Robust optimization approach for transportation network design under demand uncertainty

Yafeng Yin, Yingyan Lou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009
Subtitle of host publicationCritical Issues in Transportation System Planning, Development, and Management
PublisherASCE - American Society of Civil Engineers
Pages1237-1248
Number of pages12
ISBN (Print)9780784410646
DOIs
StatePublished - Jan 1 2009
Externally publishedYes
Event9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management - Harbin, China
Duration: Aug 5 2009Aug 9 2009

Publication series

NameProceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management
Volume358

Other

Other9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management
CountryChina
CityHarbin
Period8/5/098/9/09

ASJC Scopus subject areas

  • Mechanics of Materials
  • Transportation

Fingerprint Dive into the research topics of 'Robust optimization approach for transportation network design under demand uncertainty'. Together they form a unique fingerprint.

Cite this