The Optimized path for the public transportation of Incheon in South Korea

2023/09/18 by Soroor Malekmohammadi faradunbeh, Hongle Li, faradunbeh, Soroor Malekmohammadi +5
Computer Science · Social Sciences · #Artificial Intelligence (cs.AI) #Data Management and Algorithms #FOS: Computer and information sciences #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Transportation Planning and Optimization #Web Applications and Data Management

paper · pdf · doi:10.48550/arxiv.2309.10006

openalex publication_date 2023/09/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Path-finding is one of the most popular subjects in the field of computer science. Pathfinding strategies determine a path from a given coordinate to another. The focus of this paper is on finding the optimal path for the bus transportation system based on passenger demand. This study is based on bus stations in Incheon, South Korea, and we show that our modified A* algorithm performs better than other basic pathfinding algorithms such as the Genetic and Dijkstra. Our proposed approach can find the shortest path in real-time even for large amounts of data(points).

Related

• A New Shortest Path Algorithm Generalized on Dynamic Graph for Commercial Intelligent Navigation for Transportation Management
• Time Sensitive Multiple POIs Route Planning on Bus Networks
• User Preferences and the Shortest Path
• Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
• Route Planning in Transportation Networks