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

摘要：

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

关键词：图文法、城市路网、结构模式、节点匹配

所属期刊栏目：27

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

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

页数：共6页

页码：102-107