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

发布时间：2017-07-18 15:04

  本文关键词：基于Dijkstra算法的航线规划与实现

  更多相关文章： 运输机 航线设计 Dijkstra算法 WebGIS 航线规则

【摘要】：运输机航线包含机场、航路点、飞行参数、空中交通管制信息,快速设计出正确合理的运输机航线确保了运输机飞行安全、经济、快速反应的能力。本文针对国内外航线设计中出现的问题,开发出运输机航线规划与设计系统,以解决运输机航线设计问题。本文采用SSH框架,WebGIS技术,以图形和属性形式管理、分析和规划航线,使用最短路径算法和规则设计航线,采用图形交互方式编辑航线。WebGIS采用瓦片地图实现,其原理是先把底图切成一张张大小相等的图片,根据图片对应的地理区域命名图片,建立起浏览器上的像素坐标与地理坐标映射。瓦片地图提高了地图访问速度,增加了用户体验。最短路径算法使用了改进的Dijkstra算法,传统的Dijkstra对最短路径算法的方式是每扩展一个新距离就会出现一个最短距离的特点,同时更新它周边的那些点的距离,但是需要进行全网计算,运算量比较大,而改进后的Dijkstra算法则是针对需要计算最短路径经过的点的二阶点进行计算,使用集合代替二维表存储数据,提高了算法的运行效率。在航线设计中引入了规则,以保证生成的航线符合运输机飞行性能和交通管制的要求。本文主要从影响航线生成的主要规则,建立数学模型等方面详细论述了航线生成中的各种规则的实现方法。这些方法本质上是对所有的航段进行过滤,使最后生成的航线满足各种规则。这些规则之所以能够得到灵活的运用,是因为它是以插件的方式植入到系统中,规则参数可以配置,规则可以扩展。图形交互方式是通过在地图上拖动航点方式来实现的,其中拖动的点,是航线的必经点。拖动之后,调用航线设计功能重新运算,以达到编辑航线的目的。提出的航线规划与设计方案能够设计出符合规则的航线,其Oracle11g数据库实现了航线生成,在地图上以拖动的形式对航线进行编辑,实现对航线的维护、航段的维护、航线的打印、油量的计算功能。充分发挥人在航线设计中的影响,提高了运输机航线设计的效率,对于增强运输机应急响应能力具有重要意义。
【关键词】：运输机 航线设计 Dijkstra算法 WebGIS 航线规则
【学位授予单位】：新疆农业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V35;V32
【目录】：

• 摘要3-4
• Abstract4-7
• 第1章 绪论7-16
• 1.1 航线生成发展的历史和现状7-8
• 1.2 最短路径研究现状8-12
• 1.3 航线生成概述12-14
• 1.4 航线生成中面临的问题14
• 1.5 论文的主要架构14-16
• 第2章 基于Dijkstra算法的最短路径的实现16-21
• 2.1 Dijkstra算法的介绍16-17
• 2.2 Dijkstra算法的实现方法17-21
• 第3章 航线规划功能设计21-32
• 3.1 航线规划设计原则及功能特点21-23
• 3.2 开发模式23-24
• 3.3 系统需求分析24-26
• 3.4 航线规划的组成部分26-28
• 3.5 航线生成28-32
• 第4章 航线数据维护32-53
• 4.1 数据结构32-35
• 4.2 飞行航线数据维护35-45
• 4.3 底图维护45-53
• 第5章 图形输出53-57
• 5.1 航线地图的拼接及裁切54-55
• 5.2 航线连接及方向箭头的添加55-57
• 第6章 结论与展望57-58
• 参考文献58-61
• 致谢61-62
• 作者简历62-63

【相似文献】

中国期刊全文数据库 前10条

1 黄一兵;计算最短路径树Dijkstra算法的改进[J];北京机械工业学院学报;2002年04期

2 陈苍;许伦辉;段英侠;黄德文;;路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究[J];交通与计算机;2008年01期

3 李玉擰;李厚君;;近似最小树的哈希Dijkstra算法[J];北京工业大学学报;2011年12期

4 刘应龙;郑小波;谷士文;;Dijkstra算法在快速拟合轨面边缘中的应用[J];铁道勘察;2007年05期

5 袁卫东;;一类度约束最小生成树问题的Dijkstra算法[J];科学技术与工程;2010年08期

6 王景存;张晓彤;陈彬;陈和平;;一种基于Dijkstra算法的启发式最优路径搜索算法[J];北京科技大学学报;2007年03期

7 杨冬,张宏科,王江林,武勇;基于NP的Dijkstra算法硬件多线程实现与性能分析[J];北京交通大学学报;2005年05期

8 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S1期

9 张晶;;Dijkstra算法在地理信息系统中的优化实现[J];黑龙江交通科技;2010年10期

10 张同法;于雷;刘文杰;刘栋;;基于Dijkstra算法的巡航导弹航迹规划方法研究[J];弹箭与制导学报;2008年04期

中国硕士学位论文全文数据库 前5条

1 戴英;基于Dijkstra算法的航线规划与实现[D];新疆农业大学;2015年

2 江嘉健;基于改进Dijkstra算法的地铁线网应急乘车导引系统的设计与实现[D];华南理工大学;2013年

3 郭超;改进Dijkstra算法在校园地下管网GIS中的应用研究[D];海南大学;2013年

4 路耀卓;基于改进的Dijkstra算法和遗传算法实现的水利调度系统[D];吉林大学;2014年

5 鲁力;WMN中基于改进Dijkstra算法的多约束Qos路由研究[D];湖南师范大学;2008年

，

本文编号：558264