(57)【要約】【課題】多段階処理型の在圏検知を行うに際し、端末が位置するエリアを高精度に特定する。【解決手段】本発明の一態様に係る位置特定装置は、各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、第１エリア以外のエリアである第２エリアの何れかに決定するエリア種別決定部と、複数の前記第１エリア毎に各第１エリアを含むグループを作成し、第２エリアを、電波の特徴が相関する複数のグループに所属させる所属グループ決定部と、端末が取得した電波の特徴に基づいて、グループの中から、端末の位置する一のグループを特定し、一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する端末位置特定部とを有する。【選択図】図９
2015133575.tif 000002
【特許請求の範囲】
【請求項１】
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定するエリア種別決定部と、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させる所属グループ決定部と、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する端末位置特定部と、
を有することを特徴とする位置特定装置。
【請求項２】
前記第１エリアは、
少なくとも、エリア内に電波発信源が設置されたエリア、又は電波発信源から一定の距離にあるエリアの何れかであること、
を特徴とする請求項１記載の位置特定装置。
【請求項３】
前記第１エリアは、
該第１エリア内で受信される電波の特徴が、所定数以上の他エリアで受信される電波の特徴と相関しないエリアであること、
を特徴とする請求項１記載の位置特定装置。
【請求項４】
コンピュータにより実行される位置特定方法であって、
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定する処理と、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させる処理と、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する処理と、
を実行することを特徴とする位置特定方法。
【請求項５】
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定し、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させ、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する処理を、コンピュータに実行させる位置特定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置特定装置、位置特定方法、及び位置特定プログラムに関する。
【背景技術】
【０００２】
従来、エリア毎に現れる無線の受信信号強度(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)などから構成される。
【００２２】
通信装置１８は、ネットワークを介して外部機器との通信を行う装置である。有線ネットワークや無線ネットワークなど含む各種ネットワーク形態に応じた通信をサポートする。
【００２３】
ドライブ１９は、ドライブ１９に記憶媒体２０がセットされたとき、記憶媒体２０内に格納された各種データを読み取る装置である。
【００２４】
図３は、本実施例における位置特定サーバ１の機能構成例を示す図である。位置特定サーバ１は、主な機能部として、エリア種別決定部１０１、所属グループ決定部１０２、端末位置特定部１０３、記憶部１０４を有する。
【００２５】
エリア種別決定部１０１は、各エリアの種別を、エリア内で受信される電波の特徴が単一の電波発信源（例えば、ＡＰ２の何れか一のＡＰ）に属する第１エリア（例えば、中核エリアという）、又は、第１エリア以外のエリアである第２エリア（例えば、グレーエリアという）の何れかに決定する。
【００２６】
所属グループ決定部１０２は、グループ毎に中核エリアを一づつ所属させたエリアグループを作成し、グレーエリアを、電波の特徴が相関する複数全てのエリアグループに所属させる。
【００２７】
端末位置特定部１０３は、移動端末３が取得した電波の特徴に基づいて、複数のエリアグループの中から、移動端末３の位置するエリアグループを特定してゆき、最終的に特定した一のエリアグループに所属するエリアの中から、移動端末３の位置する一のエリアを特定する。
【００２８】
記憶部１０４は、例えば、ＡＰ位置情報、エリア位置情報、エリア別の学習データ、エリアグループ別の学習データなどを記憶する。
【００２９】
なお、上記機能部は、位置特定サーバ１を構成するコンピュータのＣＰＵ、ＲＯＭ、ＲＡＭ等のハードウェア資源上で実行されるコンピュータプログラムによって実現されるものである。また、これらの機能部は、「手段」、「モジュール」、「ユニット」、又は「回路」に読替えてもよい。
【００３０】
＜情報処理＞
図４は、本実施例における情報処理の一例を示す全体フローチャートである。以下、エリア種別決定部１０１が実行するエリア種別決定処理（Ｓ１００）、所属グループ決定部１０２が実行する所属エリアグループ決定処理（Ｓ２００）、端末位置特定部１０３が実行する端末位置特定処理（Ｓ３００）について説明する。
【００３１】
（Ｓ１００のエリア種別決定処理）
図５は、本実施例におけるエリア種別決定処理の一例を示すフローチャートである。本エリア種別決定処理は、各エリアのエリア種別を、「中核エリア」又は「グレーエリア」のいずれかに決定するための処理である。よって、例えば、エリアａ〜ｘというエリアが存在する場合、各々のエリアそれぞれに対して、エリア種別決定処理が実行されることで、各エリアのエリア種別が決定される。なお、本エリア種別決定処理は、位置特定サーバ１のエリア種別決定部１０１により実行される。
【００３２】
Ｓ１０１：エリア種別決定部１０１は、処理対象のエリアを１つ取得する。
【００３３】
Ｓ１０２：エリア種別決定部１０１は、記憶部１０４から、ＡＰ位置情報、処理対象となっているエリア（例えば、エリアａ）のエリア位置情報を取得する。ＡＰ位置情報は、例えば、ＡＰの設置位置座標、フロアなどである。エリア位置情報は、エリアの位置座標範囲、フロアなどである。
【００３４】
Ｓ１０３：次いで、エリア種別決定部１０１は、処理対象となっているエリア（例えば、エリアａ）について、当該エリア内にＡＰが位置しているか否かを判定する。当該エリア内にＡＰが位置している場合、Ｓ１０４へ進む。一方、当該エリア内にＡＰが位置していない場合、Ｓ１０５へ進む。
【００３５】
Ｓ１０４：エリア種別決定部１０１は、当該エリアを「中核エリア」と決定する。
【００３６】
Ｓ１０５：エリア種別決定部１０１は、処理対象となっているエリア（例えば、エリアａ）について、当該エリアはいずれかのＡＰから一定距離内にあるか否かを判定する。当該エリアがいずれかのＡＰから一定距離内にある場合、Ｓ１０４へ進む。一方、当該エリアがいずれかのＡＰから一定距離内にない場合、Ｓ１０６へ進む。
【００３７】
Ｓ１０６：エリア種別決定部１０１は、当該エリアを「グレーエリア」と決定する。
【００３８】
図６は、本実施例におけるエリア種別の一例を示す図である。図６に示されるように、ＡＰが位置しているエリア、いずれかのＡＰから一定距離内にあるエリアは、「中核エリア」と決定される。これに対し、「中核エリア」以外のエリアは、「グレーエリア」と決定される。また、エリア種別決定処理は、全エリアを処理対象として実行されるので、各々のエリアは、エリア種別として、「中核エリア」又は「グレーエリア」のいずれかに決定される。
【００３９】
ここで、ＡＰからの電波は、距離に反比例して減衰するという特徴があるため、ＡＰの近傍においては、強い特徴を持つ電波が観測される。よって、ＡＰから近い距離にある「中核エリア」は、エリア内で受信される電波の特徴が単一の電波発信源に属するエリアといえ、単一ＡＰからの電波信号強度の独立性が高い。このため、「中核エリア」は、在圏エリアの推定において、他エリアと誤判定される可能性が非常に低いエリアである。即ち、「中核エリア」に移動端末が位置する場合、当該移動端末は当該「中核エリア」に位置するものと正しく判定される。逆に、当該移動端末は当該「中核エリア」以外に位置するとの誤判定がなされる可能性は非常に低い。
【００４０】
（Ｓ２００の所属グループ決定処理）
図７は、本実施例における所属グループ決定処理の一例を示すフローチャートである。本所属グループ決定処理は、１つの「中核エリア」をいわばグループリーダーとして、各々の「グレーエリア」を、いずれかの「中核エリア」のエリアグループに所属するかを決定するための処理である。よって、例えば、「中核エリア」が４つ存在する場合には、それぞれの「中核エリア」をグループリーダーとするエリアグループＡ、Ｂ、Ｃ、Ｄという４つのエリアグループが存在する。そして、「グレーエリア」は、これらエリアグループＡ、Ｂ、Ｃ、Ｄのいずれか一の、又はいずれか同時に複数のエリアグループに所属するかが決定される。なお、本所属グループ決定処理は、位置特定サーバ１の所属グループ決定部１０２により実行される。
【００４１】
Ｓ２０１：エリア種別決定部１０１は、処理対象のエリアを１つ取得する。
【００４２】
Ｓ２０２：所属グループ決定部１０２は、Ｓ１００のエリア種別決定処理の結果に基づき、処理対象となっているエリア（例えば、エリアａ）について、当該エリアは「中核エリア」か否かを判定する。当該エリアは「中核エリア」である場合、Ｓ２０３へ進む。一方、当該エリアは「中核エリア」でない場合、ＥＮＤへ進み、処理を終了する。
【００４３】
Ｓ２０３：所属グループ決定部１０２は、グレーエリアを１つ取得する。例えば、グレーエリアであるエリアｂを取得する。
【００４４】
Ｓ２０４：所属グループ決定部１０２は、Ｓ２０１で取得した処理対象の中核エリアと、Ｓ２０３で取得したグレーエリアとの相関値を算出する。
【００４５】
図８は、本実施例における相関値算出式の一例を示す図である。例えば、図に示される相関値算出式に用いることで、例えば、中核エリアにおけるｎ次元のＲＳＳＩベクトルｘと、グレーエリアにおけるｎ次元のＲＳＳＩベクトルｙとの相関値（相関係数）Ｃを算出することができる。なお、ＲＳＳＩベクトルは、エリア内で受信される電波の特徴量である（例えば、後述する図１０参照）。
【００４６】
Ｓ２０５：所属グループ決定部１０２は、Ｓ２０４で算出した当該中核エリアとグレーエリアとの相関値が、所定の閾値よりも大きいか否かを判定する。即ち、グレーエリアのＲＳＳＩが、当該中核エリアのＲＳＳＩと相関しているか（似ているか）どうかを判定する。このため、所定の閾値は、ＲＳＳＩが相関するかどうかを判定するためのボーダーとなる値とする。所定の閾値よりも大きい場合、Ｓ２０６へ進む。所定の閾値よりも小さい場合、Ｓ２０７へ進む。
【００４７】
Ｓ２０６：所属グループ決定部１０２は、Ｓ２０２で取得した当該グレーエリアを、当該中核エリアのエリアグループに配属する。例えば、グレーエリアであるエリアｂを、エリアａを中核エリアとするエリアグループに配属する。
【００４８】
Ｓ２０７：所属グループ決定部１０２は、未処理のグレーエリアがあるか否かを判定する。例えば、処理済のエリアｂの他に、未処理のグレーエリアが存在する場合、Ｓ２０８へ進む。未処理のグレーエリアがない場合、ＥＮＤへ進み、処理を終了する。
【００４９】
Ｓ２０８：所属グループ決定部１０２は、未処理のグレーエリアを１つ取得する。そして、再びＳ２０４へ進む。以降、中核エリア（例えば、エリアａ）と、全グレーエリアそれぞれとの相関値が所定の閾値よりも大きいか否かを判定し、相関値が所定の閾値よりも大きいグレーエリアを、当該中核エリア（例えば、エリアａ）のエリアグループに配属する。
【００５０】
なお、エリア種別が「中核エリア」であるエリアは、いわばグループリーダーであり、１つのエリアグループには、１つの中核エリアが所属する。一方、「グレーエリア」は、中核エリアのＲＳＳＩと相関している限り、同時に複数の中核エリアのエリアグループに所属することが可能である。
【００５１】
図９は、本実施例におけるエリアグルーピングの一例を示す図である。「中核エリア」を中核として、「中核エリア」と一定以上の相関値を持つ「グレーエリア」が、その「中核エリア」のエリアグループにグルーピングされる。例えば、図９の場合、以下の通りグルーピングされる。
エリアグループＡ：エリアａ（中核エリア）、エリアｂ、エリアｃ、エリアｊ、エリアｋ、エリアｌ、エリアｎ
エリアグループＢ：エリアｃ、エリアｄ、エリアｅ（中核エリア）、エリアｆ、エリアｇ、エリアｈ、エリアｉ、エリアｊ、エリアｐ
エリアグループＣ：エリアｊ、エリアｌ、エリアｍ、エリアｎ、エリアｏ、エリアｖ、エリアｗ（中核エリア）、エリアｘ
エリアグループＤ：エリアｇ、エリアｈ、エリアｐ、エリアｑ、エリアｒ、エリアｓ（中核エリア）、エリアｔ、エリアｕ
図１０は、本実施例におけるエリアグルーピング後の学習データの一例を示す図である。図１０では、エリアグループＡ、エリアグループＢのエリアグルーピング後の学習データを示すが、実際には、エリアグループ分の学習データが存在するので、上述の例でいれば、さらに、エリアグループＣ、エリアグループＤ分の学習データが存在する。
【００５２】
エリアグルーピング後の学習データは、「情報種別」として、例えば、「エリアグループ名」、「所属エリア名」、「中核エリア名」、「代表ＲＳＳＩベクトル」、「各エリアのＲＳＳＩベクトル」などの情報を保持する。
【００５３】
「エリアグループ名」は、エリアグループのグループ名を示している。エリアグループＡの場合、その「値」は、Ａである。
【００５４】
「所属エリア名」は、エリアグループに所属するエリアを示している。例えば、エリアグループＡの場合、その「値」は、ａ、ｂ、ｃ、ｊ、ｋ、ｌ、ｎである。
【００５５】
「中核エリア名」は、エリアグループに所属するエリアのうち、中核エリアを示している。例えば、エリアグループＡの場合、その「値」は、ａである。なお、「中核エリア名」に入るエリア数は、中核エリアの１つである。
【００５６】
「代表ＲＳＳＩベクトル」は、エリアグループに所属するエリアを代表するＲＳＳＩベクトルである。移動端末３がいずれのエリアグループ内に位置するかを特定する際に用いられる。
【００５７】
「各エリアのＲＳＳＩベクトル」は、エリアグループに所属する各エリアで観測された電波のＲＳＳＩベクトルである。最終的に、移動端末３が当該グループのうちいずれのエリア内に位置するかを特定する際に用いられる。
【００５８】
なお、「中核エリア」以外のエリアである「グレーエリア」は、中核エリアのＲＳＳＩと相関している限り、同時に複数の中核エリアのエリアグループに所属することが可能である。よって、図１０の「所属エリア名」を比較すると、グレーエリアであるエリアｃ、エリアｊは、エリアグループＡ及びエリアグループＢの両方に同時に所属していることが分かる。
【００５９】
（Ｓ３００の端末位置特定処理）
図１１は、本実施例における端末位置特定処理の一例を示すフローチャートである。本端末位置特定処理は、多段階処理型の在圏検知として、はじめの段階では、端末が位置しうるエリアをエリアグループ単位で特定し、最後の段階で、最後に残った一のエリアグループの中から端末が位置する一のエリアを特定する処理である。本所属グループ決定処理は、位置特定サーバ１の端末位置特定部１０３により実行される。
【００６０】
なお、Ｓ１００及びＳ２００により、この時点において、エリアグルーピング後の学習データが作成されているものとする（例えば、図１０参照）。
【００６１】
Ｓ３０１：端末位置特定部１０３は、移動端末３の現在位置におけるＲＳＳＩを取得する。
【００６２】
Ｓ３０２：次に、端末位置特定部１０３は、エリアグルーピング後の学習データを参照し、取得したＲＳＳＩと、各エリアグループの代表ＲＳＳＩとの照合（マッチング）により、エリアグループの中から、ＲＳＳＩが最も相関（類似）するエリアグループを、移動端末が現在位置するエリアグループとして特定する。
【００６３】
Ｓ３０３：次に、端末位置特定部１０３は、エリアグルーピング後の学習データを参照し、取得したＲＳＳＩと、移動端末が現在位置するエリアグループに所属する各エリアのＲＳＳＩとの照合（マッチング）により、エリアグループ内のエリアの中から、ＲＳＳＩが最も相関（類似）するエリアを、移動端末が現在位置するエリアとして特定する。
【００６４】
図１２は、本実施例における端末位置特定の一例を示す図である。
【００６５】
例えば、エリアグループＡ〜Ｄが存在する場合、端末位置特定部１０３は、取得した移動端末３のＲＳＳＩと、各エリアグループＡ〜Ｄそれぞれの代表ＲＳＳＩとの照合（マッチング）により、これらエリアグループの中から、ＲＳＳＩが最も相関（類似）するエリアグループＡを、移動端末が現在位置するエリアグループとして特定する。
【００６６】
次に、端末位置特定部１０３は、取得した移動端末３のＲＳＳＩと、移動端末が現在位置するエリアグループＡに所属する各エリアａ、エリアｂ、エリアｃ、エリアｊ、エリアｋ、エリアｌ、エリアｎそれぞれのＲＳＳＩとの照合（マッチング）により、これらエリアの中から、ＲＳＳＩが最も相関（類似）するエリアｊを、移動端末が現在位置するエリアとして特定する。
【００６７】
なお、相関に関しては、例えば、図８に示す相関値の算出式を用いることができる。
【００６８】
＜変形例＞
上述のエリア種別決定処理（図４）の変形例について説明する。本変形例における本エリア種別決定処理は、得点に応じて、各エリアのエリア種別を、「中核エリア」又は「グレーエリア」のいずれかに決定するための処理である。
【００６９】
図１３は、本変形例におけるエリア種別決定処理（その１）の一例を示すフローチャートである。
【００７０】
Ｓ１１１：エリア種別決定部１０１は、処理対象のエリアを１つ取得する。
【００７１】
Ｓ１１２：エリア種別決定部１０１は、記憶部１０４から、ＡＰ位置情報、処理対象となっているエリア（例えば、エリアａ）のエリア位置情報を取得する。ＡＰ位置情報は、例えば、ＡＰの設置位置座標、フロアなどである。エリア位置情報は、エリアの位置座標範囲、フロアなどである。
【００７２】
Ｓ１１３：エリア種別決定部１０１は、ここで、変数Ｃ得点を定義し、値を初期化する。つまり、Ｃ得点＝０とする。
【００７３】
Ｓ１１４：エリア種別決定部１０１は、処理対象のエリアとは異なる他エリアを１つ取得する。例えば、Ｓ１１２で取得されている処理対象のエリアがエリアａの場合、他エリアであるエリアｂを取得する。
【００７４】
Ｓ１１５：エリア種別決定部１０１は、Ｓ１１１で取得した処理対象の当該エリアと、Ｓ１１４で取得した他エリアとの相関値を算出する。相関に関しては、例えば、図８に示す相関値の算出式を用いることができる。
【００７５】
Ｓ１１６：エリア種別決定部１０１は、Ｓ１１５で算出した当該エリアと他エリアとの相関値が、所定の閾値以下か否かを判定する。即ち、当該エリアのＲＳＳＩが、当該他エリアのＲＳＳＩと相関しているか（似ているか）どうかを判定する。所定の閾値以下の場合、Ｓ１１７へ進む。所定の閾値よりも大きい場合、Ｓ１１８へ進む。
【００７６】
Ｓ１１７：エリア種別決定部１０１は、Ｓ１１５で算出した当該エリアと他エリアとの相関値が所定の閾値以下の場合、Ｃ得点に１を加算する。当該エリアのＣ得点は、相関値が所定の閾値以下の（相関しないと判断した）他のエリアが多いほど、高くなる。
【００７７】
Ｓ１１８：エリア種別決定部１０１は、未処理の他エリアがあるか否かを判定する。例えば、処理済のエリアｂの他に、未処理の他エリアが存在する場合、Ｓ１１９へ進む。未処理の他エリアがない場合、Ｓ１２０へ進む。
【００７８】
Ｓ１１９：エリア種別決定部１０１は、未処理の他エリアを１つ取得する。そして、再びＳ１１５へ進む。以降、処理対象のエリア（例えば、エリアａ）と、全ての他エリアそれぞれとの相関値が所定の閾値以下か否かを判定し、判定結果に応じて、最終的なＣ得点を決定する。
【００７９】
Ｓ１２０：エリア種別決定部１０１は、最終的なＣ得点を決定すると、今度は、処理対象の当該エリア（例えば、エリアａ）の最寄ＡＰまでの距離の２条の逆数を算出し、算出値を、変数Ｄ得点とする。Ｄ得点は、当該エリアがＡＰから距離が近いほど、その値は高くなる。つまり、Ｄ得点が高いほど、ＡＰの近傍においては、強い特徴を持つ電波が観測されるエリアである。
【００８０】
Ｓ１２１：エリア種別決定部１０１は、Ｃ得点と、Ｄ得点とを合計し、合計値を総合得点とする。総合得点は、Ｃ得点により当該エリアが他エリアと相関しない場合にその値は高くなり、また、Ｄ得点により当該エリアがＡＰから距離が近いほどその値は高くなる。
【００８１】
以上、処理対象となっているエリアの総合得点が算出される。なお、エリアの総合得点は、全エリアに対して算出される。例えば、エリアａ〜ｘというエリアが存在する場合、各々のエリアそれぞれに対して、エリア種別決定処理が実行されることで、エリアの総合得点が算出される。
【００８２】
図１４は、本変形例におけるエリア種別決定処理（その２）の一例を示すフローチャートである。前提として、図１３のフローチャートを経て、全エリアに対してエリアの総合得点が算出されているものとする。
【００８３】
Ｓ１２２：エリア種別決定部１０１は、処理対象のエリアを１つ取得する。
【００８４】
Ｓ１２３：エリア種別決定部１０１は、Ｓ１２２で取得した処理対象のエリアの総合得点が上位Ｎ以内であるか否かを判定する。なお、Ｎの値は、処理量削減の要請から分割設定すべきエリアグループの数である。例えば、エリアグループ数を、エリアグループＡ〜Ｄというように４つにしたい場合、Ｎ＝４となる。当該エリアの総合得点が上位Ｎ以内である場合、Ｓ１２４へ進む。一方、当該エリアの総合得点が上位Ｎ以内でない場合、Ｓ１２５へ進む。
【００８５】
Ｓ１２４：エリア種別決定部１０１は、当該エリアを「中核エリア」と決定する。
【００８６】
Ｓ１２５：エリア種別決定部１０１は、当該エリアを「グレーエリア」と決定する。
【００８７】
本変形例において、総合得点は、Ｃ得点により当該エリアが他エリアと相関しない場合にその値は高くなり、また、Ｄ得点により当該エリアがＡＰから距離が近いほどその値は高くなる。このため、エリア内で受信される電波の特徴が単一の電波発信源に属するエリアは「中核エリア」と決定される。また、このようなエリアは、単一ＡＰからの電波信号強度の独立性が高く、在圏エリアの推定において、他エリアと誤判定される可能性が非常に低いエリアである。即ち、「中核エリア」に移動端末が位置する場合、当該移動端末は当該「中核エリア」に位置するものと正しく判定される。逆に、当該移動端末は当該「中核エリア」以外に位置するとの誤判定がなされる可能性は非常に低い。
【００８８】
なお、「所定の閾値」として、各エリアの相関値の中央値や平均値あるいは他のエリアの組み合わせの相関値など、処理の中で得られる値を用いるようにしてもよい。
【００８９】
＜まとめ＞
エリアグループ同士の境界付近には電波環境が類似するエリアが存在するため、端末位置が境界付近のエリアに位置するような場合、端末の電波特徴が、複数のエリアグループの電波特徴と相関しうる。よって、ある段階で誤って、端末が実際に位置する正解エリアを含まないエリアグループを選択しまうことで、正解エリアに辿り着くことはできなくなる。
【００９０】
本実施例及び本変形例によれば、グレーエリアは同時に複数の中核エリアを中核とするエリアグループに所属することができる。よって、端末の電波特徴が、複数のエリアグループの電波特徴と相関している場合であっても、相関するこれら複数のエリアグループの全てに、端末が位置する正解となるエリアが含まれているため、最終的に絞られたエリアグループから端末が実際に位置する正解エリアに辿り着くことができる。
【００９１】
即ち、本実施例及び本変形例によれば、多段階処理型の在圏検知を行うに際し、端末が位置するエリアを高精度に特定できる。
【００９２】
本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。本実施例における無線ＬＡＮの例に限られず、電波発信源（電波発信機）から電波に基づいて端末位置を特定しうる限り、様々な無線技術にも適用することができる。
【００９３】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定するエリア種別決定部と、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させる所属グループ決定部と、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する端末位置特定部と、
を有することを特徴とする位置特定装置。
（付記２）
前記第１エリアは、
少なくとも、エリア内に電波発信源が設置されたエリア、又は電波発信源から一定の距離にあるエリアの何れかであること、
を特徴とする付記１記載の位置特定装置。
（付記３）
前記第１エリアは、
該第１エリア内で受信される電波の特徴が、所定数以上の他エリアで受信される電波の特徴と相関しないエリアであること、
を特徴とする付記１記載の位置特定装置。
（付記４）
前記第１エリアは、
さらに、電波発信源から一定の距離にあるエリアであること、
を特徴とする付記３記載の位置特定装置。
（付記５）
コンピュータにより実行される位置特定方法であって、
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定する処理と、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させる処理と、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する処理と、
を実行することを特徴とする位置特定方法。
（付記６）
各エリアを、エリア内で受信される電波の特徴が単一の電波発信源に属する第１エリア、又は、前記第１エリア以外のエリアである第２エリアの何れかに決定し、
複数の前記第１エリア毎に各第１エリアを含むグループを作成し、前記第２エリアを、電波の特徴が相関する複数の前記グループに所属させ、
端末が取得した電波の特徴に基づいて、前記グループの中から、端末の位置する一のグループを特定し、該一のグループに所属するエリアの中から、端末の位置する一のエリアを特定する処理を、コンピュータに実行させる位置特定プログラム。
【符号の説明】
【００９４】
１        位置特定サーバ
２        アクセスポイント
３        移動端末
１１        ＣＰＵ
１２        ＲＯＭ
１３        ＲＡＭ
１４        ＨＤＤ
１５        インターフェース
１６        入力装置
１７        表示装置
１８        通信装置
１９        ドライブ
２０１    記憶媒体
１０１    エリア種別決定部
１０２    所属グループ決定部
１０３    位置特定部
１０４    記憶部
【図１】
2015133575.tif 000003
【図２】
2015133575.tif 000004
【図３】
2015133575.tif 000005
【図４】
2015133575.tif 000006
【図５】
2015133575.tif 000007
【図６】
2015133575.tif 000008
【図７】
2015133575.tif 000009
【図８】
2015133575.tif 000010
【図９】
2015133575.tif 000011
【図１０】
2015133575.tif 000012
【図１１】
2015133575.tif 000013
【図１２】
2015133575.tif 000014
【図１３】
2015133575.tif 000015
【図１４】
2015133575.tif 000016