基于dijkstra算法的航线规划与实现

《基于dijkstra算法的航线规划与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇’—＾＾海，心．．诚茲公成户片麵、‘麟惑裤獸巧掷，．：、‘＇＾＇＇．＞吟．货巧＇＇＇，．；炭扛；門端；，带；碱＇．；—．＾‘＇：‘‘＾＞：／／＇ｉ＾‘‘，Ｉ＞４‘非％，？ｖ冲．ｒ装类号断＇；＊校化鸦；１。巧＾Ｖ．，．＞為＇护；—冬＃古皆二＇＇’＞．’’‘－－‘尸；．．，二三＊－＞－１１３４４７００５１／畜级：公开．ｙ？，＼誤－学号；；：ｉ，．．：咕廷键；ｒ兮知扣，；、如纖’＃濃，難—’＇一＾ｆ＇．．．；．，ｆ．聲一鴻敛—，Ｖ

2、忠遂－＇’＇＇．？＇．．＇、＞－．却．－乂＞；帝於；絮ｒ气＞．巧片户，夸＇ｖＪ八？＂、乐？＇灰’．＾）（’．．作、，’．游￥二Ｉ．兴户言冷二轉货％样；；！Ｖ兴令為私忠＼Ｖ．文Ｋ接爲古、衆业推广硕主专业学位论发／；鸣魏齡；．．．冷等’一：骤＇導寒＇彎辨‘＂沁‘巧每．；，某妾％ｓｉ．或？？＾＇‘基于蚊邮加窥算法的航线规划与实现＾，，；文旅志、？＇，－＝ｒ－＾广，‘５＾遺坤＾；－扩ｅｃｔｏｉａｎｎｎａｎｄｍｅｍｅｎｏｎｅｔｈｏｄａｓｅｄＴｈｅＴ

3、ｉｉＩｌｔａｔｉＭＢ？；；，擎崎ｊｙＰｇｐ。－ＤｋｔｒｌｏｎｉｓａＡｏ＾ｈｍ＇‘．．ｊｇ＊省…巧編茲ｆ讓、斯Ｖ刮讀謙歡起．＇、？／，；贫雜线＇如辈＇■－卽＾主＾續、？？．－究生：．．，研姓；戴英／為．；Ｉｙ，教？名＿＇計碎紫—姓职，校向导师苗及，Ｔ蔣平安教曇称％苦攀寒吟謗心．级工程二姓作导师養及职称副寺燕高娠某兴；少襄业硕壬兴专学别來业推兰位类广．吉合著＿忘＾去二．巧－；域若称＞农业信息化，巧八领立觀心秦新遥＾感二．－

4、娜－．－．．．＾屯取：；樂辣舖：次窠雌苗杉马＾院＇学与环境科学学半＿指發导聲峰游汪辞｜式辟冷＇—？＂’‘＇＇．‘．＇．．或翻償ｖ；．峡款ｓ；ｒｆ巧／‘ｔ鲁，勤一鸟－嗎＾績終續Ｉ乃Ｙ‘’，‘Ｊ－擎１－＇＇五杂‘月、…－＇气；卢批％，心方聲可如＊．？＇？，＊芦＇’识、‘，‘／怎．．ｒ、：Ｖ：考肩美心水：卢讀命，户歡表滚茲独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究ＩＩ；作及取得的研究成果。尽我所知，陈了文中特别加标注和致谢的地方外论文中，不包含

5、其他人已经发表或撰写过的研究成果，也不包含为获得新疆农业大学或其他教育单位的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。研究生签名时间；年月Ｗ日关于学位论文使用授权的说明本人完全了解新疆农业大学有关保留、使用学位论文的规定，目Ｐ：新疆农业大学有权保留并向国家有关部口或机构送交论文的复印件和电子文档，可采用影印、缩印或扫描等复制手段保存、汇编学位论文，允许论文被查阔和借阅。本人授权新疆农业大学将学位论文的全部或

6、部分内容编入有关数据库进行检索，可！：＾＾公布（包括刊登）论文的全部或部分内容。（保密的学位论文在解密后应遵守此协议）：时间：刈研究生签名！；年月从日餘＇；时间：於年导师签名ｉＬ月％日基于Dijkstra算法的航线规划与实现摘要运输机航线包含机场、航路点、飞行参数、空中交通管制信息，快速设计出正确合理的运输机航线确保了运输机飞行安全、经济、快速反应的能力。本文针对国内外航线设计中出现的问题，开发出运输机航线规划与设计系统，以解决运输机航线设计问题。本文采用SSH框架，WebGI

7、S技术，以图形和属性形式管理、分析和规划航线，使用最短路径算法和规则设计航线，采用图形交互方式编辑航线。WebGIS采用瓦片地图实现，其原理是先把底图切成一张张大小相等的图片，根据图片对应的地理区域命名图片，建立起浏览器上的像素坐标与地理坐标映射。瓦片地图提高了地图访问速度，增加了用户体验。最短路径算法使用了改进的Dijkstra算法，传统的Dijkstra对最短路径算法的方式是每扩展一个新距离就会出现一个最短距离的特点，同时更新它周边的那些点的距离，但是需要进行全网计算，运算量比较大，而改进后的Di

8、jkstra算法则是针对需要计算最短路径经过的点的二阶点进行计算，使用集合代替二维表存储数据，提高了算法的运行效率。在航线设计中引入了规则，以保证生成的航线符合运输机飞行性能和交通管制的要求。本文主要从影响航线生成的主要规则，建立数学模型等方面详细论述了航线生成中的各种规则的实现方法。这些方法本质上是对所有的航段进行过滤，使最后生成的航线满足各种规则。这些规则之所以能够得到灵活的运用，是因为它是以插件的方式植入到系统中，规则参数可以配置，规则可以扩展。图