(57)【特許請求の範囲】
【請求項１】
車両が進むルートを予測して案内を行うナビゲーション装置であって、
イベント発生地点に関する情報を含む交通情報を受信する交通情報受信部と、演算部と記憶部とを備え、
前記記憶部は、
リンクおよび施設に対するユーザの記憶度を含む記憶地点情報と、
所定のリンクについて、そのリンクの予測通過率を用いて求められる関心度を含む関心範囲情報と、を格納し、
前記演算部は、
前記イベント発生地点に対応したリンクの中から前記関心度を用いた所定のルールに従って特定のリンクを選択し、
前記選択した特定のリンクおよび該リンクに対応した施設の記憶度を前記記憶地点情報から取得し、
前記記憶度が所定の閾値を超えているリンクについて施設の名称を用いた通知情報を生成し、
前記通知情報を用いて前記イベント発生地点をユーザに案内する
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記演算部は、
リンクに対するユーザの記憶度を、そのリンクの通過回数と、設定された走行ルートにそのリンクが含まれた回数と、そのリンクの道路種別とに基づいて計算し、
施設に対するユーザの前記記憶度を、その施設への到着回数と、目的地としてその施設が設定された回数と、その施設の有名度とに基づき計算する
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置であって、
前記記憶部は、
地図情報を更に格納し、
前記演算部は、
リンクに対するユーザの前記関心度を、そのリンクの予測通過率と、前記地図情報のスクロール操作によって表示画面の所定領域にそのリンクが表示された回数とに基づいて計算する
ことを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置であって、
前記演算部は、
車両が現在いるリンクを起点リンクとし、起点リンクに接続されている新リンクへの分岐数に基づく移動確率と、起点リンクの予測通過率として設定された所定値とを乗算することにより、新リンクの予測通過率を計算する
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１に記載のナビゲーション装置であって、
前記演算部は、
前記所定のルールにより、
前記イベント発生地点のリンクの中で、ユーザの前記関心度が最も高く、かつ、所定の閾値より大きいリンクを選択する
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のいずれか一項に記載のナビゲーション装置であって、
前記記憶部は、
リンクおよび該リンクに対応付けられたテキスト名称および画像を含む案内情報を格納し、
前記演算部は、
前記選択した特定のリンクが前記案内情報に含まれる場合、リンクおよび施設の名称を用いた前記案内に変えて、該リンクに対応付けられた前記テキスト名称または画像を用いて前記イベント発生地点を案内する
ことを特徴とするナビゲーション装置。
【請求項７】
ナビゲーション装置のユーザにイベント発生地点を通知する通知情報を生成する通知情報生成装置であって、
イベント発生地点に関する情報を含む交通情報を受信する通信部と、演算部と、記憶部と、を備え、
前記記憶部は、
リンクおよび施設に対するユーザの記憶度を含む記憶地点情報と、
所定のリンクについて、そのリンクの予測通過率を用いて求められる関心度を含む関心範囲情報と、を格納し、
前記演算部は、
前記イベント発生地点に対応したリンクの中から前記関心度を用いた所定のルールに従って特定のリンクを選択し、
前記選択したリンクおよび該リンクに対応した施設の記憶度を前記記憶地点情報から取得し、
前記記憶度が所定の閾値を超えているリンクについて施設の名称を用いた通知情報を生成し、
前記通信部は、
生成された前記通知情報を前記ナビゲーション装置に送信する
ことを特徴とする通知情報生成装置。
【請求項８】
請求項７に記載の通知情報生成装置であって、
前記演算部は、
リンクに対するユーザの記憶度を、そのリンクの通過回数と、設定された走行ルートにそのリンクが含まれた回数と、そのリンクの道路種別とに基づいて計算し、
施設に対するユーザの前記記憶度を、その施設への到着回数と、目的地としてその施設が設定された回数と、その施設の有名度とに基づき計算する
ことを特徴とする通知情報生成装置。
【請求項９】
請求項７に記載の通知情報生成装置であって、
前記記憶部は、
地図情報を更に格納し、
前記演算部は、
ユーザのリンクに対する前記関心度を、そのリンクの予測通過率と、前記地図情報のスクロール操作によって前記ナビゲーション装置が有する表示画面の所定領域にそのリンクが表示された回数とに基づいて計算する
ことを特徴とする通知情報生成装置。
【請求項１０】
請求項９に記載の通知情報生成装置であって、
前記演算部は、
車両が現在いるリンクを起点リンクとし、起点リンクに接続されている新リンクへの分岐数に基づく移動確率と、起点リンクの予測通過率として設定された所定値とを乗算することにより、新リンクの予測通過率を計算する
ことを特徴とする通知情報生成装置。
【請求項１１】
請求項７〜１０のいずれか一項に記載の通知情報生成装置であって、
前記記憶部は、
リンクおよび該リンクに対応付けられたテキスト名称および画像を含む案内情報を格納し、
前記演算部は、
前記選択した特定のリンクが前記案内情報に含まれる場合、リンクおよび施設の名称を用いた前記案内に変えて、該リンクに対応付けられた前記テキスト名称または画像を用いて前記イベント発生地点を案内する音声情報を生成し、
前記通信部は、
生成された前記音声情報を通知情報として前記ナビゲーション装置に送信する
ことを特徴とする通知情報生成装置。
【請求項１２】
ナビゲーション装置と、該ナビゲーション装置のユーザにイベント発生地点を通知する通知情報を生成する通知情報生成装置とを有する通知情報生成システムであって、
前記通知情報生成装置は、
所定のタイミングで前記ナビゲーション装置から取得した走行履歴情報を用いて、リンクおよび施設に対するユーザの記憶度を含む記憶地点情報を更新し、
車両が現在いるリンクから該リンクに接続されている新リンクへ移動した場合および前記ナビゲーション装置が有する表示画面に表示された地図情報のスクロール操作が行われた場合、所定のリンクについて、そのリンクの予測通過率を用いて求められる関心度を含む関心範囲情報を更新し、
所定のタイミングでイベント発生地点に関する情報を含む交通情報を受信すると、
前記イベント発生地点に対応したリンクの中から前記関心度を用いた所定のルールに従って特定のリンクを選択し、
前記選択したリンクおよび該リンクに対応した施設の記憶度を前記記憶地点情報から取得し、
前記記憶度が所定の閾値を超えているリンクについて施設の名称を用いた通知情報を生成し、
生成した前記通知情報を前記ナビゲーション装置に送信する
ことを特徴とする通知情報生成システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、通知情報生成装置および通知情報生成システムに関する。
【背景技術】
【０００２】
特許文献１には、イベント発生地点をユーザに効率的に伝えることを目的とした技術が記載されている。具体的には、特許文献１には、「渋滞を含むイベントのデータであって、交通情報編集の契機となる交通イベントのデータを一定期間蓄積した交通イベント履歴データの入力に対して、ランドマーク管理テーブルに登録されているランドマークの中で、交通情報への採用の可否を判定する必要がある候補ランドマークに対する評価値を求め、該評価値に基づいて各候補ランドマークの前記採用の可否を判定するランドマーク使用可否判定部と、個々の交通イベントデータ入力時点で、ランドマーク管理テーブルにおいて、前記採用が可と判断された候補ランドマークと、交通情報への採用可が無条件に決定されているランドマークとの対で、前記入力交通イベントの発生地点に最も近いランドマークを用いて編集した交通情報を出力する交通情報編集処理部とを有する交通情報管理装置」が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−２０６１８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記の交通情報管理装置は、イベントの発生頻度の高い場所の変化に合わせてその場所に近いランドマークを選択し、そのランドマークを用いて交通情報を提供している。しかしながら、選んだランドマークについて必ずしもユーザが認識しているとは限らない。また、渋滞は、複数の地点で多数同時に発生している場合があり、これらの渋滞情報を全て案内することは、ユーザが本来必要な情報の聴き取りを妨げることになってしまう。
【０００５】
そこで、本発明は、ユーザがより確実に認識できるイベント発生地点を含む通知情報を生成可能なナビゲーション装置の提供を目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、本発明に係るナビゲーション装置は、車両が進むルートを予測して案内を行うナビゲーション装置であって、イベント発生地点に関する情報を含む交通情報を受信する交通情報受信部と、演算部と記憶部とを備え、前記記憶部は、リンクおよび施設に対するユーザの記憶度を含む記憶地点情報と、所定のリンクについて、そのリンクの予測通過率を用いて求められる関心度を含む関心範囲情報と、を格納し、前記演算部は、前記イベント発生地点に対応したリンクの中から前記関心度を用いた所定のルールに従って特定のリンクを選択し、前記選択した特定のリンクおよび該リンクに対応した施設の記憶度を前記記憶地点情報から取得し、前記記憶度が所定の閾値を超えているリンクについて施設の名称を用いた通知情報を生成し、前記通知情報を用いて前記イベント発生地点をユーザに案内する。
【発明の効果】
【０００７】
本発明に係るナビゲーション装置によれば、ユーザがより確実に認識できるイベント発生地点を含む通知情報を生成することができる。
【０００８】
なお、上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【０００９】
【図１】本発明の第１実施形態に係る車載装置を含む通知情報生成システムの概略構成と、車載装置の機能構成を示す機能ブロックの一例を示した図である。
【図２】本発明の第１実施形態に係る車載装置の説明で用いる道路状況の一例を示した図である。
【図３】図３（ａ）および（ｂ）は各々、地図ＤＢに格納された地図情報に含まれる道路情報および施設情報の一例を示した図である。
【図４】本発明の第１実施形態に係る交通情報ＤＢに格納された交通情報の一例を示した図である。
【図５】図５（ａ）および（ｂ）は各々、記憶地点ＤＢに格納された記憶地点情報に含まれるリンク通過履歴情報および施設到着履歴情報の一例を示した図である。
【図６】本発明の第１実施形態に係る予測ルートＤＢに格納された予測ルート情報の構成の一例を示した図である。
【図７】本発明の第１実施形態に係る関心範囲ＤＢに格納された関心範囲情報の一例を示した図である。
【図８】本発明の第１実施形態に係る車載装置のハードウェア構成の一例を示した図である。
【図９】本発明の第１実施形態に係る車載装置からユーザに対して通知される音声情報の一例を示した図である。
【図１０】本発明の第１実施形態に係るユーザの過去の走行履歴を用いて記憶地点情報を更新する一連の処理を示したシーケンス図である。
【図１１】図１１（ａ）および（ｂ）は、走行履歴情報に含まれている走行情報および到着施設情報の一例を示した図である。
【図１２】本発明の第１実施形態に係るリンク通過履歴情報の更新処理の詳細な流れを示したフロー図である。
【図１３】本発明の第１実施形態に係る施設到着履歴情報の更新処理の流れを示したフロー図である。
【図１４】本発明の第１実施形態に係る予測ルート情報を用いて関心範囲情報を更新する一連の処理を示したシーケンス図である。
【図１５】本発明の第１実施形態に係るリンクの移動に基づく関心範囲情報更新処理の詳細な流れを示したフロー図である。
【図１６】本発明の第１実施形態に係る予測ルート木に含まれる各リンクの予測通過率（Ｐ）の計算方法を示した図である。
【図１７】本発明の第１実施形態に係る画面表示部に表示した地図情報に対してユーザがスクロール操作を行った場合に関心範囲情報を更新する一連の処理を示したシーケンス図である。
【図１８】図１８（ａ）は、操作前の表示画面を示した図である。図１８（ｂ）は、スクロール操作により、店舗Ａの近傍が画面の中心に移動した表示画面を示した図である。図１８（ｃ）は、車両の現在位置の表示に戻った表示画面を示した図である。
【図１９】本発明の第１実施形態に係る地図のスクロール操作に基づく関心範囲情報更新処理の詳細な流れを示したフロー図である。
【図２０】本発明の第１実施形態に係る通知情報を生成する一連の処理を示したシーケンス図である。
【図２１】本発明の第１実施形態に係る通知情報生成処理の詳細な流れを示したフロー図である。
【図２２】図２２（ａ）は、関心度の閾値Ｃを設定するユーザインターフェースの一例を示した図である。図２２（ｂ）は、通知情報の生成ルールの一例を示した図である。図２２（ｃ）は、通知情報の生成ルールに含まれる閾値Ａおよび閾値Ｂをユーザが設定するためのユーザインターフェースの一例を示した図である。
【図２３】本発明の第１実施形態に係る発話文テンプレート情報の一例を示した図である。
【図２４】本発明の第２実施形態に係る通知情報生成システムの概略構成と、通知情報生成装置および車載装置の機能構成を示す機能ブロックの一例を示した図である。
【図２５】本発明の第２実施形態に係るユーザの過去の走行履歴を用いて記憶地点情報を更新する一連の処理を示したシーケンス図である。
【図２６】本発明の第２実施形態に係る予測ルート情報を用いて関心範囲情報を更新する一連の処理を示したシーケンス図である。
【図２７】本発明の第２実施形態に係る画面表示部に表示した地図情報に対してユーザがスクロール操作を行った場合に関心範囲情報を更新する一連の処理を示したシーケンス図である。
【図２８】本発明の第２実施形態に係る通知情報生成装置が、通知情報を生成する一連の処理を示したシーケンス図である。
【図２９】本発明の第３実施形態に係る車載装置を含む通知情報生成システムの概略構成と、車載装置の機能構成を示す機能ブロックの一例を示した図である。
【図３０】本発明の第３実施形態に係る案内情報の一例を示した図である。
【図３１】本発明の第３実施形態に係る渋滞などのイベント発生地点をユーザに通知する一連の処理を示したシーケンス図である。
【図３２】本発明の第３実施形態に係る案内情報選択処理の流れを示したフロー図である。
【発明を実施するための形態】
【００１０】
以下、本発明の一実施形態に係るナビゲーション装置について説明する。
【００１１】
＜第１実施形態＞
図１は、本実施形態に係る車載装置１００を含む通知情報生成システム１の概略構成と、車載装置１００の機能構成を示す機能ブロックの一例を示した図である。車載装置１００は、出発地から目的地までを結ぶ推奨経路を探索してユーザを誘導案内したり、渋滞や交通規制などの交通情報を表示するナビゲーション機能を備えたナビゲーション装置により実現される。なお、ナビゲーション装置は、車両に搭載されているナビゲーション装置であっても良く、例えば、経路探索や推奨経路の誘導案内などの所定のナビゲーション機能を実現可能なアプリケーションがインストールされたスマートフォンなどの携帯端末装置であっても良い。交通情報配信サーバ２００は、例えば、渋滞や交通規制に関する交通情報を車載装置１００などに配信するサーバ装置であり、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）センタや、カーメーカーおよび車載装置メーカーが独自に設置しているテレマティクスセンタなどに設置されている。また、車載装置１００と交通情報配信サーバ２００とは、例えば、インターネットなどの所定のネットワーク網３００により、通信可能に接続されている。
【００１２】
このような通知情報生成システム１に係る車載装置１００は、交通情報配信サーバ２００から取得した交通情報１２００に基づき、所定のイベント（例えば、渋滞や交通規制など）が発生している地点を特定する。また、車載装置１００は、特定したイベント発生地点の中から、ユーザの関心度が高いリンクを特定し、かかるリンクやリンク付近の施設に対するユーザの記憶度に応じて、道路名称や施設名称を用いた通知情報を生成する。これにより、車載装置１００は、ユーザの認識度が低いランドマークではなく、ユーザが良く知っている道路（リンク）や施設の名称を用いて、渋滞などのイベント発生地点をユーザに通知することができる。
【００１３】
なお、目的地が設定されていなくても、ユーザの走行履歴などから目的地や走行ルートを推定して案内を行うカーナビゲーション装置があるが、このような装置では、明示的にルートを引いていないため、例えば、「この先（渋滞があります）」といったイベント発生地点の特定および案内ができない。一方で、本実施形態に係る車載装置１００では、ユーザに対して通知を行うイベント発生地点のリンクを、リンクに対するユーザの関心度の大きさに基づいて特定する。ユーザの関心度は、後述するように、リンクの予測通過率を用いて計算されるため、イベント発生地点のリンクは、必然的に、予測通過率が高いリンクが選択される。したがって、車載装置１００は、走行ルートが引かれていない場合でも、リンクに対するユーザの関心度に基づいて、車両が進むルートを予測して案内を行うことができ、予測したルート上にあるイベント発生地点についてユーザに案内を行うことができる。
【００１４】
図２は、本実施形態に係る車載装置１００の説明で用いる道路状況の一例を示した図である。具体的には、図２には、道路ネットワークを構成する各リンク、施設、ユーザが過去に走行した道路の履歴およびイベント（渋滞）発生箇所が示されている。車載装置１００は、このような道路状況を表す各種情報を用いて、通知情報を生成する。なお、各種情報の詳細は後述する。
【００１５】
再び、図１に戻って説明する。車載装置１００は、所定情報を格納する記憶部として、地図ＤＢ１１０（Ｄａｔａ  Ｂａｓｅ）と、交通情報ＤＢ１２０と、記憶地点ＤＢ１３０と、予測ルートＤＢ１４０と、関心範囲ＤＢ１５０とを有している。
【００１６】
図３（ａ）および（ｂ）は各々、地図ＤＢ１１０に格納された地図情報に含まれる道路情報１１００および施設情報１１２０の一例を示した図である。地図情報は、道路ネットワークおよび施設に関する情報を含んでいる。図３（ａ）に示す道路情報１１００は、ノードＩＤ１１０１と、座標１１０２とが対応付けられたレコードを有するテーブルと、リンクＩＤ１１１１と、始点ノード１１１２と、終点ノード１１１３と、種別１１１４と、名称１１１５とが対応付けられたレコードを有するテーブルとを含む。ここで、ノードＩＤ１１０１は、交差点などのノードを識別する情報である。また、座標１１０２は、地図上におけるノードの位置を特定する情報である。また、リンクＩＤ１１１１は、リンク（道路）を識別する情報である。また、始点ノード１１１２および終点ノード１１１３は、リンクの始点ノードおよび終点ノードを特定する情報である。種別１１１４は、リンクの種別を示した情報であり、例えば、国道、県道、市道、有料道路などがある。名称１１１５は、リンクの名称を示した情報であり、例えば、国道１６号線や県道５０号線などがある。
【００１７】
また、図３（ｂ）に示す施設情報１１２０は、施設ＩＤ１１２１と、座標１１２２と、種別１１２３と、有名度１１２４と、名称１１２５とが対応付けられたレコードを有している。ここで、施設ＩＤ１１２１は、施設を識別する情報である。座標１１２２は、地図上における施設の位置を特定する情報である。種別１１２３は、施設の種別を示した情報であり、例えば、レストランや観光名所などがある。有名度１１２４は、施設の有名度を所定の基準に従って数値化した情報である。名称１１２５は、施設の名称を示す情報である。
【００１８】
図４は、交通情報ＤＢ１２０に格納された交通情報１２００の一例を示した図である。交通情報１２００は、交通情報配信サーバ２００から配信される情報であって、例えば、渋滞や交通規制などのイベントおよびその発生地点に関する情報を含んでいる。具体的には、交通情報１２００は、事象１２０１と、リンクＩＤ１２０２と、リンク始点からの距離１２０３と、長さ１２０４とが対応付けられたレコードを有している。ここで、事象１２０１は、発生しているイベントの事象を示した情報であり、例えば、渋滞や工事などがある。リンクＩＤ１２０２は、前述と同様、リンクを識別する情報である。リンク始点からの距離１２０３は、事象がリンクの始点位置からどの程度離れた距離で発生しているかを特定する情報である。長さ１２０４は、事象（渋滞や工事）の長さを示した情報である。
【００１９】
図５（ａ）および（ｂ）は各々、記憶地点ＤＢ１３０に格納された記憶地点情報に含まれるリンク通過履歴情報１３００および施設到着履歴情報１３１０の一例を示した図である。記憶地点情報は、ユーザが過去に走行した道路や訪問した施設の履歴とその記憶度に関する情報を含んでいる。図５（ａ）に示すリンク通過履歴情報１３００は、リンクＩＤ１３０１と、通過回数（Ｔ）１３０２と、ルート設定回数（Ｎ）１３０３と、係数（Ｄ）１３０４と、記憶度（Ｍ）１３０５とが対応付けられたレコードを有する。ここで、リンクＩＤ１３０１は、リンクを識別する情報である。通過回数（Ｔ）１３０２は、過去にそのリンクを通過（走行）した回数を示す情報である。ルート設定回数（Ｎ）１３０３は、過去に設定された走行ルートにそのリンクが含まれていた回数を示した情報である。係数（Ｄ）１３０４は、リンクの種別に応じて異なる値が設定される。例えば、道路情報１１００によって特定されるリンクの種別が国道である場合は１．０がされ、県道である場合は０．８が設定される。記憶度（Ｍ）１３０５は、ユーザがそのリンク（道路）を覚えているであろう記憶の度合いを示す情報であり、例えば、Ｍ＝Ｄ×（Ｔ−Ｎ）／Ｔの演算式によって算出される。例えば、リンクＩＤ２００１の場合、Ｄ＝１．０、Ｎ＝１、Ｔ＝２５となるため、Ｍ＝１．０×（２５−１）／２５＝０．９６が求まる。なお、この演算式は、走行ルートを設定せずに走行している道路は、ユーザがその道路をよく知っており、さらに大きな道路ほどよく知っているという仮定で、そのリンクの記憶度を算出することを意図したものである。
【００２０】
また、図５（ｂ）に示す施設到着履歴情報１３１０は、施設ＩＤ１３１１と、リンクＩＤ１３１２と、到着回数（Ｔ）１３１３と、目的地設定回数（Ｎ）１３１４と、係数（Ｄ）１３１５と、記憶度（Ｍ）１３１６とが対応付けられたレコードを有する。ここで、施設ＩＤ１３１１は、施設を識別する情報である。リンクＩＤ１３１２は、リンクを識別する情報である。到着回数（Ｔ）１３１３は、過去にその施設に到着した回数を示す情報である。なお、到着したか否かは、例えば、車両のイグニッションキーがＯＮ状態からＯＦＦ状態に変化した場合で判定され、到着回数は、かかる到着地点のリンクＩＤが対応付けられている施設の回数に加算される。目的地設定回数（Ｎ）１３１４は、過去にその施設が目的地として設定された回数を示す情報である。係数（Ｄ）１３１５は、施設の有名度に応じて異なる値が設定され、かかる有名度は、施設情報１１２０の有名度の値が用いられる。記憶度（Ｍ）１３１６は、ユーザがその施設を覚えているであろう記憶の度合いを示す情報であり、例えば、Ｍ＝Ｄ×（Ｔ−Ｎ）／Ｔの演算式により算出される。例えば、施設ＩＤ３００１の場合、Ｄ＝１．０、Ｎ＝２、Ｔ＝３となるため、Ｍ＝１．０×（３−２）／３＝０．３３が求まる。なお、この演算式は、目的地を設定せずに到着した施設は、ユーザがその施設を良く知っており、さらに、一般的に有名な施設ほど良く知っているという仮定で、その施設の記憶度を算出することを意図したものである。
【００２１】
図６は、予測ルートＤＢ１４０に格納された予測ルート情報１４００の構成の一例を示した図である。予測ルート情報１４００は、ユーザの走行ルートや目的地を予測した情報を含んでいる。具体的には、予測ルート情報１４００は、ユーザが今後進むと予測される予測走行ルートのリンクＩＤがツリー状に関連付けられた予測ルート木１４０１と、予測走行ルートを辿った先にある予測目的地を識別する予測目的地ＩＤ１４０２とから構成されている。なお、図６は、予測走行ルートとして、リンクＩＤ２０００、２００１、２００２、２００３の順序で進むルートと、リンクＩＤ２０００、２００４、２００５の順序で進むルートがあることを示しているものである。また、前者の予測走行ルートの目的地は、施設ＩＤ３００４で特定される施設であり、後者の目的地は、施設ＩＤ３００５で特定される施設であることを示している。
【００２２】
図７は、関心範囲ＤＢ１５０に格納された関心範囲情報１５００の一例を示した図である。関心範囲情報１５００は、ユーザの関心があると思われる地域に関する情報を含んでいる。具体的には、関心範囲情報１５００は、リンクＩＤ１５０１と、予測目的地ＩＤ１５０２と、予測通過率（Ｐ）１５０３と、係数（Ｄ）１５０４と、関心度（Ｉ）１５０５とが対応付けられたレコードを有している。ここで、リンクＩＤ１５０１は、リンクを識別する情報である。予測目的地ＩＤ１５０２は、リンクＩＤで特定されるリンクに対応する予測目的地を識別する情報である。予測通過率（Ｐ）１５０３は、リンクＩＤで特定されるリンクを通過する予測確率（可能性）を示す情報である。係数（Ｄ）１５０４は、リンクＩＤで特定されるリンクに対するユーザの関心に応じて異なる値が設定される。具体的には、係数（Ｄ）には、初期値を１とし、ユーザがスクロール操作によって画面表示部５０の所定領域（例えば、画面の中心に表示された地図上の座標地点から半径１００ｍの領域）にリンクを表示した回数を加算した値が設定される。関心度（Ｉ）１５０５は、リンクに対するユーザの関心度を示す情報であり、例えば、Ｉ＝Ｄ×Ｐの演算式により算出される。例えば、リンクＩＤ２００１の場合、Ｄ＝１、Ｐ＝０．５００となるため、Ｉ＝１×０．５００＝０．５００が求まる。なお、この演算式は、そのリンクをユーザが通過する確率と、ユーザがそのリンク付近を表示画面のほぼ中央に表示して確認した回数を基に、そのリンクに対するユーザの関心度を算出することを意図したものである。
【００２３】
図１に戻って説明する。車載装置１００は、所定の演算処理を実行する演算部として、アプリケーション実行部１０と、位置情報取得部２０と、操作部３０と、音声発話部４０と、記憶地点更新部７０と、関心範囲更新部８０と、通知情報生成部９０とを有している。また、車載装置１００は、外部装置（例えば、交通情報配信サーバ２００）との間で通信を行う通信部として、交通情報受信部６０を有している。また、車載装置１００は、所定情報を表示する表示部として、画面表示部５０を有している。
【００２４】
アプリケーション実行部１０は、車載装置１００が有する様々な機能を実行する機能部である。例えば、アプリケーション実行部１０は、操作部３０を介してユーザから受け付けた出発地および目的地を結んだ推奨経路を探索する。また、アプリケーション実行部１０は、位置情報取得部２０から取得した現在の車両位置に関する情報を用いて、車両が現在のリンクから次のリンクに移動したか否かを判定する。また、アプリケーション実行部１０は、ユーザが地図情報のスクロール操作を行った場合、画面表示部の所定領域に表示されたリンクのリンクＩＤを特定する。また、アプリケーション実行部１０は、通知情報生成部により生成された通知情報に含まれているリンクＩＤおよび施設ＩＤをリンクおよび施設の名称に変換した発話文を生成する。
【００２５】
位置情報取得部２０は、地図上の車両位置を特定するために用いる位置情報を取得する機能部である。具体的には、位置情報取得部２０は、車載装置１００に搭載されているＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）や車速センサおよびジャイロセンサ（図示せず）といった各種センサから現在の車両位置を特定するために用いる位置情報を取得する。また、位置情報取得部２０は、位置情報を用いて、地図上における現在の車両位置を算出する。
【００２６】
操作部３０は、車載装置１００が備える入力装置（例えば、キーボードやマウスおよびタッチパネルなど）を介して、ユーザから指示入力を受け付ける機能部である。
【００２７】
音声発話部４０は、例えば、アプリケーション実行部１０により生成された通知情報の発話文を音声情報に変換し、これを車載装置１００が備えるスピーカ（図示せず）に出力する機能部である。
【００２８】
記憶地点更新部７０は、記憶地点情報を更新する機能部である。具体的には、記憶地点更新部７０は、所定のタイミング（例えば、１５分に１回程度のイベントタイマー時）で取得した車両の走行履歴情報を用いて、記憶地点情報に含まれるリンク通過履歴情報１３００および施設到着履歴情報１３１０を更新する処理を実行する。
【００２９】
関心範囲更新部８０は、関心範囲情報１５００を更新する機能部である。具体的には、関心範囲更新部８０は、車両が現在のリンク（起点リンク）から次のリンク（新リンク）に移動した場合や、画面表示部５０に表示された地図情報をユーザがスクロール操作した場合に、関心範囲情報１５００を更新する処理を実行する。
【００３０】
通知情報生成部９０は、通知情報を生成する機能部である。具体的には、通知情報生成部９０は、交通情報配信サーバ２００から取得した交通情報１２００と、リンク通過履歴情報１３００と、施設到着履歴情報１３１０と、関心範囲情報１５００とを用いて、所定のタイミング（例えば、１５分に１回程度のイベントタイマー時）で、渋滞などのイベント発生地点をユーザに通知するための通知情報を生成する。
【００３１】
交通情報受信部６０は、交通情報配信サーバ２００から渋滞などのイベント発生地点に関する情報を含む交通情報１２００を受信する機能部である。
【００３２】
画面表示部５０は、所定の画面情報を生成し、これを表示する機能部である。
【００３３】
以上、本実施形態に係る通知情報生成システム１の概略構成と車載装置１００の機能ブロックの一例について説明した。
【００３４】
図８は、車載装置１００のハードウェア構成の一例を示した図である。車載装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）４０１と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）４０２と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）４０３とを有する演算処理装置４０４と、外部記憶装置４０５と、通信装置４０６と、入力装置４０７と、表示装置４０８と、各々の装置を相互に接続するバス４０９とを有している。
【００３５】
ＣＰＵ４０１は、ＲＡＭ４０２、ＲＯＭ４０３および外部記憶装置４０５に格納されたプログラムに基づいて車両装置の動作を制御する。また、ＲＯＭ４０３は、車載装置１００の起動時にＣＰＵ４０１が実現するブートプログラムや、車載装置１００のハードウェアに依存するプログラムなどを格納する。また、ＲＡＭ４０２は、ＣＰＵ４０１が実行するプログラムおよびＣＰＵ４０１が使用するデータなどを格納している。
【００３６】
外部記憶装置４０５は、例えば、ハードディスク装置やフラッシュメモリなどの不揮発性記憶装置である。
【００３７】
通信装置４０６は、インターネットなどの所定のネットワーク網３００を介して、外部装置（例えば、交通情報配信サーバ２００など）との間で通信を行う通信モジュールである。
【００３８】
入力装置４０７は、例えば、タッチパネル、キーボードおよびマウスなどユーザからの指示入力を受け付ける装置である。
【００３９】
表示装置４０８は、液晶ディスプレイなどの画像情報を表示する装置である。
【００４０】
なお、前述の演算部に含まれる各機能部は、ＣＰＵ４０１が読み込んだ所定のプログラムを実行することにより構築される。また、前述の記憶部に含まれる各ＤＢは、ＲＡＭ４０２、ＲＯＭ４０３および外部記憶装置４０５により実現される。また、前述の通信部は、通信装置４０６により実現される。また、前述の表示部は、表示装置４０８により実現される。
【００４１】
なお、各機能ブロックは、本実施形態において実現される車載装置１００の機能を理解容易にするために、主な処理内容に応じて分類したものである。したがって、各機能の分類の仕方やその名称によって、本発明が制限されることはない。また、車載装置１００の各構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００４２】
また、各機能部の全部または一部は、コンピュータに実装されるハードウェア（ＡＳＩＣといった集積回路など）により構築されてもよい。また、各機能部の処理が１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００４３】
［動作の説明］
次に、車載装置１００で実行される所定の処理について説明する。図９は、本実施形態に係る車載装置１００からユーザに対して通知される音声情報の一例を示した図である。図９に示す音声情報は、図２に示した道路状況における２つの渋滞発生地点に関する通知例を示したものである。通知例５０１は、２つの渋滞発生地点のうち、店舗Ｂ付近の渋滞が選択され、店舗Ｂの名称を用いて渋滞発生地点がユーザに通知された例である。また、通知例５０２は、２つの渋滞発生地点のうち、名所Ａ付近の渋滞が選択され、名所Ａではなく、ユーザが知っていると思われる店舗Ｃの名称を用いて渋滞発生地点が通知された例である。
【００４４】
なお、通知例５０１と通知例５０２のどちらが案内されるかは、車両の予測通過率が反映された関心度に応じて変化する。また、同じ名所Ａ付近の渋滞が通知される場合でも、どの店舗の名称を用いて案内されるかは、ユーザの施設に対する記憶度に応じて変化する。このような動作を実現するための各種処理について、以下で説明する。
【００４５】
図１０は、ユーザの過去の走行履歴を用いて記憶地点情報を更新する一連の処理を示したシーケンス図である。アプリケーション実行部１０は、周期的（例えば、１５分に１回）に発生するイベントタイマー時など所定のタイミングで、前回のイベントタイマー時から蓄積した車両の走行履歴を示す走行履歴情報１６００を記憶部から取得し、これを記憶地点更新部７０に出力する。また、記憶地点更新部７０は、アプリケーション実行部１０から走行履歴情報１６００を取得すると、リンク通過履歴情報１３００および施設到着履歴情報１３１０を更新する処理を実行する（Ｓ１０、Ｓ２０）。
【００４６】
図１１（ａ）および（ｂ）は、走行履歴情報１６００に含まれている走行情報１６１０および到着施設情報１６２０の一例を示した図である。走行履歴情報１６００は、リンクＩＤ１６１１とルート設定フラグ１６１２とが対応付けられたレコードを有する走行情報１６１０と、到着施設ＩＤ１６２１と目的地設定フラグ１６２２が対応付けられたレコードを有する到着施設情報１６２０とを含む。
【００４７】
ここで、図１１（ａ）に示す走行情報１６１０のリンクＩＤ１６１１は、リンクを識別する情報である。ルート設定フラグ１６１２は、対応付けられたリンクＩＤ１６１１のリンクを走行する際に、かかるリンクが走行ルート（推奨経路）に設定されていたか否かを示す情報である。なお、走行ルートに設定されていた場合には「有り」が格納され、設定されていなかった場合には「無し」が格納される。また、図１１（ｂ）に示す到着施設情報１６２０の到着施設ＩＤ１６２１は、車両が到着した施設を識別する情報である。目的地設定フラグ１６２２は、対応付けられた施設が目的地として設定されていたか否かを示す情報である。なお、目的地に設定されていた場合には「有り」が格納され、設定されていなかった場合には「無し」が格納される。
【００４８】
なお、走行履歴情報１６００に含まれる走行情報１６１０および到着施設情報１６２０は、アプリケーション実行部１０により生成されたものである。具体的には、アプリケーション実行部１０は、位置情報取得部２０が算出した車両の現在位置が属するリンクのリンクＩＤを道路情報１１００から特定し、これを走行情報１６１０のリンクＩＤ１６１１に格納する。また、アプリケーション実行部１０は、かかるリンクが走行ルートに設定されているか否かを判定し、設定の有無に応じて、ルート設定フラグ１６１２に「有り」または「無し」を格納して走行情報１６１０を生成する。
【００４９】
また、アプリケーション実行部１０は、車両のイグニッションキーがＯＮ状態からＯＦＦ状態に変化すると、目的地に到着したと判定し、かかるリンクのリンクＩＤが対応付けられた施設ＩＤを施設情報１１２０から特定する。また、アプリケーション実行部１０は、特定した施設ＩＤを到着施設情報１６２０の到着施設ＩＤ１６２１に格納する。また、アプリケーション実行部１０は、到着した施設が目的地として設定されていたか否かを判定し、設定の有無に応じて、目的地設定フラグ１６２２に「有り」または「無し」を格納する。
【００５０】
このような走行履歴情報１６００を用いて、記憶地点更新部７０は、記憶地点情報に含まれるリンク通過履歴情報１３００および施設到着履歴情報１３１０の更新処理を実行する（Ｓ１０、Ｓ２０）。図１２は、リンク通過履歴情報１３００の更新処理の詳細な流れを示したフロー図である。図１３は、施設到着履歴情報１３１０の更新処理の流れを示したフロー図である。リンク通過履歴情報１３００の更新処理は、記憶地点更新部７０がアプリケーション実行部１０から走行履歴情報１６００を取得すると開始する。また、記憶地点更新部７０は、リンク通過履歴情報１３００の更新処理が終了すると、施設到着履歴情報１３１０の更新処理を開始する。
【００５１】
図１２に示すように、リンク通過履歴情報１３００の更新処理が開始されると、記憶地点更新部７０は、変数Ｉに１を設定し、変数Ｎに走行情報１６１０に含まれるリンクＩＤのリンク数を設定する（ステップＳ０１１）。
【００５２】
次に、記憶地点更新部７０は、Ｉ≦Ｎであるか否かを判定する（ステップＳ０１２）。そして、Ｉ≦Ｎでない場合（ステップＳ０１２でＮｏ）、記憶地点更新部７０は、リンク通過履歴情報１３００の更新処理を終了し、施設到着履歴情報１３１０の更新処理に移行する。一方で、Ｉ≦Ｎの場合（ステップＳ０１２でＹｅｓ）、記憶地点更新部７０は、走行情報１６１０に含まれているＩ番目のリンクＩＤに対応するレコードをリンク通過履歴情報１３００から検索し（ステップＳ０１３）、検出したレコードの通過回数（Ｔ）１３０２に１を加算する（ステップＳ０１４）。
【００５３】
次に、記憶地点更新部７０は、走行情報１６１０のＩ番目のリンクＩＤ１６１１に対応付けられているルート設定フラグ１６１２を参照し、ルート設定がなされていたか否かを判定する（ステップＳ０１５）。そして、ルート設定がなされていた場合（ステップＳ０１５でＹｅｓ）、記憶地点更新部７０は、リンク通過履歴情報１３００のルート設定回数（Ｎ）１３０３に１を加算し（ステップＳ０１６）、処理をステップＳ０１７に移行する。一方で、ルート設定がなされていない場合（ステップＳ０１５でＮｏ）、記憶地点更新部７０は、処理をステップＳ０１７に移行する。
【００５４】
ステップＳ０１７では、記憶地点更新部７０は、リンク通過履歴情報１３００の記憶度（Ｍ）１３０５を更新する。具体的には、記憶地点更新部７０は、前述の通り、Ｍ＝Ｄ×（Ｔ−Ｎ）／Ｔの演算式を用いて、リンク通過履歴情報１３００の記憶度（Ｍ）１３０５を更新する。
【００５５】
次に、記憶地点更新部７０は、変数Ｉに１を加算して（ステップＳ０１８）、処理をステップＳ０１２に戻す。すなわち、記憶地点更新部７０は、走行情報１６１０に含まれたリンクＩＤの全てについてリンク通過履歴情報１３００の更新処理が終了するまで、本フローを繰り返し実行する。
【００５６】
リンク通過履歴情報１３００の更新処理が終了すると、記憶地点更新部７０は、施設到着履歴情報１３１０の更新処理を実行する。図１３に示すように、施設到着履歴情報１３１０の更新処理が開始されると、記憶地点更新部７０は、走行履歴情報１６００に到着施設情報１６２０が含まれているか否かを判定する（ステップＳ０２１）。そして、かかる情報が含まれていない場合（ステップＳ０２１でＮｏ）、記憶地点更新部７０は、本フローを終了する。一方で、到着施設情報１６２０が含まれている場合（ステップＳ０２１でＹｅｓ）、記憶地点更新部７０は、到着施設情報１６２０に含まれている到着施設ＩＤ１６２１を施設到着履歴情報１３１０のレコードから検索する（ステップＳ０２２）。
【００５７】
次に、記憶地点更新部７０は、検出した施設到着履歴情報１３１０のレコードの到着回数（Ｔ）１３１３に１を加算する（ステップＳ０２３）。
【００５８】
次に、記憶地点更新部７０は、到着施設情報１６２０の目的地設定フラグ１６２２を参照し、到着施設ＩＤ１６２１により特定される施設が目的地として設定されていたか否かを判定する（ステップＳ０２４）。そして、目的地として設定されていなかった場合（ステップＳ０２４でＮｏ）、記憶地点更新部７０は、処理をステップＳ０２６に移行する。一方で、目的地として設定されていた場合（ステップＳ０２４でＹｅｓ）、記憶地点更新部７０は、ステップＳ０２２で検出した施設到着履歴情報１３１０のレコードの目的地設定回数（Ｎ）１３１４に１を加算し（ステップＳ０２５）、処理をステップＳ０２６に移行する。
【００５９】
ステップＳ０２６では、記憶地点更新部７０は、施設到着履歴情報１３１０の記憶度（Ｍ）１３１６を更新する。具体的には、記憶地点更新部７０は、前述の通り、Ｍ＝Ｄ×（Ｔ−Ｎ）／Ｔの演算式を用いて算出した記憶度により、施設到着履歴情報１３１０の記憶度（Ｍ）１３１６を更新し、本フローの処理を終了する。
【００６０】
以上の処理により、リンク通過履歴情報１３００および施設到着履歴情報１３１０は、所定のタイミングで常に更新され、ユーザのリンクおよび施設に対する最新の記憶度が反映された状態となる。
【００６１】
次に、関心範囲情報１５００の更新処理について説明する。図１４は、予測ルート情報１４００を用いて関心範囲情報１５００を更新する一連の処理を示したシーケンス図である。アプリケーション実行部１０は、位置情報取得部２０が算出した現在の車両位置を示す情報を所定のタイミング（例えば、１秒ごと）で取得すると、リンク通過判定処理を行う（Ｓ２５）。具体的には、アプリケーション実行部１０は、現在の車両位置が属するリンクを道路情報１１００から特定し、特定したリンクと、前回取得した車両位置を示す情報から特定したリンクとが同一であるか否かを判定する。そして、両リンクが異なる場合、車両位置が現在のリンク（起点リンク）から次のリンク（新リンク）に移動したと判定する。この場合、アプリケーション実行部１０は、関心範囲更新部８０に対して関心範囲情報１５００更新処理の実行を指示する。関心範囲更新部８０は、アプリケーション実行部１０から取得した新リンクのリンクＩＤと、予測ルート情報１４００とを用いて、関心範囲情報１５００更新処理を開始する（Ｓ３０）。
【００６２】
図１５は、リンクの移動に基づく関心範囲情報１５００更新処理の詳細な流れを示したフロー図である。なお、かかる処理は、後述するステップＳ０３７の処理において、再度同じ処理が呼び出される再帰関数である。また、関心範囲更新部８０は、新リンクのリンクＩＤと、Ｐ＝１．０を入力パラメータとしてアプリケーション実行部１０から取得する。
【００６３】
関心範囲情報１５００更新処理が開始されると、関心範囲更新部８０は、新リンクのリンクＩＤを有するレコードを関心範囲情報１５００から検索し、検出されたレコードの予測通過率（Ｐ）１５０３を入力パラメータＰの値すなわち１．０に更新する（ステップＳ０３１）。これにより、図２の例では、リンクＩＤ２０００のリンクの予測通過率（Ｐ）が１．０に更新される。
【００６４】
次に、関心範囲更新部８０は、関心範囲情報１５００の関心度（Ｉ）１５０５を更新する（ステップＳ０３２）。具体的には、関心範囲更新部８０は、Ｉ＝Ｄ×Ｐの演算式により、検出したレコードの関心度（Ｉ）１５０５を更新する。これにより、図７に示すリンクＩＤ２０００のリンクの関心度（Ｉ）１５０５は、Ｉ＝１．０×１．０＝１．０に更新される。
【００６５】
次に、関心範囲更新部８０は、予測ルート情報１４００を参照し、予測ルート木１４０１において新リンクすなわちリンク２０００（起点リンク）の次のリンクとして接続されているリンクを配列変数Ｍ［ｉ］に格納し、格納したリンク数（リンク２０００の次のリンク数）をＮに設定する（ステップＳ０３３）。図６に示した予測ルート木１４０１では、Ｍ［ｉ］＝｛２００１、２００４｝となり、Ｎ＝２となる。
【００６６】
次に、Ｍ［ｉ］に格納した各リンク（リンク２００１およびリンク２００４）の予測通過率Ｑ［ｉ］を計算する（ステップＳ０３４）。なお、Ｑ［ｉ］は、Ｐを入力パラメータとして計算する確率である。例えば、自車が起点リンクに存在する確率Ｐ＝１．０に、Ｍ［ｉ］が示す各リンク（新リンク）への移動確率を乗じたものとする。このとき、各リンクへの移動確率は、起点リンクとＭ［ｉ］が示す各リンクとを接続する交差点の分岐数に基づき算出される。ただし、各リンクへの移動確率は、かかる分岐数や、リンクの種別（国道や県道）などを含めて計算しても良い。
【００６７】
ここで、図１６を用いて、図６の予測ルート木１４０１に含まれる各リンクの予測通過率（Ｐ）の計算について説明する。図１６は、予測ルート木１４０１に含まれる各リンクの予測通過率（Ｐ）の計算方法を示した図である。図示するように、起点リンクをリンク２０００とした場合、リンク２０００から次のリンク（新リンク）への分岐数は２であるため、リンク２０００からリンク２００１およびリンク２００４への移動確率は各々０．５となる。これに、入力パラメータＰ＝１．０を乗じた値すなわち０．５×１．０＝０．５がリンク２００１およびリンク２００４の予測通過率（Ｐ）となる。また、リンク２００２やリンク２００５の予測通過率（Ｐ）についても同様に計算する。
【００６８】
図１５に戻って説明する。関心範囲更新部８０は、変数ｉに０を設定し（ステップＳ０３５）、変数ｉがＮ未満であるか否かを判定する（ステップＳ０３６）。変数ｉがＮ未満ではない場合（ステップＳ０３６でＮｏ）、関心範囲更新部８０は、本フローを終了する。一方で、変数ｉがＮ未満である場合（ステップＳ０３６でＹｅｓ）、関心範囲更新部８０は、Ｍ［ｉ］およびＱ［ｉ］を入力パラメータとして本フローが示す関数を再帰呼び出しする（ステップＳ０３７）。また、関心範囲更新部８０は、変数ｉに１を加算し（ステップＳ０３８）、処理をステップＳ０３６に戻す。
【００６９】
このような本フローの処理を再帰的に実行することにより、予測ルート木１４０１に含まれる各リンクに対して関心範囲情報１５００の予測通過率（Ｐ）が更新される。例えば、図１６に示すように、リンク２００２の予測通過率（Ｐ）は、リンク２００１の予測通過率＝０．５に、リンク２００１からリンク２００２への移動確率＝１．０を乗じた値＝０．５となる。また、リンク２００５の予測通過率（Ｐ）は、リンク２００４の予測通過率＝０．５に、リンク２００４からリンク２００５への移動確率＝１．０を乗じた値＝０．５となる。
【００７０】
次に、地図のスクロール操作が行われた場合に関心範囲情報１５００を更新する処理について説明する。図１７は、画面表示部５０に表示した地図情報に対してユーザがスクロール操作を行った場合に関心範囲情報１５００を更新する一連の処理を示したシーケンス図である。ユーザのスクロール操作によって地図情報の表示位置が変更されると、操作部３０は、かかる変更をアプリケーション実行部１０に通知する。図１８は、地図情報に対する一連のスクロール操作を例示した図である。図１８（ａ）は、操作前の表示画面１６５０を示し、図１８（ｂ）は、スクロール操作により、店舗Ａの近傍が画面の中心に移動した表示画面１６６０を示し、図１８（ｃ）は、車両の現在位置の表示に戻った表示画面１６７０を示したものである。このような地図情報のスクロール操作は、ユーザが店舗Ａの近傍に関心があることを意味している。
【００７１】
操作部３０からの通知を取得したアプリケーション実行部１０は、表示画面の所定領域（例えば、画面の中心に表示された地図上の座標地点から半径１００ｍの領域）に表示された近傍リンクのリンクＩＤを特定し、これらを関心範囲更新部８０に受け渡す。関心範囲更新部８０は、かかるリンクＩＤを取得すると、関心範囲情報１５００更新処理を開始する（Ｓ４０）。
【００７２】
図１９は、地図のスクロール操作に基づく関心範囲情報更新処理の詳細な流れを示したフロー図である。かかる処理が開始されると、関心範囲更新部８０は、アプリケーション実行部１０から取得した近傍リンクのリンクＩＤを有する関心範囲情報１５００のレコードを検索し（ステップＳ０４１）、かかるレコードの有無を判定する（ステップＳ０４２）。そして、近傍リンクのリンクＩＤを有するレコードがない場合（ステップＳ０４２でＮｏ）、関心範囲更新部８０は、本フローの処理を終了する。一方で、かかるレコードがある場合（ステップＳ０４２でＹｅｓ）、関心範囲更新部８０は、当該レコードの係数（Ｄ）１５０４に１を加算する（ステップＳ０４３）。
【００７３】
次に、関心範囲更新部８０は、関心範囲情報１５００の関心度（Ｉ）１５０５を更新する（ステップＳ０４４）。具体的には、関心範囲更新部８０は、Ｉ＝Ｄ×Ｐの演算式を用いて、検出したレコードの関心度（Ｉ）１５０５を更新する。また、関心範囲更新部８０は、関心度を更新すると、本フローを終了する。
【００７４】
このように、関心範囲情報１５００は、車両位置が次のリンクに移動した場合や、スクロール操作によって地図情報の表示位置が変更されたタイミングで常に更新され、ユーザのリンクに対する最新の関心度が反映された状態となる。
【００７５】
次に、これらの記憶地点情報に含まれるリンク通過履歴情報１３００および施設到着履歴情報１３１０と、関心範囲情報１５００とを用いた通知情報の生成処理について説明する。図２０は、通知情報を生成する一連の処理を示したシーケンス図である。通知情報生成部９０は、周期的（例えば、１５分に１回）に発生するイベントタイマー時など所定のタイミングで通知情報を生成する（Ｓ５０）。
【００７６】
図２１は、通知情報生成処理の詳細な流れを示したフロー図である。かかる処理が開始されると、通知情報生成部９０は、交通情報配信サーバ２００から取得した交通情報１２００を用いて、渋滞が発生しているリンクのリンクＩＤ一覧を取得する（ステップＳ０５１）。例えば、図２に示した交通情報の例では、通知情報生成部９０は、リンクＩＤ２００３およびリンクＩＤ２００５を取得する。
【００７７】
次に、通知情報生成部９０は、取得したリンクＩＤの一覧から、関心範囲情報１５００の関心度（Ｉ）１５０５が所定の閾値Ｃ以上であって、かつ、その中で最も関心度が高いリンクＩＤを選択する（ステップＳ０５２）。例えば、所定の閾値Ｃが３．０に設定されている場合、図７に示した関心範囲情報１５００の例では、リンクＩＤ２００５が選択される。なお、閾値Ｃは、予め固定の値が設定されていても良く、図２２（ａ）に示すユーザインターフェースによって所望の値が設定されても良い。図２２（ａ）は、関心度の閾値Ｃを設定するユーザインターフェース１７００の一例を示した図である。
【００７８】
なお、閾値Ｃを設定せず、通知情報生成部９０が取得したリンクＩＤの一覧から関心範囲情報１５００の関心度（Ｉ）１５０５が最も高いリンクＩＤを選択するようにしても良い。
【００７９】
次に、通知情報生成部９０は、リンク通過履歴情報１３００を参照し、選択したリンクの記憶度（Ｍ）１３０５を取得する（ステップＳ０５３）。例えば、図５に示すリンク通過履歴情報１３００では、リンクＩＤ２００５の記憶度（Ｍ）＝０が取得される。
【００８０】
次に、通知情報生成部９０は、施設到着履歴情報１３１０を参照し、ステップＳ０５２で選択されたリンクＩＤが対応付けられた施設ＩＤ１３１１のうち、記憶度（Ｍ）１３１６が最も高い施設ＩＤ１３１１を選択する（ステップＳ０５４）。例えば、図５に示す施設到着履歴情報１３１０では、リンクＩＤ２００５が対応付けられた施設の施設ＩＤは３００２のみであるため、かかる施設ＩＤが選択され、その記憶度（Ｍ）１３１６は、記憶度＝０．７２である。
【００８１】
次に、通知情報生成部９０は、ステップＳ０５３で取得したリンクの記憶度（Ｍ）１３０５およびステップＳ０５４で選択した施設の記憶度（Ｍ）１３１６に応じて、通知情報を選択する（ステップＳ０５５）。図２２（ｂ）は、通知情報の生成ルール１８００の一例を示した図である。また、図２２（ｃ）は、かかるルールに含まれる閾値Ａおよび閾値Ｂをユーザが設定するためのユーザインターフェース１９００の一例を示した図である。図２２（ｃ）の例では、所定の閾値Ａに０．７０が設定され、所定の閾値Ｂに０．５０が設定されていることを示している。なお、閾値Ａおよび閾値Ｂは、予め固定値が設定されていても良い。
【００８２】
図２２（ｂ）に示す通知情報生成ルール１８００は、リンクの記憶度および施設の記憶度に関する条件１８０１と、通知情報１８０２とが対応付けられたレコードを有している。通知情報生成ルール１８００のレコード１８０３は、リンクの記憶度が所定の閾値Ａよりも大きく、かつ、施設の記憶度が所定の閾値Ｂよりも大きい場合、通知情報としてリンクＩＤおよび施設ＩＤが用いられることを示している。また、レコード１８０４は、リンクの記憶度が所定の閾値Ａよりも大きく、施設の記憶度が所定の閾値Ｂ以下である場合、通知情報としてリンクＩＤを用いることを示している。また、レコード１８０５は、リンクの記憶度が所定の閾値Ａ以下であり、かつ、施設の記憶度が所定の閾値Ｂよりも大きい場合、通知情報として施設ＩＤを用いることを示している。また、レコード１８０６は、リンクの記憶度が所定の閾値Ａ以下であり、かつ、施設の記憶度が所定の閾値Ｂ以下である場合、通知情報を生成しないことを示している。
【００８３】
図２１に戻って説明する。ステップＳ０５５で通知情報が選択されると、通知情報生成部９０は、発話文テンプレートを選択する（ステップＳ０５６）。図２３は、発話文テンプレート情報２０００の一例を示した図である。発話文テンプレート情報２０００は、通知情報内のＩＤを名称に変換して発話文を生成する際に用いられる。発話文テンプレート情報２０００は、通知情報２００１と、発話文テンプレート２００２とが対応付けられたレコードを有している。ここで、レコード２００３は、通知情報にリンクＩＤと施設ＩＤとが含まれている場合、「（リンク名称）上の（施設名称）の付近で渋滞しています」という発話文を生成することを示している。また、レコード２００４は、通知情報にリンクＩＤのみが含まれている場合、「（リンク名称）上で渋滞しています」という発話文を生成することを示している。また、レコード２００５は、通知情報に施設ＩＤのみが含まれている場合、「（施設名称）の付近で渋滞しています」という発話文を生成することを示している。通知情報生成部９０は、ステップＳ０５５で選択した通知情報に対応する発話文テンプレートを選択し、本フローの処理を終了する。
【００８４】
図２０に戻って説明する。リンクＩＤ、施設ＩＤおよび発話文テンプレートを含む通知情報を通知情報生成部９０から取得すると、アプリケーション実行部１０は、通知情報に含まれているリンクＩＤおよび施設ＩＤに対応する道路および施設の名称を道路情報１１００および施設情報１１２０から取得し、ユーザに案内する発話文を生成する（Ｓ５５）。本例では、ステップＳ０５５で施設ＩＤのみを含む通知情報が選択されているため、発話文テンプレート情報２０００のレコード２００５による発話文「店舗Ｂの付近で渋滞しています」が生成される。アプリケーション実行部１０は、生成した発話文を音声発話部４０に出力する。
【００８５】
音声発話部４０は、取得した発話文を音声情報に変換し、車載装置１００に搭載されているスピーカ（図示せず）に出力することで、ユーザに対する音声案内を実行する（Ｓ５６）。なお、発話文などの文章を音声情報に変換して出力する処理は、例えば、ＴＴＳ（Ｔｅｘｔ−ｔｏ−Ｓｐｅｅｃｈ）と総称される技術により実現されればよい。
【００８６】
以上のような車載装置によれば、ユーザがより確実に認識できるイベント発生地点を含む通知情報を生成することができる。特に、車載装置は、ユーザに対して通知を行うイベント発生地点のリンクを、リンクに対するユーザの関心度の大きさに基づいて特定する。ユーザの関心度は、リンクの予測通過率を用いて計算されるため、イベント発生地点のリンクは、必然的に、予測通過率が高いリンクが選択される。したがって、車載装置は、走行ルートが引かれていない場合でも、リンクに対するユーザの関心度に基づいて、車両が進むルートを予測して案内を行うことができる。さらに、車載装置は、予測したルート上にあるイベント発生地点についてユーザがよく知っている名称を用いてユーザに案内を行うことができる。
【００８７】
＜第２実施形態＞
次に、本発明の第２実施形態について説明する。前述の第１実施形態では、交通情報１２００を受信した車載装置１００が通知情報を生成したが、本実施形態では、通知情報生成装置が通知情報を生成し、これを車載装置１００に送信する。車載装置１００は、通知情報生成装置から取得した通知情報を用いて、所定のイベント発生地点に関する音声案内を行う。なお、車載装置１００は、前述と同様に、車両に搭載されているナビゲーション装置であっても良く、例えば、経路探索や誘導案内などの所定のナビゲーション機能を実現可能なアプリケーションがインストールされたスマートフォンなどの携帯端末装置であっても良い。
【００８８】
図２４は、本実施形態に係る通知情報生成システム２の概略構成と、通知情報生成装置７００および車載装置６００の機能構成を示す機能ブロックの一例を示した図である。本システム２では、交通情報配信サーバ２００と、通知情報生成装置７００と、車載装置６００とがインターネットなどの所定のネットワーク網３００により通信可能に接続されている。なお、以下の説明では、前述の第１実施形態と異なる構成および処理について説明し、同様の構成については同一の符号を附して説明を省略する。
【００８９】
通知情報生成装置７００は、図１に示す車載装置１００が有していたアプリケーション実行部１０と、地図ＤＢ１１０と、位置情報取得部２０と、操作部３０と、音声発話部４０と、画面表示部５０とを除いた構成を有し、これらの構成は、車載装置６００が備えているものとする。なお、通知情報生成装置７００および車載装置６００は、各々が相互に通信するための通信部７１０および通信部６１０を備えている。
【００９０】
図２５は、ユーザの過去の走行履歴を用いて記憶地点情報を更新する一連の処理を示したシーケンス図である。車載装置６００のアプリケーション実行部１０は、周期的（例えば、１５分に１回）に発生するイベントタイマー時など所定のタイミングで、前回のイベントタイマー時から蓄積した車両の走行履歴を示す走行履歴情報１６００を記憶部から取得し、通信部６１０を介して、通知情報生成装置７００に送信する。通知情報生成装置７００は、通信部７１０を介して取得した走行履歴情報１６００を用いて、図１２に示すリンク通過履歴情報更新処理および図１３に示す施設到着履歴更新処理を実行する（Ｓ１０、Ｓ２０）。
【００９１】
図２６は、予測ルート情報１４００を用いて関心範囲情報１５００を更新する一連の処理を示したシーケンス図である。車載装置６００のアプリケーション実行部１０は、位置情報取得部２０が算出した現在の車両位置を用いてリンク通過判定を行い（Ｓ２５）、新リンクに移動したと判定した場合、通信部６１０を介して、新リンクのリンクＩＤを通知情報生成装置７００に送信する。また、通信部７１０を介して新リンクのリンクＩＤを取得した通知情報生成装置７００は、図１５に示す関心範囲情報更新処理を実行する（Ｓ３０）。
【００９２】
図２７は、画面表示部５０に表示した地図情報に対してユーザがスクロール操作を行った場合に関心範囲情報１５００を更新する一連の処理を示したシーケンス図である。車載装置６００の操作部３０は、ユーザのスクロール操作によって地図情報の表示位置が変更されると、かかる変更をアプリケーション実行部１０に通知する。アプリケーション実行部１０は、表示画面の所定領域（例えば、画面の中心に表示された地図上の座標地点から半径１００ｍの領域）に表示された近傍リンクのリンクＩＤを取得し（Ｓ３５）、通信部６１０を介して、通知情報生成装置７００に送信する。通知情報生成装置７００は、通信部７１０を介して取得した近傍リンクＩＤを用いて、関心範囲情報１５００を更新する（Ｓ４０）。
【００９３】
図２８は、通知情報生成装置７００が、通知情報を生成する一連の処理を示したシーケンス図である。通知情報生成装置７００の通知情報生成部９０は、周期的（例えば、１５分に１回）に発生するイベントタイマー時など所定のタイミングで通知情報生成処理を実行する（Ｓ５０）。また、通知情報生成部９０は、通信部７１０を介して、リンクＩＤ、施設ＩＤおよび発話文テンプレートを含む通知情報を車載装置６００に送信する。車載装置６００のアプリケーション実行部１０は、通信部６１０を介して取得した通知情報に含まれているリンクＩＤおよび施設ＩＤを道路名称および施設名称に変換した発話文を生成し（Ｓ５５）、音声発話部４０に出力する。音声発話部４０は、取得した発話文を音声情報に変換し、車載装置６００に搭載されているスピーカ（図示せず）に出力することにより、ユーザに対する音声案内を実行する（Ｓ５６）。
【００９４】
このように、本実施形態に係る通知情報生成システムによれば、ユーザがより確実に認識できるイベント発生地点を含む通知情報を生成することができる。特に、通知情報は通知情報生成装置によって生成されるため、例えば、ＶＩＣＳなどの交通情報を直接受信する機能を持たないスマートフォンなどの携帯端末装置であっても、ユーザは、イベント発生地点に関する情報の通知を受けることができる。
【００９５】
＜第３実施形態＞
次に、本発明の第３実施形態について説明する。前述の第１実施形態および第２実施形態では、イベント発生地点を示す情報として道路名称や施設名称を用いたが、本実施形態に係る車載装置８００では、ユーザが登録した任意のテキスト名称やカメラ撮影画像を用いた案内を可能にする。図２９は、本実施形態に係る車載装置８００を含む通知情報生成システム３の概略構成と、車載装置８００の機能構成を示す機能ブロックの一例を示した図である。図示するように、車載装置８００の基本的構成は前述の第１実施形態と同様であるが、記憶部として、案内情報ＤＢ８１０を有し、演算部として案内情報選択部８２０を有する点で第１実施形態と異なる。なお、車載装置８００は、前述と同様に、車両に搭載されているナビゲーション装置であっても良く、例えば、経路探索や誘導案内などの所定のナビゲーション機能を実現可能なアプリケーションがインストールされたスマートフォンなどの携帯端末装置であっても良い。また、以下の説明では、前述の第１実施形態と異なる構成および処理について説明し、同様の構成については同一の符号を附して説明を省略する。
【００９６】
案内情報ＤＢ８１０は、案内情報２１００を格納する機能部である。図３０は、案内情報２１００の一例を示した図である。案内情報２１００は、リンクＩＤ２１０１と、リンク始点からの距離（単位＝ｍ）２１０２と、情報種別２１０３と、案内内容２１０４とが対応付けられたレコードを有している。リンクＩＤ２１０１は、リンクを識別する情報である。リンク始点からの距離２１０２は、イベントがリンクの始点位置からどの程度離れた距離で発生しているかを特定する情報である。情報種別２１０３は、ユーザに案内する情報の種別を示した情報であり、例えば、テキストや画像などがある。案内内容２１０４は、ユーザに案内する情報の内容を示した情報であり、例えば、“いつもの場所”といったテキスト内容や撮影画像などがある。なお、案内情報２１００のレコード２１０５は、リンクＩＤ２００３の始点からの距離が５ｍの地点で渋滞が発生している場合に、ユーザへ案内する発話文のテキスト（またはテンプレート）が「いつもの場所」であることを示している。なお、このテキストは、その地点を示す特別な名称を予め設定しておいても良く、ユーザが適宜設定するようにしても良い。
【００９７】
また、レコード２１０６は、リンクＩＤ２００５の始点から３ｍの地点で渋滞が発生している場合に、ユーザへその地点を撮影した画像を用いて案内することを示している。なお、かかる画像は、例えば、その地点を撮影した画像を設定しても良く、一般的に交通情報１２００の案内に用いられる路線図を設定しても良い。
【００９８】
図３１は、渋滞などのイベント発生地点をユーザに通知する一連の処理を示したシーケンス図である。前述の第１実施形態と同様に、通知情報生成部９０は、周期的（例えば、１５分に１回）に発生するイベントタイマー時など所定のタイミングで通知情報を生成する（Ｓ５０）。なお、通知情報の生成処理は、前述と同様である。
【００９９】
また、通知情報生成部９０は、交通情報ＤＢ１２０に格納されている交通情報１２００から、渋滞が発生しているリンクＩＤおよびリンク始点からの距離を取得し、これを案内情報選択部８２０に出力する。
【０１００】
案内情報選択部８２０は、取得したリンクＩＤおよびリンク始点からの距離をキーとして案内情報２１００を選択する（Ｓ６０）。図３２は、案内情報選択処理の流れを示したフロー図である。案内情報選択処理が開始されると、案内情報選択部８２０は、リンクＩＤに対応するレコードを案内情報２１００から検索し（ステップＳ０６１）、検出したレコードを選択する。また、案内情報選択部８２０は、選択したレコードに、同じ情報種別を持つレコードが複数存在するか否かを判定し（ステップＳ０６２）、存在しない場合（ステップＳ０６２でＮｏ）、本フローの処理を終了する。
【０１０１】
一方で、複数存在する場合（ステップＳ０６２でＹｅｓ）、案内情報選択部８２０は、情報種別ごとにリンク始点からの距離が最も近いレコードを選択し（ステップＳ０６３）、本フローの処理を終了する。
【０１０２】
図３１に戻って説明する。案内情報選択部８２０は、選択したレコードを含む案内情報２１００を、通知情報と共にアプリケーション実行部１０に出力する。
【０１０３】
アプリケーション実行部１０は、取得した情報に案内情報２１００が含まれている場合、通知情報を用いた処理は行わずに、案内情報２１００を用いた通知を行う。例えば、案内情報２１００のレコードの情報種別が画像であって、案内内容が“撮影画像”である場合、アプリケーション実行部１０は、画面表示部５０を介して、かかる地点の画像を表示する（Ｓ６１）。
【０１０４】
また、案内情報２１００のレコードの情報種別がテキストであって、案内内容が“いつもの場所”である場合、アプリケーション実行部１０は、“いつもの場所”という音声情報の生成指示を音声発話部４０に出力する。音声発話部４０では、指示に応じて“いつもの場所”という音声情報を生成し、音声案内を実行する（Ｓ６２）。
【０１０５】
なお、案内情報選択部８２０から取得した情報に案内情報２１００が含まれていない場合、すなわち、通知情報のみを取得した場合、前述の実施形態と同様、アプリケーション実行部１０は発話文を生成し（Ｓ５５）、音声発話部４０は発話文を用いて音声案内を実行する（Ｓ５６）。
【０１０６】
なお、本実施形態に係る車載装置８００で実行された処理を、前述の第２実施形態に係る通知情報生成装置７００が実行しても良い。すなわち、通知情報生成装置７００は、テキスト名称および画像を用いた音声情報を生成し、これを通知情報として車載装置６００に送信する。
【０１０７】
このような車載装置によれば、ユーザがより確実に認識できるイベント発生地点を含む通知情報を生成することができる。特に、本実施形態に係る車載装置では、予め登録した任意のテキスト名称やカメラ撮影画像を用いた案内が可能となる。そのため、いつも同じ場所で渋滞が発生している場合、予めその場所を認識できるテキスト名称や画像の登録をユーザから受け付けておくことにより、車載装置は、ユーザが確実に知っている名称や画像を用いてイベント発生地点の案内を実行することができる。
【０１０８】
なお、車載装置および通知情報生成装置の機能ブロックは、本実施形態において実現される車載装置および通知情報生成装置の機能を理解容易にするために、主な処理内容に応じて分類したものであり、各機能の分類の仕方やその名称によって、本発明が制限されることはない。また、車載装置および通知情報生成装置の各構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、一つの構成要素がさらに多くの処理を実行するように分類することもできる。
【０１０９】
また、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加、削除、置換をすることが可能である。
【０１１０】
また、上記説明では、制御線や情報線は、説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えて良い。
【符号の説明】
【０１１１】
１・・・通知情報生成システム、１００・・・車載装置、２００・・・交通情報配信サーバ、３００・・・ネットワーク網、１０・・・アプリケーション実行部、２０・・・位置情報取得部、３０・・・操作部、４０・・・音声発話部、５０・・・画面表示部、６０・・・交通情報受信部、７０・・・記憶地点更新部、８０・・・関心範囲更新部、９０・・・通知情報生成部、１１０・・・地図ＤＢ、１２０・・・交通情報ＤＢ、１３０・・・記憶地点ＤＢ、１４０・・・予測ルートＤＢ、１５０・・・関心範囲ＤＢ、４０１・・・ＣＰＵ、４０２・・・ＲＡＭ、４０３・・・ＲＯＭ、４０４・・・演算処理装置、４０５・・・外部記憶装置、４０６・・・通信装置、４０７・・・入力装置、４０８・・・表示装置、４０９・・・バス
【図１】
0006363411.tif 000002
【図２】
0006363411.tif 000003
【図３】
0006363411.tif 000004
【図４】
0006363411.tif 000005
【図５】
0006363411.tif 000006
【図６】
0006363411.tif 000007
【図７】
0006363411.tif 000008
【図８】
0006363411.tif 000009
【図９】
0006363411.tif 000010
【図１０】
0006363411.tif 000011
【図１１】
0006363411.tif 000012
【図１２】
0006363411.tif 000013
【図１３】
0006363411.tif 000014
【図１４】
0006363411.tif 000015
【図１５】
0006363411.tif 000016
【図１６】
0006363411.tif 000017
【図１７】
0006363411.tif 000018
【図１８】
0006363411.tif 000019
【図１９】
0006363411.tif 000020
【図２０】
0006363411.tif 000021
【図２１】
0006363411.tif 000022
【図２２】
0006363411.tif 000023
【図２３】
0006363411.tif 000024
【図２４】
0006363411.tif 000025
【図２５】
0006363411.tif 000026
【図２６】
0006363411.tif 000027
【図２７】
0006363411.tif 000028
【図２８】
0006363411.tif 000029
【図２９】
0006363411.tif 000030
【図３０】
0006363411.tif 000031
【図３１】
0006363411.tif 000032
【図３２】
0006363411.tif 000033