Study Of Electronic Navigation Map Generation And The Optimal Path

Digital map is the base and one of the important parts in navigation system . The component parts and main functions of the digital navigation map are analyzed in this paper. Based on development instance and existing problem of the digital map in existence, in this paper, a new road network model is put forward. Afterwards this paper describes the production of road network database and basic functions such as zooming out, zooming in,roaming in map as well as the bi-directional search between in map information and point of interest (POI). Then the algorithm for the optimal path is studied.Firstly, the digital map in existence is vectored with the software as AutoCAD 2002.Because of lacking of particular information of real road network and to effectively describe the topology relation of road segment, a new road network is created.Then , based on the road network model, The database of road information and POI that are of much benefit to the realization of the system are built to manage the information of roads and POI, which resolve the disadvantages such as be difficult to manage map information and lack of information , etc. In addition , the database describes road condition information as well as geometry data. Then digital map is automatively built with the road network database.Finally the optimal path search method is studied in the paper. After the road weight for the search of the optimal path is analyzed, the static optimal path search and dynamic optimal path search are discussed. A new A* algorithm with traffic restrict is presented to take advantage of A* algorithm (Heuristic Search ground on Artificial Intelligence).And compare in the optimal path in distance with in time .Test results show the optimal path in time is more closed to real path.