顾及尺度变化和数据更新的道路网匹配算法

doi:10.11947/j.AGCS.2017.20160364

测绘学报 ›› 2017, Vol. 46 ›› Issue (3): 381-388.doi: 10.11947/j.AGCS.2017.20160364

顾及尺度变化和数据更新的道路网匹配算法

郭庆胜^1,2, 谢育武¹, 刘纪平³, 王琳¹, 周林¹

1. 武汉大学资源与环境科学学院, 湖北武汉 430079;
2. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
3. 中国测绘科学研究院, 北京 100830

收稿日期:2016-07-18 修回日期:2017-03-01 出版日期:2017-03-20 发布日期:2017-04-11
作者简介:郭庆胜(1965-),男,博士,教授,主要从事地图制图综合、地理信息智能化处理与可视化研究。E-mail:guoqingsheng@whu.edu.cn
基金资助:
国家自然科学基金（41471384）；公益性科研专项（201512032）

Algorithms for Road Networks Matching Considering Scale Variation and Data Update

GUO Qingsheng^1,2, XIE Yuwu¹, LIU Jiping³, WANG Lin¹, ZHOU Lin¹

1. School of Resources and Environment Science, Wuhan University, Wuhan 430079, China;
2. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
3. Chinese Academy of Surveying and Mapping, Beijing 100830, China

Received:2016-07-18 Revised:2017-03-01 Online:2017-03-20 Published:2017-04-11
Supported by:
The National Natural Science Foundation of China (No.41471384);Special Fund for Research in the Public Interest (No.201512032)

摘要/Abstract

摘要： 道路网数据匹配是地理空间数据库进行变化探测和数据更新的重要前提，不同比例尺下的道路网之间的匹配是一个非常重要的部分。本文总结和分析了道路网匹配的已有算法，针对不同比例尺道路网之间的匹配可能存在的问题和难点，设计了一个融合多种匹配技术的算法。在考虑不同比例尺下道路网数据的特点基础上，改进了空间场景结构的评价方法；分析了stroke匹配算法在不同比例尺道路网数据下的局限性，提出了一种可针对不同比例尺下道路数据存在变化与更新的stroke部分匹配算法。试验表明，文中所提出的方法能够适应不同比例尺下道路网的匹配，匹配效果较好，运行效率较高。

关键词: 多比例尺, 道路网, 匹配, stroke部分匹配, 空间场景结构

Abstract: Road network matching is an important prerequisite for the change detection and data updating of spatial database, and the matching of road networks at different scales is very important. In this paper, the existing algorithms road networks matching are summarized and analyzed firstly, and according to the problems and difficulties in the road networks matching at different scales, an algorithm integrating multiple matching techniques was designed. Based on the characteristics of road networks at different scales, the method of evaluating the structure of spatial scene was improved. The limitations of the algorithm based on stroke matching were analyzed for road networks data at the different scales, and the algorithm named “partial stroke matching” was put forward. The experiments indicate that the algorithm given in this paper can be used in matching of road networks at different scales, the effect of matching is good, and the running efficiency is high as well.

Key words: multi-scales, road networks, matching, partial stroke matching, spatial scene structure

中图分类号:

P208

郭庆胜, 谢育武, 刘纪平, 王琳, 周林. 顾及尺度变化和数据更新的道路网匹配算法[J]. 测绘学报, 2017, 46(3): 381-388.

GUO Qingsheng, XIE Yuwu, LIU Jiping, WANG Lin, ZHOU Lin. Algorithms for Road Networks Matching Considering Scale Variation and Data Update[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(3): 381-388.

参考文献

[1] QUDDUS M A, OCHIENG W Y, NOLAND R B. Map Matching Algorithms for Intelligent Transport Systems Applications[C]//Proceedings of the 13th World Congress on Intelligent Transport Systems Services. London:ITRD, 2006.
[2] DOYTSHER Y, FILIN S. The Detection of Corresponding Objects in a Linear-based Map Conflation[J]. Surveying and Land Information Systems, 2000, 60(2):117-128.
[3] MANTEL D, LIPECK U. Matching Cartographic Objects in Spatial Databases[C]//Proceedings of the 20th ISPRS Congress, Commission 4. Istanbul, Turkey:ISPRS, 2004.
[4] ZHANG Meng, SHI Wei, MENG Liqiu. A Generic Matching Algorithm For Line Networks of Different Resolutions[C]//Proceedings of the 8th ICA Workshop on Generalisation and Multiple Representation. A Coruña, Spain:[s.n.], 2005.
[5] ZHANG Meng, SHI Wei, MENG Liqiu. A Matching Approach Focused on Parallel Roads and Looping Crosses in Digital Maps[C]//International Symposium of Theoretical Cartography and Geo-Information Science. Wuhan, China:[s.n.], 2006.
[6] ZHANG Meng, MENG Liqiu, BOBRICH J. A Road-network Matching Approach Guided by "Structure"[J]. Annals of GIS, 2010, 16(3):165-176.
[7] 安晓亚, 孙群, 尉伯虎. 利用相似性度量的不同比例尺地图数据网状要素匹配算法[J]. 武汉大学学报(信息科学版), 2012, 37(2):224-228, 241. AN Xiaoya, SUN Qun, WEI Bohu. Feature Matching from Network Data at Different Scales Based on Similarity Measure[J]. Geomatics and Information Science of Wuhan University, 2012, 37(2):224-228, 241.
[8] 刘闯, 钱海忠, 王骁, 等. 顾及上下级空间关系相似性的道路网联动匹配方法[J]. 测绘学报, 2016, 45(11):1371-1383. DOI:10.11947/j.AGCS.2016.20160062. LIU Chuang, QIAN Haizhong, WANG Xiao, et al. A Linkage Matching Method for Road Networks Considering the Similarity of Upper and Lower Spatial Relation[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(11):1371-1383. DOI:10.11947/j.AGCS.2016.20160062.
[9] WALTER V, FRITSCH D. Matching Spatial Data Sets:A Statistical Approach[J]. International Journal of Geographical Information Systems, 1999, 13(5):445-473.
[10] ZHANG Meng, MENG Liqiu. An Iterative Road-matching Approach for the Integration of Postal Data[J]. Computers, Environment and Urban Systems, 2007, 31(5):597-615.
[11] ZHANG Meng, MENG Liqiu. Delimited Stroke Oriented Algorithm-working Principle and Implementation for the Matching of Road Networks[J]. Annals of GIS, 2008, 14(1):44-53.
[12] ZHANG M. Methods and Implementations of Road-network Matching[D]. Munich, Germany:Technical University of Munich, 2009.
[13] VOLZ S. An Iterative Approach for Matching Multiple Representations of Street Data[C]//Proceedings of ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data. Hanover, Germany:ISPRS, 2006:101-110.
[14] DENG MIN, LI ZHILIN, CHEN XIAOYONG. Extended Hausdorff Distance for Spatial Objects in GIS[J]. International Journal of Geographical Information Science, 2007, 21(4):459-475.
[15] 陈玉敏, 龚健雅, 史文中. 多尺度道路网的距离匹配算法研究[J]. 测绘学报, 2007, 36(1):84-90. DOI:10.3321/j.issn:1001-1595.2007.01.015. CHEN Yumin, GONG Jianya, SHI Wenzhong. A Distance-based Matching Algorithm for Multi-scale Road Networks[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1):84-90. DOI:10.3321/j.issn:1001-1595.2007.01.015.
[16] 童小华, 邓愫愫, 史文中. 基于概率的地图实体匹配方法[J]. 测绘学报, 2007, 36(2):210-217. DOI:10.3321/j.issn:1001-1595.2007.02.017. TONG Xiaohua, DENG Susu, SHI Wenzhong. A Probabilistic Theory-based Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2):210-217. DOI:10.3321/j.issn:1001-1595.2007.02.017.
[17] 赵东保, 盛业华. 全局寻优的矢量道路网自动匹配方法研究[J]. 测绘学报, 2010, 39(4):416-421. ZHAO Dongbao, SHENG Yehua. Research on Automatic Matching of Vector Road Networks Based on Global Optimization[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):416-421.
[18] HACKELOEER A, KLASING K, KRISP J M, et al. Road Network Conflation:An Iterative Hierarchical Approach[M]//GARTNER G, HUANG Haosheng. Progress in Location-based Services 2014. Switzerland:Springer, 2015:137-151.
[19] SONG Wenbo, KELLER J M, HAITHCOAT T L, et al. Relaxation-based Point Feature Matching for Vector Map Conflation[J]. Transactions in GIS, 2011, 15(1):43-60.
[20] 张云菲, 杨必胜, 栾学晨. 利用概率松弛法的城市路网自动匹配[J]. 测绘学报, 2012, 41(6):933-939. ZHANG Yunfei, YANG Bisheng, LUAN Xuechen. Automated Matching Urban Road Networks Using Probabilistic Relaxation[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(6):933-939.
[21] TONG Xiaohua, LIANG Dan, JIN Yanmin. A Linear Road Object Matching Method for Conflation Based on Optimization and Logistic Regression[J]. International Journal of Geographical Information Science, 2014, 28(4):824-846.
[22] 付仲良, 杨元维, 高贤君, 等. 道路网多特征匹配优化算法[J]. 测绘学报, 2016, 45(5):608-615. DOI:10.11947/j.AGCS.2016.20150388. FU Zhongliang, YANG Yuanwei, GAO Xianjun, et al. An Optimization Algorithm for Multi-characteristics Road Network Matching[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(5):608-615. DOI:10.11947/j.AGCS.2016.20150388.
[23] 张良国, 吴江琴, 高文, 等. 基于Hausdorff距离的手势识别[J]. 中国图象图形学报, 2002, 7(11):1144-1150. ZHANG Liangguo, WU Jiangqin, GAO Wen, et al. Hand Gesture Recognition Based on Hausdorff Distance[J]. Journal of Image and Graphics, 2002, 7(11):1144-1150.
[24] 邵世维. 基于几何特征的多尺度矢量面状实体匹配方法研究与应用[D]. 武汉:武汉大学, 2011:89-94. SHAO Shiwei. Researches and Applications on Polygon Entity Matching for Multi-scale Vector Data Based on Geometric Features[D]. Wuhan:Wuhan University, 2011:89-94.
[25] 翟仁健. 基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D]. 郑州:信息工程大学, 2011:51-79. ZHAI Renjian. Research on Automated Matching Methods for Multi-Scale Vector Spatial Data Based on Global Consistency Evaluation[D]. Zhengzhou:Information Engineering University, 2011:51-79.

顾及尺度变化和数据更新的道路网匹配算法

Algorithms for Road Networks Matching Considering Scale Variation and Data Update

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张力, 刘玉轩, 孙洋杰, 蓝朝桢, 艾海滨, 樊仲藜. 数字航空摄影三维重建理论与技术发展综述[J]. 测绘学报, 2022, 51(7): 1437-1457.
[2]	张新长, 何显锦, 孙颖, 黄健锋, 张志强. 多尺度空间数据联动更新技术研究现状及展望[J]. 测绘学报, 2022, 51(7): 1520-1535.
[3]	孙群, 温伯威, 陈欣. 多源地理空间数据一致性处理研究进展[J]. 测绘学报, 2022, 51(7): 1561-1574.
[4]	李国元, 唐新明, 周晓青, 卢刚, 陈继溢, 黄庚华, 高小明, 刘诏, 欧阳斯达. 高分七号卫星激光测高仪无场几何定标法[J]. 测绘学报, 2022, 51(3): 401-412.
[5]	金飞, 官恺, 刘智, 韩佳容, 芮杰, 李庆高. 无监督密集匹配特征提取网络性能分析[J]. 测绘学报, 2022, 51(3): 426-436.
[6]	高晓蓉, 闫浩文, 禄小敏. 多尺度地图空间居民地语义相似度计算方法[J]. 测绘学报, 2022, 51(1): 95-103.
[7]	巩丹超, 韩轶龙, 黄旭. 线特征约束的建筑物密集匹配边缘全局优化方法[J]. 测绘学报, 2021, 50(6): 833-846.
[8]	张传辉, 姚国标, 张力, 艾海滨, 满孝成, 黄鹏飞. 多分支网络联合的倾斜影像仿射不变特征匹配[J]. 测绘学报, 2021, 50(5): 641-651.
[9]	蓝朝桢, 卢万杰, 于君明, 徐青. 异源遥感影像特征匹配的深度学习算法[J]. 测绘学报, 2021, 50(2): 189-202.
[10]	张星, 林静, 李清泉, 刘涛, 方志祥. 结合感知哈希与空间约束的室内连续视觉定位方法[J]. 测绘学报, 2021, 50(12): 1639-1649.
[11]	郭漩, 钱海忠, 王骁, 刘俊楠, 钟吉. 道路网选取的案例与本体推理方法[J]. 测绘学报, 2021, 50(12): 1717-1727.
[12]	傅琛, 黄升钶, 汤焱, 吴杭彬, 刘春, 姚连璧, 黄炜. 结合行驶场景语义的轨迹-路网实时匹配方法[J]. 测绘学报, 2021, 50(11): 1617-1627.
[13]	叶沅鑫, 孙苗苗, 王蒙蒙, 谭鑫. 结合邻域信息和结构特征的遥感影像变化检测[J]. 测绘学报, 2021, 50(10): 1349-1357.
[14]	樊仲藜, 张力, 王庆栋, 刘思婷, 叶沅鑫. SAR影像和光学影像梯度方向加权的快速匹配方法[J]. 测绘学报, 2021, 50(10): 1390-1403.
[15]	李钦, 游雄, 李科, 王玮琦. 图像匹配的物体空间关系推理表达[J]. 测绘学报, 2021, 50(1): 117-131.