(57)【要約】立寄り場所候補情報登録装置は、滞在場所情報を含む履歴情報を保持する。履歴情報検索手段は、所定の条件に合致する履歴情報を検索する。イベント経路情報生成手段は、上記履歴情報検索手段が検索した履歴情報からイベント経路情報を生成する。立寄り場所候補情報生成手段は、イベント経路情報を用いて立寄り場所候補情報を生成する。立寄り場所候補情報登録手段は、立寄り場所候補情報生成手段が生成した立寄り場所候補情報を登録する。このように、立寄り場所候補情報登録装置は、生成したイベント経路情報から関連性のある滞在場所の組を抽出し、立寄り場所候補情報を生成し、登録しているので、立寄り場所として提示するためにふさわしい情報を保持することができる。
2009011035.tif 000002
【特許請求の範囲】
【請求項１】
滞在場所情報を含む履歴情報を保持する履歴情報保持手段と、
前記履歴情報を検索する履歴情報検索手段と、
前記履歴情報からイベント経路情報を生成するイベント経路情報生成手段と、
前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、
前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段と、
を備えることを特徴とする立寄り場所候補情報登録装置。
【請求項２】
位置情報と共に立寄り場所情報提供要求を受信する立寄り場所情報提供要求受信手段と、
前記位置情報に関連する立ち寄り場所候補情報を検索する立寄り場所候補情報検索手段と、
前記立寄り場所候補情報から立寄り場所情報を生成する立寄り場所情報生成手段と、
前記立寄り場所情報を提供する立寄り場所情報提供手段と、
をさらに備える請求項１に記載の立寄り場所候補情報登録装置。
【請求項３】
位置情報を取得する位置情報取得手段と、
前記位置情報に関連する立寄り場所候補情報を検索する立寄り場所候補情報検索手段と、
前記立寄り場所候補情報から立寄り場所情報を生成する立寄り場所情報生成手段と、
前記立寄り場所情報を提供する立寄り場所情報提供手段と、
をさらに備える請求項１に記載の立寄り場所候補情報登録装置。
【請求項４】
前記履歴情報は、滞在期間を保持し、
前記立寄り場所候補情報に前記滞在期間を含み、
前記滞在期間に関連する情報を取得する滞在期間関連情報取得手段をさらに備え、
前記立寄り情報生成手段は、前記滞在期間に関連する情報を前記立寄り場所情報に含めることを特徴とする請求項２又は３に記載の立寄り場所候補情報登録装置。
【請求項５】
滞在場所情報を含む履歴情報を保持する履歴情報保持工程と、
前記履歴情報を検索する履歴情報検索工程と、
前記履歴情報からイベント経路情報を生成するイベント経路情報生成工程と、
前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成工程と、
前記立寄り場所候補情報を登録する立寄り場所候補情報登録工程と、
を備えることを特徴とする立寄り場所候補情報登録方法。
【請求項６】
コンピュータを備える装置によって実行される立寄り場所候補情報登録プログラムであって、
滞在場所情報を含む履歴情報を保持する履歴情報保持手段と、
前記履歴情報を検索する履歴情報検索手段と、
前記履歴情報からイベント経路情報を生成するイベント経路情報生成手段と、
前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、
前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段、として前記コンピュータを機能させることを特徴とする立寄り場所候補情報登録プログラム。
【請求項７】
請求項６に記載の立寄り場所候補情報登録プログラムを記憶したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動履歴情報を用いて立寄り場所候補情報を登録する手法に関する。
【背景技術】
【０００２】
ナビゲーション装置でルート検索した際に、出発地から目的地までのルートだけでなく、出発地から目的地までの間の立寄り場所も取得した方が利用者にとって有用な情報を取得することができるため、望ましい。【０００３】
従来では、ナビゲーション装置から各種施設の検索要求を受信すると、当該ナビゲーション装置が検索要求した位置と同一位置において、過去に他のナビゲーション装置が検索要求した検索結果を提供するサーバ装置がある（例えば、特許文献１参照）。【０００４】
【特許文献１】特開２００２−２６９１２９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記のサーバ装置は、他のナビゲーション装置の検索要求に関する検索結果を提供しているだけであり、実際に検索要求を行ったナビゲーション装置を搭載した移動体が上記検索結果の位置に移動したわけではないので、立寄り情報としての有用性が十分とは、言えない。【０００６】
本発明が解決しようとする課題としては、上記のようなものが例として挙げられる。本発明は、有用である立寄り場所候補情報を保持する立寄り場所候補情報登録装置を提供することを課題とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明では、立寄り場所候補情報登録装置であって、滞在場所情報を含む履歴情報を保持する履歴情報保持手段と、前記履歴情報を検索する履歴情報検索手段と、前記履歴情報からイベント経路情報を生成するイベント経路情報生成手段と、前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段と、を備えることを特徴とする。【０００８】
請求項５に記載の発明では、立寄り場所候補情報登録方法であって、滞在場所情報を含む履歴情報を保持する履歴情報保持工程と、前記履歴情報を検索する履歴情報検索工程と、前記履歴情報からイベント経路情報を生成するイベント経路情報生成工程と、前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成工程と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録工程と、を備えることを特徴とする。【０００９】
請求項６に記載の発明では、コンピュータを備える装置によって実行される立寄り場所候補情報登録プログラムであって、滞在場所情報を含む履歴情報を保持する履歴情報保持手段と、前記履歴情報を検索する履歴情報検索手段と、前記履歴情報からイベント経路情報を生成するイベント経路情報生成手段と、前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段、として前記コンピュータを機能させることを特徴とする。
【図面の簡単な説明】
【００１０】
【図１】情報提供システムの概略構成を示す図である。
【図２】ナビゲーション装置の概念図である。
【図３】立寄り場所候補情報登録サーバの概略構成を示すブロック図である。
【図４】各種データ構造の概念図である。
【図５】滞在情報特定の例を示す図である。
【図６】滞在エリア履歴情報登録処理のフローチャートである。
【図７】イベント経路情報の概念図である。
【図８】イベント経路情報を特定する方法を示す図である。
【図９】立寄り場所候補情報生成方法の例を示す図である。
【図１０】寄り場所候補情報登録処理のフローチャートである。
【図１１】立寄り場所情報の概念図である。
【図１２】立寄り場所情報の表示例である。
【符号の説明】
【００１１】
１  情報提供システム
３００  現在位置情報提供装置
３５０  地物情報ＤＢ
３６０  カテゴリＤＢ
３７０  滞在エリア履歴情報ＤＢ
３８０  嗜好カテゴリ情報ＤＢ
４００  立寄り場所候補情報登録サーバ
４１６  滞在エリア履歴情報検索部
４１７  イベント経路情報生成部
４１８  立寄り場所候補情報生成部
４１９  立寄り場所候補情報登録部
４２０  立寄り場所情報提供要求受信部
４２１  立寄り場所候補情報検索部
４２２  立寄り場所情報生成部
４２３  立寄り場所情報提供部
４２４  滞在期間関連情報取得部
５００  情報提供要求装置
５１０  立寄り場所候補情報ＤＢ
【発明を実施するための最良の形態】
【００１２】
本発明の１つの観点では、立寄り場所候補情報登録装置であって、滞在場所情報を含む履歴情報を保持する履歴情報保持手段と、前記履歴情報を検索する履歴情報検索手段と、前記履歴情報からイベント経路情報を生成するイベント経路情報生成手段と、前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段と、を備える。【００１３】
上記の立寄り場所候補情報登録装置は、具体的には、サーバ装置として構成することができる。立寄り場所候補情報登録装置は、滞在場所情報を含む履歴情報を保持する。履歴情報検索手段は、所定の条件に合致する履歴情報を検索する。イベント経路情報生成手段は、上記履歴情報検索手段が検索した履歴情報からイベント経路情報を生成する。ここで、イベント経路情報とは、所定の出発位置から複数の場所を経由して上記出発位置へ戻ってくるまでの経路情報である。そして、立寄り場所候補情報生成手段は、上記イベント経路情報を用いて立寄り場所候補情報を生成する。ここで、立寄り場所候補情報とは、イベント経路情報の滞在場所の組の内、関連性が高いと推定される滞在場所の組に関する情報を意味する。具体的に、立寄り場所候補情報生成手段は、イベント経路情報内の滞在場所の組の内、所定数以上のイベント経路情報に含まれる滞在場所の組を抽出し、当該滞在場所の組に関する情報を立寄り場所候補情報として生成する。そして、立寄り場所候補情報登録手段は、立寄り場所候補情報生成手段が生成した立寄り場所候補情報を登録する。【００１４】
このように、立寄り場所候補情報登録装置は、履歴情報からイベント経路情報を生成し、生成したイベント経路情報から関連性のある滞在場所の組を抽出し、当該滞在場所の組に関する立寄り場所候補情報を生成し、当該立寄り場所候補情報を登録しているので、立寄り場所として提示するために適した情報を保持することができる。従って、立寄り場所候補情報登録装置は、上記立寄り場所候補情報を用いれば、立寄り場所に関する情報を提供することができる。【００１５】
上記の立寄り場所候補情報登録装置の一態様では、位置情報と共に立寄り場所情報提供要求を受信する立寄り場所情報提供要求受信手段と、前記位置情報に関連する立ち寄り場所候補情報を検索する立寄り場所候補情報検索手段と、前記立寄り場所候補情報から立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を提供する立寄り場所情報提供手段と、をさらに備える。この場合、立寄り場所候補情報登録装置は、位置情報に対応する立寄り場所に関する情報を提供することができる。また、上記立寄り場所情報は、過去の滞在履歴に基づいて生成した情報であるので、有用性が高い。【００１６】
上記の立寄り場所候補情報登録装置の他の一態様では、位置情報を取得する位置情報取得手段と、前記位置情報に関連する立寄り場所候補情報を検索する立寄り場所候補情報検索手段と、前記立寄り場所候補情報から立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を提供する立寄り場所情報提供手段と、をさらに備える。この場合、立寄り場所候補情報登録装置は、所定の装置から要求されることなく、自発的に、位置情報に対応する立寄り場所に関する情報を提供することができる。【００１７】
上記の立寄り場所候補情報登録装置の他の一態様では、前記履歴情報は、滞在期間を保持し、前記立寄り場所候補情報に前記滞在期間を含み、前記滞在期間に関連する情報を取得する滞在期間関連情報取得手段をさらに備え、前記立寄り情報生成手段は、前記滞在期間に関連する情報を前記立寄り場所情報に含める。この場合、立寄り場所候補情報登録装置は、滞在期間に関する情報を立寄り場所情報に含めるので、立寄り場所の情報のみを提供する場合に比して、より有用な情報を提供することができる。【００１８】
本発明の他の観点では、立寄り場所候補情報登録方法は、滞在場所情報を含む履歴情報を保持する履歴情報保持工程と、前記履歴情報を検索する履歴情報検索工程と、前記履歴情報からイベント経路情報を生成するイベント経路情報生成工程と、前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成工程と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録工程と、を備える。【００１９】
この方法によっても、履歴情報からイベント経路情報を生成し、生成したイベント経路情報から関連性のある滞在場所の組を抽出し、当該滞在場所の組に関する立寄り場所候補情報を生成し、当該立寄り場所候補情報を登録しているので、立寄り場所として提示するために適した情報を保持することができる。【００２０】
本発明のさらに他の観点では、コンピュータを備える装置によって実行される立寄り場所候補情報登録プログラムであって、滞在場所情報を含む履歴情報を保持する履歴情報保持手段と、前記履歴情報を検索する履歴情報検索手段と、前記履歴情報からイベント経路情報を生成するイベント経路情報生成手段と、前記イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段、として前記コンピュータを機能させる。【００２１】
このプログラムを、各種装置上で実行することにより、本発明の立寄り場所候補情報登録装置を実現することができる。なお、この立寄り場所候補情報登録プログラムは、記録媒体に記録した状態で好適に取り扱うことができる。
【実施例】
【００２２】
以下、図面を参照して本発明の好適な実施例について説明する。【００２３】
［情報提供システムの概略構成］
図１に、情報提供システム１の概念図を示す。本実施例では、情報提供システム１は、現在位置情報提供装置３００と、立寄り場所候補情報登録サーバ４００と、情報提供要求装置５００とから構成される。【００２４】
現在位置情報提供装置３００は、具体的には、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機を有するナビゲーション装置２００（詳細は、後述する）である。現在位置情報提供装置３００は、現在地情報８００を立寄り場所候補情報登録サーバ４００へ適宜送信したり、一括で送信したりする。ここで、現在地情報８００は、ＧＰＳ受信機を介して取得した位置情報７１２と、当該位置情報７１２を取得した時点の時刻情報７１１と、現在位置情報提供装置３００を識別するための利用者ＩＤ７１０とを含む情報である。なお、現在位置情報提供装置３００は、ナビゲーション装置２００内のデータ記憶ユニット３６等で保持しているパラメータファイルで定義されている測位間隔及び送信間隔に応じて、位置情報７１２の取得及び現在地情報８００の送信を行なう。【００２５】
立寄り場所候補情報登録サーバ４００は、サーバ装置であり、現在位置情報提供装置３００から取得した現在地情報８００に基づいて、現在位置情報提供装置３００が滞在した期間と施設とを特定し、特定した情報を滞在エリア履歴情報３７５として保持する。そして、立寄り場所候補情報登録サーバ４００は、上記滞在エリア履歴情報３７５を用いて立寄り場所情報を提供するための情報である、立寄り場所候補情報５１５を生成し、当該立寄り場所候補情報５１５を登録する。なお、立寄り場所候補情報登録サーバ４００の詳細については、後述する。【００２６】
情報提供要求装置５００は、具体的には、パーソナルコンピュータや、車両用ナビゲーション装置である。情報提供要求装置５００が、立寄り場所候補情報登録サーバ４００へルート検索要求を行うと共に、立寄り場所に関する情報提供要求を行なうと、立寄り場所候補情報登録サーバ４００は、保持している立寄り場所候補情報５１５に基づいて生成した立寄り場所情報７５４を送信する。ここで、立寄り場所情報７５４とは、所定の位置に対応する立寄り場所に関する情報である。【００２７】
以下に、現在位置情報提供装置３００が搭載しているナビゲーション装置の例を以下に記載する。【００２８】
［ナビゲーション装置］
図２に、本発明の実施例に係るナビゲーション装置２００の構成を示す。図２に示すように、ナビゲーション装置２００は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。【００２９】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。【００３０】
ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。【００３１】
システムコントローラ２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４を含んでおり、ナビゲーション装置２００全体の制御を行う。【００３２】
インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。【００３３】
システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。【００３４】
ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。【００３５】
データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図情報や施設データなどのナビゲーション処理に用いられる各種データを記憶する。【００３６】
通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、各種情報を受信する。【００３７】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データを、ディスプレイなどの表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。【００３８】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ディスクドライブ３１又はＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。【００３９】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。【００４０】
［立寄り場所候補情報登録サーバ］
図３に立寄り場所候補情報登録サーバ４００の機能構成を示す。立寄り場所候補情報登録サーバ４００は、実体的には、サーバ装置である。立寄り場所候補情報登録サーバ４００は、図示のように、制御部４０１と、送受信部４０２と、入力部４０３と、記憶部４０４と、を備える。記憶部４０４は、地物情報ＤＢ３５０と、カテゴリＤＢ３６０と、滞在エリア履歴情報ＤＢ３７０と、嗜好カテゴリ情報ＤＢ３８０と、立寄り場所候補情報ＤＢ５１０とを備える。制御部４０１は、具体的には、ＣＰＵ等であり、立寄り場所候補情報登録サーバ４００全体を統括制御する。そして制御部４０１は、現在地情報取得部４１１と、滞在情報特定部４１２と、滞在施設特定部４１３と、滞在エリア履歴情報登録部４１４と、嗜好カテゴリ情報登録部４１５と、滞在エリア履歴情報検索部４１６と、イベント経路情報生成部４１７と、立寄り場所候補情報生成部４１８と、立寄り場所候補情報登録部４１９と、立寄り場所情報提供要求受信部４２０と、立寄り場所候補情報検索部４２１と、立寄り場所情報生成部４２２と、立寄り場所情報提供部４２３と、滞在期間関連情報取得部４２４と、位置情報取得部４２５とを備える。即ち、制御部４０１が所定のプログラムを実行することにより、現在地情報取得部４１１と、滞在情報特定部４１２と、滞在施設特定部４１３と、滞在エリア履歴情報登録部４１４と、嗜好カテゴリ情報登録部４１５と、滞在エリア履歴情報検索部４１６と、イベント経路情報生成部４１７と、立寄り場所候補情報生成部４１８と、立寄り場所候補情報登録部４１９と、立寄り場所情報提供要求受信部４２０と、立寄り場所候補情報検索部４２１と、立寄り場所情報生成部４２２と、立寄り場所情報提供部４２３と、滞在期間関連情報取得部４２４と、位置情報取得部４２５とを実現する。【００４１】
送受信部４０２は、現在地情報８００や立寄り場所情報７５４等、各種情報の送受信を行う。具体的には、送受信部４０２はネットワークインタフェースである。入力部４０３は、各種コマンドやデータを入力するための、キーボード、マウス等から構成されている。記憶部４０４は、地物情報ＤＢ３５０と、カテゴリＤＢ３６０と、滞在エリア履歴情報ＤＢ３７０と、嗜好カテゴリ情報ＤＢ３８０と、立寄り場所候補情報ＤＢ５１０とを保持する。具体的には、記憶部４０４はハードディスク等である。ここで、地物情報ＤＢ３５０は、施設位置や施設名称が関連付けられている地物情報３５５を保持するデータベースである。【００４２】
地物情報ＤＢ３５０の例を図４（ａ）に示す。図示のように、地物情報ＤＢ３５０は、施設の位置情報を示す施設位置３５１、施設名称を示す施設名称３５２、施設の営業時間を示す営業時間３５３、及び施設に滞在する標準時間を示す施設滞在標準時間３５４を有する。【００４３】
カテゴリＤＢ３６０は、カテゴリ情報３６５を保持するデータベースである。カテゴリＤＢ３６０の例を図４（ｂ）に示す。カテゴリ情報３６５は、施設のカテゴリを示すカテゴリ名３６１と施設の名称を示す施設名称３６２とを有する。【００４４】
滞在エリア履歴情報ＤＢ３７０は、滞在エリア履歴情報３７５を保持するデータベースである。滞在エリア履歴情報ＤＢ３７０の例を図４（ｃ）に示す。滞在エリア履歴情報３７５は、現在位置情報提供装置３００を利用する利用者ＩＤを示す利用者ＩＤ３７１と、施設に滞在した期間を示す滞在期間３７２と、滞在場所を示す滞在場所３７３とを有する。【００４５】
嗜好カテゴリ情報ＤＢ３８０は、滞在エリア履歴情報ＤＢ３７０の滞在エリア履歴情報３７５から利用者が好むカテゴリを保持する。嗜好カテゴリ情報ＤＢ３８０の例を図４（ｄ）に示す。具体的には、嗜好カテゴリ情報ＤＢ３８０は利用者ＩＤ３８１や嗜好カテゴリ名３８２を含む嗜好カテゴリ情報３８５を保持する。【００４６】
立寄り場所候補情報ＤＢ５１０は、滞在場所情報の組と、当該滞在場所情報の滞在期間とを含む立寄り場所候補情報５１５を保持するデータベースである。【００４７】
現在地情報取得部４１１は、現在位置情報提供装置３００から現在地情報８００を取得する。なお、現在地情報取得部４１１は、上記現在地情報８００を記憶部４０４等へ保存しておく。【００４８】
滞在情報特定部４１２は、現在地情報取得部４１１が取得した現在地情報８００を用いて、現在位置情報提供装置３００の滞在情報を特定する。ここで、滞在情報とは、滞在位置７２０と滞在期間７３０とを含む情報である。具体的には、滞在情報特定部４１２は、取得した現在地情報８００について、利用者ＩＤ７１０単位で、時刻情報順に並べた結果、現在位置情報提供装置３００が所定期間（例えば、１時間等）同一位置にあると判断できる場合、現在位置情報提供装置３００が上記期間中、当該位置に滞在していたものとする。【００４９】
図５（ａ）に現在地情報８００を利用者ＩＤ７１０単位で、時刻情報順に並べた例を示す。この場合、滞在情報特定部４１２は、利用者ＩＤ７１０が「Ａ００１」に対応する現在位置情報提供装置３００が、「２００７年７月１０日１５時００分〜２００７年７月１０日１５時３０分」の間に、「Ｘ１、Ｙ１」の位置に滞在していたと判定する。従って、滞在情報特定部４１２は、滞在位置７２０を「Ｘ１、Ｙ１」とし、滞在期間７３０を「２００７年７月１０日１５時００分〜２００７年７月１０日１５時３０分」とする。【００５０】
また、滞在情報特定部４１２は、現在位置情報提供装置３００が所定期間、ある範囲内に位置している（以下、このことを回遊しているとも呼ぶ）場合、上記期間に当該範囲内に滞在していたと判定する。【００５１】
図５（ｂ）に、回遊状態の例を示す。図５（ｂ）に示すように、所定期間内における、現在地情報８００の位置情報７１２がエリア７０１に含まれている場合、滞在情報特定部４１２は、上記期間を滞在期間７３０とし、現在位置情報提供装置３００の滞在位置７２０を上記エリア７０１内の所定位置とする。【００５２】
滞在施設特定部４１３は、上記滞在情報特定部４１２が特定した滞在位置７２０を用いて滞在施設を特定する。具体的には、滞在施設特定部４１３は、地物情報ＤＢ３５０を検索し、滞在位置７２０が地物情報ＤＢ３５０内の地物情報３５５における施設位置３５１の所定範囲内である場合、当該施設位置３５１に対応する施設に滞在していたと判断する。なお、滞在施設特定部４１３は、滞在位置７２０が、施設位置３５１の所定範囲内である場合でも、「滞在期間７３０が営業時間３５３内ではない」場合や「滞在期間７３０に基づいて算出した滞在時間が、施設滞在標準時間３５４と大きく異なる」場合については、施設位置３５１に対応する施設に滞在していたとは判断しない。そして、滞在施設特定部４１３は、「滞在期間７３０が営業時間３５３内ではない」場合等により、施設位置３５１に対応する施設に滞在していたとは判断しない場合、施設位置３５１の所定範囲内に滞在位置７２０を含む検索済み以外の地物情報３５５を再検索する。そして、滞在期間７３０が再検索した地物情報３５５の営業時間３５３内であり、且つ滞在期間７３０に基づいて算出した滞在時間が、施設滞在標準時間３５４と大きく異ならない場合、再検索した地物情報３５５に対応する施設に滞在していたと判断する。【００５３】
滞在エリア履歴情報登録部４１４は、上記滞在施設特定部４１３が特定した施設及び、滞在時間等の情報を含む滞在エリア履歴情報３７５を滞在エリア履歴情報ＤＢ３７０へ登録する。【００５４】
嗜好カテゴリ情報登録部４１５は、上記滞在エリア履歴情報ＤＢ３７０から滞在エリア履歴情報３７５を取得し、利用者毎の嗜好カテゴリ情報３８５を登録する。【００５５】
具体的には、まず、嗜好カテゴリ情報登録部４１５は、滞在エリア履歴情報ＤＢ３７０から滞在エリア履歴情報３７５を取得し、取得した滞在エリア履歴情報３７５の利用者ＩＤ３７１毎にグループ化する。【００５６】
そして、嗜好カテゴリ情報登録部４１５は、グループ化した利用者ＩＤ３７１毎に滞在エリア履歴情報３７５及びカテゴリＤＢ３６０内のカテゴリ情報３６５を用いて、滞在している回数が多いカテゴリである嗜好カテゴリを判定する。例えば、利用者ＩＤ３７１が同一の滞在エリア履歴情報３７５について、滞在場所３７３に対応するカテゴリが「グルメ」である滞在エリア履歴情報３７５を所定数以上ある場合、嗜好カテゴリ情報登録部４１５は、当該利用者ＩＤ３７１の嗜好カテゴリを「グルメ」と判定する。【００５７】
そして、嗜好カテゴリ情報登録部４１５は、嗜好カテゴリを有する利用者ＩＤ３７１を利用者ＩＤ３８１とし、判定した嗜好カテゴリを嗜好カテゴリ名３８２とする嗜好カテゴリ情報３８５を生成し、当該嗜好カテゴリ情報３８５を嗜好カテゴリ情報ＤＢ３８０へ登録する。【００５８】
滞在エリア履歴情報検索部４１６は、滞在エリア履歴情報ＤＢ３７０にアクセスして所定条件に合致する上記滞在エリア履歴情報３７５を検索する。イベント経路情報生成部４１７は、上記滞在エリア履歴情報３７５を用いて、イベント経路情報３７７を生成する。ここで、イベント経路情報３７７とは、所定の出発位置から複数の場所を経由して、上記出発位置へ戻ってくるまでの経路情報である。経路情報には、滞在場所と、当該滞在場所の滞在期間が含まれる。具体的にイベント経路情報４７７を生成する方法については、後述する。【００５９】
立寄り場所候補情報生成部４１８は、上記イベント経路情報４７７を用いて立寄り場所候補情報５１５を生成する。具体的に立寄り場所候補情報５１５を生成する方法については、後述する。【００６０】
立寄り場所候補情報登録部４１９は、上記立寄り場所候補情報５１５を立寄り場所候補情報ＤＢ５１０へ登録する。立寄り場所情報提供要求受信部４２０は、情報提供要求装置５００から、所定の位置情報を取得すると共に立寄り場所情報提供要求を受信する。【００６１】
立寄り場所候補情報検索部４２１は、立寄り場所候補情報ＤＢ５１０から立寄り場所候補情報５１５を検索する。立寄り場所情報生成部４２２は、上記立寄り場所候補情報検索部４２１が検索した立寄り場所候補情報５１５を用いて立寄り場所情報７５４を生成する。【００６２】
立寄り場所情報提供部４２３は、立寄り場所情報生成部４２２が生成した立寄り場所情報７５４を送受信部４０２を介して情報提供要求した情報提供要求装置５００へ提供する。【００６３】
滞在期間関連情報取得部４２４は、滞在期間に関連する情報を取得する。位置情報取得部４２５は、情報提供要求装置５００から位置情報（現在地やルート検索時の目的地等）を取得する。本実施例では、滞在期間に関する天気情報（天気、気温等）を天気情報ＤＢを保持する装置から取得する。【００６４】
以上の構成を有する本実施例においては、地物情報ＤＢ３５０が施設情報保持手段、滞在施設特定部４１２が滞在エリア特定手段、営業時間３５３及び施設滞在標準時間３５４が滞在判定情報、滞在エリア履歴情報３７５が履歴情報として機能する。【００６５】
［滞在エリア履歴情報登録処理］
次に、本実施例における滞在エリア履歴情報登録処理について説明する。本実施例でいう滞在エリア履歴情報登録処理とは、現在位置情報提供装置３００から取得した現在地情報８００に基づいて、現在位置情報提供装置３００が滞在していた施設及び滞在期間を特定し、滞在施設及び滞在期間を含む滞在エリア履歴情報を登録する処理である。【００６６】
まず、現在位置情報提供装置３００から現在地情報８００が送信されると、現在地情報取得部４１１が現在地情報８００を取得し、当該現在地情報８００を記憶部４０４に保持する。そして、立寄り場所候補情報登録サーバ４００は、利用者の入力部４０３への操作等に応じて、履歴情報登録命令を検知すると、滞在情報特定部４１２は、現在地情報８００を利用者ＩＤ７１０単位にグループ化し、時刻情報７１１の順に並べた現在地情報８００を参照し、停止状態又は回遊状態を判別し、滞在情報を特定する。【００６７】
そして、滞在施設特定部４１３は、最初に、地物情報ＤＢ３５０の施設位置３５１から所定範囲内に滞在位置７２０を含む地物情報３５５を検索する。そして、滞在施設特定部４１３は、「滞在期間７３０が検索した地物情報３５５の営業時間３５３内であり、且つ滞在期間７３０に基づいて算出した滞在時間が、検索した地物情報３５５の施設滞在時間標準時間３５４と大きく異ならない」という条件（以下、滞在エリア判定条件とも呼ぶ）を満たしている場合、検索した地物情報３５５に対応する施設を滞在施設とする。なお、滞在施設特定部４１３は、上記滞在エリア判定条件を満たしていない場合、施設位置３５１の所定範囲内に滞在位置７２０を含む検索済み以外の地物情報３５５を再検索し、上記条件を満たした場合、再検索した地物情報３５５に対応する施設を滞在施設とする。【００６８】
そして、滞在エリア履歴情報登録部４１４は、滞在エリア履歴情報３７５をＤＢ３７０へ登録する。ここで、滞在エリア履歴情報３７５の利用者ＩＤ３７１は、現在地情報８００の利用者ＩＤ７１０とし、滞在エリア履歴情報３７５の滞在期間３７２は、滞在情報特定部４１２が特定した滞在期間７３０とし、滞在エリア履歴情報３７５の滞在場所３７３は、滞在施設特定部４１３が特定した滞在施設とする。【００６９】
このように、立寄り場所候補情報登録サーバ４００は、位置情報７１２及び時刻情報７１１を含む現在地情報８００を取得し、当該現在地情報８００を用いて、滞在位置７２０及び滞在時間７３０を特定している。よって、従来のように、装置が停止状態ではなくても、滞在している位置を特定することができる。従って、停止状態を検出することにより滞在地を決定するナビゲーション装置とは異なり、ＧＰＳ受信機を備えるＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）を現在位置情報提供装置３００に適用した場合のように、滞在しているが位置移動が発生するという状況下でも、立寄り場所候補情報登録サーバ４００は、滞在位置を特定することができる。【００７０】
以下に、滞在エリア履歴情報登録処理の手順について図６に示すフローチャートを用いて説明する。この処理は、立寄り場所候補情報登録サーバ４００内の制御部４０１が、予め用意されたプログラムを実行することにより実現される。【００７１】
まず、現在地情報取得部４１１は、現在位置情報提供装置３００から現在地情報８００を取得する（ステップＳ１）。そして、滞在情報特定部４１２は、現在地情報取得部４１１が取得した現在地情報８００を用いて、停止状態または、回遊状態である滞在位置７２０を特定すると共に、滞在時間７３０を特定する（ステップＳ２）。【００７２】
次に、滞在施設特定部４１３は、地物情報ＤＢ３５０が保持する地物情報３５５の施設位置３５１から所定範囲内に滞在位置７２０を含む地物情報３５５を検索する（ステップＳ３）。【００７３】
そして、滞在施設特定部４１３は、検索した地物情報３５５が滞在エリア判定条件を満たす場合（ステップＳ４；Ｙｅｓ）、検索した地物情報３５５に対応する施設を滞在施設に特定し（ステップＳ８）、ステップＳ９へ移動する。【００７４】
また、滞在施設特定部４１３は、検索した地物情報３５５が滞在エリア判定条件を満たさない場合（ステップＳ４；Ｎｏ）、最初に検索した地物情報３５５以外で、地物情報３５５の施設位置から所定範囲内に滞在位置７２０を含む地物情報３５５を検索し（ステップＳ５）、検索した地物情報３５５が上記滞在エリア判定条件に合致するか否かを判定し、上記滞在エリア判定条件に合致する場合（ステップＳ６；Ｙｅｓ）、再検索した地物情報３５５に対応する施設を滞在施設に特定し（ステップＳ７）、ステップＳ９へ移り、滞在エリア判定条件に合致しない場合（ステップＳ６；Ｎｏ）、滞在エリア履歴情報登録処理を終了する。【００７５】
ステップＳ９において、滞在エリア履歴情報登録部４１４は、滞在施設特定部４１３が特定した滞在施設の名称や滞在期間７３０を含む滞在エリア履歴情報３７５を滞在エリア履歴情報ＤＢ３７０へ登録し（ステップＳ９）、滞在エリア履歴情報登録を終了する。【００７６】
［立寄り場所候補情報登録方法］
次に、本実施例における立寄り場所候補情報登録方法について説明する。本実施例でいう立寄り場所候補情報登録方法とは、滞在エリア履歴情報３７５からイベント経路情報３７７を生成し、生成したイベント経路情報３７７から立寄り場所候補情報５１５を生成し、当該立寄り場所候補情報５１５を立寄り場所候補情報ＤＢ５１０へ登録する方法をいう。【００７７】
図７に、複数のイベント経路情報３７７の概念図を示す。図７に示すように、イベント経路情報３７７とは、所定の出発位置から複数の場所を経由して、上記出発位置へ戻ってくるまでの経路情報である。【００７８】
例えば、イベント経路情報３７７Ａは、「場所Ａ、場所Ｂ、場所Ｃ、場所Ｄ、場所Ａ」という順に滞在していたことを示す。そして、立寄り場所候補情報登録サーバ４００は、イベント経路情報３７７Ａ〜イベント経路情報３７７Ｃを参照し、いずれのイベント経路情報３７７も場所Ｂ及び場所Ｃを経由していることを判別し、場所Ｂ及び場所Ｃに関する立寄り場所候補情報５１５を生成し、当該立寄り場所候補情報５１５を立寄り場所候補情報ＤＢ５１０へ登録する。【００７９】
これにより、情報提供要求装置５００から場所Ｂを目的地とするルート検索要求を受信した際に、立寄り場所候補情報登録サーバ４００は、場所Ｂ及び場所Ｃに関する立寄り場所候補情報５１５を検索すれば、場所Ｃに関する立寄り場所情報を情報提供要求装置５００に提供することができる。【００８０】
以下に、「イベント経路情報生成」及び「立寄り場所候補情報生成」について、具体的な処理方法を記載する。【００８１】
まず、イベント経路情報生成方法について説明する。最初に、滞在エリア履歴情報検索部４１６は、滞在エリア履歴情報ＤＢ３７０から滞在エリア履歴情報３７５を取得する。図８（ａ）に滞在エリア履歴情報３７５を検索した例を示す。なお、滞在エリア履歴情報検索部４１６は、取得した滞在エリア履歴情報３７５を、利用者ＩＤ３７１毎に、滞在期間順に並べる。【００８２】
そして、イベント経路情報生成部４１７は、滞在エリア履歴情報検索部４１６が検索した滞在エリア履歴情報３７５から、イベント経路情報３７７を生成する。【００８３】
具体的には、イベント経路情報生成部４１７は、同一利用者ＩＤ３７１の滞在エリア履歴情報３７５について、出発位置からある場所を経由して、上記出発位置へ戻ってくるまでの経路に関する、滞在場所及び滞在期間を含むイベント経路情報３７７を生成する。【００８４】
滞在エリア履歴情報検索部４１６が、図８（ａ）のような滞在エリア履歴情報３７５を検索した場合、イベント経路情報生成部４１７は、滞在エリア履歴情報３７５Ａ〜滞在エリア履歴情報３７５Ｅを参照すると、利用者ＩＤ３７１が「Ａ００１」である現在位置情報提供装置３００が場所Ａを出発し、場所Ｂ、場所Ｃ、及び場所Ｄに滞在し、場所Ａに戻ってきたと判断する。そして、イベント経路情報生成部４１７は、上記滞在エリア履歴情報３７５Ａから滞在エリア履歴情報３７５Ｅまでの滞在場所３７３及び滞在期間３７２を抽出したイベント経路情報３７７を生成する。【００８５】
このように、イベント経路情報生成部４１７は、滞在エリア履歴情報検索部４１６が検索した滞在エリア履歴情報３７５からイベント経路情報３７７を生成する。【００８６】
次に、立寄り場所候補情報登録方法について説明する。立寄り場所候補情報生成部４１８は、イベント経路情報生成部４１７が生成した、各イベント経路情報３７７における滞在場所の経路を参照し、ある経路情報における複数の滞在場所について、他の経路情報でも含まれているか否かを判定し、判定した結果、所定基準値以上の経路情報で、上記の複数の滞在場所が含まれている場合、当該複数の滞在場所に関する情報を立寄り場所候補情報５１５として生成する。【００８７】
例えば、図９（ａ）のような、イベント経路情報３７７Ａ〜イベント経路情報３７７Ｃがある場合、イベント経路情報３７７Ａ〜イベント経路情報３７７Ｃは、「場所Ｂ」及び「場所Ｃ」の複数の滞在場所を含めている。従って、立寄り場所候補情報生成部４１８は、「場所Ｂ」及び「場所Ｃ」に関する情報を立寄り場所候補情報として生成する。【００８８】
ここで、本実施例における立寄り場所候補情報５１５は、図９（ｂ）に示すように、複数の滞在場所５１１、及び当該複数の滞在場所５１１を含めているイベント経路情報３７７の滞在期間である滞在期間５１２を保持する。【００８９】
そして、立寄り場所候補情報登録部４１９は、立寄り場所候補情報生成部４１８が生成した立寄り場所候補情報５１５を立寄り場所候補情報ＤＢ５１０へ登録する。【００９０】
このように、立寄り場所候補情報登録サーバ４００は、複数のイベント経路情報３７７に含まれる同一滞在場所の組があれば、立寄り場所として価値があると判定し、当該滞在場所の組に関する情報を立寄り場所候補情報５１５として生成し、当該立寄り場所候補情報５１５を登録している。【００９１】
なお、立寄り場所候補情報登録サーバ４００は、実際に滞在した滞在場所の経路情報であるイベント経路情報３７７を用いて、立寄り場所候補情報５１５を保持しているので、従来のように、過去の検索結果を保持する場合に比して、立寄り場所を提供するために有用性のある情報を保持することができる。【００９２】
以下に、立寄り場所候補情報登録処理の手順について図１０に示すフローチャートを用いて説明する。この処理は、立寄り場所候補情報登録サーバ４００内の制御部４０１が、予め用意されたプログラムを実行することにより実現される。【００９３】
まず、滞在エリア履歴情報検索部４１６は、滞在エリア履歴情報ＤＢ３７０から滞在エリア履歴情報３７５を取得する（ステップＳ１１）。そして、イベント経路情報生成部４１７は、滞在エリア履歴情報検索部４１６が取得した滞在エリア履歴情報３７５を用いてイベント経路情報３７７を生成する（ステップＳ１２）。そして、立寄り場所候補情報生成部４１８は、ステップＳ１１で取得したイベント経路情報３７７を用いて、立寄り場所候補情報５１５を生成する（ステップＳ１３）。【００９４】
そして、立寄り場所候補情報登録部４１９は、立寄り場所候補情報生成部４１８が生成した立寄り場所候補情報５１５を立寄り場所候補情報ＤＢ５１０に登録し（ステップＳ１４）、立寄り場所候補情報登録処理を終了する。【００９５】
[立寄り場所情報提供処理]
次に、立寄り場所情報提供処理について説明する。本実施例における立寄り場所情報提供処理とは、情報提供要求装置５００から所定の位置情報を取得すると共に、立寄り情報提供要求を受信した後に、上記位置情報に関連する立寄り場所情報７５４を提供する処理である。【００９６】
まず、立寄り場所情報提供要求受信部４２０が、情報提供要求装置５００から位置情報を取得すると、立寄り場所候補情報検索部４２１は、当該位置情報を含む立寄り場所候補情報５１５を検索する。そして、立寄り場所情報生成部４２２は、立寄り場所候補情報検索部４２１が検索した立寄り場所候補情報５１５を用いて、立寄り場所情報７５４を生成する。ここで、図１１（ａ）に立寄り場所情報の例を示す。図１１（ａ）に示すように、立寄り場所情報７５４は、「立寄り場所」及び「滞在期間」を保持する。【００９７】
そして、立寄り場所情報提供部４２３は、上記立寄り場所情報７５４を情報提供要求装置５００へ送信する。【００９８】
これにより、立寄り場所候補情報登録サーバ４００は、立寄り場所情報７５４を情報提供要求装置５００へ提供することができる。なお、上記立寄り場所情報提供要求は、例えば、情報提供要求装置５００がルート検索要求を行うと共に行われる。【００９９】
これによれば、情報提供要求装置５００（ＰＤＡや携帯電話やパーソナルコンピュータ等）は、ナビゲーション機能の有無に関係なく、立寄り場所候補情報登録サーバ４００からルート検索結果と共に、立寄り場所情報７５４を取得する。従って、立寄り場所候補情報登録サーバ４００は、情報提供要求装置５００の利用者が実際に移動する前に、立寄り場所情報７５４を提供することができる。【０１００】
また、情報提供要求装置５００が現在地情報を送信すると共に、立寄り場所情報要求を行うようにしても良い。この場合、情報提供要求装置５００は、情報提供要求装置５００の位置に関連する立寄り場所情報７５４を取得することができる。【０１０１】
以上述べたように、立寄り場所候補情報登録サーバ４００は、滞在場所情報を含む履歴情報を保持する履歴情報保持手段と、履歴情報を検索する履歴情報検索手段と、履歴情報からイベント経路情報を生成するイベント経路情報生成手段と、イベント経路情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、立寄り場所候補情報を登録する立寄り場所候補情報登録手段と、を備える。【０１０２】
これによれば、立寄り場所候補情報登録サーバ４００は、履歴情報からイベント経路情報を生成し、生成したイベント経路情報から関連性のある滞在場所の組を抽出し、立寄り場所候補情報を生成し、登録しているので、立寄り場所として提示するために適した情報を保持することができる。【０１０３】
［他の実施例］
上述の実施例では、滞在情報特定部４１２が施設を特定する場合について述べたが、本発明は、これに限られず、滞在位置７２０を含む所定エリアを滞在エリアとしても良い。【０１０４】
上述の実施例では、滞在施設特定部４１３は、滞在期間７３０が、滞在位置７２０に対応する地物情報３５５に関する滞在エリア判定条件に合致するか否か判定する場合について述べたが、本発明は、これに限られず、上記判定を行わないようにしても良い。【０１０５】
上述の実施例では、地物情報ＤＢ３５０において、施設滞在標準時間３５４は、１つのみ保持する場合について述べたが、本発明は、これに限られず、施設滞在標準時間３５４を複数保持するようにしても良い。例えば、施設の利用形態が複数ある場合、各利用形態に応じた施設滞在標準時間を定義しておけば、立寄り場所候補情報登録サーバ４００は、現在位置情報提供装置３００が滞在した期間を参照することにより、当該施設を利用した目的を特定することができる。【０１０６】
上述の実施例では、施設情報特定部４１２が、現在地情報８００の位置情報７１２が所定期間継続して、所定の位置にある場合や所定の範囲内にある場合について、停止状態や回遊状態であると判定する場合について述べたが、本発明は、これに限られず、所定期間内に、同一の位置情報７１２が所定数ある場合に、当該位置で停止状態又は回遊状態であると判定するようにしても良い。【０１０７】
上述の実施例では、現在位置情報提供装置３００から取得した現在地情報８００に基づいて滞在位置を特定し、滞在エリア履歴情報３７５を生成する場合について述べたが、本発明はこれに限られず、ブログ情報等から滞在位置を特定し、滞在エリア履歴情報３７５を生成するようにしても良い。【０１０８】
上述の実施例では、立寄り場所候補情報生成部４１８は、「立寄り場所」及び「滞在期間」を有する立寄り場所情報７５４を生成する場合について述べたが、本発明は、これに限られず、図１１（ｂ）に示すように、滞在期間関連情報取得部４２４が、天気情報ＤＢを保持する装置から滞在期間における立寄り場所の天気情報（天気、気温等）を取得し、立寄り場所情報生成部４２２が上記天気情報と、滞在期間から算出した滞在時間等を有する立寄り場所情報を生成するようにしても良い。【０１０９】
これにより、目的地が遊園地などの場合で、情報提供要求装置５００の利用者がコンビニエンスストアや弁当屋などに立寄って、ランチを購入してから行く予定であるならば、立寄り場所候補情報登録サーバ４００が立寄り場所情報７５４に平均の滞在時間を含めることにより、情報提供要求装置５００の利用者に立寄り場所の所要時間を把握させることができる。また、立寄り場所候補情報登録サーバ４００は、「気温及び天気」について立寄り場所情報７５４に含めることにより、情報提供要求装置５００の利用者に、雨の日に便利な場所や寒い日に立寄りたい場所を把握させることができる。そして、立寄り場所候補情報登録サーバ４００は、「数」について立寄り場所情報７５４に含めることにより、情報提供要求装置５００に対して大体どの程度利用しているかを把握させることができる。【０１１０】
そして、立寄り場所候補情報登録サーバ４００は、上記図１１（ｂ）のような立寄り場所情報７５４を、情報提供要求装置５００に提供すれば、遊園地が目的地である場合、立寄り場所が２箇所有り、気温が高い時に、コンビニエンスストアへ滞在する回数が多く、温泉には、気温が低い時に滞在する傾向があることを情報提供要求装置５００の利用者に対して認識させることができる。【０１１１】
従って、立寄り場所候補情報登録サーバ４００は、利用者に対してただ単に立寄り場所を提示する場合に比して、有用な立寄り場所情報７５４を情報提供装置５００の利用者に提供することができる。【０１１２】
上述の実施例では、立寄り場所情報７５４に、立寄り場所及び滞在期間を含める場合について述べたが、本発明は、これに限られず、立寄り場所のみの立寄り場所情報７５４を提供するようにしても良い。【０１１３】
上述の実施例では、現在位置情報提供装置３００をナビゲーション装置に適用する場合について述べたが、本発明は、これに限られず、ＧＰＳ機能を有する各種装置に適用するようにしても良い。例えば、ＧＰＳ機能を有する携帯電話等がある。【０１１４】
上述の実施例では、イベント経路情報３７７を、所定の出発位置から、当該出発位置へ戻ってくるまでの経路情報とする場合について述べたが、本発明は、これに限られず、所定の出発位置から当該出発位置以外の位置までの経路情報をイベント経路情報３７７としても良い。例えば、自宅（出発地）から出発し、その後、実家に帰り、ひと月ぐらい滞在するような場合には、実家が終点になる。【０１１５】
上述の実施例では、立寄り場所候補情報登録サーバ４００は、目的地と関連のある位置の情報を立寄り場所７５４として提供する場合について述べたが、本発明は、これに限られず、ルート上の経由地点と関連のある位置の情報を立寄り場所情報７５４としても良い。【０１１６】
上述の実施例では、情報提供要求装置５００がルート検索要求と立寄り場所情報提供要求とを行うことに伴い、立寄り場所情報提供要求受信部４２０が目的地情報及び立寄り場所情報提供要求を受信する場合について述べたが、本発明は、これに限られない。【０１１７】
例えば、情報提供要求装置５００がルート検索要求した際に、位置情報取得部４２５がルート検索に関する位置情報（例えば、目的地情報）を取得し、立寄り場所候補情報検索部４２１が当該位置情報を含む立寄り場所候補情報５１５を検索し、立寄り場所情報生成部４２２が検索済みの立寄り場所候補情報５１５を用いて立寄り場所情報７５４を生成し、立寄り場所情報提供部４２３が上記立寄り場所情報７５４を提供するようにしても良い。【０１１８】
これによれば、立寄り場所候補情報登録サーバ４００は、情報提供要求装置５００から立寄り場所情報７５４の提供要求がない場合でも情報提供要求装置５００へ、自発的に立寄り場所情報７５４を提供することができる。【０１１９】
上述の実施例では、特に記載しなかったが、情報提供要求装置５００は、所定の表示機能を有していることを前提として、立寄り場所情報７５４について、図１２（ａ）に示す、テキスト立寄り情報７６０のように表示したり、図１２（ｂ）に示す、アイコン立寄り情報７６１のように表示したりする。【０１２０】
上述の実施例では、特に記載しなかったが、情報提供要求装置５００から位置情報を取得する際に、情報提供要求装置５００から利用者ＩＤ７１０を取得し、立寄り場所候補情報登録サーバ４００が当該利用者ＩＤ７１０に対応する嗜好カテゴリ情報３８５を嗜好カテゴリ情報ＤＢ３８０から抽出し、立寄り場所情報生成部４２２が当該嗜好カテゴリ情報３８５に基づいて立寄り場所情報７５４を生成するようにしても良い。
【産業上の利用可能性】
【０１２１】
本発明は、所定の目的地に関連する立ち寄り場所情報を登録する装置に利用することができる。
【図１】
2009011035.tif 000003
【図２】
2009011035.tif 000004
【図３】
2009011035.tif 000005
【図４】
2009011035.tif 000006
【図５】
2009011035.tif 000007
【図６】
2009011035.tif 000008
【図７】
2009011035.tif 000009
【図８】
2009011035.tif 000010
【図９】
2009011035.tif 000011
【図１０】
2009011035.tif 000012
【図１１】
2009011035.tif 000013
【図１２】
2009011035.tif 000014
【手続補正書】
【提出日】平成21年11月27日(2009.11.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持手段と、
前記移動履歴情報を検索する移動履歴情報検索手段と、
前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成手段と、
特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、
前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段と、
を備えることを特徴とする立寄り場所候補情報登録装置。
【請求項２】
位置情報と共に立寄り場所情報提供要求を受信する立寄り場所情報提供要求受信手段と、
前記位置情報に関連する立ち寄り場所候補情報を検索する立寄り場所候補情報検索手段と、
前記立寄り場所候補情報から立寄り場所情報を生成する立寄り場所情報生成手段と、
前記立寄り場所情報を提供する立寄り場所情報提供手段と、
をさらに備える請求項１に記載の立寄り場所候補情報登録装置。
【請求項３】
位置情報を取得する位置情報取得手段と、
前記位置情報に関連する立寄り場所候補情報を検索する立寄り場所候補情報検索手段と、
前記立寄り場所候補情報から立寄り場所情報を生成する立寄り場所情報生成手段と、
前記立寄り場所情報を提供する立寄り場所情報提供手段と、
をさらに備える請求項１に記載の立寄り場所候補情報登録装置。
【請求項４】
前記移動履歴情報は、滞在期間を保持し、
前記立寄り場所候補情報に前記滞在期間を含み、
前記滞在期間に関連する情報を取得する滞在期間関連情報取得手段をさらに備え、
前記立寄り情報生成手段は、前記滞在期間に関連する情報を前記立寄り場所情報に含めることを特徴とする請求項２又は３に記載の立寄り場所候補情報登録装置。
【請求項５】
滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持工程と、
前記移動履歴情報を検索する移動履歴情報検索工程と、
前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成工程と、
特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成工程と、
前記立寄り場所候補情報を登録する立寄り場所候補情報登録工程と、
を備えることを特徴とする立寄り場所候補情報登録方法。
【請求項６】
コンピュータを備える装置によって実行される立寄り場所候補情報登録プログラムであって、
滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持手段と、
前記移動履歴情報を検索する移動履歴情報検索手段と、
前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成手段と、
特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、
前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段、として前記コンピュータを機能させることを特徴とする立寄り場所候補情報登録プログラム。
【請求項７】
請求項６に記載の立寄り場所候補情報登録プログラムを記憶したことを特徴とする記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
請求項１に記載の発明では、立寄り場所候補情報登録装置であって、滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持手段と、前記移動履歴情報を検索する移動履歴情報検索手段と、前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成手段と、特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段と、を備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
請求項５に記載の発明では、立寄り場所候補情報登録方法であって、滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持工程と、前記移動履歴情報を検索する移動履歴情報検索工程と、前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成工程と、特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成工程と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録工程と、を備えることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
請求項６に記載の発明では、コンピュータを備える装置によって実行される立寄り場所候補情報登録プログラムであって、滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持手段と、前記移動履歴情報を検索する移動履歴情報検索手段と、前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成手段と、特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段、として前記コンピュータを機能させることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の１つの観点では、立寄り場所候補情報登録装置は、滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持手段と、前記移動履歴情報を検索する移動履歴情報検索手段と、前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成手段と、特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段と、を備える。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
上記の立寄り場所候補情報登録装置は、具体的には、サーバ装置として構成することができる。立寄り場所候補情報登録装置は、滞在場所情報を含む移動履歴情報を保持する。移動履歴情報検索手段は、所定の条件に合致する移動履歴情報を検索する。イベント経路情報生成手段は、上記履歴情報検索手段が検索した移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成する。ここで、イベント経路情報とは、所定の出発位置から複数の場所を経由して上記出発位置へ戻ってくるまでの経路情報である。そして、立寄り場所候補情報生成手段は、特定の複数のイベント経路情報に共通して含まれる複数の前記滞在場所情報を用いて立寄り場所候補情報を生成する。ここで、立寄り場所候補情報とは、イベント経路情報の滞在場所の組の内、関連性が高いと推定される滞在場所の組に関する情報を意味する。具体的に、立寄り場所候補情報生成手段は、イベント経路情報内の滞在場所の組の内、所定数以上のイベント経路情報に含まれる滞在場所の組を抽出し、当該滞在場所の組に関する情報を立寄り場所候補情報として生成する。そして、立寄り場所候補情報登録手段は、立寄り場所候補情報生成手段が生成した立寄り場所候補情報を登録する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
このように、立寄り場所候補情報登録装置は、移動履歴情報からイベント経路情報を生成し、生成したイベント経路情報から関連性のある滞在場所の組を抽出し、当該滞在場所の組に関する立寄り場所候補情報を生成し、当該立寄り場所候補情報を登録しているので、立寄り場所として提示するために適した情報を保持することができる。従って、立寄り場所候補情報登録装置は、上記立寄り場所候補情報を用いれば、立寄り場所に関する情報を提供することができる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
上記の立寄り場所候補情報登録装置の他の一態様では、前記移動履歴情報は、滞在期間を保持し、前記立寄り場所候補情報に前記滞在期間を含み、前記滞在期間に関連する情報を取得する滞在期間関連情報取得手段をさらに備え、前記立寄り情報生成手段は、前記滞在期間に関連する情報を前記立寄り場所情報に含める。この場合、立寄り場所候補情報登録装置は、滞在期間に関する情報を立寄り場所情報に含めるので、立寄り場所の情報のみを提供する場合に比して、より有用な情報を提供することができる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明の他の観点では、立寄り場所候補情報登録方法は、滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持工程と、前記移動履歴情報を検索する移動履歴情報検索工程と、前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成工程と、特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成工程と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録工程と、を備える。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
この方法によっても、移動履歴情報からイベント経路情報を生成し、生成したイベント経路情報から関連性のある滞在場所の組を抽出し、当該滞在場所の組に関する立寄り場所候補情報を生成し、当該立寄り場所候補情報を登録しているので、立寄り場所として提示するために適した情報を保持することができる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
本発明のさらに他の観点では、コンピュータを備える装置によって実行される立寄り場所候補情報登録プログラムは、滞在場所情報を含む移動履歴情報を保持する移動履歴情報保持手段と、前記移動履歴情報を検索する移動履歴情報検索手段と、前記移動履歴情報から、複数の前記滞在場所情報を含む所定区間の移動履歴情報を示すイベント経路情報を生成するイベント経路情報生成手段と、特定の複数の前記イベント経路情報に共通して含まれる複数の前記滞在場所情報から立寄り場所候補情報を生成する立寄り場所候補情報生成手段と、前記立寄り場所候補情報を登録する立寄り場所候補情報登録手段、として前記コンピュータを機能させる。
【国際調査報告】
2009011035.tif 000015
2009011035.tif 000016
2009011035.tif 000017
2009011035.tif 000018
2009011035.tif 000019