本文關(guān)鍵詞：基于變分辨率柵格模型的啟發(fā)式有向搜索最優(yōu)路徑算法

  更多相關(guān)文章： 最優(yōu)路徑 連續(xù)空間 變分辨率 柵格模型 有向搜索方法

【摘要】：針對(duì)連續(xù)空間中無法直接采用圖論方法進(jìn)行路徑分析的問題,提出了基于四叉樹思想構(gòu)建的變分辨柵格模型.該模型不僅兼顧了地形表達(dá)精度與數(shù)據(jù)冗余度,而且避免了地物"邊緣效應(yīng)"的影響.在該模型基礎(chǔ)上,設(shè)計(jì)了一種啟發(fā)式有向搜索算法,該算法在搜索節(jié)點(diǎn)時(shí),首先對(duì)相鄰節(jié)點(diǎn)進(jìn)行方向性選擇,減少搜索空間,提高了算法的效率.實(shí)驗(yàn)結(jié)果表明,提出的模型及算法不僅能夠求得連續(xù)空間中的最優(yōu)路徑,而且具有較高的計(jì)算效率.
【作者單位】： 浙江大學(xué)浙江省資源與環(huán)境信息系統(tǒng)重點(diǎn)實(shí)驗(yàn)室;浙江大學(xué)地理信息科學(xué)研究所;
【關(guān)鍵詞】： 最優(yōu)路徑 連續(xù)空間 變分辨率 柵格模型 有向搜索方法
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(41471313;41101356) 浙江省科技攻關(guān)計(jì)劃項(xiàng)目(2013C33051) 國(guó)家海洋公益性行業(yè)科研專項(xiàng)經(jīng)費(fèi)資助項(xiàng)目(2015418003;201305012) 國(guó)家科技基礎(chǔ)性工作專項(xiàng)(2012FY112300) 中央高�；A(chǔ)科研業(yè)務(wù)費(fèi)專項(xiàng)(2013QNA3023)
【分類號(hào)】：P208
【正文快照】： 0引言路徑分析一直是各個(gè)學(xué)科研究的熱點(diǎn),也是GIS網(wǎng)絡(luò)分析的基本問題,其核心是對(duì)最優(yōu)路徑的求解.由于GIS矢量數(shù)據(jù)表達(dá)的是一種離散空間,存在預(yù)定的節(jié)點(diǎn)及軌跡,因此可以很方便地將其抽象為具有節(jié)點(diǎn)和連線的網(wǎng)絡(luò),繼而將問題轉(zhuǎn)換為在圖論意義下利用最短路徑算法求解最優(yōu)路徑的問

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 魯敏;張金芳;;柵格地形的最優(yōu)路徑分析[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2010年01期

2 嚴(yán)瑞;龍毅;鄭s，

本文編號(hào)：547860