Applied Technical Research Of Road Network Data In Embedded GIS

The Embedded GIS is a systematic product that is synthesized its function, and it is also an application based on its systematic design and development. It is a mixed system of software and hardware, which supplies us with an ideal program for solving the problems of mobile navigation, positioning, map checking and management of space data. It can be widely use in many fields.This paper mainly discusses the design of embedded system, the principle of GIS, data's organization and index of road network, the vision of geography information, the technique of vehicle positioning and navigation, and the planning of the best route.First this paper analyses the systematic formation and theory of GIS. And based on this, it further discusses the structure and design of the mobile navigation of embedded GIS, including the plat design of software and hardware, the research and development of applied software and hardware, and the organization and disposal of geography information data.Several key skills which are related to systematic organization of the road network under the embedded condition are deeply discussed in this paper. It including : the basic composition of road network , the essential model design of road network ,the essential model design of road network ,the prune design of road network data, several creating ways of space index and displaying methods of road network. It is especially proposed that geography space index should be designed by using the way of combining quid tree with R tree, which will raise the searching speed of road network data.In order to solve the problem of route planning in mobile navigation, several shortest route algorithms in common use and the tabu structure are discussed in this paper. Through analysis for the algorithm complex, the road network tabu structure and build method based on the line is put forward and the optimum algorithm based on the binary heap priority queue and restricted area is designed. As a result, the moving efficiency for the best route algorithm of embedded GIS is raised greatly.The difficult and creative point in this paper is how to organize the digital and disordered road network data under the conditions of embedded GIS and limited resource of hardware and software. It also designs "quid-tree and R tree" index way of two ranks. In the aspect of the best route planning, this paper proposes road network structure based on the binary heap priority queue and restricted area, which reduces the searching scope and store space and raises the searching speed and gets a very good effect.