基于最小费用网络流的多指标道路网匹配方法

摘要

多源道路网匹配过程中存在次优化问题,依靠单一度量指标的匹配结果往往出现误匹配和漏匹配,为此,文中提出一种基于最小费用网络流的多指标综合路网匹配方法。该方法通过在关系数据库中构建最小费用网络流模型,综合距离相似度、方向相似度和形状相似度用于度量道路实体相似度,并考虑异源道路网M∶N匹配进行全局最优化匹配。实验选取6个实验区的OpenStreetMap路网和TIGER/Line路网进行综合验证。结果表明,该方法的匹配准确率相较单一指标有显著提升,并能有效解决次优化问题导致的误匹配和漏匹配。