Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/71590
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 |
Issue Date: | Mar-2018 | Source: | Transportation research. Part C, Emerging technologies, Mar. 2018, v. 88, p. 91-106 | 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. |
Keywords: | Quasi-dynamic traffic assignment System optimal traffic assignment Path marginal cost approximation |
Publisher: | Pergamon Press | Journal: | Transportation research. Part C, Emerging technologies | ISSN: | 0968-090X | DOI: | 10.1016/j.trc.2018.01.002 | Rights: | © 2018 Elsevier Ltd. All rights reserved. © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ The following publication Tajtehranifard, H., Bhaskar, A., Nassir, N., Haque, M. M., & Chung, E. (2018). A path marginal cost approximation algorithm for system optimal quasi-dynamic traffic assignment. Transportation Research Part C: Emerging Technologies, 88, 91-106 is available at https://dx.doi.org/10.1016/j.trc.2018.01.002 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tajtehranifard_Marginal_Cost_Algorithm.pdf | Pre-Published version | 1.62 MB | Adobe PDF | View/Open |
Page views
351
Last Week
0
0
Last month
Citations as of Sep 22, 2024
Downloads
158
Citations as of Sep 22, 2024
SCOPUSTM
Citations
8
Last Week
0
0
Last month
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
10
Last Week
0
0
Last month
Citations as of Sep 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.