(57)【要約】【課題】少なくとも対象の移動方向に基づいて目的地を予測する。【解決手段】目的地予測方法は、滞在地の時系列的な遷移を示す情報を含む滞在パタンの中から対象の現在の滞在地を含む適合滞在パタンを探索することと、適合滞在パタンの各々から現在の滞在地の次の滞在地を抽出することと、現在の滞在地と次の滞在地の各々とを結ぶ候補目的地ベクトルを算出することと、対象の現在の移動方向を示す移動方向ベクトルを算出することと、候補目的地ベクトル及び移動方向ベクトルに基づいて対象の目的地を予測することとを含む。【選択図】図１２
2012098925.tif 000002
【特許請求の範囲】
【請求項１】
滞在地の時系列的な遷移を示す情報を含む滞在パタンの中から対象の現在の滞在地を含む適合滞在パタンを探索することと、
前記適合滞在パタンの各々から前記現在の滞在地の次の滞在地を抽出することと、
前記現在の滞在地と前記次の滞在地の各々とを結ぶ候補目的地ベクトルを算出することと、
前記対象の現在の移動方向を示す移動方向ベクトルを算出することと、
前記候補目的地ベクトル及び前記移動方向ベクトルに基づいて前記対象の目的地を予測することと
を具備する、目的地予測方法。
【請求項２】
前記候補目的地ベクトルの各々を正規化し、単位目的地ベクトルを得ることと、
前記移動方向ベクトルと前記単位目的地ベクトルの各々との内積を算出することと、
前記内積が最大となる単位目的地ベクトルを抽出し、抽出した単位目的地ベクトルに対応する次の滞在地を前記目的地として扱うことと
を更に具備する、請求項１の目的地予測方法。
【請求項３】
前記移動方向ベクトルに基づいて有効領域を導出することと、
前記有効領域に属する候補目的地ベクトルを抽出し、抽出した候補目的地ベクトルに対応する次の滞在地を前記目的地として扱うことと
を更に具備する、請求項１の目的地予測方法。
【請求項４】
前記有効領域は、前記移動方向ベクトルとの角度差が所定値以下であるベクトルの終点の座標の集合である、請求項３の目的地予測方法
【請求項５】
前記有効領域は、前記移動方向ベクトルの始点からの距離のうち前記移動方向ベクトルと直交する方向軸の分解成分及び同一の方向軸の分解成分の少なくとも一方が所定の範囲内にある座標の集合である、請求項３の目的地予測方法。
【請求項６】
前記有効領域は、前記移動方向ベクトルとの角度差が所定値以下であるベクトルの終点であって、かつ、前記移動方向ベクトルの始点からの距離のうち前記移動方向ベクトルと直交する方向軸の分解成分及び同一の方向軸の分解成分の少なくとも一方が所定の範囲内にある座標の集合である、請求項３の目的地予測方法。
【請求項７】
前記移動方向ベクトルは、前記対象の位置情報の履歴に基づいて算出される、請求項１の目的地予測方法。
【請求項８】
前記移動方向ベクトルは、現在までに検出された最新（ｎ＋１）点の前記対象の位置情報（ｎは１以上の整数）によって規定されるｎ個の移動ベクトルの平均である、請求項７の目的地予測方法。
【請求項９】
滞在地の時系列的な遷移を示す情報を含む滞在パタンの中から対象の現在の滞在地を含む適合滞在パタンを探索するパタン探索部と、
前記適合滞在パタンの各々から前記現在の滞在地の次の滞在地を抽出する滞在地抽出部と、
前記現在の滞在地と前記次の滞在地の各々とを結ぶ候補目的地ベクトルを算出する第１のベクトル算出部と、
前記対象の現在の移動方向を示す移動方向ベクトルを算出する第２のベクトル算出部と、
前記候補目的地ベクトル及び前記移動方向ベクトルに基づいて前記対象の目的地を予測する予測処理部と
を具備する、目的地予測システム。
【請求項１０】
コンピュータを
滞在地の時系列的な遷移を示す情報を含む滞在パタンの中から対象の現在の滞在地を含む適合滞在パタンを探索する手段、
前記適合滞在パタンの各々から前記現在の滞在地の次の滞在地を抽出する手段、
前記現在の滞在地と前記次の滞在地の各々とを結ぶ候補目的地ベクトルを算出する手段、
前記対象の現在の移動方向を示す移動方向ベクトルを算出する手段、
前記候補目的地ベクトル及び前記移動方向ベクトルに基づいて前記対象の目的地を予測する手段
として機能させるための目的地予測プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対象の目的地予測に関する。
【背景技術】
【０００２】
ＧＰＳなどに代表される位置情報センサは、小型化、低価格化が進んでおり、様々な機器に搭載されつつある。例えば、携帯電話機の位置情報をＧＰＳで検出し、現在地に応じた情報（例えば、近隣の施設情報など）をユーザに提供する通信サービスが運用されている。また、カーナビゲーションシステムにおいても、現在地に応じた情報が提供される。
【０００３】
係る現在地に応じた情報提供サービスに加えて、対象（ユーザなど）の目的地（次の滞在地）を予測して当該目的地に応じた情報を提供するサービスも想定することができる。ユーザの目的地を予測する技術として、例えば特許文献１が知られている。
特許文献１記載の行動予測装置は、事前に作成された行動パタン（滞在地の系列と、各滞在地における滞在開始時刻及び滞在終了時刻の平均値及び分散などの時刻情報とを含む）を利用してユーザの目的地を予測する。具体的には、この行動予測装置は、夫々の行動パタンにおける各滞在地及び対応する時刻情報と、現在地及び現在時刻とを比較することにより、１つの行動パタンを選択する。この行動予測装置は、選択した行動パタンに基づいてユーザの目的地を予測する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−１９１５８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１記載の行動予測装置は、夫々の行動パタンにおける各滞在地及び対応する時刻情報と、現在地及び現在時刻とを比較する（具体的には、各行動パタンに関する尤度を評価する）ことにより、１つの行動パタンを選択する。従って、滞在地に対応する時刻情報と現在時刻とが乖離している場合に、適切な行動パタンが選択されないおそれがある。特に、分岐の多い滞在地において、係る現象が生じやすいと予想される。
【０００６】
従って、本発明は、少なくとも対象の移動方向に基づいて目的地を予測することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一態様に係る目的地予測方法は、滞在地の時系列的な遷移を示す情報を含む滞在パタンの中から対象の現在の滞在地を含む適合滞在パタンを探索することと、適合滞在パタンの各々から現在の滞在地の次の滞在地を抽出することと、現在の滞在地と次の滞在地の各々とを結ぶ候補目的地ベクトルを算出することと、対象の現在の移動方向を示す移動方向ベクトルを算出することと、候補目的地ベクトル及び移動方向ベクトルに基づいて対象の目的地を予測することとを含む。
【発明の効果】
【０００８】
本発明によれば、少なくとも対象の移動方向に基づいて目的地を予測することができる。
【図面の簡単な説明】
【０００９】
【図１】各実施形態に係る目的地予測システムを例示するブロック図。
【図２】図１の目的地予測部の動作を例示するフローチャート。
【図３】第１の実施形態に係る目的地予測処理を例示するフローチャート。
【図４】移動方向ベクトルの算出手法の一例を示す図。
【図５】移動方向ベクトル及び単位目的地ベクトルの説明図。
【図６】滞在地情報を例示する図。
【図７】特徴滞在パタンを例示する図。
【図８Ａ】適合する特徴滞在パタンの説明図。
【図８Ｂ】適合する特徴滞在パタンの説明図。
【図９】第２の実施形態に係る目的地予測処理を例示するフローチャート。
【図１０】有効領域の一例を示す図。
【図１１】有効領域の別の例を示す図。
【図１２】図１の目的地予測部の内部を例示するブロック図。
【図１３】図１２の予測処理部の内部の一例を示すブロック図。
【図１４】図１２の予測処理部の内部の別の例を示すブロック図。
【図１５】有効領域の別の例を示す図。
【発明を実施するための形態】
【００１０】
以下、図面を参照して、本発明の実施形態について説明する。  
（第１の実施形態）  
図１に示されるように、第１の実施形態に係る目的地予測システムは、入力装置１１０、記録装置１２０、処理装置１３０及び出力装置１４０を含む。尚、入力装置１１０、記録装置１２０、処理装置１３０及び出力装置１４０は、全て同一の機器（例えば、携帯電話機、モバイルＰＣ、ポータブルメディアプレーヤなどの携帯端末）に組み込まれてもよいし、異なる機器に夫々組み込まれてもよい。例えば、これらの一部が携帯端末に組み込まれ、残りがサーバに組み込まれてもよい。
【００１１】
入力装置１１０は、位置情報取得部１１１を含む。入力装置１１０は、例えばＧＰＳ受信機である。位置情報取得部１１１は、ＧＰＳまたは他の方式によって対象の位置情報（通常は、ユーザの位置情報）を取得し、後述する滞在地管理部１２１に入力する。
【００１２】
記録装置１２０は、滞在地管理部１２１及び特徴滞在パタン管理部１２２を含む。尚、これらは別個の記録装置の一部として夫々実装されてもよい。記録装置１２０は、任意の情報記憶媒体（例えば、ＨＤＤ、ＳＳＤ、フラッシュメモリなど）によって形成されてよい。
【００１３】
滞在地管理部１２１は、位置情報取得部１１１からの位置情報１１を対応する滞在地情報（或いは、住所情報）に変換する。滞在地管理部１２１は、滞在地情報を記録装置１２０に蓄積させる。また、滞在地管理部１２１は、必要に応じて、現在の滞在地情報１４を目的地予測部１３２に出力したり、滞在地情報の履歴１２を特徴滞在パタン生成部１３１に出力したりする。
【００１４】
滞在地情報は、特定の施設、ユーザの自宅、ユーザの会社などの滞在地を識別するラベル情報（例えば、図６における「滞在地」の列）を少なくとも含む。更に、図６に示されるように、滞在地情報は、各滞在地における滞在開始時刻を含むことができるし、滞在終了時刻を含むこともできる。位置情報１１と滞在地情報との対応関係は、事前に定義されており、例えばテーブル形式で保存されてもよい。
【００１５】
特徴滞在パタン管理部１２２は、後述する特徴滞在パタン生成部１３１からの特徴滞在パタン１３を記録装置１２０に蓄積させる。また、特徴滞在パタン管理部１２２は、必要に応じて、蓄積された特徴滞在パタン１５を目的地予測部１３２へ出力したりする。
【００１６】
特徴滞在パタンは、滞在地の時系列的な遷移を示す情報（例えば、図７における「滞在パタン」の列）を少なくとも含む。また、図７に示されるように、特徴滞在パタンは、各滞在地に対応する時刻情報（平均滞在開始時刻、平均滞在終了時刻、滞在開始時刻の分散及び滞在終了時刻の分散など）を含むことができる。特徴滞在パタンは、対象の特徴的な（典型的な）行動を表す。
【００１７】
処理装置１３０は、特徴滞在パタン生成部１３１及び目的地予測部１３２を含む。尚、これらは別個の処理装置の一部として夫々実装されてもよい。処理装置１３０は、所定のプログラムを実行する汎用プロセッサなどであってもよいし、所定の処理を実行するように設計された専用回路などであってもよい。
【００１８】
特徴滞在パタン生成部１３１は、滞在地管理部１２１からの滞在地情報の履歴１２に対してマイニング処理などを行い、特徴滞在パタン１３を生成する。特徴滞在パタン生成部１３１は、生成した特徴滞在パタン１３を特徴滞在パタン管理部１２２に出力する。
【００１９】
目的地予測部１３２は、滞在地管理部１２１からの現在の滞在地情報１４と、特徴滞在パタン管理部１２２からの特徴滞在パタン１５とに基づいて、目的地（即ち、次の滞在地）を予測する。尚、目的地予測処理の詳細は後述する。目的地予測部１３２は、予測目的地の目的地情報１６を後述する提示部１４１に出力する。目的地情報１６は、予測目的地を示す情報であってもよいし、予測目的地に応じた付加情報であってもよいし、これらの組み合わせであってもよい。
【００２０】
出力装置１４０は、提示部１４１を含む。出力装置１４０は、例えば、画像を出力可能なディスプレイ、プリンタなどであってもよいし、音声を出力可能なスピーカなどであってもよいし、これらの組み合わせであってもよい。提示部１４１は、目的地予測部１３２からの目的地情報１６を外部に提示する。
【００２１】
以下、図２を用いて図１の目的地予測部１３２の例示的な動作を説明する。図２の処理が開始すると、目的地予測部１３２は、現在の滞在地情報１４を滞在地管理部１２１から入力し（ステップＳ２０１）、特徴滞在パタン１５を特徴滞在パタン管理部１２２から入力する（ステップＳ２０２）。尚、ステップＳ２０１及びステップＳ２０２の実行順は任意であり、いずれか一方が他方に比べて先行して実行されてもよいし、両者が並行して実行されてもよい。
【００２２】
ステップＳ２０１及びステップＳ２０２に引き続き、目的地予測部１３２は、ステップＳ２０１において入力した現在の滞在地情報１４に基づいて、ステップＳ２０２において入力した特徴滞在パタン１５の中から適合する特徴滞在パタンを探索する（ステップＳ２０３）。ステップＳ２０３において、少なくとも１つの適合する特徴滞在パタンが探索できたならば処理はステップＳ２０５に進み、そうでなければ処理は終了する（ステップＳ２０４）。
【００２３】
ここで、適合する特徴滞在パタンを探索する手法の一例を説明する。適合する特徴滞在パタンは、現在の滞在地情報１４によって識別される現在の滞在地を含む特徴滞在パタンである。現在の滞在地情報１４が滞在地「Ａ駅」を識別する場合には、目的地予測部１３２は例えば図８Ａに示される特徴滞在パタンの中から「Ａ駅」を含むものを探索する。従って、図８Ｂに示されるように、目的地予測部１３２は＜Ａ駅＞、＜Ａ駅，Ｆ駅＞、＜Ａ駅，Ｇ駅＞及び＜Ａ駅，Ｄ駅，Ｆ駅＞を適合する特徴滞在パタンとして探索する。
【００２４】
ステップＳ２０５において、目的地予測部１３２は、後述する目的地予測処理を実行する。次に、目的地予測部１３２はステップＳ２０５において予測した目的地情報１６を提示部１４１へと出力し（ステップＳ２０６）、処理は終了する。
以下、図３を用いて図２のステップＳ２０５の目的地予測処理の詳細を説明する。この説明に先立ち、図１２を用いて、目的地予測部１３２の内部を簡単に説明する。目的地予測部１３２は、パタン探索部４０１、滞在地抽出部４０２、第１のベクトル算出部４０３、第２のベクトル算出部４０４及び予測処理部４１０を含む。尚、前述のステップＳ２０１乃至ステップＳ２０４は、パタン探索部４０１によって行われる。
【００２５】
図３の処理が開始すると、滞在地抽出部４０２は、ステップＳ２０３において探索された適合する特徴滞在パタンの各々から、現在の滞在地の次の滞在地を抽出する（ステップＳ３０１）。図８Ｂの例であれば、滞在地抽出部４０２は＜Ａ駅，Ｆ駅＞、＜Ａ駅，Ｇ駅＞及び＜Ａ駅，Ｄ駅，Ｆ駅＞の中から、「Ｆ駅」、「Ｇ駅」及び「Ｄ駅」を次の滞在地（換言すれば、候補目的地）として夫々抽出する。但し、＜Ａ駅＞のように次の滞在地が存在しない場合には、滞在地抽出部４０２は次の滞在地を抽出しない。
【００２６】
第１のベクトル算出部４０３は、現在の滞在地と、ステップＳ３０１において抽出された次の滞在地の各々とを結ぶ候補目的地ベクトル１７を算出する（ステップＳ３０２）。予測処理部４１０の内部のベクトル正規化部４１１（図１３に示される）は、ステップＳ３０２において算出された候補目的地ベクトル１７の各々を正規化し、単位目的地ベクトルを得る（ステップＳ３０３）。尚、本実施形態において、予測処理部４１０は、図１３に示されるように、ベクトル正規化部４１１、内積算出部４１２及びベクトル抽出部４１３を含む。
【００２７】
第２のベクトル算出部４０４は、対象の現在の移動方向を示す移動方向ベクトル１８を算出する（ステップＳ３０４）。尚、ステップＳ３０１乃至ステップＳ３０３と、ステップＳ３０４との実行順は任意であり、いずれか一方が他方に比べて先行して実行されてもよいし、両者が並行して実行されてもよい。
【００２８】
ここで、移動方向ベクトル１８の算出手法の一例を説明する。第２のベクトル算出部４０４は、図４及び下記の数式（１）に示されるように、現在までに検出された最新（ｎ＋１）点の位置情報（ｎは１以上の整数）によって規定されるｎ個の移動ベクトルの平均を移動方向ベクトルＶｘとして算出することができる。尚、図４及び数式（１）において、Ｐ（ｘ）は現在の位置情報を表しており、Ｐ（ｘ−ｋ）はｋ回前に検出された位置情報を表している。  
【００２９】
【数１】
2012098925.tif 000003
或いは、第２のベクトル算出部４０４は、例えば電子コンパスなどを利用して移動方向ベクトル１８を算出してもよい。
ステップＳ３０１−ステップＳ３０３及びステップＳ３０４の結果、例えば図５に示されるように少なくとも１つ（本例では６つ）の単位目的地ベクトルＶ１，・・・，Ｖ６と、移動方向ベクトルＶｘとが得られる。内積算出部４１２は、ステップＳ３０４において算出した移動方向ベクトル１８と、ステップＳ３０３において算出した単位目的地ベクトルの各々との内積を計算する（ステップＳ３０５）。この内積は、単位目的地ベクトルの移動方向ベクトル１８に対する角度差が小さいほど大きな値となる。従って、内積の大きさによって、各候補目的地が移動方向にどの程度合致しているかを見積もることができる。
【００３０】
ベクトル抽出部４１３は、ステップＳ３０５において算出される内積が最大となる単位目的地ベクトルを抽出する（ステップＳ３０６）。ステップＳ３０６において抽出された単位目的地ベクトルに対応する（次の）滞在地が予測目的地として扱われ（ステップＳ３０７）、処理が終了する。図５の例であれば、単位目的地ベクトルＶ１について計算される内積が最大となるので、Ｂ駅が予測目的地として扱われることになる。
【００３１】
尚、上記説明では、内積が最大となる１つの単位目的地ベクトルが利用されている。しかしながら、その他の単位目的地ベクトルを利用することもできる。例えば、内積を候補目的地の絞り込みのための評価値として利用することができる。具体的には、内積の降順に所望の個数の候補目的地を絞り込むことができる。或いは、内積が閾値以上となる複数の候補目的地を絞り込んでもよい。複数の候補目的地を利用する場合に、対応する内積の大きさによってこれらをランク付けしてもよい。また、係る絞り込みの後に、従来の目的地予測処理（例えば、特許文献１に記載されている手法）を更に実施してもよい。その際には、上記内積に応じた重み付けを行ってもよい。
【００３２】
以上説明したように、第１の実施形態に係る目的地予測システムは、適合する特徴滞在パタンの各々から現在の滞在地の次の滞在地を抽出し、現在の滞在地からこれら次の滞在地を結ぶ候補目的地ベクトルを算出する。更に、この目的地予測システムは、対象の移動方向を示す移動方向ベクトルを算出する。そして、この目的地予測システムは、これら候補目的地ベクトルを正規化した単位目的地ベクトルと移動方向ベクトルとの内積を算出し、係る内積が最大となる単位目的地ベクトルに対応する次の滞在地を予測目的地として扱う。従って、本実施形態に係る目的地予測システムによれば、対象の移動方向に基づく目的地予測が可能となり、予測精度が現在時刻によらず安定する。この目的地予測システムは、特に、分岐の多い滞在地における目的地予測に好適である。
【００３３】
（第２の実施形態）  
第２の実施形態に係る目的地予測システムは、前述の第１の実施形態に係る目的地予測システムと比べて、目的地予測処理の詳細において異なる。以下の説明では、第１の実施形態と同様の部分には同様の符号を付して示し、重複する説明を基本的に省略する。
【００３４】
具体的には、前述の図２のステップＳ２０５における目的地予測処理の一部が、本実施形態において変更される。また、前述の図１２の予測処理部４１０の内部が、本実施形態において変更される。即ち、図１４に示されるように、予測処理部４１０は、有効領域導出部４２１及びベクトル抽出部４２２を含む。以下、図９を用いて、本実施形態に係る目的地予測処理の詳細を説明する。
【００３５】
図９におけるステップＳ３０１、ステップＳ３０２及びステップＳ３０４の処理は、図３のものと同様である。尚、ステップＳ３０１及びステップＳ３０２と、ステップＳ３０４との実行順は任意であり、いずれか一方が他方に比べて先行して実行されてもよいし、両者が並行して実行されてもよい。
【００３６】
有効領域導出部４２１は、ステップＳ３０４において算出された移動方向ベクトル１８に基づいて有効領域を導出する（ステップＳ３１１）。有効領域は、典型的には、図１０、図１１及び図１５に示されるように、移動方向ベクトル１８からの角度及び距離の少なくとも一方に基づいて導出される。図１０の例に関して、有効領域導出部４２１は、移動方向ベクトル１８との角度差がＸ度以下であるベクトルの終点（始点は、移動方向ベクトル１８と同じである）の座標の集合を有効領域として導出する。  
図１５の例に関して、有効領域導出部４２１は、移動方向ベクトル１８の始点からの距離のうち移動方向ベクトル１８と同一の方向軸の分解成分が０［ｍ］以上Ｘ［ｍ］以下である座標の集合を有効領域として導出する。ここで、移動方向ベクトル１８の始点を基準に移動方向ベクトル１８と反対の方向に位置する座標は、上記同一の方向軸の分解成分は負の値となる。図１１の例に関して、有効領域導出部４２１は、移動方向ベクトル１８の始点からの距離のうち移動方向ベクトル１８と直交する方向軸の分解成分の絶対値がＹ［ｍ］以下であって、かつ、上記同一の方向軸の分解成分が０［ｍ］以上である座標の集合を有効領域として導出する。  
尚、有効領域はこれらに限られず、例えば移動方向ベクトル１８との角度差及び距離を自由に組み合わせて導出することができる。一例として、有効領域導出部４２１は、移動方向ベクトル１８との角度差が所定値以下であるベクトルの終点であって、かつ、移動方向ベクトル１８の始点からの距離のうち移動方向ベクトル１８と直交する方向軸の分解成分及び同一の方向軸の分解成分の少なくとも一方が所定の範囲内にある座標の集合を有効領域として導出してもよい。有効領域に属する候補目的地ベクトルは、移動方向ベクトル１８と（例えば角度、距離などの観点から）類似するベクトルであるとみなすことができる。従って、有効領域を利用することにより、候補目的地が移動方向に合致しているか否かを判定することができる。
【００３７】
ベクトル抽出部４２２は、ステップＳ３１１において導出される有効領域に属する候補目的地ベクトルを抽出する（ステップＳ３１２）。ステップＳ３１３において抽出された候補目的地ベクトルに対応する（次の）滞在地が予測目的地として扱われ（ステップＳ３１３）、処理が終了する。
【００３８】
尚、複数の候補目的地ベクトルが有効領域に属する場合も想定される。係る場合には、絞り込まれた複数の候補目的地に対して、従来の目的地予測処理（例えば、特許文献１に記載されている手法）を更に実施してもよい。
以上説明したように、第２の実施形態に係る目的地予測システムは、第１の実施形態と同様に候補目的地ベクトル及び移動方向ベクトルを算出する。更に、この目的地予測システムは、移動方向ベクトルに基づいて有効領域を導出する。そして、この目的地予測システムは、各候補目的地ベクトルが有効領域に属するか否かを判定することにより、目的地を予測する。従って、本実施形態に係る目的地予測システムによれば、対象の移動方向に基づく目的地予測が可能となり、予測精度が現在時刻によらず安定する。この目的地予測システムは、特に、分岐の多い滞在地における目的地予測に好適である。
【００３９】
尚、上記各実施形態は、その記載の通りに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記各実施形態に開示されている複数の構成要素を適宜組み合わせることによって種々の態様を形成できる。また、例えば、各実施形態に示される全構成要素からいくつかの構成要素を削除した構成も考えられる。更に、異なる実施形態に記載した構成要素を適宜組み合わせてもよい。
【００４０】
上記各実施形態の処理は、汎用のコンピュータを基本ハードウェアとして用いることで実現可能である。上記各実施形態の処理を実現するプログラムは、コンピュータで読み取り可能な記憶媒体に格納して提供されてもよい。プログラムは、インストール可能な形式のファイルまたは実行可能な形式のファイルとして記憶媒体に記憶される。記憶媒体としては、磁気ディスク、光ディスク（ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ等）、光磁気ディスク（ＭＯ等）、半導体メモリなど、プログラムを記憶でき、かつ、コンピュータが読み取り可能な記憶媒体であれば、何れの形態であってもよい。また、上記各実施形態の処理を実現するプログラムを、インターネットなどのネットワークに接続されたコンピュータ（サーバ）上に格納し、ネットワーク経由でコンピュータ（クライアント）にダウンロードさせてもよい。
【符号の説明】
【００４１】
１１・・・位置情報
１２・・・滞在地情報の履歴
１４・・・現在の滞在地情報
１３，１５・・・特徴滞在パタン
１６・・・目的地情報
１７・・・候補目的地ベクトル
１８・・・移動方向ベクトル
１１０・・・入力装置
１１１・・・位置情報取得部
１２０・・・記録装置
１２１・・・滞在地管理部
１２２・・・特徴滞在パタン管理部
１３０・・・処理装置
１３１・・・特徴滞在パタン生成部
１３２・・・目的地予測部
１４０・・・出力装置
１４１・・・提示部
４０１・・・パタン探索部
４０２・・・滞在地抽出部
４０３・・・第１のベクトル算出部
４０４・・・第２のベクトル算出部
４１０・・・予測処理部
４１１・・・ベクトル正規化部
４１２・・・内積算出部
４１３・・・ベクトル抽出部
４２１・・・有効領域導出部
４２２・・・ベクトル抽出部
【図１】
2012098925.tif 000004
【図２】
2012098925.tif 000005
【図３】
2012098925.tif 000006
【図４】
2012098925.tif 000007
【図５】
2012098925.tif 000008
【図６】
2012098925.tif 000009
【図７】
2012098925.tif 000010
【図８Ａ】
2012098925.tif 000011
【図８Ｂ】
2012098925.tif 000012
【図９】
2012098925.tif 000013
【図１０】
2012098925.tif 000014
【図１１】
2012098925.tif 000015
【図１２】
2012098925.tif 000016
【図１３】
2012098925.tif 000017
【図１４】
2012098925.tif 000018
【図１５】
2012098925.tif 000019