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

巩现勇; 武芳; 姬存伟; 翟仁健

doi:10.13203/j.whugis20120649

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

巩现勇, 武芳, 姬存伟, 翟仁健

文章导航 > 武汉大学学报 ● 信息科学版 > 2014 > 39(2): 191-195

巩现勇, 武芳, 姬存伟, 翟仁健. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报 ● 信息科学版, 2014, 39(2): 191-195. doi: 10.13203/j.whugis20120649

引用本文:

巩现勇, 武芳, 姬存伟, 翟仁健. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报 ● 信息科学版, 2014, 39(2): 191-195. doi: 10.13203/j.whugis20120649

GONG Xianyong, WU Fang, JI Cunwei, ZHAI Renjian. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 191-195. doi: 10.13203/j.whugis20120649

Citation:

GONG Xianyong, WU Fang, JI Cunwei, ZHAI Renjian. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 191-195. doi: 10.13203/j.whugis20120649

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

doi: 10.13203/j.whugis20120649

¹ 信息工程大学地理空间信息学院,河南郑州,450052;² 地理信息工程国家重点实验室,陕西西安,710054

基金项目: 国家自然科学基金资助项目 (41171354,41101362,41171305)；地理信息工程国家重点实验室开放研究基金资助项目(SKLGIE2013-M-4-6)

详细信息

作者简介:
巩现勇,硕士生,研究方向为模式识别、自动制图综合和时空数据分析。

中图分类号: P208;P283.1

Ant Colony Optimization Approach to Road Network Matching

¹Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;²State Key Laboratory of Geo-information Engineering,Xi’an 710054,China

Funds: The National Natural Science Foundation of China,Nos.41171354,41101362,41171305;the State Key Laboratoryof Geo-information Engineering Foundation,No.SKLGIE2013-M-4-6.

More Information

Author Bio:
GONG Xianyong,postgraduate,specializes in pattern recognition,automated cartography generalization and spatio-temporaldata analysis.

摘要: 目的利用蚁群算法的群体优势,寻找全局最优的道路网同名实体匹配方案。首先从几何矢量误差和结构特征两方面建立了匹配问题的数学约束模型;然后阐述了蚁群算法求解匹配问题的基本原理,设计了问题求解模型,并引入自适应和局部搜索策略提高了算法效率;最后给出了求解的关键步骤。实验证明,利用蚁群算法进行道路网匹配是有效、可行的,为求解匹配问题提供了新思路。
- 数据更新 /
- 同名实体匹配 /
- 蚁群算法 /
- 组合优化
Abstract: Objective Corresponding feature matching,essentially as a matter of global combinatorial optimiza-tion,is one of the key technologies for geospatial data integration,fusion and update.In this paper,aglobal optimum matching solution is achieved taking the advantages of ant colony optimization groupsand random search,without the centralized control and global model.The basic principle of ant colonyoptimization for road network matching is explained first,with a mathematical constraint model con-sidering both geometric error and structural characteristics.Then,the matching problem solutionmodel 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.
- spatial data update /
- corresponding feature matching /
- ant colony optimization /
- combinato-rial optimization

[1]	朱庆, 韩会鹏, 于杰, 杜志强, 张骏骁, 吴晨, 沈富强. 应急测绘无人机资源多目标优化调度方法 . 武汉大学学报 ● 信息科学版, 2017, 42(11): 1608-1615. doi: 10.13203/j.whugis20130000
[2]	田文文, 朱欣焰, 呙维. 一种VGI矢量数据增量变化发现的多层次蔓延匹配算法 . 武汉大学学报 ● 信息科学版, 2014, 39(8): 963-967. doi: 10.13203/j.whugis20130092
[3]	刘亚文, 庞世燕, 左志奇. 蚁群算法的建筑立面点云数据提取 . 武汉大学学报 ● 信息科学版, 2012, 37(11): 1307-1310.
[4]	陈杰, 邓敏, 肖鹏峰, 杨敏华. 利用Gabor滤波器与蚁群算法进行纹理分割 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1271-1274.
[5]	孙保琪, 欧吉坤, 盛传贞, 刘吉华. 一种适于Compass周跳探测的三频数据优化组合 . 武汉大学学报 ● 信息科学版, 2010, 35(10): 1157-1160.
[6]	胡云岗, 陈军, 赵仁亮, 李志林. 地图数据缩编更新中道路数据匹配方法 . 武汉大学学报 ● 信息科学版, 2010, 35(4): 451-456.
[7]	张剑清, 孙明伟, 张祖勋. 基于蚁群算法的正射影像镶嵌线自动选择 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 675-678.
[8]	刘朔, 武红敢, 温庆可. 基于遗传和蚁群组合算法优化的遥感图像分割 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 679-683.
[9]	应申, 李霖, 刘万增, 王红. 版本数据库中基于目标匹配的变化信息提取与数据更新 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 752-755.
[10]	叶志伟, 郑肇葆, 万幼川, 虞欣. 基于蚁群优化的特征选择新方法 . 武汉大学学报 ● 信息科学版, 2007, 32(12): 1127-1130.
[11]	葛小三, 边馥苓. 蚁群算法求解三维表面路径方法的研究 . 武汉大学学报 ● 信息科学版, 2007, 32(4): 366-368.
[12]	李洪省, 郭庆胜, 刘纪平, 郑春燕. 基于数据匹配的建筑物群典型化快速算法 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 636-639.
[13]	张晓东, 李德仁, 龚健雅, 秦前清. 遥感影像与GIS分析相结合的变化检测方法 . 武汉大学学报 ● 信息科学版, 2006, 31(3): 266-269.
[14]	李德仁, 夏松, 江万寿, 邵振峰. 一种地形变化检测与DEM更新的方法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 565-568.
[15]	谭兵, 郭建星, 邢帅, 张艳. 影像超分辨率重建中的动态数据更新算法 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1067-1070.
[16]	叶志伟, 郑肇葆. 蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例 . 武汉大学学报 ● 信息科学版, 2004, 29(7): 597-301.
[17]	杜维, 艾廷华, 徐峥. 一种组合优化的多边形化简方法 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 548-550.
[18]	郑肇葆. 协同模型与遗传算法的集成 . 武汉大学学报 ● 信息科学版, 2001, 26(5): 381-386.
[19]	郭庆胜, 王涛. 稠密型点状地图要素注记自动配置的智能化渐进式方法 . 武汉大学学报 ● 信息科学版, 2000, 25(4): 362-367.
[20]	黄明智, 张祖勋. N1NF时态数据库及其更新操作 . 武汉大学学报 ● 信息科学版, 1996, 21(2): 139-144.

点击查看大图

计量

文章访问数: 1273
HTML全文浏览量: 57
PDF下载量: 661
被引次数: 0

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

doi: 10.13203/j.whugis20120649

¹ 信息工程大学地理空间信息学院,河南郑州,450052;² 地理信息工程国家重点实验室,陕西西安,710054

基金项目: 国家自然科学基金资助项目 (41171354,41101362,41171305)；地理信息工程国家重点实验室开放研究基金资助项目(SKLGIE2013-M-4-6)

作者简介:
巩现勇,硕士生,研究方向为模式识别、自动制图综合和时空数据分析。

收稿日期: 2013-05-29
修回日期: 2014-02-05
刊出日期: 2014-02-05

中图分类号: P208;P283.1

关键词:

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

English Abstract

Ant Colony Optimization Approach to Road Network Matching

¹Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;²State Key Laboratory of Geo-information Engineering,Xi’an 710054,China

Funds: The National Natural Science Foundation of China,Nos.41171354,41101362,41171305;the State Key Laboratoryof Geo-information Engineering Foundation,No.SKLGIE2013-M-4-6.

Author Bio:
GONG Xianyong,postgraduate,specializes in pattern recognition,automated cartography generalization and spatio-temporaldata analysis.

Received Date: 2013-05-29
Rev Recd Date: 2014-02-05
Publish Date: 2014-02-05

Keywords:

Abstract: Objective Corresponding feature matching,essentially as a matter of global combinatorial optimiza-tion,is one of the key technologies for geospatial data integration,fusion and update.In this paper,aglobal optimum matching solution is achieved taking the advantages of ant colony optimization groupsand random search,without the centralized control and global model.The basic principle of ant colonyoptimization for road network matching is explained first,with a mathematical constraint model con-sidering both geometric error and structural characteristics.Then,the matching problem solutionmodel 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.

巩现勇, 武芳, 姬存伟, 翟仁健. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报 ● 信息科学版, 2014, 39(2): 191-195. doi: 10.13203/j.whugis20120649

引用本文:

巩现勇, 武芳, 姬存伟, 翟仁健. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报 ● 信息科学版, 2014, 39(2): 191-195. doi: 10.13203/j.whugis20120649

Citation:

全文HTML

下载: 全尺寸图片幻灯片

返回文章

用微信扫码二维码

分享至好友和朋友圈

我要投稿

投稿攻略

联系我们

二维码

留言板

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

doi: 10.13203/j.whugis20120649

作者简介: 巩现勇,硕士生,研究方向为模式识别、自动制图综合和时空数据分析。

Ant Colony Optimization Approach to Road Network Matching

Author Bio: GONG Xianyong,postgraduate,specializes in pattern recognition,automated cartography generalization and spatio-temporaldata analysis.

计量

出版历程

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

doi: 10.13203/j.whugis20120649

1 信息工程大学地理空间信息学院,河南 郑州,450052;2 地理信息工程国家重点实验室,陕西 西安,710054

作者简介: 巩现勇,硕士生,研究方向为模式识别、自动制图综合和时空数据分析。

English Abstract

Ant Colony Optimization Approach to Road Network Matching

1Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;2State Key Laboratory of Geo-information Engineering,Xi’an 710054,China

Author Bio: GONG Xianyong,postgraduate,specializes in pattern recognition,automated cartography generalization and spatio-temporaldata analysis.

全文HTML

目录

作者简介:
巩现勇,硕士生,研究方向为模式识别、自动制图综合和时空数据分析。

Author Bio:
GONG Xianyong,postgraduate,specializes in pattern recognition,automated cartography generalization and spatio-temporaldata analysis.

¹ 信息工程大学地理空间信息学院,河南郑州,450052;² 地理信息工程国家重点实验室,陕西西安,710054

作者简介:
巩现勇,硕士生,研究方向为模式识别、自动制图综合和时空数据分析。

¹Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;²State Key Laboratory of Geo-information Engineering,Xi’an 710054,China

Author Bio:
GONG Xianyong,postgraduate,specializes in pattern recognition,automated cartography generalization and spatio-temporaldata analysis.