The Research On Dynamic Path Planning Algorithms And Navigation Software Design

Dynamic optimization is the frontier research topic in the field of intelligent information processing. As the city’s traffic problems have become increasingly prominent, the research on real-time dynamic path planning algorithm model in complex traffic situations, and the development of new dynamic navigation software based on satellite positioning technology, have the high value of academic research and engineering development.This paper focusing on the technology problem of the real-time dynamic vehicle navigation, mainly carries out the algorithm model research on dynamic path optimization, the simulation experimental research, and the design of new type dynamic navigation software etc. The main work is as follows:1. This paper analyses a variety of navigation system structure models, the data structure of map database, and the traffic information collection technologies and update technologies. And then, based on the node-arc model, this paper carries out the algorithm model research and simulation experimental study on the path planning problem.2. Aiming at the navigation application, this paper studies and designes the algorithm model of map navigation based on the frame A*algorithm and Dijkstra algorithm, and carries out the related experimental experimental research work. The experimental results show the feasibility and effectiveness of the algorithm design.3. On the dynamic path planning problem, based on the analysis of D*algorithm and D*Lite algorithm model, adopting the D*algorithm and D*Lite algorithm framework, this paper designes a new type of dynamic path planning algorithm model based on the path data of part of the node. The experimental data showes that the model of the algorithm is fast and effective, meet the engineering technical requirements of real-time dynamic navigation.4. As for the design of navigation software, this paper adopts MapXtreme as the third party widget for further development, and has realized the map displaying function, POI querying function and path planning function, and has complete part of research and development work of the dynamic navigation software.