請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/93960| 標題: | 考量不確定性之路網號誌最佳化問題 Incorporating uncertainty for delay minimization in the network |
| 作者: | 王奕涵 Yi-Han WANG |
| 指導教授: | 陳彥向 Yen-Hsiang CHEN |
| 共同指導教授: | 許添本 Tien-Pen HSU |
| 關鍵字: | 路網號誌控制,強韌最佳化,格位傳遞模式,混合整數規劃,需求不確定性, network traffic signal control,robust optimization,cell transmission model,mixed-integer programming,demand uncertainty, |
| 出版年 : | 2024 |
| 學位: | 碩士 |
| 摘要: | 傳統的號誌設計方法多以單一需求量作為設計依據,實際上交通需求會因各種時空因素而有多種可能,若忽略需求的波動,可能會導致號誌控制的效果不如預期,如高於平均之需求量可能無法於一次綠燈時間紓解完畢。雖然文獻中以獨立路口設計考量需求不確定性的號誌時制,但概念尚未推廣至連鎖號誌,無法一次性考量多個路口。基於以上原因,本研究欲以路網為研究範圍,構建考量需求不確定性之號誌最佳化模型,產生足以面對需求波動之號誌時制計畫,提升路網績效。首先以格位傳遞模式構建車流模型,並提出號誌控制模型,分別建立確定性及強韌性模型;接著以車輛的隨機抵達產生150個需求情境,再透過K-Medoids演算法縮減情境數量,供強韌性模型使用。最終結果顯示,本研究所構建之強韌性模型具有效性,其所產生之號誌時制計畫相較於確定性模型可使路網之總延滯值更小,在三個案例中分別使75.33% 、82.67%及60.0%之情境有較少之路網總延滯,足以顯現其強韌性。 Traditional methods of traffic signal design often use a single value of demand as the basis for design. However, in reality, traffic demand can vary due to various spatiotemporal factors. Ignoring demand fluctuations may lead to suboptimal signal control effectiveness. For example, higher-than-average demand might not be discharged within one green light cycle. Although literature has considered signal timing plan under demand uncertainty for isolated intersections, the concept has not been extended to coordinated signals, unable to simultaneously consider multiple intersections. Therefore, this study aims to develop an optimization model for signal timing plan considering demand uncertainty across a network, producing signal timing plans capable of handling demand fluctuations and improving network performance. First, a traffic flow model is constructed using the cell transmission model (CTM), and a signal control model is proposed, establishing deterministic and robust optimization models, respectively. Next, 150 demand scenarios are generated based on the stochastic arrival of vehicles, and the number of scenarios is reduced using the K-Medoids algorithm for the robust model. The final results show that the robust model constructed in this study is effective. Compared to the deterministic model, the signal timing plans produced by the robust model result in lower total network delay, reducing total network delay in 75.33%, 82.67%, and 60.0% of scenarios in three cases, respectively, demonstrating its robustness. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/93960 |
| DOI: | 10.6342/NTU202403107 |
| 全文授權: | 未授權 |
| 顯示於系所單位: | 土木工程學系 |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-112-2.pdf 未授權公開取用 | 1.67 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
