(57)【要約】      （修正有）【課題】複数の事業者がいる場合、それらの意向を考慮した最適なダイヤを作成する。【解決手段】サービス事業者が希望するダイヤである希望ダイヤを作成するクライアント装置０１０２，０１０３と、複数の希望ダイヤを考慮して提案ダイヤを作成するダイヤ作成装置０１０１とを含む。ダイヤ作成装置は、複数のクライアント装置から送信される希望ダイヤを受信する受信部と、希望ダイヤのうちダイヤの指定がない部分に対して、取りうる複数の値を補完するダイヤ補完部と、過去の線路故障情報を記憶した故障履歴記憶部と、補完された複数の希望ダイヤを集約する際に、線路故障情報に基づいて、線路が使用不可能になった場合に必要な運転整理の回数を算出し、運転整理の回数が最小となるように提案ダイヤを決定するシミュレーション実行部と、提案ダイヤを複数のクライアント装置に送信する送信部と、を備える。【選択図】図２
2015174461.tif 000002
【特許請求の範囲】
【請求項１】
サービス事業者が希望するダイヤである希望ダイヤを作成するクライアント装置と、複数の希望ダイヤを考慮して提案ダイヤを作成するダイヤ作成装置とを含むダイヤ作成システムであって、
前記ダイヤ作成装置は、
複数の前記クライアント装置から送信される前記希望ダイヤを受信する受信部と、
前記希望ダイヤのうちダイヤの指定がない部分に対して、取りうる複数の値を補完するダイヤ補完部と、
過去の線路故障情報を記憶した故障履歴記憶部と、
補完された複数の希望ダイヤを集約する際に、前記線路故障情報に基づいて、線路が使用不可能になった場合に必要となる運転整理の回数を算出し、前記運転整理の回数が最小となるように提案ダイヤを決定するシミュレーション実行部と、
前記提案ダイヤを複数の前記クライアント装置に送信する送信部と、を備え、
前記クライアント装置が、
前記提案ダイヤを表示し、承認の可否を取得する表示部と、
承認の可否を示す承認情報を前記ダイヤ作成装置に送信する送信部と、を備える
ことを特徴とするダイヤ作成システム。
【請求項２】
請求項１に記載のダイヤ作成システムにおいて、
前記クライアント装置が、
前記提案ダイヤに対して承認しない場合、更に、提案ダイヤに対する修正ダイヤを送信する送信部を備え、
前記ダイヤ作成装置のシミュレーション実行部は、
受信した前記修正ダイヤによる影響を、ダイヤを作成する複数の事業者ごとに算出し、全事業者が承認した場合には、前記修正案をダイヤに反映する
ことを特徴とするダイヤ作成システム。
【請求項３】
請求項２に記載のダイヤ作成システムにおいて、
前記ダイヤ作成装置のシミュレーション実行部は、前記修正案による影響が一定値以上の場合に、前記影響を一定値以下にする第２の修正案を更に作成し、前記修正案及び前記第２の修正案をクライアント装置に送信する
ことを特徴とするダイヤ作成システム。
【請求項４】
請求項２に記載のダイヤ作成システムにおいて、
前記ダイヤ作成装置のシミュレーション実行部は、前記修正案による影響が一定値以上の場合に、複数のクライアント装置より受信した修正案同士を比較し、前記影響を一定値以下にする組み合わせを抽出し、前記組み合わせをクライアント装置に送信することを特徴とするダイヤ作成システム。
【請求項５】
複数の前記クライアント装置から送信される希望ダイヤを受信する受信部と、
前記希望ダイヤのうちダイヤの指定がない部分に対して、取りうる複数の値を補完するダイヤ補完部と、
過去の線路故障情報を記憶した故障履歴記憶部と、
補完された複数の希望ダイヤを集約する際に、前記線路故障情報に基づいて、線路が使用不可能になった場合に必要となる運転整理の回数を算出し、前記運転整理の回数が最小となるように提案ダイヤを決定するシミュレーション実行部と、
前記提案ダイヤを複数の前記クライアント装置に送信する送信部と、を備え、
前記クライアント装置が、
前記提案ダイヤを表示し、承認の可否を取得する表示部と、
承認の可否を示す承認情報を前記ダイヤ作成装置に送信する送信部と、を備える
ことを特徴とするダイヤ作成装置。
【請求項６】
請求項５に記載のダイヤ作成装置において、
前記シミュレーション実行部は、
クライアント装置から更に受信した修正ダイヤによる影響を、ダイヤを作成する複数の事業者ごとに算出し、全事業者が承認した場合には、前記修正案をダイヤに反映する
ことを特徴とするダイヤ作成装置。
【請求項７】
請求項６に記載のダイヤ作成装置において、
前記シミュレーション実行部は、前記修正案による影響が一定値以上の場合に、前記影響を一定値以下にする第２の修正案を更に作成し、前記修正案及び前記第２の修正案をクライアント装置に送信する
ことを特徴とするダイヤ作成装置。
【請求項８】
請求項７に記載のダイヤ作成装置において、
前記シミュレーション実行部は、前記修正案による影響が一定値以上の場合に、複数のクライアント装置より受信した修正案同士を比較し、前記影響を一定値以下にする組み合わせを抽出し、前記組み合わせをクライアント装置に送信する
ことを特徴とするダイヤ作成装置。
【請求項９】
サービス事業者が希望するダイヤである希望ダイヤを作成するクライアント装置と、複数の希望ダイヤを考慮して提案ダイヤを作成するダイヤ作成装置とよるダイヤ作成方法であって、
前記ダイヤ作成装置は、
予め過去の線路故障情報を記憶し、
複数の前記クライアント装置から送信される前記希望ダイヤを受信し、
前記希望ダイヤのうちダイヤの指定がない部分に対して、取りうる複数の値を補完し、
補完された複数の希望ダイヤを集約する際に、前記線路故障情報に基づいて、線路が使用不可能になった場合に必要となる運転整理の回数を算出し、前記運転整理の回数が最小となるように提案ダイヤを決定し、
前記提案ダイヤを複数の前記クライアント装置に送信し、
前記クライアント装置は、
前記提案ダイヤを表示し、承認の可否を取得し、
承認の可否を示す承認情報を前記ダイヤ作成装置に送信する
ことを特徴とするダイヤ作成方法。
【請求項１０】
請求項９に記載のダイヤ作成方法において、
前記クライアント装置が、
前記提案ダイヤに対して承認しない場合、更に、提案ダイヤに対する修正ダイヤを送信する送信部を備え、
前記ダイヤ作成装置は、
受信した前記修正ダイヤによる影響を、ダイヤを作成する複数の事業者ごとに算出し、全事業者が承認した場合には、前記修正案をダイヤに反映する
ことを特徴とするダイヤ作成方法。
【請求項１１】
請求項１０に記載のダイヤ作成方法において、
前記ダイヤ作成装置は、
前記修正案による影響が一定値以上の場合に、前記影響を一定値以下にする第２の修正案を更に作成し、前記修正案及び前記第２の修正案をクライアント装置に送信する
ことを特徴とするダイヤ作成方法。
【請求項１２】
請求項１１に記載のダイヤ作成方法において、
前記ダイヤ作成装置は、
前記修正案による影響が一定値以上の場合に、複数のクライアント装置より受信した修正案同士を比較し、前記影響を一定値以下にする組み合わせを抽出し、前記組み合わせをクライアント装置に送信する
ことを特徴とするダイヤ作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、列車ダイヤ作成システム、列車ダイヤ作成装置及び列車ダイヤ作成方法に関する。
【背景技術】
【０００２】
鉄道において、列車を運行するために、鉄道事業者は列車ダイヤを作成する必要がある。列車ダイヤを作成する作業は、乗客の利便性や乗務員、車両の都合、遅延発生時の対応容易性など様々な要因を勘案して作成する必要があるため、従来は人手で行われてきた。しかし、ダイヤ作成作業は熟練者が時間をかけて行う必要があることから、コンピュータによってダイヤを作成する支援技術が開発されてきた。例えば特許文献１には、所与の列車ダイヤに対して、機会損失や不快適性といった旅客が被る損失を表した評価値である旅客コスト及び人件費や動力費といった事業者が被る損失を表す評価値である列車の運用コストを算出し、算出された旅客コスト及び運行コストの合計が最も低い候補解ダイヤを回答ダイヤとして決定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−２３７９４８号広報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
英国を含む海外では、鉄道事業者として、インフラ事業者とサービス事業者とに上下分離されているケースが存在する。インフラ事業者は、線路や信号機などのインフラを提供して列車を運行させる者である。サービス事業者は、そのインフラの上で列車を走行させ、顧客にサービスを提供する者であり、複数存在する。この場合、インフラ事業者は、複数のサービス事業者が作成したダイヤを集約して、列車の運行に使用するダイヤを作成する必要がある。
【０００５】
しかしながら、特許文献１に記載の技術では、複数のサービス事業者が作成したダイヤを集約することに関しては記載されていないため、上記のように複数の事業者がいる場合、それらの意向を考慮した最適なダイヤを作成することは困難である。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、開示するダイヤ作成システムは、サービス事業者が希望するダイヤである希望ダイヤを作成するクライアント装置と、複数の希望ダイヤを考慮して提案ダイヤを作成するダイヤ作成装置とを含む。ダイヤ作成装置は、複数の前記クライアント装置から送信される希望ダイヤを受信する受信部と、希望ダイヤのうちダイヤの指定がない部分に対して、取りうる複数の値を補完するダイヤ補完部と、過去の線路故障情報を記憶した故障履歴記憶部と、補完された複数の希望ダイヤを集約する際に、線路故障情報に基づいて、線路が使用不可能になった場合に必要な運転整理の回数を算出し、運転整理の回数が最小となるように提案ダイヤを決定するシミュレーション実行部と、提案ダイヤを複数のクライアント装置に送信する送信部と、を備える。クライアント装置は、提案ダイヤを表示し、承認の可否を取得する表示部と、承認の可否を示す承認情報をダイヤ作成装置に送信する送信部と、を備える。
【発明の効果】
【０００７】
本発明によれば、複数の事業者がいる場合、それらの意向を考慮した最適なダイヤを作成することができる。
【図面の簡単な説明】
【０００８】
【図１】ダイヤ作成システムの装置構成を示す図である。
【図２】ダイヤ作成の全体シーケンスを示す図である。
【図３】ダイヤ作成サーバのモジュール構成を示す図である。
【図４】列車ダイヤに含まれるデータ項目を説明する図である。
【図５】列車ダイヤの競合を説明する図である。
【図６】列車ダイヤの保持形式を示す図である。
【図７】ダイヤ管理サーバが、シミュレーションによってダイヤを一意に決める際のフローを示す図である。
【図８】ダイヤ管理サーバが、シミュレーションによってダイヤを一意に決める際のフローを具体例にて説明する図である。
【図９】図８の続きを示す図である。
【図１０】ダイヤ管理サーバ内で使用されるデータの形式を示す図である。
【図１１】ダイヤを修正する過程の装置間シーケンスを示す図である。
【図１２】ダイヤ管理サーバによる、影響相殺のための追加修正案提案を具体例にて説明する図である。
【図１３】ダイヤ管理サーバによる、修正案間でのマッチング処理を具体例にて説明する図である。
【図１４】ダイヤ作成クライアントに表示されるダイヤ入力画面を示す図である。
【発明を実施するための形態】
【実施例１】
【０００９】
図１は、ダイヤ作成システムの装置構成を示す図である。
【００１０】
ダイヤ作成サーバ０１０１とダイヤ作成クライアントＡ０１０２は、ネットワーク０１０４を介して接続されている。鉄道事業が上下分離されている場合には例えば、インフラ事業者がダイヤ作成サーバ０１０１を使用し、ダイヤ作成クライアントＡ０１０２、ダイヤ作成クライアントＢ０１０３をサービス事業者が使用する。図１では例として、ダイヤ作成クライアントＡ０１０２をサービス事業者Ａが使用し、ダイヤ作成クライアントＢをサービス事業者Ｂが使用する。図１では、ダイヤ作成サーバ１台に対して、ネットワークを介してダイヤ作成クライアントが２台接続されているが、接続されるダイヤ作成クライアントの台数は増えてもよい。
【００１１】
ダイヤ作成サーバ０１０１の主なハードウェア構成は、処理装置（ＣＰＵ）０１１１、記憶装置（メモリ、ハードディスク）０１１２、入力装置（キーボード、マウス）０１１３、表示装置（ディスプレイ）０１１４、通信装置０１１５を備える。記憶装置０１１２は、複数のクライアントから受信したダイヤデータを集約し、最適なダイヤを作成するアプリケーションプログラムや、ダイヤ作成クライアントＡ０１０２など他装置と通信を行うためのソフトウェアプログラム、アプリケーションプログラムが使用するためのデータ、当該データを格納するデータベース等を管理するソフトウェアプログラム、等を含んでおり、処理装置０１１１によって処理される。入力装置０１１３は、処理装置０１１１で行われる処理に対する入力を行う。表示装置０１１４は、処理装置０１１１の処理結果や、記憶装置０１１２に格納されたデータを表示する。通信装置０１１５は、ネットワークを介してダイヤ作成クライアントＡ０１０２と通信を行う。
【００１２】
ダイヤ作成クライアントＡ０１０２の主なハードウェア構成は、処理装置（ＣＰＵ）０１２１、記憶装置（メモリ、ハードディスク）０１２２、入力装置（キーボード、マウス）０１２３、表示装置（ディスプレイ）０１２４、通信装置０１２５を備える。記憶装置０１２２は、ダイヤ作成サーバ０１０１から受信したデータを表示するアプリケーションプログラムや、ダイヤ作成サーバ０１０１など他装置と通信を行うためのソフトウェアプログラム、アプリケーションプログラムが使用するためのデータ、当該データを格納するデータベース等を管理するソフトウェアプログラム、等を含んでおり、処理装置０１２１によって処理される。入力装置０１２３は、処理装置０１２１で行われる処理に対する入力を行う。表示装置０１２４は、処理装置０１２１の処理結果や、記憶装置０１２２に格納されたデータを表示する。通信装置０１２５は、ネットワークを介してダイヤ作成サーバ０１０１と通信を行う。ダイヤ作成クライアントＢ０１０３のハードウェア構成は、ダイヤ作成クライアントＡ０１０２と同一である。
【００１３】
図２は、ダイヤ作成の全体シーケンスを示す図である。
【００１４】
主な処理主体は、ダイヤ作成サーバ０１０１と、ダイヤ作成クライアントＡ０１０２と、ダイヤ作成クライアントＢ０１０３である。
【００１５】
ダイヤ作成クライアントＡ０１０２は、入力装置から取得されるユーザの入力に基づいて、一部で値の指定がない、または一部で値の複数指定があるダイヤを作成する（ステップ２２１）。そして、ダイヤ作成クライアントＡ０１０２は、これをダイヤ作成サーバ０１０１に送信する（ステップ２２２）。この際の入力画面については、図１４にて説明する。
【００１６】
またダイヤ作成クライアントＢ０１０３も同様に、入力装置から取得されるユーザの入力に基づいて、一部で値の指定がない、または一部で値の複数指定があるダイヤを作成し（ステップ２３１）、これをダイヤ作成サーバ０１０１に送信する（ステップ２３２）。このときに送信されるダイヤデータの形式については、図６にて説明する。
【００１７】
ダイヤ作成サーバ０１０１は、ダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３から受信したダイヤを、集約し（ステップ２１１）、ダイヤの値に指定がない箇所に対して、設備情報を参照して、取りうる複数の値を補完した上で、一時ダイヤＤＢに格納する（ステップ２１２）。このときの一時ダイヤＤＢ内のダイヤデータの形式については、図６にて説明する。
【００１８】
一時ダイヤＤＢ内のダイヤに含まれる複数指定された値について取りうる全組み合わせに対して、一部運転線路が使用不可能になった際に必要な運転整理回数をシミュレーションし、この回数が最も少ない組合せを提案ダイヤとして作成し、ダイヤＤＢに格納する（ステップ２１３）。必要な運転整理回数が最小となる組み合わせが複数ある場合は、特急列車などの優先度が高い列車の運転整理回数がより少なくなる組み合わせを選択する。このときのダイヤＤＢ内のダイヤデータの形式については、図６にて説明する。ステップ０２１３の詳細フローについては、図７にて説明する。
【００１９】
ステップ０２１４において、この提案ダイヤをダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３に送信する。提案ダイヤを受信したダイヤ作成クライアントＡ０１０２とダイヤ作成クライアントＢ０１０３は、当該提案ダイヤを表示装置に表示する（ステップ２２３、２３３）。サービス事業者A及びサービス事業者Bは、表示された提案ダイヤに対して、承認を行う。承認された場合は、提案ダイヤを計画ダイヤとしてダイヤ作成サーバ１０１が登録する。ここで、承認されなかった場合（本実施例では、サービス事業者Aが提案ダイヤに対して承認をしなかった場合を想定する）、ステップ２２４にすすむ。
【００２０】
ダイヤ作成クライアントＡ０１０２は、ダイヤ修正案を作成し、ダイヤ作成サーバ０１０１に送信する（ステップ２２４）。当該修正案を受信したダイヤ作成サーバ０１０１は、シミュレーションによって各サービス事業者への影響を算出（ステップ２１５）した上で、当該修正案とシミュレーション結果とをダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３に配信する（ステップ２１６）。ここで、ステップ０２１５において算出した各サービス事業者への影響が大きい場合のフローについては、図１１にて説明する。
【００２１】
ダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３は、受信した修正案とシミュレーション結果とを表示装置に表示する（ステップ２２５、２３４）。ダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３は、修正案に対する回答をダイヤ管理サーバ０１０１に送信する（ステップ２２６、２３５）。
【００２２】
ダイヤ作成サーバ０１０１が受信した当該回答がいずれも「承認」であった場合には、当該修正案をダイヤＤＢに反映し（ステップ２１７）、ダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３に対して当該ダイヤを配信する（ステップ２１８）。当該ダイヤを受信したダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３は、当該ダイヤを表示装置に表示する（ステップ２２７、２３６）。
【００２３】
以上のダイヤ修正シーケンス０２４１を繰返し行うことで、最終的に運行管理に使用するダイヤを作成する。
【００２４】
図３は、ダイヤ作成サーバ０１０１のモジュール構成を示す図である。
【００２５】
故障履歴ＤＢ０３０１は、ダイヤ作成システムが扱う線区の線路における、運転線路の故障履歴を蓄積したＤＢである。ＤＢ内に格納されるデータ形式については、図１０にて説明する。
【００２６】
運転整理回数格納ＤＢ０３０２は、ダイヤにおける運転線路の取りうる組合せに対して、ある運転線路が不通となった場合に必要となる運転整理の回数を格納したものである。ＤＢ内に格納されるデータ形式については、図１０にて説明する。
【００２７】
ダイヤＤＢ０３０３は、最終的に運行管理に使用するダイヤを格納する。ＤＢ内に格納されるデータ形式については、図６にて説明する。
【００２８】
一時ダイヤＤＢ０３０４は、ダイヤ作成クライアント０１０２、０１０３より受信したダイヤを集約し、ダイヤの値に指定がない箇所に対して、設備情報を参照して取りうる複数の値を補完したデータを格納する。ＤＢ内に格納されるデータ形式については、図６にて説明する。
【００２９】
ダイヤ表示部０３０５は、ダイヤＤＢ０３０３および一時ダイヤＤＢ０３０４に格納されたデータを表示装置に表示する。
【００３０】
シミュレーション実行部０３０６は、一時ダイヤＤＢ０３０４内のダイヤに対して、故障履歴ＤＢ０３０１より読み込んだ故障の可能性が高い運転線路が不通となった場合の運転整理必要回数を計算し、運転整理回数格納ＤＢ０３０２に結果を格納する。また、メッセージ管理部０３０７より受け取るサービス事業者のダイヤ修正案に対し、各サービス事業者への影響と、影響を相殺できる可能な追加修正案と、影響を相殺できる他の修正案とを算出して、メッセージ管理部０３０７に返す。
【００３１】
メッセージ管理部０３０７は、ダイヤ作成クライアントＡ０１０２又はダイヤ作成クライアントＢ０１０３からのダイヤ修正案やダイヤ修正案に対する回答を、通信処理部０３０９を介して受信し、シミュレーション実行部０３０６を起動する。
【００３２】
ダイヤ管理部０３０８は、ダイヤＤＢ０３０３および一時ダイヤＤＢ０３０４に格納されたダイヤを、通信処理部０３０９を介してダイヤ作成クライアントＡ０１０２、ダイヤ作成クライアントＢ０１０３に配信する。また、ダイヤ作成クライアントＡ０１０２、ダイヤ作成クライアントＢ０１０３から通信処理部０３０９を介してダイヤを受信し、ダイヤの値に指定がない箇所に対して、設備情報ＤＢ０３１０を参照して取りうる複数の値を補完した上で、一時ダイヤＤＢ０３０４に格納する。
【００３３】
通信処理部０３０９は、通信媒体０１０３を介して、ダイヤ作成クライアントＡ０１０２、ダイヤ作成クライアントＢ０１０３と通信を行う。
【００３４】
設備情報ＤＢ０３１０は、ある駅の番線から次の駅の番線に向かう際に使用可能な運転線路を定義したＤＢであり、データ形式については図１０にて説明する。
【００３５】
設備情報入力部は、ダイヤ作成サーバの入力装置からの入力を受け取り、設備情報ＤＢ０３１０に対して値を設定する。
【００３６】
図４は、ダイヤ作成クライアントが作成・送信するダイヤ、およびダイヤＤＢ０３０３、および一時ダイヤＤＢ０３０４に含まれるデータ項目を説明する図である。
【００３７】
Ａレ（０４１１）は、線路上の列車を表し、図ではa駅の1番線に停車している。このＡレ（０４１１）は次に、b駅の1番線に行くものとする。この際、b駅の1番線に行くには、経路０４１２と経路０４１３の２種類の経路を使用することができる。このような場合に、どちらの経路を使用するかを設定可能とするため、平行に走る２本の線路に対して、それぞれ運転線路α（０４１４）と運転線路β（０４１５）という名称を振り、ある駅aから次の駅bに向かう際に、駅aと駅bの駅境界（０４１６）において通る運転線路をダイヤに設定する。
【００３８】
ダイヤ０４２１は、本発明において扱う、１列車のダイヤのデータ項目を示したものである。ダイヤは、駅名、番線、到着時刻、出発時刻、到着運転線路、出発運転線路を含む。駅名は、列車が通る駅の名称、番線は、当該駅で停車または通過する番線、到着時刻は当該駅に到着する時刻、出発時刻は当該駅を出発する時刻、到着運転線路は、当該駅に到着する際に使用する運転線路、出発運転線路は、当該駅を出発する際に使用する運転線路を示す。図中のＡレ（０４１１）においては、経路０４１２を使用する場合は、a駅の出発運転線路とb駅の到着運転線路の値にαを設定し、経路０４１３を使用する場合は、a駅の出発運転線路とb駅の到着運転線路の値にβを設定する。
【００３９】
図５は、ダイヤ作成クライアントが作成・送信するダイヤ、およびダイヤＤＢ０３０３、および一時ダイヤＤＢ０３０４に含まれる複数の列車ダイヤ間の競合を説明する図である。
【００４０】
Ａレ（０５１１）は、a駅の1番線を出発して、運転線路βを使用してb駅の1番線に向かう。このときのＡレ（０５１１）の列車ダイヤが０５２１である。Ｂレ（０５１２）は、a駅の2番線を出発して、運転線路βを使用してb駅の2番線に向かう。このときのＢレ（０５１２）の列車ダイヤが０５２２である。Ａレ、Ｂレのいずれもa駅を10:05に出発して運転線路βを使用することから、両方の列車が同時にb駅に向かうことができず、片方の列車が、もう一方の列車が運転線路βの一部線路０５１３を使用し終えるのを待つ必要がある。このように、同じ運転線路を２つの列車が同じ時間帯に使用しようとする状態を、列車ダイヤの競合と呼ぶ。
【００４１】
図６は、列車ダイヤの保持形式を示す図である。
【００４２】
ダイヤ作成クライアント（０１０２、０１０３）が作成し、ダイヤ作成サーバに対して送信するダイヤデータのデータ形式を０６０１、０６０２に示す。列車ダイヤは、列車情報０６０１と駅情報０６０２から構成されており、列車情報０６０１は列車番号と所属会社を含む。駅情報０６０２は、駅名、番線、到着時刻、出発時刻、到着運転線路、出発運転線路を含む。到着運転線路と出発運転線路については、値が１つのみ設定される場合（０６２１）と、２つ以上設定される場合（０６２２）と、値が設定されない場合（０６２３）が存在する。
【００４３】
一時ダイヤＤＢ０３０４内の列車ダイヤの保持形式を０６０３、０６０４に示す。列車ダイヤは、列車情報０６０３と駅情報０６０２から構成されており、それぞれが含む項目は、０６０１、０６０２と同一である。到着運転線路と出発運転線路については、値が１つのみ設定される場合（０６４１）と、２つ以上設定される場合（０６４２）が存在する。
【００４４】
ダイヤＤＢ０３０３内の列車ダイヤの保持形式を０６０５、０６０６に示す。列車ダイヤは、列車情報０６０５と駅情報０６０６から構成されており、それぞれが含む項目は、０６０１、０６０２と同一である。到着運転線路と出発運転線路については、値を１つのみ格納可能である（０６６１）。
【００４５】
図７は、ダイヤ管理サーバが、シミュレーションによってダイヤを一意に決める際のフローを示す図である。
【００４６】
ダイヤ上の全駅間に対してループ処理を行う（ステップ０７０１）。当該区間において故障が想定される運転線路を、故障履歴ＤＢ（０３０１）より取得する（ステップ０７０２）。当該区間において取りうる列車の運転線路の組合せ全てに対してループを行う（ステップ０７０３）。当該組合せにおいて、同一運転線路を使用する時間帯が重複する列車が存在するかどうかの判断を行い、存在する場合は、ループ０７０３に戻って次の組合せに対して処理を継続する（ステップ０７０４）。存在しない場合は、ステップ０７０２で取得した故障が想定される運転線路全てに対して、ループを行う（ステップ０７０５）。故障が想定される運転線路を使用している列車を選択し、ステップ０７０７において、選択した列車に対して、他の運転線路への変更が可能かどうか判断を行い、不可能である場合は、ループ０７０３に戻って次の組合せに対して処理を継続する（ステップ０７０６）。可能である場合は、抽出した列車の使用する運転線路を、他の選択可能な運転線路に変更する（ステップ０７０８）。変更後の組合せにおいて、同一運転線路を使用する時間帯が重複する列車が存在するかを判断し、存在しない場合は、必要な運転整理回数をカウントして、運転線路回数格納ＤＢ０３０２に結果を格納する（ステップ０７０９）。存在する場合は、重複する列車のうち、既に運転線路を変更済でない方の列車を選択して、ステップ０７０７を実行する（ステップ０７１１）。運転整理によって対応可能な組合せが１組も存在しない場合は（ステップ０７１２）、各列車の当該区間の運転線路の設定値を増やした上で、ステップ０７０３に戻る（ステップ０７１３）。運転整理によって対応可能な組合せが１組以上存在する場合は、必要な運転整理回数が最も少ない組合せを抽出し、当該運転線路を使用するダイヤを、ダイヤＤＢ０３０３に格納する（ステップ０７１４）。ここで、必要な運転整理回数が最も少ない組合せが複数存在する場合は、例えば各組み合わせに対して、サービス事業者ごとに必要な運転整理対象列車数を算出し、各サービス事業者の運転整理対象列車数が均等になるような組合せを選択することで、１つに絞ることができる。
【００４７】
図８は、ダイヤ作成サーバ０１０１が、シミュレーションによってダイヤを一意に決める際のフローを具体例にて説明する図である。
【００４８】
ここでは例として、Ａレの列車ダイヤ０８１１とＢレの列車ダイヤ０８１２を集約して、走行経路を一意に決めるまでのフローを具体的に説明する。Ａレ、Ｂレはいずれも駅aから駅bに向かって走行するが、その際に使用する走行経路として、αとβの両方を設定している。
【００４９】
ＡレとＢレが駅aと駅bの間の運転線路を占有する時間を分かりやすく表示するため、縦軸を使用運転線路、横軸を時刻にとって、ＡレとＢレの駅aと駅bの間の運転線路使用時間を横棒を使って図示したものが、０８２１（運転線路αの使用時間）、０８２２（運転線路βの使用時間）、０８３３（運転線路γの使用時間）である。進入・進出運転線路が複数設定されているものについては、すべての運転線路に対して使用時間を記載している。
【００５０】
走行経路を一意に決めるために、まずは駅aと駅bの駅間にてＡレとＢレが取り得る運転線路の組合せを全て抽出する。運転線路組合せ１（０８３１）は、Ａレがα、Ｂレがβを使用する組合せである。運転線路組合せ２（０８３２）は、Ａレがα、Ｂレがγを使用する組合せである。運転線路組合せ３（０８３３）は、Ａレがβ、Ｂレがγを使用する組合せである。運転線路組合せ４（０８３４）は、Ａレがβ、Ｂレがβを使用する組合せである。運転線路組合せ４（０８３４）は、ＡレとＢレでダイヤの競合があるため、解候補から除外する。
【００５１】
解候補として残った運転線路組合せ１（０８３１）、運転線路組合せ２（０８３２）、運転線路組合せ３（０８３３）に対する処理の続きは、図９にて説明する。
【００５２】
図９は、図８の続きを示す図である。
【００５３】
図８の最後にて解候補として残った運転線路組合せ１（０８３１）、運転線路組合せ２（０８３２）、運転線路組合せ３（０８３３）に対して、一部の運転線路が使用不可となった場合の運転整理必要回数を算出する。通常は故障履歴ＤＢ（０３０１）から、故障の頻度が高い運転線路を抽出して、当該運転線路が使用不可となった場合の運転線路必要回数を算出するが、ここでは全ての運転線路が故障しやすいと仮定して、全運転線路が使用不可となった場合の運転線路必要回数を算出する。図では、運転線路αが使用不可となった場合について、各運転線路の組合せに対する必要な運転整理を示している。運転線路組合せ１（０８３１）については、運転線路αが使用不可となった場合、まずは運転線路αを使用していたＡレの運転線路を、運転整理によって運転線路βに変更する必要がある（０９１１）。次に、Ａレが運転線路βを使用することになるため、元々運転線路βを使用していたＢレとの間で競合が発生する。そこで、Ｂレの運転線路を、運転整理によって運転線路γに変更する（０９１２）。運転線路組合せ２（０８３２）については、運転線路αを使用していたＡレの運転線路を、運転整理によって運転線路βに変更する必要がある（０９１３）。運転線路組合せ３（０８３３）については、元々運転線路αを使用する列車は存在しないため、運転整理は必要ない。このようなシミュレーションを全ての運転線路が使用不可になった場合に対して行った結果を、表０９１４に示す。表０９１４によると、運転線路組合せ２（０８３２）において、運転整理必要回数の合計が最も小さくなるため、この組合せを採用する。
【００５４】
図１０は、ダイヤ作成サーバ０１０１内で使用されるデータの形式を示す図である。
【００５５】
運転整理回数格納ＤＢ０３０２に格納されるデータの形式が表１００１である。データ項目としては、運転線路の組合せと、故障が想定される各運転線路が使用停止となった場合の運転整理必要回数と、運転整理必要回数を、運転整理対象列車の所属するサービス事業者ごとに集計した値と、それらの総合計を含む。
【００５６】
設備情報ＤＢ０３１０に格納されるデータの形式が表１００２である。データ項目としては、発駅と、発駅での発番線と、着駅と、着駅での着番線と、発駅の発番線から着駅の着番線に向かう際に使用可能な複数の運転線路を含む。
【００５７】
故障履歴ＤＢ０３０１に格納されるデータの形式が表１００３である。データ項目としては、発駅と着駅と、発駅から着駅に向かう際に使用する運転線路と、当該運転線路の故障回数を含む。
【００５８】
図１１は、ダイヤを修正する過程の装置間シーケンスを示す図である。
【００５９】
ダイヤ作成クライアントＡ０１０２は、ダイヤの修正案を作成し、ダイヤ作成サーバ０１０１に送信する（ステップ１１２１）。これを受信したダイヤ作成サーバ０１０１は、シミュレーションによって各サービス事業者への影響を算出し、ステップ１１１２において、影響相殺のための追加修正案を提案して、ダイヤ作成クライアントＡ０１０２に対して送信する（ステップ１１１１）。これを受信したダイヤ作成クライアントＡ０１０２は、提案に対する回答を、ダイヤ作成サーバ０１０１に対して送信する（ステップ１１２２）。回答を受信したダイヤ作成サーバ０１０１は、回答が拒否であれば、ダイヤ作成クライアントＡ０１０２より受信した修正案とシミュレーション結果を、回答が採用であれば、当該提案を含めた修正案とシミュレーション結果を、ダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３に対して送信する（ステップ１１１３）。ダイヤ作成クライアントＡ０１０２とダイヤ作成クライアントＢ０１０３は、ダイヤ作成サーバ０１０１より受信した修正案とシミュレーション結果を、表示装置に表示する（ステップ１１２３、１１３１）。
【００６０】
ダイヤ作成クライアントＢ０１０３は、ダイヤの修正案を作成し、ダイヤ作成サーバ０１０１に送信する（ステップ１１３２）。これを受信したダイヤ作成サーバ０１０１は、シミュレーションによって各サービス事業者への影響を算出し（ステップ１１１４）、ダイヤ作成クライアントＢ０１０３より受信した修正案と、既にダイヤ作成クライアントＡ０１０２より受信したダイヤ修正案との間で、互いの修正案の差分を相殺可能な組み合わせを抽出するマッチング処理を行う（ステップ１１１５）。マッチング結果をダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３を送信する（ステップ１１１６）。マッチング結果を受信したダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３は、マッチング結果に対する回答を入力し、ダイヤ作成サーバ０１０１に対して送信する（ステップ１１２４および１１３３）。マッチングが成立した場合には、ダイヤ作成サーバ０１０１が、ダイヤ修正案をダイヤＤＢに反映し（ステップ１１１７）、更新後のダイヤをダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３に送信する（ステップ１１１８）。ダイヤ作成クライアントＡ０１０２およびダイヤ作成クライアントＢ０１０３は、当該ダイヤを受信し、表示画面に表示する（ステップ１１２５およびステップ１１３４）。
【００６１】
図１２は、ダイヤ作成サーバ０１０１による、影響相殺のための追加修正案提案を具体例にて説明する図である。
【００６２】
ダイヤ作成クライアントよりダイヤ修正を受信した後、修正前のダイヤに対する運転整理必要回数と、修正後のダイヤに対する運転整理必要回数との間の差分を算出する。算出結果の例を、表１２０１に示す。表１２０１では、修正案によって、サービス事業者Ａに所属する列車の運転整理必要回数は２回減るが、サービス事業者Ｂに所属する列車の運転整理必要回数は１回増加する。この算出結果において、修正案を提案したサービス事業者以外の事業者に所属する列車の運転整理必要回数が増加する場合、これを減少させる追加修正案を、運転整理回数格納ＤＢ０３０２を参照して取得する。追加修正案の例を、表１２０２に示す。表１２０２では、サービス事業者Ａに所属する列車の運転整理必要回数は１回増えるが、サービス事業者Ｂに所属する列車の運転整理必要回数は１回減少する。ダイヤ作成クライアントより受信したダイヤ修正１２０１と、当該追加修正案１２０２とを組合せることで、サービス事業者Ｂに対する影響を相殺することができる。
【００６３】
図１３は、ダイヤ作成サーバ０１０１による、修正案間でのマッチング処理を具体例にて説明する図である。
【００６４】
複数のサービス事業者より受信した修正案に対して、修正前のダイヤに対する運転整理必要回数と、修正後のダイヤに対する運転整理必要回数との間の差分を算出し、サービス事業者間でこの差分が相殺可能な修正案の組合せを抽出する。図１３は、サービス事業者Ａとサービス事業者Ｂの２事業者が作成した修正案の間のマッチングを取る例を示す。サービス事業者Ａの提案した修正案１３０１では、サービス事業者Ａ所属列車の運転整理必要回数は２回減るが、サービス事業者Ｂ所属列車の運転整理必要回数は２回増加する。サービス事業者Ｂの提案した修正案１３０２では、サービス事業者Ｂ所属列車の運転整理必要回数は２回減るが、サービス事業者Ａ所属列車の運転整理必要回数は２回増える。修正案１３０１と修正案１３０２を組み合わせると、サービス事象者Ａ所属列車とサービス事業者Ｂ所属列車の運転整理必要回数を相殺することができる。
【００６５】
図１４は、ダイヤ作成クライアントA０１０２及びダイヤ作成クライアントB０１０３に表示されるダイヤ入力画面を示す図である。
【００６６】
ダイヤ作成クライアントにてダイヤを作成する際、入力画面１３０１を表示する。この入力画面１３０１は、列車の情報を、１列車ずつ入力していくものである。入力フォーム１３１１には、入力対象列車の列車番号を入力する。入力フォーム１３１２には、入力対象列車の所属事業者を入力する。入力フォーム１３１３には、入力対象列車の通る駅の駅名を入力する。入力フォーム１３１４には、入力対象列車の通る駅の番線を入力する。入力フォーム１３１５には、入力対象列車の通る駅の到着時刻を入力する。入力フォーム１３１６には、入力対象列車の通る駅の出発時刻を入力する。チェックボックス１３１７は、入力対象列車が通る駅と駅の間で、使用する運転線路を使用するかどうかを設定する。入力フォーム１３１８は、チェックボックス１３１７が設定されている場合に、入力対象列車が通る駅と駅の間で使用する運転線路を複数入力する。ボタン１３１９を押すことで、入力した列車ダイヤを登録する。全ての列車ダイヤの入力が完了した場合には、ボタン１３２０を押すことで、ダイヤをダイヤ作成サーバに送信する。
【符号の説明】
【００６７】
０１０１：ダイヤ作成サーバ
０１０２：ダイヤ作成クライアントＡ
０１０３：ダイヤ作成クライアントＢ
【図１】
2015174461.tif 000003
【図２】
2015174461.tif 000004
【図３】
2015174461.tif 000005
【図４】
2015174461.tif 000006
【図５】
2015174461.tif 000007
【図６】
2015174461.tif 000008
【図７】
2015174461.tif 000009
【図８】
2015174461.tif 000010
【図９】
2015174461.tif 000011
【図１０】
2015174461.tif 000012
【図１１】
2015174461.tif 000013
【図１２】
2015174461.tif 000014
【図１３】
2015174461.tif 000015
【図１４】
2015174461.tif 000016