JP2005024374A

JP2005024374A - Navigation system

Info

Publication number: JP2005024374A
Application number: JP2003189934A
Authority: JP
Inventors: Hiroyuki Sato; 浩之佐藤
Original assignee: Alpine Electronics Inc
Current assignee: Alpine Electronics Inc
Priority date: 2003-07-02
Filing date: 2003-07-02
Publication date: 2005-01-27
Anticipated expiration: 2023-07-02
Also published as: JP4064878B2

Abstract

<P>PROBLEM TO BE SOLVED: To facilitate a user to determine a route via a place when he determines whether the route via the place is to be set or not. <P>SOLUTION: When a cursor 511 continues to be positioned on a facility mark 510 at least for a specified time (b), a main control section 108 displays utilization guidance information that is stored in advance for facilities that the facility mark 510 indicates. Additionally, the difference between required time until a destination is reached when the user goes forward a guide route that is set currently, and required time until the destination is reached when the user sets a new guide route via the facility as the place and goes forward the new guide route is obtained, and is displayed along with the required distance and required travelling time to the facility (c). Then, when the user instructs that the facility should be set as the place (e), a new guide route via the facility as the place is set (f). <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、ユーザに対して目的地までの経路案内を行うナビゲーション装置に関するものである。
【０００２】
【従来の技術】
自動車に搭載されるナビゲーション装置において、ユーザに対して目的地までの経路案内を行う技術としては、従来より、ユーザから地図上の座標指定及び当該座標の経由地または目的地としての設定操作や、予め複数の地点を登録した地点リスト上での地点の経由地または目的地としての設定操作によって、経由地や目的地を受け付け、受け付けた目的地までの間の経由地を経由する経路を探索して誘導経路として設定し、設定した誘導経路を地図上に表示することにより、誘導経路に沿った走行を案内する技術が広く用いられている（たとえば、特開平７−１３４７９８号公報）。
【０００３】
一方で、ナビゲーション装置における地図表示の技術としては、地図上にレストランやストアといった施設を表すマークを表示し、表示したマークのユーザの選択に応じて、選択されたマークに対応する施設についての、予め記憶しておいた案内情報を表示する技術が知られている（たとえば、特開２００３−１５７１３５号公報）。
【０００４】
この出願の発明に関連する先行技術文献情報としては以下のものがある。
【０００５】
【特許文献１】
特開平７−１３４７９８号公報
【０００６】
【特許文献２】
特開２００３−１５７１３５号公報
【０００７】
【発明が解決しようとする課題】
目的地までの誘導経路が設定されているときに、ユーザが、たとえば前記従来の地図表示によって案内情報を得た施設などの現在の誘導経路上にない地点を新たな経由地として追加するかどうかを判断する場合、その施設を経由した場合に、現在設定されている誘導経路をそのまま進んだ場合に比べ、目的到着までの所用時間などの走行コストが、どのくらい増加するかが重要な判断要素の一つとなる。
【０００８】
しかし、前記従来の経由地設定の技術によれば、ユーザが、経由地に設定するかどうかを判断しようとする地点を実際に経由地として設定する煩雑な操作を行って、その地点が経由地として追加された誘導経路を設定してみないと、どのくらい走行コストが増加するかの情報を得ることができない。また、そのようにして得た情報に基づいて、その地点を経由地とすることを取り止めることにした場合には、ユーザ自身が、その地点を経由地から除外する編集操作を行って、元の誘導経路を再設定する必要がある。
【０００９】
すなわち、前記従来の技術によれば、ユーザは経由地の選定のために、以上のような煩雑な作業を行う必要があった。
そこで、本発明は、ユーザの経由地の選定作業を容易化することを課題とする。
【００１０】
【課題を解決するための手段】
前記課題達成のために、本発明は、設定された目的地と経由地に従って、前記経由地を経由して前記目的地に至る経路を探索して誘導経路として設定し、表示装置に表示した地図上に、前記設定した誘導経路を表すナビゲーション装置に、前記地図上にカーソルを表示し、ユーザ操作に応じて前記カーソルを前記表示した地図上で移動するカーソル制御手段と、前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記地図上の同じ地点上に位置づけられた場合に、当該地点を経由地候補地点として、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路と、現在設定されている誘導経路との走行コストの差を求め、ユーザに提示する走行コスト変化提示手段とを備えたものである。
【００１１】
このようなナビゲーション装置によれば、ユーザは、所望の地点にカーソルを位置づけるだけで、直ちに、その地点を経由地として追加した場合に、どのくらい目的地到着までの走行コストが増加するのかを知ることができる。したがって、その地点を経由地に追加するかどうかを、煩雑な操作を必要とすることなしに判定することができるようになる。
【００１２】
また、前記課題達成のために、本発明は、設定された目的地と経由地に従って、前記経由地を経由して前記目的地に至る経路を探索して誘導経路として設定し、表示装置に表示した地図上に、前記設定した誘導経路を表すナビゲーション装置に、前記地図上に、施設の位置と施設の種別を表す施設マークを表示する施設マーク表示手段と、カーソルを表示し、ユーザ操作に応じて前記カーソルを前記表示した地図上で移動するカーソル制御手段と、前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記施設マーク上に位置づけられた場合に、当該施設マークに対応する施設を経由地候補地点として、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路と、現在設定されている誘導経路との走行コストの差を求め、ユーザに提示する走行コスト変化提示手段とを備えたものである。
【００１３】
ここで、このナビゲーション装置には、各施設についての案内情報を記憶した施設情報記憶手段と、前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記施設マーク上に位置づけられた場合に、当該施設マークが表す施設の案内情報を前記施設情報記憶手段から読み出して、ユーザに提示する施設情報提示手段とを備えることも望ましい。
【００１４】
このようなナビゲーション装置によれば、ユーザは、所望の施設マークにカーソルを位置づけるだけで、直ちに、その施設マークが表す施設を経由地として追加した場合に、どのくらい目的地到着までの走行コストが増加するのかを知ることができる。したがって、その施設を経由地に追加するかどうかを、煩雑な操作を必要とすることなしに判定することができるようになる。また、上述のように案内情報を合わせて提示するようにすれば、ユーザは、施設マークが表す施設が、ユーザが施設に対して必要とする又は所望する条件を満たす施設であるかどうかも、併せて判断することができるようになる。
【００１５】
また、以上の各ナビゲーション装置には、前記経由地候補地点の経由地としての選択をユーザより受け付ける経由地選定受付手段と、前経由地選定記受付手段が前記選択をユーザより受け付けた場合に、前記経由地候補地点を経由地に追加した上で、各経由地を経由して現在設定されている目的地に至る経路に、前記誘導経路を更新する誘導経路更新手段とを備えることが好ましい。
【００１６】
このようにすることにより、ユーザは、経由地候補地点とされた地点や施設を経由地にすると定めた場合には、そのまま、その地点や施設を経由地に追加して、当該経由地を経由する経路に誘導経路を更新することができるようになる。
ここで、以上の各ナビゲーション装置において、前記走行コストの差は、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路を進んだ場合に予想される目的地到達までの所要時間と、現在設定されている誘導経路を進んだ場合に予想される目的地到達までの所要時間との差でとしてよい。また、前記走行コストの差を、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路の目的地までの道のり距離と、現在設定されている誘導経路の目的地までの道のり距離との差とするようにしてもよい。
【００１７】
【発明の実施の形態】
以下、本発明の実施形態について説明する。
図１に本実施形態に係るナビゲーション装置の構成を示す。
図示するように、本ナビゲーション装置は、制御装置１、地図データを格納したＤＶＤ−ＲＯＭやハードディスク等の記憶媒体２１にアクセスするための記録媒体ドライブ２、ＧＰＳ受信機３、角加速度センサや車速センサなどの車両の走行状態を検知する走行状態センサ４、ユーザよりの入力を受け付けるリモコン５（リモートコントローラ）、表示装置６、スピーカ７を備えている。
【００１８】
また、制御装置１は、地図データバッファ１０１、地図データ読出処理部１０２、現在状態算出部１０３、ルート探索部１０４、ナビゲート画像生成部１０５、音声出力部１０６、パラメータメモリ１０７、主制御部１０８、ＧＵＩ制御部１０９を備えている。ここで、図１における制御装置１の内部の点線１２１は地図データバッファ１０１に格納される地図データへの各部のアクセス経路を示し、太線１２２は各部間の制御情報や各種データの各部の経路を、ＧＵＩ制御部１０９に接続する細線はユーザとの間でリモコン５や表示装置６を用いて入出力する操作情報や画像情報の経路を示す。
【００１９】
但し、以上の制御装置１は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたＣＰＵ回路であって良く、この場合、以上に示した制御装置１の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであってよい。また、この場合、このようなプログラムは、記憶媒体２１や適当な通信路を介して、制御装置１に提供されるものであってよい。
【００２０】
次に、記憶媒体２１に記憶される地図データの構成を示す。
ここで、地図データは、所定の地理的区域毎に図葉と呼ばれる単位で管理されており、各図葉は地図の詳細度に応じた複数のレベルで構成されている。そして、各図葉の各レベルの地図は、１つまたは複数のユニットよりなり、各ユニットは、自身が属する図葉の地理的区域またはこれを分割した区域に対応し、対応する区域の地図を、自身が属するレベルで表現したものである。
【００２１】
そして、図２に示すように、地図データは、各ユニットと図葉や対応区域やレベルとの関係を記述した管理データ、地図を表す基本地図データ、路線データと、各施設についての詳細な情報を示す施設データと、住所と地理的座標との対応を示す住所データとを含んで構成される。
【００２２】
ここで、基本地図データは、前述したユニット毎のユニットデータと、各ユニットデータと図葉や対応区域やレベルとの関係を記述したユニット管理データを含む。そして、各ユニットデータはユニット内の道路ネットワークを表す道路ユニットと、ユニット内の表示地図を規定する描画ユニットとを有する。
【００２３】
そして、道路ユニットは、ノードリストと、リンクテーブルと、他ユニットとのノードやリンクの接続、対応関係を記述した接続データとを有する。
ここで、道路ユニットでは、道路を直線であるリンクの集合として表現しており、この各リンクの端点がノードである。このようなノードは、交差点等の道路の接続点に必ず設けられる他、隣接するユニットの境界に必ず設けられる。また、各リンクは方向を持ち、リンクを介して隣接する二つのノードの間には、その道路が一方通行である場合には通行方向の一つのリンクのみが設けられるが、その道路が双方向である場合には基本的には相互に逆方向の二つのリンクが設けられる。
【００２４】
さて、ノードリストは、各ノード毎のノードレコードを含み、各ノードレコードは、ノード番号、ノードの座標、当該ノードが交差点や高速道路の出入口に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リストが記述される。
【００２５】
次に、リンクテーブルは、各リンク毎のリンクレコードを含み、各リンクレコードには、リンク番号、リンクの始点となるノードのノード番号を示す始点ノード番号、リンクの終点となるノードのノード番号を示す終点ノード番号、リンクに対応する道路の区間についての各種情報を表す道路属性、リンクの距離、リンクの方位、リンクに与えた経路探索用のコストであるリンクコスト、リンクの属する路線の路線番号等が記述される。ここで、道路属性としては、リンクが属する道路の有料道路や国道や県道などの種別を表す道路種別等が記述される。
【００２６】
次に、描画ユニットは、地形図形や道路図形や施設図形などの地図の地理的な表示要素を表す背景データと、地域名称や施設名称などの地図上に表示する文字情報を表す文字データと、地図上にガソリンスタンド等の施設の存在を施設の種別と共に表すために表示するアイコンまたはマークである施設マークを規定する施設マークデータとを有する。
【００２７】
そして、施設マークデータは、施設毎に設けた施設マークレコードを有し、各施設マークレコードには、個々の施設マークの識別子である施設マークＩＤ、施設マークとして用いる図形を示す施設マーク種別、施設マークを地図上に表示する座標を示す表示座標、施設マークに対応する施設の施設情報レコードを指し示す施設情報レコードポインタを示す。なお、この施設情報レコードについては後に述べる。
【００２８】
さて、地図データに含まれる路線データは、各道路毎に設けられた路線レコードを有し、各路線レコードには、道路の識別子である路線番号や、各道路の高速道路、国道、県道などの路線種別や、各道路の路線名称が記述される。
そして、最後に、施設データは、施設毎に設けた施設情報レコードを有する。そして、各施設情報レコードは、施設の識別子である施設ＩＤ、施設のガソリンスタンドやレストランといった種別を表す施設種別、その施設の店名などの名称を表す施設名称、施設の出入り口となる道路上の地点の座標を当該地点を含むリンクと当該リンク上の始点／終点ノードに対する相対位置により表す施設位置情報、施設の利用案内などの詳細情報を表す施設案内情報、施設の利用案内音声の音声データである施設音声データ、対応する施設の施設マークレコードを指し示す施設マークレコードポインタを有する。
【００２９】
次に、図１の制御装置１のパラメータメモリ１０７に格納されるパラメータについて説明する。
図３に示すように、パラメータメモリ１０７には、現在状態情報３０１、目的地データ３０２、誘導経路データ３０３、誘導経路データ３０４、仮経由地リスト３０５、仮誘導経路データ３０６を格納する。
現在状態情報３０１は、現在位置データ３０１１、現在走行方位データ３０１２、走行中リンクデータ３０１３を含み、現在位置データ３０１１は、車両の現在位置座標を表すデータであり、現在走行方位データ３０１２は、車両の現在の走行方位を表すデータであり、走行中リンクデータ３０１３は、現在走行しているリンクのリンク番号を示すデータである。また、目的地データ３０２は、目的地の座標を表す。また、経由地リスト３０３は、経由地の座標を経由順に格納したリストである。
【００３０】
そして、誘導経路データ３０４は、誘導経路を表すデータであり、誘導経路が経由するリンクのリンク番号を経由順に記述したルートリンクリスト３０４１と、誘導経路が経由するノードのノード番号を経由順に記述したルートノードリスト３０４２とを有する。
【００３１】
また、仮経由地リスト３０５は、仮の経由地のリストであり誘導経路データ３０３と同様に経由地の座標が経由順に格納される。そして、仮誘導経路データ３０６は仮の誘導経路のデータであり、誘導経路データ３０４と同様に仮の誘導経路が経由するリンクのリストとノードのリストを格納する。
【００３２】
さて、図１に戻り、このような構成において、地図データ読出処理部１０２は、主制御部１０８の制御下で、記録媒体ドライブ２を介して記憶媒体２１から地図データの所要範囲を読み出し地図データバッファ１０１に格納する。
また、現在状態算出部１０３は、以下の処理を繰り返し行う。
すなわち、現在状態算出部１０３は、走行状態センサ４やＧＰＳ受信機３の出力から推定される現在位置に対して、地図データバッファ１０１から読み出した前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置として最も確からしいリンク上の座標と、現在の走行方向として最も確からしいリンク方向と、現在の走行中のリンクとして最も確からしいリンクとを、それぞれ現在位置座標、現在走行方位、走行中リンクとして決定し、パラメータメモリ１０７の現在位置データ３０１１と現在走行方位データ３０１２と走行中リンクデータ３０１３に設定する。
【００３３】
また、主制御部１０８は、ユーザからリモコン５、ＧＵＩ制御部１０９を介して、地図上の座標指定操作及び当該座標の目的地や経由地としての設定操作を受け付け、受け付けた目的地や経由地を目的地データ３０２や経由地リスト３０３にセットする。または、予め複数の地点を登録した地点リストを用意しておき、地点リスト上での地点の目的地や経由地としての設定操作を受け付け、受け付けた目的地や経由地を目的地データ３０２や経由地リスト３０３にセットする。
【００３４】
そして、目的地データ３０２が示す目的地までの経由地リスト３０３にセットされた経由地を経由する誘導経路をルート探索部１０４に探索させる。ルート探索部１０４は、必要地理的範囲の道路ユニットの道路データを地図データバッファ１０１から読み出し、パラメータメモリ１０７の現在位置データ３０１１が示す現在位置座標から目的地データ３０２が示す目的地座標までの、走行中リンクデータ３０１３が示すリンクを最初に辿る、経由地リスト３０３にセットされた各経由地を経由する誘導経路を、リンクレコードのリンクコストを用いた所定のコストモデルに基づいて算出し、算出した誘導経路の経路データを、誘導経路データ３０４のルートリンクリスト３０４１とルートノードリスト３０４２にそれぞれ格納する。
【００３５】
また、主制御部１０８は、以下のナビゲート画像生成処理を繰り返す。
すなわち、主制御部１０８は、現在走行方位データ３０１２が示す走行方位に応じた方位を表示方位に決定し、予め成されたユーザ設定や初期設定に応じて縮尺を決定し、現在位置データ３０１１から読み出した現在位置周辺の、決定した表示方位と決定した縮尺とに応じて定まる所定範囲を表示範囲として決定する。ここで表示方位は、現在走行方位が常に上となるように算出する。
【００３６】
そして、ナビゲート画像生成部１０５に、決定した表示範囲中の描画ユニットに基づいた、描画ユニットが表す地図表示要素や文字列や施設マークの描画と、現在走行方位データ３０１２が示す方位に対応する方向を向いた現在位置マークの、現在位置データ３０１１が示す現在位置に対応する位置への描画とを、各々決定した表示方位が示す方位を上として行わせる。また、主制御部１０８は、誘導経路データ３０４が設定されている場合には、ナビゲート画像生成部１０５に、決定した表示範囲中の、誘導経路データ３０４が示す現在位置より目的地側の誘導経路を表す誘導経路図形を、決定した表示方位が示す方位を上として描画させる。また、主制御部１０８は、経路誘導中であって、目的地や経由地が表示範囲に含まれる場合、目的地の位置を示す目的地マークや経由地の位置を示す経由地マークをナビゲート画像生成部１０５に描画させる。
【００３７】
ナビゲート画像生成部１０５は、主制御部１０８の制御に従って、以上の各描画を行ってナビゲート画像を生成し、ＧＵＩ制御部１０９を介して表示装置６に表示する。また、ナビゲート画像生成部１０５は、各施設マークを表示しているナビゲート画像上の表示範囲を、ＧＵＩ制御部１０９に、その施設マークの施設マークレコードに記述された施設情報レコードポインタと共に登録する。
図５ａは、このようにして表示されたナビゲート画像の例を示すものであり、図示するようにナビゲート画像は、地図表示要素や各種文字列が表された地図画像５０１上に、施設マーク５１０と、現在位置マーク５０２と、誘導経路図形５０３や、目的地マーク５０４や、経由地マーク５０５が表されたものとなる。ただし、誘導経路データ３０４が設定されておらず経路誘導中でない場合には、誘導経路図形５０３や目的地マーク５０４や経由地マーク５０５は描画されない。また、経路誘導中であっても、表示範囲に目的地や経由地が含まれない場合には、目的地マーク５０４や経由地マーク５０５は表示に含まれない。また、このナビゲート画像上には、ユーザから地図上のオペレーションを受け付けるためのカーソル５１１がＧＵＩ制御部１０９によって表示される。そして、ＧＵＩ制御部１０９は、このカーソル５１１を、ユーザのリモコン５のカーソル移動操作に応じてナビゲート画像上で移動する。
【００３８】
そして、主制御部１０８は、以上のような経路誘導中、現在位置データ３０１１が示す現在地座標と目的地データ３０２が示す目的地座標との距離が、所定距離（たとえば、数十ｍ）以下となったかどうかを監視し、所定距離以下となったならば、目的地に到着したものと見なして、誘導経路データ３０４と目的地データ３０２と経由地リスト３０３とをクリアし、経路誘導を終了する。
【００３９】
さて、このようなナビゲーション装置において、主制御部１０８は、以下に示す施設案内処理を併せて行う。
図４に、この施設案内処理の手順を示す。
図示するように、この処理では、まず、ＧＵＩ制御部１０９に問い合わせることにより、カーソル５１１が図５ｂに示すように施設マーク５１０上に位置しているかどうかを判定する（ステップ４０２）。ＧＵＩ制御部１０９は、主制御部１０８から問い合わせを受けると、ナビゲート画像生成部１０５から登録された各施設マーク５１０の表示範囲のうち、その表示範囲中にカーソル５１１の中心の表示座標を含むものが存在するかどうかを判定し、存在する場合には、その表示範囲と共にナビゲート画像生成部１０５から登録された施設情報レコードポインタを、主制御部１０８に応答する。
【００４０】
さて、図４に戻り、カーソル５１１が施設マーク５１０上に位置するようになったならば（ステップ４０２）、タイマをスタートし（ステップ４０４）、その表示範囲内にカーソル５１１が位置していた施設マーク５１０の表示範囲外へユーザによってカーソル５１１が移動されたかどうかの監視（ステップ４０６）と、タイマスタート後の所定の時間（たとえば、２秒）経過によるタイムアウトが発生したかどうかの監視（ステップ４０８）を行う。そして、タイムアウト前に、カーソル５１１が施設マーク５１０の表示範囲外へ移動したならば（ステップ４０６）、タイマをリセットして（ステップ４３０）、ステップ４０２に戻り、次にカーソル５１１がいずれかの施設マーク５１０の表示範囲内に位置するようになるのを待つ。
【００４１】
一方、カーソル５１１が施設マーク５１０の表示範囲外へ移動する前にタイムアウトが発生したならば（ステップ４０８）、ＧＵＩ制御部１０９に、表示装置６の表示画面上に施設情報ウインドウ５２０を設定させると共に、先にＧＵＩ制御部１０９から応答された施設情報レコードポインタが示す施設情報レコードを読み出す。そして、図５ｃに示すように、読み出した施設情報レコードに記述されている施設案内情報を、ＧＵＩ制御部１０９に施設情報ウインドウ５２０に表示させる。また、読み出した施設情報レコードに格納されている施設案内音声データを音声出力部１０６に供給し、スピーカ７から施設案内音声を出力させる（ステップ４１０）。
【００４２】
そして、現在経路誘導中であるかどうか、すなわち、有効な誘導経路データ３０４が設定されている状態であるかどうかを調べ（ステップ４１２）、経路誘導中でなければ、現在位置から、読み出した施設情報レコードの施設位置情報が示す座標までの経路をルート探索部１０４に探索させ（ステップ４３２）、探索された経路に沿った、経路終点までの現在位置からの道のり距離と推定所要走行時間を算出する。ここで、推定所要走行時間は、経路の道のり距離と経路が経由する各リンクの道路属性が示す道路種別などに応じて算出する。そして、ＧＵＩ制御部１０９に表示装置６の表示画面上に経路情報ウインドウを設定させると共に、算出した道のり距離と推定所要走行時間を施設到達コスト表示ウインドウ中に表示させる（ステップ４３４）。
【００４３】
そして、カーソル５１１がユーザによって施設マーク５１０外に移動されるのを待ち（ステップ４３６）、施設マーク５１０外に移動されたならば、施設情報ウインドウ５２０と施設到達コスト表示ウインドウの表示をクリアし（ステップ４３８）、ステップ４０２に戻る。
【００４４】
一方、ステップ４１２において現在経路誘導中であると判定された場合には、誘導経路データ３０３を仮経由地リスト３０５にコピーした上で、仮経由地リスト３０５に読み出した施設情報レコードの施設位置情報が示す座標を経由地として追加し、仮経由地リスト３０５に登録された各経由地を現在位置に近接する順に並び変える。そして、目的地データ３０２が示す目的地までの仮経由地リスト３０５にセットされた各経由地を経由する経路を、仮誘導経路としてルート探索部１０４に探索させる（ステップ４１４）。ルート探索部１０４は、前述の誘導経路の探索と同様に、たとえば、図５ｄに示すように、現在位置から目的地までの仮経由地リスト３０５にセットされた各経由地を経由する経路５３０を探索し、探索した経路の経路データを仮誘導経路データ３０６に設定する。ただし、この仮誘導経路の探索では、仮経由地リスト３０５に登録された各経由地を最もトータルコストが小さくなる順に経由する経路を仮誘導経路として探索するようしてもよい。また、この場合には、前述した仮経由地リスト３０５に登録された各経由地の並び替えは不要である。
【００４５】
さて、このようにして仮誘導経路が設定されたならば、次に、仮誘導経路に沿った、先に読み出した施設情報レコードの施設位置情報が示す座標（追加した経由地）までの現在位置からの道のり距離と、推定所要走行時間を算出する（ステップ４１６）。そして、次に、仮誘導経路に沿った現在位置から目的地までの推定所要走行時間と、誘導経路データ３０４が示す誘導経路に沿った現在位置から目的地までの推定所要走行時間を求めた上で、両者の時間差を算出する（ステップ４１８）。
【００４６】
そして、図５ｃに示すように、ＧＵＩ制御部１０９に表示装置６の表示画面上に経由地設定ウインドウ５２１を設定させると共に、ステップで算出した距離と推定所要走行時間とステップで算出した時間差を、経由地設定ウインドウ５２１に表示させる（ステップ４２０）。
【００４７】
そして、この経由地設定ウインドウ５２１中に設けた、「はい」ボタン５２２と、「いいえ」ボタン５２３により、施設案内情報を表示した施設を経由地として設定するか否かの選択をユーザより受け付け、「いいえ」ボタン５２３により経由地として設定しないことが選択されたならば（ステップ４２２）、施設情報ウインドウ５２０と経由地設定ウインドウ５２１の表示をクリアし（ステップ４４０）、カーソル５１１がユーザによって施設マーク５１０外に移動されるのを待ち（ステップ４２８）、カーソル５１１が施設マーク５１０外に移動されたならば、ステップ４０２に戻る。
【００４８】
一方、図５ｅに示すように「はい」ボタン５２２により経由地として設定することがユーザによって選択されたならば（ステップ４２２）、施設情報ウインドウ５２０と経由地設定ウインドウ５２１の表示をクリアする（ステップ４２４）。そして、誘導経路データ３０４を仮誘導経路データ３０６で置き換え、誘導経路データ３０３を仮経由地リスト３０５で置き換えることにより、誘導経路をユーザがカーソル５１１を位置づけた施設を経由する誘導経路に更新する（ステップ４２６）。この結果、図５ｆに示すように、ナビゲート画像は、ユーザがカーソル５１１を位置づけた施設を経由する新たな誘導経路を示す誘導経路図形５０３と、カーソル５１１を位置づけた施設が経由地であることを示す経由地マーク５０５を含むものに変化し、以降、この新たな誘導経路に従った経路誘導が行われることになる。
【００４９】
さて、このようにして誘導経路を更新したならば、カーソル５１１がユーザによって施設マーク５１０外に移動されるのを待ち（ステップ４２８）、カーソル５１１が施設マーク５１０外に移動されたならば、ステップ４０２に戻る。
以上、本発明の実施形態について説明した。
ところで、以上の実施形態においては、ステップ４１８、４２０において、仮誘導経路に沿った現在位置から目的地までの推定所要走行時間と、誘導経路データ３０４が示す誘導経路に沿った現在位置から目的地までの推定所要走行時間との時間差を求め、これを、経由地設定ウインドウ５２１に表示するようにしたが、これらのステップでは、仮誘導経路に沿った現在位置から目的地までの道のり距離と、誘導経路データ３０４が示す誘導経路に沿った現在位置から目的地までの道のり距離の差を求め、これを以上の時間差と共に、または、単独で経由地設定ウインドウ５２１に表示するようにしてもよい。または、これらの所要走行時間や道のり距離以外の、たとえば道路利用料金等の任意の走行コストの差を求め、これを表示するようにしてもよい。
【００５０】
以上のように本実施形態によれば、ユーザは、所望の施設マーク５１０にカーソル５１１を位置づけるだけで、直ちに、その施設マーク５１０が表す施設を経由地として追加した場合に、どのくらい目的地到着までの道のり距離や所要走行時間などの走行コストが増加するのかを知ることができる。したがって、その施設を経由地に追加するかどうかを、煩雑な操作を必要とすることなしに判定することができるようになる。また、施設案内情報が合わせて提示されるので、ユーザは、施設マーク５１０が表す施設が、ユーザが施設に対して必要とする又は所望する条件を満たす施設であるかどうかも、併せて判断することができるようになる。そして、その施設を経由地に設定すると判断した場合には、そのまま、その施設を経由地に追加して、当該経由地を経由する経路に誘導経路を更新することができるようになる。
【００５１】
さて、以上の実施形態では、施設マーク５１０の上にカーソル５１１が所定時間以上、ユーザによって位置づけられたときに、その施設を経由する仮誘導経路を設定し、仮誘導経路を進んだ場合の、現在の誘導経路を進んだ場合に対する、目的地到着までの所要走行時間や道のり距離等の走行コストの変化を表示すると共に、その施設の経由地としての設定を受け付けるようにしたが、これはナビゲート画像が表す地図上の任意の地点上にカーソル５１１が所定時間以上、ユーザによって位置づけられたときに、その地点最寄りの道路上の地点を経由する仮誘導経路を設定し、仮誘導経路を進んだ場合の、現在の誘導経路を進んだ場合に対する、目的地到着までの所要走行時間や道のり距離等の走行コストの変化を表示すると共に、その地点の経由地としての設定の受け付けを行うようにしてもよい。また、この場合には、施設情報ウインドウ５２０に、カーソル位置とナビゲート画像の地図表示範囲に応じて地図データの住所データを参照して求めた、当該地点の住所を表示などするようにしてよい。
【００５２】
このようにすることにより、ユーザは、所望の地点にカーソル５１１を位置づけるだけで、直ちに、その地点を経由地として追加した場合に、どのくらい目的地到着までの道のり距離や所要走行時間などの走行コストが増加するのかを知ることができる。したがって、その地点を経由地に追加するかどうかを、煩雑な操作を必要とすることなしに判定することができるようになる。また、その地点を経由地に設定すると判断した場合には、そのまま、その地点を経由地に追加して、当該経由地を経由する経路に誘導経路を更新することができるようになる。
【００５３】
【発明の効果】
以上のように、本発明によれば、ユーザの経由地の選定作業を容易化することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】本発明の実施形態に係る地図データの内容を示す図である。
【図３】本発明の実施形態に係るパラメータメモリの内容を示す図である。
【図４】本発明の実施形態に係る施設案内処理の手順を示すフローチャートである。
【図５】本発明の実施形態に係るナビゲーション装置の表示画面例を示す図である。
【符号の説明】
１：制御装置、２：記録媒体ドライブ、３：ＧＰＳ受信機、４：走行状態センサ、５：リモコン、６：表示装置、７：スピーカ、２１：記憶媒体、１０１：地図データバッファ、１０２：地図データ読出処理部、１０３：現在状態算出部、１０４：ルート探索部、１０５：ナビゲート画像生成部、１０６：音声出力部、１０７：パラメータメモリ、１０８：主制御部、１０９：ＧＵＩ制御部。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device that provides a user with route guidance to a destination.
[0002]
[Prior art]
In a navigation device mounted on an automobile, as a technique for performing route guidance to a user to a destination, conventionally, a coordinate designation on a map from the user and a setting operation as a waypoint or destination of the coordinates, By using the setting operation as a waypoint or destination of a point on a point list in which a plurality of points are registered in advance, the route or destination is accepted and a route via the waypoint to the accepted destination is searched. For example, Japanese Laid-Open Patent Application No. 7-134798 discloses a technique for guiding travel along a guide route by setting the guide route as a guide route and displaying the set guide route on a map.
[0003]
On the other hand, as a map display technique in the navigation device, a mark representing a facility such as a restaurant or a store is displayed on the map, and the facility corresponding to the selected mark is displayed according to the user's selection of the displayed mark. A technique for displaying guide information stored in advance is known (for example, Japanese Patent Application Laid-Open No. 2003-157135).
[0004]
Prior art document information relating to the invention of this application includes the following.
[0005]
[Patent Document 1]
JP-A-7-134798
[0006]
[Patent Document 2]
JP 2003-157135 A
[0007]
[Problems to be solved by the invention]
Whether or not the user adds a point that is not on the current guidance route, such as a facility that has obtained guidance information by the conventional map display, as a new waypoint when a guidance route to the destination is set When you pass through the facility, it is an important decision factor how much the travel cost such as the required time to reach the destination will increase compared to the case that you follow the currently set guidance route. Become one.
[0008]
However, according to the conventional waypoint setting technique, the user performs a complicated operation of actually setting a point to be determined as a waypoint to determine whether or not to set the point as a waypoint. If the guidance route added as is not set, information on how much the travel cost increases cannot be obtained. Also, based on the information obtained in this way, if the user decides to stop using the point as a stopover, the user himself performs an editing operation to exclude the point from the stopover, It is necessary to reset the guidance route.
[0009]
In other words, according to the conventional technique, the user has to perform the above-described complicated work in order to select a waypoint.
Therefore, an object of the present invention is to facilitate a user's route selection operation.
[0010]
[Means for Solving the Problems]
In order to achieve the above object, the present invention searches for a route to reach the destination via the waypoint according to the set destination and waypoint, sets it as a guide route, and displays the map displayed on the display device On the navigation device representing the set guidance route, cursor control means for displaying a cursor on the map and moving the cursor on the displayed map in response to a user operation, and the guidance route are set. When the cursor is positioned on the same point on the map for a predetermined time or more, the route point currently set as the route point candidate point and the route point candidate point A travel cost change presenting means for determining the travel cost difference between the route to the currently set destination via the route and the currently set guidance route and presenting it to the user A.
[0011]
According to such a navigation device, the user simply knows how much the travel cost to arrival at the destination will increase when the point is added as a transit point just by positioning the cursor at the desired point. Can do. Therefore, it becomes possible to determine whether or not to add the point to the waypoint without requiring a complicated operation.
[0012]
In order to achieve the above object, the present invention searches for a route to reach the destination via the waypoint according to the set destination and waypoint, sets it as a guide route, and displays it on the display device. The facility mark display means for displaying the facility mark indicating the location of the facility and the facility type on the map and the cursor are displayed on the navigation device representing the set guidance route on the map, and according to the user operation Cursor control means for moving the cursor on the displayed map, and when the guidance route is set, if the cursor is positioned on the facility mark for a predetermined time or more, the facility mark The route corresponding to the currently set route point and the route set to the currently set destination via the route point candidate point are defined as a route point candidate point. Determines the difference between the running cost of the navigation route have, in which a traveling cost change presenting means for presenting to the user.
[0013]
Here, in this navigation apparatus, when the guidance route is set, the cursor is positioned on the facility mark for a predetermined time or more when the guidance information is stored. In this case, it is also desirable to provide facility information presenting means for reading facility guidance information indicated by the facility mark from the facility information storage means and presenting it to the user.
[0014]
According to such a navigation device, when the user simply positions the cursor at a desired facility mark and immediately adds the facility represented by the facility mark as a transit point, the travel cost until the destination arrives increases. You can know what to do. Therefore, it becomes possible to determine whether or not to add the facility to the waypoint without requiring a complicated operation. In addition, if the guidance information is presented together as described above, the user can also determine whether the facility indicated by the facility mark is a facility that satisfies or satisfies the conditions that the user needs or desires for the facility. At the same time, it will be possible to judge.
[0015]
In addition, in each of the above navigation devices, when the selection of the waypoint selection point as the waypoint of the waypoint candidate point is received from the user, and when the selection of the waypoint selection point reception means receives the selection from the user, It is preferable to provide guidance route update means for updating the guidance route on a route that reaches the currently set destination via each waypoint after adding the waypoint candidate points to the waypoints.
[0016]
In this way, if the user decides to use a point or facility as a transit point candidate as a transit point, the user directly adds the point or facility to the transit point and passes through the transit point. The guidance route can be updated to the route to be performed.
Here, in each of the navigation devices described above, the difference in the travel cost is when the vehicle travels on the route to the currently set destination via the currently set waypoint and the waypoint candidate point. It may be the difference between the estimated time required to reach the destination and the estimated time required to reach the destination when traveling on the currently set guidance route. Further, the difference between the travel costs is determined by the distance between the currently set waypoint and the route distance to the destination that is currently set via the waypoint candidate point and the currently set route point. It may be made to be a difference with the distance of the guide route to the destination.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described.
FIG. 1 shows a configuration of a navigation device according to the present embodiment.
As shown in the figure, the navigation device includes a control device 1, a recording medium drive 2 for accessing a storage medium 21 such as a DVD-ROM or hard disk storing map data, a GPS receiver 3, an angular acceleration sensor, or a vehicle speed sensor. The vehicle includes a running state sensor 4 that detects the running state of the vehicle, a remote controller 5 (remote controller) that receives input from the user, a display device 6, and a speaker 7.
[0018]
The control device 1 includes a map data buffer 101, a map data read processing unit 102, a current state calculation unit 103, a route search unit 104, a navigation image generation unit 105, an audio output unit 106, a parameter memory 107, and a main control unit 108. , A GUI control unit 109 is provided. Here, a dotted line 121 inside the control device 1 in FIG. 1 indicates an access path of each part to map data stored in the map data buffer 101, and a thick line 122 indicates a path of control information between each part and each part of various data. A thin line connected to the GUI control unit 109 indicates a route of operation information and image information input / output with the user using the remote controller 5 or the display device 6.
[0019]
However, the control device 1 described above may be a CPU circuit having a general configuration including peripheral devices such as a microprocessor, a memory, and other graphic processors and geometric processors in terms of hardware. In this case, each part of the control apparatus 1 shown above may be implement | achieved as a process embodied when a microprocessor runs the program prepared previously. In this case, such a program may be provided to the control device 1 via the storage medium 21 or an appropriate communication path.
[0020]
Next, the structure of the map data stored in the storage medium 21 is shown.
Here, the map data is managed in units called leaflets for each predetermined geographical area, and each leaf is composed of a plurality of levels according to the degree of detail of the map. Each level map of each leaf consists of one or more units, and each unit corresponds to the geographical area of the leaf to which it belongs or a divided area, and maps the corresponding area. , Expressed at the level to which it belongs.
[0021]
As shown in FIG. 2, the map data includes management data describing the relationship between each unit and the leaf, corresponding area and level, basic map data representing the map, route data, and detailed information about each facility. And the address data indicating the correspondence between the address and the geographical coordinates.
[0022]
Here, the basic map data includes the unit data for each unit described above, and unit management data describing the relationship between each unit data and the leaf, corresponding area, and level. Each unit data includes a road unit representing a road network in the unit and a drawing unit for defining a display map in the unit.
[0023]
The road unit has a node list, a link table, and connection data describing connection and correspondence of nodes and links with other units.
Here, in the road unit, the road is expressed as a set of links that are straight lines, and the end point of each link is a node. Such a node is always provided at a connection point of a road such as an intersection, and is always provided at a boundary between adjacent units. In addition, each link has a direction, and if the road is one-way between two adjacent nodes via the link, only one link in the direction of traffic is provided. In principle, two links in opposite directions are provided.
[0024]
The node list includes a node record for each node. Each node record includes a node number, a node coordinate, a node attribute indicating whether the node is a node corresponding to an intersection or an expressway entrance, and the like. A connection link number list, which is a list of link numbers of links connected to the node, and an adjacent node number list, which is a list of node numbers of nodes adjacent to the node via the link, are described.
[0025]
Next, the link table includes a link record for each link, and each link record includes a link number, a starting node number indicating the node number of the node that is the starting point of the link, and a node number of the node that is the ending point of the link. End node number to be shown, road attributes representing various information about the section of the road corresponding to the link, link distance, link direction, link cost that is the cost for route search given to the link, route number of the route to which the link belongs Etc. are described. Here, as the road attribute, a road type indicating a type of a toll road, a national road, a prefectural road, or the like of the road to which the link belongs is described.
[0026]
Next, the drawing unit includes background data representing geographical display elements of the map such as terrain graphics, road graphics, and facility graphics, character data representing character information to be displayed on the map such as region names and facility names, The map has facility mark data that defines a facility mark, which is an icon or a mark that is displayed to indicate the presence of a facility such as a gas station along with the type of facility on the map.
[0027]
The facility mark data includes a facility mark record provided for each facility, and each facility mark record includes a facility mark ID that is an identifier of each facility mark, a facility mark type indicating a figure used as the facility mark, and a facility The display coordinate which shows the coordinate which displays a mark on a map, and the facility information record pointer which points to the facility information record of the facility corresponding to a facility mark are shown. This facility information record will be described later.
[0028]
The route data included in the map data has a route record provided for each road, and each route record includes a route number that is an identifier of the road, an expressway of each road, a national road, a prefectural road, etc. The route type and the route name of each road are described.
Finally, the facility data has a facility information record provided for each facility. Each facility information record includes a facility ID that is an identifier of the facility, a facility type that represents a type such as a gas station or a restaurant of the facility, a facility name that represents a name such as a store name of the facility, and a point on the road that is the entrance of the facility Is the facility position information indicating the position of the link and the relative position with respect to the start / end node on the link, the facility guidance information indicating the detailed information such as the facility usage guidance, and the voice data of the facility usage guidance voice. Facility voice data, and a facility mark record pointer indicating the facility mark record of the corresponding facility are included.
[0029]
Next, parameters stored in the parameter memory 107 of the control device 1 in FIG. 1 will be described.
As shown in FIG. 3, the current state information 301, destination data 302, guidance route data 303, guidance route data 304, temporary route list 305, and temporary guidance route data 306 are stored in the parameter memory 107.
The current state information 301 includes current position data 3011, current traveling direction data 3012, and traveling link data 3013. The current position data 3011 is data representing the current position coordinates of the vehicle. The traveling link data 3013 is data indicating the link number of the currently traveling link. The destination data 302 represents the coordinates of the destination. The waypoint list 303 is a list in which the coordinates of the waypoints are stored in the order of passage.
[0030]
The guide route data 304 is data representing the guide route, and describes a route link list 3041 in which the link numbers of the links through which the guide route passes are described in the order of passage and the node numbers of the nodes through which the guide route passes. A root node list 3042.
[0031]
The temporary waypoint list 305 is a list of temporary waypoints, and the coordinates of the waypoints are stored in the order of passage as in the guide route data 303. The temporary guide route data 306 is temporary guide route data, and stores a list of links and a list of nodes through which the temporary guide route passes, similarly to the guide route data 304.
[0032]
Returning to FIG. 1, in such a configuration, the map data read processing unit 102 reads the required range of map data from the storage medium 21 via the recording medium drive 2 under the control of the main control unit 108, and the map data Store in the buffer 101.
Further, the current state calculation unit 103 repeatedly performs the following processing.
That is, the current state calculation unit 103 matches the current position estimated from the output of the traveling state sensor 4 or the GPS receiver 3 with the map around the current position previously determined read from the map data buffer 101. Processing, etc., the coordinates on the most likely link as the current position, the most likely link direction as the current traveling direction, and the most likely link as the current traveling link, respectively, The travel direction and the link being traveled are determined, and the current position data 3011, the current travel direction data 3012 and the travel link data 3013 in the parameter memory 107 are set.
[0033]
Further, the main control unit 108 receives a coordinate designation operation on the map and a setting operation as a destination or waypoint of the coordinates from the user via the remote controller 5 and the GUI control unit 109, and the received destination or waypoint is accepted. Is set in the destination data 302 and the waypoint list 303. Alternatively, a point list in which a plurality of points are registered in advance is prepared, a setting operation as a destination or waypoint of a point on the point list is accepted, and the received destination or waypoint is set to the destination data 302 or via Set in the land list 303.
[0034]
Then, the route search unit 104 is caused to search for a guidance route that passes through the waypoints set in the waypoint list 303 to the destination indicated by the destination data 302. The route search unit 104 reads the road data of the road unit in the necessary geographical range from the map data buffer 101, and from the current position coordinates indicated by the current position data 3011 of the parameter memory 107 to the destination coordinates indicated by the destination data 302. The guide route that first traces the link indicated by the running link data 3013 and passes through each transit point set in the transit point list 303 is calculated based on a predetermined cost model using the link cost of the link record. The route data of the guide route is stored in the route link list 3041 and the route node list 3042 of the guide route data 304, respectively.
[0035]
The main control unit 108 repeats the following navigation image generation process.
That is, the main control unit 108 determines the direction corresponding to the traveling direction indicated by the current traveling direction data 3012 as the display direction, determines the scale according to the user setting or initial setting made in advance, and determines from the current position data 3011 A predetermined range determined in accordance with the determined display orientation and the determined scale around the read current position is determined as the display range. Here, the display direction is calculated so that the current traveling direction is always on.
[0036]
Then, the navigation image generating unit 105 corresponds to the drawing of the map display element, the character string, and the facility mark represented by the drawing unit based on the drawing unit in the determined display range, and the direction indicated by the current traveling direction data 3012. The drawing of the current position mark facing the direction at the position corresponding to the current position indicated by the current position data 3011 is performed with the azimuth indicated by the determined display azimuth as the top. When the guide route data 304 is set, the main control unit 108 instructs the navigation image generation unit 105 to guide the destination side from the current position indicated by the guide route data 304 in the determined display range. The guide route graphic representing the route is drawn with the orientation indicated by the determined display orientation as the top. When the route is being guided and the destination or waypoint is included in the display range, the main control unit 108 navigates the destination mark indicating the destination position or the waypoint mark indicating the position of the waypoint. The image generation unit 105 is made to draw.
[0037]
The navigation image generation unit 105 performs each drawing described above under the control of the main control unit 108 to generate a navigation image, and displays it on the display device 6 via the GUI control unit 109. In addition, the navigation image generation unit 105 registers the display range on the navigation image displaying each facility mark in the GUI control unit 109 together with the facility information record pointer described in the facility mark record of the facility mark. To do.
FIG. 5a shows an example of the navigation image displayed in this way. As shown in the figure, the navigation image is displayed on the map image 501 on which map display elements and various character strings are represented. 510, a current position mark 502, a guidance route graphic 503, a destination mark 504, and a waypoint mark 505 are represented. However, when the guide route data 304 is not set and the route is not being guided, the guide route graphic 503, the destination mark 504, and the waypoint mark 505 are not drawn. Even when the route is being guided, if the destination or waypoint is not included in the display range, the destination mark 504 or the waypoint mark 505 is not included in the display. In addition, a cursor 511 for accepting an operation on the map from the user is displayed on the navigation image by the GUI control unit 109. Then, the GUI control unit 109 moves the cursor 511 on the navigation image according to the cursor movement operation of the user's remote controller 5.
[0038]
During the route guidance as described above, the main control unit 108 determines that the distance between the current position coordinates indicated by the current position data 3011 and the destination coordinates indicated by the destination data 302 is a predetermined distance (for example, several tens of meters) or less. If the distance is less than the predetermined distance, it is assumed that the vehicle has arrived at the destination, the guidance route data 304, the destination data 302, and the waypoint list 303 are cleared, and the route guidance is terminated. .
[0039]
In such a navigation apparatus, the main control unit 108 also performs facility guidance processing described below.
FIG. 4 shows the procedure of the facility guidance process.
As shown in the figure, in this process, first, it is determined whether or not the cursor 511 is positioned on the facility mark 510 as shown in FIG. 5b by making an inquiry to the GUI control unit 109 (step 402). When the GUI control unit 109 receives an inquiry from the main control unit 108, the display coordinates of the center of the cursor 511 are included in the display range of each facility mark 510 registered from the navigation image generation unit 105. It is determined whether there is an object, and if it exists, the facility information record pointer registered from the navigation image generation unit 105 together with the display range is returned to the main control unit 108.
[0040]
Now, returning to FIG. 4, when the cursor 511 is positioned on the facility mark 510 (step 402), a timer is started (step 404), and the facility where the cursor 511 is positioned within the display range is displayed. Monitoring whether or not the cursor 511 has been moved by the user outside the display range of the mark 510 (step 406) and monitoring whether or not a timeout has occurred due to the elapse of a predetermined time (for example, 2 seconds) after the timer is started (step 408). )I do. If the cursor 511 moves out of the display range of the facility mark 510 before the time-out (step 406), the timer is reset (step 430), the process returns to step 402, and then the cursor 511 moves to any facility. Wait until the mark 510 is located within the display range.
[0041]
On the other hand, if a timeout occurs before the cursor 511 moves out of the display range of the facility mark 510 (step 408), the GUI control unit 109 is caused to set the facility information window 520 on the display screen of the display device 6. The facility information record indicated by the facility information record pointer previously responded from the GUI control unit 109 is read out. Then, as shown in FIG. 5 c, the facility guidance information described in the read facility information record is displayed on the facility information window 520 by the GUI control unit 109. In addition, the facility guidance voice data stored in the read facility information record is supplied to the voice output unit 106, and the facility guidance voice is output from the speaker 7 (step 410).
[0042]
Then, it is checked whether or not the current route is being guided, that is, whether or not the valid guide route data 304 is being set (step 412). The route search unit 104 is searched for a route to the coordinates indicated by the facility position information in the information record (step 432), and a road distance from the current position to the route end point and an estimated required travel time along the searched route are calculated. To do. Here, the estimated required travel time is calculated according to the distance of the route and the road type indicated by the road attribute of each link through which the route passes. Then, the GUI control unit 109 sets a route information window on the display screen of the display device 6 and displays the calculated road distance and the estimated required travel time in the facility arrival cost display window (step 434).
[0043]
Then, it waits for the cursor 511 to be moved out of the facility mark 510 by the user (step 436). If the cursor 511 is moved out of the facility mark 510, the display of the facility information window 520 and the facility arrival cost display window is cleared ( Step 438), returning to Step 402.
[0044]
On the other hand, if it is determined in step 412 that the route is currently being routed, the facility location information of the facility information record read into the temporary route list 305 after copying the route information 303 to the temporary route list 305. Are added as route points, and the route points registered in the temporary route point list 305 are rearranged in the order of proximity to the current position. Then, the route search unit 104 is searched for a route passing through each route set in the temporary route list 305 to the destination indicated by the destination data 302 as a temporary guidance route (step 414). Similarly to the above-described route search, the route search unit 104, for example, as shown in FIG. 5d, searches for routes 530 that pass through each waypoint set in the temporary route list 305 from the current position to the destination. The route data of the searched route is set in the temporary guidance route data 306. However, in this temporary guidance route search, a route that passes through each route point registered in the temporary route point list 305 in the order of the smallest total cost may be searched as a temporary route. In this case, it is not necessary to rearrange the route points registered in the temporary route point list 305 described above.
[0045]
When the temporary guide route is set in this way, the current position up to the coordinates (added waypoints) indicated by the facility position information of the facility information record read out along the temporary guide route is next. And the estimated required travel time are calculated (step 416). Next, the estimated required travel time from the current position along the temporary guide route to the destination and the estimated required travel time from the current position along the guide route indicated by the guide route data 304 to the destination are obtained. Thus, the time difference between the two is calculated (step 418).
[0046]
Then, as shown in FIG. 5c, the GUI control unit 109 is caused to set the waypoint setting window 521 on the display screen of the display device 6, and the distance calculated in the step, the estimated required travel time, and the time difference calculated in the step are It is displayed on the waypoint setting window 521 (step 420).
[0047]
Then, the user selects a selection as to whether or not to set the facility displaying the facility guidance information as a waypoint by using a “Yes” button 522 and a “No” button 523 provided in the waypoint setting window 521, If it is selected not to set as a transit point by the “No” button 523 (step 422), the display of the facility information window 520 and the transit point setting window 521 is cleared (step 440), and the cursor 511 is moved to the facility mark by the user. Waiting for movement outside 510 (step 428), if the cursor 511 is moved outside the facility mark 510, the process returns to step 402.
[0048]
On the other hand, as shown in FIG. 5e, if the user selects to set as a waypoint by the “Yes” button 522 (step 422), the display of the facility information window 520 and the waypoint setting window 521 is cleared (step 422). 424). Then, the guide route data 304 is replaced with the temporary guide route data 306, and the guide route data 303 is replaced with the temporary waypoint list 305, so that the guide route is updated to the guide route via the facility where the user has positioned the cursor 511 ( Step 426). As a result, as shown in FIG. 5f, in the navigation image, the guide route graphic 503 indicating a new guide route passing through the facility where the user has positioned the cursor 511, and the facility where the cursor 511 is positioned are the waypoints. And the route guidance according to the new guidance route is performed thereafter.
[0049]
If the guide route is updated in this way, the process waits for the cursor 511 to be moved out of the facility mark 510 by the user (step 428), and if the cursor 511 is moved out of the facility mark 510, step Return to 402.
The embodiment of the present invention has been described above.
In the above embodiment, in steps 418 and 420, the estimated required travel time from the current position along the temporary guidance route to the destination and the current location along the guidance route indicated by the guidance route data 304 are determined. The time difference from the estimated required travel time is calculated and displayed in the waypoint setting window 521. In these steps, the distance from the current position along the temporary guidance route to the destination, A difference in the distance from the current position along the guidance route indicated by the guidance route data 304 to the destination may be obtained and displayed on the waypoint setting window 521 with the above time difference or alone. Alternatively, any travel cost difference such as a road usage fee other than the required travel time and distance may be obtained and displayed.
[0050]
As described above, according to the present embodiment, the user simply positions the cursor 511 on the desired facility mark 510, and when the facility represented by the facility mark 510 is immediately added as a waypoint, how long it takes to reach the destination. It is possible to know whether the travel cost such as the travel distance and required travel time will increase. Therefore, it becomes possible to determine whether or not to add the facility to the waypoint without requiring a complicated operation. In addition, since the facility guidance information is presented together, the user also determines whether the facility represented by the facility mark 510 is a facility that satisfies or satisfies the conditions that the user needs or desires for the facility. Will be able to. If it is determined that the facility is set as a transit point, the facility can be added to the transit point as it is, and the guide route can be updated to a route passing through the transit point.
[0051]
In the above embodiment, when the cursor 511 is positioned on the facility mark 510 by the user for a predetermined time or more, a temporary guide route that passes through the facility is set and the temporary guide route is advanced. Changes in travel costs such as the required travel time to the destination and the distance traveled when traveling on the current guide route, and accepting the setting as a transit point for the facility. When the cursor 511 is positioned on an arbitrary point on the map represented by the gate image by the user for a predetermined time or longer, a temporary guide route passing through a point on the road closest to that point is set, and the temporary guide route is advanced. In this case, the travel cost changes such as the required travel time to the destination and the distance traveled when the current route is followed. It may be performed to accept the settings as a stopover. Further, in this case, the facility information window 520 may display the address of the point obtained by referring to the address data of the map data according to the cursor position and the map display range of the navigation image. .
[0052]
In this way, when the user simply positions the cursor 511 at a desired point and immediately adds that point as a transit point, the travel cost such as the distance to the destination and the required travel time will be shown. You can see how it increases. Therefore, it becomes possible to determine whether or not to add the point to the waypoint without requiring a complicated operation. If it is determined that the point is set as a transit point, the point can be added to the transit point as it is, and the guide route can be updated to a route passing through the transit point.
[0053]
【The invention's effect】
As described above, according to the present invention, it is possible to facilitate the user's operation of selecting a waypoint.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a navigation device according to an embodiment of the present invention.
FIG. 2 is a diagram showing the contents of map data according to the embodiment of the present invention.
FIG. 3 is a diagram showing the contents of a parameter memory according to the embodiment of the present invention.
FIG. 4 is a flowchart showing a procedure of facility guidance processing according to the embodiment of the present invention.
FIG. 5 is a diagram showing an example of a display screen of the navigation device according to the embodiment of the present invention.
[Explanation of symbols]
1: control device, 2: recording medium drive, 3: GPS receiver, 4: running state sensor, 5: remote control, 6: display device, 7: speaker, 21: storage medium, 101: map data buffer, 102: map Data read processing unit, 103: current state calculation unit, 104: route search unit, 105: navigation image generation unit, 106: voice output unit, 107: parameter memory, 108: main control unit, 109: GUI control unit.

Claims

設定された目的地と経由地に従って、前記経由地を経由して前記目的地に至る経路を探索して誘導経路として設定し、表示装置に表示した地図上に、前記設定した誘導経路を表すナビゲーション装置であって、
前記地図上にカーソルを表示し、ユーザ操作に応じて前記カーソルを前記表示した地図上で移動するカーソル制御手段と、
前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記地図上の同じ地点上に位置づけられた場合に、当該地点を経由地候補地点として、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路と、現在設定されている誘導経路との走行コストの差を求め、ユーザに提示する走行コスト変化提示手段とを有することを特徴とするナビゲーション装置。In accordance with the set destination and waypoint, a route that reaches the destination via the waypoint is searched and set as a guide route, and the navigation that represents the set guide route is displayed on the map displayed on the display device A device,
Cursor control means for displaying a cursor on the map and moving the cursor on the displayed map in response to a user operation;
When the guidance route is set, if the cursor is positioned on the same point on the map for a predetermined time or more, the point set as the route point candidate point and the currently set waypoint A travel cost change presenting means for determining a travel cost difference between the route to the currently set destination via the waypoint candidate point and the currently set guidance route and presenting the difference to the user A navigation device characterized by that.

設定された目的地と経由地に従って、前記経由地を経由して前記目的地に至る経路を探索して誘導経路として設定し、表示装置に表示した地図上に、前記設定した誘導経路を表すナビゲーション装置であって、
前記地図上に、施設の位置と施設の種別を表す施設マークを表示する施設マーク表示手段と、
カーソルを表示し、ユーザ操作に応じて前記カーソルを前記表示した地図上で移動するカーソル制御手段と、
前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記施設マーク上に位置づけられた場合に、当該施設マークに対応する施設を経由地候補地点として、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路と、現在設定されている誘導経路との走行コストの差を求め、ユーザに提示する走行コスト変化提示手段とを有することを特徴とするナビゲーション装置。In accordance with the set destination and waypoint, a route that reaches the destination via the waypoint is searched and set as a guide route, and the navigation that represents the set guide route is displayed on the map displayed on the display device A device,
On the map, facility mark display means for displaying a facility mark indicating the location of the facility and the type of facility;
Cursor control means for displaying a cursor and moving the cursor on the displayed map in response to a user operation;
When the guidance route is set, if the cursor is positioned on the facility mark for a predetermined time or more, the facility corresponding to the facility mark is set as a transit point candidate point A travel cost change presenting means for determining a travel cost difference between the route to the currently set destination via the ground and the waypoint candidate point and the currently set guide route and presenting the difference to the user A navigation device comprising:

請求項２記載のナビゲーション装置であって、
各施設についての案内情報を記憶した施設情報記憶手段と、
前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記施設マーク上に位置づけられた場合に、当該施設マークが表す施設の案内情報を前記施設情報記憶手段から読み出して、ユーザに提示する施設情報提示手段とを有することを特徴とするナビゲーション装置。The navigation device according to claim 2,
Facility information storage means for storing guidance information about each facility;
When the guidance route is set, when the cursor is positioned on the facility mark for a predetermined time or more, the facility information storage means represents the facility guidance information indicated by the facility mark, and the user The navigation apparatus characterized by having the facility information presentation means to present.

請求項１、２または３記載のナビゲーション装置であって、
前記経由地候補地点の経由地としての選択をユーザより受け付ける経由地選定受付手段と、
前経由地選定記受付手段が前記選択をユーザより受け付けた場合に、前記経由地候補地点を経由地に追加した上で、各経由地を経由して現在設定されている目的地に至る経路に、前記誘導経路を更新する誘導経路更新手段とを有することを特徴とするナビゲーション装置。The navigation device according to claim 1, 2, or 3,
A waypoint selection accepting means for accepting selection as a waypoint of the waypoint candidate point from the user;
When the previous waypoint selection note accepting means accepts the selection from the user, after adding the waypoint candidate points to the waypoints, the route to the currently set destination via each waypoint And a navigation device for updating the navigation route.

請求項１、２、４または４記載のナビゲーション装置であって、
前記走行コストの差は、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路を進んだ場合に予想される目的地到達までの所要時間と、現在設定されている誘導経路を進んだ場合に予想される目的地到達までの所要時間との差であることを特徴とするナビゲーション装置。The navigation device according to claim 1, 2, 4 or 4,
The difference in the travel cost is the time required to reach the destination when traveling along the route to the currently set destination via the currently set waypoint and the waypoint candidate point And the time required to reach the destination expected when traveling on the currently set guidance route.

請求項１、２、３、４または５記載のナビゲーション装置であって、
前記走行コストの差は、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路の目的地までの道のり距離と、現在設定されている誘導経路の目的地までの道のり距離との差であることを特徴とするナビゲーション装置。The navigation device according to claim 1, 2, 3, 4 or 5,
The difference between the travel costs is the distance between the currently set waypoint and the destination setpoint of the route to the currently set destination via the waypoint candidate point and the currently set guidance A navigation device characterized in that the difference is a distance from a route to a destination.

設定された目的地と経由地に従って、前記経由地を経由して前記目的地に至る経路を探索して誘導経路として設定し、表示装置に表示した地図上に、前記設定した誘導経路を表すナビゲーション装置において経由地の選定を受け付ける方法であって、
ユーザ操作に応じてカーソルを前記表示した地図上で移動するステップと、
前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記地図上の同じ地点上に位置づけられた場合に、当該地点を経由地候補地点として、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路と、現在設定されている誘導経路との走行コストの差を求め、ユーザに提示するステップと、
前記経由地候補地点の経由地としての選択をユーザより受け付けた場合に、前記経由地候補地点を経由地に追加した上で、各経由地を経由して現在設定されている目的地に至る経路に、前記誘導経路を更新するステップとを有することを特徴とする経由地選定受付方法。In accordance with the set destination and waypoint, a route that reaches the destination via the waypoint is searched and set as a guide route, and the navigation that represents the set guide route is displayed on the map displayed on the display device A method for accepting selection of a transit point in an apparatus,
Moving the cursor on the displayed map in response to a user operation;
When the guidance route is set, if the cursor is positioned on the same point on the map for a predetermined time or more, the point set as the route point candidate point and the currently set waypoint Obtaining a difference in travel cost between the route to the currently set destination via the waypoint candidate point and the currently set guidance route and presenting it to the user;
A route to the currently set destination via each waypoint after adding the waypoint candidate point to the waypoint when selection of the waypoint candidate point as a waypoint is accepted. And a step of updating the guide route.

設定された目的地と経由地に従って、前記経由地を経由して前記目的地に至る経路を探索して誘導経路として設定し、表示装置に表示した地図上に、前記設定した誘導経路を表すナビゲーション装置において経由地の選定を受け付ける方法であって、
前記地図上に、施設の位置と施設の種別を表す施設マークを表示するステップと、
ユーザ操作に応じてカーソルを前記表示した地図上で移動するステップと、
前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記施設マーク上に位置づけられた場合に、当該施設マークに対応する施設を経由地候補地点として、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路と、現在設定されている誘導経路との走行コストの差を求め、ユーザに提示するステップと、
前記経由地候補地点の経由地としての選択をユーザより受け付けた場合に、前記経由地候補地点を経由地に追加した上で、各経由地を経由して現在設定されている目的地に至る経路に、前記誘導経路を更新するステップとを有することを特徴とする経由地選定受付方法。In accordance with the set destination and waypoint, a route that reaches the destination via the waypoint is searched and set as a guide route, and the navigation that represents the set guide route is displayed on the map displayed on the display device A method for accepting selection of a transit point in an apparatus,
On the map, displaying a facility mark indicating a facility location and a facility type;
Moving the cursor on the displayed map in response to a user operation;
When the guidance route is set, if the cursor is positioned on the facility mark for a predetermined time or more, the facility corresponding to the facility mark is set as a transit point candidate point Determining a difference in travel cost between the route to the currently set destination via the ground and the waypoint candidate point and the currently set guide route, and presenting it to the user;
A route to the currently set destination via each waypoint after adding the waypoint candidate point to the waypoint when selection of the waypoint candidate point as a waypoint is accepted. And a step of updating the guide route.

コンピュータによって読み取られ実行されるコンピュータプログラムであって、前記コンピュータに、
設定された目的地と経由地に従って、前記経由地を経由して前記目的地に至る経路を探索して誘導経路として設定し、表示装置に表示した地図上に、前記設定した誘導経路を表すステップと、
ユーザ操作に応じてカーソルを前記表示した地図上で移動するステップと、
前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記地図上の同じ地点上に位置づけられた場合に、当該地点を経由地候補地点として、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路と、現在設定されている誘導経路との走行コストの差を求め、ユーザに提示するステップと、
前記経由地候補地点の経由地としての選択をユーザより受け付けた場合に、前記経由地候補地点を経由地に追加した上で、各経由地を経由して現在設定されている目的地に至る経路に、前記誘導経路を更新するステップとを実行させることを特徴とするコンピュータプログラム。A computer program that is read and executed by a computer,
A step of searching for a route reaching the destination via the waypoint according to the set destination and waypoint and setting it as a guide route, and representing the set guide route on a map displayed on a display device When,
Moving the cursor on the displayed map in response to a user operation;
When the guidance route is set, if the cursor is positioned on the same point on the map for a predetermined time or more, the point set as the route point candidate point and the currently set waypoint Obtaining a difference in travel cost between the route to the currently set destination via the waypoint candidate point and the currently set guidance route and presenting it to the user;
A route to the currently set destination via each waypoint after adding the waypoint candidate point to the waypoint when selection of the waypoint candidate point as a waypoint is accepted. And a step of updating the guide route.

コンピュータによって読み取られ実行されるコンピュータプログラムであって、前記コンピュータに、
設定された目的地と経由地に従って、前記経由地を経由して前記目的地に至る経路を探索して誘導経路として設定し、表示装置に表示した地図上に、前記設定した誘導経路を表すステップと、
前記地図上に、施設の位置と施設の種別を表す施設マークを表示するステップと、
ユーザ操作に応じてカーソルを前記表示した地図上で移動するステップと、
前記誘導経路が設定されているときに、前記カーソルが、所定時間以上、前記施設マーク上に位置づけられた場合に、当該施設マークに対応する施設を経由地候補地点として、現在設定されている経由地と前記経由地候補地点とを経由して現在設定されている目的地に至る経路と、現在設定されている誘導経路との走行コストの差を求め、ユーザに提示するステップと、
前記経由地候補地点の経由地としての選択をユーザより受け付けた場合に、前記経由地候補地点を経由地に追加した上で、各経由地を経由して現在設定されている目的地に至る経路に、前記誘導経路を更新するステップとを実行させることを特徴とするコンピュータプログラム。A computer program that is read and executed by a computer,
A step of searching for a route reaching the destination via the waypoint according to the set destination and waypoint and setting it as a guide route, and representing the set guide route on a map displayed on a display device When,
On the map, displaying a facility mark indicating a facility location and a facility type;
Moving the cursor on the displayed map in response to a user operation;
When the guidance route is set, if the cursor is positioned on the facility mark for a predetermined time or more, the facility corresponding to the facility mark is set as a transit point candidate point Determining a difference in travel cost between the route to the currently set destination via the ground and the waypoint candidate point and the currently set guide route, and presenting it to the user;
A route to the currently set destination via each waypoint after adding the waypoint candidate point to the waypoint when selection of the waypoint candidate point as a waypoint is accepted. And a step of updating the guide route.