(57)【要約】【課題】利用者に、いつも通過するだけであるが利用者にとって寄り道場所に適していると思われるエリア情報を提供することで、利用者に気付き・発見を与える。【解決手段】携帯端末は、位置情報取得手段と、現在位置情報をエリア識別情報に変換する変換手段と、通過エリアに関する行き先情報を表示する表示手段とを含み、行き先情報推薦装置は、エリア間移動履歴記録手段と、エリア平均滞留時間算出手段と、エリア識別情報毎の平均滞留時間を記録するエリア平均滞留時間記録手段と、エリア間の移動履歴と、エリア識別情報毎の平均滞留時間とに基づいて、目的地と、通過エリアとを予測する予測手段と、エリア識別情報毎の平均滞留時間に基づいて、予測した通過エリアに優先順位を付ける優先順位付与手段と、エリア情報記録手段と、エリア情報をエリア情報記録手段から検索し、行き先情報として携帯端末に送信するエリア情報検索手段とを含む。【選択図】図１
2009230514.tif 000002
【特許請求の範囲】
【請求項１】
利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末に提供する行き先情報推薦装置を備えた行き先情報推薦システムであって、
前記携帯端末は、
利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得手段と、
前記位置情報取得手段が取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換手段と、
通過エリアに関する行き先情報を前記行き先情報推薦装置から受信して優先順位の高い順に表示する表示手段とを含み、
前記行き先情報推薦装置は、
前記変換手段が変換したエリア識別情報を、エリア間の移動履歴として順次記録するエリア間移動履歴記録手段と、
前記変換手段が変換したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出手段と、
前記エリア平均滞留時間算出手段が算出したエリア識別情報毎の平均滞留時間を記録するエリア平均滞留時間記録手段と、
前記エリア間移動履歴記録手段が順次記録しているエリア間の移動履歴と、エリア平均滞留時間記録手段が記録しているエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測手段と、
エリア識別情報毎の平均滞留時間に基づいて、前記予測手段が予測した通過エリアに優先順位を付ける優先順位付与手段と、
エリア識別情報毎に、エリアに関連するエリア情報を記録するエリア情報記録手段と、
前記優先順位付与手段が優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順に前記エリア情報記録手段から検索し、行き先情報として前記携帯端末に送信するエリア情報検索手段とを含む
ことを特徴とする行き先情報推薦システム。
【請求項２】
優先順位付与手段は、任意の母集団の平均滞留時間と、利用者の平均滞留時間との差分に基づいて、通過エリアの優先順位を決定する
請求項１記載の行き先情報推薦システム。
【請求項３】
変換手段が変換したエリア識別情報に基づいて、利用者のエリア間の移動を、エリア間移動のイベント発生として検知するエリア間移動検知手段を備え、
予測手段は、前記エリア間移動検知手段が検知したエリア間移動のイベントをトリガとして、目的地と通過エリアとを予測する
請求項１または請求項２記載の行き先情報推薦システム。
【請求項４】
予測手段は、平均滞留時間が閾値以上のエリアを目的地と予測し、目的地までの条件付確率に基づいて通過エリアを予測する
請求項１から請求項３のうちのいずれか１項に記載の行き先情報推薦システム。
【請求項５】
位置情報取得手段は、現在位置情報として緯度および経度を定期的に取得し、
変換手段は、前記位置情報取得手段が取得した緯度および経度を行政管理庁告示第１４３号で定められた標準地域メッシュコードに変換し、エリア識別情報とする
請求項１から請求項４のうちのいずれか１項に記載の行き先情報推薦システム。
【請求項６】
利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末に提供する行き先情報推薦装置であって、
前記携帯端末が送信した利用者の現在位置を含むエリアを識別可能なエリア識別情報を、エリア間の移動履歴として順次記録するエリア間移動履歴記録手段と、
前記携帯端末が送信したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出手段と、
前記エリア平均滞留時間算出手段が算出したエリア識別情報毎の平均滞留時間を記録するエリア平均滞留時間記録手段と、
前記エリア間移動履歴記録手段が順次記録しているエリア間の移動履歴と、エリア平均滞留時間記録手段が記録しているエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測手段と、
エリア識別情報毎の平均滞留時間に基づいて、前記予測手段が予測した通過エリアに優先順位を付ける優先順位付与手段と、
エリア識別情報毎に、エリアに関連するエリア情報を記録するエリア情報記録手段と、
前記優先順位付与手段が優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順に前記エリア情報記録手段から検索し、行き先情報として前記携帯端末に送信するエリア情報検索手段と
を備えたことを特徴とする行き先情報推薦装置。
【請求項７】
優先順位付与手段は、任意の母集団の平均滞留時間と、利用者の平均滞留時間との差分に基づいて、通過エリアの優先順位を決定する
請求項６記載の行き先情報推薦装置。
【請求項８】
利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を行き先情報推薦装置から受信して表示する携帯端末であって、
利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得手段と、
前記位置情報取得手段が取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換手段と、
前記行き先情報推薦装置が、前記変換手段が変換したエリア識別情報と前記変換手段が変換したエリア識別情報毎に算出した利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間とに基づいて予測した、目的地までに通過するエリアを示す通過エリアに関する行き先情報を、前記行き先情報推薦装置から受信して、優先順位の高い順に表示する表示手段と
を備えたことを特徴とする携帯端末。
【請求項９】
表示手段は、行き先情報推薦装置が、任意の母集団の平均滞留時間と、利用者の平均滞留時間との差分に基づいて決定した通過エリアの優先順位の高い順に、行き先情報を表示する
請求項８記載の携帯端末。
【請求項１０】
行き先情報推薦装置が、利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末に提供する行き先情報推薦方法であって、
前記携帯端末が、利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得ステップと、
前記携帯端末が、前記位置情報取得ステップで取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換ステップと、
前記行き先情報推薦装置が、前記変換ステップで変換したエリア識別情報を、エリア間の移動履歴としてエリア間移動履歴記録部に順次記録させるエリア間移動履歴記録ステップと、
前記行き先情報推薦装置が、前記変換ステップで変換したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出ステップと、
前記行き先情報推薦装置が、前記エリア平均滞留時間算出ステップで算出したエリア識別情報毎の平均滞留時間をエリア平均滞留時間記録部に記録させるエリア平均滞留時間記録ステップと、
前記行き先情報推薦装置が、前記エリア間移動履歴記録部が順次記録するエリア間の移動履歴と、エリア平均滞留時間記録部が記録するエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測ステップと、
前記行き先情報推薦装置が、エリア識別情報毎の平均滞留時間に基づいて、前記予測ステップで予測した通過エリアに優先順位を付ける優先順位付与ステップと、
前記行き先情報推薦装置が、エリア識別情報毎にエリアに関連するエリア情報を記録するエリア情報記録部から、前記優先順位付与ステップで優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順に検索して行き先情報として前記携帯端末に送信するエリア情報検索ステップと、
前記携帯端末が、通過エリアに関する行き先情報を前記行き先情報推薦装置から受信して優先順位の高い順に表示する表示ステップと
を含むことを特徴とする行き先情報推薦方法。
【請求項１１】
優先順位付与ステップで、任意の母集団の平均滞留時間と、利用者の平均滞留時間との差分に基づいて、通過エリアの優先順位を決定する
請求項１０記載の行き先情報推薦方法。
【請求項１２】
利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末に提供するための行き先情報配信プログラムであって、
コンピュータに、
前記携帯端末が送信した利用者の現在位置を含むエリアを識別可能なエリア識別情報を、エリア間の移動履歴としてエリア間移動履歴記録部に順次記録させるエリア間移動履歴記録処理と、
前記携帯端末が送信したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出処理と、
前記エリア平均滞留時間算出処理で算出したエリア識別情報毎の平均滞留時間をエリア平均滞留時間記録部に記録させるエリア平均滞留時間記録処理と、
前記エリア間移動履歴記録部が順次記録するエリア間の移動履歴と、エリア平均滞留時間記録部が記録するエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測処理と、
エリア識別情報毎の平均滞留時間に基づいて、前記予測処理で予測した通過エリアに優先順位を付ける優先順位付与処理と、
エリア識別情報毎にエリアに関連するエリア情報を記録するエリア情報記録部から、前記優先順位付与処理で優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順に検索して行き先情報として前記携帯端末に送信するエリア情報検索処理と
を実行させるための行き先情報配信プログラム。
【請求項１３】
コンピュータに、
優先順位付与処理で、任意の母集団の平均滞留時間と、利用者の平均滞留時間との差分に基づいて、通過エリアの優先順位を決定する処理を実行させるための
請求項１２記載の行き先情報配信プログラム。
【請求項１４】
利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を行き先情報推薦装置から受信して表示するための携帯端末用プログラムであって、
コンピュータに、
利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得処理と、
前記位置情報取得処理で取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換処理と、
前記行き先情報推薦装置が、前記変換処理で変換したエリア識別情報と前記変換処理で変換したエリア識別情報毎に算出した利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間とに基づいて予測した、目的地までに通過するエリアを示す通過エリアに関する行き先情報を、前記行き先情報推薦装置から受信して、優先順位の高い順に表示する表示処理と
を実行させるための携帯端末用プログラム。
【請求項１５】
表示処理で、行き先情報推薦装置が、任意の母集団の平均滞留時間と、利用者の平均滞留時間との差分に基づいて決定した通過エリアの優先順位の高い順に、行き先情報を表示する処理を実行させるための
請求項１４記載の携帯端末用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、行き先情報推薦システム、行き先情報推薦装置、携帯端末、行き先情報推薦方法、行き先情報配信プログラムおよび携帯端末用プログラムに関し、特に、エリアに関する情報を利用者に提供する行き先情報推薦システム、行き先情報推薦装置、携帯端末、行き先情報推薦方法、行き先情報推薦プログラムおよび携帯端末用プログラムに関する。
【背景技術】
【０００２】
位置を活用した広告を配信するシステムとして、携帯型の情報端末やカーナビゲーションシステムに対し、利用者が広告対象の場所を訪れたという行動に応じた広告情報を提供するサービスが存在する。例えば、携帯電話やカーナビゲーションシステム（カーナビ）で、ＧＰＳ衛星からの信号に基づいて現在地を取得し、現在地の周辺情報を配信するサービス等がある。
【０００３】
また、利用者の行動を加味した広告配信として、カーナビの移動履歴を用いて利用者の行き先を予測し、広告を配信するという技術がある。
【０００４】
例えば、特許文献１には、カーナビにおいて、エンジン起動などのイベント検知時に、現在地までの移動経路と、蓄積された過去の移動履歴とを参照して、車の行き先を予測し、予測された行き先に関する広告などの情報を利用者に提示する方法が記載されている。
【０００５】
また、特許文献２には、運転開始日時および運転開始地点から最も利用頻度の大きい目的地を特定し、その目的地までの最も利用頻度の高い経路を設定し、経路上の店舗情報を提供する方法が記載されている。
【０００６】
また、特許文献３には、車両の停止位置と、停止回数の履歴を保存し、停止回数の多い位置についての目的地情報を優先的に提示する方法が記載されている。
【０００７】
また、エリアにスコアを付加する方法として、エリア毎に精通度を求めて、ナビゲーションに利用する技術がある。
【０００８】
また、特許文献４には、現在地および進行方向に向かって左右方向の所定角度内の座標領域を、利用者が向かっている目的地エリアと予測し、目的地が設定されていない場合であっても、目的地を設定した場合と同様の利用者にとって有益と予測される情報を与える予測されることが可能なナビゲーション装置が記載されている。
【０００９】
例えば、特許文献５には、運転者が地域内の道路を走行した積算距離とその地域内に含まれる道路の距離の総和で、エリアの精通度を算出し、精通度が閾値以上であれば、訪問地周辺の地域を熟知していると判断し、経路案内を行わないナビゲーション装置が記載されている。
【００１０】
特許文献６には、簡易な操作により、寄り道可能な経由地およびその経路を利用者に提示し案内し得るナビゲーション装置が記載されている。
【００１１】
特許文献７には、対象物それぞれのユーザに対する「対象物有効範囲」とユーザの移動軌跡及び移動速度との関係に基づいて、ユーザの興味度を解析することのできるユーザ興味度解析システムが記載されている。
【００１２】
【特許文献１】特開２００６−２１５０４１号公報
【特許文献２】特許第３４４９１９９号公報
【特許文献３】特許第３２６４２０６号公報
【特許文献４】特開２００３−５７０４９号公報
【特許文献５】特許第３８８２５５４号公報
【特許文献６】特開２００３−１２１１８２号公報
【特許文献７】特開２００６−１３３９１５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
特許文献１に記載された技術には、情報を提供する対象である行き先にいつも行くような場所を選んでしまう傾向にあるという問題がある。その理由は、過去の移動履歴と、現在までの移動経路から、次に差し掛かる確率の高い場所を選択し、次に差し掛かる場所に対する情報を提供するためである。また、別の課題として、次に差し掛かる場所に関する情報のみ提供するため、利用者が提供された情報を吟味する時間が十分に持てないという問題がある。
【００１４】
特許文献２に記載された技術には、情報を提供する対象である行き先にいつも行く場所を選んでしまう傾向にあるという問題がある。その理由は、運転開始日時および運転開始地点から、最も利用頻度の大きい目的地を特定し、最も利用頻度の大きい目的地に対する情報を提供するためである。また別の課題として、様々な交通手段を用いる場合には利用できないという問題がある。その理由は、運転開始が明示的に把握できる車両を前提としているためである。
【００１５】
特許文献３に記載された技術には、情報を提供する対象である行き先にいつも行く場所を選んでしまう傾向にあるという問題がある。その理由は、車両の停止位置と停止回数から、最も停止回数の大きい位置を目的地と予測し、目的地についての情報を提供するためである。また別の課題としては、様々な交通手段を用いる場合には利用できないという問題がある。その理由は、運転停止が明示的に把握できる車両を前提としているためである。
【００１６】
特許文献４に記載された技術には、次に差し掛かる場所に関する情報のみを提供するため、利用者が提供された情報を吟味する時間が十分に持てないという問題がある。その理由は、現在地と進行方向に向かって左右方向の所定角度内の座標領域を、利用者が向かっている目的エリアと予測し、目的地についての情報を提供するためである。
【００１７】
特許文献５に記載された技術には、様々な交通手段を用いる場合には利用できないという問題がある。その理由は、走行した積算距離を取得するために、運転開始および運転停止が明示的に把握できる車両を前提としているためである。
【００１８】
特許文献６に記載された技術によれば、経由地を検索して滞在できる時間を算出し、寄り道案内経路候補とともに利用者に提示することができる。しかし、利用者に適した経由地を提示することができるとは限らない。
【００１９】
特許文献７に記載された技術によれば、ある属性を持つ利用者が興味を持つ対象物を選定することができる。しかし、利用者にとって、新たな気付きや発見となる対象物（行き先）を選定することができるとは限らない。
【００２０】
そこで、本発明は、利用者に、いつも通過するだけであるが利用者にとって寄り道場所に適していると思われるエリア情報を提供することで、利用者に気付き・発見を与える行き先情報推薦システム、行き先情報推薦装置、携帯端末、行き先情報推薦方法、行き先情報配信プログラムおよび携帯端末用プログラムを提供することを目的とする。
【課題を解決するための手段】
【００２１】
本発明による行き先情報推薦システムは、利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末に提供する行き先情報推薦装置を備えた行き先情報推薦システムであって、携帯端末は、利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得手段と、位置情報取得手段が取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換手段と、通過エリアに関する行き先情報を行き先情報推薦装置から受信して優先順位の高い順に表示する表示手段とを含み、行き先情報推薦装置は、変換手段が変換したエリア識別情報を、エリア間の移動履歴として順次記録するエリア間移動履歴記録手段と、変換手段が変換したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出手段と、エリア平均滞留時間算出手段が算出したエリア識別情報毎の平均滞留時間を記録するエリア平均滞留時間記録手段と、エリア間移動履歴記録手段が順次記録しているエリア間の移動履歴と、エリア平均滞留時間記録手段が記録しているエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測手段と、エリア識別情報毎の平均滞留時間に基づいて、予測手段が予測した通過エリアに優先順位を付ける優先順位付与手段と、エリア識別情報毎に、エリアに関連するエリア情報を記録するエリア情報記録手段と、優先順位付与手段が優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順にエリア情報記録手段から検索し、行き先情報として携帯端末に送信するエリア情報検索手段とを含むことを特徴とする。
【００２２】
本発明による行き先情報推薦装置は、利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末に提供する行き先情報推薦装置であって、携帯端末が送信した利用者の現在位置を含むエリアを識別可能なエリア識別情報を、エリア間の移動履歴として順次記録するエリア間移動履歴記録手段と、携帯端末が送信したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出手段と、エリア平均滞留時間算出手段が算出したエリア識別情報毎の平均滞留時間を記録するエリア平均滞留時間記録手段と、エリア間移動履歴記録手段が順次記録しているエリア間の移動履歴と、エリア平均滞留時間記録手段が記録しているエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測手段と、エリア識別情報毎の平均滞留時間に基づいて、予測手段が予測した通過エリアに優先順位を付ける優先順位付与手段と、エリア識別情報毎に、エリアに関連するエリア情報を記録するエリア情報記録手段と、優先順位付与手段が優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順にエリア情報記録手段から検索し、行き先情報として携帯端末に送信するエリア情報検索手段とを備えたことを特徴とする。
【００２３】
本発明による携帯端末は、利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を行き先情報推薦装置から受信して表示する携帯端末であって、利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得手段と、位置情報取得手段が取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換手段と、行き先情報推薦装置が、変換手段が変換したエリア識別情報と変換手段が変換したエリア識別情報毎に算出した利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間とに基づいて予測した、目的地までに通過するエリアを示す通過エリアに関する行き先情報を、行き先情報推薦装置から受信して、優先順位の高い順に表示する表示手段とを備えたことを特徴とする。
【００２４】
本発明による行き先情報推薦方法は、行き先情報推薦装置が、利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末に提供する行き先情報推薦方法であって、携帯端末が、利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得ステップと、携帯端末が、位置情報取得ステップで取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換ステップと、行き先情報推薦装置が、変換ステップで変換したエリア識別情報を、エリア間の移動履歴としてエリア間移動履歴記録部に順次記録させるエリア間移動履歴記録ステップと、行き先情報推薦装置が、変換ステップで変換したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出ステップと、行き先情報推薦装置が、エリア平均滞留時間算出ステップで算出したエリア識別情報毎の平均滞留時間をエリア平均滞留時間記録部に記録させるエリア平均滞留時間記録ステップと、行き先情報推薦装置が、エリア間移動履歴記録部が順次記録するエリア間の移動履歴と、エリア平均滞留時間記録部が記録するエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測ステップと、行き先情報推薦装置が、エリア識別情報毎の平均滞留時間に基づいて、予測ステップで予測した通過エリアに優先順位を付ける優先順位付与ステップと、行き先情報推薦装置が、エリア識別情報毎にエリアに関連するエリア情報を記録するエリア情報記録部から、優先順位付与ステップで優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順に検索して行き先情報として携帯端末に送信するエリア情報検索ステップと、携帯端末が、通過エリアに関する行き先情報を行き先情報推薦装置から受信して優先順位の高い順に表示する表示ステップとを含むことを特徴とする。
【００２５】
本発明による行き先情報配信プログラムは、利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末に提供するための行き先情報配信プログラムであって、コンピュータに、携帯端末が送信した利用者の現在位置を含むエリアを識別可能なエリア識別情報を、エリア間の移動履歴としてエリア間移動履歴記録部に順次記録させるエリア間移動履歴記録処理と、携帯端末が送信したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出処理と、エリア平均滞留時間算出処理で算出したエリア識別情報毎の平均滞留時間をエリア平均滞留時間記録部に記録させるエリア平均滞留時間記録処理と、エリア間移動履歴記録部が順次記録するエリア間の移動履歴と、エリア平均滞留時間記録部が記録するエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測処理と、エリア識別情報毎の平均滞留時間に基づいて、予測処理で予測した通過エリアに優先順位を付ける優先順位付与処理と、エリア識別情報毎にエリアに関連するエリア情報を記録するエリア情報記録部から、優先順位付与処理で優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順に検索して行き先情報として携帯端末に送信するエリア情報検索処理とを実行させることを特徴とする。
【００２６】
本発明による携帯端末用プログラムは、利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を行き先情報推薦装置から受信して表示するための携帯端末用プログラムであって、コンピュータに、利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得処理と、位置情報取得処理で取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換処理と、行き先情報推薦装置が、変換処理で変換したエリア識別情報と変換処理で変換したエリア識別情報毎に算出した利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間とに基づいて予測した、目的地までに通過するエリアを示す通過エリアに関する行き先情報を、行き先情報推薦装置から受信して、優先順位の高い順に表示する表示処理とを実行させることを特徴とする。
【発明の効果】
【００２７】
本発明によれば、利用者に、いつも通過するだけであるが利用者にとって寄り道場所に適していると思われるエリア情報を提供することで、利用者に気付き・発見を与えることができるという効果がある。
【発明を実施するための最良の形態】
【００２８】
まず、本発明の概要について図面を参照して説明する。図１は、本発明による行き先情報推薦システムの最小の構成例を示すブロック図である。図１に例示する行き先情報推薦システムは、携帯端末１００と、行き先情報推薦装置２００とを備える。
【００２９】
携帯端末１００は、位置情報取得手段１０１と、変換手段１０２と、表示手段１０５とを含む。
【００３０】
位置情報取得手段１０１は、利用者の現在位置情報を日時情報と共に定期的に取得する。
【００３１】
変換手段１０２は、位置情報取得手段１０１が取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する。
【００３２】
表示手段１０５は、通過エリアに関する行き先情報を行き先情報推薦装置２００から受信して優先順位の高い順に表示する。
【００３３】
行き先情報推薦装置２００は、エリア間移動履歴記録手段２０１と、エリア平均滞留時間算出手段２０２と、エリア平均滞留時間記録手段２０３と、予測手段２０４と、優先順位付与手段２０５と、エリア情報検索手段２０６と、エリア情報記録手段２０７とを含む。
【００３４】
エリア間移動履歴記録手段２０１は、変換手段１０２が変換したエリア識別情報を、エリア間の移動履歴として順次記録する。
【００３５】
エリア平均滞留時間算出手段２０２は、変換手段１０２が変換したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出する。
【００３６】
エリア平均滞留時間記録手段２０３は、エリア平均滞留時間算出手段２０２が算出したエリア識別情報毎の平均滞留時間を記録する。
【００３７】
予測手段２０４は、エリア間移動履歴記録手段２０１が順次記録しているエリア間の移動履歴と、エリア平均滞留時間記録手段２０３が記録しているエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する。
【００３８】
優先順位付与手段２０５は、エリア識別情報毎の平均滞留時間に基づいて、予測手段２０４が予測した通過エリアに優先順位を付ける。
【００３９】
エリア情報記録手段２０７は、エリア識別情報毎に、エリアに関連するエリア情報を記録する。
【００４０】
エリア情報検索手段２０６は、優先順位付与手段２０５が優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順にエリア情報記録手段２０７から検索し、行き先情報として携帯端末１００に送信する。
【００４１】
図１に示すように構成すれば、利用者に、いつも通過するだけであるが利用者にとって寄り道場所に適していると思われるエリア情報を提供することで、利用者に気付き・発見を与えることができる。
【００４２】
また、本発明による行き先情報推薦システムの好ましい一態様は、例えば、利用者が常に携帯することの可能な携帯端末と、利用者の行き先情報を携帯端末に配信する行き先情報推薦サーバと、携帯端末と行き先情報推薦サーバとを通信するネットワークとを備え、携帯端末は、ＧＰＳ衛星より利用者の現在位置を日時情報と共に取得できる位置情報取得手段と、位置情報をエリア識別情報に変換するエリア算出手段と、現在のエリア識別情報とひとつ前のエリア識別情報を保持・比較し、エリア間の移動のイベントを検知し、行き先情報推薦サーバにイベント検知を知らせるエリア間移動検知手段と、利用者の通過エリアのエリア識別情報と通過日時情報を送信する通過エリア送信手段と、行き先情報推薦サーバから配信された行き先情報を表示する行き先情報表示手段とを備え、行き先情報推薦サーバは、利用者の通過したエリア間の移動履歴を記録するエリア間移動履歴記録手段と、エリア毎の平均エリア滞留時間を算出するエリア滞留時間算出手段と、算出したエリア毎の平均滞留時間と滞留回数を記録するエリア平均滞留時間記録手段と、利用者の次の目的地と目的地までの複数の通過エリアを予測する経路予測手段と、予測した複数の通過エリアに対し、優先度を付けるエリアスコアリング手段と、優先度の高いエリア順にエリア情報を検索し、エリア情報を配信するエリア情報検索手段と、エリア識別情報とエリアに関する情報の組を記録しているエリア情報記録手段とを備え、携帯端末で、エリア間のイベントを検知したタイミングで、エリア間移動履歴記録手段と、エリア平均滞留時間と、現在までの移動経路を参照し、現在地までの移動経路を条件にした条件付き確率が高くなるエリアの選択を、目的地と予測できる平均滞留時間が閾値以上のエリアまで繰り返すことで、利用者の次の目的地と目的地までの複数の通過エリアを予測し、予測した通過エリアに対し、利用者に類似性を持つ基準母集団の平均滞留時間と、利用者の平均滞留時間の差分を用いて優先度を付け、優先度の高い順にエリア情報を提示する行き先情報推薦することを特徴とする。
【００４３】
実施形態１．
次に、本発明の第１の実施形態を図面を参照して説明する。図２は、第１の実施形態の行き先情報推薦システムの構成例を示すブロック図である。図２に示す行き先情報推薦システムは、携帯（利用者）端末１００と、行き先情報推薦サーバ（行き先情報推薦装置）２００とを備える。携帯端末１００と行き先情報推薦サーバ２００とは、ネットワーク３００を介して通信可能に接続されている。
【００４４】
携帯端末１００は、利用者の位置情報を取得し、取得した位置情報をエリア識別情報に変換し、エリア間移動のイベントを検知するタイミングで行き先情報の配信を要求し、配信された行き先情報を表示する。
【００４５】
行き先情報推薦サーバ２００は、利用者の次の目的地までの複数の通過エリアを予測し、複数の通過エリアに優先度を付け、予測した通過エリアに関する情報を優先度の高い順に利用者に提供する。
【００４６】
エリアとは、地図を任意のエリアで区切った位置のまとまりのことであり、個々のエリアを区別するために、エリアにつける識別子をエリア識別子、エリア識別情報またはエリアコードと呼ぶ。例えば、エリア識別情報は、利用者が存在する位置を含むエリアを識別可能な情報である。また、エリア情報とは、エリアに関する情報のことであり、エリア内の店舗情報や交通情報のことである。通過エリアとは、目的地までに通過するエリアを示す。
【００４７】
携帯端末１００は、位置情報取得手段１０１と、エリア算出手段（変換手段）１０２と、通過エリア送信手段１０３と、エリア間移動検知手段１０４と、行き先情報表示手段（表示手段）１０５とを含む。
【００４８】
位置情報取得手段１０１は、ＧＰＳ衛星から定期的（例えば、Ｎ秒毎）にＧＰＳ信号を受信し、ＧＰＳ信号に基づいて、利用者の位置情報を日時情報と共に取得（算出）する。
【００４９】
エリア算出手段１０２は、位置情報取得手段１０１が取得した位置情報をエリア識別情報に変換する。
【００５０】
通過エリア送信手段１０３は、エリア算出手段１０２が変換したエリア識別情報と、位置情報取得手段１０１が取得した日時情報とを、定期的あるいは位置情報取得などのイベント発生時に、行き先情報推薦サーバ２００に送信する。
【００５１】
エリア間移動検知手段１０４は、一つ前のエリア識別情報と、現在のエリア識別情報を保持・比較し、エリア識別情報が異なる場合に、エリア間移動のイベント発生として、イベントを検知し、行き先情報推薦サーバ２００に知らせる。「現在のエリア識別情報」とは、時系列的に順次変換出力されたエリア識別情報のうちの最新のエリア識別情報であって、「一つ前のエリア識別情報」とは、２番目に新しいエリア識別情報である。エリア間移動検知手段１０４は、エリア識別情報が異なる場合、利用者がエリアを移動したと判断し、イベントとして行き先情報推薦サーバ２００に通知する。
【００５２】
行き先情報表示手段１０５は、行き先情報推薦サーバ２００から提供された行き先のエリア情報（行き先情報）を表示する。すなわち、行き先情報表示手段１０５は、行き先情報推薦サーバ２００から、推薦する行き先を示すエリア情報を受信して表示するディスプレイ等で実現される。
【００５３】
行き先情報推薦サーバ２００は、エリア間移動履歴記録手段２０１と、エリア平均滞留時間算出手段２０２と、エリア平均滞留時間記録手段２０３と、経路予測手段（予測手段）２０４と、エリアスコアリング手段（優先順位付与手段）２０５と、エリア情報検索手段２０６と、エリア情報記録手段２０７とを含む。
【００５４】
エリア間移動履歴記録手段２０１は、携帯端末１００から受信したエリア識別情報と日時情報を、ノード番号と共に記録している。エリア間移動履歴記録手段２０１が記録している情報については、後述する。
【００５５】
エリア平均滞留時間算出手段２０２は、エリア毎に平均滞留時間を算出する。
【００５６】
エリア平均滞留時間記録手段２０３は、エリア平均滞留時間算出手段２０２が算出したエリア平均滞留時間および滞留回数を記録している。エリア平均滞留時間記録手段２０３が記録している情報については、後述する。
【００５７】
経路予測手段２０４は、携帯端末１００から行き先情報の要求（エリア間移動のイベント通知）を受け、初期状態または前回予測した経路と外れていた場合に、エリア間移動履歴記録手段２０１およびエリア平均滞留時間記録手段２０３を利用して、目的地と目的地に到達するまでの複数の通過エリアを予測する。初期状態とは、例えば、経路予測手段２０４が初めて予測処理を行う場合である。
【００５８】
エリアスコアリング手段２０５は、予測した目的地までの複数の通過エリアに対し優先度を付ける。
【００５９】
エリア情報検索手段２０６は、優先度の高いエリア順にエリアに関する情報を検索して利用者に提供する。すなわち、エリア情報検索手段２０６は、優先度の高いエリアのエリア情報を携帯端末１００に送信する。
【００６０】
エリア情報記録手段２０７は、エリア毎のエリア情報を記録している。例えば、エリア情報記録手段２０７は、エリア識別情報に対応付けて、エリア内の店舗に関する情報（エリア情報）を記録している。エリア情報記録手段２０７が記録している情報については、後述する。
【００６１】
次に、行き先情報推薦システムの動作の概要について説明する。
【００６２】
携帯端末１００の位置情報取得手段１０１は、ＧＰＳ衛星からＧＰＳ信号を受信し、利用者の現在位置を定期的（例えば、Ｎ秒毎）に取得（算出）する。エリア算出手段１０２は、位置情報取得手段１０１が取得した現在位置をエリア識別情報に変換する。通過エリア送信手段１０３は、定期的あるいは位置情報取得などのイベント発生時に、エリア算出手段１０２が変換したエリア識別情報を位置情報の取得日時と共に、行き先情報推薦サーバ２００に送信する。また、エリア間移動検知手段１０４は、一つ前のエリア識別情報と、現在のエリア識別情報とを保持・比較し、エリア識別情報が異なる場合にエリア間移動のイベント発生として、イベントを検知し、行き先情報推薦サーバ２００にイベント検知を報知する。
【００６３】
行き先情報推薦サーバ２００は、通過エリア送信手段１０３から通過エリアの履歴（エリア識別情報）を受信し、日時情報、ノード番号と共に、通過エリアを示すエリア識別情報を移動履歴記録手段２０１に記録させる。また、エリア滞留時間算出手段２０２は、受信した通過エリアの履歴からエリア毎の平均滞留時間を算出し、算出したエリア毎の平均滞留時間を、エリア平均滞留時間記録手段２０３に記録させる。
【００６４】
経路予測手段２０４は、エリア間移動検知手段１０４からエリア間移動のイベント検知を受信すると、初期状態または前回予測した経路と実際の経路が異なる場合にのみ再度経路予測を行う。
【００６５】
経路予測手段２０４は、エリア間移動履歴記録手段２０１とエリア平均滞留時間記録手段２０３とを参照し、現在地までの移動経路を条件にした条件付き確率が高くなるエリアを、平均滞留時間が閾値以上のエリアまで繰り返し選択することで、利用者の次の目的地と目的地までの複数の通過エリアとを予測する。このとき、平均滞留時間が閾値以上のエリアを目的地と予測できる。
【００６６】
エリアスコアリング手段２０５は、目的地までの複数の通過エリアに対し、優先度を付ける。優先度は、類似性を持つ任意の母集団を基準母集団として選択し、基準母集団のエリアＸに対する平均滞留時間Targ(X) と、利用者Ｙの平均滞留時間Targ(X,Y) の差分Targ(X) - Targ(X,Y) を、利用者Ｙに対するエリアＸの優先度として決定する。
【００６７】
類似性を持つ任意の基準母集団を選択する方法は、例えば、エリア滞留時間の重複時間が閾値以上の利用者を嗜好の類似性が高いと判断し、基準母集団として選択する方法を用いてもよい。また、利用者プロファイルが類似している母集団を、嗜好の類似性が高いと判断し、基準母集団として選択する方法を用いても良い。
【００６８】
最後に、エリア情報検索手段２０６は、エリア情報記録手段２０７から、エリアスコアリング手段２０５が求めた優先度が高い順に、エリアの情報を検索し、携帯端末１００に送信する。携帯端末１００の行き先情報表示手段１０５は、行き先情報推薦サーバ２００が送信したエリア情報を受信し、利用者に表示する。
【００６９】
次に、図面を参照して第１の実施形態の動作について説明する。
【００７０】
まず第１に、携帯型情報端末（携帯端末）１００を用いて、利用者の移動履歴を取得する動作について説明する。図３は、利用者の移動履歴を取得する動作の例を示すフローチャートである。
【００７１】
携帯型情報端末１００の位置情報取得手段１０１は、定期的（例えば、Ｎ秒毎）に、以下の処理を繰り返す（ステップＳ１１）。例えば、Ｎ秒経過したと判断した場合（ＹＥＳ）、ステップＳ１２に移行し、経過していないと判断した場合、再度ステップＳ１１の処理を行う。
【００７２】
まず、位置情報取得手段１０１は、ＧＰＳ衛星からＧＰＳ信号を受信し、現在位置を現在日時と共に取得（算出）する（ステップＳ１２）。
【００７３】
次に、エリア算出手段１０２は、位置情報取得手段１０１が取得した位置情報をエリア識別情報（エリアコード）に変換する（ステップＳ１３）。
【００７４】
通過エリア送信手段１０３は、エリア算出手段１０２が変換したエリア識別情報を位置情報取得日時と共に、定期的あるいはエリア間移動などのイベント発生時に寄り道情報推薦サーバ２００に送信する（ステップＳ１４）。
【００７５】
行き先情報推薦サーバ２００は、受信したエリア識別情報を、位置情報取得日時、ノード番号と共に、移動履歴として、エリア間移動履歴記録手段２０１に記録させる（ステップＳ１５）。また、同時に、エリア平均滞留時間算出手段２０２は、エリア間移動履歴記録手段２０１を参照して、利用者毎に全てのエリアの平均滞留時間を算出し、エリアの平均滞留時間を、滞留回数と共に、エリア平均滞留時間記録手段２０３に記録させる（図示せず）。
【００７６】
図４は、エリア間移動履歴記録手段２０１が記録している情報の例を示す説明図である。図４に示す例では、エリア間移動履歴記録手段２０１は、ユーザＩＤ、ノード番号、日時およびエリアＩＤ（エリア識別情報）を含む情報を順次記録している。
【００７７】
図５は、エリア平均滞留時間記録手段２０３が記録している情報の例を示す説明図である。図５に示す例では、エリア平均滞留時間記録手段２０３は、ユーザＩＤ、エリアＩＤ（エリア識別情報）、滞留回数、通過回数および平均滞留時間を含む情報を記録している。
【００７８】
第１の実施形態では、エリア識別子として標準地域メッシュ・システム（昭４８．７．１２行政管理庁告示第１４３号「統計に用いる標準地域メッシュ及び標準地域メッシュコード」）の基準メッシュ・第３次地域区画（３次メッシュ）のコードを利用する。例えば、東京都港区のＪＲ田町駅構内である緯度３５°６４′５６″８３、経度１３９°７４′７５″０９で示される位置は、３次メッシュコードに変換すると、５３３９−３６７０となる。５３３９−３６７０はＪＲ田町駅を含む１ｋｍ四方のエリアであり、このエリア内のどの位置でも５３３９−３６７０という３次メッシュコードが割り当てられる。
【００７９】
また、第１の実施形態では、ＧＰＳ衛星より、３０秒毎の間隔でＧＰＳ信号を受信し、位置情報を日時情報と共に取得（算出）する。
【００８０】
また、第１の実施形態では、エリア情報記録手段２０７が記憶しているエリア情報を、エリア内に存在する店舗情報とする。
【００８１】
第２に、図６を用いて、経路予測処理の動作について説明する。図６は、経路予測処理の例を示すフローチャートである。
【００８２】
まず、携帯型情報端末１００のエリア間移動検知手段１０４は、定期的に取得した利用者の移動履歴をエリア識別情報（エリアコード）に変換し、前回（Ｎ秒前）のエリア識別情報Ａと現在のエリア識別情報Ｂとを随時保持・比較する（ステップＳ２１）。比較結果が異なる場合（ＹＥＳ）、エリア間移動検知手段１０４は、エリア間移動（Ａ→Ｂ）のイベント発生としてエリア間のイベントを検知し、行き先情報推薦サーバ２００に経路予測開始要求を送信する（ステップＳ２２）。比較結果が同じ場合（ＮＯ）、一連の処理を終了する。
【００８３】
行き先情報推薦サーバ２００の経路予測手段２０４は、携帯端末１００から経路予測開始要求を受信すると、初期状態（前回予測した経路がない場合）または、前回予測した経路と異なるか否かを判断する（ステップＳ２３）。ステップＳ２３において、初期状態（前回の予測経路がない場合）または、エリアＡからエリアＢへの移動が、前回予測した経路と異なる場合（ＹＥＳ）、経路予測手段２０４は、新たに経路予測を開始する。初期状態でない場合、または前回予測した経路と異ならない場合（ＮＯ）、一連の処理を終了する。
【００８４】
経路予測を開始すると、経路予測手段２０４は、エリア平均滞留時間記録手段２０３を参照し、現在のエリアＢの平均滞留時間が閾値以下であるか否かを判定する（ステップＳ２４）。
【００８５】
ステップＳ２４において、現在のエリアＢの平均滞留時間が閾値以下である場合（ＹＥＳ）、経路予測手段２０４は、エリア間移動履歴記録手段２０１を参照し、エリアＡからエリアＢへの移動が過去の移動履歴に存在するかどうかを判定する（ステップＳ２５）。閾値以下でない場合（ＮＯ）、一連の処理を終了する。
【００８６】
ステップＳ２５において、エリアＡからエリアＢへの移動履歴が存在した場合（ＹＥＳ）、Ｐ（Ｂ→Ｘ｜Ａ→Ｂ）の値が最大になるエリアＸ（Ｘ≠Ｂ）を次の移動エリアと決定する（ステップＳ２６）。Ｘを通過エリアとして予測経路に追加し、Ａ＝Ｂ、Ｂ＝Ｘとする（ステップＳ２７）。エリアＢの平均滞留時間が閾値以上となるまでステップＳ２４〜Ｓ２７を繰り返す。
【００８７】
エリアＢの平均滞留時間が閾値以上になると、その時点でのエリアＢを目的エリアと判断し、エリアＢまでの通過エリアを予測した予測経路に追加した順に並べたものを、最終的な予測経路として保存する（ステップS２８）。なお、例えば、エリア間移動検知手段１０４は、利用者の移動履歴を定期的に取得し、ステップＳ２１〜ステップＳ２８の処理を繰り返し実行する。
【００８８】
第３に、図７を用いて、予測した目的地までの複数の通過エリアに対し、スコアリングを行う動作について説明する。図７は、スコアリングを行う動作の例を示すフローチャートである。
【００８９】
エリアスコアリング手段２０５は、まず、類似性を持つ基準母集団を、任意の方法で選択する（ステップＳ３１）。基準母集団は、例えば、能動的に滞留したエリア（嗜好エリア）が類似する利用者の集合である。基準母集団を選択する方法については後述する。
【００９０】
基準母集団を選択すると、エリアスコアリング手段２０５は、エリア滞留時間記録手段２０３を参照し、経路予測処理で予測した目的地までの複数の通過エリアに対し、対象利用者ＹのエリアＸに対する平均滞留時間Targ(X,Y) を参照する（ステップＳ３２）。
【００９１】
また、エリアスコアリング手段２０５は、複数の通過エリアに対し、基準母集団の平均滞留時間Targ(X) を算出する（ステップＳ３３）。例えば、エリアスコアリング手段２０５は、まず、基準母集団の要素である各利用者の、エリアＸに対する平均滞留時間をエリア滞留時間記録手段２０３から抽出した上で、利用者全員の平均Targ(X) を算出する。
【００９２】
最後に、エリアスコアリング手段２０５は、対象利用者Ｙの平均滞留時間Targ(X,Y) と、基準母集団の平均滞留時間Targ(X) の差分Targ(X) - Targ(X,Y) をエリアＸの優先度とし、スコアリングを行う（ステップＳ３４）。
【００９３】
ステップＳ３２〜ステップＳ３４を全通過エリアＸについて繰り返し処理することで、通過エリア全てに優先順位を付けることができる（ステップＳ３５）。すなわち、ステップＳ３５で、全通過エリアＸについて処理したか否かを判断し、処理したと判断した場合（ＹＥＳ）、一連の処理を終了し、処理していないと判断した場合（ＮＯ）、ステップＳ３２に移行する。
【００９４】
第１の実施形態では、類似性を持つ基準母集団を選択する方法として、エリア滞留時間の重複時間が閾値以上の利用者を嗜好の類似性が高いと判断し、基準母集団を選択するとする方法を用いる。基準母集団の選択方法を、図８、図９を用いて説明する。基準母集団を選択する処理は、ステップＳ３１の処理に対応し、例えば、エリアスコアリング手段２０５が実行する。
【００９５】
まず図８を参照し、対象の利用者の嗜好エリアを選択するまでの流れを示す。図８は、嗜好エリアを選択する処理の例を示すフローチャートである。
【００９６】
まず、エリア情報が存在する全エリアに対し、以下のステップＳ４１からステップＳ４４までの処理を繰り返す。すなわち、ステップＳ４１で、全エリアＸについて処理したか否かを判断し、処理したと判断した場合（ＹＥＳ）、一連の処理を終了し、処理していないと判断した場合（ＮＯ）、ステップＳ４２に移行する。
【００９７】
エリアスコアリング手段２０５は、エリア平均滞留時間記録手段２０３より、利用者ＹのエリアＸに対する平均滞留時間Targ(X,Y) を参照する（ステップＳ４２）。
【００９８】
次に、エリアスコアリング手段２０５は、参照したエリアＸの平均滞留時間が、平均滞留時間の最小値Tmin以上、かつ最大値Tmax以下という条件を満たすかどうかを判定する（ステップＳ４３）。このとき、平均滞留時間の最小値Tminは、ただ通過するだけのエリアの滞留時間の基準値とし、また、最大値Tmaxは、家や勤務地など日常的に滞留するエリアの滞留時間の基準値とする。
【００９９】
エリアスコアリング手段２０５は、ただ通過するだけのエリアや、家や勤務地など義務的に滞留するエリアを除いたエリアを、利用者が能動的に滞留したエリア（嗜好エリア）と判断し、所定のリストに追加する（ステップS４４）。なお、所定のリストは、具体的には、行き先情報推薦サーバ２００のハードディスク装置やメモリ等の記憶装置に記憶される。
【０１００】
次に、図９を参照し、嗜好エリアを用いて、基準母集団を選択するまでの流れを示す。図９は、基準母集団を選択する処理の例を示すフローチャートである。
【０１０１】
まず、エリアスコアリング手段２０５は、図８に示す方法で、利用者Ｙの嗜好エリアを選択する（ステップＳ５１）。次に、利用者Ｙ以外の全ての利用者に対し、以下のステップＳ５３からステップＳ５５までの処理を繰り返す（ステップＳ５２）。すなわち、ステップＳ５２で、全利用者について処理したか否かを判断し、処理したと判断した場合（ＹＥＳ）、一連の処理を終了し、処理していないと判断した場合（ＮＯ）、ステップＳ５３に移行する。
【０１０２】
まず、エリアスコアリング手段２０５は、利用者Ｙの所定の嗜好エリアに対する平均滞留時間と、利用者Ｙ以外の利用者の所定の嗜好エリアに対する平均滞留時間とをエリア滞留時間記録手段２０３から抽出し、平均滞留時間の重複時間を算出する（ステップＳ５３）。
【０１０３】
次に、エリアスコアリング手段２０５は、平均滞留時間の重複時間が閾値以上かどうかを判断する（ステップＳ５４）。嗜好エリアの重複滞留時間が閾値以上である場合（ＹＥＳ）、エリアスコアリング手段２０５は、「利用者Ｙ以外の利用者」を、嗜好の類似度が高い利用者、すなわち基準母集団の要素として所定のリストに追加する（ステップＳ５５）。なお、所定のリストは、具体的には、行き先情報推薦サーバ２００のハードディスク装置やメモリ等の記憶装置に記憶される。
【０１０４】
第４に、優先度の順にエリア情報を提示する処理を説明する。まず、エリア情報検索手段２０６は、優先度を付けた通過エリアの中から、優先順位の高い順に通過エリアを選択する。エリア情報検索手段２０６は、エリア情報記録手段２０７から、選択した通過エリアに対応する店舗情報（エリア情報）を検索し、携帯端末１００に送信する。行き先情報表示手段１０５は、受信した店舗情報を表示し、利用者に提供する（図示せず）。
【０１０５】
図１０および図１１は、エリア情報記録手段２０７が記録している情報の例を示す説明図である。エリア情報記録手段２０７は、図１０に示すように、エリア識別情報（エリアＩＤ）とエリアに関する店舗などについてのエリア情報（エリア別推薦情報）を１：１で記録しているか、図１１に示すように、１：Nで記録している。
【０１０６】
以上に説明したように、第１の実施形態によれば、携帯端末が定期的に移動履歴を取得し、移動履歴に基づいて、エリア間移動のイベント発生時に、随時目的地と目的地までの経路予測処理を行う。そのため、利用者に出発地・目的地の入力を強いる必要や、また交通手段を車両に限定する必要なく、移動履歴から利用者の目的地を滞留時間で判断し、かつ目的地までの複数の通過エリアを予測することができる。すなわち、利用者に直接出発地・目的地を入力する作業を強いたり、走行開始位置・走行終了位置が明示的に取得できる車両を利用することを強いることなく、過去の移動履歴の平均滞留時間から目的地がどこであったかを判断し、データに基づいて経路予測を行うことで、経路上のエリア情報を利用者に推薦することができる。
【０１０７】
また、第１の実施形態では、任意の基準母集団との平均滞留時間の差分を用いて、エリアにスコアリングを行うため、利用者がいつも通過するだけであるが、類似性のある利用者がよく滞留するエリアのエリア情報を優先的に提示することができ、利用者に気付き・発見を促すことができる。
【０１０８】
実施形態２．
次に、本発明の第２の実施形態を図面を参照して説明する。図１２は、第２の実施形態の行き先情報推薦システムの構成例を示すブロック図である。図１２に示す行き先情報推薦システムは、携帯端末１００と、行き先情報推薦サーバ２００とを備える。携帯端末１００と行き先情報推薦サーバ２００とは、ネットワーク３００を介して通信可能に接続されている。
【０１０９】
第２の実施形態における携帯端末１００は、利用者の位置情報を取得して、行き先情報推薦サーバ２００に送信し、配信された行き先情報を表示する。
【０１１０】
第２の実施形態における行き先情報推薦サーバ２００は、利用者端末（携帯端末１００）から送信された位置情報をエリア識別情報に変換し、エリア間の移動のイベント発生時に利用者の次の目的地までの複数の通過エリアを予測し、複数の通過エリアに優先度を付け、予測した通過エリアに関する情報を優先度の順に利用者に提供する。
【０１１１】
携帯端末１００は、位置情報取得手段１０１と、位置情報送信手段１０６と、行き先情報表示手段１０５とを含む。
【０１１２】
位置情報取得手段１０１は、ＧＰＳ衛星から定期的（例えば、Ｎ秒毎）にＧＰＳ信号を受信し、ＧＰＳ信号に基づいて、利用者の位置情報を日時情報と共に取得（算出）する。
【０１１３】
位置情報送信手段１０６は、位置情報取得手段１０１が取得した位置情報と、日時情報とを行き先情報推薦サーバ２００に送信する。
【０１１４】
行き先情報表示手段１０５は、行き先情報推薦サーバ２００から提供されたエリア情報を表示する。
【０１１５】
行き先情報推薦サーバ２００は、エリア算出手段２０８と、エリア間移動履歴記録手段２０１と、エリア平均滞留時間算出手段２０２と、エリア平均滞留時間記録手段２０３と、エリア間移動検知手段２０９と、経路予測手段２０４と、エリアスコアリング手段２０５と、エリア情報検索手段２０６と、エリア情報記録手段２０７とを含む。
【０１１６】
第２の実施形態における行き先情報推薦サーバ２００は、第１の実施形態における携帯端末１００に設けられていたエリア算出手段１０２およびエリア間移動検知手段１０４を、それぞれエリア算出手段２０８およびエリア間移動検知手段２０９として含む。
【０１１７】
エリア算出手段２０８は、位置情報送信手段１０６が送信した位置情報をエリア識別情報に変換する。
【０１１８】
エリア間移動履歴記録手段２０１は、エリア識別情報と日時情報を、ノード番号と共に記録する。
【０１１９】
エリア平均滞留時間算出手段２０２は、エリア毎に平均滞留時間を算出する。
【０１２０】
エリア平均滞留時間記録手段２０３は、エリア平均滞留時間算出手段２０２が算出したエリア平均滞留時間を記録する。
【０１２１】
エリア間移動検知手段２０９は、一つ前のエリア識別情報と、現在のエリア識別情報を保持・比較し、エリア識別情報が異なる場合に、エリア間移動のイベント発生として、イベントを検知する。
【０１２２】
経路予測手段２０４は、エリア間移動のイベント発生をトリガとして、初期状態または前回予測した経路と外れていた場合に、エリア間移動履歴記録手段２０１およびエリア平均滞留時間記録手段２０３を用いて、目的地と目的地に到達するまでの複数の通過エリアを予測する。
【０１２３】
エリアスコアリング手段２０５は、予測した目的地までの複数の通過エリアに対し優先度を付ける。
【０１２４】
エリア情報検索手段２０６は、優先度の高いエリア順にエリアに関する情報を検索して利用者に提供する。
【０１２５】
エリア情報記録手段２０７は、エリア毎のエリア情報を記録している。
【０１２６】
第２の実施形態では、第１の実施形態の利点に加えて、エリア算出およびエリア検知等の処理を全てサーバ側で行うため、第１の実施形態に比べて、携帯端末への負荷が減り、利用者が軽快に携帯端末を操作できるという利点がある。しかし、位置情報を取得すると同時に携帯端末１００と行き先情報推薦サーバ２００の通信が必要になるため、ネットワーク負荷が重くなる。また、第１の実施形態と比べ、エリア間のイベントをサーバ側で検知するため、エリア間のイベント検知のタイミングが遅れるなどの欠点がある。
【０１２７】
なお、上記に示した実施形態では、以下の（１）〜（５）に示すような特徴的構成を備えた行き先情報推薦システムが示されている。
【０１２８】
（１）利用者の移動履歴に基づいて、目的地までに通過するエリアを示す通過エリアに関する行き先情報を携帯端末（例えば、携帯端末１００で実現される）に提供する行き先情報推薦装置（例えば、行き先情報推薦サーバ（行き先情報推薦装置）２００で実現される）を備えた行き先情報推薦システムであって、携帯端末は、利用者の現在位置情報を日時情報と共に定期的に取得する位置情報取得手段（例えば、位置情報取得手段１０１で実現される）と、位置情報取得手段が取得した現在位置情報を、当該位置を含むエリアを識別可能なエリア識別情報に変換する変換手段（例えば、エリア算出手段（変換手段）１０２で実現される）と、通過エリアに関する行き先情報を行き先情報推薦装置から受信して優先順位の高い順に表示する表示手段（例えば、行き先情報表示手段（表示手段）１０５で実現される）とを含み、行き先情報推薦装置は、変換手段が変換したエリア識別情報を、エリア間の移動履歴として順次記録するエリア間移動履歴記録手段（例えば、エリア間移動履歴記録手段２０１で実現される）と、変換手段が変換したエリア識別情報毎に、利用者が当該エリア識別情報が示すエリアに滞留した時間の平均を示す平均滞留時間を算出するエリア平均滞留時間算出手段（例えば、エリア平均滞留時間算出手段２０２で実現される）と、エリア平均滞留時間算出手段が算出したエリア識別情報毎の平均滞留時間を記録するエリア平均滞留時間記録手段（例えば、エリア平均滞留時間記録手段２０３で実現される）と、エリア間移動履歴記録手段が順次記録しているエリア間の移動履歴と、エリア平均滞留時間記録手段が記録しているエリア識別情報毎の平均滞留時間とに基づいて、目的地と、目的地までに通過するエリアを示す通過エリアとを予測する予測手段（例えば、経路予測手段（予測手段）２０４で実現される）と、エリア識別情報毎の平均滞留時間に基づいて、予測手段が予測した通過エリアに優先順位を付ける優先順位付与手段（例えば、エリアスコアリング手段（優先順位付与手段）２０５で実現される）と、エリア識別情報毎に、エリアに関連するエリア情報を記録するエリア情報記録手段（例えば、エリア情報記録手段２０７で実現される）と、優先順位付与手段が優先順位を付けた通過エリアに対応するエリア情報を、優先順位の高い順にエリア情報記録手段から検索し、行き先情報として携帯端末に送信するエリア情報検索手段（例えば、エリア情報検索手段２０６で実現される）とを含むことを特徴とする行き先情報推薦システム。
【０１２９】
（２）優先順位付与手段は、任意の母集団の平均滞留時間と、利用者の平均滞留時間との差分に基づいて、通過エリアの優先順位を決定する行き先情報推薦システム。そのように構成された行き先情報推薦システムは、利用者に、いつも通過するだけであるが利用者にとって寄り道場所に適していると思われるエリア情報を提供することで、利用者に気付き・発見を与えることができる。
【０１３０】
（３）変換手段が変換したエリア識別情報に基づいて、利用者のエリア間の移動を、エリア間移動のイベント発生として検知するエリア間移動検知手段（例えば、エリア間移動検知手段１０４で実現される）を備え、予測手段は、エリア間移動検知手段が検知したエリア間移動のイベントをトリガとして、目的地と通過エリアとを予測する行き先情報推薦システム。そのように構成された行き先情報推薦システムは、エリアを移動したタイミングで、エリア情報を提供することができる。
【０１３１】
（４）予測手段は、平均滞留時間が閾値以上のエリアを目的地と予測し、目的地までの条件付確率に基づいて通過エリアを予測する行き先情報推薦システム。
【０１３２】
（５）位置情報取得手段は、現在位置情報として緯度および経度を定期的に取得し、変換手段は、位置情報取得手段が取得した緯度および経度を行政管理庁告示第１４３号で定められた標準地域メッシュコードに変換し、エリア識別情報とする行き先情報推薦システム。
【産業上の利用可能性】
【０１３３】
本発明は、利用者の行き先を予測し、携帯電話などの携帯端末に対し、利用者の目的地までの寄り道情報を配信する用途に効果的に適用できる。また、利用者と類似性のある基準母集団を選択し、利用者との平均滞留時間の差分で優先度を付けるというスコアリング方法に限れば、Ｗｅｂページなどに対し優先度を付け、優先度の順にＷｅｂページを推薦するという用途にも効果的に適用できる。
【図面の簡単な説明】
【０１３４】
【図１】本発明による行き先情報推薦システムの最小の構成例を示すブロック図である。
【図２】第１の実施形態の行き先情報推薦システムの構成例を示すブロック図である。
【図３】利用者の移動履歴を取得する動作の例を示すフローチャートである。
【図４】エリア間移動履歴記録手段が記録している情報の例を示す説明図である。
【図５】エリア平均滞留時間記録手段が記録している情報の例を示す説明図である。
【図６】経路予測処理の例を示すフローチャートである。
【図７】スコアリングを行う動作の例を示すフローチャートである。
【図８】嗜好エリアを選択する処理の例を示すフローチャートである。
【図９】基準母集団を選択する処理の例を示すフローチャートである。
【図１０】エリア情報記録手段が記録している情報の例を示す説明図である。
【図１１】エリア情報記録手段が記録している情報の例を示す説明図である。
【図１２】第２の実施形態の行き先情報推薦システムの構成例を示すブロック図である。
【符号の説明】
【０１３５】
１００  携帯端末
１０１  位置情報取得手段
１０２  変換手段
１０５  表示手段
２００  行き先情報推薦装置
２０１  エリア間移動履歴記録手段
２０２  エリア平均滞留時間算出手段
２０３  エリア平均滞留時間記録手段
２０４  予測手段
２０５  優先順位付与手段
２０６  エリア情報検索手段
２０７  エリア情報記録手段
【図１】
2009230514.tif 000003
【図２】
2009230514.tif 000004
【図３】
2009230514.tif 000005
【図４】
2009230514.tif 000006
【図５】
2009230514.tif 000007
【図６】
2009230514.tif 000008
【図７】
2009230514.tif 000009
【図８】
2009230514.tif 000010
【図９】
2009230514.tif 000011
【図１０】
2009230514.tif 000012
【図１１】
2009230514.tif 000013
【図１２】
2009230514.tif 000014