采用层次分析法的道路网整体匹配方法
Road Networks Global Matching Method Using Analytical Hierarchy Process
-
摘要: 道路网变化较快,对其匹配和更新受到广泛关注。目前道路网匹配算法多集中于离散弧段间的匹配,匹配整体性不强,匹配精度不高。本文在分析道路匹配关系的基础上,借鉴人类认知客观世界从整体到局部的思想,对离散道路弧段通过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.