(57)【要約】通信所要時間を短くすることができるナビゲーションシステム、利用者端末、ナビゲーション装置（１４）及び情報記録方法のプログラムを提供することを目的とする。優先度に基づいて分割された複数の情報のうち、少なくとも一つの情報を前記優先度に基づいて圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置（１４）に送信する圧縮データ送信処理手段とを有する。この場合、優先度に基づいて分割された複数の情報のうち、少なくとも一つの情報が前記優先度に基づいて圧縮されて圧縮データが作成されるので、通信所要時間を短くすることができる。したがって、バッテリに加わる負荷を小さくすることができる。
2004001336.tif 000002
【特許請求の範囲】
【請求項１】
優先度に基づいて分割された複数の情報のうち、少なくとも一つの情報を前記優先度に基づいて圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段とを有することを特徴とするナビゲーションシステム。
【請求項２】
ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段とを有することを特徴とするナビゲーションシステム。
【請求項３】
ナビゲーション情報を受信する受信処理手段と、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段とを有することを特徴とする利用者端末。
【請求項４】
ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データを利用者端末に送信する圧縮データ送信処理手段とを有することを特徴とするナビゲーションシステム。
【請求項５】
ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して作成された圧縮データを受信する受信処理手段を有することを特徴とするナビゲーション装置。
【請求項６】
前記ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して作成された圧縮データを受信する受信処理手段を有する請求項２に記載のナビゲーションシステム。
【請求項７】
前記ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して作成された圧縮データを受信する受信処理手段を有する請求項４に記載のナビゲーションシステム。
【請求項８】
前記非周辺データは、複数の細分割データに分割される請求項２又は４に記載のナビゲーションシステム。
【請求項９】
前記細分割データは、探索経路に近い地域のルート周辺データ、及びそれ以外の非ルート周辺データである請求項８に記載のナビゲーションシステム。
【請求項１０】
前記圧縮処理手段は、周辺データ、ルート周辺データ及び非ルート周辺データごとに異なる圧縮率で圧縮する請求項９に記載のナビゲーションシステム。
【請求項１１】
前記ルート周辺データの圧縮率は周辺データの圧縮率より高く、非ルート周辺データの圧縮率はルート周辺データの圧縮率より高くされる請求項１０に記載のナビゲーションシステム。
【請求項１２】
前記周辺データが圧縮されている場合、周辺データについて優先して圧縮データを解凍する解凍処理手段を有する請求項２、４又は６に記載のナビゲーションシステム。
【請求項１３】
前記周辺データが圧縮されている場合、周辺データについて優先して圧縮データを解凍する解凍処理手段を有する請求項５に記載のナビゲーション装置。
【請求項１４】
ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段と、周辺データが圧縮されている場合、周辺データについて優先して圧縮データを解凍する解凍処理手段とを有することを特徴とするナビゲーションシステム。
【請求項１５】
ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、探索経路に近い地域のルート周辺データ、及びそれ以外の非ルート周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段と、周辺データが圧縮されている場合、周辺データについて優先して圧縮データを解凍する解凍処理手段とを有することを特徴とするナビゲーションシステム。
【請求項１６】
前記ナビゲーション情報は地図データである請求項２、４又は６に記載のナビゲーションシステム。
【請求項１７】
前記ナビゲーション情報は少なくとも探索経路を表す経路データを含む経路案内データである請求項２、４又は６に記載のナビゲーションシステム。
【請求項１８】
前記圧縮処理手段は、周辺データ及びそれ以外の非周辺データを圧縮する請求項２、４又は６に記載のナビゲーションシステム。
【請求項１９】
前記圧縮処理手段は非周辺データだけを圧縮する請求項２、４又は６に記載のナビゲーションシステム。
【請求項２０】
前記圧縮処理手段及び圧縮データ送信処理手段は利用者端末に配設され、前記圧縮処理手段は情報提供者から送信されたナビゲーション情報を圧縮し、圧縮データ送信処理手段は圧縮データをナビゲーション装置に送信する請求項２又は６に記載のナビゲーションシステム。
【請求項２１】
前記圧縮処理手段及び圧縮データ送信処理手段は情報提供者のサーバに配設され、前記圧縮データ送信処理手段は圧縮データを利用者端末に送信する請求項２又は６に記載のナビゲーションシステム。
【請求項２２】
前記圧縮処理手段及び圧縮データ送信処理手段は情報提供者のサーバに配設され、前記圧縮データ送信処理手段は圧縮データをナビゲーション装置に送信する請求項２又は６に記載のナビゲーションシステム。
【請求項２３】
前記解凍処理手段は、車両のイグニッションスイッチがオンにされると、まず、周辺データを解凍し、続いて、非周辺データを解凍する請求項１２に記載のナビゲーションシステム。
【請求項２４】
前記解凍処理手段は、周辺データを解凍し、車両のイグニッションスイッチがオンにされた後に非周辺データを解凍する請求項１２に記載のナビゲーションシステム。
【請求項２５】
前記解凍処理手段は、周辺データを解凍し、車両のイグニッションスイッチがオンにされた後にルート周辺データを解凍する請求項１５に記載のナビゲーションシステム。
【請求項２６】
前記解凍処理手段は、車両の走行が開始された後に非ルート周辺データを解凍する請求項１５に記載のナビゲーションシステム。
【請求項２７】
現在地を検出する現在地検出部を有するとともに、前記解凍処理手段は、現在地及び圧縮データに付与された位置情報に基づいて、周辺データであるかどうかを判断する請求項１２に記載のナビゲーションシステム。
【請求項２８】
現在地を検出する現在地検出部を有するとともに、前記解凍処理手段は、現在地及び圧縮データに付与された位置情報に基づいて、周辺データであるかどうかを判断する請求項１５に記載のナビゲーションシステム。
【請求項２９】
前記解凍処理手段は、現在地が更新されるのに伴って、現在地に近い領域の非周辺データについて圧縮データを順次解凍する請求項１２に記載のナビゲーションシステム。
【請求項３０】
前記解凍処理手段は、現在地が更新されるのに伴って、現在地に近い領域の非周辺データについて圧縮データを順次解凍する請求項１５に記載のナビゲーションシステム。
【請求項３１】
前記優先度は、ナビゲーション装置において前記情報を提供する際の優先度であり、該優先度に対応させて情報の圧縮率が設定される請求項１に記載のナビゲーションシステム。
【請求項３２】
コンピュータを、優先度に基づいて分割された複数の情報のうち、少なくとも一つの情報を前記優先度に基づいて圧縮して圧縮データを作成する圧縮処理手段、及び前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段として機能させることを特徴とする情報記録方法のプログラム。
【請求項３３】
コンピュータを、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段、並びに前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段として機能させることを特徴とする情報記録方法のプログラム。
【発明の詳細な説明】
【技術分野】  本発明は、ナビゲーションシステム、利用者端末、ナビゲーション装置及び情報記録方法のプログラムに関するものである。
【背景技術】  従来、ナビゲーション装置においては、例えば、ＧＰＳ（グローバルポジショニングシステム）によって車両の現在の位置、すなわち、現在地が検出されるとともに、ジャイロセンサによって検出された車両の回転角速度、すなわち、旋回角に基づいて、車両の方位、すなわち、自車方位が検出され、データ記録部から地図データが読み出され、表示部のディスプレイに地図画面が形成され、該地図画面に、現在地、周辺の地図及び自車方位が表示されるようになっている。したがって、操作者である運転者は、前記地図画面に表示された現在地、周辺の地図及び自車方位に従って車両を走行させることができる。
また、運転者が目的地を設定し、探索条件を設定すると、探索条件に基づいて現在地から目的地までの経路が探索される。そして、探索された経路、すなわち、探索経路は、前記ディスプレイに形成された探索経路表示画面に表示されるか、音声出力部によるメッセージによって音声で出力されるかして、運転者に通知され、経路案内が行われる。したがって、運転者は通知された探索経路に従って車両を走行させることができる。
そして、前記ナビゲーション装置は通信部を備え、該通信部を介して、例えば、交通情報としての渋滞情報を受信し、受信された渋滞情報を前記地図画面上に表示することもできる。
ところで、ナビゲーション装置が搭載された車両において、運転者が車両に乗車する前にあらかじめナビゲーション装置に経路案内データを送信しておき、運転者が車両に乗車して運転を開始する時点において、送信された経路案内データに従って経路案内を開始することができるようにしたシステムが提供されている（特開平６−２４３３９５号公報参照）。この場合、車両が駐車している間に、運転者は、家庭、職場等においてパソコン等を操作して、目的地、探索条件等を入力し、経路を探索することによって得られた経路案内データを無線回線等によって前記ナビゲーション装置に送信するようになっている。
しかしながら、前記従来のナビゲーション装置においては、経路案内データをナビゲーション装置に送信するために必要な時間（以下「通信所要時間」という。）が長いと、その間、ナビゲーション装置の電源を投入しておく必要があり、ナビゲーション装置によって消費される電力が大きくなり、車両に搭載されているバッテリに加わる負荷が極めて大きくなってしまう。
本発明は、前記従来のナビゲーション装置の問題点を解決して、通信所要時間を短くすることができるナビゲーションシステム、利用者端末、ナビゲーション装置及び情報記録方法のプログラムを提供することを目的とする。
【発明の開示】
そのために、本発明のナビゲーションシステムにおいては、優先度に基づいて分割された複数の情報のうち、少なくとも一つの情報を前記優先度に基づいて圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段とを有する。
この場合、優先度に基づいて分割された複数の情報のうち、少なくとも一つの情報が前記優先度に基づいて圧縮されて圧縮データが作成されるので、通信所要時間を短くすることができる。
したがって、バッテリに加わる負荷を小さくすることができる。
本発明の他のナビゲーションシステムにおいては、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段とを有する。
この場合、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データが圧縮されて圧縮データが作成されるので、通信所要時間を短くすることができる。
したがって、バッテリに加わる負荷を小さくすることができる。
本発明の利用者端末においては、ナビゲーション情報を受信する受信処理手段と、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段とを有する。
本発明の更に他のナビゲーションシステムにおいては、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データを利用者端末に送信する圧縮データ送信処理手段とを有する。
本発明のナビゲーション装置においては、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して作成された圧縮データを受信する受信処理手段を有する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して作成された圧縮データを受信する受信処理手段を有する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記非周辺データは、複数の細分割データに分割される。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記細分割データは、探索経路に近い地域のルート周辺データ、及びそれ以外の非ルート周辺データである。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記圧縮処理手段は、周辺データ、ルート周辺データ及び非ルート周辺データごとに異なる圧縮率で圧縮する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記ルート周辺データの圧縮率は周辺データの圧縮率より高く、非ルート周辺データの圧縮率はルート周辺データの圧縮率より高くされる。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記周辺データが圧縮されている場合、周辺データについて優先して圧縮データを解凍する解凍処理手段を有する。
本発明の他のナビゲーション装置においては、さらに、前記周辺データが圧縮されている場合、周辺データについて優先して圧縮データを解凍する解凍処理手段を有する。
本発明の更に他のナビゲーションシステムにおいては、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段と、周辺データが圧縮されている場合、周辺データについて優先して圧縮データを解凍する解凍処理手段とを有する。
本発明の更に他のナビゲーションシステムにおいては、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、探索経路に近い地域のルート周辺データ、及びそれ以外の非ルート周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段と、前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段と、周辺データが圧縮されている場合、周辺データについて優先して圧縮データを解凍する解凍処理手段とを有する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記ナビゲーション情報は地図データである。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記ナビゲーション情報は少なくとも探索経路を表す経路データを含む経路案内データである。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記圧縮処理手段は、周辺データ及びそれ以外の非周辺データを圧縮する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記圧縮処理手段は非周辺データだけを圧縮する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記圧縮処理手段及び圧縮データ送信処理手段は利用者端末に配設され、前記圧縮処理手段は情報提供者から送信されたナビゲーション情報を圧縮し、圧縮データ送信処理手段は圧縮データをナビゲーション装置に送信する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記圧縮処理手段及び圧縮データ送信処理手段は情報提供者のサーバに配設され、前記圧縮データ送信処理手段は圧縮データを利用者端末に送信する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記圧縮処理手段及び圧縮データ送信処理手段は情報提供者のサーバに配設され、前記圧縮データ送信処理手段は圧縮データをナビゲーション装置に送信する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記解凍処理手段は、車両のイグニッションスイッチがオンにされると、まず、周辺データを解凍し、続いて、非周辺データを解凍する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記解凍処理手段は、周辺データを解凍し、車両のイグニッションスイッチがオンにされた後に非周辺データを解凍する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記解凍処理手段は、周辺データを解凍し、車両のイグニッションスイッチがオンにされた後にルート周辺データを解凍する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記解凍処理手段は、車両の走行が開始された後に非ルート周辺データを解凍する。
本発明の更に他のナビゲーションシステムにおいては、さらに、現在地を検出する現在地検出部を有する。
そして、前記解凍処理手段は、現在地及び圧縮データに付与された位置情報に基づいて、周辺データであるかどうかを判断する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記解凍処理手段は、現在地が更新されるのに伴って、現在地に近い領域の非周辺データについて圧縮データを順次解凍する。
本発明の更に他のナビゲーションシステムにおいては、さらに、前記優先度は、ナビゲーション装置において前記情報を提供する際の優先度であり、該優先度に対応させて情報の圧縮率が設定される。
本発明の情報記録方法のプログラムにおいては、コンピュータを、優先度に基づいて分割された複数の情報のうち、少なくとも一つの情報を前記優先度に基づいて圧縮して圧縮データを作成する圧縮処理手段、及び前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段として機能させる。
本発明の情報記録方法のプログラムにおいては、コンピュータを、ナビゲーション情報のうちの、車両の走行起点に近い地域の周辺データ、及びそれ以外の非周辺データのうちの少なくとも非周辺データを圧縮して圧縮データを作成する圧縮処理手段、並びに前記圧縮データをナビゲーション装置に送信する圧縮データ送信処理手段として機能させる。
【図面の簡単な説明】  第１図は本発明の第１の実施の形態におけるナビゲーションシステムのブロック図、第２図は本発明の第１の実施の形態におけるナビゲーション装置を説明する図、第３図は本発明の第１の実施の形態におけるパソコンの動作を示すメインフローチャート、第４図は本発明の第１の実施の形態における圧縮処理のサブルーチンを示す図、第５図は本発明の第１の実施の形態におけるナビゲーション装置の動作を示すフローチャート、第６図は本発明の第１の実施の形態における圧縮データのデータ構造を示す図、第７図は本発明の第１の実施の形態における解凍処理を行う際のデータ構造を示す図、第８図は本発明の第２の実施の形態におけるパソコンの動作を示すメインフローチャート、第９図は本発明の第３の実施の形態におけるパソコンの動作を示すメインフローチャート、第１０図は本発明の第３の実施の形態における一部圧縮処理のサブルーチンを示す図、第１１図は本発明の第３の実施の形態におけるナビゲーション装置の動作を示すメインフローチャート、第１２図は本発明の第３の実施の形態における解凍処理のサブルーチンを示す図、第１３図は本発明の第４の実施の形態におけるパソコンの動作を示すメインフローチャート、第１４図は本発明の第５の実施の形態におけるナビゲーション装置の動作を示すメインフローチャート、第１５図は本発明の第６の実施の形態におけるナビゲーション装置の動作を示すメインフローチャート、第１６図は本発明の第７の実施の形態における圧縮処理のサブルーチンを示す図、第１７図は本発明の第７の実施の形態におけるナビゲーション装置の動作を示すフローチャート、第１８図は本発明の第７の実施の形態における圧縮データのデータ構造を示す図、第１９図は本発明の第７の実施の形態における周辺データ解凍処理を行う際のデータ構造を示す図、第２０図は本発明の第８の実施の形態における一部圧縮処理のサブルーチンを示す図、第２１図は本発明の第８の実施の形態におけるナビゲーション装置の動作を示すフローチャート、第２２図は本発明の第９の実施の形態におけるパソコンの動作を示すメインフローチャート、第２３図は本発明の第９の実施の形態における圧縮処理のサブルーチンを示す図、第２４図は本発明の第９の実施の形態における解凍処理を行う際のデータ構造を示す図である。
【発明を実施するための最良の形態】  以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
第１図は本発明の第１の実施の形態におけるナビゲーションシステムのブロック図である。
図において、６１は利用者端末としてのパソコン、６２は情報提供者としての情報センタであり、前記パソコン６１、情報センタ６２等はネットワーク４３を介して接続される。そして、前記情報センタ６２は、所定のプロバイダのサーバに、ナビゲーション情報を表すナビデータを提供するためのサイトを開設する。
また、１４は車両に搭載された車載装置としてのナビゲーション装置であり、該ナビゲーション装置１４は、ナビゲーション処理部１７、情報記録部としてのデータ記録部１６、通信部３８等を備える。前記ナビゲーション装置１４、ネットワーク４３、パソコン６１、情報センタ６２等によってナビゲーションシステムが構成される。
前記パソコン６１は、演算装置及び制御装置としてのＣＰＵ７１、操作者に各種の情報を通知する通知装置としての表示部７２、操作部７３、記録装置７４、通信部７５等を備える。なお、通信部７５には、パソコン６１を情報センタ６２と接続するための図示されないモデム、パソコン６１を通信部３８を介してナビゲーション装置１４と無線で接続するための図示されないアクセスポイント等が含まれる。
本実施の形態においては、前記演算装置及び制御装置としてＣＰＵ７１が使用されるようになっているが、ＣＰＵ７１に代えてＭＰＵ等を使用することもできる。また、前記表示部７２としては、ＣＲＴディスプレイ、液晶ディスプレイ、プラズマディスプレイ等のディスプレイを使用することができる。本実施の形態においては、通知装置として表示部７２が使用されるようになっているが、該表示部７２に代えて操作者に音声で各種の情報を通知する音声表示装置を使用することもできる。
また、操作部７３としては、キーボード、マウス等を使用することができるほかに、前記ディスプレイに形成されたタッチパネルを使用することもできる。さらに、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。前記タッチパネルにおいては、ディスプレイに各種のキー、スイッチ、ボタン等の操作部領域が形成され、該操作部領域をタッチ（押下）することによって入力を行うことができる。
また、前記記録装置７４には、ＲＡＭ、ＲＯＭ、フラッシュメモリ等の内部記憶装置が内蔵されるほかに、記録媒体としてのハードディスク等の外部記憶装置が配設される。なお、前記外部記憶装置として、ハードディスクに代えて、フレキシブルディスク、磁気テープ、磁気ドラム、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等を使用することもできる。なお、前記外部記憶装置を使用するためには、記録装置７４に、外部記憶装置に記録されたデータを読み出すための読出装置、及びデータを記録するための書込装置が配設される。
本実施の形態においては、前記利用者端末としてパソコン６１が使用されるようになっているが、該パソコン６１に代えて電子手帳、携帯電話、携帯端末、ＰＤＡ（個人用携帯情報端末）、テレビ電話、ゲーム機等のような、前記ネットワーク４３に接続することができ、双方向の通信を行うことができるものを使用することもできる。
そして、前記情報センタ６２は、サーバ６３、該サーバ６３に接続され、ナビデータを記録するナビデータデータベース（ＤＢ）６４等を備える。該ナビデータデータベース６４は、地図を表示するための地図データが記録された地図データファイル、経路を探索するための探索データが記録された探索データファイル、各種の施設に関する施設データが記録された施設データファイル等から成る。前記地図データファイルに、道路データファイル、交差点データファイル、ノードデータファイル等のデータファイルが形成され、道路データファイルに各道路（道路リンク）の情報を表す道路データが、交差点データファイルに各交差点の情報を表す交差点データが、ノードデータファイルに、各道路に沿った設定されたノード点の情報を表すノードデータがそれぞれ記録される。なお、前記地図データ、探索データ、施設データ等によってナビデータが構成される。
そして、前記道路データとして、道路自体に関して、幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速道路、都市高速道路、有料道路等の高速・有料道を表すデータがそれぞれ記録される。さらに、高速・有料道に関して、入口及び出口の取付道（ランプウェイ）、料金所等を表すデータが記録される。
また、前記ノードデータとして、実際の道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標（位置）、各ノード点間を連結するノード点間リンク、各ノード点の高さ（高度）等を表すデータが記録される。
前記施設データとして、各地域のホテル、ガソリンスタンド、駐車場、観光施設等の施設を表すデータが記録される。なお、前記ナビデータデータベース６４には、所定の情報をナビゲーション装置１４の図示されない音声出力部によって出力するための音声出力データも記録される。
ところで、前記情報センタ６２は、情報提供者のうちの交通情報提供者としての交通情報送信センタ、例えば、図示されないＶＩＣＳ（登録商標）（道路交通情報通信システム：Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）センタから送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報のほかに、ニュース、天気予報等の一般情報を受信することができるようになっていて、前記交通情報及び一般情報をそのままネットワーク４３を介してパソコン６１に送ったり、前記交通情報及び一般情報をナビデータデータベース６４に記録したりすることができる。そのために、前記ナビデータデータベース６４に図示されない統計データファイルが形成され、統計データとして過去の交通情報及び一般情報が時系列に記録されるほかに、過去の交通情報及び一般情報を元データとして所定の加工が施され、交通情報及び一般情報の加工データが記録される。なお、交通情報及び一般情報を加工するのに当たり、前記一般情報等が必要に応じて参照される。
さらに、前記情報センタ６２は、前記交通情報及び一般情報のほかに、テレビ番組等の画像情報、音楽番組等の音楽情報等をネットワーク４３を介してパソコン６１に送ることもできる。
前記情報センタ６２は、個人、企業、団体、地方自治体、政府関係機関等のいずれであってもよい。そして、前記情報センタ６２は、前記ナビデータを、自ら作成したり、他の情報作成者から購入したりして配信する。
前記ネットワーク４３としては、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等から成る各種の通信手段を使用することができる。また、放送用衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信手段を使用することもできる。さらに、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、境域通信システム（ＤＳＲＣ）等の通信手段を使用することもできる。なお、前記パソコン６１、サーバ６３、前記プロバイダのサーバ、ナビゲーション処理部１７等は、それぞれ独立して、又は二つ以上を組み合わせて、所定のプログラム、データ等に基づいてコンピュータとして機能する。
次に、前記構成のナビゲーション装置１４について説明する。
第２図は本発明の第１の実施の形態におけるナビゲーション装置を説明する図である。
図に示されるように、ナビゲーション装置１４は、現在地等を検出する現在地検出処理部１５、各種のデータが記録されたデータ記録部１６、入力された情報に基づいて、各種の演算処理を行うナビゲーション処理部１７、第１の操作部としての入力部３４、第１の通知部としての表示部３５、第２の操作部としての音声入力部３６、第２の通知部としての音声出力部３７及び通信部３８を有し、前記ナビゲーション処理部１７に車速センサ４１が接続される。
そして、前記現在地検出処理部１５は、現在地検出部としてのＧＰＳ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、方位検出部としてのジャイロセンサ２６、図示されない高度計等から成る。
前記ＧＰＳ２１は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、前記地磁気センサ２２は、地磁気を測定することによって自車方位を検出し、前記距離センサ２３は、道路上の所定の位置間の距離等を検出する。距離センサ２３としては、例えば、図示されない車輪の回転速度を測定し、該回転速度に基づいて距離を検出するもの、加速度を測定し、該加速度を２回積分して距離を検出するもの等を使用することができる。
また、前記ステアリングセンサ２４は舵（だ）角を検出し、ステアリングセンサ２４としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
そして、前記ジャイロセンサ２６は旋回角を検出し、ジャイロセンサ２６としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、前記ジャイロセンサ２６によって検出された旋回角を積分することにより、自車方位を検出することができる。
なお、前記ＧＰＳ２１は単独で現在地を検出することができる。そして、距離センサ２３によって検出された距離と、地磁気センサ２２によって検出された自車方位、ジャイロセンサ２６によって検出された旋回角、又はステアリングセンサ２４によって検出された舵角とを組み合わせることにより現在地を検出することもできる。
前記ナビゲーション処理部１７は、ナビゲーション装置１４の全体の制御を行う演算装置及び制御装置としてのＣＰＵ３１、並びに該ＣＰＵ３１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ３２、制御用のプログラムのほか、目的地までの経路の探索、経路案内、特定区間の決定等を行うための各種のプログラムが記録されたＲＯＭ３３、パソコン６１から転送されたナビデータを記録するためのデータベース用の記録媒体としてのフラッシュメモリ３０等の内部記憶装置を備える。また、前記ナビゲーション処理部１７に、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。なお、前記ＲＡＭ３２、ＲＯＭ３３、フラッシュメモリ３０等として半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としてＣＰＵ３１に代えてＭＰＵ等を使用することもできる。
前記データ記録部１６は、記録媒体としての図示されないハードディスクをセットすることができるようになっていて、該ハードディスクに記録された所定のプログラム、データ等を読み出したり、前記ハードディスクに所定のデータを書き込んだりするためのドライバとしての図示されない記録ヘッドを備える。
本実施の形態においては、外部記憶装置としてハードディスクが使用されるが、該ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
そして、本実施の形態においては、前記ＲＯＭ３３に各種のプログラムが記録され、前記データ記録部１６に各種のデータが記録されるようになっているが、プログラム、データ等を同じ外部記憶装置に記録することもできる。この場合、例えば、前記外部記憶装置から前記プログラム、データ等を読み出して前記フラッシュメモリ３０に書き込むこともできる。したがって、外部記憶装置を交換することによって前記プログラム、データ等を更新することができる。また、車両に搭載された図示されない自動変速機の制御を行うために自動変速機制御装置が搭載されている場合には、自動変速機制御装置の制御用のプログラム、データ等も前記外部記憶装置に記録することができる。
前記入力部３４は、走行開始時の現在地を修正したり、案内開始地点としての出発地及び案内終了地点としての目的地を入力したり、通信部３８を操作したりするためのものであり、各種のキー、スイッチ、ボタン等の図示されない操作スイッチから成る。また、入力部３４として、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。さらに、入力部３４を前記表示部３５の図示されないディスプレイに形成された画面に画像で表示された各種のキー、スイッチ、ボタン等の操作スイッチによって構成することもできる。その場合、該操作スイッチをタッチすることによって入力を行う。
そして、前記ディスプレイに形成された各種の画面には、操作案内、操作メニュー、キーの案内、出発地から目的地までの探索経路、該探索経路に沿った案内情報、ＦＭ多重放送の番組等が表示される。前記表示部３５としては、ＣＲＴディスプレイ、液晶ディスプレイ、プラズマディスプレイ等のディスプレイを使用したり、車両のフロントガラスにホログラムを投影するホログラム装置等を使用したりすることができる。
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声出力部３７から、前記探索経路、案内情報等が、例えば、音声合成装置によって合成された音声で出力される。なお、音声合成装置によって合成された音声のほかに、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報等を出力することもできる。
そして、前記通信部３８は、前記交通情報送信センタ、例えば、前記ＶＩＣＳ（登録商標）センタから送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を、道路に沿って配設された図示されない電波ビーコン装置、光ビーコン装置等を介して電波ビーコン、光ビーコン等として受信する第１の受信装置としてのビーコンレシーバ、前記交通情報のほかに、ニュース、天気予報等の一般情報から成るＦＭ多重情報を、ＦＭ放送局を介してＦＭ多重放送として受信する第２の受信装置としてのＦＭ受信機等を備える。前記ビーコンレシーバ及びＦＭ受信機は、ユニット化されてＶＩＣＳレシーバとして配設されるようになっているが、別々に配設することもできる。
また、通信部３８は、ＧＰＳ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信することもできる。なお、電波ビーコン、光ビーコン等に基づいて位置情報を受信し、現在地を検出することもでき、その場合、前記ビーコンレシーバは、現在地検出部として機能する。
そして、ナビゲーション装置１４とパソコン６１（第１図）とは、双方向の通信を行うことができるように無線ＬＡＮによって接続され、そのために、前述されたように前記通信部７５にアクセスポイントが配設されるとともに、前記通信部３８にＰＣＭＣＩＡスロット、ＰＣカードスロット等の図示されないスロットが形成され、該スロットに図示されない無線カードが挿入される。なお、本実施の形態においては、ナビゲーション装置１４とパソコン６１とは無線ＬＡＮによって接続されるようになっているが、他の実施の形態においては、ナビゲーション装置１４とパソコン６１とが有線ＬＡＮによって接続される。その場合、前記通信部７５に図示されないハブが配設され、該ハブと通信部３８とがケーブルによって着脱自在に連結される。
次に、前記構成のナビゲーションシステムの動作について説明する。
第３図は本発明の第１の実施の形態におけるパソコンの動作を示すメインフローチャート、第４図は本発明の第１の実施の形態における圧縮処理のサブルーチンを示す図、第５図は本発明の第１の実施の形態におけるナビゲーション装置の動作を示すフローチャート、第６図は本発明の第１の実施の形態における圧縮データのデータ構造を示す図、第７図は本発明の第１の実施の形態における解凍処理を行う際のデータ構造を示す図である。
まず、操作者が、例えば、パソコン６１（第１図）の操作部７３を操作して出発地及び目的地を入力すると、ＣＰＵ７１の図示されない探索条件設定処理手段は、探索条件設定処理を行い、出発地及び目的地を探索条件として設定し、該探索条件を情報センタ６２に送信する。
なお、前記利用者端末として、パソコン６１に代えて、例えば、ＰＤＡ等を使用し、かつ、ＰＤＡのＰＣＭＣＩＡスロット、ＰＣカードスロット等のスロットにＧＰＳカードをセットすることができる場合は、出発地としてＧＰＳカードによって検出された現在地を設定することもできる。
そして、情報センタ６２において、サーバ６３によって探索条件が受信されると、サーバ６３の図示されない情報取得処理手段は、情報取得処理を行い、ナビデータデータベース６４の探索データファイルを参照して探索データを読み出し、統計データファイルを参照して統計データを読み出し、ＶＩＣＳ（登録商標）センタから送信された交通情報を読み込むことによって経路を探索するために必要な情報を取得する。
続いて、前記サーバ６３の図示されない探索処理手段は、探索処理を行い、前記探索条件に従って、探索データ、交通情報、統計データ等に基づいて経路を探索する。
そして、前記探索処理手段によって経路が探索されると、前記サーバ６３の図示されない経路案内データ送信処理手段は、経路案内データ送信処理を行い、探索経路を表す経路データ、探索経路の周辺の地図を表す地図データ、音声出力部３７（第２図）によって探索経路を案内するための音声出力データ等を、経路案内用の情報を表す経路案内データとしてパソコン６１に送信する。
前記経路データには、探索経路を構成する道路データ（道路属性等）が含まれ、前記地図データには、探索経路が含まれるメッシュ、及び該メッシュに隣接するメッシュのメッシュ情報が含まれる。
なお、前記各メッシュは、所定の長さ四方の地域の地図データによって構成され、前記各地域は、地図データの量、すなわち、データ量が一定の範囲に収まるように設定され、各メッシュごとに識別番号としてパーセル番号が付与され、該パーセル番号によって管理される。前記地域の広さは、市街地のように地図データに含まれる情報が多い地域と、郊外のように地図データに含まれる情報が少ない地域とで異なる。例えば、１２８〔キロバイト〕のデータ量ごとにメッシュを構成した場合、標準の地域において、メッシュは４キロメートル四方の地域の地図データから成り、地図データに含まれる情報が多い地域において、メッシュは２キロメートル四方の地域の地図データから成り、地図データに含まれる情報が少ない地域において、メッシュは８キロメートル四方の地域の地図データから成る。
本実施の形態において、前記探索処理手段は、探索データ、交通情報、統計データ等に基づいて経路を探索するようになっているが、他の実施の形態においては、前記探索処理手段は、探索データだけに基づいて経路を探索する。その場合、前記経路案内データ送信処理手段は、探索経路を表す経路データを経路案内データとしてパソコン６１に送信する。
また、本実施の形態において、前記音声出力データについては、情報センタ６２からパソコン６１に送信するようになっているが、他の実施の形態においては、ナビゲーション装置１４のデータ記録部１６にあらかじめ音声出力データが記録される。その場合、音声出力データは経路案内データとして送信する必要はない。
そして、パソコン６１において、前記経路案内データが送信されると、ＣＰＵ７１の図示されない受信処理手段は、受信処理を行い、経路案内データを受信し、続いて、ＣＰＵ７１の図示されない記録処理手段は、記録処理を行い、前記経路案内データを記録装置７４のハードディスクにダウンロードし、記録する。
ところで、操作者は、車両が、例えば、車庫内に収容されているときに、操作部７３を操作してハードディスクにダウンロードされた経路案内データをナビゲーション装置１４に転送（送信）し、ナビゲーション処理部１７内の、例えば、前記フラッシュメモリ３０に記録することができるようになっている。
この場合、経路案内データをナビゲーション装置１４に転送する際の通信所要時間が長いと、その間、ナビゲーション装置１４の図示されない電源を投入しておく必要があるので、ナビゲーション装置１４によって消費される電力が大きくなり、車両に搭載されている図示されないバッテリに加わる負荷が極めて大きくなってしまう。
また、前記通信所要時間が長いと、その間、操作者はパソコン６１を監視している必要があり、作業が煩わしいだけでなく、送信に係る費用、すなわち、通信費用が高くなってしまう。
そこで、本実施の形態においては、前記ＣＰＵ７１の図示されない圧縮処理手段は、圧縮処理を行い、ハードディスクにダウンロードされた経路案内データを圧縮して圧縮データを作成し、該圧縮データをナビゲーション装置１４に転送するようにしている。
この場合、ナビゲーション装置１４において前記圧縮データを解凍して経路案内データに戻す必要があるが、すべての前記圧縮データが解凍されるまで、経路案内データを利用することができないと、探索経路に沿って直ちに車両を走行させることができなくなってしまう。
そこで、前記圧縮処理手段は、前記ハードディスクから経路案内データを読み出し、該経路案内データを、ナビゲーション装置１４を起動した後、運転者が直ちに必要とするかどうか、すなわち、優先的に運転者に提供する必要があるかどうかを表す優先度によって、周辺データとそれ以外の非周辺データとに分割する。なお、前記周辺データは、車両の走行を開始する走行起点を表す出発地（現在地から目的地までの探索経路の場合は現在地）に近い領域、例えば、出発地を含むメッシュ内の経路案内データであり、非周辺データは、出発地を含まないメッシュ内の経路案内データである。必要に応じて出発地を含むメッシュに隣接する一つ以上のメッシュ内の経路案内データを併せて周辺データにすることもできる。
続いて、前記圧縮処理手段は、周辺データ及び非周辺データについて前記経路案内データを圧縮し、管理ヘッダが付加された形式で圧縮データを作成し、該各圧縮データを記録装置７４のフラッシュメモリに記録する。なお、前記管理ヘッダは、圧縮データを管理するための情報であり、第６図に示されるように、圧縮データのデータ番号を表す管理ＩＤ、圧縮データの大きさを表すデータサイズ、その他のデータ等から成る。
そのために、前記圧縮処理手段は、分割された経路案内データが周辺データであるかどうかを判断する。そして、分割された経路案内データが周辺データである場合、圧縮に伴って、管理ヘッダに、周辺データであることを表す情報、本実施の形態においては、圧縮データを構成する経路案内データの始点を表す位置の情報、すなわち、位置情報等を付与する。本実施の形態において、該位置情報は、例えば、座標によって表されるが、道路、ノード等の番号によって表すこともできる。
このようにして、圧縮データが記録されると、前記ＣＰＵ７１の図示されない圧縮データ送信処理手段は、圧縮データ送信処理を行い、前記圧縮データをナビゲーション装置１４に転送する。そのために、操作者が、操作部７３を操作してナビゲーション装置１４の起動を指令すると、圧縮データ送信処理手段のナビゲーション装置起動処理手段は、ナビゲーション装置起動処理を行い、ナビゲーション装置１４の電源を投入してナビゲーション装置１４を起動する。続いて、前記圧縮データ送信処理手段のデータ転送処理手段は、データ転送処理を行い、前記記録装置７４のフラッシュメモリから圧縮データを読み出し、ナビゲーション装置１４に転送する。これに伴って、ナビゲージョン装置１４において、ＣＰＵ３１の図示されない圧縮データ記録処理手段は、圧縮データ記録処理を行い、圧縮データをフラッシュメモリ３０に記録する。
そして、前記圧縮データのすべてがフラッシュメモリ３０に記録されると、圧縮データ送信処理手段のナビゲーション装置停止処理手段は、ナビゲーション装置停止処理を行い、ナビゲーション装置１４を停止させ、圧縮データを利用可能な状態である待機状態に移行させる。
このように、パソコン６１からナビゲーション装置１４に経路案内データを転送するに当たり、経路案内データが圧縮され、圧縮データが作成されるので、圧縮データのデータサイズを小さくすることができる。したがって、通信所要時間が短くなるので、ナビゲーション装置１４の電源を投入しておく時間を短くすることができ、ナビゲーション装置１４によって消費される電力が小さくなる。その結果、車両に搭載されているバッテリに加わる負荷を小さくすることができる。
また、前記通信所要時間が短いので、操作者の作業を簡素化することができ、通信費用を低くすることができる。
次に、車両を走行させるときの前記ナビゲーション装置１４の動作について説明する。
まず、車両の図示されないイグニッションスイッチがオンにされると、前記ナビゲーション装置１４が起動され、ＧＰＳ２１によって現在地が検出されるとともに、ジャイロセンサ２６によって検出された車両の旋回角に基づいて、自車方位が検出される。
次に、前記ＣＰＵ３１の図示されない解凍処理手段は、解凍処理を行い、現在地及び位置情報に基づいて、周辺データについて優先して圧縮データを解凍する。そのために、前記解凍処理手段は、現在地を読み込むとともに、フラッシュメモリ３０から圧縮データを読み出し、前記圧縮データの管理ヘッダを参照して位置情報を読み込む。続いて、前記解凍処理手段は、現在地と位置情報とを比較することによって、圧縮データが周辺データであるかどうかを判断し、圧縮データが周辺データである場合、周辺データについて、第７図に示されるように、圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
前記解凍処理手段が解凍処理に失敗した場合、再びフラッシュメモリ３０から圧縮データを読み出して解凍処理を行うことができる。
そして、前記ＣＰＵ３１の図示されない経路案内処理手段は、経路案内処理を行い、前記データ記録部１６のハードディスクから経路案内データを読み出し、該経路案内データに基づいて、表示部３５のディスプレイに地図画面を形成し、該地図画面に、現在地、周辺の地図及び自車方位を表示するとともに、現在地の周辺の探索経路を表示し、音声出力部によるメッセージによって探索経路を音声で運転者に通知して経路案内を行う。
したがって、運転者は、前記地図画面に表示された現在地、周辺の地図、自車方位及び探索経路に従って車両を走行させることができる。
このようにして、周辺データについての圧縮データの解凍が終了し、経路案内データがハードディスクに記録されると、前記解凍処理手段は、フラッシュメモリ３０から残りの圧縮データを読み出し、非周辺データについて圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
このように、周辺データについては、イグニッションスイッチがオンにされてナビゲーション装置１４が起動されると、直ちに解凍処理が行われるので、経路案内データを利用して直ちに車両を走行させることができる。
本実施の形態においては、イグニッションスイッチがオンにされると、解凍処理が行われるようになっているが、他の実施の形態においては、イグニッションスイッチがオンにされた後の所定のタイミング、例えば、車両の走行が開始された後に、前記解凍処理が行われる。
また、更に他の実施の形態においては、前記圧縮データ記録処理手段が圧縮データをフラッシュメモリ３０に記録した後、ナビゲーション装置停止処理手段がナビゲーション装置１４を停止させる前に、以下の処理が行われ、圧縮データの解凍、及び経路案内データの記録が行われる。まず、ＧＰＳ２１によって現在地が検出されると、前記解凍処理手段は、現在地を読み込むとともに、フラッシュメモリ３０から圧縮データを読み出し、該圧縮データの管理ヘッダを参照して位置情報を読み込む。続いて、前記解凍処理手段は、現在地と位置情報とを比較することによって、圧縮データが周辺データであるかどうかを判断し、圧縮データが周辺データである場合、周辺データについて、圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
その後、イグニッションスイッチがオンにされた後、前記解凍処理手段は、フラッシュメモリ３０から残りの圧縮データを読み出し、非周辺データについて圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
次に、第３図のフローチャートについて説明する。
ステップＳ１  出発地及び目的地を設定する。
ステップＳ２  経路案内データをダウンロードする。
ステップＳ３  圧縮処理を行う。
ステップＳ４  ナビゲーション装置１４を起動する。
ステップＳ５  圧縮データを転送する。
ステップＳ６  ナビゲーション装置１４を停止させ、処理を終了する。
次に、第４図のフローチャートについて説明する。
ステップＳ３−１  経路案内データを分割する。
ステップＳ３−２  周辺データであるかどうかを判断する。周辺データである場合はステップＳ３−３に、周辺データでない場合はステップＳ３−４に進む。
ステップＳ３−３  管理ヘッダに位置情報を付与する。
ステップＳ３−４  経路案内データを圧縮し、リターンする。
次に、第５図のフローチャートについて説明する。
ステップＳ１１  ナビゲーション装置１４が起動される。
ステップＳ１２  解凍処理を行う。
ステップＳ１３  経路案内処理を行う。
ステップＳ１４  すべての圧縮データが解凍されたかどうかを判断する。すべての圧縮データが解凍された場合は処理を終了し、解凍されていない場合はステップＳ１２に戻る。
次に、情報センタ６２において圧縮処理を行うようにした本発明の第２の実施の形態について説明する。
第８図は本発明の第２の実施の形態におけるパソコンの動作を示すメインフローチャートである。
まず、操作者が、例えば、利用者端末としてのパソコン６１（第１図）の操作部７３を操作して出発地及び目的地を入力すると、ＣＰＵ７１の前記探索条件設定処理手段は、探索条件設定処理を行い、出発地及び目的地を探索条件として設定し、該探索条件を情報提供者としての情報センタ６２に送信する。
そして、サーバ６３によって探索条件が受信されると、サーバ６３の前記情報取得処理手段は、情報取得処理を行い、ナビデータデータベース６４の探索データファイルを参照して探索データを読み出し、統計データファイルを参照して統計データを読み出し、ＶＩＣＳ（登録商標）センタから送信された交通情報を読み込むことによって経路を探索するために必要な情報を取得する。
続いて、前記サーバ６３の探索処理手段は、探索処理を行い、前記探索条件に従って、探索データ、交通情報、統計データ等に基づいて経路を探索する。
そして、前記探索処理手段によって経路が探索されると、前記サーバ６３の図示されない圧縮処理手段は、圧縮処理を行い、探索経路を表す経路データ、探索経路の周辺の地図を表す地図データ、音声出力部３７によって探索経路を案内するための音声出力データ等を、経路案内用の情報を表す経路案内データとし、該経路案内データを圧縮して圧縮データを作成し、該圧縮データをサーバ６３の図示されない記録装置に記録する。
この場合も、前記圧縮処理手段は、経路案内データを、周辺データと非周辺データとに分割し、管理ヘッダが付加された形式で圧縮データを作成する。そして、経路案内データのうちの周辺データについては、圧縮に伴って位置情報が付与される。
続いて、サーバ６３の図示されない圧縮データ送信処理手段は、圧縮データ送信処理を行い、圧縮データをパソコン６１に送信する。
そして、前記圧縮データが送信されると、ＣＰＵ７１の前記記録処理手段は、記録処理を行い、前記圧縮データを記録装置７４のハードディスクにダウンロードし、記録する。続いて、前記ＣＰＵ７１の圧縮データ送信処理手段は、前述されたように、前記圧縮データを車載装置としてのナビゲーション装置１４に転送する。
なお、圧縮データが転送された後のナビゲーション装置１４の動作は、第１の実施の形態と同じであるので、説明を省略する。
このように、本実施の形態において、周辺データについては、イグニッションスイッチがオンにされてナビゲーション装置１４が起動されると、直ちに解凍処理が行われるので、経路案内データを利用して直ちに車両を走行させることができる。
本実施の形態においては、イグニッションスイッチがオンにされると、解凍処理が行われるようになっているが、他の実施の形態においては、イグニッションスイッチがオンにされた後の所定のタイミング、例えば、車両の走行が開始された後に、前記解凍処理が行われる。
また、更に他の実施の形態においては、前記圧縮データ記録処理手段が圧縮データをフラッシュメモリ３０に記録した後、ナビゲーション装置停止処理手段がナビゲーション装置１４を停止させる前に、以下の処理が行われ、圧縮データの解凍、及び経路案内データの記録が行われる。まず、ＧＰＳ２１によって現在地が検出されると、前記解凍処理手段は、現在地を読み込むとともに、フラッシュメモリ３０から圧縮データを読み出し、該圧縮データの管理ヘッダを参照して位置情報を読み込む。続いて、前記解凍処理手段は、現在地と位置情報とを比較することによって、圧縮データが周辺データであるかどうかを判断し、圧縮データが周辺データである場合、周辺データについて、圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
このようにして、周辺データについての圧縮データの解凍が終了し、経路案内データがハードディスクに記録されると、前記解凍処理手段は、フラッシュメモリ３０から残りの圧縮データを読み出し、非周辺データについて圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
次に、フローチャートについて説明する。
ステップＳ２１  出発地及び目的地を設定する。
ステップＳ２２  圧縮データをダウンロードする。
ステップＳ２３  ナビゲーション装置１４を起動する。
ステップＳ２４  圧縮データを転送する。
ステップＳ２５  ナビゲーション装置１４を停止させ、処理を終了する。
ところで、前記第１、第２の実施の形態においては、経路案内データが周辺データと非周辺データとに分割され、周辺データについては、管理ヘッドに位置情報が付与されて圧縮され、非周辺データについてはそのまま圧縮されるようになっているが、周辺データについて圧縮しないようにした本発明の第３の実施の形態について説明する。
この場合、周辺データのデータ量が多く、所定の圧縮条件が成立する場合に、周辺データについて圧縮し、データ量が少なく、前記圧縮条件が成立しない場合に周辺データについて圧縮しない。例えば、周辺データを圧縮しないままでパソコン６１からナビゲーション装置１４に転送したときの通信所要時間をτ１とし、周辺データについての圧縮データの通信所要時間をτ２とし、圧縮データを解凍するのに必要な時間（以下「解凍時間」という。）をτ３としたとき、通信所要時間τ１、τ２及び解凍時間τ３が、
τ１＞τ２＋τ３
であるとき、圧縮条件が成立し、
τ１≦τ２＋τ３
であるとき、圧縮条件が成立しない。
第９図は本発明の第３の実施の形態におけるパソコンの動作を示すメインフローチャート、第１０図は本発明の第３の実施の形態における一部圧縮処理のサブルーチンを示す図、第１１図は本発明の第３の実施の形態におけるナビゲーション装置の動作を示すメインフローチャート、第１２図は本発明の第３の実施の形態における解凍処理のサブルーチンを示す図である。
まず、操作者が、例えば、利用者端末としてのパソコン６１（第１図）の操作部７３を操作して出発地及び目的地を入力すると、ＣＰＵ７１の前記探索条件設定処理手段は、探索条件設定処理を行い、出発地及び目的地を探索条件として設定し、該探索条件を情報提供者としての情報センタ６２に送信する。
そして、サーバ６３によって探索条件が受信されると、サーバ６３の前記情報取得処理手段は、情報取得処理を行い、ナビデータデータベース６４の探索データファイルを参照して探索データを読み出し、統計データファイルを参照して統計データを読み出し、ＶＩＣＳ（登録商標）センタから送信された交通情報を読み込むことによって経路を探索するために必要な情報を取得する。
続いて、前記サーバ６３の探索処理手段は、探索処理を行い、前記探索条件に従って、探索データ、交通情報、統計データ等に基づいて経路を探索する。
前記探索処理手段によって経路が探索されると、前記サーバ６３の前記経路案内データ送信処理手段は、経路案内データ送信処理を行い、探索経路を表す経路データ、探索経路の周辺の地図を表す地図データ、音声出力部３７（第２図）によって探索経路を案内するための音声出力データ等を、経路案内用の情報を表す経路案内データとしてパソコン６１に送信する。
そして、前記経路案内データが送信されると、ＣＰＵ７１の前記記録処理手段は、記録処理を行い、前記経路案内データを記録装置７４のハードディスクにダウンロードする。
次に、前記ＣＰＵ７１の前記圧縮処理手段の一部圧縮処理手段は、一部圧縮処理を行い、ハードディスクから経路案内データを読み出し、該経路案内データを、周辺データと非周辺データとに分割する。続いて、前記一部圧縮処理手段は、周辺データについてはそのまま経路案内データによって、非周辺データについては経路案内データを圧縮して、管理ヘッダが付加された形式で圧縮データを作成し、一部圧縮データを作成し、記録装置７４のフラッシュメモリに記録する。
このようにして、一部圧縮データが作成されると、前記ＣＰＵ７１の圧縮データ送信処理手段は前記一部圧縮データを車載装置としてのナビゲーション装置１４に転送する。そのために、操作者が、操作部７３を操作してナビゲーション装置１４の起動を指令すると、圧縮データ送信処理手段のナビゲーション装置起動処理手段は、ナビゲーション装置起動処理を行い、ナビゲーション装置１４の電源を投入してナビゲーション装置１４を起動する。続いて、前記圧縮データ送信処理手段のデータ転送処理手段は、データ転送処理を行い、前記記録装置７４のフラッシュメモリから一部圧縮データを読み出し、ナビゲーション装置１４に送信する。これに伴って、ナビゲーション装置１４において、ＣＰＵ３１の図示されない一部圧縮データ記録処理手段は、一部圧縮データ記録処理を行い、一部圧縮データをフラッシュメモリ３０に記録する。
そして、前記一部圧縮データのすべてがフラッシュメモリ３０に記録されると、圧縮データ送信処理手段のナビゲーション装置停止処理手段は、ナビゲーション装置停止処理を行い、ナビゲーション装置１４を停止させ、一部圧縮データを利用可能な状態である待機状態に移行させる。
次に、車両を走行させるときの前記ナビゲーション装置１４の動作について説明する。
まず、車両のイグニッションスイッチがオンにされると、前記ナビゲーション装置１４が起動され、現在地検出部としてのＧＰＳ２１によって現在地が検出されるとともに、ジャイロセンサ２６によって検出された車両の旋回角に基づいて、自車方位が検出される。
そして、前記ＣＰＵ３１の前記経路案内処理手段は、経路案内処理を行い、前記フラッシュメモリ３０から一部圧縮データを読み出し、周辺データについて、一部圧縮データのうちの圧縮されていない経路案内データに基づいて、表示部３５のディスプレイに地図画面を形成し、該地図画面に、現在地、周辺の地図及び自車方位を表示するとともに、現在地の周辺の探索経路を表示し、音声出力部によるメッセージによって探索経路を音声で運転者に通知して経路案内を行う。
このようにして、経路案内が開始されると、前記ＣＰＵ３１の解凍処理手段は、解凍処理を行い、非周辺データについて、一部圧縮データのうちの圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
このように、周辺データについては、イグニッションスイッチがオンにされてナビゲーション装置１４が起動されると、解凍処理が行われることなく、経路案内データが読み込まれるので、経路案内データを利用して直ちに車両を走行させることができる。
次に、第９図のフローチャートについて説明する。
ステップＳ３１  出発地及び目的地を設定する。
ステップＳ３２  経路案内データをダウンロードする。
ステップＳ３３  一部圧縮処理を行う。
ステップＳ３４  ナビゲーション装置１４を起動する。
ステップＳ３５  一部圧縮データを転送する。
ステップＳ３６  ナビゲーション装置１４を停止させ、処理を終了する。
次に、第１０図のフローチャートについて説明する。
ステップＳ３３−１  経路案内データを分割する。
ステップＳ３３−２  周辺データであるかどうかを判断する。周辺データである場合はリターンし、周辺データでない場合はステップＳ３３−３に進む。
ステップＳ３３−３  経路案内データを圧縮し、リターンする。
次に、第１１図のフローチャートについて説明する。
ステップＳ４１  ナビゲーション装置が起動される。
ステップＳ４２  経路案内処理を行う。
ステップＳ４３  解凍処理を行う。
ステップＳ４４  すべての圧縮データが解凍されたかどうかを判断する。すべての圧縮データが解凍された場合は処理を終了し、解凍されていない場合はステップＳ４３に戻る。
次に、第１２図のフローチャートについて説明する。
ステップＳ４３−１  周辺データであるかどうかを判断する。周辺データである場合はリターンし、周辺データでない場合はステップＳ４３−２に進む。
ステップＳ４３−２  圧縮データを解凍し、リターンする。
次に、情報センタ６２において、周辺データについて圧縮することなく、非周辺データについて圧縮することによって圧縮処理を行うようにした本発明の第４の実施の形態について説明する。
第１３図は本発明の第４の実施の形態におけるパソコンの動作を示すメインフローチャートである。
まず、操作者が、例えば、利用者端末としてのパソコン６１（第１図）の操作部７３を操作して出発地及び目的地を入力すると、ＣＰＵ７１の前記探索条件設定処理手段は、探索条件設定処理を行い、出発地及び目的地を探索条件として設定し、該探索条件を情報センタ６２に送信する。
そして、サーバ６３によって探索条件が受信されると、サーバ６３の前記情報取得処理手段は、情報取得処理を行い、ナビデータデータベース６４の探索データファイルを参照して探索データを読み出し、統計データファイルを参照して統計データを読み出し、ＶＩＣＳ（登録商標）センタから送信された交通情報を読み込むことによって経路を探索するために必要な情報を取得する。
続いて、前記サーバ６３の探索処理手段は、探索処理を行い、前記探索条件に従って、探索データ、交通情報、統計データ等に基づいて経路を探索する。
そして、前記探索処理手段によって経路が探索されると、前記サーバ６３の前記圧縮処理手段の一部圧縮処理手段は、一部圧縮処理を行い、探索経路を表す経路データ、探索経路の周辺の地図を表す地図データ、音声出力部３７（第２図）によって探索経路を案内するための音声出力データ等を、経路案内用の情報を表す経路案内データとし、該経路案内データを圧縮して一部圧縮データを作成し、該一部圧縮データをサーバ６３の記録装置に記録する。
この場合、前記一部圧縮処理手段は、経路案内データを、周辺データと非周辺データとに分割し、経路案内データのうちの周辺データについてはそのまま経路案内データによって、非周辺データについては経路案内データを圧縮して圧縮データを作成し、一部圧縮データを作成する。
続いて、サーバ６３の前記圧縮データ送信処理手段の一部圧縮データ送信処理手段は、一部圧縮データ送信処理を行い、一部圧縮データをパソコン６１に送信する。
そして、前記一部圧縮データが送信されると、ＣＰＵ７１の前記記録処理手段は、記録処理を行い、前記一部圧縮データを記録装置７４のハードディスクにダウンロードする。続いて、前記ＣＰＵ７１の圧縮データ送信処理手段は、前述されたように、前記一部圧縮データをナビゲーション装置１４に転送する。
なお、一部圧縮データが転送された後のナビゲーション装置１４の動作は、第３の実施の形態と同じであるので、説明を省略する。
次に、フローチャートについて説明する。
ステップＳ５１  出発地及び目的地を設定する。
ステップＳ５２  一部圧縮データをダウンロードする。
ステップＳ５３  ナビゲーション装置１４を起動する。
ステップＳ５４  一部圧縮データを転送する。
ステップＳ５５  ナビゲーション装置１４を停止させ、処理を終了する。
ところで、前記第２、第４の実施の形態においては、情報センタ６２から送信された圧縮データ、一部圧縮データ等をパソコン６１のハードディスクにダウンロードした後、圧縮データ、一部圧縮データ等をナビゲーション装置１４に転送するようになっているが、情報センタ６２から送信された圧縮データを直接ナビゲーション装置１４によって受信するようにした本発明の第５の実施の形態について説明する。
この場合、ナビゲーション装置１４と情報センタ６２とが、双方向の通信を行うことができるように、携帯電話回線網から成るネットワーク４３を介して接続される。そのために、前記通信部３８は、携帯電話によって構成され、図示されない基地局を介して情報センタ６２のサーバ６３との間で通信を行う。
第１４図は本発明の第５の実施の形態におけるナビゲーション装置の動作を示すメインフローチャートである。
まず、車両のイグニッションスイッチがオンにされると、車載装置としてのナビゲーション装置１４（第２図）が起動され、現在地検出部としてのＧＰＳ２１によって現在地が検出されるとともに、ジャイロセンサ２６によって検出された車両の旋回角に基づいて、自車方位が検出される。
そして、操作者が、例えば、ナビゲーション装置１４の入力部３４を操作して出発地及び目的地を入力すると、ＣＰＵ３１の図示されない探索条件設定処理手段は、探索条件設定処理を行い、出発地及び目的地を探索条件として設定し、該探索条件を情報提供者としての情報センタ６２に送信する。
次に、サーバ６３（第１図）によって探索条件が受信されると、サーバ６３の前記情報取得処理手段は、情報取得処理を行い、ナビデータデータベース６４の探索データファイルを参照して探索データを読み出し、統計データファイルを参照して統計データを読み出し、ＶＩＣＳ（登録商標）センタから送信された交通情報を読み込むことによって経路を探索するために必要な情報を取得する。
続いて、前記サーバ６３の探索処理手段は、探索処理を行い、前記探索条件に従って、探索データ、交通情報、統計データ等に基づいて経路を探索する。
そして、前記探索処理手段によって経路が探索されると、前記サーバ６３の前記圧縮処理手段は、圧縮処理を行い、探索経路を表す経路データ、探索経路の周辺の地図を表す地図データ、音声出力部３７によって探索経路を案内するための音声出力データ等を、経路案内用の情報を表す経路案内データとし、該経路案内データを圧縮して圧縮データを作成し、該圧縮データをサーバ６３の記録装置に記録する。
この場合、前記圧縮処理手段は、経路案内データを、周辺データと非周辺データとに分割し、管理ヘッダが付加された形式で圧縮データを作成する。そして、経路案内データのうちの周辺データについては、圧縮に伴って位置情報が付与される。
続いて、サーバ６３の前記圧縮データ送信処理手段は、圧縮データ送信処理を行い、圧縮データをナビゲーション装置１４に送信する。
そして、ナビゲーション装置１４において、前記圧縮データが送信されると、ＣＰＵ３１の図示されない受信処理手段は、受信処理を行い、圧縮データを受信する。続いて、ＣＰＵ３１の前記圧縮データ記録処理手段は、圧縮データ記録処理を行い、前記圧縮データをフラッシュメモリ３０にダウンロードし、記録する。
続いて、前記ＣＰＵ３１の前記解凍処理手段は、解凍処理を行い、圧縮データを解凍する。そのために、前記解凍処理手段は、現在地を読み込むとともに、フラッシュメモリ３０から圧縮データを読み出し、前記圧縮データの管理ヘッダを参照して位置情報を読み込む。続いて、前記解凍処理手段は、現在地と位置情報とを比較することによって、圧縮データが周辺データであるかどうかを判断し、圧縮データが周辺データである場合、圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
そして、前記ＣＰＵ３１の前記経路案内処理手段は、経路案内処理を行い、前記データ記録部１６のハードディスクから経路案内データを読み出し、経路案内データに基づいて、表示部３５のディスプレイに地図画面を形成し、該地図画面に、現在地、周辺の地図及び自車方位を表示するとともに、現在地の周辺の探索経路を表示し、音声出力部によるメッセージによって探索経路を音声で運転者に通知して経路案内を行う。
したがって、運転者は、前記地図画面に表示された現在地、周辺の地図、自車方位及び探索経路に従って車両を走行させることができる。
このようにして、周辺データについての圧縮データの解凍が終了し、経路案内データがハードディスクに記録されると、前記解凍処理手段は、フラッシュメモリ３０から残りの圧縮データを読み出し、非周辺データについて圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
次に、フローチャートについて説明する。
ステップＳ６１  出発地及び目的地を設定する。
ステップＳ６２  圧縮データをダウンロードする。
ステップＳ６３  解凍処理を行う。
ステップＳ６４  経路案内処理を行う。
ステップＳ６５  すべての圧縮データが解凍されたかどうかを判断する。すべての圧縮データが解凍された場合は処理を終了し、解凍されていない場合はステップＳ６３に戻る。
次に、情報センタ６２から送信された一部圧縮データを直接ナビゲーション装置１４によって受信するようにした本発明の第６の実施の形態について説明する。
第１５図は本発明の第６の実施の形態におけるナビゲーション装置の動作を示すメインフローチャートである。
まず、車両のイグニッションスイッチがオンにされると、車載装置としてのナビゲーション装置１４（第２図）が起動され、現在地検出部としてのＧＰＳ２１によって現在地が検出されるとともに、ジャイロセンサ２６によって検出された車両の旋回角に基づいて、自車方位が検出される。
そして、操作者が、例えば、ナビゲーション装置１４の入力部３４を操作して出発地及び目的地を入力すると、ＣＰＵ３１の前記探索条件設定処理手段は、探索条件設定処理を行い、出発地及び目的地を探索条件として設定し、該探索条件を情報センタ６２（第１図）に送信する。
次に、サーバ６３によって探索条件が受信されると、サーバ６３の前記情報取得処理手段は、情報取得処理を行い、ナビデータデータベース６４の探索データファイルを参照して探索データを読み出し、統計データファイルを参照して統計データを読み出し、ＶＩＣＳ（登録商標）センタから送信された交通情報を読み込むことによって経路を探索するために必要な情報を取得する。
続いて、前記サーバ６３の探索処理手段は、探索処理を行い、前記探索条件に従って、探索データ、交通情報、統計データ等に基づいて経路を探索する。
そして、前記探索処理手段によって経路が探索されると、前記サーバ６３の前記圧縮処理手段の一部圧縮処理手段は、一部圧縮処理を行い、探索経路を表す経路データ、探索経路の周辺の地図を表す地図データ、音声出力部３７によって探索経路を案内するための音声出力データ等を、経路案内用の情報を表す経路案内データとし、該経路案内データを圧縮して圧縮データとしての一部圧縮データを作成し、該一部圧縮データをサーバ６３の記録装置に記録する。
この場合、前記一部圧縮処理手段は、経路案内データを、周辺データと非周辺データとに分割し、経路案内データのうちの周辺データについてはそのまま経路案内データによって、非周辺データについては経路案内データを圧縮して圧縮データを作成し、一部圧縮データを作成する。
続いて、サーバ６３の前記圧縮データ送信処理手段の一部圧縮データ送信処理手段は、一部圧縮データ送信処理を行い、一部圧縮データをナビゲーション装置１４に送信する。
そして、前記一部圧縮データが送信されると、ＣＰＵ３１の前記一部圧縮データ記録処理手段は、一部圧縮データ記録処理を行い、前記一部圧縮データをフラッシュメモリ３０にダウンロードする。
次に、前記ＣＰＵ３１の前記経路案内処理手段は、経路案内処理を行い、前記データ記録部１６のハードディスクから一部圧縮データを読み出し、該一部圧縮データのうちの圧縮されていない周辺データに基づいて、表示部３５のディスプレイに地図画面を形成し、該地図画面に、現在地、周辺の地図及び自車方位を表示するとともに、現在地の周辺の探索経路を表示し、音声出力部によるメッセージによって探索経路を音声で運転者に通知して経路案内を行う。
このようにして、経路案内が開始された後、前記ＣＰＵ３１の前記解凍処理手段は、解凍処理を行い、非周辺データについて、一部圧縮データのうちの圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。
次に、フローチャートについて説明する。
ステップＳ７１  出発地及び目的地を設定する。
ステップＳ７２  一部圧縮データをダウンロードする。
ステップＳ７３  経路案内処理を行う。
ステップＳ７４  解凍処理を行う。
ステップＳ７５  すべての圧縮データが解凍されたかどうかを判断する。すべての圧縮データが解凍された場合は処理を終了し、解凍されていない場合はステップＳ７４に戻る。
また、前記第１、第２、第５の実施の形態においては、車両の走行が開始された後、前記解凍処理手段は、フラッシュメモリ３０から圧縮データを読み出し、非周辺データについて圧縮データを解凍するようになっているが、車両の走行に伴って現在地が変化するので、所定のタイミングごとに、更新された現在地と位置情報とを比較し、更新された現在地に近い領域の非周辺データについて圧縮データを解凍して、非周辺データから成る解凍データを作成し、該解凍データをデータ記録部１６のハードディスクに記録することもできる。その場合、圧縮に伴って、非周辺データについても、管理ヘッダに位置情報が付与される。また、管理ヘッダのその他のデータに、周辺データを互いにリンクさせるデータを付与しておき、現在地が更新されるのに伴って、リンクされた周辺データを順次解凍することができる。
ところで、前記非周辺データを更に複数の細分割データに分割し、周辺データ及び各細分割データを互いに異なる圧縮率で圧縮することもできる。そこで、非周辺データを第１の細分割データとしてのルート周辺データと第２の細分割データとしての非ルート周辺データ（その他のデータ）とに分割するようにした第７の実施の形態について説明する。なお、情報センタ６２からパソコン６１に送信された経路案内データが、記録装置７４のハードディスクに記録されるまでの処理は、第１の実施の形態と同じであるので、説明を省略する。
第１６図は本発明の第７の実施の形態における圧縮処理のサブルーチンを示す図、第１７図は本発明の第７の実施の形態におけるナビゲーション装置の動作を示すフローチャート、第１８図は本発明の第７の実施の形態における圧縮データのデータ構造を示す図、第１９図は本発明の第７の実施の形態における周辺データ解凍処理を行う際のデータ構造を示す図である。
この場合、利用者端末としてのパソコン６１（第１図）において、ＣＰＵ７１の前記圧縮処理手段は、圧縮処理を行い、前記ハードディスクから経路案内用の情報を表す経路案内データを読み出し、該経路案内データを、周辺データと、ルート周辺データとそれ以外の非ルート周辺データとに分割する。
なお、前記ルート周辺データは、探索経路に近い地域の経路案内データ、例えば、探索経路を含むメッシュ内の経路案内データのうちの周辺データ以外の経路案内データであり、非ルート周辺データは、探索経路を含まないメッシュ内の経路案内データである。必要に応じて探索経路を含むメッシュに隣接する一つ以上のメッシュ内の経路案内データを併せてルート周辺データにすることもできる。
続いて、前記圧縮処理手段は、周辺データ、ルート周辺データ及び非ルート周辺データについて前記経路案内データを圧縮し、管理ヘッダが付加された形式で圧縮データを作成し、該各圧縮データを記録装置７４のフラッシュメモリに記録する。この場合、周辺データ、ルート周辺データ及び非ルート周辺データの各圧縮率α１〜α３は互いに異ならせて設定される。周辺データについては、ナビゲーション装置１４において、イグニッションスイッチがオンにされると直ちに解凍する必要があるので、圧縮率α１は低くされ、ルート周辺データについては、車両の走行を開始した後に解凍すればよいので、圧縮率α２は中程度にされ、非ルート周辺データについては、車両の走行を開始した後、例えば、車両が探索経路から外れてオフルート（ルート外れ）が発生したときに解凍すればよいので、圧縮率α３は高くされ、圧縮率α１〜α３は、
α３＜α２＜α１
にされる。なお、この場合、圧縮率α１〜α３は、圧縮された後のデータ量の圧縮される前のデータ量に対する百分率で表され、圧縮率α１〜α３が高いほど値は小さくなり、圧縮率α１〜α３が低いほど値は大きくなる。
続いて、前記圧縮処理手段は、周辺データについては圧縮率α１で、ルート周辺データについては圧縮率α２で、非ルート周辺データについては圧縮率α３で前記経路案内データを圧縮し、管理ヘッダが付加された形式で圧縮データを作成し、該各圧縮データを記録装置７４のフラッシュメモリに記録する。なお、前記管理ヘッダは、圧縮データを管理するための情報であり、第１８図に示されるように、圧縮データのデータ番号を表す管理ＩＤ、圧縮データの大きさを表すデータサイズ、その他のデータ等から成る。また、周辺データについての圧縮データのデータ量に対するデータサイズは大きく、ルート周辺データについての圧縮データのデータ量に対するデータサイズは中程度に、非ルート周辺データについての圧縮データのデータ量に対するデータサイズは小さくされる。
なお、圧縮処理手段は、分割された経路案内データが周辺データであるかどうかを判断する。そして、分割された経路案内データが周辺データである場合、圧縮に伴って、管理ヘッダに位置情報等を付与する。本実施の形態において、該位置情報は、例えば、座標によって表されるが、道路、ノード等の番号によって表すこともできる。
このようにして、圧縮データが作成されると、前記ＣＰＵ７１の前記圧縮データ送信処理手段は、圧縮データ送信処理を行い、前記圧縮データをナビゲーション装置１４に転送する。そのために、操作者が、操作部７３を操作してナビゲーション装置１４の起動を指令すると、圧縮データ送信処理手段のナビゲーション装置起動処理手段は、ナビゲーション装置起動処理を行い、ナビゲーション装置１４の電源を投入してナビゲーション装置１４を起動する。続いて、前記圧縮データ送信処理手段のデータ転送処理手段は、データ転送処理を行い、前記記録装置７４のフラッシュメモリから圧縮データを読み出し、ナビゲーション装置１４に転送する。これに伴って、ナビゲーション装置１４において、ＣＰＵ３１（第２図）の前記圧縮データ記録処理手段は、圧縮データ記録処理を行い、圧縮データをフラッシュメモリ３０に記録する。
そして、前記圧縮データのすべてがフラッシュメモリ３０に記録されると、圧縮データ送信処理手段のナビゲーション装置停止処理手段は、ナビゲーション装置停止処理を行い、ナビゲーション装置１４を停止させ、圧縮データを利用可能な状態である待機状態に移行させる。
このように、パソコン６１からナビゲーション装置１４に経路案内データを転送するに当たり、経路案内データが圧縮され、圧縮データが作成されるので、圧縮データのデータサイズを小さくすることができる。本実施の形態においては、ルート周辺データの圧縮率α２が周辺データの圧縮率α１より高く、非ルート周辺データの圧縮率α３がルート周辺データの圧縮率α２より高くされるので、圧縮データの全体のデータサイズを十分に小さく、本実施の形態においては、１／３程度にすることができる。
したがって、通信所要時間が十分に短くなるので、ナビゲーション装置１４の電源を投入しておく時間を十分に短くすることができ、ナビゲーション装置１４によって消費される電力が一層小さくなる。その結果、車両に搭載されているバッテリに加わる負荷を一層小さくすることができる。
また、前記通信所要時間が短いので、操作者の作業を簡素化することができ、通信費用を低くすることができる。
なお、周辺データを解凍する速度、すなわち、解凍速度は、圧縮率α１が圧縮率α２より低い分だけルート周辺データの解凍速度より高く、ルート周辺データの解凍速度は、圧縮率α２が圧縮率α３より低い分だけ非ルート周辺データの解凍速度より高くなる。
次に、車両を走行させるときの前記ナビゲーション装置１４の動作について説明する。
まず、車両のイグニッションスイッチがオンにされると、前記ナビゲーション装置１４が起動され、ＧＰＳ２１によって現在地が検出されるとともに、ジャイロセンサ２６によって検出された車両の旋回角に基づいて、自車方位が検出される。
次に、前記ＣＰＵ３１の第１の解凍処理手段としての図示されない周辺データ解凍処理手段は、第１の解凍処理としての周辺データ解凍処理を行い、現在地及び位置情報に基づいて、周辺データについて優先して圧縮データを解凍する。そのために、前記周辺データ解凍処理手段は、現在地を読み込むとともに、フラッシュメモリ３０から圧縮データを読み出し、該圧縮データの管理ヘッダを参照して位置情報を読み込む。続いて、前記周辺データ解凍処理手段は、現在地と位置情報とを比較することによって、圧縮データが周辺データであるかどうかを判断し、圧縮データが周辺データである場合、周辺データについて、第１９図に示されるように、圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。なお、ハードディスクに代えてフラッシュメモリ３０の別の領域に記録することもできる。
前記周辺データ解凍処理手段が周辺データ解凍処理に失敗した場合、フラッシュメモリ３０から圧縮データを再び読み出して周辺データ解凍処理を行うことができる。
そして、前記ＣＰＵ３１の前記経路案内処理手段は、経路案内処理を行い、すべての周辺データが解凍されたかどうかを判断し、すべての周辺データが解凍されると、経路案内を開始する。そのために、前記経路案内処理手段は、前記データ記録部１６のハードディスクから経路案内データを読み出し、該経路案内データに基づいて、表示部３５のディスプレイに地図画面を形成し、該地図画面に、現在地、周辺の地図及び自車方位を表示するとともに、現在地の周辺の探索経路を表示し、音声出力部３７によるメッセージによって探索経路を音声で運転者に通知して経路案内を行う。
続いて、前記ＣＰＵ３１の第２の解凍処理手段としての図示されないルート周辺データ解凍処理手段は、第２の解凍処理としてのルート周辺データ解凍処理を行い、ルート周辺データについて、圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。
前記ルート周辺データ解凍処理手段がルート周辺データ解凍処理に失敗した場合、フラッシュメモリ３０から圧縮データを再び読み出してルート周辺データ解凍処理を行うことができる。
前記経路案内処理手段は、すべてのルート周辺データが解凍されたかどうかを判断し、すべてのルート周辺データが解凍されると、探索経路に沿って車両が走行するのに伴って、前記データ記録部１６のハードディスクから経路案内データを読み出し、該経路案内データに基づいて、表示部３５のディスプレイに地図画面を形成し、該地図画面に、現在地、周辺の地図及び自車方位を表示するとともに、現在地の周辺の探索経路を表示し、音声出力部３７によるメッセージによって探索経路を音声で運転者に通知して経路案内を行う。
ところで、探索経路に沿って車両を走行させているときに、運転者が意図的に、又は誤まって探索経路と異なる経路に沿って車両を走行させることがある。そこで、前記ＣＰＵ３１の図示されないオフルート判定処理手段は、オフルート判定処理を行い、現在地を読み込み、現在地及び経路データに基づいて、オフルートが発生したかどうかを判断する。そして、オフルートが発生した場合、前記ＣＰＵ３１の第３の解凍処理手段としての図示されない非ルート周辺データ解凍処理手段は、第３の解凍処理としての非ルート周辺データ解凍処理を行い、非ルート周辺データについて、圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。
この場合、前記非ルート周辺データ解凍処理は、前記非ルート周辺データのうちの、探索経路から所定の範囲内のメッシュ内の非ルート周辺データについて行われる。本実施の形態において、前記所定の範囲内のメッシュは、探索経路から所定の距離の範囲内のメッシュにされるが、所定の時間内に解凍することができる経路案内データを含むメッシュにすることができる。
前記ＣＰＵ３１の図示されない再探索処理手段は、再探索処理を行い、すべての非ルート周辺データが解凍されたかどうかを判断し、すべての非ルート周辺データが解凍されると、現在地及び非ルート周辺データを読み込み、該非ルート周辺データに従って現在地から探索経路までの経路を再び探索する。
次に、第１６図のフローチャートについて説明する。
ステップＳ３−１１  経路案内データを分割する。
ステップＳ３−１２  周辺データであるかどうかを判断する。周辺データである場合はステップＳ３−１３に、周辺データでない場合はステップＳ３−１５に進む。
ステップＳ３−１３  管理ヘッダに位置情報を付与する。
ステップＳ３−１４  経路案内データを圧縮率α１で圧縮し、リターンする。
ステップＳ３−１５  ルート周辺データであるかどうかを判断する。ルート周辺データである場合はステップＳ３−１６に、ルート周辺データでない場合はステップＳ３−１７に進む。
ステップＳ３−１６  経路案内データを圧縮率α２で圧縮し、リターンする。
ステップＳ３−１７  経路案内データを圧縮率α３で圧縮し、リターンする。
次に、第１７図のフローチャートについて説明する。
ステップＳ８１  ナビゲーション装置が起動される。
ステップＳ８２  周辺データ解凍処理を行う。
ステップＳ８３  すべての周辺データが解凍されたかどうかを判断する。すべての周辺データが解凍された場合はステップＳ８４に進み、解凍されていない場合はステップＳ８２に戻る。
ステップＳ８４  経路案内処理を開始する。
ステップＳ８５  ルート周辺データ解凍処理を行う。
ステップＳ８６  すべてのルート周辺データが解凍されたかどうかを判断する。すべてのルート周辺データが解凍された場合はステップＳ８７に進み、解凍されていない場合はステップＳ８５に戻る。
ステップＳ８７  オフルートが発生したかどうかを判断する。オフルートが発生した場合はステップＳ８８に進み、オフルートが発生していない場合は処理を終了する。
ステップＳ８８  非ルート周辺データ解凍処理を行う。
ステップＳ８９  すべての非ルート周辺データが解凍されたかどうかを判断する。すべての非ルート周辺データが解凍された場合は処理を終了し、解凍されていない場合はステップＳ８８に戻る。
本実施の形態においては、パソコン６１において圧縮処理を行うようになっているが、他の実施の形態においては、情報センタ６２において圧縮処理を行うことができる。その場合、情報センタ６２の圧縮処理において、経路案内データが、周辺データと非周辺データとに分割され、該非周辺データがルート周辺データとそれ以外の非ルート周辺データとに細分割され、周辺データ、ルート周辺データ及び非ルート周辺データがそれぞれ圧縮率α１〜α３で圧縮される。
ところで、前記第７の実施の形態においては、経路案内データが周辺データと、ルート周辺データと非ルート周辺データとに分割され、周辺データについては、管理ヘッドに位置情報が付与されて圧縮され、ルート周辺データ及び非ルート周辺データについてはそのまま圧縮されるようになっているが、周辺データについて圧縮しないようにした本発明の第８の実施の形態について説明する。この場合も、周辺データのデータ量が多く、所定の圧縮条件が成立する場合に、周辺データについて圧縮し、前記データ量が少なく、前記圧縮条件が成立しない場合に周辺データについて圧縮しない。例えば、周辺データを圧縮しないままでパソコン６１からナビゲーション装置１４に転送したときの通信所要時間をτ１とし、周辺データについての圧縮データの通信所要時間をτ２とし、解凍時間をτ３としたとき、通信所要時間τ１、τ２及び解凍時間τ３が、
τ１＞τ２＋τ３
であるとき、圧縮条件が成立し、
τ１≦τ２＋τ３
であるとき、圧縮条件が成立しない。なお、情報センタ６２からパソコン６１に送信された経路案内データが、記録装置７４のハードディスクに記録されるまでの処理は、第３の実施の形態と同じであるので、説明を省略する。
第２０図は本発明の第８の実施の形態における一部圧縮処理のサブルーチンを示す図、第２１図は木発明の第８の実施の形態におけるナビゲーション装置の動作を示すフローチャートである。
この場合、利用者端末としてのパソコン６１（第１図）において、ＣＰＵ７１の前記圧縮処理手段の一部圧縮処理手段は、一部圧縮処理を行い、前記ハードディスクから経路案内用の情報を表す経路案内データを読み出し、該経路案内データを、周辺データと非周辺データとに分割し、該非周辺データをルート周辺データとそれ以外の非ルート周辺データとに細分割する。続いて、前記一部圧縮処理手段は、周辺データについてはそのまま経路案内データによって、ルート周辺データについては経路案内データを圧縮率α２で圧縮して、非ルート周辺データについては経路案内データを圧縮率α３で圧縮して、いずれも管理ヘッダが付加された形式で圧縮データを作成し、一部圧縮データを作成する。
このようにして、一部圧縮データが作成されると、前記ＣＰＵ７１の圧縮データ送信処理手段は前記一部圧縮データを車載装置としてのナビゲーション装置１４に転送する。そのために、操作者が、操作部７３を操作してナビゲーション装置１４の起動を指令すると、圧縮データ送信処理手段のナビゲーション装置起動処理手段は、ナビゲーション装置起動処理を行い、ナビゲーション装置１４の電源を投入してナビゲーション装置１４を起動する。続いて、前記圧縮データ送信処理手段のデータ転送処理手段は、データ転送処理を行い、前記記録装置７４のハードディスクから一部圧縮データを読み出し、ナビゲーション装置１４に送信する。これに伴って、ナビゲーション装置１４において、ＣＰＵ３１（第２図）の一部圧縮データ記録処理手段は、一部圧縮データ記録処理を行い、一部圧縮データをフラッシュメモリ３０に記録する。
そして、前記一部圧縮データのすべてがフラッシュメモリ３０に記録されると、圧縮データ送信処理手段のナビゲーション装置停止処理手段は、ナビゲーション装置停止処理を行い、ナビゲーション装置１４を停止させ、一部圧縮データを利用可能な状態である待機状態に移行させる。
なお、本実施の形態においては、ルート周辺データについては圧縮率α２で、非ルート周辺データについては圧縮率α３で前記経路案内データを圧縮するようになっているが、ルート周辺データについては圧縮率α２より低い圧縮率α１で、非ルート周辺データについては圧縮率α３より低い圧縮率α２で前記経路案内データを圧縮することもできる。
次に、車両を走行させるときの前記ナビゲーション装置１４の動作について説明する。
まず、車両のイグニッションスイッチがオンにされると、前記ナビゲーション装置１４が起動され、現在地検出部としてのＧＰＳ２１によって現在地が検出されるとともに、ジャイロセンサ２６によって検出された車両の旋回角に基づいて、自車方位が検出される。
そして、前記ＣＰＵ３１の前記経路案内処理手段は、経路案内処理を行い、前記フラッシュメモリ３０から一部圧縮データを読み出し、周辺データについて、一部圧縮データのうちの圧縮されていない経路案内データに基づいて、表示部３５のディスプレイに地図画面を形成し、該地図画面に、現在地、周辺の地図及び自車方位を表示するとともに、現在地の周辺の探索経路を表示し、音声出力部によるメッセージによって探索経路を音声で運転者に通知して経路案内を行う。
このようにして、経路案内が開始されると、前記ＣＰＵ３１の第２の解凍処理手段としてのルート周辺データ解凍処理手段は、第２の解凍処理としてのルート周辺データ解凍処理を行い、ルート周辺データについて、一部圧縮データのうちの圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。そして、前記経路案内処理手段は、すべてのルート周辺データが解凍されたかどうかを判断する。
続いて、すべてのルート周辺データが解凍されると、前記ＣＰＵ３１のオフルート判定処理手段は、オフルート判定処理を行い、現在地を読み込み、現在地及び経路データに基づいて、オフルートが発生したかどうかを判断する。そして、オフルートが発生した場合、前記ＣＰＵ３１の第３の解凍処理手段としての非ルート周辺データ解凍処理手段は、第３の解凍処理としての非ルート周辺データ解凍処理を行い、非ルート周辺データについて、一部圧縮データを解凍して解凍データを作成し、該解凍データである経路案内データをデータ記録部１６のハードディスクに記録する。
この場合、前記非ルート周辺データ解凍処理は、前記非ルート周辺データのうちの、探索経路から所定の範囲内のメッシュ内の非ルート周辺データについて行われる。本実施の形態において、前記所定の範囲内のメッシュは、探索経路から所定の距離の範囲内のメッシュにされるが、所定の時間内に解凍することができる経路案内データを含むメッシュにすることができる。
前記ＣＰＵ３１の再探索処理手段は、再探索処理を行い、すべての非ルート周辺データが解凍されたかどうかを判断し、すべての非ルート周辺データが解凍されると、現在地及び非ルート周辺データを読み込み、該非ルート周辺データに従って現在地から探索経路までの経路を再び探索する。
このように、周辺データについては、イグニッションスイッチがオンにされてナビゲーション装置１４が起動されると、解凍処理が行われることなく、経路案内データが読み込まれるので、経路案内データを利用して直ちに車両を走行させることができる。
次に、第２０図のフローチャートについて説明する。
ステップＳ３３−１１  経路案内データを分割する。
ステップＳ３３−１２  周辺データであるかどうかを判断する。周辺データである場合はリターンし、周辺データでない場合はステップＳ３３−１３に進む。
ステップＳ３３−１３  ルート周辺データであるかどうかを判断する。ルート周辺データである場合はステップＳ３３−１４に、ルート周辺データでない場合はステップＳ３３−１５に進む。
ステップＳ３３−１４  経路案内データを圧縮率α２で圧縮し、リターンする。
ステップＳ３３−１５  経路案内データを圧縮率α３で圧縮し、リターンする。
次に、第２１図のフローチャートについて説明する。
ステップＳ９１  ナビゲーション装置が起動される。
ステップＳ９２  経路案内処理を開始する。
ステップＳ９３  ルート周辺データ解凍処理を行う。
ステップＳ９４  すべてのルート周辺データが解凍されたかどうかを判断する。
すべてのルート周辺データが解凍された場合はステップＳ９５に進み、解凍されていない場合はステップＳ９３に戻る。
ステップＳ９５  オフルートが発生したかどうかを判断する。オフルートが発生した場合はステップＳ９６に進み、オフルートが発生していない場合は処理を終了する。
ステップＳ９６  非ルート周辺データ解凍処理を行う。
ステップＳ９７  すべての非ルート周辺データが解凍されたかどうかを判断する。すべての非ルート周辺データが解凍された場合は処理を終了し、解凍されていない場合はステップＳ９６に戻る。
本実施の形態においては、パソコン６１において圧縮処理を行うようになっているが、他の実施の形態においては、情報センタ６２において圧縮処理を行うことができる。その場合、情報センタ６２の圧縮処理において、経路案内データが、周辺データと非周辺データとに分割され、該非周辺データがルート周辺データとそれ以外の非ルート周辺データとに細分割され、周辺データは圧縮されず、ルート周辺データ及び非ルート周辺データがそれぞれ圧縮率α２、α３で圧縮される。
ところで、前記第７、第８の実施の形態においては、情報センタ６２から送信された圧縮データ、一部圧縮データ等をパソコン６１のハードディスクにダウンロードした後、圧縮データ、一部圧縮データ等をナビゲーション装置１４に転送するようになっているが、他の実施の形態においては、情報センタ６２から送信された圧縮データを直接ナビゲーション装置１４によって受信することもできる。
前記各実施の形態においては、記録装置７４のハードディスクにダウンロードされた圧縮データ、一部圧縮データ等をナビゲーション装置１４に送信することによって、フラッシュメモリ３０に記録するようにしているが、本発明の他の実施の形態においては、記録装置７４のハードディスクにダウンロードされた圧縮データ、一部圧縮データ等を一旦（いったん）メモリカード等に記録し、該メモリカードをナビゲーション装置１４のデータ記録部１６にセットし、同様にデータ記録部１６のハードディスク等に記録する。
前記各実施の形態においては、ナビゲーション情報として経路案内データがパソコン６１、ナビゲーション装置１４等に送信されるようになっているが、経路の探索が行われない場合、ナビゲーション情報として地図データだけをパソコン６１、ナビゲーション装置１４等に送信することができる。その場合、地図データが圧縮される。
前記各実施の形態においては、パソコン６１から転送され、又はサーバ６３から送信された圧縮データは、フラッシュメモリ３０に記録された後、解凍され、解凍データになってデータ記録部１６のハードディスクに記録されるようになっているが、パソコン６１から転送され、又はサーバ６３から送信された圧縮データを前記ハードディスクに記録し、解凍データをフラッシュメモリ３０に記録することができる。また、前述されたように、データ記録部１６には、ハードディスクのほかに、前述されたようなメモリカード等の各種の外部記憶装置をセットすることができるようになっているので、パソコン６１から転送され、又はサーバ６３から送信された圧縮データを外部記憶装置に記録し、解凍データをフラッシュメモリ３０に記録することもできる。
ところで、前述されたように、情報センタ６２は経路案内データのほかに、交通情報、一般情報、画像情報、音楽情報等の情報をパソコン６１に送信することができるようになっている。したがって、操作者は、車両が、例えば、車庫内に収容されているときに、操作部７３を操作してハードディスクにダウンロードされた情報をナビゲーション装置１４に転送し、ナビゲーション処理部１７内の、例えば、前記フラッシュメモリ３０に記録することができる。
この場合、前記情報をナビゲーション装置１４に転送する際の通信所要時間が長いと、その間、ナビゲーション装置１４の電源を投入しておく必要があるので、前述されたように、ナビゲーション装置１４によって消費される電力が大きくなり、車両に搭載されている前記バッテリに加わる負荷が極めて大きくなってしまう。
そこで、情報センタ６２から送信された情報を圧縮して圧縮データを作成し、該圧縮データをナビゲーション装置１４に転送するようにした第９の実施の形態について説明する。なお、本実施の形態においては、各種の情報のうちの一般情報を圧縮する場合について説明する。
第２２図は本発明の第９の実施の形態におけるパソコンの動作を示すメインフローチャート、第２３図は本発明の第９の実施の形態における圧縮処理のサブルーチンを示す図、第２４図は本発明の第９の実施の形態における解凍処理を行う際のデータ構造を示す図である。
まず、操作者が、例えば、利用者端末としてのパソコン６１（第１図）の操作部７３を操作して情報要求を情報提供者としての情報センタ６２に送ると、該情報センタ６２において、サーバ６３の前記情報取得処理手段は、情報取得処理を行い、ナビデータデータベース６４とは別に配設されたデータベースから一般情報を読み出し、取得する。
続いて、前記サーバ６３の前記情報送信処理手段は、情報送信処理を行い、前記情報取得処理手段によって取得された一般情報をパソコン６１に送信する。
そして、パソコン６１において、ＣＰＵ７１の前記受信処理手段は、受信処理を行い、前記一般情報を受信し、続いて、ＣＰＵ７１の前記記録処理手段は、記録処理を行い、前記一般情報を記録装置７４のハードディスクにダウンロードし、記録する。
ところで、前記各一般情報は、ナビゲーション装置１４を起動した後、運転者が直ちに必要とするかどうか、すなわち、優先的に運転者に提供する必要があるかどうかを表す優先度によって類型化される。したがって、各一般情報を前記ハードディスクに記録する場合、優先度が併せて記録される。
次に、前記ＣＰＵ７１は、ナビゲーション装置１４のフラッシュメモリ３０（第２図）のメモリ容量を読み込み、ＣＰＵ７１の前記圧縮処理手段は、圧縮処理を行い、ダウンロードされた各一般情報を、前記メモリ容量に基づいて、前記フラッシュメモリ３０に記録することができるように圧縮する。
そのために、前記圧縮処理手段は、前記ハードディスクから各一般情報を読み出し、該各一般情報を前記優先度に従って、複数の細分割データに分割する。すなわち、前記圧縮処理手段は、第１の細分割データとしての、優先度が高く、最も優先的に解凍するのが望ましい高優先度データ、第２の細分割データとしての、優先度が中程度であり、高優先度データに続けても優先的に解凍するのが望ましい中優先度データ、及び第３の細分割データとしての、優先度が低く、最も非優先的に解凍するのが望ましい低優先度データに分割する。なお、高優先度データによって、ナビゲーション装置１４において優先して取得する必要のある少なくとも一つの情報が構成される。
続いて、前記圧縮処理手段は、高優先度データ、中優先度データ及び低優先度データを圧縮率α１〜α３で圧縮し、管理ヘッダが付加された形式で圧縮データを作成し、該各圧縮データを記録装置７４のフラッシュメモリに記録する。この場合、高優先度データ、中優先度データ及び低優先度データの各圧縮率α１〜α３は互いに異ならせて設定される。高優先度データについては、ナビゲーション装置１４において、イグニッションスイッチがオンにされると直ちに解凍する必要があるので、圧縮率α１は低くされ、中優先度データについては、車両の走行を開始した後に解凍すればよいので、圧縮率α２は中程度にされ、低優先度データについては、車両の走行を開始した後、中優先度データについての解凍が終了した後に解凍すればよいので、圧縮率α３は高くされ、圧縮率α１〜α３は、
α３＜α２＜α１
にされる。
なお、前記管理ヘッダは、圧縮データを管理するための情報であり、圧縮データのデータ番号を表す管理ＩＤ、圧縮データの大きさを表すデータサイズ、その他のデータ等から成る。また、高優先度データについての圧縮データのデータ量に対するデータサイズは大きく、中優先度データについての圧縮データのデータ量に対するデータサイズは中程度に、低優先度データのデータ量に対するデータサイズは小さくされる。
続いて、前記圧縮処理手段のデータサイズ判定処理手段は、データサイズ判定処理を行い、高優先度データ、中優先度データ及び低優先度データのデータサイズの総和、すなわち、全データサイズを算出し、該全データサイズがフラッシュメモリ３０のメモリ容量より大きいかどうかを判断する。そして、全データサイズがフラッシュメモリ３０のメモリ容量より大きい場合、前記データサイズ判定処理手段は、前記圧縮率α１〜α３を変更して高くする。
本実施の形態においては、高優先度データについても所定の圧縮率α１が設定されるようになっているが、他の実施の形態においては、高優先度データについて圧縮されない。
また、本実施の形態においては、全データサイズがフラッシュメモリ３０のメモリ容量より大きい場合、前記データサイズ判定処理手段は、前記圧縮率α１〜α３を変更して高くするようになっているが、全データサイズがフラッシュメモリ３０のメモリ容量より大きい場合、圧縮率α３だけを高くすることができる。
このようにして、圧縮データが作成されると、前記ＣＰＵ７１の前記圧縮データ送信処理手段は、圧縮データ送信処理を行い、前記圧縮データをナビゲーション装置１４に転送する。そのために、操作者が、操作部７３を操作してナビゲーション装置１４の起動を指令すると、圧縮データ送信処理手段のナビゲーション装置起動処理手段は、ナビゲーション装置起動処理を行い、ナビゲーション装置１４の電源を投入してナビゲーション装置１４を起動する。続いて、前記圧縮データ送信処理手段のデータ転送処理手段は、データ転送処理を行い、前記記録装置７４のフラッシュメモリから圧縮データを読み出し、ナビゲーション装置１４に転送する。これに伴って、ナビゲーション装置１４において、ＣＰＵ３１の前記圧縮データ記録処理手段は、圧縮データ記録処理を行い、圧縮データをフラッシュメモリ３０に記録する。
そして、前記圧縮データのすべてがフラッシュメモリ３０に記録されると、圧縮データ送信処理手段のナビゲーション装置停止処理手段は、ナビゲーション装置停止処理を行い、ナビゲーション装置１４を停止させ、圧縮データを利用可能な状態である待機状態に移行させる。
このように、パソコン６１からナビゲーション装置１４に一般情報を転送するに当たり、一般情報が優先度に従って圧縮され、圧縮データが作成されるので、圧縮データのデータサイズを小さくすることができる。
したがって、通信所要時間が十分に短くなるので、ナビゲーション装置１４の電源を投入しておく時間を十分に短くすることができ、ナビゲーション装置１４によって消費される電力が一層小さくなる。その結果、車両に搭載されているバッテリに加わる負荷を一層小さくすることができる。
また、前記通信所要時間が短いので、操作者の作業を簡素化することができ、通信費用を低くすることができる。
次に、車両を走行させるときの前記ナビゲーション装置１４の動作について説明する。
まず、車両のイグニッションスイッチがオンにされると、前記ナビゲーション装置１４が起動され、ＧＰＳ２１によって現在地が検出されるとともに、ジャイロセンサ２６によって検出された車両の旋回角に基づいて、自車方位が検出される。
次に、前記ＣＰＵ３１の第１の解凍処理手段としての図示されない高優先度データ解凍処理手段は、第１の解凍処理としての高優先度データ解凍処理を行い、高優先度データについて優先して圧縮データを解凍する。このようにして、高優先度データについての解凍が終了され、第２４図に示されるように、解凍データが作成され、車両の走行が開始されると、前記ＣＰＵ３１の第２の解凍処理手段としての図示されない中優先度データ解凍処理手段は、第２の解凍処理としての中優先度データ解凍処理を行い、中優先度データについての解凍が終了されると、前記ＣＰＵ３１の第３の解凍処理手段としての図示されない低優先度データ解凍処理手段は、第３の解凍処理としての低優先度データ解凍処理を行い、低優先度データについて圧縮データを解凍する。
このようにして圧縮データが解凍されると、前記第１〜第３の解凍処理手段は、解凍データをフラッシュメモリ３０に記録する。
なお、高優先度データを解凍する速度、すなわち、解凍速度は、圧縮率α１が圧縮率α２より低い分だけ中優先度データの解凍速度より高く、中優先度データの解凍速度は、圧縮率α２が圧縮率α３より低い分だけ低優先度データの解凍速度より高くなる。
次に、第２２図のフローチャートについて説明する。
ステップＳ１０１  一般情報をダウンロードする。
ステップＳ１０２  ナビゲーション装置１４のフラッシュメモリ３０のメモリ容量を読み込む。
ステップＳ１０３  圧縮処理を行う。
ステップＳ１０４  ナビゲーション装置１４を起動する。
ステップＳ１０５  圧縮データを転送する。
ステップＳ１０６  ナビゲーション装置１４を停止し、処理を終了する。
次に、図２３のフローチャートについて説明する。
ステップＳ１０３−１  一般情報を分割する。
ステップＳ１０３−２  高優先度データであるかどうかを判断する。高優先度データである場合はステップＳ１０３−４に、高優先度データでない場合はステップＳ１０３−３に進む。
ステップＳ１０３−３  中優先度データであるかどうかを判断する。中優先度データである場合はステップＳ１０３−５に、中優先度データでない場合はステップＳ１０３−６に進む。
ステップＳ１０３−４  圧縮率α１で圧縮する。
ステップＳ１０３−５  圧縮率α２で圧縮する。
ステップＳ１０３−６  圧縮率α３で圧縮する。
ステップＳ１０３−７  全データサイズがフラッシュメモリ３０のメモリ容量より大きいかどうかを判断する。全データサイズがフラッシュメモリ３０のメモリ容量より大きい場合はステップＳ１０３−８に進み、全データサイズがフラッシュメモリ３０のメモリ容量以下である場合はリターンする。
ステップＳ１０３−８  圧縮率α１〜α３を高くし、ステップＳ１０３−２に戻る。
前記各実施の形態においては、利用者端末としてパソコン６１を使用し、該パソコン６１において情報取得処理、圧縮処理、圧縮データ送信処理等を行うようになっているが、利用者端末として自宅に設置されたホームサーバを使用し、該ホームサーバにおいて前記情報取得処理、圧縮処理、圧縮データ送信処理等を行うこともできる。
この場合、前記ホームサーバとは、外部から情報を取得したり、取得した情報を蓄積したり、蓄積した情報を利用者の要求に応じて管理・編集したりするものであり、更に、外部装置、例えば、パソコン、携帯電話、ＰＤＡ、ナビゲーション装置等に対して情報を送信することもできる。
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【産業上の利用可能性】  この発明は、ナビゲーション情報に基づいて車両を走行させるためのナビゲーションシステムに利用することができる。
【図１】
2004001336.tif 000003
【図２】
2004001336.tif 000004
【図３】
2004001336.tif 000005
【図４】
2004001336.tif 000006
【図５】
2004001336.tif 000007
【図６】
2004001336.tif 000008
【図７】
2004001336.tif 000009
【図８】
2004001336.tif 000010
【図９】
2004001336.tif 000011
【図１０】
2004001336.tif 000012
【図１１】
2004001336.tif 000013
【図１２】
2004001336.tif 000014
【図１３】
2004001336.tif 000015
【図１４】
2004001336.tif 000016
【図１５】
2004001336.tif 000017
【図１６】
2004001336.tif 000018
【図１７】
2004001336.tif 000019
【図１８】
2004001336.tif 000020
【図１９】
2004001336.tif 000021
【図２０】
2004001336.tif 000022
【図２１】
2004001336.tif 000023
【図２２】
2004001336.tif 000024
【図２３】
2004001336.tif 000025
【図２４】
2004001336.tif 000026
【国際調査報告】
2004001336.tif 000027
2004001336.tif 000028