IP Library › Granted Patent US 12,056,637
Granted Patent B1
US 12,056,637 · App. 16/550,846 · Granted Aug 6, 2024

Monitoring gate demand within a transportation system via a gate demand display region

Inventors: Remi Salam (Irving, TX); Timothy Jon Niznik (Flower Mound, TX); Deepak Warrier (Euless, TX)
Assignee: American Airlines, Inc.
G06Q10/06314G06Q10/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,056,637
App. No.
16/550,846
Granted
Aug 6, 2024
Kind
B1
Abstract

A system and method for receiving data associated with a plurality of travel legs; identifying a resources delay relating to a delay necessary to provide a travel leg from the plurality of travel legs with resources required for the departure of the travel leg, and an existing delay associated with the travel leg; determining a projected arrival delay and a projected departure delay based on the resources delay and the existing delay; outputting parameters relating to the projected arrival delay and the projected departure delay; receiving operation parameters; and generating a proposed operation plan using the projected arrival delay, the projected departure delay, and the operation parameters. In an exemplary embodiment, each of the travel legs is an airline flight.

Claims (158)

1. A method for generating a dynamic graphic depicting projected excess gate demand occurring within a period of time and at a first location that has a plurality of gates via a graphical user interface (“GUI”), the method comprising:

receiving, by one or more processors, transportation-related data associated with a plurality of travel legs;

accessing, by the one or more processors, data relating to a projected demand for the plurality of gates at the first location over the period of time based on the received transportation-related data;

receiving, by the one or more processors, data relating to a scheduled demand for the plurality of gates at the first location for each time period within the period of time;

receiving, by the one or more processors, a user selection denoting a physical number of gates that are available at the first location over the period of time;

generating a gate demand region for display on the GUI, wherein the gate demand region comprises:

a first plurality of bars representing the projected demand for the plurality of gates at the first location over the period of time, wherein a width of each bar of the first plurality of bars—along a first time axis—represents a time period within the period of time and a height of each bar of the first plurality of bars—along a first demand axis that is perpendicular to the first time axis—represents a total projected demand for gates in that time period;

a scheduled demand line imposed over the first plurality of bars, wherein the scheduled demand line represents the scheduled demand for the plurality of gates at the first location for each time period within the period of time;

a gate capacity line—extending parallel to the first time axis—positioned perpendicular to the first demand axis at a position representing the physical number of gates that are available at the first location; and

a current time line-extending parallel to the first demand axis—positioned perpendicular to the first time axis at a position representing the current time;

receiving, by the one or more processors, data relating to existing delays for one or more of the travel legs in the plurality of travel legs;

identifying impending delays of one or more of the travel legs in the plurality of travel legs using one or more processors that monitor data relating to the existing delays;

identifying a revised projected demand for the plurality of gates at the first location over the period of time using one or more processors that monitor the impending delays; and

automatically moving, by the one or more processors, the position of the current time line to represent the current time over time while simultaneously automatically, by the one or more processors, adjusting a height of each bar of the first plurality of bars to represent the revised projected demand for the plurality of gates at the first location over the period of time;

wherein the projected excess gate demand is depicted when a height of any bar of the first plurality of bars extends over the gate capacity line.

2. The method of claim 1 , wherein each bar of the first plurality of bars provides—relative to the other bars of the first plurality of bars—a graphical illustration of the demand for gates.

3. The method of claim 1 , wherein the projected excess gate demand is graphically illustrated relative to the current time via the gate capacity line and the current time line.

4. The method of claim 1 , further comprising displaying, on the GUI, a projected gate arrival rate within the period of time at the first location, comprising:

displaying, in a projected gate arrival rate region of the GUI, a second plurality of bars representing projected hourly arrival rates for the plurality of gates at the first location over the period of time, wherein a width of each bar of the second plurality of bars—along a second time axis—represents a time period within the period of time, and a height of each bar of the second plurality of bars—along a second demand axis that is perpendicular to the second time axis—represents a total projected number of arrivals at the plurality of gates in that time period;

displaying, in the projected gate arrival rate region of the GUI, a fourth line imposed over the second plurality of bars, wherein the fourth line represents a scheduled number of arrivals at the plurality of gates at the first location for each time period within the period of time; and

displaying, in the projected gate arrival rate region of the GUI, a fifth line—extending parallel to the second demand axis—positioned perpendicular to the second time axis at a position representing the current time;

wherein the projected gate arrival rate is depicted by the height of each bar of the second plurality of bars.

5. The method of claim 4 , wherein each bar of the second plurality of bars graphically illustrates grouping(s), by status, of the total projected number of arrivals.

6. The method of claim 4 , further comprising displaying, on the GUI, a projected gate departure rate within the period of time at the first location, comprising:

displaying, in a projected gate departure rate region of the GUI, a third plurality of bars representing projected hourly departure rates for the plurality of gates at the first location over the period of time, wherein a width of each bar of the third plurality of bars—along a third time axis—represents a time period within the period of time, and a height of each bar of the third plurality of bars—along a third demand axis that is perpendicular to the third time axis—represents a total projected number of departures at the plurality of gates in that time period;

displaying, in the projected gate departure rate region of the GUI, a sixth line imposed over the third plurality of bars, wherein the sixth line represents a scheduled number of departures at the plurality of gates at the first location for each time period within the period of time; and

displaying, in the projected gate departure rate region of the GUI, a seventh line—extending parallel to the third demand axis-positioned perpendicular to the third time axis at a position representing the current time;

wherein the projected gate departure rate is depicted by the height of each bar of the third plurality of bars.

7. The method of claim 6 , wherein each bar of the third plurality of bars graphically illustrates grouping(s), by status, of the total projected number of departures.

8. The method of claim 6 , wherein the projected gate departure rate region of the GUI, the projected gate arrival rate region of the GUI, and the gate demand region of the GUI are displayed simultaneously with a number of projected passenger misconnects.

9. The method of claim 1 ,

wherein identifying, by the one or more processors, the impending delays of one or more of the travel legs in the plurality of travel legs based on the existing delays comprises:

analyzing, using the one or more processors, the transportation-related data to generate a projected departure delay and a projected arrival delay for each travel leg from the plurality of travel legs,

wherein the projected departure delay is the difference between a projected departure time and a scheduled departure time of the travel leg,

wherein the projected arrival delay is the difference between a projected arrival time and a scheduled arrival time of the travel leg,

wherein each of the projected departure delay and the projected arrival delay is not more than the greater of:

a resources delay relating to a delay necessary to provide the travel leg with resources required for the departure of the travel leg, and

an existing delay associated with the travel leg; and

wherein determining the projected departure delay and the projected arrival delay for each travel leg from the plurality of travel legs comprises minimizing the sum of the projected departure delays and the projected arrival delays while:

ensuring that each travel leg departs a departure location with the resources required for the departure of the travel leg; and

preserving an arrival order of two or more of the travel legs at an arrival location;

wherein the impending delays comprises the projected departure delay and a projected arrival delay for each travel leg;

and

determining, using the one or more processors and based on the projected departure delays and the projected arrival delays, the projected excess gate demand for the plurality of gates and a projected number of passenger misconnects.

10. The method of claim 9 , further comprising generating, in response to the projected excess gate demand and the projected number of passenger misconnects, either: a first recommended plan having a first recommended projected departure delay and a first recommended projected arrival delay for each travel leg from the plurality of travel legs; or a second recommended proposed plan having a second recommended projected departure delay and a second recommended projected arrival delay for each travel leg from the plurality of travel legs;

wherein generating the first recommended plan comprises:

displaying on the GUI:

a first input field configured to receive, for each time period within the period of time, a user-specified delay on a travel leg from the plurality of travel legs; and

a second input field configured to receive an airport closure time;

receiving first operation parameters from a user via the GUI, the first operation parameters including:

a user-specified delay on a travel leg from the plurality of travel legs; and

an airport closure time;

wherein the first recommended projected departure delay is the difference between a first recommended projected departure time and the scheduled departure time of the travel leg,

wherein the first recommended projected arrival delay is the difference between a first recommended projected arrival time and the scheduled arrival time of the travel leg, and

wherein each of the first recommended projected departure delay and the first recommended projected arrival delay is not more than the greater of:

the resources delay,

the existing delay associated with the travel leg, and

the user-specified delay on the travel leg;

and

minimizing the sum of the first recommended projected departure delays and the first recommended projected arrival delays while:

ensuring that each travel leg departs the departure location with the resources required for the departure of the travel leg; and

preserving the arrival order of two or more of the travel legs at the arrival location;

and

wherein generating the second recommended proposed plan comprises:

receiving, using the one or more processors, second operation parameters from the user, the second operation parameters including the airport closure time;

wherein the second recommended projected departure delay is the difference between a second recommended projected departure time and the scheduled departure time of the travel leg, and

wherein the second recommended projected arrival delay is the difference between a second recommended projected arrival time and the scheduled arrival time of the travel leg; and

minimizing the sum of the second recommended projected departure delays, the second recommended projected arrival delays, the projected number of passenger misconnects, and the projected excess gate demand, while:

ensuring that each travel leg departs the departure location with the resources required for the departure of the travel leg; and

preserving the arrival order of two or more of the travel legs at the arrival location.

11. The method of claim 10 , further comprising outputting, on the GUI, at least one of the first recommended projected departure delay, the first recommended projected arrival delay, the second recommended projected departure delay, and the second recommended projected arrival delay as a proposed intentional delay that reduces at least one of the projected excess gate demand and the projected number of passenger misconnects; and that minimizes operations beyond the airport closure time.

12. The method of claim 11 , further comprising implementing the proposed intentional delay to transform a state of an aircraft associated with one of the plurality of travel legs to a delayed state.

13. The method of claim 11 , wherein the sum of the projected departure delays and the projected arrival delays are minimized while:

ensuring that an arrival time of each travel leg is later than an allowable arrival lower bound time; and

ensuring that a departure time of each travel leg is later than an allowable departure lower bound time.

14. The method of claim 10 , wherein the transportation-related data comprises the resources delay; the existing delay associated with the travel leg; the arrival order of the two or more travel legs at the arrival location; the scheduled arrival time for each travel leg; and the scheduled departure time for each travel leg.

15. A system for generating a dynamic graphic depicting projected excess gate demand occurring within a period of time and at a first location that has a plurality of gates via a graphical user interface (“GUI”), the apparatus comprising a non-transitory computer readable medium having stored thereon a plurality of instructions, wherein the instructions are executed with one or more processors so that the following steps are executed:

receiving, by one or more processors, transportation-related data associated with a plurality of travel legs;

accessing, by the one or more processors, data relating to a projected demand for the plurality of gates at the first location over the period of time based on the received transportation-related data;

receiving, by the one or more processors, data relating to a scheduled demand for the plurality of gates at the first location for each time period within the period of time;

receiving, by the one or more processors, a user selection denoting a physical number of gates that are available at the first location over the period of time;

generating a gate demand region for display on the GUI, wherein the gate demand region comprises:

a first plurality of bars representing the projected demand for the plurality of gates at the first location over the period of time, wherein a width of each bar of the first plurality of bars-along a first time axis-represents a time period within the period of time and a height of each bar of the first plurality of bars—along a first demand axis that is perpendicular to the first time axis-represents a total projected demand for gates in that time period;

a scheduled demand line imposed over the first plurality of bars, wherein the scheduled demand line represents the scheduled demand for the plurality of gates at the first location for each time period within the period of time;

a gate capacity line-extending parallel to the first time axis-positioned perpendicular to the first demand axis at a position representing the physical number of gates that are available at the first location; and

a current time line-extending parallel to the first demand axis-positioned perpendicular to the first time axis at a position representing the current time;

receiving, by the one or more processors, data relating to existing delays for one or more of the travel legs in the plurality of travel legs;

identifying impending delays of one or more of the travel legs in the plurality of travel legs using one or more processors that monitor data relating to the existing delays;

identifying a revised projected demand for the plurality of gates at the first location over the period of time using one or more processors that monitor the impending delays; and

automatically moving, by the one or more processors, the position of the current time line to represent the current time over time while simultaneously automatically, by the one or more processors, adjusting a height of each bar of the first plurality of bars to represent the revised projected demand for the plurality of gates at the first location over the period of time;

wherein the projected excess gate demand is depicted when a height of any bar of the first plurality of bars extends over the gate capacity line.

16. The system of claim 15 , wherein each bar of the first plurality of bars provides—relative to the other bars of the first plurality of bars—a graphical illustration of the demand for gates.

17. The system of claim 15 , wherein the projected excess gate demand is graphically illustrated relative to the current time via the gate capacity line and the current time line.

18. The system of claim 15 , wherein the instructions are executed with the one or more processors so that the following steps are also executed:

displaying, on the GUI, a projected gate arrival rate within the period of time at the first location, comprising:

displaying, in a projected gate arrival rate region of the GUI, a second plurality of bars representing projected hourly arrival rates for the plurality of gates at the first location over the period of time, wherein a width of each bar of the second plurality of bars—along a second time axis-represents a time period within the period of time, and a height of each bar of the second plurality of bars—along a second demand axis that is perpendicular to the second time axis-represents a total projected number of arrivals at the plurality of gates in that time period;

displaying, in the projected gate arrival rate region of the GUI, a fourth line imposed over the second plurality of bars, wherein the fourth line represents a scheduled number of arrivals at the plurality of gates at the first location for each time period within the period of time; and

displaying, in the projected gate arrival rate region of the GUI, a fifth line-extending parallel to the second demand axis-positioned perpendicular to the second time axis at a position representing the current time;

wherein the projected gate arrival rate is depicted by the height of each bar of the second plurality of bars.

19. The system of claim 18 , wherein each bar of the second plurality of bars graphically illustrates grouping(s), by status, of the total projected number of arrivals.

20. The system of claim 18 , wherein the instructions are executed with the one or more processors so that the following steps are also executed:

displaying, on the GUI, a projected gate departure rate within the period of time at the first location, comprising:

displaying, in a projected gate departure rate region of the GUI, a third plurality of bars representing projected hourly departure rates for the plurality of gates at the first location over the period of time, wherein a width of each bar of the third plurality of bars—along a third time axis-represents a time period within the period of time, and a height of each bar of the third plurality of bars—along a third demand axis that is perpendicular to the third time axis-represents a total projected number of departures at the plurality of gates in that time period;

displaying, in the projected gate departure rate region of the GUI, a sixth line imposed over the third plurality of bars, wherein the sixth line represents a scheduled number of departures at the plurality of gates at the first location for each time period within the period of time; and

displaying, in the projected gate departure rate region of the GUI, a seventh line-extending parallel to the third demand axis-positioned perpendicular to the third time axis at a position representing the current time;

wherein the projected gate departure rate is depicted by the height of each bar of the third plurality of bars.

21. The system of claim 20 , wherein each bar of the third plurality of bars graphically illustrates grouping(s), by status, of the total projected number of departures.

22. The system of claim 20 , wherein the projected gate departure rate region of the GUI, the projected gate arrival rate region of the GUI, and the gate demand region of the GUI are displayed simultaneously with a number of projected passenger misconnects.

23. The system of claim 15 ,

wherein identifying, by the one or more processors, the impending delays of one or more of the travel legs in the plurality of travel legs based on the existing delays comprises:

analyzing, using the one or more processors, the transportation-related data to generate a projected departure delay and a projected arrival delay for each travel leg from the plurality of travel legs,

wherein the projected departure delay is the difference between a projected departure time and a scheduled departure time of the travel leg,

wherein the projected arrival delay is the difference between a projected arrival time and a scheduled arrival time of the travel leg,

wherein each of the projected departure delay and the projected arrival delay is not more than the greater of:

a resources delay relating to a delay necessary to provide the travel leg with resources required for the departure of the travel leg, and

an existing delay associated with the travel leg; and

wherein determining the projected departure delay and the projected arrival delay for each travel leg from the plurality of travel legs comprises minimizing the sum of the projected departure delays and the projected arrival delays while:

ensuring that each travel leg departs a departure location with the resources required for the departure of the travel leg; and

preserving an arrival order of two or more of the travel legs at an arrival location;

wherein the impending delays comprises the projected departure delay and a projected arrival delay for each travel leg;

and

determining, using the one or more processors and based on the projected departure delays and the projected arrival delays, the projected excess gate demand for the plurality of gates and a projected number of passenger misconnects.

24. The system of claim 23 , wherein the instructions are executed with the one or more processors so that the following steps are also executed:

generating, in response to the projected excess gate demand and the projected number of passenger misconnects, either: a first recommended plan having a first recommended projected departure delay and a first recommended projected arrival delay for each travel leg from the plurality of travel legs; or a second recommended proposed plan having a second recommended projected departure delay and a second recommended projected arrival delay for each travel leg from the plurality of travel legs;

wherein generating the first recommended plan comprises:

displaying on the GUI:

a first input field configured to receive, for each time period within the period of time, a user-specified delay on a travel leg from the plurality of travel legs; and

a second input field configured to receive an airport closure time;

receiving first operation parameters from a user via the GUI, the first operation parameters including:

a user-specified delay on a travel leg from the plurality of travel legs; and

an airport closure time;

wherein the first recommended projected departure delay is the difference between a first recommended projected departure time and the scheduled departure time of the travel leg,

wherein the first recommended projected arrival delay is the difference between a first recommended projected arrival time and the scheduled arrival time of the travel leg, and

wherein each of the first recommended projected departure delay and the first recommended projected arrival delay is not more than the greater of:

the resources delay,

the existing delay associated with the travel leg, and

the user-specified delay on the travel leg;

and

minimizing the sum of the first recommended projected departure delays and the first recommended projected arrival delays while:

ensuring that each travel leg departs the departure location with the resources required for the departure of the travel leg; and

preserving the arrival order of two or more of the travel legs at the arrival location;

and

wherein generating the second recommended proposed plan comprises:

receiving, using the one or more processors, second operation parameters from the user, the second operation parameters including the airport closure time;

wherein the second recommended projected departure delay is the difference between a second recommended projected departure time and the scheduled departure time of the travel leg, and

wherein the second recommended projected arrival delay is the difference between a second recommended projected arrival time and the scheduled arrival time of the travel leg;

and

minimizing the sum of the second recommended projected departure delays, the second recommended projected arrival delays, the projected number of passenger misconnects, and the projected excess gate demand, while:

ensuring that each travel leg departs the departure location with the resources required for the departure of the travel leg; and

preserving the arrival order of two or more of the travel legs at the arrival location.

25. The system of claim 24 , wherein the instructions are executed with the one or more processors so that the following step is also executed:

outputting, on the GUI, at least one of the first recommended projected departure delay, the first recommended projected arrival delay, the second recommended projected departure delay, and the second recommended projected arrival delay as a proposed intentional delay that reduces at least one of the projected excess gate demand and the projected number of passenger misconnects; and that minimizes operations beyond the airport closure time.

26. The system of claim 25 , wherein the instructions are executed with the one or more processors so that the following step is also executed:

implementing the proposed intentional delay to transform a state of an aircraft associated with one of the plurality of travel legs to a delayed state.

27. The system of claim 25 , wherein the sum of the projected departure delays and the projected arrival delays are minimized while:

ensuring that an arrival time of each travel leg is later than an allowable arrival lower bound time; and

ensuring that a departure time of each travel leg is later than an allowable departure lower bound time.

28. The system of claim 24 , wherein the transportation-related data comprises the resources delay; the existing delay associated with the travel leg; the arrival order of the two or more travel legs at the arrival location; the scheduled arrival time for each travel leg; and the scheduled departure time for each travel leg.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2019
From: SALAM, REMI; NIZNIK, TIMOTHY JON; WARRIER, DEEPAK
To: AMERICAN AIRLINES, INC.
Reel/Frame 050166/0873 →
Continuity (2)
Continuation 13755766 · Jan 31, 2013
Provisional Application 61747510 · Dec 31, 2012