Research on Vehicle Path Planning Method with Time Windows in Uncertain Environments
World Electric Vehicle Journal · 06.12.2024 · 15 (12) · 566
DOI: 10.3390/wevj15120566 ↗Kurz gefasst
Fachartikel in der Zeitschrift World Electric Vehicle Journal, online erschienen am 06.12.2024. Verfasst von Ying Cong und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of the Jiangsu Higher Education Institutions of China, Changzhou Science and Technology Program.
Abstract (Originalsprache)
With the growing complexity of logistics and the demand for sustainability, the vehicle routing problem (VRP) has become a key research area. Classical VRPs now incorporate practical challenges such as time window constraints and carbon emissions. In uncertain environments, where many factors are stochastic or fuzzy, optimization models based on uncertainty theory have gained increasing attention. A single-objective optimization model is proposed in this paper to minimize the total cost of VRP in uncertain environments, including fixed costs, transportation costs, and carbon emission costs. Practical constraints like time windows and load capacity are incorporated, and uncertain variables, such as carbon emission factors, are modeled using normal distributions. Two uncertainty models, based on the expected value and chance-constrained criteria, are developed, and their deterministic forms are derived using the inverse distribution method. To solve the problem effectively, a hybrid ant colony–zebra optimization algorithm is proposed, integrating ant colony optimization, zebra optimization, and the 3-opt algorithm to enhance global search and local optimization. Numerical experiments demonstrate the superior performance of the hybrid algorithm, achieving lower total costs compared to standalone ant colony, zebra optimization, genetic algorithm, and particle swarm optimization algorithms. The results highlight its robustness and efficiency in addressing complex constraints.
Förderung
- Natural Science Foundation of the Jiangsu Higher Education Institutions of China
- Changzhou Science and Technology Program
Zitieren
APA
Cong, Y., & Zhu, K. (2024). Research on Vehicle Path Planning Method with Time Windows in Uncertain Environments. World Electric Vehicle Journal, 15(12), 566. https://doi.org/10.3390/wevj15120566
Vancouver
Cong Y, Zhu K. Research on Vehicle Path Planning Method with Time Windows in Uncertain Environments. World Electric Vehicle Journal. 2024;15(12):566. doi:10.3390/wevj15120566
BibTeX
@article{Cong2024,
author = {Cong, Ying and Zhu, Kai},
title = {Research on Vehicle Path Planning Method with Time Windows in Uncertain Environments},
journal = {World Electric Vehicle Journal},
year = {2024},
volume = {15},
number = {12},
pages = {566},
doi = {10.3390/wevj15120566}
}
EUVIMED