Electric Vehicle Routing Problem With Capacitated Charging Stations and Dynamic Electricity Prices
IEEE Internet of Things Journal · 01.07.2025 · 12 (13) · 23763-23772
DOI: 10.1109/jiot.2025.3553576 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Internet of Things Journal, erschienen am 01.07.2025. Verfasst von Zhiye He und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: Shenzhen Key Laboratory of Control Theory and Intelligent Systems.
Abstract (Originalsprache)
With rapid electrification of transportation systems in recent years, the electric vehicle routing problem (EVRP) has received increasing attention. In order to serve a set of valuable transportation tasks using a fleet of electric vehicles (EVs), EVRP intends to jointly determine their routes and the charging schedules, with the aim of optimizing service reward and charging cost under state of charge (SOC) constraints of battery. EVRP is a difficult nonlinear integer program, and due to its intrinsic NP-hardness early EVRP studies often oversimplify the charging process and assume unlimited capacity of charging stations (CSs) and constant electricity price. The contribution of this article lies in twofold. First, to better characterize the practical charging process, this article introduces a new graph model that can take the CS capacity and dynamic electricity price into full consideration. Second, we design a series of transformation techniques, including reformulation SOC dynamics, Lagrangian relaxation, exact linear programming relaxation, etc, which eventually convert the original EVRP into an approximate linear program. Extensive simulations across 14 instances demonstrate that, the proposed approach is capable of solving large-scale instances over 500 nodes, and is 100 times faster than traditional analytic methods while achieving very close optimality. While comparing with the popular heuristic method adaptive large neighborhood search (ALNS), our method is several times faster and obtains much better optimality.
Förderung
- Shenzhen Key Laboratory of Control Theory and Intelligent Systems
Zitieren
APA
He, Z., Tian, Y., Miao, H., Yao, C., & Yang, Z. (2025). Electric Vehicle Routing Problem With Capacitated Charging Stations and Dynamic Electricity Prices. IEEE Internet of Things Journal, 12(13), 23763-23772. https://doi.org/10.1109/jiot.2025.3553576
Vancouver
He Z, Tian Y, Miao H, Yao C, Yang Z. Electric Vehicle Routing Problem With Capacitated Charging Stations and Dynamic Electricity Prices. IEEE Internet of Things Journal. 2025;12(13):23763-23772. doi:10.1109/jiot.2025.3553576
BibTeX
@article{He2025,
author = {He, Zhiye and Tian, Yuning and Miao, Haoyu and Yao, Canqi and Yang, Zaiyue},
title = {Electric Vehicle Routing Problem With Capacitated Charging Stations and Dynamic Electricity Prices},
journal = {IEEE Internet of Things Journal},
year = {2025},
volume = {12},
number = {13},
pages = {23763--23772},
doi = {10.1109/jiot.2025.3553576}
}
EUVIMED