JP2017067745A - 位置推定装置 - Google Patents

Abstract

【課題】ユーザ端末の位置を高精度に推定する位置推定装置を提供すること。【解決手段】本発明に係る位置推定装置は、リンクのユークリッド距離に応じて定まるリンクコストを、各リンクそれぞれについてデモグラ情報毎に記憶するノードリンクデータ記憶部１１と、各リンクコストについて、リンクとの相関性が低いデモグラ情報のリンクコストほど高くなるように補正する補正部１２と、携帯端末２０の位置情報、及び、デモグラ情報を取得するユーザ情報取得部１４と、携帯端末２０が存在するノードを推定する位置推定部１５と、推定されたノード間のリンクのリンクコストであってデモグラ情報に応じたリンクコストを導出する導出部１６と、リンクコストが、所定の閾値以上である場合に、該リンクコストに係るノードの推定が誤りであると判定する判定部１７と、を備える。【選択図】図１

Description

本発明は、情報配信に用いる位置推定装置に関する。

近年、商業施設などにおいて、ユーザの携帯端末（以下、ユーザ端末と記載する場合がある）の位置に応じて店舗のクーポン等のコンテンツを配信する情報配信システムの普及が進んでいる（例えば、特許文献１参照）。このような情報配信システムにおいては、ユーザ端末の位置を高精度に推定し、よりユーザ端末の位置に応じたコンテンツ（例えばユーザの位置に近接する店舗のクーポン等）を配信することが重要である。

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

ユーザ端末の位置は、例えば、ビーコン等の無線電波装置から発せられる電波を受信し、当該電波を受信した無線電波装置の設置位置情報に基づき推定される。ここで、無線電波装置を利用する場合には、電波の反射などにより、ユーザ端末から遠く離れた無線電波装置の電波がユーザ端末において受信される場合がある。この場合には、遠く離れた無線電波装置の位置に基づき、ユーザ端末の位置が導出される場合があり、この場合、実際のユーザ端末の位置に応じたコンテンツを配信することができない。

ユーザ端末の位置を高精度に推定するための技術として、地図情報やユーザの平均歩行スピードに基づき、推定された位置が誤りであるか否かを判定する技術がある。地図情報を考慮する方法では、例えば推定された位置が地図の通路（ユーザが通過し得る場所）上でない場合に、当該位置を誤推定と判定することができる。また、ユーザの平均歩行スピードを考慮する方法では、ユーザの平均歩行スピードから考えてユーザ端末が到達し得ない位置を誤推定と判定することができる。しかしながら、例えば地図情報を考慮する方法においては、誤推定と判定されるべき位置が地図の通路上である場合には当該位置を誤推定と判定することができない。また、ユーザの平均歩行スピードを考慮する方法においては、例えば商業施設の混雑具合によってはユーザの歩行スピードが変化すると考えられるため、高精度に誤推定を判定することができない。更に、推定された位置が実際のユーザ端末の位置ではない場合であっても、当該位置がそれまでに推定されていた位置と極端に離れた位置でなければ、上述した地図情報や平均歩行スピードを考慮しても、当該位置を誤推定として判定することは困難である。このように、従来、推定された位置が実際のユーザ端末の位置であるか否かを適切に判別することができず、ユーザ端末の位置を高精度に推定するのが困難であった。

本発明は上記実情に鑑みてなされたものであり、ユーザ端末の位置を高精度に推定する位置推定装置を提供することを目的とする。

本発明の一態様に係る位置推定装置は、ユーザ端末において取得された位置情報に基づきユーザ端末の位置を推定する位置推定装置であって、抽象化された位置を示すノードの位置情報、及び、ノード間をつなぐリンクのユーザ属性情報毎のリンクコストを、それぞれ複数記憶するノードリンクデータ記憶手段と、ノードリンクデータ記憶手段に記憶されている各リンクコストを、リンク及びユーザ属性情報の相関性に基づき補正する補正手段と、ユーザ端末から、該ユーザ端末において取得された該ユーザ端末の位置情報、及び、該ユーザ端末に係るユーザ属性情報を連続的に取得する取得手段と、取得手段により連続的に取得されるユーザ端末の位置情報、及び、ノードリンクデータ記憶手段に記憶されているノードの位置情報に基づき、ユーザ端末の位置を示すノードを連続的に推定する位置推定手段と、位置推定手段により連続的に推定されたノード間のリンクのリンクコストであって取得手段により取得されたユーザ属性情報に応じたリンクコストを、ノードリンクデータ記憶手段に記憶されているリンクコストより導出する導出手段と、導出手段により導出されたリンクコストが所定の値である場合に、該リンクコストに係るノードの推定が誤りであると判定する判定手段と、を備える。

この位置推定装置では、各リンクそれぞれについてユーザの属性情報毎にリンクコストが記憶されている。そして、当該記憶されている情報と、ユーザ端末から取得された位置情報に基づき推定されたノードに係るリンクと、ユーザ端末から取得されたユーザ属性情報とに応じて、リンクコストが導出される。すなわち、記憶されている当該リンクのリンクコストのうち、ユーザ端末から取得されたユーザ属性情報に応じたリンクコストが、当該リンクのリンクコストとして導出される。ここで、この位置推定装置では、リンクとユーザ属性情報との相関性に基づき、各リンクコストが補正されている。そして、補正されたリンクコストが所定の値である場合に、該リンクコストに係るノードの推定が誤りであると判定される。すなわち、リンクとユーザ属性情報との相関性を考慮して、ノードの推定が誤りであるか否かが判定される。これにより、ユーザ属性を考慮した場合にユーザが選択しにくいと考えられる経路（リンク）に係るノードが推定されている場合に、当該ノードの推定が誤りであると判定することができる。すなわち、ユーザの属性を考慮することによって、推定された位置が実際のユーザ端末の位置であるか否かを高確率で判別することができ、ユーザ端末の位置を高精度に推定することができる。

また、各リンクにおける複数のユーザ端末の移動履歴を記憶する履歴記憶手段を更に備え、履歴記憶手段は、移動履歴に含まれる情報として各ユーザ端末に係るユーザ属性情報を記憶しており、補正手段は、履歴記憶手段に記憶された移動履歴から、各リンクのユーザ属性情報毎の移動数を導出し、該移動数に基づいて各リンク及びユーザ属性情報の相関性を決定してもよい。これにより、ユーザの実際の移動履歴に基づいて各リンク及びユーザ属性情報の相関性が決定され、各リンクコストが補正される。このことで、過去の実データに応じて、ユーザが選択しにくいリンクに係るノードの推定が誤りであると判定することができる。これにより、ユーザ端末の位置をより高精度に推定することができる。

また、補正手段は、ノードリンクデータ記憶手段に記憶されている各リンクコストを、直近所定時間内の移動数に基づいて決まる混雑度合いに応じて更に補正してもよい。混雑しているリンクでは、ユーザは移動しにくい。このため、混雑度合いを考慮してリンクコストが補正されることにより、混雑しているリンクであるにもかかわらず短期間で通過しているような場合に、当該リンクに係るノードの推定が誤りであると判定することができる。このことで、ユーザ端末の位置をより高精度に推定することができる。

また、各リンクにおける複数のユーザ端末の移動履歴を記憶する履歴記憶手段を更に備え、履歴記憶手段は、移動履歴に含まれる情報としてリンクを通過した日時情報を記憶しており、補正手段は、履歴記憶手段に記憶された移動履歴から、直近所定時間内の各リンクの移動数を導出し、上述した混雑度合いを特定してもよい。直近所定時間（例えば直近１０分など）内の各リンクの移動数を考慮することにより、リンクの混雑状況を適切に把握することができる。このことで、ユーザ端末の位置をより高精度に推定することができる。

また、ノードリンクデータ記憶手段は、リンクに関する情報として、リンクの道幅を記憶しており、補正手段は、ノードリンクデータ記憶手段に記憶されている各リンクのリンクコストを、道幅に応じて更に補正してもよい。道幅が狭いリンクでは、ユーザは移動しにくい。このため、道幅を考慮してリンクコストが補正されることにより、道幅が狭いリンクであるにもかかわらず短期間で通過しているような場合に、当該リンクに係るノードの推定が誤りであると判定することができる。このことで、ユーザ端末の位置をより高精度に推定することができる。

また、位置推定手段により連続的に推定されたノード、及び、ノード間のリンクを、地図情報と対応付けて表示する表示手段を更に備え、表示手段は、判定手段によって誤推定であると判定されたノードを、その他のノードと区別して表示してもよい。これにより、誤推定として判定されたノードが視覚的に把握しやすくなる。

また、各リンクにおける複数のユーザ端末の移動履歴を記憶する履歴記憶手段と、判定手段によりリンクコストに係るノードの推定が誤りであると判定された場合に、当該推定が誤りであると判定されたノードが示す位置を、履歴記憶手段に記憶された移動履歴に応じて補正し、当該補正した位置をユーザ端末の位置として出力する位置補正手段と、を更に備えていてもよい。このように、推定されたノードが誤りであると考えられる場合に、ユーザ端末の移動履歴に基づき補正した位置（例えば、直近の位置）をユーザ端末に出力することにより、現在のユーザ端末の位置に近いと思われる位置を、ユーザ端末に出力することができる。

ここで、ユーザ端末の移動履歴に基づき位置を補正することにより、上述した利点があるものの、所定の条件下においては、上述した位置補正を適切に行うことができない場合がある。すなわち、上記位置補正手段による位置補正では、例えば、移動履歴に記憶された直近のユーザ端末の位置（ノード）に基づいて位置補正が実施されるため、直近のユーザ端末の位置が誤りであり、且つ、直近の携ユーザ端末の位置と位置推定手段により新たに推定されたユーザ端末の位置とが大きく離れている場合には、位置推定手段により新たに推定された位置が正しい位置であるにもかかわらず、誤った直近の位置にユーザ端末の位置が位置補正されるおそれがある。

この点、本発明の一態様に係る位置推定装置は、位置推定手段により推定されたノードの信頼度を算出する信頼度算出手段を更に備え、信頼度が所定の値以上である場合には、導出手段によるリンクコストの導出が行われることなく、位置推定手段により推定されたノードがユーザ端末の位置として出力され、信頼度が所定の値以上でない場合には、導出手段によるリンクコストの導出が行われる。このように、信頼度が所定の値以上である場合には、導出手段によるリンクコストの導出が行われず、上述した位置補正手段による位置補正も行われない。すなわち、位置推定手段によって推定された位置が正しい位置である可能性が高い場合には、位置補正手段による移動履歴に応じた位置補正が行われないので、移動履歴における携帯端末２０の過去の位置の不正確さに影響されずに、正しい位置をユーザ端末の位置として出力することができる。例えば、直近に記憶された誤ったユーザ端末の位置情報に基づいて、誤った位置補正が実施されることを防止することが可能となり、ユーザ端末の位置をより高精度に推定することができる。

本発明によれば、ユーザ端末の位置を高精度に推定することができる。

本発明の実施形態に係る位置推定装置の機能構成を示す図である。 図１に示した位置推定装置のハードウェア構成を示す図である。 ノードリンクデータ記憶部において記憶されている情報の一例を示す図であり、図３（ａ）はノードデータの一例を、図３（ｂ）はリンクデータの一例をそれぞれ示している。 履歴記憶部において記憶されている移動履歴データの一例を示す図である。 表示部によって出力された情報の、表示装置における表示イメージを示す図である。 本発明の実施形態に係る位置推定装置の位置推定処理を示すフローチャートである。 本発明の実施形態に係るリンクコスト更新処理を示すフローチャートである。 本発明の変形例に係るリンクコスト更新処理を示すフローチャートである。 本発明の変形例に係る位置推定装置の機能構成を示す図である。 本発明の変形例に係る位置推定装置の位置推定処理を示すフローチャートである。

以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。図面の説明において、同一又は同等の要素には同一符号を用い、重複する説明を省略する。

図１は、本実施形態に係る位置推定装置の機能構成を示す図である。図１に示されるように、位置推定装置１０は、位置推定システム１に含まれている。位置推定システム１は、位置推定装置１０と、位置推定装置１０と通信可能な携帯端末２０（ユーザ端末）と、無線電波装置３０と、表示装置４０とを備えている。位置推定システム１は、例えば、スーパーマーケット等の店舗（商業施設）内における携帯端末２０の位置推定に用いられる。推定された携帯端末２０の位置は、例えば、携帯端末２０の位置に応じたコンテンツの配信に利用される。

位置推定装置１０は、携帯端末２０において取得された位置情報に基づき携帯端末２０の位置を推定するサーバである。位置推定装置１０の詳細については後述する。表示装置４０は、位置推定装置１０によって出力された情報を表示するディスプレイである。表示装置４０の詳細については後述する。

無線電波装置３０は、携帯端末２０によって受信可能な電波を送出する無線電波装置である。無線電波装置３０は、受信可能な電波として、例えば、ＢＬＥ（Bluetooth（登録商標）Low Energy）信号、光ビーコン信号、又はＷｉＦｉ（Wireless Fidelity）（登録商標）信号を送出する。以下では、無線電波装置３０がＢＬＥ信号を送出するとして説明する。無線電波装置３０は、予め、携帯端末２０がＢＬＥ信号を受信することができる範囲に、固定されて複数設けられている。例えばスーパーマーケット等であれば、無線電波装置３０は、携帯端末２０を所持するユーザが通過する箇所の近傍である、商品陳列棚等に複数設けられる。無線電波装置３０により送出されるＢＬＥ信号には、無線電波装置３０を一意に特定する情報、及び電波の受信強度を示す情報が含まれている。無線電波装置３０を一意に特定する情報としては、各無線電波装置３０に予め設定されたＢＳＳＩＤ（Basic Service Set Identifier）を用いることができる。なお、ＢＳＳＩＤは、一般的にはＭＡＣアドレスとも呼ばれている。また、電波の受信強度を示す情報としては、ＲＳＳＩ（Received Signal Strength Indication，ReceivedSignal Strength Indicator）を用いることができる。

携帯端末２０は、無線電波装置３０からの電波に基づき携帯端末２０の位置情報を取得する装置である。携帯端末２０はユーザに所持（携帯）されて用いられる。携帯端末２０は、例えばスマートホン等の携帯電話機、又は、タブレット端末等である。携帯端末２０は、継続的（連続的）に、繰り返し位置情報を取得する。具体的には、携帯端末２０は、無線電波装置３０からＢＬＥ信号を受信することにより自端末の位置情報を取得する。携帯端末２０は、例えば、ＢＬＥ信号に含まれている、ＢＳＳＩＤを、自端末の位置情報（位置を示す情報）として取得する。すなわち、携帯端末２０は、ＢＳＳＩＤを取得することにより、当該ＢＳＳＩＤで特定される無線電波装置３０の位置を、自端末の位置情報として取得することができる。なお、携帯端末２０は、同時（或いは短い時間間隔において連続的）に複数の無線電波装置３０からＢＬＥ信号を受信することがある。この場合、携帯端末２０は、例えばＲＳＳＩが最も大きいＢＬＥ信号に係るＢＳＳＩＤを、自端末の位置情報としてもよい。携帯端末２０は、取得した位置情報（すなわち、ＢＳＳＩＤ）を、当該位置情報が取得された日時を示す情報、及び、携帯端末２０の所持者であるユーザを一意に特定するユーザＩＤと共に、位置推定装置１０に送信する。当該送信は、位置情報が取得される度に行われてもよいし、所定の時間間隔で行われてもよい。

また、携帯端末２０は、所持者であるユーザのデモグラ（デモグラフィック）情報（ユーザ属性情報）を記憶している。デモグラ情報とは、人口統計学的属性を示す情報であり、性別、年齢、住んでいる地域、所得、職業、学歴、家族構成等の、ユーザの持つ社会経済的な特質データである。携帯端末２０は、上述した位置情報とともに、ユーザのデモグラ情報を位置推定装置１０に送信する。より詳細には、携帯端末２０は、デモグラ情報を示すデモグラ情報を一意に特定するためのＩＤ番号であるデモグラＩＤを、位置推定装置１０に送信する。

次に、位置推定装置１０の機能の詳細について図１を参照して説明する。図１に示されるように、位置推定装置１０は、ノードリンクデータ記憶部１１（ノードリンクデータ記憶手段）と、補正部１２（補正手段）と、履歴記憶部１３（履歴記憶手段）と、ユーザ情報取得部１４（取得手段）と、位置推定部１５（位置推定手段）と、導出部１６（導出手段）と、判定部１７（判定手段）と、表示部１８（表示手段）と、を備えている。

図２は、図１に示した位置推定装置１０のハードウェア構成を示す図である。位置推定装置１０は、物理的には、図２に示すように、１又は複数のＣＰＵ１０１、主記憶装置であるＲＡＭ１０２及びＲＯＭ１０３、入力デバイスであるキーボード及びマウス等の入力装置１０４、ディスプレイ等の出力装置１０５、ネットワークカード等のデータ送受信デバイスである通信モジュール１０６、半導体メモリ等の補助記憶装置１０７等を含むコンピュータとして構成されている。

位置推定装置１０の各機能は、図２に示すＣＰＵ１０１、ＲＡＭ１０２等のハードウェア上に１又は複数の所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ１０１の制御のもとで入力装置１０４、出力装置１０５、通信モジュール１０６を動作させるとともに、ＲＡＭ１０２や補助記憶装置１０７におけるデータの読み出し及び書き込みを行うことで実現される。

図１に戻り、ノードリンクデータ記憶部１１は、抽象化された位置を示すノードの位置情報、及び、ノード間をつなぐリンクに関する情報をそれぞれ複数記憶するデータベースである。ノードとは、ある範囲をもった建物内の位置や屋外の位置を抽象化したものである。例えば図５に示されるような店舗内において、各商品コーナーの棚の前の領域が１つのノードＮである。１つのノードＮは、例えば１つの無線電波装置の位置に対応付いた位置である。そして、各ノードＮ間にはリンク（接続関係、繋がり）Ｌが設定される。リンクＬは、例えばユーザが移動できるか否かに基づいて設定される。すなわち、ノードＮ間の通路であって、ユーザが移動することができる通路が、リンクＬとして設定される。

図３は、ノードリンクデータ記憶部１１において記憶されている情報の一例を示す図であり、図３（ａ）はノードデータ１１１の一例を、図３（ｂ）はリンクデータ１１２の一例をそれぞれ示している。図３（ａ）に示されるように、ノードデータ１１１においては、ノード毎に、ノードＩＤ、中心緯度経度、半径（ｍ）、及びＢＳＳＩＤが対応付けられている。ノードＩＤは、ノードを一意に特定するためのＩＤ番号である。中心緯度経度は、当該ノードの中心の位置の緯度及び経度を示す情報（ノードの位置情報）である。半径（ｍ）は、当該ノードの範囲を示す当該ノードの中心からの半径を示す情報である。ＢＳＳＩＤは、当該ノードに対応付けられる無線電波装置のＢＳＳＩＤである。なお、必ずしも、ノードに対して無線電波装置が対応付けられて設けられていなくてもよい。この場合、ノードデータ１１１においては、ＢＳＳＩＤと対応付けられていないノードＩＤが存在することとなる。

図３（ｂ）に示されるように、リンクデータ１１２においては、リンク毎に、リンクＩＤ、ノードＩＤ、隣接ノードＩＤ、デモグラＩＤ、ユークリッド距離（ｍ）、相関性重み、及びリンクコストが対応付けられている。リンクＩＤは、リンクを一意に特定するためのＩＤ番号である。ノードＩＤは、当該リンクに係る一方のノードを一意に特定するためのＩＤ番号である。隣接ノードＩＤは、ノードＩＤで示されるノードに隣接するノードであって当該リンクに係る他方のノードを一意に特定するためのＩＤ番号である。デモグラＩＤは、デモグラ情報を一意に特定するためのＩＤ番号である。ユークリッド距離（ｍ）は、リンクＩＤで示されるリンクの距離、すなわち、ノードＩＤ及び隣接ノードＩＤによって示される２つのノードの中心緯度経度間の距離（ｍ）を示す情報である。相関性重みは、リンクＩＤで示されるリンクとデモグラＩＤで示されるデモグラ情報との相関性を示す値である。相関性重みは、リンクとデモグラ情報との相関性が高いほど大きな値とされる。リンクコストは、ユークリッド距離及び相関性重みに応じて定まる、リンクの選択されにくさを示す値である（詳細は後述）。

上述したように、ユークリッド距離に応じて、各リンクそれぞれのデモグラ情報毎のリンクコストが定まる。より詳細には、ユークリッド距離及び相関性重みに応じて、各リンクそれぞれのデモグラ情報毎のリンクコストが定まる。リンクコストは、リンクの選択されにくさを示す値である。リンクコストは、ユークリッド距離が大きいほど高くなる。これは、ユークリッド距離が大きいすなわちリンクの長さが長いほど、連続的に位置情報が取得される環境下において、当該リンクに係るノードＩＤ及び隣接ノードＩＤで示されるノードが携帯端末２０の連続する位置となりにくいとの考えに基づくものである。また、リンクコストは、相関性重みが小さいほど高くなる。これは、相関性重みが小さい、すなわちリンクとデモグラ情報との相関性が低いほど、該デモグラ情報に係るユーザが該リンクを選択する確率が低いとの考えに基づくものである。このように、ノードリンクデータ記憶部１１は、リンクに関する情報として、リンクのユークリッド距離及び相関性重みに応じて定まるリンクコストを、各リンクそれぞれについてデモグラ情報毎に記憶している。

図１に戻り、補正部１２は、ノードリンクデータ記憶部１１に記憶されている各リンクコストを、リンク及びデモグラ情報の相関性に基づき補正する。具体的には、補正部１２は、各リンクコストについて、リンクとの相関性が低いデモグラ情報のリンクコストほど高くなるように補正する。具体的には、補正部１２は、履歴記憶部１３に記憶された移動履歴から、各リンクのデモグラ情報毎の移動数（移動総数）を導出する。更に、補正部１２は、該移動数が少ないリンク及びデモグラ情報の組合せほど、互いの相関性が低いとみなし、ノードリンクデータ記憶部１１に記憶されている相関性重みを小さくする。これにより、各リンクコストについて、リンクとの相関性が低いデモグラ情報のリンクコストほど高くなるように補正される。補正部１２は、例えば履歴記憶部１３の移動履歴が更新される度に、上記補正を行う。なお、補正部１２は、所定の時間間隔で上記補正を行ってもよい。

履歴記憶部１３は、各リンクにおける複数の携帯端末２０の移動履歴を記憶している。履歴記憶部１３は、上記移動履歴に含まれる情報として、各携帯端末２０に係るデモグラ情報を示すデモグラＩＤを記憶している。履歴記憶部１３は、位置推定部１５によって格納された、携帯端末２０が存在するノードに関する情報を、上記移動履歴として記憶している（詳細は後述）。

図４は、履歴記憶部１３において記憶されている移動履歴データ１３１の一例を示す図である。図４に示されるように、移動履歴データ１３１においては、移動履歴毎に、ユーザＩＤ、デモグラＩＤ、ノードＩＤ、直前ノードＩＤ、リンクＩＤ、日時、及び異常値フラグが対応付けられている。ユーザＩＤは、ユーザを一意に特定するためのＩＤ番号である。デモグラＩＤは、ユーザＩＤで示されるユーザに係るデモグラ情報を一意に特定するためのＩＤ番号である。ノードＩＤは、携帯端末２０が存在するノードとして位置推定部１５に推定されたノード（詳細は後述）を一意に特定するためのＩＤ番号である。直前ノードＩＤは、携帯端末２０が存在するノードとして、直前（１つ前）に位置推定部１５に推定されたノードを一意に特定するためのＩＤ番号である。リンクＩＤは、ノードＩＤ及び直前ノードＩＤによって示されるノード間のリンクを一意に特定するためのＩＤ番号である。日時は、位置推定部１５によるノードの推定に用いられた、携帯端末２０の位置情報が取得された日時である。異常値フラグは、ノードＩＤによって示された、位置推定部１５が推定したノードが、誤って推定されたノードであるか否かを示すフラグである。ノードの推定が誤りであるとは、当該ノードの推定に用いられた、携帯端末２０の位置情報が、実際の携帯端末２０の位置ではないことをいう。異常値フラグは、ノードが誤推定である場合に「１」が入力される。当該異常値フラグは、判定部１７によって更新される（詳細は後述）。

上述したように、補正部１２は、履歴記憶部１３に記憶された移動履歴から、各リンクのデモグラ情報毎の移動数を導出し、該移動数が少ないリンク及びデモグラ情報の組合せほど、ノードリンクデータ記憶部１１に記憶されている相関性重みを小さくする。例えば、図４に示す移動履歴データ１３１においては、リンクＩＤ「１５」、デモグラＩＤ「３」の組合せについて、移動数（移動履歴数）が「３」である。また、リンクＩＤ「１６」、デモグラＩＤ「３」の組合せについて、移動数が「２」である。この場合、補正部１２は、移動数が「２」であるリンクＩＤ「１６」、デモグラＩＤ「３」の組合せの相関性重みを、移動数が「３」であるリンクＩＤ「１５」、デモグラＩＤ「３」の組合せの相関性重みよりも小さくする。具体的には、補正部１２は、下記（１）式により、相関性重みを導出する。なお、下記（１）式において、ｈはあるリンク及びデモグラ情報の組合せの相関性重みを、Ｔｙは図４の移動履歴データ１３１において日時が所定の期間（例えば３ヶ月）内である全移動数を、ＬＤｙは上記リンク及びデモグラ情報の組合せの移動数を、αは任意に変更可能な重み付け係数を、それぞれ示している。
ｈ＝１＋Ｔｙ／ＬＤｙ*α…（１）

補正部１２は、上述した（１）式により導出した相関性重みを、図３（ｂ）のリンクデータ１１２に入力する。更に、補正部１２は、図３（ｂ）に示すユークリッド距離と相関性重みとから、各リンクのデモグラ情報毎のリンクコストを更新する。具体的には、補正部１２は、下記（２）式により、リンクコストを更新する。なお、下記（２）式において、Ｌｃはあるリンク及びデモグラ情報の組合せのリンクコストを、Ｅｄは上記リンクのユークリッド距離を、ｈはあるリンク及びデモグラ情報の組合せの相関性重みを、それぞれ示している。
Ｌｃ＝Ｅｄ*ｈ…（２）

ユーザ情報取得部１４は、携帯端末２０において取得された携帯端末２０の位置情報（すなわち、ＢＳＳＩＤ）、及び、携帯端末２０に係るデモグラ情報（すなわち、デモグラＩＤ）を、携帯端末２０から連続的に取得する。より詳細には、ユーザ情報取得部１４は、携帯端末２０の所持者であるユーザの情報（ユーザ情報）として、上記位置情報及びデモグラ情報に加えて、位置情報が取得された日時を示す情報及びユーザＩＤを連続的に取得する。ユーザ情報取得部１４は、当該ユーザ情報を位置推定部１５に出力する。

位置推定部１５は、ユーザ情報取得部１４により連続的に取得される携帯端末２０のユーザ情報、並びに、ノードリンクデータ記憶部１１に記憶されているノードデータ１１１及びリンクデータ１１２に基づき、携帯端末２０が位置する（存在する）ノードを連続的に推定する。位置推定部１５は、ユーザ情報取得部１４からユーザ情報を入力されるたびにノードの推定を行ってもよいし、所定の時間間隔で複数のノードの推定をまとめて行ってもよい。以下では、位置推定部１５は、ユーザ情報が入力されるたびにノードの推定を行うとして説明する。

位置推定部１５は、ユーザ情報取得部１４からユーザ情報の入力を受けると、ノードリンクデータ記憶部１１のノードデータ１１１を参照する。そして、位置推定部１５は、ノードデータ１１１において、ユーザ情報に含まれているＢＳＳＩＤと一致するＢＳＳＩＤが対応付いたノードＩＤを特定する。更に、位置推定部１５は、履歴記憶部１３の移動履歴データ１３１を参照し、ユーザ情報に含まれているユーザＩＤ及び日時を示す情報に基づいて、当該ユーザＩＤで示されるユーザのノードＩＤとして直近（直前）に特定されたノードを示す直前ノードＩＤを特定する。そして、位置推定部１５は、ノードリンクデータ記憶部１１のリンクデータ１１２を参照し、上述したノードＩＤ及び直前ノードＩＤの組合せと一致する、ノードＩＤ及び隣接ノードＩＤの組合せに係るリンクを示すリンクＩＤを特定する。位置推定部１５は、ユーザ情報に含まれたユーザＩＤ、デモグラＩＤ、及び日時を示す情報と、特定したノードＩＤ、直前ノードＩＤ、及びリンクＩＤとを対応付けた移動履歴を、履歴記憶部１３の移動履歴データ１３１に格納する。なお、移動履歴データ１３１においては、異常値フラグがリンクＩＤ等と対応付けられているが、位置推定部１５によって移動履歴が格納される段階においては、当該異常値フラグは空値とされている。上記処理後、位置推定部１５は、特定したリンクＩＤ、及び、ユーザ情報に含まれたデモグラＩＤを導出部１６に出力する。

導出部１６は、位置推定部１５により連続的に推定されたノード間のリンクのリンクコストであってユーザ情報取得部１４によって取得されたデモグラ情報に応じたリンクコストを、ノードリンクデータ記憶部１１のリンクデータ１１２に基づき導出する。すなわち、導出部１６は、位置推定部１５からリンクＩＤ及びデモグラＩＤの入力を受けると、リンクデータ１１２を参照し、該リンクＩＤ及びデモグラＩＤの組合せに対応付けられた、リンクコストを特定する。導出部１６は、リンクＩＤ及びデモグラＩＤの組合せから特定されたリンクコストを、判定部１７に出力する。

判定部１７は、導出部１６により特定（導出）されたリンクコストが、所定の閾値以上である場合に、該リンクコストに係るノードの推定が誤りであると判定する。すなわち、判定部１７は、導出部１６からリンクコストの入力を受けると、当該リンクコストが、予め定められた所定の閾値以上であるか否かを判定する。リンクコストが所定の閾値以上である場合、判定部１７は、履歴記憶部１３の移動履歴データ１３１を参照し、日時が最新である移動履歴の異常値フラグを「１」とする（異常値フラグを立てる）。なお、判定部１７は、位置推定部１５から異常値フラグを更新する移動履歴を特定する情報（例えば日時）の入力を受け、異常値フラグを更新してもよい。判定部１７は、異常値フラグを「１」とした移動履歴に関する各情報（ユーザＩＤ、デモグラＩＤ、ノードＩＤ、直前ノードＩＤ、リンクＩＤ、及び日時）、及び、当該移動履歴におけるノードＩＤで示されたノードの推定が誤りである旨の情報を、携帯端末２０及び外部装置（図示せず）に送信する。当該外部装置は、例えば携帯端末２０の位置に応じたコンテンツを配信する装置である。ノードの推定が誤りであるとされた場合には、携帯端末２０では、例えば、ノードの推定が誤りでないと判定された直近のノードが、携帯端末２０の位置とされる。一方で、リンクコストが所定の閾値以上でない場合、判定部１７は、日時が最新である移動履歴の異常値フラグを更新しない。そして、判定部１７は、当該移動履歴に関する各情報（ユーザＩＤ、デモグラＩＤ、ノードＩＤ、直前ノードＩＤ、リンクＩＤ、及び日時）を携帯端末２０及び外部装置（図示せず）に送信する。これにより、例えば当該外部装置では、ノードＩＤで示されるノードに対応付けられたコンテンツが配信される。

表示部１８は、位置推定部１５により連続的に推定されたノード、及び、ノード間のリンクを、マップ（地図情報）と対応付けて表示装置４０に表示する。表示部１８は、例えば、店舗内の各商品コーナーのマップをマップＤＢ（図示せず）から取得し、該マップに、ノード及びリンクの位置を対応付けて表示する。表示部１８は、マップにノードを対応付けて表示する際、判定部１７によって誤推定であると判定されたノードを、その他のノードと区別して表示してもよい。表示部１８は、当該区別した表示を、履歴記憶部１３の移動履歴データ１３１を参照することにより行う。

図５は、表示部１８によって出力された情報の表示装置４０における表示イメージを示す図である。表示部１８は、例えば位置推定装置１０のオペレータから、ノードの始点、終点、及びデモグラ情報（デモグラＩＤ）の指定を受ける。当該指定を受けた表示部１８は、履歴記憶部１３の移動履歴データ１３１を参照し、指定を受けたデモグラＩＤに係るユーザが、指定を受けたノードの始点から終点に至るまでに経由するノードとして最も高頻度なノードの組合せを特定する。例えば、図５では、ノードの始点としてノードＮ３、ノードの終点としてノードＮ９、デモグラＩＤとして３０代男性が指定された例を示している。表示部１８は、移動履歴データ１３１を参照することにより、３０代男性を示すデモグラＩＤのユーザがノードＮ３からノードＮ９に至るまでに最も高頻度に経由するノードとして、ノードＮ４,Ｎ５，Ｎ６，Ｎ７，Ｎ８を特定している。この場合、表示部１８は、ノードＮ３，Ｎ４,Ｎ５，Ｎ６，Ｎ７，Ｎ８，Ｎ９と、各ノード間のリンクであるリンクＬ１５，Ｌ１６，Ｌ１７，Ｌ１８，Ｌ１９，Ｌ２０とを、マップＭｉ上にハイライト表示する。

また、表示部１８は、移動履歴データ１３１を参照し、ノードＮ３からノードＮ９に向かう３０代男性の移動履歴のうち、異常値フラグが立っている移動履歴に係るノードを特定する。更に、表示部１８は、異常値フラグが立っている移動履歴のユーザの前後の移動履歴から、異常値フラグが立っている移動履歴に対応した、当該ユーザが実際に存在したと想定されるノードを特定する。そして、表示部１８は、上述した、ユーザが実際に存在したと想定されるノードがオペレータによって選択された際に、当該ノードを他のノードと区別して表示するとともに、異常値フラグが立っている移動履歴に係るノードを、更に区別して表示する。これにより、ユーザがあるノードに位置する際に、誤った位置情報として推定され易いノードを区別して表示することができる。図５に示す例では、オペレータによってノードＮ４が選択された際に、当該ノードＮ４が、他のノードＮ３，Ｎ５，Ｎ６，Ｎ７，Ｎ８，Ｎ９と区別して表示されるとともに、ノードＮ４にユーザが位置する際に誤った位置情報として推定され易いノードである、ノードＮ１２，Ｎ１５が更に区別して表示されている。ノードＮ１２は、化粧品コーナーのノードであり、３０代男性が通過すると考えにくいノードである。ノードＮ１５は、前後のノードからのユークリッド距離を考慮するとユーザが通過すると考えにくいノードである。なお、ノードＮ１２，Ｎ１５は、それぞれ誤推定の頻度に応じて、更に区別して表示されてもよい。

次に、位置推定装置１０の位置推定処理を説明する。図６は、位置推定装置１０の位置推定処理を示すフローチャートである。

位置推定処理では、最初に、ユーザ情報取得部１４により、携帯端末２０からユーザ情報が取得される（ステップＳ１）。当該ユーザ情報には、携帯端末２０の位置情報、ユーザのデモグラ情報、位置情報が取得された日時を示す情報、及びユーザＩＤが含まれている。

つづいて、位置推定部１５により、携帯端末２０の位置（ノード）が推定される（ステップＳ２）。位置推定部１５は、ユーザ情報取得部１４により連続的に取得される携帯端末２０のユーザ情報、並びに、ノードリンクデータ記憶部１１に記憶されているノードデータ１１１及びリンクデータ１１２に基づき、携帯端末２０が位置する（存在する）ノードを連続的に推定する。

つづいて、導出部１６により位置推定部１５により連続的に推定されたノード間のリンクのリンクコストであってユーザ情報取得部１４によって取得されたデモグラ情報に応じたリンクコストが導出される（ステップＳ３）。そして、判定部１７により、リンクコストが所定の閾値以上であるか否かが判定される（ステップＳ４）。

ステップＳ４において、リンクコストが所定の閾値以上であると判定された場合には、当該リンクコストに係るノードの推定が誤りである旨の情報が携帯端末２０及び外部装置に出力（送信）される（ステップＳ５）。一方で、ステップＳ４において、リンクコストが所定の閾値以上でないと判定された場合には、当該リンクコストに係るノードを示すノードＩＤが携帯端末２０及び外部装置に出力（送信）される（ステップＳ６）。以上が位置推定処理である。

次に、位置推定装置１０のリンクコスト更新処理を説明する。図７は、リンクコスト更新処理の一例を示すフローチャートである。

リンクコスト更新処理では、最初に、ノードリンクデータ記憶部１１において記憶されるノードデータ１１１及びリンクデータ１１２が作成される（ステップＳ１１）。当該ノードデータ１１１及びリンクデータ１１２は、例えばオペレータが各データを手入力することにより作成される。リンクデータ１１２においては、相関性重みは例えば「１」とされ、ユークリッド距離に応じてリンクコストが設定される（ステップＳ１２）。

つづいて、補正部１２は、移動履歴データ１３１の移動履歴が更新されたか否かを判定する（ステップＳ１３）。ステップＳ１３において移動履歴が更新されていない場合には、所定の時間が経過した後に、再度ステップＳ１３の判定が行われる。一方で、ステップＳ１３において移動履歴が更新されている場合には、補正部１２により、移動履歴に基づいて各リンクのデモグラ情報毎の移動数が導出される（ステップＳ１４）。そして、補正部１２により、該移動数に基づいて、各リンクのデモグラ情報毎のリンクコストが更新される（ステップＳ１５）。すなわち、補正部１２は、移動数が少ないリンク及びデモグラ情報の組合せほどリンクデータ１１２の相関性重みを小さくし、リンクデータ１１２のユークリッド距離と相関性重みとから、各リンクのデモグラ情報毎のリンクコストを導出する。ステップＳ１５の処理が完了すると、再度ステップＳ１３の処理が行われる。以上がリンクコスト更新処理である。

次に、上述した位置推定装置１０の作用効果について説明する。

この位置推定装置１０では、リンクのユークリッド距離に応じて定まるリンクコストが、各リンクそれぞれについてユーザの属性情報毎に、ノードリンクデータ記憶部１１に記憶されている。そして、当該記憶されている情報と、携帯端末２０から取得された位置情報に基づき推定されたノードに係るリンクと、携帯端末２０から取得されたデモグラ情報とに応じて、リンクコストが導出される。すなわち、ノードリンクデータ記憶部１１に記憶されている当該リンクのリンクコストのうち、携帯端末２０から取得されたデモグラ情報に応じたリンクコストが、リンクコストとして導出される。

ここで、この位置推定装置１０では、補正部１２により、リンクとの相関性が低いデモグラ情報のリンクコストほど高くなるように、各リンクコストが補正されている。そして、判定部１７により、導出部１６が導出したリンクコストが所定の閾値以上である場合に、リンクコストに係るノードの推定が誤りであると判定される。すなわち、デモグラ情報との相関性が低いリンクに係るノードほど、誤推定であると判定され易くなる。これにより、デモグラ情報を考慮すると、ユーザが選択しにくいと考えられる経路（リンク）に係るノードを誤推定であると判定することができる。すなわち、デモグラ情報を考慮することによって、推定された位置が実際の携帯端末２０の位置であるか否かを高確率で判別することができ、携帯端末２０の位置を高精度に推定することができる。

また、各リンクにおける複数の携帯端末２０の移動履歴を記憶する履歴記憶部１３を更に備え、履歴記憶部１３は、移動履歴に含まれる情報として各携帯端末２０に係るデモグラ情報を記憶しており、補正部１２は、履歴記憶部１３の移動履歴データ１３１に記憶された移動履歴から、各リンクのデモグラ情報毎の移動数を導出し、該移動数が少ないリンク及びデモグラ情報の組合せほど、互いの相関性が低いとみなす。これにより、移動数が少ないリンク及びデモグラ情報の組合せに係るリンクコストほど高くなり、過去の実データに応じて、ユーザが選択しにくいリンクに係るノードを誤推定であると判定することができる。このことで、携帯端末２０の位置をより高精度に推定することができる。

また、位置推定部１５により連続的に推定されたノード、及び、ノード間のリンクを、マップ（地図情報）と対応付けて表示する表示部１８を更に備え、表示部１８は、判定部１７によって誤推定であると判定されたノードを、その他のノードと区別して表示する。これにより、誤推定として判定されたノードが視覚的に把握しやすくなる。また、誤推定として判定され易いノードを把握することによって、無線電波装置３０（例えばビーコン）の再設置及び再チューニングを適切且つ簡易に行うことができる。

以上、本発明の実施形態について説明したが、本発明は上記実施形態に限定されない。例えば、補正部１２は、履歴記憶部１３の移動履歴データ１３１に記憶された移動履歴から、各リンクのデモグラ情報毎の移動数を導出し、該移動数が少ないリンク及びデモグラ情報の組合せほど、互いの相関性が低いとみなすとして説明したが、リンク及びデモグラ情報の相関性は、予め設定されていてもよい。

また、携帯端末２０は無線電波装置３０からの無線電波に基づいて位置情報を取得するとして説明したがこれに限定されず、ＧＰＳ（Global Positioning System）又は基地局測位等の他の測位方法により、位置情報を取得してもよい。

また、補正部１２により、リンクとの相関性が低いデモグラ情報のリンクコストほど高くなるように補正するとして説明したが、別の基準に沿って、リンクコストが更に補正（更新）されてもよい。すなわち、補正部１２は、ノードリンクデータ記憶部１１のリンクデータ１１２に記憶されている各リンクコストについて、直近所定時間（例えば１０分〜１時間）内の移動数が多く混雑していると想定されるリンクのリンクコストほど高くなるように、更に補正してもよい。混雑しているリンクでは、ユーザは移動しにくいと考えられる。このため、混雑していると想定されるリンクのリンクコストが高くされることにより、混雑しているリンクであるにもかかわらず当該リンクを短期間で通過しているような場合に、当該リンクに係るノードが誤推定であると判定することができる。このことで、携帯端末２０の位置をより高精度に推定することができる。なお、混雑を考慮してリンクコストが補正されている場合において、判定部１７は、リンクコストが所定の閾値以上であっても、例えば所定の時間以上同一のノードから移動していない（つまり、混雑の影響により短期間でリンクを移動することができでいない）ケースにおいては、当該リンクに係るノードが誤推定ではないと判定してもよい。

上記のように混雑を考慮する場合においては、補正部１２は、履歴記憶部１３の移動履歴データ１３１に記憶された移動履歴から、直近所定時間（例えば１０分〜１時間）内の各リンクの移動数を導出し、該移動数が多いリンクのリンクコストほど高くなるように補正してもよい。直近所定間内の各リンクの移動数を考慮することにより、リンクの混雑状況を適切に把握することができる。このことで、携帯端末２０の位置をより高精度に推定することができる。なお、混雑を考慮する場合において、各リンクの混雑状態に応じた補正の度合いは予め設定されていてもよい。

図８は、混雑を考慮する場合の、リンクコスト更新処理を示すフローチャートである。図８におけるステップＳ１１１〜Ｓ１１５の処理は、上述した図７のステップＳ１１〜Ｓ１５の処理と同様である。混雑を考慮する場合には、ステップＳ１１５において各リンクのデモグラ情報毎のリンクコストが更新された後に、直近所定時間（例えば１０分間）の移動履歴に基づき、リンクコストが更新される（ステップＳ２００）。ステップＳ２００の処理が完了すると、再度ステップＳ１１３の処理が行われる。以上が混雑を考慮する場合の、リンクコスト更新処理である。

また、ノードリンクデータ記憶部１１が、リンクに関する情報としてリンクデータ１１２においてリンクの道幅を記憶し、補正部１２が、ノードリンクデータ記憶部１１に記憶されている各リンクのリンクコストについて、道幅が狭いリンクのリンクコストほど高くなるように、更に補正してもよい。道幅が狭いリンクでは、ユーザは移動しにくい。このため、道幅が狭いリンクのリンクコストが高くされることにより、道幅が狭いリンクであるにもかかわらず当該リンクを短期間で通過しているような場合に、当該リンクに係るノードを誤推定であると判定することができる。このことで、携帯端末２０の位置をより高精度に推定することができる。

次に、携帯端末２０の位置をより高精度に推定するために、位置補正の必要性を判断し、必要と判断した時のみ所定の位置補正手法による位置補正を実施する変形例について述べる。図９は、変形例に係る位置推定システム１Ａの位置推定装置１０Ａの機能構成を示す図である。図９に示されるように、位置推定装置１０Ａは、上記実施形態において説明した位置推定装置１０の構成に加えて、位置補正部３１及び信頼度算出部３２を備える。

位置補正部３１は、判定部１７によりリンクコストに係るノードの推定が誤りであると判定された場合に、当該推定が誤りであると判定されたノードが示す位置を、履歴記憶部１３に記憶された移動履歴データ１３１に応じて補正し、当該補正した位置を携帯端末２０の位置とする。

具体的には、位置補正部３１は、移動履歴データ１３１を参照し、判定部１７によって推定が誤りであると判定されたノードの前に携帯端末２０が位置したノード（直近のノード）を特定する。そして、位置補正部３１は、推定が誤りであると判定されたノードに代えて、上記直近のノードを携帯端末２０の位置として特定する。最後に、位置補正部３１は、特定した補正後の携帯端末２０の位置を、携帯端末２０及び外部装置（図示せず）に送信する。

このように、推定されたノードが誤りであると考えられる場合に、携帯端末２０の移動履歴に基づき補正した位置（具体的には、直近の位置）を携帯端末２０等に出力することにより、現在の携帯端末２０の位置に近いと思われる位置を、携帯端末２０に出力することができる。

ここで、携帯端末２０の直近の位置を用いることにより、上述した利点があるものの、所定の条件下においては、上述した位置補正を適切に行うことができない場合がある。すなわち、上記位置補正部３１による位置補正では、移動履歴データ１３１に記憶された直近の携帯端末２０の位置（ノード）に基づいて位置補正が実施されるため、直近の携帯端末２０の位置が誤りであり、且つ、直近の携帯端末２０の位置と位置推定部１５により新たに推定された携帯端末２０の位置とが大きく離れている場合には、位置推定部１５により新たに推定された位置が正しい位置であるにもかかわらず、誤った直近の位置に携帯端末２０の位置が位置補正されるおそれがある。このような事情から、位置推定装置１０Ａは、信頼度算出部３２を備えている。

信頼度算出部３２は、位置推定部１５により推定されたノードの信頼度を算出する。信頼度算出部３２は、例えば、ノード推定に用いられるＲＳＳＩ値を変数として持つ関数を用いて、ノードの信頼度を算出する。例えば、推定されたノードに設置された無線電波装置から発信された電波強度がｘであった場合、その推定信頼度ｆ（ｘ）は下記関数によって算出可能である。

なお、上記（３）式で示される関数は一例であり、信頼度算出のために用いる関数はこれに限定されない。また、推定結果のノードに設置された無線電波装置から発信された電波強度のみを変数として持つ関数を例に挙げたが、他の値を変数として用いてもよい。

そして、信頼度が所定の値以上である場合には、導出部１６によるリンクコストの導出が行われることなく、位置推定部１５により推定されたノードが携帯端末２０の位置として携帯端末２０及び外部装置に送信される。一方、信頼度が所定の値以上でない場合には、導出部１６によるリンクコストの導出及び判定部１７による判定が行われる。

このように、信頼度が所定の値以上である場合には、導出部１６によるリンクコストの導出が行われず、上述した位置補正部３１による位置補正も行われない。すなわち、位置推定部１５によって推定された位置が正しい位置である可能性が高い場合には、位置補正部３１による移動履歴に応じた位置補正が行われないので、移動履歴における携帯端末２０の過去の位置の不正確さに影響されずに、正しい位置を携帯端末２０の位置として出力することができる。例えば、直近に記憶された誤った携帯端末２０の位置情報に基づいて、誤った位置補正が実施されることを防止することが可能となり、携帯端末２０の位置をより高精度に推定することができる。

最後に、図１０を参照して、上記変形例に係る位置推定処理のフローについて説明する。

位置推定処理では、最初に、ユーザ情報取得部１４により、携帯端末２０からユーザ情報が取得される（ステップＳ２０１）。当該ユーザ情報には、携帯端末２０の位置情報、ユーザのデモグラ情報、位置情報が取得された日時を示す情報、及びユーザＩＤが含まれている。

つづいて、位置推定部１５により、携帯端末２０の位置（ノード）が推定される（ステップＳ２０２）。位置推定部１５は、ユーザ情報取得部１４により連続的に取得される携帯端末２０のユーザ情報、並びに、ノードリンクデータ記憶部１１に記憶されているノードデータ１１１及びリンクデータ１１２に基づき、携帯端末２０が位置する（存在する）ノードを連続的に推定する。

つづいて、信頼度算出部３２により、位置推定部１５が推定したノードの信頼度が算出される（ステップＳ２０３）。信頼度算出は、上述したように例えばＲＳＳＩ値を変数として持つ関数により算出される。

つづいて、信頼度算出部３２により、上記信頼度が所定値以上であるか否かが判定される（ステップＳ２０４）。Ｓ２０４において信頼度が所定値以上であると判定された場合には、後述する導出部１６、判定部１７、及び位置補正部３１による処理は行われず、信頼度算出部３２によって、位置推定部１５が推定したノードＩＤが携帯端末２０の位置として携帯端末２０等に出力（送信）される（ステップＳ２０５）。

一方、Ｓ２０４において信頼度が所定値以上でないと判定された場合には、導出部１６により、位置推定部１５が連続的に推定したノード間のリンクのリンクコストであってユーザ情報取得部１４によって取得されたデモグラ情報に応じたリンクコストが導出される（ステップＳ２０６）。そして、判定部１７により、リンクコストが所定の閾値以上であるか否かが判定される（ステップＳ２０７）。

Ｓ２０７においてリンクコストが所定の閾値以上でないと判定された場合には、当該リンクコストに係るノードを示すノードＩＤが携帯端末２０等に出力（送信）される（ステップＳ２０５）。

一方、Ｓ２０７においてリンクコストが所定の閾値以上であると判定された場合には、当該リンクコストに係るノードの推定が誤りである旨の情報が、判定部１７から位置補正部３１に出力される（ステップＳ２０８）。そして、位置補正部３１により、推定が誤りであると判定されたノードが示す位置が、履歴記憶部１３に記憶された移動履歴データ１３１に応じて補正され、当該補正された位置が携帯端末２０の位置とされる。

具体的には、位置補正部３１は、移動履歴データ１３１を参照し、判定部１７によって推定が誤りであると判定されたノードの前に携帯端末２０が位置したノード（直近のノード）を特定する。そして、位置補正部３１は、推定が誤りであると判定されたノードに代えて、上記直近のノードを携帯端末２０の位置として特定する。最後に、位置補正部３１は、特定した補正後の携帯端末２０の位置を、携帯端末２０及び外部装置（図示せず）に出力（送信）する。以上が変形例に係る位置推定処理である。

なお、上記変形例では、位置補正部３１による補正の有無を決定するに際し信頼度を算出し、該信頼度が閾値を超過しながった場合にのみ位置補正を行うこととしたが、推定結果のノードに設置された無線電波装置から発信された電波強度に対する閾値を設定し、電波強度が当該閾値を超過しなかった場合にのみ補正を行うこととしてもよい。

１…位置推定システム、１０…位置推定装置、１１…ノードリンクデータ記憶部、１２…補正部、１３…履歴記憶部、１４…ユーザ情報取得部、１５…位置推定部、１６…導出部、１７…判定部、１８…表示部、２０…携帯端末、３１…位置補正部、３２…信頼度算出部。

Claims (8)

1. ユーザ端末において取得された位置情報に基づきユーザ端末の位置を推定する位置推定装置であって、
   抽象化された位置を示すノードの位置情報、及び、ノード間をつなぐリンクのユーザ属性情報毎のリンクコストを、それぞれ複数記憶するノードリンクデータ記憶手段と、
   前記ノードリンクデータ記憶手段に記憶されている各リンクコストを、リンク及びユーザ属性情報の相関性に基づき補正する補正手段と、
   前記ユーザ端末から、該ユーザ端末において取得された該ユーザ端末の位置情報、及び、該ユーザ端末に係るユーザ属性情報を連続的に取得する取得手段と、
   前記取得手段により連続的に取得される前記ユーザ端末の位置情報、及び、前記ノードリンクデータ記憶手段に記憶されているノードの位置情報に基づき、前記ユーザ端末の位置を示すノードを連続的に推定する位置推定手段と、
   前記位置推定手段により連続的に推定されたノード間のリンクのリンクコストであって前記取得手段により取得されたユーザ属性情報に応じたリンクコストを、前記ノードリンクデータ記憶手段に記憶されているリンクコストより導出する導出手段と、
   前記導出手段により導出されたリンクコストが所定の値である場合に、該リンクコストに係るノードの推定が誤りであると判定する判定手段と、を備える、位置推定装置。
2. 各リンクにおける複数のユーザ端末の移動履歴を記憶する履歴記憶手段を更に備え、
   前記履歴記憶手段は、移動履歴に含まれる情報として各ユーザ端末に係るユーザ属性情報を記憶しており、
   前記補正手段は、前記履歴記憶手段に記憶された移動履歴から、各リンクのユーザ属性情報毎の移動数を導出し、該移動数に基づいて各リンク及びユーザ属性情報の前記相関性を決定する、請求項１記載の位置推定装置。
3. 前記補正手段は、前記ノードリンクデータ記憶手段に記憶されている各リンクコストを、直近所定時間内の移動数に基づいて決まる混雑度合いに応じて更に補正する、請求項１又は２記載の位置推定装置。
4. 各リンクにおける複数のユーザ端末の移動履歴を記憶する履歴記憶手段を更に備え、
   前記履歴記憶手段は、移動履歴に含まれる情報としてリンクを通過した日時情報を記憶しており、
   前記補正手段は、前記履歴記憶手段に記憶された移動履歴から、直近所定時間内の各リンクの移動数を導出し、前記混雑度合いを特定する、請求項３記載の位置推定装置。
5. 前記ノードリンクデータ記憶手段は、前記リンクに関する情報として、リンクの道幅を記憶しており、
   前記補正手段は、前記ノードリンクデータ記憶手段に記憶されている各リンクのリンクコストを、前記道幅に応じて更に補正する、請求項１〜４のいずれか一項記載の位置推定装置。
6. 前記位置推定手段により連続的に推定されたノード、及び、ノード間のリンクを、地図情報と対応付けて表示する表示手段を更に備え、
   前記表示手段は、前記判定手段によって誤推定であると判定されたノードを、その他のノードと区別して表示する、請求項１〜５のいずれか一項記載の位置推定装置。
7. 各リンクにおける複数のユーザ端末の移動履歴を記憶する履歴記憶手段と、
   前記判定手段により前記リンクコストに係るノードの推定が誤りであると判定された場合に、当該推定が誤りであると判定されたノードが示す位置を、前記履歴記憶手段に記憶された移動履歴に応じて補正し、当該補正した位置を前記ユーザ端末の位置として出力する位置補正手段と、を更に備える、請求項１〜６のいずれか一項記載の位置推定装置。
8. 前記位置推定手段により推定されたノードの信頼度を算出する信頼度算出手段を更に備え、
   前記信頼度が所定の値以上である場合には、前記導出手段によるリンクコストの導出が行われることなく、前記位置推定手段により推定されたノードが前記ユーザ端末の位置として出力され、
   前記信頼度が所定の値以上でない場合には、前記導出手段によるリンクコストの導出が行われる、請求項７記載の位置推定装置。
   

Images