Robust Approach to Discrete Network Designs with Demand Uncertainty
- 1 January 2009
- journal article
- research article
- Published by SAGE Publications in Transportation Research Record: Journal of the Transportation Research Board
- Vol. 2090 (1), 86-94
- https://doi.org/10.3141/2090-10
Abstract
A discrete network design problem under demand uncertainty is considered. It is assumed that the future travel demand for each origin-destination (O-D) pair can take on nominal or one of several other values, where the probabilities of occurrence of these values are unknown. However, the vector of O-D demands realized for the network must belong to an uncertainty set, a set that allows demands for a group of O-D pairs to deviate from their nominal values simultaneously. A robust counterpart of deterministic discrete network design is formulated as a mathematical program with complementarity constraints under the Wardropian user equilibrium conditions. The algorithm proposed for the problem terminates in a finite number of iterations and converges to a global optimum solution under certain conditions. Numerical results that use two networks from the literature empirically demonstrate that the algorithm is effective and has the potential to solve realistic problems.Keywords
This publication has 33 references indexed in Scilit:
- Selectorecombinative Genetic Algorithm to Relax Computational Complexity of Discrete Network Design ProblemTransportation Research Record: Journal of the Transportation Research Board, 2006
- Decomposition Scheme for Continuous Network Design Problem with Asymmetric User EquilibriaTransportation Research Record: Journal of the Transportation Research Board, 2006
- Bilevel programming for the continuous transport network design problemTransportation Research Part B: Methodological, 2005
- An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problemTransportation Research Part B: Methodological, 2001
- Models and algorithms for road network design: a review and some new developmentsTransport Reviews, 1998
- Transportation Network AnalysisPublished by Wiley ,1997
- Transportation network equilibrium, design and aggregation: Key developments and research opportunitiesTransportation Research Part A: General, 1985
- Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future ProspectsEnvironment and Planning A: Economy and Space, 1984
- Network Design and Transportation Planning: Models and AlgorithmsTransportation Science, 1984
- An Algorithm for the Discrete Network Design ProblemTransportation Science, 1975