JPH08239042A - 経路選択制御装置 - Google Patents

Abstract

(57)【要約】 【目的】経路選択制御手段，経路情報のデータ構造生成
処理と経路選択制御処理を汎用化する。 【構成】経路情報・経路構成要素の入力手段，経路の構
成要素と論理ビット位置割り当ての対応手段，論理ビッ
ト位置の論理値設定手段，論理ビットパターン情報の記
憶・検索手段，経路情報と論理ビットパターン情報の対
応手段，論理ビットパターン情報間の論理演算手段，論
理演算結果の判断手段、現在の経路の選択状態を入力す
る手段を備え、経路を構成する構成要素ごとに複数論理
ビット列中の位置を割り当て、論理ビットパターン情報
を形成・記憶し、論理ビットパターン情報と経路の対応
付けを記憶し、経路の選択要求の際、現在の経路の選択
状態を論理ビットパターン情報で取り出し、論理ビット
パターン情報間の論理演算処理結果で経路間の競合を判
定し、経路選択制御を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の移動体によって
移動経路を共有し、かつ、一時的に経路を占有すること
で移動が可能になる環境における、移動経路の選択、及
び、移動の移動管理を行う装置に関する。

【０００２】

【従来の技術】一般に、鉄道など複数の移動体間でその
移動経路を共用することから、移動体が移動する経路の
選択・使用（占有）を制御する必要がある環境におけ
る、選択経路の競合判断情報のデータ構成方法，選択経
路の競合判断の処理方法としては、第７回鉄道における
サイバネティクス利用国内シンポジウム論文集「COMTRA
C実験システムにおけるダイヤ乱れ時の進路制御方式」
にあるように、すべての経路間の競合関係を一覧として
表す、経路の競合パターン判別種別表を生成・保有し、
この表を基に競合ケースのパターン判別により競合判断
処理を行う方法がある。

【０００３】また、第１９回鉄道におけるサイバネティ
クス利用国内シンポジウム論文集「列車運行管理用駅構
内ダイヤ構造と制御手順について」にあるように、経路
を、始点，終点、それらの間のノード、それらノード間
の結合、の情報として生成・保有し、各地点情報，ノー
ド情報，ノード間の結合情報をチェックすることによっ
て、競合判断処理と処理順序の判別を行う方法がある。

【０００４】

【発明が解決しようとする課題】経路の選択制御を行う
場合、経路によっては特殊な形状や他の経路との特殊な
連結形態を持つ場合があり、予め、経路ごとにその特殊
性を意識する必要や、経路ごとに別個のデータ構造の構
成や競合判定処理を用意する必要がある。このため、競
合判断処理を経路情報のデータ構成・処理の汎用性が低
く、その結果、経路選択制御システムの生産性・処理効
率・信頼性が低くなるなどの問題点がある。

【０００５】上記従来技術の前者における経路の選択制
御手段においては、予め経路間の競合関係を意識して経
路間の競合に関する情報（経路の競合パターン判別種別
表）を構成する必要があり、また、複数の経路選択が行
われる場合には、複数種類の競合ケースパターン判別が
必要となり、汎用的な経路情報のデータ構成，処理がで
きない。

【０００６】上記従来技術の後者における、経路の選択
制御手段においては、経路の特殊性に応じてデータ構造
（地点ノードが構成するグラフのデータ表現）や処理形
態（ノード間の結合チェック）が経路ごとに個々に異な
り、汎用的な情報の構成，処理ができない。

【０００７】従って、経路選択制御システムの生産性・
処理効率・信頼性は、低い。

【０００８】そこで、本発明の目的は、汎用的なデータ
構造の構成，競合判断処理，経路の状態設定を実現し、
経路選択制御システムの生産性，処理効率，信頼性を向
上することを目的とする。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に経路の形状，経路の状態、及び、経路の構成要素ごと
に番号を割り当て、その番号を論理ビット番号とし、当
該ビット番号の論理値を設定することで経路情報の論理
ビットパターンのデータ構造を構成し、それら論理ビッ
トパターン情報間の単純な論理演算を行うことで経路間
の競合判断と、経路の状態設定を行う手段を備えるもの
である。

【００１０】

【作用】まず、経路情報，経路構成要素情報を記憶し、
これら情報から、論理ビットの割り当て情報を生成・記
憶しておく。また、割り当てられた論理ビットの論理値
設定処理を行い、論理ビットパターン情報を生成・記憶
しておく。

【００１１】そこで、経路選択要求があった場合、対応
する論理ビットパターン情報の検索を行う。また、現在
の経路状態を論理ビットパターン情報で取り出す。そし
て、選択要求経路の論理ビットパターン情報、現在の経
路状態の論理ビットパターン情報間の論理演算を行い、
競合関係を判断する。

【００１２】競合関係にない場合、選択要求経路の論理
ビットパターン情報と現在の経路状態を論理ビットパタ
ーン情報間で論理演算を行い、現在の経路状態に、選択
要求経路の情報を付加する。

【００１３】このように、経路情報を論理ビットパター
ン情報へと展開し、論理ビットパターン情報間で論理演
算を行うことで、経路選択制御を行うことが可能にな
る。

【００１４】すなわち、経路の選択制御を、経路構成要
素情報の論理ビットパターン情報への展開と、論理ビッ
トパターン情報間の論理演算で行うことが可能になる。

【００１５】

【実施例】以下、本発明の一実施例を、図面を参照して
説明する。

【００１６】なお、発明理解の容易化のため、本説明の
中で出てくる用語を予め概説しておく。

【００１７】本発明において、「経路」とは、例えば、
鉄道の軌道，レール上を移動する無人搬送システムの軌
道，レール上を移動する移動監視カメラの軌道，移動歩
道の軌道，ケーブルカーの軌道，滑走路上の軌道，道路
上の軌道，水路上の軌道，海路上の軌道，空路上の軌
道，ガイドラインに沿って移動する無人搬送車の軌道，
ベルトコンベア上の軌道，水道管の配管，吸排気管の配
管など、物体の移動を導くための、有形無形の設備上
の、物理的あるいは意味的な、ある部分区間を指す。

【００１８】「経路情報」とは、例えば、型式名や通番
など、一般世界で経路を一意に指定するために、各々の
経路に付ける情報のことを称する。

【００１９】「経路情報の識別子」とは、例えば、数字
や文字列など、システム（特に計算機システム）内で経
路を一意に指定するために、各々の経路に付ける情報の
ことを称する。

【００２０】「経路構成要素」とは、例えば、鉄道の軌
道回路，道路の区画など、経路の物理的、あるいは、意
味的な単位を指す。

【００２１】「経路構成要素情報」とは、例えば、型式
名や通番など、一般世界で経路構成要素を一意に指定す
るために、各々の経路構成要素に付ける情報のことを称
する。

【００２２】「経路構成要素情報の識別子」とは、例え
ば、数字や文字列など、システム（特に計算機システ
ム）内で経路構成要素を一意に指定するために、各々の
経路構成要素に付ける情報のことを称する。

【００２３】「経路選択」とは、例えば、鉄道の鎖錠処
理など、１つ以上の経路の占有する処理を指す。

【００２４】「経路選択情報」とは、経路選択を一意に
指定するために与える経路情報を指す。

【００２５】「経路選択情報の識別子」とは、経路選択
を一意に指定するために与える経路情報の識別子を指
す。

【００２６】「経路選択制御」とは、１つ以上の経路選
択の可否を判断し、経路選択を行う制御を指す。

【００２７】「経路状態」とは、経路に対して行われて
いる、１つ以上の経路選択の状態を指す。

【００２８】「経路選択設定」とは、経路状態情報に対
して、経路選択の状態を付加する処理を指す。

【００２９】「論理ビット位置」とは、複数の論理ビッ
トからなる論理ビット列で表現される情報において、１
つ以上のビット番号、あるいは、ビット範囲を表す情報
を称する。

【００３０】「論理ビット割り当て」とは、複数ビット
からなる情報において、経路構成要素情報に対応付け
て、ビット番号、あるいは、ビット番号の範囲を割り当
てる処理を指す。

【００３１】「論理ビット割り当て情報」とは、論理ビ
ット割り当てによって割り当てられたビット番号やビッ
ト番号の範囲を称する。

【００３２】「論理ビットパターン情報」とは、１つ以
上の論理ビット割り当てにより割り当てられたビット番
号やビット番号の範囲に対して論理値設定することによ
って構成され、経路構成要素情報を表わす、複数ビット
の論理値からなるパターンを指す。

【００３３】「論理ビットパターン情報の識別子」と
は、例えば、数字や文字列など、システム（特に計算機
システム）内で論理ビットパターン情報を一意に指定す
るために、各々の論理ビットパターン情報に付ける情報
のことを称する。

【００３４】「論理ビットパターン情報チェック処理」
とは、当該論理ビットパターン情報間で、いくつかの論
理演算を行い、論理ビットパターン情報に対応する経路
間の競合関係の判別処理と、経路選択設定の処理を称す
る。

【００３５】「移動体」とは、例えば、列車，台車，搬
送車両，移動監視カメラ，移動歩道上の人間，ケーブル
カー，滑走路上の航空機，道路上の車両，水路上の船
舶，海路上の船舶，空路上の航空機，ガイドラインに沿
って移動する無人搬送車，ベルトコンベア上の物体，水
道管内の流水，吸排気管内の気流など、経路上を移動す
る物体を称する。

【００３６】「移動体移動制御」とは、例えば、鉄道の
進路制御，無人搬送システムの進路制御，レール上を移
動する移動監視カメラの移動制御，移動歩道の制御，ケ
ーブルカーの進路制御，滑走路上の航空機の進路管制，
道路上の車両の交通管制，水路上の船舶の水上管制，海
路上の船舶の海上管制，空路上の航空機の航空管制，ガ
イドラインに沿って移動する無人搬送車の進路制御，ベ
ルトコンベアの搬送制御，水道管の流水制御，吸排気管
の送風制御など、経路上を移動する物体の移動を管理す
る制御を称する。

【００３７】また、発明理解の容易化のため、本発明が
対象とする、経路，経路の構成，経路の構成要素，論理
ビット位置の割り当て、論理ビットパターンの対応の例
を、図１６を用いて説明しておく。

【００３８】本発明において、経路とは、例えば、１６
００に示すような、線形の上に構成される。ここで、移
動体は、細線（１６５０など）上を移動するものとす
る。また、経路は、太線（１６３０など）で示されるよ
うな境界で区切られた、丸囲い数字（１６１０など）で
示されるようにな複数の構成要素によって構成されるも
のとする。また、経路は、四角形(１６４０など)で示さ
れる地点で、方向を転ずるような構成を持つことも出来
るものとする。経路は、表１６６０中の１６８０に示さ
れるように、複数の構成要素を、決められた順列（矢印
方向の順番）で持ち、１６７０で示される経路名（経路
Ａ〜経路Ｘ）のような、経路を一意に示すための情報が
与えられるものとする。また、１６８０中の数字は、１
６００中の丸囲い数字（１６１０など）に対応する。

【００３９】図１に、本発明にかかる経路選択制御手段
の概要を示す。

【００４０】図１において、１００は、移動体の移動計
画情報の記憶・検索装置、１５０は、経路情報の記憶・
検索装置、１６０は、経路構成要素情報の記憶・検索装
置、１１０は、移動体の移動を制御する移動体制御装
置、１３０は、移動体の移動経路設備、１４０は、移動
体の移動経路の状態を設定する経路設定装置、１２０
は、移動体制御装置１１０によって、移動経路設備１３
０内の経路上を移動する移動体装置、１８０は、経路情
報、及び、経路構成要素情報から生成される、経路情報
に対応した論理ビットパターン情報の記憶・検索装置、
１７０は、経路情報に対応する論理ビットパターン情報
の生成，経路選択要求の受け付け，現在の経路選択の状
態の取り込み，現在の経路選択の状態、及び、経路選択
要求に対応する論理ビットパターン情報間の論理演算，
選択要求された経路間の競合関係判断、及び、経路選択
処理を実現するための各種機能を実現するための統括シ
ステムである。

【００４１】移動計画情報の記憶・検索装置１００，経
路情報の記憶・検索装置１５０，経路情報の記憶・検索
装置１６０は、例えば、ＲＡＭ，磁気ディスク装置など
の記憶装置と，リレー回路，真空管回路，トランジスタ
回路，ＣＭＯＳ回路，集積回路などからなる検索装置
と，ＣＰＵ，ＲＯＭなどによって実現できる、プログラ
ミングに基づき各種処理装置を駆動する中央処理装置に
よって構成できる。

【００４２】移動体制御装置１１０，経路設定装置１４
０，統括システム１７０は、例えば、ＲＡＭ，磁気ディ
スク装置などの記憶装置と，リレー回路，真空管回路，
トランジスタ回路,ＣＭＯＳ回路,集積回路などからなる
処理装置と，ＣＰＵ，ＲＯＭなどによって実現できる、
プログラミングに基づき各種処理装置を駆動する中央処
理装置などによって構成できる。

【００４３】なお、移動計画情報の記憶・検索装置１０
０，経路情報の記憶・検索装置150,移動体制御装置１１
０，経路設定装置１４０，統括システム１７０は、記憶
する領域を区分することで、同一の記憶装置で構成して
もよい。また、同一のプログラミング中の時間割り当て
を区分することで、あるいは、処理順序を調整すること
で、同一の中央処理装置で構成してもよい。

【００４４】統括システム１７０は、通常、移動体制御
装置１１０からの経路選択要求待ち状態にある。

【００４５】統括システム１７０は、経路選択要求があ
ると、論理ビットパターン情報記憶・検索装置１８０か
ら、選択要求のあった経路に対応する論理ビットパター
ン情報を取り出し、経路設定装置１４０から、現在の経
路の状態を、経路情報と経路構成要素情報に対応付けら
れた論理ビットパターン情報として取り込み、これら論
理ビットパターン情報間の論理演算により、現在の経路
状態、あるいは、選択要求経路間の競合関係を判断し、
競合関係ありの場合、移動対制御装置１１０に、競合関
係にあることを伝え、次の指示を待つ。競合関係にない
場合、論理演算により、現在の経路状態に選択要求経路
の情報を付加し、経路設定装置１４０に対して、経路の
設定処理の要求を行う。

【００４６】なお、論理ビットパターン情報記憶・検索
装置１８０内の論理ビットパターン情報は、予め、経路
情報記憶・検索装置１５０から経路情報を取り出し、そ
の経路情報に対応する経路構成要素を経路構成要素情報
記憶・検索装置１６０から取り出し、経路構成要素をビ
ット番号に割り当て、当該ビットの論理値設定を行うこ
とで構成した論理ビットパターン情報記憶する。

【００４７】これにより、経路情報からの論理ビットパ
ターン情報の生成，経路選択要求に対応する論理ビット
パターン情報の取り出し，論理ビットパターン情報間の
論理演算による選択経路間の競合判断，経路選択処理に
基づく経路設定処理要求を実現でき、経路選択制御装置
を構成することが可能になる。

【００４８】ここで、論理ビットパターン情報記憶・検
索装置１８０への論理ビットパターン情報の記憶を、経
路選択要求があった時点で行ってもよい。その場合、論
理ビットパターン情報記憶・検索装置１８０の記憶容量
の節約、あるいは、検索効率の向上を実現することがで
きる。

【００４９】図２に、本発明にかかる経路選択制御の処
理の流れの概要を示す機能ブロック図を示す。

【００５０】論理ビットパターン情報生成部２３０は、
経路情報・経路構成要素情報入力部２２０から、経路情
報とその経路を構成する構成要素の構成要素情報を受け
取り、経路構成要素ごとに論理ビット位置を割り当て、
当該ビット位置の論理値を設定することで、論理ビット
パターン情報を生成し、論理ビットパターン情報記憶部
２６０に送る。論理ビットパターン情報を受け取った、
論理ビットパターン情報記憶部２６０は、論理ビットパ
ターン情報と記憶し、対応する論理ビットパターン情報
の識別子を、論理ビットパターン情報生成部２３０に送
る。論理ビットパターン情報の識別子を受け取った、論
理ビットパターン情報生成部２３０は、対応する経路情
報に対応する経路情報の識別子と、受け取った論理ビッ
トパターン情報の識別子を、経路情報−論理ビットパタ
ーン情報対応部２４０に送る。経路情報の識別子と論理
ビットパターン情報の識別子を受け取った、経路情報−
論理ビットパターン情報対応部２４０は、経路情報の識
別子と論理ビットパターン情報の識別子を関連付けて記
憶しておく。

【００５１】一方、経路選択要求入力部２００は、通
常、経路選択要求情報の入力待ち状態にある。

【００５２】経路選択要求情報の入力があった場合、経
路選択要求入力部２００は、選択要求があった経路に関
するの経路情報の識別子を、経路情報−論理ビットパタ
ーン情報対応部２４０に送る。経路情報の識別子を受け
取った、経路情報−論理ビットパターン情報対応部２４
０は、対応する論理ビットパターン情報の識別子を取り
出し、論理ビットパターン情報検索部２７０に送り、当
該論理ビットパターン情報の検索を要求する。論理ビッ
トパターン情報の識別子を受け取った、論理ビットパタ
ーン情報検索部２７０は、論理ビットパターン情報記憶
部２６０に、当該ビットパターン情報の取り出しを要求
する。論理ビットパターン情報の取り出し要求を受け
た、論理ビットパターン情報記憶部２６０は、当該論理
ビットパターン情報を、論理ビットパターン情報検索部
２７０に送り、論理ビットパターン情報を受け取った、
論理ビットパターン情報検索部２７０は、経路情報−論
理ビットパターン情報対応部２４０に、当該論理ビット
パターン情報を送る。論理ビットパターン情報を受け取
った、経路情報−論理ビットパターン情報対応部240
は、論理ビットパターン情報チェック処理部２４０は、
経路状態情報入力部280から、経路状態情報を論理ビッ
トパターン情報で受け取り、経路選択要求に対応する論
理ビットパターン情報、及び、経路状態情報に対応する
論理ビットパターン情報間で、論理演算処理を行うこと
で競合判断を行い、判断結果と経路選択情報を、経路選
択情報出力部２１０に送る。

【００５３】これにより、経路情報・経路構成要素情報
からの論理ビットパターン情報の生成とその情報の記
憶，経路選択要求の受け付け，経路選択要求情報と論理
ビットパターン情報の関連付け，論理ビットパターン情
報の検索，選択要求経路、及び、経路状態間の競合判
断，経路選択制御結果の出力、等の処理を行うことが可
能となる。

【００５４】図３は、本発明にかかる経路選択制御の論
理ビットパターン情報生成部とその周辺処理部の詳細を
説明するためのブロック図である。

【００５５】経路情報・経路構成要素情報入力部３００
は、通常、経路情報・経路構成要素情報の入力待ち状態
にある。経路情報・経路構成要素情報の入力があった場
合、経路情報・経路構成要素情報入力部３００は、経路
情報を、経路情報−経路情報識別子対応部３１０に送
る。経路情報を受け取った経路情報−経路情報識別子対
応部３１０は、経路情報とその経路情報に対応付けた経
路情報の識別子を関連付けを行い、経路情報とその経路
情報に対応付けた経路情報の識別子を経路情報・経路情
報識別子登録部３２０に送り、経路情報・経路情報識別
子登録部３２０は、それを記憶し、経路情報識別子を経
路情報出力部３３０に送る。

【００５６】一方、経路情報・経路構成要素情報の入力
があった場合、経路情報・経路構成要素情報入力部３０
０は、経路構成要素情報を、経路構成要素情報−経路構
成要素情報識別子対応部３４０に送る。経路構成要素情
報を受け取った、経路構成要素情報−経路構成要素情報
識別子対応部３４０は、経路構成要素情報とその経路構
成要素情報に対応付けた経路構成要素情報の識別子を関
連付けを行い、経路構成要素情報とその経路構成要素情
報に対応付けた経路構成要素情報の識別子を経路構成要
素情報・経路構成要素情報識別子登録部３５０に送り、
経路構成要素情報・経路構成要素情報識別子登録部３５
０は、それを記憶し、経路構成要素情報識別子を経路構
成要素情報出力部３６０に送る。また、経路構成要素情
報・経路構成要素情報識別子登録部３５０は、経路構成
要素情報識別子を、経路構成要素情報識別子−論理ビッ
ト割り当て情報対応部３８０に送る。経路構成要素情報
識別子を受け取った、経路構成要素情報識別子−論理ビ
ット割り当て情報対応部３８０は、経路構成要素情報識
別子に対応付けて論理ビット位置を割り当て、それらの
関連付けを行い、経路構成要素情報識別子と対応付けた
論理ビットの割り当て情報を、経路構成要素情報識別子
・論理ビット割り当て情報登録部３９０に送り、経路構
成要素情報識別子・論理ビット割り当て情報登録部３９
０は、それを記憶し、論理ビット割り当て情報を、論理
ビットオン／オフ変換部３０５に送る。論理ビット割り
当て情報を受け取った、論理ビットオン／オフ変換部３
０５は、当該論理ビット位置のオン／オフの設定を行
い、論理ビットパターン情報を構成し、論理ビットパタ
ーン情報出力部３１５に送る。論理ビットパターン情報
を受け取った、論理ビットパターン情報出力部３１５
は、論理ビットパターン情報を、論理ビットパターン情
報−論理ビットパターン情報識別子対応部３２５に送
る。論理ビットパターン情報を受け取った、論理ビット
パターン情報−論理ビットパターン情報識別子対応部３
２５は、その論理ビットパターン情報に対応付けて論理
ビットパターン情報識別子を関連付け、その論理ビット
パターン情報と対応付けた論理ビットパターン情報識別
子を、論理ビットパターン情報−論理ビットパターン情
報識別子登録部３３５に送る。論理ビットパターン情報
と対応付けた論理ビットパターン情報識別子を受け取っ
た、論理ビットパターン情報−論理ビットパターン情報
識別子登録部３３５は、それらを関連付けて記憶し、論
理ビットパターン情報識別子を、論理ビットパターン情
報識別子出力部３７０に送る。また、論理ビットパター
ン情報・論理ビットパターン情報識別子登録部335は、
論理ビットパターン情報識別子を、経路情報識別子−論
理ビットパターン情報識別子対応部３４５に送る。経路
情報識別子−論理ビットパターン情報識別子対応部３４
５は、経路情報・経路情報識別子登録部３２０から受け
取った経路情報識別子と、論理ビットパターン情報・論
理ビットパターン情報識別子登録部３３５から受け取っ
た論理ビットパターン情報識別子を関連付け、その経路
情報識別子と論理ビットパターン情報識別子を、経路情
報識別子・論理ビットパターン情報識別子登録部３３５
に送り、経路情報識別子・論理ビットパターン情報識別
子登録部３３５は、それらを記憶する。

【００５７】これにより、経路情報とその識別子の関連
付け・登録，経路構成要素情報とその識別子の関連付け
・登録，経路構成要素情報に対応する論理ビット位置の
割り当て・関連付け・登録，論理ビットのオン／オフに
よる論理ビットパターン情報の生成，論理ビットパター
ンとその識別子の関連付け・登録，経路情報の識別子と
論理ビットパターン情報の識別子の関連付け・登録を行
うことが可能になる。図４は、本発明にかかる経路選択
制御の論理ビットパターンチェック処理部の詳細を説明
するためのブロック図である。

【００５８】複数の経路選択要求の論理ビットパターン
情報、及び、経路状態の論理ビットパターン情報を受け
取った論理積演算処理部４００は、各論理ビットパター
ン情報間の論理積演算を行い、演算結果を、論理積演算
結果判断部４１０に送り、論理積演算結果判断部４１０
は、論理積演算結果に基づく、選択要求経路、及び、経
路状態間の競合関係の判定を行う。論理積演算結果判断
部４１０は、競合関係の判定結果を、論理和演算部４２
０に送り、論理和演算部４２０は、選択要求経路の論理
ビットパターン情報と経路状態の論理ビットパターン情
報間の論理和演算を行い、演算結果を出力する。

【００５９】これにより、選択要求経路、及び、経路状
態間の競合関係の検査，経路選択要求に基づく経路選択
設定を可能となる。

【００６０】なお、本実施例で示した、論理積演算，論
理和演算は、それぞれ論理積演算結果，論理和演算結果
と等価な解を得ることができる、その他論理演算の組み
合わせでもよい。

【００６１】図５は、本発明にかかる経路選択制御手段
の構成例の説明図である。

【００６２】５００は、経路選択要求の入力手段、５４
０は、経路情報と論理ビットパターン情報に関連付ける
ための経路情報−論理ビットパターン情報対応手段、５
２０は、経路情報と経路構成要素情報の入力手段、５３
０は、経路情報・経路構成要素情報入力手段５２０から
入力された経路情報と経路構成要素情報から論理ビット
パターン情報を生成するための論理ビットパターン情報
生成手段、５６０は、論理ビットパターン情報生成手段
５３０で生成された論理ビットパターン情報の記憶や、
過去に記憶された論理ビットパターン情報を検索するた
めの論理ビットパターン情報記憶・検索手段、５５０
は、選択要求経路に対応する論理ビットパターン情報、
及び、経路状態情報に対応する論理ビットパターン間の
競合判断や、経路選択の情報を生成するための論理ビッ
トパターンチェック処理手段、５７０は、現在の経路の
選択状態から論理ビットパターン情報を生成するための
経路状態情報入力手段、５１０は、経路の競合判断に基
づき生成された経路の選択情報を、経路を管理する手段
に伝えるための経路選択情報出力手段を示している。

【００６３】以下、上記構成要素の主たるものについて
説明する。

【００６４】論理ビットパターン情報生成手段５３０
は、例えば、ＲＡＭ，磁気テープ装置，磁気ディスク装
置などで実現される記憶手段と，リレー回路，真空管回
路，トランジスタ回路，ＣＭＯＳ回路，集積回路などで
実現される信号変換手段，検索手段，論理演算手段と，
ＣＰＵ，ＲＯＭなどで実現されるプログラミングに基づ
き各種処理手段を駆動する中央処理手段により実現され
る。

【００６５】経路情報−論理ビットパターン情報対応手
段５４０は、例えば、ＲＡＭ，磁気テープ装置，磁気デ
ィスク装置などで実現される記憶手段と，リレー回路，
真空管回路，トランジスタ回路，ＣＭＯＳ回路，集積回
路などで実現される信号変換手段，検索手段と，ＣＰ
Ｕ，ＲＯＭなどで実現されるプログラミングに基づき各
種処理手段を駆動する中央処理手段により実現される。

【００６６】論理ビットパターン情報記憶・検索手段５
６０は、例えば、ＲＡＭ，磁気テープ装置，磁気ディス
ク装置などで実現される記憶手段と，リレー回路，真空
管回路，トランジスタ回路，ＣＭＯＳ回路，集積回路な
どで実現される信号変換手段，検索手段と，ＣＰＵ，Ｒ
ＯＭなどで実現されるプログラミングに基づき各種処理
手段を駆動する中央処理手段により実現される。

【００６７】論理ビットパターンチェック処理手段５５
０は、例えば、ＲＡＭ，磁気テープ装置，磁気ディスク
装置などで実現される記憶手段と，リレー回路，真空管
回路，トランジスタ回路，ＣＭＯＳ回路，集積回路など
で実現される信号変換手段，検索手段，論理演算手段，
論理判断手段と，ＣＰＵ，ＲＯＭなどで実現されるプロ
グラミングに基づき各種処理手段を駆動する中央処理手
段により実現される。なお、論理ビットパターン情報生
成手段５３０，経路情報−論理ビットパターン情報対応
手段５４０，論理ビットパターン情報記憶・検索手段５
６０，論理ビットパターンチェック処理手段５５０の各
手段は、記憶する領域を区分することで、同一の記憶手
段で実現してもよい。また、同一プログラミング中の時
間割り当てを区分することで、あるいは、処理順序を調
整することで、同一の中央処理装置により実現してもよ
い。

【００６８】本実施例においては、全ての経路に対応す
る論理ビットパターン情報を、予め、構成し、記憶して
おくことによる、経路選択制御手段について説明する。

【００６９】ケーブル５５１を通じ、経路情報・経路構
成要素情報入力手段５２０に、経路情報と経路構成要素
情報を入力する。

【００７０】いま、経路情報、及び、経路構成要素情報
を、例えば、図１６に示した経路を例に、以下のとおり
とする。

【００７１】経路情報：“経路Ａ”、及び、“経路Ｓ” “経路Ａ”の構成要素情報：｛“５０”，“５１”，
“５２”，“５３”｝ “経路Ｓ”の構成要素情報：｛“５３”，“５２”，
“５１”，“６１”，“６０”｝ ここで、経路情報，経路の構成要素情報は文字列情報、
及び、文字列情報の集合であるとする。

【００７２】経路情報，経路構成要素情報を受け取っ
た、経路情報・経路構成要素情報入力手段５２０は、ケ
ーブル５６１、及び、ケーブル５７１を介して、論理ビ
ットパターン情報生成手段５３０に送る。論理ビットパ
ターン情報生成手段５３０は、経路情報“経路Ａ”，
“経路Ｓ”に、経路情報の識別子として、例えば、数値
の１、及び、２を対応付けて記憶する。また、経路構成
要素に対する論理ビット位置の割り当てとして、例え
ば、経路構成要素の数文字列が示す数値から５０を減じ
た値を論理ビット位置とするように論理ビット位置を割
り当てる。そして、当該論理ビット位置の論理値を真と
するように論理値設定を行う。その結果として、論理論
理ビットパターン情報生成手段５３０は、以下のような
論理ビットパターン情報を生成する。

【００７３】 “経路Ａ”の論理ビットパターン情報：００００００００００００００００１
１１１ “経路Ｓ”の論理ビットパターン情報：00000000110000000110 ここで、最下位ビットがビット位置０，最上位ビットが
ビット位置１５である。

【００７４】論理論理ビットパターン情報生成手段５３
０は、こうして生成した論理ビットパターン情報、0000
0000000000001111、及び、00000000110000000110、をケ
ーブル５１６を介して論理ビットパターン情報記憶・検
索手段５６０に送る。論理ビットパターン情報記憶・検
索手段５６０は、論理ビットパターン情報の識別子とし
て、例えば、英文字、“ａ”，“ｂ”を対応付けて記憶
し、ケーブル５２６を介して、論理ビットパターン情報
生成手段５３０に送る。

【００７５】経路情報の識別子の生成と、論理ビットパ
ターン情報の識別子を受け取りが終了した、論理ビット
パターン情報生成手段５３０は、ケーブル５８１、及
び、ケーブル５９１を介して、経路情報の識別子と論理
ビットパターン情報の識別子を、経路情報−論理ビット
パターン情報対応手段５４０に送る。経路情報−論理ビ
ットパターン情報対応手段５４０は、対応する経路情報
の識別子と論理ビットパターンの識別子、１と“ａ”，
２と“ｂ”を関連付けて記憶する。以上により、経路情
報とその経路に対応する論理ビットパターン情報の関連
付けが実現する。一方、経路選択要求入力手段５００
は、通常、経路の選択要求の入力待ち状態にある。

【００７６】経路の選択要求“経路Ａ”，“経路Ｓ”
が、ケーブル５０１を介して入力されると、経路選択要
求入力手段５００は、ケーブル５３１を介して、経路の
選択要求“経路Ａ”，“経路Ｓ”を、論理ビットパター
ン情報生成手段５３０に送り、ケーブル５４１を介し
て、対応する経路情報識別子，１，２、を受け取る。経
路情報−論理ビットパターン情報対応手段５４０は、受
け取った経路情報識別子、１，２、に関連付けられてい
る、論理ビットパターン情報識別子“ａ”，“ｂ”を、
ケーブル５３６を介して論理ビットパターン情報記憶・
検索手段５６０に送り、論理ビットパターン情報記憶・
検索手段５６０は、関連付けられている論理ビットパタ
ーン情報、00000000000000001111、及び、000000001100
00000110を取り出し、ケーブル５４６を介して経路情報
−論理ビットパターン情報対応手段５４０に送る。経路
情報−論理ビットパターン情報対応手段５４０は、ケー
ブル５０６を介して、論理ビットパターン情報、000000
0000000001111、及び、 00000000110000000110を、
論理ビットパターンチェック処理手段５５０に送る。論
理ビットパターン情報を受け取った、論理ビットパター
ンチェック処理手段５５０は、経路状態情報入力手段５
７０から、ケーブル５５６を介して、現在の経路の状態
情報を、上述の論理ビットパターン情報の生成と同様の
手法により経路の構成要素ごとに論理ビット位置を対応
付けた、論理ビットパターン情報で受け取る。ここで
は、例えば、現在の経路の状態情報に対応する論理ビッ
トパターン情報として、00000000000011110000（“経路
Ｅ”に相当）が構成されるとする。経路の選択要求情報
に基づく論理ビットパターン情報と経路の状態情報に基
づく論理ビットパターンを受け取った、論理ビットパタ
ーンチェック処理手段550は、それぞれ、２者間の論理
ビットパターン情報間の論理演算を行う。

【００７７】本例では、（１）00000000000000001111、
と、00000000110000000110（“経路Ａ”と“経路
Ｓ”）、（２）00000000000000001111、と、0000000000
0011110000（“経路Ａ”と現在の経路状態）、（３）00
000000110000000110、と、00000000000011110000（“経
路Ｓ”と現在の経路状態）、の論理積演算を行い、
（a）00000000000000000110（“経路Ａ”と“経路
Ｓ”）、（b）00000000000000000000（“経路Ａ”と現
在の経路状態）、（c）00000000000000000000（“経路
Ｓ”と現在の経路状態）、の論理積演算結果を得る。こ
こでは、（１）の場合に論理積演算結果が真となる。こ
れから、選択要求経路“経路Ａ”と選択要求経路“経路
Ｓ”の間には競合関係があり、選択要求経路と現在の経
路状態との間には競合関係はない、と判断する。そし
て、経路選択要求の拒否を表す、例えば、論理値０を、
ケーブル５８６を介して、経路選択制御情報出力手段５
７０に送り、経路の選択要求を拒否する。

【００７８】例えば、ここで、選択要求経路“経路Ａ”
と選択要求経路“経路Ｓ”の間で選択順序を考慮し、経
路“経路Ａ”だけを先に選択するように変更する判断を
行うこととする。

【００７９】その場合、論理チェックパターン処理手段
５５０は、論理ビットパターン情報、0000000000000000
1111、と、00000000000011110000（“経路Ａ”と現在の
経路状態）、の論理積演算結果が偽であること受け、00
000000000000001111、と、00000000000011110000の論理
和演算を行い、演算結果の論理ビットパターン情報、00
000000000001111111、を、経路選択情報出力手段５７０
に送り、経路の選択設定を行う。なお、経路“経路Ｓ”
の選択に関しては、経路の状態の変化（経路の状態は、
移動体の移動終了に伴い、経路の選択が解除されるもの
とする）を待って、行うものとする。以上により、経路
選択要求と現在の経路状態間の競合関係の検査と経路の
選択の実現が可能になる。

【００８０】上記の、経路情報とその経路に対応する論
理ビットパターン情報の関連付けと、経路選択要求と現
在の経路状態間の競合関係の検査と経路の選択の実現を
可能とすることで、本発明にかかる経路選択制御手段を
実現することが可能になる。また、全ての経路について
論理ビットパターン情報を、予め、構成し、記憶してお
くことはせず、経路選択要求入力時に、経路構成要素情
報を入力し、当該路ついてのみ論理ビットパターン情報
を構成してもよい。その場合、必要な記憶容量を少なく
とどめることが可能になる。

【００８１】また、論理ビット位置の割り当てを、競合
状態の検証が必要な範囲に含まれる構成要素についての
み行い、論理ビットパターン情報を構成してもよい。そ
の場合、演算対象ビット数の削減が可能になり、記憶容
量の削減，演算効率の向上が可能になる。

【００８２】また、本実施例で用いた論理積演算，論理
和演算を、それぞれ等価な解が得られる他の論理演算の
組み合わせとしたり、あるいは、論理演算の結果，等価
な競合判断が出せるような論理ビット位置の論理値設
定、及び、論理演算の組み合わせとしてもよい。

【００８３】図６は、本発明にかかる経路選択制御手段
の論理ビットパターン情報生成手段、及び、その周辺手
段の構成例の説明図である。

【００８４】５２０は、図５の経路情報と経路構成要素
情報を入力するための経路情報・経路構成要素情報入力
手段５２０，６１０は、経路情報の記憶と、過去に記憶
された経路情報の検索を行うための経路情報記憶・検索
手段、６２０は、経路構成要素情報の記憶と、過去に記
憶された経路構成要素情報の検索を行うための経路構成
要素情報記憶・検索手段、６４０は、経路構成要素情報
と、経路構成要素情報に対応付けて割り当てる論理ビッ
ト位置を関連付けるための経路構成要素情報−論理ビッ
ト割り当て情報対応手段、６５０は、論理ビット割り当
て情報の記憶と、過去に記憶された論理ビット割り当て
情報の検索を行うための論理ビット割り当て情報記憶・
検索手段、６６０は、各割り当てられた論理ビットの論
理値を設定し、論理ビットパターン情報を生成するため
の論理ビットオン／オフ変換手段、５６０は、図５の論
理ビットパターン情報の記憶と、過去に記憶された論理
ビットパターン情報の検索を行うための論理ビットパタ
ーン情報記憶・検索手段５６０，５４０は、図５の経路
情報とそれに対応する論理ビットパターン情報を関連付
けるための経路情報−論理ビットパターン情報対応手段
５４０である。

【００８５】以下、上記構成要素の主たるものについて
説明する。

【００８６】経路情報記憶・検索手段６１０，経路構成
要素情報記憶・検索手段６２０，論理ビット割り当て情
報記憶・検索手段６５０は、例えば、ＲＡＭ，磁気テー
プ装置，磁気ディスク装置などで実現される記憶手段
と，リレー回路，真空管回路，トランジスタ回路，ＣＭ
ＯＳ回路，集積回路などで実現される信号変換手段，検
索手段と，ＣＰＵ，ＲＯＭなどで実現されるプログラミ
ングに基づき各種処理手段を駆動する中央処理手段によ
り、それぞれ実現される。

【００８７】経路構成要素情報−論理ビット割り当て情
報対応手段６４０，論理ビットオン／オフ手段６６０
は、例えば、ＲＡＭ，磁気テープ装置，磁気ディスク装
置などで実現される記憶手段と、リレー回路，真空管回
路，トランジスタ回路，CMOS回路，集積回路などで実現
される信号変換手段，検索手段，論理演算手段と，CPU,
ＲＯＭなどで実現されるプログラミングに基づき各種処
理手段を駆動する中央処理手段により、それぞれ実現さ
れる。

【００８８】なお、経路情報記憶・検索手段６１０，経
路構成要素情報記憶・検索手段620,論理ビット割り当て
情報記憶・検索手段６５０，経路構成要素情報−論理ビ
ット割り当て情報対応手段６４０，論理ビットオン／オ
フ手段６６０の各手段は、記憶する領域を区分すること
で、同一の記憶手段で実現してもよい。また、同一プロ
グラミング中の時間割り当てを区分することで、あるい
は、処理順序を調整することで、同一の中央処理装置に
より実現してもよい。

【００８９】ケーブル６０１を通じ、経路情報，経路構
成要素情報入力手段５２０に、経路情報と経路構成要素
情報を入力する。

【００９０】いま、経路情報、及び、経路構成要素情報
を、例えば、図１６に示した経路を例に、以下のとおり
とする。

【００９１】経路情報：“経路Ａ”、及び、“経路Ｓ” “経路Ａ”の構成要素情報：｛“５０”，“５１”，
“５２”，“５３”｝ “経路Ｓ”の構成要素情報：｛“５３”，“５２”，
“５１”，“６１”，“６０”｝ ここで、経路情報は文字列情報，経路の構成要素情報は
数値情報の集合であるとする。

【００９２】経路情報，経路構成要素情報を受け取っ
た、経路情報・経路構成要素情報入力手段５２０は、ケ
ーブル６１０を介して、経路情報を、経路情報記憶・検
索手段６１０に送る。経路情報記憶・検索手段６１０
は、経路情報“経路Ａ”，“経路Ｓ”に、経路情報の識
別子として、例えば、数値の１、及び、２、を対応付け
て記憶する。また、経路情報・経路構成要素情報入力手
段５２０は、ケーブル631を介して、経路構成要素情報
を、経路構成要素情報記憶・検索手段６２０に送る。経
路構成要素情報記憶・検索手段６２０は、例えば、経路
構成要素の数文字列が示す数値から５０を減じた値、
｛０，１，２，３｝（“経路Ａ”の構成要素情報に対し
て）、｛３，２，１，１１，１０｝（“経路Ｓ”の構成
要素情報に対して)を識別子として対応付け、経路構成
要素情報の数文字列｛“５０”,“５１”,“５２”，
“５３”},｛“５３”，“５２”，“５１”，“６
１”，“６０”}と関連付けて記憶し、経路構成要素情
報の識別子｛０，１，２，３｝,｛３，２,１，１１，１
０｝を、ケーブル６７１を介して、経路構成要素情報−
論理ビット割り当て情報対応手段６４０に送る。経路構
成要素情報−論理ビット割り当て情報対応手段６４０
は、経路構成要素に対する論理ビット位置の割り当てと
して、例えば、経路構成要素の識別子の数値を論理ビッ
ト位置とするように論理ビット位置を割り当て、経路構
成要素の識別子と論理ビット位置の割り当てを関連付け
て記憶し、ケーブル６８１を介して、各経路構成要素に
対する論理ビット位置の割り当て情報を、論理ビット割
り当て情報記憶・検索手段６５０に送る。論理ビット割
り当て情報記憶・検索手段６５０は、各経路構成要素に
対する、論理ビット位置の割り当て情報を記憶し、ケー
ブル６９１を介して、論理ビット割り当て情報を、論理
ビットオン／オフ変換手段６６０に送る。論理ビットオ
ン／オフ変換手段６６０は、論理ビット位置割り当て情
報に従い、当該論理ビット位置の論理値を真とするよう
に論理値設定を行う。その結果として、論理ビットオン
／オフ変換手段６６０は、以下のような論理ビットパタ
ーン情報を生成する。

【００９３】 “経路Ａ”の論理ビットパターン情報： 00000000000000001111 “経路Ｓ”の論理ビットパターン情報： 00000000110000000110 ここで、最下位ビットがビット位置０，最上位ビットが
ビット位置１５である。

【００９４】論理ビットオン／オフ変換手段６６０は、
ケーブル６２６を介して、論理ビットパターン情報を、
論理ビットパターン情報記憶・検索手段５６０に送る。
論理ビットパターン情報記憶・検索手段５６０は、論理
ビットパターン情報の識別子として、例えば、英文字、
“ａ”，“ｂ”を対応付け、論理ビットパターン情報と
関連付けて記憶し、ケーブル６１６を介して、論理ビッ
トパターン情報の識別子を、経路情報−論理ビットパタ
ーン情報対応手段５４０に送る。経路情報−論理ビット
パターン情報対応手段５４０は、対応する経路情報の識
別子と論理ビットパターンの識別子、１と“ａ”，２と
“ｂ”を関連付けて記憶する。以上により、経路情報と
その経路に対応する論理ビットパターン情報の関連付け
が実現する。

【００９５】上記の、経路情報とその経路に対応する論
理ビットパターン情報の関連付けの実現を可能とするこ
とで、本発明にかかる経路選択制御手段の論理ビットパ
ターン情報生成手段を実現することが可能になる。

【００９６】本実施例で用いた、当該論理ビット位置の
論理値を真とするように論理値設定を、当該論理ビット
位置の論理値を偽とするように論理値設定をしてもよ
い。

【００９７】図７は、本発明にかかる経路選択制御手段
の論理ビットパターンチェック処理手段の構成例の説明
図である。

【００９８】７００は、複数の論理ビットパターン情報
間の論理積演算を行うための論理積演算手段、７１０
は、論理積演算手段７００による演算結果の各ビットの
真偽を検証し、論理積演算結果全体の真偽を判断するた
めの論理積演算結果判断手段、７２０は、複数の論理ビ
ットパターン情報間の論理和演算を行うための論理和演
算手段である。

【００９９】以下、上記構成要素について説明する。

【０１００】論理積演算手段７００，論理積演算手段７
２０は、例えば、ＲＡＭ，磁気テープ装置，磁気ディス
ク装置などで実現される記憶手段と，リレー回路，真空
管回路，トランジスタ回路，ＣＭＯＳ回路，集積回路な
どで実現される信号変換手段，比較手段，論理演算手段
と，ＣＰＵ，ＲＯＭなどで実現されるプログラミングに
基づき各種処理手段を駆動する中央処理手段により、そ
れぞれ実現される。

【０１０１】論理積演算結果判断手段７１０、は、例え
ば、ＲＡＭ，磁気テープ装置，磁気ディスク装置などで
実現される記憶手段と，リレー回路，真空管回路，トラ
ンジスタ回路，ＣＭＯＳ回路，集積回路などで実現され
る信号変換手段，比較手段と，ＣＰＵ，ＲＯＭなどで実
現されるプログラミングに基づき各種処理手段を駆動す
る中央処理手段により実現される。

【０１０２】論理積演算手段７００は、ケーブル７０１
〜ケーブル７３１を介して、論理ビットパターン情報を
受け取る。また、論理積演算手段７００は、ケーブル７
５１を介して、現在の経路状態を表す論理ビットパター
ン情報を受け取る。いま、図１６で示した経路を例に、
以下のような経路選択要求，経路状態，経路構成要素，
論理ビットパターン情報にあるものとする。

【０１０３】選択要求経路：“経路Ａ”，“経路Ｓ” 経路の状態：“経路Ｅ”を選択した状態 選択要求経路“経路Ａ”の構成要素情報：｛“５０”，
“５１”，“５２”，“５３”｝ 選択要求経路“経路Ｓ”の構成要素情報：｛“５３”，
“５２”，“５１”，“６１”，“６０”｝ 経路の状態の構成要素情報：｛“５４”，“５５”，
“５６”，“５７”｝ 選択要求経路“経路Ａ”の論理ビットパターン：00000000000000001111 選択要求経路“経路Ｓ”の論理ビットパターン：00000000110000000110 経路状態の論理ビットパターン：00000000000011110000 選択要求経路の論理ビットパターン情報，経路状態の論
理ビットパターン情報を受け取った論理積演算手段７０
０は、それぞれの論理ビットパターン情報間の論理積演
算を行う。すなわち、 （１）00000000000000001111、と、00000000110000000110、 （２）00000000000000001111、と、00000000000011110000、 （３）00000000110000000110、と、00000000000011110000、 の３つの論理積演算を行い、論理積演算結果、 （ａ）00000000000000000110、 （ｂ）00000000000000000000、 （ｃ）00000000000000000000、 を得る。これら論理積演算結果（ａ）〜（ｃ）を、ケー
ブル７１１を介して、論理積結果判断手段７１０に送
る。論理積演算結果判断手段７１０は、受け取った論理
積演算結果の各ビットの論理値を検査し、論理積演算結
果の真偽を判断する。本例では、（ａ）の場合に、真、
それ以外の場合に、偽、の判断を行う。すなわち、
（ａ）の場合に、競合関係にあり、それ以外の場合に、
競合関係なしの判断を行う。

【０１０４】論理積演算結果判断手段７１０は、判断結
果（真偽値）を、ケーブル７７１を介して、論理和演算
手段７２０に送る。論理積演算結果が偽の場合、論理和
演算手段７２０は、経路選択要求の論理ビットパター
ン、及び、経路状態の論理ビットパターン間の論理和演
算を行い、演算結果をケーブル７９１を介して出力す
る。一方、論理積演算結果が真の場合、経路選択要求の
論理ビットパターン、及び、経路状態の論理ビットパタ
ーン間の論理和演算を行わない。また、その場合、論理
積演算結果判断手段７１０は、論理積判断結果の真偽値
を、ケーブル７２１を介して出力する。

【０１０５】これにより、論理ビットパターン情報間の
論理演算と、その結果判定を行う手段の実現が可能とな
り、論理ビットパターン情報チェック手段の実現が可能
になる。

【０１０６】なお、本実施例で用いた、論理積演算手
段，論理和演算手段は、それぞれ論理積演算結果，論理
和演算結果と等価な解を得ることができる、他の論理演
算手段の組み合わせでもよい。その場合、実現に容易な
論理演算のための装置を利用することが可能になる。

【０１０７】図８，図６に示す経路情報記憶・検索手段
６１０が記憶する、経路情報とその識別子との対応テー
ブルの構成例を示す。

【０１０８】このテーブルは、ＲＡＭ，磁気ディスク装
置など、書き換え可能な記憶手段と，リレー回路，真空
管回路，トランジスタ回路，集積回路などによって実現
される、所定の比較処理を行う比較手段と，比較結果に
基づき特定の記憶内容を選択するための選択手段によっ
て実現が可能である。

【０１０９】図８において、８００は経路情報とその識
別子との対応テーブル、８１０は、テーブル中ｉ番目の
経路情報、８２０は、テーブル中ｉ番目の経路情報に対
する識別子、８０１は、経路情報の入力端子、８１１は
経路情報の識別子の入力端子、８２１は、経路情報、及
び、経路情報の識別子の出力端子を示している。

【０１１０】本実施例では、ｉを２００、テーブル中ｉ
番目の経路情報８１０を、図１６で示した経路の“経路
Ａ”、経路情報の識別子を、テーブル番号ｉを１６進数
で表示した文字列とし、経路情報の記憶、及び、検索を
行う場合について説明する。まず、経路情報は、経路情
報の入力端子８０１を介して入力される。入力された経
路情報を、テーブルの１番目から順番に、未だ経路情報
が格納されていない空き領域に格納する。経路情報が入
力されると、経路情報をテーブルに格納すると同時に、
対応する経路情報の識別子の欄に、経路情報の識別子を
格納する。格納された経路情報の識別子は、出力端子８
２１を介して出力される。２００番目の経路情報であ
る、文字列“経路Ａ”が入力されると、経路情報の２０
０番目の欄に、文字列“経路Ａ”を格納する。対応す
る、２００番目の経路情報の識別子の欄に、文字列“ｃ
８”（２００を１６進数に変換したもの）を格納する。
格納した文字列を、同時に、出力端子８２１を介して出
力する。これにより、経路情報の記憶が完了する。

【０１１１】また、経路情報の識別子は、経路情報の識
別子の入力端子８１１を介して入力される。経路情報の
識別子が入力されると、テーブル中の経路情報の識別子
の欄の内容と、入力された経路情報の識別子を１番目の
欄から順番に比較処理し、同一のものが見つかるまで、
テーブルを検索する。合致するものが見つかった場合、
その識別子の欄に対応する経路情報を取り出し、出力端
子８２１を介して出力する。経路情報の識別子である、
１６進数の文字列“ｃ８”が入力されると、テーブルの
経路情報識別子の欄を１番目から順番に、入力された文
字列“ｃ８”と比較処理する。合致するものが見つかっ
た場合、その識別子の欄に対応する経路情報の欄に格納
されている、文字列“経路Ａ”を取り出し、出力端子８
２１を介して出力する。

【０１１２】これにより、経路情報記憶・検索手段６１
０内に、経路情報とその識別子を対応付けて記憶するこ
とができる。

【０１１３】本実施例で使用した、経路情報の識別子の
文字列を、２進数，８進数，１０進数の文字列，一意性
を有するアルファベット文字列，一意性を有する日本語
文字列，一意性を有する数値など、識別子から経路情報
が一意に決定することが出来るような情報に置き換えて
もよい。例えば、識別子に数値を用いた場合、識別子を
文字列とした場合と比較して、経路情報の識別子の記憶
のための容量，検索時間の削減を図ることができる。

【０１１４】また、本実施例ではテーブルを使用した
が、リスト構造，循環待ち行列構造等の記憶方法を採用
してもよい。例えば、リスト構造であれば、経路情報の
順番の入れ替えが容易であったり、記憶する容量を固定
ではなく、可変にすることもできる。

【０１１５】図９，図６に示す経路要素情報記憶・検索
手段６２０が記憶する、経路構成要素情報とその識別子
との対応テーブルの構成例を示す。

【０１１６】このテーブルは、ＲＡＭ，磁気ディスク装
置など、書き換え可能な記憶手段と，リレー回路，真空
管回路，トランジスタ回路，集積回路などによって実現
される、所定の比較処理を行う比較手段と，比較結果に
基づき特定の記憶内容を選択するための選択手段によっ
て実現が可能である。

【０１１７】図９において、９００は経路構成要素情報
とその識別子との対応テーブル、９１０は、テーブル中
ｉ番目の経路構成要素情報、９２０は、テーブル中ｉ番
目の経路構成要素情報に対する識別子、９０１は、経路
構成要素情報の入力端子、９１１は、経路構成要素情報
の識別子の入力端子、９２１は、経路構成要素情報、及
び、経路構成要素情報の識別子の出力端子を示してい
る。

【０１１８】本実施例では、ｉを２００、テーブル中ｉ
番目の経路構成要素情報９１０を、図１６で示した経路
の構成要素“５０”、経路構成要素情報の識別子を、テ
ーブル番号ｉを１６進数で表示した文字列とし、経路構
成要素情報の記憶、及び、検索を行う場合について説明
する。

【０１１９】まず、経路構成要素情報は、経路構成要素
情報の入力端子９０１を介して入力される。入力された
経路構成要素情報を、テーブルの１番目から順番に、未
だ経路構成要素情報が格納されていない空き領域に格納
する。経路構成要素情報が入力されると、経路構成要素
情報をテーブルに格納すると同時に、対応する経路構成
要素情報の識別子の欄に、経路構成要素情報の識別子を
格納する。格納された経路構成要素情報の識別子は、出
力端子９２１を介して出力される。２００番目の経路構
成要素情報である、文字列“５０”が入力されると、経
路構成要素情報の２００番目の欄に、文字列“５０”を
格納する。対応する、２００番目の経路構成要素情報の
識別子の欄に、文字列“ｃ８”（２００を１６進数に変
換したもの）を格納する。格納した文字列を、同時に、
出力端子９２１を介して出力する。これにより、経路構
成要素情報の記憶が完了する。

【０１２０】また、経路構成要素情報の識別子は、経路
構成要素情報の識別子の入力端子９１１を介して入力さ
れる。経路構成要素情報の識別子が入力されると、テー
ブル中の経路構成要素情報の識別子の欄の内容と、入力
された経路構成要素情報の識別子を１番目の欄から順番
に比較処理し、同一のものが見つかるまで、テーブルを
検索する。合致するものが見つかった場合、その識別子
の欄に対応する経路構成要素情報を取り出し、出力端子
９２１を介して出力する。経路構成要素情報の識別子で
ある、１６進数の文字列“ｃ８”が入力されると、テー
ブルの経路構成要素情報識別子の欄を１番目から順番
に、入力された文字列“ｃ８”と比較処理する。合致す
るものが見つかった場合、その識別子の欄に対応する経
路構成要素情報の欄に格納されている、文字列“５０”
を取り出し、出力端子９２１を介して出力する。

【０１２１】これにより、経路構成要素情報記憶・検索
手段６２０内に、経路構成要素情報とその識別子を対応
付けて記憶することができる。

【０１２２】本実施例で使用した、経路構成要素情報の
識別子の文字列を、２進数，８進数，１０進数の文字
列，一意性を有するアルファベット文字列，一意性を有
する日本語文字列，一意性を有する数値など、識別子か
ら経路構成要素情報が一意に決定することが出来るよう
な情報に置き換えてもよい。例えば、識別子に数値を用
いた場合、識別子を文字列とした場合と比較して、経路
構成要素情報の識別子の記憶のための容量，検索時間の
削減を図ることができる。

【０１２３】また、本実施例ではテーブルを使用した
が、リスト構造，循環待ち行列構造等の記憶方法を採用
してもよい。例えば、リスト構造であれば、経路構成要
素情報の順番の入れ替えが容易であったり、記憶する容
量を固定ではなく、可変にすることもできる。

【０１２４】図１０，図６に示す経路要素情報−論理ビ
ット割り当て情報対応手段６４０が記憶する、経路構成
要素情報の識別子と論理ビット割り当て情報との対応テ
ーブルの構成例を示す。

【０１２５】このテーブルは、ＲＡＭ，磁気ディスク装
置など、書き換え可能な記憶手段と，リレー回路，真空
管回路，トランジスタ回路，集積回路などによって実現
される、所定の比較処理を行う比較手段と，比較結果に
基づき特定の記憶内容を選択するための選択手段によっ
て実現が可能である。

【０１２６】図１０において、１０００は経路構成要素
情報の識別子と論理ビット割り当て情報との対応テーブ
ル、１０１０は、テーブル中ｉ番目の経路構成要素情報
の識別子、１０２０は、テーブル中ｉ番目の経路構成要
素情報の識別子に対する論理ビット割り当て情報、１０
０１は、経路構成要素情報の識別子の入力端子、1011
は、論理ビット割り当て情報の入力端子、１０２１は、
経路構成要素情報の識別子、及び、論理ビット割り当て
情報の出力端子を示している。

【０１２７】本実施例では、ｉを１６、テーブル中ｉ番
目の経路構成要素情報の識別子1010を、図１６で示した
経路の構成要素“５０”を、図９で示した経路構成要素
情報とその識別子の対応テーブルに登録した際に、識別
子として割り当てられた文字列“１０”、論理ビットの
割り当て情報を、テーブル番号ｉとし、経路構成要素情
報の識別子と論理ビット割り当て情報の対応付け，記
憶、及び、検索を行う場合について説明する。

【０１２８】まず、経路構成要素情報の識別子は、経路
構成要素情報の識別子の入力端子１００１を介して入力
される。入力された経路構成要素情報の識別子を、テー
ブルの１番目から順番に、未だ経路構成要素情報の識別
子が格納されていない空き領域に格納する。経路構成要
素情報の識別子が入力されると、経路構成要素情報の識
別子をテーブルに格納すると同時に、対応する論理ビッ
ト割り当て情報の欄に、論理ビット割り当て情報を格納
する。格納された論理ビット割り当て情報は、出力端子
１０２１を介して出力される。１６番目の経路構成要素
情報の識別子である、文字列“１０”が入力されると、
経路構成要素情報の識別子１６番目の欄に、文字列“１
０”を格納する。対応する、１６番目の論理ビット割り
当て情報の欄に、数値１６を格納する。格納した数値
を、同時に、出力端子１０２１を介して出力する。これ
により、経路構成要素情報の識別子と論理ビット割り当
て情報の対応付けと、記憶が完了する。

【０１２９】これにより、経路要素情報−論理ビット割
り当て情報対応手段６４０内に、経路構成要素情報の識
別子と論理ビット割り当て情報を対応付けて記憶するこ
とができる。

【０１３０】本実施例で使用した、論理ビットの割り当
て情報を、範囲の（始点，終点）を示す複数の数値とし
てもよい。例えば、論理ビット割り当て情報を、数値の
集合｛１５，１６｝とした場合、１つの経路構成要素ご
とに複数のビット、例えば、論理ビット番号１５と１６
を持つことになり、１つの経路構成要素に対して複数の
情報を持たせることが可能になる。

【０１３１】また、本実施例ではテーブルを使用した
が、リスト構造，循環待ち行列構造等の記憶方法を採用
してもよい。例えば、リスト構造であれば、経路構成要
素情報の順番の入れ替えが容易であったり、記憶する容
量を固定ではなく、可変にすることもできる。

【０１３２】図１１に、図６に示す論理ビット割り当て
情報記憶・検索手段６５０が記憶する、論理ビット割り
当て情報とその識別子との対応テーブルの構成例を示
す。

【０１３３】このテーブルは、ＲＡＭ，磁気ディスク装
置など、書き換え可能な記憶手段と、リレー回路，真空
管回路，トランジスタ回路，集積回路などによって実現
される、所定の比較処理を行う比較手段と，比較結果に
基づき特定の記憶内容を選択するための選択手段によっ
て実現が可能である。

【０１３４】図１１において、１１００は論理ビット割
り当て情報とその識別子との対応テーブル、１１１０
は、テーブル中ｉ番目の論理ビット割り当て情報、１１
２０は、テーブル中ｉ番目の論理ビット割り当て情報に
対する識別子、１１０１は、論理ビット割り当て情報の
入力端子、１１１１は論理ビット割り当て情報の識別子
の入力端子、１１２１は、論理ビット割り当て情報、及
び、論理ビット割り当て情報の識別子の出力端子を示し
ている。

【０１３５】本実施例では、ｉを１６、テーブル中ｉ番
目の論理ビット割り当て情報1110を、図１６で示した経
路の構成要素“５０”を基に、図１０で示した経路構成
要素情報の識別子と論理ビット割り当て情報の対応テー
ブルに登録された際に、論理ビット割り当て情報として
対応付けられた数値１６、論理ビット割り当て情報の識
別子を、テーブル番号ｉを１６進数で表示した文字列と
し、論理ビット割り当て情報の記憶、及び、検索を行う
場合について説明する。

【０１３６】まず、論理ビット割り当て情報は、論理ビ
ット割り当て情報の入力端子1101を介して入力される。
入力された論理ビット割り当て情報を、テーブルの１番
目から順番に、未だ論理ビット割り当て情報が格納され
ていない空き領域に格納する。論理ビット割り当て情報
が入力されると、論理ビット割り当て情報をテーブルに
格納すると同時に、対応する論理ビット割り当て情報の
識別子の欄に、論理ビット割り当て情報の識別子を格納
する。格納された論理ビット割り当て情報の識別子は、
出力端子１１２１を介して出力される。１６番目の論理
ビット割り当て情報である、数値１６が入力されると、
論理ビット割り当て情報の１６番目の欄に、数値を格納
する。対応する、１６番目の論理ビット割り当て情報の
識別子の欄に、文字列“１０”（１６を１６進数に変換
したもの）を格納する。格納した文字列を、同時に、出
力端子１１２１を介して出力する。これにより、論理ビ
ット割り当て情報の記憶が完了する。

【０１３７】また、論理ビット割り当て情報の識別子
は、論理ビット割り当て情報の識別子の入力端子１１１
１を介して入力される。論理ビット割り当て情報の識別
子が入力されると、テーブル中の論理ビット割り当て情
報の識別子の欄の内容と、入力された論理ビット割り当
て情報の識別子を１番目の欄から順番に比較処理し、同
一のものが見つかるまで、テーブルを検索する。合致す
るものが見つかった場合、その識別子の欄に対応する論
理ビット割り当て情報を取り出し、出力端子1121を介し
て出力する。論理ビット割り当て情報の識別子である、
１６進数の文字列“ｃ８”が入力されると、テーブルの
論理ビット割り当て情報識別子の欄を１番目から順番
に、入力された文字列“ｃ８”と比較処理する。合致す
るものが見つかった場合、その識別子の欄に対応する論
理ビット割り当て情報の欄に格納されている、数値１６
を取り出し、出力端子１１２１を介して出力する。

【０１３８】これにより、論理ビット割り当て情報記憶
・検索手段６５０内に、論理ビット割り当て情報とその
識別子を対応付けて記憶することができる。

【０１３９】本実施例で使用した、論理ビット割り当て
情報の識別子の文字列を、２進数，８進数，１０進数の
文字列，一意性を有するアルファベット文字列，一意性
を有する日本語文字列，一意性を有する数値など、識別
子から論理ビット割り当て情報が一意に決定することが
出来るような情報に置き換えてもよい。例えば、識別子
に数値を用いた場合、識別子を文字列とした場合と比較
して、論理ビット割り当て情報の識別子の記憶のための
容量，検索時間の削減を図ることができる。

【０１４０】また、本実施例で使用した、論理ビットの
割り当て情報を、範囲の（始点，終点）を示す複数の数
値としてもよい。例えば、論理ビットの割り当て情報
を、数値の組｛１５，１６｝とすると、複数の論理ビッ
トからなる論理ビット範囲を、１つの識別子でせること
が可能になる。

【０１４１】また、本実施例ではテーブルを使用した
が、リスト構造，循環待ち行列構造等の記憶方法を採用
してもよい。例えば、リスト構造であれば、論理ビット
割り当て情報の順番の入れ替えが容易であったり、記憶
する容量を固定ではなく、可変にすることもできる。

【０１４２】図１２，図５に示す論理ビットパターン情
報記憶・検索手段５６０が記憶する、論理ビットパター
ン情報とその識別子との対応テーブルの構成例を示す。

【０１４３】このテーブルは、ＲＡＭ，磁気ディスク装
置など、書き換え可能な記憶手段と，リレー回路，真空
管回路，トランジスタ回路，集積回路などによって実現
される、所定の比較処理を行う比較手段と，比較結果に
基づき特定の記憶内容を選択するための選択手段によっ
て実現が可能である。

【０１４４】図１２において、１２００は論理ビットパ
ターン情報とその識別子との対応テーブル、１２１０
は、テーブル中ｉ番目の論理ビットパターン情報、１２
２０は、テーブル中ｉ番目の論理ビットパターン情報に
対する識別子、１２０１は、論理ビットパターン情報の
入力端子、１２１１は、論理ビットパターン情報の識別
子の入力端子、１２２１は、論理ビットパターン情報、
及び、論理ビットパターン情報の識別子の出力端子を示
している。

【０１４５】本実施例では、ｉを１６、テーブル中ｉ番
目の論理ビットパターン情報1210を、図１６で示した経
路“経路Ａ”を構成する構成要素｛“５０”，“５
１”，“５２”，“５３”｝の数文字列が示す数値から
５０を減じた数値｛０，１，２，３｝を論理ビット位置
とし、当該ビット位置の論理値を１を設定して構成され
る２０ビットの論理ビットパターン000000000000000011
11、論理ビットパターン情報の識別子を、テーブル番号
ｉを１６進数で表示した文字列とし、論理ビットパター
ン情報の記憶、及び、検索を行う場合について説明す
る。

【０１４６】まず、論理ビットパターン情報は、論理ビ
ットパターン情報の入力端子1201を介して入力される。
入力された論理ビットパターン情報を、テーブルの１番
目から順番に、未だ論理ビットパターン情報が格納され
ていない空き領域に格納する。論理ビットパターン情報
が入力されると、論理ビットパターン情報をテーブルに
格納すると同時に、対応する論理ビットパターン情報の
識別子の欄に、論理ビットパターン情報の識別子を格納
する。格納された論理ビットパターン情報の識別子は、
出力端子１２２１を介して出力される。１６番目の論理
ビットパターン情報である、論理ビットパターン000000
00000000001111が入力されると、論理ビットパターン情
報の１６番目の欄に、論理ビットパターン000000000000
00001111を格納する。対応する、１６番目の論理ビット
パターン情報の識別子の欄に、文字列“１０”（１６を
１６進数に変換したもの）を格納する。格納した文字列
を、同時に、出力端子１２２１を介して出力する。これ
により、論理ビットパターン情報の記憶が完了する。

【０１４７】また、論理ビットパターン情報の識別子
は、論理ビットパターン情報の識別子の入力端子１２１
１を介して入力される。論理ビットパターン情報の識別
子が入力されると、テーブル中の論理ビットパターン情
報の識別子の欄の内容と、入力された論理ビットパター
ン情報の識別子を１番目の欄から順番に比較処理し、同
一のものが見つかるまで、テーブルを検索する。合致す
るものが見つかった場合、その識別子の欄に対応する論
理ビットパターン情報を取り出し、出力端子1221を介し
て出力する。論理ビットパターン情報の識別子である、
１６進数の文字列“１０”が入力されると、テーブルの
論理ビットパターン情報識別子の欄を１番目から順番
に、入力された文字列“１０”と比較処理する。合致す
るものが見つかった場合、その識別子の欄に対応する論
理ビットパターン情報の欄に格納されている、論理ビッ
トパターン00000000000000001111を取り出し、出力端子
1221を介して出力する。

【０１４８】これにより、論理ビットパターン情報記憶
・検索手段５６０内に、論理ビットパターン情報とその
識別子を対応付けて記憶することができる。

【０１４９】本実施例で使用した、論理ビットパターン
情報の識別子の文字列を、２進数,８進数，１０進数の
文字列，一意性を有するアルファベット文字列，一意性
を有する日本語文字列，一意性を有する数値など、識別
子から論理ビットパターン情報が一意に決定することが
出来るような情報に置き換えてもよい。例えば、識別子
に数値を用いた場合、識別子を文字列とした場合と比較
して、論理ビットパターン情報の識別子の記憶のための
容量，検索時間の削減を図ることができる。

【０１５０】また、本実施例ではテーブルを使用した
が、リスト構造，循環待ち行列構造等の記憶方法を採用
してもよい。例えば、リスト構造であれば、論理ビット
パターン情報の順番の入れ替えが容易であったり、記憶
する容量を固定ではなく、可変にすることもできる。

【０１５１】図１３に、図５に示す経路情報−論理ビッ
トパターン情報対応手段５４０が記憶する、経路情報の
識別子と論理ビットパターン情報の識別子との対応テー
ブルの構成例を示す。

【０１５２】このテーブルは、ＲＡＭ，磁気ディスク装
置など、書き換え可能な記憶手段と，リレー回路，真空
管回路，トランジスタ回路，集積回路などによって実現
される、所定の比較処理を行う比較手段と，比較結果に
基づき特定の記憶内容を選択するための選択手段によっ
て実現が可能である。

【０１５３】図１３において、１３００は経路情報の識
別子と論理ビットパターン情報の識別子との対応テーブ
ル、１３１０は、テーブル中ｉ番目の経路情報の識別
子、１３２０は、テーブル中ｉ番目の経路情報の識別子
に対応する論理ビットパターン情報の識別子、１３０１
は、経路情報の識別子の入力端子、１３１１は、論理ビ
ットパターン情報の識別子の入力端子、１３２１は、経
路情報の識別子、及び、論理ビットパターン情報の識別
子の出力端子を示している。

【０１５４】本実施例では、ｉを１６、テーブル中ｉ番
目の経路情報の識別子１３１０を、図１６で示した経路
“経路Ａ”を、図８で示した経路情報とその識別子の対
応テーブルに記録した際に対応付けられた経路情報の識
別子である、文字列“ｃ８”、論理ビットパターン情報
の識別子を、図１６で示した経路“経路Ａ”を構成する
構成要素から論理ビット位置を割り当て、当該ビット位
置の論理値を１に設定して構成される論理ビットパター
ンを、図１１で示した論理ビットパターン情報とその識
別子の対応テーブルに登録した際に対応付けられた論理
ビットパターン情報の識別子である、文字列“１０”と
し、経路情報の識別子と論理ビットパターン情報の識別
子の対応付け，記憶、及び、検索を行う場合について説
明する。まず、経路情報の識別子は、経路情報の識別子
の入力端子１３０１を介して、論理ビットパターン情報
の識別子は、論理ビットパターン情報の識別子の入力端
子１３１１を介して、同時に入力される。入力された経
路情報の識別子を、テーブルの１番目から順番に、未だ
経路情報の識別子が格納されていない空き領域に格納す
る。経路情報の識別子が入力されると、経路情報の識別
子をテーブルに格納すると同時に、対応する論理ビット
パターン情報の識別子の欄に、論理ビットパターン情報
の識別子を格納する。格納された論理ビットパターン情
報の識別子、及び、論理ビットパターン情報の識別子
は、出力端子１２２１を介して、同時に出力される。１
６番目の経路情報の識別子である、経路情報の識別子
“ｃ８”が入力されると、経路情報の識別子の１６番目
の欄に、文字列“ｃ８”を格納する。対応する、１６番
目の論理ビットパターン情報の識別子の欄に、文字列
“１０”（１６を１６進数に変換したもの）を格納す
る。格納した文字列を、同時に、出力端子１１３１を介
して出力する。これにより、論理ビットパターン情報の
対応付けと記憶が完了する。

【０１５５】また、経路情報の識別子だけが経路情報の
識別子の入力端子１３０１を介して入力されると、テー
ブル中の経路情報の識別子の欄の内容と、入力された経
路情報の識別子を１番目の欄から順番に比較処理し、同
一のものが見つかるまで、テーブルを検索する。合致す
るものが見つかった場合、その経路情報の識別子の欄に
対応する論理ビットパターン情報の識別子を取り出し、
出力端子１３２１を介して出力する。

【０１５６】一方、論理ビットパターン情報の識別子だ
けが論理ビットパターン情報の識別子の入力端子１３１
１を介して入力されると、テーブル中の論理ビットパタ
ーン情報の識別子の欄の内容と、入力された論理ビット
パターン情報の識別子を１番目の欄から順番に比較処理
し、同一のものが見つかるまで、テーブルを検索する。
合致するものが見つかった場合、その論理ビットパター
ン情報の識別子の欄に対応する経路情報の識別子を取り
出し、出力端子１３２１を介して出力する。経路情報の
識別子である、１６進数の文字列“ｃ８”だけが入力さ
れると、テーブルの経路情報識別子の欄を１番目から順
番に、入力された文字列“ｃ８”と比較処理する。合致
するものが見つかった場合、その識別子の欄に対応する
論理ビットパターン情報の識別子欄に格納されている、
論理ビットパターン情報の識別子“１０”を取り出し、
出力端子１３２１を介して出力する。一方、論理ビット
パターン情報の識別子である、１６進数の文字列“１
０”だけが入力されると、テーブルの論理ビットパター
ン情報識別子の欄を１番目から順番に、入力された文字
列“１０”と比較処理する。合致するものが見つかった
場合、その論理ビットパターン情報の識別子の欄に対応
する経路情報の識別子の欄に格納されている、経路情報
の識別子“ｃ８”を取り出し、出力端子１１３１を介し
て出力する。

【０１５７】これにより、経路情報−論理ビットパター
ン情報対応手段５４０内に、経路情報の識別子と論理ビ
ットパターン情報の識別子の対応付け，記憶，検索を行
うことができる。

【０１５８】なお、本実施例ではテーブルを使用した
が、リスト構造，循環待ち行列構造等の記憶方法を採用
してもよい。例えば、リスト構造であれば、｛経路情報
の識別子，論理ビットパターン情報の識別子｝の組の順
番の入れ替えが容易であったり、記憶する容量を固定で
はなく、可変にすることもできる。

【０１５９】図１４は、本発明にかかる論理ビットパタ
ーン情報の例の説明図である。

【０１６０】図１４において、１４００は、図１６に基
づいて構成される論理ビットパターンの一覧、１４１０
は、図１６で示されている経路“経路Ａ”、１４２０
は、“経路Ａ”に対応する論理ビットパターンで、１４
３０は、論理ビット位置１５を示している。

【０１６１】図１６より、“経路Ａ”は、構成要素
｛“５０”，“５１”，“５２”，“５３”}によって
構成される。本実施例では、“経路Ａ”の構成要素
{“５０”，“５１”，“５２”，“５３”｝が示す数
値から５０を減じた数を、論理ビット位置として割り当
てるものとし、｛０，１，２，３｝を論理ビット割り当
て情報として得る。割り当てられた論理ビットの論理値
を１とすることで、論理ビットパターン１４２０の、00
000000000000001111、を得る。

【０１６２】同様にして、例えば、経路“経路Ｌ”の場
合、論理ビットパターン 11011001100011000011、を得、経路“経路Ｓ”の場合に
は、論理ビットパターン00000000110000001110、を得
る。全ての経路（“経路Ａ”〜“経路Ｘ”）について同
様にして論理ビットパターンを構成したものが、論理ビ
ットパターンの一覧１４００である。

【０１６３】なお、本実施例で用いた、構成要素が示す
数値から５０を減じた数を論理ビット位置に割り当てる
割り当てを、構成要素が示す数値をそのまま論理ビット
位置に割り当てる割り当てを行ってもよい。その場合、
論理ビットパターン情報が示す経路の一意性の範囲を広
げることが可能になる。

【０１６４】また、構成要素に対応する論理ビット位置
への論理値の設定を偽、それ以外を真としてもよい。そ
の場合、論理ビットパターンチェック処理に使用する論
理演算にあわせて、論理ビットパターン情報を構成する
ことができる。

【０１６５】図１５は、本発明にかかる移動体の移動制
御装置の概要を示したものである。１５００は、移動体
の移動計画を記憶するための移動計画情報の記憶装置、
１５５０は、経路構成要素を記憶するための経路構成要
素情報の記憶装置、1560は、経路情報を記憶するための
経路情報記憶装置、１５１０は、移動体の移動を制御す
るための移動体制御装置、１５１０は、移動体制御装置
によって移動を制御される移動体、１５３０は、移動経
路設備で、１５４０は、移動経路設備1530の状態を設定
するための経路設定装置、１５８０は、本発明により実
現される論理ビットパターンチェック経路選択制御装
置、１５７０は、論理ビットパターン情報を示してい
る。

【０１６６】移動制御対象である移動体１５２０は、例
えば、鉄道の列車など、有形の経路上を移動する物体が
考えられる。移動経路設備１５３０は、例えば、鉄道の
レール，ポイント，信号機、及び、鎖錠などの鉄道設備
が考えられる。経路設定装置１５４０は、鉄道の連動装
置などが考えられる。移動体制御装置１５１０は、例え
ば、鉄道の運行管理装置などが考えられる。移動計画情
報の記憶装置１５００，経路構成要素情報１５５０，経
路情報記憶装置１５６０は、ＲＡＭ，ＲＯＭ，磁気ディ
スク装置，光ディスク装置など、少なくとも記憶内容の
再生可能な記憶装置で実現可能である。移動体制御装置
１５１０，経路設定装置１５４０，論理ビットパターン
チェック経路選択制御装置１５８０は、例えば、ＣＰ
Ｕ，ＲＯＭ，ＲＡＭ，各種ＣＭＯＳなどの電子デバイス
によって実現される。

【０１６７】本実施例では、論理ビットパターンチェッ
ク経路選択制御装置を用いて、図１６に示した経路のよ
うな軌道を持つ鉄道を想定した、運行管理へ適用する例
を説明する。

【０１６８】移動体１５２０は、列車，移動計画情報記
憶装置１５００は、ダイヤ情報の記憶装置、１５２０
は、進路制御装置，移動経路設備１５３０は、鉄道の軌
道回路，転轍器，信号器などの鉄道の軌道設備，経路設
定装置１５４０は、連動装置，経路構成要素情報記憶装
置１５５０は、鉄道の軌道回路情報の記憶装置，経路情
報記憶装置１５６０は、鉄道の進路情報の記憶装置とす
る。

【０１６９】今、以下のような、ダイヤに従って、列車
１，列車２の運行管理を行うものとする。

【０１７０】 列車１：１０時１５分、“経路Ｄ”、を選択 ・・・（１） 列車２：１０時１７分、“経路Ｕ”、を選択 ・・・（２） 列車１：１０時１９分、“経路Ｈ”、を選択 ・・・（３） また、移動経路設備１５３０は、 いかなる経路の選択もされていない状態 ・・・（４） にあるものとする。

【０１７１】上記ダイヤ情報が、ダイヤ情報の記憶装置
である、移動計画情報記憶装置1500から、運行管理装置
である、移動体制御装置１５１０に送られる。移動体制
御装置１５１０は、論理ビットパターンチェック経路選
択制御装置１５８０に対して、（１）〜（３）の経路選
択要求を行う。

【０１７２】一方、論理ビットパターンチェック経路選
択制御装置１５８０は、経路構成要素情報記憶装置１５
５０、及び、経路情報記憶装置１５６０から与えられる
情報を基に、論理ビットパターンチェック情報記憶装置
１５７０に登録している。

【０１７３】経路の選択要求（１）〜（３）が行われる
と、対応する論理ビットパターン情報を、論理ビットパ
ターン情報記憶装置１５７０から取り出し、経路設定装
置から、現在の経路の状態を論理ビットパターン情報で
取り出し、経路論理演算により、経路の競合関係を判断
し、競合判断結果を、移動体制御装置１５１０に伝達す
る。競合関係ありの場合、移動体制御装置１５１０から
の、指示待ちとなる。競合関係なしの場合、経路設定装
置１５４０に対する経路選択設定要求を行う。本実施例
においては、図１６で示した経路に基づき、図１４で示
した論理ビットパターンが構成されるものとする。従っ
て、上記の列車の経路選択に対応する論理ビットパター
ンをダイヤ情報に対応させると、以下のとおりとなる。

【０１７４】 列車１：１０時１５分、01000001100000000011、を選択 ・・・（１′） 列車２：１０時１７分、00111111110000000000、を選択 ・・・（２′） 列車１：１０時１９分、10001100000011000000、を選択 ・・・（３′） また、経路の状態は、00000000000000000000 ・・・（４′） となる。

【０１７５】論理ビットパターンチェック経路選択制御
装置１５８０は、これら（１′）〜（４′）の論理ビッ
トパターン情報間で、それぞれ２者の論理積演算を行
い、（１′）と（２′），（２′）と（３′）の間で、
それぞれ論理積演算結果が真、すなわち、（１）と
（２），（２）と（３）の進路の選択がそれぞれ競合関
係にあることを判断し、移動対制御装置１５１０に伝え
る。

【０１７６】ここで、移動体制御装置１５１０は、まず
（１）の選択だけを行う、という判断を行うものとす
る。（１）と（４）は競合関係にないので、論理ビット
パターンチェック経路選択制御１５８０は、移動体制御
装置１５１０に対し、競合関係なしの判断結果を伝え、
（１′）と（４′）の論理和演算を行い、 論理和演算結果のビットパターン情報、01000001100000000011・・・（４″） を、経路設定装置１５４０に送る。論理ビットパターン
情報を受け取った経路設定装置１５４０は、受け取った
論理ビットパターン情報を基に、転轍器などの、移動経
路設備１５３０の設定を行う。

【０１７７】なお、この時点で、経路の状態は、論理ビ
ットパターン情報（４″）で示す状態にある。

【０１７８】競合関係なしの判断を受け取った移動体制
御装置１５１０は、移動体１５２０を制御し、選択した
経路“Ｄ″に沿って、移動体１５２０を移動させる。移
動が完了した時点で、経路設定装置１５４０が、経路の
状態をビットパターン情報（４″）に対応する状態か
ら、論理ビットパターン情報（４′）に変更する。

【０１７９】以下同様にして、（２），（３）について
経路の選択設定制御を行うことが可能である。

【０１８０】これにより、論理ビットパターンチェック
経路選択制御装置を用いて、列車の進路制御を行う、列
車の運行管理装置を実現することができる。

【０１８１】

【発明の効果】本発明によれば、経路情報・経路構成要
素情報の系統的な論理ビットパターン情報化による、経
路選択制御手段を実現することができる。

【０１８２】また、汎用の経路情報生成方法，経路情報
処理方法、及び、それら装置が構成でき、経路選択制御
方法、および、装置の生産・処理のコストダウンが可能
である。

【図面の簡単な説明】

【図１】本発明にかかる論理ビットパターンチェック経
路選択制御手段の構成図である。

【図２】本発明にかかる論理ビットパターンチェック経
路選択制御手段の機能ブロック図である。

【図３】論理ビットパターン情報生成部の機能ブロック
図である。

【図４】論理ビットパターンチェック処理部の機能ブロ
ック図である。

【図５】本発明にかかる論理ビットパターンチェック経
路選択制御手段の機能ブロック図である。

【図６】論理ビットパターン情報生成手段の機能ブロッ
ク図である。

【図７】論理ビットパターン情報チェック処理手段の機
能ブロック図である。

【図８】経路情報記憶・検索手段の構成図である。

【図９】経路構成要素情報記憶・検索手段の構成図であ
る。

【図１０】経路構成要素情報−論理ビット割り当て情報
対応手段の構成図である。

【図１１】論理ビット割り当て情報記憶・検索手段の構
成図である。

【図１２】論理ビットパターン情報記憶・検索手段の構
成図である。

【図１３】経路情報−論理ビットパターン情報対応手段
の構成図である。

【図１４】本発明にかかる論理ビットパターン情報の説
明図である。

【図１５】本発明にかかる論理ビットパターンチェック
経路選択制御手段を用いた移動体移動制御手段の構成で
ある。

【図１６】本発明にかかる経路情報，経路構成要素情
報，論理ビットパターン情報の対応の説明図である。

【符号の説明】

１００…移動計画情報の記憶・検索装置、１１０…移動
体制御装置、１２０…移動体装置、１３０…移動経路設
備、１４０…経路設定装置、１５０…経路情報記憶・検
索装置、１６０…経路構成要素情報記憶・検索装置、１
７０…統括システム、１８０…論理ビットパターン情報
記憶・検索装置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 高野 たい子 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 川端 敦 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 村田 悟 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 日野 知明 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 渡辺 好夫 茨城県日立市大みか町五丁目２番１号 株 式会社日立製作所大みか工場内

Claims (6)

【特許請求の範囲】
1. 【請求項１】経路を構成する構成要素ごとに、複数ビッ
   トからなる論理ビット列中の論理ビット位置を割り当
   て、各経路において使用する構成要素に対応する論理ビ
   ット位置の論理値と使用しない構成要素に対応する論理
   ビット位置の論理値をそれぞれ区別して設定し、これら
   論理ビットから論理ビットパターンを、これら論理ビッ
   トパターンと経路を対応付けて記憶し、経路の選択要求
   があったとき、選択要求経路に対応する論理ビットパタ
   ーンを取り出し、現在の経路の選択及び経路選択要求経
   路間で、各論理ビット位置に対応する経路の構成要素の
   競合使用を、当該論理ビットパターン情報間の論理演算
   処理で求めることによって、経路間の競合状態を判断す
   る経路選択制御装置。
2. 【請求項２】請求項１において、経路を一意に表わすよ
   うに論理ビットパターンを構成するように、前記論理ビ
   ット位置を割り当てる経路選択制御装置。
3. 【請求項３】請求項１において、経路の構成要素の内、
   競合状態の検証が必要な範囲についてのみ論理ビット位
   置を割り当て、論理ビットパターンを構成する経路選択
   制御装置。
4. 【請求項４】請求項１において、複数の経路選択要求間
   における、競合判断処理を、当該ビットパターン情報間
   の論理演算結果で行う経路選択制御装置。
5. 【請求項５】請求項１において、複数の経路選択要求に
   基づく経路選択設定処理を、当該ビットパターン情報間
   の論理演算結果で行う経路選択制御装置。
6. 【請求項６】請求項１において、前記経路選択は移動体
   の移動経路の選択制御を行う経路選択制御装置。