A bilevel dynamic signal timing optimization problem

Huey Kuo Chen, Cheng Yi Chou, Chieh Tsun Lai

研究成果: 書貢獻/報告類型會議論文篇章同行評審

1 引文 斯高帕斯(Scopus)

摘要

This paper formulates the dynamic signal timing optimization (DSTO) problem as a bilevel model In the upper level, total network travel time is minimized subject to some necessary signalization constraints. In the lower level, the dynamic user-optimal route choice is formulated as a variational inequality model, which complies with the dynamic extension of Wardrop's first principle. The sensitivity analysis using a generalized inverse approach performed in the link variable is adopted to solve the DSTO problem. It is not required to generate further a nondegenerate extreme path solution from the link flow solution obtained by the FW method in the sensitivity analysis. This is the case as any path flow solution can be readily accommodated for use. Four heuristics with the same framework of the nested diagonalization (ND) method, but differing in updating decision variable or determining step size, are proposed and compared in terms of both computational performance and precision level. Numerical examples show that all four heuristics algorithms can obtain equilibrium solutions in compliance with the dynamic extension of Wardrop's first principle. However, considering a balance between precision level and computational performance, the Armijo-based method is recommended.

原文???core.languages.en_GB???
主出版物標題Conference Proceeding - 2004 IEEE International Conference on Networking, Sensing and Control
頁面856-861
頁數6
出版狀態已出版 - 2004
事件Conference Proceeding - 2004 IEEE International Conference on Networking, Sensing and Control - Taipei, Taiwan
持續時間: 21 3月 200423 3月 2004

出版系列

名字Conference Proceeding - IEEE International Conference on Networking, Sensing and Control
2

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???Conference Proceeding - 2004 IEEE International Conference on Networking, Sensing and Control
國家/地區Taiwan
城市Taipei
期間21/03/0423/03/04

指紋

深入研究「A bilevel dynamic signal timing optimization problem」主題。共同形成了獨特的指紋。

引用此