Urban Dynamic Route Guidance Algorithm Research

Route Guidance System(RGS) is an important component of ITS(Intelligent Transportation System). The System is the integrated system of applying vehicle autonomic . cation technology, GIS(Geographic Information System), database technology, computer technology, multimedia technology and contemporary communications technology. Dynamic Route Guidance System receives dynamic traffic information via Traffic Information Service Center, it also acquires the location of the vehicle via Positioning Module. With the information, it plans an optimal route for the travelers which make the travel safer, less time consuming, more comfortable, and more economic.In this paper, the research on the development of ITS is discussed first, then The structure and function of each module of RGS are outlined, Status quo of research on RGS is reviewed at home and abroad, the progress of related direction and the significance of route guidance algorithm in RGS is analyzed. The principle and characteristics of several important route guidance algorithm is discussed. By studying these algorithms, the classified Dijkstra algorithm is improved in data storage structure and searching area, then its behavior is analyzed. The results showed that the improvement is viable. In conclusion, this paper introduces the development of the whole system using VC++ object-oriented program as designing platform, SQL server 2000 as database, MapInfo/MapX as development tool. Then this paper completed the whole function design in this system. And the refinement algorithm is applied in this system. Simulation results show that the dynamic route guidance system based on hybrid route guidance strategy is not only viable but also usable.