商用電動車隊在考量交通擁塞情境下城市物流配送途程計劃方法之發展;A Planning Distribution Method of Urban Logistics Under Considering Traffic Congestion Using Commercial Electric Vehicles Fleet

NCUIR > School of Management at National Central University > Graduate Institute of Business Administration > Electronic Thesis & Dissertation > Item 987654321/71527

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/71527

Title:	商用電動車隊在考量交通擁塞情境下城市物流配送途程計劃方法之發展;A Planning Distribution Method of Urban Logistics Under Considering Traffic Congestion Using Commercial Electric Vehicles Fleet
Authors:	吳婕寧;Wu,Jie-Ning
Contributors:	企業管理學系
Keywords:	城市物流;電動車;背包問題;貪婪策略;商業電動車隊;City logistics;Electric vehicle;Commercial electric fleet;greedy strategy;Knapsack problem;Commercial electric vehicle
Date:	2016-09-29
Issue Date:	2016-10-13 13:11:20 (UTC+8)
Publisher:	國立中央大學
Abstract:	因應氣候變遷和能源安全議題，電動車成為世界各國發展趨勢，近年來尤其以大宗運輸應用市場有意圖將傳統燃料車隊轉換成碳排放量極低的電動車隊。本研究主要以城市物流為主軸，和容量限制區位途程問題(Capacitated routing problem, CLR)為雛形，發展一套適用於城市內商業電動車隊配送模式的演算法。本研究方法採用(Harks, König, & Matuschke, 2013)所提出近似演算法為基礎進行修改，並結合背包問題概念，提出一個新的演算方法來克服現實中車輛壅塞情形造成送貨時間延遲及電動車最大哩乘數超過的問題。因此，在每日電動車執行配送任務過程時，除了力求總距離成本最小化外，亦期望能達到任務價值最大化，執行貪婪策略捨棄每趟任務中較低價值顧客措施，來有效提升成本效益。最後，利用新北地區捷盟物流中心配送7-Eleven據點為實例展示演算法的路線規劃成果。;In response to climate change and energy security issues, electric vehicles have become the development trend of countries in the world. In recent years, particularly in the large shipping market–Logistic Industry intended to replace some of the petroleum-based vehicles into electric-based vehicles. In this study, Considering the Capacitates Location Problem (CLR) is defined and formulated for performing distribution task in city logistic, develop a new model suitable inner city can be simulated used by commercial electric fleet. Methods in the study modified based on approximation algorithms proposed by be Harks, König, & Matuschke (2013) as a prototype, and combined with the concept of knapsack problem. The new method can overcome when the vehicle delay the delivery time because of traffic congestion. Therefore, the study in the performing of distribution daily task process not only seeks for minimize-cost routes, but also expects to achieve value maximization task. Executing greedy strategy that is abandon the lower value of the customer measures could effectively improve cost-effectiveness. Finally, the paper takes the 7-Eleven in New Taipei city, Taiwan as a study case to demonstrate the result of the present algorithm.
Appears in Collections:	[Graduate Institute of Business Administration] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	620	View/Open

社群 sharing

Loading...