[发明专利]基于候补机制的航班分配系统和方法

说明书

本发明涉及一种航班时刻分配系统和相应的方法，方法包括如下步骤：S1.选取指定数目的航班进入候补等待池，作为候补航班；S2.当排队队列中的航班错过给定航班时刻时，选择候补航班使用该错过给定航班时刻的航班的给定航班时刻。对于航班的全局分配来说，各排队队列中的航班与各候补航班均具有重合的航线部分，并根据航班到达所述重合的航线部分上的某个航点的时刻来选择候补航班使用所述错过的给定航班时刻。本发明可实现全局范围内的航班时刻进行快速、高效的分配。

技术领域

本发明涉及民航交通运输领域，尤其涉及民航交通协同决策领域。

背景技术

目前的民航系统中主要使用CDM系统(协同决策系统，Collaborative DecisionMaking)来实现对各个航班时刻(起飞时刻及相关其他时刻)的分配和管理。CDM系统(协同决策系统，全称Collaborative Decision Making)，是一种基于资源共享和信息交互的多主体联合协作运行理念。CDM系统应用在民航上，就是在保障民航运行的各保障单位(空管、机场、公司等)之间，建立一整套统一高效的工作流程。

CDM系统其中一个重要的功能即为分配航班，称为“计算航班时刻”(“计算航班时刻”为一指定术语，英文是Calculate Flight Time，简称CFT，指的是CDM系统计算分配各个航班时刻，如“计算起飞时刻”(CTOT,Calculate Take Off Time)、“计算撤轮档时刻”(COBT,Calculate Off Break Time)等。其中，“撤轮档时刻”可理解为航班准备就绪时刻。

在CDM系统中，交通运行各参与方通过在协同决策平台上输入各个航班的相关信息，后由协同决策系统与各参与方协同确定各个航班CFT，并将上述各个CFT公布给交通运行各参与方，此后各个参与方根据上述协同决策系统发布的CFT保障各个航班，从而实现交通有序运行。

目前CDM系统，主要根据以下几步确定各个航班的CFT。

1.收集流量管制放飞间隔要求

首先，CDM系统收集各个空中交通管制单位发布的流量管制放飞间隔要求。所述放飞间隔要求有多种方式，如限制某一航路上航班间隔不小于设定距离，限制某一航路上航班间隔不小于设定时间，限制某起飞机场至某航路航班间隔不小于设定距离等。所述放飞间隔要求是各个空中交通管制单位根据各个流量管制要素确定的。所述流量管制要素有多种因素，如交通流量、天气、军事活动等。

2.收集航班相关信息，确定航班排序队列

CDM系统收集交通运行各参与方输入的各个航班相关信息，对各个航班进行排序。所述航班相关信息包括航班计划撤轮档时刻、航班预计撤轮档时刻、航班目标撤轮档时刻、航班预计落地时刻等各个内容。

3.根据航班排序队列及航班相关信息，结合流量管制放飞间隔要求，确定各个航班的CFT。

根据各个航班的排序信息以及撤轮档时刻(计划/预计/目标撤轮档时刻)，结合流量管制放飞间隔要求，计算各个航班的CFT。

假设，某一个机场(例如唐安机场)某日某时间段往某个方向(南向)有N个航班，依次为航班A、航班B、航班C、航班D、航班E、航班F、航班G、航班H、航班I、航班J。这几个航班计划起飞时刻分别为a、b、c、d、e、f、g、h、i、j。

航班A计划起飞时刻a：10:00；

航班B计划起飞时刻b：10:10；

航班C计划起飞时刻c：10:20；

航班D计划起飞时刻c：10:25；

航班E计划起飞时刻e：10:30；

航班F计划起飞时刻f：10:40；

航班G计划起飞时刻g：10:45；