JP5860836B2 - 地図データ記憶装置、地図データ更新方法及びコンピュータプログラム - Google Patents

Description

本発明は、地図データを記憶する地図データ記憶装置及び地図データ記憶装置に記憶された地図データを更新する地図データ更新方法及びコンピュータプログラムに関する。

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体から取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。また、上記ナビゲーション装置では、所望する目的地を設定すると、出発地（例えば自車の現在位置）から設定された目的地までの最適経路を探索する経路探索機能を備えており、更に、探索された経路に従って走行の案内を行う走行案内機能についても備えている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。

ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。その際、ナビゲーション装置等が所有する地図データが生成された後に新しく作られた新設道路等に関する情報は、地図データに登録されていないという問題がある。即ち、新設道路等を含まない地図データを持つナビゲーション装置等では、新設道路等が液晶モニタに表示されず、また、新設道路等が経路探索や走行案内の対象とならないため、ナビゲーション装置等は新設道路等を通過しない遠回りの誘導経路を探索してしまうことがある。このような不具合を回避するためには、ナビゲーション装置等に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しい地図データの記録媒体を購入して古い記録媒体と交換したり、地図情報配信センタ等のサーバから配信された更新用の地図データ（以下、地図更新データという）に基づいて、ナビゲーション装置等が所有する地図データを書き換えることによって行われる。

ここで、特に地図情報配信センタ等のサーバから配信される地図更新データを用いてナビゲーション装置等に記憶される地図データを更新する方法としては、通信データ量を削減する為に、新設された道路に関する情報等の更新の必要のある部分のみを更新する差分更新が行われている（例えば、特開２００７−３２８７３９号公報、特開２０１０−９３９０号公報参照）。

特開２００７−３２８７３９号公報（第１３頁〜第１４頁、図１） 特開２０１０−９３９０号公報（第７頁〜第８頁、図２）

ここで、図１２は上記特許文献１に開示されるナビゲーション装置に記憶される地図データの従来の更新方法の一例を示した図である。
図１２に示す例では、ナビゲーション装置１０１から地図配信センタ１０２へ所定の更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合であって、ナビゲーション装置１０１のローカルＤＢ１０３に記憶された地図データの更新要求エリアのバージョンが“４”であり、一方、地図配信センタ１０２のローカルＤＢ１０４に記憶される所有する地図データの更新要求エリアの最新バージョンが“５”である場合を説明する。
この場合において、地図配信センタ１０２は、ローカルＤＢ１０４に記憶されたバージョン“４”とバージョン“５”の地図データとを比較することにより、地図更新データ１０５を生成する。尚、この場合に生成される地図更新データ１０５は、ナビゲーション装置１０１のローカルＤＢ１０３に記憶された地図データの内、更新要求エリアの地図データをバージョン“４”からバージョン“５”へと更新するデータである。
そして、地図配信センタ１０２は生成された地図更新データ１０５を配信要求元のナビゲーション装置１０１へと配信する。一方、地図更新データ１０５を受信したナビゲーション装置１０１は、受信した地図更新データ１０５を用いてローカルＤＢ１０３に記憶された地図データを更新する。その結果、ナビゲーション装置１０１のローカルＤＢ１０３に記憶された地図データの内、更新要求エリアの地図データがバージョン“４”からバージョン“５”へと更新される。

しかしながら、ローカルＤＢ１０３に記憶される地図データは、更新を行うために最適化された形式のデータである。具体的には、ナビゲーション装置１０１と地図配信センタ１０２とで共通して用いられる識別情報であるパーマネントＩＤ（普遍識別情報）を用いて地図データを構成する地図構成データ（リンクの繋がりを示すデータや交差点で接続されるリンクを示すデータ）が特定されている。従って、ナビゲーション装置１０１で各種アプリケーション（例えば、地図表示アプリケーションプログラム、案内アプリケーションプログラム、探索アプリケーションプログラム等）が実行される際に、ローカルＤＢ１０３に記憶される地図データを用いるのは不適である。そこで、ナビゲーション装置１０１で各種アプリケーションが実行される際に参照されるのに最適化された参照用データ形式のデータ（以下、参照用データという）が別途必要となる。従って、ナビゲーション装置１０１は、ローカルＤＢ１０３に記憶された地図データを更新した後に、更新後の新たな地図データに基づいて参照用データを記憶するアプリ参照ＤＢ１０６が作成される。
このアプリ参照ＤＢ１０６は、ローカルＤＢ１０３に記憶された地図データを変換することによって作成される。即ち、従来における地図データの更新処理では、先ず、ローカルＤＢ１０３に記憶された地図データを更新した後に、更新された地図データを変換することによって更にアプリ参照ＤＢ１０６を作成する必要があった。

そして、従来では、上述のローカルＤＢ１０３に記憶された地図データを変換してアプリ参照ＤＢ１０６を作成する処理において、非常に長い処理時間を要することが問題となっていた。その結果、地図データの更新処理に要する時間が長くなっていた。また、地図データから参照用データへと正しく変換できたか否かを確認する為に、地図配信センタ１０２においてもアプリ参照ＤＢ１０７を作成し、更に、ナビゲーション装置１０１側のアプリ参照ＤＢ１０６と地図配信センタ１０２側のアプリ参照ＤＢ１０７とを比較する処理が必要となっていた。また、アプリ参照ＤＢ１０６のデータサイズが大きいので、ローカルＤＢ１０３に加えてアプリ参照ＤＢ１０６を記憶する為に、記憶媒体に大きな空き容量が必要となっていた。

ここで、地図データの更新処理に要する時間が長くなると、特に以下の問題が生じていた。即ち、車両が地図更新データの配信要求を行ってから相当の時間が経過した後に地図データの更新処理が行われることとなる。その結果、地図データの更新に伴って発生するナビゲーション装置の使用不能期間が、走行中に発生してしまうことがあり、その使用不能期間でのユーザの車両走行に支障が生じる結果となっていた。

また、上記特許文献２には、ナビゲーション装置で特定のアプリケーション（例えば地点検索）を実行する際に用いるインデックスデータを別途作成し、作成されたインデックスデータを参照して地図データにアクセスすることによって処理を高速化することについて開示されている。しかしながら、特許文献２で開示されている技術は、特定のアプリケーションを実行する際に、該アプリケーションの処理を高速にする為の専用のインデックスデータを作成する技術であり、作成されたインデックスデータは対応するアプリケーションでのみしか用いられない。しかしながら、上述したような地図データでパーマネントＩＤを用いることによるアクセスの問題は、ナビゲーション装置で地図データへのアクセスを伴う全てのアプリケーションを実行する際に共通して生じる問題であり、特定のアプリケーションの処理のみ高速化する為のインデックスデータを作成したとしても、問題を解決することはできない。

本発明は前記従来における問題点を解消するためになされたものであり、記憶された地図データを新たな地図データへと更新する場合に、地図データの更新処理に要する時間を従来よりも短くすることができ、また、地図データの更新処理に係るＣＰＵの処理負担の軽減と地図データを記憶する為の記憶容量の削減を可能にした地図データ記憶装置、地図データ更新方法及びコンピュータプログラムを提供することを目的とする。

前記目的を達成するため本願の請求項１に係る地図データ記憶装置（１）は、地図データ（４６）を記憶する地図データ記憶手段（３２）と、サーバ（１１）から取得した地図更新データに基づいて前記地図データ記憶手段に記憶された前記地図データを更新する地図データ更新手段（５２）と、を有する地図データ記憶装置において、前記地図データ記憶手段に記憶された前記地図データは、前記サーバと前記地図データ記憶装置で共通して用いられる識別情報である普遍識別情報と、前記地図データ記憶装置で実行される複数種類のアプリケーションで用いられる識別情報である内部識別情報と、を含み、前記地図データ更新手段によって前記地図データ記憶手段に記憶された前記地図データが更新された場合に、前記地図データに含まれる前記普遍識別情報を前記地図データに含まれる前記内部識別情報へと関連付けたインデックスデータ（４７）を複数種類作成するインデックスデータ作成手段（５３）を有し、前記アプリケーションが実行された場合に、実行された該アプリケーションに対応する複数種類の前記インデックスデータを参照して前記地図データ記憶手段に記憶された前記地図データにアクセスすることを特徴とする。

また、請求項２に係る地図データ記憶装置は、請求項１に記載の地図データ記憶装置（１）であって、前記インデックスデータ（４７）は、交差点を基準として、該交差点に接続されているリンクを特定する接続用インデックスデータと、リンクを基準として、該リンクの始点と終点に位置する交差点を特定する交差点用インデックスデータと、を含むことを特徴とする。

また、請求項３に係る地図データ記憶装置は、請求項２に記載の地図データ記憶装置（１）であって、リンク列を基準として、該リンク列に含まれるリンクを特定する表示用インデックスデータを含むことを特徴とする。

また、請求項４に係る地図データ記憶装置は、請求項１乃至請求項３のいずれかに記載の地図データ記憶装置（１）であって、前記アプリケーション毎に、対応する複数種類の前記インデックスデータの内から、起点として参照される前記インデックスデータを設定することを特徴とする。

また、請求項７に係る地図データ更新方法は、サーバ（１１）から取得した地図更新データに基づいて、地図データ記憶装置（１）に記憶された地図データ（４６）を更新する地図データ更新方法において、前記地図データ記憶装置に記憶された前記地図データは、前記サーバと前記地図データ記憶装置で共通して用いられる識別情報である普遍識別情報と、前記地図データ記憶装置で実行される複数種類のアプリケーションで用いられる識別情報である内部識別情報と、を含み、前記地図データ記憶装置に記憶された前記地図データが更新された場合に、前記地図データに含まれる前記普遍識別情報を前記地図データに含まれる前記内部識別情報へと関連付けたインデックスデータ（４７）を複数種類作成し、前記地図データ記憶装置は、前記アプリケーションが実行された場合に、実行された該アプリケーションに対応する複数種類の前記インデックスデータを参照して前記地図データ記憶装置に記憶された前記地図データにアクセスすることを特徴とする。

また、請求項６に係る地図データ記憶装置は、請求項１乃至請求項５のいずれかに記載の地図データ記憶装置（１）であって、複数種類の前記アプリケーションは、一の前記アプリケーション毎に複数種類の前記インデックスデータ（４７）が対応することを特徴とする。

また、請求項７に係る地図データ更新方法は、サーバ（１１）から取得した地図更新データに基づいて、地図データ記憶装置（１）に記憶された地図データ（４６）を更新する地図データ更新方法において、前記地図データ記憶装置に記憶された前記地図データは、前記サーバと前記地図データ記憶装置で共通して用いられる識別情報である普遍識別情報と、前記地図データ記憶装置で実行される複数種類のアプリケーションで用いられる識別情報である内部識別情報と、を含み、前記地図データ記憶装置に記憶された前記地図データが更新された場合に、前記地図データに含まれる前記普遍識別情報を前記地図データに含まれる前記内部識別情報へと関連付けたインデックスデータ（４７）を複数種類作成し、前記地図データ記憶装置は、前記アプリケーションが実行された場合に、実行された該アプリケーションに対応する複数種類の前記インデックスデータを参照して前記地図データ記憶手段に記憶された前記地図データにアクセスすることを特徴とする。

更に、請求項８に係るコンピュータプログラムは、コンピュータに搭載され、サーバ（１１）から取得した地図更新データに基づいて、地図データ記憶媒体（３２）に記憶された地図データ（４６）を更新する地図更新機能を実行させるコンピュータプログラムにおいて、前記地図データ記憶媒体に記憶された前記地図データは、前記サーバと前記コンピュータで共通して用いられる識別情報である普遍識別情報と、前記コンピュータで実行される複数種類のアプリケーションで用いられる識別情報である内部識別情報と、を含み、前記地図更新機能により前記地図データ記憶媒体に記憶された前記地図データが更新された場合に、前記地図データに含まれる前記普遍識別情報を前記地図データに含まれる前記内部識別情報へと関連付けたインデックスデータ（４７）を複数種類作成し、前記アプリケーションが実行された場合に、実行された該アプリケーションに対応する複数種類の前記インデックスデータを参照して前記地図データ記憶媒体に記憶された前記地図データにアクセスすることを特徴とする。

前記構成を有する請求項１に係る地図データ記憶装置では、記憶された地図データを新たな地図データへと更新する場合に、地図データに含まれる普遍識別情報を地図データに含まれる内部識別情報へと関連付けたインデックスデータを複数種類作成し、その後にアプリケーションが実行された場合には、実行された該アプリケーションに対応する複数種類のインデックスデータを参照して記憶された地図データにアクセスするので、従来のようなアプリケーションを実行する際に参照されるのに最適化されたアプリ参照ＤＢが存在しない場合であっても、効率的な地図データへのアクセスが可能となる。従って、アプリ参照ＤＢを作成する処理を行う必要が無くなるので、地図データの更新処理に要する時間を従来よりも短くすることができ、ＣＰＵの処理負担についても軽減することが可能となる。更に、地図データを記憶する為の記憶容量を削減することが可能となる。
また、一のアプリケーションに対して複数種類のインデックスデータを対応させることによって、特定のアプリケーションの実行時に限られず、様々なアプリケーションの実行時において、アプリケーション毎に適切なインデックスデータを参照することにより、効率的な地図データへのアクセスが可能となる。

また、請求項２に係る地図データ記憶装置では、交差点及びリンクを夫々基準とした複数種類のインデックスデータを作成するので、走行案内や地点検索等の必要とする情報が異なる様々なアプリケーションを実行する際において、各アプリケーションで効率的な地図データへのアクセスが可能となる。

また、請求項３に係る地図データ記憶装置では、更にリンク列を基準としたインデックスデータを作成するので、リンク列の情報を必要とするアプリケーションを実行する際において効率的な地図データへのアクセスが可能となる。

また、請求項４に係る地図データ記憶装置では、アプリケーションが実行された場合に起点として参照されるインデックスデータを設定するので、複数のインデックスデータを参照する必要のある場合でも、より効率的な地図データへのアクセスが可能となる。

また、請求項５に係る地図データ記憶装置では、地図データを構成する地図構成データの内、アクセスすることが必要な地図構成データを、普遍識別情報を介さずに内部識別情報により特定し、アクセスすることが可能となる。その結果、従来のようなアプリケーションを実行する際に参照されるのに最適化されたアプリ参照ＤＢが存在しない場合であっても、効率的な地図データへのアクセスが可能となる。

また、請求項６に係る地図データ記憶装置では、地図データ記憶装置で実行される一のアプリケーションには、複数種類のインデックスデータが対応するので、アプリケーション毎にアクセスが必要な地図データを考慮して適切なインデックスデータを対応付けることが可能となる。その結果、アプリケーションの実行時において対応付けられたインデックスデータを参照することによって効率的な地図データへのアクセスが可能となる。

また、請求項７に係る地図データ更新方法では、地図データ記憶装置に記憶された地図データを新たな地図データへと更新する場合に、地図データに含まれる普遍識別情報を地図データに含まれる内部識別情報へと関連付けたインデックスデータを複数種類作成し、その後に地図データ記憶装置においてアプリケーションが実行された場合には、実行された該アプリケーションに対応する複数種類のインデックスデータを参照して記憶された地図データにアクセスするので、従来のようなアプリケーションを実行する際に参照されるのに最適化されたアプリ参照ＤＢが存在しない場合であっても、効率的な地図データへのアクセスが可能となる。従って、アプリ参照ＤＢを作成する処理を行う必要が無くなるので、地図データの更新処理に要する時間を従来よりも短くすることができ、ＣＰＵの処理負担についても軽減することが可能となる。更に、地図データを記憶する為の記憶容量を削減することが可能となる。
また、一のアプリケーションに対して複数種類のインデックスデータを対応させることによって、特定のアプリケーションの実行時に限られず、様々なアプリケーションの実行時において、アプリケーション毎に適切なインデックスデータを参照することにより、効率的な地図データへのアクセスが可能となる。

更に、請求項８に係るコンピュータプログラムでは、地図データ記憶媒体に記憶された地図データを新たな地図データへと更新する場合に、地図データに含まれる普遍識別情報を地図データに含まれる内部識別情報へと関連付けたインデックスデータを複数種類作成し、その後にコンピュータにおいてアプリケーションが実行された場合には、実行された該アプリケーションに対応する複数種類のインデックスデータを参照して記憶された地図データにアクセスさせるので、従来のようなアプリケーションを実行する際に参照されるのに最適化されたアプリ参照ＤＢが存在しない場合であっても、効率的な地図データへのアクセスが可能となる。従って、アプリ参照ＤＢを作成する処理を行う必要が無くなるので、地図データの更新処理に要する時間を従来よりも短くすることができ、ＣＰＵの処理負担についても軽減することが可能となる。更に、地図データを記憶する為の記憶容量を削減することが可能となる。
また、一のアプリケーションに対して複数種類のインデックスデータを対応させることによって、特定のアプリケーションの実行時に限られず、様々なアプリケーションの実行時において、アプリケーション毎に適切なインデックスデータを参照することにより、効率的な地図データへのアクセスが可能となる。

本実施形態に係る地図データ更新システムを示した概略構成図である。 地図の一例を示した図である。 ナビゲーション装置や地図配信センタに記憶される地図データの一例を示した図である。 地図データに基づいて作成されるデータ参照用インデックスの一例を示した図である。 本実施形態に係るナビゲーション装置の制御系を模式的に示すブロック図である。 ナビゲーション装置において各種アプリケーションが実施される際のナビ側ローカルＤＢへのアクセス態様を示した図である。 ナビゲーションＥＣＵの構成を示した図である。 ナビゲーション装置に記憶された地図データの更新処理について説明した図である。 本実施形態に係る地図データ更新処理プログラムのフローチャートである。 ナビゲーション装置に記憶された地図データの更新処理について説明した図である。 データ参照用インデックスの作成処理について説明した図である。 従来の地図データの更新方法を示した図である。

以下、本発明に係る地図データ記憶装置についてナビゲーション装置１に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係るナビゲーション装置１を含む地図データ更新システム２の概略構成について図１を用いて説明する。図１は本実施形態に係る地図データ更新システム２を示した概略構成図である。

図１に示すように、本実施形態に係る地図データ更新システム２は、地図配信センタ３と、車両４に設置されるナビゲーション装置１とから基本的に構成されている。尚、本実施形態では、後述のように地図データを記憶するとともに、地図配信センタ３から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置１を用いた例を説明しているが、ナビゲーション装置１の代わりに、携帯電話機、ＰＤＡ、パーソナルコンピュータ等を用いても良い。

ここで、地図配信センタ３は、ナビゲーション装置１に記憶された古いバージョンの地図データを新たに新設或いは撤廃された道路や施設等を反映した新たなバージョンの地図データへと更新する為のデータ（以下、地図更新データという）の生成、及び生成した地図更新データの配信を行う配信センタである。尚、地図更新データとしてはナビゲーション装置１に記憶された地図データを全て書き換えて更新する（以下、全更新という）為の全更新データと、地図データの必要な箇所のみを書き換えて更新する（以下、差分更新という）差分更新データの２種類がある。そして、以下に説明する本実施形態では、特に地図更新データとして差分更新データを用いた実施形態のみを説明することとする。

また、ナビゲーション装置１は全国の各道路を走行する車両４に設置され、格納する地図データに基づいて車両位置周辺の地図を表示したり、設定された目的地までの経路の探索及び案内を行う車載機である。ここで、地図配信センタ３とナビゲーション装置１は予め車両に搭載された携帯電話機やＤＣＭ等の車両用の通信モジュール５（以下、単に通信モジュール５という）を用いることにより、ネットワーク８を介して双方向に通信可能に構成されており、両者間で後述の配信要求データや地図更新データ等の各種情報を送受信する。

また、ナビゲーション装置１は、特定の条件を満たした際（例えば、ＡＣＣがＯＮされた際や目的地が設定されて経路案内が開始された際）に、地図配信センタ３に対して特定エリア（例えば、ユーザの自宅を中心とした所定距離以内のエリアや設定された目的地を中心とした所定距離以内のエリア）の地図データを新しいバージョンの地図データに更新する為の地図更新データの配信要求を送信する。
更に、ナビゲーション装置１は、送信した配信要求に応じて地図配信センタ３から地図更新データを受信した際には、受信した地図更新データに基づいて格納する地図データの更新を行う。尚、地図データの更新処理の詳細については後述する。

続いて、地図データ更新システム２を構成する地図配信センタ３について図１を用いてより詳細に説明する。
地図配信センタ３は、図１に示すようにサーバ１１と、サーバ１１に接続された情報記録部としてのセンタ側ローカルＤＢ１２と、バージョン管理ＤＢ１３と、センタ側通信装置１４とを備える。

サーバ１１は、全国各地の道路や施設が新設或いは撤廃された場合に、管理者の入力操作等に基づいてそれらを反映した新規地図データを登録する処理、ナビゲーション装置１へと配信する地図更新データを作成する処理、作成した地図更新データをナビゲーション装置１へと配信する処理等の地図配信センタ３の全体の制御を行う制御ユニットである。そして、サーバ１１は、サーバ１１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うにあたってワーキングメモリとして使用されるＲＡＭ２２、制御用のプログラムのほか、後述の地図データ更新処理プログラム（図９参照）等が記録されたＲＯＭ２３、ＲＯＭ２３から読み出したプログラムを記憶するフラッシュメモリ２４等の内部記憶装置を備えている。

また、センタ側ローカルＤＢ１２は、外部からの入力データや入力操作に基づいて登録され、ナビゲーション装置１に記憶された地図データを更新する際の基本となる地図データである基本地図データ２５がバージョン毎及びエリア毎（例えば二次メッシュ毎）に区分されて記憶される記憶手段である。ここで、バージョンとは地図データが作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図データが作成された時期を特定することが可能となっている。尚、センタ側ローカルＤＢ１２には、最新のバージョンの基本地図データ２５に加えて、古いバーションの基本地図データ２５についてもバージョン毎及びエリア毎に区分されて記憶されている。

ここで、ナビゲーション装置１に格納されている地図データと上記基本地図データ２５は、同一の構成を有しており、道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、道路の繋がりを示すリンク列データ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。また、ナビゲーション装置１に格納されている地図データや上記基本地図データ２５は、地図配信センタ３（サーバ１１）とナビゲーション装置１で共通して用いられる識別情報であるパーマネントＩＤ（普遍識別情報、以下ＰＩＤと称する）と、ナビゲーション装置１で実行される各アプリケーションで用いられる識別情報であるレコード番号（内部識別情報）とを含み、更新に最適化されたデータの形式を有する。以下に、ナビゲーション装置１に格納されている地図データや上記基本地図データ２５の構成について具体例を挙げてより詳細に説明する。

図３は地図データの一例として、図２に示す複数のリンク列Ａ、Ｂ及び交差点を特定する地図データを示した図である。図２に示すリンク列Ａは３本のリンク（リンクＩＤ＝１０、１２、１４）から構成され、リンク列Ａと交差するリンク列Ｂは２本のリンク（リンクＩＤ＝２６、２８）から構成される。また、６個の交差点はそれぞれ交差点ＰＩＤ＝１、２、３、４、７、８により識別される。尚、リンクＩＤは、リンクを識別するパーマネントＩＤ（ＰＩＤ）である。交差点ＰＩＤは、交差点を識別するパーマネントＩＤ（ＰＩＤ）である。

そして、図３に示す地図データでは、例えば交差点データとしては、先ず“レコード番号＃０”と対応付けてＰＩＤ＝１の交差点を特定する情報が記憶される。具体的には、交差点ＰＩＤ＝１の交差点を識別するＰＩＤ、即ち、交差点ＰＩＤ＝１が記憶される。同様に、“レコード番号＃１〜＃５”と対応付けて、ＰＩＤ＝２、３、４、７、８の各交差点を特定する情報が記憶される。
また、リンクデータとしては、先ず“レコード番号＃０”と対応付けてリンクＩＤ＝１０のリンクを特定する情報が記憶される。具体的には、リンクＩＤ＝１０のリンクを識別するＰＩＤ、即ち、リンクＩＤ＝１０とともに終点交差点の交差点ＰＩＤ（終点交差点ＰＩＤ＝２）が記憶される。同様に、“レコード番号＃１〜＃４”と対応付けて、リンクＩＤ＝１２、１４、２６、２８の各リンクを特定する情報が記憶される。
また、リンク列データとしては、先ず“レコード番号＃０”と対応付けてリンク列Ａを特定する情報が記憶される。具体的には、リンク列Ａを構成するリンクを識別するリンクＩＤ（リンクＩＤ＝１０と差分ＩＤ＝５によってリンクＩＤ＝１０、１２、１４のリンクが特定される）とともに始点側の交差点の交差点ＰＩＤ（始点側交差点ＰＩＤ＝１）が記憶される。同様に、“レコード番号＃１”と対応付けて、リンク列Ｂを特定する情報が記憶される。
尚、各レコード番号に対応づけられた各データが本願発明の地図構成データに相当し、交差点、リンク、リンク列等が本願発明の構成要素に相当する。また、地図データの更新はレコード番号単位で行われる。例えば、新たなレコード番号の追加、既存のレコード番号の削除やレコード番号に対応付けられた情報の変更等が行われる。

また、センタ側ローカルＤＢ１２には、データ参照用インデックス２６についても記憶される。ここで、データ参照用インデックス２６は、後述のようにナビゲーション装置１においてアプリケーションが実行された場合に後述のナビゲーションＥＣＵにより参照されるデータであり、後述のようにナビゲーション装置１にも同じデータ参照用インデックス２６が記憶されている。また、データ参照用インデックス２６は、地図データに含まれるＰＩＤ（普遍識別情報）を同じく地図データに含まれるレコード番号（内部識別情報）へと関連付けたデータである。そして、ナビゲーション装置１に格納されている地図データや上記基本地図データ２５に基づいて、地図データの更新が行われる度にサーバ１１や後述のナビゲーションＥＣＵにより作成される。以下に、ナビゲーション装置１や地図配信センタ３に格納されているデータ参照用インデックス２６の構成について具体例を挙げてより詳細に説明する。

図４はデータ参照用インデックス２６の一例として、図３に示す地図データに基づいて作成されるデータ参照用インデックス２６を示した図である。
図４に示すデータ参照用インデックス２６としては、探索アプリケーションプログラムや案内アプリケーションプログラム等を実行する際にリンクの接続関係を特定するのに参照される接続用インデックスと、探索アプリケーションプログラムや案内アプリケーションプログラムや地図表示アプリケーションプログラム等を実行する際にリンクが接続される交差点を特定するのに参照される交差点用インデックスと、地図表示アプリケーションプログラム等を実行する際にリンク列を特定するのに参照される表示用インデックスとがある。

例えば、図４に示す接続用インデックスは、交差点を基準として、交差点毎に同一交差点に接続するリンクをレコード番号で特定する。例えば、“レコード番号＃０”で特定される交差点（即ち、交差点ＰＩＤ＝１の交差点）には“レコード番号＃０”で特定されるリンク（即ち、リンクＩＤ＝１０のリンク）が上流側に接続されることを示す。同様に、“レコード番号＃１〜＃５”で特定される各交差点（即ち、交差点ＰＩＤ＝２、３、４、７、８の交差点）についても接続されるリンクをレコード番号によって示す。
また、交差点用インデックスは、リンクを基準として、リンク毎に始終点の交差点をレコード番号で特定する。例えば、“レコード番号＃０”で特定されるリンク（即ち、リンクＩＤ＝１０のリンク）は“レコード番号＃１”で特定される交差点（即ち、交差点ＰＩＤ＝２の交差点）が始点で“レコード番号＃２”で特定される交差点（即ち、交差点ＰＩＤ＝３の交差点）が終点であることを示す。同様に、“レコード番号＃１〜＃４”で特定される各リンク（即ち、リンクＩＤ＝１２、１４、２６、２８のリンク）についても始終点の交差点をレコード番号によって示す。
また、表示用インデックスは、リンク列を基準として、リンク列毎に始点のリンクをレコード番号で特定すると共にリンク列を構成するリンク数についても特定する。例えば、“レコード番号＃０”で特定されるリンク列（即ち、リンク列Ａ）は“レコード番号＃０”で特定されるリンク（即ち、リンクＩＤ＝１０のリンク）を始点として上流側へと連なる３本のリンクで構成されることを示す。同様に、“レコード番号＃１”で特定されるリンク列（即ち、リンク列Ｂ）についても始点のリンクをレコード番号で示すと共にリンク列を構成するリンク数について示す。
即ち、データ参照用インデックス２６は、地図データを構成する複数の地図構成データ毎に該地図構成データに含まれるＰＩＤ（普遍識別情報）をレコード番号（内部識別情報）へと関連付けたデータとなる。従って、後述のようにナビゲーション装置１は、アプリケーションが実行された場合にデータ参照用インデックスを参照することによって、地図データを構成する地図構成データの内、アクセスすることが必要な地図構成データをＰＩＤを介さずにレコード番号により特定し、アクセスすることが可能となる。

また、バージョン管理ＤＢ１３は、地図更新データの配信対象となる各ナビゲーション装置１に現在格納されている地図データのバージョンを記録する記憶手段である。

更に、センタ側通信装置１４はナビゲーション装置１とネットワーク８を介して通信を行う為の通信装置である。ここで、ネットワーク８としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。

そして、地図配信センタ３はナビゲーション装置１から地図更新データの配信要求を受信した後に、バージョン管理ＤＢ１３を参照し、配信要求元のナビゲーション装置１に対して配信する地図更新データを生成する。その後、生成した地図更新データを配信する。

次に、車両４に搭載されたナビゲーション装置１の概略構成について図５を用いて説明する。図５は本実施形態に係るナビゲーション装置１の制御系を模式的に示すブロック図である。

図５に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両の現在位置を検出する現在位置検出部３１と、各種のデータが記録されたデータ記録部３２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ３３と、ユーザからの操作を受け付ける操作部３４と、ユーザに対して地図や目的地までの案内経路を表示する液晶ディスプレイ３５と、経路案内に関する音声ガイダンスを出力するスピーカ３６と、プログラムを記憶した記憶媒体であるＤＶＤを読み取るＤＶＤドライブ３７と、地図配信センタ３やＶＩＣＳ（登録商標）センタ等との間で通信を行う通信モジュール５と、から構成されている。

以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部３１は、ＧＰＳ４１、車速センサ４２、ステアリングセンサ４３、ジャイロセンサ４４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ４２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ３３に出力する。そして、ナビゲーションＥＣＵ３３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記５種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。

また、データ記録部３２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録されたナビ側ローカルＤＢ４５及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部３２をハードディスクの代わりにメモリーカードにより構成しても良い。

ここで、ナビ側ローカルＤＢ４５は、ナビゲーション装置１における経路探索や案内に用いられる地図データ４６が記憶される記憶手段である。また、ナビ側ローカルＤＢ４５には、ナビ側ローカルＤＢ４５に記憶された地図データ４６に基づいて作成されるデータ参照用インデックス４７についても記憶される。

ここで、ナビ側ローカルＤＢ４５に記憶される地図データ４６は、前記した基本地図データ２５と同様に道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、道路の繋がりを示すリンク列データ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。また、地図データ４６は、地図配信センタ３（サーバ１１）とナビゲーション装置１で共通して用いられる識別情報であるＰＩＤ（普遍識別情報）と、ナビゲーション装置１で実行される各アプリケーションで用いられる識別情報であるレコード番号（内部識別情報）とを含み、更新に最適化されたデータの形式を有する。尚、地図データ４６の詳細については既に図３を用いて説明したので省略する。

また、ナビ側ローカルＤＢ４５に記憶されるデータ参照用インデックス４７は、ナビゲーション装置１においてアプリケーションが実行された場合にナビゲーションＥＣＵ３３により参照されるデータであり、前記した地図配信センタ３に記憶されるデータ参照用インデックス２６と同様の構成を有する。尚、データ参照用インデックス４７の詳細については既に図４を用いて説明したので省略する。

次に、本実施形態に係るナビゲーション装置１において各種アプリケーションが実施される際のナビ側ローカルＤＢ４５へのアクセス態様について図６を用いて説明する。
図６に示す例は、ナビ側ローカルＤＢ４５に記憶される地図データ４６として、特に図３に示す交差点データ、リンクデータ、リンク列データを例に挙げて説明する。また、データ参照用インデックス４７として、特に図４に示す接続用インデックス、交差点用インデックス、表示用インデックスを例に挙げて説明する。

例えば、ナビゲーション装置１において、ナビゲーションＥＣＵ３３が探索アプリケーションプログラムを実行する際には、リンクの接続関係を特定する接続用インデックスと、リンクが接続される交差点を特定するのに参照される交差点用インデックスとを参照して地図データ４６の交差点データやリンクデータにアクセスする。特に、本実施形態では接続用インデックスと交差点用インデックスの内、接続用インデックスを起点として参照する（即ち、接続用インデックス→交差点用インデックス→接続用インデックス→交差点用インデックス・・・の順に参照する）。その結果、処理をより高速化することが可能となる。ここで、データ参照用インデックス４７は、地図データ４６を構成する複数の地図構成データ毎に、該地図構成データに含まれるＰＩＤ（普遍識別情報）をレコード番号（内部識別情報）へと関連付けたデータである。従って、ナビゲーションＥＣＵ３３は、アプリケーションが実行された場合にデータ参照用インデックス４７を参照することによって、地図データ４６を構成する地図構成データの内、アクセスすることが必要な地図構成データを、ＰＩＤを介さずにレコード番号により特定し、アクセスすることが可能となる。その結果、探索アプリケーションプログラムを実行する際において、従来のような各種アプリケーションプログラムが実行される際に参照されるのに最適化されたアプリ参照ＤＢ（図１２参照）が存在しない場合であっても、効率的な地図データ４６へのアクセスが可能となる。
また、ナビゲーション装置１において、ナビゲーションＥＣＵ３３が案内アプリケーションプログラムを実行する際には、リンクの接続関係を特定する接続用インデックスと、リンクが接続される交差点を特定するのに参照される交差点用インデックスとを参照して地図データ４６の交差点データやリンクデータにアクセスする。特に、本実施形態では接続用インデックスと交差点用インデックスの内、交差点用インデックスを起点として参照する（即ち、交差点用インデックス→接続用インデックス→交差点用インデックス→接続用インデックス・・・の順に参照する）。従って、案内アプリケーションプログラムを実行する際においても同様に効率的な地図データ４６へのアクセスが可能となる。
また、ナビゲーション装置１において、ナビゲーションＥＣＵ３３が地図表示アプリケーションプログラムを実行する際には、リンクが接続される交差点を特定するのに参照される交差点用インデックスと、リンク列を特定するのに参照される表示用インデックスとを参照して地図データ４６のリンクデータやリンク列データにアクセスする。特に、本実施形態では交差点用インデックスと表示用インデックスの内、表示用インデックスを起点として参照する（即ち、表示用インデックス→交差点用インデックス→表示用インデックス→交差点用インデックス・・・の順に参照する）。従って、地図表示アプリケーションプログラムを実行する際においても同様に効率的な地図データ４６へのアクセスが可能となる。

そして、ナビ側ローカルＤＢ４５に記憶される地図データ４６は、地図配信センタ３から配信された地図更新データに基づいて該当箇所のデータを新たなデータに書き換えることによって新たなバージョンの地図データに更新される。また、地図データ４６が更新されると、更新された地図データ４６に基づいて新たなデータ参照用インデックス４７が作成される。尚、地図データ４６の具体的な更新処理及びデータ参照用インデックス４７の作成処理については後にフローチャートを用いて詳細に説明する。

一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）３３は、図７に示すように目的地が選択された場合に出発地から目的地までの案内経路を設定する案内経路設定手段５１、地図配信センタ３（サーバ１１）から配信された地図更新データに基づいてナビ側ローカルＤＢ４５に記憶された地図データ４６を更新する地図データ更新手段５２、地図データ更新手段によってナビ側ローカルＤＢ４５に記憶された地図データ４６が更新された場合に、地図データ４６に含まれるリンクＩＤや交差点ＰＩＤ等のＰＩＤ（普遍識別情報）を地図データ４６に含まれるレコード番号（内部識別情報）へと関連付けたデータ参照用インデックス４７を作成するインデックスデータ作成手段５３等を構成し、ナビゲーション装置１の全体の制御を行う電子制御ユニットである。そして、演算装置及び制御装置としてのＣＰＵ６１、並びにＣＰＵ６１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ６２、制御用のプログラムのほか、後述の地図データ更新処理プログラム（図９参照）等が記録されたＲＯＭ６３、ＲＯＭ６３から読み出したプログラムを記憶するフラッシュメモリ６４等の内部記憶装置を備えている。

操作部３４は、走行開始地点としての出発地や走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ３３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部３４は液晶ディスプレイ３５の前面に設けたタッチパネルによって構成することもできる。

また、液晶ディスプレイ３５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの走行予定経路、走行予定経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。また、施設検索を行った場合に検索された施設に関する情報を表示する際にも用いられる。

また、スピーカ３６は、ナビゲーションＥＣＵ３３からの指示に基づいて走行予定経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。また、施設検索を行った場合に検索された施設に関する情報を出力する際にも用いられる。

また、ＤＶＤドライブ３７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。

また、通信モジュール５は、地図配信センタ３やＶＩＣＳセンタ等から送信されたセンタ交通情報やＶＩＣＳ情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。

次に、上記構成を有するナビゲーション装置１に記憶された地図データ４６の更新処理について図８を用いて簡単に説明する。図８に示す例では、ナビゲーション装置１から地図配信センタ３へ所定の更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合であって、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の更新要求エリアのバージョンが“４”であり、一方、地図配信センタ３が所有する基本地図データ２５の更新要求エリアの最新バージョンが“５”である場合を説明する。
この場合において、地図配信センタ３は、センタ側ローカルＤＢ１２に記憶されたバージョン“４”とバージョン“５”の基本地図データ２５とを比較することにより、地図更新データ７１を作成する。また、地図更新データを作成する際には、作成された地図更新データのエラーをチェックする処理についても行われる。尚、この場合に生成される地図更新データ７１は、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の内、更新要求エリアの地図データをバージョン“４”からバージョン“５”へと更新するデータである。
そして、地図配信センタ３は生成された地図更新データ７１を配信要求元のナビゲーション装置１へと配信する。一方、地図更新データ７１を受信したナビゲーション装置１は、受信した地図更新データ７１を用いてナビ側ローカルＤＢ４５に記憶された地図データ４６を更新する。その結果、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の内、更新要求エリアの地図データ４６がバージョン“４”からバージョン“５”へと更新される。また、ナビゲーション装置１は、ナビ側ローカルＤＢ４５に記憶された地図データ４６が更新されると、更新された地図データ４６に基づいてデータ参照用インデックス４７を作成する。一方で、地図配信センタ３においても基本地図データ２５に基づいてデータ参照用インデックス２６が作成される。

続いて、前記構成を有する地図データ更新システム２において、地図配信センタ３のサーバ１１及びナビゲーション装置１のナビゲーションＥＣＵ３３が実行する地図データ更新処理プログラムについて図９に基づき説明する。図９は本実施形態に係る地図データ更新処理プログラムのフローチャートである。ここで、地図データ更新処理プログラムは、ナビゲーション装置１から地図配信センタ３へと地図更新データの配信要求を送信するタイミング（具体的には、ＡＣＣがＯＮされた際や目的地が設定されて経路案内が開始された際等）に実行され、地図配信センタ３から配信された地図更新データに基づいてナビ側ローカルＤＢ４５に記憶された地図データ４６を更新するプログラムである。尚、以下の図９にフローチャートで示されるプログラムは、ナビゲーション装置１や地図配信センタ３が備えているＲＡＭやＲＯＭに記憶されており、ＣＰＵ２１或いはＣＰＵ６１により実行される。

先ず、図９に基づいて地図配信センタ３のＣＰＵ２１が実行する地図データ更新処理プログラムについて説明する。先ず、ステップ（以下、Ｓと略記する）１において、ＣＰＵ２１は、ナビゲーション装置１から送信された地図更新データの配信要求を受信する。

尚、配信要求には、配信要求の送信元のナビゲーション装置１を特定するユーザＩＤと、更新を要求するエリアを特定する情報が含まれている。ここで、ナビゲーション装置１は、例えばＡＣＣがＯＮされた際や目的地が設定されて経路案内が開始された際に地図配信センタ３に対して地図更新データの配信を要求するように構成されている。また、更新を要求するエリアは、ナビゲーション装置１のＡＣＣがＯＮされた際には、例えばナビゲーション装置１の自宅等の登録地点を含む所定エリア内とする。また、ナビゲーション装置１で目的地が設定されて経路案内が開始された際には、ナビゲーション装置１で設定された目的地を含む所定エリア内とする。

次に、Ｓ２においてＣＰＵ２１は、配信要求の送信元のナビゲーション装置１のナビ側ローカルＤＢ４５に格納される地図データ４６を更新する為の地図更新データを生成する。具体的には、先ずＣＰＵ２１は、バージョン管理ＤＢ１３から配信要求の送信元のナビゲーション装置１のナビ側ローカルＤＢ４５に記憶される地図データ４６の更新対象エリアのバージョンを取得する。そして、取得したバージョンの基本地図データ２５と同エリアの最新のバージョンの基本地図データ２５とを比較して、地図更新データを生成する。尚、この場合に生成される地図更新データは、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の内、更新要求エリアの更新対象エリアの地図データ４６を現在のバージョンから新しいバージョンへと更新するデータである（図８参照）。

続いて、Ｓ３でＣＰＵ２１は、前記Ｓ２で作成された地図更新データを配信要求の送信元のナビゲーション装置１に対して配信する。尚、地図更新データの配信については上記したネットワーク８を介して行うこととしても良いし、メモリーカード、ＤＶＤ、ＣＤ等の記録媒体を介して行うこととしても良い。また、サーバ１１とナビゲーション装置１とをケーブルなどで直接接続することにより地図更新データを配信しても良い。
そして、地図更新データを受信したナビゲーション装置１は、後述のように受信した地図更新データに基づいてナビ側ローカルＤＢ４５に記憶された地図データ４６の更新を行う。

その後、Ｓ４においてＣＰＵ２１は、センタ側ローカルＤＢ１２に記憶される基本地図データ２５に基づいて、データ参照用インデックス２６（図４）を新たに作成する。尚、データ参照用インデックス２６の詳細については既に説明したので説明は省略する。

次に、ナビゲーション装置１のＣＰＵ６１が実行する地図データ更新処理プログラムについて説明する。先ず、Ｓ１１においてＣＰＵ６１は、地図配信センタ３に対して地図更新データの配信要求を送信する。

続いて、Ｓ１２においてＣＰＵ６１は、配信要求の送信に応じて地図配信センタ３から配信された地図更新データを受信する。尚、受信した地図更新データはデータ記録部３２等に一旦記憶される。

その後、Ｓ１３においてＣＰＵ６１は、前記Ｓ１２で受信した地図更新データに基づいて、ナビ側ローカルＤＢ４５に記憶された地図データ４６の該当箇所を新たなデータ内容へと書き換え、新たなバージョンの地図データ４６へと更新する。

また、本実施形態に係る地図データ更新システム２では、特にナビ側ローカルＤＢ４５に記憶される地図データ４６に含まれるリンクデータとリンク系拡張データとの紐付けを、レコード番号ではなくＰＩＤであるリンクＩＤで行うことを特徴とする。従って、本実施形態ではリンクデータとリンク系拡張データとの紐付けをレコード番号で行う場合と比較して、地図データ４６の更新時に、レコード番号が枯渇したり、リンク系拡張データを更新後のリンクデータに合わせて新たに修正する必要が無い。

例えば、図１０は、ナビ側ローカルＤＢ４５に記憶された地図データ４６の更新例を示した図である。図１０に示すように、リンクＩＤ＝５のリンクを追加し、地図更新データとしてリンクＩＤ＝４のリンクを削除する地図更新データを地図配信センタ３から受信した場合には、地図データ４６からリンクＩＤ＝４のリンクに関するリンクデータが削除され、代わりにリンクＩＤ＝５のリンクに関するリンクデータが追加される。それによって、新しいバージョンの地図データ４６へと更新される。その際、リンクデータとリンク系拡張データとの紐付けをリンクＩＤで行っているので、リンク系拡張データを修正する必要が無い。

その後、Ｓ１４においてＣＰＵ６１は、更新されたナビ側ローカルＤＢ４５に記憶される地図データ４６に基づいて、データ参照用インデックス４７（図４）を新たに作成する。

以下に、前記Ｓ１４のデータ参照用インデックス４７の作成処理について具体例を挙げて説明する。図１１は、特に図３に示す地図データ４６がナビ側ローカルＤＢ４５に記憶されている場合において、地図データ４６に基づいてリンクの接続関係を特定するのに参照される接続用インデックスを作成する場合の例について説明した図である。
（ａ）先ずＣＰＵ６１は、地図データ４６のリンクデータと交差点データに基づいて、リンク毎に始点交差点の交差点ＰＩＤと終点交差点の交差点ＰＩＤを対応づけたテーブルを作成する。
（ｂ）その後、ＣＰＵ６１は交差点ＰＩＤとリンクに対応するレコード番号（例えば、リンクＩＤ＝１０のリンクはレコード番号＃０）とを対応付けたテーブルを作成する。尚、（＋）はその交差点の上流側に接続されるリンクに対応するレコード番号を示し、（−）はその交差点の下流側に接続されるリンクに対応するレコード番号を示す。
（ｃ）続いて、作成されたテーブルの各データを交差点ＰＩＤの昇順に並び変える。
上記（ａ）〜（ｃ）の処理を行った結果、図４に示す接続用インデックスが作成される。同様に他の交差点用インデックスや表示用インデックス等の他のデータ参照用インデックス４７についても作成し、ナビ側ローカルＤＢ４５に記憶する。

そして、ナビゲーション装置１において各種アプリケーションが実施される際には、ＣＰＵ６１は、図６に示すように前記Ｓ１４で作成されたデータ参照用インデックス４７を用いてナビ側ローカルＤＢ４５に記憶された地図データ４６にアクセスする。その結果、各種アプリケーションを実行する際において、効率的な地図データ４６へのアクセスが可能となる。また、一のアプリケーションに対して複数のデータ参照用インデックス４７が対応する場合には、該アプリケーションが実行された場合に起点として参照されるデータ参照用インデックス４７についても設定される。例えば、案内アプリケーションプログラムを実行する際には、接続用インデックスと交差点用インデックスの内、交差点用インデックスを起点として参照する（即ち、交差点用インデックス→接続用インデックス→交差点用インデックス→接続用インデックス・・・の順に参照する）。それによって、複数のデータ参照用インデックス４７を参照する必要のある場合でも、より効率的な地図データへのアクセスが可能となる。

以上詳細に説明した通り、本実施形態に係るナビゲーション装置１、ナビゲーション装置１に記憶された地図データの更新方法及びナビゲーション装置１で実行されるコンピュータプログラムでは、ナビゲーション装置１のナビ側ローカルＤＢ４５に記憶された地図データ４６の更新を行う場合において、ナビゲーション装置１は、地図配信センタ３へと配信要求を送信する（Ｓ１１）とともに、配信要求を受信した地図配信センタ３において作成された地図更新データを受信し（Ｓ１２）、受信した地図更新データに基づいてナビ側ローカルＤＢ４５に記憶された地図データ４６を更新する（Ｓ１３）。更に、更新された地図データ４６に基づいて地図データ４６に含まれるＰＩＤ（普遍識別情報）を地図データ４６に含まれるレコード番号（内部識別情報）へと関連付けたデータ参照用インデックス４７を作成し（Ｓ１４）、その後に、ナビゲーション装置１においてアプリケーションが実行された場合には、作成されたデータ参照用インデックス４７を参照してナビ側ローカルＤＢ４５に記憶された地図データ４６にアクセスするので、従来のようなアプリケーションを実行する際に参照されるのに最適化されたアプリ参照ＤＢが存在しない場合であっても、効率的な地図データ４６へのアクセスが可能となる。従って、アプリ参照ＤＢを作成する処理を行う必要が無くなるので、ナビ側ローカルＤＢ４５に記憶された地図データ４６の更新処理に要する時間を従来よりも短くすることができ、ＣＰＵの処理負担についても軽減することが可能となる。更に、地図データ４６を記憶する為の記憶容量を削減することが可能となる。
また、一のアプリケーションに対して複数種類のデータ参照用インデックス４７を対応させてデータ参照用インデックス４７を作成することによって、特定のアプリケーションの実行時に限られず、様々なアプリケーションの実行時において、アプリケーション毎に適切なデータ参照用インデックス４７を参照することにより、効率的な地図データへのアクセスが可能となる。
また、交差点、リンク及びリンク列を夫々基準とした複数のデータ参照用インデックス４７を作成するので、走行案内や地点検索等の必要とする情報が異なる様々なアプリケーションを実行する際において、各アプリケーションで効率的な地図データへのアクセスが可能となる。
また、アプリケーションが実行された場合に起点として参照されるデータ参照用インデックス４７を設定するので、複数のデータ参照用インデックス４７を参照する必要のある場合でも、より効率的な地図データへのアクセスが可能となる。
また、地図データ４６は、複数の構成要素間の関係をＰＩＤにより特定する複数の地図構成データから構成され、複数の地図構成データは、それぞれ異なるレコード番号が対応づけられてデータ記録部３２に記憶され、データ参照用インデックス４７は、複数の地図構成データ毎に該地図構成データに含まれるＰＩＤをレコード番号へと関連付けたデータであるので、地図データ４６を構成する地図構成データの内、アクセスすることが必要な地図構成データを、ＰＩＤを介さずにレコード番号により特定し、アクセスすることが可能となる。その結果、従来のようなアプリケーションを実行する際に参照されるのに最適化されたアプリ参照ＤＢが存在しない場合であっても、効率的な地図データ４６へのアクセスが可能となる。
また、ナビゲーション装置１で実行される一又複数のアプリケーションには、一又は複数のデータ参照用インデックス４７が対応するので、アプリケーション毎にアクセスが必要な地図データを考慮して適切なデータ参照用インデックス４７を対応付けることが可能となる。その結果、ナビゲーション装置１のアプリケーションの実行時において対応付けられたデータ参照用インデックス４７を参照することによって効率的な地図データ４６へのアクセスが可能となる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、ナビゲーション装置１に加えて地図配信センタ３においても地図データに基づいてデータ参照用インデックス２６を作成する構成としているが、ナビゲーション装置１のみにおいて作成する構成としても良い。また、ナビゲーション装置１ではデータ参照用インデックス４７を作成せずに、地図配信センタ３で作成したデータ参照用インデックス２６を地図更新データとともにナビゲーション装置１に配信する構成としても良い。

また、本実施形態では、ナビゲーション装置１において作成されたデータ参照用インデックス４７は、ナビ側ローカルＤＢ４５に記憶する構成としているが、他のＤＢに記憶する構成としても良い。

また、本実施形態では、地図データを記憶するとともに、地図配信センタ３から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置１を用いた例を説明しているが、ナビゲーション装置１の代わりに、携帯電話機、スマートフォン、ＰＤＡ、タブレット型端末、パーソナルコンピュータ等を用いても良い。

１ ナビゲーション装置
２ 地図データ更新システム
３ 地図配信センタ
４ 車両
１１ サーバ
２１ ＣＰＵ
２２ ＲＡＭ
２３ ＲＯＭ
３２ データ記録部
３３ ナビゲーションＥＣＵ
６１ ＣＰＵ
６２ ＲＡＭ
６３ ＲＯＭ
４５ ナビ側ローカルＤＢ
４６ 地図データ
４７ データ参照用インデックス

Claims (8)

1. 地図データを記憶する地図データ記憶手段と、
   サーバから取得した地図更新データに基づいて前記地図データ記憶手段に記憶された前記地図データを更新する地図データ更新手段と、を有する地図データ記憶装置において、
   前記地図データ記憶手段に記憶された前記地図データは、前記サーバと前記地図データ記憶装置で共通して用いられる識別情報である普遍識別情報と、前記地図データ記憶装置で実行される複数種類のアプリケーションで用いられる識別情報である内部識別情報と、を含み、
   前記地図データ更新手段によって前記地図データ記憶手段に記憶された前記地図データが更新された場合に、前記地図データに含まれる前記普遍識別情報を前記地図データに含まれる前記内部識別情報へと関連付けたインデックスデータを複数種類作成するインデックスデータ作成手段を有し、
   前記アプリケーションが実行された場合に、実行された該アプリケーションに対応する複数種類の前記インデックスデータを参照して前記地図データ記憶手段に記憶された前記地図データにアクセスすることを特徴とする地図データ記憶装置。
2. 前記インデックスデータは、
   交差点を基準として、該交差点に接続されているリンクを特定する接続用インデックスデータと、
   リンクを基準として、該リンクの始点と終点に位置する交差点を特定する交差点用インデックスデータと、を含むことを特徴とする請求項１に記載の地図データ記憶装置。
3. 前記インデックスデータは、
   リンク列を基準として、該リンク列に含まれるリンクを特定する表示用インデックスデータを含むことを特徴とする請求項２に記載の地図データ記憶装置。
4. 前記アプリケーション毎に、対応する複数種類の前記インデックスデータの内から、起点として参照される前記インデックスデータを設定することを特徴とする請求項１乃至請求項３のいずれかに記載の地図データ記憶装置。
5. 前記地図データは、複数の構成要素間の関係を前記普遍識別情報により特定する複数の地図構成データから構成され、
   複数の前記地図構成データは、それぞれ異なる前記内部識別情報が対応づけられて前記地図データ記憶手段に記憶され、
   前記インデックスデータは、複数の前記地図構成データ毎に該地図構成データに含まれる前記普遍識別情報を前記内部識別情報へと関連付けたデータであることを特徴とする請求項１乃至請求項４のいずれかに記載の地図データ記憶装置。
6. 複数種類の前記アプリケーションは、一の前記アプリケーション毎に複数種類の前記インデックスデータが対応することを特徴とする請求項１乃至請求項５のいずれかに記載の地図データ記憶装置。
7. サーバから取得した地図更新データに基づいて、地図データ記憶装置に記憶された地図データを更新する地図データ更新方法において、
   前記地図データ記憶装置に記憶された前記地図データは、前記サーバと前記地図データ記憶装置で共通して用いられる識別情報である普遍識別情報と、前記地図データ記憶装置で実行される複数種類のアプリケーションで用いられる識別情報である内部識別情報と、を含み、
   前記地図データ記憶装置に記憶された前記地図データが更新された場合に、前記地図データに含まれる前記普遍識別情報を前記地図データに含まれる前記内部識別情報へと関連付けたインデックスデータを複数種類作成し、
   前記地図データ記憶装置は、前記アプリケーションが実行された場合に、実行された該アプリケーションに対応する複数種類の前記インデックスデータを参照して前記地図データ記憶装置に記憶された前記地図データにアクセスすることを特徴とする地図データ更新方法。
8. コンピュータに、
   サーバから取得した地図更新データに基づいて、地図データ記憶媒体に記憶された地図データを更新する地図更新機能を実行させるコンピュータプログラムにおいて、
   前記地図データ記憶媒体に記憶された前記地図データは、前記サーバと前記コンピュータで共通して用いられる識別情報である普遍識別情報と、前記コンピュータで実行される複数種類のアプリケーションで用いられる識別情報である内部識別情報と、を含み、
   前記地図更新機能により前記地図データ記憶媒体に記憶された前記地図データが更新された場合に、前記地図データに含まれる前記普遍識別情報を前記地図データに含まれる前記内部識別情報へと関連付けたインデックスデータを複数種類作成し、
   前記アプリケーションが実行された場合に、実行された該アプリケーションに対応する複数種類の前記インデックスデータを参照して前記地図データ記憶媒体に記憶された前記地図データにアクセスすることを特徴とするコンピュータプログラム。

Images