EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Vehicle Path Planning Method with Time Windows in Uncertain Environments

Ying Cong, Kai Zhu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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