(57)【要約】【課題】地図ブロック間のノードの接続情報を変換テーブルに格納することによって、地図データが更新された場合の処理負担を低減することができ、短時間で地図データを更新することができるようにする。【解決手段】地図データを格納するデータ格納部と、前記地図データを管理するデータ管理部とを有し、前記地図データを地図ブロック毎に更新可能なナビゲーション装置であって、前記データ格納部は、ノードに関する情報を格納するデータテーブル、及び、地図ブロック間のノードの接続情報を格納する変換テーブルを格納し、前記データ管理部は、地図ブロックが更新された場合、前記データテーブルに格納されている前記更新された地図ブロックにおける更新されたノードに関する情報を書き換えるとともに、前記変換テーブルに格納されている前記更新されたノードの接続情報を書き換える。【選択図】図１
2006064664.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）地図データを格納するデータ格納部と、
（ｂ）前記地図データを管理するデータ管理部とを有し、
（ｃ）前記地図データを地図ブロック毎に更新可能なナビゲーション装置であって、
（ｄ）前記データ格納部は、ノードに関する情報を格納するデータテーブル、及び、地図ブロック間のノードの接続情報を格納する変換テーブルを格納し、
（ｅ）前記データ管理部は、地図ブロックが更新された場合、前記データテーブルに格納されている前記更新された地図ブロックにおける更新されたノードに関する情報を書き換えるとともに、前記変換テーブルに格納されている前記更新されたノードの接続情報を書き換えることを特徴とするナビゲーション装置。
【請求項２】
前記地図ブロックはデータセンタから配信された地図データによって更新される請求項１に記載のナビゲーション装置。
【請求項３】
前記地図データは階層構造を備え、前記ノードの接続情報は、同一階層に属する隣接する地図ブロック間のノードの接続情報、又は、相違する階層に属する地図ブロック間のノードの接続情報である請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記データテーブル及び変換テーブルを参照して、地図データの表示、経路の探索及び／又は経路の案内を行うナビゲーション処理部を有する請求項１〜３のいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地及び車両の現在位置に基づいて、該現在位置から目的地までの経路が探索され、探索された経路が案内される。この場合、前記ナビゲーション装置は、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行うようになっている。
【０００３】
しかし、前記ナビゲーション装置は、前記記憶媒体に格納された地図データに基づいて経路を探索するようになっているので、新しい道路が開通したような場合に、適切な経路を探索することができなくなってしまう。そこで、通信手段を利用して、新しいバージョンの地図データを受信して、記憶媒体に記憶された地図データを更新することができるナビゲーション装置が提案されている（例えば、特許文献１参照。）。
【０００４】
この場合、例えば、日本全国の地図データを更新しようとすると、通信時間が極めて長くなってしまうので、操作者が必要とする地域等に対応する一部分の地図データだけを更新することができるようになっている。
【特許文献１】特開２００２−２７９４３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記従来のナビゲーション装置においては、一部分の地図データを更新する場合に膨大な量のデータを書き換える必要があり、処理負担が大きく、データの書き換えを短時間で行うことができなかった。
【０００６】
図２は従来のナビゲーション装置における地図データのデータテーブルを示す第１の図、図３は従来のナビゲーション装置における地図データのデータテーブルを示す第２の図である。
【０００７】
ナビゲーション装置のデータ格納部に格納されているデータには、地図を描画するための描画データ等の他に、図２に示されるように、地図データに含まれる道路上のノードに関する情報を格納するデータテーブルが含まれている。ここで、前記地図データは、複数のリージョン、すなわち、領域に区分された複数の地図ブロックから構成されている。そして、図２に示される例においては、Ａ番目の地図ブロック及び該地図ブロックに隣接するＢ番目の地図ブロックに含まれるノードに関する情報を格納するデータテーブルが示されている。
【０００８】
図２に示される例において、（１）、（２）・・・は、各ノードに付与されたアドレスであり、（ｘm 、ｙn ）は、各ノードの位置座標を示している。また、ノードが地図ブロックの境界に位置し、隣接する地図ブロックの境界に位置するノードと重なるものである場合には、ノードに関する情報中に接続情報が含まれる。例えば、Ａ番目の地図ブロックにおけるアドレス（２）のノードに関する情報中には、前記アドレス（２）のノードが隣接するＢ番目の地図ブロックにおけるアドレス（３）のノードに接続されることを示す情報として「（３）に接続」という接続情報が含まれている。同様に、Ｂ番目の地図ブロックにおけるアドレス（３）のノードに関する情報中には、「（２）に接続」という接続情報が含まれている。
【０００９】
ところで、地図データの更新は、新しい道路が開通したような場合に行われるが、新しい道路が開通すると、該当する地図ブロックに含まれるノードの数が変更されるので、各ノードに付与されるアドレスが更新される。該アドレスは、通常、データテーブルに含まれるそれぞれのノードに対して順番に付与されるようになっているので、ノードの数が変更されたような場合には、従来から存在したノードに付与されるアドレスも変更されることがある。例えば、新しい道路が開通したことによってＡ番目の地図ブロックの地図データが更新され、更新前のアドレス（２）のノードに付与されるアドレスが（７）に変更された場合、Ａ番目の地図ブロック及びＢ番目の地図ブロックに含まれるノードに関する情報を格納するデータテーブルは、図３に示されるようになる。
【００１０】
この場合、Ｂ番目の地図ブロックにおけるアドレス（３）のノードに関する情報中の接続情報を「（２）に接続」から「（７）に接続」へと書き換える必要がある。実際には、１つの地図ブロックの境界に位置するノードが多数存在し、かつ、１つの地図ブロックに隣接する地図ブロックも複数存在するので、更新された地図ブロック以外の多数の地図ブロックにおける多数のノードに関する情報を書き換える必要があり、演算素子等の処理負担が大きく、地図データの書き換えに時間がかかってしまう。
【００１１】
本発明は、前記従来のナビゲーション装置の問題点を解決して、地図ブロック間のノードの接続情報を変換テーブルに格納することによって、地図データが更新された場合の処理負担を低減することができ、短時間で地図データを更新することができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
そのために、本発明のナビゲーション装置においては、地図データを格納するデータ格納部と、前記地図データを管理するデータ管理部とを有し、前記地図データを地図ブロック毎に更新可能なナビゲーション装置であって、前記データ格納部は、ノードに関する情報を格納するデータテーブル、及び、地図ブロック間のノードの接続情報を格納する変換テーブルを格納し、前記データ管理部は、地図ブロックが更新された場合、前記データテーブルに格納されている前記更新された地図ブロックにおける更新されたノードに関する情報を書き換えるとともに、前記変換テーブルに格納されている前記更新されたノードの接続情報を書き換える。
【発明の効果】
【００１３】
本発明によれば、地図ブロック間のノードの接続情報を変換テーブルに格納するようになっている。これにより、地図データが更新された場合の処理負担を低減することができ、短時間で地図データを更新することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１５】
図１は本発明の実施の形態におけるナビゲーションシステムの構成を示す図である。
【００１６】
図１において、１４は乗用車、トラック、バス、オートバイ等の車両に搭載され、ナビゲーション装置として機能する車載装置であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）ディスプレイ等の表示手段、キーボード、ジョイスティック、タッチパネル、押しボタン、回転ダイヤル、リモートコントローラ等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。また、車載装置１４は、実際は複数であってもよいが、図１においては、説明の都合上１つだけが示され、前記車載装置１４が複数の車載装置を代表するものとする。そして、前記車載装置１４は、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索したり、施設等を検索して、後述される表示部３５の画面に地図を表示し、該地図上に探索された経路や施設等を表示することができるようになっている。なお、前記車載装置１４は、パーソナルコンピュータ、携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−Ｐｈｏｎｅ  Ｓｙｓｔｅｍ）電話機、据え置き電話機、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯情報端末、ゲーム機、デジタルテレビ等であってもよい。
【００１７】
また、前記車載装置１４は、所望のデータを外部記憶媒体５５からアップロードすることができるようになっている。ここで、前記外部記憶媒体５５は、例えば、フラッシュメモリ等の半導体メモリを備えるメモリカード、棒状メモリ等であるが、取り外し可能でデータの書き込み及び読み取りが可能な記憶媒体であれば、磁気コア、半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、ＭＯ、ＩＣカード、光カード等、いかなるものであってよい。なお、前記外部記憶媒体５５に格納されたデータは、後述されるデータインターフェイス１８を介して前記車載装置１４にアップロードすることができる。
【００１８】
さらに、該車載装置１４は、ネットワーク５２を介してデータセンタ５１に接続して、通信することができるようになっている。ここで、該データセンタ５１は、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、ＣＲＴ、液晶ディスプレイ、ＬＥＤディスプレイ等の表示手段、キーボード、タッチパネル等の入力手段、入出力インターフェイス等を備える一種のコンピュータである。前記データセンタ５１は、地図データを配信する情報提供装置であり、例えば、ウェブサーバであるが、パーソナルコンピュータ、ワークステーション、分散型サーバ、汎（はん）用コンピュータ等であってもよく、いかなる種類のものであってもよい。
【００１９】
また、前記ネットワーク５２は、有線又は無線の公衆通信回線網、専用通信回線網、インターネット、イントラネット、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等のいかなる種類のものであってもよいし、複数種類の通信回線網を組み合わせたものであってもよい。
【００２０】
本実施の形態において、前記データセンタ５１は、前記車載装置１４において使用される地図データを配信するようになっている。この場合、前記車載装置１４はナビゲーション装置として機能するものであり、記憶媒体に格納された探索データ、道路データ等を含む地図データに基づいて、経路を探索する。そして、前記地図データに基づいて、表示部３５の画面に地図を表示し、該地図上に探索された経路を表示することによって、経路案内を行う。また、交差点等においては、音声による案内も行われる。さらに、前記車載装置１４は、前記地図データに基づいて、レストラン、ホテル等の各種の施設を検索することができる。そして、検索された施設の情報が表示部３５の画面に表示されるだけでなく、位置も特定されるので、前記検索された施設を目的地として設定することによって、該施設までの経路の探索も行われる。
【００２１】
しかし、新しい道路が開通したような場合に、適切な経路を探索することができなくなり、また、新しい施設ができた場合には、該施設が地図データに含まれていないので検索することができない。さらに、既存の施設が廃止された場合には、現時点において存在しない施設の情報や該施設までの経路を表示して、操作者に誤った情報を与えてしまう。そこで、本実施の形態においては、前記データセンタ５１が新しいバージョンの地図データを配信し、前記車載装置１４の記憶媒体に記憶された地図データを更新することができるようになっている。これにより、随時、地図データを更新することができるので、新しい道路が開通したり、新しい施設ができたり、既存の施設が廃止されたような場合でも、適切な経路を探索したり、適切な施設を検索することができる。
【００２２】
そして、地図データは、複数のリージョン、すなわち、領域に区分された複数の地図ブロックから構成されており、所定範囲の領域毎に地図データを更新することができるように、前記データセンタ５１は、地域毎に分割された、例えば、都道府県単位に分割された、新しいバージョンの地図データを配信するようになっている。なお、前記地図データは、より狭い地域毎に分割されるようにしてもよいし、より広い地域毎に分割されるようにしてもよい。例えば、東京都の地図データを東半分と西半分に分割してもよいし、愛媛県、香川県、徳島県及び高知県をまとめて四国地域の地図データとしてもよい。
【００２３】
ここで、前記データセンタ５１は、車載装置１４から受信した地図データの配信要求に応じ、該配信要求において指定された地域の地図データを前記車載装置１４に送信する。なお、前記配信要求は、地域の指定の他に、地図データのバージョン（版）の指定を含むものであってもよい。この場合、前記データセンタ５１は、指定されたバージョンの地図データを前記車載装置１４に送信する。さらに、新しいバージョンの地図データが配信可能となったときに、あらかじめ指定された地域の地図データを自動的に車載装置１４に送信するようにしてもよい。
【００２４】
また、前記操作者は、車載装置１４を操作して、ネットワーク５２を介して、前記データセンタ５１から受信した地図データを後述されるデータ格納部１６にダウンロードする。ここで、前記地図データのデータ容量が、大きく通信時間が長くなる場合には、複数回に分割して、前記地図データをダウンロードすることができる。これにより、データ格納部１６に格納された地図データがバージョンアップされる、すなわち、更新される。なお、地図データの更新は、新しいバージョンの地図データが格納された外部記憶媒体５５を車載装置１４にセットして、前記地図データを前記車載装置１４にアップロードすることによって行うこともできる。
【００２５】
次に、前記車載装置１４の構成について説明する。
【００２６】
図４は本発明の実施の形態における車載装置の概念図である。
【００２７】
図４に示されるように、車載装置１４は、現在位置を検出する現在位置検出処理部１５、道路データ、探索データ等を含む地図データを格納する記憶媒体としてのデータ格納部１６、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、外部記憶媒体５５に格納されたデータを読み込むためのデータインターフェイス１８、入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８を有し、前記ナビゲーション処理部１７に車速センサ３９が接続される。
【００２８】
そして、前記現在位置検出処理部１５は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、図示されない高度計等から成る。なお、前記ＧＰＳセンサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００２９】
そして、前記データ格納部１６は、各種のデータファイルから成る地図データを格納する。ここで、該地図データは、表示部３５の画面に地図を表示したり、マップマッチングを行ったり、経路案内を行うための地図表示データ、経路案内に使用される交差点名称等を含む経路誘導データ、経路探索を行うための経路探索データ、施設リストや建物情報等を含み、電話番号検索、五十音検索、周辺検索等を行うための検索データ、経路案内用の音声や操作指示用の音声である固定音声、及び、交差点名称や道路名称などの固有名称を含む音声データ、交差点又は経路における特徴的な写真、コマ図等を表示するための画像データ等を含むものである。なお、これらのデータの中のいくつかは、コスト等の観点から、適宜省略することもできる。さらに、本実施の形態において、前記データ格納部１６は、ノードに関する情報を格納する後述されるデータテーブル６５、及び、地図ブロック間のノードの接続情報を格納する後述される変換テーブル６６を格納する。
【００３０】
ここで、前記経路探索データには、交差点データ、ノードデータ、道路データ、交通規制データ及び経路表示データが含まれる。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号を付与されて格納されている。また、前記ノードデータは、前記地図データファイルに記録された地図データにおける少なくとも道路の位置及び形状を構成するものであり、実際の道路の分岐点（交差点、Ｔ字路等を含む）、ノード、及び、各ノード間を連結するリンクを示すデータから成る。さらに、前記ノードは、少なくとも道路の屈曲点の位置を示す。
【００３１】
さらに、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号を付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。
【００３２】
また、前記ナビゲーション処理部１７は、車載装置１４の全体の制御を行うＣＰＵ、ＭＰＵ等の演算素子３１、該演算素子３１が各種の演算処理を行うに当たりワーキングメモリとして、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムデータが記録された記憶媒体として使用されるメモリ３２から成る。なお、前記プログラムデータは、ナビゲーション処理部１７又は車載装置１４の全体の制御を行うためのプログラム、表示部３５の画面における画面意匠のためのビットマップデータ、ビープ音等の音声データを含むものである。そして、前記ナビゲーション処理部１７は、地図データの表示、経路の探索及び／又は経路の案内を行う。
【００３３】
さらに、前記ナビゲーション処理部１７には、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部３６、音声出力部３７及び通信部３８の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００３４】
ここで、前記データ格納部１６は、単数又は複数の磁気ディスクから成るハードディスク装置であるが、格納されるデータを更新することができるものであれば、いかなる種類の記憶装置であってもよい。例えば、前記データ格納部１６は、磁気コア、フラッシュメモリ等の半導体メモリ、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／ＲＷ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／ＲＷ、ＭＯ、ＩＣカード、光カード、棒状メモリ、メモリカード等の各種の書き換え可能な記憶媒体を使用する記憶装置であってもよい。そして、前記記憶媒体や記憶装置は、車載装置１４にあらかじめ据え付けられたものであってもよく、運転者等によって適宜交換可能なものであってもよい。
【００３５】
本実施の形態においては、前記メモリ３２に各種のプログラムが記憶され、前記データ格納部１６に地図データ等の各種データが記憶されるようになっている。そして、前記外部記憶媒体５５に格納された地図データをデータインターフェイス１８を介して読み込むことによって、前記データ格納部１６に格納されている地図データを更新することができる。
【００３６】
さらに、前記通信部３８は、ＦＭ送信装置、電話回線網、インターネット、携帯電話網等との間で各種のデータの送受信を行うためのものであり、例えば、渋滞等の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信する。なお、前記通信部３８は、ネットワーク５２に接続可能なものであってもよい。この場合、地図データをデータセンタ５１から、ネットワーク５２を介して、車載装置１４に直接ダウンロードすることもできる。
【００３７】
そして、前記入力部３４は、走行開始時の位置を修正したり、施設や目的地を入力したりするためのものであり、車載装置１４の本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部３５がタッチパネルである場合には、前記表示部３５の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチに触れる（タッチする）ことによって、入力を行うことができる。
【００３８】
そして、前記表示部３５の画面には、操作案内、操作メニュー、操作キーの案内、地図画面、現在位置から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部３５としては、ＣＲＴディスプレイ、液晶ディスプレイ、ＬＥＤディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００３９】
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、操作者に知らせる。
【００４０】
本実施の形態において、車載装置１４は、機能の観点から、データ格納部１６に格納された地図データを管理するデータ管理部を有する。該データ管理部は、地図データを地図ブロック単位で管理し、データ格納部１６に格納されている地図データを所定のリージョン、すなわち、領域に対応する地図ブロック毎に更新するようになっている。
【００４１】
次に、前記構成の車載装置１４の動作について説明する。なお、本実施の形態においては、地図データを更新する動作についてのみ説明するものとし、まず、地図データの詳細な構成について説明する。
【００４２】
図５は本発明の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図、図６は本発明の実施の形態における更新前の地図データの隣接する地図ブロックの接続関係を示す図、図７は本発明の実施の形態における更新前の地図データのデータテーブルを示す図、図８は本発明の実施の形態におけるノードの接続関係の概念を示す図である。
【００４３】
本実施の形態において、車載装置１４のデータ格納部１６に格納されている地図データは、図５に示されるように、複数の階層に階層化されている。図５に示される例においては、説明の都合上、レベル１〜３から成る３層に階層化されているが、階層の数は任意に設定することができ、例えば、５層に階層化することができる。この場合、例えば、レベル１の層は２万分の１の地図に対応し、レベル２の層は８万分の１の地図に対応し、レベル３の層は３２万分の１の地図に対応し、レベル４の層は１２８万分の１の地図に対応し、レベル５の層は５１２万分の１の地図に対応するように設定することができる。なお、地図データは、更に多層化することもでき、例えば、１０層に階層化することもできる。さらに、地図データに含まれる各種データに応じて、階層の数を変化させることもできる。例えば、地図表示データを１０層に階層化されたものとし、経路探索データを３層に階層化されたものとすることもできる。
【００４４】
図５に示される例においては、最下層のレベル１における地図データは、地図が縦横に４分割されて成る１６のリージョンに対応する１６の地図ブロックから構成されている。なお、４１はＡ番目の地図ブロックを示し、４２は地図ブロック４１と同一の階層において前記地図ブロック４１に隣接する地図ブロックであるＢ番目の地図ブロックを示している。また、より上位の階層であるレベル２における地図データは、地図が縦横に２分割されて成る４つのリージョンに対応する４つの地図ブロックから構成されている。なお、４３はＣ番目の地図ブロックを示している。そして、該地図ブロック４３のリージョンは、前記地図ブロック４１及び地図ブロック４２を含むレベル１に属する４つの地図ブロックのリージョンに対応する。さらに、より上位の階層であるレベル３における地図データは、地図全体を含む単一のリージョンに対応する単一の地図ブロック、すなわち、Ｄ番目の地図ブロックから構成されている。なお、４４はＤ番目の地図ブロックを示している。そして、該地図ブロック４４のリージョンは、前記地図ブロック４１及び地図ブロック４２を含むレベル１に属する１６つの地図ブロックのリージョンに対応し、前記地図ブロック４３を含むレベル２に属する４つの地図ブロックのリージョンに対応する。
【００４５】
なお、前記リージョンの大きさは任意に設定することができる。例えば、いわゆる二次メッシュをレベル１におけるリージョンとすることができる。前記二次メッシュは、「ＪＩＳ  Ｘ  ０４１０−１９７６  地域メッシュコード」に規定される統合地域メッシュにおける１０倍地域メッシュである。そして、前記二次メッシュは、１辺が１０〔ｋｍ〕程度の矩（く）形領域であり、財団法人日本デジタル道路地図協会によって作成された「全国デジタル道路地図データベース」では、日本全国が４７１３枚の二次メッシュによって構成される。
【００４６】
ところで、各地図ブロックには道路データ及びノードデータが存在する。ノードは、地図データにおける少なくとも道路の位置及び形状を構成するものであり、実際の道路の分岐点（交差点、Ｔ字路等を含む）や、少なくとも道路の屈曲点の位置を示す点である。そして、地図ブロックの地図データには、対応するリージョンに存在するノードに関する情報が含まれている。この場合、各ノードには、それぞれのノードを一意に識別するための符号としてのアドレスが付与されている。そして、地図データにおいて、ノードに関する情報は、地図ブロック毎に管理される。
【００４７】
ここで、道路が隣接する複数のリージョンを通過する場合、あるリージョンにおいて前記道路がリージョンの境界線と交差する点に該当するノードのデータは、両方のリージョンに対応する地図ブロックにおいて管理されることとなる。そして、あるリージョン内における前記道路の端点に該当するノードのデータは、隣接するリージョン内における前記道路の端点に該当するノードのデータと接続される。
【００４８】
図６には、相互に隣接する２つのリージョンに対応する地図ブロック４１及び地図ブロック４２が示されている。ここでは、説明の都合上、前記２つのリージョンを通過する道路６１が１本だけであるものとする。また、ノードは、地図ブロック４１において４５で示され、地図ブロック４２において４６で示されているが、道路６１の地図ブロック４１及び地図ブロック４２における端点に該当するもの以外のノードについては図示が省略されている。
【００４９】
この場合、前記ノード４５及びノード４６のそれぞれには、アドレスとして（１）、（２）、（３）、（４）等の番号が付与されている。図６に示される例では、地図ブロック４１における道路６１の端点に該当するノード４５に（１）及び（２）が付与され、地図ブロック４２における道路６１の端点に該当するノード４６に（３）及び（４）が付与されている。そして、アドレス（２）のノード４５とアドレス（３）のノード４６とが接続されることによって、道路６１が接続され、１本の道路のデータとして管理される。これは、アドレス（２）のノード４５及びアドレス（３）のノード４６は、前記道路６１における同一のノードであるが、地図ブロック４１及び地図ブロック４２において、それぞれ個別に管理されているためである。
【００５０】
そして、前記ノード４５及びノード４６のデータは、図７（ａ）に示されるように、地図データのデータテーブル６５に格納されている。図７（ａ）において、６５ａは地図ブロック４１におけるノード４５のデータが格納されている区画を示し、６５ｂは地図ブロック４２におけるノード４６のデータが格納されている区画を示している。なお、他の地図ブロックにおけるノードのデータについては、図示が省略されている。そして、データテーブル６５において、（１）、（２）等は、各ノードに付与されたアドレスであり、（ｘm 、ｙn ）は、各ノードの位置座標を示している。すなわち、各ノード毎にアドレス及び位置座標がデータテーブル６５に格納されるようになっている。
【００５１】
また、本実施の形態においては、図７（ｂ）に示されるような変換テーブル６６が地図データに含まれている。前記変換テーブル６６は、隣接するリージョンに対応する地図ブロックにおけるノードの接続情報を格納するテーブルであり、図７（ｂ）において、６６ａは地図ブロック４１におけるノード４５から観た地図ブロック４２におけるノード４６への接続情報が格納されている区画を示し、６６ｂは地図ブロック４２におけるノード４６から観た地図ブロック４１におけるノード４５への接続情報が格納されている区画を示している。なお、他の地図ブロックにおけるノードの接続情報については、図示が省略されている。そして、変換テーブル６６においては、地図ブロック４１から観てアドレス（２）のノード４５が地図ブロック４２におけるアドレス（３）のノード４６に接続されるという情報が格納され、地図ブロック４２から観てアドレス（３）のノード４６が地図ブロック４１におけるアドレス（２）のノード４５に接続されるという情報が格納されている。すなわち、変換テーブル６６には、地図ブロック間におけるノードの番号変換に関する情報がノードの接続情報として格納されており、アドレス（２）のノード４５とアドレス（３）のノード４６とは同一のノードであり、地図ブロック４１から地図ブロック４２に移行する際にはアドレスの番号を（２）から（３）に変更し、地図ブロック４２から地図ブロック４１に移行する際にはアドレスの番号を（３）から（２）に変更することが示されている。
【００５２】
なお、地図ブロック間におけるノードの番号変換は、同一の階層における隣接する地図ブロック同士の間だけでなく、図８に示されるように、同一のリージョンに対応する他の階層における地図ブロックとの間でも行われるようになっている。図８は、地図ブロック４１におけるノード４５を中心にして、同一の階層における隣接する地図ブロック４２におけるノード４６との接続関係、上位の階層における同一のリージョンに対応する地図ブロックにおけるノード４７との接続関係、及び、下位の階層における同一のリージョンに対応する地図ブロックにおけるノード４８との接続関係を概念的に示している。すなわち、地図ブロック４１におけるノード４５と上位の階層における同一のリージョンに対応する地図ブロックにおけるノード４７との間でも番号変換が行われ、地図ブロック４１におけるノード４５と下位の階層における同一のリージョンに対応する地図ブロックにおけるノード４８との間でも番号変換が行われる。そして、前記ノード４７及びノード４８のデータは、図７（ａ）に示されるデータテーブル６５と同様のデータテーブルに格納され、ノード４５とノード４７及びノード４８との接続情報は、図７（ｂ）に示される変換テーブル６６と同様の変換テーブルに格納されている。
【００５３】
次に、地図データを更新する場合の動作について説明する。
【００５４】
図９は本発明の実施の形態における更新後の地図データの隣接する地図ブロックの接続関係を示す図、図１０は本発明の実施の形態における更新後の地図データのデータテーブルを示す図、図１１は本発明の実施の形態における車載装置の地図データを更新する動作を示すフローチャートである。
【００５５】
本実施の形態においては、車載装置１４が、ネットワーク５２を介して、データセンタ５１に対して地図データの配信要求を送信する。該配信要求には、所望の地域の指定が含まれている。そして、前記配信要求を受信したデータセンタ５１は、配信要求に応じ、該配信要求において指定された地域の地図データを、ネットワーク５２を介して、前記車載装置１４に送信する。続いて、該車載装置１４は、受信した地図データをデータ格納部１６に記憶する。これにより、データ格納部１６に格納された地図データがバージョンアップされる、すなわち、更新される。ここでは、指定された地域の地図データが地図ブロック４１であり、該地図ブロック４１の新しいバージョンとして、図９に示されるような地図ブロック４１が前記車載装置１４に送信され、データ格納部１６に格納された地図ブロック４１の更新が行われる場合について説明する。
【００５６】
この場合、図９に示されるように、新しく開通した道路６２が地図ブロック４１に追加されている。そして、道路６２が追加されたことによって地図ブロック４１に含まれるノードの数が変更されたために、各ノードに付与されるアドレスが更新されている。該アドレスは、通常、それぞれのノードに対して順番に付与されるようになっているので、ノードの数が変更されたような場合には、従来から存在したノードに付与されるアドレスも変更されることがある。図９に示される例においては、道路６１の一方（図９における右側）の端点に該当するノード４５に付与されていたアドレスが（２）から（７）に変更されている。なお、アドレス（２）は道路６１と追加された道路６２との交点に該当するノードに付与されている。
【００５７】
そのため、データ格納部１６に格納されている地図データのデータテーブル６５も図１０（ａ）に示されるようなものに変更される。この場合、地図ブロック４１のみが更新されたので、地図ブロック４１におけるノード４５のデータが格納されている区画６５ａのみが変更され、地図ブロック４２におけるノード４６のデータが格納されている区画６５ｂやその他の区画は変更されていない。前述のように、道路６１の一方の端点に該当するノード４５に付与されていたアドレスが（２）から（７）に変更されたので、図１０（ａ）に示される例においては、アドレス（７）のノードの位置座標が、図８（ａ）に示される更新前のデータテーブル６５におけるアドレス（２）のノードの位置座標と同一となっている。
【００５８】
また、変換テーブル６６は、図１０（ｂ）に示されるようなものに変更される。この場合、地図ブロック４２におけるアドレス（３）のノード４６に接続される地図ブロック４１におけるノード４５のアドレスが（２）から（７）に変更されたことによって、区画６６ａに格納されている接続情報が、図７（ｂ）に示されるようなアドレス（２）のノード４５がアドレス（３）のノード４６に接続されるという内容から、アドレス（７）のノード４５がアドレス（３）のノード４６に接続されるという内容に変更されている。また、区画６６ｂに格納されている接続情報が、図７（ｂ）に示されるようなアドレス（３）のノード４６がアドレス（２）のノード４５に接続されるという内容から、アドレス（３）のノード４６がアドレス（７）のノード４５に接続されるという内容に変更されている。
【００５９】
これにより、地図ブロック４１の更新後には、アドレス（７）のノード４５とアドレス（３）のノード４６とは同一のノードであり、地図ブロック４１から地図ブロック４２に移行する際にはアドレスを（７）から（３）に変更し、地図ブロック４２から地図ブロック４１に移行する際にはアドレスを（３）から（７）に変更することが把握される。
【００６０】
なお、地図ブロック間におけるノードの番号変換は、図８に示されるように、同一のリージョンに対応する他の階層における地図ブロックとの間でも行われるので、ノード４５と他の階層における地図ブロックにおけるノード４７及びノード４８との接続情報を格納する変換テーブルの内容も、前記変換テーブル６６と同様に変更される。
【００６１】
そして、車載装置１４は、地図画面を表示部３５の画面に表示する際に更新されたデータテーブル６５及び変換テーブル６６を参照して表示を行う。これにより、更新された地図データに基づいた地図画面が表示される。また、前記車載装置１４は、設定された目的地までの経路を探索する際にも更新されたデータテーブル６５及び変換テーブル６６を参照する。これにより、更新された地図データに基づいた経路が探索される。さらに、前記車載装置１４は、探索された経路を案内する際にも更新されたデータテーブル６５及び変換テーブル６６を参照する。これにより、更新された地図データに基づいた経路の案内が行われる。
【００６２】
次に、フローチャートについて説明する。
ステップＳ１  車載装置１４はデータセンタ５１に対して地図データの配信要求を送信する。
ステップＳ２  車載装置１４はデータセンタ５１から地図データを受信する。
ステップＳ３  車載装置１４は受信した地図データをデータ格納部１６に記憶する。
ステップＳ４  車載装置１４はデータ格納部１６に格納されている変換テーブル６６を書き換える。
ステップＳ５  車載装置１４は、更新されたデータテーブル６５及び変換テーブル６６を参照して、地図画面の表示、経路の探索及び経路の案内を行う。
【００６３】
このように、本実施の形態においては、地図データを地図ブロック毎に更新することができる。そして、データ格納部１６は、複数の地図ブロックにおけるノードに関する情報を格納するデータテーブル６５と地図ブロック間におけるノードの接続情報を格納する変換テーブル６６とを格納し、ある地図ブロックを更新する際に、更新された地図ブロックにおけるノードのアドレスが変更された場合、前記変換テーブル６６の内容を変更してノードの接続情報を更新するようになっている。そのため、更新された地図ブロックにおけるノードのアドレスが変更されても、更新された地図ブロック以外の地図ブロックにおけるノードに関する情報を格納するデータテーブル６５の内容を変更する必要がないので、地図ブロックを更新するための演算素子３１の処理負担を低減することができ、短時間で更新することができる。
【００６４】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【図面の簡単な説明】
【００６５】
【図１】本発明の実施の形態におけるナビゲーションシステムの構成を示す図である。
【図２】従来のナビゲーション装置における地図データのデータテーブルを示す第１の図である。
【図３】従来のナビゲーション装置における地図データのデータテーブルを示す第２の図である。
【図４】本発明の実施の形態における車載装置の概念図である。
【図５】本発明の実施の形態におけるデータセンタから配信される地図データの階層構造を示す図である。
【図６】本発明の実施の形態における更新前の地図データの隣接する地図ブロックの接続関係を示す図である。
【図７】本発明の実施の形態における更新前の地図データのデータテーブルを示す図である。
【図８】本発明の実施の形態におけるノードの接続関係の概念を示す図である。
【図９】本発明の実施の形態における更新後の地図データの隣接する地図ブロックの接続関係を示す図である。
【図１０】本発明の実施の形態における更新後の地図データのデータテーブルを示す図である。
【図１１】本発明の実施の形態における車載装置の地図データを更新する動作を示すフローチャートである。
【符号の説明】
【００６６】
１４    車載装置
１６    データ格納部
１７    ナビゲーション処理部
４１、４２、４３、４４    地図ブロック
４５、４６、４７、４８    ノード
５１    データセンタ
６５    データテーブル
６６    変換テーブル
【図１】
2006064664.tif 000003
【図２】
2006064664.tif 000004
【図３】
2006064664.tif 000005
【図４】
2006064664.tif 000006
【図５】
2006064664.tif 000007
【図６】
2006064664.tif 000008
【図７】
2006064664.tif 000009
【図８】
2006064664.tif 000010
【図９】
2006064664.tif 000011
【図１０】
2006064664.tif 000012
【図１１】
2006064664.tif 000013