The Design And Implementation Of The Traffic Shortest-path Algorithm Based On The Cloud Platform

There is no doubt that traffic congestion is a vital problem to people all over the world. The current increasingly serious traffic congestion problems forced the international scholars in the field of intelligent transportation. This paper in the field of car networking traffic shortest route guidance algorithm research base on the prior relative research, proposed a new type of application in the cloud platform the shortest route guidance algorithm, this algorithm including traffic route guidance algorithm and run in the cloud platform,and a port is connect the short path guidance algorithm with the operation.There are a few problems with the existing traffic induction algorithm generally, the simulation of road network model about the contradiction algorithm has the contradiction between the accuracy and performance of network model, more close to the real road network the contradiction is greater. The other hand some of the traditional path algorithms are difficult to apply to the time dependent network, in addition many algorithm isn’t very well solve the problems of real-time algorithm and make it difficult to use in practical application.At first, this paper puts forward the application in the cloud platform of traffic induced the shortest path algorithm, the static shortest path under the road network is stored in the background, with real-time network monitoring, according real time information about the traffic flow and the speed of the vehicle,to identify the road congestion level, when the path is unobstructed keep backend store minimum values, when the path is congestion, according to the real-time traffic flow to change the shortest path use the A*algorithm or use the reserve result.To guarantee the shortest path algorithm in the real-time, we transplanted the algorithm to the cloud platform, with the whole cluster computing is elastic changed, reach the intensive use of cluster, improve the efficiency of use.At the end of this paper is verified by experiment that system can achieve better accuracy in shortest route guidance, the virtual machine cluster size can elastic extension to accordance with the requirements as we design.