EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Electric Vehicle Routing with Seasonal Driving-Range Constraints: An Improved Genetic Algorithm Approach

Feng Ji, Ziyang Wang, Shuo Zhang

Sustainability · 06.11.2026 · 18 (21) · 11358

DOI: 10.3390/su182111358 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sustainability, online erschienen am 06.11.2026. Verfasst von Feng Ji und 2 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To address the practical challenge of significant fluctuations in the driving range and energy consumption of electric logistics vehicles (ELVs) caused by seasonal temperature variations, this study develops a soft time-window electric vehicle routing problem (EVRPTW) model incorporating multi-dimensional seasonal correction coefficients to optimize seasonal distribution scheduling for urban courier enterprises. By comprehensively integrating ambient temperature, heating and air-conditioning auxiliary energy consumption, and road traffic congestion, the model establishes season-adaptive state-of-charge (SOC) safety thresholds and charging upper limits, thereby abandoning the crude modeling approach of simply altering the maximum driving range. Furthermore, the heuristic rule of selecting the nearest charging station is eliminated; instead, charging station decisions are determined by minimizing the incremental global total cost. An improved genetic algorithm (IGA) hybridized with 2-opt local search is designed, embedding a targeted battery energy constraint repair operator after neighborhood operations to prevent the generation of a large number of energy-infeasible routes. Ablation and comparative experiments are conducted using Solomon-based extended EVRPTW benchmark instances. Results from 30 independent simulation runs demonstrate that, compared with the standard genetic algorithm, the IGA effectively mitigates route crossing and detours while achieving significantly better average solution quality (Wilcoxon signed-rank test, p < 0.001) and higher operational stability across 30 independent runs. Empirical simulations based on real-world data from a courier enterprise in Xuzhou are conducted across three operational scenarios: spring/autumn, summer, and winter. The simulation results reveal a clear tiered cost escalation across seasons. Taking the spring/autumn scenario as the baseline (3870.21 CNY), the summer cost rises moderately by 3.4% to CNY 4002.61 due to air-conditioning loads. However, under low-temperature winter conditions, due to higher energy consumption and range degradation, the required number of delivery vehicles increases from 9 to 11, causing the total winter cost to surge to CNY 4810.41, which represents a 24.3% increase compared to the baseline (and a 20.2% increase relative to the summer scenario). A counterintuitive phenomenon is observed where the winter time-window penalty cost decreases; this is essentially attributed to the trade-off of deploying additional vehicles and splitting long routes into short segments to secure delivery timeliness at the expense of higher fixed costs. Sensitivity analysis indicates that vehicle fixed costs and the winter energy consumption coefficient are the most influential factors affecting total costs. This study provides decision-making references for urban courier enterprises to respond to seasonal temperature variations and implement seasonal capacity allocation and routing optimization that balances economic and environmental benefits. It holds practical significance for enhancing the operational efficiency and sustainability of urban last-mile delivery.

Zitieren

APA

Ji, F., Wang, Z., & Zhang, S. (2026). Electric Vehicle Routing with Seasonal Driving-Range Constraints: An Improved Genetic Algorithm Approach. Sustainability, 18(21), 11358. https://doi.org/10.3390/su182111358

Vancouver

Ji F, Wang Z, Zhang S. Electric Vehicle Routing with Seasonal Driving-Range Constraints: An Improved Genetic Algorithm Approach. Sustainability. 2026;18(21):11358. doi:10.3390/su182111358

BibTeX
@article{Ji2026,
  author = {Ji, Feng and Wang, Ziyang and Zhang, Shuo},
  title = {Electric Vehicle Routing with Seasonal Driving-Range Constraints: An Improved Genetic Algorithm Approach},
  journal = {Sustainability},
  year = {2026},
  volume = {18},
  number = {21},
  pages = {11358},
  doi = {10.3390/su182111358}
}
Kostenlos starten →