基于dijkstra算法的航線規(guī)劃與實現(xiàn)

《基于dijkstra算法的航線規(guī)劃與實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、＇’—＾＾海，心．．誠茲公成戶片麵、‘麟惑褲獸巧擲，．：、‘＇＾＇＇．＞吟．貨巧＇＇＇，．；炭扛；門端；，帶；堿＇．；—．＾‘＇：‘‘＾＞：／／＇ｉ＾‘‘，Ｉ＞４‘非％，？ｖ沖．ｒ裝類號斷＇；＊校化鴉；１。巧＾Ｖ．，．＞為＇護；—冬＃古皆二＇＇’＞．’’‘－－‘尸；．．，二三＊－＞－１１３４４７００５１／畜級：公開．ｙ？，＼誤－學(xué)號；；：ｉ，．．：咕廷鍵；ｒ兮知扣，；、如纖’＃濃，難—’＇一＾ｆ＇．．．；．，ｆ．聲一鴻斂—，Ｖ

2、忠遂－＇’＇＇．？＇．．＇、＞－．卻．－乂＞；帝於；絮ｒ氣＞．巧片戶，夸＇ｖＪ八？＂、樂？＇灰’．＾）（’．．作、，’．游￥二Ｉ．興?wèi)粞岳涠D(zhuǎn)貨％樣；；?。峙d令為私忠＼Ｖ．文Ｋ接爲(wèi)古、衆(zhòng)業(yè)推廣碩主專業(yè)學(xué)位論發(fā)／；鳴魏齡；．．．冷等’一：驟＇導(dǎo)寒＇彎辨‘＂沁‘巧每．；，某妾％ｓｉ．或？？＾＇‘基于蚊郵加窺算法的航線規(guī)劃與實現(xiàn)＾，，；文旅志、？＇，－＝ｒ－＾廣，‘５＾遺坤＾；－擴ｅｃｔｏｉａｎｎｎａｎｄｍｅｍｅｎｏｎｅｔｈｏｄａｓｅｄＴｈｅＴ

3、ｉｉＩｌｔａｔｉＭＢ？；；，擎崎ｊｙＰｇｐ。－ＤｋｔｒｌｏｎｉｓａＡｏ＾ｈｍ＇‘．．ｊｇ＊?。牎桑牐牼幤潱妫牐犠專崳姟⑺梗止巫x謙歡起．＇、？／，；貧雜線＇如輩＇■－卽＾主＾續(xù)、？？．－究生：．．，研姓；戴英／為．；Ｉｙ，教？名＿＇計碎紫—姓職，校向?qū)熋缂?，Ｔ蔣平安教曇稱％苦攀寒吟謗心．級工程二姓作導(dǎo)師養(yǎng)及職稱副寺燕高娠某興；少襄業(yè)碩壬興專學(xué)別來業(yè)推蘭位類廣．吉合著＿忘＾去二．巧－；域若稱＞農(nóng)業(yè)信息化，巧八領(lǐng)立觀心秦新遙＾感二．－

4、娜－．－．．．＾屯?。?；樂辣舖：次窠雌苗杉馬＾院＇學(xué)與環(huán)境科學(xué)學(xué)半＿指發(fā)導(dǎo)聲峰游汪辭｜式辟冷＇—？＂’‘＇＇．‘．＇．．或翻償ｖ；．峽款ｓ；ｒｆ巧／‘ｔ魯，勤一鳥－嗎＾績終續(xù)Ｉ乃Ｙ‘’，‘Ｊ－擎１－＇＇五雜‘月、…－＇氣；盧批％，心方聲可如＊．？＇？，＊蘆＇’識、‘，‘／怎．．ｒ、：Ｖ：考肩美心水：盧讀命，戶歡表滾茲獨創(chuàng)性聲明本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進行的研究ＩＩ；作及取得的研究成果。盡我所知，陳了文中特別加標(biāo)注和致謝的地方外論文中，不包含

5、其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得新疆農(nóng)業(yè)大學(xué)或其他教育單位的學(xué)位或證書而使用過的材料一。與我同工作的同志對本研究所做的任何貢獻均己在論文中作了明確的說明并表示了謝意。研究生簽名時間；年月Ｗ日關(guān)于學(xué)位論文使用授權(quán)的說明本人完全了解新疆農(nóng)業(yè)大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，目Ｐ：新疆農(nóng)業(yè)大學(xué)有權(quán)保留并向國家有關(guān)部口或機構(gòu)送交論文的復(fù)印件和電子文檔，可采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文，允許論文被查闊和借閱。本人授權(quán)新疆農(nóng)業(yè)大學(xué)將學(xué)位論文的全部或

6、部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可?。海蓿薰迹ò牵┱撐牡娜炕虿糠謨?nèi)容。（保密的學(xué)位論文在解密后應(yīng)遵守此協(xié)議）：時間：刈研究生簽名??；年月從日餘＇；時間：於年導(dǎo)師簽名ｉＬ月％日基于Dijkstra算法的航線規(guī)劃與實現(xiàn)摘要運輸機航線包含機場、航路點、飛行參數(shù)、空中交通管制信息，快速設(shè)計出正確合理的運輸機航線確保了運輸機飛行安全、經(jīng)濟、快速反應(yīng)的能力。本文針對國內(nèi)外航線設(shè)計中出現(xiàn)的問題，開發(fā)出運輸機航線規(guī)劃與設(shè)計系統(tǒng)，以解決運輸機航線設(shè)計問題。本文采用SSH框架，WebGI

7、S技術(shù)，以圖形和屬性形式管理、分析和規(guī)劃航線，使用最短路徑算法和規(guī)則設(shè)計航線，采用圖形交互方式編輯航線。WebGIS采用瓦片地圖實現(xiàn)，其原理是先把底圖切成一張張大小相等的圖片，根據(jù)圖片對應(yīng)的地理區(qū)域命名圖片，建立起瀏覽器上的像素坐標(biāo)與地理坐標(biāo)映射。瓦片地圖提高了地圖訪問速度，增加了用戶體驗。最短路徑算法使用了改進的Dijkstra算法，傳統(tǒng)的Dijkstra對最短路徑算法的方式是每擴展一個新距離就會出現(xiàn)一個最短距離的特點，同時更新它周邊的那些點的距離，但是需要進行全網(wǎng)計算，運算量比較大，而改進后的Di

8、jkstra算法則是針對需要計算最短路徑經(jīng)過的點的二階點進行計算，使用集合代替二維表存儲數(shù)據(jù)，提高了算法的運行效率。在航線設(shè)計中引入了規(guī)則，以保證生成的航線符合運輸機飛行性能和交通管制的要求。本文主要從影響航線生成的主要規(guī)則，建立數(shù)學(xué)模型等方面詳細論述了航線生成中的各種規(guī)則的實現(xiàn)方法。這些方法本質(zhì)上是對所有的航段進行過濾，使最后生成的航線滿足各種規(guī)則。這些規(guī)則之所以能夠得到靈活的運用，是因為它是以插件的方式植入到系統(tǒng)中，規(guī)則參數(shù)可以配置，規(guī)則可以擴展。圖