Automatic determination of major taxi-paths from aircraft surveillance data

A computer readable medium that executes a computer program on a computer using airport surveillance data to define common paths taken by vehicles on an airport surface movement area, the computer program comprising:

• means for accessing a collected data set of position data points for a plurality of vehicles operating on the airport surface movement area, each of the plurality of vehicles having similar origins and similar destinations to one another;
• means for creating a path for each of the plurality of vehicles between the origin and the destination using the position data points;
• means for measuring an area between the path of each vehicle and the path of each of the other vehicles;
• means for recursively performing a process comprising:
• (a) means for defining a tentative group including N vehicles, an initial tentative group including all of the vehicles present in the collected data set;
• (b) means for creating a matrix including the areas measured between the path of each vehicle in the tentative group and each of the remaining vehicles in the tentative group, the matrix having N rows and N columns such that each of the vehicles in the tentative group has a respective row and a respective column;
• (c) means for calculating a column-wise mean average for each of the columns in the matrix;
• (d) means for determining which column has a lowest mean average of all of the columns in the matrix;
• (e) means for creating a vector A(J) including the areas, along with their respective vehicle identifications, from the column having the lowest mean average, the vector A(J) having the areas arranged in a numerically ascending order;
• (f) means for creating a difference vector δA(J) corresponding to the vector A(J), each of the values in the difference vector δA(J) being the difference between successive entries in the vector A(J);
• (g) means for determining whether any of the values in the difference vector δA(J) are greater than a minimum area criterion;
• (h) means for defining the tentative group as a confirmed group if none of the values in the difference vector δA(J) is greater than the minimum area criterion;
• (i) means for removing the confirmed group from further processing;
• (j) means for defining a number of new groups if one or more values in the difference vector δA(J) is greater than the minimum area variable, the number of new groups equaling (the number of values in the difference vector δA(J) being greater than the minimum area criterion) plus (one), the new groups including successive vehicles from the vector A(J), the groups being divided at the vehicle or vehicles having a value in the difference vector δA(J) being greater than the minimum area such that the vehicle or vehicles having a value in the difference vector δA(J) being greater than the minimum area is a first vehicle in a subsequent one of the new groups, and;
• (k) means for recursively processing each of the number of new groups separately as a tentative group beginning with step (a);
• and
• means for saving the vehicles included in each of the confirmed groups onto a computer readable medium for at least one of review by an individual, production of a graphical display on a computer terminal identifying the paths of vehicles included in each of the confirmed groups, and production of a presentation document identifying the paths of vehicles included in each of the confirmed groups.