张彦平,李成名,武鹏达,殷勇

• 1:北京市四维远见信息技术有限公司
• 2:中国测绘科学研究院

摘要(Abstract)：

拓扑关系优劣影响着线状网络数据的连通性及正确性,是决定线状网络数据质量的重要因素。目前的研究或应用软件只能在一定距离阈值内对简单的线状网络数据进行拓扑关系修复,没有相对完善的识别类型、修复流程及优化方法。针对这个问题,该文提出4种识别类型及3种拓扑关系修复模式:优先顾及数据的属性或几何形态相同或相似特征,并充分考虑线状网络数据中所涉及弧段的长度、角度,修复补偿出一个连续的、完整的网络化数据。通过实验验证,该文方法不仅在可靠性上优于传统方法,而且在可视化效果上更贴合线状网络数据的应用。

关键词(KeyWords)： 拓扑关系;线状网络数据;连通性;正确性;识别类型;修复模式

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41871375);; 中国测绘科学研究院基本科研业务费项目(AR2008)

作者(Author): 张彦平,李成名,武鹏达,殷勇

DOI: 10.16251/j.cnki.1009-2307.2021.12.025

参考文献(References)：

• [1] 王鹏波，武芳，翟仁健.一种用于道路网综合的拓扑处理方法[J].测绘科学技术学报，2009,26(1):64-68.(WANG Pengbo,WU Fang,ZHAI Renjian.A topologic operation method for automated generalization of road networks[J].Journal of Geomatics Science and Technology,2009,26(1):64-68.)
• [2] 宋振.线目标空间冲突自动检测研究现状[J].测绘，2009,32(6):246-248.(SONG Zhen.Actuality about auto-check of spatial conflicts between linear objects[J].Surveying and Mapping,2009,32(6):246-248.)
• [3] 刘凯.核机器学习在地图自动综合中的道路网智能选取研究[D].南京：南京大学，2017.(LIU Kai.Research on intelligent selection of road network automatic generalization based on kernel-based machine learning[D].Nanjing:Nanjing University,2017.)
• [4] CHERKASSKY B V,GOLDBERG A V,RADZIK T.Shortest paths algorithms:theory and experimental evaluation[J].Mathematical Programming,1996,73(2):129-174.
• [5] ZHAN F B.Three fastest shortest path algorithms on real road networks:data structures and procedures[J].Journal of Geographic Information and Decision Analysis,1997,1(1):70-82.
• [6] 孙棣华，肖锋，廖孝勇，等.基于预处理的城市路网拓扑结构构建算法[J].计算机工程与应用，2008,44(23):233-235.(SUN Dihua,XIAO Feng,LIAO Xiaoyong,et al.Algorithm based on pre-processing for constructing topological structure of urban road network[J].Computer Engineering and Applications,2008,44(23):233-235.)
• [7] 张求喜，岳淑英，胡克新.基于MapX的道路线状数据拓扑不一致性自动检测[J].地理信息世界，2010,8(5):81-84.(ZHANG Qiuxi,YUE Shuying,HU Kexin.The automatic inspection of road-linear data topological inconsistency based on MapX[J].Geomatics World,2010,8(5):81-84.)
• [8] 吴伟.面向地图综合的城市道路数据多特征自动提取及等级智能识别模型[D].北京：中国测绘科学研究院，2016.(WU Wei.Multi feature extraction and hierarchical intelligent recognition model for urban road data based on map generalization[D].Beijing:Chinese Academy of Surveying and Mapping,2016.)
• [9] 周凯，赵彬彬，刘泉菲，等.道路交叉口拓扑不一致性的描述、表达、探测及处理[J].长沙理工大学学报(自然科学版),2018,15(1):49-56.(ZHOU Kai,ZHAO Binbin,LIU Quanfei,et al.Inconsistency detecting and handling for road intersections based on topological relation analysis[J].Journal of Changsha University of Science & Technology(Natural Science),2018,15(1):49-56.)
• [9] 周凯，赵彬彬，刘泉菲，等.道路交叉口拓扑不一致性的描述、表达、探测及处理[J].长沙理工大学学报(自然科学版),2018,15(1):49-56.(ZHOU Kai,ZHAO Binbin,LIU Quanfei,et al.Inconsistency detecting and handling for road intersections based on topological relation analysis[J].Journal of Changsha University of Science and Technology(Natural Science),2018,15(1):49-56.)
• [10] 王颖，艾廷华.顾及空间跨越关系的复杂道路交叉口图形简化表达[J].测绘地理信息，2018,43(2):97-100.(WANG Ying,AI Tinghua.Graphic simplification of complex road network intersections based on spatial relationship[J].Journal of Geomatics,2018,43(2):97-100.)
• [11] 熊少非，赵丕锡，李军.MapInfo中城市道路网络拓扑结构的自动生成[J].兵工自动化，2005,24(3):67-68.(XIONG Shaofei,ZHAO Pixi,LI Jun.Automatic construction of network topological structure for city road network in MapInfo[J].Ordnance Industry Automation,2005,24(3):67-68.)
• [12] 艾廷华，毋河海.相邻多边形共享边界的一致化改正[J].武汉测绘科技大学学报，2000,25(5):426-431.(AI Tinghua,WU Hehai.Consistency correction of shared boundary between adjacent polygons[J].Journal of Wuhan Technical University of Surveying and Mapping,2000,25(5):426-431.)
• [13] 杨毛毛.增量采编系统线状数据的质量检查与处理[D].长沙：中南大学，2012.(YANG Maomao.Spatial linear data’s quality inspection in incremental collecting system.Changsha:Central South University,2012.)
• [14] 詹陈胜，武芳，翟仁健，等.基于拓扑一致性的线目标空间冲突检测方法[J].测绘科学技术学报，2011,28(5):387-390.(ZHAN Chensheng,WU Fang,ZHAI Renjian,et al.A method of spatial conflicts detection for linear objects based on topological consistency[J].Journal of Geomatics Science and Technology,2011,28(5):387-390.)
• [15] 公丕波，郝金明，朱伟刚.MapX支持下道路网络拓扑结构构建方法[J].测绘工程，2004,13(4):51-54.(GONG Pibo,HAO Jinming,ZHU Weigang.The establishment method of the topological structure of the road net supported by the MapX[J].Engineering of Surveying and Mapping,2004,13(4):51-54.)
• [16] 刘万增，陈军，邓喀中，等.线目标空间冲突自动检测方法研究[J].中国矿业大学学报，2006,35(6):767-771.(LIU Wanzeng,CHEN Jun,DENG Kazhong,et al.Automatic detection of spatial conflicts between line objects[J].Journal of China University of Mining & Technology,2006,35(6):767-771.)
• [17] 翟仁健.基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D].郑州：信息工程大学，2011.(ZHAI Renjian.Research on automated matching methods for multi-scale vector spatial data based on global consistency evaluation[D].Zhengzhou:Information Engineering University,2011.)
• [18] 李成名，吴伟，殷勇，等.一种大比例尺下顾及多特征协调的路网选取方法：CN110008602B[P].2020-03-17.(LI Chengming,WU Wei,YIN Yong,et al.A road network selection method considering multi-feature coordination under large scale:CN110008602B[P/OL] .2019-07-12[2020-03-17].https://www.doc88.com/p-6681665 4893612.html?r=1.)
• [19] 杨敏，艾廷华，周启.顾及道路目标stroke特征保持的路网自动综合方法[J].测绘学报，2013,42(4):581-587.(YANG Min,AI Tinghua,ZHOU Qi.A method of road network generalization considering stroke properties of road object[J].Acta Geodaetica et Cartographica Sinica,2013,42(4):581-587.)