發(fā)布時間：2017-11-18 02:04

  本文關(guān)鍵詞：基于GIS的路徑規(guī)劃算法研究與實現(xiàn)

  更多相關(guān)文章： 路徑規(guī)劃 GIS 有利度 重復(fù)度

【摘要】：路徑規(guī)劃問題是地理信息系統(tǒng)(GIS)研究領(lǐng)域中的關(guān)鍵內(nèi)容之一,最短路徑的尋找更是熱點問題。在數(shù)據(jù)量較大時,傳統(tǒng)前K條最短路徑算法效率較低,且不能解決某些實際需求下規(guī)劃K條差異較大的路徑問題。在Dijkstra算法的基礎(chǔ)上,引入有利度與重復(fù)度的概念,通過對路徑結(jié)果重復(fù)度的檢測以及由有利度的改變所引起的圖的變化,循環(huán)尋找當前圖中的最短路徑,從而實現(xiàn)了多條差異路徑的規(guī)劃。在上述算法的基礎(chǔ)上,對野外區(qū)域中帶狀區(qū)域的有利度及重復(fù)度進行控制,解決了傳統(tǒng)前K條最短路徑算法難以滿足野外區(qū)域多條差異路徑規(guī)劃的問題。
【作者單位】： 中國地質(zhì)大學(xué)工程學(xué)院;湖北省電力勘測設(shè)計院;
【分類號】：P208
【正文快照】： 0引言KSP問題是一個非常復(fù)雜的問題,而且根據(jù)不同的應(yīng)用場景以及具體需求要采用完全不同的算法來解決[1]。目前雖然存在多種KSP算法,但沒有一種算法能夠普遍適用于常規(guī)多條路徑規(guī)劃的問題,而且每種KSP算法都傾向于問題的某些方面對問題進行解決[2]。1 K優(yōu)路徑規(guī)劃算法及其擴展

【二級參考文獻】

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

1 周鵬;尹菲;;基于云計算技術(shù)的GIS軟件工程模式[J];測繪通報;2010年11期

2 周艷萍;張淑娟;;云計算技術(shù)的GIS軟件工程模式研究[J];電腦知識與技術(shù);2014年01期

【相似文獻】

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

1 張東;劉愛龍;楊學(xué)偉;陳濤;;車輛導(dǎo)航路徑規(guī)劃中道路可用性研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2007年05期

2 漆陽華;楊戰(zhàn)平;黃清華;;A*的改進路徑規(guī)劃算法[J];信息與電子工程;2009年04期

3 ;[J];;年期

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

1 汪永紅;劉小春;張有為;侯一凡;;嵌入式GIS中大區(qū)域路徑規(guī)劃算法研究[A];《測繪通報》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

，

本文編號：1198132