Abstract
The paper deals with a procedure for solving the bus network design problem with elastic demand in a large urban area and its application in a real context (city of Rome). The solution procedure consists of a set of heuristics, which includes a first routine for route generation based on the flow concentration process and a genetic algorithm for finding a sub-optimal set of routes with the associated frequencies. The design criteria are addressed to develop an intensive rather than extensive bus network in order to improve efficiency, integration among direct routes and effective transfer points that strongly affect service quality and ridership. The performances of the transportation system are estimated on a multimodal network taking into account the elasticity of the demand. The final goal of the research is to develop a design framework aiming at shifting the modal split towards the public transport.
References
Baaj MH, Mahmassani HS (1991) An AI-based approach for transit route system planning and design. J Adv Transp 25(2):187–210
Baaj MH, Mahmassani HS (1992) TRUST: a Lisp program for the analysis of transit route configurations. Transp Res Rec 1283:125–135
Baaj MH, Mahmassani HS (1995) Hybrid route generation heuristic algorithm for the design of transit networks. Transp Res Part C 3:31–50
Beltran B, Carrese S, Cipriani E, Petrelli M (2009) Transit network design with allocation of green vehicles: A genetic algorithm approach. Transp Res Part C 17:475–483
Carrese S, Gori S (2002) An urban bus network design procedure. Appl Optim 64:177–196
Ceder A, Israeli Y (1993) Design and evaluation of transit routes in urban networks. In: Proceedings of the 3rd international conference on competition and ownership in surface passenger transport, Ontario, Canada
Chakroborty P (2003) Genetic algorithms for optimal urban transit network design. Comput-Aided Civ Infrastruct Eng 18:184–200
Cipriani E, Fusco G, Petrelli M (2006) A multimodal transit network design procedure for urban areas. J Adv Transp Stud, Sect A 10:5–20
D’Acierno L, Gallo M, Montella B (2005) Optimisation models for the urban parking pricing problem. Transp Policy 13:34–48
Estrada M, Roca-Riu M, Badia H, Robusté F, Daganzo CF (2011) Design and implementation of efficient transit networks: procedure, case study and validity test. Transp Res, Part A, Policy Pract 45:935–950
Fan W, Machemehl RB (2006) Optimal transit route network design problem with variable transit demand: genetic algorithm approach. J Transp Eng 132(1):40–51
Fusco G, Gori S, Petrelli M (2002) A heuristic transit network design algorithm for medium size towns. In: Proceedings of 9th Euro working group on transportation, Bari, Italy, pp 652–656
Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading
Guihaire V, Hao J (2008) Transit network design and scheduling: a global review. Transp Res, Part A, Policy Pract 42:1251–1273
Kepaptsoglou K, Karlaftis M (2009) Transit route network design problem: review. J Transp Eng 135(8):491–505
Krishna Rao KV, Muralidhar S, Dhingra SL (2000) Public transport routing and scheduling using genetic algorithms. In: Proceedings of the 8th international conference on computer-aided scheduling of public transport (CASPT-2000), Berlin, Germany
Lee Y, Vuchic VR (2005) Transit network design with variable demand. J Transp Eng 131(1):1–10
Mandl CE (1979) Evaluation and optimization of urban public transportation network. Eur J Oper Res 5:396–404
Mauttone A, Urquhart ME (2009a) A route set construction algorithm for the transit network design problem. Comput Oper Res 36:2440–2449
Mauttone A, Urquhart ME (2009b) A multi-objective metaheuristic approach for the transit network design problem. Public Transp 1:253–273
Newell G (1979) Some issue relating to the optimal design of bus lines. Transp Sci 13(1):20–35
Ngamchai S, Lovell DJ (2003) Optimal time transfer in bus transit route network design using a genetic algorithm. J Transp Eng 129(5):510–521
Ortuzar JD, Willumsen L (1996) Modelling transport. Wiley, New York
Pattnaik SB, Mohan S, Tom VM (1998) Urban bus transit network design using genetic algorithm. J Transp Eng 124(4):368–375
Schreyer C, Schneider C, Maibach M (INFRAS) and Rothengatter W, Doll C, Schmedding D (IWW) (2004) External costs of transport. Update study. Zurich/Karlsruhe
Xiong YE, Schneider JB (1993) Transportation network design using a cumulative genetic algorithm and neural network. Transp Res Rec 1364:37–44
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cipriani, E., Gori, S. & Petrelli, M. A bus network design procedure with elastic demand for large urban areas. Public Transp 4, 57–76 (2012). https://doi.org/10.1007/s12469-012-0051-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-012-0051-7