Robust optimization approach for system optimal dynamic traffic assignment with demand uncertainty

Chung-Cheng Lu*

*此作品的通信作者

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

This research deals with the path-based system optimal dynamic traffic assignment (SODTA) problem with uncertain demands that are assumed to be bounded by a prescribed uncertainty set. A robust optimization approach is adopted to address this problem. The objective is to minimize the total network travel time under the worst-case scenario defined by a pre-determined demand uncertainty set. We formulate the robust counterpart optimization problem of SODTA for a general uncertainty set and show that solving the robust SODTA problem is not more difficult than solving the deterministic SODTA problem for some specific types of uncertainty set. Moreover, a column generation-based algorithmic framework that embeds a scaled gradient projection algorithm is proposed to solve the SODTA problem. Numerical experiments were conducted to demonstrate the effectiveness of the algorithm and to examine the impact of different types of demand uncertainty set on solution quality.

原文English
頁(從 - 到)136-147
頁數12
期刊Journal of the Chinese Institute of Industrial Engineers
29
發行號2
DOIs
出版狀態Published - 1 3月 2012

指紋

深入研究「Robust optimization approach for system optimal dynamic traffic assignment with demand uncertainty」主題。共同形成了獨特的指紋。

引用此