JP3732935B2 - Navigation device - Google Patents

Navigation device Download PDF

Info

Publication number
JP3732935B2
JP3732935B2 JP34454397A JP34454397A JP3732935B2 JP 3732935 B2 JP3732935 B2 JP 3732935B2 JP 34454397 A JP34454397 A JP 34454397A JP 34454397 A JP34454397 A JP 34454397A JP 3732935 B2 JP3732935 B2 JP 3732935B2
Authority
JP
Japan
Prior art keywords
route
time
link
unit
map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP34454397A
Other languages
Japanese (ja)
Other versions
JPH11160086A (en
Inventor
栄一 新妻
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP34454397A priority Critical patent/JP3732935B2/en
Publication of JPH11160086A publication Critical patent/JPH11160086A/en
Application granted granted Critical
Publication of JP3732935B2 publication Critical patent/JP3732935B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、経路探索によって出発地と目的地とを結ぶ最適な経路を設定するナビゲーション装置に関する。
【0002】
【従来の技術】
一般に、車載用のナビゲーション装置は、車両の現在位置を検出し、その近傍の地図データをCD−ROMから読み出して画面上に表示する。また、画面中央には自車位置を示す車両位置マークが表示されており、この車両位置マークを中心に車両の進行にしたがって近傍の地図データがスクロールされ、常時自車位置周辺の地図情報がわかるようになっている。
【0003】
また、最近の車載用ナビゲーション装置のほとんどには、運転者が所望の目的地に向かって道路を間違うことなく走行できるようにした経路誘導機能が搭載されている。この経路誘導機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストが小さな経路を、横形探索(BFS)法あるいはダイクストラ法等のシュミレーションを行って自動探索し、その探索した経路を誘導経路として記憶しておく。そして、地図画像上に誘導経路を他の道路とは色を変えて太く描画して画面表示したり、目的地までの所要時刻と到着予想時刻を表示したりすることにより、運転者を目的地まで案内するようになっている。
【0004】
なお、コストとは、距離を基に、道路幅員、道路種別(一般道か高速道路かなど)、右折および左折等に応じた所定の定数を乗じた値であり、誘導経路としての適正の程度を数値化したものである。距離が同一の2つの経路があったとしても、運転者が高速道路を使用するか否か、時間を優先するか距離を優先するかなどを指定することにより、コストは異なったものとなる。
【0005】
【発明が解決しようとする課題】
ところで、運転者は、出発前や運転時に、目的地に至るまでの経路においてどこをいつ頃通過するのかといったことを予め知っておきたい場合がある。特に長時間運転する場合においては、食事や休憩をとる場所を確認しておきたいことが多い。しかし、上述した従来のナビゲーション装置においては、目的地の到着予想時刻については予め知ることができるが、目的地に至るまでの経路上の途中通過予想時刻を知ることはできないため、行程中の予定が立てにくいといった不都合があった。また、運転者は、安全のためなるべく夜間には運転したくないと考えることがあるが、この場合も、どの付近を走行中に日没となるのかといったことを判断することができなかった。
【0006】
本発明は、このような点に鑑みて創作されたものであり、その目的は、走行経路上の途中通過予想時刻を知ることができ、運転の計画が立てやすいナビゲーション装置を提供することにある。
【0007】
【課題を解決するための手段】
上述した課題を解決するために、本発明のナビゲーション装置は、経路探索処理によって設定された走行経路を表示する際に、併せて走行経路に沿って途中通過予想時刻を表示しており、運転者は表示画面を見ただけで、走行経路に沿った途中通過時刻とその時刻に対応した走行経路上の位置を知ることができ、運転の計画が立てやすくなる。また、所定の時間帯によって互いに識別可能に走行経路を表示することにより、日中と夜間の走行区間や、午前と午後の走行区間を簡単に知ることができるようになるため、食事や宿泊の予定が立てやすくなる。
【0008】
特に、上述した途中通過予想時刻の表示は、経路探索処理手段によって、出発時刻と経路上の途中地点までの走行所要時間とに基づいて途中地点を通過する予想時刻を計算し、誘導経路表示手段によって、この計算された予想時刻を、対応する途中地点の近傍に表示することにより可能になる。
【0009】
また、上述した途中通過予想時刻は、所定時間間隔で、しかも所定の時刻表示となるように設定することが好ましい。例えば、途中経過予想時刻として、分単位の端数がない△時00分(あるいは分表示として00分以外に30分、15分等を含んでもよい)というように表示を行うことにより、表示された途中通過予想時刻が見やすくなる。
【0010】
特に、経路探索処理手段によって、走行経路の設定が終了した後に上述した所定の時刻表示となるように所定時間間隔で設定される途中通過予想時刻に対応する途中通過位置を計算し、誘導経路表示手段によって、前記経路探索処理手段によって計算された途中通過位置に途中通過予想時刻を表示することが好ましい。経路探索処理が終了した後に途中通過予想時刻の表示に必要な処理を行うことにより、経路探索処理に要する時間を増大させることなく、途中通過予想時刻の表示処理を行うことができる。一般に、途中通過予想時刻の表示は即時性が要求されるわけではないため、経路探索処理を優先させても支障がない。
【0011】
【発明の実施の形態】
本発明を適用した一実施形態のナビゲーション装置は、出発地と目的地とを結ぶ走行経路上に途中通過時刻を表示したり、所定の時間帯ごとに(例えば日中と夜間のそれぞれについて)走行経路の表示色を変更することに特徴がある。以下、一実施形態のナビゲーション装置について図面を参照しながら説明する。
【0012】
(1)ナビゲーション装置の全体構成
図1は、本発明を適用した一実施形態の車載用ナビゲーション装置の全体構成を示す図である。同図に示すナビゲーション装置は、全体を制御するナビゲーションコントローラ1と、地図表示や経路探索等に必要な各種の地図データを記録したCD−ROM2と、このCD−ROM2に記録された地図データを読み出すディスク読取装置3と、運転者や搭乗者が各種の指示を入力する操作部としてのリモートコントロール(リモコン)ユニット4と、自車位置と自車方位の検出を行うGPS受信機5および自律航法センサ6と、道路交通情報センタ(VICSセンタ)から送られてくる道路交通情報を各種の通信方式によって受信するビーコン送受信機7およびFM多重放送受信機8と、地図画像やこれに重ねて誘導経路を表示するディスプレイ装置9と、経路誘導を行う際に所定の案内音声を出力するオーディオ部10とを備えている。
【0013】
上述したディスク読取装置3は、1枚あるいは複数枚のCD−ROM2が装填可能であり、ナビゲーションコントローラ1の制御によっていずれかのCD−ROM2から地図データの読み出しを行う。リモコンユニット4は、経路探索指示を与えるための探索キー、経路誘導モードの設定に用いる経路誘導モードキー、目的地入力キー、左右上下のカーソルキー、地図の縮小/拡大キー、表示画面上のカーソル位置にある項目の確定を行う設定キー等の各種操作キーを備えており、キーの操作状態に応じた赤外線信号がナビゲーションコントローラ1に向けて送信される。
【0014】
GPS受信機5は、複数のGPS衛星から送られてくる電波を受信して、3次元測位処理あるいは2次元測位処理を行って車両の絶対位置および方位を計算し(車両方位は現時点における自車位置と1サンプリング時間ΔT前の自車位置とに基づいて計算する)、これらを測位時刻とともに出力する。また、自律航法センサ6は、車両回転角度を相対方位として検出する振動ジャイロ等の角度センサ12と、所定走行距離毎に1個のパルスを出力する距離センサ14とを備えており、車両の相対位置および方位を検出する。
【0015】
ビーコン送受信機7は、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道路上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、VICSセンタから送られてくるVICS交通情報を受信する。FM多重放送受信機8は、一般のFM放送に重畳された多重化データに含まれるVICS交通情報を受信する。上述した電波ビーコン、光ビーコンとFM多重放送とを比較すると、どちらもVICS交通情報を受信できる点およびその内容に基本的な違いはないが、FM多重放送による場合の方が広範囲の受信エリアで交通情報を得ることができる。
【0016】
ディスプレイ装置9は、ナビゲーションコントローラ1から出力される画像データに基づいて、自車周辺の地図情報を車両位置マークや出発地マーク、目的地マーク等とともに表示したり、この地図上に誘導経路を表示したりする。
【0017】
(2)地図データの詳細内容
次に、CD−ROM2に記録された地図データの詳細について説明する。CD−ROM2に記録された地図データは、所定の経度および緯度で区切られた図葉を単位としており、各図葉の地図データは、図葉番号を指定することにより特定され、読み出すことが可能となる。また、各図葉ごとの地図データには、▲1▼地図表示に必要な各種のデータからなる描画ユニットと、▲2▼マップマッチングや経路探索、経路誘導等の各種の処理に必要なデータからなる道路ユニットと、▲3▼交差点の詳細データからなる交差点ユニットが含まれている。また、上述した描画ユニットには、VICSセンタから送られてくる渋滞情報に基づいて対応する道路を特定するために必要なVICS変換レイヤのデータと、建物あるいは河川等を表示するために必要な背景レイヤのデータと、市町村名や道路名等を表示するために必要な文字レイヤのデータが含まれている。
【0018】
上述した道路ユニットにおいて、道路上のある交差点と隣接する他の交差点等とを結ぶ線をリンクといい、2本以上のリンクを結ぶ点をノードという。図2は、上述した道路ユニットの全体構成を示す図である。同図に示すように、道路ユニットには、道路ユニットであることを識別するためのユニットヘッダと、全ノードの詳細データを納めた接続ノードテーブルと、接続ノードテーブルの格納位置を示すノードテーブルと、隣接する2つのノードによって特定されるリンクの詳細データを納めたリンクテーブルとが含まれている。
【0019】
図3は、道路ユニットに含まれる各種のテーブルの詳細な内容を示す図である。ノードテーブルは、図3(A)に示すように、着目している図葉に含まれる全ノードに対応したノードレコード#0、#1、…を格納している。各ノードレコードは、その並び順に#0から順にノード番号が与えられており、各ノードに対応する接続ノードテーブルの格納位置を示す。
【0020】
また、接続ノードテーブルは、図3(B)に示すように、存在するノードのそれぞれ毎に、
a.正規化経度・緯度、
b.このノードが交差点ノードであるか否かを示す交差点ノードフラグ、他の図葉との境界にあるノードであるか否かを示す隣接ノードフラグなどからなる「ノードの属性フラグ」、
c.このノードをリンクの一方端とするリンクがある場合に各リンクの他方端を構成するノードの数を示す「接続しているノードの数」、
d.このノードに接続されているリンクに右折禁止やUターン禁止等の交通規制が存在する場合にはその「交通規制の数」、
e.このノードが一方端となっている各リンクのリンク番号を示すリンク本数分の接続ノードレコード、
f.上述した交通規制が存在する場合にはその数に対応した交通規制の具体的な内容を示す交通規制レコード、
g.このノードが他の図葉との境界にあるノードである場合には、隣接する図葉の対応するノードの接続ノードテーブルの位置を示す「隣接ノードレコード」、
h.このノードが交差点ノードである場合には、交差点ユニットにおける対応する交差点レコードの格納位置およびサイズ、
等が含まれる。
【0021】
また、リンクテーブルは、図3(C)に示すように、着目している図葉に含まれる全てのリンクに対応したリンク番号順の複数のリンクレコードを含んでいる。これらの各リンクレコードは、
a.主に探索経路表示用に各リンクに付されたコードであるリンクID、
b.リンクの両端に位置する2つのノードを特定するノード番号1およびノード番号2、
c.リンクの距離、
d.このリンクを走行する場合の所要時間を道路種別等から計算により求めて、このリンクの通過に必要な時間を分単位で示したコスト、
e.このリンクがVICSセンタで管理しているVICSリンクと対応しているか否かを示すVICSリンク対応フラグを含む各種の道路属性フラグ、
f.このリンクに対応した実際の道路が高速道路であるか一般道であるかといった種別を示す道路種別フラグ、
g.このリンクに対応した道路に付された路線番号、
等が含まれる。
【0022】
(3)ナビゲーションコントローラの詳細構成および動作
次に、図1に示したナビゲーションコントローラ1の詳細な構成について説明する。ナビゲーションコントローラ1は、CD−ROM2から読み出した地図データに基づいてディスプレイ装置9に所定の地図表示をするための地図バッファ16、地図読出制御部18、地図描画部20、VRAM22、読出制御部24、画像合成部26と、自車位置の計算やマップマッチング処理、経路探索処理、経路誘導処理を行うとともにその結果を表示するためのデータ記憶部30、車両位置・方位計算部32、マップマッチング処理部34、経路探索処理部36、誘導経路メモリ38、経路探索メモリ40、誘導経路描画部42、マーク画像発生部44、交差点案内部46と、ビーコン送受信機7等によって受信したVICS情報を表示するための受信データバッファ50、VICS情報描画部52と、利用者に対する各種の操作画面を表示したりリモコンユニット4からの操作指示を各部に伝えるためのリモコン制御部60、カーソル位置計算部62、操作画面発生部64とを備えている。
【0023】
地図バッファ16は、ディスク読取装置3によってCD−ROM2から読み出された地図データを一時的に格納するためのものである。地図読出制御部18によって画面中心位置が計算されると、この画面中心位置を含む所定範囲の地図データの読み出し指示が地図読出制御部18からディスク読取装置3に送られて、地図表示に必要な地図データがCD−ROM2から読み出されて地図バッファ16に格納される。例えば、画面中心位置を含む4枚の図葉に対応した地図データが読み出されて地図バッファ16に格納される。
【0024】
地図描画部20は、地図バッファ16に格納された4つの図葉の地図データに含まれる描画ユニットに基づいて、表示に必要な地図画像を作成する。作成された地図画像データはVRAM22に格納され、読出制御部24によって1画面分の地図画像データが読み出される。画像合成部26は、この読み出された地図画像データに、マーク画像発生部44、交差点案内部46、操作画面発生部64のそれぞれから出力される各画像データを重ねて画像合成を行い、合成された画像がディスプレイ装置9の画面に表示される。
【0025】
データ記憶部30は、GPS受信機5から出力される測位位置(自車位置)データを順次格納する。また、車両位置・方位計算部32は、自律航法センサ6から出力される自車の相対的な位置および方位から絶対的な自車位置および方位を計算する。マップマッチング処理部34は、データ記憶部30に格納されたGPS受信機5による自車位置あるいは車両位置・方位計算部32によって計算された自車位置が地図データの道路上に存在するか否かを判定し、道路上から外れた場合には計算により求めた自車位置を修正する処理を行う。マップマッチングの代表的な手法としては、パターンマッチングと投影法が知られている。
【0026】
経路探索処理部36は、リモコンユニット4のカーソルキーの操作によって、地図上の特定箇所にカーソルが移動された後目的地入力キーが押下されると、このときカーソル位置計算部62によって計算されたカーソル位置を経路探索の目的地として設定する。設定された目的地データは誘導経路メモリ38に格納される。また、経路探索処理部36は、リモコンユニット4の探索キーが押下されると、マップマッチング処理部34によって修正された後の自車位置を出発地として設定して誘導経路メモリ38に格納するとともに、この誘導経路メモリ38に格納された出発地および目的地を所定の条件下で結ぶ走行経路を探索する。例えば、時間最短等の各種の条件下で、コストが最小となる誘導経路が設定される。経路探索の代表的な手法としては、ダイクストラ法や横形探索法が知られている。また、経路探索処理部36は、単位経過時間ごとに通過する絶対経緯度を計算する。このようにして経路探索処理部36によって設定された誘導経路や、計算された単位経過時間ごとの絶対経緯度は、誘導経路メモリ38に記憶される。
【0027】
図4は、誘導経路メモリ38に格納される誘導経路データの一例を示す図である。同図に示すように、経路探索処理部36によって設定された誘導経路のデータが出発地から目的地までのリンクの集合LS、L1、L2、…、LDとして表され、誘導経路メモリ38に格納される。また、各リンクについての情報は、
a.各リンクを特定するためのリンクID、
b.リンクの両端に位置する2つのノードの正規化経度・緯度である始点の絶対経緯度および終点の絶対経緯度、
c.このリンクを走行する場合の所要時間を道路種別等に基づいて求めて(例えば、リンクの長さに対してリンクの道路種別ごとに設定されている平均所要時間で割ることにより求めて)、このリンクの通過に必要な時間を分単位で示したリンクの通過所要時間、
d.リンクをディスプレイ装置9の画面に表示する場合の表示色、
等を含んで構成されている。このうち、「a.リンクID」、「b.始点および終点の絶対経緯度」、「c.リンクの通過所要時間」については、図3に示す接続ノードテーブルやリンクレコードに基づいて設定される。また、「d.リンク表示色」は、そのリンクを通過する時刻や経路探索処理部36によって導出された日の出・日没時刻に基づいて設定される。具体的なリンク表示色の設定手順については後述する。
【0028】
また、図5は誘導経路メモリ38に格納される単位経過時間ごとの自車位置データの一例を示す図である。同図に示すように、単位経過時間ごとの自車位置のデータは、
a.所定時間間隔で設定された通過時刻、
b.各通過時刻に自車位置が存在する正規化経度・緯度である自車位置の絶対経緯度、
から構成されている。
【0029】
経路探索メモリ40は、経路探索に必要な交差点ネットワークリストのデータを格納するためのものであり、経路探索処理部36によってこれらの格納データが読み出されて所定の経路探索処理が行われる。
【0030】
誘導経路描画部42は、誘導経路メモリ38に記憶された誘導経路データの中から、その時点でVRAM22に描画された地図エリアに含まれるものを選び出し、地図画像に重ねて太く強調した誘導経路を描画する。また、誘導経路描画部42は、その時点でVRAM22に描画された地図エリアに、図5に示した単位経過時間ごとの自車位置データの中の自車位置の絶対経緯度が含まれている場合には、この絶対経緯度に対応する位置に、対応する通過時刻表示を行う。マーク画像発生部44は、マップマッチング処理された後の自車位置に車両位置マークを発生させたり、所定形状を有するカーソルマークを発生する。
【0031】
交差点案内部46は、車両が接近中の交差点における案内を表示画像および音声で行うものであり、実際の経路誘導時に、自車が誘導経路前方にある交差点から所定距離内に接近したときに、この接近中交差点の案内図(交差点拡大図、行先、進行方向矢印)をディスプレイ装置9の画面に表示するとともに、オーディオ部10を通して進行方向を音声で案内する。
【0032】
上述した経路探索処理部36が経路探索処理手段に、VRAM22、誘導経路描画部42が誘導経路表示手段にそれぞれ対応している。
【0033】
(4)ナビゲーション装置の動作
ナビゲーション装置の全体およびナビゲーションコントローラ1は、上述した構成を有しており、次に、設定時刻に通過する経路上の位置を案内し、走行する時間帯に応じて経路の表示色を変更して画面表示する動作手順について説明する。
【0034】
図6は、経路探索によって設定された走行経路上に途中通過時刻を表示するとともに、走行経路の表示色を走行時間帯に応じて異ならせる場合の経路探索処理の動作手順を示す流れ図である。リモコンユニット4の探索キーが押下されると、経路探索処理部36は、経路探索の出発地と目的地を設定した後に(ステップ100)、この設定した出発地と目的地を結ぶように経路探索処理を行って最適な走行経路を探索する(ステップ101)。この経路探索処理において、図4に示した誘導経路データの中の「リンクID」、「始点の絶対経緯度」、「終点の絶対経緯度」が各リンクごとに作成され、誘導経路メモリ38に格納される(ステップ102)。
【0035】
次に、経路探索処理部36は、上述したステップ101の経路探索処理によって設定された走行経路に含まれるリンクを出発地から1つずつ指定し(ステップ103)、このリンクの通過所要時間と出発地からこのリンクまでの累積所要時間を計算する(ステップ104)。計算された通過所要時間は、図4に示した誘導経路データとしてこのリンクに対応させて、誘導経路メモリ38に格納される。
【0036】
また、経路探索処理部36は、ステップ104によって得られた「リンクまでの累積所要時間」を出発時の時刻に加算することにより、当該リンクを通過する時刻を計算し、当該リンクを日中(日の出から日没までの間)に通過するか否かを判定する(ステップ105)。この判定処理は、このリンクを走行する時刻が、例えば日の出・日没時刻テーブルから求めた日の出時刻以降であって日没時刻前であるか否かを調べることにより行われる。
【0037】
図7は、日の出・日没時刻テーブルの一例を示す図である。例えば、現在の時刻が1997年1月1日の6時00分であり、出発地のリンクからリンク50までの累積所要時間が100分であった場合は、リンク50の通過時刻7時40分が計算され、図7に示す日の出・日没時刻テーブルとこの計算された通過時刻7時40分とを比較することにより、リンク50を日中の時間帯に通過すると判定される。
【0038】
経路探索処理部36は、当該リンクを通過する時間帯が日中であった場合は、誘導経路データの「リンクの表示色」に日中に対応する表示色(例えば赤)を設定し(ステップ106)、日中でなかった場合(夜間)は、「リンクの表示色」に夜間に対応する表示色(例えば青)を設定する(ステップ107)。このようにして設定されたリンクの表示色は、図4に示した誘導経路データとしてこのリンクに対応させて誘導経路メモリ38に格納される。
【0039】
次に、経路探索処理部36は、当該リンクを通過中に、単位時間ごとに設定される所定の時刻に達するか否かを判定する(ステップ108)。例えば、単位時間が2時間に設定されている場合には、偶数時刻(8時00分、10時00分、…)のいずれかに該当するか否かが判定される。このリンクを通過中に所定時刻に達した場合には、経路探索処理部36は、図5に示す「通過時刻」にこの所定時刻(例えば8時00分)を、対応する「自車位置の絶対経緯度」にこの通過時刻に通過中の自車位置の正規化経路、緯度をそれぞれ設定し、これらの設定データを誘導経路メモリ38に格納する(ステップ109)。なお、この自車位置の絶対経緯度としては、正確に所定の通過時間に走行中の自車位置を計算する代わりに、誘導経路データに含まれる該当リンクの始点の絶対経緯度あるいは終点の絶対経緯度で代用してもよい。
【0040】
ある着目リンクについて上述したステップ103からステップ109までの各処理が終了すると、経路探索処理部36は、経路探索処理によって設定した経路上に他のリンクが存在するか否かを判定し(ステップ110)、存在する場合には上述したステップ103に戻って、リンクの指定以後の処理を繰り返す。また、目的地までの全リンクについて上述したステップ103からステップ109までの処理が終了した場合には、続けて、以下の描画処理が行われる。
【0041】
まず、誘導経路描画部42は、誘導経路メモリ38に格納されている誘導経路データを読み取って、「始点および終点の絶対経緯度」に基づいて、VRAM22に描画されている地図エリアに含まれるものを選び出し、「リンク表示色」によって指定された色の誘導経路を描画してVRAM22に書き込む。(ステップ111)。
【0042】
また、誘導経路描画部42は、誘導経路メモリ38に格納されている各単位経過時間おける自車位置データの中から、VRAM22に描画されている地図エリアに含まれるものを選び出し、自車位置の絶対経緯度で特定される位置に、通過時刻の値を文字画像として描画してVRAM22に書き込む(ステップ112)。
【0043】
図8は、経路探索処理によって設定された走行経路と途中通過時刻を表示した画面の一例を示す図である。例えば、表示間隔の単位時間が2時間に設定されており、10時以降に2時間おきに途中通過予測時間が表示されるため、運転者は画面上の表示を見ながら走行経路に沿った途中通過時間とそのとき走行している地図上の位置を知ることができる。したがって、運転者は、例えば「12:00」と表示されている場所を探すことにより、どこら辺で昼食をとったらよいかが容易にわかり、さらには、この「12:00」と表示されている付近を詳細表示して、昼食をとる店を探すということもできるため、運転の計画を立てやすくなる。また、経路の表示色を日中と夜間とで変えているため、どの付近から夜間走行になるのかを予め知っておくことができ、夜間運転を避けたい場合には予め宿泊場所を確保しておくといったことも可能となる。
【0044】
なお、本発明は上記実施形態に限定されるものではなく、本発明の要旨の範囲内で種々の変形実施が可能である。例えば、上述した実施形態では、経路の表示色を日中と夜間とで変更したが、午前と午後とで変更したり、朝、昼、夕方、夜で変更してもよく、経路の表示色の変更パターンは様々なものが考えられる。また、上述した本実施形態では、経路に含まれるリンクを日中に走行するか夜間に走行するかを、図7に示した日の出・日没時刻テーブルによって正確に判定するようにしたが、季節毎におおまかに判定したり、日の出を午前6時に日没を午後6時にというように固定的な時刻に設定して判定するようにしてもよい。
【0045】
また、上述した実施形態では、走行経路に沿った途中通過予想時刻を画面上に直接数字で表示したが、長針と短針を用いた時計を表示するようにしてもよい。また、途中通過予想時刻を表示する表示間隔の単位時間は2時間以外でもよく、走行経路の全長に応じて可変に設定したり、運転者自身が単位時間を指定するようにしてもよい。また、日中と夜間とで異なる色で走行経路を表示したが、色は同じであって互いに識別可能な他の方法、例えば濃淡を変えたり、一方を実践で他方を点線で、あるいは一方を単線で他方を二重線で表示するようにしてもよい。
【0046】
また、上述した実施形態では、走行経路に含まれる各リンクの通過所要時間をリンク距離をその道路種別の平均速度で割って求めたが、VICSの旅行時間や渋滞情報を受信して、これらの情報に基づいて求めるようにしてもよい。また、経路に沿って時刻を表示したが、時刻表示と併せて、あるいは時刻表示に代えて日の出マーク、食事マーク、日没マーク等の各種マークを表示させるようにしてもよい。
【0047】
また、上述した実施形態では、経路探索処理によって経路設定を行う際に、出発地から目的地までのリンクを抽出して誘導経路データを作成したが、交差点ノード等を抽出してノードの並びとして誘導経路データを作成するようにしてもよい。その場合には、図4に示した各リンクに対応したデータの代わりに、ノードID、ノードの絶対経緯度、一つ前のノードから着目ノードまでの走行に要する時間、一つ前のノードから着目ノードの間に含まれるリンクの表示色の各データを各ノードに対応したデータとして保持するようにすればよい。
【0048】
【発明の効果】
上述したように、本発明によれば、経路探索処理によって設定された走行経路を表示する際に、併せて走行経路に沿って途中通過予想時刻を表示しており、運転者は表示画面を見ただけで、走行経路に沿った途中通過時刻とその時刻に対応した走行経路上の位置を知ることができ、運転の計画が立てやすくなる。また、所定の時間帯によって互いに識別可能に走行経路を表示することにより、日中と夜間の走行区間や、午前と午後の走行区間を簡単に知ることができるようになるため、食事や宿泊の予定が立てやすくなる。
【0049】
特に、経路探索処理が終了した後に途中通過予想時刻の表示に必要な処理を行うことにより、経路探索処理に要する時間を増大させることなく、途中通過予想時刻の表示処理を行うことができる。
【図面の簡単な説明】
【図1】本発明を適用した一実施形態の車載用ナビゲーション装置の全体構成を示す図である。
【図2】道路ユニットの全体構成を示す図である。
【図3】道路ユニットに含まれる各種テーブルの詳細な内容を示す図である。
【図4】誘導経路メモリに格納される誘導経路データの一例を示す図である。
【図5】誘導経路メモリに格納される単位経過時間ごとの自車位置データの一例を示す図である。
【図6】走行経路上に途中通過時刻を表示するとともに走行経路の表示色を走行時間帯に応じて異ならせる経路探索処理の動作手順を示す流れ図である。
【図7】日の出・日没時刻テーブルの一例を示す図である。
【図8】経路探索処理によって設定された走行経路と途中通過時刻を表示した画面の一例を示す図である。
【符号の説明】
1 ナビゲーションコントローラ
4 リモコンユニット
7 ビーコン送受信機
8 FM多重放送受信機
16 地図バッファ
20 地図描画部
22 VRAM
36 経路探索処理部
38 誘導経路メモリ
40 経路探索メモリ
42 誘導経路描画部
50 受信データバッファ
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device that sets an optimum route connecting a departure point and a destination by route search.
[0002]
[Prior art]
In general, an in-vehicle navigation device detects a current position of a vehicle, reads map data in the vicinity thereof from a CD-ROM, and displays it on a screen. In addition, a vehicle position mark indicating the vehicle position is displayed at the center of the screen, and map data in the vicinity is scrolled as the vehicle progresses around the vehicle position mark, so that map information around the vehicle position is always known. It is like that.
[0003]
Also, most of the recent in-vehicle navigation devices are equipped with a route guidance function that allows a driver to travel to a desired destination without making a mistake on the road. According to this route guidance function, the lowest cost route connecting from the starting point to the destination using map data is automatically searched by performing a simulation such as a horizontal search (BFS) method or Dijkstra method, and the search is performed. The route is stored as a guidance route. Then, the driver displays the guidance route on the map image with a different color from other roads and displays it on the screen and displays the required time to the destination and the estimated arrival time. Until now.
[0004]
Cost is a value obtained by multiplying a predetermined constant according to road width, road type (whether it is a general road or a highway), right turn, left turn, etc., based on the distance. Is a numerical value. Even if there are two routes with the same distance, the cost differs depending on whether the driver uses the expressway, whether to give priority to time or priority to distance.
[0005]
[Problems to be solved by the invention]
By the way, there are cases where the driver wants to know in advance where and when the vehicle will pass on the route to the destination before departure or during driving. In particular, when driving for a long time, it is often desirable to confirm where to eat or take a break. However, in the conventional navigation device described above, it is possible to know the estimated arrival time of the destination in advance, but it is not possible to know the estimated transit time on the route to the destination. There was an inconvenience that it was difficult to stand up. In addition, the driver may think that he does not want to drive at night as much as possible for safety, but in this case as well, he could not determine which neighborhood would be sunset during driving.
[0006]
The present invention has been created in view of the above points, and an object of the present invention is to provide a navigation device that can know the estimated transit time on the travel route and can easily plan driving. .
[0007]
[Means for Solving the Problems]
In order to solve the above-described problem, the navigation device according to the present invention displays the estimated transit time along the travel route when displaying the travel route set by the route search process. By just looking at the display screen, it is possible to know the intermediate transit time along the travel route and the position on the travel route corresponding to that time, making it easier to plan driving. In addition, by displaying the travel routes so that they can be distinguished from each other according to a predetermined time zone, it becomes possible to easily know the daytime and nighttime travel sections, and the morning and afternoon travel sections, so Makes it easier to schedule.
[0008]
In particular, the display of the estimated halfway passage time described above is calculated by the route search processing means by calculating the expected time of passing the halfway point based on the departure time and the required travel time to the halfway point on the route. Thus, the calculated predicted time can be displayed in the vicinity of the corresponding halfway point.
[0009]
Moreover, it is preferable to set the above-described estimated passage time at predetermined time intervals and to display a predetermined time. For example, it is displayed by performing display such as Δhour 00 minutes with no fractional minutes (or it may include 30 minutes, 15 minutes, etc. in addition to 00 minutes) as the estimated elapsed time on the way. It is easier to see the expected transit time.
[0010]
In particular, the route search processing means calculates a halfway passing position corresponding to the expected halfway passing time set at a predetermined time interval so that the predetermined time display described above is completed after the setting of the travel route is completed, and the guidance route display Preferably, the means displays the expected midway passing time at the midway passing position calculated by the route search processing means. By performing the processing necessary for displaying the predicted midway passage time after the route search processing is completed, it is possible to perform the display processing of the predicted midway passage time without increasing the time required for the route search processing. In general, the display of the expected transit time is not required to be immediate, so there is no problem even if priority is given to the route search process.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
A navigation device according to an embodiment to which the present invention is applied displays a transit time on a travel route connecting a departure place and a destination, or travels at predetermined time zones (for example, daytime and nighttime). It is characterized by changing the display color of the route. Hereinafter, a navigation device according to an embodiment will be described with reference to the drawings.
[0012]
(1) Overall configuration of navigation device
FIG. 1 is a diagram showing an overall configuration of an in-vehicle navigation device according to an embodiment to which the present invention is applied. The navigation device shown in FIG. 1 reads a navigation controller 1 that controls the whole, a CD-ROM 2 that records various map data necessary for map display, route search, and the like, and reads the map data recorded on the CD-ROM 2. A disk reader 3, a remote control (remote control) unit 4 as an operation unit for a driver or a passenger to input various instructions, a GPS receiver 5 and an autonomous navigation sensor for detecting the position and direction of the vehicle 6, a beacon transmitter / receiver 7 and an FM multiplex broadcast receiver 8 that receive road traffic information sent from a road traffic information center (VICS center) by various communication methods, a map image and a guidance route superimposed on the map image. A display device 9 for displaying and an audio unit 10 for outputting a predetermined guidance voice when performing route guidance are provided.
[0013]
The disk reader 3 described above can be loaded with one or more CD-ROMs 2 and reads map data from any of the CD-ROMs 2 under the control of the navigation controller 1. The remote control unit 4 includes a search key for giving a route search instruction, a route guidance mode key used for setting the route guidance mode, a destination input key, left / right / up / down cursor keys, a map reduction / enlargement key, and a cursor on the display screen. Various operation keys such as a setting key for determining an item at a position are provided, and an infrared signal corresponding to the operation state of the key is transmitted to the navigation controller 1.
[0014]
The GPS receiver 5 receives radio waves transmitted from a plurality of GPS satellites, performs a three-dimensional positioning process or a two-dimensional positioning process, and calculates the absolute position and direction of the vehicle (the vehicle direction is determined by the current vehicle). Calculated based on the position and the vehicle position before one sampling time ΔT), and these are output together with the positioning time. The autonomous navigation sensor 6 includes an angle sensor 12 such as a vibration gyro that detects a vehicle rotation angle as a relative direction, and a distance sensor 14 that outputs one pulse for each predetermined travel distance. Detect position and orientation.
[0015]
The beacon transmitter / receiver 7 performs two-way communication with a radio beacon transmitter / receiver mainly installed on a highway via radio waves, and between an optical beacon transmitter / receiver mainly installed on a general road. The VICS traffic information sent from the VICS center is received by performing two-way communication via light. The FM multiplex broadcast receiver 8 receives the VICS traffic information included in the multiplexed data superimposed on the general FM broadcast. When the above-mentioned radio wave beacon, optical beacon and FM multiplex broadcasting are compared, there is no fundamental difference in the point and contents of the VICS traffic information that can be received. Traffic information can be obtained.
[0016]
Based on the image data output from the navigation controller 1, the display device 9 displays map information around the vehicle along with the vehicle position mark, departure point mark, destination mark, etc., and displays a guidance route on the map. To do.
[0017]
(2) Detailed contents of map data
Next, details of the map data recorded on the CD-ROM 2 will be described. The map data recorded on the CD-ROM 2 is based on the leaves separated by a predetermined longitude and latitude. The map data of each leaf can be specified and read by specifying the leaf number. It becomes. In addition, the map data for each map leaf includes (1) a drawing unit composed of various data necessary for map display, and (2) data necessary for various processes such as map matching, route search, and route guidance. Road unit and (3) intersection unit consisting of detailed data of the intersection. Further, the drawing unit described above has a background necessary for displaying the VICS conversion layer data necessary for specifying the corresponding road based on the traffic jam information sent from the VICS center and the buildings or rivers. Layer data and character layer data necessary for displaying a city name, a road name, and the like are included.
[0018]
In the road unit described above, a line connecting a certain intersection on the road with another adjacent intersection or the like is called a link, and a point connecting two or more links is called a node. FIG. 2 is a diagram showing an overall configuration of the road unit described above. As shown in the figure, the road unit includes a unit header for identifying the road unit, a connection node table storing detailed data of all nodes, and a node table indicating a storage position of the connection node table. And a link table storing detailed data of links specified by two adjacent nodes.
[0019]
FIG. 3 is a diagram illustrating detailed contents of various tables included in the road unit. As shown in FIG. 3A, the node table stores node records # 0, # 1,... Corresponding to all the nodes included in the drawing of interest. Each node record is given a node number from # 0 in the order of arrangement, and indicates the storage position of the connection node table corresponding to each node.
[0020]
In addition, as shown in FIG. 3B, the connection node table is provided for each existing node.
a. Normalized longitude / latitude,
b. "Node attribute flag" consisting of an intersection node flag indicating whether or not this node is an intersection node, an adjacent node flag indicating whether or not the node is at the boundary with other leaves,
c. "Number of connected nodes", which indicates the number of nodes that make up the other end of each link when there is a link with this node as one end of the link,
d. If the link connected to this node has traffic restrictions such as right turn prohibition or U turn prohibition, the "number of traffic restrictions"
e. Connection node records for the number of links indicating the link number of each link where this node is one end,
f. A traffic regulation record showing the specific contents of the traffic regulation corresponding to the number of traffic regulations mentioned above,
g. If this node is a node at the boundary with another leaf, an “adjacent node record” indicating the position of the connection node table of the corresponding node in the adjacent leaf,
h. If this node is an intersection node, the storage location and size of the corresponding intersection record in the intersection unit;
Etc. are included.
[0021]
Further, as shown in FIG. 3C, the link table includes a plurality of link records in the order of link numbers corresponding to all the links included in the drawing of interest. Each of these link records
a. Link ID, which is a code attached to each link mainly for the search route display,
b. Node number 1 and node number 2 identifying two nodes located at both ends of the link,
c. Link distance,
d. Calculate the required time for driving this link from the road type, etc., and calculate the cost required for passing this link in minutes.
e. Various road attribute flags including a VICS link correspondence flag indicating whether or not this link corresponds to a VICS link managed by the VICS center,
f. A road type flag indicating the type of whether the actual road corresponding to this link is a highway or a general road,
g. The route number given to the road corresponding to this link,
Etc. are included.
[0022]
(3) Detailed configuration and operation of the navigation controller
Next, a detailed configuration of the navigation controller 1 shown in FIG. 1 will be described. The navigation controller 1 includes a map buffer 16 for displaying a predetermined map on the display device 9 based on the map data read from the CD-ROM 2, a map reading control unit 18, a map drawing unit 20, a VRAM 22, a reading control unit 24, An image composition unit 26, a data storage unit 30 for performing calculation of the vehicle position, map matching processing, route search processing, route guidance processing and displaying the result, vehicle position / orientation calculation unit 32, map matching processing unit 34, for displaying the VICS information received by the route search processing unit 36, the guidance route memory 38, the route search memory 40, the guidance route drawing unit 42, the mark image generation unit 44, the intersection guide unit 46, the beacon transceiver 7 and the like. Received data buffer 50, VICS information drawing unit 52, and various operation screens for the user Remote control unit 60 for transmitting the respective portions of the operation instruction from the display or remote control unit 4, the cursor position calculating unit 62, and an operation screen generating unit 64.
[0023]
The map buffer 16 is for temporarily storing map data read from the CD-ROM 2 by the disk reader 3. When the map readout control unit 18 calculates the screen center position, an instruction to read out a predetermined range of map data including the screen center position is sent from the map readout control unit 18 to the disk reader 3 and is necessary for map display. Map data is read from the CD-ROM 2 and stored in the map buffer 16. For example, map data corresponding to four map leaves including the screen center position is read and stored in the map buffer 16.
[0024]
The map drawing unit 20 creates a map image necessary for display based on the drawing units included in the map data of the four map leaves stored in the map buffer 16. The created map image data is stored in the VRAM 22, and the map image data for one screen is read by the read control unit 24. The image composition unit 26 performs image composition by superimposing the image data output from the mark image generation unit 44, the intersection guide unit 46, and the operation screen generation unit 64 on the read map image data. The image thus displayed is displayed on the screen of the display device 9.
[0025]
The data storage unit 30 sequentially stores positioning position (own vehicle position) data output from the GPS receiver 5. Further, the vehicle position / orientation calculation unit 32 calculates the absolute vehicle position and direction from the relative position and direction of the own vehicle output from the autonomous navigation sensor 6. The map matching processing unit 34 determines whether or not the vehicle position calculated by the vehicle position / orientation calculating unit 32 by the GPS receiver 5 stored in the data storage unit 30 is on the road of the map data. If the vehicle is off the road, a process for correcting the vehicle position obtained by calculation is performed. Pattern matching and projection methods are known as typical map matching methods.
[0026]
When the destination input key is pressed after the cursor is moved to a specific location on the map by the operation of the cursor key of the remote control unit 4, the route search processing unit 36 is calculated by the cursor position calculation unit 62 at this time. Set the cursor position as the destination of the route search. The set destination data is stored in the guide route memory 38. In addition, when the search key of the remote control unit 4 is pressed, the route search processing unit 36 sets the vehicle position after being corrected by the map matching processing unit 34 as a departure place and stores it in the guidance route memory 38. The travel route connecting the starting point and the destination stored in the guide route memory 38 under a predetermined condition is searched. For example, a guide route with a minimum cost is set under various conditions such as the shortest time. As a typical method of route search, Dijkstra method and horizontal search method are known. The route search processing unit 36 calculates an absolute longitude and latitude that passes every unit elapsed time. The guidance route set in this way by the route search processing unit 36 and the calculated absolute longitude and latitude for each unit elapsed time are stored in the guidance route memory 38.
[0027]
FIG. 4 is a diagram illustrating an example of guidance route data stored in the guidance route memory 38. As shown in the figure, the guidance route data set by the route search processing unit 36 is represented as a set of links LS, L1, L2,..., LD from the departure point to the destination, and stored in the guidance route memory 38. Is done. Also, information about each link
a. Link ID to identify each link,
b. The absolute longitude and latitude of the start point and the absolute longitude and latitude of the end point, which are the normalized longitude and latitude of the two nodes located at both ends of the link,
c. Calculate the required time for traveling on this link based on the road type, etc. (for example, by dividing the link length by the average required time set for each road type of the link) The time required to pass the link, in minutes, indicating the time required to pass the link,
d. Display color when the link is displayed on the screen of the display device 9,
Etc. are configured. Among these, “a. Link ID”, “b. Absolute longitude and latitude of start point and end point”, and “c. Required time for passing the link” are set based on the connection node table and link record shown in FIG. . Further, “d. Link display color” is set based on the time of passing through the link and the sunrise / sunset time derived by the route search processing unit 36. A specific link display color setting procedure will be described later.
[0028]
FIG. 5 is a diagram showing an example of the vehicle position data for each unit elapsed time stored in the guidance route memory 38. As shown in the figure, the vehicle position data for each unit elapsed time is
a. Transit time set at predetermined time intervals,
b. The absolute longitude and latitude of the vehicle position, which is the normalized longitude / latitude where the vehicle position exists at each passing time,
It is composed of
[0029]
The route search memory 40 stores intersection network list data necessary for route search, and the route search processing unit 36 reads out the stored data and performs predetermined route search processing.
[0030]
The guide route drawing unit 42 selects, from the guide route data stored in the guide route memory 38, the one included in the map area drawn in the VRAM 22 at that time, and selects the guide route that is boldly emphasized over the map image. draw. Further, the guidance route drawing unit 42 includes the absolute longitude and latitude of the vehicle position in the vehicle position data for each unit elapsed time shown in FIG. 5 in the map area drawn in the VRAM 22 at that time. In this case, the corresponding passage time is displayed at the position corresponding to the absolute longitude and latitude. The mark image generation unit 44 generates a vehicle position mark at the own vehicle position after the map matching process, or generates a cursor mark having a predetermined shape.
[0031]
The intersection guide unit 46 performs guidance at the intersection where the vehicle is approaching with a display image and sound. When the vehicle approaches within a predetermined distance from the intersection ahead of the guidance route, A guide map (intersection enlarged view, destination, travel direction arrow) of the approaching intersection is displayed on the screen of the display device 9 and the travel direction is guided by voice through the audio unit 10.
[0032]
The route search processing unit 36 described above corresponds to the route search processing unit, and the VRAM 22 and the guidance route drawing unit 42 correspond to the guidance route display unit.
[0033]
(4) Operation of navigation device
The entire navigation device and the navigation controller 1 have the above-described configuration. Next, the position on the route passing at the set time is guided, and the display color of the route is changed according to the traveling time zone. The operation procedure for screen display will be described.
[0034]
FIG. 6 is a flowchart showing the operation procedure of the route search process when displaying the transit time on the travel route set by the route search and changing the display color of the travel route according to the travel time zone. When the search key of the remote control unit 4 is pressed, the route search processing unit 36 sets the starting point and destination of the route search (step 100) and then searches for the route so as to connect the set starting point and destination. Processing is performed to search for an optimum travel route (step 101). In this route search processing, “link ID”, “absolute longitude / latitude of start point”, and “absolute longitude / latitude of end point” in the guidance route data shown in FIG. 4 are created for each link and stored in the guidance route memory 38. Stored (step 102).
[0035]
Next, the route search processing unit 36 designates links included in the travel route set by the route search processing in step 101 described above one by one from the departure point (step 103), and the time required to pass through this link and the departure The accumulated required time from the ground to this link is calculated (step 104). The calculated required travel time is stored in the guide route memory 38 as the guide route data shown in FIG.
[0036]
In addition, the route search processing unit 36 adds the “cumulative required time to the link” obtained in step 104 to the time of departure to calculate the time for passing the link, and the link is searched for during the day ( It is determined whether or not the vehicle passes between sunrise and sunset (step 105). This determination process is performed by examining whether or not the time when the link travels is after the sunrise time obtained from the sunrise / sunset time table, for example, and before the sunset time.
[0037]
FIG. 7 is a diagram illustrating an example of a sunrise / sunset time table. For example, if the current time is 6:00 on January 1, 1997 and the accumulated time from the starting link to the link 50 is 100 minutes, the passing time of the link 50 is 7:40. By comparing the sunrise / sunset time table shown in FIG. 7 with the calculated passage time 7:40, it is determined that the link 50 passes through the daytime.
[0038]
The route search processing unit 36 sets the display color (for example, red) corresponding to the daytime to the “link display color” of the guidance route data when the time zone passing through the link is daytime (step red). 106) If it is not during the daytime (nighttime), a display color (for example, blue) corresponding to the nighttime is set as the “link display color” (step 107). The display color of the link set in this way is stored in the guide route memory 38 in association with this link as the guide route data shown in FIG.
[0039]
Next, the route search processing unit 36 determines whether or not a predetermined time set for each unit time is reached while passing through the link (step 108). For example, when the unit time is set to 2 hours, it is determined whether or not any of the even times (8:00, 10:00,...) Is met. When the predetermined time is reached while passing through the link, the route search processing unit 36 sets the predetermined time (for example, 8:00) to the “passing time” shown in FIG. In “Absolute longitude and latitude”, the normalized route and latitude of the position of the vehicle that is passing at this passage time are set, and the setting data is stored in the guidance route memory 38 (step 109). Note that the absolute longitude and latitude of this vehicle position is the absolute longitude and latitude of the start point of the corresponding link included in the guide route data, or the absolute value of the end point, instead of accurately calculating the position of the vehicle that is traveling at the predetermined transit time. You may substitute the longitude and latitude.
[0040]
When the processes from Step 103 to Step 109 described above for a given link are completed, the route search processing unit 36 determines whether another link exists on the route set by the route search processing (Step 110). If it exists, the process returns to the above-described step 103 to repeat the processing after the link designation. Further, when the processing from step 103 to step 109 described above is completed for all links to the destination, the following drawing processing is performed.
[0041]
First, the guidance route drawing unit 42 reads the guidance route data stored in the guidance route memory 38, and is included in the map area drawn in the VRAM 22 based on the "absolute longitude and latitude of the start point and end point". Is selected, and the guide route of the color designated by the “link display color” is drawn and written in the VRAM 22. (Step 111).
[0042]
Further, the guidance route drawing unit 42 selects from the own vehicle position data stored in the guidance route memory 38 for each unit elapsed time and included in the map area drawn in the VRAM 22, and The passing time value is drawn as a character image at the position specified by the absolute longitude and latitude and written in the VRAM 22 (step 112).
[0043]
FIG. 8 is a diagram illustrating an example of a screen that displays the travel route set by the route search process and the transit time. For example, the unit time of the display interval is set to 2 hours, and the estimated transit time is displayed every 2 hours after 10 o'clock, so that the driver is on the way along the travel route while watching the display on the screen. You can know the transit time and the location on the map at that time. Therefore, for example, the driver can easily find out where to have lunch by searching for a place where “12:00” is displayed, and further, this “12:00” is displayed. It is also possible to display the neighborhood in detail and search for a restaurant for lunch, making it easier to plan driving. In addition, since the display color of the route is changed between daytime and nighttime, it is possible to know in advance where to start driving at night, and if you want to avoid driving at night, secure an accommodation place in advance. It is also possible to leave.
[0044]
In addition, this invention is not limited to the said embodiment, A various deformation | transformation implementation is possible within the range of the summary of this invention. For example, in the above-described embodiment, the route display color is changed between daytime and nighttime. However, the route display color may be changed between morning and afternoon, or may be changed in the morning, noon, evening, and night. There are various possible change patterns. In the present embodiment described above, whether the link included in the route travels during the day or during the night is accurately determined by the sunrise / sunset time table shown in FIG. The determination may be made roughly every time, or may be determined by setting a fixed time, such as sunrise at 6 am and sunset at 6 pm.
[0045]
Further, in the above-described embodiment, the estimated transit time along the travel route is directly displayed on the screen as a number, but a clock using a long hand and a short hand may be displayed. Further, the unit time of the display interval for displaying the estimated passage time may be other than 2 hours, or may be set variably according to the total length of the travel route, or the driver himself may specify the unit time. In addition, the driving route is displayed in different colors during the day and at night, but the color is the same and other methods that can be distinguished from each other, such as changing the shade, or putting one in practice and the other in dotted lines, or the other in A single line may be displayed as a double line.
[0046]
Further, in the above-described embodiment, the time required to pass each link included in the travel route is obtained by dividing the link distance by the average speed of the road type. You may make it obtain | require based on information. Further, although the time is displayed along the route, various marks such as a sunrise mark, a meal mark, and a sunset mark may be displayed together with the time display or instead of the time display.
[0047]
Further, in the above-described embodiment, when performing route setting by route search processing, the link from the departure point to the destination is extracted and the guidance route data is created. Guide route data may be created. In that case, instead of the data corresponding to each link shown in FIG. 4, the node ID, the absolute longitude and latitude of the node, the time required to travel from the previous node to the node of interest, from the previous node What is necessary is just to hold | maintain each data of the display color of the link contained between the attention nodes as data corresponding to each node.
[0048]
【The invention's effect】
As described above, according to the present invention, when the travel route set by the route search process is displayed, the estimated transit time is displayed along the travel route, and the driver looks at the display screen. It is possible to know the intermediate transit time along the travel route and the position on the travel route corresponding to that time, and to easily plan driving. In addition, by displaying the travel routes so that they can be distinguished from each other according to a predetermined time zone, it becomes possible to easily know the daytime and nighttime travel sections, and the morning and afternoon travel sections, so Makes it easier to schedule.
[0049]
In particular, by performing the processing necessary for displaying the expected midway passage time after the route search processing is completed, it is possible to perform the display processing of the expected midway passage time without increasing the time required for the route search processing.
[Brief description of the drawings]
FIG. 1 is a diagram showing an overall configuration of an in-vehicle navigation device according to an embodiment to which the present invention is applied.
FIG. 2 is a diagram showing an overall configuration of a road unit.
FIG. 3 is a diagram showing detailed contents of various tables included in a road unit.
FIG. 4 is a diagram illustrating an example of guidance route data stored in a guidance route memory.
FIG. 5 is a diagram showing an example of own vehicle position data for each unit elapsed time stored in the guide route memory.
FIG. 6 is a flowchart showing an operation procedure of route search processing for displaying a transit time on the travel route and changing the display color of the travel route according to the travel time zone.
FIG. 7 is a diagram illustrating an example of a sunrise / sunset time table;
FIG. 8 is a diagram showing an example of a screen that displays a travel route set by route search processing and an intermediate transit time.
[Explanation of symbols]
1 Navigation controller
4 Remote control unit
7 Beacon transceiver
8 FM multiplex broadcast receiver
16 Map buffer
20 Map drawing part
22 VRAM
36 Route search processing unit
38 Guide route memory
40 Route search memory
42 Guide route drawing unit
50 Receive data buffer

Claims (3)

出発地から目的地までの最適な走行経路を探索する経路探索処理手段と、
前記経路探索処理手段によって設定された走行経路とともにこの走行経路に沿って所定時間間隔で、しかも所定の時刻表示となるように設定された途中通過予想時刻を表示する誘導経路表示手段と、
を備えることを特徴とするナビゲーション装置。
Route search processing means for searching for an optimum travel route from the departure point to the destination;
Guidance route display means for displaying the expected transit time set to be a predetermined time display at a predetermined time interval along the travel route together with the travel route set by the route search processing means;
A navigation device comprising:
請求項1において、
前記誘導経路表示手段は、前記走行経路を所定の時間帯によって、互いに識別可能に表示することを特徴とするナビゲーション装置。
In claim 1,
The navigation apparatus according to claim 1, wherein the guide route display means displays the travel route so as to be distinguishable from each other in a predetermined time zone.
請求項1または2において、
前記経路探索処理手段は、経路探索処理によって、走行経路を設定した後に、前記所定の時刻表示となるように所定時間間隔で設定される前記途中通過予想時刻に対応する途中通過位置を計算し、
前記誘導経路表示手段は、前記経路探索処理手段によって計算された途中通過位置に前記途中通過予想時刻を表示することを特徴とするナビゲーション装置。
In claim 1 or 2,
The route search processing means calculates a halfway passage position corresponding to the expected halfway passage time set at a predetermined time interval so as to become the predetermined time display after setting a travel route by route search processing,
The navigation apparatus according to claim 1, wherein the guidance route display means displays the estimated halfway passage time at the halfway passage position calculated by the route search processing means.
JP34454397A 1997-11-28 1997-11-28 Navigation device Expired - Fee Related JP3732935B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP34454397A JP3732935B2 (en) 1997-11-28 1997-11-28 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34454397A JP3732935B2 (en) 1997-11-28 1997-11-28 Navigation device

Publications (2)

Publication Number Publication Date
JPH11160086A JPH11160086A (en) 1999-06-18
JP3732935B2 true JP3732935B2 (en) 2006-01-11

Family

ID=18370094

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34454397A Expired - Fee Related JP3732935B2 (en) 1997-11-28 1997-11-28 Navigation device

Country Status (1)

Country Link
JP (1) JP3732935B2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004205347A (en) * 2002-12-25 2004-07-22 Matsushita Electric Ind Co Ltd Route display device and route display method
KR100518851B1 (en) * 2003-05-28 2005-09-30 엘지전자 주식회사 System and Method for presumption of drive necessary time using of road traffic condition information
JP4599065B2 (en) * 2003-09-30 2010-12-15 株式会社ケンウッド GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD
US7822539B2 (en) 2003-09-30 2010-10-26 Kabushiki Kaisha Kenwood Guide route search device and guide route search method
JP4563044B2 (en) * 2004-02-17 2010-10-13 株式会社ケンウッド Guide route simulation display device, navigation device, and guide route simulation display method
CN1871499B (en) * 2003-09-30 2011-08-17 株式会社建伍 Guide route search device and guide route search method
KR100852615B1 (en) 2006-04-27 2008-08-18 팅크웨어(주) System and method for expressing map according to change season and topography
US20080077472A1 (en) * 2006-09-26 2008-03-27 Polaris Wireless, Inc. Efficient Deployment of Mobile Test Units to Gather Location-Dependent Radio-Frequency Data
US20080077516A1 (en) * 2006-09-26 2008-03-27 Polaris Wireless, Inc. Efficient Deployment of Mobile Test Units to Gather Location-Dependent Radio-Frequency Data
JP5003209B2 (en) * 2007-02-28 2012-08-15 株式会社Jvcケンウッド Navigation device
JP2010266323A (en) * 2009-05-14 2010-11-25 Mitsubishi Electric Corp Map display apparatus

Also Published As

Publication number Publication date
JPH11160086A (en) 1999-06-18

Similar Documents

Publication Publication Date Title
JP3537285B2 (en) Navigation device
US6732049B2 (en) Vehicle navigation system and method
JP2001272240A (en) Navigation device
JP2001183159A (en) Automobile navigation system
JP2003214879A (en) Navigation system
JPH1183516A (en) Navigator
JP3732935B2 (en) Navigation device
JPH10227649A (en) Navigator
JPH09218048A (en) Drive simulation method
JP2002090167A (en) Route guiding method for on-vehicle navigation device
JP3798146B2 (en) Navigation device
JP3769817B2 (en) Route search display device
US20080077318A1 (en) Navigation Device for a Vehicle, Method for Producing Data for a Search, and Method for Searching for a Guided Route
JPH11160091A (en) Navigation system
JP3871833B2 (en) Navigation device
JP2002071369A (en) On-vehicle navigation device
JP3737875B2 (en) Navigation device
JP2001050761A (en) Navigation system for vehicle
JP2001165688A (en) Navigation device
JP2002350162A (en) Route retrieval and display device
JPH10300489A (en) Navigation system
JP2001165674A (en) Navigation device
JPH10239079A (en) Navigation device
JPH10227653A (en) Navigator
JP3166590B2 (en) Route search display device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040907

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041005

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041129

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20051004

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051014

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091021

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091021

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101021

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101021

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111021

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111021

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121021

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121021

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131021

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees