[发明专利]重新安排由中断所影响的航班的方法以及航空公司操作控制系统与控制器

摘要

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

主权项

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