Study of Route-Finding Algorithms on the Transport System

The purpose of this study is to investigate route search algorithms in the transportation system, focusing on the application of algorithms such as Floyd-Worschell, Dijkstra and A* algorithms. The paper compares the above algorithms in a transportation system. A characterization of their efficiency and stability for urban transportation systems is obtained. The study used a mixed method combining theoretical, computational and empirical methods. As a result, a comparison of the above algorithms was obtained, the priority algorithm was selected and refined for general view, route finding and search. #COMESYSO1120.