列車が存在する閉塞区間の次に位置する、前記列車が進行しようとする閉塞区間を特定する予約対象閉塞区間特定ステップと、前記予約対象閉塞区間特定ステップで特定した前記予約対象閉塞区間を先頭にして、一括して信号機を制御しなければならない一以上の閉塞区間を特定して予約範囲に列挙する予約範囲決定ステップと、前記予約範囲決定ステップで特定した前記複数の閉塞区間について、列車が存在するか否かを判断する閉塞区間検証ステップと、前記閉塞区間検証ステップを通じて前記予約範囲に属する前記閉塞区間のうち、列車を通過させてはいけない閉塞区間が存在しない場合は、前記予約範囲に属する前記閉塞区間の始点に存在する信号機を全て通行許可信号に制御する信号機制御ステップとを有する、列車運行制御方法。更に、前記閉塞区間検証ステップで検証した前記閉塞区間について、前記閉塞区間と交差する関係を有する交差関係閉塞区間、又は前記閉塞区間が合流する関係を有する合流関係閉塞区間を有する場合、前記交差関係閉塞区間又は前記合流関係閉塞区間に列車が存在するか否か及び前記交差関係閉塞区間又は前記合流関係閉塞区間に属する信号機の状態を判断する関係閉塞区間検証ステップと、前記合流関係閉塞区間の手前の閉塞区間における列車の有無と優先順位を判断する優先順位判定ステップとを有し、前記信号機制御ステップは、前記閉塞区間検証ステップ、前記関係閉塞区間検証ステップ及び前記優先順位判定ステップを通じて前記予約範囲に属する前記閉塞区間のうち、列車を通過させてはいけない閉塞区間が存在しない場合は、前記予約範囲に属する前記閉塞区間の始点に存在する信号機を全て通行許可信号に制御する、請求項1記載の列車運行制御方法。ネットワークと、前記ネットワークに接続される、鉄道路線の閉塞区間毎に設けられている複数の信号機と、列車が存在する閉塞区間の次に位置する、前記列車が進行しようとする閉塞区間を特定する予約対象閉塞区間特定ステップと、前記予約対象閉塞区間特定ステップで特定した前記予約対象閉塞区間を先頭にして、一括して信号機を制御しなければならない一以上の閉塞区間を特定して予約範囲に列挙する予約範囲決定ステップと、前記予約範囲決定ステップで特定した前記複数の閉塞区間について、列車が存在するか否かを判断する閉塞区間検証ステップと、前記閉塞区間検証ステップを通じて前記予約範囲に属する前記閉塞区間のうち、列車を通過させてはいけない閉塞区間が存在しない場合は、前記予約範囲に属する前記閉塞区間の始点に存在する信号機を全て通行許可信号に制御する信号機制御ステップとを実行する信号制御部と、前記信号制御部が生成する制御命令を前記ネットワークを通じて前記複数の信号機に送信する入出力制御部とを具備する列車運行制御装置。前記信号制御部は、列車が存在する閉塞区間の次に位置する、前記列車が進行しようとする閉塞区間を特定する予約対象閉塞区間特定ステップと、前記予約対象閉塞区間特定ステップで特定した前記予約対象閉塞区間を先頭にして、一括して信号機を制御しなければならない一以上の閉塞区間を特定して予約範囲に列挙する予約範囲決定ステップと、前記予約範囲決定ステップで特定した前記複数の閉塞区間について、列車が存在するか否かを判断する閉塞区間検証ステップと、前記閉塞区間検証ステップで検証した前記閉塞区間について、前記閉塞区間と交差する関係を有する交差関係閉塞区間、又は前記閉塞区間が合流する関係を有する合流関係閉塞区間を有する場合、前記交差関係閉塞区間又は前記合流関係閉塞区間に列車が存在するか否か及び前記交差関係閉塞区間又は前記合流関係閉塞区間に属する信号機の状態を判断する関係閉塞区間検証ステップと、前記合流関係閉塞区間の手前の閉塞区間における列車の有無と優先順位を判断する優先順位判定ステップと、前記閉塞区間検証ステップ、前記関係閉塞区間検証ステップ及び前記優先順位判定ステップを通じて前記予約範囲に属する前記閉塞区間のうち、列車を通過させてはいけない閉塞区間が存在しない場合は、前記予約範囲に属する前記閉塞区間の始点に存在する信号機を全て通行許可信号に制御する信号機制御ステップとを実行する、請求項3記載の列車運行制御装置。特許文献1に開示される列車制御方法は、複数列車の進路が交差する競合点における進路を、制御する信号機種別、及び/又は時間帯に対応した重みを用いて、通過順序を設定する。つまり、自列車と他列車の状態を常に把握しながら制御を行う方法である。このような方法では、例えば、制御タイミング毎にどの処理を選択するのかを判断し、且つ、場面毎に異なる条件判断をしており、それら制御タイミングと場面に対応する全てに備えた処理が必要となる。つまり、場合分けが極めて多岐に渡るので、制御処理を難しくしていた。本発明は係る状況に鑑みてなされたものであり、極めて簡素なルールの組み合わせで、迅速且つ確実な信号機の制御を実現する、列車運行制御装置及び列車運行制御方法を提供することを目的とする。上記課題を解決するために、本発明の列車運行制御方法は、先ず、予約対象閉塞区間特定ステップとして、列車が存在する閉塞区間の次に位置する、列車が進行しようとする閉塞区間を特定する。次に、予約範囲決定ステップとして、予約対象閉塞区間特定ステップで特定した予約対象閉塞区間を先頭にして、一括して信号機を制御しなければならない一以上の閉塞区間を特定して予約範囲に列挙する。次に、閉塞区間検証ステップとして、予約範囲決定ステップで特定した複数の閉塞区間について、列車が存在するか否かを判断する。次に、信号機制御ステップとして、閉塞区間検証ステップを通じて予約範囲に属する閉塞区間のうち、列車を通過させてはいけない閉塞区間が存在しない場合は、予約範囲に属する閉塞区間の始点に存在する信号機を全て通行許可信号に制御する。本発明の列車運行制御方法は、鉄道路線を、始点に信号機が存在し、終点に信号機が存在しない閉塞区間で区切る。そして、列車が存在する閉塞区間の目の前にある、列車が進行しようとする閉塞区間を含む、まとめて信号機を制御しなければならない複数の閉塞区間を予約範囲に列挙する。そして、予約範囲の先頭レコードから、列車が通過してよいか否かを判断する。本発明により、極めて簡素なルールの組み合わせで、迅速且つ確実な信号機の制御を実現する、列車運行制御装置及び列車運行制御方法を提供できる。[基本概念]これまでの列車運行制御方法は、列車を主体にして考えているものが殆どであった。これに対し発明者は、注目する対象を、列車ではなく線路にした。鉄道路線の線路の形状は、運用開始から次に改修されるまでの間、不変である。発明者はこの点に着目し、線路上の自列車の場所を特定し、場所に処理を固定化することで、運行ダイヤの変更や事故等の外部要因に左右されない、極めて簡素且つ普遍的な列車制御方法を発明した。図1a、b及びcは、鉄道路線の概念を示す図である。なお、説明を簡単にするために、本実施形態中の信号機は、進入許可を示す青と進入不可を示す赤の二灯であるものとする。列車101は鉄道路線102を走行する。鉄道路線102には、閉塞区間毎に信号機が設けられている。閉塞区間とは、列車を完全に収容できると共に、既に列車が存在している場合は他の列車が入ることのできない区間である。図1aでは、閉塞区間R103及びR104が示されている。本実施形態では、この閉塞区間を一つの単位制御対象オブジェクトとする。これ以降、本明細書において閉塞区間とは、図1bに示すように、信号機が存在する始点と信号機が存在しない終点で囲まれる区間である。したがって、閉塞区間R103の始点には信号機105が、閉塞区間R104の始点には信号機106が、それぞれ設けられている。なお、閉塞区間を簡略化して図示するために、図1cのような記号を用いることもできる。図1cの表記では、閉塞区間の始点に存在する信号機の表記を省略している。しかし、閉塞区間の始点には必ず信号機が存在するので、これ以降閉塞区間の信号機と記載する場合は、閉塞区間の始点に存在する信号機を意味する。閉塞区間は、列車の一方通行を定義する。列車は閉塞区間の始点から終点へ移動する。例えば、単線区間の場合は、線路上を列車が双方向に移動可能である。このような場合、閉塞区間は上り方向と下り方向との二つで表現する。このように、実際の線路の形状に囚われるのではなく、その線路を走行する列車の状態を考えて、閉塞区間を定義する。図2a及びbは、閉塞区間の関係を示す概略図である。閉塞区間は、他の閉塞区間と繋がっていたり、交わっていたりの関係を有する。閉塞区間同士の関係は、大きく以下の三つに分類できる。1順方向閉塞区間の終点が次の閉塞区間の始点に接続されている。このため、閉塞区間の終点には信号機がある。つまり、順方向の閉塞区間に入った列車は、次の閉塞区間の信号機によって進行或は停止の制御が行われる。順方向は、最も基本的な閉塞区間同士の関係である。2合流閉塞区間の終点が次の閉塞区間の途中に接続されている。このため、閉塞区間の終点には信号機がない。つまり、合流の閉塞区間に入った列車は、無条件で合流先の閉塞区間に到達することとなる。この制御を実現するためには、合流先の閉塞区間に他の列車が存在していないことは勿論のこと、更には合流先の閉塞区間の信号機が赤信号に制御されていなければならない。3交差閉塞区間の途中が他の閉塞区間の途中と交わっている。このため、一方の閉塞区間に列車がある場合、交差する他の閉塞区間に列車は入れない。つまり、互いの閉塞区間同士は、列車の存在を排他的に制御しなければならない。なお、実際に線路が交わっていなくても交差の関係を有する場合もある。前述の単線区間の場合がこれに該当する。以上の条件を踏まえて、図2aに示す閉塞区間のサンプルモデルを、図2bに示す閉塞区間テーブルの一例を伴って説明する。閉塞区間R201は、閉塞区間R202と合流の関係にある。閉塞区間R201は、閉塞区間R202以外の閉塞区間とは関係しない。閉塞区間R202は、閉塞区間R203と交差の関係にある。逆に、閉塞区間R203も、閉塞区間R202と交差の関係にある。閉塞区間R202は、閉塞区間R204と順方向の関係にある。閉塞区間R204は、閉塞区間R205と順方向の関係にある。閉塞区間R204は、閉塞区間R205以外の閉塞区間とは関係しない。閉塞区間R205は、閉塞区間R206と交差の関係にある。閉塞区間R205は、閉塞区間R206以外の閉塞区間とは関係しない。逆に、閉塞区間R206も、閉塞区間R205と交差の関係にある。そして、閉塞区間R206は、閉塞区間R205以外の閉塞区間とは関係しない。ここで、閉塞区間は他の閉塞区間と一対多の関係を持ちうることに注意されたい。上記の場合、閉塞区間R202がこれに該当する。列車が低速度で走行している場合、信号機の制御は単一の閉塞区間だけ考慮すればよい。しかし、列車が高速度で走行している場合、列車の制動距離を考慮して、複数の閉塞区間に対して信号機の制御を考慮しなければならない。つまり、列車の運行状況によって、同時に制御する閉塞区間の数が変化する。例えば、図2において列車が閉塞区間R202の直前に位置しており、閉塞区間R202、R204、R205の信号機に同じ制御を行いたいとする。閉塞区間R202、R204、R205の信号機を全て青通過許可にするには、閉塞区間R202、R204、R205に列車が存在していないだけでなく、関係する閉塞区間R201、R206にも列車が存在しないことを確認しなければならない。もし、これら閉塞区間R201からR206のうちの一つでも列車が存在していれば、列車が進入してはいけないので、閉塞区間R202、R204、R205の信号機を制御しない。なお、信号機を赤信号に制御する機構は線路設備側に設けられている。本実施形態の列車運行制御装置は、所定の条件が整ったときにのみ、目的の信号機を青信号に制御し、そうでない場合は信号機の制御を行わない。なお、制御対象はあくまでも運行ダイヤに基づいて列車が通過する閉塞区間の信号機である。上記の例の場合は閉塞区間R202、R204及びR205が該当する。列車が通過しない、閉塞区間R201、R203及びR206の信号機は制御の対象外である。これらの信号機は、その閉塞区間を通過する列車の運行制御に委ねられる。以上説明した信号機の制御方法を改めて整理する。1最初に、列車が存在する閉塞区間の目の前にある、列車が進行しようとする閉塞区間を特定する。図2ではR202が該当する。2次に、1で特定した閉塞区間から、まとめて信号機を制御しなければならない複数の閉塞区間を特定する。図2ではR202、R204及びR205が該当する。3次に、2で特定した複数の閉塞区間について、列車が存在するか否かを判断する。列車が存在していれば2の閉塞区間の信号を制御しない。図2では、R202、R204及びR205のいずれかに列車が存在しているか否かを判断する。4次に、3で特定した閉塞区間について、関係する閉塞区間に列車が存在するか否か、また青信号か否かを判断する。列車が存在しているか或は青信号であるならば2の閉塞区間の信号を制御しない。図2では、R201、R203及びR206のいずれかに列車が存在しているか否か、また青信号か否かを判断する。5更に、図2では説明していないが、関係する閉塞区間が合流の場合は、当該合流関係の閉塞区間の手前の閉塞区間における列車の有無と、優先順位を判断する。合流の判断については図9及び図10で詳述する。63、4及び5で検証した全ての閉塞区間に列車が存在しておらず、且つ4及び5で検証した全ての閉塞区間が赤信号であるならば、2の閉塞区間を全て青にする。以上が、図3以降で説明する本実施形態の、大まかな原理である。上記信号機の制御方法については、図5から図7にかけてのフローチャートにて詳述する。[全体構成]図3は、本発明の一実施形態である列車運行制御システムの全体構成を示すブロック図である。列車運行制御システム301は、端末302と、列車運行制御装置303と、ネットワーク304と、制御対象である複数の信号機305及び監視対象である複数の設備306と複数の列車位置情報源307よりなる。端末302は、ディスプレイ等の表示部308とキーボードやマウス等のポインティングデバイスよりなる操作部309が、入出力制御部310に接続されている。端末302は、列車運行制御装置303のユーザインターフェースとして機能する。端末302は、普段は列車の運行状況を表示部308に表示する。操作部309は、表示部308に表示される表示内容を切り替える他、マニュアル操作で特定の信号機305に対して制御命令を発する場合に用いられる。列車運行制御装置303は、該列車運行制御装置303とネットワーク304越しに接続されている制御対象である信号機305を制御するための制御命令を生成して、個々の信号機305へ送信する。列車運行制御装置303は、信号機305から現在赤信号であるか或は青信号であるかを示す、信号機305の状態情報を受け取る他、列車の現在位置情報を列車位置情報源307から取得し、踏切等の線路上に存在する設備306から設備306の状態情報を取得する。信号機305の状態情報、列車位置情報源307から得られる列車の現在位置情報、そして設備306の状態情報は、ネットワーク304を通じて列車運行制御装置303の入出力制御部311を経由し、状態情報記録部312によってログファイル313に記録される。信号制御部314は、ログファイル313から最新の信号機305の状態情報、列車の現在位置情報及び設備306の状態情報を取得して、各々の列車が進行する路線に存在する信号機305に対する適切な制御命令を作成する。そして、入出力制御部311を経由し、ネットワーク304を通じて、該当する信号機305に制御命令を送信する。作成した制御命令は、制御命令記録部315を通じてログファイル313に記録される。なお、端末302から送信されるマニュアル操作による制御命令も、入出力制御部311を経由して制御命令記録部315を通じてログファイル313に記録される。[データベース構成]信号制御部314は、信号機の制御命令を作成する判断処理のために、閉塞区間データベース316と運行ダイヤデータベース317を読み込む。図4は、閉塞区間データベース316及び運行ダイヤデータベース317を構成するテーブルのフィールド構成を示す図である。閉塞区間データベース316は、図2bに示した閉塞区間テーブル211と、区間設備テーブル401よりなる。閉塞区間テーブル211は、区間IDフィールドと、関係区間IDフィールドと、関係フィールドよりなる。区間IDフィールドには、閉塞区間を一意に識別する区間IDが格納される。関係区間IDフィールドには、区間IDフィールドの閉塞区間に関係する閉塞区間の区間IDが格納される。関係フィールドには、区間IDフィールドの閉塞区間に対する、関係区間IDフィールドの閉塞区間の関係の種別が格納される。関係フィールドの中身は、前述の順方向合流交差の三種類のいずれかである。区間設備テーブル401は、区間IDフィールドと、設備IDフィールドと、設備情報フィールドよりなる。区間IDフィールドは、閉塞区間テーブル211の同名フィールドと同じ内容である。設備IDフィールドには、区間IDフィールドの閉塞区間に設けられている設備306を一意に識別する設備IDが格納される。設備情報フィールドには、設備IDフィールドの設備306の詳細を示す情報が格納される。例えば踏切分岐器である。ある閉塞区間に列車が存在していない場合であっても、その閉塞区間に設けられている設備306の状態によっては通過できない場合がある。例えば、踏切が開いている場合、当該閉塞区間には絶対に進入してはならない。このような、閉塞区間に関係する設備306の状態も確認しなければならない。このために区間設備テーブル401が設けられている。区間設備テーブル401の、区間IDフィールドと設備IDフィールドとの関係は、一対多の関係である。つまり、単一の閉塞区間には複数の設備306が設けられ得る。運行ダイヤデータベース317は、運行ダイヤを表現する様々なテーブルの集合体で構成されている。そのうち、本実施形態に関係するテーブルとして、列車属性テーブル402と、列車区間テーブル403と、合流判定テーブル404がある。列車属性テーブル402は、列車番号フィールドと、列車属性フィールドよりなる。列車番号フィールドには、列車を一意に識別する列車番号が格納される。列車属性フィールドには、列車の種別を示す情報が格納される。例えば各駅停車快速特急等である。列車区間テーブル403は、列車番号フィールドと、先頭区間フィールドと、終端区間フィールドと、所属区間フィールドよりなる。列車番号フィールドは、列車属性テーブル402の同名フィールドと同じ内容である。先頭区間フィールドには、列車番号フィールドの列車が通過する際に確保する必要のある複数の閉塞区間のうち、先頭の閉塞区間の区間IDが格納される。終端区間フィールドには、列車番号フィールドの列車が通過する際に確保する必要のある複数の閉塞区間のうち、終端の閉塞区間の区間IDが格納される。所属区間フィールドには、列車番号フィールドの列車が通過する際に確保する必要のある複数の閉塞区間に属する全ての区間IDが格納される。合流判定テーブル404は、列車番号フィールドと、合流区間フィールドと、直前区間フィールドと、関係列車フィールドと、優先判断フィールドよりなる。列車番号フィールドは、列車属性テーブル402及び列車区間テーブル403の同名フィールドと同じ内容である。合流区間フィールドには、列車番号フィールドの列車が通過する路線上における、合流の関係を有する閉塞区間の区間IDが格納される。図2の場合、閉塞区間R201がこれに該当する。直前区間フィールドには、列車番号フィールドの列車が通過する路線上における、合流の関係にある閉塞区間の手前に存在する区間の区間IDが格納される。図2の場合、閉塞区間R202の直前に存在する閉塞区間図示せずがこれに該当する。関係列車フィールドには、直前区間フィールドの閉塞区間に存在する可能性がある他の列車の列車番号が格納される。優先判断フィールドには、列車番号フィールドの列車自車両と、関係列車フィールドの列車相手車両とを比較して、自車両を優先して走行させるのか、或は相手車両を優先して走行させるのかを示す情報が格納される。優先判断フィールドの中身は相手優先又は自己優先のいずれかである。合流判定テーブル404はその名の通り、合流の関係を有する閉塞区間において、自車両を優先して走行させるのか、或は相手車両を優先して走行させるのかを判断するためのテーブルである。例えば、快速が停車する駅では、快速が各駅停車を追い抜く。その際、各駅停車は快速が自分より先の閉塞区間に走行した時点迄、駅で停車して待たなければならない。このような場合、各駅停車にとって快速は相手優先であり、逆に快速にとって各駅停車は自己優先である。合流判定テーブル404は、このような関係性を記述する。[動作]これより、列車運行制御装置303の信号制御部314が実行する、信号機の制御処理を、フローチャートにて説明する。図5は、信号制御部314の全体処理の流れを示すフローチャートである。図5のフローチャートは、ある列車が走行路線の始発駅から走り始める時点で処理が開始され、列車が走行路線の終点に至るまで、処理が継続される。列車が始発駅に到達すると、処理を開始するS501。すると、信号制御部314は当該閉塞区間を予約対象閉塞区間として決定するS502。そして、信号制御部314はステップS502で決定した予約対象閉塞区間に対し、信号制御処理を実行するS503。次に、信号制御部314は信号制御処理の結果、当該予約対象閉塞区間が青信号にて制御されたか否かを判定するS504。もし、青信号にて制御されていないのならばS504のNO、少しの待ち時間一例として本実施形態では2秒を経てS505、再び同じ予約対象閉塞区間に対して信号制御処理を行うS503。つまり、予約対象閉塞区間が青信号として制御される迄、信号制御処理を繰り返す。ステップS504において、当該予約対象閉塞区間が青信号として制御されたのならばS504のYES、信号制御部314は列車区間テーブル403を参照して、次の予約対象閉塞区間と決定するS506。そして、次の予約対象閉塞区間がないか否かを確認するS507。もし、次の予約対象閉塞区間があるならばS507のNO、当該予約対象閉塞区間に対して信号制御処理を実行するS503。もし、次の予約対象閉塞区間がないならばS507のYES、一連の処理を終了するS508。図5に示すフローチャートは、列車が始発駅に到達した時点で処理が開始され、予約対象閉塞区間がなくなった時点、すなわち列車が終着駅に到達した時点で処理が終了する。図6は、信号制御部314の信号制御処理の流れを示すフローチャートである。図5のフローチャートの、ステップS503の詳細である。処理を開始するとS601、信号制御部314は列車区間テーブル403を参照して、列車が次に到達する閉塞区間を含む、列車が通過する際に確保する必要のある一以上の閉塞区間を、予約範囲として決定するS602。予約範囲とは、一つ以上の閉塞区間のリストである。次に、信号制御部314は予約範囲の最初の閉塞区間予約対象閉塞区間を判断処理対象として注目するS603。これ以降の処理はループである。信号制御部314は、現在判断処理対象として注目している閉塞区間が、列車が存在せず、且つ当該閉塞区間に関係する設備306は列車を通過させてよい状態であるか否かを確認するS604。このために信号制御部314は、ログファイル313を参照して列車の有無を確認し、区間設備テーブル401とログファイル313とを参照して、当該閉塞区間に関係する設備306の状態を確認する。もし、列車が未だ存在するか、或は踏切が開いている等、当該閉塞区間に関係する設備306が列車を通過させてよい状態でない場合S604のNOは、このステップS604の時点で列車を通過させてはいけない閉塞区間が存在することが確認できたので、予約範囲に属する全ての閉塞区間の信号機を制御せずS605、一連の処理を終了するS606。ステップS604において、現在注目している閉塞区間が列車を通行させてよい状態であることが判明したらS604のYES、次に当該閉塞区間に関係する閉塞区間を検証する処理を実行するS607。サブルーチンであるステップS607は、関係する閉塞区間の状態を確認し、返り値としてその判定結果を返す。ステップS607の判定結果が、当該閉塞区間が当該閉塞区間に関係する閉塞区間が列車を通過させてよい状態でない場合S608のYESは、ステップS607の処理結果として、列車を通過させてはいけない閉塞区間が存在することが確認できたので、予約範囲に属する全ての閉塞区間の信号機を制御せずS605、一連の処理を終了するS606。ステップS608において、現在注目している閉塞区間が関連する閉塞区間を含めて列車を通行させてよい状態であることが判明したらS608のYES、予約範囲を見て、現在注目している閉塞区間の次の閉塞区間を判断処理対象として注目するS609。そして、次の閉塞区間があるか否か確認するS610。次の閉塞区間があるのならばS610のYES、再びステップS604から処理を繰り返す。次の閉塞区間がないのならばS610のNO、このステップS610の時点で、予約範囲に属する全ての閉塞区間が列車を通行させてよい状態であることが確認できたので、予約範囲に属する全ての閉塞区間の信号機を青信号に制御してS611、一連の処理を終了するS606。図7は、信号制御部314の関係閉塞区間検証処理の流れを示すフローチャートである。図6のフローチャートの、ステップS607の詳細である。処理を開始するとS701、信号制御部314は先ず、現在検証している閉塞区間の区間IDで閉塞区間テーブル211を絞り込み検索し、現在検証している閉塞区間に関係する閉塞区間を全て抽出するS702。これ以降、ステップS702で抽出した閉塞区間を関係閉塞区間と呼ぶ。また、ステップS702で抽出した閉塞区間のリストを関係閉塞区間リストと呼ぶ。次に、抽出した関係閉塞区間リストのうち、最初のレコード関係閉塞区間を判断処理対象として注目するS703。これ以降の処理はループである。信号制御部314は、関係閉塞区間リストの関係フィールドを見て、現在判断処理対象として注目している関係閉塞区間が、順方向であるか否かを確認するS704。もし、順方向であるならばS704のYES、関係閉塞区間リストの次のレコードを判断処理対象として注目するS705。そして、関係閉塞区間リストの次のレコードの有無を確認するS706。レコードがあるのならばS706のYES、再びステップS704から処理を繰り返す。ステップS704において、もし、関係閉塞区間の関係が順方向でないならばS704のNO、信号制御部314は次に当該関係閉塞区間の関係が交差であるか否かを確認するS707。交差であるならばS707のYES、当該関係閉塞区間は列車が存在せず、且つ赤信号であるか否か、すなわち当該関係閉塞区間の関係元となる閉塞区間図6のステップS604で検証した閉塞区間に列車が通過してよい状態であるか否かを確認するS708。もし、当該関係閉塞区間に列車が存在するか、或は青信号である場合はS708のYES、当該関係閉塞区間の関係元となる閉塞区間は、列車が通過してはいけない状態である。したがって、列車を通過させてはいけない関係閉塞区間がある、という判断結果を得てS709、一連の処理を終了するS710。この判断結果は、図6のステップS608の判定処理にて利用される。ステップS708において、もし、当該関係閉塞区間に列車が存在せず、且つ赤信号である場合はS708のNO、当該関係閉塞区間の関係元となる閉塞区間は、列車が通過してよい状態である。そこで、ステップS705に処理を戻し、ステップS706を経て、次の関係閉塞区間の判定処理を繰り返す。ステップS707において、もし、関係閉塞区間の関係が交差でないならばS707のNO、当該関係閉塞区間の関係は合流である。そこで、信号制御部314は最初に、交差の場合S708と同様に、当該関係閉塞区間は列車が存在せず、且つ赤信号であるか否か、すなわち当該関係閉塞区間の関係元となる閉塞区間図6のステップS604で検証した閉塞区間に列車が通過してよい状態であるか否かを確認するS711。もし、当該関係閉塞区間に列車が存在するか、或は青信号である場合はS711のYES、当該関係閉塞区間の関係元となる閉塞区間は、列車が通過してはいけない状態である。したがって、列車を通過させてはいけない関係閉塞区間がある、という判断結果を得てS709、一連の処理を終了するS710。この判断結果は、図6のステップS608の判定処理にて利用される。ステップS711において、もし、当該関係閉塞区間に列車が存在せず、且つ赤信号である場合はS711のNO、信号制御部314は次に、合流判定テーブル404を参照して、当該関係閉塞区間の手前に存在する直前区間について、優先判断フィールドを読み、相手優先なのか或は自己優先なのかを確認するS712。相手優先であるならS712のNO、当該関係閉塞区間の関係元となる閉塞区間は、列車が通過してはいけない状態である。したがって、列車を通過させてはいけない関係閉塞区間がある、という判断結果を得てS709、一連の処理を終了するS710。この判断結果は、図6のステップS608の判定処理にて利用される。ステップS712において、自己優先であるならS712のYES、当該関係閉塞区間の関係元となる閉塞区間は、列車が通過してよい状態である。そこで、ステップS705に処理を戻し、ステップS706を経て、次の関係閉塞区間の判定処理を繰り返す。ステップS706において、次に判定すべき関係閉塞区間がなければS706のNO、全ての関係閉塞区間の関係元となる閉塞区間は、列車が通過してよい状態である。したがって、列車を通過させてはいけない関係閉塞区間がない、という判断結果を得てS713、一連の処理を終了するS710。この判断結果は、図6のステップS608の判定処理にて利用される。信号制御部314が、図5から図7のフローチャートに従って、信号機に対してどのような制御を行うのか、具体例を伴って説明する。図8a、b、c、d及びeは、信号制御部314による信号機の制御の手順を説明する概略図である。図8中、閉塞区間を矢印で簡易に表記している。矢印の根元が閉塞区間の始点に相当し、矢印の先端が終点に相当する。したがって、矢印の根元は信号機の位置を表している。図8aからeには、区間R801、R802、R803、R804及びR805が、順方向にて並んでいる。今、図8aに示すように、列車101が区間R801に存在している。そこで、信号制御部314は区間R802以降の信号機を制御しようと、処理を開始する。先ず、図8bに示すように、列車101が存在している区間R801の次に順方向にて位置する閉塞区間を、予約対象閉塞区間とする図5のステップS502。図8bでは区間R802である。予約対象閉塞区間は、予約範囲の先頭レコードである。次に、図8cに示すように、予約対象閉塞区間を含む、列車101が通過する上で確保しなければならない閉塞区間を、列車区間テーブル403を調べて、予約範囲として書き出す図6のステップS602。図8cでは、区間R802、R803及びR804である。次に、予約範囲の先頭レコード図6のステップS603から順番に、当該閉塞区間は列車101が通過してよいか否かを確認する。もし、途中で一つでも列車101が通過してはいけない状態の閉塞区間があるのならば図6のステップS604のNO、及びステップS608のYES、図8dに示すように、確認処理をそこで中断し、予約範囲にある全ての閉塞区間の信号機を制御しない図6のステップS605。図8dの場合、区間R803が列車101を通過してはいけない状態であるので、順方向に後続する区間R804の確認処理を行わずに、区間R802、R803及びR804の全ての信号機812、813及び814を制御しない。もし、全ての閉塞区間が列車101が通過してはよい状態であるのならば、図8eに示すように、予約範囲にある全ての閉塞区間の信号機812、813及び814を青信号に制御する図6のステップS611。図9は、信号制御部314による合流の関係にある閉塞区間における信号機の制御の内容を説明する概略図である。図9には、区間R901に列車911が存在しており、列車911は区間R901から順方向の区間R902へ、次に区間R902から合流の区間R903へ、次に区間R903から順方向の区間R904へ移動しようとする。区間R903の手前には区間R905が存在する。もし、区間R905或は区間R905より手前の閉塞区間に別の列車912が存在していた場合、仮に区間R903の信号機913が赤信号に制御されていたとしても、区間R901に滞在している列車911が区間R902に侵入してよいか否かは、列車911と列車912のどちらが先に区間R903を通過するべきなのかを調べる必要がある。もし、列車912が快速で、列車911よりも先に通過させなくてはならない場合、列車911は列車912が区間R904以降へ移動するまで待たなければならない。この、優先順位を確認するために、合流判定テーブル404が存在する。図10a、b、c、d、e及びfは、信号制御部314による、予約範囲にリストアップされた閉塞区間を判定する手順を説明する概略図である。予約範囲には区間R1001、R1002、R1003、R1004及びR1005が存在するものとする。区間R1001には、区間R1002が順方向にて存在すると共に、区間R1006が交差している。区間R1002には、区間R1003が順方向にて存在する。区間R1003には、区間R1004が合流にて存在する。区間R1004には、区間R1005が順方向にて存在する。更に区間R1004の手前には、区間R1004を順方向の関係とする区間R1007が存在する。先ず、図10aに示すように、予約範囲の先頭レコードである区間R1001の状態を確認する。区間R1001に列車101が存在していなければ、次に図10bに示すように、順方向以外の、区間R1001に関係する区間を調べる。すると、区間R1006が交差しているので、区間R1006に列車101が存在していないか、又青信号でないかを確認する。なお、関係する区間を調べる際、順方向は関係区間としては調査の対象にはしない。順方向の関係は予約範囲に記されているからである。区間R1001が列車101を通過させてよい状態であるなら、図10cに示すように、予約範囲の次のレコードである区間R1002の状態を確認する。区間R1002に列車101が存在していないなら、次に順方向以外の、区間R1002に関係する区間を調べる。しかし、区間R1002に順方向以外の関係区間は存在しないので、図10cに示すように、予約範囲の次のレコードである区間R1003の状態を確認する。区間R1003に列車101が存在していなければ、次に図10dに示すように、順方向以外の、区間R1003に関係する区間を調べる。すると、区間R1004が合流の関係であるので、区間R1004に列車101が存在していないか、又青信号でないかを確認する。区間R1004に列車101が存在せず、且つ赤信号であるならば、次に図10eに示すように、区間R1004の手前に存在する区間R1007の状態を確認する。区間R1007に列車101が存在している場合、合流判定テーブル404を参照して、どちらの列車101が先に行くべきかを確認する。区間R1007に存在している列車101に対して先に進む優先順位であるか、或は既に相手列車が先に通過して行った場合は、予約範囲の次のレコードである区間R1005の状態を確認する。以上のように信号制御部314は、予約範囲に順番に列挙されている閉塞区間について、列車が通過しても安全か否かを、一つずつ確認する。本実施形態では以下の応用例が可能である。1前述の実施形態では、説明を簡単にするために信号機は青と赤のみの二灯式であった。我が国の場合、信号機の種類には、三灯式、四灯式、五灯式、六灯式まで存在する。しかし、これらの信号は全て、停止を示す赤信号以外は、全て進行を示す意味の信号であり、進行の際に付帯する留意事項が異なるのみである。したがって、停止か否かの判断処理は上述の実施形態で説明した仕組みがそのまま利用できる。進行の際に付帯する留意事項の相違点は、図6のステップS611の時点で、運行ダイヤデータベース317から読み取ることで判定すればよい。本実施形態では、列車運行制御システム301を開示した。列車運行制御装置303は、鉄道路線を、始点に信号機が存在し、終点に信号機が存在しない閉塞区間で区切る。次に、列車が存在する閉塞区間の目の前にある、列車が進行しようとする閉塞区間を含む、まとめて信号機を制御しなければならない複数の閉塞区間を予約範囲に列挙する。そして、予約範囲の先頭レコードから、列車が通過してよいか否かを判断する。閉塞区間同士の接続関係は、順方向、合流、交差の三通りに分類できる。列車運行制御装置303は、接続関係に応じて、予約範囲内の閉塞区間に留まらず、予約範囲に列挙されている閉塞区間に関係する閉塞区間についても調べ上げて、列車が通過してよいか否かを判断する。本実施形態の列車運行制御方法は極めてシンプルな制御ロジックであり、運行ダイヤの変更に全く左右されない。判断処理が極めてシンプルであることは計算量が少ないなので、処理が高速に済むだけでなく、膨大な列車の運行を制御する際にも、計算機のハードウェアリソース機械的資源の消費量が少ない。したがって、堅牢性が高く、普遍的な列車運行制御方法、そしてそれを実行する列車運行制御装置303を実現できる。以上、本発明の実施形態例について説明したが、本発明は上記実施形態例に限定されるものではなく、特許請求の範囲に記載した本発明の要旨を逸脱しない限りにおいて、他の変形例、応用例を含む。