Font Size: a A A

Research Of Real-time Dynamic Traffic Awared Navigation Based On Data Intensive Methods

Posted on:2017-02-24Degree:MasterType:Thesis
Country:ChinaCandidate:B J XuFull Text:PDF
GTID:2322330566456743Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the continuous development of social economy and scientific level,people's travel demand is increasing day by day.Continued growth in the number of vehicles in city has been caused many problems in transportation systems,such as traffic congestion,exhaust pollution,parking difficulty.In order to solve these traffic problems and promote the construction of smart city,intelligent transportation system came into being.Through the combination of advanced information technology,intelligent transportation system relatively has made good progress in the prediction of real-time traffic flow,real-time dynamic navigation,alleviation traffic congestion and improvement traffic quality.As the key technology of intelligent transportation system,the optimal path algorithm in the navigation system has some important applications.The traditional navigation system commonly uses the optimal path algorithm,mainly included Dijkstra algorithm,A~* algorithm,and ant colony algorithm.But traditional navigation system always uses the static traffic network as the processing object,ignoring the real-time variation rules of road network traffic state;the result does not reflect the real situation and has less significant effect in navigation.This paper analyses the key technology of GIS(Geographic Information System)and navigation system,elaborates the optimal path algorithm and optimization method,commonly used in city road network topology construction.On the bases of existing algorithms and optimization methods,combined with the characteristics of the urban real time traffic flow,a new Space Optimization A~* algorithm has been proposed by optimizing A~* algorithm from two aspects: one is based on the improvement of controlling the scale of road network,it divides the connected subnet to reduce the road network scale,and create spatial index to improve the road network matching and loading speed;and the second is based on the spatial characteristics of the road network optimization,the method by limiting the search direction and decreasing the searching range,reduce the time complexity of the algorithm.Space Optimization A~* algorithm can reduce the time complexity and is suitable for the real-time navigation system.Finally,the real-time dynamic navigation algorithm is implemented through the Eclipse and SUMO(Simulation of Urban Mobility),and combined with the Karamay City real network and real-time traffic flow data;the improved method was proved to be effective experimentally.At the same time,this paper also discusses the real-time navigation based on the road congestion and road fuel consumption.The experiment shows that it can avoid congestion and choose better road traffic based on congestion navigation,it can also consider the road fuel consumption situation and select the lower fuel consumption road based on the fuel consumption navigation.It has a great reference significance to improve the traffic congestion and low carbon travel.
Keywords/Search Tags:ITS, Optimal path, Spatial index, Space Optimization A~* algorithm
PDF Full Text Request
Related items