| At present, Intelligent Transport System (ITS) is an efficient method to solve thetraffic congestion and traffic accidents. As an important part on the research of ITS,Dynamic Route Guidance System (DRGS) guides the drivers to find optimal routesbased on real-time traffic information by using the Dynamic Route Guidance Algorithm(DRGA). Thus, the vehicle travel time is the shortest and the traffic congestion can beavoided on these optimal routes. This thesis focuses on the research of multi-pathstrategy of the DRGS.The traditional multi-route algorithm defects are analyzed and the definition of theroute similarity evaluating function is presented in this thesis. Then a new multi-routealgorithm based on"Node selection"is proposed. Multiple sub-optimal paths can beobtained. The time complexity in the worst case of the algorithm which is applied to theurban traffic network is analyzed.According to the real-time network information and red light delay, a dynamic pathguidance model is established. The travel time contains the running time and red lightdelay time. A revised strategy in real-time is proposed to obtain a better practical route.The numerical examples illustrate the accuracy of the model and show the feasibilityand effectiveness of the algorithm. |