先進先出額外限制之研究－以動態用路人最佳化路徑選擇模型為例

A STUDY ON FIRST-IN-FIRST-OUT SIDE-CONSTRAINTS: A CASE STUDY WITH A DYNAMIC USER-OPTIMAL ROUTE CHOICE MODEL

10.6652/JoCICHE.201512_27(4).0006

嚴國基(Kuo-Chi Yen)；陳惠國(Huey-Kuo Chen)

先進先出原則 ； 拉氏-B 演算法 ； 動態用路人均衡路徑選擇模型 ； first-in-first-out constraint ； Lagrangian-B algorithm ； dynamic user-optimal route choice model

中國土木水利工程學刊

27卷4期（2015 / 12 / 01）

331 - 344

繁體中文

動態用路人最佳化路徑選擇模型所面對的挑戰在於時間變動下之車流需符合先進先出的原則；以及模型的求解效率等兩個問題。違反先進先出原則的現象，將導致規劃的結果無法應用於運輸規劃實務。而求解效率將影響能否滿足運輸規劃應用於實務問題的需求。本研究提出以含先進先出額外限制的動態用路人最佳化路徑選擇模型克服違反先進先出的現象，使規劃的結果符合車流現況。另透過拉氏-B 演算法的應用，經由範例驗證，有效提升求解效率。對於動態用路人最佳化路徑選擇模型的發展做出貢獻。

Dynamic user-optimal route choice models face two issues: Model solving efficiency and the condition that the time-varying link flows must follow the first-in first out (FIFO) principle, the violation of which will make the planning results useless in practical application. Solving efficiency determines whether the transportation plans meet the demands of practical problems. This study proposes a dynamic user-optimal route choice model with FIFO side constraints which ensures that the FIFO principle is not violated and renders the planning results in line with link flow circumstances. The Lagrangian-B algorithm was then applied, and a case study verified that solving efficiency had been enhanced. The achievements of this study contribute to progress involving dynamic user-optimal route choice models.