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

被引：16

作者：

巩现勇 ^{[1
,2
]}

武芳 ^{[1
]}

姬存伟 ^{[1
]}

翟仁健 ^{[1
,2
]}

机构：

[1] 信息工程大学地理空间信息学院

[2] 地理信息工程国家重点实验室

来源：

武汉大学学报(信息科学版) | 2014年 / 39卷 / 02期

关键词：

数据更新; 同名实体匹配; 蚁群算法; 组合优化;

D O I：

10.13203/j.whugis20120649

中图分类号：

U491.13 []; P208 [测绘数据库与信息系统];

学科分类号：

082302 ; 082303 ; 070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：191 / 195

页数：5

共 13 条

[1] 全局寻优的矢量道路网自动匹配方法研究 [J].

赵东保 ;

盛业华 .

测绘学报, 2010, (04) :416-421

[2] 地图数据缩编更新中道路数据匹配方法 [J].

胡云岗 ;

陈军 ;

赵仁亮 ;

李志林 .

武汉大学学报(信息科学版), 2010, 35 (04) :451-456

[3] 版本数据库中基于目标匹配的变化信息提取与数据更新 [J].

应申 ;

李霖 ;

刘万增 ;

王红 .

武汉大学学报(信息科学版), 2009, 34 (06) :752-755

[4] 道路数据缩编更新的自动综合方法研究 [J].

陈军 ;

胡云岗 ;

赵仁亮 ;

李志林 .

武汉大学学报(信息科学版), 2007, (11) :1022-1027

[5] 基于概率的地图实体匹配方法 [J].

童小华 ;

邓愫愫 ;

史文中 .

测绘学报, 2007, (02) :210-217

[6] 多尺度道路网的距离匹配算法研究 [J].

陈玉敏 ;

龚健雅 ;

史文中 .

测绘学报 , 2007, (01) :84-90

[7]

智能空间信息处理[M]. 武汉大学出版社 , 秦昆, 2009

[8] A probabilistic relaxation approach for matching road networks [J].

Yang, Bisheng ;

Zhang, Yunfei ;

Luan, Xuechen .

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2013, 27 (02) :319-338

[9]

Digital map conflation: a review of the process and a proposal for classification[J] . JuanJ. Ruiz,F. Javier Ariza,ManuelA. Ure?a,ElidiaB. Blázquez.International Journal of Geographical Information Science . 2011 (9)

[10] Matching networks with different levels of detail [J].

Mustiere, Sebastien ;

Devogele, Thomas .

GEOINFORMATICA, 2008, 12 (04) :435-453

← 1 2 →