Robust optimization approach for transportation network design under demand uncertainty

Yafeng Yin, Yingyan Lou

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

2 Citations (Scopus)

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: Critical Issues in Transportation System Planning, Development, and Management
Pages1237-1248
Number of pages12
Volume358
DOIs
StatePublished - 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

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

Fingerprint

uncertainty
demand
travel
scenario
Probability distributions
traffic
Uncertainty

ASJC Scopus subject areas

  • Mechanics of Materials
  • Transportation

Cite this

Yin, Y., & Lou, Y. (2009). Robust optimization approach for transportation network design under demand uncertainty. In Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management (Vol. 358, pp. 1237-1248) https://doi.org/10.1061/41064(358)174

Robust optimization approach for transportation network design under demand uncertainty. / Yin, Yafeng; Lou, Yingyan.

Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management. Vol. 358 2009. p. 1237-1248.

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

Yin, Y & Lou, Y 2009, Robust optimization approach for transportation network design under demand uncertainty. in Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management. vol. 358, pp. 1237-1248, 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management, Harbin, China, 8/5/09. https://doi.org/10.1061/41064(358)174
Yin Y, Lou Y. Robust optimization approach for transportation network design under demand uncertainty. In Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management. Vol. 358. 2009. p. 1237-1248 https://doi.org/10.1061/41064(358)174
Yin, Yafeng ; Lou, Yingyan. / Robust optimization approach for transportation network design under demand uncertainty. Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management. Vol. 358 2009. pp. 1237-1248
@inproceedings{703889dd701c49d2aeebb1c5a3b3d585,
title = "Robust optimization approach for transportation network design under demand uncertainty",
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.",
author = "Yafeng Yin and Yingyan Lou",
year = "2009",
doi = "10.1061/41064(358)174",
language = "English (US)",
isbn = "9780784410646",
volume = "358",
pages = "1237--1248",
booktitle = "Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management",

}

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

VL - 358

SP - 1237

EP - 1248

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

ER -