Designing robust rapid transit networks with alternative routes
Authors:
- Gilbert LaporteGLGilbert Laporte
- Angel MarínAMAngel Marín
- Juan A. MesaJMJuan A. Mesa
- Federico PereaFPFederico Perea
- 3 January 2011
- journal article
- research article
- Published by Wiley in Journal of Advanced Transportation
- Vol. 45 (1) , 54-65
Abstract
The aim of this paper is to propose a model for the design of a robust rapid transit network. In this paper, a network is said to be robust when the effect of disruption on total trip coverage is minimized. The proposed model is constrained by three different kinds of flow conditions. These constraints will yield a network that provides several alternative routes for given origin–destination pairs, therefore increasing robustness. The paper includes computational experiments which show how the introduction of robustness influences network design. Copyright © 2010 John Wiley & Sons, Ltd.Keywords
This publication has 27 references indexed in Scilit:
- Robust Approach to Discrete Network Designs with Demand UncertaintyTransportation Research Record: Journal of the Transportation Research Board, 2009
- Urban rapid transit network design: accelerated Benders decompositionAnnals of Operations Research, 2008
- Maximizing Trip Coverage in the Location of a Single Rapid Transit AlignmentAnnals of Operations Research, 2005
- Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-CutMathematical Programming, 2005
- Robust discrete optimization and network flowsMathematical Programming, 2003
- Network with degradable links: capacity analysis and designTransportation Research Part B: Methodological, 2003
- Robust optimization ? methodology and applicationsMathematical Programming, 2002
- Models and algorithms for road network design: a review and some new developmentsTransport Reviews, 1998
- Locating rapid transit linesJournal of Advanced Transportation, 1995
- Robust Optimization for Power Systems Capacity Expansion under UncertaintyJournal of the Operational Research Society, 1994