本文關(guān)鍵詞：基于Dijkstra算法的航線規(guī)劃與實(shí)現(xiàn)

  更多相關(guān)文章： 運(yùn)輸機(jī) 航線設(shè)計 Dijkstra算法 WebGIS 航線規(guī)則

【摘要】：運(yùn)輸機(jī)航線包含機(jī)場、航路點(diǎn)、飛行參數(shù)、空中交通管制信息,快速設(shè)計出正確合理的運(yùn)輸機(jī)航線確保了運(yùn)輸機(jī)飛行安全、經(jīng)濟(jì)、快速反應(yīng)的能力。本文針對國內(nèi)外航線設(shè)計中出現(xiàn)的問題,開發(fā)出運(yùn)輸機(jī)航線規(guī)劃與設(shè)計系統(tǒng),以解決運(yùn)輸機(jī)航線設(shè)計問題。本文采用SSH框架,WebGIS技術(shù),以圖形和屬性形式管理、分析和規(guī)劃航線,使用最短路徑算法和規(guī)則設(shè)計航線,采用圖形交互方式編輯航線。WebGIS采用瓦片地圖實(shí)現(xiàn),其原理是先把底圖切成一張張大小相等的圖片,根據(jù)圖片對應(yīng)的地理區(qū)域命名圖片,建立起瀏覽器上的像素坐標(biāo)與地理坐標(biāo)映射。瓦片地圖提高了地圖訪問速度,增加了用戶體驗(yàn)。最短路徑算法使用了改進(jìn)的Dijkstra算法,傳統(tǒng)的Dijkstra對最短路徑算法的方式是每擴(kuò)展一個新距離就會出現(xiàn)一個最短距離的特點(diǎn),同時更新它周邊的那些點(diǎn)的距離,但是需要進(jìn)行全網(wǎng)計算,運(yùn)算量比較大,而改進(jìn)后的Dijkstra算法則是針對需要計算最短路徑經(jīng)過的點(diǎn)的二階點(diǎn)進(jìn)行計算,使用集合代替二維表存儲數(shù)據(jù),提高了算法的運(yùn)行效率。在航線設(shè)計中引入了規(guī)則,以保證生成的航線符合運(yùn)輸機(jī)飛行性能和交通管制的要求。本文主要從影響航線生成的主要規(guī)則,建立數(shù)學(xué)模型等方面詳細(xì)論述了航線生成中的各種規(guī)則的實(shí)現(xiàn)方法。這些方法本質(zhì)上是對所有的航段進(jìn)行過濾,使最后生成的航線滿足各種規(guī)則。這些規(guī)則之所以能夠得到靈活的運(yùn)用,是因?yàn)樗且圆寮姆绞街踩氲较到y(tǒng)中,規(guī)則參數(shù)可以配置,規(guī)則可以擴(kuò)展。圖形交互方式是通過在地圖上拖動航點(diǎn)方式來實(shí)現(xiàn)的,其中拖動的點(diǎn),是航線的必經(jīng)點(diǎn)。拖動之后,調(diào)用航線設(shè)計功能重新運(yùn)算,以達(dá)到編輯航線的目的。提出的航線規(guī)劃與設(shè)計方案能夠設(shè)計出符合規(guī)則的航線,其Oracle11g數(shù)據(jù)庫實(shí)現(xiàn)了航線生成,在地圖上以拖動的形式對航線進(jìn)行編輯,實(shí)現(xiàn)對航線的維護(hù)、航段的維護(hù)、航線的打印、油量的計算功能。充分發(fā)揮人在航線設(shè)計中的影響,提高了運(yùn)輸機(jī)航線設(shè)計的效率,對于增強(qiáng)運(yùn)輸機(jī)應(yīng)急響應(yīng)能力具有重要意義。
【關(guān)鍵詞】：運(yùn)輸機(jī) 航線設(shè)計 Dijkstra算法 WebGIS 航線規(guī)則
【學(xué)位授予單位】：新疆農(nóng)業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：V35;V32
【目錄】：

• 摘要3-4
• Abstract4-7
• 第1章 緒論7-16
• 1.1 航線生成發(fā)展的歷史和現(xiàn)狀7-8
• 1.2 最短路徑研究現(xiàn)狀8-12
• 1.3 航線生成概述12-14
• 1.4 航線生成中面臨的問題14
• 1.5 論文的主要架構(gòu)14-16
• 第2章 基于Dijkstra算法的最短路徑的實(shí)現(xiàn)16-21
• 2.1 Dijkstra算法的介紹16-17
• 2.2 Dijkstra算法的實(shí)現(xiàn)方法17-21
• 第3章 航線規(guī)劃功能設(shè)計21-32
• 3.1 航線規(guī)劃設(shè)計原則及功能特點(diǎn)21-23
• 3.2 開發(fā)模式23-24
• 3.3 系統(tǒng)需求分析24-26
• 3.4 航線規(guī)劃的組成部分26-28
• 3.5 航線生成28-32
• 第4章 航線數(shù)據(jù)維護(hù)32-53
• 4.1 數(shù)據(jù)結(jié)構(gòu)32-35
• 4.2 飛行航線數(shù)據(jù)維護(hù)35-45
• 4.3 底圖維護(hù)45-53
• 第5章 圖形輸出53-57
• 5.1 航線地圖的拼接及裁切54-55
• 5.2 航線連接及方向箭頭的添加55-57
• 第6章 結(jié)論與展望57-58
• 參考文獻(xiàn)58-61
• 致謝61-62
• 作者簡歷62-63

【相似文獻(xiàn)】

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

1 黃一兵;計算最短路徑樹Dijkstra算法的改進(jìn)[J];北京機(jī)械工業(yè)學(xué)院學(xué)報;2002年04期

2 陳蒼;許倫輝;段英俠;黃德文;;路徑誘導(dǎo)問題中Dijkstra算法和矩陣迭代算法的比較研究[J];交通與計算機(jī);2008年01期

3 李玉擰;李厚君;;近似最小樹的哈希Dijkstra算法[J];北京工業(yè)大學(xué)學(xué)報;2011年12期

4 劉應(yīng)龍;鄭小波;谷士文;;Dijkstra算法在快速擬合軌面邊緣中的應(yīng)用[J];鐵道勘察;2007年05期

5 袁衛(wèi)東;;一類度約束最小生成樹問題的Dijkstra算法[J];科學(xué)技術(shù)與工程;2010年08期

6 王景存;張曉彤;陳彬;陳和平;;一種基于Dijkstra算法的啟發(fā)式最優(yōu)路徑搜索算法[J];北京科技大學(xué)學(xué)報;2007年03期

7 楊冬,張宏科,王江林,武勇;基于NP的Dijkstra算法硬件多線程實(shí)現(xiàn)與性能分析[J];北京交通大學(xué)學(xué)報;2005年05期

8 翟振;孫鑫;李志鋒;;基于Dijkstra算法的車輛導(dǎo)航系統(tǒng)路線優(yōu)化技術(shù)[J];測繪科學(xué);2008年S1期

9 張晶;;Dijkstra算法在地理信息系統(tǒng)中的優(yōu)化實(shí)現(xiàn)[J];黑龍江交通科技;2010年10期

10 張同法;于雷;劉文杰;劉棟;;基于Dijkstra算法的巡航導(dǎo)彈航跡規(guī)劃方法研究[J];彈箭與制導(dǎo)學(xué)報;2008年04期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 戴英;基于Dijkstra算法的航線規(guī)劃與實(shí)現(xiàn)[D];新疆農(nóng)業(yè)大學(xué);2015年

2 江嘉健;基于改進(jìn)Dijkstra算法的地鐵線網(wǎng)應(yīng)急乘車導(dǎo)引系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];華南理工大學(xué);2013年

3 郭超;改進(jìn)Dijkstra算法在校園地下管網(wǎng)GIS中的應(yīng)用研究[D];海南大學(xué);2013年

4 路耀卓;基于改進(jìn)的Dijkstra算法和遺傳算法實(shí)現(xiàn)的水利調(diào)度系統(tǒng)[D];吉林大學(xué);2014年

5 魯力;WMN中基于改進(jìn)Dijkstra算法的多約束Qos路由研究[D];湖南師范大學(xué);2008年

，

本文編號：558264