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

摘要：

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

关键词：数据更新、同名实体匹配、蚁群算法、组合优化

所属期刊栏目：39

分类号：P208;P283.1(一般性问题)

资助基金：The National Natural Science Foundation of China,Nos.41171354,41101362,411713051 the State Key Laboratory of Geo-information Engineering Foundation,No.SKLGIE2013-M-4-6.国家自然科学基金资助项目41171354,41101362,41171305;地理信息工程国家重点实验室开放研究基金资助项目SKLGIE2013-M-4-6

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

页数：共5页

页码：191-195