The Electric Vehicle Routing Problem with Time Windows Using Genetic Algorithm

摘要：

　　Driven by environmental concerns,electric vehicles(EVs)have been used in last-mile deliveryin some areas.Limited cruising range,long rechargetime and insufficient number of recharging stations have to be considered in routeplanning to avoid unnecessary detours.In this paper we presenta vehicle routing problem for battery electric vehicles with time window constraints.Both driving costs and punishment cost for time windows violation are considered todetermine the optimal routes.Genetic Algorithm is developed to achieve solutions.The experimentsshows that the model developed capture the characteristics of electric vehicles delivery.Genetic algorithm is a robust method to solve E-VRPTW.

关键词： Electric vehicles Vehicle routing problem with time windows Heuristics Genetic algorithm

作者: Guo Zhenfeng Li Yang Jiang Xiaodan Gao Sheng

作者单位: Transportation Management College,Dalian Maritime University Dalian,China

会议类型: 国际会议

会议名称: 2017 IEEE 2nd Advanced Information Technology,Electronic and Automation Control Conference(IAEAC 2017)(2017 IEEE 第2届先进信息技术、电子与自动化控制国际会议)

会议地点: 重庆

会议语种:英文

页码: 635-639

在线出版日期: 2017-03-25（万方平台首次上网日期，不代表论文的发表时间）