A hierarchical directional road network model and its automatic generation algorithm
Wan De-jun · Journal of Chinese Inertial Technology · 2010
Road network information is essential for geographical information operation in a geographic information system.Based on single-line-sing-directional road network model,a hierarchical road network model is presented to support complex spatial operations and interoperations between different layers.In this model,a road network is considered to be with different classes,and spatial elements in different layers can interoperate with each other.Then,an algorithm being able to automatically generate the aforementioned network with topological information is presented.Finally,the experiment of generating hierarchical road network using the algorithm and several quasi-optimal path finding experiments are made which show that the proposed network model provides a strong support for large-scale optimal path finding task and other spatial operations between different layers.