The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation

Transportation Research Part C: Emerging Technologies

Volumn 19, Issue 6, 2011, Pages 1276-1305

  Gallo, Mariano ^a   Montella, Bruno ^b   D'Acierno, Luca ^b  

^a UNIVERSITY OF SANNIO   (Italy)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Elastic demand; Optimisation models; Scatter search; Transit network design

Indexed keywords

HEURISTIC ALGORITHMS;

DEMAND ELASTICITIES; ELASTIC DEMAND; MODELS AND ALGORITHMS; OBJECTIVE FUNCTIONS; OPTIMISATION MODELS; SCATTER SEARCH; TRANSIT NETWORK DESIGN; TRANSPORTATION SYSTEM;

OPTIMIZATION;

ALGORITHM; DEMAND ELASTICITY; HEURISTICS; INVESTMENT; NETWORK DESIGN; NUMERICAL MODEL; OPTIMIZATION; RAILWAY TRANSPORT; TRANSPORTATION SYSTEM;

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

References (62)

1. Baaj M.H., Mahmassani H.S. An AI-based approach for transit route system planning and design. Journal of Advanced Transportation 1991, 25(2):187-210.
2. Barra, A., Carvalho, L., Teypaz, N., Cung, V.D., Balassiano, R., 2007. Solving the transit network design problem with constraint programming. In: Proceedings of the 11th World Conference in Transport Research, University of California, Berkeley, USA.
3. Ben-Ayed O., Boyce D.E., Blair C.E. A general bilevel linear programming formulation of the network design problem. Transportation Research Part B 1988, 22(4):311-318.
4. Bureau of Public Roads, 1964. Traffic Assignment Manual. US Dept. of Commerce, Urban Planning Division, Washington DC.
5. Borndorfer R., Grotschel M., Pfetsch M.E. A column-generation approach to line planning in public transport. Transportation Science 2007, 41:123-132.
6. Cantarella G.E. A general fixed-point approach to multimodal multi-user equilibrium assignment with elastic demand. Transportation Science 1997, 31:107-128.
7. Cantarella G.E., Vitetta A. The multi-criteria road network design problem in an urban area. Transportation 2006, 33(6):567-588.
8. Carrese S., Gori S. An urban bus network design procedure. Applied Optimization 2002, 64:177-196.
9. Cascetta E. Transportation Systems Analysis: Models and Applications 2009, Springer, New York, NY, USA.
10. Ceder A. Designing Public Transport Network and Routes 2003, Pergamon Imprint/Elsevier Science Ltd, pp. 59-91.
11. Ceder A., Wilson N.H.M. Bus network design. Transportation Research Part B 1986, 20:331-344.
12. Chua T.A. The planning of urban bus routes and frequencies: a survey. Transportation 1984, 12(2):147-172.
13. Cipriani E., Petrelli M., Fusco G. A multimodal transit network design procedure for urban areas. Advances in Transportation Studies 2006, A10:5-20.
14. Claessens M.T., van Dijk N.M., Zwaneveld P.J. Cost optimal allocation of rail passenger lines. European Journal of Operational Research 1998, 110:474-489.
15. Constantin I., Florian M. Optimizing frequencies in a transit network: a nonlinear bi-level programming approach. International Transactions in Operational Research 1995, 2(2):149-164.
16. D'Acierno, L., Montella, B., Gallo, M., 2002. Multimodal assignment to congested networks: fixed-point models and algorithms. In: Proceedings of 'European Transport Conference 2002', Cambridge, UK.
17. Desaulniers G., Hickman M. Public transit. Handbooks in Operation Research and Management Science 2007, 69-120.
18. Fan, W., Machemehl, R.B., 2004. Optimal transit route network design problem: algorithms, implementations, and numerical results. Tech. Rep. SWUTC/04/167244-1, Center for Transportation Research, University of Texas.
19. Fan W., Machemehl R.B. Optimal transit route network design problem with variable transit demand: genetic algorithm approach. Journal of Transportation Engineering 2006, 132(1):40-51.
20. Fan W., Machemehl R.B. Tabu search strategies for the public transportation network optimisations with variable transit demand. Computer-Aided Civil and Infrastructure Engineering 2008, 23:502-520.
21. Furth P.G., Wilson N.H.M. Setting frequencies on bus routes: theory and practice. Transportation Research Record 1982, 818:1-7.
22. Gallo, M., 2010. Estimating External Costs of Transportation in Regional Areas using Available Statistical Data: The Case of the Region of Campania. TeMA, vol. 2, pp. 59-70. http://www.tema.unina.it.
23. Gallo M., D'Acierno L., Montella B. A meta-heuristic approach for solving the urban network design problem. European Journal of Operational Research 2010, 201:144-157.
24. Gao Z., Sun H., Shan L. A continuous equilibrium network design model and algorithm for transit systems. Transportation Research Part B 2004, 38:235-250.
25. Gao Z., Wu J., Sun H. Solution algorithm for the bi-level discrete network design problem. Transportation Research Part B 2005, 39(6):479-495.
26. Goldberg D.E. Genetic Algorithms in Search. Optimization and Machine Learning 1989, Kluwer Academic Publishers, Boston, MA, USA.
27. Goossens J.-W., van Hoesel S., Kroon L. A branch-and-cut approach for solving railway line-planning problems. Transportation Science 2004, 38:379-393.
28. Goossens J.-W., van Hoesel S., Kroon L. On solving multi-type railway line planning problems. European Journal of Operational Research 2006, 38:403-424.
29. Guan J.F., Yang H., Wirasinghe S.C. Simultaneous optimization of transit line configuration and passenger line assignment. Transportation Research Part B 2006, 40:885-902.
30. Guihaire V., Hao J.-K. Transit network design and scheduling: a global review. Transportation Research Part A 2008, 42:1251-1273.
31. Han A.F., Wilson N. The allocation of buses in heavily utilized networks with overlapping routes. Transportation Research Part B 1982, 16:221-232.
32. Holland J.H. Adaptation in Natural and Artificial Systems 1975, The University of Michigan Press, Ann Arbor (MI), USA.
33. Kepaptsoglou K., Karlaftis M. Transit route network design problem: review. Journal of Transportation Engineering 2009, 135(8):491-505.
34. Kuan S.N., Ong H.L., Ng K.M. Solving the feeder bus network design problem by genetic algorithms and ant colony optimization. Advances in Engineering Software 2006, 37:351-359.
35. Laporte G., Mesa J.A., Perea F. A game theoretic framework for the robust railway transit network design problem. Transportation Research Part B 2010, 44:447-459.
36. LeBlanc L.J. Transit system network design. Transportation Research Part B 1988, 22:383-390.
37. Lee Y.J., Vuchic V.R. Transit network design with variable demand. Journal of Transportation Engineering 2005, 131(1):1-10.
38. Lownes N.E., Machemehl R.B. Exact and heuristic methods for public transit circulator design. Transportation Research Part B 2010, 44:309-318.
39. Magnanti T.L., Wong R.T. Network design and transportation planning: models and algorithms. Transportation Science 1984, 18:1-55.
40. Marín A., García-Ródenas R. Location of infrastructure in urban railway networks. Computers & Operations Research 2009, 36:1461-1477.
41. Marín A., Jaramillo P. Urban rapid transit network capacity expansion. European Journal of Operational Research 2008, 191:45-60.
42. Marín A.G., Jaramillo P. Urban rapid transit network design: accelerated benders decomposition. Annals of Operational Research 2009, 169:35-53.
43. Martí R., Laguna M., Glover F. Principles of scatter search. European Journal of Operational Research 2006, 169:359-372.
44. Mauttone A., Urquhart M.E. A route set construction algorithm for the transit network design problem. Computers & Operations Research 2009, 36:2440-2449.
45. Newell G. Some issue relating to the optimal design of bus lines. Transportation Science 1979, 13(1):20-35.
46. Nguyen S., Pallottino S. Equilibrium traffic assignment for large scale transit networks. European Journal of Operational Research 1988, 37:176-186.
47. Nguyen S., Pallottino S., Gendreau M. Implicit enumeration of hyperpaths in a logit model for transit network. Transportation Science 1998, 32(1):54-64.
48. Nökel, K., Wekeck, S., 2009. Boarding and alighting in frequency-based transit assignment. Paper Presented at the 88th Annual Transportation Research Board Meeting, Washington, DC, January 2009.
49. Nuzzolo A., Crisalli U. The schedule-based approach in dynamic transit modelling: a general overview. Schedule-based Dynamic Transit Modeling. Theory and Applications 2004, 1-24. Kluwer Academic, Dordrecht. N.H.M. Wilson, A. Nuzzolo (Eds.).
50. Pattnaik S.B., Mohan S., Tom V.M. Urban bus transit route network design using genetic algorithm. Journal of Transportation Engineering 1998, 124(4):368-375.
51. Peng S., Fan H.S.L. A new computational model for the design of an urban inter-modal public transit network. Computer-Aided Civil and Infrastructure Engineering 2007, 22:499-510.
52. Salzborn F.J.M. Optimum bus scheduling. Transportation Science 1972, 6(2):137-148.
53. Salzborn F.J.M. Scheduling bus systems with interchanges. Transportation Science 1980, 14(3):211-220.
54. Schoebel, A., Scholl, S., 2005. Line planning with minimal traveling time. In: Proceedings of 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, ATMOS 2005, Palma de Mallorca, Spain.
55. Srinivas M., Patnaik L.M. Genetic algorithms: a survey. Computer 1994, 27(6):17-26.
56. Tom V.M., Mohan S. Transit route network design using frequency coded genetic algorithm. Journal of Transportation Engineering 2003, 129(2):186-195.
57. Van Nes R., Hamerslag R., Immers B.H. Design of public transport networks. Transportation Research Record 1988, 1202:74-83.
58. Yang Z., Yu B., Cheng C. A parallel ant colony algorithm for bus network optimization. Computer-Aided Civil and Infrastructure Engineering 2007, 22:44-55.
59. Yu B., Yang Z., Yao J. Genetic algorithm for bus frequency optimization. Journal of Transportation Engineering 2010, 136(6):576-583.
60. Wan Q.K., Lo H.K. A mixed integer formulation for multiple-route transit network design. Journal of Mathematical Modelling and Algorithms 2003, 2(4):299-308.
61. Zhao F. Large-scale transit network optimization by minimizing user cost and transfers. Journal of Public Transportation 2006, 9(2):107-129.
62. Zhao F., Zeng X. Optimization of transit route network, vehicle headways and timetables for large-scale transit network. European Journal of Operational Research 2008, 186:841-855.