Extracting And Application On The Classification Of Urban Roads Mesh Tree

With the rapid development of science and technology, the capabilities for acquisition ofgeo-spatial information have been greatly enhanced than before. People get more and more date.A large amount of map data has not been effectively managed. The key problems is to find areasonable method to manage and utilize it. The development of geographic informationsystems is urgently needed to resolve these key problems. Particularly the effectiveidentification and description of the spatial structure of urban road network is a very difficultproblem, as well as the optimal path planning in the road network.The paper selected urban road network vector maps for the study, based on multi-level roadmesh ideas to study the urban road network structure of space, the specific contents are thefollowing:(1)The paper defined road mesh all-round and described the structure of mesh road, alsothe paper proposed new multi-level road mesh object with Integration of road grade and roadmesh, and developed a set of rules for the classification of road mesh grading. Eventually thepaper established a hierarchical model based on the expression of the urban road network meshstructure of multi-level road space.(2)The paper proposed a method what extracts multi-level road network structure tree, roadnetwork formed Road surface region and Different levels of road lines cut surface and whetherthe relationship between the surface containing a tree structure to implement the establishmentfinally. The paper analyzed the way the mesh topology tree between each mesh.(3) Combining with the shortest path algorithm the paper proposed a multi-level roadnetwork structure based on the shortest path tree query strategy. First, determining therelationship between them where the road starting end mesh using road mesh topology tree.According to optimize the relationship between the matching this paper proposed rules tooptimize the shortest path.(4) Considering to combine speed road classification, this paper analyzed the contrastbetween two points by the shortest path algorithm and the results of the multi-level road meshoptimization based on the results of the shortest path algorithm. And on the paper comparedand evaluated the two experimental results.