JPH09113296A - 経路再計算方法及びこの方法を使用するナビゲーション装置 - Google Patents

Abstract

(57)【要約】 【課題】道路地図データを記憶した道路地図メモリを用
いて、ユーザにより設定された目的地等までの最適経路
を自動的に計算する機能を有するナビゲーション装置に
おいて、道路地図メモリを異なるバージョンのものに交
換した後、めんどうな操作を要することなく、経路を新
たに自動計算しユーザに表示できるようにすること。 【解決手段】最適経路が計算された目的地等、経路計算
条件のデータを保存し、最適経路が計算された後、道路
地図メモリＤが交換されたとき、新しく交換された道路
地図メモリＤのバージョンの異同を判定し、バージョン
が異なっていると判定された場合に、保存されている目
的地等、経路計算条件のデータを使用して、最適経路を
自動的に再計算する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ユーザが目的地や
経由地（以下「目的地等」という）までの経路を設定し
た場合に、現在位置から目的地までの最適経路を自動的
に計算しその経路に沿って車両を誘導するナビゲーショ
ン装置に適用されるものである。

【０００２】

【従来の技術】車載用ナビゲーション装置は、車両の走
行案内を行う装置であって、各種センサ及びＣＤ−ＲＯ
Ｍのようなメモリに記憶した道路地図データに基づい
て、車両の現在位置を検出し、当該検出された位置を道
路地図とともに画面に表示するものである。そして、車
両が走行するに連れて、車両の現在位置が変化するのに
従い、画面上の車両の位置又は地図表示を変化させるこ
とにより、常に車両の現在位置の周辺の地図情報をユー
ザに知らせる機能を有している。

【０００３】また、車載用ナビゲーション装置には、ユ
ーザが目的地を設定すれば、現在位置から目的地までの
最適経路を自動的に計算する機能（以下「経路自動計算
機能」という）を有しているものもある。また、経路自
動計算機能を有していなくても、ユーザが目的地及び経
由交差点を手動で設定すれば、現在位置から経由交差点
を順につないで目的地に到る経路を設定する機能（以下
「経路手動設定機能」という）を有しているものもあ
る。

【０００４】ここで、道路地図データを記憶したメモリ
（以下「道路地図メモリ」という）は、通常全国地図の
他、関東地図、中部地図、関西地図という具合に別れて
いて、ユーザが適宜購入して使用するようになってい
る。したがって、もし一回の旅行で大阪から四国まで行
くとする場合、ユーザは、全国地図を使用すれば１枚の
道路地図メモリで済むが、全国地図を持っていない場
合、又は詳細な地図を見たい場合は、旅行の途中で、関
西地図、中国地図、四国地図と、３つの道路地図メモリ
を取替えて使用しなければならない（この前提として、
よく使用されている普及型グレードの車載用ナビゲーシ
ョン装置では、道路地図メモリは同時に１枚しかセット
できないという事実がある）。

【０００５】この場合でも、目的地までの経路計算や経
路設定が１回で済むように、どの地域の道路地図メモリ
を使用しても、経路計算や経路設定は、全国単位でする
ことができるようになっている。このため、全国の経路
計算用データや経路設定用データと、全国の粗い（例え
ば５万分の１以上）表示用データが、各道路地図メモリ
に記憶されている。

【０００６】ところで、これらの道路地図メモリは、道
路が年々新設され、各種施設も新設されるに従って更新
されるものであって、ユーザは、更新されるごとに新し
いバージョンの道路地図メモリに買換えることを勧めら
れる。しかし、常に新しいバージョンの道路地図メモリ
を持っているとは限らないため、前記のように関西地
図、中国地図、四国地図と、３つの道路地図メモリを取
替えて使用する場合、関西地図は最新バージョンである
が、中国地図、四国地図は古いバージョンであるといっ
たことが起こる。

【０００７】そうすると、最初関西地図の道路地図メモ
リを用いて、四国の目的地まで計算した経路を、中国地
図、四国地図の道路地図メモリをロードした状態で画面
に齟齬なく表示させることができるかという問題が生じ
てくる。同じ地域であっても、バージョンが異なると道
路や交差点が異なり、新しいバージョンで存在している
道路や交差点であっても、古いバージョンでは存在しな
いことがあることから、従来では、計算された経路又は
設定された経路は、同一の道路地図メモリがセットされ
ている間のみ有効とされ、道路地図メモリを交換する
と、いままで求められていた経路情報は無効扱いとなっ
ていた。

【０００８】これは、道路地図上に存在しない道路や交
差点に基づき、経路を表示したり、車両を誘導したりす
ると、ユーザである運転者は混乱するからである。よっ
て、ユーザは、異なるバージョンの道路地図メモリをセ
ットすると、改めて目的地等を設定して経路を取得しな
ければならず、手間がかかっていた。そこで、経路手動
設定機能を有する車載用ナビゲーション装置において、
異なるバージョンの道路地図メモリを使用する場合、少
なくとも経由交差点の緯度、経度情報は有効とする発明
が提案されている（特開平７−８３６８６号公報参
照）。

【０００９】この提案の発明では、道路地図メモリのバ
ージョンが異なっても、経由交差点は変わりないとみな
されるので、経由交差点をつなぐ経路を改めて設定しな
くとも、所望の目的地までの経路誘導を受けることがで
きる。

【００１０】

【発明が解決しようとする課題】ところが、経路自動計
算機能を有する車載用ナビゲーション装置においては、
道路地図メモリのバージョンが異なると道路や交差点が
異なり、道路地図データそのものが異なるので、一方の
バージョンの道路地図メモリで計算した経路を、他方の
バージョンの道路地図メモリで表示させることができな
い。

【００１１】そこで多少時間がかかっても、経路を新た
に自動計算しなおさなければならない。しかし、経路自
動計算機能を有する車載用ナビゲーション装置におい
て、経路を新たに自動計算しなおす場合、ユーザは、目
的地等や経路計算条件（例えば有料道路の利用を優先す
るかしないか？ フェリーの利用を優先するかしないか
？現在地点は一般道路上か有料道路上か？）を設定しな
おさなければならない。

【００１２】車載用ナビゲーション装置では、安全運転
に供え、走行中の複雑な操作を制限しているため、前記
のような目的地等や経路計算条件の設定操作をすること
ができない。したがって、ユーザは、道路地図メモリを
交換した後、しばらく車両を止めて設定操作をしなけれ
ばならず、手間がかかっていた。

【００１３】そこで、本発明は、上述の技術的課題を解
決し、道路地図メモリを異なるバージョンのものに交換
した後、めんどうな操作を要することなく、経路を新た
に自動計算し表示できるナビゲーション装置を実現する
ことを目的とする。

【００１４】

【課題を解決するための手段】本発明の経路再計算方法
は、道路地図データを記憶した道路地図メモリを用い
て、ユーザにより設定された目的地等までの最適経路を
自動的に計算する機能を有するナビゲーション装置に適
用され、最適経路が計算された目的地等、経路計算条件
のデータを保存し、最適経路が計算された後、道路地図
メモリが交換されたとき、新しく交換された道路地図メ
モリのバージョンの異同を判定し、バージョンが異なっ
ていると判定された場合に、保存されている目的地等、
経路計算条件のデータを使用して、最適経路を自動的に
再計算する方法である（請求項１）。

【００１５】本発明のナビゲーション装置は、最適経路
が計算された目的地等、経路計算条件のデータを保存す
る記憶手段と、最適経路が計算された後、道路地図メモ
リが交換されたとき、新しく交換された道路地図メモリ
のバージョンの異同を判定する判定手段とを有し、前記
経路計算手段は、前記判定手段によりバージョンが異な
っていると判定された場合に、記憶手段に保存されてい
る目的地等、経路計算条件のデータを使用して、最適経
路を自動的に再計算することを特徴とする。（請求項
２）。

【００１６】以上の方法及び装置によれば、新しく交換
された道路地図メモリのバージョンが前の道路地図メモ
リのバージョンと異なっているとき、保存されている目
的地等、経路計算条件のデータを使用して、最適経路を
自動的に再計算されるので、ユーザは、何ら意識してい
なくとも、道路地図メモリの交換後、最適経路は自動的
に置き換わる。

【００１７】したがって、ユーザは、道路地図メモリを
異なるバージョンのものに交換した後、何らめんどうな
操作を要することなく、新しいバージョンの道路地図メ
モリに基づいた経路を知ることができる。前記ナビゲー
ション装置の記憶手段は、計算された最適経路のデータ
を保存するものであり、前記表示手段は、前記判定手段
によりバージョンが同じと判定された場合に、記憶手段
に保存されている最適経路のデータを使用して、最適経
路を表示するものであることが好ましい（請求項３）。

【００１８】この構成であれば、新しく交換された道路
地図メモリのバージョンが前の道路地図メモリのバージ
ョンと同じであれば、改めて最適経路計算をすることな
く、最適経路をユーザに直ちに表示することができる。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態を、添
付図面を参照しながら詳細に説明する。図１は、本発明
に係るナビゲーション装置の構成を示すブロック図であ
る。このナビゲーション装置は、車両に搭載されて車両
の走行を支援するために用いられるものである。このナ
ビゲーション装置は、方位センサとしてジャイロ３、位
置センサとしてＧＰＳ受信機４を備えており、車速セン
サとして車輪のロータの回転を検出する磁気センサ２の
車速信号を取得するようにしている。これらのセンサの
検出出力は、ナビゲーション装置本体１内の車両位置検
出部１ａへ与えられる。また、車両位置検出部１ａは、
ＣＤドライバ１ｃを介して、道路地図メモリとして機能
する地図専用ディスクＤに記憶された道路地図データを
読み出す。

【００２０】車両位置検出部１ａは、方位センサで検出
された方位情報と、車速センサに基づく位置情報と、地
図専用ディスクＤに格納されている道路パターンとの比
較（いわゆる地図マッチング法、特開昭64-53112号公報
参照）に基づいて車両位置を算出する。この算出は、一
定周期（例えば１．２秒）ごとに行われるので、車両位
置情報は、車両の走行に連れてこの周期で更新されてい
くことになる。

【００２１】車両位置検出部１ａで検出された車両の現
在位置を表わすデータは、ナビゲーション装置本体１内
のコントローラ１ｂへ与えられる。コントローラ１ｂ
は、このナビゲーション装置の制御中枢で、車両位置検
出部１ａで検出された現在位置データと、画面を見なが
らリモコンキー５から入力される目的地データ及び経路
計算条件のデータと、地図専用ディスクＤから与えられ
る道路地図データとに基づいて現在位置から目的地まで
の最適経路を計算するものである。そして、道路地図
と、その地図上における車両現在位置マークと、最適経
路に沿った線とを生成させ液晶ディスプレイ６に表示さ
せる。

【００２２】コントローラ１ｂは、ＶＲＡＭ１ｆ、ＳＲ
ＡＭ１ｄ、ＤＲＡＭ１ｅ等を有している。ＶＲＡＭ１ｆ
は、液晶ディスプレイ６に表示させる画像データを保持
するものである。ＳＲＡＭ１ｄは、最適経路を構成する
リンク列を記憶するととに、最適経路が計算された目的
地等、経路計算条件のデータを保存記憶する。ＳＲＡＭ
１ｄには、データバックアップのための電池電源が付属
していて、エンジンキーをオフにしても、ＳＲＡＭ１ｄ
は、データを保存する。

【００２３】リモコンキー５は、目的地の入力、経路計
算条件（有料道路の利用を優先するかしないか？ フェ
リーの利用を優先するかしないか？ 現在地点は一般道
路上か有料道路上か？）の設定（図２参照）、経路計算
要求等を行うものである。地図専用ディスクＤは、車両
位置検出用道路地図データ、表示用道路地図データ、経
路計算用道路地図データ、リンク対応テーブル及び広域
地図対応テーブル並びにバージョン番号を記憶してい
る。

【００２４】地図専用ディスクＤは、ここでは関東地
図、中部地図、関西地図という具合に別れていて、デー
タは、関東、中部、関西等地域のデータに限定されてい
る。ただし、表示用道路地図データの広域版（例えば５
万分の１以上）及び経路計算用道路地図データのみ全国
規模のデータが記憶されている。これは、後述するよう
に、経路計算用道路地図データは、データ量が比較的少
ないので全国規模のデータを記憶してもあまりメモリの
負担にならないことと、関東等の一部地域の地図専用デ
ィスクＤを使っていても、その地域から出て他の地域ま
で走行する予定のときに、一回で最適経路が計算できる
ようにしたためである。

【００２５】また、地図専用ディスクＤは、毎回改訂さ
れている。したがって、異なるバージョンの地図専用デ
ィスク同士では、道路の新設や交通規制等の変動のた
め、リンク番号等の各データの統一は当然のことながら
とられていない。前記経路計算用道路地図データは、道
路地図（高速自動車国道、自動車専用道路、国道、都道
府県道、指定都市の市道、その他の生活道路を含む。）
をメッシュ状に分割し、各メッシュ単位でノードとリン
クとの組み合わせからなる経路データを、高速道路国道
対応地図と一般道路対応地図と詳細地図とに分けて記憶
している。高速道路国道対応地図（以下「第３層」とい
う）は主として高速道路や国道（高速自動車国道、自動
車専用道路、国道）を含み、一般道路対応地図（以下
「第２層」という）は、高速道路や国道とともに一般道
路（道幅５．５ｍ以上）をも含んでいる。詳細地図（以
下「第１層」という）は、高速道路、国道、一般道路と
ともに生活道路（道幅３．３ｍ以上）までも含んでい
る。道路地図データベースの特性上、国道以上の道路に
ついては全国的に閉じたネットワークが形成されてい
る。

【００２６】前記メッシュは、日本道路地図を経度差１
度、緯度差40分で分割し縦横の距離を約80Km×80Kmとし
た第３層に対応する上位メッシュと、この上位メッシュ
を縦横８等分し縦横の距離を約10Km×10Kmとした第２層
に対応する中位メッシュと、中位メッシュを縦横１０等
分し縦横の距離を約１Km×１Kmとした第１層に対応する
下位メッシュとの三重構造を持っている。

【００２７】ノードとは、一般に、道路の交差点や折曲
点を特定するための座標位置のことであり、交差点を表
わすノードを交差点ノード、道路の折曲点（交差点を除
く）を表わすノードを補間点ノードという。リンクは始
点ノードと終点ノードをつないだものであって、道路の
形に沿った折れ線と理解できる（図３(a) 参照）。

【００２８】この折れ線の形状を無視して、１本又は複
数本のリンクを通過するときのリンクコスト（通過時間
や走行距離）情報と、走行方向情報と、他の圧縮リンク
との接続状態を示す情報が圧縮して記憶されたリンクを
「圧縮リンク」ということにする（図３(b) 参照）。こ
の圧縮リンクは、その数が少ないので、経路計算をする
とき、計算時間を短縮するのに役立つ。以下経路計算を
するときは「リンク」といえば圧縮リンクを意味するも
のとする。道路の曲がり具合までを考慮したリンク（図
３(a) 参照）は、特に「形状リンク」という。

【００２９】前記リンクコストとは、リンクを走行する
ときの時間を例えば秒で表現したものである。しかしこ
れ以外に、リンクの距離や燃費をリンクコストに採用し
てもよい。実際には、リンクコストは渋滞等で変わるも
のであるが、ここでは当該車両の法定速度走行時のコス
トを使う。当該リンクから退出して次のリンクに進入す
るための右左折又は直進コストを接続コストという。例
えば、進入禁止の場合、接続コストは無限大となり、信
号がある場合、右左折又は直進時の平均的な信号待ち時
間を考慮したコストとなる。

【００３０】前記リンクコストや接続コストは、ビーコ
ン受信機やファクシミリ受信機を車載しており、これら
を通して道路の渋滞情報が入ってくれば、それを考慮し
た変更を行うこともできる。１本１本ごとに形状リンク
を構成するノードの座標を記憶したデータファイルをリ
ンク形状ファイルということにし、圧縮リンクを記憶し
たデータファイルをリンク圧縮ファイルという。

【００３１】リンク形状ファイルは、形状リンクごと
に、リンク番号、始点ノード、終点ノード及び補間点ノ
ードの各座標と、そのリンクに対応する圧縮リンクへの
ポインタと、一方通行の区別とを持っている。リンク圧
縮ファイルは、圧縮リンクのリンク番号、道路種別、リ
ンクコスト、リンク長、そのリンクに接続する他のリン
クへのポインタ、接続コスト等を記憶している。

【００３２】リンク対応テーブルは、圧縮リンクと表示
用リンク列との１対１又は１対多の対応を調べためのテ
ーブルであり、広域地図対応テーブルは、圧縮リンクと
広域地図表示用座標列との１対１又は１対多の対応を調
べるためのテーブルである。表示用道路地図データは、
前記第２層又は第１層の表示用リンク列及び第２層広域
地図表示用座標列を、道路、有名施設、橋、川、湖等の
地形情報とともに記憶している。この表示用リンク列及
び広域地図表示用座標列は、最適経路を画面に表示する
ためのリンク列であって、それぞれ前記リンク対応テー
ブル及び広域地図対応テーブルにより、圧縮リンクと１
対１又は多対１に対応付けされるものである。

【００３３】コントローラ１ｂは、車両位置検出部１ａ
から入力される車両の現在位置に最も近いリンクを計算
開始リンクとし、目的地に最も近いリンクを計算終了リ
ンクとし、計算開始リンクからすべてのリンクに至る最
もリンクコストの少ない経路のツリーを作成し、計算終
了リンクに到達する経路を選択するという、ダイクスト
ラ法又はポテンシャル法（柴田、天目、下浦「ストカス
ティック経路探索アルゴリズムの開発」住友電気第１４
３号，p. 165，１９９３年９月）を用いて最適経路を計
算する。

【００３４】このダイクストラ法又はポテンシャル法を
実行する作業領域として、ナビゲーション装置１のコン
トローラ１ｂは、ＤＲＡＭ１ｅの上にバッファ領域を用
意している。コントローラ１ｂの行う最適経路の計算手
順を概説すると、次のようになる。車両位置検出部１ａ
から車両の現在位置データが入力されると、コントロー
ラ１ｂは、現在位置を含む中位メッシュのリンク形状デ
ータ（車両周辺の中位メッシュ４枚分）を読み込み、Ｄ
ＲＡＭ１ｅの所定領域にリンク形状データを記憶する。
さらに、現在位置付近の、中位メッシュのリンク圧縮デ
ータ（車両周辺の中位メッシュ９枚分）を獲得しようと
する。ただし、選ばれたリンク圧縮データがＤＲＡＭ１
ｅの中に入らない場合は、獲得するリンク圧縮データの
メッシュ枚数を減らしていく。獲得されたリンク圧縮デ
ータは、ＤＲＡＭ１ｅの所定領域に記憶される。

【００３５】次に、リモコンキー５によって運転者から
の目的地の設定があれば、目的地付近のリンク形状デー
タ（車両周辺の中位メッシュ４枚分）を読み込み、ＤＲ
ＡＭ１ｅの所定領域にリンク形状データを記憶する。さ
らに、現在位置付近の、中位メッシュのリンク圧縮デー
タを前記と同じようにして獲得し、ＤＲＡＭ１ｅの所定
領域に記憶する。

【００３６】この目的地付近のリンク形状データ等を獲
得している間に、運転者は、リモコンキー５によって経
路計算要求をするための計算条件、例えば高速道路やフ
ェリーの利用を優先するかどうか、経由地点を設定する
かどうか等の条件を設定することができる（図２参
照）。次に、リモコンキー５によって運転者からの経路
計算要求があれば、現在位置を含むリンク形状データを
用いて現在位置に最も近いリンクを特定して計算開始リ
ンクとし、目的地を含むリンク形状データを用いて設定
された目的地に最も近いリンクを特定して計算終了リン
クとして、計算開始リンクと計算終了リンクとの間で、
前記リンク圧縮データ及び必要ならば第３層リンク圧縮
データを使って（第３層リンク圧縮データが必要かどう
かの判断は、例えば現在位置と目的地との間が離れてい
て、第２層のみのリンクで経路計算できないようなとき
「必要」となり、現在位置と目的地との間が近接してい
て第２層のみのリンクで経路計算できるならば「不要」
となる。）ダイクストラ法又はポテンシャル法により経
路計算をする。

【００３７】そして、計算結果である最適経路を構成す
るリンク圧縮データ及びこれに基づいて作成された交差
点誘導データ（交差点誘導のための矢印等のデータ）を
ＳＲＡＭ１ｄに記憶させるとともに、最適経路を表示す
る表示用リンク列又は広域地図表示用座標列に変換して
し、画像メモリＶＲＡＭ１ｆに描画し、道路地図の上に
表示させる。なお、表示用リンク列又は広域地図表示用
座標列を、ＳＲＡＭ１ｄに記憶させないのは、表示用デ
ータなのでデータ量が多く、ＳＲＡＭ１ｄに記憶させよ
うとすると、ＳＲＡＭ１ｄの規模を大きくしなければな
らなず、コストアップにつながるからである。

【００３８】以上のようにして最適経路が求められ、表
示されると、車両はこの経路に沿って走行する。走行
中、車両位置検出部１ａによって検出される車両の位置
に基づいてカーマークが地図の中に表示される。次に、
本発明に係る、地図専用ディスクＤが交換されたとき
に、車両の現在位置から目的地に到るまでの最適経路を
再計算するための手順を詳説する。

【００３９】この再計算を行うための手順は、大別し
て、(A) 地図専用ディスクＤが交換されたときに、地図
専用ディスクＤのバージョンが以前のバージョンと同一
か否かの判断をする手順、(B) バージョンが同一である
場合に、ＳＲＡＭ１ｄに記憶させている最適経路データ
を読み出して、表示用リンク列又は広域地図表示用座標
列に変換して表示させる手順、(C) バージョンが異なる
場合に、前に設定された目的地のデータ、経路計算条件
を用いて自動的に経路を再計算する手順、に分けられ
る。

【００４０】以下、手順ごとに説明する。 (A) 地図専用ディスクＤが交換されたときに、地図専用
ディスクＤのバージョンが以前のバージョンと同一か否
かの判断をする手順：地図専用ディスクＤの記憶される
道路地図データは、定期的に改訂され、そのバージョン
が地図専用ディスクＤ自体に記憶されている。

【００４１】ユーザが地図専用ディスクＤを交換した
後、電源オン（ＡＣＣ ＯＮ）をきっかけにして（既に
電源オンになっていれば直ちに）、コントローラは、新
しく装填された地図専用ディスクＤのバージョンと前の
地図専用ディスクＤのバージョンとの比較をする。 (B) バージョンが同一である場合に、表示用リンク列又
は広域地図表示用座標列を用いて表示させる手順：地図
専用ディスクＤのバージョンが同一である場合には、コ
ントローラは、ユーザの特別の操作なしに、前に装填さ
れていた地図専用ディスクＤを用いて計算されＳＲＡＭ
１ｄに保存されている最適経路のリンク圧縮データを、
新たに装填した地図専用ディスクＤから読み込んだリン
ク対応テーブルや広域地図対応テーブルを用いて、表示
用リンク列又は広域地図表示用座標列に変換する。

【００４２】これによって、改めて最適経路を計算する
時間を待たせることなしに、ユーザに最適経路を示すこ
とができる。 (C) バージョンが異なる場合に、前に設定された目的地
のデータ、経路計算条件を用いて自動的に経路を再計算
する手順：バージョンが異なる場合には、前に装填され
ていた地図専用ディスクＤを用いて計算した最適経路の
リンク圧縮データを、新たに装填した地図専用ディスク
Ｄのリンク対応テーブルや広域地図対応テーブルを用い
て、表示用リンク列又は広域地図表示用座標列に変換す
ることはできない。

【００４３】これは、バージョンが異なると、道路の新
設があったり、交通規制が変わったりしてデータ同士が
対応しなくなるので、リンク対応テーブルや広域地図対
応テーブルを使用できなくなるからである。一方、前に
最適経路が計算された目的地、経路計算条件のデータ
は、ＳＲＡＭ１ｄに記憶されている。

【００４４】そこで、コントローラは、この目的地、経
路計算条件のデータをそのまま用いて、ユーザの特別の
操作なしに、現在位置の付近の計算開始リンクと、目的
地の付近の計算終了リンクを特定して、計算開始リンク
から計算終了リンクまでの経路の再計算を自動的にす
る。計算中は、道路地図の画面中に「ルート計算中で
す」というメッセージを出す。そして、計算結果である
最適経路を構成するリンク圧縮データをＳＲＡＭ１ｄに
記憶するとともに（このとき前に保存されたリンク圧縮
データは消滅する）、最適経路を表示する表示用リンク
列又は広域地図表示用座標列に変換して、画像メモリＶ
ＲＡＭに描画し、道路地図の上に表示させる。

【００４５】したがって、ユーザは、リモコンキー５に
よって目的地等を改めて設定する必要はなく、経路計算
要求をするための計算条件も改めて設定しなおす必要は
なく、新しいバージョンの地図専用ディスクＤに適合し
た最適経路を取得し、表示させることができる。

【００４６】

【発明の効果】以上のように本発明の経路再計算方法又
はナビゲーション装置によれば、道路地図メモリを異な
るバージョンのものに交換したとき、保存されている目
的地等、経路計算条件のデータを使用して、最適経路を
自動的に再計算されるので、ユーザは何らめんどうな操
作を要することなく、新しいバージョンの道路地図メモ
リに基づいた経路を得ることができる。

【００４７】多くのナビゲーション装置は、車両のトラ
ンク内に設置されており、ユーザが道路地図メモリを取
り替えるためには、座席を離れてトランクを開けて取替
作業を行うが、この発明によれば、ユーザが座席に戻っ
た時点では、最適経路の再計算が終わっているので、す
ぐに出発することができる。特に、請求項３記載のナビ
ゲーション装置であれば、新しく交換された道路地図メ
モリのバージョンが前の道路地図メモリのバージョンと
同じであれば、改めて最適経路計算をすることなく、最
適経路をユーザに直ちに表示することができる。

【図面の簡単な説明】

【図１】本発明に係るナビゲーション装置の構成を示す
ブロック図である。

【図２】経路計算条件の設定画面を例示する図である。

【図３】リンクの形状を例示する図であり、(a) は形状
リンク、(b) は圧縮リンクを示す。

【符号の説明】

１ ナビゲーション装置本体 １ａ 車両位置検出部 １ｂ コントローラ １ｃ ＣＤドライバ １ｄ ＳＲＡＭ １ｅ ＤＲＡＭ １ｆ ＶＲＡＭ ２ 磁気センサ ３ ジャイロ ４ ＧＰＳ受信機 ５ リモコンキー ６ 液晶ディスプレイ Ｄ 地図専用ディスク

Claims (3)

【特許請求の範囲】
1. 【請求項１】道路地図データを記憶した道路地図メモリ
   を用いて、ユーザにより設定された目的地等までの最適
   経路を自動的に計算する機能を有するナビゲーション装
   置に適用され、 最適経路が計算された目的地等、経路計算条件のデータ
   を保存し、 最適経路が計算された後、道路地図メモリが交換された
   とき、新しく交換された道路地図メモリのバージョンの
   異同を判定し、 バージョンが異なっていると判定された場合に、保存さ
   れている目的地等、経路計算条件のデータを使用して、
   最適経路を自動的に再計算することを特徴とする経路再
   計算方法。
2. 【請求項２】道路地図データを記憶した道路地図メモリ
   を用いて、ユーザにより設定された目的地等までの最適
   経路を自動的に計算する経路計算手段と、計算された経
   路を表示し誘導する表示手段とを有するナビゲーション
   装置において、 最適経路が計算された目的地等、経路計算条件のデータ
   を保存する記憶手段と、 最適経路が計算された後、道路地図メモリが交換された
   とき、新しく交換された道路地図メモリのバージョンの
   異同を判定する判定手段とを有し、 前記経路計算手段は、前記判定手段によりバージョンが
   異なっていると判定された場合に、記憶手段に保存され
   ている目的地等、経路計算条件のデータを使用して、最
   適経路を自動的に再計算することを特徴とするナビゲー
   ション装置。
3. 【請求項３】前記記憶手段は、計算された最適経路のデ
   ータを保存するものであり、 前記表示手段は、前記判定手段によりバージョンが同じ
   と判定された場合に、記憶手段に保存されている最適経
   路のデータを使用して、最適経路を表示するものである
   ことを特徴とする請求項２記載のナビゲーション装置。