%0 Journal Article
%T 利用双重索引快速构建道路网络连通拓扑
%A 撖志恒
%A 芮小平
%A 宋现锋
%A 刘真余
%A 王静
%J 地球信息科学学报
%P 498-504
%D 2013
%R 10.3724/SP.J.1047.2013.00498
%X 路网拓扑关系的生成是进行最优路径规划的基础。本文针对ISOGDF4.0模型对道路连通拓扑的定义,结合最优路径规划对道路网络连通拓扑的要求,提出一种使用R-tree空间索引和B-tree索引双重索引方式快速生成道路连通拓扑的算法。连通拓扑快速构建算法包括新道路生成和网络拓扑提取两部分,新道路生成过程中,首先,自上而下地打断道路形成直线段集并求交点,然后,自下而上地重构直线段集以生成新道路。在打断道路求交点过程中,对道路建立R-tree空间索引,显著提高了几何要素的查找速度。在网络拓扑提取过程中对序列化数据建立B-tree索引,使得其查找速度大大加快。通过对双重索引算法的时间复杂度分析与验证表明,本文提出的拓扑生成算法具有较高的执行效率。
%K 连通拓扑
%K 双重索引
%K R-tree
%K 道路网
%K 有效算法
%K B-tree
%U http://www.dqxxkx.cn/CN/abstract/abstract24822.shtml