利用双重索引快速构建道路网络连通拓扑

• 作者: 刘真余 宋现锋 撖志恒 王静 芮小平
• 来源期刊: 地球信息科学学报
• 关键词: 道路网 连通拓扑 双重索引 R-tree B-tree 有效算法
• 年，卷（期）: 2013,（4）
• 页码范围: 498-504
• 页数: 7页
• 语种: 中文
• DOI: 10.3724/SP.J.1047.2013.00498

摘要

路网拓扑关系的生成是进行最优路径规划的基础。本文针对ISO GDF4.0模型对道路连通拓扑的定义，结合最优路径规划对道路网络连通拓扑的要求，提出一种使用R-tree空间索引和B-tree索引双重索引方式快速生成道路连通拓扑的算法。连通拓扑快速构建算法包括新道路生成和网络拓扑提取两部分，新道路生成过程中，首先，自上而下地打断道路形成直线段集并求交点，然后，自下而上地重构直线段集以生成新道路。在打断道路求交点过程中，对道路建立R-tree空间索引，显著提高了几何要素的查找速度。在网络拓扑提取过程中对序列化数据建立B-tree索引，使得其查找速度大大加快。通过对双重索引算法的时间复杂度分析与验证表明，本文提出的拓扑生成算法具有较高的执行效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋现锋	中国科学院大学资源与环境学院	39	277	11.0	15.0
2	王静	中国科学院大学资源与环境学院	151	2547	23.0	47.0
3	芮小平	中国科学院大学资源与环境学院	62	522	14.0	20.0
4	刘真余	中国科学院大学资源与环境学院	7	13	2.0	3.0
5	撖志恒	中国科学院大学资源与环境学院	3	9	1.0	3.0