问题一 航班降落调度研究.docx

问题一 航班降落调度 摘要 随着社会的发展，现在的交通运输也日益发达，这对于人类的意义十分重大。但是中国由于人口众多，对于交通运输的要求非常高，就算是如今的技术也无法完美地解决。因此，为了缓解交通运输压力，我们必须提高交通运输的效率。交通运输的效率对很多行业都有很众多的影响，这是当前迫在眉睫需要解决的问题。 本文研究的是目前交通运输业经常会遇到且影响颇大的问题：飞机运输问题。本文主要针对现在空中运输经常出现的航班延误问题，对航班降落调度进行研究。众所周知，飞机运输是目前最快的交通运输方式，但是相比其他交通运输方式而言，它容易受到很多外界因素的影响，如当时的天气等。要让飞机能够正常运行，航班的调度问题是必须要考虑的。本模型以10个航班为研究对象，利用线性规划和线性拟合得到航空公司最少的额外费用支出，建立解决了航班降落的最佳时间而使总惩罚最少。该模型以尽量接近实际管制方法为基础，在确保飞行安全间隔的前提下，充分利用空余时间，在尽量短的时间内，尽可能多安排航班按照合理次序安全降落。模型同时考虑了排序对整个航班序列降落所需时间(累积降落时间)和延误总时间的影响，从而使得时间的分配达到最优化和减少惩罚。 类似地，此模型可以用于长途汽车或列车进站调度，根据最早和最晚进站时间，对汽车和列车进行最优化的调度，从而使运输效率最大化。 1.问题的提出 航班降落调度： 在大型机场中，飞机的降落要受到很多安全约束条件的限制，本问题研究如何对单跑道上的飞机降落进行调度。已经有人研究了更一般的问题，但这些问题相当复杂（动态案例，例如航班晚点，同时有多条跑道，等等），因此我们在此只讨论一个简单的情形。 有十个航班需要降落。每个航班都有一个最早到达时间（飞机以最高速度到达降落区域的时间）和最晚达到时间（可能受其他因素如染油量等的影响）。在这个是窗口内，航空公司需要选择一个目标时间，并将它作为航班到达时间公布出去。如果比此目标时间迟到或早到，则可能会引起机场秩序混乱并带来额外的费用支出。为将这些费用计入考虑，并方便进行比对，每个航班都定义了早到每分钟的惩罚和晚到每分钟的惩罚。下表列出了每个航班的时间窗口（以从当天零时起分钟数计）和惩罚值。 表格1.1 航班时间窗口等信息 飞机 1 2 3 4 5 6 7 8 9 10 最早到达 129 195 89 96 110 120 124 126 135 160 目标时间 155 258 98 106 123 135 138 140 150 180 最晚到达 559 744 510 521 555 576 577 573 591 657 早到惩罚 10 10 30 30 30 30 30 30 30 30 晚到惩罚 10 10 30 30 30 30 30 30 30 30 表格1.2 相邻降落之间的间隔时间矩阵 1 2 3 4 5 6 7 8 9 10 1 -- 3 15 15 15 15 15 15 15 15 2 -- 15 15 15 15 15 15 15 15 3 15 15 -- 8 8 8 8 8 8 8 4 15 15 8 -- 8 8 8 8 8 8 5 15 15 8 8 -- 8 8 8 8 8 6 15 15 8 8 8 -- 8 8 8 7 15 15 8 8 8 8 -- 8 8 8 8 15 15 8 8 8 8 8 -- 8 9 15 15 8 8 8 8 8 8 -- 8 10 15 15 8 8 8 8 8 8 8 -- 由于尾流影响以及飞机停留在跑道上的时间影响，在两次降落之间需要间隔一段安全时间。在表4.2中第p行第q列即表示在航班p和q降落之间需要等待的最短时间（分钟），即便这两个航班实际上不是连续降落的。应采取何种降落调度方案才能够在使总惩罚最小，同时航班又都在指点的时间窗口中降落，并且满足两个航班降落之间的时间间隔？ 2.问题分析及简化 为了防止空中交通拥挤，修改航班的降落时间，延长或减少航班进场飞行时间，使降落航班更快速有序进入机场着陆。实际操作中，由于缺乏有效的辅助决策工具，通常以先来先服务为基本原则进行排序。这个问题只考虑单跑道的飞机降落调度。飞机以最高速度到达降落的时间和受到影响而迟些到达的时间分别可为最早和最晚到达时间，航空公司必须在时间窗口内选择一个目标时间公布出去，由于航班早到和晚到都会带来额外支出费用，所以该问题可以简化为怎样使得额外支出最小并且各航班都按时到达的问题。 3．模型假设 1） 假设飞机最早和最晚到达时间的准确性较高； 2） 假设此实验的数据是科学合理的； 3） 假设飞机在空中不会出现问题且随时与航空公司保持联络； 4） 假设只考虑飞机实际到达时间和目标时间的差值带来的额外支出费用。 符号说明