Study On The Embedded-GIS For VNS And Its Implementation

The EM-GIS(Embedded Geographical Information System) is the combination of GIS(Geographical Information System) and the embedded system. It is the offshoot and extension, the makeup and development of the traditional GIS. With the sustain of hardware platform, many kinds of operation system, the application of GPS (Global Position System) and the technique of mobile interconnection, the EM-GIS has been applied into the economic construction and the modern national defence. Study on the Embedded-GIS is a hotspot. It is important to focus on the EM-GIS, develop correlative techniques and come into being copyright of ourselves. In most of the applications, the storage of the embedded equipment is still precious, and most of them require Real-time management. This paper focuses on several aspects of the EM-GIS, which include: (1)The structure of the EM-GIS, particularly analyzes and designs the data structure of the electric map for VNS(Vehicle Navigation System) and the spatial indexing technique, adds the topology information and the dynamic traffic information, and implements the compression of the electric map and the indexing technique for the fast query and the fast display of Real-time information. (2)The route planning module implements an algorithm of optimal route plan fulfilling the rules of transportation after analyzing the algorithm of Dijkstra and A*. (3)The map matching module implements an algorithm of map matching which runs on the embedded platform based on the buffer technique, after analyzing the map matching algorithms based on reliability and the function of cost, which brings more accurate positions.