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.
Robust Approach to Discrete Network Designs with Demand Uncertainty
Transportation Research Record
Transportation Research Record: Journal of the Transportation Research Board ; 2090 , 1 ; 86-94
2009-01-01
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Robust Approach to Discrete Network Designs with Demand Uncertainty
Online Contents | 2009
|Robust Optimization Approach for Transportation Network Design under Demand Uncertainty
British Library Conference Proceedings | 2009
|Dynamic congestion pricing with demand uncertainty: A robust optimization approach
Online Contents | 2012
|Robust Evaluation for Transportation Network Capacity under Demand Uncertainty
DOAJ | 2017
|