JP2007132711A - ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム - Google Patents

Abstract

【課題】更新データを通信する通信時間を短縮するナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラムを提供する。
【解決手段】ナビゲーション地図データを更新する更新ファイルは、ナビゲーション地図データの各区画ファイルに対応し区画において更新された道路種別に対応する道路更新レベル毎に管理されるサーバ地図データのサーバファイルから選択され、区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たす。
【選択図】図１

Description

本発明はナビゲーション装置の地図データを更新するためのナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラムに関する。

従来、ナビゲーション装置の指定された領域の地図データを更新する場合、更新対象領域の変更部分のファイルを地図センターまたは他のナビゲーション装置等から取得し、地図データを更新するナビゲーション装置が知られている（例えば、特許文献１、２参照）。
しかしながら、更新対象領域の変更部分を地図センターまたは他のナビゲーション装置から一律に取得する更新処理では、更新対象領域が広い場合に、地図センターまたは他のナビゲーション装置からナビゲーション装置が通信により取得する更新データ量が多くなり、通信時間が長くなるという問題がある。

また特許文献３には、メッシュデータに含まれる道路データのうち、全道路を含むデータを取得する領域と、主要道路のみを含むデータを取得する領域とに分類して更新データを取得するナビゲーション装置が開示されている。
しかしながら特許文献３では、全道路を含むデータを取得して地図データを更新する領域では、メッシュデータに含まれる道路データをすべて取得することになる。その結果、全道路を含むデータを取得する領域が広い場合に、ナビゲーション装置が通信により取得する更新データ量が多くなり、通信時間が長くなるという問題がある。

特開２００４−１７７２４５号公報 特開２００４−２１２２４４号公報 特開２００３−７５１７４号公報

本発明は上記問題を解決するためになされたものであり、更新データを通信する通信時間を短縮するナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラムを提供することを目的とする。

（１）上記目的を達成するためのナビゲーション装置は、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新するナビゲーション装置において、複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、を備え、前記更新ファイルは、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たすことを特徴とする。

この構成によれば、更新対象領域において一律に更新ファイルが取得される場合に比べ、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバからナビゲーション装置が受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新するナビゲーション装置の負荷が低下する。

（２）ナビゲーション装置は、前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定手段をさらに備えてもよく、前記ファイル判定属性は、前記基準地点と前記区画との距離に応じて前記更新対象道路種別を規定してもよい。
ファイル判定属性が、区画ファイルにおいて更新する更新対象道路種別を基準地点からの距離に応じて規定するので、距離に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。

（３）基準バージョン以降のバージョンの前記サーバ地図データの前記サーバファイルは、直前のバージョンの差分ファイルであってもよい。
ナビゲーション地図データの区画に対応するサーバ地図データのサーバファイルが、サーバ地図データの基準バージョンからの全ての差分ファイルではなく、直前のバージョンからの差分ファイルとして管理されているので、ナビゲーション地図データの区画ファイルとサーバ地図データの差分ファイルとのバージョンを比較することにより、区画ファイルを更新するために必要なバージョンの差分ファイルだけを更新ファイルとすることができる。したがって、ナビゲーション地図データを更新する更新ファイルのデータ量を極力減少できる。

（４）ナビゲーション装置は、前記ファイル判定属性を設定するファイル属性設定手段と、前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記区画ファイルの更新の要否を判定する判定手段と、前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択する選択手段と、をさらに備えてもよい。

（５）前記地図サーバは、前記ファイル判定属性を設定し、前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記区画ファイルの更新の要否を判定し、この判定結果により更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択してもよい。

地図サーバがファイル判定属性を設定し、区画ファイルの更新の要否を判定し、サーバ地図データから更新ファイルを選択するので、ナビゲーション装置がファイル判定属性を設定し、区画ファイルの更新の要否を判定し、サーバファイルから更新ファイルを選択する場合に比べ、ナビゲーション地図データを更新するために要するナビゲーション装置の処理負荷が低下する。

（６）前記基準地点に近い区画ほど前記ファイル判定属性が規定する前記更新対象道路種別の種別は多くてもよい。
例えば、基準地点がナビゲーション装置を使用するユーザの居住箇所である場合など、居住箇所に近い周辺区画の道路は詳細レベルまで更新し、居住箇所から遠い区画は高速道路等の高規格道路だけを更新するというように、ユーザの利便に沿ってナビゲーション地図データを更新できる。

（７）上記目的を達成するための地図サーバは、ナビゲーション装置がナビゲーション地図データを更新するための更新ファイルをサーバ地図データから取得する地図サーバにおいて、複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新する前記更新ファイルを前記サーバ地図データから取得する取得手段と、前記更新ファイルを前記ナビゲーション装置に送信する通信手段と、を備え、前記更新ファイルは、前記区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応する前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たすことを特徴とする。

この構成によれば、更新対象領域において一律に更新ファイルが取得される場合に比べ、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバからナビゲーション装置が受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新するナビゲーション装置の負荷が低下する。

（８）前記ファイル判定属性は、前記ナビゲーション地図データを更新する基準地点と前記区画との距離に応じて前記更新対象道路種別を規定してもよい。
ファイル判定属性が、区画ファイルにおいて更新する更新対象道路種別を基準地点からの距離に応じて規定するので、距離に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。

（９）地図サーバは、前記ファイル判定属性を設定するファイル属性設定手段と、前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記区画ファイルの更新の要否を判定する判定手段と、前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択する選択手段と、をさらに備えてもよい。

地図サーバがファイル判定属性を設定し、区画ファイルの更新の要否を判定し、サーバ地図データから更新ファイルを選択するので、ナビゲーション装置がファイル判定属性を設定し、区画ファイルの更新の要否を判定し、サーバファイルから更新ファイルを選択する場合に比べ、ナビゲーション地図データを更新するために要するナビゲーション装置の処理負荷が低下する。

（１０）上記目的を達成するための地図更新システムは、サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新システムにおいて、複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を設定するファイル属性設定手段と、各区画ファイルに対応し前記区画において更新された前記道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較し、前記区画ファイルの更新の要否を判定する判定手段と、前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択する選択手段と、前記選択手段により選択された前記更新ファイルを前記サーバ地図データから取得する取得手段と、前記取得手段が取得した前記更新ファイルを送信する送信手段と、前記送信手段から送信された前記更新ファイルを受信する受信手段と、前記受信手段が受信した前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、を備えることを特徴とする。

この構成によれば、更新対象領域において一律に更新ファイルが取得される場合に比べ、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。

（１１）地図更新システムは、前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定手段をさらに備えてもよく、前記ファイル判定属性は、前記基準地点と前記区画との距離に応じて前記更新対象道路種別を規定してもよい。
ファイル判定属性が、区画ファイルにおいて更新する更新対象道路種別を基準地点からの距離に応じて規定するので、距離に関係なく一律に更新ファイルが取得される場合に比べ、更新ファイルのデータ量を減少することができる。

（１２）上記目的を達成するための地図更新方法は、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新方法において、複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信段階と、前記更新ファイルにより前記ナビゲーション地図データを更新する更新段階と、を含み、前記更新ファイルは、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たすことを特徴とする。

この地図更新方法によると、更新対象領域において一律に更新ファイルが取得される場合に比べ、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバから受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。

（１３）また、上記目的を達成するための地図更新プログラムは、サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新プログラムにおいて、複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段としてコンピュータを機能させ、前記更新ファイルは、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たすことを特徴とする。

この地図更新プラグラムによると、更新対象領域において一律に更新ファイルが取得される場合に比べ、ナビゲーション地図データの区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応するサーバファイルから更新ファイルが選択されるので、ナビゲーション地図データの区画ファイルにおいて更新する道路種別が全道路である場合にも、区画ファイルに対応するすべての道路更新レベルのサーバファイルが選択されるのではなく、区画において更新された道路種別に対応する道路更新レベルのサーバファイルが更新ファイルとして選択される。その結果、ナビゲーション地図データを更新するための更新ファイルの総データ量が減少するので、地図サーバから受信する更新ファイルの通信時間が減少する。さらに、受信した更新ファイルによりナビゲーション地図データを更新する更新負荷が低下する。

尚、本発明に備わる複数の手段の各機能は、構成自体で機能が特定されるハードウェア資源、プログラムにより機能が特定されるハードウェア資源、またはそれらの組み合わせにより実現される。また、これら複数の手段の各機能は、各々が物理的に互いに独立したハードウェア資源で実現されるものに限定されない。また、請求項に記載された方法およびプログラムの各動作の順序は、技術上の阻害要因がない限り、記載順に限定されるものではなく、どのような順序で実行されてもよく、また同時に実行されてもよい。

以下、本発明の複数の実施形態を図に基づいて説明する。
（第１実施形態）
図１は、本発明の第１実施形態によるナビゲーション装置２０と地図サーバとしてのセンター６０とからなる地図更新システム１０のハードウェア構成を示すブロック図である。

（ハードウェア構成）
ナビゲーション装置２０は自動車、オートバイ等の車両に搭載される。ナビゲーション装置２０は、目的地点までの推奨経路や自車の走行地点を案内するものである。インタフェース２２は、ＡＤ変換器、ＤＡ変換器等で構成され、ナビゲーション装置２０内のナビゲーション処理ユニット５０と各ブロックとの信号形態の変換、ならびに通信ユニット２４を介してセンター６０との通信信号形態の変換を行う。

ハードディスク装置（ＨＤＤ）３０には、ナビゲーション地図データとしての地図データベース（地図ＤＢ７０、図２参照）、地図ＤＢ７０の更新管理情報７４（図２参照）、ナビゲーション装置２０の各種プログラムモジュール８４（図４参照）が使用するアプリケーションＤＢ８２（図４参照）等が格納されている。

方位センサ３２は、推測航法に用いる地磁気センサ、左右車輪速度差センサ、振動ジャイロ、ガスレートジャイロ、光ファイバジャイロ等で構成されている。
ＧＰＳユニット３４は、衛星航法に用いる３個又は４個の衛星から送られてくる軌道データを受信し、自車の現在地の緯度経度データを出力するためのアンテナ、ＡＳＩＣ（Application Specific Integrated Circuit）等で構成される。

自車の走行速度を検出する車速センサ３６は、推測航法による位置検出手段としても用いられる。車速を時間で積分することにより走行距離が求まる。電波や超音波を用いたドップラ対地速度センサ、光と空間フィルタを用いた対地速度センサを用いて走行距離を求めてもよい。
操作ユニット３８は、地図ＤＢ７０の更新指示、地図ＤＢ７０を更新するときの基準地点の設定または目的地等の各種入力に用いるリモートコントローラ、操作パネル等で構成される。目的地はマイクによって音声入力し、音声入力された目的地を音声認識してもよい。

ディスプレイ４０は、地図や各種の警告表示に用いるＬＣＤ（Liquid Crystal Display）、ＨＵＤ（Head Up Display）等で構成される。警告表示は、地図表示に用いるディスプレイとは別のディスプレイ、例えば車速、距離、エンジン回転数等を表示するディスプレイで表示してもよい。

スピーカ４２は、車両の走行経路、走行状態を案内する音声出力、および各種警告を告知する音声出力に用いられる。スピーカ４２はオーディオスピーカと共用してもよいし、ナビゲーション専用のものを設けてもよい。
ナビゲーション処理ユニット５０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等から構成されているコンピュータである。ナビゲーション処理ユニット５０のＣＰＵは、制御プログラムを実行することにより、ナビゲーション装置２０内の各部を制御するとともに、自車が走行している走行道路を特定する。また、ナビゲーション処理ユニット５０は、センター６０から取得する差分ファイルにより地図ＤＢ７０を更新する。

ナビゲーション処理ユニット５０のＲＡＭは、ＣＰＵで処理されるデータやプログラムを一時的に格納する。ナビゲーション処理ユニット５０のＲＯＭは、ＣＰＵで実行される制御プログラムを格納している書き換え可能な不揮発性のメモリであり、ＥＥＰＲＯＭ等を用いる。制御プログラムはＨＤＤ３０に格納してもよい。制御プログラム、各種プログラムモジュール、地図ＤＢ７０の更新ファイル等のデータは、携帯電話、ＤＣＭ（Data Communication Module)等の通信により所定のセンターからダウンロードされる。また、ナビゲーション装置２０で使用するこれらデータは、図示しないリムーバブルメモリ等のコンピュータ読み取り可能な記憶媒体からの読み出し等によってＨＤＤ３０またはＲＯＭに格納してもよい。

センター６０のＨＤＤ６６には、サーバ地図データとしての地図データベース（地図ＤＢ９０、図２参照）、および地図ＤＢ９０の差分管理情報９４（図２参照）等が格納されている。
センター６０は、通信ユニット６２によりナビゲーション装置２０の通信ユニット２４との間でデータの送受信を行う。
データ処理ユニット６４は、ＣＰＵ、ＲＡＭ、ＲＯＭ等から構成されている。データ処理ユニット６４のＣＰＵは、データ処理プログラムを実行することにより、地図ＤＢ９０を更新するときに最新バージョンの差分ファイルを生成し、差分管理情報９４を更新する。

（ソフトウェア構成）
図２は地図更新システム１０の制御プログラムのソフトウェア構成を示すブロック図である。
（ナビゲーション装置２０のブロック図）
地図ＤＢ７０は、グラフ形式で地図をデジタル表現した情報で構成されるデータベースであって、自車位置の検出、ならびに推奨経路の探索及び表示に用いられる。地図ＤＢ７０では、交差点、曲がり点、行き止まり点などはノードであり、道路はノードとノードを結ぶリンクとして定義されている。また各リンクには距離、制限速度、レーン数、幅員、コーナーの半径等が属性情報として定義されている。地図ＤＢ７０は、図３に示すようにメッシュ状に区画分割された地図の各区画に対応する区画ファイル７２（図４参照）によって構成されている。各メッシュには固有番号が付されている。また、ナビゲーション装置２０は、地図ＤＢ７０のデータを元に、各種プログラムモジュール８４に応じたアプリケーションＤＢ８２を構成している。

更新管理情報７４は、地図ＤＢ７０の各メッシュに対応する区画ファイル７２のファイル属性であるメッシュ番号、バージョンおよびファイル名等をテーブル形式で管理している（図４参照）。
基準地点設定モジュール７６は、ナビゲーション処理ユニット５０を基準地点設定手段として機能させるプログラム部品である。基準地点設定モジュール７６は、地図ＤＢ７０を更新するときに、更新する領域の基準地点を設定し、通信モジュール８０からセンター６０に送信する。基準地点設定モジュール７６は、ユーザの居住所、現在の自車の位置、操作ユニット３８からユーザが入力した地名、またはディスプレイ４０に表示されている地名一覧から取得される地名等を基準地点として設定する。

更新モジュール７８は、ナビゲーション処理ユニット５０を更新手段として機能させるプログラム部品である。更新モジュール７８は、センター６０から送信される差分ファイルとして生成されたサーバファイル９２（図４参照）を更新ファイルとし、この更新ファイルにより更新ファイルに対応するメッシュの地図ＤＢ７０の区画ファイル７２を更新し、更新管理情報７４の更新した区画ファイル７２のバージョンを変更する。

通信モジュール８０は、ナビゲーション処理ユニット５０を受信手段および通信手段として機能させるプログラム部品である。通信モジュール８０は、ナビゲーション装置２０の制御プログラムからの送信要求に応じてセンター６０にデータを送信し、センター６０から地図データを含む各種データを受信する。

（センター６０のブロック図）
地図ＤＢ９０は、地図ＤＢ７０と同様に、グラフ形式で地図をデジタル表現した情報で構成されるデータベースである。図４に示すように、地図ＤＢ９０は、各バージョン毎にサーバファイル９２の集合体として管理されている。地図ＤＢ９０のサーバファイル９２は、地図ＤＢ７０の区画ファイル７２に対応しており、各サーバファイル９２に対応する区画ファイル７２と同じメッシュ番号が付されている。基準となるバージョン１．０以降の各バージョンの地図データを構成するサーバファイル９２は、地図ＤＢ９０が更新されるときに直前のバージョンからの変更分である差分ファイルとして生成されている。

差分管理情報９４は、地図ＤＢ９０の各サーバファイル９２のファイル属性であるメッシュ番号、バージョン、道路更新レベル、サーバファイル９２が対応するメッシュの座標およびファイル名等をテーブル形式で管理している。図５に示すように、道路更新レベルは、例えばＡ、Ｂ、Ｃにレベル分けされており、区画ファイル７２に対応する各バージョンのサーバファイル９２において、更新された道路種別を示している。道路更新レベル毎に更新された道路種別は異なっている。道路更新レベルＡは少なくとも高規格道路が更新されていることを示し、道路更新レベルＢは高規格道路を除き、少なくとも国道、県道が更新されていることを示し、道路更新レベルＣは高規格道路、国道、県道を除く道路が更新されていることを示している。

ファイル属性設定モジュール９６は、データ処理ユニット６４をファイル属性設定手段として機能させるプログラム部品である。ファイル属性設定モジュール９６は、地図ＤＢ７０を更新するために基準地点設定モジュール７６が設定した基準地点１１０（図３参照）と、差分管理情報９４のメッシュの座標とから基準地点１１０と該当メッシュとの間の距離を算出し、このメッシュが基準地点１１０から、遠距離範囲１１２、中距離範囲１１４、近距離範囲１１６（図３参照）のいずれに位置するかを識別する。そして、図６に示すように、基準地点１１０からの各メッシュの距離に応じて、メッシュに該当する地図ＤＢ７０の区画ファイル７２の更新の要否を判定するためのファイル判定属性、つまり更新対象となる道路種別を設定する。

判定モジュール９８は、データ処理ユニット６４を判定手段として機能させるプログラム部品である。判定モジュール９８は、ナビゲーション装置２０からセンター６０に送信される更新管理情報７４とセンター６０の差分管理情報９４とから、ナビゲーション装置２０の地図ＤＢ７０の区画ファイル７２が更新すべきファイルであるかを判定する。

区画ファイル７２の更新の要否を判定する具体例を、図４に基づいて説明する。
メッシュ番号１の区画ファイル７２のバージョンは更新管理情報７４に示されているように１．０である。差分管理情報９４を参照すると、メッシュ番号１に対応するサーバファイル９２には、バージョン１．０、２．０、Ｘ．０（Ｘ．０はバージョンが２．０よりも新しい）のファイルが存在する。メッシュ番号１の区画と基準地点１１０との距離はファイル属性設定モジュール９６において算出されており、メッシュ番号１の区画は基準地点１１０から遠距離範囲１１２であると仮定する。したがって、メッシュ番号１の区画ファイル７２のファイル判定属性は、遠距離範囲１１２において更新対象となる道路種別の高規格道路（高速道路、自動車専用道路）である。

まず、判定モジュール９８は、更新管理情報７４と差分管理情報９４とのバージョンを比較し、メッシュ番号１に関して、バージョン１．０の区画ファイル７２よりもバージョンの新しいサーバファイル９２が存在していると判断する。次に、差分管理情報９４に示される該当サーバファイル９２の道路更新レベルと、ファイル属性設定モジュール９６により設定されたファイル判定属性とを比較する。メッシュ番号１で区画ファイル７２よりもバージョンの新しいバージョン２．０、Ｘ．０のサーバファイル９２の道路更新レベルは、ＡおよびＣである。道路更新レベルＡはサーバファイル９２において高規格道路が更新されていることを示し、道路更新レベルＣは高規格道路が更新されていないことを示している。つまり、遠距離範囲１１２に含まれるメッシュ番号１の区画ファイル７２において更新すべき高規格道路は、メッシュ番号１、バージョン２．０のサーバファイル９２において更新されている。したがって、判定モジュール９８は、メッシュ番号１の区画ファイル７２を更新すべきファイルであると判定する。

次に、メッシュ番号２の区画ファイル７２の更新の要否判定について説明する。メッシュ番号２の区画ファイル７２のバージョンは更新管理情報７４に示されているように２．０である。メッシュ番号２の区画ファイル７２のファイル判定属性もメッシュ番号１の区画ファイル７２と同様に遠距離範囲１１２において更新対象となる道路種別の高規格道路（高速道路、自動車専用道路）であるとする。

差分管理情報９４を参照すると、メッシュ番号２で区画ファイル７２よりもバージョンの新しいバージョンＸ．０のサーバファイル９２の道路更新レベルはＢである。道路更新レベルＢは、サーバファイル９２において高規格道路を除き国道、県道が少なくとも更新されていることを示している。つまり、メッシュ番号２の区画ファイル７２において更新すべき高規格道路は、メッシュ番号２の区画ファイル７２よりもバージョンの新しいメッシュ番号２のサーバファイル９２において更新されていない。したがって、判定モジュール９８は、メッシュ番号２の区画ファイル７２よりもバージョンの新しいサーバファイル９２が存在しても、メッシュ番号２の区画ファイル７２を更新すべきファイルではないと判定する。

また、前述した更新管理情報７４に示されているメッシュ番号２、バージョン２．０の区画ファイル７２のファイル判定属性が、近距離範囲１１６において更新対象となるすべての道路種別の道路である場合について考えてみる。
差分管理情報９４を参照すると、メッシュ番号２の区画ファイル７２よりもバージョンの新しいメッシュ番号２、バージョンＸ．０、道路更新レベルＢのサーバファイル９２では、前述したように高規格道路を除き国道、県道が少なくとも更新されていることを示している。つまり、ファイル設定属性がすべての道路種別の道路であるメッシュ番号２の区画ファイル７２において更新すべき道路は、メッシュ番号２、バージョンＸ．０、道路更新レベルＢのサーバファイル９２において更新されている。したがって、判定モジュール９８は、メッシュ番号２の区画ファイル７２を更新すべきファイルであると判定する。

選択モジュール１００は、データ処理ユニット６４を選択定手段として機能させるプログラム部品である。選択モジュール１００は、判定モジュール９８が更新すべきであると判定した区画ファイル７２のファイル判定属性である道路種別に対応するサーバファイル９２を地図ＤＢ９０から選択する。前述した例で言えば、メッシュ番号１の区画ファイル７２に関しては、更新ファイルとして地図ＤＢ９０のメッシュ番号１、バージョン２．０、道路更新レベルＡのサーバファイル９２を更新ファイルとして選択する。

本実施形態では、判定モジュール９８が更新要と判定した区画ファイル７２に関しては、この区画ファイル７２と同じメッシュ番号でバージョンが新しいサーバファイル９２であれば、サーバファイル９２の道路更新レベルが区画ファイル７２の更新対象ではない場合にも、更新ファイルとして選択する。したがって、メッシュ番号１の区画ファイルに関しては、メッシュ番号１、バージョン２．０、道路更新レベルＡのサーバファイル９２に加え、メッシュ番号１、バージョンＸ．０、道路更新レベルＣのサーバファイル９２も、更新ファイルとして選択する。

取得モジュール１０２は、データ処理ユニット６４を取得手段として機能させるプログラム部品である。取得モジュール１０２は、区画ファイル７２を更新するために選択モジュール１００により選択されたサーバファイル９２を地図ＤＢ９０から取得する。
通信モジュール１０４は、データ処理ユニット６４を送信手段および通信手段として機能させるプログラム部品である。通信モジュール１０４は、取得モジュール１０２が取得したサーバファイル９２をナビゲーション装置２０に送信する。また、通信モジュール１０４は、ナビゲーション装置２０から基準地点１１０を受信する。

次に、地図更新システム１０の作動について説明する。
図７は地図更新システム１０の地図データ更新プログラムの流れを示すフローチャートである。本実施形態では、図７に示す処理は、ナビゲーション装置２０およびセンター６０において実行される。
（ナビゲーション装置２０側処理）
ステップ３００では、ナビゲーション装置２０は、地図ＤＢ７０を更新する基準地点１１０と更新管理情報７４とをセンター６０に送信する。そして、ナビゲーション装置２０は、地図ＤＢ７０を更新する更新ファイルがセンター６０から送信されるまで待機する。
ナビゲーション装置２０は、センター６０から更新ファイルが送信されると、ステップ３０２において、送信された更新ファイルにより地図ＤＢ７０を更新する。

（センター６０側処理）
センター６０は、ステップ３１０において、ナビゲーション装置２０から送信された更新管理情報７４と、センター６０の差分管理情報９４とを比較し、同じ番号のメッシュにおいてセンター６０の地図ＤＢ９０のバージョンが地図ＤＢ９０よりも新しいかを判定する。
センター６０の地図ＤＢ９０のバージョンがナビゲーション装置２０の地図ＤＢ７０のバージョンよりも新しい場合、センター６０は、ステップ３１２において、地図ＤＢ９０のサーバファイル９２の道路更新レベルが指定領域の更新対象道路に該当するかを判定する。具体的には、センター６０は、前述したように指定領域のメッシュのサーバファイル９２に関し、このメッシュで更新すべき道路種別の道路が更新されているかを判定する。更新されている場合、センター６０は、該当するサーバファイル９２をナビゲーション装置２０に送信する更新ファイルとして地図ＤＢ９０から取得し、ステップ３１６に処理を移行する。

センター６０の地図ＤＢ９０のバージョンがナビゲーション装置２０の地図ＤＢ７０のバージョンと同じか古ければ、センター６０は、ステップ３１６において、全メッシュを処理したかを判定する。未処理のメッシュがある場合は、ステップ３１０に処理を戻す。
全てのメッシュを処理すると、ステップ３１８において、センター６０は、地図ＤＢ９０から取得したサーバファイル９２を更新ファイルとしてナビゲーション装置２０に送信する。

第１実施形態では、基準地点１１０からの距離に応じて更新すべき道路種別を変えているので、すべての道路種別について、地図ＤＢ７０よりもバージョンの新しい地図ＤＢ９０の差分ファイルで地図ＤＢ７０を更新する場合に比べ、地図ＤＢ７０を更新するデータ量が減少する。その結果、センター６０からナビゲーション装置２０に更新データを送信する通信時間が減少するので、通信料が安くなる。また、地図ＤＢ７０を更新するデータ量が減少するので、地図ＤＢ７０を更新するナビゲーション装置２０の負荷が低下する。
また、区画ファイル７２に対応するサーバファイル９２が、更新された道路種別に対応する道路更新レベル毎に管理されているので、例えば近距離範囲１１６のように、すべての道路種別が更新対象となる更新範囲においても、すべての道路更新レベルのサーバファイル９２が選択されるのではなく、区画ファイル７２よりもバージョンの新しいサーバファイル９２だけを更新ファイルとして選択できる。その結果、地図ＤＢ７０を更新するデータ量がさらに減少するので、地図ＤＢ７０を更新するナビゲーション装置２０の負荷が低下する。

また、ナビゲーション装置２０ではなくセンター６０がファイル判定属性を設定し、区画ファイル７２の更新の要否を判定し、地図ＤＢ９０から取得する更新ファイルを選択するので、地図ＤＢ７０を更新するために要するナビゲーション装置２０の処理負荷が低下する。
また、ナビゲーション装置２０を車両用として使用するユーザにとって、基準地点１１０から遠い区画には高規格道路である高速道路、自動車専用道度路だけの情報が必要であり、基準地点１１０の周辺の区画では、高規格道路、国道、県道、市道等を含む極力多くの道路種別の道路情報が必要なことが多い。そこで、第１実施形態では、基準地点１１０を中心として近距離範囲１１６ではすべての道路種別を更新対象とし、基準地点から遠くなると高規格側の道路を更新対象としている。このように、基準地点１１０に近い区画ほど多くの道路種別を更新対象とすることにより、車両用にナビゲーション装置２０を使用するユーザの利便に沿って地図ＤＢ７０を更新できる。

（第２実施形態）
本発明の第２実施形態による地図更新システム１０の制御プログラムのソフトウェア構成のブロック図を図８に示す。尚、第１実施形態と実質的に同一構成部分には同一符号を付す。第２実施形態では、地図ＤＢ７０の区画ファイル７２の更新の要否を判定するためのファイル判定属性の設定、区画ファイル７２の更新の要否の判定、ならびに地図ＤＢ９０から取得する更新ファイルの選択を、センター６０ではなくナビゲーション装置２０で行う。

次に、第２実施形態による地図データ更新プログラムの流れを、図９に示すフローチャートに基づいて説明する。
ステップ３３０において、ナビゲーション装置２０は、センター６０に差分管理情報９４の送信を要求する。
センター６０は、ステップ３５０において、差分管理情報９４をナビゲーション装置２０に送信する。

ナビゲーション装置２０は、ステップ３３２からステップ３３８において、第１実施形態の図７に示すステップ３１０からステップ３１６に対応する処理を実行する。
ステップ３４０において、ナビゲーション装置２０は、センター６０に更新に必要なサーバファイル９２の送信を要求する。

センター６０は、ステップ３５２において更新に必要なサーバファイル９２を地図ＤＢ９０から取得し、ステップ３５４において、取得したサーバファイル９２を更新ファイルとしてナビゲーション装置２０に送信する。
ナビゲーション装置２０は、ステップ３４２において、センター６０から送信された更新ファイルにより地図ＤＢ７０を更新する。

（他の実施形態）
以上説明した上記複数の実施形態では、基準地点１１０から各メッシュまでの距離に応じてファイル判定属性を設定したが、ユーザがファイル判定属性を入力してもよい。例えば、基準地点１１０から各メッシュまでの距離に関係なく、「愛知県全域の高規格道路」等のファイル判定属性をユーザが入力することにより、基準地点１１０からの距離に関係なく愛知県に含まれる区画ファイルのうち更新レベルＡ、すなわち少なくとも高規格道路が更新されている更新ファイルを更新する。これにより、ユーザが必要としている区画の区画ファイルのみを更新できる。

また上記複数の実施形態では、基準地点からの距離に応じたファイル判定属性として道路種別を採用したが、基準地点からの距離に応じたファイル判定属性としては、道路種別以外にも、例えば公共施設の本庁、支庁の区別、銀行等の本店、支店の区別を採用してもよい。
また、地図ＤＢが階層構造になっており、階層によりデータの詳細レベルが異なる場合には、データの詳細レベルが基準地点からの距離に応じて異なる階層をファイル判定属性としてもよい。

上記複数の実施形態では、地図ＤＢを同じ大きさのメッシュとして分割し各メッシュを区画としたが、県、市、町、村等の行政範囲を区画としてもよい。また、基準地点からの遠距離範囲、中距離範囲、近距離範囲の範囲を基準地点を中心とした円として分けたが、県、市、町、村等の行政範囲を距離範囲同士の境界としてもよい。

また、上記実施形態では、車両に搭載されるナビゲーション装置について説明したが、本発明の用途はこれに限るものではなく、例えば地図を参照するためにユーザが携帯するナビゲーション装置に適用してもよい。
また、ナビゲーション装置２０とセンター６０とによるファイル属性設定モジュール、判定モジュール、選択モジュールの分担は、第１実施形態および第２実施形態で示した形態に限るものではなく、処理上可能な範囲の組み合わせでナビゲーション装置２０とセンター６０とにより分担してもよい。

第１実施形態によるハードウェアのブロック図。 第１実施形態によるソフトウェアのブロック図。 基準地点からの距離を示す説明図。 地図データの更新過程を示す説明図。 道路更新レベルと更新された道路種別との対応図。 基準地点からの距離と更新対象道路種別との対応図。 第１実施形態の地図更新を示すフローチャート。 第２実施形態によるソフトウェアのブロック図。 第２実施形態の地図更新を示すフローチャート。

符号の説明

１０：地図更新システム、２０ナビゲーション装置、２４：通信ユニット（受信手段、通信手段）、５０：ナビゲーション処理ユニット（基準地点設定手段、ファイル属性設定手段、判定手段、選択手段、更新手段）、６０：センター（地図サーバ）、６２：通信ユニット（送信手段、通信手段）、６４：データ処理ユニット（ファイル属性設定手段、判定手段、選択手段、取得手段）、７０：地図ＤＢ（ナビゲーション地図データ）、７２：区画ファイル、７４：更新管理情報、９０：地図ＤＢ（サーバ地図データ）、９２：サーバファイル、（差分ファイル）、９４：差分管理情報

Claims (13)

1. サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新するナビゲーション装置において、
   複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、
   前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、
   を備え、
   前記更新ファイルは、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たすことを特徴とするナビゲーション装置。
2. 前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定手段をさらに備え、
   前記ファイル判定属性は、前記基準地点と前記区画との距離に応じて前記更新対象道路種別を規定することを特徴とする請求項１に記載のナビゲーション装置。
3. 基準バージョン以降のバージョンの前記サーバ地図データの前記サーバファイルは、直前のバージョンからの差分ファイルであることを特徴とする請求項１または２に記載のナビゲーション装置。
4. 前記ファイル判定属性を設定するファイル属性設定手段と、
   前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記区画ファイルの更新の要否を判定する判定手段と、
   前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択する選択手段と、
   をさらに備えることを特徴とする請求項１から３のいずれか一項に記載のナビゲーション装置。
5. 前記地図サーバは、前記ファイル判定属性を設定し、前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記区画ファイルの更新の要否を判定し、この判定結果により更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択することを特徴とする請求項１から３のいずれか一項に記載のナビゲーション装置。
6. 前記基準地点に近い区画ほど前記ファイル判定属性が規定する前記更新対象道路種別の種別は多いことを特徴とする請求項１から５のいずれか一項に記載のナビゲーション装置。
7. ナビゲーション装置がナビゲーション地図データを更新するための更新ファイルをサーバ地図データから取得する地図サーバにおいて、
   複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新する前記更新ファイルを前記サーバ地図データから取得する取得手段と、
   前記更新ファイルを前記ナビゲーション装置に送信する通信手段と、
   を備え、
   前記更新ファイルは、前記区画において更新された道路種別に対応する道路更新レベル毎に管理され各区画ファイルに対応する前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たすことを特徴とする地図サーバ。
8. 前記ファイル判定属性は、前記ナビゲーション地図データを更新する基準地点と前記区画との距離に応じて前記更新対象道路種別を規定することを特徴とする請求項７に記載の地図サーバ。
9. 前記ファイル判定属性を設定するファイル属性設定手段と、
   前記サーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較して前記区画ファイルの更新の要否を判定する判定手段と、
   前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択する選択手段と、
   をさらに備えることを特徴とする請求項７または８に記載の地図サーバ。
10. サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新システムにおいて、
    複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を設定するファイル属性設定手段と、
    各区画ファイルに対応し前記区画において更新された前記道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルの前記道路更新レベルに対応するファイル属性と前記ファイル判定属性とを比較し、前記区画ファイルの更新の要否を判定する判定手段と、
    前記判定手段が更新要と判定した前記区画ファイルを更新する、前記ファイル判定属性を満たす前記更新ファイルを前記サーバファイルから選択する選択手段と、
    前記選択手段により選択された前記更新ファイルを前記サーバ地図データから取得する取得手段と、
    前記取得手段が取得した前記更新ファイルを送信する送信手段と、
    前記送信手段から送信された前記更新ファイルを受信する受信手段と、
    前記受信手段が受信した前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段と、
    を備えることを特徴とする地図更新システム。
11. 前記ナビゲーション地図データを更新する基準地点を設定する基準地点設定手段をさらに備え、
    前記ファイル判定属性は、前記基準地点と前記区画との距離に応じて前記更新対象道路種別を規定することを特徴とする請求項１０に記載の地図更新システム。
12. サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新方法において、
    複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信段階と、
    前記更新ファイルにより前記ナビゲーション地図データを更新する更新段階と、
    を含み、
    前記更新ファイルは、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たすことを特徴とする地図更新方法。
13. サーバ地図データを管理する地図サーバが前記サーバ地図データから取得する更新ファイルによりナビゲーション地図データを更新する地図更新プログラムにおいて、
    複数の区画に分割された前記ナビゲーション地図データの各区画に対応する区画ファイルを更新するための前記更新ファイルを前記地図サーバから受信する通信手段と、
    前記更新ファイルにより前記ナビゲーション地図データを更新する更新手段としてコンピュータを機能させ、
    前記更新ファイルは、各区画ファイルに対応し前記区画において更新された道路種別に対応する道路更新レベル毎に管理される前記サーバ地図データのサーバファイルから選択され、前記区画ファイルにおいて更新する更新対象道路種別を規定するファイル判定属性を満たすことを特徴とする地図更新プログラム。
    
    
    
    

Images