Research And Implementation Of Intelligent Transportation Optimal Path Algorithm

With the accelerating of urbanization process, China’s vehicle ownership increases year by year, and it caused a series of traffic problems such as traffic congestion, environmental pollution and frequent traffic accidents. These problems have become a big issue faced by various cities. These problems reduce the efficiency of utilization of the urban traffic facilities; increase the travel time and fuel consumption, and harm citizen’s health and life security. Intelligent Transportation Systems can be an effective solution to these problems, and it will become the future trend of the development of transport services.Optimal path algorithm is an important part of the intelligent transportation system, and it has important research significance. Traditional optimal path algorithms use the length of the path as a criterion, while ignoring the other factors of the path, such as road traffic safety, the subjective factors of drivers. Therefore, this paper studies the optimal path algorithm and improves the algorithm on the basis of the classical Dijkstra algorithm. The improved algorithm is not only the shortest path selection, but the path selection of considering the length of the road, the road safety and the driver’s subjective factors. The paper established the mathematical model with fuzzy theory to calculate the paths’weights. The simulation shows that the improved algorithm select routes according to a variety of factors, and save travel time and improve traffic safety. Finally, the optimal path routing software is designed and implemented on the Android mobile platform.The main tasks of this paper are as follows:First, this paper studied the Dijkstra algorithm, the Floyd algorithm and the A*algorithm and their principle, the process of the algorithm and the algorithm’s complexity, and analyzed the advantages and disadvantages of these algorithms.Secondly, improved the algorithm based on Dijkstra algorithm. Use the AHP to establish the optimal path routing model and the road’s length, the road safety factors and the subjective factors of the drivers was considered in this model. And the paper established a mathematical model to calculate road’s weight. It introduced a road congestion distance factor to make the touting can avoid the congested sections, saving travel time.Finally, the optimal path routing software is designed and implemented on the Android mobile platform. It provided4different routing modes to users to make sure that they can select different routing service according to their different subjective preferences. The additional road traffic information was added to Google Map as map layers, and it improved the users’experience. Finally, the software was tested, and the analysis of the effect picture was given. Test results shows that the software runs smoothly, achieving the requirements.