WO2005050594A1

WO2005050594A1 - ナビゲーション装置、更新データ提供装置、更新データ提供方法

Info

Publication number: WO2005050594A1
Application number: PCT/JP2004/017243
Authority: WO
Inventors: Takashi Nomura
Original assignee: Xanavi Informatics Corporation
Priority date: 2003-11-19
Filing date: 2004-11-19
Publication date: 2005-06-02
Also published as: CN1882971A; CN100533510C; JP4138637B2; JP2005148004A; US20070106463A1; US7577515B2

Abstract

　道路データ、経路探索データ、経路誘導データのうちのいずれのデータ種別か、あるいは背景データのデータ種別のいずれを更新するかを指定させ、道路データ、経路探索データ、経路誘導データのうちのいずれかを更新する場合は、ハードディスク１２に格納された該当データ種別の全データを対象に更新し、背景データのデータ種別である場合は、指定された範囲に該当するブッロク単位でデータを更新する。

Description

明細書

ナビゲーシヨン装置、更新データ提供装置、更新データ提供方法技術分野

[0001] 本発明は、ナビゲーシヨン装置、更新データ提供装置、更新データ提供方法に関する。

^景技術

[0002] カーナビゲーシヨン装置において、地図を複数のユニットに分割し、各ユニット単位で地図データファイルを作成し、各ユニット単位で地図データファイルを更新する技術が知られている（例えば、特許文献 1)。

[0003] 特許文献 1 :特開 2001 - 56823号公報

発明の開示

発明が解決しょうとする課題

[0004] しかし、各ユニット単位で地図データを更新すると、地図データの使用時に、更新の回数に応じてオーバーヘッドが大きくなるという問題が生じる。特に、ロケータ用データゃ経路探索データなどの道路の接続に関するデータにおいては、その問題が顕著である。

課題を解決するための手段

[0005] 本発明の第 1の態様によると、ナビゲーシヨン装置は、第 1のデータと第 1のデータとデータ種別が異なる第 2のデータとを格納する格納装置と、第 1のデータおよび第 2 のデータを使用して、地図の表示を含む道路案内の制御を行う制御装置とを備え、制御装置は、第 1のデータを更新するとき、第 1の更新単位で第 1のデータを更新し、第 2のデータを更新するとき、第 1の更新単位とは異なる第 2の更新単位で第 2のデータを更新する。

本発明の第 2の態様によると、第 1の態様のナビゲーシヨン装置において、第 1のデータは、地図の表示に関するデータであり、第 2のデータは、道路の接続に関するデータであり、第 1の更新単位は地図の所定の大きさの単位であり、第 2の更新単位は地図の所定の大きさより大きい単位であるのが好ましい。本発明の第 3の態様によると、第 1の態様のナビゲーシヨン装置において、第 1のデータは、地図の表示に使用する背景データであり、第 2のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも 1つのデータであり、第 1の更新単位は地図の所定の大きさの単位であり、第 2の更新単位は地図の所定の大きさより大きい単位であるのが好ましい。

本発明の第 4の態様によると、第 1の態様のナビゲーシヨン装置において、第 1のデータは、地図上の位置を特定するために使用する名称、電話番号、住所の少なくとも 1つの検索データであり、第 2のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも 1つのデータであり、第 1の更新単位は、格納装置に格納されている第 1 のデータを部分的に更新する単位であり、第 2の更新単位は、格納装置に格納されている第 1のデータ全体であるのが好ましい。

本発明の第 5の態様によると、第 1から 3のいずれかの態様のナビゲーシヨン装置において、第 2の更新単位は、格納装置に格納されている第 1のデータ全体であるのが好ましい。

本発明の第 6の態様によると、第 4、 5のいずれかの態様のナビゲーシヨン装置において、制御装置は、第 1のデータにデータを追加する場合、第 1の更新単位で第 1のデータにデータを追加し、第 2のデータにデータを追加する場合、格納装置に格納されている第 2のデータ全体を更新するとともに第 2のデータに追加すべきデータを追加するのが好ましい。

本発明の第 7の態様によると、第 1から 6のいずれかの態様のナビゲーシヨン装置において、更新データ提供装置から第 1の更新単位で出力される第 1のデータの更新データと、第 2の更新単位で出力される第 2のデータの更新データを入力するする入力装置をさらに備えるのが好ましい。

本発明の第 8の態様によると、第 1から 7のいずれかの態様のナビゲーシヨン装置にぉレ、て、更新する第 1のデータおよび第 2のデータの少なくともレ、ずれかのデータ種別と更新範囲を特定するナビ側更新特定装置と、特定した更新するデータのデータ種別と更新範囲を更新データ提供装置へ出力する出力装置とをさらに備えるのが好ましい。

本発明の第 9の態様によると、第 1のデータと第 1のデータとデータ種別が異なる第 ₂のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーシヨン装置に第 1のデータと第 2のデータの更新データを提供する更新データ提供装置は、第 1 のデータの更新データと第 ₂のデータの更新データとを格納する更新データ格納装置と、第 1の更新単位で第 1のデータの更新データをナビゲーシヨン装置へ出力し、第 1の更新単位とは異なる第 2の更新単位で第 2のデータの更新データをナビグーシヨン装置へ出力する更新データ出力装置とを備える。

本発明の第 10の態様によると、第 9の態様の更新データ提供装置において、第 1 のデータは、地図の表示に関するデータであり、第 2のデータは、道路の接続に関するデータであり、第 1の更新単位は地図の所定の大きさの単位であり、第 2の更新単位は地図の所定の大きさより大きい単位であるのが好ましい。

本発明の第 11の態様によると、第 9の態様の更新データ提供装置において、第 1 のデータは、地図の表示に使用する背景データであり、第 2のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも 1つのデータであり、第 1の更新単位は地図の所定の大きさの単位であり、第 2の更新単位は地図の所定の大きさより大きい単位であるのが好ましい。

本発明の第 12の態様によると、第 9の態様の更新データ提供装置において、第 1 のデータは、地図上の位置を特定するために使用する名称、電話番号、住所の少なくとも 1つの検索データであり、第 2のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも 1つのデータであり、第 1の更新単位は、格納装置に格納されている第 1のデータを部分的に更新する単位であり、第 2の更新単位は、格納装置に格納されている第 1のデータ全体であるのが好ましい。

本発明の第 13の態様によると、第 9から 11のいずれかの態様の更新データ提供装置において、第 2の更新単位は、ナビゲーシヨン装置に格納されている第 1のデータ全体であるのが好ましい。

本発明の第 14の態様によると、更新データ出力装置は、ナビゲーシヨン装置におレ、て第 1のデータにデータを追加する場合、第 1の更新単位で第 1のデータに追加するデータを出力し、ナビゲーシヨン装置において第 2のデータにデータを追加する場合、ナビゲーシヨン装置に格納されてレ、る第 2のデータ全体の更新データと第 2のデータに追加するデータとを出力するのが好ましい。

本発明の第 15の態様によると、第 9から 14のいずれかの態様の更新データ提供装置において、ナビゲーシヨン装置へ出力する更新データの第 1のデータおよび第 2のデータのいずれかのデータ種別と更新範囲を特定する出力特定装置をさらに備え、更新データ出力装置は、特定されたデータ種別のデータの特定された更新範囲の更新データをナビゲーシヨン装置へ出力するのが好ましい。

本発明の第 16の態様によると、ナビゲーシヨン装置のデータ更新システムは、上記いずれかの態様のナビゲーシヨン装置と、上記いずれかの態様の更新データ提供装置とを備える。

本発明の第 17の態様によると、第 1のデータと第 1のデータとデータ種別が異なる第 2のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーシヨン装置に第 1のデータと第 2のデータの更新データを提供する更新データ提供方法は、第 1のデータおよび第 2のデータの少なくともいずれかのデータ種別と更新範囲を特定し、第 1のデータの更新データをナビゲーシヨン装置へ出力し、第 2のデータが特定された場合、第 1の更新単位とは異なる第 2の更新単位で特定された更新範囲を含む範囲の第 2のデータの更新データをナビゲーシヨン装置へ出力する。

本発明の第 18の態様によると、第 1のデータと第 1のデータとデータ種別が異なる第 2のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーシヨン装置に第 1のデータと第 2のデータの更新データを提供する更新データ提供方法は、第 1のデータおよび第 2のデータのすくなくともいずれかのデータ種別を選択するための選択画面を表示し、第 1のデータおよび第 2のデータのすくなくともいずれかのナビゲーシヨン装置での格納状態を示す情報を表示し、第 1のデータおよび第 2のデータのすくなくともいずれかの更新すべき更新範囲を指定するための更新範囲指定画面を表示し、第 1のデータが選択された場合、第 1の更新単位で更新範囲指定画面を通して指定された更新範囲の第 1のデータの更新データをナビゲーシヨン装置へ出力し、第 2のデータが選択された場合、第 1の更新単位とは異なる第 2の更新単位で更新範囲指定画面を通して指定された更新範囲を含む範囲の第 2のデータの更新データをナビゲーシヨン装置へ出力する。

なお、上記装置は手段として置き換えてもよい。

発明の効果

[0006] 本発明は、以上説明したように構成しているので、次のような効果を奏する。

データ種別が異なる場合、更新の単位を異ならせているので、データ種別に応じて適切なデータの更新が可能である。例えば、道路の接続に関するデータの更新単位の方を地図の表示に関するデータの更新単位より大きくしているので、道路の接続に関するデータの領域間のデータの整合性の仕組みを特別に考慮する必要はない。すなわち、シンプルなデータ構造でデータの更新を行うことができる。

図面の簡単な説明

[0007] [図 1]本発明の実施の形態のナビゲーシヨン装置および更新データ提供装置のプロック図を示す図である。

[図 2]地図データの階層構造を説明する図である。

[図 3]日本地図全体を表す図である。

[図 4]ナビゲーシヨン装置のハードディスクに格納されたナビゲーシヨン用データを、更新の観点から説明する図である。

[図 5]ナビゲーシヨン装置にぉレ、て、地図データの更新を行う制御プログラムのフローチャートを示す図である。

[図 6]更新データ提供装置において、ナビゲーシヨン用データの更新データを準備してナビゲーシヨン装置へ送信する制御プログラムのフローチャートを示す図である。

[図 7]ハードディスク内の既存データの収録状態と、ユーザが指定した追加範囲を表示した図である。

[図 8]新たに追加したいデータがある場合の更新方法を説明する図である。

[図 9]ナビゲーシヨン装置にぉレ、て、検索データの更新を行う制御プログラムのフローチャートを示す図である。

[図 10]ジャンル '名称検索データについて、ハードディスク内の収録状態を表示し、ユーザが、更新したレ、範囲を指定した場合の表示画面の例を示す図である。

[図 11]電話番号検索データについて、ハードディスク内の収録状態を表示し、ユーザ力更新したレ、範囲を指定した場合の表示画面の例を示す図である。

[図 12]住所検索データについて、ハードディスク内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。

[図 13]更新データ提供装置において、データ種別の選択、更新範囲の指定、更新データを準備してナビゲーシヨン装置へ送信する制御プログラムのフローチャートを示す図である。

[図 14]プログラムを、 CD— ROMなどの記録媒体やインターネットなどのデータ信号を通じてパーソナルコンピュータへ提供する様子を示す図である。

発明を実施するための最良の形態

[0008] 図 1は、本発明の実施の形態であるナビゲーシヨン装置のデータ更新システム、およびこのデータ更新システムを構成するナビゲーシヨン装置 1および更新データ提供装置 2のブロック図を示す図である。ナビゲーシヨン装置 1は、制御装置 11、ハードデイスク 12、現在地検出装置 13、入力装置 14、メモリ 15、インターフェース 16、モニタ 17を有する。ナビゲーシヨン装置 1は、車両に搭載されるカーナビゲーシヨン装置であり、ハードディスク 12に格納されたナビゲーシヨン用データを使用して、地図表示や経路案内などの道路案内（ナビゲーシヨン)を行う。

[0009] 更新データ提供装置 2は、制御装置 21、ハードディスク 22、 DVD駆動装置 23、ィンターフェース 24、モニタ 25などを有し、例えばパーソナルコンピュータ（以下、パソコンと言う）などで構成される。本実施の形態では、更新データ提供装置 2は車のディーラに設けられ、ディーラに持ち込まれた車両に搭載されたナビゲーシヨン装置 1のナビゲーシヨン用データの更新を行う。

[0010] ナビゲーシヨン装置 1の制御装置 11は、マイクロプロセッサおよびその周辺回路から構成され、ナビゲーシヨン装置 1の各種の制御を行う。ハードディスク 12は、後述する地図データや検索データなどのナビゲーシヨン用データを格納する。ハードデイスク 12は、ナビゲーシヨン装置 1の電源が落とされても書きこまれたデータが消えない不揮発性メモリである。ハードディスク 12は、フラッシュメモリなどの他の書き換え可能な不揮発性メモリであってもよレ、。

[0011] 現在地検出装置 13は、車両の現在地を検出する現在地検出装置であり、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサや GPS ( Global Positioning System)衛星からの GPS信号を検出する GPSセンサ等力、ら成る。入力装置 14は、経路探索時に車両の目的地等を入力したりする入力装置である。リモコンであってもよいし、モニタ 17の画面上に設けられたタツチパネルなどで構成してもよい。

[0012] メモリ 15は、現在地検出装置 13によって検出された車両位置情報等を格納したり、制御装置 11が演算した推奨経路上のノード情報やリンク情報等を格納するメモリである。メモリ 15は、制御装置 11のワーキングエリアである。インターフェース 16は、ケ一ブル 3を介して更新データ提供装置 2と各種のデータの送受信を行うインターフエースである。モニタ 17は、地図や推奨経路や各種情報を表示する表示装置である。

[0013] 制御装置 11は、現在地検出装置 13で検出された車両の現在地情報とハードディスク 12に格納された地図データや検索データなどを使用して、道路地図の表示、経路探索、経路誘導等の各種のナビゲーシヨン処理を行う。なお、制御装置 11が実行する各種の処理プログラムは、制御装置 11内部に設けられた ROM (不図示）に組み込まれている。

[0014] 更新データ提供装置 2はパソコンで構成され、制御装置 21はパソコンの CPUおよびその周辺回路から構成される。ハードディスク 22、 DVD駆動装置 23、インターフエース 24、モニタ 25などは、パソコンを構成する構成要素である。ハードディスク 22 は、ナビゲーシヨン装置 1で使用するナビゲーシヨン用データの最新版を格納する。制御装置 21は、最新のナビゲーシヨン用データが格納された DVD26から、 DVD駆動装置 23を使用してその最新のナビゲーシヨン用データを読みとり、ハードディスク 2 2に格納する。なお、ノ、ードディスク 22は、古い版 (バージョン）のナビゲーシヨン用データも格納している。

[0015] —ナビゲーシヨン用データ— ナビゲーシヨン用データについて詳しく説明する。ナビゲーシヨン装置 1や更新データ提供装置 2に格納されるナビゲーシヨン用データは、地図データおよび検索データから構成される。

[0016] 一地図データー

地図データは、地図に関する情報であり、背景 (地図表示用）データ、道路（ロケ一タ用）データ、経路探索用データ (ネットワークデータ）、経路誘導用データ（交差点名称 ·道路名称 ·方面名称 ·方向ガイド施設情報など)などのデータ種別がある。背景データは、道路や道路地図の背景を表示するためのデータである。道路データは、車両の道路上の位置（現在地）の特定やマップマッチングなどに使用されるデータである。経路探索用データは、道路形状とは直接関係しない分岐情報など力成るデータであり、主に推奨経路を演算 (経路探索)する際に用いられる。経路誘導用データは、交差点の名称などから成るデータであり、演算された推奨経路に基づき運転者等に推奨経路を誘導する際に用いられる。

[0017] 道路データ（ロケータ用データ）は、例えば道路をリンクとノードとリンク列という概念で表した場合のリンク列データである。ノードは交差点や道路上特に指定された点を言う。リンクはノード間の道路に該当し、リンク列は 1本の道路を複数のリンクで表したものである。リンク列データは、公知な内容である。背景データは、例えば、ポリゴンやポリラインなどのデータである。道路の表示は、ポリラインなどのデータを使用して行う。

[0018] 本実施の形態の地図データは、レベル、ブロック、メッシュとレ、う概念で管理する。

本実施の形態では、地図データを縮尺率が異なる 7つのレベルに分け、最詳細の縮尺率のレベルをレベル 0とし、最広域地図のレベルをレベル 6とする。各レベルは縮尺率が異なる地図データを含むものである力対象となる領域は各レベルとも同じである。すなわち、日本全土が対象であると、各レベルごとに縮尺率が異なる日本全土の地図データを有する。例えば、レベル 0では縮尺率 1Z6250、レベル 3では縮尺率 1/400000、レべノレ 4で fま縮尺率 1/1600000、レべノレ 6で fま縮尺率 1/1280 0000の日本全土の地図データを有する。

[0019] 図 2は、地図データの階層構造を説明する図である。レベル 0 6の 7つの階層を示す。本実施の形態では、データ種別によって全レベルのデータが存在するもの、特定のレベルのデータのみ存在するものがある。背景（地図表示用）データは、レべル 0— 6のデータが存在する。ロケータ用データは、レベル 1のデータが存在する。経路探索用データは、レベル 1， 2, 4, 5のデータが存在する。経路誘導用データは、レベル 1のみのデータが存在する。地図を各レベルにおいていくつかに分割し、そのレベルにおける分割された最小単位をそのレベルのメッシュとし、そのメッシュが何枚力、集まった範囲がブロックである。

[0020] 図 2 (a) （g)の各レベルのテーブルにおける用語を説明する。ブロック管理単位とは、そのレベルにおいて 1枚のブロックが管理する範囲を示し、図 2 (a)のレベル 6では、後述する 1次メッシュの 1600枚分が 1ブロックの単位である。メッシュ管理単位とは、ブロック力 ^、くつかのメッシュに分割される力その 1枚のメッシュが管理する範囲である。レベル 6では、 1ブロックに 1メッシュしかないため、ブロックと同じ 1次メッシュ 1 600枚分が 1メッシュの管理単位である。

[0021] メッシュ管理枚数は、 1ブロックにあるメッシュの数である。レベル 6の場合は 1枚である。ブロック管理枚数は、上記ブロックがそのレベルのデータにおいて全部でいくつあるかの数である。レベル 6では、本実施の形態では日本地図を対象としたものであり、 1枚のブロックで図 3の日本地図全体を表しているので 1枚しか存在しない。

[0022] 次に、図 2 (b)のレベル 5で同様に考えてみる。レベル 5はレベル 6の 1メッシュ分を 25分害 ijし、 25枚のメッシュでデータを管理するものである。すなわちレベル 5のメッシュ管理単位は、 1次メッシュでいうと 1600枚の 1次メッシュの 1/25の 64枚が管理単位である。 1ブロックには 25枚のメッシュが存在する。この 25枚のメッシュで日本全土が表せるので 1ブロックしか存在しなレ、。すなわち、レベル 5ではレベル 6と同様にブロックは 1枚である力そのブロックの中にあるメッシュの数はレベル 6の 1枚と違って 2 5枚存在する。

[0023] 上記の内容をさらに図 3を使用して説明する。図 3は日本地図全体を表す図である。本実施の形態では、データを保有する範囲は、図 3において東西方向は東経 120 度から東経 160度、南北方向は北緯 22度 40分から北緯 49度 20分である。レベル 6 の 1ブロックの範囲は、この東経 120度から東経 160度、北緯 22度 40分から北緯 49 度 20分であり 1枚のメッシュも同じ範囲である。レベル 5ではこの範囲を 25分割し、 2 5分割した 1枚を 1メッシュとしている。 25枚のメッシュを 1ブロックとし、 1ブロックで東経 120度力東経 160度、北緯 22度 40分から北緯 49度 20分の範囲を表している。

[0024] 図 3は、さらにレベル 3の内容も示す図である。図 3では、日本全土を 25分割したうちの 1つである符号 101の範囲をさらに 64分割している様子を示す。この 64分割されたうちの 1枚を本実施の形態では前述した 1次メッシュという。符号 102が 1枚の 1 次メッシュを示している。レベル 3では、この 1次メッシュをさらに 4分割した単位をレべル 3のメッシュ管理単位としている。すなわち、レベル 3の 1メッシュは 1次メッシュの 1 /4枚分であり、このレベル 3のメッシュが 256枚集合したもの（1次メッシュ 64枚分）をレベル 3の 1ブロックの管理単位としている。

[0025] 日本全土を表すには、このブロックが図 3に示すように 9枚必要となる。符号 101のブロックをブロック 1とし、順にブロック 9まで存在する。海上域は特に必要ないためデータは準備されていない。上記内容を整理すると、レベル 3では、 1次メッシュ 1/4枚分を 1つのメッシュ管理単位とし、 1枚のブロックに 256枚のメッシュが存在し、このブロックが 9枚集まって日本全土のデータが格納される。レベル 2—レベル 0も同様に考えていけばよい。

[0026] なお、各レベルにおける 1枚のメッシュがカバーする範囲はレベルごとにそれぞれ異なるが、上述した 1次メッシュはレベル間に関係なぐ一義的に決められた固定の大きさのものである。また、図 2のレベル 0— 2に表現されている 2次メッシュ、 2. 5次メッシュ、 3. 5次メッシュも、 1次メッシュを 64分割したものを 2次メッシュ、 2次メッシュを 16分割（1次メッシュの 1/1024)したものを 2. 5次メッシュ、 2. 5次メッシュを 16分割（1次メッシュの 1Z16384)したものを 3. 5次メッシュとしてレベル間に関係なく決められる大きさのものである。

[0027] 本実施の形態では、上述した各レベルのブロック単位で、各データ種別のデータフアイルを作成する。例えば、レベル 1では 576枚のブロック存在するので、 576個の背景データのファイルが存在し、 576個の道路データのファイルが存在し、 576個の経路探索用データのファイルが存在し、 576個の経路誘導用データが存在する。レべル 0は 9216枚のブロックが存在する力レベル 0のデータが存在するのは背景データのみであるので、 9216個の背景データのファイルのみが存在する。各データフアイノレは、該当するブロック内の全メッシュのデータを管理する全メッシュ管理情報を有する。

[0028] 上記データファイルのファイル名のつけかたについて説明する。本実施の形態では、地図データのデータファイルのファイル名は、緯度経度に基づいて決める。例えば、あるブロックのファイル名は abcdefgh. DATとする。 DATは、地図データ等のデータであることを示す拡張子である。 1次メッシュコードを計算する手法と同様である。 ab =ブロックの下端緯度 X 1. 5

cd =ブロックの左端軽度— 100

ef =ブロックの上端緯度 X 1. 5

cd =ブロックの右端軽度—100

[0029] これにより、ファイル名だけで領域範囲がわかる。従って、ハードディスク 12に格納されているファイル名の管理情報を取得すれば、どの領域のデータがハードディスク 12に格納されているかが把握できる。なお、各データは、フォルダ（ディレクトリ）で階層化して管理されている。例えば、ルート/データ種別/レベル/ファイル名のように管理されてレ、る。他の構成の階層であってもよレ、。

[0030] 一検索データー

検索データは、ジャンル名称検索データ、電話番号検索データ、住所検索データなどがある。ジャンル名称検索データは、施設名称により地図上の位置を特定するために使用されるデータであり、カテゴリごとに都道府県単位でデータファイルが作成されている。カテゴリには、例えば「駅」「空港」「フェリー」「デパート」「ホテル」などがある。各ファイルの中には、検索ツリーデータと施設名称の実体データが格納されている。

[0031] 電話番号検索データは、電話番号により地図上の位置を特定するために使用されるデータであり、巿外局番の上 2けた単位でデータファイルが作成されている。各ファィルの中には、検索ツリーデータと電話番号の実体データが格納されている。住所検索データは、住所により地図上の位置を特定するために使用されるデータであり、各都道府県の市区町村単位でデータファイルが作成されている。各ファイルの中には、検索ツリーデータと住所の実体データが格納されている。

[0032] ナビゲーシヨン用データの更新

次に、ナビゲーシヨン装置 1に格納されたナビゲーシヨン用データの更新について説明する。図 4は、ナビゲーシヨン装置 1のハードディスク 12に格納された本実施の形態のナビゲーシヨン用データを、更新の観点から説明する図である。全データ管理部 31は、各データファイルのファイル名や履歴などのファイル管理情報を有する。全データ管理部 31も 1つのデータファイルとしてハードディスク 12に格納されているが、同時にメモリ 15にその内容が展開されている。

[0033] データ 32は、道路データ、経路探索用データ、経路誘導用データが、全データ単位で更新されることを示している。全データ単位とは、例えば更新データのデータ種別について道路データが選択され、ある領域が更新範囲として指定された場合、ノ、ードディスク 12に格納されている全領域の道路データが更新される。さらに、全レべルの道路データが更新される。すなわち、道路データ、経路探索用データ、経路誘導用データのいずれかのデータ種別のデータについて、一部の領域の更新が指定されても、ハードディスク 12に格納されている指定されたデータ種別の全データが更新される。

[0034] データ 33は、レベル 1一 6の背景データ力ブロック単位で更新されることを示している。すなわち、更新データのデータ種別について背景データの広域図（レベル 1一 6)が選択され、ある領域が更新範囲として指定された場合、指定された領域に該当するレベル 1一 6の各レベルのブロックの背景データが更新される。言い換えれば、各レベルにおいてブロック単位で背景データの更新がなされる。

[0035] データ 34は、レベル 0の背景データが、ブロック単位で更新されることを示している。すなわち、更新データのデータ種別について背景データの詳細図（レベル 0)が選択され、ある領域が更新範囲として指定された場合、レベル 0の指定された領域に該当するブロックの背景データが更新される。言い換えれば、レベル 0においてブロック単位で背景データの更新がなされる。なお、レベル 0の背景データとレベル 1一 6の背景データとを分けて更新管理を行っているのは、レベル 0の背景データのデータ容量がきわめて大きいからである。 [0036] データ 35は、電話番号検索データおよび住所検索データが、所定の領域単位で更新されることを示してレ、る。電話番号検索データは、市外局番の上 2けたでくくられる領域単位で電話番号検索データが作成されているので、この市外局番の上 2けたでくくられる領域単位でデータが更新される。住所検索データは、各都道府県の巿区町村単位でデータファイルが作成されているので、都道府県の市区町村単位データが更新される。データ 36は、ジャンル名称検索データが、カテゴリーごとに所定の領域単位で更新されることを示してレ、る。

[0037] 以上のように、道路データ、経路探索用データ、経路誘導用データのデータ種別のデータは、全データ単位で更新し、背景データや検索データのデータ種別のデータは、所定の領域単位でデータを更新する。これは、次の理由からである。道路データ、経路探索用データ、経路誘導用データなどは、道路の接続に関係するデータであり、ネットワーク情報を主とするデータである。道路の接続に関係するデータについて、一部の領域のみデータを更新する場合、他の領域の道路との接続の整合性をとる仕組みを考慮する必要がある。このような他の領域の道路との接続の整合性をとる仕組みを考慮すると、それらのデータを使用する際、更新回数に応じてオーバーへッドが大きくなるという問題が生じる。

[0038] 従って、本発明では、道路データ、経路探索用データ、経路誘導用データのデータ種別のデータについて更新が必要になった場合は、ハードディスク 12にすでに格納されている全データ単位で更新することとした。これにより、領域間の整合性の仕組みはとくに必要なぐシンプノレなデータ構造でデータの更新を行うことができる。その結果、ナビゲーシヨン装置用の制御プログラムの開発は容易になり、道路データ、経路探索用データ、経路誘導用データのデータ容量も少なくて済み、これらのデータを使用する処理速度も向上する。

[0039] 道路データ、経路探索用データ、経路誘導用データのデータ種別以外のデータ、すなわち地図の表示に関係する背景データや検索に関係する検索データについては、領域間の整合性はそれほど重要な意味をもたない。従って、所望の領域のデータのみを更新する方が、ユーザにとってコストがかからなレ、。

[0040] —ナビゲーシヨン用データの更新フロ一— 図 5は、ナビゲーシヨン装置 1においてナビゲーシヨン用データのうち地図データの更新を行う制御プログラムのフローチャートを示す図である。制御装置 11が、制御プログラムを実行する。図 5の処理は、ナビゲーシヨン装置 1のメニュー画面などで「地図データの更新」というメニューが選択されることにより開始する。

[0041] ステップ S1では、更新データのデータ種別（種類）の選択画面をモニタ 17に表示する。その後、ユーザが入力装置 14を使用して更新データの種別を選択するのを待つ。データ種別の選択画面は、例えば「道路データ」「経路探索用データ」「経路誘導用データ」「詳細図」「広域図」の表示を行い、ユーザがいずれかを選択可能とする。「詳細図」の選択は、レベル 0の背景データの更新に該当し、「広域図」の選択は、レベル 1一 6の背景データの更新に該当する。背景データは、地図の表示に関する名称データも含む。

[0042] ステップ S2では、ユーザの選択操作に基づきデータ種別を特定 (選択)する。ステップ S3では、特定されたデータ種別のデータについて、ハードディスク 12内の収録状態を表示する。具体的には、ハードディスク 12に格納されているデータ範囲力地図上の領域として視覚的に分力る表示がなされる。また、各データファイルに対応するブロックが認識できるように、ブロック単位に例えばグリッドライン (境界線）を表示する。ユーザは、この状態で、更新したい領域を入力装置 14を使用して指定することができる。 1つのブロックに相当する領域のみを指定してもよいし、複数のブロックにまたがる範囲で指定することも可能である。

[0043] ステップ S4では、ユーザが指定した更新範囲を特定する。ステップ S5では、全データ管理部 31のファイル管理情報と選択されたデータ種別と指定された更新範囲をインターフェース 16を介して更新データ提供装置に送信し、更新データ提供装置から該当する更新データを受信する。ステップ S6では、選択されたデータ種別を識別する。「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかが選択された場合は、ステップ S7に進む。「詳細図」が選択された場合はステップ S8に進む。「広域図」が選択された場合はステップ S9に進む。

[0044] ステップ S7では、「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかのデータ種別のデータ全体を更新する。この場合、ステップ S 5において、更新データ提供装置 2から、指定された更新範囲の更新データのみならずハードディスク 12に格納されている全体のデータに該当する更新データを受信済みである。

[0045] ステップ S8では、レベル 0の背景データをブロック単位で更新する。この場合、ステップ S5において、更新データ提供装置 2から、指定された更新範囲に該当するプロックの更新データを受信済みである。ステップ S9では、レベル 1一 6の背景データをブロック単位で更新する。この場合、ステップ S5において、更新データ提供装置 2から、指定された更新範囲に該当する各レベルのブロックの更新データを受信済みである。なお、更新範囲の指定が、下位レベル（例えばレベル 1)のブロックの指定で行われた場合、上位レベルの更新は、指定された下位レベルのブロックの領域を含む上位レベルのブロック単位で行われる。

[0046] なお、更新データはブロックに対応するデータファイルで送信されてくるので、パソコンなどで行われるようなファイル管理で、同名のファイルデータについては上書きし、新しいファイルについては単に追加するようにハードディスク 12に書き込むだけでよい。このとき、全データ管理部 31のファイル管理情報も適宜更新される。

[0047] 図 6は、更新データ提供装置 2において、ナビゲーシヨン用データの更新データを準備してナビゲーシヨン装置 1へ送信する制御プログラムのフローチャートを示す図である。制御装置 21が、制御プログラムを実行する。図 6の処理は、更新データ提供装置 2側で、本制御プログラムの起動が指示されることにより開始する。

[0048] ステップ S11では、ナビゲーシヨン装置 1から送信されてくるファイル管理情報、更新データのデータ種別、指定更新範囲に関する情報を受信する。ステップ S12では、受信したデータ種別を識別する。「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかである場合は、ステップ S 13に進む。「詳細図」の場合はステップ S14に進む。「広域図」の場合はステップ S15に進む。

[0049] ステップ S13では、「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかのデータ種別の更新データを準備する。受信したファイル管理情報に基づき、ナビゲーシヨン装置 1に格納されている当該データ種別のデータ全体の範囲を判断し、判断したデータ全体の更新データを準備する。更新データは、ハードディスク 22 に格納されている最新のデータより、該当ブロックの該当ファイルを読み出すことにより準備する。

[0050] ステップ S 14では、レベル 0の背景データの指定更新範囲の更新データを準備する。更新データは、ハードディスク 22に格納されている最新のデータより、該当ブロックの該当ファイルを読み出すことにより準備する。ステップ S15では、レベル 1一 6の背景データの指定更新範囲の更新データを準備する。更新データは、同様に、ハードディスク 22に格納されている最新のデータより、該当ブロックの該当ファイルを読み出すことにより準備する。ステップ S16では、準備された更新データをナビゲーシヨン装置 1へ送信し、処理を終了する。

[0051] 図 7および図 8を参照して、既存のデータにデータを追加して更新する場合を説明する。図 7は、図 5のステップ S3において、ハードディスク 12内の既存データの収録状態と、ユーザが指定した追加範囲を表示した図である。領域 42は、ハードディスク 12にすでに収録されているデータの範囲を示している。領域 43は、ユーザが更新追カロしたい範囲を指定した領域である。既存の領域 42と一部重複している。

[0052] 図 8は、このように新たに追加したいデータがある場合の更新方法を説明する図である。図 8 (a)は、背景データの場合を説明する図である。更新指定領域 43と重複しない領域 42のデータは、古いデータのまま更新されない。更新指定領域 43と重複する領域 42のデータについては、更新データが準備される。また、更新指定領域 43 のうち領域 42と重複しない領域は、新たな追加データが準備される。なお、更新データの準備、追加データの準備は、前述の通り各レベルにおいてブロック単位で行われる。

[0053] 図 8 (b)は、道路'経路探索用'経路誘導用データの場合を説明する図である。既存の領域 42と更新指定領域 43を合わせた領域について、最新のデータが準備され更新される。古い領域 42の古いデータは削除され、領域 42 +領域 43について新規データが追加されるとも言える。

[0054] このように、道路データ、経路探索用データ、経路誘導用データのデータ種別のデータについて追加が必要になった場合は、最新のデータを追加するとともにハードデイスク 12にすでに格納されているデータも合わせて最新のデータとする。これにより、領域間の整合性の仕組みはとくに必要なぐシンプノレなデータ構造でデータの追加を行うこと力 Sできる。更新の場合と同様に、ナビゲーシヨン装置用の制御プログラムの開発は容易になり、道路データ、経路探索用データ、経路誘導用データのデータ容量も少なくて済み、これらのデータを使用する処理速度も向上する。

[0055] 次に、検索データの更新について説明する。図 9は、ナビゲーシヨン装置 1において、ナビゲーシヨン用データのうち検索データの更新を行う制御プログラムのフローチヤートを示す図である。制御装置 11が、制御プログラムを実行する。図 9の処理は、ナビゲーシヨン装置 1のメニュー画面などで「検索データの更新」というメニューが選択されることにより開始する。

[0056] ステップ S21では、更新データのデータ種別（種類）の選択画面をモニタ 17に表示する。その後、ユーザが入力装置 14を使用して更新データの種別を選択するのを待つ。データ種別の選択画面は、例えば「ジャンル ·名称検索データ」「電話番号検索データ」「住所検索データ」の表示を行い、ユーザがいずれかを選択可能とする。ステップ S22では、ユーザの選択操作に基づきデータ種別を特定 (選択)する。ステップ S 23では、特定されたデータ種別のデータについて、ハードディスク 12内の収録状態を表示する。ユーザは、この状態で、更新したい範囲を入力装置 14を使用して指定すること力 Sできる。

[0057] 図 10は、ジャンル ·名称検索データについて、ハードディスク 12内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。図 10は、カテゴリ「デパート」について、「茨城県」「栃木県」等のデータがすでに収録されていて、ユーザが新たに「長野県」「岐阜県」等のデータを追加したいとして選択した状態を示している。

[0058] 図 11は、電話番号検索データについて、ハードディスク 12内の収録状態を表示し、ユーザが、更新したい範囲を指定した場合の表示画面の例を示す図である。図 11 は、巿外局番上 2桁が「03」「04」のデータがすでに収録されていて、ユーザが新たに「05」のデータを追加したレ、として選択した状態を示してレ、る。

[0059] 図 12は、住所検索データについて、ハードディスク 12内の収録状態を表示し、ュ一ザが、更新したい範囲を指定した場合の表示画面の例を示す図である。図 12は、都道府県が「神奈川県」で、市区町村が「厚木巿」「相模原巿」等データがすでに収録されていて、ユーザが新たに「愛川町」「寒川町」のデータを追加したいとして選択した状態を示している。

[0060] ステップ S24では、ユーザが指定した更新範囲を特定する。ステップ S25では、ファィル管理情報と選択されたデータ種別と指定された更新範囲をインターフェース 16 を介して更新データ提供装置に送信し、更新データ提供装置から該当する更新データを受信する。ステップ S 26では、選択されたデータ種別を識別する。「ジャンル' 名称検索データ」の場合は、ステップ S27に進む。「電話番号検索データ」の場合はステップ S28に進む。「住所検索データ」の場合はステップ S29に進む。

[0061] ステップ S27では、ジャンル '名称検索データを、カテゴリごとに都道府県単位で更新する。ジャンル '名称検索データは、カテゴリごとに都道府県単位でデータファイルが作成されている。ステップ S28では、電話番号検索データを、市外局番上 2桁単位で更新する。電話番号検索データは、市外局番上 2桁単位でデータファイルが作成されている。ステップ S29では、住所検索データを、都道府県ごとに市区町村単位で更新する。住所検索データは、都道府県ごとに市区町村単位でデータファイルが作成されている。

[0062] (変形例）

上記実施の形態では、ナビゲーシヨン装置 1においてデータ種別の選択、更新範囲の指定をする例を示したが、更新データ提供装置 2においてデータ種別の選択、更新範囲の指定をするようにしてもよい。図 13は、更新データ提供装置 2において、データ種別の選択、更新範囲の指定、更新データを準備してナビゲーシヨン装置 1 へ送信する制御プログラムのフローチャートを示す図である。更新データ提供装置 2 の制御装置 21が、制御プログラムを実行する。図 13の処理は、更新データ提供装置 2において、本制御プログラムの起動が指示されることにより開始する。

[0063] ステップ S31で、ナビゲーシヨン装置 1にファイル管理情報の送信を要求して受信する。ステップ S32では、更新データのデータ種別（種類）の選択画面をモニタ 25に表示する。その後、ディーラの担当者 (ユーザであってもよい）力更新データ提供装置 2のキーボード（不図示）あるいはマウス（不図示）を使用して更新データの種別を選択するのを待つ。データ種別の選択画面は、例えば「道路データ」「経路探索用データ」「経路誘導用データ」「詳細図」「広域図」の表示を行い、ディーラの担当者がいずれ力を選択可能とする。「詳細図」の選択は、レベル 0の背景データの更新に該当し、「広域図」の選択は、レベル 1一 6の背景データの更新に該当するのは、前述したとおりである。

[0064] ステップ S33では、ディーラの担当者の選択操作に基づきデータ種別を特定 (選択 )する。ステップ S34では、選択されたデータ種別を識別する。「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかが選択された場合は、ステップ S35に進む。「詳細図」が選択された場合はステップ S36に進む。「広域図」が選択された場合はステップ S37に進む。

[0065] ステップ S37では、「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかのデータ種別のデータの更新可能領域を表示する。ステップ S38では、レベル 0の背景データの更新可能領域を表示する。ステップ S37では、レベル 1一 6の更新可能領域を表示する。更新可能領域とは、ハードディスク 22に、最新の更新データが格納されている領域のことを言う。データ種別および領域によっては、例えば山間部などデータが準備されていない場合もある。更新可能領域は、地図表示の形で表され、準備されているデータファイルに対応する更新可能ブロックが認識できるように、グリッドライン等で区分けして表示される。

[0066] ステップ S38では、特定されたデータ種別のデータについて、ナビゲーシヨン装置 1 のハードディスク 12内の収録状態を、ステップ S35— S37で表示された状態に上書きする。ナビゲーシヨン装置 1のハードディスク 12の収録状態は、ステップ S31で受信したファイル管理情報に基づき把握することができる。ディーラの担当者は、この状態で、更新したい領域をキーボードあるいはマウスを使用して指定することができる。 1 つのブロックに相当する領域のみを指定してもよいし、複数のブロックにまたがる範囲で指定することも可能なのは、前述の通りである。

[0067] ステップ S39では、ディーラの担当者が指定した更新範囲を特定する。ステップ S4 0では、選択されたデータ種別および指定された更新範囲に基づき、ハードディスク 22に格納されている最新のデータより、該当ブロックの該当ファイルを読み出し更新データを準備し、ナビゲーシヨン装置 1へ送信する。「道路データ」「経路探索用データ」「経路誘導用データ」のいずれかのデータ種別の更新データは、受信したフアイル管理情報に基づき、ナビゲーシヨン装置 1に格納されている当該データ種別のデータ全体の更新データを準備する。レベル 0の背景データは、指定更新範囲の更新データをブロック単位で準備する。レベル 1一 6の背景データは、指定更新範囲の更新データを各レベルごとのブロック単位で準備する。

[0068] ナビゲーシヨン装置 1は、更新データ提供装置 2からの送信要求に応じて全データ管理部 31のファイル管理情報を送信したり、更新データ提供装置 2から送られてくる更新データを使用して適宜データの更新を行う。このようにして、ディーラに車を持ち込み、ディーラに備えられた更新データ提供装置 2での操作のみで、ナビゲーシヨン装置 1のナビゲーシヨン用データの更新を行うことができる。

[0069] 以上説明したナビゲーシヨン装置 1や更新データ提供装置 2を使用した場合、次のような効果を奏する。

(1)データ種別が異なる場合、更新の単位を異ならせているので、データ種別に応じて適切なデータの更新が可能である。例えば、「道路データ」「経路探索用データ」「経路誘導用データ」などの道路の接続に関するデータを更新する場合は、ハードデイスク 12に格納されているデータ全体を単位として更新し、「背景データ」などの地図の表示に関するデータは所定のブロック単位で更新している。すなわち、道路の接続に関するデータの更新単位を、地図の表示に関するデータの更新単位より大きくしている。別の言い方をすれば、一部のデータのみ更新すると全体に影響をおよぼすデータについては、全データあるいはある程度大きな範囲（他のデータより大きな範囲）で一括して更新する。これにより、効率のよいナビゲーシヨン用データの更新を可能としている。

(2)道路の接続に関するデータは、他の領域の道路等のデータとの整合性が重要となる。従って、これらのデータ更新は、格納されたデータ全体とした。これにより、領域間の整合性を確保するための特別な仕組み（データ構造)が必要ない。すなわち、シンプルなデータ構造でデータの更新を行うことができる。その結果、ナビゲーシヨン装置用の制御プログラムの開発は容易になり、道路データ、経路探索用データ、経路誘導用データのデータ容量も少なくて済み、これらのデータを使用する処理速度も向上する。

(3)検索データも、地図の表示に関するデータと同様に、領域間のデータの整合性はあまり重要でない。従って、検索データの更新単位も、道路の接続に関するデータより小さい更新単位でよい。これにより、検索データについて、必要な範囲のデータのみを更新することが可能となり、コストがかからない更新が可能となる。

(4)データを追加する場合も、道路の接続に関するデータは、追加するデータも含めた全体としてレ、るので、領域間の整合性を確保するための特別な仕組み（データ構造）が必要ない。すなわち、シンプノレなデータ構造でデータの追加更新を行うことができる。

(5)更新操作時、ハードディスク 12に格納された既存のデータを表示するようにしているので、更新したい範囲の指定が分力やすくなる。また、操作も容易となる。特に、地図データの場合は、地図の形で視覚的に表示するようにしているので、現在のハードディスク 12の収録状態の把握が容易である。

(6)各データの更新可能な領域を表示するので、更新したい範囲を指定するとき分力りやすい。

(7)更新データ提供装置 2側からのみ更新に関係する入力をすることもできるので、更新操作が容易となる。ナビゲーシヨン装置 1の入力装置は、操作性に欠けるデメリットがある力パソコンなどで構成される更新データ提供装置 2は、キーボードやマウスなどが使用できるので操作性に優れている。

(8)ユーザが指定した範囲に関連して更新データが提供されるので、ユーザが必要だと考えるデータを正確に取得することができる。

(9)ディーラに備えられた更新データ提供装置 2を使用して、データの更新が可能であるので、各ユーザが更新データ提供装置 2を準備する必要がない。また、データの更新のために、 DVDや CD— ROMなどを読み込む装置をナビゲーシヨン装置 1に設ける必要がない。さらに、携帯電話などを利用してインターネット経由でデータの更新をする必要もないので、ナビゲーシヨン装置 1にインターネットとの接続手段が必須とはならない。さらに、有線でダイレクトに接続してデータの授受を行うので、更新を迅速に行うことができる。 (10)地図の表示に関するデータは、ブロック単位すなわち所定の単位で更新が可能なので、必要な範囲のみ更新することができる。これにより、更新コストが安くなる。更新時間も短くてすむ。

(11)ファイル単位で更新可能としているので、更新管理が簡易である。また、同じレベルの同じ領域のデータファイルは同じファイル名を有するので、単純に新しいファィルを上書きするだけでよレ、。追加の場合は、ファイルを追加するだけでよい。

(12)データファイル名は緯度経度に基づく名前であり、領域の範囲が分力、る形式になっている。これにより、ファイル名の管理情報のみで、どの領域のデータが収録されてレ、るかが容易に把握できる。

[0070] なお、上記実施の形態では、道路の接続に関するデータを更新する場合は、ハードディスク 12に格納されているデータ全体を単位として更新する例を説明したが、必ずしもこの内容に限定する必要はない。所定の範囲に限定してもよい。ただし、背景データの更新単位より大きな範囲の単位である。例えば、全国レベルのデータを格納していても、道路の接続に関するデータは関東地方、関西地方などの地方単位に限定してもよい。もちろん、背景データは、この地方よりも小さい単位で更新が可能でめる。

[0071] 上記実施の形態の変形例では、更新データ提供装置 2で更新可能領域を表示する例を説明したが、必ずしもこの内容に限定する必要はない。ナビゲーシヨン装置 1 側で、更新可能領域を表示するようにしてもよい。この場合には、ナビゲーシヨン装置 1は更新データ提供装置 2から更新可能領域の情報をもらう必要がある。

[0072] 上記実施の形態では、更新データ提供装置 2はパソコンで実現する例を説明した力必ずしもこの内容に限定する必要はなレ、。ワークステーションや他の大きなコンビユータシステムであってもよい。

[0073] 上記実施の形態では、ナビゲーシヨン装置 1と更新データ提供装置 2をケーブル（有線)で接続する例を説明したが、必ずしもこの内容に限定する必要はない。無線で接続するようにしてもよレ、。ナビゲーシヨン装置 1と更新データ提供装置 2とを、インタ一ネットなどを介さないで設けられるの好ましい構成であるが、本発明は、インターネット経由で更新データを提供する構成を排除するものではない。 [0074] 上記実施の形態では、更新データ提供装置 2を車のディーラに設置する例を説明したが、必ずしもこの内容に限定する必要はなレ、。車両メーカやガソリンスタンドゃコンビニエンスストアや他の施設であってもよレ、。ナビゲーシヨン用データ提供のホットスポットを設けるようにしてもよい。また、更新データ提供装置 2をレンタルするようにしてもよレ、。さらに、ユーザが所有するパソコンを使用して更新データ提供装置 2を構成するようにしてもよレ、。この場合、更新制御プログラムと最新地図データを格納した DVDなどの記録媒体のみをレンタル等すればよい。

[0075] 上記実施の形態では、ナビゲーシヨン装置 1側に CD—ROMや DVDなどの駆動装置がない例を説明したが、必ずしもこの内容に限定する必要はなレ、。 CD— ROMや DVDなどの駆動装置が設けられている場合であってもよい。更新データは、例えば DVDから DVD駆動装置を使用して取り込み、内部のハードディスクなどの不揮発性メモリに格納する。このような場合、背景データなどについては更新が必要な最低限のエリアの最新データのみブロック単位で格納され、道路の接続に関するデータについては、ブロック単位よりも大きな範囲、あるいは、不揮発性メモリに格納されている全体範囲の最新データが格納された DVDを購入かレンタルする。また、 ICカードなどで更新データを提供してもよい。

[0076] 上記実施の形態では、車両に搭載するナビゲーシヨン装置の例を説明した力必ずしもこの内容に限定する必要はなレ、。ポータブルなナビゲーシヨン装置にも本発明は適用できる。

[0077] 上記実施の形態では、ナビゲーシヨン装置 1や更新データ提供装置 2が実行するプログラムは、すでに各装置に搭載されている例で説明をした力この内容に限定する必要はなレ、。これらのプログラムを、 DVDや CD— ROMやフラッシュメモリなどの記録媒体で提供するようにしてもよい。この場合には、各装置がそれらの記録媒体からデータを読み込む装置が必要となる。また、それらのプログラムをインターネットなどに代表される通信回線などの伝送媒体を介して提供するようにしてもよい。すなわち

、プログラムを、伝送媒体を搬送する搬送波上の信号に変換して送信することも可能である。また、ナビゲーシヨン装置 1の場合、図 1のデータ更新システムにおいて、更新データ提供装置 ₂からプログラムを提供するようにしてもよい。 [0078] 上記実施の形態では、車両に搭載される専用ナビゲーシヨン装置の例を説明した力必ずしもこの内容に限定する必要はなレ、。上述したナビゲーシヨン装置 1用の制御プログラムをパーソナルコンピュータ上で実行させてナビゲーシヨン装置を実現するようにしてもよレ、。その場合、現在地検出装置 13などはパーソナルコンピュータの所定の IZ〇ポートなどに接続するようにすればよい。

[0079] 図 14は、上述したプログラムを、 CD— ROMなどの記録媒体やインターネットなどのデータ信号を通じてパーソナルコンピュータ 200へ提供する様子を示す図である。符号 200は、パーソナルコンピュータの例を示している力ナビゲーシヨン装置 1でも同様である。パーソナルコンピュータ 200は、 CD— ROM204を介してプログラムの提供を受ける。また、パーソナルコンピュータ 200は通信回線 201との接続機能を有する。コンピュータ 202は上記プログラムを提供するサーバーコンピュータであり、ハードディスク 203などの記録媒体にプログラムを格納する。通信回線 201は、インターネット、パソコン通信などの通信回線、あるいは専用通信回線などである。コンピュータ 20 2はハードディスク 203を使用してプログラムを読み出し、通信回線 201を介してプログラムをパーソナルコンピュータ 200に送信する。すなわち、プログラムをデータ信号として搬送波に embodyして、通信回線 201を介して送信する。このように、プログラムは、記録媒体や搬送波などの種々の形態のコンピュータ読み込み可能なコンビユータプログラム製品として供給できる。

[0080] 上記実施の形態では、地図データについてレベル 0— 6の階層構造の例を説明したが、必ずしもこの内容に限定する必要はない。地図データや検索データのデータ構造は、上記以外の他の構造であってもよい。また、データファイルは、上記で説明したブロック単位で作成する例を説明した力この内容に限定する必要はない。プロックをいくつか集めた単位、あるいはブロックをいくつか分割した単位であってもよレヽ。すなわち、所定の大きさの範囲であればよい、

[0081] 上記実施の形態では、緯度経度に基づく 1次メッシュコード決定の手法を利用した 8桁のファイル名をつける例を説明した力必ずしもこの内容に限定する必要はない。 2次メッシュコードの手法による分割コードを付加して 12桁で表すようにしてもよい。また、他の方法で表すようにしてもよい。 [0082] 上記実施の形態では、ブロック単位でデータファイルを作成し、データファイル単位でデータを更新する例を説明した力必ずしもこの内容に限定する必要はない。各データ種別に応じて更新単位を決めることができる手法であれば、どのような方法でもよレ、。例えば、背景データの更新を、ファイル単位で管理しなくても、ブロックゃメッシュ単位で更新管理できるものであればょレ、。

[0083] 上記実施の形態では、道路の接続に関するデータと背景データとを分けて更新する例を説明したが、必ずしもこの内容に限定する必要はなレ、。道路の接続に関するデータと背景データのうちレベル 1一 6を同等のデータ種別とし、レベル 0の背景データを異なるデータ種別のデータとして更新するようにしてもよレ、。すなわち、レベル 0 の背景データは、ブロック単位等の所定の大きさ単位でデータの更新を行レ、、道路の接続に関するデータとレベル 1一 6の背景データは、ハードディスク 12に格納された全データあるいはレベル 0の背景データより大きな範囲の所定の単位で更新を行うようにしてもよい。これは、レベル 0の背景データ（市街地図データ）が他のデータと比ベてかなり大きな容量のデータであるからである。データを追加する場合も同様である。

[0084] 上記実施の形態では、道路データを車両の現在地の特定に使用するデータである例を説明したが、必ずしもこの内容に限定する必要はない。道路データを、道路に関する表示に使用してもよい。ただし、このような場合であっても、道路データは、車両の現在地の特定などに使用する道路の接続に関するデータであることには変わりなレ、。なお、この場合、道路データはレベル 1から 5まで存在するようになる。このうちレベル 1の道路データが車両の現在地の特定に使用するロケータ用データともなる。

[0085] 上記実施の形態では、レベル 1から 6の背景データについて、あるレベルで更新範囲が指定された場合、レベル 1から 6すべてを更新する例を説明した力必ずしもこの内容に限定する必要はない。レベル 6やレベル 5などはかなり広域なレベルの地図データである。従って、下位レベルにおいて更新範囲の指定がされても、所定のレベル以上（例えばレベル 5以上）は更新しないようにしてもよレ、。所定レベル以上は、そのレベルで更新の指定がされた場合に初めて更新するようにすればよい。

[0086] 上記実施の形態では、検索データとしてジャンル '名称検索データ、電話番号検索データ、住所検索データの例を説明したが、必ずしもこの内容に限定する必要はなレ、。読み順に管理された名称検索データなどであってもよい。すなわち、位置の特定に使用される検索データであれば、どのようなものでもよレ、。

[0087] 上記実施の形態では、背景データ、道路データ、経路探索用データ、経路誘導用データなどのいずれかのデータの更新が指定されたとき、指定されたデータの更新のみを行う例を説明した。しかし、ユーザが更新したい領域 (範囲）のみを指定し、すベてのデータについて、指定された領域に基づき上記に説明した更新単位でデータを更新するようにしてもよレ、。この場合、例えば、背景データについては、指定された領域のブロックのみを更新し、道路データ、経路探索用データ、経路誘導用データは、格納されている範囲全体のデータを更新する。また、背景データについてブロック単位の部分的な更新が指定された場合には、道路データ、経路探索用データ、経路誘導用データについては、常に、格納されている範囲全体のデータを更新するようにしてもよい。

[0088] また、ジャンル名称検索データ、電話番号検索データ、住所検索データなどのいずれかの検索データの更新が指定された場合には、指定された検索データを上記実施の形態で説明したように更新するとともに、道路データ、経路探索用データ、経路誘導用データについても、格納されている範囲全体のデータを更新するようにしてもよい。さらに、検索データの更新が指定されたときには、検索データの更新に関係する領域のブロック単位の背景データについても更新するようにしてもよい。

[0089] 上記実施の形態では、都道府県など日本の行政区画の例で説明したが、必ずしもこの内容に限定する必要はない。世界各国における行政区画であってもよいし、国単位や地方単位の区画であってもよい。

[0090] 上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。

[0091] INCORPORATION BY REFERENCE

次の優先権基礎出願の開示内容は引用文としてここに組み込まれる。日本国特許出願 2003年第 389377号（2003年 11月 19日出願）

Claims

請求の範囲

[1] ナビゲーシヨン装置であって、

第 1のデータと前記第 1のデータとデータ種別が異なる第 2のデータとを格納する格納装置と、

前記第 1のデータおよび前記第 2のデータを使用して、地図の表示を含む道路案内の制御を行う制御装置とを備え、

前記制御装置は、前記第 1のデータを更新するとき、第 1の更新単位で第 1のデータを更新し、前記第 2のデータを更新するとき、前記第 1の更新単位とは異なる第 2の更新単位で前記第 2のデータを更新する。

[2] 請求項 1記載のナビゲーシヨン装置において、

前記第 1のデータは、地図の表示に関するデータであり、

前記第 2のデータは、道路の接続に関するデータであり、

前記第 1の更新単位は地図の所定の大きさの単位であり、前記第 2の更新単位は前記地図の所定の大きさより大きい単位である。

[3] 請求項 1記載のナビゲーシヨン装置において、

前記第 1のデータは、地図の表示に使用する背景データであり、

前記第 2のデータは、道路上の位置の特定に使用する道路データ、経路探索に使用する経路探索データ、経路誘導に使用する経路誘導データの少なくとも 1つのデータであり、

前記第 1の更新単位は地図の所定の大きさの単位であり、

前記第 2の更新単位は前記地図の所定の大きさより大きい単位である。

[4] 請求項 1記載のナビゲーシヨン装置において、

前記第 1のデータは、地図上の位置を特定するために使用する名称、電話番号、住所の少なくとも 1つの検索データであり、

前記第 1の更新単位は、前記格納装置に格納されている前記第 1のデータを部分的に更新する単位であり、

前記第 2の更新単位は、前記格納装置に格納されている前記第 1のデータ全体でめる。

[5] 請求項 1から 3のいずれかに記載のナビゲーシヨン装置において、

[6] 請求項 4、 5のいずれかに記載のナビゲーシヨン装置において、

前記制御装置は、

前記第 1のデータにデータを追加する場合、前記第 1の更新単位で前記第 1のデータにデータを追加し、

前記第 2のデータにデータを追加する場合、前記格納装置に格納されている前記第 2のデータ全体を更新するとともに前記第 2のデータに追加すべきデータを追加する。

[7] 請求項 1から 6のいずれかに記載のナビゲーシヨン装置において、

更新データ提供装置力前記第 1の更新単位で出力される前記第 1のデータの更新データと、前記第 2の更新単位で出力される前記第 2のデータの更新データを入力する入力装置をさらに備える。

[8] 請求項 1から 7のいずれかに記載のナビゲーシヨン装置において、

更新する前記第 1のデータおよび前記第 2のデータの少なくともいずれかのデータ種別と更新範囲を特定するナビ側更新特定装置と、

前記特定した更新するデータのデータ種別と更新範囲を更新データ提供装置へ出力する出力装置とをさらに備える。

[9] 第 1のデータと前記第 1のデータとデータ種別が異なる第 2のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーシヨン装置に前記第 1のデータと前記第 2のデータの更新データを提供する更新データ提供装置であって、

前記第 1のデータの更新データと前記第 2のデータの更新データとを格納する更新データ格納装置と、

第 1の更新単位で前記第 1のデータの更新データを前記ナビゲーシヨン装置へ出力し、前記第 1の更新単位とは異なる第 2の更新単位で前記第 2のデータの更新データを前記ナビゲーシヨン装置へ出力する更新データ出力装置とを備える。

[10] 請求項 9記載の更新データ提供装置において、

前記第 1のデータは、地図の表示に関するデータであり、

前記第 2のデータは、道路の接続に関するデータであり、

[11] 請求項 9記載の更新データ提供装置において、

前記第 1の更新単位は地図の所定の大きさの単位であり、

[12] 請求項 9記載の更新データ提供装置において、

[13] 請求項 9から 11のいずれかに記載の更新データ提供装置において、

前記第 2の更新単位は、前記ナビゲーシヨン装置に格納されている前記第 1のデータ全体である。

[14] 請求項 12、 13のいずれかに記載の更新データ提供装置において、前記更新データ出力装置は、

前記ナビゲーシヨン装置において前記第 1のデータにデータを追加する場合、前記第 1の更新単位で前記第 1のデータに追加するデータを出力し、

前記ナビゲーシヨン装置において前記第 2のデータにデータを追加する場合、前記ナビゲーシヨン装置に格納されている前記第 2のデータ全体の更新データと前記第 2のデータに追加するデータとを出力する。

[15] 請求項 9から 14のいずれかに記載の更新データ提供装置において、

前記ナビゲーシヨン装置へ出力する更新データの前記第 1のデータおよび前記第 2のデータのいずれかのデータ種別と更新範囲を特定する出力特定装置をさらに備

前記更新データ出力装置は、前記特定されたデータ種別のデータの前記特定された更新範囲の更新データを前記ナビゲーシヨン装置へ出力する。

[16] ナビゲーシヨン装置のデータ更新システムであって、

請求項 1から 8のいずれかに記載のナビゲーシヨン装置と、

請求項 9から 15のいずれかに記載の更新データ提供装置とを備える。

[17] 第 1のデータと前記第 1のデータとデータ種別が異なる第 2のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーシヨン装置に前記第 1のデータと前記第 2のデータの更新データを提供する更新データ提供方法であって、

前記第 1のデータおよび前記第 2のデータの少なくともいずれかのデータ種別と更新範囲を特定し、

前記第 1のデータが特定された場合、第 1の更新単位で前記特定された更新範囲の前記第 1のデータの更新データを前記ナビゲーシヨン装置へ出力し、

前記第 2のデータが特定された場合、前記第 1の更新単位とは異なる第 2の更新単位で前記特定された更新範囲を含む範囲の前記第 2のデータの更新データを前記ナビゲーシヨン装置へ出力する。

[18] 第 1のデータと前記第 1のデータとデータ種別が異なる第 2のデータを使用して、地図の表示を含む道路案内の制御を行うナビゲーシヨン装置に前記第 1のデータと前記第 2のデータの更新データを提供する更新データ提供方法であって、前記第 1のデータおよび前記第 2のデータのすくなくともいずれかのデータ種別を選択するための選択画面を表示し、

前記第 1のデータおよび前記第 2のデータのすくなくともいずれかの前記ナビゲーシヨン装置での格納状態を示す情報を表示し、

前記第 1のデータおよび前記第 2のデータのすくなくともいずれかの更新すべき更新範囲を指定するための更新範囲指定画面を表示し、

前記第 1のデータが選択された場合、第 1の更新単位で前記更新範囲指定画面を通して指定された更新範囲の前記第 1のデータの更新データを前記ナビゲーシヨン装置へ出力し、

前記第 2のデータが選択された場合、前記第 1の更新単位とは異なる第 2の更新単位で前記更新範囲指定画面を通して指定された更新範囲を含む範囲の前記第 2のデータの更新データを前記ナビゲーシヨン装置へ出力する。