TY - GEN
T1 - Robust optimization approach for transportation network design under demand uncertainty
AU - Yin, Yafeng
AU - Lou, Yingyan
PY - 2009
Y1 - 2009
N2 - This paper reviews our recent developments on applying a robust optimization approach to transportation network design problems where future travel demands are uncertain and traffic flows on the underlying network are in user equilibrium. We assume that the travel demands belong to an uncertainty set instead of having them follow some probability distributions and then design the network against the worst-case scenario realized in the set. The problems are formulated as mathematical programs with complementarity constraints, which are efficiently solvable by a cutting-plane scheme. Numerical examples are provided to demonstrate that the designs from the robust optimization approach perform more stably and guard better against worst-case scenarios than those from traditional deterministic approach.
AB - This paper reviews our recent developments on applying a robust optimization approach to transportation network design problems where future travel demands are uncertain and traffic flows on the underlying network are in user equilibrium. We assume that the travel demands belong to an uncertainty set instead of having them follow some probability distributions and then design the network against the worst-case scenario realized in the set. The problems are formulated as mathematical programs with complementarity constraints, which are efficiently solvable by a cutting-plane scheme. Numerical examples are provided to demonstrate that the designs from the robust optimization approach perform more stably and guard better against worst-case scenarios than those from traditional deterministic approach.
UR - http://www.scopus.com/inward/record.url?scp=71049179917&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=71049179917&partnerID=8YFLogxK
U2 - 10.1061/41064(358)174
DO - 10.1061/41064(358)174
M3 - Conference contribution
AN - SCOPUS:71049179917
SN - 9780784410646
T3 - Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management
SP - 1237
EP - 1248
BT - Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009
PB - ASCE - American Society of Civil Engineers
T2 - 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management
Y2 - 5 August 2009 through 9 August 2009
ER -