Improved Genetic Algorithm-Based Path Planning for Multi-Vehicle Pickup in Smart Transportation
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).
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}
}
EUVIMED