(57)【要約】【課題】運転整理支援システムにおいて運転整理を支援するために予め行う作業を低減する。【解決手段】処理装置１１００において、与えられた状況における計画ダイヤである入力計画ダイヤと、状況によって予測される予測ダイヤである入力予測ダイヤとの差分を表す入力差分情報を生成し、入力差分情報と、過去に運転整理が実行された際に設定された計画ダイヤである履歴計画ダイヤとその際に予測された予測ダイヤである履歴予測ダイヤとの差分を表す履歴差分情報とを比較した結果と、過去に運転整理が実行された際に実施された運転整理操作である履歴運転整理操作とに基づいて、状況に対して推奨される運転整理操作を決定する。【選択図】図１
2019172142.tif 000002
【特許請求の範囲】
【請求項１】
予め設定された計画ダイヤに従った運行において、与えられた状況に対する運転整理を支援する運転整理支援システムであって、
過去に前記運転整理が実行されたときの予め計画された運行を表す計画ダイヤである履歴計画ダイヤと、そのときに予測された運行を表す予測ダイヤである履歴予測ダイヤと、その際に実施された運転整理操作である履歴運転整理操作と、に基づく運転整理履歴情報を保持する記憶装置と、
与えられた状況における計画ダイヤである入力計画ダイヤと、前記状況にて予測される予測ダイヤである入力予測ダイヤとに基づき、前記状況に対する運転整理を支援する処理を、前記運転整理履歴情報を用いて実行する処理装置とを有し、
前記運転整理履歴情報は、前記履歴計画ダイヤと前記履歴予測ダイヤとの差分を表す履歴差分情報と、前記履歴運転整理操作を表す履歴運転整理操作情報とを含み、
前記処理装置は、
前記入力計画ダイヤと前記入力予測ダイヤとの差分を表す入力差分情報を生成し、
前記入力差分情報と前記履歴差分情報とを比較し、
前記入力差分情報と前記履歴差分情報との比較結果と、前記履歴運転整理操作と、に基づいて、前記状況に対して推奨される運転整理操作を決定する、
運転整理支援システム。
【請求項２】
前記履歴差分情報は、前記計画ダイヤに従って運行される乗物の停留場所の着時刻および発時刻をノードとし、前記ノード間の前記着時刻または前記発時刻の順序関係を有向リンクとする有向ネットワークにより前記履歴計画ダイヤおよび前記履歴予測ダイヤをそれぞれ表し、前記履歴計画ダイヤの有向ネットワークと前記履歴予測ダイヤの有向ネットワークとの差分をとった、履歴差分ネットワークであり、
前記入力差分情報は、前記有向ネットワークにより前記入力計画ダイヤおよび前記入力予測ダイヤをそれぞれ表し、前記入力計画ダイヤの有向ネットワークと前記入力予測ダイヤの有向ネットワークとの差分をとった、入力差分ネットワークである、
請求項１に記載の運転整理支援システム。
【請求項３】
前記処理装置は、前記入力差分ネットワークと少なくとも一部が一致する履歴差分ネットワークに対応する履歴運転整理操作に基づいて推奨する運転整理操作を決定する、
請求項２に記載の運転整理支援システム。
【請求項４】
前記処理装置は、前記履歴差分ネットワークと前記入力差分ネットワークとのそれぞれについて、着時刻または発時刻が最も早い時刻となるノードを起点とし前記起点からノードおよび差分を有するリンクでたどれる部分を主差分ネットワークとし、前記履歴差分ネットワークの主差分ネットワークと前記入力差分ネットワークの主差分ネットワークとが一致するか否かを判定する、
請求項３に記載の運転整理支援システム。
【請求項５】
前記処理装置は、前記入力差分ネットワークと少なくとも一部が一致する履歴差分ネットワークが複数存在する場合、過去に実行された運転整理に用いられた累積実行回数が最も多い履歴差分ネットワークに対応する履歴運転整理操作に基づいて推奨する運転整理操作を決定する、
請求項３に記載の運転整理支援システム。
【請求項６】
前記処理装置は、前記入力差分ネットワークと少なくとも一部が一致する履歴差分ネットワークにおける乗物の運行順序を変更可能な画面を表示する、
請求項３に記載の運転整理支援システム。
【請求項７】
前記処理装置は、前記入力差分ネットワークと少なくとも一部が一致する履歴差分ネットワークがない場合、任意のネットワークにおける乗物の運行順序を変更可能な画面を表示する、
請求項６に記載の運転整理支援システム。
【請求項８】
前記処理装置は、前記画面を用いて変更された運行順序を用いて前記履歴計画ダイヤに含まれるリンクまたはノードの情報を変更する、
請求項６に記載の運転整理支援システム。
【請求項９】
予め設定された計画ダイヤに従った運行において与えられた状況に対する運転整理を支援する運転整理支援方法であって、
コンピュータが、
与えられた状況における予め計画された運行を表す計画ダイヤである入力計画ダイヤと、前記状況にて予測された運行を表す予測ダイヤである入力予測ダイヤとの差分を表す入力差分情報を生成し、
前記入力差分情報と、過去に前記運転整理が実行されたときの計画ダイヤである履歴計画ダイヤとそのときに予測された予測ダイヤである履歴予測ダイヤとの差分を表す履歴差分情報とを比較し、
前記入力差分情報と前記履歴差分情報との比較結果と、過去に前記運転整理が実行されたときに実施された運転整理操作である履歴運転整理操作と、に基づいて、前記状況に対して推奨される運転整理操作を決定する、
運転整理支援方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、運行計画の乱れ解消を支援するための技術に関する。
【背景技術】
【０００２】
運行計画の乱れ解消を支援するための運転整理支援システムが、例えば特許文献１，２に開示されている。
【０００３】
特許文献１に開示されたものは、運転整理条件と各条件に対する運転整理提案内容を登録したデータベースを予め作成しておき、ダイヤ乱れ発生時に当該データベースを参照することで運転整理案の自動作成を行うものである。これは、遅延状況の把握と指令の伝達はかなり自動化されつつあるものの、運転整理案の作成は指令員にとっていまだに大きな負担となっているという課題を解決するものである。
【０００４】
特許文献２に開示されたものは、運転整理条件および運転整理内容を予めパターン化し、ダイヤ乱れ発生時にまず大域的な列車ダイヤ変更を自動で行い、その後パターンに合致しない一部の部分について小規模な手動ダイヤ修正を行うものである。これは、列車ダイヤの中から「不具合」となる部分を検出し、その部分を修正するといった処理を逐次繰り返すことで、運転整理の対象となる列車の数が多くなるほど処理が複雑化してしまうという課題を解決するものである。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特公平７−６４２５７号公報
【特許文献２】特許第４５９７８１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１および特許文献２に記載されている技術では、いずれも運転整理条件と各条件に対する運転整理内容、即ち運転整理ルールを手動で予め実装する必要がある。一般に、運転整理ルールの実装は、運転整理支援システム納入先鉄道会社の指令員へヒアリングを行ったり、現行の運転整理支援システムのログ解析をしたりして行うが、これには多くの時間を要する。また、いずれの手法も運転整理ルール自体は経験則に立脚している。そのため、設備条件の変更等により運転整理方針が変化した場合、あるいは運転整理支援システムを他路線に展開する場合に同様の作業を再度実施する必要がある。
【０００７】
本発明の目的は、運転整理支援システムにおいて運転整理を支援するために予め行う作業を低減する技術を提供することである。
【課題を解決するための手段】
【０００８】
本発明のひとつの態様による運転整理支援システムは、予め設定された計画ダイヤに従った運行において、与えられた状況に対する運転整理を支援する運転整理支援システムであって、過去に運転整理が実行された際に設定された計画ダイヤである履歴計画ダイヤと、その際に予測された予測ダイヤである履歴予測ダイヤと、その際に実施された運転整理操作である履歴運転整理操作と、に基づく運転整理履歴情報を保持する記憶装置と、与えられた状況における計画ダイヤである入力計画ダイヤと、その状況にて予測される予測ダイヤである入力予測ダイヤとに基づき、その状況に対する運転整理を支援する処理を、運転整理履歴情報を用いて実行する処理装置とを有し、運転整理履歴情報は、履歴計画ダイヤと履歴予測ダイヤとの差分を表す履歴差分情報と、履歴運転整理操作を表す履歴運転整理操作情報とを含み、処理装置は、入力計画ダイヤと入力予測ダイヤとの差分を表す入力差分情報を生成し、入力差分情報と履歴差分情報とを比較し、入力差分情報と履歴差分情報との比較結果と、履歴運転整理操作と、に基づいて、その状況に対して推奨される運転整理操作を決定する。
【発明の効果】
【０００９】
経験則に頼った運転整理ルールを事前に設定することなく運転整理提案を行うことができる。
【図面の簡単な説明】
【００１０】
【図１】図１は、本実施形態による運転整理支援システムの構成を示すブロック図である。
【図２Ａ】図１に示した運転整理支援システムによって運転整理が実行される列車の運転状況の一例を示す図である。
【図２Ｂ】図１に示した運転整理支援システムによって運転整理が実行されないことを前提とした将来の列車の走行予測の一例を示す図である。
【図３】図１に示した運転整理支援システムにおける処理を説明するためのフローチャートである。
【図４Ａ】図２Ａに示した列車運転状況を表す計画ダイヤデータである。
【図４Ｂ】図２Ｂに示した列車運転状況を表す予測ダイヤデータである。
【図５Ａ】図４Ａに示した計画ダイヤデータから生成した計画ネットワークの一部を示す図である。
【図５Ｂ】図４Ｂに示した予測ダイヤデータから生成した予測ネットワークの一部を示す図である。
【図６Ａ】図５Ａに示した計画ネットワークから生成した計画ネットワークリンク情報テーブルを示す図である。
【図６Ｂ】図５Ａに示した計画ネットワークから生成した計画ネットワークノード情報テーブルを示す図である。
【図７Ａ】図５Ｂに示した予測ネットワークから生成した予測ネットワークリンク情報テーブルを示す図である。
【図７Ｂ】図５Ｂに示した予測ネットワークから生成した予測ネットワークノード情報テーブルを示す図である。
【図８】図６Ａに示した計画ネットワークリンク情報テーブルおよび図６Ｂに示した計画ネットワークノード情報テーブルと、図７Ａに示した予測ネットワークリンク情報テーブルおよび図７Ｂに示した予測ネットワークノード情報テーブルとから生成された差分ネットワークを示す図である。
【図９Ａ】図８に示した差分ネットワークから生成された差分ネットワークリンク情報テーブルを示す図である。
【図９Ｂ】図８に示した差分ネットワークから生成された差分ネットワークノード情報テーブルを示す図である。
【図１０】図９Ａに示した差分ネットワークリンク情報と図７Ｂに示した予測ネットワークノード情報テーブルとから生成された主差分ネットワーク情報テーブルを示す図である。
【図１１】図１に示した運転整理履歴情報テーブルの一例を示す図である。
【発明を実施するための形態】
【００１１】
以下に、本発明の実施の形態について図面を参照して説明する。
【００１２】
図１は、本実施形態による運転整理支援システムの構成を示すブロック図である。本実施形態による運転整理支援システムは一例として鉄道運行管理システムに適用される。
【００１３】
本形態における運転整理支援システムは、コンピュータにより構成され、記憶装置内に形成され各種データを記憶するデータベース（ＤＢ）１２００と、プログラムを実行する処理装置１１００と、ユーザがデータ入力を行う入力装置１３００と、システムの処理結果を含む様々なデータを表示する表示装置１４００とを有して構成される。
【００１４】
データベース１２００は、計画ネットワークリンク情報テーブル１２１０と、計画ネットワークノード情報テーブル１２２０と、予測ネットワークリンク情報テーブル１２３０と、予測ネットワークノード情報テーブル１２４０と、差分ネットワークリンク情報テーブル１２５０と、差分ネットワークノード情報テーブル１２６０と、主差分ネットワーク情報テーブル１２７０と、運転整理履歴情報テーブル１２８０とを有する。
【００１５】
計画ネットワークリンク情報テーブル１２１０は、計画ダイヤにおける計画着時刻と計画発時刻の間の順序関係および時隔を表す計画ネットワークのリンク情報を格納する。
【００１６】
計画ネットワークノード情報テーブル１２２０は、計画ネットワークのノード情報を格納する。
【００１７】
予測ネットワークリンク情報テーブル１２３０は、予測ダイヤにおける予測着時刻と予測発時刻の間の順序関係および時隔を表す予測ネットワークのリンク情報を格納する。
【００１８】
予測ネットワークノード情報テーブル１２４０は、予測ネットワークのノード情報を格納する。
【００１９】
差分ネットワークリンク情報テーブル１２５０は、計画ネットワークと予測ネットワークとの差分を表す差分ネットワークのリンク情報を格納する。
【００２０】
差分ネットワークノード情報テーブル１２６０は、差分ネットワークのノード情報を格納する。
【００２１】
主差分ネットワーク情報テーブル１２７０は、ダイヤ乱れの要因箇所を表す主差分ネットワークの情報を格納する。
【００２２】
運転整理履歴情報テーブル１２８０は、過去の運転整理操作の実行時の主差分ネットワーク、運転整理操作情報、計画ネットワークの変更箇所情報、各運転整理操作の累積実行回数を格納する。
【００２３】
処理装置１１００は、計画ネットワークデータ生成部１１１０と、予測ネットワークデータ生成部１１２０と、差分ネットワークデータ生成部１１３０と、主差分ネットワーク抽出部１１４０と、同一主差分ネットワーク検索部１１５０と、運転整理操作入力画面表示部１１６０と、運転整理操作実行部１１７０とを有し、所定のアプリケーションプログラムを実行することで、上述した各部の処理機能を実現する。
【００２４】
計画ネットワークデータ生成部１１１０は、列車の運行計画情報を表す計画ダイヤデータから各列車の各駅着発時刻をノード、着発時刻間の順序関係および時隔を重み付きリンクで表す計画ネットワークデータを生成し、計画ネットワークリンク情報テーブル１２１０および計画ネットワークノード情報テーブル１２２０に格納する。
【００２５】
予測ネットワークデータ生成部１１２０は、列車の運行予測情報を表す予測ダイヤデータから計画ネットワークデータを生成する場合と同様にして予測ネットワークデータを生成し、予測ネットワークリンク情報テーブル１２３０および予測ネットワークノード情報テーブル１２４０に格納する。
【００２６】
差分ネットワークデータ生成部１１３０は、計画ネットワークリンク情報テーブル１２１０および計画ネットワークノード情報テーブル１２２０と予測ネットワークリンク情報テーブル１２３０および予測ネットワークノード情報テーブル１２４０から計画ネットワークと予測ネットワークとの差分を表す差分ネットワークデータを生成し、差分ネットワークリンク情報テーブル１２５０および差分ネットワークノード情報テーブル１２６０に格納する。
【００２７】
主差分ネットワーク抽出部１１４０は、差分ネットワークリンク情報テーブル１２５０および差分ネットワークノード情報テーブル１２６０からダイヤ乱れ要因箇所を表す主差分ネットワークデータを生成し、主差分ネットワーク情報テーブル１２７０に格納する
同一主差分ネットワーク検索部１１５０は、主差分ネットワーク情報テーブル１２７０に格納した主差分ネットワークデータと同一の主差分ネットワークデータを、過去の主差分ネットワークデータおよび運転整理操作関連データを格納した運転整理履歴情報テーブル１２８０から検索する。
【００２８】
運転整理操作入力画面表示部１１６０は、運転整理履歴情報テーブル１２８０から検索した主差分ネットワークデータに対応する運転整理操作入力画面データを運転整理履歴情報テーブル１２８０から検索し表示装置１４００に出力する。
【００２９】
運転整理操作実行部１１７０は、入力された運転整理操作内容をもとに計画ダイヤデータおよび運転整理履歴情報テーブルを更新する。
【００３０】
入力装置１３００は、計算機システムで用いられるマウスやキーボードなどの入力デバイスである。
【００３１】
出力装置１４００は、ディスプレイなどの出力デバイスである。
【００３２】
以下に、上記のように構成された運転整理支援システムにおける処理について説明する。
【００３３】
まず、本形態の運転整理支援システムによって運転整理が実行される列車の運転状況について説明する。
【００３４】
図２Ａは、図１に示した運転整理支援システムによって運転整理が実行される列車の運転状況の一例を示す図である。
【００３５】
本例においては、図２Ａに示すように、下り方面を走行する普通列車１レおよび特急列車２レが、いずれも中間駅であるＡ駅、Ｂ駅、Ｃ駅、Ｄ駅およびＥ駅を対象区間とするものである。普通列車１レは、Ａ駅を出発し、Ｂ駅、Ｃ駅、Ｄ駅、Ｅ駅の全てにおいて停車し、特急列車２レは、Ａ駅を出発し、Ｂ駅、Ｃ駅およびＤ駅を通過してＥ駅に停車する。図２Ａにおいては、これら普通列車１レおよび特急列車２レの列車走行計画を、横軸を時刻、縦軸を在線位置として表している。
【００３６】
ここで、Ｂ駅およびＥ駅の下り列車使用番線が２つあり、普通列車１レは、Ｂ駅およびＥ駅のそれぞれにおいて１番線および３番線を使用し、特急列車２レは、Ｂ駅およびＥ駅のそれぞれにおいて２番線および４番線を使用する。また、普通列車１レは、Ｂ駅で特急列車２レの通過待ちを行うこととしている。
【００３７】
普通列車１レのＡ駅計画発時刻は時刻３１１０であり、普通列車１レのＢ駅計画着時刻は時刻３１２０であり、普通列車１レのＢ駅計画発時刻は時刻３１３０であり、普通列車１レのＣ駅計画着時刻は時刻３１４０であり、普通列車１レのＣ駅計画発時刻は時刻３１５０であり、普通列車１レのＤ駅計画着時刻は時刻３１６０であり、普通列車１レのＤ駅計画発時刻は時刻３１７０であり、普通列車１レのＥ駅計画着時刻は時刻３１８０であり、普通列車１レのＥ駅計画発時刻は時刻３１９０である。
【００３８】
また、特急列車２レのＡ駅計画発時刻は時刻３２１０であり、特急列車２レのＢ駅計画通過時刻は時刻３２２０であり、特急列車２レのＣ駅計画通過時刻は時刻３２３０であり、特急列車２レのＤ駅計画通過時刻は時刻３２４０であり、特急列車２レのＥ駅計画着時刻は時刻３２５０であり、特急列車２レのＥ駅計画発時刻は時刻３２６０である。
【００３９】
図２Ｂは、図１に示した運転整理支援システムによって運転整理が実行されないことを前提とした将来の列車の走行予測の一例を示す図である。
【００４０】
本例においては、普通列車１レのＡ駅予測発時刻は時刻３３１０であり、普通列車１レのＢ駅予測着時刻は時刻３３２０であり、普通列車１レのＢ駅予測発時刻は時刻３３３０であり、普通列車１レのＣ駅予測着時刻は時刻３３４０であり、普通列車１レのＣ駅予測発時刻は時刻３３５０であり、普通列車１レのＤ駅予測着時刻は時刻３３６０であり、普通列車１レのＤ駅予測発時刻は時刻３３７０であり、普通列車１レのＥ駅予測着時刻は時刻３３８０であり、普通列車１レのＥ駅予測発時刻は時刻３３９０である。
【００４１】
また、特急列車２レのＡ駅予測発時刻は時刻３４１０であり、特急列車２レのＢ駅予測通過時刻は時刻３４２０であり、特急列車２レのＣ駅予測通過時刻は時刻３４３０であり、特急列車２レのＤ駅予測通過時刻は時刻３４４０であり、特急列車２レのＥ駅予測着時刻は時刻３４５０であり、特急列車２レのＥ駅予測発時刻は時刻３４６０である。
【００４２】
なお、本例では、特急列車２レのＡ駅予測発時刻３４１０が図２Ａに示した特急列車２レのＡ駅計画発時刻３２１０よりも１分３０秒だけ遅くなったことにより、Ｂ駅にて特急列車２レの通過待ちを行う普通列車１レのＢ駅発車以降の着発時刻の遅延が予測されている。
【００４３】
また、図中白抜き四角で示すマークは、予測着時刻あるいは予測発時刻が図２Ａにおいて対応する当該箇所の計画着時刻あるいは計画発時刻よりも２分以上遅延していることを表している。マーク３５１０は普通列車１レのＢ駅予測発時刻が、マーク３５２０は普通列車１レのＣ駅予測着時刻が、マーク３５３０は普通列車１レのＣ駅予測発時刻が、マーク３５４０は普通列車１レのＤ駅予測着時刻が、マーク３５５０は普通列車１レのＤ駅予測発時刻が、マーク３５６０は普通列車１レのＥ駅予測着時刻が、マーク３５７０は普通列車１レのＥ駅予測発時刻がそれぞれ当該箇所の計画着時刻あるいは計画発時刻よりも２分以上遅延していることを示す。
【００４４】
図３は、図１に示した運転整理支援システムにおける処理を説明するためのフローチャートである。
【００４５】
入力装置１３００より計画ダイヤデータおよび予測ダイヤデータが入力されると、まず、計画ネットワークデータ生成部１１１０が、入力された計画ダイヤデータから、列車毎の各駅計画着時刻および計画発時刻をノードとし、これらの間の順序関係と、駅毎の前後列車の計画着時刻間および計画発時刻間の順序関係と、駅毎の同一番線を使用する前後列車の計画着時刻および計画発時刻の間の順序関係を有向リンクとし、時刻間の時隔を有向リンクの重みとする計画ネットワークデータを生成し、計画ネットワークリンク情報テーブル１２１０および計画ネットワークノード情報テーブル１２２０にそれぞれ格納する。また、予測ネットワークデータ生成部１１２０が、入力装置１３００より入力された予測ダイヤデータから、計画ネットワークデータの場合と同様にして予測ネットワークデータを生成し、予測ネットワークリンク情報テーブル１２３０および予測ネットワークノード情報テーブル１２４０にそれぞれ格納する（ステップ２１００）。このように、時刻の前後関係を有向リンクで表した有向ネットワークを用いて計画ダイヤおよび予測ダイヤを表現し、その差分ネットワークを用いることで、時刻の前後する乗物の運行が相関する交通機関の運転整理を良好に支援する情報を得ることができる。ここでいう乗物には、鉄道の列車だけでなく、ダイヤに従って運行するバスや飛行機など他の乗物も含まれる。
【００４６】
図４Ａは、図２Ａに示した列車運転状況を表す計画ダイヤデータである。
【００４７】
入力装置１３００に入力される計画ダイヤデータは入力計画ダイヤとなるものであって、図４Ａに示すように、普通列車１レおよび特急列車２レのそれぞれについて、Ａ駅からＥ駅までの各駅における着時刻および発時刻、ならびに番線情報から構成されており、計画ネットワークデータ生成部１１１０は、これらの情報を用いて計画ネットワークデータを生成することになる。
【００４８】
図４Ｂは、図２Ｂに示した列車運転状況を表す予測ダイヤデータである。
【００４９】
入力装置１３００に入力される予測ダイヤデータは入力予測ダイヤとなるものであって、図４Ｂに示すように、普通列車１レおよび特急列車２レのそれぞれについて、Ａ駅からＥ駅までの各駅における着時刻および発時刻、ならびに番線情報から構成されており、計画ネットワークデータ生成部１１１０は、これらの情報を用いて予測ネットワークデータを生成することになる。
【００５０】
図５Ａは、図４Ａに示した計画ダイヤデータから生成した計画ネットワークの一部を示す図である。
【００５１】
計画ネットワークデータ生成部１１１０は、図５Ａに示すように、図４Ａに示した計画ダイヤデータから、列車毎の各駅計画着時刻および計画発時刻の間の順序関係と、駅毎の前後列車の計画着時刻間および計画発時刻間の順序関係と、駅毎の同一番線を使用する前後列車の計画着時刻および計画発時刻の間の順序関係を有向リンクとし、時刻間の時隔を有向リンクの重みとする計画ネットワークデータを生成することになる。
【００５２】
図５Ｂは、図４Ｂに示した予測ダイヤデータから生成した予測ネットワークの一部を示す図である。
【００５３】
計画ネットワークデータ生成部１１１０は、図５Ｂに示すように、図４Ｂに示した予測ダイヤデータから、列車毎の各駅計画着時刻および計画発時刻の間の順序関係と、駅毎の前後列車の計画着時刻間および計画発時刻間の順序関係と、駅毎の同一番線を使用する前後列車の計画着時刻および計画発時刻の間の順序関係を有向リンクとし、時刻間の時隔を有向リンクの重みとする予測ネットワークデータを生成することになる。
【００５４】
図６Ａは、図５Ａに示した計画ネットワークから生成した計画ネットワークリンク情報テーブルを示す図であり、図６Ｂは、図５Ａに示した計画ネットワークから生成した計画ネットワークノード情報テーブルを示す図である。
【００５５】
計画ネットワークデータ生成部１１１０は、図６Ａに示すように、図５Ａに示した計画ネットワークデータに基づいて、リンク毎に起点ノードおよび終点ノード、並びにその時隔がリンクＩＤと対応づけられた計画ネットワークリンク情報テーブルを登録する。
【００５６】
また、計画ネットワークデータ生成部１１１０は、図６Ｂに示すように、図５Ａに示した計画ネットワークデータに基づいて、ノード毎に計画時刻が設定された計画ネットワークノード情報テーブルを登録する。
【００５７】
図７Ａは、図５Ｂに示した予測ネットワークから生成した予測ネットワークリンク情報テーブルを示す図であり、図７Ｂは、図５Ｂに示した予測ネットワークから生成した予測ネットワークノード情報テーブルを示す図である。
【００５８】
予測ネットワークデータ生成部１１２０は、図７Ａに示すように、図５Ｂに示した予測ネットワークデータに基づいて、リンク毎に起点ノードおよび終点ノード、並びにその時隔がリンクＩＤと対応づけられた予測ネットワークリンク情報テーブルを登録する。
【００５９】
また、予測ネットワークデータ生成部１１２０は、図７Ｂに示すように、図５Ｂに示した予測ネットワークデータに基づいて、ノード毎に計画時刻が設定された予測ネットワークノード情報テーブルを登録する。
【００６０】
次に、差分ネットワークデータ生成部１１３０が、計画ネットワークリンク情報テーブル１２１０および計画ネットワークノード情報テーブル１２２０と、予測ネットワークリンク情報テーブル１２３０および予測ネットワークノード情報テーブル１２４０とから、計画ダイヤの有向ネットワークと予測ダイヤの有向ネットワークとの差分をとった入力差分ネットワークとなる差分ネットワークデータを生成し、差分ネットワークリンク情報テーブル１２５０および差分ネットワークノード情報テーブル１２６０に格納する（ステップ２２００）。
【００６１】
図８は、図６Ａに示した計画ネットワークリンク情報テーブル１２１０および図６Ｂに示した計画ネットワークノード情報テーブル１２２０と、図７Ａに示した予測ネットワークリンク情報テーブル１２３０および図７Ｂに示した予測ネットワークノード情報テーブル１２４０とから生成された差分ネットワークを示す図である。
【００６２】
差分ネットワークデータ生成部１１３０が生成した差分ネットワークは、図８に示すように、計画ネットワークリンク情報テーブル１２１０および計画ネットワークノード情報テーブル１２２０と、予測ネットワークリンク情報テーブル１２３０および予測ネットワークノード情報テーブル１２４０とを比較し、比較結果において重みに差分が生じたリンクと、着時刻あるいは発時刻に差分が生じたノードとから構成される。
【００６３】
なお、差分ネットワークは、後に定義する主差分ネットワークと従差分ネットワークとに分割することができ、分割の結果、１つの主差分ネットワークのみ、あるいは１つの主差分ネットワークと１つ以上の従差分ネットワークが生成される。
【００６４】
図９Ａは、図８に示した差分ネットワークから生成された差分ネットワークリンク情報テーブルを示す図であり、図９Ｂは、図８に示した差分ネットワークから生成された差分ネットワークノード情報テーブルを示す図である。
【００６５】
差分ネットワークデータ生成部１１３０は、図９Ａに示すように、図８に示した差分ネットワークデータに基づいて、リンク毎に起点ノードおよび終点ノード、並びにその差分時隔がリンクＩＤと対応づけられた差分ネットワークリンク情報テーブルを登録する。
【００６６】
また、差分ネットワークデータ生成部１１３０は、図９Ｂに示すように、図８に示した差分ネットワークデータに基づいて、ノード毎に差分時刻が設定された差分ネットワークノード情報テーブルを登録する。
【００６７】
なお、差分ネットワークリンク情報テーブルには、重みに差分がないリンクの情報は格納しなくても良く、また、差分ネットワークノード情報テーブには、着時刻あるいは発時刻に差分がないノードの情報は格納しなくても良い。
【００６８】
次に、主差分ネットワーク抽出部１１４０が、図９Ａに示した差分ネットワークリンク情報から、主差分ネットワークを抽出する（ステップ２３００）。具体的には、主差分ネットワーク抽出部１１４０が、図９Ａに示した差分ネットワークリンク情報から重みが２分以上のリンクを抽出し、抽出した各リンクの起点ノードに対応する予測着時刻あるいは予測発時刻を図７Ｂに示した予測ネットワークノード情報テーブルを用いて比較する。そして、着時刻または発時刻が最も早い時刻となるノードを起点とするリンクを乱れ要因リンクとして特定し、乱れ要因リンクの情報と、乱れ要因リンクからノードおよび重みに差分が生じたリンクを介してたどれる全てのリンク情報を主差分ネットワーク情報テーブルに格納する。このように、その後の運行の乱れの原因となった列車の発着およびその影響を受けた列車の発着を主要な部分（主差分ネットワーク）として比較を行い、与えられた状況と履歴とを比較するので、主要な部分の運行が与えられた状況と一致する履歴を効率よく見つけることができる。ここで、主差分ネットワークとは、差分ネットワークにおいて、乱れ要因リンクと、乱れ要因リンクからノードおよび重みに差分が生じたリンクを介してたどれる全てのノードとリンクからなる部分グラフを指す。また、差分ネットワークにおける主差分ネットワーク以外の複数の部分グラフをそれぞれ従差分ネットワークと呼ぶことにする。
【００６９】
図１０は、図９Ａに示した差分ネットワークリンク情報と図７Ｂに示した予測ネットワークノード情報テーブルとから生成された主差分ネットワーク情報テーブルを示す図である。
【００７０】
図９Ａに示した差分ネットワークリンク情報と図７Ｂに示した予測ネットワークノード情報テーブルとから生成された主差分ネットワーク情報テーブルは図１０に示すように、着時刻または発時刻が最も早い時刻となるノードを起点とする乱れ要因リンクの情報と、乱れ要因リンクからノードおよび重みに差分が生じたリンクを介してたどれる全てのリンク情報とから構成される。なお、主差分ネットワーク情報テーブル１２７０における各レコードに対し、各リンクの起点ノードの計画着時刻あるいは計画発時刻の情報を追加しても良い。
【００７１】
次に、同一差分ネットワーク検索部１５００が、運転整理履歴情報テーブル１２８０に格納された主差分ネットワーク情報テーブル、すなわち、過去の運転整理が実行された際に設定された計画ダイヤとその際に予測された予測ダイヤとの差分である主差分ネットワーク情報テーブルと、図１０に示した主差分ネットワーク情報テーブルとを比較し、運転整理履歴情報テーブル１２８０に格納された履歴差分ネットワークとなる主差分ネットワーク情報テーブルの中に図１０に示した主差分ネットワーク情報テーブルと同一のものがあるかを繰り返し判定する（ステップ２４００）。この繰り返しは、同一の主差分ネットワーク情報テーブルが検出されるか、運転整理履歴情報テーブル１２８０内の全ての主差分ネットワーク情報テーブルに対し判定が完了した場合、即ち、同一の主差分ネットワーク情報テーブルが検出されなかった場合に終了する。
【００７２】
図１１は、図１に示した運転整理履歴情報テーブル１２８０の一例を示す図である。
【００７３】
本例における運転整理履歴情報テーブル１２８０は図１１に示すように、主差分ネットワーク情報テーブル毎に、運転整理操作を行った際の操作ＩＤおよび操作画面データと、各操作によって変更された計画ダイヤデータに対応する計画ネットワーク上の変更箇所を表す計画ネットワークリンク変更情報テーブルおよび計画ネットワークノード情報テーブルと、過去に実行された運転整理に用いられた操作の累積実行回数が格納されている。その詳細は後述する。
【００７４】
上記繰り返し判定においては、同一差分ネットワーク検索部１５００はまず、図１０に示した主差分ネットワーク情報テーブルと、図１１に示した運転整理履歴情報テーブル１２８０において主差分ネットワーク情報テーブルを格納したレコードの最初の主差分ネットワーク情報テーブルとを比較し、全てのデータ項目が一致しているか否かを判定する（ステップ２５００）。図１１に示した例では、主差分ネットワーク情報テーブルを格納したレコードの最初の主差分ネットワーク情報テーブルと、図１０に示した主差分ネットワーク情報テーブルのデータ項目とが全て一致している。
【００７５】
これらが一致している場合は、同一差分ネットワーク検索部１５００は、ステップ２５００にて図１０に示した主差分ネットワーク情報テーブルと全てのデータ項目が一致していると判定した主差分ネットワーク情報テーブルに対して、対応する複数の操作ＩＤの中から累積実行回数が最も多い操作ＩＤに対する操作画面データを取得する（ステップ２６００）。図１１に示した例では、操作ＩＤ４６、４１、１３４、９７の中で最も累積実行回数が多い操作ＩＤ４６に対する運転整理画面データを取得している。この運転整理画面データにおいては、運転整理入力項目である操作分類が順序変更、変更区間がＢ駅からＥ駅、変更後順序が普通列車１レ、特急列車２レの順、順序変更開始駅における普通列車１レおよび特急列車２レの変更後計画発時刻間の時隔が３０秒であることを示している。なお、運転整理入力項目の内、操作分類を除く各項目は、操作分類の種類によって変更して良い。このように、差分ネットワークの少なくとも一部が一致するかどうかを調べる単純な処理で、推奨する運転整理操作を決定することができる。また、対応する複数の操作ＩＤの中から累積実行回数が最も多い操作ＩＤに対する操作画面データを取得することで、過去において最も実行された適切な操作画面データを取得することができる。
【００７６】
次に、運転整理操作入力画面表示部１１６０が、ステップ２６００にて取得した運転整理画面データを、上述したような特急列車２レによるダイヤ乱れに対して推奨される運転整理操作として表示装置１４００に表示する（ステップ２７００）。
【００７７】
表示装置１４００に表示された運転整理画面データには、図１１に示すように、運転整理入力項目である操作分類が運行順序の変更、変更区間がＢ駅からＥ駅、変更後順序が普通列車１レ、特急列車２レの順、順序変更開始駅における普通列車１レおよび特急列車２レの変更後計画発時刻間の時隔が３０秒であることが含まれている。そして、これらが変更可能に表示されている。
【００７８】
一方、ステップ２５００において同一の主差分ネットワーク情報テーブルが検出されなかった場合は、運転整理操作入力画面表示部１１６０は、例えば操作分類として順序変更が予め仮入力され、その他の入力項目は空欄とした運転整理画面データを表示する。なお、ステップ２５００において同一の主差分ネットワーク情報テーブルが検出されなかった場合、操作分類を含む全ての入力項目が空欄とした運転整理画面データを表示してもよい。このように、運行順序などの変更を可能とする画面を表示することで、運転整理履歴情報テーブル１２８０から取得された情報をカスタマイズして利用することができる。
【００７９】
作業者は、入力装置１３００を用いて、表示装置１４００に表示された運転整理画面データに示された運転整理操作内容の承認、修正、却下を、それぞれの操作に対応するボタンを押下することにより行う（ステップ２８００）。なお、表示装置１４００に表示された運転整理画面データに示された運転整理操作内容を修正する場合は、例えば各項目の入力ウィンドウ横に表示されたドロップダウンボタンをクリックすることで表示される選択肢から選択するか、入力ウィンドウに直接入力することにより行う。
【００８０】
表示装置１４００に表示された運転整理画面データに示された運転整理操作内容が承認あるいは修正された場合は、運転整理操作実行部１１７０が、承認または修正された運転整理指示内容から奨励される運転整理操作を決定し、図１１に示した計画ネットワーク変更リンク情報テーブルおよび計画ネットワーク変更ノード情報テーブルを生成し、計画ネットワークリンク情報テーブル１２１０および計画ネットワークノード情報テーブル１２２０の該当リンクあるいはノードの情報を更新する。そして、運転整理操作実行部１１７０は、更新後の計画ネットワークリンク情報テーブル１２１０および計画ネットワークノード情報テーブル１２２０から計画ダイヤデータを生成し、出力する（ステップ２９００）。これにより、過去の履歴を用いて運行ダイヤを適切に変更することができる。
【００８１】
また、ここで実行した運転整理画面と同一の操作画面データを運転整理履歴情報テーブル１２８０における当該主差分ネットワークに対応する操作画面データレコードから検索し、当該操作の累積実行回数を１だけ増やす。運転整理履歴情報テーブルに同一の操作画面データが存在しない場合は、今回の操作画面に新たな操作ＩＤを割り振り、累積実行回数を１とし、計画ネットワーク変更リンク情報テーブルおよび計画ネットワーク変更ノード情報テーブルとともに運転整理履歴情報テーブルにデータを追加する。
【００８２】
これにより、データベース１２００には、過去に運転整理が実行された際に設定された計画ダイヤである履歴計画ダイヤと、その際に予測された予測ダイヤである履歴予測ダイヤと、その際に実施された運転整理操作である履歴運転整理操作と、に基づく運転整理履歴情報が保持されていることになる。
【００８３】
また、表示装置１４００に表示された運転整理画面データに示された運転整理操作内容が却下された場合は、運転整理操作入力画面表示部１１６０は、例えば操作分類として順序変更が予め仮入力され、その他の入力項目は空欄とした運転整理画面データを表示し、運転整理操作実行部１１７０が、上記同様に、入力項目を適宜選択あるいは入力した運転整理操作内容から図１１に示した計画ネットワーク変更リンク情報テーブルおよび計画ネットワーク変更ノード情報テーブルを生成し、計画ネットワークリンク情報テーブル１２１０および計画ネットワークノード情報テーブル１２２０の該当リンクあるいはノードの情報を更新することになる。なお、表示装置１４００に表示された運転整理画面データに示された運転整理操作内容が却下された場合、運転整理履歴情報テーブル１２８０から、次に累積実行回数が多い運転整理操作ＩＤに対応する操作画面データを取得して表示装置１４００に表示しても良い。
【００８４】
上記のように本形態においては、データベース１２００に、過去に運転整理が実行された際に設定された計画ダイヤである履歴計画ダイヤと、その際に予測された予測ダイヤである履歴予測ダイヤと、その際に実施された運転整理操作である履歴運転整理操作と、に基づく運転整理履歴情報が保持されており、処理装置１１００において、与えられた状況における計画ダイヤである入力計画ダイヤと、状況によって予測される予測ダイヤである入力予測ダイヤとの差分を表す入力差分情報を生成し、入力差分情報と、履歴計画ダイヤと履歴予測ダイヤとの差分を表す履歴差分情報とを比較し、この比較結果と、過去に運転整理が実行された際に実施された運転整理操作である履歴運転整理操作とに基づいて、状況に対して推奨される運転整理操作を決定することになるため、運転整理ルールを予め実装しておくことが不要となり、運転整理支援の事前作業が低減される。
【符号の説明】
【００８５】
１１００…処理装置、１１１０…計画ネットワークデータ生成部、１１２０…予測ネットワークデータ生成部、１１３０…差分ネットワークデータ生成部、１１４０…主差分ネットワーク抽出部、１１５０…同一主差分ネットワーク検索部、１１６０…運転整理操作入力画面表示部、１１７０…運転整理操作実行部、１２００…データベース、１２１０…計画ネットワークリンク情報テーブル、１２２０…計画ネットワークノード情報テーブル、１２３０…予測ネットワークリンク情報テーブル、１２４０…予測ネットワークノード情報テーブル、１２５０…差分ネットワークリンク情報テーブル、１２６０…差分ネットワークノード情報テーブル、１２７０…主差分ネットワーク情報テーブル、１２８０…運転整理履歴情報テーブル、１３００…入力装置、１４００…表示装置
【図１】
2019172142.tif 000003
【図２Ａ】
2019172142.tif 000004
【図２Ｂ】
2019172142.tif 000005
【図３】
2019172142.tif 000006
【図４Ａ】
2019172142.tif 000007
【図４Ｂ】
2019172142.tif 000008
【図５Ａ】
2019172142.tif 000009
【図５Ｂ】
2019172142.tif 000010
【図６Ａ】
2019172142.tif 000011
【図６Ｂ】
2019172142.tif 000012
【図７Ａ】
2019172142.tif 000013
【図７Ｂ】
2019172142.tif 000014
【図８】
2019172142.tif 000015
【図９Ａ】
2019172142.tif 000016
【図９Ｂ】
2019172142.tif 000017
【図１０】
2019172142.tif 000018
【図１１】
2019172142.tif 000019