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

摘要：

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

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

所属期刊栏目：18

分类号：U666.1 (船舶工程)

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

在线出版日期：2011-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：716-722