JPH10217969A

JPH10217969A - 列車ダイヤシミュレーション装置および列車ダイヤ作成装置

Info

Publication number: JPH10217969A
Application number: JP1846997A
Authority: JP
Inventors: Takashi Sakaguchi; 隆坂口; Norio Tomii; 規雄富井
Original assignee: Railway Technical Research Institute
Current assignee: Railway Technical Research Institute
Priority date: 1997-01-31
Filing date: 1997-01-31
Publication date: 1998-08-18
Anticipated expiration: 2017-01-31
Also published as: JP3752337B2

Abstract

(57)【要約】【課題】作業効率を向上させ、かつ、汎用性のある列
車ダイヤ作成装置を提供することにある。【解決手段】列車運行シミュレータ１８が、列車ダイ
ヤデータベース１６に記憶されたデータに基づき、カラ
ードペトリネットを用いて、列車の運行をモデル化し
て、該モデルに含まれるプレース、トランジション、ア
ークおよびトークンを所定のように配置して、シミュレ
ーション中の時刻、および、所定のトランジション発火
論理にしたがって、発火すべきトランジションを選択
し、これを発火させることによりシミュレーションが実
行される。また、所定のトランジションの発火に基づ
き、シミュレーション結果であるダイヤ図が、画像生成
表示装置２０の画面上に得られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、列車のダイヤを作
成する列車ダイヤ作成装置に関するものであり、より詳
細には、カラードペトリネットを用いて、列車の着発時
刻、列車の速度種別、駅の設備などに関する情報に基づ
きシミュレーションを実行するシミュレーション装置、
得られたシミュレート結果にしたがって列車ダイヤを作
成する列車ダイヤ作成装置に関するものである。

【０００２】

【従来の技術】従来、列車ダイヤは、白紙のダイヤ図
に、列車の運行予定の線を一つずつ書き加えることによ
り作成されていた。近年、この作業を一部自動化した列
車ダイヤ作成装置が提案されている。一般に、この装置
においては、一本の列車の運行予定を、ダイヤ図に記入
する際に、当該列車に使用する車両、列車の運転区間、
停車駅、基準となる駅での列車の着発時刻および列車番
号を、入力装置を用いて特定し、装置の中央処理ユニッ
ト（ＣＰＵ）が、特定された列車と、これより以前に与
えられていた列車との競合、或いは、列車の待避を計算
し、運行可能でかつ最速な運転時刻および各駅にて使用
される番線を求め、得られた結果に対応する線を、ダイ
ヤ図に書き加えている。

【０００３】一般に、ダイヤ作成作業においては、その
初期段階において、ダイヤ図のアウトライン（すなわ
ち、必要な列車の本数、主要駅での列車の着発時刻、車
両運用、および、ある車両に接続する列車のだいたいの
時刻などを仮に設定して、全体的に評価するもの）を定
める。次いで、個々の列車に関する細部、たとえば、あ
る停車駅での乗り継ぎの利便を考慮して、列車が停車す
る番線を判断すること、或いは、乗り継ぎを考慮して、
停車時間を長くして余裕をもって乗降できるようにする
ことなどを調整し、ある列車に関する細部を調整するの
にしたがって、他の列車に関する情報を少しずつ修正す
るという手順で作業を実行するのが好ましい。

【０００４】

【発明が解決しようとする課題】ところが、従来の列車
ダイヤ作成装置においては、操作者が乗り継ぎの利便な
どを考慮して、列車に関する細部を調整すると、他の列
車に関する情報を自動的に修正することができない。し
たがって、他の列車に関する情報も、操作者自身の手作
業により修正する必要があり、作業量が著しく増大する
という問題点があった。

【０００５】また、新たに特定する列車或いは設定を変
更することを希望する列車の時刻を計算する際には、ダ
イヤ図に描かれている列車の時刻を制約条件として、該
列車の時刻を計算するため、列車を特定する順序が変更
される（たとえば、二つの列車を特定する順序が入れ代
わる）と、制約条件も変更するため、これにしたがっ
て、列車の時刻も変更される。このため、操作者は、列
車を特定する順序（設定順序）を強く意識しなければな
らず、手作業の際に求められた高度なダイヤ作成技術
が、同様に、必要とされるという問題点があった。

【０００６】また、あるダイヤ図に関する設備条件（た
とえば、駅の番線の数、退避線の有無など）を変更する
と、そのダイヤ図に基づき、そのまま列車を運行するこ
とは不可能な場合がある。たとえば、変更により存在し
なくなった設備を列車が使用している場合である。この
ため、設備条件を変更する場合には、個々の列車への影
響を考慮して、列車の詳細を再度特定し直すため、膨大
な作業量が必要とされる。

【０００７】その一方、正常なダイヤによる列車の運行
が何らかの要因により不可能となった場合に、整理ダイ
ヤ、すなわち、一時的な代替ダイヤを作成し、正常な状
態に復旧させるまでの復旧計画を提案し、かつ、運行の
乱れと復旧状況を予測する列車運転整理支援装置が提案
されている。この列車運転整理支援装置は、ルールデー
タベースを用いた、待避判断などの判断にしたがって、
シミュレーションを実行して、正常なダイヤに戻る間に
運用される整理ダイヤを作成している。たとえば、この
ような装置は、特開昭６２−１０３２５６号公報に開示
されている。

【０００８】このような列車運転整理支援装置におい
て、列車を運行するためのルールは、列車の位置関係に
対して適用するので、位置関係を特定する手段を必要と
する。しかしながら、複数の線区が分岐または合流する
ような路線を運行する列車の複雑な位置関係を一般的に
表わす手段を持たないので、汎用性のあるルールを構築
することが困難であるという問題点があった。

【０００９】また、従来の列車運転整理支援装置におい
て、列車運行上の矛盾を発見するために、ルールベース
の検索を行い、或いは、チェックプログラムを作動させ
て、列車の運行状態を監視するため、処理速度が極めて
遅いという問題点があった。

【００１０】本発明の目的は、作業効率を向上させ、か
つ、汎用性のある列車ダイヤ作成装置を提供することに
ある。

【００１１】

【課題を解決するための手段】本発明の目的は、運行す
べき列車に関するデータと、列車が走行する路線の設備
に関するデータとに基づき、列車の運行をシミュレート
する列車ダイヤシミュレーション装置であって、前記運
行すべき列車および列車が走行する路線の設備に関する
データに基づき、カラードペトリネットを用いて、列車
の運行をモデル化して、該モデルに含まれるプレース、
トランジション、アークおよびトークンを所定のように
配置するモデル作成手段と、前記モデル実行手段により
配置されたトランジションより、該トランジション自体
が発火可能であることを示すデータが与えられ、該デー
タを記憶する発火選択リスト記憶手段と、シミュレーシ
ョン中の時刻を得るためのタイマと、前記タイマにより
得られたシミュレーション中の時刻、および、所定のト
ランジション発火論理にしたがって、前記発火選択リス
ト記憶手段に記憶されたデータを参照して、発火すべき
トランジションを選択するトランジション選択手段と、
前記モデル作成手段により得られたモデルに含まれるト
ランジションのうち、前記トランジション選択手段によ
り選択されたトランジションを発火させるモデル運行手
段とを備え、前記モデル運行手段により、所定のトラン
ジションが発火することによりカラードペトリネットの
モデルが運行されることを特徴とする列車ダイヤシミュ
レーション装置により達成される。

【００１２】本発明によれば、カラードペトリネットを
用いて、列車の運行をモデル化して、所定のトランジシ
ョンを発火させることによりシミュレーションを実行す
るため、効率良く列車の運行をシミュレートすることが
可能となる。

【００１３】また、トランジション発火論理にしたがっ
て、発火すべきトランジションを選択するように構成さ
れているため、発火論理を所望のように設定することに
より、より詳細に、かつ、より所望のように列車の運行
をシミュレートすることが可能となる。

【００１４】また、前記モデル作成手段によって作成さ
れたモデルの列車位置によって、一般的に列車位置をモ
デル化しているので、発火論理を汎用的に構築すること
ができる。

【００１５】本発明の別の実施態様においては、ダイヤ
に一次的に記入すべき列車に関する列車変更データを入
力するための列車データ入力装置と、前記列車変更デー
タおよびその運行が確定した列車に関する列車データを
記憶するとともに、列車が走行する路線の設備に関する
データを記憶する列車ダイヤデータベースと、該列車ダ
イヤデータベースに記憶された列車変更データおよび列
車データとに基づき、列車の運行をシミュレートする列
車運行シミュレータと、前記列車変更データ入力装置に
よりダイヤに一時的に記入すべき列車に関するダイヤ線
が記入された入力ダイヤ図および前記列車運行シミュレ
ータによるシミュレーションにより得られたシミュレー
ション結果ダイヤ図の少なくとも一方を表示するダイヤ
表示装置とを備えた列車ダイヤ作成装置において、前記
列車運行シミュレータが、前記運行すべき列車および列
車が走行する路線の設備に関するデータに基づき、カラ
ードペトリネットを用いて、列車の運行をモデル化し
て、該モデルに含まれるプレース、トランジション、ア
ークおよびトークンを所定のように配置するモデル作成
手段と、前記モデル実行手段により配置されたトランジ
ションより、該トランジション自体が発火可能であるこ
とを示すデータが与えられ、該データを記憶する発火選
択リスト記憶手段と、シミュレーション中の時刻を得る
ためのタイマと、前記タイマにより得られたシミュレー
ション中の時刻、および、所定のトランジション発火論
理にしたがって、前記発火選択リスト記憶手段に記憶さ
れたデータを参照して、発火すべきトランジションを選
択するトランジション選択手段と、前記モデル作成手段
により得られたモデルに含まれるトランジションのう
ち、前記トランジション選択手段により選択されたトラ
ンジションを発火させるモデル運行手段とを備え、前記
モデル運行手段により、所定のトランジションが発火す
ることによりカラードペトリネットのモデルが運行さ
れ、これに基づき、シミュレーション結果ダイヤ図が得
られるように構成されている。

【００１６】これによれば、シミュレーションに基づき
得られたシミュレーション結果ダイヤ図を得ることがで
きるため、良好な作業効率で、所望のダイヤ図を得るこ
とが可能となる。

【００１７】本発明の好ましい実施態様においては、前
記トランジション選択手段が、自己が選択したトランジ
ションに関するデータを、少なくとも列車番号、停車駅
で使用する番線、停車駅での到着時刻または発車時刻を
含む、ダイヤに適用可能な形式のデータに変換するよう
に構成され、さらに、変換されたデータを、実績データ
として、累積的に記憶する実績データ記憶手段を備え、
前記実績データ記憶手段に記憶された実績データに基づ
き、シミュレーション結果ダイヤ図が生成される。

【００１８】

【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態につき、詳細に説明を加える。

【００１９】図１は、本発明の実施の形態にかかる列車
ダイヤ作成装置の構成を示すブロックダイヤグラムであ
る。図１に示すように、この列車ダイヤ作成装置１０
は、操作者によるキーボード或いはマウス（ともに図示
せず）の操作により得られたデータを受け入れ、これに
応答して、列車を特定するための数値或いは指示を生成
する列車データ入力装置１２と、操作者によるキーボー
ド或いはマウスの操作により得られたデータを受け入
れ、これに応答して、駅に設けられた番線の数或いは引
上げ線の数など、設備を特定するための数値または指示
を生成する設備データ入力装置１４と、各入力装置１
２、１４により与えられた数値などに関する種々のデー
タを記憶する列車ダイヤデータベース１６と、列車ダイ
ヤデータベース１６に記憶された列車および設備に関す
るデータにしたがって列車運行をシミュレートする列車
運行シミュレータ１８と、得られた列車ダイヤ図などを
その画面上に表示する画像生成表示装置２０とを備えて
いる。

【００２０】列車ダイヤ入力装置１２は、キーボード、
マウス（ともに図示せず）の操作に応答して、列車変更
データを生成し、生成したデータを、列車ダイヤデータ
ベース１６に与える。列車変更データは、列車番号、停
車駅、始発駅の発車時刻、および、速度種別などを示す
データの組から構成される。ここに、速度種別は、列車
の形式にしたがって決定され、さらに、後述するよう
に、この速度種別に応答して、基準運転時分、すなわ
ち、駅と駅との間を列車が走行するための所要時分が決
定される。換言すれば、速度種別により、特急列車、快
速列車、普通列車などの列車種別が決定され得る。

【００２１】また、後述するように、列車データ入力装
置は、列車運行シミュレータ１８により得られた実績デ
ータを受け入れて、このデータを、内容が確定した列車
データとして、列車ダイヤデータベース１６に出力する
ことができる。

【００２２】設備データ入力装置１４は、キーボード、
マウス（ともに図示せず）の操作に応答して、設備変更
データを生成し、これらを列車ダイヤデータベース１６
に与える。この設備変更データは、線区名、駅名、基準
運転時分、駅に設けられた番線の数および駅の引込み線
の数などを示すデータを含んでいる。なお、設備データ
入力装置１４は、後述する列車ダイヤデータベース１６
に記憶された設備変更データを受け入れ、その内容を確
定したことを示す指示を、列車ダイヤデータベース１６
に出力するように構成されている。上述した設備データ
或いは設備変更データの基準運転時分には、駅間ごと
に、４つの値が設けられている。すなわち、列車がある
駅（Ａ駅）に停車しかつ隣接する駅（Ｂ駅）に停車する
場合の第１の基準運転時分、列車がＡ駅に停車しかつＢ
駅を通過する場合の第２の基準運転時分、列車がＡ駅を
通過しかつＢ駅に停車する場合の第３の基準運転時分、
および、列車がＡ駅およびＢ駅を通過する場合の第４の
基準運転時分である。これら第１の基準運転時分ないし
第４の基準運転時分は、後のシミュレーション中に列車
の駅への停車或いは通過の際に参照される。

【００２３】図１に示すように、列車ダイヤデータベー
ス１６には、列車データ入力装置１４により生成された
列車変更データ１６１、列車運行シミュレータ１８か
ら、列車データ入力装置１２を介して得られた実績デー
タに基づく列車データ１６２、設備データ入力装置１４
により生成された設備変更データ１６３、および、設備
データ入力装置１４による指示によりその内容を確定さ
れた設備に関するデータである設備データ１６４が、記
憶されている。なお、この実施の形態においては、初期
的には、列車ダイヤデータベース１６には、実際に運行
されているダイヤに関する列車データ、および、実際に
存在している設備に関する設備データが記憶されてい
る。

【００２４】図２は、本実施の形態にかかる列車運行シ
ミュレータの構成およびこれに関連する部分を示すブロ
ックダイヤグラムである。図２に示すように、列車運行
シミュレータ１８は、後述するように運行判断処理部１
８３により決定された論理にしたがって、カラードペト
リネットを用いたモデルを生成し、このモデルに基づく
シミュレーションを実行する運行モデル実行部１８１
と、運行モデル実行部１８１により、発火可能な事象、
すなわち、生じさせ得る少なくとも一つ以上の事象を一
時的に記憶する発火選択リスト記憶部１８２と、一定の
論理にしたがって、発火選択リスト記憶部１８２に記憶
された事象から、所定の事象を選択する運行判断処理部
１８３と、運行判断処理部により選択された事象に対応
するデータを、累積的に記憶する実績データ記憶部１８
４とを有している。

【００２５】次に、運行モデル実行部１８１を説明する
のに先立って、この運行モデル実行部１８１にて実行さ
れるシミュレーションに用いられるカラードペトリネッ
トにつき説明を加える。

【００２６】ペトリネットとは、「実例ペトリネット」
（椎塚久雄：コロナ社）に記載されているように、非
同期並列の離散事象システムにおいて、事象間の連係を
事象が生起する条件と生起の結果との関係として表現す
るモデルを言う。これは、多重有向２部グラフに一つの
解釈と状態推移規則とを与えたものであり、プレース、
トランジション、プレースからトランジション或いはト
ランジションからプレースへの有向のアーク、および、
トークンにより構成され得る。プレースからトランジシ
ョンへのアーク（出力アーク）の存在は、その条件が、
その事象生起の前提条件であることを示し、その一方、
トランジションからプレースへのアーク（入力アーク）
の存在は、その事象の生起によりその条件が満たされる
ことを示している。また、プレースには、トークンが配
置可能であり、あるプレースにトークンが存在すること
は、その条件の成立を意味している。ペトリネットの状
態推移は、トランジションの発火として表現される。ト
ランジションは、該トランジションに関連する全ての入
力プレースにトークンが存在するときに「発火可能」と
なる。トランジションが発火すると、入力プレースから
トークンが取り除かれ、出力プレースにトークンが生成
される。

【００２７】このペトリネットの原理をより明瞭にする
ために、たとえば、南北方向と東西方向に交差する交差
点の信号の点灯順序およびその同期制御を考える。図３
（ａ）は、上述した信号の点灯順序およびその同期制御
をペトリネットを用いてモデル化した図である。図３
（ａ）において、プレース３０１ないし３０３は、それ
ぞれ、南北方向の信号が青色、黄色および赤色である事
象を示し、プレース３０４ないし３０６は、それぞれ、
東西方向の信号が青色、黄色および赤色である事象を示
している。また、アーク（符号３０７、３０８など）に
付加された数字は、トランジションの発火に必要なトー
クンの数を示す。図３（ａ）に示す状態では、トランジ
ション３１０が発火可能であり、このトランジション３
１０の発火により、プレース３０１に存在するトークン
は取り除かれ、プレース３０２に二つのトークンが生成
される。プレース３０２に二つのトークンが生成される
ことにより、トランジション３１１が発火可能となる。
このトランジションの発火により、プレース３０２のト
ークンは取り除かれ、プレース３０３およびプレース３
０６に、それぞれ、一つずつトークンが新たに生成され
る。このときに、プレース３０６に存在するトークン
は、２つになるため、トランジション３１２が発火可能
となる。

【００２８】カラードペトリネットは、ペトリネットモ
デルを簡素化して、そのサイズを縮小する目的で作られ
た。モデルの表現力はペトリネットと等価である。図３
（ｂ）は、図３（ａ）に示すモデルと等価なモデルを、
カラードペトリネットを用いて表わした図である。プレ
ース３２１ないし３２３の右上には、プレースに入り得
るトークンの型（カラー）が示され、アーク（たとえ
ば、符号３２４、３２５）には、対応するトークンまた
はトークンを表わす変数が表示されている。図３（ｂ）
は、南北方向の信号が青色であり、東西方向の信号が赤
色であることが示されている。この状態においては、ト
ランジションＴ１（符号３２６）は、変数ｘに割り当て
可能なトークンNSが青色を示すプレース３２１に存在し
ているので、発火可能である。このトランジションＴ１
が発火すると、プレース３２１のトークンＮＳが取り除
かれ、プレース３２２にトークンＮＳが生成され、トラ
ンジションＴ２（符号３２７）が発火可能となる。

【００２９】トランジションＴ２が発火すると、プレー
ス３２２のトークンＮＳが取り除かれ、新たに、プレー
ス３２３にトークンＮＳおよびＥＷが生成される。その
結果、プレース３２３には一つのトークンＮＳと二つの
トークンＥＷが存在することになる。トランジションＴ
３（符号３２８）は、二つの同一のトークンが入力プレ
ースに存在することにより発火できるため、上述した状
態において、トランジションＴ３は発火可能となる。こ
のように、カラードペトリネットにおいても、ペトリネ
ットと同様に、信号の点灯順序などが制御されているこ
とが理解できるであろう。

【００３０】次に、本実施の形態にかかるカラードペト
リネットを用いたシミュレーションを実行する運行モデ
ル実行部１８１につき、より詳細に説明を加える。

【００３１】図４は、運行モデル実行部の構成を概略的
に示すブロックダイヤグラムである。図４に示すよう
に、運行モデル実行部１８１は、カラードペトリネット
のトランジションなどを管理するペトリネット管理部４
０１と、カラードペトリネット中のトランジションのそ
れぞれに対応するトランジション構成部４０２−１ない
し４０２−ｎと、ペトリネット管理部４０１の制御の下
で、該ペトリネット管理部４０１にクロックを与えるク
ロック生成部４０３とを有している。

【００３２】ペトリネット管理部４０１は、操作者によ
るキーボードなど（図示せず）の操作にしたがって、カ
ラードペトリネットを構成するプレース、トランジショ
ン、アークを生成し、これらを所望のように配置すると
ともに、トランジションの発火条件を定義することがで
きる。また、ペトリネット管理部４０１は、自己が生成
して配置したトランジションに対応するトランジション
構成部のそれぞれと接続され、後述するように、運行判
断処理部１８３から、発火すべきトランジションを示す
データを受け入れ、これに応答して、対応するトランジ
ション構成部４０２に、発火すべき旨の指示を与える。
また、所定の場合には、クロック生成部４０３に、クロ
ックを進めるように指示を与える。また、トランジショ
ン構成部４０２−１ないし４０２−ｎは、それぞれ、シ
ミュレーションの実行中に、自己が発火可能となった場
合には、発火選択リスト記憶部１８２に、自己のトラン
ジションを特定するデータを出力して、これらを発火選
択リスト記憶部１８２に記憶するようになっている。

【００３３】この実施の形態においては、ペトリネット
管理部４０１により生成されるプレース、鉄道路線中に
存在する列車、区間、番線（ホーム）および留置設備
に、それぞれトークンを対応させている。また、これに
したがって、列車運行の状態とプレースとを対応させ
て、以下のように定義している。以下の定義において、
かっこ内のトークンまたはトークンの組合わせが、取り
うる状態を決めている。

【００３４】(１)列車Ｔが、ある駅Ｓの番線（ホーム）
Ｆに停車中である（列車、番線（ホーム））。

【００３５】(２)列車Ｔがある駅Ｓの留置設備Ｐに停車
中である（列車、留置設備）。

【００３６】(３)列車Ｔがある駅間Ｓ₁−Ｓ₂を走行中で
ある（列車）。

【００３７】(４)ある駅間Ｓ₁−Ｓ₂の閉塞区間がｎ個空
いている（閉塞区間）。

【００３８】(５)ある駅Ｓの番線（ホーム）Ｆが空いて
いる（番線（ホーム））。

【００３９】(６)ある駅Ｓの留置設備Ｐが空いている
（留置設備）。

【００４０】これら定義にしたがって得られたモデルの
具体的な例については、後述する。

【００４１】さらに、この実施の形態においては、トラ
ンジションの発火により出力プレースに生成されたトー
クンが、所定の時間が経過した後にはじめて発火規則に
使用できるように構成されたプレース時間ペトリネット
により、列車の運行をモデル化している。これにより、
時間経過を伴った活動状態をプレースに対応できるよう
になっている。

【００４２】運行判断処理部１８３は、本実施の形態に
おいては、予め複数のトランジション発火論理が用意さ
れ、操作者が入力装置（図示せず）を操作することによ
り、所望のトランジション発火論理を選択できるように
なっている。このトランジション発火論理には、たとえ
ば、(１)列車を計画よりも早く到着或いは発車させない
こと（すなわち、早着早発を許可しないこと）、（２）
優等列車（急行、特急など）を優先して走らせること、
或いは、（３）列車が駅に停車するときの番線を変更し
ないことなどが含まれる。

【００４３】また、運行判断処理部１８３が発火選択リ
スト記憶部１８２中のデータを参照して、これから選択
した発火可能なトランジションに関するデータは、運行
モデル実行部１８１に与えられる。また、その内容が運
行モデル実行部１８１に与えられるデータと対応するデ
ータが、実績データ記憶部１８４に与えられて、そこに
記憶される。実績データ記憶部１８４に与えられるデー
タは、発火可能なトランジションに関するデータ自体で
はなく、これを列車ダイヤに適用しやすいような形式に
変換されている。すなわち、特定の列車番号の列車が、
どの駅の何番線に、何時何分に到着し、或いは、発車す
るかを示すデータが、運行判断処理部１８３により、実
績データ記憶部１８４に送出される。運行判断処理部１
８３により与えられ、実績データ記憶部１８４に累積的
に記憶されたデータは、実績データとして、列車データ
入力装置１２および画像生成表示装置２０に与えられ
る。

【００４４】画像生成表示装置２０は、列車ダイヤデー
タベース１６からのデータに基づき、操作者による入力
の時点でのダイヤ図である入力ダイヤ図を作成して、こ
れを画面上に表示するとともに、上述したデータおよび
実績データに基づき、シミュレーションが終了した時点
でのダイヤ図であるシミュレーション結果ダイヤ図を作
成して、これを画面上に表示することができる。

【００４５】このように構成された列車ダイヤ作成装置
の作動につき、以下に説明を加える。図５は、このダイ
ヤ作成装置にて、ダイヤ図を作成するための手順を概略
的に示すフローチャートである。

【００４６】図５に示すように、ダイヤ図を作成するた
めには、まず、画像生成表示装置２０が、列車ダイヤデ
ータベース１６から、存在する列車データおよび設備デ
ータを読み出す（ステップ５０１）。前述したように、
この実施の形態においては、列車ダイヤデータベース１
６には、初期的に、実際に運行されているダイヤに関す
る列車データ、および、実際に存在する設備に関する設
備データが記憶されているため、このようなデータが読
み出される。

【００４７】次いで、画像生成表示装置２０は、読みだ
した列車データおよび設備データにしたがって、ダイヤ
図を作成し、これを、入力ダイヤ図として、画面上に表
示する（ステップ５０２）。なお、列車ダイヤデータベ
ース中に列車データが存在しない場合には、白紙のダイ
ヤ図が、入力ダイヤ図として画像生成表示装置２０の画
面上に表示される。

【００４８】次いで、操作者は、所望の場合に、操作者
がキーボードおよびマウス（ともに図示せず）を操作し
て、新たに追加したい列車、或いは、時刻、停車駅など
を変更したい列車の列車番号、停車駅、始発駅の発車時
刻、速度種別など必要な情報を入力し、列車データ入力
装置１２は、これに応答して、対応する所定の列車変更
データを列車ダイヤデータベース１６に記憶する（ステ
ップ５０３およびステップ５０４）。

【００４９】たとえば、既に、ダイヤ図に記入されてい
る列車、すなわち、関連するデータが列車データに含ま
れているような列車の、速度種別或いはある駅から別の
駅までの到着時刻を変更する（シフトする）場合には、
操作者は、列車番号および新たな速度種別、或いは、列
車番号、到着時刻を変更すべき駅のうち、先頭の駅名お
よび末尾の駅名、時間を早める方向にするか又は遅くす
る方向にするかの種別、並びに、シフトすべき時間をキ
ーボードなど（図示せず）を用いて入力する。列車ダイ
ヤ入力装置１２は、キーボードなどを介して与えられた
列車番号などにしたがって、必要なデータを生成し、列
車変更データとして、これらを列車ダイヤデータベース
１６に記憶する。その一方、新たに列車を追加する場合
には、操作者は、列車番号、停車駅、始発駅の発車時
刻、速度種別をキーボードなどを用いて入力する。列車
ダイヤ入力装置１２は、キーボードなどを介して与えら
れた始発駅の発車時刻、停車駅および速度種別、並び
に、必要な場合には列車ダイヤデータベース１６の設備
データ中の基準運転時分に基づき、停車駅ごとの計画着
発時刻を算出し、算出された計画着発時刻に対応するデ
ータ、並びに、与えられた列車番号、停車駅などを示す
データを列車変更データとして、列車ダイヤデータベー
ス１６に記憶する。

【００５０】また、線区、駅に設けられた番線の数など
を変更する場合には、キーボードおよびマウス（ともに
図示せず）を操作して、設備データ入力装置１４に、所
望の情報を与え、設備データ入力装置１４は、これに応
答して、設備変更データを列車ダイヤデータベース１６
に記憶する（ステップ５０３およびステップ５０５）。

【００５１】ステップ５０４或いはステップ５０５の処
理が実行された場合には、ステップ５０２に戻り、画像
生成表示装置２０は、列車変更データ或いは設備変更デ
ータに基づき、追加すべき列車または発車時刻などを変
更すべき列車を記入し、或いは、設備を変更したダイヤ
図を、新たな入力ダイヤ図として、その画面上に表示す
る。たとえば、新たな列車を追加する場合には、列車変
更データに基づく列車番号、停車駅、発車時刻、およ
び、停車駅ごとの計画着発時刻にしたがって、もとの入
力ダイヤ図に線を記入する。このように記入された線
は、もとのダイヤ図に記入された線の色と異なる色によ
り表示されるのが好ましい。

【００５２】このような操作者による操作が終了する
と、ステップ５０５に進み、運行管理方式が選択される
（ステップ５０６）。より詳細には、このステップは、
操作者がキーボード（図示せず）などを操作し、運行判
断処理部１８３のトランジション発火論理のうち、所望
のものを選択することにより実現される。このステップ
５０６において選択されるトランジション発火論理は、
一つであっても良いし、二つ以上であっても良い。

【００５３】ステップ５０６の処理が終了した後に、操
作者がキーボードなどを操作してシミュレーションを開
始する旨の指示を与えることによりシミュレーションが
実行される（ステップ５０７）。ここに、図６は、シミ
ュレーションの処理をより詳細に示したフローチャート
である。図６に示すように、この処理においては、ま
ず、列車ダイヤデータベースから与えられた列車デー
タ、列車変更データ、設備データおよび設備変更データ
にしたがって、プレースおよびトランジションを作成し
て、これらを所定の位置に配置し（ステップ６００）、
次いで、プレースとトランジションとの間を有向アーク
で結ぶ（ステップ６０１）。この実施の形態において、
プレース、トランジションおよびアークは、それぞれ、
独立したオブジェクトプログラムにより作成され、所定
の位置に配置することができる。

【００５４】図７は、これらステップ６００および６０
１にて決定されたプレース、トランジション、および、
これらを結ぶアークの一部を示す図である。図７は、あ
る駅の一方向（上り或いは下り）におけるカラードペト
リネットのモデルを示し、この図において、楕円形の図
形が、それぞれプレースに対応し、矩形の図形が、それ
ぞれトランジションに対応する。また、プレースとトラ
ンジションとの間に結ばれる矢印が、アークに対応す
る。

【００５５】図７に示すように、この実施の形態におい
て、ある駅（Ｂ駅）の一方向におけるカラードペトリネ
ット７００には、Ｂ駅の一つ手前の駅であるＡ駅とＢ駅
との間の閉塞数を示すプレース７０１、列車がＡ駅とＢ
駅との間を走行中であるという事象を示すプレース７０
２、Ｂ駅を列車が停車できる番線を示すプレース７０
３、Ｂ駅を停車中の列車を示すプレース７０４、Ｂ駅か
ら引上げ中の列車を示すプレース７０５、Ｂ駅の使用可
能な引上げ線を示すプレース７０６、Ｂ駅とその一つ先
の駅であるＣ駅との間の閉塞数を示すプレース７０７、
および、列車がＢ駅とＣ駅との間を走行中であるという
事象を示すプレース７０８が配置されている。

【００５６】また、このカラードペトリネット７００に
は、列車がＢ駅を通過してＢ駅とＣ駅との間に進入する
ために発火するトランジション７１１、列車がＡ駅とＢ
駅の間を走行中の状態からＢ駅に停車するために発火す
るトランジション７１２、列車がＢ駅において引上げら
れるために発火するトランジション７１３、列車がＢ駅
を出発してＢ駅とＣ駅との間に進入するために発火する
トランジション７１４、および、列車がＢ駅において据
え付けられるために発火するトランジション７１５が配
置されている。これらプレース７０１ないし７０８およ
びトランジション７１１ないし７１５の所定のものとの
間を、アークが接続している。

【００５７】図７において、太い実線のアーク（アーク
７２１、７２２および７２３）は、列車に関する流れで
あり、列車番号の型を有するトークンが移動する（すな
わち、入力側のプレースから消滅し、出力側のプレース
に現れる）ようになっている。また、二重実線のアーク
（アーク７２４ないし７２７）は、列車および番線（ホ
ーム）に関する流れであり、列車番号の型を有するトー
クンと番線を示す型を有するトークンとの組が移動する
ようになっている。また、破線のアーク（アーク７２８
および７２９）は、列車および留置設備に関する流れで
あり、列車番号の型を有するトークンと引上げ線の番号
を示す型を有するトークンとの組が移動するようになっ
ている。細実線のアーク（たとえば、アーク７３０ない
しアーク７３３）は、番線（ホーム）に関する流れであ
り、番線を示す型を有するトークンが移動するようにな
っている。一点鎖線のアーク（アーク７３４および７３
５）は、留置設備に関する流れであり、引上げ線の番号
を示す型を有するトークンが移動するようになってい
る。また、細点線のアーク（たとえば、アーク７３６な
いし７３９）は、閉塞区間に関する流れであり、閉塞数
を示す型を有するトークンが移動するようになってい
る。

【００５８】なお、図７において、Ｂ駅の一方向におけ
るカラードペトリネットのモデルを示したが、このモデ
ルのプレース７０７およびプレース７０８を、同一のモ
デルのプレース７０１およびプレース７０２と重ね合わ
せるようにして、図７の縦方向に接続することにより、
Ｂ駅および進行方向に隣接するＣ駅の一方向におけるカ
ラードペトリネットのモデルを得ることができる。この
ように、図７の縦方向にモデルを接続することにより、
ある路線の一方向におけるカラードペトリネットのモデ
ルを得ることができる。その一方、他の方向におけるモ
デルは、図７に示すモデルとほぼ同一のモデルを並列的
に（図７の横方向に）設け、所定のアーク（たとえば、
列車に関する流れを示すアーク、列車および番線（プラ
ットホーム）に関する流れを示すアーク）の向きを変え
ることにより実現することができる。

【００５９】また、たとえば図７に示すトランジション
は、それぞれ、図４のトランジション構成部４０２−１
ないし４０２−ｎに対応付けられ、対応するトランジシ
ョン構成部により与えられる発火の指示により発火する
ようになっている。前述したように、本実施の形態にお
いては、プレース時間ペトリネットを用いて、トランジ
ションにより出力プレースに生成されたトークンが、所
定の時間が経過した後にはじめて発火規則として使用で
きるようになっている。たとえば、トランジション７１
４の発火によりプレース７０８に生成された、列車番号
を示す型を有するトークンは、Ｂ駅からＣ駅まで列車が
走行する時間（基準運転時間）が経過した後に、はじめ
て次のトランジション（図示せず）の発火規則として使
用できる。また、トランジション７１２の発火によりプ
レース７０４に生成された、列車番号を示す型を有する
トークンおよび番線（ホーム）を示す型を有するトーク
ンの組みは、駅の停車時間が経過した後に、はじめてト
ランジション７１４の発火規則として使用できる。この
ような時間の経過は、ペトリネット管理部４０１（図４
参照）がクロック生成部４０３を参照することにより制
御している。

【００６０】上述したように、ステップ６００および６
０１の処理を実行することにより、たとえば図７に示す
ようなカラードペトリネットのモデルが得られた後に、
列車を示すトークンなど、所定のトークンを定められた
位置に配置し（ステップ６０２）、運行モデル実行部１
８１のペトリネット管理部４０１は、クロック生成部４
０３のクロックを初期化する（ステップ６０３）。クロ
ックの初期値は、シミュレーションを開始する時間（た
とえば、ダイヤにしたがって最初の列車が発車する時
間）に設定される。次いで、シミュレーションが実行さ
れ、クロックの初期値に対応する時刻で発火可能となっ
たトランジションが確定する。発火可能となったトラン
ジションに対応するトランジション構成部は、それぞ
れ、自己が発火可能となった旨を発火選択リスト記憶部
１８２に出力し、これを発火選択リスト記憶部１８２に
記憶する。

【００６１】たとえば、図７において、プレース７０１
に閉塞数ｎを示す型を有するトークンが存在し、プレー
ス７０２に列車番号の型を有するトークンが存在し、プ
レース７０３に番線の型を有するトークンが存在し、か
つ、この列車番号を有する列車がＢ駅に停車する場合に
は、トランジション７１２が発火可能となる。なお、Ａ
駅とＢ駅との間の空き状態の閉塞数を示すプレース７０
１は、常に「真」であるため、実際には、発火条件とし
て意味を持っていないが、いったんトランジションが発
火すると、プレース７０１には、閉塞数（ｎ＋１）を示
す型を有するトークンが生成されることになる。

【００６２】その一方、プレース７０１に閉塞数ｎを示
す型を有するトークンが存在し、プレース７０２に列車
番号の型を有するトークンが存在し、プレース７０３に
番線の型を有するトークンが存在し、かつ、この列車番
号を有する列車がＢ駅を通過する場合には、トランジシ
ョン７１１が発火可能となる。或いは、プレース７０４
に列車番号の型を有するトークンおよび番線を示す型を
有するトークンの組が存在し、かつ、プレース７０７
に、閉塞の空き状態を示すトークンが存在するときに
は、トランジション７１４が発火可能となる。

【００６３】たとえば、トランジション７１２が発火可
能となると、トランジション７１２に対応するトランジ
ション構成部４０２−ｉは、発火選択リスト記憶部１８
２に、自己のトランジションを特定するデータ（たとえ
ば、ＩＤ番号）を出力し、これを発火選択リスト記憶部
１８２に記憶する。同様にトランジション７１４が発火
可能となると、トランジション７１４に対応するトラン
ジション構成部４０２−ｊは、発火選択リスト記憶部１
８２に、自己のトランジションを特定するデータ（たと
えば、ＩＤ番号）を記憶する。

【００６４】このようにして、発火可能なトランジショ
ンを特定するデータが発火選択リスト記憶部１８２に記
憶されると、運行判断処理部１８３は、予め選択されて
いたトランジション発火論理にしたがって、ペトリネッ
ト管理部４０１に対して時刻を知らせるように指示を与
え、これに応答してペトリネット管理部４０１およびク
ロック生成部４０３を介して得た時刻を参照するととも
に、発火選択リスト記憶部１８２に記憶されたトランジ
ションを特定するデータを参照して、発火すべきトラン
ジションを選択する。たとえば、早着早発を許可しない
トランジション発火論理が採用されている場合には、あ
る駅をある列車が発車できること示すトランジション
（たとえば、図７のトランジション７１４）が発火可能
であっても、得られた時刻が、列車の計画発車時刻に達
していない場合には、このトランジションを選択しな
い。その一方、早着早発を許可するトランジション発火
論理が採用されている場合には、上述したトランジショ
ンが発火可能なときには、得られた時刻にかかわらず、
このトランジションを選択する。運行判断処理部１８３
により選択されたトランジションに関するデータは、運
行モデル実行部１８１のペトリネット管理部４０１に与
えられ、ペトリネット管理部４０１はこれに応答して、
与えられたデータが示すトランジション構成部に、発火
するように指示を与える。これにより、対応するトラン
ジションが発火する。

【００６５】運行判断処理部１８３は、この時刻で発火
すべき全てのトランジションを選択して、該トランジシ
ョンに関するデータを、ペトリネット管理部４０１に与
え、これにより、発火すべき全てのトランジションを発
火させることができる（ステップ６０５およびステップ
６０６）。また、運行判断処理部１８３は、発火すべき
トランジションを示すデータより、よりダイヤ図に適用
しやすい形式に変換されたデータが実績データとして、
実績データ記憶部１８４に記憶される。

【００６６】ある時刻で発火すべき全てのトランジショ
ンが発火した後に、ペトリネット管理部４０１は、クロ
ック生成部４０３に、クロックの値をインクリメントす
るように指示を与え、クロック生成部４０３は、これに
応答して、クロック値をインクリメントする（ステップ
６０７）。

【００６７】クロック生成部４０３のクロックの値がシ
ミュレーション終了時間に達していない場合（ステップ
６０８でノー(No)）には、ステップ６０４に戻り、発火
可能なトランジションを再度確定する。その一方、クロ
ックの値がシミュレーション終了時間に達している場合
（ステップ６０８でイエス(Yes)）には、処理を終了す
る。

【００６８】このようにして、シミュレーションが実行
され、ある時刻ごとに、所定のトランジションが発火
し、かつ、列車ダイヤに適用可能な形式のデータが実績
データとして実績データ記憶部１８４に記憶される。

【００６９】シミュレーション（図５のステップ５０
７）が終了すると、画像生成表示装置２０は、列車運行
シミュレータ１８の実績データ記憶部１８４に記憶され
た実績データ、列車ダイヤデータベースに記憶された設
備データおよび設備変更データに基づき、シミュレーシ
ョンにより得られた結果にしたがったダイヤ図を作成
し、これをシミュレーション結果ダイヤ図として、その
画面上に表示する（ステップ５０８）。

【００７０】操作者は、表示装置の画面上に得られたシ
ミュレーション結果ダイヤ図を参照して、さらに、発火
論理を変更する必要が有るか、列車データの内容などを
変更する必要があるか、或いは、これら変更の必要が無
いかを判断する（ステップ５０９）。操作者は、自己の
判断にしたがってキーボードなど（図示せず）を操作し
て、発火論理の変更或いは列車データの内容などの変更
のための指示、若しくは、変更する必要が無いことを示
す指示を与える。発火論理のみを変更する指示が与えら
れた場合には、ステップ５０６に戻り、操作者は、トラ
ンジション発火論理を選択し、或いは、削除して、再度
シミュレーションを実行する。列車データの内容などを
変更する指示が与えられた場合には、ステップ５０３に
戻り、ユーザは、所望のように列車の発車時刻、停車駅
などを変更して、その後に、運行管理方式（トランジシ
ョン発火論理）の選択（ステップ５０６）を経て、再度
シミュレーションを実行する。

【００７１】その一方、操作者により、変更する必要が
ない無いことを示す指示が与えられた場合には、列車運
行シミュレータ１８は、実績データ記憶部１８４に記憶
されたデータを列車データ入力装置１２に与える。列車
データ入力装置１２は、これに応答して、与えられた実
績データの内容を確定し、これを列車データとして列車
ダイヤデータベース１６に記憶する。このようにして、
新たに作成されるべき列車ダイヤの基礎となる列車デー
タを得ることができる。

【００７２】ステップ５１０が実行された後に、さらに
入力を継続する場合（ステップ５１１でイエス(Yes)）
には、操作者は、キーボードを用いて入力を継続する指
示を与える。これにより、ステップ５０３の処理が実行
され、操作者は、所望のデータを入力することが可能と
なる。その一方、入力を継続しない場合（ステップ５１
１でノー(No)）には、処理を終了する。

【００７３】図８は、新たな列車に関する列車変更デー
タを与え、これに基づき当初より存在していたダイヤ図
に新たな列車に関する線が記入されたダイヤ図（入力ダ
イヤ図）を示す図であり、図９は、シミュレーションに
より得られ、その内容が確定されたダイヤ図（シミュレ
ーション結果ダイヤ図）を示す図である。図８に示す入
力ダイヤ図は、図５のステップ５０２にて画像生成表示
装置２０の画面上に表示されるダイヤ図であり、その一
方、図９に示すシミュレーション結果ダイヤ図は、図５
のステップ５０８にて画像生成表示装置２０の画面上に
表示されるダイヤ図である。

【００７４】図８に示すように、入力ダイヤ図８００に
おいては、新たに追加された列車（急行列車）は、他の
列車との競合関係などが考慮されていないことが理解で
きる。たとえば、この列車に関連する線（太線８０１）
は、駅と駅の間で、先行する他の列車に関連する線（細
線８０２、８０３）と交差している。これは、駅と駅と
の間で、新たに追加された列車が、他の列車を追い越す
という実際に起こり得ないことを示している。これは、
新たに追加された列車の発車時刻、速度種別などに基づ
き、各駅を通過或いは停車する時刻が決定されるのに過
ぎないため生じ得る。これに対して、図９に示すよう
に、シミュレーション結果ダイヤ図９００においては、
新たに追加された列車に関連する線（太線９０１）は、
駅と駅との間で、他の先行する列車に関連する線と交差
していない。たとえば、図９の細線８０２に対応する細
線９０２は、駅Ｓ_Cに対応する位置で、太線９０１と交
差している。これは、新たに追加された列車が、駅Ｓ_C
にて、細線９０２に関連する列車を追い越していること
を示している。また、細線９０１に対応する列車は終着
駅であるＳ_Eに到着した後に、最小停車時分だけ駅に停
車してから、急行列車として、反対方向に出発している
ことがわかる。この反対方向に出発した列車（太線９０
４参照）は、駅ＳＣと駅ＳＢとの間で、先行する列車
（細線９０５参照）との時間間隔をもって走行し、駅Ｓ
_Bにて、先行する列車を追い越していることも理解でき
る。

【００７５】また、この実施の形態においては、新たな
列車の追加によって、当初より存在していたダイヤにし
たがった列車の運転時分も適切に変更されている。たと
えば、図８において、ある列車Ｂ（細線８０６参照）
は、駅Ｓ_Aを、列車Ａ（細線８０７参照）よりも先に出
発している。その一方、シミュレーション後のシミュレ
ーション結果ダイヤ図である図９においては、この列車
Ｂ（細線９０６参照）は、駅Ｓ₀において、先に述べた
新たに追加された列車（太線９０１参照）に追い越され
ているため、駅Ｓ₀を発車する時間が遅れている。この
ため、列車Ｂは、駅Ｓ_Aにおいて、列車Ａ（細線９０
７）との間の競合を考慮して、駅Ｓ_Aに到着する時刻を
遅延させている。このように、新たに追加する列車にと
もなう他の列車の競合なども考慮して、適切なシミュレ
ーション結果ダイヤ図を得ることができる。

【００７６】本実施の形態によれば、カラードペトリネ
ットを用いた列車運行モデルを作成し、このモデルに基
づき、列車運行のシミュレーションを実行しているた
め、列車ダイヤを広域的に改善、すなわち、各列車の競
合などを並列的に適切に処理することが可能となる。

【００７７】また、本実施の形態によれば、幾つかの発
火論理を備え、選択された発火論理にしたがってシミュ
レーションが実行される。このため、所望の発火論理を
選択することにより、簡単な操作で、所望のように列車
の運行をシミュレートすることが可能となる。

【００７８】さらに、本実施の形態によれば、シミュレ
ーションを実行する際に得られるデータを実績データと
して蓄積し、これに基づくダイヤ図（シミュレーション
結果ダイヤ図）を得ることができるため、列車ダイヤ作
成効率を高めることが可能となる。

【００７９】また、本実施の形態によれば、線区、停車
駅の構造など設備の変更にしたがって、新たなダイヤ図
を容易に得ることができる。また、設備改善を想定して
シミュレーションをすることにより得た新たなダイヤ図
と、もとのダイヤ図を比較して、その改善の効果を容易
に把握することが可能となる。

【００８０】さらに、設備データ、列車データおよびカ
ラードペトリネットを利用した運行モデルを変更するこ
とにより、比較的容易に、他の線区の列車運行のシミュ
レーションや、ダイヤ作成に適用することができる。す
なわち、汎用性の高いシミュレーション装置および列車
ダイヤ作成装置を提供することができる。

【００８１】本発明は、以上の実施の形態に限定される
ことなく、特許請求の範囲に記載された発明の範囲内
で、種々の変更が可能であり、それらも本発明の範囲内
に包含されるものであることは言うまでもない。

【００８２】たとえば、前記実施の形態においては、列
車ダイヤデータベースには、列車ダイヤとして現在運行
されている列車ダイヤに関するデータが記憶されている
が、このようなデータが予め記憶されていることは、必
ずしも必要ではない。この場合には、操作者がキーボー
ドなどを用いて、所望の本数の列車のそれぞれに関する
停車駅、速度種別、出発時刻などを入力し、列車データ
入力装置１２が、これに応答して、列車変更データを生
成し、これにより、シミュレーションが実行されて、列
車データを得ることが可能となる。

【００８３】また、前記実施の形態においては、列車ダ
イヤ作成装置は、現在運行されているダイヤに、新たに
列車を追加し、或いは、駅の設備などを変更した新たな
ダイヤを作成するために用いているが、これ以外の場合
にも、この装置を使用することが可能である。たとえ
ば、この列車ダイヤ作成装置は、正常なダイヤによる列
車の運行が不可能となった場合の整理ダイヤを提案する
ために使用することも可能である。すなわち、運行が不
可能となったダイヤ（本来のダイヤ）に基づき、使用不
可能な番線（ホーム）や線区などに伴う設備の変更を、
キーボードなどを用いて、列車データ入力装置や設備デ
ータ入力装置に与え、列車変更データや設備変更データ
を生成し、これに基づくシミュレーションを実行するこ
とにより、整理ダイヤを得ることが可能となる。このよ
うに整理ダイヤを得るために列車ダイヤ作成装置を使用
する場合にも、従来の列車運転整理支援装置と比較し
て、ダイヤ作成のための処理時間を短縮し、その作業効
率を向上させるとともに、ダイヤ作成者の負担を軽減す
ることが可能となる。

【００８４】さらに、前記実施の形態においては、運行
判断処理部１８３により発火すべき早発早着を許可する
発火論理に基づき、発火選択リスト記憶部１８２に記憶
されたデータを参照して、トランジションが選択されて
いるが、使用できる論理は、これに限定されるものでは
ない。たとえば、列車の乗り継ぎを確保するために、
列車の出発順序を制約する論理、および／または、駅に
停車中の列車の後方に通過列車が接近したときに列車の
出発時刻を遅らせて通過列車を先に通したり、或いは、
後続する列車（続行列車）が計画より遅れて走行してい
るときに、先行劣者の出発時刻を遅らせることにより列
車の運行間隔を均等化するための出発遅延論理などを用
いてもよい。

【００８５】また、本明細書において、手段とは必ずし
も物理的手段を意味するものではなく、各手段の機能
が、ソフトウェアによって実現される場合も包含する。
また、一つの手段或いは部材の機能が、二つ以上の物理
的手段或いは部材により実現されても、若しくは、二つ
以上の手段或いは部材の機能が、一つの手段或いは部材
により実現されてもよい。

【００８６】

【発明の効果】本発明によれば、作業効率を向上させ、
かつ、汎用性のある列車ダイヤ作成装置を提供すること
が可能となる。

【図面の簡単な説明】

【図１】図１は、本発明の実施の形態にかかる列車ダ
イヤ作成装置の構成を示すブロックダイヤグラムであ
る。

【図２】図２は、本実施の形態にかかる列車運行シミ
ュレータの構成およびこれに関連する部分を示すブロッ
クダイヤグラムである。

【図３】図３は、ペトリネットおよびカラードペトリ
ネットを説明するための図である。

【図４】図４は、本実施の形態にかかる運行モデル実
行部の構成を概略的に示すブロックダイヤグラムであ
る。

【図５】図５は、本実施の形態において、ダイヤを作
成するための手順を概略的に示すフローチャートであ
る。

【図６】図６は、本実施の形態にかかるシミュレーシ
ョンの処理をより詳細に示すフローチャートである。

【図７】図７は、本実施の形態にかかるシミュレーシ
ョンの処理において作成され、配置されたカラードペト
リネットのモデルの一例を示す図である。

【図８】図８は、当初より存在したダイヤ図、すなわ
ち、入力ダイヤ図を示す図である。

【図９】図９は、本実施の形態にかかるシミュレーシ
ョンにより得られたダイヤ図、すなわち、シミュレーシ
ョン結果ダイヤ図を示す図である。

【符号の説明】

１０列車ダイヤ作成装置１２列車データ入力装置１４設備データ入力装置１６列車ダイヤデータベース１８列車運行シミュレータ２０画像生成表示装置１８１運行モデル実行部１８２発火選択リスト記憶部１８３運行判断処理部１８４実績データ記憶部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号ＦＩＧ０６Ｆ 15/60 ６３６Ｆ

Claims

【特許請求の範囲】

【請求項１】運行すべき列車に関するデータと、列車
が走行する路線の設備に関するデータとに基づき、列車
の運行をシミュレートする列車ダイヤシミュレーション
装置であって、前記運行すべき列車および列車が走行する路線の設備に
関するデータに基づき、カラードペトリネットを用い
て、列車の運行をモデル化して、該モデルに含まれるプ
レース、トランジション、アークおよびトークンを所定
のように配置するモデル作成手段と、前記モデル実行手段により配置されたトランジションよ
り、該トランジション自体が発火可能であることを示す
データが与えられ、該データを記憶する発火選択リスト
記憶手段と、シミュレーション中の時刻を得るためのタイマと、前記タイマにより得られたシミュレーション中の時刻、
および、所定のトランジション発火論理にしたがって、
前記発火選択リスト記憶手段に記憶されたデータを参照
して、発火すべきトランジションを選択するトランジシ
ョン選択手段と、前記モデル作成手段により得られたモデルに含まれるト
ランジションのうち、前記トランジション選択手段によ
り選択されたトランジションを発火させるモデル運行手
段とを備え、前記モデル運行手段により、所定のトランジションが発
火することによりカラードペトリネットのモデルが運行
されることを特徴とする列車ダイヤシミュレーション装
置。
【請求項２】前記列車に関するデータが、少なくと
も、列車の停車駅、発車時刻、概算的な停車駅での到着
時刻および発車時刻、列車の等級、並びに、駅の番線を
示す情報を含み、前記トランジション選択手段により、その選択の基礎と
される前記トランジション発火論理が、前記到着時刻或
いは発車時刻よりも、列車が早く到着或いは発車するこ
とを許可する早着早発許可論理、および、より等級が高
い列車を優先的に走行させることを示す優等列車優先論
理と、列車が停車する番線を変更しないことを示す番線不変論
理とを含むをことを特徴とする請求項１に記載の列車ダ
イヤシミュレーション装置。
【請求項３】ダイヤに一次的に記入すべき列車に関す
る列車変更データを入力するための列車データ入力装置
と、前記列車変更データおよびその運行が確定した列車
に関する列車データを記憶するとともに、列車が走行す
る路線の設備に関するデータを記憶する列車ダイヤデー
タベースと、該列車ダイヤデータベースに記憶された列
車変更データおよび列車データとに基づき、列車の運行
をシミュレートする列車運行シミュレータと、前記列車
変更データ入力装置によりダイヤに一時的に記入すべき
列車に関するダイヤ線が記入された入力ダイヤ図および
前記列車運行シミュレータによるシミュレーションによ
り得られたシミュレーション結果ダイヤ図の少なくとも
一方を表示するダイヤ表示装置とを備えた列車ダイヤ作
成装置であって、前記列車運行シミュレータが、前記運行すべき列車および列車が走行する路線の設備に
関するデータに基づき、カラードペトリネットを用い
て、列車の運行をモデル化して、該モデルに含まれるプ
レース、トランジション、アークおよびトークンを所定
のように配置するモデル作成手段と、前記モデル実行手段により配置されたトランジションよ
り、該トランジション自体が発火可能であることを示す
データが与えられ、該データを記憶する発火選択リスト
記憶手段と、シミュレーション中の時刻を得るためのタイマと、前記タイマにより得られたシミュレーション中の時刻、
および、所定のトランジション発火論理にしたがって、
前記発火選択リスト記憶手段に記憶されたデータを参照
して、発火すべきトランジションを選択するトランジシ
ョン選択手段と、前記モデル作成手段により得られたモデルに含まれるト
ランジションのうち、前記トランジション選択手段によ
り選択されたトランジションを発火させるモデル運行手
段とを備え、前記モデル運行手段により、所定のトランジションが発
火することによりカラードペトリネットのモデルが運行
され、これに基づき、シミュレーション結果ダイヤ図が
得られるように構成された列車ダイヤ作成装置。