(57)【要約】【課題】  乗務員手配が困難となるような運転整理ダイヤの立案や、手配に係る負荷に起因して運転整理実施中に支障をきたすような運転整理ダイヤの立案を未然に防ぐこと。【解決手段】運転整理案評価装置１０００は、乗務員を割り当てるべき作業に相当するタスクと、作業を割当できる手空きの乗務員に相当するリソースを抽出・設定する。各タスク及び各リソースについて乗務員運用整理において実施計画上の乗務交代する駅とは異なる駅で乗務交代を行うと仮定して想定しえる選択肢として、タスク位置候補とリソース位置候補を抽出し、所定の割当可能条件に基づき割当候補を設定し、各割当候補のコストを算出する。割当候補を組み合わせた集合Ｘの中から、所定のマッチングの解条件を満たす集合Ｘを探索する。解条件を満たす集合Ｘの有無及び集合Ｘに含まれる割当候補の総コストを、運転整理ダイヤを実現する乗務員手配の困難性の指標として出力する。【選択図】図３
2009078573.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、実施計画ダイヤに対して運転整理を行った運転整理ダイヤと、前記運転整理ダイヤでの車両運用である運転整理車両運用と、乗務員区所毎の乗務担当範囲と、前記実施計画ダイヤでの乗務員運用である計画乗務員運用との各データに基づいて、前記運転整理ダイヤに対する乗務員手配の困難性を判定させるためのプログラムであって、
前記運転整理車両運用において、乗務員が存在する必要のある駅及び時刻の条件として予め定められたタスク条件に合致する駅及び時刻をタスクとして抽出するタスク抽出手段、
前記運転整理車両運用において、乗務していない乗務員が発生する駅及び時刻の条件として予め定められたリソース条件に合致する駅及び時刻をリソースとして抽出するリソース抽出手段、
前記抽出されたタスクそれぞれに前記抽出されたリソースを重複せずに割り当てた割当解を算出する割当解算出手段、
前記割当解算出手段の算出結果に基づいて、前記運転整理ダイヤに対する乗務員手配の可否を少なくとも含む乗務員手配の困難性を判定する手配困難性判定手段、
として前記コンピュータを機能させるためのプログラム。
【請求項２】
請求項１に記載のプログラムであって、
前記タスク抽出手段が、前記乗務員区所毎に、当該区所に所属する乗務員の、（１）車両の運用開始への乗務である運転開始の駅及び時刻と、（２）乗務交代による運転開始の駅及び時刻と、（３）業務終了の駅及び時刻とを、少なくとも乗務員が存在する必要のある駅及び時刻とするタスク条件に基づいて、前記（１）〜（３）のタスクを抽出するように前記コンピュータを機能させるためのプログラム。
【請求項３】
請求項２に記載のプログラムであって、
前記タスク抽出手段が、前記（２）の乗務交代による運転開始の駅及び時刻について、乗務交代する駅を可変することで乗務交代による運転開始の駅及び時刻の複数の候補を前記（２）のタスクとして抽出し、
前記割当解算出手段が、前記タスク抽出手段により乗務交代する駅を可変して抽出された前記（２）のタスクの候補のうち、当該乗務交代による運転開始のタスクとして１つの候補を選択してリソースを割り当てる、
ように前記コンピュータを機能させるためのプログラム。
【請求項４】
請求項１〜３の何れか一項に記載のプログラムであって、
前記リソース抽出手段が、前記乗務員区所毎に、当該区所に所属する乗務員の、（ア）車両の運用終了に伴う運転終了の駅及び時刻と、（イ）乗務交代による運転終了の駅及び時刻と、（ウ）業務開始の駅及び時刻と、（エ）前記運転整理の開始時点における乗務待機の駅及び時刻とを、少なくとも乗務していない乗務員が発生する駅及び時刻とするリソース条件に基づいて、前記（ア）〜（エ）のリソースを抽出するように前記コンピュータを機能させるためのプログラム。
【請求項５】
請求項４に記載のプログラムであって、
前記リソース抽出手段が、前記（イ）の乗務交代による運転終了の駅及び時刻について、乗務交代する駅を可変することで乗務交代による運転終了の駅及び時刻の複数の候補を前記（イ）のリソースとして抽出し、
前記割当解算出手段が、前記リソース抽出手段により乗務交代する駅を可変して抽出された前記（イ）のリソースの候補のうち、当該乗務交代による運転終了のリソースとして１つの候補を選択してタスクに割り当てる、
ように前記コンピュータを機能させるためのプログラム。
【請求項６】
請求項１〜５の何れか一項に記載のプログラムであって、
前記抽出されたタスクそれぞれに対して、前記抽出されたリソースのうち、当該タスク及び当該リソースそれぞれの駅及び時刻が所定の割当可能条件を満たすリソースを割り当てた当該タスクと当該リソースの組でなる割当候補を生成する割当候補生成手段として前記コンピュータを機能させるとともに、
前記割当解算出手段が、前記生成された割当候補を組み合わせた集合のうち、（Ａ）全てのタスクがそれぞれ１個ずつ含まれこと、（Ｂ）含まれるリソースはそれぞれ１個に限られること、（Ｃ）乗務交代に係るタスクが含まれる場合、当該タスクの駅及び時刻と同じ駅及び時刻の乗務交代に係るリソースが含まれること、の（Ａ）〜（Ｃ）のＡＮＤ条件を満たした集合を前記割当解として算出するように前記コンピュータを機能させるためのプログラム。
【請求項７】
請求項６に記載のプログラムであって、
前記割当候補生成手段により生成された割当候補それぞれにコストを設定するコスト設定手段として前記コンピュータを機能させ、
前記割当解算出手段が、更に、（Ｄ）当該集合に含まれる割当候補それぞれに設定されたコストの総和が最小となる集合を前記割当解として算出するように前記コンピュータを機能させ、
前記手配困難性判定手段が、前記算出された割当解に含まれる割当候補のコストの総和に基づいて、前記運転整理ダイヤに対する乗務員手配の困難性を判定するように前記コンピュータを機能させる、
ためのプログラム。
【請求項８】
請求項１〜７の何れか一項に記載のプログラムは、実施計画ダイヤを運転整理処理することで運転整理ダイヤ及び当該運転整理ダイヤでの車両運用である運転整理車両運用の立案データを生成する運転整理処理手段として前記コンピュータを機能させるとともに、当該生成された運転整理ダイヤに対する乗務員手配の困難性を判定させるためのプログラムであって、
前記運転整理処理手段が、前記手配困難性判定手段により手配不可と判定された場合に前記運転整理処理を再度実行するように前記コンピュータを機能させるためのプログラム。
【請求項９】
請求項７に記載のプログラムは、実施計画ダイヤを運転整理処理することで運転整理ダイヤ及び当該運転整理ダイヤでの車両運用である運転整理車両運用の立案データを生成する運転整理処理手段として前記コンピュータを機能させるとともに、当該生成された運転整理ダイヤに対する乗務員手配の困難性を判定させるためのプログラムであって、
前記運転整理処理手段が、前記手配困難性判定手段による判定結果が所定の高困難性を示す結果であった場合に前記運転整理処理を再度実行するように前記コンピュータを機能させるためのプログラム。
【請求項１０】
請求項１〜９の何れか一項に記載のプログラムを記憶したコンピュータ読み取り可能な情報記憶媒体。
【請求項１１】
実施計画ダイヤに対して運転整理を行った運転整理ダイヤと、前記運転整理ダイヤでの車両運用である運転整理車両運用と、乗務員区所毎の乗務担当範囲と、前記実施計画ダイヤでの乗務員運用である計画乗務員運用との各データに基づいて、前記運転整理ダイヤに対する乗務員手配の困難性を判定して前記運転整理ダイヤを評価する運転整理案評価装置であって、
前記運転整理車両運用において、乗務員が存在する必要のある駅及び時刻の条件として予め定められたタスク条件に合致する駅及び時刻をタスクとして抽出するタスク抽出手段と、
前記運転整理車両運用において、乗務していない乗務員が発生する駅及び時刻の条件として予め定められたリソース条件に合致する駅及び時刻をリソースとして抽出するリソース抽出手段と、
前記抽出されたタスクそれぞれに前記抽出されたリソースを重複せずに割り当てた割当解を算出する割当解算出手段と、
前記割当解算出手段の算出結果に基づいて、前記運転整理ダイヤに対する乗務員手配の可否を少なくとも含む乗務員手配の困難性を判定する手配困難性判定手段と、
を備えた運転整理案評価装置。
【請求項１２】
実施計画ダイヤを運転整理処理することで運転整理ダイヤ及び当該運転整理ダイヤでの車両運用である運転整理車両運用の立案データを生成する運転整理処理手段と
前記生成された運転整理ダイヤに対する乗務員手配の困難性を判定する請求項１１に記載の運転整理案評価装置と、
前記運転整理案評価装置による乗務員手配の困難性の判定結果に基づいて前記運転整理処理を再度実行する運転整理処理再実行手段と、
を備えた運転整理案作成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、乗務員の運用計画の観点から運転整理ダイヤの評価を支援する機能を実現させるためのプログラム等に関する。
【背景技術】
【０００２】
鉄道輸送事業者は、事故等の理由によって、計画されていた列車のダイヤ（実施計画ダイヤ）に乱れが生じたときに「運転整理」と呼ばれる一連の業務を行う。運転整理とは、運転整理ダイヤと呼ばれる特別な列車計画を策定し、これを実施することで実施計画ダイヤの乱れを平常復帰させる一連の業務である。
【０００３】
運転整理では、先ず運行管理部門が運転整理ダイヤを立案する。運転整理ダイヤでは、実施計画ダイヤに対して、予定されていた列車の運転の休止や、臨時列車の運転、列車運転時刻・着発番線・停車駅・着発順などの変更がなされる。
次に、車両管理部門が、運転整理ダイヤを実現する車両の手配がつくように、運転整理前に元々予定されていた計画車両運用に対して、予定されていた折り返し列車の変更や、車両の分割／連結といった変更をして運転整理車両運用を立案する。運転整理車両運用が立案できるということは、運転整理ダイヤ通りに車両の手配ができることである。
そして次に、乗務員管理部門が、運転手や車掌といった乗務員の乗務する列車の変更や、乗務を担当する区間の変更などによって、運転整理ダイヤを実現するための乗務員手配すなわち運転整理乗務員運用が策定される。運転整理乗務員運用によって、運転整理車両運用に従って用意される車両を実際に運行可能になる。
つまり、運転整理を実施するまでには、運転整理ダイヤと、運転整理車両運用と、運転整理乗務員運用との３つについて実現可能な計画立案が必要となる。
【０００４】
運転整理はそもそもダイヤが乱れ乗客に不便を強いる状況において実施されるため、速やかに且つ効率的な計画立案が望まれる。
近年では、運転整理ダイヤから運転整理車両運用までを自動的に作成する装置が提案され、運転整理の早期実施に貢献するようになった（例えば、特許文献１、特許文献２を参照。）。
【特許文献１】特開２００４−２２４１１３号公報
【特許文献２】特開２００７−５０８１９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述のように、運転整理ダイヤは本来の実施計画ダイヤに対して様々な変更が施される。しかも、乗務員を手配する部門とは異なる運行管理部門で立案される。そのため、立案された運転整理ダイヤ及び運転整理車両運用では、時として乗務員の手配が非常に困難となるケースや、乗務員の労働負荷が高まり運転整理の実施中に更なる支障をきたすケースがあった。前者の場合は、運転整理乗務員運用の立案担当部門から、運転整理ダイヤの立案担当部門に修正を依頼する必要があり、運転整理の実施の遅れを招くことになる。また、後者の場合は、運転整理ダイヤそれ自体に乱れを生じさせてしまう。いずれにせよ、乗客に更なる不便を強要することになるので避けるべき事態である。
【０００６】
本発明は、こうした事情を鑑みてなされたものであり、その目的とするところは、乗務員手配が困難となるような運転整理ダイヤの立案や、手配に係る負荷に起因して運転整理実施中に支障をきたすような運転整理ダイヤの立案を未然に防ぐことである。
【課題を解決するための手段】
【０００７】
上記課題を解決するための第１の発明は、コンピュータに、実施計画ダイヤに対して運転整理を行った運転整理ダイヤと、前記運転整理ダイヤでの車両運用である運転整理車両運用と、乗務員区所毎の乗務担当範囲と、前記実施計画ダイヤでの乗務員運用である計画乗務員運用との各データに基づいて、前記運転整理ダイヤに対する乗務員手配の困難性を判定させるためのプログラムであって、
前記運転整理車両運用において、乗務員が存在する必要のある駅及び時刻の条件として予め定められたタスク条件に合致する駅及び時刻をタスクとして抽出するタスク抽出手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２４のステップＳ３０〜Ｓ３８）、
前記運転整理車両運用において、乗務していない乗務員が発生する駅及び時刻の条件として予め定められたリソース条件に合致する駅及び時刻をリソースとして抽出するリソース抽出手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２４のステップＳ４２〜Ｓ５６）、
前記抽出されたタスクそれぞれに前記抽出されたリソースを重複せずに割り当てた割当解を算出する割当解算出手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２４のステップＳ５８、図２３のステップＳ１４）、
前記割当解算出手段の算出結果に基づいて、前記運転整理ダイヤに対する乗務員手配の可否を少なくとも含む乗務員手配の困難性を判定する手配困難性判定手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２３のステップＳ１６〜Ｓ２２）、として前記コンピュータを機能させるためのプログラムである。
【０００８】
また、別形態の第１１の発明は、実施計画ダイヤに対して運転整理を行った運転整理ダイヤと、前記運転整理ダイヤでの車両運用である運転整理車両運用と、乗務員区所毎の乗務担当範囲と、前記実施計画ダイヤでの乗務員運用である計画乗務員運用との各データに基づいて、前記運転整理ダイヤに対する乗務員手配の困難性を判定して前記運転整理ダイヤを評価する運転整理案評価装置であって、
前記運転整理車両運用において、乗務員が存在する必要のある駅及び時刻の条件として予め定められたタスク条件に合致する駅及び時刻をタスクとして抽出するタスク抽出手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２４のステップＳ３０〜Ｓ３８）と、
前記運転整理車両運用において、乗務していない乗務員が発生する駅及び時刻の条件として予め定められたリソース条件に合致する駅及び時刻をリソースとして抽出するリソース抽出手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２４のステップＳ４２〜Ｓ５６）と、
前記抽出されたタスクそれぞれに前記抽出されたリソースを重複せずに割り当てた割当解を算出する割当解算出手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２４のステップＳ５８、図２３のステップＳ１４）と、
前記割当解算出手段の算出結果に基づいて、前記運転整理ダイヤに対する乗務員手配の可否を少なくとも含む乗務員手配の困難性を判定する手配困難性判定手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２３のステップＳ１６〜Ｓ２２）と、を備えた運転整理案評価装置である。
【０００９】
第１及び第１１の発明によれば、運転整理車両運用において乗務員が存在する必要のある駅及び時刻の属性を有するタスクに、乗務していない乗務員が発生する駅及び時刻の属性を有するリソースを、重複せずに割り当てた割当解を算出することで、運転整理ダイヤを実現するための乗務員の手配を求めることができる。そして、割当解に基づいて運転整理ダイヤに対する乗務員手配の可否を少なくとも含む乗務員手配の困難性を判定することができる。換言すると、乗務していない乗務員を示すリソースを、乗務員を割り当てるべきタスクに重複せずに割り当てる組み合わせ（割当解）を求めることで、乗務員手配を探索することができる。そして、求めた割当解に基づいて、運転整理ダイヤを実現する乗務員の手配が可能か否かを少なくとも含む乗務員手配の困難性を評価できる。
従って乗務員手配が困難となるような運転整理ダイヤの策定や、手配に係る負荷に起因して運転整理実施中に支障をきたすような運転整理ダイヤの策定を未然に防ぐことができる。
【００１０】
第２の発明は、第１の発明のプログラムであって、前記タスク抽出手段が、前記乗務員区所毎に、当該区所に所属する乗務員の、（１）車両の運用開始への乗務である運転開始の駅及び時刻と、（２）乗務交代による運転開始の駅及び時刻と、（３）業務終了の駅及び時刻とを、少なくとも乗務員が存在する必要のある駅及び時刻とするタスク条件に基づいて、前記（１）〜（３）のタスクを抽出するように前記コンピュータを機能させるためのプログラムである。
【００１１】
第２の発明によれば、第１の発明と同様の効果を奏するとともに、（１）のタスクを抽出し、これを割当解算出の対象に含めることで、運転整理ダイヤにおいて新たに運転が開始される列車に対する乗務員の割り当てができることになる。同様に、（２）のタスクを割当解算出の対象に含めることで運転整理ダイヤにおいて乗務員区所に跨って運行される列車に対する乗務員の割り当てができることになる。つまり、臨時列車を乗務員区所に跨って運行される運転整理ダイヤに対応可能になる。
また、（３）のタスクを割当解算出の対象に含めることでダイヤの正常化を果たしつつも乗務員の一日の業務を終了させて帰宅させることができる。よって、労働条件の遵法性の観点からも乗務員手配の困難性を評価することができる。
尚、乗務交代について、同一乗務員区所に所属する乗務員間での乗務交代は対象外とし、他乗務員区所に所属する乗務員との間での乗務交代を対象とすると、割当解を求める負荷を低減するなどの点でより効果的である。
【００１２】
第３の発明は、第２の発明のプログラムであって、前記タスク抽出手段が、前記（２）の乗務交代による運転開始の駅及び時刻について、乗務交代する駅を可変することで乗務交代による運転開始の駅及び時刻の複数の候補を前記（２）のタスクとして抽出し、前記割当解算出手段が、前記タスク抽出手段により乗務交代する駅を可変して抽出された前記（２）のタスクの候補のうち、当該乗務交代による運転開始のタスクとして１つの候補を選択してリソースを割り当てる、ように前記コンピュータを機能させるためのプログラムである。
【００１３】
「乗務交代する駅を可変する」とは、乗務交代する前に運行される区間及び乗務交代後に運行される区間のなかで乗務交代可能な駅及び時刻に変更するという意味である。より詳細には、運転を開始する列車および、同列車と同じ車両により運行される列車の運行区間のなかで乗務交代可能な駅及び時刻に変更するとも言える
第３の発明によれば、第２の発明と同様の効果を奏するとともに、元々運転整理ダイヤにおいて設定されている乗務交代を実施する駅を可変することを想定して、割当解を求めることができる。つまり、乗務員運用整理において実施計画上の乗務交代する駅とは異なる駅で乗務交代を行うことを前提として乗務員の手配の困難性を評価することができるので、より実用性が高くなる。
【００１４】
第４の発明は、第１〜第３の何れかの発明のプログラムであって、前記リソース抽出手段が、前記乗務員区所毎に、当該区所に所属する乗務員の、（ア）車両の運用終了に伴う運転終了の駅及び時刻と、（イ）乗務交代による運転終了の駅及び時刻と、（ウ）業務開始の駅及び時刻と、（エ）前記運転整理の開始時点における乗務待機の駅及び時刻とを、少なくとも乗務していない乗務員が発生する駅及び時刻とするリソース条件に基づいて、前記（ア）〜（エ）のリソースを抽出するように前記コンピュータを機能させるためのプログラムである。
【００１５】
第４の発明によれば、第１〜第３の何れかの発明と同様の効果を奏するとともに、（ア）のリソースを割当解算出の対象に含めることで、列車の運転終了に伴って手空きになった乗務員を手配対象に含める事ができる。同様に（イ）のリソースを含めることで乗務交代に伴って運転席から降りて手空きになった乗務員を、（ウ）のリソースを含めることで運転整理開始時点において乗務待機の状態の乗務員を、それぞれ手配対象に含める事ができる。
【００１６】
第５の発明は、第４の発明のプログラムであって、前記リソース抽出手段が、前記（イ）の乗務交代による運転終了の駅及び時刻について、乗務交代する駅を可変することで乗務交代による運転終了の駅及び時刻の複数の候補を前記（イ）のリソースとして抽出し、
前記割当解算出手段が、前記リソース抽出手段により乗務交代する駅を可変して抽出された前記（イ）のリソースの候補のうち、当該乗務交代による運転終了のリソースとして１つの候補を選択してタスクに割り当てる、ように前記コンピュータを機能させるためのプログラムである。
【００１７】
「乗務交代する駅を可変する」とは、乗務交代対象となる列車が乗務交代する前に運行される区間及び乗務交代後に運行される区間のなかで乗務交代可能な駅及び時刻に変更するという意味である。より詳細には、運転を開始する列車および、同列車と同じ車両により運行される列車の運行区間のなかで乗務交代可能な駅及び時刻に変更するとも言える。
第５の発明によれば、第４の発明と同様の効果を奏するとともに、実施計画上の乗務員運用において設定されている乗務交代の実施駅を可変することを想定して割当解を求めることができる。つまり、運転整理ダイヤの一部に変更を加えることを前提として乗務員の手配の困難性を評価することできるので、より実用性が高くなる。
【００１８】
第６の発明は、第１〜第５の何れかの発明のプログラムであって、前記抽出されたタスクそれぞれに対して、前記抽出されたリソースのうち、当該タスク及び当該リソースそれぞれの駅及び時刻が所定の割当可能条件を満たすリソースを割り当てた当該タスクと当該リソースの組でなる割当候補を生成する割当候補生成手段（例えば、図１４の演算措置１００、運転整理案評価部１０２、図２４のステップＳ５８）として前記コンピュータを機能させるとともに、前記割当解算出手段が、前記生成された割当候補を組み合わせた集合のうち、（Ａ）全てのタスクがそれぞれ１個ずつ含まれこと、（Ｂ）含まれるリソースはそれぞれ１個に限られること、（Ｃ）乗務交代に係るタスクが含まれる場合、当該タスクの駅及び時刻と同じ駅及び時刻の乗務交代に係るリソースが含まれること、の（Ａ）〜（Ｃ）のＡＮＤ条件を満たした集合を前記割当解として算出するように前記コンピュータを機能させるためのプログラムである。
【００１９】
第６の発明によれば、第１〜第５の何れかの発明と同様の効果を奏するとともに、運転整理ダイヤの実現に必要なタスク全てにリソースの重複が起らないようにリソースを割り当てできる。更に、乗務交代に係るタスクが含まれる場合には、そのタスクの駅及び時刻と同じ駅及び時刻の乗務交代に係るリソースが含まれるように割り当てることで、乗務交代に係るタスクの駅及び時刻と、同乗務交代に係るリソースが発生する駅及び時刻の乖離を防ぐことができる。
【００２０】
第７の発明は、第６の発明のプログラムであって、前記割当候補生成手段により生成された割当候補それぞれにコストを設定するコスト設定手段（例えば、図１４の演算装置１００、運転整理案評価部１０２、図２４のステップＳ５８）として前記コンピュータを機能させ、前記割当解算出手段が、更に、（Ｄ）当該集合に含まれる割当候補それぞれに設定されたコストの総和が最小となる集合を前記割当解として算出するように前記コンピュータを機能させ、前記手配困難性判定手段が、前記算出された割当解に含まれる割当候補のコストの総和に基づいて、前記運転整理ダイヤに対する乗務員手配の困難性を判定するように前記コンピュータを機能させるためのプログラムである。
【００２１】
ここで言う「コスト」とは、割当候補を実現するのに伴うリスクの程度を示す指標である。具体的には、例えば、リソースを現在所在する駅から割り当てられたタスクの駅までに要する移動、移動に係る時間、移動に係る他交通機関の利用とその料金、運転整理ダイヤにおいて元々設定されていた乗務交代の実施駅を変更することに伴う運転範囲の変更（区所の持替）がリスクとして挙げられる。それぞれに与えられるリスクの程度、つまりコストの値は適宜設定することができる。
第７の発明によれば、第６の発明と同様の効果を奏するとともに、コストの総和が最小となる集合を割当解とし、そのコストの総和に基づいて困難性を判定できる。つまり、割当解に基づく乗務員手配を実施した場合に伴うリスクを評価することができる。
【００２２】
第８の発明は、第１〜第７の何れかの発明のプログラムであって、実施計画ダイヤを運転整理処理することで運転整理ダイヤ及び当該運転整理ダイヤでの車両運用である運転整理車両運用の立案データを生成する運転整理処理手段（例えば、図３４の演算装置１００、運転整理案作成部１０１、図３５のステップＳ１）として前記コンピュータを機能させるとともに、当該生成された運転整理ダイヤに対する乗務員手配の困難性を判定させるためのプログラムであり、前記運転整理処理手段が、前記手配困難性判定手段により手配不可と判定された場合に前記運転整理処理を再度実行するように前記コンピュータを機能させるためのプログラムである。
【００２３】
また、第１２の発明は、実施計画ダイヤを運転整理処理することで運転整理ダイヤ及び当該運転整理ダイヤでの車両運用である運転整理車両運用の立案データを生成する運転整理処理手段（例えば、図３４の演算装置１００、運転整理案作成部１０１、図３５のステップＳ１）と、前記生成された運転整理ダイヤに対する乗務員手配の困難性を判定する第１１に記載の運転整理案評価装置と、前記運転整理案評価装置による乗務員手配の困難性の判定結果に基づいて前記運転整理処理を再度実行する運転整理処理再実行手段（例えば、図３４の演算装置１００、運転整理案評価部１０２、図３５のステップＳ１７、Ｓ２３、Ｓ２４）と、を備えた運転整理案作成装置である。
【００２４】
第８の発明によれば、第１〜第７の発明の何れかと同様の効果を奏することができる。第１２の発明によれば、第１１の発明と同様の効果を奏することができる。そして、第８又は第１２の発明によれば、実施計画ダイヤを運転整理処理することで運転整理ダイヤ及び当該運転整理ダイヤでの車両運用である運転整理車両運用の立案データを生成できるとともに、生成した運転整理ダイヤに対する乗務員手配の困難性を判定できる。そして、手配不可と判定された場合に運転整理処理を再度実行することができる。よって、最終的に生成される運転整理ダイヤが、乗務員手配が困難となるようなことは無く、また手配に係る負荷に起因して運転整理実施中に支障をきたすようなことが無いようにできる。
【００２５】
第９の発明は、第７の発明のプログラムであって、実施計画ダイヤを運転整理処理することで運転整理ダイヤ及び当該運転整理ダイヤでの車両運用である運転整理車両運用の立案データを生成する運転整理処理手段例えば、図３４の演算装置１００、運転整理案作成部１０１、図３５のステップＳ１）として前記コンピュータを機能させるとともに、当該生成された運転整理ダイヤに対する乗務員手配の困難性を判定させるためのプログラムであり、前記運転整理処理手段が、前記手配困難性判定手段による判定結果が所定の高困難性を示す結果であった場合に前記運転整理処理を再度実行するように前記コンピュータを機能させるためのプログラムである。
【００２６】
第９の発明によれば、第７の発明と同様の効果を奏することができるとともに、実施計画ダイヤを運転整理処理することで運転整理ダイヤ及び当該運転整理ダイヤでの車両運用である運転整理車両運用の立案データを生成できる。そして、生成した運転整理ダイヤに対する乗務員手配の困難性を判定し、所定の高困難性を示す結果であった場合に運転整理処理を再度実行することができる。よって、最終的に生成される運転整理ダイヤが、乗務員手配が困難となるようなことは無く、また手配に係る負荷に起因して運転整理実施中に支障をきたすようなことが無いようにできる。
【００２７】
第１０の発明は、第１〜第９の何れかの発明のプログラムを記憶したコンピュータ読み取り可能な情報記憶媒体である。ここで言う「情報記憶媒体」とは、例えば磁気ディスクや光磁気ディスク、ＩＣメモリなどを含む。第１０の発明によれば、第１〜第９の発明の何れかのプログラムをコンピュータに読み取らせて実行させることによって、コンピュータに第１〜第９の発明の何れかと同様の効果を発揮させることができる。
【発明の効果】
【００２８】
本発明によれば、運転整理車両運用において乗務員が存在する必要のある駅及び時刻の属性を有するタスクに、乗務していない乗務員が発生する駅及び時刻の属性を有するリソースを、重複せずに割り当てた割当解を算出することで、運転整理ダイヤを実現するための乗務員の手配を求めることができる。そして、割当解に基づいて運転整理ダイヤに対する乗務員手配の可否を少なくとも含む乗務員手配の困難性を判定することができる。従って乗務員手配が困難となるような運転整理ダイヤの策定や、手配に係る負荷に起因して運転整理実施中に支障をきたすような運転整理ダイヤの策定を未然に防ぐことができる。
【発明を実施するための最良の形態】
【００２９】
〔第１実施形態〕
次に、本発明を適用した第１実施形態として、既に作成された運転整理ダイヤ及び運転整理車両運用に係る情報を参照して、乗務員手配の観点から運転整理ダイヤの評価を支援する例を挙げて説明する。尚、以下では、運転整理ダイヤと運転整理車両運用を包括して適宜、運転整理案と呼ぶ。
【００３０】
[乗務員区所について]
先ず、乗務員の手配において理解すべき乗務員区所について述べる。
図１は、乗務員区所の概念を説明する図である。列車を実際に運転し運行させる乗務員は、それぞれ列車を運行する路線の各所に設けられた乗務員区所に所属する。そして、原則として乗務員区所の施設へ出勤して業務を開始し、所属する乗務員区所の最寄駅より当該乗務員区所の担当乗務範囲に分散し同範囲内を運行する列車に乗務する。
【００３１】
例えば、同図の乗務員区所「甲」に所属する乗務員Ｍ１，Ｍ３，Ｍ５は、最寄駅のγ駅より運転開始される列車に乗務し、或いはγ駅を通過する列車に便乗して甲区所の担当乗務範囲の各駅（α駅やβ駅、γ駅、γ駅よりも図の左側に存在する他の駅）に移動しそこから乗務につく。そして、労働時間が過ぎたならば、便乗などを利用してγ駅に帰着して所属乗務員区所の施設より退勤する。乗務員区所「乙」に所属する乗務員も同様に、所属乗務員区所の施設に出勤して最寄駅であるα駅より業務を開始し、労働時間が過ぎればα駅に帰着して所属乗務員区所の施設より退勤する。
【００３２】
こうした出勤から退勤までの間、各乗務員が乗務すべき列車（具体的には、乗務の対象となる列車・乗務開始駅・乗務開始時刻・乗務終了駅・乗務終了時刻）は乗務員の「行路」と呼ばれ、実施計画乗務員運用において各乗務員に対して事前に設定されている。従って運転整理が行われる前の状態では、この実施計画乗務員運用に従って乗務員は業務についていることになる。
【００３３】
さて、担当乗務範囲は、隣接する乗務員区所の間で重なる部分がある。例えば、図２に示すように、車両Ｃ１の連続運用によって甲区所から乙区所に跨って運行される列車Ｔ１００の場合、同図の選択肢（１）〜（３）に示すように、甲区所と乙区所の担当乗務範囲が重なるα駅〜γ駅の何れかの駅において乗務員の交代（乗務交代）が行われる。例えば選択肢（１）の場合、甲区所に所属する乗務員Ｍ１は、γ駅とβ駅を越えた甲区所の担当乗務範囲限界のα駅まで乗務し続け、α駅で乙区所に所属する乗務員Ｍ２と乗務を交代する。そして列車Ｔ１００はα駅より同図右側の範囲において運行が続けられることになる。選択肢（２），（３）は、乗務交代がそれぞれβ駅，γ駅で行われる場合を示している。
【００３４】
このように乗客から見ると一本の列車で始発駅から終着駅まで、同じ運転士及び車掌で運行されているように感じるが、実際には、乗務員区所を跨って運行される列車については乗務の受け持ちを変えながら運行されている。運行範囲を複数の乗務員区所で乗務を分担させることによって担当乗務範囲における運転の専門性を高め、より安全且つ確実な列車運行がなされるように工夫されている。
【００３５】
[運転整理ダイヤ評価の原理についての説明]
次に、運転整理ダイヤの評価の原理について説明する。
本実施形態における運転整理ダイヤの評価は、乗務員手配の困難性の判定である。具体的には、第１の評価は、運転整理ダイヤを実現し得る乗務員の手配そのものが存在するか否かの絶対的評価であり、第２の評価は、運転整理ダイヤを実現し得る乗務員手配が可能である場合に、運転整理前の実施計画ダイヤを実現する実施計画乗務員運用に対する乗務員運用の変更に伴うリスク評価の２つの評価を行う。
【００３６】
先ず、乗務員手配の可否の評価を行うために、運転整理ダイヤを実現するための乗務員の手配を探索する必要がある。
図３は、運転整理ダイヤと運転整理車両運用とに対する乗務員手配の概念を説明するダイヤ図である。同図は、縦軸に路線の駅順、横軸に時間経過を表しており、同図の例はα駅からγ駅の間を拡大して示している。図中のスジ（斜線）は、それぞれ一本の列車（Ｔ１０１〜Ｔ１０５）を表し、白のスジは乗務員区所「甲」の運転担当、黒のスジは乗務員区所「乙」の運転担当であることを示している。また、スジの端部が鉤状に連結されている部分は、鉤状連結部より左側のスジが示す列車をそのまま折り返し運転して連結部より右側のスジが示す列車として運行する車両運用を示している。同図の例では、α駅とγ駅間を往復する列車Ｔ１０１〜列車Ｔ１０４は、γ駅から出区した車両Ｃ１の折り返し運転によって実現され、列車Ｔ１０４としてγ駅に到着後に入区する。一方、列車Ｔ１０５は、γ駅発の車両Ｃ２によって実現される。スジは運転整理ダイヤにおいて臨時列車Ｔ１０５として定義され、鉤状連結関係は運転整理車両運用によって定義される。
【００３７】
乗務員の手配は、図中の車両Ｃ１，Ｃ２が表示された位置で開始される複数の列車Ｔ１０１〜Ｔ１０５に乗務する作業（＝個別の業務）、及び退勤に備えて所属区所の最寄駅に帰着する作業に対して、人的なリソースである乗務員Ｍ１〜Ｍ５のうちの何れかを割り当てることとして捉えることができる。これを模式化すると、例えば図４のようになる。同図において、円マークは、表示位置の駅及び時刻において存在或いは発生する非作業中の乗務員に相当する。三角マークは、表示位置の駅及び時刻において乗務員を必要とする一つの作業に相当する。つまり、乗務員の手配は、円マークで示される「リソース」を、リソースの消費点に相当する三角マークで示される「タスク」に割り当てるマッチング問題として考えることができ、運転整理乗務員運用は一つのマッチングの解に相当する。
尚、円マーク及び三角マークにおいて、線が細い方が甲区所の担当又は所属であることを示し、線が太い方が乙区所の担当又は所属であることを示す。
【００３８】
図５は、本実施形態においてマッチングの一方の対象となるタスクについて説明するための概念図である。タスクとは、乗務員を割り当てるべき作業（＝個別の業務）を示す。本実施形態では、運転開始タスクと、乗務交代タスクと、業務終了タスクとをマッチングの対象として抽出・設定する。
【００３９】
運転開始タスクは、運転整理ダイヤ及び運転整理車両運用において、各乗務員区所が担当し、出区、留置解除、又は車両分割によって運転を始める作業に相当することを条件（タスク条件）とするタスクである。運転開始タスクは、運転整理ダイヤにおいて各乗務員区所の乗務員が運転する連続する範囲の先頭位置の１箇所であり、運転開始駅、運転開始列車、運転開始時刻、運転整理ダイヤに於いて割り当てられた担当区所の属性を有する。
同図の例では、列車Ｔ１０１はγ駅で出区してγ駅発α駅着の行程で連続運転され、甲区所が乗務担当に割り当てられている。従って運転開始タスク１（図中の細線三角マーク１）は、設定駅「γ駅」、設定列車「Ｔ１０１」、設定時刻「１７：００」、担当区所「甲」の属性を有して設定される。列車Ｔ１０２〜Ｔ１０４は、それぞれ折り返し運行によって実現されるのでこれらの列車の始発駅には運転開始タスクは設定されない。
【００４０】
乗務交代タスクは、運転整理ダイヤ及び運転整理車両運用において、隣接する他乗務員区所の担当乗務範囲からの乗継（＝乗り入れ）によって到着した列車に乗り込んで運転を始める作業に相当することを条件（タスク条件）とするタスクである。乗務交代タスクは、乗務交代する駅、乗務交代する列車、乗務交代時刻、乗務交代後の運転を担当する担当区所の属性を有する。
同図の例では、列車Ｔ１０１はα駅到着後、担当区所が甲区所から乙区所に変更され、乗務交代で乗り込んだ乙区所の乗務員によって列車Ｔ１０２として折返し運転される。従って乗務交代タスク４（図中の太線三角マーク４）は、設定駅「α駅」、設定列車「Ｔ１０２」、設定時刻「１７：１０」、担当区所「乙」の属性を有して設定される。また、列車Ｔ１０２はγ駅到着後、担当区所が乙区所から甲区所に変更され、乗務交代で乗り込んだ甲区所の乗務員によって列車Ｔ１０３として折返し運転される。従って乗務交代タスク２（図中の細線三角マーク２）は、設定駅「γ駅」、設定列車「Ｔ１０３」、設定時刻「１７：２８」、担当区所「甲」の属性を有して設定される。
【００４１】
ただし、乗務交代が行われる場合であっても、乗務交代に伴って列車を下りる乗務員と、列車に乗り込む乗務員とが同一乗務員区所に所属する場合、すなわち同一区所内で見た場合にリソースの増減が生じない乗務交代については、乗務交代タスクとはしない。図３の例では、α駅に到着した列車Ｔ１０３において、甲区所の乗務員Ｍ５と乗務員Ｍ３との乗務交代は除外される（図５の破線三角マーク６相当）。
【００４２】
業務終了タスクは、乗務員が業務を終了して退勤するために所属区所の最寄駅に帰着するための作業であることを条件（タスク条件）とするタスクである。列車運行に係る作業ではないが、乗務員の手配の観点及び労働関連法の遵守の観点から一つの作業と見なしてこれをタスクとする。業務終了タスクは、原則として乗務員区所の最寄駅、帰着時刻、帰着させるべき乗務員の所属区所の属性を有する。図５の例では、業務終了タスク３（図中の細線三角マーク３）は、駅「γ駅」、時刻「１８：０８」、担当区所「甲」の属性を有して設定される。尚、勤務の形態として、乗務員が帰宅せずに事業者の用意する宿泊施設に泊まるケースでは、業務終了タスクの設定駅は、区所の最寄駅に限らず宿泊施設の最寄駅とすることができる。また、業務終了タスクの設定時刻は、法定労働時間経過した時間に限らず、残業を含めた帰着限界時間とすることができる。
【００４３】
さて、ここまでで抽出されたタスクは、運転整理ダイヤに従った場合に設定される範囲に限った基本となるタスクである。本実施形態では、運転整理ダイヤを実現するための乗務員手配つまり乗務員運用を探索するために、更に、抽出されたこれら基本となるタスクそれぞれについて可能性として設定し得る範囲を踏まえ、タスクの候補となる「タスク位置候補」を抽出する。
【００４４】
例えば、運転開始タスクは、運転整理ダイヤそのものが変更されない以上、列車の始発駅や終着駅は変化し得ない。従って運転開始タスクのタスク位置候補は、元の運転開始タスクと同じに設定される。同様に、業務終了タスクは、労働条件によって決定されるものであり変化し得ない。従って業務終了タスクのタスク位置候補も、元の業務終了タスクと同じに設定される。
例えば、図６に示すように、運転開始タスク１（図５参照）についてはタスク位置候補１０（図中の細線三角マーク１０）が抽出され、業務終了タスク３（図５参照）についてはタスク位置候補３０（図中の太線三角マーク３０）が抽出されることになる。
【００４５】
一方、乗務交代は、前述のように隣接する乗務員区所の担当乗務範囲が重なる駅の何れかで行われれば良い（図２参照）。従って乗務交代タスクが設定される位置は、乗務交代を実施し得る複数の箇所に設定できる。本実施形態では、設定箇所の考え方に応じて次の３種類に分類して抽出する。
【００４６】
第１種タスク位置候補は、運転整理ダイヤにおいて元々乗務交代が計画されている１箇所に設定される。つまり、先に抽出された元の乗務交代タスクと同一に設定される。
【００４７】
第２種タスク位置候補は、「運転整理ダイヤにおいて乗務交代“前”を担当する乗務員区所の担当乗務範囲に含まれる駅であり」且つ「本タスク位置候補及び第１種タスク位置候補が、運転整理ダイヤにおいて乗務交代“後”を担当する乗務員区所の担当乗務範囲に含まれる乗務交代可能な列車及び駅である」の条件を満たすように設定される。
【００４８】
第３種タスク位置候補は、「運転整理ダイヤにおいて乗務交代“後”を担当する乗務員区所の担当乗務範囲に含まれる駅であり」且つ「本タスク位置候補及び第１種タスク位置候補が、乗務交代“前”を担当する乗務員区所の担当乗務範囲に含まれる駅であり」且つ「乗務交代可能な列車及び駅である」の条件を満たすように設定される。
【００４９】
具体的には、例えば、乗務交代タスク２（図５参照）についてみると、例えば図７（ａ）に示すように、同タスクの第１種タスク位置候補はタスク位置候補２０となる。また、図７（ｂ）、図７（ｃ）に示すように、第２種タスク位置候補は、タスク位置候補２１及びタスク位置候補２２となる。第２種タスク位置候補は、実施計画乗務員運用において元々計画された担当区所の割当範囲の変更を許容し、元々計画された乗務交代駅よりも前に乗務交代すると仮定した場合に乗務交代可能な駅に設定される。
また、第３種タスク位置候補は、図８（ａ）〜（ｄ）に示すように、タスク位置候補２３，２４，２５，２６となる。第３種タスク位置候補は、運転整理ダイヤにおいて元々計画された担当区所の割当範囲の変更を許容し、元々計画された乗務交代駅よりも後に乗務交代を遅らせると仮定した場合に乗務交代可能な駅に設定される。
【００５０】
同様にして、乗務交代タスク４（図５参照）についてもタスク位置候補を抽出すると、例えば、同タスクの第１種タスク位置候補は、図９（ａ）に示すように、タスク位置候補４０となる。第２種タスク位置候補は、図９（ｂ）、図９（ｃ）に示すように、タスク位置候補４１，４２となる。また、第３種タスク位置候補は、図９（ｄ）、図９（ｅ）に示すように、タスク位置候補４３，４４となる。
【００５１】
次に、マッチングの他方の対象である「リソース」について説明する。
本実施形態では、基本となるタスクを抽出した後に、可能性として取り得る各タスクのタスク位置候補を分類して抽出したのと同様にして、先ず運転整理ダイヤの計画に従って基本となるリソースを抽出した後に、各基本のリソースのリソース位置候補を抽出する。
【００５２】
基本となるリソースとして、本実施形態では業務開始リソースと、待機中リソースと、乗務交代リソースと、運転終了リソースとを抽出する。本実施形態において抽出されるこれらの基本となるリソースを図５に重ねて記載すると図１０のように表される。
【００５３】
業務開始リソースは、運転整理される前の実施計画ダイヤに基づく実施計画乗務員運用において、運転整理の開始時刻以降に当日の業務を開始することによって発生し、作業を割当可能な乗務員に相当することを条件（リソース条件）とするリソースである。業務開始リソースが設定される位置は業務を開始する乗務員それぞれに対する１箇所ずつであり、業務開始可能になる駅、業務可能になる時刻、所属区所の属性を有して設定される。図１０の例では、業務開始リソースａ，ｄがこれに該当する。
【００５４】
待機中リソースは、運転整理の開始時点において乗務中でない乗務員及び予備乗務員を示すことを条件（リソース条件）とするリソースである。待機中リソースが設定される位置は乗務していない乗務員それぞれに対する１箇所ずつであり、所在駅、待機中になる時刻、所属区所の属性を有して設定される。図１０の例では、待機中リソースｃがこれに該当する。
【００５５】
乗務交代リソースは、乗務交代に伴って列車を降り、他の作業を受け持つことができる乗務員を示すことを条件（リソース条件）とするリソースである。一つの乗務交代タスクについて、乗務交代前に列車を担当していた乗務員区所に所属するリソースが設定される。つまり、乗務を終えて列車を降りた乗務員は、他の作業に割り当てることのできるリソースとなることを意味する。従って乗務交代リソースが設定される位置は、１つの乗務交代タスクに１対１に対応する１箇所であり、乗務交代する駅、乗務交代時間、所属区所の属性を有して設定される。図１０の例では、乗務交代リソースｂ，ｅがこれに該当する。
【００５６】
運転終了リソースは、運転終了によって列車を離れ、他の作業を受け持つことができる乗務員を示すことを条件（リソース条件）とするリソースである。運転終了リソースが設定される位置は運転終了により当該列車の乗務を終了した乗務員それぞれに対する１箇所ずつであり、運転終了駅、運転終了時刻、所属区所の属性を有して設定される。図１０の例では、運転終了リソースｆがこれに該当する。
【００５７】
基本となるリソースが抽出されたならば、可能性として取り得る各リソースのリソース位置候補を更に抽出・設定する。
【００５８】
業務開始リソースは、既に通達されている実施計画乗務員運用に従って出勤してくる乗務員を示すリソースであってリソースの位置は変更できない。従って本リソースのリソース位置候補は、元の業務開始リソースと同じ１箇所に設定される。
【００５９】
待機中リソースもまた、運転整理開始時点において非作業中の乗務員を示すリソースであって、リソースの位置は変更できない。予備乗務員についても既に通達されている実施計画乗務員運用に従って待機しているのでリソースの位置は変更できない。従って本リソースのリソース位置候補は、待機中リソースと同じ１箇所に設定される。
【００６０】
乗務交代リソースは、乗務交代タスクと１対１の関係で生成される。従って乗務交代タスクのタスク位置候補とともに１対１の関係で抽出される。例えば、乗務交代タスク２については、図７及び図８に示すように、タスク位置候補２０〜２６のそれぞれに対応してリソース位置候補ｂ０〜ｂ６が抽出・設定される。乗務交代タスク４については、図９に示すように、タスク位置候補４０〜４４のそれぞれに対応してリソース位置候補ｅ０〜ｅ４が抽出・設定される。
【００６１】
運転終了リソースは、運転終了する列車の運行に依存するので運転整理ダイヤが変更されない限りリソースの位置は変更できない。従って本リソースのリソース位置候補は、運転終了リソースと同じ１箇所に設定される。
【００６２】
以上で述べたタスク及びリソースに係る抽出により、図４の運転整理ダイヤ及び運転整理車両運用について図１１に示すようにリソース位置候補とタスク位置候補とを抽出できる。同じ位置に設定されるタスク位置候補及びリソース位置候補は、縦方向に密着して配置して示している。そして、運転整理ダイヤを実現するための乗務員手配を探索するためには、これら抽出したソース位置候補をタスク位置候補にマッチングさせたマッチング解を求めなければならない。
【００６３】
マッチングをするに当って、本実施形態では先ず割当候補の抽出を行う。割当候補は、次の割当可能条件全てを満たすリソース位置候補とタスク位置候補の組み合わせとして抽出・設定される。
割当可能条件（１）：リソース位置候補は、リソースの所属区所と、同区所で担当するタスク位置候補に１対１で対応付けられる。
割当可能条件（２）：リソース位置候補は、過去のタスク位置候補には対応づけられない。
割当可能条件（３）：リソース位置候補の駅から、タスク位置候補の駅まで乗員が移動可能である。
【００６４】
図１２は、図１１で示したリソース位置候補及びタスク位置候補に基づく割当候補を示す概念図である。リソースとそのリソース位置候補、及びタスクとそのタスク位置候補の対応関係は上下に隣接した配列によって示されており、割当候補はリソース位置候補とタスク位置候補を直線で結ぶことで示している。
例えば図１２（ａ）では、リソース位置候補ａ０は、タスク位置候補１０，２０〜２６，３０のそれぞれと対を成して合計９つの割当候補を形成し得ることを示している。よって、乗務員手配をする上での可能性という意味では、９通りのパターンでリソースａをタスク１，２，３に割り当てることが可能であることを表している。一方、リソース位置候補ｆ０は、唯一同リソース位置候補よりも未来に設定されているタスク位置候補３０とだけ対を成し得る。従ってリソースｆに何らかの作業を割り当てるとすればタスク３に割り当てる他に選択肢は無いことを示している。
【００６５】
また、割当候補を抽出・設定するのに伴って、各割当候補のコストを算出する。コストは、当該割当候補を実現するために生じるリスクの指標である。本実施形態では次式に基づいて算出する。
割当コスト＝ｎ×移動コスト＋ｍ×区所持替コスト  （ｎ、ｍは適当な定数）
【００６６】
ここで言う「移動コスト」とは、リソース位置候補のリソース（乗務員）が割当候補で対応づけられたタスク位置候補が設定されている駅まで移動するリスクを評価した値であり、困難性を示す一つの指標である。
例えば、便乗回数、タクシーなど他交通機関の利用の有無、所要移動時間などをパラメータとして適宜設定することができる。より具体的には、便乗回数は、便乗回数が多くなるほど移動コストが高くなるように設定するのが好適である。また、他の交通機関を利用する場合は、乗務員の負担も増す上、移動費用の発生や交通事情によって目的地への移動時間が可変する可能性があるのでリスクが高くなる。よって、移動コストを多めに設定するのが好ましい。また、所要移動時間は、短いほど好ましいので所要移動時間が大きいほど移動コストが高くなるように設定すると良い。
【００６７】
また、「区所持替コスト」とは、タスク位置候補が第２種タスク位置候補、第３種タスク位置候補の場合に、隣接する他乗務員区所との間で互いに担当する列車の運行範囲を変更するのに係るリスクを評価した値であり、困難性を示す一つの指標である。
例えば、持替の有無、持替区間、持替区間の距離などをパラメータとして適宜設定することができる。
【００６８】
よって、割当コストは、リソース（乗務員）とタスク（作業）との対応づけが実施計画ダイヤを実現するための乗務員運用（実施計画乗務員運用）と異なるほど高コストとなり、反対に類似しているほど低コストとなる。すなわち、前者ほど当該割当候補の関係で乗務員を手配する実現性がより困難であると見なすことができる。
【００６９】
さて割当候補の抽出とコストの算出をしたならば、複数の割当候補を組み合わせて次の解条件全てを満たす集合Ｘを探索し、マッチング解を求める。
解条件（１）：集合Ｘには、全てのタスクがそれぞれ１個ずつ含まれる。
解条件（２）：集合Ｘに含まれるリソースはそれぞれ１個に限られる。
解条件（３）：集合Ｘに乗務交代タスクのタスク位置候補が含まれる場合、当該タスク位置候補と対のリソース位置候補も含まれる。
【００７０】
また、集合Ｘに含まれる割当候補のコストの総和を算出すると集合Ｘの総コストを求めることができる。つまり、集合Ｘの総コストは、マッチング解から導かれる乗務員運用のリスクの程度を示す指標であり、実現の困難性を示す指標となる。すなわち、本実施形態では、各割当候補のコストの算出及び集合Ｘの総コストの算出によって、乗務員手配の実現の困難性を評価していることになる。
【００７１】
図１３は、図１１で示したリソース位置候補及びタスク位置候補をもとに求められた集合Ｘの一例を示す図である。
例えば、リソースｆは唯一割当可能なタスク３が割り当てられている。リソースａ、リソースｃ、リソースｄは、複数ある割当候補の中からコスト最小となる割当候補が選ばれる。その結果、リソースａはタスク位置候補１０でタスク１に割り当てられ、リソースｃはタスク位置候補４０でタスク４に、リソースｄはタスク位置候補２０でタスク２にそれぞれ割り当てられている。リソースｂのリソース位置候補としては、リソースｄがリソース位置候補ｄ０でタスク位置候補２０と対応付けられることによって、タスク位置候補２０に対応する乗務交代タスクで発生する乗務交代リソースであるリソース位置候補ｂ０が選択される。そして、リソースｂがリソース位置候補ｂ０を取る場合、コスト最小となる割当候補（タスク位置候補５０との対応）が選択され、リソースｂはタスク５に割り当てられる。
【００７２】
この結果、例えば図４に示すような乗務員手配が実現可能であることが分かる。よって、運転整理ダイヤの第１の評価である「運転整理ダイヤを実現し得る乗務員の手配そのものが存在するか否か」の絶対的評価に関しては、乗務員手配が可能であるという評価になる。また、各リソースの設定駅と、対応付けられるタスクの設定駅とが合致するので、リソースの移動に伴うリスクが無い。よって、第２の評価である「運転整理前の実施計画ダイヤを実現する実施計画乗務員運用からの乗務員運用の変化に伴うリスク評価」に関しても良好な評価が得られることになる。もちろん、マッチング解が図１３の例の他に存在する場合には、マッチング解毎の総コストを比較することによって、どの運転整理乗務員運用を採るべきかの判断を容易にできることになる。
【００７３】
[機能構成及びハードウェア構成の説明]
次に、本実施形態を実現する機能ならびにハードウェアの構成について説明する。
図１４は、本実施形態における機能構成ならびにハードウェアの構成の一例を示すブロック図である。本実施形態は、ハードウェアの観点から大きく分けると、運転整理案評価装置１０００と、外部記憶装置１１００と、運転整理案作成装置１２００とを含んで構成される。
【００７４】
運転整理案評価装置１０００は、例えば特定のソフトウェアを実行可能なパソコンなどによって実現され、外部記憶装置１１００から公知の運転整理案作成装置１２００によって作成・記憶された運転整理ダイヤデータ３１２及び運転整理車両運用データ３１４などの各種データを読み出して運転整理案（運転整理ダイヤ＋運転整理車両運用）を乗務員手配の実現困難性の観点から評価し、評価結果に係るデータを評価結果データ３３０として外部記憶装置１１００にアップロードする。
【００７５】
具体的には、運転整理案評価装置１０００は、演算装置１００、操作入力装置１１０、画像表示装置１１２、通信装置１１４、記憶装置１２０を備えており、これらがバス１１６に接続されて相互間で信号の送信・受信が可能に構成されている。
【００７６】
演算装置１００は、例えばパーソナルコンピュータのマザーボードや、ロジックボードと称される部分がこれに該当し、ＣＰＵ（中央演算処理装置）などのマイクロプロセッサやＡＳＩＣ（特定の用途向けの集積回路）、ＩＣメモリなどの電子装置によって実現され、各種演算処理等を実行して運転整理案評価装置１０００の動作を制御する。
例えば、記憶装置１２０に記憶されているシステムプログラム１２２を読み出し実行することによって、基本的な演算並びに入出力機能を実現する。より具体的には、操作入力装置１１０からの操作入力信号に基づいて画像表示装置１１２に各種操作画面を表示させる処理や、記憶装置１２０へのデータの書き出し、記憶装置１２０からのデータの読み出し、通信装置１１４を制御して外部装置との間でデータ通信を実現するための処理などを実行する。
【００７７】
また、演算装置１００は、運転整理案評価プログラム１２４を読み出して実行することによって運転整理案評価部１０２として機能する。
運転整理案評価部１０２は、予め生成されている運転整理ダイヤデータと運転整理車両運用データとに基づいて運転整理ダイヤを実現するための乗務員運用を探索する処理を実行するとともに、探索した乗務員運用を実現困難性の観点から評価するリスク評価処理を行う。そして、探索した乗務員運用とそのリスク評価を評価結果データ３３０として外部記憶装置１１００にアップロード処理する。
【００７８】
より具体的には、運転整理案評価部１０２は、運転整理乗務員運用の探索を実行するためにマッチング問題生成部１０４及びマッチング解探索部１０６を備える。
マッチング問題生成部１０４は、マッチング処理する要素に係る情報、マッチング問題データ１３０を生成する。具体的には前述の基本となるタスク及びリソースの抽出設定処理を実行して、タスクデータ１３２及びリソースデータ１３６を生成し記憶装置１２０に記憶させる。また、基本となるタスク及びリソースからタスク位置候補及びリソース位置候補の抽出設定処理を実行して、タスク位置候補データ１３４及びリソース位置候補データ１３８を生成し記憶装置１２０に記憶させる。更に、前述の割当候補の抽出に係る処理を実行して、割当候補データ１４０を生成して記憶装置１２０に記憶させる。
【００７９】
マッチング解探索部１０６は、マッチング解を求める処理を実行する。具体的には、前述した割当候補を組み合わせ、所定の解条件を満たす集合Ｘを探索・抽出する処理を実行し、抽出した集合Ｘに基づいてマッチング解データ１４２を生成し記憶装置１２０に記憶させる。尚、具体的な集合Ｘの探索方法は、公知のマッチング問題の解法を適宜利用して実現できる。例えば、割当候補の全ての組み合わせを生成したのち、全ての組み合わせについてマッチングの解条件を満たすか否かを判定して、満たすものだけ集合Ｘとして残すツリーサーチ方法を利用することができる。
【００８０】
操作入力装置１１０は、例えば、キーボードやマウス、タッチパネル、トラックパッド、トラックボール、操作パッドなどによって実現され、運転整理案評価装置１０００を操作するための操作入力を実現し、演算装置１００へ操作入力信号を出力する。
【００８１】
画像表示装置１１２は、例えば、ＣＲＴやフラットパネルディスプレイ、ヘッドマウントディスプレイなどによって実現され、演算装置１００から出力される画像信号に従って画像を表示出力する。
【００８２】
通信装置１１４は、通信回線に接続して外部装置との間でデータ通信を物理的に確立する機能を実現する。例えば、ＬＡＮカード、モデム、無線通信装置、ルータ、ハブ、ＯＮＵ（光回線終端装置）などによって実現できる。本実施形態では特に、外部記憶装置１１００とデータ通信を実現する。
【００８３】
記憶装置１２０は、主記憶装置及び補助記憶装置に相当し、磁気ディスクや光ディスク、光磁気ディスク、ＩＣメモリといったデータを保存する情報記憶媒体とその駆動装置によって実現される。記憶装置１２０は、内蔵された構成でも良いし、シリアルバスなどで外部接続された構成であっても良い。また、着脱自在な情報記憶媒体とその読取装置で構成することもできる。
【００８４】
本実施形態の記憶装置１２０は、システムプログラム１２２及び運転整理案評価プログラム１２４を予め記憶しており、運転整理ダイヤの評価処理を実行するのに伴ってマッチング問題データ１３０、マッチング解データ１４２などを記憶する。勿論、その他、運転整理案評価装置１１００の制御に必要なデータを適宜記憶する領域として利用される。
【００８５】
マッチング問題データ１３０は、タスクデータ１３２、タスク位置候補データ１３４、リソースデータ１３６、リソース位置候補データ１３８、割当候補データ１４０を含む。
【００８６】
タスクデータ１３２は、例えば図１５に示すように、基本となるタスクの設定情報として、タスクＩＤ、タスク種別、設定駅、設定列車、設定時刻、担当区所を対応づけて格納する。
運転開始タスクならば、タスク種別は“運転開始”、設定駅は列車の始発駅、設定時刻は始発時刻となる。乗務交代タスクならば、タスク種別は“乗務交代”、設定駅は乗務交代が実施される駅、設定時刻は乗務交代の実施時刻となる。また、業務終了タスクならば、タスク種別は“業務終了”、設定駅は運転整理開始以降に業務終了する乗務員の帰着先である所属区所の最寄駅となる。
【００８７】
タスク位置候補データ１３４は、例えば図１６に示すように、タスク位置候補の設定情報として、タスク位置候補ＩＤ、対応する元タスクのタスクＩＤ、設定駅、設定列車、設定時刻、担当区所を対応付けて格納する。
【００８８】
リソースデータ１３６は、例えば図１７に示すように、基本となるリソースの設定情報として、リソースＩＤ、リソース種別、リソースの発生／所在箇所を示す設定駅、設定時刻、所属区所を対応づけて格納する。
業務開始リソースならば、リソース種別は“業務開始”、設定駅は運転整理開始以降に業務開始となる乗務員の所属区所の最寄駅（業務開始駅）、設定時刻は業務開始時刻となる。乗務交代リソースならば、リソース種別は“乗務交代”、設定駅は乗務交代が実施される駅、設定時刻は乗務交代の実施時刻、所属区所は乗務交代する列車の交代前に割り当てられた担当区所と同一となる。また、運転終了リソースならば、リソース種別は“運転終了”、設定駅は運転終了列車の終着駅、設定時刻は終着時刻、所属区所は同運転終了する列車の担当区所と同一となる。待機中リソースならば、リソース種別は“待機中”、設定駅は運転整理開始以降において所在する駅、設定時刻は待機中となる時刻となる。
尚、本実施形態では、リソース種別が「運転開始」及び「待機中」の場合には、当該リソースの元になった乗務員ＩＤを更に対応付けて格納する。
【００８９】
リソース位置候補データ１３８は、例えば図１８に示すように、リソース位置候補の設定情報として、リソース位置候補ＩＤ、対応する元リソースのリソースＩＤ、設定駅、設定時刻、所属区所を対応付けて格納する。
【００９０】
割当候補データ１４０は、例えば図１９に示すように、割当候補ＩＤと、リソース位置候補を示すリソース位置候補ＩＤと、タスク位置候補を示すタスク位置候補ＩＤ、割当コストとを対応づけて格納する。
【００９１】
マッチング解データ１４２は、総コスト最小のマッチング解一つに対して一つ生成され、例えば図２０に示すように、総コスト最小のマッチング条件を満たす割当候補の組み合わせ（集合Ｘ）に係る情報を格納する。具体的には、マッチング解ＩＤ１４２ａと、集合Ｘに含まれる割当候補ＩＤ１４２ｂと、集合Ｘに含まれる割当候補のコストの合計である総コスト１４２ｃとを格納する。また、乗務員運用案データ１４２ｄと、手配困難箇所データ１４２ｈとを格納する。
【００９２】
乗務員運用案データ１４２ｄは、マッチング解に基づいて割り当てられるリソース情報１４２ｅと、タスク情報１４２ｆと、コスト１４２ｇとを対応づけて格納する。
リソース情報１４２ｅ及びタスク情報１４２ｆは、集合Ｘに含まれる割当候補のリソース位置候補ＩＤ及びタスク位置候補ＩＤ（図１９参照）に基づいて、タスクデータ１３２、リソースデータ１３６で設定されている設定情報を参照して格納される。つまり、乗務員運用案データ１４２ｄには、運転整理ダイヤを実現するためにどのリソースをどのタスクに割り当てれば良いか、その対応関係が格納されている。例えば、同図の乗務員運用案データ１４２ｄの一段目の例では、「β駅にて１３：００より待機中の乙区所の乗務員」を「β駅を１３：００に始発する乙区所担当の列車Ｔ２０２の作業」に割り当てると読む事ができる。
【００９３】
手配困難箇所データ１４２ｈは、マッチング解の集合Ｘに含まれる割当候補のうち、所定のコスト条件を満たす割当候補について、手配困難リソース情報１４２ｊと、手配困難箇所タスク情報１４２ｋと、コスト１４２ｍとを対応付けて格納する。
コスト条件とは、例えは「コストの上位３つ」「コストが基準値以上」「他の割当候補のコストとの差が基準コスト差以上」など適宜設定可能である。手配困難リソース情報１４２ｊ及び手配困難箇所タスク情報１４２ｋは、リソース情報１４２ｅ及びタスク情報１４２ｆに相当する。
【００９４】
外部記憶装置１１００は、ＬＡＮ（ローカル・エリア・ネットワーク）やＷＡＮ（ワイド・エリア・ネットワーク）と言った通信回線（勿論、有線／無線を問わない。）を介して外部からデータの読み出し／書き込みが可能なＮＡＳ（ネットワーク・アタッチド・ストレージ）や、特定コンピュータ内に有って外部アクセス可能に共有化された記憶装置、ＳＡＮ（ストレージ・エリア・ネットワーク）、シリアルバスなどによって外部接続された外部ストレージなどによって実現される。
【００９５】
そして、外部記憶装置１１００は、本来計画されていた実施計画ダイヤを実現するための実施計画データ３０２と、運転整理業務実施時に運転整理案作成装置１２００によって作成・アップロードされた運転整理案データ３１０と、乗務員区所に係るデータである区所データ３２０と、運転整理案評価装置１０００によってアップロードされた評価結果データ３３０とを記憶する。
【００９６】
実施計画データ３０２は、実施計画ダイヤを定義する実施計画ダイヤデータ３０４や、実施計画ダイヤを実現するための車両運用計画を定義する実施計画車両運用データ３０６、実施計画ダイヤを実現するための乗務員運用を定義する実施計画乗務員運用データ３０８を含んでいる。
【００９７】
実施計画乗務員運用データ３０８は、公知の乗務員運用データのデータ構成と同様に、例えば図２１に示すように、乗務員毎に、乗務員ＩＤ（乗務員識別情報）と、業務開始時刻、業務開始駅、業務終了時刻、業務終了駅を対応付けて格納する。更に、業務開始から業務終了までに業務担当する内容に係る情報として、連続乗務する業務単位毎に、担当列車（担当行路）、業務種目、乗務開始駅、乗務開始時刻、乗務終了駅、乗務終了時刻を対応づけて格納する。
同図の例では、乗務員「Ｍ１０」は、８：３０からγ駅で業務を開始し、１６：３０にγ駅に帰着して業務を終了する。この間、運転手として乗務し、γ駅８：４５発の列車「Ｔ１１１」に運転手として乗り込み、ε駅着１２：１０まで連続的に乗務するといった行路が設定されている。勿論、業務開始から業務終了まで乗務する他の担当列車（例えば、同図の担当列車Ｔ２１２）についても同じように行路が設定されている。
【００９８】
運転整理案データ３１０は、運転整理ダイヤを定義する運転整理ダイヤデータ３１２と、運転整理車両運用データ３１４とを含む。運転整理ダイヤデータ３１２には、公知の運転整理データのデータ構成と同様にして、例えば運転整理ダイヤにおいて運行される列車毎に、列車番号、始発駅、始発時刻、担当区所、停車駅毎の停車番線及び着発時刻、終着駅、終着時刻といった情報が対応づけて格納されている。また、運転整理車両運用データ３１４も、公知の車両運用データのデータ構成と同様にして、列車番号毎に使用する車両を何所から用意するかに関する情報が格納されているものとする。
【００９９】
区所データ３２０は、乗務員区所毎に配備されている予備乗務員の所在駅や所在時間などを対応付けて格納する予備乗務員データ３２２や、各乗務員区所の担当乗務範囲を定義する乗務可能範囲データ３２４を含んでいる。
【０１００】
評価結果データ３３０は、運転整理案評価装置１０００によってアップロードされる。評価結果データ３３０は、乗務員運用案の可否判定３３２と、マッチング解データ３３４とを含む。
可否判定３３２には、マッチング解が存在する場合に「可」を示す情報、マッチング解が存在しない場合には「否」を示す情報が格納される。マッチング解データ３３４は、マッチング解データ１４２の複製である。従って評価結果データ３３０を画面表示や印刷によって適宜出力し参照すれば、運転整理ダイヤを実現する乗務員手配が可能か否かの評価と、手配可能であった場合に、実現可能な乗務員運用案におけるリスク評価を知ることができる。
【０１０１】
運転整理案作成装置１２００は、例えば特許文献１や特許文献２に示したような従来技術によって実現される単独または複数の装置（例えば、特定のソフトウェアを実行するパソコン）から構成され、運転整理ダイヤを定義する情報を格納する運転整理ダイヤデータ３１２、及び運転整理車両運用を定義する運転整理車両運用データ３１４を生成し、外部記憶装装置１１００にアップロードする機能を有する。
【０１０２】
［処理の流れの説明］
次に、具体的な運転整理ダイヤの例を挙げながら、本実施形態における処理の流れについて説明する。尚、ここで説明する一連の処理は、演算装置１００がシステムプログラム１２２及び運転整理案評価プログラム１２４を読み出して実行することによって実現する。
【０１０３】
処理の流れを説明するに先立って、評価対象となる第１の運転整理ダイヤの例を挙げる。図２２は、第１の運転整理ダイヤの例を示すダイヤ図である。破線で示されたスジが本来運行が予定されていた実施計画ダイヤである。実施計画ダイヤにおいてβ駅より運転開始されるはずの列車Ｔ２００の実現が困難な状況になって、白線のスジ並びに黒線のスジで表される運転整理ダイヤ（この段階では運転整理ダイヤの一つの案）が立案されたとする。
【０１０４】
この運転整理ダイヤでは、列車Ｔ２００を運休し、代替として列車Ｔ２０２を立て、列車Ｔ２００の折り返し運転である列車Ｔ２０１も運休する。その一方で、列車Ｔ２０１の代替として列車Ｔ２０８を立てた。この結果、実施計画ダイヤでは列車Ｔ２０１のγ駅着は列車Ｔ２１０の前に予定されていたのだが、運転整理ダイヤにおいて、その代替である列車Ｔ２０８ではγ駅着は列車Ｔ２１０の発車後に設定されている。
【０１０５】
尚、第１の運転整理ダイヤにおける何れの列車も各駅停車であり、白いスジが乗務員区所「甲」の担当、黒いスジが乗務員区所「乙」の担当である。甲区所の担当乗務範囲はα駅を端にしてβ駅、γ駅、γ駅よりも下り方向の図示されない駅を含む。甲区所の最寄駅はγ駅とする。また、乙区所の担当乗務範囲は、γ駅を端にしてβ駅、α駅、α駅よりも上り方向の図示されない駅を含む。乙区所の最寄駅はβ駅とする。よって、α駅〜γ駅の間は、ちょうど甲区所と乙区所の両担当乗務範囲の重なった部分に相当する。
【０１０６】
図２３は、本実施形態における主たる処理の流れを説明するためのフローチャートである。同図に示すように、先ず演算装置１００が通信装置１１４を介して外部記憶装置１１００にアクセスし、同装置に記憶されている実施計画乗務員運用データ３０８を読み出す（ステップＳ２）。同様に、運転整理ダイヤデータ３１２、運転整理車両運用データ３１４、予備乗務員データ３２２、乗務可能範囲データ３２４を読み出す（ステップＳ４〜Ｓ１０）。そして、マッチング問題生成処理を実行する（ステップＳ１２）。
【０１０７】
図２４は、本実施形態におけるマッチング問題生成処理の流れを説明するためのフローチャートである。演算装置１００は、先ず運転整理ダイヤデータ３１２と運転整理車両運用データ３１４とを参照して運転開始タスクとしてのタスク条件を満たすタスクの抽出を行い、抽出したタスクを運転開始タスクとする。そして、その設定情報をタスクデータ１３２として記憶装置１２０に記憶させる（ステップＳ３０）。具体的には、タスク種別を“運転開始”として、設定駅を運転整理開始以降に運転が開始される列車の始発駅、設定列車を同列車の列車番号、設定時刻を始発時刻、担当区所の属性とするタスクを設定する（図１５参照）。そして、設定した運転開始タスクのタスク位置候補を抽出し、その設定情報をタスク位置候補データ１３４として記憶装置１２０に記憶させる（ステップＳ３２）。
【０１０８】
図２５は、第１の運転整理ダイヤにタスク位置候補を示したダイヤ図である。細線三角マークが甲区所の担当、太線三角マークが乙区所の担当を表す。
第１の運転整理ダイヤの場合では、列車Ｔ２０２がβ駅より出区や留置解除、又は車両分割によって運転開始されるので、列車Ｔ２０２の始発駅、始発時刻に、乙区所が担当区所の運転開始タスクが設定される。前述のように運転開始タスクのタスク位置候補は、当該タスクの設定位置の１箇所なので、同図のようにタスク位置候補１０が設定される。列車Ｔ２０８は、列車Ｔ２０２の折り返し運転によって車両が運用される。従って列車Ｔ２０８は新たにα駅で出区や留置解除、又は車両分割によって運転開始されるわけではないので、列車Ｔ２０８に係る運転開始タスクは設定されない。
同様にして、列車Ｔ２０４の始発駅であるα駅に運転開始タスクが設定され。そして、同図のようにタスク位置候補２０が設定される。列車Ｔ２０６と列車Ｔ２１０は何れも列車Ｔ２０４の折り返し運用によって実現されるので、これらに関して運転開始タスクは設定されない。
【０１０９】
処理の流れの説明に戻ると、演算装置１００は次に、運転整理ダイヤデータ３１２及び運転整理車両運用データ３１４を参照して、乗務交代タスクを抽出し、抽出した乗務交代タスクの設定情報をタスクデータ１３２に格納する（図２４；ステップＳ３４）。具体的には、タスク種別を“運転整理”とし、運転整理開始以降に隣接する乗務員区所に跨って乗継運行される列車に係り、設定駅を乗務交代が実施される駅、設定時刻を当該駅への着時刻、担当区所を乗務交代後の担当区所の属性とするタスクを設定する。そして、抽出した乗務交代タスクのタスク位置候補を抽出し、その設定情報をタスク位置候補データ１３４に格納する（ステップＳ３６）。
【０１１０】
図２５の例では、甲区所の乗務担当で運行された列車Ｔ２０４が、β駅で折り返し運行されて列車Ｔ２０６となる。列車Ｔ２０６はγ駅で乗務交代が行われて担当区所が乙区所に変更され、乙区所の乗務員の運転によって列車Ｔ２１０として運行される。従って列車Ｔ２１０の始発駅であるγ駅に、タスク種別を“乗務交代”とし、設定駅を乗務交代されるγ駅、設定時刻をγ駅の着時刻、担当区所を乙区所とした属性の乗務交代タスクが設定される。
【０１１１】
そして、この乗務交代タスクの第１種タスク位置候補は、元のタスクと同じであるから、図のようにγ駅にタスク位置候補３０が設定される。
第２種タスク位置候補は、列車Ｔ２１０の乗継される前の列車の運行範囲で、且つ乙区所の担当乗務範囲で、且つ乗務交代可能な列車・駅となる。同図の例では、列車Ｔ２１０の乗継される前の列車Ｔ２０６は列車Ｔ２０４の折り返し運転であり、停車するβ駅・γ駅ともに甲乙両区所の乗務範囲であるから、同図のようにタスク位置候補３１，３２が設定される。タスク位置候補３１は、設定駅はβ駅、設定列車はＴ２０６、設定時刻は列車Ｔ２０４のβ駅着時刻、担当区所は乙区所で設定される。タスク位置候補３２は、設定駅はγ駅、設定列車はＴ２０４、設定時刻は列車Ｔ２０４のγ駅発時刻、担当区所は乙区所で設定される。
【０１１２】
処理の流れの説明に戻ると、演算装置１００は次に、実施計画乗務員運用データ３０８を参照して、業務終了タスクを抽出し、抽出した業務終了タスクの設定情報をタスクデータ１３２に格納する（図２４；ステップＳ３８）。具体的には、タスク種別を“業務終了”とし、設定駅を運転整理開始以降に退勤するべき乗務員の所属区所の最寄駅（業務終了駅）、設定時刻を帰着時刻（業務終了時刻）、所属区所は乗務員の所属区所に同じとしたタスクを設定する。そして、抽出した業務終了タスクのタスク位置候補を抽出し、その設定情報をタスク位置候補データ１３４に格納する（ステップＳ４０）。
【０１１３】
図２５の例では、甲区所に所属する乗務員一人が退勤する。また、業務終了タスクのタスク位置候補は元のタスク位置の１箇所に設定される。従って同図に示すように、甲区所の最寄駅であるγ駅にタスク位置候補５０が設定される。同様に乙区所に所属する乗務員も一人退勤する。よって、β駅にタスク位置候補４０が設定される。
【０１１４】
処理の流れの説明に戻ると、演算装置１００は次に、実施計画乗務員運用データ３０８を参照して、業務開始リソースを抽出し記憶装置１２０にリソースデータ１３６として記憶する（図２４；ステップＳ４２）。そして、抽出したリソースのリソース位置候補を抽出し、その設定情報を記憶装置１２０にリソース位置候補データ１３８として記憶させる（ステップＳ４４）。
具体的には、実施計画乗務員運用データ３０８を参照して、運転整理開始以降に出勤し業務開始する乗務員を抽出し、リソース種別を“業務開始”、設定駅を所属区所の最寄駅、設定時刻を業務開始時刻、としてリソースを設定する。また、リソース位置候補は、業務開始リソースの場合、当該リソースと同じ１箇所に設定される。
【０１１５】
次に、演算装置１００は、実施計画乗務員運用データ３０８と予備乗務員データ３２２とを参照して、運転整理開始時点において待機中の乗務員を抽出する。そして、リソース種別を“待機中”、設定駅を所在駅、設定時刻を待機開始となる時刻、とした待機中リソースを設定し、それら設定情報をリソースデータ１３６に格納する（ステップＳ４６）。
そして、抽出した待機中リソースのリソース位置候補を抽出して、その設定情報をリソース位置候補データ１３８に格納する（ステップＳ４８）。
【０１１６】
図２６は、第１の運転整理ダイヤにタスク位置候補とリソース位置候補とを示したダイヤ図である。尚、細線円マークが甲区所に所属のリソース、太線円マークが乙区所に所属のリソースを表している。同図に示すように、第１の運転整理ダイヤでは、運転整理開始時点においてβ駅に甲区所に所属する待機中の乗務員を示すリソース位置候補ａ０が設定され、γ駅に乙区所に所属する待機中の乗務員を示すリソース位置候補ｂ０が設定される。
【０１１７】
処理の流れの説明に戻ると、演算装置１００は次に、タスクデータ１３２を参照して、先に抽出された乗務交代タスクに対して１対１の対応で乗務交代リソースを設定し、設定情報をリソースデータ１３６に格納する（図２４；ステップＳ５０）。具体的には、リソース種別を“乗務交代”、設定駅を対応させる乗務交代タスクの設定駅と同じ駅、設定時刻を対応させる乗務交代タスクの設定時刻と同じ、所属区所を乗務交代前の乗務担当の区所として乗務交代リソースを設定する。
【０１１８】
続いて演算装置１００は、設定した乗務交代リソースそれぞれについて、リソース位置候補を抽出する（ステップＳ５２）。具体的には、タスク位置候補データ１３４を参照して、当該乗務交代リソースが対応する乗務交代タスクのタスク位置候補を抽出し、抽出したタスク位置候補に対して１対１の対応でリソース位置候補を設定し、設定情報をリソース位置候補データ１３８に格納する。設定駅は対応するタスク位置候補の設定駅と同じ駅、設定時刻は対応するタスク位置候補の設定時刻と同じ、所属区所は乗務交代前の乗務担当の区所としてリソース位置候補を設定する。
【０１１９】
図２６の例では、第１の運転整理ダイヤにおける乗務交代タスクのタスク位置候補３０，３１，３２，３３に対応して、リソース位置候補ｃ０，ｃ１，ｃ２，ｃ３が対応して設定される。
【０１２０】
次に、演算処理装置１００は、運転整理ダイヤデータ３１２と運転整理車両運用データ３１４を参照して、運転終了リソースを抽出して設定情報をリソースデータ１３６に格納する（ステップＳ５４）。そして、抽出した運転終了リソースそれぞれについて、そのリソース位置候補を抽出し、設定情報をリソース位置候補データ１３８に格納する。（ステップＳ５６）。
【０１２１】
具体的には、運転終了となる列車を抽出し、リソース種別を“運転終了”とし、設定駅を当該列車が運転終了する駅、設定時刻を運転終了する駅への着時刻、所属区所を当該列車の乗務を担当していた区所としてリソースを設定する。運転終了リソースのリソース位置候補は、元のリソースと同じ１箇所に設定される。
【０１２２】
図２６の例では、列車Ｔ２０８及び列車Ｔ２１０がそれぞれγ駅及びβ駅で運転終了となる。よって、列車Ｔ２０８のγ駅着に合わせてリソース位置候補ｅ０が設定され、列車Ｔ２１０のβ駅着に合わせてリソース位置候補ｄ０が設定される。
【０１２３】
処理の流れの説明に戻ると、演算装置１００は次に、タスク位置候補データ１３４及びリソース位置候補データ１３８を参照して、タスク位置候補とリソース位置候補の組み合わせ（１対１）のうち所定の割当可能条件を満たすものを割当候補として生成するとともに、各割当候補のコストを算出し、割当候補データ１４０として記憶装置１２０に記憶させ（図２４；ステップＳ５８）、マッチング問題生成処理を終了する。
【０１２４】
マッチング問題生成処理を終了したならば、図２３に戻って、演算装置１１０は次にマッチング解探索処理を実行する（ステップＳ１４）。具体的には、割当候補データ１４０を参照し、割当候補を組み合わせて集合Ｘを生成し、前述した解条件に合致する集合を抽出する。抽出できればそれがマッチング解となる。
【０１２５】
マッチング解が存在する場合（ステップＳ１６のＹＥＳ）、演算装置１１０は、総コストが最小となるマッチング解に基づいてマッチング解データ１４２を生成し記憶装置１２０に記憶させる（ステップＳ１８）。より具体的には、全てのマッチング解の総コストを算出して、総コストが最小のものを抽出する。その上で、割当候補データ１４０を参照して、当該マッチング解の集合Ｘに含まれる割当候補を割当ＩＤ１４２ｂに格納するとともに、同割当候補で対応付けられたリソースとタスクについて、タスクデータ１３２とリソースデータ１３６とを参照して、乗務員運用案データ１４２ｄを生成する。更に、同割当候補のうち、所定のコスト条件を満たす割当候補を抽出して手配困難箇所データ１４２ｈを生成する（図２０参照）。
【０１２６】
マッチング解データ１４２を生成し記憶させたならば、演算装置１１０は次に、評価結果の出力処理を行う（ステップＳ２０）。演算装置１１０は、通信装置１１４を介して外部記憶装置１１００にアクセスし、評価結果データ３３０を記憶させる（ステップＳ２０）。マッチング解が存在しているので、評価結果データ３３０の可否判定３３２には実現可能であることを示す「可」に当る情報が格納され、マッチング解データ３３４にはマッチング解データ１４２の複製が格納される。
そして、評価結果の出力を終えたならば運転整理案の評価に係る一連の処理を終了する。
【０１２７】
一方、マッチング解が存在しない場合（ステップＳ１６のＮＯ）、演算装置１１０は、マッチング解データ１４２は生成せずに評価結果の出力処理を行う（ステップＳ２２）。この場合、評価結果データ３３０の可否判定３３０には実現不可であることを示す「不可」に当る情報を格納する。マッチング解データ３３４には該当するデータが無いので「データ無し」を示す情報を適宜格納する。そして、評価結果の出力を終えて運転整理ダイヤの評価の処理を終了する。
【０１２８】
ここで、第１の運転整理ダイヤについての評価について述べる。
図２７は、第１の運転整理ダイヤにおける割当候補のリソース位置候補とタスク位置候補との組み合わせを示す図である。同図に示すように、図の上部でリソースとそのリソース位置候補を示すブロックを段積みすることで相互の対応を示し、図の下部でタスクとそのタスク位置候補の対応関係を示すブロックを段積みすることで相互の対応を示している。白抜きブロックで示されるリソースとリソース位置候補、並びにタスクとタスク位置候補は、所属区所又は担当区所が甲区所であることを示している。反対に、ハッチングされたブロックのリソースとリソース位置候補、並びにタスクとタスク位置候補は、所属区所又は担当区所が乙区所であることを示している。そして、リソース位置候補とタスク位置候補とを実線で結ぶことで、両者が対応付けられて一つの割当候補であることを示している。尚、破線は乗務交代に伴って１対１で生成されるリソース位置候補とタスク位置候補であることを示している。
【０１２９】
結論を述べると、第１の運転整理ダイヤに基づいてマッチング問題を生成してマッチング解探索処理を実行しても、マッチング解は見つけられない。例えば、図２８に示すように、図中の太実線で示される割当候補の組み合わせでタスク１，２，４，５に対してそれぞれリソースａ，ｂ，ｄ，ｃを割り当てる事ができても、タスク３にリソースを割り当てることができない。リソースｅはどのタスクにも割り当てられていないので、タスク３に割り当てられそうであるが、リソースｅが発生する時刻は、タスク３の設定時刻よりも後であり、過去の事象であるタスク３を割り当てる事はできない。従って第１の運転整理ダイヤを実行するために必要な業務すべてに乗務員を割り当てる乗務員運用は存在せず、第１の運転整理ダイヤは実現不可能である事がこれで明らかとなる。
【０１３０】
外部記憶装置１１００は、外部からデータ参照可能である。従って運転整理案作成装置１２００のオペレータがこれを参照すれば、立案した運転整理ダイヤを実現できる乗務員手配が実現不可であることが分かる。よって運転整理ダイヤを他部署に通達してから乗務員手配が困難である事が判明し、運転整理業務の開始が遅れるといった事態を回避することができる。
【０１３１】
では、次の例として運転整理乗務員運用が実現可能なケースについて述べる。
図２９は、第２の運転整理ダイヤを示すダイヤ図である。表記の仕方は図２２と同様である。第２の運転整理ダイヤでは、第１の運転ダイヤと比較すると、β駅より乙区所の担当で運転開始される列車Ｔ３００と、列車Ｔ３００がγ駅で折り返し運行される甲区所担当の列車Ｔ３０２とが増えている。
【０１３２】
図３０は、第２の運転整理ダイヤにおけるタスクとリソースとを示したダイヤ図である。第１の運転整理ダイヤで説明したのと同様に、列車Ｔ２０２の運転開始駅（β駅）に運転開始タスク１が設定され、α駅で折り返し運行された列車Ｔ２０８の運転終了駅（γ駅）に、運転終了リソースｅが設定されている。また、列車Ｔ２０４の運転開始駅に運転開始タスク２、列車Ｔ２０６のγ駅到着に合わせて業務交代タスク３と、業務交代リソースｃが設定され、列車Ｔ２１０の運転終了駅に運転終了リソースｄが設定されている。また、第１の運転整理ダイヤと同様に、運転整理開始時点において待機中リソースａ，ｂが設定され、β駅及びγ駅にそれぞれ業務終了タスク４，５が設定されている。
【０１３３】
第２の運転整理ダイヤでは更に、業務終了列車Ｔ３００の始発駅（β駅）には、運転開始タスク６が追加設定され、列車Ｔ３００のγ駅到着にあわせて乗務交代タスク９と乗務交代リソースｇが設定される。また、列車Ｔ３０２の運転終了駅（β駅）には、運転終了リソースｈが設定される。また、運転整理開始時点においては待機中リソースｆ，ｊが設定され、β駅及びγ駅にそれぞれ業務終了タスク８，７が追加設定される。
【０１３４】
これら全てのタスク及びリソースについて、前述のようにタスク位置候補及びリソース位置候補を求めると、例えば図３１のように表すことができる。尚、同じ位置に設定されるタスク位置候補及びリソース位置候補は、縦方向に密着配置させている。
【０１３５】
例えば、乗務交代タスク９の第１種タスク位置候補９０は、乗務交代リソースのリソース位置候補ｇ０とともに、列車Ｔ３００のγ駅到着に合わせて設定されている。列車Ｔ３００の運転開始駅（β駅）には、運転開始タスクのタスク位置候補６０とともに、乗務交代タスク９の第２種タスク位置候補９１と、これに対応する乗務交代リソースｇのリソース位置候補ｇ１が同位置（同じ設定駅、同じ設定時刻）に設定される。同様に、乗務交代タスク９の第３種タスク位置候補９２と、これに対応する乗務交代リソースｇのリソース位置候補ｇ２が同位置に設定される。
待機中リソースｆ及びｊの各リソース位置候補ｆ０及びｊ０は、元となるリソースと同じ１箇所にそれぞれ設定される。また、業務終了リソース７及び８の各リソース位置候補７０及び８０も同様に元となるリソースと同じ１箇所にそれぞれ設定される。
【０１３６】
このように抽出されたタスク位置候補とリソース位置候補に基づいて割当候補を生成してマッチング解探索処理を実行すると、例えば図３２に示すような総コスト最小のマッチング解が得られる。これをダイヤ図に示すと図３３のようになる。ポイントとなるのは、待機中リソースｆを運転開始タスク６に割り当て、列車Ｔ３００がγ駅に到着して乗務交代タスク９に伴って生じる乗務交代リソースｇを、乗務交代タスク３に割り当て、乗務交代タスク９自体には、γ駅の待機中リソースｊを割り当てることで、第１の運転整理ダイヤでは割り当てできなかった乗務交代タスク３への乗務員の割り当てを実現している。
【０１３７】
この場合、外部記憶装置１１００の評価結果データ３３０の可否判定３３２には、実現可能を示す情報が格納され、マッチング解データ３３４にはマッチング解データ１４２の複製が格納される。マッチング解データ１４２には、乗務員運用案データ１４２ｄと手配困難箇所データ１４２ｈが含まれている。
従って運転整理案作成装置１２００のオペレータが、外部記憶装置１１００の評価結果データ３３０を参照することによって、第２の運転整理ダイヤを実現する乗務員運用が可能であること、それがどのような運用であるか、またどの箇所でのリスクが基準（コスト条件に相当）より高くなるかを知る事ができる。よって、運転整理ダイヤを実際に実施した後になってから、手配に係る負荷に起因して運転整理実施中に支障をきたすといった事態を事前に予測し回避する事が可能になる。
【０１３８】
〔第２実施形態〕
次に、本発明を適用した第２実施形態について説明する。本実施形態は、第１実施形態と比較すると、運転整理案評価装置１０００、外部記憶装置１１００及び運転整理案作成装置１２００の機能を一つの装置内で実現する点において異なる。尚、第１実施形態と同様の構成要素については同じ符号を付与して詳細な説明は省略する。
【０１３９】
図３４は、本実施形態における機能構成及びハードウェア構成の一例を示すブロック図である。本実施形態は、ハードウェアの構成としては一の運転整理案作成装置１３００として実現される。例えば、パソコンなどによって実現できる。
【０１４０】
運転整理案作成装置１３００は、演算装置１００、操作入力装置１１０、画像表示装置１１２、通信装置１１４、バス１１６、記憶装置１２０を備える。
【０１４１】
本実施形態における演算装置１００は、記憶部１２０に記憶されている運転整理案作成プログラム１２６を読み出して実行することで運転整理案作成部１０１の機能を実現する。運転整理案作成部１０１は、第１実施形態における運転整理案作成装置１２００に相当し、運転整理案データ３１０を生成し記憶部１２０に記憶させる。
【０１４２】
本実施形態における記憶装置１２０は、第１実施形態において記憶装置１２０が記憶する情報に加えて、更に運転整理案作成プログラム１２６と、第１実施形態における外部記憶装置１１００が記憶していたデータに相当する実施計画データ３０２と、運転整理案データ３１０と、区所データ３２０と、評価結果データ３３０とを記憶する。
【０１４３】
実施計画データ３０２及び区所データ３２０については、ＩＣメモリカードなどの着脱式の情報記憶媒体で別途供給されるとしても良いし、通信装置１１４を介して外部装置より予め取得され記憶されているとしても良い。また、実施計画データ３０２については更に、公知の技術を用いて、運転整理案作成装置１３００を計画ダイヤ生成装置として機能させ、演算装置１００で計画ダイヤを生成し、実施計画データ３０２として記憶させる構成としても良いのは勿論である。
【０１４４】
図３５は、本実施形態における主たる処理の流れを説明するためのフローチャートである。先ず、演算装置１００は、公知の運転整理案作成装置における演算処理と同様にして、運転整理案生成処理を実行して運転整理案データ３１０を生成し、記憶部１２０に記憶させる（ステップＳ１）。
【０１４５】
次に、演算装置１００は第１実施形態と同様にしてマッチング問題生成処理を実行し（ステップＳ１２）、マッチング解探索処理を実行する（ステップＳ１４）。マッチング解探索処理の結果、マッチング解が有ると判断される場合（ステップＳ１６のＹＥＳ）、演算装置１１０は、次いでこのマッチング解に含まれる割当候補の各コストを参照し、高い手配困難性を示す基準となる所定の高困難性基準条件を満たす割当候補が有るか否かを判定する（ステップＳ１７）。高困難性基準条件は、例えばコストの大きさの基準値、他のコストとの相対差の基準値などを適宜設定できる。後者の基準値であれは、一部の乗務員に高い負荷が偏る場合の限度を定義することになる。
【０１４６】
そして、高困難性基準条件を満たさないと判定した場合には（ステップＳ１７のＮＯ）、演算装置１００は更に、総コストが最小となるマッチング解に基づいてマッチング解データ１４２を生成し記憶装置１２０に記憶させる（ステップＳ１８）。そして、評価結果データ３３０を生成して画像表示装置１１２に評価結果に係る情報を画像出力し（ステップＳ２１）、一連の処理を終了する。
【０１４７】
ステップＳ２１における画像表示の形態は、適宜設定可能であるが、例えば可否判定３３２に基づいて運転整理ダイヤを実現する乗務員運用の可否判定結果とともに、総コスト、手配困難箇所データに基づく手配困難タスク情報とそのコストを表示すると良い。オペレータはこの表示をみて、運転整理ダイヤを実現する乗務員の手配が可能であることを理解するとともに、その乗務員手配を実施する上での困難性、つまりはリスクの程度を判断することができる。
【０１４８】
一方、マッチング解探索処理をしてもマッチング解が得られなかった場合（ステップＳ１６のＮＯ）、或いはマッチング解が所定の高困難性基準条件を満たす割当候補を含む場合には（ステップＳ１７のＹＥＳ）、演算装置１００は、可否判定３３２が「不可」となる評価結果データ３３０を生成し画像表示装置１１２に評価結果に係る情報を画像出力する（ステップＳ２３）。オペレータは、この画像出力の結果を見て先に生成した運転整理ダイヤを実現する乗務員運用が実現不可であることを理解する。
【０１４９】
次に、操作入力装置１１２から次処理の選択入力において「次案の評価」が選択された場合（ステップＳ２４の「次案の評価」）、ステップＳ１に戻って運転整理案データ３１０の別案の生成を実行する。この際、演算装置１００は、再度、運転整理案作成処理を実行することによって、前回とは異なるダイヤの運転整理ダイヤデータ３１２、前回とは異なる車両運用の運転整理車両運用データ３１４の一方又は両方を新たに生成し運転整理案データ３１０を更新する。勿論、このステップＳ２４では、オペレータによる操作入力無しに自動的に「次案の評価」を選択してもよい。
尚、最初の運転整理案作成処理において予め複数の運転整理案データ３１０が生成される構成であれば、改めてデータ生成せず既に存在する他の運転整理案データ３１０を対象にして、マッチング問題生成処理を実行する構成としても良い。
【０１５０】
一方、操作入力装置１１２から次処理の選択入力において「終了」が選択された場合（ステップＳ２４の「終了」）、一連の処理を終了する。
【０１５１】
よって、本実施形態によれば、乗務員手配が実現不可或いは実現困難性の高い運転整理ダイヤや、手配の実施に伴って乗務員に高い負荷が係るような運転整理ダイヤが策定されるのを防ぐことができる。
【０１５２】
以上、本発明を適用した第１及び第２実施形態について述べたが、本発明の形態はこれらに限定されるものではなく、適宜構成要素の変更・追加・省略を行うことができる。
【図面の簡単な説明】
【０１５３】
【図１】乗務員区所の概念を説明する図。
【図２】隣接する乗務員区所に跨って運行される列車の乗務交代の選択肢について説明する概念図。
【図３】運転整理ダイヤと運転整理車両運用とに対する乗務員手配の概念を説明するダイヤ図。
【図４】図３を模式化した図。
【図５】マッチングの一方の対象となるタスクについて説明するための概念図。
【図６】運転開始タスク及び業務終了タスクのタスク位置候補の設定例を示す図。
【図７】図４の乗務交代タスク２についての第１種タスク位置候補及び第２種タスク位置候補の設定例を示す図。
【図８】図４の乗務交代タスク２についての乗務交代タスクの３種タスク位置候補の設定例を示す図。
【図９】図４の乗務交代タスク４についての第１種〜第３種タスク位置候補の設定例を示す図。
【図１０】リソースの設定例を示す図。
【図１１】タスク位置候補とリソース位置候補の設定例を示す図。
【図１２】図１１で示したリソース位置候補及びタスク位置候補に基づく割当候補を示す概念図。
【図１３】図１１で示したリソース位置候補及びタスク位置候補をもとに求められた集合Ｘの一例を示す図。
【図１４】第１実施形態における機能構成ならびにハードウェアの構成の一例を示すブロック図。
【図１５】タスクデータのデータ構成例を示すデータ構成図。
【図１６】タスク位置候補データのデータ構成例を示すデータ構成図。
【図１７】リソースデータのデータ構成例を示すデータ構成図。
【図１８】リソース位置候補データのデータ構成例を示すデータ構成図。
【図１９】割当候補データのデータ構成例を示すデータ構成図。
【図２０】マッチング解データのデータ構成例を示すデータ構成図。
【図２１】実施計画乗務員運用データのデータ構成例を示すデータ構成図。
【図２２】第１の運転整理ダイヤ例を示すダイヤ図。
【図２３】第１実施形態における主たる処理の流れを説明するためのフローチャート。
【図２４】マッチング問題生成処理の流れを説明するためのフローチャート。
【図２５】第１の運転整理ダイヤにタスク位置候補を示したダイヤ図。
【図２６】第１の運転整理ダイヤにタスク位置候補とリソース位置候補とを示したダイヤ図。
【図２７】第１の運転整理ダイヤにおける割当候補のリソース位置候補とタスク位置候補との組み合わせを示す図。
【図２８】第１の運転整理ダイヤが実現できない割当候補の組み合わせ例を示す図。
【図２９】第２の運転整理ダイヤを示すダイヤ図。
【図３０】第２の運転整理ダイヤにおけるタスクとリソースとを示したダイヤ図。
【図３１】第２の運転整理ダイヤにおけるタスク位置候補及びリソース位置候補を示したダイヤ図。
【図３２】第２の運転整理ダイヤにおけるマッチング解の一例を示す図。
【図３３】図３２のマッチング解の一例に相当するダイヤ図。
【図３４】第２実施形態における機能構成及びハードウェア構成の一例を示すブロック図。
【図３５】第２実施形態における主たる処理の流れを説明するためのフローチャート。
【符号の説明】
【０１５４】
１００  演算装置
１０１  運転整理案作成部
１０２  運転整理案評価部
１０４  マッチング問題生成部
１０６  マッチング解探索部
１２０  記憶部
１２４  運転整理案評価プログラム
１３０  マッチング問題データ
１３２  タスクデータ
１３４  タスク位置候補データ
１３６  リソースデータ
１３８  リソース位置候補データ
１４０  割当候補データ
１４２  マッチング解データ
１４２ｄ  乗務員運用案データ
１４２ｈ  手配困難箇所データ
３０２  実施計画データ
３０８  実施計画乗務員運用データ
３１０  運転整理データ
３１２  運転整理ダイヤデータ
３１４  運転整理車両運用データ
３１２  区所データ
３２４  乗務可能範囲データ
３３０  評価結果データ
３３２  可否判定
３３４  マッチング解データ
１０００  運転整理案評価装置
１１００  外部記憶装置
１２００，１３００  運転整理案作成装置
【図１】
2009078573.tif 000003
【図２】
2009078573.tif 000004
【図３】
2009078573.tif 000005
【図４】
2009078573.tif 000006
【図５】
2009078573.tif 000007
【図６】
2009078573.tif 000008
【図７】
2009078573.tif 000009
【図８】
2009078573.tif 000010
【図９】
2009078573.tif 000011
【図１０】
2009078573.tif 000012
【図１１】
2009078573.tif 000013
【図１４】
2009078573.tif 000014
【図１５】
2009078573.tif 000015
【図１６】
2009078573.tif 000016
【図１７】
2009078573.tif 000017
【図１８】
2009078573.tif 000018
【図１９】
2009078573.tif 000019
【図２０】
2009078573.tif 000020
【図２１】
2009078573.tif 000021
【図２２】
2009078573.tif 000022
【図２３】
2009078573.tif 000023
【図２４】
2009078573.tif 000024
【図２５】
2009078573.tif 000025
【図２６】
2009078573.tif 000026
【図２９】
2009078573.tif 000027
【図３０】
2009078573.tif 000028
【図３１】
2009078573.tif 000029
【図３３】
2009078573.tif 000030
【図３４】
2009078573.tif 000031
【図３５】
2009078573.tif 000032
【図１２】
2009078573.tif 000033
【図１３】
2009078573.tif 000034
【図２７】
2009078573.tif 000035
【図２８】
2009078573.tif 000036
【図３２】
2009078573.tif 000037