具時窗限制之多車種綠能車輛路線問題

Abstract

傳統運輸工具使用石化燃料驅動，其碳排放為造成溫室效應的主因之一。近年環保意識興起，各國物流業者開始使用生質柴油或電力驅動的替代能源車輛執行市區配送。其中電動車因普及率較高且技術發展成熟而為物流業者所喜愛。然而，電動車具有充電站分布不均、數量稀少、續航力低且充電時間長等缺點。 綠能車輛路線問題由傳統車輛路線問題延伸，差異在於綠能車輛路線問題使用替代能源車輛並增加車輛續航力與補給站限制，較一般路線問題複雜。而本研究發展一套整數規劃模型，加入多車種、車容量與時窗限制並採用部分充電策略，以最小化總配送時間、車輛閒置時間與充電時間轉換運輸費用為目標，期望提升車輛配送效率與降低運輸成本。 本研究於演算法部分使用記錄更新法並參考適應性大型鄰域搜尋法的破壞與再生概念，將當前解打散以擴大求解空間，並採重組方式獲得新解以提升求解品質。本研究於破壞部分採隨機移除(Random Remove)、2-Opt*與2-Opt等三種方法打散當前解，並於重組部分採貪婪插入法(Greedy Insertion)方式求得新解。 本研究以電動車路線問題題庫針對小例題測試得出三種最佳誤差值後針對大例題求解，並於大例題中發現於三種誤差值下所求得的總成本差距較為接近，其中較優解其運算時間也較長；此外，其中兩種誤差值所求得之平均車輛使用總數相同但總成本有些微差距，可能原因為兩種誤差值下求解之車種使用比例不同而對總成本造成變化。

Date of Award	2017 Sept 1
Original language	Chinese
Supervisor	Shiow-Yun Chang (Supervisor)