A path marginal cost approximation algorithm for system optimal quasi-dynamic traffic assignment

The proposed SOQDTA model is applied to the test network of Sioux Falls and is demonstrated to result in system optimal traffic flow patterns that improve total system travel times compared to the user equilibrium solution. In the case study experiment, the convergence of the algorithm is demonstrated using a relative gap function. A sensitivity analysis is performed to realize the impact of perturbation size on the solution quality, and a discussion is presented on the selection of perturbation size for general network applications.