論文名稱 以圖形著色理論探討路網車輛偵測器佈設問題
學位 碩士
年別 102
學校系所 成功大學交通管理科學系
作者 莊祥佑
指導教授 胡守任
論文摘要        本研究以流量守恆為基礎,探討路網中車輛偵測器佈設策略問題。近年來車輛偵測器佈設策略被廣泛的研究與討論,目的是透過佈設偵測器之部分路段流量,推估路網未佈設偵測器的路段流量,甚至進一步推算路徑流量與旅次起訖點的流量,這些推估的流量資料,對於短期交通管理及長期運輸規劃工作,具有重要的參考價值。   在探討路網車輛偵測器佈設問題的方法論方面,從最簡單的線性方程式到線性代數之方法皆有論及;但數學方程式有其限制所在,例如初始點的限制與大型路網運算費時等問題。為改善上述問題,本研究運用不同於數學代數模式的「圖形理論」,據以求解交通路網中車輛偵測器的最佳佈設策略。圖形理論為非數學的邏輯推算法,在交通運輸上的應用常見於求解最短路徑、排程與排班等問題,具有快速求解與簡潔易懂的理念。本研究以圖形理論其中的一個方法:圖形著色理論,應用於求解交通路網的車輛偵測器最佳佈設策略問題,研究目的除了驗證圖形理論應用於該議題的可行性之外,同時評估不同求解方法在各類型路網上的求解效率。最後,本研究透過不同路網模式之驗證及複雜度比較,評估圖形著色理論在路網偵測器佈設策略問題的適用性與優勢。
附件下載 (作者未授權電子檔全文)
張貼日 2013/11/18
Hashtags
查看次數: 104