Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP6581787B2 - Congestion degree analysis device, congestion degree analysis system, congestion degree analysis method, and congestion degree analysis program - Google Patents
[go: Go Back, main page]

JP6581787B2 - Congestion degree analysis device, congestion degree analysis system, congestion degree analysis method, and congestion degree analysis program - Google Patents

Congestion degree analysis device, congestion degree analysis system, congestion degree analysis method, and congestion degree analysis program Download PDF

Info

Publication number
JP6581787B2
JP6581787B2 JP2015056332A JP2015056332A JP6581787B2 JP 6581787 B2 JP6581787 B2 JP 6581787B2 JP 2015056332 A JP2015056332 A JP 2015056332A JP 2015056332 A JP2015056332 A JP 2015056332A JP 6581787 B2 JP6581787 B2 JP 6581787B2
Authority
JP
Japan
Prior art keywords
congestion
time
node
aircraft
degree
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2015056332A
Other languages
Japanese (ja)
Other versions
JP2016177467A (en
Inventor
貴志 矢実
貴志 矢実
佑輔 小林
佑輔 小林
土屋 隆一
隆一 土屋
毅 成岡
毅 成岡
正寿 西村
正寿 西村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Data Group Corp
Original Assignee
NTT Data Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Data Corp filed Critical NTT Data Corp
Priority to JP2015056332A priority Critical patent/JP6581787B2/en
Publication of JP2016177467A publication Critical patent/JP2016177467A/en
Application granted granted Critical
Publication of JP6581787B2 publication Critical patent/JP6581787B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)

Description

本発明は、混雑度解析装置、混雑度解析システム、混雑度解析方法、および混雑度解析プログラムに関する。   The present invention relates to a congestion degree analysis device, a congestion degree analysis system, a congestion degree analysis method, and a congestion degree analysis program.

航空機の航行状態を管制する航空管制の世界では、所定の空域が複数の管制領域に分割され、それぞれの管制領域には、各管制領域における航空機の管制を行う管制官が割り当てられている。従来、管制官の管制を支援する装置として、飛行計画に基づいて管制対象の管制領域における航空機の交通量を算出し、算出された交通量が管制官の管制処理許容量を超えるか否かを判定する装置が知られている(例えば、特許文献1参照)。   In the world of air traffic control that controls the navigational state of an aircraft, a predetermined airspace is divided into a plurality of air traffic control regions, and a controller who controls the aircraft in each air traffic control region is assigned to each air traffic control region. Conventionally, as a device that supports the control of the controller, the traffic volume of the aircraft in the control area to be controlled is calculated based on the flight plan, and whether or not the calculated traffic exceeds the control processing allowable amount of the controller. An apparatus for determining is known (for example, see Patent Document 1).

特開2003−296900号公報JP 2003-296900 A

しかしながら、従来の装置では、管制領域内の状態が管制処理許容量内であっても、管制処理許容量を超えると判定される場合があった。例えば管制領域内において複数の航空機が異なる高度を航行する場合、各航空機が干渉しないにも関わらず、交通量が多いことから管制処理許容量を超えると判定される場合があった。   However, in the conventional apparatus, even if the state in the control region is within the control processing allowable amount, it may be determined that the control processing allowable amount is exceeded. For example, when a plurality of aircrafts sail at different altitudes in the control area, there are cases where it is determined that the control processing allowance is exceeded because the traffic volume is large even though each aircraft does not interfere.

本発明は、このような事情を考慮してなされたものであり、飛行高度を考慮した上で所定の地点における航空機の混雑度を算出することができる混雑度解析装置、混雑度解析システム、混雑度解析方法、および混雑度解析プログラムを提供することを目的の一つとする。   The present invention has been made in view of such circumstances, and is a congestion degree analysis apparatus, a congestion degree analysis system, a congestion degree that can calculate the degree of congestion of an aircraft at a predetermined point in consideration of the flight altitude. It is an object to provide a degree analysis method and a congestion degree analysis program.

本発明の一態様は、次に向かう地点に応じて所定の地点に進入する高度を指定するよう管制された航空機による混雑度を算出する混雑度解析装置において、航空機が所定の地点に存在する予定の予定時刻と、前記航空機が前記所定の地点を通過して次に向かう地点を示す進行方向地点情報とを取得する取得部と、前記取得部により取得された予定時刻と進行方向地点情報とに基づいて、前記所定の地点における次に向かう地点毎の混雑度を算出する解析部とを備える混雑度解析装置である。 One aspect of the present invention, in the congestion analyzer for de San congestion degree of the aircraft that is control to specify advanced entering the predetermined point in accordance with the point where the next heading, the aircraft is present in a predetermined point An acquisition unit that acquires a scheduled time and a traveling direction point information indicating a point where the aircraft passes through the predetermined point and heads next, a scheduled time and a traveling direction point information acquired by the acquisition unit, And a analyzing unit that calculates a degree of congestion at each predetermined point in the predetermined point.

本発明の一態様は、前記解析部は、前記所定の地点を占有するとみなす時間の長さである占有時間長と前記予定時刻に基づき、前記占有時間長に対する、着目する時間帯において前記航空機が前記所定の地点に滞在する時間の割合を示す値を、前記着目する時間帯毎に集計することで、前記所定の地点における混雑度を算出する混雑度解析装置である。 In one aspect of the present invention, the analysis unit is configured so that the aircraft is in a focused time zone with respect to the occupied time length based on the occupied time length that is a length of time that the predetermined point is considered to be occupied and the scheduled time. The congestion degree analyzing apparatus calculates a degree of congestion at the predetermined point by counting values indicating a ratio of time spent at the predetermined point for each time period of interest.

本発明の一態様は、前記解析部により算出された混雑度を示す情報を、前記着目する時間帯に対応付けて表示部に表示させる混雑度解析装置である。 One aspect of the present invention is a congestion degree analysis apparatus that displays information indicating the degree of congestion calculated by the analysis unit on a display unit in association with the time period of interest.

本発明の一態様は、前記解析部により算出された混雑度が高くなるのに応じて太くなる線で、経路(ノードと進行予定方向から定まる)毎の混雑度を表示部に表示させる混雑度解析装置である。   One aspect of the present invention is a line that becomes thicker as the degree of congestion calculated by the analysis unit becomes higher, and the degree of congestion that causes the display unit to display the degree of congestion for each route (determined from the node and the planned travel direction). It is an analysis device.

本発明の一態様は、請求項1から4のうちいずれか1項記載の混雑度解析装置と、前記混雑度解析装置により算出される混雑度が上限値を超えないように、前記航空機が所定の地点を通過する予定の予定時刻に対して前記航空機の進入を遅延させる遅延時間を算出する、飛行経路調整装置とを含む混雑度解析システムである。   According to an aspect of the present invention, the aircraft is predetermined so that the congestion degree analysis device according to any one of claims 1 to 4 and the congestion degree calculated by the congestion degree analysis device do not exceed an upper limit value. And a flight path adjusting device for calculating a delay time for delaying the approach of the aircraft with respect to a scheduled time scheduled to pass through the point.

本発明の一態様は、コンピュータが、次に向かう地点に応じて所定の地点に進入する高度を指定するよう管制された航空機による混雑度を算出する混雑度解析方法において、航空機が所定の地点に存在する予定の予定時刻と、前記航空機が前記所定の地点を通過して次に向かう地点を示す進行方向地点情報とを取得し、前記取得した予定時刻と進行方向地点情報とに基づいて、前記所定の地点における次に向かう地点毎の混雑度を算出する、
混雑度解析方法である。
One aspect of the present invention, the computer, in response to a point next directed in congestion analysis method to output calculated congestion degree of the aircraft that is control to specify advanced entering the predetermined point, the aircraft is a predetermined point And the traveling direction point information indicating the point where the aircraft passes through the predetermined point and heads next, based on the acquired scheduled time and the traveling direction point information, Calculating the degree of congestion for each next point in the predetermined point;
This is a congestion analysis method.

本発明の一態様は、次に向かう地点に応じて所定の地点に進入する高度を指定するよう管制された航空機による混雑度を算出さえる混雑度解析プログラムにおいて、コンピュータに、航空機が所定の地点に存在する予定の予定時刻と、前記航空機が前記所定の地点を通過して次に向かう地点を示す進行方向地点情報とを取得させ、前記取得させた予定時刻と進行方向地点情報とに基づいて、前記所定の地点における次に向かう地点毎の混雑度を算出させる混雑度解析プログラムである。 One aspect of the present invention, in the calculation Desaeru congestion analysis program the congestion degree in response to a point next directed by the aircraft which is control to specify advanced entering the predetermined point, the computer, aircraft predetermined point On the basis of the scheduled time and the traveling direction point information obtained by acquiring the traveling direction point information indicating the point where the aircraft passes the predetermined point and heads next. A congestion degree analysis program for calculating a degree of congestion at each predetermined point in the predetermined point.

本発明によれば、飛行高度を考慮した上で所定の地点における航空機の混雑度を算出することができる。   According to the present invention, the degree of congestion of an aircraft at a predetermined point can be calculated in consideration of the flight altitude.

混雑度解析システム1の構成について説明するための図。The figure for demonstrating the structure of the congestion analysis system. 混雑度解析装置100の機能構成を示す図。The figure which shows the function structure of the congestion analysis apparatus 100. FIG. 混雑度解析装置100により実行される処理の流れを示すフローチャート。The flowchart which shows the flow of the process performed by the congestion degree analyzer 100. FIG. 飛行計画テーブル412の一例を示す図。The figure which shows an example of the flight plan table 412. FIG. 抽出結果テーブル54の一例を示す図。The figure which shows an example of the extraction result table. ノード容量テーブル422の一例を示す図。The figure which shows an example of the node capacity | capacitance table 422. FIG. 集計結果テーブル56の一例を示す図。The figure which shows an example of the total result table 56. FIG. 集計部130が表示部140へ表示させる画像の一例を示す図。The figure which shows an example of the image which the total part 130 displays on the display part 140. FIG. 集計部130が表示部140へ表示させる画像の別の一例を示す図。The figure which shows another example of the image which the total part 130 displays on the display part 140. FIG. 混雑度をグラフで示した場合における表示画像の遷移の一例を示す図。The figure which shows an example of the transition of a display image in case the congestion degree is shown with the graph. 混雑度が低い場合の一例を示す図。The figure which shows an example when the degree of congestion is low. 混雑度が高い場合の一例を示す図。The figure which shows an example when a congestion degree is high. 混雑度解析装置100により実行される処理の流れの他の例を示すフローチャート。10 is a flowchart showing another example of the flow of processing executed by the congestion degree analysis apparatus 100. 空港の滑走路の混雑度を示す画像の一例。An example of the image which shows the congestion degree of the runway of an airport. 飛行経路調整装置200の機能構成を中心に示す図。The figure which mainly shows the function structure of the flight path adjustment apparatus 200. FIG. 飛行経路調整装置200により実行される処理の流れの一例を示すフローチャート。6 is a flowchart showing an example of a flow of processing executed by the flight path adjustment apparatus 200. 対象リスト70の一例を示す図。The figure which shows an example of the object list | wrist 70. FIG. 調整抽出結果テーブル72について説明するための図。The figure for demonstrating the adjustment extraction result table 72. FIG. 制約条件テーブル432の一例を示す図。The figure which shows an example of the constraint condition table 432. FIG. 遅延時間の算出結果の一例を示す図。The figure which shows an example of the calculation result of delay time. 調整後飛行計画テーブル76の一例を示す図。The figure which shows an example of the post-adjustment flight plan table. 飛行計画更新装置300の機能構成を示す図。The figure which shows the function structure of the flight plan update apparatus 300. FIG. ダイヤ情報302の一例を示す図。The figure which shows an example of the diamond information 302. FIG. 疑似飛行計画304の一例を示す図。The figure which shows an example of the pseudo flight plan. 進行方向ノード名付与後飛行計画308の一例を示す図。The figure which shows an example of the flight plan 308 after advancing direction node name provision.

航空機は、航空機が離陸する前に飛行計画(運行計画に含まれる情報に加えて、航空機が経由するFIXポイントを識別する情報のリストと、FIXポイントの通過予定時刻の情報を含む)を作成して管制システムに提出し、管制システムの了承を得た後に、飛行計画に従うように飛行する。(FIXポイントとは、地表の目視、無線施設の利用、天測航法その他の方法によって得られる地理上の特定の地点である。飛行計画で示される飛行ルートは、例えば、航空機が通過する予定のFIXポイントの識別情報により示される。)   The aircraft creates a flight plan (including a list of information identifying the FIX points through which the aircraft passes and information on the estimated time of passage of the FIX points) before the aircraft takes off. After submitting to the control system and obtaining approval from the control system, the aircraft will fly in accordance with the flight plan. (FIX points are specific geographical points obtained by visual inspection of the ground, use of radio facilities, celestial navigation, and other methods. The flight route shown in the flight plan is, for example, the FIX that the aircraft is scheduled to pass. (Indicated by point identification information.)

飛行計画の時点では各FIXポイントを通過する際の飛行高度は確定しておらず、各FIXポイントを管制する管制官が、管制エリアに進入した航空機に対して高度を指定することとなっている。航空機に対して高度を指定する方法は、管制官の裁量の範囲であるため、高度を推定することもできない。したがって、飛行計画の時点では、高度の情報を特定することはできない。   At the time of the flight plan, the flight altitude when passing through each FIX point is not fixed, and the controller who controls each FIX point will specify the altitude for the aircraft that entered the control area . The method of assigning an altitude to an aircraft is within the controller's discretion, so the altitude cannot be estimated. Therefore, altitude information cannot be specified at the time of flight planning.

このため、飛行計画の情報のみから各FIXポイントの混雑状況を判定しようとすると、実際には「高度の情報が異なるので実際には支障がない場合」であっても高度の情報が利用できないために「危険」と判断をせざるを得ないケースがある。   For this reason, if you try to determine the congestion status of each FIX point only from flight plan information, the altitude information is not available even if it is actually “There is no problem because the altitude information is different.” In some cases, it is necessary to judge “danger”.

本件では、管制官は「着目しているFIXポイントを通過した後に向かうFIXポイント」の違いによって、着目しているFIXポイントに航空機が進入する進入高度を割り当てる傾向があることに着目している。この傾向により、「次のFIXポイントの情報」はFIXポイントに進入する高度を示す情報として考えることができるため、飛行計画に記載されている次に向かうFIXポイントの情報毎に混雑度を求めることで、疑似的にFIXポイントに進入する高度毎の混雑度を求めることができる。   In this case, the controller pays attention to the fact that the altitude at which the aircraft enters the FIX point of interest tends to be assigned due to the difference in the “FIX point that goes after passing the FIX point of interest”. Because of this tendency, “next FIX point information” can be considered as information indicating the altitude to enter the FIX point, so the degree of congestion should be calculated for each next FIX point information described in the flight plan. Thus, it is possible to calculate the degree of congestion at every altitude that enters the FIX point in a pseudo manner.

以下、図面を参照し、混雑度解析装置100、飛行経路調整装置200、および飛行計画更新装置300を含む混雑度解析システム1について説明する。図1は、混雑度解析システム1の構成について説明するための図である。混雑度解析システム1は、混雑度解析装置100、飛行経路調整装置200、飛行計画更新装置300、および記憶部400を含む。記憶部400は、混雑度解析装置100、飛行経路調整装置200、または飛行計画更新装置300のいずれかの装置の一部であってもよい。また、混雑度解析装置100、飛行経路調整装置200、および飛行計画更新装置300は、それぞれが別体の装置である必要はなく、例えば、1つの装置が有する2つまたは3つの機能であってもよい。   Hereinafter, the congestion degree analysis system 1 including the congestion degree analysis apparatus 100, the flight path adjustment apparatus 200, and the flight plan update apparatus 300 will be described with reference to the drawings. FIG. 1 is a diagram for explaining the configuration of the congestion degree analysis system 1. The congestion level analysis system 1 includes a congestion level analysis device 100, a flight path adjustment device 200, a flight plan update device 300, and a storage unit 400. The storage unit 400 may be a part of any one of the congestion degree analysis device 100, the flight path adjustment device 200, or the flight plan update device 300. In addition, the congestion degree analysis device 100, the flight path adjustment device 200, and the flight plan update device 300 do not have to be separate devices, for example, two or three functions of one device. Also good.

[混雑度解析装置]
混雑度解析装置100は、記憶部400を参照すると共に、航空機が所定の地点を通過する時刻と、航空機が所定の地点を通過して進行する進行方向とに基づいて、所定の地点における混雑度を算出する。具体的には、航空機が所定の地点の次に向かう地点(FIXポイント)を特定する情報に応じて、所定の地点における混雑度を算出する。
[Congestion analyzer]
The congestion degree analysis device 100 refers to the storage unit 400, and based on the time at which the aircraft passes through the predetermined point and the traveling direction in which the aircraft travels through the predetermined point, the degree of congestion at the predetermined point. Is calculated. Specifically, the degree of congestion at a predetermined point is calculated in accordance with information for specifying a point (FIX point) where the aircraft heads next to the predetermined point.

記憶部400には、出発前に航空会社が作成する飛行計画(運行計画に含まれる情報に加えて、航空機が経由するFIXポイントを識別する情報のリストと、ノードの通過予定時刻の情報を含む)の情報が記憶されていることとしても良い。さらに、飛行計画がまだ作成されていない便については、運行計画(出発空港と時刻、到着空港と時刻が便名と対応付けて記載されている運行情報)をもとに所定の方法で経路を推定して疑似的に作成された飛行計画が記憶されているものとしても良い。   The storage unit 400 includes a flight plan created by the airline before departure (in addition to information included in the operation plan, a list of information for identifying FIX points through which the aircraft passes, and information on scheduled passage times of nodes) ) Information may be stored. For flights for which a flight plan has not yet been created, the route is routed in a prescribed manner based on the operation plan (departure airport and time, operation information with arrival airport and time associated with the flight name). It is also possible to store a flight plan estimated and simulated.

図2は、混雑度解析装置100の機能構成を示す図である。混雑度解析装置100は、入力部110と、通過機情報抽出部120と、集計部130と、表示部140と、飛行計画記憶部410と、ノード容量記憶部420とを備える。これらのうち通過機情報抽出部120と、集計部130とは、CPU(Central Processing Unit)等のプロセッサが記憶部(不図示)に格納されたプログラムを実行することで機能するソフトウェア機能部である。なお、これらのソフトウェア機能部のうち一部または全部は、LSI(Large Scale Integration)やASIC(Application Specific Integrated Circuit)等のハードウェア機能部であってもよい。飛行計画記憶部410と、ノード容量記憶部420とは、HDD(Hard Disc Drive)やフラッシュメモリ、RAM(Random Access Memory)等により実現される。なお、図2に示される符号50から56で示す各情報については後述する。   FIG. 2 is a diagram illustrating a functional configuration of the congestion degree analysis apparatus 100. The congestion degree analysis apparatus 100 includes an input unit 110, a passing device information extraction unit 120, a totaling unit 130, a display unit 140, a flight plan storage unit 410, and a node capacity storage unit 420. Among these, the passing machine information extracting unit 120 and the totaling unit 130 are software function units that function when a processor such as a CPU (Central Processing Unit) executes a program stored in a storage unit (not shown). . Some or all of these software function units may be hardware function units such as LSI (Large Scale Integration) and ASIC (Application Specific Integrated Circuit). The flight plan storage unit 410 and the node capacity storage unit 420 are realized by an HDD (Hard Disc Drive), a flash memory, a RAM (Random Access Memory), or the like. Each information indicated by reference numerals 50 to 56 shown in FIG. 2 will be described later.

入力部110は、種々の情報の入力を受け付ける。入力部110は、例えば、キーボードやマウス、タッチパネル等の入力デバイスを有し、管制官によりなされた操作に基づく入力情報を受け付ける。また、入力部110は、他の端末装置(不図示)と通信するための通信インターフェースを有し、他の端末装置においてバッチ処理により入力された入力情報を受け付ける。入力情報とは、例えば後述する集計対象ノード情報50、および集計時間帯情報52である。   The input unit 110 receives input of various information. The input unit 110 includes input devices such as a keyboard, a mouse, and a touch panel, for example, and receives input information based on operations performed by the controller. The input unit 110 also has a communication interface for communicating with other terminal devices (not shown), and receives input information input by batch processing in the other terminal devices. The input information is, for example, aggregation target node information 50 and aggregation time zone information 52 described later.

通過機情報抽出部120は、入力部110に入力された入力情報に基づいて、飛行計画記憶部410に記憶されている情報を抽出する。集計部130は、通過機情報抽出部120により抽出された情報を取得し、取得した情報およびノード容量記憶部420に記憶された情報から所定の地点における航空機の疑似的な高度毎の混雑度である、次に向かうFIXポイント毎の混雑度を求める。表示部140は、例えば、LCD(Liquid Crystal Display)や有機EL(Electroluminescence)等の表示装置を有し、集計部130により算出された混雑度を示す情報を表示する。   The passing machine information extraction unit 120 extracts information stored in the flight plan storage unit 410 based on the input information input to the input unit 110. The totaling unit 130 acquires the information extracted by the passing aircraft information extracting unit 120, and based on the acquired information and the information stored in the node capacity storage unit 420, the congestion degree for each pseudo altitude of the aircraft at a predetermined point. Find the degree of congestion for each FIX point that goes to the next. The display unit 140 includes, for example, a display device such as an LCD (Liquid Crystal Display) or an organic EL (Electroluminescence), and displays information indicating the degree of congestion calculated by the counting unit 130.

図3は、混雑度解析装置100により実行される処理の流れを示すフローチャートである。まず、通過機情報抽出部120が、入力部110が受け付けた集計対象ノード情報50および集計時間帯情報52に対応する情報を、飛行計画記憶部410から抽出する(ステップS100)。   FIG. 3 is a flowchart showing a flow of processing executed by the congestion degree analysis apparatus 100. First, the passing device information extraction unit 120 extracts information corresponding to the aggregation target node information 50 and the aggregation time zone information 52 received by the input unit 110 from the flight plan storage unit 410 (step S100).

集計対象ノード情報50とは、集計の対象となるノードを示す情報である。ノードとは、航空機が航行する三次元領域において緯度と経度により定義された地点である。ノードには、例えば航空機がある地点から別のある地点に向かう場合に航空機が通過する地点であるFIXポイントや、空港が含まれる。   The aggregation target node information 50 is information indicating nodes to be aggregated. A node is a point defined by latitude and longitude in a three-dimensional area where an aircraft navigates. The node includes, for example, a FIX point where an aircraft passes when an aircraft travels from one point to another point, and an airport.

集計時間帯情報52とは、集計の対象となる開始時刻(以下、集計開始時刻)、終了時刻(以下、集計終了時刻)および集計間隔を含む情報である。たとえば、管制官が、あるFIXポイント(集計対象となるノード)における10:00から11:00までの時間帯の混雑状況を10分間隔で見る場合、集計対象ノード情報50として混雑状況を確認したいFIXポイントを特定するノード情報、10時から11時までを示す情報と、10分間隔であることを示す情報を、集計時間帯情報52として入力部110に入力する。   The total time zone information 52 is information including a start time (hereinafter referred to as a total start time), an end time (hereinafter referred to as a total end time), and a total interval that are subject to aggregation. For example, when the controller sees the congestion status in the time zone from 10:00 to 11:00 at a certain FIX point (the node to be counted) at 10-minute intervals, he wants to check the congestion status as the aggregation target node information 50 The node information for specifying the FIX points, the information indicating from 10:00 to 11:00, and the information indicating the interval of 10 minutes are input to the input unit 110 as the total time zone information 52.

飛行計画記憶部410は、飛行計画テーブル412を保持する。図4は、飛行計画テーブル412の一例を示す図である(本実施形態での飛行計画には、飛行計画を特定する飛行計画IDに対応付けて、離発着空港を特定するノード名と離発着予定時刻、そして航空機が経由するFIXポイントを識別する情報であるノード名のリストと各ノードの通過予定時刻に加えて、後述の通過地点数、地点番号、進行方向ノード名が含まれている)。飛行計画テーブル412は、航空会社から提出された飛行計画に基づき作成される。航空機が出発する数時間前に、航空会社が各航空機について、出発空港と出発予定時刻、到着空港と到着予定時刻の情報に加えて、その航空機が経由するFIXポイントと各FIXポイントの通過予定時刻のリストを含む飛行計画を作成して航空管制用のシステムに提出する。図4では、たとえば飛行計画IDがXXX001である一連の情報が、航空会社から提出されたある便に対する飛行計画、飛行計画IDがYYY555である一連の情報は別の便に対する飛行計画である。   The flight plan storage unit 410 holds a flight plan table 412. FIG. 4 is a diagram showing an example of the flight plan table 412 (the flight plan in the present embodiment is associated with the flight plan ID that specifies the flight plan, the node name that specifies the departure / arrival airport, and the scheduled departure / arrival time) In addition to a list of node names, which are information for identifying FIX points through which the aircraft passes, and the scheduled passage time of each node, the number of passing points, a point number, and a traveling direction node name described later are included). The flight plan table 412 is created based on the flight plan submitted by the airline. A few hours before the aircraft departs, the airline for each aircraft will have information on the departure airport and scheduled departure time, arrival airport and estimated arrival time, as well as the FIX points that the aircraft passes and the estimated transit times of each FIX point. Create a flight plan that includes a list and submit it to the air traffic control system. In FIG. 4, for example, a series of information whose flight plan ID is XXX001 is a flight plan for a certain flight submitted by an airline, and a series of information whose flight plan ID is YYY555 is a flight plan for another flight.

飛行計画テーブル412は、航空機の飛行計画を特定する飛行計画ID、ノードを特定する情報であるノード名、ノードを通過する予定時刻である通過予定時刻、飛行計画IDに対応する航空機が通過するノードの数である通過地点数、通過するノードの順番である地点通番、および飛行計画IDに対応する航空機が次に向かう予定のノードを示す進行方向ノード名が、互いに対応付けられて記憶されたテーブルデータである。なお、離発着空港については“通過予定時刻”はそれぞれ出発予定時刻や到着予定時刻を示す。また、“通過”の中には出発と到着も含むものとし、通過するノードの数(通過地点数)は出発地点と到着地点も含むものとする。以下、飛行計画テーブル412等のテーブルデータにおける1行のデータの集合を、レコードと称する。   The flight plan table 412 includes a flight plan ID that identifies a flight plan of an aircraft, a node name that is information identifying a node, a scheduled passage time that is a scheduled time of passing through the node, and a node through which the aircraft corresponding to the flight plan ID passes. Is a table in which the number of passing points, the number of passing points, the point sequence number which is the order of the passing nodes, and the traveling direction node name indicating the node to which the aircraft corresponding to the flight plan ID is scheduled to go next are stored in association with each other It is data. Note that for scheduled departure and arrival airports, the “scheduled passage time” indicates a scheduled departure time and a scheduled arrival time, respectively. Further, “passing” includes departure and arrival, and the number of passing nodes (number of passing points) includes the departure point and the arrival point. Hereinafter, a set of data in one row in the table data such as the flight plan table 412 is referred to as a record.

通過機情報抽出部120は、例えば、集計対象ノード情報50で特定されるノードがノード名「AAA」であり、集計時間帯情報52に含まれる「集計開始時刻」が「10:00」、「集計終了時刻」が「11:00」である場合、飛行計画記憶部410から、ノード名が「AAA」であり且つ通過予定時刻の値が10:00から11:00の間に含まれるレコードを抽出し、抽出した結果を連結したテーブルである抽出結果テーブル54を生成する(なお、集計時間帯情報に日付の情報が含まれ、飛行計画記憶部の中から日付情報の条件も合致するレコードを抽出することとしても良い)。図5は、抽出結果テーブル54の一例を示す図である。   For example, the passing machine information extraction unit 120 has a node name “AAA” identified by the aggregation target node information 50, and the “aggregation start time” included in the aggregation time zone information 52 is “10:00”, “ When the “completion end time” is “11:00”, the flight plan storage unit 410 stores records including the node name “AAA” and the scheduled passage time value included between 10:00 and 11:00. An extraction result table 54, which is a table obtained by extracting and concatenating the extracted results, is generated (note that the date information is included in the totaling time zone information and the date information condition is also met from the flight plan storage unit). It may be extracted). FIG. 5 is a diagram illustrating an example of the extraction result table 54.

次に、集計部130が、ノード容量記憶部420のノード容量テーブル422から、ノード名が集計対象ノード情報50であるレコードを順に一つ選択して取得する(ステップS102)。ステップS102以下、ステップS102で選択したレコードで示されるノード、進行方向ノード毎の混雑度を求めることで、疑似的に、ステップS102で選択したレコードで示されるノードのとある高度の混雑度を求める。(具体的には、選択したFIXポイントについて進行方向ノード別の混雑度を求める。進行方向ノード名は疑似的にFIXポイントに進入する高度を示す傾向が高いため、進行方向ノード毎の混雑度は、疑似的には高度毎の混雑度の情報となる。)   Next, the totaling unit 130 sequentially selects and acquires one record whose node name is the totaling node information 50 from the node capacity table 422 of the node capacity storage unit 420 (step S102). Starting from step S102, the degree of congestion of the node indicated by the record selected in step S102 and the degree of congestion for each traveling direction node are obtained in a pseudo manner to obtain a certain degree of congestion of the node indicated by the record selected in step S102. . (Specifically, the degree of congestion for each selected FIX point is determined by the direction node. Since the direction node name has a high tendency to indicate the altitude to enter the FIX point in a pseudo manner, the degree of congestion for each direction node is This is pseudo information on the degree of congestion at each altitude.)

ノード容量テーブルは、1つのFIXポイントに複数の進行方向がある場合、進行方向によってどの程度航空機が頻繁に通過することができるかを記憶した情報である。図6は、ノード容量テーブル422の一例を示す図である。ノード容量テーブル422には、例えばノード名、ノードが空港であるかFIXポイントであるかを示す空港フラグ、ノードを通過した後に航空機が次に向かうノードを特定する情報である進行方向ノード名、所定時間毎(例えば1分毎)にそのノードをその進行方向に向かって通過することができる航空機の数である同時通過機数、および各ノードの通過にかかる時間の長さ(航空機の後ろに安全確保のために明けるべきマージンや飛行速度を基に予め定めた時間の長さ)である占有時間が、互いに対応付けられて記憶されたテーブルデータである。なお、空港がノードである場合、空港が有する各滑走路が1つのノードに対応し、同時通過機数は所定時間毎(例えば1分毎)にその滑走路で離発着できる航空機の数、占有時間は安全のためのマージンも含めて航空機が滑走路を占有する時間の長さである。また、空港フラグにおいて、「1」は空港を示し、「0」はFIXポイント(空港ではないノード)を示している。以下、ノード名をTarget_nodeと表記する。また、進行方向ノード名をDirectionと、同時通過機数をLimitと、占有時間をOccupiedと表記する。   The node capacity table is information storing how frequently an aircraft can pass depending on the traveling direction when there are a plurality of traveling directions in one FIX point. FIG. 6 is a diagram illustrating an example of the node capacity table 422. The node capacity table 422 includes, for example, a node name, an airport flag indicating whether the node is an airport or a FIX point, a traveling direction node name which is information for identifying a node to which the aircraft will go next after passing through the node, The number of aircraft that can pass through the node in the direction of travel of the node every hour (eg every minute), and the length of time it takes for each node to pass (safe behind the aircraft) The occupation time, which is a predetermined time length based on a margin and a flight speed to be opened for securing, is stored in association with each other. If the airport is a node, each runway at the airport corresponds to one node, and the number of aircraft that can pass simultaneously is the number of aircraft that can take off and land on that runway every predetermined time (for example, every minute) and the occupied time Is the length of time the aircraft occupies the runway, including safety margins. In the airport flag, “1” indicates an airport and “0” indicates a FIX point (a node that is not an airport). Hereinafter, the node name is expressed as Target_node. Also, the direction node name is indicated as Direction, the number of simultaneous passing aircraft is indicated as Limit, and the occupation time is indicated as Occupied.

ステップS102で詳細集計を実施するノードと進行方向ノードが選択された後、集計部130が、集計時間帯情報52における集計対象の時間(集計開始時刻、集計終了時刻、および集計間隔)を設定し(ステップS104)、設定した集計対象の時間をもとに、詳細集計の時間を設定する(ステップS106)。詳細集計の際には、集計開始時刻と集計終了時刻の初期値として、集計開始時刻を詳細集計開始時刻、集計開始時刻の後に集計間隔の時間が経過した時刻を詳細集計終了時刻とし、次からは順次、詳細集計開始時刻と詳細集計終了時刻を集計間隔だけ時間が経過した時刻に再設定して、指定された集計開始時刻と集計終了時刻の間の時間帯を個別に詳細集計する(ステップS122)。なお、詳細集計終了時刻が集計終了時刻よりも後の時刻となった場合、詳細集計終了時刻は集計終了時刻として詳細集計を実施する。また、詳細集計開始時刻が集計終了時刻よりも後の時刻となった場合、全集計間隔に対して詳細集計が完了したと判断する(S120)。   After the node for executing the detailed aggregation and the traveling direction node are selected in step S <b> 102, the aggregation unit 130 sets the aggregation target time (aggregation start time, aggregation end time, and aggregation interval) in the aggregation time zone information 52. (Step S104) Based on the set time for aggregation, a detailed aggregation time is set (Step S106). When performing detailed aggregation, the aggregation start time is set as the initial value of the aggregation start time and the aggregation end time, the aggregation start time is defined as the detailed aggregation start time, and the time when the aggregation interval has elapsed after the aggregation start time is defined as the detailed aggregation end time. Sequentially resets the detailed aggregation start time and detailed aggregation end time to the time when the total interval has elapsed, and individually aggregates the time zone between the specified aggregation start time and aggregation end time (step S122). When the detailed aggregation end time is later than the aggregation end time, the detailed aggregation is performed with the detailed aggregation end time as the aggregation end time. If the detailed counting start time is later than the counting end time, it is determined that the detailed counting has been completed for all the counting intervals (S120).

次に、集計部130が、着目しているFIXポイントを、着目している進行方向に向かって通過する航空機を抽出する。具体的には、ステップS100で抽出された抽出結果テーブル54の中から、ノード名の情報が「ステップS102において取得したノード容量テーブル422のレコードにおけるノード名(Target_node)と同じ」であり、かつ、進行方向ノード名の情報が「ステップS102において取得したノード容量テーブル422のレコードにおける進行方向ノード名(Direction)と同じ」であるレコードを順に一つ抽出する(ステップS108)。   Next, the totaling unit 130 extracts an aircraft that passes the focused FIX point in the traveling direction of interest. Specifically, the node name information is “same as the node name (Target_node) in the record of the node capacity table 422 acquired in step S102” from the extraction result table 54 extracted in step S100, and One record in which the information of the traveling direction node name is “same as the traveling direction node name (Direction) in the record of the node capacity table 422 acquired in step S102” is sequentially extracted (step S108).

飛行計画IDを要素として有するレコードを抽出することは、航空機の便を抽出することであるので、抽出結果テーブル54からステップS108でレコードを抽出することは、航空機の便を抽出することと同じである。以降、対象航空機を抽出したものとして説明する。抽出結果テーブル54の中から、条件にあうレコードを抽出し終えた場合、ステップS110に進む。   Since extracting a record having the flight plan ID as an element is extracting an aircraft flight, extracting a record from the extraction result table 54 in step S108 is the same as extracting an aircraft flight. is there. Hereinafter, description will be made assuming that the target aircraft is extracted. When the extraction of the record satisfying the condition from the extraction result table 54 is completed, the process proceeds to step S110.

次に、集計部130が、ステップS108の処理において抽出結果テーブル54から抽出した各対象航空機に対して、集計の対象となるノードを航行する時間帯(進入時刻および退出時刻)を算出する(ステップS110)。具体的には、抽出結果テーブル54での通過予定時刻を進入時刻とし、進入時刻にノード容量テーブルの占有時間を追加した時刻を退出時刻とする。以下、進入時刻Pass_start=通過予定時刻Pass_time、および退出時刻Pass_end=「通過予定時刻Pass_time+占有時間Occupied」が成立する。   Next, the totaling unit 130 calculates the time zone (entry time and exit time) for navigating the target node for each target aircraft extracted from the extraction result table 54 in the process of step S108 (step S1). S110). Specifically, the scheduled passage time in the extraction result table 54 is defined as the entry time, and the time obtained by adding the occupied time in the node capacity table to the entry time is defined as the exit time. Hereinafter, the entry time Pass_start = passing scheduled time Pass_time and the leaving time Pass_end = “passing scheduled time Pass_time + occupied time Occupied” are established.

次に、集計部130が、ステップS110で求めた各対象航空機の進入時刻および退出時刻を用いて、各航空機が詳細集計を行う時間帯の中で集計の対象となるノードを占有する度合いを示す占有値を算出し、さらに、算出した占有値をもとに集計の対象となるノードを指定した進行方向ノードに向かっている航空機による混雑度を示す値、つまり、集計対象となるノードのとある高度における混雑度を示す値を算出する(ステップS112)。占有値は、たとえば進入時刻と退出時刻が共に詳細集計時間帯(詳細集計開始時刻から詳細集計終了時刻までの間の時間帯)内にある場合に1とし、そうでない場合は、ノード内での滞在時間(つまり、進入時刻から退出時刻までの期間の中で、詳細集計時間帯内となる時間の長さ)が占有時間に占める割合として算出される。例えば、ノード内での滞在時間が占有時間の半分である場合、0.5として算出される。   Next, using the approach time and the exit time of each target aircraft obtained in step S110, the totaling unit 130 indicates the degree to which each aircraft occupies the nodes that are subject to tabulation in the time zone during which detailed counting is performed. The occupancy value is calculated, and further, there is a value indicating the degree of congestion by the aircraft heading to the traveling direction node that specifies the node to be aggregated based on the calculated occupancy value, that is, the node to be aggregated A value indicating the degree of congestion at the altitude is calculated (step S112). The occupancy value is, for example, 1 when both the entry time and the exit time are within the detailed aggregation time zone (the time zone from the detailed aggregation start time to the detailed aggregation end time), otherwise, The staying time (that is, the length of time within the detailed counting time zone in the period from the entry time to the exit time) is calculated as a ratio of the occupied time. For example, when the stay time in the node is half of the occupation time, it is calculated as 0.5.

ここで、占有値の算出方法について説明する。占有値は、(1)から(5)のパターンに分類されて算出される。
(1)(Tmp_s<=Pass_start)且つ(Pass_end<=Tmp_e)の場合
すなわち、対象航空機が、詳細集計開始時刻よりも以後に進入し、詳細集計終了時刻よりも以前に退出する場合、占有値は1となる。
(2)(Pass_start<Tmp_s)且つ(Pass_end<=Tmp_e)の場合
すなわち、対象航空機が、詳細集計開始時刻より前にノードに進入し、詳細集計終了時刻よりも以前にノードから退出する場合、(対象航空機がノードから退出した時刻Pass_end−詳細集計開始時刻Tmp_s)/占有時間Occupiedにより、占有値が算出される。
(3)(Tmp_s<=Pass_start)且つ(Tmp_e<Pass_end)の場合
すなわち、対象航空機が、詳細集計開始時刻より以後にノードに進入し、詳細集計終了時刻より後にノードから退出する場合、(詳細集計終了時刻Tmp_e−対象航空機がノードに進入した時刻Pass_start)/占有時間Occupiedにより、占有値が算出される。
(4)(Pass_start<Tmp_s)且つ(Tmp_e<Pass_end)の場合
すなわち、対象航空機が、詳細集計開始時刻より前にノードに進入し、詳細集計終了時刻よりにノードから退出する場合、(詳細集計終了時刻Tmp_e−詳細集計開始時刻Tmp_s)/占有時間Occupiedにより、占有値が算出される。
(5)(Pass_end<=Tmp_s)且つ(Tmp_e<=Pass_start)の場合
すなわち、対象航空機が、詳細集計開始時刻より以前にノードから退出する場合、または詳細集計終了時間の終了時刻より以後にノードに進入する場合、占有値はゼロとなる。
Here, a method for calculating the occupation value will be described. The occupation value is calculated by being classified into patterns (1) to (5).
(1) In the case of (Tmp_s <= Pass_start) and (Pass_end <= Tmp_e) In other words, if the target aircraft enters after the detailed counting start time and exits before the detailed counting end time, the occupation value is 1
(2) In the case of (Pass_start <Tmp_s) and (Pass_end <= Tmp_e) In other words, when the target aircraft enters the node before the detailed counting start time and exits from the node before the detailed counting end time, ( The occupation value is calculated from the time when the target aircraft leaves the node (Pass_end−detail count start time Tmp_s) / occupation time Occupied.
(3) In the case of (Tmp_s <= Pass_start) and (Tmp_e <Pass_end) In other words, when the target aircraft enters the node after the detailed counting start time and exits from the node after the detailed counting end time, (detail counting) The occupancy value is calculated from the end time Tmp_e−the time when the target aircraft entered the node (Pass_start) / occupation time Occupied.
(4) When (Pass_start <Tmp_s) and (Tmp_e <Pass_end) In other words, when the target aircraft enters the node before the detailed counting start time and exits from the node after the detailed counting end time, ( detail counting) The occupation value is calculated from ( end time Tmp_e− detail count start time Tmp_s) / occupation time Occupied.
(5) In the case of (Pass_end <= Tmp_s) and (Tmp_e <= Pass_start) In other words, when the target aircraft leaves the node before the detailed counting start time or after the end time of the detailed counting end time, When entering, the occupation value becomes zero.

ステップS108で抽出された対象航空機の全てについて占有値を算出した後、集計部130が算出した占有値の合計値を算出し、算出した値を、現在着目している詳細集計時間帯における、集計対象ノードの、ある飛行高度における混雑度とする(ステップS114)。なお、ある飛行高度とは、集計対象ノードを、ステップS102で選択されたレコードで特定される進行方向ノードに向かって進む航空機に対して管制官が指定する高度である。   After calculating the occupancy values for all the target aircraft extracted in step S108, the total value of the occupancy values calculated by the aggregation unit 130 is calculated, and the calculated values are aggregated in the detailed aggregation time zone currently focused on. The congestion level of the target node at a certain flight altitude is set (step S114). Note that a certain flight altitude is an altitude specified by the controller for an aircraft traveling toward the traveling direction node specified by the record selected in step S102 as the aggregation target node.

次に、集計部130は、混雑度を求めたノードにおいて(疑似的には、混雑度を求めたノードの、進行方向に対応する進入高度において)流量調整の制御が必要か否かを判定する(ステップS116)。集計部130は、例えば、混雑度を求めた集計間隔と求めた混雑度から単位時間当たりの単位時間混雑度を求める。さらに、集計対象ノードに進入する航空機が、通過した後に進入する経路の容量を越えるかどうかにより流量調整要否を判定する場合、混雑度を求めたノードと、進行方向における同時通過機数(ノード容量テーブル422を参照)とをもとに、単位時間当たりの同時通過機数を求める。そして、単位時間混雑度が単位時間当たりの同時通過機数以上の場合には流量調整制御が必要と判断する。   Next, the totaling unit 130 determines whether or not it is necessary to control the flow rate adjustment at the node for which the degree of congestion is obtained (in a pseudo manner, at the approach altitude corresponding to the traveling direction of the node for which the degree of congestion is obtained). (Step S116). The aggregation unit 130 obtains a unit time congestion degree per unit time from, for example, the aggregation interval for obtaining the congestion degree and the obtained congestion degree. Furthermore, when determining whether or not the flow rate adjustment is necessary based on whether the aircraft entering the aggregation target node exceeds the capacity of the route to be entered after passing, the node for which the degree of congestion is obtained and the number of simultaneously passing aircraft in the traveling direction (node The number of simultaneously passing aircraft per unit time is obtained based on the capacity table 422). When the unit time congestion degree is equal to or greater than the number of simultaneously passing units per unit time, it is determined that the flow rate adjustment control is necessary.

更に具体的には、集計結果テーブル56における混雑度X>{ノード容量テーブル422における同時通過機数Limit×(集計時間帯情報52の集計間隔Interval÷ノード容量テーブル422における占有時間Occupied)}が成立する場合は、集計部130は制御要否フラグを「1」に設定する。例えば集計結果テーブル56における混雑度X≦{ノード容量テーブル422における同時通過機数Limit×(集計時間帯情報52の集計間隔Interval÷ノード容量テーブル422における占有時間Occupied)}が成立する場合は、集計部130は制御要否フラグを「0」に設定する。   More specifically, the congestion degree X> {the number of simultaneous passing devices in the node capacity table 422 × (the total interval Interval of the total time zone information 52 / the occupied time Occupied in the node capacity table 422)} is established. When doing so, the counting unit 130 sets the control necessity flag to “1”. For example, when the degree of congestion X ≦ {the number of simultaneous passing devices in the node capacity table 422 × (the total interval Interval of the total time zone information 52 ÷ occupied time Occupied in the node capacity table 422)} in the total result table 56 is satisfied The unit 130 sets the control necessity flag to “0”.

そして、集計部130は、例えばノード名、進行方向ノード名、詳細集計開始時刻(あるいは、詳細集計終了時刻)、混雑度、流量調整制御の要否を判定した結果(制御要否フラグ)を対応付けて記憶した集計結果テーブル56を生成し、表示部140に表示させる(ステップS118)。例えば集計部130は、上述した処理において算出された混雑度、および設定された制御要否フラグを、ノード名、進行方向ノード名および詳細集計時間帯に、互いに対応付けて新規行を生成し、生成した新規行を含む集計結果テーブル56を表示部140に表示させる。   And the totaling part 130 respond | corresponds the result (control necessity flag) which judged whether the node name, the advancing direction node name, the detailed count start time (or the detailed count end time), the degree of congestion, and the necessity of the flow rate adjustment control, for example. The total result table 56 added and stored is generated and displayed on the display unit 140 (step S118). For example, the totaling unit 130 generates a new row by associating the congestion level calculated in the above-described processing and the set control necessity flag with the node name, the traveling direction node name, and the detailed totaling time zone, The total result table 56 including the generated new line is displayed on the display unit 140.

図7は、集計結果テーブル56の一例を示す図である。集計結果テーブル56には、集計対象ノードであるノード名、集計対象ノードから進行する方向を示す進行方向ノード名、詳細集計開始時刻(あるいは、詳細集計終了時刻)、混雑度、および混雑度に基づきそのノードをその進行方向に進む航空機の流量調整制御が必要か否かを示す制御要否フラグが、互いに対応付けられて記憶されている。なお、混雑度は、例えば占有値の合計である。例えば制御要否フラグが「1」の場合は、流量調整が必要であることを示し、制御要否フラグが「0」の場合は、流量調整が不要であることを示している。   FIG. 7 is a diagram illustrating an example of the tabulation result table 56. The aggregation result table 56 is based on the node name that is the aggregation target node, the progress direction node name indicating the direction of progression from the aggregation target node, the detailed aggregation start time (or the detailed aggregation end time), the congestion degree, and the congestion degree. Control necessity flags indicating whether or not the flow adjustment control of the aircraft traveling in the traveling direction of the node is necessary are stored in association with each other. Note that the degree of congestion is, for example, the total occupancy value. For example, when the control necessity flag is “1”, it indicates that the flow rate adjustment is necessary, and when the control necessity flag is “0”, it indicates that the flow rate adjustment is not necessary.

次に、前述してはいるが、集計部130が、集計の対象である開始時刻から終了時刻までの集計が完了したか否かを判定する(ステップS120)。集計部130は、例えばhoo=Tmp_s、Tmp_s=Tmp_e、およびTmp_e=min(hoo+Interval,Time_2)を実施し詳細集計時間帯で示される時刻を集計間隔分進め、Tmp_s=Tmp_eが成立するか否かを判定する。集計の対象である開始時刻から終了時刻までの集計が完了していない場合(Tmp_s≠Tmp_eの場合)は、詳細集計時間帯を集計時間帯分経過した時間に変更することで再設定し(ステップS122)、ステップS108の処理へ戻る。集計の対象である開始時刻から終了時刻までの集計が完了した場合は、抽出結果テーブル54のレコードの全ての進行方向ノード名について、集計を実施したか否かを判定する(ステップS124)。すべての進行方向ノード名について、集計を実施していない場合は、ノード容量テーブル422から集計を実施していないレコードを選択して、ステップS102の処理を実行する。すべての進行方向ノード名について、集計を実施した場合は、本フローチャートの処理は終了する。   Next, as described above, the aggregation unit 130 determines whether or not the aggregation from the start time to the end time that is the object of aggregation is completed (step S120). The counting unit 130 performs, for example, hoo = Tmp_s, Tmp_s = Tmp_e, and Tmp_e = min (hoo + Interval, Time_2), and advances the time indicated by the detailed counting time zone by the counting interval, and whether Tmp_s = Tmp_e is satisfied. Determine whether. If the aggregation from the start time to the end time is not completed (if Tmp_s ≠ Tmp_e), reset the detailed aggregation time zone by changing it to the time elapsed for the aggregation time zone (step S122), the process returns to step S108. When the aggregation from the start time to the end time, which is the object of aggregation, is completed, it is determined whether aggregation has been performed for all the traveling direction node names in the records of the extraction result table 54 (step S124). If aggregation is not performed for all traveling direction node names, a record that is not aggregated is selected from the node capacity table 422, and the process of step S102 is executed. When the aggregation is performed for all the traveling direction node names, the processing of this flowchart ends.

混雑度解析装置100は、混雑度を詳細集計時間帯毎に表示するようにしてもよい。図8は、集計部130が表示部140へ表示させる画像の一例である。画像IMは、集計対象ノードを通過する航空機の混雑度を示す画像の一例である。例えば選択された時間帯において、集計対象ノード(図中「AAA」)を通過する航空機は2方向(図中「BBB」「FFF」)へ進行する。この場合、例えば混雑度が高い経路である集計対象ノード(図中「AAA」)と進行方向ノード(図中「BBB」)とを結ぶ線は太く表示され、混雑度が低い経路である集計対象ノード(図中「AAA」)と進行方向ノード(図中「FFF」)とを結ぶ線は細く表示される。AAAとBBBを結ぶ経路の混雑度は、図3のフローチャートにおいて、集計対象ノードが「AAA」、進行方向ノードが「BBB」であるものについて集計された混雑度である。AAAとFFFを結ぶ経路の混雑度は、図3のフローチャートにおいて、集計対象ノードが「AAA」、進行方向ノードが「FFF」であるものについて集計された混雑度である。   The congestion level analysis device 100 may display the congestion level for each detailed count time period. FIG. 8 is an example of an image displayed on the display unit 140 by the totaling unit 130. The image IM is an example of an image indicating the degree of congestion of an aircraft passing through the aggregation target node. For example, in the selected time zone, an aircraft passing through the aggregation target node (“AAA” in the figure) travels in two directions (“BBB” and “FFF” in the figure). In this case, for example, the line connecting the aggregation target node (“AAA” in the figure) that is a route with a high degree of congestion and the traveling direction node (“BBB” in the figure) is displayed thick, and the aggregation target is a route with a low degree of congestion. A line connecting the node (“AAA” in the figure) and the traveling direction node (“FFF” in the figure) is displayed thinly. The congestion degree of the route connecting AAA and BBB is the congestion degree calculated for the node whose aggregation target node is “AAA” and whose traveling direction node is “BBB” in the flowchart of FIG. The congestion degree of the route connecting AAA and FFF is the congestion degree calculated for the node whose aggregation target node is “AAA” and whose traveling direction node is “FFF” in the flowchart of FIG.

また、画像IM*は、画像IMとは異なる時間帯における経路の混雑度を示している。時間帯アイコンTは、表示している画像に対応する時刻を示している。表示部140は、画像IM、画像IM*におけるスタートアイコンSAに対して入力操作がされると、集計の対象となる時間帯の開始時刻から終了時刻まで、時間帯毎の混雑度を、時間帯を次々に更新しながら経時的に表示する。また、画像IM、IM*におけるストップアイコンSOに対して入力操作がされると時間帯毎の混雑度の経時的な表示が停止され、停止された時間帯における混雑度が表示される。更にスライドバーSBが利用者によってスライド操作されると、スライド操作によって指定された時間帯における混雑度が表示される。このように混雑度を示す画像を表示部140へ表示させることにより、利用者は直感的に混雑を確認することができる。   Further, the image IM * shows the congestion degree of the route in a time zone different from the image IM. The time zone icon T indicates the time corresponding to the displayed image. When an input operation is performed on the start icon SA in the image IM and the image IM *, the display unit 140 displays the degree of congestion for each time zone from the start time to the end time of the time zone to be counted. Are displayed over time while updating one after another. In addition, when an input operation is performed on the stop icon SO in the images IM and IM *, the display of the degree of congestion over time is stopped over time, and the degree of congestion in the stopped time period is displayed. Further, when the slide bar SB is slid by the user, the degree of congestion in the time zone specified by the slide operation is displayed. By displaying an image indicating the degree of congestion on the display unit 140 in this way, the user can intuitively confirm the congestion.

図9は、集計部130が表示部140へ表示させる画像の別の一例である。図8の例では、1つのノードについて、混雑度を判定した場合に表示部140に表示させる画像を示したが、図9では集計対象ノードとして複数のノードを指定した場合の画像IM1を示す。このように集計対象ノードとして複数のノードを指定することにより、指定したノードの数に応じてノード間の混雑度を表示部140に表示させることができる。   FIG. 9 is another example of an image that the totaling unit 130 displays on the display unit 140. In the example of FIG. 8, an image to be displayed on the display unit 140 when the degree of congestion is determined for one node is shown, but FIG. 9 shows an image IM1 when a plurality of nodes are designated as aggregation target nodes. By designating a plurality of nodes as the aggregation target nodes in this way, the degree of congestion between the nodes can be displayed on the display unit 140 according to the number of designated nodes.

また、混雑度解析装置100は、混雑度を例えばグラフで示してもよい。図10は、混雑度をグラフで示した場合における表示画像の遷移の一例である。例えばノードAからIの混雑度がグラフで示され、ノードEの混雑度が閾値以上となっていることが表示されている。この場合、例えば、ユーザがノードEに興味を持ち、グラフにおいてノードEの部分を選択する入力操作を行うと、例えば画像IM2に示すノードEにおける混雑度、およびノードEに進入してくる航空機の混雑度が表示部140に表示される。図中の矢印は、航空機が進行する方向を示し、矢印における太さは混雑度を示している。矢印は、混雑度が高ければ太い傾向で示される。また、図示するように網羅的にノードからノードへの混雑度を算出することで、ノードEに向かってくる経路の混雑度も算出されている。   Further, the congestion degree analysis apparatus 100 may indicate the congestion degree with a graph, for example. FIG. 10 is an example of display image transition when the degree of congestion is shown as a graph. For example, the congestion level of nodes A to I is shown in a graph, and it is displayed that the congestion level of node E is equal to or greater than a threshold value. In this case, for example, when the user is interested in the node E and performs an input operation for selecting the node E portion in the graph, for example, the congestion degree at the node E shown in the image IM2 and the aircraft entering the node E are displayed. The congestion level is displayed on the display unit 140. The arrow in the figure indicates the direction in which the aircraft travels, and the thickness in the arrow indicates the degree of congestion. The arrow is shown with a thicker tendency if the degree of congestion is high. Further, as shown in the drawing, the congestion degree of the route toward the node E is also calculated by comprehensively calculating the congestion degree from node to node.

このように混雑度をグラフで示すことにより、混雑度を正確に把握することができる。また、画像を遷移させることで、集計対象ノードにおける航空機の進行予定方向が表現された混雑度が示されるため、利用者は直感的に航空機の混雑度を把握することができる。更に隣接ノードから集計対象ノードに向かって進行してくる予定である航空機の混雑度を直感的に把握できるため、より利用者の利便性が高くなる。   Thus, the degree of congestion can be accurately grasped by showing the degree of congestion in a graph. Moreover, since the degree of congestion in which the scheduled traveling direction of the aircraft in the aggregation target node is expressed is shown by transitioning the images, the user can intuitively grasp the degree of congestion of the aircraft. Furthermore, since the degree of congestion of the aircraft scheduled to proceed from the adjacent node toward the aggregation target node can be intuitively grasped, the convenience for the user is further enhanced.

ここで、図11および図12を参照して集計部130が判定する混雑度について説明する。所定のノードにおける混雑度は、航空機がノードを通過する時刻と、航空機がノードを通過して進行する進行予定方向とに基づいて算出される。ここではノードAAAを経由してノードBBBへ進行することができる航空機の上限は「1機」として説明する。図11は、混雑度が低い場合の一例を示す図である。上図は、ノードAAAを経由してノードBBBへ進行する航空機X(X*)、ノードAAAを経由してノードFFFへ進行する航空機Y(Y*)を、上面から見た場合の概念図である。下図は、航行する航空機X(X*)、Y(Y*)を三次元で示した概念図である。縦軸ALTは高度を示している。これまで航空機の混雑度を判定する場合、上図で示したようにノードを通過する航空機の数が、ノードを通過する時刻において閾値以上であるか否かにより判定されている場合があった。混雑度は、進行予定方向は考慮せずに判定され、ノードの2次元領域において航空機が閾値以上通過する予定である場合、所定時刻におけるノードは混雑度が高いと判定される場合があった。しかしながら、下図で示すように実際には、ノードにおいて航空機X(X*)、Y(*)が、それぞれ異なる方向に進行する場合、異なる高度でノードを通過することができるため、閾値以上の航空機が航行しても混雑度を高いと判定する必要がない場合がある。航空機が異なる高度で同じノードを航行して、互いに異なる方向に進行する場合であれば、複数の航空機が交差するタイミングは非常に短い時間であり、着陸する空港も異なると推測されるためである。本実施形態の混雑度解析装置100では、航空機がノードを通過する予定時刻と、ノードからの進行予定方向とに基づいて、混雑度を解析するため、進行予定方向を加味したノードを通過して所定の方向に進行する航空機の混雑度を算出することができる。   Here, the degree of congestion determined by the counting unit 130 will be described with reference to FIGS. 11 and 12. The degree of congestion at a predetermined node is calculated based on the time when the aircraft passes through the node and the planned traveling direction in which the aircraft travels through the node. Here, the upper limit of aircraft that can travel to node BBB via node AAA will be described as “one aircraft”. FIG. 11 is a diagram illustrating an example when the degree of congestion is low. The above figure is a conceptual diagram when aircraft X (X *) traveling to node BBB via node AAA and aircraft Y (Y *) traveling to node FFF via node AAA are viewed from above. is there. The following figure is a conceptual diagram showing the sailing aircraft X (X *) and Y (Y *) in three dimensions. The vertical axis ALT indicates the altitude. In the past, when determining the degree of congestion of an aircraft, there has been a case where it is determined by whether or not the number of aircraft passing through a node is equal to or greater than a threshold at the time of passing through the node as shown in the above figure. The degree of congestion is determined without considering the planned direction of travel. When an aircraft is scheduled to pass more than a threshold in a two-dimensional area of a node, it may be determined that the node at a predetermined time is highly congested. However, as shown in the figure below, in reality, when the aircraft X (X *) and Y (*) travel in different directions at the nodes, they can pass through the nodes at different altitudes. There is a case where it is not necessary to determine that the degree of congestion is high even when navigating. This is because if the aircraft navigates the same node at different altitudes and travels in different directions, the timing of the crossing of multiple aircraft is very short and it is assumed that the landing airport is also different . In the congestion degree analysis apparatus 100 of the present embodiment, the congestion degree is analyzed based on the scheduled time when the aircraft passes through the node and the planned travel direction from the node. The degree of congestion of the aircraft traveling in a predetermined direction can be calculated.

図12は、混雑度が高い場合の一例を示す図である。上図は、ノードAAAを経由してノードBBBへ進行する航空機X(X*)および航空機Y(Y*)を、上面から見た場合の概念図である。下図は、航行する航空機X(X*)、Y(Y*)を三次元で示した概念図である。縦軸ALTは高度を示している。ノードを通過する航空機X、Yの進行予定方向が同じである場合、航空機が異なる高度で航行する場合であっても、航空機X*、Y*が航行する場合は混雑度が高いと判定する。すなわち同じノードを経由して、同じ方向に進行する航空機が所定時間内で閾値以上である場合、混雑度を高く判定する。航空機が同じ方向に進行する場合、着陸する空港が同一である場合があるため混雑度が高いと判定する。このように、本実施形態の混雑度解析装置100は、所定のノードから進行する方向を用いることで、ノードにおける高度を考慮した航空機の混雑度を判定することができる。   FIG. 12 is a diagram illustrating an example when the degree of congestion is high. The upper diagram is a conceptual diagram when aircraft X (X *) and aircraft Y (Y *) traveling to node BBB via node AAA are viewed from above. The following figure is a conceptual diagram showing the sailing aircraft X (X *) and Y (Y *) in three dimensions. The vertical axis ALT indicates the altitude. When the scheduled traveling directions of the aircrafts X and Y passing through the nodes are the same, even when the aircrafts navigate at different altitudes, it is determined that the degree of congestion is high when the aircrafts X * and Y * navigate. That is, when the aircraft traveling in the same direction via the same node is equal to or greater than the threshold value within a predetermined time, the degree of congestion is determined high. When the aircraft travels in the same direction, it is determined that the degree of congestion is high because the landing airports may be the same. As described above, the congestion degree analysis apparatus 100 according to the present embodiment can determine the degree of congestion of an aircraft in consideration of the altitude at a node by using the direction of traveling from a predetermined node.

以上説明した混雑度解析装置100によれば、航空機が所定のポイント(地点、位置)を通過する通過予定時刻と、航空機が前記所定のポイントを通過して進行する進行予定方向とに基づいて、飛行高度を考慮した上で所定の地点における進行方向毎の混雑度をより適切に算出することができる。   According to the congestion degree analyzing apparatus 100 described above, based on the scheduled passage time when the aircraft passes a predetermined point (point, position) and the planned traveling direction in which the aircraft travels through the predetermined point, It is possible to more appropriately calculate the degree of congestion for each traveling direction at a predetermined point in consideration of the flight altitude.

[フローチャートの他の例]
図13は、混雑度解析装置100により実行される処理の流れの他の例を示すフローチャートである。なお、ノード容量テーブル422には、ノードが空港であるレコードには、滑走路情報が対応付けて記憶されている。滑走路情報とは、空港に出発専用滑走路、到着滑走路、または到着と出発とを混在させて使用する滑走路のいずれが存在するかを示す情報である。
[Other examples of flowcharts]
FIG. 13 is a flowchart showing another example of the flow of processing executed by the congestion degree analysis apparatus 100. In the node capacity table 422, runway information is stored in association with a record in which the node is an airport. The runway information is information indicating whether a runway dedicated to departure, an arrival runway, or a runway using a mixture of arrival and departure exists at an airport.

まず、通過機情報抽出部120が、入力部110が受け付けた集計対象ノード情報50および集計時間帯情報52に対応する情報を、飛行計画記憶部410から抽出する(ステップS100)。次に、集計部130が、ノード容量記憶部420のノード容量テーブル422から、集計対象ノード情報50に対応するノード名を含むレコードを順に一つ選択して取得する(ステップS102)。   First, the passing device information extraction unit 120 extracts information corresponding to the aggregation target node information 50 and the aggregation time zone information 52 received by the input unit 110 from the flight plan storage unit 410 (step S100). Next, the totaling unit 130 sequentially selects and acquires one record including the node name corresponding to the total node information 50 from the node capacity table 422 of the node capacity storage unit 420 (step S102).

次に、集計部130が、ステップ102の処理で取得されたレコードを参照して、レコードに対応するノード名が空港であるか否かを判定する(ステップS102−1)。レコードに対応するノード名が空港である場合、集計部130は、ノード容量テーブル422に基づき、以下の(1)から(3)の情報を進行方向ノード名に設定する。(1)空港に出発専用滑走路がある場合、滑走路から離陸した後に最初に通過するFIXポイントのいずれかが進行方向ノード名に設定される。(2)空港に到着専用滑走路がある場合、「ARR」が進行方向ノード名に設定される。(3)空港において航空機の到着と出発とを混在させて使用する滑走路がある場合、「ARR/DEP」が進行方向ノード名に設定される。   Next, the totaling unit 130 refers to the record acquired in the process of step 102, and determines whether or not the node name corresponding to the record is an airport (step S102-1). When the node name corresponding to the record is an airport, the aggregation unit 130 sets the following information (1) to (3) as the traveling direction node name based on the node capacity table 422. (1) If there is a departure runway at the airport, one of the FIX points that pass first after taking off from the runway is set as the direction node name. (2) If there is an arrival-only runway at the airport, “ARR” is set as the traveling direction node name. (3) When there is a runway that uses a mixture of arrival and departure of aircraft at an airport, “ARR / DEP” is set as the traveling direction node name.

次に、ステップS102の処理でノード容量テーブル422から取得された進行方向ノード名が、ARR/DEPであるか否かを判定する(ステップS103)。ステップS102の処理で取得されたレコードの進行方向ノード名が、ARR/DEPでない場合、集計部130が、集計時間帯情報52における集計対象の時間(集計開始時刻、集計終了時、および集計間隔)を設定し(ステップS104)、設定した集計対象の時間をもとに、前述した詳細集計の時間(詳細集計開始時間、詳細集計終了時間)を設定する(ステップS106)。次に、集計部130が、着目しているFIXポイントを、着目している進行方向に向かって通過する航空機を抽出する(ステップS108)。   Next, it is determined whether or not the traveling direction node name acquired from the node capacity table 422 in the process of step S102 is ARR / DEP (step S103). When the traveling direction node name of the record acquired in the process of step S102 is not ARR / DEP, the totaling unit 130 calculates the total time (total start time, total end time, and total interval) in the total time zone information 52. Is set (step S104), and based on the set total target time, the above-described detailed counting time (detail counting start time, detailed counting end time) is set (step S106). Next, the aggregating unit 130 extracts an aircraft that passes through the focused FIX point in the focused traveling direction (step S108).

ステップS102の処理で取得されたレコードの進行方向ノード名が、ARR/DEPである場合、集計部130が、集計時間帯情報52における集計対象の時間(集計開始時刻、集計終了時、および集計間隔)を設定し(ステップS105−1)、設定した集計対象の時間をもとに、前述した詳細集計の時間(詳細集計開始時間、詳細集計終了時間)を設定する(ステップS105−2)。   When the progress direction node name of the record acquired in the process of step S102 is ARR / DEP, the totaling unit 130 calculates the total time (totaling start time, totaling end time, and totaling interval) in the totaling time zone information 52. ) Is set (step S105-1), and the above-described detailed counting time (detailed counting start time, detailed counting end time) is set based on the set counting target time (step S105-2).

次に、集計部130が、ステップS100で抽出された抽出結果テーブル54から、ステップS102において取得したノード容量テーブル422のレコードにおけるノード名(Target_node)に対応する飛行計画IDに対応するレコードを順に一つ抽出する(ステップS105−3)。以降、対象航空機を抽出したものとして説明する。抽出結果テーブル54の中から、条件にあうレコードを抽出し終えた場合、ステップS110に進む。なお、ここでは、集計部130は、取得したノード容量テーブル422のレコードの進行方向ノード名(ARR/DEP)と、抽出結果テーブル54のレコードにおける進行方向ノード名(Direction)との一致は考慮しない。ノード容量テーブル422のレコードの進行方向ノード名がARR/DEPである場合、到着と出発とを混在させて使用する滑走路が集計の対象であるため、集計対象のノード(空港)から出発する場合、および集計対象のノード(空港)に到着する場合について、混合してレコードを集計する必要がある。   Next, the counting unit 130 sequentially selects records corresponding to the flight plan ID corresponding to the node name (Target_node) in the record of the node capacity table 422 acquired in step S102 from the extraction result table 54 extracted in step S100. Are extracted (step S105-3). Hereinafter, description will be made assuming that the target aircraft is extracted. When the extraction of the record satisfying the condition from the extraction result table 54 is completed, the process proceeds to step S110. Here, the totaling unit 130 does not consider the coincidence between the traveling direction node name (ARR / DEP) of the acquired record of the node capacity table 422 and the traveling direction node name (Direction) in the record of the extraction result table 54. . When the node name of the traveling direction of the record in the node capacity table 422 is ARR / DEP, since the runway that uses a mixture of arrival and departure is an object of aggregation, it departs from the node (airport) subject to aggregation , And the case of arriving at the node (airport) to be aggregated, it is necessary to aggregate the records.

例えば、抽出結果テーブル54のレコードを「飛行計画ID‐XXX、ノード名‐空港A、進行方向ノード名−ARR」「飛行計画ID‐YYY、ノード名‐空港A、進行方向ノード名−AAA」とする。この場合、集計部130は、取得したノード容量テーブル422のレコードの「ノード名−空港A、進行方向ノード名−ARR/DEP」である場合、進行方向ノード名は不一致であるが、上述した2つのレコードに対して占有値を算出する処理を行う。すなわち進行方向ノード名が異なっていても、同じ滑走路を利用して到着する対象航空機と出発する航空機とについて占有値を算出する。この結果、空港の滑走路に対しても混雑度を算出することができる。   For example, the records of the extraction result table 54 are “flight plan ID-XXX, node name-airport A, traveling direction node name-ARR”, “flight plan ID-YYY, node name-airport A, traveling direction node name-AAA”. To do. In this case, the totaling unit 130 does not match the traveling direction node name when “node name−airport A, traveling direction node name−ARR / DEP” in the acquired record of the node capacity table 422, but the above-described 2 Performs processing to calculate the occupation value for one record. That is, even if the traveling direction node names are different, the occupation values are calculated for the target aircraft that arrives using the same runway and the aircraft that departs. As a result, the degree of congestion can be calculated for the airport runway.

ステップS104からS108、またはステップS105−1からS105−3の処理を実行すると、集計部130は、ステップS108またはステップS105−3の処理において抽出結果テーブル54から抽出した各対象航空機に対して、集計の対象となるノードを航行する時間帯(進入時刻および退出時刻)を算出する(ステップS110)。以降の処理は、図3で説明したものと同様である。   When the processing of steps S104 to S108 or steps S105-1 to S105-3 is executed, the totaling unit 130 totalizes each target aircraft extracted from the extraction result table 54 in the processing of step S108 or step S105-3. The time zone (approach time and exit time) for navigating the node to be subjected to is calculated (step S110). The subsequent processing is the same as that described in FIG.

混雑度解析装置100は、集計対象ノードを空港として処理を行った結果、得られる混雑度を表示してもよい。図14は、空港の滑走路の混雑度を示す画像の一例である。集計部130は、上述した混雑度解析装置100の処理により算出された結果に基づいて、空港の滑走路の混雑度を示す画像IM3を表示部140へ表示させる。図示するように、例えば混雑度が高ければ空港の周辺に混雑度を示す円が大きく表示される傾向で示され、混雑度が低ければ空港の周辺に混雑度を示す円が小さく表示される傾向で示される。また、混雑度に応じて色情報を変更してもよい。このように混雑度を示す画像を表示部140へ表示させることにより、利用者は直感的に空港の混雑を確認することができる。   The congestion degree analysis apparatus 100 may display the degree of congestion obtained as a result of processing using the aggregation target node as an airport. FIG. 14 is an example of an image showing the degree of congestion on the airport runway. The totaling unit 130 causes the display unit 140 to display an image IM3 indicating the congestion level of the airport runway based on the result calculated by the processing of the congestion level analysis device 100 described above. As shown in the figure, for example, if the degree of congestion is high, a circle indicating the degree of congestion is displayed in a large tendency around the airport, and if the degree of congestion is low, a circle indicating the degree of congestion is displayed in a small area around the airport. Indicated by Further, the color information may be changed according to the degree of congestion. By displaying an image indicating the degree of congestion on the display unit 140 in this way, the user can intuitively check the airport congestion.

なお、実施形態の中では集計対象ノードに進入する航空機が、通過した後に進入する経路の容量を越えるかどうかにより流量調整要否を判定する例を説明したが、集計間隔の長さを占有時間の長さ以下とし、同時通過機数(流量調整の要否を判定する閾値)を1として流量調整の判定を行うこととしても良い。この様に流量調整要否を判定する場合、集計対象としているノードに進入する航空機同士の間隔が安全距離に保たれているかどうかを判定することができる。さらに、集計対象ノードを通過した際に進入する経路の容量オーバーの観点での判定と、進入する航空機間の安全距離の観点での判定の双方を併用しても良い。   In the embodiment, the example in which the necessity of adjusting the flow rate is determined based on whether the aircraft entering the aggregation target node exceeds the capacity of the route to be entered after passing through has been described. The flow rate adjustment may be determined by setting the number of simultaneously passing machines (threshold for determining whether flow rate adjustment is necessary) to 1 or less. In this way, when determining whether or not the flow rate adjustment is necessary, it is possible to determine whether or not the distance between aircrafts entering the nodes to be counted is maintained at a safe distance. Furthermore, both the determination from the viewpoint of the capacity of the route entering when passing through the aggregation target node and the determination from the viewpoint of the safety distance between the entering aircrafts may be used in combination.

[飛行経路調整装置]
飛行経路調整装置200は、混雑度を緩和させるために、航空機に対する遅延時間を算出し、算出した結果を反映させた飛行計画を生成する。
[Flight path adjustment device]
The flight path adjusting apparatus 200 calculates a delay time for the aircraft in order to reduce the degree of congestion, and generates a flight plan reflecting the calculated result.

図15は、飛行経路調整装置200の機能構成を中心に示す図である。飛行経路調整装置200は、混雑度判定装置100、飛行計画記憶部410、ノード容量記憶部420、および制約条件記憶部430に併設され、飛行計画を生成する。飛行経路調整装置200は、入力部210と、飛行計画抽出部220と、数理計画部230と、遅延付与部240と、制御結果反映部250とを備える。   FIG. 15 is a diagram mainly illustrating a functional configuration of the flight path adjustment apparatus 200. The flight path adjustment device 200 is provided in the congestion degree determination device 100, the flight plan storage unit 410, the node capacity storage unit 420, and the constraint condition storage unit 430, and generates a flight plan. The flight path adjustment apparatus 200 includes an input unit 210, a flight plan extraction unit 220, a mathematical plan unit 230, a delay assignment unit 240, and a control result reflection unit 250.

入力部210は、種々の情報の入力を受け付ける。入力部210は、例えば、キーボードやマウス、タッチパネル等の入力デバイスを有し、管制官によりなされた操作に基づく入力情報を受け付ける。また、入力部210は、他の端末装置(不図示)と通信するための通信インターフェースを有し、他の端末装置においてバッチ処理により入力された入力情報を受け付ける。   The input unit 210 receives input of various information. The input unit 210 includes input devices such as a keyboard, a mouse, and a touch panel, for example, and receives input information based on operations performed by the controller. The input unit 210 has a communication interface for communicating with other terminal devices (not shown), and receives input information input by batch processing in the other terminal devices.

飛行計画抽出部220は、入力部210が受け付けた情報を取得し、取得した情報に基づいて飛行計画テーブル412から情報を抽出する。数理計画部230は、飛行計画抽出部220により抽出された情報と、ノード容量テーブル422と、制約条件記憶部430に記憶された制約条件テーブル432とに基づいて、飛行計画において定められた各ノードを通過する予定時刻に対する遅延時間を算出する。   The flight plan extraction unit 220 acquires information received by the input unit 210 and extracts information from the flight plan table 412 based on the acquired information. Based on the information extracted by the flight plan extraction unit 220, the node capacity table 422, and the constraint condition table 432 stored in the constraint condition storage unit 430, the mathematical planning unit 230 determines each node determined in the flight plan. The delay time with respect to the scheduled time of passing through is calculated.

遅延付与部240は、数理計画部230により算出された遅延時間に基づいて、遅延時間を仮反映させた調整後飛行計画テーブル76を生成する。制御結果反映部250は、遅延付与部240により生成された調整後飛行計画テーブル76を飛行計画記憶部410に記憶させる。   The delay providing unit 240 generates an adjusted flight plan table 76 that temporarily reflects the delay time based on the delay time calculated by the mathematical planning unit 230. The control result reflecting unit 250 stores the adjusted flight plan table 76 generated by the delay applying unit 240 in the flight plan storage unit 410.

図16は、飛行経路調整装置200により実行される処理の流れの一例を示すフローチャートである。まず、入力部210が、集計対象ノード情報50、および集計時間帯情報52を受け付ける(ステップS200)。次に、飛行計画抽出部220が、入力部210により受け付けられた情報に対応する飛行計画IDを、飛行計画テーブル412から抽出する(ステップS202)。飛行計画抽出部220は、図17に示すように飛行計画IDを抽出し、対象リスト70として出力する。   FIG. 16 is a flowchart showing an example of the flow of processing executed by the flight path adjusting apparatus 200. First, the input unit 210 receives the aggregation target node information 50 and the aggregation time zone information 52 (step S200). Next, the flight plan extraction unit 220 extracts a flight plan ID corresponding to the information received by the input unit 210 from the flight plan table 412 (step S202). The flight plan extraction unit 220 extracts the flight plan ID as shown in FIG.

次に、飛行計画抽出部220は、飛行計画テーブル412から抽出した飛行計画IDに対応するレコードを抽出し、調整抽出結果テーブル72として出力する(ステップS204)。図18は、調整抽出結果テーブル72について説明するための図である。調整抽出結果テーブル72には、例えば飛行計画ID「XXX001」「YYY555」に対応する情報が対応付けられる。   Next, the flight plan extraction unit 220 extracts a record corresponding to the flight plan ID extracted from the flight plan table 412 and outputs it as the adjustment extraction result table 72 (step S204). FIG. 18 is a diagram for explaining the adjustment extraction result table 72. For example, information corresponding to flight plan IDs “XXX001” and “YYY555” is associated with the adjustment extraction result table 72.

次に、数理計画部230が、調整抽出結果テーブル72と、ノード容量テーブル422と、制約条件記憶部430に記憶された制約条件テーブル432とに基づいて、遅延時間を算出する(ステップS206)。図19は、制約条件テーブル432の一例を示す図である。制約条件テーブル432には、ノードの通過や、滑走路の使用、空港の使用等に関する制約条件が記憶されている。例えば図示するように制約条件テーブル432には、ノード名が「RJTT」「RJFF」等のように空港名が記憶され、対応する空港の使用が開始できる時刻、および使用が終了となる時刻が記憶されている。   Next, the mathematical planning unit 230 calculates a delay time based on the adjustment extraction result table 72, the node capacity table 422, and the constraint condition table 432 stored in the constraint condition storage unit 430 (step S206). FIG. 19 is a diagram illustrating an example of the constraint condition table 432. The constraint condition table 432 stores constraint conditions related to the passage of nodes, use of runways, use of airports, and the like. For example, as shown in the figure, the constraint condition table 432 stores airport names such as node names “RJTT”, “RJFF”, etc., and stores the time at which use of the corresponding airport can start and the time at which use ends. Has been.

図20は、遅延時間の算出結果の一例を示す図である。遅延時間は、遅延時間テーブル74として出力される。遅延時間とは、航空機がノードを通過する予定の通過予定時刻に対して航空機の進入を遅延させる時間である。航空機の進入を遅延させることにより、ノードにおける進行予定方向毎の混雑度が緩和される。例えば、ここでは図示するように飛行計画ID「XXX001」に対して遅延時間は「+1分」として算出されたものとする。なお、遅延時間の算出方法については後述する。   FIG. 20 is a diagram illustrating an example of a calculation result of the delay time. The delay time is output as a delay time table 74. The delay time is a time for delaying the approach of the aircraft with respect to the scheduled passage time when the aircraft is scheduled to pass through the node. By delaying the approach of the aircraft, the degree of congestion for each planned traveling direction at the node is reduced. For example, as illustrated, it is assumed that the delay time is calculated as “+1 minute” for the flight plan ID “XXX001”. A method for calculating the delay time will be described later.

次に、遅延付与部240が、算出された遅延時間を遅延の対象となる飛行計画IDに対応する飛行計画に仮反映させた調整後飛行計画テーブル76を生成する(ステップS208)。図21は、調整後飛行計画テーブル76の一例を示す図である。調整後飛行計画テーブル76は、例えば遅延時間が「プラス1分」である場合、飛行計画テーブル412の遅延の対象となる飛行計画IDに対応するレコードの通過予定時刻に対して航空機の進入を遅延させる遅延時間「プラス1分」が加算された結果を示すテーブルである。   Next, the delay providing unit 240 generates the adjusted flight plan table 76 that temporarily reflects the calculated delay time in the flight plan corresponding to the flight plan ID to be delayed (step S208). FIG. 21 is a diagram illustrating an example of the adjusted flight plan table 76. For example, when the delay time is “plus 1 minute”, the adjusted flight plan table 76 delays the approach of the aircraft with respect to the scheduled passage time of the record corresponding to the flight plan ID to be delayed in the flight plan table 412. It is a table which shows the result of adding the delay time to be added “plus 1 minute”.

次に、混雑度解析装置100が、集計対象ノード情報50、集計時間帯情報52、ノード容量テーブル422、および調整後飛行計画テーブル76に基づいて、前述したように混雑度の判定を行い、判定結果を表示部140に出力する(ステップS210)。次に、飛行計画記憶部410に調整後飛行計画テーブル76を反映させるか否かを判定する(ステップS212)。混雑度解析装置100が、例えば表示部140に表示された混雑度の判定結果を表示させる。そして、例えば操作者により飛行計画記憶部410に調整後飛行計画テーブル76を記憶させるか否かが判定される。操作者により飛行計画記憶部410に調整後飛行計画テーブル76を記憶させると判定された場合、制御結果反映部250が、飛行計画記憶部410に調整後飛行計画テーブル76を記憶させる(ステップS214)。飛行計画記憶部410に調整後飛行計画テーブル76を反映させないと判定された場合、本フローチャートの処理は終了する。   Next, the congestion degree analysis device 100 determines the congestion degree as described above based on the aggregation target node information 50, the aggregation time zone information 52, the node capacity table 422, and the adjusted flight plan table 76, and the determination The result is output to the display unit 140 (step S210). Next, it is determined whether or not the adjusted flight plan table 76 is reflected in the flight plan storage unit 410 (step S212). The congestion level analysis device 100 displays the determination result of the congestion level displayed on the display unit 140, for example. Then, for example, the operator determines whether or not the adjusted flight plan table 76 is stored in the flight plan storage unit 410. When it is determined by the operator that the adjusted flight plan table 76 is stored in the flight plan storage unit 410, the control result reflecting unit 250 stores the adjusted flight plan table 76 in the flight plan storage unit 410 (step S214). . When it is determined that the adjusted flight plan table 76 is not reflected in the flight plan storage unit 410, the process of this flowchart ends.

ここで遅延時間の算出方法について説明する。遅延時間の算出は、例えば数理計画法を用いて算出される。例えば、変数xを式(1)のように設定する。各添え字は、iは飛行計画ID、dは遅延時間である。式(1)に示される変数xは、i(飛行計画ID)、d(遅延時間)、飛行計画IDがiである便に、遅延時間をd分付与する場合に、1をとり、それ以外の場合はゼロをとる。

Figure 0006581787
また、以下に示すようにすべての制約条件を定式化する。
飛行計画IDがiである便に、遅延時間がd分付与された場合、各ノードを通過する時刻と、その時の進行方向(進行方向ノード)は調整抽出結果テーブル72から一意に決まる。また、ノード容量テーブル422に記載されている占有時間から、何分間そのノードと進行方向ノードの間を占有しているかが決まる。したがって、全ての i, n, m の組み合わせに対して、以下の式(2)が成り立つ必要がある。ただし、yは、添え字 i,d,n,m,tに対して、飛行計画IDがiの便に、遅延をd分付与した時、ノードnからノードmへ向かう空路を時刻tで通過中であれば1、通過しない場合は0を取る変数であり、hは飛行計画IDがiの便の飛行ルートが、ノードnからノードmの方向に向かうルートを含む場合に1、含まない場合に0をとる変数である。
Figure 0006581787
Here, a method for calculating the delay time will be described. The delay time is calculated using, for example, mathematical programming. For example, the variable x is set as in Expression (1). In each subscript, i is a flight plan ID and d is a delay time. The variable x shown in the equation (1) is 1 when a delay time of d is given to a flight having i (flight plan ID), d (delay time), and flight plan ID i, and otherwise. In case of, take zero.
Figure 0006581787
In addition, all constraints are formulated as shown below.
When a flight with the flight plan ID i is given a delay time of d minutes, the time of passing through each node and the traveling direction at that time (traveling direction node) are uniquely determined from the adjustment extraction result table 72. Further, from the occupation time described in the node capacity table 422, it is determined how many minutes between the node and the traveling direction node are occupied. Therefore, the following formula (2) needs to hold for all combinations of i, n, and m. However, y passes the air route from node n to node m at time t when the flight plan ID is i for the subscript i, d, n, m, t and the delay is given by d. 1 if it is in the middle, 0 if it does not pass, h is 1 if the flight route of flight with flight plan ID i includes the route from node n to node m It is a variable that takes 0.
Figure 0006581787

また、ある時刻にあるノードmの方向に向かってあるノードnを通過する航空機の機数は、ノード容量テーブル422に記載されている同時通過機数以内でなくてはいけない。したがって、ノードnからノードm方向の同時通過機数をLとすると、全てのn,mの組み合わせに対して、以下の式(3)が成り立つ必要がある。

Figure 0006581787
制約条件テーブル432において設定された空港使用可能時間の範囲外では、航空機の離発着を実施することができない。したがって、tがTnに含まれない時、式(4)が成り立つ必要がある。ただし、Zはnが空港の場合1、ノードが空港以外の場合0を取る。また、Tnはノードnにおける使用可能時間集合を表す。
Figure 0006581787
その他、必要な制約条件が増えた場合は、制約条件テーブル432や制約式を追加する。 In addition, the number of aircraft that pass through a certain node n toward a node m at a certain time must be within the number of simultaneously passing aircrafts described in the node capacity table 422. Therefore, if the number of simultaneous passing aircraft in the direction from node n to node m is L, the following equation (3) needs to be satisfied for all combinations of n and m.
Figure 0006581787
Outside the range of the airport usable time set in the restriction condition table 432, it is not possible to take off and landing the aircraft. Therefore, when t is not included in Tn, equation (4) needs to hold. However, Z is 1 when n is an airport and 0 when a node is not an airport. Tn represents an available time set at node n.
Figure 0006581787
In addition, when necessary constraint conditions increase, a constraint condition table 432 and constraint expressions are added.

例えば、できる限り総遅延時間が少なくなるような解を算出する場合は、以下の式(5)に示す目的関数を設定する。

Figure 0006581787
以上の数理計画モデルを、各種の数理計画ソルバー等を用いて解く。算出結果から、全ての飛行計画IDiに対して、Xi,d=1となる。遅延時間dと時刻tは一意に決まるので、上記式(5)の目標関数が満たされる場合のiとdの組み合わせを、調整後飛行計画テーブル76の形式で出力する。 For example, when calculating a solution that reduces the total delay time as much as possible, the objective function shown in the following equation (5) is set.
Figure 0006581787
The above mathematical programming model is solved using various mathematical programming solvers. From the calculation results, Xi, d = 1 for all flight plans IDi. Since the delay time d and the time t are uniquely determined, the combination of i and d when the target function of the above equation (5) is satisfied is output in the form of the adjusted flight plan table 76.

以上説明した飛行経路調整装置200は、調整抽出結果テーブル72と、ノード容量テーブル422と、制約条件記憶部430とに記憶された制約条件テーブル432に基づいて、遅延時間を算出し、算出した遅延時間を仮反映させた調整後飛行計画テーブル76を生成することができる。また、飛行経路調整装置200は、調整後飛行計画テーブル76を混雑度解析装置100により算出された結果に基づいて、飛行計画記憶部410に混雑度が緩和された調整後飛行計画テーブル76を記憶させることができる。   The flight path adjustment device 200 described above calculates the delay time based on the restriction extraction result table 72, the node capacity table 422, and the restriction condition table 432 stored in the restriction condition storage unit 430, and calculates the calculated delay. An adjusted flight plan table 76 that temporarily reflects the time can be generated. In addition, the flight path adjusting apparatus 200 stores the adjusted flight plan table 76 with a reduced congestion degree in the flight plan storage unit 410 based on the result of calculating the adjusted flight plan table 76 by the congestion degree analyzing apparatus 100. Can be made.

[飛行計画更新装置]
図22は、飛行計画更新装置300の機能構成を示す図である。飛行経路調整装置200は、疑似飛行計画算出部310と、進行方向情報算出部320と、更新判定部330と、飛行計画記憶部410と、ノード容量記憶部420とを備える。
[Flight plan update device]
FIG. 22 is a diagram illustrating a functional configuration of the flight plan update device 300. The flight path adjustment apparatus 200 includes a pseudo flight plan calculation unit 310, a traveling direction information calculation unit 320, an update determination unit 330, a flight plan storage unit 410, and a node capacity storage unit 420.

疑似飛行計画算出部310は、ダイヤ情報302を取得して、取得したダイヤ情報302に基づいて、疑似飛行計画304を算出する。図23は、ダイヤ情報302の一例を示す図である。ダイヤ情報302は、飛行計画ID、出発空港、出発時刻、到着空港、および到着時刻が対応付けられた情報である。例えば出発空港「RJTT」、出発時刻「10:00」、到着空港「RJOO」、到着時刻「11:50」が、ダイヤ情報302として入力される。   The simulated flight plan calculation unit 310 acquires the diagram information 302 and calculates the simulated flight plan 304 based on the acquired diagram information 302. FIG. 23 is a diagram illustrating an example of the diagram information 302. The diamond information 302 is information in which the flight plan ID, departure airport, departure time, arrival airport, and arrival time are associated with each other. For example, departure airport “RJTT”, departure time “10:00”, arrival airport “RJOO”, and arrival time “11:50” are input as diagram information 302.

図24は、疑似飛行計画304の一例を示す図である。疑似飛行計画算出部310は、ダイヤ情報302に基づいて飛行計画ID、通過するノード名、通過予定時刻、通過するノード数を示す通過地点数、およびノード名に対応する地点通番を生成する。疑似飛行計画算出部310は、例えばRAMなどの疑似飛行計画記憶部(不図示)を備える。疑似飛行計画記憶部には、出発空港と到着空港との組み合わせに対応付けられた経路が記憶されている。また、経路ごとに通過するノードが対応付けて記憶されている。疑似飛行計画算出部310は、疑似飛行計画記憶部に記憶された情報を参照して、ダイヤ情報302に対応する疑似飛行計画304を生成する。出発空港と到着空港との組み合わせには、航行時期、出発時刻と到着時刻との組み合わせ、航空会社、または航空機の機種のうち、1つ以上の項目が対応付けられ、これらの組み合わせごとに経路が対応付けられていてもよい。また、疑似飛行計画304は、例えばダイヤ情報302に基づいて、航空機が航行した場合の最頻の経路を疑似飛行計画304として算出してもよい。この場合、例えば疑似飛行計画記憶部には、航空機が航行した経路を含む統計的情報が記憶されている。   FIG. 24 is a diagram illustrating an example of the simulated flight plan 304. Based on the diagram information 302, the pseudo flight plan calculation unit 310 generates a flight plan ID, a passing node name, a scheduled passing time, a passing point number indicating the number of passing nodes, and a point sequence number corresponding to the node name. The simulated flight plan calculation unit 310 includes a simulated flight plan storage unit (not shown) such as a RAM. The pseudo flight plan storage unit stores a route associated with a combination of the departure airport and the arrival airport. In addition, nodes that pass for each route are stored in association with each other. The simulated flight plan calculation unit 310 refers to the information stored in the simulated flight plan storage unit and generates a simulated flight plan 304 corresponding to the diagram information 302. The combination of the departure airport and the arrival airport is associated with one or more items of the navigation time, the combination of the departure time and the arrival time, the airline, or the aircraft model, and the route for each of these combinations. It may be associated. Further, the simulated flight plan 304 may calculate, as the simulated flight plan 304, the most frequent route when the aircraft navigates based on the diagram information 302, for example. In this case, for example, statistical information including a route traveled by the aircraft is stored in the pseudo flight plan storage unit.

進行方向情報算出部320は、疑似飛行計画304、または入力された進行方向ノード名付与前飛行計画306に基づいて、飛行計画テーブル412を生成する。進行方向ノード名付与前飛行計画306は、前述した疑似飛行計画304が有する情報と同様の情報である。進行方向情報算出部320は、進行方向ノード名に係る項目に情報が対応付けられていない疑似飛行計画304、または進行方向ノード名付与前飛行計画306を取得し、進行方向ノード名付与後飛行計画308(飛行計画テーブル412)を生成する。   The traveling direction information calculation unit 320 generates the flight plan table 412 based on the simulated flight plan 304 or the input flight plan 306 before giving the traveling direction node name. The flight plan 306 before giving the traveling direction node name is the same information as the information that the pseudo flight plan 304 described above has. The traveling direction information calculation unit 320 obtains the simulated flight plan 304 in which information is not associated with the item related to the traveling direction node name, or the flight plan 306 before the traveling direction node name is given, and the flight plan after the given traveling direction node name is given. 308 (flight plan table 412) is generated.

図25は、進行方向ノード名付与後飛行計画308の一例を示す図である。進行方向情報算出部320は、該当するレコードにおいて通過時点数が地点通番より大きい場合、1つ前のレコードにおける進行方向ノード名の項目へノード名を対応付ける(図中「R1」)。また、進行方向情報算出部320は、該当するレコードにおいて通過時点数と地点通番とが等しい場合、且つノード名が空港に該当する場合、1つ前のレコードにおける進行方向ノード名の項目へノード名を対応付ける(図中「R2」)と共に、該当するレコードにおける進行方向ノード名の項目へ「ARR」を対応付ける(図中「R3」)。また、進行方向情報算出部320は、該当するレコードにおいて通過時点数と地点通番とが等しい場合、且つノード名が空港でない場合、1つ前のレコードにおける進行方向ノード名の項目へノード名を対応付けると共に、該当するレコードにおける進行方向ノード名の項目へ「OUT」を対応付ける(図中「R4」)。「OUT」は、管制の対象となる領域から航空機が出ていくことを示している。これにより、進行方向情報算出部320は、入力された進行方向ノード名付与前飛行計画306、または疑似飛行計画304に基づいて、進行方向ノード名付与後飛行計画308を生成する。   FIG. 25 is a diagram showing an example of the flight plan 308 after giving the traveling direction node name. The traveling direction information calculation unit 320 associates the node name with the item of the traveling direction node name in the previous record when the number of passing points in the corresponding record is larger than the point sequence number (“R1” in the figure). In addition, the traveling direction information calculation unit 320 determines that the node name is changed to the item of the traveling direction node name in the previous record when the number of passage points is equal to the point serial number in the corresponding record and the node name corresponds to the airport ("R2" in the figure) and "ARR" is associated with the item of the traveling direction node name in the corresponding record ("R3" in the figure). The traveling direction information calculation unit 320 associates the node name with the traveling direction node name item in the previous record when the number of passing points is the same as the point serial number in the corresponding record and the node name is not an airport. In addition, “OUT” is associated with the item of the traveling direction node name in the corresponding record (“R4” in the figure). “OUT” indicates that the aircraft leaves the area to be controlled. As a result, the traveling direction information calculation unit 320 generates a traveling direction node name post-flight plan 308 based on the input traveling direction node name pre-assignment flight plan 306 or the pseudo flight plan 304.

更新判定部330は、進行方向情報算出部320により生成された進行方向ノード名付与後飛行計画308を進行方向情報算出部320から取得する。更新判定部330は、取得した進行方向ノード名付与後飛行計画308における飛行計画IDと同一の飛行計画IDを有する飛行計画、または進行方向ノード名付与後飛行計画308が、飛行計画記憶部410に記憶されているか否かを判定する。同一の飛行計画IDを有する飛行計画、または進行方向ノード名付与後飛行計画308が記憶されている場合、更新判定部330は、飛行計画記憶部410に記憶されている既存の飛行計画、または進行方向ノード名付与後飛行計画308を削除して、進行方向情報算出部320により生成された進行方向ノード名付与後飛行計画308を、飛行計画記憶部410に記憶させる。同一の飛行計画IDを有する飛行計画、または進行方向ノード名付与後飛行計画308が記憶されていない場合、更新判定部330は、進行方向情報算出部320により生成された進行方向ノード名付与後飛行計画308を、飛行計画記憶部410に記憶させる。   The update determination unit 330 obtains the flight plan 308 after giving the traveling direction node name generated by the traveling direction information calculation unit 320 from the traveling direction information calculation unit 320. The update determination unit 330 stores the flight plan having the same flight plan ID as the flight plan ID in the acquired flight direction node name assigned flight plan 308 or the flight direction node name added flight plan 308 in the flight plan storage unit 410. It is determined whether or not it is stored. When the flight plan having the same flight plan ID or the flight plan 308 after giving the traveling direction node name is stored, the update determination unit 330 stores the existing flight plan stored in the flight plan storage unit 410 or the progress. The flight plan 308 after giving the direction node name is deleted, and the flight plan 308 after giving the travel direction node name generated by the travel direction information calculating unit 320 is stored in the flight plan storage unit 410. When the flight plan having the same flight plan ID or the flight plan 308 after giving the traveling direction node name is not stored, the update determining unit 330 generates the flight after giving the traveling direction node name generated by the traveling direction information calculating unit 320. The plan 308 is stored in the flight plan storage unit 410.

なお、更新判定部330は、飛行経路調整装置200により生成された調整後飛行計画テーブル76を取得し、取得した調整後飛行計画テーブル76を飛行計画記憶部410に記憶させるか否かを判定してもよい。例えば更新判定部330は、調整後飛行計画テーブル76に含まれる飛行計画IDと同一の飛行計画IDを有する進行方向ノード名付与後飛行計画308が、飛行計画記憶部410に記憶されているか否かを判定する。更新判定部330は、同一の飛行計画IDを有する進行方向ノード名付与後飛行計画308が記憶されている場合は、進行方向ノード名付与後飛行計画308を削除して調整後飛行計画テーブル76を飛行計画記憶部410に記憶させる。   The update determination unit 330 acquires the adjusted flight plan table 76 generated by the flight path adjustment device 200, and determines whether or not to store the acquired adjusted flight plan table 76 in the flight plan storage unit 410. May be. For example, the update determination unit 330 determines whether the flight plan storage unit 410 stores the flight plan 308 after giving the traveling direction node name having the same flight plan ID as the flight plan ID included in the adjusted flight plan table 76. Determine. When the flight plan 308 after giving the traveling direction node name having the same flight plan ID is stored, the update determining unit 330 deletes the flight plan 308 after giving the traveling direction node name and stores the adjusted flight plan table 76. It is stored in the flight plan storage unit 410.

以上説明した飛行計画更新装置300は、ダイヤ情報302を取得して、取得したダイヤ情報302に基づいて、疑似飛行計画304を算出する。また、飛行計画更新装置300は、疑似飛行計画304、または進行方向ノード名付与前飛行計画306に基づいて、進行方向ノード名付与後飛行計画308を生成し、所定の条件に基づいて進行方向ノード名付与後飛行計画308を飛行計画記憶部410に記憶させる。この結果、飛行計画更新装置300は、進行方向ノード名が付与されていない情報に基づいて、飛行計画を生成し、生成した飛行計画に基づいて、混雑度を算出することができる。   The flight plan update apparatus 300 described above acquires the diamond information 302 and calculates a simulated flight plan 304 based on the acquired diamond information 302. Further, the flight plan update device 300 generates a flight plan 308 after giving a traveling direction node name based on the pseudo flight plan 304 or the flight plan 306 before giving a traveling direction node name, and the traveling direction node based on a predetermined condition. The post-name assignment flight plan 308 is stored in the flight plan storage unit 410. As a result, the flight plan update device 300 can generate a flight plan based on the information to which the traveling direction node name is not assigned, and can calculate the congestion level based on the generated flight plan.

以上、本発明の一実施形態について説明したが、本発明はこうした実施形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。   As mentioned above, although one Embodiment of this invention was described, this invention is not limited to such Embodiment at all, A various deformation | transformation and substitution can be added in the range which does not deviate from the summary of this invention.

1…混雑度解析システム、100…混雑度解析装置、110…入力部、120…通過機情報抽出部、130…集計部、140…表示部、200…飛行経路調整装置、210…入力部、220…飛行計画抽出部、230…数理計画部、240…遅延付与部、250…制御結果反映部、400…記憶部、410…飛行計画記憶部、420…ノード容量記憶部 DESCRIPTION OF SYMBOLS 1 ... Congestion degree analysis system, 100 ... Congestion degree analysis apparatus, 110 ... Input part, 120 ... Passing machine information extraction part, 130 ... Total part, 140 ... Display part, 200 ... Flight path adjustment apparatus, 210 ... Input part, 220 ... Flight plan extracting unit, 230 ... Mathematical planning unit, 240 ... Delay applying unit, 250 ... Control result reflecting unit, 400 ... Storage unit, 410 ... Flight plan storage unit, 420 ... Node capacity storage unit

Claims (7)

次に向かう地点に応じて所定の地点に進入する高度を指定するよう管制された航空機による混雑度を算出する混雑度解析装置において、
航空機が所定の地点に存在する予定の予定時刻と、前記航空機が前記所定の地点を通過して次に向かう地点を示す進行方向地点情報とを取得する取得部と、
前記取得部により取得された予定時刻と進行方向地点情報とに基づいて、前記所定の地点における次に向かう地点毎の混雑度を算出する解析部と、
を備える混雑度解析装置。
In congestion analyzer for de San congestion degree of the aircraft that is control to specify advanced entering the predetermined point in accordance with the point where the next heading,
An acquisition unit that acquires a scheduled time at which an aircraft is scheduled to exist at a predetermined point, and traveling direction point information indicating a point where the aircraft passes through the predetermined point and heads next;
Based on the scheduled time and travel direction point information acquired by the acquisition unit, an analysis unit that calculates the degree of congestion for each next point in the predetermined point;
A congestion analysis device.
前記解析部は、前記所定の地点を占有するとみなす時間の長さである占有時間長と前記予定時刻に基づき、
前記占有時間長に対する、着目する時間帯において前記航空機が前記所定の地点に滞在する時間の割合を示す値を、前記着目する時間帯毎に集計することで、前記所定の地点における混雑度を算出する、
請求項1記載の混雑度解析装置。
The analysis unit is based on an occupation time length that is a length of time considered to occupy the predetermined point and the scheduled time,
The degree of congestion at the predetermined point is calculated by aggregating the value indicating the ratio of the time during which the aircraft stays at the predetermined point in the time period of interest with respect to the occupied time length, for each time period of interest. To
The congestion analysis device according to claim 1.
前記解析部により算出された混雑度を示す情報を、前記着目する時間帯に対応付けて表示部に表示させる、
請求項2記載の混雑度解析装置。
Information indicating the degree of congestion calculated by the analysis unit is displayed on the display unit in association with the time period of interest.
The congestion analysis device according to claim 2.
前記解析部により算出された混雑度が高くなるのに応じて太くなる線で、経路毎の混雑度を表示部に表示させる、
請求項1から3のうちいずか1項記載の混雑度解析装置。
A line that thickens as the degree of congestion calculated by the analysis unit increases, and displays the degree of congestion for each route on the display unit.
The congestion analysis device according to any one of claims 1 to 3.
請求項1から4のうちいずれか1項記載の混雑度解析装置と、
前記混雑度解析装置により算出される混雑度が上限値を超えないように、前記航空機が所定の地点を通過する予定の予定時刻に対して前記航空機の進入を遅延させる遅延時間を算出する、飛行経路調整装置と、
を含む混雑度解析システム。
The congestion analysis device according to any one of claims 1 to 4,
Flight for calculating a delay time for delaying the approach of the aircraft with respect to a scheduled time at which the aircraft is scheduled to pass a predetermined point so that the congestion level calculated by the congestion level analysis device does not exceed an upper limit value. A route adjustment device;
Congestion analysis system.
コンピュータが、次に向かう地点に応じて所定の地点に進入する高度を指定するよう管制された航空機による混雑度を算出する混雑度解析方法において、
航空機が所定の地点に存在する予定の予定時刻と、前記航空機が前記所定の地点を通過して次に向かう地点を示す進行方向地点情報とを取得し、
前記取得した予定時刻と進行方向地点情報とに基づいて、前記所定の地点における次に向かう地点毎の混雑度を算出する、
混雑度解析方法。
Computer, depending on the point where the next towards the congestion analysis method to output calculated congestion degree of the aircraft that is control to specify advanced entering the predetermined point,
Obtaining a scheduled time at which an aircraft is scheduled to exist at a predetermined point, and traveling direction point information indicating a point where the aircraft passes through the predetermined point and heads next,
Based on the acquired scheduled time and traveling direction point information, calculate the degree of congestion for each next point in the predetermined point,
Congestion analysis method.
次に向かう地点に応じて所定の地点に進入する高度を指定するよう管制された航空機による混雑度を算出する混雑度解析プログラムにおいて、
コンピュータに、
航空機が所定の地点に存在する予定の予定時刻と、前記航空機が前記所定の地点を通過して次に向かう地点を示す進行方向地点情報とを取得させ、
前記取得させた予定時刻と進行方向地点情報とに基づいて、前記所定の地点における次に向かう地点毎の混雑度を算出させる、
混雑度解析プログラム。
Depending on the point where the next towards the congestion analysis program exits calculate the congestion degree by air that is control to specify advanced entering the predetermined point,
On the computer,
The scheduled time at which the aircraft is scheduled to exist at a predetermined point and the traveling direction point information indicating a point where the aircraft passes through the predetermined point and heads next are acquired,
Based on the acquired scheduled time and traveling direction point information, to calculate the degree of congestion for each next point in the predetermined point,
A congestion analysis program.
JP2015056332A 2015-03-19 2015-03-19 Congestion degree analysis device, congestion degree analysis system, congestion degree analysis method, and congestion degree analysis program Active JP6581787B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015056332A JP6581787B2 (en) 2015-03-19 2015-03-19 Congestion degree analysis device, congestion degree analysis system, congestion degree analysis method, and congestion degree analysis program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015056332A JP6581787B2 (en) 2015-03-19 2015-03-19 Congestion degree analysis device, congestion degree analysis system, congestion degree analysis method, and congestion degree analysis program

Publications (2)

Publication Number Publication Date
JP2016177467A JP2016177467A (en) 2016-10-06
JP6581787B2 true JP6581787B2 (en) 2019-09-25

Family

ID=57071187

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015056332A Active JP6581787B2 (en) 2015-03-19 2015-03-19 Congestion degree analysis device, congestion degree analysis system, congestion degree analysis method, and congestion degree analysis program

Country Status (1)

Country Link
JP (1) JP6581787B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107316503B (en) * 2017-06-28 2020-01-14 中国电子科技集团公司第二十八研究所 Congestion hotspot airspace sector identification method based on multi-level object element entropy weight
US11393344B2 (en) * 2017-09-15 2022-07-19 Ntt Docomo, Inc. Flight control apparatus and flight control system
KR102882416B1 (en) * 2019-10-25 2025-11-06 현대자동차주식회사 Flight system and flying machine control method using the same

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2938321B2 (en) * 1993-08-27 1999-08-23 株式会社エヌ・ティ・ティ・データ Traffic flow management system
JP3094960B2 (en) * 1997-07-28 2000-10-03 日本電気株式会社 Airway section display system
JP3530059B2 (en) * 1999-03-08 2004-05-24 株式会社東芝 Traffic control coordination work support system
JP5531754B2 (en) * 2010-04-23 2014-06-25 日本電気株式会社 Altitude information display method and altitude information display device
JP6069863B2 (en) * 2012-03-23 2017-02-01 日本電気株式会社 Radar display device and flight altitude display method of radar display device

Also Published As

Publication number Publication date
JP2016177467A (en) 2016-10-06

Similar Documents

Publication Publication Date Title
US10777086B2 (en) Method for detecting conflicts between aircraft
US10290218B2 (en) Method and system for managing a multi-destination flight plan
US7664596B2 (en) Air traffic demand prediction
US10162504B2 (en) Zoomed viewing of terminal charts
EP2711913A2 (en) Optimized flight plan management system
CN106516133B (en) Aircraft system and method for enhancing waypoint list display
CN105303893A (en) A system and method for providing enhanced HMI navigation
US11380209B2 (en) Information processing apparatus
CN110349445A (en) Aerial flight section with multiple RTA constraint
Marzuoli et al. Data-based modeling and optimization of en route traffic
KR102079040B1 (en) Device and method for aircraft landing sequence determination
Bosson et al. Optimizing integrated arrival, departure and surface operations under uncertainty
CN115033009A (en) Aircraft mission resolution conflict
JP6581787B2 (en) Congestion degree analysis device, congestion degree analysis system, congestion degree analysis method, and congestion degree analysis program
CN115691231A (en) Method and system for simulation deduction and conflict resolution with empty plan
CN117953731A (en) A flight plan prediction method for approaching flight flow for terminal area traffic simulation
CN111062556A (en) Method and system for judging value of new airline
Gui et al. A metaheuristic algorithm for efficient aircraft sequencing and scheduling in terminal maneuvering areas
CN113408944A (en) Method and system for pushing transit flight, electronic equipment and storage medium
Shone et al. A new simheuristic approach for stochastic runway scheduling
CN107563584A (en) Information processor and information processing method
Choi et al. Design of an optimal route structure using heuristics-based stochastic schedulers
EP4307279A1 (en) Holding detection and diversion information
Bikir et al. An Optimized Air Traffic Departure Sequence According to the Standard Instrument Departures.
Huo et al. Air traffic flow management under uncertainty in terminal maneuvering area

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180126

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20181108

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20181113

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20190111

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190213

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190806

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190902

R150 Certificate of patent or registration of utility model

Ref document number: 6581787

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250