METHOD FOR RESCHEDULING FLIGHTS AFFECTED BY A DISRUPTION AND AN AIRLINE OPERATIONS CONTROL SYSTEM AND CONTROLLER

摘要

An airline operations system, controller and method reschedules flights affected by a disruption that precludes a planned schedule for the flights. The method includes obtaining data related to a scheduled origination and a scheduled destination for each of a set of passengers scheduled on the flights, generating a passenger connection network of connections between the scheduled origination and the scheduled destination for a subset of the set of passengers, applying at least one criterion to the passenger connection network and rescheduling at least one connecting flight based on the criteria. The system and controller solves a network flow problem to reschedule a subset of connecting flights to have a delayed projected departure time. Resulting output can include the set of delayed flights along with modified projected departure times, a set of flight cancellations and a set of passengers with missed connections.

主权项

1. A method of rescheduling flights comprising:
obtaining itinerary data related to flights from a scheduled origination to a scheduled destination for a set of passengers; generating, based on the data, a passenger connection network for a subset of the set of passengers that includes at least one intermediate connecting flight having a first projected departure time; creating in the passenger connection network at least one alternate intermediate connecting flight having a second projected departure time that is after the first projected departure time; adding a set of connections to the passenger connection network between the scheduled origination and the scheduled destination for the subset of the set of passengers wherein the added set of connections includes the at least one alternate intermediate connecting flight; applying at least one criterion to the passenger connection network with the added connections; and rescheduling the subset of the set of passengers to the at least one alternate intermediate connecting flight at the second projected departure time based on the at least one criterion.