JP3944687B2 - Vehicle navigation apparatus and program - Google Patents

Vehicle navigation apparatus and program Download PDF

Info

Publication number
JP3944687B2
JP3944687B2 JP2001122661A JP2001122661A JP3944687B2 JP 3944687 B2 JP3944687 B2 JP 3944687B2 JP 2001122661 A JP2001122661 A JP 2001122661A JP 2001122661 A JP2001122661 A JP 2001122661A JP 3944687 B2 JP3944687 B2 JP 3944687B2
Authority
JP
Japan
Prior art keywords
route
destination
registered
information
search
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
JP2001122661A
Other languages
Japanese (ja)
Other versions
JP2002318126A (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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2001122661A priority Critical patent/JP3944687B2/en
Publication of JP2002318126A publication Critical patent/JP2002318126A/en
Application granted granted Critical
Publication of JP3944687B2 publication Critical patent/JP3944687B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は車両用ナビゲーション装置及びプログラムに関する。
【0002】
【従来の技術】
図19は通過点を設定してルート作成する従来の方法を説明する図である。
車両用ナビゲーション装置においては、各道路毎に探索コストが決められていて、例えば、ユーザが図19(a)において出発地Sと目的地Dを設定すると、探索コストの最も小さいルートが探索され、ここでは国道11号を通るルートが探索されている。このようにして探索されたルートが、ユーザにとって妥当なものでなかった場合は、ユーザは図19(b)に示すように、通過点1を設定すると、国道1号を通る自分の望むルートが探索される。
【0003】
【発明が解決しようとする課題】
図19に示す従来技術では、同一の、或いはほぼ同一の出発地と目的地が設定された時、道路のコストが決まっているため、国道11号を通る同一のルートが提示され、毎回ユーザの望まないルートが探索されることになる。このため、ユーザは自分の望むルートを探索するためには、毎回通過点等を同一地点に設定する必要があり、ユーザにとって複雑で無駄な操作が要求されることになる。
【0004】
【課題を解決するための手段】
本発明は上記課題を解決するためのもので、通過点等、ユーザが望むルートを探索した場合、そのルートを登録し、出発地と目的地がほぼ同一の場合には登録した同一のルートを探索するようにして、ユーザに頻繁な操作を要求せず、ユーザの望むルートが再現できるようにしたものである。
【0005】
そのために本発明は、出発地と目的地とからルートを探索し、案内する車両用ナビゲーション装置において、出発地、目的地、及びルートの情報を登録するルート登録手段と、前記ルート登録手段により登録されたルートの出発地から所定範囲内に今回の出発地が設定され、且つ前記ルート登録手段により登録されたルートの目的地から所定範囲内に今回の目的地が設定されたとき、前記登録したルート情報に基づいてルートを探索するルート探索手段とを備えたことを特徴する。
また、本発明は、出発地と目的地とからルートを探索し、案内する車両用ナビゲーション装置において、出発地、目的地、及びルートの情報を登録するルート登録手段と、前記ルート登録手段により登録されたルートの出発地から所定範囲内に今回の出発地が設定され、且つ前記ルート登録手段により登録されたルートの目的地から所定範囲内に今回の目的地が設定されたとき、前記登録したルート情報に基づいてルートを探索するルート探索手段と、前記登録ルートに使用された道路を特定する特定手段とを備え、前記ルート探索手段は、前記特定手段で特定された道路の探索コストを下げてルートを探索することを特徴とする。
また、本発明は、出発地と目的地とからルートを探索し、案内する車両用ナビゲーション装置において、出発地、目的地、及びルート探索のためにユーザが指定した特定位置座標及び探索条件を含むルートの情報を登録するルート登録手段と、前記ルート登録手段により登録されたルートの出発地から所定範囲内に今回の出発地が設定され、且つ前記ルート登録手段により登録されたルートの目的地から所定範囲内に今回の目的地が設定されたとき、前記登録したルート情報に基づいてルートを探索するルート探索手段とを備えたことを特徴とする。
また、本発明は、出発地と目的地とからルートを探索し、案内する車両用ナビゲーション装置において、出発地、目的地、及びルート探索における操作情報を登録する登録手段と、今回の出発地が前記登録手段により登録された出発地から有効範囲内であり、且つ今回の目的地が前記登録手段により登録された目的地から有効範囲内であると判断された場合に、前記登録手段により登録されたルート探索における操作情報を再現してルートを探索するルート探索手段とを備えたことを特徴する。
また、本発明は、出発地と目的地とからルートを探索し、案内するナビゲーション装置を制御するプログラムにおいて、出発地、目的地及びルート情報を登録するステップ、登録されたルートの出発地から所定範囲内に今回の出発地が設定され、且つ登録されたルートの目的地から所定範囲内に今回の目的地が設定されたとき、登録したルートの情報に基づいてルートを探索するステップをコンピュータに実行させることを特徴する。
【0006】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照しつつ説明する。図1は本発明に係る車両用ナビゲーション装置の実施の形態を示す図であり、出発地や目的地等の経路案内に関する情報を入力する入力装置1、自車両の現在位置に関する情報を検出する現在位置検出装置2、地図データ、経路の探索に必要なナビゲーション用データ、経路案内に必要な表示/音声の案内データ、さらに地図を表示、経路探索、案内を行うためのプログラム(アプリケーション及び/又はOS)等が記録されている情報記憶装置3、ナビゲータ処理手段として地図の表示処理、経路探索処理、経路情報の登録処理、経路の再生処理、経路案内に必要な表示/音声案内処理、さらにシステム全体の制御を行う中央処理装置4、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置5、経路案内に関する情報を出力するディスプレイやスピーカその他の出力装置6から構成されている。
【0007】
入力装置1は、地図を選択して目的地を入力したり、運転者の意志によりナビゲーション処理を中央処理装置4に指示する機能を備えている。その機能を実現するための手段として、目的地を電話番号や地図上の座標などにて入力したり、経路案内をリクエストしたりするタッチスイッチやジョグダイアル等のリモートコントローラ等を用いることができる。また、本発明では音声入力による対話を行うための装置を備えており、音声入力装置として機能する。また、ICカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。また、ナビゲーションに必要なデータを蓄積し、運転者の要求により通信回線を介して情報提供する情報センターや、地図データや目的地データ、簡易地図、建造物形状地図などのデータを有する携帯型の電子装置等の情報源との間でデータのやりとりを行うためのデータ通信装置を付加することもできる。
【0008】
現在位置検出装置2は、衛星航法システム(GPS)を利用して高さ情報を含む車両の現在位置情報を入手するもの、車両の進行方位を、例えば地磁気を利用することにより絶対方位で検出する絶対方位センサ、車両の進行方位を、例えばステアリングセンサ、ジャイロセンサを利用することにより相対方位で検出する相対方位センサ、例えば車輪の回転数から車両の走行距離を検出する距離センサ、車両の加速度を検出して高さ情報を含む現在位置情報を検出するセンサ等から構成される。
【0009】
情報記憶装置3は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置で、例えばCD−ROM等からなっている。プログラムは、経路探索などの処理を行うためのプログラム、本実施例記載のフローチャートに示される処理プログラムや経路案内に必要な表示出力制御、音声入力により対話的に案内を行うためのプログラム及びそれに必要なデータ、音声案内に必要な音声出力制御を行うためのプログラム及びそれに必要なデータが格納されている。記憶されるデータとしては、地図データ、探索データ、探索したルートのデータ、案内データ、マップマッチングデータ、目的地データ、登録地点データ、道路データ、交差点等分岐点の画像データ、ジャンル別データ、ランドマークデータ等のファイルからなり、ナビゲーション装置に必要なすべてのデータが記憶されている。地図データは、所定単位毎のブロックに区分けされて矩形の形で記憶されている。なお、本発明は、CD−ROMにはデータのみ格納し、プログラムは中央処理装置に格納するタイプのものにも適用可能である。ここでは、情報記憶装置として、CD−ROMだけでなくDVD−ROM等の光ディスク、フロッピィディスク等の磁気ディスク、MO等の光磁気ディスクでもよい。
【0010】
中央処理装置4は、探索したルートの情報を登録するルート登録部11、登録したルートの情報に基づいてルートの探索を行うルート探索部12を備えるものであり、種々の演算処理を実行するCPU、情報記憶装置3のCD−ROMからプログラムを読み込んで格納するフラッシュメモリ、フラッシュメモリのプログラムチェック、更新処理を行うプログラム(プログラム読み込み手段)を格納したROM、設定された目的地の地点座標、道路名コードNo.等の探索された経路案内情報や演算処理中のデータを一時的に格納するRAMからなっている。また、この他にも図示は省略するが、ディスプレイ等の出力装置に表示するためのデータを格納するフレームメモリ、入力装置1からの音声入力による対話処理を行ったり、CPUからの音声出力制御信号に基づいて情報記憶装置3から読み出した音声、フレーズ、1つにまとまった文章、音等を合成してアナログ信号に変換してスピーカに出力する音声プロセッサ、通信による入出力データのやり取りを行う通信インタフェースおよび現在位置検出装置2のセンサ信号を取り込むためのセンサ入力インタフェース、内部ダイアグ情報に日付や時間を記入するための時計などを備えている。なお、前記した更新処理を行うプログラムを外部記憶装置に格納しておいてもよい。
【0011】
本発明に係るプログラム、その他ナビゲーションを実行するためのプログラムは全て外部記憶媒体であるCD−ROMに格納されてもよいし、それらプログラムの一部または全てが本体側のROM42に格納されていてもよい。この外部記憶媒体に記憶されたデータやプログラムが外部信号としてナビゲーション装置本体の中央処理装置に入力されて演算処理されることにより、種々のナビゲーション機能が実現される。
【0012】
また、本発明に係るプログラム、その他ナビゲーションを実行するためのプログラム、地図データの一部または全ては情報センター(インターネットサーバー、ナビゲーション用サーバー)から複数の基地局(インターネットのプロバイダー端末や車両と通信で繋がる通信局)に送信される。そして、端末側の中央処理装置4は基地局から送られてくる情報を情報送受信装置によって受信し、中央処理装置4内の読み書き可能なメモリ(例えばRAMやフラッシュメモリやハードディスク)にダウンロードしてプログラムを実行することにより、種々のナビゲーション機能を実現させるようにしてもよい。ここで、プログラムはフラッシュメモリに格納し、地図データはRAMに格納する如くプログラムと地図データを別の読み書き可能なメモリに格納するようにしてもよいし、同じ読み書き可能なメモリに格納するようにしてもよい。あるいは、家庭内のパソコンで情報センターからプログラム、地図データの一部または全てを取り外し可能な記憶媒体(例えばメモリースティックやフロッピーディスク)へダウンロードし、その記憶媒体を中央処理装置4につなげて、記憶媒体内のプログラムを実行することにより、種々のナビゲーション機能を実現させるようにしてもよい。
【0013】
本発明のナビゲーション装置は、上記のように外部記憶装置のCD−ROMからプログラムを読み込んだり、情報センター等からダウンロードしたプログラムを読み込むための比較的大容量のフラッシュメモリ、CDの立ち上げ処理を行うプログラム(プログラム読み込み手段)を格納した小容量のROMを内蔵する。フラッシュメモリは、電源が切断しても記憶情報が保持される、つまり不揮発性の記憶手段である。そして、CDの立ち上げ処理として、プログラム読み込み手段であるROMのプログラムを起動してフラッシュメモリに格納したプログラムチェックを行い、情報記憶装置3のCD−ROMのディスク管理情報等を読み込む。プログラムのローディング処理(更新処理)は、この情報とフラッシュメモリの状態から判断して行われる。
【0014】
情報送受信装置5は、衛星航法システム(GPS)を利用して情報を入手するGPS受信装置、FM多重放送、電波ビーコン、光ビーコン等を利用して情報を入手するためのVICS情報受信装置、携帯電話、パソコン等を利用することにより、情報センター(例えばATIS)や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【0015】
出力装置6は、運転者が必要な時に案内情報を音声および/または画面により出力したり、中央処理装置4でナビゲーション処理されたデータなどをプリント出力する機能を備えている。そのための手段として、中央処理装置4で処理したデータや情報記憶装置3に格納されたデータを画面表示するために展開、描画するメモリ、メモリに描画したイメージデータを表示するディスプレイ、中央処理装置4で処理したデータや情報記憶装置3に格納されたデータをプリント出力するプリンタ、経路案内を音声で出力するスピーカなどを備えている。
【0016】
ディスプレイは、簡易型の液晶表示器等により構成されており、中央処理装置4が処理する地図の表示データや案内データに基づき展開、描画された交差点拡大図画面、目的地名、時刻、距離、進行方向矢印等を表示する。ディスプレイに表示する画像データは、2値画像データ(ビットマップデータ)であり、中央処理装置4が処理する地図の表示データや案内データをシリアル通信等で使用する通信線を使用し、また、他の通信線を兼用して受信し、出力装置6内でメモリに展開、描画した後、指示された表示範囲をディスプレイの画面に表示する。
【0017】
このディスプレイは、運転席近傍のインストルメントパネル内に設けられており、運転者はこれを見ることにより自車両の現在地を確認したり、またこれからの経路についての情報を得ることができる。また、図示は省略するが、ディスプレイの表示画面にタッチパネル、タッチスクリーン等を含むタブレットを使用し、画面に触れる、或いは画面をなぞることにより、地点入力、道路入力等を行えるように構成してもよい。
【0018】
次に、本発明の車両用ナビゲーション装置で使用されるデータの構成例を説明する。図2、図3は情報記憶装置に格納された主要なデータファイルの構成例を示す図である。
図2(A)は道路地図データファイルの一部を示し、道路数nのそれぞれに対して、道路番号、長さ、道路属性データ、(道路)形状データのアドレス、サイズおよび案内データのアドレス、サイズからなる。前記道路番号は、分岐点間の道路毎に方向(往路、復路)別に設定されている。道路案内補助情報データとしての前記道路属性データは、図3(A)に示すように、その道路が高架か、高架の横か、地下道か、地下道の横か、車線数の情報を示すデータである。前記形状データは、図2(B)に示すように、各道路を複数のノード(節)で分割したとき、ノード数mのそれぞれに対して東経、北緯からなる座標データを有している。前記案内データは、図2(C)に示すように、交差点(または分岐点)名称、注意点データ、道路名称データ、道路名称音声データのアドレス、サイズおよび行き先データのアドレス、サイズの各データからなっている。前記道路名称データは、図3(B)に示すように、高速道路、都市高速道路、有料道路、一般道(国道、県道、その他)の道路種別の情報と、高速道路、都市高速道路、有料道路について本線か取付道かを示す情報を示すデータで、道路種別データと、さらに各道路種別毎での個別番号データである種別内番号から構成される。
【0019】
次に、ユーザが作成したルートの登録、再生について図4、図5により説明する。
図4は本発明によるルートの登録操作を説明する図である。
図示するように出発地、目的地が設定された時、図19において説明したと同様に、ルートのコスト計算から最も探索コストの低い国道11号を通るルートが探索されたものとする(図4(a))。このルートがユーザにとって望むものでない場合、従来と同様、通過点1を設定し、探索をやり直して、国道1号を通るルートが探索される(図4(b))。そして、画面上のルート登録キーを操作すると、このユーザが望むルートの情報が登録される。
【0020】
図5は登録ルートの再生を説明する図である。
登録されたルートの出発地、目的地と同一、あるいは所定範囲内(ほぼ同一)である出発地、目的地が設定されたとき、コストの低いルートとして国道11号を通るルートが探索されて表示される(図5(a))。このとき画面上には詳細キー、拡大キーの他に、ルート履歴キー、ルート再生キーが表示され、ユーザがこのルートを望まない場合、ルート再生キーを操作すると、登録したルートの情報に基づいてルート探索が行われ、通過点1を設定することなしに、結果として国道1号を通るルートが探索されて表示される(図5(b))。
【0021】
以下に、検索キーとして登録する出発地、目的地について説明すると、出発地は、目的地が設定された時の車両の現在地、目的地が設定され探索が開始された時の車両の現在地、車両の現在地に基づき探索された道路上の探索開始点、ユーザーが出発地として入力した地点、ユーザーが入力した地点に基づき探索された道路上の探索開始点のいずれでもよい。目的地は、ユーザーにより指定された地点、その地点に基づき探索された道路上の探索終了点のいずれでもよい。また、ルート再生キーを表示する場合に、登録された出発地、目的地と比較される出発地、目的地も上記と同様いずれでもよい。
【0022】
次に、図6、図7により登録するルートの情報が道路種別と道路形状、あるいは道路番号である場合について説明する。なお、検索キーは出発地座標、目的地座標であり、検索条件は出発地Xm以内、目的地Ym以内である。
図6に示すように、出発地の経緯度座標から目的地の経緯度座標まで、ルートを構成する道路1本ずつ国道か県道か等の道路種別、国道1号線、県道21号線等の路線番号、上下線が分離か非分離かのリンク種別、リンク形状等が登録される。探索のために設定した出発地と目的地が登録した出発地と目的地から所定範囲内であると、登録した道路番号に基づいてルートが探索されて再生される。
【0023】
図7の例では、登録するデータが道路番号であり、出発地の経緯度座標から目的地の経緯度座標までルートを構成する全ての道路番号、道路データが格納されているディスクのバージョン(版番号)が記憶される。そして、探索のために設定した出発地と目的地が登録した出発地と目的地から所定範囲内であると、登録した道路番号に基づいてルートが探索されて再生される。なお、ディスクのバージョン情報を記憶させるのは、バージョンが変わる前後で道路に付される道路番号が変わる恐れがあり、道路番号に加えてバージョン情報を登録し、ルートを再生する際には、道路番号を登録した時とルートを再生する時のバージョン情報が同じ場合にのみ登録した道路番号を使ってルート再生を行うことができるからである。
【0024】
図8は記憶データが図6に示す道路情報である場合のルート登録処理フローを示す図である。
目的地が設定されると、出発地または現在地からの経路が探索される(ステップS1,S2)。次いで、探索した全ルートが表示され(ステップS3)、通過点(複数目的地)が追加されたか否か判断される(ステップS4)。通過点は探索処理においては目的地と同等のものであるため目的地の追加として扱われる。通過点が追加されると、その追加処理が行われ(ステップS5)、通過点を含む探索処理が行われ(ステップS6)、ステップS3の全ルート表示が行われる。ステップS4において、通過点の追加が行われなければ探索条件の変更があるか否か判断される(ステップS7)。探索条件の変更があれば、例えば有料道路を通る、高速道路を通る等の探索条件を設定し(ステップS8)、探索条件変更による探索処理が行われ(ステップS9)、ステップS3に戻って、全ルート表示が行われる。ステップS7において、探索条件の変更がなければ、乗り降りIC(インターチェンジ)の設定があるか否か判断される(ステップS10)。乗り降りインターチェンジの設定があると、乗り降りインターチェンジの指定処理を行い(ステップS11)、乗り降りインターチェンジを含む探索処理が行われ(ステップS12)、ステップS3に戻って全ルート表示が行われる。ステップS10において、乗り降りインターチェンジの設定がなければ、ルート登録キーが押されたか否か判断される(ステップS13)。ルート登録キーが押された場合、出発地と目的地座標を記憶し(ステップS14)、同時に出発地から目的地までのルートのリンク数(道路数)だけ、リンクの種別、形状を記憶する(ステップS15)。ステップS13において、ルート登録キーが押されなかった場合、またステップS15の処理が終了すると、案内開始キーが押されたか否か判断され(ステップS16)、押されると処理は終了し、押されなかった場合はステップS4に戻り、再度上記の処理が行われる。
なお、記憶データが図7に示す道路番号である場合のルート登録処理は、上記ステップS15におけるリンク数が道路数となり、この道路数だけ道路番号を記憶するとなる以外は、図8と同様である。
【0025】
図9はルート再生の場合におけるコスト計算例を説明する図である。
図9(a)は出発地、目的地設定直後のコスト計算例を示し、国道1号線経由と国道11号線経由の2つの可能なルートがあり、出発地からルートの分岐点までのコスト(距離)が5km、ルートの分岐点から合流点までの国道1号線経由、国道11号線経由の各コストが100km、90km、ルートの合流点から目的地までのコストが5kmであるとすると、国道1号線経由のコストは、
5+100+5=110
国道11号線経由のコストは、
5+90+5=100
となり、国道11号線を経由するルートが選ばれる。ここでルート再生キーが押された時の計算例を示すのが図9(b)である。国道1号線経由と国道11号線経由の2つの可能なルートのうち、国道1号線経由のルートが選ばれやすくなるように、乗算系数を0.7としてコスト計算が行われる。国道1号線経由のコストは、
5×0.7+100×0.7+5×0.7=77
国道11号線経由のコストは、
5×0.7+90+5×0.7=97
となり、国道1号線経由のほうがコストが小さいため、国道1号線を経由するルートが選ばれる。
【0026】
なお、ここでは、出発地、目的地が一致するルート再生の各道路の乗算係数を0.7としたが、検索キーである出発地、目的地間の距離の差により寄与の度合いを変えても良い。例えば、目的地、出発地間の距離が記憶したルートと同じであれば0.7よりさらに小さくし、距離が異なってくれば1に近づけるようにする。このように乗算係数を設定することにより、記憶したルートと同じものがますます選ばれ易くなる。
【0027】
また、登録した出発地と今回の出発地の距離をX、登録した目的地と今回の目的地の距離をYとし、X+Yにより乗算係数を変更するようにしてもよい。X+Yが0に近づくにつれて乗算係数を小さくし、X+Yが大きくなるにつれて乗算係数を大きくする。X+Yが0に近いということは、出発地と目的地が登録したルートの出発地、目的地とそれぞれほぼ同一であることを意味する。したがって、ルートを再生する場合には登録したルートをできるだけ選ばれ易くすることにより、ユーザーの希望にあったルートが探索される。また、X+Yが大きい場合には、出発地と目的地が登録したものとは若干異なっている。したがって、登録したルートにルート途中で合流し、ルート途中で分岐して目的地までいたるルートが探索され、ユーザーの希望にあったルートとなる。
【0028】
図10はルート登録において、道路種別や道路番号が記憶された場合のルート再生処理フローを示す図である。
目的地が設定されると(ステップS21)、経路探索が行われる(ステップS22)。次いで、探索された全ルートが表示され(ステップS23)、検索条件に一致するか否か判断される(ステップS24)。すなわち、出発地が記憶された出発地、目的地の位置から所定範囲内であるか否か判断され、その条件に合わなければ処理は終了する。検索条件が一致すればルート再生キーが表示され(ステップS25)、次いで、ルート再生キーが押されたか否か判断される(ステップS26)。ルート再生キーが押された場合、記憶したリンク数分だけリンクのコストを低くし(ステップS29)、経路探索が行われる(ステップS30)。ルート再生キーが押されない場合、ルート履歴キーが押されたか否か判断され(ステップS27)、ルート履歴キーが押されてルート指定されると(ステップS28)、ルート再生キーが押された場合と同様にステップS29、30の処理が行われる。ステップS27において、ルート履歴キーが押されない場合、ルート解除キーが押されたか否か判断され(ステップS31)、ルート解除キーが押された場合には元のルートを表示し(ステップS32)、次いで、案内開始キーが押されたか否か判断され(ステップS33)、押された場合は処理は終了し、押されなかった場合にはステップS23に戻り、上記と同様の処理が行われる。
【0029】
以上の実施例においては、ルート登録キーが押された時、ルートの道路種別、道路番号等の道路を特定できる情報を記憶し、ルート再生キーが押された時には経路探索に際して、記憶した道路と一致する道路のコストを低くすることによって記憶した道路を通過させやすくしている。一度通ったルートのデータを全て覚えておいて再生する方法は知られているが、記憶データ量が多くなってしまう。これに対して上記実施例では、ルートを探索するための情報だけ記憶しておき、再度探索をやり直しているため、記憶データ量は其れほど必要とせず、また若干目的地がずれていても新たに探索が行われるので、新たに設定された目的地まで確実に案内が行われる。
【0030】
図11は図10のステップS28でルートが指定される場合の画面を示している。
出発地、目的地の検索キーが複数一致し、ルート再生キーが押された場合には、どのルートの再生を行うかを決定する必要がある。したがって、複数の検索キーが一致した場合には、図5に示したように、ルート履歴のキーを表示し、そのキーが押された場合には図11のルート履歴画面に遷移させるようにする。遷移した画面から過去のルートを選択することにより、過去のルートをも使用可能にすることができる。図11の例では、検索キーである出発地がA点付近、目的地がB銀号前であり、記憶した過去のルート概要は、
1.通過点追加:国道1号経由
2.探索条件変更:都市高速経由
3.通過点1通過点2追加:国道11号経由
4.探索条件変更、通過点追加:一般道経由
が示されており、この画面から過去のルートを選択することにより、そのルートを使用してルート再生の探索を行うことができる。このように、ルート再生キーを押し、ルート概要からルートを選択することにより、過去に登録したルートを今回のルートに反映させる意思が入力され、入力されたルート概要に基づいてルートが探索される。
【0031】
また、ルートの情報が1つでも登録されている場合には、図5に示すように、ルート履歴キーを表示する。ユーザーは以前に自分がどのルートの情報を登録したか覚えていない場合がある。この場合、ユーザーはルート再生キーではなく、ルート履歴キーを押して登録したルート概要(図11)を見て、そのルートを再生するか否か判断することができる。なお、ルート登録キーで登録されないもの、すなわちルート探索されたものはすべて履歴として残しておくと後に使うことができる。
【0032】
次に、ユーザの設定した通過点や乗り降りインターチェンジ等の特定位置座標、有料道路優先等の探索条件等を記憶しておき、ルート再生キーが押された時、この条件により経路探索を行う例について説明する。
図12は探索条件等の記憶データを説明する図である。
検索キーが出発地座標、目的地座標、検索条件が出発地Xm以内と目的地Ykm以内であることは同様である。ルートの記憶データは、出発地の経緯度座標から目的地の経緯度座標まで通過点の座標、探索条件が記憶される。
【0033】
図13は探索条件を登録する処理フローを説明する図である。
目的地が設定されると(ステップS41)、経路が探索される(ステップS42)。次いで、探索された全ルートが表示され(ステップS43)、通過点が追加されたか否か判断される(ステップS44)。通過点が追加されると、通過点追加処理が行われ(ステップS45)、通過点を含む探索処理が行われ(ステップS46)、ステップS43に戻り全ルートが表示される。さらに、通過点追加がなければ探索条件の変更があるか否か判断される(ステップS47)。探索条件の変更があると探索条件の設定が行われ(ステップS48)、探索条件変更による探索処理が行われ(ステップS49)、ステップS43に戻り、全ルート表示が行われる。さらに、探索条件の変更がなければ、乗り降りインターチェンジの設定があるか否か判断される(ステップS50)。乗り降りインターチェンジの設定があると、乗り降りインターチェンジの指定処理が行われ(ステップS51)、乗り降りインターチェンジを含む探索処理が行われ(ステップS52)、ステップS43に戻り、全ルートが表示される。ステップS50において、乗り降りインターチェンジの設定がなければ、ルート登録キーが押されたか否か判断される(ステップS53)。ルート登録キーが押されると検索キーである出発地、目的地の座標を記憶し(ステップS54)、次いで、目的地、通過点を含むルート数分だけ該当するルートの目的地、通過点の座標を記憶し(ステップS55)、該当するルートの探索条件を記憶し(ステップS56)、ルート登録が行われる。次いで案内開始キーが押された否か判断され(ステップS57)、案内開始キーが押されると処理が終了し、押されなかった場合にはステップS44に戻り上記と同様の処理が行われる。
【0034】
図14はルート再生処理フローを示す図である。
目的地を設定すると(ステップS61)、経路探索が行われる(ステップS62)。次いで、探索された全ルートが表示され(ステップS63)、検索条件が一致するか否か判断される(ステップS64)。検索条件が一致しなければルート再生処理は終了する。検索条件が一致すればルート再生キーが表示され(ステップS65)、次いで、ルート再生キーが押されたか否か判断される(ステップS66)。ルート再生キーが押されると、記憶した通過点を含む目的地の数だけ通過点探索条件が設定されて(ステップS69)、これに基づき経路探索が行われる(ステップS70)。ルート再生キーが押されなかった場合、ルート履歴キーが押されたか否か判断され(ステップS67)、ルート履歴キーが押されて図11に示した操作履歴画面でルート指定されると(ステップS68)、ステップS69、ステップS70の処理が行われる。ステップS67において、ルート履歴キーが押されない場合、ルート解除キーが押されたか否か判断され (ステップS71)、ルート解除キーが押された場合には元のルートを表示する。ルート解除キーが押されなかった場合には、案内開始キーが押された否か判断され(ステップS73)、押された場合にはルート再生の処理は終了し、押されなかった場合にはステップS63に戻り、上記と同様の処理が行われる。
【0035】
次に、記憶データとしてユーザの操作そのものを記憶し、これをキーにしてルート再生を行う例について説明する。
図15はユーザの操作内容を記憶データとする例を説明する図である。
検索キーが出発地座標、目的地座標、検索条件が出発地Xm以内、目的地Ym以内であることは同様である。記憶データとしては、出発地の経緯度座標から目的地の経緯度座標までユーザが操作した拡大スクロール、縮小等の操作をそのまま記憶される。
【0036】
図16はユーザの操作内容を記憶するルート登録処理フローを説明する図である。
目的地が設定されると(ステップS81)、経路探索が行われる(ステップS82)、次いで、全ルートが表示され(ステップS83)、通過点(複数目的地)が追加されたか否か判断する(ステップS84)。通過点が追加されると通過点追加処理が行われ(ステップS85)、次いで、通過点を含む探索処理が行われ(ステップS86)、全ルートが表示される。さらに通過点の追加がなければ探索条件の変更があるか否か判断され(ステップS87)、変更があれば探索条件の設定が行われ(ステップS88)、探索条件変更による探索処理が行われ(ステップS89)、全ルートが表示される。さらに探索条件の変更がなければ乗り降りのインターチェンジ設定があるか否か判断され(ステップS90)、設定があれば乗り降りインターチェンジの指定処理が行われ(ステップS91)、乗り降りインターチェンジを含む探索処理が行われ(ステップS92)、全ルート表示が行われる。さらに乗り降りインターチェンジの設定がなければ、ルート登録キーが押されたか否か判断される(ステップS93)。ルート登録キーが押されると、検索キーである出発地、目的地座標が記憶され(ステップS94)、目的地設定後から登録キーが押されるまでのキー操作数全てについてユーザ操作の内容が記憶される(ステップS95)。次いで案内開始キーが押されたか否か判断され(ステップS96)、押されれば登録処理は終了し、押されなければステップS84に戻り、上記と同様の処理が行われる。
【0037】
図17はルート再生処理フローを示す図である。
目的地が設定されると(ステップS101)、経路探索が行われる(ステップS102)。次いで、探索された全ルートが表示され(ステップS103)、出発地、目的地の検索条件が一致するか否か判断され(ステップS104)、一致しなければ処理は終了する。一致した場合には、ルート再生キーが表示され(ステップS105)、ルート再生キーが押されたか否か判断される(ステップS106)。ルート再生キーが押された場合には、記憶されたユーザの操作数分だけ操作が再生される(ステップS109)。ルート再生キーが押されない場合に、ルート履歴キーが押された否か判断され(ステップS107)、ルート指定されると(ステップS108)、同様にユーザが操作した数だけ操作の再生が行われ、ルート再生処理が行われる。ルート履歴キーが押されない場合には、ルート解除キーが押されたか否か判断し(ステップS110)、解除キーが押された場合には、元ルートが表示され(ステップS111)、次いで案内開始キーが押されたか否か判断され(ステップS112)、押された場合には、ルート再生の処理は終了し、押されない場合にはステップS103に戻り、上記と同様の処理が行われる。
【0038】
図18は検索条件を説明する図である。
上記の例において、検索キーを出発地座標、目的地座標とし、そこから所定範囲内を検索条件とし、出発地あるいは目的地が完全に一致しなくても、ルートの再生を行いたいため、出発地、目的地がほぼ同一地点である場合に登録したルートを有効にさせる。即ち、図示するように、出発地有効半径、目的地有効半径を設定し、有効範囲内であれば検索キーにマッチしたルート再生が可能である。また、出発地と目的地との間の距離に応じて有効半径を変更しても良く、例えば、出発地と目的地との間の距離が大きい場合には有効半径を大きくし、距離が小さい場合には有効半径を小さくする。また、出発地、目的地の範囲チェックは最初の経路探索前に行うこともできるため、上記各処理フローにおいて、目的地設定後の経路探索を省き、ルート再生キーをいきなり表示するようにしても良い。
また、上記では道路種別、道路番号等を記憶しておき、これを読みだしてルートを探索する方法、有料道路等の探索条件を記憶しておき、これを読みだしてルートを探索する方法、ユーザーの一連の操作を記憶しておき、これを読みだしてルートを探索する方法について説明したが、これらのルート探索方法を任意に組み合わせてルート探索を行うようにしてもよい。また、上記においては各種キーを押す場合について説明したが、キーを押す操作に代え、或いはキーを押す操作に加えて音声入力を行うようにしてもよい。また、ルート再生キーが押され、出発地、目的地の検索キーと一致するものが複数ある場合は、ルート履歴キーが押された場合と同様に、図11の画面を表示するようにする。
【0039】
なお、上記実施例においては、検索キーを出発地、目的地として、今回設定する出発地、目的地が登録した出発地、目的地と一致あるいは所定範囲内にあることを検索条件として、登録したデータに基づいてルート探索するようにしたが、この検索条件を削除してルート探索を行うようにしてもよい。すなわち、ユーザーがルートの情報やルート探索の操作を複数登録可能とし、目的地を設定した場合に、登録したルートの情報やルート探索の操作から所望のものを指定するようにする。このことにより、ユーザーは任意に登録したルートに基づいた探索を行わせることができる。
【0040】
【発明の効果】
以上のように、本発明によれば、ルートの情報、あるいは操作情報を登録する手段と、登録したルートの情報または操作情報に基づいてルートを探索する手段を設けることにより、ユーザに頻繁な操作を要求せずにユーザの望むルートの探索を行うことが可能である。例えば、ルートの探索において、探索されたルートがユーザにとって望むものでない場合、通過点等を指定することにより、希望のルートを探索し、これを登録できる。そして、後にユーザが同じような目的地を設定した場合に以前登録した情報を基にユーザの望むルートを探索することができる。これにより、毎回行う必要のあった通過点の設定等の複雑な操作をする必要がなくなり、ユーザの望むルートを簡便な操作で提示することが可能となる。
【図面の簡単な説明】
【図1】 車両用ナビゲーション装置の実施の形態を示す図である。
【図2】 主要なデータファイルの構成例を示す図である。
【図3】 主要なデータファイルの構成例を示す図である。
【図4】 ルートの登録操作を説明する図である。
【図5】 登録ルートの再生を説明する図である。
【図6】 登録するルートの情報が道路種別、道路形状である場合の説明図である。
【図7】 登録するルートの情報が道路番号である場合の説明図である。
【図8】 記憶データが図6に示す道路情報である場合のルート登録処理フローを示す図である。
【図9】 ルートを再生した場合のコスト計算例を説明する図である。
【図10】 ルート登録において、道路特性データが記憶された場合のルート再生処理フローを示す図である。
【図11】 図10のステップS28でのルート指定画面を示す図である。
【図12】 探索条件等の記憶データを説明する図である。
【図13】 ルート登録処理フローを説明する図である。
【図14】 ルート再生処理フローを示す図である。
【図15】 記憶データの内容を示す図である。
【図16】 ルート登録処理フローを説明する図である。
【図17】 ルート再生処理フローを示す図である。
【図18】 検索条件を説明する図である。
【図19】 通過点設定によりルートを作成する従来法を説明する図である。
【符号の説明】
1…入力装置、2…現在位置検出装置、3…情報記憶装置、4…中央処理装置、5…情報送受信装置、6…出力装置、11…ルート登録部、12…ルート探索部。
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a vehicle navigation apparatus and a program.
[0002]
[Prior art]
FIG. 19 is a diagram for explaining a conventional method for creating a route by setting a passing point.
In the vehicle navigation apparatus, the search cost is determined for each road. For example, when the user sets the departure point S and the destination D in FIG. 19A, the route with the lowest search cost is searched, Here, the route passing through National Route 11 is being searched. If the route searched in this way is not appropriate for the user, the user sets the passing point 1 as shown in FIG. Explored.
[0003]
[Problems to be solved by the invention]
In the prior art shown in FIG. 19, when the same or almost the same starting point and destination are set, the cost of the road is determined, so the same route through National Route 11 is presented, An undesired route will be searched. For this reason, in order to search for the route desired by the user, it is necessary to set a passing point or the like at the same point every time, and a complicated and useless operation is required for the user.
[0004]
[Means for Solving the Problems]
The present invention is for solving the above-mentioned problem. When a route desired by a user such as a passing point is searched, the route is registered, and when the starting point and the destination are substantially the same, the registered same route is registered. By searching, the user's desired route can be reproduced without requiring frequent operations from the user.
[0005]
To this end, the present invention provides a vehicle navigation apparatus that searches for and guides a route from a starting point and a destination, and registers the information of the starting point, the destination, and the route, and registration by the route registering unit. Registered when the current departure point is set within a predetermined range from the departure point of the route and the current destination is set within a predetermined range from the destination of the route registered by the route registration means A route search means for searching for a route based on route information is provided.
Further, the present invention provides a vehicle navigation apparatus for searching for and guiding a route from a departure point and a destination, route registration means for registering information on the departure point, destination and route, and registration by the route registration means. Registered when the current departure point is set within a predetermined range from the departure point of the route and the current destination is set within a predetermined range from the destination of the route registered by the route registration means Route search means for searching for a route based on route information; and specifying means for specifying a road used for the registered route; wherein the route search means lowers the search cost of the road specified by the specifying means. And searching for a route.
The present invention also includes a specific position coordinate and a search condition designated by a user for searching for a departure point, a destination, and a route in a vehicle navigation apparatus that searches for and guides a route from the departure point and the destination. Route registration means for registering route information, and the current departure place is set within a predetermined range from the departure place of the route registered by the route registration means, and from the destination of the route registered by the route registration means The present invention is characterized by comprising route search means for searching for a route based on the registered route information when the current destination is set within a predetermined range.
Further, the present invention provides a vehicle navigation apparatus that searches for and guides a route from a departure point and a destination, registration means for registering operation information in the departure point, destination, and route search, and the departure point of this time If it is determined that the current location is within the valid range from the destination registered by the registration means and the current destination is within the valid range from the departure location registered by the registration means, And route search means for searching for a route by reproducing operation information in the route search.
Further, the present invention provides a program for controlling a navigation device that searches for and guides a route from a departure point and a destination, registers a departure point, a destination, and route information, and determines a predetermined route from the departure point of the registered route. When the current departure point is set within the range and the current destination is set within the predetermined range from the registered route destination, a step for searching the route based on the registered route information is stored in the computer. It is characterized by being executed.
[0006]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing an embodiment of a vehicle navigation apparatus according to the present invention. An input device 1 for inputting information on route guidance such as a departure point and a destination, and a current state for detecting information on the current position of the host vehicle. Position detection device 2, map data, navigation data necessary for route search, display / audio guidance data necessary for route guidance, and program (application and / or OS) for displaying map, route search, and guidance ) And the like, a map display process as a navigator processing means, a route search process, a route information registration process, a route reproduction process, a display / voice guidance process necessary for route guidance, and the entire system The central processing unit 4 that controls the vehicle, for example, information relating to the traveling of the vehicle, such as road information and traffic information, and the current position of the vehicle And detect the information, and a further current position information transmitting and receiving apparatus 5 that send and receive information relating to, a display and a speaker other output device 6 for outputting information on route guidance.
[0007]
The input device 1 has a function of selecting a map and inputting a destination, or instructing the central processing device 4 to perform navigation processing at the driver's will. As means for realizing the function, a remote controller such as a touch switch or a jog dial for inputting a destination by a telephone number or coordinates on a map or requesting route guidance can be used. Further, the present invention includes a device for performing dialogue by voice input, and functions as a voice input device. A recording card reader for reading data recorded on an IC card or a magnetic card can also be added. In addition, an information center that stores data necessary for navigation and provides information via a communication line at the request of the driver, and a portable type having data such as map data, destination data, simple maps, and building shape maps A data communication device for exchanging data with an information source such as an electronic device can be added.
[0008]
The current position detection device 2 obtains the current position information of the vehicle including height information using a satellite navigation system (GPS), and detects the traveling direction of the vehicle in absolute direction by using, for example, geomagnetism. An absolute azimuth sensor, a relative azimuth sensor that detects the traveling azimuth of the vehicle in a relative azimuth using, for example, a steering sensor or a gyro sensor, for example, a distance sensor that detects a mileage of a vehicle from the number of rotations of a wheel, and an acceleration of a vehicle. It is comprised from the sensor etc. which detect and detect present position information containing height information.
[0009]
The information storage device 3 is an external storage device that stores a navigation program and data, and includes, for example, a CD-ROM. The program includes a program for performing processing such as route search, a processing program shown in the flowchart described in the present embodiment, a display output control necessary for route guidance, a program for performing interactive guidance by voice input, and necessary for it A program for performing voice output control necessary for voice guidance and necessary data for voice guidance are stored. Data to be stored include map data, search data, searched route data, guidance data, map matching data, destination data, registration point data, road data, image data of intersections such as intersections, data by genre, land data It consists of files such as mark data and stores all data necessary for the navigation device. The map data is divided into blocks for each predetermined unit and stored in a rectangular shape. The present invention can also be applied to a type in which only data is stored in a CD-ROM and the program is stored in a central processing unit. Here, the information storage device may be not only a CD-ROM but also an optical disk such as a DVD-ROM, a magnetic disk such as a floppy disk, and a magneto-optical disk such as MO.
[0010]
The central processing unit 4 includes a route registration unit 11 that registers information on the searched route, and a route search unit 12 that searches for a route based on the registered route information, and a CPU that executes various arithmetic processes. , A flash memory that reads and stores a program from a CD-ROM of the information storage device 3, a ROM that stores a program (program reading means) for performing a program check and update process of the flash memory, a point coordinate of a set destination, a road Name code No. The RAM is a RAM that temporarily stores searched route guidance information and the like and data being processed. In addition, although not shown in the drawings, a frame memory for storing data to be displayed on an output device such as a display, interactive processing by voice input from the input device 1, or a voice output control signal from the CPU A speech processor that synthesizes speech, phrases, single sentences, sounds, etc. read out from the information storage device 3 based on the above, converts them into analog signals and outputs them to a speaker, and communication that exchanges input and output data by communication The interface and the sensor input interface for taking in the sensor signal of the current position detection device 2 and the clock for entering the date and time in the internal diagnosis information are provided. Note that a program for performing the above-described update processing may be stored in an external storage device.
[0011]
The program according to the present invention and other programs for executing navigation may all be stored in a CD-ROM which is an external storage medium, or a part or all of these programs may be stored in the ROM 42 on the main body side. Good. Various navigation functions are realized by inputting data and programs stored in the external storage medium as external signals to the central processing unit of the navigation apparatus main body and performing arithmetic processing.
[0012]
In addition, the program according to the present invention, other programs for executing navigation, and part or all of the map data are transmitted from an information center (Internet server, navigation server) to a plurality of base stations (Internet provider terminals and vehicles). To the connected communication station). Then, the central processing unit 4 on the terminal side receives information transmitted from the base station by the information transmitting / receiving device, downloads it to a readable / writable memory (for example, RAM, flash memory, hard disk) in the central processing unit 4 and programs By executing the above, various navigation functions may be realized. Here, the program may be stored in a flash memory, and the map data may be stored in a separate readable / writable memory so that the map data is stored in a RAM, or may be stored in the same readable / writable memory. May be. Alternatively, a part or all of the program and map data can be downloaded from an information center to a removable storage medium (for example, a memory stick or a floppy disk) from a home personal computer, and the storage medium is connected to the central processing unit 4 to store the storage medium. Various navigation functions may be realized by executing the program.
[0013]
The navigation device of the present invention reads a program from a CD-ROM of an external storage device as described above, or performs a startup process of a relatively large-capacity flash memory and CD for reading a program downloaded from an information center or the like. A small-capacity ROM storing a program (program reading means) is incorporated. The flash memory is a non-volatile storage means that retains stored information even when the power is turned off. Then, as a CD start-up process, a program of ROM that is a program reading means is activated and the program stored in the flash memory is checked, and the CD management information of the CD-ROM of the information storage device 3 is read. The program loading process (update process) is performed based on this information and the state of the flash memory.
[0014]
The information transmitter / receiver 5 is a GPS receiver that acquires information using a satellite navigation system (GPS), a VICS information receiver that acquires information using FM multiplex broadcasting, radio wave beacons, optical beacons, etc. By using a telephone, a personal computer, etc., it is composed of an information center (for example, ATIS) and a data transmitting / receiving device for bidirectionally communicating information with other vehicles.
[0015]
The output device 6 has a function of outputting guidance information by voice and / or a screen when the driver needs it, and printing out data subjected to navigation processing by the central processing unit 4. As means for this, a memory for expanding and rendering data processed by the central processing unit 4 and data stored in the information storage unit 3 on a screen, a display for displaying image data rendered in the memory, and the central processing unit 4 A printer that prints out the data processed in step 1 and data stored in the information storage device 3, a speaker that outputs route guidance by voice, and the like.
[0016]
The display is composed of a simple liquid crystal display or the like, and is expanded and drawn based on map display data and guide data processed by the central processing unit 4 and drawn intersection enlarged view screen, destination name, time, distance, progress Display directional arrows, etc. The image data to be displayed on the display is binary image data (bitmap data), using a communication line that uses map display data and guide data processed by the central processing unit 4 in serial communication, etc. The communication line is also received, developed in the memory in the output device 6 and rendered, and then the designated display range is displayed on the display screen.
[0017]
This display is provided in an instrument panel in the vicinity of the driver's seat, and the driver can check the current location of the host vehicle and obtain information on the route from now on by looking at the display. Although not shown in the figure, a tablet including a touch panel, a touch screen, etc. may be used as the display screen of the display so that point input, road input, etc. can be performed by touching the screen or tracing the screen. Good.
[0018]
Next, a configuration example of data used in the vehicle navigation device of the present invention will be described. 2 and 3 are diagrams showing an example of the configuration of main data files stored in the information storage device.
FIG. 2 (A) shows a part of a road map data file. For each number of roads n, road number, length, road attribute data, (road) shape data address, size and guidance data address, Consists of size. The road number is set for each direction (outbound path, return path) for each road between branch points. As shown in FIG. 3 (A), the road attribute data as road guidance auxiliary information data is data indicating information on the number of lanes, whether the road is elevated, next to the elevated, underpass, next to the underpass or not. is there. As shown in FIG. 2B, the shape data has coordinate data including east longitude and north latitude for each of the number of nodes m when each road is divided into a plurality of nodes (nodes). As shown in FIG. 2 (C), the guidance data includes intersection (or branch point) name, attention point data, road name data, road name voice data address, size and destination data address, and size data. It has become. As shown in FIG. 3B, the road name data includes road type information such as highways, urban highways, toll roads, and general roads (national roads, prefectural roads, etc.), highways, urban highways, and tolls. Data indicating information indicating whether a road is a main line or an attachment road, and is composed of road type data and an intra-class number that is individual number data for each road type.
[0019]
Next, registration and reproduction of the route created by the user will be described with reference to FIGS.
FIG. 4 is a diagram for explaining a route registration operation according to the present invention.
As shown in the figure, when the starting point and destination are set, it is assumed that the route passing through National Route 11 with the lowest search cost is searched from the cost calculation of the route as described in FIG. 19 (FIG. 4). (A)). If this route is not desired by the user, the passing point 1 is set and the search is performed again, as in the conventional case, and a route passing through the national road 1 is searched (FIG. 4B). When the route registration key on the screen is operated, information on the route desired by the user is registered.
[0020]
FIG. 5 is a diagram for explaining reproduction of a registered route.
When the starting point and destination that are the same as the starting point and destination of the registered route or within the predetermined range (almost the same) are set, the route passing through National Route 11 is searched and displayed as a low-cost route. (FIG. 5A). At this time, in addition to the detail key and the enlargement key, a route history key and a route reproduction key are displayed on the screen. If the user does not want this route, the route reproduction key is operated based on the registered route information. A route search is performed, and the route passing through the national highway No. 1 is searched and displayed without setting the passing point 1 (FIG. 5B).
[0021]
The starting point and destination registered as search keys will be described below. The starting point is the current location of the vehicle when the destination is set, the current location of the vehicle when the destination is set and the search is started, and the vehicle Any of the search start point on the road searched based on the current location, the point input by the user as the departure point, and the search start point on the road searched based on the point input by the user may be used. The destination may be either a point designated by the user or a search end point on the road searched based on the point. Further, when the route reproduction key is displayed, the registered departure place, the departure place and the destination to be compared with the destination may be any of the above.
[0022]
Next, the case where the route information to be registered is a road type and a road shape or a road number will be described with reference to FIGS. The search key is the departure point coordinate and the destination coordinate, and the search condition is within the departure point Xm and within the destination Ym.
As shown in FIG. 6, from the longitude and latitude coordinates of the departure point to the longitude and latitude coordinates of the destination, the road type such as national road or prefectural road, road numbers such as national road 1 or prefectural road 21 The link type, link shape, etc., in which the vertical line is separated or not separated are registered. If the starting point and destination set for the search are within a predetermined range from the registered starting point and destination, the route is searched and reproduced based on the registered road number.
[0023]
In the example of FIG. 7, the data to be registered is a road number, and all the road numbers constituting the route from the longitude and latitude coordinates of the departure place to the longitude and latitude coordinates of the destination, and the version of the disk (version) Number) is stored. If the starting point and destination set for the search are within a predetermined range from the registered starting point and destination, the route is searched and reproduced based on the registered road number. Note that the version information of the disc is stored because the road number assigned to the road may change before and after the version changes. When the version information is registered in addition to the road number and the route is reproduced, the road number This is because the route reproduction can be performed using the registered road number only when the version information at the time of registering the number and the route reproduction is the same.
[0024]
FIG. 8 is a diagram showing a route registration processing flow when the stored data is the road information shown in FIG.
When the destination is set, a route from the departure point or the current location is searched (steps S1 and S2). Next, all the searched routes are displayed (step S3), and it is determined whether or not a passing point (multiple destinations) has been added (step S4). Since the passing point is equivalent to the destination in the search process, it is treated as an addition of the destination. When the passing point is added, the adding process is performed (step S5), the searching process including the passing point is performed (step S6), and the entire route display in step S3 is performed. If a passing point is not added in step S4, it is determined whether or not there is a change in search conditions (step S7). If there is a change in the search condition, for example, a search condition such as passing through a toll road or passing through an expressway is set (step S8), search processing is performed by changing the search condition (step S9), and the process returns to step S3. All routes are displayed. In step S7, if there is no change in the search condition, it is determined whether or not there is an entry / exit IC (interchange) setting (step S10). When there is an entry / exit interchange setting, the entry / exit interchange designation process is performed (step S11), a search process including the entry / exit interchange is performed (step S12), and the process returns to step S3 to display all routes. If it is determined in step S10 that no entry / exit interchange is set, it is determined whether or not the route registration key has been pressed (step S13). When the route registration key is pressed, the starting point and the destination coordinates are stored (step S14), and at the same time, the type and shape of the link are stored only for the number of links (the number of roads) of the route from the starting point to the destination ( Step S15). In step S13, if the route registration key is not pressed, or when the process of step S15 is completed, it is determined whether or not the guidance start key is pressed (step S16). If the route registration key is pressed, the process ends and is not pressed. If yes, the process returns to step S4, and the above process is performed again.
The route registration process when the stored data is the road number shown in FIG. 7 is the same as FIG. 8 except that the number of links in step S15 is the number of roads and the road number is stored for this number of roads. .
[0025]
FIG. 9 is a diagram for explaining an example of cost calculation in the case of route reproduction.
FIG. 9A shows an example of cost calculation immediately after setting the starting point and destination, and there are two possible routes via National Route 1 and National Route 11 and the cost (distance) from the starting point to the branch point of the route. ) Is 5 km, the costs from National Route 1 from the junction of the route to the confluence are 100 km and 90 km via National Route 11, and the cost from the confluence of the route to the destination is 5 km. The cost of going through is
5 + 100 + 5 = 110
The cost via Route 11 is
5 + 90 + 5 = 100
The route via National Route 11 is selected. FIG. 9B shows a calculation example when the route reproduction key is pressed. Cost calculation is performed with a multiplication factor of 0.7 so that the route via National Route 1 is easily selected from the two possible routes via National Route 1 and National Route 11. The cost via Route 1 is
5 × 0.7 + 100 × 0.7 + 5 × 0.7 = 77
The cost via Route 11 is
5 × 0.7 + 90 + 5 × 0.7 = 97
Therefore, the route via National Route 1 is chosen because the cost is smaller via National Route 1.
[0026]
In this example, the multiplication factor of each road for route reproduction where the starting point and destination match is 0.7, but the degree of contribution is changed depending on the difference in the distance between the starting point and the destination that are search keys. Also good. For example, if the distance between the destination and the departure point is the same as the stored route, the distance is made smaller than 0.7, and if the distance is different, it is made closer to 1. By setting the multiplication coefficient in this way, it becomes easier to select the same route as the stored route.
[0027]
Alternatively, the distance between the registered departure point and the current departure point may be X, the distance between the registered destination and the current destination may be Y, and the multiplication coefficient may be changed by X + Y. The multiplication coefficient is reduced as X + Y approaches 0, and the multiplication coefficient is increased as X + Y increases. The fact that X + Y is close to 0 means that the starting point and the destination are almost the same as the starting point and the destination of the registered route. Therefore, when reproducing the route, the route that meets the user's request is searched for by making the registered route as easy to select as possible. When X + Y is large, the departure place and the destination are slightly different from those registered. Therefore, the registered route is joined in the middle of the route, and a route that branches off in the middle of the route to reach the destination is searched, and the route meets the user's request.
[0028]
FIG. 10 is a diagram showing a route reproduction processing flow when road types and road numbers are stored in route registration.
When the destination is set (step S21), a route search is performed (step S22). Next, all searched routes are displayed (step S23), and it is determined whether or not the search conditions are met (step S24). That is, it is determined whether or not the departure place is within a predetermined range from the stored departure and destination positions. If the conditions are not met, the process ends. If the search conditions match, a route reproduction key is displayed (step S25), and then it is determined whether or not the route reproduction key has been pressed (step S26). When the route reproduction key is pressed, the cost of the link is lowered by the number of stored links (step S29), and the route search is performed (step S30). When the route reproduction key is not pressed, it is determined whether or not the route history key is pressed (step S27). When the route history key is pressed and a route is designated (step S28), the route reproduction key is pressed. Similarly, the processes of steps S29 and S30 are performed. If the route history key is not pressed in step S27, it is determined whether or not the route release key is pressed (step S31). If the route release key is pressed, the original route is displayed (step S32), and then Then, it is determined whether or not the guidance start key has been pressed (step S33). If pressed, the process ends. If not, the process returns to step S23, and the same process as described above is performed.
[0029]
In the above embodiment, when the route registration key is pressed, information that can identify the road such as the road type and road number of the route is stored, and when the route reproduction key is pressed, the stored road and By making the cost of matching roads low, the stored roads are easily passed. There is known a method for remembering and reproducing all the data of a route that has been passed once, but the amount of stored data increases. On the other hand, in the above embodiment, only the information for searching for the route is stored, and the search is performed again. Therefore, the amount of stored data is not so much and even if the destination is slightly shifted. Since a new search is performed, the guidance is surely performed to the newly set destination.
[0030]
FIG. 11 shows a screen when a route is designated in step S28 of FIG.
When a plurality of search keys for the departure point and destination match and the route reproduction key is pressed, it is necessary to determine which route is to be reproduced. Therefore, when a plurality of search keys match, a route history key is displayed as shown in FIG. 5, and when the key is pressed, a transition is made to the route history screen of FIG. . By selecting a past route from the transitioned screen, the past route can be used. In the example of FIG. 11, the starting point which is a search key is near point A, the destination is before the silver B, and the past route outline stored is
1. Passage point addition: Via National Route 1
2. Search condition change: via city expressway
3. Passage point 1 Passage point 2 added: Via National Route 11
4). Search condition change, passing point addition: Via general road
By selecting a past route from this screen, it is possible to search for route reproduction using that route. In this way, by pressing the route reproduction key and selecting a route from the route outline, the intention to reflect the previously registered route on the current route is input, and the route is searched based on the input route outline. .
[0031]
If even one piece of route information is registered, a route history key is displayed as shown in FIG. The user may not remember which route information he previously registered. In this case, the user can determine whether or not to reproduce the route by viewing the route outline (FIG. 11) registered by pressing the route history key instead of the route reproduction key. Anything that is not registered with the route registration key, that is, the route searched for can be used later if it is left as a history.
[0032]
Next, an example of memorizing a specific position coordinate such as a passing point set by a user, a getting-on / off interchange, a search condition such as a toll road priority, and performing a route search based on this condition when a route reproduction key is pressed explain.
FIG. 12 is a diagram for explaining stored data such as search conditions.
Similarly, the search key is the departure point coordinate, the destination coordinate, and the search condition is within the departure point Xm and within the destination Ykm. The route storage data stores the coordinates of the passing points and the search conditions from the longitude and latitude coordinates of the departure point to the longitude and latitude coordinates of the destination.
[0033]
FIG. 13 is a diagram illustrating a processing flow for registering search conditions.
When the destination is set (step S41), the route is searched (step S42). Next, all searched routes are displayed (step S43), and it is determined whether or not a passing point has been added (step S44). When a passing point is added, a passing point addition process is performed (step S45), a search process including the passing point is performed (step S46), and the process returns to step S43 to display all routes. Further, if there is no passing point addition, it is determined whether or not the search condition is changed (step S47). When the search condition is changed, the search condition is set (step S48), the search process is performed by changing the search condition (step S49), and the process returns to step S43 to display all routes. Furthermore, if there is no change in the search condition, it is determined whether or not there is a setting for getting on and off (step S50). If there is an entry / exit interchange setting, an entry / exit interchange designation process is performed (step S51), a search process including an entry / exit interchange is performed (step S52), and the process returns to step S43 to display all routes. If it is determined in step S50 that no entry / exit interchange is set, it is determined whether or not the route registration key has been pressed (step S53). When the route registration key is pressed, the coordinates of the starting point and destination which are search keys are stored (step S54), and then the destination destination and passing point coordinates corresponding to the number of routes including the destination and passing point are stored. (Step S55), the search conditions for the corresponding route are stored (step S56), and route registration is performed. Next, it is determined whether or not the guidance start key has been pressed (step S57). If the guidance start key is pressed, the process ends. If not, the process returns to step S44 and the same processing as described above is performed.
[0034]
FIG. 14 is a diagram showing a route reproduction processing flow.
When the destination is set (step S61), a route search is performed (step S62). Next, all searched routes are displayed (step S63), and it is determined whether or not the search conditions match (step S64). If the search conditions do not match, the route reproduction process ends. If the search conditions match, the route reproduction key is displayed (step S65), and then it is determined whether or not the route reproduction key has been pressed (step S66). When the route reproduction key is pressed, passage point search conditions are set for the number of destinations including the stored passage points (step S69), and a route search is performed based on this (step S70). If the route reproduction key has not been pressed, it is determined whether or not the route history key has been pressed (step S67). When the route history key is pressed and a route is designated on the operation history screen shown in FIG. 11 (step S68). ), Steps S69 and S70 are performed. If the route history key is not pressed in step S67, it is determined whether or not the route release key is pressed (step S71). If the route release key is pressed, the original route is displayed. If the route release key has not been pressed, it is determined whether or not the guidance start key has been pressed (step S73). If the route release key has been pressed, the route reproduction process is terminated. Returning to S63, the same processing as described above is performed.
[0035]
Next, an example in which the user's operation itself is stored as stored data and route reproduction is performed using this as a key will be described.
FIG. 15 is a diagram for explaining an example in which user operation contents are stored data.
Similarly, the search key is the departure point coordinate, the destination coordinate, and the search condition is within the departure point Xm and within the destination Ym. As stored data, operations such as enlargement scrolling and reduction operated by the user from the longitude and latitude coordinates of the departure place to the longitude and latitude coordinates of the destination are stored as they are.
[0036]
FIG. 16 is a diagram for explaining a route registration processing flow for storing user operation contents.
When a destination is set (step S81), a route search is performed (step S82), then all routes are displayed (step S83), and it is determined whether or not a passing point (multiple destinations) has been added (step S83). Step S84). When a passing point is added, a passing point addition process is performed (step S85), then a search process including the passing point is performed (step S86), and all routes are displayed. If there is no additional passing point, it is determined whether or not the search condition is changed (step S87). If there is a change, the search condition is set (step S88), and the search process is performed by changing the search condition ( Step S89), all routes are displayed. If there is no change in the search condition, it is determined whether or not there is an entry / exit interchange setting (step S90). If there is a setting, an entry / exit interchange designation process is performed (step S91), and a search process including an entry / exit interchange is performed. (Step S92), all routes are displayed. If no entry / exit interchange is set, it is determined whether or not the route registration key has been pressed (step S93). When the route registration key is pressed, the departure point and destination coordinates, which are search keys, are stored (step S94), and the contents of user operations are stored for all key operations after the destination is set and the registration key is pressed. (Step S95). Next, it is determined whether or not the guidance start key has been pressed (step S96). If the key is pressed, the registration process ends. If not, the process returns to step S84, and the same process as described above is performed.
[0037]
FIG. 17 is a diagram showing a route reproduction processing flow.
When the destination is set (step S101), a route search is performed (step S102). Next, all the searched routes are displayed (step S103), and it is determined whether or not the search conditions for the departure point and the destination match (step S104). If they do not match, the process ends. If they match, the route reproduction key is displayed (step S105), and it is determined whether or not the route reproduction key has been pressed (step S106). When the route reproduction key is pressed, operations are reproduced for the number of stored user operations (step S109). When the route reproduction key is not pressed, it is determined whether or not the route history key is pressed (step S107). When the route is designated (step S108), the number of operations operated by the user is similarly reproduced. Route reproduction processing is performed. If the route history key has not been pressed, it is determined whether or not the route release key has been pressed (step S110). If the release key has been pressed, the original route is displayed (step S111), and then a guidance start key. Is pressed (step S112). If pressed, the route reproduction process ends. If not pressed, the process returns to step S103, and the same process as described above is performed.
[0038]
FIG. 18 is a diagram for explaining search conditions.
In the above example, the search key is the starting point coordinates and the destination coordinates, and within that range, the search condition is used, and even if the starting point or the destination does not match completely, the route is to be reproduced. When the place and the destination are almost the same point, the registered route is made effective. That is, as shown in the figure, the effective radius of the departure place and the effective radius of the destination are set, and if it is within the effective range, the route reproduction matching the search key is possible. Also, the effective radius may be changed according to the distance between the departure point and the destination. For example, when the distance between the departure point and the destination is large, the effective radius is increased and the distance is small. In some cases, the effective radius is reduced. In addition, since it is possible to check the range of the departure point and destination before the first route search, the route search after the destination setting is omitted and the route reproduction key is displayed suddenly in each processing flow described above. good.
Also, in the above, the road type, road number, etc. are stored and read out to search for the route, the search conditions such as toll road are stored, this is read out and the route is searched, Although a method of searching for a route by storing a series of user operations and reading it out has been described, route search may be performed by arbitrarily combining these route search methods. In the above description, the case where various keys are pressed has been described. However, voice input may be performed instead of the key pressing operation or in addition to the key pressing operation. If the route reproduction key is pressed and there are a plurality of items that match the search key for the departure point and destination, the screen of FIG. 11 is displayed in the same manner as when the route history key is pressed.
[0039]
In the above embodiment, the search key is registered as a search condition that the start point and the destination are set as the search condition, and the start point set this time, the destination matches the registered start point and the destination, or is within a predetermined range. Although the route search is performed based on the data, the route search may be performed by deleting this search condition. That is, when a user can register a plurality of route information and route search operations and set a destination, a desired one is designated from the registered route information and route search operations. As a result, the user can perform a search based on an arbitrarily registered route.
[0040]
【The invention's effect】
As described above, according to the present invention, by providing means for registering route information or operation information and means for searching for a route based on registered route information or operation information, frequent operations are performed for the user. It is possible to search for a route desired by the user without requesting. For example, in the route search, when the searched route is not desired by the user, the desired route can be searched and registered by specifying a passing point or the like. Then, when the user sets a similar destination later, the route desired by the user can be searched based on previously registered information. As a result, it is not necessary to perform complicated operations such as setting a passing point that had to be performed each time, and a route desired by the user can be presented with a simple operation.
[Brief description of the drawings]
FIG. 1 is a diagram showing an embodiment of a vehicle navigation device.
FIG. 2 is a diagram illustrating a configuration example of main data files.
FIG. 3 is a diagram illustrating a configuration example of main data files.
FIG. 4 is a diagram illustrating a route registration operation.
FIG. 5 is a diagram for explaining reproduction of a registered route.
FIG. 6 is an explanatory diagram when information of a route to be registered is a road type and a road shape.
FIG. 7 is an explanatory diagram when information on a route to be registered is a road number.
8 is a diagram showing a route registration processing flow when the stored data is the road information shown in FIG. 6. FIG.
FIG. 9 is a diagram illustrating an example of cost calculation when a route is reproduced.
FIG. 10 is a diagram showing a route reproduction processing flow when road characteristic data is stored in route registration.
FIG. 11 is a diagram showing a route designation screen in step S28 of FIG.
FIG. 12 is a diagram illustrating stored data such as search conditions.
FIG. 13 is a diagram for explaining a route registration processing flow;
FIG. 14 is a diagram showing a route reproduction processing flow.
FIG. 15 is a diagram showing the contents of stored data.
FIG. 16 is a diagram for explaining a route registration processing flow;
FIG. 17 is a diagram showing a route reproduction processing flow.
FIG. 18 is a diagram illustrating search conditions.
FIG. 19 is a diagram illustrating a conventional method for creating a route by setting a passing point.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Input device, 2 ... Current position detection device, 3 ... Information storage device, 4 ... Central processing unit, 5 ... Information transmission / reception device, 6 ... Output device, 11 ... Route registration part, 12 ... Route search part

Claims (8)

出発地と目的地とからルートを探索し、案内する車両用ナビゲーション装置において、
出発地、目的地、及びルートの情報を登録するルート登録手段と、
前記ルート登録手段により登録されたルートの出発地から所定範囲内に今回の出発地が設定され、且つ前記ルート登録手段により登録されたルートの目的地から所定範囲内に今回の目的地が設定されたとき、前記登録したルート情報に基づいてルートを探索するルート探索手段と、
を備えたことを特徴する車両用ナビゲーション装置。
In a vehicle navigation device that searches and guides a route from a starting point and a destination,
Route registration means for registering information on the departure point, destination and route;
The current departure point is set within a predetermined range from the departure point of the route registered by the route registration unit, and the current destination is set within a predetermined range from the route destination registered by the route registration unit. A route search means for searching for a route based on the registered route information;
A vehicle navigation apparatus comprising:
出発地と目的地とからルートを探索し、案内する車両用ナビゲーション装置において、
出発地、目的地、及びルートの情報を登録するルート登録手段と、
前記ルート登録手段により登録されたルートの出発地から所定範囲内に今回の出発地が設定され、且つ前記ルート登録手段により登録されたルートの目的地から所定範囲内に今回の目的地が設定されたとき、前記登録したルート情報に基づいてルートを探索するルート探索手段と、
前記登録ルートに使用された道路を特定する特定手段とを備え、
前記ルート探索手段は、前記特定手段で特定された道路の探索コストを下げてルートを探索することを特徴とする車両用ナビゲーション装置。
In a vehicle navigation device that searches and guides a route from a starting point and a destination,
Route registration means for registering information on the departure point, destination and route;
The current departure point is set within a predetermined range from the departure point of the route registered by the route registration unit, and the current destination is set within a predetermined range from the route destination registered by the route registration unit. A route search means for searching for a route based on the registered route information;
A specifying means for specifying the road used for the registered route,
The vehicle navigation apparatus characterized in that the route search means searches for a route by reducing the search cost of the road specified by the specifying means.
出発地と目的地とからルートを探索し、案内する車両用ナビゲーション装置において、
出発地、目的地、及びルート探索のためにユーザが指定した特定位置座標及び探索条件を含むルートの情報を登録するルート登録手段と、
前記ルート登録手段により登録されたルートの出発地から所定範囲内に今回の出発地が設定され、且つ前記ルート登録手段により登録されたルートの目的地から所定範囲内に今回の目的地が設定されたとき、前記登録したルート情報に基づいてルートを探索するルート探索手段とを備えたことを特徴とする車両用ナビゲーション装置。
In a vehicle navigation device that searches and guides a route from a starting point and a destination,
Route registration means for registering information on a route including a starting position, a destination, and specific position coordinates designated by the user for route search and a search condition;
The current departure point is set within a predetermined range from the departure point of the route registered by the route registration unit, and the current destination is set within a predetermined range from the route destination registered by the route registration unit. And a route searching means for searching for a route based on the registered route information.
前記ルート探索手段は、過去に登録したルートを今回のルートに反映させる意思が入力されたことを条件に、登録したルートの情報に基づいてルートを探索することを特徴とする請求項1乃至3いずれか記載の車両用ナビゲーション装置。  The route search means searches for a route based on registered route information on condition that an intention to reflect a previously registered route on a current route is input. Any one of the vehicle navigation devices. 前記特定手段は、少なくとも道路種別、道路形状、道路番号情報のいずれかで道路を特定することを特徴とする請求項2記載の車両用ナビゲーション装置。  3. The vehicle navigation apparatus according to claim 2, wherein the specifying unit specifies a road by at least one of road type, road shape, and road number information. 前記出発地および目的地からの所定範囲は、出発地と目的地間の距離に応じて変更することを特徴とする請求項1乃至3いずれか記載の車両用ナビゲーション装置。  The vehicle navigation apparatus according to any one of claims 1 to 3, wherein the predetermined range from the departure place and the destination is changed according to a distance between the departure place and the destination. 出発地と目的地とからルートを探索し、案内する車両用ナビゲーション装置において、
出発地、目的地、及びルート探索における操作情報を登録する登録手段と、
今回の出発地が前記登録手段により登録された出発地から有効範囲内であり、且つ今回の目的地が前記登録手段により登録された目的地から有効範囲内であると判断された場合に、前記登録手段により登録されたルート探索における操作情報を再現してルートを探索するルート探索手段と、
を備えたことを特徴する車両用ナビゲーション装置。
In a vehicle navigation device that searches and guides a route from a starting point and a destination,
Registration means for registering operation information in the departure point, destination and route search;
When it is determined that the current departure point is within the effective range from the departure point registered by the registration unit and the current destination is within the effective range from the destination registered by the registration unit , Route search means for searching for a route by reproducing operation information in the route search registered by the registration means;
A vehicle navigation apparatus comprising:
出発地と目的地とからルートを探索し、案内するナビゲーション装置を制御するプログラムにおいて、
出発地、目的地及びルート情報を登録するステップ、
登録されたルートの出発地から所定範囲内に今回の出発地が設定され、且つ登録されたルートの目的地から所定範囲内に今回の目的地が設定されたとき、登録したルートの情報に基づいてルートを探索するステップ、
をコンピュータに実行させることを特徴するプログラム。
In a program for controlling a navigation device that searches and guides a route from a starting point and a destination,
Registering departure, destination and route information;
Based on the registered route information when the current departure point is set within a predetermined range from the departure point of the registered route and the current destination is set within the predetermined range from the registered route destination Searching for a route,
A program characterized by causing a computer to execute.
JP2001122661A 2001-04-20 2001-04-20 Vehicle navigation apparatus and program Expired - Fee Related JP3944687B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001122661A JP3944687B2 (en) 2001-04-20 2001-04-20 Vehicle navigation apparatus and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001122661A JP3944687B2 (en) 2001-04-20 2001-04-20 Vehicle navigation apparatus and program

Publications (2)

Publication Number Publication Date
JP2002318126A JP2002318126A (en) 2002-10-31
JP3944687B2 true JP3944687B2 (en) 2007-07-11

Family

ID=18972337

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001122661A Expired - Fee Related JP3944687B2 (en) 2001-04-20 2001-04-20 Vehicle navigation apparatus and program

Country Status (1)

Country Link
JP (1) JP3944687B2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4108451B2 (en) * 2002-11-13 2008-06-25 三菱電機株式会社 Navigation device and route search method thereof
JP3928721B2 (en) 2003-01-23 2007-06-13 アイシン・エィ・ダブリュ株式会社 Vehicle navigation device
JP2004226312A (en) 2003-01-24 2004-08-12 Aisin Aw Co Ltd Vehicle navigation apparatus and program therefor
JP3849779B2 (en) * 2003-01-24 2006-11-22 アイシン・エィ・ダブリュ株式会社 Vehicle navigation apparatus and program
JP4502725B2 (en) * 2004-06-24 2010-07-14 クラリオン株式会社 Navigation device route search method and navigation device
JP4621976B2 (en) * 2005-01-12 2011-02-02 株式会社デンソー Vehicle navigation device
JP4673105B2 (en) * 2005-03-29 2011-04-20 クラリオン株式会社 Navigation device, navigation method, and navigation program
JP4597764B2 (en) * 2005-05-12 2010-12-15 アルパイン株式会社 Car navigation system and route data creation method
JP2009115786A (en) * 2007-10-16 2009-05-28 Fujitsu Ten Ltd Navigation control device, navigation device, server and destination setting system
JP7265423B2 (en) * 2019-06-12 2023-04-26 株式会社日立製作所 ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD AND ROUTE PLANNING SYSTEM

Also Published As

Publication number Publication date
JP2002318126A (en) 2002-10-31

Similar Documents

Publication Publication Date Title
JP3985230B2 (en) Vehicle navigation apparatus and program
US6047235A (en) Vehicular navigation system
JP3994365B2 (en) Navigation device and storage medium
JP3801433B2 (en) Navigation device and storage medium thereof
JP3944671B2 (en) Navigation device
JPH10153449A (en) Navigation device for vehicle and storing medium
JP2004239864A (en) Navigation system, program for the same, and recording medium
JP3797405B2 (en) Vehicle navigation device and storage medium
JPH11142171A (en) Vehicle navigation apparatus and storage medium recording program thereof
US6560530B1 (en) Navigation system
JP3944687B2 (en) Vehicle navigation apparatus and program
JP2003194562A (en) System, device and program for map display and information center
JP3441674B2 (en) Navigation device and storage medium
JP3946820B2 (en) Vehicle navigation device
JP4221934B2 (en) Navigation device and program
JP4078923B2 (en) Navigation system and program
JP2924885B2 (en) Vehicle navigation system
JP4050020B2 (en) Navigation device and program
JP3760958B2 (en) Navigation device
JP3546719B2 (en) Vehicle navigation device and storage medium
JP4218009B2 (en) Vehicle route guidance information presentation system, presentation method, and program
JP2000046566A (en) Map display device and storage medium
JP3393443B2 (en) Vehicle navigation device and storage medium
JP3964094B2 (en) Map display device and storage medium
JP3801467B2 (en) Navigation device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050407

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050518

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050719

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050928

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060823

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060927

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: 20070314

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070327

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: 20100420

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100420

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120420

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120420

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20140420

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20140420

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20150420

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees