摘要
Shared electric bicycles (e-bicycles) are becoming an increasingly popular model of sharing economy that provides the public with a convenient and labor-saving transport alternative. Efficient battery replacement is critical to maintain the operational capability of e-bicycles, but is quite difficult as there are often a large number of e-bicycles that are widely dispersed. In this paper, we study a problem of scheduling multiple vehicles to deliver fully-charged batteries to and take back low-power batteries from shared e-bicycles scattered in numerous parking spots, while the low-power batteries are recharged in battery depots for potential re-utilization. The aim of this problem is to minimize the completion time of all battery replacement tasks so as to keep a high operational efficiency of the system. The problem differs from existing vehicle routing problems in two main special features: (1) equivalent exchange of fully-charged batteries and low-power batteries; (2) recycling of batteries. To efficiently solve this special problem, we propose an evolutionary algorithm using variable local -search-based mutation to balance global exploration and local exploitation and employing enhanced local search around each newly found best known solution to improve accuracy. Experiments on test instances and real-world instances demonstrate the competitive performance of the proposed method.
学科与关键词
- Urban bicycles renting systems: Modelling and optimization using nature-inspired search methodsChira, Camelia*; Sedano, Javier; Villar, Jose R.; Camara, Monica; Corchado, EmilioNEUROCOMPUTING, 2014, 135: 98-106.被引 8
- Optimal Deployment of Electric Bicycle Sharing Stations: Model Formulation and Solution TechniqueChen, Zhiwei; Hu, Yucong*; Li, Jutint; Wu, XingNETWORKS & SPATIAL ECONOMICS, 2020, 20(1): 99-136.被引 21
- Electric vehicle routing models and solution algorithms in logistics distribution: A systematic reviewYe, Chong; He, Wenjie; Chen, Hanqi*Environmental Science and Pollution Research, 2022, 29(38): 57067-57090.被引 18
