JP2017173954A - 中央装置及び検索方法 - Google Patents

Abstract

【課題】検索時間の短縮化が可能な技術を提供することを目的とする。【解決手段】中央装置は、取得部と、検索部とを備える。取得部は、移動体に関する複数種類の情報を取得する。検索部は、取得部で取得した複数種類の情報に基づき、予め定められた複数種類の情報にそれぞれ対応する対応情報が要素である高次元配列を用いて、移動体の接近の通知を実施すべき通知装置を検索する。このような構成によれば、高次元配列を用いて通知装置を検索するので、検索時間を短縮することができる。【選択図】図３

Description

本発明は、移動体の接近を通知するための中央装置及び検索方法に関する。

軌道上を移動する移動体の接近を検知するシステム（以下「移動体接近検知システム」と略す）においては、複数種類の情報の組み合わせから、移動体の接近を通知するための１つの処理を特定する必要がある。例えば、特許文献１には、テーブルを用いて、送信元ＩＰアドレス、送信先ＩＰアドレス、及び、ＶＬＡＮという３種類の情報の組み合わせから、１つの処理を特定する技術が開示されている。

従来、探索（検索）アルゴリズムを用いて１つの処理を特定する場合には、検索目的の各種類の情報の値（例えば「送信元ＩＰアドレス（１０．Ｘ．Ｘ．１）、送信先ＩＰアドレス（１０．１．Ｘ．Ｘ）、ＶＬＡＮ（１Ｘ）」）と、テーブルの無秩序に配列された各情報の値とを比較することによって、テーブルから一致するものを探索（検索）する。

特開２０１５−１８６２１３号公報

上述の移動体接近検知システムでは、移動体が刻一刻と接近する状況下で、移動体の位置を特定し、移動体の周囲に存在する装置に移動体の接近を通知する必要がある。このため、複数種類の情報の組み合わせに基づいて、移動体の接近を通知するための１つの処理を特定するために要する検索時間を短くすることが求められる。しかしながら、検索目的の情報の値と、テーブルの配列秩序が十分でない情報の値とを比較する従来の方法では、上述の検索時間に比較的長い時間を要するという問題がある。特に、情報の種類が増えたり、一種類あたりの情報の個数が増えたりすると、検索時間の長時間化が顕著になるという問題がある。

そこで、本発明は、上記のような問題点を鑑みてなされたものであり、検索時間の短縮化が可能な技術を提供することを目的とする。

本発明に係る中央装置は、移動体に関する複数種類の情報を取得する取得部と、前記取得部で取得した前記複数種類の情報に基づき、予め定められた複数種類の情報にそれぞれ対応する対応情報が要素である高次元配列を用いて、前記移動体の接近の通知を実施すべき通知装置を検索する検索部とを備える。

本発明によれば、高次元配列を用いて通知装置を検索するので、検索時間を短縮することができる。

実施の形態１に係る移動体接近検知システムの構成を示すブロック図である。 実施の形態１に係る中央装置のハードウェア構成を示すブロック図である。 実施の形態１に係る中央装置の機能構成を示すブロック図である。 実施の形態１に係る移動体接近検知システムで用いられる検索テーブルを示す図である。 実施の形態１に係る移動体接近検知システムで用いられるテーブル番号付与テーブルを示す図である。 実施の形態１に係る中央装置の設定動作を説明するための図である。 実施の形態１に係る中央装置の検索動作を示すフローチャートである。 実施の形態２に係る中央装置による検索テーブルの追加動作を示すフローチャートである。 実施の形態２に係る中央装置による検索テーブルの追加動作を説明するための図である。 実施の形態２に係る中央装置による検索テーブルの削減動作を示すフローチャートである。 実施の形態２に係る中央装置による検索テーブルの削減動作を説明するための図である。

＜実施の形態１＞
図１は、本発明の実施の形態１に係る移動体接近検知システムの構成を示すブロック図である。中央装置１は、複数の基地局２と通信可能に接続されており、基地局２は、複数の検知結果通知装置（通知装置）３と通信可能に接続されている。

まず、移動体接近検知システムの概要について説明する。軌道４上を移動する移動体５が基地局２によって検知された場合、移動体５の位置情報が基地局２によって収集される。また、この場合に、中央装置１は、位置情報を収集（検知）した基地局２と、移動体５の通り道となる軌道４と、位置情報とを取得する。なお、軌道４は、基地局２と接続されていてもよいし、接続されていなくてもよい。

中央装置１は、取得した基地局２、軌道４及び位置情報に基づいて、移動体５が接近するか否かを判断する。そして、中央装置１は、移動体５が接近すると判断した場合に、適切な基地局２を介して適切な検知結果通知装置３に、移動体５の接近情報（接近）を送信（通知）する。

検知結果通知装置３には、図示しない複数の通信端末が登録されている。検知結果通知装置３は、中央装置１から基地局２を介して、移動体５の接近情報を受信した場合に、当該接近情報を、存圏する登録済みの通信端末に対して送信する。

なお、基地局２には、基地局２を特定可能な固有の基地局ＩＤが割り振られる。同様に、検知結果通知装置３には、検知結果通知装置３を特定可能な固有の検知結果通知装置ＩＤが割り振られ、軌道４には、軌道４を特定可能な固有の軌道ＩＤが割り振られる。基地局２が検知する上述の位置情報には、位置情報の先頭から順に１，２，３，…と連続する数字が位置情報番号として割り振られる。これにより、中央装置１は、位置情報番号が割り振られた位置情報が何番目の情報であるかを特定することが可能となっている。つまり、位置情報にも、軌道４及び基地局２と同様に、位置情報を特定可能な固有の位置情報番号が割り振られる。

図２は、中央装置１のハードウェア構成を示すブロック図である。中央装置１は、送受信装置５１と、ＣＰＵ（Central Processing Unit）５２と、メモリ５３とを備える。送受信装置５１は、基地局２などの外部装置との間で情報を送受信する装置である。例えば送受信装置５１は、基地局２から位置情報などを受信し、移動体５の接近情報などを基地局２に送信する。

図３は、中央装置１の機能構成を示すブロック図である。中央装置１は、入力部１１と、テーブル作成部１２と、記憶部１３と、送受信部１４と、検索部１５とを備える。なお例えば、図３の入力部１１及び送受信部１４は、図２の送受信装置５１によって実現され、図３の記憶部１３は、図２のメモリ５３によって実現される。また例えば、図３のテーブル作成部１２及び検索部１５は、図２のＣＰＵ５２が、メモリ５３に記憶されたＯＳ（operating system）などのプログラムを実行することにより、当該ＣＰＵ５２の機能として実現される。ただし、中央装置１のハードウェア構成及び機能構成の対応関係は、これに限ったものではなく、例えば、図３のテーブル作成部１２及び検索部１５の少なくとも一部が、専用のハードウェアで実現されてもよい。

入力部１１は、システム上に存在する軌道ＩＤ、基地局ＩＤ、位置情報番号、及び、検知結果通知装置ＩＤを読み込んだり、受け付けたりすることによって取得する。

テーブル作成部１２は、入力部１１で取得された軌道ＩＤ、基地局ＩＤ、位置情報番号、及び、検知結果通知装置ＩＤに基づいて、高次元配列（多次元配列）からなる検索テーブルを作成する。テーブル作成部１２により作成された検索テーブルは、記憶部１３に記憶される。

図４は、テーブル作成部１２によって作成され、移動体接近検知システムで用いられる検索テーブルを示す図である。

図４に示す検索テーブルは高次元配列からなる。高次元配列の要素には、予め定められた複数種類の情報にそれぞれ対応する対応情報が適用される。本実施の形態１では、予め定められた複数種類の情報は予め定められた軌道ＩＤ、基地局ＩＤ及び位置情報番号であり、対応情報はテーブル番号である。つまり、本実施の形態１では、高次元配列の要素に、予め定められた軌道ＩＤ、基地局ＩＤ及び位置情報番号にそれぞれ対応するテーブル番号が適用される。そして、予め定められた軌道ＩＤ、基地局ＩＤ及び位置情報番号にそれぞれ対応するテーブル番号の組み合わせと、検知結果通知装置ＩＤとが、検索テーブルによって対応付けられている。なお、検索テーブル及びテーブル番号については、後で再度説明する。

以下、説明の便宜上、「軌道ＩＤ、基地局ＩＤ及び位置情報番号」を、「３種類の情報」と記載することもある。同様に、「軌道ＩＤ、基地局ＩＤ及び位置情報番号にそれぞれ対応するテーブル番号」を、「３種類のテーブル番号」と記載することもある。

図３に戻って、取得部である送受信部１４は、移動体５に関する複数種類の情報を受信（取得）する。本実施の形態１では、送受信部１４で受信される複数種類の情報は、軌道４上を移動する移動体５の位置情報が基地局２によって検知（収集）された場合の、軌道４の軌道ＩＤと、基地局２の基地局ＩＤと、位置情報の位置情報番号とを含む。

検索部１５は、高次元配列からなる検索テーブルを、記憶部１３から取得する。そして、検索部１５は、送受信部１４で受信した３種類の情報（軌道ＩＤ、基地局ＩＤ及び位置情報番号）に基づき、上述の高次元配列からなる検索テーブルを用いて、移動体５の接近の通知を実施すべき検知結果通知装置３を検索する。本実施の形態１では、検索部１５は、検索テーブルにおいて予め定められた３種類のテーブル番号の組み合わせのうち、送受信部１４で受信した３種類の情報に対応する１つの組み合わせを特定する。そして、検索部１５は、検索テーブルによって当該１つの組み合わせに対応付けられた１つの検知結果通知装置ＩＤを、上述した検知結果通知装置ＩＤとして特定する。また、検索部１５は、移動体５の接近情報を作成する。

送受信部１４は、検索部１５で作成された接近情報を、検索部１５で特定された検知結果通知装置３に基地局２を介して送信する。検知結果通知装置３は、接近情報を受信した場合に、当該接近情報を通信端末に送信する。

次に、再び図４を用いて検索テーブルについて説明する。本実施の形態１では、３種類の情報から検知結果通知装置３（検知結果通知装置ＩＤ）を検索するために、高次元配列として３次元配列が用いられる。なお、送受信部（取得部）１４で受信（取得）される複数種類の情報が、ｎ（ｎ＝２，３，４，…）種類の情報である場合には、高次元配列として例えばｎ次元配列が用いられる。

３次元配列の１番目（最上位）の要素は、予め定められた軌道ＩＤに対応するテーブル番号であり、その要素数は軌道４の個数と同じである（図４の例では、軌道４の個数は３つ）。３次元配列の２番目（中位）の要素は、予め定められた基地局ＩＤに対応するテーブル番号であり、その要素数は１つの軌道４上の基地局２の個数と同じである（図４の例では、基地局２の個数は２つ）。３次元配列の３番目（最下位）の要素は、予め定められた位置情報番号に対応するテーブル番号であり、その要素数は１つの基地局２が検出する位置情報の個数と同じである（図４の例では、移動情報の個数は３つ）。本実施の形態１では、システム上の３種類の情報の全ての組み合わせの数だけ、検知結果通知装置ＩＤを設定できるように、３次元配列及び検索テーブルが構成されているものとする。なお、全ての組み合わせに対して、ユーザなどによって検知結果通知装置ＩＤが設定されなくてもよい。この場合、ユーザなどによって設定されない検知結果通知装置ＩＤには、例えば初期値０ｘＦＦが設定される。

図５は移動体接近検知システムで用いられるテーブル番号付与テーブルを示す図である。図５に示すテーブル番号付与テーブルによって、軌道ＩＤ、基地局ＩＤ及び位置情報番号と、それぞれのテーブル番号（インデックス）とが対応付けられている。なお、テーブル番号付与テーブルは、例えば記憶部１３などに記憶される。

テーブル番号の付与として、移動体接近検知システム上に存在する軌道ＩＤ、基地局ＩＤ、位置情報番号のそれぞれに対し、それぞれの小さい数字から順に、０，１，２，…などの連続する数字が割り振られる。なお、使用されない軌道ＩＤ、基地局ＩＤ、位置情報番号が存在してもよい。この場合、使用されない軌道ＩＤなどのテーブル番号には、例えば初期値０ｘＦＦが設定される。

図６は、検索テーブルに検知結果通知先（検知結果通知装置ＩＤ）を設定する動作を説明するための図である。以下、図６を用いて、その設定動作について説明する。

検索テーブルに検知結果通知先（検知結果通知装置ＩＤ）を設定する場合、テーブル作成部１２は、設定対象の軌道ＩＤ、基地局ＩＤ、位置情報番号にそれぞれ対応するテーブル番号（３種類のテーブル番号）を、テーブル番号付与テーブルから取得する。図６の例では、３種類のテーブル番号として、［１］、［０］、［２］が取得されている。そして、テーブル作成部１２は、検索テーブルを構成する３種類のテーブル番号の組み合わせ（３次元配列の要素の組み合わせ）のうち、テーブル番号付与テーブルから取得した３種類のテーブル番号と一致する１の組み合わせに対応する検知結果通知先を特定する。それから、テーブル作成部１２は、特定した当該検知結果通知先に対して、検知結果通知装置ＩＤの設定を行う。図６の例では、［１］、［０］、［２］のテーブル番号に対応する検知結果通知先に対し、［８］の検知結果通知装置ＩＤが設定されている。

検知結果通知装置ＩＤを検索する場合も、検知結果通知装置ＩＤを設定する上記動作と同様の動作が行われる。具体的には、検索部１５が、送受信部１４で受信された軌道ＩＤ、基地局ＩＤ及び位置情報番号にそれぞれ対応するテーブル番号（３種類のテーブル番号）を、テーブル番号付与テーブルから取得する。そして、検索部１５は、検索テーブルを構成する３種類のテーブル番号の組み合わせ（３次元配列の要素の組み合わせ）のうち、テーブル番号付与テーブルから取得した３種類のテーブル番号と一致する１つの組み合わせに対応する検知結果通知先を特定する。それから、検索部１５は、特定した当該検知結果通知先に設定されている検知結果通知装置ＩＤの検知結果通知装置３を、通知を実施すべき検知結果通知装置３として特定する。

なお、以上では、取得部は、軌道ＩＤ、基地局ＩＤ及び位置情報番号を受信する送受信部１４であるものとして説明した。しかし、取得部はこの構成に限ったものではなく、例えば以下に説明する第１例及び第２例などのように構成されてもよい。

第１例では、軌道ＩＤ、基地局ＩＤ及び位置情報番号のいずれか１種類の情報（第１情報）と、他の２種類の情報（第２情報及び第３情報）との対応関係がメモリ５３などに予め記憶されているものとする。この場合に、取得部は、第１情報を受信する送受信部１４と、送受信部１４が受信した第１情報に基づき、対応関係を用いて第２情報及び第３情報を取得する情報取得部とによって構成されてもよい。

第２例では、軌道ＩＤ、基地局ＩＤ及び位置情報番号のいずれか１種類の情報（第１情報）と、他の１種類の情報（第２情報）との対応関係がメモリ５３などに予め記憶されているものとする。この場合に、取得部は、第１情報、及び、残りの１種類の情報（第３情報）を受信する送受信部１４と、送受信部１４が受信した第１情報に基づき、対応関係を用いて第２情報を取得する情報取得部とによって構成されてもよい。具体例として、基地局ＩＤと軌道ＩＤとを対応付けたテーブルが予め用意されている構成において、取得部は、基地局ＩＤ及び位置情報番号を受信する送受信部１４と、送受信部１４が受信した基地局ＩＤに基づき、テーブルを用いて軌道ＩＤを取得する情報取得部とによって構成されてもよい。

また、以上の説明では、高次元配列の要素には、予め定められた３種類の情報にそれぞれ対応するテーブル番号が適用されているが、これに限ったものではない。例えば、高次元配列の要素には、予め定められた３種類の情報（予め定められた軌道ＩＤ、基地局ＩＤ及び位置情報番号）そのものが適用されてもよい。

図７は、本実施の形態１に係る中央装置１の検索動作を示すフローチャートである。以下の説明では、取得部は、３種類の情報を受信する送受信部１４によって構成されているものとする。また、高次元配列の要素には、予め定められた軌道ＩＤ及び基地局ＩＤのテーブル番号が適用されるとともに、位置情報番号そのものが適用されているものとする。

ステップＳ１にて、送受信部１４は、軌道ＩＤを取得するとともに、受信したデータから、基地局ＩＤ及び位置情報番号を取得する。

ステップＳ２にて、検索部１５は、テーブル番号付与テーブル（図５）から、ステップＳ１で取得した軌道ＩＤに対応した軌道のテーブル番号、及び、送受信部１４で取得した基地局ＩＤに対応した基地局のテーブル番号を取得する。ステップＳ１で取得した軌道ＩＤ及び基地局ＩＤと、テーブル番号付与テーブルの軌道ＩＤ及び基地局ＩＤとを比較する点は、従来技術と同様である。

ステップＳ３にて、検索部１５は、テーブル検索を実施する。つまり、検索部１５は、検索テーブルを構成する３種類のテーブル番号の組み合わせ（３次元配列の要素の組み合わせ）のうち、ステップＳ２で取得した軌道のテーブル番号及び基地局のテーブル番号、並びに、ステップＳ１で取得した位置情報番号と一致する１つの組み合わせを特定する。

ステップＳ４にて、検索部１５は、ステップＳ３で特定した１つの組み合わせに対応付けられた検知結果通知装置ＩＤを、移動体５の接近の通知を実施すべき検知結果通知装置３の検知結果通知装置ＩＤとして特定する。そして、図７の動作が終了する。

検知結果通知装置ＩＤを設定する場合も、検知結果通知装置ＩＤを検索する上記動作と同様の動作が行われる。なお、本実施の形態１では、検索テーブルは、３種類の情報（３種類のテーブル番号）の全ての組み合わせを持つため、使用されていない３種類の情報（３種類のテーブル番号）の組み合わせに対応する検知結果通知装置ＩＤには、０ｘＦＦが設定されている。したがって、新たな検知結果通知装置ＩＤを検索テーブルに追加する場合には、追加対象の３種類のテーブル番号の組み合わせに対応する検知結果通知先（０ｘＦＦが設定されている検知結果通知先）に、新たな検知結果通知装置ＩＤが設定される。

一方、移動体接近検知システムで使用していた軌道ＩＤ、基地局ＩＤ及び位置情報番号の組み合わせが未使用となった場合には、未使用となった３種類のテーブル番号に対応する検知結果通知先に、０ｘＦＦが設定される。なお、本実施の形態１に係る検索テーブルは、３種類の情報（３種類のテーブル番号）の全ての組み合わせを持つため、システム上に使用されている軌道ＩＤ、基地局ＩＤ及び移動情報番号の組み合わせの数の増減（変動）に関わらず、高次元配列の要素数（検索テーブルのサイズ）は一定である。

＜実施の形態１のまとめ＞
高次元配列を用いない技術では、軌道ＩＤ、基地局ＩＤ、位置情報番号の個数をそれぞれａ，ｂ，ｃとした場合（例えばａ，ｂ，ｃ≧２）、検知結果通知装置ＩＤを特定するために最大で（ａ×ｂ×ｃ）回のテーブル検索を行う必要がある。これに対して、高次元配列を用いる本実施の形態１によれば、最大で（ａ＋ｂ＋ｃ）回のテーブル検索を行えば十分足りる。このため、本実施の形態１に係る中央装置１及び検索方法によれば、高次元配列を用いない技術よりも、検知結果通知装置３を検索する検索時間の短縮化が可能となる。

＜実施の形態２＞
本発明の実施の形態２に係る移動体接近検知システムの構成、中央装置のハードウェア構成及び機能構成、並びに、検索テーブルは実施の形態１と同様である。そこで、本実施の形態２で説明する構成要素のうち、実施の形態１と同じまたは類似する構成要素については同じ参照符号を付し、異なる構成要素について主に説明する。

実施の形態１に係る中央装置１は、予め定められた軌道ＩＤ、基地局ＩＤ及び位置情報番号の最大数の増減に応じて、高次元配列の要素数（検索テーブル）を増減するように構成されていない。これに対して、本実施の形態２に係る中央装置１は、予め定められた軌道ＩＤ、基地局ＩＤ及び位置情報番号の最大数の増減に応じて、高次元配列の要素数が増減するように構成されている。

つまり、本実施の形態２に係る中央装置１は、予め定められた基地局ＩＤ、軌道ＩＤ及び位置情報番号のいずれかの個数が変更された場合に、高次元配列の対応する要素数を変更するように構成されている。また、本実施の形態２に係る中央装置１は、予め定められた基地局ＩＤ、軌道ＩＤ及び位置情報番号のいずれかの個数が変更された場合に、変更されたものに対応するテーブル番号を振り直すように構成されている。

図８は、３種類の情報のいずれかにおいてシステム最大数が増えた場合に行われる、中央装置１による検索テーブルの追加動作を示すフローチャートである。図９は、当該追加動作を説明するための図であり、具体的には追加動作の前後における、テーブル番号付与テーブル及び検索テーブルの変化を説明するための図である。具体的な例として、図８及び図９には、基地局ＩＤが追加された場合の動作が示されている。なお、軌道ＩＤ及び移動情報番号が追加された場合の動作も、以下と同様である。

まず、ステップＳ１１にて、テーブル作成部１２は、追加したい情報を、対応するテーブル番号付与テーブルの末尾に追加する。図９の例では、追加したい基地局ＩＤ（［５］）が、対応するテーブル番号付与テーブルの末尾に追加されている。

ステップＳ１２にて、テーブル作成部１２は、既にテーブル番号付与テーブルに設定されていた情報も含めて、軌道ＩＤ、基地局ＩＤ、位置情報番号のそれぞれに対し、それぞれの小さい数字から順に、０，１，２，…と連続した数字をテーブル番号として割り振る。つまり、テーブル作成部１２は、テーブル番号の振り直しを行う。

ステップＳ１３にて、テーブル作成部１２は、検索テーブルの高次元配列のうち、追加したい情報に対応する要素数を増やす。これにより、検索テーブルのテーブルサイズの変更に対応することが可能となる。本実施の形態２では、テーブル作成部１２は、検索テーブルの高次元配列のうち、追加したい情報に対応する要素数を、追加したい情報の個数だけ増やす。

ステップＳ１４にて、テーブル作成部１２は、要素数が変更された高次元配列からなる検索テーブルの検知結果通知先に対して、検知結果通知装置ＩＤを設定する。この設定動作は、実施の形態１で説明した設定動作と同様であるため、その説明は省略する。なお、検索テーブルを追加した場合も、移動体接近検知システムでの使用有無に関わらず、検索テーブルは、３種類の情報の全ての組み合わせを持つものとする。

図１０は、３種類の情報のいずれかにおいてシステム最大数が減った場合に行われる、中央装置１による検索テーブルの削減動作を示すフローチャートである。図１１は、当該削減動作を説明するための図であり、具体的には削減動作の前後における、テーブル番号付与テーブル及び検索テーブルの変化を説明するための図である。具体的な例として、図１０及び図１１には、基地局ＩＤが削減された場合の動作が示されている。なお、軌道ＩＤ及び移動情報番号が削減された場合の動作も、以下と同様である。

まず、ステップＳ２１にて、テーブル作成部１２は、削除したい情報を、対応するテーブル番号付与テーブルから削除する。図１０の例では、削除したい基地局ＩＤ（［１］）が、対応するテーブル番号付与テーブルから削除されている。

ステップＳ２２にて、テーブル作成部１２は、テーブル番号付与テーブルに残った情報について、軌道ＩＤ、基地局ＩＤ、位置情報番号のそれぞれに対し、それぞれの小さい数字から順に、０，１，２，…と連続した数字をテーブル番号として割り振る。これにより、テーブル番号の上限値を小さくすることができる。具体的には、削除したい情報を、対応するテーブル番号付与テーブルから削除し、残った情報について、小さい数字から順に、０，１，２，…と連続した数字をテーブル番号として割り直す。これにより、検索テーブル番号を詰めることができる。図１１の例では、テーブル番号の上限値を［１］から［０］に小さくすることができる。

ステップＳ２３にて、テーブル作成部１２は、検索テーブルの高次元配列のうち、削除したい情報に対応する要素数を減らす。これにより、検索テーブルのテーブルサイズの変更に対応することが可能となる。本実施の形態２では、テーブル作成部１２は、検索テーブルの高次元配列のうち、削除したい情報に対応する要素数を、削除したい情報の個数だけ減らす。

ステップＳ２４にて、ステップＳ１４と同様に、テーブル作成部１２は、要素数が変更された高次元配列からなる検索テーブルの検知結果通知先に対して、検知結果通知装置ＩＤを設定する。なお、検索テーブルを削除した場合も、移動体接近検知システムでの使用有無に関わらず、検索テーブルは、３種類の情報の全ての組み合わせを持つものとする。

＜実施の形態２のまとめ＞
一般的に、テーブル番号の使用の有無に関わらず、テーブル番号の上限値分だけ、メモリ５３の記憶領域を要する。このため、各種類の情報の取り得る数を制限した場合であっても、テーブル番号を振り直さない構成では、各種類の情報の追加と削除を繰り返すたびに、テーブル番号の上限値が増加していくので、メモリ５３に必要な記憶領域の上限値を決定することができない。例えば、移動体接近検知システムにおいて、軌道の個数、基地局の個数、位置情報の個数に対して上限値を設けるのみで、テーブル番号を割り振りなおすことを実施しない構成では、移動体接近検知システムに用いるメモリ５３の適切な記憶領域を決定することが不可能であり、適切なメモリ５３を選択することが不可能となる。

これに対して、本実施の形態２では、テーブル番号を振り直すことにより、高次元配列の要素数を適宜変更することができる。このような構成によれば、テーブル番号の上限値を適切に小さくすることができるので、記憶領域の削減などの効果を得ることができる。このため、移動体接近検知システムにおいて、軌道の個数、基地局の個数、位置情報の個数に対して上限値を設けておけば、移動体接近検知システムに適切なメモリ５３を選択することが可能となる。

なお、軌道４の変更（追加及び削除）に伴って基地局２の変更（追加及び削除）が発生する可能性は高いが、基地局２の変更（追加及び削除）に伴って軌道４の変更（追加及び削除）が発生する可能性は低い。同様に、基地局２の変更（追加及び削除）に伴って位置情報の変更（追加及び削除）が発生する可能性は高いが、位置情報の変更（追加及び削除）に伴って基地局２の変更（追加及び削除）が発生する可能性は低い。

ここで本実施の形態２では、実施の形態１で説明したように、３次元配列の１番目（最上位）、２番目（中位）、３番目（最下位）の要素には、軌道ＩＤに対応するテーブル番号、基地局ＩＤに対応するテーブル番号、位置情報番号に対応するテーブル番号が順に適用されている。つまり、軌道４よりも変更の可能性が高い基地局２が中位に設定され、基地局２よりも変更の可能性が高い移動情報が最下位に設定されている。このように、変更の可能性が高い情報をなるべく下位の検索テーブルに割り付けることによって、検索テーブル追加によるテーブルサイズの増加を最小限に留めることができる。

なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略したりすることが可能である。

１ 中央装置、２ 基地局、３ 検知結果通知装置、４ 軌道、５ 移動体、１４ 送受信部、１５ 検索部。

Claims (5)

1. 移動体に関する複数種類の情報を取得する取得部と、
   前記取得部で取得した前記複数種類の情報に基づき、予め定められた複数種類の情報にそれぞれ対応する対応情報が要素である高次元配列を用いて、前記移動体の接近の通知を実施すべき通知装置を検索する検索部と
   を備える、中央装置。
2. 請求項１に記載の中央装置であって、
   前記取得部で取得される前記複数種類の情報は、
   軌道上を移動する前記移動体の位置情報が基地局によって検知された場合の、前記軌道を特定可能な軌道ＩＤと、前記基地局を特定可能な基地局ＩＤと、前記位置情報を特定可能な位置情報番号とを含み、
   前記高次元配列の要素である前記対応情報は、
   予め定められた軌道ＩＤ、基地局ＩＤ及び位置情報番号にそれぞれ対応する、中央装置。
3. 請求項２に記載の中央装置であって、
   前記対応情報は、テーブル番号であり、
   前記予め定められた基地局ＩＤ、軌道ＩＤ及び位置情報番号のいずれかの個数が変更された場合に、変更されたものに対応する前記テーブル番号を振り直す、中央装置。
4. 請求項１または請求項２に記載の中央装置であって、
   前記高次元配列の最上位の要素は、前記予め定められた軌道ＩＤに対応する前記対応情報であり、
   前記高次元配列の中位の要素は、前記予め定められた基地局ＩＤに対応する前記対応情報であり、
   前記高次元配列の最下位の要素は、前記予め定められた位置情報番号に対応する前記対応情報である、中央装置。
5. 移動体に関する複数種類の情報を取得し、
   取得した前記複数種類の情報に基づき、予め定められた複数種類の情報にそれぞれ対応する対応情報が要素である高次元配列を用いて、前記移動体の接近の通知を実施すべき通知装置を検索する、検索方法。

Images