(57)【特許請求の範囲】
【請求項１】
単線区間と複線区間を有する駅に設置され、単線区間の列車の通過順序を決定する単線区間通過順序作成処理部と、番線の使用順序を決定する番線使用順序作成処理部とを備える自動進路制御装置において、
前記番線使用順序作成処理部は、列車の番線使用順序を定める第１のステップと、該第１のステップで定められた使用順序第１位の列車の進出先が単線区間であるか、複線区間であるかを判断する第２のステップと、該第２のステップによる判断が単線区間である場合に、進出先の前記単線区間通過順序に応じた番線使用順序を検討する第３のステップと、前記第２のステップによる判断が複線区間である場合に、進入元の前記単線区間通過順序に応じた番線使用順序を検討する第４のステップとを備えることを特徴とする自動進路制御装置。
【請求項２】
請求項１記載の自動進路制御装置において、
前記第３のステップは、前記第１のステップの定めた番線使用順序の第１位列車と前記単線区間通過順序作成処理部が定めた単線区間通過順序の第１位列車が合致しないときに前記単線区間通過順序に応じて、番線使用順序の見直しを行なうことを特徴とする自動進路制御装置。
【請求項３】
請求項１記載の自動進路制御装置において、
前記第４のステップは、前記第１のステップの定めた番線使用順序の第１位列車の進入元が単線であり、かつ、前記第１のステップの定めた番線使用順序の第１位列車と前記単線区間通過順序作成処理部が定めた単線区間通過順序の第１位列車が合致しないときに前記単線区間通過順序に応じて、番線使用順序の見直しを行なうことを特徴とする自動進路制御装置。
【請求項４】
単線区間と複線区間を有する駅に設置され、単線区間の列車の通過順序を決定する単線区間通過順序作成処理部と、番線の使用順序を決定する番線使用順序作成処理部とを備える自動進路制御装置において、
番線使用順序作成処理部は、列車の番線使用順序を定める第１のステップと、該第１のステップで定められた番線使用順序第１位の列車の進出先または進入元が単線区間であり、かつ、前記第１のステップの定めた番線使用順序の第１位列車と前記単線区間通過順序作成処理部が定めた単線区間通過順序の第１位列車が合致しないときに前記単線区間通過順序に応じて、番線使用順序の見直しを行なう第２のステップとを有することを特徴とする自動進路制御装置。
【請求項５】
単線区間と複線区間を有する駅に設置され、番線の使用順序を決定する番線使用順序作成処理部を備える自動進路制御装置において、
前記番線使用順序作成処理部の作成した番線使用順序第１位列車に出発順序保留設定がされているとき、下位順序の出発順序保留設定なしの列車の進入線区・線別の同一を確認する第１のステップと、進入線区・線別が同一でないとき、前記番線使用順序第１位列車を出発順序保留設定なしの列車の下位順序に番線使用順序を変更する第２のステップを備えることを特徴とする自動進路制御装置。
【請求項６】
請求項５記載の自動進路制御装置において、
第２のステップは、出発順序保留設定なしの列車の順位が第１位の列車と第２位の列車の進入線区・線別が同一であるとき、これらの第１位の列車と第２位の列車のあとに前記番線使用順序第１位列車を位置づけるように番線使用順序を変更することを特徴とする自動進路制御装置。
【請求項７】
請求項５記載の自動進路制御装置において、
第２のステップは、出発順序保留設定なしの列車の順位が第１位の列車と第２位の列車の進入線区・線別が同一でないとき、この第１位列車のあとに前記番線使用順序第１位列車を位置づけるように番線使用順序を変更することを特徴とする自動進路制御装置。
【請求項８】
単線区間と複線区間を有する駅に設置され、単線区間の列車の通過順序と、番線の使用順序とをそれぞれ作成し、これらに応じて列車を制御する自動進路制御装置において、
単線区間を通過する番線使用順序が第１位の列車と、単線区間通過順序の第１位列車が合致しないときは単線区間通過順序に従って列車運行を行い、番線使用順序に出発順序保留設定された列車を含む場合には、出発順序保留設定された列車と、出発順序保留設定なしでかつ番線使用順序が次の列車の進入線区・線別が同一でないことをもって前記出発順序保留設定なしの列車のあとに前記出発順序保留設定された列車となるように番線使用順序を修正することを特徴とする自動進路制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は主要駅毎に設置される自動進路制御装置（Programmed Route Controller）に係り、特に主要駅と主要駅の列車走行区間が単線である場合に好適な自動進路制御装置に関する。
【背景技術】
【０００２】
特許文献１には、対象駅の自動進路制御装置が、保有する列車ダイヤの到着時刻あるいは出発時刻により対象駅の番線の使用順序である番線使用順序を決定し、番線使用順序に従い対象列車の信号機制御を行う自動進路制御装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２０６２２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の自動進路制御装置は装置内に内蔵する列車のダイヤ情報から対象駅の番線の使用順序である番線使用順序、単線区間の走行順序である単線区間通過順序などを作成し、これらの制御順序に従って対象列車の信号機制御を行っていた。
【０００５】
この信号機制御の具体例について、上り方向の隣接駅Ｂとの間が複線区間で、下り方向の隣接駅Ｃとの間が単線区間であるＡ駅を例にとり説明する。
【０００６】
このＡ駅の自動進路制御装置は、以下の順序を決定し、制御を行なっている。
ａ．上り方向の隣接駅ＢからＡ駅に進入する列車の進入順序
ｂ．Ａ駅から上り方向の隣接駅Ｂに進出する列車の進出順序
ｃ．下り方向の隣接駅ＣからＡ駅に進入する列車の進入順序
ｄ．Ａ駅から下り方向の隣接駅Ｃに進出する列車の進出順序
ｅ．隣接駅Ｃとの間の単線区間の通過順序
ｆ．Ａ駅の番線の使用順序
Ａ駅では、上記のａからｆの順序を予め駅のダイヤ情報に従って作成し、保有している。これに従い、例えばＢ駅からＡ駅に向かって複線区間下りを走行する列車は、Ａ駅で保有する下りの進入順序ａに従って第１位であればＡ駅に進入する。この列車は進入後、番線の番線使用順序ｆで第１位であれば複線区間下り信号機を制御し番線に到着する。
【０００７】
またＡ駅に停車中の上り列車は、番線に到着後、Ａ駅で保有するＢ駅方向行きの上りの進出順序ｂに従って第１位であれば、複線区間上り信号機を制御し、Ｂ駅に向けてＡ駅を出発する。
【０００８】
また、Ａ駅を出発し単線区間を走行してＣ駅に向かう列車は、単線区間の走行順序である単線区間通過順序ｅの第１位であれば、単線区間信号機を制御しＡ駅を出発する。なおこの場合には、Ａ駅から下り方向の隣接駅Ｃに進出する列車の進出順序ｄも第１位であることは言うまでもない。
【０００９】
さらに、単線区間を走行してＡ駅に進入予定の列車は、単線区間の単線区間通過順序ｅ及び番線の番線使用順序ｆで第１位であれば単線区間信号機の制御を行いＡ駅の番線に到着する。なおこの場合には、Ａ駅に進入する列車の進入順序ｃも第１位であることは言うまでもない。
【００１０】
以上のように、自動進路制御装置では順序判断機能で作成した番線使用順序、及び単線区間通過順序といった列車の制御順序を元に、進路制御機能が信号機の自動制御を行うものである。
【００１１】
ここで図を用いて従来技術での課題を具体的に説明する。この課題は、運転ダイヤを変更したときに、列車同士がお見合い状態となるいわゆる“デッドロック”として現れる。
【００１２】
図２は、運転ダイヤ見直し事例を示す図である。いわゆる運転ダイヤを示しており左に運転整理前のダイヤ、右に運転整理後のダイヤを示している。
【００１３】
運転整理前のダイヤは、Ｂ駅からＡ駅に向かう列車１レがＡ駅に停車後、Ｂ駅への折り返し列車２レとなり、その後単線区間のＣ駅から列車１０レがＡ駅に進入し、その後複線区間のＢ駅に向けて進出するというものである。
【００１４】
図３は、この場合のＡ駅構内の各種の順序を示したものである。なお、この図において、Ｒは線路、ＰＬは番線、３０は複線区間、３１は単線区間、Ｐはそれぞれの位置に設けられた信号機を示している。
【００１５】
図３のＡ駅構内の各種の順序は、図２の左側の運転整理前のダイヤに従って、複線区間３０の進入順序ａは列車１レが第１位であり、複線区間３０の進出順序ｂは列車２レが第１位、列車１０レが第２位であり、単線区間３１の進入順序は列車１０レが第１位とされる。また、下り列車１レの到着時刻は列車１０レの到着時刻よりも早いため、２番線の番線使用順序ｆの第１位は列車１レ、第２位は列車１０レとなる。
【００１６】
これらの順序は、対象列車の到着時刻を元にして決定されたものである。図２左のダイヤで、線１レあるいは、線１０レに黒丸を付けた位置が到着時刻で決定した順序であることを意味している。
【００１７】
ここで、列車１レがダイヤ乱れ等の要因によりＡ駅への到着が遅れる見込みとなったときに、運転整理が行なわれ図２右側の運転整理後のダイヤに変更されたものとする。この変更では、列車１レの到着がいつになるかわからない（従って折り返し列車２レの出発時刻が決定できない）ことから、以後のほかの列車を遅らせるのではなく、列車１０レを先に出発させることにした。つまり、Ａ駅からの出発については列車１０レを優先させるべく列車１レの後運用（折り返し運転）である列車２レの出発時刻を、列車１０レの出発時刻よりも遅くする運転整理が行われたとする。なお、この図示において、列車２レは点線のように修正されるが、列車１レについては遅れ不明のため、当初計画に沿ったダイヤスジ線引きで表記されている。
【００１８】
図４は、この場合のＡ駅構内の進入、進出の順序を見直して示したものである。これによれば、進入順序ａとｃに変更はないが、複線区間３０の上りの進出順序ｂは第１位が列車１０レ、第２位が列車２レの順に変更となる。
【００１９】
ここで、図２、図３の順序は、前記したように対象列車の到着時刻を元にして決定されたものである。ところが、進入と進出の順序のみを見直した上記状態で列車１０レがＡ駅に進入しても、列車１０レは番線使用順序ｆの第１位ではないため、信号機Ｐ４を自動制御せずＡ駅の手前で停車することになる。
【００２０】
但し、図２，３，４で説明したこの課題については、（対象列車の到着時刻を元にして決定された順序とするのではなく、）列車の出発時刻により番線使用順序も変更決定する方式とした場合に、番線使用順序ｆと複線区間３０の上りの進出順序ｂの第１位列車が同一の列車１０レとなるので課題を解消することができる。図２右のダイヤで、線２レあるいは、線１０レに黒丸を付けた位置が出発時刻で決定した順序であることを意味している。
【００２１】
このように、（到着時刻で決定した順序での運行に支障をきたす場合に）列車の出発時刻により番線使用順序ｆを見直すことは有効であるが、これによっても解決できない事象が発生する。つづいて出発時刻により番線使用順序ｆを決定する場合の課題について説明する。
【００２２】
図５左の運転整理前のダイヤスジでは、単線区間のＣ駅から列車１０レがＡ駅に進入し、列車１０レの複線区間への出発後に、Ｂ駅からＡ駅に向かう列車１レがＡ駅に停車し、その後Ｃ駅に向けて出発するというものである。
【００２３】
図６は、この場合のＡ駅構内の各種の順序を示したものである。図６のＡ駅構内の各種の順序は、図５の左側の運転整理前のダイヤに従って、複線区間３０の進入順序ａは列車１レが第１位であり、複線区間３０の進出順序ｂは列車１０レが第１位であり、単線区間３１の進入順序ｃは列車１０レが第１位、単線区間３１の進出順序ｄは列車１レが第１位とされる。また、列車１０レのＡ駅からの出発時刻は列車１レのＡ駅からの出発時刻よりも早いため、番線使用順序ｆの第１位は列車１０レ、第２位は列車１レとなる。更に、単線区間通過順序ｅも第１位は列車１０レ、第２位は列車１レとなる。
【００２４】
ここで、列車１０レがダイヤ乱れ等により遅延し、Ａ駅からの出発について列車１レを優先させるために列車１０レの出発時刻を列車１レの出発時刻より遅くする運転整理が行われたとする。この場合に、出発時刻で決定される番線使用順序ｆの第１位は列車１レとなる。しかし、列車１レと列車１０レが共に通過する単線区間３１の単線区間通過順序ｅでは、列車１レのＡ駅からの出発時刻より列車１０レのＡ駅への到着時刻が早いため、列車１０レが単線区間通過順序ｅの第１位となっている。
【００２５】
上記状態で列車１レがＡ駅に進入してきた場合、列車１レは２番線への到着は可能であるが、列車１レは単線区間通過順序ｅの第１位以外であるために２番線から出発できず、列車１０レもまた、２番線に列車１レが在線していることによりＡ駅に到着することが出来なくなる。
【００２６】
以上のように単線区間を有する駅においては、単線区間に関わる列車に対して運転整理が行われた結果、列車の走行状況によっては列車同士がお見合い状態となる、いわゆる“デッドロック”となる場合がある。
【００２７】
本発明の目的は、単線区間を有する駅において列車の制御順序を決定する際、デッドロックを防ぐために対象駅を出発可能な列車を優先した制御順序を決定する自動進路制御装置を提供することである。
【課題を解決するための手段】
【００２８】
単線区間と複線区間を有する駅に設置される本発明の自動進路制御装置は、単線区間の列車の通過順序を決定する単線区間通過順序作成処理部と、番線の使用順序を決定する番線使用順序作成処理部とを備え、番線使用順序作成処理部は、列車の番線使用順序を定める第１のステップと、第１のステップで定められた使用順序第１位の列車の進出先が単線区間であるか、複線区間であるかを判断する第２のステップと、第２のステップによる判断が単線区間である場合に、進出先の前記単線区間通過順序に応じた番線使用順序を検討する第３のステップと、第２のステップによる判断が複線区間である場合に、進入元の単線区間通過順序に応じた番線使用順序を検討する第４のステップを備える。
【００２９】
また、第３のステップは、第１のステップの定めた番線使用順序の第１位列車と単線区間通過順序作成処理部が定めた単線区間通過順序の第１位列車が合致しないときに単線区間通過順序に応じて、番線使用順序の見直しを行なう。
【００３０】
また、第４のステップは、第１のステップの定めた番線使用順序の第１位列車の進入元が単線であり、かつ、第１のステップの定めた番線使用順序の第１位列車と単線区間通過順序作成処理部が定めた単線区間通過順序の第１位列車が合致しないときに単線区間通過順序に応じて、番線使用順序の見直しを行なう。
【００３１】
単線区間と複線区間を有する駅に設置される本発明の自動進路制御装置は、単線区間の列車の通過順序を決定する単線区間通過順序作成処理部と、番線の使用順序を決定する番線使用順序作成処理部とを備え、番線使用順序作成処理部は、列車の番線使用順序を定める第１のステップと、第１のステップで定められた番線使用順序第１位の列車の進出先または進入元が単線区間であり、かつ、第１のステップの定めた番線使用順序の第１位列車と単線区間通過順序作成処理部が定めた単線区間通過順序の第１位列車が合致しないときに単線区間通過順序に応じて、番線使用順序の見直しを行なう第２のステップを有する。
【００３２】
単線区間と複線区間を有する駅に設置される本発明の自動進路制御装置は、番線の使用順序を決定する番線使用順序作成処理部を備え、番線使用順序作成処理部の作成した番線使用順序第１位列車に出発順序保留設定がされているとき、下位順序の出発順序保留設定なしの列車の進入線区・線別の同一を確認する第１のステップと、進入線区・線別が同一でないとき、番線使用順序第１位列車を出発順序保留設定なしの列車の下位順序に番線使用順序を変更する第２のステップを備える。
【００３３】
また、第２のステップは、出発順序保留設定なしの列車の順位が第１位と第２位の列車の進入線区・線別が同一であるとき、これらの第１位と第２位の列車のあとに番線使用順序第１位列車を位置づけるように番線使用順序を変更する。
【００３４】
また、第２のステップは、出発順序保留設定なしの列車の順位が第１位と第２位の列車の進入線区・線別が同一でないとき、この第１位列車のあとに番線使用順序第１位列車を位置づけるように番線使用順序を変更する。
【００３５】
単線区間と複線区間を有する駅に設置される本発明の自動進路制御装置は、単線区間の列車の通過順序と、番線の使用順序とをそれぞれ作成し、これらに応じて列車を制御し、単線区間を通過する番線使用順序が第１位の列車と、単線区間通過順序の第１位列車が合致しないときは単線区間通過順序に従って列車運行を行い、番線使用順序に出発順序保留設定された列車を含む場合には次の列車の進入線区・線別が同一でないことをもって番線使用順序を修正する。
【発明の効果】
【００３６】
本発明によれば、単線区間を有する駅に適用される自動進路制御装置において、ダイヤ乱れ等の際に行われる運転整理の過渡期においてもデッドロックとならない列車の制御順序を決定することが可能となる。
【図面の簡単な説明】
【００３７】
【図１】本発明になる自動進路制御装置の構成例を示すブロック図と駅の線形図である。
【図２】ダイヤの運転整理事例を示す図である。
【図３】図２のダイヤの運転整理前のＡ駅構内の各種の順序を示した図である。
【図４】図２のダイヤの運転整理後のＡ駅構内の各種の順序を示した図である。
【図５】ダイヤの運転整理事例を示す図である。
【図６】図５のダイヤの運転整理前のＡ駅構内の各種の順序を示した図である。
【図７】図５のダイヤの運転整理後のＡ駅構内の各種の順序を示した図である。
【図８】単線区間通過順序作成処理部１２の処理について示したフローチャートである。
【図９ａ】番線使用順序を作成する処理について示したフローチャートである。
【図９ｂ】図９ａのステップ２０８の詳細を示したフローチャートである。
【図１０】事例１の場合の運転整理前のダイヤスジ並びに駅構内の各種順序を示す図である。
【図１１】事例１の場合の運転整理後のダイヤスジ並びに駅構内の各種順序を示す図である。
【図１２】事例２の場合の運転整理前のダイヤスジ並びに駅構内の各種順序を示す図である。
【図１３】事例２の場合の運転整理後のダイヤスジ並びに駅構内の各種順序を示す図である。
【図１４】事例３の場合の運転整理前のダイヤスジ並びに駅構内の各種順序を示す図である。
【図１５】事例３の場合の運転整理後のダイヤスジ並びに駅構内の各種順序を示す図である。
【図１６】図１１の場合に、図８のフローチャートで生成される順序を示す図である。
【図１７】図１１の場合に、図９ａのフローチャートで生成される順序を示す図である。
【図１８】図１２の場合に、図８のフローチャートで生成される順序を示す図である。
【図１９】図１２の場合に、図９ａのフローチャートで生成される順序を示す図である。
【図２０】図１３の場合に、図８のフローチャートで生成される順序を示す図である。
【図２１】図１３の場合に、図９ａのフローチャートで生成される順序を示す図である。
【図２２】図１４の場合に、図８のフローチャートで生成される順序を示す図である。
【図２３】図１４の場合に、図９ａのフローチャートで生成される順序を示す図である。
【図２４】図１５の場合に、図８のフローチャートで生成される順序を示す図である。
【図２５】図１５の場合に、図９ｂのフローチャートで生成される順序を示す図である。
【図２６】図１６の場合に、図８のフローチャートで生成される順序を示す図である。
【図２７】図１６の場合に、図９ｂのフローチャートで生成される順序を示す図である。
【発明を実施するための形態】
【００３８】
以下、本発明の実施例について図面を用いて説明する。
【実施例】
【００３９】
図１は、本発明の実施形態による自動進路制御装置と、その制御対象となる駅構内の構成例を示すブロック図である。図１の上半分には自動進路制御装置１が、図１の下半分にはその制御対象となる駅構内が図示されている。
【００４０】
まず、本発明の対象とする駅構内について説明する。本発明の制御対象とするＡ駅は単線区間３１と複線区間３０を有する。また、Ａ駅には１番線ＰＬ１と２番線ＰＬ２がある。１番線ＰＬ１に接続された線路Ｒ１はα線の下り線、２番線ＰＬ２に接続された線路Ｒ２はα線の上り線、２番線ＰＬ２に接続された線路Ｒ３は、α線の上り下り線とする。また、線路Ｒ１とＲ２の間には列車が相互に乗り入れ可能なように切り替え線路Ｒ４が設けられている。さらに、各線路には信号機Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５が設けられており、Ａ駅に進入し、進出する列車はこれらの信号機の表示に従い運行する。
【００４１】
また、Ａ駅に進入し、進出する列車の順序管理を行う必要があり、各線路の進入順序６、進出順序７が定められている。さらに単線区間３１については、ここを通過する列車の順序（単線区間通過順序１５）が、各番線ＰＬについて番線使用順序１４が定められている。
【００４２】
Ａ駅の管理のための上記の表示あるいは順序制御は、同図上部に記載の自動進路制御装置１により実行される。自動進路制御装置１は、予め設定された情報として在線列車情報２、駅別定数３、駅ダイヤ４を有しており、これらの情報を元に順序判断機能１０が順序管理を行い、進路制御機能が最終的にＡ駅の各所を制御する信号を提供する。なお駅ダイヤ４には、ダイヤ情報５、進入順序６、進出順序７がある。
【００４３】
自動進路制御装置１内の順序判断機能１０では、番線使用順序作成処理部１１、単線区間通過順序作成処理部１２により、Ａ駅の列車の制御順序を決定する。
【００４４】
このうち、番線使用順序作成処理部１１では、Ａ駅内に在線している列車の情報である在線列車情報２、駅ダイヤ４で管理する進入順序６及び進出順序７から対象列車を抽出し、駅ダイヤ４で管理するダイヤ情報５から対象列車の情報を抽出した後、対象列車がＡ駅の番線に到着する際の制御順序である番線使用順序を決定する。番線使用順序作成の際には、駅別定数３に定義されている情報を元にして、上位２列車を決定する番線使用順序１３、または上位６列車を決定する番線使用順序１４のどちらを作成するかを決定する。
【００４５】
また単線区間通過順序作成処理部１２では、駅ダイヤ４で管理する単線区間３１の進入順序６及び進出順序７から対象列車を抽出し、対象列車がＡ駅の単線区間３１を走行する際の制御順序である単線区間通過順序を決定する。単線区間通過順序作成の際には、駅別定数３に定義されている情報を元にして、上位４列車を決定する単線区間通過順序１６、または上位１０列車を決定する単線区間通過順序１５のどちらを作成するかを決定する。
【００４６】
順序判断機能１０で決定した列車の制御順序である番線使用順序、単線区間通過順序を元にして進路制御機能２０は信号機（Ｐ１〜Ｐ５）を自動制御し、列車制御を行う。
【００４７】
図８は、上記単線区間通過順序作成処理部１２の処理について示したフローチャートである。また、図９ａは、上記番線使用順序作成処理部１１について示したフローチャートである。さらに図９ｂは、図９ａのステップ２０８の詳細を示したフローチャートである。以下このフローチャートに基づいて本発明の説明を行なうが、そのときに理解を容易にするために、複数の具体事例を挙げて説明を行なうことにする。
【００４８】
最初の具体事例は、運転整理前のダイヤスジの事例を示す図１０と、運転整理後のダイヤスジを示す図１１である。２番目の具体事例は図１２、図１３の運転整理前後のダイヤスジ事例である。３番目の具体事例は図１４、図１５の運転整理前後のダイヤスジ事例である。これら３組の運転整理事例を用いて、本発明により支障なく運転可能であることを説明したい。
〔事例１：番線使用順序第１位列車が単線区間に進出：図１０運転整理前〕
この事例では、「番線使用順序第１位列車が単線区間に進出」する場合について、運転整理を行う前の状態について説明を行う。運転整理前のダイヤスジ並びに駅構内の各種順序は図１０に示されている。この事例で図８（単線区間通過順序作成処理部）と図９ａ（番線使用順序作成処理部）のフローチャートにより生成される各種の順序をそれぞれ図１６と図１７に示す。
【００４９】
まず図１０について説明する。図１０は、単線区間と複線区間を有するＡ駅のある日の１０：００から１１：００過ぎまでの列車運行ダイヤと番線使用順序、単線区間通過順序の一例を示している。この図で上部の枠内は、いわゆるダイヤスジを示しており、同図下は図１で示したと同じＡ駅構内設備と決定された各種の順序を示している。
【００５０】
この図１０の例では以下のように列車運行がされる予定である。まず１０：００前に線路Ｒ１から列車１レがＡ駅に進入して停車後線路Ｒ３から進出し、次に線路Ｒ３から列車１０レがＡ駅に進入して停車後線路Ｒ２から進出し、次に線路Ｒ３から列車１２レがＡ駅に進入して停車後線路Ｒ２から進出し、次に線路Ｒ３から列車１４レがＡ駅に進入して停車後線路Ｒ２から進出する。この運行を最後まで説明はしないが、以後列車３レ、列車５レ、列車１６レ、列車７レの順で列車運行が行われる。
【００５１】
同図下の進入順序６、進出順序７、番線使用順序１１、単線区間通過順序１２には上記のダイヤ運行のときのより詳細な情報が記録されている。図１０の場合には以下のようになっている。
【００５２】
複線区間の進入順序６：図１０のダイヤスジのＢ駅からＡ駅に向かう列車（右下がりの線の列車）の順序を記憶しており、この場合には列車１レ、３レ、５レ、７レの順番になる。
【００５３】
単線区間の進入順序６：図１０のダイヤスジのＣ駅からＡ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車１０レ、１２レ、１４レ、１６レの順番になる。
【００５４】
複線区間の進出順序７：図１０のダイヤスジのＡ駅からＢ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車１０レ、１２レ、１４レ、１６レの順番になる。
【００５５】
単線区間の進出順序７：図１０のダイヤスジのＡ駅からＣ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車１レ、３レ、５レ、７レの順番になる。
【００５６】
番線使用順序１１：図１０のダイヤスジのＡ駅の時間軸（横線）を横断する列車の順番を記憶しており、この場合には列車１レ、１０レ、１２レ、１４レ、３レ、５レの順番になる。なお、ここには、列車番号のほかに、到着時刻、出発時刻、進出線区、進入線区も記憶されている。
【００５７】
単線区間通過順序１２：図１０のダイヤスジの下半分、Ａ駅とＣ駅間に運行される列車順序を記憶している。この場合には列車１レ、１０レ、１２レ、１４レ、３レ、５レ、６レ、１６レ、７レの順番になる。この例では、すべての列車がＡ駅を通過していくので、この順序は偶々番線使用順序１１と同じ順序になっている。なお、ここには、列車番号のほかに、到着時刻、出発時刻、到着番線、出発番線も記憶されている。
【００５８】
以上の６種類の順序は、先ほど紹介した図８、図９ａのフローチャートにより作成されたものである。図１０の運行予定の場合に、この順序が導かれることを図８、図９ａのフローチャートにより以下詳細に説明する。
【００５９】
まず、図８の単線区間通過順序作成処理部１２について説明する。本処理では、まずステップＳ１００において、駅別定数３に設定されたフラグを参照し、図１の単線区間通過順序１５又は単線区間通過順序１６のどちらを作成すべき駅であるかを調べる。
【００６０】
この相違は、単線区間を通過する列車を何列車先まで登録するかということであり、１０列車までの場合には単線区間通過順序１５を、４列車までの場合には単線区間通過順序１６を駅別定数３に設定されたフラグを参照して決定する。
【００６１】
フラグの内容が単線区間通過順序１５を作成すべき駅を示す（フラグ＝“１”）場合、ステップＳ１０２にて上りの進入順序６から上位１０列車を単線区間通過順序１５に登録する。
【００６２】
続いてステップＳ１０３にて下りの進出順序７から上位１０列車を抽出し、ステップＳ１０４にて単線区間通過順序１５に既に登録されている進入列車の到着時刻と進出列車の出発時刻を比較し、時刻の早い順に単線区間通過順序１５の上位１０列車を決定する。
【００６３】
フラグの内容が単線区間通過順序１６を作成すべき駅を示す（フラグ＝“０”）場合、ステップＳ１０１にて、従来の上位４列車を決定する単線区間通過順序１６の作成を行う。
【００６４】
図８の単線区間通過順序作成処理部１２は以上のように機能するが、単線区間と複線区間を有する当該Ａ駅は、（フラグ＝“１”）に設定される駅である。このため、図８のステップＳ１０２，Ｓ１０３，Ｓ１０４を順次実行して、最終的にステップ１０４の単線区間通過順序を得る。
【００６５】
図１０のダイヤスジを見れば明らかなので詳細説明はしないが、このときにステップＳ１０２，Ｓ１０３，Ｓ１０４で求められた順序は図１６のとおりである。ちなみに、ステップＳ１０２で求めたのは先ほどの「単線区間の進入順序６」であり、Ｓ１０３で求めたのは先ほどの「単線区間の進出順序７」であり、Ｓ１０４で求めたのは先ほどの「単線区間通過順序１２」である。
【００６６】
次に図９ａの番線使用順序作成処理部１１について説明する。本処理では、まずステップＳ２００において、駅別定数３に設定されたフラグを参照し、番線使用順序１３、又は番線使用順序１４のどちらを作成すべき駅であるかを調べる。
【００６７】
この相違は、番線を使用する列車を何列車先まで登録するかということであり、到着時刻または出発時刻順で２列車までの場合には番線使用順序１３を、出発時刻順で６列車までの場合には番線使用順序１４を、駅別定数３に設定されたフラグを参照して決定する。なお当該Ａ駅は、（フラグ＝“１”）に設定される駅である。
【００６８】
番線使用順序１４を作成すべき駅を示す（フラグ＝“１”）の場合、ステップＳ２０２において、登録対象列車（対象駅内に在線する列車、対象駅に進入予定の列車、対象駅から進出予定の列車）のダイヤ情報から番線使用順序登録に必要な情報（到着番線、進入線区・線別、到着時刻、進出線区・線別、出発時刻、出発順序保留設定有無）を取得する。
【００６９】
次にステップＳ２０３では、出発時刻の早い順に番線使用順序１４の上位６列車を決定する。
【００７０】
フラグの内容が番線使用順序１３を作成すべき駅を示す（フラグ＝“０”）の場合、ステップＳ２０１にて従来の上位２列車を決定する番線使用順序１３の作成を行う。
【００７１】
ステップＳ２０４では、番線使用順序１４の第１位に登録された列車のダイヤ情報から取得した進出線区・線別をキー情報として、進出先が単線であるか複線であるかを調べる。単線である場合はステップＳ２０５に進み、複線である場合はステップＳ２０６に進む。
【００７２】
ステップＳ２０５では、番線使用順序１４の第１位列車の進出線区・線別をキー情報として、進出線区・線別に対応する単線区間通過順序１５を参照し、番線使用順序１４の第１位列車が単線区間通過順序１５の第１位であるか調べる。第１位であれば単線区間通過順序１５に合わせた番線使用順序１４の更新を行わない。第１位以外であれば単線区間通過順序１５の上位登録列車から番線使用順序第１位列車と同一番線を使用する列車を抽出し、抽出した列車を番線使用順序１４の上位列車として登録する。
【００７３】
ステップＳ２０６では、番線使用順序１４の第１位に登録された列車のダイヤ情報から取得した進入線区・線別をキー情報として、進入元が単線であるか複線であるか調べる。単線である場合はステップＳ２０８に進み、複線である場合はステップ２０７に進む。
【００７４】
ステップＳ２０７では、番線使用順序１４の第１位列車の進入線区・線別をキー情報として、進入線区・線別に対応する単線区間通過順序１５を参照し、番線使用順序１４の第１位列車が単線区間通過順序１５の第１位であるか調べる。第１位であれば単線区間通過順序１５に合わせた番線使用順序１４の更新をしない。第１位以外であれば単線区間通過順序１５の上位登録列車から番線使用順序第１位列車と同一番線を使用する列車を抽出し、抽出した列車を番線使用順序１４の上位列車として登録する。
【００７５】
ここで、ステップＳ２０５では、番線使用順序１４の第１位列車の進出線区・線別をキー情報として、進出線区・線別に対応する単線区間通過順序１５を参照したのに対し、ステップＳ２０７では、番線使用順序１４の第１位列車の進入線区・線別をキー情報として、進入線区・線別に対応する単線区間通過順序１５を参照し他点において相違する。
【００７６】
ステップＳ２０８では、番線使用順序１４の作成時にダイヤ情報５から取得しておいた「出発順序保留」の設定有無を調べる。ここで、「出発順序保留」を考慮すべき事例は事例３のみであり、事例１と２は「出発順序保留」の対象とならないので、ここでの説明を一切省略し、事例３の事例のときにこの意味、あるいは対応策も含めて説明をすることにする。なお、ステップＳ２０８の詳細については図９ｂにフローチャートで示しているのでこの部分の説明を主体に事例３で説明する。
【００７７】
図９ａの番線使用順序作成処理部１１は以上のように機能するが、単線区間と複線区間を有する当該Ａ駅は、（フラグ＝“１”）に設定される駅である。このため、ステップＳ２０３の処理を実行して番線使用順序を登録する。ちなみに、ステップＳ２０３の処理による番線使用順序は、出発時刻順上位６列車なので１レ、１０レ、１２レ、１４レ、３レ、５レの順序になる。
【００７８】
また、図１０のダイヤの場合には、ステップＳ２０４の判断では、ステップＳ２０３で定めた番線使用順序第１位の列車１レの進出先が単線であることから、「Ｎｏ」に進み、ステップＳ２０５の処理を実行して番線使用順序を更新する。
【００７９】
このように、図１０のダイヤの場合には、ステップＳ２０３とＳ２０５の処理を実行して番線使用順序を決定し、ステップＳ２０１とＳ２０７とＳ２０８の処理を実行しない。
【００８０】
図１７は、図１０の場合の順序演算結果を示す図である。ステップＳ２０１とＳ２０７とＳ２０８には計算結果のデータは得られず、ステップＳ２０３とＳ２０５のみに順序演算結果が得られる。ステップＳ２０３は、出発時刻上位６位までを求めており、ステップＳ２０５は進出先の単線区間通過順序に合わせた番線使用順序更新を行なう。
【００８１】
ここで、ステップＳ２０５では、番線使用順序１４（ステップＳ２０３）の第１位列車（１レ）が、単線区間通過順序１５（ステップＳ１０４）の第１位であるので、単線区間通過順序１５に合わせた番線使用順序１４の更新を行わない。このようにして決定された最終の番線使用順序は、１レ、１０レ、１２レ、１４レ、３レ、５レの順序になる。
【００８２】
図１０の下半分は、図１６と図１７の結果を反映したものである。今までの説明で容易に類推できることなので、進入、進出順序について格別の説明を行なわなかったが、最終的には番線使用順序と単線区間通過順序についての付随的な情報も追加して、このような形で記憶され駅構内の制御が行なわれる。
〔事例１：番線使用順序第１位列車が単線区間に進出：図１１運転整理後〕
この事例では、「番線使用順序第１位列車が単線区間に進出」する場合について、運転整理後の状態について説明を行う。運転整理後のダイヤスジ並びに駅構内の各種順序は図１１に示されている。この事例で図８（単線区間通過順序作成処理部）と図９ａ（番線使用順序作成処理部）のフローチャートにより生成される各種の順序をそれぞれ図１８と図１９に示す。
【００８３】
図１１は、図１０のダイヤスジの一部運転整理を実施したときの状況を示す図であり、列車１レの到着遅延によりその出発時刻を、列車１０レの到着時刻よりも遅くした事例である。このとき、図８のフローチャートではステップＳ１０２、Ｓ１０３、Ｓ１０４を順次実行して、最終的にステップＳ１０４の単線区間通過順序を得る。
【００８４】
この場合の図８のフローチャートの判断結果を図１８に示すように、単線区間の上りの進入順序で定めるステップＳ１０２の結果は、図１０の場合と同じ１０レ、１２レ、１４レ、１６レの順序である。変更になったのは単線区間の下りの出発時刻だからである。単線区間の下りの進出順序で定めるステップＳ１０３の結果も図１０の場合と同じ１レ、３レ、５レ、７レの順序である。変更になったのは単線区間の下り１レの出発時刻であるが、次の下り列車３レまで遅れたわけではないからである。しかるに、ステップＳ１０４の単線区間通過順序は、列車１レの遅延により、１０レ、１レ、１２レ、１４レ、３レ、５レ、１６レ、７レとなる。
【００８５】
次に、図９ａのフローチャートでの判断結果について説明すると、最初にステップＳ２０３の順序判断が実行される。ここでは、運転整理前の当初のダイヤ情報に従い、出発時刻順上位６列車として列車１レ、１０レ、１２レ、１４レ、３レ、５レの順序を抽出する。
【００８６】
ステップＳ２０４の判断では、ステップＳ２０３で求めた番線使用順序第１位の列車１レの進出先が単線であることから、「Ｎｏ」に進み、ステップＳ２０５の処理を実行して番線使用順序を更新する。
【００８７】
このように、図１１のダイヤの場合には、ステップＳ２０３とステップＳ２０５の処理を実行して番線使用順序を決定し、ステップＳ２０１とステップＳ２０７とステップＳ２０８の処理を実行しない。
【００８８】
図１９は、図１１の場合の順序演算結果を示す図である。ステップＳ２０１とステップＳ２０７とステップＳ２０８には計算結果のデータは得られず、ステップＳ２０３とステップＳ２０５のみに順序演算結果が得られる。図１９において、ステップＳ２０３の結果は先ほど述べたとおりである。
【００８９】
ステップＳ２０５では、番線使用順序１４（ステップＳ２０３）の第１位列車（１レ）の進出線区・線別をキー情報として、進出線区・線別に対応する単線区間通過順序１５（ステップＳ１０４）を参照し、番線使用順序１４（ステップＳ２０３）の第１位列車（１レ）が単線区間通過順序１５（ステップＳ１０４）の第１位（１０レ）ではないことから、単線区間通過順序１５（ステップＳ１０４）の上位登録列車から番線使用順序第１位列車と同一番線を使用する列車を抽出し、抽出した列車を番線使用順序１４の上位列車として登録する。
【００９０】
このようにして、ステップＳ２０５で求められた順位は、ステップＳ２０３で求めた番線使用順序１位と２位が入れ替わり、１０レ、１レの順に修正される。図１１の下半分にはこのようにして求められた番線使用順序と単線区間通過順序が表示されている。なお、運転整理が行なわれた場合、番線使用順序の最終的な表示は上位２列車のみとされる。未だに運行についての不確定な条件が残っているために不確実な情報の表示による混乱を回避するためである。
【００９１】
図１０、図１１は、番線使用順序第１位列車が単線区間に進出する場合の番線使用順序更新処理の一例図である。運転整理後の図１１では出発時刻の早遅関係は運転整理前の状態と変化がないため、番線使用順序の内容に変更はないが、単線区間通過順序は列車１０レが第１位となる。
【００９２】
番線使用順序第１位である列車１レの進出線区・線別から列車１レは単線区間に進出する列車であることを判別し、進出先の単線区間通過順序の先頭から列車１レの検索を行う。単線区間通過順序にて列車１レの登録が確認されるまでに、列車１レと同一番線を使用する列車１０レが単線区間通過順序の上位登録列車として抽出できるため、２番線の番線使用順序を第１位を列車１０レ、第２位を列車２レとして更新する。これにより、列車１レがＡ駅に接近してきたとしても２番線までの進入を保留させ、デッドロックを防止することが出来る。
〔事例２：番線使用順序第１位列車の進出先が複線かつ進入元が単線区間：図１２運転整理前〕
この事例では、「番線使用順序第１位列車の進出先が複線かつ進入元が単線区間」である場合について、運転整理を行う前の状態について説明を行う。運転整理前のダイヤスジ並びに駅構内の各種順序は図１２に示されている。この事例で図８（単線区間通過順序作成処理部）と図９ａ（番線使用順序作成処理部）のフローチャートにより生成される各種の順序をそれぞれ図２０と図２１に示す。
【００９３】
図１２は、単線区間と複線区間を有するＡ駅のある日の１０：００から１１：００過ぎまでの列車運行ダイヤと番線使用順序、単線区間通過順序の一例を示している。この図１２の例では以下のように列車運行がされる予定である。
【００９４】
まず１０：００前に線路Ｒ３から列車１０レがＡ駅に進入して停車後線路Ｒ２から進出し、次に線路Ｒ１から列車１レがＡ駅に進入して停車後線路Ｒ３から進出し、次に線路Ｒ３から列車１２レがＡ駅に進入して停車後線路Ｒ２から進出し、次に線路Ｒ１から列車３レがＡ駅に進入して停車後線路Ｒ３から進出する。この運行を最後まで説明はしないが、以後列車１４レ、列車５レ、列車１６レ、列車７レの順で列車運行が行われる。
【００９５】
同図下の進入順序６、進出順序７、番線使用順序１４、単線区間通過順序１５には上記のダイヤ運行のときのより詳細な情報が記録されている。図１２の場合には以下のようになっている。
１．複線区間の進入順序６：図１２のダイヤスジのＢ駅からＡ駅に向かう列車（右下がりの線の列車）の順序を記憶しており、この場合には列車１レ、３レ、５レ、７レの順番になる。
２．単線区間の進入順序６：図１２のダイヤスジのＣ駅からＡ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車１０レ、１２レ、１４レ、１６レの順番になる。
３．複線区間の進出順序７：図１２のダイヤスジのＡ駅からＢ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車１０レ、１２レ、１４レ、１６レの順番になる。
４．単線区間の進出順序７：図１２のダイヤスジのＡ駅からＣ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車１レ、３レ、５レ、７レの順番になる。
５．番線使用順序１１：図１２のダイヤスジのＡ駅の時間軸（横線）を横断する列車の順番を記憶しており、この場合には列車１０レ、１レ、１２レ、３レ、１４レ、５レの順番になる。なお、ここには、列車番号のほかに、到着時刻、出発時刻、進出線区、進入線区も記憶されている。
６．単線区間通過順序１２：図１０のダイヤスジの下半分、Ａ駅とＣ駅間に運行される列車順序を記憶している。この場合には列車１０レ、１レ、１２レ、３レ、１４レ、５レ、１６レ、７レの順番になる。この例では、すべての列車がＡ駅を通過していくので、この順序は偶々番線使用順序１１と同じ順序になっている。なお、ここには、列車番号のほかに、到着時刻、出発時刻、到着番線、出発番線も記憶されている。
【００９６】
図１２の各種順序が、図８と図９ａのフローチャートにより求められていることについて説明する。まず、図８において、単線区間と複線区間を有する当該Ａ駅は、（フラグ＝“１”）に設定される駅である。このため、図８のステップＳ１０２，Ｓ１０３，Ｓ１０４を順次実行して、最終的にステップ１０４の単線区間通過順序を得る。
【００９７】
図１２のダイヤスジを見れば明らかなので詳細説明はしないが、このときにステップＳ１０２，Ｓ１０３，Ｓ１０４で求められた順序は図２０のとおりである。ちなみに、ステップＳ１０２で求めたのは先ほどの「２．単線区間の進入順序６」であり、Ｓ１０３で求めたのは先ほどの「４．単線区間の進出順序７」であり、Ｓ１０４で求めたのは先ほどの「６．単線区間通過順序１２」である。
【００９８】
図９ａの番線使用順序作成処理部１１において、単線区間と複線区間を有する当該Ａ駅は、（フラグ＝“１”）に設定される駅である。このため、ステップＳ２０３の処理を実行して番線使用順序を登録する。ちなみに、ステップＳ２０３の処理による番線使用順序は、出発時刻順上位６列車なので１０レ、１レ、１２レ、３レ、１４レ、５レの順序になる。
【００９９】
また、ステップＳ２０４の判断では、ステップＳ２０３の処理による番線使用順序第１位の列車１０レの進出先が複線であることから「Ｙｅｓ」に進み、さらにステップＳ２０６の判断では第１位列車１０レの進入元が単線であることから「Ｙｅｓ」に進み、ステップＳ２０７の処理を実行して番線使用順序を更新する。
【０１００】
このように、図１２のダイヤの場合には、ステップＳ２０３とＳ２０７の処理を実行して番線使用順序を決定し、ステップＳ２０１とＳ２０５とＳ２０８の処理を実行しない。
【０１０１】
図２１は、図１２の場合の順序演算結果を示す図である。ステップＳ２０１とＳ２０５とＳ２０８には計算結果のデータは得られず、ステップＳ２０３とＳ２０７のみに順序演算結果が得られる。ステップＳ２０３は、出発時刻上位６位までを求めており、順番は先に説明したとおりである。
【０１０２】
ステップＳ２０７では、番線使用順序１４（ステップＳ２０３）の第１位列車（１０レ）の進入線区・線別をキー情報として、進入線区・線別に対応する単線区間通過順序１５（ステップＳ１０４）を参照し、番線使用順序１４の第１位列車１０レが単線区間通過順序１５の第１位であるので、単線区間通過順序１５に合わせた番線使用順序１４の更新をしない。この結果、ステップＳ２０７の処理による番線使用順序は、１０レ、１レ、１２レ、３レ、１４レ、５レの順序になる。
【０１０３】
図１２の下半分は、図２０と図２１の結果を反映したものであることが明らかである。今までの説明で容易に類推できることなので、進入、進出順序について格別の説明を行なわなかったが、最終的には番線使用順序と単線区間通過順序についての付随的な情報も追加して、このような形で記憶され駅構内の制御が行なわれる。
〔事例２：番線使用順序第１位列車の進出先が複線かつ進入元が単線区間：図１３運転整理後〕
この事例では、「番線使用順序第１位列車の進出先が複線かつ進入元が単線区間」である場合について、運転整理後の状態について説明を行う。運転整理後のダイヤスジ並びに駅構内の各種順序は図１３に示されている。この事例で図８（単線区間通過順序作成処理部）と図９ａ（番線使用順序作成処理部）のフローチャートにより生成される各種の順序をそれぞれ図２２と図２３に示す。
【０１０４】
図１３は、図１２のダイヤスジの一部運行整理を実施したときの状況を示す図であり、列車１０レの到着遅延によりその出発時刻を、列車１レの到着時刻よりも遅くした事例である。このとき、図８のフローチャートではステップＳ１０２、Ｓ１０３、Ｓ１０４を順次実行して、最終的にステップＳ１０４の単線区間通過順序を得る。
【０１０５】
この場合の図８のフローチャートの判断結果を図２２に示すように、単線区間の上りの進入順序で定めるステップＳ１０２の結果は、図１２の場合と同じ１０レ、１２レ、１４レ、１６レの順序である。変更になったのは単線区間の下りの出発時刻だからである。単線区間の下りの進出順序で定めるステップＳ１０３の結果も図１２の場合と同じ１レ、３レ、５レ、７レの順序である。変更になったのは単線区間の下り１レの出発時刻であるが、次の下り列車３レまで遅れたわけではないからである。しかるに、ステップＳ１０４の単線区間通過順序は、列車１０レの遅延により、１レ、１０レ、１２レ、３レ、１４レ、５レ、１６レ、７レとなる。
【０１０６】
次に、図９ａのフローチャートでの判断結果について説明すると、最初にステップＳ２０３の順序判断が実行される。ここでは、運転整理前の当初のダイヤ情報に従い、出発時刻順上位６列車として列車１０レ、１レ、１２レ、３レ、１４レ、５レの順序を抽出する。
【０１０７】
ステップＳ２０４の判断では、ステップＳ２０３で求めた番線使用順序第１位の列車１０レの進出先が複線であることから、「Ｙｅｓ」に進み、ステップＳ２０６の判断で番線使用順序第１位の列車の進入元が単線であることから、「Ｙｅｓ」に進みステップＳ２０７の処理を実行して番線使用順序を更新する。
【０１０８】
このように、図１３のダイヤの場合には、ステップＳ２０３とステップＳ２０７の処理を実行して番線使用順序を決定し、ステップＳ２０１とステップＳ２０５とステップＳ２０８の処理を実行しない。
【０１０９】
図２３は、図１３の場合の順序演算結果を示す図である。ステップＳ２０１とステップＳ２０５とステップＳ２０８には計算結果のデータは得られず、ステップＳ２０３とステップＳ２０７のみに順序演算結果が得られる。図２３において、ステップＳ２０３の結果は先ほど述べたとおり列車１０レ、１レ、１２レ、３レ、１４レ、５レの順序である。
【０１１０】
ステップＳ２０７では、番線使用順序１４（ステップＳ２０３）の第１位列車１０レの進入線区・線別をキー情報として、進入線区・線別に対応する単線区間通過順序１５を参照し、番線使用順序１４の第１位列車１０レが単線区間通過順序１５（ステップＳ１０４）の第１位（１レ）でないことから、単線区間通過順序１５の上位登録列車から番線使用順序第１位列車と同一番線を使用する列車を抽出し、抽出した列車を番線使用順序１４の上位列車として登録する。
【０１１１】
このようにして、ステップＳ２０７で求められた順位は、ステップＳ２０３で求めた番線使用順序１位と２位が入れ替わり、１レ、１０レの順に修正される。図１３の下半分にはこのようにして求められた番線使用順序と単線区間通過順序が表示されている。なお、運転整理が行なわれた場合、番線使用順序の最終的な表示は上位２列車のみとされる。未だに運行についての不確定な条件が残っているために不確実な情報の表示による混乱を回避するためである。
【０１１２】
以上説明した図１２、図１３は、番線使用順序第１位列車の進出先が複線かつ進入元が単線区間である場合の番線使用順序更新処理の一例図である。この例では、運転変更により列車１０レの到着時刻を列車１レの出発時刻よりも遅くした。
【０１１３】
図１３では出発時刻の早遅関係は運転整理前の状態と変化がないため、番線使用順序の内容に変更はないが、単線区間通過順序は列車１レが第１位となる。番線使用順序第１位である列車１０レの進入線区・線別から列車１０レは単線区間から進入する列車であることを判別し、進入元の単線区間通過順序の先頭から列車１０レの検索を行う。単線区間通過順序にて列車１０レの登録が確認されるまでに、列車１０レと同一番線を使用する列車１レが単線区間通過順序の上位登録列車として抽出できるため、２番線の番線使用順序を第１位が列車１レ、第２位が列車１０レとして更新する。
【０１１４】
この更新した番線使用順序と単線区間通過順序により列車１０レのＡ駅への進入を許さず、デッドロックを防止することが出来る。
【０１１５】
なお、事例１と事例２とを通じて本発明で実施したことを総括すると、つまるところステップＳ２０５ステップＳ２０７のいずれかを実行することになる。これらの処理は、番線使用順序作成処理部が作成した出発時刻順の列車の番線使用順序第１位の列車の進出先または進入元が単線区間であり、かつ番線使用順序の第１位列車と単線区間通過順序作成処理部が定めた単線区間通過順序の第１位列車が合致しないときに単線区間通過順序に応じて、番線使用順序の見直しを行なう自動進路制御装置ということができる。このことをより簡便に表現すると、単線区間に関与する番線使用順序の第１位列車と、単線区間通過順序の第１位列車が合致しないときは単線区間通過順序に従うものということができる。
〔事例３：番線使用順序上位登録列車に出発順序保留が設定：図１４運転整理前〕
この事例では、「番線使用順序上位登録列車に出発順序保留が設定」されている場合について、運転整理を行う前の状態について説明を行う。運転整理前のダイヤスジ並びに駅構内の各種順序は図１４に示されている。この事例で図８（単線区間通過順序作成処理部）と図９ａ（番線使用順序作成処理部）のフローチャートにより生成される各種の順序をそれぞれ図２４と図２５に示す。
【０１１６】
図１４は、単線区間と複線区間を有するＡ駅のある日の１０：００から１１：００過ぎまでの列車運行ダイヤと番線使用順序、単線区間通過順序の一例を示している。この図１４の例では以下のように列車運行がされる予定である。
【０１１７】
まず１０：００前に線路Ｒ１から列車１レがＡ駅に進入して停車後、線路Ｒ２から折り返し列車１１レとして進出し、次に線路Ｒ１から列車３レがＡ駅に進入して停車後、線路Ｒ２から折り返し列車１３レとして進出し、次に線路Ｒ３から列車１０レがＡ駅に進入して停車後線路Ｒ２から進出し、次に線路Ｒ３から列車１２レがＡ駅に進入して停車後線路Ｒ２から進出する。この運行を最後まで説明はしないが、以後列車５レ、列車１４レ、列車７レ、列車１６レの順で列車運行が行われる。
【０１１８】
同図下の進入順序６、進出順序７、番線使用順序１４、単線区間通過順序１５には上記のダイヤ運行のときのより詳細な情報が記録されている。図１４の場合には以下のようになっている。
１．複線区間の進入順序６：図１４のダイヤスジのＢ駅からＡ駅に向かう列車（右下がりの線の列車）の順序を記憶しており、この場合には列車１レ、３レ、５レ、７レの順番になる。
２．単線区間の進入順序６：図１４のダイヤスジのＣ駅からＡ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車１０レ、１２レ、１４レ、１６レの順番になる。
３．複線区間の進出順序７：図１４のダイヤスジのＡ駅からＢ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車１１レ、１３レ、１０レ、１２レ、１３レ、１６レの順番になる。
４．単線区間の進出順序７：図１４のダイヤスジのＡ駅からＣ駅に向かう列車（右上がりの線の列車）の順序を記憶しており、この場合には列車５レ、７レの順番になる。
５．番線使用順序１１：図１４のダイヤスジのＡ駅の時間軸（横線）を横断する列車の順番を記憶しており、この場合には列車１レ、３レ、１０レ、１２レ、５レ、１４レの順番になる。なお、ここには、列車番号のほかに、到着時刻、出発時刻、進出線区、進入線区も記憶されている。
６．単線区間通過順序１２：図１４のダイヤスジの下半分、Ａ駅とＣ駅間に運行される列車順序を記憶している。この場合には列車１０レ、１２レ、５レ、１４レ、７レ、１６レの順番になる。なお、ここには、列車番号のほかに、到着時刻、出発時刻、到着番線、出発番線も記憶されている。
【０１１９】
図８の単線区間通過順序作成処理部のフローチャートにおいて、単線区間と複線区間を有する当該Ａ駅は、（フラグ＝“１”）に設定される駅である。このため、図８のステップＳ１０２，Ｓ１０３，Ｓ１０４を順次実行して、最終的にステップ１０４の単線区間通過順序を得る。
【０１２０】
図１４のダイヤスジを見れば明らかなので詳細説明はしないが、このときにステップＳ１０２，Ｓ１０３，Ｓ１０４で求められた順序は図２４のとおりである。ちなみに、ステップＳ１０２で求めたのは先ほどの「２．単線区間の進入順序６」であり、Ｓ１０３で求めたのは先ほどの「４．単線区間の進出順序７」であり、Ｓ１０４で求めたのは先ほどの「６．単線区間通過順序１２」である。
【０１２１】
図９ａの番線使用順序作成処理部１１は、単線区間と複線区間を有する当該Ａ駅が、（フラグ＝“１”）に設定される駅であるため、ステップＳ２０３の処理を実行して番線使用順序を登録する。この場合には列車１レ、３レ、１０レ、１２レ、５レ、１４レの順番になる。
【０１２２】
続いて、ステップＳ２０４の判断では、番線使用順序第１位の列車１レの進出先が問われるが、列車１レとしては複線区間から進入し、列車１１レとして複線区間に進出するので、「Ｙｅｓ」に進み、ステップＳ２０６では「Ｎｏ」を選択してステップＳ２０８に進む。但し、ステップＳ２０８では、出発順序保留の設定がされていないために番線使用順序更新を行なわない。
【０１２３】
このように、図１４のダイヤの場合には、ステップＳ２０３の処理を実行して番線使用順序を決定し、ステップＳ２０１とＳ２０５とＳ２０７とＳ２０８の処理を実行しない。
【０１２４】
図２５は、図１４の場合の順序演算結果を示す図である。ステップＳ２０１とＳ２０５とＳ２０７とＳ２０８には計算結果のデータは得られず、ステップＳ２０３のみに順序演算結果が得られる。ステップＳ２０３は、出発時刻上位６位までを求めており、先に述べたように列車１レ、３レ、１０レ、１２レ、５レ、１４レの順番になる。
【０１２５】
図１４の下半分は、図２４と図２５の結果を反映したものである。今までの説明で容易に類推できることなので、進入、進出順序について格別の説明を行なわなかったが、最終的には番線使用順序と単線区間通過順序についての付随的な情報も追加して、このような形で記憶され駅構内の制御が行なわれる。
（事例４：番線使用順序上位登録列車に出発順序保留が設定：図１５運転整理後）
この事例では、「番線使用順序上位登録列車に出発順序保留が設定」する場合について、運転整理後の状態について説明を行う。運転整理後のダイヤスジ並びに駅構内の各種順序は図１５に示されている。この事例で図８（単線区間通過順序作成処理部）のフローチャートにより生成される各種の順序を図２６に示す。また、図９ａ（番線使用順序作成処理部）と図９ｂ（出発順序保留）のフローチャートにより生成される各種の順序を図２７に示す。
【０１２６】
本事例の運転整理では、列車１レと列車３レについて、本来であればそれぞれ１１レ、１３レとして折り返し運転すべきところ、出発順序保留が設定された。
【０１２７】
ここで、「出発順序保留」について説明をしておく。出発順序保留とは、対象列車（１レ、３レ）を対象駅より先に出発させない運転整理のことである。単線区間に進出する列車に出発順序保留が設定された場合、その後の出発順序保留からの復旧タイミングが困難である。そのため番線使用順序第１位列車が単線に進出する列車である場合、出発順序保留が設定されていても番線使用順序１４の更新条件とはしない。
【０１２８】
番線使用順序１４の第１位列車に出発順序保留が設定されていない場合、出発
制御可能な列車が番線使用順序１４の第１位であることから処理を終了する。出発順序保留が設定されていれば、続けて第２位以降の列車についても出発順序保留の設定有無を調べ、出発順序保留が設定されていない列車が見つかるまで調べる。
【０１２９】
番線使用順序１４に登録された全ての列車に出発順序保留が設定されている場合、番線使用順序１４の更新は行わない。出発順序保留が設定されていない列車が見つかった場合、出発順序保留を設定された列車と進入線区・線別が異なるかどうか調べる。異なっている場合は出発順序保留が設定されていない列車を番線使用順序１４の第１位とし、元々の第１位列車をその下位として再登録する。
【０１３０】
出発順序保留の上記扱いを考慮した番線使用順序作成処理部の判断は、図９ａの最後段のステップＳ２０８で実施される。図９ａの最後段のステップＳ２０８の詳細は、図９ｂに示されている。図９ｂに至るまでの図８と図９ａの動作は以下のとおりである。
【０１３１】
この場合の図８のフローチャートの判断結果を図２６に示すように、単線区間の上りの進入順序で定めるステップＳ１０２の結果は、図１４の場合と同じ１０レ、１２レ、１４レ、１６レの順序である。単線区間の下りの進出順序で定めるステップＳ１０３の結果も図１４の場合と同じ５レ、７レの順序である。しかるに、ステップＳ１０４の単線区間通過順序は、１０レ、１２レ、５レ、１４レ、７レ、１６レとなる。
【０１３２】
次に、図９ａのフローチャートでの判断結果について説明すると、最初にステップＳ２０３の順序判断が実行される。ここでは、運転整理前の当初のダイヤ情報に従い、出発時刻順上位６列車として列車１レ（１１レ）、３レ（１３レ）、１０レ、１２レ、５レ、１４レの順序を抽出する。なお、出発列車としては１１レ、１３レであるが、折り返し運転のため順序管理上は１レ、３レとして把握している。
【０１３３】
ステップＳ２０４の判断では、ステップＳ２０３で求めた番線使用順序第１位の列車１レについて、その進出先が検討され、複線であることからステップＳ２０６に移り、ここの判断でも複線であることからステップＳ２０８に移る。
【０１３４】
なお、ステップＳ２０４の判断で、ステップＳ２０３で求めた番線使用順序第１位の列車１レの進出先が単線である場合、ステップＳ２０８が実行されることはない。これは、先に説明した規則「単線区間に進出する列車に出発順序保留が設定された場合、その後の出発順序保留からの復旧タイミングが困難である。そのため番線使用順序第１位列車が単線に進出する列車である場合、出発順序保留が設定されていても番線使用順序１４の更新条件とはしない。」に沿って処理するためである。
【０１３５】
元に戻って、ステップＳ２０８では、このステップに判断を委ねられた列車に出発順序保留が設定されていない場合、一切の処理を行なわずに終了するが、出発順序保留が設定されていた場合、出発順序保留が設定されていない列車をステップＳ２０３のすべての列車について順次確認する。
【０１３６】
図１５のダイヤの場合、第１位列車１レについて出発順序保留が設定されていたことがステップＳ２０８において確認されたため、ステップＳ２０８は続けて第２位列車３レについても出発順序保留の設定を確認する。結果的には１レと同様に設定ありを確認するわけであるが、この繰り返しにより、出発順序保留の扱いをされていない最も順位の高い列車として１０レに辿り着く。また、以降の列車についても順次確認を継続する。
【０１３７】
このように、図１５のダイヤの場合には、ステップＳ２０３とステップＳ２０８の処理を実行して番線使用順序を決定し、ステップＳ２０１とステップＳ２０５とステップＳ２０７の処理を実行しない。
【０１３８】
図９ｂに示した図９ａステップＳ２０８の処理は、ステップＳ２０３のすべての列車について出発順序保留の扱いを確認したことをもって開始される。このときに、出発順序保留されていない最も順位の高い列車として１０レが確認されており、次の順位の列車は１２レである。
【０１３９】
図９ｂのフローチャートでは、以上の前提の下に、まずステップＳ２０８１において「出発順序保留設定あり列車（１レ）と、出発順序保留設定なし列車（１０レ）の進入線区・線別の同一を確認」する。図１５の事例では、列車１レの進入線区・線別は図１のＲ１であり、列車１０レのそれは線路Ｒ３であり、同一でないので、ステップＳ２０８２に進む。なお、同一の場合には、全ての変更処理を必要としないので、そのまま終了とする。同一の方向から進入してくるのでかち合うことがないためである。
【０１４０】
ステップＳ２０８２では、出発順序保留設定なし列車同士の進入線区・線別の同一を確認する。この場合、出発順序保留されていない最も順位の高い列車１０レと、この次の順位の出発順序保留されていない列車１２レの、進入線区・線別の同一を確認することになる。列車１０レと列車１２レの進入線区・線別は同一であるので、ステップＳ２０８３に進む。
【０１４１】
ステップＳ２０８３では、「出発順序保留設定なし列車の第１位列車（１０レ）と第２位列車（１２レ）を番線使用順位上位とし、出発順序保留設定あり列車の第１位列車（１レ）を番線使用順位第３位列車に位置づける。このようにして、図２７のステップＳ２０８３に示すように、１０レ、１２レ、１レの順序の番線使用順序を得る。
【０１４２】
なお、ステップＳ２０８２で、出発順序保留設定なし列車同士の進入線区・線別が同一でないと判断された場合には、ステップＳ２０８４において「出発順序保留設定なし列車の第１位列車（１０レ）を番線使用順位上位とし、出発順序保留設定あり列車の第１位列車（１レ）を番線使用順位第２位列車に位置づける。」処理を行なう。
【０１４３】
以上述べたように、事例３の番線使用順序上位登録列車に出発順序保留が設定されているケースでは、列車の進入線区・線別は同一の如何に応じて順序見直しを実行する。
【０１４４】
この事例では、出発順序保留が設定された状態で番線使用順序に列車１レと列車３レを登録した後、列車１レ、列車３レについては進入線区・線別の情報と併せて格納用テーブルである出発順序保留列車格納テーブルに格納しておく。次に番線使用順序の先頭から出発順序保留が設定されていない列車を検索し、列車１０レが抽出されたときに出発順序保留列車格納テーブルに格納されている列車１レ及び列車３レと進入線区・線別の比較した結果が不一致であることから、出発制御可能な列車１０レを番線使用順序の上位列車とするものである。
【０１４５】
また、更新前の番線使用順序では列車１０レの下位登録列車である１列車２レが列車１０レと進入線区・線別が同一であることから列車１０レの後を追った１列車２レの制御を可能にするべく、１列車２レも列車１０レと同じく出発順序保留設定列車の上位とするものである。
【産業上の利用可能性】
【０１４６】
本発明によれば、複線区間と単線区間を有する自動進路制御装置として、いわゆるデッドロックを起こすことがないので、多くの駅装置として使用するに好適である。
【符号の説明】
【０１４７】
１・・・自動進路制御装置
２・・・対象駅内に在線する列車の在線列車情報
３・・・駅毎の定義情報を格納する駅別定数
４・・・駅毎にダイヤを管理する駅情報
５・・・列車ダイヤを格納するダイヤ情報
６・・・進入口毎に列車の進入順序を規定する進入順序
７・・・進出口毎に列車の進出順序を規定する進出順序
１０・・・順序判断機能
１１・・・番線使用順序作成処理部
１２・・・単線区間通過順序作成処理部
１３・・・上位２列車まで格納する番線使用順序
１４・・・上位６列車まで格納する番線使用順序
１５・・・上位１０列車まで格納する単線区間通過順序
１６・・・上位４列車まで格納する単線区間通過順序
２０・・・進路制御機能
３０・・・上下線が別線路である複線区間
３１・・・上下線が同一線路である単線区間
４０〜４２・・・信号機制御予定の列車
Ｐ１〜Ｐ５・・・信号機
【図１】
0005490581.tif 000002
【図２】
0005490581.tif 000003
【図３】
0005490581.tif 000004
【図４】
0005490581.tif 000005
【図５】
0005490581.tif 000006
【図６】
0005490581.tif 000007
【図７】
0005490581.tif 000008
【図８】
0005490581.tif 000009
【図９ａ】
0005490581.tif 000010
【図９ｂ】
0005490581.tif 000011
【図１０】
0005490581.tif 000012
【図１１】
0005490581.tif 000013
【図１２】
0005490581.tif 000014
【図１３】
0005490581.tif 000015
【図１４】
0005490581.tif 000016
【図１５】
0005490581.tif 000017
【図１６】
0005490581.tif 000018
【図１７】
0005490581.tif 000019
【図１８】
0005490581.tif 000020
【図１９】
0005490581.tif 000021
【図２０】
0005490581.tif 000022
【図２１】
0005490581.tif 000023
【図２２】
0005490581.tif 000024
【図２３】
0005490581.tif 000025
【図２４】
0005490581.tif 000026
【図２５】
0005490581.tif 000027
【図２６】
0005490581.tif 000028
【図２７】
0005490581.tif 000029