(57)【特許請求の範囲】
【請求項１】
複数のスジで構成された列車の運行情報を取得する運行情報取得手段と、
複数の前記列車の編成情報を取得する編成情報取得手段と、
前記運行情報と、前記編成情報と、に基づいて、前記運行情報に係る駅に関するスジの前記駅の属性として設定可能な複数の属性のうち「回し」を最優先に設定可能か否か判断し、設定可能であると判断した場合、前記スジの前記駅の属性として「回し」を設定する属性設定手段と、
前記属性設定手段において前記運行情報に係る駅に関する前記スジの前記駅の属性として「回し」を設定された前記スジに、回し可能なスジを割り当てる割り当て手段と、
を有することを特徴とする情報処理装置。
【請求項２】
前記属性設定手段は、前記運行情報に係る駅に関するスジの前記駅の属性として「回し」を設定不可能であると判断した場合、前記運行情報と、前記編成情報と、に基づいて、「始端」又は「終端」、若しくは「引上げ」又は「据付け」、を前記運行情報に係る駅に関するスジの前記駅の属性として設定可能か否か、順に判断し、設定可能であると判断した属性を設定することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記属性設定手段において「引上げ」が前記運行情報に係る駅に関するスジの前記駅の属性として設定された前記スジに、前記運行情報と、前記編成情報と、に基づいて、前記駅に係る引上げ用のスジを、
前記属性設定手段において「据付け」が前記運行情報に係る駅に関するスジの前記駅の属性として設定された前記スジに、前記運行情報と、前記編成情報と、に基づいて、前記駅に係る据付け用のスジを、
関連付け、設定するスジ設定手段を更に有することを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記属性設定手段は、
前記運行情報に係る駅に関する前記スジの前記駅の属性として「回し」を設定した前記スジに、前記運行情報と、前記編成情報と、に基づいて、前記駅に係る回し可能なスジを関連付け、
前記割り当て手段は、
前記属性設定手段において「回し」が前記運行情報に係る駅に関するスジの前記駅の属性として設定された前記スジに、前記属性設定手段において前記スジと関連付けられた前記回し可能なスジを割り当てることを特徴とする請求項１乃至３の何れか１項に記載の情報処理装置。
【請求項５】
前記属性設定手段は、
前記運行情報に係る駅に関する前記スジの前記駅の属性として「回し」を設定した前記スジに、前記運行情報と、前記編成情報と、に基づいて、前記駅に係る回し可能なスジを関連付け、
前記割り当て手段は、
前記属性設定手段において「回し」が前記運行情報に係る駅に関するスジの前記駅の属性として設定された前記スジに、前記属性設定手段において前記スジと関連付けられた前記回し可能なスジを割り当て、
前記属性設定手段において「引上げ」が前記運行情報に係る駅に関するスジの前記駅の属性として設定された前記スジに、前記スジ設定手段において前記スジと関連付けられた前記引上げ用のスジを割り当て、
前記属性設定手段において「据付け」が前記運行情報に係る駅に関するスジの前記駅の属性として設定された前記スジに、前記スジ設定手段において前記スジと関連付けられた前記据付け用のスジを割り当て
ることを特徴とする請求項３に記載の情報処理装置。
【請求項６】
前記割り当て手段においてスジとスジとが割り当てられ、作成された行路に基づいて、行路毎の行路表を作成する行路表作成手段を更に有することを特徴とする請求項１乃至５の何れか１項に記載の情報処理装置。
【請求項７】
前記割り当て手段においてスジとスジとが割り当てられ、作成された行路に係る情報に基づいて、複数の行路を含む運行ダイヤ図又は行路毎の行路表を評価する評価手段を更に有することを特徴とする請求項１乃至６の何れか１項に記載の情報処理装置。
【請求項８】
情報処理装置における情報処理方法であって、
複数のスジで構成された列車の運行情報を取得する運行情報取得ステップと、
複数の前記列車の編成情報を取得する編成情報取得ステップと、
前記運行情報と、前記編成情報と、に基づいて、前記運行情報に係る駅に関するスジの前記駅の属性として設定可能な複数の属性のうち「回し」を最優先に設定可能か否か判断し、設定可能であると判断した場合、前記スジの前記駅の属性として「回し」を設定する属性設定ステップと、
前記属性設定ステップにおいて前記運行情報に係る駅に関する前記スジの前記駅の属性として「回し」を設定された前記スジに、回し可能なスジを割り当てる割り当てステップと、
を有することを特徴とする情報処理方法。
【請求項９】
コンピュータを、
複数のスジで構成された列車の運行情報を取得する運行情報取得手段と、
複数の前記列車の編成情報を取得する編成情報取得手段と、
前記運行情報と、前記編成情報と、に基づいて、前記運行情報に係る駅に関するスジの前記駅の属性として設定可能な複数の属性のうち「回し」を最優先に設定可能か否か判断し、設定可能であると判断した場合、前記スジの前記駅の属性として「回し」を設定する属性設定手段と、
前記属性設定手段において前記運行情報に係る駅に関する前記スジの前記駅の属性として「回し」を設定された前記スジに、回し可能なスジを割り当てる割り当て手段と、
して機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
列車の運行ダイヤ図の場合、縦軸を駅、横軸を時間としたグラフにスジと呼ばれる線で１列車の運行が表される。例えば図１では、Ａ駅を８：００に発車した列車１００１は、Ｃ駅で１つの運行が終わる。運行ダイヤ図にはこのようなスジが全ての営業列車、回送列車、工事列車に対して設定されている。
【０００３】
ところで、図１において、列車１００１は、Ｃ駅において１つの運行が終了するものの、その後は駅で停泊するのか、それとも別の列車として運行するのかを決めなければならない。図１では、
（１）Ａ駅まで回送運転を行った後にＡ駅からＢ駅に向かう列車１００３として運行する
（２）Ｂ駅まで回送運転を行った後にＢ駅からＣ駅に向かう列車１００５として運行する
（３）Ｃ駅で折り返し列車１００２として運行する
等が考えられる。
【０００４】
なお、運行を決定する際は、車両の仕様や乗務員の割り当て、車両の敵的な検索時期等の情報を複合的に判断し、最適と思われる車両運用計画を決定する必要がある。
【０００５】
このような計画を作成するためには一般的には最適解探索システムが用いられる。最適解探索システムは、必要となる情報が入力されると、予め定められた制約条件に適合する解を求め、全ての解候補の中から評価値の最も高い解を最適解として得る処理を行う。
【０００６】
【特許文献１】特開平７−５２８０１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ところが、実際の運行ダイヤ図には、非常に多くの駅と列車とが存在するため、制約条件に適合する選択肢の数が多く、探索しなければならない解空間は非常に広くなってしまい、探索時間も非常に長くかかってしまう。年に数度の大幅なダイヤ改正業務だけでなく、日々行われる実施計画の作成業務でも輸送計画担当者等と協議を行いながら計画を立案する必要があるため、探索時間が長いと実用に耐えられない問題がある。
【０００８】
本発明はこのような問題点に鑑みなされたもので、速やかに妥当な車両の運用計画を提示可能にすることを目的とする。
【課題を解決するための手段】
【０００９】
そこで、本発明の情報処理装置は、複数のスジで構成された列車の運行情報を取得する運行情報取得手段と、複数の前記列車の編成情報を取得する編成情報取得手段と、前記運行情報と、前記編成情報と、に基づいて、前記運行情報に係る駅に関するスジの前記駅の属性として設定可能な複数の属性のうち「回し」を最優先に設定可能か否か判断し、設定可能であると判断した場合、前記スジの前記駅の属性として「回し」を設定する属性設定手段と、前記属性設定手段において前記運行情報に係る駅に関する前記スジの前記駅の属性として「回し」を設定された前記スジに、回し可能なスジを割り当てる割り当て手段と、を有することを特徴とする。
【００１０】
係る構成とすることにより、属性設定手段は、「回し」を優先的に設定可能か否か判断し、「回し」を設定可能な場合は属性として「回し」を設定する。つまり、上述した図１の例では、属性設定手段は、（３）を最優先の判断基準として採用し、（１）や（２）は無視する。このことにより、属性設定手段は、解空間を狭めることができる。その結果、速やかに妥当な車両の運用計画を提示可能にすることができる。
【００１１】
なお、「回し」とは、列車を駅の到着時刻以降、最小折返し時分以降に発車する最も早い始発時刻を持つ後列車に回すことをいう。また、「始端」とは、行路の開始とすることをいう。また、「終端」とは、行路の終了とすることをいう。また、「引上げ」とは、車両基地又は他の駅等に運ぶことをいう。また、「据付け」とは、車両基地又は他の駅等からもってくることをいう。
【００１２】
また、本発明は、情報処理方法及びプログラムとしてもよい。
【発明の効果】
【００１３】
本発明によれば、速やかに妥当な車両の運用計画を提示可能にすることができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態について図面に基づいて説明する。
【００１５】
＜実施形態１＞
図２は、情報処理装置（コンピュータ）のハードウェア構成の一例を示す図である。図２に示されるように、情報処理装置１は、ハードウェア構成として、入力装置１１と、表示装置１２と、記録媒体ドライブ装置１３と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１５と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１６と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１７と、インターフェース装置１８と、ＨＤ（Ｈａｒｄ  Ｄｉｓｋ）１９と、を含む。
【００１６】
入力装置１１は、情報処理装置１の操作者が操作するキーボード及びマウス等で構成され、情報処理装置１に各種情報等を入力するのに用いられる。表示装置１２は、各種情報（又は画面）等を表示するのに用いられる。
【００１７】
インターフェース装置１８は、情報処理装置１をネットワークに接続するネットワーク接続装置である。後述する情報処理装置１の機能又は後述するフローチャート等に係るプログラムは、例えば、ＣＤ−ＲＯＭ等の記録媒体１４によって情報処理装置１に提供されるか、ネットワーク等を通じてダウンロードされる。記録媒体１４は、記録媒体ドライブ装置１３にセットされ、例えばプログラム等が記録媒体１４から記録媒体ドライブ装置１３を介してＨＤ１９にインストールされる。
【００１８】
ＲＯＭ１５は、情報処理装置１の電源投入時に最初に読み込まれるプログラム（例えばブートプログラム等）等を記録する。ＲＡＭ１６は、情報処理装置１のメインメモリである。ＣＰＵ１７は、必要に応じて、ＨＤ１９よりプログラムを読み出して、ＲＡＭ１６に格納し、プログラムを実行することで、後述する機能の全て又は一部を提供したり、後述するフローチャート等を実行したりする。
【００１９】
図３は、情報処理装置の機能構成の一例を示す図である。図３に示されるように、情報処理装置１は、機能構成として、運行情報取得部２１と、編成情報取得部２２と、属性設定部２３と、スジ設定部２４と、割り当て部２５と、行路表作成部２６と、評価部２７と、を含む。
【００２０】
運行情報取得部２１は、図４に示されるような複数のスジで構成された列車の運行情報（一般的な時刻表の情報や駅間を走るのに必要な所用時間の情報、最小折返し時分情報等を含む情報）を取得する。運行情報取得部２１は、例えば、この運行情報を、ネットワークを介して情報処理装置１に接続された鉄道会社の所定のシステム等から取得する。なお、この運行情報に含まれる図４に示されるようなスジは、鉄道会社の希望等により設定されたスジである。図４は、運行ダイヤ図の一例を示す図（その１）である。
【００２１】
編成情報取得部２２は、列車の編成情報を取得する。編成情報とは、編成を構成する車両の編成数や、各車両の形式、使用開始日、各種検査における記録及び各種検査からの走行距離や経過日数等、車両に関する情報が含まれている。編成情報取得部２２は、例えば、この編成情報を、ネットワークを介して情報処理装置１に接続された鉄道会社の所定のシステム等から取得する。
【００２２】
属性設定部２３は、運行情報取得部２１が取得した運行情報及び編成情報取得部２２が取得した編成情報に基づき、前記運行情報に係るスジの前記運行情報に係る駅の属性として「回し」を、設定可能か否かを判断する。属性設定部２３は、前記スジの前記駅に係る属性として「回し」を設定可能であると判断した場合、前記スジに属性として「回し」を設定し、前記スジの後、前記スジに係る駅（又は前記スジに係る駅の番線）で最も早く運行するスジを回し可能なスジとして関連付ける。
なお、属性設定部２３は、運行情報及び編成情報に基づき、あるスジの後、前記スジに係る駅（又は前記スジに係る駅の番線）で最も早く運行する（又は運行可能な）スジが存在する場合、前記あるスジの前記駅に係る属性として「回し」を設定可能であると判断する。例えば、ある4両編成の列車が到着し、その後に8両編成と４両編成の列車が出発する場合に、編成情報の車両数から８両編成との「回し」は設定不可能と判断し、４両編成との「回し」の設定可否を判断する。その中で、最も早く運行するスジの前記駅に係わる属性として「回し」を設定可能と判断する。
【００２３】
また、属性設定部２３は、前記スジの前記駅に係る属性として「回し」を、設定不可能であると判断した場合、運行情報及び編成情報に基づき、前記スジの前記駅に係る属性として「始端」又は「終端」を、設定可能か否かを判断する。属性設定部２３は、前記スジの前記駅に係る属性として「始端」を設定可能であると判断した場合、前記スジの前記駅に係る属性として「始端」を設定する。また、属性設定部２３は、前記スジの前記駅に係る属性として「終端」を設定可能であると判断した場合、前記スジに属性として「終端」を設定する。
【００２４】
なお、属性設定部２３は、例えば、運行情報及び編成情報に基づき、前記スジの前記駅に係る属性として「回し」を設定不可能なスジの内、前記スジの前、前記スジに係る駅（又は前記スジに係る駅の番線）に既に列車が存在し（例えば前日運行を終えた列車が前記駅又は駅の番線に存在し）、編成情報等から行路の開始とすることができるスジが存在する場合、そのスジの前記駅に係る属性として「始端」を設定可能であると判断する。
また、属性設定部２３は、例えば、運行情報及び編成情報に基づき、前記スジの前記駅に係る属性として「回し」を設定不可能なスジの内、前記スジの後、前記スジに係る駅（又は前記スジに係る駅の番線）に列車が入ってこない等、行路の終了とすることができるスジが存在する場合、そのスジの前記駅に係る属性として「終端」を設定可能であると判断する。
【００２５】
また、属性設定部２３は、前記スジの前記駅に係る属性として「始端」又は「終端」を、設定不可能であると判断した場合、運行情報及び編成情報に基づき、前記スジの前記駅に係る属性として「引上げ」又は「据付け」を、設定可能か否かを判断する。属性設定部２３は、前記スジの前記駅に係る属性として「引上げ」を設定可能であると判断した場合
、前記スジの前記駅に係る属性として「引上げ」を設定する。また、属性設定部２３は、前記スジの前記駅に係る属性として「据付け」を設定可能であると判断した場合、前記スジの前記駅に係る属性として「据付け」を設定する。
【００２６】
なお、属性設定部２３は、運行情報及び編成情報に基づき、前記スジの前記駅に係る属性として「回し」も「始端」又は「終端」も設定不可能なスジの内、車両基地（又は他の駅）に列車を引上げる（列車を運んで一定期間置く）ことができるスジが存在すると判定した場合、そのスジの前記駅に係る属性として「引上げ」を設定可能であると判断する。なお、属性設定部２３は、例えば、列車を引上げることができると判定した車両基地（又は他の駅）の情報を前記「引上げ」を属性として設定したスジに関連付ける。
また、属性設定部２３は、運行情報及び編成情報に基づき、前記スジの前記駅に係る属性として「回し」も「始端」又は「終端」も設定不可能なスジの内、車両基地（又は他の駅）から列車を据付ける（列車を持ってくる）ことができるスジが存在すると判定した場合、そのスジの前記駅に係る属性として「据付け」を設定可能であると判断する。なお、属性設定部２３は、例えば、列車を据付けることができると判定した車両基地（又は他の駅）の情報を前記「据付け」を属性として設定したスジに関連付ける。
【００２７】
なお、本実施形態の属性設定部２３は、前記スジの前記駅に係る属性として「回し」、「始端」又は「終端」、「引上げ」又は「据付け」の何れも設定できないと判断する場合がある。このような場合、
（１）予め定められた車両基地以外の別の車両基地への「引上げ」又は「据付け」の設定が可能であれば、「引上げ」又は「据付け」を設定する
（２）その時点で処理を終了し、その様子のままをユーザに提示（出力）する
（３）判断した箇所を警告という形でユーザに示すが予め定められた車両基地以外の車両基地へ設定することで処理を継続する
等の処理を行う。これら（１）〜（３）は単独の機能或いは併用してユーザにより選択できる機能として実装しておく。
これは、本実施形態の情報処理装置１は、運行ダイヤ図又は行路表の案を、ユーザに提示することを目的としているからである。よって、提示した案に対して修正、又は変更等が行われるであろうことを前提としている。なお、情報処理装置１に、ユーザからの修正指示、又は変更指示に応じて、提示した運行ダイヤ図又は行路表に対して修正を行う修正機能、又は変更を行う変更機能を設けるようにしてもよい。
【００２８】
スジ設定部２４は、属性設定部２３において引上げが属性として設定されたスジに引上げ用のスジを、属性設定部２３において据付けが属性として設定されたスジに据付け用のスジを、設定する。より具体的に説明すると、スジ設定部２４は、「引上げ」が属性として設定されているスジに関連付けられて設定されている車両基地（又は他の駅）の情報に基づいて、引上げ用のスジを設定する。また、スジ設定部２４は、「据付け」が属性として設定されているスジに関連付けられて設定されている車両基地（又は他の駅）の情報に基づいて、据付け用のスジを設定する。
【００２９】
図５は、運行ダイヤ図の一例を示す図（その２）である。図５の運行ダイヤ図では、図４の運行ダイヤ図に比べて、引上げ用のスジ及び据付け用のスジが設定されている。
以下、図４及び図５を用いて、属性設定部２３及びスジ設定部２４の処理を説明する。
【００３０】
まず、図４において、属性設定部２３は、Ｄ駅に関するスジとして、１０５、１０７、１０４、１０６、１１３、１１５、１１２、１１７、１１４、１１６の各スジに、Ｄ駅に係る属性を設定する。その結果、例えば、１０６、１１２のスジにはＤ駅に係る属性として「回し」が設定される。そして、１０６のスジには１１３のスジがＤ駅において回し可能なスジとして関連付けられる。同様に、１１２のスジには１１７のスジがＤ駅において
回し可能なスジとして関連付けられる。
なお、属性設定部２３は、１１３のスジにも「回し」の属性を設定し、１１３のスジに１０６のスジがＤ駅において回し可能なスジとして関連付けてもよいし、１０６のスジに１１３のスジがＤ駅において回し可能なスジであると関連付けた時点で１１３のスジに属性を設定する等の処理は行わないようにしてもよい。本実施形態では説明の簡略化のため、１０６のスジに１１３のスジがＤ駅において回し可能なスジであると関連付けた時点で１１３のスジに属性を設定する等の処理は行わないものとして説明を行う。
【００３１】
また、１０４、１１４、１１６のスジにはＤ駅に係る属性として「引上げ」が設定され、引上げ用の車両基地としてＣ駅が関連付けられる。
また、１０５、１０７、１１５のスジにはＤ駅に係る属性として「据付け」が設定され、据付け用の車両基地としてＣ駅が関連付けられる。
【００３２】
そして、スジ設定部２４が、Ｄ駅に関するスジとして、「引上げ」が属性として設定されたスジに引上げ用のスジを、「据付け」が属性として設定されたスジに据付け用のスジを、設定する（関連付ける）。つまり、図５において、スジ設定部２４は、Ｄ駅に関する引上げ用のスジとして１０９、１１９、１２１のスジを設定し、１０４のスジと１０９のスジとを関連付け、１１４のスジと１１９のスジとを関連付け、１１６のスジと１２１のスジとを関連付ける。同様にスジ設定部２４は、Ｄ駅に関する据付け用のスジとして、１００、１０２、１１０のスジを設定し、１００のスジと１０５のスジとを関連付け、１０２のスジと１０７のスジとを関連付け、１１０のスジと１１５のスジとを関連付ける。
これの結果、運行ダイヤ図は、上述したように図５となる。
【００３３】
再び図３の説明に戻り、割り当て部２５は、属性設定部２３において「回し」が属性として設定されたスジ、属性設定部２３において「引上げ」が属性として設定されたスジ、属性設定部２３において「据付け」が属性として設定されたスジ、に関して回し可能なスジを割り当てる。より具体的に説明すると、割り当て部２５は、属性設定部２３において「回し」が属性として設定されたスジに、前記スジに関連付けられた、回し可能なスジを割り当てる。また、割り当て部２５は、属性設定部２３において「引上げ」が属性として設定されたスジに、スジ設定部２４において前記スジに関連付けられた引上げ用のスジを割り当てる。また、割り当て部２５は、属性設定部２３において「据付け」が属性として設定されたスジに、スジ設定部２４において前記スジに関連付けられた据付け用のスジを割り当てる。
【００３４】
つまり、図５において、割り当て部２５は、Ｄ駅に関するスジとして、１００のスジに１０５のスジを割り当て、１０２のスジに１０７のスジを割り当て、１０４のスジに１０９のスジを割り当て、１０６のスジに１１３のスジを割り当て、１１０のスジに１１５のスジを割り当て、１１２のスジに１１７のスジを割り当て、１１４のスジに１１９のスジを割り当て、１１６のスジに１２１のスジを割り当てる。
その結果、運行ダイヤ図は、図６のようになる。図６は、運行ダイヤ図の一例を示す図（その３）である。
【００３５】
以上、属性設定部２３、スジ設定部２４、割り当て部２５が上述した処理をＡ駅に関するスジに対しても行うことで、運行ダイヤ図は、図７のようになる。図７は、運行ダイヤ図の一例を示す図（その４）である。
【００３６】
再び図３の説明に戻り、行路表作成部２６は、図７に示されるような運行ダイヤ図（又は行路）に基づいて、図８に示すような行路毎の行路表を作成する。図８は、行路表の一例を示す図である。
【００３７】
行路表は、各編成が、どのスジとして運行するかを日毎に表現した図表である。例えば図８の例では、ある編成は、第１日目に行路１に従い、まずＣ駅からスジ１００として運行し、引き続きスジ１０５、更にスジ１０８として運行しってＢ駅でこの日の運行を終了する。つまり行路１の一行に左から右へと時間の経過が示され、時間の経過と共にスジが表現されている。行路１に従ってＢ駅で運行を終えたこの編成は、翌日は行路２として、Ｂ駅からスジ１０１として運行を開始し、最終的にスジ１０９としてこの日の運行を終える。このようにして、行路表で設定されている行路１〜行路６を一巡すると、再び行路１から運行される。なお、説明を解りやすくするために、この行路表では、全ての行路で始発も終着も全て車両基地に設定しているが、実際には駅滞泊もある。車両は2日に1回は仕業検査を行う事が義務付けられているため、定期的に車両基地に入る必要がある。その場合は、行路表では、仕業検査を行う印が示される。
【００３８】
評価部２７は、図７に示すような運行ダイヤ図又は図８に示すような行路表を評価する。例えば、評価部２７は、運行ダイヤ図又は行路表において、引上げ用のスジ、又は据付け用のスジに対してマイナスの評価値を与え、運行ダイヤ図又は行路表を評価する。なお、評価部２７は、上述したような各評価値に対してそれぞれ異なる重み付けを行い、運行ダイヤ図又は行路表を評価するようにしてもよい。
【００３９】
また、評価部２７は、運行ダイヤ図又は行路表に基づいて、行路の数を数え、予め定められた又は他のシステム等から入力された指標となる行路の数より少ないか否かに応じて、運行ダイヤ図又は行路表を評価するようにしてもよい。
評価部２７がこのような評価を行うことにより、情報処理装置１は、予め決まっている数以上の行路が存在する運行ダイヤ図又は行路表を排除、或いはこのような運行ダイヤ図又は行路表に対して警告を表示することができる。
また、評価部２７は、運行ダイヤ図又は行路表に基づいて、各行路の走行距離のばらつきが予め定められた指標となる値より少ないか否かに応じて、運行ダイヤ図又は行路表を評価するようにしてもよい。例えば行路１では、スジ１００とスジ１０５とスジ１０８の走行距離を合計した数値が行路１の走行距離となる。地震等で運行が大規模に乱れた場合に遅延を回復させるために他の編成を代替させることがある。各行路の走行距離が揃っていると各車両の走行距離も均一化され代替しやすくなる。この点を重視したい場合には走行距離のばらつきによる評価が活かされる。
また、評価部２７は、運行ダイヤ図又は行路表に基づいて、走行していない時間も含めたその日の行路の運行開始から終了までの運用時間のばらつきが予め定められた指標となる値より少ないか否かに応じて、運行ダイヤ図又は行路表を評価するようにしてもよい。これも走行距離のばらつきと同様に大規模に乱れた場合に、運用時間の長い行路があると遅延の影響を長い時間受けることになるためである。
【００４０】
図９は、運行ダイヤ図等の作成処理の一例を示すフローチャートである。
ステップＳ１０において、運行情報取得部２１は、運行情報を取得する。
ステップＳ１１において、編成情報取得部２２は、編成情報を取得する。
【００４１】
ステップＳ１２において、属性設定部２３は、前記運行情報に係る駅（例えば、図４のＤ駅）に関するスジに関して、運行情報及び編成情報に基づき、属性を設定する。
上述したように、属性設定部２３は、例えば、図４において、Ｄ駅に関するスジとして、１０５、１０７、１０４、１０６、１１３、１１５、１１２、１１７、１１４、１１６の各スジに、Ｄ駅に係る属性を設定しようと、どのような属性が設定できるか否か判断する。より具体的に説明すると、属性設定部２３は、「回し」→「始端」又は「終端」→「引上げ」又は「据付け」の順に属性として設定できるか否かを判断する。
【００４２】
ステップＳ１３において、スジ設定部２４は、例えばＤ駅に関するスジに関して、Ｄ駅
に係る属性として「引上げ」又は「据付け」が設定されたスジが存在するか否かを判断する。スジ設定部２４は、存在する場合、処理をステップＳ１４に進め、存在しない場合、処理をステップＳ１５に進める。
【００４３】
ステップＳ１４において、スジ設定部２４は、例えばＤ駅に関するスジとして、「引上げ」が属性として設定されたスジに引上げ用のスジを、「据付け」が属性として設定されたスジに据付け用のスジを、設定し、関連付ける。
【００４４】
ステップＳ１５において、割り当て部２５は、ステップＳ１２において「回し」が例えばＤ駅の属性として設定されたスジに、前記スジに関連付けられた、回し可能なスジを割り当てる。また、割り当て部２５は、ステップＳ１２において「引上げ」が例えばＤ駅の属性として設定されたスジに、ステップＳ１３において前記スジに関連付けられた引上げ用のスジを割り当てる。また、割り当て部２５は、ステップＳ１２において「据付け」が例えばＤ駅の属性として設定されたスジに、ステップＳ１３において前記スジに関連付けられた据付け用のスジを割り当てる。
【００４５】
ステップＳ１６において、例えば属性設定部２３は、運行情報に係る駅全てに対して、ステップＳ１２からステップＳ１５までの処理を実行したか否かを判断する。運行情報に係る駅全てに対して処理を実行していた場合、属性設定部２３は、ステップＳ１７に処理を進める。一方、運行情報に係る駅全てに対して処理を実行していなかった場合、属性設定部２３は、ステップＳ１２に処理を進める。そして、属性設定部２３は、例えばＡ駅に関するスジに対して上述した処理を実行する。
【００４６】
ステップＳ１７において、行路表作成部２６は、ステップＳ１０からステップＳ１６までの処理の結果、作成された図７に示されるような運行ダイヤ図に基づき、図８に示すような行路表を作成する。
【００４７】
ステップＳ１８において、評価部２７は、上述した処理により作成された運行ダイヤ図又は行路表を評価し、例えば評価した結果の情報等と共に、運行ダイヤ図又は行路表を表示装置１２に表示したり、ネットワークを介して接続された所定のシステム等に送付したりする。なお、評価部２７は、上述した処理により複数の運行ダイヤ図又は行路表が作成された場合、評価のよいものを優先的に表示したり、送付したりするようにしてもよい。
【００４８】
＜実施形態２＞
実施形態１の情報処理装置１は、運行情報と編成情報とに基づいて「回し」を設定し、運行ダイヤ図又は行路表の評価を行った。しかしながら、本実施形態の情報処理装置１は、「回し」を一旦仮決めし、仮決めした「回し」について別の設定が行なえる場合は別の設定を行い、複数の行路を作成し、ユーザに提供するものとする。
【００４９】
例えば実施形態１の情報処理装置１は、「回し」を設定する際に、あるスジの後、前記スジに係る駅（又は前記スジに係る駅の番線）で最も早く運行する（又は運行可能な）スジが存在する場合、前記あるスジの前記駅に係る属性として「回し」を設定した。しかしながら、本実施形態の情報処理装置１は、最も早く運行するスジではなく、ある特定の時間を経過した時刻に最も近い時刻に運行開始するスジを仮に「回し」を設定するようにしてもよい。
また、実施形態１の情報処理装置１は、編成情報に基づいて到着したスジとその後「回し」を設定するスジとでは編成の車両数が一致したものを抽出した。しかしながら、本実施形態の情報処理装置１は、車両数が少ない場合には列車と列車とを併合により連結することで車両数を一致させたり、車両数が多い場合には併合している列車を分割により切り離すことで車両数を一致させたりして、早く運行するスジに仮に「回し」を設定するよう
にしてもよい。
【００５０】
このように本実施形態の情報処理装置１は、仮決めした「回し」に基づいて、幾つか行路を作成してユーザに提示する。そして、本実施形態の情報処理装置１は、ユーザによって修正された「回し」、「始端」、「終端」、「引上げ」、「据付け」に基づいて運行ダイヤ図や行路表を作成し、作成した運行ダイヤ図や行路表の評価を行ってもよい。
【００５１】
以上、上述した実施形態によれば、速やかに妥当な車両の運用計画を提示可能にすることができる。
【００５２】
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００５３】
例えば、上述した実施形態１では、属性設定部２３は、スジに関して、属性として
「回し」→若しくは「始端」又は「終端」→若しくは「引上げ」又は「据付け」
の順に設定可能か否か判断するよう説明を行ったが、
「回し」→若しくは「引上げ」又は「据付け」→若しくは「始端」又は「終端」
の順に属性を設定可能か否か判断するようにしてもよい。
【図面の簡単な説明】
【００５４】
【図１】運行ダイヤ図及びスジを説明するための図である。
【図２】情報処理装置（コンピュータ）のハードウェア構成の一例を示す図である。
【図３】情報処理装置の機能構成の一例を示す図である。
【図４】運行ダイヤ図の一例を示す図（その１）である。
【図５】運行ダイヤ図の一例を示す図（その２）である。
【図６】運行ダイヤ図の一例を示す図（その３）である。
【図７】運行ダイヤ図の一例を示す図（その４）である。
【図８】行路表の一例を示す図である。
【図９】運用ダイヤ図等の作成処理の一例を示すフローチャートである。
【符号の説明】
【００５５】
２１  運行情報取得部
２２  編成情報取得部
２３  属性設定部
２４  スジ設定部
２５  割り当て部
２６  行路表作成部
２７  評価部
【図１】
0005007205.tif 000002
【図２】
0005007205.tif 000003
【図３】
0005007205.tif 000004
【図４】
0005007205.tif 000005
【図５】
0005007205.tif 000006
【図６】
0005007205.tif 000007
【図７】
0005007205.tif 000008
【図８】
0005007205.tif 000009
【図９】
0005007205.tif 000010