利用道路分类进行道路网层次迭代匹配

摘要：

道路网匹配过程往往采用全局遍历的搜索模式,这种模式会影响匹配效率.针对这一问题,提出一种利用道路分类的层次迭代匹配新方法.首先,依据拓扑关系对道路进行分类,并按道路类型将其划分为匹配层和非匹配层,其中划分至匹配层的道路类型数量较少;其次,对匹配层匹配,并只在同种类型道路集中搜索匹配对象,从而避免全局遍历;然后,将非匹配层中剩余未匹配的道路视为新道路网,重新依据拓扑关系分类,划分出新的匹配层和非匹配层,仍按相同方法进行匹配,如此迭代直至匹配结束;最后,对少量无匹配对象道路进行全局遍历检查,作为提高匹配正确率的有效补充.实验结果及对比分析表明,该方法避免了全局遍历匹配,减少了不同层次间道路的干扰,有效提高了匹配的效率和正确率.

关键词：道路分类、道路网匹配、层次迭代、遍历匹配、匹配效率

所属期刊栏目：41

分类号：P208(一般性问题)

在线出版日期：2016-10-13（万方平台首次上网日期，不代表论文的发表时间）

页码：1072-1078