論文名稱 | 考慮混合車隊之電動公車排程問題 |
學位 | 碩士 |
年別 | 110 |
學校系所 | 國立陽明交通大學 運輸與物流管理學系 |
作者 | 王蕾絜 |
指導教授 | 盧宗成 |
論文摘要 | 電動公車是都市綠色運輸的重要運具之一,台灣預計於2030年達到市區公車全面電動化,距今約還有十年過渡期,在此過渡期間業者將以電動公車與柴油公車混合車隊營運,因此考量混合車隊的排班有其必要性。本研究利用時空網路(Time-Space Network)針對混合公車車隊之排程問題最佳化進行建模與求解,目標為最小化總成本。本研究混合車隊可於多路線、單一場站路網進行服務,並考慮停車容量限制與電動公車場站、營運站充電限制。由於本研究建構之模式屬於NP-hard問題,因此以變數產生法為基礎發展演算法,提升大規模實例之求解品質及效率,並以Python語言撰寫,數學模式則以Gurobi求解。本研究以台北客運、新竹客運不同規模的實例,驗證數學模式正確性及評估演算法求解績效,求解結果本研究發展之演算法能在合理時間內求得良好的可行解,研究結果可提供業者混合車隊排程規劃參考。 |
附件下載 | (此全文2026年7月13日後開放電子檔) |
張貼日 | 2021/06/19 |
Hashtags |
查看次數:
107