利用道路分类进行道路网层次迭代匹配王骁钱海忠刘海龙何海威陈竞男.pdfVIP

第 武 · ４ 卷 第 期 汉大学学报 信息科学版 Ｖｏｌ．４１Ｎｏ．８ １ ８ 年 月 Ａｕ ０１６ ８ ｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎ Ｕｎｉｖｅｒｓｉｔ ．２０１６ ２ Ｇ 　 　 　 　 　 　 ｙ ｇ ： ／ 文章编号： （ ） ＯＩ １０．１３２０３ ．ｗｈｕ ｉ １６７１ ８６０２０１６０８ ０７２ ７ Ｄ ｊ ｇ －８ －１ －０ 利用道路分类进行道路网层次迭代匹配 王 骁１ 钱海忠１ 刘海龙１ 何海威１ 陈竞男１ 　 　 　 　 　 ， ， １ 信息工程大学地理空间信息学院 河南郑州 ５００５２ ４ 　 ： ， 。 ， 摘 要 道路网匹配过程往往采用全局遍历的搜索模式 这种模式会影响匹配效率 针对这一问题 提出一种 　 。 ， ， 利用道路分类的层次迭代匹配新方法 首先 依据拓扑关系对道路进行分类 并按道路类型将其划分为匹配 ， ； ， ， 层和非匹配层 其中划分至匹配层的道路类型数量较少 其次 对匹配层匹配 并只在同种类型道路集中搜索 ， ； ， ， ， 匹配对象 从而避免全局遍历 然后 将非匹配层中剩余未匹配的道路视为新道路网 重新依据拓扑关系分类 ， ， ； ， 划分出新的匹配层和非匹配层 仍按相同方法进行匹配 如此迭代直至匹配结束 最后 对少量无匹配对象道 ， 。 ， 路进行全局遍历检查 作为提高匹配正确率的有效补充 实验结果及对比分析表明 该方法避免了全局遍历 ， ， 。 匹配 减少了不同层次间道路的干扰 有效提高了匹配的效率和正确率 ： ； ； ； ； 关键词 道路分类 道路网匹配 层次迭代 遍历匹配 匹配效率 中图法分类号： 文献标志码： Ｐ ２０８ Ａ 　　　　 　 随 ，