JP6201764B2 - 位置特定装置、位置特定方法、及び位置特定プログラム - Google Patents

Description

本発明は、位置特定装置、位置特定方法、及び位置特定プログラムに関する。

従来、エリア毎に現れる無線の受信信号強度(RSSI：Received Signal Strength Indicator)の地理的分布を、端末の在圏エリアを推定するための特徴量として利用する無線在圏検知技術が知られている。例えば、所定エリア（例えば、部屋など）毎に、各無線アクセスポイントが送出した電波のＲＳＳＩの地理的分布情報を記録した学習データを予め作成しておく。端末が複数の無線アクセスポイントからの観測データを受信すると、受信した観測データと学習データとのマッチングにより、端末の位置するエリアを推定する。

このような在圏検知技術においては、推定対象となるエリア数が多くなると、在圏検知のための処理量が指数的に増大するため、その処理量を削減するには、多段階処理型の在圏検知が有効である。例えば、複数のエリアからなるエリアグループを予め設定しておき、在圏検知としては、端末が位置しうるエリアをエリアグループ単位で推定し、最後の段階で、最後に残ったエリアグループの中から端末が位置する一のエリアを推定する。

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

しかしながら、エリアグループ同士の境界付近には電波環境が類似するグレーゾーンが存在するため、ある段階で誤って、端末が実際に位置するエリア（正解エリアという）を含まないエリアグループを選択してしまうと、それ以降、正解エリアに辿り着くことができずに、誤検知を招くという問題がある。

本発明は、１つの側面において、多段階処理型の在圏検知を行うに際し、端末が位置するエリアを高精度に特定可能とすることを目的とする。

本実施例の一態様によれば、各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定するエリア種別決定部と、複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数のグループに所属させる所属グループ決定部と、端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する端末位置特定部とを有する。

また、上記課題を解決するための手段として、方法、プログラムとすることもできる。

本実施例の一態様によれば、多段階処理型の在圏検知を行うに際し、端末が位置するエリアを高精度に特定できる。

位置特定システムの全体構成例を示す図である。 位置特定サーバのハードウェア構成例を示す図である。 位置特定サーバの機能構成例を示す図である。 情報処理の一例を示す全体フローチャートである。 エリア種別決定処理の一例を示すフローチャートである。 エリア種別の一例を示す図である。 所属グループ決定処理の一例を示すフローチャートである。 相関値算出式の一例を示す図である。 エリアグルーピングの一例を示す図である。 エリアグルーピング後の学習データの一例を示す図である。 端末位置特定処理の一例を示すフローチャートである。 端末位置特定の一例を示す図である。 エリア種別決定処理（その１）の一例を示すフローチャートである。 エリア種別決定処理（その２）の一例を示すフローチャートである。

以下、本発明の実施例について詳細に説明する。

＜システム構成例＞
図１は、本実施例における位置特定システムの全体構成例を示す図である。図１に示されるように、本実施例における位置特定システムは、移動端末３の位置を特定する位置特定サーバ１、無線ＬＡＮ（Local Area Network）のアクセスポイント(ＡＰ：Access Point)２、何れかのエリア内に位置する移動端末３を有する。位置特定サーバ１とＡＰ２とは、有線又は無線ネットワークを介して通信可能に接続され、ＡＰ２と移動端末３とは無線ネットワークを介して通信可能に接続される。

まず、位置特定システムにおいては、図１に示されるように、全体エリア４は、各々のエリアａ〜ｘからなる。移動端末３は、エリアａ〜ｘの何れかのエリア内に位置する。各々のエリアは、例えば、各々の部屋などでありうる。

位置特定サーバ１は、エリアａ〜ｘ毎において各ＡＰ２が送出した電波の受信信号強度（ＲＳＳＩ：Received Signal Strength Indicator）が取得されることで、取得されたＲＳＳＩと、そのＲＳＳＩが取得されたエリア位置情報とを対応付けて記録したエリア別の学習データ（ＲＳＳＩ地理的分布情報）を予め作成している。位置特定サーバ１は、移動端末３により観測された電波のＲＳＳＩを取得すると、取得したＲＳＳＩと学習データとを照合（マッチング）することで、移動端末３がエリアａ〜ｘの何れかのエリア内に位置しているのかを特定する。

なお、以下の実施例において、位置特定サーバ１と移動端末３は、それぞれ別装置として説明を行うが、この他にも、例えば、移動端末３が位置特定サーバ１の機能を有するように構成してもよい。この場合、移動端末３は、学習データを予め有しており、ＡＰ２が送出した電波のＲＳＳＩを取得すると、取得したＲＳＳＩと学習データとを照合（マッチング）することで、自端末がエリアａ〜ｘの何れかのエリア内に位置しているのかを特定する。

図２は、本実施例における位置特定サーバ１のハードウェア構成例を示す図である。位置特定サーバ１は、主要な構成として、ＣＰＵ（Central Processing Unit）１１、ＲＯＭ（Read Only Memory）１２、ＲＡＭ（Random Access Memory）１３、ＨＤＤ（Hard Disk Drive）１４、インターフェース１５、入力装置１６、表示装置１７、通信装置１８、及びドライブ１９を有する。

ＣＰＵ１１は、マイクロプロセッサ及びその周辺回路から構成され、装置全体を制御する回路である。また、ＲＯＭ１２は、ＣＰＵ１１で実行される所定の制御プログラムを格納するメモリである。また、ＲＡＭ１３は、ＣＰＵ１１がＲＯＭ１２に格納された所定の制御プログラムを実行して各種の制御を行うときの作業領域として使用するメモリである。

ＨＤＤ１４は、汎用のＯＳ（Operating System）、位置特定プログラムを含む各種プログラムや学習データなどを含む各種情報を格納する装置であり、不揮発性の記憶装置である。

インターフェース１５は、外部機器と接続するためのインターフェースである。

入力装置１６は、ユーザが各種入力操作を行うための装置である。入力装置１６は、マウス、キーボード、表示装置１７の表示画面上に重畳するように設けられたタッチパネルスイッチなどを含む。

表示装置１７は、各種データを表示画面に表示する装置である。例えば、ＬＣＤ(Liquid Crystal Display)、ＣＲＴ(Cathode Ray Tube)などから構成される。

通信装置１８は、ネットワークを介して外部機器との通信を行う装置である。有線ネットワークや無線ネットワークなど含む各種ネットワーク形態に応じた通信をサポートする。

ドライブ１９は、ドライブ１９に記憶媒体２０がセットされたとき、記憶媒体２０内に格納された各種データを読み取る装置である。

図３は、本実施例における位置特定サーバ１の機能構成例を示す図である。位置特定サーバ１は、主な機能部として、エリア種別決定部１０１、所属グループ決定部１０２、端末位置特定部１０３、記憶部１０４を有する。

エリア種別決定部１０１は、各エリアの種別を、エリア内で受信される電波の特徴が単一の電波発信源（例えば、ＡＰ２の何れか一のＡＰ）に属する第１エリア（例えば、中核エリアという）、又は、第１エリア以外のエリアである第２エリア（例えば、グレーエリアという）の何れかに決定する。

所属グループ決定部１０２は、グループ毎に中核エリアを一づつ所属させたエリアグループを作成し、グレーエリアを、電波の特徴が相関する複数全てのエリアグループに所属させる。

端末位置特定部１０３は、移動端末３が取得した電波の特徴に基づいて、複数のエリアグループの中から、移動端末３の位置するエリアグループを特定してゆき、最終的に特定した一のエリアグループに所属するエリアの中から、移動端末３の位置する一のエリアを特定する。

記憶部１０４は、例えば、ＡＰ位置情報、エリア位置情報、エリア別の学習データ、エリアグループ別の学習データなどを記憶する。

なお、上記機能部は、位置特定サーバ１を構成するコンピュータのＣＰＵ、ＲＯＭ、ＲＡＭ等のハードウェア資源上で実行されるコンピュータプログラムによって実現されるものである。また、これらの機能部は、「手段」、「モジュール」、「ユニット」、又は「回路」に読替えてもよい。

＜情報処理＞
図４は、本実施例における情報処理の一例を示す全体フローチャートである。以下、エリア種別決定部１０１が実行するエリア種別決定処理（Ｓ１００）、所属グループ決定部１０２が実行する所属エリアグループ決定処理（Ｓ２００）、端末位置特定部１０３が実行する端末位置特定処理（Ｓ３００）について説明する。

（Ｓ１００のエリア種別決定処理）
図５は、本実施例におけるエリア種別決定処理の一例を示すフローチャートである。本エリア種別決定処理は、各エリアのエリア種別を、「中核エリア」又は「グレーエリア」のいずれかに決定するための処理である。よって、例えば、エリアａ〜ｘというエリアが存在する場合、各々のエリアそれぞれに対して、エリア種別決定処理が実行されることで、各エリアのエリア種別が決定される。なお、本エリア種別決定処理は、位置特定サーバ１のエリア種別決定部１０１により実行される。

Ｓ１０１：エリア種別決定部１０１は、処理対象のエリアを１つ取得する。

Ｓ１０２：エリア種別決定部１０１は、記憶部１０４から、ＡＰ位置情報、処理対象となっているエリア（例えば、エリアａ）のエリア位置情報を取得する。ＡＰ位置情報は、例えば、ＡＰの設置位置座標、フロアなどである。エリア位置情報は、エリアの位置座標範囲、フロアなどである。

Ｓ１０３：次いで、エリア種別決定部１０１は、処理対象となっているエリア（例えば、エリアａ）について、当該エリア内にＡＰが位置しているか否かを判定する。当該エリア内にＡＰが位置している場合、Ｓ１０４へ進む。一方、当該エリア内にＡＰが位置していない場合、Ｓ１０５へ進む。

Ｓ１０４：エリア種別決定部１０１は、当該エリアを「中核エリア」と決定する。

Ｓ１０５：エリア種別決定部１０１は、処理対象となっているエリア（例えば、エリアａ）について、当該エリアはいずれかのＡＰから一定距離内にあるか否かを判定する。当該エリアがいずれかのＡＰから一定距離内にある場合、Ｓ１０４へ進む。一方、当該エリアがいずれかのＡＰから一定距離内にない場合、Ｓ１０６へ進む。

Ｓ１０６：エリア種別決定部１０１は、当該エリアを「グレーエリア」と決定する。

図６は、本実施例におけるエリア種別の一例を示す図である。図６に示されるように、ＡＰが位置しているエリア、いずれかのＡＰから一定距離内にあるエリアは、「中核エリア」と決定される。これに対し、「中核エリア」以外のエリアは、「グレーエリア」と決定される。また、エリア種別決定処理は、全エリアを処理対象として実行されるので、各々のエリアは、エリア種別として、「中核エリア」又は「グレーエリア」のいずれかに決定される。

ここで、ＡＰからの電波は、距離に反比例して減衰するという特徴があるため、ＡＰの近傍においては、強い特徴を持つ電波が観測される。よって、ＡＰから近い距離にある「中核エリア」は、エリア内で受信される電波の特徴が単一の電波発信源に属するエリアといえ、単一ＡＰからの電波信号強度の独立性が高い。このため、「中核エリア」は、在圏エリアの推定において、他エリアと誤判定される可能性が非常に低いエリアである。即ち、「中核エリア」に移動端末が位置する場合、当該移動端末は当該「中核エリア」に位置するものと正しく判定される。逆に、当該移動端末は当該「中核エリア」以外に位置するとの誤判定がなされる可能性は非常に低い。

（Ｓ２００の所属グループ決定処理）
図７は、本実施例における所属グループ決定処理の一例を示すフローチャートである。本所属グループ決定処理は、１つの「中核エリア」をいわばグループリーダーとして、各々の「グレーエリア」を、いずれかの「中核エリア」のエリアグループに所属するかを決定するための処理である。よって、例えば、「中核エリア」が４つ存在する場合には、それぞれの「中核エリア」をグループリーダーとするエリアグループＡ、Ｂ、Ｃ、Ｄという４つのエリアグループが存在する。そして、「グレーエリア」は、これらエリアグループＡ、Ｂ、Ｃ、Ｄのいずれか一の、又はいずれか同時に複数のエリアグループに所属するかが決定される。なお、本所属グループ決定処理は、位置特定サーバ１の所属グループ決定部１０２により実行される。

Ｓ２０１：エリア種別決定部１０１は、処理対象のエリアを１つ取得する。

Ｓ２０２：所属グループ決定部１０２は、Ｓ１００のエリア種別決定処理の結果に基づき、処理対象となっているエリア（例えば、エリアａ）について、当該エリアは「中核エリア」か否かを判定する。当該エリアは「中核エリア」である場合、Ｓ２０３へ進む。一方、当該エリアは「中核エリア」でない場合、ＥＮＤへ進み、処理を終了する。

Ｓ２０３：所属グループ決定部１０２は、グレーエリアを１つ取得する。例えば、グレーエリアであるエリアｂを取得する。

Ｓ２０４：所属グループ決定部１０２は、Ｓ２０１で取得した処理対象の中核エリアと、Ｓ２０３で取得したグレーエリアとの相関値を算出する。

図８は、本実施例における相関値算出式の一例を示す図である。例えば、図に示される相関値算出式に用いることで、例えば、中核エリアにおけるｎ次元のＲＳＳＩベクトルｘと、グレーエリアにおけるｎ次元のＲＳＳＩベクトルｙとの相関値（相関係数）Ｃを算出することができる。なお、ＲＳＳＩベクトルは、エリア内で受信される電波の特徴量である（例えば、後述する図１０参照）。

Ｓ２０５：所属グループ決定部１０２は、Ｓ２０４で算出した当該中核エリアとグレーエリアとの相関値が、所定の閾値よりも大きいか否かを判定する。即ち、グレーエリアのＲＳＳＩが、当該中核エリアのＲＳＳＩと相関しているか（似ているか）どうかを判定する。このため、所定の閾値は、ＲＳＳＩが相関するかどうかを判定するためのボーダーとなる値とする。所定の閾値よりも大きい場合、Ｓ２０６へ進む。所定の閾値よりも小さい場合、Ｓ２０７へ進む。

Ｓ２０６：所属グループ決定部１０２は、Ｓ２０２で取得した当該グレーエリアを、当該中核エリアのエリアグループに配属する。例えば、グレーエリアであるエリアｂを、エリアａを中核エリアとするエリアグループに配属する。

Ｓ２０７：所属グループ決定部１０２は、未処理のグレーエリアがあるか否かを判定する。例えば、処理済のエリアｂの他に、未処理のグレーエリアが存在する場合、Ｓ２０８へ進む。未処理のグレーエリアがない場合、ＥＮＤへ進み、処理を終了する。

Ｓ２０８：所属グループ決定部１０２は、未処理のグレーエリアを１つ取得する。そして、再びＳ２０４へ進む。以降、中核エリア（例えば、エリアａ）と、全グレーエリアそれぞれとの相関値が所定の閾値よりも大きいか否かを判定し、相関値が所定の閾値よりも大きいグレーエリアを、当該中核エリア（例えば、エリアａ）のエリアグループに配属する。

なお、エリア種別が「中核エリア」であるエリアは、いわばグループリーダーであり、１つのエリアグループには、１つの中核エリアが所属する。一方、「グレーエリア」は、中核エリアのＲＳＳＩと相関している限り、同時に複数の中核エリアのエリアグループに所属することが可能である。

図９は、本実施例におけるエリアグルーピングの一例を示す図である。「中核エリア」を中核として、「中核エリア」と一定以上の相関値を持つ「グレーエリア」が、その「中核エリア」のエリアグループにグルーピングされる。例えば、図９の場合、以下の通りグルーピングされる。
エリアグループＡ：エリアａ（中核エリア）、エリアｂ、エリアｃ、エリアｊ、エリアｋ、エリアｌ、エリアｎ
エリアグループＢ：エリアｃ、エリアｄ、エリアｅ（中核エリア）、エリアｆ、エリアｇ、エリアｈ、エリアｉ、エリアｊ、エリアｐ
エリアグループＣ：エリアｊ、エリアｌ、エリアｍ、エリアｎ、エリアｏ、エリアｖ、エリアｗ（中核エリア）、エリアｘ
エリアグループＤ：エリアｇ、エリアｈ、エリアｐ、エリアｑ、エリアｒ、エリアｓ（中核エリア）、エリアｔ、エリアｕ
図１０は、本実施例におけるエリアグルーピング後の学習データの一例を示す図である。図１０では、エリアグループＡ、エリアグループＢのエリアグルーピング後の学習データを示すが、実際には、エリアグループ分の学習データが存在するので、上述の例でいれば、さらに、エリアグループＣ、エリアグループＤ分の学習データが存在する。

エリアグルーピング後の学習データは、「情報種別」として、例えば、「エリアグループ名」、「所属エリア名」、「中核エリア名」、「代表ＲＳＳＩベクトル」、「各エリアのＲＳＳＩベクトル」などの情報を保持する。

「エリアグループ名」は、エリアグループのグループ名を示している。エリアグループＡの場合、その「値」は、Ａである。

「所属エリア名」は、エリアグループに所属するエリアを示している。例えば、エリアグループＡの場合、その「値」は、ａ、ｂ、ｃ、ｊ、ｋ、ｌ、ｎである。

「中核エリア名」は、エリアグループに所属するエリアのうち、中核エリアを示している。例えば、エリアグループＡの場合、その「値」は、ａである。なお、「中核エリア名」に入るエリア数は、中核エリアの１つである。

「代表ＲＳＳＩベクトル」は、エリアグループに所属するエリアを代表するＲＳＳＩベクトルである。移動端末３がいずれのエリアグループ内に位置するかを特定する際に用いられる。

「各エリアのＲＳＳＩベクトル」は、エリアグループに所属する各エリアで観測された電波のＲＳＳＩベクトルである。最終的に、移動端末３が当該グループのうちいずれのエリア内に位置するかを特定する際に用いられる。

なお、「中核エリア」以外のエリアである「グレーエリア」は、中核エリアのＲＳＳＩと相関している限り、同時に複数の中核エリアのエリアグループに所属することが可能である。よって、図１０の「所属エリア名」を比較すると、グレーエリアであるエリアｃ、エリアｊは、エリアグループＡ及びエリアグループＢの両方に同時に所属していることが分かる。

（Ｓ３００の端末位置特定処理）
図１１は、本実施例における端末位置特定処理の一例を示すフローチャートである。本端末位置特定処理は、多段階処理型の在圏検知として、はじめの段階では、端末が位置しうるエリアをエリアグループ単位で特定し、最後の段階で、最後に残った一のエリアグループの中から端末が位置する一のエリアを特定する処理である。本所属グループ決定処理は、位置特定サーバ１の端末位置特定部１０３により実行される。

なお、Ｓ１００及びＳ２００により、この時点において、エリアグルーピング後の学習データが作成されているものとする（例えば、図１０参照）。

Ｓ３０１：端末位置特定部１０３は、移動端末３の現在位置におけるＲＳＳＩを取得する。

Ｓ３０２：次に、端末位置特定部１０３は、エリアグルーピング後の学習データを参照し、取得したＲＳＳＩと、各エリアグループの代表ＲＳＳＩとの照合（マッチング）により、エリアグループの中から、ＲＳＳＩが最も相関（類似）するエリアグループを、移動端末が現在位置するエリアグループとして特定する。

Ｓ３０３：次に、端末位置特定部１０３は、エリアグルーピング後の学習データを参照し、取得したＲＳＳＩと、移動端末が現在位置するエリアグループに所属する各エリアのＲＳＳＩとの照合（マッチング）により、エリアグループ内のエリアの中から、ＲＳＳＩが最も相関（類似）するエリアを、移動端末が現在位置するエリアとして特定する。

図１２は、本実施例における端末位置特定の一例を示す図である。

例えば、エリアグループＡ〜Ｄが存在する場合、端末位置特定部１０３は、取得した移動端末３のＲＳＳＩと、各エリアグループＡ〜Ｄそれぞれの代表ＲＳＳＩとの照合（マッチング）により、これらエリアグループの中から、ＲＳＳＩが最も相関（類似）するエリアグループＡを、移動端末が現在位置するエリアグループとして特定する。

次に、端末位置特定部１０３は、取得した移動端末３のＲＳＳＩと、移動端末が現在位置するエリアグループＡに所属する各エリアａ、エリアｂ、エリアｃ、エリアｊ、エリアｋ、エリアｌ、エリアｎそれぞれのＲＳＳＩとの照合（マッチング）により、これらエリアの中から、ＲＳＳＩが最も相関（類似）するエリアｊを、移動端末が現在位置するエリアとして特定する。

なお、相関に関しては、例えば、図８に示す相関値の算出式を用いることができる。

＜変形例＞
上述のエリア種別決定処理（図４）の変形例について説明する。本変形例における本エリア種別決定処理は、得点に応じて、各エリアのエリア種別を、「中核エリア」又は「グレーエリア」のいずれかに決定するための処理である。

図１３は、本変形例におけるエリア種別決定処理（その１）の一例を示すフローチャートである。

Ｓ１１１：エリア種別決定部１０１は、処理対象のエリアを１つ取得する。

Ｓ１１２：エリア種別決定部１０１は、記憶部１０４から、ＡＰ位置情報、処理対象となっているエリア（例えば、エリアａ）のエリア位置情報を取得する。ＡＰ位置情報は、例えば、ＡＰの設置位置座標、フロアなどである。エリア位置情報は、エリアの位置座標範囲、フロアなどである。

Ｓ１１３：エリア種別決定部１０１は、ここで、変数Ｃ得点を定義し、値を初期化する。つまり、Ｃ得点＝０とする。

Ｓ１１４：エリア種別決定部１０１は、処理対象のエリアとは異なる他エリアを１つ取得する。例えば、Ｓ１１２で取得されている処理対象のエリアがエリアａの場合、他エリアであるエリアｂを取得する。

Ｓ１１５：エリア種別決定部１０１は、Ｓ１１１で取得した処理対象の当該エリアと、Ｓ１１４で取得した他エリアとの相関値を算出する。相関に関しては、例えば、図８に示す相関値の算出式を用いることができる。

Ｓ１１６：エリア種別決定部１０１は、Ｓ１１５で算出した当該エリアと他エリアとの相関値が、所定の閾値以下か否かを判定する。即ち、当該エリアのＲＳＳＩが、当該他エリアのＲＳＳＩと相関しているか（似ているか）どうかを判定する。所定の閾値以下の場合、Ｓ１１７へ進む。所定の閾値よりも大きい場合、Ｓ１１８へ進む。

Ｓ１１７：エリア種別決定部１０１は、Ｓ１１５で算出した当該エリアと他エリアとの相関値が所定の閾値以下の場合、Ｃ得点に１を加算する。当該エリアのＣ得点は、相関値が所定の閾値以下の（相関しないと判断した）他のエリアが多いほど、高くなる。

Ｓ１１８：エリア種別決定部１０１は、未処理の他エリアがあるか否かを判定する。例えば、処理済のエリアｂの他に、未処理の他エリアが存在する場合、Ｓ１１９へ進む。未処理の他エリアがない場合、Ｓ１２０へ進む。

Ｓ１１９：エリア種別決定部１０１は、未処理の他エリアを１つ取得する。そして、再びＳ１１５へ進む。以降、処理対象のエリア（例えば、エリアａ）と、全ての他エリアそれぞれとの相関値が所定の閾値以下か否かを判定し、判定結果に応じて、最終的なＣ得点を決定する。

Ｓ１２０：エリア種別決定部１０１は、最終的なＣ得点を決定すると、今度は、処理対象の当該エリア（例えば、エリアａ）の最寄ＡＰまでの距離の２条の逆数を算出し、算出値を、変数Ｄ得点とする。Ｄ得点は、当該エリアがＡＰから距離が近いほど、その値は高くなる。つまり、Ｄ得点が高いほど、ＡＰの近傍においては、強い特徴を持つ電波が観測されるエリアである。

Ｓ１２１：エリア種別決定部１０１は、Ｃ得点と、Ｄ得点とを合計し、合計値を総合得点とする。総合得点は、Ｃ得点により当該エリアが他エリアと相関しない場合にその値は高くなり、また、Ｄ得点により当該エリアがＡＰから距離が近いほどその値は高くなる。

以上、処理対象となっているエリアの総合得点が算出される。なお、エリアの総合得点は、全エリアに対して算出される。例えば、エリアａ〜ｘというエリアが存在する場合、各々のエリアそれぞれに対して、エリア種別決定処理が実行されることで、エリアの総合得点が算出される。

図１４は、本変形例におけるエリア種別決定処理（その２）の一例を示すフローチャートである。前提として、図１３のフローチャートを経て、全エリアに対してエリアの総合得点が算出されているものとする。

Ｓ１２２：エリア種別決定部１０１は、処理対象のエリアを１つ取得する。

Ｓ１２３：エリア種別決定部１０１は、Ｓ１２２で取得した処理対象のエリアの総合得点が上位Ｎ以内であるか否かを判定する。なお、Ｎの値は、処理量削減の要請から分割設定すべきエリアグループの数である。例えば、エリアグループ数を、エリアグループＡ〜Ｄというように４つにしたい場合、Ｎ＝４となる。当該エリアの総合得点が上位Ｎ以内である場合、Ｓ１２４へ進む。一方、当該エリアの総合得点が上位Ｎ以内でない場合、Ｓ１２５へ進む。

Ｓ１２４：エリア種別決定部１０１は、当該エリアを「中核エリア」と決定する。

Ｓ１２５：エリア種別決定部１０１は、当該エリアを「グレーエリア」と決定する。

本変形例において、総合得点は、Ｃ得点により当該エリアが他エリアと相関しない場合にその値は高くなり、また、Ｄ得点により当該エリアがＡＰから距離が近いほどその値は高くなる。このため、エリア内で受信される電波の特徴が単一の電波発信源に属するエリアは「中核エリア」と決定される。また、このようなエリアは、単一ＡＰからの電波信号強度の独立性が高く、在圏エリアの推定において、他エリアと誤判定される可能性が非常に低いエリアである。即ち、「中核エリア」に移動端末が位置する場合、当該移動端末は当該「中核エリア」に位置するものと正しく判定される。逆に、当該移動端末は当該「中核エリア」以外に位置するとの誤判定がなされる可能性は非常に低い。

なお、「所定の閾値」として、各エリアの相関値の中央値や平均値あるいは他のエリアの組み合わせの相関値など、処理の中で得られる値を用いるようにしてもよい。

＜まとめ＞
エリアグループ同士の境界付近には電波環境が類似するエリアが存在するため、端末位置が境界付近のエリアに位置するような場合、端末の電波特徴が、複数のエリアグループの電波特徴と相関しうる。よって、ある段階で誤って、端末が実際に位置する正解エリアを含まないエリアグループを選択しまうことで、正解エリアに辿り着くことはできなくなる。

本実施例及び本変形例によれば、グレーエリアは同時に複数の中核エリアを中核とするエリアグループに所属することができる。よって、端末の電波特徴が、複数のエリアグループの電波特徴と相関している場合であっても、相関するこれら複数のエリアグループの全てに、端末が位置する正解となるエリアが含まれているため、最終的に絞られたエリアグループから端末が実際に位置する正解エリアに辿り着くことができる。

即ち、本実施例及び本変形例によれば、多段階処理型の在圏検知を行うに際し、端末が位置するエリアを高精度に特定できる。

本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。本実施例における無線ＬＡＮの例に限られず、電波発信源（電波発信機）から電波に基づいて端末位置を特定しうる限り、様々な無線技術にも適用することができる。

以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定するエリア種別決定部と、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させる所属グループ決定部と、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する端末位置特定部と、
を有することを特徴とする位置特定装置。
（付記２）
前記第１エリアは、
少なくとも、エリア内に電波発信源が設置されたエリア、又は電波発信源から一定の距離にあるエリアの何れかであること、
を特徴とする付記１記載の位置特定装置。
（付記３）
前記第１エリアは、
該第１エリア内で受信される電波の特徴が、所定数以上の他エリアで受信される電波の特徴と相関しないエリアであること、
を特徴とする付記１記載の位置特定装置。
（付記４）
前記第１エリアは、
さらに、電波発信源から一定の距離にあるエリアであること、
を特徴とする付記３記載の位置特定装置。
（付記５）
コンピュータにより実行される位置特定方法であって、
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定する処理と、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させる処理と、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する処理と、
を実行することを特徴とする位置特定方法。
（付記６）
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定し、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させ、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する処理を、コンピュータに実行させる位置特定プログラム。

１ 位置特定サーバ
２ アクセスポイント
３ 移動端末
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ ＨＤＤ
１５ インターフェース
１６ 入力装置
１７ 表示装置
１８ 通信装置
１９ ドライブ
２０１ 記憶媒体
１０１ エリア種別決定部
１０２ 所属グループ決定部
１０３ 位置特定部
１０４ 記憶部

Claims (5)

1. 各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定するエリア種別決定部と、
   複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させる所属グループ決定部と、
   端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する端末位置特定部と、
   を有することを特徴とする位置特定装置。
2. 前記第１エリアは、
   少なくとも、エリア内に電波発信源が設置されたエリア、又は電波発信源から一定の距離にあるエリアの何れかであること、
   を特徴とする請求項１記載の位置特定装置。
3. 前記第１エリアは、
   該第１エリア内で受信される電波の特徴が、所定数以上の他エリアで受信される電波の特徴と相関しないエリアであること、
   を特徴とする請求項１記載の位置特定装置。
4. コンピュータにより実行される位置特定方法であって、
   各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定する処理と、
   複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させる処理と、
   端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する処理と、
   を実行することを特徴とする位置特定方法。
5. 各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定し、
   複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させ、
   端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する処理を、コンピュータに実行させる位置特定プログラム。

Images