(57)【要約】【課題】端末が位置するエリアを推定するに際し、推定対象となるエリア数を削減する。【解決手段】本発明の一態様に係る位置特定装置は、観測地点で観測された電波発信源を特定する第１情報を取得する取得部と、対象エリア毎にエリア内で観測された電波発信源を特定する第２情報を記憶した記憶部を参照し、第２情報が、観測地点で観測された第１情報と所定の閾値を超えて類似するエリアを特定する情報を抽出する抽出部と、抽出部により抽出されたエリアを特定する情報から、観測地点の位置する一のエリアを特定する特定部とを有する。【選択図】図９
2015133576.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)などから構成される。
【００２１】
通信装置１８は、ネットワークを介して外部機器との通信を行う装置である。有線ネットワークや無線ネットワークなど含む各種ネットワーク形態に応じた通信をサポートする。
【００２２】
ドライブ１９ａは、ドライブ１９ａに記憶媒体１９ｂがセットされたとき、記憶媒体１９ｂ内に格納された各種データを読み取る装置である。
【００２３】
図３は、本実施例における位置特定サーバの機能構成例を示す図である。位置特定サーバ１０は、主に、端末位置情報取得部１０１、推定対象エリア抽出部１０２、端末位置特定部１０３、記憶部１０４を有する。
【００２４】
端末位置情報取得部１０１は、観測データとして、移動端末２０の位置する地点（観測地点という）において観測されたＡＰのＢＳＳＩＤ（Basic Service Set Identifier）、及びＡＰのＲＳＳＩを、移動端末２０から取得する。ＢＳＳＩＤは、ＡＰを識別するために用いられるネットワーク識別子の一つで、例えば、ＡＰのＭＡＣアドレスと同じものである。ＲＳＳＩは、上述のように、各ＡＰが送出した電波の受信信号強度であり、観測地点における受信電波の特徴を示すものである。
【００２５】
推定対象エリア抽出部１０２は、移動端末２０の位置する一のエリアを推定するにあたり、全てのエリアＡ〜Ｅの中から、推定対象（探索対象）とすべきエリアを抽出する。つまり、推定対象エリアを、全エリアＡ〜Ｅのうち、一部のエリアに削減する。
【００２６】
端末位置特定部１０３は、推定対象エリア抽出部１０２により抽出された推定対象エリアの中から、移動端末２０の位置する一のエリアを特定する。一方、推定対象エリア抽出部１０２により抽出されなかったエリアは、推定対象エリアからは除外される。
【００２７】
記憶部１０４は、例えば、ＡＰ情報１０４ａ、エリア情報１０４ｂ、エリア別の学習データ１０４ｃなどの情報を記憶する。これら情報のデータ例については、具体例を挙げて後述する。
【００２８】
なお、上記機能部は、位置特定サーバ１０を構成するコンピュータのＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３等のハードウェア資源上で実行されるコンピュータプログラムによって実現されるものである。また、これらの機能部は、「手段」、「モジュール」、「ユニット」、又は「回路」に読替えてもよい。
【００２９】
図４は、本実施例におけるＡＰ情報のデータ構成例を示す図である。ＡＰ情報１０４ａは、各ＡＰに関する既知情報であり、例えば、設置されている各ＡＰの「ＡＰ名」、各ＡＰの「ＢＳＳＩＤ」、各ＡＰの「設置位置」などの情報を有する。本実施例の場合、ＡＰ１〜５という合計５台のＡＰが設置される。
【００３０】
「ＢＳＳＩＤ」は、そのＢＳＳＩＤを含む電波を発信したＡＰを識別するもので、例えば、ＡＰのＭＡＣアドレスと同じものである。但し、一つのＡＰでも、ルータ機能を有するＡＰの場合、複数のＭＡＣアドレスを持っているので、このような場合、「ＢＳＳＩＤ」は、無線インターフェース側のＭＡＣアドレスである。また、「設置位置」は、ＡＰが設置されている場所や位置を示すもので、例えば、位置座標等で表現されうる。
【００３１】
図５は、本実施例におけるエリア情報のデータ構成例を示す図である。エリア情報１０４ｂは、例えば、各エリアの「エリア名」、各エリア内で予め観測されたＢＳＳＩＤを示す「ＢＳＳＩＤ」、各エリアの「面積」、各エリアの「所在位置」などの情報を有する。本実施例の場合、エリアＡ〜Ｆという合計６つのエリアが存在する。
【００３２】
「ＢＳＳＩＤ」は、そのエリア内で観測されたＡＰのＢＳＳＩＤである。受信電波の強さはＡＰからの距離に反比例するが、エリア内においてはＡＰからの電波が微弱でも到達する限り、そのＡＰのＢＳＳＩＤ（例えば、そのＡＰのＭＡＣアドレス）が受信される。つまり、エリア情報１０４ｂの「ＢＳＳＩＤ」は、当該エリア内において、「ＢＳＳＩＤ」で特定されるＡＰからの電波が観測されたことを意味している。
【００３３】
なお、一のエリア内でも、エリア内の複数地点でＢＳＳＩＤを観測するようにしてよい。一定の広がりを持つエリアの場合、同一エリア内でも、観測されるＢＳＳＩＤが異なる場合があるためである。何れにしても、エリア情報１０４ｂの「ＢＳＳＩＤ」には、そのエリア内の何れかの地点で観測されたＢＳＳＩＤである。
【００３４】
「面積」は、各エリアの面積を示す。また、「所在位置」は、エリアの所在する場所や位置を示す。「所在位置」は、一定の広がりや範囲を持つので、複数の位置座標等によっても表現されうる。
【００３５】
図６は、本実施例におけるエリア別の学習データのデータ構成例を示す図である。エリア別の学習データ１０４ｃは、例えば、エリアの「エリア名」、エリア内での観測地点の番号を示す「エリア内観測地点番号」、エリア内（「エリア内観測地点番号」で特定される観測地点）で予め観測された「ＲＳＳＩ」などの情報を有する。
【００３６】
「ＲＳＳＩ」は、エリア内で予め観測された受信信号強度である。受信電波の強さを示す「ＲＳＳＩ」はＡＰからの距離に反比例するが、エリア内においてはＡＰからの電波が微弱でも到達する限り値は小さくなるものの、そのＡＰのＲＳＳＩが受信される。
【００３７】
なお、「エリア内観測地点番号」とあるように、一のエリア内でも、エリア内の複数地点でＲＳＳＩを観測するようにしてよい。一定の広がりを持つエリアの場合、同一エリア内でも、観測されるＲＳＳＩが異なる場合があるためである。
【００３８】
また、図６では、エリアＡの学習データについてのみ示すが、本実施例の場合、この他に、エリアＢ、Ｃ、Ｄ、Ｅ、Ｆの学習データが記憶部１０４に記憶されている。
【００３９】
＜情報処理＞
図７は、本実施例における端末位置を特定するための情報処理を示す全体フローチャートである。
位置特定サーバ１０において、推定対象エリア抽出部１０２は、推定エリアを抽出する推定エリア抽出処理を実行する（Ｓ１００）。そして、端末位置特定部１０３は、推定エリア抽出処理による結果に基づいて、端末位置特定処理を実行する（Ｓ２００）。以下、推定対象エリア抽出部１０２及び端末位置特定処理について説明する。
【００４０】
（Ｓ１００の推定エリア抽出処理）
図８は、本実施例における推定対象エリア抽出処理（その１）の一例を示すフローチャートである。まず、推定対象エリア抽出処理（その１）について説明する。
【００４１】
なお、既に端末位置情報取得部１０１により、観測データとして、移動端末２０の位置する観測地点で観測されたＡＰのＢＳＳＩＤ、及びＡＰのＲＳＳＩが、移動端末２０から取得されているものとする。
【００４２】
Ｓ１１１：推定対象エリア抽出部１０２は、端末位置情報取得部１０１から、移動端末２０により観測地点で観測されたＡＰのＢＳＳＩＤを取得する。ここでいう観測地点とは、移動端末２０が実際に位置する地点である。また、観測地点で観測されるＡＰのＢＳＳＩＤは、複数の場合もある。
【００４３】
Ｓ１１２：推定対象エリア抽出部１０２は、エリア情報１０４ｂを参照し、エリア毎に予め観測されているＡＰのＢＳＳＩＤを取得する。例えば、図５を参照すると、エリアＡ〜Ｆのそれぞれで予め観測されているＡＰのＢＳＳＩＤが取得される。
【００４４】
Ｓ１１３：推定対象エリア抽出部１０２は、移動端末２０により観測地点で観測されたＡＰのＢＳＳＩＤを含むエリアを抽出を抽出する。即ち、エリア内で、移動端末２０により観測地点で観測されたＡＰのＢＳＳＩＤと同一のＢＳＳＩＤが、少なくとも一つでも観測されているエリアを抽出する。
【００４５】
図９は、本実施例における推定対象エリア抽出処理過程を示す図である。例えば、観測地点で観測されたＡＰのＢＳＳＩＤは、ＡＰ１のＢＳＳＩＤ（ＢＳＳＩＤ−ＡＰ１）及びＡＰ２のＢＳＳＩＤ（ＢＳＳＩＤ−ＡＰ２）であるとする。また、例えば、エリアＡ〜Ｆそれぞれのエリア内で観測されているＡＰのＢＳＳＩＤは、図５の通りであるとする。このとき、図９に示される表を作成する。
【００４６】
図９の表を参照すると、エリアＡ〜Ｆのうち、移動端末２０により観測地点で観測されたＡＰ１のＢＳＳＩＤ又はＡＰ２のＢＳＳＩＤと同一のＢＳＳＩＤが、一つでも観測されているエリアは、エリアＡ、Ｂ、Ｄ、Ｅである。よって、この場合、エリアＡ、Ｂ、Ｄ、Ｅが抽出される。以上、ここでは、エリアＡ〜Ｆという６つのエリアの中から、エリアＡ、Ｂ、Ｄ、Ｅという４つのエリアが抽出される（図９の抽出結果１を参照）。
【００４７】
ここで抽出されたエリアは、移動端末２０の位置する観測地点で観測されたＡＰのＢＳＳＩＤと同一のＢＳＳＩＤが観測されているエリアであるため、移動端末２０は、これら抽出されたエリアの何れかに位置する可能性が十分にありうる。一方、移動端末２０の位置する観測地点で観測されたＡＰのＢＳＳＩＤと同一のＢＳＳＩＤが観測されていないエリアは、移動端末２０がそのようなエリアに位置する可能性は低いといえる。つまり、そのようなエリアは、移動端末２０の位置を推定するにあたり、推定対象エリアから除外することができる。
【００４８】
なお、観測地点で観測されたＡＰのＢＳＳＩＤと、エリア内で観測されたＡＰのＢＳＳＩＤとを比較し、全ＢＳＳＩＤが完全一致する場合は完全類似であり、ＢＳＳＩＤの一部が一致する場合は一部類似である。
【００４９】
図１０は、本実施例における推定対象エリア抽出処理（その２）の一例を示すフローチャートである。次に、推定対象エリア抽出処理（その２）について説明する。
【００５０】
図８のフローにより、例えば、エリアＡ〜Ｆという６つのエリアの中から、エリアＡ、Ｂ、Ｄ、Ｅという４つのエリアが抽出された後、図１０の本フローにより、さらに推定対象エリアを削減する。従って、本フローは、Ｓ１１３で抽出されたエリアを対象とする。
【００５１】
Ｓ１２１：推定対象エリア抽出部１０２は、エリア情報１０４ｂを参照し、Ｓ１１３で抽出されたエリア毎の面積を取得する。例えば、Ｓ１１３でエリアＡ、Ｂ、Ｄ、Ｅという４つのエリアが抽出されている場合、エリアＡ、Ｂ、Ｄ、Ｅという４つのエリア毎の面積が取得される。
【００５２】
Ｓ１２２：推定対象エリア抽出部１０２は、Ｓ１１３で抽出されたエリア毎に、エリア毎の面積に基づく閾値を算出する。ここでは一旦閾値を算出するものとし、閾値については詳しく後述する。
【００５３】
図１１は、本実施例におけるエリア毎の閾値の算出式の一例を示す図である。エリア毎に、（式１）によりまずエリア面積（Ｓ）からＡＰ観測率（Ｐ）を求め、（式２）によりＡＰ観測率（Ｐ）からエリアの閾値Ｔを算出できる。
【００５４】
エリア面積が大きくなると、そのエリア内でＡＰ（ＡＰ設置位置）との距離が離れる場所が発生し、そのような場所では、ＡＰを観測できない場合がある。よって、あるエリアにおいて、エリア面積が大きい場合、そのエリアに対する閾値Ｔは、小さくなる。
【００５５】
Ｓ１２３：推定対象エリア抽出部１０２は、移動端末２０により観測地点で観測されたＡＰのＢＳＳＩＤを取得する。このＢＳＳＩＤは、Ｓ１１１と同一である。
【００５６】
Ｓ１２４：推定対象エリア抽出部１０２は、エリア情報１０４ｂを参照し、Ｓ１１３で抽出されたエリア毎に、予め観測されているＡＰのＢＳＳＩＤを取得する。例えば、エリアＡ、Ｂ、Ｄ、Ｅという４つのエリアが取得されている場合、エリアＡ、Ｂ、Ｄ、Ｅのそれぞれで予め観測されているＡＰのＢＳＳＩＤを取得する。
【００５７】
Ｓ１２５：推定対象エリア抽出部１０２は、エリア毎に、Ｓ１２３で算出した閾値の割合以上、移動端末２０により観測地点で観測されたＡＰのＢＳＳＩＤを含むエリアを抽出する。閾値は、エリア毎に、エリア面積に応じて算出されているので、エリア毎に算出された閾値を用いる。
【００５８】
ここで、再び図９を参照する。エリアＤとエリアＥに注目すると、何れのエリアもＡＰ１のＢＳＳＩＤだけが観測されており、ＡＰ２のＢＳＳＩＤは観測されていない。エリアＤは面積は小さく、これに対し、エリアＥは面積は大きい（図１、５参照）。このため、エリアＤは閾値は大きく、一方、エリアＥは閾値は小さくなる。何れのエリアも、移動端末２０により観測地点で観測されたＡＰ１のＢＳＳＩＤを含む割合としては２０％であるが、エリアＤは閾値は大きい分抽出から漏れ、一方、エリアＥは閾値は小さい分抽出されうる。以上、ここでは、エリアＡ、Ｂ、Ｄ、Ｅという４つのエリアの中から、さらにエリアＡ、Ｂ、Ｅという３つのエリアが抽出される（図９の抽出結果２を参照）。
【００５９】
ここで、そもそも閾値の割合以上、観測地点で観測されたＡＰのＢＳＳＩＤを含むエリアを抽出するのかというと、観測されているＡＰのＢＳＳＩＤが一致する割合が多いほど（観測されているＡＰのＢＳＳＩＤが類似するほど）、移動端末２０の位置するエリアである可能性が高まるからである。よって、閾値を設け、閾値の割合以上、観測地点で観測されたＡＰのＢＳＳＩＤを含むエリアを抽出する。移動端末２０は、これら抽出されたエリアの何れかに位置する可能性が十分にありうる。一方、閾値の割合以上、観測地点で観測されたＡＰのＢＳＳＩＤを含まないエリアは、移動端末２０がそのようなエリアに位置する可能性は低いといえる。つまり、そのようなエリアは、移動端末２０の位置を推定するにあたり、推定対象エリアから除外することができる。
【００６０】
ところで、面積が大きいエリアは、エリアが広範囲なため、観測されるＡＰはエリア内でも変わる可能性が高い。これに比べ、面積が小さいエリアは、エリアが狭範囲なため、観測されるＡＰはエリア内でも変わる可能性が低い。このため、面積と関係なく閾値を一定値とすると、面積の大きいエリアは、閾値の割合以上、観測地点で観測されたＡＰのＢＳＳＩＤを含む割合は小さくなる可能性は高くなり、結果、除外対象となってしまう可能性がある。これは正解エリアが除外されてしまう可能性を意味する。そのため、閾値は、面積に応じて動的に算出し、面積が大きいほど、その閾値を小さくするようにした。
【００６１】
なお、観測地点で観測されたＡＰのＢＳＳＩＤと、エリア内で観測されたＡＰのＢＳＳＩＤとを比較し、１００％の割合でＢＳＳＩＤが一致する場合は完全類似であり、閾値以上の割合でＢＳＳＩＤが一致する場合は一部類似である。一方、閾値以上の割合でＢＳＳＩＤが一致しない場合、非類似である。
【００６２】
図１２は、本実施例における推定対象エリア抽出処理（その３）の一例を示すフローチャートである。次に、推定対象エリア抽出処理（その３）について説明する。
【００６３】
ここまでの説明上、図８及び図１０のフローを経ることで、例えば、エリアＡ、Ｂ、Ｅという３つのエリアが抽出された。ここで、移動端末２０の電波受信性能によって、電波が検知できたりできなかったりすることがあるため、あるエリアの観測タイミングで、たまたま観測されなかったようなＢＳＳＩＤが存在した場合、エリア情報１０４ｂでは、そのエリアで観測されるＡＰのＢＳＳＩＤに登録されないことになる。このように、エリア内の観測データに誤りがある場合、図８及び図１０のフローのエリアを削減する過程で、移動端末２０が実際に位置している正解エリアが除外されてしまうという可能性がある。よって、本フローは、一旦抽出から漏れて除外されたエリアを対象として、正解エリアである可能性があるエリアについては、あらためて抽出すべきエリアとして取り扱う。
【００６４】
Ｓ１３１：推定対象エリア抽出部１０２は、エリア情報１０４ｂを参照し、Ｓ１２５で抽出されたエリア毎の所在位置（例えば、位置座標）を取得する。例えば、Ｓ１２５でエリアＡ、Ｂ、Ｅという３つのエリアが抽出されている場合、エリアＡ、Ｂ、Ｅそれぞれの所在位置が取得される。なお、Ｓ１２５で抽出されたエリアを、暫定的に、抽出エリアという。
【００６５】
Ｓ１３２：推定対象エリア抽出部１０２は、エリア情報１０４ｂを参照し、Ｓ１２５で抽出されたエリア以外のエリア毎に所在位置（例えば、位置座標）を取得する。例えば、Ｓ１２５でエリアＡ、Ｂ、Ｅという３つのエリアが抽出されている場合、これらエリア以外のエリアＣ、Ｄ、Ｆそれぞれの所在位置が取得される。なお、Ｓ１２５で抽出されたエリア以外の全エリアを、暫定的に、非抽出エリアという。
【００６６】
Ｓ１３２：推定対象エリア抽出部１０２は、所在位置に基づいて、抽出エリアに内包される非抽出エリアを、抽出すべきエリアに変更する。即ち、抽出エリアに内包される非抽出エリアを、抽出エリアに変更する。
【００６７】
例えば、再び図１を参照し、抽出エリアであるエリアＡ、Ｂ、Ｅと、非抽出エリアであるエリアＣ、Ｄ、Ｆとの地理的位置関係を確認する。すると、非抽出エリアうち、エリアＣは、抽出エリアであるエリアＡ、Ｂ、Ｅに内包される地理的位置関係を有していることが分かる。
【００６８】
このような場合、エリアＣ内では、地理的に、エリアＡ、Ｂ、Ｅと全く同一、又は、一部が同一（類似）のＡＰ（ＢＳＳＩＤ）が観測されるはずである。つまり、抽出エリアに内包される地理的位置関係にあるエリアＣは、エリアＣ内の観測データに誤りがあった可能性があり、このため、抽出エリアから除外されていた可能性がある。そして、仮にエリアＣが正解エリアであった場合、エリアＣが推定対象エリアから除外されている限り、移動端末２０の位置するエリアを推定する際、もはや正解エリアには辿り着けない。
【００６９】
よって、エリアＣのような非抽出エリアが抽出エリアに内包される場合、あらためて抽出すべきエリアとして取り扱う。即ち、抽出エリアに内包される非抽出エリアを、抽出エリアに変更する。以上、最終的にエリアＡ、Ｂ、Ｃ、Ｅという４つの「推定対象エリア」が抽出される（図９の抽出結果３を参照）。
【００７０】
抽出エリアと非抽出エリアとが位置的な内包関係にあるかどうかは、所在位置（例えば、位置座標）に基づいて、各種内包計算方法等を用いて算出し判定してよい。一例として、抽出エリア同士の位置座標を線分で結び、線分上、非抽出エリアの位置座標が位置するかどうかで、内包関係を判定できる。
【００７１】
なお、全エリアＡ〜Ｆのエリア数と比べれば、少なからずエリア数が削減されているため、Ｓ１１３、又はＳ１２５の段階で抽出されたエリアを「推定対象エリア」とすることも可能である。但し、上述の如く、エリア内の観測データに誤りがある場合があるため、正解エリア除外の可能性を排除するという観点から、Ｓ１３３の段階で、最終的に抽出されたエリアを、「推定対象エリア」とするのが望ましい。
【００７２】
（Ｓ２００の端末位置特定処理）
図１３は、本実施例における端末位置特定処理の一例を示すフローチャートである。端末位置特定部１０３は、推定対象エリア抽出部１０２の推定対象エリア抽出処理により抽出された「推定対象エリア」の中から、移動端末２０の位置する一のエリアを特定する。一方、推定対象エリア抽出処理により抽出されなかったエリアは、「推定対象エリア」からは除外する。つまり、推定対象エリア抽出処理により抽出されなかったエリアは、正解エリアではないものとして、移動端末位置の探索対象から除外する。
【００７３】
Ｓ２１１：端末位置特定部１０３は、Ｓ１３３の段階で、推定対象エリア抽出処理により抽出された「推定対象エリア」を取得する。ここでは、例えば、エリアＡ、Ｂ、Ｃ、Ｅという４つの「推定対象エリア」が抽出される
Ｓ２１２：端末位置特定部１０３は、エリア別の学習データ１０４ｃのうち、「推定対象エリア」の学習データを取得する。ここでは、例えば、エリアＡ、Ｂ、Ｃ、Ｅの学習データが抽出される。なお、学習データは、「推定対象エリア」内で予め観測されたＲＳＳＩである。
【００７４】
Ｓ２１３：端末位置特定部１０３は、移動端末２０により観測地点で観測されたＡＰのＲＳＳＩを取得する。観測地点とは、移動端末２０が実際に位置する地点である。また、観測地点で観測されるＡＰは、複数の場合もあるため、その場合、ＲＳＳＩも複数観測される。
【００７５】
Ｓ２１４：端末位置特定部１０３は、Ｓ２１２で取得した「推定対象エリア」の学習データと、Ｓ２１３で取得した観測地点で観測されたＲＳＳＩとに基づいて、移動端末２０の位置するエリアを特定（推定）する。
【００７６】
エリアの特定（推定）は、例えば、パターンマッチング方式を用いて行うことができる。「推定対象エリア」毎のＲＳＳＩ分布の境界面をＳＶＭ（Support vector machine）により推定し、移動端末２０が実際に位置する観測地点で観測されたＲＳＳＩが、何れのエリアに位置する可能性が高いかを推定する。但し、エリアを特定（推定）は、パターンマッチング方式に限られず、例えば、確率分布方式などを用いることもできる。
【００７７】
以上、端末位置特定処理では、推定対象エリア抽出処理により抽出された「推定対象エリア」の中から、移動端末２０の位置する一のエリアを特定する。一方、推定対象エリア抽出処理により抽出されなかったエリアは、「推定対象エリア」からは除外する。
【００７８】
以上のように、本実施例における位置特定サーバ１０は、移動端末２０が位置するエリアを推定するに際し、全エリアの中から、移動端末２０の位置する観測地点で観測されたＡＰのＢＳＳＩＤと、所定の度合い類似するＢＳＳＩＤが観測されないエリアを除外することで、推定対象となるエリア数を削減することができる。また、これにより、端末が位置するエリアを推定するための処理量が指数的に増大を抑制すると共に、その処理時間も抑制することができる。また、端末が位置するエリアを迅速に推定することが可能である。
【００７９】
本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
【００８０】
例えば、本実施例における無線ＬＡＮの例に限られず、電波発信源（電波発信機）から電波に基づいて端末位置を特定しうる限り、様々な無線技術にも適用することができる。
【００８１】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
観測地点で観測された電波発信源を特定する第１情報を取得する取得部と、
対象エリア毎にエリア内で観測された電波発信源を特定する第２情報を記憶した記憶部を参照し、前記第２情報が、観測地点で観測された前記第１情報と所定の閾値を超えて類似するエリアを特定する情報を抽出する抽出部と、
前記抽出部により抽出されたエリアを特定する情報から、観測地点の位置する一のエリアを特定する特定部と、
を有することを特徴とする位置特定装置。
（付記２）
前記抽出部は、
前記対象エリアの中から、エリア内で観測された前記第２情報に、少なくとも一以上の前記第１情報が含まれるエリアを抽出すること、
を特徴とする付記１記載の位置特定装置。
（付記３）
前記抽出部は、
前記対象エリアの中から、エリア内で観測された前記第２情報に、前記閾値の割合以上の前記第１情報が含まれるエリアを抽出すること、
を特徴とする付記２記載の位置特定装置。
（付記４）
対象エリアの面積が他の対象エリアの面積と比べて大きいエリアの場合、前記閾値は、小さい値であること、
を特徴とする付記３記載の位置特定装置。
（付記５）
前記抽出部は、
前記対象エリアの中からエリアを特定する情報を抽出した場合、抽出しなかったエリアが、該抽出したエリアに内包される地理的位置関係にあるときは、該抽出しなかったエリアを、抽出対象のエリアに変更すること、
を特徴とする付記１ないし４何れか一記載の位置特定装置。
（付記６）
対象エリアの中から、観測地点で観測された電波発信源を特定する情報と所定の閾値を超えて類似する情報が、エリア内で予め観測されたエリアを特定する情報を抽出する抽出部と、
前記抽出部により抽出されたエリアを特定する情報から、観測地点の位置する一のエリアを特定する特定部と、
を有することを特徴とする位置特定装置。
（付記７）
対象エリアの中から、観測地点で観測された電波発信源を特定する情報と同一の情報が、エリア内で予め観測されたエリアを特定する情報を抽出する抽出部と、
前記抽出部により抽出されたエリアを特定する情報から、観測地点の位置する一のエリアを特定する特定部と、
を有することを特徴とする位置特定装置。
（付記８）
コンピュータにより実行される位置特定方法であって、
観測地点で観測された電波発信源を特定する第１情報を取得する処理と、
対象エリア毎にエリア内で観測された電波発信源を特定する第２情報を記憶した記憶部を参照し、前記第２情報が、観測地点で観測された前記第１情報と所定の閾値を超えて類似するエリアを特定する情報を抽出する処理と、
前記抽出されたエリアを特定する情報から、観測地点の位置する一のエリアを特定する処理と、
を実行することを特徴とする位置特定方法。
（付記９）
観測地点で観測された電波発信源を特定する第１情報を取得し、
対象エリア毎にエリア内で観測された電波発信源を特定する第２情報を記憶した記憶部を参照し、前記第２情報が、観測地点で観測された前記第１情報と所定の閾値を超えて類似するエリアを特定する情報を抽出し、
前記抽出されたエリアを特定する情報から、観測地点の位置する一のエリアを特定する処理を、コンピュータに実行させる位置特定プログラム。
【符号の説明】
【００８２】
１〜５    アクセスポイント
１０        位置特定サーバ
１１        ＣＰＵ
１２        ＲＯＭ
１３        ＲＡＭ
１４        ＨＤＤ
１５        インターフェース
１６        入力装置
１７        表示装置
１８        通信装置
１９ａ    ドライブ
１９ｂ    記憶媒体
２０        移動端末
１０１    端末位置情報取得部
１０２    推定対象エリア抽出部
１０３    端末位置特定部
１０４    記憶部
【図１】
2015133576.tif 000003
【図２】
2015133576.tif 000004
【図３】
2015133576.tif 000005
【図４】
2015133576.tif 000006
【図５】
2015133576.tif 000007
【図６】
2015133576.tif 000008
【図７】
2015133576.tif 000009
【図８】
2015133576.tif 000010
【図９】
2015133576.tif 000011
【図１０】
2015133576.tif 000012
【図１１】
2015133576.tif 000013
【図１２】
2015133576.tif 000014
【図１３】
2015133576.tif 000015