Please use this identifier to cite or link to this item:
Title: A path marginal cost approximation algorithm for system optimal quasi-dynamic traffic assignment
Authors: Tajtehranifard, H
Bhaskar, A
Nassir, N
Haque, MM
Chung, E 
Keywords: Quasi-dynamic traffic assignment
System optimal traffic assignment
Path marginal cost approximation
Issue Date: Mar-2018
Publisher: Pergamon Press
Source: Transportation research. Part C, Emerging technologies, Mar. 2018, v. 88, p. 91-106 How to cite?
Journal: Transportation research. Part C, Emerging technologies 
Abstract: This study introduces an efficient path-based System-Optimal Quasi-Dynamic Traffic Assignment (SOQDTA) framework that benefits from the computational efficiency of static traffic assignment models, yet captures the realism of traffic flow, with less complexity and a lower computational burden, compared to dynamic traffic assignment models.
To solve the proposed SOQDTA problem, we have developed a novel Path Marginal Cost (PMC) approximation algorithm, based on a Quasi-Dynamic Network Loading (QDNL) procedure (Bliemer et al., 2014), that incorporates a first order node model, and thus produces realistic path travel times consistent with queuing theory, and similar to those of dynamic network loading models, but at a lower computational cost. The model considers capacity constrained static flows, residual vertical/point queues and no spillback.
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.
ISSN: 0968-090X
DOI: 10.1016/j.trc.2018.01.002
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

Citations as of Mar 19, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.