Algorithms for Road Networks Matching Considering Scale Variation and Data Update

doi:10.11947/j.AGCS.2017.20160364

Abstract

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

CLC Number:

P208

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.

References

[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.