Advanced search
Publication Cover
Transportmetrica A: Transport Science Volume 12, 2016 - Issue 10
Submit an article Journal homepage
1,631
Views
22
CrossRef citations to date
0
Altmetric
Original Articles

Multi-class dynamic traffic assignment with physical queues: intersection-movement-based formulation and paradox

Yu JiangDepartment of Civil Engineering, The University of Hong Kong, Pokfulam, Hong Kong;The University of Hong Kong Shenzhen Institute of Research and Innovation, Shenzhen, People’s Republic of ChinaView further author information
,
W. Y. SzetoDepartment of Civil Engineering, The University of Hong Kong, Pokfulam, Hong Kong;The University of Hong Kong Shenzhen Institute of Research and Innovation, Shenzhen, People’s Republic of ChinaCorrespondence[email protected]
View further author information
,
Jiancheng LongSchool of Transportation Engineering, Hefei University of Technology, Hefei, People’s Republic of ChinaView further author information
&
Ke HanDepartment of Civil and Environmental Engineering, Imperial College London, London, UKView further author information
Pages 878-908 | Received 09 May 2015, Accepted 12 May 2016, Published online: 28 Jun 2016

References

  • Ban, X. J., H. X. Liu, M. C. Ferris, and B. Ran. 2008. “A Link-Node Complementarity Model and Solution Algorithm for Dynamic User Equilibria with Exact Flow Propagations.” Transportation Research Part B: Methodological 42 (9): 823–842. doi: 10.1016/j.trb.2008.01.006
  • Ban, X. J., J. S. Pang, H. X. Liu, and R. Ma. 2012a. “Continuous-Time Point-Queue Models in Dynamic Network Loading.” Transportation Research Part B: Methodological 46 (3): 360–380. doi: 10.1016/j.trb.2011.11.004
  • Ban, X. J., J. S. Pang, H. X. Liu, and R. Ma. 2012b. “Modeling and Solving Continuous-Time Instantaneous Dynamic User Equilibria: A Differential Complementarity Systems Approach.” Transportation Research Part B: Methodological 46 (3): 389–408. doi: 10.1016/j.trb.2011.11.002
  • Bar-Gera, H. 2015. “Transportation Network Test Problems.” Accessed June 29, 2015. http://www.bgu.ac.il/~bargera/tntp/.
  • Bliemer, M. C. J. 2005. INDY 2.0 Model Specifications. Delft University of Technology. working paper, The Netherlands.
  • Bliemer, M. C. J. 2007. “Dynamic Queuing and Spillback in Analytical Multi-Class Dynamic Network Loading Model.” Transportation Research Record: Journal of the Transportation Research Board 2029 (1): 14–21. doi: 10.3141/2029-02
  • Carey, M. 1987. “Optimal Time-Varying Flows on Congested Networks.” Operations Research 35 (1): 58–69. doi: 10.1287/opre.35.1.58
  • Carey, M., and D. Watling. 2012. “Dynamic Traffic Assignment Approximating the Kinematic Wave Model: System Optimum, Marginal Costs, Externalities and Tolls.” Transportation Research Part B: Methodological 46 (5): 634–648. doi: 10.1016/j.trb.2012.01.008
  • Chen, H. K., and C. F. Hsueh. 1998. “A Model and an Algorithm for the Dynamic User-Optimal Route Choice Problem.” Transportation Research Part B: Methodological 32 (3): 219–234. doi: 10.1016/S0191-2615(97)00026-X
  • Chow, A. H. F. 2009a. “Dynamic System Optimal Traffic Assignment – A State-Dependent Control Theoretic Approach.” Transportmetrica 5 (2): 85–106. doi: 10.1080/18128600902717483
  • Chow, A. H. F. 2009b. “Properties of System Optimal Traffic Assignment with Departure Time Choice and Its Solution Method.” Transportation Research Part B: Methodological 43(3): 325–344. doi: 10.1016/j.trb.2008.07.006
  • Friesz, T. L., D. Bernstein, T. E. Smith, R. L. Tobin, and B. W. Wie. 1993. “A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem.” Operations Research 41 (1): 179–191. doi: 10.1287/opre.41.1.179
  • Friesz, T. L., K. Han, P. A. Neto, A. Meimand, and T. Yao. 2013. “Dynamic User Equilibrium Based on a Hydrodynamic Model.” Transportation Research Part B: Methodological 47 (1): 102–126. doi: 10.1016/j.trb.2012.10.001
  • Friesz, T. L., J. Luque, R. L. Tobin, and B. W. Wie. 1989. “Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem.” Operations Research 37 (6): 893–901. doi: 10.1287/opre.37.6.893
  • Friesz, T. L., and A. Meimand. 2014. “A Differential Variational Inequality Formulation of Dynamic Network User Equilibrium with Elastic Demand.” Transportmetrica A: Transport Science 10 (7): 661–668. doi: 10.1080/18128602.2012.751684
  • Han, K., T. L. Friesz, and T. Yao. 2013a. “A Partial Differential Equation Formulation of Vickrey’s Bottleneck Model, Part I: Methodology and Theoretical Analysis.” Transportation Research Part B: Methodological 49: 55–74. doi: 10.1016/j.trb.2012.10.003
  • Han, K., T. L. Friesz, and T. Yao. 2013b. “A Partial Differential Equation Formulation of Vickrey’s Bottleneck Model, Part II: Numerical Analysis and Computation.” Transportation Research Part B: Methodological 49: 75–93. doi: 10.1016/j.trb.2012.10.004
  • Han, K., T. L. Friesz, and T. Yao. 2013c. “Existence of Simultaneous Route and Departure Choice Dynamic User Equilibrium.” Transportation Research Part B: Methodological 53: 17–30. doi: 10.1016/j.trb.2013.01.009
  • Huang, H. J., and W. H. K. Lam. 2002. “Modeling and Solving the Dynamic User Equilibrium Route and Departure Time Choice Problem in Network With Queues.” Transportation Research Part B: Methodological 36 (3): 253–273. doi: 10.1016/S0191-2615(00)00049-7
  • Lo, H. K., and W. Y. Szeto. 2002a. “A Cell-Based Variational Inequality Formulation of the Dynamic User Optimal Assignment Problem.” Transportation Research Part B: Methodological 36 (5): 421–443. doi: 10.1016/S0191-2615(01)00011-X
  • Lo, H. K., and W. Y. Szeto. 2002b. “A Cell-Based Dynamic Traffic Assignment Model: Formulation and Properties.” Mathematical and Computer Modelling 35 (7–8): 849–865. doi: 10.1016/S0895-7177(02)00055-9
  • Lo, H. K., and W. Y. Szeto. 2004. “Modeling Advanced Traveler Information Services: Static Versus Dynamic Paradigms.” Transportation Research Part B: Methodological 38 (6): 495–515. doi: 10.1016/j.trb.2003.06.001
  • Lo, H. K., and W. Y. Szeto. 2005. “Road Pricing for Hyper-congestion.” Transportation Research Part A 39 (7–9): 705–722.
  • Long, J. C., Z. Y. Gao, and W. Y. Szeto. 2011. “Discretised Link Travel Time Models Based on Cumulative Flows: Formulations and Properties.” Transportation Research Part B: Methodological 45 (1): 232–254. doi: 10.1016/j.trb.2010.05.002
  • Long, J. C., H. J. Huang, Z. Y. Gao, and W. Y. Szeto. 2013. “An Intersection-Movement-Based Dynamic User Optimal Route Choice Problem.” Operations Research 61 (5): 1134–1147. doi: 10.1287/opre.2013.1202
  • Long, J. C., W. Y. Szeto, H. J. Huang, and Z. Y. Gao. 2015a. “An Intersection-Movement-Based Stochastic Dynamic User Optimal Route Choice Model for Assessing Network Performance.” Transportation Research Part B: Methodological 74: 182–217. doi: 10.1016/j.trb.2014.12.008
  • Long, J. C., W. Y. Szeto, Q. Shi, Z. Y. Gao, and H. J. Huang. 2015b. “A Nonlinear Equation System Approach to the Dynamic Stochastic User Equilibrium Simultaneous Route and Departure Time Choice Problem.” Transportmetrica A: Transport Science 11 (5): 388–419. doi: 10.1080/23249935.2014.1003112
  • Ma, R., X. J. Ban, and J.-S. Pang. 2014a. “Continuous-time Dynamic System Optimum for Single-Destination Traffic Networks with Queue Spillbacks.” Transportation Research Part B: Methodological 68: 98–122. doi: 10.1016/j.trb.2014.06.003
  • Ma, R., X. J. Ban, and J.-S. Pang. 2014b. “Continuous-time Dynamic User Equilibrium Model with Departure-Time Choice and Capacitated Queue.” Proceedings of the 5th International Symposium on Dynamic Traffic Assignment, Salerno, Italy, 17–19 June.
  • Mahmassani, H. S., T. Hu, and R. Jayakrishnan. 1992. “Dynamic Traffic Assignment and Simulation for Advanced Network Informatics (DYNASMART).” Proceedings of the 2nd international CAPRI seminar on Urban Traffic Networks. Capri, July.
  • Mahut, M., and M. Florian. 2010. “Traffic Simulation with Dynameq.” In Fundamentals of Traffic Simulation, edited by Jaume Barceló, 323–361. New York: Springer.
  • Meng, Q., and H. L. Khoo. 2012. “A Computational Model for the Probit-Based Dynamic Stochastic User Optimal Traffic Assignment Problem.” Journal of Advanced Transportation 46 (1): 80–94. doi: 10.1002/atr.149
  • Merchant, D. K., and G. L. Nemhauser. 1978a. “A Model and an Algorithm for the Dynamic Traffic Assignment Problems.” Transportation Science 12 (3): 183–199. doi: 10.1287/trsc.12.3.183
  • Merchant, D. K., and G. L. Nemhauser. 1978b. “Optimality Conditions for a Dynamic Traffic Assignment Model.” Transportation Science 12 (3): 200–207. doi: 10.1287/trsc.12.3.200
  • Mun, J. S. 2007. “Traffic Performance Models for Dynamic Traffic Assignment: An Assessment of Existing Models.” Transport Reviews 27 (2): 231–249. doi: 10.1080/01441640600979403
  • Ngoduy, D. 2010. “Multi-Class First-Order Modelling of Traffic Networks Using Discontinuous Flow-Density Relationships.” Transportmetrica 6 (2): 121–141. doi: 10.1080/18128600902857925
  • Peeta, S., and A. K. Ziliaskopoulos. 2001. “Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future.” Networks and Spatial Economics 1 (3–4): 233–265. doi: 10.1023/A:1012827724856
  • Perakis, G., and Roels, G. 2006. “An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem.” Operations Research 54 (6): 1151–1171. doi: 10.1287/opre.1060.0307
  • Ran, B., and D. E. Boyce. 1996. Modeling Dynamic Transportation Network: An Intelligent Transportation System Oriented Approach. Springer: Heidelberg.
  • Ran, B., D. E. Boyce, and L. J. LeBlanc. 1993. “A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models.” Operations Research 41 (1): 192–202. doi: 10.1287/opre.41.1.192
  • Szeto, W. Y.. 2008. “Enhanced Lagged Cell-Transmission Model for Dynamic Traffic Assignment.” Transportation Research Record: Journal of the Transportation Research Board 2085: 76–85. doi: 10.3141/2085-09
  • Szeto, W. Y., and Y. Jiang. 2014. “Transit Assignment: Approach-Based Formulation, Extragradient Method, and Paradox.” Transportation Research Part B: Methodological 62: 51–76. doi: 10.1016/j.trb.2014.01.010
  • Szeto, W. Y., Y. Jiang, and A. Sumalee. 2011. “A Cell-Based Model for Multi-Class Doubly Stochastic Dynamic Traffic Assignment.” Computer-Aided Civil and Infrastructure Engineering 26: 595–611. doi: 10.1111/j.1467-8667.2011.00717.x
  • Szeto, W. Y., and H. K. Lo. 2004. “A Cell-Based Simultaneous Route and Departure Time Choice Model with Elastic Demand.” Transportation Research Part B: Methodological 38 (7): 593–612. doi: 10.1016/j.trb.2003.05.001
  • Szeto, W. Y., and H. K. Lo. 2005. “Dynamic Traffic Assignment: Review and Future Research Directions.” Journal of Transportation Systems Engineering and Information Technology 5 (5): 85–100.
  • Szeto, W. Y., and H. K. Lo. 2006. “Dynamic Traffic Assignment: Properties and Extensions.” Transportmetrica 2 (1): 31–52. doi: 10.1080/18128600608685654
  • Szeto, W. Y., and S. C. Wong. 2012. “Dynamic Traffic Assignment: Model Classifications and Recent Advances in Travel Choice Principles.” Central European Journal of Engineering 2 (1): 1–18.
  • Wie, B. W., R. L. Tobin, and M. Carey. 2002. “The Existence, Uniqueness and Computation of an Arc-Based Dynamic Network User Equilibrium Formulation.” Transportation Research Part B: Methodological 36 (10): 897–918. doi: 10.1016/S0191-2615(01)00041-8
  • Yagar, S. 1971. “Dynamic Traffic Assignment by Individual Path Minimisation and Queuing.” Transportation Research 5 (3): 179–196. doi: 10.1016/0041-1647(71)90020-7

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.