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

  更多相關(guān)文章： Kth路徑 算法 重復(fù)度 大規(guī)模數(shù)據(jù) 野外區(qū)域

【摘要】：路徑規(guī)劃問題是地理信息系統(tǒng)(GIS)研究領(lǐng)域中的關(guān)鍵內(nèi)容之一,最短路徑的尋找更是熱點問題。在數(shù)據(jù)量較大時,傳統(tǒng)前K條最短路徑算法效率較低,且不能解決某些實際需求下規(guī)劃K條差異較大的路徑問題。在Dijkstra算法的基礎(chǔ)上,引入有利度與重復(fù)度的概念,通過對路徑結(jié)果重復(fù)度的檢測以及由有利度的改變所引起的圖的變化,循環(huán)尋找當(dāng)前圖中的最短路徑,從而實現(xiàn)了多條差異路徑的規(guī)劃。與同類算法相比,速度較快,得到的多條路徑結(jié)果在滿足一定重復(fù)度要求的同時長度也較為合理。同時,在上述算法的基礎(chǔ)上,對野外區(qū)域中帶狀區(qū)域的有利度及重復(fù)度進行控制,解決了傳統(tǒng)前K條最短路徑算法所難以滿足的野外區(qū)域多條差異路徑規(guī)劃問題。
【關(guān)鍵詞】：Kth路徑 算法 重復(fù)度 大規(guī)模數(shù)據(jù) 野外區(qū)域
【學(xué)位授予單位】：北京理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：P208;TP301.6
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-16
• 1.1 研究背景10-11
• 1.2 研究意義11-12
• 1.3 研究現(xiàn)狀12-13
• 1.4 發(fā)展趨勢13-14
• 1.5 本文研究內(nèi)容14
• 1.6 論文組織結(jié)構(gòu)14-15
• 1.7 本章小結(jié)15-16
• 第2章K則路徑規(guī)劃算法16-27
• 2.1 KSP問題16-17
• 2.2 理論嚴密KSP算法17-23
• 2.2.1 偏離路徑算法17-21
• 2.2.2 候選刪除邊算法21-22
• 2.2.3 標號算法22-23
• 2.3 有損KSP算法23-26
• 2.3.1 改進遺傳算法23-24
• 2.3.2 混合蛙跳算法24-25
• 2.3.3 雙向搜索算法25-26
• 2.4 本章小結(jié)26-27
• 第3章 大規(guī)模數(shù)據(jù)下滿足重復(fù)度要求的K優(yōu)路徑規(guī)劃算法及其擴展27-34
• 3.1 KPLR算法28-31
• 3.1.1 算法概述28-29
• 3.1.2 KPLR算法29-30
• 3.1.3 參數(shù)控制30-31
• 3.1.4 算法分析31
• 3.2 擴展的多點規(guī)劃KPLR算法31-33
• 3.2.1 算法概述31
• 3.2.2 EKPLR算法31-33
• 3.2.3 算法分析33
• 3.3 本章小結(jié)33-34
• 第4章 野外區(qū)域路徑規(guī)劃34-43
• 4.1 問題概述34
• 4.2 單路徑野外規(guī)劃34-37
• 4.2.1 A*算法簡介34-36
• 4.2.2 單路徑A*算法36
• 4.2.3 算法分析36-37
• 4.3 多路徑野外規(guī)劃37-41
• 4.3.1 多路徑野外規(guī)劃算法37-39
• 4.3.2 搜索范圍的確定39
• 4.3.3 網(wǎng)格劃分39-40
• 4.3.4 野外權(quán)值的確定40
• 4.3.5 野外區(qū)域規(guī)劃WKPLR算法40-41
• 4.3.6 算法分析41
• 4.4 本章小結(jié)41-43
• 第5章 實現(xiàn)設(shè)計及分析43-49
• 5.1 KPLR對比實驗43-47
• 5.1.1 實驗一43-45
• 5.1.2 實驗二45-47
• 5.2 WKPLR對比實驗47-48
• 5.3 本章小結(jié)48-49
• 結(jié)論49-51
• 參考文獻51-53
• 攻讀學(xué)位期間發(fā)表論文與研究成果清單53-54
• 致謝54

【參考文獻】

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

1 林潔;楊立才;吳曉晴;葉楊;;求解動態(tài)路徑誘導(dǎo)K路最短問題的人工免疫優(yōu)化方法[J];山東大學(xué)學(xué)報(工學(xué)版);2007年02期

，

本文編號：953772