本文選題：GIS + 導(dǎo)航數(shù)據(jù)　； 參考：《南京理工大學(xué)》2013年碩士論文

【摘要】：近年來,隨著地理信息系統(tǒng)(Geographic Information System,簡稱GIS)和導(dǎo)航技術(shù)的快速發(fā)展,二者的結(jié)合在社會的各行各業(yè)中得到了廣泛的應(yīng)用。最短路徑計算作為二者理論和應(yīng)用中最基本、最關(guān)鍵的技術(shù),它既是計算機科學(xué)和地理信息科學(xué)領(lǐng)域的一個研究熱點,也是GIS和導(dǎo)航應(yīng)用中的一個重點。廣泛應(yīng)用于交通、旅游、城市規(guī)劃、物流、電力電子導(dǎo)航等多個領(lǐng)域。 最短路徑計算作為GIS網(wǎng)絡(luò)分析功能和導(dǎo)航功能的計算理論基礎(chǔ),在實際應(yīng)用中,并非純理論上的最短路徑計算,而是以具體的導(dǎo)航數(shù)據(jù)為出發(fā)點,考慮各種實際限制條件進行計算的。本文正是基于這一點,詳細(xì)地論述了基于實際導(dǎo)航數(shù)據(jù)的最短路徑算法的實現(xiàn)與優(yōu)化的方法。具體包括四個方面的內(nèi)容： (1)詳細(xì)分析了課題使用的導(dǎo)航數(shù)據(jù)的格式,在此基礎(chǔ)上對課題使用到的數(shù)據(jù)結(jié)構(gòu)進行提煉和組織。 (2)對導(dǎo)航數(shù)據(jù)進行預(yù)處理,主要包括整理、優(yōu)化、歸類和排序等,最終形成課題需要的數(shù)據(jù)。 (3)結(jié)合本課題導(dǎo)航數(shù)據(jù)數(shù)的特點,設(shè)計了“尾點判斷”算法,實現(xiàn)了課題中的禁止規(guī)則的計算。 (4)采用以節(jié)點為基準(zhǔn),建立了節(jié)點數(shù)據(jù)、路段數(shù)據(jù)及禁止數(shù)據(jù)三者之間的排序拓?fù)浣Y(jié)構(gòu),采用對所有已標(biāo)識節(jié)點到所有未標(biāo)識節(jié)點的距離進行按升序排序的方法提高Dijkstra算法的速度和效率。并以此為基礎(chǔ),實現(xiàn)了在禁止規(guī)則限制條件下以Dijkstra算法為基礎(chǔ)的地圖上任意兩點間的最短路徑的計算。
[Abstract]:In recent years, with the rapid development of Geographic Information system (GIS) and navigation technology, the combination of them has been widely used in all walks of life. As the most basic and key technology in both theories and applications, shortest path calculation is not only a research hotspot in the field of computer science and geographic information science, but also a key point in GIS and navigation applications. Widely used in transportation, tourism, urban planning, logistics, power electronic navigation and other fields. As the theoretical basis of GIS network analysis function and navigation function, the calculation of shortest path is not purely theoretical calculation of shortest path, but based on specific navigation data. Taking into account various practical constraints to calculate. Based on this, the realization and optimization of the shortest path algorithm based on actual navigation data are discussed in detail in this paper. It includes four aspects: (1) the format of navigation data is analyzed in detail, on the basis of which the data structure is extracted and organized. (2) the navigation data is preprocessed. It mainly includes sorting, optimizing, classifying and sorting, and finally forms the data needed by the subject. (3) according to the characteristics of the navigation data of this subject, the algorithm of "tail point judgment" is designed. The calculation of prohibition rules in the subject is realized. (4) the sorting topology of node data, link data and forbidden data is established by taking node as the benchmark. The speed and efficiency of Dijkstra algorithm are improved by sorting the distance between all identified nodes and all unmarked nodes in ascending order. On this basis, the calculation of the shortest path between any two points on the map based on Dijkstra algorithm under the restriction of forbidden rules is realized.
【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：P208;TP301.6

【參考文獻】

相關(guān)期刊論文 前10條

1 王秀斌;;GIS網(wǎng)絡(luò)分析中最短路徑的實現(xiàn)[J];測繪科學(xué);2007年05期

2 王華;;GIS城市道路最短路徑算法研究[J];測繪科學(xué);2011年03期

3 黃杏元,陳丙咸;地理信息系統(tǒng)發(fā)展趨勢[J];地理學(xué)報;1989年02期

4 吳炳方，張明金，李新功;地理信息系統(tǒng)的發(fā)展[J];地理學(xué)報;1994年S1期

5 肖蓓;湛邵斌;尹楠;;淺談GIS的發(fā)展歷程與趨勢[J];地理空間信息;2007年05期

6 劉文海;徐榮聰;;幾種最短路徑的算法及比較[J];福建電腦;2008年02期

7 陳志遠(yuǎn),趙思健;最短路徑在GIS中的實現(xiàn)和應(yīng)用[J];計算機工程;2003年22期

8 董涌江;GIS網(wǎng)絡(luò)分析功能的實現(xiàn)[J];三晉測繪;2003年04期

9 王辛巖;李慶華;;基于GIS的最短路徑分析[J];物流工程與管理;2012年06期

10 樂陽,龔健雅;Dijkstra最短路徑算法的一種高效率實現(xiàn)[J];武漢測繪科技大學(xué)學(xué)報;1999年03期

相關(guān)博士學(xué)位論文 前1條

1 王海梅;基于GIS的最優(yōu)路徑算法研究與實現(xiàn)[D];南京理工大學(xué);2008年

，

本文編號：2052354