道路网匹配的蚁群算法求解模型 |
| |
引用本文: | 巩现勇,武芳,姬存伟,翟仁健.道路网匹配的蚁群算法求解模型[J].武汉大学学报(信息科学版),2014(2). |
| |
作者姓名: | 巩现勇 武芳 姬存伟 翟仁健 |
| |
作者单位: | 信息工程大学地理空间信息学院;地理信息工程国家重点实验室; |
| |
基金项目: | 国家自然科学基金资助项目(41171354,41101362,41171305);地理信息工程国家重点实验室开放研究基金资助项目(SKLGIE2013-M-4-6)~~ |
| |
摘 要: | 利用蚁群算法的群体优势,寻找全局最优的道路网同名实体匹配方案。首先从几何矢量误差和结构特征两方面建立了匹配问题的数学约束模型;然后阐述了蚁群算法求解匹配问题的基本原理,设计了问题求解模型,并引入自适应和局部搜索策略提高了算法效率;最后给出了求解的关键步骤。实验证明,利用蚁群算法进行道路网匹配是有效、可行的,为求解匹配问题提供了新思路。
|
关 键 词: | 数据更新 同名实体匹配 蚁群算法 组合优化 |
本文献已被 CNKI 等数据库收录! |
|