本文選題：數(shù)據(jù)更新　切入點：同名實體匹配　出處：《武漢大學(xué)學(xué)報(信息科學(xué)版)》2014年02期

【摘要】：利用蟻群算法的群體優(yōu)勢,尋找全局最優(yōu)的道路網(wǎng)同名實體匹配方案。首先從幾何矢量誤差和結(jié)構(gòu)特征兩方面建立了匹配問題的數(shù)學(xué)約束模型;然后闡述了蟻群算法求解匹配問題的基本原理,設(shè)計了問題求解模型,并引入自適應(yīng)和局部搜索策略提高了算法效率;最后給出了求解的關(guān)鍵步驟。實驗證明,利用蟻群算法進行道路網(wǎng)匹配是有效、可行的,為求解匹配問題提供了新思路。
[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.
【作者單位】： 信息工程大學(xué)地理空間信息學(xué)院;地理信息工程國家重點實驗室;
【基金】：國家自然科學(xué)基金資助項目(41171354,41101362,41171305) 地理信息工程國家重點實驗室開放研究基金資助項目(SKLGIE2013-M-4-6)~~
【分類號】：U491.13;P208

【參考文獻】

相關(guān)期刊論文 前6條

1 陳玉敏;龔健雅;史文中;;多尺度道路網(wǎng)的距離匹配算法研究[J];測繪學(xué)報;2007年01期

2 童小華;鄧愫愫;史文中;;基于概率的地圖實體匹配方法[J];測繪學(xué)報;2007年02期

3 趙東保;盛業(yè)華;;全局尋優(yōu)的矢量道路網(wǎng)自動匹配方法研究[J];測繪學(xué)報;2010年04期

4 陳軍;胡云崗;趙仁亮;李志林;;道路數(shù)據(jù)縮編更新的自動綜合方法研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2007年11期

5 應(yīng)申;李霖;劉萬增;王紅;;版本數(shù)據(jù)庫中基于目標匹配的變化信息提取與數(shù)據(jù)更新[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2009年06期

6 胡云崗;陳軍;趙仁亮;李志林;;地圖數(shù)據(jù)縮編更新中道路數(shù)據(jù)匹配方法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2010年04期

【共引文獻】

相關(guān)期刊論文 前10條

1 張俊峰;費立凡;黃麗娜;劉一寧;藍秋萍;;第二次全國土地調(diào)查成果的多比例尺縮編方法研究[J];測繪科學(xué);2011年02期

2 胡天碩;毛政元;;線實體候選匹配集的優(yōu)化方法研究[J];測繪科學(xué);2011年02期

3 畢碩本;董學(xué)士;梁靜濤;王必強;;GIS流域氣象服務(wù)效益評估系統(tǒng)的設(shè)計與實現(xiàn)[J];測繪科學(xué);2011年06期

4 陳軍;劉萬增;張劍清;潘勵;;GIS數(shù)據(jù)庫更新模型與方法研究進展[J];地理信息世界;2008年03期

5 汪艷霞;任福;;網(wǎng)絡(luò)環(huán)境下城市公開版電子地圖數(shù)據(jù)更新方法[J];地理信息世界;2010年06期

6 代偵勇;楊軍委;曾念進;;公安地理信息綜合應(yīng)用系統(tǒng)的設(shè)計與開發(fā)[J];測繪通報;2009年03期

7 夏蘭芳;毛煒青;郭功舉;;上海城市地理編碼系統(tǒng)應(yīng)用與研究[J];測繪通報;2012年01期

8 郝燕玲;唐文靜;趙玉新;李寧;;基于空間相似性的面實體匹配算法研究[J];測繪學(xué)報;2008年04期

9 張韻;李清泉;曹曉航;徐晉暉;;一種道路網(wǎng)信息幾何差異檢測算法[J];測繪學(xué)報;2008年04期

10 趙東保;盛業(yè)華;;全局尋優(yōu)的矢量道路網(wǎng)自動匹配方法研究[J];測繪學(xué)報;2010年04期

相關(guān)會議論文 前2條

1 應(yīng)申;李霖;劉萬增;王紅;;版本數(shù)據(jù)庫中基于目標匹配的變化信息提取與數(shù)據(jù)更新[A];中國測繪學(xué)會第九次全國會員代表大會暨學(xué)會成立50周年紀念大會論文集[C];2009年

2 王馨;劉海硯;徐立;;多源空間數(shù)據(jù)同名實體幾何匹配方法研究[A];中國測繪學(xué)會第九次全國會員代表大會暨學(xué)會成立50周年紀念大會論文集[C];2009年

相關(guān)博士學(xué)位論文 前10條

1 杜方;復(fù)雜網(wǎng)絡(luò)系統(tǒng)間相似性識別及其應(yīng)用[D];浙江大學(xué);2010年

2 唐遠彬;土地利用更新的聯(lián)動機制與增量提取[D];浙江大學(xué);2011年

3 趙彬彬;多尺度矢量地圖空間目標匹配方法及其應(yīng)用研究[D];中南大學(xué);2011年

4 邵世維;基于幾何特征的多尺度矢量面狀實體匹配方法研究與應(yīng)用[D];武漢大學(xué);2011年

5 汪永紅;多尺度道路網(wǎng)路徑規(guī)劃關(guān)鍵技術(shù)及應(yīng)用研究[D];解放軍信息工程大學(xué);2011年

6 翟仁健;基于全局一致性評價的多尺度矢量空間數(shù)據(jù)匹配方法研究[D];解放軍信息工程大學(xué);2011年

7 安曉亞;空間數(shù)據(jù)幾何相似性度量理論方法與應(yīng)用研究[D];解放軍信息工程大學(xué);2011年

8 郭黎;多源地理空間矢量數(shù)據(jù)融合理論與方法研究[D];解放軍信息工程大學(xué);2008年

9 唐文靜;海陸地理空間矢量數(shù)據(jù)融合技術(shù)研究[D];哈爾濱工程大學(xué);2009年

10 田晶;街道漸進式選取的理論與方法[D];武漢大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 郭邦梅;快速制圖中載負量調(diào)整的選取模型研究[D];山東農(nóng)業(yè)大學(xué);2011年

2 董學(xué)士;基于GIS流域氣象服務(wù)效益評估方法的研究[D];南京信息工程大學(xué);2011年

3 柳懷穎;基于概率及復(fù)合指標的矢量數(shù)據(jù)對比技術(shù)研究[D];中國地質(zhì)大學(xué);2011年

4 楊亞飛;Markov鏈的Martin邊界與瞬時態(tài)的個數(shù)[D];鄭州大學(xué);2011年

5 王鵬波;多比例尺道路數(shù)據(jù)的聯(lián)動更新研究[D];解放軍信息工程大學(xué);2009年

6 嚴薇;基于地理事件的變化信息存儲管理和應(yīng)用研究[D];解放軍信息工程大學(xué);2011年

7 史軍良;導(dǎo)航電子地圖引擎設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2008年

8 蒙艷姿;道路交叉口的結(jié)構(gòu)化識別與簡化[D];西南交通大學(xué);2009年

9 徐銳;基于空間認知的面目標間空間關(guān)系表達方法及查詢實現(xiàn)研究[D];中南大學(xué);2009年

10 徐凱;基于網(wǎng)格索引的幾何匹配算法研究[D];中南大學(xué);2009年

【二級參考文獻】

相關(guān)期刊論文 前9條

1 李德仁,龔健雅,張橋平;論地圖數(shù)據(jù)庫合并技術(shù)[J];測繪科學(xué);2004年01期

2 陳軍,李志林,蔣捷,趙仁亮;基礎(chǔ)地理數(shù)據(jù)庫的持續(xù)更新問題[J];地理信息世界;2004年05期

3 張橋平,李德仁,龔健雅;地圖合并技術(shù)[J];測繪通報;2001年07期

4 郭慶勝,杜曉初,劉浩;空間拓撲關(guān)系定量描述與抽象方法研究[J];測繪學(xué)報;2005年02期

5 陳玉敏;龔健雅;史文中;;多尺度道路網(wǎng)的距離匹配算法研究[J];測繪學(xué)報;2007年01期

6 胡云崗;陳軍;李志林;趙仁亮;;基于網(wǎng)眼密度的道路選取方法[J];測繪學(xué)報;2007年03期

7 胡云崗;陳軍;李志林;趙仁亮;陳艷紅;;地圖數(shù)據(jù)縮編更新的模式分類與選擇[J];地理與地理信息科學(xué);2007年04期

8 陳軍;胡云崗;趙仁亮;李志林;;道路數(shù)據(jù)縮編更新的自動綜合方法研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2007年11期

9 張橋平,李德仁,龔健雅;城市地圖數(shù)據(jù)庫面實體匹配技術(shù)[J];遙感學(xué)報;2004年02期

【相似文獻】

相關(guān)期刊論文 前10條

1 劉曉亮;;蟻群算法在GIS最短路徑求解中應(yīng)用的初步研究[J];城市勘測;2009年03期

2 葛小三;邊馥苓;;蟻群算法求解三維表面路徑方法的研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2007年04期

3 周玉宏,盧剛;江蘇省1∶1萬DLG更新方法研究[J];現(xiàn)代測繪;2005年S1期

4 郭睿;陳鷹;;蟻群算法在直接生成數(shù)字高程模型中的應(yīng)用[J];山東建筑大學(xué)學(xué)報;2006年03期

5 梁子震;;城市基礎(chǔ)地理信息系統(tǒng)數(shù)據(jù)更新研究[J];科技創(chuàng)新導(dǎo)報;2008年12期

6 朱宏斌;陸海英;盛琦;洪勝;;城市基礎(chǔ)地理信息數(shù)據(jù)庫更新方案研究[J];測繪通報;2011年01期

7 姚杰，，江碧濤;利用單張航空像片和DEM實現(xiàn)GIS空間數(shù)據(jù)的更新[J];測繪學(xué)院學(xué)報;1996年04期

8 武蕊,紀知明;國務(wù)院綜合國情地理信息系統(tǒng)（9202工程）一期工程的數(shù)據(jù)更新和推廣[J];三晉測繪;1996年04期

9 李軍;倪玲;蘇國中;;基于圖論的宗地模型和宗地變更[J];測繪信息與工程;2007年03期

10 盧立強;苑洲云;李杰;;城市基礎(chǔ)地理信息數(shù)據(jù)庫更新探討[J];江西測繪;2010年03期

相關(guān)會議論文 前10條

1 趙元;張新長;康停軍;;并行蟻群算法及其在區(qū)位選址中的應(yīng)用[A];中國測繪學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

2 蔣怡然;王孝強;王亞軍;李淑貞;;基礎(chǔ)測繪數(shù)據(jù)更新方法研究[A];江蘇省測繪學(xué)會2008年度學(xué)術(shù)年會論文集[C];2008年

3 張立濤;張悅麗;劉寶華;韓勇;;利用高分辨率衛(wèi)星影像更新城市框架數(shù)據(jù)技術(shù)探討[A];《測繪通報》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

4 任娟;周旭斌;陳澤鵬;;基礎(chǔ)地理信息數(shù)據(jù)更新技術(shù)方法[A];中國測繪學(xué)會九屆三次理事會暨2007年“信息化測繪論壇”學(xué)術(shù)年會論文集[C];2007年

5 蔣愛華;張國興;;關(guān)于丹陽基礎(chǔ)地理信息數(shù)據(jù)更新方法探討[A];江蘇省測繪學(xué)會2008年度學(xué)術(shù)年會論文集[C];2008年

6 郭鵬飛;劉平利;;數(shù)字攝影測量在城市地理信息數(shù)據(jù)更新中的特點與發(fā)展[A];全國測繪科技信息網(wǎng)中南分網(wǎng)第二十四次學(xué)術(shù)信息交流會論文集[C];2010年

7 樊文有;汪顯;王勇華;;基于MAPSUV的地籍數(shù)據(jù)更新解決方案[A];第四屆海峽兩岸GIS發(fā)展研討會暨中國GIS協(xié)會第十屆年會論文集[C];2006年

8 周玉宏;盧剛;;江蘇省1:1萬DLG更新方法研究[A];'2005數(shù)字江蘇論壇——電子政務(wù)與地理信息技術(shù)論文專輯[C];2005年

9 周玉宏;盧剛;;江蘇省1：1萬DLG更新方法研究[A];'2005數(shù)字江蘇論壇電子政務(wù)與地理信息技術(shù)論文專輯[C];2005年

10 潘興榮;蘆園園;;房產(chǎn)測繪市場化后的計算軟件開發(fā)[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

相關(guān)重要報紙文章 前10條

1 記者 王紅闖 通訊員 尚永福;河南首次用新數(shù)據(jù)源更新地形圖[N];中國測繪報;2007年

2 記者 羅霞邋通訊員 唐穎斌;計劃用5年時間重新測量全島地形[N];海南日報;2007年

3

本文編號：1709829