Methods and systems facilitating holding for an unavailable destination

• US 9,640,079 B1
• Filed: 02/09/2016
• Issued: 05/02/2017
• Est. Priority Date: 02/09/2016
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Magula, Filip, Moravek, Zdenek, Sosovicka, Robert, Kunes, David, Sprinarova, Katerina
• Primary Examiner(s): Alharbi, Adam
• Application Number:
  US15/019,675
• Time in Patent Office: 448 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G08G 5/0013 with a ground station
• CPC Class Codes: G08G 5/0021 located in the aircraft
• CPC Class Codes: G08G 5/0039 Modification of a flight plan
• CPC Class Codes: G08G 5/0052 for cruising combined instruments indicating more than one navigational value G01C23/00
• CPC Class Codes: G08G 5/0091 for monitoring atmospheric conditions radar or analogous systems specially adapted for meteorological use G01S13/95; meteorology G01W
• CPC Class Codes: G08G 5/025 Navigation or guidance aids radar or analogous systems specially adapted for landing purposes G01S13/913

Abstract

Methods and systems are provided for generating an interim route that facilitates navigating a vehicle to an intended destination. One exemplary method facilitating an aircraft landing at an intended destination involves obtaining a current position of the aircraft, obtaining one or more time constraints for the intended destination, determining an interim route from the current aircraft position to the intended destination that veers towards a conditional diversion destination based at least in part on the one or more time constraints for the intended destination, and providing indication of the interim route to an aircraft operator, for example, by displaying a graphical representation of the interim route on a navigational map on a display device.

Claims

1. A system comprising:

a display device having a map associated with a vehicle displayed thereon;

an input device to obtain one or more time constraints for an intended destination for the vehicle, the one or more time constraints including an estimated availability time and a maximum travel time from the intended destination; and

a processing system coupled to the display device and the input device to;

identify, from within a region encompassing a current position of the vehicle, the intended destination, and a conditional diversion destination, a plurality of points within the maximum travel time of the intended destination;

identify, from among the plurality of points, an intermediate point having a minimum travel time to the conditional diversion destination;

construct an interim route from the current position of the vehicle to the intended destination that deviates towards the conditional diversion destination and traverses the intermediate point based at least in part on the one or more time constraints for the intended destination by;

determining, for each potential route combination of a plurality of potential route combinations from the current position of the vehicle to the intended destination via the intermediate point, a respective fuel consumption and a respective estimated arrival time associated with the respective combination;

determining, for each potential route combination, a respective first difference between a respective fuel consumption associated with the respective route combination and a minimum fuel consumption among the plurality of potential route combinations;

determining, for each potential route combination, a respective second difference between a respective estimated arrival time associated with the respective route combination and the estimated availability time;

determining, for each potential route combination, a respective route score comprising a weighted sum of the respective first difference and the respective second difference; and

identifying the interim route as the potential route combination having a lowest respective route score from among the plurality of potential route combinations; and

display a graphical representation of the interim route on the map.

3. The system of claim 1, wherein:

the one or more time constraints comprise an allowable flight time from the intended destination; and

a path defined by the interim route is maintained within the allowable flight time from the intended destination.

2. A method of facilitating an aircraft landing at an intended destination, the method comprising:

obtaining a current position of the aircraft;

obtaining one or more time constraints for the intended destination, the one or more time constraints comprising an estimated availability time associated with the intended destination and an allowable flight time from the intended destination;

determining an interim route from the current position to the intended destination that terminates at the intended destination at or after the estimated availability time and veers towards a conditional diversion destination based at least in part on the one or more time constraints for the intended destination, wherein positions along a path defined by the interim route are maintained within the allowable flight time from the intended destination; and

displaying a graphical representation of the interim route on a display device.

4. The method of claim 2, further comprising:

obtaining an updated value for at least one of the one or more time constraints;

obtaining an updated position of the aircraft;

determining an updated interim route from the updated position to the intended destination that veers towards the conditional diversion destination based on the updated value; and

displaying a graphical representation of the updated interim route on the display device in lieu of the graphical representation of the interim route.

5. The method of claim 2, further comprising:

determining a fuel remaining onboard the aircraft is less than a threshold; and

in response to determining the fuel remaining onboard the aircraft is less than the threshold;

obtaining an updated position of the aircraft;

generating a direct route from the updated position to the conditional diversion destination; and

displaying a graphical representation of the direct route on the display device in lieu of the graphical representation of the interim route.

6. The method of claim 2, further comprising:

receiving indication of availability of the intended destination; and

in response to the indication of availability;

obtaining an updated position of the aircraft;

generating a direct route from the updated position to the intended destination; and

displaying a graphical representation of the direct route on the display device in lieu of the graphical representation of the interim route.

7. The method of claim 2, further comprising obtaining meteorological information for a region encompassing the intended destination, the current position of the aircraft, and the conditional diversion destination, wherein determining the interim route comprises determining the interim route based at least in part on the one or more time constraints and the meteorological information.

8. The method of claim 2, wherein determining the interim route comprises:

identifying an intermediate point between the intended destination and the conditional diversion destination from among a plurality of points based on the one or more time constraints;

identifying a first set of route portions from the current position to the intermediate point;

identifying a second set of route portions from the intermediate point to the intended destination; and

identifying the interim route as a combination of a first route portion of the first set and a second route portion of the second set.

9. The method of claim 8, further comprising scoring each combination of a first one of the first set of route portions and a second one of the second set of route portions based on one or more of a cumulative flight time associated with the respective combination and a cumulative fuel consumption associated with the respective combination, wherein identifying the interim route comprises identifying an optimal combination based on the scoring.

10. The method of claim 2, further comprising displaying a map on the display device, wherein the map includes a graphical representation of the aircraft at the current position, a graphical representation of at least one of the intended destination and the conditional diversion destination, and the graphical representation of at least a portion of the interim route.

11. A computer-readable medium having computer-executable instructions stored thereon that, when executed by a processing system coupled to the display device, cause the processing system to perform the method of claim 2.

12. A method comprising:

obtaining, from a system onboard a vehicle, a current position of the vehicle;

obtaining an indication of an estimated availability time for a destination for the vehicle;

identifying a conditional destination for the vehicle;

obtaining, via a user input device, a maximum travel time from the conditional destination;

identifying, via a processing system, a plurality of points from within a region encompassing the destination, the conditional destination and the current position as being within the maximum travel time;

identifying an intermediate point between the destination and the conditional destination from among the plurality of points having a minimum travel time to the conditional destination;

identifying a first set of route portions from the current position to the intermediate point;

identifying a second set of route portions from the intermediate point to the intended destination; and

constructing a route from the current position of the vehicle and terminating at the destination that deviates towards the conditional destination as a combination of a first route portion of the first set and a second route portion of the second set, wherein an estimated arrival time at the destination for the route is at or after the estimated availability time; and

displaying a graphical representation of the route on a display device.

13. The method of claim 12, further comprising displaying a map associated with the current position of the vehicle on the display device, wherein the map includes a graphical representation of the vehicle at the current position, a graphical representation of at least one of the destination and the conditional destination, and the graphical representation of at least a portion of the route.

14. A method comprising:

obtaining, from a system onboard a vehicle, a current position of the vehicle;

obtaining an indication of an estimated availability time for a destination for the vehicle;

identifying a conditional destination for the vehicle;

identifying, via a processing system, an intermediate point between the destination and the conditional destination from among a plurality of points having a minimum travel time to the conditional destination;

identifying a first set of route portions from the current position to the intermediate point;

identifying a second set of route portions from the intermediate point to the intended destination;

determining, for each combination of a first one of the first set of route portions and a second one of the second set of route portions, a respective fuel consumption and a respective estimated arrival time associated with the respective combination;

determining, for each combination of a first one of the first set of route portions and a second one of the second set of route portions, a respective first difference between a respective fuel consumption associated with the respective combination and a minimum fuel consumption among a plurality of combinations of a first one of the first set of route portions and a second one of the second set of route portions;

determining, for each combination of a first one of the first set of route portions and a second one of the second set of route portions, a respective second difference between a respective estimated arrival time associated with the respective combination and the estimated availability time;

determining, for each combination of a first one of the first set of route portions and a second one of the second set of route portions, a respective route score comprising a weighted sum of the first difference and the second difference; and

identifying a route from the current position of the vehicle and terminating at the destination that deviates towards the conditional destination as the combination of the first route portion of the first set and the second route portion of the second set having a lowest respective route score from among the plurality of combinations of a first one of the first set of route portions and a second one of the second set of route portions, wherein an estimated arrival time at the destination for the route is at or after the estimated availability time; and

displaying a graphical representation of the route on a display device.