A Novel Optimization Method for Electric Capacitated Vehicles Routing Problem Considering Battery Degradation Based on Hybrid Neighborhood Search Algorithm
Scientific Journal of Technology · 21.10.2025 · 7 (10) · 18-32
DOI: 10.54691/ckmqnk56 ↗Kurz gefasst
Fachartikel in der Zeitschrift Scientific Journal of Technology, online erschienen am 21.10.2025. Verfasst von Zongao Zhang und 4 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
With the growing adoption of electric vehicles in logistics, the electric capacitated vehicle routing problem has become increasingly important. The battery, as a core component of electric vehicles, directly affects operational costs due to its degradation over time. Therefore, incorporating battery degradation into vehicle routing optimization is essential. This study incorporates battery degradation cost into the objective function, establishing a comprehensive mathematical model that further reduces overall transportation costs. Meanwhile, a hybrid genetic neighborhood search algorithm is developed by introducing the operator mechanism of neighborhood search into the genetic algorithm framework. This integration accelerates convergence and improves solution quality by combining the global search capability of genetic algorithms with the local refinement strength of neighborhood search. Numerical experiments demonstrate the effectiveness of the proposed algorithm, offering valuable insights and guidance for optimizing electric vehicle routing problems under realistic operational conditions.
Zitieren
APA
Zhang, Z., Wang, Q., Jiang, J., Liu, X., & Yu, J. (2025). A Novel Optimization Method for Electric Capacitated Vehicles Routing Problem Considering Battery Degradation Based on Hybrid Neighborhood Search Algorithm. Scientific Journal of Technology, 7(10), 18-32. https://doi.org/10.54691/ckmqnk56
Vancouver
Zhang Z, Wang Q, Jiang J, Liu X, Yu J. A Novel Optimization Method for Electric Capacitated Vehicles Routing Problem Considering Battery Degradation Based on Hybrid Neighborhood Search Algorithm. Scientific Journal of Technology. 2025;7(10):18-32. doi:10.54691/ckmqnk56
BibTeX
@article{Zhang2025,
author = {Zhang, Zongao and Wang, Qian and Jiang, Jun and Liu, Xiaoyu and Yu, Jinnan},
title = {A Novel Optimization Method for Electric Capacitated Vehicles Routing Problem Considering Battery Degradation Based on Hybrid Neighborhood Search Algorithm},
journal = {Scientific Journal of Technology},
year = {2025},
volume = {7},
number = {10},
pages = {18--32},
doi = {10.54691/ckmqnk56}
}
EUVIMED