Automatic determination of aircraft holding locations and holding durations from aircraft surveillance data
First Claim
1. A method of using airport surveillance data to determine a location of a delay and an amount of time a vehicle is subjected to the delay during a movement of the vehicle between a first location and a second location, the method comprising:
- obtaining a time-ordered sequence of data points representing the movement of the vehicle, each data point including an (x) position coordinate and a (y) position coordinate, at a particular time represented by a time stamp;
creating a speed vector (sv) including a plurality of elements, each of the elements corresponding to one of the data points from the time ordered sequence, wherein one of the elements is a ground speed element associated with the data point;
determining the ground speed elements in the speed vector (sv) that are less than a predetermined ground speed threshold or are not a number;
performing a spatial density test on each data point in a sequence of data points having ground speed elements that are less than the predetermined ground speed threshold, wherein the data point passes the spatial density test when a determined number of the data points within a predetermined range of a selected data point is greater than or equal to a predetermined threshold value;
defining a starting index and a stopping index within the vector (sv) for each consecutive sequence of data points as a preliminary hold where each data point in the sequence has a ground speed element that is less than the predetermined speed threshold and passes the spatial density test;
determining whether to merge each identified preliminary hold with an adjacent identified preliminary hold into a single preliminary hold;
determining a time duration of each identified preliminary hold and eliminating any identified preliminary hold having a determined time duration of less than a predetermined time duration; and
outputting and saving the identified preliminary holds onto a computer readable medium for at least one of review by an individual, production of a graphical display on a computer terminal, and production of a presentation document identifying the identified preliminary holds.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of using airport surveillance data to determine a location of a delay and an amount of time a vehicle is subjected to the delay during a movement of the vehicle between locations including obtaining a time-ordered sequence of data points representing the movement of the vehicle, creating a speed vector (sv) for each data point, replacing ground speed elements in the speed vector (sv) with a one when the ground speed element is less than a speed threshold, performing a spatial density test on each data point in a sequence of consecutive one entries, defining a starting and stopping index for a consecutive sequence of data points as a preliminary hold, determining whether to merge adjacent preliminary holds, determining a time duration of each preliminary hold and eliminating any preliminary hold having a time duration less than a predetermined time duration and outputting the results.
-
Citations
20 Claims
-
1. A method of using airport surveillance data to determine a location of a delay and an amount of time a vehicle is subjected to the delay during a movement of the vehicle between a first location and a second location, the method comprising:
-
obtaining a time-ordered sequence of data points representing the movement of the vehicle, each data point including an (x) position coordinate and a (y) position coordinate, at a particular time represented by a time stamp; creating a speed vector (sv) including a plurality of elements, each of the elements corresponding to one of the data points from the time ordered sequence, wherein one of the elements is a ground speed element associated with the data point; determining the ground speed elements in the speed vector (sv) that are less than a predetermined ground speed threshold or are not a number; performing a spatial density test on each data point in a sequence of data points having ground speed elements that are less than the predetermined ground speed threshold, wherein the data point passes the spatial density test when a determined number of the data points within a predetermined range of a selected data point is greater than or equal to a predetermined threshold value; defining a starting index and a stopping index within the vector (sv) for each consecutive sequence of data points as a preliminary hold where each data point in the sequence has a ground speed element that is less than the predetermined speed threshold and passes the spatial density test; determining whether to merge each identified preliminary hold with an adjacent identified preliminary hold into a single preliminary hold; determining a time duration of each identified preliminary hold and eliminating any identified preliminary hold having a determined time duration of less than a predetermined time duration; and outputting and saving the identified preliminary holds onto a computer readable medium for at least one of review by an individual, production of a graphical display on a computer terminal, and production of a presentation document identifying the identified preliminary holds. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method of using airport surveillance data to determine a location of a delay and an amount of time a vehicle is subjected to the delay during a movement of the vehicle between a first location and a second location, the method comprising:
-
obtaining a time-ordered sequence of data points representing the movement of the vehicle, each data point including an (x) position coordinate and a (y) position coordinate, at a particular time represented by a time stamp; creating a speed vector (sv) including a plurality of elements, each of the elements corresponding to one of the data points from the time ordered sequence, wherein one of the elements is a ground speed element associated with the data point; replacing the ground speed elements in the speed vector (sv) with one of a zero (0) entry and a one (1) entry, the one (1) entry designating that the ground speed element is less than the predetermined ground speed threshold or is not a number, and the zero (0) entry designating that the ground speed is equal to or greater than the predetermined ground speed threshold and the ground speed value is a number; performing a spatial density test on each data point in a sequence of data points having consecutive one (1) entries for the ground speed element, wherein the data point passes the spatial density test when a determined number of the data points within a predetermined range of a selected data point is greater than or equal to a predetermined threshold value; defining a starting index and a stopping index within the vector (sv) for each consecutive sequence of data points as a preliminary hold where each data point in the sequence has a one (1) entry for the ground speed element and passes the spatial density test; determining whether to merge each identified preliminary hold with an adjacent identified preliminary hold into a single preliminary hold; determining a time duration of each identified preliminary hold and eliminating any identified preliminary hold having a determined time duration of less than a predetermined time duration; and outputting and saving the identified preliminary holds onto a computer readable medium for at least one of review by an individual, production of a graphical display on a computer terminal, and production of a presentation document identifying the identified preliminary holds.
-
Specification