(57)【特許請求の範囲】
【請求項１】
線路網に在線する複数の列車の運行を制御する列車運行制御システムであって、
各列車（Ｔ１〜Ｔ４）に搭載され自列車の在線位置の情報を取得可能に構成された列車制御装置（１００）と、
転てつ器防護区間（１２）と転てつ器（１０）の制御方向と列車の進行方向とに基づいた所定のセグメント定義規則に従って、前記線路網に対して複数のセグメント（Ｓ１〜Ｓ６，Ｓ１１〜Ｓ１３，Ｓ２１〜Ｓ２７，Ｓ０００１，Ｓ０００１ａ，Ｓ０００１ｂ，Ｓ０１０２，Ｓ０２０３，Ｓ０２０４，Ｓ０２０５，Ｓ０４０２，Ｓ０４０６，Ｓ０４０６ａ，Ｓ０４０６ｂ，Ｓ０５０２，Ｓ０５０７，Ｓ０５０７ａ，Ｓ０５０７ｂ，Ｓ０６０４，Ｓ０６０４ａ，Ｓ０６０４ｂ，Ｓ０７０５，Ｓ０７０５ａ，Ｓ０７０５ｂ）を予め定義し、前記複数のセグメント同士の競合関係を予め設定することによって準備されたセグメント競合情報（４０３）を格納しているセグメント競合情報記憶部（４０３）と、
列車の運行のために使用許可を求めるセグメントである使用要求セグメントを前記在線位置の情報に基づいて選択して、使用要求セグメント情報（２２２）を作成する使用セグメント要求装置（２００，２００Ｂ，２００Ｄ）と、
各セグメントの使用許可状況が登録されたセグメント使用許可状況情報（４０４）を格納しているセグメント使用許可状況情報記憶部（４０４）と、
各列車から前記使用要求セグメント情報（２２２）を取得し、前記複数の列車の間で前記使用要求セグメントが列車運行上、競合するか否かの判断を、前記セグメント競合情報（４０３）および前記セグメント使用許可状況情報（４０４）を利用した所定の競合判断処理（４４５）に従って行い、競合しないと判断した前記使用要求セグメントを使用許可セグメントとして、該当する列車についての使用許可セグメント情報（４２１）に含め、競合判断の結果に従って前記セグメント使用許可状況情報（４０４）を更新するセグメント使用許可設定部（４０１）と
を備える、列車運行制御システム（９０，９０Ｂ〜９０Ｊ）。
【請求項２】
請求項１に記載の列車運行制御システムであって、
前記セグメント使用許可設定部（４０１）は、競合しないと判断した前記使用要求セグメントであっても前記転てつ器の状態に応じて走行が禁止されるセグメントを、前記使用許可セグメント情報（４２１）に含めず、
前記列車運行制御システムは、
各列車の前記使用許可セグメント情報（４２１）に基づいて、先行列車との間隔を確保するための情報である停止限界情報（５２２）を列車毎に作成し、前記停止限界情報を、該当する列車へ出力する間隔制御装置（５００）
をさらに備え、
前記列車制御装置（１００）は、自列車についての前記停止限界情報に基づいて自列車の走行を制御する、列車運行制御システム（９０，９０Ｂ〜９０Ｄ，９０Ｆ〜９０Ｉ）。
【請求項３】
請求項１に記載の列車運行制御システムであって、
前記列車制御装置（１００）は、自列車の前記使用許可セグメント情報（４２１）に基づいて、先行列車との間隔を確保するための情報である停止限界情報（５２２）を作成し、前記停止限界情報に基づいて自列車の走行を制御する、列車運行制御システム（９０Ｅ，９０Ｊ）。
【請求項４】
請求項１に記載の列車運行制御システムであって、
前記使用セグメント要求装置（２００，２００Ｄ）は、各列車に搭載され、自列車について前記使用要求セグメント情報（２２２）を作成する、列車運行制御システム（９０，９０Ｃ〜９０Ｆ，９０Ｈ〜９０Ｊ）。
【請求項５】
請求項１に記載の列車運行制御システムであって、
前記使用セグメント要求装置（２００Ｂ）は、地上装置に含まれ、在線中の各列車について前記使用要求セグメント情報（２２２）を作成する、列車運行制御システム（９０Ｂ，９０Ｇ）。
【請求項６】
請求項１に記載の列車運行制御システムであって、
列車ダイヤのデータ（２０３，２０３Ｂ）を格納している列車ダイヤデータ記憶部（２０３，２０３Ｂ）と、
前記複数のセグメントの中から在線中のセグメントおよび走行予定のセグメントを前記列車ダイヤデータに基づいて選択し、選択したセグメントを使用計画セグメントとして含む使用計画セグメント情報（２２１）を作成する使用計画セグメント構成部（２０１）と、
所定の選択処理（２４０）によって前記使用計画セグメントの中から、前記在線中のセグメントを含む少なくとも１つの使用要求セグメントを選択して、前記使用要求セグメント情報を作成する使用要求セグメント選択部（２０２）と
をさらに備え、
前記使用要求セグメント選択部（２０２）は、各列車に搭載された前記使用要求セグメント要求装置（２００Ｄ）に設けられ、
前記使用計画セグメント構成部（２０１）は、前記列車ダイヤデータ記憶部（２０３，２０３Ｂ）と共に地上装置に含まれ、在線中の各列車について前記使用計画セグメント情報（２２１）を作成する、列車運行制御システム（９０Ｄ，９０Ｉ）。
【請求項７】
請求項１に記載の列車運行制御システムであって、
前記列車制御装置（１００）は、自列車の前記使用許可セグメント情報（４２１）に含まれる前記使用許可セグメントに対応する転てつ器（１０）の方向を、前記転てつ器に対応するセグメントの定義に従って制御する、列車運行制御システム（９０Ｃ，９０Ｈ）。
【請求項８】
請求項１に記載の列車運行制御システムであって、
前記使用セグメント要求装置（２００，２００Ｂ，２００Ｄ）は、使用許可が得られていない未許可セグメントへの進入を防止するためのブレーキ動作が必要になる限界の時刻まで、前記未許可セグメントを前記使用要求セグメント情報（２２２）に含めない、列車運行制御システム（９０，９０Ｂ〜９０Ｊ）。
【請求項９】
請求項１ないし請求項５と請求項７と請求項８とのうちのいずれか１項に記載の列車運行制御システムであって、
前記線路網のうちでデッドロックが生じる可能性のある部分の各経路について、同一方向を向いた一連のセグメントで以て、セグメント列（Ｒ０００１，Ｒ０００２，Ｒ０１０１，Ｒ０１０２）が予め定義されており、
前記使用セグメント要求装置（２００，２００Ｂ）は、前記セグメント列の使用予告に関する情報であって前記セグメント列の使用予定時刻を含んだ使用予告セグメント列情報（２２３）を作成し、
前記列車運行制御システムは、前記デッドロックを防止するためのデッドロック防止装置（９００）をさらに備え、
前記デッドロック防止装置は、
前記セグメント列同士の競合関係を予め設定することによって準備されたセグメント列競合情報（９０２）を格納しているセグメント列競合情報記憶部（９０２）と、
各セグメント列の使用予告状況が登録されたセグメント列使用予告情報（９０３）を格納しているセグメント列使用予告情報記憶部（９０３）と、
各列車から前記使用要求セグメント情報（２２２）と前記使用予告セグメント列情報（２２３）とを取得し、対向する２列車について前記デッドロックが発生するか否かの判断を、前記セグメント列競合情報（９０２）および前記セグメント列使用予告情報（９０３）を利用した所定のセグメント列競合判断処理（９１８）に従って行うセグメント列使用許可設定部（９０１）と
を含み、
前記セグメント列使用許可設定部（９０１）は、
前記デッドロックが発生すると判断した場合、所定の優先判断処理（９２０）に従って判定された優先度の低い列車の前記使用要求セグメント情報（２２２）から、前記デッドロックに関係するセグメントの使用要求を削除し、削除後の前記使用要求セグメント情報（２２２ａ）を前記セグメント使用許可設定部（４０１）へ出力し、
前記デッドロックは発生しないと判断した場合、修正しない状態の前記使用要求セグメント情報（２２２，２２２ａ）を前記セグメント使用許可設定部（４０１）へ出力し、
前記セグメント使用許可設定部（４０１）は、各列車から取得した前記使用要求セグメント情報（２２２）に基づいて列車運行上、競合しないと判断されたという条件と、前記デッドロック防止装置から取得した前記使用要求セグメント情報（２２２ａ）に含まれているという条件と、を満たす前記使用要求セグメントを前記使用許可セグメント情報（４２１）に含める、列車運行制御システム（９０Ｆ〜９０Ｈ，９０Ｊ）。
【請求項１０】
請求項６に記載の列車運行制御システムであって、
前記線路網のうちでデッドロックが生じる可能性のある部分の各経路について、同一方向を向いた一連のセグメントで以て、セグメント列（Ｒ０００１，Ｒ０００２，Ｒ０１０１，Ｒ０１０２）が予め定義されており、
前記使用計画セグメント構成部（２０１）は、前記セグメント列の使用予告に関する情報であって前記セグメント列の使用予定時刻を含んだ使用予告セグメント列情報（２２３）を作成し、
前記列車運行制御システムは、前記デッドロックを防止するためのデッドロック防止装置（９００）をさらに備え、
前記デッドロック防止装置は、
前記セグメント列同士の競合関係を予め設定することによって準備されたセグメント列競合情報（９０２）を格納しているセグメント列競合情報記憶部（９０２）と、
各セグメント列の使用予告状況が登録されたセグメント列使用予告情報（９０３）を格納しているセグメント列使用予告情報記憶部（９０３）と、
各列車から前記使用要求セグメント情報（２２２）と前記使用予告セグメント列情報（２２３）とを取得し、対向する２列車について前記デッドロックが発生するか否かの判断を、前記セグメント列競合情報（９０２）および前記セグメント列使用予告情報（９０３）を利用した所定のセグメント列競合判断処理（９１８）に従って行うセグメント列使用許可設定部（９０１）と
を含み、
前記セグメント列使用許可設定部（９０１）は、
前記デッドロックが発生すると判断した場合、所定の優先判断処理（９２０）に従って判定された優先度の低い列車の前記使用要求セグメント情報（２２２）から、前記デッドロックに関係するセグメントの使用要求を削除し、削除後の前記使用要求セグメント情報（２２２ａ）を前記セグメント使用許可設定部（４０１）へ出力し、
前記デッドロックは発生しないと判断した場合、修正しない状態の前記使用要求セグメント情報（２２２，２２２ａ）を前記セグメント使用許可設定部（４０１）へ出力し、
前記セグメント使用許可設定部（４０１）は、各列車から取得した前記使用要求セグメント情報（２２２）に基づいて列車運行上、競合しないと判断されたという条件と、前記デッドロック防止装置から取得した前記使用要求セグメント情報（２２２ａ）に含まれているという条件と、を満たす前記使用要求セグメントを前記使用許可セグメント情報（４２１）に含める、列車運行制御システム（９０Ｉ）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、線路（換言すれば、線路網）に在線する複数の列車の運行を制御する列車運行制御システムに関する。
【背景技術】
【０００２】
列車の制御方式は大きく２つに分けられる。すなわち、物理的に固定した閉そくによって列車間隔を制御する固定閉そく方式と、列車相互の速度と位置とに従って閉そく区間を連続的に移動させることによって列車間隔を制御する移動閉そく方式とがある。【０００３】
移動閉そく方式に関する従来の技術として、例えば特許文献１に記載された技術がある。特許文献１の技術によれば、各車両がダイナミック専有セクション（車両が上り下り等のいずれの方向にも自由に走行することの可能な走行範囲であり、かかる走行範囲は車両の走行と共に変化する）の割当てを車両の位置に基づいて要求する。そして、各車両からの割当て要求を走行路専有状態管理テーブルと照合し、照合結果に基づいて各車両にダイナミック専有セクションを割当て、割当てられたダイナミック専有セクションを各車両に伝送する。各車両は割当てられたダイナミック専有セクションに従って車両の速度制御を行なう。【０００４】
移動閉そく方式に関する他の従来の技術として、例えば非特許文献１に記載された技術がある。非特許文献１の技術によれば、列車間隔の制御に関して、地上の拠点装置は、列車自らが検知した列車位置情報を受信し、受信した列車位置情報に基づいて列車走行に必要な進路を構成し、進路の末端までの間で走行に支障となる条件検索（前方を走行する列車、システム境界、経路終端など）を行い、列車が走行できる最遠端の位置（停止限界）を算出し、算出結果を列車へ送信する。また、駅構内の進路制御に関して、列車位置情報を、軌道回路（固定閉そく方式において列車の在線を検知する単位にあたる）相当の区間に関連付け、従来の固定閉そく方式の論理を踏襲している。なお、従来の固定閉そく方式の論理を作成する方法として、例えば特許文献２に記載された技術がある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１０８９０３号公報
【特許文献２】特開２００３−８１０９０号公報
【非特許文献】
【０００６】
【非特許文献１】黒岩篤、梅津知史、伊藤徹理、森井明、馬場裕一、中山恒、今野信三、「仙石線におけるＡＴＡＣＳの実用化」、JR EAST Technical Review、東日本旅客鉄道株式会社、2009年、第28巻（No.28）、p.41-46
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１の技術では、制御対象列車のダイナミック専有セクションを決めるために、制御対象列車の割当て要求を、走行路専有状態管理テーブルに記述されている他列車のダイナミック専有セクションと照合する。走行路専有状態管理テーブルには、各列車のダイナミック専有セクションが、専有区間の始点位置および終点位置によって記述されている（特許文献１の図８を参照）。【０００８】
しかし、駅構内では異なる走行路の始点と終点が重なるので、照合処理が複雑になる。また、制御対象列車のダイナミック専有セクションを決めるためには、全ての車両のダイナミック専有セクションと照合する必要があるので、車両数の増加に伴って処理時間が増加する。【０００９】
ここで、制御対象列車から割当てを要求されたダイナミック専有セクションを、他列車に割当て済みのダイナミック専有セクションと照合する場合の問題点を、図４５の例を用いて説明する。【００１０】
図４５には、Ａ駅の１番線および２番線に列車Ｔａ，Ｔｂ，Ｔｃが既に在線しており、Ａ駅の３番線に列車Ｔｄが向かう様子を示している。図４５において、符号Ｚ１，Ｚ２，Ｚ３は列車Ｔａ，Ｔｂ，Ｔｃに既に割当てられているダイナミック専有セクションを示し、符号Ｚ４は列車Ｔｄが要求したダイナミック専有セクションの割当て要求範囲を示し、符号Ｚ５は列車Ｔｄに割当てられるダイナミック専有セクションを示している。ここでは、特許文献１の図８に倣って、ダイナミック専有セクションの始点および終点を走行路名称およびキロ程で表現するものとする。なお、キロ程とは、線区の起点からの線路延長であり、線路の起点から終点に向かって設定される。【００１１】
列車Ｔｄが、本線１２３４５ｍからＡ駅３番線２０００ｍまでの範囲Ｚ４を自身のダイナミック専有セクションとして要求したとする。ダイナミック専有セクションは列車毎に管理されるので、列車Ｔｄのダイナミック専有セクションを決めるためには、列車Ｔｄが要求した割当て範囲Ｚ４を全ての他列車Ｔａ，Ｔｂ，Ｔｃのダイナミック専有セクションと照合する必要がある。【００１２】
図４５によれば、列車Ｔａのダイナミック専有セクションＺ１は、列車Ｔｄのダイナミック専有セクション割当て要求範囲Ｚ４の終点（３番線２０００ｍ）よりも前方に在る。したがって、列車Ｔａのダイナミック専有セクションＺ１は、列車Ｔｄの割当て要求範囲Ｚ４に重ならない。【００１３】
また、列車Ｔｂのダイナミック専有セクションＺ２（１番線１５００ｍ〜１番線２０００ｍ）は、キロ程について、列車Ｔｄによる割当て要求範囲Ｚ４と重なる。しかし、列車Ｔｂの使用番線（１番線）は列車Ｔｄの使用番線（３番線）と異なる。したがって、列車Ｔｂのダイナミック専有セクションＺ２は、列車Ｔｄの割当て要求範囲Ｚ４に重ならない。【００１４】
また、列車Ｔｃのダイナミック専有セクションＺ３（２番線１７５０ｍ〜２番線２０００ｍ）は、キロ程について、列車Ｔｄによる割当て要求範囲Ｚ４と重なる。しかし、列車Ｔｃの使用番線（２番線）は列車Ｔｄの使用番線（３番線）と異なる。したがって、列車Ｔｃのダイナミック専有セクションＺ３は、列車Ｔｄの割当て要求範囲Ｚ４に重ならないはずである。ところが、列車Ｔｃの後部位置（１７５０ｍの地点）が転てつ器の防護区間Ｚ６に含まれているので、列車の脱線や衝突を避けるために、転てつ器防護区間Ｚ６を列車Ｔｄのダイナミック専有セクションに含めないようにしなければならない。【００１５】
その結果、列車Ｔｄによる割当て要求範囲Ｚ４のうちで転てつ器防護区間Ｚ６の直前までの部分が、列車Ｔｄのダイナミック専有セクションＺ５として割当てられることになる。【００１６】
このように、図４５の例によれば、換言すれば特許文献１の技術によれば、ダイナミック専有セクションを割当てるためには、全ての他列車のダイナミック専有セクションとの比較を実施してキロ程が重ならないことを確認する必要がある。ダイナミック専有セクションは各列車について設定されるので、キロ程確認の処理量は列車本数の二乗で増加することになる。【００１７】
さらに、線路が重ならないことを確認する処理、および、関連する転てつ器の防護区間が重ならないことを確認する処理も行う必要がある。【００１８】
しかも、ダイナミック専有セクションの情報（走行路名称およびキロ程）は車両の走行と共に刻々と変化していくので、そのような変化し続ける情報を用いてリアルタイムに上記各種処理を行う必要がある。【００１９】
以上のことから、特許文献１の技術には、列車の専有区間の競合処理が複雑であるという問題や、かかる競合処理の処理量は管理する列車本数の二乗で増加するという問題がある。【００２０】
これに対し、非特許文献１の技術は、従来からの固定閉そく方式の論理を踏襲しているので、上記のような問題は生じない。【００２１】
しかし、駅構内において移動閉そく方式による効率的な列車運行を行わないので、全体として非効率的な運行になってしまうという問題がある。【００２２】
さらに、従来の固定閉そくの論理では、複数の軌道回路（各軌道回路は固定閉そく方式において列車の在線を検知する単位にあたる）から構成される進路の競合関係と、進路内への列車の進入を制御する信号機の競合関係とを考慮するので、制御論理を作成するのに多大の労力が必要である（特許文献２参照）。【００２３】
本発明は、進路競合に関する処理を簡素化しうる列車運行制御システムを提供することを目的とする。
【課題を解決するための手段】
【００２４】
本発明の一態様に係る列車運行制御システムは、線路網に在線する複数の列車の運行を制御する列車運行制御システムであって、列車制御装置と、セグメント競合情報記憶部と、使用セグメント要求装置と、セグメント使用許可状況情報記憶部と、セグメント使用許可設定部とを含んでいる。前記列車制御装置は、各列車に搭載され、自列車の在線位置の情報を取得可能に構成されている。前記セグメント競合情報記憶部は、転てつ器防護区間と転てつ器の制御方向と列車の進行方向とに基づいた所定のセグメント定義規則に従って、前記線路網に対して複数のセグメントを予め定義し、前記複数のセグメント同士の競合関係を予め設定することによって準備されたセグメント競合情報を格納している。前記使用セグメント要求装置は、列車の運行のために使用許可を求めるセグメントである使用要求セグメントを前記在線位置の情報に基づいて選択して、使用要求セグメント情報を作成する。前記セグメント使用許可状況情報記憶部は、各セグメントの使用許可状況が登録されたセグメント使用許可状況情報を格納している。前記セグメント使用許可設定部は、各列車から前記使用要求セグメント情報を取得し、前記複数の列車の間で前記使用要求セグメントが列車運行上、競合するか否かの判断を、前記セグメント競合情報および前記セグメント使用許可状況情報を利用した所定の競合判断処理に従って行い、競合しないと判断した前記使用要求セグメントを使用許可セグメントとして、該当する列車についての使用許可セグメント情報に含め、競合判断の結果に従って前記セグメント使用許可状況情報を更新する。
【発明の効果】
【００２５】
上記の一態様によれば、転てつ器防護区間と転てつ器の制御方向と列車の進行方向とに基づいて定義される「セグメント」を導入し、各列車が使用するセグメントの競合を判断することによって各列車の運行を制御する。セグメントの定義、セグメント競合情報の設定、セグメントによる列車運行管理等では、列車位置を用いた複雑な計算を用いない。したがって、進路競合に関する処理を簡素化できる。【００２６】
本発明の目的、特徴、局面、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。
【図面の簡単な説明】
【００２７】
【図１】実施の形態１〜５に係るセグメントを例示する模式図である。
【図２】実施の形態１〜５に係るセグメントを例示する模式図である。
【図３】実施の形態１〜５に係るセグメントを例示する模式図である。
【図４】実施の形態１〜５に係るセグメントを例示する模式図である。
【図５】実施の形態１〜５に係るセグメントを例示する模式図である。
【図６】実施の形態１〜５に係るセグメント競合テーブルを例示する模式図である。
【図７】実施の形態１に係る列車運行制御システムの構成を例示するブロック図である。
【図８】実施の形態１に係る使用要求セグメント選択部による処理を概説する模式図である。
【図９】実施の形態１に係る使用要求セグメント選択部による処理を例示するフローチャートである。
【図１０】実施の形態１に係る使用要求セグメントリストを例示する模式図である。
【図１１】実施の形態１に係るセグメント使用許可設定部による処理を例示するフローチャートである。
【図１２】実施の形態１に係るセグメント使用許可設定部による処理を例示するフローチャートである。
【図１３】実施の形態１に係る使用許可登録ファイルを例示する模式図である。
【図１４】実施の形態１に係るセグメント競合判断処理を例示する模式図である。
【図１５】実施の形態１に係るセグメント使用許可設定部による処理を概説する模式図である。
【図１６】実施の形態１に係る転てつ器管理部による処理を例示するフローチャートである。
【図１７】実施の形態１に係る間隔制御情報作成部による処理を例示するフローチャートである。
【図１８】実施の形態２に係る列車運行制御システムの構成を例示するブロック図である。
【図１９】実施の形態３に係る列車運行制御システムの構成を例示するブロック図である。
【図２０】実施の形態４に係る列車運行制御システムの構成を例示するブロック図である。
【図２１】実施の形態５に係るセグメント定義を例示する模式図である。
【図２２】実施の形態５に係るセグメント競合テーブルを例示する模式図である。
【図２３】実施の形態５に係る列車運行制御システムの構成を例示するブロック図である。
【図２４】駅構内において、対向する２列車によってデッドロックが発生する様子を例示する説明図である。
【図２５】実施の形態６に係る列車運行制御システムの構成を例示するブロック図である。
【図２６】実施の形態６に係るセグメント列を例示する模式図である。
【図２７】実施の形態６に係るセグメント列を例示する模式図である。
【図２８】実施の形態６に係るセグメント列競合テーブルを例示する模式図である。
【図２９】実施の形態６に係る使用予告セグメント列リストを例示する模式図である。
【図３０】実施の形態６に係る用計画セグメント構成部による使用予告セグメント列選択処理を例示するフローチャートである。
【図３１】実施の形態６に係るデッドロック防止装置の処理を概説する模式図である。
【図３２】実施の形態６に係るデッドロック防止装置の処理を概説する模式図である。
【図３３】実施の形態６に係るデッドロック防止装置の処理を概説する模式図である。
【図３４】実施の形態６に係るデッドロック防止装置の処理を概説する模式図である。
【図３５】実施の形態６に係るセグメント列使用許可設定部による使用予告セグメント列許可設定処理を例示するフローチャートである。
【図３６】実施の形態６に係るセグメント列使用許可設定部によるセグメント列登録処理を例示するフローチャートである。
【図３７】実施の形態６に係るセグメント列使用予告登録ファイルを例示する模式図である。
【図３８】実施の形態６に係るセグメント列使用許可設定部による優先判断処理を例示するフローチャートである。
【図３９】実施の形態６に係るセグメント使用許可設定部による処理を例示するフローチャートである。
【図４０】実施の形態６に係るセグメント使用許可設定部による処理を例示するフローチャートである。
【図４１】実施の形態７に係る列車運行制御システムの構成を例示するブロック図である。
【図４２】実施の形態８に係る列車運行制御システムの構成を例示するブロック図である。
【図４３】実施の形態９に係る列車運行制御システムの構成を例示するブロック図である。
【図４４】実施の形態１０に係る列車運行制御システムの構成を例示するブロック図である。
【図４５】従来技術に係るダイナミック専有セクションの照合についての課題を説明する模式図である。
【発明を実施するための形態】
【００２８】
＜実施の形態１＞
まず、本発明の実施の形態１および後述の実施の形態２〜５において基本となるセグメントとセグメント競合テーブルを説明する。
【００２９】
＜セグメント＞
セグメントとは、線路（換言すれば、線路網）を、転てつ器防護区間と、転てつ器の制御方向と、列車の進行方向とに基づいた所定の規則（セグメント定義規則と呼ぶことにする）に従って捉える概念である。
【００３０】
具体的には、転てつ器防護区間の線路は、転てつ器の制御方向と列車の進行方向との組み合わせに応じて、複数の進路を形成すると把握可能であり、そのような複数の進路のそれぞれをセグメントとして定義する。同様に、転てつ器防護区間以外の区間の線路については、列車の進行方向に応じて、複数のセグメントが定義される。
【００３１】
以下でも言及するが、１つの区間に対して複数のセグメントが定義可能であっても、例えば列車の運行計画等の理由により、実際にはそのうちの一部のセグメントだけが利用される場合もある。但し、実際に運用されている各区間に対しては、少なくとも１つのセグメントが定義される。
【００３２】
また、実際的には線路網は複数の区間（転てつ器防護区間と、転てつ器防護区間以外の区間とに大別される）で構成されるので、線路網に対して複数のセグメントが定義されることになる。
【００３３】
なお、転てつ器とは、線路の分岐状態を制御する装置である。転てつ器の制御方向には定位と反位があり、これらの制御方向を転換することによって、分岐部分における進行方向を変更することができる。
【００３４】
また、転てつ器に対しては、列車の脱線や接触を防ぐ目的で、転てつ器防護区間が設定される。具体的には、転てつ器防護区間内に列車が存在する場合、転てつ器の転換制御が禁止される。また、転てつ器の転換制御が行われている間、その転てつ器に対して設けられた転てつ器防護区間への列車進入が禁止される。
【００３５】
図１にセグメントの第１例を説明する模式図を示す。図１には線路の分岐部分を例示しており、分岐部分に転てつ器１０（具体的構造の図示は省略する）が設置されている。図１の例では、転てつ器１０は、Ｄａ，Ｄｂの両地点を結ぶ経路と、Ｄａ，Ｄｃの両地点を結ぶ経路とのいずれかを選択的に形成する。図１において、３本の短い斜線からなる図記号１１に沿った経路を選択する場合、すなわちＤａ，Ｄｂの両地点を結ぶ場合の制御方向が定位であり、図記号１１が付されていない経路を選択する場合、すなわちＤａ，Ｄｃの両地点を結ぶ場合の制御方向が反位である。
【００３６】
図１に例示するように、転てつ器１０から所定の範囲（図１では破線で囲むと共に区間端点に区切り線を付している）に、転てつ器防護区間１２が設定されている。なお、転てつ器１０からＤａ，Ｄｂ，Ｄｃの各方向における区間端点までの距離は、互いに同じであってもよいし、異なっていてもよい。
【００３７】
一般に、列車の進行方向は、上り方向と、下り方向とに分けられる。図１の例では、図中左から右へ進行する方向を下り方向とし、逆に図中右から左へ進行する方向を上り方向とする。なお、後出の図面においても同様に上り方向および下り方向を想定するものとする。
【００３８】
図１の例では、転てつ器防護区間１２内の線路について、転てつ器１０の制御方向と、列車の進行方向との組み合わせによって、４つのセグメントＳ１〜Ｓ４が定義される。具体的には、定位と下りの組み合わせでセグメントＳ１が定義され、定位と上りの組み合わせでセグメントＳ２が定義され、反位と下りの組み合わせでセグメントＳ３が定義され、反位と上りの組み合わせでセグメントＳ４が定義されている。
【００３９】
ここで、各セグメントの定義に関する情報（セグメント定義情報と呼ぶことにする）は、例えばテーブル形式のデータにまとめることが可能である（図２参照）。但し、テーブル形式に限定されるものではない。
【００４０】
なお、運用上の理由等により、列車の進行方向が制限される場合、例えば転てつ器制御方向が定位での下り列車が運行されない場合、上記セグメントＳ１を定義する必要はない。
【００４１】
なお、図１において各セグメントＳ１〜Ｓ４は、矢印で以て模式的に図示されている。かかる図示において、矢印の指し示す方向が、列車の進行方向である。また、矢印の根元（黒塗り四角形が付されている）がセグメントの始端であり、矢印の先端（黒塗りの三角形で図示されている）がセグメントの終端である。すなわち、列車は、セグメントの始端から終端へ向けて進行する。
【００４２】
図３にセグメントの第２例を説明する模式図を示す。図３には、一旦分岐した線路が再度合流する線路網を例示している。
【００４３】
図３の例では、２箇所の分岐部分のそれぞれに転てつ器防護区間１２が設けられており、各転てつ器防護区間１２については、図１の例と同様にセグメントが定義される。
【００４４】
他方、転てつ器防護区間１２以外の区間（この区間は分岐部分を含んでいない）については、ここでは、２つの転てつ器防護区間１２を結ぶ区間（換言すれば、２つの転てつ器防護区間１２の間の区間）を１つの区間として扱い、この１つの区間に対してセグメントが定義されている。図３には、列車進行方向に応じて、２つのセグメントＳ５，Ｓ６が例示されている。具体的には、下り方向に対してセグメントＳ５が定義され、上り方向に対してセグメントＳ６が定義されている（図４参照）。
【００４５】
なお、運用上の理由等により、列車の進行方向が制限される場合、例えば下り電車が運行されない場合、上記セグメントＳ５を定義する必要はない。
【００４６】
＜セグメント競合テーブル＞
セグメント競合テーブルとは、セグメント同士の競合関係に関する情報（セグメント競合情報と呼ぶことにする）をテーブル形式にまとめたデータである。但し、セグメント競合情報を、テーブル形式以外のデータ形式で管理しても構わない。
【００４７】
図５に、より具体的な線路配線（換言すれば、線路網）についてセグメントを定義した図面（セグメント定義図と呼ぶことにする）を例示し、図５のセグメント定義図に対応したセグメント競合テーブルを図６に例示する。なお、図５では一部のセグメントについて記載を省略している。
【００４８】
図６において、競合関係がないセグメントの組み合わせに“○”を付し、競合関係にあるセグメントの組み合わせに“×”を付している。なお、図６の例では、セグメント競合テーブルは対称行列になるので、上半分の記載を省略している。
【００４９】
セグメントの競合関係は、所定の規則（セグメント競合関係設定規則と呼ぶことにする）に従って設定される。具体的に図５および図６の例は、同一線路区間を共有する異なるセグメント同士に競合関係を設定するという規則に基づいている。なお、線路区間とは、転てつ器防護区間１２と、転てつ器防護区間１２を結ぶ区間とのそれぞれを指す（図１および図３参照）。
【００５０】
ここで、上記例示の規則は、（ａ）対比対象のセグメントが同一の線路区間を共有しているという条件と、（ｂ）対比対象のセグメントが異なるセグメントであるという条件との両方を満たすセグメントに対して競合関係を設定する、と言い換えることが可能である。
【００５１】
図５の例において、例えば、セグメントＳ０１０２，Ｓ０２０３は同一の転てつ器防護区間を共有しており、かつ、セグメントＳ０１０２，Ｓ０２０３は異なるセグメントであるので、上記条件（ａ），（ｂ）の両方が満たされる。よって、セグメントＳ０１０２とセグメントＳ０２０３との間には競合関係を設定する（図６参照）。
【００５２】
上記規則によれば、同一線路区間を共有していても同一のセグメントには競合関係が設定されない。上記条件（ｂ）を満たさないからである。例えば、セグメントＳ０１０２は、セグメントＳ０１０２自身との関係においては、競合しない（図６参照）。
【００５３】
なお、セグメント競合関係設定規則は、上記条件（ａ），（ｂ）に加えて、あるいは、上記条件（ａ），（ｂ）に代えて、他の条件、例えば列車の運用に関する条件、線路の形状に関する条件等を含んでいてもよい。
【００５４】
このように、セグメント競合テーブルの作成作業は、従来の連動図表の作成に比べて、大幅に簡素化できる。
【００５５】
＜列車運行制御システム９０＞
図７に実施の形態１に係る列車運行制御システム９０の構成を例示するブロック図を示す。なお、図面では要素の名称を略記している場合がある。図７の例によれば、列車運行制御システム９０は、列車制御装置１００と、使用セグメント要求装置２００と、伝送装置３００と、進路制御装置４００と、間隔制御装置５００と、転てつ器制御装置６００とを含んでいる。
【００５６】
列車制御装置１００は、図７の例では、列車詳細情報検知部１０１と、列車制御部１０２と、車両性能データ記憶部１０３と、路線データ記憶部１０４とを含んでいる。なお、以下の説明では、記憶部１０３に格納されている車両性能データに対しても符号１０３を用いる場合がある。同様に、記憶部１０４に格納されている路線データに対しても符号１０４を用いる場合がある。上記２つの記憶部１０３，１０４は、同じ記憶装置で構成されてもよいし、あるいは、別々の記憶装置で構成されてもよい。
【００５７】
使用セグメント要求装置２００は、図７の例では、使用計画セグメント構成部２０１と、使用要求セグメント選択部２０２と、列車ダイヤデータ記憶部２０３とを含んでいる。なお、以下の説明では、記憶部２０３に格納されている列車ダイヤデータに対しても符号２０３を用いる場合がある。
【００５８】
伝送装置３００は、図７の例では、車上→地上送信部３０１と、車上→地上送信部３０２と、地上→車上受信部３０３と、列車詳細情報収集部３０４と、セグメント使用要求収集部３０５と、地上→車上送信部３０６とを含んでいる。
【００５９】
進路制御装置４００は、図７の例では、セグメント使用許可設定部４０１と、転てつ器管理部４０２と、セグメント競合テーブル記憶部（換言すれば、セグメント競合情報記憶部）４０３と、セグメント使用許可登録ファイル記憶部（換言すれば、セグメント使用許可状況情報記憶部）４０４とを含んでいる。なお、以下の説明では、記憶部４０３に格納されているセグメント競合テーブル（換言すれば、セグメント競合情報）に対しても符号４０３を用いる場合がある。同様に、記憶部４０４に格納されているセグメント使用許可登録ファイル（換言すれば、セグメント使用許可状況情報）に対しても符号４０４を用いる場合がある。なお、上記２つの記憶部４０３，４０４は、同じ記憶装置で構成されてもよいし、あるいは、別々の記憶装置で構成されてもよい。
【００６０】
間隔制御装置５００は、図７の例では、列車在線管理部５０１と、間隔制御情報作成部５０２と、列車在線登録ファイル記憶部５０３とを含んでいる。なお、以下の説明では、記憶部５０３に格納されている列車在線登録ファイルに対しても符号５０３を用いる場合がある。
【００６１】
列車運行制御システム９０では、列車制御装置１００と使用セグメント要求装置２００は列車に搭載され、さらに伝送装置３００のうちで車上→地上送信部３０１，３０２と地上→車上受信部３０３も列車に搭載されている。列車に搭載された要素１００，２００，３０１〜３０３は車上装置と総称される場合がある。
【００６２】
また、進路制御装置４００と間隔制御装置５００と転てつ器制御装置６００は地上に設置され、さらに伝送装置３００のうちで列車詳細情報収集部３０４とセグメント使用要求収集部３０５と地上→車上送信部３０６も地上に設置されている。地上に設置された要素３０３〜３０６，４００，５００，６００は地上装置と総称される場合がある。
【００６３】
以下に各要素をより具体的に説明する。
【００６４】
＜列車制御装置１００＞
列車制御装置１００は、列車の走行に関する制御を行う。より具体的には、列車制御装置１００の各要素が次のように動作する。
【００６５】
列車詳細情報検知部１０１は、列車の走行に関する各種情報を検知し、検知した情報を列車詳細情報１２１として出力する。列車詳細情報１２１は、列車制御部１０２と、使用計画セグメント構成部２０１と、使用要求セグメント選択部２０２と、車上→地上送信部３０１へ向けて出力される。
【００６６】
列車詳細情報１２１は例えば在線位置、進行方向、走行速度等の情報を含んで構成され、換言すれば列車詳細情報検知部１０１は各情報の検知手段の総称にあたる。例えば在線位置は、列車に搭載されている速度発電機を使用して走行距離を積算することによって検知可能である（非特許文献１参照）。その他の情報も既存の各種手法によって検知可能である。
【００６７】
なお、列車詳細情報検知部１０１は、全ての出力先（列車制御部１０２等）に対して同じ内容の列車詳細情報１２１を出力してもよいし、あるいは、出力先毎に必要な情報だけを列車詳細情報１２１として出力してもよい。
【００６８】
ここで、各列車の列車詳細情報１２１が車上→地上送信部３０１を介して列車詳細情報収集部３０４に収集される。このため、列車詳細情報収集部３０４向けの列車詳細情報１２１は、発信元の列車を識別するための番号（いわゆる列車ＩＤ）を含んでいる。列車ＩＤは例えば列車詳細情報検知部１０１または車上→地上送信部３０１によって付加される。
【００６９】
列車制御部１０２は、列車詳細情報検知部１０１から列車詳細情報１２１を取得し、列車詳細情報１２１に基づいて列車の走行制御を行う。ここでは、ブレーキ出力（換言すれば、ブレーキ動作）の制御を例示する。ブレーキ出力制御に関しては、列車制御部１０２は、伝送装置３００を介して間隔制御情報作成部５０２から停止限界情報５２２を取得する。また、列車制御部１０２は、記憶部１０３から車両性能データを取得し、記憶部１０４から路線データを取得する。
【００７０】
ここで、停止限界情報５２２は、自列車の前方を先行する列車との間隔を確保するための情報であり、列車が走行できる最遠端の位置（停止限界位置）に関する情報である。
【００７１】
停止限界情報５２２は、例えば、停止すべき具体的な位置情報によって構成される。あるいは、例えば、停止位置を決定するための基準位置の情報と、基準位置の種別を示す情報（例えばそれ用のフラグが設けられる）との複合的な情報によって停止限界情報５２２を構成してもよい。後者の例によれば、列車制御部１０２は、基準位置から列車の側へ、基準位置の種別に基づいた安全余裕距離だけ離れた位置を求め、その位置を停止すべき具体的な位置として扱う。
【００７２】
また、車両性能データ１０３は、列車の性能、例えばブレーキ性能等のデータを含んでいる。また、路線データ１０４は、路線に関するデータであり、例えば、線路の勾配抵抗や曲線抵抗等の物理的条件に関するデータ、特定の区間に設けられて制限速度等の運転条件に関するデータ、等を含んでいる。
【００７３】
列車制御部１０２は、取得した列車詳細情報１２１と停止限界情報５２２と車両性能データ１０３と路線データ１０４とに基づいて、ブレーキ出力を行わない場合に列車が停止限界情報５２２で示された位置を超えるか否かを判断する。そして、列車制御部１０２は、超えると判断した場合、ブレーキ出力を行う。
【００７４】
＜使用セグメント要求装置２００＞
使用セグメント要求装置２００は、使用セグメント要求装置２００を搭載した列車（自列車）が使用するセグメントを求め、求めたセグメントの使用要求を進路制御装置４００へ出力する。より具体的には、使用セグメント要求装置２００の各要素が次のように動作する。
【００７５】
使用計画セグメント構成部２０１は、列車詳細情報検知部１０１から列車詳細情報１２１（より具体的には在線位置と進行方向の情報）を取得し、記憶部２０３から列車ダイヤデータ（走行計画が記述されている）を取得する。そして、使用計画セグメント構成部２０１は、取得した列車詳細情報１２１と列車ダイヤデータ２０３とに基づいて、現在在線しているセグメントとこれから走行する予定のセグメントとを含んだ使用計画セグメントリスト（換言すれば、使用計画セグメント情報）２２１を作成する。なお、使用計画セグメントリスト２２１は、例えば、運行路線の一部ずつについて列車運行中に適宜、作成される。作成された使用計画セグメントリスト２２１は使用要求セグメント選択部２０２へ向けて出力される。
【００７６】
上記の図５の例では、列車Ｔ１が下り方向でセグメントＳ０００１に在線しており、１番線に向かう走行計画の場合、使用計画セグメントリスト２２１にはセグメントＳ０００１，Ｓ０１０２，Ｓ０２０５，Ｓ０５０７が含められる。
【００７７】
ここで、使用セグメント要求装置２００にはセグメント定義情報（図２および図４参照）が予め与えられている。例えば、セグメント定義情報を格納した記憶部が使用計画セグメント構成部２０１に設けられている。あるいは、列車ダイヤデータがセグメントを用いて記述されている。
【００７８】
使用要求セグメント選択部２０２は、使用計画セグメント構成部２０１から使用計画セグメントリスト２２１を取得し、使用計画セグメントリスト２２１の中から、進路制御装置４００に対して使用要求を行うセグメントを選択し、選択したセグメントを使用要求セグメントリスト（換言すれば、使用要求セグメント情報）２２２に含める。セグメントの選択にあたり、使用要求セグメント選択部２０２は、列車詳細情報検知部１０１から列車詳細情報１２１（より具体的には在線位置と走行速度と進行方向の情報）を取得し、列車制御装置１００から車両性能データ１０３と路線データ１０４とを取得し、これらの情報１２１，１０３，１０４に基づいて使用要求セグメントリスト２２２を作成する。作成された使用要求セグメントリスト２２２は車上→地上送信部３０２へ向けて出力される。
【００７９】
ここで、図８に使用要求セグメント選択部２０２による処理を概説する模式図を示し、図９に使用要求セグメント選択部２０２による処理を例示するフローチャートを示す。図８の例において、列車Ｔ１の使用計画セグメント（すなわち使用計画セグメントリスト２２１に含まれるセグメント）はセグメントＳ１１，Ｓ１２，Ｓ１３である。
【００８０】
図９に例示の使用要求セグメント選択処理２４０では、使用計画セグメントリスト２２１に含まれる使用計画セグメントを列車後部位置から進行方向の側へ向かって順番に選択していくことによって（ステップ２４１Ｓ，２４１Ｅ）、各使用計画セグメントを使用要求セグメントリスト２２２に含めるか否かを決定する。
【００８１】
まず、選択したセグメント（すなわち処理対象のセグメント）が自列車が在線しているセグメントであるか否かを判別する（ステップ２４２）。在線中のセグメントであると判別した場合、そのセグメントは使用要求セグメントリスト２２２に含め（ステップ２４３）、次のセグメントの処理に移る（ステップ２４１Ｅ，２４１Ｓ）。図８の例では、セグメントＳ１１が在線中セグメントに対応する。
【００８２】
これに対し、ステップ２４２で在線中のセグメントではないと判別した場合、そのセグメントの始端（すなわち列車が進入する側の端）で列車を停止させるための走行パターン（以下、停止パターンと呼ぶことにする）を、車両性能データ１０３に基づいて作成する（ステップ２４４）。停止パターンは、例えば列車の位置と列車速度との関係によって表され、図８には速度グラフＰＴ１２，ＰＴ１３として例示している。図８の例において、ＰＴ１２はセグメントＳ１２についての停止パターンであり、ＰＴ１３はセグメントＳ１３についての停止パターンである。
【００８３】
次に、現在の位置および速度から全速で走行する場合の走行パターン（以下、全速走行パターンと呼ぶことにする）を、在線位置と列車速度と車両性能データ１０３と路線データ１０４とに基づいて作成する（ステップ２４５）。なお、在線位置と列車速度は列車詳細情報１２１として列車詳細情報検知部１０１から取得される。全速走行パターンは、上記の停止パターンと同様に、例えば列車の位置と列車速度との関係によって表され、図８には速度グラフＰＴ０として例示している。なお、ステップ２４５はステップＳ４４よりも前で実行しても構わない。
【００８４】
次に、全速走行パターンが停止パターンを超える時刻（以下、パターン超過予測時刻と呼ぶことにする）を求める（ステップ２４６）。例えば、図８を参照すると、現在位置から、全速走行パターンＰＴ０と停止パターンＰＴ１２とが交差する地点までの間の区間ＰＸを走行するのに費やす時間を、現在時刻に加算することによって、パターン超過予測時刻を得ることが可能である。
【００８５】
なお、現在位置と速度で停止パターンを超えている場合は、パターン超過予測時刻に現在時刻を設定する。
【００８６】
次に、使用要求開始時刻を求める（ステップ２４７）。ここで求める使用要求開始時刻とは、該当セグメントの使用要求の出力を開始する時刻であり、かつ、停止パターンを超えることによるブレーキ出力を発生させないという条件を満たしうる最も遅い時刻である。使用要求開始時刻は例えば次式１によって算出される。
【００８７】
使用要求開始時刻Ｊ１
＝パターン超過予測時刻Ｊ２
−転てつ器転換時分ｊ３−地上制御余裕時分ｊ４−車上制御余裕時分ｊ５…（式１）
【００８８】
ここで、転てつ器転換時分ｊ３とは転てつ器の転換制御に要する標準時間であり、転てつ器を含まないセグメントについてはｊ３＝０である。図８の例では、セグメントＳ１２は転てつ器を含むので、セグメントＳ１２の使用要求を行う場合は転換制御に要する時間をｊ３に設定する。また、図８の例では、セグメントＳ１３は転てつ器を含まないので、セグメントＳ１３の使用要求を行う場合はｊ３＝０に設定する。
【００８９】
また、地上制御余裕時間ｊ４とは、進路制御装置４００および間隔制御装置５００が使用要求セグメントリスト２２２および列車詳細情報１２１を取得してから所定の処理を完了するまでの標準時間である。
【００９０】
また、車上制御余裕時分ｊ５とは、使用要求セグメント選択部２０２が列車詳細情報１２１を取得してから使用要求セグメントリスト２２２を車上→地上送信部３０２へ渡すまでの標準時間である。
【００９１】
次に、式２に基づいて、該当セグメントを使用要求セグメントリスト２２２に含めるか否かを判断する（ステップ２４８）。
【００９２】
｛現在時刻Ｊ０＋通信余裕時分ｊ６｝
≧｛使用要求開始時刻Ｊ１−要求開始余裕時分ｊ７｝…（式２）
【００９３】
ここで、通信余裕時分ｊ６とは、列車と地上装置間で情報を送受信するのに必要な標準時間である。
【００９４】
また、要求開始余裕時分ｊ７とは、使用要求開始時刻Ｊ１を早めるためのパラメータであり、０以上の値をとる。要求開始余裕時分ｊ７を小さくすれば、該当列車によるセグメント使用要求は遅くなる。その結果、該当列車が不必要に長い時間、地上装置を専有するのを防ぐことができる。これに対し、転てつ器の動作遅延、通信遅延等の不測の事態が発生した場合、列車にブレーキ出力が発生する可能性が高くなる。そこで、要求開始余裕時分ｊ７を大きくすれば、列車のブレーキ出力発生の可能性を低くすることができる。要求余裕開始時分ｊ７は、路線の混雑度や装置・設備の性能に応じて、適切な値に設定される。
【００９５】
ステップ２４８において式２を満たす場合、すなわち現在時刻が、通信余裕時分ｊ６を見込んだ上で使用要求出力を開始しなければ停止パターン超過によるブレーキ出力を発生させることになる限界の時刻に等しいまたは超えている場合、処理中のセグメントを使用要求セグメントリスト２２２に含める（ステップ２４３）。その後、次のセグメントの処理に移る（ステップ２４１Ｅ，２４１Ｓ）。
【００９６】
これに対し、式２を満たさない場合、処理中のセグメントを使用要求セグメントリスト２２２に含めず（ステップ２４９）、処理２４０を終了する。
【００９７】
なお、使用要求セグメント選択処理２４０は、例えば５０ミリ秒程度の周期で繰り返し実行され、各回の起動時に取得可能な最新の各種情報を利用する。
【００９８】
このように、使用要求セグメント選択部２０２は、使用計画セグメントのうちで使用許可が得られていないセグメント（未許可セグメントと呼ぶことにする）への進入を防止するためのブレーキ動作が必要になる限界の時刻まで、その未許可セグメントを使用要求セグメントリスト２２２に含めない。したがって、そのような限界時刻まで、使用要求が出力されない。このため、列車が地上装置を不必要に使用することがなくなり、地上装置の効率的な利用が可能となる。
【００９９】
図１０に使用要求セグメントリスト２２２を例示する模式図を示す。図１０の例によれば、使用要求セグメントリスト２２２には、使用要求するセグメントが列車後部位置から進行方向へ向かって順番に記述され、また、各セグメントが列車在線セグメントであるか否かが記述される。
【０１００】
＜伝送装置３００＞
伝送装置３００は、車上装置と地上装置との間の通信を行う。
【０１０１】
より具体的には、車上→地上送信部３０１は、列車詳細情報検知部１０１から入力された列車詳細情報１２１を列車詳細情報収集部３０４へ送信する。列車詳細情報収集部３０４は、各列車から受信した列車詳細情報１２１を列車在線管理部５０１へ向けて出力する。なお、図７では簡略に図示しているが、列車詳細情報収集部３０４は、各列車から列車詳細情報１２１を収集する。
【０１０２】
車上→地上送信部３０２は、使用要求セグメント選択部２０２から入力された使用要求セグメントリスト２２２をセグメント使用要求収集部３０５へ送信する。セグメント使用要求収集部３０５は、受信した使用要求セグメントリスト２２２をセグメント使用許可設定部４０１へ向けて出力する。なお、図７では簡略に図示しているが、セグメント使用要求収集部３０５は、各列車から使用要求セグメントリスト２２２を収集する。
【０１０３】
地上→車上送信部３０６は、間隔制御情報作成部５０２から入力された停止限界情報５２２を、該当する列車の地上→車上受信部３０３へ送信する。地上→車上受信部３０３は、受信した停止限界情報５２２を列車制御部１０２へ向けて出力する。
【０１０４】
なお、車上→地上送信部３０１と車上→地上送信部３０２と地上→車上受信部３０３とを列車上の物理的に１つの装置で実現しても構わない。また、列車詳細情報収集部３０４とセグメント使用要求収集部３０５と地上→車上送信部３０６とを地上の物理的に１つの装置で実現しても構わない。
【０１０５】
また、使用要求セグメントリスト２２２と列車詳細情報１２１とを１つの情報にまとめて送信することも可能である。この場合、車上→地上送信部３０１と車上→地上送信部３０２を統合して１つの車上→地上情報送信部として実現し、列車詳細情報収集部３０４とセグメント使用要求収集部３０５を統合して１つの車上情報収集部として実現しても構わない。
【０１０６】
＜進路制御装置４００＞
進路制御装置４００は、在線中の全ての列車から伝送装置３００を介して使用要求セグメントリスト２２２を取得し、転てつ器制御装置６００から転てつ器状態情報６２１を取得し、取得した使用要求セグメントリスト２２２と転てつ器状態情報６２１に基づいて各列車の進路を制御する。より具体的には、進路制御装置４００の各要素が次のように動作する。
【０１０７】
＜セグメント使用許可設定部４０１＞
セグメント使用許可設定部４０１は、在線中の全ての列車の使用要求セグメントリスト２２２を取得し、転てつ器管理部４０２からセグメント走行可能状態情報４２２を取得し、取得した使用要求セグメントリスト２２２とセグメント走行可能状態情報４２２に基づいて使用許可セグメントリスト（換言すれば、使用許可セグメント情報）４２１を作成する。使用許可セグメントリスト４２１は、各列車に使用を許可するセグメントが記述されたリストである。セグメント使用許可設定部４０１は、使用許可セグメントリスト４２１の作成の際、記憶部４０３内のセグメント競合テーブルを参照する。また、セグメント使用許可設定部４０１は、使用許可セグメントリスト４２１の作成の際、記憶部４０４内のセグメント使用許可登録ファイル（換言すれば、セグメント使用許可状況情報）に登録されている各セグメントの使用許可状況の参照および更新を行う。得られた使用許可セグメントリスト４２１は間隔制御情報作成部５０２へ向けて出力される。
【０１０８】
ここで、図１１および図１２にセグメント使用許可設定部４０１によるセグメント使用許可処理を例示するフローチャートを示す。なお、図１１のフローと図１２のフローとは結合子Ｃ１を介して繋がっている。
【０１０９】
図１１および図１２に例示の使用許可セグメントリスト作成処理４４０では、各列車からの使用要求セグメントリスト２２２を列車単位で処理する（ステップ４４１Ｓ，４４１Ｅ）。まず、処理対象とする使用要求セグメントリスト２２２が所定の順番で（例えばセグメント使用許可設定部４０１に入力された順番で）選択する（ステップ４４２）。
【０１１０】
ステップ４４２で選択された使用要求セグメントリスト２２２は該当列車の前回の使用要求セグメントリスト２２２（セグメント使用許可登録ファイル４０４に記録されている）と比較され、比較の結果、今回、使用要求が停止したセグメントがあると判別した場合、セグメント使用許可登録ファイル４０４から、使用要求が停止したセグメントを削除する（ステップ４４３）。
【０１１１】
ここで、図１３にセグメント使用許可登録ファイル４０４を例示する模式図を示す。図１３の例では、セグメントＳ２１は列車Ｔ２に対して使用許可され、セグメントＳ２２は列車Ｔ１，Ｔ２に対して使用許可され、セグメントＳ２３は列車Ｔ３に対して使用許可されている。また、図１３の例では、セグメントＳ２２が列車Ｔ１の在線セグメントであることも記録されている。また、セグメント使用許可登録ファイル４０４は各セグメントについて使用許可した順番が分かるように記録されている。図１３の例によれば、左寄りの欄に記載されているほど使用許可した時刻が古い、換言すれば、右寄りの欄に記載されているほど使用許可した時刻が最近である。図１３の例によれば、セグメントＳ２２は、列車Ｔ１に対して使用許可された後に、Ｔ２に対して使用許可されている。
【０１１２】
図１１に戻り、上記ステップ４４３の後、使用要求セグメントリスト２２２に含まれる使用要求セグメントを列車後部位置から進行方向の側へ向かって順番に選択していくことによって（ステップ４４４Ｓ，４４４Ｅ）、各使用要求セグメントについて使用許可するか否かを決定する。
【０１１３】
ステップ４４４Ｓで選択された使用要求セグメントは、セグメント使用許可登録ファイル４０４の登録済み内容と照合される（ステップ４４５）。すなわち、使用要求セグメントに対して使用許可を与えると、セグメント使用許可登録ファイル４０４に登録済みのセグメント使用許可との間で、列車運行上、競合が生じるか否かが判断される（ステップ４４５）。この判断の際、セグメント競合テーブル４０３が参照される。なお、セグメント競合テーブル４０３は、図６の例と同様に構成され、記憶部４０３に予め格納されている。
【０１１４】
ここで、図１４に、ステップ４４５における競合判断を例示するフローチャートを示す。図１４に例示のセグメント使用競合判断処理４４５では、まず、現在処理中の使用要求セグメントと競合するセグメントを、セグメント競合テーブル４０３を検索することによって、抽出する（ステップ４４５ａ）。上記の図６の例によれば、使用要求セグメントがＳ０２０３の場合、競合するセグメントは“×”のついたセグメントＳ０１０２である。
【０１１５】
次に、ステップ４４５ａで抽出された競合セグメントについて、使用許可された列車があるか否かを、セグメント使用許可登録ファイル４０４を参照して、判断する（ステップ４４５ｂ）。競合セグメントについて使用許可された他列車が登録されている場合、その競合セグメントの使用について列車運行上、競合が生じると判断する（ステップ４４５ｃ）。これに対し、競合セグメントについて使用許可された他列車が登録されていない場合、その競合セグメントの使用について、列車運行上、競合は生じないと判断する（ステップ４４５ｄ）。
【０１１６】
図１１に戻り、上記ステップ４４５での判断の結果、列車運行上の競合がある場合は該当セグメントの使用を許可せず（ステップ４４６）、使用要求セグメント毎の処理を終了する（ステップ４４４Ｅ）。
【０１１７】
これに対し、運行上の競合がない場合は、現在処理対象としている列車に対して、現在処理対象としている使用要求セグメントの使用許可を与える（ステップ４４７）。より具体的には、その使用許可をセグメント使用許可登録ファイル４０４に登録する。
【０１１８】
次に、ステップ４４７で使用許可したセグメントに他列車が既に在線しているか否かを、セグメント使用許可登録ファイル４０４を参照して、チェックする（ステップ４４８）。
【０１１９】
チェックの結果、使用許可したセグメントに他列車が先に登録済みであり、かつ、使用許可したセグメントがその登録済み他列車の在線セグメントである場合、現在処理中の列車についての処理を終了し、使用要求セグメント毎の処理を終了する（ステップ４４４Ｅ）。
【０１２０】
これに対し、使用許可したセグメントに他列車が登録されていない場合、または、他列車が登録されていても、使用許可したセグメントがその登録済み他列車の在線セグメントではない場合、次の使用要求セグメントの処理に移る（ステップ４４４Ｅ，４４４Ｓ）。
【０１２１】
ここで、上記判断ステップ４４８の処理の意味を、図１５の模式図を用いて説明する。図１５の例において、現在処理対象となっている列車Ｔ１がセグメントＳ１１に在線し、列車Ｔ１の前を走行する列車をＴ４がセグメントＳ１２に在線しているとする。また、列車Ｔ１の使用要求セグメントは、セグメントＳ１１〜Ｓ１３であるとする。
【０１２２】
既述のようにここでは同一セグメント間には競合関係を設定しないので（図６参照）、セグメントＳ１１と競合するセグメントはなく、セグメントＳ１２と競合するセグメントもない。このため、上記ステップ４４５，４４７に従って、セグメントＳ１１，Ｓ１２は列車Ｔ１に対して使用許可される。
【０１２３】
しかし、セグメントＳ１２は先行する列車Ｔ４の在線セグメントとして既に登録されているので、上記ステップ４４８に従えば、列車Ｔ１に関してはステップ４４４Ｓ〜４４４Ｅの処理ループから抜けることになる。すなわち、列車Ｔ１に関しては、セグメントＳ１２の先にあるセグメントＳ１３についての使用許可判断を行わない。
【０１２４】
そもそも列車Ｔ１が線路の途中で先行列車Ｔ４を追い越すことはないから、列車Ｔ１が先行列車Ｔ４を越えてセグメントＳ１３を使用することはあり得ない。したがって、先行列車Ｔ４の在線セグメントＳ１２よりも先のセグメントＳ１３については、列車Ｔ１に対する使用許可を判断する必要性がない。このため、上記ステップ４４８を設けることによって、想定不可の状態についてセグメント使用許可が登録されてしまうのを防ぐことができる。
【０１２５】
なお、列車Ｔ４が処理対象となる場合、セグメントＳ１２に他列車Ｔ１が登録されているが、列車Ｔ１はセグメントＳ１２に在線していないので、次のセグメントＳ１３に関する競合チェックが行われる。
【０１２６】
また、列車Ｔ１がセグメントＳ１２へ進入した後は列車Ｔ１，Ｔ４のいずれもセグメントＳ１２に在線することになるが、先行する列車Ｔ４の方が先に使用許可されている。したがって、列車Ｔ１が処理対象である場合は上記ステップ４４８において、先に在線する他列車ありと判断され、これに対し、列車Ｔ４が処理対象である場合は上記ステップ４４８において、先に在線する他列車なしと判断される。
【０１２７】
このようにステップ４４８を採用することによって、地上装置を不必要に使用することがなくなり、地上装置の効率的な利用が可能になる。
【０１２８】
図１１に記載のステップ４４４Ｓ〜４４４Ｅの処理ループが終了することにより、処理対象の列車について使用許可セグメントの登録が完了する。その後、図１２に記載のフローへ進み、処理対象の列車について、セグメント使用許可登録ファイル４０４に登録された使用許可セグメントの中に、走行禁止状態に設定されたセグメント（以下、走行禁止セグメントとも呼ぶ）があるか否かを、転てつ器管理部４０２から取得したセグメント走行可能状態情報４２２を参照して（図７参照）、チェックする（ステップ４４９）。この処理では、使用許可セグメントを、列車後部位置から進行方向に向かって順番にチェックしていく。
【０１２９】
チェックの結果、走行禁止セグメントがあれば（ステップ４５０）、使用許可の登録をしたセグメントのうちで走行禁止セグメントの手前のセグメントまでを、該当列車の使用許可セグメントリスト４２１に含める（ステップ４５１）。これに対し、走行禁止セグメントがなければ（ステップ４５０）、登録済みの全ての使用許可セグメントを使用許可セグメントリスト４２１に含める（ステップ４５２）。作成された使用許可セグメントリスト４２１は、間隔制御情報作成部５０２へ向けて出力される。
【０１３０】
上記ステップ４５１，４５２の終了により、現在処理中の列車に対するステップ４４１Ｓ〜４４１Ｅの処理ループが終了する。使用許可セグメントリスト４２１が未作成の列車があれば次の列車の処理に移り、全ての列車について使用許可セグメントリスト４２１が作成されたならば使用許可セグメントリスト作成処理４４０を終了する。
【０１３１】
なお、かかる選択処理４４０は、例えば５０ミリ秒程度の周期で繰り返し実行され、各回の起動時に取得可能な最新の各種情報を利用する。
【０１３２】
＜転てつ器管理部４０２＞
転てつ器管理部４０２は、転てつ器制御装置６００から転てつ器状態情報６２１を取得し、取得した転てつ器状態情報６２１に基づいて転てつ器の管理、例えばセグメント走行可能状態情報４２２の出力と転てつ器制御命令４２３の出力とを行う。なお、セグメント走行可能状態情報４２２はセグメント使用許可設定部４０１へ向けて出力され、転てつ器制御命令４２３は転てつ器制御装置６００へ向けて出力される。
【０１３３】
ここで、転てつ器状態情報６２１は、転てつ器の状態（定位、反位または転換制御中）に関する情報である。また、セグメント走行可能状態情報４２２は、各セグメントが走行可能な状態にあるか否かに関する情報である。転てつ器制御命令４２３は、転てつ器を定位または反位に転換制御する命令である。
【０１３４】
転てつ器の管理に際し、転てつ器管理部４０２は、記憶部４０４内のセグメント使用許可登録ファイルを参照する。また、転てつ器管理部４０２にはセグメント定義情報が予め与えられており（例えば、セグメント定義情報を格納した記憶部が転てつ器管理部４０２に設けられている）、転てつ器管理部４０２はセグメント定義情報も参照して、転てつ器の管理処理を行う。
【０１３５】
図１６に、転てつ器管理部４０２による転てつ器管理を例示するフローチャートを示す。図１６に例示の転てつ器管理処理４７０では、セグメント毎に処理を行う（ステップ４７１Ｓ，４７１Ｅ）。
【０１３６】
まず、処理対象として選択されたセグメントが、セグメント使用許可登録ファイル４０４において使用許可の登録がされているか否かをチェックする（ステップ４７２）。使用許可登録されていない場合、現在処理対象としているセグメントをセグメント走行可能状態情報４２２において走行禁止に設定する（ステップ４７３）。
【０１３７】
これに対し、使用許可登録されている場合、現在処理中のセグメントが転てつ器を含むか否かをチェックする（ステップ４７４）。かかるステップ４７４は、例えば、セグメント定義情報が転てつ器の制御方向の情報を含むか否かを判別することによって、実行される。あるいは、例えば、現在処理中のセグメントに対して転てつ器状態情報６２１が存在するか否かを判別することによって、ステップ４７４を実行してもよい。あるいは、例えば、転てつ器を含まないセグメントに対しては転てつ器状態情報６２１の内容をいわゆる“ＮＵＬＬ”データに設定することにより、転てつ器状態情報６２１の内容から転てつ器を含むか否かをチェック可能である。
【０１３８】
上記ステップ４７４によって転てつ器を含んでいないと判別した場合、現在処理中のセグメントをセグメント走行可能状態情報４２２において走行可能に設定する（ステップ４７５）。これに対し、転てつ器を含んでいると判別した場合、その転てつ器が所定の制御方向に向いているか否かをチェックする（ステップ４７６）。かかるステップ４７６は、例えば、セグメント定義情報と転てつ器状態情報６２１とを比較することによって実行される。
【０１３９】
そして、該当転てつ器が所定方向に設定されている場合、現在処理中のセグメントを走行可能に設定する（ステップ４７５）。これに対し、該当転てつ器が所定方向に設定されていない場合、所定方向へ転換させるために転てつ器制御命令４２３を転てつ器制御装置６００へ出力する（ステップ４７７）。転てつ器制御命令４２３により該当転てつ器は方向転換中の状態になるので、対応するセグメント、すなわち現在処理対象となっているセグメントは走行禁止に設定される（ステップ４７３）。
【０１４０】
上記ステップ４７３，４７５の後、次のセグメントの処理に移る（ステップ４７１Ｅ，４７１Ｓ）。そして、全てのセグメントに対して走行可能または走行禁止の設定が完了することにより、処理４７０を終了する。
【０１４１】
なお、転てつ器管理処理４７０は、例えば５０ミリ秒程度の周期で繰り返し実行され、各回の起動時に取得可能な最新の各種情報を利用する。また、転てつ器管理処理４７０は、使用許可セグメントリスト作成処理４４０（図１１および図１２参照）の終了後に実行される。この場合、転てつ器管理処理４７０は、例えば、使用許可セグメントリスト作成処理４４０と交互に実行される。これによれば、使用許可セグメントリスト作成処理４４０によって更新されたセグメント使用許可登録ファイル４０４が転てつ器管理処理４７０に提供され、転てつ器管理処理４７０によって更新されたセグメント走行可能状態情報４２２が使用許可セグメントリスト作成処理４４０に提供される。あるいは、転てつ器管理処理４７０を、例えば、使用許可セグメントリスト作成処理４４０においてステップ４４１Ｓ，４４１Ｅのループが終了した後からステップ４４９が実行される前までの期間に実行することも可能である。
【０１４２】
＜間隔制御装置５００＞
間隔制御装置５００は、セグメント使用許可設定部４０１から使用許可セグメントリスト４２１を取得し、在線中の全ての列車から伝送装置３００を介して列車詳細情報１２１を取得し、取得した使用許可セグメントリスト４２１と列車詳細情報１２１に基づいて、先行列車との間隔を制御するための情報（ここでは停止限界情報５２２）を作成し、作成した停止限界情報５２２を伝送装置３００を介して各列車へ配信する。より具体的には、間隔制御装置５００の各要素が次のように動作する。
【０１４３】
＜列車在線管理部５０１＞
列車在線管理部５０１は、列車詳細情報収集部３０４によって収集された在線中の全列車の列車詳細情報１２１を取得して、列車在線登録ファイル５０３に記録する。また、列車在線管理部５０１は、列車詳細情報１２１を間隔制御情報作成部５０２に提供する。
【０１４４】
＜間隔制御情報作成部５０２＞
間隔制御情報作成部５０２は、列車詳細情報１２１と使用許可セグメントリスト４２１とを取得し、列車詳細情報１２１と使用許可セグメントリスト４２１に基づいて列車毎の停止限界情報５２２を作成する。
【０１４５】
図１７に、間隔制御情報作成部５０２による停止限界情報作成処理を例示するフローチャートを示す。図１７に例示の停止限界情報作成処理５４０では、列車毎に処理を行う（ステップ５４１Ｓ，５４１Ｅ）。
【０１４６】
まず、使用許可セグメントリスト４２１を参照して、処理対象として選択された列車の使用許可セグメントのうちで、進行方向側で最も遠い位置のセグメント（換言すれば最も前方のセグメント）を特定する（ステップ５４２）。
【０１４７】
次に、特定したセグメントに、現在処理中の列車とは異なる他列車が在線するか否かをチェックする（ステップ５４３）。他列車が在線しないと判別した場合、上記ステップ５４２で特定したセグメントの終端（すなわち進行方向側の端）の位置を起点にして停止限界情報５２２を作成する（ステップ５４４）。
【０１４８】
ここで、停止限界情報５２２が列車の停止すべき位置の情報である場合、上記のセグメント終端位置から列車の在線位置の側へ所定の安全余裕距離だけ離れた位置を停止限界情報５２２に設定する。なお、所定の安全余裕距離が０である場合は、停止限界情報５２２で示される位置と上記のセグメント終端位置とは一致する。
【０１４９】
また、停止限界情報５２２が、停止位置を決定するための基準位置の情報と、基準位置の種別を示すフラグとの複合的な情報によって構成される場合、基準位置に上記のセグメント終端位置を設定し、基準位置の種別を示すフラグに、基準位置がセグメント終端位置であることを示すフラグを設定する。
【０１５０】
上記ステップ５４３の結果、上記ステップ５４２で特定したセグメントに他列車が在線すると判別した場合、その他列車が、現在の処理対象の列車の前方に在線するのか否かをチェックする（ステップ５４５）。
【０１５１】
ステップ５４５において上記他列車が、現在処理中の列車の前方に在線しないと判別した場合、上記の特定したセグメントの終端位置を起点にして停止限界情報５２２を作成する（ステップ５４４）。
【０１５２】
これに対し、ステップ５４５において上記他列車が、現在処理中の列車の前方に在線していると判別した場合、現在処理中の列車の前方で最も近い他列車の後部位置を起点にして停止限界情報５２２を作成する（ステップ５４６）。
【０１５３】
なお、ステップ５４５，５４４，５４６による処理は、現在処理対象としている列車の使用許可セグメントが１つだけの場合に特に有用である。この場合、処理対象の列車の在線セグメントが、上記ステップ５４２で特定されるセグメント、すなわち最も前方の使用許可セグメントに該当するからである。すなわち、同じセグメント内に処理対象の列車だけでなく他列車も在線していることになるので、その他列車が処理対象の列車の前方に居るのか、後方に居るのかによって、停止限界情報５２２の起点位置を違える必要があるからである（ステップ５４４，５４６参照）。
【０１５４】
上記ステップ５４４，５４６の後、次の列車の処理に移る（ステップ５４１Ｅ，５４１Ｓ）。そして、全ての列車に対して停止限界情報５２２を作成したならば、処理５４０を終了する。
【０１５５】
なお、停止限界情報作成処理５４０は、例えば５０ミリ秒程度の周期で繰り返し実行され、各回の起動時に取得可能な最新の各種情報を利用する。
【０１５６】
ここで、間隔制御装置５００は、進路制御装置４００が作成した使用許可セグメントリスト４２１を利用して停止限界情報５２２を作成する。既述のように、使用許可セグメントリスト４２１は、走行禁止セグメントを含まないように、すなわち走行可能セグメントのみを含むように作成されている（図１２のステップ４４９〜４５２参照）。このため、間隔制御装置５００では、停止限界情報５２２を作成する際に、走行禁止セグメント（例えば、列車運行上の競合はないが、転てつ器が方向転換中であるために、走行禁止に設定されている）を考慮する必要がない。したがって、間隔制御装置５００による処理を簡素化することができる。
【０１５７】
ところで、上記ステップ５２２，５２３によれば、処理対象の列車に先行する列車を探索する範囲を、最も前方のセグメントに限定している。これは次の理由に拠る。
【０１５８】
すなわち、既述の使用許可セグメントリスト作成処理４４０のステップ４４８（図１１参照）によれば、使用許可セグメントの登録は、他列車も同時に使用許可登録されているセグメントで終了する。このため、他列車が在線している可能性がある使用許可セグメントは、最後に使用許可登録されたセグメント、すなわち使用許可登録されたセグメントのうちで最も前方のセグメントである。換言すれば、最も前方側以外の使用許可登録セグメントには他列車が在線していないということが、上記ステップ４４８での処理によって、保証されている。したがって、先行する他列車の検索範囲を最も前方の使用許可登録セグメントに限定することが可能なのである。
【０１５９】
このように先行する他列車の探索範囲を限定することによって、他列車の検索にかかる処理量を削減することができる。したがって、間隔制御装置５００による処理を簡素化することができる。
【０１６０】
＜列車運行制御システム９０による効果＞
列車運行制御システム９０によれば、上記のように、転てつ器防護区間と転てつ器の制御方向と列車の進行方向とに基づいて定義される「セグメント」を導入し、各列車が使用するセグメントの競合を判断することによって各列車の運行を制御する。セグメントの定義、セグメント競合情報の設定、セグメントによる列車運行管理等では、列車位置を用いた複雑な計算を用いない。したがって、進路競合に関する処理を簡素化できる。
【０１６１】
また、列車運行制御システム９０について例示したセグメント競合テーブル（図６参照）では、同一線路区間を共有していても同一のセグメントには競合関係を設定しない。これによれば、同じ線路区間に同一方向に向かう複数の列車を同時に走行させることが可能である。このため、駅構内において移動閉そく方式による列車制御を採用することが可能になり、その採用によって運行効率を向上させることができる。
【０１６２】
＜実施の形態２＞
図１８に、実施の形態２に係る列車運行制御システム９０Ｂの構成を例示するブロック図を示す。列車運行制御システム９０Ｂは、次の点を除いて、基本的には実施の形態１に係る列車運行制御システム９０（図７参照）と同様に構成されている。なお、図１８では、実施の形態１と同様の要素について図示を簡略化している場合がある。
【０１６３】
まず、列車運行制御システム９０Ｂは、使用セグメント要求装置２００（図７参照）の代わりに、使用セグメント要求装置２００Ｂを含んでいる。使用セグメント要求装置２００は列車に搭載されているのに対し、使用セグメント要求装置２００Ｂは地上に設置されており、地上装置に含まれる。使用セグメント要求装置２００Ｂについては後述する。
【０１６４】
また、列車運行制御システム９０Ｂは、伝送装置３００（図７参照）の代わりに、伝送装置３００Ｂを含んでいる。伝送装置３００Ｂは、伝送装置３００から車上→地上送信部３０２およびセグメント使用要求収集部３０５を削除した構成を有している。なお、セグメント使用要求収集部３０５は、伝送装置３００とは別個に設けられている。また、伝送装置３００Ｂの列車詳細情報収集部３０４は、収集した各列車の列車詳細情報１２１を、間隔制御装置５００だけでなく、使用セグメント要求装置２００Ｂにも出力する。
【０１６５】
使用セグメント要求装置２００Ｂは、使用要求セグメントリスト２２２を作成する点において使用セグメント要求装置２００と共通する。しかし、車上の使用セグメント要求装置２００はその列車の使用要求セグメントリスト２２２だけを作成するのに対して、地上の使用セグメント要求装置２００Ｂは在線中の全ての列車の使用要求セグメントリスト２２２を作成する。このため、使用セグメント要求装置２００Ｂは、上記の使用計画セグメント構成部２０１および使用要求セグメント選択部２０２の他に、列車ダイヤデータ記憶部２０３Ｂと、車両性能データ記憶部１０３Ｂと、路線データ記憶部１０４Ｂと、列車データ選択部２０４とを含んでいる。なお、以下の説明では、記憶部２０３Ｂ，１０３Ｂ，１０４Ｂに格納されているデータに対しても符号２０３Ｂ，１０３Ｂ，１０４Ｂを用いる場合がある。
【０１６６】
列車ダイヤデータ２０３Ｂと、車両性能データ１０３Ｂと、路線データ１０４Ｂとは、使用要求セグメントリスト２２２の作成対象となる全ての列車に関連した内容を含んでいる。換言すれば、実施の形態１では使用セグメント要求装置２００および列車制御装置１００は列車に搭載されているので、列車ダイヤデータ２０３と、車両性能データ１０３と、路線データ１０４とは、その列車に関連した内容だけでも構わない。
【０１６７】
列車データ選択部２０４は、列車詳細情報収集部３０４が収集した各列車の列車詳細情報１２１を取得し、列車詳細情報１２１に含まれる列車ＩＤに基づいて記憶部２０３Ｂ，１０３Ｂから該当列車の列車ダイヤデータ２０３Ｂと車両性能データ１０３Ｂとを読み出す。そして、列車データ選択部２０４は、読み出したデータ２０３Ｂ，１０３Ｂを使用計画セグメント構成部２０１および使用要求セグメント選択部２０２へ供給する。
【０１６８】
使用計画セグメント構成部２０１および使用要求セグメント選択部２０２は、列車毎のデータデータ２０３Ｂ，１０３Ｂに基づいて、列車毎に使用計画セグメントリスト２２１および使用要求セグメントリスト２２２を作成する。なお、列車毎の使用計画セグメントリスト２２１および使用要求セグメントリスト２２２の作成にあたり、使用計画セグメント構成部２０１および使用要求セグメント選択部２０２は、各列車の列車詳細情報１２１を列車詳細情報収集部３０４から取得する。列車毎の使用要求セグメントリスト２２２は、セグメント使用要求収集部３０５によって収集され、進路制御装置４００へ供給される。
【０１６９】
列車運行制御システム９０Ｂによれば、実施の形態１では各列車に搭載されていた使用セグメント要求装置２００が使用セグメント要求装置２００Ｂとして地上に集約され、また、車上→地上送信部３０２を列車毎に設ける必要がなくなる。したがって、システム全体を簡素化することができる。
【０１７０】
＜実施の形態３＞
図１９に、実施の形態３に係る列車運行制御システム９０Ｃの構成を例示するブロック図を示す。列車運行制御システム９０Ｃは、次の点を除いて、基本的には実施の形態１に係る列車運行制御システム９０（図７参照）と同様に構成されている。なお、図１９では、実施の形態１と同様の要素について図示を簡略化している場合がある。
【０１７１】
まず、列車運行制御システム９０Ｃは、進路制御装置４００（図７参照）の代わりに、進路制御装置４００Ｃを含んでいる。進路制御装置４００Ｃは進路制御装置４００から転てつ器管理部４０２を削除した構成を有しており、転てつ器管理部４０２は進路制御装置４００Ｃとは別個に設けられている。また、転てつ器管理部４０２からセグメント使用許可設定部４０１へセグメント走行可能状態情報４２２が供給されない。すなわち、列車運行制御システム９０Ｃでは転てつ器管理部４０２が進路制御装置４００Ｃから切り離されている。
【０１７２】
上記のようにセグメント使用許可設定部４０１は転てつ器管理部４０２からセグメント走行可能状態情報４２２を取得しない。このため、セグメント使用許可設定部４０１が実施の形態１と同様に動作する場合（図１１および図１２参照）、走行禁止セグメントの存否判断ステップ４５０（図１２参照）では常にＮＯ（すなわち走行禁止セグメント無し）と判断される。
【０１７３】
また、セグメント使用許可設定部４０１で作成された使用許可セグメントリスト４２１は、実施の形態１と同様に、間隔制御情報作成部５０２へ出力され、間隔制御情報作成部５０２において停止限界情報５２２の作成に利用される。特に実施の形態３では、間隔制御情報作成部５０２は、作成した停止限界情報５２２と共に、使用許可セグメントリスト４２１も列車制御部１０２へ向けて送信する。
【０１７４】
列車制御部１０２は、受信した使用許可セグメントリスト４２１内に転てつ器を含むセグメントがあれば、その転てつ器の状態を転てつ／車上通信部７００Ｃを介して転てつ器管理部４０２へ直接、問い合わせる。すなわち、列車運行制御システム９０Ｃでは、列車制御部１０２が、転てつ器／車上通信部７００Ｃを介して転てつ器管理部４０２から、転てつ器状態情報６２１を取得する。
【０１７５】
列車制御部１０２は、取得した転てつ器状態情報６２１から、転てつ器を転換させる必要があると判断した場合、転てつ器／車上通信部７００Ｃを介して転てつ器管理部４０２へ、転てつ器制御命令４２３を出力する。そして、転てつ器制御命令４２３を取得した転てつ器管理部４０２によって、転てつ器の方向転換が指示される。
【０１７６】
つまり、列車運行制御システム９０Ｃでは、列車制御部１０２が転てつ器の方向制御を行う。
【０１７７】
また、列車制御部１０２は、転てつ器の方向転換が完了するまで、停止限界位置を該当セグメントよりも手前（すなわち列車の側）に設定し、これにより列車が該当セグメントに進入しないようにする。
【０１７８】
列車運行制御システム９０Ｃによれば、進路制御装置４００Ｃは転てつ制御を行う必要がないので、進路制御装置４００Ｃによる処理が簡略化される。
【０１７９】
また、進路制御装置４００Ｃは線路の所定位置に設けられている転てつ器を制御する必要がないので、進路制御装置４００Ｃを駅設備から遠方に設置することが可能になる。このため、例えば全ての駅に対する進路制御装置を１箇所に集約することができ、システム全体を簡素化することができる。
【０１８０】
＜実施の形態４＞
図２０に、実施の形態４に係る列車運行制御システム９０Ｄの構成を例示するブロック図を示す。列車運行制御システム９０Ｄは、次の点を除いて、基本的には実施の形態１に係る列車運行制御システム９０（図７参照）と同様に構成されている。なお、図２０では、実施の形態１と同様の要素について図示を簡略化している場合がある。
【０１８１】
まず、列車運行制御システム９０Ｄは、使用セグメント要求装置２００および伝送装置３００の（図７参照）の代わりに、使用セグメント要求装置２００Ｄおよび伝送装置３００Ｄを含んでいる。また、列車運行制御システム９０Ｄは、使用計画セグメント構成装置８００Ｄをさらに含んでいる。なお、使用計画セグメント構成装置８００Ｄは地上に設置されており、地上装置に含まれる。
【０１８２】
使用セグメント要求装置２００Ｄは、使用セグメント要求装置２００（図７参照）から、使用計画セグメント構成部２０１および列車ダイヤデータ記憶部２０３を削除した構成を有している。これに対応して、使用計画セグメント構成装置８００Ｄは、使用計画セグメント構成部２０１および列車ダイヤデータ記憶部２０３を含んでいる。つまり、実施の形態１では車上に搭載されていた使用計画セグメント構成部２０１および列車ダイヤデータ記憶部２０３が地上に設けられている。
【０１８３】
伝送装置３００Ｄは、伝送装置３００（図７参照）に、地上→車上受信部３０７および地上→車上送信部３０８を追加した構成を有している。
【０１８４】
列車運行制御システム９０Ｄでは、地上に設けられた使用計画セグメント構成部２０１が、列車詳細情報収集部３０４から各列車の列車詳細情報１２１を取得し、実施の形態１と同様にして列車毎の使用計画セグメントリスト２２１を作成する。使用計画セグメント構成部２０１は作成した使用計画セグメントリスト２２１を地上→車上送信部３０８へ出力し、地上→車上送信部３０８から各列車へ、該当する使用計画セグメントリスト２２１が配信される。各列車に搭載された地上→車上受信部３０７は、自列車の使用計画セグメントリスト２２１を受信して、使用要求セグメント選択部２０２へ引き渡す。使用要求セグメント選択部２０２は、取得した使用計画セグメントリスト２２１に基づき実施の形態１と同様にして使用要求セグメントリスト２２２を作成する。
【０１８５】
列車運行制御システム９０Ｄによれば、列車が列車ダイヤデータ２０３を保有しないので、ダイヤ変更等によるデータ更新を全列車に対して行う必要がなくなる。このため、列車搭載の列車ダイヤデータを変更するための設備が不要である。また、システム運用を簡便かつ柔軟に行うことができる。
【０１８６】
また、列車運行制御システム９０Ｄでは使用要求セグメント選択部２０２が列車に搭載されている。このため、使用要求セグメント選択部２０２が地上に設けられている列車運行制御システム９０Ｂ（図１８参照）に比べて、使用要求セグメント選択部２０２が列車詳細情報検知部１０１から列車詳細情報１２１を取得するのにかかる時間が短くて済む。つまり、列車運行制御システム９０Ｄでは使用要求セグメント選択部２０２が列車詳細情報１２１を取得する際に伝送装置３００が介在しないので、通信遅延の影響がない。したがって、適切なタイミングで、使用要求セグメントリスト２２２の作成および出力が可能である。なお、かかる効果は列車運行制御システム９０についても同様である。
【０１８７】
＜実施の形態５＞
図２１および図２２に、実施の形態５に係るセグメント定義図およびセグメント競合テーブルを例示する模式図をそれぞれ示す。
【０１８８】
図２１に例示のセグメント定義図は、図５のそれと比較して、転てつ器防護区間以外のセグメントを複数に分割している点が異なる。
【０１８９】
図２２に記載のセグメント競合テーブルは、図２２のセグメント定義図に対応する。図２２に例示のセグメント競合テーブルは、図６のそれと比較して、対角成分が“×”に設定されている点で異なる。すなわち、図２２のセグメント競合テーブルは、同一線路区間を共有する全てのセグメント間に競合関係を設定するという規則に基づいている。換言すれば、図６について説明した条件（ａ）と（ｂ）のうちで、条件（ａ）のみが適用されている。その結果、実施の形態５では、１つのセグメントに対して１台の列車のみが使用許可を得ることになり、固定閉そく方式に類似した列車運行制御方式が採用される。
【０１９０】
図２３に、実施の形態５に係る列車運行制御システム９０Ｅの構成を例示するブロック図を示す。列車運行制御システム９０Ｅは、次の点を除いて、基本的には実施の形態１に係る列車運行制御システム９０（図７参照）と同様に構成されている。なお、図２３では、実施の形態１と同様の要素について図示を簡略化している場合がある。
【０１９１】
まず、列車運行制御システム９０Ｅは、間隔制御装置５００（図７参照）を含んでいない。これに伴って、伝送装置３００の代わりに伝送装置３００Ｅが設けられている。伝送装置３００Ｅは、伝送装置３００から車上→地上送信部３０１および列車詳細情報収集部３０４を削除した構成を有している。
【０１９２】
また、セグメント使用許可設定部４０１で作成された使用許可セグメントリスト４２１は、地上→車上送信部３０６および地上→車上受信部３０３を介して列車制御部１０２へ送信される。列車制御部１０２は、受信した使用許可セグメントリスト４２１に基づいて、自列車の停止限界位置を設定する。すなわち、停止限界情報５２２（図７参照）を送信する間隔制御装置５００が設けられていないので、間隔制御装置５００に代わって列車制御部１０２が停止限界情報を作成する。
【０１９３】
例えば、列車制御部１０２は、自列車について使用許可されたセグメントのうちで最も前方のセグメント（換言すれば進行方向側で最も遠い位置のセグメント）を特定し、その最も前方のセグメントの終端（すなわち進行方向側の端）の位置を起点にして停止限界位置を設定する。例えば、上記の最も前方のセグメントの終端位置から列車の在線位置の側へ所定の安全余裕距離だけ離れた位置を、停止限界位置に設定する。そして、列車制御部１０２は、自身が作成した停止限界情報に基づいて自列車の走行を制御する。
【０１９４】
列車運行制御システム９０Ｅによれば、間隔制御装置５００（図７参照）を有していないので、システム全体を簡素化することができる。
【０１９５】
また、物理的に固定した閉そくを用いるのと異なり、セグメントの分割数を必要に応じて増やすことによって、列車を接近させた運行が可能になる。このため、運行効率を向上することができる。
【０１９６】
＜実施の形態６＞
＜対向進路とデッドロック＞
実施の形態６に係る具体例を説明する前に、２列車が逆方向に走行する場合に生じうる課題を、図２４を参照して説明する。図２４の例では、図５と同様の線路網が図示され、セグメントが図５と同様に定義され、セグメントの競合関係が図６と同様に定義される。
【０１９７】
図２４において、列車Ｔ１は下り方向に走行して１番線に停車するものとし、列車Ｔ２は２番線から上り方向に走行して次駅に向けて出発するものとする。この場合、列車Ｔ１が１番線に到着するためには、現在位置から下り方向に向かう一連のセグメント（ここではＳ０００１→Ｓ０１０２→Ｓ０２０５→Ｓ０５０７）の使用許可を得る必要がある。また、列車Ｔ２が２番線から次駅に向かうためには、現在位置から上り方向に向かう一連のセグメント（ここではＳ０６０４→Ｓ０４０２→Ｓ０２０３→（以降省略））の使用許可を得る必要がある。
【０１９８】
図６のセグメント競合テーブルによれば、セグメントＳ０１０２とセグメントＳ０４０２との間には競合関係がないので、列車Ｔ１はセグメントＳ０１０２の使用許可を得ることが可能であり、列車Ｔ２はセグメントＳ０４０２の使用許可を得ることが可能である。このため、２列車Ｔ１，Ｔ２がセグメントを要求するタイミングによっては、図２４に図示されるように、列車Ｔ１がセグメントＳ０００１，Ｓ０１０２の使用許可を得、列車Ｔ２がセグメントＳ０６０４，Ｓ０４０２の使用許可を得た状況になる場合がある。
【０１９９】
このような状況において、列車Ｔ１は次にセグメントＳ０２０５の使用許可を得る必要があるが、図６のセグメント競合テーブルによれば、このセグメントＳ０２０５と競合関係にあるセグメントＳ０４０２の使用許可を列車Ｔ２が得ている。一方、列車Ｔ２は次にセグメントＳ０２０３の使用許可を得る必要があるが、図６のセグメント競合テーブルによれば、このセグメントＳ０２０３と競合関係にあるセグメントＳ０１０２の使用許可を列車Ｔ１が得ている。よって、列車Ｔ１，Ｔ２のいずれも、それぞれが望むセグメントの使用許可を得ることができない。
【０２００】
間隔制御装置５００が作成する停止限界情報によって、列車Ｔ１はセグメントＳ０１０２の終端を起点とした位置に停車し、列車Ｔ２はセグメントＳ０４０２の終端を起点とした位置に停車する。以降は互いに向かい合った状態で、いずれの列車Ｔ１，Ｔ２も目的地点まで走行できないことになる。
【０２０１】
このような状態になると、いずれか一方の列車が一旦後退する必要が生じる。なお、後退運転の必要が生じる状態を「デッドロック」と称することにする。デッドロックの発生は列車の運行効率を著しく減じる場合がある。
【０２０２】
なお、図５の線路配線および図６のセグメント競合テーブルによればデッドロックが発生する可能性があるが、上り線と下り線のみで構成された単純な線路配線あるいは運用条件などによっては、デッドロックは発生しない場合もある。
【０２０３】
＜実施の形態６に係る例＞
図２５に、実施の形態６に係る列車運行制御システム９０Ｆの構成を例示するブロック図を示す。列車運行制御システム９０Ｆは、次の点を除いて、基本的には実施の形態１に係る列車運行制御システム９０（図７参照）と同様に構成されている。なお、図２５では、実施の形態１と同様の要素について図示を簡略化している場合がある。
【０２０４】
列車運行制御システム９０Ｆは実施の形態１に係る列車運行制御システム９０にデッドロック防止装置９００を追加した構成を有しており、デッドロック防止装置９００の追加に応じて列車運行制御システム９０が適宜、変形されている。
【０２０５】
＜デッドロック防止装置９００＞
デッドロック防止装置９００は、進路制御装置４００と同様に地上側に設置されており、図２５の例では、セグメント列使用許可設定部９０１と、セグメント列競合テーブル記憶部（換言すれば、セグメント列競合情報記憶部）９０２と、セグメント列使用予告登録ファイル記憶部（換言すれば、セグメント列使用予告情報記憶部）９０３とを含んでいる。
【０２０６】
なお、以下の説明では、記憶部９０２に格納されているセグメント列競合テーブル（換言すれば、セグメント列競合情報）に対しても符号９０２を用いる場合がある。同様に、記憶部９０３に格納されているセグメント列使用予告登録ファイル（換言すれば、セグメント列使用予告情報）に対しても符号９０３を用いる場合がある。なお、上記２つの記憶部９０２，９０３は、同じ記憶装置で構成されてもよいし、あるいは、別々の記憶装置で構成されてもよい。デッドロック防止装置９００の動作については、後で詳述する。
【０２０７】
＜セグメント列＞
セグメント列とは、同一方向の複数のセグメントを一群として捉える概念である。図２６および図２７にセグメント列を例示する。図２６は図５のセグメント定義図に対してセグメント列を定義した例である。
【０２０８】
図２６および図２７の例では、セグメント列Ｒ０００１，Ｒ０００２，Ｒ０１０１，Ｒ０１０２が図示されている。例えば、セグメント列Ｒ０００１は、下り方向の３つのセグメントＳ０１０２，Ｓ０２０５，Ｓ０５０７を含んでいる。なお、セグメント列を構成するセグメントは、線路配線上の走行順に従って並べるものとする（図２７参照）。
【０２０９】
また、図２６および図２７の例では、各セグメント列Ｒ０００１，Ｒ０００２，Ｒ０１０１，Ｒ０１０２に対し、列車が駅構内の或る番線に入線する旨を示す「場内」という種別、または、列車が駅構内の或る番線から次駅に向かう旨を示す「出発」という種別が設定されている。なお、「場内」および「出発」に加えてあるいは代えて、他の種別を設定してもよい。例えば、駅構内で番線の変更を行う旨を示す「入換」という種別を定義し、該当するセグメント列に「入換」を設定してもよい。
【０２１０】
図２７に示すように各セグメント列の定義に関する情報（セグメント列定義情報と呼ぶことにする）は、例えばテーブル形式のデータにまとめることが可能である。但し、テーブル形式に限定されるものではない。
【０２１１】
セグメント列は、対向方向に走行する２列車に対して、デッドロックが発生する可能性がある一連のセグメントに対して定義すればよい。このため、例えば対向方向のセグメントがない線路配線、運用形式等に対しては、セグメント列を定義する必要はない。
【０２１２】
ここで、デッドロック防止装置９００には、セグメント定義情報（図２および図４参照）に加え、図２６および図２７で示したセグメント列定義情報も予め与えられている。同様に、使用セグメント要求装置２００にも、セグメント列定義情報が予め与えられている。
【０２１３】
＜セグメント列競合テーブル＞
セグメント列競合テーブルとは、セグメント列同士の競合関係に関する情報（セグメント列競合情報と呼ぶことにする）をテーブル形式にまとめたデータである。但し、セグメント列競合情報を、テーブル形式以外のデータ形式で管理してもよい。
【０２１４】
図２８に、図５のセグメント定義図と図２６のセグメント列定義図とに対応したセグメント列競合テーブル９０２を例示する。図２８において、競合関係がないセグメント列の組み合わせに“○”を付し、競合関係にあるセグメント列の組み合わせに“×”を付している。なお、図２８の例では、セグメント列競合テーブル９０２は対称行列になるので、上半分の定義を省略している。
【０２１５】
セグメント列競合テーブルでは、セグメント列の方向（換言すれば、セグメント列における列車の進行方向）が互いに逆であり、かつ、それらのセグメント列を列車が走行する際にデッドロックが発生する可能性がある、セグメント列同士に対して競合関係を設定する。具体的には、セグメント列Ｒ０００１，Ｒ０１０２のそれぞれに列車が走行する場合、図２４で説明したようにデッドロックが発生する可能性があるので、これらのセグメント列Ｒ０００１，Ｒ０１０２の間に競合関係を設定する。同様に、Ｒ０００１とＲ０１０１の組み合わせ、Ｒ０００２とＲ０１０１の組み合わせ、Ｒ０００２とＲ０１０２の組み合わせについても、競合関係を設定する。
【０２１６】
＜セグメント列の使用予告＞
図２５に戻り、使用セグメント要求装置２００は、本実施の形態６では、使用要求セグメントリスト２２２を作成した後、使用予告セグメント列リスト（換言すれば、使用予告セグメント列情報）２２３を作成する。なお、本実施の形態７では、使用セグメント要求装置２００に、セグメント定義情報（図２および図４参照）に加え、セグメント列定義情報（図２７参照）が予め与えられている。
【０２１７】
作成された使用予告セグメント列リスト２２３は、使用要求セグメントリスト２２２と同じタイミングで、伝送装置３００を介してデッドロック防止装置９００へ送信される。より具体的には、使用セグメント要求装置２００の各要素は、次のように動作する。
【０２１８】
使用計画セグメント構成部２０１は、実施の形態１で説明したように、使用計画セグメントリスト２２１を作成する。なお、ダイヤ上、駅での折り返しがある場合、使用計画セグメントリスト２２１に、方向が異なるセグメントを含めるようにする。具体的には、図５の例において、列車Ｔ１が下り方向でセグメントＳ０００１に在線しており、１番線で停車した後、反対方向の駅に出発する走行計画の場合、使用計画セグメントリスト２２１には、セグメントＳ０００１，Ｓ０１０２，Ｓ０２０５，Ｓ０５０７に加えて、Ｓ０７０５，Ｓ０５０２，Ｓ０２０３を含める。さらに、使用計画セグメント構成部２０１は、使用計画セグメントリスト２２１に対応した使用予告セグメント列リスト２２３を作成する。
【０２１９】
図２９に、使用予告セグメント列リスト２２３を例示する模式図を示す。図２９の例によれば、使用予告セグメント列リスト２２３には、使用予告するセグメント列Ｒ１１，Ｒ１２が列車後部位置から進行方向へ向かって順番に記述され、また、列車が各セグメント列Ｒ１１，Ｒ１２を使用する予定の時刻が記述される。
【０２２０】
ここでの時刻は、セグメント列に含まれるいずれかのセグメントの使用予定時刻である。例えば、セグメント列の種別が「場内」の場合、到着する番線に対応するセグメント、つまりセグメント列の最後のセグメントに停車する予定時刻が記述される。また、セグメント列の種別が「出発」の場合、在線している番線に対応するセグメント、つまりセグメント列の最初のセグメントから進出する予定時刻が記述される。
【０２２１】
図３０に、使用計画セグメント構成部２０１による使用予告セグメント列選択処理を例示するフローチャートを示す。
【０２２２】
図３０に例示の使用予告セグメント列選択処理２５０では、列車毎に作成された使用計画セグメントリスト２２１に基づいて、使用予告セグメント列を選択する。具体的には、使用セグメント要求装置２００が保持するセグメント列定義情報（図２７参照）からセグメント列を１つ選択し、選択されたセグメント列を使用計画セグメントリスト２２１と比較していくことによって（ステップ２５１Ｓ，２５１Ｅ）、各セグメント列を使用予告セグメント列リスト２２３に含めるか否かを判定する。
【０２２３】
まず、使用計画セグメントリスト２２１中に、選択したセグメント列（すなわち処理対象のセグメント列）と一致するセグメントの並びがあるか否かを判定する（ステップ２５２）。ここで、セグメントの並びが一致するとは、セグメント列を構成するすべての（あるいは一部の）セグメントが使用計画セグメントリスト２２１に含まれ、かつ、その順序が一致していることを意味する。なお、セグメント列の一部についてのみ並びが一致する場合、セグメント列の最終セグメントが使用計画セグメントリスト２２１に含まれることを以て、セグメントの並びが一致すると判断する。
【０２２４】
一致するセグメントの並びがない場合は、処理対象のセグメント列は使用予告セグメント列リスト２２３には含めず（ステップ２５３）、次のセグメント列の処理に移る（ステップ２５１Ｅ，２５１Ｓ）。
【０２２５】
一致するセグメントの並びがある場合、列車が処理対象のセグメント列の終点に到着したか否かを判定する。より具体的には、処理対象のセグメント列を構成するセグメントのうちで最後のセグメントの内部に、列車後部位置があるか否かを判定する（ステップ２５４）。
【０２２６】
列車が処理対象のセグメント列の終点に到着している場合は、処理対象のセグメント列は使用予告セグメント列リストには含めず（ステップ２５３）、次のセグメント列の処理に移る（ステップ２５１Ｅ，２５１Ｓ）。
【０２２７】
列車が処理対象のセグメント列の終点に到着していない場合、処理対象のセグメント列の使用予定時刻を算出する（ステップ２５５）。
【０２２８】
ここで、使用予定時刻はダイヤデータ２０３に記述されているか、あるいは、ダイヤデータ２０３がセグメント列で記述されているものとする。
【０２２９】
なお、使用予定時刻という表現を用いているが、処理対象のセグメント列内に列車がすでに進入している場合についても、同様にダイヤデータ２０３から時刻を取得するものとする。この場合の時刻は、現在時刻よりも過去の時刻となる。
【０２３０】
次に、処理対象のセグメント列を使用予告セグメント列リスト２２３に含め（ステップ２５６）、使用予定時刻を設定した後、次のセグメント列の処理に移る（ステップ２５１Ｅ，２５１Ｓ）。
【０２３１】
セグメント列定義情報に含まれるすべてのセグメント列に対して上記処理を行うことにより、使用計画セグメント構成部２０１は使用予告セグメント列リスト２２３を作成する。
【０２３２】
ここでは、まず使用計画セグメントリスト２２１を作成し、その後、使用計画セグメントリスト２２１に基づいて使用予告セグメント列リスト２２３を作成する場合を例示した。しかし、これと逆順で両リスト２２１，２２３を作成することも可能である。例えばダイヤデータ２０３がセグメント列で記述されている場合、まず走行中または走行予定のセグメント列リスト２２３を作成し、その後、各セグメント列からセグメントを展開するという処理によって、使用計画セグメントリスト２２１を作成してもよい。
【０２３３】
作成された使用計画セグメントリスト２２１と使用予告セグメント列リスト２２３は、使用要求セグメント選択部２０２へ向けて出力される。使用要求セグメント選択部２０２は、実施の形態１で説明したように、使用計画セグメント２２１に基づいて使用要求セグメントリスト２２２を作成し、この使用要求セグメントリスト２２２を使用予告セグメント列リスト２２３と共に伝送装置３００に向けて出力する。
【０２３４】
伝送装置３００（より具体的には、車上→地上送信部３０２と、セグメント使用要求収集部３０５）は、実施の形態１と同様に、使用要求セグメントリスト２２２を進路制御装置４００へ出力する。また、伝送装置３００は、使用要求セグメントリスト２２２と使用予告セグメント列リスト２２３とを、デッドロック防止装置９００へ出力する。ここでは使用計画セグメントリスト２２１と使用予告セグメント列リスト２２３は別のデータとして出力されるものとするが、両リスト２２１，２２３を１つのデータにまとめて出力するようにしてもよい。
【０２３５】
＜セグメント列の使用許可＞
デッドロック防止装置９００において、セグメント列使用許可設定部９０１は、各列車から取得した使用要求セグメントリスト２２２と使用予告セグメント列リスト２２３に対し、セグメント列競合テーブル９０２を参照することで、他列車とのデッドロックが発生しないように使用要求セグメントリスト２２２を修正する。そして、セグメント列使用許可設定部９０１は、修正した使用要求セグメントリスト２２２を進路制御装置４００に出力する。なお、使用要求セグメントリスト２２２を修正しない場合もあり、以降、修正の有無に関わらず、デッドロック防止装置９００が進路制御装置４００に出力する使用要求セグメントリスト２２２に対しては、基本的に符号２２２ａを用いることにする。
【０２３６】
図３１および図３２に、デッドロック防止装置９００の動作イメージを示す。セグメント列定義とセグメント列競合テーブルについては、それぞれ図２７と図２８に示したものとする。
【０２３７】
図３１および図３２の例において、列車Ｔ１は、時刻８：３０に１番線に到着する予定であり、使用セグメント要求装置２００の動作により、Ｓ０００１、Ｓ０１０２、Ｓ０２０５およびＳ０５０７の４つのセグメントが使用要求セグメントリスト２２２に格納されている。また、セグメント列Ｒ０００１が使用予告セグメント列リスト２２３に格納されている。セグメント列については、１番線より下り側にある次の停車駅に対応するものが含まれる場合もあるが、ここでは省略している。
【０２３８】
他方、列車Ｔ２は、時刻８：３５に２番線から出発する予定であり、Ｓ０６０４、Ｓ０４０２およびＳ０２０３の３つのセグメントが使用要求セグメントリスト２２２に格納されている。また、使用予告セグメント列リスト２２３には、セグメント列Ｒ０１０２が格納されている。
【０２３９】
図２４で説明したように、このような状況において、列車Ｔ１にセグメントＳ０１０２の使用許可が与えられ、列車Ｔ２にセグメントＳ０４０２の使用許可が与えられ、各列車がそれらのセグメント内まで走行すると、デッドロックが発生する。
【０２４０】
デッドロック防止装置９００は、まず、各列車からの使用予告セグメント列リスト２２３に対して、セグメント列競合テーブル９０２を参照し、セグメント列の競合関係をチェックする。図２８に示したセグメント列競合テーブル９０２によれば、列車Ｔ１が使用予告しているセグメント列Ｒ０００１と、列車Ｔ２が使用予告しているセグメント列Ｒ０１０２とは、競合関係にある。
【０２４１】
次に、それぞれの列車使用予告セグメント列リスト２２３において、セグメント列の使用予定時刻をチェックすると、列車Ｔ１の方が先に到着する予定となっている。つまり、列車Ｔ１の入場を優先させるように、それぞれの列車に対して、セグメントの使用許可を与える必要がある。
【０２４２】
より具体的には、デッドロックの防止を考慮すると、列車Ｔ１に対しては、要求どおりＳ０００１、Ｓ０１０２、Ｓ０２０５およびＳ０５０７の４つのセグメントの使用許可を与え、列車Ｔ２に対しては、列車Ｔ１が１番線に到着するまで、Ｓ０４０２およびＳ０２０３の２つのセグメントの使用許可を与えてはならない。
【０２４３】
図３１および図３２の例では、デッドロック防止装置９００は、列車Ｔ２の使用要求セグメントリスト２２２から上記の２つのセグメントＳ０４０２，Ｓ０２０３を削除し、削除後の使用要求セグメントリストを、使用要求セグメントリスト２２２ａとして、進路制御装置４００に出力する。他方、列車Ｔ１については、デッドロック防止装置９００は、使用要求セグメントリスト２２２を変更せずに、使用要求セグメントリスト２２２ａとして、進路制御装置４００に出力する。
【０２４４】
次に、図３３および図３４に、同一番線を利用する対向列車に対し、デッドロック防止装置９００の動作イメージを示す。なお、図３３の線路配線は図３１と同じであり、セグメント列定義およびセグメント競合テーブルについても図３２と同じものであるとする。
【０２４５】
図３３および図３４の例において、列車Ｔ１は、時刻８：３０に２番線に到着する予定であり、使用セグメント要求装置２００の動作により、Ｓ０００１、Ｓ０１０２、Ｓ０２０４およびＳ０４０６の４つのセグメントが使用要求セグメントリスト２２２に格納されている。また、セグメント列Ｒ０００２が使用予告セグメント列リスト２２３に格納されている。
【０２４６】
図３３および図３４の例では、列車運行の乱れなどにより、列車Ｔ２の出発が遅れており、列車Ｔ１が到着予定の２番線には列車Ｔ２が在線しているものとする。このような状況で列車Ｔ１を予定どおり１番線に到着させるためには、列車Ｔ２の出発を優先させるように、それぞれの列車に対して、セグメントの使用許可を与える必要がある。
【０２４７】
列車Ｔ１が予告しているセグメント列Ｒ０００２の最終セグメントＳ０４０６は、列車Ｔ２が在線しているセグメントＳ０６０４と競合関係にある。他方、列車Ｔ２が予告しているセグメント列Ｒ０１０２は、列車Ｔ１が予告しているセグメント列Ｒ０００２と競合関係にある。しかも、列車Ｔ２は、予告しているセグメント列Ｒ０００２のセグメントＳ０６０４に在線している。このような状況下で、列車Ｔ１にセグメントＳ０１０２の使用許可が与えられ、列車Ｔ２にセグメントＳ０４０２の使用許可が与えられ、各列車がそれらのセグメント内まで走行すると、デッドロックが発生する。さらに、前述のとおり、出発側列車の優先を考慮すると、列車Ｔ２に対しては、要求どおりＳ０６０４１、Ｓ０４０２およびＳ０２０３の３つのセグメントの使用許可を与え、列車Ｔ１に対しては、列車Ｔ２が２番線からの出発が完了するまで、Ｓ０１０２、Ｓ０２０４およびＳ０４０６の３つのセグメントの使用許可を与えてはならない。
【０２４８】
図３１および図３２の例では、セグメント列が競合する場合、各列車のセグメント列使用予定時刻を参照して、どちらのセグメント列を優先させるかを判定した。これに対し、図３３および図３４の例では、駅に入場する列車の到着番線から他の列車が出発しようとしている場合、各列車が使用予告しているセグメント列の種別を参照して、どちらのセグメント列を優先させるかを判定する。図３３および図３４の例では、種別が「出発」であるセグメント列Ｒ０１０２が優先であると判定される。
【０２４９】
よって、デッドロック防止装置９００は、列車Ｔ１の使用要求セグメントリスト２２２から上記の３つのセグメントＳ０１０２、Ｓ０２０４、Ｓ０４０６を削除し、削除後の使用要求セグメントリストを、使用要求セグメントリスト２２２ａとして、進路制御装置４００に出力する。列車Ｔ２については、デッドロック防止装置９００は、使用要求セグメントリスト２２２を変更せず、使用要求セグメントリスト２２２ａとして、進路制御装置４００に出力する。
【０２５０】
＜処理フロー＞
図３５に、セグメント列使用許可設定部９０１による使用予告セグメント列許可設定処理を例示するフローチャートを示す。図３５に例示の使用予告セグメント列許可設定処理９１０では最初に、各列車が予告するセグメント列の登録処理９１１を行う。
【０２５１】
図３６に、セグメント列登録処理９１１の詳細を例示するフローチャートを示し、図３７にセグメント列使用予告登録ファイル９０３を例示する模式図を示す。
【０２５２】
セグメント列登録処理９１１では、各列車の使用予告セグメント列リスト２２３の内容を、セグメント列使用予告登録ファイル９０３に登録する（ステップ９１１Ｓ，９１１Ｅ）。まず、処理対象とする列車の使用予告セグメント列２２３を取得する（ステップ９１２）。次に、使用予告セグメント列リスト２２３の内容を、セグメント列使用予告登録ファイル９０３に登録する（ステップ９１３）。
【０２５３】
ここで、セグメント列使用予告登録ファイル９０３は、セグメント列定義情報に格納される個々のセグメント列に対して、使用予告があった列車（列車ＩＤ）とその使用予定時刻とを登録するものである。図３７の例では、セグメント列Ｒ０００１に対して、列車Ｔ１が８：３０に使用予定であるという情報が登録され、セグメント列Ｒ０１０２に対して、列車Ｔ２が８：３５に使用予定であるという情報が登録されている。
【０２５４】
次に、列車が使用予告を停止したセグメント列について、使用予告登録を削除する（ステップ９１４）。換言すれば、セグメント列使用予告登録ファイル９０３に登録済みであるが、処理対象の使用予告セグメント列リスト２２３に含まれなくなったセグメント列に関しては、列車ＩＤと使用予定時刻を削除する。
【０２５５】
図３５に戻り、セグメント列登録処理９１１が完了した後、列車毎に、使用予告しているセグメント列の優先判断を行う（ステップ９１５Ｓ，９１５Ｅ）。まず、処理対象とする列車の使用要求セグメントリスト２２２と使用予告セグメント列リスト２２３とを取得する（ステップ９１６）。
【０２５６】
次に、使用予告セグメント列リスト２２３におけるセグメント列毎に、以下の処理を行う（ステップ９１７Ｓ，９１７Ｅ）。まず、選択した処理対象セグメント列と競合するセグメント列の使用を予告している他の列車がいるかどうかをチェックする（ステップ９１８）。より具体的には、セグメント列競合テーブル９０２およびセグメント列使用予告登録ファイル９０３を参照し、処理対象セグメント列と競合するセグメント列の使用を予告している上記他の列車が、セグメント列使用予告登録ファイル９０３に登録されているか否かを判定する。判定の結果、該当する列車がいなければ、次のセグメント列の選択に移る（ステップ９１７Ｅ，９１７Ｓ）。
【０２５７】
これに対し、上記ステップ９１８（換言すれば、セグメント列競合判断処理９１８）において、該当する列車がいると判断した場合、優先判断処理９２０を行う。図３８に、優先判断処理９２０の詳細を例示するフローチャートを示す。優先判断処理９２０では、最初に、選択した処理対象セグメント列の種別をチェックする（ステップ９２１）。セグメント列の種別が「出発」の場合、自列車すなわちステップ９１５Ｓ（図３５参照）で選択した列車が、処理対象セグメント列のいずれかのセグメントに在線しているかをチェックする（ステップ９２２）。より具体的には、ステップ９１６（図３５参照）で選択した使用要求セグメントリスト２２２をチェックし、種別が「在線」となっているセグメントが、セグメント列に含まれるか否かを判定する。
【０２５８】
在線していると判定された場合、処理対象セグメント列に対する優先判断処理９２０を終了し（ステップ９１７Ｅ（図３５参照））、次のセグメント列の選択に移る（ステップ９１７Ｓ（図３５参照））。
【０２５９】
ステップ９２２において在線していないと判定された場合、および、ステップ９２１において処理対象セグメント列の種別が「出発」以外の場合、処理対象セグメント列とステップ９１８（図３５参照）で見つかった競合するセグメント列との使用予定時刻をチェックする（ステップ９２３）。
【０２６０】
処理対象セグメント列の使用予定時刻の方が、ステップ９１８（図３５参照）で見つかった競合するセグメント列の使用予定時刻よりも早い（あるいは同時刻）の場合、処理対象セグメント列に対する優先判断処理９２０を終了し（ステップ９１７Ｅ（図３５参照））、次のセグメント列の選択に移る（ステップ９１７Ｓ（図３５参照））。
【０２６１】
これに対し、競合するセグメント列の使用予定時刻の方が早い場合、ステップ９１６（図３５参照）で選択した使用要求セグメントリスト２２２のうちで、種別が「在線」以外のセグメントでありかつ処理対象セグメント列に含まれるものを削除する。これにより、優先判断処理９２０は終了する。
【０２６２】
図３５に戻り、セグメント列毎の処理（ステップ９１７Ｓ，９１７Ｅ）が終了すると、処理結果の使用要求セグメントリスト２２２ａを進路制御装置４００に出力する（図２５参照）。
【０２６３】
次に、本実施の形態６における進路制御装置４００の動作について説明する。進路制御装置４００は、図２５に示すように、伝送装置３００から使用要求セグメントリスト２２２を取得すると共に、デッドロック防止装置９００から使用要求セグメントリスト２２２ａを取得する。
【０２６４】
図３９および図４０に、本実施の形態６におけるセグメント使用許可設定部４０１による使用許可セグメントリスト作成処理４４０ａを例示するフローチャートを示す。なお、図３９のフローと図４０のフローとは結合子Ｃ２を介して繋がっており、さらに図４０のフローと図１２のフローとが結合子Ｃ１を介して繋がっている。
【０２６５】
使用許可セグメントリスト作成処理４４０ａは、次の点を除いて、基本的には実施の形態１における使用許可セグメントリスト作成処理４４０（図１１および図１２参照）と同様に構成されている。
【０２６６】
第１に、列車毎の処理（ステップ４４１Ｓ，４４１Ｅ）において、図１１のステップ４２２に代えて、ステップ４２２ａ（図３９参照）が実行される。本実施の形態６に係るステップ４４２ａでは、処理対象のセグメント使用要求として、伝送装置３００から使用要求セグメントリスト２２２を実施の形態１と同様に取得すると共に、デッドロック防止装置９００から使用要求セグメントリスト２２２ａを取得する。以降、使用要求セグメント毎の処理（ステップ４４４Ｓ，４４４Ｅ）では、実施の形態１と同様に、伝送装置３００から取得した使用要求セグメントリスト２２２からセグメントを選択する。
【０２６７】
第２に、図１１のステップ４４５，４４７の間に、ステップ４５３（図４０参照）が追加されている。すなわち、ステップ４４５において、選択されたセグメントの使用要求が運行上の競合なしと判断された場合に、追加されたステップ４５３が実行される。このステップ４５３では、該当セグメントが、デッドロック防止装置９００から取得した使用要求セグメントリスト２２２ａに含まれているか否かを判定する。そして、含まれていると判定された場合には該当セグメントの使用許可を登録し（ステップ４４７）、含まれていないと判定された場合には使用許可しない（ステップ４４６）。
【０２６８】
すなわち、ステップ４５３の追加により、各列車から取得した使用要求セグメントリスト２２２に基づいて列車運行上、競合しないと判断されたという条件と、デッドロック防止装置９００から取得した使用要求セグメントリスト２２２ａに含まれているという条件と、を満たす使用要求セグメントが、セグメント使用許可登録ファイル４０４に登録される（ステップ４４７）。その後、上記２条件を満たす使用要求セグメントは、既述のステップ４４８〜４５２（図４０および図１２参照）を経て、使用許可セグメントリスト４２１に含められる。
【０２６９】
以降の処理については、実施の形態１で説明した処理（図１１および図１２参照）と同じであるので、説明を省略する。
【０２７０】
間隔制御装置５５００および転てつ器制御装置６００の動作については、実施の形態１と同じであるため、説明を省略する。
【０２７１】
列車運行制御システム９０Ｆによれば、列車運行の乱れなどの理由で、列車からのセグメント使用要求のタイミングが正常でない状況においても、デッドロックを防ぐことができる。
【０２７２】
また、デッドロック防止装置９００が進路制御装置４００とは別個に設けられている。すなわち、伝送装置３００の出力はデッドロック防止装置９００と進路制御装置４００とに別々に供給され、デッドロック防止装置９００の出力は進路制御装置４００に供給される構成が採用されている。このような構成によれば、仮にデッドロック防止装置９００が故障したとしても、進路制御装置４００によって列車制御の機能を果たすことができる。また、仮にデッドロック防止装置９００が、故障等により、列車から要求を受けていないセグメントを含む使用要求セグメントリストを誤って出力したとしても、進路制御装置４００においてそれを除外できる。このため、デッドロック防止装置９００を取り付けたとしても、列車に返送する使用許可セグメントリスト４２１に異常な値が入ることがなく、列車を円滑に制御することができる。
【０２７３】
＜実施の形態７＞
図４１に、実施の形態７に係る列車運行制御システム９０Ｇの構成を例示するブロック図を示す。列車運行制御システム９０Ｇは、次の点を除いて、基本的には実施の形態２に係る列車運行制御システム９０Ｂ（図１８参照）と同様に構成されている。
【０２７４】
列車運行制御システム９０Ｇは実施の形態２に係る列車運行制御システム９０Ｂにデッドロック防止装置９００を追加した構成を有しており、デッドロック防止装置９００の追加に応じて列車運行制御システム９０Ｂが適宜、変形されている。
【０２７５】
例えば、使用予告セグメント列リスト２２３が、地上に集約された使用セグメント要求装置２００Ｂで実施の形態６と同様にして作成され、セグメント使用要求収集部３０５を介してデッドロック防止装置９００に伝送される。
【０２７６】
デッドロック防止装置９００は、実施の形態６で説明したように、列車毎に他列車とのデッドロックが発生しないように修正した使用要求セグメント２２２ａを進路制御装置４００に出力する。
【０２７７】
列車運行制御システム９０Ｆによれば、システム全体の簡素化に加え、デッドロックを防ぐことができる。
【０２７８】
また、デッドロック防止装置９００が進路制御装置４００とは別個に設けられている。すなわち、セグメント使用要求収集部３０５の出力はデッドロック防止装置９００と進路制御装置４００とに別々に供給され、デッドロック防止装置９００の出力は進路制御装置４００に供給される構成が採用されている。このような構成によれば、仮にデッドロック防止装置９００が故障したとしても、進路制御装置４００によって列車制御の機能を果たすことができる。また、仮にデッドロック防止装置９００が、故障等により、列車から要求を受けていないセグメントを含む使用要求セグメントリストを誤って出力したとしても、進路制御装置４００においてそれを除外できる。このため、デッドロック防止装置９００を取り付けたとしても、列車に返送する使用許可セグメントリスト４２１に異常な値が入ることがなく、列車を円滑に制御することができる。
【０２７９】
＜実施の形態８＞
図４２に、実施の形態８に係る列車運行制御システム９０Ｈの構成を例示するブロック図を示す。列車運行制御システム９０Ｈは、次の点を除いて、基本的には実施の形態３に係る列車運行制御システム９０Ｃ（図１９参照）と同様に構成されている。
【０２８０】
列車運行制御システム９０Ｈは実施の形態３に係る列車運行制御システム９０Ｃにデッドロック防止装置９００を追加した構成を有しており、デッドロック防止装置９００の追加に応じて列車運行制御システム９０Ｃが適宜、変形されている。
【０２８１】
デッドロック防止装置９００は、実施の形態６で説明したように、列車毎に他列車とのデッドロックが発生しないように修正した使用要求セグメント２２２ａを進路制御装置４００Ｃに出力する。
【０２８２】
列車運行制御システム９０Ｈによれば、全ての駅に対する進路制御装置を１箇所に集約することができることに加え、デッドロックを防ぐことができる。
【０２８３】
また、デッドロック防止装置９００が進路制御装置４００Ｃとは別個に設けられている。すなわち、伝送装置３００の出力はデッドロック防止装置９００と進路制御装置４００Ｃとに別々に供給され、デッドロック防止装置９００の出力は進路制御装置４００Ｃに供給される構成が採用されている。このような構成によれば、仮にデッドロック防止装置９００が故障したとしても、進路制御装置４００Ｃによって列車制御の機能を果たすことができる。また、仮にデッドロック防止装置９００が、故障等により、列車から要求を受けていないセグメントを含む使用要求セグメントリストを誤って出力したとしても、進路制御装置４００Ｃにおいてそれを除外できる。このため、デッドロック防止装置９００を取り付けたとしても、列車に返送する使用許可セグメントリスト４２１に異常な値が入ることがなく、列車を円滑に制御することができる。
【０２８４】
＜実施の形態９＞
図４３に、実施の形態９に係る列車運行制御システム９０Ｉの構成を例示するブロック図を示す。列車運行制御システム９０Ｉは、次の点を除いて、基本的には実施の形態４に係る列車運行制御システム９０Ｄ（図２０参照）と同様に構成されている。
【０２８５】
列車運行制御システム９０Ｉは実施の形態４に係る列車運行制御システム９０Ｄにデッドロック防止装置９００を追加した構成を有しており、デッドロック防止装置９００の追加に応じて列車運行制御システム９０Ｄが適宜、変形されている。
【０２８６】
例えば、使用予告セグメント列リスト２２３は、地上に設置された使用計画セグメント構成装置８００Ｄの使用計画セグメント構成部２０１によって作成され、伝送装置３００Ｄと使用セグメント要求装置２００Ｄとを介して、デッドロック防止装置９００に伝送される。
【０２８７】
列車運行制御システム９０Ｉによれば、システム運用を簡便かつ柔軟に行うことができることに加え、デッドロックを防ぐことができる。
【０２８８】
＜実施の形態１０＞
図４４に、実施の形態１０に係る列車運行制御システム９０Ｊの構成を例示するブロック図を示す。列車運行制御システム９０Ｊは、次の点を除いて、基本的には実施の形態５に係る列車運行制御システム９０Ｅ（図２３参照）と同様に構成されている。
【０２８９】
列車運行制御システム９０Ｊは実施の形態５に係る列車運行制御システム９０Ｅにデッドロック防止装置９００を追加した構成を有しており、デッドロック防止装置９００の追加に応じて列車運行制御システム９０Ｅが適宜、変形されている。
【０２９０】
列車運行制御システム９０Ｊによれば、システム全体を簡素化することができることに加え、デッドロックを防ぐことができる。
【０２９１】
また、デッドロック防止装置９００が進路制御装置４００とは別個に設けられている。すなわち、伝送装置３００Ｅの出力はデッドロック防止装置９００と進路制御装置４００とに別々に供給され、デッドロック防止装置９００の出力は進路制御装置４００に供給される構成が採用されている。このような構成によれば、仮にデッドロック防止装置９００が故障したとしても、進路制御装置４００によって列車制御の機能を果たすことができる。また、仮にデッドロック防止装置９００が、故障等により、列車から要求を受けていないセグメントを含む使用要求セグメントリストを誤って出力したとしても、進路制御装置４００においてそれを除外できる。このため、デッドロック防止装置９００を取り付けたとしても、列車に返送する使用許可セグメントリスト４２１に異常な値が入ることがなく、列車を円滑に制御することができる。
【０２９２】
本発明は詳細に説明されたが、上記した説明は、すべての局面において、例示であって、本発明がそれに限定されるものではない。例示されていない無数の変形例が、本発明の範囲から外れることなく想定され得るものと解される。
【符号の説明】
【０２９３】
１０  転てつ器、１２  転てつ器防護区間、９０，９０Ｂ〜９０Ｊ  列車運行制御システム、１００  列車制御装置、１０１  列車詳細情報検知部、１０２  列車制御部、１０３，１０３Ｂ  車両性能データ記憶部，車両性能データ、１０４，１０４Ｂ  路線データ記憶部，路線データ、１２１  列車詳細情報、２００，２００Ｂ，２００Ｄ  使用セグメント要求装置、２０１  使用計画セグメント構成部、２０２  使用要求セグメント選択部、２０３，２０３Ｂ  列車ダイヤデータ記憶部，列車ダイヤデータ、２０４  列車データ選択部、２２１  使用計画セグメントリスト（使用計画セグメント情報）、２２２，２２２ａ  使用要求セグメントリスト（使用要求セグメント情報）、２２３  使用予告セグメント列リスト（使用予告セグメント列情報）、２４０  使用要求セグメント選択処理、３００，３００Ｂ，３００Ｄ，３００Ｅ  伝送装置、４００，４００Ｃ  進路制御装置、４０１  セグメント使用許可設定部、４０２  転てつ器管理部、４０３  セグメント競合テーブル記憶部（セグメント競合情報記憶部），セグメント競合テーブル（セグメント競合情報）、４０４  セグメント使用許可登録ファイル記憶部（セグメント使用許可状況情報記憶部），セグメント使用許可登録ファイル（セグメント使用許可状況情報）、４２１  使用許可セグメントリスト（使用許可セグメント情報）、４２２  セグメント走行可能状態情報、４２３  転てつ器制御命令、４４０  使用許可セグメントリスト作成処理、４４５  セグメント使用競合判断処理、４７０  転てつ器管理処理、５００  間隔制御装置、５０１  列車在線管理部、５０２  間隔制御情報作成部、５０３  列車在線登録ファイル記憶部，列車在線登録ファイル、５２２  停止限界情報、５４０  停止限界情報作成処理、６００  転てつ器制御装置、６２１  転てつ器状態情報、８００Ｄ  使用計画セグメント構成装置、９００  デッドロック防止装置、９０１  セグメント列使用許可設定部、９０２  セグメント列競合テーブル記憶部（セグメント列競合情報記憶部），セグメント列競合テーブル（セグメント列競合情報）、９０３  セグメント列使用予告登録ファイル記憶部（セグメント列使用予告情報記憶部），セグメント列使用予告登録ファイル（セグメント列使用予告情報）、９１８  セグメント列競合判断処理、９２０  優先判断処理、Ｓ１〜Ｓ６，Ｓ１１〜Ｓ１３，Ｓ２１〜Ｓ２７，Ｓ０００１，Ｓ０００１ａ，Ｓ０００１ｂ，Ｓ０１０２，Ｓ０２０３，Ｓ０２０４，Ｓ０２０５，Ｓ０４０２，Ｓ０４０６，Ｓ０４０６ａ，Ｓ０４０６ｂ，Ｓ０５０２，Ｓ０５０７，Ｓ０５０７ａ，Ｓ０５０７ｂ，Ｓ０６０４，Ｓ０６０４ａ，Ｓ０６０４ｂ，Ｓ０７０５，Ｓ０７０５ａ，Ｓ０７０５ｂ  セグメント、Ｒ０００１，Ｒ０００２，Ｒ０１０１，Ｒ０１０２  セグメント列、Ｔ１〜Ｔ４  列車。
【図１】
0005539590.tif 000002
【図２】
0005539590.tif 000003
【図３】
0005539590.tif 000004
【図４】
0005539590.tif 000005
【図５】
0005539590.tif 000006
【図６】
0005539590.tif 000007
【図７】
0005539590.tif 000008
【図８】
0005539590.tif 000009
【図９】
0005539590.tif 000010
【図１０】
0005539590.tif 000011
【図１１】
0005539590.tif 000012
【図１２】
0005539590.tif 000013
【図１３】
0005539590.tif 000014
【図１４】
0005539590.tif 000015
【図１５】
0005539590.tif 000016
【図１６】
0005539590.tif 000017
【図１７】
0005539590.tif 000018
【図１８】
0005539590.tif 000019
【図１９】
0005539590.tif 000020
【図２０】
0005539590.tif 000021
【図２１】
0005539590.tif 000022
【図２２】
0005539590.tif 000023
【図２３】
0005539590.tif 000024
【図２４】
0005539590.tif 000025
【図２５】
0005539590.tif 000026
【図２６】
0005539590.tif 000027
【図２７】
0005539590.tif 000028
【図２８】
0005539590.tif 000029
【図２９】
0005539590.tif 000030
【図３０】
0005539590.tif 000031
【図３１】
0005539590.tif 000032
【図３２】
0005539590.tif 000033
【図３３】
0005539590.tif 000034
【図３４】
0005539590.tif 000035
【図３５】
0005539590.tif 000036
【図３６】
0005539590.tif 000037
【図３７】
0005539590.tif 000038
【図３８】
0005539590.tif 000039
【図３９】
0005539590.tif 000040
【図４０】
0005539590.tif 000041
【図４１】
0005539590.tif 000042
【図４２】
0005539590.tif 000043
【図４３】
0005539590.tif 000044
【図４４】
0005539590.tif 000045
【図４５】
0005539590.tif 000046