Research On The Route Planning Method Of Multi-scale Road Networks In Embedded Gis

With the development of economy and the quickened of urbanization, the transportation industry is developing by swift and violent speed. Embedded Navigation System (ENS) is more and more drawing attention and recognition by the important part of Intelligent Transportation System(ITS). Currently, the most algorithm of route planning limit in the certain region scope and analyze the data in established database of single-scale. The algorithm of route planning computation on wide range will process large amount of data. So as to the data, which one road network can't hold enough, is unable to obtain effective and exact traveling information, especially for ENS. Because the ability of processing data by embedded environment is very limited. Therefore, processing the route planning of wide region scope under the embedded environment, and providing the quick and effective driving route for the drivers become one of main research tasks of the ITS.Aimed at the upper problem, the thesis put forward the route planning algorithm in multi-scale road network of navigation system based on discussing the existing route planning and correlative technique. The main research contents include below:1,Researched the data model of multi-scale road network and established a pyramid-like multi-level road network data model suit for the algorithm of multi-scale route planning. Analyzed the existing organizing systems and models of multi-scale spatial database and put forward an effective method of establishing multi-scale navigation database. Also discussed the compressing and storage,management and attemperation,EMS storage management of spatial data thoroughly.2,Discussed and researched several key problem in route planning thoroughly and put forward corresponding resolve method, including the method of constructing multi-scale road network topology,the method of expressing the complex road network and its structure of storage. Defined the estimating method of the weight value by considering several static and dynamic road informations synthetically. Specially put forward the method of establishing road topology between near scale, aimed at the route planning algorithm of large-region and multi-scale.3,Introduced several classic optimal route algorithm, and discussed their disadvantage in large-region route planning. Discussed the need characteristic which route planning algorithm of ENS possess. Put forward a route planning algorithm in multi-scale road network of ENS based on pyramid-like multi-level road network data model.