Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Ampol Karoonsoontawong - , Suranaree University of Technology (Author)
  • Steven Travis Waller - , University of Texas at Austin (Author)

Abstract

This paper presents a robust optimization formulation, with an exact solution method, that simultaneously solves continuous network capacity expansion, traffic signal optimization and dynamic traffic assignment when explicitly accounting for an appropriate robustness measure, the inherent bi-level nature of the problem and long-term O-D demand uncertainty. The adopted robustness measure is the weighted sum of expected total system travel time (TSTT) and squared up-side deviation from a fixed target. The model propagates traffic according to Daganzo's cell transmission model. Furthermore, we formulate five additional, related models. We find that when evaluated in terms of robustness, the integrated robust model performs the best, and interestingly the sequential robust approach yields a worse solution compared to certain sequential and integrated approaches. Although the adopted objective of the integrated robust model does not directly optimize the variance of TSTT, our experimental results show that the robust solutions also yield the least-variance solutions.

Details

Original languageEnglish
Pages (from-to)525-550
Number of pages26
JournalNetworks and Spatial Economics
Volume10
Issue number4
Publication statusPublished - Dec 2010
Peer-reviewedYes
Externally publishedYes

External IDs

ORCID /0000-0002-2939-2090/work/141543823

Keywords

Keywords

  • Bilevel programming, Dynamic traffic assignment, Network design problem, Robust optimization, Signal optimization