Title :
Route Planning based on Floyd Algorithm for Intelligence Transportation System
Author :
Wang, Jialei ; Sun, Ying ; Liu, Zuojun ; Yang, Peng ; Lin, Tao
Author_Institution :
Hehei Univ. of Technol., Tianjin
Abstract :
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.
Keywords :
Global Positioning System; road traffic; traffic information systems; transportation; Floyd algorithm; intelligence transportation system; path planning; route planning; Cities and towns; Costs; Intelligent transportation systems; Navigation; Path planning; Roads; Sun; Technology planning; Topology; Vehicles; Floyd algorithm; Intelligence Transportation System;
Conference_Titel :
Integration Technology, 2007. ICIT '07. IEEE International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
1-4244-1092-4
Electronic_ISBN :
1-4244-1092-4
DOI :
10.1109/ICITECHNOLOGY.2007.4290376
