特開 2024-129566 構内入換支援システム、構内入換支援方法、および車両運用管理支援システム

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

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

(11)【公開番号】P2024129566

(43)【公開日】2024-09-27

(54)【発明の名称】構内入換支援システム、構内入換支援方法、および車両運用管理支援システム

(51)【国際特許分類】

   B61L 27/12 20220101AFI20240919BHJP

   G06Q 50/40 20240101ALI20240919BHJP

【ＦＩ】

B61L27/12

G06Q50/30

【審査請求】未請求

【請求項の数】14

【出願形態】ＯＬ

(21)【出願番号】P 2023038867

(22)【出願日】2023-03-13

(71)【出願人】

【識別番号】000005108

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

(74)【代理人】

【識別番号】110000279

【氏名又は名称】弁理士法人ウィルフォート国際特許事務所

(72)【発明者】

【氏名】植松 凌太

(72)【発明者】

【氏名】皆川 剛

(72)【発明者】

【氏名】山下 祐子

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

5H161

5L049

5L050

【Ｆターム（参考）】

5H161AA01

5H161JJ32

5H161JJ36

5H161JJ40

5L049CC41

5L050CC41

(57)【要約】

【課題】構内入換計画の好ましい修正を支援する技術を提供する。
【解決手段】線路および番線の各々に関し編成の到着時刻および出発時刻と編成に対する作業の作業時間とによる構内入換計画と、入区時刻および出区時刻を含む本線における列車の運行を示す運行情報と、構内における編成に対する作業の計画の時刻を含む構内の作業情報または前記構内における編成に対する作業の計画および実績の時刻を含む構内の作業情報とに基づいて、到着時刻、出発時刻、および作業時間の予測を行い、予測の結果と構内入換計画とに基づいて、複数の編成が競合する競合箇所を特定し、前記競合箇所における競合を解消する上で修正を行うべき線路または番線である修正箇所と修正手段の候補を抽出し、構内入換計画の修正箇所の候補のうち実際に修正される修正箇所を少なく抑えつつ前記競合箇所における競合を解消するように、修正手段の候補のうち実際に適用する修正手段の最適化処理により、構内入換の修正案を作成する。
【選択図】 図１

【特許請求の範囲】

【請求項1】

構内における編成の入換の計画に対する修正を支援する構内入換支援システムであって、
ソフトウェアプログラムを格納する記憶装置と、
前記ソフトウェアプログラムを実行するプロセッサとを有し、
前記プロセッサは、
前記構内における編成が使用する資源である線路および番線の各々に関し編成が到着する時刻である到着時刻および編成が出発する時刻である出発時刻と前記構内における編成に対する作業の開始および終了の時刻を示す作業時間とによって前記構内での編成の移動を示す構内入換を事前に計画した構内入換計画と、編成が本線から前記構内へ入区する時刻である入区時刻および編成が前記構内から前記本線へ出区する時刻である出区時刻を含む本線における列車の運行を示す運行情報と、前記構内における編成に対する作業の計画の時刻を含む構内の作業情報または前記構内における編成に対する作業の計画および実績の時刻を含む構内の作業情報とに基づいて、前記到着時刻、前記出発時刻、および前記作業時間の予測を行い、
前記予測の結果と前記構内入換計画とに基づいて、複数の編成が競合する線路または番線を競合箇所として特定し、
前記競合箇所における競合を解消する上で修正を行うべき線路または番線である修正箇所の候補と前記修正箇所の候補についてどのような修正を行うべきかを示す修正手段の候補とを抽出し、
前記構内入換計画の前記修正箇所の候補のうち実際に修正される修正箇所を少なく抑えつつ前記競合箇所における競合を解消するように、前記修正手段の候補のうち実際に適用する修正手段の最適化処理により、構内入換の修正案を作成する、
構内入換支援システム。

【請求項2】

前記線路および／または前記番線は、相互の代替の容易さを考慮して予め所定のグループに分類されており、
前記修正手段の候補は、編成がグループ間を移動する手順である入換手順を含む、
請求項１に記載の構内入換支援システム。

【請求項3】

前記プロセッサは、前記競合箇所が線路か番線かを示す資源種別、あるいは前記競合箇所で競合する編成の属性を示す属性情報、あるいは前記競合箇所で競合する編成が構内に入区する時刻または前記競合箇所で競合する編成が構内から出区する時刻を含む編成の入換情報に基づいて、前記修正箇所の候補および前記修正手段の候補を抽出する、
請求項１に記載の構内入換支援システム。

【請求項4】

前記プロセッサは、前記競合箇所の資源がどの編成にも使用されていない時間である非占有時間を特定し、前記非占有時間に基づいて前記修正箇所の候補および前記修正手段の候補を抽出する、
請求項２に記載の構内入換支援システム。

【請求項5】

前記プロセッサは、
全ての競合箇所の資源が属するグループに属する資源の非占有時間の単位時間に対する割合を算出し、
前記割合が所定の閾値よりも下位の競合箇所を前記修正箇所の候補とし、前記入換手順を修正する修正手段の候補を抽出し、
前記割合が所定の閾値よりも上位の競合箇所を前記修正箇所の候補とし、前記グループに属する資源の使用の有無または使用の順序を修正する修正手段の候補を抽出する、
請求項４に記載の構内入換支援システム。

【請求項6】

前記プロセッサは、
１つ以上の競合箇所について、該競合箇所にて互いに競合する２つ以上の編成の優先度を算出し、
前記優先度に基づいて前記競合箇所を順位付けし、
前記順位が所定の閾値よりも上位の競合箇所を、資源の使用の有無または使用の順序を修正する修正箇所の候補とする、
請求項１に記載の構内入換支援システム。

【請求項7】

前記プロセッサは、
修正案が満たすべき所定の条件を予め定めておき、
修正案を作成すると、該修正案が前記条件を満たすか否か判定し、
前記修正案が前記条件を満たすまで、前記閾値を変更して修正箇所の候補および修正手段の候補を新たに抽出し、それまでに抽出した前記修正箇所の候補および前記修正手段の候補に追加することで、修正案の作成を繰り返す、
請求項６に記載の構内入換支援システム。

【請求項8】

前記プロセッサは、
資源における編成の到着時刻または出発時刻に対して、他の編成の移動に影響を及ぼさずに変更できる時間範囲を示す余裕時分を算出し、
前記余裕時分の範囲内で前記到着時刻または前記出発時刻を調整することで前記修正案を作成する、
請求項１に記載の構内入換支援システム。

【請求項9】

前記プロセッサは、
前記修正案に定められた時刻の前記構内入換計画における対応する時刻との差分または前記修正案における修正箇所の個数に基づく評価指標の算出と、前記修正案に存在する競合箇所または前記修正案における作業あるいは移動に要する時間が不足している箇所を含む違反項目の特定のいずれか一方または両方を行い、
前記評価指標と前記違反項目のいずれか一方または両方を出力する、
請求項１に記載の構内入換支援システム。

【請求項10】

前記プロセッサは、
本線における列車の運行計画と車両の運用計画のいずれか一方または両方を含む運行情報を外部システムから取得し、
前記修正案が前記違反項目を含む場合、前記違反項目と前記運行情報とに基づき、前記運行情報における修正すべき箇所の候補と該箇所についてどのような修正を行うべきかを示す修正手段の候補を特定し、前記外部システムに送信する、
請求項９に記載の構内入換支援システム。

【請求項11】

前記プロセッサは、
各作業者から計測された情報と前記作業者に関して入力された情報を含む前記作業者の作業の実施に関連する作業者情報を取得し、
前記作業者情報に基づく制約条件を前記最適化処理に加える、
請求項１に記載の構内入換支援システム。

【請求項12】

前記プロセッサは、
前記構内入換計画に対応する編成の進路を制御するための進路制御情報を外部システムから取得し、
前記修正案に応じて編成の進路を制御するように前記進路制御情報を前記外部システムに送信する、
請求項１に記載の構内入換支援システム。

【請求項13】

構内における編成の入換の計画に対する修正を支援するための構内入換支援方法であって、
ソフトウェアプログラムを格納する記憶装置と、前記ソフトウェアプログラムを実行するプロセッサとを有するコンピュータが、
前記構内における資源である線路および番線のそれぞれに関し編成が到着する時刻である到着時刻および編成が出発する時刻である出発時刻と前記構内における編成に対する作業の開始および終了の時刻を示す作業時間とによって前記構内での編成の移動を示す構内入換を事前に計画した構内入換計画と、編成が本線から前記構内へ入区する時刻である入区時刻および編成が前記構内から前記本線へ出区する時刻である出区時刻を含む本線における列車の運行を示す運行情報と、前記構内における編成に対する作業の計画の時刻を含む構内の作業情報または計画および実績の時刻を含む構内の作業情報とに基づいて、前記到着時刻、前記出発時刻、および前記作業時間の予測を行い、
前記予測の結果と前記構内入換計画とに基づいて、複数の編成が競合する線路または番線を競合箇所として特定し、
前記競合箇所における競合を解消する上で修正を行うべき線路または番線である修正箇所の候補と前記修正箇所の候補についてどのような修正を行うべきかを示す修正手段の候補とを抽出し、
前記構内入換計画の前記修正箇所の候補のうち実際に修正される修正箇所を少なく抑えつつ前記競合箇所における競合を解消するように、前記修正手段の候補のうち実際に適用する修正手段の最適化処理により、構内入換の修正案を作成する、
構内入換支援方法。

【請求項14】

構内における編成の入換の計画に対する修正、車両の運用、および車両の管理を支援する車両運用管理支援システムであって、
構内入換支援システムと、
車両運用システムと、
車両管理システムと、を有し、
前記構内入換支援システムは、
ソフトウェアプログラムを格納する記憶装置と、
前記ソフトウェアプログラムを実行するプロセッサとを有し、
前記プロセッサは、
前記構内における資源である線路および番線のそれぞれに関し編成が到着する時刻である到着時刻および編成が出発する時刻である出発時刻と前記構内における編成に対する作業の開始および終了の時刻を示す作業時間とによって前記構内での編成の移動を示す構内入換を事前に計画した構内入換計画と、編成が本線から前記構内へ入区する時刻である入区時刻および編成が前記構内から前記本線へ出区する時刻である出区時刻を含む本線における列車の運行を示す運行情報と、前記構内における編成に対する作業の計画の時刻を含む構内の作業情報または前記構内における編成に対する作業の計画および実績の時刻を含む構内の作業情報とに基づいて、前記到着時刻、前記出発時刻、および前記作業時間の予測を行い、
前記予測の結果と前記構内入換計画とに基づいて、複数の編成が競合する線路または番線を競合箇所として特定し、
前記競合箇所における競合を解消する上で修正を行うべき線路または番線である修正箇所の候補と前記修正箇所の候補についてどのような修正を行うべきかを示す修正手段の候補とを抽出し、
前記構内入換計画の前記修正箇所の候補のうち実際に修正される修正箇所を少なく抑えつつ前記競合箇所における競合を解消するように、前記修正手段の候補のうち実際に適用する修正手段の最適化処理により、構内入換の修正案を作成するものであり、
前記車両運用システムは、各列車の運行を定めた情報である運行計画を入力として、該運行計画に定められた列車の運行に対する列車の運用を定めた情報である運用計画を作成するものであり、
前記車両管理システムは、前記運行計画および前記運用計画における列車に対する車両または編成の割り当てと、該車両または編成に対する作業の計画および実績を管理するものである、
車両運用管理支援システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は構内入換を支援する技術に関する。

【背景技術】

【0002】

鉄道事業者にとって車両基地の構内における作業計画を定めることは、安全性・安定性の高い輸送サービスを実現する上で非常に重要である。その中でも構内入換計画は、車両基地内の車両（または編成）の番線間の移動や、それに付随する車両（または編成）の検査・清掃などの作業を定めた計画であり、本線での列車運行と車両保守とを両立させる上で必要不可欠となっている。列車運行の観点からは、本線における列車の始発・終着に合わせ、編成を車両基地へ入区する入区時刻や、編成を車両基地から出区する出区時刻が定められている。車両保守の観点からは、構内において編成に対して行う作業の作業予定に備え、構内の線路や番線などの資源を編成に占有させる在線時間や、編成を資源間を移動させるのに要する転線時間が決められている。本線における運行計画を実現可能なものとするためには、入区時刻や出区時刻を含む様々な制約条件を満たす構内入換計画を用意する必要がある。

【0003】

この構内入換計画に従い、構内管理者は各作業に必要な構内作業員を手配する。ここで構内作業員には、例えば、編成の移動を担当する構内運転士や検査・清掃を担当する保守作業員などが含まれる。さらに構内管理者は、基本的な業務として、作業計画の策定や作業状況の監督などを行っている。また、構内管理者は、本線の運行計画や構内の作業計画の変更に応じて構内入換計画を修正することがある。構内入換計画を修正する作業を以下、修正作業とよぶ。

【0004】

編成の移動に関連する修正作業の事例としては、計画的なダイヤ改正や突発的な運行乱れへの対応が挙げられる。検査・清掃に関連する修正作業の事例として、運行前日までに作業予定が変更された場合と運行当日に作業に遅延やトラブルが発生した場合とが想定される。このような修正作業では、列車運行や車両保守に関する、車両運行計画など他の計画の動向を考慮しつつ、構内配線や進路の支障関係などに起因する複雑な制約条件についても遵守する必要がある。そのため、構内入換計画に対する修正案を作成することは、非常に困難な業務となっている。構内入換計画に対する修正案とは、修正を行った案の段階の構内入換計画である。

【0005】

このような背景のもとで構内管理者の業務負荷を低減するために、構内入換計画に対する修正案の作成を支援する技術が開示されている。例えば、特許文献１に記載された駅及び車両基地構内入換計画作成装置では、「ネットワーク作成手段１にて、ダイヤ改正前のデータからなる初期解、及び新設列車・作業内容が変わる列車などのダイヤ改正前とは条件が異なる列車についての列車変更データを、運用情報として入力し、これら初期解及び列車変更データからなる運用情報に基づき、初期段階の入換計画ネットワークを作成する。また、ネットワーク作成手段に対して、ダイヤ改正前の車両入換作業に従った作業開始時刻に相当する重みを持った作業開始時刻制約アークを設定する。これによって可能な限り従前と同じ作業内容の計画を立案する。」ことが開示されている。これにより、「ダイヤ前の運転時刻が変わらない列車について、可能な限り、従前と同じ内容の入換作業計画を立案することができ、不慣れにより生じる入換作業のトラブルを未然に防止する」ことが実現できるとしている。

【先行技術文献】

【特許文献】

【0006】

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

【発明の概要】

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

【0007】

構内入換計画に対する修正案を作成する事由の中でも、運行乱れ対応は現場の作業との連携をリアルタイムに実現しなければならず、より難易度の高い業務として位置づけられる。この運行乱れ対応では、本線列車の運行状況に応じて変更された運行計画を遵守するために、構内入換計画についても修正が必要になる。このとき、構内入換計画の修正内容は、各関係者に連絡され、現場の作業に反映される。そのため、運行当日に構内入換計画を大きく修正すると、構内管理者が行う調整業務の負担が増える。例えば、転線作業を１回増やす場合にも構内運転士の調整が必要になる。具体的には、構内管理者は、追加の転線作業を実施する時間に他の作業を行う予定がなく、現在いる位置から作業を行う場所まで移動が可能かどうかという観点から、追加の転線作業に割り当てることが可能な構内運転士を探した後、その構内運転士に実際に乗務可能かどうかを問い合わせて構内運転士から承諾を得る必要がある。また、構内入換計画に対する修正案の確認および連絡にかかる労力は少ない方が望ましいという観点からも修正箇所は少ない方が望ましい。このため、構内入換計画の修正にともなう確認、連絡および調整を少なく抑えることは、運行乱れ対応において重要である。

【0008】

特許文献１で開示された駅及び車両基地構内入換計画作成装置は、構内入換支援の手段が計画的なダイヤ改正時に対する修正案を立案するのみであり、運行乱れの状況に応じて修正箇所の数を少なく抑えた修正案を作成することについては特許文献１に記載も示唆もされていない。そのため、以下のような３つの課題が残されている。

【0009】

第１の課題として、特許文献１で開示された駅及び車両基地構内入換計画作成装置では、ネットワーク変形手段による複数の解候補の作成と、確率的選択手段による解候補の選択を繰り返すことで修正案を作成している。そのため、効果的でない解候補が作成され選択された場合、適当でない変更が修正案に反映されてしまう可能性がある。例えば、数箇所のみの番線変更という比較的小さな変更を適用すれば十分な状況において、順序変更や進路支障反転といった比較的大きな変更が確率的に選択される可能性がある。そうなると過剰な変更が修正案に含まれることが想定される。

【0010】

つぎに第２の課題として、特許文献１に開示された手法では、入換計画ネットワークの作成においてＰＥＲＴを用いた分析を行っている。しかし、運行乱れが発生したときには運行計画の変更範囲が大きくなりやすく、構内入換計画への影響も広範囲に及ぶため、ＰＥＲＴを用いた分析では、修正対象の候補を絞り込めない可能性がある。ここでいう修正対象とは、構内入換計画の修正において、どの箇所でどの編成に対して、どのような修正手段を適用するかを指している。

【0011】

例えば、ＰＥＲＴのクリティカルパスに在線する、編成の異なる複数の在線情報（または転線情報）が存在する場合、それぞれどの在線情報（または転線情報）にどの修正手段を適用するか、という修正方針が無作為に決定されてしまうことが想定される。また、ＰＥＲＴのクリティカルパス以外に効果的な修正が可能な修正対象が存在している場合でもその効果的な修正対象は適用候補として列挙されないことが予想される。

【0012】

さらに第３の課題として、特許文献１で開示された手法では、構内作業の遅延やトラブルのような本線側に起因しない事象に対しては、修正対象が抽出されず、好適な修正案を作成できない可能性がある。例えば、構内における検査作業のみに遅れが発生している場合、本線における運行計画が変更されていないので、構内入換計画に対するネットワークに新たな制約アークが追加されず、その結果、入力とした事前に作成された構内入換計画が変更されずに修正案として提示されることが想定される。

【0013】

上記３つの課題から、本線における列車の運行状況や構内作業の進捗状況に応じて、適切な範囲での構内入換計画の修正の実現が望まれる。

【0014】

本発明の目的は、以上を鑑み、構内入換計画の好ましい修正を支援する技術を提供することである。

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

【0015】

本発明のひとつの態様による、構内における編成の入換の計画に対する修正を支援する構内入換支援システムは、ソフトウェアプログラムを格納する記憶装置と、前記ソフトウェアプログラムを実行するプロセッサとを有し、前記プロセッサは、前記構内における編成が使用する資源である線路および番線の各々に関する編成が到着する時刻である到着時刻および編成が出発する時刻である出発時刻と前記構内における編成に対する作業の開始および終了の時刻を示す作業時間とによって前記構内での編成の移動を示す構内入換を事前に計画した構内入換計画と、編成が本線から前記構内へ入区する時刻である入区時刻および編成が前記構内から前記本線へ出区する時刻である出区時刻を含む本線における列車の運行を示す運行情報と、前記構内における編成に対する作業の計画の時刻を含む構内の作業情報または計画および実績の時刻を含む構内の作業情報とに基づいて、前記到着時刻、前記出発時刻、および前記作業時間の予測を行い、前記予測の結果と前記構内入換計画とに基づいて、複数の編成が競合する線路または番線を競合箇所として特定し、前記競合箇所における競合を解消する上で修正を行うべき線路または番線である修正箇所の候補と前記修正箇所の候補についてどのような修正を行うべきかを示す修正手段の候補とを抽出し、前記構内入換計画の前記修正箇所の候補のうち実際に修正される修正箇所を少なく抑えつつ前記競合箇所における競合を解消するように、前記修正手段の候補のうち実際に適用する修正手段の最適化処理により、構内入換の修正案を作成する。

【発明の効果】

【0016】

本発明のひとつの態様によれば、修正箇所を少なく抑えて競合を解消するように構内入換の修正案を作成するので、構内入換の計画の修正にともなう確認、連絡および調整を少なく抑えた好ましい修正案の作成を支援することができる。

【図面の簡単な説明】

【0017】

【図1】第１の実施形態にかかる構内入換支援システムの構成を示すブロック図である。

【図2】第１の実施形態にかかる運行データの一例を示す図表である。

【図3】第１の実施形態にかかる運用データの一例を示す図表である。

【図4】第１の実施形態にかかる割当データの一例を示す図表である。

【図5】第１の実施形態にかかる作業データの一例を示す図表である。

【図6】第１の実施形態にかかる入換データの一例を示す図表である。

【図7】第１の実施形態にかかる編成入出区データの一例を示す図表である。

【図8】第１の実施形態にかかる編成作業データの一例を示す図表である。

【図9】第１の実施形態にかかる修正対象データの一例を示す図表である。

【図10】第１の実施形態を適用する車両基地の構内配線の一例を示す図表である。

【図11】第１の実施形態にかかる構内入換支援システムの処理の概要を示すフローチャートである。

【図12】第１の実施形態にかかる構内入換計画修正処理の概要を示すフローチャートである。

【図13】第１の実施形態にかかる修正対象自動抽出処理の詳細を示すフローチャートである。

【図14】第１の実施形態にかかる構内入換計画最適化処理の詳細を示すフローチャートである。

【図15】第１の実施形態にかかる余裕時分分析処理の詳細を示すフローチャートである。

【図16】第１の実施形態にかかるユーザに提示される事前計画の画面の一例を示す図表である。

【図17】第１の実施形態にかかるユーザに提示される予測結果の画面の一例を示す図表である。

【図18】第１の実施形態にかかるユーザに提示される修正案の画面の一例を示す図表である。

【図19】第２の実施形態を適用する本線の路線の一例を示す図表である。

【図20】第２の実施形態にかかる連携処理の概要を示すフローチャートである。

【図21】第２の実施形態にかかる構内入換向けデータ作成処理の詳細を示すフローチャートである。

【図22】第２の実施形態にかかるユーザに提示される事前計画の画面の一例を示す図表である。

【図23】第２の実施形態にかかるユーザに提示される予測結果の画面の一例を示す図表である。

【図24】第２の実施形態にかかるユーザに提示される修正案の画面の一例を示す図表である。

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

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

（１．２．２ 運用データのデータ構造）
運用データＤ２０のデータ構造の一例について図３を用いて説明する。

【0068】

運用データＤ２０には、図３に示すように、「運用番号」、「列車番号」、「前運用列車」、「後運用列車」が含まれている。以降で運用データＤ２０の各列に記載されている情報について説明する。

【0069】

「運用番号」には対象運用の運用番号が記載される。例えば、図３に示されているのは、「運用番号」が「１」および「７」であるものに関する記述の一部である。

【0070】

「列車番号」には対象列車の列車番号が記載される。例えば、図３に示されているのは、「列車番号」が「ＨＲ１０１」、「ＨＲ１０２」、「ＨＲ１０３」、「ＨＲ７０５」、「ＨＲ７０６」、および「ＨＲ７０７」であるものに関する記述の一部である。

【0071】

「前運用列車」には当該列車の前運用列車となる列車番号が記載される。ここで、前運用列車とは、対象列車と同一の車両（または編成）を使用する列車のうち、対象列車の直前に走行する列車である。例えば、図３の２行目は「ＨＲ１０２」の列車の直前に「ＨＲ１０１」の列車が同一の車両を使用して走行することに関する記述である。なお、前運用列車がない場合、例えば「－」等、データがないということを示すマーカーが設定される。

【0072】

「後運用列車」には当該列車の後運用列車となる列車番号が記載される。ここで、後運用列車とは、対象列車と同一の車両（または編成）を使用する列車のうち、対象列車の直後に走行する列車である。例えば、図３の２行目は「ＨＲ１０２」の列車の直後に「ＨＲ１０３」の列車が同一の車両を使用して走行することに関する記述である。なお、後運用列車がない場合、例えば「－」等、データがないということを示すマーカーが設定される。

【0073】

図３を参照し、運用データＤ２０の例について説明する。例えば、図３の１行目は、「運用番号」が「１」の運用において、「列車番号」が「ＨＲ１０１」の列車に対して、「前運用列車」が存在しないこと、「後運用列車」である「ＨＲ１０２」として同一の車両を使用して直後に走行する列車であることを示す。図３の２行目は、「運用番号」が「１」の運用において、「列車番号」が「ＨＲ１０２」の列車に対して、「前運用列車」である「１０１」が同一の車両を使用して直前に走行する列車であること、「後運用列車」である「ＨＲ１０３」が同一の車両を使用して直後に走行する列車であることを示す。図３では、３点リーダ「・・・」によって省略されている部分が存在するが、実際には少なくとも列車数分の行が存在している。

【0074】

なお、運用データＤ２０の情報から、行路情報（同一の編成を使用する列車の集合）を定義することができる。

【0075】

（１．２．３ 割当データのデータ構造）
割当データＤ３０のデータ構造の一例について図４を用いて説明する。

【0076】

割当データＤ３０には、図４に示すように、「日付」、「編成番号」、「運用番号」、「走行距離」、「累積走行距離」が含まれている。以降で割当データＤ３０の各列に記載されている情報について説明する。

【0077】

「日付」には対象の日付情報が記載される。例えば、図４に示されているのは、「日付」が「２０２２／０２／２２」および「２０２２／０２／２３」であるものに関する記述の一部である。

【0078】

「編成番号」には対象編成の編成番号が記載される。例えば、図４に示されているのは、「編成番号」が「Ｒ０１」、「Ｒ０２」、「Ｒ０３」であるものに関する記述の一部である。

【0079】

「運用番号」には当該編成が割り当てられる運用に対する運用番号が記載される。例えば、図３に示されているのは、「運用番号」が「１」、「３」、「７」、「１０」であるものに関する記述の一部である。なお、当該編成が割り当てられる運用がない場合、例えば「‐１」等、データがないということを示すマーカーが入力される。

【0080】

「走行距離」には当該日付の運行で当該編成が走行する距離が記載される。例えば、図４の１行目は「走行距離」が「３６０」であるものに関する記述であり、図４の２行目は「走行距離」が「０」であるものに関する記述である。

【0081】

「累積距離」には当該日付の運行開始までに当該編成が走行した距離が記載される。例えば、図４の１行目は「累積距離」が「６０００００」であるものに関する記述であり、図４の２行目は「累積距離」が「５２３０００」であるものに関する記述である。

【0082】

図４を参照し、割当データＤ３０の例について説明する。例えば、図４の１行目は、「日付」が「２０２２／０２／２２」の日において、「編成番号」が「Ｒ０１」の編成が、「運用番号」が「１」の運用に割り当てられ、運行当日に「走行距離」である「３６０」だけの距離を走行する予定であり、運行開始までに「累積距離」である「６０００００」だけの距離を走行している予定であることを示す。図４では３点リーダ「・・・」によって省略されている部分が存在するが、実際には少なくとも日数と編成数の組み合わせの数だけ行が存在している。

【0083】

なお、割当データＤ３０には、「編成番号」に代えてあるいは「編成番号」に加えて「車両番号」の情報を定義してもよい。ここで、「車両番号」には当該編成に含まれる車両の車両番号が記載される。これにより、車両単位で運用への割当や走行距離を管理することができる。

【0084】

また、割当データＤ３０には、「所属」、「開始場所」、「終了場所」の情報を定義してもよい。ここで、「所属」には当該編成を保有している車両基地の情報が、「開始場所」には当該編成が運行開始時点において滞在している車両基地の情報が、「終了場所」には当該編成が運行開始時点において滞在している車両基地の情報がそれぞれ記載される。これにより、対象路線に複数の車両基地が存在する場合、列車の始発駅または終着駅に対して割当可能な編成を特定したり、運行終了時点において所属する車両基地に各編成が滞在するかどうかを判定したりできる。

【0085】

さらに、割当データＤ３０には、「作業種別」や「作業場所」の情報を定義してもよい。ここで、「作業種別」には当該作業の種別番号が、「作業場所」には当該作業の実施場所がそれぞれ記載される。これにより、運行当日の作業が実施可能な運用に編成が割り当たっているか、運行翌日以降の作業が予定されている車両基地に編成が戻っているか、といった条件を判定できる。

【0086】

くわえて、「累積距離」には、検査条件（前回検査から次回検査までの走行距離が所定の値を超過していないこと）を判定する上で、編成の使用開始時点からの走行距離の合計を設定してもよいし、前回検査時点からの走行距離の合計を設定してもよい。前者の場合には前回検査時点における走行距離の合計を示す「前回検査時累積距離」を別途定義し「累積距離」との差分を算出することで検査条件を判定できる。後者の場合には当該編成に対する検査を実施した際に「累積距離」を「０」に初期化することで、検査条件を適宜判定できる。また、「累積距離」には、検査条件に達するまでに残っている走行距離を設定してもよい。検査に対して複数の種別が存在する場合、それぞれの種別に対応した「累積距離」や「前回検査時累積距離」を定義してもよい。例えば、「Ａ検査」と「Ｂ検査」が存在する場合、「Ａ検査累積距離」、「Ｂ検査累積距離」、「前回Ａ検査時累積距離」、「前回Ｂ検査時累積距離」などを定義してもよい。

【0087】

（１．２．４ 作業データのデータ構造）
作業データＤ４０のデータ構造の一例について図５を用いて説明する。

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

ステップＳ３２３は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、対象の競合箇所が示す資源と編成の情報を割当時間の変数化リストに追加する処理である。ステップＳ３２３は、例えば、対象の競合箇所として特定された番線（または線路に対するＩＤコード）、被遅延編成に対するＩＤコード、被遅延編成と競合関係にある編成に対するＩＤコードを組にして入換手順の変数化リストに追加する。

【0193】

ステップＳ３１０ｂは、図１に示した構内入換支援システム１００のＣＰＵ１０１が、ステップＳ３１０ａに戻る処理である。

【0194】

以上、本発明の第１の実施形態におけるステップＳ２０８の処理の詳細を示した。

【0195】

以降、図１２のステップ２０９における構内入換計画最適化処理の詳細を説明する。

【0196】

（１．４．４ ステップＳ２０９における処理の詳細： 構内入換計画最適化処理）
ステップＳ２０９における処理の詳細について図１４を用いて説明する。

【0197】

（１．４．４．１ 概略）
図１４は図１２で示したステップＳ２０９の構内入換計画最適化処理の詳細を説明するためのフローチャートである。

【0198】

ステップＳ４０１は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、入換手順を生成する処理である。ステップＳ４０１では、例えば、入換手順の変数化リストにしたがい、以下の手続きを実施することで、入換手順の候補を生成する。まず、入換手順の変数化リストに登録されている編成の情報を取得する。つぎに、取得した編成の情報において、入換手順の情報を参照する。そして、参照した入換手順の情報をもとに、入換手順の変数化リストに登録されている資源に関連する箇所を中心に修正操作を加えることで、入換手順の候補を生成する。ここで、修正操作には、例えば、入換手順への番線グループの追加、入換手順からの番線グループの削除を含まれる。これにより、入換手順における編成の番線グループ間の移動に修正が加えられることになる。なお、ステップＳ４０１では、入換手順の変数化リストに登録されている各要素に対し、閾値情報として定義された数の分だけ入換手順の候補を生成する。ここで、閾値情報は、各要素で生成する入換手順の数に対する閾値を定義してもよいし、全要素に対して生成する入換手順の合計数に対する閾値を定義してもよい。

【0199】

ステップＳ４０２は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、定数と集合を定義する処理である。ステップＳ４０２では、例えば、基本データＤ０５にしたがって、最小在線時間、基準移動時間、作業所要時間、続行時隔などの定数と、編成、各資源、番線グループ、線路グループなどに対する集合とを定義する。

【0200】

ステップＳ４０３は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、変数を定義する処理である。ステップＳ４０３は、例えば、各変数化リストにしたがって、入換手順の候補の選択有無、開始時刻や終了時刻など、最適化計算に用いる変数を定義する。なお、最適化計算に用いる変数は、上記に限定されるものではなく、各資源の使用有無や使用順序などを表現する変数を定義してもよい。

【0201】

ステップＳ４０４は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、制約条件を定義する処理である。ステップＳ４０４は、例えば、基本データＤ０５と各変数化リストにしたがって、在線時間（または作業時間）や移動時間など、最適化計算で遵守する制約条件を定義する。在線時間に関する制約条件は、例えば、作業の終了時刻と開始時刻の差分がステップＳ４０２で定められた最小在線時間の値以上である、という条件として定義される。移動時間に関する制約条件は、例えば、移動の終了時刻と開始時刻の差分がステップＳ４０２で定められた基準移動時間の値以上である、という条件として定義される。なお、最適化計算で遵守する制約条件は、上記に限定されるものではなく、作業が割当られている場合の作業所要時間や各資源を使用する際の続行時隔などを表現する制約条件を定義してもよい。また、ステップＳ４０４は、構内作業端末８０２から情報を取得できる場合、作業者の計測情報（位置情報、生体情報、画像情報）や入力情報（属性、状態、要望）などを用いて、制約条件を定義してもよい。これにより、当該作業者の位置、嗜好、体調、属性、状態、要望などに配慮した修正案を作成することができる。

【0202】

ステップＳ４０５は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、目的関数を定義する処理である。ステップＳ４０５は、例えば、事前計画と修正案における時刻の差分に対する二乗和、事前計画に対する修正箇所の合計数など、最適化計算で最大化する（または最小化する）目的関数を定義する。なお、最適化計算で最大化する（または最小化する）目的関数は、上記に限定されるものではなく、構内作業員の作業時間の合計や設備の稼働時間の合計など、修正履歴データベースＤ０９に登録された各評価指標を表現する目的関数を定義してもよい。また、ステップＳ４０５は、単一の評価指標に対する目的関数を定義してもよいし、複数の評価指標を組み合わせた目的関数（多目的な目的関数）を定義してもよい。

【0203】

ステップＳ４０６は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、最適化計算を実行する処理である。ステップＳ４０６では、例えば、ステップＳ４０２で定義された定数および集合を設定し、ステップＳ４０３で定義された変数の値を探索し、ステップＳ４０４で定義された制約条件を満足しつつ、ステップＳ４０５で定義された目的関数を最大化する（または最小化する）解を求める。構内入換計画の修正箇所の候補のうち実際に修正される修正箇所を少なく抑えつつ競合箇所における競合を解消するように、修正手段の候補のうち実際に適用する修正手段を最適化することになる。この最適化処理の結果、構内入換の修正案が作成される。

【0204】

ステップＳ４０７は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、最適化結果から構内入換の情報を取得する処理である。ステップＳ４０７は、例えば、ステップＳ４０６で求めた解の情報から、構内入換における各作業（または各移動）の開始時刻や終了時刻の情報を取得する。

【0205】

なお、最適化問題の定義や解法は、上記に限定されるものではなく、制約条件を満足する範囲で任意の定義や解法を用いてもよい。上記では、ＣＰ（Ｃｏｎｓｔｒａｉｎｔ Ｐｒｏｇｒａｍｍｉｎｇ）やＭＩＰ（Ｍｉｘｅｄ Ｉｎｔｅｇｅｒ Ｐｒｏｇｒａｍｍｉｎｇ）などを用いて組合せ最適化問題に対する解を求める一例を示したが、ＣＮＮ（Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｎｅｕｒａｌ Ｎｅｔｗｏｒｋ）やＱ－Ｌｅａｒｎｉｎｇなどの機械学習に関する技術で最適化問題に対する解を求めてもよいし、ヒューリスティックやグラフ理論などを用いた技術で最適化問題に対する解を求めてもよい。

【0206】

以上、本発明の第１の実施形態におけるステップＳ２０９の処理の詳細を示した。

【0207】

以降、図１２のステップＳ２１１に示した余裕時分分析処理の詳細を説明する。

【0208】

（１．４．５ ステップＳ２１１における処理の詳細：余裕時分分析処理）
ステップＳ２１１（およびステップＳ２０４）における処理の詳細について図１５を用いて説明する。

【0209】

（１．４．５．１ 概略）
図１５は図１２で示したステップＳ２１１（およびステップＳ２０４）の余裕時分分析処理の詳細を説明するためのフローチャートである。

【0210】

ステップＳ５０１は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、所定の構内入換計画の情報を設定する処理である。ステップＳ５０１は、例えば、受領した構内入換計画にしたがって、各編成の作業や移動に関する開始時刻や終了時刻の情報を設定する。

【0211】

ステップＳ５０２は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、探索情報を初期化する処理である。ステップＳ５０２は、例えば、探索済みの編成が存在していない空の探索情報を作成する。

【0212】

ステップＳ５０３ａは、図１に示した構内入換支援システム１００のＣＰＵ１０１が、ステップＳ５０４からステップＳ５０６までの処理を、所与の構内入換計画に含まれる全編成を挿入するまで繰り返す処理である。ステップＳ５０２ａに関わる繰返し処理は、ステップＳ５０２ｂに到達することで一巡したこととなる。

【0213】

ステップＳ５０４は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、挿入する編成を選択する処理である。ステップＳ５０４は、例えば、未探索の編成の集合から編成を１つ選択する。

【0214】

ステップＳ５０５は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、所与の構内入換計画の開始時刻と終了時刻に基づき制約条件を設定する処理である。ステップＳ５０５は、例えば、以下の手続きを実施することで、対象編成を挿入する際の制約条件を設定する。まず、ステップＳ５０５は、ステップＳ５０１で設定した情報から対象編成の構内入換に関する開始時刻や終了時刻を取得する。つぎに、ステップＳ５０５は、取得した開始時刻や終了時刻から資源の使用有無や使用順序が遵守されるように、対象編成を挿入する際の制約条件を設定する。

【0215】

ステップＳ５０６は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、分析用の構内入換計画に対象編成を挿入する処理である。ステップＳ５０５は、例えば、ＣＰ（Ｃｏｎｓｔｒａｉｎｔ Ｐｒｏｇｒａｍｍｉｎｇ）などを用いて、ステップＳ５０５で設定した制約条件を満足する解を求め、分析用の構内入換計画に対象編成の入換情報を追加する。また、ステップＳ５０６は、挿入した対象編成を探索情報に加える。なお、ステップＳ５０６は、対象編成の挿入に失敗した際、バックトラック処理により探索情報に定義されている編成の一部を分析用の構内入換計画から削除するが、所与の構内入換計画が実行可能な場合には、資源の使用有無や使用順序がそのまま反映されるため、バックトラック処理は発生しない。

【0216】

ステップＳ５０３ｂは、図１に示した構内入換支援システム１００のＣＰＵ１０１が、ステップＳ５０３ａに戻る処理である。

【0217】

ステップＳ５０７は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、余裕時分に関する辞書を初期化する処理である。ステップＳ５０７は、例えば、余裕時分の情報が存在していない空の辞書を作成する。

【0218】

ステップＳ５０８ａは、図１に示した構内入換支援システム１００のＣＰＵ１０１が、ステップＳ５０９ａからステップＳ５０９ｂまでの処理を、分析用の構内入換計画に含まれる各編成に対して繰り返す処理である。ステップＳ５０８ａは、繰返し処理の過程で、構内入換計画に含まれる各編成を順次選択する（以降では、選択した編成を「対象編成」とよぶ）。ステップＳ５０８ａに関わる繰返し処理は、ステップＳ５０８ｂに到達することで一巡したこととなる。

【0219】

ステップＳ５０９ａは、図１に示した構内入換支援システム１００のＣＰＵ１０１が、ステップＳ５１０からステップＳ５１１までの処理を、対象編成の各作業情報に対して繰り返す処理である。ステップＳ５０９ａは、繰返し処理の過程で、対象編成の各作業情報を順次選択する（以降では、選択した作業を「対象作業」とよぶ）。ステップＳ５０９ａに関わる繰返し処理は、ステップＳ５０９ｂに到達することで一巡したこととなる。

【0220】

ステップＳ５１０は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、対象作業の開始時刻と終了時刻のドメイン情報を参照する処理である。ステップＳ４０１は、例えば、ＣＰ（Ｃｏｎｓｔｒａｉｎｔ Ｐｒｏｇｒａｍｍｉｎｇ）などを用いて探索した各変数のドメイン情報を参照する。ここで、ドメイン情報は、実行可能解となる条件のもとで、各変数がとりうる値の範囲を示す。

【0221】

ステップＳ５１１は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、取得したドメイン情報を余裕時分に関する辞書に登録する処理である。ステップＳ５１１は、例えば、対象編成のＩＤコードおよび対象作業を実施する資源のＩＤコードの組と、ドメイン情報をセットにして余裕時分に関する辞書に登録する。

【0222】

ステップＳ５０９ｂは、図１に示した構内入換支援システム１００のＣＰＵ１０１が、ステップＳ５０９ａに戻る処理である。

【0223】

ステップＳ５０８ｂは、図１に示した構内入換支援システム１００のＣＰＵ１０１が、ステップＳ５０８ａに戻る処理である。

【0224】

以上、本発明の第１の実施形態におけるステップＳ２１１（およびステップＳ２０４）の処理の詳細を示した。

【0225】

以降、図１６、図１７、図１８の構内入換支援情報を説明する。

【0226】

（１．５ ユーザに提示される構内入換支援情報）
第１の実施形態において、ユーザに提示される構内入換支援情報について図１６、図１７、図１８を用いて説明する。

【0227】

（１．５．１ 構内入換支援情報の概略）
図１６はユーザに提示される運行支援情報の画面の一例である。

【0228】

図１６に示されるユーザに提示される構内入換支援情報は、「構内入換計画」、「入換情報」、「修正履歴」から構成される。なお、ユーザに提示される構内入換支援情報は、上記に限られるものでなく、例えば、構内における作業計画を示す「作業情報」や構内入換計画に対する評価値を示す「評価指標」などを含んでもよい。

【0229】

（１．５．２ 構内入換計画の表示）
図１６の「構内入換計画」には、例えば、縦軸を番線、横軸を時間としたグラフで構内入換計画が表示される。「構内入換計画」における構内入換計画の表示は、例えば、「事前計画」、「予測結果」、「修正案」、および「試行内容」といったタブを選択することにより切り替わる。

【0230】

「事前計画」は、例えば、事前に定められた構内入換計画を表示するためのタブである。「事前計画」には、例えば、構内入換計画データＤ０１の情報が描画される。「事前計画」の表示内容については後述する。

【0231】

「予測結果」は、例えば、実績や作業遅延情報に基づき、将来の構内入換に関する予測結果を表示するためのタブである。「予測結果」には、例えば、構内入換計画に対して、構内入換予測プログラムＰ０４が実行されることにより得られた予測結果が描画される。「予測結果」の表示内容については後述する。

【0232】

「修正案」は、例えば、構内入換支援システム１００により作成された修正案を表示するためのタブである。「修正案」には、例えば、構内入換計画修正プログラムＰ０１により、作成された修正案が描画される。「修正案」の表示内容については後述する。

【0233】

「試行内容」は、例えば、構内入換支援システム１００において修正を試行中の構内入換計画を表示するためのタブである。「試行内容」には、例えば、構内入換計画修正プログラムＰ０１の処理中において、暫定的な計画として更新されている構内入換計画が描画される。

【0234】

（１．５．３ 事前計画の表示）
図１６に示される「事前計画」の表示内容は、例えば、各線分が入区番線「Ｉｎ」で構内に入区してから各番線を経由する編成の移動や出区番線「Ｏｕｔ」で構内から出区するまでに各番線を経由する編成の移動を表している。また、図１６に示される「事前計画」の表示内容には、「△印」の箇所で編成の入区が描画されており、「〇印」の箇所で編成の出区が描画されている。

【0235】

なお、編成の移動を表す各線分は、編成の属性情報や在線時の作業内容に応じて色付けされてもよいし、各番線を表す横線は当該番線の種別や番線グループの情報に応じて色付けされてもよい。

【0236】

（１．５．４ 予測結果の表示）
図１７に示される「予測結果」の表示内容は、例えば、各線分が入区番線「Ｉｎ」で構内に入区してから各番線を経由する編成の移動や出区番線「Ｏｕｔ」で構内から出区するまでに各番線を経由する編成の移動を表している。また、図１７に示される「予測結果」には、「Ｔｒａｃｋ ６」の箇所で作業遅延が発生し、構内入換予測プログラムＰ０４によって将来の構内入換に関する予測が行われた構内入換計画が描画されている。

【0237】

なお、編成の移動を表す各線分は、編成の遅延状況や競合状況に応じて色付けされてもよいし、各番線を表す横線は当該番線における遅延状況や競合状況に応じて色付けされてもよい。

【0238】

また、「予測結果」の表示内容は、上記に限定されるものではなく、事前計画の情報を点線や破線などで表示してもよいし、ステップＳ２０７で予測結果に追加された仮挿入編成の情報を表示してもよい。さらに、「予測結果」の表示内容は、ステップＳ２０３の処理の結果に合わせて、各資源における編成間の競合を遅延として描画してもよいし、使用時間（または占有時間）の重複として描画してもよい。

【0239】

（１．５．５ 修正案の表示）
図１８に示される「修正案」の表示内容は、例えば、各線分が入区番線「Ｉｎ」で構内に入区してから各番線を経由する編成の移動や出区番線「Ｏｕｔ」で構内から出区するまでに各番線を経由する編成の移動を表している。また、図１８に示される「修正案」には、「Ｔｒａｃｋ ６」の箇所で作業遅延が発生し、構内入換計画修正プログラムＰ０１によって一部の編成の入換情報が修正された構内入換計画が描画されている。

【0240】

なお、編成の移動を表す各線分は、編成に対する修正箇所や選択された修正履歴に応じて色付けされてもよいし、各番線を表す横線は当該番線における修正箇所や選択された修正履歴に応じて色付けされてもよい。

【0241】

（１．５．６ 入換情報の提示）
図１８の「入換情報」には、例えば、構内入換計画に定められる入換情報を表示する。「入換情報」における旅客流動に関する情報の表示は、例えば、「編成」、「資源」、および「時刻」といったタブを選択することにより切り替わる。

【0242】

「編成」は、例えば、各編成の作業時間や移動時間などを表示するためのタブである。「編成」には、例えば、修正履歴データベースＤ０９に格納された事前計画、予測結果、修正案、暫定計画に関して、各編成の作業（または移動）に対する開始時刻や終了時刻などを表示する。なお、「編成」には、上記に限らず、例えば、編成の属性情報や割当予定の運用番号などを表示してもよい。

【0243】

「資源」は、例えば、各資源の占有時間や非占有時間を表示するためのタブである。「資源」には、例えば、修正履歴データベースＤ０９に格納された事前計画、予測結果、修正案、暫定計画に関して、各資源の占有や非占有に対して、占有あるいは被占有が開始された時刻である開始時刻と終了した時刻である終了時刻などを表示する。なお、「資源」には、上記に限らず、例えば、資源の種別や番線グループ、線路グループなどを表示してもよい。

【0244】

「時刻」は、例えば、各時刻における編成の作業状況（または移動状況）を表示するためのタブである。「時刻」には、例えば、修正履歴データベースＤ０９に格納された事前計画、予測結果、修正案、暫定計画に関して、ある時間帯に作業（または）移動を実施している編成の情報を表示する。なお、「時刻」には、上記に限らず、ある時刻において占有されている資源の情報やある時間帯で占有されていない資源の情報などを表示してもよい。

【0245】

なお、「入換情報」には、上記に限らず、例えば、編成入出区情報や編成作業情報などを表示してもよい。

【0246】

図１６に示される「資源」の表示内容は、例えば、修正履歴データベースＤ０９の情報に基づき、「分類」、「資源」、「開始時刻」、「終了時刻」、「編成」から構成される。

【0247】

「分類」には、各資源が「占有」と「非占有」のどちらの状態であるかが表示される。例えば、図１６の１行目は「分類」が「占有」であるものに関する表示であり、図１６の２行目と３行目は「分類」が「非占有」であるものに関する表示である。

【0248】

「資源」には、当該分類の状態にある資源が表示される。例えば、図１６の１行目と２行目は「資源」が「Ｔｒａｃｋ １」であるものに関する表示であり、図１６の３行目は「資源」が「Ｌｉｎｅ １０」であるものに関する表示である。

【0249】

「開始時刻」には、当該資源での作業（または移動）の開始時刻が記載される。例えば、図１６の１行目は「開始時刻」が「１１：００」であるものに関する表示であり、図１６の２行目は「開始時刻」が「１１：１５」であるものに関する表示である。

【0250】

「終了時刻」には、当該資源での作業（または移動）の終了時刻が記載される。例えば、図１６の１行目は「終了時刻」が「１１：１５」であるものに関する表示であり、図１６の２行目は「終了時刻」が「１２：１５」であるものに関する表示である。

【0251】

「編成」には、当該資源で当該開始時刻から当該終了時刻の間に作業（または移動）を実施する編成番号が表示される。例えば、図１６の１行目は「編成」が「Ｒ１０」であるものに関する表示である。なお、「分類」が「非占有」の場合、「編成」には、例えば「－」等、データが存在しないということを示すマーカーが入力される。

【0252】

なお、図１６の「入換情報」では、例えば、検索条件を指定することで参照したい分類、資源、開始時刻、終了時刻、編成などの情報を絞り込んで表示してもよいし、「構内入換計画」の表示部分から参照したい編成や番線をクリック、あるいはドラック＆ドロップすることで対象の情報を表示してもよい。また、表示情報をあらかじめデータとして定義しておくことで、特定の分類、資源、開始時刻、終了時刻、編成などの情報のみを表示してもよい。

【0253】

（１．５．７ 修正履歴の提示）
図１８の「修正履歴」には、例えば、修正案を作成した際の修正履歴に関する情報を表示する。「修正履歴」における修正履歴に関する情報は、例えば、「全変更」、「確認済み」、「未確認」といったタブを選択することにより切り替わる。

【0254】

「全変更」は、例えば、修正案を作成した際に実施したすべての変更を表示するためのタブである。「全変更」には、例えば、修正履歴データベースＤ０９に格納された修正案に対応する修正履歴データの情報を表示する。

【0255】

「確認済み」は、例えば、修正案を作成した際に実施した変更のうち、確認済みの変更を表示するためのタブである。「確認済み」には、例えば、修正履歴データベースＤ０９に格納された修正案に対応する修正履歴データの情報のうち、すでにユーザが確認処理を実施した情報を表示する。

【0256】

「未確認」は、例えば、修正案を作成した際に実施した変更のうち、未確認の変更を表示するためのタブである。「未確認」には、例えば、修正履歴データベースＤ０９に格納された修正案に対応する修正履歴データ
の情報のうち、まだユーザが確認処理を実施していない情報を表示する。

【0257】

図１８に示される「全変更」の表示内容は、例えば、修正履歴データベースＤ０９の情報に基づき、「名称」、「編成」、「資源」、「理由」から構成される。

【0258】

「名称」には、構内入換計画の修正で適用された修正手段の名称が表示される。例えば、図１８の１行目は「名称」が「入換手順」であるものに関する表示であり、図１８の２行目は「名称」が「開始時刻」であるものに関する表示である。

【0259】

「編成」には、構内入換計画において当該名称の修正手段が適用された編成が表示される。例えば、図１８の１行目は「編成」が「Ｒ２２」であるものに関する表示であり、図１８の２行目は「編成」が「Ｒ０９」であるものに関する表示である。

【0260】

「資源」には、構内入換計画において当該名称の修正手段が適用された資源が表示される。例えば、図１８の２行目と３行目は「資源」が「Ｔｒａｃｋ １」であるものに関する表示である。なお、「名称」が「入換手順」のような特定の資源に限定されない修正手段の場合、「資源」には、例えば「－」等、データが存在しないということを示すマーカーを入力してもよいし、関連するすべての資源を入力してもよい。

【0261】

「理由」には、当該名称の修正手段が適用された理由が表示される。例えば、図１８の１行目は「理由」が「競合（Ｔｒａｃｋ ６）」であるものに関する表示であり、図１８の２行目と３行目は「理由」が「競合（Ｔｒａｃｋ １）」であるものに関する表示である。「競合（Ｔｒａｃｋ ６）」は、Ｔｒａｃｋ ６の番線における競合を意味する。「競合（Ｔｒａｃｋ １）」は、Ｔｒａｃｋ １の番線における競合を意味する。

【0262】

なお、図１８の「修正履歴」では、例えば、検索条件を指定することで参照したい修正手段の名称、編成、資源、理由などの情報を絞り込んで表示してもよい。また、画面上で修正履歴を選択することで、「構内入換画面」の表示部分の該当箇所をハイライトしてもよい。

【0263】

このように、本発明の第１の実施形態において、事前計画と予測結果との比較により特定した線路・番線の競合箇所や非占有時間を用いて修正対象を決定し、構内入換計画の修正案を作成することにより、構内入換計画の修正にともなう確認・連絡・調整を少なく抑えた修正案を提示することができる。

【0264】

（１．６ 変形例）
以上、本発明の第１の実施形態について説明したが、本発明の実施形態は例示したものに限るものではなく、発明の主旨を逸脱しない範囲で種々の変更が可能である。

【0265】

上述した第１の実施形態では、運行当日に作業遅延が発生した状況における修正案を作成している。しかし、本発明の実施形態は、これに限らない。本発明の実施形態の変形例として、例えば、運行前日までに作業予定が変更された場合に対して修正案を作成してもよい。ここで、修正案は、例えば、ステップＳ２０８で修正対象を抽出する際、予定されている作業が実施できない在線情報を競合箇所として特定し、ステップＳ２０９以降の処理で修正手段を適用することで作成できる。これにより、運行前日までに作業予定が変更された場合においても、構内入換計画の修正にともなう確認・連絡・調整を少なく抑えた修正案を提示することができる。なお、運行前日までの作業予定の変更に対して修正案を作成する場合、構内入換の実績情報は用いる必要がなく、構内入換の事前計画をもとに修正案を作成してよい。

【0266】

また、上述した第１の実施形態では、車両基地の構内入換計画に対する修正案を作成している。しかし、本発明の実施形態は、これに限らない。本発明の実施形態は、例えば、駅構内の入換計画に対する修正案を作成してもよい。ここで、駅構内の入換計画に対する修正案は、基本データＤ０５に駅の設備情報を定義することで、車両基地の場合と同様に作成できる。これにより、駅構内での入換計画の修正が必要となった場合においても、修正にともなう確認・連絡・調整を少なく抑えた修正案を提示することができる。

【0267】

さらに、上述した第１の実施形態では、事前計画と修正案における時刻の差分に対する二乗和、事前計画に対する修正箇所の合計数などを目的関数とし、当該目的関数を最小化するような最適化計算により修正案を作成している。しかし、本発明の実施形態は、これに限らない。本発明の実施形態は、例えば、修正履歴データベースＤ０９に登録された各評価指標を表現する目的関数を用いた最適化計算により、修正案を作成してもよい。これにより、所望の評価指標に重きを置いた修正案を提示することができる。例えば、構内作業員の作業時間の分散を目的関数とした最適化計算を行うことで、各構内作業員の作業時間を平準化するような修正案を提示することができる。さらに、事前計画に対する修正箇所の合計数に関して、運行終了時点で在線する番線のみに重みを設定し、それ以外の差分を無視することで、運行終了時点での修正案における各編成の在線状況が、事前計画における各編成の在線状況と近づくような修正案を提示することができる。

【0268】

上述した第１の実施形態では、図１８の構内入換支援情報において、複数作成された修正案のうち、最終的に選択された修正案を１つ表示する構成としたが、本発明の構成はこれに限るものではない。例えば、ステップＳ１０３で複数作成された修正案を２以上表示してもよい。これにより、ユーザは、複数の候補から好適な修正案を選択できる。

【0269】

また、上述した第１の実施形態では、図１８の構内入換支援情報において、構内入換計画に対する修正案を作成した後に修正履歴を表示する構成としたが、本発明の構成はこれに限るものではない。例えば、ステップＳ２０８で抽出した修正対象を、ステップＳ２０９の実行前にユーザに提示するような構成としてもよい。これにより、ユーザは、修正対象を編集・承認した上で、ステップＳ２０９以降の処理を実行することができる。

【0270】

さらに、上述した第１の実施形態では、図１８の構内入換支援情報において、構内入換計画に加え、入換情報と修正履歴を表示する構成としたが、本発明の構成はこれに限るものではない。例えば、ステップＳ２１０で算出した評価指標や違反項目を構内入換支援情報として提示するような構成としてもよい。これにより、ユーザは、修正案を確認する際、評価指標や違反項目の情報をもとに修正案の採否を判断できる。また、ユーザは、複数の修正案が表示されている場合、評価指標や違反項目の情報を比較することで、好適な修正案を選択できる。

【0271】

さらに、本発明の実施形態として編成の密度、編成の優先度、代替線路数・代替番線数を基準に抽出される修正対象は、第１の実施形態にて図１３を用いて例示したものに限定されることはない。例えば、編成の密度を基準として、番線の使用有無や使用順序を修正対象に含めてもよいし、編成の優先度を基準として入換手順や番線の使用有無、線路の使用有無を修正対象に含めてもよい。

【実施例0272】

続いて、本発明の第２の実施形態について説明する。第２の実施形態では、構内入換支援システムは、上述した第１の実施形態における構成および動作に加え、本線列車の運行情報を取得し、運行情報を構内入換の予測結果に反映することで、運行状況に応じた適切な範囲での構内入換計画の修正を可能にする構成および動作を備えている。以下に、図１９、図２０、図２１、図２２、図２３、図２４を用いて主に本発明の第２の実施形態の第１の実施形態と異なる部分について詳細に説明する。

【0273】

（２．１ 実施例を適用する路線）
図１９に示された路線の一例を参照し、本実施例を適用する鉄道の運行状況について説明する。

【0274】

図１９で示された路線の一例は、Ｉ字で複線の路線形状をもち、端点の駅として「Ｓｔ．Ａ」および「Ｓｔ．Ｚ」をもつ。また、「Ｓｔ．Ａ」側で「Ｄｅｐｏｔ １」、「Ｓｔ．Ｚ」側で「Ｄｅｐｏｔ ２」の２つの車両基地と接続している。図１９に示された路線の一例では「Ｓｔ．Ａ」と「Ｓｔ．Ｚ」の間には「Ｓｔ．Ｂ」から「Ｓｔ．Ｙ」までの駅がそれぞれアルファベット順に存在する。

【0275】

図１９に示された路線の一例では、「Ｓｔ．Ｏ」と「Ｓｔ．Ｐ」の間で下り方向（「Ｓｔ．Ａ」から「Ｓｔ．Ｚ」に向かう方面）に輸送障害が発生し、線路が使用できなくなっていることを表現している。このとき、各列車は輸送障害が解消されるまで「Ｓｔ．Ｏ」と「Ｓｔ．Ｐ」の間を走行できない状況となる。

【0276】

なお、路線の特徴や運行状況は上記に限定されるものではなく、例えば、単線や環状線、複雑な線路形状などをもつ路線に適用されてもよいし、輸送障害が発生していない場合や輸送障害が図１９で示された状況とは別の区間・方向に発生している場合において適用されてもよい。

【0277】

（２．２ 構内入換支援システムの処理）

【0278】

（２．２．１ システム連携処理の概略）
図２０は、図１に示した構内入換支援システム１００におけるシステム連携処理の概要を説明するためのフローチャートである。

【0279】

ステップＳ６０１では、図１に示した構内入換支援システム１００のＣＰＵ１０１が、運行管理システム２００から運行計画を受領する処理である。ステップＳ６０１は、例えば、運行管理システム２００から、通信ネットワーク７００を介して運行計画を受領し、運行情報データベースＤ０７に格納する。

【0280】

ステップＳ６０２では、図１に示した構内入換支援システム１００のＣＰＵ１０１が、車両運用システム３００から運用計画を受領する処理である。ステップＳ６０２は、例えば、車両運用システム３００から、通信ネットワーク７００を介して運用計画を受領し、運行情報データベースＤ０７に格納する。

【0281】

ステップＳ６０３は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、車両管理システム４００から割当計画と作業計画を受領する処理である。ステップＳ６０３では、例えば、車両管理システム４００から、通信ネットワーク７００を介して割当計画と作業計画を受領し、作業情報データベースＤ０８に格納する。

【0282】

ステップＳ６０４は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、運行計画と運用計画を更新する処理である。ステップＳ６０４では、例えば、ステップＳ６０１で受領した運行計画とステップＳ６０２で受領した運用計画とを最新版の計画として更新する。また、ステップＳ６０５で構内入換計画の更新が要求されなかった場合や、ステップＳ６１１またはステップＳ６１５で修正案や暫定版の計画が承認されなかった場合、以下の手続きを実施することにより、運行計画と運用計画を更新する。まず、ステップＳ６０４では、運行管理システム２００と車両運用システム３００にそれぞれ運行計画と運用計画が変更されているか否かを確認する。つぎに、計画が変更されている場合、運行管理システム２００と車両運用システム３００から運行計画と運用計画を受領し、最新版の計画として更新する。

【0283】

ステップＳ６０５は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、構内入換計画の更新が要求されたか否かを判定する処理である。構内入換計画の更新が要求された場合には、ステップＳ６０６へ進む。構内入換計画の更新が要求されていない場合には、ステップＳ６０４へ進む。

【0284】

ステップＳ６０６は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、構内管理データを作成する処理である。ステップＳ６０６の処理の詳細は後述する。

【0285】

ステップＳ６０７は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、編成入出区情報と編成作業情報を登録する処理である。ステップＳ６０７では、例えば、ステップＳ６０６で作成した編成入出区情報と編成作業情報を修正履歴データベースＤ０９に登録する。

【0286】

ステップＳ６０８は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、構内入換計画の修正案を作成する処理である。ステップＳ６０８の処理の詳細は、図１２に示した構内入換計画修正処理と同一である。

【0287】

ステップＳ６０９は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、構内入換計画の修正案と本線側の運行計画および運用計画との対応関係から運行情報の修正候補を特定する処理である。ステップＳ６０９では、例えば、ステップＳ６０８で作成した構内入換計画に対する修正案を参照し、入区時刻や出区時刻が運行計画や運用計画のそれらと異なる箇所を抽出することで、各列車の始発時刻や終着時刻を変更する修正候補として特定する。また、ステップＳ６０８で作成した構内入換計画に対する修正案の違反項目を参照し、線路にて競合あるいは番線にて競合が発生している編成が割り当てられる予定の列車を運休させたり出発順序を変更したりなどを修正候補として特定する。これにより、ステップＳ６１１やステップＳ６１５で修正案や暫定版の計画が承認されなかった場合においても、特定した修正候補を提示することで、ユーザは本線側の運行計画や運用計画を修正することができる。さらに、修正された運行計画や運用計画により、ステップＳ６０４で最新版の計画が更新されるため、修正候補の反映結果を踏まえて構内入換計画に対する修正案を再作成することができる。

【0288】

ステップＳ６１０は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、運行管理システム２００と車両運用システム３００に運行情報の修正候補を送信する処理である。ステップＳ６０１では、例えば、ステップＳ６０９で特定した運行情報の修正候補を、通信ネットワーク７００を介して、運行管理システム２００と車両運用システム３００に送信する。

【0289】

ステップＳ６１１は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、構内入換計画に対する修正案が承認されたか否かを判定する処理である。修正案が承認された場合には、ステップＳ６１２へ進む。修正案が承認されない場合には、ステップＳ６０４へ進む。

【0290】

ステップＳ６１２は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、構内作業計画に対する修正案を編成入出区情報に変換する処理である。ステップＳ６１２では、例えば、ステップＳ６０８で作成した構内入換計画に対する修正案において、各編成の入区時刻と出区時刻をすべて抽出し、編成入出区情報を作成する。

【0291】

ステップＳ６１３は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、編成入出区情報を反映した暫定版の運行計画と運用計画を作成する処理である。ステップＳ６１３では、例えば、ステップＳ６０４で更新した運行計画と運用計画における入区時刻と出区時刻を、ステップ６１２で変換された編成入出区情報が示す入区時刻と出区時刻で更新することで、暫定版の運行計画と運用計画を作成する。

【0292】

ステップＳ６１４は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、運行管理システム２００と車両運用システム３００に暫定版の計画を送信する処理である。ステップＳ６１４は、例えば、ステップＳ６１３で作成した暫定版の運行計画と運用計画を、通信ネットワーク７００を介して、運行管理システム２００と車両運用システム３００に送信する。

【0293】

ステップＳ６１５は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、暫定版の計画が承認されたか否かを判定する処理である。暫定版の計画が承認されたか否かは運行管理システム２００および車両運用システム３００から通知される。暫定版の計画が承認された場合には、ステップＳ６１６へ進む。暫定版の計画が承認されない場合には、ステップＳ６０４へ進む。

【0294】

ステップＳ６１６は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、構内制御システム５００の進路制御情報を更新する処理である。ステップＳ６１６では、例えば、構内進路制御プログラムＰ０６を実行することで、ステップＳ６０８で作成された構内入換計画に対する修正案を用いて、編成に対する制御動作を示す進路制御情報を更新する。なお、ステップＳ６１６では、構内入換計画の情報を送信することによって、構内制御システム５００内の入換情報（進路制御情報）を更新してもよいし、事前計画からの修正箇所を差分データとして定義した情報を送信することによって、構内制御システム５００内の入換情報（進路制御情報）を更新してもよい。

【0295】

以上、本発明の第２の実施形態における構内入換支援システム１００におけるシステム連携処理の概略を示した。

【0296】

以降、図２０のステップＳ６０６に示した構内入換計画修正処理の詳細を説明する。

【0297】

（２．２．２ ステップＳ６０６における処理の詳細：構内管理データ作成処理）
ステップＳ６０６における処理の詳細について図２１を用いて説明する。

【0298】

（２．２．２．１ 概要）
図２１は、図２０に示したステップＳ６０６の構内管理データ作成処理の詳細を説明するためのフローチャートである。

【0299】

ステップＳ７０１は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、割当計画を更新する処理である。割当計画は、例えば、図４に示した割当データＤ３０のデータ構造を有している。ステップＳ７０１では、例えば、以下の手続きを実施することにより、割当計画を更新する。まず、最新版の運用計画を用いて、運用番号リストを作成する。つぎに、更新前の割当計画から、対象とする日付に関連する編成番号と運用番号を取得する。そして、（１）当該運用番号が設定されている、（２）当該運用番号に対する行路情報が最新版の運用計画に定義されている、（３）当該編成番号が示す編成が当該行路情報に対して割当可能である、という条件をすべて満たす場合、当該編成が当該行路情報に示される行路に割り当てられるものとして走行距離や累積走行距離など当該編成の割当計画に定義されている各種情報を更新する。また、各要素が上記のいずれか１つでも条件を満たさない場合、当該編成番号が示す編成を、運用番号リストの中で未割当となっている運用へ割り当てるか、または予備編成として設定し、その結果によって当該編成の割当計画を更新する。なお、ステップＳ７０１は、車両管理システム４００にて割当計画が手動で変更される場合、変更された割当計画を受領する形で、割当計画を更新してもよい。

【0300】

ステップＳ７０２は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、作業計画を更新する処理である。作業計画は、例えば、図５に示した作業データＤ４０のデータ構造を有している。ステップＳ７０２では、例えば、以下の手続きを実施することにより、作業計画を更新する。まず、更新前の作業計画から、対象とする日付に関連する編成番号と作業番号を取得する。つぎに、当該編成番号が示す編成に対して当該作業番号が示す作業を実施可能である、という条件を満たす場合、当該編成に当該作業を割り当てるものとして当該作業の作業計画に定義されている各種情報を更新する。また、各要素が上記の条件を満たさない場合、作業種別の情報から省略してもよいと判断される作業の情報を削除し、その結果によって作業計画を更新する。ここで、作業種別の情報から省略できないと判断される作業が実施できない場合、警告情報を提示してもよい。なお、車両管理システム４００にて作業計画が手動で変更される場合、変更された作業計画を受領する形で、作業計画を更新してもよい。また、構内作業端末８０２から情報を取得できる場合、作業者の計測情報（位置情報、生体情報、画像情報）や入力情報（属性、状態、要望）などを用いて、作業計画を更新してもよい。

【0301】

ステップＳ７０３は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、編成入出区情報を作成する処理である。ステップＳ７０３では、例えば、以下の手続きを実施することにより、編成入出区情報を作成する。まず、ステップＳ７０１で更新された割当計画から、対象とする日付に関連する編成番号と運用番号を取得する。つぎに、運用計画を参照して当該運用番号に対する行路情報を取得し、当該行路情報に含まれる車両基地への入区情報や車両基地からの出区情報を抽出する。さらに、抽出した入区情報や出区情報を用いて、編成入出区情報を作成する。なお、ステップＳ７０１で更新された割当計画に含まれる各要素において、運用番号が設定されていない場合、所定の運行開始時刻や運行終了時刻を用いて編成入出区情報を作成してもよいし、データが存在しないことを示すマーカーを用いて編成入出区情報を作成してもよい。

【0302】

ステップＳ７０４は、図１に示した構内入換支援システム１００のＣＰＵ１０１が、編成作業情報を作成する処理である。ステップＳ７０４では、例えば、以下の手続きを実施することにより、編成作業情報を作成する。まず、ステップＳ７０２で更新され作業計画から、対象とする日付に関連する編成番号と作業番号を取得する。つぎに、ステップＳ７０３で作成した編成入出区情報から、当該編成番号に対応する入区情報や出区情報を取得する。さらに、取得した入区情報や出区情報に基づき、当該作業番号が示す作業の開始時刻や終了時刻を決定し、決定した開始時刻および終了時刻を基に編成作業情報を作成する。なお、ステップＳ７０４は、作業の開始時刻や終了時刻を決定する際、計画時の編成作業情報を参照してもよい。

【0303】

（２．３ ユーザに提示される構内入換支援情報）
第２の実施形態において、ユーザに提示される構内入換支援情報について図２２、図２３、図２４を用いて説明する。

【0304】

（２．３．１ 構内入換支援情報の概略）
図２２に示されるユーザに提示される構内入換支援情報は、第１の実施形態と同様である。

【0305】

（２．３．２ 構内入換計画の表示）
図２２の「構内入換計画」に表示される情報は、第１の実施形態と同様である。

【0306】

（２．３．３ 事前計画の表示）
図２２に示される「事前計画」の表示内容は、例えば、各線分が入区番線「Ｉｎ」で構内に入区してから各番線を経由する編成の移動や出区番線「Ｏｕｔ」で構内から出区するまでに各番線を経由する編成の移動を表している。また、図２２に示される「事前計画」の表示内容には、「△印」の箇所で編成の入区が描画されており、「〇印」の箇所で編成の出区が描画されている。

【0307】

なお、編成の移動を表す各線分は、編成の属性情報や在線時の作業内容に応じて色付けされてもよいし、各番線を表す横線は当該番線の種別や番線グループの情報に応じて色付けされてもよい。

【0308】

（２．３．４ 予測結果の表示）
図２３に示される「予測結果」の表示内容は、例えば、各線分が入区番線「Ｉｎ」で構内に入区してから各番線を経由する編成の移動や出区番線「Ｏｕｔ」で構内から出区するまでに各番線を経由する編成の移動を表している。また、図２３に示される「予測結果」の表示内容には、本線（図１９）の「Ｓｔ．Ｏ」と「Ｓｔ．Ｐ」の間で下り方向に輸送障害が発生し、運行計画と運用計画が変更されたことで、構内入換予測プログラムＰ０４によって将来の構内入換に関する予測が行われた予測結果の構内入換計画が描画されている。

【0309】

なお、編成の移動を表す各線分は、編成の遅延状況や競合状況に応じて色付けされてもよいし、各番線を表す横線は当該番線における遅延状況や競合状況に応じて色付けされてもよい。

【0310】

また、「予測結果」の表示内容は、上記に限定されるものではなく、事前計画の情報を点線や破線などで表示してもよいし、ステップＳ２０７で予測結果に追加された仮挿入編成の情報を表示してもよい。さらに、「予測結果」の表示内容は、ステップＳ２０３の処理の結果に合わせて、各資源における編成間の競合を遅延として描画してもよいし、使用時間（または占有時間）の重複として描画してもよい。

【0311】

（２．３．５ 修正案の表示）
図２４に示される「修正案」の表示内容は、例えば、各線分が入区番線「Ｉｎ」で構内に入区してから各番線を経由する編成の移動や出区番線「Ｏｕｔ」で構内から出区するまでに各番線を経由する編成の移動を表している。また、図２４に示される「修正案」の表示内容には、本線（図１９）の「Ｓｔ．Ｏ」と「Ｓｔ．Ｐ」の間で下り方向に輸送障害が発生し、運行計画と運用計画が変更された際に、構内入換計画修正プログラムＰ０１によって一部の編成の入換情報が修正された場合の構内入換計画が描画されている。

【0312】

なお、編成の移動を表す各線分は、編成に対する修正箇所や選択された修正履歴に応じて色付けされてもよいし、各番線を表す横線は当該番線における修正箇所や選択された修正履歴に応じて色付けされてもよい。

【0313】

（２．３．６ 入換情報の提示）
図２４の「入換情報」には、例えば、構内入換計画に定められる入換情報を表示する。「入換情報」における旅客流動に関する情報の表示は、例えば、「編成」、「資源」、および「時刻」といったタブを選択することにより切り替わる。

【0314】

「編成」は、例えば、各編成の作業時間や移動時間などを表示するためのタブである。「編成」には、例えば、修正履歴データベースＤ０９に格納された事前計画、予測結果、修正案、暫定計画に関して、各編成の作業（または移動）に対する開始時刻や終了時刻などを表示する。なお、「編成」には、上記に限らず、例えば、編成の属性情報や割当予定の運用番号などを表示してもよい。

【0315】

「資源」は、例えば、各資源の占有時間や非占有時間を表示するためのタブである。「資源」には、例えば、修正履歴データベースＤ０９に格納された事前計画、予測結果、修正案、暫定計画に関して、各資源の占有や非占有に対する開始時刻や終了時刻などを表示する。なお、「資源」には、上記に限らず、例えば、資源の種別や番線グループ、線路グループなどを表示してもよい。

【0316】

「時刻」は、例えば、各時刻における編成の作業状況（または移動状況）を表示するためのタブである。「時刻」には、例えば、修正履歴データベースＤ０９に格納された事前計画、予測結果、修正案、暫定計画に関して、ある時間帯に作業（または）移動を実施している編成の情報を表示する。なお、「時刻」には、上記に限らず、ある時刻において占有されている資源の情報やある時間帯で占有されていない資源の情報などを表示してもよい。

【0317】

なお、「入換情報」には、上記に限らず、例えば、編成入出区情報や編成作業情報などを表示してもよい。

【0318】

図２４に示される「資源」の表示内容は、例えば、修正履歴データベースＤ０９の情報に基づき、「分類」、「資源」、「開始時刻」、「終了時刻」、「編成」から構成される。

【0319】

「分類」には、各資源が「占有」と「非占有」のどちらの状態であるかが表示される。例えば、図２４の１行目は「分類」が「占有」であるものに関する表示であり、図２４の２行目と３行目は「分類」が「非占有」であるものに関する表示である。

【0320】

「資源」には、当該分類の状態にある資源が表示される。例えば、図２４の１行目と２行目は「資源」が「Ｔｒａｃｋ １」であるものに関する表示であり、図２４の３行目は「資源」が「Ｌｉｎｅ １０」であるものに関する表示である。

【0321】

「開始時刻」には、当該資源での作業（または移動）の開始時刻が記載される。例えば、図２４の１行目は「開始時刻」が「１０：４５」であるものに関する表示であり、図２４の２行目は「開始時刻」が「１１：００」であるものに関する表示である。

【0322】

「終了時刻」には、当該資源での作業（または移動）の終了時刻が記載される。例えば、図２４の１行目は「終了時刻」が「１１：００」であるものに関する表示であり、図２４の２行目は「終了時刻」が「１２：００」であるものに関する表示である。

【0323】

「編成」には、当該資源で当該開始時刻から当該終了時刻の間に作業（または移動）を実施する編成の編成番号が表示される。例えば、図２４の１行目は「編成」が「Ｒ１０」であるものに関する表示である。なお、「分類」が「非占有」の場合、「編成」には、例えば「－」等、データが存在しないということを示すマーカーが入力される。

【0324】

なお、図２４の「入換情報」では、例えば、検索条件を指定することで参照したい分類、資源、開始時刻、終了時刻、編成などの情報を絞り込んで表示できてもよいし、「構内入換計画」の表示部分から参照したい編成や番線をクリック、あるいはドラック＆ドロップすることで対象の情報を表示できてもよい。また、表示情報をあらかじめデータとして定義しておくことで、特定の分類、資源、開始時刻、終了時刻、編成などの情報のみを表示してもよい。

【0325】

（２．３．７ 修正履歴の提示）
図２４の「修正履歴」には、例えば、修正案を作成した際の修正履歴に関する情報を表示する。「修正履歴」における修正履歴に関する情報は、例えば、「全変更」、「確認済み」、「未確認」といったタブを選択することにより切り替わる。

【0326】

「全変更」は、例えば、修正案を作成した際に実施したすべての変更を表示するためのタブである。「全変更」には、例えば、修正履歴データベースＤ０９に格納された修正案に対応する修正履歴データの情報を表示する。

【0327】

「確認済み」は、例えば、修正案を作成した際に実施した変更のうち、確認済みの変更を表示するためのタブである。「確認済み」には、例えば、修正履歴データベースＤ０９に格納された修正案に対応する修正履歴データの情報のうち、すでにユーザが確認処理を実施した情報を表示する。

【0328】

「未確認」は、例えば、修正案を作成した際に実施した変更のうち、未確認の変更を表示するためのタブである。「未確認」には、例えば、修正履歴データベースＤ０９に格納された修正案に対応する修正履歴データの情報のうち、まだユーザが確認処理を実施していない情報を表示する。

【0329】

図２４に示される「全変更」の表示内容は、例えば、修正履歴データベースＤ０９の情報に基づき、「名称」、「編成」、「資源」、「理由」から構成される。

【0330】

「名称」には、構内入換計画の修正で適用された修正手段の名称が表示される。例えば、図２４の１行目は「名称」が「入換手順」であるものに関する表示であり、図２４の２行目は「名称」が「使用線路」であるものに関する表示である。

【0331】

「編成」には、構内入換計画において当該名称の修正手段が適用された編成が表示される。例えば、図２４の１行目は「編成」が「Ｒ２１」であるものに関する表示であり、図２４の２行目は「編成」が「Ｒ１１」であるものに関する表示である。

【0332】

「資源」には、構内入換計画において当該名称の修正手段が適用された資源が表示される。例えば、図２４の２行目は「資源」が「Ｌｉｎｅ ２０」であるものに関する表示であり、図２４の３行目は「資源」が「Ｔｒａｃｋ １」であるものに関する表示である。なお、「名称」が「入換手順」のような特定の資源に限定されない修正手段の場合、「資源」には、例えば「－」等、データが存在しないということを示すマーカーを入力してもよいし、関連するすべての資源を入力してもよい。

【0333】

「理由」には、当該名称の修正手段が適用された理由が表示される。例えば、図２４の１行目は「理由」が「競合（Ｔｒａｃｋ １）」であるものに関する表示であり、図２４の２行目は「理由」が「入区変更（Ｉｎ）」であるものに関する表示である。

【0334】

なお、図２４の「修正履歴」では、例えば、検索条件を指定することで参照したい修正手段の名称、編成、資源、理由などの情報を絞り込んで表示してもよい。また、画面上で修正履歴を選択することで、「構内入換画面」の表示部分の該当箇所をハイライトしてもよい。

【0335】

上述したように、第２の実施形態では、運行管理システム２００や車両運用システム３００などと連携し、本線列車の運行情報を構内入換の予測結果に反映するような構成とした。このような構成とすることで、運行状況に応じた適切な範囲の構内入換計画を修正することができるため、運行乱れ対応においても、構内入換計画の修正にともなう確認・連絡・調整を少なく抑えた修正案を提示することができる。

【0336】

（２．４ 変形例）
以上、本発明の第２の実施形態について説明したが、本発明の実施形態は例示したものに限るものではなく、発明の主旨を逸脱しない範囲で種々の変更が可能である。

【0337】

上述した第２の実施形態では、輸送障害が発生した状況（運行乱れ対応）における修正案を作成している。しかし、本発明の実施形態は、これに限らない。本発明の実施形態の変形例として、例えば、運行前の計画変更（ダイヤ改正）に応じて修正案を作成してもよい。ここで、修正案は、例えば、ダイヤ改正による運行計画の変更を予測結果に反映することで、運行乱れ対応と同様に作成できる。これにより、ダイヤ改正が実施された場合においても、構内入換計画の修正にともなう確認・連絡・調整を少なく抑えた修正案を提示することができる。なお、ダイヤ改正に応じて修正案を作成する場合、列車運行の実績情報は用いる必要がなく、列車運行の計画情報をもとに修正案を作成してよい。

【0338】

また、上述した第２の実施形態では、本線側から入区する遅延編成と構内側に在線する遅延編成を等しく扱って修正案を作成している。しかし、本発明の実施形態は、これに限らない。本発明の実施形態の変形例として、例えば、本線側から入区する遅延編成よりも構内側に在線する遅延編成の優先度を高く設定して修正案を作成してもよい。ここで、修正案は、本線側から入区する編成と構内側に在線する編成を区別するための情報を記憶する記憶部が備えるように構成し、ステップＳ３０９においてそれぞれの編成の優先度に差をつけることで、作成できる。これにより、より確度の高い情報に基づいて作成した修正案を提示することができる。

【0339】

さらに、上述した第２の実施形態では、図２４の構内入換支援情報において、構内入換計画に加え、入換情報と修正履歴を表示する構成としたが、本発明の構成はこれに限るものではない。例えば、ステップＳ６０９で算出した運行情報の修正候補を構内入換支援情報として提示するような構成としてもよい。これにより、ユーザは、修正案が実行不可能と判定された際、提示された運行情報の修正候補の情報をもとに、運行計画や運用計画の修正を検討することができる。なお、運行情報の修正候補は、運行計画または運用計画のどちらか一方のみに対して作成してもよいし、両方に対して作成してもよい。

【0340】

以上説明した各実施形態には以下に示す事項が含まれている。ただし、上述の実施形態に含まれる事項が以下に示すものに限定されることはない。

【0341】

（事項１）
構内における編成の入換の計画に対する修正を支援する構内入換支援システムは、ソフトウェアプログラムを格納する記憶装置と、前記ソフトウェアプログラムを実行するプロセッサとを有し、前記プロセッサは、前記構内における編成が使用する資源である線路および番線の各々に関し編成が到着する時刻である到着時刻および編成が出発する時刻である出発時刻と前記構内における編成に対する作業の開始および終了の時刻を示す作業時間とによって前記構内での編成の移動を示す構内入換を事前に計画した構内入換計画と、編成が本線から前記構内へ入区する時刻である入区時刻および編成が前記構内から前記本線へ出区する時刻である出区時刻を含む本線における列車の運行を示す運行情報と、前記構内における編成に対する作業の計画の時刻を含む構内の作業情報または計画および実績の時刻を含む構内の作業情報とに基づいて、前記到着時刻、前記出発時刻、および前記作業時間の予測を行い、前記予測の結果と前記構内入換計画とに基づいて、複数の編成が競合する線路または番線を競合箇所として特定し、前記競合箇所における競合を解消する上で修正を行うべき線路または番線である修正箇所の候補と前記修正箇所の候補についてどのような修正を行うべきかを示す修正手段の候補とを抽出し、前記構内入換計画の前記修正箇所の候補のうち実際に修正される修正箇所を少なく抑えつつ前記競合箇所における競合を解消するように、前記修正手段の候補のうち実際に適用する修正手段の最適化処理により、構内入換の修正案を作成する。これによれば、修正箇所を少なく抑えて競合を解消するように構内入換の修正案を作成するので、構内入換の計画の修正にともなう確認、連絡および調整を少なく抑えた好ましい修正案の作成を支援することができる。

【0342】

（事項２）
事項１に記載の構内入換支援システムにおいて、前記線路および／または前記番線は、相互の代替の容易さを考慮して予め所定のグループに分類されており、前記修正手段の候補は、編成がグループ間を移動する手順である入換手順を含む。これによれば、グループ間で編成を移動させる大局的な入換の手順を修正した修正案を作成することができる。

【0343】

（事項３）
事項１に記載の構内入換支援システムにおいて、前記プロセッサは、前記競合箇所が線路か番線かを示す資源種別、あるいは前記競合箇所で競合する編成の属性を示す属性情報、あるいは前記競合箇所で競合する編成が構内に入区する時刻または前記競合箇所で競合する編成が構内から出区する時刻を含む編成の入換情報に基づいて、前記修正箇所の候補および前記修正手段の候補を抽出する。これによれば、競合箇所の種別、あるいは競合する編成の属性、あるいは競合箇所で編成が構内に入出区する時刻に基づいて、修正箇所の候補および修正手段の候補を抽出するので、適切な箇所に適切な修正を行う修正案を作成することができる。

【0344】

（事項４）
事項２に記載の構内入換支援システムにおいて、前記プロセッサは、前記競合箇所の資源がどの編成にも使用されていない時間である非占有時間を特定し、前記非占有時間に基づいて前記修正箇所の候補および前記修正手段の候補を抽出する。これによれば、競合箇所の非占有時間に基づいて修正箇所および修正手段の候補を抽出するので、競合箇所の非占有時間の大小に応じて適切な修正案を作成することができる。

【0345】

（事項５）
事項４に記載の構内入換支援システムにおいて、前記プロセッサは、全ての競合箇所の資源が属するグループに属する資源の非占有時間の単位時間に対する割合を算出し、前記割合が所定の閾値よりも下位の競合箇所を前記修正箇所の候補とし、前記入換手順を修正する修正手段の候補を抽出し、前記割合が所定の閾値よりも上位の競合箇所を前記修正箇所の候補とし、前記グループに属する資源の使用の有無または使用の順序を修正する修正手段の候補を抽出する。これによれば、グループ内の資源における編成の密度が高い競合箇所はグループ間での編成の移動による修正箇所および修正手段の候補を抽出し、グループ内の資源における編成の密度が低い競合箇所はグループ内の資源を使用する修正箇所および修正手段の案を抽出するので、編成の密度に応じて適切な修正案を作成することができる。

【0346】

（事項６）
事項１に記載の構内入換支援システムにおいて、前記プロセッサは、１つ以上の競合箇所について、該競合箇所にて互いに競合する２つ以上の編成の優先度を算出し、前記優先度に基づいて前記競合箇所を順位付けし、前記順位が所定の閾値よりも上位の競合箇所を、資源の使用の有無または使用の順序を修正する修正箇所の候補とする。これによれば、優先度の順位が高い競合箇所を修正箇所の候補として抽出するので、優先度の高い競合箇所の修正を優先的に抽出することができる。

【0347】

（事項７）
事項６に記載の構内入換支援システムにおいて、前記プロセッサは、修正案が満たすべき所定の条件を予め定めておき、修正案を作成すると、該修正案が前記条件を満たすか否か判定し、前記修正案が前記条件を満たすまで、前記閾値を変更して修正箇所の候補および修正手段の候補を新たに抽出し、それまでに抽出した前記修正箇所の候補および前記修正手段の候補に追加することで、修正案の作成を繰り返す。これによれば、構内入換の計画の修正にともなう確認、連絡および調整をできるだけ少なく抑えつつ、所望の条件を満たす修正案を作成することができる。

【0348】

（事項８）
事項１に記載の構内入換支援システムにおいて、前記プロセッサは、資源における編成の到着時刻または出発時刻に対して、他の編成の移動に影響を及ぼさずに変更できる時間範囲を示す余裕時分を算出し、前記余裕時分の範囲内で前記到着時刻または前記出発時刻を調整することで前記修正案を作成する。これによれば、他の編成の移動に影響を及ぼさないように修正案を作成するので、構内入換の計画の修正にともなう確認、連絡および調整を少なく抑えることができる。

【0349】

（事項９）
事項１に記載の構内入換支援システムにおいて、前記プロセッサは、前記修正案に定められた時刻の前記構内入換計画における対応する時刻との差分または前記修正案における修正箇所の個数に基づく評価指標の算出と、前記修正案に存在する競合箇所または前記修正案における作業あるいは移動に要する時間が不足している箇所を含む違反項目の特定のいずれか一方または両方を行い、前記評価指標と前記違反項目のいずれか一方または両方を出力する。これによれば、修正案における修正の容易さを示す評価指標と、修正案の不十分な点を示す違反項目との一方または両方を出力することにより、構内入換の修正案の決定を支援することができる。

【0350】

（事項１０）
事項９に記載の構内入換支援システムにおいて、前記プロセッサは、本線における列車の運行計画と車両の運用計画のいずれか一方または両方を含む運行情報を外部システムから取得し、前記修正案が前記違反項目を含む場合、前記違反項目と前記運行情報とに基づき、前記運行情報における修正すべき箇所の候補と該箇所についてどのような修正を行うべきかを示す修正手段の候補を特定し、前記外部システムに送信する。これによれば、本線の修正箇所および修正手段の候補を特定して外部システムに提供するので、本線における列車の運行あるいは車両の運用と構内での車両入換の修正を連携させることができる。

【0351】

（事項１１）
事項１に記載の構内入換支援システムにおいて、前記プロセッサは、各作業者から計測された情報と前記作業者に関して入力された情報を含む前記作業者の作業の実施に関連する作業者情報を取得し、前記作業者情報に基づく制約条件を前記最適化処理に加える。これによれば、各作業者の作業実施に関する情報に基づく制約条件を、修正対象を抽出する最適化処理に加えるので、作業を実施する作業者を考慮した修正案を作成することができる。

【0352】

（事項１２）
事項１に記載の構内入換支援システムにおいて、前記プロセッサは、前記構内入換計画に対応する編成の進路を制御するための進路制御情報を外部システムから取得し、前記修正案に応じて編成の進路を制御するように前記進路制御情報を前記外部システムに送信する。これによれば、修正案に応じて進路制御情報を進路制御を行う外部システムに提供するので、構内入換計画の修正と進路制御の修正を連動させることができる。