基于图文法的城市道路匹配方法

提取多源城市路网交叉口节点,每个节点都有唯一的结构模式信息,将城市道路网的节点匹配转化为图匹配中的最大公共子图问题,采用最小图编辑距离衡量两份道路网数据中道路节点的匹配程度,并且加入距离和方向统计,寻找结构形态最为相似的道路节点。实验表明,相对于传统的点线匹配方法,当两份数据存在不均匀偏移时,基于图论的匹配方法可以更完全地利用拓扑信息,使用上下文相关的拓扑分析方法帮助提高几何和语义的匹配结果,该方法不依赖于任何非空间语义信息,原则上可以应用于各种数据源,有效提高匹配准确度。