采用层次分析法的道路网整体匹配方法

刘海龙; 钱海忠; 王骁; 何海威

doi:10.13203/j.whugis20130350

采用层次分析法的道路网整体匹配方法

¹信息工程大学地理空间信息学院,河南郑州,450001²95851部队,江苏南京,210046

基金项目: 国家自然科学基金资助项目(41171305,41171354,40701157)

详细信息

作者简介:
刘海龙,硕士生,主要研究方向为自动制图综合与空间数据匹配。

通讯作者:
刘海龙,硕士生,主要研究方向为自动制图综合与空间数据匹配

中图分类号: P208;P283.5
计量
- 文章访问数: 1468
- HTML全文浏览量: 53
- PDF下载量: 1213
出版历程
- 收稿日期: 2013-07-22
- 修回日期: 2015-05-04
- 发布日期: 2015-05-04

Road Networks Global Matching Method Using Analytical Hierarchy Process

¹Institute of geographical spatial information,Information Engineering University,Zhengzhou 450052,China;²Unit 95851,Nanjing 210046,China

Funds: The National Natural Science Foundation of China,Nos.41171305,41171354,40701157.

More Information

Author Bio:
LIU Hailong: 国家自然科学基金资助项目(41171305,41171354,40701157)

Corresponding author:
LIU Hailong: QIAN Haizhong,PhD,associate professor.

摘要

摘要: 道路网变化较快,对其匹配和更新受到广泛关注。目前道路网匹配算法多集中于离散弧段间的匹配,匹配整体性不强,匹配精度不高。本文在分析道路匹配关系的基础上,借鉴人类认知客观世界从整体到局部的思想,对离散道路弧段通过Stroke模型进行聚合处理,然后采用线、面相对位置关系探测候选匹配集,进行道路筛选及整体匹配。针对当前匹配方法中各相似权值确定较为随意的问题,本文在分析各相似指标关系的基础上,借鉴层次分析法中的决策思维方式,对道路网匹配中的各相似指标进行定性和定量分析,并自动分配权值,进而根据获得的整体相似度来自动匹配。实验结果表明,采用层次分析法进行道路网整体匹配,可有效提高匹配效率、正确率及自动化水平。
- 层次分析 /
- Stroke /
- 道路网匹配 /
- 权值自动分配
Abstract: Matching and updating rapidly changing road networks attracts much attention.Traditionalalgorithms for road network matching mostly focus on scattered segments matching,leading to poor matching integrity and low matching accuracy.After analyzing road network matching relationships,human cognition of the objective world from global to local was applied to road network matching.The algorithm puts scattered segments together with a Stroke model,and then detects the candidatematching sets by using the relative position of lines and regions,selects matching candidates and guar-antees global matching.In order to solve the uncertainty problem when setting weights in differentsimilar indexes,we analyzed the similar indexes for road network matching using qualitative and quan-titative analysis methods.We assigned weights automatically,based on the analysis of the relationshipbetween different indexes using the decision and thinking as a analytical hierarchy process.Automaticmatching was achieved by the global similarity.Results show that matching efficiency and accuracy aswell as the automation level can be improved by using an analytical hierarchy process.
- analytical hierarchy process(AHP) /
- Stroke /
- road network matching /
- assign weights auto-matically

HTML全文

参考文献(1)

[1]

Chen Jun,Hu Yungang,Zhao Renliang,et al.Road Data Updating Based on Map Generalization [J].Geomatics and Information Science of WuhanUniversity,2007,32(11):1 023-1 027(陈军,胡云岗,赵仁亮,等.道路数据缩编更新的自动综合方法研究[J].武汉大学学报·信息科学版,2007,32(11):1 023-1 027)[2] Zhao Dongbao,Sheng Yehua.Research on Auto-matic Matching of Vector Road Networks Based onGlobal Optimization[J].Acta Geodaetica et Carto-graphica Sinica,2010,39(4):416-421(赵东保,盛业华.全局寻优的矢量道路网自动匹配方法研究[J].测绘学报,2010,39(4):416-421)[3] Wu Jianhua.Entity Matching Methods Based onCombining Multi-Similarity-Characteristics Consid-ering Environment Similarity[J].Geography andGeo-Information Science,2010,26(4):1-6(吴建华.顾及环境相似的多特征组合实体匹配方法[J].地理与地理信息科学,2010,26(4):1-6)[4] Chen Yumin,Gong Jianya,Shi Wenzhong.A Dis-tance-based Matching Algorithm for Multi-scaleRoad Networks[J].Acta Geodaetica et Carto-graphica Sinica,2007,36(1):84-90(陈玉敏,龚健雅,史文中.多尺度道路网的距离匹配算法研究[J].测绘学报,2007,36(1):84-90)[5] Huang Wei,Jiang Jie.Simple Geometry Matchingof Multi-scales Spatial Data[J].Remote SensingInformation,2011(1):27-31(黄蔚,蒋捷.多尺度矢量简单几何实体数据几何匹配方法研究[J].遥感信息,2011(1):27-31)[6] Thomson R C,Richardson D E.The‘Good Contin-uation’Principle of Perceptual Organization Appliedto the Generalization of Road Network[C].The19th International Cartographic Conference,Otta-wa,Canada,1999[7] Zhang M.Methods andImplementations of Road-network Matching[D].Munich,Germany:Techni-cal University of Munich,2009[8] Qian Haizhong,Zhang Zhao,Zhai Yinfeng,et al.Road Selection Method Based on Character Recogni-tion,Stroke and Polarization Transformation[J].Journal of Geomatics Science and Technology,2010,27(5):371-378(钱海忠,张钊,翟银凤,等.特征识别、Stroke与极化变换结合的道路网选取[J].测绘科学技术学报,2010,27(5):371-378)[9] Mustière S,Devogele T.Matching Networks withDifferent Levels of Detail[J].Geoinformatica,2008,12(4):435-453[10] Deng Min,Xu Kai,Zhao Binbin,et al.A Hierar-chical Approach for Nodes Matching Based onStructural Spatial Relations[J].Geomatics and In-formation Science of Wuhan University,2010,35(8):1 023-1 027(邓敏,徐凯,赵彬彬,等.基于结构化空间关系信息的结点层次匹配方法[J].武汉大学学报·信息科学版,2010,35(8):1 023-1 027)[11] Saaty T L.The Analytic Hierarchy Process[M].New York:Mc Gtaw Hill,1980[12] Ding Hong.A Study on Spatial Similarity Theoryand Calculation Model[D].Wuhan:Wuhan Univer-sity,2004(丁虹.空间相似性理论与计算模型的研究[D].武汉:武汉大学,2004)[13] Liu Dongqin,Su Shanwu.Study on Spatial-PositionMatching Technology of Multi-scale Databases[J].Science of Surveying and Mapping,2005,30(2):78-80(刘东琴,苏山舞.多空间数据库位置匹配方法及其应用[J].测绘科学,2005,30(2):78-80)[14] Egenhofer M,Franzosa R.Point-Set TopologicalSpatial Relationships[J].International Journal ofGeographical Information Systems,1991,5(2):161-174[15] Shao Shiwei.Researches and Applications on Poly-gon Entity Matching for Multi-scale Vector DataBased on Geometric Features[D].Wuhan:WuhanUniversity,2011(邵世维.基于几何特征的多尺度矢量面状实体匹配方法研究与应用[D].武汉:武汉大学,2011)