(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-11-20
(45)【発行日】2023-11-29
(54)【発明の名称】運転整理支援装置および運転整理支援方法
(51)【国際特許分類】
B61L 27/12 20220101AFI20231121BHJP
B61L 27/60 20220101ALI20231121BHJP
【ＦＩ】
B61L27/12
B61L27/60
【請求項の数】
7
(21)【出願番号】P 2019233134
(22)【出願日】2019-12-24
(65)【公開番号】P2021100842
(43)【公開日】2021-07-08
【審査請求日】2022-05-24
(73)【特許権者】
【識別番号】000005108
【氏名又は名称】株式会社日立製作所
(74)【代理人】
【識別番号】110001689
【氏名又は名称】青稜弁理士法人
(72)【発明者】
【氏名】植松 凌太
(72)【発明者】
【氏名】木村 恵二
(72)【発明者】
【氏名】皆川 剛
(72)【発明者】
【氏名】吉田 弘毅
(72)【発明者】
【氏名】鈴木 智之
(72)【発明者】
【氏名】先小山 翔
【審査官】井古田 裕昭
(56)【参考文献】
【文献】特開２０１１－１１１０５８（ＪＰ，Ａ）
【文献】特開２００７－０５０８１９（ＪＰ，Ａ）
【文献】特開２０１３－０７１５７５（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｂ６１Ｌ ２７／１２
Ｂ６１Ｌ ２７／６０
(57)【特許請求の範囲】
【請求項1】
列車運行に関する運転整理を支援する運転整理支援装置であって、列車運行を定めた列車情報を含む第一の計画データ、および、第一の計画データの示す列車運行を変更した列車情報を含む第二の計画データを格納する記憶装置と、
変更対象となる第一の列車情報を変更対象情報として入力する入力装置を備え、
前記第二の計画データを参照して、入力された前記変更対象情報に含まれる第一の列車情報で定められた列車の運行に影響を及ぼす第二の列車情報を特定し、前記第二の列車情報を出力し、
入力された前記変更対象情報に含まれる第一の列車情報と、第二の列車情報とに、それぞれ関係する第一の計画データから第二の計画データまで遷移するために必要となる変更情報を特定し、前記変更情報を出力し、
第二の計画データにおける前記第一の計画データからの列車運行の変更内容をノードとし、前記ノードを有向辺で結んだ変更情報ネットワークに基づき、入力された前記変更対象情報に含まれる第一の列車情報と、第二の列車情報とに、それぞれ関係する第一の計画データから第二の計画データまで遷移するために必要となる変更情報を特定し、
列車運行を表現した列車運行ネットワークのノードと有向辺の関係に基づいて、前記列車運行ネットワークのノードと関連する前記変更情報ネットワークのノードと他の列車運行ネットワークのノードと関連する前記変更情報ネットワークのノードとを有向辺で結びつけることを特徴とする運転整理支援装置。
【請求項2】
列車運行を表現した列車運行ネットワークに基づき、入力された前記変更対象情報に含まれる第一の列車情報で定められた列車の運行に影響を及ぼす第二の列車情報を特定することを特徴とする請求項１記載の運転整理支援装置。
【請求項3】
所定の条件を満たすように前記第二の列車情報の集約と順序付けのいずれか、または両方を行い、その第二の列車情報を出力することを特徴とする請求項１記載の運転整理支援装置。
【請求項4】
所定の条件を満たすように前記変更情報の集約と順序付けのいずれか、または両方を行い、その変更情報を出力することを特徴とする請求項１記載の運転整理支援装置。
【請求項5】
列車の制御を定める制御情報に対して、前記変更情報を反映することを特徴とする請求項１記載の運転整理支援装置。
【請求項6】
さらに、表示装置を有し、伝達情報を前記表示装置に出力することを特徴とする請求項１記載の運転整理支援装置。
【請求項7】
列車運行に関する運転整理を支援する運転整理支援装置の運転整理支援方法であって、前記運転整理支援装置は、列車運行を定めた列車情報を含む第一の計画データ、および、第一の計画データの示す列車運行を変更した列車情報を含む第二の計画データを格納する記憶装置と、
変更対象となる第一の列車情報を変更対象情報として入力する入力装置を備え、
前記入力装置に、変更対象となる第一の列車情報を変更対象情報として入力されるステップと、
運転整理支援装置が、前記第二の計画データを参照して、入力された前記変更対象情報に含まれる第一の列車情報で定められた列車の運行に影響を及ぼす第二の列車情報を特定するステップと、
運転整理支援装置が、前記第二の列車情報を出力するステップと、
運転整理支援装置が、入力された前記変更対象情報に含まれる第一の列車情報と、第二の列車情報とに、それぞれ関係する第一の計画データから第二の計画データまで遷移するために必要となる変更情報を特定するステップと、
運転整理支援装置が、前記変更情報を出力するステップとを有し、
運転整理支援装置が、第二の計画データにおける前記第一の計画データからの列車運行の変更内容をノードとし、前記ノードを有向辺で結んだ変更情報ネットワークに基づき、入力された前記変更対象情報に含まれる第一の列車情報と、第二の列車情報とに、それぞれ関係する第一の計画データから第二の計画データまで遷移するために必要となる変更情報を特定し、
運転整理支援装置が、列車運行を表現した列車運行ネットワークのノードと有向辺の関係に基づいて、前記列車運行ネットワークのノードと関連する前記変更情報ネットワークのノードと他の列車運行ネットワークのノードと関連する前記変更情報ネットワークのノードとを有向辺で結びつけることを特徴とする運転整理支援方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、運転整理支援装置および運転整理支援方法に係り、特に、運転整理案を作成後、その承認をえるときに、特定の列車を指定してそれと関連する列車の情報を表示するのに好適な運転整理支援装置および運転整理支援方法に関する。
【背景技術】
【0002】
運転整理とは、鉄道運行業務において、車両故障や混雑などによる列車運行の乱れが発生した際、事前に計画された列車ダイヤを変更することにより、列車運行を正常な状態へと復旧させる業務である。変更後のダイヤは、駅や乗務員区、車両基地などの関連部署に配信され、以降の列車運行は、その作成された再計画案に従って実施される。近年、増発による列車運行の高密度化および相互直通運転線区の増加による列車運行の複雑化が進んだことから、ある列車の運行乱れの影響が他の列車に波及しやすくなっており、運転整理業務がますます複雑になってきている。くわえて、運転整理業務では列車運行状況の変化に対応するのと同時に、関連部署のリソース運用効率や旅客の移動時間，車内の混雑度などの様々な制約を考慮しなければならないため、運転整理案を作成することは非常に労力のかかる作業になっている。
【0003】
そこで、このような運転整理において、運行管理者の業務を支援するために、情報処理システムによって運転整理案を自動的に作成する技術が知られている。例えば、特許文献１に記載された運転整理案作成装置では、入力部より入力された列車の事故や故障等による状況に基づいて、通常の列車ダイヤに対して運転整理を行わない列車ダイヤを作成し、初期解ダイヤデータ、候補解ダイヤデータとする。そして、クレームファイル群の該当するクレームファイルに基づいて候補解ダイヤデータの不満点を検出し、当該不満点を解消した変更解ダイヤデータを作成し、この変更解ダイヤデータについてクレームファイルに基づいて評価値を算出し、最良の評価値を算出した変更解ダイヤデータを運転整理案として決定する。これにより、「運転整理案の評価尺度として利用者の不満を用いることにより、利用者の不満を最小にする運転整理案を自動的に作成する」ことができるとしている。
【先行技術文献】
【特許文献】
【0004】
【文献】特開２００４－２２４１１３号公報
【文献】国際公開２０１６／０４７５９１号公報
【文献】特開２０１３－１８２３７２号公報
【文献】特開平５－４６５９０号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
従来の運転整理支援システムでは、運転整理支援装置によって実際の各列車が各駅で出発、あるいは、到着することに関する情報(以下、「列車情報」とよぶ)を変更することにより、運転整理案を自動的に作成し、運行管理者がそれらの変更を適用するという運転整理業務が想定されている。
【0006】
特許文献１に記載された運転整理案作成装置では、運転整理支援の手段が運転整理案の作成のみであり、運転整理案の列車情報を適用する上で、それに影響する列車情報を出力し表示することについては何ら記載も示唆もされていない。そのため、以下のような問題がある。
【0007】
特許文献１に記載された運転整理案作成装置は、複数の列車情報を変更することにより、終日までの運転整理案を作成する。そのため、時々刻々と変化する状況に応じて、駅や乗務員区、車両基地などの関連部署に配信する上で必要な範囲までを段階的に運転整理する場合、変更を適用する列車情報の集合に意図しない列車情報を含んでしまう可能性がある。例えば、ある時刻以前の列車情報に対する変更を全て適用する場合、変更を適用したい列車と逆方面に走行している列車の運行（あるいは着発）や、当該時刻より後に出発する列車に接続する回送の列車の運行（あるいは着発）など、変更を適用したい列車情報で定められる列車の走行に影響を与えない列車情報が、列車情報の集合に含まれてしまうことが想定される。
【0008】
また、他路線と直通運転をしている列車の運行（あるいは着発）や他交通（バスや航空機など）と接続する列車の運行（あるいは着発）など、運行管理者が優先して運転整理を実施したい列車情報に対して変更を適用する場合、優先する列車の列車情報に対する変更のみを適用すると、優先する列車の列車情報（以下、「優先列車情報」とよぶ）に基づいて、その優先列車を運転整理案で定められた時刻で運行できない可能性がある。例えば、同一経路を事前に走行する列車情報に対する変更を適用しないままで、優先列車情報に対する変更のみを適用すると、事前に走行する列車の出発時刻を遅らせるなど、その優先列車の運行に影響を及ぼす列車情報に対して更なる変更を加えた場合に、それに影響されて、優先列車についても出発時刻や到着時刻が変わってしまうことが想定される。
【0009】
本発明の目的は、運転整理案作成後に、任意の列車情報を指定し、その指定した列車情報に対して、その運転整理案を適用する上で、その指定した列車情報で定められた列車の運行に影響を及ぼす列車情報を提示することができる運転整理支援装置および運転整理支援方法を提供することにある。
【課題を解決するための手段】
【0010】
本発明の運転整理支援装置の構成は、好ましくは、列車運行に関する運転整理を支援する運転整理支援装置であって、列車運行を定めた列車情報を含む第一の計画データ、および、第一の計画データの示す列車運行を変更した列車情報を含む第二の計画データを格納する記憶装置と、変更対象となる第一の列車情報を変更対象情報として入力する入力装置を備え、第二の計画データを参照して、入力された変更対象情報に含まれる第一の列車情報で定められた列車の運行に影響を及ぼす第二の列車情報を特定し、第二の列車情報を出力するようにしたものである。
【発明の効果】
【0011】
本発明によれば、運転整理案作成後に、任意の列車情報を指定し、その指定した列車情報に対して、その運転整理案を適用する上で、その列車情報で定められた列車の運行に影響を及ぼす列車情報を提示することができる運転整理支援装置および運転整理支援方法を提供することができる。
【図面の簡単な説明】
【0012】
【図1】本発明の一実施形態に係る列車運行支援システムである。
【図2】列車ダイヤテーブルの一例を示す図である。
【図3】列車運用テーブルの一例を示す図である。
【図4】駅間線路使用順序テーブルの一例を示す図である。
【図5】番線使用順序テーブルの一例を示す図である。
【図6】車両使用順序テーブルの一例を示す図である。
【図7】列車運行ネットワークの一例を示す図である。
【図8】変更順序ネットワークの一例を示す図である。
【図9】承認モードにおける運転整理支援装置の処理の概要を示すフローチャートである。
【図10】モデル作成処理の詳細を示すフローチャートである。
【図11】運転整理情報抽出処理の詳細を示すフローチャートである。
【図12】運転整理情報分解処理の詳細を示すフローチャートである。
【図13】変更情報ネットワーク構築処理の詳細を示すフローチャートである。
【図14】変更情報ネットワークのノードと、列車運行ネットワークのノードの対応を示す図である。
【図16】伝達情報作成処理の詳細を示すフローチャートである。
【図17】列車情報群特定処理の詳細を示すフローチャートである。
【図18】変更情報群特定処理の詳細を示すフローチャートである。
【図19】伝達情報生成処理の詳細を示すフローチャートである。
【図20】事前計画が読み込まれた際に、ユーザに提示される運転整理支援情報を表示する画面の一例を示す図である。
【図21】運転整理案が作成された際に、ユーザに提示される運転整理支援情報を表示する画面の一例を示す図である。
【図22】列車ダイヤ上で列車が選択された際に、ユーザに提示される運転整理支援情報を表示する画面の一例を示す図である。
【図23】選択された列車に影響を及ぼす列車群が特定された際に、ユーザに提示される運転整理支援情報を表示する画面の一例を示す図である。
【図24】選択された列車に影響を及ぼす列車群に関する変更情報群が特定された際に、ユーザに提示される運転整理支援情報を表示する画面の一例を示す図である。
【発明を実施するための形態】
【0013】
以下に、本発明の一実施形態に係る運転整理支援装置について説明する。
【0014】
先ず、図１を用いて本発明の一実施形態に係る列車運行支援システムについて説明する。
本発明の一実施形態に係る列車運行支援システムは、図１に示されるように、運転整理支援装置１００と、運行管理システム２００が、通信ネットワーク３００により相互に通信可能なように接続された形態である。
本発明の一実施形態に係る列車運行支援システムは、図１に示されるように、運転整理支援装置１００と、運行管理システム２００が、通信ネットワーク３００により相互に通信可能なように接続された形態である。
【0015】
運転整理支援装置１００は、運行管理システム２００から取得した情報に基づき、運転整理に関する伝達情報を適宜作成または更新し、表示装置１０４から出力する装置である。
【0016】
運行管理システム２００は、列車ダイヤに従って、内部の制御情報に基づいて管理対象である列車運行ネットワーク（後述）内の複数の列車を制御するシステムである。運行管理システム２００は、内部に予測機能をもち、現在の列車運行情報から、将来の列車運行の予測することができる。運行管理システム２００は、通信ネットワーク３００を介して列車運行管理に関わる各種情報を運転整理支援装置１００に通知する。
【0017】
運転整理支援装置１００は、図１に示されるように、ＣＰＵ（Central Processing Unit：中央処理装置）１０１と、メモリ１０２と、入力装置１０３と、表示装置１０４と、通信装置１０５と、記憶装置１０６とを有している。
【0018】
ＣＰＵ１０１は、運転整理支援装置１００の各部を制御し、記憶装置１０６に格納されている各種ソフトウェアプログラムを実行する処理部である。メモリ１０２は、ＣＰＵ１０１の作業領域となる記憶装置であり、ＣＰＵ１０１の実行中にワークデータとソフトウェアプログラムを保持する。ＣＰＵ１０１は、ソフトウェアプログラムを実行する際にメモリ１０２へデータの書き込みあるいはデータの読み出しを行う。
【0019】
入力装置１０３は、ＰＣシステムへの指令やデータ入力を行うために、ＰＣシステムの操作者が操作する装置であり、例えば、キーボードやポインティングデバイスのマウスによって構成される。また、その他の入力装置１０３でもよく、例えばトラックボールやポインティング・スティック、タッチパッド、タッチパネル、ペンタブレットなどでもよい。
【0020】
表示装置１０４は、ＬＣＤ（Liquid Crystal Display）や有機ＥＬパネルなどの表示デバイスやプリンタなどの情報を表示して出力する装置である。
【0021】
通信装置１０５は、通信ネットワーク３００に接続され、運転整理支援装置１００による通信ネットワーク３００を介した運行管理システム２００との通信や他の端末との通信を司る装置である。
【0022】
記憶装置１０６は、ＣＰＵ１０１が実行する各種プログラムとＣＰＵ１０１が処理に利用する各種データとが格納される大容量の情報を記憶するＨＤＤ（Hard Disk Drive）やＳＤＤ（Solid State Drive）などの装置である。なお、記憶装置１０６に保存されたデータやプログラムは、ＣＰＵ１０１の参照時にメモリ１０２にロードされ、また、メモリ１０２に保持されたデータは、記憶装置１０６に書き込まれる。
【0023】
記憶装置１０６には、プログラムとして、運転整理案作成プログラムＰ０１、伝達情報作成プログラムＰ０２がインストールされており、事前計画データＤ０１、運転整理案データＤ０２、変更対象データＤ０３、基本データＤ０４、拡張入力データＤ０５、および実績データＤ０６が格納されている。
【0024】
運転整理案作成プログラムＰ０１は、ＣＰＵ１０１により実行されることにより運転整理案作成処理を実現するソフトウェアプログラムである。運転整理案作成処理は、事前計画データＤ０１、基本データＤ０４、拡張入力データＤ０５、実績データＤ０６に基づき運転整理案を作成する処理である。
【0025】
伝達情報作成プログラムＰ０２は、ＣＰＵ１０１により実行されることにより伝達情報作成処理を実現するソフトウェアプログラムである。伝達情報作成処理は、事前計画データＤ０１、運転整理案データＤ０２、変更対象データＤ０３に基づいて運転整理案に対する伝達情報を作成する処理である。伝達情報作成処理の詳細は、後述する。
【0026】
事前計画データＤ０１は、各列車が何時にどこに到着あるいは出発する予定で、他のどの列車と関係をもつ予定であるかという事前計画を示すデータである。事前計画データＤ０１には、列車ダイヤテーブル、列車運用テーブルなどのデータ（後述）が含まれる。
【0027】
運転整理案データＤ０２は、各列車が何時にどこに到着あるいは出発させ、他のどの列車と関係をもたせるかという計画の変更案を示すデータである。運転整理案データＤ０２には、列車ダイヤテーブル、列車運用テーブルなどのデータ（後述）が含まれる。
【0028】
変更対象データＤ０３は、運転整理案における変更を適用する上で基準となる変更対象を示すデータである。変更対象データＤ０３には、例えば、運行管理者が指定した列車情報などのデータが含まれる。変更対象データＤ０３に含まれるデータは、必ずしも運行管理者が指定しなくてもよく、スケジュール表やプログラムが指定するようにしてもよい。
【0029】
基本データＤ０４は、設備に関する処理の基礎となる情報である。基本データＤ０４には、例えば、設備の識別情報（駅、番線、線路に対するＩＤコードなど）、経路情報（路線毎・上り下りの方向毎の駅の並びや、使用する番線、使用する線路、各駅で停車するか通過するかの情報など）、折返し設備情報、時分情報（基準運転時分、最小停車時分、続行時隔など）などのデータが含まれる。折返し設備情報には、走行経路上のどの駅において列車が折返し可能であるかという情報を含むようにする。基準運転時分は、ある列車がある駅を出発してから次の駅に到着するまでに、最低限必要とする時間であり、各隣接駅間に対応する値を、列車走行シミュレータ等を用いて算出し、格納しておく。なお、余裕時分を見込んで、ある列車がある駅を出発してから次の駅に到着するまでに掛かる時間の標準値を基準運転時分として用いてもよい。最小停車時分は、ある列車がある駅に停車する場合に、その列車がその駅に到着してから出発するまでに最低限必要とする時間である。全列車の全駅で共通の値としてもよいし、時間帯や混雑度に応じて異なる値を用いてもよい。
【0030】
拡張入力データＤ０５は、外部から入力される運転整理案作成時における条件を示すデータである。拡張入力データＤ０５には、例えば、運行障害情報や閾値情報などのデータが含まれる。運行障害情報は、列車が何時にどこを運行することができないかという運行障害を示すデータである。運行障害情報は、列車を運行することができない時間範囲や対象区間（駅間など）などの情報によって指定されてもよいし、事故や故障が発生した設備（駅、番線、線路など）や車両などの情報によって指定されてもよい。閾値情報は、運転整理案作成時に指定される各種パラメータである。閾値情報には、例えば、運転整理案を作成する時間範囲や対象区間などのデータが含まれる。
【0031】
実績データＤ０６は、各列車が何時にどこに到着あるいは出発したかという実績を示すデータである。
【0032】
【0033】
列車ダイヤテーブルＴ０１は、各列車の運行計画情報を格納するテーブルであり、図２に示すように、列車番号Ｔ０１ａ、駅Ｔ０１ｂ、番線Ｔ０１ｃ、到着時刻Ｔ０１ｄ、および、出発時刻Ｔ０１ｅの各フィールドを有する。
【0034】
列車番号Ｔ０１ａには、対象列車の列車番号が記載される。図２に示されているのは、列車番号として、「ＨＲ１０１」および「ＨＲ１０２」に関するものが記述されている。
【0035】
駅Ｔ０１ｂには当該列車の到着・出発・通過などに関わる駅名が記載される。例えば２行目は、駅が「Ｓｔ．Ａ」であるものに関する記述であり、３行目は、駅が「Ｓｔ．Ｂ」であるものが関する記述されている。
【0036】
番線Ｔ０１ｃには、当該列車の到着・出発・通過などに関わる番線名が記載される。例えば、２行目は、番線が「Ｔｒ．１」であるものに関する記述であり、３行目は、番線が「Ｔｒ．２」であるものが記述されている。
【0037】
到着時刻Ｔ０１ｄには、当該列車が当該駅に到着する時刻が記載される。なお、始発駅や通過駅などで到着時刻がない場合、例えば「－」等、データがないということを示すマークが入力される。
【0038】
発車時刻Ｔ０１ｅには、当該列車が当該駅を発車する時刻が記載される。なお、終点駅などで発車時刻がない場合、例えば「－」等、データがないということを示すマークが入力される。発車時刻には通過時刻を含んでもよいし、図２では分けていないが、通過時刻を別フィールドとして用意してもよい。
【0039】
列車運用テーブルＴ０２は、各列車についての運用の順序関係を示すテーブルであり、図３に示すように、列車番号Ｔ０２ａ、前運用列車Ｔ０２ｂ、後運用列車Ｔ０２ｃの各フィールドを有する。
【0040】
列車番号Ｔ０２ａには、対象列車の列車番号が記載される。図３には、列車番号が、「ＨＲ１０１」、「ＨＲ１０２」、「ＨＲ１０３」、「ＨＲ７０５」、「ＨＲ７０６」、および「ＨＲ７０７」であるものが記載されている。
【0041】
前運用列車Ｔ０２ｂには、対象列車の前運用列車となる列車番号が記載される。ここで、前運用列車とは、対象列車と同一の車両（または編成）を使用する列車のうち、対象列車の直前に走行する列車である。なお、前運用列車がない場合、例えば「－」等、データがないということを示すマークが入力される。
【0042】
後運用列車Ｔ０２ｃには、対象列車の後運用列車となる列車番号が記載される。ここで、後運用列車とは、対象列車と同一の車両（または編成）を使用する列車のうち、対象列車の直後に走行する列車である。なお、後運用列車がない場合、例えば「－」等、データがないということを示すマークが入力される。
【0043】
駅間線路使用順序テーブルＴ０３は、各列車の駅間線路の使用順序を示すテーブルであり、図４に示すように、出発駅Ｔ０３ａ、到着駅Ｔ０３ｂ、および、列車番号Ｔ０３ｃの各フィールドを有する。
【0044】
出発駅Ｔ０３ａには、各列車が線路へと進入する際に出発する駅名が記載される。到着駅Ｔ０３ｂには、各列車が線路から進出する際に到着する駅名が記載される。列車番号Ｔ０３ｃには、各列車を個別に識別する列車番号が記載される。列車番号Ｔ０３ｃの値は、出発駅Ｔ０３ａと到着駅Ｔ０３ｂの値の組が同一であるレコードに関して、上から順番に時系列順（当該線路を早く使用する順）となるように並べられている。
【0045】
駅間線路使用順序テーブルＴ０３を参照することにより、各隣接駅間の各線路を使用する列車の運行順序を知ることができる。例えば、図４の１行目と２行目は、「Ｓｔ．Ａ」と「Ｓｔ．Ｂ」という二つの隣接する駅間の線路を「ＨＲ１０１」が走行した後に「ＨＲ２０１」が走行することを示しており、２行目と３行目は、「Ｓｔ．Ａ」と「Ｓｔ．Ｂ」という二つの隣接する駅間の線路を「ＨＲ２０１」が走行した後に「ＨＲ３０１」が走行することを示している。
【0046】
図４では、線区が複線となっているような「出発駅」と「到着駅」によって線路が一つに定まる場合について記載しているが、複々線やジャンクションを有する線区では、線路を一つに定めるために、「線路番号」のような識別子を格納するフィールドを駅間線路使用順序テーブルＴ０３に含めてもよい。
【0047】
番線使用順序テーブルＴ０４は、各列車の駅における番線の使用順序を格納するテーブルであり、図５に示すように、駅Ｔ０４ａ、番線Ｔ０４ｂ、および、列車番号Ｔ０４ｃの各フィールドを有する。
【0048】
駅Ｔ０４ａには、各駅を個別に識別する駅名が記載される。番線Ｔ０４ｂには、同一駅内での番線を個別に識別する番線名が記載される。列車番号Ｔ０４ｃには、各列車を個別に識別する列車番号が記載される。列車番号Ｔ０４ｃの値は、駅Ｔ０４ａと番線Ｔ０４ｂの値の組が同一であるレコードに関して、上から順番に時系列順（当該番線を早く使用する順）となるように並べられている。
【0049】
番線使用順序テーブルＴ０４を参照することにより、各駅における各番線を使用する列車の発着順序を知ることができる。例えば、図５の１行目と２行目は、「Ｓｔ．Ａ」の「１」という番線を「ＨＲ１０１」が使用した後に「ＨＲ２０１」が使用することを示しており、２行目と３行目は、「Ｓｔ．Ａ」の「１」という番線を「ＨＲ２０１」が使用した後に「ＨＲ３０１」が使用することを示している。
【0050】
車両使用順序テーブルＴ０５は、行路における列車の使用順序を示すテーブルであり、図６に示すように、行路番号Ｔ０５ａ、および、列車番号Ｔ０５ｂの各フィールドを有する。
【0051】
行路番号Ｔ０５ａには、各行路を個別に識別する行路番号が記載される。ここで、行路とは、同一の車両（または編成）によって運転される列車の集合である。例えば、図６で示されている「１」という行路番号で表現される行路には、「ＨＲ１０１」、「ＨＲ１０２」、および「ＨＲ１０３」の列車が含まれている。
【0052】
列車番号Ｔ０５ｂには、各列車を個別に識別する列車番号が記載される。列車番号Ｔ０５ｂの値は、行路番号Ｔ０５ａの値が同一であるレコードに関して、上から順番に時系列順（当該車両を早く使用する順）となるように並べられている。
【0053】
車両使用順序テーブルＴ０５を参照することにより、同一の車両を使用する列車の運用順序を知ることができる。例えば、図６の１行目と２行目は、「１」という行路番号に割り当てられる車両を「ＨＲ１０１」が使用した後に「ＨＲ１０２」が使用することを示しており、２行目と３行目は、「１」という行路番号に割り当てられた車両を「ＨＲ１０２」が使用した後に「ＨＲ１０３」が使用することを示している。
【0054】
【0055】
ここで、ネットワークとは、頂点（ノード）と有向辺（エッジ）を持つデータ構造であり、本実施形態では、列車運行ネットワークＮ１０と変更情報ネットワークＮ２０を取り扱う。
【0056】
列車運行ネットワークＮ１０は、図７に示すように、列車の運行のイベントのポイントをノードとし、運行の順序関係をエッジとするネットワークである。
【0057】
列車運行ネットワークＮ１０のノードは、列車の運行のイベントのポイントを表現しており、それに関係する情報を保持する。例えば、図７では、「ＨＲ１０１」、「ＨＲ２０１」、「ＨＲ３０１」、および、「ＨＲ４０１」という列車が「Ｓｔ．Ｘ」および「Ｓｔ．Ｙ」という駅に到着するイベントを、「着」という記号を付したノードによって表現しており、同様に、各列車が出発する際のイベントを、「発」という記号を付したノードによって表現している。また、このようなノードは、図示しなかったが、各ノードを識別するノードＩＤ、到着、出発の基準時刻、列車運行ネットワークＮ１０と変更情報ネットワークＮ２０発着を関連付けるための重み（詳細は後述）などの情報を保持する。
【0058】
また、列車運行ネットワークＮ１０のノードは、シミュレーションを行う際の演算ポイントとなるという意義を有する。
【0059】
列車運行ネットワークＮ１０のエッジは、列車運行の順序関係と制約条件を表している。例えば、図７の最上段の四つのノード間では、「ＨＲ１０１」という列車が「Ｓｔ．Ｘ」という駅に到着した後、「Ｓｔ．Ｘ」を出発し、さらに、「Ｓｔ．Ｙ」という駅に到着した後、「Ｓｔ．Ｙ」を出発することがエッジによって表現されている。また、図７の右列の四つのノード間では、「ＨＲ１０１」、「ＨＲ２０１」、「ＨＲ３０１」、「ＨＲ４０１」という列車の順番で「Ｓｔ．Ｙ」を出発することがエッジによって表現されている。さらに、「ＨＲ１０１」の（発）というノードから、「ＨＲ２０１」の（着）というノードに引かれたエッジは、「ＨＲ１０１」という列車が、「Ｓｔ．Ｘ」という駅を発車後に、「ＨＲ２０１」という列車が、「Ｓｔ．Ｘ」を到着しなければならないということを示している。
【0060】
この列車運行ネットワークＮ１０を参照することにより、各列車の運行の順序、すなわち、列車運行のシミュレーションにおける演算ポイントの実行順序を知ることができる。
【0061】
本実施形態では、図７のような形態で、列車運行の依存関係をネットワークモデルとして表現したが、隣接リストや隣接行列など、各列車の運行における演算ポイントの実行順序を表現可能なデータ構造を用いて列車運行の依存関係を表現してもよい。
【0062】
変更情報ネットワークＮ２０は、図８に示されるように、運転整理のための列車運行の変更内容をノードとし、その変更の依存関係をエッジとするネットワークである。
【0063】
ノードは、各種リソース（線路、番線、車両）の使用に関する変更内容および当該変更内容に必要な情報を表現する。例えば、図８の（３）というノードでは「Ｓｔ．Ｘ」という駅と「Ｓｔ．Ｙ」という駅の二つの隣接する駅間の線路において、「ＨＲ１０４」という列車が「ＨＲ１０１」という列車の直後に走行するように当該線路の使用順序を変更するという「駅間線路使用順序」に関する変更内容がノードによって表現されている。また、図８の（８）というノードでは、「Ｓｔ．Ｘ」という駅において、「ＨＲ１０１」という列車の使用番線を「Ｔｒ．１」から「Ｔｒ．２」に変更するという「使用番線」に関する変更内容が表現されている。
【0064】
なお、ノードによって表現される変更内容の種別としては、列車の運用変更（前運用列車または後運用列車を変更すること）や、列車新設（事前計画にない列車を新たに作成し、運転整理案に含めること）および列車運休（事前計画にあった列車を運転整理案から除くこと）などがある。
【0065】
エッジは、リソースの使用順序の制約条件によって定義されるノード間の依存関係を表現する。例えば、図７では、（３）のノードで表現される（駅間線路使用順序）に関する変更内容を適用する前に、（１）および（２）のノードで表現される変更内容を適用することがエッジによって表現されており、（８）のノードで表現される（駅間線路使用順序）に関する変更内容を適用した後に、（５）のノードで表現される変更内容を適用することがエッジによって表現されている。
【0066】
変更情報ネットワークＮ２０を参照することにより、事前計画から運転整理案まで遷移するために必要な各変更内容の実行順序を知ることができる。
【0067】
本実施形態では、図８の形態で、変更情報の依存関係をネットワークモデルとして表現したが、隣接リストや隣接行列など、事前計画から運転整理案まで遷移するために必要な各変更内容の実行順序を表現可能なデータ構造を用いて変更情報の依存関係を表現してもよい。
【0068】
【0069】
運転整理支援装置１００は、提案モードと承認モードをもち、それぞれのモードで異なる動作をする。
提案モードでは、運転整理支援装置１００のＣＰＵ１０１が、運転整理案作成プログラムＰ０１を実行することにより、運転整理案作成を行う。
承認モードでは、運転整理支援装置１００のＣＰＵ１０１が、伝達情報作成プログラムＰ０２を実行することにより、モデル作成および伝達情報作成を行う。
提案モードでは、運転整理支援装置１００のＣＰＵ１０１が、運転整理案作成プログラムＰ０１を実行することにより、運転整理案作成を行う。
承認モードでは、運転整理支援装置１００のＣＰＵ１０１が、伝達情報作成プログラムＰ０２を実行することにより、モデル作成および伝達情報作成を行う。
【0070】
運転整理案作成では、事前計画データＤ０１、基本データＤ０４、拡張入力データＤ０５、および、実績データＤ０６を用いて、運転整理案を作成する。作成された運転整理案は、運転整理案データＤ０２に格納される。提案モードにおける運転整理案の作成については、ＣＰＵ１０１が運転整理案作成プログラムＰ０１を実行することにより、公知の技術、例えば、特許文献１に基づいて行うことができる。
【0071】
モデル作成では、事前計画データＤ０１、および、運転整理案データＤ０２、変更対象データＤ０３を用いて、伝達情報作成において利用する各種モデルを作成する。モデル作成の詳細については、後述する。
【0072】
伝達情報作成では、運転整理案データＤ０２と変更対象データＤ０３を用いて伝達情報を作成する。伝達情報作成の詳細については後述する。
【0073】
先ず、図９を用いて承認モードにおける運転整理支援装置の処理の概要について説明する。
先ず、運転整理支援装置１００は、入力装置１０３から処理終了要求の入力の有無を調べる（Ｓ１０１）。処理終了要求の入力がなければ（Ｓ１０１：ＮＯ）、Ｓ１０２へ進み、処理終了要求の入力がある場合には（Ｓ１０１：ＹＥＳ）、承認モードの処理を終了する。
先ず、運転整理支援装置１００は、入力装置１０３から処理終了要求の入力の有無を調べる（Ｓ１０１）。処理終了要求の入力がなければ（Ｓ１０１：ＮＯ）、Ｓ１０２へ進み、処理終了要求の入力がある場合には（Ｓ１０１：ＹＥＳ）、承認モードの処理を終了する。
【0074】
次に、運転整理支援装置１００は、指定列車情報の有無を調べる（Ｓ１０２）。指定列車とは、運転整理案の変更にあたって、ユーザがその列車情報を承認したいために指定する列車であり、指定列車情報とは、その指定列車に関する情報である。指定列車情報が存在する場合には（Ｓ１０２：ＹＥＳ）、Ｓ１０３に進み、指定列車情報が存在しない場合には（Ｓ１０２：ＮＯ）、Ｓ１０１に戻る。
【0075】
次に、運転整理支援装置１００は、指定列車に関連するデータを取得する（Ｓ１０３）。この処理で、例えば、指定列車情報の列車番号、出発または到着する駅名、到着時刻または出発時刻を記憶装置１０６に保存する。
【0076】
次に、運転整理支援装置１００は、伝達情報作成において利用するモデルを作成する（Ｓ１０４）。Ｓ１０４の処理の詳細は、後述する。
【0077】
次に、運転整理支援装置１００は、伝達情報を作成する（Ｓ１０５）。Ｓ１０５の処理の詳細は、後述する。
【0078】
次に、運転整理支援装置１００は、他のシステムまたは入出力装置に伝達情報を送信する（Ｓ１０６）。伝達情報は、運転整理支援装置１００で出力されてもよいし、運行管理システム２００に出力されてもよいし、ネットワークで接続された別端末に出力されてもよい。
【0079】
次に、図１０を用いてモデル作成処理の詳細について説明する。
これは、図９のＳ１０４に該当する処理である。
本実施形態でいう「モデル」とは、図７の列車運行ネットワークＮ１０と、図８の変更情報ネットワークＮ２０で表現される列車運行の表現形態をいうことにする。
これは、図９のＳ１０４に該当する処理である。
本実施形態でいう「モデル」とは、図７の列車運行ネットワークＮ１０と、図８の変更情報ネットワークＮ２０で表現される列車運行の表現形態をいうことにする。
【0080】
先ず、運転整理支援装置１００は、運転整理案データＤ０２に対する列車運行ネットワークＮ１０を作成する（Ｓ２０１）。Ｓ２０１の処理では、必要に応じて、事前計画データＤ０１に対する列車運行ネットワークＮ１０を作成してもよい。列車運行ネットワークＮ１０の作成については、公知の技術、例えば、特許文献２に基づいて行うことができる。
【0081】
次に、運転整理支援装置１００は、事前計画データＤ０１と運転整理案データＤ０２を用いて、事前計画から運転整理案まで遷移するために必要な運転整理情報を抽出する（Ｓ２０２）。Ｓ２０２の処理の詳細は、後述する。
【0082】
次に、運転整理支援装置１００は、抽出した運転整理情報を各種変更内容の単位に分解する（Ｓ２０３）。Ｓ２０３の処理の詳細は後述する。
【0083】
次に、運転整理支援装置１００は、分解した変更内容を用いて変更情報ネットワークＮ２０を構築する（Ｓ２０４）。Ｓ２０４の処理の詳細は後述する。
【0084】
次に、図１１を用いて運転整理情報抽出処理の詳細について説明する。
これは、図１０のＳ２０２に該当する処理である。
先ず、運転整理支援装置１００は、列車運行データの読込を行う（Ｓ３０１）。列車運行データは、記憶装置１０６に記憶されている事前計画データＤ０１および運転整理案データＤ０２に含まれる各種テーブルを参照することによって取得される。読み込まれる事前計画データＤ０１および運転整理案データＤ０２は、列車ダイヤテーブルＴ０１のデータ、また、必要ならば、列車運用テーブルＴ０２、駅間線路使用順序テーブルＴ０３、および番線使用順序テーブルＴ０４、車両使用順序テーブルＴ０５などの予め作成されたデータである。
これは、図１０のＳ２０２に該当する処理である。
先ず、運転整理支援装置１００は、列車運行データの読込を行う（Ｓ３０１）。列車運行データは、記憶装置１０６に記憶されている事前計画データＤ０１および運転整理案データＤ０２に含まれる各種テーブルを参照することによって取得される。読み込まれる事前計画データＤ０１および運転整理案データＤ０２は、列車ダイヤテーブルＴ０１のデータ、また、必要ならば、列車運用テーブルＴ０２、駅間線路使用順序テーブルＴ０３、および番線使用順序テーブルＴ０４、車両使用順序テーブルＴ０５などの予め作成されたデータである。
【0085】
運転整理支援装置１００は、読み込んだ列車運行データを、必要なデータ形式に変換する（Ｓ３０２）。このＳ３０２の処理では、例えば、事前計画データＤ０１および運転整理案データＤ０２を参照し、列車ダイヤテーブルＴ０１を用いて、駅間線路使用順序テーブルＴ０３および番線使用順序テーブルＴ０４を生成したり、列車運用テーブルＴ０２を用いて、車両使用順序テーブルＴ０５を生成したりする。生成された駅間線路使用順序テーブルＴ０３、番線使用順序テーブルＴ０４、車両使用順序テーブルＴ０５などは事前計画データＤ０１および運転整理案データＤ０２に登録される。なお、駅間線路使用順序テーブルＴ０３、番線使用順序テーブルＴ０４、車両使用順序テーブルＴ０５などが予め作成されている場合には、各種データに対応するデータ変換処理を行わなくてもよい。
【0086】
次に、運転整理支援装置１００は、差分情報を作成する（Ｓ３０３）。差分情報は、線路、番線、および車両などの各種リソースの使用に関して、事前計画と運転整理案との間で異なる点を示す情報である。Ｓ３０３は、例えば、事前計画データＤ０１に含まれる駅間線路使用順序テーブルＴ０３、番線使用順序テーブルＴ０４、車両使用順序テーブルＴ０５、および運転整理案データＤ０２に含まれる駅間線路使用順序テーブルＴ０３、番線使用順序テーブルＴ０４、車両使用順序テーブルＴ０５を、それぞれ比較することにより、差分情報を作成する。
【0087】
駅間線路使用順序テーブルＴ０３の差分情報は、図４の出発駅と到着駅の組ごとに、事前計画データＤ０１と運転整理案データＤ０２のデータを比較することにより作成する。番線使用順序テーブルＴ０４の差分情報は、図５の駅と番線の組ごとに、事前計画データＤ０１と運転整理案データＤ０２を比較することにより作成する。車両使用順序テーブルＴ０５の差分情報は、図６の行路番号ごとに、事前計画データＤ０１と運転整理案データＤ０２を比較することにより作成する。なお、差分情報は、駅と線路の組ごとに事前計画データＤ０１と運転整理案データＤ０２を比較する、複数の車両が結合された編成ごとに事前計画データＤ０１と運転整理案データＤ０２を比較するなど、各種リソースの単位を、結合または分離した上で作成されてもよい。差分情報の作成については、公知の技術、例えば、特許文献３に基づいて行うことができる。また、差分情報の作成については、ＣＰＵ１０１が、ＣＵＩ（Character User Interface）環境を提供するＯＳ（Operating System）およびコマンドラインツールなどを含むプログラムを使用して行ってもよい。
【0088】
次に、運転整理支援装置１００は、運転整理内容を特定する（Ｓ３０４）。運転整理内容は、運転整理時に行う列車ダイヤ（あるいは，列車運行）の変更であり、駅間線路使用順序変更や使用番線変更、運用変更、列車新設、列車運休などの種別がある。Ｓ３０４の処理では、例えば、Ｓ３０３で作成した差分情報を用いることにより、運転整理内容を特定する。
【0089】
駅間線路使用順序変更では、駅間線路使用順序テーブルＴ０３に関する差分情報において、削除された列車番号と追加された列車番号の組が存在する場合に、当該列車が当該駅間を走行する上で従う駅間線路使用順序が事前計画で定められた駅間線路使用順序から運転整理案で定められた駅間線路使用順序へと変更するように実施されたと特定される。
【0090】
使用番線変更では、番線使用順序テーブルＴ０４に関する差分情報において、追加された列車番号が存在する場合に、当該列車が当該駅で使用する使用番線が事前計画で定められた使用番線から運転整理案で定められた使用番線へと変更するように実施された特定される。
【0091】
運用変更では、車両使用順序テーブルＴ０５に関する差分情報において、削除された列車番号と追加された列車番号の組が存在する場合に、当該列車が当該駅間を走行する上で従う車両使用順序が事前計画で定められた車両使用順序から運転整理案で定められた車両使用順序へと変更するように実施されたと特定される。
【0092】
列車新設では、駅間線路使用順序テーブルＴ０３において、追加された列車番号のみが存在し、削除された列車番号が存在しない場合に、当該駅間を走行する当該列車の新設が実施されたと特定される。
【0093】
列車運休では、駅間線路使用順序テーブルＴ０３において、削除された列車番号のみが存在し、追加された列車番号が存在しない場合に、当該駅間を走行する当該列車の運休が実施されたと特定される。
【0094】
ここで、列車新設および列車運休の特定に、駅間線路使用順序テーブルＴ０３を用いたが、番線使用順序テーブルＴ０４または車両使用順序テーブルＴ０５を用いてもよい。なお、Ｓ３０４は、運転整理内容として、当該列車が使用する当該駅間で使用する線路の変更や走行時に使用する車両の変更を特定してもよい。
【0095】
次に、運転整理支援装置１００は、運転整理情報リストを作成する（Ｓ３０５）。運転整理情報リストは、上記で特定された各列車に対する運転整理内容を実施する上で必要な各種データを格納した運転整理情報のリストである。Ｓ３０５は、例えば、事前計画データＤ０１および運転整理案データＤ０２を参照することにより、運転整理情報を作成し、運転整理情報リストに格納する。
【0096】
駅間線路使用順序の運転整理情報は、例えば、図８で示した変更情報ネットワークＮ２０のノードの変更内容における「出発駅」、「到着駅」、「基準列車」という要素を事前計画データＤ０１および運転整理案データＤ０２から取得することにより作成される。使用番線の変更は、例えば、図８で示した「駅」、「変更前番線」、「変更後番線」という要素を事前計画データＤ０１および運転整理案データＤ０２から取得することにより作成される。運転整理情報リストの作成は、営業列車と回送列車ごとにデータと処理をわけて行ってもよい。また、運転整理情報リストの作成は、上記で作成した差分情報を用いて行ってもよい。なお、運転整理情報リストは、運転整理内容ごとに作成されてもよいし、全ての運転整理内容を包含するように作成されてもよい。
【0097】
次に、図１２を用いて運転整理情報分解処理の詳細について説明する。
これは、図１０のＳ２０３に該当する処理である。
先ず、運転整理支援装置１００は、変更情報ネットワークＮ２０を初期化する（Ｓ４０１）。Ｓ４０１は、例えば、ノードとエッジが存在していない空のネットワークを変更情報ネットワークＮ２０として定義する。
これは、図１０のＳ２０３に該当する処理である。
先ず、運転整理支援装置１００は、変更情報ネットワークＮ２０を初期化する（Ｓ４０１）。Ｓ４０１は、例えば、ノードとエッジが存在していない空のネットワークを変更情報ネットワークＮ２０として定義する。
【0098】
次に、運転整理支援装置１００は、Ｓ４０３からＳ４０５までの処理を、図１１の運転整理情報抽出処理で作成した運転整理情報リストの要素数だけ繰り返す（Ｓ４０２ａ－Ｓ４０２ｂ）。Ｓ４０２ａ－Ｓ４０２ｂのループでは、繰返し処理の過程で、運転整理情報リストに格納されている運転整理情報を順次選択する。
【0099】
次に、運転整理支援装置１００は、運転整理情報の種別を特定する（Ｓ４０３）。Ｓ４０３では、例えば、Ｓ４０２ａによって運転整理情報リストから選択された運転整理情報に対して、運転整理内容を参照することにより、運転整理情報の種別を特定する。
【0100】
次に、運転整理支援装置１００は、運転整理情報を構成する最小単位の変更要素（以下、「最小変更要素」とよぶ）を特定する（Ｓ４０４）。Ｓ４０４では、例えば、上記で特定した運転整理情報の種別（運転整理内容）ごとに必要な最小変更要素を特定する。
【0101】
駅間線路使用順序の運転整理情報の最小変更要素は、駅間線路使用順序変更である。使用番線変更の運転整理情報の最小変更要素は、使用番線変更である。車両使用順序変更の運転整理情報の最小変更要素は、列車運用変更である。列車新設の運転整理情報の最小変更要素は、列車新設、駅間線路使用順序変更、および車両使用順序変更である。列車運休の運転整理情報の最小変更要素は、列車運休、駅間線路使用順序変更、および車両使用順序変更である。
【0102】
運転整理情報の種別ごとの最小変更要素の構成は、上記の例に限らず、他システムとの接続や各事業者の運用などに合わせて、適宜組み替えてもよい。
【0103】
次に、運転整理支援装置１００は、最小変更要素に対するノードを変更情報ネットワークＮ２０に追加する（Ｓ４０５）。Ｓ４０５では、例えば、上記で特定した各最小変更要素に対して、その変更を実施するために必要な情報を、運転整理情報リストから選択された運転整理情報から取得し、当該取得された情報に基づいて変更情報ネットワークＮ２０のノードを定義し、変更情報ネットワークＮ２０に追加する。
【0104】
【0105】
【0106】
先ず、運転整理支援装置１００は、ネットワーク関連辞書ＮＤ０１を作成する（Ｓ５０１）。ネットワーク関連辞書ＮＤ０１は、列車運行ネットワークＮ１０と変更情報ネットワークＮ２０のノードの関係を示す辞書であり、図１５に示されように、キーとして列車運行ネットワークＮ１０のノードＩＤ（列車運行ネットワークノードＩＤ：ＮＤ０１ａ）を、バリューとして変更情報ネットワークＮ２０のノードＩＤ（変更情報ネットワークノードＩＤ：ＮＤ０１ｂ）を一つ以上有する。ネットワーク関連辞書ＮＤ０１は、例えば、運転整理案データＤ０２に対する列車運行ネットワークＮ１０上の全てのノードと、事前計画データＤ０１と運転整理案データＤ０２に対応する変更情報ネットワークＮ２０上の全てのノードを比較し、列車番号と駅が同一のノードがあった場合に、列車運行ネットワークＮ１０上の到着ノードまたは出発ノードのいずれかのノードＩＤをキーとし、変更情報ネットワークＮ２０上のノードＩＤをバリューとすることにより作成される。列車運行ネットワークＮ１０上の到着ノードと出発ノードの選択は、運転整理情報の種別（運転整理内容）ごとに定めてもよい。運転整理情報の種別ごとに定められる到着情報（または、出発情報）に関するノードの選択は、例えば、駅間線路使用順序変更の場合には出発情報に関するノードを選択し、使用番線変更の場合には、到着情報に関するノードを選択する。
【0107】
Ｓ５０１では、ネットワーク関連辞書ＮＤ０１を作成する際に、運転整理案データＤ０２に対する列車運行ネットワークＮ１０上で、ネットワーク関連辞書ＮＤ０１のキーとして登録したノードＩＤが対応する（すなわち、対応する変更情報ネットワークＮ２０のノードＩＤが存在する）ノードに重み（例えば、「－１」という値）を付与する。ネットワーク関連辞書ＮＤ０１のキーとして登録しないノードの重みは、デフォルトとして、０とする。この列車運行ネットワークＮ１０のノードの重みは、後のＳ５０４のステップで近傍ノードを算出するときに用いられる。なお、列車運行ネットワークＮ１０への重みの付与は、ノードに対して行うものに限らず、対応するノードを接続先とする各エッジに対して行ってもよい。
【0108】
Ｓ５０１の処理では、変更情報ネットワークＮ２０上の全てのノードを、運転整理案データＤ０２に対する列車運行ネットワークＮ１０上のノードのいずれかに紐づけ、ネットワーク関連辞書ＮＤ０１に登録する。変更情報ネットワークＮ２０上のノードは、列車運行ネットワークＮ１０上のノードと列車番号の情報が一致しない場合、駅の情報のみが一致するノード同士を紐づけてもよい。このとき、ノードの紐付けは、事前計画データＤ０１に対する列車運行ネットワークＮ１０を用いて行ってもよい。また、変更情報ネットワークＮ２０上のノードは、列車運行ネットワークＮ１０上のノードと駅の情報が一致しない場合（または、変更情報ネットワークＮ２０上のノードの駅が所与でない場合）、列車番号の情報のみが一致するノード同士を紐づけてもよい。このとき、ノードの紐付けは、運転整理案データＤ０２に対する列車運行ネットワークＮ１０を用いて行ってもよい。これにより、例えば、列車新設のような複数駅にまたがる変更内容に対しても、対象とするイベントの時刻が早いノードに紐付けることができる。
【0109】
さらに、変更情報ネットワーク上のノードは、運転整理情報の種別ごとに定められた到着情報（または、出発情報）と、列車運行ネットワークＮ１０上のノードの到着情報（または、出発情報）が一致しない場合、列車番号と駅の情報が一致し、到着情報（または、出発情報）が一致しないノード同士を紐づけてもよい。
【0110】
なお、変更情報ネットワークＮ２０上のノードは、列車番号と駅の情報がともに一致しない場合（または、変更情報ネットワーク上のノードの列車番号と駅の情報がともに所与でない場合）、到着時刻または出発時刻などの別の情報を用いてノードの紐付けを行ってもよいし、運転整理案データＤ０２に対する列車運行ネットワークＮ１０上において特徴的なノード（例えば、変更情報ネットワークＮ２０上のノードと最も多く紐づいているノードや、直前の繰返し処理において変更情報ネットワークＮ２０上のノード紐づけられたノードなど）に対して紐付けを行ってもよい。
【0111】
次に、運転整理支援装置１００は、Ｓ５０３からＳ５０６までの処理を、Ｓ５０１で作成したネットワーク関連辞書ＮＤ０１に含まれるキーの数だけ繰り返す（Ｓ５０２ａ－Ｓ５０２ｂ）。Ｓ５０２ａ－Ｓ５０２ｂのループでは、繰返し処理の過程で、ネットワーク関連辞書ＮＤ０１に含まれているキーを順次選択する。
【0112】
次に、運転整理支援装置１００は、起点ノードを定義する（Ｓ５０３）。起点ノードは、変更情報ネットワークＮ２０のエッジを追加する際に接続元（矢印の元）となるノードであり、選択されたネットワーク関連辞書ＮＤ０１のキーを用いて定義される。このＳ５０３の処理では、例えば、選択されたキーに対応するバリューをネットワーク関連辞書ＮＤ０１から一つ以上取得し、そのノードＩＤに相当するノードを、起点ノードとして定義する。
【0113】
次に、運転整理支援装置１００は、列車運行ネットワークＮ１０上で近傍ノードを算出する（Ｓ５０４）。
Ｓ５０４では、以下三つの手順によって、近傍ノードを算出する。
（１）選択されたキーに対応する列車運行ネットワークＮ１０上のノードを取得する。
（２）ネットワーク関連辞書ＮＤ０１を作成する際に重み付けられた列車運行ネットワークＮ１０上で、取得されたノード（始点ノード）から他の各ノード（終点ノード）への最短経路の評価値を算出する。
（３）最短経路の評価値が所定の値（例えば、「０」という値）と一致し、なおかつ、終点ノードのノードＩＤがネットワーク関連辞書ＮＤ０１のキーに含まれる場合に、終点ノードの全てを近傍ノードとして算出する。
Ｓ５０４では、以下三つの手順によって、近傍ノードを算出する。
（１）選択されたキーに対応する列車運行ネットワークＮ１０上のノードを取得する。
（２）ネットワーク関連辞書ＮＤ０１を作成する際に重み付けられた列車運行ネットワークＮ１０上で、取得されたノード（始点ノード）から他の各ノード（終点ノード）への最短経路の評価値を算出する。
（３）最短経路の評価値が所定の値（例えば、「０」という値）と一致し、なおかつ、終点ノードのノードＩＤがネットワーク関連辞書ＮＤ０１のキーに含まれる場合に、終点ノードの全てを近傍ノードとして算出する。
【0114】
列車運行ネットワークＮ１０上の始点ノードから終点ノードの評価値は、その間に含まれるノードの重みの総和とする。例えば、図１５のネットワーク辞書、図１４のネットワーク関係図に示すように、列車運行ネットワークＮ１０のノードｔ０１、ノードｔ０３と、変更情報ネットワークＮ２０のノード（１）、ノード（２）がそれぞれ対応し、列車運行ネットワークＮ１０のノードｔ０５と、変更情報ネットワークＮ２０のノード（３）、ノード（８）が対応しているものとする。
【0115】
このとき、始点ノードをノードｔ０１、終点ノードをノードｔ０３としたときの評価値は、０となり、始点ノードをノードｔ０１、終点ノードをノードｔ０５としたときの評価値は、－１となる（間に、ノードｔ０３が含まれるので）。
【0116】
したがって、ノードｔ０３は、ノードｔ０１の近傍ノードであり、ノードｔ０５は、ノードｔ０１の近傍ノードでないと評価される。
【0117】
これにより、例えば、列車運行ネットワーク上で「－１」の重みが付与されたノード（すなわち、ネットワーク関連辞書ＮＤ０１において、変更情報ネットワーク上のノードと紐づいているノード）を経由する経路が、最短経路として算出された場合には終点ノードを近傍ノードとして算出せずに、重みが付与されたノードを経由しない経路が最短経路として算出された場合のみに終点ノードを近傍ノードとして算出できる。なお、最短経路問題の求解については、公知の技術、例えば、特許文献４に基づいて行うことができる。
【0118】
次に、運転整理支援装置１００は、対象ノードを取得する（Ｓ５０５）。対象ノードは、変更情報ネットワークＮ２０上のエッジを追加する際に接続先となるノードであり、Ｓ５０４はで算出された近傍ノードを用いて取得される。Ｓ５０５は、例えば、上記で算出した近傍ノードのノードＩＤをキーに対応するバリューをネットワーク関連辞書ＮＤ０１から一つ以上取得し、そのノードＩＤに相当するノードを、対象ノードとして取得する。
【0119】
上で説明した例では、ノードｔ０３は、ノードｔ０１の近傍ノードと判断されたので、ノードｔ０３に対応する変更情報ネットワークＮ２０のノード（２）は、基点ノードが、変更情報ネットワークＮ２０のノード（１）としたときの対象ノードとなる。
【0120】
次に、運転整理支援装置１００は、変更情報ネットワークＮ２０において、上記で定義された起点ノードと対象ノードを有向辺（エッジ）により接続する。上で説明した例では、変更情報ネットワークＮ２０のノード（１）を起点とし、ノード（２）を終点としたエッジが加えられる。
【0121】
次に、図１６を用いて伝達情報作成処理の詳細について説明する。
これは、図９のＳ１０５に該当する処理である。
先ず、運転整理支援装置１００は、指定列車情報を取得する（Ｓ６０１）。Ｓ６０１では、例えば、ユーザが指定した列車の変更対象データＤ０３に含まれる列車情報を取得し、指定列車情報として記憶装置１０６に保存する。
これは、図９のＳ１０５に該当する処理である。
先ず、運転整理支援装置１００は、指定列車情報を取得する（Ｓ６０１）。Ｓ６０１では、例えば、ユーザが指定した列車の変更対象データＤ０３に含まれる列車情報を取得し、指定列車情報として記憶装置１０６に保存する。
【0122】
次に、運転整理支援装置１００は、指定列車情報に影響を与える列車情報群を特定する（Ｓ６０２）。Ｓ６０２の処理の詳細は、後述する。
【0123】
次に、運転整理支援装置１００は、事前計画から運転整理案まで遷移するために必要な変更情報群を特定する（Ｓ６０３）。Ｓ６０３の処理の詳細は、後述する。
【0124】
次に、運転整理支援装置１００は、伝達情報を生成する（Ｓ６０４）。Ｓ６０４の処理の詳細は、後述する。
【0125】
次に、図１７を用いて列車情報群特定処理の詳細について説明する。
これは、図１６のＳ６０２に該当する処理である。
先ず、運転整理支援装置１００は、列車情報群リストを初期化する（Ｓ７０１）。列車情報群リストは、指定列車情報に対して変更を適用する上で、事前に変更を適用することが前提となる列車情報群に含まれる各列車情報を保持したリストであり、指定列車情報の走行に影響を及ぼす一つ以上の列車情報（列車番号、駅、着発情報など）が格納されることにより作成される。
これは、図１６のＳ６０２に該当する処理である。
先ず、運転整理支援装置１００は、列車情報群リストを初期化する（Ｓ７０１）。列車情報群リストは、指定列車情報に対して変更を適用する上で、事前に変更を適用することが前提となる列車情報群に含まれる各列車情報を保持したリストであり、指定列車情報の走行に影響を及ぼす一つ以上の列車情報（列車番号、駅、着発情報など）が格納されることにより作成される。
【0126】
次に、運転整理支援装置１００は、Ｓ７０３からＳ７０６までの処理を、図１０のモデル作成処理で作成した運転整理案データＤ０２に対する列車運行ネットワークＮ１０に含まれるノード数だけ繰り返す（Ｓ７０２ａ－Ｓ７０２ｂ）。Ｓ７０２ａ－Ｓ７０２ｂのループは、繰返し処理の過程で、列車運行ネットワークＮ１０に含まれているノードを順次選択する。
【0127】
次に、運転整理支援装置１００は、指定列車情報に対する上位ノード内における対象ノードの有無を判定する（Ｓ７０３）。対象ノードは、選択された列車運行ネットワークＮ１０上のノードである。Ｓ７０３では、例えば、運転整理案データＤ０２に対する列車運行ネットワークＮ１０を参照することにより、指定列車情報に対応するノードの上位ノード（あるノードからエッジを逆向きにたどった際に取得できる全てのノード）を取得し、対象ノードが当該上位ノードに存在しているか否かを判定する。対象ノードが上位ノードに存在する場合には（Ｓ７０３：ＹＥＳ）、Ｓ７０４に進み、対象ノードが上位ノードに存在しない場合には（Ｓ７０３：ＮＯ）、Ｓ７０２ａに戻る。
【0128】
次に、運転整理支援装置１００は、対象ノードの保持するデータを取得する（Ｓ７０４）。Ｓ７０４では、例えば、対象ノードのもつ列車番号、駅、着発情報などの情報を取得し、記憶装置１０６に保存する。
【0129】
次に、運転整理支援装置１００は、取得した対象ノードのデータに基づいて列車情報を作成する（Ｓ７０５）。Ｓ７０５では、例えば、Ｓ７０４で取得した列車番号、駅、着発情報などの情報を用いて、選択された列車運行ネットワークＮ１０のノード（対象ノード）に対する列車情報を作成する。
【0130】
次に、運転整理支援装置１００は、作成した列車情報を列車情報群リストに登録する（Ｓ７０６）。Ｓ７０６では、例えば、Ｓ７０５で作成した列車情報を、列車情報群リストに追加する。列車情報群リストは、列車運行ネットワークにおける全てのノードに対して、Ｓ７０３からＳ７０６までの処理を繰り返すことで、指定列車情報に対して変更を適用する上で、事前に変更を適用することが前提となる列車情報を含むように作成される。
【0131】
次に、図１８を用いて変更情報群特定処理の詳細について説明する。
これは、図１６のＳ６０３に該当する処理である。
先ず、運転整理支援装置１００は、変更情報群リストを初期化する（Ｓ８０１）。変更情報群リストは、指定列車情報に対して変更を適用する上で、事前に適用することが前提となる変更情報群に含まれる各変更情報を保持したリストであり、指定列車情報の走行に影響を及ぼす一つ以上の変更情報（例えば、駅間線路使用順序変更では、変更内容、列車番号、出発駅、到着駅、基準列車など）が格納されることにより作成される。
これは、図１６のＳ６０３に該当する処理である。
先ず、運転整理支援装置１００は、変更情報群リストを初期化する（Ｓ８０１）。変更情報群リストは、指定列車情報に対して変更を適用する上で、事前に適用することが前提となる変更情報群に含まれる各変更情報を保持したリストであり、指定列車情報の走行に影響を及ぼす一つ以上の変更情報（例えば、駅間線路使用順序変更では、変更内容、列車番号、出発駅、到着駅、基準列車など）が格納されることにより作成される。
【0132】
次に、運転整理支援装置１００は、Ｓ８０３からＳ８０４までの処理を、図１７の列車情報群特定処理で作成した列車情報群リストの要素数だけ繰り返す（Ｓ８０２ａ－Ｓ８０２ｂ）。Ｓ８０２ａ－Ｓ８０２ｂのループでは、繰返し処理の過程で、列車情報群リストに格納されている列車情報を順次選択する。
【0133】
次に、運転整理支援装置１００は、図１３の変更情報ネットワーク構築処理で作成したネットワーク関連辞書ＮＤ０１のキーにおける対象列車情報の有無を判定する（Ｓ８０３）。対象列車情報は、選択された列車情報群リストに含まれる列車情報である。Ｓ８０３では、例えば、運転整理案データＤ０２に対する列車運行ネットワークを参照することにより、対象列車情報に対応するノードを取得し、当該ノードのノードＩＤがネットワーク関連辞書ＮＤ０１のキーとして存在しているか否かを判定する。当該ノードのノードＩＤがネットワーク関連辞書ＮＤ０１のキーとして存在する場合には（Ｓ８０３：ＹＥＳ）、Ｓ８０４に進み、当該ノードのノードＩＤがネットワーク関連辞書ＮＤ０１のキーとして存在しない場合には（Ｓ８０３：ＮＯ）、Ｓ８０２ａに戻る。
【0134】
次に、運転整理支援装置１００は、対象列車情報に関する変更情報を対象変更情報リストに登録する（Ｓ８０４）。
【0135】
Ｓ８０４では、例えば、以下二つの手順によって、変更情報を対象変更情報リストに登録する。
（１）ネットワーク関連辞書ＮＤ０１を用いて、列車運行ネットワークＮ１０において対象列車情報に対応するノードのノードＩＤをキーとして、変更情報ネットワークＮ２０におけるノードのノードＩＤを一つ以上バリューとして取得する。
（２）取得した変更情報ネットワークＮ２０におけるノードのノードＩＤを全て対象変更情報リストに追加する。
（１）ネットワーク関連辞書ＮＤ０１を用いて、列車運行ネットワークＮ１０において対象列車情報に対応するノードのノードＩＤをキーとして、変更情報ネットワークＮ２０におけるノードのノードＩＤを一つ以上バリューとして取得する。
（２）取得した変更情報ネットワークＮ２０におけるノードのノードＩＤを全て対象変更情報リストに追加する。
【0136】
Ｓ８０２ａ－Ｓ８０２ｂのループを抜けると、次に、運転整理支援装置１００は、Ｓ８０６からＳ８０９までの処理を、上記のモデル作成処理で作成した変更情報ネットワークＮ２０に含まれるノード数だけ繰り返す（Ｓ８０５ａ－Ｓ８０５ｂ）。Ｓ８０５ａ－Ｓ８０５ｂのループでは、繰返し処理の過程で、変更情報ネットワークＮ２０に含まれているノードを順次選択する。
【0137】
次に、運転整理支援装置１００は、対象変更情報リストにおける対象ノードの有無を判定する（Ｓ８０６）。対象ノードは、選択された変更情報ネットワークＮ２０上のノードである。Ｓ８０６では、例えば、対象ノードのノードＩＤが対象変更情報リストに存在しているか否かを判定する。対象ノードのノードＩＤが対象変更情報リストに存在する場合には、Ｓ８０７に進み（Ｓ８０６：ＹＥＳ）、対象ノードのノードＩＤが対象変更情報リストに存在しない場合には（Ｓ８０６：ＮＯ）、Ｓ８０５ａに戻る。
【0138】
次に、運転整理支援装置１００は、対象ノードの保持するデータを取得する（Ｓ８０７）。Ｓ８０７では、例えば、対象ノードのもつ変更内容、列車番号、駅、番線、基準列車などの種々の情報を取得し、記憶装置１０６に保存する。
【0139】
次に、運転整理支援装置１００は、変更情報を作成する（Ｓ８０８）。Ｓ８０８では、例えば、Ｓ８０７で取得した種々の情報を用いて、選択された変更情報ネットワークＮ２０のノード（対象ノード）に対する変更情報を作成する。
【0140】
次に、運転整理支援装置１００は、変更情報を変更情報群リストに登録する（Ｓ８０９）。Ｓ８０９では、例えば、Ｓ８０８で作成した変更情報を、変更情報群リストに追加する。変更情報群リストは、変更情報ネットワークＮ２０における全てのノードに対して、Ｓ８０６からＳ８０９までの処理を繰り返すことにより、指定列車情報に対して変更を適用する上で、事前に適用することが前提となる変更情報を含むように作成される。
【0141】
次に、図１９を用いて伝達情報生成処理の詳細について説明する。
先ず、運転整理支援装置１００は、列車情報群のデータの並び替えを行う（Ｓ９０１）。Ｓ９０１では、例えば、運転整理案データＤ０２に対する列車運行ネットワークのノードに対して、トポロジカルソートなどのソートアルゴリズムを用いてソートを実施し、ソートされたノードの順番にしたがって列車情報群リストのデータを並び替える。
先ず、運転整理支援装置１００は、列車情報群のデータの並び替えを行う（Ｓ９０１）。Ｓ９０１では、例えば、運転整理案データＤ０２に対する列車運行ネットワークのノードに対して、トポロジカルソートなどのソートアルゴリズムを用いてソートを実施し、ソートされたノードの順番にしたがって列車情報群リストのデータを並び替える。
【0142】
次に、運転整理支援装置１００は、列車情報群のデータを変換する（Ｓ９０２）。Ｓ９０２では、例えば、出力先のシステムまたはプログラムのデータ形式（例えば、ＣＳＶ、ＸＭＬ、ＪＳＯＮ、ＹＡＭＬなど）に合わせて、列車情報群のデータを変換する。
【0143】
次に、運転整理支援装置１００は、変更情報群のデータの並び替えを行う（Ｓ９０３）。Ｓ９０３は、例えば、事前計画データＤ０１および運転整理案データＤ０２に対する変更情報ネットワークＮ２０のノードに対して、トポロジカルソートなどのソートアルゴリズムを用いてソートを実施し、ソートされたノードの順番にしたがって変更情報群リストのデータを並び替える。
【0144】
次に、運転整理支援装置１００は、変更情報群のデータを変換する（Ｓ９０４）。Ｓ９０４では、例えば、出力先のシステムまたはプログラムのデータ形式（例えば、ＣＳＶ、ＸＭＬ、ＪＳＯＮ、ＹＡＭＬなど）に合わせて、変更情報群のデータを変換する。
【0145】
次に、運転整理支援装置１００は、伝達情報を生成する（Ｓ９０５）。Ｓ９０５では、例えば、上記で変換した列車情報群のデータおよび変更情報群のデータを用いて、ユーザへと提示する伝達情報を作成する。伝達情報は、列車情報群のデータのみまたは変更情報群のデータのみから作成されてもよいし、列車情報群のデータまたは変更情報群のデータ、または両方のデータの一部のみから作成されてもよい。伝達情報の作成は、列車情報群と変更情報群とを個別に処理することで行ってもよいし、ネットワーク関連辞書ＮＤ０１を用いて、列車情報群と変更情報群を関連付けて処理することで行ってもよい。
【0146】
次に、図２０ないし図２４を用いてユーザに提示される運転整理支援情報（伝達情報）の一例について説明する。
表示装置１０４には、提案モードでは、図２０に示されるような列車運行表示画面４００が表示される。図２０に示された列車運行表示画面４００では、事前計画が読み込まれた際にユーザに提示される運転整理支援情報が表示されている。
表示装置１０４には、提案モードでは、図２０に示されるような列車運行表示画面４００が表示される。図２０に示された列車運行表示画面４００では、事前計画が読み込まれた際にユーザに提示される運転整理支援情報が表示されている。
【0147】
列車運行表示画面４００のモード表示欄４０１には、運転整理支援装置１００の現在のモードが「提案モード」として表示されている。提案モードのときに、運転整理支援装置１００は、運転整理案を作成する。
【0148】
列車運行表示画面４００のコマンドボタン表示欄４１０には、モード切替ボタン４１１、運行障害入力ボタン４１２、運転整理案提案ボタン４１３が表示される。
【0149】
モード切替ボタン４１１は、運転整理支援装置１００のモードを切り替えるためのボタンであり、このボタンが押下されると、提案モードと承認モードの選択画面（図示せず）が表示される。なお、運転整理支援装置１００が有するモードは、提案モードと承認モードに限らない。例えば、運転整理支援装置１００は、表示されている事前計画または運転整理案０２の列車情報を閲覧するための表示モードなど、別モードを有していてもよい。
【0150】
運行障害入力ボタン４１２は、運転整理支援装置１００に運行障害情報を入力するためのボタンであり、このボタンが押下されると、運行障害情報の入力画面（図示せず）が表示される。
【0151】
運転整理案提案ボタン４１３は、運転整理支援装置１００の運転整理案作成プログラムＰ０１を実行するためのボタンであり、このボタンが押下されると、運転整理案作成プログラムＰ０１において使用する各種パラメータの設定画面（図示せず）が表示される。
【0152】
列車運行表示画面４００の列車ダイヤ表示欄４１０には、指定した列車に関連する列車のダイヤが表示される。図２０の例では、運転整理支援情報に関する列車ダイヤとして、横軸を時間、縦軸を駅とした際の事前計画が描画されており、「Ｓｔａｔｉｏｎ Ｘ」や「Ｓｔａｔｉｏｎ Ｙ」などの駅と「Ｔｒａｃｋ １」および「Ｔｒａｃｋ ２」などの各駅における番線によって定められる区間での各列車の運行を示している。
【0153】
図２０の「ＨＲ１１０」、「ＨＲ２１０」、「ＨＲ３１０」、「ＨＲ４１０」、「ＨＲ５１０」は、それぞれ列車番号を示しており、１本の折れ線で表現される１列車にそれぞれ割り当てられている。例えば、「ＨＲ１１０」は、図２０の５本の折れ線中、最も左側に位置する折れ線で表現される列車に割り当てられており、「Ｓｔａｔｉｏｎ Ｙ」に向けて走行した後に、「Ｓｔａｔｉｏｎ Ｙ」の「Ｔｒａｃｋ １」に停車し、さらに「Ｓｔａｔｉｏｎ Ｘ」と「Ｓｔａｔｉｏｎ Ｙ」の駅間を走行した後に、「Ｓｔａｔｉｏｎ Ｘ」の「Ｔｒａｃｋ １」に停車し、「Ｓｔａｔｉｏｎ Ｘ」を出発することを示している。
【0154】
次に、運行障害情報が入力された後は、図２１に示されるような列車運行表示画面４００が表示される。図２１に示された列車運行表示画面４００では、運転整理案を作成された後、ユーザに提示される運転整理支援情報が表示されている。
【0155】
図２１の運行障害表示４３０は、運転整理案上に描画された運行障害情報を示しており、運行障害入力ボタン４１３を押下して表示された運行障害情報の入力画面で運行障害情報を入力された後に描画される。
【0156】
図２１で示される運転整理支援情報に関する列車ダイヤは、横軸を時間、縦軸を駅とした際の運転整理案が描画されており、「Ｓｔａｔｉｏｎ Ｘ」や「Ｓｔａｔｉｏｎ Ｙ」などの駅と「Ｔｒａｃｋ １」および「Ｔｒａｃｋ ２」などの各駅における番線によって定められる区間での各列車の運行を示している。
【0157】
図２１で示される運転整理案は、事前計画と比較して種々の変更が行われている。例えば、「Ｓｔａｔｉｏｎ Ｘ」から次駅へ向かう際の駅間線路使用順序が、事前計画時の「ＨＲ１１０」、「ＨＲ３１０」、「ＨＲ５１０」、「ＨＲ２１０」、「ＨＲ４１０」という順番から、運転整理案では「ＨＲ３１０」、「ＨＲ２１０」、「ＨＲ５１０」、「ＨＲ１１０」、「ＨＲ４１０」という順番に変更が行われている。また、「Ｓｔａｔｉｏｎ Ｙ」では、「ＨＲ１１０」の使用番線が、事前計画時の「Ｔｒａｃｋ １」から、運転整理案では「Ｔｒａｃｋ ２」に変更されている。
【0158】
表示装置１０４には、列車ダイヤ上で列車が選択された際に、図２２に示されるような列車運行表示画面４００が表示される。図２２に示された列車運行表示画面４００では、列車運行表示画面４００のモード表示欄４０１には、運転整理支援装置１００の現在のモードが「承認モード」として表示されている。承認モードのときに、運行整理案に対するユーザ（司令、運行管理者）による承認が実施される。
【0159】
図２２で示される運転整理支援情報は、選択された列車情報（指定列車情報）が強調表示された運転整理案を示している。強調表示は、列車情報を太線で描画することで行ってもよいし、配色を変更して描画することで行ってもよい。
【0160】
列車を選択する際には、各駅での到着または出発、線路上での特定箇所の通過、規定される列車両数の変更など、列車の運行に関するイベントの情報を一つ以上含んで選択される。
【0161】
図２２で示される選択された列車（指定列車）は、列車情報として「ＨＲ３１０」の「Ｓｔａｔｉｏｎ Ｘ」での出発および到着、「Ｓｔａｔｉｏｎ Ｙ」での出発および到着に関するイベントを含んでいる。
【0162】
列車を選択する際には、１本の折れ線の始点から終点までで表現される１列車分として選択されてもよいし、各駅での出発および到着に関するイベントなどの１本の折れ線上の部分的な列車運行として選択されてもよい。
【0163】
次に、選択された列車情報で定められた列車の運行に影響を及ぼす列車情報群が特定された際に、図２３に示されるような列車運行表示画面４００が表示される。図２３に示された列車運行表示画面４００では、選択された列車情報で定められた列車の運行に影響を及ぼす列車情報群が特定された後、ユーザに提示される運転整理支援情報が表示されている。
【0164】
図２３に示される運転整理支援情報は、特定された列車情報群が強調表示された運転整理案を示している。強調表示は、列車情報を太線で描画することで行ってもよいし、配色を変更して描画することで行ってもよい。
【0165】
列車情報群は、選択された列車情報（指定列車情報）に対して変更を適用する上で、事前に変更を適用することが前提となる列車情報（当該指定列車の運行に影響を及ぼす列車）を含んだ伝達情報として提示される。
【0166】
図２３に示されている列車情報群は、選択された列車情報（指定列車情報）で定められた列車の運行、例えば、「ＨＲ３１０」の「Ｓｔａｔｉｏｎ Ｘ」での出発に関するイベントに影響を及ぼす「ＨＲ２１０」の「Ｓｔａｔｉｏｎ Ｘ」での到着、「Ｓｔａｔｉｏｎ Ｙ」での出発および到着に関するイベント、および「ＨＲ１１０」の「Ｓｔａｔｉｏｎ Ｙ」での到着に関するイベントを含んでいる。
【0167】
列車情報群は、選択された列車情報（指定列車情報）で定められた列車の運行に直接的に影響を及ぼす列車だけでなく、当該指定列車で定められた列車の運行列車の運行に、間接的に影響を及ぼす列車情報についても含んだ情報として提示される。
なお、運行管理者が承認した列車情報は、強調しないようにしてもよい。
なお、運行管理者が承認した列車情報は、強調しないようにしてもよい。
【0168】
次に、他の例として、選択された列車情報で定められた列車の運行に影響を及ぼす列車情報群に関する変更情報郡が特定された際に、図２４に示されるような列車運行表示画面４００が表示される。図２４に示された列車運行表示画面４００では、選択された列車情報で定められた列車の運行に影響を及ぼす列車情報群に関する変更情報郡が、ユーザに提示される運転整理支援情報が表示されている。
【0169】
図２４に示された列車運行表示画面４００では、変更情報群表示欄４４０が表示される。変更情報群表示欄４４０を表示するタイミングは、指定列車情報を選択してクリックしたとき、指定列車情報で定められた列車の運行に影響を及ぼす列車情報をクリックしたとき、列車ダイヤ上の丸記号「○」と数字によって表わされた箇所をクリックしたときなどとして定めることができる。
【0170】
変更情報群表示欄４４０の「＃」は、変更情報のノードＩＤを示しており、図２４の例では各番号は、運転整理案上に描画された変更箇所（丸記号「○」と数字によって表わされた箇所）に対応している。
【0171】
変更情報群表示欄４４０「Ｃｈａｎｇｅ」は、変更内容の項目を示しており、図２４の例では「駅間線路使用順序」および「使用番線」に関する変更内容の情報が表示されている。
【0172】
変更情報群表示欄４４０の「Ｔｒａｉｎ」は、列車番号の項目を示しており、変更情報群表示欄４４０の例では「ＨＲ３１０」、「ＨＲ２１０」、および「ＨＲ１１０」に関する列車番号の情報が表示されている。
【0173】
変更情報群表示欄４４０の「Ｓｔａｔｉｏｎ」は、駅の項目を示しており、図２４の例では「Ｓｔａｔｉｏｎ Ｘ」および「Ｓｔａｔｉｏｎ Ｙ」に関する駅の情報が表示されている。
【0174】
変更情報群表示欄４４０の「Ｔｉｍｅ」は、時刻の項目を示しており、図２４の例では「１３：００」、「１２：３０」、および「１２：１５」に関する時刻の情報が表示されている。
なお、提示される変更情報群に関する項目は、上記に限らず、変更内容や重要視する情報に合わせて、追加・削除されてもよい。
なお、提示される変更情報群に関する項目は、上記に限らず、変更内容や重要視する情報に合わせて、追加・削除されてもよい。
【0175】
運転整理支援情報は、図２４に示されるように変更情報群をリストとして変更情報群表示欄４４０に別窓で表示するほか、変更箇所が選択された際に対応する変更情報を提示してもよいし、
変更情報群は、選択された列車情報（指定列車情報）に対して変更を適用する上で、事前に変更することが前提となる変更情報（当該列車情報で定められた列車の運行に影響を及ぼす変更情報）を含んだ伝達情報として提示される。
変更情報群は、選択された列車情報（指定列車情報）に対して変更を適用する上で、事前に変更することが前提となる変更情報（当該列車情報で定められた列車の運行に影響を及ぼす変更情報）を含んだ伝達情報として提示される。
【0176】
図２４に示されている変更情報群は、選択された列車情報（指定列車情報）で定められた列車の運行、例えば、「ＨＲ３１０」の「Ｓｔａｔｉｏｎ Ｘ」での出発に関するイベントに影響を及ぼす「ＨＲ３１０」の「Ｓｔａｔｉｏｎ Ｘ」での「駅間線路使用順序」に関する変更（変更内容の番号「＃」が「１」の変更）、「ＨＲ２１０」の「Ｓｔａｔｉｏｎ Ｙ」での「使用番線」に関する変更（変更内容の番号「＃」が「２」の変更）、および「ＨＲ１１０」の「Ｓｔａｔｉｏｎ Ｙ」での「使用番線」に関する変更（変更内容の番号「＃」が「３」の変更）を含んでいる。
【0177】
変更情報群は、選択された列車情報（指定列車情報）で定められた列車の運行に直接的に影響を及ぼす変更情報だけでなく、当該指定列車情報で定められた列車の運行に間接的に影響を及ぼす変更情報についても含んだ情報として提示される。
【0178】
上述したように、本実施形態にかかる運転整理支援装置１００は、運転整理を支援する運転整理支援装置において、運行管理者が指定した列車情報の走行に影響を及ぼす列車情報群を算出する伝達情報作成部を備えるような構成とした。このような構成とすることにより、運行管理者が指定した列車情報に対して変更を適用する上で同時に変更を適用することが好適な列車情報群を提示することができる。
【0179】
次に、本実施形態の変形例について説明する。
例えば、承認モードにおける列車運行表示画面４００において、列車情報群をリストとして別窓に表示してもよい。列車情報群に関するリストの表示は、Ｓ６０２の列車情報群特定処理において作成した列車情報群リストに基づいて行えばよい。
例えば、承認モードにおける列車運行表示画面４００において、列車情報群をリストとして別窓に表示してもよい。列車情報群に関するリストの表示は、Ｓ６０２の列車情報群特定処理において作成した列車情報群リストに基づいて行えばよい。
【0180】
また、上述した実施形態では、変更情報群をユーザに提示するために、変更情報ネットワークＮ２０を用いて伝達情報を作成している。しかし、本実施形態はこれに限らない。例えば、運転整理案データＤ０２に対する列車運行ネットワークＮ１０のみを用いて伝達情報を作成してもよい。列車情報群のみをユーザに提示する場合には、運転整理案データＤ０２に対する列車運行ネットワークＮ１０のみを用いて伝達情報を作成すればよい。
【0181】
また、上述した実施形態では、列車情報群をユーザに提示する際に、列車情報を一つずつ別々に扱って伝達情報を作成している。しかし、本実施形態はこれに限らない。例えば、列車情報の集約・順序付けを行った上で伝達情報を作成してもよい。列車情報の集約・順序付けは、Ｓ２０１の列車運行ネットワーク作成処理において、各ノード間の順序に矛盾が生じない範囲で、列車運行ネットワークのノードを予め定めた集約条件に基づいて一つのノードにまとめる、または順序付けることで列車運行ネットワークを作成すればよい。
【0182】
このように、本発明の実施形態において、列車情報を集約・順序付けすることにより、優等列車（特定の駅にしか停車しない特急列車）に対してある駅の出発を選択した際に、つぎの停車駅まで一括で列車情報を提示するなど、ユーザにとって合理的な「まとまり」や「順序」で列車情報を提示することができる。
【0183】
また、上述した実施形態では、変更情報群をユーザに提示する際に、変更情報を一つずつ別々に扱って伝達情報を作成している。しかし、本実施形態はこれに限らない。例えば、変更情報の集約・順序付けを行った上で伝達情報を作成してもよい。変更情報の集約・順序付けは、Ｓ２０４の変更情報ネットワーク構築処理において、各ノード間の順序に矛盾が生じない範囲で、変更情報ネットワークＮ２０のノードを予め定めた集約条件に基づいて一つのノードにまとめる、または順序付けることで変更情報ネットワークＮ２０を構築すればよい。
【0184】
このように、本発明の実施形態において、変更情報を集約・順序付けすることにより、ユーザにとって理解しやすい「まとまり」や「順序」で変更情報を提示することができる。
【0185】
また、上述した実施形態では、変更情報群をユーザに提示することで、ユーザの理解を助けている。しかし、本実施形態はこれに限らない。例えば、特定した変更情報群を運行管理システム２００の保有する列車の制御情報に反映してもよい。変更情報群の制御情報への反映は、Ｓ２０４の変更情報ネットワーク構築処理において、各ノード間の順序に矛盾が生じない範囲で、制御情報に反映できる条件を満たすように、変更情報ネットワークＮ２０のノードを順序付け、Ｓ６０４の伝達情報生成処理において、制御情報に反映するためのデータに変換および並び替えを行えばよい。
【0186】
このように、本発明の実施形態において、変更情報の順序付け、変換、並び替えを行うことにより、運行管理システム２００の保有する制御情報に変更情報を反映することができる。なお、制御情報は運行管理システム２００で保有してもよいし、その他のシステムによって保有されてもよい。
【0187】
また、上述した実施形態では、指定列車情報が存在している場合に、列車運行ネットワークＮ１０や変更情報ネットワークＮ２０を作成している。しかし、本実施形態はこれに限られず、例えば、承認モードでの処理の前に、各種ネットワークのモデルを作成してもよい。例えば、運転整理案作成時に列車運行ネットワークＮ１０を用いている場合は、伝達情報作成時にも当該列車運行ネットワークＮ１０を使用してもよいし、運転整理案作成直後に事前計画データＤ０１および運転整理案データＤ０２を用いて、変更情報ネットワークＮ２０を作成してもよい。
【0188】
このように、本発明の実施形態において、各種ネットワークのモデルを事前に作成しておくことにより、指定列車情報が選択された後から伝達情報を送信するまでの処理を高速化できる。
【0189】
また、上述した実施形態では、列車を選択して、列車番号に関する変更対象データＤ０３を特定している。しかし、本発明の実施形態はこれに限られず、例えば、時刻を選択することにより、変更対象データＤ０３を特定してもよい。変更対象データＤ０３は、当該時刻に走行予定の列車を全て特定し、当該列車の運行に関する当該時刻直前のイベントを参照することにより得られる列車情報として特定されてもよい。例えば、変更対象データＤ０３で特定された全ての列車情報に対して伝達情報作成処理を行うことにより、列車情報群や変更情報群を特定すればよい。
【0190】
このように、本発明の実施形態において、時刻の選択によって変更対象データＤ０３を指定することにより、時刻単位で承認作業を行うことができる。
【0191】
以上、本実施形態の運転整理支援装置によれば、運転整理案作成後に、任意の列車を指定し、その指定した列車情報に対して、その運転整理案を適用する上で、その指定した列車情報で定められた列車の運行に影響を及ぼす列車情報を提示して、運行管理者の業務を迅速かつ間違いなく行えるようにサポートすることができる
【符号の説明】
【0192】
１００…運転整理支援装置、１０１…ＣＰＵ、１０２…メモリ、１０３…入力装置、１０４…表示装置、１０５…通信装置、１０６…記憶装置、２００…運行管理システム、３００…通信ネットワーク、４００…列車運行表示画面、Ｄ０１…事前計画データ、Ｄ０２…運転整理案データ、Ｄ０３…変更対象データ、Ｄ０４…基本データ、Ｄ０５…拡張入力データ、Ｄ０６…実績データ、Ｔ０１…列車ダイヤテーブル、Ｔ０２…列車運用テーブル、Ｔ０３…駅間線路使用順序テーブル、Ｔ０４…番線使用順序テーブル、Ｔ０５…車両使用順序テーブル、Ｎ１０…列車運行ネットワーク、Ｎ２０…変更情報ネットワーク、ＮＤ０１…ネットワーク関連辞書
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】