EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Genetic Algorithm-Based Path Planning for Multi-Vehicle Pickup in Smart Transportation

Zeyu Liu, Chengyu Zhou, Junxiang Li, Chenggang Wang, Pengnian Zhang

Smart Cities · 14.08.2025 · 8 (4) · 136

DOI: 10.3390/smartcities8040136 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Smart Cities, online erschienen am 14.08.2025. Verfasst von Zeyu Liu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China (NSFC).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the rapid development of intelligent transportation systems and online ride-hailing platforms, the demand for promptly responding to passenger requests while minimizing vehicle idling and travel costs has grown substantially. This paper addresses the challenges of suboptimal vehicle path planning and partially connected pickup stations by formulating the task as a Capacitated Vehicle Routing Problem (CVRP). We propose an Improved Genetic Algorithm (IGA)-based path planning model designed to minimize total travel distance while respecting vehicle capacity constraints. To handle scenarios where certain pickup points are not directly connected, we integrate graph-theoretic techniques to ensure route continuity. The proposed model incorporates a multi-objective fitness function, a rank-based selection strategy with adjusted weights, and Dijkstra-based path estimation to enhance convergence speed and global optimization performance. Experimental evaluations on four benchmark maps from the Carla simulation platform demonstrate that the proposed approach can rapidly generate optimized multi-vehicle path planning solutions and effectively coordinate pickup tasks, achieving significant improvements in both route quality and computational efficiency compared to traditional methods.

Förderung

  • National Natural Science Foundation of China (NSFC)

Zitieren

APA

Liu, Z., Zhou, C., Li, J., Wang, C., & Zhang, P. (2025). Improved Genetic Algorithm-Based Path Planning for Multi-Vehicle Pickup in Smart Transportation. Smart Cities, 8(4), 136. https://doi.org/10.3390/smartcities8040136

Vancouver

Liu Z, Zhou C, Li J, Wang C, Zhang P. Improved Genetic Algorithm-Based Path Planning for Multi-Vehicle Pickup in Smart Transportation. Smart Cities. 2025;8(4):136. doi:10.3390/smartcities8040136

BibTeX
@article{Liu2025,
  author = {Liu, Zeyu and Zhou, Chengyu and Li, Junxiang and Wang, Chenggang and Zhang, Pengnian},
  title = {Improved Genetic Algorithm-Based Path Planning for Multi-Vehicle Pickup in Smart Transportation},
  journal = {Smart Cities},
  year = {2025},
  volume = {8},
  number = {4},
  pages = {136},
  doi = {10.3390/smartcities8040136}
}
Kostenlos starten →