顾及几何特征和拓扑连续性的道路网匹配方法

doi:10.13474/j.cnki.11-2246.2021.0240

测绘通报 ›› 2021, Vol. 0 ›› Issue (8): 55-60.doi: 10.13474/j.cnki.11-2246.2021.0240

顾及几何特征和拓扑连续性的道路网匹配方法

秦育罗^1,2, 宋伟东², 张在岩^2,3, 孙小荣¹

1. 宿迁学院建筑工程学院, 江苏宿迁 223800;
2. 辽宁工程技术大学测绘与地理科学学院, 辽宁阜新 123000;
3. 黑龙江科技大学矿业工程学院, 黑龙江哈尔滨 150022

收稿日期:2020-08-29 修回日期:2020-10-27 出版日期:2021-08-25 发布日期:2021-08-30
通讯作者: 宋伟东。E-mail:lntu_swd@163.com
作者简介:秦育罗(1989-),男,博士生,讲师,主要研究方向为空间数据融合。E-mail:19110@sqc.edu.cn
基金资助:
辽宁省公益研究基金计划（20170003）；国家自然科学基金（42071343）

Matching method for road networks considering geometric features and topological continuity

QIN Yuluo^1,2, SONG Weidong², ZHANG Zaiyan^2,3, SUN Xiaorong¹

1. School of Civil Engineering and Architecture, Suqian College, Suqian 223800, China;
2. School of Geomatics, Liaoning Technical University, Fuxin 123000, China;
3. School of Mining Engineering, Heilongjiang University of Science and Technology, Harbin 150022, China

Received:2020-08-29 Revised:2020-10-27 Online:2021-08-25 Published:2021-08-30

摘要/Abstract

摘要： 已有的道路网匹配方法需要一定的人为干预和控制，仍无法实现匹配自动化，而且对于具有一定尺度差异的数据而言，受不相关道路对象的影响，匹配结果中会存在较多的误匹配。为此，本文提出一种顾及几何特征和拓扑连续性的由粗匹配到精匹配的分层匹配策略。粗匹配阶段，利用短边中位数Hausdorff距离计算匹配对象的相似度，再以道路网弧段端点的近邻分析结果作为匹配阈值，判断匹配对象是否为同名实体；精匹配阶段，将粗匹配阶段评价结果中离散的同名实体构建为完整的道路Stroke，即以追踪的方式剔除误匹配和添加漏匹配。利用宿城区不同尺度的道路网对所提算法进行验证，结果表明，该算法具有较好的匹配效果，能够实现匹配自动化。

关键词: 几何特征, 拓扑连续性, 道路网匹配, 分层匹配策略, 近邻分析

Abstract: The existing road network matching methods still need some human intervention and control, and do not achieve automatic matching. Moreover, for the data with certain scale differences, there may be some mismatches in the matching results, due to the influence of unrelated road objects. In view of the above problems, this paper proposes a hierarchical matching strategy from rough matching to fine matching considering geometric features and topological continuity. In the rough matching stage, the short side median Hausdorff distance is used to calculate the similarity of the matching objects, and then the nearest neighbor analysis results of the end points of the road network arc segment are used as the matching threshold to determine whether the matching object is the same name entity. In the fine matching stage, the discrete entities with the same name in the evaluation results of the rough matching stage are constructed as a complete road stroke, that is, the false matching is eliminated and the missing matching is added by tracking. The proposed algorithm is verified by the road networks with different scales in Sucheng district. Experimental results show that the algorithm has good matching effect, which is conducive to the realization of matching automation.

Key words: geometric features, topological continuity, road network matching, hierarchical matching strategy, nearest neighbor analysis

中图分类号:

P208

秦育罗, 宋伟东, 张在岩, 孙小荣. 顾及几何特征和拓扑连续性的道路网匹配方法[J]. 测绘通报, 2021, 0(8): 55-60.

QIN Yuluo, SONG Weidong, ZHANG Zaiyan, SUN Xiaorong. Matching method for road networks considering geometric features and topological continuity[J]. Bulletin of Surveying and Mapping, 2021, 0(8): 55-60.

参考文献

[1] 孙群.多源矢量空间数据融合处理技术研究进展[J]. 测绘学报, 2017, 46(10):1627-1636.
[2] 郭庆胜, 谢育武, 刘纪平, 等. 顾及尺度变化和数据更新的道路网匹配算法[J]. 测绘学报, 2017, 46(3):381-388.
[3] 方敏, 霍亮, 宋磊, 等. 节点相似度辅助下的线要素匹配方法设计[J]. 测绘通报, 2018(3):66-70.
[4] 刘光孟, 刘万增.线目标特征点相似性匹配[J]. 测绘工程, 2014, 23(1):35-38.
[5] 童小华, 邓愫愫, 史文中.基于概率的地图实体匹配方法[J]. 测绘学报, 2007, 36(2):210-217.
[6] 付仲良, 杨元维, 高贤君, 等. 利用多元Logistic回归进行道路网匹配[J]. 武汉大学学报(信息科学版), 2016, 41(2):171-177.
[7] 安晓亚, 孙群, 尉伯虎.利用相似性度量的不同比例尺地图数据网状要素匹配算法[J]. 武汉大学学报(信息科学版), 2012, 37(2):224-228.
[8] 陈玉敏, 龚健雅, 史文中.多尺度道路网的距离匹配算法研究[J]. 测绘学报, 2007, 36(1):84-90.
[9] 安晓亚, 刘平芝, 杨云, 等. 一种线状要素几何相似性度量方法及其应用[J]. 武汉大学学报(信息科学版), 2015, 40(9):1225-1229.
[10] 王骁, 钱海忠, 刘海龙, 等. 利用道路分类进行道路网层次迭代匹配[J]. 武汉大学学报(信息科学版), 2016, 41(8):1072-1078.
[11] XIONG D M, SPERLING J. Semiautomated matching for network database integration[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2004, 59(1-2):35-46.
[12] 刘海龙, 钱海忠, 黄智深, 等. 采用Stroke层次结构模型的道路网匹配方法[J]. 测绘科学技术学报, 2013, 30(6):647-651.
[13] 王培, 赵军喜, 崔虎平, 等. 采用道路骨架线stroke的复杂道路匹配方法[J]. 测绘科学技术学报, 2019, 36(1):95-99.
[14] 王骁, 钱海忠, 何海威, 等. 顾及邻域居民地群组相似性的道路网匹配方法[J]. 测绘学报, 2016, 45(1):103-111.
[15] 裴洪星, 翟仁健, 武芳, 等. 小比例尺道路网眼约束下的多尺度道路网自动匹配[J]. 测绘学报, 2017, 46(6):760-769.
[16] 陈青燕, 梁丹, 徐文兵, 等. 一种线目标豪斯多夫相似距离度量指标[J]. 测绘科学, 2016, 41(8):14-18.
[17] 安晓亚, 孙群, 肖强, 等. 一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J]. 测绘学报, 2011, 40(4):495-501.
[18] 邵世维, 刘辉, 肖立霞, 等. 一种基于Fréchet距离的复杂线状要素匹配方法[J]. 武汉大学学报(信息科学版), 2018, 43(4):516-521.
[19] 秦育罗, 郭冰, 孙小荣.改进Hausdorff距离及其在多尺度道路网匹配中的应用[J]. 测绘科学技术学报, 2020, 37(3):313-318.

顾及几何特征和拓扑连续性的道路网匹配方法

Matching method for road networks considering geometric features and topological continuity

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	曹爽, 赵显富, 马文. 一种基于曲面变化的工业构件点云数据精简方法[J]. 测绘通报, 2018, 0(11): 20-24.
[2]	蔡栋陈焱明魏巍. 基于骨架特征的多光谱遥感影像飞机目标识别方法研究[J]. 测绘通报, 2014, 0(2): 50-54.