The Design And Realization Of Route Layout Based On Electronic Map

Electronic map is one of the integrated Applied field of the Geography Information System,DataBase and Computer Programming. At present, widely researched Vehicle Navigation and fleet management system is based on kernel platform of electronic map.There are functional interface of other options in electronic map.For example, acquiring vehicle orientation information port. Of these functions Route query is an important module. It can make driver and moniter plan route based on StartPoint and EndPoint. It also can be applied to other emergency system( 110,119).This article briefly introduces way in which ShapeFile format source file is transferred to electronic map. ShapeFile is a GIS data structure without topological structure. And there isn't road layer for producing a map. After analysing character of map, using form of second exploitation, man-made add road node and adjancy relationNode is cross point of road. And node represents adjanctive relation. After having road data, the article emphsize way of route layout. Now there are many layout ways such as classical Dijkstra and Dijkstra improved algorithm,geometry althogrim. After comparing , popularity artificial intelligence way of A* algorithm. A* algorithm can use enlightend information based on improved BFS. The difference between A* and BFS is imported cost at the node. The value of cost is sum of both from start-point to present-point distance and from present-point to end-point possible distance. Cost of each node is stored in linked chart. The eventually closed chart is sequence of optimal nodes.This way not only produces the shortest path,but also can produces the optimal path with more information of node and proper modification to the modle.At last, the article preliminarily explores vehicle management system. The main function is that the system absorbs the transmitting signals of vehicle and sends controlling order in order to control vehicle position.