| 論文名稱 | 以模擬退火法求解電動公車車輛排班問題 |
| 學位 | 碩士 |
| 年別 | 109 |
| 學校系所 | 國立交通大學 運輸與物流管理學系 |
| 作者 | 簡佑芳 |
| 指導教授 | 王晉元 |
| 論文摘要 | 近年來由於全球暖化日趨嚴重，世界各國愈發重視溫室氣體排放的問題，我國政府亦欲藉由推廣市區公車電動化以將低溫室氣體的排放。而由於電動公車具有里程限制的特性，有別於傳統柴油公車，在安排電動公車班表時須將充電 排班 一併納入考量。 本研究將提出一套以模擬退火法為基礎之演算法求解電動公車車輛排班問題，問題假設為單場站、多路線、不限制車輛每次充電必須充飽且班表已知，目標為在最小化營運成本的條件下找出完成所有班次所需的最少車輛數已及各車輛所需執行的勤務。 本研究以新竹市市區5條公車路線 的平日班表共 95個班次 作為例題 測試 測試結果發現該演算法確實如預期可藉由接受目標值較差的解以跳脫區域最佳解，並且在演算法求解過程的後期僅接受目標值較優的解或是目標值差值不大的較差解，以此逐漸收斂求出近似最佳解。 |
| 附件下載 | (電子檔於110-01-28後開放下載) 以模擬退火法求解電動公車車輛排班問題.pdf |
| 張貼日 | 2022/12/07 |
| Hashtags |
查看次數:
114