利用概率松弛法的城市路网自动匹配

摘要：

多源空间数据匹配是空间数据集成与互操作，变化检测与数据更新的重要前提。路网数据匹配在导航、智能交通和基于位置服务等领域具有重要的研究意义和实用价值。提出一种基于概率松弛方法的城市路网自动匹配方法，该方法首先通过路段间几何差异性估算候选路段的初始概率，然后根据邻接候选匹配路段的兼容性不断更新原概率矩阵直到收敛于某一极小值。最后基于收敛的概率矩阵计算各候选路段的结构相似性，并通过设定相应的规则选取和提炼1：1、1：M和M：N匹配对。试验选取中国武汉、瑞士苏黎世地区的开放式道路地图数据与导航数据进行匹配算法的验证。结果表明，本文算法对非刚性偏差较大的路网数据能达到较高精度，不存在匹配方向性问题，且能够识别1：0、1：M和M：N匹配。

关键词：概率松弛法、路网匹配、结构模式、开放式道路地图

所属期刊栏目：41

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

资助基金：国家863计划2012AA12A211;国家自然科学基金40871185;中央高校基本科研业务费专项资金201161902020015;中国科学院地理所资源与环境信息工程国家重点实验室重点基金2010KF0001SA

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

页数：共7页

页码：933-939