(57)【特許請求の範囲】
【請求項１】
地図データをリンク単位で記憶する地図データ記憶手段と、
前記地図データ記憶手段に記憶されている前記地図データを読み出す際に、前記リンク単位の地図データをリンク列単位のデータに構築し、さらに、前記リンク列単位の地図データに基づいて、リージョン単位の地図データを構築するデータ処理手段と、
前記地図データ記憶手段に記憶されている地図データを用いた処理を行う際に、前記データ処理手段によって処理された地図データを前記リージョン単位で読み出す地図データ読み出し手段とを備えることを特徴とする地図データ処理装置。
【請求項２】
請求項１に記載の地図データ処理装置において、
前記データ処理手段は、前記地図データ記憶手段に記憶されている地図データを用いた処理を行う旨の指示があると、前記リージョン単位の地図データを構築することを特徴とする地図データ処理装置。
【請求項３】
請求項１に記載の地図データ処理装置において、
前記データ処理手段は、前記地図データ記憶手段に記憶されている地図データを用いた処理を行う旨の指示がある前に、予め前記リージョン単位の地図データを構築しておくことを特徴とする地図データ処理装置。
【請求項４】
請求項１から請求項３のいずれか一項に記載の地図データ処理装置において、
前記リージョン単位は、地図上の所定の領域単位であることを特徴とする地図データ処理装置。
【請求項５】
請求項１から請求項４のいずれか一項に記載の地図データ処理装置において、
前記地図データ記憶手段に記憶されている地図データを前記リンク単位で更新する地図データ更新手段をさらに備えることを特徴とする地図データ処理装置。
【請求項６】
請求項５に記載の地図データ処理装置と、
前記リンク単位の更新用地図データを受信して、前記地図データ処理装置に送信する通信装置と、
前記通信装置に、前記リンク単位の更新用地図データを送信する更新用地図データ送信装置とを備えることを特徴とする地図データ処理システム。
【請求項７】
地図データ記憶手段及びモニタを備えた地図データ処理装置により処理される地図データ処理方法であって、
前記地図データ記憶手段にリンク単位で記憶されている地図データを読み出す際に、前記リンク単位の道路データをリンク列単位のデータに構築し、さらに、前記リンク列単位の地図データに基づいて、リージョン単位の地図データを構築し、前記地図データ記憶手段に記憶されている地図データを用いた処理を行う際に、前記モニタに表示させる前記地図データを前記リージョン単位で読み出すことを特徴とする地図データ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを処理する地図データ処理装置、地図データ処理方法、および、地図データ処理システムに関する。
【背景技術】
【０００２】
従来、地図データを複数のリンクの集合であるリンク列単位で管理するとともに、リンク列単位で地図データを更新する地図データ処理装置が知られている（特許文献１参照）。
【０００３】
【特許文献１】特開２００４−１１７９８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の地図データ装置では、リンク列単位で地図データを管理しているので、地図を表示する際も、リンク列単位で地図データを読み込むことになり、地図を迅速に表示することができないという問題がある。
【課題を解決するための手段】
【０００５】
（１）本発明による地図データ処理装置および地図データ処理方法は、地図データ記憶手段に第１のデータ単位で記憶されている地図データを第１のデータ単位で読み出して、第１のデータ単位より大きい第２のデータ単位の地図データを構築し、地図データ記憶手段に記憶されている地図データを用いた処理を行う際に、第２のデータ単位で地図データを読み出すことを特徴とする。
（２）本発明による地図データ処理システムは、地図データ記憶手段に第１のデータ単位で記憶されている地図データを第１のデータ単位で読み出して、第１のデータ単位より大きい第２のデータ単位の地図データを構築し、地図データ記憶手段に記憶されている地図データを用いた処理を行う際に、第２のデータ単位で地図データを読み出す地図データ処理装置と、地図データ処理装置に、第１のデータ単位の更新用地図データを送信する更新用地図データ送信装置とを備えることを特徴とする。
【発明の効果】
【０００６】
本発明による地図データ処理装置、地図データ処理方法、および、地図データ処理システムによれば、地図データ記憶手段に第１のデータ単位で記憶している地図データを第１のデータ単位より大きい第２のデータ単位で読み出すことができる。
【発明を実施するための最良の形態】
【０００７】
−第１の実施の形態−
図１は、第１の実施の形態における地図データ処理装置において、地図データの授受について説明する図である。車載用ナビゲーション装置（地図データ処理装置）１は、地図データ記憶装置１２から、地図データを読み取る。また、車載用ナビゲーション装置１は、携帯電話などの通信装置４を介して、地図サーバ６から、地図データ記憶装置１２に格納されている地図データを更新するためのデータを受け取る。
【０００８】
地図サーバ６は、例えば、車載用ナビゲーション装置１に各種データを送信する情報センター（不図示）内に設置されており、古い地図データから最新の地図データまでを地図データベース７に保有している。地図サーバ６は、地図データの一部を更新する更新データを無線通信を介してナビゲーション装置１に提供することができる。
【０００９】
ナビゲーション装置１は、制御装置１１と地図データ記憶装置１２を有する。制御装置１１は、マイクロプロセッサおよびその周辺回路から構成される。地図データ記憶装置１２は、例えば、ナビゲーション装置１の内部に設けられたハードディスクである。地図データ記憶装置１２は、ナビゲーション装置１の電源が落とされても、書きこまれているデータが消えない記憶装置であればどのようなものでもよい。
【００１０】
図２は、車載用ナビゲーション装置１の構成を示すブロック図である。ナビゲーション装置１は、制御装置１１、地図データ記憶装置１２、現在地検出装置１３、メモリ１５、通信インターフェース１６、モニタ１７、入力装置１８を有する。
【００１１】
現在地検出装置１３は、車両の現在地を検出する装置であり、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から構成される。
【００１２】
メモリ１５は、現在地検出装置１３によって検出された車両位置情報等を格納したり、制御装置１１が演算した推奨経路上のノード情報やリンク情報等を格納するメモリである。メモリ１５は、制御装置１１のワーキングエリアである。通信インターフェース１６は、通信装置４を接続するインターフェースである。通信インターフェース１６を介して携帯電話の利用や、インターネットとの接続が可能である。
【００１３】
モニタ１７は、地図や推奨経路や各種情報を表示する表示装置である。モニタ１７は、ナビゲーション装置本体の一部として一体に設けてもよいし、筐体としては別々に設けてもよい。さらに、モニタ１７のみを、ナビゲーション装置本体とケーブルなどによって接続し、分離した位置に設けるようにしてもよい。入力装置１８は、経路探索時に車両の目的地等を入力したりする入力装置である。リモコンであってもよいし、モニタ１７の画面上に設けられたタッチパネルなどで構成してもよい。制御装置１１は、現在地検出装置１３で検出された車両の現在地情報と地図データ記憶装置１２に格納された地図データなどを使用して、道路地図の表示、経路計算（経路探索）、経路誘導等の各種のナビゲーション処理を行う。なお、制御装置１１が実行する各種の処理プログラムは、制御装置１１内部に設けられたＲＯＭ（不図示）に組み込まれている。
【００１４】
−地図データの構造−
上述した地図データのデータ構造について、さらに詳しく説明する。地図データは、地図に関する情報であり、少なくとも、道路データ、および、背景データが含まれる。道路データは、道路の表示や車両の現在地の特定やマップマッチングなどに使用されるデータである。背景データは、道路や道路地図の背景を表示するためのデータである。
【００１５】
本実施の形態の地図データは、レベル、および、リージョンという概念で管理される。本実施の形態では、地図データを縮尺率が異なる７つのレベルに分け、最詳細の縮尺率のレベルをレベル０とし、最広域地図のレベルをレベル６とする。各レベルは縮尺率が異なる地図データを含むものであるが、対象となる領域は各レベルとも同じである。すなわち、日本全土が対象であると、各レベルごとに縮尺率が異なる日本全土の地図データを有する。例えば、レベル０では縮尺率１／６２５０、レベル１では縮尺率１／２５０００、レベル２では縮尺率１／１０００００、レベル３では縮尺率１／４０００００、レベル４では縮尺率１／１６０００００、レベル５では縮尺率１／６４０００００、レベル６では縮尺率１／１２８００００００の日本全土の地図データを有する。すなわち、レベル０〜６に対応して７つの地図データのセットがある。レベル０側を下位レベル、レベル６側を上位レベルとする。
【００１６】
図３は、地図データのレベル、および、リージョンの関係を説明する概念図であり、代表して、レベル３と４を示している。符号１０１は、本地図データの対象となる領域を示す。日本全土の地図データを扱うとすると、領域１０１は日本全土を含む範囲となる。レベル３もレベル４も同じ範囲の領域を対象としている。図３に示すように、地図データは、レベルに応じて、複数の矩形領域に分割されている。本明細書では、分割された矩形領域をリージョンと呼ぶ。ただし、リージョンは、地図上の所定の領域を表す概念であり、矩形領域に限定されることはない。図３に示す例では、レベル３では、領域１０１は、ｍ×ｎ個のリージョン１０２に分けられており、レベル４では、ｐ×ｑ個のリージョン１０３に分けられている。
【００１７】
レベル３とレベル４では、領域１０１を分割したリージョンの数は異なる。これは、縮尺率の小さい（分母の値が大きい）より広域地図を扱うレベル４と、レベル４に比べて縮尺率の大きい（分母の値が小さい）より詳細地図を扱うレベル３とでは、扱うデータ量も異なるためである。すなわち、各レベルにおいて扱うデータ量に応じた適切な分割を行うようにしている。ただし、同一レベル内では、１つのリージョンの大きさは同じである。
【００１８】
本実施の形態では、道路をノードとリンクとリンク列という概念で表す。ノードは交差点や道路上特に指定された点を言う。リンクは隣接するノード間の道路に該当し、リンク列は１本の道路等を連続した複数のリンクで表したものである。ノード間は、補間点により位置情報等が補間される。図４は、リンク列とリンクの構成の一例を示す図であり、４つのリンクから、ある１つのリンク列が構成されている。
【００１９】
第１の実施の形態におけるデータ処理装置では、地図データ記憶装置１２に格納されている地図データに含まれる道路データは、リレーショナルデータベース形式にて、リンク単位で管理されている。
【００２０】
図５は、リンク単位で管理されている道路データの構造を示す図である。各リンクデータには、各リンクに固有のリンクＩＤ、形状データ、属性データ、および、関連ＩＤが含まれている。すなわち、リンクＩＤ、形状データ、属性データ、および、関連ＩＤによって、１つのレコードが形成されている。
【００２１】
リンクＩＤには、そのデータがリンクであることを示すデータ、および、リンクを特定するためのデータが少なくとも含まれている。形状データには、そのリンクを構成するノードの座標データ、および、補間点の座標データが含まれる。属性データには、そのリンクの属性情報、すなわち、幅員、制限速度、道路名称、路線番号、一方通行などの規制情報等のデータが含まれる。関連ＩＤには、そのリンクと関連するノードのＩＤ、そのリンクを含むリンク列のＩＤ、そのリンクを含むリージョンのＩＤ等のデータが含まれる。
【００２２】
第１の実施の形態における地図データ処理装置では、地図データ記憶装置１２に格納されている道路データを、リンク単位で部分的に更新することができる。地図サーバ６は、地図データ記憶装置１２に格納されている道路データにリンクデータを追加する場合には、追加するリンクデータを車載用ナビゲーション装置１に送信する。また、地図データ記憶装置１２に格納されているリンクデータを削除する場合には、削除するリンクのＩＤを明示して、データを削除する旨の指示データを送信する。なお、リンクデータの内容を更新する場合には、古いリンクデータを削除し、新たなリンクデータを追加する処理を行う。すなわち、追加する新しいリンクデータとともに、古いリンクデータを削除する旨の指示データを車載用ナビゲーション装置１に送信する。
【００２３】
また、第１の実施の形態における地図データ処理装置では、地図表示などのために地図データ記憶装置１２から道路データを読み出す処理を行う時に、リンク単位の道路データをリンク列単位のデータに構築し、さらに、リンク列単位の道路データに基づいて、リージョン単位の道路データを構築して、リージョン単位で道路データを読み出すようにする。リージョン単位で道路データを読み込むことにより、リンク単位やリンク列単位で道路データを読み込む場合に比べて、道路データの読み込み速度や地図の表示速度を速くすることができる。
【００２４】
図６は、リンク単位の道路データに基づいて、リージョン単位に構築された道路データの構造を示す図である。以下では、リージョン単位で管理されている道路データをリージョンデータと呼ぶ。リージョンデータには、リージョンごとに固有のリージョンＩＤ、そのリージョン内に含まれている複数のリンク列のデータ、および、関連ＩＤが含まれている。リージョンＩＤには、そのデータがリージョンであることを示すデータ、および、リージョンを特定するためのデータが少なくとも含まれている。関連ＩＤには、他のリージョンと関連づけるためのリージョンＩＤ等が含まれる。
【００２５】
図６に示す例では、１つのリージョンデータの中に、リンク列１，リンク列２，…，リンク列Ｎ（Ｎは３以上の自然数）のデータが含まれている。各リンク列データには、リンク列ごとに固有のリンク列ＩＤ、そのリンク列を構成するリンクのデータ、および、関連ＩＤが含まれている。リンク列ＩＤには、そのデータがリンク列であることを示すデータ、および、リンク列を特定するためのデータが少なくとも含まれている。関連ＩＤには、他のリンク列、リンク、ノード、リージョン等と関連づけるためのリンク列ＩＤ、リンクＩＤ、ノードＩＤ、リージョンＩＤ等が含まれる。
【００２６】
なお、リンクデータに変更がなければ、リンク列データを構成するリンクデータの内容、リンク列ＩＤ、および、関連ＩＤは、リンク列データを構築するたびに同じとなる。従って、リンク列データを構成するリンク列ＩＤおよび関連ＩＤは、予め用意しておいて、地図データ記憶装置１２に格納させておく。同様に、リージョンデータのリージョンＩＤおよび関連ＩＤも予め用意しておいて、地図データ記憶装置１２に格納させておく。リンクデータの変更により、リンク列データの関連ＩＤ等が変更になる場合や、リージョンデータの関連ＩＤ等が変更になる場合には、更新用のリンクデータとともに、変更する関連ＩＤ等のデータを地図サーバ６から車載用ナビゲーション装置１に送信すればよい。
【００２７】
図７は、ナビゲーション装置１の制御装置１１によって行われる処理内容を示すフローチャートである。ナビゲーション装置１の電源がオンすると、処理装置１１はステップＳ１０の処理を開始する。ステップＳ１０では、地図データの読み込み指示があるか否かを判定する。例えば、ユーザが入力装置１８を用いて、モニタ１７に地図を表示する指示を出すと、地図データの読み込み指示があったと判断する。地図データの読み込み指示があると判定すると、ステップＳ２０に進み、読み込み指示がないと判定すると、ステップＳ６０に進む。
【００２８】
ステップＳ２０では、モニタ１７に地図を表示するための地図データを、地図データ記憶装置１２から読み込む。上述したように、地図データ記憶装置１２には、リンク単位で道路データが格納されているので、リンク単位で道路データを読み込む。例えば、自車位置を中心とした周囲の所定範囲に対応する複数のリージョン内に属する複数のリンクデータを読み込む。地図データを読み込むと、ステップＳ３０に進む。
【００２９】
なお、地図表示データには、道路データ以外にも背景データなどがあるが、ここでは説明を簡単にするため、道路データについてのみ説明する。
【００３０】
ステップＳ３０では、読み込んだリンクデータに基づいて、リンク列データを構築する。  ここでは、リンクデータの関連ＩＤに基づいて、そのリンクを含むリンク列を特定して、リンク列データを構築する。このリンク列データには、図６に示すように、リンク列ＩＤ、リンクデータ、および、関連ＩＤが含まれる。リンク列データを構築すると、ステップＳ４０に進む。
【００３１】
ステップＳ４０では、ステップＳ３０で構築したリンク列データに基づいて、リージョンデータを構築する。ここでは、リンク列データの関連ＩＤに基づいて、そのリンク列を含むリージョンを特定して、リージョンデータを構築する。このリージョンデータには、図６に示すように、リージョンＩＤ、リンク列データ、および、関連ＩＤが含まれる。
【００３２】
ステップＳ４０に続くステップＳ５０では、リージョンデータが完成したか否かを判定する。リージョンデータが完成したと判定すると、ステップＳ１０に戻る。この後、リージョン単位で道路データを読み込む処理が行われ、モニタ１７には、読み込んだ道路データに基づいた地図が表示される。リージョン単位で道路データを読み込むことにより、リンク単位やリンク列単位で道路データを読み込む場合に比べて、道路データの読み込み速度や地図の表示速度を速くすることができる。
【００３３】
一方、ステップＳ１０において、地図データの読み込み指示がないと判定すると、ステップＳ６０に進む。ステップＳ６０では、道路データの更新指示があったか否かを判定する。ここでは、更新用の道路データが地図サーバ６から送信されてくると、道路データの更新指示があったと判定する。道路データの更新指示がないと判定するとステップＳ１０に戻り、更新指示があったと判定すると、ステップＳ７０に進む。
【００３４】
ステップＳ７０では、地図サーバ６から送信されてくるデータに基づいて、地図データ記憶装置１２に格納されている道路データを更新する。例えば、地図サーバ６から、新たなリンクデータを受信した場合には、受信したリンクデータを地図データ記憶装置１２に追加・格納する。また、リンクデータを削除する旨の指示データを受信した場合には、指示されたリンクデータを削除する処理を行う。新たなリンクデータと、リンクデータを削除する旨の指示データとを受信した場合には、指示されたリンクデータを削除するとともに、新たなリンクデータを追加する処理を行う。
【００３５】
なお、道路データの更新処理は、地図データの各レベルごとに行う。上述したように、地図データ記憶装置１２には、レベル０〜６に対応して７つの地図データが格納されており、地図サーバ６からは、地図データの各レベルに応じた更新用データが送信されてくる。従って、ナビゲーション装置１の制御装置１１は、地図サーバ６から送信されてくる各レベルごとの更新用データに基づいて、各レベルごとに、道路データの内容を更新する処理を行う。
【００３６】
ステップＳ７０に続くステップＳ８０では、道路データの更新処理が完了したか否かを判定する。道路データの更新処理が完了していないと判定するとステップＳ７０に戻り、完了したと判定すると、ステップＳ１０に戻る。
【００３７】
第１の実施の形態における地図データ処理装置によれば、地図表示要求などがあったときに、地図データ記憶装置１２に第１のデータ単位（リンク単位）で記憶されている地図データを第１のデータ単位（リンク単位）で読み出して、第１のデータ単位（リンク単位）より大きい第２のデータ単位（リージョン単位）の地図データを構築し、地図データ記憶装置１２に記憶されている地図データを用いた処理を行う際に、構築した第２のデータ単位（リージョン単位）で地図データを読み出す。リージョン単位で地図データを読み出すことにより、データの読み出し速度や地図の表示速度を迅速化させることができる。また、地図データ記憶装置１２には、リンク単位で地図データを記憶させておくので、リンク単位での地図データの更新が可能となる。これにより、リージョン単位での無駄なデータ更新を行う必要がなくなる。また、情報センターから、無線通信を介して、更新用のデータを受信する場合には、リンク単位の小さいデータ量でデータ更新を行うことにより、通信費を抑制することができる。
【００３８】
−第２の実施の形態−
第１の実施の形態における地図データ処理装置では、道路データをリンク単位で地図データ記憶装置１２に記憶していた。第２の実施の形態における地図データ処理装置では、道路データをリンク列単位で地図データ記憶装置１２に記憶しておき、リンク列単位で道路データの更新を行う。
【００３９】
リンク列データの構成は、図６に示すリンク列データの構成と同じである。すなわち、各リンク列データには、リンク列ごとに固有のリンク列ＩＤ、そのリンク列を構成するリンクのデータ、および、関連ＩＤが含まれている。
【００４０】
リンク列単位での道路データの更新方法は、第１の実施の形態において説明したリンク単位での道路データの更新方法と同じである。すなわち、地図サーバ６から、新たなリンク列データを受信した場合には、受信したリンク列データを地図データ記憶装置１２に追加・格納する。また、リンク列データを削除する旨の指示データを受信した場合には、指示されたリンク列データを削除する処理を行う。新たなリンク列データと、リンク列データを削除する旨の指示データとを受信した場合には、指示されたリンク列データを削除するとともに、新たなリンク列データを追加する処理を行う。
【００４１】
第２の実施の形態における地図データ処理装置では、地図表示要求などに応答して、地図データ記憶装置１２から道路データを読み出す処理を行う時に、リンク列単位の道路データに基づいて、リージョン単位の道路データを構築して、リージョン単位で道路データを読み出すようにする。リンク列単位の道路データに基づいてリージョン単位の道路データを構築する方法は、第１の実施の形態における地図データ処理装置において、リンク列単位の道路データに基づいて、リージョン単位の道路データを構築する方法と同じである。リンク列単位の道路データに基づいて、リージョン単位の道路データを構築してから、リージョン単位でデータを読み込むことにより、リンク列単位で道路データを読み込む場合に比べて、道路データの読み込み速度や地図の表示速度を速くすることができる。
【００４２】
第２の実施の形態における地図データ処理装置によれば、地図データ記憶装置１２に第１のデータ単位（リンク列単位）で記憶されている地図データを第１のデータ単位（リンク列単位）で読み出して、第１のデータ単位（リンク列単位）より大きい第２のデータ単位（リージョン単位）の地図データを構築し、地図データ記憶装置１２に記憶されている地図データを用いた処理を行う際に、構築した第２のデータ単位（リージョン単位）で地図データを読み出す。リージョン単位で地図データを読み出すことにより、データの読み出し速度や地図の表示速度を迅速化させることができる。また、地図データ記憶装置１２には、リンク列単位で地図データを記憶させておくので、リンク列単位での地図データの更新が可能となる。これにより、リージョン単位での無駄なデータ更新を行う必要がなくなる。また、情報センターから、無線通信を介して、更新用のデータを受信する場合には、リンク列単位の小さいデータ量でデータ更新を行うことにより、通信費を抑制することができる。
【００４３】
−第３の実施の形態−
第１および第２の実施の形態における地図データ処理装置では、地図データに含まれる道路データを読み出す処理を行う際に、道路データをリージョン単位のデータに構築してから、リージョン単位で読み出すようにした。第３の実施の形態における地図データ処理装置では、地図データに含まれる背景データを読み出す処理を行う際に、背景データをリージョン単位のデータに構築してから、リージョン単位で読み出す。なお、リージョンは、所定の領域を示す単位であり、ここでは、第１の実施の形態におけるリージョンと、第２の実施の形態におけるリージョンとは同じものとする。
【００４４】
背景データには、山、海、鉄道、施設などを表示するためのポリゴンデータやポリラインデータ、また、ポリゴンデータやポリラインデータのまとまりである種別データが含まれる。ポリゴンデータは、閉じた領域を表すものであり、例えば、施設を表示するデータである。ポリラインデータは、鉄道などの線状のものを表示するデータである。種別データは、複数のポリゴンデータやポリラインデータによって、１つのまとまりを表すデータであり、例えば、海岸線や、川などである。
【００４５】
地図データ記憶装置１２には、リレーショナルデータベース形式で、ポリゴン単位やポリライン単位で背景データが格納されている。図８は、ポリゴンデータの詳細なデータ構造を示す図である。各ポリゴンデータには、ポリゴンデータごとに固有のポリゴンＩＤ、形状データ、属性データ、および、関連ＩＤが含まれている。ポリゴンＩＤには、そのデータがポリゴンデータであることを示すデータ、および、ポリゴンを特定するためのデータが少なくとも含まれている。
【００４６】
形状データには、そのポリゴンを構成する形状要素点データが含まれる。属性データには、そのポリゴンの属性情報、例えば、ポリゴンが施設であれば、施設の名称などのデータが含まれる。関連ＩＤには、そのポリゴンと関連するリンクＩＤ、そのポリゴンを含む種別のＩＤ、そのポリゴンを含むリージョンのＩＤ等のデータが含まれる。なお、図８では、ポリゴンデータのデータ構造を示しているが、ポリラインデータのデータ構造も同様である。
【００４７】
背景データには、また、様々なマークを表示するための記号・注記データも含まれる。様々なマークとは、例えば、学校や郵便局のマークである。地図を表示する際には、マークとともに、そのマークの名称（例えば、○○郵便局）も表示される。この名称を「注記」と呼ぶ。地図データ記憶装置１２には、リレーショナルデータベース形式で、記号・注記データ単位の背景データも格納されている。
【００４８】
図９は、記号・注記データの詳細なデータ構造を示す図である。各記号・注記データには、記号・注記データごとに固有の記号・注記ＩＤ、記号位置データ、書き出し位置データ、注記データ、および、関連ＩＤが含まれている。記号・注記ＩＤには、そのデータが記号・注記データであることを示すデータ、および、記号を特定するためのデータが少なくとも含まれている。記号位置データは、記号の位置座標を示すデータであり、書き出し位置データは、注記の位置座標を示すデータである。注記データは、上述したように、記号の名称（例えば、○○郵便局）等のデータである。
【００４９】
図１０は、地図を表示する際に表示されるマーク（記号）および注記の位置関係を示す図である。マーク（記号）１３１の位置は、記号位置データに基づいて決定される。また、注記１３２の位置は、書き出し位置データに基づいて決定される。例えば、記号位置データが（Ｘ，Ｙ）であり、書き出し位置データが（ΔＸ，ΔＹ）の場合には、地図上の（Ｘ，Ｙ）の位置にマーク１３１が表示され、（Ｘ＋ΔＸ，Ｙ＋ΔＹ）の位置に、注記１３２が表示される。
【００５０】
第３の実施の形態における地図データ処理装置では、地図データ記憶装置１２に格納されている背景データを、ポリゴンデータ単位、ポリラインデータ単位、または、記号・注記データ単位で更新することができる。すなわち、地図サーバ６は、ポリゴンデータ・ポリラインデータを追加する場合には、追加するポリゴンデータ・ポリラインデータを車載用ナビゲーション装置１に送信する。また、地図データ記憶装置１２に格納されているポリゴンデータ・ポリラインデータを削除する場合には、削除するデータのＩＤを明示して、ポリゴンデータ・ポリラインデータを削除する旨の指示データを送信する。なお、ポリゴンデータ・ポリラインデータの内容を更新する場合には、古いポリゴンデータ・ポリラインデータを削除し、新たなポリゴンデータ・ポリラインデータを追加する処理を行う。すなわち、追加する新しいポリゴンデータ・ポリラインデータとともに、古いポリゴンデータ・ポリラインデータを削除する旨の指示データを車載用ナビゲーション装置１に送信する。記号・注記データの追加・削除・更新の方法は、ポリゴンデータ・ポリラインデータの追加・削除・更新の方法と同じである。
【００５１】
また、第３の実施の形態における地図データ処理装置では、地図表示要求などに応答して、地図データ記憶装置１２から背景データを読み出す処理を行う時に、ポリゴンデータ単位、ポリラインデータ単位、または、記号・種別データ単位の背景データに基づいて、種別データ単位の背景データを構築し、さらに、種別データ単位の背景データに基づいて、リージョン単位の背景データを構築して、リージョン単位で背景データを読み出すようにする。リージョン単位で背景データを読み込むことにより、ポリゴンデータ単位、ポリラインデータ単位や、記号・注記データ単位で背景データを読み込む場合に比べて、背景データの読み込み速度や地図の表示速度を速くすることができる。
【００５２】
図１１は、ポリゴンデータ・ポリラインデータ単位の背景データに基づいて、リージョン単位に構築された背景データの構造を示す図である。以下では、リージョン単位で管理されている背景データを背景リージョンデータと呼ぶ。背景リージョンデータには、リージョンごとに固有のリージョンＩＤ、そのリージョン内に含まれている複数の種別データ、および、関連ＩＤが含まれている。リージョンＩＤには、そのデータがリージョンであることを示すデータ、および、リージョンを特定するためのデータが少なくとも含まれている。関連ＩＤには、他のリージョンと関連づけるためのリージョンＩＤ等が含まれる。
【００５３】
各種別データには、種別ごとに固有の種別ＩＤ、その種別データを構成するポリゴンデータおよびポリラインデータ、および、関連ＩＤが含まれている。種別ＩＤには、そのデータが種別データであることを示すデータ、および、種別を特定するためのデータが少なくとも含まれている。関連ＩＤには、背景リージョンデータ等、他のデータと関連づけるためのＩＤ等が含まれる。なお、第１の実施の形態における地図データ処理装置と同様に、リージョンデータのリージョンＩＤや関連ＩＤ、および、種別データの種別ＩＤや関連ＩＤは、予め用意しておいて、地図データ記憶装置１２に格納させておく。
【００５４】
図１２は、記号・注記データ単位の背景データに基づいて、リージョン単位に構築された背景データの構造を示す図である。この背景リージョンデータには、リージョンごとに固有のリージョンＩＤ、そのリージョン内に含まれている複数の種別データ、および、関連ＩＤが含まれている。各種別データには、種別ごとに固有の種別ＩＤ、その種別データを構成する記号・注記データ、および、関連ＩＤが含まれている。この場合の種別は、例えば、施設の名称であり、「郵便局」という種別であれば、郵便局という種別データの中に、複数の郵便局の記号・注記データが含まれる。
【００５５】
図１３は、第３の実施の形態における地図データ処理装置において、ナビゲーション装置１の制御装置１１によって行われる処理内容を示すフローチャートである。ナビゲーション装置１の電源がオンすると、処理装置１１はステップＳ１１０の処理を開始する。ステップＳ１１０では、地図データの読み込み指示があるか否かを判定する。例えば、ユーザが入力装置１８を用いて、モニタ１７に地図を表示する指示を出すと、地図データの読み込み指示があったと判断する。地図データの読み込み指示があると判定すると、ステップＳ１２０に進み、読み込み指示がないと判定すると、ステップＳ１６０に進む。
【００５６】
ステップＳ１２０では、モニタ１７に地図を表示するための背景データを、地図データ記憶装置１２から読み込む。上述したように、地図データ記憶装置１２には、ポリゴンデータ単位、ポリラインデータ単位、または、記号・注記データ単位で背景データが格納されているので、ポリゴンデータ単位、ポリラインデータ単位、または、記号・注記データ単位で背景データを読み込む。例えば、自車位置を中心とした周囲の所定範囲に対応するリージョン内に属する複数の背景データを読み込む。背景データを読み込むと、ステップＳ１３０に進む。
【００５７】
なお、地図表示用データには、上述したように、背景データ以外にも道路データなどがあるが、ここでは、説明を簡単にするために、背景データについてのみ説明する。
【００５８】
ステップＳ１３０では、読み込んだ背景データに基づいて、種別データを構築する。  ここでは、ポリゴンデータ・ポリラインデータの関連ＩＤ、または、記号・注記データの関連ＩＤに基づいて、そのポリゴンデータ・ポリラインデータまたは記号・注記データを含む種別を特定して、種別データを構築する。図１１および図１２に示すように、この種別データには、種別ごとに固有の種別ＩＤ、ポリゴンデータ・ポリラインデータまたは記号・注記データ、および、関連ＩＤが含まれる。種別データを構築すると、ステップＳ１４０に進む。
【００５９】
ステップＳ１４０では、ステップＳ１３０で構築した種別データに基づいて、背景リージョンデータを構築する。ここでは、種別データの関連ＩＤに基づいて、その種別を含むリージョンを特定して、背景リージョンデータを構築する。図１１および図１２に示すように、この背景リージョンデータには、リージョンごとに固有のリージョンＩＤ、種別データ、および、関連ＩＤが含まれる。
【００６０】
ステップＳ１４０に続くステップＳ１５０では、背景リージョンデータが完成したか否かを判定する。背景リージョンデータが完成したと判定すると、ステップＳ１１０に戻る。この後、リージョン単位で背景データを読み込む処理が行われ、モニタ１７には、読み込んだ背景データに基づいた地図が表示される。リージョン単位で背景データを読み込むことにより、ポリゴンデータ単位、ポリラインデータ単位や、記号・注記データ単位、または、種別データ単位で背景データを読み込む場合に比べて、背景データの読み込み速度や地図の表示速度を速くすることができる。
【００６１】
一方、ステップＳ１１０において、背景データの読み込み指示がないと判定すると、ステップＳ１６０に進む。ステップＳ１６０では、背景データの更新指示があったか否かを判定する。ここでは、更新用データが地図サーバ６から送信されてくると、背景データの更新指示があったと判定する。背景データの更新指示がないと判定するとステップＳ１１０に戻り、更新指示があったと判定すると、ステップＳ１７０に進む。
【００６２】
ステップＳ１７０では、地図サーバ６から送信されてくる更新用データに基づいて、地図データ記憶装置１２に格納されている背景データを更新する。例えば、地図サーバ６から、新たなポリゴンデータを受信した場合には、受信したポリゴンデータを地図データ記憶装置１２に追加・格納する。また、ポリゴンデータを削除する旨の指示データを受信した場合には、指示されたポリゴンデータを削除する処理を行う。新たなポリゴンデータと、ポリゴンデータを削除する旨の指示データとを受信した場合には、指示されたポリゴンデータを削除するとともに、新たなポリゴンデータを追加する処理を行う。
【００６３】
ステップＳ１７０に続くステップＳ１８０では、背景データの更新処理が完了したか否かを判定する。背景データの更新処理が完了していないと判定するとステップＳ１７０に戻り、完了したと判定すると、ステップＳ１１０に戻る。
【００６４】
第３の実施の形態における地図データ処理装置によれば、地図表示要求などに応答して、地図データ記憶装置１２に第１のデータ単位（ポリゴンデータ単位、ポリラインデータ単位、または、記号・注記データ単位）で記憶されている地図データを第１のデータ単位で読み出して、第１のデータ単位より大きい第２のデータ単位（リージョン単位）の地図データを構築し、地図データ記憶装置１２に記憶されている地図データを用いた処理を行う際に、構築した第２のデータ単位（リージョン単位）で地図データを読み出す。リージョン単位で地図データを読み出すことにより、データの読み出し速度や地図の表示速度を迅速化させることができる。また、地図データ記憶装置１２には、ポリゴンデータ単位、ポリラインデータ単位、または、記号・注記データ単位で地図データを記憶させておくので、ポリゴンデータ単位、ポリラインデータ単位、または、記号・注記データ単位での地図データの更新が可能となる。これにより、リージョン単位での無駄なデータ更新を行う必要がなくなる。また、情報センターから、無線通信を介して、更新用のデータを受信する場合には、ポリゴンデータ単位、ポリラインデータ単位、または、記号・注記データ単位の小さいデータ量でデータ更新を行うことにより、通信費を抑制することができる。
【００６５】
本発明は、上述した各実施の形態に限定されることはない。例えば、地図データ記憶装置１２に格納されている地図データを更新するために、地図サーバ６から、地図データ更新用のデータを無線通信を介してナビゲーション装置１に送信するものとして説明したが、地図データの更新方法は、この方法に限定されることはない。例えば、リムーバブルメモリなどの記憶媒体を介して、地図データ更新用のデータをナビゲーション装置１に提供することもできる。
【００６６】
上述した実施の形態では、地図データを分割した矩形領域をリージョンと呼んでいるが、リージョンという呼び名は、便宜上名づけたものであるため、必ずしもこの名称に限定されるものではない。また、リージョンは、矩形領域に限定されることはなく、例えば、市区町村や都道府県の各領域をリージョンとして設定してもよい。
【００６７】
地図データを地図データ記憶装置１２に記憶させておく際のデータ単位は、上述したリンク単位、リンク列単位、ポリゴン・ポリラインデータ単位、記号・注記データ単位に限定されることはない。また、地図データを読み出す際に構築するデータ単位も、上述したリージョン単位に限定されることはない。すなわち、地図データ記憶装置１２に第１のデータ単位で記憶されている地図データを第１のデータ単位で読み出して、第１のデータ単位より大きい第２のデータ単位の地図データを構築し、地図データ記憶装置１２に記憶されている地図データを用いた処理を行う際に、構築した第２のデータ単位で地図データを読み出すものであれば、各データ単位は、上述したものには限定されることはない。
【００６８】
上述した各実施の形態では、道路データまたは背景データをリレーショナルデータベース形式で地図データ記憶装置１２に格納するものとして説明したが、データを格納する形式は、リレーショナルデータベース形式に限定されることはない。
【００６９】
上述した各実施の形態では、地図データ記憶装置１２に格納されている地図データの読み出し指示があった時に、第１のデータ単位で地図データを読み出して、第１のデータ単位より大きい第２のデータ単位の地図データを構築し、構築した第２のデータ単位で地図データを読み出すようにした。しかし、ナビゲーション装置１の電源オン時に、地図データ記憶装置１２に格納されている地図データを第１のデータ単位で読み出して第２のデータ単位の地図データを構築し、第２のデータ単位の地図データを地図データ記憶装置１２に記憶させておくこともできる。この場合、地図データの読み出し指示があれば、予め構築しておいた第２のデータ単位の地図データを読み出すようにすればよい。なお、予め構築した第２のデータ単位の地図データの記憶先は、地図データ記憶装置１２とは別のデータ記憶装置であってもよい。
【００７０】
車両のイグニッションオン時に第２のデータ単位の地図データを構築する範囲は、自車位置を基準とした所定範囲としたり、全ての地図データを構築してもよい。
【００７１】
また、地図表示要求時に、図７のステップＳ３０，Ｓ４０や、図１３のステップＳ１３０，Ｓ１４０で構築した地図データをイグニッションオフ後も保存しておくようにしてもよい。この方法によれば、一度走行した道路周辺については、リージョン単位の地図データを構築する手間を省くことができる。
【００７２】
図７に示すフローチャートのステップＳ１０では、ユーザが入力装置１８を用いて、モニタ１７に地図を表示する指示を出すと、道路データの読み込み指示があったと判断する例を挙げて説明したが、道路データの読み込み指示は、地図の表示指示に限定されることはなく、例えば、経路探索指示や経路誘導指示であってもよい。
【００７３】
地図データを格納する地図データ記憶装置１２は、車載用ナビゲーション装置に含まれるものとして説明したが、携帯用のナビゲーション装置に含まれるものでもよいし、パーソナルコンピュータなどのナビゲーション装置以外の機器に含まれるものであってもよい。
【００７４】
特許請求の範囲の構成要素と第１および第２の実施の形態の構成要素との対応関係は次の通りである。すなわち、地図データ記憶装置１２が地図データ記憶手段を、制御装置１１がデータ処理手段、地図データ読み出し手段、および、地図データ更新手段を、通信装置４が通信装置を、地図サーバ６が更新用地図データ送信装置をそれぞれ構成する。なお、以上の説明はあくまで一例であり、発明を解釈する上で、上記の実施形態の構成要素と本発明の構成要素との対応関係に何ら限定されるものではない。
【図面の簡単な説明】
【００７５】
【図１】第１の実施の形態における地図データ処理装置において、地図データの授受について説明する図
【図２】車載用ナビゲーション装置の構成を示すブロック図
【図３】地図データのレベル、および、リージョンの関係を説明する概念図
【図４】リンク列とリンクの構成の一例を示す図
【図５】リンク単位で管理されている道路データの構造を示す図
【図６】リージョン単位に構築された道路データの構造を示す図
【図７】ナビゲーション装置の制御装置によって行われる処理内容を示すフローチャート
【図８】ポリゴンデータの詳細なデータ構造を示す図
【図９】記号・注記データの詳細なデータ構造を示す図
【図１０】地図を表示する際に表示されるマークおよび注記の位置関係を示す図
【図１１】ポリゴンデータ・ポリラインデータ単位の背景データに基づいて、リージョン単位に構築された背景データの構造を示す図
【図１２】記号・注記データ単位の背景データに基づいて、リージョン単位に構築された背景データの構造を示す図
【図１３】第３の実施の形態における地図データ処理装置において、ナビゲーション装置１の制御装置１１によって行われる処理内容を示すフローチャート
【符号の説明】
【００７６】
１…車載用ナビゲーション装置、４…通信装置、６…地図サーバ、７…地図データベース、１１…制御装置、１２…地図データ記憶装置、１３…現在地検出装置、１５…メモリ、１６…通信インターフェース、１７…モニタ、１８…入力装置
【図１】
0005364967.tif 000002
【図２】
0005364967.tif 000003
【図３】
0005364967.tif 000004
【図４】
0005364967.tif 000005
【図５】
0005364967.tif 000006
【図６】
0005364967.tif 000007
【図７】
0005364967.tif 000008
【図８】
0005364967.tif 000009
【図９】
0005364967.tif 000010
【図１０】
0005364967.tif 000011
【図１１】
0005364967.tif 000012
【図１２】
0005364967.tif 000013
【図１３】
0005364967.tif 000014