主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2019, Vol. 27 ›› Issue (8): 118-128.doi: 10.16381/j.cnki.issn1003-207x.2019.08.012

• 论文 • 上一篇    下一篇

考虑差异化服务时间的多车型电动汽车路径优化与充电策略研究

郭放1, 杨珺2, 杨超2   

  1. 1. 郑州大学管理工程学院, 河南 郑州 450001;
    2. 华中科技大学管理学院, 湖北 武汉 430074
  • 收稿日期:2017-10-24 修回日期:2018-07-07 出版日期:2019-08-20 发布日期:2019-08-27
  • 通讯作者: 郭放(1990-),男(汉族),四川江油人,郑州大学管理工程学院讲师,博士,研究方向:网络优化,E-mail:fang_guo@zzu.edu.cn. E-mail:fang_guo@zzu.edu.cn
  • 基金资助:
    国家自然科学基金重大资助项目（71320107001）；武汉市黄鹤英才（现代服务）计划资助项目

Study on Heterogeneous Electric Vehicle Routing and Batterycharging Problem with the Consideration of Differentiated Service Cost

GUO Fang1, YANG Jun2, YANG Chao2   

  1. 1. School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China;
    2. School of Management, Huazhong University of Science and Technology, Wuhan 430074, China
  • Received:2017-10-24 Revised:2018-07-07 Online:2019-08-20 Published:2019-08-27

PDF (PC)

225

摘要： 在政府政策大力支持以及社会环境意识不断增长的背景下，电动汽车在物流配送行业快速普及。电动汽车参与的物流配送服务需要物流专员、电动汽车和顾客三方协作完成。因此，在传统车辆配送路径优化的基础上，车辆的多样性、充电策略、人车的匹配以及服务时间差异化等因素都会影响物流运营成本。本文提出了考虑差异化服务成本的多车型电动汽车路径优化与充电策略问题并建立了该问题的整数规划数学模型。其次，提出了混合启发式算法MCWGATS，并通过多组算例验证了算法的有效性。最后，采用多组算例分析了多车型和差异化服务时间对运营成本的影响。实验结果表明，该模型有助于物流企业提高人员、物流车辆、服务时间等资源的利用效率，降低运营成本。

关键词: 电动汽车, 多车型车辆路径问题, 混合启发式算法, 差异化服务时间, 人车匹配问题

Abstract: With the substantial support from government and development of environmental awareness, electric vehicles grow more and more popular in logistics fields. Small package shipping is in the back end of logistics distribution and performs deliveries from local deports to customers. Logistic operational cost may be affected by many factors, including heterogeneous vehicles, staff assignment and differentiated service time. An effective utilization of logistics deliverer can bring economic benefits, which has been paid more attention by logistics enterprise gradually. Logistics distribution service needs the cooperation of the professional delivery staffs, electric vehicles and numerous customers, with a great deal of interplay between staff assignment, vehicle capacity and customer distribution. A heterogeneous electric vehicles routing and battery charging problem is presented with the consideration of differentiated service time. The problem is formulated as an integer programming model. Then, a heuristic MCWGATS and is proposed to solve the problem. MCWGATS is composed of four parts:modified Clark and Wright saving algorithm, hybrid genetic algorithm, local search and tabu search. The modified savings mechanism is used to optimize the service routes in the path subproblem. And then hybrid genetic algorithm is proposed to get assignment strategies. Finally, current strategy is optimized by LS and TS. Compared with the MIP solver of CPLEX on small-size instances, MCWGATS can solve the problem within a shorter computing time and get reasonable solutions. Then, parameter analysis of heterogeneous vehicles and differentiated service time is systematically conducted for this problem. The results show that the model contributes to help logistics firms to improve the utilization efficiency of such resources as staff, electric vehicles, service time, etc.

Key words: electricvehicles, heterogeneous vehicle routing problem, hybrid heuristic algorithm, differentiated service time, staff assignment problem

中图分类号: