航班着陆调度问题研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:talentcheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文研究的是航班着陆调度问题,即在满足安全着陆的约束条件下,对到达终端区,等待着陆的航班以一定优化目标进行合理调度,最终达到航班安全、高效降落的目的。该问题的解决不仅能大幅提高机场运行过程中航班着陆调度的合理性,从而增大机场的吞吐量,降低航班延迟率,节省能耗,而且能解放人工调度的高负荷工作,保证对航班更安全的调度。另外日益增长的航班数量,更多的航班着陆调度需求,导致对航班着陆调度问题进行合理的求解变得越发的重要,因此具有非常重要的研究和应用价值。本文在分析当前航空公司工作现状以及研究了国内外相关文献的基础上,对航班着陆调度优化问题进行了逐级的探索研究。首先,我们尝试了对航班着陆调度问题进行最优解的求解探索,因为该问题是NP问题,当等待求解的航班数量很大时是不能求出最优解的,所以我们基于小规模的航班数量进行了研究与结果分析,这样的探索给我们两个重要的收获。一个是发现了比传统经典的回溯、动态规划、分支定界等最优解算法更高效的一种求解方法——约束规划;另外找到了对航班着陆调度问题优化求解的两个关键点——求解空间的大小和局部最优解的求解效率。其次,对航班着陆调度问题进行近似最优解的求解探索,启发式方法是求解该问题最常用的方法。通过分析常用的启发式算法,如遗传算法、蚁群算法、模拟退火算法、粒子群算法、吱呀轮算法等等,发现单个启发式算法很难达到求解空间与局部求解效率的平衡。所以我们提出了一个整合的启发式算法,并分别以机场吞吐量优化和航班着陆总延迟优化为优化目标进行了求解,对比验证了该算法求解时间上的高效性和求解质量上的更优性。验证之后,我们又进行了深入研究,研究了该问题的多目标求解及多跑道求解优化,都取得了更好的结果。
其他文献
随着电信行业竞争的加剧,客户流失分析与预测已经成为客户关系管理的重要内容。电信客户行为数据的特征呈现出高维度、数据偏斜、非线性。传统的方法难以消除数据之间的冗余
神经科学是一门重点研究脑科学的综合性学科。在最近20年期间,神经科学经历着飞速的发展,对类脑人工智能的进步及各种神经及精神类疾病的治疗有着非常重大的意义。其中计算机
随着互联网的发展和各种电子产品的普及,人们对信息安全提出了更高的要求。公钥密码体制作为安全性较高的一种密码体制应用愈加广泛,模幂运算作为公钥密码体制的核心部分直接影
随着社会的快速发展,城市市政设施建设的步伐不断加快,各类市政设施的规模也随之加大,市政设施养护管理的工作量也随之增加。工作量的增加使得市政设施养护管理工作的难度增
近年来,随着虚拟现实技术和计算机图形学的不断发展,高逼真度、高真实感以及高智能化已经成为人们对虚拟现实平台好坏的重要评判标准,同时也一定程度上引导了虚拟现实平台的发展
人脸检测技术是模式识别领域的重要研究课题之一。在实际应用中,采集到的人脸图像往往会受到周围环境的影响,造成人脸检测中的姿态变化、遮挡和复杂背景等问题,导致人脸检测
发音过程可视化是指将发音过程中发音器官的运动情况形象的展示出来。发音过程可视化可以应用在很多领域,例如语言学习领域,向世界各国传播汉语符合国家的战略需求,是增强国家“
我国青年占国民总数的比例大大低于发达国家平均水平,但近几年来青年就业形势却很严峻。增加青年就业机会和青年收入的一个重要途径就是增加创业,当前,大力发展中小型企业,积极推
全局光照对提升虚拟世界中场景的真实性至关重要。全局光照的离线渲染技术已经发展的非常成熟了,实时渲染技术在近几年也得到了快速的发展,尤其是在游戏领域发展。全局光照实时
目标跟踪作为计算机视觉领域的一个不断发展的研究方向,涉及了模式识别、人工智能、图像处理以及机器视觉等诸多领域相关技术。由于目标跟踪领域的不断研究,它在诸多领域得到