机场航空器地面滑行优化方法研究 - 毕业论文.doc

图书分类号： 密 级： 毕业设计(论文) 题目： 机场航空器地面滑行优化方法研究 学生姓名 班 级 学院名称 专业名称 指导教师 学位论文原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用或参考的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标注。 本人完全意识到本声明的法律结果由本人承担。 论文作者签名： 　　 　　日期： 　 年 　月　 　日 学位论文版权协议书 本人完全了解关于收集、保存、使用学位论文的规定，即：本校学生在学习期间所完成的学位论文的知识产权归所拥有。有权保留并向国家有关部门或机构送交学位论文的纸本复印件和电子文档拷贝，允许论文被查阅和借阅。可以公布学位论文的全部或部分内容，可以将本学位论文的全部或部分内容提交至各类数据库进行发布和检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 论文作者签名： 　　 导师签名： 　　 日期： 　　 年 　月　 　日 日期： 　 年 　月　 　日 机场航空器地面滑行优化方法研究 学生： 指导教师： 摘 要 机场航空器地面滑行优化是短期内缓解滑行冲突、减小滑行成本、降低环境污染的重要途径，无论在经济层面还是环境层面都有着重要的意义。本文以航空器地面滑行优化为技术手段，以提升运行效率为根本动因，以滑行总时间最小为目标函数，利用最小费用流的基本思想，Dijkstra算法，混合整数规划模型，给出了一种改进的求解最优滑行路径的方法。首先着眼于机场地面滑行道系统，从理论研究和实际运行层面对其进行了科学、系统和深入的研究。然后基于航空器地面运行的网络特性，给出了航空器地面运行网络模型，并简要介绍了航空器地面滑行的基本规则和在这一过程中可能出现的三种滑行冲突，同时选取滑行距离、冲突等待时间、冲突等待次数、转弯次数作为本文的优化目标。核心内容是建立了系统的航空器滑行优化模型。将飞机的安全间隔、滑行规则和这三类冲突避免作为约束条件，通过动态寻找最优路径或动态改变滑行道上的冲突，来实现规划期内航空器滑行的局部最优性和全局最优性，同时给出了模型对应的算法流程，提高了模型的实际可行性。并以海口美兰国际机场为例，利用实际航班时刻数据进行算例分析，把优化结果与实际滑行时间进行对比，验证了该模型的可行性和优越性。 关键词：地面滑行；滑行时间优化；最短路径；Dijkstra算法；混合整数规划模型 OPTIMIZATION OF AIRCRAFT GROUND TAXIING Student: Instructs teacher: Abstract The optimization of aircraft ground taxiing is one of the most important methods to reduce operation conflicts, aircraft taxiing cost and emission within short-term. It has great meaning on both economy and environment. In this thesis, taking airport aircraft taxiing optimization as technological means, taking operation efficiency improvement as fundamental motivation, taking total aircraft taxiing time as the?objective?function, and make use of the basic idea of the minimum cost flow, Dijkstra algorithm, mixed integer programming model, gives an improved methods for solving the optimal taxiing path. Firstly, focus on airport ground taxiway system, systematically and deeply research from theory to actual operation. Then, base