(57)【要約】【課題】この発明は、情報配信装置において、ユーザが走行した履歴を元に目的地を推定する際の推定精度を向上し、目的地周辺や走行ルート沿いの適切な情報を配信することを可能とし、ユーザが十分に満足できる情報の提供を可能とすることを目的とする。【解決手段】この発明は、通信手段を介して情報提供装置から情報を受信し情報表示装置に表示する制御手段とを備えた情報配信装置において、過去の走行ルート履歴と過去の走行パターン履歴とを記憶する記憶装置を備え、過去の走行ルート履歴から目的地を推定する第一推定手段と、過去の走行パターン履歴から走行パターンの共起関係を利用して目的地を推定する第二推定手段とを用いて、目的地を推定する目的地推定手段を備え、制御手段は、目的地推定手段により推定された目的地近辺と、目的地までの走行ルート沿いとの情報を情報表示装置に表示させることを特徴とする。【選択図】図１
2007271305.tif 000002
【特許請求の範囲】
【請求項１】
情報を表示する情報表示装置と、情報提供装置と通信する通信手段と、この通信手段を介して前記情報提供装置から情報を受信し前記情報表示装置に表示する制御手段とを備えた情報配信装置において、過去の走行ルート履歴と過去の走行パターン履歴とを記憶する記憶装置を備え、過去の走行ルート履歴から目的地を推定する第一推定手段と、過去の走行パターン履歴から走行パターンの共起関係を利用して目的地を推定する第二推定手段とを用いて、目的地を推定する目的地推定手段を備え、前記制御手段は、前記目的地推定手段により推定された目的地近辺と、目的地までの走行ルート沿いとの情報を前記情報表示装置に表示させることを特徴とする情報配信装置。
【請求項２】
前記共起関係は、車両の現在地と目的地候補地とについての共起距離と共起度とから構成されていることを特徴とする請求項１に記載の情報配信装置。
【請求項３】
前記共起度は、対数尤度を用いて算出していることを特徴とする請求項２に記載の情報配信装置。
【請求項４】
前記走行パターン履歴は、出発地からスタートして再び出発地へ戻って来るまでの経路を、通過地点名と、前記通過地点の通過順序とを含めて記憶している履歴であることを特徴とする請求項１に記載の情報配信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は情報配信装置に係り、特に、ユーザが走行した履歴を元に目的地を推定し、この推定した目的地に合わせた情報を配信することができる情報配信装置に関する。
【背景技術】
【０００２】
車載用の情報配信装置には、車両を目的地に向かって運転している際に、目的地への走行ルートを配信するととも、通信を使って外部情報を収集し、走行ルートや目的地周辺の情報を配信するものがある。このような情報配信装置としては、ユーザの履歴から目的地を推定するものがある。
【特許文献１】特開２００５−２４９６０６号公報
【特許文献２】特開２００５−１８１０２０号公報
【特許文献３】特開２００２−３２８０３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、前記従来の特許文献１に開示される情報配信装置においては、ユーザが到達する到着地を推定し、これに合わせた情報（交通情報、広告情報）を配信している。この情報配信装置では、単純に出発地から到着地までを一回の走行ルートとしてその履歴を保存し、出発地から過去の走行履歴と一致しているものを検索して目的地を推定している。
しかし、この情報配信装置は、出発から到着地までの走行履歴だけを元に目的地を推定するため、精度が低いという問題がある。例えば、普段において道路の混雑状況によって道を変更するときなどは、結局目的地は同じである。その場合、一回の走行ルートのルートマッチングでは、他の目的地への走行ルートと混同して推定率を下げる原因となる問題がある。
また、出発地において目的地を推定する場合は、まだ走行前の段階であってルートマッチングできないでいるため、曜日と時間とによる頻度でしか推定できず、推定精度を向上することができない問題がある。
また、リンクした地点を使った目的地の推定を行っている情報配信装置もあるが、これはルートマッチングとあまり変わらないため、推定精度の向上に大きな効果を望めない問題がある。
【０００４】
この発明は、通信を使って外部情報を収集し、情報を選別してユーザに配信する情報配信装置において、ユーザが走行した履歴を元に目的地を推定する際の推定精度を向上し、目的地周辺や走行ルート沿いの適切な情報を配信することを可能とし、ユーザが十分に満足できる情報の提供を可能とすることを目的とする。
【課題を解決するための手段】
【０００５】
この発明は、情報を表示する情報表示装置と、情報提供装置と通信する通信手段と、この通信手段を介して前記情報提供装置から情報を受信し前記情報表示装置に表示する制御手段とを備えた情報配信装置において、過去の走行ルート履歴と過去の走行パターン履歴とを記憶する記憶装置を備え、過去の走行ルート履歴から目的地を推定する第一推定手段と、過去の走行パターン履歴から走行パターンの共起関係を利用して目的地を推定する第二推定手段とを用いて、目的地を推定する目的地推定手段を備え、前記制御手段は、前記目的地推定手段により推定された目的地近辺と、目的地までの走行ルート沿いとの情報を前記情報表示装置に表示させることを特徴とする。
【発明の効果】
【０００６】
この発明の情報配信装置は、２つの推定手段を用いて目的地を推定しているので、正確な目的地の推定が可能となり、目的地の推定精度を向上させることができ、これにより、目的地周辺や走行ルート沿いの適切な情報を送信して情報表示装置に表示させることが可能となり、ユーザが十分に満足できる情報を提供することができる。
【発明を実施するための最良の形態】
【０００７】
この発明は、目的地の推定精度を向上させて適切な情報の配信を可能とする目的を、２つの推定手段を用いて目的地を推定することによって実現するものである。
以下図面に基づいて、この発明の実施例を説明する。
【実施例】
【０００８】
図１〜図１６は、この発明の実施例を示すものである。図１において、１は車載用の情報配信装置である。情報配信装置１は、車両側装置２と外部の情報提供装置３とからなる。情報配信装置１は、主に、車両側装置２の内部から車両情報等の各種情報を車両側装置２の外部の情報提供装置３に送信し、この情報提供装置３がデータの収集・蓄積や情報の選択を行い、さらに、車両側装置２の内部で、データの送信や情報の表示を行う。
前記車両側装置２は、情報表示装置（ナビゲーションシステム）４と、この情報表示装置４に接続されたＧＰＳアンテナ５と、情報の表示や通信など処理する制御手段６と、この制御手段６に接続された通信手段７とを備えている。
前記情報表示装置４は、情報を表示することのできる表示パネル８を備え、この表示パネル８に表示された情報を運転者等のユーザが操作するための操作ボタン９を備えている。情報表示装置４は、ＧＰＳアンテナ５から車両の現在位置情報を受信して、その位置情報を制御手段６に送信するとともに、表示パネル８に車両の位置や地図などのナビゲーションデータ（道路案内情報）を表示し、ナビゲーションデータ以外に制御手段６で作成された表示データを表示パネル８に表示することができる。情報表示装置４は、通常の操作ボタン９ａと、表示パネル８上のタッチ式の操作ボタン９ｂとの２種類の操作ボタン９で、表示パネル８の表示状態を操作することができる。
前記ＧＰＳアンテナ５は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ：全地球測位システム）での車両の現在位置情報を受信するものであり、車両の現在位置情報を情報表示装置４に取得させるために用いられる。
前記制御手段６は、情報の表示や通信などの制御する中央演算処理部１０と、通信手段７を介して車両側装置２の外部の情報提供装置３とデータ通信を行う無線通信機能部１１と、情報提供装置３及び情報表示装置４から得られた情報から情報表示装置４に表示させる表示データを作成する表示データ作成部１２と、操作ボタン９の操作を処理する操作ボタン処理部１３とを備えている。
制御手段６は、情報表示装置４から現在位置情報や操作ボタン９の操作情報を受信し、表示パネル８に表示させる現在位置の表示データの作成や操作ボタン９の操作内容を処理をするとともに、通信手段７を介して情報提供装置３とデータを受信し、この受信したデータを表示パネル８に表示させる。
前記通信手段７は、無線通信カード等の通信機器からなり、車両側装置２の内部の制御手段６と車両側装置２の外部の情報提供装置３との間で携帯無線やＬＡＮ無線等により移動体通信を可能とする。
前記車両側装置２の外部の情報提供装置３は、車両側装置２の外部の情報センタとしての機能を有し、処理装置としての情報データサーバ１４と、記憶装置としての情報データベース１５とを備えている。
前記情報データサーバ１４は、車両側装置２からの要求やデータを通信手段７を介して受信し、情報データベース１５にアクセスしてデータを読み書きするデータ処理手段１６と、情報データベース１５に蓄積された広告情報をユーザに配信するために選別する広告選別手段１７と、この広告選別手段１７により選別された広告情報を情報データベース１５から読み出して車両側装置２に配信する広告配信手段１８とを備えている。前記情報データベース１５は、情報を蓄積するものであり、配信する広告情報のデータを蓄積する広告情報蓄積部１９を備えている。
前記情報配信装置１は、情報提供装置３の情報データベース１５に蓄積された情報を情報データサーバ１４により選別し、通信手段７を介して車両側装置２の制御手段６に配信し、この配信された情報を制御手段６の中央演算処理部１０により情報表示装置４の表示パネル８に表示させる。
制御手段６は、図２に示すよう、表示パネル８の表示画面２０に複数の例えば第１情報〜第５情報の見出し画面２１とこれら見出し画面２１に対応する選択の操作ボタン９ｂとを表示させるとともに、図３に示すように、表示画面２０に第１情報の詳細画面２２と戻るの操作ボタン９ｂとを表示させる。
制御手段６は、図２において、ユーザが通常の操作ボタン９ａあるいは表示画面２０の操作ボタン９ｂにより第１情報の見出し画面２１を選択する操作をすると、図３に示すように、表示画面２０に第１情報の詳細画面２２と戻るの操作ボタン９ｂとを表示させる。
制御手段６は、図３において、ユーザが通常の操作ボタン９ａあるいは戻るの操作ボタン９ｂにより戻る操作をすると、図２に示す表示画面２０に戻して複数の第１情報〜第５情報の見出し画面２１を表示させる。
【０００９】
この情報配信装置１は、図１に示すように、過去の走行ルート履歴と過去の走行パターン履歴とを記憶する記憶装置として、前記情報データベース１５に、車両の過去の走行ルート履歴の情報を記憶して蓄積する走行ルート履歴蓄積部２３と、ユーザの過去の走行パターン履歴の情報を記憶して蓄積する走行パターン履歴蓄積部２４とを備えている。
走行ルート履歴は、出発点の位置（緯度、経度）と日付と時刻、走行中の位置（緯度、経度）、到着点の位置（緯度、経度）と日付と時刻、走行距離を蓄積して記憶している履歴である。走行パターン履歴は、出発地からスタートして再び出発地へ戻って来るまでの経路を、通過地点名と、前記通過地点の通過順序とを含めて記憶している履歴である。
前記情報提供装置３には、目的地推定手段２５を備えている。目的地推定手段２５は、過去の走行ルート履歴から目的地を推定する第一推定手段２６と、過去の走行パターン履歴から走行パターンの共起関係を利用して目的地を推定する第二推定手段２７とを用いて、目的地を推定する。ここで、共起関係とは、Ａ、Ｂ、Ｃというイベントがあるとすると、Ａの後にはＢが起きる（Ａ→Ｂ）といった順序関係を考慮したイベントの組を指す。
前記共起関係は、車両の現在地と目的地候補地とについての共起距離と共起度とから構成されている。前記共起度は、対数尤度を用いて算出している。対数尤度は、共起の強さを計る指標の１つである。
前記制御手段６は、目的地推定手段２５により推定された目的地近辺と、目的地までの走行ルート沿いとの情報を情報表示装置４に表示させる。
【００１０】
次に、この実施例の作用を説明する。
この情報配信装置１は、広告情報やイベント情報を配信するものであり、情報を配信する際に、ユーザの状況にあった情報、例えば、現在地の近くや推定された目的地や手操作により設定された目的地の近くの情報を配信することを可能にする。
情報提供装置１は、図４（Ａ）に示すように、車両側装置２の制御手段６によるシステム全体の流れにおいて（Ａ１）、車両にユーザが乗車してイグニションキーをアクセサリ位置に回してオン（ＡＣＣ＿ＯＮ）すると（Ａ２）、情報配信と表示が行われ（Ａ３）、情報閲覧などの操作データを情報データサーバ１４に送信し（Ａ４）、イグニションキーをアクセサリ位置から回してオフ（ＡＣＣ＿ＯＦＦ）したか否かを判断する（Ａ５）。
この判断（Ａ５）がＮＯ場合は、情報配信と表示（Ａ３）に戻る。この判断（Ａ５）がＹＥＳの場合は、プログラムを終了する（Ａ６）。
また、情報配信装置１は、図４（Ｂ）に示すように、情報提供装置３の情報データサーバ１４による情報選別において（Ｂ１）、選別するタイミングか否かを判断する（Ｂ２）。
この判断（Ｂ２）がＮＯの場合は、この判断（Ｂ２）を繰り返す。この判断（Ｂ２）がＹＥＳの場合は、現在地の近辺の広告、推定された（または設定された）目的地の近辺の広告を選別し（Ｂ３）、プログラムを終了する（Ｂ４）。
前記車両側装置２の制御手段６と情報提供装置３の情報データサーバ１４とは、情報配信と表示（Ａ３）と、現在地や目的地の近辺の広告の選別（Ｂ３）との間で情報が利用されている。制御手段６により配信された情報（Ａ３）は、情報データサーバ１４において現在地や目的地の近辺の広告の選別（Ｂ３）に利用される。情報データサーバ１４により選別された現在地や目的地の近辺の広告は、制御手段６において表示（Ａ３）に利用される。
【００１１】
この情報配信装置１による目的地の推定を、図５〜図８に沿って説明する。
図５に示すように、目的地の推定の全体の流れは、１回の走行の流れにおいて（Ｃ１）、車両が出発すると（Ｃ２）、自宅位置Ｓを出発地点として設定し（Ｃ３）、ルートマッチング（走行ルートの似合う組み合わせ）による目的地の推定を行い（Ｃ４）、共起関係を用いた目的地の推定を行う（Ｃ５）。
ルートマッチングによる目的地の推定（Ｃ４）は、目的地推定手段２５の第一推定手段２６によって、過去の走行ルート履歴から目的地を推定することにより行われる。共起関係を用いた目的地推定（Ｃ５）は、目的地推定手段２５の第二推定手段２７によって、過去の走行パターン履歴から走行パターンの共起関係を利用して目的地を推定することにより行われる。
【００１２】
前記ルートマッチングによる目的地の推定（Ｃ４）は、図９に示すように、地図を升目状に区切り、走行位置の緯度、経度をその升目に当てはめて、それを走行ルートとする。
ルートマッチングによる目的地の推定においては、例えば、車両が、図９に示す地図上において、升目を「１」から「１３」のように走行したとすると、図１０に示すようなパラメータを使用して、
１）出発地点「１」での目的地推定
２）走行中「２」〜「１２」の目的地推定
３）到着した後「１３」の処理
を行う。
【００１３】
１）出発地点「１」での目的地推定においては、
（１）過去の走行履歴の中で「１」を出発したルートを、ＡＶＡＩＬＡＢＬＥ＿ＤＡＹとＡＶＡＩＬＡＢＬＥ＿ＲＥＣＯＲＤＮＵＭの籟囲内で抽出する。
（２）出発する曜日と時間で最も頻度が高い走行ルートの到着地を目的地と推定する。
の処理を行う。
【００１４】
これらより、スコアを、
スコア＝（頻度＋同じ曜日頻度＋同じ時刻頻度）＊ＩＮＩＴｌＡＬ＿Ｐ０ＩＮＴ
の式により求める。
【００１５】
頻度は、図１１に示すように、情報データベース１５の走行ルート履歴蓄積部２２から読み込む。走行ルート履歴蓄積部２２には、走行履歴ＩＤ、出発地点、出発時刻、到着地点、到着時刻、走行ルート（緯度、経度）、が蓄積されている。この走行ルート履歴蓄積部２２は、車両側装置２内に設けることも可能である。
なお、頻度は、ＨＩＮＤＯ＿ＭＡＸ以上を値として取らない。
また、ＭＩＮ＿ＳＣＯＲＥに満たないスコアの場合は、目的地の候補としない。
【００１６】
２）走行中「２」〜「１２」の目的地推定においては、
（１）出発してから升目の数がＭＡＳＵＭＥ＿ＭＩＮ以上経過していることを確認する。
（２）過去の走行ルート履歴の中でＭＡＴＣＨ＿ＮＵＭの数だけ走行ルートが一致しているものを、ＡＶＡＩＬＡＢＬＥ＿ＤＡＹとＡＶＡＩＬＡＢＬＥ＿ＲＥＣＯＲＤＮＵＭの範囲内で抽出する。
（３）もし、今回、今までの候補の中が一致しなかった場合は、ＮＯＭＡＴＣＨ＿Ｐ０ＩＮＴを減点する。
の処理を行う。
【００１７】
これらより、スコアを、
スコア＝今までのスコア＋ＮＥＷ＿ＦＩＮＤＩＮＧ＿ＰＯＩＮＴ＊（進んだ升目数／２）
の式により求める。
【００１８】
３）到着した後「１３」の処理においては、
（１）今までの過去のルートと一致したものがあるかをみる。升目が一致した割合がＳＡＶＥＲＡＴＥ＿Ｔ０＿ＲＭ以上なら、過去の走行ルートと一致したとみなす。それ以外は、新規ルートとしてデータベースに登録する。
の処理を行う。
【００１９】
これより、前記図５のルートマッチングによる目的地の推定（Ｃ４）においては、図６に示すように、ルートマッチングによる目的地の推定が開始されると（Ｄ１）、出発地か否かを判断する（Ｄ２）。
この判断（Ｄ２）がＹＥＳの場合は、出発地からの目的地の推定を行い（Ｄ３）、推定の結果を共起関係の推定（Ｃ５）に渡し（Ｄ４）、プログラムを終了する（Ｄ５）。この判断（Ｄ２）がＮＯの場合は、升目をＭＡＳＵＭＥ＿ＭＩＮの個数まで進んだか否かを判断する（Ｄ６）。
この判断（Ｄ６）がＮＯの場合は、プログラムを終了する（Ｄ５）。この判断（Ｄ６）がＹＥＳの場合は、升目をＭＡＳＵＭＥ＿ＣＮＴの個数だけ進んだか否かを判断する（Ｄ７）。
この判断（Ｄ７）がＮＯの場合は、プログラムを終了する（Ｄ５）。この判断（Ｄ７）がＹＥＳの場合は、走行中の目的地の推定を行い（Ｄ８）、推定の結果を共起関係の推定（Ｃ７）に渡し（Ｄ４）、プログラムを終了する（Ｄ５）。
【００２０】
図６に示すルートマッチングによる目的地の推定のプログラムを終了（Ｄ５）後は、前記図５のプログラムに戻り、ルートマッチングによる目的地の推定結果が出たか否かを判断する（Ｃ６）。
この判断（Ｃ６）がＮＯの場合は、処理（Ｃ４）に戻る。この判断（Ｃ６）がＹＥＳの場合は、推定の結果を共起関係を用いた目的地の推定（Ｃ５）に渡す（Ｃ７）。
【００２１】
共起関係を用いた目的地の推定（Ｃ５）においては、推定を行うタイミングを、出発したときと、図９に示す地図上において決められた個数の升目を移動したときとする。基本的には、出発点、到着点から推定するものだが、この実施例では升目を移動したときにも行う。それは、出発した時だけでは推定頻度が少なくなり、推定の確率が下がってしまうのを防ぐためである。
共起関係を用いた目的地の推定（Ｃ５）においては、共起関係から目的地候補を作成するために、ステップ１〜３の手順を採っている。
この考え方は、自宅Ｓから自宅Ｓに帰るまでに立ち寄った目的地の共起パターンと現在の車両の走行経路とを比較することで、目的地候補を選択するものである。過去に蓄積した共起パターンの中からどの共起パターンを使って目的地候補を決めるのかを、以下の３つステップ１〜３で行う。なお、各ステップ１〜３は、ステップ１よりもステップ２が下位、ステップ２よりもステップ３が下位となっており、各ステップ１〜３でそれぞれ目的地を推測し、上位のステップで目的地候補が挙がらなかった場合にのみ、下位のステップで処理を行う。
１）、ステップ１では、走行経路の順序が完全に一致するものを抽出する。
２）、ステップ２では、１ステップだけ経路の誤差があるが、走行経路の順序が一致するものを抽出する。
３）、ステップ３では、走行経路の順序が一致するものを抽出する。
【００２２】
１）、ステップ１においては、
出発地（自宅Ｓ）からの軌跡が完全に一致するものを抽出する。
例：今、［Ｓ］→［１］→［２］と通ってきた場合、
（１）［Ｓ］→［１］→［２］→Ｓであれば、
次の目的地はＳと見る。
（２）［Ｓ］→［１］→［２］→３→Ｓであれば、
次の目的地は３と見る。
（３）［Ｓ］→［１］→［２］→１→Ｓであれば、
次の目的地は１と見る。
【００２３】
２）、ステップ２においては、
出発地（自宅Ｓ）を除いた軌跡が完全に一致するものを抽出する。
例：今、［Ｓ］→［１］→［２］と通ってきた場合、
（４）［Ｓ］→３→［１］→［２］→Ｓであれば、
次の目的地はＳと見る。
（５）［Ｓ］→１→３→１→［１］→［２］→４→Ｓであれば、
次の目的地は４とみる。
【００２４】
３）、ステップ３においては、
通ってきた場所がある、パターンを抽出する。とにかく、ルートの中にその場所が含まれていればよい。
例：今、［Ｓ］→［１］→［２］と通ってきた場合、
（６）［Ｓ］→［１］→４→［２］→３→Ｓであれば、
次の目的地は３と見る。
（７）［Ｓ］→［１］→３→［２］→Ｓであれば、
次の目的地はＳとみる。
（８）［Ｓ］→３→［１］→３→［２］→４→Ｓであれば、
次の目的地は４とみる。
【００２５】
目的地候補の絞込みについては、以下の処理を行う。
目的地候補と車両の現在地との直接的な繋がりの強さは、共起パターン内における共起度と共起距離から推定する。ある地点とある地点が一度共起しただけでは、それらの間に繋がりがあるとは限らないが、共起の回教が大きく、かつ共起パターン内で両地点が近ければ、強い繋がりがある可能性が高い。
各ステップ１〜３とも、現在地と目的地候補地との共起距離と共起度を用いて、最終的な目的地を決定する。ステップ２・３では、基本的に目的地候補となる場所は車両の現在地よりも後に出現するすべての場所、つまり、選択された共起パターンの内、車両の現在地よりも後に出現するすべての場所を目的地候補とする。目的地候補と車両の現在地との共起距離は、次のように定義している。
【００２６】
共起距離＝Σ（１／｜ｉ−ｊ｜）
ｉ：共起パターン内での現在の車両の位置
ｊ：目的地候補に挙がった共起パターン内の位置
【００２７】
選択された共起パターンの内、ある１つの共起パターン内で現在地がｉ番目にあり、目的地候補がｊ番目にあった場合、｜ｉ−ｊ｜が定数Ｌ以下であれば、現在地と目的地候補とは距離｜ｉ−ｊ｜で共起しているとする。今回は、定数Ｌは５とした。ただし、重複を除くために、距離が最小の目的地候補としている。このとき、現在地と目的地候補との共起距離は、選択されたすべての共起パターンについて、距離の逆数を加算した値とする。
共起関係の強さに関しては、共起の確かさをはかる指標としてＭＩ−ｓｃｏｒｅやｔ−ｓｃｏｒｅがよく用いられているが、ＭＩ−ｓｃｏｒｅはめったに起こらない事象を強調しすぎる性質があり、ｔ−ｓｃｏｒｅは高頻度の事象に高い値を与える性質を持つため、対数尤度のＧ−ｓｃｏｒｅを用いた。Ｇ−ｓｃｏｒｅは、対象規模が少なくても、また、事象の頻度が少ない場合でも、共起関係を適切に比較できる性質を持っている。Ｇ−ｓｃｏｒｅの計算方法は、次の通りになっている。Ｇ−ｓｃｏｒｅの要素ａ、ｂ、ｃ、ｄ、Ｎの意味は、図１２に示す通りである。
【００２８】
共起度＝Ｇ−ｓｃｏｒｅ／２＝ａｌｏｇ（ａＮ／（ａ＋ｂ）（ａ＋ｃ））＋ｂｌｏｇ（ｂＮ／（ａ＋ｂ）（ｂ＋ｄ））＋ｃｌｏｇ（ｃＮ／（ａ＋ｃ）（ｃ＋ｄ））＋ｄｌｏｇ（ｄＮ／（ｂ＋ｄ）（ｃ＋ｄ））
【００２９】
ここで、Ｎは全共起パターンの頻度であり、ａ、ｂ、ｃ、ｄは、共起パターン集合の頻度と目的地候補を含む共起パターン集合の頻度との重なりを示す。
頻度は、図１３に示すように、情報データベース１５の走行パターン履歴蓄積部２４から読み込む。走行パターン履歴蓄積部２４には、出発地からスタートして再び出発地へ戻って来るまでの経路を、通過地点名と、前記通過地点の通過順序とを含めたデータとして、パターン番号、パターン、頻度、が蓄積されている。共起距離と共起度は、このパターンの頻度を使って算出される。この走行パターン履歴蓄積部２４は、車両側装置２内に設けることも可能である。
【００３０】
前記共起距離と前記共起度との積をとった値が各目的地候補のスコアとなり、最大値をとる目的地候補を共起関係で推定された目的地と決定する。但し、起点となっている自宅Ｓの推定は、ルートマッチングによる推定でのみ推定可能としている。前記共起距離、共起度、スコアの算出の具体例を説明する。
図１４に示す走行パターン履歴を有する例において、Ａ→Ｂと走行し、現在Ｂ地点にいる場合における目的地候補の決定を説明する。この場合、選択されたパターンは「Ａ→Ｂ」であるので、パターン１、２、３が該当する。選択されたパターン以外は、パターン４、５が該当する。
情報配信装置１は、まず、ステップ１を用いて目的地候補を選択する。
この例の場合Ａ→Ｂと走行し、現在Ｂ地点にいるわけだから、ステップ１を用いる要件である「出発地からの軌跡が完全に一致するもの」を満たすパターンが存在する（図１４のパターン１、２、３）。すなわち、目的地候補として、ＣとＤを抽出する。
ここで、ステップ１ですでに目的地候補が挙げられたため、ステップ２以下はこの例の場合は行わない。
【００３１】
まず、ステップ１において、二つの目的地候補の共起距離を算出する。
Ｃの共起距離は、パターン１のＣの位置はＢから１つ目、パターン３ではＣの位置はＢから１つ目なので、
Ｃの共起距離＝パターン１の共起距離＋パターン３の共起距離＝１／１＋１／１＝２
となる。
【００３２】
また、Ｄの共起距離は、パターン２よりＤ１位置はＢから１つ目なので１、またパターン３においてＢからＤは２つ目なので１／２、これより、
Ｄの共起距離＝１／１＋１／２＝３／２＝１．５
となる。
【００３３】
次に、ステップ１において、共起度を求める。
前述したように、共起度を算出するのに、前述図１２に示す要素表を備えた対数尤度のＧ−ｓｃｏｒｅを用いている。
共起距離の候補に挙がったＣの共起度は、図１２に示す対数尤度のＧ−ｓｃｏｒｅの要素表に当てはめると、図１５に示すようになる。よって、Ｃの共起度は、図１５に示す式１のように算出される。
したがって、Ｃの目的地候補のスコアは、
Ｃの共起距離＝２
Ｃの共起度＝１．４９７９０３２０６４２９８５４＝約１．５０
であるので、
スコア＝共起距離＊共起度＝２＊１．５０＝３．００
となる。
【００３４】
同様に、Ｄの共起度は、図１２に示す対数尤度のＧ−ｓｃｏｒｅの要素表に当てはめると、図１６に示すようになる。ここで、選択されたパターンは、パターン２、３である。よって、Ｄの共起度は、図１６に示す式２のように算出される。
したがって、Ｄの目的地候補のスコアは、
Ｄの共起距離＝１．５
Ｄの共起度＝０．２４８１１６６１９６９９３２３８６＝約０．２５
であるので、
スコア＝１．５＊Ｏ．２５＝０．３８
となる。
【００３５】
よって、ステップ１を用いて、挙げられた目的地候補のスコアは、
Ｃ：共起距離＝２、共起度＝１．５０、スコア＝３．０
Ｄ：共起距離＝１．５、共起度＝０．２５、スコア＝０．３８
であるので、この例の場合の目的地は、Ｃと決定する。
なお、この例の場合は、ステップ１で候補が挙がったため、その時点で今回の候補はＣと結論づけする。もし、ステップ１で候補が挙がらなかった場合は、ステップ２、３に進み、共起距離、共起度、スコアの算出を行う。
【００３６】
これより、前記図５の共起関係を用いた目的地の推定（Ｃ５）においては、図７に示すように、共起関係を用いた目的地の推定が開始されると（Ｅ１）、出発地か否かを判断する（Ｅ２）。
この判断（Ｅ２）がＹＥＳの場合は、ステップ１において自宅Ｓからの軌跡が完全に一致するものを抽出し（Ｅ３）、ステップ２において自宅Ｓを除いた軌跡が完全に一致するものを抽出し（Ｅ４）、ステップ３において通ってきた場所を含むパターンを抽出する（Ｅ５）。
前記（Ｅ３）〜（Ｅ５）のステップ１、２、３で出た候補にスコアを付け（スコアはステップの優先度と頻度とで算出する）（Ｅ６）、前記ルートマッチングで推定された目的地と、この共起関係で推定された目的地とを比較して推定目的地を決定し（Ｅ７）、プログラムを終了する（Ｅ８）。
前記判断（Ｅ２）がＮＯの場合は、決められた升目数を通過したか否かを判断する（Ｅ９）。この判断（Ｅ９）がＹＥＳの場合は、決められた升目移動地点を記憶し（Ｅ１０）、ステップ１の処理（Ｅ３）に進む。この判断（Ｅ９）がＮＯの場合は、プログラムを終了する（Ｅ８）。
【００３７】
これより、前記推定目的地の決定（Ｅ７）においては、図８に示すように、推定目的地の決定が開始されると（Ｆ１）、共起関係で推定された目的地が前記ルートマッチングと同じ目的地であるか否かを判断する（Ｆ２）。
この判断（Ｆ２）がＹＥＳの場合は、ルートマッチングで出た結果を推定目的地とし（Ｆ３）、プログラムを終了する（Ｆ４）。この判断（Ｆ２）がＮＯの場合は、ルートマッチングで自宅を選択しているか否か判断する（Ｆ５）。
この判断（Ｆ５）がＹＥＳの場合は、ルートマッチングで出た結果を推定目的地とし（Ｆ３）、プログラムを終了する（Ｆ４）。この判断（Ｆ５）がＮＯの場合は、ルートマッチングの候補１位と２位との差がｐポイント以上離れているか否か判断する（Ｆ６）。
この判断（Ｆ６）がＹＥＳの場合は、ルートマッチングで出た結果を推定目的地とし（Ｆ３）、プログラムを終了する（Ｆ４）。この判断（Ｆ６）がＮＯの場合は、共起関係で出た目的地を推定目的地とし（Ｆ７）、プログラムを終了する（Ｆ４）。
【００３８】
図８に示す推定目的地の決定のプログラムが終了（Ｆ４）し、前記図７に示すプログラムの終了（Ｅ８）後は、前記図５のプログラムに戻り、目的地に到着したか否かを判断する（Ｃ８）。
この判断（Ｃ８）がＹＥＳの場合は、自宅Ｓに戻ってきたか否かを判断する（Ｃ９）。この判断（Ｃ９）がＹＥＳの場合は、自宅Ｓから自宅Ｓまでの到着地を記録し、共起関係のパターンとし、頻度も記録し（Ｃ１０）、プログラムを終了する（Ｃ１１）。
前記判断（Ｃ８）がＮＯの場合は、Ｘ升目毎に走行ルートを記憶し（Ｃ１２）、ルートマッチングによる目的地の推定（Ｃ４）と共起関係を用いた目的地の推定（Ｃ５）とに戻る。前記判断（Ｃ９）がＮＯの場合は、Ｓ→１→２…のように、到着地のＩＤを足して記憶し（Ｃ１３）、プログラムを終了する（Ｃ１１）。
【００３９】
このように、この情報配信装置１は、情報データベース１５の走行ルート履歴蓄積部２３に、走行ルート履歴として、出発地、到着地、出発時刻、到着時刻、走行ルート（緯度、経度）を蓄積し、走行パターン履歴蓄積部２４に、走行パターン履歴として、出発地からスタートして再び出発地へ戻って来るまでの経路を、通過地点名と、通過地点の通過順序とを含めて蓄積している。
情報配信装置１は、第一推定手段２６によるルートマッチングを利用した目的地の推定だけではなく、ある地点（ここでは自宅）を起点にして、その地点から他の到着点を経て、ある地点（自宅）に戻ってくるまでを一つの走行パターンとして記録し、それを使用して目的地の推定を行うものであり、ここでは共起関係を利用した目的地の推定を第二推定手段２７により行っている。共起関係には、共起度と共起距離とを使用している。共起関係の推定は、ステップ１〜３の段階的な方法で行っている。
情報配信装置１は、共起関係のパターンから、様々な計算方法を用いて目的地の推定を行うことにより、過去の走行履歴に含まれているデータをさらに有効に使い、より精度の高い目的地の推定を可能にしている。また、この情報配信装置１は、従来の目的地の推定のためのパラメータ以外に、より多くのパラメータ（図１０参照）を用いることで、さらに推定精度の向上を図っている。
これにより、この情報配信装置１は、ルートマッチングだけでは捕らえられないユーザの目的地を推定することができる。例えば、その日による経路の違いでも、結局向かうところは同じである場合に有効となる。また、この情報配信装置１は、一回だけの走行ではその走行の目的地だけしか候補に上げられないが、共起関係を利用することでさらに先の目的地も推定することが可能になり、出発地点からも目的地の推定を可能にする。
【００４０】
このように、この情報配信装置１は、目的地推定手段２５の２つの第一・第二推定手段２６・２７を用いて目的地を推定しているので、正確な目的地の推定が可能となり、目的地の推定精度を向上させることができ、これにより、目的地周辺や走行ルート沿いの適切な情報を送信して情報表示装置４に表示させることが可能となり、ユーザが十分に満足できる情報を提供することができる。
前記共起関係は、車両の現在地と目的地候補地とについての共起距離と共起度とから構成されていることにより、共起関係の強さ（車両の現在地と目的地候補地との繋がりの強さ）を二つのパラメータを用いて算出しているので、目的地推定のための精度の高いデータ比較を行うことができる。
前記共起度は、対数尤度を用いて算出していることにより、過去の走行パターン数が少ない場合においても、共起関係を適切に比較することができ、目的地推定の精度を高めることができる。
前記記憶装置の情報データベース１５には、走行パターン履歴として、出発地からスタートして再び出発地へ戻って来るまでの経路を、通過地点名と、前記通過地点の通過順序とを含めて記憶していることにより、目的地の推定時における精度を向上させるためのツールとして用いるのに有効である。
【００４１】
なお、この発明は、上述の実施例に限定されず、種々応用改変が可能であることは勿論である。
例えば、上述実施例においては、情報配信装置１を車両に搭載したが、携帯電話などの移動体であれば実施することが可能である。
【産業上の利用可能性】
【００４２】
この発明の情報配信装置は、車両が走行する際の目的地の推定精度を向上させて、ユーザが充分に満足できる情報を提供することができるものであり、他の移動体についても適用することができる。
【図面の簡単な説明】
【００４３】
【図１】情報配信装置のシステム構成図である。
【図２】情報表示装置の表示パネルを示す図である。
【図３】表示を切り換えた情報表示装置の表示パネルを示す図である。
【図４】（Ａ）は車両側装置の情報処理のフローチャート、（Ｂ）は情報提供装置の情報処理のフローチャートである。
【図５】目的地推定の全体のフローチャートである。
【図６】ルートマッチングによる目的地推定のフローチャートである。
【図７】共起関係を用いた目的地推定のフローチャートである。
【図８】推定目的地の決定のフローチャートである。
【図９】地図を升目状に区切った走行経路を説明する図である。
【図１０】目的地推定で使用されるパラロータを説明する図である。
【図１１】走行ルート履歴情報を説明する図である。
【図１２】対数尤度の要素を説明する図である。
【図１３】走行パターン履歴情報を説明する図である。
【図１４】走行パターン履歴情報の具体例を説明する図である。
【図１５】図１４のパターン１及びパターン３によるＣの走行パターン履歴情報の具体例を説明する図である。
【図１６】図１４のパターン２によるＤの走行パターン履歴情報の具体例を説明する図である。
【符号の説明】
【００４４】
１  情報配信装置
２  車両側装置
３  情報提供装置
４  情報表示装置
５  ＧＰＳアンテナ
６  制御手段
７  通信手段
８  表示パネル
９  操作ボタン
１０  中央演算処理部
１１  無線通信機能部
１２  表示データ作成部
１３  操作ボタン処理部
１４  情報データサーバ
１５  情報データベース
１６  データ処理手段
１７  広告選別手段
１８  広告配信手段
１９  広告情報蓄積部
２３  走行ルート履歴蓄積部
２４  走行パターン履歴蓄積部
２５  目的地推定手段
２６  第一推定手段
２７  第二推定手段
【図１】
2007271305.tif 000003
【図２】
2007271305.tif 000004
【図３】
2007271305.tif 000005
【図４】
2007271305.tif 000006
【図５】
2007271305.tif 000007
【図６】
2007271305.tif 000008
【図７】
2007271305.tif 000009
【図８】
2007271305.tif 000010
【図９】
2007271305.tif 000011
【図１０】
2007271305.tif 000012
【図１１】
2007271305.tif 000013
【図１２】
2007271305.tif 000014
【図１３】
2007271305.tif 000015
【図１４】
2007271305.tif 000016
【図１５】
2007271305.tif 000017
【図１６】
2007271305.tif 000018