JP3798146B2

JP3798146B2 - Navigation device

Info

Publication number: JP3798146B2
Application number: JP15382098A
Authority: JP
Inventors: 陽子福島
Original assignee: Alpine Electronics Inc
Current assignee: Alpine Electronics Inc
Priority date: 1998-05-19
Filing date: 1998-05-19
Publication date: 2006-07-19
Anticipated expiration: 2018-05-19
Also published as: JPH11325922A

Description

【０００１】
【発明の属する技術分野】
本発明は、車両位置周辺の地図情報の表示や、経路探索によって出発地と目的地とを結ぶ最適な経路の設定を行うナビゲーション装置に関する。
【０００２】
【従来の技術】
一般に、車載用のナビゲーション装置は、車両の現在位置を検出し、その近傍の地図データをＣＤ−ＲＯＭから読み出して画面上に表示する。また、画面中央には自車位置を示す車両位置マークが表示されており、この車両位置マークを中心に車両の進行にしたがって近傍の地図データがスクロールされ、常時自車位置周辺の地図情報がわかるようになっている。
【０００３】
また、通常、車載用のナビゲーション装置には、運転者が所望の目的地に向かって道路を間違うことなく走行できるようにした経路誘導機能が搭載されている。この経路誘導機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストが低い経路を横形探索（ＢＦＳ）法あるいはダイクストラ法等のシミュレーション計算を行って自動探索し、その探索した経路を誘導経路として記憶しておき、走行中に、地図画像上に誘導経路を他の道路とは色を変えて太く描画して画面表示したり、車両が誘導経路上の進路を変更すべき交差点に一定距離内に近づいたときに交差点を拡大表示して進行方向を示す矢印を表示したりすることにより、運転者を目的地まで案内するようになっている。
【０００４】
なお、コストとは、距離を基に、道路幅員、道路種別（一般道か高速道路かなど）、右折および左折等に応じた所定の定数を乗じた値であり、誘導経路としての適正の程度を数値化したものである。距離が同一の２つの経路があったとしても、運転者が高速道路を使用するか否か、時間を優先するか距離を優先するかなどを指定することにより、コストは異なったものとなる。
【０００５】
ところで、利用者は、食事や休憩をとるために、運転中にレストラン、公共施設などの場所や営業時間等の情報を知りたい場合がある。このような要求に応える従来技術としては、特開平１０−４７９８０号公報に開示された「車載用ナビゲーション装置」が知られている。このナビゲーション装置によれば、自車位置周辺の地図画像に所望の施設を重ねて表示するとともに、現在の日時や曜日からその施設が現在利用可能であるかどうかを施設に対応したマークの色を変えることにより示しており、利用者は、車両が走行中の道路の周辺に位置する所望の施設の営業状況を適切に把握することができる。
【０００６】
【発明が解決しようとする課題】
しかしながら、上述した従来のナビゲーション装置は、走行中の車両の現在の日時を基準として周辺施設が営業中であるか否かを判断しているため、その時点における自車位置周辺の施設の営業状況を知る場合には的確な情報が得られるが、離れた場所に存在する施設の営業状況を知りたい場合に不都合が生じていた。例えば、通常のナビゲーション装置には、地図をスクロールしていって所望地点周辺の地図画像を表示させる機能が備わっているが、現在地と離れている地点の周辺施設がその時点で営業しているか否かがわかっても、実際に車両が走行してその施設に到達するまでには所定の時間がかかるため、車両がその施設の周辺に到達したときには、営業が終了してしまっており、その施設を利用できない場合があった。したがって、車両位置と隔たった場所にある施設について営業中であるか否かを表示しても、利用者が欲しい情報であるとはいえなかった。
【０００７】
また、通常のナビゲーション装置に備わった経路探索機能を使用する場合も同様の問題が生じていた。例えば、経路探索を行う時点で営業している施設がわかっても、実際にそれらの経由地や目的地に到達するまでには所定の時間がかかるため、その施設の営業が終了してしまって、その施設を利用できない場合があった。
【０００８】
本発明は、このような点に鑑みて創作されたものであり、その目的は、各施設の利用の可否を適切に把握することができるナビゲーション装置を提供することにある。
【０００９】
【課題を解決するための手段】
上述した課題を解決するために、本発明のナビゲーション装置は、経路探索を行うことにより所定の施設の到着日時を算出し、この算出した到着日時と施設の営業情報とを比較することにより、その施設が到着時に利用可能であるか否かが判定され、この判定結果が出力される。したがって、利用者は、出力される判定結果によって、実際にその施設に行く前にその施設が利用可能であるか否かを的確に把握することができ、実際に行ってみたが休業日等で利用できなかった等の無駄をなくすことができる。
【００１０】
特に、利用の可否が判断される施設としては、経路探索に用いる経由地や目的地の施設を適用することが好ましい。経路探索時に、経由地や目的地の各施設が利用できないことがあらかじめわかれば、適宜経由地等を変更して再度経路探索をやり直すことができるため、確実に利用が可能な施設を通る有用な経路を設定することができる。
【００１１】
また、上述した到着日時の算出処理と施設の利用可否の判定処理とを所定の間隔で繰り返し行い、施設利用可否判定手段によってそれまでに利用不可であると判定された施設が利用可能になったとき、あるいは利用可能であると判定された施設が利用不可になったときに、判断結果出力手段は、警告メッセージを出力することが好ましい。実際に施設に到着する日時は、道路の混雑状況等によって変動するため、車両の走行にしたがって施設の利用の可否判定を繰り返し行うことにより、より実状に即した判断が可能になる。
【００１２】
また、表示画面に含まれる各施設について利用の可否を判定し、この判定結果を表示画面に重ねて表示することが好ましい。特に、自車位置と隔たった場所の地図表示を行った場合には、その地図に含まれる各施設に到着するまでに時間がかかるため、表示した時点を基準とした利用の可否を表示してもあまり参考にならないことが多いが、各施設まで走行した場合の到着時間を算出して各施設の利用の可否を表示することができれば実状に即した表示が可能であり、旅程の立案等が容易となる。
また、本発明のナビゲーション装置は、表示中の地図画像がスクロールされたときに、このスクロールされた画面上の地図に含まれる各施設の到着日時の算出を、これら各施設までの経路探索を行うことにより、スクロールされた地図画像の表示動作と並行して行う到着日時算出手段と、施設の営業情報が格納された営業情報格納手段と、到着日時算出手段によって算出された施設の到着日時と、営業情報格納手段に格納された施設の営業情報とに基づいて、施設が到着時に利用可能であるか否かを判定する施設利用可否判定手段と、施設利用可否判定手段による判定結果を示すマーク画像を、表示中の地図画像に含まれる施設のそれぞれに対応する位置に重ねて描画することにより、表示中の地図画像に重ねて判断結果を表示する判断結果出力手段とを備えている。
また、上述した判断結果出力手段は、表示中の地図画像に含まれる施設であって、施設利用可否判定手段によって利用可能であると判定された施設に対応するマーク画像を地図画像に重ねて表示することにより、施設利用可否判定手段による判定結果の表示を行うことが好ましい。
【００１３】
【発明の実施の形態】
本発明を適用した一実施形態のナビゲーション装置は、施設が利用可能か否かの判定をその施設の到着時を基準にして行い、この判定結果を利用者に通知し、あるいはこの判定結果を用いて経路探索等の各種の処理を行うことに特徴がある。以下、一実施形態のナビゲーション装置について、図面を参照しながら説明する。
【００１４】
（１）ナビゲーション装置の全体構成
図１は、本発明を適用した一実施形態の車載用ナビゲーション装置の全体構成を示す図である。同図に示すナビゲーション装置は、全体を制御するナビゲーションコントローラ１と、地図表示や経路探索等に必要な各種の地図データを記録したＣＤ−ＲＯＭ２と、このＣＤ−ＲＯＭ２に記録された地図データを読み出すディスク読取装置３と、運転者や搭乗者が各種の指示を入力する操作部としてのリモートコントロール（リモコン）ユニット４と、自車位置と自車方位の検出を行うＧＰＳ受信機５および自律航法センサ６と、道路交通情報センタ（ＶＩＣＳセンタ）から送られてくるＶＩＣＳ情報を各種の通信方式によって受信するビーコン送受信機７およびＦＭ多重放送受信機８と、地図画像やこれに重ねて誘導経路を表示するディスプレイ装置９と、経路誘導を行う際に所定の案内音声を出力するオーディオ部１０とを備えている。
【００１５】
上述したディスク読取装置３は、１枚あるいは複数枚のＣＤ−ＲＯＭ２が装填可能であり、ナビゲーションコントローラ１の制御によっていずれかのＣＤ−ＲＯＭ２から地図データの読み出しを行う。リモコンユニット４は、経路探索指示を与えるための探索キー、経路誘導モードの設定に用いる経路誘導モードキー、、左右上下のカーソルキー、地図の縮小／拡大キー、表示画面上のカーソル位置にある項目の確定を行う設定キー、周辺施設一覧を表示する施設一覧表示キー等の各種操作キーを備えており、キーの操作状態に応じた赤外線信号がナビゲーションコントローラ１に向けて送信される。
【００１６】
ＧＰＳ受信機５は、複数のＧＰＳ衛星から送られてくる電波を受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算し（車両方位は現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）、これらを測位時刻とともに出力する。また、自律航法センサ６は、車両回転角度を相対方位として検出する振動ジャイロ等の角度センサと、所定走行距離毎に１個のパルスを出力する距離センサとを備えており、車両の相対位置および方位を検出する。
【００１７】
ビーコン送受信機７は、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道路上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、ＶＩＣＳセンタから送られてくるＶＩＣＳ情報を受信する。ＦＭ多重放送受信機８は、一般のＦＭ放送に重畳された多重化データに含まれるＶＩＣＳ情報を受信する。上述した電波ビーコン、光ビーコンとＦＭ多重放送とを比較すると、どちらもＶＩＣＳ情報を受信できる点およびその内容に基本的な違いはないが、ＦＭ多重放送による場合の方が広範囲の受信エリアでＶＩＣＳ情報を得ることができる。
【００１８】
ディスプレイ装置９は、ナビゲーションコントローラ１から出力される画像データに基づいて、自車周辺の地図情報を車両位置マークや出発地マーク、目的地マーク等とともに表示したり、この地図上に誘導経路を表示したりする。また、ディスプレイ装置９は、周辺施設一覧を表示する。
【００１９】
（２）地図データの詳細内容
次に、ＣＤ−ＲＯＭ２に記録された地図データの詳細について説明する。ＣＤ−ＲＯＭ２に記録された地図データは、所定の経度および緯度で区切られた図葉を単位としており、各図葉の地図データは、図葉番号を指定することにより特定され、読み出すことが可能となる。また、各図葉ごとの地図データには、▲１▼地図表示に必要な各種のデータからなる描画ユニットと、▲２▼マップマッチングや経路探索、経路誘導等の各種の処理に必要なデータからなる道路ユニットと、▲３▼交差点の詳細データからなる交差点ユニットが含まれている。また、上述した描画ユニットには、ＶＩＣＳセンタから送られてくる渋滞情報に基づいて対応する道路を特定するために必要なＶＩＣＳ変換レイヤのデータと、建物あるいは河川等を表示するために必要な背景レイヤのデータと、市町村名や道路名等を表示するために必要な文字レイヤのデータが含まれている。この背景レイヤのデータには、周辺施設の業種種別や営業時間等の施設詳細データが含まれている。
【００２０】
（３）ナビゲーションコントローラの詳細構成および動作
次に、図１に示したナビゲーションコントローラ１の詳細な構成について説明する。ナビゲーションコントローラ１は、ＣＤ−ＲＯＭ２から読み出した地図データに基づいてディスプレイ装置９に所定の地図表示をするための地図バッファ１６、地図読出制御部１８、地図描画部２０、ＶＲＡＭ２２、読出制御部２４、画像合成部２６と、自車位置の計算やマップマッチング処理、経路探索処理、経路誘導処理を行うとともにその結果を表示するためのデータ記憶部３０、車両位置・方位計算部３２、マップマッチング処理部３４、経路探索処理部３６、誘導経路メモリ３８、経路探索メモリ４０、誘導経路描画部４２、マーク画像発生部４４、交差点案内部４６とを備えている。
【００２１】
また、ナビゲーションコントローラ１は、ビーコン送受信機７等によって受信したＶＩＣＳ情報を表示するための受信データバッファ５０、ＶＩＣＳ情報描画部５２と、利用者に対する各種の操作画面を表示したりリモコンユニット４からの操作指示を各部に伝えるためのリモコン制御部６０、カーソル位置計算部６２、操作画面発生部６４と、施設が利用可能であるか否かをその施設の到着時を基準に判定して利用者に通知するための施設利用可否判定部６６、施設情報描画部７０とを備えている。
【００２２】
地図バッファ１６は、ディスク読取装置３によってＣＤ−ＲＯＭ２から読み出された地図データを一時的に格納するためのものである。地図読出制御部１８によって画面中心位置が計算されると、この画面中心位置を含む所定範囲の地図データの読み出し指示が地図読出制御部１８からディスク読取装置３に送られて、地図表示に必要な地図データがＣＤ−ＲＯＭ２から読み出されて地図バッファ１６に格納される。例えば、画面中心位置を含む４枚の図葉に対応した地図データが読み出されて地図バッファ１６に格納される。
【００２３】
地図描画部２０は、地図バッファ１６に格納された４つの図葉の地図データに含まれる描画ユニットに基づいて、表示に必要な地図画像を作成する。作成された地図画像データはＶＲＡＭ２２に格納され、読出制御部２４によって１画面分の地図画像データが読み出される。画像合成部２６は、この読み出された地図画像データに、後述するマーク画像発生部４４、交差点案内部４６、操作画面発生部６４、施設情報描画部７０のそれぞれから出力される各画像データを重ねて画像合成を行い、合成された画像がディスプレイ装置９の画面に表示される。
【００２４】
データ記憶部３０は、ＧＰＳ受信機５から出力される測位位置（自車位置）データを順次格納する。また、車両位置・方位計算部３２は、自律航法センサ６から出力される自車の相対的な位置および方位から絶対的な自車位置および方位を計算する。マップマッチング処理部３４は、データ記憶部３０に格納されたＧＰＳ受信機５による自車位置あるいは車両位置・方位計算部３２によって計算された自車位置が地図データの道路上に存在するか否かを判定し、道路上から外れた場合には計算により求めた自車位置を修正する処理を行う。マップマッチングの代表的な手法としては、パターンマッチングと投影法が知られている。
【００２５】
経路探索処理部３６は、施設名称一覧が表示されているときに、リモコンユニット４のカーソルキーの操作と設定キーの押下によっていずれかの施設名称が選択されると、その施設を経路探索の目的地・経由地として設定する。設定された目的地・経由地の施設の経度・緯度や営業時間等に関するデータ（施設詳細データ）は誘導経路メモリ３８に格納される。この施設詳細データについては後述する。また、経路探索処理部３６は、リモコンユニット４の探索キーが押下されると、マップマッチング処理部３４によって修正された後の自車位置を出発地として設定して誘導経路メモリ３８に格納するとともに、この誘導経路メモリ３８に格納された出発地および経由地・目的地の施設を所定の条件下で結ぶ走行経路を探索する。例えば、時間最短、距離最短、一般道優先等の各種の条件下でコストが最小となる誘導経路が設定される。経路探索の代表的な手法としては、ダイクストラ法や横形探索法が知られている。このようにして経路探索処理部３６によって設定された誘導経路は、誘導経路メモリ３８に記憶される。また、経路探索処理部３６は、設定された経路の所要時間を出発地から加算して経由地・目的地の施設に到着する日時を算出し、算出結果を施設利用可否判定部６６に伝える。
【００２６】
経路探索メモリ４０は、経路探索に必要な交差点ネットワークリストのデータを格納するためのものであり、上述した経路探索処理部３６によってこの格納データが読み出されて所定の経路探索処理が行われる。
【００２７】
誘導経路描画部４２は、誘導経路メモリ３８に記憶された誘導経路データの中から、その時点でＶＲＡＭ２２に描画された地図エリアに含まれるものを選び出し、地図画像に重ねて所定色で太く強調した誘導経路を描画する。マーク画像発生部４４は、マップマッチング処理された後の自車位置に車両位置マークを発生させたり、所定形状を有するカーソルマークを発生する。
【００２８】
交差点案内部４６は、車両が接近中の交差点における案内を表示画像および音声で行うものであり、実際の経路誘導時に、自車が誘導経路前方にある交差点から所定距離内に接近したときに、この接近中交差点の案内図（交差点拡大図、行先、進行方向矢印）をディスプレイ装置９の画面に表示するとともに、オーディオ部１０を通して進行方向を音声で案内する。
【００２９】
操作画面発生部６４は、リモコンユニット４の施設一覧表示キーが押下されると、地図バッファ１６に格納された施設詳細データに基づいて、施設名称一覧を描画する。
【００３０】
施設利用可否判定部６６は、経路探索処理部３６によって算出された経由地・目的地の到着日時と、地図バッファ１６に格納された施設詳細データに基づいて、経由地・目的地の施設に到着する時にその施設が利用可能であるか否かを判定する。施設情報描画部７０は、施設利用可否判定部６６によって判定された経由地・目的地の施設の利用可否を利用者に知らせるために、例えば、「○○レストランは到着日時には営業しておりません」等の文字情報を描画する。
【００３１】
上述した地図バッファ１６が営業情報格納手段に、経路探索処理部３６が到達日時算出手段に、施設利用可否判定部６６が施設利用可否判定手段に、施設情報描画部７０、画像合成部２６、ディスプレイ装置９が判断結果出力手段にそれぞれ対応している。また、上述した施設詳細データが営業情報に対応している。
【００３２】
（４）ナビゲーション装置の動作
ナビゲーション装置の全体およびナビゲーションコントローラ１は、上述した構成を有しており、次に、各施設の到着時における利用可否の判定動作を伴うナビゲーション装置の動作を説明する。
【００３３】
まず、地図データに含まれる各種施設に関する施設詳細データについて説明する。図２は、施設詳細データの内容を示す図である。同図に示すように、各施設に対応した施設詳細データには、この施設のカテゴリ（レストランや公共施設等）を示す「施設種別」、「施設名称文字列」、その施設の位置する「経度・緯度」、「営業開始時刻」、「営業終了時刻」、「休業日」、「利用時間」等が含まれている。「利用時間」には、例えばレストランであれば１時間、ガソリンスタンドであれば１０分といったように、それぞれの施設を利用するために必要な平均的な所要時間が示されている。
【００３４】
上述したように、この施設詳細データはＣＤ−ＲＯＭ２から読み出される地図データの背景レイヤに含まれており、施設利用可否判定部６６は、地図バッファ１６に格納された地図データに含まれる施設詳細データを抽出して各施設の利用可否の判定を行う。
【００３５】
（４−１）経路探索動作
図３は、本実施形態のナビゲーション装置によって行われる経路探索処理の動作手順を示す流れ図であり、経路探索処理によって走行経路が設定された後に経由地あるいは目的地となる施設が利用不可能な場合には利用者に対して所定の警告を行う場合の動作手順が示されている。
【００３６】
利用者がリモコンユニット４のカーソルキーを操作して表示中の地図画像をスクロールした後に施設一覧表示キーを押下すると、操作画面発生部６４は、地図データバッファ１６に格納された地図データに含まれる施設詳細データの中から現在のカーソル位置周辺の最寄り施設に対応したものを抽出して、周辺施設一覧画像を描画する。描画された周辺施設一覧画像は、画像合成部２６を介してディスプレイ装置９に送られて表示される（ステップ１００）。
【００３７】
図４は、周辺施設一覧の表示の一例を示す図であり、例えば施設種別として「レストラン」が指定された場合が示されている。同図に示す各施設名称は、施設詳細データの「施設名称文字列」に基づいて描画される。また、同図の下部に示す「目的地」ボタンは選択された施設を目的地として指定するためのボタンであり、「経由地」ボタンは選択された施設を経由地として指定するためのボタンである。
【００３８】
次に、経路探索処理部３６は、図４に示した周辺施設一覧からいずれかの施設名称が選択されたか否かを判定する（ステップ１０１）。いずれかの施設名称が選択された場合には、次に経路探索処理部３６は、図４に示した「経由地」ボタンあるいは「目的地」ボタンが選択されたか否かを判定する（ステップ１０２、１０３）。利用者がリモコンユニット４を操作することにより「経由地」ボタンが選択された場合には、経路探索処理部３６は、ステップ１０１において選択された施設を経由地として設定し、対応する施設詳細データを誘導経路メモリ３８に格納する（ステップ１０４）。その後、ステップ１０１（施設名称が選択されたか否かの判定）に戻って処理が繰り返される。
【００３９】
また、利用者がリモコンユニット４を操作することにより「目的地」ボタンが選択された場合には、経路探索処理部３６は、ステップ１０１において選択された施設を目的地として設定し、対応する施設詳細データを誘導経路メモリ３８に格納する（ステップ１０５）。
【００４０】
その後、利用者によってリモコンユニット４の探索キーが押下されると、経路探索処理部３６は、自車位置を出発地として、上述したステップ１０４において設定された各経由地の施設を経由して、ステップ１０５において設定された目的地の施設に至る経路を探索し（ステップ１０６）、各経由地および目的地の施設に到着する日時を算出する（ステップ１０７）。このようにして算出された到着日時は施設利用可否判定部６６へ送られる。
【００４１】
次に、施設利用可否判定部６６は、経路探索処理部３６から送られてきた各経由地および目的地の施設の到着日時と、地図バッファ１６に格納されている施設詳細データの「営業開始時刻」、「営業終了時刻」、「休業日」、「利用時間」に基づいて、経由地および目的地の各施設の中に、到着日時に利用不可あるいは利用困難な施設があるか否かを判定する（ステップ１０８）。具体的には、施設利用可否判定部６６は、経由地および目的地の各施設の到着日時がその施設の営業時間外である場合には「利用不可」と判断する。また、施設利用可否判定部６６は、経由地・目的地の施設の種別に応じた利用時間を考慮して、例えば、利用時間が１時間であるレストランに営業終了時刻の３０分前に到着する場合には「利用困難」と判断する。経由地および目的地の各施設の中に利用不可あるいは利用困難な施設がない場合には、経路探索処理部３６は経路探索を終了する。
【００４２】
また、経由地および目的地の各施設の中に利用不可あるいは利用困難な施設がある場合には、施設情報描画部７０は、所定の警告メッセージ画像を描画する。描画された警告メッセージ画像は、図５に示すように、画像合成部２６を介してディスプレイ装置９に送られて表示される（ステップ１０９）。
【００４３】
このように、本実施形態のナビゲーション装置は、経由地および目的地の各施設に到着する日時を算出し、その到着日時において各施設が利用可能であるか否かを判定している。すなわち、経由地および目的地の各施設が現在利用可能か否かを判断するのではなく、その施設に到着する日時に利用可能か否かを判断しているため、利用者は、遠方にある施設の利用可否についても適切に判断することができ、実際に行ってみたらその施設の営業時間外であって利用できない等の事態を回避することができる。
【００４４】
また、利用不可あるいは利用困難な経由地および目的地の施設がある場合にはあらかじめ警告されるため、利用者は、再度、経由地・目的地の施設を設定して経路探索を行う等の適切な対応をとることができる。また、単に到着日時と営業時間・休業日に基づいて施設の利用可否を判断しているのではなく、各施設の利用時間を考慮しているため、営業時間内に到着したが利用時間がほとんどなく実質的に利用することができないといった不都合を回避することができる。
【００４５】
ところで、図３の流れ図を用いて説明した動作手順では、ステップ１００において、各施設が利用可能であるか否かに関係なく候補となる全ての施設の一覧を表示したが、あらかじめ利用不可あるいは利用困難な施設を判定し、それらの施設を除外して施設一覧を表示することにより、利用者が利用不可あるいは利用困難な施設を経由地・目的地として選択することができないようにしてもよい。
【００４６】
図６は、利用できない施設をあらかじめ施設一覧から除外して経由地および目的地を設定するナビゲーション装置の動作手順を示す流れ図である。経路探索処理部３６は、通常のナビゲーション動作と並行したバックグラウンド処理によって、地図バッファ１６に格納されている施設詳細データを読み取り、出発地（自車位置）から各施設までの経路を探索して各施設に到着する日時を算出する（ステップ２００）。この算出された各施設の到着日時は施設利用可否判定部６６へ送られる。
【００４７】
次に、施設利用可否判定部６６は、経路探索処理部３６によって算出された各施設の到着日時と、地図バッファ１６に格納されている施設詳細データの「営業開始時刻」、「営業終了時刻」、「休業日」、「利用時間」とに基づいて、到着時に利用不可あるいは利用困難な施設があるか否かを判定する（ステップ２０１）。この判定結果は操作画面発生部６４に送られる。
【００４８】
次に、利用者がリモコンユニット４のカーソルキーを操作して表示中の地図画像をスクロールした後に施設一覧表示キーを押下すると、操作画面発生部６４は、地図データバッファ１６に格納された地図データに含まれる各施設の施設詳細データの中から現在のカーソル位置周辺の最寄り施設に対応したものを抽出して、周辺施設一覧画像を描画する。なお、この周辺施設一覧画像の描画は、描画対象となる施設に利用できないものが含まれている場合には、その施設を除外して行われ、利用できない施設が含まれていない場合には全ての施設を対象として行われ、それぞれの描画結果が画像合成部２６を介してディスプレイ装置９に送られ、表示される（ステップ２０２、２０３）。
【００４９】
施設一覧が表示されると、経路探索処理部３６は、利用者の指示に応じて経由地および目的地を設定する（ステップ２０４〜２０８）。ステップ２０４〜２０８の各動作は、図３に示したステップ１０１〜１０５の動作と同じである。次に、経路探索処理部３６は、各経由地を経由して目的地に至る経路を探索する（ステップ２０９）。
【００５０】
このように、あらかじめ利用不可あるいは利用困難な施設を除外して施設一覧を表示し、利用者が利用不可あるいは利用困難な施設を経由地や目的地として選択することができないようにすることにより、経由地および目的地として設定される施設は、全て到着日時に利用可能なものとなる。したがって、経由地や目的地に利用不可能な施設が設定されたために、経路探索をやり直さなければならないといったことがなくなる。また、実際に行ってみたらその施設の営業時間外であって利用できない等という事態を回避することができる。
【００５１】
ところで、道路が渋滞している等の理由で実際の到着日時が経路探索によって算出された到着日時より遅くなる場合、あるいは反対に道路が空いている等の理由で実際の到着日時が経路探索によって算出された到着日時より早くなる場合には、利用可能と判断した施設が利用不可あるいは利用困難になったり、利用不可あるいは利用困難と判断した施設が利用可能になったりすることがある。したがって、走行中に、再度、利用可能な施設と利用不可あるいは利用困難な施設を判定することが好ましい。
【００５２】
図７は、走行中に定期的に経由地および目的地の各施設について利用の可否を判定するようにしたナビゲーション装置の動作手順を示す流れ図である。例えば、図３に示した動作手順にしたがって利用不可あるいは利用困難な施設に対して所定の警告を出した後、利用可能な経由地および目的地のみが設定されて経路探索が行われ、この探索動作によって設定された経路に沿って車両が走行しているものとする。
【００５３】
経路探索処理部３６は、前回の経路探索の時点から所定時間（例えば３０分）経過したか否かを判定する（ステップ３００）。所定時間経過している場合には、経路探索処理部３６は、自車位置から経由地、目的地の各施設（既に通過した経由地の施設は除く）までの経路、および図３のステップ１０８において利用不可あるいは利用困難であると判断された各施設（以下、「利用不可施設」と称する）までの経路を探索し（ステップ３０１）、各施設に到着する日時を算出する（ステップ３０２）。算出された到着日時は施設利用可否判定部６６へ送られる。
【００５４】
次に、施設利用可否判定部６６は、経路探索処理部３６によって算出された経由地および目的地の各施設の到着日時と、地図バッファ１６に格納されているこれらの施設に関する施設詳細データに含まれる「営業開始時刻」、「営業終了時刻」、「休業日」、「利用時間」とに基づいて、経由地および目的地の各施設の中に利用不可あるいは利用困難となった施設があるか否かを判定する（ステップ３０３）。交通渋滞によって各施設への到着時間が遅くなった場合や、反対に予想以上に道路が空いていて予定より早く到着した場合であって、到着日時がずれたために営業時間外に到着することになった施設が存在する場合には、このステップ３０３において肯定判断が行われる。
【００５５】
該当する施設がない場合には、次に施設利用可否判定部６６は、経路探索処理部３６によって算出された利用不可施設の到着日時と、地図バッファ１６に格納されているこれらの施設に関する施設詳細データに含まれる「営業開始時刻」、「営業終了時刻」、「休業日」、「利用時間」とに基づいて、利用不可施設の中に利用可能となった施設があるか否かを判定する（ステップ３０４）。交通渋滞によって各施設への到着時間が遅くなった場合や、反対に予想以上に道路が空いていて予定より早く到着した場合であって、先に行った経路探索によれば営業時間外に到着する予定であったが、到着日時がずれたために営業時間内に到着することになった施設が存在する場合には、このステップ３０４において肯定判断が行われる。
【００５６】
経由地および目的地の各施設の中に利用不可あるいは利用困難となった施設がある場合、または利用不可施設の中にあらたに利用可能となった施設がある場合には、施設情報描画部７０は、所定の警告メッセージ画像を描画する。描画された警告メッセージ画像は、画像合成部２６を介してディスプレイ装置９に送られて表示される（ステップ３０５）。
【００５７】
図８は、警告メッセージの表示画面の一例を示す図である。経由地・目的地の施設が利用不可あるいは利用困難になった場合にはその旨を利用者に通知する警告メッセージが表示され（図８の▲１▼）、利用不可あるいは利用困難であった施設が利用可能となった場合にはその旨を通知する警告メッセージが表示される（図８の▲２▼）。
【００５８】
また、上述したステップ３０３および３０４のいずれかにおいて否定判断された場合（利用の可否が変更された施設が存在しない場合）には、ステップ３００（前回の経路探索から所定時間経過したか否かの判定）に戻って処理が繰り返される。
【００５９】
このように、走行中に定期的に経由地および目的地の各施設の到着日時を計算することにより、渋滞等の道路事情を考慮した上で各施設の利用の可否を正確に判断することができ、必要に応じて経路を変更する等の対策をとることができる。
【００６０】
ところで、上述した各種の動作説明では、経路探索に用いる経由地や目的地の各施設の利用の可否を判定するようにしたが、経路探索動作とは切り離して、自車位置と隔たった場所の地図表示を行う場合にこの地図に含まれる各施設の利用の可否を判定するようにしてもよい。
【００６１】
図９は、表示中の地図に含まれる各施設の利用の可否を各施設に到着する日時を基準に判定するようにしたナビゲーション装置の動作手順を示す流れ図である。利用者によってリモコンユニット４のカーソルキーが押下されて表示中の地図画像がスクロールされると（ステップ４００）、経路探索処理部３６は、このスクロールされた画面上の地図に含まれる各施設に対応する施設詳細データを地図バッファ１６から読み出して、通常の地図表示動作と並行したバックグラウンド処理によって、自車位置から各施設までの経路を探索して各施設に到着する日時を算出する（ステップ４０１）。この算出された各施設の到着日時は施設利用可否判定部６６へ送られる。
【００６２】
次に、施設利用可否判定部６６は、経路探索処理部３６によって算出された各施設の到着日時と、地図バッファ１６に格納されている施設詳細データの「営業開始時刻」、「営業終了時刻」、「休業日」、「利用時間」とに基づいて、到着時に利用可能な施設と、利用不可あるいは利用困難な施設とを分類する（ステップ４０２）。
【００６３】
次に、施設利用可否判定部６６は、利用可能な施設と利用不可あるいは利用困難な施設のそれぞれに対応した利用の可否を示すマーク画像を作成し、ＶＲＡＭ２２に描画された地図画像内の各施設に対応した位置に重ねて描画することにより、各施設の利用の可否を示すマーク画像が画面上に表示される（ステップ４０３）。このマーク画像として、例えば利用可能な施設に対応させて○印が表示され、利用不可あるいは利用困難な施設に対応させて×印が表示される。また、利用の可否に応じて各施設に異なる着色を施すようにしてもよい。
【００６４】
このように、地図画像に表示される施設の利用の可否に応じて所定のマーク画像が表示されるため、利用者は、施設が利用することができるか否かを容易に確認することができる。また、現在時刻に施設が利用可能か否かを判断するのではなく、その施設に到着するであろう日時に利用可能であるか否かが判断されるため、遠方にある施設の利用可否についても有用な情報を得ることができ、旅行等の計画が立てやすくなる。
【００６５】
なお、本発明は上記実施形態に限定されるものではなく、本発明の要旨の範囲内で種々の変形実施が可能である。例えば、上述した実施形態では、営業時間等が含まれる施設詳細データは、あらかじめＣＤ−ＲＯＭ２に記録されたものを読み出して用いるようにしたが、ナビゲーション装置に通信装置を備えておいて、外部のデータベースから常に最新の施設詳細データを取得するようにしてもよい。また、上述した実施形態のナビゲーション装置では、各施設の到着時間を正確に予測する必要があるため、ビーコン送受信機７あるいはＦＭ多重放送受信機８で受信したＶＩＣＳ情報に基づいて経路探索時のコストに修正を加えることが好ましい。
【００６６】
また、上述した実施形態では、各施設の利用可否を示す警告メッセージをディスプレイ装置９に表示したが、その旨の音声メッセージをオーディオ部１０から出力するようにしてもよい。
【００６７】
また、図９に示した動作手順では、表示画面に含まれる各施設が利用可能である場合と利用できない場合のそれぞれに異なるマーク画像を対応させるようにしたが、いずれか一方の場合に対応する施設に対してのみ所定のマーク画像を付すようにしてもよい。
【００６８】
【発明の効果】
上述したように、本発明によれば、経路探索を行うことにより所定の施設の到着日時を算出し、この算出した到着日時と施設の営業情報をと比較することにより、その施設が到着時に利用可能であるか否かが判定され、この判定結果が出力されるため、実際にその施設に行く前にその施設が利用可能であるか否かを的確に把握することができ、実際に行ってみたが休業日等で利用できなかった等の無駄をなくすことができる。
【図面の簡単な説明】
【図１】一実施形態の車載用ナビゲーション装置の全体構成を示す図である。
【図２】施設詳細データの内容を示す図である。
【図３】本実施形態のナビゲーション装置によって行われる経路探索処理の動作手順を示す流れ図である。
【図４】施設情報一覧の表示の一例を示す図である。
【図５】警告メッセージの表示の一例を示す図である。
【図６】利用できない施設をあらかじめ施設一覧から除外して経由地および目的地を設定するナビゲーション装置の動作手順を示す流れ図である。
【図７】走行中に定期的に経由地および目的地の各施設について利用の可否を判定するようにしたナビゲーション装置の動作手順を示す流れ図である。
【図８】警告メッセージの表示の一例を示す図である。
【図９】表示中の地図に含まれる各施設の利用の可否を各施設に到着する日時を基準に判定するようにしたナビゲーション装置の動作手順を示す流れ図である。
【符号の説明】
１ナビゲーションコントローラ
２ＣＤ−ＲＯＭ
４リモコンユニット
７ビーコン送受信機
８ＦＭ多重放送受信機
９ディスプレイ装置
１６地図バッファ
２２ＶＲＡＭ
３６経路探索処理部
３８誘導経路メモリ
６４操作画面発生部
６６施設利用可否判定部
７０施設情報描画部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device that displays map information around a vehicle position and sets an optimum route that connects 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]
In general, an in-vehicle navigation device is 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 calculation such as a horizontal search (BFS) method or Dijkstra method, and the search is performed. The route should be memorized as a guide route, and while driving, the guide route should be drawn thickly on the map image with a different color from other roads, or the vehicle should change the route on the guide route When an intersection is approached within a certain distance, the intersection is enlarged and an arrow indicating the direction of travel is displayed to guide the driver to the destination.
[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]
By the way, in order to take a meal or a break, a user may want to know information such as a restaurant, a public facility, and business hours during driving. As a prior art that meets such a requirement, an “in-vehicle navigation device” disclosed in Japanese Patent Laid-Open No. 10-47980 is known. According to this navigation apparatus, a desired facility is displayed in a superimposed manner on a map image around the vehicle position, and the mark color corresponding to the facility is used to indicate whether or not the facility is currently available from the current date and day of the week. The user can appropriately grasp the business situation of a desired facility located around the road on which the vehicle is traveling.
[0006]
[Problems to be solved by the invention]
However, since the conventional navigation device described above determines whether or not the surrounding facility is in operation based on the current date and time of the traveling vehicle, the business situation of the facility around the vehicle position at that time Although accurate information can be obtained when knowing, it is inconvenient when it is desired to know the business situation of a facility located in a remote place. For example, a normal navigation device has a function of scrolling a map and displaying a map image around a desired point, but whether or not a peripheral facility at a point far from the current location is open at that time Even if you know, it takes a certain amount of time for the vehicle to actually travel and reach the facility, so when the vehicle reaches the vicinity of the facility, the business has ended. May not be available. Therefore, even if it is displayed whether or not a facility located at a location separated from the vehicle position is open, it cannot be said that the information is desired by the user.
[0007]
The same problem occurs when using the route search function provided in a normal navigation device. For example, even if you know the facilities that are open at the time of route search, it takes a certain amount of time to actually reach those transit points and destinations, so the facilities have ended their operations. , That facility was not available.
[0008]
The present invention was created in view of the above points, and an object of the present invention is to provide a navigation device capable of appropriately grasping whether or not each facility can be used.
[0009]
[Means for Solving the Problems]
In order to solve the above-mentioned problem, the navigation device of the present invention calculates the arrival date and time of a predetermined facility by performing a route search, and compares the calculated arrival date and time with the business information of the facility. It is determined whether the facility is available upon arrival, and the determination result is output. Therefore, the user can accurately grasp whether or not the facility is available before actually going to the facility based on the output determination result. It is possible to eliminate waste such as being unavailable.
[0010]
In particular, as a facility for which availability is determined, it is preferable to apply a transit point or destination facility used for route search. If it is known in advance that the facilities at the stopovers and destinations cannot be used during route search, the route search can be performed again by changing the stopovers, etc. A route can be set.
[0011]
In addition, the arrival date and time calculation process and the facility availability determination process described above are repeated at predetermined intervals.When a facility that has been determined to be unusable by the facility availability determining means becomes available or when a facility that has been determined to be usable becomes unusable, a determination result is output. Means output a warning messageIt is preferable. Since the date and time of actually arriving at the facility varies depending on the congestion of the road, etc., it is possible to make a more realistic determination by repeatedly determining whether or not the facility can be used according to the traveling of the vehicle.
[0012]
Moreover, it is preferable to determine whether or not each facility included in the display screen can be used, and to display the determination result on the display screen. In particular, when displaying a map of a location separated from the location of the vehicle, it takes time to arrive at each facility included in the map. However, if you can calculate the arrival time when you travel to each facility and display the availability of each facility, you can display it according to the actual situation, such as planning your itinerary It becomes easy.
In addition, when the displayed map image is scrolled, the navigation device of the present invention calculates the arrival date and time of each facility included in the map on the scrolled screen, and searches for a route to each facility. Thus, the arrival date calculation means that is performed in parallel with the display operation of the scrolled map image, the sales information storage means that stores the business information of the facility, the arrival date and time of the facility that is calculated by the arrival date calculation means, A mark image indicating a facility availability determination unit for determining whether or not a facility is available upon arrival based on the facility sales information stored in the sales information storage unit, and a determination result by the facility availability determination unit Result of displaying a judgment result overlaid on the displayed map image by drawing the image overlaid on the position corresponding to each of the facilities included in the displayed map image Output means.
The determination result output means described above is a facility included in the currently displayed map image, and a mark image corresponding to the facility determined to be usable by the facility availability determination means is superimposed on the map image. By doing so, it is preferable to display the determination result by the facility availability determination unit.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
The navigation device according to an embodiment to which the present invention is applied determines whether or not a facility is available based on the arrival time of the facility, and notifies the user of the determination result or uses the determination result. It is characterized by performing various processes such as route search. Hereinafter, a navigation device according to an embodiment will be described with reference to the drawings.
[0014]
(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, beacon transmitter / receiver 7 and FM multiplex broadcast receiver 8 for receiving VICS information sent from the road traffic information center (VICS center) by various communication methods, and displaying a map image and a guidance route superimposed thereon Display device 9 and an audio unit 10 that outputs a predetermined guidance voice when performing route guidance.
[0015]
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, left / right / up / down cursor keys, map reduction / enlargement keys, and an item at the cursor position on the display screen. Various operation keys such as a setting key for confirming and a facility list display key for displaying a list of surrounding facilities, and an infrared signal corresponding to the operation state of the key is transmitted to the navigation controller 1.
[0016]
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 such as a vibration gyro that detects the vehicle rotation angle as a relative direction, and a distance sensor that outputs one pulse for each predetermined travel distance. Detect orientation.
[0017]
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 information sent from the VICS center is received by performing two-way communication via light. The FM multiplex broadcast receiver 8 receives VICS information included in multiplexed data superimposed on a 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 information that can be received. Information can be obtained.
[0018]
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. In addition, the display device 9 displays a peripheral facility list.
[0019]
(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. The background layer data includes facility detail data such as the type of business and business hours of surrounding facilities.
[0020]
(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, a route search processing unit 36, a guide route memory 38, a route search memory 40, a guide route drawing unit 42, a mark image generating unit 44, and an intersection guide unit 46.
[0021]
The navigation controller 1 also displays a reception data buffer 50 for displaying the VICS information received by the beacon transmitter / receiver 7 and the like, a VICS information drawing unit 52, various operation screens for the user, A remote controller 60 for transmitting an operation instruction to each unit, a cursor position calculator 62, an operation screen generator 64, and whether or not the facility is available are determined based on the arrival time of the facility. A facility availability determination unit 66 and a facility information drawing unit 70 for notification are provided.
[0022]
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.
[0023]
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 adds to the read map image data each image data output from each of a mark image generation unit 44, an intersection guide unit 46, an operation screen generation unit 64, and a facility information drawing unit 70, which will be described later. The images are superimposed and the combined image is displayed on the screen of the display device 9.
[0024]
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.
[0025]
If a facility name is selected by operating the cursor key of the remote control unit 4 and pressing the setting key while the facility name list is displayed, the route search processing unit 36 selects the facility for the purpose of route search. Set as a local / intermediate point. Data (facility detailed data) relating to the longitude / latitude, business hours, etc. of the facility at the set destination / route is stored in the guide route memory 38. This facility detailed data will be described later. 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. Then, a search is made for a travel route that connects the facilities of the departure point and the waypoints / destinations stored in the guidance route memory 38 under predetermined conditions. For example, a guide route that minimizes the cost under various conditions such as the shortest time, the shortest distance, and general road priority is set. As a typical method of route search, Dijkstra method and horizontal search method are known. The guidance route set by the route search processing unit 36 in this way is stored in the guidance route memory 38. Further, the route search processing unit 36 adds the required time of the set route from the departure point, calculates the date and time when it arrives at the facility at the waypoint / destination, and notifies the facility availability determination unit 66 of the calculation result.
[0026]
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.
[0027]
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 overlaid on the map image and emphasized thickly with a predetermined color. Draw a guidance route. 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.
[0028]
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.
[0029]
When the facility list display key of the remote control unit 4 is pressed, the operation screen generating unit 64 draws a facility name list based on the facility detailed data stored in the map buffer 16.
[0030]
The facility availability determination unit 66 arrives at the facility at the transit point / destination based on the arrival date / time of the transit point / destination calculated by the route search processing unit 36 and the facility detailed data stored in the map buffer 16. Determine whether or not the facility is available. For example, the facility information drawing unit 70 may notify the user of the availability of the facility at the waypoint / destination determined by the facility availability determination unit 66, for example, “XX restaurant is not open on arrival date and time. Character information such as "" is drawn.
[0031]
The map buffer 16 described above is a sales information storage unit, the route search processing unit 36 is an arrival date calculation unit, the facility availability determination unit 66 is a facility availability determination unit, a facility information drawing unit 70, an image composition unit 26, a display. The devices 9 respectively correspond to the determination result output means. Further, the facility detailed data described above corresponds to sales information.
[0032]
(4) Operation of navigation device
The entire navigation device and the navigation controller 1 have the above-described configuration. Next, the operation of the navigation device with the operation of determining whether or not the facility is available when each facility arrives will be described.
[0033]
First, the detailed facility data regarding various facilities included in the map data will be described. FIG. 2 is a diagram showing the contents of the facility detailed data. As shown in the figure, the facility detailed data corresponding to each facility includes a “facility type” indicating the category of the facility (restaurant, public facility, etc.), “facility name string”, and “longitude” where the facility is located.・ Latitude, “business start time”, “business end time”, “business holiday”, “use time”, etc. are included. “Usage time” indicates an average required time for using each facility, for example, 1 hour for a restaurant and 10 minutes for a gas station.
[0034]
As described above, the facility detail data is included in the background layer of the map data read from the CD-ROM 2, and the facility availability determination unit 66 includes the facility detail data included in the map data stored in the map buffer 16. To determine whether or not each facility can be used.
[0035]
(4-1) Route search operation
FIG. 3 is a flowchart showing the operation procedure of the route search process performed by the navigation device of the present embodiment. When a travel route is set by the route search process, a facility serving as a transit point or destination cannot be used. Shows an operation procedure when a predetermined warning is given to the user.
[0036]
When the user operates the cursor key of the remote control unit 4 to scroll the displayed map image and then presses the facility list display key, the operation screen generating unit 64 is included in the map data stored in the map data buffer 16. From the facility detailed data, the one corresponding to the nearest facility around the current cursor position is extracted, and the surrounding facility list image is drawn. The drawn peripheral facility list image is sent to the display device 9 via the image composition unit 26 and displayed (step 100).
[0037]
FIG. 4 is a diagram illustrating an example of the display of the peripheral facility list. For example, “restaurant” is designated as the facility type. Each facility name shown in the figure is drawn based on the “facility name character string” of the facility detail data. The “Destination” button shown at the bottom of the figure is a button for designating the selected facility as a destination, and the “Destination” button is a button for designating the selected facility as a transit location. is there.
[0038]
Next, the route search processing unit 36 determines whether any facility name has been selected from the peripheral facility list shown in FIG. 4 (step 101). If any facility name is selected, then the route search processing unit 36 determines whether the “route” button or the “destination” button shown in FIG. 4 has been selected (step 102). 103). When the “route point” button is selected by the user operating the remote control unit 4, the route search processing unit 36 sets the facility selected in step 101 as a route point, and the corresponding facility detail data Is stored in the guide route memory 38 (step 104). Thereafter, the process returns to step 101 (determination as to whether a facility name has been selected) and the process is repeated.
[0039]
When the “destination” button is selected by the user operating the remote control unit 4, the route search processing unit 36 sets the facility selected in step 101 as the destination, and the corresponding facility The detailed data is stored in the guide route memory 38 (step 105).
[0040]
Thereafter, when the user presses the search key of the remote control unit 4, the route search processing unit 36 uses the own vehicle position as the departure point, and passes through the facilities at each waypoint set in step 104 described above, The route to the facility at the destination set in step 105 is searched (step 106), and the date and time of arrival at each waypoint and the facility at the destination is calculated (step 107). The arrival date and time calculated in this way is sent to the facility availability determination unit 66.
[0041]
Next, the facility availability determination unit 66 receives the arrival date and time of each route point and destination facility sent from the route search processing unit 36, and the “business start time” of the facility detailed data stored in the map buffer 16. ”,“ Business closing time ”,“ Closed day ”, and“ Usage time ”to determine whether there is a facility that is not available or difficult to use at the arrival date and time among the facilities at the stopover and destination (Step 108). Specifically, the facility availability determination unit 66 determines “unusable” when the arrival date and time of each facility at the transit point and the destination is outside the business hours of the facility. In addition, the facility availability determination unit 66 considers the usage time according to the type of the facility at the waypoint / destination, for example, arrives at a restaurant whose usage time is 1 hour 30 minutes before the business closing time. In this case, it is determined that “use is difficult”. When there is no facility that cannot be used or is difficult to use among the facilities at the waypoints and the destinations, the route search processing unit 36 ends the route search.
[0042]
In addition, when there is a facility that cannot be used or is difficult to use among the facilities at the waypoints and the destination, the facility information drawing unit 70 draws a predetermined warning message image. As shown in FIG. 5, the drawn warning message image is sent to the display device 9 via the image composition unit 26 and displayed (step 109).
[0043]
As described above, the navigation device according to the present embodiment calculates the date and time of arrival at each facility at the waypoint and the destination, and determines whether or not each facility is available at the arrival date and time. In other words, it is not determined whether the facilities at the waypoints and destinations are currently available, but because it is determined whether the facilities are available at the date and time when they arrive at the facility, the user is far away Whether or not the facility can be used can also be determined appropriately, and if it is actually performed, it is possible to avoid a situation in which the facility is out of business hours and cannot be used.
[0044]
In addition, if there is a transit point or destination facility that is unavailable or difficult to use, a warning will be given in advance, so the user will again set up a route point / destination facility and search for a route. Can take a good response. Also, rather than simply judging the availability of facilities based on arrival date / time and business hours / closed days, it takes into account the usage time of each facility. And inconvenience that it cannot be practically used can be avoided.
[0045]
In the operation procedure described with reference to the flowchart of FIG. 3, in step 100, a list of all the facilities that are candidates regardless of whether or not each facility is available is displayed. By determining difficult facilities and excluding those facilities and displaying a list of facilities, the user may not be able to select a facility that is unavailable or difficult to use as a transit point / destination.
[0046]
FIG. 6 is a flowchart showing an operation procedure of the navigation apparatus for setting a waypoint and a destination by excluding facilities that cannot be used from the facility list in advance. The route search processing unit 36 reads the facility detailed data stored in the map buffer 16 by background processing in parallel with the normal navigation operation, and searches the route from the departure place (vehicle position) to each facility. The date and time of arrival at each facility is calculated (step 200). The calculated arrival date and time of each facility is sent to the facility availability determination unit 66.
[0047]
Next, the facility availability determination unit 66 calculates the arrival date and time of each facility calculated by the route search processing unit 36 and the “business start time” and “business end time” of the detailed facility data stored in the map buffer 16. Based on the “business holiday” and “usage time”, it is determined whether there is a facility that is unavailable or difficult to use when arriving (step 201). This determination result is sent to the operation screen generator 64.
[0048]
Next, when the user operates the cursor key of the remote control unit 4 to scroll the displayed map image and then presses the facility list display key, the operation screen generating unit 64 stores the map data stored in the map data buffer 16. The data corresponding to the nearest facility around the current cursor position is extracted from the detailed facility data of each facility included in the, and the surrounding facility list image is drawn. The drawing of the surrounding facility list image is performed when the facilities to be rendered include those that cannot be used, and is excluded when the facilities that cannot be used are included. The drawing results are sent to the display device 9 via the image composition unit 26 and displayed (steps 202 and 203).
[0049]
When the facility list is displayed, the route search processing unit 36 sets a waypoint and a destination according to a user instruction (steps 204 to 208). The operations in steps 204 to 208 are the same as the operations in steps 101 to 105 shown in FIG. Next, the route search processing unit 36 searches for a route to reach the destination via each waypoint (step 209).
[0050]
In this way, by excluding facilities that are unavailable or difficult to use in advance and displaying a list of facilities so that users can not select facilities that are unavailable or difficult to use as transit points or destinations, All facilities set as transit points and destinations will be available on the arrival date and time. Therefore, there is no need to redo the route search because a facility that cannot be used is set at the waypoint or destination. In addition, it is possible to avoid a situation in which the facility is out of business hours and cannot be used when actually visited.
[0051]
By the way, if the actual arrival date / time is later than the arrival date / time calculated by the route search because the road is congested, or conversely, the actual arrival date / time may be If it is earlier than the calculated arrival date and time, the facility determined to be usable may become unavailable or difficult to use, or the facility determined to be unusable or difficult to use may become available. Therefore, it is preferable to determine the facilities that can be used and the facilities that cannot be used or are difficult to use while traveling.
[0052]
FIG. 7 is a flowchart showing an operation procedure of the navigation device that periodically determines whether or not each facility at the waypoint and the destination can be used during traveling. For example, after issuing a predetermined warning to a facility that cannot be used or difficult to use in accordance with the operation procedure shown in FIG. 3, a route search is performed by setting only available waypoints and destinations. It is assumed that the vehicle is traveling along the route set by the operation.
[0053]
The route search processing unit 36 determines whether or not a predetermined time (for example, 30 minutes) has passed since the previous route search (step 300). If the predetermined time has elapsed, the route search processing unit 36 determines the route from the vehicle position to the transit point, the destination facility (excluding the already passed transit point facilities), and step 108 in FIG. The route to each facility determined to be unusable or difficult to use (hereinafter referred to as “unusable facility”) is searched (step 301), and the date and time of arrival at each facility is calculated (step 302). The calculated arrival date and time is sent to the facility availability determination unit 66.
[0054]
Next, the facility availability determination unit 66 is included in the arrival date and time of each facility at the transit point and the destination calculated by the route search processing unit 36 and the facility detailed data regarding these facilities stored in the map buffer 16. Is there a facility that is unavailable or difficult to use among the facilities at the waypoints and destinations based on the "business start time", "business end time", "business holiday", and "usage time" It is determined whether or not (step 303). When the arrival time to each facility is delayed due to traffic congestion, or when the road is vacant more than expected and arrives earlier than expected, the arrival date and time will deviate and it will arrive outside business hours If there is a new facility, an affirmative determination is made in step 303.
[0055]
If there is no corresponding facility, the facility availability determination unit 66 next determines the arrival date and time of the unusable facility calculated by the route search processing unit 36 and the facility details regarding these facilities stored in the map buffer 16. Based on the “business start time”, “business end time”, “business holiday”, and “usage time” included in the data, it is determined whether there is a usable facility among the unusable facilities. (Step 304). If the arrival time at each facility is delayed due to traffic congestion, or on the contrary, if the road is vacant more than expected and arrives earlier than planned, according to the route search performed earlier, it arrives outside business hours If there is a facility that has arrived within business hours because the arrival date / time has shifted, an affirmative determination is made in this step 304.
[0056]
When there is a facility that is unavailable or difficult to use among the facilities at the waypoints and destinations, or when there is a facility that is newly available among the unavailable facilities, the facility information drawing unit 70 Draws a predetermined warning message image. The drawn warning message image is sent to the display device 9 via the image composition unit 26 and displayed (step 305).
[0057]
FIG. 8 is a diagram illustrating an example of a warning message display screen. When a facility at a stopover / destination is unavailable or difficult to use, a warning message is displayed to notify the user to that effect ((1) in FIG. 8). When is available, a warning message to that effect is displayed ((2) in FIG. 8).
[0058]
In addition, when a negative determination is made in any of the above-described steps 303 and 304 (when there is no facility whose use is changed or not), step 300 (whether a predetermined time has passed since the previous route search) is determined. Returning to (determination), the process is repeated.
[0059]
In this way, by calculating the arrival date and time of each facility at the waypoints and destinations while traveling, it is possible to accurately determine whether or not each facility can be used in consideration of road conditions such as traffic jams. It is possible to take measures such as changing the route if necessary.
[0060]
By the way, in the various operation explanations described above, the use of each facility at the waypoint and the destination used for the route search is determined. However, the route search operation is separated from the location of the vehicle. When a map is displayed, whether or not each facility included in the map can be used may be determined.
[0061]
FIG. 9 is a flowchart showing an operation procedure of the navigation apparatus that determines whether or not each facility included in the displayed map is used based on the date and time of arrival at each facility. When the user presses the cursor key of the remote control unit 4 and the displayed map image is scrolled (step 400), the route search processing unit 36 corresponds to each facility included in the scrolled map on the screen. Detailed facility data to be read is read out from the map buffer 16, and the route from the vehicle position to each facility is searched by background processing in parallel with the normal map display operation, and the date and time when the vehicle arrives at each facility is calculated (step 401). ). The calculated arrival date and time of each facility is sent to the facility availability determination unit 66.
[0062]
Next, the facility availability determination unit 66 calculates the arrival date and time of each facility calculated by the route search processing unit 36 and the “business start time” and “business end time” of the detailed facility data stored in the map buffer 16. Based on the “business days off” and “usage time”, the facilities that can be used upon arrival and the facilities that cannot be used or are difficult to use are classified (step 402).
[0063]
Next, the facility availability determination unit 66 creates a mark image indicating availability of use corresponding to each of the available facility and the facility that is unavailable or difficult to use, and each facility in the map image drawn in the VRAM 22. A mark image indicating whether or not each facility can be used is displayed on the screen by overlapping and drawing at a position corresponding to (Step 403). As this mark image, for example, a circle mark is displayed corresponding to an available facility, and an X mark is displayed corresponding to a facility that is unavailable or difficult to use. Moreover, you may make it give different coloring to each facility according to the availability of utilization.
[0064]
Thus, since a predetermined mark image is displayed according to the availability of the facility displayed on the map image, the user can easily confirm whether the facility can be used. . In addition, it is not determined whether the facility is available at the current time, but is determined whether it is available at the date and time when it will arrive at the facility. Useful information can be obtained, making it easier to plan trips and the like.
[0065]
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 detailed facility data including business hours and the like is read and used in advance as recorded in the CD-ROM 2, but the navigation device is provided with a communication device, and the external data The latest facility detail data may always be obtained from the database. In the navigation device of the above-described embodiment, since the arrival time of each facility needs to be accurately predicted, the cost for route search based on the VICS information received by the beacon transmitter / receiver 7 or the FM multiplex broadcast receiver 8 is determined. It is preferable to make modifications to
[0066]
In the embodiment described above, a warning message indicating whether or not each facility can be used is displayed on the display device 9. However, a voice message to that effect may be output from the audio unit 10.
[0067]
Further, in the operation procedure shown in FIG. 9, different mark images are made to correspond to cases where each facility included in the display screen is available and unavailable, but this corresponds to either case. A predetermined mark image may be attached only to the facility.
[0068]
【The invention's effect】
As described above, according to the present invention, the arrival date and time of a predetermined facility is calculated by performing a route search, and the calculated arrival date and time are compared with the business information of the facility, so that the facility is used at the time of arrival. Since it is determined whether or not it is possible and this determination result is output, it is possible to accurately grasp whether or not the facility is available before actually going to the facility. It is possible to eliminate the waste that was not available due to holidays.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an overall configuration of an in-vehicle navigation device according to an embodiment.
FIG. 2 is a diagram showing the contents of facility detailed data.
FIG. 3 is a flowchart showing an operation procedure of route search processing performed by the navigation device of the present embodiment.
FIG. 4 is a diagram illustrating an example of a facility information list display;
FIG. 5 is a diagram illustrating an example of a warning message display.
FIG. 6 is a flowchart showing an operation procedure of the navigation device for setting a waypoint and a destination by excluding facilities that cannot be used from the facility list in advance.
FIG. 7 is a flowchart showing an operation procedure of the navigation device that periodically determines whether or not each facility at a waypoint and a destination can be used during traveling.
FIG. 8 is a diagram illustrating an example of a warning message display.
FIG. 9 is a flowchart showing an operation procedure of the navigation device that determines whether or not each facility included in the displayed map is available based on the date and time of arrival at each facility.
[Explanation of symbols]
1 Navigation controller
2 CD-ROM
4 Remote control unit
7 Beacon transceiver
8 FM multiplex broadcast receiver
9 Display device
16 Map buffer
22 VRAM
36 Route search processing unit
38 Guide route memory
64 Operation screen generator
66 Facility availability determination unit
70 Facility information drawing section

Claims

An arrival date calculation means for calculating the arrival date of the facility corresponding to at least one of the waypoint and the destination by performing a route search;
Sales information storage means for storing the sales information of the facility;
Based on the arrival date and time of the facility calculated by the arrival date and time calculation means and the business information of the facility stored in the sales information storage means, it is determined whether or not the facility is available upon arrival. Facility availability determination means;
A determination result output means for outputting a determination result by the facility availability determination means;
The facility that has been determined to be unusable by the facility availability determination unit by repeatedly performing the calculation process by the arrival date calculation unit and the determination process by the facility availability determination unit at predetermined intervals. The navigation apparatus according to claim 1, wherein the determination result output means outputs a warning message when the facility becomes available or when the facility determined to be available becomes unavailable.