(57)【要約】      （修正有）【課題】検査実施日に確実に検査が実施可能な車両運用計画を作成する、車両運用計画作成装置を提供する。【解決手段】車両運用計画作成装置は、プロセッサと、プロセッサが使用するデータを格納するメモリとを備える。メモリは、鉄道車両を組成してなる車両編成を用いた列車の運行に関する情報である輸送計画情報と、各車両編成に関する属性及び検査実施予定と運用計画とに関する情報である車両編成情報と、車両編成に関連付けられている検査設備の検査能力を示す情報である検査能力情報を格納する。プロセッサは、輸送計画情報に車両編成情報を適用して、各車両編成を充当可能な列車を選定し運用計画を作成するとともに、各車両編成の検査実施予定情報を車両編成情報から取得し、検査実施予定情報と検査能力情報と記車両編成の運用計画とに基づいて、各車両編成が検査実施予定情報で規定されている検査実施予定を、運用計画に反映させる。【選択図】図９
2020179787.tif 000002
【特許請求の範囲】
【請求項１】
鉄道車両の運用計画を作成する車両運用計画作成装置であって、
プロセッサと前記プロセッサが使用するデータを格納するメモリとを備えたコンピュータとして構成され、
前記メモリは、
前記鉄道車両を組成してなる車両編成を用いた列車の運行に関する情報である輸送計画情報と、
各前記車両編成に関する属性及び検査実施予定と運用計画とに関する情報である車両編成情報と、
前記車両編成に関連付けられている検査設備の検査能力を示す情報である検査能力情報と、を格納しており、
前記プロセッサは、
前記輸送計画情報について前記車両編成情報を適用して各前記車両編成を充当可能な列車を選定して運用計画を作成するとともに、
各前記車両編成についての検査実施予定情報を前記車両編成情報から取得し、当該検査実施予定情報と前記検査能力情報と各前記車両編成の運用計画とに基づいて、各前記車両編成が検査実施予定情報で規定されている検査実施予定を前記運用計画に反映させる、
車両運用計画作成装置。
【請求項２】
前記プロセッサは、前記運用計画を木構造で表現した車両運用計画データモデルとして作成し、
前記車両運用計画データモデルは、前記鉄道車両の車両編成を示すノードと、前記鉄道車両が割り当てられる列車を示すノードと、を含むとともに、少なくとも前記鉄道車両の検査実施日には、前記鉄道車両の検査を実施する車両基地の前記所定の時間帯における検査実施能力を示すノードと、前記列車を示すノードと前記車両基地の前記所定の時間帯における検査実施能力を示すノードとを接続するリンクと、をさらに含む、
請求項１に記載の車両運用計画作成装置。
【請求項３】
前記車両基地の前記所定の時間帯における検査実施能力を示すノードは、前記検査の所要時間に応じて設定される検査枠を示すノードと、前記車両基地が保有する検査番線を示すノードとからなる、請求項２に記載の車両運用計画作成装置。
【請求項４】
前記車両運用計画データモデルに含まれる前記検査枠を示すノードの数は、前記車両基地において前記検査を実施する検査員のシフトに基づいて算出される、請求項３に記載の車両運用計画作成装置。
【請求項５】
前記車両運用データモデルに含まれる前記検査番線を示すノードの数は、前記車両基地が保有する検査番線のうち、前記所定の時間帯に使用可能な検査番線の数に基づいて算出される、請求項３に記載の車両運用計画作成装置。
【請求項６】
鉄道車両の運用計画を作成する車両運用計画作成方法であって、
プロセッサと前記プロセッサが使用するデータを格納するメモリとを備えたコンピュータが、
前記鉄道車両を組成してなる車両編成を用いた列車の運行に関する情報である輸送計画情報について、各前記車両編成に関する属性及び検査実施予定と運用計画とに関する情報である車両編成情報を適用して各前記車両編成を充当可能な列車を選定して運用計画を作成する処理と、
各前記車両編成についての検査実施予定情報を前記車両編成情報から取得し、当該検査実施予定情報と、前記車両編成に関連付けられている検査設備の検査能力を示す情報であ
る検査能力情報と、各前記車両編成の運用計画とに基づいて、各前記車両編成が検査実施予定情報で規定されている検査実施予定を前記運用計画に反映させる処理と、を実行する、
車両運用計画作成方法。
【請求項７】
前記プロセッサは、前記運用計画を木構造で表現した車両運用計画データモデルとして作成し、
前記車両運用計画データモデルは、前記鉄道車両の車両編成を示すノードと、前記鉄道車両が割り当てられる列車を示すノードと、を含むとともに、少なくとも前記鉄道車両の検査実施日には、前記鉄道車両の検査を実施する車両基地の前記所定の時間帯における検査実施能力を示すノードと、前記列車を示すノードと前記車両基地の前記所定の時間帯における検査実施能力を示すノードとを接続するリンクと、をさらに含む、
請求項６に記載の車両運用計画作成方法。
【請求項８】
前記車両基地の前記所定の時間帯における検査実施能力を示すノードは、前記検査の所要時間に応じて設定される検査枠を示すノードと、前記車両基地が保有する検査番線を示すノードとからなる、請求項７に記載の車両運用計画作成方法。
【請求項９】
前記車両運用計画データモデルに含まれる前記検査枠を示すノードの数は、前記車両基地において前記検査を実施する検査員のシフトに基づいて算出される、請求項８に記載の車両運用計画作成方法。
【請求項１０】
前記車両運用データモデルに含まれる前記検査番線を示すノードの数は、前記車両基地が保有する検査番線のうち、前記所定の時間帯に使用可能な検査番線の数に基づいて算出される、請求項８に記載の車両運用計画作成方法。
【請求項１１】
鉄道車両の運用計画を作成する車両運用計画作成プログラムであって、
プロセッサと前記プロセッサが使用するデータを格納するメモリとを備えたコンピュータに、
前記鉄道車両を組成してなる車両編成を用いた列車の運行に関する情報である輸送計画情報について、各前記車両編成に関する属性及び検査実施予定と運用計画とに関する情報である車両編成情報を適用して各前記車両編成を充当可能な列車を選定して運用計画を作成する機能と、
各前記車両編成についての検査実施予定情報を前記車両編成情報から取得し、当該検査実施予定情報と、前記車両編成に関連付けられている検査設備の検査能力を示す情報である検査能力情報と、各前記車両編成の運用計画とに基づいて、各前記車両編成が検査実施予定情報で規定されている検査実施予定を前記運用計画に反映させる機能と、を発揮させる、
車両運用計画作成プログラム。
【請求項１２】
前記プロセッサは、前記運用計画を木構造で表現した車両運用計画データモデルとして作成し、
前記車両運用計画データモデルは、前記鉄道車両の車両編成を示すノードと、前記鉄道車両が割り当てられる列車を示すノードと、を含むとともに、少なくとも前記鉄道車両の検査実施日には、前記鉄道車両の検査を実施する車両基地の前記所定の時間帯における検査実施能力を示すノードと、前記列車を示すノードと前記車両基地の前記所定の時間帯における検査実施能力を示すノードとを接続するリンクと、をさらに含む、
請求項１１に記載の車両運用計画作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両運用計画作成装置、車両運用計画作成方法、及び車両運用計画作成プログラムに関する。
【背景技術】
【０００２】
鉄道やモノレール、路面電車、バスなどの交通事業者は、旅客や貨物を安全に輸送するために、所定の検査周期に基づいて、保有車両に対して各種検査を定期的に実施する。車両の定期検査は、例えば鉄道の場合、営業運行の合間に実施する場合が多く、このような場合には、鉄道事業者は、検査実施日とそれ以外の日とを区別して車両の運用計画（以下、「車両運用計画」とも言う。）を作成する必要がある。検査実施日の車両運用計画を作成する際には、検査を実施するタイミングや所要時間などを考慮して当該車両の列車への割当てを決定しなければならないためである。こうした事情から、鉄道事業者は、検査周期を考慮して車両運用計画を作成することが一般的である。
【０００３】
車両の検査周期を考慮した車両運用計画を作成するための関連技術として、例えば、特許文献１には、少なくとも、旅客負荷データを記憶する旅客データ記憶領域と、運行負荷データを記憶する運行データ記憶領域と、気象負荷データを記憶する気象データ記憶領域とを有するデータ記憶手段と、データ記憶手段における各種データ記憶領域に記憶された情報を予め定めた換算値に変換する演算手段と、演算手段を介して得られた換算値に基づいて、車両の保守計画を作成するマネジメント手段と、を有することを特徴とする鉄道車両保守計画解析システムが開示されている。これにより、車両の損傷リスク低減とメンテナンス頻度の適切化による安心・安全で快適な旅客運送を維持しつつ、保守管理コストを低減可能なメンテナンススケジュールを作成することができる旨が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１５−１９３３５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
車両の検査は、例えば鉄道の場合、通常は当該車両を所管する車両基地内で行われる。そして、車両基地において検査を実施することができる量、すなわち車両基地の検査実施能力の度合は、時間帯ごとに異なる。しかしながら、特許文献１では、車両基地の時間帯ごとの検査実施能力が考慮されていない。そのため、特許文献１のシステムでは、検査実施予定の車両について車両基地の検査実施能力に起因して所定の検査を実施できないなど、各車両について確実に所定の検査を実施しつつ実現可能な車両運用計画を作成することが困難であるという問題があった。
【０００６】
そこで本発明は、各車両について所定の検査を実施しつつ確実に実現可能な車両運用計画を作成することができる車両運用計画作成装置、車両運用計画作成方法、及び車両運用計画作成プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
上記目的を達成するための本発明の一態様は、鉄道車両の運用計画を作成する車両運用計画作成装置であって、プロセッサと前記プロセッサが使用するデータを格納するメモリとを備えたコンピュータとして構成され、前記メモリは、前記鉄道車両を組成してなる車
両編成を用いた列車の運行に関する情報である輸送計画情報と、各前記車両編成に関する属性及び検査実施予定と運用計画とに関する情報である車両編成情報と、前記車両編成に関連付けられている検査設備の検査能力を示す情報である検査能力情報と、を格納しており、前記プロセッサは、前記輸送計画情報について前記車両編成情報を適用して各前記車両編成を充当可能な列車を選定して運用計画を作成するとともに、各前記車両編成についての検査実施予定情報を前記車両編成情報から取得し、当該検査実施予定情報と前記検査能力情報と各前記車両編成の運用計画とに基づいて、各前記車両編成が検査実施予定情報で規定されている検査実施予定を前記運用計画に反映させる、車両運用計画作成装置である。
【０００８】
また、本発明の他の一態様は、鉄道車両の運用計画を作成する車両運用計画作成方法であって、プロセッサと前記プロセッサが使用するデータを格納するメモリとを備えたコンピュータが、前記鉄道車両を組成してなる車両編成を用いた列車の運行に関する情報である輸送計画情報について、各前記車両編成に関する属性及び検査実施予定と運用計画とに関する情報である車両編成情報を適用して各前記車両編成を充当可能な列車を選定して運用計画を作成する処理と、各前記車両編成についての検査実施予定情報を前記車両編成情報から取得し、当該検査実施予定情報と、前記車両編成に関連付けられている検査設備の検査能力を示す情報である検査能力情報と、各前記車両編成の運用計画とに基づいて、各前記車両編成が検査実施予定情報で規定されている検査実施予定を前記運用計画に反映させる処理と、を実行する、車両運用計画作成方法である。
【０００９】
さらに、本発明の他の一態様は、鉄道車両の運用計画を作成する車両運用計画作成プログラムであって、プロセッサと前記プロセッサが使用するデータを格納するメモリとを備えたコンピュータに、前記鉄道車両を組成してなる車両編成を用いた列車の運行に関する情報である輸送計画情報について、各前記車両編成に関する属性及び検査実施予定と運用計画とに関する情報である車両編成情報を適用して各前記車両編成を充当可能な列車を選定して運用計画を作成する機能と、各前記車両編成についての検査実施予定情報を前記車両編成情報から取得し、当該検査実施予定情報と、前記車両編成に関連付けられている検査設備の検査能力を示す情報である検査能力情報と、各前記車両編成の運用計画とに基づいて、各前記車両編成が検査実施予定情報で規定されている検査実施予定を前記運用計画に反映させる機能と、を発揮させる、車両運用計画作成プログラムである。
【００１０】
その他、本願が開示する課題、及びその解決方法は、発明を実施するための形態の欄、及び図面により明らかにされる。
【発明の効果】
【００１１】
本発明によれば、各車両について所定の検査を実施しつつ確実に実現可能な車両運用計画を作成することができる車両運用計画作成装置、車両運用計画作成方法、及び車両運用計画作成プログラムが提供される。
【図面の簡単な説明】
【００１２】
【図１】車両運用計画作成装置のハードウェア構成例を示す図である。
【図２】車両運用計画作成装置の機能ブロック例を示す図である。
【図３】輸送計画情報データのデータ構造例を示す図である。
【図４】車両編成情報データのデータ構造例を示す図である。
【図５】検査員情報データのデータ構造例を示す図である。
【図６】検査番線情報データのデータ構造例を示す図である。
【図７】検査種別情報データのデータ構造例を示す図である。
【図８】車両運用計画作成処理の一例を示すフローチャートである。
【図９】図８に示した車両運用ネットワークモデル作成処理（Ｓ８０２）の一例を示すフローチャートである。
【図１０】検査枠の分類方法を説明する模式図である。
【図１１】図９に示したノード・リンク追加処理（Ｓ９０４）の一例を示すフローチャートである。
【図１２】図９に示した輸送計画ネットワークモデル作成処理（Ｓ９０１）の終了時点の車両運用ネットワークモデルの作成状況を示す図である。
【図１３】図１１に示した検査枠ノード追加処理（Ｓ１１０２）の終了時点の車両運用ネットワークモデルの作成状況を示す図である。
【図１４】図１１に示した検査番線ノード追加処理（Ｓ１１０３）の終了時点の車両運用ネットワークモデルの作成状況を示す図である。
【図１５】図１１に示したリンク追加処理（Ｓ１１０４）の終了時点の車両運用ネットワークモデルの作成状況を示す図である。
【図１６】車両運用計画を表示する画面の構成例を示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の実施形態について、添付図面を参照しつつ詳細に説明する。
【００１４】
−−−従来の車両運用計画作成手法−−−
今日、車両運用計画を木構造で表現したネットワーク型のデータモデル（以下、「ネットワークモデル」とも言う。）を作成し、これに基づいて当該車両の運用計画を決定する手法は、一般的に利用されている。また、例えば佐藤圭介（２００３）らによる以下の論文、
佐藤圭介，福村直登（２００３）．「ダイヤ乱れ時の貨物機関車運用整理問題」『数理モデル化と応用』Ｖｏｌ．２，Ｎｏ．３，ｐｐ．９７−１０９．
には、ネットワークモデルに基づいて車両運用計画を決定する手法において、当該車両の検査周期を考慮するための技術が開示されている。この技術は、概略的には、まず、運用計画の作成対象となる車両（機関車）、指定された期間内に運行する列車、及び当該期間内に実施する検査などを示す情報を、それぞれ別個のノードとしてネットワークモデル上に配置する。このノードは、時間的情報、及び場所的情報を含む。次に、それぞれのノードが備える時間的情報、及び場所的情報に基づいて、接続可能な二つのノード間をそれぞれリンク（エッジ）で接続したのちに、リンクごとに評価値を算出する。そして、この評価値に基づいてリンクを取捨選択し、当該期間内の車両運用計画として、所定のノードを一度ずつ通る一のパスを抽出する。その結果、車両運用計画の作成対象となる車両の検査を当該期間内に実施しなければならない場合であっても、当該車両を検査実施日に確実に車両基地に回送させることができる。以下では、このようなネットワークモデルに基づいて本願発明の実施形態について説明するが、言うまでもなく本願発明の実施形態はそれに限定されるものではない。
【００１５】
−−−車両運用計画作成装置について−−−
＜車両運用計画作成装置のハードウェア構成例＞
まず、車両運用計画作成装置の物理的な構成について説明する。図１に、車両運用計画作成装置１のハードウェア構成例を模式的に示した。図１に示したように、車両運用計画作成装置１は、一点鎖線で示した車両基地１０２の外部に設置されており、各車両基地１０２ａ、１０２ｂ・・・１０２ｎ（以下、まとめて言うときや特に区別しないときには「車両基地１０２」と総称する。）の内部に設置されているデータ端末装置（Data Terminal Equipment; DTE）１０４ａ、１０４ｂ・・・１０４ｎ（以下、まとめて言うときや特に区別しないときには「データ端末装置１０４」と総称する。）とインターネット、専用線等の通信ネットワーク１０６を介して接続される。車両運用計画作成装置１に対しては、各検査員が保有するスマートフォンやタブレットなどの携帯機器（不図示）が通信ネットワーク１０６を介して接続されてもよい。本実施形態における車両運用計画作成装置１は
、一つまたは複数の汎用サーバからなるサーバ装置を想定している。車両運用計画作成装置１は、ラップトップＰＣなどの汎用コンピュータであってもよいし、携帯機器を含む構成であってもよい。また、車両運用計画作成装置１と通信ネットワーク１０６とは周知の通信用機器（不図示）を介して有線で接続されるが、無線で接続されてもよい。
【００１６】
次に、車両運用計画作成装置１の機能的な構成について説明する。図２に、車両運用計画作成装置１の機能ブロックの一例を示した。車両運用計画作成装置１の各構成要素は、前記の図１に例示したように、ＣＰＵ（Central processing unit）及び各種コプロセッ
サなどの演算器１０、メモリ２０、ハードディスクドライブ（ＨＤＤ）、半導体ドライブ（ＳＳＤ）などのストレージ４０、データの入出力を行うための入出力装置３０、それらを連結する有線又は無線の通信線を含むハードウェアと、ストレージ４０に格納され、演算器１０に処理命令を供給するソフトウェアによって実現される。コンピュータプログラムは、デバイスドライバ、オペレーティングシステム、それらの上位層に位置する各種アプリケーションプログラム、また、これらのプログラムに共通機能を提供するライブラリによって構成されてもよい。以下に説明する各ブロックは、ハードウェア単位の構成ではなく、機能単位のブロックを示している。
【００１７】
車両運用計画作成装置１は、ラップトップＰＣなどの汎用コンピュータと、これにインストールされたウェブブラウザを含む構成であってもよいし、ウェブサーバを含む構成であってもよい。
【００１８】
＜車両運用計画作成装置の機能ブロック例＞
図２に示したように、車両運用計画作成装置１は、ユーザインタフェース部１２０、通信部１４０、データ処理部１６０、及びデータ格納部１８０を含む。
【００１９】
ユーザインタフェース部１２０は、タッチスクリーンを介してオペレータからの操作を受け付けるほか、画像表示や音声出力など、ユーザインタフェースに関する処理を担当する。通信部１４０は、通信ネットワーク１０６を介してデータ端末装置１０４や、各検査員が保有する携帯機器との通信処理を担当する。データ格納部１８０は各種データを格納する。データ処理部１６０は、ユーザインタフェース部１２０や通信部１４０により取得されたデータ、及びデータ格納部１８０に格納されているデータに基づいて各種処理を実行する。データ処理部１６０は、ユーザインタフェース部１２０、通信部１４０、及びデータ格納部１８０のインタフェースとしても機能する。
【００２０】
データ処理部１６０は、検査枠算出部１６２、ネットワークモデル作成部１６４、及び車両運用計画決定部１６６を含む。
【００２１】
検査枠算出部１６２は、検査員情報データ格納部１８６に格納されている検査員のシフトを示す情報（詳細後述）と、検査番線情報データ格納部１８８に格納されている各車両基地１０２が保有する検査番線の数などを示す情報（詳細後述）とに基づいて、所定の時間帯に車両基地１０２において検査を実施することが可能な枠（以下、「検査枠」とも言う。）の数を算出する。ネットワークモデル作成部１６４は、検査枠算出部１６２が算出した検査枠情報データを使用して、車両の運用計画を木構造で表現したネットワーク型のデータモデル（車両運用計画データモデル。以下、「車両運用ネットワークモデル」とも言う。）を作成する。車両運用計画決定部１６６は、ネットワークモデル作成部１６４が作成した車両運用ネットワークモデルに基づいて、各車両編成の車両運用計画を決定する。
【００２２】
通信部１４０は、各車両基地１０２のデータ端末装置１０４や各検査員の携帯機器から検査に関する各種情報を取得し、データ処理部１６０はユーザインタフェース部１２０に
各車両の運用計画情報を表示させる。
【００２３】
データ格納部１８０は、輸送計画情報データ格納部１８２、車両編成情報データ格納部１８４、検査員情報データ格納部１８６、検査番線情報データ格納部１８８、検査種別情報データ格納部１９０、検査枠情報データ格納部１９２、ネットワークモデルデータ格納部１９４、及び車両運用計画データ格納部１９６を含む。
【００２４】
輸送計画情報データ格納部１８２は、列車ごとに作成された輸送計画に関する情報（輸送計画情報）を示すデータ（以下、「輸送計画情報データ」とも言う。）を格納する。輸送計画とは、旅客又は貨物を輸送する輸送サービスを定義する計画である。輸送計画情報データのデータ構造の例を、図３に示した。図３に示したように、輸送計画情報データ格納部１８２には、各列車を一意に識別するための列車ＩＤ３０１、当該列車に割り当てる車両編成の編成両数３０２、当該列車に割り当てる車両の車両形式３０３、当該列車が各駅３０４ａ、３０４ｂ・・・３０４ｎ（以下、まとめて言うときや特に区別しないときには「駅３０４」と総称する。）に到着する時刻（３０５ａ、３０５ｂ・・・３０５ｎ）、及び当該列車が各駅３０４を出発する時刻（３０６ａ、３０６ｂ・・・３０６ｎ）を示すデータが、列車ごとに格納されている。例えば、図３に示されている「列車１」は、１０両編成の２３３−１系車両が割り当てられて、始発駅であるＯ駅を７：３５に出発し、終着駅であるＸ駅に８：００に到着する列車である。
【００２５】
車両編成情報データ格納部１８４は、車両編成に関する情報（車両編成情報）を示すデータ（以下、「車両編成情報データ」とも言う。）を格納する。車両編成情報データのデータ構造の例を、図４に示した。図４に示したように、車両編成情報データ格納部１８４には、各車両編成を一意に識別するための車両編成ＩＤ４０１、当該車両編成の編成両数４０２、当該車両編成を組成する車両の車両形式４０３、当該車両編成の運用を開始することができる時刻を示す運用開始可能時刻４０４、当該車両編成の運用開始地点４０５を示すデータに加えて、当該車両編成の次回検査実施日４０６及び当該車両編成に対して実施される実施検査４０７を示すデータ（検査実施予定情報）が、車両編成ごとに格納されている。例えば、図４に示されている「車両編成１」は、１０両の２３３−１系車両が組成されてなる車両編成であって、５：００にＯ駅で運用を開始することができ、２０１８年１１月０７日に次回のＡ検査を実施する車両編成である。なお、当該車両編成の運用開始地点４０５を示すデータは、当該車両編成の前日の運用終了場所に基づいて設定される。また、当該車両編成の次回検査実施日４０６を示すデータは、他のサーバ装置から通信ネットワーク１０６を介して取得する。
【００２６】
検査員情報データ格納部１８６は、各車両基地１０２に配属されている検査員の技能やシフトなどに関する情報（検査員情報）を示すデータ（以下、「検査員情報データ」とも言う。）を格納する。検査員情報データのデータ構造の例を、図５に示した。図５に示したように、検査員情報データ格納部１８６には、各検査員を一意に識別するための検査員ＩＤ５０１、当該検査員が所属している車両基地の名称５０２、当該検査員が所属している検査班５０３、及び当該検査員が担当可能な検査種別５０４を示すデータに加えて、始業時刻５０５や終業時刻５０６、休憩時間５０７といった当該検査員の当日のシフトを示すデータが、検査員ごとに格納されている。例えば、図５に示されている「検査員１」は、Ｘ車両基地のＰ班に所属し、Ａ検査を担当することができる検査員であって、当日は８：００に勤務を開始して１２：００から１３：００まで休憩し、１７：００に勤務を終了する検査員である。
【００２７】
なお、検査員情報は、オペレータが入力部１２２を介して車両運用計画作成装置１に直接入力することができる。また、車両運用計画作成装置１は、通信部１４０を介して各車両基地１０２内のデータ端末装置１０４や各検査員が保有する携帯機器から、検査員情報
データを受信してもよい。この場合、検査員は、例えばデータ端末装置１０４や携帯機器の入力部（不図示）に上記の各種情報を入力し、通信ネットワーク１０６を介して車両運用計画作成装置１に送信する。
【００２８】
検査番線情報データ格納部１８８は、各車両基地１０２が保有する検査番線の数や、各検査番線の時間帯ごとの利用の可否などといった検査番線に関する情報（検査番線情報）を示すデータ（以下、「検査番線情報データ」とも言う。）を格納する。検査番線情報データのデータ構造の例を、図６に示した。図６に示したように、検査番線情報データ格納部１８８には、各検査番線を一意に識別するための検査番線ＩＤ６０１、検査番線が設置されている車両基地の名称６０２、当該検査番線で実施可能な検査の種別６０３、及び保守などの事情によって当該検査番線を使用することができない時刻６０４を示すデータが、検査番線ごとに格納されている。例えば、図６に示されている「検査番線１」は、Ｘ車両基地に設置されている検査番線であってＡ検査を実施することができ、当日は終日使用することができる検査番線である。
【００２９】
上記の検査員情報と検査番線情報とを総称して、検査能力情報と言う。
【００３０】
検査種別情報データ格納部１９０は、車両基地１０２で実施する検査の種別を示すデータ（以下、「検査種別情報データ」とも言う。）を格納する。検査種別情報データのデータ構造の例を、図７に示した。図７に示したように、検査種別情報データ格納部１９０には、各種検査を一意に識別するための検査種別ＩＤ７０１、当該検査の名称７０２、及び当該検査の所要時間７０３を示すデータが、検査種別ごとに格納されている。例えば、図７に示した「検査種別１」は、Ａ検査と呼ばれ、開始から終了までに４５分を要する検査である。
【００３１】
データ格納部１８０は、上記の各種データ格納部（１８２、１８４、１８６、１８８、１９０）に加えて、検査枠データ格納部１９２、ネットワークモデルデータ格納部１９４、及び車両運用計画データ格納部１９６を含む。検査枠データ格納部１９２は、検査枠算出部１６２が算出した検査枠の数を示すデータ（以下、「検査枠データ」とも言う。）を車両基地１０２ごとに格納する。ネットワークモデルデータ格納部１９４は、ネットワークモデル作成部１６４が作成した車両運用ネットワークモデルを示すデータ（以下、「ネットワークモデルデータ」とも言う。）を車両編成ごとに格納する。車両運用計画データ格納部１９６は、車両運用計画決定部１６６が作成した車両運用計画データを車両編成ごとに格納する。検査枠データ、ネットワークモデルデータ、及び車両運用計画情報データの生成過程は、図８〜１６に関連して後述する。
【００３２】
ユーザインタフェース部１２０は、オペレータからの入力を受け付ける入力部１２２と、オペレータに対して画像や音声等の各種情報を出力する出力部１２４とを含む。入力部１２２は、主として、画面に対するオペレータのタッチ操作を検出する。
【００３３】
なお、上記においては、車両運用計画作成装置１の各機能が、１台の装置によって一体的に実現されているとして説明したが、これらの各機能は相互に接続された複数の装置又はサーバによって実現されていてもよい。
【００３４】
＜車両運用計画の作成過程＞
以上で説明した車両運用計画作成装置１が車両運用計画を作成する過程を、以下で説明する。
【００３５】
−−−作成例−−−
ここではまず、車両運用計画作成装置１が、「車両編成１」、「車両編成２」、及び「
車両編成３」の三つの車両編成について、２０１８年１１月７日（水）の車両運用計画を作成する過程を、７：００〜１３：００の時間帯を中心に、図８〜１６を用いて説明する。なお、以下の説明においては、特に日付の示唆がない場合、図３〜７に示した各種データは同日についての情報を示しているものとして説明する。
【００３６】
図４に示したように、同日は、「車両編成１」、及び「車両編成３」の検査実施日にあたる。この場合、車両運用計画作成装置１は、これらの車両編成に対して、検査計画を含む車両運用計画を作成する。
【００３７】
他方、図４に示したように、同日は、「車両編成２」の検査実施日にあたらない。そのため、車両運用計画作成装置１は、「車両編成２」に対して、輸送計画のみからなる車両運用計画を作成する。
【００３８】
＜車両運用計画作成処理＞
車両運用計画作成装置１は、図８に示した車両運用計画作成処理を行い、「車両編成１」、「車両編成２」、及び「車両編成３」の車両運用計画を作成する。具体的には、まず、検査枠算出部１６２が、「車両編成１」、「車両編成２」、及び「車両編成３」の検査を実施するＸ車両基地において、同時間帯に設定することができる検査枠を、検査員情報データ格納部１８６が格納する検査員のシフトに関するデータと、検査種別情報データ格納部１９０が格納する各種検査の所要時間を示すデータとに基づいて算出する（Ｓ８０１）。
【００３９】
一つの検査枠においては一つの検査のみを実施することができる。また、検査枠の長さは、実施する検査の所要時間によって決定する。このため、検査枠算出部１６２は、所定の時間帯に設定可能な検査枠の数を、当該時間帯における検査員の勤務時間を実施する検査の所要時間で除算し、小数点以下を切り捨てることによって算出する。検査枠算出部１６２が算出した検査枠の例を、図１０に示した。なお、検査枠は、予め定めた余裕時分を加算したり、検査員ごとに予め設定されているデータを読み込んだりすることによって定義してもよい。以下の説明では、図１０に示したように、同日に「車両編成１」及び「車両編成３」に対して実施する検査がいずれも４５分を要するＡ検査であり、また検査枠算出部１６２が８：００に勤務を開始する検査員Ａについて「検査枠１」及び「検査枠３」を、８：３０に勤務を開始する検査員Ｂについて「検査枠２」をそれぞれ算出したものとして説明する。
【００４０】
次に、ネットワークモデル作成部１６４が車両運用ネットワークモデルを作成し（Ｓ８０２）、車両運用計画決定部１６６に送信する。車両運用ネットワークモデル作成処理の詳細は、図９を参照しつつ後述する。
【００４１】
その後、車両運用計画決定部１６６は、ネットワークモデル作成部１６４から受信した車両運用ネットワークモデルに基づいて、車両運用計画を決定する（Ｓ８０３）。
【００４２】
＜ネットワークモデル作成処理＞
ネットワークモデル作成部１６４は、輸送計画に相当するネットワークモデルを作成する（Ｓ９０１）。ネットワークモデルは、輸送計画情報データ格納部１８２に格納されている各列車、及び車両編成情報データ格納部１８４に格納されている各車両編成をそれぞれ一つのノードとし、場所と時間の整合性がとれるノード間をリンクで接続することによって作成する。なお、以下の説明では、列車を示すノードを「列車ノード」と、車両編成を示すノードを「車両編成ノード」と言うことがある。
【００４３】
図９に示したネットワークモデル作成処理（Ｓ９０１）においては、車両編成ノードと
列車ノードとの間や列車ノード間において以下の条件が成立する場合には、二つのノード間を接続するリンクが生成される。
【００４４】
まず、車両編成ノードによって示される車両編成の運用開始地点と列車ノードによって示される列車の始発地点とが同一であり、かつ、当該列車の始発時刻が当該車両編成の運用開始可能時刻以降である場合、ネットワークモデル作成部１６４は、車両編成ノードと列車ノードとを接続するリンクを生成する。
【００４５】
また、ある列車ノード（以下、「列車ノードＡ」とも言う。）の終着地点と別の列車ノード（以下、「列車ノードＢ」とも言う。）の始発地点とが同一であり、かつ、列車ノードＢの始発時刻が列車ノードＡの終着時刻に所定の余裕時分を加算した時刻以降である場合、ネットワークモデル作成部１６４は、列車ノードＡと列車ノードＢとを接続するリンクを生成する。
【００４６】
なお、列車ノードによって示される各列車の始発地点は、特に指定がない限り、輸送計画情報データ格納部１８２に格納されている列車ごとのデータにそれぞれ包含されている複数の地点を示す情報のうち、最初の地点を示す情報によって定義される。同様に、各列車の終着地点は、特に指定がない限り、輸送計画情報データ格納部１８２に格納されている列車ごとのデータにそれぞれ包含されている複数の地点を示す情報のうち、最後の地点を示す情報によって定義される。例えば、図３の「列車１」を示す列車ノードの始発地点は「Ｏ駅」であり、終着地点は「Ｘ駅」である。
【００４７】
また、列車ノードによって示される各列車の始発時刻は、特に指定がない限り、輸送計画情報データ格納部１８２に格納されている列車ごとのデータにそれぞれ包含されている出発時刻を示す複数の情報のうち、最も早い出発時刻を示す情報によって定義される。同様に、各列車の終着時刻は、特に指定がない限り、送計画情報データ格納部１８２に格納されている列車ごとのデータにそれぞれ包含されている到着時刻を示す複数の情報のうち、最も遅い到着時刻を示す情報によって定義される。例えば、図３の「列車１」を示す列車ノードの始発時刻は「７：３５」であり、終着時刻は「８：００」である。
【００４８】
この時作成されたネットワークモデルの例を、図１２に示した。なお、以下の説明の際に参照図面としてネットワークモデルを図示する場合、画面中央を水平方向に横断する点線より上側の領域（以下、「上側領域」とも言う。）には、輸送計画に相当するネットワークモデルの構成要素である車両編成ノード及び列車ノードとこれらを接続するリンクとが配置され、点線より下側の領域（以下、「下側領域」とも言う。）には、検査枠ノード及び検査番線ノードとこれらを接続するリンクとが配置されるものとして説明する。すなわち、当該ネットワークモデルの上側領域は列車への車両割当を、下側領域は検査枠の割当を、それぞれ表示している。
【００４９】
図１２に示したように、「車両編成１」の運用開始にあたっては「列車１」が、「車両編成２」の運用開始にあたっては「列車２」が、「車両編成３」の運用開始にあたっては「列車３」が、それぞれ割当可能である。また、図１２に示した「列車１」、「列車２」、及び「列車３」は、いずれも同時間帯に終着駅であるＸ駅に到着する列車であり、「列車４」、「列車５」、及び「列車６」は、同時間帯にＸ駅を始発駅として出発する列車である。このうち、「列車１」に割り当てる「車両編成１」及び「列車２」に割り当てる「車両編成２」はいずれも１０両の２３３−１系車両によって編成されており、次に、「列車１」及び「列車２」の終着時刻に所定の余裕時分を加算した時刻よりも後にＸ駅を出発する「列車４」及び「列車５」のいずれかに割り当てられて、再びＸ駅を出発することが可能である。また、「列車３」に割り当てる「車両編成３」は８両の２３３−６系車両によって編成されており、次に、「列車３」の終着時刻に所定の余裕時分を加算した時刻よ
りも後にＸ駅を出発する「列車６」に割り当てられて、再びＸ駅を出発することが可能である。
【００５０】
そのため、図１２に示したネットワークモデルにおいては、「車両編成１」を示すノードと「列車１」を示すノードとを接続するリンクと、「列車１」を示すノードと「列車４」及び「列車５」を示すノードとをそれぞれ接続するリンクとが、図１２においてそれぞれ実線で示したようにネットワークモデル作成部１６４によって設定されている。同様に、「車両編成２」を示すノードと「列車２」を示すノードとを接続するリンクと、「列車２」を示すノードと「列車４」及び「列車５」を示すノードをそれぞれ接続するリンクとが、図１２においてそれぞれ破線で示したようにネットワークモデル作成部１６４によって設定されており、「車両編成３」を示すノードと「列車３」を示すノードとを接続するリンクと、「列車３」を示すノードと「列車６」を示すノードとをそれぞれ接続するリンクとが、図１２においてそれぞれ一点鎖線で示したようにネットワークモデル作成部１６４によって設定されている。
【００５１】
次に、ネットワークモデル作成部１６４は、検査枠算出部１６２から受信した検査枠を示すデータに基づいて、異なる検査員について設定されている二つ以上の検査枠のうち、設定時間が重複しているものを、同一の検査枠群としてグルーピングする（Ｓ９０２）。
【００５２】
ここで、検査枠の分類方法を、図１０を参照しつつ説明する。図１０に示したように、「検査員１」に対しては、８：００に開始して８：４５に終了する「検査枠１」と、９：００に開始して９：４５に終了する「検査枠３」とが設定されている。他方、「検査員２」に対しては、図１０に示したように、８：３０に開始して９：１５に終了する「検査枠２」が設定されている。これらの三つの検査枠のうち、「検査員１」に設定されている「検査枠１」と、「検査員２」に設定されている「検査枠２」とは、設定時間が一部重複しているため、図１０において一点鎖線で示したように、同一の検査枠群として分類される。同様に、「検査員１」に設定されている「検査枠３」と、「検査員２」に設定されている「検査枠２」についても、設定時間が一部重複していることから、図１０において破線で示したように、同一の検査枠群として分類される。すなわち、「検査枠１」、「検査枠２」、及び「検査枠３」は、図１０に示したように、「検査枠１」及び「検査枠２」を含む「検査枠群１」と、「検査枠２」及び「検査枠３」を含む「検査枠群２」とに分類される。設定時間が重複している検査枠を同一の検査枠群としてグルーピングすることにより、各時刻における車両基地１０２の検査実施能力を最大限考慮して車両運用計画を作成することができる。
【００５３】
その後、ネットワークモデル作成部１６４は、全ての検査枠群から検査枠群を一つ取得（Ｓ９０３）し、取得した検査枠群に含まれる検査枠に関するノード及びリンクを、車両運用ネットワークモデルに追加する処理（以下、「ノード・リンク追加処理」とも言う。）を行う（Ｓ９０４）。ノード・リンク追加処理（Ｓ９０４）の詳細は、図１１を参照しつつ後述する。
【００５４】
ノード・リンク追加処理（Ｓ９０４）が終了すると、ネットワークモデル作成部１６４は、全ての検査枠群についてノード・リンク追加処理が完了しているかを判定する（Ｓ９０４）。
【００５５】
全ての検査枠群についてノード・リンク追加処理が完了していない場合（Ｓ９０５：ＮＯ）、ネットワークモデル作成部１６４は、ノード・リンク追加処理を行っていない検査枠群から検査枠群を一つ取得する（Ｓ９０３）。
【００５６】
全ての検査枠群についてノード・リンク追加処理が完了している場合（Ｓ９０５：ＹＥ
Ｓ）は、ネットワークモデル作成部１６４は、図９に示した車両運用ネットワークモデル作成処理を終了し、作成した車両運用ネットワークモデルを示すデータを車両運用計画決定部１６６に送信する。
【００５７】
＜ノード・リンク追加処理＞
図９に示したノード・リンク追加処理（Ｓ９０４）の詳細を、図１１を参照しつつ説明する。なお、ここでは、「検査枠１」及び「検査枠２」を含む「検査枠群１」が取得されたものとして説明する。
【００５８】
まず、ネットワークモデル作成部１６４は、検査番線情報データ格納部１８８に格納されている検査番線に関するデータに基づいて、「検査枠群１」が設定されている８：００〜９：１５までの時間帯に使用可能な検査番線の数を取得する（Ｓ１１０１）。図６に示したように、Ｘ車両基地は、「検査番線１」、及び「検査番線２」の二つの検査番線を保有している。しかし、同時間帯において使用可能な検査番線は「検査番線１」のみである。したがって、この場合にネットワークモデル作成部１６４が算出する使用可能な検査番線の数は「１」である。
【００５９】
次に、ネットワークモデルデータ格納部１９４は、図１３に示したように、取得した「検査枠群１」及び「検査枠群２」に含まれる「検査枠１」、及び「検査枠２」に対応する二つの検査枠ノードを、車両運用ネットワークモデルに追加する（Ｓ１１０２）
【００６０】
さらに、ネットワークモデル作成部１６４は、使用可能な検査番線の数と等しい一つの検査番線ノードを、検査を同時に割り当てる数を制御するためのノード（以下、「検査同時割当数の制御用ノード」とも言う。）として車両運用ネットワークモデルに追加する（Ｓ１１０３）。図１４に示したように、ここでは一つの検査同時割当数の制御用ノードが車両運用ネットワークモデルに追加される。
【００６１】
そして、ネットワークモデル作成部１６４は、同日が検査実施日に該当する車両編成について、車両編成ごとに以下の条件を満たすか判定し、以下の条件を満たす場合には、列車ノード、検査枠ノード、検査同時割当数の制御用ノードの間を接続するリンクを車両運用ネットワークモデルに追加する（Ｓ１１０４）。
【００６２】
まず、車両編成ノードによって示される車両編成の実施検査が検査枠ノードによって示される検査枠に対応する検査員の担当可能検査と同一であり、かつ、検査枠ノードによって示される検査枠の検査開始時刻が列車ノードによって示される終着時刻以降である場合、ネットワークモデル作成部１６４は、列車ノードと検査枠ノードとを接続するリンクを生成する。
【００６３】
また、検査枠ノードによって示される検査枠に対応する検査員の担当可能検査と、検査同時割当数の制御用ノードの生成時に参照した検査番線における実施可能検査とが同一であり、かつ、検査同時割当数の制御用ノードがＳ１１０３で追加されたノードである場合、ネットワークモデル作成部１６４は、検査枠ノードと検査同時割当数の制御用ノードとを接続するリンクを生成する。
【００６４】
さらに、列車ノードによって示される列車の始発時刻が、検査同時割当数の制御用ノードに接続された検査枠ノードによって示される検査枠の検査終了時刻のうち最も遅い時刻以降である場合、ネットワークモデル作成部１６４は、検査同時割当数の制御用ノードと列車ノードとを接続するリンクを生成する。
【００６５】
ネットワークモデル作成部１６４は、ノード・リンク追加処理（Ｓ１１０４）が終了す
ると、Ｓ９０２において分類された全ての検査枠群について、処理が行われたか判定する（Ｓ９０４）。この場合、「検査枠２」及び「検査枠３」を含む「検査枠群２」が未処理であるため（Ｓ９０５：ＮＯ）、ネットワークモデル作成部１６４は、ノード・リンク追加処理を行っていない「検査枠群２」を取得して（Ｓ９０３）、再びノード・リンク追加処理を行う（Ｓ９０４）。その結果、この時点で車両運用ネットワークモデルに追加されていなかった「検査枠３」に対応する検査枠ノードが新たに車両運用ネットワークモデルに追加される（Ｓ１１０２）。
【００６６】
また、ネットワークモデル作成部１６４は、検査番線情報データ格納部１８８に格納されている検査番線に関するデータに基づいて、「検査枠群２」が設定されている８：３０〜９：４５までの時間帯に使用可能な検査番線の数を取得し（Ｓ１１０１）、取得された検査番線の数と同数の検査番線ノードを検査同時割当数の制御用ノードとして車両運用ネットワークモデルに追加する（Ｓ１１０３）。図６に示したように、この時間帯に使用可能な検査番線も「検査番線１」のみであるため、ここでは一つの検査同時割当数の制御用ノードが新たに追加される。
【００６７】
そして、ネットワークモデル作成部１６４は、新たに追加された検査枠ノード及び検査同時割当数の制御用ノードと、車両運用ネットワークモデル上の既存の各列車ノード、各検査枠ノード、及び各検査同時割当数の制御用ノードとの間に生成可能なリンクを追加する（Ｓ１１０４）。
【００６８】
図１５に、ネットワークモデル作成部１６４によって上記の各ノード及びリンクが追加された状態の、同時間帯の車両運用ネットワークモデルの例を示した。図１５の上側領域に示したように、車両運用ネットワークモデル上には、「車両編成１」、「車両編成２」、及び「車両編成３」を示す三つの車両編成ノードと、「列車１」、「列車２」、「列車３」、「列車４」、「列車５」、及び「列車６」を示す六つの列車ノードとが配置されている。また、図１５の下側領域に示したように、車両運用ネットワークには、「検査枠１」、「検査枠２」、及び「検査枠３」を示す三つの検査枠ノードと、二つの検査同時割当数の制御用ノードとが配置されている。「列車１」のＸ駅への終着時刻が８：００であることから、「列車１」が割り当てられている「車両編成１」は、８：００に開始される「検査枠１」、８：３０に開始される「検査枠２」、及び９：００に開始される「検査枠３」のいずれの検査枠も利用することができる。このため、図１５において実線で示されているように、「列車１」を示すノードは、上述した「列車４」及び「列車５」を示す各ノードとの間のリンクに加えて、「検査枠１」、「検査枠２」、及び「検査枠３」を示す各ノードともそれぞれリンクで接続されている。同様に、図１５において一点鎖線で示したように、Ｘ駅に８：２５に到着する「列車３」を示すノードは、上述した「列車６」を示すノードとの間のリンクに加えて、「検査枠１」、「検査枠２」、及び「検査枠３」を示す各ノードとそれぞれリンクで接続されている。
【００６９】
一方、Ｘ駅に７：４５に到着する「列車２」については、同日が割り当てられている「車両編成２」の検査実施日でないことから、いずれの検査枠ノードとの間にもリンクが生成されておらず、「列車２」を示すノードからは、図１５に破線で示したように、上述した「列車４」を示すノード、及び「列車５」を示すノードに対して、それぞれリンクが設けられている。
【００７０】
「検査枠１」は「検査枠群１」のみ、「検査枠３」は「検査枠群３」のみに含まれている。したがって、「検査枠１」を示すノードと、「検査枠２」を示すノードとは、図１５の下側領域に示したように、いずれも一つの検査同時割当数の制御用ノードとリンクで接続されている。これに対して、「検査枠２」は、「検査枠群１」及び「検査枠群２」のどちらにも含まれていることから、「検査枠２を」示すノードは、図１５の下側領域に示し
たように、二つの検査同時割当数の制御用ノードのいずれともリンクで接続されている。
【００７１】
さらに、検査同時割当数の制御用ノードと列車ノードとの間のリンクは、各検査同時割当数の制御用ノードに対応する検査枠の検査終了時刻以降の時刻にＸ駅を出発する列車を示すノードとの間に生成される。図１５に示した車両運用ネットワークモデルにおいては、８：４５に終了する「検査枠１」を示すノード、８：３０に終了する「検査枠２」を示すノード、及び９：４５に終了する「検査枠３」を示すノードは、いずれも１２：００にＸ駅を出発する「列車４」を示すノード、１１：４５にＸ駅を出発する「列車５」を示すノード、及び１３：００にＸ駅を出発する「列車６」を示すノードとの間にリンクを生成可能である。このため、図１５に示したように、「列車４」を示すノード、「列車５」を示すノード、及び「列車６」を示すノードはいずれも、二つの検査同時割当数の制御用ノードとそれぞれリンクで接続されている。
【００７２】
＜車両運用計画決定処理＞
ネットワークモデル作成部１６４から車両運用ネットワークモデルを受信した車両運用計画決定部１６６は、各車両編成ノードを開始点とするパスを抽出する。このとき、車両運用計画決定部１６６は、各列車ノードが、いずれかのパスに必ず一回のみ含まれるようにパスを抽出する。また、車両運用計画決定部１６６は、当日が検査実施日にあたる車両編成に対応する車両編成ノードを開始点とするパスについては、検査枠ノードを必ず一つ含むように抽出する。ネットワークモデルからパスを抽出する処理方法に関する問題は、多品種流問題として定式化しており、例えば分枝限定法や山登り法などのアルゴリズムを用いて解く手法が多く提案されている。ネットワークモデル作成部１６４は、そうした既存のアルゴリズムを用いてパスを抽出する。
【００７３】
上記の処理により作成された車両運用計画を表示する画面の構成例を、図１６に示した。図１６は、本実施形態に係る車両運用計画作成装置１の出力部１２４の表示例であり、同日の７：００〜１３：００の時間帯における、「車両編成１」、「車両編成２」、及び「車両編成３」の車両運用計画を示している。図１６には、「列車１」が割り当てられている「車両編成１」が、Ｘ駅に到着後、Ｘ駅に併設されているＸ車両基地においてＡ検査を施され、新たに割り当てられた「列車４」として再びＸ駅を出発することが示されている。同様に、図１６には、「列車３」が割り当てられている「車両編成３」が、Ｘ駅に到着後、Ｘ駅に併設されているＸ車両基地においてＡ検査を施され、新たに割り当てられた「列車６」として再びＸ駅を出発することも示されている。一方、図１６には、同日に検査を行わない「車両編成２」が、予め割り当てられている「列車２」としてＸ駅に到着後、新たに割り当てられた「列車５」として再びＸ駅を出発することも示されている。
【００７４】
なお、図１６に示した表示画面例における画面内の各構成要素は、適宜、非表示にすることができる。また、各構成要素を表示するか否かを、例えばオペレータの操作によって適宜に切り換えることができてもよい。
【００７５】
以上、一例として、ある想定年月日における「車両編成１」、「車両編成２」、及び「車両編成３」の車両運用計画の作成過程を、７：００〜１３：００の時間帯を中心に、図８〜１６を参照しつつ説明した。
【００７６】
以上で説明したように、車両運用計画作成装置１は、想定年月日が検査実施日である「車両編成１」、及び「車両編成３」について、所定の期日にＸ車両基地で検査を実施可能な車両運用計画を作成することができた。
【００７７】
＜効果＞
以上で説明した車両運用計画作成装置１によれば、車両基地１０２の所定の時間帯にお
ける検査実施能力を、当該車両基地１０２で検査に従事する検査員のシフトに関する情報と、当該車両基地１０２が保有する検査番線の使用の可否に関する情報などとに基づいて、精度よく算出することができる。その結果、実現可能な検査計画を含む車両運用計画を作成することができる。
【００７８】
また、上記の車両運用計画作成装置１によれば、鉄道車両の運用計画を木構造で表現した車両運用ネットワークモデルを使用することによって、同一の車両について輸送計画と検査計画とを一体的に作成することができる。そのため、同一の車両について輸送計画と検査計画とを別々に作成した場合と比較して、より効率の良い車両運用計画を作成することができる。
【００７９】
加えて、上記の車両運用計画作成装置１によれば、一つの車両運用ネットワークモデルを使用して、同一の車両について輸送計画と検査計画とを一体的に作成することができる。このため、輸送計画と検査計画とを整合させる処理を別途行わなくてよく、輸送計画と検査計画とを別々に作成する場合と比較して、より処理負荷の低い車両運用計画作成装置として構成することができる。
【００８０】
以上、本発明の実施形態について、図面を参照しつつ説明した。なお、上記実施形態についての説明は、本発明の理解を容易にするためのものであり、本発明の技術的範囲を何ら限定するものではない。本発明は、上記実施形態の趣旨を逸脱することなく、変更、改良され得るとともに、本発明にはその等価物が含まれる。
【００８１】
上記実施形態では、車両運用計画作成装置１が車両基地の外部に設置されているとして説明した。しかし、車両運用計画作成装置は、各車両基地１０２の内部に設置されていてもよい。この場合、検査員情報データや検査番線情報データは、車両基地１０２ごとに作成されてもよい。このように、車両運用計画作成装置が車両基地の内部に設置され、当該車両基地１０２が所管する車両や検査員、検査番線に関する情報のみを扱うことができれば足りる場合には、車両運用計画作成装置をよりコンパクトに構成することができる。
【００８２】
車両運用計画作成装置１が各車両基地１０２の内部に設置されている場合にも、各車両基地１０２内の車両運用計画作成装置同士は、例えば通信ネットワーク１０６を介してピア・トゥ・ピア（Peer to Peer；P2P）型のネットワークを形成し、相互に通信を行って
もよい。この場合、車両運用計画作成装置を特定の車両基地１０２内に設置しているにもかかわらず、当該車両運用計画作成装置を、他の車両基地１０２が所管する車両や検査員、検査番線などの情報を適宜に扱うことができるように構成可能である。
【００８３】
車両検査計画作成装置は、車両基地の時間帯ごとの検査実施能力を算出する際に、当該車両基地において検査に従事している検査員の所属する検査班情報を活用してもよい。
【００８４】
検査班情報データ格納部１８６に、検査員の休業日を示す情報が記録されていてもよい。
【００８５】
車両運用計画作成装置は、車両運用ネットワークモデルを動的に生成することによって、当日の車両運用計画をリアルタイムに作成することができてもよい。この場合、検査番線情報データ格納部１８８に格納されている当該検査番線の使用不可時刻６０４を示すデータ（図６参照）は、その時点において実施中の検査がある場合には、当該検査の開始時刻と終了時刻とに基づいて設定されてもよい。
【００８６】
上記実施形態では、車両運用計画作成装置が運用計画を作成する車両が鉄道車両であるとして説明した。しかし、本発明の車両運用計画作成装置は、配車割当を行い、営業運行
の合間に車両の定期検査を車両基地で実施する交通機関において使用される車両の運用計画であれば、鉄道車両の運用計画を作成する場合と同様に、好ましく作成することができる。
【符号の説明】
【００８７】
１  車両運用計画作成装置、
１０  ＣＰＵ、２０  メモリ、３０  Ｉ／Ｏ、４０  ストレージ
１０２  車両基地、１０４  データ端末装置、１０６  通信ネットワーク、
１２０  ユーザインタフェース部、１２２  入力部、１２４  出力部、
１４０  通信部、
１６０  データ処理部、１６２  検査枠算出部、
１６４  ネットワークモデル算出部、１６６  車両運用計画決定部、
１８０  データ格納部、
１８２  輸送計画情報データ格納部、１８４  車両編成情報データ格納部、
１８６  検査員情報データ格納部、１８８  検査番線情報データ格納部、
１９０  検査種別情報データ格納部、１９２  検査枠情報データ格納部、
１９４  ネットワークモデルデータ格納部、
１９６  車両運用計画データ格納部
【図１】
2020179787.tif 000003
【図２】
2020179787.tif 000004
【図３】
2020179787.tif 000005
【図４】
2020179787.tif 000006
【図５】
2020179787.tif 000007
【図６】
2020179787.tif 000008
【図７】
2020179787.tif 000009
【図８】
2020179787.tif 000010
【図９】
2020179787.tif 000011
【図１０】
2020179787.tif 000012
【図１１】
2020179787.tif 000013
【図１２】
2020179787.tif 000014
【図１３】
2020179787.tif 000015
【図１４】
2020179787.tif 000016
【図１５】
2020179787.tif 000017
【図１６】
2020179787.tif 000018