| 論文名稱 | 以電路模擬演算法決定非線性成本函數之交通指派問題 |
| 學位 | 碩士 |
| 年別 | 98 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 鄭兆哲 |
| 指導教授 | 黃寬丞 |
| 論文摘要 | 交通指派問題是運輸規劃的一項重要工作，其決定各起訖點旅行者的路徑選擇以及交通路網系統的流量。在使用者均衡的條件下，任何一起訖點對所使用路徑的旅行成本皆相同。使用者均衡流量與一般電路有許多相似的特性，像是電流值可視為交通流量，而電壓值則可被比擬為旅行成本。基於「讓電子來模擬旅行者」的構想，本研究藉由純電阻電路問題的遞回運算來求解交通指派問題。然而路段的成本函數多為非線性，而純電阻所適用的歐姆定律則是線性，這兩者之間的關係則為本研究之重點之一。本研究以三個路網為測試例題，結果顯示就遞回次數與目標值電路模擬演算法的結果都較優於Frank-Wolfe演算法。因此電路模擬演算法應可作為一個基礎來達成本研究終極的目標－在積體電路內構建一系統來模擬實際的大型交通路網。 |
| 附件下載 | (作者未授權電子檔全文) |
| 張貼日 | 2009/11/16 |
| Hashtags |
查看次數:
119