JP2019172142A - Operation arrangement support system and operation arrangement support method - Google Patents

Operation arrangement support system and operation arrangement support method Download PDF

Info

Publication number
JP2019172142A
JP2019172142A JP2018064392A JP2018064392A JP2019172142A JP 2019172142 A JP2019172142 A JP 2019172142A JP 2018064392 A JP2018064392 A JP 2018064392A JP 2018064392 A JP2018064392 A JP 2018064392A JP 2019172142 A JP2019172142 A JP 2019172142A
Authority
JP
Japan
Prior art keywords
history
network
difference
diagram
input
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.)
Granted
Application number
JP2018064392A
Other languages
Japanese (ja)
Other versions
JP6889130B2 (en
Inventor
章友 渡邉
Akitomo Watanabe
章友 渡邉
久典 手島
Hisanori Teshima
久典 手島
修一郎 崎川
Shuichiro Sakikawa
修一郎 崎川
彰子 津田
Akiko Tsuda
彰子 津田
雅則 工藤
Masanori Kudo
雅則 工藤
幸治 藤本
Koji Fujimoto
幸治 藤本
洋 小貫
Hiroshi Konuki
洋 小貫
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2018064392A priority Critical patent/JP6889130B2/en
Publication of JP2019172142A publication Critical patent/JP2019172142A/en
Application granted granted Critical
Publication of JP6889130B2 publication Critical patent/JP6889130B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Train Traffic Observation, Control, And Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

To provide an operation arrangement support system in that work performed in advance for supporting the operation arrangement is reduced.SOLUTION: A processing device 1100 generates input difference information showing a difference between an input schedule diagram that is a schedule diagram in a given situation and an input prediction diagram that is a prediction diagram predicted according to a situation and decides operation arrangement control recommended for the situation based on a result obtained by comparing the input difference information and history difference information showing a difference between a history schedule diagram that is a schedule diagram set when the operation arrangement is executed in the past and a history prediction diagram that is a prediction diagram predicted at that time and history operation arrangement control that is operation arrangement control carried out when the operation arrangement is executed in the past.SELECTED DRAWING: Figure 1

Description

本発明は、運行計画の乱れ解消を支援するための技術に関する。   The present invention relates to a technique for supporting the elimination of disturbance in an operation plan.

運行計画の乱れ解消を支援するための運転整理支援システムが、例えば特許文献1,2に開示されている。   For example, Patent Literatures 1 and 2 disclose a driving arrangement support system for assisting in eliminating disturbance of an operation plan.

特許文献1に開示されたものは、運転整理条件と各条件に対する運転整理提案内容を登録したデータベースを予め作成しておき、ダイヤ乱れ発生時に当該データベースを参照することで運転整理案の自動作成を行うものである。これは、遅延状況の把握と指令の伝達はかなり自動化されつつあるものの、運転整理案の作成は指令員にとっていまだに大きな負担となっているという課題を解決するものである。   In Patent Document 1, a database in which operation arrangement conditions and operation arrangement proposal contents for each condition are registered in advance is created, and an operation arrangement plan is automatically created by referring to the database when a diamond disturbance occurs. Is what you do. This solves the problem that although the grasping of the delay situation and the transmission of the command are being considerably automated, the preparation of the operation arrangement plan is still a heavy burden for the commander.

特許文献2に開示されたものは、運転整理条件および運転整理内容を予めパターン化し、ダイヤ乱れ発生時にまず大域的な列車ダイヤ変更を自動で行い、その後パターンに合致しない一部の部分について小規模な手動ダイヤ修正を行うものである。これは、列車ダイヤの中から「不具合」となる部分を検出し、その部分を修正するといった処理を逐次繰り返すことで、運転整理の対象となる列車の数が多くなるほど処理が複雑化してしまうという課題を解決するものである。   In Patent Document 2, the operation arrangement conditions and operation arrangement contents are pre-patterned, and when a schedule disturbance occurs, the global train schedule is automatically changed first, and then a part of the parts that do not match the pattern is small-scaled. Manual diamond correction. This means that the process becomes more complicated as the number of trains that are subject to operation organization increases, by repeating the process of detecting the part of the train diagram that becomes a “failure” and correcting it. It solves the problem.

特公平7−64257号公報Japanese Examined Patent Publication No. 7-64257 特許第4597811号公報Japanese Patent No. 4597811

特許文献1および特許文献2に記載されている技術では、いずれも運転整理条件と各条件に対する運転整理内容、即ち運転整理ルールを手動で予め実装する必要がある。一般に、運転整理ルールの実装は、運転整理支援システム納入先鉄道会社の指令員へヒアリングを行ったり、現行の運転整理支援システムのログ解析をしたりして行うが、これには多くの時間を要する。また、いずれの手法も運転整理ルール自体は経験則に立脚している。そのため、設備条件の変更等により運転整理方針が変化した場合、あるいは運転整理支援システムを他路線に展開する場合に同様の作業を再度実施する必要がある。   In the techniques described in Patent Literature 1 and Patent Literature 2, it is necessary to manually implement in advance an operation arrangement condition and operation arrangement contents for each condition, that is, an operation arrangement rule. In general, implementation of the operation adjustment rules is conducted by interviewing the commander of the railway company to which the operation adjustment support system is delivered or by analyzing the log of the current operation adjustment support system, but this takes a lot of time. Cost. In addition, both methods are based on the rules of thumb for driving arrangement rules themselves. Therefore, it is necessary to perform the same operation again when the driving arrangement policy changes due to a change in equipment conditions or when the driving arrangement support system is deployed on other routes.

本発明の目的は、運転整理支援システムにおいて運転整理を支援するために予め行う作業を低減する技術を提供することである。   An object of the present invention is to provide a technique for reducing work performed in advance to support driving arrangements in the driving arrangement assistance system.

本発明のひとつの態様による運転整理支援システムは、予め設定された計画ダイヤに従った運行において、与えられた状況に対する運転整理を支援する運転整理支援システムであって、過去に運転整理が実行された際に設定された計画ダイヤである履歴計画ダイヤと、その際に予測された予測ダイヤである履歴予測ダイヤと、その際に実施された運転整理操作である履歴運転整理操作と、に基づく運転整理履歴情報を保持する記憶装置と、与えられた状況における計画ダイヤである入力計画ダイヤと、その状況にて予測される予測ダイヤである入力予測ダイヤとに基づき、その状況に対する運転整理を支援する処理を、運転整理履歴情報を用いて実行する処理装置とを有し、運転整理履歴情報は、履歴計画ダイヤと履歴予測ダイヤとの差分を表す履歴差分情報と、履歴運転整理操作を表す履歴運転整理操作情報とを含み、処理装置は、入力計画ダイヤと入力予測ダイヤとの差分を表す入力差分情報を生成し、入力差分情報と履歴差分情報とを比較し、入力差分情報と履歴差分情報との比較結果と、履歴運転整理操作と、に基づいて、その状況に対して推奨される運転整理操作を決定する。   An operation arrangement support system according to one aspect of the present invention is an operation arrangement support system that supports operation arrangement for a given situation in operation according to a preset schedule, and the operation arrangement is executed in the past. Operation based on a history plan diagram that is a plan diagram that is set at the time, a history prediction diagram that is a prediction diagram that is predicted at that time, and a history operation organization operation that is an operation organization operation performed at that time Based on the storage device that holds the arrangement history information, the input plan diagram that is the plan diagram in the given situation, and the input prediction diagram that is the forecast figure that is predicted in the situation, it supports the driving arrangement for that situation A processing device that executes processing using the driving arrangement history information, and the driving arrangement history information indicates the difference between the history plan diagram and the history prediction diagram. The processing device generates input difference information representing the difference between the input planning diagram and the input prediction diagram, and includes the input difference information and the history difference. The information is compared, and based on the comparison result between the input difference information and the history difference information and the history driving organization operation, the recommended driving organization operation is determined for the situation.

経験則に頼った運転整理ルールを事前に設定することなく運転整理提案を行うことができる。   Driving arrangement proposals can be made without setting the driving arrangement rules that depend on empirical rules in advance.

図1は、本実施形態による運転整理支援システムの構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of the driving arrangement support system according to the present embodiment. 図1に示した運転整理支援システムによって運転整理が実行される列車の運転状況の一例を示す図である。It is a figure which shows an example of the driving | running state of the train in which driving | running | working arrangement | sequence is performed by the driving | operation arrangement | positioning assistance system shown in FIG. 図1に示した運転整理支援システムによって運転整理が実行されないことを前提とした将来の列車の走行予測の一例を示す図である。It is a figure which shows an example of the driving | running | working prediction of the future train on the assumption that driving | running | working arrangement | positioning is not performed by the driving | operation arrangement | positioning assistance system shown in FIG. 図1に示した運転整理支援システムにおける処理を説明するためのフローチャートである。It is a flowchart for demonstrating the process in the driving | operation arrangement | positioning assistance system shown in FIG. 図2Aに示した列車運転状況を表す計画ダイヤデータである。It is plan diagram data showing the train operation situation shown in FIG. 2A. 図2Bに示した列車運転状況を表す予測ダイヤデータである。It is the prediction diamond data showing the train driving | running state shown to FIG. 2B. 図4Aに示した計画ダイヤデータから生成した計画ネットワークの一部を示す図である。It is a figure which shows a part of plan network produced | generated from the plan diagram data shown to FIG. 4A. 図4Bに示した予測ダイヤデータから生成した予測ネットワークの一部を示す図である。It is a figure which shows a part of prediction network produced | generated from the prediction diamond data shown to FIG. 4B. 図5Aに示した計画ネットワークから生成した計画ネットワークリンク情報テーブルを示す図である。It is a figure which shows the plan network link information table produced | generated from the plan network shown to FIG. 5A. 図5Aに示した計画ネットワークから生成した計画ネットワークノード情報テーブルを示す図である。It is a figure which shows the plan network node information table produced | generated from the plan network shown to FIG. 5A. 図5Bに示した予測ネットワークから生成した予測ネットワークリンク情報テーブルを示す図である。It is a figure which shows the prediction network link information table produced | generated from the prediction network shown to FIG. 5B. 図5Bに示した予測ネットワークから生成した予測ネットワークノード情報テーブルを示す図である。It is a figure which shows the prediction network node information table produced | generated from the prediction network shown to FIG. 5B. 図6Aに示した計画ネットワークリンク情報テーブルおよび図6Bに示した計画ネットワークノード情報テーブルと、図7Aに示した予測ネットワークリンク情報テーブルおよび図7Bに示した予測ネットワークノード情報テーブルとから生成された差分ネットワークを示す図である。Differences generated from the planned network link information table shown in FIG. 6A and the planned network node information table shown in FIG. 6B, and the predicted network link information table shown in FIG. 7A and the predicted network node information table shown in FIG. 7B. It is a figure which shows a network. 図8に示した差分ネットワークから生成された差分ネットワークリンク情報テーブルを示す図である。It is a figure which shows the difference network link information table produced | generated from the difference network shown in FIG. 図8に示した差分ネットワークから生成された差分ネットワークノード情報テーブルを示す図である。It is a figure which shows the difference network node information table produced | generated from the difference network shown in FIG. 図9Aに示した差分ネットワークリンク情報と図7Bに示した予測ネットワークノード情報テーブルとから生成された主差分ネットワーク情報テーブルを示す図である。It is a figure which shows the main difference network information table produced | generated from the difference network link information shown to FIG. 9A, and the prediction network node information table shown to FIG. 7B. 図1に示した運転整理履歴情報テーブルの一例を示す図である。It is a figure which shows an example of the driving | operation arrangement | sequence history information table shown in FIG.

以下に、本発明の実施の形態について図面を参照して説明する。   Embodiments of the present invention will be described below with reference to the drawings.

図1は、本実施形態による運転整理支援システムの構成を示すブロック図である。本実施形態による運転整理支援システムは一例として鉄道運行管理システムに適用される。   FIG. 1 is a block diagram showing the configuration of the driving arrangement support system according to the present embodiment. The driving arrangement support system according to the present embodiment is applied to a railway operation management system as an example.

本形態における運転整理支援システムは、コンピュータにより構成され、記憶装置内に形成され各種データを記憶するデータベース(DB)1200と、プログラムを実行する処理装置1100と、ユーザがデータ入力を行う入力装置1300と、システムの処理結果を含む様々なデータを表示する表示装置1400とを有して構成される。   The driving arrangement support system according to the present embodiment is configured by a computer, and is formed in a storage device and includes a database (DB) 1200 that stores various data, a processing device 1100 that executes a program, and an input device 1300 that allows a user to input data. And a display device 1400 for displaying various data including processing results of the system.

データベース1200は、計画ネットワークリンク情報テーブル1210と、計画ネットワークノード情報テーブル1220と、予測ネットワークリンク情報テーブル1230と、予測ネットワークノード情報テーブル1240と、差分ネットワークリンク情報テーブル1250と、差分ネットワークノード情報テーブル1260と、主差分ネットワーク情報テーブル1270と、運転整理履歴情報テーブル1280とを有する。   The database 1200 includes a planned network link information table 1210, a planned network node information table 1220, a predicted network link information table 1230, a predicted network node information table 1240, a difference network link information table 1250, and a difference network node information table 1260. And a main difference network information table 1270 and an operation arrangement history information table 1280.

計画ネットワークリンク情報テーブル1210は、計画ダイヤにおける計画着時刻と計画発時刻の間の順序関係および時隔を表す計画ネットワークのリンク情報を格納する。   The plan network link information table 1210 stores plan network link information representing the order relationship and time interval between the planned arrival time and the planned departure time in the plan diagram.

計画ネットワークノード情報テーブル1220は、計画ネットワークのノード情報を格納する。   The planned network node information table 1220 stores planned network node information.

予測ネットワークリンク情報テーブル1230は、予測ダイヤにおける予測着時刻と予測発時刻の間の順序関係および時隔を表す予測ネットワークのリンク情報を格納する。   The prediction network link information table 1230 stores the prediction network link information representing the order relationship and the time interval between the predicted arrival time and the predicted departure time in the prediction diagram.

予測ネットワークノード情報テーブル1240は、予測ネットワークのノード情報を格納する。   The prediction network node information table 1240 stores node information of the prediction network.

差分ネットワークリンク情報テーブル1250は、計画ネットワークと予測ネットワークとの差分を表す差分ネットワークのリンク情報を格納する。   The difference network link information table 1250 stores link information of the difference network representing the difference between the planned network and the predicted network.

差分ネットワークノード情報テーブル1260は、差分ネットワークのノード情報を格納する。   The difference network node information table 1260 stores node information of the difference network.

主差分ネットワーク情報テーブル1270は、ダイヤ乱れの要因箇所を表す主差分ネットワークの情報を格納する。   The main difference network information table 1270 stores information of the main difference network that represents the cause part of the diagram disturbance.

運転整理履歴情報テーブル1280は、過去の運転整理操作の実行時の主差分ネットワーク、運転整理操作情報、計画ネットワークの変更箇所情報、各運転整理操作の累積実行回数を格納する。   The operation organization history information table 1280 stores the main difference network, operation organization operation information, plan network change location information, and the cumulative number of execution times of each operation organization operation when past operation organization operations are executed.

処理装置1100は、計画ネットワークデータ生成部1110と、予測ネットワークデータ生成部1120と、差分ネットワークデータ生成部1130と、主差分ネットワーク抽出部1140と、同一主差分ネットワーク検索部1150と、運転整理操作入力画面表示部1160と、運転整理操作実行部1170とを有し、所定のアプリケーションプログラムを実行することで、上述した各部の処理機能を実現する。   The processing device 1100 includes a planned network data generation unit 1110, a predicted network data generation unit 1120, a difference network data generation unit 1130, a main difference network extraction unit 1140, an identical main difference network search unit 1150, and a driving arrangement operation input. It has a screen display unit 1160 and a driving arrangement operation execution unit 1170, and realizes the processing functions of each unit described above by executing a predetermined application program.

計画ネットワークデータ生成部1110は、列車の運行計画情報を表す計画ダイヤデータから各列車の各駅着発時刻をノード、着発時刻間の順序関係および時隔を重み付きリンクで表す計画ネットワークデータを生成し、計画ネットワークリンク情報テーブル1210および計画ネットワークノード情報テーブル1220に格納する。   The plan network data generation unit 1110 generates plan network data that represents the arrival / departure times of each train as nodes, the order relationship between the arrival / departure times, and the time interval as weighted links from the plan diagram data representing train operation plan information. And stored in the planned network link information table 1210 and the planned network node information table 1220.

予測ネットワークデータ生成部1120は、列車の運行予測情報を表す予測ダイヤデータから計画ネットワークデータを生成する場合と同様にして予測ネットワークデータを生成し、予測ネットワークリンク情報テーブル1230および予測ネットワークノード情報テーブル1240に格納する。   The prediction network data generation unit 1120 generates prediction network data in the same manner as when the plan network data is generated from the prediction diagram data representing the train operation prediction information, and the prediction network link information table 1230 and the prediction network node information table 1240. To store.

差分ネットワークデータ生成部1130は、計画ネットワークリンク情報テーブル1210および計画ネットワークノード情報テーブル1220と予測ネットワークリンク情報テーブル1230および予測ネットワークノード情報テーブル1240から計画ネットワークと予測ネットワークとの差分を表す差分ネットワークデータを生成し、差分ネットワークリンク情報テーブル1250および差分ネットワークノード情報テーブル1260に格納する。   The difference network data generation unit 1130 generates difference network data representing the difference between the planned network and the predicted network from the planned network link information table 1210, the planned network node information table 1220, the predicted network link information table 1230, and the predicted network node information table 1240. It is generated and stored in the difference network link information table 1250 and the difference network node information table 1260.

主差分ネットワーク抽出部1140は、差分ネットワークリンク情報テーブル1250および差分ネットワークノード情報テーブル1260からダイヤ乱れ要因箇所を表す主差分ネットワークデータを生成し、主差分ネットワーク情報テーブル1270に格納する
同一主差分ネットワーク検索部1150は、主差分ネットワーク情報テーブル1270に格納した主差分ネットワークデータと同一の主差分ネットワークデータを、過去の主差分ネットワークデータおよび運転整理操作関連データを格納した運転整理履歴情報テーブル1280から検索する。
The main difference network extraction unit 1140 generates main difference network data representing a diagram disturbance factor location from the difference network link information table 1250 and the difference network node information table 1260, and stores it in the main difference network information table 1270. The unit 1150 retrieves the same main difference network data as the main difference network data stored in the main difference network information table 1270 from the driving arrangement history information table 1280 storing the past main difference network data and the driving arrangement operation related data. .

運転整理操作入力画面表示部1160は、運転整理履歴情報テーブル1280から検索した主差分ネットワークデータに対応する運転整理操作入力画面データを運転整理履歴情報テーブル1280から検索し表示装置1400に出力する。   The driving arrangement operation input screen display unit 1160 searches the driving arrangement history information table 1280 for driving arrangement operation input screen data corresponding to the main difference network data searched from the driving arrangement history information table 1280, and outputs it to the display device 1400.

運転整理操作実行部1170は、入力された運転整理操作内容をもとに計画ダイヤデータおよび運転整理履歴情報テーブルを更新する。   The driving arrangement operation execution unit 1170 updates the plan diagram data and the driving arrangement history information table based on the inputted driving arrangement operation content.

入力装置1300は、計算機システムで用いられるマウスやキーボードなどの入力デバイスである。   The input device 1300 is an input device such as a mouse or a keyboard used in a computer system.

出力装置1400は、ディスプレイなどの出力デバイスである。   The output device 1400 is an output device such as a display.

以下に、上記のように構成された運転整理支援システムにおける処理について説明する。   Below, the process in the driving | operation arrangement | positioning assistance system comprised as mentioned above is demonstrated.

まず、本形態の運転整理支援システムによって運転整理が実行される列車の運転状況について説明する。   First, the driving | running | working condition of the train in which driving | running | working arrangement | sequence is performed by the driving | operation arrangement | positioning assistance system of this form is demonstrated.

図2Aは、図1に示した運転整理支援システムによって運転整理が実行される列車の運転状況の一例を示す図である。   FIG. 2A is a diagram illustrating an example of an operation state of a train in which operation adjustment is performed by the operation adjustment support system illustrated in FIG. 1.

本例においては、図2Aに示すように、下り方面を走行する普通列車1レおよび特急列車2レが、いずれも中間駅であるA駅、B駅、C駅、D駅およびE駅を対象区間とするものである。普通列車1レは、A駅を出発し、B駅、C駅、D駅、E駅の全てにおいて停車し、特急列車2レは、A駅を出発し、B駅、C駅およびD駅を通過してE駅に停車する。図2Aにおいては、これら普通列車1レおよび特急列車2レの列車走行計画を、横軸を時刻、縦軸を在線位置として表している。   In this example, as shown in FIG. 2A, the ordinary train 1 and the limited express train 2 that travel in the down direction are all intermediate stations A, B, C, D, and E. It is a section. 1 train of ordinary trains departs from station A and stops at all of B station, C station, D station and E station, and 2 trains of limited express trains depart from station A, leaving B station, C station and D station. Pass through and stop at E station. In FIG. 2A, the train travel plans of the ordinary train 1 and the limited express train 2 are shown with the horizontal axis as the time and the vertical axis as the current position.

ここで、B駅およびE駅の下り列車使用番線が2つあり、普通列車1レは、B駅およびE駅のそれぞれにおいて1番線および3番線を使用し、特急列車2レは、B駅およびE駅のそれぞれにおいて2番線および4番線を使用する。また、普通列車1レは、B駅で特急列車2レの通過待ちを行うこととしている。   Here, there are two trains used at the B station and the E station, and the first train of the regular train uses the first and third lines at the B station and the E station, respectively. Use Line 2 and Line 4 at each E station. In addition, the regular train 1 waits for the passage of the limited express train 2 at the B station.

普通列車1レのA駅計画発時刻は時刻3110であり、普通列車1レのB駅計画着時刻は時刻3120であり、普通列車1レのB駅計画発時刻は時刻3130であり、普通列車1レのC駅計画着時刻は時刻3140であり、普通列車1レのC駅計画発時刻は時刻3150であり、普通列車1レのD駅計画着時刻は時刻3160であり、普通列車1レのD駅計画発時刻は時刻3170であり、普通列車1レのE駅計画着時刻は時刻3180であり、普通列車1レのE駅計画発時刻は時刻3190である。   The regular station 1 train A departure time is time 3110, the regular train 1 train B station arrival time is time 3120, the regular train 1 train B station departure time is time 3130, The 1st C station arrival time is 3140, the 1st station C departure time is 3150, the 1st D station arrival time is 3160, and the 1st station departure is 3160. The scheduled departure time of the D station is 3170, the planned E station arrival time of the regular train 1 is 3180, and the planned departure time E of the regular train 1 is 3190.

また、特急列車2レのA駅計画発時刻は時刻3210であり、特急列車2レのB駅計画通過時刻は時刻3220であり、特急列車2レのC駅計画通過時刻は時刻3230であり、特急列車2レのD駅計画通過時刻は時刻3240であり、特急列車2レのE駅計画着時刻は時刻3250であり、特急列車2レのE駅計画発時刻は時刻3260である。   Moreover, the A station planned departure time of the 2nd limited express train is the time 3210, the B station planned transit time of the 2nd limited express train is the time 3220, the C station planned transit time of the 2nd limited express train is the time 3230, The 2nd limited express train's D station planned transit time is time 3240, the limited express train 2nd's E station planned arrival time is time 3250, and the 2nd limited express train 2nd E station planned departure time is time 3260.

図2Bは、図1に示した運転整理支援システムによって運転整理が実行されないことを前提とした将来の列車の走行予測の一例を示す図である。   FIG. 2B is a diagram illustrating an example of a future train travel prediction based on the assumption that the operation adjustment is not executed by the operation adjustment support system illustrated in FIG. 1.

本例においては、普通列車1レのA駅予測発時刻は時刻3310であり、普通列車1レのB駅予測着時刻は時刻3320であり、普通列車1レのB駅予測発時刻は時刻3330であり、普通列車1レのC駅予測着時刻は時刻3340であり、普通列車1レのC駅予測発時刻は時刻3350であり、普通列車1レのD駅予測着時刻は時刻3360であり、普通列車1レのD駅予測発時刻は時刻3370であり、普通列車1レのE駅予測着時刻は時刻3380であり、普通列車1レのE駅予測発時刻は時刻3390である。   In this example, the predicted A station departure time of the regular train 1 train is the time 3310, the predicted B station arrival time of the regular train 1 train is the time 3320, and the predicted B station departure time of the regular train 1 train is the time 3330. The predicted arrival time of station C for the ordinary train 1 is time 3340, the predicted arrival time of station C for the ordinary train 1 is time 3350, and the predicted arrival time of station D for the ordinary train 1 is time 3360. The predicted D station departure time of the ordinary train 1 is 3370, the predicted E station arrival time of the ordinary train 1 is time 3380, and the predicted E station departure time of the ordinary train 1 is time 3390.

また、特急列車2レのA駅予測発時刻は時刻3410であり、特急列車2レのB駅予測通過時刻は時刻3420であり、特急列車2レのC駅予測通過時刻は時刻3430であり、特急列車2レのD駅予測通過時刻は時刻3440であり、特急列車2レのE駅予測着時刻は時刻3450であり、特急列車2レのE駅予測発時刻は時刻3460である。   Further, the predicted A station departure time of the 2nd limited express train is the time 3410, the predicted B station transit time of the 2nd limited express train is the time 3420, the predicted C station transit time of the 2nd limited express train is the time 3430, The 2nd limited express train's D station predicted passing time is a time 3440, the 2nd limited express train 2nd E station predicted arrival time is a time 3450, and the 2nd limited express train 2nd E station predicted departure time is a time 3460.

なお、本例では、特急列車2レのA駅予測発時刻3410が図2Aに示した特急列車2レのA駅計画発時刻3210よりも1分30秒だけ遅くなったことにより、B駅にて特急列車2レの通過待ちを行う普通列車1レのB駅発車以降の着発時刻の遅延が予測されている。   In this example, the predicted A station departure time 3410 of the 2nd limited express train is delayed by 1 minute 30 seconds from the planned A station departure time 3210 of the 2nd limited express train shown in FIG. In addition, a delay in the arrival and departure times after the departure of station B of the ordinary train 1 train that waits for the passing of the limited express train 2 trains is predicted.

また、図中白抜き四角で示すマークは、予測着時刻あるいは予測発時刻が図2Aにおいて対応する当該箇所の計画着時刻あるいは計画発時刻よりも2分以上遅延していることを表している。マーク3510は普通列車1レのB駅予測発時刻が、マーク3520は普通列車1レのC駅予測着時刻が、マーク3530は普通列車1レのC駅予測発時刻が、マーク3540は普通列車1レのD駅予測着時刻が、マーク3550は普通列車1レのD駅予測発時刻が、マーク3560は普通列車1レのE駅予測着時刻が、マーク3570は普通列車1レのE駅予測発時刻がそれぞれ当該箇所の計画着時刻あるいは計画発時刻よりも2分以上遅延していることを示す。   In addition, a mark indicated by a white square in the drawing indicates that the predicted arrival time or the predicted departure time is delayed by 2 minutes or more from the planned arrival time or the planned departure time of the corresponding location in FIG. 2A. Mark 3510 indicates the estimated departure time of station B for one ordinary train, mark 3520 indicates the estimated arrival time of station C for one ordinary train, mark 3530 indicates the estimated departure time of station C for one ordinary train, and mark 3540 indicates the ordinary train. The estimated arrival time for one train at D station, the mark 3550 for the predicted departure time at the D station for the regular train, the mark 3560 for the predicted arrival time at the E station for the regular train 1 mark, and the mark 3570 for the E station for the regular train 1 train. It shows that the predicted departure time is delayed by 2 minutes or more from the planned arrival time or the planned departure time of the corresponding location.

図3は、図1に示した運転整理支援システムにおける処理を説明するためのフローチャートである。   FIG. 3 is a flowchart for explaining processing in the driving arrangement support system shown in FIG.

入力装置1300より計画ダイヤデータおよび予測ダイヤデータが入力されると、まず、計画ネットワークデータ生成部1110が、入力された計画ダイヤデータから、列車毎の各駅計画着時刻および計画発時刻をノードとし、これらの間の順序関係と、駅毎の前後列車の計画着時刻間および計画発時刻間の順序関係と、駅毎の同一番線を使用する前後列車の計画着時刻および計画発時刻の間の順序関係を有向リンクとし、時刻間の時隔を有向リンクの重みとする計画ネットワークデータを生成し、計画ネットワークリンク情報テーブル1210および計画ネットワークノード情報テーブル1220にそれぞれ格納する。また、予測ネットワークデータ生成部1120が、入力装置1300より入力された予測ダイヤデータから、計画ネットワークデータの場合と同様にして予測ネットワークデータを生成し、予測ネットワークリンク情報テーブル1230および予測ネットワークノード情報テーブル1240にそれぞれ格納する(ステップ2100)。このように、時刻の前後関係を有向リンクで表した有向ネットワークを用いて計画ダイヤおよび予測ダイヤを表現し、その差分ネットワークを用いることで、時刻の前後する乗物の運行が相関する交通機関の運転整理を良好に支援する情報を得ることができる。ここでいう乗物には、鉄道の列車だけでなく、ダイヤに従って運行するバスや飛行機など他の乗物も含まれる。   When plan diagram data and forecast diagram data are input from the input device 1300, first, the plan network data generation unit 1110 uses each plan plan arrival time and plan departure time for each train as nodes from the input plan diagram data, The order relationship between these, the order relationship between the planned arrival and departure times of the preceding and following trains for each station, and the order between the planned arrival and departure times of the preceding and following trains using the same line for each station Plan network data having the relationship as a directed link and the interval between times as the weight of the directed link is generated and stored in the plan network link information table 1210 and the plan network node information table 1220, respectively. Further, the predicted network data generation unit 1120 generates predicted network data from the predicted diamond data input from the input device 1300 in the same manner as in the case of the planned network data, and the predicted network link information table 1230 and the predicted network node information table. Each is stored in 1240 (step 2100). In this way, a plan network and a prediction diagram are expressed using a directed network that represents the time relationship with a directed link, and the difference network is used to correlate the operation of vehicles traveling around the time. It is possible to obtain information that favorably assists driving arrangements. The vehicles mentioned here include not only railroad trains but also other vehicles such as buses and airplanes that operate according to a schedule.

図4Aは、図2Aに示した列車運転状況を表す計画ダイヤデータである。   FIG. 4A is plan diagram data representing the train operation status shown in FIG. 2A.

入力装置1300に入力される計画ダイヤデータは入力計画ダイヤとなるものであって、図4Aに示すように、普通列車1レおよび特急列車2レのそれぞれについて、A駅からE駅までの各駅における着時刻および発時刻、ならびに番線情報から構成されており、計画ネットワークデータ生成部1110は、これらの情報を用いて計画ネットワークデータを生成することになる。   The plan diagram data input to the input device 1300 is an input plan diagram. As shown in FIG. 4A, for each of the ordinary train 1 and the limited express train 2 It consists of arrival time and departure time, and number line information, and the plan network data generation unit 1110 generates plan network data using these information.

図4Bは、図2Bに示した列車運転状況を表す予測ダイヤデータである。   FIG. 4B is prediction diagram data representing the train operation status shown in FIG. 2B.

入力装置1300に入力される予測ダイヤデータは入力予測ダイヤとなるものであって、図4Bに示すように、普通列車1レおよび特急列車2レのそれぞれについて、A駅からE駅までの各駅における着時刻および発時刻、ならびに番線情報から構成されており、計画ネットワークデータ生成部1110は、これらの情報を用いて予測ネットワークデータを生成することになる。   The prediction diagram data input to the input device 1300 is an input prediction diagram. As shown in FIG. 4B, for each of the ordinary train 1 train and the limited express train 2 train, each station from station A to station E It is comprised from arrival time and departure time, and number line information, and the plan network data production | generation part 1110 produces | generates prediction network data using such information.

図5Aは、図4Aに示した計画ダイヤデータから生成した計画ネットワークの一部を示す図である。   FIG. 5A is a diagram showing a part of the plan network generated from the plan diagram data shown in FIG. 4A.

計画ネットワークデータ生成部1110は、図5Aに示すように、図4Aに示した計画ダイヤデータから、列車毎の各駅計画着時刻および計画発時刻の間の順序関係と、駅毎の前後列車の計画着時刻間および計画発時刻間の順序関係と、駅毎の同一番線を使用する前後列車の計画着時刻および計画発時刻の間の順序関係を有向リンクとし、時刻間の時隔を有向リンクの重みとする計画ネットワークデータを生成することになる。   As shown in FIG. 5A, the plan network data generation unit 1110 uses the plan diagram data shown in FIG. 4A to determine the order relationship between each station planned arrival time and planned departure time for each train, and the plan of the trains before and after each station. The ordered relationship between the arrival and departure times and the planned departure times and the ordered relationship between the planned arrival and departure times of the preceding and following trains that use the same line for each station is used as a directed link, and the time interval between them is directed. Planned network data as link weights are generated.

図5Bは、図4Bに示した予測ダイヤデータから生成した予測ネットワークの一部を示す図である。   FIG. 5B is a diagram showing a part of the prediction network generated from the prediction diagram data shown in FIG. 4B.

計画ネットワークデータ生成部1110は、図5Bに示すように、図4Bに示した予測ダイヤデータから、列車毎の各駅計画着時刻および計画発時刻の間の順序関係と、駅毎の前後列車の計画着時刻間および計画発時刻間の順序関係と、駅毎の同一番線を使用する前後列車の計画着時刻および計画発時刻の間の順序関係を有向リンクとし、時刻間の時隔を有向リンクの重みとする予測ネットワークデータを生成することになる。   As shown in FIG. 5B, the plan network data generation unit 1110 uses the predicted diagram data shown in FIG. 4B to determine the order relationship between each station planned arrival time and planned departure time for each train, and the plan of the preceding and following trains for each station. The ordered relationship between the arrival and departure times and the planned departure times and the ordered relationship between the planned arrival and departure times of the preceding and following trains that use the same line for each station is used as a directed link, and the time interval between them is directed. Predictive network data is generated as link weights.

図6Aは、図5Aに示した計画ネットワークから生成した計画ネットワークリンク情報テーブルを示す図であり、図6Bは、図5Aに示した計画ネットワークから生成した計画ネットワークノード情報テーブルを示す図である。   6A is a diagram showing a plan network link information table generated from the plan network shown in FIG. 5A, and FIG. 6B is a diagram showing a plan network node information table generated from the plan network shown in FIG. 5A.

計画ネットワークデータ生成部1110は、図6Aに示すように、図5Aに示した計画ネットワークデータに基づいて、リンク毎に起点ノードおよび終点ノード、並びにその時隔がリンクIDと対応づけられた計画ネットワークリンク情報テーブルを登録する。   As shown in FIG. 6A, the planned network data generation unit 1110 is based on the planned network data shown in FIG. 5A, and the planned network link in which the start node and the end node, and the time interval thereof are associated with the link ID for each link. Register the information table.

また、計画ネットワークデータ生成部1110は、図6Bに示すように、図5Aに示した計画ネットワークデータに基づいて、ノード毎に計画時刻が設定された計画ネットワークノード情報テーブルを登録する。   Further, as shown in FIG. 6B, the planned network data generation unit 1110 registers a planned network node information table in which a planned time is set for each node based on the planned network data shown in FIG. 5A.

図7Aは、図5Bに示した予測ネットワークから生成した予測ネットワークリンク情報テーブルを示す図であり、図7Bは、図5Bに示した予測ネットワークから生成した予測ネットワークノード情報テーブルを示す図である。   7A is a diagram illustrating a predicted network link information table generated from the predicted network illustrated in FIG. 5B, and FIG. 7B is a diagram illustrating a predicted network node information table generated from the predicted network illustrated in FIG. 5B.

予測ネットワークデータ生成部1120は、図7Aに示すように、図5Bに示した予測ネットワークデータに基づいて、リンク毎に起点ノードおよび終点ノード、並びにその時隔がリンクIDと対応づけられた予測ネットワークリンク情報テーブルを登録する。   As shown in FIG. 7A, the prediction network data generation unit 1120 is based on the prediction network data shown in FIG. 5B, and the prediction network link in which the start node and the end node and the time interval thereof are associated with the link ID for each link. Register the information table.

また、予測ネットワークデータ生成部1120は、図7Bに示すように、図5Bに示した予測ネットワークデータに基づいて、ノード毎に計画時刻が設定された予測ネットワークノード情報テーブルを登録する。   In addition, as illustrated in FIG. 7B, the predicted network data generation unit 1120 registers a predicted network node information table in which a planned time is set for each node based on the predicted network data illustrated in FIG. 5B.

次に、差分ネットワークデータ生成部1130が、計画ネットワークリンク情報テーブル1210および計画ネットワークノード情報テーブル1220と、予測ネットワークリンク情報テーブル1230および予測ネットワークノード情報テーブル1240とから、計画ダイヤの有向ネットワークと予測ダイヤの有向ネットワークとの差分をとった入力差分ネットワークとなる差分ネットワークデータを生成し、差分ネットワークリンク情報テーブル1250および差分ネットワークノード情報テーブル1260に格納する(ステップ2200)。   Next, the difference network data generation unit 1130 predicts the directed network of the planned diagram from the planned network link information table 1210, the planned network node information table 1220, the predicted network link information table 1230, and the predicted network node information table 1240. Difference network data serving as an input difference network obtained by taking a difference from the directed network of the diamond is generated and stored in the difference network link information table 1250 and the difference network node information table 1260 (step 2200).

図8は、図6Aに示した計画ネットワークリンク情報テーブル1210および図6Bに示した計画ネットワークノード情報テーブル1220と、図7Aに示した予測ネットワークリンク情報テーブル1230および図7Bに示した予測ネットワークノード情報テーブル1240とから生成された差分ネットワークを示す図である。   8 shows the planned network link information table 1210 shown in FIG. 6A and the planned network node information table 1220 shown in FIG. 6B, the predicted network link information table 1230 shown in FIG. 7A, and the predicted network node information shown in FIG. 7B. It is a figure which shows the difference network produced | generated from the table 1240. FIG.

差分ネットワークデータ生成部1130が生成した差分ネットワークは、図8に示すように、計画ネットワークリンク情報テーブル1210および計画ネットワークノード情報テーブル1220と、予測ネットワークリンク情報テーブル1230および予測ネットワークノード情報テーブル1240とを比較し、比較結果において重みに差分が生じたリンクと、着時刻あるいは発時刻に差分が生じたノードとから構成される。   As shown in FIG. 8, the difference network generated by the difference network data generation unit 1130 includes a planned network link information table 1210, a planned network node information table 1220, a predicted network link information table 1230, and a predicted network node information table 1240. The comparison is made up of a link that has a difference in weight in the comparison result and a node that has a difference in arrival time or departure time.

なお、差分ネットワークは、後に定義する主差分ネットワークと従差分ネットワークとに分割することができ、分割の結果、1つの主差分ネットワークのみ、あるいは1つの主差分ネットワークと1つ以上の従差分ネットワークが生成される。   Note that the difference network can be divided into a main difference network and a sub difference network which will be defined later. As a result of the division, only one main difference network or one main difference network and one or more sub difference networks are included. Generated.

図9Aは、図8に示した差分ネットワークから生成された差分ネットワークリンク情報テーブルを示す図であり、図9Bは、図8に示した差分ネットワークから生成された差分ネットワークノード情報テーブルを示す図である。   9A is a diagram showing a difference network link information table generated from the difference network shown in FIG. 8, and FIG. 9B is a diagram showing a difference network node information table generated from the difference network shown in FIG. is there.

差分ネットワークデータ生成部1130は、図9Aに示すように、図8に示した差分ネットワークデータに基づいて、リンク毎に起点ノードおよび終点ノード、並びにその差分時隔がリンクIDと対応づけられた差分ネットワークリンク情報テーブルを登録する。   As shown in FIG. 9A, the difference network data generation unit 1130 is based on the difference network data shown in FIG. 8, and the difference in which the start node and the end node and the difference time interval are associated with the link ID for each link. Register the network link information table.

また、差分ネットワークデータ生成部1130は、図9Bに示すように、図8に示した差分ネットワークデータに基づいて、ノード毎に差分時刻が設定された差分ネットワークノード情報テーブルを登録する。   Further, as illustrated in FIG. 9B, the difference network data generation unit 1130 registers a difference network node information table in which a difference time is set for each node based on the difference network data illustrated in FIG.

なお、差分ネットワークリンク情報テーブルには、重みに差分がないリンクの情報は格納しなくても良く、また、差分ネットワークノード情報テーブには、着時刻あるいは発時刻に差分がないノードの情報は格納しなくても良い。   Note that the difference network link information table does not have to store link information having no difference in weight, and the difference network node information table stores node information having no difference in arrival time or departure time. You don't have to.

次に、主差分ネットワーク抽出部1140が、図9Aに示した差分ネットワークリンク情報から、主差分ネットワークを抽出する(ステップ2300)。具体的には、主差分ネットワーク抽出部1140が、図9Aに示した差分ネットワークリンク情報から重みが2分以上のリンクを抽出し、抽出した各リンクの起点ノードに対応する予測着時刻あるいは予測発時刻を図7Bに示した予測ネットワークノード情報テーブルを用いて比較する。そして、着時刻または発時刻が最も早い時刻となるノードを起点とするリンクを乱れ要因リンクとして特定し、乱れ要因リンクの情報と、乱れ要因リンクからノードおよび重みに差分が生じたリンクを介してたどれる全てのリンク情報を主差分ネットワーク情報テーブルに格納する。このように、その後の運行の乱れの原因となった列車の発着およびその影響を受けた列車の発着を主要な部分(主差分ネットワーク)として比較を行い、与えられた状況と履歴とを比較するので、主要な部分の運行が与えられた状況と一致する履歴を効率よく見つけることができる。ここで、主差分ネットワークとは、差分ネットワークにおいて、乱れ要因リンクと、乱れ要因リンクからノードおよび重みに差分が生じたリンクを介してたどれる全てのノードとリンクからなる部分グラフを指す。また、差分ネットワークにおける主差分ネットワーク以外の複数の部分グラフをそれぞれ従差分ネットワークと呼ぶことにする。   Next, the main difference network extraction unit 1140 extracts the main difference network from the difference network link information shown in FIG. 9A (step 2300). Specifically, the main difference network extraction unit 1140 extracts a link having a weight of 2 minutes or more from the difference network link information shown in FIG. 9A, and the predicted arrival time or predicted call origination corresponding to the extracted starting node of each link. Times are compared using the predicted network node information table shown in FIG. 7B. Then, the link starting from the node with the earliest arrival time or departure time is identified as the disturbance factor link, and through the link of the disturbance factor link and the link in which the node and the weight are different from the disturbance factor link All link information to be traced is stored in the main difference network information table. In this way, the departure and arrival of the train that caused the disturbance of the subsequent operation and the arrival and departure of the affected train are compared as main parts (main difference network), and the given situation and the history are compared. Therefore, it is possible to efficiently find a history that matches the situation where the operation of the main part is given. Here, the main difference network refers to a subgraph composed of a disturbance factor link and all nodes and links traced through a disturbance factor link and a link in which a difference in node and weight is generated from the disturbance factor link. In addition, a plurality of subgraphs other than the main difference network in the difference network are referred to as sub-difference networks, respectively.

図10は、図9Aに示した差分ネットワークリンク情報と図7Bに示した予測ネットワークノード情報テーブルとから生成された主差分ネットワーク情報テーブルを示す図である。   FIG. 10 is a diagram showing a main difference network information table generated from the difference network link information shown in FIG. 9A and the predicted network node information table shown in FIG. 7B.

図9Aに示した差分ネットワークリンク情報と図7Bに示した予測ネットワークノード情報テーブルとから生成された主差分ネットワーク情報テーブルは図10に示すように、着時刻または発時刻が最も早い時刻となるノードを起点とする乱れ要因リンクの情報と、乱れ要因リンクからノードおよび重みに差分が生じたリンクを介してたどれる全てのリンク情報とから構成される。なお、主差分ネットワーク情報テーブル1270における各レコードに対し、各リンクの起点ノードの計画着時刻あるいは計画発時刻の情報を追加しても良い。   The main difference network information table generated from the difference network link information shown in FIG. 9A and the predicted network node information table shown in FIG. 7B is a node having the earliest arrival time or departure time as shown in FIG. Information of the disturbance factor link starting from, and all link information traced from the disturbance factor link via the link in which a difference in node and weight is generated. Note that information on the planned arrival time or the planned departure time of the start node of each link may be added to each record in the main difference network information table 1270.

次に、同一差分ネットワーク検索部1500が、運転整理履歴情報テーブル1280に格納された主差分ネットワーク情報テーブル、すなわち、過去の運転整理が実行された際に設定された計画ダイヤとその際に予測された予測ダイヤとの差分である主差分ネットワーク情報テーブルと、図10に示した主差分ネットワーク情報テーブルとを比較し、運転整理履歴情報テーブル1280に格納された履歴差分ネットワークとなる主差分ネットワーク情報テーブルの中に図10に示した主差分ネットワーク情報テーブルと同一のものがあるかを繰り返し判定する(ステップ2400)。この繰り返しは、同一の主差分ネットワーク情報テーブルが検出されるか、運転整理履歴情報テーブル1280内の全ての主差分ネットワーク情報テーブルに対し判定が完了した場合、即ち、同一の主差分ネットワーク情報テーブルが検出されなかった場合に終了する。   Next, the same difference network search unit 1500 is the main difference network information table stored in the driving arrangement history information table 1280, that is, the plan diagram set when the past driving arrangement is executed and the prediction is made at that time. A main difference network information table that is a difference between the predicted difference diagram and the main difference network information table shown in FIG. It is repeatedly determined whether there is the same main difference network information table as shown in FIG. 10 (step 2400). This repetition is performed when the same main difference network information table is detected or when the determination is completed for all the main difference network information tables in the operation arrangement history information table 1280, that is, when the same main difference network information table is stored. Exit if not detected.

図11は、図1に示した運転整理履歴情報テーブル1280の一例を示す図である。   FIG. 11 is a diagram showing an example of the operation organization history information table 1280 shown in FIG.

本例における運転整理履歴情報テーブル1280は図11に示すように、主差分ネットワーク情報テーブル毎に、運転整理操作を行った際の操作IDおよび操作画面データと、各操作によって変更された計画ダイヤデータに対応する計画ネットワーク上の変更箇所を表す計画ネットワークリンク変更情報テーブルおよび計画ネットワークノード情報テーブルと、過去に実行された運転整理に用いられた操作の累積実行回数が格納されている。その詳細は後述する。   As shown in FIG. 11, the operation organization history information table 1280 in this example includes, for each main difference network information table, operation ID and operation screen data when operation organization operation is performed, and plan diagram data changed by each operation. The plan network link change information table and the plan network node information table that represent the change locations on the plan network corresponding to, and the cumulative number of executions of operations used for operation arrangement executed in the past are stored. Details thereof will be described later.

上記繰り返し判定においては、同一差分ネットワーク検索部1500はまず、図10に示した主差分ネットワーク情報テーブルと、図11に示した運転整理履歴情報テーブル1280において主差分ネットワーク情報テーブルを格納したレコードの最初の主差分ネットワーク情報テーブルとを比較し、全てのデータ項目が一致しているか否かを判定する(ステップ2500)。図11に示した例では、主差分ネットワーク情報テーブルを格納したレコードの最初の主差分ネットワーク情報テーブルと、図10に示した主差分ネットワーク情報テーブルのデータ項目とが全て一致している。   In the repeated determination, first, the same difference network search unit 1500 starts with the main difference network information table shown in FIG. 10 and the first record of the main difference network information table stored in the operation arrangement history information table 1280 shown in FIG. Are compared with the main difference network information table, and it is determined whether or not all the data items match (step 2500). In the example shown in FIG. 11, the first main difference network information table of the record storing the main difference network information table and the data items of the main difference network information table shown in FIG. 10 all match.

これらが一致している場合は、同一差分ネットワーク検索部1500は、ステップ2500にて図10に示した主差分ネットワーク情報テーブルと全てのデータ項目が一致していると判定した主差分ネットワーク情報テーブルに対して、対応する複数の操作IDの中から累積実行回数が最も多い操作IDに対する操作画面データを取得する(ステップ2600)。図11に示した例では、操作ID46、41、134、97の中で最も累積実行回数が多い操作ID46に対する運転整理画面データを取得している。この運転整理画面データにおいては、運転整理入力項目である操作分類が順序変更、変更区間がB駅からE駅、変更後順序が普通列車1レ、特急列車2レの順、順序変更開始駅における普通列車1レおよび特急列車2レの変更後計画発時刻間の時隔が30秒であることを示している。なお、運転整理入力項目の内、操作分類を除く各項目は、操作分類の種類によって変更して良い。このように、差分ネットワークの少なくとも一部が一致するかどうかを調べる単純な処理で、推奨する運転整理操作を決定することができる。また、対応する複数の操作IDの中から累積実行回数が最も多い操作IDに対する操作画面データを取得することで、過去において最も実行された適切な操作画面データを取得することができる。   If they match, the same difference network search unit 1500 sets the main difference network information table determined in step 2500 that all data items match the main difference network information table shown in FIG. On the other hand, operation screen data for the operation ID having the largest cumulative number of executions is acquired from the corresponding plurality of operation IDs (step 2600). In the example shown in FIG. 11, the driving arrangement screen data for the operation ID 46 having the largest cumulative execution number among the operation IDs 46, 41, 134, 97 is acquired. In this operation rearrangement screen data, the operation classification which is the operation rearrangement input item is the order change, the change section is from B station to E station, the order after change is normal train 1 train, express train 2 train, order change start station It shows that the time interval between the planned departure times of the regular train 1 and the limited express train 2 is 30 seconds. It should be noted that each item other than the operation classification among the operation arrangement input items may be changed depending on the type of operation classification. In this way, a recommended driving arrangement operation can be determined by a simple process for checking whether at least a part of the difference network matches. In addition, by acquiring operation screen data for an operation ID having the largest cumulative number of executions from a plurality of corresponding operation IDs, it is possible to acquire appropriate operation screen data that has been executed most in the past.

次に、運転整理操作入力画面表示部1160が、ステップ2600にて取得した運転整理画面データを、上述したような特急列車2レによるダイヤ乱れに対して推奨される運転整理操作として表示装置1400に表示する(ステップ2700)。   Next, the operation arrangement operation input screen display unit 1160 displays the operation arrangement screen data acquired in step 2600 on the display device 1400 as an operation arrangement operation recommended for the schedule disturbance due to the limited express train 2 as described above. It is displayed (step 2700).

表示装置1400に表示された運転整理画面データには、図11に示すように、運転整理入力項目である操作分類が運行順序の変更、変更区間がB駅からE駅、変更後順序が普通列車1レ、特急列車2レの順、順序変更開始駅における普通列車1レおよび特急列車2レの変更後計画発時刻間の時隔が30秒であることが含まれている。そして、これらが変更可能に表示されている。   In the operation arrangement screen data displayed on the display device 1400, as shown in FIG. 11, the operation classification which is the operation arrangement input item is the change of the operation order, the change section is from the B station to the E station, and the changed order is the ordinary train. It includes that the time interval between the 1st train, the 2nd limited express train, the 1st regular train and the 2nd limited express train at the order change start station is 30 seconds. These are displayed so as to be changeable.

一方、ステップ2500において同一の主差分ネットワーク情報テーブルが検出されなかった場合は、運転整理操作入力画面表示部1160は、例えば操作分類として順序変更が予め仮入力され、その他の入力項目は空欄とした運転整理画面データを表示する。なお、ステップ2500において同一の主差分ネットワーク情報テーブルが検出されなかった場合、操作分類を含む全ての入力項目が空欄とした運転整理画面データを表示してもよい。このように、運行順序などの変更を可能とする画面を表示することで、運転整理履歴情報テーブル1280から取得された情報をカスタマイズして利用することができる。   On the other hand, if the same main difference network information table is not detected in step 2500, the driving arrangement operation input screen display unit 1160 is preliminarily input, for example, as the operation classification, and the other input items are left blank. Displays operation screen data. If the same main difference network information table is not detected in step 2500, operation arrangement screen data in which all input items including the operation classification are blank may be displayed. In this way, by displaying the screen that enables the change of the operation order or the like, the information acquired from the driving arrangement history information table 1280 can be customized and used.

作業者は、入力装置1300を用いて、表示装置1400に表示された運転整理画面データに示された運転整理操作内容の承認、修正、却下を、それぞれの操作に対応するボタンを押下することにより行う(ステップ2800)。なお、表示装置1400に表示された運転整理画面データに示された運転整理操作内容を修正する場合は、例えば各項目の入力ウィンドウ横に表示されたドロップダウンボタンをクリックすることで表示される選択肢から選択するか、入力ウィンドウに直接入力することにより行う。   By using the input device 1300, the operator presses a button corresponding to each operation to approve, correct, or reject the operation organization operation content indicated in the operation organization screen data displayed on the display device 1400. Perform (step 2800). In addition, when correcting the operation organization operation content shown in the operation organization screen data displayed on the display device 1400, for example, an option displayed by clicking a drop-down button displayed beside the input window of each item You can either select from or type directly into the input window.

表示装置1400に表示された運転整理画面データに示された運転整理操作内容が承認あるいは修正された場合は、運転整理操作実行部1170が、承認または修正された運転整理指示内容から奨励される運転整理操作を決定し、図11に示した計画ネットワーク変更リンク情報テーブルおよび計画ネットワーク変更ノード情報テーブルを生成し、計画ネットワークリンク情報テーブル1210および計画ネットワークノード情報テーブル1220の該当リンクあるいはノードの情報を更新する。そして、運転整理操作実行部1170は、更新後の計画ネットワークリンク情報テーブル1210および計画ネットワークノード情報テーブル1220から計画ダイヤデータを生成し、出力する(ステップ2900)。これにより、過去の履歴を用いて運行ダイヤを適切に変更することができる。   When the operation organization operation content shown in the operation organization screen data displayed on the display device 1400 is approved or modified, the operation organization operation execution unit 1170 is encouraged from the approved or modified operation organization instruction content. The organizing operation is determined, the planned network change link information table and the planned network change node information table shown in FIG. 11 are generated, and the corresponding link or node information in the planned network link information table 1210 and the planned network node information table 1220 is updated. To do. Then, the operation organization operation execution unit 1170 generates and outputs plan diagram data from the updated plan network link information table 1210 and the plan network node information table 1220 (step 2900). Thereby, a service schedule can be changed appropriately using the past history.

また、ここで実行した運転整理画面と同一の操作画面データを運転整理履歴情報テーブル1280における当該主差分ネットワークに対応する操作画面データレコードから検索し、当該操作の累積実行回数を1だけ増やす。運転整理履歴情報テーブルに同一の操作画面データが存在しない場合は、今回の操作画面に新たな操作IDを割り振り、累積実行回数を1とし、計画ネットワーク変更リンク情報テーブルおよび計画ネットワーク変更ノード情報テーブルとともに運転整理履歴情報テーブルにデータを追加する。   Further, the same operation screen data as the operation arrangement screen executed here is searched from the operation screen data record corresponding to the main difference network in the operation arrangement history information table 1280, and the cumulative execution count of the operation is increased by one. If the same operation screen data does not exist in the operation arrangement history information table, a new operation ID is assigned to the current operation screen, the cumulative execution count is 1, and together with the planned network change link information table and the planned network change node information table Add data to the operation history information table.

これにより、データベース1200には、過去に運転整理が実行された際に設定された計画ダイヤである履歴計画ダイヤと、その際に予測された予測ダイヤである履歴予測ダイヤと、その際に実施された運転整理操作である履歴運転整理操作と、に基づく運転整理履歴情報が保持されていることになる。   As a result, the database 1200 includes a history plan diagram that is a plan diagram that was set when operation arrangement was executed in the past, and a history prediction diagram that is a prediction diagram that was predicted at that time, and is executed at that time. The operation arrangement history information based on the history operation arrangement operation, which is the operation arrangement operation that has been performed, is held.

また、表示装置1400に表示された運転整理画面データに示された運転整理操作内容が却下された場合は、運転整理操作入力画面表示部1160は、例えば操作分類として順序変更が予め仮入力され、その他の入力項目は空欄とした運転整理画面データを表示し、運転整理操作実行部1170が、上記同様に、入力項目を適宜選択あるいは入力した運転整理操作内容から図11に示した計画ネットワーク変更リンク情報テーブルおよび計画ネットワーク変更ノード情報テーブルを生成し、計画ネットワークリンク情報テーブル1210および計画ネットワークノード情報テーブル1220の該当リンクあるいはノードの情報を更新することになる。なお、表示装置1400に表示された運転整理画面データに示された運転整理操作内容が却下された場合、運転整理履歴情報テーブル1280から、次に累積実行回数が多い運転整理操作IDに対応する操作画面データを取得して表示装置1400に表示しても良い。   In addition, when the operation arrangement operation content shown in the operation arrangement screen data displayed on the display device 1400 is rejected, the operation arrangement operation input screen display unit 1160 is preliminarily input in advance, for example, as an operation classification, Other input items display the operation organization screen data with blanks, and the operation organization operation execution unit 1170 similarly selects the input items from the operation organization operation contents appropriately selected or input, as shown in FIG. The information table and the planned network change node information table are generated, and the corresponding link or node information in the planned network link information table 1210 and the planned network node information table 1220 is updated. In addition, when the driving arrangement operation content shown in the driving arrangement screen data displayed on the display device 1400 is rejected, the operation corresponding to the driving arrangement operation ID having the next highest cumulative number of executions from the driving arrangement history information table 1280. The screen data may be acquired and displayed on the display device 1400.

上記のように本形態においては、データベース1200に、過去に運転整理が実行された際に設定された計画ダイヤである履歴計画ダイヤと、その際に予測された予測ダイヤである履歴予測ダイヤと、その際に実施された運転整理操作である履歴運転整理操作と、に基づく運転整理履歴情報が保持されており、処理装置1100において、与えられた状況における計画ダイヤである入力計画ダイヤと、状況によって予測される予測ダイヤである入力予測ダイヤとの差分を表す入力差分情報を生成し、入力差分情報と、履歴計画ダイヤと履歴予測ダイヤとの差分を表す履歴差分情報とを比較し、この比較結果と、過去に運転整理が実行された際に実施された運転整理操作である履歴運転整理操作とに基づいて、状況に対して推奨される運転整理操作を決定することになるため、運転整理ルールを予め実装しておくことが不要となり、運転整理支援の事前作業が低減される。   As described above, in the present embodiment, in the database 1200, a history plan diagram that is a plan diagram that is set when driving arrangement has been executed in the past, and a history prediction diagram that is a prediction diagram predicted at that time, The operation arrangement history information based on the history operation arrangement operation that is the operation arrangement operation performed at that time is held, and in the processing device 1100, an input plan diagram that is a plan diagram in a given situation, and depending on the situation The input difference information representing the difference with the input prediction diagram that is the predicted prediction diagram is generated, the input difference information is compared with the history difference information representing the difference between the history plan diagram and the history prediction diagram, and the comparison result And the recommended driving arrangement for the situation based on the historical driving arrangement operation that was performed when the driving arrangement was executed in the past. Because that will determine the work, it becomes unnecessary to advance implementation of the operation simplification rules, pre-work of driving organize support is reduced.

1100…処理装置、1110…計画ネットワークデータ生成部、1120…予測ネットワークデータ生成部、1130…差分ネットワークデータ生成部、1140…主差分ネットワーク抽出部、1150…同一主差分ネットワーク検索部、1160…運転整理操作入力画面表示部、1170…運転整理操作実行部、1200…データベース、1210…計画ネットワークリンク情報テーブル、1220…計画ネットワークノード情報テーブル、1230…予測ネットワークリンク情報テーブル、1240…予測ネットワークノード情報テーブル、1250…差分ネットワークリンク情報テーブル、1260…差分ネットワークノード情報テーブル、1270…主差分ネットワーク情報テーブル、1280…運転整理履歴情報テーブル、1300…入力装置、1400…表示装置 DESCRIPTION OF SYMBOLS 1100 ... Processing apparatus, 1110 ... Plan network data generation part, 1120 ... Prediction network data generation part, 1130 ... Difference network data generation part, 1140 ... Main difference network extraction part, 1150 ... Same main difference network search part, 1160 ... Operation arrangement Operation input screen display unit, 1170 ... operation arrangement operation execution unit, 1200 ... database, 1210 ... planned network link information table, 1220 ... planned network node information table, 1230 ... predicted network link information table, 1240 ... predicted network node information table, 1250 ... Difference network link information table, 1260 ... Difference network node information table, 1270 ... Main difference network information table, 1280 ... Driving arrangement history information table, 13 0 ... input device, 1400 ... display device

Claims (9)

予め設定された計画ダイヤに従った運行において、与えられた状況に対する運転整理を支援する運転整理支援システムであって、
過去に前記運転整理が実行されたときの予め計画された運行を表す計画ダイヤである履歴計画ダイヤと、そのときに予測された運行を表す予測ダイヤである履歴予測ダイヤと、その際に実施された運転整理操作である履歴運転整理操作と、に基づく運転整理履歴情報を保持する記憶装置と、
与えられた状況における計画ダイヤである入力計画ダイヤと、前記状況にて予測される予測ダイヤである入力予測ダイヤとに基づき、前記状況に対する運転整理を支援する処理を、前記運転整理履歴情報を用いて実行する処理装置とを有し、
前記運転整理履歴情報は、前記履歴計画ダイヤと前記履歴予測ダイヤとの差分を表す履歴差分情報と、前記履歴運転整理操作を表す履歴運転整理操作情報とを含み、
前記処理装置は、
前記入力計画ダイヤと前記入力予測ダイヤとの差分を表す入力差分情報を生成し、
前記入力差分情報と前記履歴差分情報とを比較し、
前記入力差分情報と前記履歴差分情報との比較結果と、前記履歴運転整理操作と、に基づいて、前記状況に対して推奨される運転整理操作を決定する、
運転整理支援システム。
A driving arrangement support system that supports driving arrangement for a given situation in operation according to a preset schedule diagram,
A history plan diagram that is a plan diagram that represents a planned operation when the above-mentioned operation arrangement is executed in the past, and a history prediction diagram that is a forecast diagram that represents a predicted operation at that time, A history driving arrangement operation that is a driving arrangement operation, a storage device that holds driving arrangement history information based on
Based on the input planning diagram that is a planning diagram in a given situation and the input prediction diagram that is a forecasting diagram that is predicted in the situation, a process that supports driving arrangement for the situation is performed using the driving arrangement history information And a processing device to be executed
The driving arrangement history information includes history difference information representing a difference between the history plan diagram and the history prediction diagram, and history driving arrangement operation information representing the history driving arrangement operation,
The processor is
Generating input difference information representing a difference between the input plan diagram and the input prediction diagram;
Compare the input difference information and the history difference information,
Based on the comparison result between the input difference information and the history difference information and the history driving arrangement operation, a recommended driving arrangement operation for the situation is determined.
Driving arrangement support system.
前記履歴差分情報は、前記計画ダイヤに従って運行される乗物の停留場所の着時刻および発時刻をノードとし、前記ノード間の前記着時刻または前記発時刻の順序関係を有向リンクとする有向ネットワークにより前記履歴計画ダイヤおよび前記履歴予測ダイヤをそれぞれ表し、前記履歴計画ダイヤの有向ネットワークと前記履歴予測ダイヤの有向ネットワークとの差分をとった、履歴差分ネットワークであり、
前記入力差分情報は、前記有向ネットワークにより前記入力計画ダイヤおよび前記入力予測ダイヤをそれぞれ表し、前記入力計画ダイヤの有向ネットワークと前記入力予測ダイヤの有向ネットワークとの差分をとった、入力差分ネットワークである、
請求項1に記載の運転整理支援システム。
The history difference information is a directed network in which arrival times and departure times of stops of vehicles operated according to the schedule are nodes, and an order relationship between the arrival times or the departure times between the nodes is a directed link. Represents the history plan diagram and the history prediction diagram, respectively, and is a history difference network that takes the difference between the directed network of the history plan diagram and the directed network of the history prediction diagram,
The input difference information represents the input plan diagram and the input prediction diagram by the directed network, respectively, and an input difference obtained by taking a difference between the directed network of the input plan diagram and the directed network of the input prediction diagram Network,
The driving arrangement | positioning assistance system of Claim 1.
前記処理装置は、前記入力差分ネットワークと少なくとも一部が一致する履歴差分ネットワークに対応する履歴運転整理操作に基づいて推奨する運転整理操作を決定する、
請求項2に記載の運転整理支援システム。
The processing device determines a recommended driving arrangement operation based on a historical driving arrangement operation corresponding to a historical difference network that at least partially matches the input difference network.
The driving arrangement support system according to claim 2.
前記処理装置は、前記履歴差分ネットワークと前記入力差分ネットワークとのそれぞれについて、着時刻または発時刻が最も早い時刻となるノードを起点とし前記起点からノードおよび差分を有するリンクでたどれる部分を主差分ネットワークとし、前記履歴差分ネットワークの主差分ネットワークと前記入力差分ネットワークの主差分ネットワークとが一致するか否かを判定する、
請求項3に記載の運転整理支援システム。
For each of the history difference network and the input difference network, the processing device starts from a node having the earliest arrival time or departure time as a starting point, and follows a portion traced from the starting point by a link having a node and a difference. And determining whether the main difference network of the history difference network and the main difference network of the input difference network match.
The driving arrangement | positioning assistance system of Claim 3.
前記処理装置は、前記入力差分ネットワークと少なくとも一部が一致する履歴差分ネットワークが複数存在する場合、過去に実行された運転整理に用いられた累積実行回数が最も多い履歴差分ネットワークに対応する履歴運転整理操作に基づいて推奨する運転整理操作を決定する、
請求項3に記載の運転整理支援システム。
The processing device, when there are a plurality of history difference networks that at least partially match the input difference network, the history operation corresponding to the history difference network having the highest cumulative number of execution times used for operation arrangement executed in the past Determine the recommended driving arrangement operation based on the arrangement operation;
The driving arrangement | positioning assistance system of Claim 3.
前記処理装置は、前記入力差分ネットワークと少なくとも一部が一致する履歴差分ネットワークにおける乗物の運行順序を変更可能な画面を表示する、
請求項3に記載の運転整理支援システム。
The processing device displays a screen that can change the operation order of vehicles in a history difference network that at least partially matches the input difference network.
The driving arrangement | positioning assistance system of Claim 3.
前記処理装置は、前記入力差分ネットワークと少なくとも一部が一致する履歴差分ネットワークがない場合、任意のネットワークにおける乗物の運行順序を変更可能な画面を表示する、
請求項6に記載の運転整理支援システム。
When there is no history difference network that at least partially matches the input difference network, the processing device displays a screen that can change the operation order of vehicles in any network.
The driving arrangement | positioning assistance system of Claim 6.
前記処理装置は、前記画面を用いて変更された運行順序を用いて前記履歴計画ダイヤに含まれるリンクまたはノードの情報を変更する、
請求項6に記載の運転整理支援システム。
The processing device changes link or node information included in the history plan diagram using the operation sequence changed using the screen.
The driving arrangement | positioning assistance system of Claim 6.
予め設定された計画ダイヤに従った運行において与えられた状況に対する運転整理を支援する運転整理支援方法であって、
コンピュータが、
与えられた状況における予め計画された運行を表す計画ダイヤである入力計画ダイヤと、前記状況にて予測された運行を表す予測ダイヤである入力予測ダイヤとの差分を表す入力差分情報を生成し、
前記入力差分情報と、過去に前記運転整理が実行されたときの計画ダイヤである履歴計画ダイヤとそのときに予測された予測ダイヤである履歴予測ダイヤとの差分を表す履歴差分情報とを比較し、
前記入力差分情報と前記履歴差分情報との比較結果と、過去に前記運転整理が実行されたときに実施された運転整理操作である履歴運転整理操作と、に基づいて、前記状況に対して推奨される運転整理操作を決定する、
運転整理支援方法。
A driving arrangement support method for supporting driving arrangement for a given situation in operation according to a preset schedule diagram,
Computer
Generating input difference information representing a difference between an input plan diagram which is a plan diagram representing a planned operation in a given situation and an input prediction diagram which is a forecast diagram representing an operation predicted in the situation;
The input difference information is compared with history difference information representing a difference between a history plan diagram that is a plan diagram when the operation arrangement has been executed in the past and a history prediction diagram that is a prediction diagram predicted at that time. ,
Recommended for the situation based on a comparison result between the input difference information and the history difference information, and a history driving organization operation that is a driving organization operation performed when the driving organization was executed in the past Determine the driving arrangements to be performed,
Driving arrangement support method.
JP2018064392A 2018-03-29 2018-03-29 Operation control support system and operation control support method Active JP6889130B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018064392A JP6889130B2 (en) 2018-03-29 2018-03-29 Operation control support system and operation control support method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018064392A JP6889130B2 (en) 2018-03-29 2018-03-29 Operation control support system and operation control support method

Publications (2)

Publication Number Publication Date
JP2019172142A true JP2019172142A (en) 2019-10-10
JP6889130B2 JP6889130B2 (en) 2021-06-18

Family

ID=68168301

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018064392A Active JP6889130B2 (en) 2018-03-29 2018-03-29 Operation control support system and operation control support method

Country Status (1)

Country Link
JP (1) JP6889130B2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03148374A (en) * 1989-11-01 1991-06-25 Hitachi Ltd Operation control system furnished with delay predicting function
JPH0752803A (en) * 1993-08-12 1995-02-28 Toshiba Corp Running control support device
JPH0764257B2 (en) * 1985-10-31 1995-07-12 三菱電機株式会社 Train rescheduling plan creation device
JP2011111058A (en) * 2009-11-27 2011-06-09 Nippon Signal Co Ltd:The Operation arrangement support device and operation arrangement system using the device
JP2015061786A (en) * 2008-08-26 2015-04-02 株式会社日立製作所 Operation arrangement support system and method of the same, and operation arrangement support device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0764257B2 (en) * 1985-10-31 1995-07-12 三菱電機株式会社 Train rescheduling plan creation device
JPH03148374A (en) * 1989-11-01 1991-06-25 Hitachi Ltd Operation control system furnished with delay predicting function
JPH0752803A (en) * 1993-08-12 1995-02-28 Toshiba Corp Running control support device
JP2015061786A (en) * 2008-08-26 2015-04-02 株式会社日立製作所 Operation arrangement support system and method of the same, and operation arrangement support device
JP2011111058A (en) * 2009-11-27 2011-06-09 Nippon Signal Co Ltd:The Operation arrangement support device and operation arrangement system using the device

Also Published As

Publication number Publication date
JP6889130B2 (en) 2021-06-18

Similar Documents

Publication Publication Date Title
Fikar et al. A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing
US8392233B2 (en) Rolling stock scheduling apparatus and method
JP6605929B2 (en) Resource operation plan support apparatus and resource operation plan support method
JP6062790B2 (en) Diamond correction plan generation system, diamond correction plan generation method, and diamond correction plan generation program
JP6682223B2 (en) Plan management system and plan management method
US20160267417A1 (en) Plan coordination system and plan coordination method
JP2015061786A (en) Operation arrangement support system and method of the same, and operation arrangement support device
JP4241584B2 (en) Vehicle base premises exchange sequence creation device, method and program
JP2011111058A (en) Operation arrangement support device and operation arrangement system using the device
EP3623257B1 (en) Vehicle allocation support system, method, and program
JP5271139B2 (en) Diamond management method, program, and diamond management apparatus
JP5731912B2 (en) Driving arrangement support system
JP5096698B2 (en) Schedule correction device
JP2019172142A (en) Operation arrangement support system and operation arrangement support method
JP2017154536A (en) Crew operation management system and crew operation management method
JP2006228000A (en) Apparatus, program and method for allocating crew
Suchkov et al. Development of a real-time stringlines tool to visualize subway operations and manage service at New York City transit
JP6298665B2 (en) Train diagram creation system, train diagram creation device, and train diagram creation method
WO2021090572A1 (en) Resource operation plan creation support device, resource operation plan creation support method, and program
JP2007164594A (en) Work management support device and method
JP6039791B2 (en) Schedule determination apparatus and determination method
Van Aken et al. Optimal Timetables in case of Temporarily Unavailable Tracks.
WO2023100417A1 (en) Operation plan creation system, operation plan creation method, operation plan creation program, and transportation plan system
WO2023286425A1 (en) Device for assisting with changing operation plan, method for assisting with changing operation plan, and train operation management system
JP2017081262A (en) Business assisting system for vehicle operation

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200323

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210202

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210325

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: 20210427

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210520

R150 Certificate of patent or registration of utility model

Ref document number: 6889130

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150