An Integrated Methodology for the Rapid Transit Network Design Problem

The Rapid Transit System Network Design Problem consists of two intertwined location problems: the determination of alignments and that of the stations. The underlying space, a network or a region of the plane, mainly depends on the place in which the system is being constructed, at grade or elevated, or underground, respectively. For solving the problem some relevant criteria, among them cost and future utilisation, are applied. Urban planners and engineering consulting usually select a small number of corridors to be combined and then analysed. The way of selecting and comparing these alternatives is performed by the application of the four-stage transit planning model. Due to the complexity of the overall problem, during last ten years some efforts have been dedicated to modelling some aspects as optimisation problems and to provide Operations Research methods for solving them. This approach leads to the consideration of a higher number of candidates than that of the classic corridor analysis. The main aim of this paper is to integrate the steps of the transit planning model (trip attraction and generation, trip distribution, mode choice and traffic equilibrium) into an optimisation process.

[1]  Ángel Marín,et al.  Urban Multimodal Interchange Design Methodology , 2001 .

[2]  Michel Gendreau,et al.  A heuristic for the location of a rapid transit line , 2002, Comput. Oper. Res..

[3]  Gilbert Laporte,et al.  Locating stations on rapid transit lines , 2002, Comput. Oper. Res..

[4]  Horst W. Hamacher,et al.  Locating New Stops in a Railway Network , 2001, ATMOS.

[5]  Gilbert Laporte,et al.  Assessing the efficiency of rapid transit configurations , 1997 .

[6]  Matthew G. Karlaftis,et al.  A DEA approach for evaluating the efficiency and effectiveness of urban transit systems , 2004, Eur. J. Oper. Res..

[7]  Gilbert Laporte,et al.  Maximizing Trip Coverage in the Location of a Single Rapid Transit Alignment , 2005, Ann. Oper. Res..

[8]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[9]  Ángel Marín,et al.  Parking Capacity and Pricing in Park'n Ride Trips: A Continuous Equilibrium Network Design Problem , 2002, Ann. Oper. Res..

[10]  Reza Barkhi,et al.  A REVIEW OF COVERING PROBLEMS IN FACILITY LOCATION. , 1993 .

[11]  Michel Gendreau,et al.  LOCATING A TRANSIT LINE USING TABU SEARCH , 1996 .

[12]  Frank Plastria,et al.  Continuous Covering Location Problems , 2002 .

[13]  Jarkko Niittymäki,et al.  Mathematical methods on optimization in transportation systems , 2001 .

[14]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[15]  G. Ghiani,et al.  A multi-modal approach to the location of a rapid transit line , 1998 .