EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Energy-Aware Time-Dependent Routing of Electric Vehicles for Multi-Depot Pickup and Delivery with Time Windows

Ying Wang, Qiang Li, Jicong Duan, Qin Zhang, Yu Ding

Sustainability · 26.03.2026 · 18 (7) · 3255

DOI: 10.3390/su18073255 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sustainability, online erschienen am 26.03.2026. Verfasst von Ying Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The rapid expansion of e-commerce and on-demand logistics has intensified the need for cost-effective and reliable urban distribution systems. This paper investigates an energy-aware routing problem for electric vehicle fleets operating from multiple depots under time-varying traffic conditions. We propose a novel multi-depot vehicle routing model that jointly incorporates time-dependent travel speeds, simultaneous pickup and delivery operations, and time window constraints. The model explicitly captures key operational realities, including battery capacity limitations, load- and speed-dependent energy consumption, synchronized pickup-delivery requirements, and soft time windows. The objective is to minimize total operational cost by simultaneously optimizing depot assignments, vehicle routes, and service schedules. Given the NP-hard nature of the problem, we develop a two-stage heuristic solution framework. In the first stage, a spatio-temporal clustering strategy is employed to assign customers to depots efficiently. In the second stage, route construction and improvement are performed using an enhanced Adaptive Large Neighborhood Search (ALNS) algorithm equipped with problem-specific destroy and repair operators. Computational experiments on adapted benchmark instances demonstrate that the proposed approach consistently produces high-quality solutions and exhibits robust convergence behavior. In addition, sensitivity analyses provide managerial insights, revealing an optimal range of vehicle energy capacity and an economically efficient speed band that balances travel time and energy consumption.

Zitieren

APA

Wang, Y., Li, Q., Duan, J., Zhang, Q., & Ding, Y. (2026). Energy-Aware Time-Dependent Routing of Electric Vehicles for Multi-Depot Pickup and Delivery with Time Windows. Sustainability, 18(7), 3255. https://doi.org/10.3390/su18073255

Vancouver

Wang Y, Li Q, Duan J, Zhang Q, Ding Y. Energy-Aware Time-Dependent Routing of Electric Vehicles for Multi-Depot Pickup and Delivery with Time Windows. Sustainability. 2026;18(7):3255. doi:10.3390/su18073255

BibTeX
@article{Wang2026,
  author = {Wang, Ying and Li, Qiang and Duan, Jicong and Zhang, Qin and Ding, Yu},
  title = {Energy-Aware Time-Dependent Routing of Electric Vehicles for Multi-Depot Pickup and Delivery with Time Windows},
  journal = {Sustainability},
  year = {2026},
  volume = {18},
  number = {7},
  pages = {3255},
  doi = {10.3390/su18073255}
}
Kostenlos starten →