Dynamic traffic assignment in degradable networks: paradoxes and formulations with stochastic link transmission model

References

• Arnott, R., A. de Palma, and R. Lindsey. 1990. “Departure Time and Route Choice for the Morning Commute.” Transportation Research Part B: Methodological 24 (3): 209–228. doi: 10.1016/0191-2615(90)90018-T
   Web of Science ®Google Scholar
• Bie, J., and H. K. Lo. 2010. “Stability and Attraction Domains of Traffic Equilibria in a day-to-day Dynamical System Formulation.” Transportation Research Part B: Methodological 44 (1): 90–107. doi: 10.1016/j.trb.2009.06.007
   Web of Science ®Google Scholar
• Carey, M., and Y. E. Ge. 2012. “Comparison of Methods for Path Inflow Reassignment for Dynamic User Equilibrium.” Networks and Spatial Economics 12 (3): 337–376. doi: 10.1007/s11067-011-9159-6
   Web of Science ®Google Scholar
• Carey, M., and A. Srinivasan. 1993. “Externalities, Average and Marginal Costs, and Tolls on Congested Networks with Time-Varying Flows.” Operations Research 41 (1): 217–231. doi: 10.1287/opre.41.1.217
   Web of Science ®Google Scholar
• Chow, A. H. F., S. Li, W. Y. Szeto, and D. Z. W. Wang. 2015. “Modelling Urban Traffic Dynamics Based upon the Variational Formulation of Kinematic Waves.” Transportmetrica B 3 (3): 169–191.
   Google Scholar
• Daganzo, C. F. 1995. “The Cell Transmission Model, Part II: Network Traffic.” Transportation Research Part B: Methodological 29 (2): 79–93. doi: 10.1016/0191-2615(94)00022-R
   Web of Science ®Google Scholar
• Fosgerau, M. 2010. “On the Relation Between the Mean and Variance of Delay in Dynamic Queues with Random Capacity and Demand.” Journal of Economic Dynamics and Control 34 (4): 598–603. doi: 10.1016/j.jedc.2009.12.002
   Web of Science ®Google Scholar
• Friesz, T. L., D. Bernstein, T. E. Smith, R. L. Tobin, and B. Wie. 1993. “A Variational Inequality Formulation of the Dynamic Networks User Equilibrium Problem.” Operations Research 41 (1): 179–191. doi: 10.1287/opre.41.1.179
   Web of Science ®Google Scholar
• Ge, Y. E., B. R. Sun, H. M. Zhang, W. Y. Szeto, and X. Zhou. 2015a. “A Comparison of Dynamic User Optimal States with Zero, Fixed and Variable Tolerances.” Networks and Spatial Economics 15 (3): 583–598. doi: 10.1007/s11067-014-9243-9
   Web of Science ®Google Scholar
• Ge, Y. E., C. F. Xu, W. Y. Szeto, B. R. Sun, and H. M. Zhang. 2015b. “Investigating Freeway Traffic Hypercongestion Between an On-Ramp and Its Immediate Upstream Off-Ramp.” Transportmetrica A: Transport Science 11 (3): 187–209. doi: 10.1080/23249935.2014.945509
   Web of Science ®Google Scholar
• Han, K., T. L. Friesz, W. Y. Szeto, and H.-C. Liu. 2015. “Elastic Demand Dynamic Network User Equilibrium: Formulation, Existence and Computation.” Transportation Research Part B: Methodological 81: 183–209. doi: 10.1016/j.trb.2015.07.008
   Web of Science ®Google Scholar
• Han, K., T. L. Friesz, and T. Yao. 2013a. “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
   Web of Science ®Google Scholar
• Han, K., T. L. Friesz, and T. Yao. 2013b. “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
   Web of Science ®Google Scholar
• Han, K., B. Piccoli, and W. Y. Szeto. 2016. “Continuous-time Link-based Kinematic Wave Model: Formulation, Solution Existence, and Well-Posedness.” Transportmetrica B 4 (3): 187–222.
   Google Scholar
• Han, K., W. Y. Szeto, and T. L. Friesz. 2015. “Formulation, Existence, and Computation of Boundedly Rational Dynamic User Equilibrium with Fixed or Endogenous User Tolerance.” Transportation Research Part B: Methodological 79: 16–49. doi: 10.1016/j.trb.2015.05.002
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• Jiang, Y., W. Y. Szeto, J. C. Long, and K. Han. 2016. “Multi-class Dynamic Traffic Assignment with Physical Queues: Intersection-Movement-Based Formulation and Paradox.” Transportmetrica A: Transport Science 12 (10): 878–908. doi: 10.1080/23249935.2016.1190421
   Web of Science ®Google Scholar
• Jin, W. L. 2007. “A Dynamical System Model of the Traffic Assignment Problem.” Transportation Research Part B: Methodological 41 (1): 32–48. doi: 10.1016/j.trb.2006.02.010
   Web of Science ®Google Scholar
• Korpelevich, G. M. 1976. “The Extragradient Method for Finding Saddle Points and Other Problems.” Matecon 12: 747–756.
   Google Scholar
• Kuwahara, M. 1990. “Equilibrium Queuing Patterns at a Two-Tandem Bottleneck During the Morning Peak.” Transportation Science 24 (3): 217–229. doi: 10.1287/trsc.24.3.217
   Web of Science ®Google Scholar
• Kuwahara, M., and T. Akamatsu. 1997. “Decomposition of the Reactive Dynamic Assignments with Queues for a Many-to-Many Origin-Destination Pattern.” Transportation Research Part B: Methodological 31 (1): 1–10. doi: 10.1016/S0191-2615(96)00020-3
   Web of Science ®Google Scholar
• Kuwahara, M., and T. Akamatsu. 2001. “Dynamic User Optimal Assignment with Physical Queues for a Many-to-Many OD Pattern.” Transportation Research Part B: Methodological 35 (5): 461–479. doi: 10.1016/S0191-2615(00)00005-9
   Web of Science ®Google Scholar
• Li, X. G., W. H. K. Lam, H. Shao, and Z. Y. Gao. 2015. “Dynamic Modelling of Traffic Incident Impacts on Network Reliability.” Transportmetrica A 11 (9): 856–872. doi: 10.1080/23249935.2015.1087695
   Web of Science ®Google Scholar
• Lighthill, M. H., and G. B. Whitham. 1955. “On Kinematics Wave II: A Theory of Traffic Flow on Long Crowed Roads.” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 229 (1178): 317–345. doi: 10.1098/rspa.1955.0089
   Web of Science ®Google Scholar
• Lim, Y., and B. Heydecker. 2005. “Dynamic Departure Time and Stochastic User Equilibrium Assignment.” Transportation Research Part B: Methodological 39 (2): 97–118. doi: 10.1016/j.trb.2003.08.003
   Web of Science ®Google Scholar
• Lindsey, R. 2004. “Existence, Uniqueness, and Trip Cost Function Properties of User Equilibrium in the Bottleneck Model with Multiple User Classes.” Transportation Science 38 (3): 293–314. doi: 10.1287/trsc.1030.0045
   Web of Science ®Google Scholar
• Liu, Z., and Q. Meng. 2013. “Distributed Computing Approaches for Large-Scale Probit-based Stochastic User Equilibrium Problems.” Journal of Advanced Transportation 47 (6): 553–571.
   Web of Science ®Google Scholar
• Lo, H. K., X. W. Luo, and B. W. Siu. 2006. “Degradable Transport Network: Travel Time Budget of Travelers with Heterogeneous Risk Aversion.” Transportation Research Part B: Methodological 40 (9): 792–806. doi: 10.1016/j.trb.2005.10.003
   Web of Science ®Google Scholar
• Lo, H. K., and W. Y. Szeto. 2002. “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
   Web of Science ®Google Scholar
• Lo, H. K., and Y. K. Tung. 2003. “Network with Degradable Links: Capacity Analysis and Design.” Transportation Research Part B: Methodological 37 (4): 345–363. doi: 10.1016/S0191-2615(02)00017-6
   Web of Science ®Google Scholar
• Long, J. C., J. X. Chen, W. Y. Szeto, and Q. Shi. 2016a. “Link-based System Optimum Dynamic Traffic Assignment Problems with Environmental Objectives.” Transportation Research Part D: Transport and Environment. http://www.sciencedirect.com/science/article/pii/S1361920916303248.
   PubMed Web of Science ®Google Scholar
• Long, J. C., Z. Y. Gao, and W. Y. Szeto. 2011. “Discretised Link Travel Time Models Based on Cumulative Flows: Formulation and Properties.” Transportation Research Part B: Methodological 45 (1): 232–254. doi: 10.1016/j.trb.2010.05.002
   Web of Science ®Google Scholar
• Long, J. C., H. J. Huang, and Z. Y. Gao. 2013a. “Discretised Route Travel Time Models Based on Cumulative Flows.” Journal of Advanced Transportation 47 (1): 105–125. doi: 10.1002/atr.1192
   Web of Science ®Google Scholar
• Long, J. C., H. J. Huang, Z. Y. Gao, and W. Y. Szeto. 2013b. “An Intersection-Movement-Based Dynamic User Optimal Route Choice Problem.” Operations Research 61 (5): 1134–1147. doi: 10.1287/opre.2013.1202
   Web of Science ®Google Scholar
• Long, J. C., W. Y. Szeto, Z. Y. Gao, H. J. Huang, and Q. Shi. 2016b. “The Nonlinear Equation System Approach to Solving Dynamic User Optimal Simultaneous Route and Departure Time Choice Problems.” Transportation Research Part B: Methodological 83: 179–206. doi: 10.1016/j.trb.2015.11.005
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• Meng, Q., and Z. Liu. 2012. “Mathematical Models and Computational Algorithms for Probit-Based Asymmetric Stochastic User Equilibrium Problem with Elastic Demand.” Transportmetrica 8 (4): 261–290. doi: 10.1080/18128601003736026
   Web of Science ®Google Scholar
• Merchant, D. K., and G. L. Nemhauser. 1978a. “A Model and an Algorithm for the Dynamic Traffic Assignment.” Transportation Science 12 (3): 183–199. doi: 10.1287/trsc.12.3.183
   Google Scholar
• 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
   Google Scholar
• Mounce, R., and M. Carey. 2011. “Route Swapping in Dynamic Traffic Networks.” Transportation Research Part B: Methodological 45 (1): 102–111. doi: 10.1016/j.trb.2010.05.005
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• Newell, G. F. 1993. “A Simplified Theory on Kinematic Wave in Highway Traffic, Part I: General Theory; Part II: Queuing at Freeway Bottlenecks; Part III: Multi-Destination Flows.” Transportation Research Part B: Methodological 27 (4): 281–287. doi: 10.1016/0191-2615(93)90038-C
   Web of Science ®Google Scholar
• Nie, Y. 2011. “A Cell-based Merchant-Nemhauser Model for the System optimum Dynamic Traffic Assignment Problem.” Transportation Research Part B: Methodological 45 (2): 329–342. doi: 10.1016/j.trb.2010.07.001
   Web of Science ®Google Scholar
• Nie, X., and H. Zhang. 2005. “A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment.” Networks and Spatial Economics 5 (1): 89–115. doi: 10.1007/s11067-005-6663-6
   Web of Science ®Google Scholar
• Nie, Y., and H. M. Zhang. 2010. “Solving the Dynamic User Optimal Assignment Problem Considering Queue Spillback.” Networks and Spatial Economics 10: 49–71. doi: 10.1007/s11067-007-9022-y
   Web of Science ®Google Scholar
• Panicucci, B., M. Pappalardo, and M. Passacantando. 2007. “A Path-based Double Projection Method for Solving the Asymmetric Traffic Network Equilibrium Problem.” Optimization Letters 1 (2): 171–185. doi: 10.1007/s11590-006-0002-9
   Web of Science ®Google Scholar
• Qian, Z. S., F. E. Xiao, and H. M. Zhang. 2012. “Managing Morning Commute Traffic with Parking.” Transportation Research Part B: Methodological 46 (7): 894–916. doi: 10.1016/j.trb.2012.01.011
   Web of Science ®Google Scholar
• Ran, B., and D. E. Boyce. 1996. Modeling Dynamic Transportation Network: An Intelligent Transportation System Oriented Approach. Heidelberg: Springer.
   Google Scholar
• Richards, P. I. 1956. “Shock Waves on the Highway.” Operations Research 4 (1): 42–51. doi: 10.1287/opre.4.1.42
   Web of Science ®Google Scholar
• Siu, B. W. Y., and H. K. Lo. 2013. “Punctuality-based Departure Time Scheduling Under Stochastic Bottleneck Capacity: Formulation and Equilibrium.” Transportmetrica B 1 (3): 195–225.
   Web of Science ®Google Scholar
• Smith, M. J. 1984. “The Stability of a Dynamic Model of Traffic Assignment – An Application of a Method of Lyapunov.” Transportation Science 18 (3): 245–252. doi: 10.1287/trsc.18.3.245
   Web of Science ®Google Scholar
• Sumalee, A., R. X. Zhong, T. L. Pan, and W. Y. Szeto. 2011. “Stochastic Cell Transmission Model (SCTM): A Stochastic Dynamic Traffic Model for Traffic State Surveillance and Assignment.” Transportation Research Part B: Methodological 45 (3): 507–533. doi: 10.1016/j.trb.2010.09.006
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• 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 (8): 595–611. doi: 10.1111/j.1467-8667.2011.00717.x
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• Szeto, W. Y., and H. K. Lo. 2006. “Dynamic Traffic Assignment: Properties and Extensions.” Transportmetrica 2 (1): 31–52. doi: 10.1080/18128600608685654
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• Tian, L. J., H. J. Huang, and Z. Y. Gao. 2012. “A Cumulative Perceived Value-based Dynamic User Equilibrium Model Considering the Travelers’ Risk Evaluation on Arrival Time.” Networks and Spatial Economics 12 (4): 589–608. doi: 10.1007/s11067-011-9168-5
   Web of Science ®Google Scholar
• Vickrey, W. S. 1969. “Congestion Theory and Transport Investment.” American Economic Review 59 (2): 251–261.
   Web of Science ®Google Scholar
• Xiao, L. L., H. J. Huang, and R. H. Liu. 2015. “Congestion Behavior and Tolls in a Bottleneck Model with Stochastic Capacity.” Transportation Science 49 (1): 46–65. doi: 10.1287/trsc.2013.0483
   Web of Science ®Google Scholar
• Yook, D., and K. Heaslip. 2016. “Acceleration of Double-Projection Method in Asymmetrically Formulated Traffic Assignment.” Journal of Computing in Civil Engineering 30 (6): 04016025. doi: 10.1061/(ASCE)CP.1943-5487.0000586
   Web of Science ®Google Scholar
• Yperman, I. 2007. “The Link Transmission Model for Dynamic Network Loading.” PhD diss., Katholieke Universiteit Leuven, Leuven, Belgium.
   Google Scholar
• Zhang, X. N., W. H. K. Lam, and H. J. Huang. 2008. “Braess’s Paradoxes in Dynamic Traffic Assignment with Simultaneous Departure Time and Route Choices.” Transportmetrica 4 (3): 209–225. doi: 10.1080/18128600808685690
   Web of Science ®Google Scholar
• Zheng, H., and Y. C. Chang. 2011. “A Network Flow Algorithm for the Cell-based Single-Destination System Optimal Dynamic Traffic Assignment Problem.” Transportation Science 45 (1): 121–137. doi: 10.1287/trsc.1100.0343
   Web of Science ®Google Scholar
• Zhu, F., and S. V. Ukkusuri. 2013. “A Cell Based Dynamic System optimum Model with Non-holding Back Flows.” Transportation Research Part C: Emerging Technologies 36: 367–380. doi: 10.1016/j.trc.2013.09.003
   Web of Science ®Google Scholar
• Ziliaskopoulos, A. K. 2000. “A Linear Programming Model for the Single Destination System optimum Dynamic Traffic Assignment Problem.” Transportation Science 34 (1): 37–49. doi: 10.1287/trsc.34.1.37.12281
   Web of Science ®Google Scholar