(57)【要約】立寄り場所情報提供装置は、履歴情報生成手段は、所定の装置から取得した情報を用いて、滞在場所情報を含む履歴情報を生成し、経路情報生成手段は、上記履歴情報を用いて、所定の方法で経路情報を生成し、経路種別判別手段は、上記経路情報の内、同一の経路の数等の条件に基づいて、経路の種別を判別し、経路関連情報登録手段は、上記経路種別判別手段が判別した経路に関する情報である経路関連情報を生成した後に、当該経路関連情報を登録し、所定のタイミングで、上記経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成し、当該立ち寄り場所情報を登録し、立寄り場所情報提供手段が、立寄り場所情報を提供する。これにより、立寄り場所情報提供装置は、単に周囲検索に基づいて生成した立寄り場所情報を提供する場合に比して、有用な立寄り場所情報を提供することができる。
2009060537.tif 000002
【特許請求の範囲】
【請求項１】
滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、
前記履歴情報から経路情報を生成する経路情報生成手段と、
前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、
前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、
前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、
前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段と、
を備えることを特徴とする立寄り場所情報提供装置。
【請求項２】
前記経路種別判別手段は、前記通過条件を満たす経路を定常経路とし、定常経路ではない経路の内、定常経路に含まれない経路を逸脱経路と定め、
前記経路関連情報登録手段は、前記経路関連情報として、起点場所情報及び目的場所情報を含む前記逸脱経路に関する情報を生成することを特徴とする請求項１に記載の立寄り場所情報提供装置。
【請求項３】
前記立寄り場所情報生成手段は、前記逸脱経路の起点場所から目的場所までの距離に基づいて前記立寄り場所情報を生成することを特徴とする請求項２に記載の立寄り場所情報提供装置。
【請求項４】
滞在場所情報を含む履歴情報を生成する履歴情報生成工程と、
前記履歴情報から経路情報を生成する経路情報生成工程と、
前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別工程と、
前記経路種別判別工程が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録工程と、
前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成工程と、
前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供工程と、
を備えることを特徴とする立寄り場所情報提供方法。
【請求項５】
コンピュータを備える装置によって実行される立寄り場所情報提供プログラムであって、
滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、
前記履歴情報から経路情報を生成する経路情報生成手段と、
前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、
前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、
前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、
前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段、として前記コンピュータを機能させることを特徴とする立寄り場所情報提供プログラム。
【請求項６】
請求項５に記載の立寄り場所情報提供プログラムを記憶したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動履歴情報を用いて立寄り場所情報を提供する手法に関する。
【背景技術】
【０００２】
従来では、位置情報を通知する装置に対して、当該位置周辺の各種施設情報を提供する装置がある。例えば、特許文献１に記載の顧客位置管理センターサーバでは、位置情報を通知する携帯機器に対して、目的地に近づいたことを検知すると、目的地周辺の商店情報を提供する。【０００３】
【特許文献１】特開２００５−１０７８２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上記の顧客位置管理センターサーバは、携帯機器の位置のみに基づいて、情報を発信しているので、携帯機器の利用者にとって、有益でない情報を提供してしまう可能性があるという問題点があった。【０００５】
本発明が解決しようとする課題としては、上記のようなものが例として挙げられる。本発明は、周囲検索の結果に比して、有用性のある立寄り場所情報を提供することを課題とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明では、立寄り場所情報提供装置であって、滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、前記履歴情報から経路情報を生成する経路情報生成手段と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段と、を備えることを特徴とする。【０００７】
請求項４に記載の発明では、立寄り場所情報提供方法であって、滞在場所情報を含む履歴情報を生成する履歴情報生成工程と、前記履歴情報から経路情報を生成する経路情報生成工程と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別工程と、前記経路種別判別工程が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録工程と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成工程と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供工程と、を備えることを特徴とする。【０００８】
請求項５に記載の発明では、コンピュータを備える装置によって実行される立寄り場所情報提供プログラムであって、滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、前記履歴情報から経路情報を生成する経路情報生成手段と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段、として前記コンピュータを機能させることを特徴とする。
【図面の簡単な説明】
【０００９】
【図１】情報提供システムの概略構成を示す図である。
【図２】立寄り場所情報提供サーバの概略構成を示すブロック図である。
【図３】各種データ構造（１）の概念図である。
【図４】各種データ構造（２）の概念図である。
【図５】滞在情報特定の例を示す図である。
【図６】滞在エリア履歴情報生成処理のフローチャートである。
【図７】経路情報の概念図である。
【図８】経路情報を特定する方法を示す図である。
【図９】逸脱経路関連情報等の登録処理のフローチャートである。
【図１０】逸脱経路関連情報の一覧の例を示す図である。
【図１１】立寄り場所情報の適用範囲を示す図である。
【図１２】立寄り場所情報提供処理のフローチャートである。
【符号の説明】
【００１０】
３４０  現在地情報ＤＢ
３５０  地物情報ＤＢ
３８０  逸脱経路関連情報ＤＢ
４００  立寄り場所情報提供サーバ
４１１  現在地情報取得部
４１２  滞在情報特定部
４１３  移動方法特定部
４１４  滞在施設特定部
４１５  滞在エリア履歴情報生成部
４１６  経路情報生成部
４１７  経路種別判別部
４１８  天気情報取得部
４１９  逸脱経路関連情報登録部
４２０  定常経路関連情報登録部
４２１  立寄り場所情報提供要求受信部
４２２  逸脱経路関連情報検索部
４２３  立寄り場所情報生成部
４２４  立寄り場所情報提供部
【発明を実施するための最良の形態】
【００１１】
本発明の１つの観点では、立寄り場所情報提供装置であって、滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、前記履歴情報から経路情報を生成する経路情報生成手段と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段と、を備える。【００１２】
上記の立寄り場所情報提供装置は、具体的には、サーバ装置として構成することができる。立寄り場所情報提供装置の履歴情報生成手段は、所定の装置から取得した情報（例えば、位置情報及び時刻情報を含む現在地情報等）を用いて、滞在場所情報を含む履歴情報を生成し、経路情報生成手段は、上記履歴情報を用いて、所定の方法（例えば、時刻順で並べて判断する等）で経路情報を生成し、経路種別判別手段は、上記経路情報の内、同一の経路の数等の条件に基づいて、経路の種別を判別し、経路関連情報登録手段は、上記経路種別判別手段が判別した経路に関する情報である経路関連情報を生成した後に、当該経路関連情報を登録し、所定のタイミングで、上記経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成し、当該立ち寄り場所情報を登録し、立寄り場所情報提供手段が、立寄り場所情報を提供する。ここで、立寄り場所情報とは、経路関連情報に基づいて特定した、利用者が立寄る利益があると推定される地物情報に関する情報（住所情報や、周辺地図情報）である。【００１３】
このように、立寄り場所情報提供装置は、経路関連情報に基づいて、立寄り場所情報を生成している。即ち、立寄り場所情報提供装置は、経路情報の履歴に基づいて、立寄り場所情報を生成することになる。従って、立寄り場所情報提供装置は、周囲検索に基づいて生成した立寄り場所情報を提供する場合に比して、有用な立寄り場所情報を提供することができる。【００１４】
上記の立寄り場所情報提供装置の一態様では、前記経路種別判別手段は、前記通過条件を満たす経路を定常経路とし、定常経路ではない経路の内、定常経路に含まれない経路を逸脱経路と定め、前記経路関連情報登録手段は、前記経路関連情報として、起点場所情報及び目的場所情報を含む前記逸脱経路に関する情報を生成する。【００１５】
この場合、立寄り場所情報提供装置は、提供対象の装置の利用者の立寄る場所が固定されていない経路周辺について、各種施設についての立寄り場所情報を生成することができる。【００１６】
上記の立寄り場所情報提供装置の他の一態様では、前記立寄り場所情報生成手段は、前記逸脱経路の起点場所から目的場所までの距離に基づいて前記立寄り場所情報を生成する。  この場合、立寄り場所情報提供装置は、起点場所を中心として、起点場所から目的地までの距離を半径とした円の範囲内に位置する地物情報を取得し、当該地物情報に基づいて立寄り場所情報を生成することができる。従って、立寄り場所情報提供装置は、提供対象の装置の利用者が移動可能な範囲を特定して、地物情報を取得することになるため、単純に周囲検索する場合に比して、有益な立寄り場所情報を提供することができる。【００１７】
本発明の他の観点では、立寄り場所情報登録方法は、滞在場所情報を含む履歴情報を生成する履歴情報生成工程と、前記履歴情報から経路情報を生成する経路情報生成工程と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別工程と、前記経路種別判別工程が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録工程と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成工程と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供工程と、を備える。【００１８】
この方法によっても、経路情報の履歴である、逸脱経路関連情報に基づいて、立寄り場所情報を生成しているので、周囲検索に基づいて生成した立寄り場所情報を提供する場合に比して、有用な立寄り場所情報を提供することができる。【００１９】
本発明のさらに他の観点では、コンピュータを備える装置によって実行される立寄り場所情報提供プログラムであって、滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、前記履歴情報から経路情報を生成する経路情報生成手段と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段、として前記コンピュータを機能させる。【００２０】
このプログラムを、各種装置上で実行することにより、本発明の立寄り場所情報提供装置を実現することができる。なお、この立寄り場所情報提供プログラムは、記録媒体に記録した状態で好適に取り扱うことができる。
【実施例】
【００２１】
以下、図面を参照して本発明の好適な実施例について説明する。【００２２】
［情報提供システムの概略構成］
図１に、情報提供システム１の概念図を示す。本実施例では、情報提供システム１は、情報提供要求装置５００と、立寄り場所情報提供サーバ４００とから構成される。そして、立寄り場所情報提供サーバ４００と、情報提供要求装置５００とが、所定のネットワークで接続されている。【００２３】
情報提供要求装置５００は、具体的には、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機を有する携帯電話装置である。情報提供要求装置５００は、現在地情報８００を立寄り場所情報提供サーバ４００へ適宜送信したり、一括で送信したりする。ここで、現在地情報８００は、ＧＰＳ受信機を介して取得した位置情報７１２と、当該位置情報７１２を取得した時点の時刻情報７１１（日時情報）と、情報提供要求装置５００を識別するための利用者ＩＤ７１０とを含む情報である。なお、情報提供要求装置５００は、情報提供要求装置５００内の記憶装置で保持しているパラメータファイルで定義されている測位間隔及び送信間隔に応じて、位置情報７１２の取得及び現在地情報８００の送信を行なう。【００２４】
また、情報提供要求装置５００は、立寄り場所情報提供サーバ４００へ所定の情報を送信すると共に、立寄り場所に関する情報提供要求を行ない、立寄り場所情報提供サーバ４００から立寄り場所情報７５４を取得する。ここで、立寄り場所情報７５４とは、立寄り場所情報提供サーバ４００が、情報提供要求装置５００の利用者にとって、立寄る利益があると推定される場所に関する情報をいう。【００２５】
立寄り場所情報提供サーバ４００は、サーバ装置であり、情報提供要求装置５００から取得した現在地情報８００に基づいて、情報提供要求装置５００が滞在した期間と施設とを特定し、特定した情報を滞在エリア履歴情報３７５として生成する。そして、立寄り場所情報提供サーバ４００は、上記滞在エリア履歴情報３７５を用いて、一連の経路を特定して、当該経路に基づいて、立寄り場所情報７５４を生成し、当該立寄り場所情報７５４を情報提供要求装置５００へ提供する。なお、立寄り場所情報提供サーバ４００の詳細については、後述する。【００２６】
なお、立寄り場所情報提供サーバ４００は、滞在エリア履歴情報３７５から経路情報を生成した後に、経路の通過回数に応じて、経路の種別を特定しており、具体的には、通過回数が所定数以上の場合、定常経路とし、定常経路以外の経路を逸脱経路としている。このように、立寄り場所情報提供サーバ４００は、経路の特質に着目し、処理を行っている。経路種別の特定方法の詳細については、後述する。【００２７】
［立寄り場所情報提供サーバ］
図２に立寄り場所情報提供サーバ４００の機能構成を示す。立寄り場所情報提供サーバ４００は、実体的には、サーバ装置である。立寄り場所情報提供サーバ４００は、図示のように、制御部４０１と、送受信部４０２と、入力部４０３と、記憶部４０４と、を備える。記憶部４０４は、現在地情報ＤＢ３４０と、地物情報ＤＢ３５０と、道路ネットワークＤＢ３６０と、逸脱経路関連情報ＤＢ３８０と、逸脱経路統計情報ＤＢ３９５と、定常経路関連情報ＤＢ４５０とを備える。制御部４０１は、具体的には、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等であり、立寄り場所情報提供サーバ４００全体を統括制御する。そして制御部４０１は、現在地情報取得部４１１と、滞在情報特定部４１２と、移動方法特定部４１３と、滞在施設特定部４１４と、滞在エリア履歴情報生成部４１５と、経路情報生成部４１６と、経路種別判別部４１７と、天気情報取得部４１８と、逸脱経路関連情報登録部４１９と、定常経路関連情報登録部４２０と、立寄り場所情報提供要求受信部４２１と、逸脱経路関連情報検索部４２２と、立寄り場所情報生成部４２３と、立寄り場所情報提供部４２４とを備える。即ち、制御部４０１が所定のプログラムを実行することにより、現在地情報取得部４１１と、滞在情報特定部４１２と、移動方法特定部４１３と、滞在施設特定部４１４と、滞在エリア履歴情報生成部４１５と、経路情報生成部４１６と、経路種別判別部４１７と、天気情報取得部４１８と、逸脱経路関連情報登録部４１９と、定常経路関連情報登録部４２０と、立寄り場所情報提供要求受信部４２１と、逸脱経路関連情報検索部４２２と、立寄り場所情報生成部４２３と、立寄り場所情報提供部４２４とを実現する。【００２８】
送受信部４０２は、現在地情報８００や立寄り場所情報７５４等、各種情報の送受信を行う。具体的には、送受信部４０２はネットワークインタフェースである。入力部４０３は、各種コマンドやデータを入力するための、キーボード、マウス等から構成されている。記憶部４０４は、現在地情報ＤＢ３４０と、地物情報ＤＢ３５０と、道路ネットワークＤＢ３６０と、逸脱経路関連情報ＤＢ３８０と、逸脱経路統計情報ＤＢ３９５と、定常経路関連情報ＤＢ４５０とを保持する。具体的には、記憶部４０４はハードディスク等である。ここで、現在地情報ＤＢ３４０は、現在地情報８００を格納するデータベースである。地物情報ＤＢ３５０は、施設位置や施設位置や施設名称が関連付けられている地物情報３５７を保持するデータベースである。地物情報ＤＢ３５０の例を図３（ａ）に示す。図示のように、地物情報ＤＢ３５０が管理する地物情報３５７は、施設の位置情報を示す施設位置３５１、施設名称を示す施設名称３５２、施設の営業時間を示す営業時間３５３、施設に滞在する標準時間を示す施設滞在標準時間３５４、カテゴリ名３５５、及びレコメンド条件情報３５６を有する。【００２９】
道路ネットワークＤＢ３６０は、道路情報３６５を保持するデータベースである。道路ネットワークＤＢ３６０の例を図３（ｂ）に示す。道路情報３６５は、道路の位置範囲を示す位置範囲３６１と、道路名称を示す道路名３６２とを有する。【００３０】
逸脱経路関連情報ＤＢ３８０は、逸脱経路関連情報３９０を保持するデータベースである。逸脱経路関連情報３９０のデータ構造を図４（ａ）に示す。逸脱経路関連情報３９０は、利用者の識別子である利用者ＩＤ３８１と、情報提供要求装置５００が逸脱経路を通過した日時を示す日時３８２と、情報提供要求装置５００が逸脱経路を通過した曜日を示す曜日３８３と、情報提供要求装置５００が逸脱経路を通過した時の天気を示す天気３８４と、定常経路から逸脱した場所である逸脱経路の起点場所を示す起点場所３８５と、目的場所（例えば、逸脱経路の折り返し場所）のカテゴリを示すカテゴリ３８６と、情報提供要求装置５００が逸脱経路を通過した時の移動方法を示す移動方法３８７と、起点場所から目的場所までの距離を示す距離３８８と、目的場所を示す目的場所３８９とを有する情報である。また、逸脱経路関連情報３９０の具体的な内容の例を図４（ｂ）に示す。【００３１】
逸脱経路統計情報ＤＢ３９５は、逸脱経路の目的地に関する統計情報を管理するデータベースである。具体的には、目的場所（例えば、目的場所の位置情報等）と、図４（ｃ)に示すような統計情報とを関連付けた情報を保持する。【００３２】
定常経路関連情報ＤＢ４５０は、定常経路関連情報４６０を保持するデータベースである。定常経路関連情報４６０のデータ構造を図４（ｄ）に示す。定常経路関連情報４６０は、利用者の識別子である利用者ＩＤ４５１と、情報提供要求装置５００が定常経路を通過した曜日の種別（例えば、平日、休日等）を示す曜日種別４５２と、定常経路の開始場所を示す経路開始場所４５３と、目的場所（例えば、定常経路の折り返し場所）のカテゴリを示すカテゴリ４５４と、情報提供要求装置５００が定常経路を通過した時の移動方法を示す移動方法４５５（移動方法が複数ある場合は、複数含めるようにしても良い）と、経路開始場所から目的場所までの距離を示す距離４５６と、目的場所を示す目的場所４５７とを有する情報である。【００３３】
現在地情報取得部４１１は、情報提供要求装置５００から現在地情報８００を取得する。なお、現在地情報取得部４１１は、上記現在地情報８００を現在地情報ＤＢ３４０へ保存しておく。【００３４】
滞在情報特定部４１２は、現在地情報取得部４１１が取得した現在地情報８００を用いて、情報提供要求装置５００の滞在情報を特定する。ここで、滞在情報とは、滞在位置７２０と滞在期間７３０とを含む情報である。具体的には、滞在情報特定部４１２は、取得した現在地情報８００について、利用者ＩＤ７１０単位で、時刻情報順に並べた結果、情報提供要求装置５００が所定期間（例えば、１時間等）同一位置にあると判断できる場合、情報提供要求装置５００が上記期間中、当該位置に滞在していたものとする。【００３５】
図５（ａ）に現在地情報８００を利用者ＩＤ７１０単位で、時刻情報順に並べた例を示す。この場合、滞在情報特定部４１２は、利用者ＩＤ７１０が「Ａ００１」に対応する情報提供要求装置５００が、「２００７年７月１０日１５時００分〜２００７年７月１０日１５時３０分」の間に、「Ｘ１、Ｙ１」の位置に滞在していたと判定する。従って、滞在情報特定部４１２は、滞在位置７２０を「Ｘ１、Ｙ１」とし、滞在期間７３０を「２００７年７月１０日１５時００分〜２００７年７月１０日１５時３０分」とする。【００３６】
また、滞在情報特定部４１２は、情報提供要求装置５００が所定期間、ある範囲内に位置している（以下、このことを回遊しているとも呼ぶ）場合、上記期間に当該範囲内に滞在していたと判定する。【００３７】
図５（ｂ）に、回遊状態の例を示す。図５（ｂ）に示すように、所定期間内における、現在地情報８００の位置情報７１２がエリア７０１に含まれている場合、滞在情報特定部４１２は、上記期間を滞在期間７３０とし、情報提供要求装置５００の滞在位置７２０を上記エリア７０１内の所定位置とする。【００３８】
移動方法特定部４１３は、滞在位置間の移動方法を特定する。具体的に、移動方法特定部４１３は、滞在位置間の現在地情報８００の時刻情報７１１を用いて、滞在位置間の速度を算出し、当該速度に基づいて滞在位置間の移動方法を特定する。例えば、滞在位置間の速度が時速７０Ｋｍの場合、移動方法特定部４１３は、情報提供要求装置５００の利用者が電車で移動したと判断する。【００３９】
滞在施設特定部４１４は、上記滞在情報特定部４１２が特定した滞在位置７２０を用いて滞在施設を特定する。具体的には、滞在施設特定部４１４は、地物情報ＤＢ３５０を検索し、滞在位置７２０が地物情報ＤＢ３５０内の地物情報３５７における施設位置３５１の所定範囲内である場合、当該施設位置３５１に対応する施設に滞在していたと判断する。なお、滞在施設特定部４１４は、滞在位置７２０が、施設位置３５１の所定範囲内である場合でも、「滞在期間７３０が営業時間３５３内ではない」場合や「滞在期間７３０に基づいて算出した滞在時間が、施設滞在標準時間３５４と大きく異なる」場合については、施設位置３５１に対応する施設に滞在していたとは判断しない。そして、滞在施設特定部４１４は、「滞在期間７３０が営業時間３５３内ではない」場合等により、施設位置３５１に対応する施設に滞在していたとは判断しない場合、施設位置３５１の所定範囲内に滞在位置７２０を含む検索済み以外の地物情報３５７を再検索する。そして、滞在期間７３０が再検索した地物情報３５７の営業時間３５３内であり、且つ滞在期間７３０に基づいて算出した滞在時間が、施設滞在標準時間３５４と大きく異ならない場合、再検索した地物情報３５７に対応する施設に滞在していたと判断する。【００４０】
滞在エリア履歴情報生成部４１５は、上記滞在施設特定部４１４が特定した施設及び、滞在時間等の情報を含む滞在エリア履歴情報３７５を生成する。ここで、滞在エリア履歴情報のデータ構造を図３（ｃ）に示す。滞在エリア履歴情報３７５は、情報提供要求装置５００を利用する利用者ＩＤを示す利用者ＩＤ３７１と、施設に滞在した期間を示す滞在期間３７２と、滞在場所を示す滞在場所３７３とを有する。【００４１】
経路情報生成部４１６は、上記滞在履歴情報３７５を用いて、経路情報３７７を生成する。ここで、経路情報３７７とは、所定の出発位置から複数の場所を経由して、上記出発位置へ戻ってくるまでの経路に関する情報である。経路情報３７７には、滞在場所と、当該滞在場所の滞在期間が含まれる。具体的に経路情報３７７を生成する方法については、後述する。【００４２】
経路種別判別部４１７は、経路情報生成部４１６が生成した経路情報３７７の経路種別を判別する。具体的に経路種別を判別する方法については、後述する。【００４３】
天気情報取得部４１８は、送受信部４０２を介して天気情報を保有する装置から天気情報を取得する。逸脱経路関連情報登録部４１９は、経路種別判別部４１７が逸脱経路であると判別した経路に関する情報である逸脱経路関連情報３９０を生成し、当該逸脱経路関連情報３９０を逸脱経路関連情報ＤＢ３８０へ登録する。【００４４】
定常経路関連情報登録部４２０は、経路種別判別部４１７が定常経路と判別した経路に関する情報である定常経路関連情報４６０を生成し、当該定常経路関連情報４６０を定常経路関連情報ＤＢ４５０へ登録する。【００４５】
立寄り場所情報提供要求受信部４２１は、情報提供要求装置５００から、所定の位置情報を取得すると共に立寄り場所情報提供要求を受信する。逸脱経路関連情報検索部４２２は、逸脱経路関連情報ＤＢ３８０から逸脱経路関連情報３９０を検索する。立寄り場所情報生成部４２３は、上記逸脱経路関連情報検索部４２２が検索した逸脱経路関連情報３９０を用いて立寄り場所情報７５４を生成する。【００４６】
立寄り場所情報提供部４２４は、立寄り場所情報生成部４２３が生成した立寄り場所情報を送受信部４０２を介して情報提供要求した情報提供要求装置５００へ提供する。【００４７】
以上の構成を有する本実施例においては、滞在エリア履歴情報生成部４１５が履歴情報生成手段、経路種別特定部４１７が逸脱経路特定手段、立寄り場所情報提供要求受信部４２１が立寄り場所情報要求受付手段、逸脱経路関連情報検索部４２２及び立寄り場所情報生成部４２３が立寄り場所情報生成手段として機能する。【００４８】
［滞在エリア履歴情報生成処理］
次に、本実施例における滞在エリア履歴情報生成処理について説明する。本実施例でいう滞在エリア履歴情報生成処理とは、情報提供要求装置５００から取得した現在地情報８００に基づいて、情報提供要求装置５００が滞在していた施設及び滞在期間を特定し、滞在施設及び滞在期間を含む滞在エリア履歴情報３７５を生成する処理である。【００４９】
まず、情報提供要求装置５００から現在地情報８００が送信されると、現在地情報取得部４１１が現在地情報８００を取得し、当該現在地情報８００を記憶部４０４内の現在地情報ＤＢ３４０に保持する。そして、立寄り場所情報提供サーバ４００は、利用者の入力部４０３への操作等に応じて、履歴情報登録命令を検知すると、滞在情報特定部４１２は、現在地情報８００を利用者ＩＤ７１０単位にグループ化し、時刻情報７１１の順に並べた現在地情報８００を参照し、停止状態又は回遊状態を判別し、滞在情報を特定する。【００５０】
そして、滞在施設特定部４１４は、最初に、地物情報ＤＢ３５０の施設位置３５１から所定範囲内に滞在位置７２０を含む地物情報３５７を検索する。そして、滞在施設特定部４１４は、「滞在期間７３０が検索した地物情報３５７の営業時間３５３内であり、且つ滞在期間７３０に基づいて算出した滞在時間が、検索した地物情報３５７の施設滞在時間標準時間３５４と大きく異ならない」という条件（以下、滞在エリア判定条件とも呼ぶ）を満たしている場合、検索した地物情報３５７に対応する施設を滞在施設とする。なお、滞在施設特定部４１４は、上記滞在エリア判定条件を満たしていない場合、施設位置３５１の所定範囲内に滞在位置７２０を含む検索済み以外の地物情報３５７を再検索し、上記条件を満たした場合、再検索した地物情報３５７に対応する施設を滞在施設とする。【００５１】
そして、滞在エリア履歴情報生成部４１５は、滞在エリア履歴情報３７５を生成する。ここで、滞在エリア履歴情報３７５の利用者ＩＤ３７１は、現在地情報８００の利用者ＩＤ７１０とし、滞在エリア履歴情報３７５の滞在期間３７２は、滞在情報特定部４１２が特定した滞在期間７３０とし、滞在エリア履歴情報３７５の滞在場所３７３は、滞在施設特定部４１４が特定した滞在施設とする。【００５２】
このように、立寄り場所情報提供サーバ４００は、位置情報７１２及び時刻情報７１１を含む現在地情報８００を取得し、当該現在地情報８００を用いて、滞在位置７２０及び滞在時間７３０を特定している。よって、従来のように、装置が停止状態ではなくても、滞在している位置を特定することができる。従って、停止状態を検出することにより滞在地を決定するナビゲーション装置とは異なり、ＧＰＳ受信機を備えるＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）を情報提供要求装置５００に適用した場合のように、滞在しているが位置移動が発生するという状況下でも、立寄り場所情報提供サーバ４００は、滞在位置を特定することができる。【００５３】
以下に、滞在エリア履歴情報生成処理の手順について図６に示すフローチャートを用いて説明する。この処理は、立寄り場所情報提供サーバ４００内の制御部４０１が、予め用意されたプログラムを実行することにより実現される。【００５４】
まず、現在地情報取得部４１１は、情報提供要求装置５００から現在地情報８００を取得する（ステップＳ１）。そして、滞在情報特定部４１２は、現在地情報取得部４１１が取得した現在地情報８００を用いて、停止状態または、回遊状態である滞在位置７２０を特定すると共に、滞在時間７３０を特定する（ステップＳ２）。そして、移動方法特定部４１３は、滞在位置間の移動方法を特定する（ステップＳ３）。【００５５】
次に、滞在施設特定部４１４は、地物情報ＤＢ３５０が保持する地物情報３５７の施設位置３５１から所定範囲内に滞在位置７２０を含む地物情報３５７を検索する（ステップＳ４）。【００５６】
そして、滞在施設特定部４１４は、検索した地物情報３５７が滞在エリア判定条件を満たす場合（ステップＳ５；Ｙｅｓ）、検索した地物情報３５７に対応する施設を滞在施設に特定し（ステップＳ９）、ステップＳ１０へ移動する。【００５７】
また、滞在施設特定部４１４は、検索した地物情報３５７が滞在エリア判定条件を満たさない場合（ステップＳ５；Ｎｏ）、最初に検索した地物情報３５７以外で、地物情報３５７の施設位置から所定範囲内に滞在位置７２０を含む地物情報３５７を検索し（ステップＳ６）、検索した地物情報３５７が上記滞在エリア判定条件に合致するか否かを判定し、上記滞在エリア判定条件に合致する場合（ステップＳ７；Ｙｅｓ）、再検索した地物情報３５７に対応する施設を滞在施設に特定し（ステップＳ８）、ステップＳ１０へ移り、滞在エリア判定条件に合致しない場合（ステップＳ７；Ｎｏ）、滞在エリア履歴情報生成処理を終了する。【００５８】
ステップＳ１０において、滞在エリア履歴情報生成部４１５は、滞在施設特定部４１４が特定した滞在施設の名称や滞在期間７３０を含む滞在エリア履歴情報３７５を生成し（ステップＳ１０）、滞在エリア履歴情報生成処理を終了する。【００５９】
［経路関連情報の登録方法］
次に、本実施例における経路関連情報の登録方法について説明する。本実施例でいう逸脱経路情報登録方法とは、滞在エリア履歴情報３７５から経路情報３７７を生成し、生成した経路情報３７７から定常経路や逸脱経路を特定し、当該逸脱経路に関する情報である逸脱経路関連情報３９０を生成し、当該逸脱経路関連情報３９０を逸脱経路関連情報ＤＢ３８０へ登録したり、定常経路に関する情報である定常経路関連情報４６０を生成し、定常経路関連情報ＤＢ４５０へ上記定常経路関連情報４６０を登録したりする方法をいう。【００６０】
まず、経路情報３７７について説明する。図７に、複数の経路情報３７７の概念図を示す。図７に示すように、経路情報３７７とは、所定の出発位置から複数の場所を経由して、上記出発位置へ戻ってくるまでの経路の情報である。【００６１】
例えば、経路情報３７７Ａは、「場所Ａ、場所Ｂ、場所Ｃ、場所Ｄ、場所Ｃ、場所Ｂ、場所Ａ」という順に滞在していたことを示し、経路情報３７７Ｂは、「場所Ａ、場所Ｂ、場所Ｅ、場所Ｂ、場所Ａ」という順に滞在していたことを示し、経路情報３７７Ｃは、「場所Ａ、場所Ｂ、場所Ｃ、場所Ｄ、場所Ｃ、場所Ｆ、場所Ｃ、場所Ｂ、場所Ａ」という順に滞在していたことを示す。立寄り場所情報提供サーバ４００は、滞在エリア履歴情報３７５を、利用者ＩＤ毎に、滞在期間順に並べて、経路情報３７７を特定する。その後に、立寄り場所情報提供サーバ４００は、滞在経路情報３７７Ａ〜経路情報３７７Ｃが定常経路であるか否かを判別し、定常経路でない経路である逸脱経路を特定する。例えば、経路情報３７７Ａが定常経路であり、経路情報３７７Ｂ及び経路情報３７７Ｃが定常経路ではない場合、経路情報３７７Ｂの内、定常経路の経路情報３７７Ａに含まれていない経路である、「場所Ｂ、場所Ｅ、場所Ｂ」という経路を逸脱経路３７８Ａとして特定する。【００６２】
そして、立寄り場所情報提供サーバ４００は、逸脱経路３７８に関する情報である逸脱経路関連情報３９０を生成し、当該逸脱経路関連情報ＤＢ３８０へ登録する。【００６３】
このように、立寄り場所情報提供サーバ４００は、経路を特定するだけでなく、当該経路の種別を判別することができる。【００６４】
以下に、「経路情報を生成する方法」及び「経路情報から逸脱経路関連情報等を登録する方法」について、具体的な処理方法を記載する。【００６５】
まず、経路情報３７７を生成する方法について説明する。最初に、経路情報生成部４１６は、滞在エリア履歴情報生成部４１５が生成した滞在エリア履歴情報３７５を、利用者ＩＤ３７１毎に、滞在期間順に並べる。図８（ａ）に、経路情報生成部４１６が滞在エリア履歴情報３７５を並び替えた例を示す。【００６６】
そして、経路情報生成部４１６は、並び替えた滞在エリア履歴情報３７５を参照し、経路情報３７７を生成する。具体的には、同一利用者ＩＤ３７１の滞在エリア履歴情報３７５について、出発位置からある場所を経由して、上記出発位置へ戻ってくるまでの経路に関する、滞在場所及び滞在期間を含む経路情報３７７を生成する。【００６７】
例えば、経路情報生成部４１６が、図８（ａ）のように滞在エリア履歴情報３７５を並べ替えた場合、経路情報生成部４１６は、滞在エリア履歴情報３７５Ａ〜滞在エリア履歴情報３７５Ｇを参照すると、利用者ＩＤ３７１が「Ａ００１」である情報提供要求装置５００が場所Ａを出発し、場所Ｂ、場所Ｃ、場所Ｄ、場所Ｃ、場所Ｂ、場所Ａという順で滞在したと判断する。そして、経路情報生成部４１６は、上記滞在エリア履歴情報３７５Ａから滞在エリア履歴情報３７５Ｇまでの滞在場所３７３及び滞在期間３７２を抽出した経路情報３７７を生成する。【００６８】
このように、経路情報生成部４１６は、滞在エリア履歴情報生成部４１５が生成した滞在エリア履歴情報３７５から経路情報３７７を生成する。【００６９】
次に、経路情報３７７から逸脱経路関連情報３９０や定常経路関連情報４６０を登録する方法について説明する。まず、経路種別判別部４１７は、経路情報生成部４１６が特定した経路情報３７７を参照し、各経路が定常経路に該当するか否かを判別する。ここで、定常経路とは、いわゆる通勤・通学経路等、普段よく使用する経路を意味する。経路種別判別部４１７は、同一利用者ＩＤで、同一経路を通過する経路情報３７７が所定数（例えば、１０）以上ある場合に、当該経路を定常経路とする。【００７０】
例えば、図７の経路情報３７７Ａ〜経路情報３７７Ｃの内、経路情報３７７Ａと同一経路の経路情報３７７が所定数以上存在する場合、経路種別判別部４１７は、経路情報３７７Ａを定常経路であると判別する。なお、経路種別判別部４１７は、定常経路における折り返しの場所を目的場所とする。図８（ｂ）の経路情報３７７が定常経路である場合、「場所Ｄ」が折り返し場所となるので、経路種別判別部４１７は、場所Ｄを目的場所とする。また、経路の開始場所を、経路の最初の場所である場所Ａとする。【００７１】
そして、経路種別判別部４１７は、逸脱経路を特定する。具体的に、経路種別判別部４１７は、定常経路でない経路情報３７７の内、定常経路と同一ではない部分を、逸脱経路とする。【００７２】
例えば、経路情報３７７Ａの経路が定常経路で、経路情報３７７Ｂの経路が定常経路ではない場合、経路種別判別部４１７は、経路情報３７７Ｂの内、経路情報３７７Ａに含まれていない経路である「場所Ｂ→場所Ｅ→場所Ｂ」を逸脱経路３７８Ａとする。なお、経路種別判別部４１７は、逸脱経路の経路中、逸脱経路の最初の場所を起点場所とし（逸脱経路３７８Ａでは、場所Ｂが該当）、逸脱経路における折り返しの滞在場所を目的場所とする（逸脱経路３７８Ａでは、場所Ｅが該当）。【００７３】
そして、定常経路関連情報登録部４２０は、経路種別判別部４１７が特定した定常経路に関する情報である定常経路関連情報４６０を生成する。【００７４】
具体的に、定常経路関連情報登録部４２０は、定常経路関連情報４６０の利用者ＩＤ４５１を定常経路に関する滞在履歴情報３７５の利用者ＩＤ３７１とし、曜日種別４５２を定常経路に関する滞在履歴情報３７５の滞在期間の日付に基づいて特定した曜日種別とし、経路開始場所４５３を、経路種別判別部４１７が特定した経路の開始場所とし、カテゴリ４５４を、上記定常経路の目的場所のカテゴリとし（定常経路の目的場所に合致するカテゴリについて、地物情報ＤＢ３５０を検索して取得）、移動方法４５５を定常経路内について、移動方法特定部４１３が特定した移動方法とし、距離４５６を経路開始場所から目的場所までの距離とし、目的場所４５７を、経路種別判別部４１７が特定した定常経路の目的場所とした、定常経路関連情報４６０を生成する。そして、定常経路関連情報登録部４２０は、上記定常経路関連情報４６０を定常経路関連情報ＤＢ４５０へ登録する。【００７５】
そして、逸脱経路関連情報登録部４１９は、経路種別判別部４１７が特定した逸脱経路に関する情報である逸脱経路関連情報３９０を生成する。【００７６】
具体的に、逸脱経路関連情報登録部４１９は、逸脱経路関連情報３９０の利用者ＩＤ３８１を、逸脱経路に関する滞在履歴情報３７５の利用者ＩＤ３７１とし、逸脱経路関連情報３９０の日時３８２を、上記起点場所における滞在期間の日時とし、逸脱経路関連情報３９０の曜日３８３を、上記起点場所における滞在期間の曜日とし、逸脱経路関連情報３９０の天気３８４を、上記滞在期間の日時に対応する天気について天気情報取得部４１８が取得した天気情報とし、逸脱経路関連情報３９０の起点場所３８５を、経路種別判別部４１７が特定した起点場所とし、逸脱経路関連情報３９０のカテゴリ３８６を、上記目的場所に対応するカテゴリとし（目的場所に合致するカテゴリについて、地物情報ＤＢ３５０を検索して取得）、逸脱経路関連情報３９０の移動方法３８７を、逸脱経路内における、移動方法特定部４１３が特定した移動方法とし、逸脱経路関連情報３９０の距離３８８を、起点場所から目的場所までの距離とし、逸脱経路関連情報３９０の目的場所３８９を、経路種別判別部４１７が特定した目的場所とした、逸脱経路関連情報３９０を生成する。そして、逸脱経路関連情報登録部４１９は、上記逸脱経路関連情報３９０を逸脱経路関連情報ＤＢ３８０へ登録する。また、定常経路関連情報登録部４２０は、定常経路関連情報４６０を生成し、定常経路関連情報ＤＢ４５０へ上記定常経路関連情報４６０を登録する。【００７７】
このように、立寄り場所情報提供サーバ４００は、滞在エリア履歴情報３７５を用いて、情報提供要求装置５００が通過した経路を特定し、さらに、当該経路について、定常経路か否かを判別し、定常経路とは異なる経路である逸脱経路に関する情報（逸脱経路関連情報３９０）を生成し、当該逸脱経路関連情報３９０を逸脱経路関連情報ＤＢ３８０へ登録したり、定常経路に関する情報である定常経路関連情報４６０を定常経路関連情報ＤＢ４５０へ登録したりする。【００７８】
以下に、経路関連情報登録処理の手順について図９に示すフローチャートを用いて説明する。この処理は、立寄り場所情報提供サーバ４００内の制御部４０１が、予め用意されたプログラムを実行することにより実現される。【００７９】
まず、経路情報生成部４１６は、滞在エリア履歴情報生成部４１５が生成した滞在エリア履歴情報３７５について利用者ＩＤ３７１毎に、滞在期間順に並べる（ステップＳ１１）。そして、経路情報生成部４１６は、並び替えた滞在エリア履歴情報３７５を参照し、経路情報３７７を生成する（ステップＳ１２）。そして、経路種別判別部４１７は、定常経路を特定した後に（ステップＳ１３）、逸脱経路を特定する（ステップＳ１４）。そして、定常経路関連情報登録部４２０は、定常経路関連情報４６０を生成し、当該定常経路関連情報４６０を定常経路関連情報ＤＢ４５０へ登録する（ステップＳ１５）。そして、逸脱経路関連情報登録部４１９は、逸脱経路関連情報３９０を生成し、当該逸脱経路関連情報３９０を逸脱経路関連情報３８０ＤＢへ登録し（ステップＳ１６）、経路関連情報登録処理を終了する。【００８０】
[立寄り場所情報提供処理]
次に、立寄り場所情報提供処理について説明する。本実施例における立寄り場所情報提供処理とは、情報提供要求装置５００から位置情報及び利用者ＩＤを取得すると共に、立寄り情報提供要求を受信した後に、上記位置情報に関連する、立寄り場所情報７５４を提供する処理である。【００８１】
まず、立寄り場所情報提供要求受信部４２１が、情報提供要求装置５００から位置情報、及び情報提供要求装置５００に対応する利用者ＩＤを取得すると、逸脱経路関連情報検索部４２２は、当該位置情報に対応する場所情報を起点場所とし、利用者ＩＤ３８１が取得した利用者ＩＤと合致している逸脱経路関連情報３９０を検索する。【００８２】
例えば、図１０に示す、逸脱経路関連情報３９０の一覧がある場合、立寄り場所情報提供要求受信部４２１が、情報提供要求装置５００から取得した利用者ＩＤ「Ａ００１」、及び起点場所「場所Ｅ」に関する位置情報を取得すると、逸脱経路関連情報検索部４２２は、利用者ＩＤ３８１が「Ａ００１」で、起点場所が「場所Ｅ」である、逸脱経路関連情報３９０を検索する。そうすると、逸脱経路関連情報検索部４２２は、条件に合致する逸脱経路関連情報３９０Ｃを取得する。【００８３】
そして、立寄り場所情報生成部４２３は、逸脱経路関連情報検索部４２２が検索した逸脱経路関連情報３９０を用いて、立寄り場所情報７５４を生成する。【００８４】
具体的には、立寄り場所情報生成部４２３は、逸脱経路関連情報検索部４２２が逸脱経路関連情報３９０Ｃを検索した場合、逸脱経路関連情報３９０Ｃの起点場所３８５である「場所Ｅ」を中心とし、逸脱経路関連情報３９０Ｃの距離３８８である「１．５Ｋｍ」を半径とした、周囲円に含まれる施設の内、逸脱経路関連情報３９０のカテゴリ４５４である「飲食」に該当する施設に関する情報である地物情報３５７を地物情報ＤＢ３５０から取得し、取得した地物情報３５７に基づいて立寄り場所情報７５４を生成する。ここで、立寄り場所情報７５４とは、上記地物情報３５７に関する情報を意味し、例えば、上記地物の名称や、地物位置周辺の地図背景等である。【００８５】
なお、上記のように、立寄り場所情報生成部４２３がカテゴリ３８６と、距離３８８との情報に基づいて地物情報３５７しているが、カテゴリ３８６又は距離３８８のいずれか一方の情報に基づいて地物情報３５７を取得するようにしても良い。【００８６】
そして、立寄り場所情報提供部４２４は、立寄り場所情報生成部４２３が生成した立寄り場所情報を送受信部４０２を介して、情報提供要求装置５００へ提供する。【００８７】
このように、立寄り場所情報提供サーバ４００は、情報提供要求装置５００から取得した位置情報７１２に対応する場所情報に合致する起点場所３８５を有する逸脱経路関連情報３９０に基づいて、立寄り場所情報７５４を生成している。即ち、立寄り場所情報提供装置４００は、経路情報の履歴に基づいて、立寄り場所情報７５４を生成することになる。従って、立寄り場所情報提供サーバ４００は、周囲検索に基づいて生成した立寄り場所情報７５４を提供する場合に比して、有用な立寄り場所情報７５４を提供することができる。【００８８】
例えば、図１１に示すように、情報提供要求装置５００が「Ｂ駅」に位置している際に、情報提供要求装置５００が立寄り場所情報提供サーバ４００に対して、立寄り場所情報の提供要求をしたものとする。立寄り場所情報提供サーバ４００が、仮に現在位置施設６００の周辺位置の施設を周囲検索すると、情報提供要求装置５００の利用者が、「Ｂ駅」周辺の過去の利用状態を考慮せずに各種施設を検索することになる。【００８９】
この場合、立寄り場所情報提供サーバ４００は、情報提供要求装置５００の利用者が「Ｂ駅」からどの程度の移動を許容しているかについて、明示的に入力されない限り分からない。従って、単純に周囲検索を行った場合、立寄り場所情報提供サーバ４００は、周囲検索する範囲を狭く設定してしまい、利用者にとって有益な情報を提供できなかったり、周囲検索する範囲を広く設定してしまい、利用者にとって、不要な情報を多く含めて提供してしまったりすることになってしまう。【００９０】
一方、立寄り場所情報提供サーバ４００が、情報提供要求装置５００の逸脱経路関連情報３９０を参照し、「Ｂ駅」を起点場所とし、施設６００を目的地としていることを特定した場合、「Ｂ駅」を中心として、「Ｂ駅」から施設６００までの距離を半径とした周囲円５９０内の施設の情報に基づいた情報を立寄り場所情報７５４として生成し、当該立寄り場所情報７５４を情報提供要求装置５００へ提供する。【００９１】
この場合、立寄り場所情報提供サーバ４００は、情報提供要求装置５００の逸脱経路関連情報３９０に基づいて、情報提供要求装置５００の利用者が「Ｂ駅」から移動することを許容する距離を判断し、当該距離の範囲内の施設を検索している。【００９２】
従って、単純に位置検索する場合に比して、立寄り場所情報提供サーバ４００は、情報提供要求装置５００の利用者にとって、有益な情報を提供することができる
また、立寄り場所情報提供サーバ４００は、定常経路の情報ではなく、逸脱経路関連情報３９０に基づいて、立寄り場所情報７５４を提供しているので、立寄る場所が固定されていない情報提供要求装置５００の利用者へ提案することが可能となる。従って、施設側の観点では、早急に顧客獲得につなげることができ、情報提供要求装置５００の利用者の観点では、たまに行く場所に関連する場所について、立寄り場所情報７５４を取得するので、経路が固定されている個所について、提案される場合に比して煩わしさがない。【００９３】
以下に、立寄り場所情報提供処理の手順について図１２に示すフローチャートを用いて説明する。この処理は、立寄り場所情報提供サーバ４００内の制御部４０１が、予め用意されたプログラムを実行することにより実現される。【００９４】
まず、立寄り場所情報提供要求受信部４２１は、情報提供要求装置５００から位置情報、及び情報提供要求装置５００に対応する利用者ＩＤを取得すると共に、立寄り場所情報７５４の提供要求を受信する（ステップＳ２１）。【００９５】
そして、逸脱経路関連情報検索部４２２は、立寄り場所情報提供要求受信部４２１が取得した利用者ＩＤ、及び位置情報に対応する起点場所に関する検索条件に合致する逸脱経路関連情報３９０を検索する（ステップＳ２２）。【００９６】
そして、立寄り場所情報生成部４２３は、逸脱経路関連情報検索部４２２が検索した逸脱経路関連情報３９０の目的場所３８９に関する情報である立寄り場所情報７５４を生成する（ステップＳ２３）。そして、立寄り場所情報提供部４２４は、上記立寄り場所情報７５４を情報提供要求装置５００へ送信し（ステップＳ２４）、立寄り場所情報提供処理を終了する。【００９７】
以上述べたように、立寄り場所情報提供サーバ４００は、滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、前記履歴情報から経路情報を生成する経路情報生成手段と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段、を備える。【００９８】
これによれば、立寄り場所情報提供サーバ４００は、経路関連情報に基づいて、立寄り場所情報を生成している。即ち、立寄り場所情報提供装置は、経路情報の履歴に基づいて、立寄り場所情報を生成することになる。従って、立寄り場所情報提供装置は、周囲検索に基づいて生成した立寄り場所情報７５４を提供する場合に比して、有用な立寄り場所情報７５４を提供することができる。【００９９】
なお、立寄り場所情報提供サーバ４００は、情報提供要求装置５００から現在地情報８００を取得し、当該現在地情報８００を用いて、滞在履歴情報３７５を生成し、当該滞在履歴情報３７５を用いて、経路の特定や逸脱経路関連情報３９０を生成している。【０１００】
従って、立寄り場所情報提供サーバ４００は、自動で逸脱経路関連情報３９０を生成し、当該逸脱経路関連情報３９０を用いて立寄り場所情報７５４を生成することができる。【０１０１】
［他の実施例］
上述の実施例では、滞在情報特定部４１２が施設を特定する場合について述べたが、本発明は、これに限られず、滞在位置７２０を含む所定エリアを滞在エリアとしても良い。【０１０２】
上述の実施例では、滞在施設特定部４１４は、滞在期間７３０が、滞在位置７２０に対応する地物情報３５７に関する滞在エリア判定条件に合致するか否か判定する場合について述べたが、本発明は、これに限られず、上記判定を行わないようにしても良い。【０１０３】
上述の実施例では、地物情報ＤＢ３５０において、施設滞在標準時間３５４は、１つのみ保持する場合について述べたが、本発明は、これに限られず、施設滞在標準時間３５４を複数保持するようにしても良い。例えば、施設の利用形態が複数ある場合、各利用形態に応じた施設滞在標準時間を定義しておけば、立寄り場所情報提供サーバ４００は、情報提供要求装置５００が滞在した期間を参照することにより、当該施設を利用した目的を特定することができる。【０１０４】
上述の実施例では、施設情報特定部４１２が、現在地情報８００の位置情報７１２が所定期間継続して、所定の位置にある場合や所定の範囲内にある場合について、停止状態や回遊状態であると判定する場合について述べたが、本発明は、これに限られず、所定期間内に、同一の位置情報７１２が所定数ある場合に、当該位置で停止状態又は回遊状態であると判定するようにしても良い。【０１０５】
上述の実施例では、情報提供要求装置５００から取得した現在地情報８００に基づいて滞在位置を特定し、滞在エリア履歴情報３７５を生成する場合について述べたが、本発明はこれに限られず、ブログ情報等から滞在位置を特定し、滞在エリア履歴情報３７５を生成するようにしても良いし、入力部４０３を介して、滞在エリア履歴情報３７５を入力するようにしても良い。【０１０６】
上述の実施例では、情報提供要求装置５００を携帯電話装置に適用する場合について述べたが、本発明は、これに限られず、ＧＰＳ機能を有する各種装置に適用するようにしても良い。例えば、ナビゲーション装置等がある。【０１０７】
上述の実施例では、経路情報３７７を、所定の出発位置から、当該出発位置へ戻ってくるまでの経路情報とする場合について述べたが、本発明は、これに限られず、所定の出発位置から当該出発位置以外の位置までの経路情報をイベント経路情報３７７としても良い。例えば、自宅（出発地）から出発し、その後、実家に帰り、ひと月ぐらい滞在するような場合には、実家が終点になる。【０１０８】
上述の実施例では、立寄り場所情報提供装置４００は、立寄り場所情報７５４の提供方法について、情報提供要求装置５００から、立寄り場所情報提供要求を受信してから立寄り場所情報７５４を提供する場合について述べたが、本発明は、これに限られず、立寄り場所情報提供装置４００が、情報提供要求装置５００に対して、位置情報や利用者ＩＤの提供要求をし、取得した位置情報や利用者ＩＤを用いて、立寄り場所情報７５４を生成し、種々のタイミングで提供するようにしても良い。【０１０９】
上述の実施例では、特に述べていなかったが、立寄り場所情報提供装置４００が、逸脱経路統計情報ＤＢ３９５内の、統計情報を用いて、立寄り場所情報７５４を提供する優先順位を決定するようにしても良い。【０１１０】
上述の実施例では、立寄り場所情報提供装置４００は、逸脱経路関連情報３９０の起点場所３８５から距離３８８の範囲内の地物情報に基づいて、立寄り場所情報７５４を生成する場合について述べたが、本発明は、これに限られず、情報提供要求装置５００が地物情報３５７のレコメンド条件情報３５６に入力されている箇所に位置している場合に、当該地物情報３５７に基づいた情報を立寄り場所情報７５４としてとして提供するようにしても良い。【０１１１】
上述の実施例では、立寄り場所情報提供装置４００は、情報提供要求装置５００から利用者ＩＤ及び位置情報を取得して、当該利用者ＩＤや位置情報に基づいて、逸脱経路関連情報３９０を検索する場合について述べたが、本発明は、これに限られず、位置情報に基づいてのみ逸脱経路関連情報３９０を検索するようにしても良い。この場合、利用者ＩＤを有していない情報提供要求装置５００から立寄り場所情報提供要求がなされた場合でも、立寄り場所情報７５４を提供することができる。【０１１２】
上述の実施例では、立寄り場所情報提供装置４００が提供する立寄り場所情報７５４について、カテゴリを特定する場合について、述べていなかったが、情報提供要求装置５００から取得した利用者ＩＤ、位置情報に基づいて、情報提供要求装置５００が当該位置情報に対応する起点場所から、過去に滞在した目的場所を特定し、当該目的場所のカテゴリに絞り込んだ立寄り場所情報７５４を提供するようにしても良い。【０１１３】
上述の実施例では、立寄り場所情報提供装置４００が逸脱経路関連情報３９０に基づいて立寄り場所情報７５４を生成する場合について述べたが、本発明は、これに限られず、定常経路関連情報４６０に基づいて立寄り場所情報７５４を生成しても良い。【０１１４】
上述の実施例では、立寄り場所情報提供装置４００は、情報提供要求装置５００から二付けを含む時刻情報を取得して、取得した曜日に応じた逸脱経路関連情報３９０を取得し、当該逸脱経路関連情報３９０に基づいて立寄り場所情報７５４を生成するようにしても良い。【０１１５】
上述の実施例では、立寄り場所情報提供装置４００が定常経路に関する情報である定常経路関連情報４６０を登録する場合について述べたが、本発明は、これに限られず、定常経路関連情報４６０に基づいて、立寄り場所情報７５４を生成しない場合等は、定常経路関連情報４６０を生成しないようにしても良い。
【産業上の利用可能性】
【０１１６】
本発明は、所定の目的地に関連する立寄り場所情報を提供する装置に利用することができる。
【図１】
2009060537.tif 000003
【図２】
2009060537.tif 000004
【図３】
2009060537.tif 000005
【図４】
2009060537.tif 000006
【図５】
2009060537.tif 000007
【図６】
2009060537.tif 000008
【図７】
2009060537.tif 000009
【図８】
2009060537.tif 000010
【図９】
2009060537.tif 000011
【図１０】
2009060537.tif 000012
【図１１】
2009060537.tif 000013
【図１２】
2009060537.tif 000014
【手続補正書】
【提出日】平成22年3月3日(2010.3.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、
前記履歴情報から経路情報を生成する経路情報生成手段と、
前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、
前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、
前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、
前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段と、
を備え、
前記経路種別判別手段は、前記通過条件を満たす経路を定常経路とし、定常経路ではない経路の内、定常経路に含まれない経路を逸脱経路と定め、
前記経路関連情報登録手段は、前記経路関連情報として、起点場所情報及び目的場所情報を含む前記逸脱経路に関する情報を生成することを特徴とする立寄り場所情報提供装置。
【請求項２】
前記立寄り場所情報生成手段は、前記逸脱経路の起点場所から目的場所までの距離に基づいて前記立寄り場所情報を生成することを特徴とする請求項１に記載の立寄り場所情報提供装置。
【請求項３】
滞在場所情報を含む履歴情報を生成する履歴情報生成工程と、
前記履歴情報から経路情報を生成する経路情報生成工程と、
前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別工程と、
前記経路種別判別工程が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録工程と、
前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成工程と、
前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供工程と、
を備え、
前記経路種別判別工程は、前記通過条件を満たす経路を定常経路とし、定常経路ではない経路の内、定常経路に含まれない経路を逸脱経路と定め、
前記経路関連情報登録工程は、前記経路関連情報として、起点場所情報及び目的場所情報を含む前記逸脱経路に関する情報を生成することを特徴とする立寄り場所情報提供方法。
【請求項４】
コンピュータを備える装置によって実行される立寄り場所情報提供プログラムであって、
滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、
前記履歴情報から経路情報を生成する経路情報生成手段と、
前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、
前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、
前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、
前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段、として前記コンピュータを機能させ、
前記経路種別判別手段は、前記通過条件を満たす経路を定常経路とし、定常経路ではない経路の内、定常経路に含まれない経路を逸脱経路と定め、
前記経路関連情報登録手段は、前記経路関連情報として、起点場所情報及び目的場所情報を含む前記逸脱経路に関する情報を生成することを特徴とする立寄り場所情報提供プログラム。
【請求項５】
請求項４に記載の立寄り場所情報提供プログラムを記憶したことを特徴とする記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
請求項１に記載の発明では、立寄り場所情報提供装置であって、滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、前記履歴情報から経路情報を生成する経路情報生成手段と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段と、を備え、前記経路種別判別手段は、前記通過条件を満たす経路を定常経路とし、定常経路ではない経路の内、定常経路に含まれない経路を逸脱経路と定め、前記経路関連情報登録手段は、前記経路関連情報として、起点場所情報及び目的場所情報を含む前記逸脱経路に関する情報を生成することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
請求項３に記載の発明では、立寄り場所情報提供方法であって、滞在場所情報を含む履歴情報を生成する履歴情報生成工程と、前記履歴情報から経路情報を生成する経路情報生成工程と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別工程と、前記経路種別判別工程が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録工程と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成工程と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供工程と、を備え、前記経路種別判別工程は、前記通過条件を満たす経路を定常経路とし、定常経路ではない経路の内、定常経路に含まれない経路を逸脱経路と定め、前記経路関連情報登録工程は、前記経路関連情報として、起点場所情報及び目的場所情報を含む前記逸脱経路に関する情報を生成することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
請求項４に記載の発明では、コンピュータを備える装置によって実行される立寄り場所情報提供プログラムであって、滞在場所情報を含む履歴情報を生成する履歴情報生成手段と、前記履歴情報から経路情報を生成する経路情報生成手段と、前記経路情報における経路の通過条件に応じて、経路種別を判別する経路種別判別手段と、前記経路種別判別手段が判別した経路に関連する情報である経路関連情報を生成し、前記経路関連情報を登録する経路関連情報登録手段と、前記登録済みの経路関連情報を用いて、地物情報に基づいた情報である立寄り場所情報を生成する立寄り場所情報生成手段と、前記立寄り場所情報を所定の装置へ提供する立寄り場所情報提供手段、として前記コンピュータを機能させ、前記経路種別判別手段は、前記通過条件を満たす経路を定常経路とし、定常経路ではない経路の内、定常経路に含まれない経路を逸脱経路と定め、前記経路関連情報登録手段は、前記経路関連情報として、起点場所情報及び目的場所情報を含む前記逸脱経路に関する情報を生成することを特徴とする。
【国際調査報告】
2009060537.tif 000015
2009060537.tif 000016