一种等级有向道路网络模型及其生成算法  

A hierarchical directional road network model and its automatic generation algorithm

作　　者：张小国[1] 王庆[1] 万德钧[1] 

机构地区：[1]东南大学仪器科学与工程学院,南京210096

出　　处：《中国惯性技术学报》2010年第6期716-722,共7页Journal of Chinese Inertial Technology

基　　金：国家"十一五"科技支撑项目(2008BAJ11B02)

摘　　要：道路网络信息对GIS中的空间运算而言非常重要。基于单线有向道路基本网络模型,提出了一种等级有向道路网络模型用以支持大区域空间运算。在该模型中,现实世界道路网络被多个不同等级的有向网络描述,每个层次的道路网络信息都用单线单向道路网络表示。然后,在分析不同层次道路网络互操作信息需求的前提下,给出了基于低层次道路网络自动生成高层次网络的线性代价算法。最后,给出了自动生成等级有向道路网络的计算结果以及基于此模型的次最优快速最优路径算法计算结果。算法生成的道路网络可以较好支持大区域最优路径的计算,也可以对其他空间运算作很好的支持。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.

关 键 词：数字地图 道路网络 等级 互操作 拓扑 最优路径 

分 类 号：U666.1[交通运输工程—船舶及航道工程]