(57)【要約】【課題】地図データを追加する際、予め新規エリアの追加のための固有のＩＤを確保しておく必要がなく、ＩＤの桁数を無用に多く設定確保する必要のないナビゲーション装置を提供する。【解決手段】地図データ読出部は、新規エリア２の地図データを読み出す際、既存エリア１の地図データのＩＤに基づく補正値（ノード次オフセット値１０００００）で新規エリア２の地図データのＩＤを補正した、｛新規エリア２のノードＩＤ＝１をノードＩＤ＝１＋１０００００＝１００００１とした｝上で新規エリア２の地図データを読み出す。【選択図】図９
2011149787.tif 000002
【特許請求の範囲】
【請求項１】
既存エリアの地図データを記憶する地図データ記憶部と、
前記既存エリアとは異なる新規エリアの地図データを取得する更新情報取得部と、
前記更新情報取得部によって取得された前記新規エリアの地図データを前記地図データ記憶部に追加する地図データ更新部と、
前記地図データ記憶部に記憶されている既存エリアの地図データ、又は前記新規エリアの地図データを読み出す地図データ読出部と、
を有するナビゲーション装置であって、
前記地図データ読出部は、
前記新規エリアの地図データを読み出す際、前記既存エリアの地図データの識別子に基づく補正値で前記新規エリアの地図データの識別子を補正した上で前記新規エリアの地図データを読み出す
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１記載のナビゲーション装置において、
前記地図データ読出部は、
前記新規エリアの地図データのデータ属性に応じて、前記識別子の補正を行うか否かを判定する
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２記載のナビゲーション装置において、
前記地図データ読出部は、
リンク識別子、及びノード識別子に対して補正を行い、施設識別子に対しては補正を行わない
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１記載のナビゲーション装置において、
前記既存エリアの地図データに基づく補正値は、既存エリアの地図データの識別子の最後の値、又は設定された値である
ことを特徴とするナビゲーション装置。
【請求項５】
既存エリアの地図データを記憶する地図データ記憶部と、
前記既存エリアとは異なる新規エリアの地図データを取得する更新情報取得部と、
前記更新情報取得部によって取得された前記新規エリアの地図データを前記地図データ記憶部に追加する地図データ更新部と、
を有するナビゲーション装置であって、
前記地図データ更新部は、
前記新規エリアの地図データを追加する際、前記既存エリアの地図データの識別子に基づく補正値で前記新規エリアの地図データの識別子を補正した上で前記新規エリアの地図データを追加する
ことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図データの追加（更新）をエリア単位で行う機能を備えたナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーション装置では、地図データ（道路地図データ）を利用して目的地（目的施設も含む。）までの経路探索等を行う際の、当該経路探索の高速化、すなわち推奨経路を得るまでの経路探索時間の短時間化が望まれている。
【０００３】
上記のナビゲーション装置においては、地図データを、リンクレコードの集合として記録している。リンクレコードとは、交差点等のノードを結ぶ道路を表すデータである。
【０００４】
各道路には、リンクＩＤ番号が設定されており、リンクＩＤ番号に連続性があることが、経路探索の高速化、すなわち経路探索時間の短時間化に寄与する。
【０００５】
従って、既存の地図中に新規の道路を追加して地図データを更新する場合にもリンクＩＤ番号の連番性が維持されていることが望ましい。
【０００６】
リンクＩＤ番号の連番性を維持しながら新規のリンクを追加して地図データを更新する技術が特許文献１に開示されている。
【０００７】
図１２Ａに示すように、地図データ（道路地図データ）は、リンクレコードの集合で構成されている。リンクレコードには、リンクＩＤ（リンクＩＤ番号）の範囲のほか、リンク属性や形状情報が設定されている。
【０００８】
地図データは階層化されており、最下位階層のリンク１本１本に対して、リンクＩＤの範囲が設定されている。また、接続関係があり、リンクの属性、例えば階層が同一である複数のリンクには、連続したリンクＩＤが設定されている。
【０００９】
図１２Ａ例では、最下位階層の４本のリンクに対して、それぞれ、１０００番から１０９９番、１１００番から１１９９番、１２００番から１２９９番、１３００番から１３９９番のリンクＩＤが設定されている。
【００１０】
上位階層のデータにおいては、下位階層よりも疎なネットワークの状態で、地図データが記録されている。下位階層で連続したリンクＩＤが設定された複数のリンクが、１本のリンクとして表現されている。このとき、リンクＩＤが連続しているため、上位階層のリンクでも、リンクＩＤの範囲でリンクを表現することができる。
【００１１】
リンクＩＤが設定され階層化された地図データを用いると、経路探索の計算を高速化することができる。また、上位階層で探索された結果を基に、下位階層で経路結果表示を行う際にも、上下階層間でリンクＩＤの対応を一意に取ることができる。
【００１２】
図１２Ｂは、図１２Ａの地図データに対して、新規にリンクが追加されて、地図データが更新された状態を示している。元から存在していたリンクは、追加されたリンクによって分割されている。このとき、元のリンクＩＤの範囲を分割して、分割後のそれぞれのリンクに割り当てることによって、リンクＩＤの連続性を保ったまま、リンクを追加することができる。また、追加されたリンクが、上位階層にも存在するリンクであった場合にも、上位階層と下位階層の対応を一意に取ることができる。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２００２−１７５５９３号公報（［００１８］−［００２１］）
【発明の概要】
【発明が解決しようとする課題】
【００１４】
ところで、既存エリア（既存地域）の地図データ以外の新規エリア（新規地域）の地図データを追加し、より大きなエリア（地域）の地図データを作成する場合がある。なお、上記した従来技術においては、既存エリア内で新規リンクを追加する技術について説明されているが、既存エリアとは異なる新規エリアの地図を追加する際のリンクＩＤ及びノードＩＤの設定については、何も記載されていない。
【００１５】
例えば、ヨーロッパにおいて、図１３に示すように、フランスとベネルクス３国（ベルギー、オランダ、ルクセンブルク）からなるエリア１の地図データを既存エリアの地図データとしてナビゲーション装置に保持しているユーザが、新規エリアであるドイツからなるエリア２の地図データを当該ナビゲーション装置に追加したい場合がある。
【００１６】
ナビゲーション装置に新規エリアの地図データを追加する場合には、エリア２の地図データが記憶されたＤＶＤ等の記憶媒体をナビゲーション装置のディスクドライブに挿入して当該ナビゲーション装置のハードディスクに追加する。あるいは、地図データ配信センタ（情報センタ）からエリア２の地図データを通信で取得しナビゲーション装置のハードディスクに追加するように構成される。
【００１７】
この場合、地図データの作成元では、経路探索に対応するため、予め、エリア１及びエリア２を含め、エリア３…等、全エリア（地図領域全体）を対象としたリンクＩＤ及びノードＩＤの設定を管理する必要がある。
【００１８】
ヨーロッパを全エリア対象とする図１３例の地図では、予め、エリア１は、ノードＩＤとしてＩＤ＝１からＩＤ＝９４３００までを割り付け、エリア２は、ノードＩＤとしてＩＤ＝９４３０１から割り付けている。また、図示はしないが、例えば、ドイツに隣接するポーランドからなるエリア３のノードＩＤは、予め、エリア２の最後のノードＩＤ＋１から始まるように割り付け、フランスに隣接するスペインを含むエリア４のノードＩＤは、エリア３のノードＩＤの最後のノードＩＤ＋１から始まるように割り付けている。
【００１９】
他の管理の仕方として、上記ヨーロッパを全エリア対象としたとき、予め、エリア１に、１〜１０００００を割り付け、エリア２に、１００００１〜２０００００を割り付ける等、予めエリア毎に所定範囲のノードＩＤ及びリンクＩＤを割り付ける。
【００２０】
このように割り付けることで、目的地の経路探索を行う際における、対象とする全エリア（地図領域全体）でのリンクＩＤ及びノードＩＤの一意性（固有の値）を確保（管理）している。
【００２１】
しかしながら、このように、経路探索を行う可能性のある全エリア（地図領域全体）を対象として、予め、リンクＩＤ又はノードＩＤを自然数的に増加させて設定管理している地図データの場合には、管理コストがかかり、またデータの作成が困難であるという問題がある。その上、ノードＩＤ又はリンクＩＤの桁数も大きくなってくるため、地図データ全体のデータサイズが大きくなるという問題もある。
【００２２】
しかも、データサイズが大きくなると、地図データ配信センタから車両等に搭載されたナビゲーション装置に地図データを配信する際の通信時間も長くかかり、通信コストも嵩むことになる。
【００２３】
すなわち、従来の地図データでは、予め経路探索を行おうとする全エリアを対象とした識別子の設定管理が必要であり、リンク等の識別子の桁数を無用に多く確保する必要がある結果、データサイズが大きくなり、管理コストもかかるという種々の問題がある。
【００２４】
この発明は上記の課題を考慮してなされたものであって、全エリア（地図領域全体）を対象とした識別子の設定を不要化しながらナビゲーション装置における識別子の一意化を可能とするナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【００２５】
この発明に係るナビゲーション装置は、既存エリアの地図データを記憶する地図データ記憶部と、前記既存エリアとは異なる新規エリアの地図データを取得する更新情報取得部と、前記更新情報取得部によって取得された前記新規エリアの地図データを前記地図データ記憶部に追加する地図データ更新部と、前記地図データ記憶部に記憶されている既存エリアの地図データ、又は前記新規エリアの地図データを読み出す地図データ読出部と、を有するナビゲーション装置であって、前記地図データ読出部は、前記新規エリアの地図データを読み出す際、前記既存エリアの地図データの識別子に基づく補正値で前記新規エリアの地図データの識別子を補正した上で前記新規エリアの地図データを読み出すことを特徴とする。
【００２６】
この発明によれば、地図データ読出部は、既存エリアと新規エリアとが格納されている地図データ記憶部から新規エリアの地図データを読み出す際、既存エリアの地図データの識別子に基づく補正値で前記新規エリアの地図データの識別子を補正した上で前記新規エリアの地図データを読み出すようにしてナビゲーション装置内での識別子の一意性を確保しているので、新規エリアに対する補正値を管理すればよく、全エリアを対象とした識別子の設定を不要化する。換言すれば、エリア単位での識別子の設定でよくなるため、データ作成が容易になる。すなわち、予め新規エリアの追加のための固有の識別子を確保しておく必要がないため、識別子の桁数を無用に多く設定確保する必要がなくなりデータサイズを小さくすることができる。
【００２７】
なお、前記地図データ読出部は、前記新規エリアの地図データのデータ属性に応じて、前記識別子の補正を行うか否かを判定することが好ましい。
【００２８】
この場合、前記地図データ読出部は、リンク識別子、及びノード識別子に対して補正を行い、施設識別子に対しては補正を行わないようにしてもよい。
【００２９】
なお、前記既存エリアの地図データに基づく補正値は、既存エリアの地図データの識別子の最後の値、又は設定された値にすればよい。
【００３０】
また、この発明に係るナビゲーション装置は、既存エリアの地図データを記憶する地図データ記憶部と、前記既存エリアとは異なる新規エリアの地図データを取得する更新情報取得部と、前記更新情報取得部によって取得された前記新規エリアの地図データを前記地図データ記憶部に追加する地図データ更新部と、を有するナビゲーション装置であって、前記地図データ更新部は、前記新規エリアの地図データを追加する際、前記既存エリアの地図データの識別子に基づく補正値で前記新規エリアの地図データの識別子を補正した上で前記新規エリアの地図データを追加することを特徴とする。
【００３１】
この発明によれば、新規エリアの地図データの識別子は、既存エリアの地図データの識別子に基づく補正値で補正した上で、既存エリアの地図データ上に、新規エリアの地図データを追加するようにしてナビゲーション装置内での識別子の一意性を確保しているので、新規エリアに対する補正値を管理すればよく、全エリアを対象とした識別子の設定を不要化する。換言すれば、エリア単位での識別子の設定でよくなるため、データ作成が容易になる。すなわち、予め新規エリアの追加のための固有の識別子を確保しておく必要がないため、識別子の桁数を無用に多く設定確保する必要がなくなりデータサイズを小さくすることができる。
【発明の効果】
【００３２】
この発明によれば、既存エリアの地図データに、新規エリアの地図データを併合する際、新規エリアに対する識別子の補正値を管理することでナビゲーション装置の地図データ内で識別子の一意性を確保するようにしたので、全エリアを対象とした識別子の設定を不要にできる。換言すれば、エリア単位での識別子の設定でよくなるため、データ作成が容易になる。すなわち、予め新規エリアの追加のための固有の識別子を確保しておく必要がないため、識別子の桁数を無用に多く設定確保する必要がなくなりデータサイズを小さくすることができる。
【００３３】
また、既存エリアの地図データに新規エリアの地図データを併合した後に、ナビゲーション装置の地図データの範囲内で、リンクＩＤ、ノードＩＤ等の経路探索に使用される識別子の一意性を確保することができる。
【図面の簡単な説明】
【００３４】
【図１】この実施形態に係るナビゲーション装置に収容された記憶部に記憶された地図データを更新する地図データ更新システムのシステム図である。
【図２】この実施形態に係るナビゲーション装置の詳細な構成を含む車両のブロック図である。
【図３】地図データ更新システムの通信処理の説明図である。
【図４】図４Ａは、既存エリアの地図データの識別子の次オフセット値テーブルを示す説明図である。図４Ｂは、新規エリアの地図データの識別子の次オフセット値テーブルを示す説明図である。図４Ｃは、他の新規エリアの地図データの識別子の次オフセット値テーブルを示す説明図である。図４Ｄは、さらに他の新規エリアの地図データの識別子の次オフセット値テーブルを示す説明図である。
【図５】地図データの更新処理を説明するフローチャートである。
【図６】図６Ａは、エリア１の地図データにエリア２の地図データを追加更新するときに追加更新前の地図データオフセットテーブルの内容を示す説明図である。図６Ｂは、エリア１の地図データにエリア２の地図データを追加更新するときの追加更新後の地図データオフセットテーブルの内容を示す説明図である。図６Ｃは、最初に記憶されている既存エリアの地図データがエリア１の地図データであって、追加更新する新規エリアの地図データがエリア３の地図データである場合の更新後の地図データオフセットテーブルの内容を示す説明図である。図６Ｄは、エリア１及びエリア３が既存エリアの地図データとして順に記憶されているときに、新規エリアの地図データとして、エリア４の地図データを更新記憶するときの地図データオフセットテーブルの内容を示す説明図である。図６Ｅは、エリア１、３及びエリア４が順に既存の地図データとして記憶されているときに、さらに新規エリアの地図データとして、エリア２の地図データを更新記憶するときの地図データオフセットテーブルの内容を示す説明図である。
【図７】図７Ａは、既存エリア１の地図データを記憶する地図データ記憶部の内容の説明図である。図７Ｂは、既存エリア１とは異なる新規エリア２の地図データを示す説明図である。
【図８】更新された地図データの読出処理の説明に供されるフローチャートである。
【図９】新規エリア２の地図データを読み出す際、既存エリア１の地図データの識別子に基づく補正値で新規エリア２の地図データの識別子を補正した上で新規エリア２の地図データを読み出す際の説明図である。
【図１０】図１０Ａは、他の実施形態に係る、エリア１の後に、エリア２、その後にエリア３を順に追加した場合のノード値、リンク値の割付を示す説明図である。図１０Ｂは、他の実施形態に係る地図データオフセットテーブルの説明図である。
【図１１】図１１Ａは、上位の４ビットをエリア及び属性切り換えに応じたオフセットフィールドとして割り付け、下位の８ビットをノードＩＤあるいはリンクＩＤとして割り付けた場合の説明図である。図１１Ｂは、１２ビットのＩＤとして扱う例の説明図である。
【図１２】図１２Ａは、従来技術に係るリンクレコードの集合の説明図である。図１２Ｂは、新規に更新された道路リンクを含む従来技術に係るリンクレコードの集合の説明図である。
【図１３】既存のエリア１に新規のエリア２を追加する際の従来技術に係るノードＩＤの設定についての説明図である。
【発明を実施するための形態】
【００３５】
以下、この発明の一実施形態に係るナビゲーション装置について図面を参照して説明する。
【００３６】
図１は、この実施形態に係るナビゲーション装置１０に収容されたハードディスク等の記憶部に記憶された地図データを更新する地図データ更新システム１４の構成例を示している。
【００３７】
この地図データ更新システム１４は、ナビゲーション装置１０及び通信端末１６を搭載した車両１２と、移動通信網１８と、地図データ（更新地図データ）が格納されたサーバ２１を備える地図データ配信センタ（更新地図データ配信センタともいう。）２０とから構成されている。
【００３８】
車両１２内のユーザの鞄あるいはポケット等に収納されている携帯電話等の通信端末１６は、例えば、無線でナビゲーション装置１０に接続されるとともに図示しない基地局を含む移動通信網１８を通じて地図データ配信センタ２０に無線接続される。この実施形態に係る通信端末１６は、電話機能とともにデータ通信機能を備える。
【００３９】
図２は、ナビゲーション装置１０の詳細な構成を含む車両１２のブロック図である。
【００４０】
図２から分かるように、ナビゲーション装置１０は、ナビゲーション装置本体１１と、このナビゲーション装置本体１１に接続される入力装置３４、ディスクドライブ（記録媒体読取装置）３５、表示部（モニタ、ディスプレイ）３２、スピーカ（音声出力装置）３６、ＧＰＳ装置３８、振動ジャイロ３９及び車速センサ４０と、を備える。通信端末１６は、ナビゲーション装置本体１１にＢｌｕｅｔｏｏｔｈ（登録商標）により無線で接続されている。通信端末１６とナビゲーション装置本体１１とを、有線で接続することもできる。
【００４１】
ここで、表示部３２は、目的地への経路探索の結果等を地図上に表示する液晶表示器等から構成され、入力装置３４は、例えば、その表示部３２上のタッチスクリーン等により構成される。ディスクドライブ３５は、例えば、施設情報を含む地図データ（道路地図データ）が記録された記録媒体であるＣＤ、ＤＶＤ、ＢＤ等の各ディスクを再生することができる。
【００４２】
ナビゲーション装置本体１１は、マイクロコンピュータを含む計算機であり、ＣＰＵ（中央処理装置）、メモリ（記憶部）であるＲＯＭ（ＥＥＰＲＯＭも含む。）、ＲＡＭ（ランダムアクセスメモリ）、及びＨＤＤ、その他、Ａ／Ｄ変換器、Ｄ／Ａ変換器等の入出力装置、及び計時手段としてのタイマ等を有しており、ＣＰＵがＲＯＭに記録されているプログラムを読み出し実行することで各種機能実現部（機能実現手段）、例えば制御部、演算部、処理部等として機能する。
【００４３】
この実施形態において、ナビゲーション装置本体１１は、道路データ及び施設情報を含む地図データを記憶する地図データ記憶部２２と、車両１２の現在地から目的地までの経路探索を行う経路探索部２６と、経路探索部２６による経路探索等の際に地図データ記憶部２２に記憶されている地図データを読み出す地図データ読出部２４と、地図データ記憶部２２に記憶されている既存エリアの地図データとは異なる新規エリアの地図データを取得する更新情報取得部２８と、更新情報取得部２８によって取得された前記新規エリアの地図データを前記地図データ記憶部２２に追加する地図データ更新部３０と、を備える。
【００４４】
前記地図データ記憶部２２には、地図データの他、地図データのＩＤ（識別子）、この実施形態では、リンクＩＤ（リンクＩＤ番号）及びノードＩＤ（ノードＩＤ番号）に基づくエリア毎に異なる補正値であるオフセット値を記憶する地図データオフセットテーブル（地図データＩＤオフセットテーブル又は地図データ識別子オフセット値記憶部ともいう。）６２も記憶される。
【００４５】
ナビゲーション装置１０は、地図データ記憶部２２に記録されている地図データに基づいて、入力装置３４を通じてユーザにより設定された目的地までの推奨経路を、経路探索部２６により探索し、その経路探索の結果である推奨経路に従って車両１２を誘導することにより、目的地までユーザを案内する。
【００４６】
図３のシーケンス図を参照して、地図データ更新システム１４の通信処理を簡単に説明すると、地図データ記憶部２２に記憶されている既存エリアの地図データとは異なる新規エリアの地図データを取得する際には、シーケンスＳＱ１において、ナビゲーション装置１０の更新情報取得部２８から通信端末１６及び移動通信網１８を通じて地図データ配信センタ２０に所望の新規エリアの地図データの追加更新を要求する。
【００４７】
この要求に応じて、地図データ配信センタ２０のサーバ２１は、前記所望の新規エリアの地図データを読み出し、シーケンスＳＱ２で、地図データ配信センタ２０から移動通信網１８及び通信端末１６を通じて前記新規エリアの地図データをナビゲーション装置１０に送信（更新送信）することで、地図データ更新部３０により地図データ記憶部２２に記憶されている地図データを追加更新することができる。
【００４８】
ここで、地図データ配信センタ２０のサーバ２１に記憶されている地図データの例について、図４Ａ〜図４Ｄを参照して説明する。
【００４９】
図４Ａは、フランスとベネルクス３国からなるエリア１の地図データと、地図データのＩＤ（識別子）の次オフセット値テーブル５１を示している。ＩＤ（識別子）の種別は、ノードとリンクであり、次オフセット値テーブル５１を参照すれば、エリア１に関し、ノードＩＤは、ノード次オフセット値が１０００００であることから、ＩＤ＝１〜９９９９９まで、リンクＩＤは、リンク次オフセット値が５００００であることから、ＩＤ＝１〜４９９９９までそれぞれ設定可能であることが分かる。
【００５０】
同様に、図４Ｂは、ドイツからなるエリア２の地図データと、地図データのＩＤの次オフセット値テーブル５２を示している。次オフセット値テーブル５２を参照すれば、エリア２に関し、ノードＩＤは、ＩＤ＝１〜９９９９９まで、リンクＩＤは、ＩＤ＝１〜４９９９９までそれぞれ設定可能であることが分かる。
【００５１】
図４Ｃは、ポーランドからなるエリア３の地図データと、地図データのＩＤの次オフセット値テーブル５３を示している。次オフセット値テーブル５３を参照すれば、エリア３に関し、ノードＩＤは、ＩＤ＝１〜１９９９９９まで、リンクＩＤは、ＩＤ＝１〜９９９９９までそれぞれ設定可能であることが分かる。
【００５２】
図４Ｄは、ポルトガルとスペインからなるエリア４の地図データと地図データのＩＤの次オフセット値テーブル５４を示している。次オフセット値テーブル５４を参照すれば、エリア４に関し、ノードＩＤは、ＩＤ＝１〜４９９９９まで、リンクＩＤは、ＩＤ＝１〜２４９９９までそれぞれ設定可能であることが分かる。
【００５３】
なお、説明が一部前後するが、道路地図データにおいては、道路区間を表す最小単位はリンクと呼ばれている。すなわち、各道路は所定の道路区間ごとに設定された複数のリンクによって構成されている。なお、リンクによって設定される道路区間の長さは異なっており、リンクの長さは一定ではない。リンク同士を接続している点はノードと呼ばれ、このノードはそれぞれに位置情報（座標情報）を有している。また、リンク内にはノードとノードの間に形状補間点と呼ばれる点が設定されていることもある。形状補間点もノードと同じく、それぞれに位置情報（座標情報）を有している。このノードと形状補間点の位置情報によって、リンク形状、すなわち道路の形状が決定される。経路計算データには、上記の各リンクに対応して、自車両１２の通過所要時間を表すためのリンクコストと呼ばれる値が設定されている。
【００５４】
地図データ配信センタ２０においてサーバ２１から読み出され当該地図データ配信センタ２０から送信され、移動通信網１８を経由し通信端末１６を通じて受信される地図データ（施設情報を含む新規エリアの地図データ）によって、ナビゲーション装置１０の地図データ記憶部２２に記憶されている既存の地図データとは異なる新規エリアの地図データを、エリア単位（地域単位）で部分的に追加更新することができるようになっている。
【００５５】
さらに、図２に示すナビゲーション装置１０は、現在地検出部等として機能する現在地検出装置（現在位置検出装置）４２を備える。現在地検出装置４２は、自車両１２の現在地を検出する装置であり、例えば、自車両１２の進行方位を検出する振動ジャイロ３９、車速を検出する車速センサ４０、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳ装置３８等から構成される。
【００５６】
ナビゲーション装置１０は、この現在地検出装置４２により検出された自車両１２の現在地に基づいて、推奨経路を探索するときの経路探索開始点を決定することができる。
【００５７】
地図データ配信センタ２０のサーバ２１及びナビゲーション装置１０の地図データ記憶部２２に記録されている地図データには、推奨経路を演算するために用いられる経路計算データや、交差点名称、道路名称など、推奨経路に従って自車両を目的地まで案内するために用いられる経路誘導データ、道路形状を表す道路データ、さらには海岸線や河川、鉄道、建物など、道路以外の地図形状を表す背景データ、さらにまた、ロケーションに用いる形状データ、施設情報データなどが含まれている。なお、施設情報データには、施設ＩＤ（施設識別子）が設定されている。
【００５８】
サーバ２１及び地図データ記憶部２２に記憶されている地図データは、更新単位エリアごとに別々にファイル化されており、そのファイル単位で書き換えることができる。そのため、エリア単位（地域単位）で部分的に地図データを更新することもできる。
【００５９】
上述したように入力装置３４のユーザの操作によって目的地が設定されると、現在地検出装置４２により検出された自車両１２の現在地を経路探索開始点として、設定された目的地までの経路演算が経路計算データに基づいて所定のアルゴリズムにより行われ、経路探索開始点と目的地との間の経路が探索され、目的地までの推奨経路が求められる。そして、ユーザにより所望の推奨経路が選択されると、推奨経路と推奨経路付近の地図が表示部３２に表示され、選択された推奨経路に従ってナビゲーション装置１０によりスピーカ３６による音声ガイダンスと表示部３２上の表示を利用して右左折の指示などが適宜行われる。
【００６０】
基本的には以上のように構成されかつ動作するナビゲーション装置１０について、次に、（１）地図データの更新処理並びに（２）更新された地図データの読出処理について説明する。
【００６１】
（１）地図データの更新処理について、図５のフローチャートを参照して説明する。
【００６２】
まず、ナビゲーション装置１０の地図データ記憶部２２には、既存エリアの地図データとして図４Ａ（図７Ａ）に示すエリア１の地図データ（ノードＩＤは、ＩＤ＝１〜９４３００まで）が予め記憶されているものとする。この場合、地図データ記憶部２２の地図データオフセットテーブル６２には、図４Ａに示したエリア１の次オフセット値テーブル５１を参照して図６Ａに示す地図データオフセットテーブル６２Ａが記憶されている。
【００６３】
地図データオフセットテーブル６２Ａによれば、エリア１のノードオフセット値及びリンクオフセット値がともに「０」であることが分かる。また、新規に追加されるエリアのノードオフセット値が「１０００００」（図４Ａのノード次オフセット値）でリンクオフセット値が「５００００」（図４Ａのリンク次オフセット値）であることが分かる。
【００６４】
そこで、例えば、図４Ｂ（図７Ｂ）に示すエリア２の地図データ（ノードＩＤは、ＩＤ＝１〜）を新規エリアの地図データとして追加取得する際、ステップＳ１において、ナビゲーション装置１の更新情報取得部２８は、図３のシーケンスＳＱ１に示したように、地図データ配信センタ２０に対してエリア２の地図データの追加更新要求を行う。
【００６５】
この要求に応じて、サーバ２１から図４Ｂ（図７Ｂ）に示すエリア２の地図データと、エリア２の次オフセット値テーブル５２とがシーケンスＳＱ２で送信され、ステップＳ２において、ナビゲーション装置１０で受信され、ハードディスクの一時記憶領域に記憶される。
【００６６】
次いで、地図データ更新部３０は、ステップＳ３において、地図データ記憶部２２にエリア２の地図データを記憶するとともに、図６Ａに示した地図データオフセットテーブル６２Ａを、図６Ｂに示す地図データオフセットテーブル６２Ｂに更新する。
【００６７】
地図データオフセットテーブル６２Ｂでは、エリアＮＯ．（エリア番号）の２行目の欄に「エリア２」が書き込まれ、エリアＮＯ．の３行目の欄の新規追加エリアのノードオフセット値及びリンクオフセット値は、図４Ｂに示した次オフセット値テーブル５２が参照されて、ノードオフセット値が２０００００に、リンクオフセット値が１０００００に設定される。
【００６８】
他の例として、地図データ記憶部２２に、最初に記憶されている既存エリアの地図データがエリア１の地図データであって、追加更新する新規エリアの地図データがエリア３の地図データである場合について説明する。
【００６９】
この場合、更新前の地図データオフセットテーブル６２Ａが、図６Ｃに示す更新後の地図データオフセットテーブル６２Ｃに変更される。
【００７０】
地図データオフセットテーブル６２Ｃでは、エリアＮＯ．（エリア番号）の２行目の欄に「エリア３」が書き込まれ、エリアＮＯ．の３行目の欄のノードオフセット値及びリンクオフセット値は、図４Ｃに示した次オフセット値テーブル５３が参照されて、ノードオフセット値が１０００００＋２０００００＝３０００００に、リンクオフセット値が５００００＋１０００００＝１５００００に設定される。
【００７１】
次に、図６Ｃに示すように、エリア１及びエリア３が既存エリアの地図データとして記憶されているときに、新規エリアの地図データとして、エリア４の地図データを更新記憶するときの地図データオフセットテーブル６２Ｄを図６Ｄに示し、さらに、エリア１、３及びエリア４が既存の地図データとして記憶されているときに、さらに新規エリアの地図データとして、エリア２の地図データを更新記憶するときの地図データオフセットテーブル６２Ｅを図６Ｅに示す。
【００７２】
なお、図４Ａ〜図４Ｄのそれぞれのエリア１〜４の地図データと次オフセット値テーブル５１〜５４は、それぞれ、エリア毎にＤＶＤ等の記録媒体に記録しておくことで、ディスクドライブ３５を利用して地図更新するときも同様に地図データオフセットテーブル６２（６２Ａ〜６２Ｅ）が更新される。
【００７３】
（２）更新された地図データの読出処理について、図８のフローチャートを参照して説明する。
【００７４】
経路探索部２６を利用して経路探索を行う際に、ステップＳ１１において、地図データ記憶部２２から地図データを読み出す。
【００７５】
次いで、ステップＳ１２において、読み出した地図データのオフセット属性を判断し、施設ＩＤ（施設識別子）を有するコンビニエンスストア、ガソリンスタンド、遊園地、テーマパーク及び銀行等の施設情報や家形等のアイコンは、エリアを跨らず独立であるので、オフセット属性はないものと判断し、そのまま読み出す。
【００７６】
一方、道路のノードＩＤやリンクＩＤの場合、オフセット属性があると判断し、ステップＳ１３において、エリアＮＯ．、種別によるオフセット読み出しを行う。すなわち、各エリアの地図データから読み出したノードＩＤやリンクＩＤに対して、地図データオフセットテーブル６２Ｂ〜６２Ｅを参照し、該当するノードオフセット値及びリンクオフセット値を加算して読み出す（ＩＤ←ＩＤ＋オフセット値）。例えば、図６Ｄに示す地図データオフセットテーブル６２Ｄを参照して、エリア１の地図データを読み出す際に、ノードＩＤ及びリンクＩＤは、その値のまま読み出す。一方、エリア３の地図データを読み出す際に、例えば、エリア３のノードＩＤ＝１は、ノードＩＤ＝１＋１０００００＝１００００１として読み出し、エリア４の地図データを読み出す際に、例えばエリア４のリンクＩＤ＝１は、リンクＩＤ＝１＋１５００００＝１５０００１として読み出す。
【００７７】
このように読み出すことにより、既存エリア内のある地点を経路探索開始点（現在地）とし、新規エリア内の他のある地点を目的地として、経路探索を行う際にも、既存エリアと新規エリアのノードＩＤ及びリンクＩＤに一意性があり確実に目的地までの経路を探索することができる。
【００７８】
以上説明したように、この実施形態に係るナビゲーション装置１０は、図２、図９に示すように、既存エリア１の地図データを記憶する地図データ記憶部２２と、既存エリア１とは異なる新規エリア２の地図データを取得する更新情報取得部２８と、更新情報取得部２８によって取得された新規エリア２の地図データを地図データ記憶部２２に追加する地図データ更新部３０と、地図データ記憶部２２に記憶されている既存エリア１の地図データ、又は新規エリア２の地図データを読み出す地図データ読出部２４と、を有するナビゲーション装置１０であって、地図データ読出部２４は、新規エリア２の地図データを読み出す際、既存エリア１の地図データのＩＤ（識別子）に基づく補正値（ノード次オフセット値１０００００及びリンク次オフセット値５００００）で新規エリア２の地図データのＩＤ（識別子）を補正した｛ノードＩＤ（新規エリア）←ノードＩＤ（新規エリア）＋１０００００及びリンクＩＤ（新規エリア）←リンクＩＤ（新規エリア）＋５００００｝上で新規エリア２の地図データを読み出す。
【００７９】
このように、ナビゲーション装置１０では、新規エリア２に対する補正値（ノードオフセット値１０００００及びリンクオフセット値５００００）を管理することでＩＤ（識別子）の一意性が確保されるので、地図データ配信センタ２０のサーバ２１では、地図全体を対象としたＩＤ（識別子）の設定の必要性がなくなる。換言すれば、エリア単位でのＩＤ（識別子）の設定でよくなるため、データ作成が容易になる。すなわち、予め新規エリアの追加のための固有のＩＤ（識別子）を確保しておく必要がないため、ＩＤ（識別子）の桁数を無用に多く設定確保する必要がなくなりデータサイズを小さくすることができる。データサイズが小さくなるので、新規エリア追加の際のナビゲーション装置１０と地図データ配信センタ２０間の通信時間を短縮することができ、通信コストを低減することができる。
【００８０】
なお、地図データ更新部３０、又は地図データ読出部２４は、新規エリア２の地図データのデータ属性に応じて、ＩＤ（識別子）の補正を行うか否かを判定することが好ましい。地図データ更新部３０、又は地図データ読出部２４は、リンクＩＤ、及びノードＩＤに対して補正を行い、施設ＩＤに対しては補正を行わないようにする。
【００８１】
既存エリア１の地図データに基づく補正値は、既存エリアの地図データのＩＤの最後の値ＩＤ＝９４３００、又は設定された値（ＩＤ＝１０００００）にすればよい。
【００８２】
次に、他の実施形態について図１０Ａ、図１０Ｂを参照して説明する。
【００８３】
他の実施形態においても、サーバ２１には、図４Ａ〜図４Ｄに示したエリア１（ノードＩＤ値０〜１０００００、リンクＩＤ値０〜５００００）、エリア２（ノードＩＤ値０〜１０００００、リンクＩＤ値０〜５００００）、エリア３（ノードＩＤ値０〜２０００００、リンクＩＤ値０〜１０００００）及びエリア４（ノードＩＤ値０〜５００００、リンク値ＩＤ０〜２５０００）として、それぞれのエリア内でのＩＤの連続性が確保された地図データが格納されている。
【００８４】
予め、ナビゲーション装置１０の地図データ記憶部２２にエリア１の地図データが格納されており、次に、エリア２の地図データ及びエリア３の地図データの順で新規に地図データを取得して更新（格納）しようとするとき、次オフセット値テーブル５１、５２を参照して、図１０ＡのＩＤ値テーブル６３に示すように、エリア２、３のノードＩＤ値＝Ｎ及びリンクＩＤ値＝Ｌを、それぞれノード次オフセット値及びリンク次オフセット値を加算して書き換えて地図データ記憶部２２に記憶する。また、エリア３の次に新規エリアを追加する場合の準備として、地図データオフセットテーブル６２に代替して図１０Ｂに示す次オフセット値テーブル５５を、地図データ記憶部２２に記憶しておく。
【００８５】
上述した他の実施形態に係るナビゲーション装置１０によれば、例えば、図７Ａに示す既存エリア１の地図データを記憶する地図データ記憶部２２と、既存エリア１とは異なる例えば図７Ｂに示す新規エリア２の地図データを取得する更新情報取得部２８と、更新情報取得部２８によって取得された新規エリア２の地図データを地図データ記憶部２２に追加する地図データ更新部３０と、を有するナビゲーション装置１０であって、地図データ更新部３０は、新規エリア２の地図データを追加する際、ＩＤ値テーブル６３に示したように、既存エリア１の地図データのＩＤ（識別子）に基づく補正値、この場合、図４Ａに示すノード次オフセット値１０００００とリンク次オフセット値５００００で新規エリア２の地図データのＩＤであるノード値及びリンク値を図６Ｂ、図１０Ａに示すように補正した上で、例えば、図７Ｂに示すエリア２のノードＩＤ＝１を、ノードＩＤ＝１＋１０００００とし、図示しないリンクＩＤをＩＤ＝１＋５００００と補正して新規エリア２の地図データを追加する。新規エリア３の地図データでは、エリア３のノードＩＤ＝１をノードＩＤ＝１＋２０００００、リンクＩＤをＩＤ＝１＋１０００００と補正して新規エリア３の地図データを追加する。
【００８６】
このように次オフセット値を加算したＩＤを新規ＩＤとして格納するようにすれば、新規追加エリアに対する補正値である次オフセットテーブル５５を記憶しておくことでナビゲーション装置１０の地図データ記憶部２２に記憶される経路探索に利用されるＩＤ（識別子）の一意性を確保することができる。
【００８７】
上述した他の実施形態においても、図１３を参照して説明したような地図全体を考慮したＩＤ（識別子）の設定の必要性がない。換言すれば、エリア単位でのＩＤ（識別子）の設定（図７Ａ、図７Ｂでは、エリア１、２のいずれもノードＩＤがＩＤ＝１から始めている。）でよくなるため、データ作成が容易になる。すなわち、予め新規エリア２、３、…の追加のための固有のＩＤ（識別子）を確保しておく必要がないため、ＩＤ（識別子）の桁数を無用に多く確保する必要がなくなりデータサイズを小さくすることができる。
【００８８】
なお、この発明は、上述した実施形態に限らず、この明細書の記載内容に基づき、例えば、図１１Ａ、図１１Ｂに示すように、加算処理の代わりに、上位の複数ビット、例えば４ビットを属性切り換えに応じたオフセットフィールド１６０として割り付け、下位の複数ビット、例えば８ビットをノードＩＤ１６１（＝０００１１０１０）あるいはリンクＩＤ等を割り付け、これらの上位の複数のビットと下位の複数のビットの組で、全体、ここでは１２ビットで別ＩＤ（別識別子）１６２として扱うように変更して、高速化を図る等、種々の構成を採り得ることはもちろんである。
【符号の説明】
【００８９】
１０…ナビゲーション装置              １１…ナビゲーション装置本体
１２…車両                            １４…地図データ更新システム
１６…通信端末                        １８…移動通信網
２０…地図データ配信センタ            ２１…サーバ
２２…地図データ記憶部                ２４…地図データ読出部
２６…経路探索部                      ２８…更新情報取得部
３０…地図データ更新部                ４２…現在地検出装置
５１〜５５…次オフセット値テーブル
６２（６２Ａ〜６２Ｅ）…地図データオフセットテーブル
【図１】
2011149787.tif 000003
【図２】
2011149787.tif 000004
【図３】
2011149787.tif 000005
【図４】
2011149787.tif 000006
【図５】
2011149787.tif 000007
【図６】
2011149787.tif 000008
【図７】
2011149787.tif 000009
【図８】
2011149787.tif 000010
【図９】
2011149787.tif 000011
【図１０】
2011149787.tif 000012
【図１１】
2011149787.tif 000013
【図１２】
2011149787.tif 000014
【図１３】
2011149787.tif 000015