[发明专利]一种优化吞吐量的实时弹性的停机位调度方法及调度系统

说明书

本发明公开了一种优化吞吐量的实时弹性的停机位调度方法及调度系统，包括S1初始化停机位占用甘特图；S2接收进场航班信息维护待分配停机位航班队列，进行多优先级排序；S3判断待分配停机位航班队列是否为空，若否，选择当前待分配停机位的航班；若是，结束；S4判断当前待分配停机位的航班是否有可用的停机位时段分配；若是，选择一个停机位分配给当前待分配停机位的航班，接入离场航班信息，并更新停机位占用甘特图；若否，分配远机位，或重新加入待分配航班队列等待近机位；S5重复执行步骤S2‑S4，直到待分配停机位航班队列为空，停机位分配结束。本发明实现了停机位的实时动态调度、并可弹性地调整分配方案。

技术领域

本发明涉及机场场面资源调度技术领域，特别涉及一种优化吞吐量的实时弹性的停机位调度方法及调度系统。

背景技术

随着全球经济的高速发展，空中交通流量急剧增长，对整个空中交通管理的容量和效率提出了新的要求。机场作为整个空中交通管理的重要一环，其容量限制的约束已经对空中交通系统的容量和效率产生了不利影响。使得机场成为瓶颈的因素有很多，在理论上主要分为两类：一是物理限制因素，指机场的物理设施，包括占用停机位和跑道的数量，机场布局等。二是运行限制因素，指机场资源的低效使用。

机场运行涵盖跑道、滑行道、停机位等场面资源的调度，以及地面服务资源的调度等。其中停机位容量是影响机场容量的重要瓶颈，尤其是在繁忙机场。在前期调研中，北京首都国际机场等充分表达了机场资源的紧张，特别提出了提升停机位调度的需求，主要问题在于机位容量不够、人工分配效率低等。

停机位调度问题的主要特点在于航班是实时到达，常常不是按计划到达的。这样一来，针对提前一天已知的静态航班计划预先分配的调度方案在实际运行中基本起不到应有的作用。那么停机位分配方法首先应该是动态的，能够针对动态达到的航班实时分配停机位。且在航班执行有变动的情况下，比如不利条件、专机到达、异常情况等，能够弹性地调整机位分配。另外，整个过程应该实行自动化，但又能包含人工干预，加入机位分配席位管理员的意见。

在目前机场资源紧张、容量亟待提升的前提下，停机位调度方法的首要目标应该是提升吞吐量。在机位资源够用的情况下，才有空间去优化其他更精细的目标。其他目标例如减少旅客步行距离：在资源不够用的情况下，首先需要解决的应该是让航班有机位可停，对比不能到达目的地的损失，摆渡车地面交通的时间成本应该可以接受。其他目标例如时间相邻的航班分配的停机位之间距离的远近：空中交通管理局希望远一点，便于滑行推出等管理。地面服务提供方希望近一点，减少地面服务的地面交通时间。这样的权衡也需要在机位充足的情况下考虑。

现有的停机位调度方法主要存在以下不足：一是优化目标的重点不突出。现有的优化目标主要是：旅客步行距离最小、航班占用停机位数目最小等。二是静态分配方法为主。部分方法通过使预先分配方案变动最小，来间接解决预先分配方法不能满足实时要求的问题。三是以启发式算法为主，没有性能保证，满足不了实际应用实时性的要求。

发明内容

发明目的：提供一种优化吞吐量的实时弹性的停机位调度方法及调度系统，以解决现有技术方法中，静态分配方法、启发式算法不能满足运行实时性的要求、优化目标的设计不能满足机场资源紧张现状的要求的问题。

技术方案：为实现上述发明目的，本发明采用以下技术方案：

一种优化吞吐量的实时弹性的停机位调度方法，包括以下步骤：

(1)初始化停机位占用甘特图为空；

其中，停机位占用甘特图表征停机位占用的状态，甘特图纵轴上的条目是每一个停机位，横轴是时间，甘特图中的进度条表示一个航班占用停机位的起止时间；

(2)接收进场航班信息维护待分配停机位航班队列，并进行多优先级排序，得到待分配停机位航班的多优先级队列；