计算机工程与应用2024，Vol.60Issue(13)：319-329,11.DOI:10.3778/j.issn.1002-8331.2303-0263
移动充电桩选址-路径优化及遗传-RSI两阶段算法
Genetic-RSI Two-Stage Algorithm for Mobile Recharge Stations Location-Routing Optimization
摘要
Abstract
Driven by Chinese double carbon policy,logistics companies should ensure both environmental preservation and fluency in the last-mile delivery.With the objective of minimizing the total distribution distance,a model for location of mobile recharge stations and the route planning is formulated,which considers some constraints such as load,power and service capacity of recharge stations.Subsequently,a two-stage algorithm is proposed.The genetic algorithm is used to generate the initial routing plans in the first stage,and the RSI algorithm is designed to locate recharge stations and adjust routing plans in the second stage.Tested by the CVRP benchmark cases,the results show that the average increasing rate of travel distances caused by visiting recharge station is less than 5% .Compared with PSO and SA,the results between the proposed algorithm and the other two algorithms are respectively-4.04% and-3.65% .Also,the adaptability of the model is verified through the sensitivity analysis with the main model parameters such as power consumption rate.Therefore,the mode is feasible if logistics companies can afford to use exclusive mobile recharge stations and accept the increase of travel distances which is less than 8% .关键词
电动汽车/移动充电桩/选址-路径问题/两阶段算法/连续型选址Key words
electric vehicle/mobile recharge stations/location-routing problem/two-stage algorithm/continuous location分类
数理科学引用本文复制引用
马艳芳,薛金昭,李保玉,杨屹夫..移动充电桩选址-路径优化及遗传-RSI两阶段算法[J].计算机工程与应用,2024,60(13):319-329,11.基金项目
河北省社会科学基金(HB22GL052). （HB22GL052）
