Route Planning based on Floyd Algorithm for Intelligence Transportation System
Jialei Wang, Ying Wei Sun, Zuojun Liu, Peng Yang, Tao Lin · 2007
A novel path planning approach based on Floyd algorithm for intelligence transportation system (ITS) is presented in this paper. For the route net can be converted into a topology, the optimal path in the route net of transportation system can be treated as the shortest path in a topology as well. So Floyd algorithm, which solves the shortest path in topology perfectly, is developed to solve the optimal route. And the globally optimal solution for ITS is obtained.