重新安排由中断所影响的航班的方法以及航空公司操作控制系统与控制器技术方案

一种航空公司操作系统、控制器和方法重新安排由排除航班计划好的时刻表的中断影响的航班。方法包括获得与用于预定在航班上的乘客集合的每一个的预定起点和预定目的地的航班有关的数据，生成用于乘客集合的子集的在预定起点与预定目的地之间的转接的乘客转接网络，将至少一个准则应用于乘客转接网络，以及基于所述准则，重新安排至少一个转接航班。系统和控制器求解网络流问题以重新安排转接航班的子集以得到延迟的预计起飞时间。得到的输出能够包括延迟航班的集合连同修改的预计起飞时间、航班取消的集合和在错过转接的情况下的乘客集合。

【技术实现步骤摘要】

技术介绍
对航空公司时刻表(schedule)中断的常见源包括缺少机组人员、机械故障、恶劣天气等。中断事件能够在没有任何通知的情况下发生，并且具有直接影响，例如当机场由于雷达故障而关闭时。诸如由于天气条件恶化而可能发生的其他中断事件能够对于航空公司时刻表具有更渐进的影响。有计划的机场或空域关闭引起对于限定的时间周期的中断事件，其中，限定的时间周期能够是静态的或者在中断事件期间能够动态改变。响应于中断事件，航空公司通过实现时刻表、飞机、机组人员和乘客的恢复计划来重新安排他们的操作，其能够包括通常经由航空公司操作控制中心(AOCC)延迟或取消航班。大航空公司的AOCC中的操作人员一天管理成百上千个航班的运行，并在遵循复杂的维护和路线选择约束的同时实时调整航空公司的飞机和空勤组成员的移动以最小化代价的延迟和取消。响应于各种中断事件，这些操作人员负责准备航班计划、调整包括航班时刻表、离港时间(departureslot)分配、飞机分配和机组人员分配的航空公司时刻表。大航空公司的难题要限制航空公司的低效率并有效地管理信息以减轻无法预料的时刻表中断的影响。
技术实现思路
在一个方面中，实施例涉及一种重新安排航班的方法。该方法包括获得与用于乘客集合的从预定起点到预定目的地的航班有关的路线数据；基于所述数据生成用于乘客集合的子集的乘客转接网络，包括至少一个中间转接航班，具有第一预计起飞时间；在乘客转接网络中创建至少一个备选中间转接航班，具有第二预计起飞时间，第二预计起飞时间在第一预计起飞时间之后；将转接的集合添加到在用于乘客集合的子集的预定起点与预定目的地之间的乘客转接网络，其中，添加的转接的集合包括至少一个备选中间转接航班；将至少一个准则应用于具有添加的转接的乘客转接网络；及基于至少一个准则，将乘客集合的子集重新安排到在第二预计起飞时间的至少一个备选中间转接航班。在另一个方面中，实施例涉及一种航空公司操作控制系统。系统包括计算设备，其包括配置成存储指令的存储器；以及处理器，配置成运行指令。指令执行方法，其包括获得与用于乘客集合中每一个的从预定起点到预定目的地的航班有关的路线数据；基于数据生成用于乘客集合的子集的乘客转接网络，包括至少一个中间转接航班，具有第一预计起飞时间；在乘客转接网络中创建至少一个备选中间转接航班，具有第二预计起飞时间，第二预计起飞时间在第一预计起飞时间之后；将转接的集合添加到在用于乘客集合的所述子集的预定起点与预定目的地之间的乘客转接网络，其中，添加的转接的集合包括至少一个备选中间转接航班；将至少一个准则应用于具有添加的转接的乘客转接网络；以及基于至少一个准则，将乘客集合的子集重新安排到在第二预计起飞时间的至少一个备选中间转接航班。在另一个方面中，实施例涉及一种控制器，其与数据库通信，数据库包含与用于预定在飞机航班上的乘客集合中每一个的预定起点与预定目的地有关的数据。控制器具有软件，其配置成访问并取回数据；生成用于乘客集合的子集的在预定起点与预定目的地之间的转接的乘客转接网络，其中，转接包括至少一个转接航班，其不直接在预定起点与预定目的地之间，其中，至少一个转接航班具有第一预计起飞时间；创建至少一个转接航班的至少一个副本(copy)，具有晚于第一预计起飞时间的第二预计起飞时间；将转接添加到在用于子集的预定起点与预定目的地之间的乘客转接网络，其中，添加的转接包括至少一个转接航班的至少一个副本；将至少一个准则应用于具有添加的转接的乘客转接网络；以及基于至少一个准则，将所述至少一个转接航班重新安排到至少一个第二预计起飞时间。本专利技术提供了如下的技术解决方案的集合：1、一种重新安排航班的方法，包括：获得与用于乘客集合的从预定起点到预定目的地的航班有关的路线数据；基于所述数据生成用于所述乘客集合的子集的乘客转接网络，其包含具有第一预计起飞时间的至少一个中间转接航班；在所述乘客转接网络中创建具有第二预计起飞时间的至少一个备选中间转接航班，所述第二预计起飞时间在所述第一预计起飞时间之后；将转接的集合添加到在用于所述乘客集合的所述子集的所述预定起点与所述预定目的地之间的所述乘客转接网络，其中，添加的转接的集合包含所述至少一个备选中间转接航班；将至少一个准则应用于具有所述添加的转接的所述乘客转接网络；以及基于所述至少一个准则，将所述乘客集合的所述子集重新安排到以所述第二预计起飞时间的所述至少一个备选中间转接航班。2、如技术解决方案1所述的方法，其中，至少一个备选中间转接航班是取消的转接航班。3、如技术解决方案1所述的方法，其中，所述乘客转接网络包含至少一个中断节点，所述中断节点追踪延迟或取消航班的乘客。4、如技术解决方案3所述的方法，其中，至少一个准则包含用于到所述至少一个中断节点的每一个转接的代价。5、如技术解决方案1所述的方法，其中，所述代价包含比用于所述乘客集合的子集的预定转接时间更长的转接时间。6、如技术解决方案1所述的方法，其中，将所述乘客转接网络建模到改进的最小代价多商品网络中。7、如技术解决方案6所述的方法，其中，所述至少一个准则包含所述改进的最小代价多商品网络的收益。8、如技术解决方案1所述的方法，其中，至少一个准则包含用于所述至少一个备选中间转接航班中每一个转接的代价。9、如技术解决方案8所述的方法，其中，所述代价是所述第二起飞时间相对于所述第一起飞时间的所述延迟的严重性的非减函数。10、如技术解决方案1所述的方法，进一步包含如下步骤：确定延迟的航班集合连同修改的预计起飞时间；确定航班取消的集合；以及识别在错过转接情况下的乘客的一个或多个子集。11、一种航空公司操作控制系统，包括：计算装置，包含：存储器，配置成存储指令；以及处理器，配置成运行所述指令以执行方法，包括：获得与用于乘客集合中每一个的从预定起点到预定目的地的航班有关的路线数据；基于所述数据生成用于所述乘客集合的子集的乘客转接网络，其包含具有第一预计起飞时间的至少一个中间转接航班，；在所述乘客转接网络中创建具有第二预计起飞时间的至少一个备选中间转接航班，所述第二预计起飞时间在所述第一预计起飞时间之后；将转接的集合添加到在用于所述乘客集合的所述子集的预定起点与预定目的地之间的所述乘客转接网络，其中，添加的转接的集合包含所述至少一个备选中间转接航班；将至少一个准则应用于具有所述添加的转接的所述乘客转接网络；以及基于所述至少一个准则，将所述乘客集合的所述子集重新安排到以所述第二预计起飞时间的所述至少一个备选中间转接航班。12、如技术解决方案11所述的航空公司操作控制系统，其中，所述处理器进一步配置成执行以下步骤：确定延迟的航班集合连同修改的预计起飞时间；确定航班取消的集合；以及识别在错过转接的情况下的乘客的一个或多个子集。13、如技术解决方案11所述的航空公司操作控制系统，其中，所述处理器进一步配置成作为至少一个准则，将代价关联到每一个转接，其导致比用于所述乘客集合的子集的预定转接时间更长的转接时间。14、如技术解决方案11所述的航空公司操作控制系统，其中，所述处理器进一步配置成求解多商品网络流问题以将所述至少一个准则应用于所述乘客转接网络。15、如技术解决方案14所述的航空公司操作控制系统，其中，所述处理器进一步配置成采用混合整数线性规本文档来自技高网...

【技术保护点】
一种重新安排航班的方法，包括：获得与用于乘客集合的从预定起点到预定目的地的航班有关的路线数据；基于所述数据生成用于所述乘客集合的子集的乘客转接网络，其包含具有第一预计起飞时间的至少一个中间转接航班；在所述乘客转接网络中创建具有第二预计起飞时间的至少一个备选中间转接航班，所述第二预计起飞时间在所述第一预计起飞时间之后；将转接的集合添加到在用于所述乘客集合的所述子集的所述预定起点与所述预定目的地之间的所述乘客转接网络，其中，添加的转接的集合包含所述至少一个备选中间转接航班；将至少一个准则应用于具有所述添加的转接的所述乘客转接网络；以及基于所述至少一个准则，将所述乘客集合的所述子集重新安排到以所述第二预计起飞时间的所述至少一个备选中间转接航班。

【技术特征摘要】
2015.05.15 US 14/7133251.一种重新安排航班的方法，包括：获得与用于乘客集合的从预定起点到预定目的地的航班有关的路线数据；基于所述数据生成用于所述乘客集合的子集的乘客转接网络，其包含具有第一预计起飞时间的至少一个中间转接航班；在所述乘客转接网络中创建具有第二预计起飞时间的至少一个备选中间转接航班，所述第二预计起飞时间在所述第一预计起飞时间之后；将转接的集合添加到在用于所述乘客集合的所述子集的所述预定起点与所述预定目的地之间的所述乘客转接网络，其中，添加的转接的集合包含所述至少一个备选中间转接航班；将至少一个准则应用于具有所述添加的转接的所述乘客转接网络；以及基于所述至少一个准则，将所述乘客集合的所述子集重新安排到以所述第二预计起飞时间的所述至少一个备选中间转接航班。2.如权利要求1所述的方法，其中，至少一个备选中间转接航班是取消的转接航班。3.如权利要求1所...

【专利技术属性】
技术研发人员：J·D·彼得森，M·阿盖洛，J·M·邓斯顿，M·J·安德森，
申请(专利权)人：特莱丽思环球有限合伙公司，
类型：发明
国别省市：英国;GB