A quasi-dynamic assignment model that guarantees unique network equilibrium

Transportmetrica A: Transport Science

Volumn 10, Issue 7, 2014, Pages 669-692

  Nakayama, Shoichiro ^a   Connors, Richard ^b  

^a KANAZAWA UNIVERSITY   (Japan)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

discrete time; dynamic user equilibrium; link based formulation; quasi real travel time; unique network flow

Indexed keywords

EID: 84900457555     PISSN: 23249935     EISSN: 23249943     Source Type: Journal    
DOI: 10.1080/18128602.2012.751685     Document Type: Article

References (20)

1. Aashtiani, H.Z., and Magnanti, T.L., 1981. Equilibria on a congested transportation network. SIAM Journal on Algebraic & Discrete Methods, 2, 213-226. doi: 10.1137/0602024
2. Akamatsu, T., Makino, Y., and Takahashi, E., 1998. Semi-dynamic traffic assignment models with queue evolution and elastic OD demand. Infrastructure Planning Review, 15, 535-545.(in Japanese) doi: 10.2208/journalip.15.535
3. Ban, X.et al., 2008. A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations. Transportation Research, 42B, 823-842. doi: 10.1016/j.trb.2008.01.006
4. Fischer, A., 1992. A special Newton-type optimization method. Optimization, 24, 269-284. doi: 10.1080/02331939208843795
5. Fujita, M., Matsui, M., and Mizokami, S., 1988. Modelling of the time-of-day traffic assignment over a traffic network. Proceedings of Japan Society of Civil Engineers, 389/IV-8, 111-119.(in Japanese)
6. Fujita, M., Yamamoto, K., and Matsui, M., 1989. Modelling of the time-of-day assignment over a congested network. Proceedings of Japan Society of Civil Engineers, 407/IV-11, 129-138.(in Japanese)
7. Gentile, G., Meschini, L., and Papola, N., 2007. Spillback congestion in dynamic traffic assignment: a macroscopic flow model with time-varying bottlenecks. Transportation Research, 41B, 1114-1138. doi: 10.1016/j.trb.2007.04.011
8. Grippo, L., and Lucidi, S., 1997. A globally convergent version of the Polak-Ribiere conjugate gradient method. Mathematical Programming, 78, 375-391.
9. Han, S., 2007. A route-based solution algorithm for dynamic user equilibrium assignments. Transportation Research, 41B, 1094-1113. doi: 10.1016/j.trb.2007.05.001
10. Han, L., Ukkusuri, S., and Doan, K., 2011. Complementarity formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity. Transportation Research, 45B, 1749-1767. doi: 10.1016/j.trb.2011.07.007
11. Harker, P.T., and Pang, J-S, 1990. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming, 48, 161-220. doi: 10.1007/BF01582255
12. Iryo, T., 2011. Multiple equilibria in a dynamic traffic network. Transportation Research, 45B, 867-879. doi: 10.1016/j.trb.2011.02.010
13. Kuwahara, M., and Akamatsu, T., 1993. Dynamic equilibrium assignment with queues for a one-to-many OD pattern, In: C.F. Daganzo, ed. Transportation and traffic theory: proceedings of the 12th international symposium on transportation and traffic theory, Elsevier, Amsterdam, 185-204.
14. Li, J., Fujiwara, O., and Kawakami, S., 2000. A reactive dynamic user equilibrium model in network with queues. Transportation Research, 34B, 605-624. doi: 10.1016/S0191-2615(99)00040-5
15. Miyagi, T., and Makimura, K., 1991. A study on semi-dynamic traffic assignment method. Traffic Engineering, 26, 17-28 (in Japanese).
16. Nakayama, S., 2009. A semi-dynamic assignment model considering space-time movement of traffic congestion. JSCE Journal of Infrastructure Planning & Management, 64D, 340-353.(in Japanese)
17. Peeta, S., and Ziliaskopoulos, A., 2001. Foundations of dynamic traffic assignment: The past, the present and the future. Networks and Spatial Economics, 1, 233-266. doi: 10.1023/A:1012827724856
18. Ran, B., Hall, R.W., and Boyce, D.E., 1996. A link-based variational inequality model for dynamic departure time/route choice. Transportation Research, 30B, 31-47. doi: 10.1016/0191-2615(95)00010-0
19. Szeto, W.Y., Jiang, Y., and Sumalee, A., 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
20. Wie, B-W, Tobin, R.L., and Carey, M., 2002. The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation. Transportation Research, 36B, 897-918. doi: 10.1016/S0191-2615(01)00041-8