导读:本文包含了航班调度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,航班,机场,跑道,线性规划,蜂群,航班延误。
航班调度论文文献综述
田倩南,李昆鹏,李文莉,徐东洋[1]（2019）在《基于改进列生成算法的受扰航班优化调度》一文中研究指出受扰航班恢复问题是一个非常复杂的实时网络优化问题,属于NP-hard问题.同时考虑了飞机资源短缺、机场关闭和计划外的飞机维修情况,并采用航班延误、航班取消、航班交换等多种恢复措施.基于Dantzig-Wolfe分解原理,分别建立主问题和子问题的数学优化模型,采用列生成算法框架求解该大规模整数规划问题.在求解过程中,首先,构造初始可行航线,基于航线调用CPLEX软件对主问题进行求解;其次,针对研究问题的特征,提出一些性质,并采用改进的"label-setting algorithm"对子问题求解,每次迭代过程中加入多条具有简约成本为负的列,降低迭代次数,对于求得的非整数解采用分支定界法进行处理.最后,通过对多种规模的实际算例进行测试,验证了所采用精确算法的正确性及效果,并对测试结果进行分析总结.(本文来源于《系统工程理论与实践》期刊2019年11期）
黄海华[2]（2019）在《国内线性规划求解器缘何能夺世界第一》一文中研究指出日前，上海杉数科技研发的线性规划求解器在知名第叁方测评网站亚利桑那大学米特尔曼教授的测试集上位列第一，这是我国第一个自主研发的商业级别求解器。何谓求解器？它就像运筹学里的“芯片”，绝大多数复杂系统的决策问题需要用到数学规划求解器，来寻求最优化解决(本文来源于《解放日报》期刊2019-10-12）
丁芳,沙常涛[3]（2019）在《基于航班延误情况下的登机桥作业调度方法的研究》一文中研究指出航班延误导致机场事先安排好的登机桥调度方案无法满足实时需求,为了使机场在航班延误时能够更有效地运行,就需要对登机桥进行再调度。通过分析基于航班延误的登机桥调度问题的目标,基于人工蜂群算法,提出机场登机桥调度以停靠在远机位航班数,航班登机桥原有对应关系的改动数及乘客进港所用时长加权之和最小为目标的调度模型。该模型可用于机场在预先知道延误航班信息的前提下,对不同时段的延误航班实现对登机桥的高效再调度,很大程度上提高机场运行控制的效率。通过国内某大型机场的某天某时段的实际航班信息进行实验及仿真,结果表明,该模型及方法可以很好地利用到机场实际运行中。(本文来源于《计算机应用与软件》期刊2019年08期）
韩梦雷,周溪召[4]（2019）在《基于GC-ZCPS的航班优先级调度研究》一文中研究指出在航班着陆调度问题的研究中,传统的航班调度策略先到先服务(FCFS)总是安排先来的飞机先降落,后来的飞机等待后降落,但是却忽略了航班在等待过程中也有优先降落等级,航班的重要程度不同,有的航班比较重要或者发生了紧急情况,具有降落优先权。引入不同重要程度因子的约束位移交换(ZCPS),并结合改进的蚁群算法和遗传算法(GC),采取精英保留策略,将蚁群算法的一次寻优结果分成两个群落,再利用遗传算法找出符合实际操作的最优排列。实例仿真计算表明,该方法通常优于经典的先到先服务,新方法能够节省19%～38%的时间,能有效减少飞机延迟时间。(本文来源于《华东交通大学学报》期刊2019年02期）
王璐,汪云峰,吴辉[5]（2019）在《基于遗传算法的平行跑道航班着陆调度问题研究》一文中研究指出航空行业快速发展,航空流量也在急剧增加,机场的航班调度压力不断增大。为了减少机场拥挤,帮助机场制定合理的航班着陆方案,研究了一个平行跑道航班着陆调度问题。根据所研究的平行航班着陆调度问题的特点,构建了平行航班着陆调度问题的整数规划模型。考虑到CPLEX求解的问题规模有限,设计了一个遗传算法进行求解,仿真结果说明了遗传算法的有效性。(本文来源于《航空计算技术》期刊2019年02期）
田琛晟,张楚嫣,王炜祥,田启川[6]（2019）在《机场航班调度动态优化算法》一文中研究指出针对机场跑道有限而需要起降的飞机增多以及如何缩短旅客等待时间的问题,提出一种机场航班调度动态优化算法。首先定义飞机状态参数矩阵模型,求取不同机型飞机的滑行参数,依据单位小时内各个航站楼计划起飞飞机和降落飞机的实时航班信息,按照时间先后顺序遍历有限个数起降顺序的调度方案。比较这些调度方案的用时,在满足安全性的目标前提下,以减少旅客等待时间为优化目标,给出动态调度优化方案,将跑道和机场按照优化方案分配给相应的飞机起降使用,提高了机场飞机起降的次数和跑道的利用率,缩短了旅客的等待时间。仿真结果表明,该机场航班调度动态优化算法是有效的。(本文来源于《现代电子技术》期刊2019年02期）
许环球[7]（2018）在《基于改进人工蜂群算法的航班延误调度研究》一文中研究指出航班延误是航空公司经济损失的重要组成部分,分析航空公司经济损失的主要构成,构建出以航班延误的经济损失为基础的航班延误恢复调度模型,是降低经济损失的重要方法。针对调度方案的离散性,采用改进的人工蜂群算法,得出最优调度方案。通过实例分析,改进的人工蜂群算法可以有效、准确地选择调度方案,且此算法的收敛速度优于传统的人工蜂群算法。(本文来源于《科技创新与应用》期刊2018年33期）
田倩南[8]（2018）在《面向航空调度中机场任务指派与受扰航班恢复问题的研究》一文中研究指出本文研究了航空调度中机场任务指派问题和受扰航班恢复问题。其中,机场任务指派问题是指将具有特殊属性的任务指派给有限数量的班次,而任务的完成会产生相应的效益。由于机场任务和班次属性的多样性,约束条件的特殊性,使得此问题是一个复杂的组合优化问题,属于NP-Hard问题。而受扰航班恢复问题是指由于恶劣天气、飞机故障、机场关闭等外界条件的不确定性常常造成部分航班延误甚至取消,出现原航班计划不可行的情况,这就需要运营中心对原航班计划进行重新排列恢复飞机航线。受扰航班恢复问题属于大规模的整数规划问题,有实时性要求,其变量和约束条件复杂,目前能够满足航空公司实践需要的研究成果很少。基于以上问题的复杂性,本文分别从问题特性、模型建立、算法求解的角度进行深入研究。本文研究成果呈现如下:(1)基于问题的特征以产生效益最大化为目标,满足任务与班次之间各种约束建立了整数规划模型。并用CPLEX优化软件对此模型进行求解。基于Dantzig-Wolfe分解原理把原问题分解为集合分割模型的主问题和求最短路的子问题。采用分支定价算法(列生成算法和分支定界算法的结合)对分解后的问题精确求解。另外,为了加速列生成算法中子问题的求解速度,提出了先用启发式算法对子问题求解,获得一些高质量的列将其加入到主问题中,当启发式算法求解失败时,再采用Label Setting Algorithm对子问题精确求解并根据最优性判别定理判断当前解是否为最优解。在实验部分,结合实际数据对本文建立的模型和提出的算法进行验证分析;同时对影响目标函数值的四个因素:任务数量、班次数量、任务属性和班次工作时长分别进行测试,并对测试结果进行分析总结。(2)受扰航班恢复问题以恢复费用最小化为目标函数,采用一种改进的时空网络算法,给出占优准则,有效减少航班路线的组合数量,实现在时间上和空间上对飞机航线跟踪的同时还尽量考虑多种调度策略,包括航班延误、航班取消、维修取消、飞机交换以及最终机场飞机数量不平衡等惩罚措施。在改进的时空网络算法基础上建立数学优化模型并应用CPLEX优化软件进行求解,通过测试航空公司实际算例,表明本文提出的“ITSN”(Improved Time Space Network)算法可以迅速缩减解空间,CPLEX优化软件可以在较短时间求得问题的解。(3)基于Dantzig-Wolfe分解原理,针对受扰航班恢复问题建立集合分割模型的受限制主问题(Restricted Linear Master Problem,RLMP)和最短路的子问题(Sub-Problem,SP),采用列生成算法进行求解,为了减少主问题与子问题之间的迭代次数,提高算法的求解效率,通过分析问题的特征,针对该问题的特征构造好的初始解,基于该初始解调用CPLEX优化软件对主问题进行求解,获得主问题约束条件的对偶变量,这些对偶变量作为简约成本的系数传到子问题的目标函数中。其次,子问题的目标是求解最短路,即“带有负权、有附加约束的最短路”,由于问题的复杂性,采用一般的动态规划算法求解具有一定难度,本文采用Multi-Label-Setting Algorithm求解子问题。最后通过对多种规模算例的测试验证所提出算法的正确性及效果,也验证了该算法求解此问题的良好表现及优势。(本文来源于《华中科技大学》期刊2018-10-01）
王璐,汪云峰,何俊凯,吴辉[9]（2018）在《多跑道机场内多类型离场航班的调度建模与优化研究》一文中研究指出国内外主要航空枢纽机场内跑道的不合理分配,造成诸多航班延误现象。针对这一状况,研究了多跑道机场内多类型航班离场的调度优化问题,以有效减轻机场场面负担,同时实现拥挤时间段内总航班的等待时间最短。根据机场内跑道起飞容量,相邻离场飞机间的安全时间间隔限制,不同航班的飞机类型及滑行距离,建立了基于0-1整数规划的多跑道机场内离场航班班次的调度模型,并根据拥堵时段的航班流量,在Cplex中仿真求出最优解。实验数据表明,与改进的FCFS策略相比,经该模型优化后,整个时段离场航班的等待时间会有显着减少,从而提高整个机场场面的运作效率。(本文来源于《航空计算技术》期刊2018年04期）
于焯,樊玮[10]（2018）在《机场航班航线调度优化管理仿真研究》一文中研究指出飞机航线调度是航空公司组织生产计划活动的关键环节,由于问题的复杂性,是民航界着名的NP难题,合理的航线调度保障航空公司的经济效益。针对机场航班航线调度优化做出研究,首先将飞机航线调配问题进行数学建模,通过引入满足限制条件的有向无环图来定义等图,证明飞机航线调配问题与等图的路径查找问题是等价的,等图的路径查找问题即为满足特定限制条件的图的路径划分问题。随后将飞机的维护限制条件附加到等图中构造出网络状态图,根据对网络状态图的路径划分问题得到飞机航线调配问题的可行解。提出基于网络状态图的线性规划模型,设计成本最小化和飞机使用均衡求解目标函数,提出了不同于列生成方法的基于网络状态图的线性规划求解方法。使用国内某航空公司真实航班数据对提出的方法模型进行了仿真研究,仿真结果表明该方法能够得到经济合理的飞机调度方案,能够为航空公司提供决策支持。(本文来源于《计算机仿真》期刊2018年07期）
航班调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
日前，上海杉数科技研发的线性规划求解器在知名第叁方测评网站亚利桑那大学米特尔曼教授的测试集上位列第一，这是我国第一个自主研发的商业级别求解器。何谓求解器？它就像运筹学里的“芯片”，绝大多数复杂系统的决策问题需要用到数学规划求解器，来寻求最优化解决
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
航班调度论文参考文献
[1].田倩南,李昆鹏,李文莉,徐东洋.基于改进列生成算法的受扰航班优化调度[J].系统工程理论与实践.2019
[2].黄海华.国内线性规划求解器缘何能夺世界第一[N].解放日报.2019
[3].丁芳,沙常涛.基于航班延误情况下的登机桥作业调度方法的研究[J].计算机应用与软件.2019
[4].韩梦雷,周溪召.基于GC-ZCPS的航班优先级调度研究[J].华东交通大学学报.2019
[5].王璐,汪云峰,吴辉.基于遗传算法的平行跑道航班着陆调度问题研究[J].航空计算技术.2019
[6].田琛晟,张楚嫣,王炜祥,田启川.机场航班调度动态优化算法[J].现代电子技术.2019
[7].许环球.基于改进人工蜂群算法的航班延误调度研究[J].科技创新与应用.2018
[8].田倩南.面向航空调度中机场任务指派与受扰航班恢复问题的研究[D].华中科技大学.2018
[9].王璐,汪云峰,何俊凯,吴辉.多跑道机场内多类型离场航班的调度建模与优化研究[J].航空计算技术.2018
[10].于焯,樊玮.机场航班航线调度优化管理仿真研究[J].计算机仿真.2018
论文知识图
