按 Enter 到主內容區
:::

交通部運輸研究所Institute of Transportation, MOTC

:::
  • 小字級
  • 中字級
  • 大字級
  • 列印
  • facebook
  • plurk
  • twitter

博碩士論文

論文名稱 以模擬退火法求解電動公車車輛排班問題
年別 109
學位 碩士
學校系所 國立交通大學 運輸與物流管理學系
作者 簡佑芳
指導教授 王晉元
論文摘要

       近年來由於全球暖化日趨嚴重,世界各國愈發重視溫室氣體排放的問題,我國政府亦欲藉由推廣市區公車電動化以將低溫室氣體的排放。而由於電動公車具有里程限制的特性,有別於傳統柴油公車,在安排電動公車班表時須將充電 排班 一併納入考量。
       本研究將提出一套以模擬退火法為基礎之演算法求解電動公車車輛排班問題,問題假設為單場站、多路線、不限制車輛每次充電必須充飽且班表已知,目標為在最小化營運成本的條件下找出完成所有班次所需的最少車輛數已及各車輛所需執行的勤務。
      本研究以新竹市市區5條公車路線 的平日班表共 95個班次 作為例題 測試 測試結果發現該演算法確實如預期可藉由接受目標值較差的解以跳脫區域最佳解,並且在演算法求解過程的後期僅接受目標值較優的解或是目標值差值不大的較差解,以此逐漸收斂求出近似最佳解。

附件下載 (電子檔於110-01-28後開放下載)
瀏覽人次:217
回頁首