JP7059017B2 - 評価装置及びそのプログラム - Google Patents

Description

本発明の実施形態は、移動局が移動する領域内に設置された複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストを評価する評価装置、及びコンピュータを当該評価装置として機能させるためのプログラムに関する。

従来から、無線通信技術を利用して測位対象の位置を計測する測位装置が知られている。この種の測位装置は、測位対象とともに移動する移動局を備え、この移動局で、所定の場所に配置されている基地局から発信される電波、例えばビーコンを受信したときの電波受信強度を測定する。そして測位装置は、移動局から電波受信強度の測定値、いわゆるＲＳＳＩ値を取得し、そのＲＳＳＩ値から移動局と基地局との距離を算出して、一つ又は複数の距離情報を基に測位対象の位置を特定する。

一般に、一つの距離情報を基に測位対象の位置を特定する方式は、一点測位方式と称される。二つの距離情報を基に測位対象の位置を特定する方式は、二点測位方式と称される。三つの距離情報を基に測位対象の位置を特定する方式は、三点測位方式と称される。

二点測位方式の場合、測位装置は、二つの基地局を直線で結んだ線分上の位置を特定する。このため、二つの基地局がそれぞれ線分の両端であると測位装置が認識できるように、二つの基地局が対であることを測位装置に設定する必要がある。この設定には、複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストが用いられる。

通常、リストは、担当者によって人為的に作成される。このため、一方の基地局に対して他方の基地局を相手基地局として設定したが、その他方の基地局に対して一方の基地局を相手基地局として設定し忘れる場合があり得る。また、対とした二つの基地局を結ぶ線分が障害物を跨ぐというような不適切な設定が行われる場合もあり得る。測位を行う領域が広かったり、障害物が有ったりすると、領域内に多数の基地局が配置される。その場合、リストが非常に複雑になるため、設定ミスも多くなる。そこで、リストの整合性を評価できる装置が求められている。

特許第４３９６８０１号公報

本発明の実施形態が解決しようとする課題は、複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストの整合性を評価できる評価装置を提供しようとするものである。

一実施形態において、評価装置は、選択手段と、検出手段と、第１判定手段と、記憶手段と、第２判定手段と、確定手段と、第１報知手段と、を備える。選択手段は、移動局が移動する領域内に配置された複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストから、検証対象としての基地局を選択する。
検出手段は、選択手段で選択された検証対象としての基地局と二点測位方式の組となり得る相手基地局をリストから検出する。第１判定手段は、検出手段で検出された相手基地局が、選択手段により検証対象としての基地局として選択済か否かを判定する。記憶手段は、第１判定手段で選択済でないと判定された場合に、当該相手基地局を検証対象としての基地局に対する隣接候補基地局として記憶する。第２判定手段は、第１判定手段で選択済であると判定された場合に、当該相手基地局に対する隣接候補基地局の中に検証対象としての基地局が含まれているか否かを判定する。確定手段は、第２判定手段で含まれていると判定された場合に、当該検証対象としての基地局と第１判定手段で選択済と判定された相手基地局とを、二点測位方式の組となる一対の基地局として確定させる。第１報知手段は、確定手段により確定された一対の基地局を報知する。

一実施形態である測位システムの概略構成を示すブロック図。 基地局ファイルの一例を示す模式図。 評価装置の要部回路構成を示すブロック図。 解析テーブルのデータ構造を示す模式図。 検証テーブルのデータ構造を示す模式図。 評価装置のプロセッサがプログラムに従って実行する情報処理の要部手順を示す流れ図。 図６における解析処理の具体的な手順を示す流れ図。 図６における解析処理の具体的な手順を示す流れ図。 図６における検証処理の具体的な手順を示す流れ図。 図６における報知処理の具体的な手順を示す流れ図。 図６における修正処理の具体的な手順を示す流れ図。 解析テーブルに記憶されるデータの遷移例を示す模式図。 解析テーブルに記憶されるデータの遷移例を示す模式図。 解析テーブルに記憶されるデータの遷移例を示す模式図。 解析テーブルに記憶されるデータの遷移例を示す模式図。 解析テーブルに記憶されるデータの遷移例を示す模式図。 解析テーブルに記憶されるデータの遷移例を示す模式図。 評価テーブルに記憶されるデータの一例を示す模式図。 報知処理において表示されるマップ画像の一例を示す模式図。 修正後の基地局ファイルの一例を示す模式図。 修正後のマップ画像の一例を示す模式図。

以下、複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストの整合性を評価できる評価装置の実施形態について、図面を用いて説明する。

なお、この実施形態は、図１に示すように、測位領域を移動する移動体の位置を、無線通信技術を利用して計測する測位システム１００に対する評価装置５を例示する。始めに、測位システム１００について説明する。測位システム１００は、工場、店舗等のフロアを測位領域とし、この測位領域を移動する移動体を測位対象とする。フロアは、１階だけであってもよいし、複数の階に跨っていてもよい。移動体は、典型的には人、車両または車両等によって運搬される物品等である。

図１は、測位システム１００の概略構成を示すブロック図である。測位システム１００は、複数の基地局１と、移動局２と、測位サーバ３と、ネットワーク４と、を含む。
基地局１は、それぞれ測位領域内の所定の位置に設置される。なお、図１では、基地局１を２つしか示していないが、測位領域の面積、障害物の有無等の測位環境を考慮し、実際には多数の基地局１が測位領域内に配置されている。基地局１は、固定局である。基地局１は、例えばBluetooth(登録商標)等の近距離無線通信規格に則り、周期的にビーコン信号を発信する。すなわち基地局１は、ビーコン信号の発信局である。ビーコン信号には固有のビーコンＩＤが含まれる。ビーコンＩＤは、そのビーコンＩＤが含まれるビーコン信号を発信した基地局１毎に一意に設定されたＩＤである。すなわちビーコンＩＤによって基地局１を特定することができる。基地局１は、原則的にはほぼ同じ発信強度でビーコン信号を発信する。基地局１は、周辺の環境に応じて、意図的に発信強度を変化させてもよい。

移動局２は、測位領域内を移動する移動体によって携行される。なお、図１では、移動局２を１つしか示していないが、実際には測位領域内を移動する移動体毎に移動局２が存在する。移動局２は、基地局１から発信されるビーコン信号を受信する。すなわち移動局２は、ビーコン信号の受信局である。移動局２は、ＲＳＳＩ測定回路２１を備える。移動局２は、ビーコン信号の電波受信強度をＲＳＳＩ測定回路２１で測定する。移動局２は、無線ユニット（不図示）を内蔵する。移動局２は、無線ユニットを介してネットワーク４に接続する。ネットワーク４には測位サーバ３が接続されており、移動局２は、ネットワーク４を介して測位サーバ３とデータ通信を行う。移動局２は、ＲＳＳＩ測定回路２１で測定したビーコン信号の電波受信強度の値、いわゆるＲＳＳＩ値を、当該ビーコン信号のビーコンＩＤと関連付けて測位サーバ３へと送信する。このような移動局２は、典型的にはスマートフォン、携帯電話、タブレット端末、ノートパソコン等の携帯型の情報端末である。ネットワーク４は、例えばＷｉＦｉ（登録商標）規格の無線ネットワーク、またはモバイル通信ネットワーク等である。

測位サーバ３は、移動局２から、ＲＳＳＩ値のデータ（ＲＳＳＩ値＋ビーコンＩＤ）を受信すると、そのＲＳＳＩ値を基に、ビーコンＩＤから特定される基地局１と移動局２との距離情報ｒを次の（１）式により算出する。なお，（１）式において、「Ａ」は、当該基地局１の電波信号を１ｍ離れた場所で計測されるＲＳＳＩ値、「Ｂ」は電波減衰の定数（理論的には２）である。

ＲＳＳＩ（ｒ）＝Ａ－１０＊Ｂ/log10(ｒ) …（１）
測位サーバ３は、単一の若しくは複数の距離情報ｒを用いて、移動局２の位置を算出する。単一の距離情報ｒを用いる場合には、一点測位方式により移動局２の位置を算出する。例えば、最も距離的に近いと判断された基地局１を基準に移動局２の位置を算出する。複数の距離情報ｒを用いる場合には、二点測位方式又は三点測位方式により移動局２の位置を算出する。二点測位方式の場合には、二つの基地局１を結んだ線分上に、距離情報ｒの比を取った地点を移動局２の位置として特定する。三点測位方式の場合には、一般的な三点測量の方法によって移動局２の位置を特定する。ここに、測位サーバ３は、電波受信強度に基づいて移動局２の位置を計測する測位手段を備えた測位装置として機能する。

ところで、二点測位方式の場合、二つの基地局、例えば基地局１Ａと基地局１Ｂとがそれぞれ線分の両端であることを測位サーバ３が認識できるように、二つの基地局１Ａ，１Ｂが二点測位方式の一対の基地局であることを示す情報を測位サーバ３に設定する必要がある。具体的には、一方の基地局１Ａの識別情報と関連付けて他方の基地局１Ｂの識別情報を設定するとともに、他方の基地局１Ｂの識別情報と関連付けて一方の基地局１Ａの識別情報を設定する。識別情報は、その基地局１Ａ，１Ｂから発信されるビーコン信号のビーコンＩＤを用いる。この設定のために、測位サーバ３は、記憶装置にて基地局ファイル３１を記憶する。記憶装置は、測位サーバ３に内蔵されたものであってもよいし、外付けされたものであってもよい。

図２は、基地局ファイル３１の一例を示す模式図である。基地局ファイル３１は、基地局１毎にその基地局１に対する設定情報で構成されたデータレコードを、基地局１の数だけ順番に記憶する。設定情報は、少なくとも「ビーコンＩＤ」、「地図コード」、「設置座標」、「補正値」、「受信閾値」、「測位方式」及び「隣接ＩＤ」の各項目を含む。

項目「ビーコンＩＤ」には、基地局１から発信されるビーコン信号に含まれるビーコンＩＤが記憶される。測位サーバ３は、項目「ビーコンＩＤ」に記憶されたビーコンＩＤから、同じレコードの他の項目に記憶されたデータがどの基地局１に対する設定情報なのかを判別できる。すなわち「地図コード」、「設置座標」、「補正値」、「受信閾値」、「測位方式」及び「隣接ＩＤ」の各項目には、項目「ビーコンＩＤ」に記憶されたビーコンＩＤで特定される基地局１（以下、当該基地局１と称する）の設定情報が記憶される。

具体的には、項目「地図コード」には、当該基地局１が設置されている測位領域を表すマップ画像データを格納したデータファイルの識別コードが記憶される。測位サーバ３の記憶装置には、各フロアのマップ画像データをそれぞれ地図コードと関連付けて記憶したデータファイルが保存されている。

項目「設置座標」には、当該基地局１が設置されている測位領域内の位置を特定する座標値（テキストデータ）が記憶される。例えば、測位領域を二次元のＸ－Ｙ平面とみなした場合、そのＸ－Ｙ平面上の当該基地局の位置は、ピクセル単位又はメートル単位のＸ座標値とＹ座標値とで表わされる。項目「設置座標」に記憶される座標値は、そのＸ座標値とＹ座標値とである。

項目「補正値」には、当該基地局１から発信されたビーコン信号の電波受信強度を補正する値（テキストデータ）が記憶される。前述したように複数の基地局１は、原則的にはほぼ同じ発信強度でビーコン信号を発信する。しかしビーコン信号の強度は、基地局１の製造上の品質のばらつきや設置環境によって、他の基地局と一定の差が生じることがある。項目「補正値」に記憶される値は、その差分値である。

項目「受信閾値」には、当該基地局１から発信されたビーコン信号のＲＳＳＩ値に対する閾値（テキストデータ）が記憶される。ＲＳＳＩ値は、発信局（基地局１）と受信局（移動局２）との間の距離が近いときには大きくなり、距離が遠いときには小さくなる。必要以上に遠い距離の情報は、移動体の測位に必要とされない。項目「受信閾値」に記憶される閾値は、移動体の測位に必要とされない距離情報が導出されるＲＳＳＩ値の最大値である。なお、閾値は、ビーコンＩＤ毎、すなわち個々の基地局１毎に設定されてもよいし、測位領域を単位として一括して設定されてもよい。

項目「測位方式」には、当該基地局１から発信されたビーコン信号をどの測位方式のために利用するかを示すテキストデータが記憶される。例えば一点測位方式の測位のために利用する場合、テキストデータ「一点」が記憶される。二点測位方式の測位のために利用する場合、テキストデータ「二点」が記憶される。三点測位方式の測位のために利用する場合、テキストデータ「三点」が記憶される。

項目「隣接ＩＤ」には、当該基地局１から発信されたビーコン信号を二点測位方式の測位のために利用する場合において、当該基地局１と対になる他の基地局１から発信されるビーコン信号のビーコンＩＤ（テキストデータ）が記憶される。例えば二つの基地局１Ａ，１Ｂを線分上で移動局２の位置を特定する場合、一方の基地局１Ａに対するデータレコードの項目「隣接ＩＤ」には、他方の基地局１Ｂの識別情報として、基地局１Ｂから発信されるビーコン信号のビーコンＩＤが記憶される。また、当該基地局１Ｂに対するデータレコードの項目「隣接ＩＤ」には、一方の基地局１Ａの識別情報として、基地局１Ａから発信されるビーコン信号のビーコンＩＤが記憶される。

次に、評価装置５について説明する。図１に示すように、評価装置５は、測位システム１００のネットワーク４に接続されている。評価装置５は、複数の基地局１にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストを解析し、その整合性を評価するコンピュータ機器である。リストは、基地局ファイル３１の項目「ビーコンＩＤ」と項目「隣接ＩＤ」とに設定されたデータで構成される。

図３は、評価装置５の要部回路構成を示すブロック図である。評価装置５は、プロセッサ５１、メインメモリ５２、補助記憶デバイス５３、入力デバイス５４、表示デバイス５５、通信回路５６及びシステム伝送路５７を備える。システム伝送路５７は、アドレスバス、データバス、制御信号線等を含む。システム伝送路５７は、プロセッサ５１と、メインメモリ５２、補助記憶デバイス５３、入力デバイス５４、表示デバイス５５及び通信回路５６とを接続する。

プロセッサ５１は、評価装置５の中枢部分に相当する。プロセッサ５１は、オペレーティングシステムやアプリケーションプログラムに従って、評価装置５としての各種の機能を実現するべく各部を制御する。

メインメモリ５２は、評価装置５の主記憶部分に相当する。メインメモリ５２は、不揮発性のメモリ領域と揮発性のメモリ領域とを含む。メインメモリ５２は、不揮発性のメモリ領域ではオペレーティングシステムやアプリケーションプログラム等を記憶する。またメインメモリ５２は、プロセッサ５１が各部を制御するための処理を実行する上で必要なデータを不揮発性または揮発性のメモリ領域で記憶する。さらにメインメモリ５２は、揮発性のメモリ領域を、プロセッサ５１によってデータが適宜書き換えられるワークエリアとする。

補助記憶デバイス５３は、評価装置５の補助記憶部分に相当する。例えばＥＥＰＲＯＭ（Electric Erasable Programmable Read-Only Memory）、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）等が補助記憶デバイス５３として使用される。

入力デバイス５４は、タッチパネル、マウス、キーボード等である。表示デバイス５５は、液晶ディスプレイ、ＬＥＤディスプレイ等である。入力デバイス５４及び表示デバイス５５は、評価装置５を使用してリストを解析するユーザとのインターフェースとして機能する。

通信回路５６は、ネットワーク４に接続する。評価装置５のプロセッサ５１は、通信回路５６及びネットワーク４を介して測位サーバ１とデータ通信を行う。

かかる構成の評価装置５は、メインメモリ５２において、解析テーブル５２１と検証テーブル５２２とを記憶することが可能である。

図４は、解析テーブル５２１のデータ構造を示す模式図である。図示するように解析テーブル５２１は、地図コードを記憶するための領域と、４つのフィールドＦ１１、Ｆ１２、Ｆ１３及びＦ１４とを形成したものである。フィールドＦ１１は、対象ＩＤを記憶するための領域である。フィールドＦ１２は、隣接設定ＩＤを記憶するための領域である。フィールドＦ１３は、隣接候補ＩＤを記憶するための領域である。フィールドＦ１４は、隣接確定ＩＤを記憶するための領域である。各フィールドＦ１１，Ｆ１２，Ｆ１３，Ｆ１４に記憶されるＩＤの詳細については、後述する。

図５は、検証テーブル５２２のデータ構造を示す模式図である。図示するように検証テーブル５２２は、地図コードを記憶するための領域と、４つのフィールドＦ２１、Ｆ２２、Ｆ２３及びＦ２４とを形成したものである。フィールドＦ２１は、第１ＩＤを記憶するための領域である。フィールドＦ２２は、第２ＩＤを記憶するための領域である。フィールドＦ２３は、双方向フラグを記憶するための領域である。フィールドＦ２４は、エラーフラグを記憶するための領域である。各フィールドＦ１１，Ｆ１２，Ｆ１３，Ｆ１４に記憶されるＩＤ及びフラグの詳細については、後述する。

図６乃至図１０は、評価装置５のプロセッサ５１が、プログラムに従って実行する主要な情報処理の手順を示す流れ図である。プログラムは、メインメモリ５２又は補助記憶デバイス５３に記憶されている。以下、図６乃至図１０を用いて、評価装置５の動作について説明する。なお、図６乃至図１０に示すとともに以下に説明する処理の内容は一例である。同様な結果を得ることが可能であれば、その処理手順及び処理内容は特に限定されるものではない。

始めに、評価装置５のオペレータは、入力デバイス５４を操作して、プログラムを起動させる。プログラムが起動すると、評価装置５のプロセッサ５１は、図６の流れ図に示す手順の情報処理を開始する。先ず、プロセッサ５１は、Ａｃｔ１として、通信回路５６を制御して、基地局ファイル３１の要求コマンドを測位サーバ３宛に送信する。要求コマンドは、ネットワーク４を介して測位サーバ３に送信される。この要求コマンドを受けて、測位サーバ３は、記憶装置に記憶された基地局ファイル３１を評価装置５宛に送信する。基地局ファイル３１は、ネットワーク４を介して評価装置５に送信される。通信回路５６を介して基地局ファイル３１を受信した評価装置５のプロセッサ５１は、その基地局ファイル３１を補助記憶デバイス５３で記憶する。

こうして、評価対象の基地局ファイル３１を取得したプロセッサ５１は、Ａｃｔ２として解析処理を実行する。解析処理の手順については、図７及び図８の流れ図を用いて説明する。すなわち、解析処理に入ると、プロセッサ５１は、図７のＡｃｔ２１として、第１加算カウンタｎを“０”にリセットする。第１加算カウンタｎは、例えばメインメモリ５２の揮発性領域に形成されている。

プロセッサ５１は、Ａｃｔ２２として、第１加算カウンタｎを“１”だけカウントアップする。そしてプロセッサ５１は、Ａｃｔ２３として、基地局ファイル３１にｎ番目（ｎは、第１加算カウンタｎのカウント値）のデータレコードが存在するか否かを確認する。基地局ファイル３１にｎ番目のデータレコードが存在する場合（Ａｃｔ２３、ＹＥＳ）、プロセッサ５１は、Ａｃｔ２４として、そのｎ番目のデータレコードを読み込む。

プロセッサ５１は、Ａｃｔ２５として、ｎ番目のデータレコードから項目「測位方式」データを検出する。そしてプロセッサ５１は、Ａｃｔ２６として、検出された項目「測位方式」のデータが二点測位を表す「二点」であるか否かを確認する。項目「測位方式」のデータが「二点」でない場合（Ａｃｔ２６、ＮＯ）、プロセッサ５１は、Ａｃｔ２２に戻る。すなわちプロセッサ５１は、第１加算カウンタｎをさらに“１”だけカウントアップする。そしてプロセッサ５１は、Ａｃｔ２３以降の処理を再度実行する。

Ａｃｔ２６において、項目「測位方式」のデータが「二点」であった場合には（Ａｃｔ２６、ＹＥＳ）、プロセッサ５１は、Ａｃｔ２７として、ｎ番目データレコードから項目「地図コード」のデータである地図コードを検出する。そしてプロセッサ５１は、Ａｃｔ２８として、その地図コードを記憶した解析テーブル５２１がメインメモリ５２に存在するか否かを確認する。該当する解析テーブル５２１がメインメモリ５２に存在しない場合（Ａｃｔ２８、ＮＯ）、プロセッサ５１は、Ａｃｔ２９として、その地図コードを記憶した解析テーブル５２１をメインメモリ５２の一部に作成する。該当する解析テーブル５２１がメインメモリ５２に存在する場合には（Ａｃｔ２８、ＹＥＳ）、プロセッサ５１は、Ａｃｔ２９の処理をスキップする。以後、プロセッサ５１は、その地図コードを記憶した解析テーブル５２１を用いて、図８に示すＡｃｔ３１乃至Ａｃｔ４２の処理を実行する。

すなわちプロセッサ５１は、Ａｃｔ３１として、ｎ番目データレコードから項目「ビーコンＩＤ」のデータであるビーコンＩＤを検出し、解析テーブル５２１の対象ＩＤとしてのフィールドＦ１１にセットする。すなわち、ｎ番目データレコードのビーコンＩＤが対象ＩＤとなる。またプロセッサ５１は、Ａｃｔ３２として、ｎ番目データレコードから項目「隣接ＩＤ」のデータである隣接ＩＤを検出し、解析テーブル５２１の隣接設定ＩＤとしてのフィールドＦ１２にセットする。すなわち、ｎ番目データレコードの隣接ＩＤが隣接設定ＩＤとなる。このとき、ｎ番目データレコードに隣接ＩＤが複数存在する場合には、その全ての隣接ＩＤが隣接設定ＩＤとなる。

Ａｃｔ３１及びＡｃｔ３２の処理を終えると、プロセッサ５１は、Ａｃｔ３３として、隣接設定ＩＤの数を減算カウンタｒの初期値とする。減算カウンタｒは、例えばメインメモリ５２の揮発性領域に形成されている。

プロセッサ５１は、Ａｃｔ３４として、減算カウンタｒのカウント値が“０”よりも大きいか否かを確認する。減算カウンタｒのカウント値が“０”よりも大きい場合（Ａｃｔ３４、ＹＥＳ）、プロセッサ５１は、Ａｃｔ３５として、最新のＡｃｔ３２の処理において解析テーブル５２１のフィールドＦ１２にセットされた隣接設定ＩＤの中から未処理の隣接設定ＩＤを検出する。そしてプロセッサ５１は、Ａｃｔ３６として、その未処理の隣接設定ＩＤが対象ＩＤとして解析テーブル５２１のフィールドＦ１１に設定済か否かを確認する。設定済でない場合（Ａｃｔ３６、ＮＯ）、プロセッサ５１は、Ａｃｔ３７として、その未処理の隣接設定ＩＤを、解析テーブル５２１の隣接候補ＩＤとしてのフィールドＦ１３にセットする。すなわちプロセッサ５１は、隣接設定ＩＤを対象ＩＤの隣接候補ＩＤとして記憶する。その後、プロセッサ５１は、Ａｃｔ４２の処理へと進む。

Ａｃｔ３６において、未処理の隣接設定ＩＤが対象ＩＤとして解析テーブル５２１のフィールドＦ１１に設定済である場合には（Ａｃｔ３６、ＹＥＳ）、プロセッサ５１は、Ａｃｔ３８として、その未処理の隣接設定ＩＤが対象ＩＤとして設定されている解析テーブル５２１のフィールドＦ１３を検索する。そしてプロセッサ５１は、Ａｃｔ３９として、当該フィールドＦ１３に、Ａｃｔ３１の処理にて対象ＩＤとしたビーコンＩＤが存在するか否かを確認する。フィールドＦ１３に当該ビーコンＩＤが存在しない場合（Ａｃｔ３９、ＮＯ）、プロセッサ５１は、Ａｃｔ３７の処理へと進む。すなわちプロセッサ５１は、未処理の隣接設定ＩＤを対象ＩＤの隣接候補ＩＤとして記憶する。その後、プロセッサ５１は、Ａｃｔ４２の処理へと進む。

Ａｃｔ３９において、フィールドＦ１３に対象ＩＤとしたビーコンＩＤが存在する場合には（Ａｃｔ３９、ＹＥＳ）、プロセッサ５１は、Ａｃｔ４０として、その対象ＩＤとしたビーコンＩＤを、未処理の隣接設定ＩＤが対象ＩＤとして設定されている解析テーブル５２１のフィールドＦ１４にセットする。すなわちプロセッサ５１は、対象ＩＤを未処理の隣接設定ＩＤの隣接確定ＩＤとして記憶する。またプロセッサ５１は、Ａｃｔ４１として、その未処理の隣接設定ＩＤを、対象ＩＤがセットされた解析テーブル５２１のフィールドＦ１４にセットする。すなわちプロセッサ５１は、未処理の隣接設定ＩＤを対象ＩＤの隣接確定ＩＤとして記憶する。その後、プロセッサ５１は、Ａｃｔ４２の処理へと進む。

Ａｃｔ４２では、プロセッサ５１は、減算カウンタｒを“１”だけ減算する。そしてプロセッサ５１は、Ａｃｔ３４へと戻る。すなわちプロセッサ５１は、減算カウンタｒが“０”よりも大きいか否かを確認する。減算カウンタｒが“０”よりも大きい場合（Ａｃｔ３４、ＹＥＳ）、Ａｃｔ２２の処理でフィールドＦ１２セットされた隣接設定ＩＤの中に未処理の隣接設定ＩＤが存在する。そこでプロセッサ５１は、前述したＡｃｔ３５乃至Ａｃｔ４２の処理を再度実行する。

Ａｃｔ３４において、減算カウンタｒが“０”になった場合（Ａｃｔ３４、ＮＯ）、プロセッサ５１は、図７のＡｃｔ２２の処理へと進む。すなわちプロセッサ５１は、第１加算カウンタｎを“１”だけカウントアップする。そしてプロセッサ５１は、前述したＡｃｔ２３以降の処理を再度実行する。すなわちプロセッサ５１は、基地局ファイル３１からｎ番目のデータレコードを読み込む毎に、Ａｃｔ２５乃至Ａｃｔ４２の処理を繰り返し実行する。そして、基地局ファイル３１の全てのデータレコードに対してＡｃｔ２４以降の処理を実行し終えたならば（Ａｃｔ２３、ＮＯ）、プロセッサ５１は、解析処理を終了する。

ここにプロセッサ５１を主体とするコンピュータは、Ａｃｔ３１の処理により選択手段を構成し、Ａｃｔ３５の処理により検出手段を構成し、Ａｃｔ３６の処理により第１判定手段を構成し、Ａｃｔ３７の処理により記憶手段を構成し、Ａｃｔ３９の処理により第２判定手段を構成し、Ａｃｔ４０及びＡｃｔ４１の処理により確定手段を構成する。

ここで、図２に示すデータが設定された基地局ファイル３１を取得した場合の解析処理の具体的な動作について、図１２乃至図１７を用いて説明する。図１２乃至図１７は、解析テーブル５２１に記憶されるデータの遷移例を示す模式図である。

解析処理が開始されると、先ず、基地局ファイル３１から１番目のデータレコード（ビーコンＩＤ＝Ｂ００のレコード）ｄ１が読み込まれる。そしてこのデータレコードｄ１から、地図コードＭＡＰ１が検出される。この時点では、地図コードＭＡＰ１を記憶した解析テーブル５２１は存在しない。したがって、地図コードＭＡＰ１を記憶した解析テーブル５２１がメインメモリ５２に作成される。

次いで、データレコードｄ１の測位方式が判定される。データレコードｄ１の測位方式は一点測位方式を示す「一点」であるので、基地局ファイル３１から２番目のデータレコード（ビーコンＩＤ＝Ｂ０１のレコード）ｄ２が読み込まれる。データレコードｄ２の地図コードはＭＡＰ１である。地図コードＭＡＰ１を記憶した解析テーブル５２１は既に存在する。データレコードｄ２の測位方式は「二点」である。したがって、図１２に示すように、地図コードＭＡＰ１が関連付けされた解析テーブル５２１のフィールドＦ１１に、データレコードｄ２のビーコンＩＤ「Ｂ０１」がセットされる。また、同解析テーブル５２１のフィールドＦ１２に、データレコードｄ２の隣接ＩＤ「Ｂ０２」、「Ｂ０３」及び「Ｂ０５」がセットされる。

ここで、隣接設定ＩＤ「Ｂ０２」、「Ｂ０３」及び「Ｂ０５」は、いずれも対象ＩＤとして設定済ではない。したがって、図１２に示すように、隣接設定ＩＤ「Ｂ０２」、「Ｂ０３」及び「Ｂ０５」は、いずれも同解析テーブル５２１のフィールドＦ１３にセットされる。

次いで、基地局ファイル３１から３番目のデータレコード（ビーコンＩＤ＝Ｂ０２のレコード）ｄ３が読み込まれる。データレコードｄ３の地図コードはＭＡＰ１であり、測位方式は「二点」である。したがって、図１３に示すように、地図コードＭＡＰ１を記憶した解析テーブル５２１のフィールドＦ１１に、データレコードｄ３のビーコンＩＤ「Ｂ０２」がセットされる。また、同解析テーブル５２１のフィールドＦ１２に、データレコードｄ３の隣接ＩＤ「Ｂ０１」がセットされる。

ここで、隣接設定ＩＤ「Ｂ０１」は、対象ＩＤとして設定済である。そして、この対象ＩＤとして隣接設定ＩＤ「Ｂ０１」がセットされた解析テーブル５２１のフィールドＦ１３には、ビーコンＩＤ「Ｂ０２」が存在する。したがって、図１３に示すように、対象ＩＤとして隣接設定ＩＤ「Ｂ０１」がセットされた解析テーブル５２１のフィールドＦ１４に、ビーコンＩＤ「Ｂ０２」がセットされる。また、ビーコンＩＤ「Ｂ０２」がセットされた解析テーブル５２１のフィールドＦ１４に、隣接設定ＩＤ「Ｂ０１」がセットされる。

次いで、基地局ファイル３１から４番目のデータレコード（ビーコンＩＤ＝Ｂ０３のレコード）ｄ４が読み込まれる。データレコードｄ４の地図コードはＭＡＰ１であり、測位方式は「二点」である。したがって、図１４に示すように、地図コードＭＡＰ１を記憶した解析テーブル５２１のフィールドＦ１１に、データレコードｄ４のビーコンＩＤ「Ｂ０３」がセットされる。また、同解析テーブル５２１のフィールドＦ１２に、データレコードｄ４の隣接ＩＤ「Ｂ０４」がセットされる。

ここで、隣接設定ＩＤ「Ｂ０４」は、対象ＩＤとして設定済ではない。したがって、図１４に示すように、隣接設定ＩＤ「Ｂ０４」は、同解析テーブル５２１のフィールドＦ１３にセットされる。

次いで、基地局ファイル３１から５番目のデータレコード（ビーコンＩＤ＝Ｂ０４のレコード）ｄ５が読み込まれる。データレコードｄ５の地図コードはＭＡＰ１であり、測位方式は「二点」である。したがって、図１５に示すように、地図コードＭＡＰ１を記憶した解析テーブル５２１のフィールドＦ１１に、データレコードｄ５のビーコンＩＤ「Ｂ０４」がセットされる。また、同解析テーブル５２１のフィールドＦ１２に、データレコードｄ５の隣接ＩＤ「Ｂ０３」及び「Ｂ０５」がセットされる。

ここで、隣接設定ＩＤ「Ｂ０３」は、対象ＩＤとして設定済である。そして、この対象ＩＤとして隣接設定ＩＤ「Ｂ０３」がセットされた解析テーブル５２１のフィールドＦ１３には、ビーコンＩＤ「Ｂ０４」が存在する。したがって、図１５に示すように、対象ＩＤとして隣接設定ＩＤ「Ｂ０３」がセットされた解析テーブル５２１のフィールドＦ１４に、ビーコンＩＤ「Ｂ０４」がセットされる。また、ビーコンＩＤ「Ｂ０４」がセットされた解析テーブル５２１のフィールドＦ１４に、隣接設定ＩＤ「Ｂ０３」がセットされる。

一方、隣接設定ＩＤ「Ｂ０５」は、対象ＩＤとして設定済ではない。したがって、図１５に示すように、隣接設定ＩＤ「Ｂ０５」は、同解析テーブル５２１のフィールドＦ１３にセットされる。

次いで、基地局ファイル３１から６番目のデータレコード（ビーコンＩＤ＝Ｂ０５のレコード）ｄ６が読み込まれる。データレコードｄ６の地図コードはＭＡＰ１であり、測位方式は「二点」である。したがって、図１６に示すように、地図コードＭＡＰ１を記憶した解析テーブル５２１のフィールドＦ１１に、データレコードｄ６のビーコンＩＤ「Ｂ０５」がセットされる。また、同解析テーブル５２１のフィールドＦ１２に、データレコードｄ６の隣接ＩＤ「Ｂ０２」、「Ｂ０４」及び「Ｂ０６」がセットされる。

ここで、隣接設定ＩＤ「Ｂ０２」は、対象ＩＤとして設定済である。しかし、この対象ＩＤとして隣接設定ＩＤ「Ｂ０２」がセットされた解析テーブル５２１のフィールドＦ１３には、ビーコンＩＤ「Ｂ０５」が存在しない。したがって、図１６に示すように、対象ＩＤとして隣接設定ＩＤ「Ｂ０２」がセットされた解析テーブル５２１のフィールドＦ１４には、ビーコンＩＤ「Ｂ０５」がセットされない。ビーコンＩＤ「Ｂ０５」がセットされた解析テーブル５２１のフィールドＦ１３に、隣接設定ＩＤ「Ｂ０２」がセットされる。

また、隣接設定ＩＤ「Ｂ０４」も、対象ＩＤとして設定済である。そして、この対象ＩＤとして隣接設定ＩＤ「Ｂ０４」がセットされた解析テーブル５２１のフィールドＦ１３には、ビーコンＩＤ「Ｂ０５」が存在する。したがって、図１６に示すように、対象ＩＤとして隣接設定ＩＤ「Ｂ０４」がセットされた解析テーブル５２１のフィールドＦ１４に、ビーコンＩＤ「Ｂ０５」がセットされる。また、ビーコンＩＤ「Ｂ０５」がセットされた解析テーブル５２１のフィールドＦ１４に、隣接設定ＩＤ「Ｂ０４」がセットされる。

一方、隣接設定ＩＤ「Ｂ０６」は、対象ＩＤとして設定済ではない。したがって、図１６に示すように、隣接設定ＩＤ「Ｂ０６」は、同解析テーブル５２１のフィールドＦ１３にセットされる。

次いで、基地局ファイル３１から７番目のデータレコード（ビーコンＩＤ＝Ｂ０６のレコード）ｄ７が読み込まれる。データレコードｄ７の地図コードはＭＡＰ１であり、測位方式は「二点」である。したがって、図１７に示すように、地図コードＭＡＰ１を記憶した解析テーブル５２１のフィールドＦ１１に、データレコードｄ７のビーコンＩＤ「Ｂ０６」がセットされる。また、同解析テーブル５２１のフィールドＦ１２に、データレコードｄ７の隣接ＩＤ「Ｂ０５」がセットされる。

ここで、隣接設定ＩＤ「Ｂ０５」は、対象ＩＤとして設定済である。そして、この対象ＩＤとして隣接設定ＩＤ「Ｂ０５」がセットされた解析テーブル５２１のフィールドＦ１３には、ビーコンＩＤ「Ｂ０６」が存在する。したがって、図１６に示すように、対象ＩＤとして隣接設定ＩＤ「Ｂ０５」がセットされた解析テーブル５２１のフィールドＦ１４に、ビーコンＩＤ「Ｂ０６」がセットされる。また、ビーコンＩＤ「Ｂ０６」がセットされた解析テーブル５２１のフィールドＦ１４に、隣接設定ＩＤ「Ｂ０５」がセットされる。

次いで、基地局ファイル３１から８番目のデータレコード（ビーコンＩＤ＝Ｂ０７のレコード）ｄ８が読み込まれる。データレコードｄ８の地図コードはＭＡＰ１である。しかし、測位方式は「三点」である。したがって、基地局ファイル３１から９番目のデータレコード（ビーコンＩＤ＝Ｂ０８のレコード）ｄ９が読み込まれる。データレコードｄ９も測位方式は「三点」である。したがって、基地局ファイル３１から１０番目のデータレコードが読み込まれる。ここで、基地局ファイル３１に１０番目のデータレコードが存在しなかったと仮定する。その場合、解析処理としての動作が終了する。かくして、評価装置５のメインメモリ５２には、地図コード別の解析テーブル５２１が記憶される。

図６の説明に戻る。
解析処理が終了すると、プロセッサ５１は、Ａｃｔ３として、メインメモリ５２に記憶された地図コード別の解析テーブル５２１の中に、後述する検証処理が未処理の解析テーブル５２１が存在するか否かを確認する。未処理の解析テーブル５２１が存在する場合（Ａｃｔ３、ＹＥＳ）、プロセッサ５１は、Ａｃｔ４として、その未処理の解析テーブル５２１の中からいずれか１つの解析テーブル５２１を選択する。そしてプロセッサ５１は、Ａｃｔ５として、その選択した解析テーブル５２１について検証処理を実行する。検証処理の手順については、図９の流れ図を用いて説明する。すなわち、検証処理に入ると、プロセッサ５１は、図９のＡｃｔ５１として、選択した解析テーブル５２１の地図コードを記憶した検証テーブル５２２をメインメモリ５２の一部に作成する。またプロセッサ５１は、Ａｃｔ５２として、第１加算カウンタｎを“０”にリセットする。

プロセッサ５１は、Ａｃｔ５３として、第１加算カウンタｎを“１”だけカウントアップする。そしてプロセッサ５１は、Ａｃｔ５４として、解析テーブル５２１にｎ番目（ｎは、第１加算カウンタｎのカウント値）のデータレコードが存在するか否かを確認する。データレコードは、項目「対象ＩＤ」、「隣接設定ＩＤ」、「隣接候補ＩＤ」及び「隣接確定ＩＤ」の各データで構成される。

解析テーブル５２１にｎ番目のデータレコードが存在する場合（Ａｃｔ５４、ＹＥＳ）、プロセッサ５１は、Ａｃｔ５５として、そのｎ番目のデータレコードを読み込む。そしてプロセッサ５１は、Ａｃｔ５６として、そのデータレコードから項目「隣接候補ＩＤ」のフィールドＦ１３にセットされているビーコンＩＤの数をレジスタＡに格納する。またプロセッサ５１は、Ａｃｔ５７として、第２加算カウンタｍを“０”にリセットする。第２加算カウンタｍは、例えばメインメモリ５２の揮発性領域に形成されている。

プロセッサ５１は、Ａｃｔ５８として、第２加算カウンタｍを“１”だけカウントアップする。そしてプロセッサ５１は、Ａｃｔ５９として、第２加算カウンタｍのカウント値がレジスタＡの値以下であるか否かを確認する。

第２加算カウンタｍのカウント値がレジスタＡの値以下である場合（Ａｃｔ５９、ＹＥＳ）、プロセッサ５１は、Ａｃｔ６０として、ｎ番目のデータレコードの項目「対象ＩＤ」にセットされたビーコンＩＤを、検証テーブル５２２の第１ＩＤとしてのフィールドＦ２１にセットする。またプロセッサ５１は、Ａｃｔ６１として、ｎ番目のデータレコードの項目「隣接候補ＩＤ」にセットされたビーコンＩＤのうちｍ番目（ｍは、第２加算カウンタｍのカウント値）のビーコンＩＤを、検証テーブル５２２の第２ＩＤとしてのフィールドＦ２２にセットする。

プロセッサ５１は、Ａｃｔ６２として、検証テーブル５２２の第２ＩＤとしてのフィールドＦ２２にセットされたビーコンＩＤは、ｎ番目のデータレコードの項目「隣接確定ＩＤ」にセットされたビーコンＩＤと一致するか確認する。一致しない場合（Ａｃｔ６２、ＮＯ）、プロセッサ５１は、Ａｃｔ６３として、検証テーブル５２２の双方向フラグとしてのフィールドＦ２３にビットデータ“０”をセットする。これに対し、一致する場合には（Ａｃｔ６２、ＹＥＳ）、プロセッサ５１は、Ａｃｔ６４として、検証テーブル５２２の双方向フラグとしてのフィールドＦ２３にビットデータ“１”をセットする。

Ａｃｔ６３又はＡｃｔ６４の処理を終えると、プロセッサ５１は、Ａｃｔ６５として、検証テーブル５２２のフィールドＦ２１にセットされたビーコンＩＤで特定される基地局１と、フィールドＦ２２にセットされたビーコンＩＤで特定される基地局１を結ぶ線上に障害物があるか否かを確認する。障害物の有無については、地図コードで識別されるマップ画像データから判断できる。障害物が無い場合(Ａｃｔ６５、ＮＯ)、プロセッサ５１は、Ａｃｔ６６として、検証テーブル５２２のエラーフラグとしてのフィールドＦ２４にビットデータ“０”をセットする。これに対し、障害物がある場合には（Ａｃｔ６５、ＹＥＳ）、プロセッサ５１は、Ａｃｔ６７として、検証テーブル５２２のエラーフラグとしてのフィールドＦ２４にビットデータ“１”をセットする。

Ａｃｔ６６又はＡｃｔ６７の処理を終えると、プロセッサ５１は、Ａｃｔ５８へと戻る。そして、プロセッサ５１は、第２加算カウンタｍをさらに“１”だけカウントアップし、この第２加算カウンタｍのカウント値がレジスタＡの値以下であるか否かを確認する。第２加算カウンタｍのカウント値がレジスタＡの値以下である場合、ｎ番目のデータレコードの項目「隣接候補ＩＤ」にｍ番目のビーコンＩＤが存在する。そこでプロセッサ５１は、前述したＡｃｔ６０乃至Ａｃｔ６７の処理を再度実行する。

こうして、第２加算カウンタｍのカウント値がレジスタＡの値を超えたならば（Ａｃｔ５９、ＮＯ）、プロセッサ５１は、Ａｃｔ５３へと戻る。すなわちプロセッサ５１は、第１加算カウンタｎをさらに“１”だけカウントアップする。そしてプロセッサ５１は、解析テーブル５２１にｎ番目のデータレコードが存在するか否かを確認する。存在する場合、プロセッサ５１は、前述したＡｃｔ５５以降の処理を再度実行する。そして、解析テーブル５２１の全てのデータレコードに対してＡｃｔ５５以降の処理を実行し終えたならば（Ａｃｔ５４、ＮＯ）、プロセッサ５１は、検証処理を終了する。

ここにプロセッサ５１を主体とするコンピュータは、Ａｃｔ６１乃至Ａｃｔ６４の処理により、第１検証手段を構成し、Ａｃｔ６５乃至Ａｃｔ６７の処理により第２検証手段を構成する。

ここで、図１７に示すデータが設定された解析テーブル５２１を選択した場合の検証処理の具体的な動作について、図１７及び図１８を用いて説明する。図１８は、検証テーブル５２２に記憶されるデータの一例を示す模式図である。

検証処理が開始されると、先ず、解析テーブル５２１から１番目のデータレコードｄ１１が読み込まれる。データレコードｄ１１の隣接候補ＩＤの数は“３”である。したがって、先ず、検証テーブル５２２の第１ＩＤとしてのフィールドＦ２１にデータレコードｄ１１の対象ＩＤ「Ｂ０１」がセットされるとともに、第２ＩＤとしてのフィールドＦ２２に１番目の隣接候補ＩＤ「Ｂ０２」がセットされる。隣接候補ＩＤ「Ｂ０２」は、データレコードｄ１１において隣接確定ＩＤとしてセットされている。したがって、双方向フラグとしてのフィールドＦ２３にビットデータ“１”がセットされる。また、ビーコンＩＤ「Ｂ０１」で特定される基地局１と、ビーコンＩＤ「Ｂ０２」で特定される基地局１とを結ぶ線上に障害物が無いと仮定すると、エラーフラグとしてのフィールドＦ２４にビットデータ“０”がセットされる。

次いで、検証テーブル５２２の第１ＩＤとしてのフィールドＦ２１にデータレコードｄ１１の対象ＩＤ「Ｂ０１」がセットされるとともに、第２ＩＤとしてのフィールドＦ２２に２番目の隣接候補ＩＤ「Ｂ０３」がセットされる。しかし、隣接候補ＩＤ「Ｂ０３」は、データレコードｄ１１において隣接確定ＩＤとしてセットされていない。したがって、双方向フラグとしてのフィールドＦ２３にビットデータ“０”がセットされる。また、ビーコンＩＤ「Ｂ０１」で特定される基地局１と、ビーコンＩＤ「Ｂ０３」で特定される基地局１とを結ぶ線上に障害物が無いと仮定すると、エラーフラグとしてのフィールドＦ２４にビットデータ“０”がセットされる。

次いで、検証テーブル５２２の第１ＩＤとしてのフィールドＦ２１にデータレコードｄ１１の対象ＩＤ「Ｂ０１」がセットされるとともに、第２ＩＤとしてのフィールドＦ２２に３番目の隣接候補ＩＤ「Ｂ０５」がセットされる。しかし、隣接候補ＩＤ「Ｂ０５」は、データレコードｄ１１において隣接確定ＩＤとしてセットされていない。したがって、双方向フラグとしてのフィールドＦ２３にビットデータ“０”がセットされる。また、ビーコンＩＤ「Ｂ０１」で特定される基地局１と、ビーコンＩＤ「Ｂ０５」で特定される基地局１とを結ぶ線上に障害物があると仮定すると、エラーフラグとしてのフィールドＦ２４にビットデータ“１”がセットされる。

次に、解析テーブル５２１から２番目のデータレコードｄ１２が読み込まれる。データレコードｄ１２の隣接候補ＩＤの数は“０”である。したがって、検証テーブル５２２に対するデータ処理は行われない。

次に、解析テーブル５２１から３番目のデータレコードｄ１３が読み込まれる。データレコードｄ１３の隣接候補ＩＤの数は“１”である。したがって、検証テーブル５２２の第１ＩＤとしてのフィールドＦ２１にデータレコードｄ１３の対象ＩＤ「Ｂ０３」がセットされるとともに、第２ＩＤとしてのフィールドＦ２２に隣接候補ＩＤ「Ｂ０４」がセットされる。隣接候補ＩＤ「Ｂ０４」は、データレコードｄ１３において隣接確定ＩＤとしてセットされている。したがって、双方向フラグとしてのフィールドＦ２３にビットデータ“１”がセットされる。また、ビーコンＩＤ「Ｂ０３」で特定される基地局１と、ビーコンＩＤ「Ｂ０４」で特定される基地局１とを結ぶ線上に障害物が無いと仮定すると、エラーフラグとしてのフィールドＦ２４にビットデータ“０”がセットされる。

次に、解析テーブル５２１から４番目のデータレコードｄ１４が読み込まれる。データレコードｄ１４の隣接候補ＩＤの数は“１”である。したがって、検証テーブル５２２の第１ＩＤとしてのフィールドＦ２１にデータレコードｄ１４の対象ＩＤ「Ｂ０４」がセットされるとともに、第２ＩＤとしてのフィールドＦ２２に隣接候補ＩＤ「Ｂ０５」がセットされる。隣接候補ＩＤ「Ｂ０５」は、データレコードｄ１４において隣接確定ＩＤとしてセットされている。したがって、双方向フラグとしてのフィールドＦ２３にビットデータ“１”がセットされる。また、ビーコンＩＤ「Ｂ０４」で特定される基地局１と、ビーコンＩＤ「Ｂ０５」で特定される基地局１とを結ぶ線上に障害物が無いと仮定すると、エラーフラグとしてのフィールドＦ２４にビットデータ“０”がセットされる。

次に、解析テーブル５２１から５番目のデータレコードｄ１５が読み込まれる。データレコードｄ１５の隣接候補ＩＤの数は“２”である。したがって、先ず、検証テーブル５２２の第１ＩＤとしてのフィールドＦ２１にデータレコードｄ１５の対象ＩＤ「Ｂ０５」がセットされるとともに、第２ＩＤとしてのフィールドＦ２２に１番目の隣接候補ＩＤ「Ｂ０２」がセットされる。しかし、隣接候補ＩＤ「Ｂ０２」は、データレコードｄ１５において隣接確定ＩＤとしてセットされていない。したがって、双方向フラグとしてのフィールドＦ２３にビットデータ“０”がセットされる。また、ビーコンＩＤ「Ｂ０５」で特定される基地局１と、ビーコンＩＤ「Ｂ０２」で特定される基地局１とを結ぶ線上に障害物が無いと仮定すると、エラーフラグとしてのフィールドＦ２４にビットデータ“０”がセットされる。

次いで、検証テーブル５２２の第１ＩＤとしてのフィールドＦ２１にデータレコードｄ１５の対象ＩＤ「Ｂ０５」がセットされるとともに、第２ＩＤとしてのフィールドＦ２２に２番目の隣接候補ＩＤ「Ｂ０６」がセットされる。隣接候補ＩＤ「Ｂ０６」は、データレコードｄ１５において隣接確定ＩＤとしてセットされている。したがって、双方向フラグとしてのフィールドＦ２３にビットデータ“１”がセットされる。また、ビーコンＩＤ「Ｂ０５」で特定される基地局１と、ビーコンＩＤ「Ｂ０６」で特定される基地局１とを結ぶ線上に障害物が無いと仮定すると、エラーフラグとしてのフィールドＦ２４にビットデータ“０”がセットされる。

次に、解析テーブル５２１から６番目のデータレコードｄ１６が読み込まれる。データレコードｄ１６の隣接候補ＩＤの数は“０”である。したがって、検証テーブル５２２に対するデータ処理は行われない。以上で、Ａｃｔ４において選択された解析テーブル５２１に対する検証処理が終了する。

図６の説明に戻る。

検証処理が終了すると、プロセッサ５１は、Ａｃｔ３に戻る。すなわちプロセッサ５１は、未処理の解析テーブル５２１が存在するか否かを確認する。そして存在する場合には、プロセッサ５１はその解析テーブル５２１を選択して、前述した検証処理を再度実行する。

こうして、メインメモリ５２に記憶された全ての解析テーブル５２１に対して検証処理を終えると（Ａｃｔ３、ＮＯ）、プロセッサ５１は、Ａｃｔ６として、メインメモリ５２に記憶された地図コード別の検証テーブル５２２の中に、後述する確認処理が未処理の検証テーブル５２２が存在するか否かを確認する。未処理の検証テーブル５２２が存在する場合（Ａｃｔ６、ＹＥＳ）、プロセッサ５１は、Ａｃｔ７として、その未処理の検証テーブル５２２の中からいずれか１つの検証テーブル５２２を選択する。そしてプロセッサ５１は、Ａｃｔ８として、その選択した検証テーブル５２２について報知処理を実行する。報知処理の手順については、図１０の流れ図を用いて説明する。すなわち、報知処理に入ると、プロセッサ５１は、図１０のＡｃｔ７１として、検証テーブル５２２の地図コードで識別されるフロアのマップ画像データを測位サーバ３から取得し、表示デバイス５５にマップ画像を表示させる。またプロセッサ５１は、Ａｃｔ７２として、第１加算カウンタｎを“０”にリセットする。

プロセッサ５１は、Ａｃｔ７３として、第１加算カウンタｎを“１”だけカウントアップする。そしてプロセッサ５１は、Ａｃｔ７４として、検証テーブル５２２にｎ番目（ｎは、第１加算カウンタｎのカウント値）のデータレコードが存在するか否かを確認する。データレコードは、項目「第１ＩＤ」、「第２ＩＤ」、「双方向フラグ」及び「エラーフラグ」の各データで構成される。

検証テーブル５２２にｎ番目のデータレコードが存在する場合（Ａｃｔ７４、ＹＥＳ）、プロセッサ５１は、Ａｃｔ７５として、ｎ番目のデータレコードを読み込む。そしてプロセッサ５１は、Ａｃｔ７６として、そのデータレコードの項目「双方向フラグ」のビットデータ、いわゆる双方向フラグが“１”であるか否かを確認する。

双方向フラグが“１”である場合（Ａｃｔ７６、ＹＥＳ）、プロセッサ５１は、Ａｃｔ７７として、補助記憶デバイス５３から両端が丸印の線分を表す画像データを取得する。そしてプロセッサ５１は、この両端が丸印の線分によって、当該データレコードの項目「第１ＩＤ」のデータ、いわゆる第１のビーコンＩＤで特定される第１の基地局１-1と、項目「第２ＩＤ」のデータ、いわゆる第２のビーコンＩＤで特定される第２の基地局１-2とが結ばれるように、マップ画像の表示を制御する。

これに対し、双方向フラグが“０”である場合には（Ａｃｔ７６、ＮＯ）、プロセッサ５１は、Ａｃｔ７８として、補助記憶デバイス５３から一方の端部が矢印の線分を表す画像データを取得する。そしてプロセッサ５１は、この一方の端部が矢印の線分によって、第１の基地局１-1と第２の基地局１-2とが結ばれるように、マップ画像の表示を制御する。このとき、矢印は、第１の基地局１-1から第２の基地局１-2へと示す向きとする。

Ａｃｔ７７又はＡｃｔ７８の処理を終えると、プロセッサ５１は、Ａｃｔ７９として、そのデータレコードの項目「エラーフラグ」のビットデータ、いわゆるエラーフラグが“１”であるか否かを確認する。そしてエラーフラグが“１”である場合（Ａｃｔ７９、ＹＥＳ）、プロセッサ５１は、Ａｃｔ８０として、Ａｃｔ７７又はＡｃｔ７８の処理で表示させた線分の線種を実線から破線に変更する。例えばプロセッサ５１は、補助記憶デバイス５３から両端が丸印でかつ線種が破線の線分を表す画像データ又は一方の端部が矢印でかつ線種が破線の線分を表す画像データを取得する。そしてプロセッサ５１は、この破線の線分によって第１の基地局１-1と第２の基地局１-2とが結ばれるように、マップ画像の表示を制御する。

これに対し、エラーフラグが“０”である場合には（Ａｃｔ７９、ＮＯ）、プロセッサ５１は、Ａｃｔ８０の処理をスキップする。その後、プロセッサ５１は、Ａｃｔ７３へと戻る。そしてプロセッサ５１は、第１加算カウンタｎをさらに“１”だけカウントアップし、検証テーブル５２２にｎ番目のデータレコードが存在するか否かを確認する。存在する場合、プロセッサ５１は、前述したＡｃｔ７５以降の処理を再度実行する。そして、検証テーブル５２２の全てのデータレコードに対してＡｃｔ７５以降の処理を実行し終えたならば（Ａｃｔ７４、ＮＯ）、プロセッサ５１は、報知処理を終了する。

図１８に示した検証テーブル５２２について報知処理を行った場合のマップ画像ＳＣ１の一例を図１９に示す。すなわち、第１ＩＤが「Ｂ０１」で第２ＩＤが「Ｂ０２」のデータレコードｄ２１については、双方向フラグが“１”であり、エラーフラグが“０”である。したがって、ビーコンＩＤ「Ｂ０１」の基地局１ＡとビーコンＩＤ「Ｂ０２」の基地局１Ｂとは、両端が丸印の実線の線分で結ばれる。

第１ＩＤが「Ｂ０１」で第２ＩＤが「Ｂ０３」のデータレコードｄ２２については、双方向フラグが“０”であり、エラーフラグが“０”である。したがって、ビーコンＩＤ「Ｂ０１」の基地局１ＡとビーコンＩＤ「Ｂ０３」の基地局１Ｃとは、基地局１Ａから基地局１Ｃへの方向を表す矢印の実線の線分で結ばれる。

第１ＩＤが「Ｂ０１」で第２ＩＤが「Ｂ０５」のデータレコードｄ２３については、双方向フラグが“０”であり、エラーフラグが“１”である。したがって、ビーコンＩＤ「Ｂ０１」の基地局１ＡとビーコンＩＤ「Ｂ０５」の基地局１Ｅとは、基地局１Ａから基地局１Ｅへの方向を表す矢印の破線の線分で結ばれる。

第１ＩＤが「Ｂ０３」で第２ＩＤが「Ｂ０４」のデータレコードｄ２４については、双方向フラグが“１”であり、エラーフラグが“０”である。したがって、ビーコンＩＤ「Ｂ０３」の基地局１ＣとビーコンＩＤ「Ｂ０４」の基地局１Ｄとは、両端が丸印の実線の線分で結ばれる。

第１ＩＤが「Ｂ０４」で第２ＩＤが「Ｂ０５」のデータレコードｄ２５については、双方向フラグが“１”であり、エラーフラグが“０”である。したがって、ビーコンＩＤ「Ｂ０４」の基地局１ＤとビーコンＩＤ「Ｂ０５」の基地局１Ｅとは、両端が丸印の実線の線分で結ばれる。

第１ＩＤが「Ｂ０５」で第２ＩＤが「Ｂ０２」のデータレコードｄ２６については、双方向フラグが“０”であり、エラーフラグが“０”である。したがって、ビーコンＩＤ「Ｂ０５」の基地局１ＥとビーコンＩＤ「Ｂ０２」の基地局１Ｂとは、基地局１Ｅから基地局１Ｂへの方向を表す矢印の実線の線分で結ばれる。

第１ＩＤが「Ｂ０５」で第２ＩＤが「Ｂ０６」のデータレコードｄ２５については、双方向フラグが“１”であり、エラーフラグが“０”である。したがって、ビーコンＩＤ「Ｂ０５」の基地局１ＥとビーコンＩＤ「Ｂ０６」の基地局１Ｆとは、両端が丸印の実線の線分で結ばれる。

このように、両端が丸印の線分は、確定手段により確定された一対の基地局が二点測位方式の組であることを示す画像である。すなわちオペレータは、両端が丸印の線分で結ばれた一対の基地局１については、基地局ファイル３１において、二点測位方式の組となり得るものとして正しく設定されていることがわかる。ここに、プロセッサ５１を主体とするコンピュータは、Ａｃｔ７７の処理により第１報知手段を構成する。

また、一方の端部が矢印の線分は、検証対象としての基地局に対して隣接候補基地局が二点測位方式の組となり得る相手基地局として設定されているが、隣接候補基地局に対しては検証対象としての基地局が二点測位方式の組となり得る相手基地局として設定されていないことを示す画像である。すなわちオペレータは、一方の端部が矢印の線分で結ばれた一対の基地局１については、その矢印が示す向きについては二点測位方式の組となり得る相手基地局として設定されているが、逆の向きについては設定されていないことがわかる。ここにプロセッサ５１を主体とするコンピュータは、Ａｃｔ７８の処理により第２報知手段を構成する。

また、破線で表示される線分は、検証対象としての基地局に対して隣接候補基地局が二点測位方式の組となり得ないことを示す画像となる。すなわちオペレータは、破線の線分で結ばれた一対の基地局１については、不適切な設定が行われていることがわかる。ここにプロセッサ５１を主体とするコンピュータは、Ａｃｔ８０の処理により第３報知手段を構成する。

図６の説明に戻る。
報知処理が終了すると、プロセッサ５１は、Ａｃｔ９として、修正処理の実行が指令されるか否かを確認する。マップ画像ＳＣ１を確認したオペレータは、基地局ファイル３１の設定に誤りがあるか否かを線分の種類から判別する。そして誤りがない場合には、オペレータは、入力デバイス５４を操作して、報知処理の終了を指令する。これに対し、誤りがある場合には、オペレータは、入力デバイス５４を操作して、修正処理の実行を指令する。

プロセッサ５１は、入力デバイス５４を介して修正処理の実行が指令されたことを検知した場合（Ａｃｔ９、ＹＥＳ）、Ａｃｔ１０として修正処理を実行する。修正処理の手順については、図１１の流れ図を用いて説明する。すなわち、修正処理に入ると、プロセッサ５１は、図１１のＡｃｔ９１として、第１加算カウンタｎを“０”にリセットする。

プロセッサ５１は、Ａｃｔ９２として、第１加算カウンタｎを“１”だけカウントアップする。そしてプロセッサ５１は、Ａｃｔ９３として、検証テーブル５２２にｎ番目（ｎは、第１加算カウンタｎのカウント値）のデータレコードが存在するか否かを確認する。

検証テーブル５２２にｎ番目のデータレコードが存在する場合（Ａｃｔ９３、ＹＥＳ）、プロセッサ５１は、Ａｃｔ９４として、そのｎ番目のデータレコードを読み込む。そしてプロセッサ５１は、Ａｃｔ９５として、そのデータレコードの双方向フラグが“０”であるか否かを確認する。双方向フラグが“１”であった場合（Ａｃｔ９５、ＮＯ）、プロセッサ５１は、Ａｃｔ９６として、そのデータレコードのエラーフラグが“１”であるか否かを確認する。エラーフラグが“０”であった場合（Ａｃｔ９６、ＮＯ）、プロセッサ５１は、Ａｃｔ９２へと戻る。これに対し、エラーフラグが“１”であった場合には（Ａｃｔ９６、ＹＥＳ）、プロセッサ５１は、Ａｃｔ９９の処理へと進む。

一方、Ａｃｔ９５において双方向フラグが“０”であった場合には（Ａｃｔ９５、ＮＯ）、プロセッサ５１は、Ａｃｔ９７として、そのデータレコードのエラーフラグが“０”であるか否かを確認する。エラーフラグが“０”であった場合（Ａｃｔ９７、ＹＥＳ）、プロセッサ５１は、Ａｃｔ９８の処理へと進む。これに対し、エラーフラグが“１”であった場合には（Ａｃｔ９７、ＹＥＳ）、プロセッサ５１は、Ａｃｔ９９の処理へと進む。

Ａｃｔ９８及びＡｃｔ９９では、補助記憶デバイス５３に記憶された基地局ファイル３１に対して修正を行う。すなわちＡｃｔ９８では、ｎ番目のデータレコードの第２ＩＤをビーコンＩＤとする基地局ファイル３１のデータレコードの隣接ＩＤに、ｎ番目のデータレコードの第１ＩＤを追加する。Ａｃｔ９９では、ｎ番目のデータレコードの第１ＩＤをビーコンＩＤとする基地局ファイル３１のデータレコードの隣接ＩＤから、ｎ番目のデータレコードの第２ＩＤを削除する。

Ａｃｔ９８又はＡｃｔ９９の処理を終えると、プロセッサ５１は、Ａｃｔ９２へと戻る。すなわちプロセッサ５１は、第１加算カウンタｎをさらに“１”だけカウントアップし、検証テーブル５２２にｎ番目のデータレコードが存在するか否かを確認する。存在する場合、プロセッサ５１は、前述したＡｃｔ９４以降の処理を再度実行する。そして、検証テーブル５２２の全てのデータレコードに対してＡｃｔ９４以降の処理を実行し終えたならば（Ａｃｔ９３、ＮＯ）、プロセッサ５１は、修正処理を終了する。

ここに、プロセッサ５１を主体とするコンピュータは、Ａｃｔ９８の処理により第１修正手段を構成し、Ａｃｔ９９の処理により第２修正手段を構成する。

図６の説明に戻る。
Ａｃｔ９において、入力デバイス５４を介して報知処理の終了が指令されるか（Ａｃｔ９、ＮＯ）、Ａｃｔ１０の修正処理が終了すると、プロセッサ５１は、Ａｃｔ６に戻る。すなわちプロセッサ５１は、未処理の検証テーブル５２２が存在するか否かを確認する。そして存在する場合には、プロセッサ５１はその検証テーブル５２２を選択して、前述した報知処理を再度実行する。また、この報知処理に対して修正する指示がなされた場合には、前述した修正処理を事項する。

こうして、メインメモリ５２に記憶された全ての検証テーブル５２２に対してＡｃｔ７以降の処理を終えると（Ａｃｔ６、ＮＯ）、プロセッサ５１は、Ａｃｔ１１として、補助記憶デバイス５３で記憶していた基地局ファイル３１を測位サーバ３に送信するように通信回路５６を制御する。この制御により基地局ファイル３１は、ネットワーク４を介して測位サーバ３へと送信され、測位サーバ３において上書き保存される。

ここで、図１８に示した検証テーブル５２２について修正処理を行った場合の基地局ファイル３１の一例を図２０に示す。すなわち、双方向フラグが“０”でかつエラーフラグが“０”のデータレコードｄ２２について、Ａｃｔ９８の処理が実行される。その結果、データレコードｄ２２の第２ＩＤ「Ｂ０３」をビーコンＩＤとする基地局ファイル３１のデータレコードｄ４に、データレコードｄ２２の第１ＩＤ「Ｂ０１」が隣接ＩＤとして追加される。

同様に、双方向フラグが“０”でかつエラーフラグが“０”のデータレコードｄ２６についても、Ａｃｔ９８の処理が実行される。その結果、データレコードｄ２６の第２ＩＤ「Ｂ０２」をビーコンＩＤとする基地局ファイル３１のデータレコードｄ３に、データレコードｄ２６の第１ＩＤ「Ｂ０５」が隣接ＩＤとして追加される。

一方、双方向フラグが“０”でかつエラーフラグが“１”のデータレコードｄ２３については、Ａｃｔ９９の処理が実行される。その結果、データレコードｄ２３の第１ＩＤ「Ｂ０１」をビーコンＩＤとする基地局ファイル３１のデータレコードｄ２の隣接ＩＤから、データレコードｄ２３の第２ＩＤ「Ｂ０５」が削除される。

因みに、評価装置１が図２０に示した基地局ファイル３１を取得し、解析処理及び検証処理を終えた後のマップ画像ＳＣ２の一例を図２１に示す。すなわち図１９と比較すれば明らかなように、ビーコンＩＤが「Ｂ０１」の基地局１Ａと、ビーコンＩＤが「Ｂ０５」の基地局１Ｅとを結んでいた破線の線分が表示されなくなった。また、ビーコンＩＤが「Ｂ０１」の基地局１Ａと、ビーコンＩＤが「Ｂ０３」の基地局１Ｃとを結んでいた矢印の線分が、両端を丸印とする線分に変更された。同様に、ビーコンＩＤが「Ｂ０５」の基地局１Ｅと、ビーコンＩＤが「Ｂ０２」の基地局１Ｂとを結んでいた矢印の線分が、両端を丸印とする線分に変更された。以上のことから、オペレータは、基地局ファイル３１の項目「ビーコンＩＤ」と項目「隣接ＩＤ」とに設定されたデータは整合性が取られていることを容易に確認することができる。

このように本実施形態の評価装置５は、前述した選択手段、検出手段、第１判定手段、記憶手段、第２判定手段、確定手段及び第１報知手段を備えている。したがって、複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストについて、双方向で正しい設定がなされている一対の基地局を知ることができる。しかも、第１報知手段は、確定手段により確定された一対の基地局が二点測位方式の組であることを示す画像を表示させて報知する。したがってオペレータは、視覚的に、双方向で正しい設定がなされている一対の基地局を知ることができる。

また評価装置５は、前述した第１検証手段及び第２報知手段を備えている。したがって、上記のリストについて、片方向のみの不十分な設定がなされている一対の基地局を知ることができる。しかも、第２報知手段は、検証対象としての基地局に対して隣接候補基地局が二点測位方式の組となり得る相手基地局として設定されているが、隣接候補基地局に対しては検証対象としての基地局が二点測位方式の組となり得る相手基地局として設定されていないことを示す画像を表示させて報知する。したがってオペレータは、視覚的に、片方向のみの不十分な設定がなされている一対の基地局を知ることができる。

さらに評価装置５は、前述した第１修正手段を備えている。したがって、検証対象としての基地局に対して隣接候補基地局が二点測位方式の組となる一対の基地局として確定されていない場合に、隣接候補基地局に対して検証対象としての基地局が二点測位方式の組となり得る相手基地局となるようにリストを自動的に修正することができる。

また評価装置５は、前述した第２検証手段及び第３報知手段を備えている。したがって、上記のリストについて、検証対象としての基地局に対して二点測位方式の組となり得ない隣接候補基地局を知ることができる。しかも、第３報知手段は、検証対象としての基地局に対して隣接候補基地局が二点測位方式の組となり得ないことを示す画像を表示させて報知する。したがってオペレータは、視覚的に、検証対象としての基地局に対して二点測位方式の組となり得ない隣接候補基地局を知ることができる。

さらに評価装置５は、前述した第２修正手段を備えている。したがって、検証対象としての基地局に対して隣接候補基地局が二点測位方式の組となり得ない場合に、検証対象としての基地局に対して隣接候補基地局が二点測位方式の相手基地局とならないようにリストを自動的に修正することができる。

以上、複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストの整合性を評価できる評価装置５の実施形態について説明したが、かかる実施形態はこれに限定されるものではない。

前記実施形態では、測位サーバ３から解析対象の基地局ファイル３１を取得したが、基地局ファイル３１を取得する手段はこれに限定されるものではない。例えば評価装置５が備える外部記憶装置で外部記憶媒体に書き込まれた基地局ファイル３１を読み取ることにより取得してもよい。

前記実施形態では、図９のＡｃｔ９において、修正処理の実行が指令される否かを待ち受けるようにした。他の実施形態としては、プロセッサ５１が自動的に修正処理を実行するか否かを判定してもよい。すなわち、検証テーブル５２２において、双方向フラグが“０”のデータレコードが存在する場合、あるいはエラーフラグが“１”のデータレコードが存在する場合には、自動的に修正処理を実行するようにしてもよい。

前記実施形態では、第１乃至第３報知手段を、画像を表示させて報知する場合を例示した。その場合の画像は、前述した線分の画像に限定されるものではない。要は、報知すべき内容がオペレータに理解できる画像であればよい。また、画像以外の方法、例えば音声等で報知してもよい。

なお、評価装置５の譲渡は一般に、図６乃至図１０の流れ図を用いて説明したプログラムがメインメモリ５２又は補助記憶デバイス５３に記憶された状態にて行われる。しかしこれに限らず、当該プログラムがメインメモリ５２又は補助記憶デバイス５３に記憶されていない状態で譲渡されてもよい。そしてこの場合は、評価装置５が備える書き込み可能な記憶デバイスに、この評価装置５とは個別に譲渡された当該プログラムがユーザなどの操作に応じて書き込まれてもよい。当該プログラムの譲渡は、リムーバブルな記録媒体に記録して、あるいはネットワークを介した通信により行うことができる。記録媒体は、ＣＤ－ＲＯＭ，メモリカード等のようにプログラムを記憶でき、かつ装置が読み取り可能であれば、その形態は問わない。また、プログラムのインストールやダウンロードにより得る機能は、装置内部のＯＳ（オペレーティング・システム）等と協働してその機能を実現させるものであってもよい。

この他、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］移動局が移動する領域内に配置された複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストから、検証対象としての基地局を選択する選択手段と、前記選択手段で選択された前記検証対象としての基地局と二点測位方式の組となり得る前記相手基地局を前記リストから検出する検出手段と、前記検出手段で検出された前記相手基地局が、前記選択手段により前記検証対象としての基地局として選択済か否かを判定する第１判定手段と、前記第１判定手段で選択済でないと判定された場合、当該相手基地局を前記検証対象としての基地局に対する隣接候補基地局として記憶する記憶手段と、前記第１判定手段で選択済であると判定された場合、当該相手基地局に対する前記隣接候補基地局の中に前記検証対象としての基地局が含まれているか否かを判定する第２判定手段と、前記第２判定手段で含まれていると判定された場合、当該検証対象としての基地局と前記第１判定手段で選択済と判定された前記相手基地局とを、前記二点測位方式の組となる一対の基地局として確定させる確定手段と、前記確定手段により確定された一対の基地局を報知する第１報知手段と、を具備する評価装置。
［２］前記第１報知手段は、前記領域の地図画像上に、前記確定手段により確定された一対の基地局が二点測位方式の組であることを示す画像を表示させて報知する、付記［１］記載の評価装置。
［３］前記検証対象としての基地局に対し、前記記憶手段で記憶された前記隣接候補基地局が前記二点測位方式の組となる一対の基地局として確定されているか検証する第１検証手段と、前記検証対象としての基地局に対し、前記二点測位方式の組となる一対の基地局として確定されていない前記隣接候補基地局を報知する第２報知手段と、をさらに具備する付記［１］又は［２］記載の評価装置。
［４］前記第２報知手段は、前記領域の地図画像上に、前記検証対象としての基地局に対して前記隣接候補基地局が二点測位方式の組となり得る相手基地局として設定されているが、前記隣接候補基地局に対しては前記検証対象としての基地局が二点測位方式の組となり得る相手基地局として設定されていないことを示す画像を表示させて報知する、付記［３］記載の評価装置。
［５］前記第１検証手段による検証の結果、前記検証対象としての基地局に対して前記隣接候補基地局が前記二点測位方式の組となる一対の基地局として確定されていない場合、前記隣接候補基地局に対して前記検証対象としての基地局が二点測位方式の組となり得る相手基地局となるように前記リストを修正する第１修正手段、をさらに具備する付記［３］又は［４］記載の評価装置。
［６］前記検証対象としての基地局に対し、前記記憶手段で記憶された前記隣接候補基地局が前記二点測位方式の組となり得ないか検証する第２検証手段と、前記検証対象としての基地局に対し、前記二点測位方式の組となり得ない前記隣接候補基地局を報知する第３報知手段と、をさらに具備する付記［１］乃至［５］のうちいずれか１記載の評価装置。
［７］前記第３報知手段は、前記領域の地図画像上に、前記検証対象としての基地局に対して前記隣接候補基地局が二点測位方式の組となり得ないことを示す画像を表示させて報知する、付記［６］記載の評価装置。
［８］前記第２検証手段による検証の結果、前記検証対象としての基地局に対して前記隣接候補基地局が前記二点測位方式の組となり得ない場合、前記検証対象としての基地局に対して前記隣接候補基地局が二点測位方式の相手基地局とならないように前記リストを修正する第２修正手段、をさらに具備する付記［６］又は［７］記載の評価装置。
［９］移動局が移動する領域内に配置された複数の基地局にそれぞれ関連付けて当該基地局と二点測位方式の組となり得る相手基地局を設定したリストを解析する評価装置のコンピュータに、前記リストから検証対象としての基地局を選択する機能、前記選択された前記検証対象としての基地局と二点測位方式の組となり得る前記相手基地局を前記リストから検出する機能、前記検出された前記相手基地局が、前記検証対象としての基地局として選択済か否かを判定する機能、前記選択済でないと判定された場合、当該相手基地局を前記検証対象としての基地局に対する隣接候補基地局として記憶部に記憶させる機能、前記選択済であると判定された場合、当該相手基地局に対する前記隣接候補基地局の中に前記検証対象としての基地局が含まれているか否かを判定する機能、前記隣接候補基地局の中に前記検証対象としての基地局が含まれていると判定された場合、当該検証対象としての基地局と前記選択済と判定された前記相手基地局とを、前記二点測位方式の組となる一対の基地局として確定させる機能、及び、前記確定された一対の基地局を報知する機能、
を実現させるためのプログラム。

１…基地局、２…移動局、３…測位サーバ、４…ネットワーク、５…評価装置、３１…基地局ファイル、５１…プロセッサ、５２…メインメモリ、５３…補助記憶デバイス、５４…入力デバイス、５５…表示デバイス、５６…通信回路、５７…システム伝送路、５２１…解析テーブル、５２２…検証テーブル。

Claims (9)

1. 移動局が移動する領域内に配置された複数の基地局にそれぞれ関連付けて当該基地局に対し、二つの基地局を結んだ線分上の位置を前記移動局の位置として特定する二点測位方式の組となり得る相手基地局を設定したリストから、検証対象としての基地局を選択する選択手段と、
   前記選択手段で選択された前記検証対象としての基地局と前記二点測位方式の組となり得る前記相手基地局を前記リストから検出する検出手段と、
   前記検出手段で検出された前記相手基地局が、前記選択手段により前記検証対象としての基地局として選択済か否かを判定する第１判定手段と、
   前記第１判定手段で選択済でないと判定された場合、当該相手基地局を前記検証対象としての基地局に対する隣接候補基地局として記憶する記憶手段と、
   前記第１判定手段で選択済であると判定された場合、当該相手基地局に対する前記隣接候補基地局の中に前記検証対象としての基地局が含まれているか否かを判定する第２判定手段と、
   前記第２判定手段で含まれていると判定された場合、当該検証対象としての基地局と前記第１判定手段で選択済と判定された前記相手基地局とを、前記二点測位方式の組となる一対の基地局として確定させる確定手段と、
   前記確定手段により確定された一対の基地局を報知する第１報知手段と、
   を具備する評価装置。
2. 前記第１報知手段は、前記領域の地図画像上に、前記確定手段により確定された一対の基地局が二点測位方式の組であることを示す画像を表示させて報知する、請求項１記載の評価装置。
3. 前記検証対象としての基地局に対し、前記記憶手段で記憶された前記隣接候補基地局が前記二点測位方式の組となる一対の基地局として確定されているか検証する第１検証手段と、
   前記検証対象としての基地局に対し、前記二点測位方式の組となる一対の基地局として確定されていない前記隣接候補基地局を報知する第２報知手段と、
   をさらに具備する請求項１又は２記載の評価装置。
4. 前記第２報知手段は、前記領域の地図画像上に、前記検証対象としての基地局に対して前記隣接候補基地局が二点測位方式の組となり得る相手基地局として設定されているが、前記隣接候補基地局に対しては前記検証対象としての基地局が二点測位方式の組となり得る相手基地局として設定されていないことを示す画像を表示させて報知する、請求項３記載の評価装置。
5. 前記第１検証手段による検証の結果、前記検証対象としての基地局に対して前記隣接候補基地局が前記二点測位方式の組となる一対の基地局として確定されていない場合、前記隣接候補基地局に対して前記検証対象としての基地局が二点測位方式の組となり得る相手基地局となるように前記リストを修正する第１修正手段、
   をさらに具備する請求項３又は４記載の評価装置。
6. 前記検証対象としての基地局に対し、前記記憶手段で記憶された前記隣接候補基地局が前記二点測位方式の組となり得ないか検証する第２検証手段と、
   前記検証対象としての基地局に対し、前記二点測位方式の組となり得ない前記隣接候補基地局を報知する第３報知手段と、
   をさらに具備する請求項１乃至５のうちいずれか１記載の評価装置。
7. 前記第３報知手段は、前記領域の地図画像上に、前記検証対象としての基地局に対して前記隣接候補基地局が二点測位方式の組となり得ないことを示す画像を表示させて報知する、請求項６記載の評価装置。
8. 前記第２検証手段による検証の結果、前記検証対象としての基地局に対して前記隣接候補基地局が前記二点測位方式の組となり得ない場合、前記検証対象としての基地局に対して前記隣接候補基地局が二点測位方式の相手基地局とならないように前記リストを修正する第２修正手段、
   をさらに具備する請求項６又は７記載の評価装置。
9. 移動局が移動する領域内に配置された複数の基地局にそれぞれ関連付けて当該基地局に対し、二つの基地局を結んだ線分上の位置を前記移動局の位置として特定する二点測位方式の組となり得る相手基地局を設定したリストを解析する評価装置のコンピュータに、
   前記リストから検証対象としての基地局を選択する機能、
   前記選択された前記検証対象としての基地局と前記二点測位方式の組となり得る前記相手基地局を前記リストから検出する機能、
   前記検出された前記相手基地局が、前記検証対象としての基地局として選択済か否かを判定する機能、
   前記選択済でないと判定された場合、当該相手基地局を前記検証対象としての基地局に対する隣接候補基地局として記憶部に記憶させる機能、
   前記選択済であると判定された場合、当該相手基地局に対する前記隣接候補基地局の中に前記検証対象としての基地局が含まれているか否かを判定する機能、
   前記隣接候補基地局の中に前記検証対象としての基地局が含まれていると判定された場合、当該検証対象としての基地局と前記選択済と判定された前記相手基地局とを、前記二点測位方式の組となる一対の基地局として確定させる機能、及び、
   前記確定された一対の基地局を報知する機能、
   を実現させるためのプログラム。

Images