Designing robust rapid transit networks with alternative routes

Journal of Advanced Transportation

Volumn 45, Issue 1, 2011, Pages 54-65

  Laporte, Gilbert ^a   Marín, Angel ^b   Mesa, Juan A ^c   Perea, Federico ^d  

^a HEC MONTRÉAL   (Canada)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^c UNIVERSITY OF SEVILLE   (Spain)

^d UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Network design; Rapid transit systems; Robustness

Indexed keywords

ALTERNATIVE ROUTES; COMPUTATIONAL EXPERIMENT; FLOW CONDITION; NETWORK DESIGN; ORIGIN-DESTINATION PAIRS; RAPID TRANSIT SYSTEMS; ROBUSTNESS; TRANSIT NETWORKS;

DESIGN; LIGHT RAIL TRANSIT; MASS TRANSPORTATION;

RAPID TRANSIT;

EID: 78650860682     PISSN: 01976729     EISSN: 20423195     Source Type: Journal    
DOI: 10.1002/atr.132     Document Type: Article

References (34)

1. Gendreau M, Laporte G, Mesa JA,. Locating rapid transit lines. Journal of Advanced Transportation 1995; 29: 145-162.
2. Bruno G, Ghiani G, Improta G,. A multi-modal approach to the location of a rapid transit line. European Journal of Operational Research 1998; 104: 321-332.
3. Bruno G, Gendreau M, Laporte G,. A heuristic for the location of a rapid transit line. Computers & Operations Research 2002; 29: 1-12.
4. Dufourd H, Gendreau M, Laporte G,. Locating a transit line using tabu search. Location Science 1996; 4: 1-19.
5. Laporte G, Mesa JA, Ortega FA, Sevillano I,. Maximizing trip coverage in the location of a single rapid transit alignment. Annals of Operations Research 2005; 136: 49-63.
6. Hamacher H, Liebers A, Schöbel A, Wagner D, Wagner F,. Locating new stops in a railway network. Electronic Notes in Theoretical Computer Science 2001; 50: 11.
7. Laporte G, Mesa JA, Ortega FA,. Locating stations on rapid transit lines. Computers & Operations Research 2002; 29: 741-759.
8. García R, Marín A,. Urban multimodal interchange design methodology. In Mathematical Methods on Optimization in Transportation Systems, Pursula M, Niittymäki J, (eds). Kluwer: Boston, 2001; 49-79.
9. García R, Marín A,. Parking capacity and pricing in park'n ride trips: a continuous equilibrium network design problem. Annals of Operations Research 2002; 116: 153-178.
10. Laporte G, Marín A, Mesa JA, Ortega FA,. An integrated methodology for the rapid transit network design problem. Lecture Notes in Computer Science. Algorithmic Methods for Railway Optimization 2007; 4359: 187-199.
11. Marín A,. An extension to rapid transit network design problem. TOP 2007; 15: 231-241.
12. Fortz B, Labbé M,. Two-connected networks with rings of bounded cardinality. Computational Optimization and Applications 2004; 27: 123-148.
13. Fortz B, Mahjoub AR, McCormick ST, Pesneau P,. Two-edge connected subgraphs with bounded rings: polyhedral results and branch-and-cut. Mathematical Programming 2006; 105: 85-111.
14. Grötschel M, Monma CL, Stoer M,. Polyhedral and computational investigations for designing communication networks with high survivability requirements. Operations Research 1995; 43: 1012-1024.
15. Lou Y, Yin Y, Lawphongpanich S,. A robust approach to discrete network designs with demand uncertainty. Transportation Research Record: Journal of the Transportation Research Board 2009; 2090: 86-94.
16. Yin Y, Lawphongpanich S,. A robust approach to continuous network designs with demand uncertainty. In Transportation and Traffic Theory, Allsop RE, Bell MGH, Heydecker BG, (eds). Elsevier: Amsterdam, 2007; 111-126.
17. Lo HK, Tung Y-K,. Network with degradable links: capacity analysis and design. Transportation Research Part B 2003; 37: 345-363.
18. Yang H, Bell MGH,. Models and algorithms to road network design: a review and some new developments. Transport Reviews 1998; 18: 257-278.
19. Rockafellar RT, Wets RJ-B,. Scenarios and policy aggregation in optimization under uncertainty. Mathematics of Operation Research 1991; 16: 119-147.
20. Malcolm S, Zenios SA,. Robust optimization for power systems expansion under uncertainty. Journal of the Operational Research Society 1994; 45: 1040-1049.
21. Mulvey JM, Vanderbei RJ, Zenios SA,. Robust optimization for large-scale systems. Operations Research 1995; 43: 264-281.
22. Nikulin Y,. Robustness in Combinatorial Optimization and Scheduling Theory: An Annotated Bibliography, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel, Publication 606, 2006.
23. Ben-Tal A, Nemirovski A,. Robust convex optimization. Mathematics of Operations Research 1998; 23: 769-805.
24. Ben-Tal A, Nemirovski A,. Robust optimization-methodology and applications. Mathematical Programming 1999; 92: 453-480.
25. Bertsimas D, Sim M,. Robust discrete optimization and network flows. Mathematical Programming 2003; 98: 49-71.
26. Bertsimas D, Sim M,. The price of robustness. Operations Research 2004; 52: 35-52.
27. Immers LH, Yperman I, Stada JE, Bleukx A,. Reliability and robustness of transportation networks. Problem survey and examples. Proceedings of the Nectar, Cluster 1 Meeting, Amsterdam, 2004.
28. Immers LH, Stada JE, Yperman I, Bleukx A,. Robustness and resilience of transportation networks. Proceedings of the 9th International Scientific Conference MOBILITA, Bratislava, 2004.
29. Marcotte P, Patriksson M,. Traffic equilibrium. In Handbooks in Operations Research and Management Science, Volume 14, Barnhart C, Laporte G, (eds). North-Holland: Amsterdam, 2007; 623-713.
30. Marín A, Jaramillo P,. Urban rapid transit network design: accelerated benders decomposition. To appear in Annals of Operations Research 2009; 169: 35-53.
31. Marín A, García-Rõdenas R,. Location of infrastructure in urban railway networks. To appear in Computers, Operations Research 2009; 36: 1461-1477.
32. Garzõn A, Mesa JA, Ortega F,. A Rapid Transit Model in Regard to Transfers, Advanced OR and AI Methods in Transportation. Publishing House of Poznan University of Technology: Poznan, 2005; 212-217.
33. Garzõn A, Martínez FJ, Melián B, Mesa JA, Moreno JA, Ortega FA,. Metaheurística GRASP para el Diseño de Redes de Tránsito Rápido. IV Spanish Conference on Metaheuristics, and Evolutionary Algorithms (Maeb, 2005). Thomson-Paraninfo, Granada, Spain, pp. 601-608, 2005.
34. Cascetta E,. Transportation Systems Engineering: Theory and Methods. Kluwer: Boston, 2001.