時間延伸網(wǎng)絡(luò)在颶風(fēng)撤離系統(tǒng)中的應(yīng)用.pdf

1、隨著計(jì)算機(jī)的普及以及地理信息科學(xué)的發(fā)展，GIS因其強(qiáng)大的功能得到日益廣泛和深入的應(yīng)用。GIS網(wǎng)絡(luò)分析是GIS的研究熱點(diǎn)和難點(diǎn)，而最短路徑問題是GIS網(wǎng)絡(luò)分析中最基本和最關(guān)鍵的問題，國內(nèi)外大量專家學(xué)者對最短路徑問題進(jìn)行過深入研究，提出了多種解決最短路徑問題的算法。 基于Dijkstra算法的理論基礎(chǔ)并針對GIS路徑分析的特點(diǎn)，已有的應(yīng)用系統(tǒng)對Dijkstra算法采用了很多不同的改進(jìn)方法。鑒于GIS的廣泛應(yīng)用和Dijkstra算法在

2、該應(yīng)用中的運(yùn)行效率的重要性，本文通過對Dijkstra最短路徑算法的分析，充分利用GIS中空間分布特征，針對GIS中搜索兩個特定點(diǎn)的最短路徑的應(yīng)用，從數(shù)據(jù)結(jié)構(gòu)搜索技術(shù)及算法本身對Dijkstra最短路徑搜索算法提出了優(yōu)化和改進(jìn)，使之更加適合于在GIS兩個特定點(diǎn)之間的最短路徑查找。本文主要研究工作包括：（1）研究了經(jīng)典Dijkstra算法的主要思想及其實(shí)現(xiàn)；討論了平面圖搜索策略，從問題類型、網(wǎng)絡(luò)類型和實(shí)現(xiàn)方法三個方面對最短路徑算法進(jìn)行系統(tǒng)