道路网匹配的蚁群算法求解模型

作者:巩现勇; 武芳; 姬存伟; 翟仁健
来源:武汉大学学报(信息科学版), 2014, 39(02): 191-195.
DOI:10.13203/j.whugis20120649

摘要

利用蚁群算法的群体优势,寻找全局最优的道路网同名实体匹配方案。首先从几何矢量误差和结构特征两方面建立了匹配问题的数学约束模型;然后阐述了蚁群算法求解匹配问题的基本原理,设计了问题求解模型,并引入自适应和局部搜索策略提高了算法效率;最后给出了求解的关键步骤。实验证明,利用蚁群算法进行道路网匹配是有效、可行的,为求解匹配问题提供了新思路。

  • 单位
    地理信息工程国家重点实验室; 信息工程大学地理空间信息学院

全文