交通部運輸研究所

論文名稱	應用變數產生法求解電動公車車輛排程問題
學位	碩士
年別	102
學校系所	交通大學運輸科技與管理學系
作者	陳玥心
指導教授	王晉元
論文摘要	本研究之目的即是針對未來電動公車所需車輛數大於充電座個數的情況下，使客運業者可針對電動公車的充電特性等產生成本最小的車輛排程表，其排程表除了需配合公車發車時刻表執行所有的任務外，也需考量電動公車之續航力、充電時間、夜間充電及充電座個數等。本研究將電動公車車輛排程問題（Electric Bus Scheduling Problem）建構為一集合分割問題，並提出一套以變數產生法（Column Generation）為基礎的演算法求解。此演算法以變數產生法、分支定限法與解決重複涵蓋問題的啟發式解法三大部分所組成。本研究將子問題設計為考慮充電特性的最短路徑問題，使用修正後的Dijkstra’s演算法與啟發式解法求解。 　　測試範例利用模擬情境的方式，針對發車頻率、路線長度、充電座個數及充電種類之不同，設計多個情境並測試本研究模式在各情境之表現。分析結果發現，使用快充及增加充電座個數的方式在大多數的情況下可有效的減少使用車輛數，使成本最小化。在條件許可，建置完成所有任務所需之車輛數目的充電座最為節省成本；但電動公車實行擴展後，此方式是不可行的，在未來種種環境的限制下，如：土地使用限制等，充電座的個數勢必遠小於所使用的車輛數，此時使用本研究的模式可提供一個成本最小且車輛數最少的車輛排程表。
附件下載	(電子檔於111-10-21後開放下載) 應用變數產生法求解電動公車車輛排程問題.pdf
張貼日	2013/11/21
Hashtags