JP2000121371A - 車載ナビゲーション装置、車両用地図データ提供システムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 通信を使ったナビゲーション用地図データの
更新を効率よく行う。 【解決手段】 送受信部２４を使って車外から入手した
更新地図データを使って記憶装置２０の地図データを更
新する。その際、過去の地図利用に関係する履歴情報に
基づいて対象領域を設定する。普段からユーザがよく利
用する領域を対象領域に設定することで、効率のよいデ
ータ更新ができる。履歴情報は、例えば、過去の車両位
置、過去の地点登録、過去の案内経路、または、過去の
画面表示指定地点の情報である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、車両と外部の通信
によって車載ナビゲーション装置の地図データを部分的
に更新する技術に関し、特に、更新すべき地図データを
自動的に決定する技術に関する。

【０００２】

【従来の技術】車載ナビゲーション装置は、現在地また
は他の地域の地図を表示したり、目的地までの経路に沿
って運転者を案内するといった便利な機能をもつ装置と
して普及している。周知のようにナビゲーション装置
は、その機能を果たすためにデジタル地図データを利用
して各種の処理を行う。従来一般には、地図データを書
き込んだＣＤ−ＲＯＭ等の記録媒体が用意されており、
ナビゲーション装置は記録媒体から地図データを読み出
す。

【０００３】

【発明が解決しようとする課題】従来は、最新の地図デ
ータを利用するためには、定期的に地図記録媒体を交換
するといった煩わしい作業が必要であった。そこで、最
新地図の利用を容易にするため、車両情報通信システム
の発展を背景として、外部から車両に最新の地図データ
を通信で提供することが検討されている。

【０００４】しかし、あまりに大量の地図データを通信
で送ることは、通信能力の面からも効率が悪く、困難で
ある。従って、部分更新を行うこと、すなわち、最新地
図を入手する対象領域を適当に限定することが好適と考
えられる。

【０００５】部分更新を行う場合、どの範囲の地図を更
新するべきかを外部の地図提供センタ（例えば情報セン
タ）に伝える必要がある。この際、ユーザが自分で更新
希望領域を設定してもよいが、そのような入力操作は非
常に煩わしい。

【０００６】本発明は上記課題に鑑みてなされたもので
あり、その目的は、どの地域の地図データを更新するか
の選択を自動的に行い、効率的な地図データ更新を容易
に行えるようにすることにある。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、地図データの部分更新を行うための更新
地図データを外部から取得する通信装置と、取得した更
新地図データを記憶する地図記憶装置とを有する車載ナ
ビゲーション装置において、過去の地図利用に関係する
履歴情報に基づいて自動的に選択された対象領域（地
域）の更新地図データを通信で取得して前記地図記憶装
置に格納することを特徴とする。

【０００８】本発明によれば、履歴情報を参照すること
によりユーザが普段からよく利用している領域、すなわ
ち利用頻度の高い領域を選択することができる。従っ
て、最新情報の必要性が高い領域の更新地図データを入
手することができる。ユーザが地図更新領域を指定する
入力操作を行わなくとも、適切な地域の更新地図データ
を入手可能となる。そして、更新対象の領域の適切な限
定により効率的な地図データ更新ができる。

【０００９】上記の履歴情報は、例えば、(i)過去に車
両が存在した位置の情報、(ii)過去に登録されたユーザ
固有の登録地点情報、(iii)過去のナビゲーション処理
で使用した案内経路の情報、(iv)過去にユーザが画面表
示指定した地図の情報、のうちの１つまたは複数であ
る。

【００１０】また、地図更新の対象領域の決定は、車両
側で行ってもよいし、車外の地図提供センタ側で行って
もよい。後者の場合、車両から外部へ必要な履歴情報を
送ることが好適と考えられる。

【００１１】また、本発明は、上記の車載ナビゲーショ
ン装置の他に、車両用地図提供システム、車両用地図提
供方法、またはその他の態様をとることもできる。

【００１２】

【発明の実施の形態】以下、本発明の好適な実施の形態
（以下、実施形態という）について、図面を参照し説明
する。

【００１３】図１は、車載ナビゲーション装置（車載
機）の全体構成を示すブロック図である。全体制御部１
０は、装置全体を制御し、ナビゲーションに関する各種
の処理を行う。表示／操作部１２は入出力装置であり、
ディスプレイとその回りに配置されたスイッチ群を有す
る。また、ディスプレイ上にタッチスイッチが設けられ
てもよい。ディスプレイには地図およびその他の操作画
面が表示される。

【００１４】表示地図作成部１４は地図データから表示
用の地図を作成し、作成された地図はディスプレイに表
示される。また経路探索部１６は、車両走行の出発地か
ら目的地までの経路を探索、設定する。経路探索は、地
図データを利用してダイクストラ法等の周知の方法で行
われる。設定された経路を用いて車両を目的地まで導く
経路案内が行われる。さらに車両位置検出部１８は車両
の現在位置を検出する。車両位置検出部１８は、例え
ば、衛星航法の原理で、ＧＰＳ人工衛星からの受信電波
を使って自車位置を算出する。ジャイロセンサなどを使
った自律航法を衛星航法に併用することも好適である。
さらに、他の任意の現在位置検出手段を適用可能であ
る。

【００１５】記憶装置２０は、ナビゲーション処理に必
要なプログラムおよびデータを記憶する装置である。地
図データも記憶装置２０に記憶されている。記憶装置２
０は書込み可能な装置、本実施形態においてはハードデ
ィスク装置である。その他の任意の書込み可能な記憶装
置が提供されてもよい。また、記憶装置２０の一部を読
み出し専用の装置（ＣＤ−ＲＯＭ等）で構成し、残りの
部分を読書き可能な装置で構成してもよい。

【００１６】地図更新処理部２２は、記憶装置２０が記
憶している地図データを最新のデータに更新するための
各種の処理を行う。地図更新処理部２２は、送受信部２
４を使って外部の地図提供センタから通信により更新地
図データを入手する。利用範囲保存処理部２６は、地図
更新処理に使う履歴情報を記憶装置２０内に保存し、予
め用意しておくための処理を行う。

【００１７】次に、図２は、車両に更新地図データを提
供する地図提供センタの構成を示している。全体制御部
３０はセンタ全体を制御しており、送受信部３２を使っ
て多数の車両と個別に通信を行う。センタ側記憶装置３
４には、最新の地図データが記憶されている。すなわ
ち、従来からある道路、施設などの情報に加え、工事で
新しくできた道路、形状が変更された道路、およびその
他の最新情報（最新の施設案内情報など）が記憶されて
いる。

【００１８】地図更新データ編集部３６は、記憶装置３
４に記憶されている最新地図データを利用して、車両に
実際に送るべきデータを編集する。この処理により送信
ファイルが作成される。経路探索部３８は、全体制御部
３０の指示を受けて、車両側と同様の方法で経路探索演
算を行う。経路探索結果は、対象車両についての地図更
新の対象領域を決定するために使われる。

【００１９】ここで、地図提供センタから車両に送られ
る更新地図データは、最新の地図データそのものでもよ
いが、他のかたちのデータでもよい。例えば最新地図と
旧地図の差分データでもよい。すなわち、ある領域の一
部のデータが変更されているときは、その部分のデータ
のみが車両に提供されてもよい。

【００２０】さらに、地図データは周知のように幾つか
のデータの集合であり、表示用地図データ、経路計算用
地図データ、マップマッチングデータを含み、さらに必
要に応じて他の種類のデータを含む。本実施形態では、
これらの全種類のデータが更新されてもよく、あるい
は、任意の一部が更新されてもよい。経路計算用地図デ
ータとしてはリンクデータが代表的である。

【００２１】「地図更新処理」次に、本実施形態に特徴
的な地図更新処理を説明する。本実施形態によれば、地
図更新の対象領域が、過去の地図利用に関係する履歴情
報に基づいて決定される。このとき、地図利用度（地図
利用回数または利用頻度）が高いと考えられる地域が自
動的に選択される。そして、対象領域の更新地図データ
が通信で入手される。履歴情報は、下記の４種類の１ま
たは複数を使用する。

【００２２】「履歴情報（１）：位置履歴情報（走行履
歴情報）」過去に車両が存在した位置を予め履歴情報と
して記憶しておく。例えば、一定距離を走行するたび
に、または、一定時間走行するたびに車両位置を記憶す
る。車両位置は車両位置検出部１８で検出される。そし
て、車両位置は、利用範囲保存処理部２６の指示で記憶
装置２０に書き込まれる。

【００２３】地図更新の際は、過去の車両位置を含む領
域が選択される。そして、選択された対象領域の更新地
図データが地図提供センタから車両に送信される。車両
では受信情報を用いて記憶装置２０の地図データが更新
される。

【００２４】図３に示すように、更新対象領域の決定処
理の一例では地図の２次元メッシュを利用する。周知の
ように、全体の地図は多数の２次元メッシュに区切られ
ている。過去の車両位置が属する２次元メッシュが選択
される。そして、選択されたメッシュが対象領域として
設定される。

【００２５】ここで、好ましくは一定個数以上の車両位
置（プロット点）を含む２次元メッシュが選択される
（図３の太線で囲まれるメッシュ）。または、メッシュ
内のプロット点の数が所定順位までのメッシュが選択さ
れる。これにより、相対的に利用頻度の低い地域を排除
し、利用頻度の高い地域を選択することができ、通信デ
ータ量を適当な範囲に抑えることができる。

【００２６】図４には、対象領域の第２の決定処理が示
されている。この処理では、過去の車両位置を中心とす
る一定半径の円が描かれる（円以外の図形でもよい）。
そして、この円に含まれる領域が更新の対象領域として
選択される。

【００２７】さらに、図５には、対象領域の第３の決定
処理が示されている。この処理では、過去の車両位置を
結ぶ線分が引かれる。そして、全部の線分で囲まれる最
大領域の多角形が求められる。この多角形領域が、更新
の対象領域として選択される。より好ましくは、上記の
多角形領域を所定距離だけ外側に広げた領域を最終的な
対象領域とする（点線）。

【００２８】上記の更新対象領域の決定は、車両側で行
っても、地図提供センタ側で行ってもよい。前者の場
合、車両からセンタへ対象領域情報を送る。後者の場合
には、車両からセンタへ履歴情報を送る。センタで、履
歴情報から対象領域を決める。車両で一部の処理を行
い、センタ側で残りの処理を行ってもよい。これらの点
は、下記の他の履歴情報を用いた処理においても同様で
ある。

【００２９】いずれにしても、最終的にセンタでは対象
領域の更新地図データがセンタ側記憶装置３４から読み
出される。そして、必要な編集処理が地図更新データ編
集部３６により行われ、更新地図データが送受信部３２
から該当車両へ送られる。

【００３０】図６は、上記の走行履歴情報を使った更新
処理の概要を示すフローチャートである。この例では、
更新対象領域の決定は、２次元メッシュを用いて車両側
で行われる。ユーザが表示／操作部１２を操作して「地
図データの更新」を選択すると（Ｓ１）、ユーザ走行履
歴がチェックされ、一定回数以上走行している領域が判
定される（Ｓ２）。車載機から地図提供センタに更新領
域が通知され（Ｓ３）、地図提供センタから車載機へ更
新領域の最新地図データが送信される（Ｓ４）。そして
車載機では受信データを用いて記憶装置２０の地図デー
タが更新される（Ｓ５）。

【００３１】「履歴情報（２）：登録地点情報（登録履
歴）」この処理では、ユーザ固有の登録地点情報を履歴
情報として利用する。本実施形態において、登録地点情
報はユーザの自宅およびメモリ地点である。ナビゲーシ
ョン装置は、自宅および所望のメモリ地点を登録する機
能をもっている。これらの情報が記憶装置２０から読み
出されて使われる。

【００３２】地図更新の際は、過去の登録地点（これま
でに登録した地点）を含む領域が選択され、選択された
対象領域の更新地図データが地図提供センタから車両に
送信される。領域選択では、上記の位置履歴情報を利用
する場合と同様の処理が行われる。

【００３３】すなわち、一つの方法では、登録地点（自
宅およびメモリ地点）を含む２次元メッシュが更新対象
領域に選ばれる。別の方法では、登録地点を中心とする
円形領域が求められる。また別の方法では、登録地点を
結ぶ線分に囲まれる多角形領域が求められ、さらに多角
形領域を外側に一定距離拡大した領域が求められる。

【００３４】その他の好適な決定処理では、図７に示す
ように、自宅とメモリ地点を結ぶ経路が探索される（経
路計算は例えば地図提供センタ側で最新地図データを使
って行う）。そして、算出した経路が含まれる領域が更
新対象領域に選ばれる。図７に示すように、設定経路を
含む一定距離の幅をもつ領域が求められてもよい。ま
た、設定経路が通る２次元メッシュが求められてもよ
い。

【００３５】さらに、図８に示すように、上記の自宅と
メモリ地点を結ぶ経路に加え、メモリ地点同士を結ぶ経
路が探索されてもよい。メモリ地点間の経路を含む領域
も更新対象に選ばれる。

【００３６】また好ましくは、自宅については他のメモ
リ地点よりも重みを増す。図９の例では、登録地点を中
心とする円形領域を求める際、自宅の円の半径をメモリ
地点の円の半径よりも大きくする。図８の例では、自宅
とメモリ地点を結ぶ経路に沿った帯状領域の幅を広くす
る。その他の処理でも自宅周辺の領域は大きく設定す
る。

【００３７】実際、メモリ地点ではユーザの地図利用が
限られ、局所的情報が分かればよいと考えられる。しか
し、自宅周辺の地図はいろいろな用途に使われ、そし
て、ある程度広い範囲の地図がユーザに頻繁に利用され
る。従って、自宅周辺の更新対象の領域を広くすること
により、必要性の高い最新地図を適切に入手できる。重
要な場所に限って広い領域を設定するので、全体の通信
データ量の増加も回避することができ、この点でも好適
である。

【００３８】さらに、更新対象領域を決定するとき、位
置履歴を使う処理と同様に、車両位置の頻度を利用する
ことも好適である。位置履歴情報を参照し、各メモリ地
点の周辺にユーザが存在した頻度（車両位置の数）を求
める。頻度が低いメモリ地点は無視し、頻度が高いメモ
リ地点を選択する。例えば、一定値以上の頻度をもつメ
モリ地点が選択され、あるいは、上位の所定順位までの
頻度をもつメモリ地点が選択される。そして、選出した
メモリ地点を含む領域が求められる。

【００３９】その他、上記の処理では登録地点情報が自
宅およびメモリ地点であった。その他、登録地点情報は
登録目的地であってもよい。よく使う目的地を登録する
機能がナビゲーション装置に周知であり、この機能を使
って登録された目的地が上記の処理に利用される。

【００４０】「履歴情報（３）：案内経路履歴情報」こ
の処理では、過去の経路案内で使われた経路を記憶して
おく。前述のように車両では経路探索部１６が経路探索
を行う。算出されて案内に使われた経路は、利用範囲保
存処理部２６により記憶装置２０に書き込まれる。

【００４１】地図更新の際は、過去の案内経路を含む領
域が選択される。そして、選択された対象領域の更新地
図データが地図提供センタから車両に送信される。車両
では受信情報を用いて地図データが更新される。

【００４２】例えば、過去の案内経路が通る２次元メッ
シュが選択され、選択されたメッシュが対象領域として
利用される。

【００４３】もう一つの例では、過去の案内経路の両側
に所定の適当な幅をもたせることにより、更新対象領域
（帯形状）が求められる。好ましくは、領域の幅を、道
路の利用頻度に応じて可変にする。すなわち、過去に案
内経路に選ばれた回数が多い道路に関しては、広い幅の
領域を定める。あるいは、過去に車両が実際に通った回
数が多い道路については、広い幅の領域を定めてもよ
い。領域幅は、頻度に応じて連続的または段階的に変え
る。

【００４４】利用頻度が高い道路では、その道路を車両
が頻繁に走行する。従って、各種の用途に使うために、
ある程度広い範囲の周辺地図が必要になる可能性も高
い。本実施形態によれば、利用頻度に応じて領域幅を可
変にすることで、必要性の高い最新地図を適切に入手で
きる。重要な場所に限って広い領域を設定するので、全
体の通信データ量の増加を回避することができ、この点
でも好適である。

【００４５】「履歴情報（４）：画面表示指定履歴」こ
の処理では、過去にユーザが表示／操作部１２を操作し
て画面に表示させた地図の領域（２次元メッシュなど）
を記憶しておく。地図更新の際は、記憶しておいた領域
が読み出され、更新対象の領域に指定される。

【００４６】好ましくは、更新対象領域は、一定回数以
上、一定縮尺以上での表示が行われた地図領域に限定す
る。これにより使用頻度が高い領域が選べる。また、縮
尺の小さな地図（例えば全国地図）が表示されても、そ
のような範囲を更新対象に指定することが避けられる。
従って、通信データ量が無駄に増大するのを防ぐことが
できる。

【００４７】「更新処理のフロー」以下、フローチャー
トを用いて上記の更新処理の幾つかの例を説明する。

【００４８】（１−１）履歴情報（１）（位置履歴） これは、車両位置を含むメッシュを利用する処理であ
る。図１０を参照すると、車載機では利用範囲保存処理
部２６が位置履歴を記録するための処理を行う。一定距
離（例えば１ｋｍ）だけ車両が走行するたびに（Ｓ１０
０）、車両位置が記憶装置２０に記憶される（Ｓ１０
１）。距離の代わりに時間を利用し、一定時間（例えば
５分）走行毎に車両位置を保存してもよい。車両位置は
車両位置検出部１８により検出される。

【００４９】次に、図１１および図１２を参照して更新
処理を説明する。全体制御部１０の制御の下で、表示／
操作部１２にナビゲーション装置の機能メニューが表示
される（Ｓ１１０）。ユーザがメニューから「地図更
新」を選択すると（Ｓ１１１）、地図更新処理部２２に
より以下の処理が行われる。

【００５０】まず表示／操作部１２に地図更新メニュー
が表示される（Ｓ１１２）。ユーザが手動で地図更新領
域を指定する場合には、指定領域の最新地図が通信で地
図提供センタから入手される（図示せず）。ユーザが地
図更新メニューから「よく使う場所」という項目を選択
した場合（Ｓ１１３）、ナビゲーション装置により自動
地図更新が行われる。

【００５１】地図更新処理部２２は、利用範囲保存処理
部２６が記憶装置２０に保存した車両位置を読み出す。
読み出した車両位置を含む地図メッシュ番号が求められ
る。求めたメッシュ番号は送受信部２４を使って地図提
供センタに送信される（Ｓ１１４）。

【００５２】図１２を参照すると、地図提供センタ側で
は、車載機からのメッシュ番号データの受信を待つ（Ｓ
１２０）。そして、受信が発生すると、送信された地図
メッシュ番号内の更新地図データを送信ファイルに追加
する処理が地図更新データ編集部３６により行われる。
前述したように、更新地図データは、対象領域全体の地
図でも、部分的な地図でも、新旧データの差分でもよ
い。更新地図データはセンタ側記憶装置３４から読み出
され、送信ファイルに加えられる（Ｓ１２１）。

【００５３】対象領域の地図が更新されていないとき
は、更新地図データの追加は行われない。この判断のた
めに、好ましくは、車両から地図提供センタへ、自分の
もつ地図のバージョン、更新日付などの情報が送られ
る。

【００５４】さらに、図１２に示すように、次のメッシ
ュがあるか否か、すなわち複数のメッシュの全部の更新
地図データを送信ファイルに加えたか否かが判定され
（Ｓ１２２）、ＮＯ（次メッシュなし）であれば、送信
ファイルが送受信部３２を使って車両に送信される（Ｓ
１２３）。

【００５５】図１１に戻り、車両では、更新地図データ
の受信が待たれる（Ｓ１１５）。受信が発生すると、車
載機側の記憶装置２０内の地図データに、受信した更新
地図データが追加される（Ｓ１１６）。このとき、更新
地図データは既存の地図データと別の領域に記憶されて
もよい。また、更新地図データと既存の地図データの組
合せ、再編集などの作業により、一つの最新地図を作る
ことも好適である。

【００５６】（１−２）履歴情報（１）（位置履歴） この処理は、上記のメッシュ番号の代わりに、車両位置
を中心とする円形領域を更新対象に設定する。また、車
両位置をそのままセンタに送り、主としてセンタ側で処
理を行う。この処理に関し、上記の処理と重複する部分
の説明は適宜省略する。

【００５７】履歴情報を得るため、車載機では（１−
１）と同様に図１０に示される車両位置の保存処理が行
われる。図１３および図１４を参照して更新処理を説明
する。

【００５８】図１３のＳ１３０〜Ｓ１３３は、図１１の
Ｓ１１０〜Ｓ１１３と、それぞれ同等の処理である。そ
して、Ｓ１３３で「よく使う場所」（自動更新）をユー
ザが選択した場合、記憶装置２０から過去の車両位置が
読み出される。読み出されたすべての車両位置が送受信
部２４を使って地図提供センタに送信される（Ｓ１３
４）。

【００５９】図１４を参照すると、地図提供センタ側で
は、車載機からの車両位置データの受信を待つ（Ｓ１４
０）。そして受信が発生すると、送信された車両位置を
中心とする所定半径（例えば５ｋｍ）の円形範囲内の更
新地図データが送信ファイルに追加される（Ｓ１４
１）。

【００６０】次の車両位置、すなわち、位置履歴に含ま
れる車両位置がまだあるか否かが判断される（Ｓ１４
２）。未処理の車両位置があればＳ１４１に戻る。ただ
し、更新地図データを重複して送信ファイルに追加する
ことは禁止される。すべての車両位置の円形領域の更新
地図データを送信ファイルに追加すると、送信ファイル
を車載機に送信する（Ｓ１４３）。

【００６１】図１３に戻り、車両では、更新地図データ
の受信が待たれ（Ｓ１３５）。受信が発生すると、受信
した更新地図データが既存の地図データに追加される
（Ｓ１３６）。ここでの処理は、図１１のＳ１１５、Ｓ
１１６と同様である。

【００６２】（１−３）履歴情報（１）（位置履歴） この処理では、車両位置を包含する多角形を利用する。
上記の処理と重複する部分の説明は適宜省略する。履歴
情報を得るため、車載機では（１−１）と同様に図１０
に示される車両位置の保存処理が行われる。図１５およ
び図１６を参照して更新処理を説明する。

【００６３】図１５のＳ１５０〜Ｓ１５３は、図１１の
Ｓ１１０〜Ｓ１１３と、それぞれ同等の処理である。そ
して、Ｓ１５３で「よく使う場所」（自動更新）をユー
ザが選択した場合、記憶装置２０に保存された過去の車
両位置が読み出され、すべての車両位置が線分で結ばれ
る（Ｓ１５４）。上記の線分で囲まれる最大領域に相当
する多角形が求められ、多角形の形状情報が地図提供セ
ンタに送信される（Ｓ１５５）。

【００６４】図１６を参照すると、地図提供センタ側で
は、車載機からの多角形データの受信を待つ（Ｓ１６
０）。受信が発生すると、送信された多角形を所定距離
だけ（例えば１０ｋｍ）外側に拡大する（Ｓ１６１）。
この拡大された領域が更新対象領域となる。そして、拡
大領域内の更新地図データが送信ファイルに書き込まれ
（Ｓ１６２）、送信ファイルが車載機に送信される（Ｓ
１６３）。

【００６５】図１５に戻り、車両では、更新地図データ
の受信が待たれ（Ｓ１５６）。受信が発生すると、受信
した更新地図データが既存の地図データに追加される
（Ｓ１５７）。ここでの処理は、図１１のＳ１１５、Ｓ
１１６と同様である。

【００６６】（２−１）履歴情報（２）（登録地点情
報） 次に、ユーザ固有の登録地点情報を履歴情報として利用
する処理を説明する。登録地点は、前述のように、例え
ば自宅およびメモリ地点である。この処理では、登録地
点をそのままセンタに送り、センタ側で主要な処理を行
う。なお、この処理に関し、上記の処理と重複する部分
の説明は適宜省略する。

【００６７】図１７を参照すると、Ｓ１７０〜Ｓ１７３
は、図１１のＳ１１０〜Ｓ１１３と、それぞれ同等の処
理である。そして、Ｓ１７３で「よく使う場所」（自動
更新）をユーザが選択した場合、地図更新処理部２２
は、登録された自宅、メモリ地点のすべてを記憶装置２
０から読み出し、地図提供センタに送る（Ｓ１７４）。

【００６８】図１８において、地図提供センタ側では、
車載機からの登録地点データの受信を待つ（Ｓ１８
０）。そして、受信が発生すると、送信された登録位置
を中心とする所定半径（例えば５ｋｍ）の円形範囲内の
更新地図データが送信ファイルに追加される（Ｓ１８
１）。好ましくは、前述のように、自宅の重みを増すた
めに自宅回りの円の半径を大きくする（例えば１０ｋ
ｍ）。

【００６９】次の登録地点があるか否かが判断される
（Ｓ１８２）。まだ未処理の登録地点が残っていれば、
次の地点の円領域の更新地図データが求められる。次の
登録地点がなければ、送信ファイルが車載機に送信され
る（Ｓ１８３）。

【００７０】図１７に戻り、車両では、更新地図データ
の受信が待たれ（Ｓ１７５）。受信が発生すると、受信
した更新地図データが既存の地図データに追加される
（Ｓ１７６）。ここでの処理は、図１１のＳ１１５、Ｓ
１１６と同様である。

【００７１】（２−２）履歴情報（２）（登録地点情
報） この処理では登録地点（自宅、メモリ地点）を包含する
多角形を利用する。上記の処理と重複する部分の説明は
適宜省略する。

【００７２】図１９を参照すると、Ｓ１９０〜Ｓ１９３
は、図１１のＳ１１０〜Ｓ１１３と、それぞれ同等の処
理である。そして、Ｓ１９３で「よく使う場所」（自動
更新）をユーザが選択した場合、地図更新処理部２２
は、登録された自宅、メモリ地点のすべてを記憶装置２
０から読み出す。そして、読み出された自宅、すべての
メモリ地点が線分で結ばれる（Ｓ１９４）。上記の線分
で囲まれる最大領域に相当する多角形が求められる。そ
して、求めた多角形が地図提供センタに送信される（Ｓ
１９５）。

【００７３】以降の処理は、上記の（１−３）と同様で
あり、詳細な説明は省略する。図２０において、地図提
供センタでは、車載機から多角形データを受信すると
（Ｓ２００）、多角形を所定距離（例えば１０ｋｍ）外
側に拡大し（Ｓ２０１）、拡大領域内の更新地図データ
が送信ファイルに書き込まれ（Ｓ２０２）、送信ファイ
ルが車載機に送信される（Ｓ２０３）。車載機では更新
地図データが受信されると（Ｓ１９６）、受信データが
既存の地図データに追加される（Ｓ１９７）。

【００７４】（２−３）履歴情報（２）（登録地点情
報） この処理では登録地点（自宅、メモリ地点）を結ぶ経路
を利用する。上記の処理と重複する部分の説明は適宜省
略する。

【００７５】図２１を参照すると、Ｓ２１０〜Ｓ２１３
は、図１１のＳ１１０〜Ｓ１１３と、それぞれ同等の処
理である。そして、Ｓ２１３で「よく使う場所」（自動
更新）をユーザが選択した場合、地図更新処理部２２
は、登録された自宅、メモリ地点のすべてを記憶装置２
０から読み出す。そして、読み出された自宅、すべての
メモリ地点が地図提供センタに送信される（Ｓ２１
４）。

【００７６】図２２を参照すると、地図提供センタ側で
は、車載機からの登録地点データの受信を待つ（Ｓ２２
０）。そして、受信が発生すると、送信された地点間を
結ぶ経路がセンタ側の経路探索部３８によって探索され
る（Ｓ２２１）。ここでは、自宅と各メモリ地点の組合
せの経路が求められ、さらに、メモリ地点の全組合せの
経路が求められる。これらの経路を含む地図メッシュが
求められ、メッシュ内の更新地図データが送信ファイル
に書き込まれる（Ｓ２２２）。送信ファイルは送受信部
３２を使って車両へ送られる（Ｓ２２３）。

【００７７】図２１に戻り、車両では、更新地図データ
の受信が待たれ（Ｓ２１５）。受信が発生すると、受信
した更新地図データが既存の地図データに追加される
（Ｓ２１６）。ここでの処理は、図１１のＳ１１５、Ｓ
１１６と同様である。

【００７８】（３−１）履歴情報（３）（案内経路履
歴） 次に、過去の経路案内で使われた経路を利用する処理を
説明する。ここでは、ユーザが過去に探索した経路を構
成するリンクを含むメッシュが利用される。上記の処理
と重複する部分の説明は適宜省略する。

【００７９】図２３を参照すると、車載機では利用範囲
保存処理部２６が経路履歴を記録するための処理を行
う。ユーザが経路探索をナビゲーション装置に行わせる
たびに（Ｓ２３０）、経路を構成するリンクが記憶装置
２０に保存される（Ｓ２３１）。道路データは周知のよ
うに多数のリンクで構成され、このリンクの番号などが
保存される。なお、経路は経路探索部１６によって探索
される。

【００８０】次に、図２４および図２５を参照して更新
処理を説明する。図２４のＳ２４０〜Ｓ２４３は、図１
１のＳ１１０〜Ｓ１１３と、それぞれ同等の処理であ
る。そして、Ｓ２４３で「よく使う場所」（自動更新）
をユーザが選択した場合、地図更新処理部２２は、利用
範囲保存処理部２６が記憶装置２０に保存したリンクを
読み出す。そして、読み出されたリンクを含む地図メッ
シュの番号が求められる。該当するすべてのメッシュ番
号が地図提供センタに送信される（Ｓ２４４）。

【００８１】以降の処理は、上記の（１−１）と同様で
あり、詳細な説明は省略する。図２５において、地図提
供センタでは、車載機からメッシュ番号データを受信す
ると（Ｓ２５０）、各メッシュ番号内の更新地図データ
を送信ファイルに追加し（Ｓ２５１）、次のメッシュが
あるか否かを判定する（Ｓ２５２）。次のメッシュが無
ければ、送信ファイルを車載機に送信する（Ｓ２５
３）。車載機では更新地図データが受信されると（Ｓ２
４５）、受信データが既存の地図データに追加される
（Ｓ２４６）。

【００８２】（３−２）履歴情報（３）（案内経路履
歴） この処理は、ユーザが探索した経路をなすリンクの両端
点を利用する。上記の処理と重複する部分の説明は適宜
省略する。履歴情報を得るため、車載機では（３−１）
と同様に、図２３に示されるリンクの保存処理が行われ
る。

【００８３】図２６を参照すると、Ｓ２６０〜Ｓ２６３
は、図１１のＳ１１０〜Ｓ１１３と、それぞれ同等の処
理である。そして、Ｓ２６３で「よく使う場所」（自動
更新）をユーザが選択した場合、記憶装置２０に保存さ
れたリンク（番号）が読み出される。読み出されたリン
クはすべて地図提供センタに送信される（Ｓ２６４）。

【００８４】図２７において、地図提供センタ側では、
車載機からのリンクデータの受信を待つ（Ｓ２７０）。
そして、受信が発生すると、送信されたリンクの両端位
置を中心とする所定半径（例えば５ｋｍ）の円形領域が
求められる。この円形範囲内の更新地図データが送信フ
ァイルに追加される（Ｓ２７１）。

【００８５】そして、次のリンクがあるか否かが判断さ
れる（Ｓ２７２）。すべてのリンクについての処理が終
わると、送信ファイルが車両に送信される（Ｓ２７
３）。図２６に戻り、車両では、更新地図データの受信
が待たれ（Ｓ２６５）、受信した更新地図データが既存
の地図データに追加される（Ｓ２６６）。

【００８６】（４−１）履歴情報（４）（画面表示指定
履歴） 次に、過去にユーザが表示した地図領域を利用する処理
を説明する。ここでは、過去に表示された地図領域を含
むメッシュ内の地図が自動更新される。上記の処理と重
複する部分の説明は適宜省略する。

【００８７】図２８を参照すると、車載機では利用範囲
保存処理部２６が表示履歴を記録するための処理を行
う。ユーザがどこかの地点を指定して一定縮尺以上で地
図を表示すると（Ｓ２８０）、表示された地図を構成す
る地図メッシュの番号が記憶装置２０に保存される（Ｓ
２８１）。

【００８８】次に、図２９および図３０を参照して更新
処理を説明する。図２９のＳ２９０〜Ｓ２９３は、図１
１のＳ１１０〜Ｓ１１３と、それぞれ同等の処理であ
る。そして、Ｓ２９３で「よく使う場所」（自動更新）
をユーザが選択した場合、地図更新処理部２２は、利用
範囲保存処理部２６が記憶装置２０に保存した地図メッ
シュ番号を読み出す。読み出したメッシュ番号は地図提
供センタに送信される（Ｓ２９４）。

【００８９】以降の処理は、上記の（１−１）と同様で
あり、詳細な説明は省略する。図３０において、地図提
供センタでは、車載機からメッシュ番号データを受信す
ると（Ｓ３００）、メッシュ番号内の更新地図データを
送信ファイルに追加し（Ｓ３０１）、次のメッシュがあ
るか否かを判定する（Ｓ３０２）。次のメッシュが無け
れば、送信ファイルを車載機に送信する（Ｓ３０３）。
車載機では更新地図データが受信されると（Ｓ２９
５）、受信データが既存の地図データに追加される（Ｓ
２９６）。

【００９０】（４−２）履歴情報（４）（画面表示指定
履歴） この処理でも過去にユーザが表示した地図領域を利用す
る。ただし、（４−１）と異なり、過去に表示された地
図領域の中心点を利用する。上記の処理と重複する部分
の説明は適宜省略する。

【００９１】図３１を参照すると、車載機では利用範囲
保存処理部２６が表示履歴を記録する。ユーザが一定縮
尺以上で地図を表示すると（Ｓ３１０）、表示された地
図の中心位置が記憶装置２０に保存される（Ｓ３１
１）。

【００９２】図３２において、Ｓ３２０〜Ｓ３２３は、
図１１のＳ１１０〜Ｓ１１３と、それぞれ同等の処理で
ある。そして、Ｓ３２３で「よく使う場所」（自動更
新）をユーザが選択した場合、地図更新処理部２２は、
利用範囲保存処理部２６が記憶装置２０に保存した表示
中心位置を読み出す。そして、読み出された表示中心位
置はすべて地図提供センタに送信される（Ｓ２６４）。

【００９３】図３３において、地図提供センタ側では、
車載機からの中心位置データの受信を待つ（Ｓ３３
０）。そして、受信が発生すると、送信された地点を中
心とする所定半径（例えば５ｋｍ）の円形範囲が求めら
れる。この円形範囲内の更新地図データが送信ファイル
に追加される（Ｓ３３１）。未処理の次の地点があるか
否かが判断される（Ｓ３３２）。すべての地点について
の処理が終わると、送信ファイルが車両に送信される
（Ｓ３３３）。図３２に戻り、車両では、更新地図デー
タの受信が待たれ（Ｓ３２５）、受信した更新地図デー
タが既存の地図データに追加される（Ｓ３２６）。

【００９４】「各実施形態の利点」以上に説明したよう
に、本実施形態によれば、ナビゲーション装置の利用履
歴情報を参照することで地図更新の対象領域を自動的に
判定できる。このとき、ユーザが普段から利用している
地域周辺に対象領域が限られる。従って、更新の必要性
の高い地域を更新対象に含めることができ、かつ、通信
データ量を適切な範囲に抑えることができ、効率の良い
地図データ更新が可能となる。ユーザにとっては、更新
対象地域を自ら指定するという煩わしい作業が不要にな
る。

【００９５】履歴情報は、（１）位置履歴、（２）登録
地点履歴、（３）案内経路履歴、（４）画面表示指定履
歴を含んでいた。さらに、各情報に対応して複数種類の
処理が考えられる。１つの装置で１種類の更新処理が行
われてもよい。また、１つの装置で複数種類の更新処理
が行われてもよい。異なる履歴情報を使う異なる処理を
組み合わせることで、より好適な更新処理ができると考
えられ、このような装置も本発明の範囲に含まれる。

【００９６】ここで、（１）位置履歴を用いる処理で
は、実際の過去の存在位置を使う。過去の存在位置の地
図情報は確実に使われていると考えられる。従って、位
置履歴の利用により、確実に過去に利用した地図につい
ての更新ができる。特に、豊富に得られる位置情報を利
用することで、利用頻度の高い地域を精度よく求めるこ
とができる。例えば、前述のように一定回数以上の位置
保存が行われた領域を選択したり、頻度順位の高い領域
を選択したり、その他の適当な統計処理を行うことが好
適である。

【００９７】また、（２）登録地点履歴を用いる処理で
は、車載ナビゲーション装置の自宅登録機能、メモリ地
点登録機能、または目的地登録機能を利用する。そし
て、これらの機能を使って登録された地点を含む領域の
地図を更新する。特別に過去の履歴情報を記憶装置２０
に記憶したり、そのための記憶領域を記憶装置２０に設
定する必要がない。従って、既存の機能を使って、容易
に、ユーザが普段利用する地図領域を判断することがで
きるという利点が得られる。

【００９８】また、（３）案内経路履歴を用いる処理で
は、単に過去に走行した道路の地図を更新するのではな
く、経路案内に使われた道路の地図を更新する。このよ
うな地図は、繰り返してユーザに使われる可能性が高
い。従って、ニーズの高い地図を更新できるという利点
が得られる。

【００９９】また、（４）画面表示指定履歴を用いる処
理では、ユーザが指定して表示した地図領域が更新対象
になる。例えば、今まで走行したことがない、または走
行回数が少ないものの、ユーザがときどき表示させる地
図があるとする。このような地図については、最新情報
の必要性が高い。表示指定履歴の参照により、このよう
な地図、すなわち、上記の他の処理では網羅されないが
利用頻度の高い地図も更新される。

【０１００】

【発明の効果】以上に説明したように、本発明によれ
ば、履歴情報を参照することにより、ユーザが普段から
よく利用している領域に限定して更新処理を行うことが
でき、効率のよい地図データ更新ができる。ユーザが自
分で具体的に更新対象領域を設定するという煩わしい手
作業が不要になる。

【図面の簡単な説明】

【図１】 本発明の実施形態の車載機を示すブロック図
である。

【図２】 本発明の実施形態の地図提供センタを示すブ
ロック図である。

【図３】 位置履歴に基づきメッシュを使って地図更新
の対象領域を設定する処理を示す図である。

【図４】 位置履歴に基づき円形領域を使って地図更新
の対象領域を設定する処理を示す図である。

【図５】 位置履歴に基づき包含多角形を使って地図更
新の対象領域を設定する処理を示す図である。

【図６】 図３の処理の概略的なフローチャートであ
る。

【図７】 登録地点情報に基づき経路を使って地図更新
の対象領域を設定する処理を示す図である。

【図８】 図７の処理の応用例を示す図である。

【図９】 登録地点情報に基づき円形領域を使って地図
更新の対象領域を設定する処理を示す図である。

【図１０】 車載機で位置履歴を保存する処理のフロー
チャートである。

【図１１】 位置履歴に基づきメッシュを使った地図更
新の車両側処理のフローチャートである。

【図１２】 位置履歴に基づきメッシュを使った地図更
新のセンタ側処理のフローチャートである。

【図１３】 位置履歴に基づき円形領域を使った地図更
新の車両側処理のフローチャートである。

【図１４】 位置履歴に基づき円形領域を使った地図更
新のセンタ側処理のフローチャートである。

【図１５】 位置履歴に基づき包含多角形を使った地図
更新の車両側処理のフローチャートである。

【図１６】 位置履歴に基づき包含多角形を使った地図
更新のセンタ側処理のフローチャートである。

【図１７】 地点登録履歴に基づき円形領域を使った地
図更新の車両側処理のフローチャートである。

【図１８】 地点登録履歴に基づき円形領域を使った地
図更新のセンタ側処理のフローチャートである。

【図１９】 地点登録履歴に基づき包含多角形を使った
地図更新の車両側処理のフローチャートである。

【図２０】 地点登録履歴に基づき包含多角形を使った
地図更新のセンタ側処理のフローチャートである。

【図２１】 地点登録履歴に基づき経路を使った地図更
新の車両側処理のフローチャートである。

【図２２】 地点登録履歴に基づき経路を使った地図更
新のセンタ側処理のフローチャートである。

【図２３】 車載機で案内経路履歴を保存する処理のフ
ローチャートである。

【図２４】 案内経路履歴に基づきメッシュを使った地
図更新の車両側処理のフローチャートである。

【図２５】 案内経路履歴に基づきメッシュを使った地
図更新のセンタ側処理のフローチャートである。

【図２６】 案内経路履歴に基づき円形領域を使った地
図更新の車両側処理のフローチャートである。

【図２７】 案内経路履歴に基づき円形領域を使った地
図更新のセンタ側処理のフローチャートである。

【図２８】 車載機で地図表示履歴を保存する処理のフ
ローチャートである。

【図２９】 地図表示履歴に基づきメッシュを使った地
図更新の車両側処理のフローチャートである。

【図３０】 地図表示履歴に基づきメッシュを使った地
図更新のセンタ側処理のフローチャートである。

【図３１】 車載機で地図表示履歴を保存する処理のフ
ローチャートである。

【図３２】 地図表示履歴に基づき円形領域を使った地
図更新の車両側処理のフローチャートである。

【図３３】 地図表示履歴に基づき円形領域を使った地
図更新のセンタ側処理のフローチャートである。

【符号の説明】

１０，３０ 全体制御部、１２ 表示／操作部、１４
表示地図作成部、１６，３８ 経路探索部、１８ 車両
位置検出部、２０，３４ 記憶装置、２２ 地図更新処
理部、２４，３２ 送受信部、２６ 利用範囲保存処理
部、３６ 地図更新データ編集部。

Claims (11)

【特許請求の範囲】
1. 【請求項１】 地図データの部分更新を行うための更新
   地図データを外部から取得する通信装置と、取得した更
   新地図データを記憶する地図記憶装置とを有する車載ナ
   ビゲーション装置において、 過去の地図利用に関係する履歴情報に基づいて自動的に
   選択された対象領域の更新地図データを通信で取得して
   前記地図記憶装置に格納することを特徴とする車載ナビ
   ゲーション装置。
2. 【請求項２】 請求項１に記載の車載ナビゲーション装
   置において、前記履歴情報は、過去に車両が存在した位
   置の情報を含むことを特徴とする車載ナビゲーション装
   置。
3. 【請求項３】 請求項１に記載の車載ナビゲーション装
   置において、前記履歴情報は、過去に登録されたユーザ
   固有の登録地点情報を含むことを特徴とする車載ナビゲ
   ーション装置。
4. 【請求項４】 請求項１に記載の車載ナビゲーション装
   置において、前記履歴情報は、過去のナビゲーション処
   理で使用した案内経路の情報を含むことを特徴とする車
   載ナビゲーション装置。
5. 【請求項５】 請求項１に記載の車載ナビゲーション装
   置において、前記履歴情報は、過去にユーザが画面表示
   指定した地図の情報を含むことを特徴とする車載ナビゲ
   ーション装置。
6. 【請求項６】 請求項１〜４のいずれかに記載の車載ナ
   ビゲーション装置において、前記履歴情報に基づいて地
   図更新を行うべき対象領域を選択して外部に送信し、対
   象領域の更新地図データを外部から受信することを特徴
   とする車載ナビゲーション装置。
7. 【請求項７】 請求項１〜４のいずれかに記載の車載ナ
   ビゲーション装置において、 前記履歴情報を外部に送信し、前記履歴情報に基づいて
   外部で選択され、車両に送信された更新地図データを受
   信することを特徴とする車載ナビゲーション装置。
8. 【請求項８】 地図提供センタと車両が通信可能に接続
   されており、車両がもつ地図データの部分更新を行うた
   めの更新地図データを地図提供センタから車両に送信す
   る車両用地図データ提供システムにおいて、 車両での過去の地図利用に関係する履歴情報に基づいて
   自動的に選択された対象領域の更新地図データを車両に
   送信することを特徴とする車両用地図データ提供システ
   ム。
9. 【請求項９】 請求項８に記載の車両用地図データ提供
   システムにおいて、前記履歴情報に基づいた地図更新を
   行うべき対象領域の選択を車両側で行うことを特徴とす
   る車載ナビゲーション装置。
10. 【請求項１０】 請求項８に記載の車両用地図データ提
    供システムにおいて、前記履歴情報を車両から地図提供
    センタに送信し、地図提供センタが前記履歴情報に基づ
    いて車両に提供するべき更新地図データを決定すること
    を特徴とする車載ナビゲーション装置。
11. 【請求項１１】 車両がもつ地図データの部分更新を行
    うための更新地図データを地図提供センタから車両に通
    信で提供する車両用地図データ提供方法において、 車両での過去の地図利用に関係する履歴情報に基づいて
    自動的に選択された対象領域の更新地図データを車両に
    送信することを特徴とする車両用地図データ提供方法。