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

发布时间：2018-04-04 11:47

  本文选题：数据更新　切入点：同名实体匹配　出处：《武汉大学学报(信息科学版)》2014年02期

【摘要】：利用蚁群算法的群体优势,寻找全局最优的道路网同名实体匹配方案。首先从几何矢量误差和结构特征两方面建立了匹配问题的数学约束模型;然后阐述了蚁群算法求解匹配问题的基本原理,设计了问题求解模型,并引入自适应和局部搜索策略提高了算法效率;最后给出了求解的关键步骤。实验证明,利用蚁群算法进行道路网匹配是有效、可行的,为求解匹配问题提供了新思路。
[Abstract]:The ant colony algorithm is used to find the globally optimal matching scheme of the same name entity in road network.Firstly, the mathematical constraint model of the matching problem is established in terms of geometric vector error and structural characteristics, and then the basic principle of ant colony algorithm for solving the matching problem is described, and the problem solving model is designed.Adaptive and local search strategies are introduced to improve the efficiency of the algorithm. Finally, the key steps of the solution are given.Experiments show that the ant colony algorithm is effective and feasible for road network matching, which provides a new way to solve the matching problem.
【作者单位】： 信息工程大学地理空间信息学院;地理信息工程国家重点实验室;
【基金】：国家自然科学基金资助项目(41171354,41101362,41171305) 地理信息工程国家重点实验室开放研究基金资助项目(SKLGIE2013-M-4-6)~~
【分类号】：U491.13;P208

【参考文献】

相关期刊论文 前6条

1 陈玉敏;龚健雅;史文中;;多尺度道路网的距离匹配算法研究[J];测绘学报;2007年01期

2 童小华;邓愫愫;史文中;;基于概率的地图实体匹配方法[J];测绘学报;2007年02期

3 赵东保;盛业华;;全局寻优的矢量道路网自动匹配方法研究[J];测绘学报;2010年04期

4 陈军;胡云岗;赵仁亮;李志林;;道路数据缩编更新的自动综合方法研究[J];武汉大学学报(信息科学版);2007年11期

5 应申;李霖;刘万增;王红;;版本数据库中基于目标匹配的变化信息提取与数据更新[J];武汉大学学报(信息科学版);2009年06期

6 胡云岗;陈军;赵仁亮;李志林;;地图数据缩编更新中道路数据匹配方法[J];武汉大学学报(信息科学版);2010年04期

【共引文献】

相关期刊论文 前10条

1 张俊峰;费立凡;黄丽娜;刘一宁;蓝秋萍;;第二次全国土地调查成果的多比例尺缩编方法研究[J];测绘科学;2011年02期

2 胡天硕;毛政元;;线实体候选匹配集的优化方法研究[J];测绘科学;2011年02期

3 毕硕本;董学士;梁静涛;王必强;;GIS流域气象服务效益评估系统的设计与实现[J];测绘科学;2011年06期

4 陈军;刘万增;张剑清;潘励;;GIS数据库更新模型与方法研究进展[J];地理信息世界;2008年03期

5 汪艳霞;任福;;网络环境下城市公开版电子地图数据更新方法[J];地理信息世界;2010年06期

6 代侦勇;杨军委;曾念进;;公安地理信息综合应用系统的设计与开发[J];测绘通报;2009年03期

7 夏兰芳;毛炜青;郭功举;;上海城市地理编码系统应用与研究[J];测绘通报;2012年01期

8 郝燕玲;唐文静;赵玉新;李宁;;基于空间相似性的面实体匹配算法研究[J];测绘学报;2008年04期

9 张韵;李清泉;曹晓航;徐晋晖;;一种道路网信息几何差异检测算法[J];测绘学报;2008年04期

10 赵东保;盛业华;;全局寻优的矢量道路网自动匹配方法研究[J];测绘学报;2010年04期

相关会议论文 前2条

1 应申;李霖;刘万增;王红;;版本数据库中基于目标匹配的变化信息提取与数据更新[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

2 王馨;刘海砚;徐立;;多源空间数据同名实体几何匹配方法研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

相关博士学位论文 前10条

1 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年

2 唐远彬;土地利用更新的联动机制与增量提取[D];浙江大学;2011年

3 赵彬彬;多尺度矢量地图空间目标匹配方法及其应用研究[D];中南大学;2011年

4 邵世维;基于几何特征的多尺度矢量面状实体匹配方法研究与应用[D];武汉大学;2011年

5 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年

6 翟仁健;基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D];解放军信息工程大学;2011年

7 安晓亚;空间数据几何相似性度量理论方法与应用研究[D];解放军信息工程大学;2011年

8 郭黎;多源地理空间矢量数据融合理论与方法研究[D];解放军信息工程大学;2008年

9 唐文静;海陆地理空间矢量数据融合技术研究[D];哈尔滨工程大学;2009年

10 田晶;街道渐进式选取的理论与方法[D];武汉大学;2009年

相关硕士学位论文 前10条

1 郭邦梅;快速制图中载负量调整的选取模型研究[D];山东农业大学;2011年

2 董学士;基于GIS流域气象服务效益评估方法的研究[D];南京信息工程大学;2011年

3 柳怀颖;基于概率及复合指标的矢量数据对比技术研究[D];中国地质大学;2011年

4 杨亚飞;Markov链的Martin边界与瞬时态的个数[D];郑州大学;2011年

5 王鹏波;多比例尺道路数据的联动更新研究[D];解放军信息工程大学;2009年

6 严薇;基于地理事件的变化信息存储管理和应用研究[D];解放军信息工程大学;2011年

7 史军良;导航电子地图引擎设计与实现[D];西安电子科技大学;2008年

8 蒙艳姿;道路交叉口的结构化识别与简化[D];西南交通大学;2009年

9 徐锐;基于空间认知的面目标间空间关系表达方法及查询实现研究[D];中南大学;2009年

10 徐凯;基于网格索引的几何匹配算法研究[D];中南大学;2009年

【二级参考文献】

相关期刊论文 前9条

1 李德仁,龚健雅,张桥平;论地图数据库合并技术[J];测绘科学;2004年01期

2 陈军,李志林,蒋捷,赵仁亮;基础地理数据库的持续更新问题[J];地理信息世界;2004年05期

3 张桥平,李德仁,龚健雅;地图合并技术[J];测绘通报;2001年07期

4 郭庆胜,杜晓初,刘浩;空间拓扑关系定量描述与抽象方法研究[J];测绘学报;2005年02期

5 陈玉敏;龚健雅;史文中;;多尺度道路网的距离匹配算法研究[J];测绘学报;2007年01期

6 胡云岗;陈军;李志林;赵仁亮;;基于网眼密度的道路选取方法[J];测绘学报;2007年03期

7 胡云岗;陈军;李志林;赵仁亮;陈艳红;;地图数据缩编更新的模式分类与选择[J];地理与地理信息科学;2007年04期

8 陈军;胡云岗;赵仁亮;李志林;;道路数据缩编更新的自动综合方法研究[J];武汉大学学报(信息科学版);2007年11期

9 张桥平,李德仁,龚健雅;城市地图数据库面实体匹配技术[J];遥感学报;2004年02期

【相似文献】

相关期刊论文 前10条

1 刘晓亮;;蚁群算法在GIS最短路径求解中应用的初步研究[J];城市勘测;2009年03期

2 葛小三;边馥苓;;蚁群算法求解三维表面路径方法的研究[J];武汉大学学报(信息科学版);2007年04期

3 周玉宏,卢刚;江苏省1∶1万DLG更新方法研究[J];现代测绘;2005年S1期

4 郭睿;陈鹰;;蚁群算法在直接生成数字高程模型中的应用[J];山东建筑大学学报;2006年03期

5 梁子震;;城市基础地理信息系统数据更新研究[J];科技创新导报;2008年12期

6 朱宏斌;陆海英;盛琦;洪胜;;城市基础地理信息数据库更新方案研究[J];测绘通报;2011年01期

7 姚杰，，江碧涛;利用单张航空像片和DEM实现GIS空间数据的更新[J];测绘学院学报;1996年04期

8 武蕊,纪知明;国务院综合国情地理信息系统（9202工程）一期工程的数据更新和推广[J];三晋测绘;1996年04期

9 李军;倪玲;苏国中;;基于图论的宗地模型和宗地变更[J];测绘信息与工程;2007年03期

10 卢立强;苑洲云;李杰;;城市基础地理信息数据库更新探讨[J];江西测绘;2010年03期

相关会议论文 前10条

1 赵元;张新长;康停军;;并行蚁群算法及其在区位选址中的应用[A];中国测绘学会2010年学术年会论文集[C];2010年

2 蒋怡然;王孝强;王亚军;李淑贞;;基础测绘数据更新方法研究[A];江苏省测绘学会2008年度学术年会论文集[C];2008年

3 张立涛;张悦丽;刘宝华;韩勇;;利用高分辨率卫星影像更新城市框架数据技术探讨[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

4 任娟;周旭斌;陈泽鹏;;基础地理信息数据更新技术方法[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年

5 蒋爱华;张国兴;;关于丹阳基础地理信息数据更新方法探讨[A];江苏省测绘学会2008年度学术年会论文集[C];2008年

6 郭鹏飞;刘平利;;数字摄影测量在城市地理信息数据更新中的特点与发展[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年

7 樊文有;汪显;王勇华;;基于MAPSUV的地籍数据更新解决方案[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年

8 周玉宏;卢刚;;江苏省1:1万DLG更新方法研究[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年

9 周玉宏;卢刚;;江苏省1：1万DLG更新方法研究[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年

10 潘兴荣;芦园园;;房产测绘市场化后的计算软件开发[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

相关重要报纸文章 前10条

1 记者 王红闯 通讯员 尚永福;河南首次用新数据源更新地形图[N];中国测绘报;2007年

2 记者 罗霞邋通讯员 唐颖斌;计划用5年时间重新测量全岛地形[N];海南日报;2007年

3

本文编号：1709829