Optimization Algorithm Study Of Dynamic Route Guidance Based On Urban Transportation Information

With the rapid development of ITS technology in recent years, being one of the key technologies of ITS, dynamic route guidance system is becoming more and more important. How to guide the vehicles dynamically and accurately according to the current situation of our country is a hot and difficult sport for the scholars in nowadays. Considering the hysteresis and inaccuracy of the current route guidance system and depending on the "Model of Port Logistics Intelligence Dispatching System based on the Road Net Information and Technology Study", this thesis, taking the road net in Dalian for example, is trying to work out road impedance function based on the study of the anticipation of traffic stream in short time interval. Furthermore, using the programming language, the author is making every effort to develop a suit of dynamic route guidance system which is high in veracity and real-timeBased on the study of the anticipation of traffic stream in short time interval, this thesis works out the road impedance function with traffic stream as the independent variable. Then, according to the two travel choices of shortest travel time and lowest travel cost, Dijkstra is used to search the optimum travel route. At the same time, according to the accurate degree of pedestrians'travel purpose, this system provides two location ways that is zone location and node location for the convenience of pedestrians to search out the optimum travel route.First, this thesis introduces the anticipating way to traffic stream in short time interval. Using the wavelet neural network this thesis anticipates the traffic stream in short time interval and figurer out the time of travel. Next, utilizing the MapInfo software, the author draws a city road net which has the property of network. Using to guide the city road net which has property of network into Visbal Basic application programming interface, and the dynamic navigation system is developed based on VB programming language. Last, taking the road net in Dalian for example, this thesis verifies the veracity and real-time to state the feasibility of the system.