收藏本站
《地球信息科学学报》 2013年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

撖志恒  芮小平  宋现锋  刘真余  王静  
【摘要】:路网拓扑关系的生成是进行最优路径规划的基础。本文针对ISO GDF4.0模型对道路连通拓扑的定义,结合最优路径规划对道路网络连通拓扑的要求,提出一种使用R-tree空间索引和B-tree索引双重索引方式快速生成道路连通拓扑的算法。连通拓扑快速构建算法包括新道路生成和网络拓扑提取两部分,新道路生成过程中,首先,自上而下地打断道路形成直线段集并求交点,然后,自下而上地重构直线段集以生成新道路。在打断道路求交点过程中,对道路建立R-tree空间索引,显著提高了几何要素的查找速度。在网络拓扑提取过程中对序列化数据建立B-tree索引,使得其查找速度大大加快。通过对双重索引算法的时间复杂度分析与验证表明,本文提出的拓扑生成算法具有较高的执行效率。
【作者单位】中国科学院大学资源与环境学院;
【基金】:国家科技支撑计划项目课题(2012BAC25B01)
【分类号】:P208;U116.2

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 熊少非,赵丕锡,李军;MapInfo中城市道路网络拓扑结构的自动生成[J];兵工自动化;2005年03期
2 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
3 王杰臣;多边形拓扑关系构建的栅格算法[J];测绘学报;2002年03期
4 何超英,蒋捷,韩刚,陈军;基于GDF的道路网完全拓扑生成算法[J];地理与地理信息科学;2004年02期
5 李杰;张文栋;张樨;;一种多边形道路网络拓扑生成算法的设计与实现[J];电子学报;2006年08期
6 徐立;孙群;杨帅;徐振;;地图矢量数据拓扑关系生成算法[J];地理与地理信息科学;2012年04期
7 董鹏,杨崇俊,芮小平,高积粮;一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例[J];计算机工程与应用;2003年13期
8 孙棣华;肖锋;廖孝勇;赵敏;吴宏伟;唐亮;;基于预处理的城市路网拓扑结构构建算法[J];计算机工程与应用;2008年23期
9 吴长彬;闾国年;;线面拓扑和度量关系的细分描述和计算方法[J];计算机辅助设计与图形学学报;2009年11期
10 胡久乡,何松,钟瑜;空间数据库网格索引机制的最优划分[J];计算机学报;2002年11期
中国博士学位论文全文数据库 前1条
1 赵斌;导航地理数据生产系统及其关键技术研究[D];解放军信息工程大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 曹爱红;王映龙;唐建军;;Voronoi图在新能源场选址中的应用[J];安徽农业科学;2008年34期
2 王永哲;金永宝;刘烜;;基于ArcGIS Engine 9.2的图幅自动接边算法的实现[J];安徽农业科学;2008年34期
3 程志雄;陈琛;陈华伟;张海峰;陈海鹏;;基于GIS的油田管网管理信息系统设计[J];安全;2009年09期
4 梁力予;任露凌;万艳华;;“基于LBS的社交网络”在城市公共空间管理与运营中的应用[J];信息安全与技术;2011年07期
5 梁浩;吴敏君;;两类典型GIS空间索引技术的分析与评价[J];安阳工学院学报;2006年02期
6 李科;杜琳;游雄;;WebGIS中的空间数据库模型的研究[J];北京测绘;2007年04期
7 苏旭明;王轩;陈悦竹;;影响导航GIS数据的质量因素及控制策略[J];北京测绘;2010年03期
8 钱乐毅;;基于MFC的矢量图形系统研究与实现[J];北京测绘;2012年01期
9 春干,李崇贵,景海涛;森林小班多边形的自动聚合[J];北京林业大学学报;2005年01期
10 荣婧;冯仲科;;基于GIS的森林健康风险源识别和管理技术研究[J];北京林业大学学报;2005年S2期
中国重要会议论文全文数据库 前10条
1 李青元;王涛;朱菊芳;孙立坚;张福浩;;对“绘制—检出”栅格化方法的深入探讨[A];图像图形技术研究与应用(2010)[C];2010年
2 林艳;刘万增;陈军;;GIS数据库增量更新的模型研究[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
3 王结臣;沈定涛;李利番;;基于扫描线与梯形分割技术的面目标空间拓扑计算[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
4 赵伶俐;赵仁亮;朱建军;梅洋;;面向城镇化数据整合中层次索引树的研究与实现[A];中国测绘学会2010年学术年会论文集[C];2010年
5 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
6 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:回顾与展望[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 裴莲莲;陈品祥;吴爱华;;面向北京市村庄规划的管理信息系统的设计与实现[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
8 张求喜;周太平;巢宁佳;;基于MapX的道路线状数据拓扑不一致性自动检测[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
9 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
10 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
2 冯麟涵;舰船系统抗冲击性能全局优化方法研究[D];哈尔滨工程大学;2009年
3 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
4 孙贤斌;三维信息获取技术中定标与图形包含问题的研究[D];华中科技大学;2010年
5 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
6 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
7 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
8 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年
9 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
10 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
2 杜波;基于“一张图”思想的城乡一体化地籍管理信息系统研究[D];广西师范学院;2010年
3 汤传勇;基于数字流域的左江流域生态环境评价研究[D];广西师范学院;2010年
4 杨茜;基于ArcGIS的洪灾淹没损失分析及其对策研究[D];大连理工大学;2010年
5 朱留军;车辆导航系统中GPS/DR/MM组合定位技术的研究[D];辽宁工程技术大学;2009年
6 邵宾;露天矿数字化中地质模型的建立与应用研究[D];辽宁工程技术大学;2009年
7 秦爽;基于AE的组件式开采沉陷预计及可视化分析系统研究[D];辽宁工程技术大学;2009年
8 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
9 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
10 闫庆庆;基于GIS的煤矿多元信息拟合系统的设计与实现[D];河南理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 熊少非,赵丕锡,李军;MapInfo中城市道路网络拓扑结构的自动生成[J];兵工自动化;2005年03期
2 曹五丰,秦其明;基于知识的卫星数字图像公路信息提取研究[J];北京大学学报(自然科学版);1998年Z1期
3 公丕波,郝金明,朱伟刚;MapX支持下道路网络拓扑结构构建方法[J];测绘工程;2004年04期
4 谢彩香,刘召芹,储美华,邵飞;GIS-T中的数据模型进展研究[J];测绘工程;2005年03期
5 李清泉;李必军;李锦辉;;汽车导航技术的现状与发展趋势[J];测绘工程;2005年04期
6 谢露蓉;地图图形数据拓扑关系的建立(续)[J];测绘科技动态;1999年03期
7 蒋捷;定位服务中的导航地理数据及其技术问题[J];测绘科学;2004年S1期
8 石善斌,赵冬青,吕志平;面向非专业用户的道路修测系统的设计与实现[J];测绘科学;2005年04期
9 付建德,富莉,张海印;城市基础地理空间数据建库中的质量控制研究[J];测绘科学;2005年06期
10 蒋捷;定位服务中的导航地理数据[J];地理信息世界;2003年03期
中国博士学位论文全文数据库 前5条
1 吴升;分布式GIS组件平台的研究与实践[D];解放军信息工程大学;2001年
2 刘海砚;地图制图与空间数据生产一体化理论和技术的研究[D];中国人民解放军信息工程大学;2002年
3 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
4 曾衍伟;空间数据质量控制与评价技术体系研究[D];武汉大学;2004年
5 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 吴芳华;失量地图数据质量控制的理论与实践[D];中国人民解放军信息工程大学;2002年
2 张新颜;军用电子地图制作与应用软件系统及部分软件模块实现[D];中国人民解放军信息工程大学;2002年
3 程双伟;GIS中拓扑关系的建立与更新[D];中国人民解放军信息工程大学;2002年
4 魏伟;空间数据集生产流程通用模型的初步探讨[D];上海师范大学;2004年
5 李春萍;分布环境下的协同图形编辑系统研究[D];南京师范大学;2004年
6 王华;1:25万协同图数据成果质量影响因素及检查方法研究[D];解放军信息工程大学;2004年
7 赵国成;基于Microstation的扫描矢量化软件的研制[D];解放军信息工程大学;2004年
8 方艺辉;基于CORBA的分布式GIS协同处理的研究[D];福州大学;2005年
9 周涌;XML相关技术下地理空间数据的整合及发布[D];河海大学;2005年
10 黄静;多传感器信息融合在车辆定位与导航中的应用[D];兰州理工大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 张岳;;葫芦岛地区道路网络的建立[J];测绘科学;2008年S3期
2 刘岳峰;卢宾宾;张伊波;刘婷;;基于对象版本管理方法的道路网络动态演变建模研究[J];北京大学学报(自然科学版);2009年03期
3 刘岳峰;卢宾宾;张伊波;刘婷;;基于对象版本管理方法的道路网络动态演变建模研究[J];北京大学学报(自然科学版)网络版(预印本);2008年04期
4 秦斌;方源敏;刘辉;李付伟;;导航路网数据模型的研究及应用[J];河南科学;2010年09期
5 刘世梁;温敏霞;崔保山;;不同道路类型对澜沧江流域景观的生态影响[J];地理研究;2007年03期
6 刘世梁;温敏霞;崔保山;富伟;杨敏;;基于空间分析方法和GIS的区域道路网络特征分析[J];山地学报;2008年04期
7 李志建;郑新奇;王淑晴;杨鑫;;改进A~*算法及其在GIS路径搜索中的应用[J];系统仿真学报;2009年10期
8 白玉琪,李凤霞,战守义;地图服务器体系结构和R-Tree空间索引技术[J];计算机工程与应用;2002年15期
9 沈掌泉;基于局部空间变换的直线段之间求交的方法研究[J];遥感技术与应用;2000年03期
10 朱长青,王耀革,马秋禾,史文中;基于形态分割的高分辨率遥感影像道路提取[J];测绘学报;2004年04期
中国重要会议论文全文数据库 前10条
1 张岳;;葫芦岛地区道路网络的建立[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2008年
2 张羽;;基于道路的网络建立与分析[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
3 曾宇怀;田智慧;;基于流量分析的GIS空间数据更新方法[A];中国地理学会百年庆典学术论文摘要集[C];2009年
4 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 窦晓菲;沈旭昆;齐越;;基于样例与参数化的城市地图交互设计算法[A];自主创新与持续增长第十一届中国科协年会论文集(4)[C];2009年
6 任应超;李建平;;基于单调链的Red/Blue扫描线求交算法[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 余钧辉;张万昌;乐通潮;;基于小波变换的MODIS与ETM数据融合研究[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
8 花存宏;龚丽芳;曾文华;;导航应用的电子地图共享平台建设研究[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
9 王炜;蔡先华;陆建;;GIS在城市大型活动交通运行组织管理中的应用研究[A];第二届中国智能交通年会论文集[C];2006年
10 花存宏;龚丽芳;曾文华;;导航应用的电子地图共享平台建设研究[A];华东地区第十次测绘学术交流大会论文集[C];2007年
中国重要报纸全文数据库 前2条
1 蒋捷;导航数据库中的关键技术[N];中国测绘报;2004年
2 记者 陈璇;我市地名图地名录新鲜出炉[N];桂林日报;2008年
中国博士学位论文全文数据库 前7条
1 肖志强;SAR图像中道路网络提取及GIS空间数据更新方法研究[D];中南大学;2004年
2 赵斌;导航地理数据生产系统及其关键技术研究[D];解放军信息工程大学;2006年
3 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
4 张静;面向路径规划的导航路网数据模型研究[D];中国矿业大学(北京);2009年
5 林岚;基于分形理论的高精度地形绘制算法研究[D];华中科技大学;2006年
6 许志海;空间网络图的表示、量测与分析[D];解放军信息工程大学;2007年
7 翟仁健;基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘承科;应用空间语法理论对香港道路网建模及分析[D];青岛大学;2007年
2 周东;R-Tree代价模型与查询优化研究与实现[D];西南交通大学;2007年
3 王福;GIS中时变最短路径理论及算法研究[D];南京理工大学;2010年
4 姜艳;快速路径寻优的GIS网络数据结构设计及算法研究[D];复旦大学;2008年
5 熊学新;智能车载导航电子地图集成应用研究[D];中南大学;2009年
6 张烜;GIS中最短路径问题的研究与实现[D];辽宁师范大学;2007年
7 唐剑波;遥感影像中的道路半自动提取技术研究[D];同济大学;2008年
8 易荣贵;基于GIS的混合业务车辆调度问题研究[D];中南大学;2008年
9 赵德银;道路参数获取及其在换档控制中的应用[D];吉林大学;2009年
10 陈舒燕;基于OpenStreetMap的出行可达性分析与实现[D];上海师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026