Research of Applying Improved Floyd Algorithm on Intelligent Traffic Field
This system makes synthetic use of Radio-Frequency identification technology, computer technology and network communication technology to count up the traffic flow of each road of a city and the average passing time. The application of the system will help drivers choose the optimal path from place of departure to destination so as to avoid congestion area, as well as relieve the traffic congestion of the whole city. Considering that the interlacement of single carriageway and dual carriageway in the city and the unique situation of the roads in Chinese cities, the system applies an improved method based on Floyd algorithm to work out an optimal path which can promise the preciseness of computation and provide reliable information to drivers.
graph theory algorithm matrix optimal path radio-frequency identification.
Jingjing Chang Heng Wang Xingchen Yu Xinkai Wang Heng Yao
Department of Computer Science and Engineering Sichuan University Jinjiang College Meishan,Sichuan,Cnina
国际会议
太原
英文
322-324
2011-02-26（万方平台首次上网日期，不代表论文的发表时间）