JP2003075176A - 通信型ナビゲーション装置およびサーバ装置 - Google Patents

Abstract

(57)【要約】 【課題】 通信型ナビゲーション装置において、ルート
探索時に、効率的に地図データの更新を行う。 【解決手段】 通信型ナビゲーション装置からルート探
索要求を受け取ると、地図データなどを利用してルート
探索を実行して探索ルートを決定し、そのルート情報を
作成する。次に、探索ルートに従って進行するために必
要なメッシュを特定し、それらのメッシュのメッシュコ
ード及び更新情報を取得する。そして、探索ルートに従
って進行するために必要なメッシュのメッシュコード及
び更新情報、並びにルート情報を通信型ナビゲーション
装置へ送信する。これにより、ルート探索に伴い、探索
ルートに関連して必要となるメッシュの更新情報が提供
されるので、通信型ナビゲーション装置は更新情報を利
用して地図データの更新を行うことが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信型ナビゲーシ
ョン装置の技術分野に属し、特にルート案内やルート探
索に伴って行われる地図データの更新処理に関する。

【０００２】

【従来の技術】従来、ナビゲーション装置においては、
地図データはＣＤ−ＲＯＭ（CompactDisc-Read Only Me
mory）又はＤＶＤ−ＲＯＭ（DVD-Read Only Memory）な
どの地図データ記録媒体に記憶されているものが使用さ
れていた。即ち、ナビゲーション装置は、ＣＤ−ＲＯＭ
やＤＶＤ−ＲＯＭなどの地図データ記録媒体のドライブ
ユニットを備え、車両の移動に応じて車両の現在位置付
近の地図データを地図データ記録媒体から読み出し、車
両の運転席付近に取り付けられた液晶モニタなどに表示
していた。

【０００３】しかし、地図データの供給源をそのような
記録媒体とすると、地図データの更新が頻繁に行えない
という問題が生じる。地図データは、高速道路などの新
たな道路網の整備などに応じて更新される。また、ナビ
ゲーション装置において使用される地図データには、道
路データの他に、付近の施設や店舗（例えば、コンビニ
エンスストア、ガソリンスタンド）などの情報が含めら
れている。最近では、比較的頻繁に新しい店舗ができた
り、古い店舗が無くなったりする傾向があるので、常に
最新の情報を得ようとすれば、頻繁に地図データ記録媒
体を買い換える必要があり、これはユーザにとっては負
担となる。また、地図データ記録媒体は、例えば半年、
１年といったある周期毎に新版が発売されるので、たと
え毎回最新のものを購入したとしても現実の店舗の更新
などには追いつけないことが多い。

【０００４】また、最近ではナビゲーション装置の高機
能化に伴って、地図データに含められる道路データ以外
の付随的データのデータが増加、複雑化する傾向もあ
り、例えば高度な経路探索や経路誘導を行うためにナビ
ゲーション装置に高速処理が可能なマイクロプロセッサ
を搭載する必要が出てくる。これは、装置規模やコスト
の増大を招く。

【０００５】このような問題を解決するために、最近で
は通信型ナビゲーションシステムが提案されている。こ
の通信型ナビゲーションシステムでは、車両に搭載され
たナビゲーション装置と通信ネットワーク上のサービス
センタとの間で双方向の無線通信を利用し、サービスセ
ンタから車両上のナビゲーション装置へ地図データを送
信する。ナビゲーション装置は、受信した地図データを
例えばハードディスクなどの記憶媒体上に記憶し、その
地図データを使用して地図表示や経路案内などを行う。
このような通信型ナビゲーション装置の例は、特開平７
−２６２４９５号公報、特開平１０−９６６４４号公報
などに記載されている。

【０００６】このような通信型ナビゲーションシステム
によれば、サービスセンタ側の地図データベースを更新
すれば、ユーザは通信により常にその最新の地図データ
を取得し、利用することが可能となる。

【０００７】

【発明が解決しようとする課題】前述のように、地図デ
ータは定期的に更新されており、ナビゲーション装置の
各種の機能を十分に利用するためには、なるべく最新の
地図データを取得し、利用することが望ましい。しか
し、その一方で、新しい地図データを取得するには通信
費用がかかるため、必要な地図データのみを効率的に更
新することが要求される。

【０００８】本発明は、以上のような点に鑑みてなされ
たものであり、通信型ナビゲーション装置において、ル
ート探索時に、効率的に地図データの更新を行う手法を
提供することを課題とする。

【０００９】

【課題を解決するための手段】本発明の１つの観点で
は、通信型ナビゲーション装置と通信手段を介して通信
可能に構成されたサーバ装置において、前記通信型ナビ
ゲーション装置からルート探索要求を受信し、ルート探
索を実行して探索ルートのルート情報を作成する探索手
段と、前記探索ルートに従って進行するために必要なメ
ッシュを特定する手段と、特定されたメッシュのメッシ
ュ識別情報及び更新情報、並びに前記ルート情報を前記
通信型ナビゲーション装置へ送信する送信手段と、を備
える。

【００１０】上記のサーバ装置によれば、通信型ナビゲ
ーション装置からルート探索要求を受け取ると、地図デ
ータなどを利用してルート探索を実行して探索ルートを
決定し、そのルート情報を作成する。次に、探索ルート
に従って進行するために必要なメッシュを特定し、それ
らのメッシュのメッシュ識別情報及び更新情報を取得す
る。そして、探索ルートに従って進行するために必要な
メッシュのメッシュ識別情報及び更新情報、並びにルー
ト情報を通信型ナビゲーション装置へ送信する。これに
より、ルート探索に伴い、探索ルートに関連して必要と
なるメッシュの更新情報が提供されるので、通信型ナビ
ゲーション装置は更新情報を利用して地図データの更新
を行うことが可能となる。

【００１１】上記のサーバの一態様は、前記通信型ナビ
ゲーション装置から、前記探索ルートに従って進行する
ために必要なメッシュのうちのいくつかのメッシュにつ
いてのメッシュデータ要求を受信し、要求されたメッシ
ュについての最新のメッシュデータを前記通信型ナビゲ
ーション装置へ送信する手段をさらに備える。

【００１２】この態様によれば、更新情報に基づいて通
信型ナビゲーション装置から要求されたメッシュデータ
に対して、最新のメッシュデータが提供される。

【００１３】本発明の他の観点では、サーバ装置と通信
手段を介して通信可能に構成された通信型ナビゲーショ
ン装置であって、前記サーバ装置は、前記通信型ナビゲ
ーション装置からルート探索要求を受信し、ルート探索
を実行して探索ルートのルート情報を作成する探索手段
と、前記探索ルートに従って進行するために必要なメッ
シュを特定する手段と、特定されたメッシュのメッシュ
識別情報及び更新情報、並びに前記ルート情報を前記通
信型ナビゲーション装置へ送信する送信手段と、を備
え、前記通信型ナビゲーション装置は、複数のメッシュ
データを記憶する地図データ記憶手段と、前記探索ルー
トに従って進行するために必要なメッシュのメッシュ識
別情報及び更新情報を、前記地図データ記憶手段に既に
記憶されているメッシュのメッシュ識別情報及び更新情
報と比較し、サーバ装置から取得すべきメッシュデータ
を特定して前記サーバ装置に要求するメッシュ要求手段
と、を備える。

【００１４】上記の通信型ナビゲーション装置によれ
ば、ルート探索時に、探索ルートに従って進行するため
に必要なメッシュのメッシュ識別情報及び更新情報をサ
ーバ装置から受け取り、ナビゲーション装置内に記憶さ
れているメッシュと比較することにより、必要なメッシ
ュデータが特定され、サーバ装置に要求される。よっ
て、ルート探索に伴って、必要なメッシュデータが取得
される。

【００１５】上記の通信型ナビゲーション装置の一態様
では、前記メッシュ要求手段は、前記探索ルートに従っ
て進行するために必要なメッシュのうち、前記地図デー
タ記憶手段に記憶されていないメッシュに対応するメッ
シュデータを要求する。

【００１６】この態様によれば、探索ルートに従って進
行するために必要であって、通信型ナビゲーション装置
内に未だ記憶されていないメッシュデータがサーバ装置
から取得される。

【００１７】上記の通信型ナビゲーション装置の他の一
態様では、前記メッシュ要求手段は、前記探索ルートに
従って進行するために必要なメッシュのうち、前記サー
バ装置から送信された更新情報より古い更新情報を有す
るメッシュに対応するメッシュデータを要求する。

【００１８】この態様によれば、探索ルートに従って進
行するために必要なメッシュデータであって、通信型ナ
ビゲーション装置内に記憶されているものが古いデータ
である場合には、新しいメッシュデータがサーバ装置か
ら取得される。

【００１９】上記の通信型ナビゲーション装置のさらに
他の一態様では、前記メッシュ要求手段は、前記サーバ
装置から取得すべきメッシュデータの全てを一度に要求
する。

【００２０】この態様によれば、探索ルートに従って進
行するために必要なメッシュデータを一度に取得するこ
とができる。

【００２１】上記の通信型ナビゲーション装置のさらに
他の一態様では、前記メッシュ要求手段により要求した
メッシュデータを前記サーバ装置から受信する手段と、
前記ルート情報に基づいて、ルート案内を実行する手段
と、をさらに備える。

【００２２】この態様によれば、探索ルートに従ってル
ート案内が提供される。

【００２３】上記の通信型ナビゲーション装置のさらに
他の一態様では、前記メッシュ要求手段は、前記サーバ
装置から取得すべきメッシュデータを、前記ルート案内
中に必要になった時点で個別に前記サーバ装置へ要求す
る。

【００２４】この態様によれば、探索ルートに従って進
行するために必要なメッシュデータは、ルート案内中に
必要になった時点で個別にサーバから取得されるので、
進行ルートが変更になったような場合に、取得したメッ
シュデータが不要となってしまうことがなくなる。

【００２５】上記の通信型ナビゲーション装置のさらに
他の一態様では、前記地図データ記憶手段は、プリイン
ストールデータを記憶するプリインストールデータ記憶
ユニットと、走行中に取得されたメッシュデータを記憶
するキャッシュメモリユニットとを備える。

【００２６】この態様によれば、ナビゲーション装置内
にプリインストールデータとして取得されたメッシュデ
ータとその後の走行中に取得されたメッシュデータのい
ずれのデータも、ルート探索時に必要に応じて更新され
る。

【００２７】本発明の他の観点では、通信型ナビゲーシ
ョン装置と通信手段を介して通信可能に構成されたサー
バ装置において、複数のメッシュデータを記憶した地図
データベースと、前記通信型ナビゲーション装置からル
ート探索要求を受信し、ルート探索を実行して探索ルー
トのルート情報を作成し、前記通信型ナビゲーション装
置へ送信する探索手段と、前記探索ルートに従って進行
するために必要なメッシュデータであって、前記通信型
ナビゲーション装置内に記憶されているメッシュデータ
のメッシュ識別情報及び更新情報を受信し、前記通信型
ナビゲーション装置内に記憶されているメッシュデータ
より新しい更新情報を有するメッシュデータを前記地図
データベースから取得して前記通信型ナビゲーション装
置へ送信する更新データ送信手段と、を備える。

【００２８】上記のサーバ装置によれば、通信型ナビゲ
ーション装置からルート探索要求を受け取ると、地図デ
ータなどを利用してルート探索を実行して探索ルートを
決定し、そのルート情報を作成する。そして、ルート情
報を通信型ナビゲーション装置へ送信する。通信型ナビ
ゲーション装置はルート情報に従い、探索ルートに関連
して必要となるメッシュについて通信型ナビゲーション
装置側に既に記憶されているメッシュデータの更新情報
をサーバ装置に送信する。これに対し、サーバ装置は、
通信型ナビゲーション装置に記憶されているメッシュデ
ータより新しいメッシュデータが地図データベース内に
ある場合には、その新しいメッシュデータを通信型ナビ
ゲーション装置へ提供する。よって、ルート探索に伴っ
て地図データの更新を行うことが可能となる。

【００２９】本発明の他の観点では、サーバ装置と通信
手段を介して通信可能に構成された通信型ナビゲーショ
ン装置であって、前記サーバ装置は、複数のメッシュデ
ータを記憶した地図データベースと、前記通信型ナビゲ
ーション装置からルート探索要求を受信し、ルート探索
を実行して探索ルートのルート情報を作成し、前記通信
型ナビゲーション装置へ送信する探索手段と、前記探索
ルートに従って進行するために必要なメッシュデータで
あって、前記通信型ナビゲーション装置内に記憶されて
いるメッシュデータのメッシュ識別情報及び更新情報を
受信し、前記通信型ナビゲーション装置内に記憶されて
いるメッシュデータより新しい更新情報を有するメッシ
ュデータを前記地図データベースから取得して前記通信
型ナビゲーション装置へ送信する更新データ送信手段
と、を備え、前記ナビゲーション装置は、複数のメッシ
ュデータを記憶する地図データ記憶手段と、前記ルート
情報を受信して、探索ルートに従って進行するために必
要なメッシュデータを特定し、当該必要なメッシュデー
タのうち前記地図データ記憶手段内に記憶されているメ
ッシュデータのメッシュ識別情報及び更新情報を前記サ
ーバ装置へ送信する更新情報送信手段と、を備える。

【００３０】上記の通信型ナビゲーション装置によれ
ば、ルート探索時に、ルート情報をサーバ装置から受け
取り、その探索ルートに従って進行するために必要なメ
ッシュデータであって、ナビゲーション装置内に記憶さ
れているメッシュデータをサーバ装置に送信すると、サ
ーバ装置は、そのメッシュデータより新しいメッシュデ
ータがある場合には、その新しいメッシュデータを通信
型ナビゲーション装置に提供する。よって、ルート探索
に伴って、必要なメッシュデータが取得される。

【００３１】上記の通信型ナビゲーション装置の一態様
では、前記更新情報送信手段は、前記メッシュ識別情報
及び更新情報の全てを一度に送信する。

【００３２】この態様によれば、通信型ナビゲーション
装置は、探索ルートに従って進行するために必要なメッ
シュについての新しいメッシュデータを一度に取得する
ことができる。

【００３３】上記の通信型ナビゲーション装置の他の一
態様は、前記ルート情報に基づいて、ルート案内を実行
する手段をさらに備える。

【００３４】この態様によれば、探索ルートに従ってル
ート案内が提供される。

【００３５】上記の通信型ナビゲーション装置のさらに
他の一態様では、前記更新情報送信手段は、前記探索ル
ートに従って進行するために必要なメッシュデータであ
って前記地図データ記憶手段内に記憶されているメッシ
ュデータのメッシュ識別情報及び更新情報を、前記ルー
ト案内中に必要になった時点で個別に前記サーバ装置へ
送信する。

【００３６】この態様によれば、探索ルートに従って進
行するために必要なメッシュデータは、ルート案内中に
必要になった時点で個別にサーバから取得されるので、
進行ルートが変更になったような場合に、取得したメッ
シュデータが不要となってしまうことがなくなる。

【００３７】上記の通信型ナビゲーション装置のさらに
他の一態様では、前記地図データ記憶手段は、プリイン
ストールデータを記憶するプリインストールデータ記憶
ユニットと、走行中に取得されたメッシュデータを記憶
するキャッシュメモリユニットとを備える。

【００３８】この態様によれば、ナビゲーション装置内
にプリインストールデータとして取得されたメッシュデ
ータとその後の走行中に取得されたメッシュデータのい
ずれのデータも、ルート探索時に必要に応じて更新され
る。

【００３９】本発明の他の観点では、通信型ナビゲーシ
ョン装置と通信手段を介して通信可能に構成されたサー
バ装置において、前記通信型ナビゲーション装置からル
ート探索要求を受信し、ルート探索を実行して探索ルー
トのルート情報を作成する探索手段と、前記探索ルート
に従って進行するために必要なメッシュを特定するメッ
シュ特定手段と、前記ルート探索要求を受信した時点に
おける前記サーバ装置内の処理負荷が所定の負荷レベル
より高いか否かを決定する手段と、前記処理負荷が前記
所定の負荷レベルより高い場合には、前記ルート情報を
前記通信型ナビゲーション装置へ送信し、前記処理負荷
が前記所定の負荷レベルより低い場合には、前記メッシ
ュ特定手段により特定されたメッシュのメッシュ識別情
報及び更新情報、並びに前記ルート情報を前記通信型ナ
ビゲーション装置へ送信する送信手段と、を備える。

【００４０】上記のサーバ装置によれば、通信型ナビゲ
ーション装置からルート探索要求を受け取ると、地図デ
ータなどを利用してルート探索を実行して探索ルートを
決定し、そのルート情報を作成する。次に、ルート探索
要求を受け取った時点で、サーバ装置の処理負荷が所定
の負荷レベルより高いか否かが判定される。

【００４１】所定の負荷レベルより高い場合は、サーバ
装置はルート情報のみを通信型ナビゲーション装置に送
信する。その場合、通信型ナビゲーション装置は、ルー
ト情報に従って、探索ルートに従って進行するために必
要なメッシュを特定し、必要なメッシュデータを更新す
ることができる。

【００４２】一方、所定の負荷レベルより低い場合は、
サーバ装置は、探索ルートに従って進行するために必要
なメッシュを特定し、それらのメッシュのメッシュ識別
情報及び更新情報を取得する。そして、探索ルートに従
って進行するために必要なメッシュのメッシュ識別情報
及び更新情報、並びにルート情報を通信型ナビゲーショ
ン装置へ送信するので、通信型ナビゲーション装置は更
新情報を利用して地図データの更新を行うことが可能と
なる。

【００４３】こうして、サーバ装置の処理負担に応じ
て、効率的な方法で地図データの更新を行うことが可能
となる。

【００４４】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施の形態について説明する。なお、以下の説明
は、本発明を車両用の通信型ナビゲーション装置（以
下、単に「ナビゲーション装置」という。）に適用した
例を示す。

【００４５】［１］ナビゲーション装置 図１に、本発明の実施形態にかかるナビゲーション装置
の利用状況を模式的に示す。図１において、ナビゲーシ
ョン装置７は車両５に搭載されている。ナビゲーション
装置７は、複数の衛星４からの電波を受信することによ
り、自車位置を測位する。また、ナビゲーション装置７
は通信機能を利用してサービスセンタ６に接続し、地図
データをダウンロードして内部の地図データ記憶ユニッ
トに記憶する。ナビゲーション装置７は、車両の進行に
伴って、サービスセンタ６から必要な地図データを取得
することにより、ルート探索やルート案内などの機能を
実行することができる。

【００４６】サービスセンタ６は、サーバ１０１と、地
図データベース（以下、「ＤＢ」と記す。）１０４とを
備える。地図ＤＢ１０４は地図データを記憶している。
サーバ１０１は、ナビゲーション装置７からのリクエス
トに応じて、必要な地図データを地図ＤＢ１０４から取
得し、ナビゲーション装置７へ送信する。

【００４７】図２に、ナビゲーション装置７の構成を示
す。図２に示すように、ナビゲーション装置７は、自立
測位装置１０、ＧＰＳ受信器１８、システムコントロー
ラ２０、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭド
ライブ３２、データ記憶ユニット３６、通信用インタフ
ェース３７、通信装置３８、表示ユニット４０、音声出
力ユニット５０及び入力装置６０を備えて構成されてい
る。

【００４８】自立測位装置１０は、加速度センサ１１、
角速度センサ１２及び距離センサ１３を含んで構成され
ている。加速度センサ１１は、例えば圧電素子からな
り、車両の加速度を検出し、加速度データを出力する。
角速度センサ１２は、例えば振動ジャイロからなり、車
両の方向変換時における車両の角速度を検出し、角速度
データ及び相対方位データを出力する。

【００４９】距離センサ１３は、車両の車輪の回転に伴
って発生されているパルス信号なる車速パルスを計測す
る。

【００５０】ＧＰＳ受信器１８は、緯度及び経度情報等
から車両の絶対的な位置を検出するために用いられるべ
き複数のＧＰＳ衛星からの測位用のデータを含む下り回
線データを搬送する電波１９を受信する部分である。

【００５１】システムコントローラ２０は、インタフェ
ース２１、ＣＰＵ（Central Processing Unit）２２、
ＲＯＭ（Read Only Memory）２３及びＲＡＭ（Random A
ccessMemory）２４を含んでおり、ナビゲーション装置
７全体の制御を行うように構成されている。

【００５２】インタフェース２１は、加速度センサ１
１、角速度センサ１２及び距離センサ１３並びにＧＰＳ
受信器１８とのインタフェース動作を行う。そして、こ
れらから、車速パルスの他、加速度データ、相対方位デ
ータ、角速度データ、ＧＰＳ測位データ、絶対方位デー
タ等をシステムコントローラ２０に入力する。ＣＰＵ２
２は、システムコントローラ２０全体を制御する。ＲＯ
Ｍ２３は、システムコントローラ２０を制御する制御プ
ログラム等が格納された図示しない不揮発性メモリ等を
有する。ＲＡＭ２４は、入力装置６０を介して使用者に
より予め設定された経路データ等の各種データを読み出
し可能に格納したり、ＣＰＵ２２に対してワーキングエ
リアを提供したりする。

【００５３】システムコントローラ２０、ＣＤ−ＲＯＭ
ドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、データ記
憶ユニット３６、通信用インタフェース３７、表示ユニ
ット４０、音声出力ユニット５０及び入力装置６０は、
バスライン３０を介して相互に接続されている。

【００５４】ＣＤ−ＲＯＭドライブ３１及びＤＶＤ−Ｒ
ＯＭドライブ３２は、システムコントローラ２０の制御
の下、ＣＤ３３及びＤＶＤ３４から夫々、音楽データ、
映像データなどのコンテンツデータ及び後述の各処理に
対応する制御プログラムを読み出し、出力する。なお、
ＣＤ−ＲＯＭドライブ３１及びＤＶＤ−ＲＯＭドライブ
３２は、いずれか一方だけ設けてもよいし、ＣＤ及びＤ
ＶＤコンパチブルのドライブを設けてもよい。

【００５５】また、本発明においては、地図データは、
原則としては後述するプリインストールによるもの及び
通信によりサービスセンタ６から取得されたものを使用
するが、ＣＤ−ＲＯＭ３３及びＤＶＤ−ＲＯＭ３４に記
憶された地図データを読み出して使用することも可能な
ように構成されている。特に、一般的な地図データ以外
の、特殊な企画もののディスク（例えば、ゴルフ場マッ
プ、スキー場マップ、観光地の周遊プランガイドなど）
を使用する際には、ＣＤ−ＲＯＭドライブ３１又はＤＶ
Ｄ−ＲＯＭドライブ３２を好適に利用することができ
る。

【００５６】データ記憶ユニット３６は、主として地図
データを記憶するユニットである。なお、地図データ
は、後述するプリインストール処理により取得されると
ともに、車両の走行中に必要に応じてサービスセンタ６
から取得されてデータ記憶ユニット３６に記憶される。
なお、データ記憶ユニット３６は、必要に応じて、ＣＤ
−ＲＯＭドライブ３１或いはＤＶＤ−ＲＯＭドライブ３
２から読み込まれた音声データや映像データ、及び前述
の企画もののディスクの地図データなどを格納すること
もできる。

【００５７】通信装置３８は、例えば携帯電話からな
り、モデム等を構成する通信用インタフェース３７を介
して、サービスセンタ６から地図データをダウンロード
可能に構成されている。

【００５８】表示ユニット４０は、システムコントロー
ラ２０の制御の下、各種表示データを表示する。表示ユ
ニット４０は、バスライン３０を介してＣＰＵ２２から
送られる制御データに基づいて表示ユニット４０全体の
制御を行うグラフィックコントローラ４１と、ＶＲＡＭ
（Video RAM ）等のメモリからなり即時表示可能な画像
情報を一時的に記憶するバッファメモリ４２と、グラフ
ィックコントローラ４１から出力される画像データに基
づいて、液晶、ＣＲＴ（Cathode Ray Tube）等のディス
プレイ４４を表示制御する表示制御部４３と、ディスプ
レイ４４とを備えて構成されている。ディスプレイ４４
は、例えば対角５〜１０インチ程度の液晶表示装置等か
らなり、車内のフロントパネル付近に装着される。

【００５９】音声出力ユニット５０は、システムコント
ローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又は
ＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスラ
イン３０を介して送られる音声デジタルデータのＤ／Ａ
（Digital to Analog）変換を行うＤ／Ａコンバータ５
１と、Ｄ／Ａコンバータ５１から出力される音声アナロ
グ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された
音声アナログ信号を音声に変換して車内に出力するスピ
ーカ５３とを備えて構成されている。

【００６０】入力装置６０は、各種コマンドやデータを
入力するための、キー、スイッチ、ボタン、リモコン、
音声入力装置等から構成されている。入力装置６０は、
車内に搭載された当該車載用電子システムの本体のフロ
ントパネルやディスプレイ４４の周囲に配置される。

【００６１】［２］プリインストールシステム 次に、以下に地図データのプリインストールを行うシス
テムについて説明する。本発明の通信型ナビゲーション
装置７では、原則として地図データは通信によりサービ
スセンタ６から取得されるが、装置の導入時などにおい
ては、比較的多量のデータを用意する必要があり、これ
を全て通信により行うとすれば、ユーザの通信費用の負
担が大きくなる。よって、ナビゲーション装置７の導入
時には、例えば自宅付近など、比較的頻繁に使用するで
あろう地域の地図データをナビゲーション装置７のデー
タ記憶ユニット３６内に予め記憶させておき（この処理
を「プリインストール」と呼ぶ。）、その後は必要に応
じて、サービスセンタ６に接続して、必要な地図データ
を取得するという効率的な方法を採用する。これによ
り、ナビゲーション装置７の使用開始時に、多量の地図
データを通信によりダウンロードする必要がなくなる。

【００６２】図３に、プリインストール処理を実行する
ためのシステムの構成を概略的に示す。図３に示すよう
に、販売店８とサービスセンタ６とが通信ネットワーク
１０３を介して接続されている。販売店８は、ナビゲー
ションシステムの販売店であり、例えばカーディーラー
やカー用品店などである。

【００６３】サービスセンタ６のサーバ１０１は、販売
店８からのリクエストに応じて、必要な地図データを地
図ＤＢ１０４から取得し、通信ネットワーク１０３を通
じて販売店８へ送信する。

【００６４】販売店８には、通信ネットワーク１０３に
接続したプリインストール端末１０２が設置されてい
る。プリインストール端末１０２は、ユーザのナビゲー
ション装置７にプリインストールすべき地図データのリ
クエストをサービスセンタ６に送信し、対応する地図デ
ータを受信して、内部のメモリなどに一時的に記憶す
る。そして、その地図データをナビゲーション装置７の
データ記憶ユニット３６へ記憶させる。

【００６５】プリインストール端末１０２からナビゲー
ション装置７のデータ記憶ユニット３６へ地図データを
記憶させる方法はいくつかある。１つの方法は、プリイ
ンストール端末１０２が地図データをＤＶＤ−ＲＡＭ、
半導体メモリ、カード型記憶媒体などの記憶メディアに
一時的に記憶し、それをナビゲーション装置７のドライ
ブ装置に挿入してデータ記憶ユニット３６に記憶する方
法である。

【００６６】また、データ記憶ユニット３６が半導体メ
モリやハードディスクなどの着脱可能な媒体により構成
される場合には、プリインストール端末１０２からその
ような媒体に地図データを記憶した後、その媒体をユー
ザに提供することもできる。ユーザは、その媒体を自己
のナビゲーション装置７に装着するだけで、地図データ
のプリインストールが完了することになる。なお、この
方法によれば、プリインストール用地図データが記憶さ
れた記憶媒体をユーザに郵送などの手段により提供する
こととして、ユーザがプリインストールのために販売店
８に訪れる必要をなくすことも可能となる そのほかに、ナビゲーション装置７の通信機能を利用し
てプリインストール端末１０２と例えば赤外線などによ
り無線通信し、又はデータ線を接続してデータ通信する
ことにより、地図データをデータ記憶ユニット３６に記
憶させることができる。

【００６７】［３］地図データ 次に、地図データの構造について説明する。地図データ
は、所定の地理上の地域を所定の面積の複数の区画に区
切った単位で作成される。この単位を、「メッシュ」と
呼び、１つのメッシュに対応する地図データを「メッシ
ュデータ」と呼ぶ。よって、地図データはメッシュデー
タの集合である。

【００６８】図４に、海沿いのある地域の地図を複数の
メッシュに区分した状態を概略的に示す。図４におい
て、線１１１は海岸線を示しており、その右側が水域
（海）、左側は陸である。図４の左上の地域は山となっ
ている。また、線１１０は道路を示している。

【００６９】この地域は、地図データとしては格子状に
規定された複数のメッシュＭに区画されている。図４に
おいては、各メッシュＭの内部にその識別番号（Ｍ１１
〜Ｍ５５）が示されている。メッシュデータは、図４に
示すメッシュ毎に用意されている。図４中のｘ及びｙ座
標は、それぞれ経度及び緯度に対応する。

【００７０】また、図４に示す地図は、ある特定の縮尺
のものであり、メッシュデータは複数の縮尺毎に作成さ
れる。日本地図は複数の縮尺のものが作成されている
が、各縮尺毎に地図を複数のメッシュに区画し、メッシ
ュデータが用意されている。

【００７１】図５に、メッシュデータの内容を示す。メ
ッシュデータは、大別して道路データと、背景データ
と、注記データとを含む。道路データは、地図上の道路
を示すベクトルデータである。背景データは、地図とし
て表示される領域中の、道路以外を示すデータである。
ナビゲーション装置７に表示される地図では、道路の他
にその付近の状態が図示される。例えば、道路沿いに池
があれば、池を示す画像が表示されるし、都会の地図で
あれば、地理上の区画が表示される。これらが背景デー
タとして含まれている。

【００７２】また、注記データは、地図中に表示される
文字、記号、マークなどに対応するデータであり、文字
データ、施設の地図標識及びロゴマークを含む。ナビゲ
ーション装置により表示された地図中には、地名、住
所、交差点名、駅名などが文字により表示されるが、文
字データはこれらの文字のデータである。また、地図上
には、例えば学校、病院、郵便局などの施設が地図記号
として表示される場合があり、これらが施設の地図標識
を示すデータに含まれる。さらに、コンビニエンススト
ア、ガソリンスタンドなどの店舗を示すマークが表示さ
れるが、これらロゴマークも注記データに含まれる。

【００７３】このように、メッシュデータは、基本的に
は道路データ、背景データ及び注記データを含んで構成
される。但し、メッシュが対応する地域によっては、各
データが存在しない場合がある。例えば、図４に示すメ
ッシュＭ５５などは完全に海の領域であり、道路、施
設、店舗などは存在しない。よって、メッシュＭ５５の
メッシュデータには、道路データ及び注記データは含ま
れず、背景データのみが含まれる。メッシュＭ５５の場
合、地図表示としては海であることを示す青色で全領域
が表示されるので、そのための背景データのみが含まれ
ることになる。

【００７４】このことから理解されるように、各メッシ
ュデータのデータ量はメッシュ毎に異なる。例えば、図
４のメッシュＭ４３やＭ３４などは、複数の道路が交わ
り、さらに海岸線が含まれているので、メッシュデータ
に含まれるデータ量は大きくなる。一方、完全に海の領
域であるメッシュＭ５５や、完全に山の地域である（道
路が存在しない）メッシュＭ１１などは、メッシュデー
タのデータ量は少ない。

【００７５】このように、地図データは縮尺毎に複数の
メッシュデータとして作成されているので、サービスセ
ンタ６から地図データを取得し又は更新する処理も、メ
ッシュデータ単位で行われることになる。つまり、必要
なメッシュデータをサービスセンタ６から受信して、ナ
ビゲーション装置７のデータ記憶ユニット３６内に記憶
することにより、ナビゲーション装置７内に必要な地図
データが蓄積されていく。

【００７６】図６に、サービスセンタ６内の地図ＤＢ１
０４に格納されている地図データの内容を概略的に示
す。上述のように、地図データは、特定の縮尺毎に用意
されたメッシュデータの集合であり、各メッシュデータ
には図４に示すように、メッシュの識別情報であるメッ
シュコード（Ｍ１１、Ｍ１２、..）が付されている。そ
して、１つのメッシュデータは、地図データの実体部分
であるデータファイルと、各メッシュデータの属性情報
である縮尺情報及び更新情報との集合として構成されて
いる。

【００７７】メッシュデータは、複数の縮尺毎に用意さ
れており、縮尺情報はそのメッシュの縮尺を示してい
る。また、更新情報は、そのメッシュデータのが古いか
新しいかを判別するための情報であり、本例ではメッシ
ュデータの更新日を示している。なお、更新日以外に、
例えば地図のバージョン情報などの他の情報を更新情報
として利用することもできる。後に説明するように、各
メッシュデータの更新情報を比較することにより、メッ
シュデータの更新が行われる。

【００７８】図７に、ナビゲーション装置７内のデータ
記憶ユニット３６の構成を模式的に示す。データ記憶ユ
ニット３６は、地図データの記憶に関する構成要素とし
ては、プリインストールデータ記憶ユニット７０、キャ
ッシュメモリユニット７１及びメッシュコード記憶ユニ
ット７２を備える。

【００７９】プリインストールデータ記憶ユニット７０
は、前述のプリインストールされた地図データを記憶す
るユニットである。なお、プリインストールデータ記憶
ユニット７０には、デフォルトデータとして、例えば日
本全国版の比較的広域表示用の地図データを記憶してお
くことができる。

【００８０】また、キャッシュメモリユニット７１は、
プリインストール後に、必要に応じてナビゲーション装
置７が通信によりサービスセンタ６から取得した地図デ
ータを記憶するユニットである。なお、データ記憶ユニ
ット３６にはデータ容量上の制限があるので、サービス
センタ６から順次取得した地図データによりキャッシュ
メモリユニット７１が一杯になった場合には、例えば古
いメッシュデータ又は使用頻度の低いメッシュデータか
ら順に消去されて、新たな記憶スペースが確保される。

【００８１】また、メッシュコード記憶ユニット７２
は、後述の第１実施形態ではメッシュのメッシュコード
又は更新情報の比較の結果、サーバから取得することが
必要と判定されたメッシュのメッシュコードを、第２実
施形態では探索ルートを走行するのに必要なメッシュの
メッシュコードを、一時的に記憶しておくユニットであ
る。

【００８２】なお、データ記憶ユニット３６は、前述の
ように、地図データ以外の音楽データなどを記憶するこ
ともできるが、その部分は本発明とは直接関係しないの
で、図示を省略する。

【００８３】［４］地図データ更新処理 次に、本発明による地図データ更新処理について説明す
る。以下に述べる地図データ更新処理は、ナビゲーショ
ン装置７を使用するユーザがルート探索を実行した際
に、探索により得られた走行ルートに関連する地図デー
タ（メッシュデータ）を更新するものである。なお、ル
ート探索処理は、基本的に、サービスセンタ６内のサー
バ１０１が実行することになる。また、ルート探索処理
自体は、既知の処理であるので、その詳細な説明は省略
する。

【００８４】また、以下の説明の前提として、ユーザが
使用するナビゲーション装置７のプリインストールデー
タ記憶ユニット７０には既に所定の範囲の地図データが
プリインストールされており、さらにその後のナビゲー
ション装置７の使用の結果、ある程度の地域の地図デー
タがキャッシュメモリユニット７１内に蓄積されている
ものとする。

【００８５】（１）第１実施形態 次に、本発明による地図データ更新処理の第１実施形態
について、図８を参照して説明する。図８は、第１実施
形態の地図データ更新処理における処理フロー図であ
る。

【００８６】まず、ナビゲーション装置７のユーザは、
入力装置６０を操作してルート探索機能を呼び出し、ル
ート探索の出発地及び目的地を指定してルート探索要求
を行う（ステップＳ１）。なお、一般的には、ルート探
索の出発地は、そのナビゲーション装置７を搭載してい
る車両などの現在位置に自動設定される場合が多く、そ
の場合にはユーザは目的地のみを指定することとなる。

【００８７】サーバ１０１は、ルート探索要求に含まれ
る出発地及び目的地の情報に基づいて、地図ＤＢ１０４
中の地図データなどを利用してルート探索を行う。そし
て、探索により得られたルート情報に基づいて、探索さ
れたルート（以下、「探索ルート」と呼ぶ。）を走行す
るのに必要なメッシュを特定し、それらのメッシュのメ
ッシュコード及び更新情報を地図ＤＢ１０４から取得す
る（ステップＳ２）。

【００８８】次に、サーバ１０１は、そうして用意され
たルート情報並びに探索ルートのメッシュコード及び更
新情報をナビゲーション装置７へ送信する（ステップＳ
３）。

【００８９】ナビゲーション装置７は、ルート情報、探
索ルートのメッシュコード及び更新情報を受信し、デー
タ記憶ユニット３６内のプリインストールデータ記憶ユ
ニット７０及びキャッシュメモリユニット７１に既に記
憶されているメッシュデータと比較することによりメッ
シュ情報のチェックを行う（ステップＳ４）。

【００９０】このメッシュ情報のチェック方法を図９に
示す。図９において、まず、ナビゲーション装置７は、
受信したメッシュコードに対応するメッシュデータが既
にデータ記憶ユニット３６内に存在するか否かを判定す
る（ステップＳ３０）。そして、受信したメッシュコー
ド中に、未だデータ記憶ユニット３６内に記憶されてい
ないメッシュコードが含まれていた場合は（ステップＳ
３０；No）、そのメッシュコードを図７に示すメッシュ
コード記憶ユニット７２に記憶する（ステップＳ３
２）。

【００９１】さらに、受信したメッシュコードに対応す
るメッシュデータが既にデータ記憶ユニット３６内に記
憶されている場合には（ステップＳ３０；Yes）当該メ
ッシュコードとともに受信した更新情報と、データ記憶
ユニット３６内に記憶されているメッシュデータの更新
情報とを比較する（ステップＳ３１）。そして、データ
記憶ユニット３６内に記憶されているメッシュデータの
更新情報の方が古い場合は、そのメッシュコードをメッ
シュコード記憶ユニット７２内に記憶する。データ記憶
ユニット３６内のメッシュデータの方が新しい場合は、
地図データの更新は不要であるので、処理はそのまま終
了する。この処理は全てのメッシュコードについて行わ
れる。

【００９２】こうして、ナビゲーション装置７がメッシ
ュ情報のチェックを完了すると、探索ルートに従って目
的地まで走行するために、サービスセンタ６から取得し
なければならないメッシュデータのメッシュコードがメ
ッシュコード記憶ユニット７２内に記憶された状態とな
る。なお、この場合、メッシュコード記憶ユニット７２
内に記憶されるメッシュコードは、データ記憶ユニット
３６内に存在しないメッシュと、データ記憶ユニット内
に存在するがデータが古いメッシュのメッシュコードと
なる。

【００９３】図８に戻り、ナビゲーション装置７は、メ
ッシュコード記憶ユニット７２内に記憶されているメッ
シュコードを指定して、対応するメッシュデータの要求
をサーバ１０１へ送信する（ステップＳ５）。

【００９４】サーバ１０１は、要求されたメッシュデー
タを地図ＤＢ１０４から取得し（ステップＳ６）、ナビ
ゲーション装置７へ送信する（ステップＳ７）。これに
より、ナビゲーション装置７内では、探索ルートに従っ
て目的地まで走行するために必要な最新の地図データが
全て揃った状態となり、探索ルートに従ってルート案内
を開始する（ステップＳ８）。こうして、ルート探索の
実行時に、探索されたルート上の地図データを更新する
ことができる。

【００９５】本実施形態の方法は、以下のような利点を
有する。

【００９６】まず、探索ルートに沿ったメッシュを求め
る計算をサーバ側で行うので、ナビゲーション装置側の
演算処理の負担が軽減する。通常、ナビゲーション装置
側に比べて、サーバ側の方が演算処理などの能力は相当
に高いので、探索ルートに沿ったメッシュを求める計算
を迅速に行うことができる。また、これにより、探索さ
れたルートに沿ったメッシュを求める計算を実行するプ
ログラム自体をナビゲーション装置側に用意する必要が
なくなる。

【００９７】また、ステップＳ４においてナビゲーショ
ン装置側で、探索ルートに沿ったメッシュの更新情報を
チェックして、更新すべきメッシュデータを特定する処
理が行われるが、チェックの結果、更新すべきメッシュ
が無い（即ち、各メッシュの最新データが既にナビゲー
ション装置側に記憶済みである）場合には、ステップＳ
５以下の処理を省略することができる。よって、そのよ
うな場合には余計な通信費を節約することが可能とな
る。

【００９８】次に、本実施形態の変形について説明す
る。図８に示した処理フローでは、ステップＳ４で更新
すべきメッシュを特定した後、ステップＳ５でそれら全
てについてメッシュデータを要求し、サーバ１０１から
メッシュデータを受信して地図データの更新を完了させ
ている。

【００９９】しかし、現実には探索ルートに従って走行
を開始する前、又は走行している途中に目的地の変更な
どがあり、探索ルートに従って最後まで走行しない場合
も生じうる。そのような場合には、更新すべき地図デー
タを、探索ルートに沿った走行前に全て取得しても無駄
になってしまうことがある。

【０１００】そこで、探索ルートに従う走行開始前に全
てのメッシュデータを取得してしまうのではなく、実際
に走行しながら、本当に必要となったタイミングで少し
ずつ取得するようにすることができる。具体的には、以
下のように行う。

【０１０１】ステップＳ４においてチェックが完了した
時点で、取得すべきメッシュのメッシュコードはメッシ
ュコード記憶ユニット７２内に記憶されている。ナビゲ
ーション装置７は、探索されたルートに従ってルート案
内を開始し、走行中の車両の現在位置に基づいて表示す
べきメッシュデータを順次データ記憶ユニット３６から
取得して表示するが、その際、メッシュデータをデータ
記憶ユニット３６から取得する前に、次に必要になると
判断されたメッシュデータのメッシュコードがメッシュ
コード記憶ユニット７２内にあるか否かをまず判定す
る。そして、メッシュコード記憶ユニット７２内にあれ
ば、そのメッシュについてステップＳ５〜Ｓ６と同様の
処理を行い、新しいメッシュデータをサーバ１０１から
取得し、ルート案内に利用する。

【０１０２】このようにすれば、探索されたルートに従
って最後まで走行しない場合に、余計なデータを取得し
て通信費が無駄になることを防止できる。

【０１０３】（２）第２実施形態 次に、本発明による地図データ更新処理の第２実施形態
について図１０を参照して説明する。図１０は、第２実
施形態による地図データ更新処理における処理フロー図
である。

【０１０４】まず、ナビゲーション装置７のユーザは、
入力装置６０を操作してルート探索機能を呼び出し、ル
ート探索の出発地及び目的地を指定してルート探索要求
を行う（ステップＳ１１）。

【０１０５】サーバ１０１は、ルート探索要求に含まれ
る出発地及び目的地の情報に基づいて、地図ＤＢ１０４
中の地図データなどを利用してルート探索を行う（ステ
ップＳ１２）。そして、探索により得られたルート情報
をナビゲーション装置７へ送信する（ステップＳ１
３）。

【０１０６】ナビゲーション装置７は、受け取った探索
ルートのルート情報に基づいて、そのルートを走行する
ために必要なメッシュを計算により求める（ステップＳ
１４）。なお、この処理は、第１実施形態においてはサ
ーバ側で行っていた処理である。

【０１０７】次に、ナビゲーション装置７は、探索ルー
トを走行するのに必要なメッシュについてのメッシュコ
ードをメッシュコード記憶ユニット７２内に一時的に記
憶し、さらにそれらのメッシュのメッシュコード及びメ
ッシュ属性情報をデータ記憶ユニット３６から取得して
サーバ１０１へ送信する（ステップＳ１５）。

【０１０８】サーバ１０１は、メッシュコード及びメッ
シュ属性情報を受信し、地図ＤＢ１０４を参照してそれ
らのメッシュに対応する新しいメッシュデータが存在す
るか否かのチェックを行う（ステップＳ１６）。このチ
ェックは、ナビゲーション装置７から送信されたメッシ
ュコードに対応する更新情報と、地図ＤＢ１０４内に記
憶されている同一のメッシュの更新情報とを比較するこ
とにより行う。そして、新しいメッシュデータが地図Ｄ
Ｂ１０４内に存在する場合には、そのメッシュデータを
地図ＤＢ１０４から取得し、ナビゲーション装置へ送信
する（ステップＳ１７）。

【０１０９】こうして、ナビゲーション装置は、探索ル
ートに上に存在する新しいメッシュのメッシュデータを
取得することができる。その後は、探索されたルートに
従ってルート案内が実行される（ステップＳ１８）。

【０１１０】この実施形態によれば、探索されたルート
に沿ったメッシュを求める計算をナビゲーション装置側
で行うので、その分サーバ側の処理負担を軽減すること
ができる。サーバ１０１は多数のナビゲーション装置７
に対して同時に通信してサービスを提供しなければなら
ないことがあるので、サーバ１０１が混雑しているよう
な場合は、サーバ１０１側の処理負担を軽減することが
できる点で有益である。

【０１１１】なお、上記の説明では、探索ルート上の全
てのメッシュのメッシュコード及び更新情報をサーバに
送信して（ステップＳ１５）、メッシュデータの更新チ
ェックを行い（ステップＳ１６）、新しいメッシュデー
タを受信しているが（ステップＳ１７）、その代わり
に、第１実施形態において変形例として説明したのと同
様に、実際のルート案内において必要になった時点で少
しずつ各メッシュのメッシュコード及び更新情報を送信
して、新しいメッシュデータの提供を受けるようにする
こともできる。これも、ステップＳ１４において、探索
ルート上のメッシュのメッシュコードがメッシュコード
記憶ユニット７２内に記憶されているので、ルート案内
を実行しながら、表示すべきメッシュが決定されたとき
にメッシュコード記憶ユニット７２を参照してサーバ１
０１へステップＳ１５の問い合わせを行うようにすれば
よい。

【０１１２】（３）第３実施形態 次に、本発明の地図データ更新処理の第３実施形態につ
いて説明する。この第３実施形態は、サーバ側の通信及
び／又は演算処理の混雑度に応じて、第１実施形態と第
２実施形態の方法を切り換えて行うものである。サーバ
１０１は、複数のナビゲーション装置７との通信の混雑
度及び／又はルート探索、その他の演算処理負担（以
下、総称して「処理負荷」と呼ぶ。）が、現在どの程度
のレベルにあるかを認識している。よって、ナビゲーシ
ョン装置７からルート探索要求を受け取った時点でサー
バ内の処理負荷を判定し、処理負荷が所定のレベルより
低ければ第１実施形態の方法を実行する。また、処理負
荷が所定のレベルより大きければ第２実施形態の方法を
実行する。

【０１１３】こうすれば、サーバ内の処理負荷が小さい
場合はサーバ側での演算処理を増やして効率的に演算処
理などを行い、必要な地図データの更新を行うことがで
きる。一方、サーバ内の処理負荷が大きい場合には、サ
ーバ内での演算処理などに時間を要して応答が遅れると
その分ナビゲーション装置側の通信費が増大するので、
ナビゲーション装置側で必要な演算処理を行って短時間
で必要な地図データの更新を行うことができる。

【０１１４】以上の実施形態は、本発明を車両ナビゲー
ション装置に適用した場合であったが、本発明はこれに
は限られず、船舶、飛行機などの他の移動体についての
通信型ナビゲーション装置に適用することが可能であ
る。また、人間が持ち歩く携帯型のナビゲーション装置
に適用することも可能である。

【０１１５】

【発明の効果】以上説明したように、本発明によれば、
ルート探索に伴い、ナビゲーション装置内に蓄積されて
いる地図データを効率的に更新することができる。

【図面の簡単な説明】

【図１】本発明の実施形態にかかる通信型ナビゲーショ
ン装置の利用状況を模式的に示す図である。

【図２】図１に示す通信型ナビゲーション装置の構成を
示すブロック図である。

【図３】プリインストール処理を実行するためのシステ
ムの構成を概略的に示す。

【図４】ある地域を複数のメッシュに区分した状態を概
略的に示す。

【図５】地図データ（メッシュデータ）の構成を示す。

【図６】地図ＤＢ内に記憶されるメッシュデータ及びそ
れに付随する情報の例を示す。

【図７】ナビゲーション装置内のデータ記憶ユニットの
構成を模式的に示す。

【図８】第１実施形態による地図データ更新処理の処理
フロー図である。

【図９】第１実施形態におけるメッシュ情報のチェック
処理のフローチャートである。

【図１０】第２実施形態による地図データ更新処理の処
理フロー図である。

【符号の説明】

４ 衛星 ５ 車両 ６ サービスセンタ ７ 通信型ナビゲーション装置 １０ 自立測位装置 １８ ＧＰＳ受信器 ２０ システムコントローラ ３１ ＣＤ−ＲＯＭドライブ ３２ ＤＶＤ−ＲＯＭドライブ ３６ データ記憶ユニット ３７ 通信用インタフェース ３８ 通信装置 ４０ 表示ユニット ５０ 音声出力ユニット ６０ 入力装置 ７０ プリインストールデータ記憶ユニット ７１ キャッシュメモリユニット ７２ メッシュコード記憶ユニット １０１ サーバ １０２ プリインストール端末 １０３ 通信ネットワーク １０４ 地図データベース

───────────────────────────────────────────────────── フロントページの続き (72)発明者 古賀 裕治 埼玉県川越市山田字西町25番地１ パイオ ニア株式会社川越工場内 (72)発明者 竹永 隆 東京都目黒区下目黒１丁目７番１号 イン クリメント・ピー株式会社内 (72)発明者 福島 敦彦 埼玉県川越市山田字西町25番地１ パイオ ニア株式会社川越工場内 Ｆターム(参考） 2C032 HB02 HB22 HB25 HC05 HC08 HC11 HC15 HC16 HC24 HC31 HD16 2F029 AA02 AB01 AB07 AB13 AC02 AC06 AC08 AC14 AC18 AC20 5H180 AA01 BB05 BB13 BB15 FF04 FF05 FF13 FF25 FF27 FF33

Claims (16)

【特許請求の範囲】
1. 【請求項１】 通信型ナビゲーション装置と通信手段を
   介して通信可能に構成されたサーバ装置において、 前記通信型ナビゲーション装置からルート探索要求を受
   信し、ルート探索を実行して探索ルートのルート情報を
   作成する探索手段と、 前記探索ルートに従って進行するために必要なメッシュ
   を特定する手段と、 特定されたメッシュのメッシュ識別情報及び更新情報、
   並びに前記ルート情報を前記通信型ナビゲーション装置
   へ送信する送信手段と、を備えることを特徴とするサー
   バ装置。
2. 【請求項２】 前記通信型ナビゲーション装置から、前
   記探索ルートに従って進行するために必要なメッシュの
   うちのいくつかのメッシュについてのメッシュデータ要
   求を受信し、要求されたメッシュについての最新のメッ
   シュデータを前記通信型ナビゲーション装置へ送信する
   手段をさらに備えることを特徴とする請求項１に記載の
   サーバ装置。
3. 【請求項３】 サーバ装置と通信手段を介して通信可能
   に構成された通信型ナビゲーション装置であって、前記
   サーバ装置は、前記通信型ナビゲーション装置からルー
   ト探索要求を受信し、ルート探索を実行して探索ルート
   のルート情報を作成する探索手段と、前記探索ルートに
   従って進行するために必要なメッシュを特定する手段
   と、特定されたメッシュのメッシュ識別情報及び更新情
   報、並びに前記ルート情報を前記通信型ナビゲーション
   装置へ送信する送信手段と、を備え、前記通信型ナビゲ
   ーション装置は、 複数のメッシュデータを記憶する地図データ記憶手段
   と、 前記探索ルートに従って進行するために必要なメッシュ
   のメッシュ識別情報及び更新情報を、前記地図データ記
   憶手段に既に記憶されているメッシュのメッシュ識別情
   報及び更新情報と比較し、サーバ装置から取得すべきメ
   ッシュデータを特定して前記サーバ装置に要求するメッ
   シュ要求手段と、を備えることを特徴とする通信型ナビ
   ゲーション装置。
4. 【請求項４】 前記メッシュ要求手段は、前記探索ルー
   トに従って進行するために必要なメッシュのうち、前記
   地図データ記憶手段に記憶されていないメッシュに対応
   するメッシュデータを要求することを特徴とする請求項
   ３に記載の通信型ナビゲーション装置。
5. 【請求項５】 前記メッシュ要求手段は、前記探索ルー
   トに従って進行するために必要なメッシュのうち、前記
   サーバ装置から送信された更新情報より古い更新情報を
   有するメッシュに対応するメッシュデータを要求するこ
   とを特徴とする請求項３又は４に記載の通信型ナビゲー
   ション装置。
6. 【請求項６】 前記メッシュ要求手段は、前記サーバ装
   置から取得すべきメッシュデータの全てを一度に要求す
   ることを特徴とする請求項３乃至５のいずれか一項に記
   載の通信型ナビゲーション装置。
7. 【請求項７】 前記メッシュ要求手段により要求したメ
   ッシュデータを前記サーバ装置から受信する手段と、 前記ルート情報に基づいて、ルート案内を実行する手段
   と、をさらに備えることを特徴とする請求項３乃至５の
   いずれか一項に記載の通信型ナビゲーション装置。
8. 【請求項８】 前記メッシュ要求手段は、前記サーバ装
   置から取得すべきメッシュデータを、前記ルート案内中
   に必要になった時点で個別に前記サーバ装置へ要求する
   ことを特徴とする請求項７に記載の通信型ナビゲーショ
   ン装置。
9. 【請求項９】 前記地図データ記憶手段は、プリインス
   トールデータを記憶するプリインストールデータ記憶ユ
   ニットと、走行中に取得されたメッシュデータを記憶す
   るキャッシュメモリユニットとを備えることを特徴とす
   る請求項３乃至８のいずれか一項に記載の通信型ナビゲ
   ーション装置。
10. 【請求項１０】 通信型ナビゲーション装置と通信手段
    を介して通信可能に構成されたサーバ装置において、 複数のメッシュデータを記憶した地図データベースと、 前記通信型ナビゲーション装置からルート探索要求を受
    信し、ルート探索を実行して探索ルートのルート情報を
    作成し、前記通信型ナビゲーション装置へ送信する探索
    手段と、 前記探索ルートに従って進行するために必要なメッシュ
    データであって、前記通信型ナビゲーション装置内に記
    憶されているメッシュデータのメッシュ識別情報及び更
    新情報を受信し、前記通信型ナビゲーション装置内に記
    憶されているメッシュデータより新しい更新情報を有す
    るメッシュデータを前記地図データベースから取得して
    前記通信型ナビゲーション装置へ送信する更新データ送
    信手段と、を備えることを特徴とするサーバ装置。
11. 【請求項１１】 サーバ装置と通信手段を介して通信可
    能に構成された通信型ナビゲーション装置であって、前
    記サーバ装置は、複数のメッシュデータを記憶した地図
    データベースと、前記通信型ナビゲーション装置からル
    ート探索要求を受信し、ルート探索を実行して探索ルー
    トのルート情報を作成し、前記通信型ナビゲーション装
    置へ送信する探索手段と、前記探索ルートに従って進行
    するために必要なメッシュデータであって、前記通信型
    ナビゲーション装置内に記憶されているメッシュデータ
    のメッシュ識別情報及び更新情報を受信し、前記通信型
    ナビゲーション装置内に記憶されているメッシュデータ
    より新しい更新情報を有するメッシュデータを前記地図
    データベースから取得して前記通信型ナビゲーション装
    置へ送信する更新データ送信手段と、を備え、前記ナビ
    ゲーション装置は、 複数のメッシュデータを記憶する地図データ記憶手段
    と、 前記ルート情報を受信して、探索ルートに従って進行す
    るために必要なメッシュデータを特定し、当該必要なメ
    ッシュデータのうち前記地図データ記憶手段内に記憶さ
    れているメッシュデータのメッシュ識別情報及び更新情
    報を前記サーバ装置へ送信する更新情報送信手段と、を
    備えることを特徴とする通信型ナビゲーション装置。
12. 【請求項１２】 前記更新情報送信手段は、前記メッシ
    ュ識別情報及び更新情報の全てを一度に送信することを
    特徴とする請求項１１に記載の通信型ナビゲーション装
    置。
13. 【請求項１３】 前記ルート情報に基づいて、ルート案
    内を実行する手段をさらに備えることを特徴とする請求
    項１１又は１２に記載の通信型ナビゲーション装置。
14. 【請求項１４】 前記更新情報送信手段は、前記探索ル
    ートに従って進行するために必要なメッシュデータであ
    って前記地図データ記憶手段内に記憶されているメッシ
    ュデータのメッシュ識別情報及び更新情報を、前記ルー
    ト案内中に必要になった時点で個別に前記サーバ装置へ
    送信することを特徴とする請求項１１に記載の通信型ナ
    ビゲーション装置。
15. 【請求項１５】 前記地図データ記憶手段は、プリイン
    ストールデータを記憶するプリインストールデータ記憶
    ユニットと、走行中に取得されたメッシュデータを記憶
    するキャッシュメモリユニットとを備えることを特徴と
    する請求項１１乃至１４のいずれか一項に記載の通信型
    ナビゲーション装置。
16. 【請求項１６】 通信型ナビゲーション装置と通信手段
    を介して通信可能に構成されたサーバ装置において、 前記通信型ナビゲーション装置からルート探索要求を受
    信し、ルート探索を実行して探索ルートのルート情報を
    作成する探索手段と、 前記探索ルートに従って進行するために必要なメッシュ
    を特定するメッシュ特定手段と、 前記ルート探索要求を受信した時点における前記サーバ
    装置内の処理負荷が所定の負荷レベルより高いか否かを
    決定する手段と、 前記処理負荷が前記所定の負荷レベルより高い場合に
    は、前記ルート情報を前記通信型ナビゲーション装置へ
    送信し、前記処理負荷が前記所定の負荷レベルより低い
    場合には、前記メッシュ特定手段により特定されたメッ
    シュのメッシュ識別情報及び更新情報、並びに前記ルー
    ト情報を前記通信型ナビゲーション装置へ送信する送信
    手段と、を備えることを特徴とするサーバ装置。