特開 2023-7077 運転整理システム、及び運転整理案の生成方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023007077

(43)【公開日】2023-01-18

(54)【発明の名称】運転整理システム、及び運転整理案の生成方法

(51)【国際特許分類】

   B61L 27/00 20220101AFI20230111BHJP

【ＦＩ】

B61L27/00 G

B61L27/00 H

【審査請求】未請求

【請求項の数】8

【出願形態】ＯＬ

(21)【出願番号】P 2021110092

(22)【出願日】2021-07-01

(71)【出願人】

【識別番号】000005108

【氏名又は名称】株式会社日立製作所

(74)【代理人】

【識別番号】110001678

【氏名又は名称】藤央弁理士法人

(72)【発明者】

【氏名】森 靖英

(72)【発明者】

【氏名】小林 雄一

(72)【発明者】

【氏名】山下 祐子

(72)【発明者】

【氏名】石戸 優美子

【テーマコード（参考）】

5H161

【Ｆターム（参考）】

5H161AA01

5H161JJ32

5H161JJ36

(57)【要約】

【課題】多くの運転整理案を効率的に生成する。
【解決手段】運転整理案を生成する運転整理システムであって、所定の処理を実行する演算装置と、前記演算装置がアクセス可能な記憶装置とを備え、前記演算装置が、予測ダイヤを生成するダイヤ予測部と、前記演算装置が、前記予測ダイヤに偽収束状態が含まれるかを判定する状態判定部と、前記演算装置が、膠着状態が発生しているかを判定する膠着箇所抽出部とを有し、前記偽収束状態とは、前記ダイヤ予測部が出力する予測ダイヤに膠着箇所が生じており、評価が高い予測ダイヤを生成できない状態であり、前記膠着箇所とは、前記偽収束状態を解消する運転整理における要点となる箇所である。
【選択図】図１

【特許請求の範囲】

【請求項1】

運転整理案を生成する運転整理システムであって、
所定の処理を実行する演算装置と、前記演算装置がアクセス可能な記憶装置とを備え、
前記演算装置が、予測ダイヤを生成するダイヤ予測部と、
前記演算装置が、前記予測ダイヤに偽収束状態が含まれるかを判定する状態判定部と、
前記演算装置が、膠着状態が発生しているかを判定する膠着箇所抽出部とを有し、
前記偽収束状態とは、前記ダイヤ予測部が出力する予測ダイヤに膠着箇所が生じており、評価が高い予測ダイヤを生成できない状態であり、
前記膠着箇所とは、前記偽収束状態を解消する運転整理における要点となる箇所であることを特徴とする運転整理システム。

【請求項2】

請求項１に記載の運転整理システムであって、
前記状態判定部は、前記ダイヤ予測部で繰り返し生成される予測ダイヤが収束した場合、前記評価が所定の閾値より低ければ、偽収束状態であると判定することを特徴とする運転整理システム。

【請求項3】

請求項１に記載の運転整理システムであって、
前記膠着箇所抽出部は、遅延が列車及び駅の特定の範囲に集中している、列車及び駅が遅延の先頭である、列車及び駅で矛盾が発生している、及び優等列車が関与しているの少なくとも一つの条件を満たす場合、膠着箇所があると判定することを特徴とする運転整理システム。

【請求項4】

請求項１に記載の運転整理システムであって、
前記演算装置が、前記判定された膠着の要因を推定する要因推定部と、
前記演算装置が、摂動を生成し、生成された摂動を加えた運転整理案を生成する摂動生成部と、
前記演算装置が、前記推定された膠着の要因に従って探索重みを決定する重み決定部とを有し、
前記摂動生成部は、前記決定された重みに従って、ダイヤに反映される箇所を変えて摂動を生成することを特徴とする運転整理システム。

【請求項5】

請求項４に記載の運転整理システムであって、
前記重み決定部は、過去の類似する膠着状態における整理内容に合致する整理手順の重みを大きく設定することを特徴とする運転整理システム。

【請求項6】

請求項４に記載の運転整理システムであって、
前記要因推定部は、所定の膠着のパターンに合致するかによって、膠着の要因を推定し、
前記重み決定部は、前記推定された膠着の要因の箇所の摂動が多く生成されるような重みを決定することを特徴とする運転整理システム。

【請求項7】

請求項１に記載の運転整理システムであって、
前記予測ダイヤに膠着箇所を重畳して表示するための表示データを出力する表示部を備えることを特徴とする運転整理システム。

【請求項8】

運転整理システムが実行する運転整理案の生成方法であって、
前記運転整理システムは、所定の処理を実行する演算装置と、前記演算装置がアクセス可能な記憶装置とを有し、
前記運転整理案の生成方法は、
前記演算装置が、予測ダイヤを生成するダイヤ予測手順と、
前記演算装置が、前記予測ダイヤに偽収束状態が含まれるかを判定する状態判定手順と、
前記演算装置が、膠着状態が発生しているかを判定する膠着箇所抽出手順とを有し、
前記偽収束状態とは、前記ダイヤ予測部が出力する予測ダイヤに膠着箇所が生じており、評価が高い予測ダイヤを生成できない状態であり、
前記膠着箇所とは、前記偽収束状態を解消する運転整理における要点となる箇所であることを特徴とする運転整理案の生成方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、多くの運転整理案を効率的に生成する運転整理システムに関する。

【背景技術】

【0002】

運転整理案を出力する運転整理システムがある。

【0003】

本技術分野の背景技術として、以下の先行技術がある。特許文献１（特開２０１９－２０９７９７号公報）には、運転整理案作成システムと、運転整理案作成システムに学習用データを送信する学習用データ生成部と、運転整理案作成システムに運転整理用ダイヤデータを送信し運転整理案を受信する運行管理部を備え、運転整理アクション学習部は、学習用ダイヤデータを受けダイヤ変更アクションの適合度を出力するシミュレーション実行部と、適合度から探索ルールを作成する探索ルール更新部を備え、運転整理案探索部は、更新された探索ルールに従って運転整理案を探索し、運行管理部に出力する運行計画管理システムが記載されている（要約参照）。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１９－２０９７９７号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

運転整理システムから出力される運転整理案には誤りがあったり、不十分なことがあり、十分な教師データを用いた学習が必要となる。しかし、列車の小さな遅延による運転整理は頻繁に生じるものの、運行障害による列車の大きな遅延は頻度が低いため、学習用の教師データ（運転整理データ）が十分に集まらない。ランダムに運転整理案を生成するランダム生成法では、良い運転整理案がなかなか生成されず、教師データの生成効率が悪い。このため、運転整理の整理の要所を見付け出し、この要所に対応する教師データを効率的に増加して、機械学習を行うことが望まれている。

【0006】

本発明は、多くの運転整理案を効率的に生成する運転整理システムの実現を目的とする。

【課題を解決するための手段】

【0007】

本願において開示される発明の代表的な一例を示せば以下の通りである。すなわち、運転整理案を生成する運転整理システムであって、所定の処理を実行する演算装置と、前記演算装置がアクセス可能な記憶装置とを備え、前記演算装置が、予測ダイヤを生成するダイヤ予測部と、前記演算装置が、前記予測ダイヤに偽収束状態が含まれるかを判定する状態判定部と、前記演算装置が、膠着状態が発生しているかを判定する膠着箇所抽出部とを有し、前記偽収束状態とは、前記ダイヤ予測部が出力する予測ダイヤに膠着箇所が生じており、評価が高い予測ダイヤを生成できない状態であり、前記膠着箇所とは、前記偽収束状態を解消する運転整理における要点となる箇所であることを特徴とする。

【発明の効果】

【0008】

本発明の一態様によれば、多くの運転整理案を効率的に生成できる。前述した以外の課題、構成及び効果は、以下の実施例の説明によって明らかにされる。

【図面の簡単な説明】

【0009】

【図1】本発明の実施例の運転整理システムの論理的な構成を示すブロック図である。

【図2】本実施例の運転整理システムの物理的な構成を示すブロック図である。

【図3】本実施例の計画ダイヤデータの構成例を示す図である。

【図4】本実施例の特徴量データの構成例を示す図である。

【図5】本実施例の運転整理データの構成例を示す図である。

【図6】本実施例の運転整理システムが実行する処理のフローチャートである。

【図7】本実施例の膠着箇所検出処理のフローチャートである。

【図8】本実施例の探索重み決定処理のフローチャートである。

【図9】本実施例の膠着箇所表示画面の例を示す図である。

【発明を実施するための形態】

【0010】

まず、本発明の実施例の運転整理システム１００の概要を説明する。本実施例の運転整理システム１００は、運転整理案の生成とダイヤシミュレータ（ダイヤ評価・予測部１１）の動作過程において偽収束状態と膠着箇所を検出する。膠着箇所への対応をユーザが入力する、又は過去に成功した運転整理を参照し、膠着箇所の列車ダイヤが変更されやすいように摂動を生成するための重みを変更する。

【0011】

例えば、相対的に遅延が大きい状態で、ダイヤシミュレータが繰り返し演算を行っても膠着を解消する運転整理案が生成されない又は膠着箇所周辺の列車だけ遅延が大きくなる場合に偽収束状態となる。すなわち、偽収束状態は、ダイヤシミュレータが出力する予測ダイヤに特定の範囲（時刻や駅）で膠着箇所が生じており、ＫＰＩをさらに小さくする予測ダイヤを生成できない状態である。また、膠着箇所は、ある駅である列車の運転整理が必要な状態、すなわち、偽収束状態を解消するための要点（ボトルネック）となる箇所である。

【0012】

図１は、本実施例の運転整理システム１００の論理的な構成を示すブロック図である。

【0013】

本実施例の運転整理システム１００は、ダイヤ評価・予測部１１、推論部１２、摂動生成部１３、状態判定部１４、膠着箇所抽出部１５、表示部１６、要因推定部１７、重み決定部１８及びデータ記録部１９を有する。

【0014】

図２は、本実施例の運転整理システム１００の物理的な構成を示すブロック図である。

【0015】

本実施例の運転整理システム１００は、処理部１１０、記憶装置１２０、入出力インターフェース１３０及び通信インターフェース１４０を有する計算機によって構成される。

【0016】

処理部１１０は、プロセッサ（ＣＰＵ）及びメモリを有する演算装置である。プロセッサは、メモリに格納されたプログラムを実行する。プロセッサが、各種プログラム（例えば、ダイヤ評価・予測プログラム１１１、運転整理学習・提案プログラム１１２、摂動生成プログラム１１３、状態判定プログラム１１４、膠着箇所抽出プログラム１１５、要因推定プログラム１１７、重み決定プログラム１１８など）を実行することによって、運転整理システム１００の各部（例えば、ダイヤ評価・予測部１１、推論部１２、摂動生成部１３、状態判定部１４、膠着箇所抽出部１５、表示部１６、要因推定部１７、重み決定部１８、データ記録部１９など）による機能が実現される。なお、プロセッサがプログラムを実行して行う処理の一部を、他の演算装置（例えば、ＡＳＩＣ、ＦＰＧＡ等のハードウェア）で実行してもよい。

【0017】

メモリは、不揮発性の記憶素子であるＲＯＭ及び揮発性の記憶素子であるＲＡＭを含む。ＲＯＭは、不変のプログラム（例えば、ＢＩＯＳ）などを格納する。ＲＡＭは、ＤＲＡＭ（Dynamic Random Access Memory）のような高速かつ揮発性の記憶素子であり、プロセッサが実行するプログラム及びプログラムの実行時に使用されるデータを一時的に格納する。

【0018】

記憶装置１２０は、例えば、磁気記憶装置（ＨＤＤ）、フラッシュメモリ（ＳＳＤ）等の大容量かつ不揮発性の記憶装置である。また、記憶装置１２０は、プロセッサがプログラムの実行時に使用するデータ（例えば、計画ダイヤデータ１２１、予測ダイヤデータ１２２、特徴量データ１２３、運転整理データ１２４、成功事例データ１２５など）、及びプロセッサが実行するプログラムを格納する。すなわち、プログラムは、記憶装置１２０から読み出されて、メモリにロードされて、プロセッサによって実行されることによって、運転整理システム１００の各機能を実現する。

【0019】

入出力インターフェース１３０は、キーボードやマウスなどの入力装置１６０及びディスプレイ装置やプリンタ（図示省略）などの出力装置１７０が接続され、ユーザからの入力を受け、プログラムの実行結果をユーザが視認可能な形式で出力するインターフェースである。なお、運転整理システム１００にネットワークを介して接続されたユーザ端末が入力装置１６０及び出力装置１７０を提供してもよい。この場合、運転整理システム１００がウェブサーバの機能を有し、ユーザ端末が運転整理システム１００に所定のプロトコル（例えばｈｔｔｐ）でアクセスしてもよい。

【0020】

通信インターフェース１４０は、所定のプロトコルに従って、他の装置との通信を制御するネットワークインターフェース装置である。

【0021】

プロセッサが実行するプログラムは、リムーバブルメディア（ＣＤ－ＲＯＭ、フラッシュメモリなど）又はネットワークを介して運転整理システム１００に提供され、非一時的記憶媒体である不揮発性の記憶装置１２０に格納される。このため、運転整理システム１００は、リムーバブルメディアからデータを読み込むインターフェースを有するとよい。

【0022】

運転整理システム１００は、物理的に一つの計算機上で、又は、論理的又は物理的に構成された複数の計算機上で構成される計算機システムであり、複数の物理的計算機資源上に構築された仮想計算機上で動作してもよい。例えば、ダイヤ評価・予測部１１、推論部１２、摂動生成部１３、状態判定部１４、膠着箇所抽出部１５、表示部１６、要因推定部１７、重み決定部１８及びデータ記録部１９は、各々別個の物理的又は論理的計算機上で動作するものでも、複数が組み合わされて一つの物理的又は論理的計算機上で動作するものでもよい。

【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】

１１ 予測部
１２ 推論部
１３ 摂動生成部
１４ 状態判定部
１５ 膠着箇所抽出部
１６ 表示部
１７ 要因推定部
１８ 重み決定部
１９ データ記録部
１００ 運転整理システム
１１０ 処理部
１１１ 予測プログラム
１１２ 提案プログラム
１１３ 状態判定プログラム
１１４ 膠着箇所抽出プログラム
１１５ 要因推定プログラム
１１６ 重み決定プログラム
１１７ 摂動生成プログラム
１２０ 記憶装置
１２１ 計画ダイヤデータ
１２２ 予測ダイヤデータ
１２３ 特徴量データ
１２４ 運転整理データ
１２５ 成功事例データ
１３０ 入出力インターフェース
１４０ 通信インターフェース
１６０ 入力装置
１７０ 出力装置
９００ 膠着箇所表示画面

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】