IP Library Granted Patent US 12676073
Granted Patent B2
US 12676073 · App. 18/359,438 · Granted Jul 7, 2026

Systems and methods for quantifying airport taxiway congestion

Inventor: Navin Zacharia Kadavil (Bangalore, IN)
Assignee: HONEYWELL INTERNATIONAL INC.
G08G5/51G08G5/21G08G5/26G08G5/727
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 12676073
App. No.
18/359,438
Granted
Jul 7, 2026
Kind
B2
Abstract

Systems and methods are provided for quantifying airport taxiway congestion. The systems include a database comprising airport data indicating runways of an airport and taxi edges of the airport, positions of aircraft at the airport, and taxi paths of aircraft at the airport, and one or more controllers configured to, by one or more processors, determine a number of aircraft instructed to proceed to a first of the taxi edges, and generate a congestion factor for the first taxi edge based, at least in part, on the number of aircraft proceeding to the first taxi edge.

Claims (73)

1 . A method, comprising:

receiving airport data including runways of an airport, taxi edges of the airport, positions of aircraft at the airport, and taxi paths of aircraft at the airport;

processing, by one or more processors, the airport data to determine a number of aircraft instructed to proceed to a first of the taxi edges;

generating, by the one or more processors, a congestion factor for the first taxi edge based, at least in part, on the number of aircraft proceeding to the first taxi edge; and

limiting a number of the aircraft proceeding to the first taxi edge based on the congestion factor associated therewith.

2 . The method of claim 1 , further comprising:

determining, by the one or more processors, a number of aircraft instructed to proceed to each of the taxi edges;

generating, by the one or more processors, congestion factors for each of the taxi edges based, at least in part, on the number of aircraft proceeding to each of the taxi edges; and

continuously updating, by the one or more processors, each of the congestion factors in response to the number of aircraft instructed to proceed to the corresponding the taxi edges changing.

3 . The method of claim 2 , further comprising:

determining, by the one or more processors, time delays for each of the taxi edges based on the congestion factors corresponding to each of the taxi edges;

determining, by the one or more processors, a cumulative time for a first aircraft based on the time delays of the taxi edges along a taxi path of the first aircraft between a current position of the first aircraft and a runway entry point indicated by the taxi path of the first aircraft; and

displaying, by the one or more processors, the cumulative time on a display device of the first aircraft.

4 . The method of claim 2 , further comprising:

determining, by the one or more processors, time delays for each of the taxi edges based on the congestion factors corresponding to each of the taxi edges;

determining, by the one or more processors, cumulative times for all taxi paths between an apron and a runway based on the time delays of the taxi edges along each of the taxi paths; and

displaying, by the one or more processors, the cumulative times on a display device.

5 . The method of claim 1 , further comprising:

determining, by the one or more processors, an average time delay for a first aircraft instructed to proceed to the first taxi edge based on the congestion factor of the first taxi edge, wherein the average time delay is based, at least in part, on the number of aircraft instructed to proceed to the first taxi edge and a length of the first taxi edge; and

displaying, by the one or more processors, the average time delay on a display device of the first aircraft.

6 . The method of claim 1 , further comprising:

designating a dedicated taxiway based on the congestion factor of the first taxi edge; and

directing one or more aircraft along the dedicated taxiway to a second of the taxi edges to relieve congestion on the first taxi edge.

7 . The method of claim 6 , further comprising:

restricting the dedicated taxiway to one-way traffic while designated as the dedicated taxiway.

8 . The method of claim 1 , further comprising:

disabling the first taxi edge based on the congestion factor of the first taxi edge; and

directing at least one of the aircraft instructed to proceed to the first taxi edge to a second of the taxi edges to relieve congestion on the first taxi edge.

9 . The method of claim 1 , wherein generating the congestion factor is performed using an A* algorithm.

10 . A system, comprising:

a database comprising airport data indicating runways of an airport and taxi edges of the airport, positions of aircraft at the airport, and taxi paths of aircraft at the airport; and

one or more controllers in operable communication with the database and the one or more controllers coupled to receive the airport data and configured to, by one or more processors:

process the airport data to determine a number of aircraft instructed to proceed to a first of the taxi edges;

generate a congestion factor for the first taxi edge based, at least in part, on the number of aircraft proceeding to the first taxi edge; and

designate a dedicated taxiway based on the congestion factor of the first taxi edge; and

direct one or more aircraft along the dedicated taxiway to a second of the taxi edges to relieve congestion on the first taxi edge.

11 . The system of claim 10 , wherein the one or more controllers are configured to, by the one or more processors:

determine a number of aircraft instructed to proceed to each of the taxi edges;

generate congestion factors for each of the taxi edges based, at least in part, on the number of aircraft proceeding to each of the taxi edges; and

continuously update each of the congestion factors in response to the number of aircraft instructed to proceed to the corresponding the taxi edges changing.

12 . The system of claim 11 , wherein the one or more controllers are configured to, by the one or more processors:

determine time delays for each of the taxi edges based on the congestion factors corresponding to each of the taxi edges;

determine a cumulative time for a first aircraft based on the time delays of the taxi edges along a taxi path of the first aircraft between a current position of the first aircraft and a runway entry point indicated by the taxi path of the first aircraft; and

display the cumulative time on a display device of the first aircraft.

13 . The system of claim 11 , wherein the one or more controllers are configured to, by the one or more processors:

determine time delays for each of the taxi edges based on the congestion factors corresponding to each of the taxi edges;

determine cumulative times for all taxi paths between an apron and a runway based on the time delays of the taxi edges along each of the taxi paths; and

display the cumulative times on a display device.

14 . The system of claim 10 , wherein the one or more controllers are configured to, by the one or more processors:

limit a number of the aircraft proceeding to the first taxi edge based on the congestion factor associated therewith.

15 . The system of claim 10 , wherein the one or more controllers are configured to, by the one or more processors:

determine an average time delay for a first aircraft instructed to proceed to the first taxi edge based on the congestion factor of the first taxi edge, wherein the average time delay is based, at least in part, on the number of aircraft instructed to proceed to the first taxi edge and a length of the first taxi edge; and

display the average time delay on a display device of the first aircraft.

16 . The system of claim 10 , wherein the one or more controllers are configured to, by the one or more processors:

restrict the dedicated taxiway to one-way traffic while designated as the dedicated taxiway.

17 . The system of claim 10 , wherein the one or more controllers are configured to, by the one or more processors, generate the congestion factor using an A* algorithm.

18 . A system, comprising:

a database comprising airport data indicating runways of an airport and taxi edges of the airport, positions of aircraft at the airport, and taxi paths of aircraft at the airport; and

one or more controllers in operable communication with the database and the one or more controllers coupled to receive the airport data and configured to, by one or more processors:

process the airport data to determine a number of aircraft instructed to proceed to a first of the taxi edges;

generate a congestion factor for the first taxi edge based, at least in part, on the number of aircraft proceeding to the first taxi edge;

disable the first taxi edge based on the congestion factor of the first taxi edge; and

direct at least one of the aircraft instructed to proceed to the first taxi edge to a second of the taxi edges to relieve congestion on the first taxi edge.

19 . The system of claim 18 , wherein the one or more controllers are configured to, by the one or more processors:

determine a number of aircraft instructed to proceed to each of the taxi edges;

generate congestion factors for each of the taxi edges based, at least in part, on the number of aircraft proceeding to each of the taxi edges;

continuously update each of the congestion factors in response to the number of aircraft instructed to proceed to the corresponding the taxi edges changing;

determine time delays for each of the taxi edges based on the congestion factors corresponding to each of the taxi edges;

determine a cumulative time for a first aircraft based on the time delays of the taxi edges along a taxi path of the first aircraft between a current position of the first aircraft and a runway entry point indicated by the taxi path of the first aircraft; and

display the cumulative time on a display device of the first aircraft.

20 . The system of claim 18 , wherein the one or more controllers are configured to, by the one or more processors:

determine an average time delay for a first aircraft instructed to proceed to the first taxi edge based on the congestion factor of the first taxi edge, wherein the average time delay is based, at least in part, on the number of aircraft instructed to proceed to the first taxi edge and a length of the first taxi edge; and

display the average time delay on a display device of the first aircraft.