(57)【要約】【課題】正確に位置の重要度や人気度をはかってランク付けを行い、当該ランクに基づく情報配信を行う。【解決手段】位置情報取得デバイス１１１を介して移動体の移動量と移動方向から成るベクトルを収集し、これらを解析して任意の位置のランク付けを行う（ランク計算部１０３）。また、センサ１１２と連携し、また、テレビやラジオおよびインターネット等のメディア情報１１３と連携し、店舗の人気度などの情報を収集することで、総合的に位置のランク付けを行い、ランク情報を保存する（センサ情報統合部１０４、メディア情報統合部１０５）。そして、要求に従いランク情報検索部１０８がランク情報を検索して配信する。【選択図】図１
2007156637.tif 000002
【特許請求の範囲】
【請求項１】
複数の表示端末装置がネットワーク経由で接続される情報検索装置であって、
位置情報取得デバイスにより計測される移動体の位置を時系列的に収集する位置情報収集部と、
前記収集した位置情報から前記移動体の移動軌跡を求め、算出される移動量と移動方向とに基づき任意の位置の重要度もしくは人気度を解析してランク設定を行い、ランク情報記憶部に保存するランク計算部と、
前記表示端末装置から指定位置に基づくランク情報検索要求を受信し、前記ランク情報記憶部を検索して得られる前記指定位置のランク情報を、前記ネットワークを介して前記ランク情報検索要求のあった表示端末装置に送信するランク情報検索部と、
を具備すること特徴とする情報検索装置。
【請求項２】
前記ランク計算部は、
前記位置情報収集部により更に収集される前記移動体の固有の情報に従い、前記ランク設定を行うことを特徴とする請求項１記載の情報検索装置。
【請求項３】
前記ランク計算部は、
前記位置情報収集部により収集される時間、もしくは時間帯毎に前記位置のランク設定を行うことを特徴とする請求項１または請求項２記載の情報検索装置。
【請求項４】
前記ランク計算部は、
前記移動体の移動量を表現した行列計算によって前記ランク設定を行うことを特徴とする請求項１から請求項３のうちのいずれか１項記載の情報検索装置。
【請求項５】
前記ランク計算部は、
ある特定の位置を基準に、周辺地域のランク設定を行うことを特徴とする請求項４記載の情報検索装置。
【請求項６】
前記ランク情報検索部は、
前記ランク情報記憶部に保存されたランク情報を検索し、ランク順に関連する情報を送信することを特徴とする請求項１記載の情報検索装置。
【請求項７】
所定の場所に設置されたセンサを介して計測される前記移動体の移動量と移動方向を、前記ランク計算部によるランク設定に反映させ、前記ランク情報記憶部に保存されたランクを更新するセンサ情報統合部と、
を更に具備することを特徴とする請求項１記載の情報検索装置。
【請求項８】
通信メディアもしくは放送メディアを介して収集される前記位置に関連する情報を、前記ランク計算部によるランク設定に反映させ、前記ランク情報記憶部に保存されたランクを更新するメディア情報統合部と、
を更に具備することを特徴とする請求項１記載の情報検索装置。
【請求項９】
前記メディア情報統合部は、
前記通信メディアの関心度に応じて前記任意の位置のランクを更新することを特徴とする請求項８記載の情報検索装置。
【請求項１０】
前記メディア情報統合部は、
前記通信メディアを介して収集される前記位置に関連する情報を、前記ランク記憶部に保存することを特徴とする請求項８または請求項９記載の情報検索装置。
【請求項１１】
前記メディア情報統合部は、
タウンページもしくは地図情報を参照して、前記ランク設定された位置に相当する場所の属性情報を取得し、前記ランク記憶部に保存することを特徴とする請求項８から請求項１０のうちのいずれか１項記載の情報検索装置。
【請求項１２】
ある２点間の位置における前記ランクの差と、前記２点間の位置の相対的な方向とからランクベクトルを計算し、当該ランクベクトルを、前記位置情報収集部によって収集される時間帯毎、前記ランク記憶部に設定保存するランクベクトル計算部と、
を更に具備することを特徴とする請求項１記載の情報検索装置。
【請求項１３】
前記ランク情報検索部は、
前記ランク情報記憶部に保存されたランク情報を検索し、ランク順に関連する情報を送信することを特徴とする請求項１記載の情報検索装置。
【請求項１４】
複数の表示端末装置がネットワーク経由で接続される情報検索装置であって、
位置情報取得デバイスにより計測される移動体の位置を時系列的に収集する位置情報収集部と、
前記収集した位置情報から前記移動体の移動軌跡を求め、算出される移動量と移動方向とに基づき任意の位置の重要度もしくは人気度を解析してランク設定を行い、ランク情報記憶部に保存するランク計算部と、
所定の場所に設置されたセンサを介して計測される前記移動体の移動量と移動方向を、前記ランク計算部によるランク設定に反映させ、前記ランク情報記憶部に保存されたランクを更新するセンサ情報統合部と、
通信メディアもしくは放送メディアを介して収集される前記位置に関連する情報を、前記ランク計算部によるランク設定に反映させ、前記ランク情報記憶部に保存されたランクを更新するメディア情報統合部と、
ある２点間の位置における前記ランクの差と、前記２点間の位置の相対的な方向とからランクベクトルを計算し、当該ランクベクトルを、前記位置情報収集部によって収集される時間帯毎、前記ランク記憶部に設定保存するランクベクトル計算部と、
前記表示端末装置から指定位置に基づくランク情報検索要求を受信し、前記ランク情報記憶部を検索して得られる前記指定位置のランク情報を、前記ネットワークを介して前記ランク要求のあった表示端末装置に送信するランク情報検索部と、
を具備することを特徴とする情報検索装置。
【請求項１５】
複数の表示端末装置がネットワーク経由で接続されて成る情報検索装置に用いられるプログラムであって、
位置情報取得デバイスにより計測される移動体の位置を時系列的に収集する処理と、
前記収集した位置情報から前記移動体の移動軌跡を求め、算出される移動量と移動方向とに基づき任意の位置の重要度もしくは人気度を解析してランク設定を行う処理と、
前記表示端末装置から指定位置に基づくランク情報検索要求を受信し、ランク情報記憶部に保存される前記ランク情報を検索して得られる前記指定位置のランク情報を、前記ネットワークを介して前記ランク要求のあった表示端末装置に送信する処理と、
をコンピュータに実行させるプログラム。
【請求項１６】
複数の表示端末装置と情報検索装置とがネットワーク経由で接続されて成る情報検索システムであって、
位置情報取得デバイスにより計測される移動体の位置を時系列的に収集し、前記収集した位置情報から前記移動体の移動軌跡を求め、算出される移動量と移動方向とに基づき任意の位置の重要度もしくは人気度を解析してランク設定を行い、ランク情報記憶部に格納する前記情報検索装置と、
指定位置に基づくランク情報検索要求を送信し、前記情報検索装置が、前記ランク情報記憶部を検索することにより出力する前記指定位置のランク情報を、前記ネットワークを介して受信し、表示する前記表示端末装置と、
を具備することを特徴とする情報検索システム。
【請求項１７】
前記表示端末装置は、
前記情報検索装置によりランク順に出力される前記ランク情報を、前記ランク毎に区別して表示することを特徴とする請求項１６記載の情報検索システム。
【請求項１８】
前記表示端末装置は、
自身の現在位置と、前記情報検索装置により計算され出力されるランクベクトルを矢印マークに変換して地図上に重ね合わせ表示することを特徴とする請求項１６または請求項１７記載の情報検索システム。
【請求項１９】
前記表示端末装置は、
前記情報検索装置により送信されるランクが局所的に最大となる位置を抽出し、他と区別して表示することを特徴とする請求項１６記載の情報検索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人物や物体等移動体の位置を取得してその位置の人気度に基づくランク設定を行い、当該設定されたランクに基づいて情報検索を行う、情報検索装置およびプログラムならびに情報検索システムに関する。
【背景技術】
【０００２】
インターネットや携帯電話を用いて家の近くの人気レストランを検索することがあるが、大都市などではレストランの数は膨大であるため、何らかの方法で有用なレストランの情報だけを抽出して検索結果として出力する必要がある。
しかしながら、インターネットなどでは、主に広告料を多く提供した店舗や、人手によって分類された店舗が検索結果に反映され出力されていることが多く、検索結果は人手によって恣意的に操作されていた。このため、客観的にレストランの人気度を計算することが望まれていた。
【０００３】
このような問題を解決するために、客観的に店舗の人気度を測る方法として、従来、携帯電話等から取得したユーザの位置情報に基づいて、店舗に存在するユーザ数をカウントし、該当店舗の混雑具合や人気度を計測する手法があった（例えば、特許文献１参照）。      
【０００４】
【特許文献１】特開２００２−１３３０６７号公報（段落[０００４]、図２）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記した特許文献１に開示された技術は、単純にユーザ数をカウントして店舗の人気度を算出する方法であり、ユーザがどの方向に向かっているかといった情報が無視されるため、任意の位置の人気度や重要度を正確に算出することが困難である。
【０００６】
例えば、ある任意の地点から、ある人気度の高い店舗に向かう、ある一人の人物の移動軌跡を考える。
次にその人物が通過した地域の人気度を算出することを考える。このとき、ある人物の通過した地域を任意の大きさのブロック単位で区切り、ブロック毎にユーザ数をカウントすれば、どのブロックについても人物数（ユーザ数）＝１となってしまい、人気度の高い場所を特定することはできない。また、どのような手段でその店舗に辿り着いたかを示す情報を取得することも不可能である。
このため、ユーザ数をカウントするだけでなく、人が向かう方向の様々な情報を利用して、店舗等の人気度や重要度を算出することが望まれていた。
【０００７】
本発明は上記事情に基づいてなされたものであり、移動体の移動量と移動方向から成るベクトルを自動収集し、これらを解析して任意の位置のランク付けを行うことで、正確にその位置の重要度や人気度をはかり、ランクに基づく情報配信を行う、情報検索装置およびプログラムならびに情報検索システムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
この発明に係る情報検索装置は、複数の表示端末装置がネットワーク経由で接続される情報検索装置であって、位置取得デバイスにより計測される移動体の位置を時系列的に収集する位置情報収集部と、前記収集した位置情報から前記移動体の移動軌跡を求め、算出される移動量と移動方向とに基づき任意の位置の人気度を解析してランク設定を行い、ランク情報記憶部に保存するランク計算部と、前記表示端末装置から指定位置に基づくランク表示要求を受信し、前記ランク情報記憶部を検索して得られる前記指定位置のランク情報を、前記ネットワークを介して前記ランク要求のあった表示端末装置に送信するランク情報検索部と、を具備すること特徴とする。
【発明の効果】
【０００９】
この発明によれば、移動体の移動量と移動方向から成るベクトルを収集し、これらを解析して任意の位置のランク付けを行うことで、位置の人気度や重要度をより的確かつ客観的に算出することができる。また、またランクの高い順に店舗などの情報を検索し、配信することで、大量の情報から必要なものだけを素早く正確に抽出することが可能である。
【発明を実施するための最良の形態】
【００１０】
実施の形態１．
図１は、本発明の実施の形態１に係る情報検索システムの構成を示すブロック図である。
ここに示される情報検索システムは、位置の重要度や人気度、あるいは、住所、土地分類などの情報（以下、これらの情報を総称してランク情報という）を収集し、検索する情報検索装置（以下、サーバ１０１という）と、サーバ１０１が収集し検索したランク情報を表示する表示端末装置（以下、クライアント１１０という）と、位置情報を収集することが可能な位置情報取得デバイス１１１と、ある場所に固定されたセンサ１１２と、インターネットやテレビ等のメディアから取得したメディア情報１１３と、から構成される。
【００１１】
ここで、位置情報取得デバイス１１１は、例えば、ＧＰＳ（Global Positioning System）付き携帯電話や、カーナビゲーションシステム（カーナビ）、あるいは移動体の位置が判別できる衛星写真等、人物や物体の位置情報を収集することが可能なデバイス群から構成される。なお、位置情報取得デバイス１１１は、上記したデバイスに限らず、移動体の位置が計測できるデバイスであればいずれでも構わない。また、ＧＰＳの精度が落ちる屋内では、屋内に設置された擬似衛星や無線基地局等からの電波、あるいは可視カメラや超音波センサを用いることで移動体の位置を計測してもよい。
また、センサ１１２は、ある場所に固定された監視カメラや、無線ＬＡＮ（Local Area Network）、無線タグ、赤外線センサ、など人物や物体を検出し、あるいは更に認識できるデバイス群から構成される。
【００１２】
サーバ１０１は、位置取得デバイス１１１を用いて位置情報を収集する位置情報収集部１０２と、位置情報収集部１０２で収集した位置情報を利用して位置のランク付けを行なうランク計算部１０３と、センサ１１１で収集した情報を利用してランク情報を更新するセンサ情報統合部１０４と、メディア情報１１３を利用してランク情報を更新するメディア情報統合部１０５と、ある二点間のランクの差と、二点間の相対的な方向を求めるランクベクトル計算部１０６と、求めたランク情報を保存するランク情報記憶部１０７と、クライアント１１０からの要求に基づきランク情報記憶部１０７のランク情報を検索して出力するランク情報検索部１０８とから構成される。
【００１３】
また、クライアント１１０は、例えば、情報の表示が可能なパソコンや携帯電話、ＰＤＡ（Personal Digital Assistants）、カーナビゲーション、などのことをいい、ネットワーク１００経由でサーバ１０１に接続される。クライアント１１０は、サーバ１０１が検索したランク情報を表示するランク情報表示部１０９を構成要素として持つ。
【００１４】
図２は、サーバ１０１が収集し検索するランク情報のデータ形式の一例を示す図である。ここに示されるように、ランク情報は、例えば、対象となる位置を記録する「位置」項目と、該当位置の重要度や人気度を数値化して記録する「ランク」項目と、ある二点間のランクの差と、二点間の相対的な方向を示すランクベクトルを記録する「ランクベクトル」項目と、該当位置に関連した情報を記録する「リンク」項目と、該当位置の属性を記録する「属性」項目とから構成される。
【００１５】
ここで、「位置」項目は、例えば、該当位置の緯度、経度、標高を記録する「緯度」、「経度」、「標高」の項目からなる。また「ランク」項目は、該当位置の各時間帯におけるランクから構成される。例えば、図２に示されるように「０時から６時のランク」、「６時から１２時のランク」などから構成される。
また、「ランクベクトル」項目は、該当位置の各時間帯におけるランクベクトルから構成される。
また、「リンク」項目は、該当位置に関連する情報が記録される。例えば、該当の位置に来た人が次によく行く場所の情報や、該当位置と関連の深い名所の情報や、該当位置に関連するインターネットのホームページのアドレスや、該当位置を紹介したテレビ番組の名前、等である。また、「属性」項目は、例えば、該当位置の店舗の種類、店舗名、ビル名、住所、土地分類、該当位置の映像、該当位置の音声、など、該当位置の属性情報から構成される。
【００１６】
なお、「ランク」項目と「ランクベクトル」項目において、時間帯の区切り方は、この例によらず、必要に応じて任意の時間帯に区切ってもよい。
【００１７】
図３は、本発明の実施の形態１に係る情報検索装置の動作を説明するために引用したフローチャートである。図３はまた、本発明のプログラムの処理手順も合わせて示している。
以下、図３に示すフローチャートを参照しながら図１に示す本発明の実施の形態１の動作について詳細に説明する。
【００１８】
まず、位置情報収集部１０２は、位置情報取得デバイス１１１で計測した人物や物体等移動体の位置情報と時間情報とを取得する（ステップＳＴ１０１）。
例えば、位置取得デバイスとしての人物が携帯するＧＰＳ付き携帯電話が、その緯度、経度、および標高を無線通信網（ネットワーク）経由でサーバ１０１に自動送信し、このことにより、サーバ１０１は受信した、緯度、経度および標高に関するデータを時系列的に記録する。
【００１９】
位置情報収集部１０２はまた、位置情報取得デバイス１１１を使用している人物や物体の性質を収集してもよい。例えば、ＧＰＳ付き携帯電話であれば、位置情報収集部１０２は、そのＧＰＳ携帯電話を所有する人物の現在位置の他に、予め登録された性別や嗜好等の個人情報を同時に収集してもよい。
【００２０】
次に、ランク計算部１０３は、ステップＳＴ１０１で収集した移動体の位置情報を用い、その位置にランク付けを行ない、ランク情報の「ランク」項目に記録する（ステップＳＴ１０２）。
具体的には、ランク計算部１０３によるランク付けの例について、図４を参照しながら説明する。ランク計算部１０３は、まず、ランク情報を求める際の位置の単位を決定する。例えば、図４（ａ）に示されるように、対象地域の緯度と経度をブロックに区切り、ブロック毎にランク情報を求める。なお、ランク情報を求める単位は図４（ａ）の例によらず、例えば、緯度と経度と標高の座標をブロックに区切り、ブロック毎にランク情報を求めてもよい。また、例えば、番地やビル毎、あるいは建物の階ごとに区切って、その区切り毎にランク情報を求めてもよい。更に、道路であれば車線毎に区切って、線路であれば路線ごとに区切って、各々のランク情報を求めても良い。
【００２１】
次に、ランク計算部１０３は、ランクの初期化を行なう。例えば、図４（ｂ）に示されるように、各ブロック一様に、同じランク“１”を付与する。また、観光名所や駅等、人が集まる場所として予めランクが高いだろうと予想できるブロックは、ランクを高く設定しておいてもよい。
更に、クライアント１１０を使用する人の嗜好や、性別、性格などに従い初期のランク付けを行ってもよい。例えば、ランク情報を検索する人がカレー好きな人であったとき、カレーレストランが位置するブロックの初期のランクを高く設定しておく。このことにより、パーソナライズされたランク付けを行なうことが可能となる。
【００２２】
次に、ランク計算部１０３は、ステップＳＴ１０１で収集した移動体の位置情報を用いて、各ブロックのランクを更新していく。
ここで、ある位置ｘと、ある時刻（あるいは時間帯）ｔにおけるランクをRank(x,t)とする。例えば、ある時刻ｔにおいてＧＰＳ携帯電話を持ったある人が、位置ｘ’からｘに移動したとき、Rank(x,t)を次式（１）に従って更新する。
Rank(x,t)  =  g×Rank(x,t)  ＋  f×Rank(x',t)  + C    ・・・（１）
ここでgとfとCはランク更新の大きさを調整する定数である。
【００２３】
図４（ｃ）に、式（１）で、g=1、f=1、C=0と設定したときのランク更新の例を示す。例えば、ＧＰＳ携帯電話を持った人物が、図４（ｃ）の矢印の軌跡に沿って、ブロックＬ→ブロックＭ→ブロックＮと移動したとき、ブロックＭと、ブロックＮのランクは次式（２）（３）のように順番に求めることができる。
ブロックＭのランク  ＝  ブロックＭのランク  ＋  ブロックＬのランク
＝  １  ＋  １
＝  ２          ・・・（２）
ブロックＮのランク  ＝  ブロックＮのランク  ＋  ブロックＭのランク
＝  １  ＋  ２
＝  ３          ・・・（３）
【００２４】
同様に、図４（ｄ）に示されるように、ランク計算部１０３は、人物の移動軌跡を取得する毎にランクの更新を行う。
【００２５】
一方、位置取得デバイス１１１で、移動体の移動軌跡が連続的に取得できない場合がある。例えば、図５（ａ）のａ、ｂ、ｃの順に人物の位置を取得した場合などである。この場合、例えば、次式（４）（５）のように、計測できた位置に対応するブロック間でランクを更新する。
ブロックｂのランク  ＝  ブロックｂのランク  ＋  ブロックａのランク
＝  ７  ＋  １
＝  ８          ・・・（４）
ブロックｃのランク  ＝  ブロックｃのランク  ＋  ブロックｃのランク
＝  １  ＋  ８
＝  ９          ・・・（５）
この結果、図５（ｂ）に示すランクが得られる。
【００２６】
また、ランク計算部１０３は、移動体移動量を表現した行列の計算によってランクを計算することも可能である。
例えば、まず、ランクを求めたい地域をＮ個のブロックに分割し、ある時間帯ｔにおける移動体の移動量を記述したＮ×Ｎの行列Ａを用意する。ここで、行列Ａの要素Ａ(i,j)は、ある時間帯ｔにおけるブロックｊからブロックｉへの規格化した移動量である。例えば、ブロック１からブロック１への人物の移動量（すなわちブロック１における人物の滞在数）が毎時５人であり、ブロック１からブロック２への人物の移動量が毎時１０人であり、ブロック１からブロック３への人物の移動量が毎時１５人である場合、次式（６）（７）（８）のように設定する。
【００２７】
Ａ（１，１）＝５／（５＋１０＋１５）  ＝１／６    ・・・（６）
Ａ（２，１）＝１０／（５＋１０＋１５）＝１／３    ・・・（７）
Ａ（３，１）＝１５／（５＋１０＋１５）＝１／２    ・・・（８）
【００２８】
次に、ランク計算部１０３は、ランクの初期値を決定する。ここでは、初期のランクをy0（Ｎ×１のベクトル）とし、y0(i)はｉ番目のブロックのランクとする。
例えば、すべてのブロックに同一のランクを割り当てる場合、すべてのｉに対してy0(i)=1/Nと設定する。
【００２９】
最後に、次式（９）に従って、ある時間帯ｔのランクy（Ｎ×１のベクトル）を求める。
y  =  (c×A +F)n  × y0  （ただし、｜y − (c×A+F)×y | < ε）  ・・・（９）
ここで、ｃは規格化定数であり、ｎは十分に大きな正の整数であり、εは十分に小さな正の数であり、Ｆはｙが発散することを防ぐためのＮ×Ｎ行列である。この式（９）に従って求めたランクｙは、“移動体が行列Ａに従ってブロックからブロックへの移動をｎ回繰り返したときに、各ブロックに移動体が存在する確率”と解釈することができる。
【００３０】
また、ある特定の位置を基準として周辺地域のランクを求めたいことがある。例えば、「東京駅に来た人々がよく行く東京駅周辺のレストランを知りたい」、などという場合である。このような場合、例えば、ある特定のブロックαのランクの初期値を“１”に設定し、その他のブロックのランクの初期値を“０”に設定し、式（９）に従ってランクｙを求めてもよい。このように求めたランクｙは、“人物や物体が行列Ａに従って特定のブロックαから他のブロックへの移動をｎ回繰り返したときに、各ブロックに人物や物体が存在する確率”と解釈することができる。
【００３１】
次に、センサ情報統合部１０４は、センサ１１２から得られる情報により、人物や物体の動きや混雑度を計測し、ランク情報の「ランク」項目を更新する（ステップＳＴ１０３）。
例えば、センサ情報統合部１０４は、街中や特定の店内に設置された監視カメラで撮影した映像を画像解析して監視カメラに写る人の数を求め、監視カメラが設置されている場所の人々の動きや混雑状況を推定する。ここで、監視カメラによってある店舗が混雑していることが推定できた場合、該当の監視カメラが設置された位置のランクを増加させる。
【００３２】
また、センサ情報統合部１０４は、例えば、ビルの入り口に設置された赤外線センサや、電車のチケットゲートに設置されたＩＣカードなどを利用して人々の移動量や移動方向の情報を収集し、人々の動きや混雑状況を推定してもよい。
【００３３】
ここで、センサ情報統合部１０４によるランク更新のための具体的な計算例について説明する。
ある位置ｘと、ある時刻（あるいは時間帯）ｔにおけるランクをRank(x,t)とする。また、ある時刻ｔに、位置ｘ付近に設置された監視カメラの映像を用いて推定した人物数をN(x,t)とする。このとき、センサ情報統合部１０４は、次式（１０）に従ってランクを更新する。
Rank(x,t)  =  a×Rank(x,t) + k×N(x,t)      ・・・（１０）
ここで、ａとｋは、監視カメラで推定したデータの重要度を調整する係数である。
【００３４】
次に、メディア情報統合部１０５は、は、メディア情報１１３を利用して、ランク情報記憶部１０７の「ランク」項目、「リンク」項目および「属性」項目の内容を更新する（ステップＳＴ１０４）。
例えば、重要度の高いインターネットのホームページや掲示板において、あるレストランの住所や名前等が記述されているとする。このとき、メディア情報統合部１０５は、インターネットのホームページや掲示板の重要度に応じて、レストランが存在する位置のランク（すなわちランク情報の「ランク」項目）を更新する。
【００３５】
同時に、メディア情報統合部１０５は、「リンク」項目に、インターネットのホームページや掲示板のアドレスをランク情報記憶部１０７の「リンク」項目に記録する。また、例えば、テレビやデジタルテレビの番組である場所が放映されたとき、テレビ番組の名前やチャンネル番号の情報をランク情報記憶部１０７の「リンク」項目に記録する。
メディア情報統合部１０５はまた、例えば、タウンページや地図データベースなどの情報を用いて、ランク付けされた位置の住所や店舗名、ビル名、分類（どのような種類のレストランなのか等）等の情報を取得し、これらのデータをランク情報記憶部１０７の「属性」の項目に記録する。
【００３６】
ここで、メディア情報統合部１０５によるランク更新の計算例について説明する。ここでは、ある位置ｘと時間ｔにおけるランクをRank(x,t) とする。また、ある位置ｘに関連したインターネットのホームページｈの重要度をI(h)とし、ある位置ｘに関連したテレビ番組ｙの重要度をI(y)とすると、例えばランクの更新式は次式（１１）で与えられる。
Rank(x,t)  =  b×Rank(x,t) + m×I(y) + n×I(h)        ・・・（１１）
ここで、ｂとｍとｎは、インターネットホームページやテレビ番組の重要度を調整する係数である。
【００３７】
次に、ランクベクトル計算部１０６は、時間帯ごとのランクベクトルを求め、ランク情報の「ランクベクトル」項目に保存する（ステップＳＴ１０５）。
ここで、ランクベクトル計算部１０６によるランクベクトルの算出例について述べる。例えば、あるブロック１の中心位置（緯度、経度、標高）が(x1,y1,z1)で、ランクがr1であるとする。また、あるブロック２の中心位置が(x2,y2,z2)で、ランクがr2であるとする。
このとき、ブロック１からブロック２へのランクベクトルrv12は、次式（１２）に従って算出される。
【数１】
2007156637.tif 000003
【００３８】
このように求めたランクベクトルは、重要度や人気度の大きさと方向を同時に表現したものと解釈することができる。
以上のように求められるランク情報は、ランク情報記憶部１０７に保存される（ステップＳＴ１０６）。
【００３９】
以上のように計算され、あるいは収集される、位置、ランク、ランクベクトル、リンク、属性からなるランク情報はランク記憶部１０７に保存され（ステップＳＴ１０６）、この保存されたランク情報は、クライアント１１０によって検索され、使用される。
具体的に、ランク情報検索部１０８は、クライアント１１０からランク情報検索要求を受信したとする（ステップＳＴ１０７“有り”）。このことにより、ランク情報検索部１０８は、ランク情報記憶部１０７に保存されたランク情報を検索し、該当位置のランクの高い情報から順番に出力する（ステップ１０８）。ここで、出力されたランク情報は、ネットワーク１００を経由して要求のあったクライアント１１０に送信され、ランク情報を受信したクライアント１１０は、ランク情報表示部１０９によりその情報を表示する。
【００４０】
例えば、ＧＰＳ付き携帯電話を所持したある人物が人気のあるラーメン屋を探したいとき、そのＧＰＳ付き携帯電話を用いて、「現在位置とラーメン屋」から成るキーワードを付したランク情報検索要求をサーバ１０１に送信する。
ランク情報検索要求を受信したサーバ１０１のランク情報検索部１０８は、ランク情報記憶部１０７を検索して、ランクの高いラーメン屋のランク情報から順にネットワークを介してクライアント１１０に送信する。このことにより、クライアント１１０のランク情報表示部１０９は、サーバ１０１によって送信されたたランク情報をディスプレイモニタに表示することができる（ステップＳＴ１０８）。
【００４１】
図６は、ランク情報の表示例を示したものである。ランク情報表示部１０９は、例えばＧＰＳ付き携帯電話を所持した人物が、ある位置においてラーメン屋を検索したとき、図６（ａ）に示されるように、ＧＰＳ付き携帯電話を所持した人物の現在位置周辺に位置するラーメン屋のうち、ランクの高いラーメン屋から順番に店舗の名前をテキスト表示する。また、同時に、ランク情報表示部１０９は、地図や混雑状況、関連するインターネットサイト等へのリンク、住所、などの情報も表示してもよい。
また、ランク情報表示部１０９は、例えば、ＧＰＳ付き携帯電話を所持した人物がある位置においてラーメン屋を検索したとき、図６（ｂ）に示されるように、ＧＰＳ付き携帯電話を所持している人物の現在位置と、近辺に位置するラーメン屋の位置と、各ラーメン屋のランクの高低を３次元の棒グラフで表現したものを地図上に立体的に表示してもよい。
【００４２】
また、ランク情報表示部１０９は、例えば、ＧＰＳ付き携帯電話を所持した人物が、ある位置においてラーメン屋を検索したとき、図６（ｃ）に示されるように、ＧＰＳ付き携帯電話を所持している人物の現在位置を、ランクベクトル計算部１０６により計算されたランクベクトルを矢印マークに変換して地図上に重ね合わせ表示してもよい。
【００４３】
図７を用いて、ランクベクトルを矢印として表示する方法について説明する。クライアント１１０は、例えば、図７（ａ）に示されるように、隣接するブロック間でランクベクトルを計算し、ランクの小さなブロックからランクの大きなブロックに向かって矢印を引く。ここでは、矢印の太さはランクの差を表現しており、太い矢印ほどランクの差が大きく、細い矢印ほどランクの差が小さいものとする。また、ランクの差がなければ矢印は引かない。
ランク情報表示部１０９により表示された矢印は、重要度や人気度の移動状況を示しており、例えば“太い矢印の方向に多くの人が移動している”などと推測することができる。また、ランクベクトルをサーバ１０１からリアルタイムに受信して表示すれば、混雑状況の把握などに役立てることが可能である。
【００４４】
また、ランク情報表示部１０９は、例えば、多数のレストランが存在するビルの中のランクを表示したい場合、ビルの３次元立体地図を表示し、その上にランクの高低を色別に表示してもよい。
また、ランク情報表示部１０９は、ランクが局所的に最大となる位置を抽出して表示してもよい。例えば、図７（ｂ）に示されるように、ランクが局所的に最大値をとるブロック（すべての周辺ブロックよりもランクが高いブロック）を誇張して表示してもよい。ランクが局所的に最大となる位置は、ランクの大小にかかわらず、局所的に人が集まる場所、局所的に重要な場所、と解釈することができる。このため、例えば、多くの人に知られていないが近所の人には人気があるレストランなどを抽出することが可能となる。また、ランク情報表示部１０９は、前述した表示方法だけではなく、これらの表示方法の組み合わせによりランク情報を表示してもよい。
【００４５】
以上説明のように本発明の実施の形態１によれば、移動体の移動情報を利用して、位置の重要度や人気度を客観的に数値化してランク付けし、そのランクに基づいた情報配信を行なうことにより、恣意的に操作された情報を取り除いて重要な場所や人気のある場所を素早く正確に探すことができる。
なお、実施の形態１によれば、主に人物の位置情報を収集してランク情報を求め、検索する方法について説明したが、このことに制限されず、例えば、車両や貨物や動物等の位置情報を収集してランク情報を求め、検索してもよい。また、特定のカテゴリーに属する人物（例えば、男性、東京に住む人、３０代の人等）に限定して位置情報を収集し、それらのランク情報を求めても良い。
【００４６】
また、ここで求めたランク情報は、混雑状況の把握などにも利用することができる。例えば、ランク情報に保存された時間帯ごとのランクを表示することで、あるレストランが込み合う時間帯を知ることができる。
また、ここで求めたランク情報は、マーケティングや地域調査などに使用することが可能である。例えば、ランクの高い地域を中心に広告を配布し、あるいは、ランク情報を元にして人口密集地域や過疎地域を算出する等である。後者によれば、自治体などの情報管理に役立てることが可能となる。
【００４７】
また、ランク情報は、道路の管理などに利用することができる。例えば、リアルタイムにランク情報をカーナビに表示することで、現在の渋滞状況や、事故が起きた位置、人気の観光スポットなどを把握することが可能である。
また、例えば、ランクが高い道路は多くの車両が通る重要な道路と解釈することができるため、ランクの高い道路を走行する車両に対して税金を徴収することで、車両の排気ガス抑制管理に役立てることができる。
【００４８】
また、ランク情報は、特定の位置における観光案内に用いることができる。例えば、東京駅周辺のランク情報を表示することで、東京駅に来た人が次によく行く場所を提示することが可能である。
また、ランク情報は、動物や昆虫等の生態解析に役立てることが可能である。例えば、動物や昆虫に位置情報取得デバイス１１１を取り付けてランク情報を求め、ランクの高い場所は動物や昆虫にとって重要な場所と考えることができ、昆虫や動物の生態調査に役立てることが可能である。また、例えば、昆虫や動物のランク情報をリアルタイムに求めて、異常な行動を観測し、災害予知などに役立ててもよい。
【００４９】
また、ランク情報は、災害時に非難状況を把握する方法としても利用できる。例えば、災害が発生した地域のランクとランクベクトルを警察署や消防署に設置されたモニターに表示することで、多数の人が非難していく方向を把握し、被災者支援に役立てることが可能である。
【００５０】
以上説明のように本発明は、移動体の移動量と移動方向から成るベクトルを収集し、これらを解析して任意の位置のランク付けを行うものであり、このことにより、位置の人気度や重要度をより的確かつ客観的に算出することができる。また、またランクの高い順に店舗などの情報を検索し、配信することで、大量の情報から必要なものだけを素早く正確に抽出することが可能である。
また、センサ１１２と連携することにより、混雑状況等についてもより的確に把握でき、また、テレビやラジオおよびインターネット等のメディア情報１１３と連携し、店舗の人気度などの情報を収集することで、総合的に位置のランク付けを行うことができ、このことにより、大量の情報の中から客観的にランク付けされた情報を素早く正確に抽出することが可能になる。
【００５１】
なお、図１に示す位置情報収集部１０２、ランク計算部１０３、センサ情報統合部１０４、メディア情報統合部１０５、ランクベクトル計算部１０６、ランク情報記憶部１０７、ランク情報検索部１０８のそれぞれで実行される手順をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによっても本発明の情報検索装置を実現することができことは言うまでもない。
【図面の簡単な説明】
【００５２】
【図１】本発明の実施の形態１に係る情報検索システムの構成を示すブロック図である。
【図２】本発明の実施の形態１に係る情報検索装置が収集し検索するランク情報のデータ形式の一例を示す図である。
【図３】本発明の実施の形態１に係る情報検索装置の動作を説明するために引用したフローチャートである。
【図４】本発明の実施の形態１に係る情報検索装置の動作を説明するために引用した図である。
【図５】本発明の実施の形態１に係る情報検索装置の動作を説明するために引用した図である。
【図６】本発明の実施の形態１に係る情報検索装置の動作を説明するために引用した図である。
【図７】本発明の実施の形態１に係る情報検索装置の動作を説明するために引用した図である。
【符号の説明】
【００５３】
１００  ネットワーク、１０１  サーバ（情報検索装置）、１０２  位置情報収集部、１０３  ランク計算部、１０４  センサ情報統合部、１０５  メディア情報統合部、１０６  ランクベクトル計算部、１０７  ランク情報記憶部、１０８  ランク情報検索部、１０９  ランク情報表示部、１１０  クライアント（表示端末装置）、１１１  位置情報取得デバイス、１１２  センサ、１１３  メディア情報。
【図１】
2007156637.tif 000004
【図２】
2007156637.tif 000005
【図３】
2007156637.tif 000006
【図４】
2007156637.tif 000007
【図５】
2007156637.tif 000008
【図６】
2007156637.tif 000009
【図７】
2007156637.tif 000010