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