JP2014157093A - ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム - Google Patents

Abstract

【課題】各ユーザにとって有益である可能性が高い地点を優先的に推薦地点として提案することができるナビゲーションシステムを実現する。
【解決手段】本発明は、目的地レコメンド機能を備えたナビゲーションシステムに関する。ナビゲーションシステムは、行動パターンに関連付けられた移動履歴のデータを格納した移動履歴データベース４３と、複数ユーザの現在及び過去の行動パターンを格納したユーザデータベース４４と、対象行動パターン決定部２６ａと、潜在的行動パターン決定部２６ｂと、基準地点設定部２７と、案内基準地点を含む移動履歴データＴを抽出するデータ抽出部２８と、対象行動パターン及び潜在的行動パターンにそれぞれ関連付けられた移動履歴データＴに基づいて決定される第一推薦地点及び第二推薦地点を提示する推薦地点提示部２９とを備える。
【選択図】図２

Description

本発明は、目的地の候補となり得る地点に関連する案内情報を提供するナビゲーションシステムに関する。また、本発明は、そのようなナビゲーション方法及びナビゲーションプログラムに関する。

上記のようなナビゲーションシステムにおいて、複数のユーザから収集した行動履歴データに基づいて、同じ目的地を訪問した他のユーザが他にも訪問した目的地をお勧めの目的地として提示する技術（レコメンド技術）が組み込まれたものが知られている。例えば国際公開第２００４／０７５１３７号（特許文献１）に記載された情報提供装置は、複数のユーザの訪問履歴を記録し、記録された訪問履歴に基づいて、ユーザの訪問の多い区画に存在する施設に関する情報を提供するように構成されている。特許文献１には、類似する他人の行動パターンからお勧めの場所（推薦地点）を提示することで、ユーザが不慣れな地域を訪問した場合であっても有益な情報が提供可能であると記載されている。

しかし、特許文献１では「類似する他人の行動パターン」に基づいて情報を提供することが謳われてはいるものの、実際に考慮されているのは、他のユーザが多く訪問した目的地（複数の目的地の組み合わせ）である。つまり、特許文献１における「行動パターン」とは、基準期間（例えば１日）内での目的地の単純な遍歴を表す概念として用いられている。この意味で、特許文献１の装置は指定された目的地に対して相関性の高い他の目的地を推薦地点として一律に提案しているに過ぎず、例えば目的地間の移動態様等に関するユーザの行動傾向（本願で言う「行動パターン」）を考慮した情報を提供するものではない。このため、ユーザによっては、行動傾向に合致しないためにそのユーザにとってはあまり有益ではない場所が推薦地点として提案される場合がある。

国際公開第２００４／０７５１３７号

そこで、各ユーザにとって有益である可能性が高い地点を優先的に推薦地点として提案することができるナビゲーションシステムの実現が望まれる。

本発明に係る、目的地の候補となり得る地点に関連する案内情報を提供するナビゲーションシステムの特徴構成は、ユーザの行動傾向を複数の行動パターンに分類して定義し、複数のユーザ毎の現時点から過去の予め定められた期間である第一期間の行動傾向に基づいて決定される現在行動パターンを格納していると共に、現時点よりも過去の時点から過去の予め定められた期間である第二期間の行動傾向に基づいて決定される過去行動パターンが前記現在行動パターンと異なるユーザについては前記過去行動パターンを前記現在行動パターンと共に格納したユーザデータベースと、複数のユーザの地点間の移動履歴を記録した移動履歴データを、前記行動パターンのいずれかに関連付けて格納した移動履歴データベースと、前記複数の行動パターンの中から、前記案内情報の提供対象となる対象ユーザの現時点の行動傾向に合う対象行動パターンを決定する対象行動パターン決定部と、前記過去行動パターンが前記対象行動パターンと同一であった他の複数のユーザの前記現在行動パターンのうちの最も多いパターンを、前記対象ユーザの潜在的行動パターンとして決定する潜在的行動パターン決定部と、予め定められた条件に従って案内基準地点を設定する基準地点設定部と、前記移動履歴データベースから、前記案内基準地点を含む前記移動履歴データを抽出するデータ抽出部と、前記データ抽出部により抽出された前記移動履歴データのうち、前記対象行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第一推薦地点として前記対象ユーザに提示するとともに、前記潜在的行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第二推薦地点として前記第一推薦地点と共に提示する推薦地点提示部と、を備える点にある。

この特徴構成によれば、データ抽出部により、移動履歴データベースに格納された移動履歴データのうち、予め定められた条件に従って設定された案内基準地点を含むデータが抽出される（第１の抽出）。また、データ抽出部により、対象ユーザの現時点の行動傾向に合致する対象行動パターンに関連付けられたデータが抽出される（第２の抽出）。これらの両者を経て最終的に抽出された移動履歴データは、対象ユーザの現時点の行動傾向に合致する他のユーザが、案内基準地点を過去に訪問した際に合わせて訪問した他の地点の情報を含むものとなる。このような移動履歴データに含まれる複数の地点のうち、案内基準地点との間の移動頻度が相対的に高い地点を第一推薦地点とすることで、対象ユーザの現時点の意図に適合する可能性の高い地点を優先的に第一推薦地点として提案することができる。よって、対象ユーザに対して、有益である可能性が高い情報を提供することができる。

また、上記の特徴構成によれば、潜在的行動パターン決定部により、過去の行動パターンが対象ユーザの現時点の行動パターンと同一であった他の複数のユーザの現時点の行動パターンのうちの最も多いパターンが、その対象ユーザの潜在的行動パターンとして決定される。そして、データ抽出部により、対象ユーザの潜在的行動パターンに関連付けられたデータが抽出される（第３の抽出）。第１及び第３の抽出を経て最終的に抽出された移動履歴データは、過去に、対象ユーザの現時点の行動傾向に合致する行動傾向を示していた他のユーザが、案内基準地点を過去に訪問した際に合わせて訪問した他の地点の情報を含むものとなる。このような移動履歴データに含まれる複数の地点のうち、案内基準地点との間の移動頻度が相対的に高い地点を第二推薦地点とすることで、対象ユーザの将来の行動変化を予測して、その将来の意図に適合する可能性の高い地点を第二推薦地点として提案することができる。よって、この点からも、対象ユーザに対して、有益である可能性が高い情報を提供することができる。

ここで、前記移動履歴データは、生成の基礎となった実際の地点間の移動があった日付に関連付けて格納されており、前記推薦地点提示部は、前記案内基準地点との間の移動頻度の算出に際して、関連付けられた日付が古くなるに従ってその移動履歴データの重みを小さくすると好適である。

この構成によれば、現時点に比較的近い期間内に収集された行動履歴データから生成される移動履歴データの相対的な重みを大きくすることができる。これにより、第一推薦地点や第二推薦地点を決定するに際して、より新しい移動履歴データの影響度を大きくすることができる。よって、各ユーザの最新の行動傾向がより強く反映された、第一推薦地点及び第二推薦地点を提案することができる。

また、複数のユーザのそれぞれを識別するための識別情報に関連付けて、各ユーザの行動履歴のデータである行動履歴データを収集するデータ収集部と、ユーザ毎に収集された前記第一期間の前記行動履歴データに基づいて、複数のユーザのそれぞれの前記現在行動パターンを前記複数の行動パターンの中から決定する履歴行動パターン決定部と、前記識別情報と、各ユーザについて決定された前記行動パターンと、前記行動履歴データから抽出される移動履歴データとを互いに関連付けて、移動履歴データベースに格納する移動履歴データベース生成部と、複数のユーザ毎の行動パターンの変化を判定し、行動パターンの変化があったと判定されたユーザの前記過去行動パターン及び前記現在行動パターンと前記識別情報とを互いに関連付けてユーザデータベースに格納するユーザデータベース生成部と、をさらに備えると好適である。

この構成によれば、複数のユーザのそれぞれの行動履歴データを収集し、収集された第一期間の行動履歴データから各ユーザの移動履歴データを生成するので、移動履歴データベースを効率的に構築できる。また、収集された行動履歴データに基づいて、各ユーザの現時点の行動傾向に合う現在行動パターンを決定することができる。そして、各ユーザに割り当てられた識別情報に基づいて、各ユーザについての移動履歴データを、決定されたそれぞれの現在行動パターンに適切に関連付けて移動履歴データベースに格納することができる。また、特定のユーザに関して行動パターンの変化が判定された場合には、識別情報に基づいて、その変化前の過去行動パターンと変化後の現在行動パターンとを適切に関連付けてユーザデータベースに格納することができる。

また、前記行動履歴データに含まれる各ユーザの行動履歴には、各地点への到着時刻、各地点での滞在時間、２つの地点間の移動時間、及び２つの地点間の移動距離、のうちの少なくとも１つの情報を含むと好適である。

この構成によれば、複数のユーザのそれぞれの行動傾向に合う行動パターンを決定するための基礎情報を得ることができる。
例えば、各ユーザの行動履歴が各地点への到着時刻の情報を含むことで、それに基づいて所定の行動（例えば観光や食事、ショッピング等）の開始時期に関する行動傾向を推測することができる。また、各ユーザの行動履歴が各地点での滞在時間の情報を含むことで、それに基づいて所定の行動に費やす時間に関する行動傾向を推測することができる。また、各ユーザの行動履歴が２つの地点間の移動時間又は移動距離の情報を含むことで、それに基づいて行動範囲の広さに関する行動傾向を推測することができる。そして、これらの各情報を複数組み合わせて含むことで、複数のユーザのそれぞれの行動傾向に合う行動パターンを精度良く決定することが可能となる。

また、前記行動パターンは、目的地間の移動距離の長さの程度、目的地での滞在時間の長さの程度、及び予め定められた特定行動の開始時期又は終了時期、のうちの少なくとも１つに基づく分類であると好適である。

この構成によれば、目的地間の移動距離の長さの程度に基づいて、行動パターンを例えば行動範囲の広さに応じて分類することができる。また、目的地での滞在時間の長さの程度に基づいて、行動パターンを例えば所定の行動に費やす時間の長さに応じて分類することができる。また、特定行動の開始時期又は終了時期に基づいて、行動パターンを例えば特定行動を行うタイミングに応じて分類することができる。そして、これらを複数組み合わせることで、複数のユーザのそれぞれの行動パターンをより適切に決定することが可能となる。

また、前記基準地点設定部は、前記対象ユーザにより目的地が指定された場合に、当該指定された目的地を前記案内基準地点に設定し、前記推薦地点提示部は、前記第一推薦地点及び第二推薦地点を次の目的地の候補として提示すると好適である。

この構成によれば、対象ユーザが訪問を希望する目的地に関する案内を行うことを前提としつつ、その後の訪問地点の候補として、対象ユーザの現時点及び将来の意図に適合する可能性の高い地点を合わせて提示することができる。よって、対象ユーザの意思を尊重しつつ、付加的に有益な情報を提供することができる。

以上の各構成を備えた本発明に係るナビゲーションシステムの技術的特徴は、目的地の候補となり得る地点に関連する案内情報を提供するナビゲーション方法やそのようなナビゲーションプログラムにも適用可能である。そのため、本発明は、そのような方法やプログラムも権利の対象とすることができる。

その場合における、ナビゲーション方法の特徴構成は、ユーザの行動傾向を複数の行動パターンに分類して定義し、複数のユーザ毎の現時点から過去の予め定められた期間である第一期間の行動傾向に基づいて決定される現在行動パターンを格納しているとともに、現時点よりも過去の時点から過去の予め定められた期間である第二期間の行動傾向に基づいて決定される過去行動パターンが前記現在行動パターンと異なるユーザについては前記過去行動パターンを前記現在行動パターンと共に格納したユーザデータベースと、複数のユーザの地点間の移動履歴を記録した移動履歴データを、前記行動パターンのいずれかに関連付けて格納した移動履歴データベースと、を用い、前記複数の行動パターンの中から、前記案内情報の提供対象となる対象ユーザの現時点の行動傾向に合う対象行動パターンを決定する対象行動パターン決定ステップと、前記過去行動パターンが前記対象行動パターンと同一であった他の複数のユーザの前記現在行動パターンのうちの最も多いパターンを、前記対象ユーザの潜在的行動パターンとして決定する潜在的行動パターン決定ステップと、予め定められた条件に従って案内基準地点を設定する基準地点設定ステップと、前記移動履歴データベースから、前記案内基準地点を含む前記移動履歴データを抽出するデータ抽出ステップと、前記データ抽出ステップで抽出された前記移動履歴データのうち、前記対象行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第一推薦地点として前記対象ユーザに提示するとともに、前記潜在的行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第二推薦地点として前記第一推薦地点と共に提示する推薦地点提示ステップと、を含む点にある。

その場合における、ナビゲーションプログラムの特徴構成は、ユーザの行動傾向を複数の行動パターンに分類して定義し、複数のユーザ毎の現時点から過去の予め定められた期間である第一期間の行動傾向に基づいて決定される現在行動パターンを格納しているとともに、現時点よりも過去の時点から過去の予め定められた期間である第二期間の行動傾向に基づいて決定される過去行動パターンが前記現在行動パターンと異なるユーザについては前記過去行動パターンを前記現在行動パターンと共に格納したユーザデータベースと、複数のユーザの地点間の移動履歴を記録した移動履歴データを、前記行動パターンのいずれかに関連付けて格納した移動履歴データベースと、を参照し、前記複数の行動パターンの中から、前記案内情報の提供対象となる対象ユーザの現時点の行動傾向に合う対象行動パターンを決定する対象行動パターン決定機能と、前記過去行動パターンが前記対象行動パターンと同一であった他の複数のユーザの前記現在行動パターンのうちの最も多いパターンを、前記対象ユーザの潜在的行動パターンとして決定する潜在的行動パターン決定機能と、予め定められた条件に従って案内基準地点を設定する基準地点設定機能と、前記移動履歴データベースから、前記案内基準地点を含む前記移動履歴データを抽出するデータ抽出機能と、前記データ抽出機能の実現により抽出された前記移動履歴データのうち、前記対象行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第一推薦地点として前記対象ユーザに提示するとともに、前記潜在的行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第二推薦地点として前記第一推薦地点と共に提示する推薦地点提示機能と、をコンピュータに実現させる点にある。

当然ながら、これらのナビゲーション方法やナビゲーションプログラムも、上述したナビゲーションシステムに係る作用効果を得ることができる。さらに、これらのナビゲーション方法やナビゲーションプログラムに、上述したナビゲーションシステムの好適な構成の例として挙げたいくつかの付加的技術を組み込むことも可能である。その場合、それぞれの付加的技術に対応する作用効果を得ることができる。

ナビゲーションシステムの全体構成を示す模式図 車載端末装置の概略構成を示すブロック図 管理サーバの概略構成を示すブロック図 行動履歴データの一例を示す図 行動履歴データベースのデータ例を示す図 現在期間及び過去期間の設定例を示す図 各ユーザと行動パターンとの対応付けの一例を示す図 行動パターンの決定手法の一例を示す図 移動履歴データベースのデータ例を示す図 移動履歴データベースから把握される地点間相関度を示す概念図 第２のフィルタリング後の地点間相関度を示す概念図の一例 第２のフィルタリング後の地点間相関度を示す概念図の他の例 対象ユーザへの推薦地点の提示方法を示す模式図 行動履歴データベース生成の処理手順を示すフローチャート 移動履歴データベース生成の処理手順を示すフローチャート 推薦地点提示の処理手順を示すフローチャート

１．ナビゲーションシステムの構成
本発明の実施形態について、図面を参照して説明する。図１に示すように、本実施形態に係るナビゲーションシステム１は、車両に搭載されたナビゲーション装置等の車載端末装置２と、複数の車載端末装置２と通信可能に設けられた管理サーバ５とにより構成されている。このナビゲーションシステム１では、複数の車載端末装置２が、無線基地局４を介して、インターネット等の通信網３に接続されている。車載端末装置２と無線基地局４との間の無線通信は、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等を利用して行うことができる。また、管理サーバ５も、通信網３に接続されている。

本実施形態では、各車載端末装置２は、対応するユーザの行動履歴データＡを生成し、その行動履歴データＡを、一種のプローブ情報として管理サーバ５に送信する。管理サーバ５は、複数の車載端末装置２から収集された複数ユーザのそれぞれに関する行動履歴データＡから、移動履歴データＴを抽出する。管理サーバ５は、抽出された移動履歴データＴを各ユーザの行動パターン（行動傾向の分類結果）に関連付けて記憶するとともに、集約後の移動履歴データＴを各車載端末装置２に配信する。車載端末装置２は、目的地までの経路案内等のナビゲーション処理を行いつつ、受信した移動履歴データＴに基づいて、目的地の候補となり得る地点に関連する案内情報Ｇを提供する。

より具体的には、対象ユーザ（案内情報Ｇの提供対象となるユーザ）に対して、当該対象ユーザと行動パターンの類似する他のユーザが過去に訪問した地点のうちのいずれかを、代替案も含めて、お勧めの目的地として提示する。本実施形態に係るナビゲーションシステム１は、以下に説明するように、対象ユーザの行動パターン（地点間の移動態様等に関する行動傾向）に適合した、利便性の高い目的地レコメンド機能を実現可能に構成されている。

図２は、車載端末装置２の概略構成を示すブロック図である。車載端末装置２は、自位置決定部２１、ナビゲーション用演算部２２、行動履歴データ生成部２３、更新処理部２４、通信制御部２５、基準行動パターン決定部２６、基準地点設定部２７、データ抽出部２８、及び推薦地点提示部２９を備えている。基準行動パターン決定部２６は、対象行動パターン決定部２６ａ及び潜在的行動パターン決定部２６ｂを含んでいる。これらの各機能部は、入力されたデータに対して種々の処理を行うための演算部がハードウェア又はソフトウェア（プログラム）或いはその両方により構成されている。また、車載端末装置２は、ＧＰＳ受信機３１、方位センサ３２、距離センサ３３、カレンダータイマー３４、通信インターフェース３５、表示入力装置３６、及び音声出力装置３７に接続されている。また、車載端末装置２は、地図データベース４１、行動履歴データベース４２、移動履歴データベース４３、及びユーザデータベース４４に接続されている。これらは、互いに情報の受け渡しを行うことができるように構成されている。

図３は、管理サーバ５の概略構成を示すブロック図である。管理サーバ５は、通信制御部５１、データ収集部５２、行動履歴データベース生成部５３、履歴行動パターン決定部５４、移動履歴データベース生成部５５、及びユーザデータベース生成部５６を備えている。これらの各機能部も、入力されたデータに対して種々の処理を行うための演算部がハードウェア又はソフトウェア（プログラム）或いはその両方により構成されている。また、管理サーバ５は、通信インターフェース５８、行動履歴データベース６２、移動履歴データベース６３、及びユーザデータベース６４に接続されている。これらは、互いに情報の受け渡しを行うことができるように構成されている。

なお、車載端末装置２及び管理サーバ５は、ＣＰＵ（Central Processing Unit）等の演算処理装置、ハードディスクや光ディスク等の記憶装置、及びＲＡＭ（Random Access Memory）等の一時記憶装置等、汎用コンピュータと同様のハードウェア構成を含んで構成されている。

車載端末装置２に設けられた地図データベース４１には、地図データＭが記憶（格納）されている。地図データベース４１は、地図データＭを構成する道路ネットワークの情報が格納されている。地図データＭには、複数のノードと各ノード間を接続する道路に対応する複数のリンクとにより構成される道路ネットワークデータが含まれる。また、地図データＭには、各リンクのそれぞれについてのリンクコストの情報が含まれている。リンクコストは、各リンクのリンク長や道路属性（制限速度や道路種別等）に応じて設定されている。地図データＭは、ナビゲーション用演算部２２により、地図表示処理や経路探索処理等の実行の際に参照される。

また、地図データベース４１には、施設データＦも記憶（格納）されている。施設データＦには、各施設の位置を表す座標情報や、名称及びジャンル等を表す属性情報等が含まれている。また、施設データＦには、営業時間や駐車場の有無等についての付加情報がさらに含まれていても良い。施設データＦは、ナビゲーション用演算部２２により、目的地検索処理等の実行の際に参照される。

自位置決定部２１は、車載端末装置２が搭載されている車両の現在位置を示す自位置情報を取得する機能部である。自位置決定部２１は、ＧＰＳ（Global Positioning System）受信機３１に接続されている。本実施形態では、さらに方位センサ３２及び距離センサ３３にも接続されている。自位置決定部２１は、ＧＰＳ受信機３１、方位センサ３２、及び距離センサ３３からの出力に基づいて、自位置を特定する演算を行う。車両にカメラ等の撮像装置が搭載されている場合には、画像認識機能を利用したさらに高精度な自位置特定を行うように構成されても良い。

ナビゲーション用演算部２２は、自位置表示、出発地から目的地までの経路探索、目的地までの経路案内、目的地検索等の各種のナビゲーション処理を実行する機能部である。また、ナビゲーション用演算部２２は、地図画像や目的地検索画面等、ナビゲーション処理に必要な各種の画像を生成し、表示入力装置３６に表示させる等の処理を行う。また、ナビゲーション用演算部２２は、音声出力装置３７による音声案内等による案内等も行う。なお、表示入力装置３６は、例えば液晶ディスプレイ等の表示装置とタッチパネル等の入力装置とが一体となった装置とすることができる。音声出力装置３７は、例えばスピーカ等により構成することができる。

行動履歴データ生成部２３は、車載端末装置２（すなわち、車載端末装置２が搭載されている車両を操作するユーザ）の行動履歴を記録した行動履歴データＡを生成する機能部である。行動履歴データ生成部２３は、自位置決定部２１によって決定される自位置情報を受け取るとともに、カレンダータイマー３４から提供される年・月・日・時刻等の情報を受け取り、両者を関連付けて行動履歴データＡを生成する。本実施形態では、行動履歴データＡには特に、所定時間以上滞在したと判定された地点の遍歴についての情報が含まれる。行動履歴データＡは、予め定められた基準期間（本例では１日）内での地点遍歴の情報とすることができる。

なお、所定時間以上の滞在は、自位置情報に示される自位置が予め定められた基準時間（例えば２０分等）に亘って移動しないこと等に基づいて判定することができる。基準時間の長さは、単なる休憩のための一時滞在等と区別可能な長さ等を考慮して、適宜設定することができる。ユーザにより目的地が設定された場合には、実際の滞在時間によらずに、当該目的地では所定時間以上の滞在があったと一律に判定しても良い。以下では、所定時間以上滞在したと判定された地点と目的地に設定された地点とを総称して「訪問地点」と言う。図４に、行動履歴データ生成部２３により生成される行動履歴データＡの一例を示す。この図に示すように、本実施形態では、行動履歴データＡに含まれる各ユーザの行動履歴には、自宅の出発時刻、帰宅時刻、訪問地点の地点ＩＤ、各訪問地点への到着時刻、及び各訪問地点での滞在時間の情報が含まれている。

なお、行動履歴データＡには、各訪問地点の位置の情報も含まれている（図示せず）。各訪問地点の位置は、例えば地点ＩＤに関連付けて地図データベース４１に予め記憶（格納）されているので、地点ＩＤに基づいて地図データベース４１から取得することができる。各訪問地点の位置の情報は、例えば緯度及び経度によって特定される座標情報として取得される。また、行動履歴データＡには、各訪問地点での行動内容の情報も含まれている。地図データベース４１に格納された施設データＦには各施設のジャンルを表す属性情報が含まれているので、各施設のジャンルに基づいて各訪問地点での行動内容を判定することができる。例えば一例として、ある訪問地点が景勝地や寺社仏閣等に属する場合には「観光」が、スーパーマーケットやショッピングモール等に属する場合には「ショッピング」が、レストラン等に属する場合には「食事」が行われたと判定される。

行動履歴データＡには、２つの訪問地点間の移動時間や２つの訪問地点間の移動距離の情報がさらに含まれても良い。本実施形態では、これらの付加的な２つの情報は、各訪問地点の位置、到着時刻、及び滞在時間の情報に基づいて演算により取得されるものとされている。よって、行動履歴データＡには含まれていなくても良い。

更新処理部２４は、行動履歴データ生成部２３により生成された行動履歴データＡを行動履歴データベース４２に記憶（格納）させることにより、当該行動履歴データベース４２を更新する機能部である。更新処理部２４は、行動履歴データ生成部２３により生成された行動履歴データＡを順次行動履歴データベース４２に記憶（格納）して、行動履歴データベース４２を更新する。また、更新処理部２４は、管理サーバ５から配信される移動履歴データＴやユーザデータＵを受信した際には、移動履歴データベース４３やユーザデータベース４４を最新の状態へと更新する役割も担う。移動履歴データＴやユーザデータＵの詳細に関しては、後述する。なお、移動履歴データベース４３やユーザデータベース４４の更新は、管理サーバ５から配信されるデータ形式に応じて、差分更新及び全更新のいずれであっても良い。

通信制御部２５は、管理サーバ５との間の情報の送受信を制御する機能部である。通信制御部２５は、予め定められたタイミングで、行動履歴データベース４２に記憶された行動履歴データＡを管理サーバ５へ送信する処理を行う。例えば、通信制御部２５は、車載端末装置２が搭載された車両に乗車したユーザが１日の行動を終えて帰宅した際に、その日に生成された行動履歴データＡを、通信インターフェース３５を介して、管理サーバ５へ送信する。通信インターフェース３５としては、専用の通信モジュールを用いても良いし、携帯電話端末等の汎用通信機器を利用しても良い。なお、ユーザの行動が連続する複数日に亘る場合は、途中の宿泊地に到着する毎にその日の行動履歴データＡを送信しても良いし、帰宅した際にまとめて各日の行動履歴データＡを送信しても良い。ユーザが帰宅したか否かは、予め設定された自宅の位置と、自位置決定部２１により特定される自位置の情報とに基づいて判定することができる。ユーザが宿泊地に到着したか否かの判定に関しても、同様である。

なお、各車載端末装置２には、複数のユーザ（車載端末装置２）のそれぞれを識別するためのユーザＩＤが付与されている。車載端末装置２（通信制御部２５）が行動履歴データＡを送信する際には、ユーザＩＤの情報が合わせて送信される。本実施形態では、ユーザＩＤが本発明における「識別情報」に相当する。

また、通信制御部２５は、管理サーバ５に対して、最新の移動履歴データＴや最新のユーザデータＵの配信を要求する処理を行う。例えば、通信制御部２５は、定期的（例えば１週間毎、１ヵ月毎等）に管理サーバ５にアクセスして、その時点での最新の移動履歴データＴ等の配信を要求する。或いは、通信制御部２５は、ユーザによって手動にて指定されたタイミングで管理サーバ５にアクセスして、その時点での最新の移動履歴データＴ等の配信を要求する。

管理サーバ５の通信制御部５１は、各車載端末装置２との間の情報の送受信を制御する機能部である。通信制御部５１は、各車載端末装置２から行動履歴データＡの送信や最新の移動履歴データＴの配信要求があった場合に、その車載端末装置２との接続を確立した上で、通信インターフェース５８を介して各データの送受信を行う。

データ収集部５２は、各ユーザの行動履歴データＡを収集する機能部である。上記のとおり、車載端末装置２が行動履歴データＡを送信する際には、ユーザＩＤの情報が合わせて送信される。データ収集部５２は、これらのユーザＩＤと行動履歴データＡとを関連付け、複数ユーザの行動履歴データＡをそれぞれのユーザＩＤに関連付けて収集する。

行動履歴データベース生成部５３は、行動履歴データベース６２を生成及び更新する機能部である。行動履歴データベース生成部５３は、データ収集部５２により収集された複数ユーザの行動履歴データＡを行動履歴データベース６２に記憶（格納）することにより、行動履歴データベース６２を生成及び更新する。行動履歴データベース生成部５３は、複数ユーザの行動履歴データＡを、それぞれのユーザＩＤに関連付けて、行動履歴データベース６２に記憶する（図５を参照）。

履歴行動パターン決定部５４は、ユーザ毎に収集された行動履歴データＡに基づいて、複数のユーザのそれぞれの行動傾向に合う行動パターンを複数の行動パターンの中から決定する機能部である。ここで、本願で言う「行動パターン」とは、訪問地点間の移動態様等に関する行動傾向や各訪問地点での滞在形態等に関する行動傾向を表す概念である。履歴行動パターン決定部５４は、ユーザの行動傾向を複数の行動パターンに分類して定義し、各ユーザの行動傾向に合う行動パターンを、定義された複数の行動パターンの中から択一的に決定する。

本実施形態では、履歴行動パターン決定部５４は、各ユーザについて、現時点から過去の予め定められた期間の行動傾向に基づいて、現在の行動パターンを表す現在行動パターンを決定する。現時点から過去の予め定められた期間（現在期間Ｐｃ；図６を参照）としては、例えば現時点を基準とするそれ以前の１年間とすることができる。この期間は、もちろん、例えば２年間や３年間等、それより長くても良いし、例えば３ヵ月間や６ヵ月間等、それより短くても良い。本例では、現時点の１年前の時点（Ｅ）から現時点（Ａ）までの１年間が現在期間Ｐｃに設定され、この現在期間Ｐｃに収集された行動履歴データＡに基づいて、各ユーザの現在行動パターンがそれぞれ決定される。本実施形態では、現在期間Ｐｃが本発明における「第一期間」に相当する。

また、履歴行動パターン決定部５４は、各ユーザについて、現時点よりも過去の時点からさらに過去の予め定められた期間の行動傾向に基づいて、過去の行動パターンを表す過去行動パターンを決定する。現時点よりも過去の時点からさらに過去の予め定められた期間（過去期間Ｐｐ；図６を参照）としては、例えば現時点よりも３ヵ月前、６ヵ月前、９ヵ月前等の時点を基準とするそれ以前の１年間とすることができる。この期間は、もちろん、それより長くても良いし短くても良い。また、起算日となる各基準時期の間隔は、１ヵ月や２ヵ月等、それより短くても良いし、６ヵ月や１年等、それより長くても良い。本例では、現時点（Ａ）の１年３ヵ月前の時点（Ｆ）から現時点（Ａ）の３ヵ月前の時点（Ｂ）までの１年間が第一過去期間Ｐｐ１に設定され、現時点（Ａ）の１年６ヵ月前の時点（Ｇ）から現時点（Ａ）の６ヵ月前の時点（Ｃ）までの１年間が第二過去期間Ｐｐ２に設定される。以下、同様に、第三過去期間Ｐｐ３、第四過去期間、・・・が設定される。このように、複数の過去期間Ｐｐ１，Ｐｐ２，Ｐｐ３，・・・が設定される場合には、これらは現在期間Ｐｃと部分的に重複していても良く、さらには互いに重複していても良い。

履歴行動パターン決定部５４は、これらの各過去期間Ｐｐ１，Ｐｐ２，Ｐｐ３，・・・のそれぞれで収集された行動履歴データＡに基づいて、各ユーザの各期間における過去行動パターンをそれぞれ決定する。本実施形態では、各過去期間Ｐｐ１，Ｐｐ２，Ｐｐ３，・・・のそれぞれが本発明における「第二期間」に相当する。

行動パターン（現在行動パターン及び過去行動パターンの双方を含む概念；以下同様）は、訪問地点間の移動距離の長さの程度、訪問地点での滞在時間の長さの程度、及び予め定められた特定行動の開始時期又は終了時期、のうちの少なくとも１つに基づく分類とすることができる。本実施形態では、一例として、訪問地点間の移動距離、訪問地点での滞在時間、出発時刻、及び帰宅時刻に基づいて、行動パターンが分類されている（図７を参照）。本実施形態では、１日の旅行行動の全体が本発明における「特定行動」に相当する。

履歴行動パターン決定部５４は、訪問地点間の移動距離に関する行動傾向を、「短い」／「標準的」／「長い」のいずれかによって評価する。また、訪問地点での滞在時間に関する行動傾向を、「短い」／「標準的」／「長い」のいずれかによって評価する。また、出発時刻に関する行動傾向を、「早い」／「標準的」／「遅い」のいずれかによって評価する。また、帰宅時刻に関する行動傾向を、「早い」／「標準的」／「遅い」のいずれかによって評価する。

履歴行動パターン決定部５４は、統計的手法を用いて、各項目についての評価を行う。図８には、訪問地点間の移動距離についての評価手法が模式的に示されている。図８の上段に示すように、履歴行動パターン決定部５４は、注目しているユーザの複数の行動履歴データＡに含まれる移動距離を参照して、その長さに応じた区分毎の頻度を算出する。次に、中段に示すように、履歴行動パターン決定部５４は、移動距離に関する全てのデータの中から、イレギュラーな可能性のある推定無効データを削除し、それ以外の推定有効データのみを抽出する。例えば、移動距離順にソートした場合における上位及び／又は下位の所定数のデータ（例えばそれぞれ５％等）を推定無効データとすることができる。

次に、下段に示すように、履歴行動パターン決定部５４は、推定有効データを母集団とする代表値を算出する。このような代表値としては、例えば平均値や最頻値、中央値等が例示され、本例では平均値が算出される。そして、履歴行動パターン決定部５４は、算出された代表値と、予め定められた少なくとも１つ（本例では２つ）の判定閾値とを比較して、それらの大小関係に基づいて移動距離に関する行動傾向を多段階評価（本例では３段階評価）で判定する。なお、訪問地点での滞在時間、出発時刻、及び帰宅時刻に関しても、同様の手法により、それぞれに関する行動傾向が判定される。

履歴行動パターン決定部５４は、ユーザ毎に、各項目についての評価結果の組み合わせに応じて、行動パターンを分類する。本例では、履歴行動パターン決定部５４は、上記４つの項目についてそれぞれ３段階評価を行い、それらの組み合わせによって規定される計８１パターンの中から、１つの行動パターンを決定する。なお、図７には、一例として、「Ｐ１」〜「Ｐ６」のユーザＩＤによって特定された各ユーザの現在行動パターンが、それぞれ「ＡＢｃｃ」、「ＢＢｂｂ」、「ＣＣｂｃ」、「ＡＡａａ」、「ＢＣｂｂ」、及び「ＣＣａｂ」に分類された例が示されている。また、過去に行動パターンが変化したユーザについては、変化前の行動パターン（過去行動パターン）が合わせて表示されている。

移動履歴データベース生成部５５は、移動履歴データベース６３を生成及び更新する機能部である。移動履歴データベース生成部５５は、複数ユーザの行動履歴データＡから移動履歴データＴを抽出し、この移動履歴データＴを移動履歴データベース６３に記憶（格納）させることにより、移動履歴データベース６３を生成及び更新する。ここで、移動履歴データＴは、複数のユーザの訪問地点間の移動履歴（訪問地点の遍歴）を記録したデータである。例えば図５の最前面に示される「Ｐ１」ユーザの行動履歴データＡを参照すれば、当該「Ｐ１」ユーザは、Ｄ１→Ｄ９→Ｄ２→Ｄ１２の順に各訪問地点を訪問したことが分かる。移動履歴データベース生成部５５は、これに基づいて、「Ｐ１」ユーザがＤ１からＤ９に移動したこと、Ｄ９からＤ２に移動したこと、及びＤ２からＤ１２に移動したこと、をそれぞれ表す移動履歴データＴを生成する（図９を参照）。また、移動履歴データＴは、生成の基礎となった実際の地点間の移動があった日付に関連付けて格納されている。移動履歴データベース生成部５５は、他のユーザに関しても、同様にして移動履歴データＴを生成する。

移動履歴データベース生成部５５は、各ユーザについての移動履歴データＴを、定義された複数の行動パターンのいずれかに関連付けて移動履歴データベース４３に格納する。移動履歴データベース生成部５５は、ユーザＩＤと、履歴行動パターン決定部５４により各ユーザについて決定された行動パターンと、行動履歴データＡから抽出された移動履歴データＴとを、互いに関連付けて移動履歴データベース６３に格納する。本実施形態では、移動履歴データＴがユーザＩＤを含む情報として生成される（図９を参照）とともに、ユーザＩＤに関連付けて各ユーザの行動パターンが記憶されている（図７を参照）。これにより、ユーザＩＤを介して、各ユーザの行動パターンと移動履歴データＴとが適切に関連付けられている。

複数ユーザの移動履歴データＴは、複数の訪問地点間の相関性（地点間相関度）を算出するために利用される。図１０には、移動履歴データベース６３に記憶された移動履歴データＴから把握される地点間相関度を概念的に示している。なお、ここに示されるのは、全ユーザデータに基づく地点間相関度である。この図において、２つの地点間を結ぶ線は、両地点間を移動するユーザが過去に有意に存在していたことを示している。各線の太さは相関性の高さを表しており、太くなるに従って相関性が高くなる（過去の移動頻度が高かった）ことを示し、細くなるに従って相関性が低くなる（過去の移動頻度が低かった）ことを示している。例えば図１０の例では、地点Ｄ１に注目すると、当該地点Ｄ１は、地点Ｄ９との相関性が非常に高く、地点Ｄ２との相関性が高く、地点Ｄ４との間にある程度の相関性が認められ、地点Ｄ６との間には有意な相関性は認められない。他の地点間の相関性も、同様に考えることができる。このような地点間相関度の概念に基づいて、目的地レコメンド機能が実現される。この点については、後述する。

本実施形態では、地点間相関度の算出に際して、関連付けられた日付が古くなるに従って、その移動履歴データＴの重みが小さく設定される。すなわち、より古い日付に関連付けられた移動履歴データＴの重みが、より新しい日付に関連付けられた移動履歴データＴの重みよりも小さく設定される。本実施形態では、各移動履歴データＴは、生成の基礎となった実際の地点間の移動があった日付に応じて段階的に重み付けされている。例えば、移動履歴データＴの当初のカウント値が「１」とされるとともに、実際移動日から予め定められた期間（例えば１ヵ月）が経過する毎に予め定められた係数α（例えば０．９５）を累積的に乗算して得られる値が、その後のカウント値とされている。もちろん、上記期間の長さや係数αの値は、移動履歴データＴに求められる現状追従性の程度（最新の状態を反映している度合い）等に応じて適宜設定変更が可能である。

関連付けられた日付がある程度古い移動履歴データＴは、移動履歴データベース６３から削除されても良い。例えば、上記のようにして算出されるカウント値が予め定められた判定基準値（例えば０．１）未満となった移動履歴データＴが、移動履歴データベース６３から削除されても良い。本実施形態では、このような古い移動履歴データＴの削除も、移動履歴データベース生成部５５によって実行される。

ユーザデータベース生成部５６は、ユーザデータベース６４を生成及び更新する機能部である。ユーザデータベース生成部５６は、履歴行動パターン決定部５４により決定されたユーザ毎の行動パターンをユーザデータＵとしてユーザデータベース６４に記憶（格納）させることにより、ユーザデータベース６４を生成及び更新する。ここで、ユーザデータＵは、複数のユーザの行動パターンの履歴（行動パターンの遍歴）を記録したデータである。ユーザデータＵには、少なくとも各ユーザの現在行動パターンを示す情報が含まれている。また、ユーザデータＵには、過去行動パターンが現在行動パターンと異なるユーザについては、現在行動パターンを示す情報と共に過去行動パターンを示す情報が含まれている。現在行動パターンと異なる過去行動パターンが複数存在する場合には、当該複数の過去行動パターンのそれぞれを示す情報が含まれる。

ユーザデータベース生成部５６は、ユーザＩＤと、履歴行動パターン決定部５４により各ユーザについて決定された現在行動パターンとを、互いに関連付けてユーザデータベース６４に格納する。また、データベース生成部５６は、特定のユーザの現在行動パターンと過去行動パターンとが異なる場合には、そのユーザについて行動パターンに変化があったと判定し、現在行動パターンと過去行動パターンとを関連付けてユーザデータベース６４に格納する。このとき、現在行動パターンとは異なる複数の過去行動パターンが存在するユーザに関しては、現在行動パターンと全ての過去行動パターンとを、互いに関連付けてユーザデータベース６４に格納する。なお、現在行動パターンと過去行動パターンとが同一の場合には、現在行動パターンのみがデータベース６４に格納され、過去行動パターンは格納されない。

ユーザデータＵは、複数の行動パターン間の相関性（行動パターン間相関度）を算出する基礎データとして利用することができる。そこで、本実施形態では、ユーザデータＵは、各ユーザの将来の行動パターンを予測するために利用される。具体的には、車載端末装置２の潜在的行動パターン決定部２６ｂにより、潜在的行動パターンを決定するために利用される。この点については、後述する。

管理サーバ５（通信制御部５１）は、各車載端末装置２からの配信要求に従い、移動履歴データＴやユーザデータＵを配信する。車載端末装置２の更新処理部２４は、受信した移動履歴データＴに基づいて移動履歴データベース４３を新規に生成し、或いは、既存の移動履歴データベース４３を最新の状態へと更新する。この意味で、各車載端末装置２の移動履歴データベース４３は、実質的に管理サーバ５の移動履歴データベース６３の複製であり、本発明において両データベース４３，６３は同一視することができる。すなわち、更新頻度の差に起因するデータ内容のズレを除き、両データベース４３，６３の内容は同一である。このようにして、管理サーバ５に生成された移動履歴データベース６３の実質的複製である移動履歴データベース４３が、各車載端末装置２に生成される。同様に、管理サーバ５に生成されたユーザデータベース６４の実質的複製であるユーザデータベース４４が、各車載端末装置２に生成される。

車載端末装置２の基準行動パターン決定部２６は、対象ユーザにとっての、予め定められた基準行動パターンを決定する機能部である。基準行動パターンとは、データ抽出部２８による後述する第２及び第３のフィルタリングの実行のための基準となる行動パターンである。本実施形態では、このような基準行動パターンには、対象行動パターンと潜在的行動パターンとが含まれる。対象行動パターンとは、対象ユーザの行動傾向に合う現在行動パターンである。潜在的行動パターンとは、対象ユーザの現在行動パターンとは異なる行動パターンの１つであって、対象ユーザが潜在的に示し得る行動パターンである。これらの各行動パターンを決定するため、基準行動パターン決定部２６は、対象行動パターン決定部２６ａと潜在的行動パターン決定部２６ｂとを含んでいる。

対象行動パターン決定部２６ａは、対象ユーザの対象行動パターンを決定する機能部である。対象行動パターン決定部２６ａは、管理サーバ５の履歴行動パターン決定部５４によって定義されるのと同一の複数の行動パターンの中から、対象行動パターンを択一的に決定する。対象行動パターン決定部２６ａによる対象行動パターンの決定手法としては、各種の態様が採用可能である。例えば、対象行動パターン決定部２６ａは、行動履歴データベース４２に記憶された行動履歴データＡに基づいて、履歴行動パターン決定部５４と同様の又は類似する統計的手法により対象行動パターンを決定しても良い。また、対象行動パターン決定部２６ａは、その対象ユーザについての履歴行動パターン決定部５４による判定結果の情報を取得し、それに基づいて対象行動パターンを決定しても良い。或いは、対象ユーザの手動による直接入力により対象行動パターンを決定しても良い。これらは、対象ユーザについての行動履歴データＡの蓄積量等に応じて変更可能であっても良い。

潜在的行動パターン決定部２６ｂは、対象ユーザの潜在的行動パターンを決定する機能部である。本実施形態では、潜在的行動パターン決定部２６ｂは、対象行動パターン（対象ユーザの現在行動パターン）に対して行動パターン間相関度の最も高いパターンを、潜在的行動パターンとして決定する。具体的には、過去行動パターンが対象行動パターンと同一であった他の複数のユーザの現在行動パターンのうちの最も多いパターンを、潜在的行動パターンとして決定する。

例えば図７の例において「Ｐ５」ユーザに注目すると、その対象行動パターン（現在行動パターン）は「ＢＣｂｂ」であるので、潜在的行動パターン決定部２６ｂは、それと同一の過去行動パターンをかつて示した「Ｐ３」ユーザ及び「Ｐ６」ユーザを含む複数のユーザを抽出する。そして、「Ｐ３」ユーザの現在行動パターンである「ＣＣｂｃ」及び「Ｐ６」ユーザの現在行動パターンである「ＣＣａｂ」を含む複数の行動パターンのうちの最多のパターンを、潜在的行動パターンとして決定する。一例として、変化先の行動パターンとしては「ＣＣａｂ」が最多であるとすると、潜在的行動パターン決定部２６ｂは、その行動パターン「ＣＣａｂ」を潜在的行動パターンとして決定する。このようにして決定される潜在的行動パターンは、仮に将来的に対象ユーザの現在行動パターンが変化する場合に、その変化後に示す可能性が高いと推測される潜在的な行動パターンであると言える。

基準地点設定部２７は、予め定められた条件（案内基準地点設定条件）に従って案内基準地点を設定する機能部である。案内基準地点とは、案内情報Ｇに含まれる目的地の候補となり得る地点を決定するための基準となる地点である。このような案内基準地点には、対象ユーザにより指定された目的地（経由地を含む）や、自位置情報に示される自位置等が設定され得る。本実施形態では、案内基準地点設定条件は、対象ユーザによる目的地の指定の有無に関する条件とされている。基準地点設定部２７は、対象ユーザにより目的地が指定された場合には、当該指定された目的地を自動的に案内基準地点に設定する。目的地が指定されていない場合には、基準地点設定部２７は、自位置を自動的に案内基準地点に設定しても良い。なお、基準地点設定部２７は、目的地が指定された場合であっても、特に対象ユーザからの指定があった場合等には、自位置を案内基準地点に設定しても良い。また、その他の地点を案内基準地点に設定しても良い。

データ抽出部２８は、移動履歴データベース４３から、所定の行動パターンに関連付けられているとともに案内基準地点を含む移動履歴データＴを抽出する機能部である。データ抽出部２８は、移動履歴データベース４３に格納された移動履歴データＴのうち、設定された案内基準地点に関する情報を含むデータを抽出する。すなわち、データ抽出部２８は、全ての移動履歴データＴを対象に、対象ユーザに関して現に設定されている案内基準地点を含むか否かに基づいて、第１のフィルタリングを行う。

また、データ抽出部２８は、第１のフィルタリング後の移動履歴データＴのうち、対象行動パターン（対象ユーザの行動傾向に合致する行動パターン）に関連付けられたデータを抽出する。すなわち、データ抽出部２８は、第１のフィルタリング後の移動履歴データＴを対象に、対象ユーザと同一の行動傾向を示す他のユーザの移動履歴データＴであるか否かに基づいて、第２のフィルタリングを行う。また、データ抽出部２８は、第１のフィルタリング後の移動履歴データＴのうち、潜在的行動パターン（対象ユーザの客観的な将来予測行動パターン）に関連付けられたデータを抽出する。すなわち、データ抽出部２８は、第１のフィルタリング後の移動履歴データＴを対象に、対象ユーザの現時点の行動傾向と同一の行動傾向をかつて示した他のユーザの移動履歴データＴであるか否かに基づいて、第３のフィルタリングを行う。

これら３つのフィルタリングの順序は、特に限定されない。上記の説明とは反対に、行動パターンに基づく第２及び第３のフィルタリングを行った後に、案内基準地点に基づく第１のフィルタリングを行っても良い。但しこの場合、第２のフィルタリング後の移動履歴データＴ及び第３のフィルタリング後の移動履歴データＴに対して、それぞれ第１のフィルタリングを行う必要がある。このようなフィルタリング処理の冗長性を回避する観点からは、上記で説明したように、先にまとめて第１のフィルタリングを行うように構成することが好ましい。

いずれにしても、第１及び第２の２つのフィルタリングを経て最終的に抽出される移動履歴データＴは、対象ユーザの行動傾向に合致する他のユーザが、案内基準地点を過去に訪問した際に合わせて訪問した他の地点の情報を含むものとなる。また、第１及び第３の２つのフィルタリングを経て最終的に抽出される移動履歴データＴは、対象ユーザの現時点の行動傾向と同一の行動傾向をかつて示した他のユーザが、案内基準地点を過去に訪問した際に合わせて訪問した他の地点の情報を含むものとなる。

なお、第２のフィルタリング後の移動履歴データＴに基づいて把握される地点間相関度（「加工後地点間相関度」と称する）は、全ユーザデータに基づく地点間相関度（図１０を参照）とは異なり得る。また、加工後地点間相関度は、対象行動パターンが互いに異なる対象ユーザどうしの間でも異なり得る。例えば図１１には、訪問地点間の移動距離が比較的短いユーザについての加工後地点間相関度が示される。また図１２には、訪問地点間の移動距離が比較的長いユーザについての加工後地点間相関度が示される。これらは、互いに全く異なる形態を示すことが明確に理解できる。

例えば地点Ｄ９に注目した場合、全ユーザデータを考慮した場合には、地点Ｄ１との相関度が最も高い（図１０を参照）。これに対して、移動距離が比較的短いユーザについてフィルタリングした場合には、地点Ｄ１との相関度はほとんどなくなるとともに、地点Ｄ８との相関度が最も高くなる（図１１を参照）。また、移動距離が比較的長いユーザについてフィルタリングした場合には、地点Ｄ１との相関度が低くなるとともに、地点Ｄ２との相関度が最も高くなる（図１２を参照）。なお、概念的に示された図１０〜図１２における各線の太さは相対的なものであるので、フィルタリングにより相対的な相関度が高まった結果として、新たな線分が現れる場合がある。このように、本実施形態では、対象ユーザ毎に、その対象行動パターンに応じて、訪問地点間の移動態様等に関する行動傾向に適合する可能性の高い加工後地点間相関度が決定される。第３のフィルタリング後の移動履歴データＴに基づいて把握される地点間相関度も、同様に考えることができる。

推薦地点提示部２９は、目的地の候補として推奨される地点である推薦地点を対象ユーザに提示する機能部である。推薦地点提示部２９は、データ抽出部２８により抽出された移動履歴データＴに基づいて推薦地点を決定し、それを対象ユーザに提示する。推薦地点提示部２９は、互いに異なる特性を有する二種の推薦地点（第一推薦地点／第二推薦地点）を提示する。

上述したように、第１及び第２のフィルタリングにより抽出された移動履歴データＴは、対象ユーザの行動傾向に合致する他のユーザが、案内基準地点を過去に訪問した際に合わせて訪問した他の地点の情報を含んでいる。そこで、推薦地点提示部２９は、それら２つのフィルタリングを経て最終的に抽出される移動履歴データＴに含まれる、案内基準地点との間の移動頻度が相対的に高い地点を、第一推薦地点として決定する。言い換えれば、推薦地点提示部２９は、案内基準地点を基準とした、対象行動パターンによる加工後地点間相関度が相対的に高い地点を、第一推薦地点として決定する。

また、第１及び第３のフィルタリングにより抽出された移動履歴データＴは、対象ユーザの現時点の行動傾向と同一の行動傾向をかつて示した他のユーザが、案内基準地点を過去に訪問した際に合わせて訪問した他の地点の情報を含んでいる。そこで、推薦地点提示部２９は、それら２つのフィルタリングを経て最終的に抽出される移動履歴データＴに含まれる、案内基準地点との間の移動頻度が相対的に高い地点を、第二推薦地点として決定する。言い換えれば、推薦地点提示部２９は、案内基準地点を基準とした、潜在的行動パターンによる加工後地点間相関度が相対的に高い地点を、第二推薦地点として決定する。なお、本実施形態では、案内基準地点との間の移動頻度を算出するに際しては、案内基準地点から他の訪問地点への移動と、他の訪問地点から案内基準地点への移動との両方がカウントされる。また、上述した地点間相関度の算出の際と同様に、各移動履歴データＴの新しさ（鮮度）に応じて、データが古くなるに従ってその移動についてのカウント値が小さく設定される。

推薦地点提示部２９は、それぞれ抽出された移動履歴データＴに基づいて、案内基準地点との間の移動頻度が最も高い地点を含む少なくとも１つの地点を、第一推薦地点及び第二推薦地点として決定する。そして、推薦地点提示部２９は、決定された各推薦地点を、現に設定されている目的地の次の目的地の候補として提示する。例えばその旨の案内情報Ｇを、表示入力装置３６の表示領域に設定される案内枠に表示させたり、音声出力装置３７から発声させたりする。図１３には、一例として、案内基準地点との間の移動頻度が最も高い１つの地点（Ｄ２）を、第一推薦地点（次の目的地の候補）として表示及び音声案内する例が示されている。また、案内基準地点との間の移動頻度が最も高い方から２つの地点（Ｄ８，Ｄ１１）を、第二推薦地点（次の目的地の他の候補）として表示及び音声案内する例が示されている。本実施形態では、第一推薦地点は第二推薦地点よりも強調表示される。図示の例では、第一推薦地点は、相対的に広い案内枠領域に、画像データを伴うテキストデータの形態で、より目立つように表示されている。

２．ナビゲーション処理の手順
本実施形態に係るナビゲーションシステム１において実行されるナビゲーション処理の手順（ナビゲーション方法）について説明する。以下に説明するナビゲーション処理の手順は、ナビゲーションシステム１の各機能部を構成するハードウェア又はソフトウェア（プログラム）或いはその両方により実行される。各機能部がプログラムにより構成される場合には、ナビゲーションシステム１が有する演算処理装置が、上記の各機能部を構成するプログラムを実行する（各機能を実現させるための）コンピュータとして動作する。

図１４は、各車載端末装置２における行動履歴データベース４２の生成処理の手順を示すフローチャートである。行動履歴データベース生成処理では、まず、その日の日付及び自宅（或いは、前日の宿泊地）の出発時刻が記録される（ステップ＃０１）。自位置情報に示される自位置が、そのユーザにとっての生活圏の外に位置するか否かが判定される（＃０２）。なお、生活圏の範囲は、自宅位置に基づいてユーザ毎に予め設定されている。
生活圏外であると判定されると（＃０２：Ｙｅｓ）、次に、訪問地点（目的地に設定された地点や、所定時間以上滞在したと判定された地点）の存在が確認される（＃０３）。訪問地点があると判定されると（＃０３：Ｙｅｓ）、その訪問地点についての地点ＩＤ、到着時刻、及び滞在時間が記録される（＃０４）。ステップ＃０３及び＃０４の処理が、自宅（或いは、その日の宿泊地）に到着するまで繰り返し実行される。帰宅が判定されると（＃０５：Ｙｅｓ）、その帰宅時刻が記録される（＃０６）。以上のようにして、当日の行動履歴データＡが生成され、その行動履歴データＡに基づいて行動履歴データベース４２が生成（更新）される（＃０７）。

図１５は、管理サーバ５における移動履歴データベース６３の生成処理の手順を示すフローチャートである。移動履歴データベース生成処理では、まず、各車載端末装置２から、ユーザ毎の行動履歴データＡが収集される（＃１１）。収集された行動履歴データＡに基づいて、全てのユーザの行動履歴データＡを含む行動履歴データベース６２が生成される（＃１２）。このとき、行動履歴データＡは、ユーザＩＤに関連付けられた状態で記憶される。ユーザＩＤに基づいてユーザ毎の行動履歴データＡが抽出され（＃１３）、これらに対して統計的手法を適用することにより、ユーザ毎の行動パターンが決定される（＃１４）。本実施形態では、現在期間Ｐｃの行動履歴データＡに基づいて現在行動パターンが決定されるとともに、各過去期間Ｐｐ１，Ｐｐ２，・・・の行動履歴データＡに基づいて過去行動パターンが決定される。そして、決定された現在行動パターン及び過去行動パターンに基づいて、全てのユーザの現在行動パターンを含むユーザデータベース６４が生成される（＃１５）。このステップ＃１５では、各ユーザの現在行動パターンと過去行動パターンとが異なる場合には、両者が関連付けてユーザデータベース６４に格納される。

また、行動履歴データＡから、移動履歴データＴが抽出される（＃１６）。なお、行動パターンの決定と移動履歴データＴの抽出とは、逆の順序で実行されても良い。抽出された移動履歴データＴに基づいて、全てのユーザの移動履歴データＴを含む移動履歴データベース６３が生成される（＃１７）。このとき、移動履歴データＴは、ユーザＩＤ及びそれぞれの行動パターンに関連付けられた状態で記憶される。そして、各車載端末装置２からの配信要求を受けて（＃１８：Ｙｅｓ）、移動履歴データＴ及びユーザデータＵが配信される（＃１９）。

図１６は、各車載端末装置２における推薦地点の提示処理の手順を示すフローチャートである。推薦地点提示処理では、まず、対象ユーザの行動傾向に合致する行動パターン（対象行動パターン）が決定されるとともに（＃２１）、それとは異なる将来予測行動パターン（潜在的行動パターン）が決定され（＃２２）、さらに案内基準地点が設定される（＃２３）。これらは、順不同で実行されても良い。次に、全ての移動履歴データＴから、案内基準地点に関する情報を含むデータが抽出される（＃２４）。続いて、ステップ＃２４で抽出された移動履歴データＴから、対象行動パターンに関連付けられたデータが抽出される（＃２５）。そして、ステップ＃２４及び＃２５の２つの抽出処理を経た後の移動履歴データＴに含まれる、案内基準地点との間の移動頻度が相対的に高い地点が、第一推薦地点として決定される（＃２６）。

また、ステップ＃２４で抽出された移動履歴データＴから、潜在的行動パターンに関連付けられたデータが抽出される（＃２７）。そして、ステップ＃２４及び＃２７の２つの抽出処理を経た後の移動履歴データＴに含まれる、案内基準地点との間の移動頻度が相対的に高い地点が、第二推薦地点として決定される（＃２８）。これらの第一推薦地点及び第二推薦地点は、次の目的地の候補として対象ユーザに提示される（＃２９）。

以上説明したように、本実施形態に係るナビゲーションシステム１及びナビゲーション方法は、目的地レコメンド機能を実現するに際して、対象行動パターンに基づくフィルタリング（第２のフィルタリング）後のデータを利用する点に特徴を有する。これにより、訪問地点間の移動態様等に関する各ユーザの行動傾向が適切に考慮された目的地レコメンド機能が実現される。すなわち、ユーザ毎に、その行動パターンに応じて、行動傾向に適合する可能性の高い地点を優先的に第一推薦地点として提案することができる。よって、ユーザが不慣れな地域を訪問した場合であっても、各ユーザのそれぞれに対して有益な情報を提供することができる。

また、潜在的行動パターンに基づくフィルタリング（第３のフィルタリング）後のデータを利用して、対象ユーザの将来の行動変化を予測して、第一推薦地点以外の他の地点（第二推薦地点）を合わせて提示する点にも特徴を有する。よって、対象ユーザの将来の意図に適合する可能性の高い地点を第二推薦地点として提案することができ、この点からも、各ユーザのそれぞれに対して有益な情報を提供することができる。

３．その他の実施形態
最後に、本発明に係るナビゲーションシステムの、その他の実施形態について説明する。なお、以下のそれぞれの実施形態で開示される構成は、矛盾が生じない限り、他の実施形態で開示される構成と組み合わせて適用することも可能である。

（１）上記の実施形態では、複数の過去期間Ｐｐ１，Ｐｐ２，Ｐｐ３，・・・が、互いに部分的に重複しつつ順次ずれた期間となるように設定される例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、複数の過去期間Ｐｐ１，Ｐｐ２，Ｐｐ３，・・・が、互いに重複することなく連続する期間となるように設定されても良い。或いは、１つの過去期間Ｐｐのみが設定されても良い。特に後者の場合には、過去期間Ｐｐを現在期間Ｐｃよりも長くする等、現在期間Ｐｃと過去期間Ｐｐとが異なる長さに設定されても良い。

（２）上記の実施形態では、過去期間Ｐｐがあらかじめ定められた長さの期間として設定され、各過去期間Ｐｐにおける過去行動パターンが判定される例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、過去期間Ｐｐは、各時点について決定される現在行動パターンが変化したことが判定された時点を基準とするそれ以前の期間に設定されても良い。すなわち、行動パターンの変化が判定された時点よりも前の全期間が自動的に過去期間Ｐｐに設定されても良い。なお、過去に少なくとも１度行動パターンの変化が判定されている場合には、連続する２回の変化判定時の間の期間がそれぞれ、自動的に過去期間Ｐｐに設定されても良い。これらの場合、変化前に判定されていた行動パターンをそのまま過去行動パターンとして、新たな現在行動パターンと関連付けて記憶するように構成できる。

（３）上記の実施形態では、管理サーバ５で生成されたユーザデータＵが各車載端末装置２に配信され、各車載端末装置２に備えられるユーザデータベース４４に基づいて対象ユーザの潜在的行動パターンが決定される例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、管理サーバ５で、複数の行動パターンと、各行動パターンが変化する場合におけるそれぞれ最多の変更先の行動パターンとの対応関係を記録した変更先対応情報を作成し、これを各車載端末装置２に配信しても良い。各車載端末装置２は、この変更先対応情報に基づいて、対象行動パターンから潜在的行動パターンを決定するように構成されても良い。

（４）上記の実施形態では、案内基準地点との間の移動頻度の算出や地点間相関度の算出に際して、関連付けられた日付に応じて移動履歴データＴの重みが変更される例について説明した。しかし、本発明の実施形態はこれに限定されない。そのような重み付けを行うことなく、全ての移動履歴データＴを同等に扱っても良い。すなわち、案内基準地点との間の移動頻度等の算出に際して、関連付けられた日付によらずに、全ての移動履歴データＴに一律にカウント値「１」が付与されても良い。この場合、実際の移動日から予め定められた判定期間（例えば３年、５年等）が経過した移動履歴データＴを、移動履歴データベース６３から削除するように構成しても良い。

（５）上記の実施形態では、潜在的行動パターン決定部２６ｂが、対象ユーザが潜在的に示し得る特定の１つの行動パターンを潜在的行動パターンとして決定する例について説明した。しかし、本発明の実施形態はこれに限定されない。潜在的行動パターンは、複数の行動パターンの論理和（集合）として規定されても良い。例えば、過去行動パターンが対象行動パターンと同一であった他の複数のユーザの現在行動パターンのうち、最も多い方から複数（例えば２つ又は３つ）の行動パターンの論理和として規定されても良い。

（６）上記の実施形態では、推薦地点提示部２９が、案内基準地点との間の移動頻度が最も高い１つの地点を第一推薦地点として決定して対象ユーザに提示する例について説明した。また、案内基準地点との間の移動頻度が最も高い方から複数（上記の例では２つ）の地点を第二推薦地点として提示する例について説明した。しかし、本発明の実施形態はこれに限定されない。推薦地点提示部２９が、案内基準地点との間の移動頻度が最も高い地点を含む複数の地点を第一推薦地点として提示しても良い。また、案内基準地点との間の移動頻度が最も高い１つの地点を第二推薦地点として提示しても良い。

（７）上記の実施形態では、推薦地点提示部２９が、案内基準地点を含む２地点間での移動方向（向き）を問うことなく、案内基準地点との間の移動頻度が相対的に高い地点を推薦地点として決定して対象ユーザに提示する例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、推薦地点提示部２９が、２地点間での移動方向（向き）にも基づき、案内基準地点からの移動先となった頻度が相対的に高い地点を推薦地点として提示しても良い。

（８）上記の実施形態では、行動履歴データＡから移動履歴データＴを抽出するに際して、直接的に移動した地点間の移動のみを抽出する例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、途中の訪問地点の経由を除外した、地点間の間接的な移動をも抽出しても良い（図５の例におけるＤ１→Ｄ２やＤ１→Ｄ１２等）。この場合、間接的な地点間の移動に関する移動履歴データＴを、直接的な地点間の移動に関する移動履歴データＴに比べて、より小さく重み付けしても良い。つまり、地点間の移動頻度を集計するに際して、間接的な地点間の移動を「１」よりも小さな値でカウントするように構成しても良い。

（９）上記の実施形態では、推薦地点提示部２９が、決定された第一推薦地点及び第二推薦地点を、現に設定されている目的地の次の目的地の候補として提示する例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば推薦地点提示部２９が、第一推薦地点及び第二推薦地点の少なくとも一方を、現に設定されている目的地に到達するまでの立寄地の候補として提示しても良い。

（１０）上記の実施形態では、１日の旅行行動の全体を「特定行動」として、各ユーザの行動パターンが出発時刻及び帰宅時刻に基づいて分類された例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、１日の行動の中の特定イベント（例えば、食事等）を「特定行動」として、各ユーザの行動パターンが昼食や夕食等の開始時刻及び終了時刻の少なくとも一方に基づいて分類されても良い。

（１１）上記の実施形態では、訪問地点間の移動距離、訪問地点での滞在時間、出発時刻、及び帰宅時刻についてそれぞれ３段階評価を行い、それらの組み合わせに基づいて行動パターンが分類される例について説明した。しかし、本発明の実施形態はこれに限定されない。行動パターン分類の基礎となる項目や、各項目の評価方法は任意とすることができる。分類基礎項目は、上記の実施形態における例と比較して少なくても良いしさらに多くても良い。また、その内容には種々の事項を設定することができる。評価方法に関しても、上記の実施形態における例と比較して粗くても良いしさらに細分化されていても良い。

（１２）上記の実施形態では、行動パターン分類のための各項目についての評価に際して、全てのデータの中から推定無効データを削除して残った推定有効データを母集団とする代表値を算出し、その代表値に基づいて行動傾向を判定する例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、イレギュラーな可能性のあるデータをも含む全てのデータを母集団とする代表値を算出し、その代表値に基づいて行動傾向を判定しても良い。

（１３）上記の実施形態では、管理サーバ５による移動履歴データベース６３の生成（更新）に際して、対象ユーザの行動履歴もが反映される例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、対象ユーザに対応する車載端末装置２が、管理サーバ５に対して行動履歴データＡを送信しないように構成されても良い。そして、その車載端末装置２は、専ら他の車載端末装置２から収集された行動履歴データＡに基づいて生成される移動履歴データＴやユーザデータＵを利用して目的地レコメンド機能を実現するように構成されても良い。この場合、移動履歴データＴ等は、管理サーバ５から配信されるものであっても良いし、車載端末装置２に予め記憶（格納）されたものであっても良い。

（１４）上記の実施形態では、車載端末装置２にデータ抽出部２８及び推薦地点提示部２９が備えられ、車載端末装置２側でデータ抽出処理、推薦地点決定処理、及び推薦地点提示処理が実行される例について説明した。しかし、本発明の実施形態はこれに限定されない。例えば、これらのうちのデータ抽出処理及び推薦地点決定処理が、管理サーバ５側で実行されても良い。この場合、管理サーバ５にデータ抽出部及び推薦地点決定部が備えられ、これらの機能部により、上記の実施形態と同様にして推薦地点が決定される。決定された推薦地点の情報が対象ユーザの車載端末装置２に送信され、当該推薦地点が目的地の候補として提示される。

（１５）上記の実施形態では、集約された移動履歴データＴやユーザデータＵが、管理サーバ５と車載端末装置２との間で通信網３を介して直接的に配信される例について説明した。しかし、本発明の実施形態はこれに限定されない。移動履歴データＴ等が、ユーザの手を介して配信されても良い。例えば、通信網３を介して配信される移動履歴データＴ等を自宅のパーソナルコンピュータ等でダウンロードした各ユーザが、取得した移動履歴データＴ等をフラッシュメモリ等のメディアを用いて車載端末装置２に移行させても良い。或いは、各ユーザが、フラッシュメモリや光ディスク等のメディアに記憶（格納）された状態で配信される移動履歴データＴ等を車載端末装置２に移行させても良い。

（１６）上記の実施形態では、ナビゲーションシステム１を構成する車載端末装置２が、車両に固定された据付型のナビゲーション装置である例を想定して説明した。しかし、本発明の実施形態はこれに限定されない。車載端末装置２は、少なくともユーザと共に車両に搭載されていれば良く、必ずしも車両に固定されていなくても良い。そのような非据付型のナビゲーション装置としては、例えばＰＮＤ（Portable Navigation Device）や、所定のナビアプリを実行可能に備えた多機能携帯電話等が例示される。なお、これらの装置を用いる場合、必ずしも車両に搭載されていなくても良い。すなわち、本実施形態に係るナビゲーションシステム１は、ナビゲーション機能を備えた移動端末装置と、複数の移動端末装置と通信可能に設けられた管理サーバ５とにより構成されても良い。

（１７）その他の構成に関しても、本明細書において開示された実施形態は全ての点で例示であって、本発明の実施形態はこれに限定されない。すなわち、本願の特許請求の範囲に記載されていない構成に関しては、本発明の目的を逸脱しない範囲内で適宜改変することが可能である。

本発明は、目的地レコメンド機能を実行可能なナビゲーションシステムに利用することができる。

１ ：ナビゲーションシステム
２６ａ ：対象行動パターン決定部
２６ｂ ：潜在的行動パターン決定部
２７ ：基準地点設定部
２８ ：データ抽出部
２９ ：推薦地点提示部
４２ ：行動履歴データベース
４３ ：移動履歴データベース
４４ ：ユーザデータベース
５２ ：データ収集部
５４ ：履歴行動パターン決定部
５５ ：移動履歴データベース生成部
５６ ：ユーザデータベース生成部
６２ ：行動履歴データベース
６３ ：移動履歴データベース
６４ ：ユーザデータベース
Ａ ：行動履歴データ
Ｔ ：移動履歴データ
Ｕ ：ユーザデータ
Ｇ ：案内情報

Claims (8)

1. 目的地の候補となり得る地点に関連する案内情報を提供するナビゲーションシステムであって、
   ユーザの行動傾向を複数の行動パターンに分類して定義し、複数のユーザ毎の現時点から過去の予め定められた期間である第一期間の行動傾向に基づいて決定される現在行動パターンを格納しているとともに、現時点よりも過去の時点から過去の予め定められた期間である第二期間の行動傾向に基づいて決定される過去行動パターンが前記現在行動パターンと異なるユーザについては前記過去行動パターンを前記現在行動パターンと共に格納したユーザデータベースと、
   複数のユーザの地点間の移動履歴を記録した移動履歴データを、前記行動パターンのいずれかに関連付けて格納した移動履歴データベースと、
   前記複数の行動パターンの中から、前記案内情報の提供対象となる対象ユーザの現時点の行動傾向に合う対象行動パターンを決定する対象行動パターン決定部と、
   前記過去行動パターンが前記対象行動パターンと同一であった他の複数のユーザの前記現在行動パターンのうちの最も多いパターンを、前記対象ユーザの潜在的行動パターンとして決定する潜在的行動パターン決定部と、
   予め定められた条件に従って案内基準地点を設定する基準地点設定部と、
   前記移動履歴データベースから、前記案内基準地点を含む前記移動履歴データを抽出するデータ抽出部と、
   前記データ抽出部により抽出された前記移動履歴データのうち、前記対象行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第一推薦地点として前記対象ユーザに提示するとともに、前記潜在的行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第二推薦地点として前記第一推薦地点と共に提示する推薦地点提示部と、
   を備えるナビゲーションシステム。
2. 前記移動履歴データは、生成の基礎となった実際の地点間の移動があった日付に関連付けて格納されており、
   前記推薦地点提示部は、前記案内基準地点との間の移動頻度の算出に際して、関連付けられた日付が古くなるに従ってその移動履歴データの重みを小さくする請求項１に記載のナビゲーションシステム。
3. 複数のユーザのそれぞれを識別するための識別情報に関連付けて、各ユーザの行動履歴のデータである行動履歴データを収集するデータ収集部と、
   ユーザ毎に収集された前記第一期間の前記行動履歴データに基づいて、複数のユーザのそれぞれの前記現在行動パターンを前記複数の行動パターンの中から決定する履歴行動パターン決定部と、
   前記識別情報と、各ユーザについて決定された前記行動パターンと、前記行動履歴データから抽出される移動履歴データとを互いに関連付けて、移動履歴データベースに格納する移動履歴データベース生成部と、
   複数のユーザ毎の行動パターンの変化を判定し、行動パターンの変化があったと判定されたユーザの前記過去行動パターン及び前記現在行動パターンと前記識別情報とを互いに関連付けてユーザデータベースに格納するユーザデータベース生成部と、
   をさらに備える請求項１又は２に記載のナビゲーションシステム。
4. 前記行動履歴データに含まれる各ユーザの行動履歴には、各地点への到着時刻、各地点での滞在時間、２つの地点間の移動時間、及び２つの地点間の移動距離、のうちの少なくとも１つの情報を含む請求項３に記載のナビゲーションシステム。
5. 前記行動パターンは、目的地間の移動距離の長さの程度、目的地での滞在時間の長さの程度、及び予め定められた特定行動の開始時期又は終了時期、のうちの少なくとも１つに基づく分類である請求項１から４のいずれか一項に記載のナビゲーションシステム。
6. 前記基準地点設定部は、前記対象ユーザにより目的地が指定された場合に、当該指定された目的地を前記案内基準地点に設定し、
   前記推薦地点提示部は、前記第一推薦地点及び第二推薦地点を次の目的地の候補として提示する請求項１から５のいずれか一項に記載のナビゲーションシステム。
7. 目的地の候補となり得る地点に関連する案内情報を提供するナビゲーション方法であって、
   ユーザの行動傾向を複数の行動パターンに分類して定義し、複数のユーザ毎の現時点から過去の予め定められた期間である第一期間の行動傾向に基づいて決定される現在行動パターンを格納しているとともに、現時点よりも過去の時点から過去の予め定められた期間である第二期間の行動傾向に基づいて決定される過去行動パターンが前記現在行動パターンと異なるユーザについては前記過去行動パターンを前記現在行動パターンと共に格納したユーザデータベースと、
   複数のユーザの地点間の移動履歴を記録した移動履歴データを、前記行動パターンのいずれかに関連付けて格納した移動履歴データベースと、を用い、
   前記複数の行動パターンの中から、前記案内情報の提供対象となる対象ユーザの現時点の行動傾向に合う対象行動パターンを決定する対象行動パターン決定ステップと、
   前記過去行動パターンが前記対象行動パターンと同一であった他の複数のユーザの前記現在行動パターンのうちの最も多いパターンを、前記対象ユーザの潜在的行動パターンとして決定する潜在的行動パターン決定ステップと、
   予め定められた条件に従って案内基準地点を設定する基準地点設定ステップと、
   前記移動履歴データベースから、前記案内基準地点を含む前記移動履歴データを抽出するデータ抽出ステップと、
   前記データ抽出ステップで抽出された前記移動履歴データのうち、前記対象行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第一推薦地点として前記対象ユーザに提示するとともに、前記潜在的行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第二推薦地点として前記第一推薦地点と共に提示する推薦地点提示ステップと、
   を含むナビゲーション方法。
8. 目的地の候補となり得る地点に関連する案内情報を提供するナビゲーションプログラムであって、
   ユーザの行動傾向を複数の行動パターンに分類して定義し、複数のユーザ毎の現時点から過去の予め定められた期間である第一期間の行動傾向に基づいて決定される現在行動パターンを格納しているとともに、現時点よりも過去の時点から過去の予め定められた期間である第二期間の行動傾向に基づいて決定される過去行動パターンが前記現在行動パターンと異なるユーザについては前記過去行動パターンを前記現在行動パターンと共に格納したユーザデータベースと、
   複数のユーザの地点間の移動履歴を記録した移動履歴データを、前記行動パターンのいずれかに関連付けて格納した移動履歴データベースと、を参照し、
   前記複数の行動パターンの中から、前記案内情報の提供対象となる対象ユーザの現時点の行動傾向に合う対象行動パターンを決定する対象行動パターン決定機能と、
   前記過去行動パターンが前記対象行動パターンと同一であった他の複数のユーザの前記現在行動パターンのうちの最も多いパターンを、前記対象ユーザの潜在的行動パターンとして決定する潜在的行動パターン決定機能と、
   予め定められた条件に従って案内基準地点を設定する基準地点設定機能と、
   前記移動履歴データベースから、前記案内基準地点を含む前記移動履歴データを抽出するデータ抽出機能と、
   前記データ抽出機能の実現により抽出された前記移動履歴データのうち、前記対象行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第一推薦地点として前記対象ユーザに提示するとともに、前記潜在的行動パターンに関連付けられた前記移動履歴データに基づいて、前記案内基準地点との間の移動頻度が相対的に高い地点を第二推薦地点として前記第一推薦地点と共に提示する推薦地点提示機能と、
   をコンピュータに実現させるナビゲーションプログラム。
   

Images