基于单机排序问题的降落飞机分组排序方法

为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组参与排序。使用1|chains|∑wjcj做为排序模型,通过求解各飞机链的ρ因子可以快速得到排序结果。将本方法用于对双流国际机场和其它几个机场的实际航迹数据进行计算,得到的排序序列完全符合实际管制需要,具有很高的推广应用价值。

基于最早预达时刻的进近排序模型及算法

为解决空中交通流量的高速增长造成了进近冲突,合理安排飞机着陆顺序,充分利用跑道容量,对现有排序模型进行简化.讨论了相邻飞机之间安全间隔的标准.通过分析相邻飞机速度对安全间隔的影响、飞机预计到达时刻、飞机优先权,提出了基于最早预达时刻的排序模型及算法.算例表明,该算法计算量较小,排序结果优于传统排序算法.

基于回溯与交换的降落航班排序模型研究

针对日益增长的空中交通需求带来的严重航班延误,提出了基于回溯与交换的降落航班排序模型。该模型首先引入回溯方法,有效利用降落航班之间空余时间;其次通过延误因子和累积降落因子确定航班交换规则,可调节对延误总时间和累积降落总时间的不同重视程度。利用模拟和真实飞行数据进行多次仿真实验,得到了模型中回溯因子和权值的最佳取值。计算结果表明本文模型能得到有效正确的降落排序方案,且与部分常用算法比较,能有效减少航班延误总时间和累积降落总时间。

关于生产组织中排序问题的研究

对某工厂的生产组织中ｍ×ｎ排序问题进行了研究，结合该厂目前的生产情况，提出了新的模型，建立了新的算法，用新算法对问题进行计算。

兼顾管制效益与航空公司利益的综合进近排序模型

当机场降落飞机发生拥挤时,如何让到达机场的飞机安全有序的降落是流量管理的重要研究课题之一。在已有研究成果的基础上,本文提出了一种综合排序算法,该算法兼顾航空公司和管制两方面的利益来对降落飞机进行排序。通过仿真计算,其结果证明了所提算法的有效性和实用性。