Font Size: a A A

Dynamic Path Guidance Strategy Based On Multi-intersection Signal Control

Posted on:2012-01-25Degree:MasterType:Thesis
Country:ChinaCandidate:H B ZhaoFull Text:PDF
GTID:2132330332987340Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
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.
Keywords/Search Tags:Dynamic Route, Intersection Delay, Multi-route Guidance, Sub-optimal Path
PDF Full Text Request
Related items