位置:成果数据库 > 期刊 > 期刊详情页
道路网匹配的蚁群算法求解模型
  • ISSN号:1671-8860
  • 期刊名称:武汉大学学报(信息科学版)
  • 时间:2014.1
  • 页码:191-195
  • 分类:P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术] P283.1[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术]
  • 作者机构:[1]信息工程大学地理空间信息学院,河南郑州450052, [2]地理信息工程国家重点实验室,陕西西安710054
  • 相关基金:国家自然科学基金资助项目(41171354,41101362,41171305);地理信息工程国家重点实验室开放研究基金资助项目(SKLGIE2013-M-4-6).
  • 相关项目:基于全局一致性评价的多尺度矢量道路网数据匹配方法研究
中文摘要:

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

英文摘要:

Corresponding feature matching, essentially as a matter of global combinatorial optimization, is one of the key technologies for geospatial data integration, fusion and update. In this paper, a global optimum matching solution is achieved taking the advantages of ant colony optimization groups and random search, without the centralized control and global model. The basic principle of ant colony optimization for road network matching is explained first, with a mathematical constraint model con- sidering both geometric error and structural characteristics. Then, the matching problem solution model is designed, with a self-adaptation and local search strategy employed to improve efficiency. Fi- nally, the key steps are given. Experiments show that the ant colony optimization approach is effec- tive, feasible and practical, providing a new idea for road network matching.

同期刊论文项目
期刊论文 57 获奖 3 著作 1
期刊论文 59 会议论文 4 获奖 3 著作 1
同项目期刊论文
期刊信息
  • 《武汉大学学报:信息科学版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武汉珞珈山
  • 邮编:430072
  • 邮箱:whuxxb@vip.163
  • 电话:027-68778045
  • 国际标准刊号:ISSN:1671-8860
  • 国内统一刊号:ISSN:42-1676/TN
  • 邮发代号:38-317
  • 获奖情况:
  • 全国优秀科技期刊,全国优秀高校自然科学学报一等奖,湖北省优秀期刊称号
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰地学数据库,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24217