本文關(guān)鍵詞：柵格成本距離計(jì)算的改進(jìn)蟻群算法

  更多相關(guān)文章： 柵格模型 成本距離 蟻群算法 遺傳算法

【摘要】：柵格數(shù)據(jù)模型是地理信息科學(xué)領(lǐng)域的主要數(shù)據(jù)模型,成本距離分析是其重要的應(yīng)用方向之一。但當(dāng)柵格數(shù)據(jù)量較大時(shí),傳統(tǒng)的Dijkstra求解效率較低,因此本文提出了一種用改進(jìn)蟻群算法來求解柵格成本距離的方法。首先,構(gòu)建了適合人工智能算法的柵格數(shù)據(jù)模型及編碼方法;然后,在此基礎(chǔ)上初始化蟻群,采用狀態(tài)概率選擇機(jī)制計(jì)算相鄰柵格單元之間距離成本,以及距離成本路徑方向選擇,同時(shí)利用改進(jìn)的信息素更新機(jī)制加強(qiáng)蟻群之間信息交流,加快算法收斂速度;最后,引入了遺傳算法的選擇、交叉和變異等算子優(yōu)化生產(chǎn)的成本距離的解,增加解的全局性。本文以北極地區(qū)的海冰密集度柵格數(shù)據(jù)為基礎(chǔ),求解北極地區(qū)適合航行路線的成本距離。實(shí)驗(yàn)表明,結(jié)合了蟻群算法和遺傳算法優(yōu)勢的改進(jìn)蟻群算法,能夠快速有效地求解出基于柵格數(shù)據(jù)的成本距離。
【作者單位】： 中國科學(xué)院大學(xué)資源與環(huán)境學(xué)院;
【關(guān)鍵詞】： 柵格模型 成本距離 蟻群算法 遺傳算法
【基金】：國家海洋局海洋公益性行業(yè)科研專項(xiàng)(201205007-03);國家海洋局南北極環(huán)境綜合考察與評估專項(xiàng)專題(CHINARE2014-02-04)
【分類號】：P208
【正文快照】： 1引言基于柵格數(shù)據(jù)模型的成本距離分析是指使用DEM數(shù)據(jù)或其他柵格數(shù)據(jù)(柵格單元值代表成本消耗),借助某些算法求解2個(gè)柵格單元之間的最優(yōu)成本路徑經(jīng)過的柵格[1]�；跂鸥駭�(shù)據(jù)分析具有數(shù)據(jù)結(jié)構(gòu)簡單、無需建立復(fù)雜拓?fù)潢P(guān)系等特點(diǎn),尤其是隨著遙感技術(shù)的發(fā)展,能夠?qū)崟r(shí)獲取大范圍

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李黎;;柵格目錄及其在數(shù)字柵格數(shù)據(jù)庫中的應(yīng)用[J];測繪技術(shù)裝備;2008年04期

2 趙煒;金卓;;柵格數(shù)據(jù)及其處理技術(shù)[J];礦山測量;2008年01期

3 陳炳富;李成鋼;徐峰;徐海峰;;嵌入式GIS海量柵格數(shù)據(jù)快速處理技術(shù)與實(shí)現(xiàn)[J];測繪;2011年06期

4 任常青;;柵格數(shù)據(jù)定位標(biāo)準(zhǔn)的探討[J];測繪標(biāo)準(zhǔn)化;2013年01期

5 潘欣;楊典華;張樹清;張策;姜春雷;崔樹林;;面向超大型柵格數(shù)據(jù)的并行快速傅里葉變換算法[J];地理與地理信息科學(xué);2013年04期

6 楊敏,汪云甲;基于二叉樹的柵格數(shù)據(jù)快速編碼及其實(shí)現(xiàn)[J];測繪工程;2001年04期

7 周松濤;;三維環(huán)境下柵格數(shù)據(jù)的動(dòng)態(tài)調(diào)度[J];測繪信息與工程;2006年01期

8 張劍波;劉丹;吳信才;;GIS中柵格數(shù)據(jù)存儲管理的研究與實(shí)現(xiàn)[J];桂林工學(xué)院學(xué)報(bào);2006年01期

9 殷福忠;;基于無線廣播網(wǎng)絡(luò)的柵格分類數(shù)據(jù)庫技術(shù)研究[J];地理信息世界;2006年02期

10 王偉;杜道生;熊漢江;;分布式柵格數(shù)據(jù)庫的一體化管理[J];測繪通報(bào);2007年03期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 霍非;韓龍喜;;基于柵格數(shù)據(jù)和輸出系數(shù)模型的面源污染負(fù)荷計(jì)算[A];中國原水論壇專輯[C];2010年

2 鄭聲遠(yuǎn);王國印;;基于ArcGIS Engine的柵格數(shù)據(jù)管理系統(tǒng)[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎(jiǎng)?wù)撐募痆C];2009年

3 蘇奮振;周成虎;楊曉梅;仉天宇;駱劍承;;基于過程的海洋地理信息系統(tǒng)研究[A];第十四屆全國遙感技術(shù)學(xué)術(shù)交流會論文選集[C];2003年

4 曲直;;通過ARCSDE建立柵格數(shù)據(jù)庫[A];廣東省測繪學(xué)會第八次會員代表大會學(xué)術(shù)交流論文集[C];2005年

5 吳潔;;基于圖像處理方法的大面積影像鑲嵌技術(shù)[A];第十二屆全國數(shù)學(xué)地質(zhì)與地學(xué)信息學(xué)術(shù)研討會論文集[C];2013年

6 王剛;楊崇俊;高俊琴;;基于JAVA的WebGIS系統(tǒng)“圖示中國”的開發(fā)及實(shí)現(xiàn)[A];第十五屆全國遙感技術(shù)學(xué)術(shù)交流會論文摘要集[C];2005年

7 王妍;王國復(fù);何文春;高峰;朱江;馮明農(nóng);靳芳;;氣象空間產(chǎn)品庫數(shù)據(jù)分層存儲技術(shù)探討[A];2011年中國氣象學(xué)會氣象通信與信息技術(shù)委員會暨國家氣象信息中心科技年會論文摘要[C];2011年

中國重要報(bào)紙全文數(shù)據(jù)庫 前2條

1 超圖軟件氣象與海洋事業(yè)部 石偉偉;用GIS防災(zāi)減災(zāi)[N];計(jì)算機(jī)世界;2011年

2 記者 江然　通訊員 李文;福建完成農(nóng)作物精細(xì)區(qū)劃[N];中國氣象報(bào);2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 黃祥志;基于智方體的地理時(shí)空柵格數(shù)據(jù)模型化研究[D];浙江大學(xué);2015年

2 楊典華;協(xié)作式大規(guī)模地理柵格數(shù)據(jù)并行處理方法研究[D];首都師范大學(xué);2014年

3 陳志泊;GIS中柵格數(shù)據(jù)時(shí)空數(shù)據(jù)模型及其應(yīng)用的研究[D];北京林業(yè)大學(xué);2005年

4 王曉理;地理信息數(shù)據(jù)結(jié)構(gòu)處理優(yōu)化應(yīng)用研究[D];解放軍信息工程大學(xué);2010年

5 李朝陽;自然保護(hù)區(qū)生態(tài)關(guān)鍵地段識別與生態(tài)適宜性評價(jià)研究[D];中國地質(zhì)大學(xué)（北京）;2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉俊;海量地理柵格數(shù)據(jù)存儲關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

2 趙燦;三維柵格數(shù)據(jù)生成與剖切算法研究[D];中南大學(xué);2009年

3 馬洪波;基于柵格數(shù)據(jù)的圖像差異分析算法研究[D];北京林業(yè)大學(xué);2005年

4 張利;多尺度海量柵格數(shù)據(jù)組織與管理的研究[D];中國人民解放軍信息工程大學(xué);2005年

5 管梅芳;矢量—柵格數(shù)據(jù)混合的海籍管理系統(tǒng)建設(shè)[D];華東師范大學(xué);2012年

6 銀迎;地理柵格數(shù)據(jù)的空間數(shù)據(jù)庫存儲管理研究與實(shí)現(xiàn)[D];中南大學(xué);2006年

7 劉孝毓;基于時(shí)空序列的柵格壓縮編碼變化算法研究[D];山東農(nóng)業(yè)大學(xué);2013年

8 孟俊貞;克里金插值近似網(wǎng)格算法在柵格數(shù)據(jù)投影變換中的應(yīng)用[D];中南大學(xué);2009年

9 朱王璋;多源海量地理柵格數(shù)據(jù)庫引擎技術(shù)研究[D];北京建筑大學(xué);2013年

10 孫靖;海量出租車軌跡數(shù)據(jù)探索性分析方法的研究與實(shí)現(xiàn)[D];華東師范大學(xué);2013年

，

本文編號：601170