The invention relates to a method and computer program that determines aircraft holding locations and holding durations on the surface of airport, as directed by air traffic controllers and followed by pilots of aircraft.
The demands placed upon the worldwide air traffic system are changing at a rapid pace, because more aircraft are requiring the use of the same airspace and airports, placing greater demands on airport capacity. Due to energy demands and consumer requirements, commercial air carriers are increasingly utilizing smaller, more efficient aircraft in a “hub and spoke” arrangement, where a majority of flights initiate or terminate at an airport facility located near a large metropolitan area. Further, due to the fact the commercial air carriers are unable to meet the timing and convenience required by an increasing number of consumers, the air traffic system is being required to handle an increasing number of general aviation aircraft.
The increased number of flights operating from hub airports, both domestic and international, has resulted in significant air traffic congestion problems at these locations. A seemingly obvious solution to such congestion problems would be to merely acid more runways, to add more taxiways, and to acid more passenger terminals. Each of these potential solutions is fraught with problems. One such problem is that the real estate required for such additions is simply not available in many instances for additions to existing airports. For example, 468 homes adjacent to the Cleveland Hopkins Airport needed to be razed to add a third runway to that airport. Situations such as this raise the cost of adding even one new runway to inordinate levels.
Further, building entirely new airports creates significant other problems. One such problem is that an entirely new airport costs a large amount of taxpayer funds and takes a significant amount of time. For example, the new Denver International Airport cost over five billion dollars (US) and took longer than six years to complete. Another problem is that any new or proposed airport will likely be built even further from a respective metropolitan area than an existing airport, the added distance adding cost and inconvenience to most every traveler's plans.
Similarly, increasing the number of runways and passenger terminals to any airport greatly increases the complexity and time required for aircraft and passengers alike to navigate. As one can easily imagine, airports having only one runway and only one passenger terminal will require only a limited number of taxiways for the passage of aircraft to and from the passenger terminal. Also, as one can easily imagine, when the number of runways and passenger terminals is increased, the number of taxiways servicing those runways and passenger terminals exponentially creases. This increase alone comes with many problems.
Aircraft movement between a runway and a passenger terminal while on taxiways is a highly monitored activity with significant human involvement. Aircraft, regardless of their size, are built for safe and efficient travel during operation in the air. Aircraft are, however, large, ungainly land vehicles with significant visibility disabilities. Accordingly, aircraft pilots typically rely on air traffic controllers for orchestrating the guidance of their aircraft to and from runways on taxiways of large airports. As one can easily imagine, the task of individually directing the movement of a large aircraft, where the pilot is unable to see the extents of the aircraft, through a maze of taxiways is daunting task.
During times of optimal operational efficiency, air traffic controllers are able to direct aircraft along a taxi-path between an arrival/departure runway and a gate area without requiring the pilot to delay or hold at a particular location for an amount of time. These holds are caused by a variety of reasons such as the absence of available space within the passenger terminal area, that aircraft must be sequenced for arrival to a runway/passenger terminal, that the aircraft must be deiced, that there is an arrival delay at a destination airport and/or that there is overcrowding of the taxiways.
There are published holding areas that can be used as a reference for the air traffic controllers under particular circumstances, such as for deicing. It should be noted, however, that air traffic controllers often create their own holding locations for aircraft depending on their own experiences and their own interpretation of the current airport requirements. Accordingly, the holding locations used by aircraft may differ significantly from the published holding areas.
Any time an aircraft is held at a particular location increases the amount of time that the aircraft is operating while traversing the distance between the runway and the gate area. This increased amount of time beyond an ideal circumstance where the aircraft is not subjected to any holds is the holding duration. Any amount of holding duration results in substantial additional fuel costs, substantial environmental impact, and substantial additional personnel costs. For example, aircraft engines are designed to develop efficient power while operating at a high altitude. While on the ground, these engines are inefficiently used to generate electrical power for the operation of the aircraft, used to power air conditioning systems, and used to propel the aircraft. Even through these tasks can be performed more efficiently by ground based power supply units, it is nearly impossible to have an aircraft attached to a ground power supply unit while the aircraft is traversing the distance between a runway and a passenger terminal.
Further, because the aircraft engines inefficiently produce power while on the ground, the aircraft produce large amounts of carbon dioxide (CO2) and other pollutants while in operation on the ground. Because of the effects that CO2 may have on climate change and the effect that the other pollutants may have on the air quality surrounding the airport, any amount of time that an aircraft spends in operation on the ground causes significant environmental impacts.
The present invention helps to reduce wasted fuel, reduce environmental impacts, reduce wasted personnel time, and increase safety by concretely objectifying the holding locations and holding durations the aircraft, or other ground vehicles, as directed by the air traffic controllers. Such concrete determinations of the holding locations and holding durations will aid airport authorities to determine what, if any, changes need to be made to airport layouts and usages. Such concrete determinations will also allow air carriers to more accurately determine the time required for one of their aircraft, or other vehicles, to traverse the distance between the runway and gate areas.
According to a first aspect of the present invention there is provided 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, and determining the ground speed elements in the speed vector (sv) that are less than a predetermined ground speed threshold or are a NaN (i.e., not a number). The method further comprises 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 having the ground speed element less than the predetermined ground 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. In one embodiment, the predetermined time difference threshold value to merge adjacent preliminary holds is less than 20 seconds. In another embodiment, the predetermined time difference threshold value to merge adjacent preliminary holds is 10 seconds or less.
In one embodiment, the spatial test comprises selecting a predetermined number of data points that are closest to each data point in the sequence of low velocity data points identified as a preliminary hold, determining a number of the selected data points that fall within a predetermined range to each data point in the sequence of data points identified as a preliminary hold, and comparing the determined number of data points that fall within the predetermined range to each data point to a predetermined threshold value, wherein the data point passes the spatial test when the determined number of data points within the predetermined distance is greater than or equal to the predetermined threshold value.
In another embodiment of the method, the step of determining whether to merge adjacent preliminary holds comprises determining a mean XY value for each of a first identified preliminary hold and a second identified preliminary hold, where the second identified preliminary hold is adjacent to the first identified preliminary hold, determining a radial distance between the determined mean XY values for the first identified preliminary hold and the determined mean XY value for the second identified preliminary hold, and determining a time difference between an end of the first identified preliminary hold and a start of the second identified preliminary hold. The step of determining whether to merge adjacent preliminary holds further comprising comparing the determined radial distance to a predetermined radial distance threshold value, comparing the determined time difference to a predetermined time difference threshold value, and merging the first identified preliminary hold and the second identified preliminary hold into a single preliminary hold when the determined radial distance is less than the predetermined threshold value and the determined time difference is less than the predetermined threshold value. In one embodiment, to determine the appropriate number to be placed in one respective element of vector (v), a radial distance (rij) between the (x) and (y) coordinates of each respective data point is calculated, using the following equation, for example, (ri,j)=[(xi−xj)2+(yi−yj)2]1/2, where ri,j is the radial distance between points i and j, xi is the x coordinate of point i, xj is the x coordinate of points j, yi is the y coordinate of point i, and yj is the y coordinate of point j.
It one embodiment, the method further comprises performing a distance check when at least one of the determined radial distance is not less than the predetermined radial distance threshold value and the determined time difference is not less than the predetermined time difference threshold value, to determine whether to merge adjacent preliminary holds, the distance check comprising determining whether the determined radial distance is less than two times the predetermined radial distance threshold value. When the determined radial distance is less than two times the predetermined radial distance threshold value, the distance check further comprises determining a central mean XY value for the first identified preliminary hold and the second identified preliminary hold using the determined mean XY values for the first identified preliminary hold and the second identified preliminary hold, determining a radial distance from the determined central mean XY value to each point after the first identified preliminary hold and before the second identified preliminary hold, determining whether a number of points within a predetermined distance of the determined central mean is greater than a predetermined threshold value, and merging the first identified preliminary hold and a second identified preliminary hold into a single preliminary hold when the number of points within the predetermined distance of the determined central mean is greater than a predetermined value. In one embodiment, the predetermined threshold value is at least 80% of the points after the first preliminary hold and before the second preliminary hold.
In one embodiment, the method further comprises determining whether to merge the single preliminary hold with another adjacent preliminary hold and when the another adjacent preliminary hold merges with the single preliminary hold continuing to determine whether to merge other adjacent preliminary holds with the single preliminary hold until at least one of the following conditions are met: (i) one of the other adjacent preliminary holds does not merge with the single preliminary hold and/or (ii) there are no more adjacent preliminary holds to determine whether to merge with the single preliminary hold. In another embodiment, the method further comprises determining whether to merge two adjacent preliminary holds that are later in time and where the two adjacent preliminary holds merge into another single preliminary hold, continuing to determine whether to merge subsequent adjacent preliminary holds with the another single preliminary hold until at least one of the following conditions are met: (i) one of the subsequent adjacent preliminary hold does not merge with the another single preliminary hold, or (ii) there are no more adjacent preliminary holds to merge with the another single preliminary hold.
In one embodiment, the predetermined ground speed threshold is not more than 5 knots. In another embodiment, the predetermined ground speed threshold is 3.5 knots or less.
In one embodiment, the predetermined time duration for maintaining an identified preliminary hold is at least 5 seconds. In another embodiment, the predetermined time duration for maintaining an identified preliminary hold is 10 seconds or more.
In one embodiment, the predetermined threshold value in the spatial density test is at least 30 data points falling within the predetermined range. In another embodiment, the predetermined threshold value in the spatial density test is at least 40 data points falling within the predetermined range. In one embodiment, the selected predetermined number of data points is not more than 300 data points. In another embodiment, the selected predetermined number of data points is not more than 100 data points.
In one embodiment, the predetermined radial distance threshold is not more than 20 meters. In another embodiment, the predetermined radial distance threshold is 10 meters or less.
According to a second aspect of the present invention there is provided 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, and 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 a NaN, 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 not a NaN. The method further comprises 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.
For a fuller understanding of the nature and objects of the invention, reference should be made to the following detailed description of a preferred mode of practicing the invention, read in connection with the accompanying drawings in which:
While it should be understood that the present invention can be used to analyze the movement of all types of vehicles, the present invention will be more fully discussed below with reference to aircraft.
Based on the assumption that holding aircraft will have a low ground speed, the holding algorithm of the present invention identifies surveillance data points that have low ground speed. The holding algorithm is a software program operating on a computer with interfaces to one or more airport ground surveillance systems for receiving position data for each aircraft on a surface, such as an airport. The computer has sufficient processing capability to receive position data updates from each of the one or more airport ground surveillance systems. A sequence 100 of individual data points 110 is shown in
In a typical arrival, as shown in
It should be understood that for the purpose of the remaining disclosure, an aircraft being analyzed using the methods described herein can be passing from the on event 130 to the in event 140 or vice versa. The direction that the aircraft travels is not significant to the determination of associated holding locations and holding durations.
A time-ordered sequence of individual data points 110 for a given aircraft path will not precisely follow the exact location of the aircraft. In particular, due to expected positional errors in the information provided by the airport surveillance equipment, an aircraft at rest may still show random movement, which creates a displayed path that may have areas that have the appearance of a knot. Because each of these knot areas is an indicator of an aircraft holding in a particular location for a duration of time, the method described more fully below seeks to accurately identify these particular locations and durations of holding without mischaracterizing two separate knots as being a larger single knot.
After obtaining the time-ordered sequence of data points 110, the next step is to create speed vector (sv) using information derived from the individual data points 110. Each element in the vector corresponds to one of the respective data points 110. For example, because there are seventy-five data points 110 present in sequence, there will be seventy five entries in the speed vector (sv), as is represented below in Table 1.
The next step is to determine the estimated ground speed of the aircraft at each data point 110 using any of the many methods well known in the art, and entering the estimated ground speed into the vector (sv). It should be understood that the ground speed can be one of the pieces of information provided with each data point 110 and/or can be estimated using the locations of the data points 110 in relation to the time stamps.
In one embodiment, shown in
The next step is to perform a spatial density test on (i) each data point flagged for having a ground speed less than the predetermined ground speed, or (ii) each data point in a sequence of data points having consecutive one (1) entries for the ground speed elements. In one embodiment of the method of the present invention shown in
As shown in
The next step is to determine whether to merge adjacent identified preliminary holds into a single preliminary hold. In one embodiment shown in
(ri,j)=[(xi−xj)2+(yi−yj)2]1/2
where:
Next, a time difference between an end of one identified preliminary hold and the start of the later occurring identified preliminary hold is determined, Then the determined radial distance is compared to a predetermined radial distance threshold value, and the determined time difference is compared to a predetermined time difference threshold value, and the adjacent identified preliminary holds are merged into a single preliminary hold when the determined radial distance is less than the predetermined threshold value and the determined time difference is less than the predetermined threshold value. One example of the merge decision algorithm is discussed in greater detail later in this specification.
If the adjacent preliminary holds do not pass the time and distance merge criteria discussed above, in some embodiments, a second distance only test is performed when the radial distance is more than the distance threshold value but less than 2 times the distance threshold value. In one embodiment, the second test determines a central mean XY for the first and second identified preliminary holds using the determined mean XY for the first identified preliminary hold and the determined mean XY for the second identified preliminary hold. The merge decision algorithm then calculates a radial distance from the central mean XY to all of the points that are between the first identified preliminary hold and the second identified preliminary hold. The merge decision algorithm then determines the percentage of the data points between the first identified preliminary hold and the second identified preliminary hold that are within two (2) times the distance threshold value. If the number of data points within the two (2) times the distance threshold value is at least a predetermined percentage of all of the points that are between the first identified preliminary hold and the second identified preliminary hold, the merge algorithm merges the two identified preliminary holds. In one embodiment, the predetermined percentage is at least 80%. If the number of data points within the two (2) times the distance threshold value is less than a predetermined percentage of all of the points that are between the first identified preliminary hold and the second identified preliminary hold, the merge algorithm does not merge the two identified preliminary holds and keeps each of the identified preliminary holds as a separate identified hold for subsequent processing.
The next step is to determine a time duration of each identified preliminary hold and eliminate any identified preliminary hold having a determined time duration of less than a predetermined time duration. In one embodiment, the predetermined time duration for maintaining an identified preliminary hold is at least 5 seconds. In another embodiment, the predetermined time duration for maintaining an identified preliminary hold is 10 seconds or more. In yet another embodiment, the predetermined time duration for maintaining an identified preliminary hold is 60 seconds or less.
The data points identified are then output and saved 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.
For each low ground speed surveillance point shown with an x symbol in
As shown in step 2a of
The following paragraphs outline the mathematical and logical steps performed when determining whether two adjacent holds should be merged into a single hold, or left as separate independent holds in this embodiment of the present invention, as shown in
The preliminary hold algorithm inspects each set of adjacent holds (in this example identified preliminary hold 1 (PH1) and identified preliminary hold 2 (PH2)) to determine whether the adjacent holds should be merged.
As shown in
If the adjacent holds do not pass both the time and distance duration tests, a second check is executed to test for merging based solely on distance, as shown in steps 5e through 5h of
For example,
For adjacent preliminary holds that do not pass the time and distance merge criteria, a second test is performed if the radial distance between the two mean XY positions is less than 2 times the distance threshold in step 5e. If the radial distance is greater than 2 times the distance threshold, then the adjacent preliminary holds are not merged in step 5i.
This second test finds a central mean XY for both preliminary holds (shown as a square box in
(ri,j)=[(xi−xj)2+(yi−yj)2]1/2
where:
Using this radial distance, the merge decision algorithm determine the percentage of data points that are within a two (2) times the distance threshold used previously in step 5g), shown as the large circle in
If the number of data points that fall within the extended distance threshold are less than a given threshold (i.e., less than 80% of data points between PH1 and PH2), the two identified preliminary holds are not merged in step 5i.
The merging of two identified preliminary holds result in a single preliminary hold that starts at the beginning of PH1 and ends at the end of PH2 (surveillance data points 390 to 408 in Table 2 including all points that are found in between the merged holds (i.e., surveillance data points 398 to 400 in Table 2). Following a merger of two adjacent preliminary holds, the next adjacent preliminary hold is examined to see if it too should be merged with the previous preliminary hold. This is repeated until the merge criteria are no longer met or there are no additional preliminary holds to be merged.
While the present invention has been particularly shown and described with reference to the preferred mode as illustrated in the drawings, it will be understood by one skilled in the art that various changes may be effected therein without departing from the spirit and the scope of the invention as defined by the claims.
This application is a continuation-in-part of U.S. patent application Ser. No. 13/396,938, filed Feb. 15, 2012, which is a division of U.S. patent application Ser. No. 12/325,405, filed Dec. 1, 2008, which claims the benefit of U.S. Provisional Patent Application Ser. No. 60/990,985, filed Nov. 29, 2007, the entireties of which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
60990985 | Nov 2007 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 12325405 | Dec 2008 | US |
Child | 13396938 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13396938 | Feb 2012 | US |
Child | 13597583 | US |