DocumentCode
3270328
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
fYear
2007
fDate
20-24 March 2007
Firstpage
544
Lastpage
546
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICITECHNOLOGY.2007.4290376
Filename
4290376
Link To Document