期刊文献+

电动汽车/传统汽车混合车队车辆配置及路径优化模型 被引量:22

Vehicle Routing Problem with Mixed Fleet of Conventional and Electric Vehicles
在线阅读 下载PDF
导出
摘要 针对电动汽车、传统汽车共存的企业车队管理现状,提出电动汽车/传统汽车混合车队配置及路径优化模型。模型考虑两类汽车在固定成本、可变成本和续航里程方面的不同,得到混合车队的最优配置及路径结果,同时考虑充电设施的影响。通过改进目标函数中可变成本的非线性特点,将模型转化为标准的线性规划。设计结合分散搜索和改进蚁群算法的混合启发式算法,并将其与Cplex进行对比,证明其有效性。结果表明:高固定成本和低可变成本使电动汽车需要长距离配送,而有限续航里程则限制了配送距离,两者的矛盾使电动汽车的定位模糊,影响企业的采纳;续航里程增加无法彻底改变车队配置结果;充电设施能够影响企业电动汽车的采纳结果。 In view of the situation of fleet management in enterprises in which electric vehicles and traditional vehicles coexisted,this paper proposed a vehicle routing model with composition optimization for a mixed fleet of conventional and electric vehicles.The model proposed optimizes the number of the electric vehicle and the conventional vehicle in the fleet,which differed in fixed costs,variable costs,and driving range,when routing them.The recharging infrastructures were considered as well.Besides,the no-linear objective function was modified to ensure that the model was a standard linear programming problem.A hybrid heuristic algorithm containing scatter search and modified ant colony optimization was designed and proved to be effective by comparing with the Cplex solver.The results indicate that high fixed costs and low variable costs make electric vehicles need long-distance distribution,which is restricted by the limited driving range.This collision blurs the role of electric vehicles in distribution.Besides,the increase in driving range cannot completely change the configuration results of the fleet.Moreover,recharging infrastructures do influence the adoption of electric vehicles.
作者 李英 张鹏威 吴一帆 LI Ying;ZHANG Pengwei;WU Yifan(School of Business,East China University of Science and Technology,Shanghai 200237,China)
出处 《系统管理学报》 CSSCI CSCD 北大核心 2020年第3期522-531,共10页 Journal of Systems & Management
基金 国家自然科学基金资助项目(71471062,71431004) 上海市浦江人才计划资助项目(17JPC023)。
关键词 电动汽车 混合车队 车辆路径问题 electric vehicle mixed fleet vehicle routing problem
  • 相关文献

参考文献5

二级参考文献55

  • 1邹彤,李宁,孙德宝,李菁.多车场车辆路径问题的遗传算法[J].计算机工程与应用,2004,40(21):82-83. 被引量:33
  • 2王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,2002,14(1):31-33. 被引量:232
  • 3钟石泉,贺国光.多车场车辆调度智能优化研究[J].华东交通大学学报,2004,21(6):25-29. 被引量:12
  • 4邓欣,朱征宇,曾凡超.一种多车场车辆路径问题的单亲遗传算法[J].交通与计算机,2007,25(1):31-35. 被引量:5
  • 5Renaud J, Laporte G, Boctor F F. A tabu search heuristic for the multi-depot vehicle routing problem [J]. Computers and Operations Research, 1996, 23(3) :229-235.
  • 6Tillman F A. The multiple terminal delivery problem with probabilistic demands[J]. Transportation Science,1969,3(3):192-204.
  • 7Wren A H A. Computer scheduling of vehicles from one or more depots to a number of delivery points [ J ]. Operational Research Quarterly, 1972, 23 (3) : 333-344.
  • 8Raft O M. Modular algorithm for an extended vehicle scheduling problem[J]. European Journal of Operational Research, 1982,11 (1) :67- 76.
  • 9Ball M O, Golden B L, Assad A A, Bodin L D. Planning for truck fleet size in the presence of a common-carrier option[J]. Decision Science, 1983, 14(1) :103-120.
  • 10Chao I M, Golden B L, Wasil E. A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions[J]. American Journal of Mathematical and Management Sciences, 1993,13 (3- 4) : 371-406.

共引文献82

同被引文献157

引证文献22

二级引证文献89

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部