Electric Vehicle Routing Problem with Time Windows and Flexible Service Locations
Systems · 13.08.2026 · 14 (8) · 986
DOI: 10.3390/systems14080986 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systems, online erschienen am 13.08.2026. Verfasst von Xinlong Duan und 2 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundamental Research Funds for the Central Universities, Philosophy and Social Science Fund of Education Department of Jiangsu Province, Jiangsu Provincial Social Science Applied Research Excellent Project.
Abstract (Originalsprache)
The rapid development of shared delivery, parcel lockers, and community pickup services has enabled customers to receive orders at multiple alternative service locations. In such scenarios, the fixed-location assumption adopted in traditional electric vehicle routing problems is no longer appropriate. This paper investigates the Electric Vehicle Routing Problem with Time Windows and Flexible Service Locations (EVRPTW-FSL), in which customers can be served at one selected location from a candidate set, while each service location may accommodate multiple customers subject to capacity limits. A mixed-integer optimization model is developed to jointly determine service location assignments, vehicle routing, and charging decisions under vehicle capacity, battery range, partial recharging, and customer time-window constraints. To balance operational efficiency and customer convenience, the objective minimizes the total travel cost and the customer deviation cost incurred when a customer is assigned to an alternative service location rather than the original service location. To solve this NP-hard problem, a Modified Adaptive Large Neighborhood Search with Fix-and-Optimize mechanism (MALNS-FO) is proposed, incorporating specialized operators such as location association destroy, location similarity destroy, and route reconstruction repair, as well as a fix-and-optimize mechanism. Computational experiments demonstrate that the proposed method consistently outperforms benchmark approaches in solution quality and computational efficiency. Results further show that introducing flexible service locations can significantly reduce fleet usage and routing cost by consolidating spatially dispersed demand. Moreover, moderate customer flexibility provides substantial operational benefits while maintaining acceptable service deviation levels.
Förderung
- Fundamental Research Funds for the Central Universities
- Philosophy and Social Science Fund of Education Department of Jiangsu Province
- Jiangsu Provincial Social Science Applied Research Excellent Project
Zitieren
APA
Duan, X., Chen, X., & Xu, R. (2026). Electric Vehicle Routing Problem with Time Windows and Flexible Service Locations. Systems, 14(8), 986. https://doi.org/10.3390/systems14080986
Vancouver
Duan X, Chen X, Xu R. Electric Vehicle Routing Problem with Time Windows and Flexible Service Locations. Systems. 2026;14(8):986. doi:10.3390/systems14080986
BibTeX
@article{Duan2026,
author = {Duan, Xinlong and Chen, Xuanyi and Xu, Rui},
title = {Electric Vehicle Routing Problem with Time Windows and Flexible Service Locations},
journal = {Systems},
year = {2026},
volume = {14},
number = {8},
pages = {986},
doi = {10.3390/systems14080986}
}
EUVIMED