Volume 41 Issue 8
Aug.  2016
Turn off MathJax
Article Contents
Abstract
References
WANG Xiao, QIAN Haizhong, LIU Hailong, HE Haiwei, CHEN Jingnan. A Hierarchical and Iterative Road Network Matching Method by Using Road Classification[J]. Geomatics and Information Science of Wuhan University, 2016, 41(8): 1072-1078. DOI: 10.13203/j.whugis20140441
Citation: WANG Xiao, QIAN Haizhong, LIU Hailong, HE Haiwei, CHEN Jingnan. A Hierarchical and Iterative Road Network Matching Method by Using Road Classification[J]. Geomatics and Information Science of Wuhan University, 2016, 41(8): 1072-1078. DOI: 10.13203/j.whugis20140441
shu

A Hierarchical and Iterative Road Network Matching Method by Using Road Classification

  • Institute of Geographical Spatial Information, Information Engineering University, Zhengzhou 450052, China

Funds: 

The National Natural Science Foundation of China 41171305

The National Natural Science Foundation of China 41171354

The National Natural Science Foundation of China 40701157

More Information
  • Author Bio:

    WANG Xiao, PhD candidate, majors in map generalization and spatial data matching.758300176 @qq.com

  • Corresponding author:

    QIAN Haizhong, PhD， associate professor. E-mail:haizhongqian@163.com

  • Received Date: December 24, 2014
  • Published Date: August 04, 2016
    Graphical Abstract
    • Abstract
  • In road network matching, matching efficiency is extremely low when using the ergodic matching method that searches matching objects in the entire road network. To improve matching efficiency, a hierarchical and iterative matching method based on road classification is proposed. Firstly, roads are classified based on topology and divided into a matching hierarchy and un-matching hierarchy according to the road type. The number of roads in the matching hierarchy is few; secondly, only roads in the matching hierarchy are matched, avoiding a search for a matching object from the entire road network; thirdly, the remaining unmatched roads are regarded as a new road network so these steps can be repeated. In this way, matching is completed when iteration ends. An ergodic check of the roads that do not have matching objects is done in order to improve matching accuracy. Tests and comparitive analysis indicate that this method can avoid ergodic matching and reduces disturbance caused by roads from the different hierarchies, effictively improving both efficiency and accuracy.
    • FullText(HTML)
    • References (13)
  • [1]
    黄智深, 钱海忠, 郭敏, 等.面状居民地匹配骨架线傅里叶变化方法[J].测绘学报, 2013, 42(6):913-921 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201306021.htm

    Huang Zhishen, Qian Haizhong, Guo Min, et al. Matching Algorithm of Polygon Habitations Based on Their Skeleton-lines Using Fourier Transform[J]. Acta Geodaetica et Carographica Sinica, 2013, 42(6): 913-921 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201306021.htm
    [2]
    Walter V, Fritsh D. Matching Spatial Data Sets: A Statical Approach [J]. International Journal of Geographical Information Systems, 1999, 13(5):445-73 doi: 10.1080/136588199241157
    [3]
    Zhang M, Meng L. An Iterative Road-matching Approach for the Integration of Postal Data [J].Computers, Environment and Urban Systems, 2007, 31(5):597-615 doi: 10.1016/j.compenvurbsys.2007.08.008
    [4]
    胡云岗, 陈军, 赵仁亮, 等.地图数据缩编更新中道路数据匹配方法[J].武汉大学学报·信息科学版, 2010, 35(4):451-456 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201004017.htm

    Hu Yungang, Chen Jun, Zhao Renliang, et al. Matching of Roads Under Different Scales for Updating Map Data[J]. Geomatics and Information Science of Wuhan University, 2010, 35(4): 451-456 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201004017.htm
    [5]
    Volz S. An Iterative Approach for Matching Multiple Representations of Street Data[C]. ISPRS Workshop Multiple Representation and Interoperability of Spatial Data, Hannover, 2005
    [6]
    Yang B S, Zhang Y F, Luan X C. A Probabilistic Relaxation Approach for Matching Road Networks[J]. International Journal of Geographical Information Science, 2013, 27(2): 319-338 doi: 10.1080/13658816.2012.683486
    [7]
    安晓亚, 孙群, 尉伯虎.利用相似性度量的不同比例尺地图数据网状要素匹配算法[J].武汉大学学报·信息科学版, 2012, 37(2):224-228 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201202023.htm

    An Xiaoya, Sun Qun, Yu 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 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201202023.htm
    [8]
    巩现勇, 武芳, 姬存伟, 等.道路网匹配的蚁群算法求解模型[J].武汉大学学报·信息科学版, 2014, 39(2):191-195 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201402014.htm

    Gong Xianyong, Wu Fang, Ji Cunwei, et al. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 191-195 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201402014.htm
    [9]
    胡天硕, 毛政元.线实体候选匹配集的优化方法研究[J].测绘科学, 2011, 36(2):132-135 http://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201102045.htm

    Hu Tianshuo, Mao Zhengyuan. Methodological Research on Optimal Matching Candidates of Line Objects[J]. Science of Surveying and Mapping, 2011, 36(2): 132-135 http://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201102045.htm
    [10]
    郭黎, 李宏伟, 张泽建, 等.道路网信息投影匹配方法研究[J].武汉大学学报·信息科学版, 2013, 38(9):1 113-1 117 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201309023.htm

    Guo Li, Li Hongwei, Zhang Zejian, et al. Geometry Matching Method for Transportation Road Network Data Based on Projection[J]. Geomatics and Information Science of Wuhan University, 2013, 38(9): 1 113-1 117 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201309023.htm
    [11]
    胡云岗, 陈军, 李志林, 等.基于网眼密度的道路选取方法[J].测绘学报, 2007, 36(3):351-357 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200703020.htm

    Hu Yungang, Chen Jun, Li Zhilin, et al. Selective Omission of Road Features Based on Mesh Density for Digital Map Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3): 351-357 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200703020.htm
    [12]
    钱海忠, 张钊, 翟银凤, 等.特征识别、Stroke与极化变换结合的道路网选取[J].测绘科学技术学报, 2010, 27(5): 371-374 http://www.cnki.com.cn/Article/CJFDTOTAL-JFJC201005016.htm

    Qian Haizhong, Zhang Zhao, Zhai Yinfeng, et al. Road Selection Method Based on Character Recognition, Stroke and Polarization Transformation[J]. Journal of Surveying and Mapping Science and Technology, 2010, 27(5): 371-374 http://www.cnki.com.cn/Article/CJFDTOTAL-JFJC201005016.htm
    [13]
    Cobb M, Chung M, Foley H. A Rule-based Approach for the Conflation of Attributed Vector Data[J]. GeoInformatica, 1998, 2(1): 7-35 doi: 10.1023/A:1009788905049
    • Related Articles

  • Cited by

    Periodical cited type(4)

    1. 邬岚，杨奇缘，陈茜，陆文瑄，张小奕. 基于拓扑强度的核心慢行道路识别和网络分级. 科学技术与工程. 2024(34): 14854-14862 .
    2. 罗浩，任东宇，周启，文学虎，车一鸣. 层次化表达模型辅助的导航与制图道路网匹配方法. 测绘科学. 2023(10): 225-236 .
    3. 秦育罗，宋伟东，张在岩，孙小荣. 顾及几何特征和拓扑连续性的道路网匹配方法. 测绘通报. 2021(08): 55-60 .
    4. 殷吉崇，武芳，李安平，杜佳威，刘呈熠. 顾及速度与航向信息的轨迹匹配方法. 武汉大学学报(信息科学版). 2021(11): 1774-1781 .

    Other cited types(6)

Catalog

    Get Citation
    PDF
    XML
    Article views (1556) PDF downloads (328) Cited by(10)
    Related

    Copyright © 2013 《武汉大学学报·信息科学版》编辑部

    Address：武汉大学文理学部本科生院楼北5楼Post Code：430072

    Tel：027-68778465,68788631E-mail:whuxxb@vip.163.com

    Submit Article

    Submission Guidelines

    e

    Contact Us

    Qrcode

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return