EUVIMEDEUVIMED entdecken
Crossref

Electric Vehicle Routing Problem With Capacitated Charging Stations and Dynamic Electricity Prices

Zhiye He, Yuning Tian, Haoyu Miao, Canqi Yao, Zaiyue Yang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →