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

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

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

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

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

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

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

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

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

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