JP3656964B2

JP3656964B2 - Navigation device

Info

Publication number: JP3656964B2
Application number: JP2003101781A
Authority: JP
Inventors: 浩行濱田; 裕司濱田; 清美阪本; 敦士山下
Original assignee: Panasonic Corp; Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp; Panasonic Holdings Corp
Priority date: 2002-04-10
Filing date: 2003-04-04
Publication date: 2005-06-08
Anticipated expiration: 2023-04-04
Also published as: JP2004004029A

Description

【０００１】
【発明の属する技術分野】
本発明はナビゲーション装置に関し、より特定的には、ユーザの位置の周辺にある施設等の情報を地図上に表示するナビゲーション装置に関する。
【０００２】
【従来の技術】
ナビゲーション装置は、目的地までの経路を算出し、算出された経路を表示することを目的とするものであるが、経路を表示する際、目的地までの経路の他にも、ユーザにとって有意義な各種情報を表示するものが考えられている。例えば、自車の現在位置の周辺にある各種施設（例えば、ガソリンスタンドや、レストラン等）を表示するナビゲーション装置が提案されている。なお、以下の説明では、ナビゲーション装置において表示される、自車の周辺の施設に関する情報を、施設情報と呼ぶこととする。
【０００３】
上記の施設情報を表示するナビゲーション装置の例として、所定の道路に沿って位置する施設について、現在位置から施設までの距離等を算出し、当該施設に関する情報を含む表を作成するものがある（例えば、特許文献１参照。）。図２２は、このようなナビゲーション装置における表示例を示す図である。図２２に示すように、ナビゲーション装置では、所定の道路に沿って位置する施設（Ｃ１、Ｒ１、Ｇ１等）と、施設までの距離（２ｋｍ、３ｋｍ、５ｋｍ等）と、道路に対して施設が位置する側とについての情報が表示される。これによれば、ユーザは、所定の道路に沿って存在する施設について、その位置や距離等を容易に知ることができる。
【０００４】
また、経路が設定されている場合、当該経路から一定距離内に存在する施設情報を探し、当該施設情報を表示するものがある（例えば、特許文献２参照。）。これによれば、ユーザは、経路周辺の施設情報を容易に確認することができる。
【０００５】
【特許文献１】
特開平１０−０３０９３１号公報
【特許文献２】
特開平５−２１６４０４号公報
【０００６】
【発明が解決しようとする課題】
上述のように、図２２に示す表示例の方法では、所定の道路に沿って位置する施設の情報が表示される。しかし、この例では、所定の道路に隣接する施設の情報のみが得られ、当該所定の道路以外の道路については、行き先方向の道路であっても施設情報を得ることができない。従って、ユーザは、所定の道路から分岐する他の道路については施設情報を得ることができない。例えば、目的地までの経路上を走行している途中にユーザがガソリンスタンドに立ち寄ろうとした場合、ナビゲーション装置は、目的地までの経路上に隣接したガソリンスタンドがなければ、ガソリンスタンドの情報を表示しない。従って、目的地までの経路から分岐した道路の先にガソリンスタンドがあっても、ユーザはその情報を知ることができない。
【０００７】
また、経路から一定距離内に存在する施設を探索の対象とする方法では、経路から距離に基づいて探索を行い、探索された施設情報を別画面で表示するので、ユーザは、経路周辺に存在する施設の存在を知ることができる。しかし、例えば、施設に行くために曲がるべき交差点の場所や、施設までの走行距離や所要時間といった、施設に関する詳細な情報を知ることができない。また、この方法では、経路が設定されていることが前提となっているので、経路が設定されていない場合、探索を行うことができない。
【０００８】
以上のように、上記した２つの方法では、設定された道路やその周辺の情報を表示するものであるが、ユーザは、行き先方向に存在する施設情報について必ずしも十分な情報を得ることができない場合があった。
【０００９】
それ故に、本発明の目的は、ユーザの行き先方向の広範囲に存在する施設等の情報をユーザにわかりやすく表示するナビゲーション装置を提供することである。
【００１０】
【課題を解決するための手段および発明の効果】
第１の発明は、画面に道路地図を表示するナビゲーション装置である。ナビゲーション装置は、地図上の地点に関する地点情報を含む地図データを格納する地図データ格納部と、ユーザの位置および進行方向を取得する移動状況取得部と、基準交差点選出部と、地点情報取得部と、地図表示部とを備えている。ここで、基準交差点選出部は、画面に表示されている交差点のうち、ユーザの位置から進行方向に延びる道路ネットワークに含まれる少なくとも１つの交差点を基準交差点として選出する。なお、ユーザの位置とは、ユーザの現在位置の他、ユーザの仮想的な位置を含む概念である。地点情報取得部は、基準交差点に接続する道路であって、当該基準交差点から現在位置の方向へ延びる道路以外の道路を少なくとも基準道路とする。なお、当該基準交差点から現在位置の方向へ延びる道路をさらに基準道路としてもよい。そして、当該基準交差点から見て当該基準道路の先に延びる道路ネットワークに含まれる道路の付近に存在する地点に関する地点情報を地図格納部から取得する。これによって、地図表示部には、道路地図が表示されるとともに、地点情報取得部によって取得された地点情報が当該地点情報に関連する基準道路と対応付けて表示される。
【００１１】
上記第１の発明によれば、ユーザの前方にある交差点（基準交差点）の先に存在する地点の地点情報は、当該交差点に接続される道路（基準道路）に対応付けられて表示される（図１０参照）。ここで、地点情報とは、地図上の地点に関する情報であり、施設に関する施設情報や、地名の情報等を含む概念である。従って、ユーザは、ユーザの前方に存在する交差点に接続される各道路について、その先に何が存在するかを瞬時に把握することができる。換言すれば、ユーザは、表示された地点情報について、どの交差点でどの方向に曲がればよいかを瞬時に把握することができる。また、基準交差点に接続される複数の道路について地点情報を表示することが可能であるので、ユーザは、ユーザの行き先方向の広い範囲に存在する地点の地点情報を知ることができる。
【００１２】
また、第１の発明において、ナビゲーション装置は、基準交差点から見て基準道路の先に延びる道路ネットワークに含まれる道路によって構成される検索ネットワークを算出するネットワーク算出部をさらに備えてもよい。このとき、地点情報取得部は、検索ネットワークに含まれる道路の付近に存在する地点に関する地点情報を基準道路に関連する地点情報として取得する。
【００１３】
また、第１の発明において、ネットワーク算出部は、地図データに含まれている所定の種別の道路のみを検索ネットワークとしてもよい。これによれば、例えば、国道や県道といった主要な道路のみによって検索ネットワークを構成することができる。この場合、主要な道路の付近に存在する地点に関する地点情報のみが表示装置に表示される。ユーザは、知らない地域においては主要な道路以外の道路を進行しないと一般的に考えられるので、主要な道路付近の地点情報のみを表示すれば、広範囲の地点情報を表示することによる効果は十分である。また、主要な道路以外の道路を検索ネットワークから除外することで、検索ネットワークの算出処理を簡易にすることができる。従って、地点情報を表示するための処理時間を短くすることができる。
【００１４】
また、第１の発明において、地点情報取得部は、条件判定部を含んでいてもよい。条件判定部は、複数の基準道路についてそれに関連する地点情報をそれぞれ取得した結果、同一の地点情報が重複して取得された場合、当該重複して取得された同一の地点情報に関連する異なる基準道路について、検索ネットワークに基づく所定の条件を満たすか否かを判定する。このとき、地図表示部は、地点情報取得部によって重複して取得された地点情報については、条件判定部によって所定の条件を満たすと判定された基準道路にのみ対応付けて表示する。
【００１５】
これによれば、同一の地点情報が重複して取得された場合であっても、取得された地点情報がすべて表示されるわけではない。ここで、検索ネットワークを用いて地点情報を取得する方法においては、特に、基準交差点が複数である場合、同一の地点情報を重複して取得してしまう可能性がある。この場合に、同一の地点に関する地点情報が複数の基準道路に対応付けられて表示されると、ユーザは、どの基準道路を通って行けばよいかを判断することが困難になる。そこで、上記のように、所定の条件を満たす基準道路にのみ地点情報を表示させることによって、表示される地点情報の数を少なくすることできる。これによって、ユーザの判断を容易にすることができる。また、不要な地点情報が表示されないので、画面を見やすくすることができる。
【００１６】
また、所定の条件が、基準道路を介して基準交差点から地点情報により示される地点までの経路の距離に関する条件である場合、条件判定部は、検索ネットワークを用いて、当該距離を異なる基準道路のそれぞれについて算出することによって、当該異なる基準道路について所定の条件を満たすか否かを判定するようにしてもよい。これによれば、例えば、所定の条件を「基準交差点から地点までの距離が最短となる経路に含まれる基準道路」とする場合、当該条件を満たす基準道路についてのみ、地点情報が表示され、必要性の少ないその他の基準道路については地点情報が表示されない。従って、ユーザは、どの基準道路を通るべきかを判断しなくとも、当該地点までの最短の経路を知ることができる。
【００１７】
また、所定の条件が、基準道路を介して基準交差点から地点情報により示される地点までの経路の所要時間に関する条件である場合、条件判定部は、検索ネットワークを用いて、当該所要時間を異なる基準道路のそれぞれについて算出することによって、当該異なる基準道路について所定の条件を満たすか否かを判定してもよい。これによれば、例えば、所定の条件を「基準交差点から地点までの所要時間が最短となる経路に含まれる基準道路」とする場合、当該条件を満たす基準道路についてのみ、地点情報が表示され、必要性の少ないその他の基準道路については地点情報が表示されない。従って、ユーザは、どの基準道路を通るべきかを判断しなくとも、最短時間で行くことのできる経路を知ることができる。
【００１８】
また、条件判定部を備える場合、ナビゲーション装置は、過去に通過した道路の履歴を格納する道路履歴格納部をさらに備えていてもよい。さらに、所定の条件は、道路の履歴に関する条件である場合、条件判定部は、検索ネットワークと道路履歴格納部に格納されている道路の履歴との関係に基づいて、異なる基準道路について所定の条件を満たすか否かを判定してもよい。
【００１９】
これによれば、以前に通過したことがある道路を含む経路に含まれる基準道路についてのみ、地点情報が表示され、その他の基準道路については地点情報が表示されない。以前に通過したことのある道路であれば、ユーザが道に迷う可能性は低く、目的の地点を見失うことも少ないと考えられる。従って、以前に通過したことのある基準道路についてのみ地点情報を表示することによって、ユーザにとって必要性の高い（選択する可能性が高い）経路のみを提示することができる。
【００２０】
また、第１の発明において、地図データ格納部は、地点情報と当該地点情報により示される地点付近の道路とが対応付けられた地図データを格納してもよい。このとき、地点情報取得部は、地図データにおいて道路と対応付けられている地点情報を、当該道路の付近に存在する地点に関する地点情報とする。
【００２１】
これによれば、地点情報を、それと対応付けられる道路を参照することによって取得できるので、道路ネットワーク周辺に存在する地点に関する地点情報を容易に取得することができる。
【００２２】
また、第１の発明において、地図データ格納部は、地点の位置情報を含む地図データを格納してもよい。このとき、地点情報取得部は、検索ネットワークに含まれる道路と地点との距離が所定距離内となる地点に関する地点情報を、当該道路の付近に存在する地点に関する地点情報とする。
【００２３】
これによれば、地点の位置情報を用いて、当該地点が道路ネットワークに含まれる地点情報を取得すべき地点情報として特定することができる。この場合、地点情報と道路とが対応付けられた地図データを用意しなくとも、道路ネットワーク周辺に存在する地点に関する地点情報を取得することができる。
【００２４】
また、第１の発明において、ナビゲーション装置は、画面に表示されている道路のうち、ユーザが進行すると予測される予測道路を特定する予測道路特定部をさらに備えてもよい。このとき、基準交差点選出部は、基準交差点を予測道路上の交差点から選出する。
【００２５】
予測道路特定部を備える場合、予測道路特定部は、出発地から目的地までの経路を予測道路に特定するものであってもよい。これによれば、目的地までの経路が予測道路となるので、ユーザが進行すると予測される道路を正確に判断することができる。
【００２６】
また、予測道路特定部を備える場合、予測道路特定部は、ユーザの位置および進行方向に基づいて、ユーザの進行方向に存在し、かつ、所定の道路種別に属する道路を予測道路に特定するものであってもよい。これによれば、例えば、国道や県道といった大きな道路を予測道路とすることができる。一般的に、ユーザが進行する道路は大きな道路である可能性が高いと考えられる。従って、経路が選出されていない場合であっても、所定の道路種別により予測道路を特定することによって、ユーザが進行すると予測される道路を正確に判断することができる。
【００２７】
また、予測道路特定部を備える場合、基準交差点選出部は、ユーザの位置および進行方向に基づいて、予測道路上の交差点であって、ユーザの位置から最も近い交差点を基準交差点として選出してもよい。予測道路上にある現在位置から最も近い交差点は、ユーザが通過する可能性が非常に高い。従って、かかる交差点を基準交差点とすることにより、ユーザにとって有用な地点情報を表示することができる。
【００２８】
また、予測道路特定部を備える場合、基準交差点選出部は、予測道路上の交差点であって、当該予測道路と交差する道路が所定の種別に属する道路である交差点を基準交差点として選出してもよい。これによれば、所定の種別に属する道路、例えば、国道や県道といった主要な道路と予測道路とが交差する交差点が基準交差点となる。国道や県道といった主要な道路は、一般的にユーザが進行する可能性が高いので、かかる主要道路と交差する交差点をユーザが曲がる可能性も高いと考えられる。従って、かかる交差点を基準交差点とすることにより、ユーザにとって有用な地点情報を表示することができる。
【００２９】
また、予測道路特定部を備える場合、ナビゲーション装置は、過去に通過した道路の履歴を格納する道路履歴格納部をさらに備えてもよい。このとき、基準交差点選出部は、道路履歴格納部に格納されている道路に基づいて、予測道路上の交差点であって、当該予測道路と道路履歴格納部に格納されている道路とが交差する交差点を基準交差点として選出する。これによれば、以前に通過した履歴のある道路と予測道路とが交差する交差点が基準交差点となる。以前にユーザが通過したことのある道路は、ユーザが進行する可能性が高いと考えられる。従って、かかる交差点を基準交差点とすることにより、ユーザにとって有用な地点情報を表示することができる。
【００３０】
また、第１の発明において、地点情報取得部は、地図データに含まれている地点情報のうち、予め定められた所定種類の地点情報のみを取得してもよい。
【００３１】
これによれば、予め定められた所定種類の地点情報のみが表示される。従って、表示したい情報をユーザが予め設定する等、何らかの条件によって表示すべき情報を設定することによって、必要な種類の情報を選択して表示することができる。
【００３２】
また、第１の発明において、地図表示部は、基準交差点と反対の方向を示す矢印形状によって地点情報を表示してもよい。これによって、進行方向をユーザに対して示すことができる。また、地点情報取得部が異なる種類の複数の地点情報を取得する場合、地図表示部は、地点情報の種類に応じて表示形態を変化させて地点情報を表示してもよい。これによって、ユーザは、異なる種類の地点情報を容易に把握することができる。
【００３３】
第２の発明は、表示装置の画面に表示された道路地図に地点情報を表示する地点情報表示方法である。当該方法では、画面に表示されている交差点のうち、ユーザの位置から進行方向に延びる道路ネットワークに含まれる少なくとも１つの交差点が基準交差点とされる。また、基準交差点に接続する道路であって、当該基準交差点からユーザの位置の方向へ延びる道路以外の道路は、少なくとも基準道路とされる。なお、当該基準交差点から現在位置の方向へ延びる道路をさらに基準道路としてもよい。そして、基準交差点から見て基準道路の先に延びる道路ネットワークに含まれる道路の付近に存在する地点に関する地点情報が当該基準道路と対応付けて表示される。以上の方法によって、第１の発明と同様の効果を得ることができる。
【００３４】
第３の発明は、表示装置の画面に道路地図を表示するためにコンピュータに実行させるプログラムである。ここで、コンピュータには、地図上の地点に関する地点情報を含む地図データが記憶されている。当該プログラムは、移動状況取得ステップと、基準交差点選出ステップと、地点情報取得ステップと、地図表示ステップとをコンピュータに実行させる。移動状況取得ステップでは、ユーザの位置および進行方向が取得される。基準交差点選出ステップでは、画面に表示されている交差点のうち、ユーザの位置から進行方向に延びる道路ネットワークに含まれる少なくとも１つの交差点が基準交差点として選出される。地点情報取得ステップでは、基準交差点に接続する道路であって、当該基準交差点からユーザの位置の方向へ延びる道路以外の道路を少なくとも基準道路とし、当該基準交差点から見て当該基準道路の先に延びる道路ネットワークに含まれる道路の付近に存在する地点に関する地点情報が地図データから取得される。地図表示ステップでは、表示装置に道路地図が表示されるとともに、地点情報取得ステップにおいて取得された地点情報が当該地点情報に関連する基準道路と対応付けて表示される。以上のプログラムをコンピュータに実行させることによって、第１の発明と同様の効果を得ることができる。
【００３５】
以上のように、本発明は、プログラムによって実現することが可能であり、これを記録媒体に記録して移送することにより、独立した他のコンピュータシステムで容易に実施することができる。
【００３６】
【発明の実施の形態】
図１は、本発明の第１の実施形態に係るナビゲーション装置の構成を示すブロック図である。なお、以下の第１の実施形態に係るナビゲーション装置は、車両用途に向けられるものであるが、他の実施形態においては、ナビゲーション装置の用途は車両用途に限られるものではない。図１において、ナビゲーション装置は、入力部１と、移動状況検出部２と、通信部３と、情報処理部４と、履歴格納部５と、地図データ格納部６と、出力部７と、環境情報取得部８とを備えている。以下、ナビゲーション装置の各部を説明する。
【００３７】
入力部１は、ユーザによって操作される十字パッドやマウス、キーボード等により構成されており、ユーザによって設定される情報を入力するために用いられる。ユーザによって設定される情報の詳細については、後に述べるナビゲーション装置の動作において説明する。入力部１を用いて入力された情報は、情報処理部４に出力される。
【００３８】
移動状況検出部２は、典型的には、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）の受信機、方位センサおよび車速センサから構成されており、自車（ユーザ）の現在位置および進行方向を検出して、現在位置の座標を示す現在位置情報および進行方向の情報を生成する。生成された情報は情報処理部４に出力される。
【００３９】
通信部３は、典型的にはインターネットと通信可能な装置により構成されており、自車外から自車付近に存在する施設に関する情報等を取得する。通信部３によって取得された情報は、情報処理部４に出力される。
【００４０】
情報処理部４は、ＣＰＵ、ＲＯＭおよびＲＡＭ等によって構成されており、ＣＰＵがＲＡＭを作業領域として使用しつつＲＯＭ内のプログラムを実行することによって、ナビゲーション装置の各部から入力される情報に基づいて、地図および施設に関する施設情報を表示するための画像データを作成する。施設情報には、例えば、施設の名称を示す名称情報や施設までの距離を示す距離情報が含まれる。また、施設情報が表示される施設は、自車の行き先方向について、自車の周辺にある施設であり、例えば、周辺に存在するレストランや、コンビニエンスストア、観光地等である。なお、情報処理部４の詳細な動作については後述するフローチャートを用いて説明する。情報処理部４によって作成された画像データは、出力部７に出力される。
【００４１】
履歴格納部５は、自車が過去に走行した履歴に関する履歴情報を格納する。履歴格納部５は、例えば、自車が過去に走行した道路の履歴や、過去にユーザが訪れた施設の履歴を格納する。履歴格納部５は、情報処理部４の内部に構成されるものであってもよい。すなわち、情報処理部４を構成するＲＡＭによって構成されてもよい。履歴格納部５に格納されている履歴情報は、情報処理部４に出力される。
【００４２】
地図データ格納部６は、例えばＣＤ−ＲＯＭやＤＶＤやＨＤＤを記憶媒体として含む大容量記憶装置によって構成され、地図データを格納する。地図データには、交差点を示すノードおよび道路を示すリンクのデータが含まれており、また、地図上の道路および交差点の接続関係を表すネットワークデータが含まれている。また、第１の実施形態においては、地図データに含まれるリンクのデータには、各種のデータが対応づけられて格納されている。具体的には、リンクのデータには、施設情報、道路種別情報、および表示位置情報が対応づけられて格納されている。ここでは、地図データ格納部６には、施設の名称を示す名称情報が施設情報として格納されているとする。リンクに対応付けられる施設情報は、当該リンクにより示される道路の付近に位置する施設の施設情報である。また、施設情報とともに、施設を識別するための施設ＩＤが格納されている。道路種別情報とは、リンクにより示される道路の種別（例えば、国道や県道）を示す情報である。以上のようなリンク、施設情報、施設ＩＤ、および道路種別を対応づけたデータ構造は、従来の地図データと同様である。表示位置情報は、道路に対応付けて施設情報を表示する際の表示位置を示す情報である。このように、第１の実施形態では、従来の地図データのデータ構造に加え、リンクデータに表示位置情報が対応づけられていてもよい。地図データ格納部６に格納されている地図データは、情報処理部４に出力される。
【００４３】
出力部７は、典型的には、表示装置およびスピーカから構成されており、情報処理部４により作成された画像データを表示装置によって表示する。出力部７は、表示装置に表示されている施設情報のうち、強調すべきものについては、スピーカによって音声によりユーザに通知してもよい。
【００４４】
環境情報取得部８は、車両に取り付けられた各種センサにより構成され、環境情報を取得する。環境情報とは、車両の状態等に関する各種の情報をいい、例えば、ガソリン残量、現在時刻が挙げられる。例えば、環境情報としてガソリン残量を取得する場合、ガソリン残量を検出するセンサが車両に必要となる。環境情報取得部８によって取得された環境情報は、情報処理部４に出力される。
【００４５】
次に、本ナビゲーション装置の動作について説明する。ナビゲーション装置の電源投入後、情報処理部４は、ＲＯＭに記録されたプログラムの実行を開始する。ここで、図２は、当該プログラムに記述された情報処理部４の処理手順を示すフローチャートである。
【００４６】
まず、情報処理部４は、移動状況検出部２において検出される情報を入力することにより、自車の移動状況情報を取得する（ステップＳ１０１）。移動状況情報は、自車の現在位置を示す現在位置情報および進行方向を示す進行方向情報からなる情報である。次に、情報処理部４は、地図データ格納部６に格納されている地図データ（リンク、ノードおよび道路ネットワークのデータ）を取得し（ステップＳ１０２）、表示装置に地図を表示するための地図画像データを作成する（ステップＳ１０３）。ここで、ステップＳ１０２において取得する地図データは、ステップＳ１０１において取得された現在位置周辺の地図データである。また、ステップＳ１０３において作成される地図画像データは、当該現在位置周辺の地図データである。
【００４７】
次に、情報処理部４は、施設情報画像データの作成処理を行う（ステップＳ１０４）。施設情報画像データとは、施設情報を表示するための画像データである。以下、ステップＳ１０４の詳細を説明する。なお、第１の実施形態においては、以下のステップＳ１０４において、地図に含まれる各種施設のうち、ユーザにとって必要となる特定種類の施設についてのみ、施設情報画像データが作成される。ここで、以下の説明において、施設情報が地図上に表示される施設を、表示対象施設と呼ぶ。さらに、第１の実施形態においては、表示対象施設となる施設の種類をコンビニエンスストアとする。
【００４８】
図３は、図２のステップＳ１０４の詳細を示すフローチャートである。まず、情報処理部４は、表示対象施設の種類を特定する（ステップＳ２０１）。第１の実施形態においては、ステップＳ２０１において、入力部１から入力される、表示対象施設の種類が取得されるものとする。すなわち、第１の実施形態では、ユーザが入力部１を用いてコンビニエンスストアの情報を表示する旨の入力を行った結果、ステップＳ２０１において表示対象施設としてコンビニエンスストアという情報が取得されるものとする。
【００４９】
次に、情報処理部４は、地図上に表示される道路のうち、予測道路を特定する（ステップＳ２０２）。予測道路とは、ユーザが通過すると予測される道路をいう。第１の実施形態において、予測道路は、国道であるとする。具体的には、現在位置が国道上にある場合、当該国道が予測道路として特定される。また、現在位置が国道上にない場合、自車の進行方向の向きにあり、現在位置から最も近い国道が、予測道路として特定される。予測道路の特定処理は、例えば、次のように行われてもよい。すなわち、移動状況検出部２によって検出される現在位置および進行方向を用いて、現在位置から進行方向の向きに延びる道路ネットワークを探索する。その際、最初に探索された国道を予測道路とする。また、予測道路の特定処理は、その時点で画面に表示されている国道のうち、現在位置に最も近い国道を予測道路とすることによって行われてもよい。なお、以上において、道路が国道であるか否かの判断は、地図データに含まれる道路種別情報を用いて行われる。
【００５０】
次に、情報処理部４は、基準交差点の選出処理を行う（ステップＳ２０３）。ここで、基準交差点とは、表示される施設情報の検索が行われる対象となる道路ネットワークの起点となる交差点をいう。また、基準交差点を示すノードを基準ノードと呼ぶ。従って、基準ノードにより示される交差点を起点として道路ネットワークが算出され、算出された道路ネットワーク付近の施設について検索が行われる（後述するステップＳ２０４参照）。ステップＳ２０３では、画面に表示されている交差点のうち、少なくとも１つの交差点が基準交差点として選出される。また、基準交差点は、ユーザの現在位置から進行方向に延びる道路ネットワークに含まれる交差点から選出される。以下、ステップＳ２０３の詳細を説明する。
【００５１】
図４は、図３のステップＳ２０３の詳細を示すフローチャートである。ここで、フローチャートの詳細を説明する前に、図４における基準交差点の選出処理の概要を説明する。図５は、基準交差点の選出処理が行われる道路ネットワークの一例を模式的に示す図である。図５において、２０は現在位置を表し、２１〜２４はノードを表し、２５〜３６はリンクを表している。基準交差点の選出処理においては、予測道路を示すリンクに接続されている各ノードについて基準ノードとなるか否かを判定することによって、基準交差点（基準ノード）が選出される。図５を例にとって説明すると、ステップＳ２０２において予測道路としてリンク２５〜２７が特定された場合、ノード２１および２２について基準ノードとなるか否かの判定が行われる。また、リンク２５、３３および３４が予測道路に特定された場合、ノード２１および２３について基準ノードとなるか否かの判定が行われる。
【００５２】
また、基準ノードとなるか否かの判定は、ノードが所定の条件を満たすか否かにより行われる。第１の実施形態において、所定の条件は、予測道路以外の他の国道または県道と接続されている交差点のうち、現在位置に最も近い交差点であることとする。図５を例にとって説明すると、リンク２５〜２７が国道である場合に、リンク３１〜３４が国道または県道である場合、ノード２１が基準ノードに選出される。一方、リンク２５〜２７が国道である場合に、リンク３２および３３が国道でも県道でもない場合、ノード２１は基準ノードに選出されない。この場合、さらに、ノード２２について上記所定の条件が判定され、リンク３５および３６が国道または県道である場合、ノード２２が基準ノードに選出される。なお、第１の実施形態では、基準ノードであるか否かの判定は、現在位置から近い位置にあるノード順に行われる。第１の実施形態においては、以上の方法で基準ノードが選出される。以下、図４に示すフローチャートの詳細を説明する。
【００５３】
まず、情報処理部４は、地図上に表示されており、かつ、予測道路を示すリンクに接続されているノードのうち、１つのノードを選択する（ステップＳ３０１）。第１の実施形態において、選択されるノードは、自車の進行方向にあり現在位置から最近のノードである。なお、以下の説明においては、ステップＳ３０１またはステップＳ３０５において選択されたノードを選択ノードと呼ぶことにする。次に、情報処理部４は、現在位置のあるリンクを記憶する（ステップＳ３０２）。さらに、情報処理部４は、選択ノードを記憶する（ステップＳ３０３）。なお、２回目以降のステップＳ３０３においては、最新の選択ノードのみが記憶され、以前に記憶された選択ノードは破棄される。つまり、ステップＳ３０３においては、情報処理部４は、選択ノードを更新して記憶する。
【００５４】
次に、情報処理部４は、選択ノードが基準ノードとなる条件を満たすか否かを判定する（ステップＳ３０４）。上述したように、第１の実施形態においては、基準ノードとなる条件は、予測道路以外の他の国道または県道と接続されているノードのうち、現在位置に最も近いノードであることである。従って、ステップＳ３０５の判定は、選択ノードに接続されているリンクの道路種別が、国道または県道であるか否かにより行われる。
【００５５】
ステップＳ３０４の判定において、選択ノードが基準ノードでない場合、情報処理部４は、次のノードを選択する（ステップＳ３０５）。ステップＳ３０５において、情報処理部４は、直前に選択されたノードに接続されるノードのうち、予測道路上のノードであり、かつ、現在位置から離れる方向にあるノードを、次のノードに選択する。図５を例にとって説明すると、直前に選択されていたノードがノード２１である場合、予測道路（リンク２５〜２７）上のノードであり、現在位置２０から離れる方向にあるノードは、ノード２２である。従って、ノード２１が選択された次に選択されるノードは、ノード２２となる。これにより、基準ノードであるか否かの判定が、現在位置から近い位置にあるノードから順に行われることとなる。なお、上述したように、ステップＳ３０５において選択されたノードを選択ノードと呼ぶ。
【００５６】
ステップＳ３０５の後、情報処理部４は、ステップＳ３０３において記憶されたノード（前の選択ノード）と、ステップＳ３０５において選択された選択ノード（現在の選択ノード）との間のリンクを記憶し（ステップＳ３０６）、ステップＳ３０３に戻る。なお、２回目以降のステップＳ３０６においては、ステップＳ３０３と同様、情報処理部４は、リンクを更新して記憶する。また、ステップＳ３０６においてリンクが記憶されると、ステップＳ３０２において記憶されたリンクは破棄される。
【００５７】
一方、ステップＳ３０４において、選択ノードが基準ノードである場合、情報処理部４は、選択されたノード、すなわち、ステップＳ３０３において記憶されたノードを基準ノードとして決定し（ステップＳ３０７）、サブルーチンステップＳ２０３の処理を終了する。また、ステップＳ３０７において、情報処理部４は、ステップＳ３０２またはＳ３０６において記憶されたリンクを基準ノードに対応付けて記憶しておく。
【００５８】
図３の説明に戻り、ステップＳ２０３の次に、情報処理部４は、施設情報の取得処理を行う（ステップＳ２０４）。ステップＳ２０４では、まず、道路ネットワークを算出するための基準道路が設定される。第１の実施形態においては、基準道路とは、基準交差点に接続する道路であって、かつ、基準交差点から現在位置の方向へ延びる道路以外の道路とする。さらに、情報処理部４は、基準交差点から見て基準道路の先に延びる道路ネットワークに含まれる道路の付近に存在する施設に関する施設情報を地図データ格納部から取得する。具体的には、ステップＳ２０４では、ステップＳ２０３において決定された基準ノードにより示される交差点を起点とする道路ネットワークが算出され、当該道路ネットワークに含まれる道路の付近に存在する施設のうち、上記表示対象施設に関する施設情報が取得される。なお、第１の実施形態においては、地図データに格納されている施設情報に加え、その他の方法で取得される施設情報が表示される。以下、施設情報の取得処理の詳細について説明する。
【００５９】
図６は、図３のステップＳ２０４の詳細を示すフローチャートである。まず、情報処理部４は、基準リンクを１つ選択する（ステップＳ４０１）。基準リンクとは、基準道路を示すリンクであり、換言すれば、基準ノードに接続されるリンクのうち、現在位置の方向に延びるリンクを除外したものである。すなわち、基準リンクは、基準ノードに接続されたリンクのうち、図４に示すステップＳ３０７において記憶されたリンクを除くリンクをいう。図５を例にとって説明すると、基準ノードがノード２１である場合、基準リンクは、リンク２６、３２および３３である。従って、この場合、ステップＳ４０１において、リンク２６、３２および３３のうち、いずれか１つのリンクが選択される。なお、以下の説明では、ステップＳ４０１において選択されている基準リンクを選択リンクと呼ぶ。
【００６０】
次に、情報処理部４は、基準交差点から見て基準道路の先に延びる道路ネットワークを算出する（ステップＳ４０２）。第１の実施形態においては、ステップＳ４０２において算出される道路ネットワークを、検索ネットワークと呼ぶ。ステップＳ４０２では、直前のステップＳ４０１において選択された選択リンクを含む検索ネットワークが算出される。これによって、選択リンクにより示される道路を含む検索ネットワークデータが作成される。以下、ステップＳ４０２の詳細を説明する。
【００６１】
図７は、図６のステップＳ４０２において作成される検索ネットワークデータのデータ構造を示す図である。図７に示すように、検索ネットワークデータは、基準リンクを頂点としたツリー構造を有するリストによって構成される。ステップＳ４０２において、情報処理部４は、まず、直前のステップＳ４０１において選択した選択リンクを図７に示すツリー構造の頂点とする。ここで、図７に示す検索ネットワークデータは、リンクを示すリンク情報によって構成されるが、当該リンク情報は、地図データＩＤおよびリンクＩＤから構成される。地図データＩＤは、区分ごとに分けられた地図データの各区分を識別するための情報であり、リンクＩＤは、当該区分に含まれる各リンクを識別するための情報である。従って、地図データＩＤおよびリンクＩＤによって、すべての地図データに含まれる各リンクを一義的に表現することができる。
【００６２】
次に、情報処理部４は、基準リンクに接続されるリンクを検索ネットワークデータとして格納する。ここで、基準リンクに接続されるリンクは、基準リンクの両端のノードのうち、基準ノードではない方のノードに接続されるリンクとなる。図５を例にとって説明すると、基準ノードがノード２１であり、選択リンクがリンク３２の場合、リンク３２が基準リンクとなり、基準リンクに接続されるリンクは、リンク３１となる。すなわち、上記例の場合、図７に示すリンクＡはリンク３１となる。
【００６３】
さらに、情報処理部４は、検索ネットワークデータとして格納されたリンクに接続されるリンクを検索ネットワークデータとして格納する。ここで、１つのリンクに接続されるリンクが複数ある場合、検索ネットワークデータにおいても複数の枝を有するようにツリーが構成される。例えば、図７に示す検索ネットワークデータは、リンクＢにはリンクＣおよびリンクＤが接続されていることを示している。
【００６４】
以上のように、基準リンクを起点として接続されるリンクが順に探索され、探索されたリンクが検索ネットワークデータとして格納されることにより、検索ネットワークデータが作成される。また、検索ネットワークは、選択リンクを起点として基準ノードから遠ざかる方向へ広がっていく。ここで、検索ネットワークデータの作成は、検索ネットワークが所定範囲まで拡大した場合に終了する。所定範囲は、典型的には、選択リンクから予め定められた所定距離以内にあるリンクの範囲である。なお、リンクの所要時間を算出可能である場合、所定範囲は、選択リンクから所定時間以内に通過可能なリンクとしてもよい。また、検索ネットワークデータを構成するリンクの数が所定数になると、検索ネットワークデータの作成を終了するようにしてもよい。
【００６５】
図６の説明に戻り、ステップＳ４０２の次に、情報処理部４は、表示用データの作成処理を行う（ステップＳ４０３）。表示用データとは、施設情報を表示するために必要な情報を示すデータである。ステップＳ４０３においては、検索ネットワークに基づいて施設を検索し、１つの表示対象施設について１つの表示用データが作成される。以下、表示用データの作成処理を詳細に説明する。
【００６６】
図８は、図６のステップＳ４０３において作成される表示用データのデータ構造を示す図である。図８のように、表示用データは、施設ＩＤと、基準ノードと、基準リンクと、表示位置情報と、施設情報とを含んでいる。表示用データに含まれる各情報は、以下のように取得される。
【００６７】
図９は、図６のステップＳ４０３の詳細を示すフローチャートである。まず、情報処理部４は、ステップＳ４０２で作成された検索ネットワークデータを用いて、表示すべき施設情報の施設ＩＤを取得する（ステップＳ５０１）。施設ＩＤは、施設を識別するための情報であり、具体的には、施設の名称、種類等である。また、施設ＩＤとして、例えば、「コンビニエンスストア−００１」のように、施設の種類とＩＤとを用いてもよい。施設ＩＤは、予め地図データに格納されており、地図データ格納部６から取得される。以下、施設ＩＤを取得する際の情報処理部４の処理を説明する。
【００６８】
情報処理部４は、検索ネットワークデータに含まれているリンクに対応づけられている施設情報であって、かつ、ステップＳ２０１において特定された表示対象施設の種類と同じ種類の施設情報について、施設ＩＤを取得する。また、上述したように、表示対象施設とは、施設情報画像データが作成される施設をいう。第１の実施形態のように表示対象施設がコンビニエンスストアに設定されている場合、情報処理部４は、検索ネットワークデータに含まれているリンクに対応付けられている施設ＩＤのうち、施設ＩＤがコンビニエンスストアを示す施設ＩＤを取得する。以上のように施設ＩＤが取得された施設について、施設に関するその他の情報が算出される。すなわち、情報処理部４は、施設ＩＤを取得した施設について、基準ノードＩＤ、基準リンクＩＤ、表示位置情報および施設情報を取得する。
【００６９】
また、第１の実施形態において、リンクに対応付けられている施設情報は、道路と施設とを予め対応付けて格納している地図データを用いて決定される。前述のように、第１の実施形態においては、道路を示すリンクと当該道路に隣接する施設の施設情報とは、地図データにおいて対応づけて格納されている。従って、地図データを参照することによって、リンクに対応する施設ＩＤを容易に取得することができる。なお、地図データにおいてリンクと施設ＩＤとが対応付けられていない場合は、他の方法によってリンクと施設ＩＤとの対応を判断してもよい。例えば、地図データには施設ＩＤに対応付けて施設の位置情報を格納しておき、リンクから所定距離以内に位置する施設を示す施設ＩＤは、当該リンクに対応すると判断するようにしてもよい。
【００７０】
ステップＳ５０１の次に、情報処理部４は、基準交差点から施設までの経路を算出する（ステップＳ５０２）。ここで、施設は、ステップＳ５０１において取得した施設ＩＤにより示される施設のことである。当該経路の算出は、ステップＳ４０２において算出された検索ネットワークに基づいて行われる。
【００７１】
また、情報処理部４は、当該経路の算出処理の際に、基準ノードおよび基準リンクを取得する。基準ノードは、表示用データ作成時に決定されている基準ノードである。基準ノードは、ステップＳ３０７において決定されたノードであり、ステップＳ３０３において記憶された情報である。また、基準リンクは、表示用データ作成時の選択リンクである。従って、基準リンクは、ステップＳ４０１において選択されたリンクである。
【００７２】
次に、情報処理部４は、表示位置情報を取得する（ステップＳ５０３）。表示位置情報は、施設情報を表示する際の表示位置を示す情報である。表示位置情報は、施設情報が基準リンクの近傍に表示されるように、基準リンクに基づいて決定される。例えば、表示位置情報の内容としては、「リンクの中央に表示する」や、「リンクの他端（基準交差点に接続される側と逆の端）に表示する」等が考えられる。前述のように、第１の実施形態において、表示位置情報は、地図データに含まれる各リンクに対応して予め地図データに格納されている。従って、表示位置情報は地図データ格納部６から取得される。取得される表示位置情報は、直前のステップＳ４０１において選択された選択リンクに対応づけられて地図データに格納されている表示位置情報である。
【００７３】
次に、情報処理部４は、ステップＳ５０４およびＳ５０５において、地図に表示すべき施設情報を取得する。図８のように、第１の実施形態では、地図データに含まれている名称情報に加え、距離情報が取得される。つまり、第１の実施形態では、地図データ格納部６に予め格納されている施設情報だけでなく、他の方法によって取得される施設情報（ここでは、距離情報）が算出されて表示される。まず、情報処理部４は、地図データに含まれている施設情報を取得する（ステップＳ５０４）。地図データに含まれている施設情報は、地図データ格納部６に格納されている地図データにおいて、リンクおよび施設ＩＤと対応づけられている。従って、ステップＳ５０４では、ステップＳ５０１において取得された施設ＩＤに対応する施設情報が地図データ格納部６から取得される。なお、ここでは、地図データに含まれている施設情報は施設の名称を示す名称情報であるとする。
【００７４】
次に、情報処理部４は、現在位置から施設までの距離を示す距離情報を取得し（ステップＳ５０５）、図９に示すサブルーチンステップＳ４０３の処理を終了する。距離情報は、ステップＳ５０２において算出された基準交差点から施設までの経路に基づいて算出される。具体的には、距離情報は、基準交差点から施設までの経路の距離と、現在位置から基準交差点までの距離との和として算出される。なお、他の実施形態においては、距離情報に代えて、所要時間情報を用いてもよい。所要時間情報は、現在位置から施設ＩＤによって示される施設までの所要時間を示す情報である。所要時間情報は、距離情報と同様、ステップＳ５０２において算出された経路に基づいて算出される。
【００７５】
なお、施設情報は、その他の情報を含むものであってもよい。例えば、施設がレストランである場合、施設情報として、レストランの名称の他に、営業時間、駐車場の有無等が挙げられる。また、施設がガソリンスタンドである場合、料金単価の情報等が挙げられる。なお、施設情報は、予め地図データに格納されている情報を取得することによって得られるものであってもよいし、通信部３によって外部から取得するようにしてもよい。例えば、施設情報は、例えば店の混み具合や最新の安売り情報のように、通信部３によって外部から得られる情報であってもよい。
【００７６】
再び図６の説明に戻り、ステップＳ４０３の次に、情報処理部４は、ステップＳ４０１において、すべての基準リンクを選択リンクとして選択したか否かを判定する（ステップＳ４０４）。いずれか１つの基準リンクでも選択されていない場合、情報処理部４は、ステップＳ４０１に戻り、ステップＳ４０１〜ステップＳ４０４の一連の処理を繰り返す。一方、基準リンクがすべて選択された場合、すべての基準リンクに対応する検索ネットワーク（基準リンクが１つの場合は、１つの検索ネットワーク）について探索が行われたこととなる。ここで、基準交差点から延びる道路ネットワークは、各選択リンクに対応する検索ネットワークを合成したものとも言える。従って、すべての基準リンクに対応する検索ネットワークについて探索を行うことは、基準交差点から延びる所定の範囲の道路ネットワークについて探索を行ったことを意味する。以上より、基準リンクをすべて選択した場合、情報処理部４は、施設情報の取得処理を終了する。
【００７７】
再び図３の説明に戻り、施設情報の取得処理の終了後、情報処理部４は、ステップＳ２０４において作成された表示用データに基づいて、施設情報画像データを作成する（ステップＳ２０５）。具体的には、表示用データに含まれている表示位置情報により示される表示位置に、施設情報の内容を表示するように、施設情報画像データを作成する。以上により、図３に示す施設情報画像データの作成処理が完了する。
【００７８】
図２の説明に戻り、ステップＳ１０４の次に、情報処理部４は、地図画像データと施設情報画像データとを合成する（ステップＳ１０５）。さらに、情報処理部４は、合成した画像データを出力部７に出力する（ステップＳ１０６）。出力された画像データは、出力部７の表示装置に表示される。ステップＳ１０６によって、道路地図が表示されるとともに、ステップＳ２０４に示す施設情報の取得処理において取得された施設情報が、当該施設情報に関連する道路と対応付けられて表示装置に表示される。ステップＳ１０６の後、情報処理部４は、ステップＳ１０１の処理に戻り、ステップＳ１０１〜１０６の処理を繰り返す。これによって、施設情報の表示されている地図が更新して表示されることとなる。
【００７９】
図１０は、第１の実施形態に係るナビゲーション装置の表示の一例を示す図である。なお、図１０では、表示対象施設として、コンビニエンスストアが設定されているとする。また、施設情報として表示される内容は、コンビニエンスストアの名称および現在位置からの距離であるとする。さらに、図１０では、基準交差点は、交差点Ａ（「交差点Ａ」の文字は、実際には表示されない）であるとする。
【００８０】
図１０のように、第１の実施形態においては、交差点Ａから延びる各道路（現在一方向に延びる道路を除く）について、施設情報が表示される。上述のように、施設情報の表示位置を決める表示位置情報は、施設情報が基準リンクの近傍に表示されるように決定される。従って、ユーザは、ユーザが通過する交差点について、どの道路を進めば、所望の施設（ここでは、コンビニエンスストア）があるかを、即座に把握することができる。さらに、図１０に示す例では、現在位置からの距離が表示されているので、施設情報が複数表示された場合であっても、ユーザはどの施設に立ち寄るべきかを容易に判断することができる。
【００８１】
なお、基準交差点から現在位置の方向へ延びる道路を基準道路としない理由は、このような道路はその先に何があるかを表示する必要がないからである。つまり、基準交差点から現在位置の方向へ延びる道路は、現在位置から基準交差点までに進行する際にユーザが通過する道路であるので、当該道路付近の施設情報を探索する必要性は少ない。逆に、ユーザにとって必要性の少ない情報を表示することによって、地図自体が見づらくなるおそれがある。以上より、基準交差点から現在位置の方向へ延びる道路以外の道路について道路ネットワークを算出することによって、ユーザにとって有用な施設情報のみを表示することができる。
【００８２】
なお、第１の実施形態では、地図上に表示される情報は、施設情報であるとしたが、表示される情報はこれに限らない。表示される情報は、自車の行き先周辺の地点に関する地点情報であればよい。地点情報には、上記施設情報の他、例えば、周辺の地名の情報等が含まれる。また、施設情報には、ユーザに固有の施設情報（例えば、ユーザの知人の家）が含まれる。
【００８３】
また、第１の実施形態においては、表示対象施設の種類は、ユーザが入力部１を用いることによって設定された。ここで、他の実施形態においては、表示対象施設の種類は、他の方法によって設定されてもよい。例えば、表示対象施設の種類は、環境情報取得部８によって取得される上記環境情報に基づいて設定されてもよい。環境情報に基づいて表示対象施設が決定される具体例としては、次のような実施形態が考えられる。つまり、ガソリン残量が少なくなってきたことを車両に取り付けられたセンサが感知した場合、センサからの情報を取得した情報処理部４は、ガソリンスタンドの情報を表示対象施設に設定する。その結果、地図上にガソリンスタンドの情報が表示されるので、ユーザは、ガソリン残量が少なくなっていること、および、周囲にあるガソリンスタンドの情報を知ることができる。また、環境情報として現在時刻を用いる場合、現在時刻が食事をする時間帯（例えば、１２時）になれば、情報処理部４は、レストランに関する情報を表示対象施設に設定するようにしてもよい。
【００８４】
また、表示対象施設は、履歴格納部５に格納されている履歴情報に基づいて決定されてもよい。例えば、ある地点においてレストランに関する情報を以前に表示した履歴が格納されている場合、当該地点付近においては、情報処理部４は、レストランに関する情報を表示対象施設に設定するようにしてもよい。
【００８５】
なお、第１の実施形態においては、上記予測道路は国道または県道であることとしたが、他の実施形態においては、予測道路は、他の条件により決定されてもよい。例えば、ナビゲーション装置において目的地までの経路が算出されている場合、当該経路を予測道路としてもよい。予測道路を目的地までの経路とする場合、ユーザが通過する道路を確実に予測することができる。また、経路の他、以前に車両が通過した道路の履歴を格納しておき、以前に通過したことのある道路を予測道路としてもよい。
【００８６】
また、第１の実施形態においては、基準ノードは、予測道路以外の国道または県道と接続されているノードのうち、現在位置に最も近いノードであることを条件として決定された。ここで、他の実施形態においては、他の条件を用いて基準ノードを決定してもよい。例えば、以前に車両が通過した道路の履歴を履歴格納部５に格納しておき、当該履歴に基づいて基準ノードを決定してもよい。例えば、予測道路と履歴格納部５に格納されている道路とが接続されている交差点を示すノードであるか否かを、履歴に基づいて判定するようにしてもよい。以前に通過したことのある道路に接続される交差点であれば、ユーザが当該交差点を右左折する可能性が高いと考えられる。従って、履歴に基づいて基準ノードを決定することによって、ユーザが右左折する可能性が高い交差点について施設情報を表示することができるので、ユーザが利用する可能性の高い施設情報を表示することができる。
【００８７】
また、検索ネットワークの探索は、特定の道路種別の道路のみを対象として行ってもよい。例えば、探索対象となるリンクを、国道または県道を示すリンクに限定してもよい。この場合、道路が分岐していても、主要な道路のみが探索の対象となり、それ以外の道路については探索の対象とならない。このように、探索対象となるリンクを減少させることにより、探索処理に要する時間を短縮することができる。また、一般的に、ユーザの心理としては、よく知らない場所では、国道や県道といった主要道路以外の道路にはあまり入り込みたくないと考えられる。従って、主要道路以外の道路について探索を行った結果施設情報を取得しても、その施設を実際に利用する可能性は低いと考えられる。以上より、特定の道路種別の道路のみを探索対象とすることにより、必要性の少ない探索を行わずに、探索を効率的に行うことができる。
【００８８】
さらに、第１の実施形態においては、検索ネットワークの算出処理と、施設情報の検索処理とは、別個に行われる。すなわち、第１の実施形態においては、検索ネットワークデータを作成した（ステップＳ４０２）後、作成した検索ネットワークデータに基づいて施設情報を取得する（ステップＳ４０３）。ここで、他の実施形態においては、検索ネットワークの算出処理と、施設情報の取得処理とを交互に行ってもよい。具体的には、検索ネットワークの算出処理においてリンクが探索される度に、当該探索されたリンクに対応付けられる施設情報を取得してもよい。
【００８９】
また、第１の実施形態においては、施設情報が表示される個数に制限を設けていないが、１つの道路に対応して表示される施設情報の数に制限を設けてもよい。表示する数を制限するための条件は、例えば、距離や所要時間等が考えられる。例えば、現在位置からの距離が近いもの３つまでを表示するようにしてもよい。さらに、施設情報の表示個数に制限を加える場合、上記のように検索ネットワークの算出処理と施設情報の取得処理とを交互に行ってもよい。これによれば、表示可能な数の施設情報が取得された段階で検索ネットワークの算出を終了することができるので、処理全体に要する時間を短縮することができる。
【００９０】
また、第１の実施形態においては、地図表示は、地図を真上から見た２次元的な表示であったが、地図表示の方法は、例えば鳥瞰図のような３次元表示でもよい。
【００９１】
なお、上述した第１の実施形態においては、検索ネットワークが探索され、施設情報が表示される対象となる交差点、すなわち、基準交差点は１つである。また、基準交差点から複数の道路が延びている場合であっても、それぞれの道路について独立して施設情報が検索され、表示される。従って、第１の実施形態では、以下の状況が生じる可能性があった。
【００９２】
図１１は、第１の実施形態に係るナビゲーション装置の表示の他の例を示す図である。なお、図１１においては、現在位置の周辺に存在するガソリンスタンドの名称（例えば、“ＧＳ・Ａ”）および現在位置からの距離が表示されている。また、図１１においては、交差点Ｂが基準交差点である。まず、図１１に示す表示例では、交差点Ｂから交差点Ｃに向かう道路に対応して「ＧＳ・Ｂ１．３ｋｍ」という情報が表示されている。また、交差点Ｂから交差点Ｄに向かう道路に対応して「ＧＳ・Ｂ１．５ｋｍ」という情報が表示されている。このように、第１の実施形態においては、基準交差点に接続する各基準道路について独立して施設情報が表示されるので、複数の表示内容が重複する場合があった。このような重複する表示は、ユーザにとって不要であるばかりか、かえってユーザにとってわかりにくくなってしまう。従って、かかる重複表示は、表示しないことが好ましい。
【００９３】
そこで、第２の実施形態では、不必要な重複表示を行わない処理を行うものとする。また、第２の実施形態においては、複数の基準交差点が選出されてもよいものとする。すなわち、第２の実施形態における基準交差点の条件は、予測道路以外の他の国道または県道と接続されている交差点であることとする。
【００９４】
さらに、第２の実施形態においては、所定の起動条件が満たされた場合、施設情報の表示が行われるものとする。起動条件とは、施設情報の表示が行われるための条件である。具体的には、起動条件を「ガソリン残量が少なくなってきたこと」とし、当該条件を満たす場合に、施設情報（ガソリンスタンドの情報）が表示されるものとする。以下、本発明に係る第２の実施形態について説明する。
【００９５】
第２の実施形態に係るナビゲーション装置の構成は、図１に示す第１の実施形態と同様であるので、以下の説明では図１を援用することとし、ナビゲーション装置の構成の図示を省略する。以下、第２の実施形態に係るナビゲーション装置の動作を、図１２〜図１４を用いて説明する。
【００９６】
図１２は、第２の実施形態における情報処理部４の処理手順を示すフローチャートである。図１２において、第１の実施形態の動作（図２参照）と異なるのは、ステップＳ６０１およびＳ６０２の処理である。まず、情報処理部４は、起動情報を取得する（ステップＳ６０１）。ここで、起動情報とは、起動条件を判定するために必要となる情報をいう。例えば、起動条件が「ガソリンが少なくなってきたこと（ガソリン残量が所定量以下であること）」である場合、起動情報は、ガソリン残量の情報である。ガソリン残量の情報は、環境情報取得部８の一例であるガソリン残量を検出するセンサによって取得される。
【００９７】
次に、情報処理部４は、ステップＳ６０１において取得された起動情報に基づいて、起動条件が満たされたか否かを判定する（ステップＳ６０２）。上記の例の場合、起動情報により示されるガソリン残量が所定量以下になった場合、起動条件が満たされたと判定される。なお、起動条件は、予め情報処理部４の記憶装置に記憶されている。
【００９８】
ステップＳ６０２の判定において、起動条件が満たされたと判定された場合、情報処理部４は、ステップＳ６０３の処理に進む。一方、起動条件が満たされないと判定された場合、情報処理部４は、ステップＳ６０１の処理に戻る。ステップＳ６０１の処理は、所定時間間隔（例えば、５分）ごとに行われるのが好ましい。
【００９９】
図１２において、ステップＳ６０３〜Ｓ６０５の処理は第１の実施形態（図１に示すステップＳ１０１〜Ｓ１０３）と同様であるので、説明を省略する。ステップＳ６０６に示す施設情報画像データの作成処理の詳細は、図１３に示されている。以下、ステップＳ６０６を図１３を用いて説明する。
【０１００】
図１３は、第２の実施形態におけるステップＳ６０６の詳細を示すフローチャートである。まず、情報処理部４は、表示対象施設の種類を特定し（ステップＳ７０１）、次に、地図上に表示される道路のうち、予測道路を特定する（ステップＳ７０２）。なお、上記ステップＳ７０１およびＳ７０２の処理は、第１の実施形態におけるステップＳ２０１およびステップＳ２０２の処理と同様である。ここで、第２の実施形態においては、表示対象施設の種類は、ガソリンスタンドとする。また、予測道路は、第１の実施形態と同様、国道もしくは県道であるとする。
【０１０１】
次に、情報処理部４は、基準交差点の選択処理を行う（ステップＳ７０３）。ステップＳ７０３の処理は、図４に示す第１の実施形態における基準交差点の処理とほぼ同様であるが、以下の点で異なる。すなわち、第２の実施形態における基準交差点の選出処理では、選択ノードが基準ノードであるか否かの判定（図４に示すステップＳ３０４）において、すでに基準ノードに決定された選択ノードは、基準ノードではないと判定される。これは、２回目以降（ステップＳ７０４の次に行われる場合）のステップＳ７０３の処理において、すでに決定された基準ノードを再度基準ノードとして決定しないためである。
【０１０２】
ステップＳ７０３の次に、情報処理部４は、基準交差点をすべて選出したか否かを判定する（ステップＳ７０４）。ステップＳ７０４の判定は、具体的には、予測道路上の交差点であり、かつ、画面上に表示されている交差点のすべてについて、基準交差点についての判定を行ったか（選択ノードとされたか）否かにより行われる。基準交差点をすべて選出していない場合、情報処理部４は、ステップＳ７０３およびＳ７０４の処理を繰り返す。一方、基準交差点をすべて選出した場合、情報処理部４は、施設情報の取得処理を行う（ステップＳ７０５）。以下、第２の実施形態における施設情報の取得処理の詳細を図１４を用いて説明する。
【０１０３】
図１４は、図１３に示すステップＳ７０５の詳細を示すフローチャートである。まず、情報処理部４は、ステップＳ７０３およびＳ７０４において選択された基準ノードから、１つの基準ノードを選択する（ステップＳ８０１）。次に、情報処理部４は、ステップＳ８０１において選択された基準ノードに接続されている基準リンクから、１つの基準リンクを選択する（ステップＳ８０２）。ここで、基準リンクとは、第１の実施形態におけるステップＳ４０１において述べたように、基準ノードに接続されるリンクのうち、現在位置の方向に延びるリンクを除外したものである。なお、以下の説明において、ステップＳ８０２において選択された基準リンクを、選択リンクと呼ぶ。
【０１０４】
次に、情報処理部４は、選択リンクを含む検索ネットワークを算出する（ステップＳ８０３）。ステップＳ８０３の処理は、第１の実施形態におけるステップＳ４０２の処理と同様であり、図７に示す検索ネットワークデータと同様の検索ネットワークデータが作成される。
【０１０５】
次に、情報処理部４は、ステップＳ８０３において算出された検索ネットワークデータに基づいて施設を検索し、ステップＳ７０１において特定された表示対象施設の種類に合致する表示対象施設を特定する（ステップＳ８０４）。ステップＳ８０３および８０４において、表示対象施設が複数選出された場合、情報処理部４は、複数の表示対象施設を特定する。具体的には、施設の特定は、直前のステップＳ８０２において選択された選択リンクと施設ＩＤとを対応付けて記憶しておくことにより行われる。
【０１０６】
次に、情報処理部４は、ステップＳ８０４において特定した表示対象施設と同じ施設があるか否かを判定する（ステップＳ８０５）。具体的には、情報処理部４は、ステップＳ８０４において記憶した施設ＩＤと同一の施設ＩＤをすでに記憶していないか否かを判定する。すなわち、記憶している場合、ステップＳ８０４において特定した表示対象施設と同じ施設があると判定される。また、記憶していない場合、ステップＳ８０４において特定した表示対象施設と同じ施設がないと判定される。
【０１０７】
ステップＳ８０５の判定において、ステップＳ８０４において特定した表示対象施設と同じ施設がないと判定された場合、情報処理部４は、当該表示対象施設について表示用データを作成する（ステップＳ８０６）。ステップＳ８０６では、第１の実施形態におけるステップＳ４０３と同様の処理が行われる。従って、表示用データは、図８に示す第１の実施形態における表示用データと同様のデータが作成される。
【０１０８】
一方、ステップＳ８０５の判定において、ステップＳ８０４において特定した表示対象施設と同じ施設があると判定された場合、情報処理部４は、すでに作成されている表示用データを更新するか否かを判定する（ステップＳ８０７）。ステップＳ８０４において特定した表示対象施設と同じ施設がある場合とは、ステップＳ８０６で表示用データがすでに作成されている表示対象施設がある場合、換言すれば、複数の基準道路についてそれに関連する同一の施設情報が重複して特定された場合である。この場合、ステップＳ８０７では、当該重複して特定された同一の施設情報に関連する基準道路（すなわち、ステップＳ８０２において選択された選択リンクにより示される基準道路）が検索ネットワークに基づく所定の条件を満たすか否かによって、すでに作成されている表示用データを更新するか否かが判定される。なお、第２の実施形態においては、所定の条件を満たすか否かの判定は、表示用データに含まれている距離情報に基づいて行われる。以下、ステップＳ８０７の判定処理の詳細を説明する。
【０１０９】
まず、情報処理部４は、直前のステップＳ８０３において算出された検索ネットワークデータに基づいて、現在位置から表示対象施設までの距離を算出する。これによって、現在位置から表示対象施設までの経路であって、ステップＳ８０２において選択された選択リンクにより示される基準道路を通過する経路の距離が算出される。次に、情報処理部４は、算出した距離と、すでに作成されている表示用データに含まれている距離情報により示される距離とを比較する。比較の結果、算出した距離の方が大きい場合、表示用データを更新しないと判定する。一方、算出した距離の方が小さい場合、表示用データを更新すると判定する。ステップＳ８０４において表示対象施設が重複して特定される度に上記の処理を行うことによって、最終的に、距離が最短となる経路に含まれる基準道路についての表示用データが作成されることとなる。
【０１１０】
なお、第２の実施形態においては、ステップＳ８０７における所定の条件として経路の距離に関する条件を用いて、表示対象施設を対応付けるべき基準道路を決定するが、他の実施形態においては、その他の条件を用いてもよい。例えば、経路の所要時間に関する条件を用いてもよい。具体的には、所要時間が最短である経路に含まれている基準道路にのみ、表示対象施設を対応付けるようにしてもよい。
【０１１１】
また、ステップＳ８０７における所定の条件として、例えば、履歴格納部５に格納されている道路の履歴に関する条件を用い、検索ネットワークと履歴格納部５に格納されている道路の履歴との関係に基づいて、所定の条件を満たすか否かを判定するようにしてもよい。具体的には、履歴格納部５に格納されている道路の履歴に含まれる基準道路にのみ、表示対象施設を対応付けるようにしてもよい。
【０１１２】
また、例えば、ステップＳ８０７における所定の条件は、距離情報以外の施設情報に関する条件であってもよい。例えば、表示対象施設がレストランである場合、情報処理部４は、駐車場の有無を示す駐車場情報をレストランに関する施設情報として取得し、当該駐車場情報によって所定の条件を満たすか否かを判定するようにしてもよい。具体的には、駐車場情報が駐車場があることを示し、かつ、距離情報が最短となる施設であることを、ステップＳ８０７における所定の条件としてもよい。なお、ステップＳ８０７の判定に用いられる施設情報としては、上記駐車場情報の他、店の混雑状況や、セール中であることを示す情報等が考えられる。また、施設情報は、ステップＳ８０７の判定の際に通信部３等から適宜取得されてもよい。このように、ステップＳ８０７の判定に施設情報を用いることによって、ユーザの目的に合致した適切な施設情報を表示することができる。例えば、距離情報のみを用いて判定を行う場合、現在位置から最も近いレストランが表示されたが、ユーザは、駐車場がないことを知り（施設情報として駐車場情報が表示され、ユーザはそれを見る。）、結局、そのレストランには行かない、といった状況が考えられる。ステップＳ８０７の判定に施設情報を用いることによって、かかる状況を回避することができる。
【０１１３】
ステップＳ８０７の判定において、表示用データを更新すると判定された場合、情報処理部４は、表示用データを更新し（ステップＳ８０８）、ステップＳ８０９の処理に進む。ステップＳ８０８において、具体的には、情報処理部４は、直前のステップＳ８０３において作成した検索ネットワークデータに基づいて表示用データを作成し直す。一方、表示用データを更新しないと判定された場合、情報処理部４は、ステップＳ８０８の処理をスキップし、ステップＳ８０９の処理に進む。
【０１１４】
次に、情報処理部４は、ステップＳ８０１において選択した基準ノードに接続される基準リンクについて、ステップＳ８０２においてすべて選択したか否かを判定する（ステップＳ８０９）。当該基準リンクをいずれか１つでも選択していない場合、情報処理部４は、ステップＳ８０２に戻り、ステップＳ８０２〜８０９の一連の処理を繰り返す。一方、当該基準リンクをすべて選択した場合、情報処理部４は、基準ノードに決定されたすべてのノードをステップＳ８０１において選択したか否かを判定する（ステップＳ８１０）。いずれか１つでも基準ノードを選択していない場合、情報処理部４は、ステップＳ８０１に戻り、ステップＳ８０１〜Ｓ８１０の一連の処理を繰り返す。一方、すべての基準ノードを選択した場合、情報処理部４は、ステップＳ７０５における施設情報の取得処理を終了する。
【０１１５】
図１３の説明に戻り、ステップＳ７０５の次に、情報処理部４は、ステップＳ７０５において作成された表示用データに基づいて、施設情報画像データを作成し（ステップＳ７０６）、ステップＳ１０４の処理を終了する。なお、ステップＳ７０６の処理は、第１の実施形態におけるステップＳ２０５の処理と同様である。
【０１１６】
図１２の説明に戻り、ステップＳ６０６の次に、情報処理部４は、ステップＳ６０７およびＳ６０８の処理を行う。ステップＳ６０７の処理は、図２に示すステップＳ１０５と同様であり、ステップＳ６０８の処理は、図２に示すステップＳ１０６と同様であるので、詳細な説明を省略する。
【０１１７】
図１５は、第２の実施形態に係るナビゲーション装置の表示の一例を示す図である。なお、図１５では、表示対象施設として、ガソリンスタンド（ＧＳ）が設定されているとする。また、施設情報として表示される内容は、ガソリンスタンドの名称および現在位置からの距離であるとする。さらに、図１５では、基準ノードは、交差点ＢおよびＣを示すノードであるとする。なお、図１０と同様、図１５において、「交差点Ｂ」、「交差点Ｃ」および「交差点Ｄ」の文字は、実際には表示されないものとする。
【０１１８】
図１１と図１５とを比較すると、図１１においては、交差点Ｂと交差点Ｄとの間の道路と、交差点Ｂと交差点Ｃとの間の道路と上に、ガソリンスタンドＢ（ＧＳ・Ｂ）に関する情報が表示されている。一方、図１５においては、交差点Ｃから画面の右に延びる道路との上に、ガソリンスタンドＢ（ＧＳ・Ｂ）の施設情報が表示されている。第２の実施形態においては、複数の道路について同一の施設が表示対象施設として特定された場合、現在位置からの距離が最も小さくなる道路上にのみ、当該施設の施設情報が表示される。これは、図１４のステップＳ８０７およびＳ８０８において、距離が最小となるように表示用データを更新することによるものである。つまり、基準リンクおよび基準ノードについて、距離が最小となる場合の基準リンクおよび基準ノードに更新されるので、表示用データとして記憶されるリンクは、距離が最小となる場合に通過する道路を表す。また、表示位置情報も更新された基準リンクに対応するように更新される。以上より、ガソリンスタンドＢに関する情報は、距離が最小となる場合に通過する道路の上に表示されることとなる。また、ガソリンスタンドＢに関する情報は、他の道路の上には表示されない。
【０１１９】
また、図１１においては、ガソリンスタンドＣ（ＧＳ・Ｃ）は表示されていないが、図１５においては、ガソリンスタンドＣの施設情報が表示されている。これは、交差点Ｂに加えて、交差点Ｃを基準交差点に選出したためである。なお、ここでは、交差点Ｂを基準交差点とした場合、ガソリンスタンドＣは探索される道路ネットワークの範囲に含まれないものとする。このように、基準交差点を複数選出することにより、より多くの施設情報を表示することができる。
【０１２０】
なお、表示される施設情報の表示形態は、基準道路と対応づけて表示されるものであればどのような形態であってもよい。図１６〜図２１は、他の実施形態におけるナビゲーション装置の表示例を示す図である。他の実施形態においては、図１６のように、複数種類の施設について施設情報が表示されるようにしてもよい。さらに、異なる種類の施設ごとに、表示形態を異ならせるようにしてもよい。また、図１６に示すコンビニエンスストアの施設情報（図１６に示される「コンビニＡ１．２ｋｍ」）のように、道路に沿って表示されてもよい。なお、図１６では、車外から通信部３を介して最新の情報が取得される場合、通信部３から取得される情報については、図１６に示す「８：００〜２１：００駐車場有」と表示される情報のように、通常の表示形態とは異なる形態で表示される。通信部３から取得される情報のような、時間によって内容が変化する情報については、地図データから得られる固定的な（時間によって内容が変化しない）情報とは異なる表示形態で表示するようにしてもよい。
【０１２１】
さらに、施設情報の表示形態の例としては、以下の形態が考えられる。例えば、図１７のように、施設情報の表示は、吹き出し形の形状によって基準道路と対応付けられる形態であってもよい。これによれば、施設情報を道路地図の邪魔にならない場所に表示することができる。このように、施設情報の表示位置は、必ずしも関連する基準道路上でなくともよく、関連する基準道路との対応がわかるように表示されればよい。また、図１８のように、施設情報の表示形状は、矢印形の形状であってもよい。矢印形の形状を基準交差点の反対側の方向、すなわち、ユーザの進行方向に向けることによって、方向がよりわかりやすくなる。さらに、施設情報の表示形態は、図１９のように、実際の看板のような表示であってもよいし、図２０のように、矢印形の看板のような表示であってもよい。また、図２１のように、施設がガソリンスタンドの場合には、施設情報の形状を実際のガソリンスタンドにある看板の形状とし、施設がレストランの場合には、ガソリンスタンドとは別の形状とするようにしてもよい。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】図１に示す情報処理部４において実行されるプログラムに記述された情報処理部４の処理手順を示すフローチャートである。
【図３】図２のステップＳ１０４の詳細を示すフローチャートである。
【図４】図３のステップＳ２０３の詳細を示すフローチャートである。
【図５】第１の実施形態における基準交差点の選択処理が行われる道路ネットワークデータの一例を模式的に示す図である。
【図６】図３のステップＳ２０４の詳細を示すフローチャートである。
【図７】図６のステップＳ４０２において作成される検索ネットワークデータのデータ構造を示す図である。
【図８】図６のステップＳ４０３において作成される表示用データのデータ構造を示す図である。
【図９】図６のステップＳ４０３の詳細を示すフローチャートである。
【図１０】第１の実施形態に係るナビゲーション装置の表示の一例を示す図である。
【図１１】第１の実施形態に係るナビゲーション装置の表示の他の一例を示す図である。
【図１２】第２の実施形態における情報処理部４の処理手順を示すフローチャートである。
【図１３】第２の実施形態におけるステップＳ６０６の詳細を示すフローチャートである。
【図１４】図１３に示すステップＳ７０５の詳細を示すフローチャートである。
【図１５】第２の実施形態に係るナビゲーション装置の表示の一例を示す図である。
【図１６】他の実施形態におけるナビゲーション装置の表示例を示す図である。
【図１７】他の実施形態におけるナビゲーション装置の表示例を示す図である。
【図１８】他の実施形態におけるナビゲーション装置の表示例を示す図である。
【図１９】他の実施形態におけるナビゲーション装置の表示例を示す図である。
【図２０】他の実施形態におけるナビゲーション装置の表示例を示す図である。
【図２１】他の実施形態におけるナビゲーション装置の表示例を示す図である。
【図２２】従来のナビゲーションシステムにおける表示例を示す図である。
【符号の説明】
１…入力部
２…移動状況検出部
３…通信部
４…情報処理部
５…履歴記憶部
６…地図データ格納部
７…出力部
２０…現在位置
２１〜２４…ノード
２５〜３６…リンク[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device, and more particularly to a navigation device that displays information about facilities and the like around a user's position on a map.
[0002]
[Prior art]
The navigation device is intended to calculate a route to the destination and display the calculated route, but when displaying the route, in addition to the route to the destination, it is meaningful for the user. A device that displays various information is considered. For example, a navigation device that displays various facilities (for example, a gas station, a restaurant, etc.) around the current position of the vehicle has been proposed. In the following description, information regarding facilities around the vehicle displayed on the navigation device is referred to as facility information.
[0003]
As an example of the navigation device that displays the facility information, there is one that calculates a distance from the current position to the facility for a facility located along a predetermined road and creates a table including information on the facility ( For example, see Patent Document 1.) FIG. 22 is a diagram showing a display example in such a navigation device. As shown in FIG. 22, in the navigation device, facilities (C1, R1, G1, etc.) located along a predetermined road, distances to the facilities (2 km, 3 km, 5 km, etc.), and the facilities with respect to the road Information about the located side is displayed. According to this, the user can easily know the position, distance, and the like of the facility existing along the predetermined road.
[0004]
In addition, when a route is set, there is one that searches for facility information existing within a certain distance from the route and displays the facility information (see, for example, Patent Document 2). According to this, the user can easily confirm the facility information around the route.
[0005]
[Patent Document 1]
Japanese Patent Laid-Open No. 10-030931
[Patent Document 2]
JP-A-5-216404
[0006]
[Problems to be solved by the invention]
As described above, in the method of the display example shown in FIG. 22, information on facilities located along a predetermined road is displayed. However, in this example, only information on facilities adjacent to the predetermined road is obtained, and regarding roads other than the predetermined road, facility information cannot be obtained even if the road is in the destination direction. Therefore, the user cannot obtain facility information for other roads that branch from the predetermined road. For example, when a user tries to stop at a gas station while driving on a route to a destination, the navigation device displays information on the gas station if there is no adjacent gas station on the route to the destination. do not do. Therefore, even if there is a gas station ahead of the road branched from the route to the destination, the user cannot know the information.
[0007]
In addition, in the method of searching for facilities existing within a certain distance from the route, the search is performed based on the distance from the route and the searched facility information is displayed on a separate screen, so the user exists around the route. You can know the existence of facilities. However, for example, it is impossible to know detailed information about the facility such as the location of an intersection to be turned to go to the facility, the travel distance to the facility, and the required time. Further, in this method, since it is assumed that a route is set, a search cannot be performed if a route is not set.
[0008]
As described above, the above two methods display information on the set road and its surroundings, but the user cannot always obtain sufficient information about the facility information existing in the destination direction. was there.
[0009]
Therefore, an object of the present invention is to provide a navigation device that displays information on facilities and the like existing in a wide range in the direction of the user's destination in an easy-to-understand manner for the user.
[0010]
[Means for Solving the Problems and Effects of the Invention]
1st invention is a navigation apparatus which displays a road map on a screen. The navigation device includes a map data storage unit that stores map data including point information relating to points on the map, a movement status acquisition unit that acquires a user's position and traveling direction, a reference intersection selection unit, a point information acquisition unit, And a map display unit. Here, the reference intersection selection unit selects at least one intersection included in the road network extending in the traveling direction from the user's position as the reference intersection among the intersections displayed on the screen. The user position is a concept including the user's current position as well as the user's virtual position. The point information acquisition unit uses at least a road connected to the reference intersection as a reference road other than a road extending from the reference intersection in the direction of the current position. A road extending from the reference intersection in the direction of the current position may be further set as a reference road. And the point information regarding the point which exists in the vicinity of the road contained in the road network extended ahead of the said reference road seeing from the said reference | standard intersection is acquired from a map storage part. As a result, the road map is displayed on the map display unit, and the point information acquired by the point information acquisition unit is displayed in association with the reference road related to the point information.
[0011]
According to the first aspect, the point information of a point existing ahead of the intersection (reference intersection) ahead of the user is displayed in association with the road (reference road) connected to the intersection ( (See FIG. 10). Here, the point information is information regarding points on the map, and is a concept including facility information regarding facilities, place name information, and the like. Therefore, the user can instantly grasp what exists ahead of each road connected to the intersection existing in front of the user. In other words, the user can instantly grasp which intersection should be turned in which direction with respect to the displayed point information. In addition, since it is possible to display point information for a plurality of roads connected to the reference intersection, the user can know the point information of points existing in a wide range in the user's destination direction.
[0012]
In the first invention, the navigation device may further include a network calculation unit that calculates a search network including roads included in a road network extending beyond the reference road as viewed from the reference intersection. At this time, a point information acquisition part acquires the point information regarding the point which exists in the vicinity of the road contained in a search network as point information relevant to a reference | standard road.
[0013]
In the first invention, the network calculation unit may use only a predetermined type of road included in the map data as a search network. According to this, for example, a search network can be configured by only main roads such as national roads and prefectural roads. In this case, only the point information regarding the points existing in the vicinity of the main road is displayed on the display device. Since it is generally considered that the user does not travel on roads other than the main road in an unknown area, if only the point information near the main road is displayed, the effect of displaying a wide range of point information is sufficient. It is. Further, by excluding roads other than main roads from the search network, search network calculation processing can be simplified. Therefore, the processing time for displaying the spot information can be shortened.
[0014]
In the first invention, the point information acquisition unit may include a condition determination unit. If the same point information is acquired in duplicate as a result of acquiring the respective point information related to the plurality of reference roads, the condition determination unit is different from the reference information related to the same acquired point information. It is determined whether or not a road satisfies a predetermined condition based on a search network. At this time, the map display unit displays the point information acquired redundantly by the point information acquisition unit in association with only the reference road determined to satisfy the predetermined condition by the condition determination unit.
[0015]
According to this, even if the same spot information is acquired in duplicate, not all acquired spot information is displayed. Here, in the method of acquiring point information using a search network, in particular, when there are a plurality of reference intersections, there is a possibility of acquiring the same point information in duplicate. In this case, if the point information regarding the same point is displayed in association with a plurality of reference roads, it is difficult for the user to determine which reference road to go through. Therefore, as described above, the number of pieces of point information displayed can be reduced by displaying the point information only on the reference road that satisfies the predetermined condition. Thereby, a user's judgment can be made easy. Moreover, since unnecessary point information is not displayed, the screen can be easily viewed.
[0016]
In addition, when the predetermined condition is a condition related to a route distance from the reference intersection to the point indicated by the point information via the reference road, the condition determination unit uses the search network to set the distance to a different reference road. By calculating for each, it may be determined whether or not a predetermined condition is satisfied for the different reference road. According to this, for example, when the predetermined condition is “a reference road included in a route with the shortest distance from the reference intersection to the point”, the point information is displayed only for the reference road that satisfies the condition, and is necessary. Point information is not displayed for other reference roads that are less likely. Therefore, the user can know the shortest route to the point without determining which reference road to pass.
[0017]
Further, when the predetermined condition is a condition related to a required time of a route from the reference intersection to the point indicated by the point information via the reference road, the condition determination unit uses the search network to set the required time to a different reference By calculating each of the roads, it may be determined whether or not a predetermined condition is satisfied for the different reference roads. According to this, for example, when the predetermined condition is “a reference road included in a route having the shortest required time from the reference intersection to the point”, the point information is displayed only for the reference road that satisfies the condition, Point information is not displayed for other reference roads that are less necessary. Therefore, the user can know the route that can be reached in the shortest time without determining which reference road to pass.
[0018]
In addition, when the condition determination unit is provided, the navigation device may further include a road history storage unit that stores a history of roads that have passed in the past. Further, when the predetermined condition is a condition related to a road history, the condition determination unit determines whether the predetermined condition for different reference roads is based on the relationship between the search network and the road history stored in the road history storage unit. It may be determined whether or not the above is satisfied.
[0019]
According to this, the point information is displayed only for the reference road included in the route including the road that has passed before, and the point information is not displayed for the other reference roads. If the road has been passed before, it is unlikely that the user will get lost, and the target point will be less likely to be lost. Accordingly, by displaying the point information only for the reference road that has passed before, it is possible to present only the route that is highly necessary (highly likely to be selected) for the user.
[0020]
In the first invention, the map data storage unit may store map data in which the spot information is associated with a road near the spot indicated by the spot information. At this time, a point information acquisition part makes the point information matched with the road in map data the point information regarding the point which exists in the vicinity of the said road.
[0021]
According to this, since the point information can be acquired by referring to the road associated therewith, it is possible to easily acquire the point information regarding the points existing around the road network.
[0022]
In the first invention, the map data storage unit may store map data including location information of points. At this time, the point information acquisition unit sets the point information regarding the point where the distance between the road and the point included in the search network is within the predetermined distance as the point information regarding the point existing in the vicinity of the road.
[0023]
According to this, it is possible to specify the point information where the point is included in the road network as the point information to be acquired using the position information of the point. In this case, it is possible to acquire point information regarding points existing around the road network without preparing map data in which the point information and the road are associated with each other.
[0024]
In the first invention, the navigation device may further include a predicted road specifying unit that specifies a predicted road predicted to advance by the user among roads displayed on the screen. At this time, a reference | standard intersection selection part selects a reference | standard intersection from the intersection on a prediction road.
[0025]
When the predicted road specifying unit is provided, the predicted road specifying unit may specify a route from the departure place to the destination as the predicted road. According to this, since the route to the destination is a predicted road, it is possible to accurately determine the road that the user is predicted to travel.
[0026]
In addition, when the predicted road specifying unit is provided, the predicted road specifying unit specifies a road existing in the user's traveling direction and belonging to a predetermined road type as the predicted road based on the user's position and traveling direction. It may be. According to this, for example, a large road such as a national road or a prefectural road can be used as a predicted road. In general, it is highly likely that the road on which the user travels is a large road. Therefore, even when a route is not selected, it is possible to accurately determine the road that the user is predicted to travel by specifying the predicted road according to the predetermined road type.
[0027]
In addition, when the predicted road specifying unit is provided, the reference intersection selection unit may select an intersection on the predicted road that is closest to the user position as the reference intersection based on the user's position and traveling direction. Good. The intersection closest to the current position on the predicted road is very likely to be passed by the user. Therefore, the point information useful for the user can be displayed by setting the intersection as the reference intersection.
[0028]
In addition, when the prediction road specifying unit is provided, the reference intersection selection unit may select an intersection that is an intersection on the prediction road and a road that intersects the prediction road belongs to a predetermined type as a reference intersection. Good. According to this, a road that belongs to a predetermined type, for example, an intersection where a main road such as a national road or a prefectural road intersects with a predicted road becomes a reference intersection. Since main roads such as national roads and prefectural roads generally have a high possibility of a user traveling, it is considered that a user is highly likely to turn at an intersection that intersects with the main road. Therefore, the point information useful for the user can be displayed by setting the intersection as the reference intersection.
[0029]
When the predicted road specifying unit is provided, the navigation device may further include a road history storage unit that stores a history of roads that have passed in the past. At this time, the reference intersection selection unit is an intersection on the predicted road based on the road stored in the road history storage unit, and the predicted road intersects the road stored in the road history storage unit. Select the intersection as the reference intersection. According to this, the intersection where the road with the history that has passed before and the predicted road intersect becomes the reference intersection. It is considered that there is a high possibility that the user will travel on a road that the user has passed before. Therefore, the point information useful for the user can be displayed by setting the intersection as the reference intersection.
[0030]
In the first invention, the point information acquisition unit may acquire only predetermined types of predetermined point information among the point information included in the map data.
[0031]
According to this, only predetermined type of spot information that is determined in advance is displayed. Accordingly, by setting information to be displayed according to some condition, such as a user setting information to be displayed in advance, a necessary type of information can be selected and displayed.
[0032]
In the first invention, the map display unit may display the spot information with an arrow shape indicating a direction opposite to the reference intersection. Thereby, the traveling direction can be shown to the user. Moreover, when a point information acquisition part acquires several types of point information from which a kind differs, a map display part may display a point information by changing a display form according to the kind of point information. Thereby, the user can easily grasp different types of point information.
[0033]
A second invention is a point information display method for displaying point information on a road map displayed on a screen of a display device. In this method, among the intersections displayed on the screen, at least one intersection included in the road network extending in the traveling direction from the user's position is set as the reference intersection. A road that is connected to the reference intersection and that extends from the reference intersection in the direction of the user's position is at least a reference road. A road extending from the reference intersection in the direction of the current position may be further set as a reference road. And the point information regarding the point existing in the vicinity of the road included in the road network extending beyond the reference road as viewed from the reference intersection is displayed in association with the reference road. By the above method, the same effect as that of the first invention can be obtained.
[0034]
A third invention is a program executed by a computer to display a road map on a screen of a display device. Here, the computer stores map data including point information regarding points on the map. The program causes the computer to execute a movement status acquisition step, a reference intersection selection step, a point information acquisition step, and a map display step. In the movement status acquisition step, the position and traveling direction of the user are acquired. In the reference intersection selection step, at least one intersection included in the road network extending in the traveling direction from the user's position is selected as the reference intersection among the intersections displayed on the screen. In the point information acquisition step, at least a road connected to the reference intersection and extending from the reference intersection in the direction of the user's position is defined as at least a reference road, and extends beyond the reference road as viewed from the reference intersection. The point information regarding the points existing in the vicinity of the road included in the road network is acquired from the map data. In the map display step, the road map is displayed on the display device, and the spot information acquired in the spot information acquisition step is displayed in association with the reference road related to the spot information. By causing the computer to execute the above program, the same effect as that of the first invention can be obtained.
[0035]
As described above, the present invention can be realized by a program, and can be easily implemented by another independent computer system by recording it on a recording medium and transferring it.
[0036]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 is a block diagram showing a configuration of a navigation device according to the first embodiment of the present invention. In addition, although the navigation apparatus which concerns on the following 1st Embodiment is aimed at a vehicle use, in other embodiment, the use of a navigation apparatus is not restricted to a vehicle use. In FIG. 1, the navigation device includes an input unit 1, a movement status detection unit 2, a communication unit 3, an information processing unit 4, a history storage unit 5, a map data storage unit 6, an output unit 7, an environment, And an information acquisition unit 8. Hereinafter, each part of the navigation device will be described.
[0037]
The input unit 1 includes a cross pad, a mouse, a keyboard, and the like operated by the user, and is used to input information set by the user. Details of the information set by the user will be described in the operation of the navigation device described later. Information input using the input unit 1 is output to the information processing unit 4.
[0038]
The movement state detection unit 2 is typically composed of a GPS (Global Positioning System) receiver, a direction sensor, and a vehicle speed sensor, and detects the current position and traveling direction of the own vehicle (user), Current position information indicating the coordinates of the position and information on the traveling direction are generated. The generated information is output to the information processing unit 4.
[0039]
The communication unit 3 is typically configured by a device that can communicate with the Internet, and acquires information on facilities existing near the vehicle from outside the vehicle. Information acquired by the communication unit 3 is output to the information processing unit 4.
[0040]
The information processing unit 4 includes a CPU, a ROM, a RAM, and the like. Based on information input from each unit of the navigation device by the CPU executing a program in the ROM while using the RAM as a work area. Create image data to display facility information about maps and facilities. The facility information includes, for example, name information indicating the name of the facility and distance information indicating the distance to the facility. The facility information is displayed in the vicinity of the host vehicle in the direction of the destination of the host vehicle, for example, a restaurant, a convenience store, a sightseeing spot, etc. existing in the vicinity. The detailed operation of the information processing unit 4 will be described with reference to a flowchart described later. The image data created by the information processing unit 4 is output to the output unit 7.
[0041]
The history storage unit 5 stores history information related to the history of the vehicle traveling in the past. The history storage unit 5 stores, for example, a history of roads on which the vehicle has traveled in the past and a history of facilities visited by the user in the past. The history storage unit 5 may be configured inside the information processing unit 4. In other words, the information processing unit 4 may be configured by a RAM. The history information stored in the history storage unit 5 is output to the information processing unit 4.
[0042]
The map data storage unit 6 is configured by a mass storage device including, for example, a CD-ROM, DVD, or HDD as a storage medium, and stores map data. The map data includes node data indicating intersections and link data indicating roads, and also includes network data representing connection relationships between roads and intersections on the map. In the first embodiment, various types of data are stored in association with the link data included in the map data. Specifically, facility information, road type information, and display position information are stored in association with the link data. Here, it is assumed that name information indicating the name of the facility is stored in the map data storage unit 6 as the facility information. The facility information associated with the link is the facility information of the facility located near the road indicated by the link. In addition to the facility information, a facility ID for identifying the facility is stored. The road type information is information indicating the type of road (for example, a national road or a prefectural road) indicated by a link. The data structure associating the link, facility information, facility ID, and road type as described above is the same as conventional map data. The display position information is information indicating a display position when facility information is displayed in association with a road. Thus, in the first embodiment, display position information may be associated with link data in addition to the data structure of conventional map data. The map data stored in the map data storage unit 6 is output to the information processing unit 4.
[0043]
The output unit 7 typically includes a display device and a speaker, and displays the image data created by the information processing unit 4 on the display device. The output unit 7 may notify the user of the facility information that is to be emphasized among the facility information displayed on the display device by voice through a speaker.
[0044]
The environmental information acquisition unit 8 includes various sensors attached to the vehicle, and acquires environmental information. The environmental information refers to various types of information relating to the state of the vehicle, and includes, for example, the remaining amount of gasoline and the current time. For example, when the remaining amount of gasoline is acquired as environmental information, a sensor for detecting the remaining amount of gasoline is required for the vehicle. The environmental information acquired by the environmental information acquisition unit 8 is output to the information processing unit 4.
[0045]
Next, the operation of the navigation device will be described. After the navigation apparatus is powered on, the information processing unit 4 starts executing the program recorded in the ROM. Here, FIG. 2 is a flowchart showing a processing procedure of the information processing unit 4 described in the program.
[0046]
First, the information processing unit 4 obtains the movement status information of the own vehicle by inputting information detected by the movement status detection unit 2 (step S101). The movement status information is information including current position information indicating the current position of the host vehicle and traveling direction information indicating the traveling direction. Next, the information processing unit 4 acquires map data (link, node, and road network data) stored in the map data storage unit 6 (step S102), and displays a map image on the display device. Data is created (step S103). Here, the map data acquired in step S102 is the map data around the current position acquired in step S101. The map image data created in step S103 is map data around the current position.
[0047]
Next, the information processing section 4 performs a facility information image data creation process (step S104). Facility information image data is image data for displaying facility information. Details of step S104 will be described below. In the first embodiment, in the following step S104, facility information image data is created only for a specific type of facility required for the user among various facilities included in the map. Here, in the following description, a facility whose facility information is displayed on a map is referred to as a display target facility. Furthermore, in 1st Embodiment, the kind of facility used as a display object facility is made into a convenience store.
[0048]
FIG. 3 is a flowchart showing details of step S104 in FIG. First, the information processing unit 4 specifies the type of the display target facility (step S201). In the first embodiment, it is assumed that the type of the display target facility input from the input unit 1 is acquired in step S201. That is, in the first embodiment, as a result of the user performing an input to display convenience store information using the input unit 1, information of a convenience store is acquired as a display target facility in step S201. .
[0049]
Next, the information processing unit 4 identifies a predicted road among roads displayed on the map (step S202). A predicted road refers to a road that a user is predicted to pass through. In the first embodiment, it is assumed that the predicted road is a national road. Specifically, when the current position is on a national road, the national road is identified as a predicted road. When the current position is not on the national road, the national road that is in the direction of travel of the vehicle and is closest to the current position is identified as the predicted road. The prediction road specifying process may be performed as follows, for example. That is, a road network extending in the direction of the traveling direction from the current position is searched using the current position and the traveling direction detected by the movement status detection unit 2. At that time, the first searched national road is set as a predicted road. Further, the prediction road specifying process may be performed by setting the national road closest to the current position among the national roads displayed on the screen at that time as the predicted road. In the above, the determination as to whether or not the road is a national road is made using the road type information included in the map data.
[0050]
Next, the information processing unit 4 performs a reference intersection selection process (step S203). Here, the reference intersection means an intersection that is a starting point of a road network that is a target for searching for displayed facility information. A node indicating the reference intersection is called a reference node. Accordingly, the road network is calculated from the intersection indicated by the reference node as a starting point, and a search is performed for facilities near the calculated road network (see step S204 described later). In step S203, at least one of the intersections displayed on the screen is selected as a reference intersection. The reference intersection is selected from the intersections included in the road network extending in the traveling direction from the current position of the user. Details of step S203 will be described below.
[0051]
FIG. 4 is a flowchart showing details of step S203 in FIG. Here, before explaining the details of the flowchart, an outline of the reference intersection selection process in FIG. 4 will be explained. FIG. 5 is a diagram schematically illustrating an example of a road network in which a process of selecting a reference intersection is performed. In FIG. 5, 20 represents a current position, 21 to 24 represent nodes, and 25 to 36 represent links. In the selection process of the reference intersection, a reference intersection (reference node) is selected by determining whether or not each node connected to the link indicating the predicted road is a reference node. Referring to FIG. 5 as an example, when the links 25 to 27 are specified as predicted roads in step S202, it is determined whether or not the nodes 21 and 22 are reference nodes. Further, when the links 25, 33, and 34 are specified as predicted roads, it is determined whether or not the nodes 21 and 23 are reference nodes.
[0052]
Whether or not to become a reference node is determined by whether or not the node satisfies a predetermined condition. In the first embodiment, it is assumed that the predetermined condition is an intersection closest to the current position among intersections connected to a national road or prefectural road other than the predicted road. Referring to FIG. 5 as an example, when the links 25 to 27 are national roads and the links 31 to 34 are national roads or prefectural roads, the node 21 is selected as a reference node. On the other hand, when the links 25 to 27 are national roads and the links 32 and 33 are neither national roads nor prefectural roads, the node 21 is not selected as a reference node. In this case, the predetermined condition is further determined for the node 22, and when the links 35 and 36 are national roads or prefectural roads, the node 22 is selected as a reference node. In the first embodiment, whether or not a node is a reference node is determined in the order of nodes located closer to the current position. In the first embodiment, the reference node is selected by the above method. Details of the flowchart shown in FIG. 4 will be described below.
[0053]
First, the information processing unit 4 selects one node among the nodes displayed on the map and connected to the link indicating the predicted road (step S301). In the first embodiment, the selected node is a node that is in the traveling direction of the host vehicle and is the latest node from the current position. In the following description, the node selected in step S301 or step S305 is referred to as a selected node. Next, the information processing unit 4 stores the link where the current position is located (step S302). Further, the information processing unit 4 stores the selected node (step S303). In the second and subsequent steps S303, only the latest selected node is stored, and the previously stored selected node is discarded. That is, in step S303, the information processing unit 4 updates and stores the selected node.
[0054]
Next, the information processing unit 4 determines whether or not the condition that the selected node becomes the reference node is satisfied (step S304). As described above, in the first embodiment, the condition serving as the reference node is that the node closest to the current position among the nodes connected to the national road or prefectural road other than the predicted road. Therefore, the determination in step S305 is performed based on whether the road type of the link connected to the selected node is a national road or a prefectural road.
[0055]
If it is determined in step S304 that the selected node is not the reference node, the information processing unit 4 selects the next node (step S305). In step S305, the information processing unit 4 selects, as a next node, a node that is on the predicted road and is in a direction away from the current position among nodes connected to the node selected immediately before. . Referring to FIG. 5 as an example, when the node selected immediately before is the node 21, the node on the predicted road (links 25 to 27) and the node away from the current position 20 is the node 22. is there. Therefore, the node selected next after the node 21 is selected is the node 22. As a result, the determination as to whether or not the node is the reference node is performed in order from the node that is closer to the current position. As described above, the node selected in step S305 is referred to as a selected node.
[0056]
After step S305, the information processing section 4 stores a link between the node (previous selection node) stored in step S303 and the selection node (current selection node) selected in step S305 (step S305). S306), the process returns to step S303. In step S306 after the second time, as in step S303, the information processing unit 4 updates and stores the link. Further, when the link is stored in step S306, the link stored in step S302 is discarded.
[0057]
On the other hand, when the selected node is the reference node in step S304, the information processing section 4 determines the selected node, that is, the node stored in step S303 as the reference node (step S307), and the subroutine of step S203. The process ends. In step S307, the information processing unit 4 stores the link stored in step S302 or S306 in association with the reference node.
[0058]
Returning to FIG. 3, after step S203, the information processing section 4 performs a facility information acquisition process (step S204). In step S204, first, a reference road for calculating a road network is set. In the first embodiment, the reference road is a road that is connected to the reference intersection and is a road other than a road extending from the reference intersection in the direction of the current position. Further, the information processing unit 4 acquires facility information regarding facilities existing in the vicinity of the road included in the road network extending beyond the reference road as viewed from the reference intersection from the map data storage unit. Specifically, in step S204, a road network starting from the intersection indicated by the reference node determined in step S203 is calculated, and among the facilities existing near the road included in the road network, the display object Facility information about the facility is acquired. In the first embodiment, facility information acquired by other methods is displayed in addition to the facility information stored in the map data. Details of the facility information acquisition process will be described below.
[0059]
FIG. 6 is a flowchart showing details of step S204 in FIG. First, the information processing unit 4 selects one reference link (step S401). The reference link is a link indicating a reference road. In other words, a link extending in the direction of the current position is excluded from links connected to the reference node. That is, the reference link refers to a link excluding the link stored in step S307 illustrated in FIG. 4 among the links connected to the reference node. Referring to FIG. 5 as an example, when the reference node is the node 21, the reference links are links 26, 32 and 33. Accordingly, in this case, one of the links 26, 32, and 33 is selected in step S401. In the following description, the reference link selected in step S401 is referred to as a selected link.
[0060]
Next, the information processing unit 4 calculates a road network extending beyond the reference road as viewed from the reference intersection (step S402). In the first embodiment, the road network calculated in step S402 is referred to as a search network. In step S402, a search network including the selected link selected in the immediately preceding step S401 is calculated. Thereby, search network data including the road indicated by the selected link is created. Details of step S402 will be described below.
[0061]
FIG. 7 is a diagram showing the data structure of the search network data created in step S402 of FIG. As shown in FIG. 7, the search network data is configured by a list having a tree structure with a reference link as a vertex. In step S402, the information processing section 4 first sets the selected link selected in the immediately preceding step S401 as the apex of the tree structure shown in FIG. Here, the search network data shown in FIG. 7 includes link information indicating a link, and the link information includes a map data ID and a link ID. The map data ID is information for identifying each section of the map data divided for each section, and the link ID is information for identifying each link included in the section. Therefore, each link included in all map data can be uniquely expressed by the map data ID and the link ID.
[0062]
Next, the information processing unit 4 stores the link connected to the reference link as search network data. Here, the link connected to the reference link is a link connected to a node that is not the reference node among nodes at both ends of the reference link. Referring to FIG. 5 as an example, when the reference node is the node 21 and the selected link is the link 32, the link 32 becomes the reference link, and the link connected to the reference link becomes the link 31. That is, in the above example, the link A shown in FIG.
[0063]
Furthermore, the information processing unit 4 stores a link connected to the link stored as the search network data as the search network data. Here, when there are a plurality of links connected to one link, the tree is configured to have a plurality of branches in the search network data. For example, the search network data shown in FIG. 7 indicates that the link C and the link D are connected to the link B.
[0064]
As described above, links connected from the reference link as a starting point are searched in order, and the searched links are stored as search network data, whereby search network data is created. The search network spreads away from the reference node starting from the selected link. Here, the creation of the search network data ends when the search network is expanded to a predetermined range. The predetermined range is typically a range of links within a predetermined distance from the selected link. When the required time of the link can be calculated, the predetermined range may be a link that can pass within a predetermined time from the selected link. Moreover, when the number of links constituting the search network data reaches a predetermined number, the creation of the search network data may be terminated.
[0065]
Returning to the description of FIG. 6, after step S 402, the information processing section 4 performs display data creation processing (step S 403). The display data is data indicating information necessary for displaying facility information. In step S403, facilities are searched based on the search network, and one display data is created for one display target facility. The display data creation process will be described in detail below.
[0066]
FIG. 8 is a diagram showing the data structure of the display data created in step S403 of FIG. As shown in FIG. 8, the display data includes a facility ID, a reference node, a reference link, display position information, and facility information. Each information included in the display data is acquired as follows.
[0067]
FIG. 9 is a flowchart showing details of step S403 in FIG. First, the information processing unit 4 acquires the facility ID of the facility information to be displayed using the search network data created in step S402 (step S501). The facility ID is information for identifying the facility, and specifically, the name and type of the facility. Further, as the facility ID, for example, a facility type and an ID such as “convenience store-001” may be used. The facility ID is stored in advance in the map data and acquired from the map data storage unit 6. Hereinafter, the process of the information processing unit 4 when acquiring the facility ID will be described.
[0068]
The information processing unit 4 uses the facility ID for the facility information associated with the link included in the search network data and the same type of facility information as the type of the display target facility identified in step S201. To get. As described above, the display target facility is a facility where facility information image data is created. When the display target facility is set in the convenience store as in the first embodiment, the information processing unit 4 has the facility ID of the facility ID associated with the link included in the search network data. A facility ID indicating a convenience store is acquired. As described above, other information related to the facility is calculated for the facility for which the facility ID has been acquired. That is, the information processing unit 4 acquires the reference node ID, the reference link ID, the display position information, and the facility information for the facility that has acquired the facility ID.
[0069]
In the first embodiment, facility information associated with a link is determined using map data that stores a road and a facility in association with each other. As described above, in the first embodiment, the link indicating the road and the facility information of the facility adjacent to the road are stored in association with each other in the map data. Therefore, the facility ID corresponding to the link can be easily acquired by referring to the map data. When the link and facility ID are not associated with each other in the map data, the correspondence between the link and facility ID may be determined by another method. For example, the location information of the facility may be stored in the map data in association with the facility ID, and the facility ID indicating the facility located within a predetermined distance from the link may be determined to correspond to the link.
[0070]
Following step S501, the information processing unit 4 calculates a route from the reference intersection to the facility (step S502). Here, the facility is the facility indicated by the facility ID acquired in step S501. The route is calculated based on the search network calculated in step S402.
[0071]
In addition, the information processing unit 4 acquires a reference node and a reference link during the route calculation process. The reference node is a reference node determined at the time of creating display data. The reference node is the node determined in step S307 and is the information stored in step S303. The reference link is a selection link at the time of creating display data. Therefore, the reference link is the link selected in step S401.
[0072]
Next, the information processing unit 4 acquires display position information (step S503). The display position information is information indicating a display position when the facility information is displayed. The display position information is determined based on the reference link so that the facility information is displayed in the vicinity of the reference link. For example, as the contents of the display position information, “display at the center of the link”, “display at the other end of the link (the end opposite to the side connected to the reference intersection)” or the like can be considered. As described above, in the first embodiment, the display position information is stored in advance in the map data corresponding to each link included in the map data. Accordingly, the display position information is acquired from the map data storage unit 6. The acquired display position information is display position information stored in the map data in association with the selected link selected in the immediately preceding step S401.
[0073]
Next, the information processing unit 4 acquires facility information to be displayed on the map in steps S504 and S505. As shown in FIG. 8, in the first embodiment, distance information is acquired in addition to the name information included in the map data. That is, in the first embodiment, not only the facility information stored in advance in the map data storage unit 6 but also the facility information (here, distance information) acquired by another method is calculated and displayed. First, the information processing unit 4 acquires facility information included in the map data (step S504). The facility information included in the map data is associated with the link and the facility ID in the map data stored in the map data storage unit 6. Accordingly, in step S504, facility information corresponding to the facility ID acquired in step S501 is acquired from the map data storage unit 6. Here, the facility information included in the map data is assumed to be name information indicating the name of the facility.
[0074]
Next, the information processing unit 4 acquires distance information indicating the distance from the current position to the facility (step S505), and ends the process of subroutine step S403 shown in FIG. The distance information is calculated based on the route from the reference intersection calculated in step S502 to the facility. Specifically, the distance information is calculated as the sum of the distance of the route from the reference intersection to the facility and the distance from the current position to the reference intersection. In other embodiments, the required time information may be used instead of the distance information. The required time information is information indicating the required time from the current position to the facility indicated by the facility ID. Similar to the distance information, the required time information is calculated based on the route calculated in step S502.
[0075]
The facility information may include other information. For example, when the facility is a restaurant, the facility information may include business hours, parking space, etc. in addition to the restaurant name. In addition, when the facility is a gas station, information on the unit price of the charge is included. The facility information may be obtained by acquiring information stored in advance in map data, or may be acquired from the outside by the communication unit 3. For example, the facility information may be information obtained from the outside by the communication unit 3, such as the degree of crowded shops and the latest bargain information.
[0076]
Returning to FIG. 6 again, after step S403, the information processing section 4 determines whether or not all reference links have been selected as selected links in step S401 (step S404). If any one of the reference links is not selected, the information processing section 4 returns to step S401 and repeats a series of processing from step S401 to step S404. On the other hand, when all the reference links are selected, the search is performed for the search networks corresponding to all the reference links (one search network when there is one reference link). Here, it can be said that the road network extending from the reference intersection is a combination of search networks corresponding to each selected link. Therefore, searching for a search network corresponding to all reference links means searching for a predetermined range of road networks extending from the reference intersection. As described above, when all the reference links are selected, the information processing unit 4 ends the facility information acquisition process.
[0077]
Returning to the description of FIG. 3 again, after the facility information acquisition process is completed, the information processing section 4 creates facility information image data based on the display data created in step S204 (step S205). Specifically, the facility information image data is created so that the contents of the facility information are displayed at the display position indicated by the display position information included in the display data. Thus, the facility information image data creation process shown in FIG. 3 is completed.
[0078]
Returning to the description of FIG. 2, after step S104, the information processing unit 4 combines the map image data and the facility information image data (step S105). Further, the information processing unit 4 outputs the combined image data to the output unit 7 (step S106). The output image data is displayed on the display device of the output unit 7. In step S106, the road map is displayed, and the facility information acquired in the facility information acquisition process shown in step S204 is displayed on the display device in association with the road related to the facility information. After step S106, the information processing section 4 returns to the process of step S101 and repeats the processes of steps S101 to S106. As a result, the map on which the facility information is displayed is updated and displayed.
[0079]
FIG. 10 is a diagram illustrating an example of the display of the navigation device according to the first embodiment. In FIG. 10, it is assumed that a convenience store is set as the display target facility. The contents displayed as the facility information are the name of the convenience store and the distance from the current position. Further, in FIG. 10, the reference intersection is assumed to be intersection A (the letter “intersection A” is not actually displayed).
[0080]
As shown in FIG. 10, in the first embodiment, facility information is displayed for each road extending from the intersection A (excluding roads currently extending in one direction). As described above, the display position information that determines the display position of the facility information is determined so that the facility information is displayed in the vicinity of the reference link. Therefore, the user can immediately know which road (the convenience store here) the desired facility (here, the convenience store) should go through at the intersection where the user passes. Furthermore, in the example shown in FIG. 10, since the distance from the current position is displayed, even when a plurality of facility information is displayed, the user can easily determine which facility to stop by. .
[0081]
The reason why the road extending from the reference intersection in the direction of the current position is not a reference road is that it is not necessary to display what the road ahead is. That is, the road extending from the reference intersection in the direction of the current position is a road through which the user passes when traveling from the current position to the reference intersection, and therefore there is little need to search for facility information in the vicinity of the road. Conversely, displaying information that is less necessary for the user may make it difficult to see the map itself. As described above, by calculating the road network for roads other than the road extending from the reference intersection in the direction of the current position, only facility information useful for the user can be displayed.
[0082]
In the first embodiment, the information displayed on the map is the facility information, but the displayed information is not limited to this. The displayed information may be point information regarding points around the destination of the vehicle. The point information includes, for example, information on the names of surrounding places in addition to the facility information. The facility information includes facility information unique to the user (for example, the home of the user's acquaintance).
[0083]
In the first embodiment, the type of the display target facility is set by the user using the input unit 1. Here, in other embodiments, the type of the display target facility may be set by another method. For example, the type of facility to be displayed may be set based on the environment information acquired by the environment information acquisition unit 8. As a specific example in which the display target facility is determined based on the environmental information, the following embodiment can be considered. That is, when a sensor attached to the vehicle senses that the remaining amount of gasoline has decreased, the information processing unit 4 that has acquired information from the sensor sets information on the gas station as a display target facility. As a result, since the information on the gas station is displayed on the map, the user can know that the remaining amount of gasoline is low and information on the gas stations in the vicinity. Further, when the current time is used as the environment information, the information processing unit 4 may set information regarding the restaurant in the display target facility when the current time is a time zone for eating (for example, 12:00). .
[0084]
Further, the display target facility may be determined based on history information stored in the history storage unit 5. For example, when a history of displaying information related to a restaurant at a certain point is stored, the information processing unit 4 may set information related to the restaurant as a display target facility in the vicinity of the point.
[0085]
In the first embodiment, the predicted road is a national road or a prefectural road. However, in other embodiments, the predicted road may be determined according to other conditions. For example, when a route to the destination is calculated in the navigation device, the route may be a predicted road. When the predicted road is a route to the destination, the road through which the user passes can be reliably predicted. In addition to the route, a history of roads on which the vehicle has passed may be stored, and roads that have passed before may be used as predicted roads.
[0086]
In the first embodiment, the reference node is determined on the condition that it is the node closest to the current position among the nodes connected to the national or prefectural road other than the predicted road. Here, in other embodiments, the reference node may be determined using other conditions. For example, the history of the road on which the vehicle has passed may be stored in the history storage unit 5 and the reference node may be determined based on the history. For example, it may be determined based on the history whether the predicted road is a node indicating an intersection where the road stored in the history storage unit 5 is connected. If it is an intersection connected to a road that has passed before, it is considered that the user is likely to turn right or left at the intersection. Accordingly, by determining the reference node based on the history, facility information can be displayed for intersections where the user is likely to turn left or right, so that facility information that is likely to be used by the user can be displayed. it can.
[0087]
The search of the search network may be performed only on roads of a specific road type. For example, the search target link may be limited to a link indicating a national road or a prefectural road. In this case, even if the road is branched, only the main road is the target of the search, and other roads are not the target of the search. Thus, by reducing the links to be searched, the time required for the search process can be shortened. In general, it is considered that the user's psychology does not want to enter a road other than the main road such as a national road or a prefectural road in a place that is not well known. Therefore, even if facility information is acquired as a result of searching for roads other than the main road, it is considered that the possibility of actually using the facility is low. As described above, by setting only a specific road type as a search target, the search can be efficiently performed without performing a search with less necessity.
[0088]
Furthermore, in the first embodiment, the search network calculation process and the facility information search process are performed separately. That is, in the first embodiment, after creating search network data (step S402), facility information is acquired based on the created search network data (step S403). Here, in another embodiment, the search network calculation process and the facility information acquisition process may be alternately performed. Specifically, each time a link is searched in the search network calculation process, facility information associated with the searched link may be acquired.
[0089]
In the first embodiment, the number of facility information displayed is not limited, but the number of facility information displayed corresponding to one road may be limited. As a condition for limiting the number to be displayed, for example, a distance, a required time, and the like can be considered. For example, up to three items that are close to the current position may be displayed. Furthermore, when limiting the number of display of facility information, the search network calculation process and the facility information acquisition process may be alternately performed as described above. According to this, since the calculation of the search network can be completed when the number of displayable pieces of facility information is acquired, the time required for the entire process can be shortened.
[0090]
Further, in the first embodiment, the map display is a two-dimensional display when the map is viewed from directly above, but the map display method may be a three-dimensional display such as a bird's-eye view.
[0091]
In the above-described first embodiment, the search network is searched, and the number of intersections for which facility information is displayed, that is, the reference intersection is one. Even if a plurality of roads extend from the reference intersection, facility information is searched and displayed independently for each road. Therefore, in the first embodiment, the following situation may occur.
[0092]
FIG. 11 is a diagram illustrating another example of the display of the navigation device according to the first embodiment. In addition, in FIG. 11, the name (for example, "GS * A") and the distance from the current position of the gas station existing around the current position are displayed. In FIG. 11, intersection B is the reference intersection. First, in the display example shown in FIG. 11, “GS · B The information “1.3 km” is displayed. Corresponding to the road from intersection B to intersection D, “GS B The information “1.5 km” is displayed. As described above, in the first embodiment, since facility information is displayed independently for each reference road connected to the reference intersection, a plurality of display contents may overlap. Such overlapping display is not only unnecessary for the user, but rather difficult for the user to understand. Therefore, it is preferable not to display such overlapping display.
[0093]
Therefore, in the second embodiment, processing that does not perform unnecessary overlapping display is performed. In the second embodiment, a plurality of reference intersections may be selected. That is, the condition for the reference intersection in the second embodiment is an intersection connected to a national road or prefectural road other than the predicted road.
[0094]
Furthermore, in 2nd Embodiment, when predetermined | prescribed starting conditions are satisfy | filled, display of facility information shall be performed. The activation condition is a condition for displaying facility information. Specifically, it is assumed that the starting condition is “the remaining amount of gasoline has decreased”, and the facility information (gas station information) is displayed when the condition is satisfied. Hereinafter, a second embodiment according to the present invention will be described.
[0095]
Since the configuration of the navigation device according to the second embodiment is the same as that of the first embodiment shown in FIG. 1, FIG. 1 is used in the following description, and the illustration of the configuration of the navigation device is omitted. Hereinafter, the operation of the navigation device according to the second embodiment will be described with reference to FIGS.
[0096]
FIG. 12 is a flowchart illustrating a processing procedure of the information processing unit 4 according to the second embodiment. In FIG. 12, the processing of steps S601 and S602 is different from the operation of the first embodiment (see FIG. 2). First, the information processing unit 4 acquires activation information (step S601). Here, the activation information refers to information necessary for determining the activation condition. For example, when the activation condition is “gasoline has become low (the remaining amount of gasoline is equal to or less than a predetermined amount)”, the activation information is information on the remaining amount of gasoline. Information on the remaining amount of gasoline is acquired by a sensor that detects the remaining amount of gasoline, which is an example of the environment information acquisition unit 8.
[0097]
Next, the information processing unit 4 determines whether or not the activation condition is satisfied based on the activation information acquired in step S601 (step S602). In the case of the above example, when the remaining amount of gasoline indicated by the activation information is equal to or less than a predetermined amount, it is determined that the activation condition is satisfied. The activation conditions are stored in advance in the storage device of the information processing unit 4.
[0098]
If it is determined in step S602 that the activation condition is satisfied, the information processing unit 4 proceeds to the process of step S603. On the other hand, when it is determined that the activation condition is not satisfied, the information processing unit 4 returns to the process of step S601. The process in step S601 is preferably performed every predetermined time interval (for example, 5 minutes).
[0099]
In FIG. 12, the processing in steps S603 to S605 is the same as that in the first embodiment (steps S101 to S103 shown in FIG. 1), and thus the description thereof is omitted. Details of the facility information image data creation processing shown in step S606 are shown in FIG. Hereinafter, step S606 will be described with reference to FIG.
[0100]
FIG. 13 is a flowchart showing details of step S606 in the second embodiment. First, the information processing unit 4 specifies the type of facility to be displayed (step S701), and then specifies a predicted road among roads displayed on the map (step S702). Note that the processing in steps S701 and S702 is the same as the processing in steps S201 and S202 in the first embodiment. Here, in 2nd Embodiment, the kind of display object facility shall be a gas station. Further, the predicted road is assumed to be a national road or a prefectural road as in the first embodiment.
[0101]
Next, the information processing unit 4 performs a reference intersection selection process (step S703). The process of step S703 is substantially the same as the process of the reference intersection in the first embodiment shown in FIG. 4, but differs in the following points. That is, in the selection process of the reference intersection in the second embodiment, the selection node already determined as the reference node in the determination of whether or not the selection node is the reference node (step S304 shown in FIG. 4) is the reference node. It is determined that it is not. This is because the already determined reference node is not determined again as the reference node in the process of step S703 after the second time (when performed after step S704).
[0102]
After step S703, the information processing section 4 determines whether all the reference intersections have been selected (step S704). The determination in step S704 is specifically the intersection on the predicted road and whether or not the reference intersection has been determined for all of the intersections displayed on the screen (whether or not the selected node has been selected). Is done. If all the reference intersections have not been selected, the information processing section 4 repeats the processes of steps S703 and S704. On the other hand, when all the reference intersections are selected, the information processing unit 4 performs a facility information acquisition process (step S705). Details of the facility information acquisition process in the second embodiment will be described below with reference to FIG.
[0103]
FIG. 14 is a flowchart showing details of step S705 shown in FIG. First, the information processing unit 4 selects one reference node from the reference nodes selected in steps S703 and S704 (step S801). Next, the information processing unit 4 selects one reference link from the reference links connected to the reference node selected in step S801 (step S802). Here, as described in step S401 in the first embodiment, the reference link excludes links extending in the direction of the current position from the links connected to the reference node. In the following description, the reference link selected in step S802 is referred to as a selected link.
[0104]
Next, the information processing unit 4 calculates a search network including the selected link (step S803). The processing in step S803 is the same as the processing in step S402 in the first embodiment, and search network data similar to the search network data shown in FIG. 7 is created.
[0105]
Next, the information processing unit 4 searches for facilities based on the search network data calculated in step S803, and specifies a display target facility that matches the type of the display target facility specified in step S701 (step S804). . In Steps S803 and 804, when a plurality of display target facilities are selected, the information processing unit 4 specifies a plurality of display target facilities. Specifically, the facility is specified by storing the selected link selected in the immediately preceding step S802 in association with the facility ID.
[0106]
Next, the information processing unit 4 determines whether or not there is the same facility as the display target facility identified in step S804 (step S805). Specifically, the information processing unit 4 determines whether or not the same facility ID as the facility ID stored in step S804 has already been stored. That is, when it is stored, it is determined that there is the same facility as the display target facility identified in step S804. If not stored, it is determined that there is no same facility as the display target facility identified in step S804.
[0107]
If it is determined in step S805 that there is no facility that is the same as the display target facility specified in step S804, the information processing unit 4 creates display data for the display target facility (step S806). In step S806, processing similar to that in step S403 in the first embodiment is performed. Therefore, the same display data as the display data in the first embodiment shown in FIG. 8 is created as the display data.
[0108]
On the other hand, when it is determined in step S805 that there is the same facility as the display target facility specified in step S804, the information processing unit 4 determines whether to update already created display data. (Step S807). The case where there is the same facility as the display target facility specified in step S804 means that there is a display target facility for which display data has already been created in step S806. In other words, a plurality of reference roads are related to the same. This is a case where the facility information is specified in duplicate. In this case, in step S807, the reference road related to the same facility information specified in duplicate (that is, the reference road indicated by the selected link selected in step S802) satisfies a predetermined condition based on the search network. It is determined whether or not display data already created is to be updated. In the second embodiment, whether or not a predetermined condition is satisfied is determined based on the distance information included in the display data. Details of the determination process in step S807 will be described below.
[0109]
First, the information processing unit 4 calculates the distance from the current position to the display target facility based on the search network data calculated in the immediately preceding step S803. Thus, the distance of the route from the current position to the display target facility and passing through the reference road indicated by the selected link selected in step S802 is calculated. Next, the information processing unit 4 compares the calculated distance with the distance indicated by the distance information included in the already created display data. If the calculated distance is larger as a result of the comparison, it is determined that the display data is not updated. On the other hand, when the calculated distance is smaller, it is determined that the display data is updated. By performing the above processing every time a display target facility is identified in step S804, display data for the reference road included in the route with the shortest distance is finally created. .
[0110]
In the second embodiment, the reference road to be associated with the display target facility is determined by using the condition related to the distance of the route as the predetermined condition in step S807. In other embodiments, other conditions are set. It may be used. For example, a condition regarding the required time of the route may be used. Specifically, the display target facility may be associated only with the reference road included in the route having the shortest required time.
[0111]
Further, as the predetermined condition in step S807, for example, a condition relating to the road history stored in the history storage unit 5 is used, and based on the relationship between the search network and the road history stored in the history storage unit 5. It may be determined whether or not a predetermined condition is satisfied. Specifically, the display target facility may be associated only with the reference road included in the road history stored in the history storage unit 5.
[0112]
Further, for example, the predetermined condition in step S807 may be a condition regarding facility information other than distance information. For example, when the display target facility is a restaurant, the information processing unit 4 acquires parking lot information indicating the presence or absence of a parking lot as facility information regarding the restaurant, and determines whether or not a predetermined condition is satisfied by the parking lot information. You may make it do. Specifically, the predetermined condition in step S807 may be that the parking lot information indicates that there is a parking lot and that the distance information is the shortest. In addition to the parking lot information, the facility information used for the determination in step S807 can be congested store information, information indicating that a sale is in progress, and the like. Further, the facility information may be appropriately acquired from the communication unit 3 or the like at the time of determination in step S807. In this way, by using the facility information for the determination in step S807, it is possible to display appropriate facility information that matches the purpose of the user. For example, when the determination is made using only the distance information, the restaurant closest to the current position is displayed, but the user knows that there is no parking lot (the parking lot information is displayed as facility information, and the user (See.) After all, you can think of a situation where you don't go to the restaurant. By using facility information for the determination in step S807, such a situation can be avoided.
[0113]
If it is determined in step S807 that the display data is to be updated, the information processing unit 4 updates the display data (step S808), and the process proceeds to step S809. In step S808, specifically, the information processing unit 4 recreates display data based on the search network data created in the immediately preceding step S803. On the other hand, if it is determined not to update the display data, the information processing section 4 skips the process of step S808 and proceeds to the process of step S809.
[0114]
Next, the information processing section 4 determines whether or not all the reference links connected to the reference node selected in step S801 have been selected in step S802 (step S809). If any one of the reference links has not been selected, the information processing section 4 returns to step S802 and repeats a series of processes of steps S802 to S809. On the other hand, when all the reference links have been selected, the information processing unit 4 determines whether or not all the nodes determined as reference nodes have been selected in step S801 (step S810). If any one of the reference nodes is not selected, the information processing section 4 returns to step S801 and repeats a series of processes of steps S801 to S810. On the other hand, when all the reference nodes have been selected, the information processing section 4 ends the facility information acquisition process in step S705.
[0115]
Returning to FIG. 13, after step S705, the information processing section 4 creates facility information image data based on the display data created in step S705 (step S706), and ends the process of step S104. To do. Note that the processing in step S706 is the same as the processing in step S205 in the first embodiment.
[0116]
Returning to the description of FIG. 12, after step S 606, the information processing section 4 performs the processes of steps S 607 and S 608. The process of step S607 is the same as step S105 shown in FIG. 2, and the process of step S608 is the same as step S106 shown in FIG.
[0117]
FIG. 15 is a diagram illustrating an example of a display of the navigation device according to the second embodiment. In FIG. 15, it is assumed that a gas station (GS) is set as the display target facility. The contents displayed as the facility information are the name of the gas station and the distance from the current position. Further, in FIG. 15, it is assumed that the reference node is a node indicating intersections B and C. As in FIG. 10, in FIG. 15, the characters “intersection B”, “intersection C”, and “intersection D” are not actually displayed.
[0118]
When FIG. 11 is compared with FIG. 15, in FIG. 11, on the road between the intersection B and the intersection D and the road between the intersection B and the intersection C, the gas station B (GS · B) is related. Information is displayed. On the other hand, in FIG. 15, the facility information of the gas station B (GS · B) is displayed on the road extending from the intersection C to the right of the screen. In the second embodiment, when the same facility is specified as a display target facility for a plurality of roads, the facility information of the facility is displayed only on the road having the smallest distance from the current position. This corresponds to steps S807 and S807 in FIG. 808 This is because the display data is updated so that the distance is minimized. That is, since the reference link and the reference node are updated to the reference link and the reference node when the distance is the minimum, the link stored as the display data represents a road that passes when the distance is the minimum. Also, the display position information is updated so as to correspond to the updated reference link. As described above, the information related to the gas station B is displayed on the road that passes when the distance is minimum. Further, information regarding the gas station B is not displayed on other roads.
[0119]
In addition, in FIG. 11, the gas station C (GS · C) is not displayed, but in FIG. 15, the facility information of the gas station C is displayed. This is because the intersection C is selected as the reference intersection in addition to the intersection B. Here, assuming that the intersection B is the reference intersection, the gas station C is not included in the range of the searched road network. As described above, more facility information can be displayed by selecting a plurality of reference intersections.
[0120]
The display form of the facility information to be displayed may be any form as long as it is displayed in association with the reference road. FIGS. 16-21 is a figure which shows the example of a display of the navigation apparatus in other embodiment. In another embodiment, facility information may be displayed for a plurality of types of facilities as shown in FIG. Further, the display form may be different for each different type of facility. Further, it may be displayed along a road like facility information of a convenience store shown in FIG. 16 (“convenience store A 1.2 km” shown in FIG. 16). In FIG. 16, when the latest information is acquired from outside the vehicle via the communication unit 3, the information acquired from the communication unit 3 is “8: 00 to 21:00 with parking lot” illustrated in FIG. 16. Like the information displayed, it is displayed in a form different from the normal display form. Information that changes in content with time, such as information acquired from the communication unit 3, is displayed in a display form different from fixed information (content does not change with time) obtained from map data. Also good.
[0121]
Furthermore, the following forms can be considered as examples of the display form of the facility information. For example, as shown in FIG. 17, the facility information may be displayed in a form associated with the reference road by a balloon shape. According to this, the facility information can be displayed at a place that does not interfere with the road map. Thus, the display position of the facility information does not necessarily have to be on the related reference road, and may be displayed so that the correspondence with the related reference road can be understood. Further, as shown in FIG. 18, the display shape of the facility information may be an arrow shape. By directing the arrow-shaped shape in the direction opposite to the reference intersection, that is, in the traveling direction of the user, the direction becomes easier to understand. Furthermore, the display form of the facility information may be a display like an actual sign as shown in FIG. 19, or may be a display like an arrow sign as shown in FIG. Further, as shown in FIG. 21, when the facility is a gas station, the shape of the facility information is the shape of a signboard at the actual gas station, and when the facility is a restaurant, the shape is different from the shape of the gas station. You may do it.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a navigation device according to a first embodiment of the present invention.
FIG. 2 is a flowchart showing a processing procedure of the information processing unit 4 described in a program executed in the information processing unit 4 shown in FIG. 1;
FIG. 3 is a flowchart showing details of step S104 in FIG. 2;
4 is a flowchart showing details of step S203 in FIG. 3;
FIG. 5 is a diagram schematically illustrating an example of road network data on which a reference intersection selection process is performed in the first embodiment.
FIG. 6 is a flowchart showing details of step S204 in FIG. 3;
7 is a diagram showing a data structure of search network data created in step S402 of FIG.
FIG. 8 is a diagram showing a data structure of display data created in step S403 of FIG.
FIG. 9 is a flowchart showing details of step S403 in FIG. 6;
FIG. 10 is a diagram showing an example of display of the navigation device according to the first embodiment.
FIG. 11 is a diagram showing another example of the display of the navigation device according to the first embodiment.
FIG. 12 is a flowchart illustrating a processing procedure of the information processing unit 4 according to the second embodiment.
FIG. 13 is a flowchart showing details of step S606 in the second embodiment.
FIG. 14 is a flowchart showing details of step S705 shown in FIG. 13;
FIG. 15 is a diagram showing an example of a display of the navigation device according to the second embodiment.
FIG. 16 is a diagram showing a display example of a navigation device in another embodiment.
FIG. 17 is a diagram showing a display example of a navigation device in another embodiment.
FIG. 18 is a diagram showing a display example of a navigation device in another embodiment.
FIG. 19 is a diagram showing a display example of a navigation device in another embodiment.
FIG. 20 is a diagram showing a display example of a navigation device in another embodiment.
FIG. 21 is a diagram showing a display example of a navigation device in another embodiment.
FIG. 22 is a diagram showing a display example in a conventional navigation system.
[Explanation of symbols]
1 ... Input section
2 ... Movement status detector
3 ... Communication Department
4 Information processing department
5 ... History storage
6 ... Map data storage
7 ... Output section
20 ... Current position
21-24 ... Node
25-36 ... Link

Claims

A navigation device that displays a road map on a screen,
A map data storage unit for storing map data including point information relating to points on the map;
A movement status acquisition unit for acquiring the user's position and traveling direction;
A reference intersection selection unit that selects, as a reference intersection, at least one intersection included in the road network extending in the traveling direction from the user's position among the intersections displayed on the screen;
A road connected to the reference intersection, which is a road other than a road extending from the reference intersection in the direction of the user's position, is at least a reference road, and is included in a road network extending beyond the reference road when viewed from the reference intersection. A point information acquisition unit that acquires point information about a point existing in the vicinity of the road from the map data storage unit, and displays the road map, and relates the point information acquired by the point information acquisition unit to the point information A navigation device comprising a map display unit that displays the reference road in association with the reference road.

A network calculation unit for calculating a search network constituted by roads included in a road network extending beyond the reference road as viewed from the reference intersection;
The navigation device according to claim 1, wherein the point information acquisition unit acquires point information related to a point existing in the vicinity of a road included in the search network as point information related to the reference road.

The navigation apparatus according to claim 2, wherein the network calculation unit uses only a predetermined type of road included in the map data as the search network.

When the same spot information is acquired in duplicate as a result of acquiring the spot information related to the plurality of reference roads, the spot information acquisition unit relates to the same spot information acquired in duplicate. For different reference roads, including a condition determination unit for determining whether or not a predetermined condition based on the search network is satisfied,
The map display unit displays the point information obtained by duplication by the point information acquisition unit in association with only the reference road determined to satisfy the predetermined condition by the condition determination unit. 3. The navigation device according to 2.

The predetermined condition is a condition related to a distance of a route from the reference intersection to a point indicated by the point information via a reference road,
The condition determination unit determines whether or not the predetermined condition is satisfied for the different reference roads by calculating the distance for each of the different reference roads using the search network. The navigation device described.

The predetermined condition is a condition related to a required time of a route from the reference intersection to a point indicated by the point information via a reference road,
The condition determination unit determines whether or not the predetermined condition is satisfied for the different reference roads by calculating the required time for each of the different reference roads using the search network. The navigation device described in 1.

A road history storage unit that stores a history of roads that have passed in the past;
The predetermined condition is a condition related to a history of a road,
The condition determination unit determines whether or not the predetermined condition is satisfied for the different reference roads based on a relationship between the search network and a road history stored in the road history storage unit. 5. The navigation device according to 4.

The map data storage unit stores map data in which the location information and a road near the location indicated by the location information are associated with each other,
The navigation device according to claim 1, wherein the point information acquisition unit uses point information associated with a road in the map data as point information regarding a point existing in the vicinity of the road.

The map data storage unit stores map data including location information of points,
2. The point information acquisition unit according to claim 1, wherein the point information regarding a point where a distance between a road and a point included in the search network is within a predetermined distance is set as point information regarding a point existing in the vicinity of the road. Navigation device.

Of the roads displayed on the screen, further comprising a predicted road identifying unit that identifies a predicted road that the user is predicted to travel,
The navigation device according to claim 1, wherein the reference intersection selection unit selects the reference intersection from the intersections on the predicted road.

The navigation device according to claim 10, wherein the predicted road specifying unit specifies a route from a departure place to a destination as the predicted road.

The navigation device according to claim 10, wherein the predicted road specifying unit specifies, as the predicted road, a road that exists in a user's traveling direction and belongs to a predetermined road type based on the user's position and traveling direction. .

The navigation device according to claim 10, wherein the reference intersection selection unit selects an intersection that is an intersection on the predicted road and is closest to the user's position as the reference intersection based on a user's position and traveling direction. .

The navigation device according to claim 10, wherein the reference intersection selection unit selects an intersection that is an intersection on the predicted road and a road that intersects the predicted road belongs to a predetermined type as the reference intersection. .

A road history storage unit that stores a history of roads that have passed in the past;
The reference intersection selection unit is an intersection on the predicted road based on a road stored in the road history storage unit, and the predicted road and a road stored in the road history storage unit intersect. The navigation apparatus according to claim 10, wherein an intersection to be selected is selected as the reference intersection.

The navigation device according to claim 1, wherein the location information acquisition unit acquires only predetermined type of location information that is predetermined among the location information included in the map data.

The navigation device according to claim 1, wherein the point information is facility information related to a facility.

The navigation device according to claim 1, wherein the point information is place name information indicating a place name.

The navigation device according to claim 1, wherein the map display unit displays point information with an arrow shape indicating a direction opposite to the reference intersection.

The point information acquisition unit acquires a plurality of different types of point information,
The navigation device according to claim 1, wherein the map display unit displays the spot information by changing a display form according to the type of the spot information.

A point information display method for displaying point information on a road map displayed on a screen of a display device,
Among the intersections displayed on the screen, at least one intersection included in the road network extending in the traveling direction from the user's position is set as a reference intersection,
A road connected to the reference intersection, and a road other than a road extending from the reference intersection in the direction of the user's position is at least a reference road,
A point information display method for displaying point information relating to a point existing in the vicinity of a road included in a road network extending beyond the reference road as viewed from the reference intersection in association with the reference road.

A program executed by a computer to display a road map on a screen of a display device,
The computer stores map data including point information regarding points on the map,
A movement status acquisition step for acquiring the user's position and traveling direction;
A reference intersection selection step of selecting, as a reference intersection, at least one intersection included in a road network extending in the traveling direction from the user's position among the intersections displayed on the screen;
A road connected to the reference intersection, which is a road other than a road extending from the reference intersection in the direction of the user's position, is at least a reference road, and is included in a road network extending beyond the reference road when viewed from the reference intersection. A point information acquisition step for acquiring point information about a point existing in the vicinity of the road from the map data, and the display device displays the road map, and the point information acquired in the point information acquisition step is used as the point information. A program that causes the computer to execute a map display step that is displayed in association with a related reference road.

A computer-readable recording medium on which the program according to claim 22 is recorded.