區域物流架構下使用電動載具的商品配送方法之發展

A distribution method for the region logistics using electric vehicles

張哲瑋(Che-wei Chang)

指導教授 ： 呂俊德

國立中央大學/管理學院/企業管理學系/碩士(2014年)

摘要

環境污染和石油危機一直是人們關注的議題之一，近年來，為了達到新的環境保護標準，部分物流業者正準備將傳統燃料車隊改換成碳排放極低的電動車隊。在這篇論文中，以區域物流的範疇為主軸，和Erdoğan and Miller-Hooks (2012)所提出的綠色車輛途程問題(GVRP)為雛型，發展一個新的電動車途程規劃模型(E-VRP)來克服現實中電動車最大里程數不足及充電站設置短缺的問題，並提出一個新的演算法來進行問題求解。在情境模擬時，將車輛容量、送貨時間限制、和電動車相關因素等條件考慮進去，目標除了最小化路線總距離以外，亦期望每台車輛之送貨時間能平均，以避免傳統VRP因途程趟數限制所造成的車輛閒置。最後，本論文以德國法蘭克福地圖為實例展示演算法的路線規劃成果。

關鍵字

區域物流 ； 電動載具

並列摘要

In this paper, an electric vehicles-vehicle routing problem (E-VRP) is defined and formulated for simulating the goods distribution by using electric vehicles in region logistics. The E-VRP seeks to find a set of minimum-cost routes that can serve the delivery tasks in a given graph, subject to the vehicle capacity, maximum delivery time, and driving range. A mathematical model and a heuristics algorithm are developed to solve E-VRP. At last, a case in Germany, Frankfurt is applied to demonstrate the proposed algorithm, and the possible
improvement are discussed.

並列關鍵字

Region Logistics ； Electric Vehicles

參考文獻

劉繼仁(2012)，一個以車輛途程規劃為基礎之綠色物流配送計劃方法之發展

Amaya, A., Langevin, A., Trepanier, M., 2007. The capacitated arc routing problem with refill points. Operations Research Letters 35 (1), 45–53.

Aráoz, J., Fernández, E., Meza, O., 2009. Solving the prize-collecting rural postman problem. European Journal of Operational Research 196 (3), 886–896.

Assad, A., Golden, B., 1995. Arc routing methods and applications. Handbooks in Operations Research and Management Science 8, 375–483.

Baldacci, R., Maniezzo, V., 2006. Exact methods based on node-routing formulations for undirected arc-routing problems. Networks 47 (1), 52–60.