Article ID: | iaor201110237 |
Volume: | 20 |
Issue: | 1 |
Start Page Number: | 3 |
End Page Number: | 14 |
Publication Date: | Feb 2012 |
Journal: | Transportation Research Part C |
Authors: | Cipriani Ernesto, Gori Stefano, Petrelli Marco |
Keywords: | transportation: rail, networks, design, demand, heuristics, combinatorial optimization |
This paper describes a procedure for solving the bus network design problem and its application in a large urban area (the city of Rome), characterized by: (a) a complex road network topology; (b) a multimodal public transport system (rapid rail transit system, buses and tramways lines); (c) a many‐to‐many transit demand. The solving procedure consists of a set of heuristics, which includes a first routine for the route generation based on the flow concentration process and a parallel genetic algorithm for finding a sub‐optimal set of routes with the associated frequencies. The final goal of the research is to develop an operative tool to support the mobility agency of Rome for the bus network design phase.