Flight Schedule Constraints for Optional Flights

• US 20100082394A1
• Filed: 10/01/2008
• Published: 04/01/2010
• Est. Priority Date: 10/01/2008
• Status: Abandoned Application

• Current Assignee: GE Aviation Systems Taleris Ltd. (GE Aerospace), GE Flight Efficiency Services, Inc.
• Original Assignee: Accenture Global Services GmbH (Accenture PLC)
• Inventors: Smith, Stuart H., Pachon, Julian
• Application Number:
  US12/243,464
• Publication Number:
  US 20100082394A1
• Time in Patent Office: Days
• US Class Current: 705/8
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 50/14 Travel agencies
• CPC Class Codes: G08G 5/00 Traffic control systems for aircraft , e.g. air-traffic control [ATC]

Abstract

The subject matter of this specification can be embodied in, among other things, a method that includes receiving a number N_m of optional flights available to fly a flight route. The method also includes receiving a minimum number I_m of the optional flights to fly the flight route, receiving a maximum number u_m of the optional flights to fly the flight route, and generating one or more constraints for an optimization model that are configured to cause the optimization model to favor the selection of at least I_m flights and to favor the selection of at most u_m flights from the N_m optional flights to fly the flight route. The method includes selecting, using the optimization model, an optimized subset of the N_m optional flights, where the selection is based on the one or more constraints.

Claims

1. A computer-generated method for modifying an optimization model for use in generating aircraft routings comprising:

receiving a number N_m of optional flights available to fly a flight route comprising one or more flight segments between aircraft stations, wherein an optional flight comprises a flight that is not predetermined by an airline for mandatory inclusion in an airline flight schedule;

receiving a minimum number I_m of the optional flights to fly the flight route;

receiving a maximum number u_m of the optional flights to fly the flight route;

generating one or more constraints for an optimization model that are configured to cause the optimization model to favor the selection of at least I_m flights and to favor the selection of at most u_m flights from the N_m optional flights to fly the flight route;

selecting, using the optimization model, an optimized subset of the N_m optional flights, wherein the selection is based on the one or more constraints; and

outputting the optimized subset of the N_m optional flights for use in the airline flight schedule.

2. The method of claim 1, wherein the one or more constraints are expressed in the optimization model as an equation to be satisfied, the equation comprising

3. The method of claim 1, wherein the one or more constraints cause the optimization model to favor the selection of at least I_m of the optional flights by associating penalty values with optional flights if the optimization model does not select at least I_m of the optional flights.

4. The method of claim 3, wherein the penalty values increase a cost associated with the optional flights in an optimization algorithm used in the selection of the optimized subset.

5. The method of claim 1, wherein the one or more constraints cause the optimization model to favor the selection of the at most u_m flights by associating penalty values with optional flights if the optimization model selects more than u_m flights.

6. The method of claim 5, wherein the penalty values increase a cost associated with the optional flights in an optimization algorithm used in the selection of the optimized subset.

7. The method of claim 1, wherein the optimization model selects the optimized subset based on one or more optimization variables.

8. The method of claim 7, wherein the optimization variables comprise cost of operations associated with flights, profit associated with the flights, or aircraft use associated with the flights, or crew use associated with the flights.

9. The method of claim 1, wherein the optimization model comprises an integer programming algorithm that uses column generation techniques to perform optimizations.

10. The method of claim 1, wherein the optimization subset is selected based on maximizing revenue associated with flying the flight route.

11. The method of claim 1, wherein the optimization subset is selected based on minimizing cost associated with flying the flight route.

12. The method of claim 1, further comprising receiving first input indicating a plurality of mandatory flights required to fly one or more flight routes.

13. The method of claim 12, further comprising receiving, for each of the plurality of mandatory flights, second input indicating a plurality of aircraft available and permitted to fly the mandatory flight.

14. The method of claim 13, further comprising selecting, for each of the plurality of mandatory flights, an aircraft from the plurality of aircraft for the mandatory flight, the optimization model to perform the selection according to specified optimization variables.

15. The method of claim 1, further comprising generating the airline flight schedule indicating which flights the airline plans to fly over a time period, the flight schedule including the optimized subset of the N_m optional flights.

16. The method of claim 1, wherein the received minimum number I_m of the optional flights comprises a default value provided in an absence of user input.

17. The method of claim 1, wherein the received maximum number u_m of the optional flights comprises a default value provided in an absence of user input.

18. The method of claim 1, wherein the received minimum number I_m of the optional flights or the received maximum number u_m of the optional flights is based on input from a user.

19. A computer program product tangibly embodied in a computer readable storage device, the computer program product including instructions that, when executed, perform operations for modifying an optimization model for use in generating aircraft routings, the operations comprising:

receiving an number N_m of optional flights available to fly a flight route comprising one or more flight segments between aircraft stations, wherein an optional flight comprises a flight that is not predetermined by an airline for mandatory inclusion in an airline flight schedule;

receiving a minimum number I_m of the optional flights to fly the flight route or a maximum number u_m of the optional flights to fly the flight route;

generating one or more constraints for an optimization model that cause the optimization model to favor the selection of at least I_m flights or to favor the selection of at most u_m flights from the optional flights to fly the flight route; and

outputting the optimization model comprising the generated one or more constraints for use in determining a set of optimized flight routes, which include the flight route.

20. A system for generating a flight schedule comprising:

an interface to receive a number N_m of optional flights available to fly a flight route comprising one or more flight segments between aircraft stations, wherein an optional flight comprises a flight that is not predetermined by an airline for mandatory inclusion in an airline flight schedule, and to receive a minimum number I_m of the optional flights to fly the flight route, and to receive a maximum number u_m of the optional flights to fly the flight route; and

an optimization model to generate one or more constraints that are configured to cause the optimization model to favor the selection of at least I_m flights and to favor the selection of at most u_m flights from the N_m optional flights to fly the flight route, and to select an optimized subset of the N_m optional flights based on the one or more constraints, and to output the optimized subset of the N_m optional flights for use in an airline flight schedule.