A Improved A* Algorithm for the Path Planning Problem of Urban Taxi-Carpooling


Qiang Xiao, Guoqing Song, Ziyi Wang, Journal of Information Processing Systems Vol. 21, No. 3, pp. 255-270, Jun. 2025  

https://doi.org/10.3745/JIPS.04.0348
Keywords: Improved A* Algorithm, Path Planning, Taxi Carpool, Traffic Road Network
Fulltext:

Abstract

In order to address the issue of taxi carpooling path planning on urban roads, this study suggests an improved A* algorithm and a model based on node weight. The path planning model enables us to implement carpool path planning after carpool passengers, taxi passengers, and taxi drivers have gathered. It uses a vector city traffic road network, city road vector map topology, dynamic road weight functions, node weight tables of the road, and an improved A* algorithm. Our evaluation of the model involves comparing its path planning computation time and total travel time with the traditional A* algorithm using Nanjing taxi trajectory data. The comparison shows that the proposed algorithm significantly outperforms the traditional A* algorithm. Results show that the taxi path planning model proposed in this paper can provide a reference for carpool passengers, taxi passengers, and taxi drivers in choosing a carpool.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Xiao, Q., Song, G., & Wang, Z. (2025). A Improved A* Algorithm for the Path Planning Problem of Urban Taxi-Carpooling. Journal of Information Processing Systems, 21(3), 255-270. DOI: 10.3745/JIPS.04.0348.

[IEEE Style]
Q. Xiao, G. Song, Z. Wang, "A Improved A* Algorithm for the Path Planning Problem of Urban Taxi-Carpooling," Journal of Information Processing Systems, vol. 21, no. 3, pp. 255-270, 2025. DOI: 10.3745/JIPS.04.0348.

[ACM Style]
Qiang Xiao, Guoqing Song, and Ziyi Wang. 2025. A Improved A* Algorithm for the Path Planning Problem of Urban Taxi-Carpooling. Journal of Information Processing Systems, 21, 3, (2025), 255-270. DOI: 10.3745/JIPS.04.0348.