航班跑道排序方法及存储介质技术

本发明专利技术提供一种航班跑道排序方法，包括：构建多跑道进离场航班跑道排序模型；构建大规模邻域搜索模拟退火算法对所述航班跑道排序模型进行求解，以获取航班跑道排序方案；其中，所述大规模邻域搜索模拟退火算法包括：构造模拟退火算法初始解的领域解；基于所述领域解获取航班跑道排序方案。采用上述方案，能够提高算法在解空间中构建邻域的范围，从而使得获取的航班跑道排序方案总延误时间降低，能够在规定的跑道容量限制范围内提高航班的运行效率。定的跑道容量限制范围内提高航班的运行效率。定的跑道容量限制范围内提高航班的运行效率。

【技术实现步骤摘要】
航班跑道排序方法及存储介质


[0001]本说明书实施例涉及空中交通管制决策支持
，尤其涉及一种航班跑道排序方法及存储介质。

技术介绍

[0002]机场作为航空运输网络的关键节点，提升其运行效率可从整体上提升国家空域系统的运行效率。目前，由于终端区以及空域的空中交通管理方法不断改进，机场已成为限制空中交通运行效率提升的瓶颈。在许多枢纽机场，机场容量不足，无法满足较高的空中交通需求，跑道系统的运行效率低下已被确定为限制机场运行效率的主要瓶颈。当跑道系统在航班运行需求和容量不平衡下运行时，通常会造成航班延误时间过长、机场运行拥堵、并对环境造成恶劣影响，降低旅客出行满意度，给航空公司运营增加额外成本。
[0003]大型枢纽机场已采取了诸多措施例，如增加基础设施投资来提高机场的运行容量，缓解机场拥堵。
[0004]然而，虽然机场容量可以通过如修建新跑道或扩建现有跑道等方式增加，但投资成本高见效慢。
[0005]因此，如何在不增加基础设施投资的情况下，平衡航班运行需求与机场的跑道容量，以在规定的跑道容量限制范围内提高航班的运行本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种航班跑道排序方法，其特征在于，包括：构建多跑道进离场航班跑道排序模型；构建大规模邻域搜索模拟退火算法对所述航班跑道排序模型进行求解，以获取航班跑道排序方案；其中，所述大规模邻域搜索模拟退火算法包括：构造模拟退火算法初始解的领域解；基于所述领域解获取航班跑道排序方案。2.根据权利要求1所述的方法，其特征在于，还包括：构建滚动时域控制策略算法，对所述航班跑道排序模型进行求解，以获取航班跑道排序方案；其中，所述滚动时域控制策略算法包括：将多跑道进离场航班跑道排序问题分割为多个子问题。3.根据权利要求1所述的方法，其特征在于，所述构建多跑道进离场航班跑道排序模型，包括：设置多跑道进离场航班跑道排序模型的目标函数；设置航班安全间隔约束条件；设置航班使用跑道时间窗约束条件；设置航班跑道占用时间约束条件。4.根据权利要求3所述的方法，其特征在于，所述目标函数包括：航班加权总延误时间最小；以及所述航班安全间隔约束条件包括：第二航班使用跑道的时间最少应比第一航班晚最低跑道安全间隔，其中，所述第一航班与第二航班使用同一条跑道，且第一航班在第二航班之前使用跑道；任意两架航班使用跑道的先后顺序有且只有一个；任意一架航班只能使用一条跑道；以及所述航班使用跑道时间窗约束条件包括：为每架进场航班分配的着陆时间，必须在由预计着陆时间和可接受最大延误时间定义的时间窗之内；为每架离场航班分配的起飞时间，必须在由预计起飞时间和可接受最大延误时间定义的时间窗之内；以及所述航班跑道占用时间约束条件包括：每条跑道在同一时间只能被一架航班占用。5.根据权利要求4所述的方法，其特征在于，所述航班加权总延误时间的计算包括航班的延误成本系数，其中，所述航班的延误成本系数通过优先级...

【专利技术属性】
技术研发人员：刘颖俪，尹嘉男，胡明华，苏佳明，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：