Transit assignment: Approach-based formulation, extragradient method, and paradox

Transportation Research Part B: Methodological

Volumn 62, Issue , 2014, Pages 51-76

  Szeto, W Y ^a   Jiang, Y ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Approach proportion; Extragradient method; Frequency based transit assignment; Paradox; Variational inequality

Indexed keywords

COMBINATORIAL OPTIMIZATION; VARIATIONAL TECHNIQUES;

APPROACH PROPORTION; EXTRAGRADIENT METHODS; PARADOX; TRANSIT ASSIGNMENT; VARIATIONAL INEQUALITIES;

PROBLEM SOLVING;

ALGORITHM; NUMERICAL METHOD; PERFORMANCE ASSESSMENT; TRANSPORTATION SYSTEM;

EID: 84896782253     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2014.01.010     Document Type: Article

References (51)

1. Ban X.J., Liu H.X., Ferris M.C., Ran B. A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations. Transportation Research Part B 2008, 42(9):823-842.
2. Bar-Gera H. Origin-based algorithm for the traffic assignment problem. Transportation Science 2002, 36(4):398-417.
3. Cepeda M., Cominetti 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(6):437-459.
4. Chriqui C., Robillard P. Common bus lines. Transportation Science 1975, 9(2):115-121.
5. Cominetti R., Correa J. Common-lines and passenger assignment in congested transit networks. Transportation Science 2001, 35(3):250-267.
6. Cormen T.H. Introduction to Algorithms 2001, The MIT Press, Cambridge, Mass.
7. Cortés C.E., Jara-Moroni P., Moreno E., Pineda C. Stochastic transit equilibrium. Transportation Research Part B 2013, 51:29-44.
8. de Cea J., Fernández E. Transit assignment for congested public transport-systems: an equilibrium model. Transportation Science 1993, 27(2):133-147.
9. Dial R.B. Transit pathfinder algorithm. Highway Research Record 1967, 205:67-85.
10. Farahani R.Z., Miandoabchi E., Szeto W.Y., Rashidi H. A review of urban transportation network design problems. European Journal of Operational Research 2013, 229(2):281-302.
11. Fearnside K., Draper D. Public transport assignment-a new approach. Traffic Engineering and Control 1971, 12:298-299.
12. Florian M., Spiess H. On binary mode choice/assignment models. Transportation Science 1983, 17(1):32-47.
13. Hamdouch Y., Ho H.W., Sumalee A., Wang G. Schedule-based transit assignment model with vehicle capacity and seat availability. Transportation Research Part B 2011, 45(10):1805-1830.
14. He B., Liao L.Z. Improvements of some projection methods for monotone nonlinear variational inequalities. Journal of Optimization Theory and Applications 2002, 112(1):111-128.
15. Johnson G.G. Fixed points by mean value iterations. Proceedings of the American Mathematical Society 1972, 34(1):193-194.
16. Korpelevich G. The extragradient method for finding saddle points and other problems. Matecon 1976, 12:747-756.
17. 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.
18. Lam W.H.K., Gao Z., Chan K., Yang H. A stochastic user equilibrium assignment model for congested transit networks. Transportation Research Part B 1999, 33(5):351-368.
19. Lam W.H.K., Zhou J., Sheng Z.H. A capacity restraint transit assignment with elastic line frequency. Transportation Research Part B 2002, 36(10):919-938.
20. 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(10):890-910.
21. 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(2):191-216.
22. Liu H.X., He X.Z., He B.S. Method of successive weighted averages (MSWA) and self-regulated averaging schemes for solving stochastic user equilibrium problem. Networks and Spatial Economics 2009, 9(4):485-503.
23. Lo H.K., Szeto W.Y. Time-dependent transport network design under cost-recovery. Transportation Research Part B 2009, 43(1):142-158.
24. Lo H.K., Luo X., Siu B.W.Y. Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B 2006, 40(9):792-806.
25. Miandoabchi E., Farahani R.Z., Szeto W.Y. Bi-objective bimodal urban road network design using hybrid metaheuristics. Central European Journal of Operations Research 2012, 20(4):583-621.
26. Miandoabchi E., Farahani R.Z., Dullaert W., Szeto W.Y. Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks. Networks and Spatial Economics 2012, 12(3):441-480.
27. Miandoabchi E., Daneshzand F., Szeto W.Y., Farahani R.Z. Multi-objective discrete urban road network design. Computers and Operations Research 2013, 40(10):2429-2449.
28. Nagurney A. Network Economics: A Variational Inequality Approach 1993, Kluwer Academic Publishers, Norwell, MA, USA.
29. Nguyen S., Pallottino S. Equilibrium traffic assignment for large scale transit networks. European Journal of Operational Research 1988, 37(2):176-186.
30. Nie Y.M. A class of bush-based algorithms for the traffic assignment problem. Transportation Research Part B 2010, 44(1):73-89.
31. Noor M.A. Extragradient methods for pseudomonotone variational inequalities. Journal of Optimization Theory and Applications 2003, 117(3):475-488.
32. Nuzzolo A., Crisalli U., Rosati L. A schedule-based assignment model with explicit capacity constraints for congested transit networks. Transportation Resarch Part C 2012, 20(1):13-16.
33. Panicucci B., Pappalardo M., Passacantando M. A path-based double projection method for solving the asymmetric traffic network equilibrium problem. Optimization Letters 2007, 1:171-185.
34. Poon M.H., Wong S.C., Tong C.O. A dynamic schedule-based model for congested transit networks. Transportation Research Part B 2004, 38(4):343-368.
35. Schaible S. Generalized monotonicity-concepts and uses. Variational Inequalities and Network Equilibrium Problems 1995, 289-299. Plenum, New York. F. Giannessi, A. Maugeri (Eds.).
36. 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(2):392-408.
37. 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.
38. Spiess, H., 1984. Contributions à la théorie et aux outils de planification de réseaux de transport urbain. Ph.D. thesis, Département d'informatique et de recherche opérationnelle, Centre de recherche sur les transports, Université de Montréal.
39. Spiess H., Florian M. Optimal strategies: a new assignment model for transit networks. Transportation Research Part B 1989, 23(2):83-102.
40. Sumalee A., Tan Z.J., Lam W.H.K. Dynamic stochastic transit assignment with explicit seat allocation model. Transportation Research Part B 2009, 43(8-9):895-912.
41. Sumalee A., Uchida K., Lam W.H.K. Stochastic multi-modal transport network under demand uncertainties and adverse weather conditions. Transportation Research Part C 2010, 19(2):338-350.
42. Szeto W.Y. Routing and scheduling hazardous material shipments: Nash game approach. Transportmetrica B: Transport Dynamics 2013, 1(3):237-260.
43. Szeto W.Y., Jiang Y. Hybrid artificial bee colony algorithm for transit network design. Transportation Research Record 2012, 2284:47-56.
44. Szeto W.Y., Lo H.K. Time-dependent transport network improvement and tolling strategies. Transportation Research Part A 2008, 42(2):376-391.
45. Szeto W.Y., Wu Y.Z. A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong. European Journal of Operational Research 2011, 209(2):141-155.
46. Szeto W.Y., Solayappan M., Jiang Y. Reliability-based transit assignment for congested stochastic transit networks. Computer-Aided Civil and Infrastructure Engineering 2011, 26(4):311-326.
47. Szeto W.Y., Jiang Y., Wong K.I., Solayappan M. Reliability-based stochastic transit assignment with capacity constraints: formulation and solution method. Transportation Research Part C 2013, 35:286-304.
48. Tong C.O., Wong S.C. A stochastic transit assignment model using a dynamic schedule-based network. Transportation Research Part B 1999, 33(2):107-121.
49. Wang Y., Xiu N., Wang C. Unified framework of extragradient-type methods for pseudomonotone variational inequalities. Journal of Optimization Theory and Applications 2001, 111(3):641-656.
50. Watling D.P., Cantarella G.E. Modelling sources of variation in transportation systems: theoretical foundations of day-to-day dynamic models. Transportmetrica B: Transport Dynamics 2013, 1(1):3-32.
51. Wu J.H., Florian M., Marcotte P. Transit equilibrium assignment: a model and solution algorithms. Transportation Science 1994, 28(3):193-203.