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

摘要

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

主权项

1.一种优化吞吐量的实时弹性的停机位调度方法，其特征在于，包括以下步骤：(1)初始化停机位占用甘特图为空；其中，停机位占用甘特图表征停机位占用的状态，甘特图纵轴上的条目是每一个停机位，横轴是时间，甘特图中的进度条表示一个航班占用停机位的起止时间；(2)接收进场航班信息维护待分配停机位航班队列，并进行多优先级排序，得到待分配停机位航班的多优先级队列；(3)判断待分配停机位航班队列是否为空，若否，则结合当前时间和待分配停机位航班的多优先级队列，选择一个航班作为当前待分配停机位的航班；若是，直接执行步骤(5)；(4)判断当前待分配停机位的航班是否有可用的停机位时段分配；若是，则选择一个停机位分配给当前待分配停机位的航班，接入离场航班信息，并更新停机位占用甘特图，然后返回步骤(2)；若否，则分配远机位，或则重新加入待分配停机位航班队列等待近机位，然后返回步骤(2)；(5)当前无请求停机位的航班，停机位分配结束。