Reliability-based stochastic transit assignment with capacity constraints: Formulation and solution method

Transportation Research Part C: Emerging Technologies

Volumn 35, Issue , 2013, Pages 286-304

  Szeto, W Y ^a   Jiang, Yu ^a   Wong, K I ^b   Solayappan, Muthu ^c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Capacity constraint; Chance constraint; Column generation; Linear Complementarity Problem; Reliability based user equilibrium; Transit assignment

Indexed keywords

COMBINATORIAL OPTIMIZATION; LINEAR PROGRAMMING; STOCHASTIC SYSTEMS; TRAFFIC CONTROL; TRAVEL TIME;

CAPACITY CONSTRAINTS; CHANCE CONSTRAINT; COLUMN GENERATION; LINEAR COMPLEMENTARITY PROBLEMS; TRANSIT ASSIGNMENT; USER EQUILIBRIUM;

RELIABILITY ANALYSIS;

ALGORITHM; EXPERIMENTAL STUDY; NUMERICAL MODEL; PLANNING METHOD; RELIABILITY ANALYSIS; STOCHASTICITY; TRAVEL TIME; UNCERTAINTY ANALYSIS;

EID: 84885036449     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2011.09.001     Document Type: Article

References (59)

1. Abdel-Aty M.A., Kitamura R., Jovanis P.P. Using stated preference data for studying the effect of advanced traffic information on drivers' route choice. Transportation Research Part C 1997, 5:39-50.
2. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows: Theory, Algorithms and Applications 1993, Prentice Hall, Englewood Cliffs, NJ.
3. Akamatsu T., Miyawaki O. Maximum network capacity problem under the transportation equilibrium assignment (in Japanese). Infrastructure Planning Review 1995, 12:719-729.
4. Asakura, Y., 1992. Maximum capacity of road network constrained by user equilibrium conditions. In: Paper presented at the 24th Annual Conference of the UTSG.
5. Bazaraa M.S., Jarvis J.J. Linear Programming and Network Flows 1977, John Wiley and Sons, New York.
6. Bouzaïene-Ayari, B., Gendreau, M., Nguyen, S., 1995. An equilibrium-fixed point model for passenger assignment in congested transit networks. Technical Report CRT-95-57, Centre de Recherche sur les Transports, Univ. de Montreal.
7. Cepeda M., Corninetti R., Florian M. A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria. Transportation Research Part B 2006, 40:437-459.
8. Chen A., Yang H., Lo H.K., Tang W. A capacity related reliability for transportation networks. Journal of Advanced Transportation 1999, 33:183-200.
9. Chriqui C., Robillard P. Common bus lines. Transportation Science 1975, 9:115-121.
10. Cominetti R., Correa J. Common-lines and passenger assignment in congested transit networks. Transportation Science 2001, 35:250-267.
11. De Cea J., Fernández E. Transit assignment to minimal routes: an efficient new algorithm. Traffic Engineering and Control 1989, 30:491-494.
12. De Cea J., Fernández E. Transit assignment for congested public transport systems: an equilibrium model. Transportation Science 1993, 27:133-147.
13. Dial R.B. Transit pathfinder algorithms. Highway Research Record 1967, 205:67-85.
14. Fearnside K., Draper D.P. Public transport assignment - a new approach. Traffic Engineering Control 1971, 12:298-299.
15. Ge Y.E., Zhang H.M., Lam W.H.K. Network reserve capacity under the influence of traveler information. Journal of Transportation Engineering 2003, 262-270.
16. Hamdouch Y., Lawphongpanich S. Schedule-based transit assignment model with travel strategies and capacity constraints. Transportation Research Part B 2008, 42:663-684.
17. Jackson W.B., Jucker J.V. An empirical study of travel time variability and travel choice behavior. Transportation Science 1982, 16:460-475.
18. Kasikitwiwat P., Chen A. Analysis of transportation network capacity related to different system capacity concepts. Journal of the Eastern Asia Society for Transportation Studies 2005, 6:1439-1454.
19. Kurauchi F., Bell M., Schmöcker J.-D. Capacity constrained transit assignment with common lines. Journal of Mathematical Modelling and Algorithms 2003, 2:309-327.
20. Lam W.H.K., Gao Z.Y., Chan K.S., Yang H. A stochastic user equilibrium assignment model for congested transit networks. Transportation Research Part B 1999, 33:351-368.
21. Lam W.H.K., Shao H., Sumalee A. Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply. Transportation Research Part B 2008, 42. 890-810.
22. Lam W.H.K., Zhou J., Sheng Z.H. A capacity restraint transit assignment with elastic line frequency. Transportation Research Part B 2002, 36:919-938.
23. Le Clercq F. A public transport assignment model. Traffic Engineering Control 1972, 13:91-96.
24. Lee D.H., Wu L., Meng Q. Equity based land-use and transportation problem. Journal of Advanced Transportation 2006, 40:75-93.
25. Leurent F. On seat capacity in traffic assignment to a transit network. Journal of Advanced Transportation 2011, 10.1002/atr.146.
26. Leurent, F., Liu, K., 2009. On seat congestion, passenger comfort and route choice in urban transit: a network equilibrium assignment model with application to Paris. In: Paper Presented at 88th Annual Transportation Research Board Meeting, Washington, DC, January 2009.
27. Li Z.C., Lam W.H.K., Sumalee A. Modeling impacts of transit operator fleet size under various market regimes with uncertainty in network. Journal of Transportation Research Board 2008, vol. 2063:18-27. National Research Council, Washington.
28. Li Z.C., Lam W.H.K., Wong S.C. The optimal transit fare structure under different market regimes with uncertainty in the network. Networks and Spatial Economics 2009, 9:191-216.
29. Liu, J., Deng, W., 2010. Network capacity research based on travel time reliability. In: Proceedings of the 2010 International Conference on E-Product E-Service and E-Entertainment, pp. 1-3.
30. Lo H.K., Luo X.W., Siu B.W.Y. Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B 2006, 40:792-806.
31. Morlok E.K., Riddle S.P. Estimating the capacity of freight transportation systems: a model and its application in transport planning and logistics. Transportation Research Record 1999, 1653:1-8.
32. Nguyen S., Pallottino S. Equilibrium traffic assignment for large scale transit networks. European Journal of Operational Research 1988, 37:176-186.
33. Nguyen S., Pallottino S., Malucelli F. A modeling framework for passenger assignment on a transport network with timetables. Transportation Science 2001, 35:238-249.
34. Nökel K., Wekeck S. Boarding and alighting in frequency-based transit assignment. Transportation Research Record 2009, 2111:60-67.
35. Poon M.H., Tong C.O., Wong S.C. Validation of a schedule-based capacity restraint transit assignment model for a large-scale network. Journal of Advanced Transportation 2003, 38:5-26.
36. Poon M.H., Tong C.O., Wong S.C. A dynamic schedule-based model for congested transit networks. Transportation Research Part B 2004, B38:343-368.
37. Schmöcker J.-D., Bell M.G.H., Kurauchi F. A quasi-dynamic capacity constrained frequency-based transit assignment model. Transportation Research Part B 2008, 42:925-945.
38. Schmöcker J.-D., Fonzone A., Shimamoto H., Kurauchi F., Bell M.G.H. frequency-based transit assignment considering seat capacities. Transportation Research Part B 2011, 45:392-408.
39. Shao H., Lam W.H.K., Tam M. A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Networks and Spatial and Economics 2006, 6:173-204.
40. Siu B.W.Y., Lo H.K. Doubly uncertain transportation network: degradable capacity and stochastic demand. European Journal of Operational Research 2008, 191(1):166-181.
41. Spiess H., Florian M. Optimal strategies: a new assignment model for transit networks. Transportation Research Part B 1989, 23:83-102.
42. Sumalee A., Tan Z.J., Lam W.H.K. Dynamic stochastic transit assignment with explicit seat allocation model. Transportation Research Part B 2009, 43:895-912.
43. Sumalee A., Uchida K., Lam W.H.K. Stochastic multi-modal transport network under demand uncertainties and adverse weather condition. Transportation Research Part C 2011, 19:338-350.
44. Szeto W.Y., Solayappan M. A variational inequality formulation for the reliability-based stochastic user equilibrium problem for congested transit networks. Proceedings of the Eastern Asia Society for Transportation Studies 2009, 7:87-102.
45. Szeto W.Y., Solayappan M. A novel doubly stochastic transit assignment formulation: an application to Singapore bus network. HKIE Transactions 2009, 16:63-71.
46. Szeto W.Y., Jiang, Y, Sumalee A. A cell-based model for multi-class doubly stochastic dynamic traffic assignment. Computer-Aided Civil and Infrastructure Engineering 2011, 26:595-611.
47. Szeto W.Y., O'Brien L., O'Mahony M. Risk-averse traffic assignment with elastic demands: NCP formulation and solution method for assessing performance reliability. Network and Spatial Economics 2006, 6:313-332.
48. Szeto W.Y., Solayappan M., Jiang Y. Reliability-based transit assignment for congested stochastic transit networks. Computer-Aided Civil and Infrastructure Engineering 2011, 26:311-326.
49. Teklu F. A stochastic process approach for frequency-based transit assignment with strict capacity constraints. Networks and Spatial Economics 2008, 8:225-240.
50. Tian Q., Huang H.J., Yang H. Equilibrium properties of the morning peak-period commuting in a many-to-one mass transit system. Transportation Research Part B 2007, 41:616-631.
51. Tian Q., Huang H.J., Yang H. Commuting equilibria on a mass transit system with capacity constraint. Transportation and Traffic Theory 2007 2007, 360-383. Elsevier. R.E. Allsop, M.G.H. Bell, B.G. Heydecker (Eds.).
52. Walpole R.E., Myers R.H., Myers S.L., Ye K. Probability and Statistics for Engineers and Scientists 2007, Pearson Education International, NJ. 8th ed.
53. Wong S.C., Yang H. Reserve capacity for a signal controlled road network. Transportation Research Part B 1997, 31:397-402.
54. Wu J., Florian M., Marcotte P. Transit equilibrium assignment: a model and solution algorithms. Transportation Science 1994, 28:193-203.
55. Yang H., Bell M.G.H., Meng Q. Modeling the capacity and level of service of urban transportation networks. Transportation Research Part B 2000, 34:255-275.
56. Yang L., Lam W.H.K. Probit-type reliability-based transit network assignment. Transportation Research Record 2006, 1977:154-163.
57. Yin Y., Lam W.H.K., Ieda H. New technology and the modelling of risk taking behaviour in congested road networks. Transportation Research Part C 2004, 12:171-192.
58. Yin Y., Miller M.A., Lam W.H.K. A simulation-based reliability assessment approach for congested transit network. Journal of Advanced Transportation 2003, 38:27-44.
59. Ziyou G., Yifan S. A reserve capacity model of optimal signal control with user-equilibrium route choice. Transportation Research Part B 2002, 36:313-323.