期刊文献+

部分充电策略下的多车型电动汽车车辆路径优化问题研究 被引量:5

Heterogeneous Electric Vehicles Routing Problem under Partial Charging Strategy
下载PDF
导出
摘要 为了解决电动汽车使用过程中行驶里程短、充电难的问题,本文构建了带有时间窗、资源约束且允许部分充电的混合整数规划模型。考虑不同车型载重量、固定成本、可变成本、续航里程和充电速率的异质性,模型以多车型配送的单位里程可变成本和车辆使用的固定成本加和为目标函数,设计局部搜索增强的自适应大规模邻域搜索算法进行求解,算法中引入了充电站位置优化方法,通过摧毁算子和重建算子构建配送路径搜索解空间,并使用多种路径内和路径间优化算子进一步寻优。在多组不同规模算例上验证了算法的有效性和收敛性。数值实验结果表明,部分充电策略相较于完全充电策略在顾客规模为50时平均节约成本11.05%,节约成本随算例规模的增加而增加。但是部分充电策略算法收敛速度慢于完全充电策略。在满足约束的情况下,部分充电策略通过延长电动汽车的行驶距离,减少电动汽车使用的数量,可以有效的降低配送成本,在合理的时间内得到较好的求解方案。本研究可为物流企业推广纯电动物流车的实际工作提供指导。 In order to deal with the problem of limited battery capacity,we establish a mixed integer programming model considering partial charging strategy(PCS)with time window and resource constrains.It aims to minimize the fixed and variable costs caused by heterogeneous vehicles.The load capacity,fixed cost,variable cost,battery capacity,and charging rate vary for different types of vehicles.Adaptive large neighborhood search algorithm with an enhanced local search(ALNS-LS)is designed to solve the problem.Power station optimization,multiple intra-route and inter-route operators are applied to facilitate the process.Numerical experiments with different scales are conducted to verify the model and examine the effectiveness of the PCS.The results show that,compared with the full charging strategy(FCS),the averages cost of PCS is 11.05%lower than FCS for 50 customers.In addition,the higher the number of customers,the better the PCS performance.However,the FCS is more efficient than the PCS.The PCS is able to decrease the charging time and can achieve the optimal electric vehicle routing solution within reasonable time.Our study attempts to provide operational level strategies for logistics companies.
作者 程坦 陈鹏 张国伟 朱宁 CHENG Tan;CHEN Peng;ZHANG Guo-wei;ZHU Ning(College of Management and Economy,Tianjin University,Tianjin 300072,China;School of Management,Fudan University,Shanghai 200443,China;Guangdong Midea Air-Conditioning Equipment Co.,Ltd,Foshan 528311,China)
出处 《交通运输工程与信息学报》 2022年第2期105-114,共10页 Journal of Transportation Engineering and Information
基金 国家自然科学基金项目(71971154)。
关键词 物流工程 部分充电策略 混合整数规划 电动汽车车辆路径问题 logistics engineering partial charging strategies mixed integer programming electric vehicle routing problem
  • 相关文献

参考文献8

二级参考文献80

  • 1石玉峰,门志强.基于模糊多目标决策理论的军事运输路径优化研究[J].交通运输工程与信息学报,2004,2(1):112-116. 被引量:21
  • 2方金城,张岐山.物流配送车辆路径问题(VRP)算法综述[J].沈阳工程学院学报(自然科学版),2006,2(4):357-360. 被引量:25
  • 3Kuby M, Lim S. The flow-refueling location problem for alternative-fuel vehicles [J]. Socio-Economic Planning Sciences, 2005, 39(2): 125-145.
  • 4Kuby M, Lim S. Heuristic algorithms for sitting alternative-fuel stations using the Flow-Refueling Location Model [J]. European Journal of Operational Research, 2010, 204(1): 51-61.
  • 5Wang Yingwei. An optimal location choice model for recreation-oriented scooter recharge stations [J]. Transportation Research Part D, 2007, 12(3): 231-237.
  • 6Wang Yingwei. Locating battery exchange stations to serve tourism transport: A note [J]. Transportation Research Part D, 2008, 13(3): 193-197.
  • 7Wang Yingwei, Chuah-Chih L. Locating road-vehicle refueling stations [J]. Transportation Research Part E, 2009, 45(5): 821-829.
  • 8Mak H Y, Rong Ying, Shen Z J M. Infrastructure planning for electric vehicles with battery swapping[J]. Management Science, 2013,59(7):1557-1575.
  • 9Artmeier A, Haselmayr J, Leucker M, et al. The optimal routing problem in the context of battery-powered electric vehicles//Proceedings of Second Bologna International Workshop on Constraint Reasoning and Optimization for Computational Sustainability, Bologna, Italy, June 15,2010.
  • 10Conrad R G, Figliozzi M A. The recharing vehicle routing problem //Proceedings of the 2011 Reno Industrial Engineering Research Conference, Reno, USA, May 21-25,2011.

共引文献149

同被引文献52

引证文献5

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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