收藏本站
《战略支援部队信息工程大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

道路网增量更新中的拓扑冲突检测及处理方法研究

周明辉  
【摘要】:随着空间信息技术的迅猛发展,不同行业的用户对空间数据的现势性提出了更高的要求,空间数据及时准确地更新成为迫在眉睫的问题,增量式更新已成为了空间数据更新的主要方式。空间数据更新过程中,由于数据间存在很大的差异,更新过程中的处理方法以及数据可视化表达等都可能产生要素间的空间冲突。空间冲突严重影响空间数据的质量,使数据更新失去了原本的意义,需对存在的空间冲突进行检测并得到有效的处理。然而,目前空间冲突检测的效率也比较低,冲突处理的自动化程度有限。鉴于此,研究增量更新中的空间冲突检测及处理方法具有十分重要的理论意义和实践价值。作为数据更新中重要环节,空间冲突检测及处理在制图综合过程中具有重要的意义。本文对道路网数据增量更新中存在的空间冲突进行研究,针对冲突的查全率和检测效率进行深入探索。主要从空间数据增量更新中拓扑冲突的自动检测、拓扑冲突的处理以及道路更新数据拓扑一致性检测三个方面进行研究分析,本文的主要工作内容和研究的创新点包括:(1)总结并分析了增量更新中空间冲突检测及处理研究背景和国内外研究的现状,通过深入剖析空间数据增量更新的流程以及更新过程中可能产生空间冲突的原因;探索出增量更新中空间冲突只发生在更新要素的邻近区域,根据增量更新中空间冲突的特点构建相适应的检测模型,为后续道路网数据拓扑冲突的检测、处理以及一致性检测与评价奠定了理论基础。(2)道路网拓扑冲突检测方法研究。首先,分析了道路网数据复杂的拓扑关系以及更新操作中存在的拓扑冲突,基于拓扑冲突检测的实际需求,建立了合适的拓扑关系表达模型和拓扑冲突表达;其次,为提高道路数据拓扑冲突的检测效率提出了基于格网快速索引的方法,对增量变化信息的邻近区域内要素进行拓扑冲突检测;最后,通过具体的实验数据对本文提出方法的科学性、实用性以及高效性进行实验验证。(3)道路更新数据拓扑一致性检测方法的研究。在建立更新数据和参考数据间同名道路的匹配关联的研究基础上,运用拓扑距离来确定检测道路的邻近范围提高检测的效率,分析了检测道路与其邻近范围内道路拓扑关系的计算和表达方法,以“差”的方式计算同名道路拓扑关系集的差异值,对同名道路拓扑一致性进行检测。(4)设计并实现了道路网空间冲突检测及处理原型实验系统。该系统基于ARCGIS进行二次开发,对本文提出的道路网拓扑冲突的快速检测方法、冲突处理方法以及拓扑一致性检测方法进行实验,并对实验结果进行了分析,验证了本文的理论与方法的可行性。
【学位授予单位】:战略支援部队信息工程大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:P208

【参考文献】
中国期刊全文数据库 前10条
1 孙雅庚;郭庆胜;刘远刚;郭鹏;吕秀琴;;一种道路网图形冲突移位改进研究[J];测绘科学;2015年03期
2 许俊奎;武芳;钱海忠;;多比例尺地图中居民地要素之间的关联关系及其在空间数据更新中的应用[J];测绘学报;2013年06期
3 黄智深;钱海忠;郭敏;刘海龙;王骁;;面状居民地匹配骨架线傅里叶变化方法[J];测绘学报;2013年06期
4 周启;艾廷华;张翔;;面向多重空间冲突解决的移位场模型[J];测绘学报;2013年04期
5 王东华;刘建军;商瑶玲;赵仁亮;张元杰;李雪梅;;国家1∶50000基础地理信息数据库动态更新[J];测绘通报;2013年07期
6 许俊奎;武芳;魏慧峰;;人工神经网络在居民地面状匹配中的应用[J];测绘科学技术学报;2013年03期
7 许俊奎;武芳;钱海忠;马芳博;;一种空间关系相似性约束的居民地匹配算法[J];武汉大学学报(信息科学版);2013年04期
8 张新长;郭泰圣;唐铁;;一种自适应的矢量数据增量更新方法研究[J];测绘学报;2012年04期
9 杨毛毛;周晓光;姜琦;;基于增量信息的空间数据质量检查——以线目标为例[J];地理信息世界;2012年03期
10 杨敏;艾廷华;刘鹏程;成晓强;;等高线与水网数据集成中的匹配及一致性改正[J];测绘学报;2012年01期
中国博士学位论文全文数据库 前4条
1 朱蕊;多源空间矢量数据一致性处理技术研究[D];解放军信息工程大学;2012年
2 翟仁健;基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D];解放军信息工程大学;2011年
3 赵彬彬;多尺度矢量地图空间目标匹配方法及其应用研究[D];中南大学;2011年
4 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
中国硕士学位论文全文数据库 前4条
1 丁宇虹;导航电子地图中道路网增量缩编更新信息的提取[D];首都师范大学;2013年
2 王文杰;矢量时空数据几何变化检测方法研究[D];兰州交通大学;2013年
3 杨毛毛;增量采编系统线状数据的质量检查与处理[D];中南大学;2012年
4 陈波;道路网自动制图综合的研究和实践[D];解放军信息工程大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 刘洋;兰泽英;;基于同源数据的序列比例尺地图综合缩编平台建设[J];测绘工程;2015年12期
2 郜秀敏;;地理国情监测中数据更新方法综述[J];测绘标准化;2015年04期
3 刘建军;;国家基础地理信息数据库建设与更新[J];测绘通报;2015年10期
4 刘洋;兰泽英;;序列比例尺地图缩编中建筑物综合算法[J];测绘科学;2015年10期
5 卢伟;魏峰远;;利用Geotools开源库对等高线进行批量赋值的方法研究[J];测绘通报;2015年09期
6 刘民士;龙毅;费立凡;;地貌与水系自动综合研究综述[J];地理与地理信息科学;2015年05期
7 陈志龙;倪桂强;姜劲松;罗健欣;严英姿;;基于动态字典的增量更新算法[J];解放军理工大学学报(自然科学版);2015年05期
8 王骁;钱海忠;何海威;陈竞男;胡慧明;;利用空白区域骨架线网眼匹配多源面状居民地[J];测绘学报;2015年08期
9 王东华;刘建军;;国家基础地理信息数据库动态更新总体技术[J];测绘学报;2015年07期
10 谢天;李精忠;;面状居民地Morphing变换的转向角函数法[J];测绘学报;2015年07期
中国博士学位论文全文数据库 前10条
1 张标;基于拓扑地图模型的空间运算研究[D];长安大学;2017年
2 董静;食用菌规模化生产监控云服务方法研究[D];中国农业大学;2017年
3 王鹏;基于稳定层次空间形态的道路网匹配[D];中国地质大学;2017年
4 马超;自发地理信息道路数据融合处理关键技术研究[D];解放军信息工程大学;2017年
5 胡勇;基于几何代数的地理场景集成建模与并行计算方法研究[D];南京师范大学;2016年
6 郜允兵;土地利用时空数据管理与分析关键技术研究[D];中国农业大学;2016年
7 田松;空间格局引力加权Voronoi图模型研究与应用[D];中国矿业大学(北京);2016年
8 王磊;基于QTM的球面Voronoi图生成算法与应用[D];中国矿业大学(北京);2016年
9 王明;基于位置签到数据的城市地标提取与商圏挖掘研究[D];武汉大学;2015年
10 禹文豪;路径单元剖分法支持下的网络空间分析[D];武汉大学;2015年
中国硕士学位论文全文数据库 前10条
1 王东波;高精度导航地图数据道路曲率估计方法研究[D];北京建筑大学;2018年
2 周明辉;道路网增量更新中的拓扑冲突检测及处理方法研究[D];战略支援部队信息工程大学;2017年
3 刘凯;核机器学习在地图自动综合中的道路网智能选取研究[D];南京大学;2017年
4 马京振;GlobeLand30和矢量数据的对比分析及应用研究[D];解放军信息工程大学;2017年
5 刘小波;基于面向对象的多特征综合高分辨率遥感影像变化检测研究[D];兰州交通大学;2017年
6 吴伟;面向地图综合的城市道路数据多特征自动提取及等级智能识别模型[D];中国测绘科学研究院;2016年
7 王巧燕;基于冲突检测的时空数据批量更新机制研究[D];浙江大学;2016年
8 李靖涵;居民地增量更新中空间冲突检测与处理方法研究[D];解放军信息工程大学;2015年
9 陈兆暖;导航电子地图数据生产平台升级开发项目评价[D];北京化工大学;2014年
10 尚在颖;基于路网层次结构约束的移动地图POI载负量计算模型研究[D];南京师范大学;2014年
【二级参考文献】
中国期刊全文数据库 前10条
1 周启;艾廷华;张翔;;面向多重空间冲突解决的移位场模型[J];测绘学报;2013年04期
2 许俊奎;武芳;;影响域渐进扩展的居民地增量综合[J];中国图象图形学报;2013年06期
3 许俊奎;武芳;魏慧峰;姬存伟;钱海忠;;面状居民地匹配的空间认知特点研究[J];测绘科学技术学报;2012年04期
4 王东华;商瑶玲;刘建军;吴晨琛;王桂芝;;数据库驱动的地形图快速制图技术探讨[J];地理信息世界;2012年02期
5 商瑶玲;王东华;刘建军;张元杰;;国家基础地理信息数据库质量控制技术体系建立与应用[J];地理信息世界;2012年01期
6 陈军;林艳;刘万增;周晓光;;面向更新的空间目标快照差分类与形式化描述[J];测绘学报;2012年01期
7 黄智深;钱海忠;王骁;金永岗;张强;;基于降维技术的面状居民地匹配方法[J];测绘科学技术学报;2012年01期
8 赵学胜;王磊;王洪彬;李颖;;全球离散格网的建模方法及基本问题[J];地理与地理信息科学;2012年01期
9 安晓亚;孙群;肖强;严薇;;一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J];测绘学报;2011年04期
10 林艳;刘万增;王育红;;一种基于更新过程的空间变化信息描述方法[J];地理与地理信息科学;2011年04期
中国博士学位论文全文数据库 前10条
1 刘鹏程;形状识别在地图综合中的应用研究[D];武汉大学;2009年
2 唐文静;海陆地理空间矢量数据融合技术研究[D];哈尔滨工程大学;2009年
3 杨云;基于地图及遥感影像的地理信息提取研究[D];解放军信息工程大学;2008年
4 郭黎;多源地理空间矢量数据融合理论与方法研究[D];解放军信息工程大学;2008年
5 李宏伟;基于Ontology的地理信息服务研究[D];解放军信息工程大学;2007年
6 杨骏;“数字城市”中的空间本体数据库研究[D];西南交通大学;2007年
7 赵红超;空间关系的研究和实现[D];中国科学院研究生院(计算技术研究所);2006年
8 徐志红;基于事件语义的时空数据模型的研究[D];武汉大学;2005年
9 杜晓初;多重表达中空间拓扑关系等价性研究[D];武汉大学;2005年
10 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 段修梅;基于1:1万地形数据更新1:5万DEM的方法研究[D];中南大学;2012年
2 徐文祥;基于空间特征码的矢量要素变化检测研究[D];南京师范大学;2011年
3 李丽丽;基于拓扑关系的导航电子地图增量更新关键技术研究[D];吉林大学;2009年
4 徐凯;基于网格索引的几何匹配算法研究[D];中南大学;2009年
5 王鹏波;多比例尺道路数据的联动更新研究[D];解放军信息工程大学;2009年
6 王馨;多源空间数据同名实体几何匹配方法研究[D];解放军信息工程大学;2008年
7 孙英杰;基于变化信息文件的增量更新方法研究[D];中南大学;2008年
8 彭强勇;矢量基础地理数据质量评价研究[D];南京师范大学;2007年
9 刘志勇;城市地图数据库合并中的面实体匹配方法研究[D];河海大学;2006年
10 聂小波;基础地理信息数据质量检查系统设计与实现[D];中国地质大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 陈思思;杨进;李涛;;一种防火墙规则冲突检测方法研究[J];信息网络安全;2018年10期
2 吴世洲;黄鹂声;马绍良;丘晓彤;;基于决策树模型的策略冲突检测方法[J];计算机应用;2016年S2期
3 王哲;贺思德;;一种防火墙规则冲突检测算法[J];计算机与数字工程;2010年05期
4 杨奕;杨树堂;陈健宁;陆松年;;基于统计分析与规则冲突检测的防火墙优化[J];计算机工程;2008年15期
5 李旭;胡国庆;;一种新的业务冲突检测和解决方案[J];无线电工程;2012年05期
6 侯彦彪;杨天军;张爱民;刘立泽;;约束满足技术及其在维修性冲突检测中的应用[J];兵工自动化;2007年10期
7 牟奇锋;冯晓磊;向硕凌;;机场场面冲突检测告警系统的设计与实现[J];四川大学学报(工程科学版);2015年04期
8 李冰鹏;娄国哲;;一种软件部署冲突检测及其自动调整算法[J];计算机应用与软件;2011年04期
9 赵波;秦涛;张新有;;嵌入式防火墙规则冲突检测算法的实现[J];实验科学与技术;2009年06期
10 高武奇;康凤举;钟联炯;;基于冲突检测算法的二级排课系统[J];西安工业大学学报;2008年05期
中国重要会议论文全文数据库 前9条
1 庞颖;;网络安全管理中的策略冲突检测与解决措施[A];2014年全国科技工作会议论文集[C];2014年
2 赖小卿;;一类人机交互访问冲突控制策略及算法研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
3 袁志明;张琦;王忻;;基于事件演进的铁路行车冲突动态预测方法[A];第十三届中国智能交通年会大会论文集[C];2018年
4 张乐剑;廖建新;陈俊亮;;移动通信系统业务冲突检测的研究[A];第九届全国青年通信学术会议论文集[C];2004年
5 杜成;樊学宝;苏凤轩;;LTE系统中PCI冲突检测与自优化的研究与实现[A];2014LTE网络创新研讨会论文集[C];2014年
6 徐向红;;协同设计中冲突的集成解决方案研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
7 陈立军;刘玉荣;王建华;;基于分布式技术的卫星计划系统[A];中国空间科学学会空间探测专业委员会第十八次学术会议论文集(上册)[C];2005年
8 刘娟;马云锋;吕春;赵会群;;基于AOV拓扑排序的路由策略冲突检测[A];第三届中国测试学术会议论文集[C];2004年
9 孙保磊;;“两规合一”冲突检测体系与检测方法研究[A];城乡治理与规划改革——2014中国城市规划年会论文集(04城市规划新技术应用)[C];2014年
中国重要报纸全文数据库 前2条
1 毕于坤 王巨 75200部队炮兵指挥部主任、参谋;协同呼唤“协调线”[N];战士报;2012年
2 海南测绘地理信息局;助力“多规合一”试点 实现一张蓝图干到底[N];中国测绘报;2015年
中国博士学位论文全文数据库 前10条
1 吴蓓;安全策略转换关键技术研究[D];解放军信息工程大学;2010年
2 赖鑫;面向线程推测执行的数据依赖冲突检测关键技术研究[D];国防科学技术大学;2012年
3 俄文娟;无信号交叉口车车冲突检测与消解算法研究[D];吉林大学;2012年
4 焦素云;基于概念格的动态策略存取模型[D];吉林大学;2011年
5 李赤松;访问控制中授权一致性问题的研究[D];华中科技大学;2012年
6 彭林;软件事务存储并行编程环境关键技术研究[D];国防科学技术大学;2010年
7 陈溪源;基于角色的访问控制在分布式环境下应用的关键问题研究[D];浙江大学;2010年
8 刘莹;多核结构上软件事务存储的研究[D];东北大学;2013年
9 胡宇舟;基于客户市场细分的电信服务产品设计及优惠规则研究[D];天津大学;2007年
10 季薇;无线协作通信的若干关键问题研究[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 周明辉;道路网增量更新中的拓扑冲突检测及处理方法研究[D];战略支援部队信息工程大学;2017年
2 郝巍;软件定义网络中规则冲突检测与解决机制研究[D];战略支援部队信息工程大学;2018年
3 王智慧;高速列车运行冲突检测与实时调度的模型算法与仿真平台研究[D];北京交通大学;2017年
4 王毅;防火墙规则冲突检测研究与实现[D];中国工程物理研究院;2012年
5 罗杨;网络与应用相融冲突检测技术的研究与实现[D];北京航空航天大学;2014年
6 李冠;云安全策略冲突检测机制研究[D];长春工业大学;2011年
7 刘明明;空管飞行冲突检测及解脱专家系统研究[D];中国民航大学;2014年
8 利玄英;大规模多用户虚拟世界及其冲突检测方法的研究[D];厦门大学;2001年
9 李建国;网络安全管理中的策略冲突检测与解决[D];北京信息控制研究所;2005年
10 李娟;冲突检测和消解算法的研究与实现[D];北京理工大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026