(57)【要約】【課題】車両の運転者の利便性を向上させる。【解決手段】情報提供装置１０は、複数の交差点のそれぞれの周辺の場所に関する情報を保持するランドマークデータベース４３と、複数の交差点のそれぞれが属する階層化された集合の階層関係を保持する階層関係保持部と、複数の交差点及び集合の接続関係を保持する接続関係保持部と、情報提供の対象となる対象交差点を特定する対象交差点特定部２２と、階層関係保持部及び接続関係保持部を参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する抽出部２３と、抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択する選択部２５と、選択された情報を提示する提示部２６とを備える。【選択図】図３
2020166525.tif 000002
【特許請求の範囲】
【請求項１】
複数の交差点のそれぞれの周辺の場所に関する情報を保持するデータベースと、
前記複数の交差点のそれぞれが属する階層化された集合の階層関係を保持する階層関係保持部と、
前記複数の交差点及び集合の接続関係を保持する接続関係保持部と、
情報提供の対象となる対象交差点を特定する交差点特定部と、
前記階層関係保持部及び前記接続関係保持部を参照して、前記対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、前記対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する抽出部と、
前記抽出部により抽出された場所に関する情報のうち、提示する情報を前記対象交差点から分岐する複数の道路ごとに選択する選択部と、
前記選択部により選択された情報を前記データベースから読み出して提示する提示部と、
を備える、情報提供装置。
【請求項２】
前記階層化された集合は、前記複数の交差点をノードとし、隣接する交差点間を結ぶ道路をエッジとする有向グラフを強連結成分に分解することにより生成されたものである、請求項１に記載の情報提供装置。
【請求項３】
前記抽出部は、前記接続関係保持部を参照して前記対象交差点に接続された交差点又は集合を辿り、直上の階層の集合の範囲を超えると、抽出する集合の階層を高くする、請求項１又は２に記載の情報提供装置。
【請求項４】
ユーザに関する情報を保持するユーザ情報保持部を更に備え、
前記選択部は、前記抽出部により抽出された場所に関する情報を、前記ユーザに関する情報に基づいてスコアリングし、スコアが上位の情報を選択する、請求項１から３のいずれかに記載の情報提供装置。
【請求項５】
前記場所に関する情報を取得して前記データベースを更新する更新部を更に備える、請求項１から４のいずれかに記載の情報提供装置。
【請求項６】
コンピュータを、
情報提供の対象となる対象交差点を特定する交差点特定部、
複数の交差点のそれぞれが属する階層化された集合の階層関係と、前記複数の交差点及び集合の接続関係とを参照して、前記対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、前記対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する抽出部、
前記抽出部により抽出された場所に関する情報のうち、提示する情報を前記対象交差点から分岐する複数の道路ごとに選択する選択部、
前記選択部により選択された情報を提示する提示部、
として機能させる、情報提供プログラム。
【請求項７】
コンピュータに、
情報提供の対象となる対象交差点を特定するステップと、
複数の交差点のそれぞれが属する階層化された集合の階層関係と、前記複数の交差点及び集合の接続関係とを参照して、前記対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、前記対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出するステップと、
抽出された場所に関する情報のうち、提示する情報を前記対象交差点から分岐する複数の道路ごとに選択するステップと、
選択された情報を提示するステップと、
を実行させる、情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、情報提供技術に関し、特に、交差点から到達可能な場所に関する情報を提供する情報提供装置、情報提供プログラム、及び情報提供方法に関する。
【背景技術】
【０００２】
車両などに搭載されたナビゲーションシステムは、目的地に到達するための経路が設定されると、設定された経路を案内する。特許文献１には、現在地から目的地に到着希望時刻までに到着することが可能な走行可能経路を探索し、探索された走行可能経路に基づき、到着希望時刻までに目的地に到着可能なエリアである立ち寄り可能エリアを設定し、立ち寄り可能エリアを他のエリアと区別して地図表示する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１４−２１５１４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明者らは、目的地が設定されたときだけでなく、目的地が設定されていないときにも有用な情報を提供することにより、ユーザの利便性を更に向上させることができると考え、本発明に想到した。
【０００５】
本発明はこうした状況に鑑みてなされたものであり、その目的は、ユーザの利便性を向上させることにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本開示のある態様の情報提供装置は、複数の交差点のそれぞれの周辺の場所に関する情報を保持するデータベースと、複数の交差点のそれぞれが属する階層化された集合の階層関係を保持する階層関係保持部と、複数の交差点及び集合の接続関係を保持する接続関係保持部と、情報提供の対象となる対象交差点を特定する交差点特定部と、階層関係保持部及び接続関係保持部を参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する抽出部と、抽出部により抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択する選択部と、選択部により選択された情報をデータベースから読み出して提示する提示部と、を備える。
【０００７】
本開示の別の態様は、情報提供プログラムである。このプログラムは、コンピュータを、情報提供の対象となる対象交差点を特定する交差点特定部、複数の交差点のそれぞれが属する階層化された集合の階層関係と、複数の交差点及び集合の接続関係とを参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する抽出部、抽出部により抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択する選択部、選択部により選択された情報を提示する提示部、として機能させる。
【０００８】
本開示の別の態様は、情報提供方法である。この方法は、コンピュータに、情報提供の対象となる対象交差点を特定するステップと、複数の交差点のそれぞれが属する階層化された集合の階層関係と、複数の交差点及び集合の接続関係とを参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出するステップと、抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択するステップと、選択された情報を提示するステップと、を実行させる。
【０００９】
なお、以上の構成要素の任意の組合せ、本開示の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本開示の態様として有効である。
【発明の効果】
【００１０】
本開示によれば、ユーザの利便性を向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】本開示の実施の形態に係る情報提供装置において扱われる情報の粒度について説明するための図である。
【図２】本開示の実施の形態に係る情報提供システムの構成を示す図である。
【図３】実施の形態に係る情報提供装置の構成を示す図である。
【図４】交差点データベースの内部データの例を示す図である。
【図５】地域データベースの内部データの例を示す図である。
【図６】ランドマークデータベースの内部データの例を示す図である。
【図７】表示装置に表示される画面の例を示す図である。
【図８】表示装置に表示される画面の例を示す図である。
【図９】実施の形態に係る情報提供方法の手順を示すフローチャートである。
【発明を実施するための形態】
【００１２】
本開示の実施の形態として、交差点から分岐する複数の道路のそれぞれから到達可能な場所に関する情報を提供する技術について説明する。
【００１３】
本実施の形態の情報提供装置は、目的地に到達するための経路を案内しているときに、経路の周辺にあるランドマークなどの情報を提供するだけでなく、目的地が設定されていないときにも、前方にある交差点から到達可能な場所のうち、運転者や同乗者が興味を持ちそうな場所に関する情報を、進行方向ごとに提示する。提示された複数の場所の中に運転者が行きたい場所があった場合、運転者は、交差点ごとに提示される案内にしたがって、その場所に到達するための進行方向に向かって走行していれば、自然に好みの場所に到達することができる。このように、本実施の形態の情報提供装置は、従来のナビゲーションシステムとは全く発想の異なる斬新なナビゲーション機能を提供することができるので、運転の興趣性や利便性を向上させることができる。
【００１４】
このような機能を実現するために、本実施の形態の情報提供装置は、情報提供の対象となる対象交差点から分岐する道路のそれぞれから到達可能な場所に関する情報を抽出し、抽出された情報の中から運転者の属性や嗜好などに応じて提示する情報を選択する。情報を抽出する場所の範囲を広い範囲まで広げることにより、走行中の道路の周辺だけでなく、運転者が普段走行しないような遠方のランドマークへのドライブも提案することができる。しかし、インフラの整備が進み、道路網が高度に発達している地域では、対象交差点から到達可能な場所は膨大な数になりうるので、抽出する場所の範囲を広げるほど処理負荷も膨大となる。
【００１５】
このような新たな課題を解決するために、本実施の形態では、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する。具体的には、交差点を階層的に集合化しておき、対象交差点から近い範囲では細かい粒度で、対象交差点から遠いほど大きな粒度で、到達可能な場所を抽出し、抽出された場所に関する情報の中から提示する情報を選択する。
【００１６】
処理負荷を低減させるために情報を抽出する場所の範囲を限定すると、走行中の場所の近辺の情報ばかりが提示されることになるので、運転者が知らなかった遠方の場所へのドライブが提案されうるという本機能の醍醐味が薄れてしまう。これに対して、本実施の形態の情報提供装置によれば、処理負荷の増大を抑えつつ、情報の抽出範囲を広げることができる。また、処理負荷を抑えることができるので、交差点ごとに情報を更新して提示することができる。したがって、目的地を定めない自由なドライブを支援する斬新なナビゲーション機能を提供することができる。
【００１７】
図１は、本開示の実施の形態に係る情報提供装置において扱われる情報の粒度について説明するための図である。図１（ａ）に示すように、道路網は、交差点をノードとし、隣接する交差点間を結ぶ道路をエッジとする有向グラフにより表現できる。交差点の周辺にあるランドマークは、ランドマークが接する道路の始点側の交差点に属するものとする。例えば、ランドマーク「Ｗ」は、「Ｗ」が接するエッジの始点であるノード「２」に属する。対向車線から右折によりアクセス可能なランドマークは、道路の両端の交差点に属するとする。例えば、ランドマーク「Ｙ」は、交差点「７」から交差点「Ａ」へ向かう道路からも、交差点「Ａ」から交差点「７」へ向かう道路からもアクセス可能であるので、ノード「７」及び「Ａ」の双方に属する。
【００１８】
有向グラフを強連結成分分解することにより、互いに行き来することが可能なノードをまとめて親ノードとする。例えば、図１（ｂ）に示すように、子ノード「２」及び「６」が親ノード「Ｃ」にまとめられ、子ノード「３」、「４」、及び「５」が親ノード「Ｄ」にまとめられ、子ノード「７」、「８」、「９」、及び「Ａ」が親ノード「Ｆ」にまとめられる。互いに行き来することが可能な親ノードは、更にまとめて上位の親ノードとする。例えば、図１（ｃ）に示すように、親ノード「Ｃ」及び「Ｄ」が親ノード「Ｅ」にまとめられる。このようにして、交差点を表す子ノードを、階層的に集合化して親ノードとすることにより、図１（ｄ）に示すように、簡潔化された有向グラフを形成することができる。上位の親ノードは、町域、丁目、市区町村、群、都道府県などの行政区分に対応して階層化されてもよい。これにより、地図情報とノードとの対応を容易にすることができる。
【００１９】
親ノードは、所属する子ノードが有するランドマークの情報を包含する。例えば、図１（ｃ）に示すように、親ノード「Ｃ」は、所属する子ノード「２」が有するランドマーク「Ｗ」の情報と、所属する子ノード「６」が有するランドマーク「Ｖ」の情報を包含する。また、図１（ｄ）に示すように、親ノード「Ｅ」は、所属する子ノード「Ｃ」が有するランドマーク「Ｗ」及び「Ｖ」の情報と、所属する子ノード「Ｄ」が有するランドマーク「Ｘ」の情報を包含する。このような、ランドマークと交差点の所属関係、交差点間の接続関係、交差点の集合の階層関係を予め作成し、情報提供装置に格納しておく。
【００２０】
本図を使用して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、適切な粒度で抽出する方法について説明する。車両が交差点「５」から交差点「３」に向かって走行しているとする。有向グラフを参照すると、車両の前方の対象交差点「３」において、道路は、隣接する交差点「２」に向かう道路と、隣接する交差点「４」に向かう道路に分岐する。情報提供装置は、それぞれの道路から到達可能な場所を、有向グラフを用いて抽出する。例えば、交差点「２」に向かう道路からは、交差点「２」、「１」、「６」、「５」などに到達可能であり、その経路には、ランドマーク「Ｗ」、「Ｖ」がある。交差点「４」に向かう道路からは、交差点「４」、「５」、「７」、「８」、「９」、「Ａ」、「Ｂ」などに到達可能であり、その経路には、ランドマーク「Ｙ」、「Ｚ」がある。有向グラフを順に辿ることにより、それぞれの道路から到達可能な全ての場所を抽出することができる。
【００２１】
同一のノードに到達可能なパスが複数存在する場合、最短経路となるパスの分岐先に、そのノードと、そのノードから先のノードを割り当てる。例えば、交差点「５」には、対象交差点「３」から交差点「２」、「６」を経由しても到達可能であるし、対象交差点「３」から交差点「４」を経由しても到達可能であるが、交差点「４」を経由するパスの方が短いので、交差点「４」に向かう分岐先から到達可能な場所として交差点「５」を割り当てる。最短経路は、距離、時間、又は経由する交差点の数などを基準として決定されてもよい。
【００２２】
到達可能なノードを有向グラフに沿って抽出するときに、対象交差点から遠ざかるにつれて、抽出するノードの粒度を大きくし、より上位のノードを抽出するようにする。例えば、交差点「４」に向かう道路から到達可能な場所として、交差点「４」はそのまま抽出するが、交差点「７」、「８」、「９」、及び「Ａ」はまとめて親ノード「Ｆ」として抽出する。これにより、抽出する全体のノードの数を少なくすることができる。
【００２３】
有向グラフを強連結成分分解して下位のノードを上位のノードに叩き込むので、所属するノードの全てに到達可能であることが保証される。また、親ノードが包含する情報は、所属する子ノードに分解して復元することができるので、必要に応じて、詳細な情報を提示することもできる。これにより、処理負荷の増大を抑えつつ、有用な情報をユーザに提供することができる。
【００２４】
図２は、本開示の実施の形態に係る情報提供システムの構成を示す。情報提供システム１は、情報提供の対象である車両６と、車両６の運転者などのユーザにより使用される携帯端末５と、各種の情報を配信する情報配信サーバ３と、ソーシャルネットワーキングサービス（ＳＮＳ）を提供するＳＮＳサーバ４と、それらを接続する通信網２とを備える。
【００２５】
本開示の情報提供装置は、車両６に搭載された車載器や、運転者の携帯端末５などにより実現される。情報配信サーバ３は、ランドマークに関する情報、時事情報、イベント情報、渋滞情報、交通情報、気象情報などを、情報提供装置や携帯端末５などに配信する。ＳＮＳサーバ４は、ユーザから投稿された情報や画像などを多数のユーザの間で共有したり、ユーザ間でメッセージなどをやり取りしたりすることを可能とするサービスを提供する。情報提供装置は、情報配信サーバ３や、ＳＮＳサーバ４などから情報を収集し、ユーザに提供可能な情報を随時更新する。これにより、ＳＮＳのユーザの間で話題になっているランドマークや、イベントが行われている施設などの情報をユーザに提供することができる。
【００２６】
図３は、実施の形態に係る情報提供装置の構成を示す。情報提供装置１０は、通信装置１１、入力装置１２、センサ１３、表示装置１４、音声出力装置１５、制御装置２０、記憶装置４０を備える。
【００２７】
通信装置１１は、有線又は無線による任意の通信方式の通信を制御する。入力装置１２は、制御装置２０に対するユーザからの指示入力を受け付ける。センサ１３は、車両の周囲や車両の状態などに関する情報を検知する。表示装置１４は、制御装置２０により生成された表示画像などを表示する。音声出力装置１５は、制御装置２０により生成された音声を出力する。記憶装置４０は、地図データ、各種の制御データ、センサ１３により検知された検知データ、本開示の情報提供プログラムなど、情報提供装置１０の各構成により使用されるデータやプログラムなどを記憶する。
【００２８】
記憶装置４０は、交差点データベース４１、地域データベース４２、ランドマークデータベース４３、及びユーザ情報保持部４４を備える。交差点データベース４１は、交差点に関する情報を格納する。地域データベース４２は、交差点が属する地域（親ノード）に関する情報を格納する。ランドマークデータベース４３は、ランドマークに関する情報を格納する。ユーザ情報保持部４４は、情報提供装置１０のユーザに関する情報を保持する。ユーザ情報保持部４４は、例えば、ユーザの性別、年齢、住所、職業などの属性情報や、好きな飲食物、趣味などの嗜好情報や、ユーザがＳＮＳサーバ４に投稿した内容や、情報の選択又は表示の順序などに関する条件などを格納する。ユーザ情報保持部４４に保持された情報は、ユーザに提示する情報を選択するために使用される。
【００２９】
図４は、交差点データベース４１の内部データの例を示す。交差点データベース４１は、交差点ＩＤ欄、名称欄、位置欄、地域ＩＤ欄、接続交差点欄、及びランドマークＩＤ欄を備える。交差点ＩＤ欄は、交差点を識別するためのＩＤを格納する。名称欄は、交差点の名称を格納する。位置欄は、交差点の位置を示す経度及び緯度などの情報を格納する。地域ＩＤ欄は、交差点が属する地域のＩＤを格納する。隣接交差点欄は、交差点から分岐する複数の道路のそれぞれが接続する隣の交差点のＩＤと、その交差点までの距離を格納する。隣接交差点欄は、複数の交差点の接続関係を保持する接続関係保持部として機能する。ランドマークＩＤ欄は、交差点に属するランドマークのＩＤを格納する。ランドマークの詳細情報は、ランドマークデータベース４３に格納される。交差点データベース４１は、交差点の設置又は廃止や、ランドマークの追加、変更、消滅などに応じて更新される。交差点データベース４１は、交差点と隣接交差点の間の道路の制限速度、有料か無料かの区別、工事、渋滞、通行制限などの有無、車線数、道路幅などの情報を更に格納してもよい。
【００３０】
図５は、地域データベース４２の内部データの例を示す。地域データベース４２は、地域ＩＤ欄、名称欄、位置欄、上位地域ＩＤ欄、隣接地域ＩＤ欄、ランドマークＩＤ欄を備える。地域ＩＤ欄は、地域を識別するためのＩＤを格納する。名称欄は、地域の名称を格納する。位置欄は、地域の位置を示す経度及び緯度などの情報を格納する。地域の位置は、所属する複数の交差点の重心位置であってもよいし、対応する行政区画の重心位置や役所の位置などであってもよいし、所属する代表的なランドマークの位置であってもよい。上位地域ＩＤ欄は、地域が属する上位の地域のＩＤを格納する。下位地域ＩＤ欄は、地域に属する下位の地域のＩＤを格納する。下位の地域が交差点に相当する場合は、交差点ＩＤを格納する。上位地域ＩＤ欄及び下位地域ＩＤ欄は、複数の交差点のそれぞれが属する階層化された集合の階層関係を保持する階層関係保持部として機能する。隣接地域欄は、地域から到達可能な隣接する地域のＩＤと、その地域までの距離を格納する。隣接地域欄は、複数の地域の接続関係を保持する接続関係保持部として機能する。ランドマークＩＤ欄は、地域に属する交差点の周辺にあるランドマークの中から、ユーザ情報保持部４４に保持されたユーザに関する情報などに基づいて選択された代表的なランドマークのＩＤを格納する。代表的なランドマークは、後述するように、更新部２８により所定のタイミングで更新されてもよい。地域に属するランドマークの数は上位の地域ほど多くなるので、全てのランドマークを抽出すると処理負荷が膨大になりうるが、代表的なランドマークを予め選択しておくことにより、処理負荷を低減しつつ有用な情報を提供することができる。なお、必要に応じて、下位地域ＩＤを辿り、全てのランドマークを抽出することもできる。地域データベース４２は、地域に属する交差点の設置又は廃止や、ランドマークの追加、変更、消滅などに応じて更新される。
【００３１】
図６は、ランドマークデータベース４３の内部データの例を示す。ランドマークデータベース４３は、ランドマークＩＤ欄、位置欄、交差点ＩＤ欄、名称欄、種別欄、イベント情報欄、口コミ情報欄、履歴欄、評価欄を備える。ランドマークＩＤ欄は、ランドマークを識別するためのＩＤを格納する。位置欄は、ランドマークの位置を示す経度及び緯度などの情報を格納する。交差点ＩＤ欄は、ランドマークが属する交差点のＩＤを格納する。名称欄は、ランドマークの名称を格納する。種別欄は、ランドマークの種別を格納する。イベント情報欄は、ランドマークにおいて実施予定のイベントの情報を格納する。口コミ情報欄は、ランドマークに関する他のユーザによる口コミ情報を格納する。イベント情報及び口コミ情報は、情報配信サーバ３などから取得され、ランドマークデータベース４３に登録される。履歴欄は、ユーザが過去にランドマークに行った履歴を格納する。評価欄は、ユーザ自身によるランドマークに対する評価を格納する。履歴及び評価は、入力装置１２を介してユーザから取得され、ランドマークデータベース４３に登録される。
【００３２】
制御装置２０は、現在位置取得部２１、対象交差点特定部２２、抽出部２３、スコアリング部２４、選択部２５、提示部２６、ユーザ情報設定部２７、及び更新部２８を備える。これらの構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ハードウエアとソフトウエアの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。
【００３３】
現在位置取得部２１は、ＧＰＳ受信機、ミリ波レーダ、ＬＩＤＡＲ、ソナーなどのセンサにより取得される自車の周囲の情報や、撮像装置により撮像された自車の周囲の画像の解析結果に基づいて、現在位置を取得する。
【００３４】
対象交差点特定部２２は、情報を提供する対象となる対象交差点を特定する。車両の走行中に情報を提供する場合は、対象交差点特定部２２は、現在位置取得部２１により取得された現在位置と、記憶装置４０に保持された地図情報などを参照して、進行方向の前方にある直近の交差点を対象交差点として特定する。対象交差点特定部２２は、入力装置１２によりユーザから指定された交差点を対象交差点として特定してもよい。
【００３５】
抽出部２３は、交差点データベース４１及び地域データベース４２を参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する。抽出部２３は、対象交差点特定部２２により特定された対象交差点の情報を交差点データベース４１から読み出し、対象交差点の隣接交差点のＩＤを到達可能な場所として抽出する。抽出部２３は、更に、隣接交差点の情報を交差点データベース４１から読み出し、隣接交差点に隣接する交差点のＩＤを到達可能な場所として抽出する。抽出された交差点が、直前に抽出された交差点が属する地域と異なる地域に属する場合、抽出部２３は、抽出する場所の粒度を大きくし、交差点ＩＤではなく地域ＩＤを抽出する。抽出部２３は、抽出された地域の情報を地域データベース４２から読み出し、隣接地域のＩＤを到達可能な場所として抽出する。抽出された地域が、直前に抽出された地域が属する上位地域と異なる上位地域に属する場合、抽出部２３は、抽出する場所の粒度を更に大きくし、上位地域のＩＤを抽出する。抽出部２３は、このようにして、対象交差点を起点として隣接する交差点又は地域の接続関係を辿り、所属する上位の地域が変わるごとに粒度を大きくしながら場所を抽出する。これにより、対象交差点から到達可能な場所のリストが交差点ごとに動的に構築される。抽出部２３は、上述したように、重複する交差点又は集合を、最短経路となるものだけが残るようにフィルタリングする。
【００３６】
スコアリング部２４は、抽出部２３により抽出された場所に関する情報をスコアリングする。スコアリング部２４は、現在位置又は対象交差点から抽出された場所までの距離に基づいて情報をスコアリングしてもよい。例えば、距離が所定値以上である場所のスコアを加算してもよいし、逆に、距離が所定値未満である場所のスコアを加算してもよい。
【００３７】
スコアリング部２４は、現在の時刻に基づいて情報をスコアリングしてもよい。スコアが加算される時刻の範囲を場所やランドマークの種別ごとに保持しておき、現在時刻がその範囲内である場合にスコアを加算してもよい。例えば、食事時に、飲食店のスコアを加算してもよいし、日の入りの前後の時刻に、美しい夕焼けを見ることができる海岸、公園、展望台などのスポットのスコアを加算してもよいし、日の入り後の時刻に、美しい夜景を見ることができるスポットのスコアを加算してもよいし、ショッピングセンターや映画館などの施設の営業時間に、それらの施設のスコアを加算してもよい。
【００３８】
スコアリング部２４は、現在の季節に基づいて情報をスコアリングしてもよい。スコアが加算される季節を場所やランドマークの種別ごとに保持しておき、現在の季節がその季節である場合にスコアを加算してもよい。例えば、春に、花見スポットや公園などのスコアを加算してもよいし、夏に、海水浴場、プール、山などのスコアを加算してもよいし、秋に、紅葉狩りスポットのスコアを加算してもよいし、冬に、スキー場や温泉などのスコアを加算してもよい。
【００３９】
スコアリング部２４は、現在の天候に基づいて情報をスコアリングしてもよい。スコアが加算される天候を場所やランドマークの種別ごとに保持しておき、情報配信サーバ３から取得された現在の天候又は今後の天候がその天候である場合にスコアを加算してもよい。例えば、天候が晴れである場合に、公園や展望台などの屋外施設のスコアを加算してもよいし、天候が雨である場合に、博物館、美術館、ショッピングモールなどの屋内施設のスコアを加算してもよいし、天候が雪である場合に、安全に車両を駐車させることが可能な駐車場のスコアを加算してもよい。
【００４０】
スコアリング部２４は、交通状況に基づいて情報をスコアリングしてもよい。スコアリング部２４は、情報配信サーバ３から交通情報や渋滞情報などを取得し、対象交差点から抽出された場所までの間に渋滞がなければスコアを加算してもよい。
【００４１】
スコアリング部２４は、常時表示の要否に基づいて情報をスコアリングしてもよい。スコアリング部２４は、ユーザの自宅や職場など、ユーザから指定された場所が常時表示されるように、指定された場所のスコアを最大値としてもよい。
【００４２】
スコアリング部２４は、優先表示の要否に基づいて情報をスコアリングしてもよい。スコアリング部２４は、ユーザから指定された場所が優先的に表示されるように、指定された場所のスコアを加算してもよい。
【００４３】
スコアリング部２４は、ナビゲーションシステムの利用履歴に基づいて情報をスコアリングしてもよい。スコアリング部２４は、ナビゲーションシステムに設定された目的地、過去に走行したことのある経由地などのスコアを加算してもよい。
【００４４】
スコアリング部２４は、情報配信サーバ３やＳＮＳサーバ４などから取得した情報に基づいて情報をスコアリングしてもよい。また、スコアリング部２４は、予めユーザが関心を持っている、例えば地名、店名、食品、音楽等のキーワードを登録しておき、情報配信サーバ３やＳＮＳサーバ４などから取得したキーワードに関連した情報のスコアを高く設定してもよい。スコアリング部２４は、ＳＮＳサーバ４における検索キーワードや、投稿された記事、画像、動画像などの内容に当てはまる場所のスコアを加算してもよいし、イベントが開催される予定の場所のスコアを加算してもよい。ＳＮＳサーバ４に投稿された記事に対して、肯定的な評価がなされた数に応じたスコアを加算してもよい。
【００４５】
スコアリング部２４は、ユーザによる設定の有無に基づいて情報をスコアリングしてもよい。例えば、画面上の特定のランドマークを長押しすると、そのランドマークが常に提示されるようにスコアリングするようにしてもよく、スコアリング部２４は、提示した情報の中からユーザが入力装置１２により指定した場所のスコアを加算してもよい。この場合、スコアリング部２４は、指定された場所のスコアに、スコアの最大値の半分を加算してもよい。
【００４６】
選択部２５は、抽出部２３により抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択する。選択部２５は、スコアリング部２４により算出されたスコアが上位である情報を分岐先ごとに選択する。選択される情報は、ランドマーク、交差点、交差点の集合、地域に関する情報のいずれであってもよい。
【００４７】
提示部２６は、選択部２５により選択された情報をランドマークデータベース４３から読み出して表示装置１４又は音声出力装置１５により提示する。提示部２６は、ユーザにより指定された条件に応じた順序で、選択部２５により選択された情報を表示装置１４に表示する。提示部２６は、ユーザにより指定された条件に応じた順序で、選択部２５により選択された情報を案内する音声を音声出力装置１５から出力する。提示部２６は、提示された場所の詳細情報を更に提示してもよい。例えば、ランドマークのイベント情報や口コミ情報などを提示してもよい。
【００４８】
ユーザ情報設定部２７は、ユーザに関する情報を入力装置１２などを介して取得し、ユーザ情報保持部４４に登録する。ユーザ情報設定部２７は、スコアリング部２４によるスコアリングの条件、提示部２６による提示順序などの条件を設定する。スコアリングの条件は、項目ごとのオンオフ、スコアを算出するための閾値などであってもよい。
【００４９】
更新部２８は、情報配信サーバ３やＳＮＳサーバ４などから取得した情報に基づいて、交差点データベース４１、地域データベース４２、ランドマークデータベース４３、又はユーザ情報保持部４４の内容を更新する。更新部２８は、新しいランドマークの情報や、登録済みのランドマークのイベント情報、口コミ情報、投稿記事、投稿画像、投稿動画像などの情報を取得し、交差点データベース４１、地域データベース４２、及びランドマークデータベース４３を更新する。
【００５０】
図７は、表示装置１４に表示される画面の例を示す。左折、直進、右折が可能な交差点の手前で、選択部２５により選択された場所の情報が、提示部２６により進行方向ごとに遠近に応じた粒度で表示装置１４に表示される。このとき、これらの候補が選択された理由を更に表示してもよい。例えば、イベントが開催される予定であること、夜景が美しいことで有名なスポットであること、などをランドマークや地域の情報とともに表示してもよい。
【００５１】
運転者が鴨居方面に行こうとしてこの交差点を左折し、次の交差点に差し掛かると、図８に示す画面が表示装置１４に表示される。車両が鴨居に近づいたので、鴨居の近辺の情報が細かい粒度で表示されるようになる。これにより、従来のナビゲーションシステムよりも自然な形で、運転者が好む場所に車両を案内することができる。
【００５２】
図９は、実施の形態に係る情報提供方法の手順を示すフローチャートである。対象交差点特定部２２は、情報提供の対象となる対象交差点を特定する（Ｓ１０）。抽出部２３は、複数の交差点のそれぞれが属する階層化された集合の階層関係を格納した地域データベース４２と、複数の交差点及び集合の接続関係を格納した交差点データベース４１を参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する（Ｓ１２）。選択部２５は、抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択する（Ｓ１４）。提示部２６は、選択された情報を提示する（Ｓ１６）。
【００５３】
以上、本開示を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素あるいは各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本開示の範囲にあることは当業者に理解されるところである。また、本開示における実施例において車載装置を用いて説明したが、本開示を限定するものではなく、スマートホン、タッチパッドのような携帯端末用のアプリケーションとしても実施可能である。
【００５４】
本開示の一態様の概要は、次の通りである。本開示のある態様の情報提供装置は、複数の交差点のそれぞれの周辺の場所に関する情報を保持するデータベースと、複数の交差点のそれぞれが属する階層化された集合の階層関係を保持する階層関係保持部と、複数の交差点及び集合の接続関係を保持する接続関係保持部と、情報提供の対象となる対象交差点を特定する交差点特定部と、階層関係保持部及び接続関係保持部を参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する抽出部と、抽出部により抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択する選択部と、選択部により選択された情報をデータベースから読み出して提示する提示部と、を備える。この態様によると、処理負荷の増大を抑えつつ、有用な情報をユーザに提供することができるので、ユーザの利便性を向上させることができる。
【００５５】
階層化された集合は、複数の交差点をノードとし、隣接する交差点間を結ぶ道路をエッジとする有向グラフを強連結成分に分解することにより生成されたものであってもよい。この態様によると、交差点を階層化された集合として扱う場合であっても、集合に属する交差点間を互いに行き来することが可能であることを保証することができる。
【００５６】
抽出部は、接続関係保持部を参照して対象交差点に接続された交差点又は集合を辿り、直上の階層の集合の範囲を超えると、抽出する集合の階層を高くしてもよい。この態様によると、適切な粒度で情報を扱うことができるので、処理負荷の増大を抑えつつ、有用な情報をユーザに提供することができる。
【００５７】
ユーザに関する情報を保持するユーザ情報保持部を更に備え、選択部は、抽出部により抽出された場所に関する情報を、ユーザに関する情報に基づいてスコアリングし、スコアが上位の情報を選択してもよい。この態様によると、ユーザに合った情報を適切に提供することができるので、ユーザの利便性を向上させることができる。
【００５８】
場所に関する情報を取得してデータベースを更新する更新部を更に備えてもよい。この態様によると、トレンドを反映した情報を提供することができるので、ユーザの利便性を向上させることができる。
【００５９】
本開示の別の態様は、情報提供プログラムである。このプログラムは、コンピュータを、情報提供の対象となる対象交差点を特定する交差点特定部、複数の交差点のそれぞれが属する階層化された集合の階層関係と、複数の交差点及び集合の接続関係とを参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出する抽出部、抽出部により抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択する選択部、選択部により選択された情報を提示する提示部、として機能させる。この態様によると、処理負荷の増大を抑えつつ、有用な情報をユーザに提供することができるので、ユーザの利便性を向上させることができる。
【００６０】
本開示の更に別の態様は、情報提供方法である。この方法は、コンピュータに、情報提供の対象となる対象交差点を特定するステップと、複数の交差点のそれぞれが属する階層化された集合の階層関係と、複数の交差点及び集合の接続関係とを参照して、対象交差点から分岐する複数の道路のそれぞれから到達可能な場所を、対象交差点からの距離、経由する交差点の数、又は所要時間に応じた粒度で抽出するステップと、抽出された場所に関する情報のうち、提示する情報を対象交差点から分岐する複数の道路ごとに選択するステップと、選択された情報を提示するステップと、を実行させる。この態様によると、処理負荷の増大を抑えつつ、有用な情報をユーザに提供することができるので、ユーザの利便性を向上させることができる。
【符号の説明】
【００６１】
１  情報提供システム、２  通信網、３  情報配信サーバ、４  ＳＮＳサーバ、５  携帯端末、６  車両、１０  情報提供装置、１１  通信装置、１２  入力装置、１３  センサ、１４  表示装置、１５  音声出力装置、２０  制御装置、２１  現在位置取得部、２２  対象交差点特定部、２３  抽出部、２４  スコアリング部、２５  選択部、２６  提示部、２７  ユーザ情報設定部、２８  更新部、４０  記憶装置、４１  交差点データベース、４２  地域データベース、４３  ランドマークデータベース、４４  ユーザ情報保持部。
【図１】
2020166525.tif 000003
【図２】
2020166525.tif 000004
【図３】
2020166525.tif 000005
【図４】
2020166525.tif 000006
【図５】
2020166525.tif 000007
【図６】
2020166525.tif 000008
【図７】
2020166525.tif 000009
【図８】
2020166525.tif 000010
【図９】
2020166525.tif 000011