×

AUTOMATIC DETERMINATION OF AIRCRAFT HOLDING LOCATIONS AND HOLDING DURATIONS FROM AIRCRAFT SURVEILLANCE DATA

  • US 20090143969A1
  • Filed: 12/01/2008
  • Published: 06/04/2009
  • Est. Priority Date: 11/29/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method using airport surveillance data to output 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 vector (v) including a plurality of elements by performing the following steps for each data point (i) in the time ordered sequence, each of the elements corresponding to a respective one of the data points from the time ordered sequence, the steps comprising;

    calculating a radial distance (ri,j) between the (x) and (y) coordinates of the data point (i) and the (x) and (y) coordinates of each of the remaining data points (j), each radial distance (ri,j) being equal to [(xi

    xj)2+(yi

    yj)2]1/2; and

    recording one of a zero (0) entry and a number (N) entry as one element in the vector (v) corresponding to the data point (i), the zero (0) entry if there are no radial distances (ri,j) that are less than a predetermined distance (rmin), the number (N) entry being the number of radial distances (ri,j) that are equal to or less than the predetermined distance (rmin);

    replacing all of the number (N) entries in the vector (v) that have a value greater than a predetermined value (K) with a one (1) entry;

    replacing all of the number (N) entries in the vector (v) that have a value equal to or less than the predetermined value (K) with a zero (0) entry;

    replacing each zero (0) entry in the vector (v) with a one (1) entry if the zero (0) entry is a part of a sequence of consecutive zero (0) entries, the sequence of consecutive zero entries being less than a predetermined value (S);

    defining a starting index and a stopping index within the vector (v) for each sequence of consecutive one (1) entries, each of the sequences of consecutive one (1) entries defining a proposed knot (ki);

    performing the following steps for each proposed knot (ki);

    finding a mean location (E(x), E(y)) for the proposed knot (ki), the mean location being the average of the (x) and (y) coordinates of the data points in the sequence of consecutive (1) entries in the proposed knot (ki);

    calculating a radial distance (kr) between the mean location (E(x), E(y)) of the proposed knot and the (x) and (y) coordinates of each respective data point corresponding to the sequence of consecutive (1) entries in the proposed knot (ki);

    each radial distance (kr) being equal to [(xi

    E(x))2+(yi

    E(y))2]1/2;

    computing a scale factor (m), where m=loge (length (r))/OSR; and

    dropping any data points from being associated with the proposed knot if its respective radial distance (kr) exceeds an average of all the radial distances (kri,j) for a given proposed knot+the scale factor (m)* a standard deviation of all the radial distances (kr) associated with the proposed knot;

    eliminating any proposed knots that have less than a predetermined number (d) of data points remaining;

    identifying the data points associated with any remaining proposed knot as being associated with the respective proposed knot; and

    saving the data points identified 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 those data points as being associated with one of the proposed knots.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×