JP2003077095A - 通信型ナビゲーション装置およびサーバ装置 - Google Patents
通信型ナビゲーション装置およびサーバ装置Info
- Publication number
- JP2003077095A JP2003077095A JP2001263173A JP2001263173A JP2003077095A JP 2003077095 A JP2003077095 A JP 2003077095A JP 2001263173 A JP2001263173 A JP 2001263173A JP 2001263173 A JP2001263173 A JP 2001263173A JP 2003077095 A JP2003077095 A JP 2003077095A
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- data
- route
- navigation device
- communication
- 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.)
- Granted
Links
Abstract
探索時に、効率的に地図データの更新を行う。 【解決手段】 通信型ナビゲーション装置は通信手段を
介してサーバ装置と通信可能に構成されている。サーバ
装置は、通信型ナビゲーション装置からルート探索要求
を受け取ると、地図データなどを利用してルート探索を
実行して探索ルートを決定し、そのルート情報を作成す
る。次に、探索ルートに従って進行するために必要なメ
ッシュを含むブロックを特定し、その識別情報及び更新
情報を取得する。そして、特定されたブロックの識別情
報及び更新情報、並びにルート情報を通信型ナビゲーシ
ョン装置へ送信する。これにより、ルート探索に伴い、
探索ルートに関連して必要となるブロックの更新情報が
提供されるので、通信型ナビゲーション装置はブロック
の更新情報を利用して必要なメッシュデータを取得する
ことにより地図データの更新を行うことが可能となる。
Description
ョン装置の技術分野に属し、特にルート案内やルート探
索に伴って行われる地図データの取得及び更新処理に関
する。
地図データはCD−ROM(CompactDisc-Read Only Me
mory)又はDVD−ROM(DVD-Read Only Memory)な
どの地図データ記録媒体に記憶されているものが使用さ
れていた。即ち、ナビゲーション装置は、CD−ROM
やDVD−ROMなどの地図データ記録媒体のドライブ
ユニットを備え、車両の移動に応じて車両の現在位置付
近の地図データを地図データ記録媒体から読み出し、車
両の運転席付近に取り付けられた液晶モニタなどに表示
していた。
記録媒体とすると、地図データの更新が頻繁に行えない
という問題が生じる。地図データは、高速道路などの新
たな道路網の整備などに応じて更新される。また、ナビ
ゲーション装置において使用される地図データには、道
路データの他に、付近の施設や店舗(例えば、コンビニ
エンスストア、ガソリンスタンド)などの情報が含めら
れている。最近では、比較的頻繁に新しい店舗ができた
り、古い店舗が無くなったりする傾向があるので、常に
最新の情報を得ようとすれば、頻繁に地図データ記録媒
体を買い換える必要があり、これはユーザにとっては負
担となる。また、地図データ記録媒体は、例えば半年、
1年といったある周期毎に新版が発売されるので、たと
え毎回最新のものを購入したとしても現実の店舗の更新
などには追いつけないことが多い。
能化に伴って、地図データに含められる道路データ以外
の付随的データのデータが増加、複雑化する傾向もあ
り、例えば高度な経路検索や経路誘導を行うためにナビ
ゲーション装置に高速処理が可能なマイクロプロセッサ
を搭載する必要が出てくる。これは、装置規模やコスト
の増大を招く。
は通信型ナビゲーションシステムが提案されている。こ
の通信型ナビゲーションシステムでは、車両に搭載され
たナビゲーション装置と通信ネットワーク上のサービス
センタとの間で双方向の無線通信を利用し、サービスセ
ンタから車両上のナビゲーション装置へ地図データを送
信する。ナビゲーション装置は、受信した地図データを
例えばハードディスクなどの記憶媒体上に記憶し、その
地図データを使用して地図表示や経路案内などを行う。
このような通信型ナビゲーション装置の例は、特開平7
−262495号公報、特開平10−96644号公報
などに記載されている。
によれば、サービスセンタ側の地図データベースを更新
すれば、ユーザは通信により常にその最新の地図データ
を取得し、利用することが可能となる。
ータは定期的に更新されており、ナビゲーション装置の
各種の機能を十分に利用するためには、なるべく最新の
地図データを取得し、利用することが望ましい。しか
し、その一方で、新しい地図データを取得するには通信
費用がかかるため、必要な地図データのみを効率的に更
新することが要求される。
たものであり、通信型ナビゲーション装置において、ル
ート探索時に、効率的に地図データの更新を行う手法を
提供することを課題とする。
は、通信型ナビゲーション装置と通信手段を介して通信
可能に構成されたサーバ装置において、前記通信型ナビ
ゲーション装置からルート探索要求を受信し、ルート探
索を実行して探索ルートのルート情報を作成する探索手
段と、前記探索ルートに従って進行するために必要なメ
ッシュを含むブロックを特定する手段と、特定されたブ
ロックの識別情報及び更新情報、並びに前記ルート情報
を前記通信型ナビゲーション装置へ送信する送信手段
と、を備える。
ーション装置からルート探索要求を受け取ると、道路デ
ータなどを利用してルート探索を実行して探索ルートを
決定し、そのルート情報を作成する。次に、探索ルート
に従って進行するために必要なメッシュを含むブロック
を特定し、その識別情報及び更新情報を取得する。そし
て、特定されたブロックの識別情報及び更新情報、並び
にルート情報を通信型ナビゲーション装置へ送信する。
これにより、ルート探索に伴い、探索ルートに関連して
必要となるブロックの更新情報が提供されるので、通信
型ナビゲーション装置はブロックの更新情報を利用して
必要なメッシュデータを取得することにより地図データ
の更新を行うことが可能となる。
ゲーション装置から、前記ブロックに含まれるメッシュ
についてのメッシュデータ要求を受信し、要求されたメ
ッシュについての最新のメッシュデータを前記通信型ナ
ビゲーション装置へ送信する手段をさらに備える。
信型ナビゲーション装置から要求されたメッシュデータ
に対して、最新のメッシュデータが提供される。
手段を介して通信可能に構成された通信型ナビゲーショ
ン装置であって、前記サーバ装置は、前記通信型ナビゲ
ーション装置からルート探索要求を受信し、ルート探索
を実行して探索ルートのルート情報を作成する探索手段
と、前記探索ルートに従って進行するために必要なメッ
シュを含むブロックを特定する手段と、特定されたブロ
ックの識別情報及び更新情報、並びに前記ルート情報を
前記通信型ナビゲーション装置へ送信する送信手段と、
を備え、前記通信型ナビゲーション装置は、複数のメッ
シュデータを記憶する地図データ記憶手段と、送信され
たブロックに含まれるメッシュの識別情報及び更新情報
を、前記地図データ記憶手段に既に記憶されているメッ
シュのメッシュ識別情報及び更新情報と比較し、サーバ
装置から取得すべきメッシュデータを特定して前記サー
バ装置に要求するメッシュ要求手段と、を備える。
ば、ルート探索時に、探索ルートに従って進行するため
に必要なメッシュを含むブロックの識別情報及び更新情
報をサーバ装置から受け取り、ナビゲーション装置内に
記憶されているメッシュと比較することにより、必要な
メッシュデータが特定され、サーバ装置に要求される。
よって、ルート探索に伴って、必要なメッシュデータが
取得される。
では、前記メッシュ要求手段は、前記ブロックに含まれ
るメッシュのうち、前記地図データ記憶手段に記憶され
ていないメッシュに対応するメッシュデータを要求す
る。
行するために必要であって、通信型ナビゲーション装置
内に未だ記憶されていないメッシュデータがサーバ装置
から取得される。
態様では、前記メッシュ要求手段は、前記ブロックに含
まれるメッシュのうち、前記サーバ装置から送信された
更新情報より古い更新情報を有するメッシュに対応する
メッシュデータを要求する。
行するために必要なメッシュデータであって、通信型ナ
ビゲーション装置内に記憶されているものが古いデータ
である場合には、新しいメッシュデータがサーバ装置か
ら取得される。
他の一態様では、前記メッシュ要求手段は、前記サーバ
装置から取得すべきメッシュデータの全てを一度に要求
する。
行するために必要なメッシュデータを一度に取得するこ
とができる。
他の一態様では、前記メッシュ要求手段により要求した
メッシュデータを前記サーバ装置から受信する手段と、
前記ルート情報に基づいて、ルート案内を実行する手段
と、をさらに備える。
ート案内が提供される。
他の一態様では、前記メッシュ要求手段は、前記サーバ
装置から取得すべきメッシュデータを、前記ルート案内
中に必要になった時点で個別に前記サーバ装置へ要求す
る。
行するために必要なメッシュデータは、ルート案内中に
必要になった時点で個別にサーバから取得されるので、
進行ルートが変更になったような場合に、取得したメッ
シュデータが不要となってしまうことがなくなる。
他の一態様では、前記地図データ記憶手段は、プリイン
ストールデータを記憶するプリインストールデータ記憶
ユニットと、走行中に取得されたメッシュデータを記憶
するキャッシュメモリユニットとを備える。
にプリインストールデータとして取得されたメッシュデ
ータとその後の走行中に取得されたメッシュデータのい
ずれのデータも、ルート探索時に必要に応じて更新され
る。
ョン装置と通信手段を介して通信可能に構成されたサー
バ装置において、複数のメッシュデータを記憶した地図
データベースと、前記通信型ナビゲーション装置からル
ート探索要求を受信し、ルート探索を実行して探索ルー
トのルート情報を作成し、前記通信型ナビゲーション装
置へ送信する探索手段と、前記探索ルートに従って進行
するために必要なメッシュを含むブロックの識別情報及
び更新情報を受信し、受信したブロックの更新情報より
新しい更新情報を有するブロックのメッシュデータを前
記地図データベースから取得して前記通信型ナビゲーシ
ョン装置へ送信する更新データ送信手段と、を備える。
ーション装置からルート探索要求を受け取ると、地図デ
ータなどを利用してルート探索を実行して探索ルートを
決定し、そのルート情報を作成する。そして、ルート情
報を通信型ナビゲーション装置へ送信する。通信型ナビ
ゲーション装置はルート情報に従い、探索ルートに関連
して必要となるメッシュを含むブロックの更新情報をサ
ーバ装置に送信する。これに対し、サーバ装置は、通信
型ナビゲーション装置に記憶されているブロックに含ま
れるメッシュデータより新しいメッシュデータが地図デ
ータベース内にある場合には、その新しいメッシュデー
タを通信型ナビゲーション装置へ提供する。よって、ル
ート探索に伴って地図データの更新を行うことが可能と
なる。
手段を介して通信可能に構成された通信型ナビゲーショ
ン装置であって、前記サーバ装置は、複数のメッシュデ
ータを記憶した地図データベースと、前記通信型ナビゲ
ーション装置からルート探索要求を受信し、ルート探索
を実行して探索ルートのルート情報を作成し、前記通信
型ナビゲーション装置へ送信する探索手段と、前記探索
ルートに従って進行するために必要なメッシュを含むブ
ロックの識別情報及び更新情報を受信し、受信したブロ
ックの更新情報より新しい更新情報を有するブロックの
メッシュデータを前記地図データベースから取得して前
記通信型ナビゲーション装置へ送信する更新データ送信
手段と、を備え、前記ナビゲーション装置は、複数のメ
ッシュデータを記憶する地図データ記憶手段と、前記ル
ート情報を受信して、探索ルートに従って進行するため
に必要なメッシュを含むブロックを特定し、当該ブロッ
クの識別情報及び更新情報を前記サーバ装置へ送信する
更新情報送信手段と、を備える。
ば、ルート探索時に、ルート情報をサーバ装置から受け
取り、その探索ルートに従って進行するために必要なメ
ッシュを含むブロックの識別情報及び更新情報をサーバ
装置に送信すると、サーバ装置は、そのブロックに含ま
れるメッシュデータより新しいメッシュデータがある場
合には、その新しいメッシュデータを通信型ナビゲーシ
ョン装置に提供する。よって、ルート探索に伴って、必
要なメッシュデータが取得される。
では、前記更新情報送信手段は、前記ブロックの識別情
報及び更新情報の全てを一度に送信する。
装置は、探索ルートに従って進行するために必要なメッ
シュを含むブロックについての新しいメッシュデータを
一度に取得することができる。
態様は、前記ルート情報に基づいて、ルート案内を実行
する手段をさらに備える。
ート案内が提供される。
他の一態様では、前記更新情報送信手段は、前記ブロッ
クの識別情報及び更新情報を、前記ルート案内中に必要
になった時点で個別に前記サーバ装置へ送信する。
行するために必要なメッシュデータは、ルート案内中に
必要になった時点で個別にサーバから取得されるので、
進行ルートが変更になったような場合に、取得したメッ
シュデータが不要となってしまうことがなくなる。
他の一態様では、前記地図データ記憶手段は、プリイン
ストールデータを記憶するプリインストールデータ記憶
ユニットと、走行中に取得されたメッシュデータを記憶
するキャッシュメモリユニットとを備える。
にプリインストールデータとして取得されたメッシュデ
ータとその後の走行中に取得されたメッシュデータのい
ずれのデータも、ルート探索時に必要に応じて更新され
る。
適な実施の形態について説明する。なお、以下の説明
は、本発明を車両用の通信型ナビゲーション装置(以
下、単に「ナビゲーション装置」という。)に適用した
例を示す。
の利用状況を模式的に示す。図1において、ナビゲーシ
ョン装置7は車両5に搭載されている。ナビゲーション
装置7は、複数の衛星4からの電波を受信することによ
り、自車位置を測位する。また、ナビゲーション装置7
は通信機能を利用してサービスセンタ6に接続し、地図
データをダウンロードして内部の地図データ記憶ユニッ
トに記憶する。ナビゲーション装置7は、車両の進行に
伴って、サービスセンタ6から必要な地図データを取得
することにより、ルート探索やルート案内などの機能を
実行することができる。
図データベース(以下、「DB」と記す。)104とを
備える。地図DB104は地図データを記憶している。
また、ルート探索用の道路データも記憶している。サー
バ101は、ナビゲーション装置7からのリクエストに
応じて、必要な地図データを地図DB104から取得
し、ナビゲーション装置7へ送信する。
す。図2に示すように、ナビゲーション装置7は、自立
測位装置10、GPS受信器18、システムコントロー
ラ20、CD−ROMドライブ31、DVD−ROMド
ライブ32、データ記憶ユニット36、通信用インタフ
ェース37、通信装置38、表示ユニット40、音声出
力ユニット50及び入力装置60を備えて構成されてい
る。
角速度センサ12及び距離センサ13を含んで構成され
ている。加速度センサ11は、例えば圧電素子からな
り、車両の加速度を検出し、加速度データを出力する。
角速度センサ12は、例えば振動ジャイロからなり、車
両の方向変換時における車両の角速度を検出し、角速度
データ及び相対方位データを出力する。
って発生されているパルス信号なる車速パルスを計測す
る。
から車両の絶対的な位置を検出するために用いられるべ
き複数のGPS衛星からの測位用のデータを含む下り回
線データを搬送する電波19を受信する部分である。
ース21、CPU(Central Processing Unit)22、
ROM(Read Only Memory)23及びRAM(Random A
ccessMemory)24を含んでおり、ナビゲーション装置
7全体の制御を行うように構成されている。
1、角速度センサ12及び距離センサ13並びにGPS
受信器18とのインタフェース動作を行う。そして、こ
れらから、車速パルスの他、加速度データ、相対方位デ
ータ、角速度データ、GPS測位データ、絶対方位デー
タ等をシステムコントローラ20に入力する。CPU2
2は、システムコントローラ20全体を制御する。RO
M23は、システムコントローラ20を制御する制御プ
ログラム等が格納された図示しない不揮発性メモリ等を
有する。RAM24は、入力装置60を介して使用者に
より予め設定された経路データ等の各種データを読み出
し可能に格納したり、CPU22に対してワーキングエ
リアを提供したりする。
ドライブ31、DVD−ROMドライブ32、データ記
憶ユニット36、通信用インタフェース37、表示ユニ
ット40、音声出力ユニット50及び入力装置60は、
バスライン30を介して相互に接続されている。
OMドライブ32は、システムコントローラ20の制御
の下、CD33及びDVD34から夫々、音楽データ、
映像データなどのコンテンツデータ及び後述の各処理に
対応する制御プログラムを読み出し、出力する。なお、
CD−ROMドライブ31及びDVD−ROMドライブ
32は、いずれか一方だけ設けてもよいし、CD及びD
VDコンパチブルのドライブを設けてもよい。
原則としては後述するプリインストールによるもの及び
通信によりサービスセンタ6から取得されたものを使用
するが、CD−ROM33及びDVD−ROM34に記
憶された地図データを読み出して使用することも可能な
ように構成されている。特に、一般的な地図データ以外
の、特殊な企画もののディスク(例えば、ゴルフ場マッ
プ、スキー場マップ、観光地の周遊プランガイドなど)
を使用する際には、CD−ROMドライブ31又はDV
D−ROMドライブ32を好適に利用することができ
る。
データを記憶するユニットである。なお、地図データ
は、後述するプリインストール処理により取得されると
ともに、車両の走行中に必要に応じてサービスセンタ6
から取得されてデータ記憶ユニット36に記憶される。
なお、データ記憶ユニット36は、必要に応じて、CD
−ROMドライブ31或いはDVD−ROMドライブ3
2から読み込まれた音声データや映像データ、及び前述
の企画もののディスクの地図データなどを格納すること
もできる。
り、モデム等を構成する通信用インタフェース37を介
して、サービスセンタ6から地図データをダウンロード
可能に構成されている。
ラ20の制御の下、各種表示データを表示する。表示ユ
ニット40は、バスライン30を介してCPU22から
送られる制御データに基づいて表示ユニット40全体の
制御を行うグラフィックコントローラ41と、VRAM
(Video RAM )等のメモリからなり即時表示可能な画像
情報を一時的に記憶するバッファメモリ42と、グラフ
ィックコントローラ41から出力される画像データに基
づいて、液晶、CRT(Cathode Ray Tube)等のディス
プレイ44を表示制御する表示制御部43と、ディスプ
レイ44とを備えて構成されている。ディスプレイ44
は、例えば対角5〜10インチ程度の液晶表示装置等か
らなり、車内のフロントパネル付近に装着される。
ローラ20の制御の下、CD−ROMドライブ31又は
DVD−ROM32、若しくはRAM24等からバスラ
イン30を介して送られる音声デジタルデータのD/A
(Digital to Analog)変換を行うD/Aコンバータ5
1と、D/Aコンバータ51から出力される音声アナロ
グ信号を増幅する増幅器(AMP)52と、増幅された
音声アナログ信号を音声に変換して車内に出力するスピ
ーカ53とを備えて構成されている。
入力するための、キー、スイッチ、ボタン、リモコン、
音声入力装置等から構成されている。入力装置60は、
車内に搭載された当該車載用電子システムの本体のフロ
ントパネルやディスプレイ44の周囲に配置される。
テムについて説明する。本発明の通信型ナビゲーション
装置7では、原則として地図データは通信によりサービ
スセンタ6から取得されるが、装置の導入時などにおい
ては、比較的多量のデータを用意する必要があり、これ
を全て通信により行うとすれば、ユーザの通信費用の負
担が大きくなる。よって、ナビゲーション装置7の導入
時には、例えば自宅付近など、比較的頻繁に使用するで
あろう地域の地図データをナビゲーション装置7のデー
タ記憶ユニット36内に予め記憶させておき(この処理
を「プリインストール」と呼ぶ。)、その後は必要に応
じて、サービスセンタ6に接続して、必要な地図データ
を取得するという効率的な方法を採用する。これによ
り、ナビゲーション装置7の使用開始時に、多量の地図
データを通信によりダウンロードする必要がなくなる。
ためのシステムの構成を概略的に示す。図3に示すよう
に、販売店8とサービスセンタ6とが通信ネットワーク
103を介して接続されている。販売店8は、ナビゲー
ションシステムの販売店であり、例えばカーディーラー
やカー用品店などである。
店8からのリクエストに応じて、必要な地図データを地
図DB104から取得し、通信ネットワーク103を通
じて販売店8へ送信する。
接続したプリインストール端末102が設置されてい
る。プリインストール端末102は、ユーザのナビゲー
ション装置7にプリインストールすべき地図データのリ
クエストをサービスセンタ6に送信し、対応する地図デ
ータを受信して、内部のメモリなどに一時的に記憶す
る。そして、その地図データをナビゲーション装置7の
データ記憶ユニット36へ記憶させる。
ション装置7のデータ記憶ユニット36へ地図データを
記憶させる方法はいくつかある。1つの方法は、プリイ
ンストール端末102が地図データをDVD−RAM、
半導体メモリ、カード型記憶媒体などの記憶メディアに
一時的に記憶し、それをナビゲーション装置7のドライ
ブ装置に挿入してデータ記憶ユニット36に記憶する方
法である。
モリやハードディスクなどの着脱可能な媒体により構成
される場合には、プリインストール端末102からその
ような媒体に地図データを記憶した後、その媒体をユー
ザに提供することもできる。ユーザは、その媒体を自己
のナビゲーション装置7に装着するだけで、地図データ
のプリインストールが完了することになる。なお、この
方法によれば、プリインストール用地図データが記憶さ
れた記憶媒体をユーザに郵送などの手段により提供する
こととして、ユーザがプリインストールのために販売店
8に訪れる必要をなくすことも可能となるそのほかに、
ナビゲーション装置7の通信機能を利用してプリインス
トール端末102と例えば赤外線などにより無線通信
し、又はデータ線を接続してデータ通信することによ
り、地図データをデータ記憶ユニット36に記憶させる
ことができる。
は、所定の地理上の地域を所定の面積の複数の区画に区
切った単位で作成される。この単位を、「メッシュ」と
呼び、1つのメッシュに対応する地図データを「メッシ
ュデータ」と呼ぶ。よって、地図データはメッシュデー
タの集合である。
メッシュに区分した状態を概略的に示す。図4におい
て、線111は海岸線を示しており、その右側が水域
(海)、左側は陸である。図4の左上の地域は山となっ
ている。また、線110は道路を示している。
規定された複数のメッシュMに区画されている。図4に
おいては、各メッシュMの内部にその識別番号(M11
〜M55)が示されている。メッシュデータは、図4に
示すメッシュ毎に用意されている。図4中のx及びy座
標は、それぞれ経度及び緯度に対応する。
のものであり、メッシュデータは複数の縮尺毎に作成さ
れる。日本地図は複数の縮尺のものが作成されている
が、各縮尺毎に地図を複数のメッシュに区画し、メッシ
ュデータが用意されている。
ッシュデータは、大別して道路データと、背景データ
と、注記データとを含む。道路データは、地図上の道路
を示すベクトルデータである。背景データは、地図とし
て表示される領域中の、道路以外を示すデータである。
ナビゲーション装置7に表示される地図では、道路の他
にその付近の状態が図示される。例えば、道路沿いに池
があれば、池を示す画像が表示されるし、都会の地図で
あれば、地理上の区画が表示される。これらが背景デー
タとして含まれている。
文字、記号、マークなどに対応するデータであり、文字
データ、施設の地図標識及びロゴマークを含む。ナビゲ
ーション装置により表示された地図中には、地名、住
所、交差点名、駅名などが文字により表示されるが、文
字データはこれらの文字のデータである。また、地図上
には、例えば学校、病院、郵便局などの施設が地図記号
として表示される場合があり、これらが施設の地図標識
を示すデータに含まれる。さらに、コンビニエンススト
ア、ガソリンスタンドなどの店舗を示すマークが表示さ
れるが、これらロゴマークも注記データに含まれる。
は道路データ、背景データ及び注記データを含んで構成
される。但し、メッシュが対応する地域によっては、各
データが存在しない場合がある。例えば、図4に示すメ
ッシュM55などは完全に海の領域であり、道路、施
設、店舗などは存在しない。よって、メッシュM55の
メッシュデータには、道路データ及び注記データは含ま
れず、背景データのみが含まれる。メッシュM55の場
合、地図表示としては海であることを示す青色で全領域
が表示されるので、そのための背景データのみが含まれ
ることになる。
ュデータのデータ量はメッシュ毎に異なる。例えば、図
4のメッシュM43やM34などは、複数の道路が交わ
り、さらに海岸線が含まれているので、メッシュデータ
に含まれるデータ量は大きくなる。一方、完全に海の領
域であるメッシュM55や、完全に山の地域である(道
路が存在しない)メッシュM11などは、メッシュデー
タのデータ量は少ない。
メッシュデータとして作成されているので、サービスセ
ンタ6から地図データを取得し又は更新する処理も、メ
ッシュデータ単位で行われることになる。つまり、必要
なメッシュデータをサービスセンタ6から受信して、ナ
ビゲーション装置7のデータ記憶ユニット36内に記憶
することにより、ナビゲーション装置7内に必要な地図
データが蓄積されていく。
04に格納されている地図データの内容を概略的に示
す。上述のように、地図データは、特定の縮尺毎に用意
されたメッシュデータの集合であり、各メッシュデータ
には図4に示すように、メッシュの識別情報であるメッ
シュコード(M11、M12、..)が付されている。そ
して、1つのメッシュデータは、地図データの実体部分
であるデータファイルと、各メッシュデータの属性情報
である縮尺情報及び更新情報との集合として構成されて
いる。
れており、縮尺情報はそのメッシュの縮尺を示してい
る。また、更新情報は、そのメッシュデータのが古いか
新しいかを判別するための情報であり、本例ではメッシ
ュデータの更新日を示している。なお、更新日以外に、
例えば地図のバージョン情報などの他の情報を更新情報
として利用することもできる。後に説明するように、各
メッシュデータの更新情報を比較することにより、メッ
シュデータの更新が行われる。
ッシュデータによりブロックを構成することにより、地
図データをブロック単位で処理することが可能となる。
図8に、メッシュのブロックの例を示す。
ブロックを構成している。例えば、メッシュM11、M
12、M21及びM22によりブロックB11を構成し
ている。なお、図8に示したのはメッシュのブロック化
の単なる一例であり、例えば縦又は横方向に並んだ所定
数のメッシュを1ブロックとすることもできる。また、
1つのブロックを構成するメッシュの数も任意に設定す
ることができる。
示のように、各ブロックには、ブロックの識別情報であ
るブロックコードが付される。また、そのブロックを構
成する複数のメッシュコードが規定され、これにより各
ブロックがどのメッシュを含んでいるかがわかる。さら
に、各ブロックについては、そのブロックを構成するメ
ッシュの縮尺情報、及びそのブロックの更新情報が規定
されている。
まれるメッシュの更新情報に基づいて設定される。ブロ
ック化される複数のメッシュデータは隣接するエリアの
データであるので、地図データは同時に更新される場合
が多い。よって、通常は、そのブロックに含まれる複数
のメッシュデータの更新情報は一致し、それと同一の更
新情報がブロックの更新情報とされる。但し、例外的に
1つのブロックに含まれる複数のメッシュの更新情報が
異なる場合には、複数のメッシュに含まれる最新の更新
情報をブロックの更新情報に設定することにより、メッ
シュデータが更新されやすくなる。
スセンタ6内の地図DB104及びナビゲーション装置
7のデータ記憶ユニット36内に記憶される。
構造 図7に、ナビゲーション装置7内のデータ記憶ユニット
36の構成を模式的に示す。データ記憶ユニット36
は、地図データの記憶に関する構成要素としては、プリ
インストールデータ記憶ユニット70、キャッシュメモ
リユニット71及びメッシュコード記憶ユニット72を
備える。
は、前述のプリインストールされた地図データを記憶す
るユニットである。なお、プリインストールデータ記憶
ユニット70には、デフォルトデータとして、例えば日
本全国版の比較的広域表示用の地図データを記憶してお
くことができる。
プリインストール後に、必要に応じてナビゲーション装
置7が通信によりサービスセンタ6から取得した地図デ
ータを記憶するユニットである。なお、データ記憶ユニ
ット36にはデータ容量上の制限があるので、サービス
センタ6から順次取得した地図データによりキャッシュ
メモリユニット71が一杯になった場合には、例えば古
いメッシュデータ又は使用頻度の低いメッシュデータか
ら順に消去されて、新たな記憶スペースが確保される。
は、サーバ101から取得すべきメッシュデータのメッ
シュコードなどを一時的に記憶しておくユニットであ
る。
ように、地図データ以外の音楽データなどを記憶するこ
ともできるが、その部分は本発明とは直接関係しないの
で、図示を省略する。
る。以下に述べる地図データ更新処理は、ナビゲーショ
ン装置7を使用するユーザがルート探索を実行した際
に、探索により得られた走行ルートに関連する地図デー
タ(メッシュデータ)を更新するものである。なお、ル
ート探索処理は、基本的に、サービスセンタ6内のサー
バ101が実行することになる。また、ルート探索処理
自体は、既知の処理であるので、その詳細な説明は省略
する。
使用するナビゲーション装置7のプリインストールデー
タ記憶ユニット70には既に所定の範囲の地図データが
プリインストールされており、さらにその後のナビゲー
ション装置7の使用の結果、ある程度の地域の地図デー
タがキャッシュメモリユニット71内に蓄積されている
ものとする。
について、図10を参照して説明する。図10は、第1
実施形態の地図データ更新処理における処理フロー図で
ある。
入力装置60を操作してルート探索機能を呼び出し、ル
ート探索の出発地及び目的地を指定してルート探索要求
を行う(ステップS1)。なお、一般的には、ルート探
索の出発地は、そのナビゲーション装置7を搭載してい
る車両などの現在位置に自動設定される場合が多く、そ
の場合にはユーザは目的地のみを指定することとなる。
る出発地及び目的地の情報に基づいて、地図DB104
中の道路データなどを利用してルート探索を行う。そし
て、探索により得られたルート情報に基づいて、探索さ
れたルート(以下、「探索ルート」と呼ぶ。)を走行す
るのに必要なメッシュを特定し、それらのメッシュのメ
ッシュコード及び更新情報を地図DB104から取得す
る(ステップS2)。
たルート情報並びに探索ルートのメッシュコード及び更
新情報をナビゲーション装置7へ送信する(ステップS
3)。
索ルートのメッシュコード及び更新情報を受信し、デー
タ記憶ユニット36内のプリインストールデータ記憶ユ
ニット70及びキャッシュメモリユニット71に既に記
憶されているメッシュデータと比較することによりメッ
シュ情報のチェックを行う(ステップS4)。
に示す。図11において、まず、ナビゲーション装置7
は、受信したメッシュコードに対応するメッシュデータ
が既にデータ記憶ユニット36内に存在するか否かを判
定する(ステップS30)。そして、受信したメッシュ
コード中に、未だデータ記憶ユニット36内に記憶され
ていないメッシュコードが含まれていた場合は(ステッ
プS30;No)、そのメッシュコードを図7に示すメッ
シュコード記憶ユニット72に記憶する(ステップS3
2)。
るメッシュデータが既にデータ記憶ユニット36内に記
憶されている場合には(ステップS30;Yes)当該メ
ッシュコードとともに受信した更新情報と、データ記憶
ユニット36内に記憶されているメッシュデータの更新
情報とを比較する(ステップS31)。そして、データ
記憶ユニット36内に記憶されているメッシュデータの
更新情報の方が古い場合は、そのメッシュコードをメッ
シュコード記憶ユニット72内に記憶する。データ記憶
ユニット36内のメッシュデータの方が新しい場合は、
地図データの更新は不要であるので、処理はそのまま終
了する。この処理は全てのメッシュコードについて行わ
れる。
ュ情報のチェックを完了すると、探索ルートに従って目
的地まで走行するために、サービスセンタ6から取得し
なければならないメッシュデータのメッシュコードがメ
ッシュコード記憶ユニット72内に記憶された状態とな
る。なお、この場合、メッシュコード記憶ユニット72
内に記憶されるメッシュコードは、データ記憶ユニット
36内に存在しないメッシュと、データ記憶ユニット内
に存在するがデータが古いメッシュのメッシュコードと
なる。
メッシュコード記憶ユニット72内に記憶されているメ
ッシュコードを指定して、対応するメッシュデータの要
求をサーバ101へ送信する(ステップS5)。
タを地図DB104から取得し(ステップS6)、ナビ
ゲーション装置7へ送信する(ステップS7)。これに
より、ナビゲーション装置7内では、探索ルートに従っ
て目的地まで走行するために必要な最新の地図データが
全て揃った状態となり、探索ルートに従ってルート案内
を開始する(ステップS8)。こうして、ルート探索の
実行時に、探索されたルート上の地図データを更新する
ことができる。
有する。
る計算をサーバ側で行うので、ナビゲーション装置側の
演算処理の負担が軽減する。通常、ナビゲーション装置
側に比べて、サーバ側の方が演算処理などの能力は相当
に高いので、探索ルートに沿ったメッシュを求める計算
を迅速に行うことができる。また、これにより、探索さ
れたルートに沿ったメッシュを求める計算を実行するプ
ログラム自体をナビゲーション装置側に用意する必要が
なくなる。
ン装置側で、探索ルートに沿ったメッシュの更新情報を
チェックして、更新すべきメッシュデータを特定する処
理が行われるが、チェックの結果、更新すべきメッシュ
が無い(即ち、各メッシュの最新データが既にナビゲー
ション装置側に記憶済みである)場合には、ステップS
5以下の処理を省略することができる。よって、そのよ
うな場合には余計な通信費を節約することが可能とな
る。
る。図10に示した処理フローでは、ステップS4で更
新すべきメッシュを特定した後、ステップS5でそれら
全てについてメッシュデータを要求し、サーバ101か
らメッシュデータを受信して地図データの更新を完了さ
せている。
を開始する前、又は走行している途中に目的地の変更な
どがあり、探索ルートに従って最後まで走行しない場合
も生じうる。そのような場合には、更新すべき地図デー
タを、探索ルートに沿った走行前に全て取得しても無駄
になってしまうことがある。
てのメッシュデータを取得してしまうのではなく、実際
に走行しながら、本当に必要となったタイミングで少し
ずつ取得するようにすることができる。具体的には、以
下のように行う。
時点で、取得すべきメッシュのメッシュコードはメッシ
ュコード記憶ユニット72内に記憶されている。ナビゲ
ーション装置7は、探索されたルートに従ってルート案
内を開始し、走行中の車両の現在位置に基づいて表示す
べきメッシュデータを順次データ記憶ユニット36から
取得して表示するが、その際、メッシュデータをデータ
記憶ユニット36から取得する前に、次に必要になると
判断されたメッシュデータのメッシュコードがメッシュ
コード記憶ユニット72内にあるか否かをまず判定す
る。そして、メッシュコード記憶ユニット72内にあれ
ば、そのメッシュについてステップS5〜S6と同様の
処理を行い、新しいメッシュデータをサーバ101から
取得し、ルート案内に利用する。
って最後まで走行しない場合に、余計なデータを取得し
て通信費が無駄になることを防止できる。
について図12を参照して説明する。図12は、第2実
施形態による地図データ更新処理における処理フロー図
である。
入力装置60を操作してルート探索機能を呼び出し、ル
ート探索の出発地及び目的地を指定してルート探索要求
を行う(ステップS11)。
る出発地及び目的地の情報に基づいて、地図DB104
中の地図データなどを利用してルート探索を行う(ステ
ップS12)。そして、探索により得られたルート情報
をナビゲーション装置7へ送信する(ステップS1
3)。
ルートのルート情報に基づいて、そのルートを走行する
ために必要なメッシュを計算により求める(ステップS
14)。なお、この処理は、第1実施形態においてはサ
ーバ側で行っていた処理である。
トを走行するのに必要なメッシュについてのメッシュコ
ードをメッシュコード記憶ユニット72内に一時的に記
憶し、さらにそれらのメッシュのメッシュコード及びメ
ッシュ属性情報をデータ記憶ユニット36から取得して
サーバ101へ送信する(ステップS15)。
シュ属性情報を受信し、地図DB104を参照してそれ
らのメッシュに対応する新しいメッシュデータが存在す
るか否かのチェックを行う(ステップS16)。このチ
ェックは、ナビゲーション装置7から送信されたメッシ
ュコードに対応する更新情報と、地図DB104内に記
憶されている同一のメッシュの更新情報とを比較するこ
とにより行う。そして、新しいメッシュデータが地図D
B104内に存在する場合には、そのメッシュデータを
地図DB104から取得し、ナビゲーション装置へ送信
する(ステップS17)。
ートに上に存在する新しいメッシュのメッシュデータを
取得することができる。その後は、探索されたルートに
従ってルート案内が実行される(ステップS18)。
に沿ったメッシュを求める計算をナビゲーション装置側
で行うので、その分サーバ側の処理負担を軽減すること
ができる。サーバ101は多数のナビゲーション装置7
に対して同時に通信してサービスを提供しなければなら
ないことがあるので、サーバ101が混雑しているよう
な場合は、サーバ101側の処理負担を軽減することが
できる点で有益である。
てのメッシュのメッシュコード及び更新情報をサーバに
送信して(ステップS15)、メッシュデータの更新チ
ェックを行い(ステップS16)、新しいメッシュデー
タを受信しているが(ステップS17)、その代わり
に、第1実施形態において変形例として説明したのと同
様に、実際のルート案内において必要になった時点で少
しずつ各メッシュのメッシュコード及び更新情報を送信
して、新しいメッシュデータの提供を受けるようにする
こともできる。これも、ステップS14において、探索
ルート上のメッシュのメッシュコードがメッシュコード
記憶ユニット72内に記憶されているので、ルート案内
を実行しながら、表示すべきメッシュが決定されたとき
にメッシュコード記憶ユニット72を参照してサーバ1
01へステップS15の問い合わせを行うようにすれば
よい。
いて説明する。この第3実施形態は、サーバ側の通信及
び/又は演算処理の混雑度に応じて、第1実施形態と第
2実施形態の方法を切り換えて行うものである。サーバ
101は、複数のナビゲーション装置7との通信の混雑
度及び/又はルート探索、その他の演算処理負担(以
下、総称して「処理負荷」と呼ぶ。)が、現在どの程度
のレベルにあるかを認識している。よって、ナビゲーシ
ョン装置7からルート探索要求を受け取った時点でサー
バ内の処理負荷を判定し、処理負荷が所定のレベルより
低ければ第1実施形態の方法を実行する。また、処理負
荷が所定のレベルより大きければ第2実施形態の方法を
実行する。
場合はサーバ側での演算処理を増やして効率的に演算処
理などを行い、必要な地図データの更新を行うことがで
きる。一方、サーバ内の処理負荷が大きい場合には、サ
ーバ内での演算処理などに時間を要して応答が遅れると
その分ナビゲーション装置側の通信費が増大するので、
ナビゲーション装置側で必要な演算処理を行って短時間
で必要な地図データの更新を行うことができる。
の更新を行うものである。図13に、第4実施形態によ
る地図データ更新処理のフロー図を示す。
入力装置60を操作してルート探索機能を呼び出し、ル
ート探索の出発地及び目的地を指定してルート探索要求
を行う(ステップS41)。
る出発地及び目的地の情報に基づいて、地図DB104
中の道路データなどを利用してルート探索を行う。そし
て、探索により得られたルート情報に基づいて、探索ル
ートを含むブロックを特定し、それらのブロックのブロ
ックコード及び更新情報を地図DB104から取得する
(ステップS42)。
たルート情報、探索ルートのブロックコード及び更新情
報をナビゲーション装置7へ送信する(ステップS4
3)。
索ルートのブロックコード及び更新情報を受信する。そ
して、図9に例示したブロック管理情報を参照し、受信
したブロックコード及び更新情報と、データ記憶ユニッ
ト36内のプリインストールデータ記憶ユニット70及
びキャッシュメモリユニット71に既に記憶されている
メッシュデータのメッシュコード及び更新情報とを比較
することによりブロック情報のチェックを行う(ステッ
プS44)。
ず、受信したブロックコードが示すブロックに含まれる
メッシュデータがデータ記憶ユニット36内に存在する
か否かが判定される。そのブロックに含まれるメッシュ
データがデータ記憶ユニット36内に未だ記憶されてい
ない場合には、それらメッシュコードをメッシュコード
記憶ユニット72に記憶する。
ブロックに含まれるメッシュデータがデータ記憶ユニッ
ト36内に存在する場合、そのブロックについての更新
情報(通常は、そのブロックに含まれるメッシュデータ
の更新情報と一致する)と、データ記憶ユニット36内
に記憶されている当該メッシュデータの更新情報とを比
較し、データ記憶ユニット36内に記憶されているメッ
シュデータの更新情報の方が古い場合にはそのメッシュ
コードをメッシュコード記憶ユニット72内に記憶す
る。
72内には、サーバ101から送信されたブロックに含
まれるメッシュのうち、データ記憶ユニット36内に未
だ記憶されていないメッシュのメッシュコード、及び、
データ記憶ユニット36内に記憶されているメッシュデ
ータが、送信されたブロックの更新情報より古い場合の
そのメッシュコードが記憶される。
コード記憶ユニット72内に記憶されているメッシュコ
ードを指定して、対応するメッシュデータの要求をサー
バ101へ送信する(ステップS45)。
タを地図DB104から取得し(ステップS46)、ナ
ビゲーション装置7へ送信する(ステップS47)。こ
れにより、ナビゲーション装置7内では、探索ルートに
従って目的地まで走行するために必要な最新の地図デー
タが全て揃った状態となり、探索ルートに従ってルート
案内を開始する(ステップS48)。こうして、ルート
探索の実行時に、探索されたルート上の地図データを取
得、更新することができる。
探索ルートが含まれるブロックを検出して、ブロックコ
ードをナビゲーション装置7へ送信するので、探索ルー
トが含まれるメッシュのメッシュコードを送信する場合
と比較して、送信すべきデータ量が小さくなる。例え
ば、探索ルートに図8の道路110が含まれると仮定す
ると、ブロックB22について、メッシュ単位でメッシ
ュコードを送信するとすれば、メッシュコードM33、
M34、M43及びM44のメッシュコードと、それら
の更新情報とがナビゲーション装置7へ送信される。こ
れに対し、本実施形態によれば、ブロックコードB22
及びそれに対応するブロックの更新情報のみがナビゲー
ション装置7へ送信される。よって、サーバ101から
ナビゲーション装置7へ送信すべきデータ量を減らすこ
とができ、通信費を減少させることができる。
を促進するという効果も得られる。例えば、図8におい
て、道路110が探索ルートに含まれるとすると、ナビ
ゲーション装置7のデータ記憶ユニット72内に最新の
メッシュデータが無い場合、上記の処理によりブロック
B21内の全てのメッシュデータが取得又は更新され
る。この場合、実際には道路110はメッシュM31及
びM32を通過していないが、ブロックB21に含まれ
るので、メッシュ41及びM42と同時に更新される。
よって、ルート探索の結果、探索ルート付近のメッシュ
データをブロック単位で効率的に更新できるというメリ
ットがある。
47を一度に実行しているが、その代わりに、ルート案
内を実行しながら、必要となったタイミングで個別にス
テップS45〜S47の処理を実行して、必要なメッシ
ュデータを少しずつ取得するようにすることができる。
これにより、探索ルートに従って最後まで走行しなかっ
た場合に、無駄なデータを取得することがなくなる。
施形態は、第4実施形態と同様にブロック単位で地図更
新を行うものであるが、探索ルートに沿ったブロックを
決定する処理をサーバ側でなく、ナビゲーション装置側
で行う点が第4実施形態と異なる。
を示す。ユーザがルート探索要求を行うと(ステップS
51)、サーバ101はルート探索を実行し(ステップ
S52)、ルート情報をナビゲーション装置7へ送信す
る(ステップS53)。
づいて、探索ルートを含むブロックを決定し(ステップ
S54)、図9に例示するブロック管理情報を参照し
て、そのブロックのブロックコード及び更新情報をサー
バ101へ送信する(ステップS55)。なお、この場
合、ナビゲーション装置7側にあるブロック管理情報
は、ナビゲーション装置7に記憶されているメッシュデ
ータについてのブロックのみが記憶されている。
の更新情報をチェックし(ステップS56)、受信した
更新情報より新しい更新情報を有するブロックのメッシ
ュデータのみをナビゲーション装置7へ送信する(ステ
ップS57)。ナビゲーション装置7は、それらのメッ
シュデータを受信し、ルート案内を実行する(ステップ
S58)。
ロック単位でコード及び更新情報を送信し、データの新
旧をチェックするので、少ないデータ量で効率的にデー
タの更新が可能となる。
57を一度に実行しているが、その代わりに、ルート案
内を実行しながら、必要となったタイミングで個別にス
テップS55〜S57の処理を実行して、必要なメッシ
ュデータを少しずつ取得するようにすることができる。
これにより、探索ルートに従って最後まで走行しなかっ
た場合に、無駄なデータを取得することがなくなる。
ション装置に適用した場合であったが、本発明はこれに
は限られず、船舶、飛行機などの他の移動体についての
通信型ナビゲーション装置に適用することが可能であ
る。また、人間が持ち歩く携帯型のナビゲーション装置
に適用することも可能である。
ルート探索に伴い、ナビゲーション装置内に蓄積されて
いる地図データを効率的に更新することができる。
ン装置の利用状況を模式的に示す図である。
示すブロック図である。
ムの構成を概略的に示す。
略的に示す。
れに付随する情報の例を示す。
構成を模式的に示す。
理フロー図である。
ク処理のフローチャートである。
理フロー図である。
理フロー図である。
理フロー図である。
Claims (15)
- 【請求項1】 通信型ナビゲーション装置と通信手段を
介して通信可能に構成されたサーバ装置において、 前記通信型ナビゲーション装置からルート探索要求を受
信し、ルート探索を実行して探索ルートのルート情報を
作成する探索手段と、 前記探索ルートに従って進行するために必要なメッシュ
を含むブロックを特定する手段と、 特定されたブロックの識別情報及び更新情報、並びに前
記ルート情報を前記通信型ナビゲーション装置へ送信す
る送信手段と、を備えることを特徴とするサーバ装置。 - 【請求項2】 前記通信型ナビゲーション装置から、前
記ブロックに含まれるメッシュについてのメッシュデー
タ要求を受信し、要求されたメッシュについての最新の
メッシュデータを前記通信型ナビゲーション装置へ送信
する手段をさらに備えることを特徴とする請求項1に記
載のサーバ装置。 - 【請求項3】 サーバ装置と通信手段を介して通信可能
に構成された通信型ナビゲーション装置であって、前記
サーバ装置は、前記通信型ナビゲーション装置からルー
ト探索要求を受信し、ルート探索を実行して探索ルート
のルート情報を作成する探索手段と、前記探索ルートに
従って進行するために必要なメッシュを含むブロックを
特定する手段と、特定されたブロックの識別情報及び更
新情報、並びに前記ルート情報を前記通信型ナビゲーシ
ョン装置へ送信する送信手段と、を備え、前記通信型ナ
ビゲーション装置は、 複数のメッシュデータを記憶する地図データ記憶手段
と、 送信されたブロックに含まれるメッシュの識別情報及び
更新情報を、前記地図データ記憶手段に既に記憶されて
いるメッシュのメッシュ識別情報及び更新情報と比較
し、サーバ装置から取得すべきメッシュデータを特定し
て前記サーバ装置に要求するメッシュ要求手段と、を備
えることを特徴とする通信型ナビゲーション装置。 - 【請求項4】 前記メッシュ要求手段は、前記ブロック
に含まれるメッシュのうち、前記地図データ記憶手段に
記憶されていないメッシュに対応するメッシュデータを
要求することを特徴とする請求項3に記載の通信型ナビ
ゲーション装置。 - 【請求項5】 前記メッシュ要求手段は、前記ブロック
に含まれるメッシュのうち、前記サーバ装置から送信さ
れた更新情報より古い更新情報を有するメッシュに対応
するメッシュデータを要求することを特徴とする請求項
3又は4に記載の通信型ナビゲーション装置。 - 【請求項6】 前記メッシュ要求手段は、前記サーバ装
置から取得すべきメッシュデータの全てを一度に要求す
ることを特徴とする請求項3乃至5のいずれか一項に記
載の通信型ナビゲーション装置。 - 【請求項7】 前記メッシュ要求手段により要求したメ
ッシュデータを前記サーバ装置から受信する手段と、 前記ルート情報に基づいて、ルート案内を実行する手段
と、をさらに備えることを特徴とする請求項3乃至5の
いずれか一項に記載の通信型ナビゲーション装置。 - 【請求項8】 前記メッシュ要求手段は、前記サーバ装
置から取得すべきメッシュデータを、前記ルート案内中
に必要になった時点で個別に前記サーバ装置へ要求する
ことを特徴とする請求項7に記載の通信型ナビゲーショ
ン装置。 - 【請求項9】 前記地図データ記憶手段は、プリインス
トールデータを記憶するプリインストールデータ記憶ユ
ニットと、走行中に取得されたメッシュデータを記憶す
るキャッシュメモリユニットとを備えることを特徴とす
る請求項3乃至8のいずれか一項に記載の通信型ナビゲ
ーション装置。 - 【請求項10】 通信型ナビゲーション装置と通信手段
を介して通信可能に構成されたサーバ装置において、 複数のメッシュデータを記憶した地図データベースと、 前記通信型ナビゲーション装置からルート探索要求を受
信し、ルート探索を実行して探索ルートのルート情報を
作成し、前記通信型ナビゲーション装置へ送信する探索
手段と、 前記探索ルートに従って進行するために必要なメッシュ
を含むブロックの識別情報及び更新情報を受信し、受信
したブロックの更新情報より新しい更新情報を有するブ
ロックのメッシュデータを前記地図データベースから取
得して前記通信型ナビゲーション装置へ送信する更新デ
ータ送信手段と、を備えることを特徴とするサーバ装
置。 - 【請求項11】 サーバ装置と通信手段を介して通信可
能に構成された通信型ナビゲーション装置であって、前
記サーバ装置は、複数のメッシュデータを記憶した地図
データベースと、前記通信型ナビゲーション装置からル
ート探索要求を受信し、ルート探索を実行して探索ルー
トのルート情報を作成し、前記通信型ナビゲーション装
置へ送信する探索手段と、前記探索ルートに従って進行
するために必要なメッシュを含むブロックの識別情報及
び更新情報を受信し、受信したブロックの更新情報より
新しい更新情報を有するブロックのメッシュデータを前
記地図データベースから取得して前記通信型ナビゲーシ
ョン装置へ送信する更新データ送信手段と、を備え、前
記ナビゲーション装置は、 複数のメッシュデータを記憶する地図データ記憶手段
と、 前記ルート情報を受信して、探索ルートに従って進行す
るために必要なメッシュを含むブロックを特定し、当該
ブロックの識別情報及び更新情報を前記サーバ装置へ送
信する更新情報送信手段と、を備えることを特徴とする
通信型ナビゲーション装置。 - 【請求項12】 前記更新情報送信手段は、前記ブロッ
クの識別情報及び更新情報の全てを一度に送信すること
を特徴とする請求項11に記載の通信型ナビゲーション
装置。 - 【請求項13】 前記ルート情報に基づいて、ルート案
内を実行する手段をさらに備えることを特徴とする請求
項11又は12に記載の通信型ナビゲーション装置。 - 【請求項14】 前記更新情報送信手段は、前記ブロッ
クの識別情報及び更新情報を、前記ルート案内中に必要
になった時点で個別に前記サーバ装置へ送信することを
特徴とする請求項11に記載の通信型ナビゲーション装
置。 - 【請求項15】 前記地図データ記憶手段は、プリイン
ストールデータを記憶するプリインストールデータ記憶
ユニットと、走行中に取得されたメッシュデータを記憶
するキャッシュメモリユニットとを備えることを特徴と
する請求項11乃至14のいずれか一項に記載の通信型
ナビゲーション装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001263173A JP4603735B2 (ja) | 2001-08-31 | 2001-08-31 | 通信型ナビゲーション装置およびサーバ装置 |
EP02256011A EP1288625B1 (en) | 2001-08-31 | 2002-08-29 | Communication-type navigation apparatus and server device |
US10/231,363 US6889134B2 (en) | 2001-08-31 | 2002-08-30 | Communication-type navigation apparatus and server device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001263173A JP4603735B2 (ja) | 2001-08-31 | 2001-08-31 | 通信型ナビゲーション装置およびサーバ装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003077095A true JP2003077095A (ja) | 2003-03-14 |
JP4603735B2 JP4603735B2 (ja) | 2010-12-22 |
Family
ID=19089963
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001263173A Expired - Fee Related JP4603735B2 (ja) | 2001-08-31 | 2001-08-31 | 通信型ナビゲーション装置およびサーバ装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4603735B2 (ja) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003075176A (ja) * | 2001-09-03 | 2003-03-12 | Pioneer Electronic Corp | 通信型ナビゲーション装置およびサーバ装置 |
JP2007171165A (ja) * | 2005-12-19 | 2007-07-05 | Internatl Business Mach Corp <Ibm> | 地理的ナビゲーション・バンドルを利用するgps搭載デバイス |
WO2008020521A1 (fr) * | 2006-08-17 | 2008-02-21 | Honda Motor Co., Ltd. | Serveur de navigation, dispositif de navigation, et système de navigation |
WO2008020518A1 (fr) * | 2006-08-17 | 2008-02-21 | Honda Motor Co., Ltd. | Serveur de navigation, dispositif de navigation, et système de navigation |
JP2009150893A (ja) * | 2008-12-19 | 2009-07-09 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011107146A (ja) * | 2010-12-17 | 2011-06-02 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011137715A (ja) * | 2009-12-28 | 2011-07-14 | Hitachi Automotive Systems Ltd | 地図差分更新システム |
JP2011221034A (ja) * | 2011-06-23 | 2011-11-04 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011227511A (ja) * | 2011-06-23 | 2011-11-10 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011237815A (ja) * | 2011-06-23 | 2011-11-24 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011237440A (ja) * | 2011-06-23 | 2011-11-24 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011237814A (ja) * | 2011-06-23 | 2011-11-24 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011237813A (ja) * | 2011-06-23 | 2011-11-24 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011257406A (ja) * | 2011-06-23 | 2011-12-22 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2013029358A (ja) * | 2011-07-27 | 2013-02-07 | Denso Corp | 地図差分データ配信システム、地図差分データ配信装置及び地図差分データ配信方法 |
JP2018096913A (ja) * | 2016-12-15 | 2018-06-21 | パイオニア株式会社 | 端末装置、情報処理方法、端末装置用プログラム、情報処理装置、および、情報処理装置用プログラム |
WO2018180757A1 (ja) | 2017-03-30 | 2018-10-04 | アイシン・エィ・ダブリュ株式会社 | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム |
DE112017000628T5 (de) | 2016-03-28 | 2018-10-25 | Aisin Aw Co., Ltd. | Kommunikationsendgerät, servervorrichtung, bewegungsführungssystem und computerprogramm |
JP2018169304A (ja) * | 2017-03-30 | 2018-11-01 | アイシン・エィ・ダブリュ株式会社 | 地図情報提供システムおよび地図情報提供プログラム |
EP3385675A4 (en) * | 2016-03-28 | 2018-12-19 | Aisin Aw Co., Ltd. | Communication terminal, server device, movement guidance system, and computer program |
WO2019150466A1 (ja) * | 2018-01-31 | 2019-08-08 | 三菱電機株式会社 | 案内情報配信装置、利用者案内システム、及び情報提供装置 |
US10801859B2 (en) | 2016-03-28 | 2020-10-13 | Aisin Aw Co., Ltd. | Movement guidance device and computer program |
US11204256B2 (en) | 2016-12-12 | 2021-12-21 | Toyota Jidosha Kabushiki Kaisha | Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06274792A (ja) * | 1993-03-19 | 1994-09-30 | Mazda Motor Corp | 自動車の情報保存装置 |
JPH10103993A (ja) * | 1996-10-01 | 1998-04-24 | Sumitomo Electric Ind Ltd | 地図データ送信システム |
JP2000036097A (ja) * | 1998-07-17 | 2000-02-02 | Aisin Aw Co Ltd | 地図情報管理システム |
JP2000298429A (ja) * | 1999-04-15 | 2000-10-24 | Nippon Telegr & Teleph Corp <Ntt> | 更新地図情報配信システム、方法、及びその方法を記録した記録媒体 |
JP2001116556A (ja) * | 1999-10-15 | 2001-04-27 | Matsushita Electric Ind Co Ltd | 緊急通報システム |
-
2001
- 2001-08-31 JP JP2001263173A patent/JP4603735B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06274792A (ja) * | 1993-03-19 | 1994-09-30 | Mazda Motor Corp | 自動車の情報保存装置 |
JPH10103993A (ja) * | 1996-10-01 | 1998-04-24 | Sumitomo Electric Ind Ltd | 地図データ送信システム |
JP2000036097A (ja) * | 1998-07-17 | 2000-02-02 | Aisin Aw Co Ltd | 地図情報管理システム |
JP2000298429A (ja) * | 1999-04-15 | 2000-10-24 | Nippon Telegr & Teleph Corp <Ntt> | 更新地図情報配信システム、方法、及びその方法を記録した記録媒体 |
JP2001116556A (ja) * | 1999-10-15 | 2001-04-27 | Matsushita Electric Ind Co Ltd | 緊急通報システム |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003075176A (ja) * | 2001-09-03 | 2003-03-12 | Pioneer Electronic Corp | 通信型ナビゲーション装置およびサーバ装置 |
JP2007171165A (ja) * | 2005-12-19 | 2007-07-05 | Internatl Business Mach Corp <Ibm> | 地理的ナビゲーション・バンドルを利用するgps搭載デバイス |
WO2008020521A1 (fr) * | 2006-08-17 | 2008-02-21 | Honda Motor Co., Ltd. | Serveur de navigation, dispositif de navigation, et système de navigation |
WO2008020518A1 (fr) * | 2006-08-17 | 2008-02-21 | Honda Motor Co., Ltd. | Serveur de navigation, dispositif de navigation, et système de navigation |
US9285238B2 (en) | 2006-08-17 | 2016-03-15 | Honda Motor Co., Ltd. | Navigation server, navigation apparatus, and navigation system |
JP2009150893A (ja) * | 2008-12-19 | 2009-07-09 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011137715A (ja) * | 2009-12-28 | 2011-07-14 | Hitachi Automotive Systems Ltd | 地図差分更新システム |
JP2011107146A (ja) * | 2010-12-17 | 2011-06-02 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011237813A (ja) * | 2011-06-23 | 2011-11-24 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011221034A (ja) * | 2011-06-23 | 2011-11-04 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011237440A (ja) * | 2011-06-23 | 2011-11-24 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011237814A (ja) * | 2011-06-23 | 2011-11-24 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011227511A (ja) * | 2011-06-23 | 2011-11-10 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011257406A (ja) * | 2011-06-23 | 2011-12-22 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2011237815A (ja) * | 2011-06-23 | 2011-11-24 | Mitsubishi Electric Corp | 地図データ処理装置 |
JP2013029358A (ja) * | 2011-07-27 | 2013-02-07 | Denso Corp | 地図差分データ配信システム、地図差分データ配信装置及び地図差分データ配信方法 |
US10935390B2 (en) | 2016-03-28 | 2021-03-02 | Aisin Aw Co., Ltd. | Communication terminal, server device, movement guidance system, and computer program |
DE112017000628T5 (de) | 2016-03-28 | 2018-10-25 | Aisin Aw Co., Ltd. | Kommunikationsendgerät, servervorrichtung, bewegungsführungssystem und computerprogramm |
EP3385675A4 (en) * | 2016-03-28 | 2018-12-19 | Aisin Aw Co., Ltd. | Communication terminal, server device, movement guidance system, and computer program |
US11009357B2 (en) | 2016-03-28 | 2021-05-18 | Aisin Aw Co., Ltd. | Communication terminal, server device, movement guidance system, and computer program |
US10801859B2 (en) | 2016-03-28 | 2020-10-13 | Aisin Aw Co., Ltd. | Movement guidance device and computer program |
US11204256B2 (en) | 2016-12-12 | 2021-12-21 | Toyota Jidosha Kabushiki Kaisha | Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program |
JP2018096913A (ja) * | 2016-12-15 | 2018-06-21 | パイオニア株式会社 | 端末装置、情報処理方法、端末装置用プログラム、情報処理装置、および、情報処理装置用プログラム |
WO2018180757A1 (ja) | 2017-03-30 | 2018-10-04 | アイシン・エィ・ダブリュ株式会社 | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム |
JP2018169304A (ja) * | 2017-03-30 | 2018-11-01 | アイシン・エィ・ダブリュ株式会社 | 地図情報提供システムおよび地図情報提供プログラム |
US11887478B2 (en) | 2017-03-30 | 2024-01-30 | Aisin Corporation | Communication terminal, server device, movement guidance system, and computer program |
WO2019150466A1 (ja) * | 2018-01-31 | 2019-08-08 | 三菱電機株式会社 | 案内情報配信装置、利用者案内システム、及び情報提供装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4603735B2 (ja) | 2010-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4603735B2 (ja) | 通信型ナビゲーション装置およびサーバ装置 | |
US6889134B2 (en) | Communication-type navigation apparatus and server device | |
KR101677756B1 (ko) | 지피에스 수신 주기 및 맵 컨텐츠 자동 최적화 설정 방법 및 장치 | |
JP3371895B2 (ja) | ナビゲーションシステム、遠隔ナビゲーション装置並びに方法、及び車載ナビゲーション装置 | |
JP2003302225A (ja) | ナビゲーション装置及びそのためのプログラム | |
JP3942987B2 (ja) | ナビゲーションシステム、地図差分データの配信装置、及び車載用ナビゲーション装置 | |
JP2005308543A (ja) | 地図表示機能を有する電子機器及びプログラム | |
JP3696073B2 (ja) | 車載用ナビゲーション装置、情報表示方法及び記録媒体 | |
JP3783773B2 (ja) | 地図表示システム、地図表示装置及び情報センタ | |
EP1283407B1 (en) | Map data providing apparatus | |
JP2003075174A (ja) | 通信型ナビゲーション装置およびサーバ装置 | |
JP2002342330A (ja) | ナビゲーション装置 | |
JP2004347448A (ja) | ナビゲーション装置の経路探索方法 | |
JP2005337744A (ja) | カーナビゲーションシステム | |
JP4778171B2 (ja) | 通信型ナビゲーション装置およびサーバ装置 | |
JPH10300488A (ja) | 情報提供システム、情報表示装置及び情報提供装置 | |
JP2010223758A (ja) | 車載機器、情報通信システム、車載機器の通信制御方法およびプログラム | |
JPH10307038A (ja) | 車載用ナビゲーション装置 | |
JP2003075176A (ja) | 通信型ナビゲーション装置およびサーバ装置 | |
JP4574909B2 (ja) | 地図データ提供装置、地図データインストール端末装置、及び通信型ナビゲーション装置 | |
JP4497763B2 (ja) | 地図データ提供装置、地図データインストール端末装置、及び通信型ナビゲーション装置 | |
JP2006106001A (ja) | 地図表示装置及び情報センタ | |
JP2007093291A (ja) | ナビゲーション装置、方法及びプログラム | |
JP3865041B2 (ja) | 地図表示装置及びプログラム | |
JP4052844B2 (ja) | ナビゲーション装置及びサーバ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070604 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090317 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090508 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100310 |
|
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: 20100928 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101004 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131008 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4603735 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |