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

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

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

【參考文獻】

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

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

2 嚴瑞;龍毅;鄭s，

本文編號：547860