JP5463945B2 - Aircraft sequencing system, aircraft sequencing method, and aircraft sequencing program - Google Patents

Description

  The present invention relates to an aircraft ordering system that assigns arrival order and runway usage time at an airport or airport.

  Air traffic is expected to increase year by year, and in order to handle more traffic, run time and specific airspace usage time will be allocated appropriately to each aircraft to ensure safe and efficient operation. A means to control is required. However, due to the above increase in air traffic volume, the burden on air traffic controllers is increasing more and more, and safe operation is controlled while maximizing the use time of the runway and airspace. It has become difficult. Therefore, there is a need for an air traffic control support system that reduces the burden on the controller and enables safe and efficient operation control.

  When assigning the use time of a runway to an aircraft, the operation interval determined by the combination of the preceding aircraft and the following aircraft is secured in consideration of the influence of turbulence (backward turbulence) caused by the preceding aircraft. This is because the influence of wake turbulence varies depending on the combination of the preceding aircraft and the following aircraft categories (large, medium, small or heavy, medium, light, etc.). It is disclosed in the conventional control operation support system that such a combination is considered and the runway usage time of the aircraft is efficiently allocated by minimizing the delay of the arrival aircraft or the sum of the delays of the arrival aircraft and the departure aircraft. Has been. (For example, Patent Document 1)

JP 10-340400 A

  In the conventional technique, the runway usage time is allocated so as to maximize the efficiency evaluation value based on the predicted arrival time obtained by the means for predicting the arrival time of the arrival aircraft. However, there is an error in the information such as the position and speed of the aircraft supplemented by the sensors necessary for calculating the predicted arrival time, and the error of the predicted arrival time caused by these errors is not taken into consideration. When the allocation is performed, if the actual arrival time and the predicted time are different, there is a problem that the allocation does not exhibit an expected effect.

  In addition, the arrival order determined by the conventional technology can improve the efficiency of the specified runway, but it may be different from the first-come-first-served basis, and there is a problem that the fairness is lost by breaking the first-come-first-served basis. was there.

  In addition, there may be aircraft whose efficiency decreases in terms of delay and fuel consumption when viewed from each aircraft, and the efficiency may decrease over a long period of several hours to one day when viewed as a whole. There was a problem that the efficiency could not be comprehensively evaluated.

  The present invention has been made to solve the above-described problem, and is optimized by an objective function when a predetermined evaluation value cannot be obtained by the ordering unit based on the first-come-first-served rule and the ordering unit based on the first-come-first-served rule. Use ordering means. It is another object of the present invention to provide an aircraft ordering system that performs a comprehensive evaluation based on evaluation values including the effects of arrival time errors, thereby assigning a more appropriate arrival ordering and runway usage time than before. .

The aircraft ordering system according to the present invention includes a reference arrival time calculation means for calculating an arrival time based on a flight plan and flight information of the aircraft, and a first-come-first-served rule ordering means for determining the arrival order in the arrival order of the arrival times. And first evaluation value calculation means for calculating an evaluation value from an evaluation function including the influence of arrival time error based on the order determined by the first-come-first-served rule ordering means, and the first evaluation value calculation means Allocation end determining means for determining whether to complete allocation of arrival order and runway usage time by comparing the evaluation value calculated by the above and a threshold value, and the first evaluation value calculating means includes a time the using an evaluation function whose variable, you and calculates the evaluation value by sliding window.

  According to the present invention, proper arrival ordering and allocation of runway usage time can be performed while ensuring fairness for arrival of flying objects on a first-come-first-served basis.

1 is a configuration diagram of an aircraft ordering system according to Embodiment 1 of the present invention. FIG. It is a flight body ordering system block diagram in Embodiment 2 of this invention.

Embodiment 1 FIG.
Embodiments of an aircraft ordering system according to the present invention will be described below in detail with reference to the drawings. The following embodiment is an embodiment for embodying the present invention, and is not intended to limit the present invention within the scope thereof.

  FIG. 1 shows a configuration diagram of an aircraft ordering system in the first embodiment. Reference numeral 001 denotes a sensor that acquires flight information including identification information of an aircraft, weather conditions such as position, speed, acceleration, wind direction, and wind speed, and information on traffic. Reference numeral 100 denotes this system, which is a computer. Reference numeral 101 denotes a sensor information interface that imports information acquired by the sensor into the system, and reference numeral 102 denotes an operator interface for an operator to input information to the system. Reference numeral 103 denotes a moving body characteristic information database that stores characteristic information unique to the aircraft including control performance such as speed and acceleration of the aircraft, and reference numeral 104 denotes a flight plan database that stores a flight plan of each aircraft. Reference numeral 105 denotes an external information interface for updating or adding stored information in each of the moving body characteristic information database 103 and the flight plan database 104.

  Reference numeral 200 denotes a calculation processing unit of the present system realized by a program. 210 is a reference arrival time calculation unit that calculates a reference arrival time when an aircraft follows the reference route and reaches the arrival point on the assumption that no other aircraft exists, and an arrival schedule for following the reference route is obtained as an output. It is done. Reference numeral 220 denotes an ordering process assignment unit that assigns an ordering process to the obtained schedule.

  230 is a first-come-first-served rule ordering unit that performs ordering on a first-come-first-served basis. Reference numeral 231 denotes an arrival time adjusting unit that adjusts the arrival time so as to satisfy the constraints such as the aircraft interval when the arrival point is reached in the order of arrival. Reference numeral 232 denotes a route correction unit that determines the route followed by the aircraft by correcting the reference route so as to satisfy the arrival time. Reference numeral 233 denotes an arrival time error calculation unit that calculates an arrival time error.

  An optimization rule ordering unit 240 orders the objective function so as to optimize it. Reference numeral 241 denotes an order generation unit that generates the arrival order of candidates. Reference numeral 242 denotes an arrival time adjusting unit that adjusts the arrival time so as to observe the generated order. Reference numeral 243 denotes a route correction unit similar to the route correction unit 232. Reference numeral 244 denotes an objective function calculator for calculating an objective function. Reference numeral 245 denotes an optimization end determination unit that determines whether or not to end the loop processing from the order generation by the order generation unit 241 to the objective function calculation by the objective function calculation unit 244. Reference numeral 246 denotes an arrival time error calculation unit similar to the arrival time error calculation unit 233.

  Reference numeral 250 denotes an evaluation value calculation unit that calculates an evaluation value for aircraft operation represented by the order determined by the first-come-first-served rule ordering unit 230 or the optimization rule ordering unit 240, arrival time, arrival time error, and the like. An assignment end determination unit 260 determines whether or not to end the loop processing from the ordering process assignment unit to the evaluation value calculation unit. Reference numeral 270 denotes an assignment fine adjustment unit that finely adjusts the order assignment time by shifting the ordering assignment time in the time direction. A calculation result storage unit 280 stores the order and route obtained by the first-come-first-served rule ordering unit 230 or the optimization rule ordering unit 240, the evaluation value obtained by the evaluation value calculation unit 250, and the like. Reference numeral 290 denotes an order determination unit that finally determines the order.

  Reference numeral 300 denotes a display processing unit that performs data processing for outputting the result of the calculation processing unit 200. Reference numeral 400 denotes a display device that displays the output of the display processing unit 300.

  Next, the operation of the system 100 will be described. First, flight information obtained by the sensor 001 is acquired via the sensor information interface 101. Flight information obtained by an operator through voice communication or digital signal communication with an aircraft or the like can also be input to the system 100 via the operator interface 102. An aircraft whose information is updated by input or an aircraft existing in an area handled by the system 100 is a target machine for subsequent processing. Also, the characteristic information for each aircraft stored in the moving body characteristic information database 103 and the flight plan information stored in the flight plan database 104 are updated or added via the external information interface 105.

  The calculation processing unit 200 is a program that receives these pieces of information as inputs and calculates the order and route to reach the arrival point of the aircraft, the arrival time, and the time error. Details of the processing are shown below.

  First, the reference arrival time calculation unit 210 refers to the planned passage route of the flight plan, sets this as the reference route, and based on the acquired flight information and aircraft characteristic information, the arrival time until the designated arrival point is reached. Is calculated as the reference arrival time. At this time, since the acquired flight information such as position and speed includes an error, the error of arrival time can also be calculated using these errors. By this process, an arrival schedule S0 is obtained in which the aircraft group to be processed reaches the designated arrival point.

  Next, the process shifts to the ordering process assignment unit 220. The process from the ordering process assignment unit 220 to the assignment end determination unit 260 is a loop process including a plurality of trials. In the first trial, the ordering process assignment unit 220 shifts the process to the first-come-first-served rule ordering unit 230 in order to apply the ordering by the first-come-first-served rule to S0. That is, the first-come-first-served rule is preferentially applied when ordering processing is performed. The aircraft that arrives first can use the runway first, and the fairness between the aircraft is maintained.

  Next, processing of the first-come-first-served rule ordering unit 230 will be described. Of the first-come-first-served rule ordering unit 230, the arrival time adjusting unit 231 sets the order of arrival of the standard arrival times of S0 (first-come-first-served basis) as the arrival order, and observes the control interval at the arrival point and other control restrictions. Adjust the arrival time of each aircraft. At this time, if it is necessary to change the order of the first-come-first-served order in order to observe the control-related restrictions, it will be described in an embodiment described later. In this embodiment, the control-related restrictions are not changed without changing the order of the first-come-first-served order. Suppose that is satisfied.

  The route correcting unit 232 corrects the route by extending or shortening the route so that the arrival time determined by the arrival time adjusting unit 231 is satisfied. At this time, using the flight information obtained by the sensor information interface 101 and the operator interface 102 and the characteristic information such as speed and acceleration specific to the aircraft obtained by referring to the moving body characteristic information database 103, the aircraft can be realized. To obtain a route that can be traced automatically. Finally, the arrival time error calculation unit 233 uses the information acquired from the sensor information interface 101 and the operator interface 102 and the characteristic information of the moving object characteristic information database 103 to obtain the error of the arrival time when following the corrected route. . Up to this point, the arrival schedule S1 by the first-come-first-served rule ordering is obtained. When the arrival time error is obtained by the reference arrival time calculation unit 210, the error value is corrected.

  Here, a method for obtaining the arrival time error will be described. In order for the reference arrival time calculation unit 210 to calculate the reference arrival time, information on at least the current position of the aircraft, the arrival position of the aircraft, the flight path, the speed and acceleration during the path movement process, and the wind speed vector field are required. However, there is an error in each piece of information such as the position and speed acquired by the above route setting and sensor. In the present embodiment, for example, the error value is obtained by the following method.

  First, it is assumed that there is an error having a certain width in the horizontal direction and the vertical direction with respect to the current position of the aircraft, and that the aircraft is located within a three-dimensional shape formed by these errors. Then, with respect to a route that does not consider the error from the current position of the aircraft to the arrival position, the above-described three-dimensional shape is calculated at an arbitrary position from the current position to the arrival position, and a three-dimensional route that considers the error Set.

  Next, the speed including the error (the magnitude of the speed vector) from the aircraft control performance obtained from the flight information and characteristic information such as the aircraft speed and wind direction wind speed (wind speed vector field) obtained by the sensor 001 at the current position. Is derived. That is, the maximum value and the minimum value that can be taken in consideration of the influence of errors are obtained. Further, information such as the wind direction and wind speed of the flight path and other weather conditions is obtained from the operator interface 102, and the maximum and minimum speeds that can be taken in consideration of the influence of errors in the flight path from the current position to the arrival position A value is derived. The speed including this error is sequentially updated as the aircraft flies.

  Next, by calculating the case where the longest route and the shortest route are passed at a speed including the above-mentioned errors among the above-mentioned three-dimensional routes, the reference arrival time that does not consider the error is calculated. The arrival time error can be obtained.

  From the information such as schedule S1 (target aircraft arrival order, arrival time and arrival time error) obtained by the above method and route, the evaluation value calculation unit 250 obtains an evaluation value of the ordering result. Now, assuming that the evaluation value is V, an evaluation function for obtaining V can be expressed as the following equation, for example.

上式のうち、遅延は先着順ルール順序付け部２３０で得られた到達時刻と基準到達時刻算出部２１０で得られた基準到達時刻の差分で与えられる。燃料消費量は、先着順ルール順序付け部２３０で得られた経路に関する情報（経路長および経路における旋回、加速の有無等の情報）と、移動体特性情報データベース１０３の特性情報を用いて求められる。到達点におけるスループットは一定時間の間に到達点に至る航空機の機数で与えられる。式の中で用いられる係数（ｋ０、ｋ１、ｋ２）はパラメータである。なお、上式で表される遅延の総和、燃料消費量の総和、到達点におけるスループット以外の項目を評価関数に設けることは可能である。例えば、騒音、航空機の過密度合い、航空機のカテゴリーを勘案した後方乱気流の影響、優先度等が挙げられる。

In the above equation, the delay is given by the difference between the arrival time obtained by the first-come-first-served rule ordering unit 230 and the reference arrival time obtained by the reference arrival time calculation unit 210. The fuel consumption amount is obtained by using information on the route (information on the route length, turning on the route, presence / absence of acceleration, etc.) obtained by the first-come-first-served rule ordering unit 230 and the characteristic information of the moving object characteristic information database 103. The throughput at the arrival point is given by the number of aircraft that reach the arrival point during a certain period of time. The coefficients (k0, k1, k2) used in the equations are parameters. It should be noted that it is possible to provide items other than the sum of delays, the sum of fuel consumption, and the throughput at the arrival point in the evaluation function expressed by the above equation. Examples include noise, aircraft overdensity, the influence of wake turbulence taking into account aircraft categories, and priority.

  For the calculation of the evaluation value, for example, a sliding window method in which a value is obtained while shifting the window width of a certain time T (parameter) by a certain time dt (parameter) can be applied. That is, a window having a width of time T is slid in increments of dt, and each time it is slid, an evaluation value is calculated by calculating delay, fuel consumption, and throughput for an aircraft that reaches the arrival point during time T. The process of obtaining V is repeated until the window covers from the first time to the last time of the schedule. Note that the window width T and the shift width dt need not be constant, and can be made variable according to the overdensity of the aircraft. For example, the window width T and the shift width dt are narrowed in a time zone where many aircraft arrive, and conversely, the window width T and the shift width dt are widened in a time zone where few aircraft arrive. By making the window width and the shift width variable, it is possible to calculate an appropriate evaluation value corresponding to the overdensity of the aircraft, which can change every moment due to the occurrence of a delay or the like.

  Here, it is assumed that the evaluation value is obtained by the window width T and the shift width dt in the time zone from the time t1 to the time t2. When an evaluation value from time t to time t + T is expressed as a function V (t) having time as a variable at an arbitrary time t between time t1 and time t2, the time from time t1 to time t2 is expressed by a sliding window method. For the schedule, the evaluation function V (t) is obtained in increments of dt. The order and path obtained so far and the evaluation function V (t) are stored in the calculation result storage unit 280.

  In the evaluation described above, information on arrival time error is used. By using the arrival time error, a robust evaluation value can be given to a change in the actual arrival time. For example, the effect of arrival time error is added to the sum of delays in the evaluation function. Regarding the throughput, the number of aircraft within the sliding window window width (the number of aircraft arriving during the time T) is a number in which the arrival time range given by the arrival time and the arrival time error falls within the window width. And

  Here, the window width is set as the time T, but it is also possible to calculate the evaluation value using the number of aircraft scheduled to arrive as the window width. If the time is a variable, if the number of aircraft arriving in a certain time zone increases due to a delay in the schedule, etc., the processing load on the computer will vary according to the number of aircraft that arrived. If the number is a variable, the number of machines to be evaluated does not change, so that fluctuations in the processing load on the computer can be avoided.

  For example, when the number of aircraft is set as the number of windows, the evaluation value is calculated by shifting, for example, one aircraft at a time from the aircraft that is scheduled to arrive. The evaluation value is calculated with n as the number of machines. As in the case where the window width is the time T, when the window width is the number of machines, the number of machines to be evaluated can be made variable according to the situation.

  After the process from the evaluation value calculation unit 250, the allocation end determination unit 260 performs threshold determination on the obtained evaluation function V and confirms whether there is an area exceeding the threshold. Since time is a function in the present embodiment, if the evaluation value does not exceed the threshold over the entire time of the schedule, the processing from the ordering to the evaluation value calculation is terminated. On the other hand, if there is a time period in which V (t) exceeds the threshold in the schedule, the process proceeds to the ordering process assignment unit 220.

  Further, the assignment end determination unit 260 may calculate a standard deviation of evaluation values calculated in a certain time zone. In this case, even if the evaluation value is less than or equal to the threshold value in a certain time zone, if the standard deviation is larger than the set range, the process is transferred to the ordering process assignment unit 220. By assigning arrival order and runway usage time that reduces standard deviation, i.e., variation in evaluation value, controller can prevent misjudgment when referring to evaluation value and carrying out control work The effect is obtained.

  When the process shifts from the assignment end determination unit 260 to the ordering process assignment unit 220, the ordering process assignment unit 220 assigns ordering means to improve the ordering by optimal ordering. Assuming that a time zone in which V (t) exceeds the threshold value is t0 ≦ t ≦ t1, the ordering processing assignment unit 220 sets a time zone in which V (t) does not exceed the threshold value in the schedule S0 t <t0−Tc, t>. The first-come-first-served rule ordering means is applied to an aircraft having an arrival time at t1 + Tc (Tc is a parameter), and the optimization rule ordering means is applied to an aircraft having an arrival time in a time zone of t0−Tc ≦ t ≦ t1 + Tc. As described above, the ordering means is assigned according to the time zone.

  Here, the processing of the optimization rule ordering unit 240 that applies the above-described optimization rule ordering will be described. The optimization rule ordering is a process for calculating an objective function using an optimization algorithm and generating an order in which the objective functions are evaluated in a good order. As the objective function, for example, the maximum value of the evaluation function V (t) described above is preferably used. In the present embodiment, the optimization rule ordering unit 240 in FIG. 1 performs ordering using, for example, a genetic algorithm (GA) that is one of optimization algorithms.

  First, the order generation unit 241 generates a new gene by regarding an arrangement of aircraft (an arrangement of aircraft identifiers such as a call sign) as a gene. That is, as if a plurality of genes having a new sequence are generated by genetic operations such as crossover or mutation, a plurality of aircraft arrival orders are generated by inputting a plurality of aircraft sequences and rearranging the sequences. The arrival time adjustment unit 242 adjusts the arrival time of each aircraft so as to observe control restrictions such as a control interval for each of the generated arrival orders. The route correction unit 243 performs the same processing as the route correction unit 232 in the first-come-first-served rule ordering unit 230 described above. The objective function calculation unit 244 calculates the aforementioned objective function. The optimization end determination unit 245 determines whether or not the order generation process has been performed a predetermined number of times. If the prescribed number of processes has not been reached, the process is transferred again to the order generation unit 241. At this time, a plurality of aircraft having a good evaluation of the objective function are selected from a plurality of generated aircraft orders. Then, when the process proceeds from the optimization end determination unit 245, the order generation unit 241 generates a new gene by an operation of further rearranging based on the order of the selected aircraft. If the optimization end determination unit 245 determines that the specified number of processes has been completed, the time error calculation unit 246 performs the same process as the time error calculation unit 233 in the first-come-first-served rule ordering unit 230 to achieve the arrival time error. Ask for. It should be noted that there may be a plurality of orders in which the objective function is evaluated when the optimization end determination unit 245 determines that the specified number of processes has been completed. When there are a plurality of orders, the following processing is performed for each order.

  When all the processes of the first-come-first-served rule ordering and the optimization rule ordering are completed, the schedule S2 is obtained. Then, the evaluation value calculation unit 250 calculates the evaluation value. This process is the same as described above.

  Next, the allocation end determination unit 260 determines the end of allocation, and shifts the processing to the allocation fine adjustment unit 270. The allocation fine adjustment unit 270 performs fine adjustment such that the time zone to which the optimization rule ordering is applied by the ordering processing allocation unit 220 is shifted forward or backward by α (parameter), and again from allocation processing to evaluation value calculation. The processing is shifted to the ordering processing allocation unit 220 so as to perform the processing. When the processes from adjustment to allocation process to evaluation value calculation are completed, the process proceeds to 290.

  The order determination unit 290 selects the order based on the best evaluation value among the evaluation values obtained by the above adjustment, assignment process, and evaluation value calculation, and finally determines the arrival order. The route according to the order becomes the arrival route of the aircraft, and the arrival time list is obtained from the arrival time of each aircraft. The arrival time list and the arrival time error are displayed on the display device 400 such as a display through the display processing unit 300 that processes data for display, thereby providing the arrival schedule to the controller. .

  With the above configuration, the arrival time error is calculated, and the evaluation is also performed using the error information. Therefore, it is possible to perform a robust evaluation against a deviation from the plan caused by the actual operation. Then, using the evaluation value, the first-come-first-served rule ordering unit, the optimization rule-ordering unit, and the two ordering units are used, and the first-come-first-served rule ordering unit is prioritized. By giving priority to first-come-first-served rule ordering, fairness among aircrafts can be maintained. Further, the evaluation value can be improved by using the optimization rule attaching in the time zone where the evaluation value is bad in the first-come-first-served rule attaching. Furthermore, since it is verified whether the allocation timing is appropriate by shifting the time zone in which the optimization rules are ordered, it can be confirmed that there is no problem in the obtained ordering. In addition, by notifying a user such as a controller of this order, it is possible to provide support for reducing the burden of work that has been performed by the user.

Embodiment 2. FIG.
FIG. 2 shows a configuration diagram of an aircraft ordering system in the second embodiment. The difference between the first embodiment and the present embodiment is the processing inside the first-come-first-served rule ordering unit 230 and the optimization rule ordering unit 240. Specifically, the processes of the arrival time adjustment units 231 and 242 and the route correction units 232 and 243 are different in each ordering unit. In the present embodiment, arrival time adjustment and route correction are loop processing.

  First, processing in the first-come-first-served rule ordering unit 230 will be described. The arrival time adjustment unit 231 adjusts the time in the order of arrival time in accordance with the first-come-first-served rules. Here, the control interval constraint violation is confirmed, and if there is a constraint violation, the arrival time is readjusted. In the present embodiment, the first-come-first-served basis is allowed to be lost due to readjustment.

  The route correction unit 232 corrects the route so as to satisfy the adjusted arrival time. Again, the route is corrected so as to satisfy the control interval constraint, but if a route that does not violate the constraint cannot be formulated, the process is returned to the arrival time adjustment unit 231 and the arrival time is adjusted again. Although the initial arrival order is partly broken by the mechanism for readjustment of the arrival time, the order and route are determined according to the first arrival order.

  Next, processing in the optimization rule ordering unit 240 will be described. In the optimization rule ordering unit 240, the order is first generated by the order generation unit 241, but this order can be changed by the arrival time adjustment unit 242 unlike the first embodiment.

  The arrival time adjustment unit 242 adjusts the arrival time according to the determined processing order. Similar to the arrival time adjustment unit 231 in the first-come-first-served rule ordering unit 230, the control interval constraint violation is checked, and if there is a constraint violation, the arrival time is readjusted. This also allows the arrival time to change. The route correction unit 243 is the same process as the route correction unit 232 in the first-come-first-served rule ordering unit 230, and returns a process to the arrival time adjustment unit 242 again when a constraint violation occurs even when the route is corrected.

  As described above, in the present embodiment, the arrival time is readjusted when a constraint violation occurs, so the arrival order is determined after the arrival time adjustment and the route correction. Therefore, in the case of first-come-first-served rule ordering, the first-come-first-served order may be broken. However, according to the present embodiment, it is possible to provide a practically reasonable arrival time and route even at irregular times when the schedule is disrupted and congestion occurs.

001 sensor 100 system 101 sensor information interface 102 operator interface 103 moving body characteristic information database 104 flight plan database 105 external information interface 200 calculation processing unit 210 reference arrival time calculation unit 220 ordering process allocation unit 230 first-come-first-served rule ordering unit 231 arrival time Adjustment unit 232 Path correction unit 233 Time error calculation unit 240 Optimization rule ordering unit 241 Order generation unit 242 Arrival time adjustment unit 243 Path correction unit 244 Objective function calculation unit 245 Optimization end determination unit 246 Time error calculation unit 250 Evaluation value calculation Unit 260 Allocation End Determination Unit 270 Allocation Fine Adjustment Unit 280 Calculation Result Storage Unit 290 Order Determination Unit 300 Display Processing Unit 400 Display Device

Claims (13)

Reference arrival time calculation means for calculating arrival time based on the flight plan and flight information of the aircraft;
First-come-first-served rule ordering means for determining the arrival order in the first-come-first-served order of the arrival times;
First evaluation value calculating means for calculating an evaluation value from an evaluation function including the influence of an arrival time error based on the order determined by the first-come-first-served rule ordering means;
An assignment end determination means for determining whether to end the allocation of the arrival order and the runway usage time by comparing the evaluation value calculated by the first evaluation value calculation means and a threshold ,
The first evaluation value calculating means calculates an evaluation value by a sliding window method using an evaluation function having time as a variable, and a flying object ordering system. Reference arrival time calculation means for calculating arrival time based on the flight plan and flight information of the aircraft;
First-come-first-served rule ordering means for determining the arrival order in the first-come-first-served order of the arrival times;
First evaluation value calculating means for calculating an evaluation value from an evaluation function including the influence of an arrival time error based on the order determined by the first-come-first-served rule ordering means;
An assignment end determination means for determining whether to end the allocation of the arrival order and the runway usage time by comparing the evaluation value calculated by the first evaluation value calculation means and a threshold ,
The aircraft ordering system, wherein the first evaluation value calculation means calculates an evaluation value by a sliding window method using an evaluation function having the number of aircraft as a variable . Reference arrival time calculation means for calculating arrival time based on the flight plan and flight information of the aircraft;
First-come-first-served rule ordering means for determining the arrival order in the first-come-first-served order of the arrival times;
First evaluation value calculating means for calculating an evaluation value from an evaluation function including the influence of an arrival time error based on the order determined by the first-come-first-served rule ordering means;
An assignment end determination means for determining whether to end the allocation of the arrival order and the runway usage time by comparing the evaluation value calculated by the first evaluation value calculation means and a threshold ,
The allocation end determination means calculates a standard deviation of evaluation values in an arbitrary area, and determines whether to complete the arrival ordering and runway usage time based on the standard deviation. Ordering system. Reference arrival time calculation means for calculating arrival time based on the flight plan and flight information of the aircraft;
First-come-first-served rule ordering means for determining the arrival order in the first-come-first-served order of the arrival times;
First evaluation value calculating means for calculating an evaluation value from an evaluation function including the influence of an arrival time error based on the order determined by the first-come-first-served rule ordering means;
An assignment end determination means for determining whether to complete the allocation of the arrival order and the runway usage time by comparing the evaluation value calculated by the first evaluation value calculation means with a threshold value;
When there is an area exceeding the threshold value in the assignment end determination means, an order in which the order of the aircraft is rearranged is generated for the area, and an evaluation value is calculated using the objective function for the order, and the evaluation value An optimization rule ordering means for generating one or a plurality of good orders,
Second evaluation value calculation means for calculating an evaluation value from an evaluation function including an influence of arrival time error for the arrival order derived by the first-come-first-served rule ordering means and the optimization rule ordering means;
Order determining means for determining, as an arrival order, an order based on evaluation values selected from one or more evaluation values calculated by the second evaluation value calculating means ;
The flying object ordering system, wherein the first evaluation value calculating means or the second evaluation value calculating means calculates an evaluation value by a sliding window method using an evaluation function having time as a variable . Reference arrival time calculation means for calculating arrival time based on the flight plan and flight information of the aircraft;
First-come-first-served rule ordering means for determining the arrival order in the first-come-first-served order of the arrival times;
First evaluation value calculating means for calculating an evaluation value from an evaluation function including the influence of an arrival time error based on the order determined by the first-come-first-served rule ordering means;
An assignment end determination means for determining whether to complete the allocation of the arrival order and the runway usage time by comparing the evaluation value calculated by the first evaluation value calculation means with a threshold value;
When there is an area exceeding the threshold value in the assignment end determination means, an order in which the order of the aircraft is rearranged is generated for the area, and an evaluation value is calculated using the objective function for the order, and the evaluation value An optimization rule ordering means for generating one or a plurality of good orders,
Second evaluation value calculation means for calculating an evaluation value from an evaluation function including an influence of arrival time error for the arrival order derived by the first-come-first-served rule ordering means and the optimization rule ordering means;
Order determining means for determining, as an arrival order, an order based on evaluation values selected from one or more evaluation values calculated by the second evaluation value calculating means ;
The first evaluation value calculation means or the second evaluation value calculation means calculates an evaluation value by a sliding window method using an evaluation function having the number of aircraft as a variable, and the aircraft ordering system. Reference arrival time calculation means for calculating arrival time based on the flight plan and flight information of the aircraft;
First-come-first-served rule ordering means for determining the arrival order in the first-come-first-served order of the arrival times;
First evaluation value calculating means for calculating an evaluation value from an evaluation function including the influence of an arrival time error based on the order determined by the first-come-first-served rule ordering means;
An assignment end determination means for determining whether to complete the allocation of the arrival order and the runway usage time by comparing the evaluation value calculated by the first evaluation value calculation means with a threshold value;
When there is an area exceeding the threshold value in the assignment end determination means, an order in which the order of the aircraft is rearranged is generated for the area, and an evaluation value is calculated using the objective function for the order, and the evaluation value An optimization rule ordering means for generating one or a plurality of good orders,
Second evaluation value calculation means for calculating an evaluation value from an evaluation function including an influence of arrival time error for the arrival order derived by the first-come-first-served rule ordering means and the optimization rule ordering means;
Order determining means for determining, as an arrival order, an order based on evaluation values selected from one or more evaluation values calculated by the second evaluation value calculating means ;
The allocation end determination means calculates a standard deviation of evaluation values in an arbitrary area, and determines whether to complete the arrival ordering and runway usage time based on the standard deviation. Ordering system. The aircraft ordering system according to any one of claims 4 to 6, wherein the first evaluation value calculation means and the second evaluation value calculation means are executed by the same hardware. The first-come-first-served rule ordering means comprises means for adjusting the arrival time and means for rearranging the arrival order so as to satisfy the control restrictions when the first-come-first-served order cannot satisfy the control-related restrictions. The aircraft ordering system according to any one of 1 to 6 . The said 1st evaluation value calculation means or the said 2nd evaluation value calculation means calculates an evaluation value by making the window width and shift width in a sliding window system variable . Aircraft sequencing system as described in. Calculating the arrival time by reference arrival time calculation means for calculating the arrival time based on the flight plan and flight information of the flying object;
Determining the arrival order by first-come-first-served rule ordering means for determining the arrival order in the order of arrival of the arrival times;
Calculating the evaluation value by a first evaluation value calculating means for calculating an evaluation value from an evaluation function including an influence of an arrival time error based on the order determined by the step of determining the arrival order ;
And performing the determination by assignment completion determining means for determining whether to end the allocation ordering runway use time reached by comparison of the evaluation value and the threshold value calculated in the step of calculating the evaluation value, the seen including,
The step of calculating the evaluation value uses the evaluation function whose time is a variable by the first evaluation value calculation means, and calculates the evaluation value by a sliding window method. Calculating the arrival time by reference arrival time calculation means for calculating the arrival time based on the flight plan and flight information of the flying object;
Determining the arrival order by first-come-first-served rule ordering means for determining the arrival order in the order of arrival of the arrival times;
Calculating the evaluation value by a first evaluation value calculating means for calculating an evaluation value from an evaluation function including an influence of an arrival time error based on the order determined by the step of determining the arrival order ;
Performing the determination by an allocation end determination means for determining whether to complete the allocation of the arrival order and the runway usage time by comparing the evaluation value calculated by the step of calculating the evaluation value and a threshold value; seen including,
The step of calculating the evaluation value includes calculating an evaluation value by a sliding window method using an evaluation function having the number of aircraft as a variable by the first evaluation value calculation means. . To the computers that make up the aircraft ordering system that determines the order of arrival of the aircraft and assigns runway usage time,
A reference arrival time calculating step for calculating an arrival time based on the flight plan and flight information of the aircraft;
A first-come-first-served rule ordering step for determining the arrival order in the first-come-first-served order of the arrival times;
A first evaluation value calculating step of calculating an evaluation value from an evaluation function including an influence of an arrival time error based on the order determined by the first-come-first-served rule ordering step;
A program for executing an assignment end determination step for determining whether to complete the arrival ordering and runway use time allocation by comparing the evaluation value calculated in the first evaluation value calculation step with a threshold value. Because
The assignment end determination step calculates a standard deviation of evaluation values in an arbitrary area, and determines whether or not the arrival ordering and runway use time assignment ends based on the standard deviation. Ordering program. To the computers that make up the aircraft ordering system that determines the order of arrival of the aircraft and assigns runway usage time,
A reference arrival time calculating step for calculating an arrival time based on the flight plan and flight information of the aircraft;
A first-come-first-served rule ordering step for determining the arrival order in the first-come-first-served order of the arrival times;
A first evaluation value calculating step of calculating an evaluation value from an evaluation function including an influence of an arrival time error based on the order determined by the first-come-first-served rule ordering step;
An assignment end determination step for determining whether to complete the arrival ordering and runway usage time by comparing the evaluation value calculated in the first evaluation value calculation step with a threshold;
In the assignment end determination step, if there is an area exceeding the threshold, an order in which the order of the aircraft is rearranged is generated for the area, and an evaluation value is calculated using the objective function for the order, and the evaluation value An optimization rule ordering step that generates one or more good orders of
A second evaluation value calculating step for calculating an evaluation value from an evaluation function including an influence of arrival time error for the order derived by the first-come-first-served rule ordering step and the optimization rule ordering step;
An order determining step for determining, as an arrival order, an order based on an evaluation value selected from the evaluation values calculated in the second evaluation value calculating step ;
The aircraft ordering program, wherein the first evaluation value calculating step or the second evaluation value calculating step calculates an evaluation value by a sliding window method using an evaluation function having time as a variable .

Images