(57)【特許請求の範囲】
【請求項１】
輸送サービスの運行スケジュール情報を計算機が読み込むステップと、
前記計算機が、前記運行スケジュール情報に基いて、当該運行スケジュールに含まれる複数の輸送行程各々について、当該輸送行程の始発場所、始発時間、終着場所、および終着時間を少なくとも属性として有するノードを作成し、各ノードの属性に基いて同じ輸送資源を用いて連続した運行が可能な運送行程を表すノード間を接続してパスを作成して、輸送行程のネットワークモデルを作成するステップと、
前記計算機が、輸送に用いる資源を表し、元計画の運用終了場所、元計画の運用開始場所、資源の利用可能時間帯を属性にもつ編成ノードと、運用終了を表し、元計画の運用終了場所を属性にもつ終端ノードを、資源ごとに作成してネットワークモデルに追加し、元計画の運用終了場所が等しい終端ノードと編成ノードを接続するパスと、運送行程の終着場所と運用終了場所が等しい運送行程を表すノードと終端ノードを接続するパスと、運送行程の始発場所・時刻と資源の運用開始場所と利用可能時間帯を基に運送行程を表すノードとその運送行程に割当て可能な編成ノードを接続するパスをネットワークモデルに追加するステップと、
前記計算機が、予備資源に関する情報を取得して、当該予備資源の保管場所および利用可能時間帯を少なくとも属性として有する予備資源ノードを作成して前記ネットワークモデルに追加し、当該予備資源ノードの属性と前記ネットワークモデルを構成する他のノードの属性とに基いて、当該予備資源を用いて運行が可能な運行行程を表すノードと当該予備資源ノードとを接続したパスを前記ネットワークモデルに追加するステップと、
前記計算機が、前記ネットワークモデルを構成する前記予備資源ノード以外の各ノードに、一つ運送資源若しくは予備資源が割り当てられるような、複数のパスから構成されるパスの組み合わせを、前記ネットワークモデルから抽出するステップと、
前記計算機が、抽出された前記組み合わせについて、当該組み合わせを構成する複数のパスの各々に輸送資源または予備資源を割り当てることによって、輸送資源および予備資源の運用計画を作成して当該運用計画を出力するステップを有する
ことを特徴とする、資源運用計画作成方法。
【請求項２】
前記予備資源とは、前記運送資源を所有して前記輸送サービスを提供する輸送サービス会社以外の他の会社が所有する運送資源であり、
前記予備資源が前記保管場所の外に移動した場合には同日中に当該保管場所に戻るように、前記予備資源ノードは他のノードと接続されることを特徴とする請求項１記載の資源
運用計画作成方法。
【請求項３】
前記ネットワークモデルには更に、前記運送資源の保守作業について、当該保守作業の作業時間と作業場所と少なくとも属性として有する保守ノードを有しており、
前記保守ノードは、当該保守ノードの属性に基いて、運送資源の保守が可能な運送行程を表すノードと接続されている
ことを特徴とする請求項１に記載の資源運用計画作成方法。
【請求項４】
更に、前記運行スケジュール情報に対する変更を前記計算機が受け付けるステップと、
受け付けた変更に基いて、前記計算機がネットワークモデルを変更するステップとを更に有することを特徴とする請求項１乃至３記載の資源運用計画作成方法。
【請求項５】
更に、受け付けた前記運行スケジュール情報に対する変更の内容から、複数の運送行程を同じ資源に割当てる場合の運送行程の順序、資源間での運送行程の交換、保守作業の振替のいずれかを表す運用パターンを前記計算機が１つ以上抽出し、運用パターンとして記憶装置に保存するステップ、
ネットワークモデルを作成する際に前記計算機は前記記憶装置に保存されている運用パターンを読み込んで、当該運用パターンを当該ネットワークモデルに反映するステップと
を有することを特徴とする請求項４記載の資源運用計画作成方法。
【請求項６】
前記運行スケジュールは列車の運行スケジュールであって、前記運送資源は車両である
ことを特徴とする請求項１乃至５記載の資源運用計画作成方法。
【請求項７】
輸送資源の運用計画を作成する装置であって、
輸送サービスの運行スケジュール情報を計算機が読み込む入力部と、
前記運行スケジュール情報に基いて、当該運行スケジュールに含まれる複数の輸送行程各々について、当該輸送行程の始発場所、始発時間、終着場所、および終着時間を少なくとも属性として有するノードを作成し、各ノードの属性に基いて同じ輸送資源を用いて連続した運行が可能な運送行程を表すノード間を接続してパスを作成して、輸送行程のネットワークモデルを作成するネットワークモデル作成部と、
前記ネットワークモデルに基いて前記運用計画を作成する計画作成部とを有し、
前記ネットワークモデル作成部は、輸送に用いる資源を表し、元計画の運用終了場所、元計画の運用開始場所、資源の利用可能時間帯を属性にもつ編成ノードと、運用終了を表し、元計画の運用終了場所を属性にもつ終端ノードを、資源ごとに作成してネットワークモデルに追加し、元計画の運用終了場所が等しい終端ノードと編成ノードを接続するパスと、運送行程の終着場所と運用終了場所が等しい運送行程を表すノードと終端ノードを接続するパスと、運送行程の始発場所・時刻と資源の運用開始場所と利用可能時間帯を基に運送行程を表すノードとその運送行程に割当て可能な編成ノードを接続するパスをネットワークモデルに追加し、予備資源に関する情報を取得して、当該予備資源の保管場所および利用可能時間帯を少なくとも属性として有する予備資源ノードを作成して前記ネットワークモデルに追加し、当該予備資源ノードの属性と前記ネットワークモデルを構成する他のノードの属性とに基いて、当該予備資源を用いて運行が可能な運行行程を表すノードと当該予備資源ノードとを接続したパスを前記ネットワークモデルに追加し、
前記計画作成部は、前記ネットワークモデルを構成する前記予備資源ノード以外の各ノードに、一つ運送資源若しくは予備資源が割り当てられるような、複数のパスから構成されるパスの組み合わせを、前記ネットワークモデルから抽出し、抽出された前記組み合わせについて、当該組み合わせを構成する複数のパスの各々に輸送資源または予備資源を割り当てることによって、輸送資源および予備資源の運用計画を作成して当該運用計画を出力する
ことを特徴とする、資源運用計画作成装置。
【請求項８】
前記予備資源とは、前記運送資源を所有して前記輸送サービスを提供する輸送サービス会社以外の他の会社が所有する運送資源であり、
前記ネットワークモデル作成部は、前記予備資源が前記保管場所の外に移動した場合には同日中に当該保管場所に戻るように、前記予備資源ノードと他のノードとを接続する
ことを特徴とする請求項７記載の資源運用計画作成装置。
【請求項９】
前記ネットワークモデル作成部は、前記運送資源の保守作業について、当該保守作業の作業時間と作業場所と少なくとも属性として有する保守ノードを、前記ネットワークモデルに更に追加し、当該保守ノードの属性に基いて、運送資源の保守が可能な運送行程を表すノードと当該保守ノードとを接続するパスを作成する
ことを特徴とする請求項７に記載の資源運用計画作成装置。
【請求項１０】
前記入力部は更に、前記運行スケジュール情報に対する変更を前記計算機が受け付け、
前記ネットワークモデル作成部は、受け付けた変更に基いて、前記ネットワークモデルを変更することを特徴とする請求項７乃至９記載の資源運用計画作成装置。
【請求項１１】
更に、前記入力部が受け付けた前記運行スケジュール情報に対する変更の内容から、複数の運送行程を同じ資源に割当てる場合の運送行程の順序、資源間での運送行程の交換、保守作業の振替のいずれかを表す運用パターンを前記計算機が１つ以上抽出し、運用パターンとして保存する操作履歴記憶部を有し、
前記ネットワークモデル作成部は、ネットワークモデルを作成する際に前記操作履歴記憶部に保存されている運用パターンを当該ネットワークモデルに反映することを特徴とする請求項１０記載の資源運用計画作成装置。
【請求項１２】
前記運行スケジュールは列車の運行スケジュールであって、前記運送資源は車両である
ことを特徴とする請求項７乃至１１記載の資源運用計画作成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
資源運用計画作成支援装置、資源運用計画作成支援方法、および資源運用計画作成支援プログラムに関するものであり、具体的には、輸送サービスにおける資源の保守運用に関わる作業および資源割当の規則性を考慮した資源運用計画を作成することを可能とする技術に関する。
【背景技術】
【０００２】
鉄道や航空などの輸送サービスでは、運行スケジュールの管理と並行して、運行に用いる資源（車両、機体など）の保守作業計画も考慮する必要がある。例えば鉄道では、車両検査の周期が法的に定められており、列車への効率的な車両割当を行いつつ、検査周期を守るように検査作業を定期的に実施していかねばならない。このような資源の運用を考える計画のことを、以降、資源運用計画と呼ぶ。
鉄道における資源運用計画は、車両の形式や性能などの個々の車両の特性や、駅での折返しのタイミング、検査のために車両基地へ戻す時刻などを考慮しながら、膨大な組合せの中から列車に割当る車両を選択していかねばならず人手では困難な作業である。しかし、鉄道における資源運用計画の作成については、システム化がまだ進んでおらず、熟練者の経験を頼りに人手の作成が続けられている。
【０００３】
これをうけて、資源運用計画の案を自動で作成する取組みが行われている。特許文献１および非特許文献１は、列車の運行乱れ時に乱れ回復のために変更された列車ダイヤを対象に、検査周期も考慮した資源運用計画を再作成する手段を有する。また、特許文献２は、予定外の検査作業を実施可能な箇所を、列車の接続間合いを基に見つけ、臨時の検査作業を挿入した資源運用計画を作成する手段を有する。また、特許文献３は、列車の折返しや列車に割当る車両に関して利用者から望ましいパターンを受付け、列車の接続に関する利用者の意図を考慮した資源運用計画を作成する手段を有する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−５８７７１号
【特許文献２】特開２００５−２５９０５２号
【特許文献３】特開２００３−１５４９３９号
【非特許文献】
【０００５】
【非特許文献１】佐藤 圭介、福村 直登著  ダイヤ乱れ時の貨物機関車運用整理問題  IPSJ SIG Notes 2009(19), 141-144, 2009-02-26
【発明の概要】
【発明が解決しようとする課題】
【０００６】
資源運用計画の作成では、上記のような車両の特性や運行スケジュールを満たすことのみでなく、車両運用の規則性（以降、運用パターンと呼ぶ）の確保も重要となってくる。例えば、鉄道の場合では、大きな検査を控えている車両は検査の前に予備車として車両基地に一日留置しておいたり、複数の車両間で走行距離や走行日数を平準化するために予備車として留置しておく期間をわざと計画に入れ込んだりといったことを行っている。このような規則性は、保守作業を周期通り実施するためだけでなく、保守作業や車両保管作業を行う上で現場が普段通りに作業を行えるようにするためにも重要な要素である。
【０００７】
特許文献１、特許文献２、非特許文献１では、車両の運用計画を自動作成することを目的としており、車両運用の規則性、例えば車両の列車への割当の規則性を考慮していない。特許文献３は利用者から望ましいパターンを受付ける機能を持つが、予備車両は営業車両と同じとして捉えており、予備運用を含むような運用パターンは扱えない。
【０００８】
また、予備車両の場合は、臨時に走行させてもその日のうちに車両基地に戻すことが重要な条件であることも少なくない。上記従来技術では、このような運用終了場所を指定する条件を扱うことができない。なお、相互乗り入れを実施している会社同士では他社の車両は原則としてその日のうちに他社に返さねばならないため、運用終了場所の条件は相互乗り入れ車両にも応用可能である。
【０００９】
そこで、運用パターンを考慮した資源運用計画を作成する技術を提供する。
【課題を解決するための手段】
【００１０】
資源運用計画作成方法は、  
輸送サービスの運行スケジュール情報を読み込むステップと、
運行スケジュール情報に基いて、当該運行スケジュールに含まれる複数の輸送行程各々について、当該輸送行程の始発場所、始発時間、終着場所、および終着時間を少なくとも属性として有するノードを作成し、各ノードの属性に基いて同じ輸送資源を用いて連続した運行が可能な運送行程を表すノード間を接続したパスを作成して、輸送行程のネットワークモデルを作成するステップと、
予備資源に関する情報を取得して、予備資源の保管場所および利用可能時間帯を少なくとも属性として有する予備資源ノードを作成してネットワークモデルに追加し、予備資源ノードの属性とネットワークモデルを構成する他のノードの属性とに基いて、予備資源を用いて運行が可能な運行行程を表すノードと予備資源ノードとを接続したパスをネットワークモデルに追加するステップと、
ネットワークモデルを構成する予備資源ノード以外の各ノードに、一つ運送資源若しくは予備資源が割り当てられるような、複数のパスから構成されるパスの組み合わせを、ネットワークモデルから抽出するステップと、
抽出された組み合わせについて、当該組み合わせを構成する複数のパスの各々に輸送資源または予備資源を割り当てることによって、輸送資源および予備資源の運用計画を作成して当該運用計画を出力するステップを有する。
【発明の効果】
【００１１】
予備車両の運用や保守作業に関する規則性をはじめとする、運用パターンを考慮した資源運用計画を作成することができる。作業の規則性をできるだけ維持することで、作業の安全性を考慮した資源運用計画を作成することができる。
【図面の簡単な説明】
【００１２】
【図１】資源運用計画作成支援装置の構成例を示す図である。
【図２】資源運用計画作成支援装置の基本的な動作の処理手順例を示すフローチャートである。
【図３】列車の運行スケジュールの例を示す図である。
【図４】車両の運用計画の例を示す図である。
【図５（ａ）】運用計画を表すネットワークモデルの例を示す図である。
【図５（ｂ）】予備用運用を表すネットワークモデルの例を示す図である。
【図６】利用者の履歴情報レコードの構成例とそのレコードに属するデータ例を示す図である。
【図７（ａ）】運用パターンの受付画面の例を示す図である。
【図７（ｂ）】運用パターンの受付画面の例を示す図である。
【図８】ネットワークモデルの作成手順の一例を示すフローチャートである。
【図９】運用計画の作成手順の一例を示すフローチャートである。
【図１０】運用計画を表すネットワークモデルの例を示す図である。
【図１１】運用計画の作成手順の一例を示すフローチャートである。
【図１２】運用パターンの受付画面の例を示す図である。
【図１３】利用者の履歴情報レコードの構成例とそのレコードに属するデータ例を示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の実施例について、鉄道における車両運用を例に、図面を参照して説明する。
【実施例１】
【００１４】
図１は、資源運用計画作成支援装置の構成例を示すブロック図である。
資源運用計画作成支援装置１０００は、メモリ１００１、記憶部１１００、表示部１２００、入力部１２０１、中央演算処理装置（ＣＰＵ）１２０２、通信部１２０３、およびこれらを接続するデータバス１２０４から構成される。
【００１５】
表示部１２００は、ディスプレイなどであり、資源運用計画作成支援装置１０００による処理の実行状況や実行結果などの利用者への情報を表示する。入力部１２０１は、キーボードやマウスなどのコンピュータに指示を入力するための装置であり、利用者からの入力を受付ける。中央演算処理装置（ＣＰＵ）１２０２は、メモリ１００１に格納される各種プログラムを実行する。通信部１２０３は、ＬＡＮ（Local Area Network）などを介して、他の装置と各種データやコマンドを交換する。記憶部１１００は、資源運用計画作成支援装置１０００が処理を実行するための各種データを保存する。メモリ１００１は、資源運用計画作成支援装置１０００が処理を実行する各種のプログラム１００２および一時的なデータを保持する。
【００１６】
記憶部１１００には、資源情報２、行路情報３、履歴情報４、および運行情報１が格納される。
【００１７】
メモリ１００１には、プログラム１００２として、運行スケジュール読込部 １００３、操作履歴読込部 １００４、ネットワーク作成部 １００５、計画作成部１００６、変更受付部 １００７、運用パターン作成部１００８が格納される。
【００１８】
運行スケジュール読込部１００３は、記憶部１１００に格納された運行情報１を読込む。
【００１９】
操作履歴読込部１００４は、記憶部１１００に格納された、利用者の履歴情報４を読込む。
【００２０】
ネットワーク作成部１００５は、運行スケジュール読込部１００３で読込んだ運行情報と操作履歴読込部１００４で読込んだ履歴情報を基に、資源運用計画を表すネットワークモデルを作成する。このネットワークモデルに関しての詳細は図５において説明する。
【００２１】
計画作成部１００６は、ネットワーク作成部１００５で作成したネットワークモデルを基に制約条件を作成し、作成した制約条件を満たすように資源運用計画を作成し、作成した資源運用計画を表示部１２００を介して利用者に提示する。
【００２２】
変更受付部１００７は、計画作成部１００６が利用者に提示した資源運用計画に対する変更を入力部１２０１を介して利用者から受け付ける。
【００２３】
運用パターン作成部１００８は、操作履歴読込部１００４が読み込んだ履歴情報４若しくは変更受付部１００７で受け付けた変更を基に、ネットワーク作成部１００５で作成したネットワークモデルを変更し、資源運用計画の変更箇所を表す情報を履歴情報４に追加する。
【００２４】
図２は、資源運用計画作成支援装置１０００の基本的な動作手順例を示すフローチャートである。まず、動作手順についてフローチャートの概要を説明する。
【００２５】
運行スケジュール読込部１００３は、記憶部１１００に格納された運行情報１を読込む（ステップＳ２０１）。
【００２６】
ネットワーク作成部１００５は、Ｓ２０１で読込んだ運行スケジュールを基に、車両などの輸送機材の運用計画を表すネットワークモデルを作成する（ステップＳ２０２）。ここで作成するネットワークモデルに関しては、以降、図５の説明で、ネットワークモデルの作成方法に関しては、以降、図８の説明で詳細を述べる。
【００２７】
操作履歴読込部１００４は、記憶部１１００に格納された利用者の履歴情報４を読込み（ステップＳ２０３）、履歴情報があるかどうかを判定する（ステップＳ２０４）。履歴情報がある場合は運用パターンの反映（ステップＳ２０５）に進み、履歴情報がない場合は資源運用計画の作成（ステップＳ２０６）に進む。
【００２８】
運用パターン作成部１００８は、Ｓ２０４からの続きであれば、Ｓ２０３で読込んだ履歴情報に含まれる操作履歴を基にＳ２０２で作成したネットワークモデルを変更し、Ｓ２０９からの続きであれば、Ｓ２０９で変更を受付けた変更を基に最新バージョンのネットワークモデルを変更する（ステップＳ２０５）。ネットワークモデルの変更手順に関しては、以降、図８の説明で詳細に述べる。
【００２９】
計画作成部１００６は、Ｓ２０１〜Ｓ２０５の一連の手順で作成したネットワークモデルを基に輸送計画問題として定式化した数理モデルを生成し、数理モデルによって表された条件を満たす資源運用計画を作成する（ステップＳ２０６）。ここで作成する数理モデルおよび計画作成手順に関しては、図９の説明で詳細に述べる。
【００３０】
計画作成部１００６は、Ｓ２０６で作成した資源運用計画結果を表示部１２００を介して利用者に提示する（ステップＳ２０７）このとき、Ｓ２０６で複数の計画結果を作成した場合はその全てを表示する。
【００３１】
計画作成部１００６は、利用者から終了の指示があるかどうかを判定し（ステップＳ２０８）、終了の指示がある場合は一連の処理を終了し、終了の指示がない場合は計画結果に対する変更の受付（ステップＳ２０９）に進む。
【００３２】
計画作成部１００６は、入力部１２０１を介して、Ｓ２０７で提示した計画結果に対する変更を利用者から受付け（ステップＳ２０９）、Ｓ２０５に進む。
【００３３】
以降、本実施例で取扱う情報を説明し、その後、資源運用計画作成支援装置１０００の各処理部の詳細を説明する。
【００３４】
運行情報１は、輸送サービスの最小単位ごとにその行程を定義したものである。例えば、鉄道における輸送サービスの最小単位は列車であり、始発駅から終着駅までに電車が停車または通過する駅、各駅の到着時刻・出発時刻または通過時刻により定義される。
【００３５】
資源情報２は、輸送サービスに用いる輸送機材を定義する。例えば、鉄道における資源情報は車両を定義する情報である。具体的には、車両を一意に識別するための車両名称または識別番号、運行当日に実施予定の保守作業（検査や清掃など）の有無、保守作業の実施可能時刻、保守作業の実施場所、車両に割当られている輸送サービス（鉄道では列車に相当）を一意に識別するための行路識別番号によって構成される。
【００３６】
行路情報３は、１つの輸送機材が、輸送サービスの最小単位をどのような順序で実行していくかを定義する。例えば鉄道では、車両の折り返し運転や車両基地への格納・引き出しを考慮して、一つの車両に割当る列車情報を列挙したものが行路情報である（図３参照）。ここでの列車情報とは、列車を一意に識別する列車名称または列車ＩＤである。例えば図３では、四車両各々にどのように列車が割り当てられているかが表されている。即ち列車１、列車４および列車８に一つの車両が、列車２、列車５、列車７および列車９に別の一つの車両が、列車３および列車６に別の一つの車両が、そして列車１０に別の一つの車両が各々割り当てられている。
【００３７】
履歴情報４は、資源運用計画作成支援装置１０００が作成した計画結果に対して利用者が過去に加えた変更の履歴である。項目の詳細に関しては、以降、ステップＳ２０９「変更の受付」の説明にて示す。
【００３８】
以降、図３〜図４を用いて、本実施例で対象とする業務について説明し、図５を用いて、資源運用計画のモデルを示し、図７〜図９を用いて、資源運用計画作成支援装置１０００の各処理部の詳細と動作を説明する。  本実施例では、本発明の適用例として、鉄道の運行が乱れた際に行われる車両運用整理という業務を想定する。車両運用整理とは、事故や車両故障などにより列車の運行スケジュールが急遽変更となった際に、変更された運行スケジュールに合わせて列車への車両の割当を変更する業務である。車両の割当の変更手段は、折返し駅で割り当てる列車を変更する手段と、車両基地に留置してある予備列車を臨時に引き出す手段と、臨時に車両基地へ車両を格納する手段などがある。また、車両には、走行キロと走行日数に応じて定期的な検査の実施が法で義務付けられている。車両運用整理では、検査周期を超えないように決められた検査を実施することも考慮に入れて、上記のような手段を組合せて車両の割当を変更する。
＜業務の説明＞
図３と図４に、鉄道の輸送サービスで用いる図表の説明と、本実施例で例として用いるデータを示す。
【００３９】
図３は、列車の運行スケジュールを表す図である。図３の初期図は、運行情報１を基に作成され、Ｓ２０６「資源運用計画の作成」を実施後は、図３は計画作成結果を基に作成される。
【００４０】
縦軸３１は駅を表し、横軸３２は時刻を表す。
【００４１】
列車の始発駅から終着駅までを時刻に従って線を引くことで一つの列車を表す（以降、列車スジと呼ぶ）。例えば、太線３３は、６時ごろに駅Ｃを始発し、６時３０分ごろに駅Ａに終着する一つの列車を表す。
【００４２】
線分３４のように２本の列車スジをつなぐ線分は、一つの車両に割当る列車群を表す。例えば、図３の例では、列車１と列車４と列車８が一連の列車群としてつながれており、これらの順に一つの車両が走行することを意味する。
【００４３】
記号３５のように「○」で表された記号は、車両を車両基地から引き出すタイミングを表す。例えば、記号３５は、列車１の出発に合わせて駅Ｃに隣接する車両基地から車両を引き出すことを表す。
【００４４】
記号３６のように「△」で表された記号は、車両を車両基地へ格納するタイミングを表す。例えば、記号３６は、列車６が到着した後に、列車６に割当ていた車両を駅Ａに隣接する車両基地へ格納することを表す。  図４は、各編成への列車の割り当てを表す図である。なお、編成とは、列車へ割り当てる複数の車両のまとまりを意味するものである。図４の初期図は、資源情報２と行路情報３を基に作成され、Ｓ２０６「資源運用計画の作成」を実施後は、図４は計画作成結果を基に作成される。図４は、横軸４１、編成名称４２、割当情報４３で構成される。
【００４５】
軸４１は時刻を表す。
【００４６】
編成名称４２は、編成を一意に識別するための名称を表す。
【００４７】
割当情報４３は、編成４２に示された編成に対する列車の割当を表す。割り当てる各列車を一つの横棒で表し（例えば横棒４４）、横棒の近くに列車名称を表示する（例えば列車名称４５）。また、清掃や検査などの保守作業が予定されている編成の場合は、予定されている作業を表す記号を表示する。例えば、記号４６は、編成Ｃが列車６として走行した後、検査Ａという保守作業を実施予定であることを表している。
【００４８】
レコード４７を一例に、ここに表されている一連の行路情報を説明する。レコード４７は、編成Ｃに割当られた行路を表しており、編成Ｃは、列車３として走行後に、列車６として走行し、検査Ａという作業を実施された後、列車１０として走行することを表している。なお、図３を見ると、列車６は、走行後に、駅Ａに隣接する車両基地に格納され、列車１０は、車両基地Ａに隣接する車両基地から引き出されることになっている。よって、編成Ｃは、列車３と列車６を走行後に車両基地に一旦格納された後、再び車両基地から引き出されて列車１０として走行すると読み取ることができる。＜ネットワークモデル＞
図５は、本発明で用いる資源運用計画のネットワークモデルを表す。図５（ａ）に、運行情報を表すネットワークモデルを示し、図５（ｂ）に、予備運用を表すネットワークモデルを示す。図５（ａ）と図５（ｂ）は説明の便宜上、２つに分けて示すが、資源運用計画の作成に際しては、これらを統合して１つのネットワークモデルとして扱う。
【００４９】
なお、図５に示した例は、見易くするためにいくつかのリンクを省略して記載している。
【００５０】
図５（ａ）は、行路として作成し得る候補を表すネットワークモデルであり、編成ノード、列車ノード、終端ノード、接続リンク、終端リンクで構成される。
【００５１】
（１）編成ノード
編成ノードは、行路が割当られている編成を表すノードである。一つの編成につき一つの編成ノードを設定する。編成ノードは、編成を利用可能な時間帯の開始時刻、編成を利用可能な時間帯の終了時刻、運用開始時に留置されている位置（留置されている車両基地の隣接駅または留置駅）、元計画の行路の開始駅、および元計画の行路の終着駅を属性として持つ。
【００５２】
（２）列車ノード
列車ノードは、運行スケジュールに含まれる列車を表す。一つの列車につき一つの列車ノードを設定する。列車ノードは列車の始発駅、終着駅、始発時刻、および終了時刻を属性として持つ。
【００５３】
（３）終端ノード
終端ノードは行路の終端を表す。一つの編成につき一つの終端ノードを設定する。終端ノードは、編成を一意に識別する編成名称または編成ＩＤと、元計画で計画されていた行路の終着駅を属性として持つ。例えば、終端ノード５１は、編成Ａの行路の終端を表すものとする。図４に示した例では、編成Ａの元計画の行路の終端は列車８であり、図３に示した例では、列車８は駅Ａで終着する。よって、終端ノード５１の終着駅の属性の値は「駅Ａ」である。
【００５４】
（４）接続リンク
接続リンクは、列車ノード間、編成ノードと列車ノードの間、列車ノードと終端ノードの間を結ぶ有向リンクであり、それぞれ以下のように作成する。
【００５５】
（列車ノード間の接続リンクの張り方）
列車ノード間の接続リンクは、列車ノードが表す列車の始発駅と始発時刻と終着駅と終着時刻を基に、時刻と駅の接続が成り立つように作成する。例えば、列車ノード５３は列車１を表しており、始発駅は駅Ｃ、終着駅は駅Ａ、始発時刻は６時、終着時刻は６時半となる。また、ノード５４は列車４を表しており、始発駅は駅Ａ、終着駅は駅Ｃ、始発時刻は６時４０分、終着時刻は７時５分となる。これら２つの列車ノードを比較すると、ノード５３の終着駅はノード５４の始発駅と等しいため場所の接続が成り立つ。かつ、ノード５３の終着時刻はノード５４の始発時刻よりも早いため、時刻の接続が成り立つ。よって、ノード５３からノード５４への接続リンクを作成することができる。同様に、ノード５３から、列車５を表すノード、列車３を表すノード、列車１０を表すノードそれぞれに向かって接続リンクを作成することができる。
【００５６】
元の資源運用計画で同一編成に連続して割当られている列車間の接続リンクには、それ以外の接続リンクよりも解として選ばれやすい重みを設定する。例えば、詳細は後述するが、本実施例では、図５に示したネットワーク上のリンクの重みが小さくなるような巡回路を探索することで行路を作成する。よって、元の資源運用計画で同一編成に連続して割り当てられている列車間の接続リンクには小さい値の重みを設定する。これにより元の計画からの変更ができるだけ少ない計画を得ることができる。尚、以降、接続リンクとして選ばれやすい重みと述べた時には、同様の意味である。
【００５７】
（列車ノードと編成ノードの間の接続リンクの張り方）
列車ノードと編成ノードの間の接続リンクは、列車ノードが表す列車の始発駅と始発時刻と終着駅と終着時刻と、編成ノードが表す編成の利用可能な時間帯の開始時刻と終了時刻と運用開始時の編成の位置を基に、時刻と場所の接続が成り立つように作成する。例えば、編成ノード５２の表す編成（編成Ａ）の利用可能時間帯は６時であり、開始位置は駅Ｃであるため、編成ノード５２から、６時以降に駅Ｃを始発する列車を表す列車ノードへ向かって接続リンクを作成する。つまり、列車１、列車２、列車６、列車８をそれぞれ表す列車ノードへ向かって接続リンクを作成する。
【００５８】
元の資源運用計画と同じ割当を示す接続リンクに対しては、それ以外のリンクよりも解として選ばれやすい重みを設定する。
【００５９】
（列車ノードと終端ノードの間の接続リンクの張り方）
列車ノードと終端ノードの間の接続リンクは、行路の最終列車として設定可能な列車ノードから終端ノードへ向かって作成する。行路の最終列車として設定可能な列車は、基本的には車両基地に隣接する駅または駅構内に翌日まで留置できる駅を終着駅とする列車である。そうでない場合は、車両基地へ車両を格納するために回送を走らせることになるため望ましくない。
【００６０】
元の計画で行路の終端となっている列車を表す列車ノードと終端ノードを接続する接続リンクに対しては、それ以外のリンクよりも解として選ばれやすい重みを設定する。
【００６１】
（５）終端リンク
終端リンクは、編成が元の資源運用計画で予定されていた地点で行路を終了するように制約をかけるためのリンクである。終端リンクは、一つの終端ノードから全ての編成ノードに向かってリンクを作成し、行路終了地点の制約を基に重みを設定する。つまり、終端ノードが保持している元の資源運用計画上の終着駅の値と、編成ノードが保持している当該資源運用計画上の終端駅の値を比較し、同じであれば、該当する終端ノードと該当する編成ノードとを結ぶ終端リンクには、該当する終端ノードから他の編成ノードへのびる終端リンクより選択されやすくなるよう、重み値を設定する。
【００６２】
例えば、より小さな重みのリンクが選ばれやすい場合を想定する。このとき、終端ノード５１は編成Ａの行路の終端を表しており、元計画の終着駅は駅Ａである。編成Ａを表すノードは編成ノード５２であり、元計画の終着駅は駅Ａである。終端ノード５１の終着駅と編成ノード５２の終着駅が同じなので、終端ノード５１と編成ノード５２を結ぶ終端リンクには、終端ノード５１から他の編成ノードへ延びるリンクよりも小さい値を設定する。また、終端ノード５５は、編成Ｂの行路の終端を表しており、図４より、編成Ｂの行路の終端は列車９なので、終着駅は駅Ｃとなる。編成Ｃの行路の終端も駅Ｃなので、終端ノード５５は、編成Ｂを表す編成ノード５７との終端リンクと、編成Ｃを表す編成ノード５８との終端リンクの両方のリンクに対して同じ値の重みを設定する。この終端リンクの重みの設定により、行路の最後に割当られた列車が元の資源運行計画と異なる場合でも、終着駅は同じとなる列車が割当られる可能性を高めることができる。
【００６３】
図５（ｂ）は、予備編成を表すネットワークモデルである。ここでの予備編成とは、元の計画では行路が割当られておらず、車両基地内に一日中留置される予定の編成を指す。これらの編成は、臨時列車として行路を割当られることもあるが、基本的には車両基地内に留置しておくべきものである。よって、運用整理対象期間内に車両基地に戻すことが望ましいものとする。もし、予備編成であっても、運用整理対象期間内に車両基地に戻す必要がない場合は、図５（ａ）に示した編成ノードとして表現するものとする。尚、予備編成の一例としては、上述の臨時列車から構成される編成の他、所定期間内に元の場所に戻す必要がある他社が所有する車両が割り当てられる列車から構成される編成がある。
【００６４】
図５（ｂ）は、予備用編成ノード、予備用終端ノード、予備用列車ノード、接続リンク、終端リンク、列車ノードから成る。
【００６５】
列車ノードについては図５（a）で説明したとおりである。
【００６６】
（１）予備用編成ノード
予備用編成ノードは予備編成を表すノードであり、一つの予備編成につき一つの予備用編成ノードを設定する。留置されている車両基地に隣接する駅と、車両基地から予備編成を引き出すことができる時間帯の開始時刻と終了時刻を属性として持つ。
【００６７】
（２）予備用列車ノード
予備用列車ノードは予備運用を表すノードであり、予備編成の数だけ設定する。車両基地に隣接する駅と、車両基地へ車両を格納することができる時間帯の開始時刻と終了時刻を属性として持つ。
【００６８】
（３）予備用終端ノード
予備用終端ノードは予備編成の行路の終了を表すノードである。予備編成を一意に識別する編成名称または編成ＩＤと、車両基地に隣接する駅を属性として持つ。
【００６９】
（４）接続リンク
接続リンクは、予備用編成ノードと予備用列車ノード、予備用列車ノードと予備用終端ノード、予備用編成ノードと列車ノード、列車ノードと予備用列車ノードを結ぶリンクであり、以下のように作成する。
【００７０】
（予備用編成ノードと予備用列車ノードの接続リンクの張り方）
予備用編成ノードから予備用列車ノードへの接続リンクは、車両基地の隣接駅として保持しているそれぞれの属性値が同じであれば、予備用編成ノードから予備用列車ノードへ向かってリンクを作成する。この接続リンクには他の接続リンクよりも、解の選択時に選ばれやすい重みを設定する。
【００７１】
（予備用列車ノードと予備用終端ノードの接続リンクの張り方）
予備用列車ノードから予備用終端ノードへの接続リンクは、車両基地の隣接駅として保持しているそれぞれの属性値が同じであれば、予備用列車ノードから予備用終端ノードへ向かってリンクを作成する。予備用終端ノードへの接続リンクは、この予備用列車ノードからのリンクのみとする。
【００７２】
なお、予備用編成ノード、予備用列車ノード、予備用終端ノードの３つのノードのみを含む行路は、予備編成をそのまま車両基地に留置することを表す。
【００７３】
（予備用編成ノードと列車ノードの接続リンクの作成）
列車ノードと予備用編成ノード間の接続リンクは、列車ノードの属性である始発駅と始発時刻と終着駅と終着時刻と、予備用編成ノードの属性である車両基地に隣接する駅と、車両基地から予備編成を引き出すことができる時間帯の開始時刻と終了時刻を基に、時刻と場所の接続が成り立つように、予備用編成ノードから列車ノードへ向かってリンクを作成する。
【００７４】
（列車ノードと予備用列車ノードの接続リンクの張り方）
列車ノードと予備用列車ノードの接続リンクは、列車ノードの終着駅と予備用列車ノードの属性である車両基地と隣接する駅が等しく、かつ列車ノードの終着時刻が、予備用列車ノードの属性である車両格納可能時間帯におさまっている場合に、列車ノードから予備用列車ノードへ向かってリンクを作成する。
【００７５】
（５）終端リンク
終端リンクは、予備用終端ノードと予備用編成ノードそれぞれが車両基地の隣接駅として保持している値が同じであれば、予備用終端ノードから予備用編成ノードへ向かってリンクを作成する。予備用終端ノードから予備用編成ノードへのみ作成し、予備用終端ノードから他の編成ノードへの終端リンクは作成しない。
【００７６】
上述のように、予備用終端ノードには予備用列車ノードからの接続リンクしか作成せず、予備用終端ノードからは予備用編成ノードへの終端リンクしか作成しない。これにより、予備用編成ノードを出発点とする巡回路を求めることで、予備編成を臨時に使用しても予備として留置していた車両基地へ必ず帰着させる計画を作成することができる。
＜運用パターン＞
本実施形態では、利用者が資源運用計画に加えた変更を基に運用パターンを作成し、上述のネットワークモデルに反映する。運用パターンとは、資源の運用方法の常套手段を表すものであり、利用者が資源運用計画に対して繰り返し行う部分的な変更を記録したものである。本発明では、運用パターンを以下の２種類に分類して扱う。
【００７７】
（１）つなぎ
一つの編成に対して連続して割当る列車の組を指定するパターンである。例えば、列車４の後に列車７を割り当て、次に列車９を割り当てる、という指定がされた場合は、列車４と列車７と列車９は全て指定された順序で同じ編成に割り当て、これらの列車の間には他の列車は割り当てないことを意味する。
【００７８】
（２）交換
２つの編成の間で、それぞれに割当られている列車を交換するパターンである。例えば、列車５は編成Ｂに割当られており、列車３は編成Ｃに割当られており、列車５と列車３を交換するという指定がされた場合、列車５は編成Ｃに割当、列車３は編成Ｂに割当ることを意味する。
【００７９】
運用パターンは履歴情報４に格納される。履歴情報４を、図６を用いて説明する。
【００８０】
履歴情報４は、対象線区８１、パターン種類８２、運用パターン８３で構成される。
【００８１】
対象線区８１は、運用パターンを適用する線区を一意に識別するための線区名称あるいは線区ＩＤである。ここでの線区とは、列車の運行を一括して管理する路線のことである。
【００８２】
パターン種類８２は、運用パターンの分類を一意に識別するためのパターン名称あるいはパターンＩＤである。
【００８３】
運用パターン８３は、運用パターンの詳細情報である。具体的には、運用パターンが上述の「つなぎ」であった場合は、対象となる列車を一意に識別する列車名称あるいは列車ＩＤと、対象となるそれらの列車の順序関係を格納する。上述の運用パターン「つなぎ」に示した例を履歴情報に格納した例をレコード８４に示す。また、運用パターンが上述の「交換」であった場合は、対象となる列車を一意に識別する列車名称あるいは列車ＩＤを格納する。上述の運用パターン「交換」に示した例を履歴情報に格納した例をレコード８５に示す。
【００８４】
これらの運用パターンの受付方法は、以降、図２のステップＳ２０９「変更の受付」の説明において示す。
【００８５】
本実施形態では、以上のようなネットワークモデルを用いて資源運用計画を作成する。以降、資源運用計画を作成する手順の詳細を示す。
【００８６】
図２を用いて、資源運用計画作成支援装置１０００の処理手順の詳細を説明する。
【００８７】
ステップＳ２０１において、運行スケジュール読込部１００３は、記憶部１１００に格納された運行情報１を読込む。
【００８８】
ステップＳ２０２において、ネットワーク作成部１００５は、Ｓ２０１で読込んだ運行情報を基に、図５に示したネットワークモデルを作成する。ネットワークモデルの作成手順の詳細は、以降で図８を用いて説明する。
【００８９】
ステップＳ２０３において、操作履歴読込部１００４は、記憶部１１００に格納された履歴情報４を読込む。
【００９０】
ステップ２０４において、操作履歴読込部１００４は、履歴情報がない場合は資源運用計画の作成（ステップＳ２０６）に進み、履歴情報がある場合は運用パターンの反映（ステップＳ２０５）に進む。
【００９１】
ステップＳ２０５において、運用パターン作成部１００８は、Ｓ２０３で操作履歴読込部１００４が読込んだ操作履歴を基に、Ｓ２０２でネットワーク作成部が作成したネットワークモデルを変更する。変更方法を以下に示す。（１）運用パターン「つなぎ」の場合
対象列車を表すノードを抽出し、それぞれのノード間を結ぶリンクの重みに選択されやすい値を設定する。例えば、ネットワークのリンクの重みができるだけ小さいパスを探索することで資源運用計画を作成する場合、対象列車のノード間の重みに現在設定されている値より小さい値を設定する。
（２）運用パターン「交換」の場合
対象列車となる２つの列車について、対象列車を表すノードと、対象列車と同一編成に割当られている列車のうち対象列車の前後に割当られている列車を表すノードを抽出する（それぞれ、前運用列車ノード、後運用列車ノードと呼ぶ）。それぞれの対象列車について、もう一方の対象列車の前運用列車ノードと当該対象列車の列車ノードの間のリンクの重み、およびもう一方の対象列車の後運用列車ノードと当該対象列車の列車ノードのリンクの重みを、現在設定されている値より当該リンクがより選択されやすい値に設定する。ここで、対象列車が行路の最初である場合は、前運用列車ノードの代わりに、対象列車ノードと接続リンクを持つ編成ノードを抽出し、対象列車が行路の最後である場合は、後運用列車ノードの代わりに、対象列車ノードと接続リンクを持つ終端ノードを抽出して同様の処理を行う。
【００９２】
例えば、より重みが小さいリンクが選択されやすい場合を想定する。図４に示したような計画において、列車５と列車３を交換する場合は、列車５の前運用列車ノードとして列車２を表すノードをネットワークモデルから抽出し、抽出したノード（ここでは列車２を表すノード）から列車３を表すノードへの接続リンクの重みを現在設定されている値より小さな値へ変更する。また、列車５の後運用列車ノードとして列車７を表すノードをネットワークモデルから抽出し、列車３を表すノードから抽出したノード（ここでは列車７を表すノード）へ向かう接続リンクの重みを現在設定されている値より小さな値へ変更する。列車３に関しても同様に、接続リンクの重みを変更するが、列車３は行路の最初の列車となるので、前運用列車の代わりに編成Ｃを表すノードを抽出し、抽出したノード（ここでは編成Ｃを表すノード）から列車５を表すノードへ向かう接続リンクの重みを現在設定されている値より小さな値へ変更する。また、列車３の後運用列車ノードとして列車６を表すノードを抽出し、列車５を表すノードから抽出したノード（ここでは列車５を表すノード）へ向かう接続リンクの重みを現在設定されている値より小さな値へ変更する。
【００９３】
ステップＳ２０６において、計画作成部１００６は、Ｓ２０１〜Ｓ０２０５を実行して作成されたネットワークモデルまたはＳ２０９の後にＳ２０５を実行して作成されたネットワークモデルを基に資源運用計画を作成する。詳細な手順は以降、図９の説明にて示す。
【００９４】
ステップＳ２０７において、計画作成部１００６は、Ｓ２０６で作成した計画を利用者に提示する。
【００９５】
ステップＳ２０８において、計画作成部１００６は、利用者が計画作成終了を指示したかどうかを判定し、終了が指示された場合はこれまでの計画作成結果を記憶部１１００に格納し、一連の処理を終了し、終了が指示されていない場合はステップＳ２０９の変更の受付に進む。
【００９６】
ステップＳ２０９において、変更受付部１００８は、Ｓ２０７で計画作成部１００６が利用者に提示した計画に対して利用者から変更を受付け、履歴情報を生成し、記憶部１１００の履歴情報４に格納する。
【００９７】
変更の受付画面の構成について、図７（ａ）を用いて説明する。受付画面は、画面枠７１、車両割当図７２、連結指定ボタン７３、交換指定ボタン７４、パターン設定ボタン７５で構成される。尚、この受付画面は、変更受付部１００７によって作成され表示部１２００に表示される。
【００９８】
画面枠７１は受付画面の画面枠である。
【００９９】
車両割当図７２は、Ｓ２０６で作成した資源運用計画を表した図である。図の詳細は、図４の説明で述べた通りである。利用者はこの図を介して、変更を加える列車を指定する。
【０１００】
連結指定ボタン７３は、運用パターンの種類が「つなぎ」であることを利用者が指定するボタンである。
【０１０１】
交換指定ボタン７４は、運用パターンの種類が「交換」であることを利用者が指定するボタンである。
【０１０２】
パターン設定ボタン７５は、運用パターンを生成するように利用者が指示するためのボタンである。
【０１０３】
受付画面の入力例を説明する。
【０１０４】
運用パターン「つなぎ」の例を図７（ａ）に示す。例えば、列車４と列車７と列車９を一つの編成に割当る運用パターンを作成する場合、入力７６と入力７７のように該当列車を指定し、その後、連結指定ボタン７３を押下げ、最後にパターン設定ボタン７５を押下げる。列車の指定およびボタンの押下げは、マウスやタッチペンなどの入力デバイスを介して受付ける。
【０１０５】
運用パターン「交換」の例を図７（ｂ）に示す。例えば、列車５と列車３それぞれが割当られている編成を交換する場合、入力７８と入力７９のように該当列車を指定し、その後、交換指定ボタン７４を押下げ、最後にパターン設定ボタン７５を押下げる。列車の指定およびボタンの押下げは、マウスやタッチペンなどの入力デバイスを介して受付ける。
【０１０６】
以降、ステップＳ２０２のネットワークモデルの作成とステップＳ２０６の資源運用計画の作成について詳細手順を示す。  図８を用いて、Ｓ２０２のネットワークモデルの生成手順を示す。
【０１０７】
ステップＳ６０１においてネットワーク作成部１００５は、記憶部１１００に格納された行路情報３を読込む。
【０１０８】
ステップＳ６０２においてネットワーク作成部１００５は、記憶部１１００に格納された資源情報２を読込む。
【０１０９】
ステップＳ６０３においてネットワーク作成部１００５は、Ｓ６０１で読込んだ行路情報を列車に分割して各列車毎に列車ノードを作成し、各列車が持つ属性を行路情報から抽出してこれを当該列車の列車ノードに割り当てる。列車ノードの詳細および列車ノードに割り当てられる属性については、図５に示したネットワークモデルの説明に記した通りである。尚更にＳ６０３では、行路情報上で列車の列車名として用いられている識別情報が、当該列車の列車ノードの識別情報として付与される。
【０１１０】
ステップＳ６０４においてネットワーク作成部１００５は、Ｓ６０２で読込んだ資源情報を基に、編成ノードと終端ノードと予備用編成ノードと予備用列車ノードと予備用終端ノードを作成し、各ノードに当該ノードの識別情報と属性を付与する。これらのノードの詳細（ノードが持つ属性等）については、図５に示したネットワークモデルの説明に記した通りである。
【０１１１】
ステップＳ６０５においてネットワーク作成部１００５は、Ｓ６０３およびＳ６０４で作成したノードからノードを一つ選択する。
【０１１２】
ステップＳ６０６においてネットワーク作成部１００５は、Ｓ６０５で選択したノードが終端ノードまたは予備用終端ノードかどうかを判定し、終端ノードまたは予備用終端ノードであればステップＳ６０７の終端リンクの作成に進み、終端ノードでも予備用終端ノードでもなければステップＳ６０９の接続リンクの作成に進む。
【０１１３】
ステップＳ６０７とステップＳ６０８においてネットワーク作成部１００５は、Ｓ６０５で選択したノードが終端ノードの場合と予備用終端ノードの場合に分けてそれぞれ以下のように終端リンク（または予備用終端ノード）の作成（Ｓ６０７）と終端リンクの重み設定（Ｓ６０８）を実施する。
【０１１４】
（終端ノードの場合）
ステップＳ６０７において、Ｓ６０５で選択したノードから、そのノードの属性の一つである「元計画における終着駅」と同じ終着駅を持つ編成ノードへ向かう終端リンクを作成する（終端リンク１）。更に、残りの編成ノードへ向かってＳ６０５で選択したノードから終端リンクを作成する（終端リンク２）。
ステップＳ６０８において、Ｓ６０７で作成した終端リンク１と終端リンク２に対して重みを設定する。ここで、終端リンク１に対しては、資源運用計画の作成において終端リンク２よりも選択されやすいように重み値を設定する。
【０１１５】
（予備用終端ノードの場合）
ステップＳ６０７において、属性として保持している「車両基地に隣接する駅」がＳ６０５で選択したノードと同じである予備用編成ノードを抽出し、抽出したノードに向かってＳ６０５で選択したノードから終端リンクを作成する。  
ステップＳ６０８において、Ｓ６０７で作成した終端リンクに対して重みを設定する。ここで終端リンクには、当該予備用終端ノードに接続している他のリンクより資源運用計画の作成で選ばれやすいように、重み値を設定する。
【０１１６】
ステップＳ６０９においてネットワーク作成部１００５は、Ｓ６０５で選択したノードから、始発駅と始発時刻と終着駅と終着時刻の比較に基づいて接続が可能なノードへ向かう接続リンクを作成する。詳細は、図５で示したネットワークモデルの説明に記した通りである。
【０１１７】
ステップＳ６１０においてネットワーク作成部１００５は、Ｓ６０９で作成した接続リンクに対して重みを設定する。ここで、リンクで結ばれた２つのノードが元計画で同じ編成に連続して割当られていた場合は、当該リンクに対しては、当該２つのノードの少なくとも一方に接続されている他のリンクよりも資源運用計画の作成において選択されやすいよう、重み値を設定する。
【０１１８】
ステップＳ６１１においてネットワーク作成部１００５は、Ｓ６０３とＳ６０４で作成した全てのノードに対してＳ６０７〜Ｓ６０８またはＳ６０９〜Ｓ６１０の処理を行ったかどうかを判定し、行った場合は一連の処理を終了し、行っていない場合はＳ６０５へ進む。
【０１１９】
図９を用いてＳ２０６の資源運用計画の作成の手順について説明する。
【０１２０】
ステップＳ９０１において計画作成部１００６は、Ｓ２０１〜Ｓ２０５またはＳ２０９の後のＳ２０５の一連の処理によって作成されたネットワークモデルから、予備用編成ノードと予備用列車ノードと予備用終端ノードを一時的に除外する。これは、予備編成はできるだけ使用しないように計画を作成するためである。
【０１２１】
ステップＳ９０２において計画作成部１００６は、Ｓ９０１の処理結果のネットワークモデルから重みが一定値よりも大きい終端リンクを一時的に除外する。これは、各編成の行路の終了駅が元計画と同じとなるように計画を作成するためである。
【０１２２】
ステップＳ９０３において計画作成部１００６は、Ｓ９０１〜Ｓ９０２の処理結果のネットワークモデルを基に巡回路（つまり、出発ノード以外のいずれのノードも２回以上は通らず、出発ノードへ戻ってくる経路）を探索する。ここで作成する巡回路はネットワークモデルの形状から、編成ノードで始まり終端ノード通って編成ノードへ戻る閉路、または予備用編成ノードで始まり予備用終端ノードを通って予備用編成ノードへ戻る閉路となる。
【０１２３】
ステップＳ９０４において計画作成部１００６は、Ｓ９０３において作成した複数の順回路から、全ノードを各々一度だけカバーする巡回路の組合せ（順回路集合と呼ぶ）を探索する。すなわち、以下の集合分割問題の解を探索する。
＜定数＞
【０１２４】
【数１】
0005618857.tif 000002
＜決定変数＞
【０１２５】
【数２】
0005618857.tif 000003
＜目的関数＞
【０１２６】
【数３】
0005618857.tif 000004
＜条件＞
【０１２７】
【数４】
0005618857.tif 000005
目的関数は、重みの総和を最小となるような巡回路集合を求めることを意味し、条件（１）は、解となる巡回路集合において、各ノードが一つの巡回路にのみ含まれることを意味し、条件（２）は、解となる巡回路集合に含まれる巡回路は編成の数だけ存在することを意味する。なお、Ｓ９０３で作成する巡回路には、編成ノードを２つ以上含むような巡回路が生成される場合もあるため、そうした巡回路を選択しないように条件（２）を設定する必要がある。
【０１２８】
なお、集合分割問題による定式化を行う場合、一つの編成は一つの行路のみに割当るという条件を追加する場合もあるが、本発明のネットワークモデルでは編成もノードとして表しているため、この条件は上記の条件に含まれている。
【０１２９】
ここで得られる巡回路集合に含まれる各巡回路が、その巡回路に含まれる編成ノードが表す編成に割当られる行路となる。
【０１３０】
ステップＳ９０５において計画作成部１００６は、Ｓ９０４の探索で解が得られたかどうかを判定し、得られた場合はＳ９０６の判定に進み、得られなかった場合はＳ９１０の判定に進む。
【０１３１】
ステップＳ９０６において計画作成部１００６は、Ｓ９０４で得られた解に、重みが一定値よりも大きい終端リンクが含まれるかどうかを判定し、含まれる場合はＳ９０７に進み、含まれない場合はＳ９１２に進む。ここでの重みの一定値はＳ９０２で用いた一定値と同じ値とする。これは、行路の終了駅が元計画の終了駅と異なるような編成が解に含まれるかどうかを判定することを目的とした処理である。
【０１３２】
ステップＳ９０７において計画作成部１００６は、Ｓ９０４で得られた解を資源運用計画の候補として記憶部１１００に格納する。
【０１３３】
ステップＳ９０８において計画作成部１００６は、Ｓ９０１において一時的に除外していた予備用編成ノードと予備用列車ノードと予備用終端ノードを含めてＳ９０３〜Ｓ９０４を実施したかどうかを判定し、実施していない場合はＳ９０９に進み、実施した場合はＳ９１２に進む。
【０１３４】
ステップＳ９０９において計画作成部１００６は、Ｓ９０１で除外した予備編成ノードと予備列車ノードと予備終端ノードをネットワークモデルに戻す。
【０１３５】
ステップＳ９１０において計画作成部１００６は、Ｓ９０２において一時的に除外していたリンクも含めてＳ９０３〜Ｓ９０４を実施したかどうかを判定し、実施していない場合はＳ９１１に進み、実施した場合は９０８に進む。
【０１３６】
ステップＳ９１１において計画作成部１００６は、Ｓ９０２で除外したリンクをネットワークモデルに戻す。
【０１３７】
ステップＳ９１２において計画作成部１００６は、Ｓ９０４で得られた解を資源運用計画の候補として記憶部１１００に格納し、一連の処理を終了する。
【０１３８】
以上が、実施例１の説明である。
【実施例２】
【０１３９】
実施例１では、検査や清掃といった資源に施す保守作業の計画は考慮されていない。実施例２では、保守作業の計画を含めて資源運用計画を作成する場合の実施例を示す。なお、以降、実施例１と同様の構成については説明を省略し、実施例１からの差分について記す。
【０１４０】
図１０は、保守作業を含めた資源運用計画のネットワークモデルの例である。このネットワークモデルは、実施例１の図５で示したネットワークモデルに保守作業を表す保守作業ノードを追加することで作成される。
【０１４１】
保守作業ノードは、そのノードが表す保守作業を一意に識別するための保守作業名称あるいは保守作業ＩＤ、保守作業所要時間、保守作業を実施可能な時間帯の開始時刻と終了時刻、保守作業を実施可能な車両基地に隣接した駅を属性として持つ。
【０１４２】
保守作業ノードの追加は、保守作業ノードと列車ノードとを以下のように接続リンクで接続することで行う。
【０１４３】
（列車ノードから保守作業ノードへ向かう接続リンク）
保守作業を実施可能な時間帯の開始時刻が列車の終着時刻よりも早く、かつ保守作業を実施可能車両基地の隣接駅が列車ノードの終着駅と等しい場合に、列車ノードから保守作業ノードへ向かう接続リンクを作成する。
【０１４４】
（保守作業ノードから列車ノードへ向かう接続リンク）
その後、保守作業ノードへ向かう接続リンクを持つ列車ノードのうち、終着時刻が最も早い列車と最も遅い列車を選択し、それぞれの終着時刻に保守作業所要時間を加えた値をそれぞれ保守作業終了時刻の最短時刻および最長時刻の基準とする。列車ノードの始発時刻が、この最短時刻と最長時刻の間にあり、かつ保守作業を実施可能な車両基地の隣接駅が列車ノードの始発駅と等しい場合、保守作業ノードから列車ノードへ向かう接続リンクを作成する。
【０１４５】
本実施例でも実施例１と同じく、上記のように作成したネットワークモデルの巡回路を求めることで資源運用計画を作成する。この処理を図１１に示す。しかし、ネットワークモデルの巡回路を作成するだけでは保守作業ノードを通る編成を制御できない。そこで保守作業を、できるだけ決められた編成に対して行うように計画するため、巡回路の候補の中から保守作業実施予定の編成を含む巡回路を抽出し、保守作業ノードへ向かう全ての接続リンクの重みを他の接続リンクよりも選ばれやすい値に設定し直す。
【０１４６】
また、保守作業の所要時間をできるだけ確保するため、保守作業ノードを含む巡回路から保守作業ノードとつながる前後の列車ノードを抽出し（前列車ノードおよび後列車ノードと呼ぶ）、前列車ノードの終着時刻と後列車ノードの始発時刻の差分が保守作業の所要時間よりも大きいかどうかを判定する。判定結果、所要時間よりも時刻の差分が小さい場合は、前列車ノードと後列車ノードそれぞれと保守作業ノードとをつなぐ接続リンクの重みを、現在設定されている重み値よりもより選ばれにくい値に設定し直す。
【０１４７】
以上の重みの再設定は、実施例１のＳ９０３にて巡回路の候補を作成した後に実施する（図１１のステップＳ１１０１）。
【０１４８】
保守作業に関する運用パターンに関して図１２と図１３を用いて説明する。
【０１４９】
図６の説明にて記した運用パターンに、保守作業に関するパターン「検査振替」を１つ加え、合計３種類を運用パターンとして利用者の操作履歴から抽出する。検査交換は、ある編成に実施予定であった保守作業を実行できない場合に、直近で同じ保守作業を実施する必要がある他の編成に作業を振替えるパターンを表す。
【０１５０】
図１２は、保守作業に関する運用パターンの受付画面の例である。画面構成は図７と同様であり、入力１２１のように、保守作業を表す記号を保守作業実施予定の編成から他の編成に移動させることで、交換元の位置と交換先の位置を入力し、パターン設定ボタン１２２を押下げることで履歴情報を生成する。ここでの「位置」とは、保守作業をどの列車の前または後に行うかを示す情報であり、具体的には、基準となる列車を識別する列車名称または列車ＩＤと、基準となる列車の前に行うか後に行うか、によって表す。
【０１５１】
図１３に、履歴情報の例を示す。履歴情報の構成要素は図６で記した通りである。レコード１３１に保守作業に関する運用パターンの例を示す。対象線区１３２に、運用パターンの対象となる線区を格納し、パターン種類１３３には、保守作業の振替パターンであることを示す「検査振替」を格納し、運用パターン１３４には、運用パターンの適用対象である保守作業を一意に識別する作業名称または作業ＩＤ、振替元の列車を一意に識別する列車名称または列車ＩＤと検査実施位置、振替先の列車を一意に識別する列車名称または列車ＩＤと検査実施位置を格納する。ここでの検査実施位置とは、保守作業を指定した列車の前に行うか後に行うかのどちらかを指定する情報である。
【符号の説明】
【０１５２】
１０００…資源運用計画作成支援装置、１００１…メモリ、１００２…プログラム、１００３…運行スケジュール読込部、１００４…操作履歴読込部、１００５…ネットワーク作成部、１００６…計画作成部、１００７…変更受付部、１００８…運用パターン作成部、１１００…記憶部、１２００…表示部、１２０１…入力部、１２０２…ＣＰＵ、１２０３…通信部、１２０４…データパス
【図１】
0005618857.tif 000006
【図２】
0005618857.tif 000007
【図３】
0005618857.tif 000008
【図４】
0005618857.tif 000009
【図５（ａ）】
0005618857.tif 000010
【図５（ｂ）】
0005618857.tif 000011
【図６】
0005618857.tif 000012
【図７（ａ）】
0005618857.tif 000013
【図７（ｂ）】
0005618857.tif 000014
【図８】
0005618857.tif 000015
【図９】
0005618857.tif 000016
【図１０】
0005618857.tif 000017
【図１１】
0005618857.tif 000018
【図１２】
0005618857.tif 000019
【図１３】
0005618857.tif 000020