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