Design And Implementation Of The Optimal Path In Intelligent Transportation Systems

The optimal path is an important part of the intelligent transportation system. This paper analyzes the specific characteristics of the traffic and road network, including linear distribution characteristics of network distribution characteristics, segmented distribution characteristics, dynamic characteristics of vehicles autonomous features. Abstract transportation network as a graph of edges and nodes, and build a transportation network model based on graph theory theory and knowledge, including traffic road node model, intersections and road model, and storage of the road model information to build good traffic road model for basic research in intelligent transportation systems, the optimal path. Considering the actual road traffic impedance, is the algorithm more application improved value on the basis of the Dijkstra algorithm, shortening the path search time, and to improve the efficiency of the selection of the optimal path.The database is an important part of an integral system design and implementation, database selection and design of a direct impact on the efficiency of the path planning system. This article uses the design of a GIS data model and database management, mainly including the introduction of GIS data, select Oracle reason imported and stored in the Oracle, GIS data, the Oracle GIS data access and maintenance.Modeling of road traffic system, the optimal path selection algorithm as well as the development of the database is designed to establish the optimal route selection system set close to the actual situation. Drawn electronic map is made by MapInfo software development tools and the tools use GIS component MapX and Visual C++. Classical Dijkstra algorithm and improved Dijkstra algorithm were implemented. The optimal path selection system is proved correctly.