We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Genetic-RSI Two-Stage Algorithm for Mobile Recharge Stations Location-Routing Optimization.
- Authors
MA Yanfang; XUE Jinzhao; LI Baoyu; YANG Yifu
- 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%.
- Subjects
DELIVERY of goods; ALGORITHMS; GENETIC algorithms; SENSITIVITY analysis; ROUTING algorithms
- Publication
Journal of Computer Engineering & Applications, 2024, Vol 60, Issue 13, p319
- ISSN
1002-8331
- Publication type
Article
- DOI
10.3778/j.issn.1002-8331.2303-0263