JPH04278879A - 優先度処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、列車ダイヤ作成システ
ムなどの計画立案システムにおける優先度処理方法に関
する。

【０００２】

【従来の技術】「ＪＲ鉄道における列車ダイヤのスケジ
ューリングとシステム化」オペレーションズ・リサーチ
　　１９８７年１１月　　ｐ７０９〜ｐ７１６に掲載さ
れているように、追越しのあるダイヤの作成における待
避駅の選択は、例えば普通列車と急行列車が駅間で競合
した場合、普通列車が急行列車を待避する駅を選択する
ために、 （１）普通列車の運転時刻を遅らせ、交差する後方の駅
で急行列車を待避する。

【０００３】（２）普通列車の運転時刻を早め、交差す
る前方の駅で急行列車を待避する。 （３）急行列車と普通列車の相互の余裕時間を調整し一
部区間の範囲で時刻合わせを行なう。

【０００４】等の方法から、人間が列車の競合が生じる
たびに試行を繰り返しながら直感的に良いと判断した待
避駅を選び、その選択結果に対して計算機が路線条件等
のチェックを行って、人間が修正を加えていくマン・マ
シン対話型で行なわれていた。

【０００５】

【発明が解決しようとする課題】近年の乗客の増加に伴
い、列車等の輸送機関はますます運行間隔が密になる傾
向がある。こういった密な運行ダイヤの作成においては
、ダイヤの改正が行なわれる度に計画立案に多大な労力
が支払われている。特に追越しのあるダイヤ作成では、
待避駅の決定は人間が試行錯誤を繰り返して行なってい
たため、効率の良いダイヤ作成が困難であった。

【０００６】本発明の第１の目的は、妥当な待避駅を自
動的に選択できる方式を計算機に組込み、追越しのある
列車ダイヤや単線区間の列車ダイヤを自動的に作成する
ことにある。

【０００７】本発明の第２の目的は、乗客の便宜を考え
たサービスの良い列車ダイヤを作成することにある。

【０００８】本発明の第３の目的は、列車の相対的な優
先度を効率良く設定することにある。

【０００９】

【課題を解決するための手段】上記第１の目的を達成す
るために、２本の列車が駅間で競合した際に、あらかじ
め設定しておいた列車種別の各組合せごとの優先度の関
係と、駅間でそれらの列車のスジが交差する位置の関係
を利用して、待避駅を自動的に選択する機能を計算機に
もたせたものである。

【００１０】上記第２の目的を達成するために、任意の
時間帯・駅間・方向で列車種別の各組合せごとに優先度
を設定する機能を計算機にもたせたものである。

【００１１】上記第３の目的を達成するために、ポイン
ティングデバイスを用いて、ＧＤ上の列車ダイヤ表示エ
リアを任意の矩形領域に分割して、領域ごとに優先度を
設定する機能を計算機に持たせたものである。

【００１２】

【作用】同方向に進行する列車Ａと列車Ｂの２本のスジ
が駅間で競合すると、進行方向に向かって競合が生じた
場所から前方にある待避可能駅（以下、前方待避駅と呼
ぶ）への列車Ａと列車Ｂの到着時刻の時間差と、後方に
ある待避可能駅（以下、後方待避駅と呼ぶ）での列車Ａ
と列車Ｂの発車時刻の時間差の比率を求める。

【００１３】次に、あらかじめ設定された列車種別の各
組合せごとの優先度の相対的な比率の中から、列車Ａと
列車Ｂの列車種別の組合せに該当するものを参照して、
時間差の比率と優先度の比率の大小を比較する。

【００１４】そこで、時間差の比率が列車Ａの列車Ｂに
対する優先度の比率よりも大きい場合は、計算機は列車
Ｂを優先と判断して列車Ａの後方待避駅の発車時刻を遅
らせて前方待避駅で列車Ｂを待避させる処理を行なう。 一方、時間差の比率が列車Ａの列車Ｂに対する優先度の
比率よりも小さい場合は、列車Ａを優先と判断して列車
Ｂの後方待避駅の発車時刻を遅らせて後方待避駅で列車
Ｂを待避させる処理を行なう。

【００１５】また、単線区間において逆方向に運行する
２本の列車が駅間で競合する場合にも、上記追越しの場
合と同様の手順で自動的に待避駅を選択することができ
る。

【００１６】

【実施例】本発明の実施例を図１から図１８を用いて説
明する。図１は本発明のシステム構成図であり、中央処
理装置１０１０、ダイヤデータを格納する記憶装置１０
２０、ＧＤ１０３０、キーボード１０４０、ポインティ
ングデバイス１０５０によって構成される。図２は待避
駅選択処理の全体フローである。図３は着続行を考慮し
た待避駅選択処理フローである。図４は急行列車と普通
列車が駅間で競合した例である。図５は列車の優先度入
力画面である。図６は普通列車を優先させた待避例であ
る。図７は急行列車を優先させた待避例である。図８は
単線区間における上り列車と下り列車の競合例である。 図９は上り列車を優先させた場合の待避例であり、図１
０は下り列車を優先させた場合の待避例である。図１１
は着続行チェックの例である。図１２は仮遅延処理の例
である。図１３は列車優先度の表示画面である。図１４
は領域Ｃの優先度情報表示ウィンドウである。図１５は
列車優先度の設定テーブルである。図１６は列車優先度
パターン設定テーブルである。図１７は駅属性テーブル
である。図１８は待避区間テーブルである。

【００１７】以下、本発明の実施例を追越しのあるダイ
ヤ作成において急行列車と普通列車が駅間で競合した場
合を例に図２の待避駅選択処理フローに沿って説明する
。

【００１８】（１）ブロック２０１０ １組の待避駅間ごとに以下の処理を繰返し行ない、すべ
ての待避駅間で処理が行なわれると待避駅選択処理を終
了する。

【００１９】（２）ブロック２０２０ 図１１の着続行時隔チェックの例において、普通列車１
１０１０と急行列車１１０２０は、Ａ駅に普通列車が到
着して最小着続行時隔Ｔ１１０５０が経過しないうちに
急行列車が追い越しているため着続行時隔条件に違反し
ている。一般に先行列車が駅に到着してからある一定の
時間（最小着続行時隔）がたたないと後続列車は駅に進
入することができない。このような着続行時隔のチェッ
クに違反している場合にはブロック２０３０の処理に移
り、違反がない場合にはブロック２０４０の処理に移る
。

【００２０】（３）ブロック２０３０ 図１１の例では着続行時隔が不足しているため、急行列
車のＡ駅への着時刻をスジ１１０２１のように遅らせて
最小着続行時隔Ｔ１１０５０を確保する処理を行なう。

【００２１】（３）ブロック２０４０ 図４は急行列車４０２０と普通列車４０１０の競合例で
あり、前方待避駅４０３０と後方待避駅４０４０の間で
普通列車と急行列車が競合している。計算機は２本の列
車の駅間での競合を検知するために、駅間で２本の列車
の発車時間と到着時間の順序関係が逆転している箇所の
検索を行なう。

【００２２】（４）ブロック２０５０ 駅間での列車の競合が検出されると、前方待避駅４０３
０での普通列車４０１０の到着時刻Ｔ４４１００と急行
列車４０２０の到着時刻Ｔ３４０９０の時間差ｉ４０６
０に対する後方待避駅４０４０での急行列車の発車時刻
Ｔ２４０８０と普通列車の発車時刻Ｔ１４０７０の時間
差ｊ４０５０の比率ｊ／ｉ（以下、駅間衝突比と呼ぶ）
を計算する。

【００２３】（５）ブロック２０６０ 次に２本の列車の競合が検知された駅間、方向、時間で
の該当する列車種別の組合せ番号が列車種別の組合せ設
定テーブル１５０１０から参照され、それをもとに列車
優先度設定テーブル１６０１０から優先度が参照される
。

【００２４】本実施例では、普通列車と急行列車の相対
的な優先度として、列車の優先度入力画面５０１０を用
いて列車優先度設定テーブルに設定された値が参照され
る。本実施例では、優先度の比率を箇所５０２０を指定
することにより普通列車２５％に対して急行列車７５％
に設定しており、このとき普通列車に対する急行列車の
優先度比率は１：４となる。

【００２５】（６）ブロック２０７０ 次に、計算機は次の規則に従って待避駅を自動選択する
。

【００２６】駅間衝突比が、普通列車と急行列車の優先
度比率１：４よりも大きい場合は、普通列車を優先と判
断してブロック２０８０の前方駅待避処理に移る。

【００２７】駅間衝突比が、普通列車と急行列車の優先
度比率１：４よりも小さい場合は、急行列車を優先と判
断してブロック２０９０の後方駅待避処理に移る。

【００２８】（７）ブロック２０８０ 図６は普通列車が優先の場合の待避処理例である。前方
待避駅６０４０の普通列車６０１０の発車時刻Ｔ４６０
７０は遅らせずに、急行列車６０２０の前方待避駅通過
あるいは到着時刻Ｔ３６０５０をＴ３′６０６０に遅ら
せて、前方待避駅６０３０で普通列車に急行列車を自動
待避させる。

【００２９】また、普通列車６０１０と急行列車６０２
０を指定した後で前方待避駅を選択すると図６のように
前方待避駅を待避駅に手動指定することができる。

【００３０】（８）ブロック２０９０ 図７は急行列車が優先の場合の待避処理例である。後方
待避駅７０４０の急行列車７０２０の前方待避駅到着あ
るいは通過時刻Ｔ２７０６０は遅らせずに、普通列車７
０１０の発車時刻Ｔ１７０５０をＴ１′７０７０に遅ら
せて後方待避駅７０４０で普通列車に急行列車を自動待
避させる。

【００３１】また、普通列車６０１０と急行列車６０２
０を指定した後で後方待避駅を選択すると図７のように
後方待避駅を待避駅に手動指定することができる。

【００３２】（９）ブロック２１００ このように待避駅が決定されると、待避調整が行なわれ
た列車の各駅ごとの着発時刻をダイヤデ−タファイル１
０２０に対応する計算機１０１０上のメモリに格納する
。ダイヤデ−タファイル１０２０に直接格納しても良い
が、通常は性能向上のため、計算機内のメモリ上でダイ
ヤを作成し、ダイヤ作成を終了するとき、このメモリの
内容をダイヤデ−タファイル１０２０に格納する。

【００３３】（１０）ブロック２１１０次の待避駅間を
、駅属性設定テーブル１７０１０を参照して求め待避区
間テーブル１８０１０を更新してブロック２０１０に戻
る。

【００３４】次の実施例は、単線区間において上り列車
と下り列車が駅間で競合した場合の待避駅の選択方法で
ある。図８は単線区間の待避駅Ａ８０３０と待避駅Ｂ８
０４０の間で上り列車Ａと下り列車Ｂが競合した例であ
る。計算機は、単線区間で双方向の列車のスジが駅間で
競合しているのを検知するために、同一の駅間でそれら
の２本の列車が同時に運行する時間帯の有無のチェック
を行なう。

【００３５】単線区間での列車の競合が検出されると、
待避駅Ａ８０３０の下り列車８０２０の発車時刻Ｔ３８
０９０と上り列車８０１０の到着時刻Ｔ４８１００の時
間差ｉ８０６０と待避駅Ｂ８０４０の上り列車８０１０
の発車時刻Ｔ１８０７０と下り列車８０２０の到着時刻
Ｔ２８０８０の時間差ｊ８０５０の比率ｊ／ｉ（駅間衝
突比）を計算する。次に、駅間衝突比と列車Ａと列車Ｂ
の相対的な優先度の比率から次の規則に従って待避駅を
自動選択する。

【００３６】駅間衝突比が、上り列車の下り列車に対す
る優先度比率よりも小さい場合は、上り列車を優先と判
断して、下り列車の待避駅Ａ８０３０の発車時刻Ｔ３８
０９０を遅らせて待避駅Ａで上り列車を待避する処理を
行なう。

【００３７】駅間衝突比が、上り列車の下り列車に対す
る優先度比率よりも大きい場合は、下り列車を優先と判
断して、上り列車の待避駅Ｂ８０４０の発車時刻Ｔ１８
０７０を遅らせて待避駅Ｂで下り列車を待避する処理を
行なう。

【００３８】図９は上り列車が優先の場合の待避処理例
である。待避駅Ｂ９０４０の上り列車９０１０の発車時
刻Ｔ１９０５０は遅らせないで下り列車９０２０の待避
駅Ａ９０３０の発車時刻Ｔ３９０６０をＴ３′９０７０
に時間Ｔ９０８０遅らせて、待避駅Ａで下り列車に上り
列車を待避させる。

【００３９】図１０は下り列車が優先の場合の待避処理
例であり、待避駅Ａ１００３０の下り列車１００２０の
発車時刻Ｔ３１００５０は遅らせないで上り列車Ａ１０
０１０の待避駅Ｂ１００４０の発車時刻Ｔ１１００６０
をＴ１′１００７０に時間Ｔ′１００８０遅らせて、待
避駅Ｂで上り列車に下り列車を待避させる。

【００４０】次の実施例は、着続行時隔をあらかじめ考
慮して、処理の途中で着続行時隔チェックを不要とした
待避駅自動選択方法であり、この方式を図３のフローに
沿って説明する。

【００４１】（１）ブロック３０１０ ブロック２０１０と同様。

【００４２】（２）ブロック３０２０ 図１２は仮遅延処理の例である。この例では、普通列車
１２０１０と急行列車１２０２０の待避関係を決定する
ときに、非優先列車（追い越される列車）のＡ駅１２０
３０への到着時刻をスジ１１０１１のように最小着続行
時隔Ｔ１２０５０だけ仮に遅らせる。非優先列車１２０
１０のＡ駅への到着時刻を遅らせる替わりにＢ駅の発時
刻を最小着続行時刻Ｔ１２０５０だけ遅らせても良い。 この様な仮遅延により、着続行がとれないときも含め、
Ａ駅１２０３０とＢ駅１２０４０間で普通列車１２０１
０と急行列車１２０２０を衝突させて以下の待避処理を
行なう。

【００４３】（３）ブロック３０３０ ブロック２０４０と同様。

【００４４】（４）ブロック３０４０ ブロック２０５０と同様。

【００４５】（５）ブロック３０５０ 駅間で衝突が検出されなかった場合には、ブロック３０
２０において仮遅延させていたダイヤデータを元に戻し
てブロック３１１０に移る。

【００４６】（６）ブロック３０６０ ブロック２０６０と同様。

【００４７】（７）ブロック３０７０ ブロック２０７０と同様。

【００４８】（８）ブロック３０８０ ブロック２０８０と同様。

【００４９】（９）ブロック３０９０ ブロック２０９０と同様。

【００５０】（１０）ブロック３１００ブロック２１０
０と同様。

【００５１】（１１）ブロック３１１０ブロック２１１
０と同様。

【００５２】次に、図１３および図１４を用いて列車優
先度設定の説明を行なう。　　図１３は１日の列車ダイ
ヤを表示する画面であり、縦軸が駅、横軸が時間になっ
ている。ポインティングデバイスを用いてこのダイヤ表
示エリアの任意の２箇所１３０１０と１３０２０で矩形
領域を指定することによって領域情報を図１５の列車種
別の組合せ設定テーブル１５０１０に格納し、その領域
に対して各列車種別ごとの相対的な優先度を設定するこ
とができる。

【００５３】例えば図１３の領域Ｃを設定対象に指定す
ると、領域Ｃの優先度情報表示ウィンドウ１４０１０が
開かれる。このウィンドウ上で各列車種別の組合せごと
に表示された横棒１４０２０上の点を上記ポインティン
グデバイス１０５０を用い、図５の場合と同様にしてポ
イントし相対的な優先度の設定を行うと、設定情報は列
車優先度設定テーブル１５０１０に格納される。また、
この時あらかじめ使用頻度の高い優先度の組合せパター
ンを列車優先度設定テーブル１６０１０に登録しておき
、パターン番号を指定することによって優先度を設定す
ることも可能である。

【００５４】さらに、この列車優先度の設定はダイヤの
作成途中に行なうことが可能である。また、優先度が変
更されると変更された条件に従って上記待避駅選択処理
を繰り返すことによって、計算機は自動的に待避駅の再
選択を行なうことも可能である。この様な変更があった
場合にはＧＤ上のダイヤの表示変更と共に記憶装置のダ
イヤデータの更新も行える。

【００５５】

【発明の効果】本発明によれば、 （１）非平行ダイヤの計算機による効率の良い作成が可
能となる。

【００５６】（２）任意の時間帯・駅間・運行方向ごと
に優先列車を設定することにより、お客の便宜を考えた
きめ細かいダイヤ作成が可能となる。

【００５７】（３）列車ダイヤをＧＤ上に表示するので
、ダイヤ全体の把握が容易となり、待避駅の変更を迅速
に行なうことが可能となる。

【００５８】（４）優先度の数値入力も、あらかじめ使
用頻度の高い組合せパターンを登録しておくことにより
、オペレータの負荷の軽減が可能となる。

【００５９】という効果がある。

【図面の簡単な説明】

【図１】システム構成図

【図２】待避駅選択処理フロー

【図３】最小着続行時隔のチェック例

【図４】急行列車と普通列車の競合例

【図５】列車の優先度入力画面

【図６】普通列車を優先させた待避例

【図７】急行列車を優先させた待避例

【図８】単線区間における競合例

【図９】上り列車を優先させた待避例

【図１０】下り列車を優先させた待避例

【図１１】着続
行時隔のチェック例

【図１２】仮遅延処理の例

【図１３】列車優先度の表示画面

【図１４】領域Ｃの優先度表示ウィンドウ

【図１５】列
車優先度設定テーブル

【図１６】列車優先度パターン設定テーブル

【図１７】
駅属性設定テーブル

【図１８】待避駅設定テーブル

【符号の説明】

Claims (11)

【特許請求の範囲】
1. 【請求項１】追越しのある列車ダイヤにおける待避駅を
   、追い越される列車と追い越す列車の相対的な優先度を
   設定し、該優先度と待避駅間でそれらの列車の運行軌跡
   を表わすスジが交差する位置の関係にもとづいて自動的
   に選択することを特徴とする優先度処理方法。
2. 【請求項２】上り列車と下り列車が駅間で競合する単線
   区間の列車ダイヤにおける待避駅を、上り列車と下り列
   車の相対的な優先度を設定し、該優先度と、駅間でそれ
   らの列車のスジが交差する位置の関係にもとづいて自動
   的に選択することを特徴とする優先度処理方法。
3. 【請求項３】上記を選択する処理は、非優先列車の着時
   刻を最小着続行時隔だけ仮に遅らせた上で、行なう請求
   項第１項記載の優先度処理方法。
4. 【請求項４】上記選択する処理は、作成した列車ダイヤ
   をグラフィックディスプレイ上に表示し、ポインティン
   グデバイスを用いて待避駅を設定または変更する処理を
   含む請求項第１項記載の優先度処理方法。
5. 【請求項５】上記を変更する処理は、ポインティングデ
   バイスを用いて、グラフィックディスプレイ上に表示さ
   れた待避駅を指定した後に、該当スジを指定する処理か
   らなる請求項第１項記載の優先度処理方法。
6. 【請求項６】上記待避駅を設定する処理は、列車種別の
   各組合せごとに、列車の相対的な優先度をポインティン
   グデバイスを用いてグラフィックディスプレイ上で設定
   する処理からなる請求項第１項記載の優先度処理方法。
7. 【請求項７】上記優先度を設定する処理は、ポインティ
   ングデバイスを用いて、列車ダイヤ表示エリアのうちで
   、時間帯に対応する横軸と駅に対応する縦軸の矩形領域
   を指定する処理と、該領域の列車種別の各組合せごとの
   相対的な優先度を設定する処理からなる請求項第１項記
   載の優先度処理方法。
8. 【請求項８】上記優先度を設定する処理は、任意の時間
   帯・駅間・運行方向で行なう請求項第１項記載の優先度
   処理方法。
9. 【請求項９】上記優先度を設定する処理は、グラフィッ
   クディスプレイ上の列車ダイヤ表示エリアの任意の点を
   ポインティングデバイスでピックすることにより、ピッ
   クした点を含む矩形領域の優先度情報をグラフィックデ
   ィスプレイ上に表示する処理を含む請求項第１項記載の
   優先度処理方法。
10. 【請求項１０】上記優先度を設定する処理は、あらかじ
    め使用頻度の高い優先度の組み合わせパターンを登録す
    る処理と、該パターンを指定することにより各列車種別
    の組合せごとの優先度を設定する処理からなる請求項第
    １項記載の優先度処理方法。
11. 【請求項１１】上記優先度を設定する処理は、設定した
    優先度を変更するたびに、条件に従って自動的に待避駅
    を変更してグラフィックディスプレイ上に表示し、同時
    に列車ダイヤをメモリ記録する処理を含む請求項第１項
    記載の優先度処理方法。