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