| 論文名稱 | 具差異性替選道路演算法之研究 |
| 學位 | 碩士 |
| 年別 | 98 |
| 學校系所 | 交通大學 運輸科技與管理學系 |
| 作者 | 陳冠佑 |
| 指導教授 | 王晉元 |
| 論文摘要 | 替代道路的資訊對於用路人而言是相當重要的參考依據。良好的替代道路可以讓用路人有效地避開擁塞的路段，縮短旅次時間。對於社會而言，能提高公路容量利用率，降低整體社會成本。然而若提供的替代道路數量過少，在車流量極大的狀況下，這些替代道路仍舊可能無法應付這龐大的車流，造成擁塞。因此若能提供足夠數量的替代道路，將能更有效的進行車輛分流，提昇道路的容量利用率。在過去的應用中，通常以k條最短路徑(k shortest path problem, ksp)為求解多條替代道路演算法。此演算法雖可計算出成本差異最小的替代道路，但對於用路人而言，過多的重疊會造成此替代道路無替代效果。本研究認為好的替代道路應在經過路段上有一定的差異度，而總成本的差異也必須在可接受範圍內，如此的替代道路方有分散並吸引車流的效果。因此本研究以k條最短路徑演算法做為基礎，加入重覆避免與過濾機制，可在有限的時間內透過預先刪除易重複路段，以及加入最大重疊度判斷的權重影響，求得滿足需求數量且具有差異性的最短路徑，同時這些路徑間的成本差距也在一定的範圍之內，足以做為替代道路資訊發佈的求解演算法。 |
| 附件下載 | (電子檔於102-11-14後開放下載) 具差異性替選道路演算法之研究.pdf |
| 張貼日 | 2009/11/13 |
| Hashtags |
查看次數:
100