JP4937871B2 - 車載用ナビゲーション装置、地図データの更新方法及び経路探索方法 - Google Patents

Description

本発明は、車載用ナビゲーション装置、地図データの更新方法及び経路探索方法に関し、特に、行政区画（例えば、都道府県）別に地図データが更新されている場合にバージョンが異なる行政区画間で経路探索を行うように適応された車載用ナビゲーション装置、地図データの更新方法及び経路探索方法に関する。

典型的な車載用ナビゲーション装置には、ナビゲーションに係る一切の処理を制御するＣＰＵ等の制御部、地図データを格納したＤＶＤ−ＲＯＭ等の記憶装置、表示装置、自車の現在位置を検出するためのＧＰＳ受信機、自車の進行方位や走行速度等を検出するためのジャイロや車速センサ等が設けられている。そして、制御部により、自車の現在位置を含む地図データを記憶装置から読み出し、この地図データに基づいて自車位置周囲の地図画像を表示装置の画面に描画すると共に、自車の現在位置を指示する自車位置マークを画面上に重ね合わせて表示し、自車の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定して自車位置マークを移動させたりして、自車が現在何処を走行しているのかを一目で分かるようにしている。

また、車載用ナビゲーション装置には、通常、ユーザが設定した目的地に向けて道路を間違うことなく走行できるように案内する機能（経路誘導機能）が搭載されている。この経路誘導機能によれば、制御部により、地図データを用いて出発地（例えば、自車の現在位置）から目的地までを結ぶ最適な経路を、横型探索法やダイクストラ法等のシュミレーション計算を行って探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上にその誘導経路を他の道路と識別可能に表示したり、また誘導経路上で接近中の交差点まで所定距離に達したときに、地図画像上でその交差点の案内図（交差点拡大図、該交差点での進行方向を示す矢印、該交差点までの距離、交差点名など）を表示したりすることで、いずれの道路を走行すればよいか、また交差点でどの方向に進んだらよいかをユーザが把握できるようになっている。

このように車載の地図データベースに基づいて経路探索及び経路誘導を行うナビゲーション装置において、道路情報や各種施設の位置を指示するＰＯＩ（Point Of Interest）情報等に関して確度の高い情報案内を行うためには、地図データは出来るだけ最新の情報反映したデータであるのが望ましい。例えば、道路の形状が変更されたり、道路の周辺に新たな施設ができたり、あるいは施設の位置が変更されたりすると、この変更後の最新の情報は当初のデータベースに存在しないため、この最新の情報に整合させるために必要に応じて地図データの更新（バージョンアップ）が行われている。
特開２００３−３１５０５４号公報

上述したように従来の車載用ナビゲーション装置では、確度の高い情報案内を行うために必要に応じて地図データの更新を行っているが、その際、各都道府県（行政区画）単位で地図データを更新すると、旧バージョン（未更新）の地図データと新バージョン（更新後）の地図データが混在することになる。このような新旧バージョンが混在した地図データを用いて経路探索を行う場合、出発地（典型的には自車位置）及び目的地を含めてその途中の経路が全て同じバージョンの地図データに含まれていれば問題は生じないが、出発地と目的地がバージョンの異なるエリアに含まれている場合、あるいはその途中の経路がバージョンの異なるエリアに亘って含まれている場合に不都合が生じる。例えば、福島県内の場所を出発地とし、茨城県内の場所を目的地として設定したときに、前者の地図データについては更新されているが、後者の地図データについては旧バージョンのままであった場合に、経路探索を行うことができないといった不都合が生じる。これは、行政区画の境界で隣接するリンクの接続性が保証されないことに起因するものである。

かかる不都合に対処するために、本願出願人は、先に出願した特願２００６−１４７６８７において、目的地が設定されたときに、地図データ（全国分について更新された上層レベルのデータ及びそのバージョン情報と、行政区画（例えば、都道府県）別に更新された下層レベルのデータ及びそれぞれのバージョン情報）を参照して、当該目的地までの途中のエリアにバージョンの異なる地図データが混在していると判定した場合には、新バージョンに更新された上層レベルのデータを用いて当該目的地の近傍の位置（仮の目的地）までの経路探索を行うという技術を提案している。この技術に関連するものが、例えば、特許文献１に開示されている。

しかしながら、上述した技術においては、出発地、あるいは目的地が、新バージョンのデータと旧バージョンのデータの境界付近（つまり、行政区画の境界付近）にあるときには、適切な経路探索を行うことができない場合がある。例えば、図２１（ａ）に示すように、出発地が新バージョンの下層レベルのデータの道路上にあり、目的地が旧バージョンの下層レベルのデータの細街路上にあるとき、上述した技術においては、新バージョンに更新された上層レベルのデータを参照して、その上層レベルのデータ上で当該目的地から至近距離にあるリンク（至近リンク）を検索し、その検索した当該至近リンクを仮の目的地に設定する。そして、図２１（ｂ）に示すように、出発地から仮の目的地に至る誘導経路を探索する。しかし、上層レベルのデータには、高速道路や国道など主要な道路の情報しか含まれていないので、上述した技術においては、仮の目的地を主要道上に設定してしまう。このため、仮の目的地が実際の目的地から離れたところになり、適切な誘導経路を探索することができないことがある。

本発明は、かかる従来技術における課題に鑑み創作されたもので、行政区画別の地図データの更新によって隣り合う行政区画の地図データのバージョンが異なる場合においても、出発地、又は／及び、目的地が行政区画の境界近傍に存在するときに、適切な経路探索を行うことができる車載用ナビゲーション装置、地図データの更新方法及び経路探索方法を提供することを目的とする。

上記の従来技術の課題を解決するために、本発明によれば、主要な道路の情報及び詳細な情報を含み、行政区画別に更新され且つそれぞれの更新に応じた各バージョン情報が付与されると共に、複数のメッシュに分割され、隣り合う行政区画の境界領域に対応した部分の共有メッシュと、該境界領域以外の行政区画の領域に対応した部分の専有メッシュとにより構成された下層レベルのデータを含む地図データを格納した記憶手段と、更新用の地図データを入力する第１の入力手段と、前記記憶手段及び第１の入力手段に動作可能に接続された制御手段とを備え、前記制御手段は、前記第１の入力手段を介して更新対象の行政区画の更新用の下層レベルのデータを更新するときに、前記記憶手段に格納されている既存の地図データの内容を参照し、当該更新対象の行政区画に隣接する行政区画の既存の下層レベルのデータが、当該更新対象の行政区画の更新用の下層レベルのデータと同じバージョンではないと判定した場合に、当該隣接する行政区画の既存の下層レベルのデータに対し、当該更新対象の行政区画の更新用の下層レベルのデータを、これらのデータの共有メッシュの部分で重複するように前記記憶手段に格納して、前記記憶手段には、当該隣接する行政区画の既存の下層レベルのデータと当該更新対象の行政区画の更新用の下層レベルのデータとが、これらのデータの共有メッシュを含めて、それぞれ独立して記憶されることを特徴とする車載用ナビゲーション装置が提供される。

本発明においては、更新対象の行政区画の更新用の下層地図を入力して、更新対象の行政区画の下層地図を更新するときに、制御手段は、更新対象の行政区画に隣接する行政区画の既存の下層地図が、更新対象の行政区画の更新用の下層地図と同じバージョンのものではないと判定した場合には、当該隣接する行政区画の既存の下層地図に対し、更新対象の行政区画の更新用の下層地図を、これらの行政区画の共有メッシュの部分で重複するように記憶手段に格納する。つまり、制御手段は、隣り合う行政区画の境界領域において、隣接する行政区画の既存の下層地図の共有メッシュを、更新対象の行政区画の更新用の下層地図の共有メッシュによって上書きするのではなく、これらの下層地図の共有メッシュを独立に存在させている。

このため、隣り合う行政区画の境界領域（共有メッシュ）からは、どちらの行政区画の下層地図の専有メッシュに対してもリンクの接続性が保証される。これにより、経路探索を行う際に出発地に対応する下層地図と目的地に対応する下層地図が同じバージョンではない場合に、出発地及び目的地の少なくとも一方が行政区画の境界付近にあるときには、主要道の情報だけでなく細街路の情報をも含む下層地図を用いて出発地から目的地に至る誘導経路を探索することができる。このため、出発地が行政区画の境界付近にあり、目的地が細街路上にあるときでも、前述した特願２００６−１４７６８７に記載された技術のように、上層地図を用いて当該目的地から至近距離にあるリンクである「仮の目的地」までの誘導経路を探索するのでなく、下層地図を用いて実際の目的地までの適切な誘導経路を探索することができる。また、目的地が行政区画の境界付近にあり、出発地が細街路上にあるときでも、上層地図を用いて当該出発地から至近距離にあるリンクである「仮の出発地」からの誘導経路を探索するのではなく、下層地図を用いて実際の出発地からの適切な誘導経路を探索することができる。

また、本発明の他の形態によれば、地図データを更新する機能を備えた車載用ナビゲーション装置において、前記地図データとして、主要な道路の情報及び詳細な情報を含み、行政区画別に更新され且つそれぞれの更新に応じた各バージョン情報が付与されると共に、複数のメッシュに分割され、隣り合う行政区画の境界領域に対応した部分の共有メッシュと、該境界領域以外の行政区画の領域に対応した部分の専有メッシュとにより構成された下層レベルのデータを含むものを記録媒体に格納しておき、更新対象の行政区画の下層レベルのデータを更新する際に、更新対象の行政区画の更新用の下層レベルのデータを入力する第１のステップと、前記記録媒体に格納されている既存の地図データの内容を参照し、当該更新対象の行政区画に隣接する行政区画の既存の下層レベルのデータが、当該更新対象の行政区画の更新用の下層レベルのデータと同じバージョンであるか否かを判定する第２のステップと、当該更新対象の行政区画の更新用の下層レベルのデータと同じバージョンではないと判定した場合に、当該隣接する行政区画の既存の下層レベルのデータに対し、当該更新対象の行政区画の更新用の下層レベルのデータを、これらのデータの共有メッシュの部分で重複するように前記記録媒体に格納する第３のステップとを含み、前記第３のステップにおいて、前記記録媒体には、当該隣接する行政区画の既存の下層レベルのデータと当該更新対象の行政区画の更新用の下層レベルのデータとが、これらのデータの共有メッシュを含めて、それぞれ独立して記憶されることを特徴とする地図データの更新方法が提供される。

更に、本発明の他の形態によれば、地図データを用いて設定された出発地から目的地に至る経路を探索する機能を備えた車載用ナビゲーション装置において、前記地図データとして、主要な道路の情報を含み、全国分について更新され且つその更新に応じたバージョン情報が付与された上層レベルのデータと、前記主要な道路の情報に加えて更に詳細な情報を含み、行政区画別に更新され、それぞれの更新に応じた各バージョン情報が付与されると共に、複数のメッシュに分割され、隣り合う行政区画の境界領域に対応した部分の共有メッシュと、該境界領域以外の行政区画の領域に対応した部分の専有メッシュとにより構成された下層レベルのデータとを含み、隣り合う行政区画において下層レベルのデータのバージョンが異なる場合には一方の行政区画の下層レベルのデータを、他方の行政区画の下層レベルのデータと、これらの共有メッシュの部分で重複するように記録媒体に格納しておき、出発地及び目的地が設定されたときに、当該出発地及び当該目的地に対応する前記下層レベルのデータをそれぞれ参照し、当該出発地が前記共有メッシュ内にあるか否かを判定する第１のステップと、当該出発地が前記共有メッシュ内にあると判定した場合に、当該目的地に対応する行政区画の下層レベルのデータを用いて当該出発地から当該目的地に至る経路を探索する第２のステップとを含み、前記記録媒体には、当該隣接する行政区画の既存の下層レベルのデータと当該更新対象の行政区画の更新用の下層レベルのデータとが、これらのデータの共有メッシュを含めて、それぞれ独立して記憶されていることを特徴とする経路探索方法が提供される。

以下、本発明の実施の形態について、添付の図面を参照しながら説明する。

図１は本発明の実施形態に係る車載用ナビゲーション装置の構成を示したブロック図である。

本実施形態に係る車載用ナビゲーション装置２０において、１は記録媒体としてのハードディスクドライブ（ＨＤＤ）を示し、このＨＤＤ１によって駆動されるディスク（図示せず）の所定の記憶領域には、各縮尺レベル（１／１２５００、１／２５０００、１／５００００等）に応じて適当な大きさの経度幅及び緯度幅に区切られた地図データが格納されている。この地図データは、過去の情報から最新の情報に至るまで各々の情報の新しさに応じたバージョン情報と共に地図メッシュ（適当な大きさの経度幅及び緯度幅に区切られた区分）に対応させて格納されている。この地図データには、地図上に存在する各種施設（コンビニエンスストア、スーパー、ディスカウントショップ、ガソリンスタンド等）に関するデータ（施設名称、位置、住所、電話番号、ジャンル等）の他に、経路探索や描画、マップマッチング、交差点案内等の各種処理に必要な道路ユニットのデータ（道路形状データ、道路ネットワークデータ）及び交差点ユニットのデータ（交差点案内データ）が含まれている。道路ユニットは、交差点や分岐などの複数の道路が交わる点に対応するノード（経緯度で表現された点）と、各ノード間を結ぶ道路や車線等に対応するリンクとを含んでいる。地図データの詳細については後で説明する。

２は後述するナビゲーション装置本体１０を操作するための操作部を示し、例えば、リモートコントローラ（リモコン）の形態を有している。かかるリモコンには、後述する表示装置６の画面に各種メニューを表示させたり、表示画面上の各種メニューや各種項目等を選択したり、選択したメニュー等を実行させたりするための各種操作キーやボタン、ジョイスティック等が設けられている。操作部２の形態としては、「リモコン」以外に、センターコンソール（いわゆるダッシュボード）のほぼ中間位置に「操作パネル」の形態で設置されたものでもよい。

３は光ディスク等の記憶媒体（図示せず）に記録された情報を再生するための光ディスクプレーヤ等の情報再生機を示している。後述する地図データの更新においては、この情報再生機３により記憶媒体（図示せず）に記録された更新用の地図データを読み出している。

４はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して自車の現在位置の経度及び緯度を検出するためのＧＰＳ受信機、５は自立航法センサを示し、例えば、自車の進行方位を検出するためのジャイロ等の角度センサや、一定の走行距離毎にパルスを発生する距離センサなどから構成されている。

表示装置６はＬＣＤモニタ等からなり、少なくとも運転席から表示画面を見ることができるようにセンターコンソールのほぼ中央位置に設置されている。この表示装置６の画面には、後述するナビゲーション装置本体１０からの制御に基づいて、ナビゲーションに係る案内情報（自車位置の周囲の地図、自車位置マーク、自車位置から目的地までの誘導経路など）が表示され、さらに、操作部２を介して入力された各種操作指示に関連した情報や操作画面なども表示される。７はスピーカを示し、同様にナビゲーション装置本体１０からの制御に基づいて、上記ナビゲーションに係る案内情報を音声によりユーザに提供する。

ナビゲーション装置本体１０において、１１はＨＤＤ１から読み出された地図データを一時的に格納するバッファメモリ、１２はマイクロコンピュータ等により構成された制御部を示す。この制御部１２は、基本的には、ＧＰＳ受信機４から出力される信号に基づいて自車の現在位置（自車位置）を検出したり、自立航法センサ５から出力される信号に基づいて自車の走行速度を算出したり、ＨＤＤ１を制御して表示させたい地図のデータをディスクからバッファメモリ１１に読み出したり、その読み出した地図データを用いて設定された探索条件で自車の現在位置から目的地までの誘導経路を探索するなど、ナビゲーション装置に係る種々の処理を実行する。このナビゲーションに係る種々の処理を実行するに際し、制御部１２は、後述するように地図データの行政区画別の更新により種々のバージョンの状態となっている場合の経路探索処理を制御する。

１３は制御部１２からの制御に基づいてバッファメモリ１１に読み出された地図データを用いて地図画像の描画処理を行う地図描画部、１４は動作状況に応じて各種メニュー画面（操作画面）や自車位置マーク、カーソル等の各種マークを生成する操作画面・マーク発生部、１５は制御部１２により探索された誘導経路の出発地から目的地までの全てのノード（経緯度で表現された点の座標）に関するデータを格納しておくための誘導経路記憶部、１６は制御部１２からの制御に基づいて誘導経路記憶部１５から誘導経路のデータを読み出し、当該誘導経路を相対的に目立つ表示態様（例えば、色を変える、線幅を太くするなど）で描画する誘導経路描画部を示す。

１７は画像合成部を示し、制御部１２からの制御に基づいて、地図描画部１３で描画された地図画像に、誘導経路描画部１６で描画された誘導経路、操作画面・マーク発生部１４で生成された操作画面及び各種マーク等を重ね合わせて、表示装置６の画面に表示させる機能を有している。１８は音声出力部を示し、制御部１２からの制御に基づいて音声信号（ナビゲーションに係る案内情報）をスピーカ７に出力する。

次に、ＨＤＤ１に格納されている地図データの構成について、その一例を示す図２を参照しながら説明する。

本実施形態では、地図データを上層レベルと下層レベルの２層構造とし、上層レベルについては全国分のデータを更新し、下層レベルについては各都道府県（行政区画）別にデータを更新することを前提としている。これは、上層レベルの地図データには、高速道路や国道など主要な道路の情報のみが含まれており、そのデータ量は比較的小さいので、全国分のデータを同じバージョンのものに書き換えてもその更新（データ取得）に要する時間がさほどかからず、比較的低コストで済むからである。一方、下層レベルの地図データには、上記の道路の情報に加えて更に細街路や市街図など詳細な情報が含まれており、そのデータ量は比較的大きいので、全国分のデータを更新するとそれに要する時間が相当かかる上、コスト的にも不利であるからである。

また、本実施形態では図２に例示するように、一つのファイル内に地図データと共に道路形状データ、道路ネットワークデータ及び交差点案内データをまとめて格納（管理）するようになっている。ただし、格納するデータ量によっては二つ以上のファイルに分散させてもよい。上層レベルの地図データ（以下、単に「上層地図」ともいう。）については、上述したようにそのデータ量が小さいので、全国分のデータを１ファイル（図中、ＵＭで示すファイル）として管理する。下層レベルの地図データ（以下、単に「下層地図」ともいう。）については、上述したようにそのデータ量が大きいので、都道府県別にそれぞれ１ファイル（図中、ＬＭ１，ＬＭ２，ＬＭ３で示すファイル）として管理する。さらに、各ファイルＵＭ，ＬＭ１，ＬＭ２，ＬＭ３のヘッダには、それぞれ当該ファイルに格納されている地図データの「バージョン」を指示する情報（「Ver.1.0」，「Ver.2.0」，「Ver.3.0」など）が格納されている。つまり、地図データはその対応するバージョン情報に関連付けて格納されている。

さらに、本実施形態では、上層地図及び下層地図は複数の地図メッシュ（以下、単に「メッシュ」という。）に分割されている。これらのうち下層地図、例えばＡ県の下層地図については、図３に例示するように、Ａ県の領域のみに対応する部分のメッシュ（図３では「梨地模様」で示された部分：以下、「専有メッシュ」という。）３１と、Ａ県に隣接する行政区画（図３では、Ｂ県、Ｃ県）との境界領域に対応する部分のメッシュ（図３では「ハッチング」で示された部分：以下、「共有メッシュ」という。）３４，３５，３６により構成されている。本実施形態では、特に隣り合う行政区画の境界を含むメッシュを共有メッシュであると定義する。なお、上層地図においては、上述したような共有メッシュはなく、専有メッシュのみにより構成されている。

ところで、各行政区画の下層地図は、ユーザのファイルの更新状況によりバージョンの状態が種々ある。例えば図３に示した地図において、Ａ県、Ｂ県及びＣ県の下層地図が全て同じバージョン（例えば、Ver.1.0）であるというケース（以下、このケースを「ケース１」という。）がある。このケース１のときには、下層地図には、図４に示すように、Ver.1.0のＡ県の専有メッシュ３１ａ、Ver.1.0のＢ県の専有メッシュ３２ａ、Ver.1.0のＣ県の専有メッシュ３３ａ、Ａ県とＢ県に関係するVer.1.0の共有メッシュ３４ａ、Ａ県とＣ県に関係するVer.1.0の共有メッシュ３５ａ、及び、Ａ県、Ｂ県及びＣ県に関係するVer.1.0の共有メッシュ３６ａが格納されている。

また、図３に示した地図において、Ａ県とＢ県の下層地図が同じバージョン（例えば、Ver.1.0）であり、Ａ県とＣ県の下層地図が異なるバージョン（例えば、Ｃ県の下層地図がVer.2.0）であるというケース（以下、このケースを「ケース２」という。）がある。このケース２のときには、下層地図には、図５に示すように、Ver.1.0のＡ県の専有メッシュ３１ａ、Ver.1.0のＢ県の専有メッシュ３２ａ、Ver.2.0のＣ県の専有メッシュ３３ｂ、Ａ県とＢ県に関係するVer.1.0の共有メッシュ３４ａ、Ａ県とＣ県に関係するVer.1.0の共有メッシュ３５ａ及びVer.2.0の共有メッシュ３５ｂ、及び、Ａ県、Ｂ県及びＣ県に関係するVer.1.0の共有メッシュ３６ａ及びVer.2.0の共有メッシュ３６ｂが格納されている。

更に、図３に示した地図において、Ａ県、Ｂ県及びＣ県の下層地図がそれぞれ異なるバージョンであるというケース（例えば、Ａ県の下層地図がVer.1.0であり、Ｂ県の下層地図がVer.2.0であり、Ｃ県の下層地図がVer.3.0であるというケース：以下、このケースを「ケース３」という。）がある。このケース３のときには、下層地図には、図６に示すように、Ver.1.0のＡ県の専有メッシュ３１ａ、Ver.2.0のＢ県の専有メッシュ３２ｂ、Ver.3.0のＣ県の専有メッシュ３３ｃ、Ａ県とＢ県に関係するVer.1.0の共有メッシュ３４ａ及びVer.2.0の共有メッシュ３４ｂ、Ａ県とＣ県に関係するVer.1.0の共有メッシュ３５ａ及びVer.3.0の共有メッシュ３５ｃ、及び、Ａ県、Ｂ県及びＣ県に関係するVer.1.0の共有メッシュ３６ａ、Ver.2.0の共有メッシュ３６ｂ及びVer.3.0の共有メッシュ３６ｃが格納されている。

なお、上述したケース１〜３のとき、ＨＤＤ１には、Ｂ県とＣ県に関する下層地図のデータとして、これらの行政区画の共有メッシュ（図４〜図６では「白ヌキ」で示された部分）も格納されているが、本発明の要旨と直接関係しないので、このデータ構成についてはその説明を省略している。

図４〜図６に示すように、ＨＤＤ１においては、隣り合う行政区画において下層地図のバージョンが同じ場合（たとえば、隣り合う行政区画が図５に示すＡ県、Ｂ県である場合）には、一方の行政区画の下層地図の専有メッシュ（例えば、Ver.1.0のＡ県の専有メッシュ３１ａ）と、他方の行政区画の下層地図の専有メッシュ（例えば、Ver.1.0のＢ県の専有メッシュ３２ａ）が、これらの行政区画の共有メッシュ（例えば、Ver.1.0の共有メッシュ３４ａ）を介して接続されるよう格納されている。一方、隣り合う行政区画において下層地図のバージョンが同じではない場合（たとえば、隣り合う行政区画が図５に示すＡ県、Ｃ県である場合）には、一方の行政区画の下層地図（例えば、Ver.1.0のＡ県の下層地図）と、他方の行政区画の下層地図（例えば、Ver.2.0のＣ県の下層地図）が、これらの行政区画の共有メッシュ（Ver.1.0の共有メッシュ３５ａ及びVer.2.0の共有メッシュ３５ｂ）の部分で重複するよう格納されている。このような下層地図のデータ構成の違いは、地図データの行政区画別の更新により生じる。

以上のように構成された車載用ナビゲーション装置２０において、ＨＤＤ１は「記録手段」（あるいは「記録媒体」）に対応し、情報再生機３は「第１の入力手段」に対応し、操作部２は「第２の入力手段」に対応する。

以下、本実施形態に係る車載用ナビゲーション装置２０において行う下層地図の更新に係る処理について、その処理フローの一例を示す図７を参照しながら説明する。なお、前提条件として、更新用ファイル（更新用の上層地図、下層地図など）が記録された記憶媒体が情報再生機３にセットされ、制御部１２の制御により記憶媒体に記録されている更新用ファイルを選択するための更新用ファイル選択画面が表示装置６に表示されているものとする。そして、ユーザ（例えば、運転者）がリモコン（操作部２）を操作し、更新用ファイル選択画面に表示された更新用ファイルのうち、更新させたい行政区画（更新対象の行政区画）のファイルを選択したものとする。なお、本処理においては、更新対象としてＡ県を選択したものとする。

このように更新させたい行政区画のファイルが選択された状態で、最初のステップＳ１１では、制御部１２において、更新用ファイルのバージョンを確認すると共に、ＨＤＤ１に格納されている更新対象の行政区画のファイル、すなわち更新対象の行政区画の既存のファイルのバージョンを確認して、更新用ファイルのバージョンが既存のファイルのバージョンよりも新しい（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ１２に進む。なお、ステップＳ１１において判定結果がＮＯの場合、すなわち更新用ファイルのバージョンが既存のファイルのバージョンと同じか、それよりも旧い場合には、既存のファイルを更新する必要がないので、ユーザに更新対象の行政区画のファイルを新しいバージョンに更新する必要がないことを知らせるために、制御部１２からの制御に基づき画像合成部１７において、例えば「そのファイルは既に更新されています」といったメッセージ画像を生成し、表示装置６に表示する。そして、本処理は「終了」となる。

ステップＳ１２では、制御部１２において、既存のファイルを新しいバージョンに更新する必要があるものと判断し、制御部１２からの制御に基づき、情報再生機３において記憶媒体から更新対象の行政区画の更新用ファイルを読み出し、ＨＤＤ１においてそれを格納する。本処理において更新対象の行政区画はＡ県である。更新用ファイルに含まれるＡ県の下層地図は、新しいバージョンのＡ県の専有メッシュ、Ａ県とＢ県に関係する共有メッシュ、Ａ県とＣ県に関係する共有メッシュ、及び、Ａ県、Ｂ県及びＣ県に関係する共有メッシュにより構成されている。このステップＳ１２により、ＨＤＤ１には、既存の下層地図と、新たに格納されたＡ県の更新用の下層地図が格納されている状態となる。既存の下層地図については、前述したように地図データの行政区画別の更新によりデータ構成が異なっている。

次のステップＳ１３では、制御部１２からの制御に基づきＨＤＤ１において、更新対象の行政区画の既存の下層地図のうち専有メッシュを削除する。この後、ステップＳ１４に進む。

ステップＳ１４では、制御部１２において、ＨＤＤ１に格納されているファイルを確認し、更新対象の行政区画に隣接する行政区画の既存の下層地図が、全て更新対象の行政区画の既存の下層地図と同じバージョンである（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ１５に進み、判定結果がＮＯの場合にはステップＳ１７に進む。

ステップＳ１５では、隣接する行政区画の既存の下層地図に、まだ更新対象の行政区画の既存の下層地図と同じバージョンのものが存在するので、制御部１２において、更新対象の行政区画の既存の下層地図の共有メッシュはまだ必要なものと判断し、ＨＤＤ1に対してそのまま保存させる。そして、本処理は「終了」となる。

一方、ステップＳ１７では、制御部１２において、隣接する行政区画の既存の下層地図に、更新対象の行政区画の既存の下層地図と同じバージョンのものがある（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ１８に進み、判定結果がＮＯの場合にはステップＳ２４に進む。

ステップＳ１８では、ステップＳ１５と同様に、制御部１２は、ＨＤＤ１に対して更新対象の行政区画の既存の下層地図の共有メッシュをそのまま保存させる。この後、ステップＳ１９に進む。

ステップＳ１９では、制御部１２において、隣接する行政区画の既存の下層地図に、更新対象の行政区画の更新用の下層地図と同じバージョンのものがある（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ２０に進み、判定結果がＮＯの場合にはステップＳ２２に進む。

ステップＳ２０では、隣接する行政区画の既存の下層地図に、既に更新対象の行政区画の更新用の下層地図と同じバージョンのものが存在するので、制御部１２からの制御に基づきＨＤＤ１において、当該隣接する行政区画の既存の下層地図の共有メッシュ、及び、更新対象の行政区画の更新用の下層地図の共有メッシュのうち当該隣接する行政区画に関する部分の一方を削除する。本実施形態においては、これらのうち更新対象の行政区画の更新用の下層地図の共有メッシュを削除するものとする。そして、本処理は「終了」となる。

一方、ステップＳ２２では、制御部１２からの制御に基づきＨＤＤ１において、更新対象の行政区画の更新用の下層地図の共有メッシュを全て保持する。そして、本処理は「終了」となる。

また、前述したようにステップＳ１７において判定の結果がＮＯの場合には、ステップＳ２４に進む。このステップＳ２４では、隣接する行政区画の既存の下層地図に、更新対象の行政区画の既存の下層地図と同じバージョンのものが存在しないので、制御部１２は、更新対象の行政区画の既存の下層地図の共有メッシュを保持する必要がないものと判断し、ＨＤＤ１に対して当該共有メッシュを削除させる。この後、ステップＳ２５に進む。

ステップＳ２５では、制御部１２において、隣接する行政区画の既存の下層地図に、更新対象の行政区画の更新用の下層地図と同じバージョンのものがある（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ２６に進み、判定結果がＮＯの場合にはステップＳ２８に進む。

ステップＳ２６では、隣接する行政区画の既存の下層地図に、既に更新対象の行政区画の更新用の下層地図と同じバージョンのものが存在するので、ステップＳ２０と同様に、制御部１２は、ＨＤＤ1に対して更新対象の行政区画の更新用の下層地図の共有メッシュのうち当該隣接する行政区画に関する部分を削除させる。そして、本処理は「終了」となる。

一方、ステップＳ２８では、制御部１２からの制御に基づきＨＤＤ１において、更新対象の行政区画の更新用の下層地図の共有メッシュを全て保持する。そして、本処理は「終了」となる。

ここで、上述した下層地図の更新に係る具体的な処理について、既存の下層地図のバージョンの状態がケース１〜３である場合を例にして説明する。

まず、既存の下層地図のバージョンの状態がケース１である場合に、Ａ県（更新対象の行政区画）の下層地図をVer.2.0に更新するときには、図７に示す処理フローのうちステップＳ１１（ＹＥＳ）→ステップＳ１２→ステップＳ１３→ステップＳ１４（ＹＥＳ）→ステップＳ１５という処理が行われる。まず、ステップＳ１２では、Ａ県の更新用の下層地図がＨＤＤ１に格納される。なお、Ａ県の更新用の下層地図は、Ver.2.0のＡ県の専有メッシュ３１ｂ、Ver.2.0のＡ県とＢ県に関係する共有メッシュ３４ｂ、Ver.2.0のＡ県とＣ県に関係する共有メッシュ３５ｂ、及び、Ver.2.0のＡ県、Ｂ県及びＣ県に関係する共有メッシュ３６ｂにより構成されている。次に、ステップＳ１３では、Ａ県の既存の専有メッシュ（Ａ県のVer.1.0の専有メッシュ）３１ａが削除される。そして、ステップＳ１５では、Ａ県に関する既存の共有メッシュ（Ａ県に関するVer.1.0の共有メッシュ）３４ａ，３５ａ，３６ａが保持される。

このようにして更新対象のＡ県の下層地図を更新したときには、図８、９に示すように、ＨＤＤ１には、Ａ県とＢ県については、Ａ県の更新用の下層地図（専有メッシュ３１ｂ及び共有メッシュ３４ｂ）と、Ｂ県の既存の下層地図（専有メッシュ３２ａ及び共有メッシュ３４ａ）とが、これらの共有メッシュ３４ａ，３４ｂの部分で重複するよう格納される。また、Ａ県とＣ県についても、Ａ県の更新用の下層地図（専有メッシュ３１ｂ及び共有メッシュ３５ｂ）と、Ｃ県の既存の下層地図（専有メッシュ３３ａ及び共有メッシュ３５ａ）とが、これらの共有メッシュ３５ａ，３５ｂの部分で重複するよう格納される。

既存の下層地図のバージョンの状態がケース２である場合に、Ａ県の下層地図をVer.2.0に更新するときには、図７に示す処理フローのうちステップＳ１１（ＹＥＳ）→ステップＳ１２→ステップＳ１３→ステップＳ１４（ＮＯ）→ステップＳ１７（ＹＥＳ）→ステップＳ１８→ステップＳ１９（ＹＥＳ）→ステップＳ２０という処理が行われる。

このとき、まず、ステップＳ１２では、Ａ県の更新用の下層地図がＨＤＤ１に格納される。次に、ステップＳ１３では、Ａ県の既存の専有メッシュ（Ａ県のVer.1.0の専有メッシュ）３１ａが削除される。次に、ステップＳ１８では、Ａ県に関係する既存の共有メッシュ（Ａ県に関係するVer.1.0の共有メッシュ）３４ａ，３５ａ，３６ａは保持される。そして、ステップＳ２０では、Ａ県の更新用の下層地図の共有メッシュのうちＣ県に関係する共有メッシュ３５ｂが削除され、Ｂ県に関係する共有メッシュ３４ｂは保持される。なお、ステップＳ２０では、ＨＤＤ１に既存の下層地図として既に共有メッシュ３６ｂが格納されているので、Ａ県の更新用の下層地図の共有メッシュ３６ｂは削除される。

このようにして更新対象のＡ県の下層地図を更新したときには、図１０、１１に示すように、ＨＤＤ１には、Ａ県とＢ県については、Ａ県の更新用の下層地図（専有メッシュ３１ｂ及び共有メッシュ３４ｂ）と、Ｂ県の既存の下層地図（専有メッシュ３２ａ及び共有メッシュ３４ａ）とが、これらの共有メッシュ３４ａ，３４ｂの部分で重複するように格納される。一方、Ａ県とＣ県については、Ａ県の更新用の専有メッシュ３１ｂと、Ｂ県の既存の専有メッシュ３３ｂとが、これらの共有メッシュ３５ｂを介して接続されるよう格納される。また、Ａ県とＣ県については、隣接するＢ県の下層地図がまだVer.1.0なので、当該バージョンの共有メッシュ３５ａが格納（保持）されている。

既存の下層地図のバージョンの状態がケース２である場合に、Ａ県の下層地図をVer.3.0に更新するときには、図７に示す処理フローのうちステップＳ１１（ＹＥＳ）→ステップＳ１２→ステップＳ１３→ステップＳ１４（ＮＯ）→ステップＳ１７（ＹＥＳ）→ステップＳ１８→ステップＳ１９（ＮＯ）→ステップＳ２２という処理が行われる。

このとき、まず、ステップＳ１２では、Ａ県の更新用の下層地図がＨＤＤ１に格納される。なお、Ａ県の更新用の下層地図は、Ver.3.0のＡ県の専有メッシュ３１ｃ、Ver.3.0のＡ県とＢ県に関係する共有メッシュ３４ｃ、Ver.3.0のＡ県とＣ県に関係する共有メッシュ３５ｃ、及び、Ver.3.0のＡ県、Ｂ県及びＣ県に関係する共有メッシュ３６ｃにより構成されている。次に、ステップＳ１３では、Ａ県の既存の専有メッシュ（Ａ県のVer.1.0の専有メッシュ）３１ａが削除される。次に、ステップＳ１８では、Ａ県に関係する既存の共有メッシュ（Ａ県に関係するVer.1.0の共有メッシュ）３４ａ，３５ａ，３６ａは保持される。そして、ステップＳ２２では、Ａ県の更新用の下層地図の共有メッシュ３４ｃ，３５ｃ，３６ｃは全て保持される。

このようにして更新対象のＡ県の下層地図を更新したときには、図１２、１３に示すように、ＨＤＤ１には、Ａ県とＢ県については、Ａ県の更新用の下層地図（専有メッシュ３１ｃ及び共有メッシュ３４ｃ）と、Ｂ県の既存の下層地図（専有メッシュ３２ａ及び共有メッシュ３４ａ）とが、これらの共有メッシュ３４ａ，３４ｃの部分で重複するよう格納される。Ａ県とＣ県についても、Ａ県の更新用の下層地図（専有メッシュ３１ｃ及び共有メッシュ３５ｃ）と、Ｃ県の既存の下層地図（専有メッシュ３３ｂ及び共有メッシュ３５ｂ）とが、これらの共有メッシュ３５ｂ，３５ｃの部分で重複するよう格納される。また、Ａ県とＣ県については、隣接するＢ県の下層地図がまだVer.1.0なので、当該バージョンの共有メッシュ３５ａが格納（保持）されている。

既存の下層地図のバージョンの状態がケース３である場合に、Ａ県の下層地図をVer.2.0に更新されるとき、図７に示す処理フローのうちステップＳ１１（ＹＥＳ）→ステップＳ１２→ステップＳ１３→ステップＳ１４（ＮＯ）→ステップＳ１７（ＮＯ）→ステップＳ２４→ステップＳ２５（ＹＥＳ）→ステップＳ２６という処理が行われる。

このとき、まず、ステップＳ１２では、Ａ県の更新用の下層地図がＨＤＤ１に格納される。次に、ステップＳ１３では、Ａ県の既存の専有メッシュ（Ａ県のVer.1.0の専有メッシュ）３１ａが削除される。次に、ステップＳ２４では、Ａ県に関係する既存の共有メッシュ（Ａ県に関係するVer.1.0の共有メッシュ）３４ａ，３５ａ，３６ａが削除される。そして、ステップＳ２６では、Ａ県の更新用の下層地図の共有メッシュのうち、Ｂ県に関係する共有メッシュ３４ｂが削除され、Ｃ県に関係する共有メッシュ３５ｂは保持される。

このようにして更新対象のＡ県の下層地図を更新したときには、図１４、１５に示すように、ＨＤＤ１には、Ａ県とＢ県については、Ａ県の更新用の専有メッシュ３１ｂと、Ｂ県の既存の専有メッシュ３２ｂが、これらの共有メッシュ３４ｂを介して接続されるよう格納される。一方、Ａ県とＣ県については、Ａ県の更新用の下層地図（専有メッシュ３１ｂ及び共有メッシュ３５ｂ）と、Ｃ県の既存の下層地図（専有メッシュ３３ｃ及び共有メッシュ３５ｃ）とが、これらの共有メッシュ３５ｂ，３５ｃの部分で重複するよう格納される。

そして、既存の下層地図のバージョンの状態がケース３である場合に、Ａ県の下層地図をVer.4.0に更新されるとき、図７に示す処理フローのうちステップＳ１１（ＹＥＳ）→ステップＳ１２→ステップＳ１３→ステップＳ１４（ＮＯ）→ステップＳ１７（ＮＯ）→ステップＳ２４→ステップＳ２５（ＮＯ）→ステップＳ２８という処理が行われる。

このとき、まず、ステップＳ１２では、Ａ県の更新用の下層地図がＨＤＤ１に格納される。なお、Ａ県の更新用の下層地図は、Ver.4.0のＡ県の専有メッシュ３１ｄ、Ver.4.0のＡ県とＢ県に関係する共有メッシュ３４ｄ、Ver.4.0のＡ県とＣ県に関係する共有メッシュ３５ｄ、及び、Ver.4.0のＡ県、Ｂ県及びＣ県に関係する共有メッシュ３６ｄにより構成されている。次に、ステップＳ１３では、Ａ県の既存の専有メッシュ（Ａ県のVer.1.0の専有メッシュ）３１ａが削除される。次に、ステップＳ２４では、Ａ県に関係する既存の共有メッシュ（Ａ県に関係するVer.1.0の共有メッシュ）３４ａ，３５ａ，３６ａが削除される。そして、ステップＳ２６では、Ａ県の更新用の下層地図の共有メッシュ３４ｄ，３５ｄ，３６ｄは全て保持される。

このようにして更新対象のＡ県の下層地図を更新したときには、図１６、１７に示すように、ＨＤＤ１には、Ａ県とＢ県については、Ａ県の更新用の下層地図（専有メッシュ３１ｄ及び共有メッシュ３４ｄ）と、Ｂ県の既存の下層地図（専有メッシュ３２ｂ及び共有メッシュ３４ｂ）とが、これらの共有メッシュ３４ｂ，３４ｄの部分で重複するよう格納される。また、Ａ県とＣ県についても、Ａ県の更新用の下層地図（専有メッシュ３１ｄ及び共有メッシュ３５ｄ）と、Ｃ県の既存の下層地図（専有メッシュ３３ｃ及び共有メッシュ３５ｃ）とが、これらの共有メッシュ３５ｃ，３５ｄの部分で重複するよう格納される。

このように、本実施形態に係る車載用ナビゲーション装置２０において行う地図データ（下層地図）の更新方法においては、情報再生機３を介して更新対象の行政区画の更新用の下層地図を入力して、更新対象の行政区画（例えば、Ａ県）の下層地図を更新するときに、制御部１２は、ＨＤＤ１に格納されている既存の下層地図の内容を参照し、更新対象の行政区画に隣接する行政区画（例えば、Ｂ県、Ｃ県）の既存の下層地図に、更新対象の行政区画の更新用の下層地図と同じバージョンのものがあるか否かを判定し、更新対象の行政区画の更新用の下層地図と同じバージョンのものがないと判定した場合には、当該隣接する行政区画の既存の下層地図に対し、更新対象の行政区画の更新用の下層地図を、これらの行政区画の共有メッシュの部分で重複するようにＨＤＤ１に格納する。つまり、制御部１２は、隣り合う行政区画の境界領域において、隣接する行政区画の既存の下層地図の共有メッシュを、更新対象の行政区画の更新用の下層地図の共有メッシュによって上書きするのではなく、これらの下層地図の共有メッシュを独立に存在させている。このため、隣り合う行政区画の境界領域（共有メッシュ）からは、どちらの行政区画の下層地図の専有メッシュに対してもリンクの接続性が保証される。

なお、制御部１２は、更新対象の行政区画の更新用の下層地図と同じバージョンのものがあると判定した場合には、更新対象の行政区画の更新用の下層地図のうち当該隣接する行政区画に関する部分、及び、当該隣接する行政区画の既存の下層地図の共有メッシュのうちの一方、例えば更新対象の行政区画の更新用の下層地図を削除し、当該隣接する行政区画の下層地図の専有メッシュに対し、更新対象の行政区画の更新用の下層地図の専有メッシュを、残した当該隣接する行政区画の既存の下層地図の共有メッシュを介して接続するようにＨＤＤ１に格納する。つまり、制御部１２は、隣り合う行政区画の境界領域において、見かけ上、隣接する行政区画の既存の下層地図の共有メッシュを、更新対象の行政区画の更新用の下層地図の共有メッシュによって上書きするようにしている。

本実施形態に係る車載用ナビゲーション装置２０では、上述した本実施形態に係る地図データ（下層地図）の更新方法により更新された地図データを用いて経路探索を行っている。

以下、本実施形態に係る車載用ナビゲーション装置２０において行う経路探索に係る処理について、その処理フローの一例を示す図１８を参照しながら説明する。

前提条件として、ユーザがリモコン（操作部２）を操作して所望の出発地及び目的地を設定しているものとする。このように出発地（例えば、自車位置）と目的地が設定されている状態で、最初のステップＳ３１では、制御部１２において、出発地と目的地にそれぞれ対応する下層地図を参照して、出発地から目的地を結ぶ直線距離が下層地図の探索範囲内（例えば、１０Ｋｍ以内）にある（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ３２に進み、判定結果がＮＯの場合にはステップＳ４１に進む。このステップＳ４１については後で説明する。

ステップＳ３２では、制御部１２において、出発地が行政区画の境界付近にある（ＹＥＳ）か否（ＮＯ）かを判定する。すなわち、図３に示した地図においては、出発地が共有メッシュ内にある（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ３３に進み、判定結果がＮＯの場合にはステップＳ３５に進む。

ステップＳ３３では、制御部１２において、目的地付近の下層地図のバージョンを確認し、当該下層地図を用いて出発地から目的地に至る誘導経路を横型探索法などにより探索する。例えば図１９（ａ）に示すように、Ａ県の下層地図が旧バージョン（Ver.1.0）であり、Ｃ県の下層地図が新バージョン（Ver.2.0）である場合に、出発地がＡ県とＣ県の境界付近の旧バージョンのＡ県にあり（出発地はＣ県にあってもよい）、目的地が新バージョンのＣ県にあるときには、新バージョンの共有メッシュ３５ｂにより当該出発地及び目的地の間のリンクの接続性が保証されているので、制御部１２において、Ver.2.0のＣ県の下層地図を用いて当該誘導経路を探索することが可能となる。また、図１９（ｂ）に示すように、出発地がＡ県とＣ県の境界付近の新バージョンのＣ県にあり（出発地はＡ県にあってもよい）、目的地が旧バージョンのＡ県にあるときには、旧バージョンの共有メッシュ３５ａにより当該出発地及び目的地の間のリンクの接続性が保証されているので、制御部１２において、Ver.1.0のＡ県の下層地図を用いて当該誘導経路を探索することが可能となる。そして、本処理は「終了」となる。

なお、このステップＳ３３以降の処理については、制御部１２の制御により、このステップＳ３３で探索された誘導経路を、画像合成部１７を介して表示装置６の画面に表示された地図画像上に重ね合わせて表示する。この画面上の誘導経路をユーザが確認し、リモコン（操作部２）を操作して「設定」を指示すると、当該誘導経路のデータが誘導経路記憶部１５に格納される（ルート設定完了）。このようにしてルートの設定が行われると、以降、制御部１２からの制御に基づき、誘導経路記憶部１５に設定された誘導経路に従って経路案内が行われる。

一方、ステップＳ３５では、制御部１２において、目的地が行政区画の境界付近にある（ＹＥＳ）か否（ＮＯ）かを判定する。すなわち、図３に示した地図においては、目的地が共有メッシュ内にある（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ３６に進み、判定結果がＮＯの場合にはステップＳ３８に進む。

ステップＳ３６では、制御部１２において、出発地付近の下層地図のバージョンを確認し、当該下層地図を用いて出発地から目的地に至る誘導経路を探索する。例えば図２０（ａ）に示すように、Ａ県の下層地図が旧バージョン（Ver.1.0）であり、Ｃ県の下層地図が新バージョン（Ver.2.0）である場合に、出発地が新バージョンのＣ県にあり、目的地がＡ県とＣ県の境界付近の旧バージョンのＡ県にあるときには（目的地はＣ県にあってもよい）、新バージョンの共有メッシュ３５ｂにより当該出発地及び目的地の間のリンクの接続性が保証されているので、制御部１２において、Ver.2.0のＣ県の下層地図を用いて経路探索を行うことが可能となる。また、図２０（ｂ）に示すように、出発地が旧バージョンのＡ県にあり、目的地がＡ県とＣ県の境界付近の新バージョンのＣ県にあるときには（目的地はＡ県にあってもよい）、旧バージョンの共有メッシュ３５ａにより当該出発地及び目的地の間のリンクの接続性が保証されているので、制御部１２において、Ver.1.0のＡ県の下層地図を用いて経路探索を行うことが可能となる。そして、本処理は「終了」となる。なお、このステップＳ３６以降の処理については、前述したステップＳ３３以降の処理と同じである。

一方、ステップＳ３８では、制御部１２において、出発地及び目的地にそれぞれ対応する下層地図が同じバージョンである（ＹＥＳ）か否（ＮＯ）かを判定する。例えば、出発地及び目的地に対応する下層地図が同じバージョンであるときには、リンクの接続性が保証されるので、当該バージョンの下層地図を用いて経路探索を行うことが可能となる。一方、出発地及び目的地が境界付近になく、また出発地及び目的地にそれぞれ対応する下層地図が同じバージョンではないときには、リンクの接続性が保証されないので、下層地図を用いて経路探索を行うことができない。判定結果がＹＥＳの場合にはステップＳ３９に進み、判定結果がＮＯの場合にはステップＳ４１に進む。

ステップＳ３９では、制御部１２において、当該バージョンの下層地図を用いて、出発地から目的地に至る誘導経路を探索する。そして、本処理は「終了」となる。なお、このステップＳ３９以降の処理についても、前述したステップＳ３３以降の処理と同じである。

前述したように、ステップＳ３２での判定結果が「ＮＯ」である場合や、ステップＳ３８での判定結果が「ＮＯ」である場合には、ステップ４１に進む。このステップＳ４１では、制御部１２において、最新のバージョンの上層地図を用いて誘導経路を探索する。すなわち、前述した特願２００６−１４７６８７に記載された技術のように誘導経路を探索する。例えば、図３に示した地図において下層地図のバージョンの状態がケース２である場合、出発地が新バージョンのＣ県にあり、目的地が旧バージョンのＡ県にあるとき、制御部１２において、まず、当該バージョンのＣ県の下層地図を参照して、その下層地図の道路データ上で出発地から至近距離にあるリンク（至近リンク）を検索し、その検索した当該至近リンクを出発地リンクに設定する。次に、上層地図（新バージョンの上層地図）を参照して、その上層地図の道路データ上で目的地から至近距離にあるリンク（至近リンク）を検索し、その検索した当該至近リンクを仮の目的地リンクに設定する。そして、上層地図を用いて当該出発地から当該仮の目的地に至る誘導経路を探索する。この後、本処理は「終了」となる。なお、このステップＳ４１以降の処理についても、前述したステップＳ３３以降の処理と同じである。

このように、本実施形態に係る経路探索方法においては、前述した本実施形態に係る地図データの更新方法により更新されている下層地図を用いている。すなわち、隣り合う行政区画の境界領域において、下層地図のバージョンがそれぞれ異なっているときには、一方の行政区画の下層地図と、他方の行政区画の下層地図が、これらの下層地図の共有メッシュの部分で重複しているものを用いている。つまり、隣り合う行政区画の境界領域において、これらの下層地図の共有メッシュがそれぞれ独立に存在している。このため、隣り合う行政区画の境界領域（共有メッシュ）からは、どちらの行政区画の下層地図の専有メッシュに対してもリンクの接続性が保証されるので、ステップＳ３３やステップＳ３６に示すように、出発地に対応する下層地図と目的地に対応する下層地図が同じバージョンではない場合に、出発地及び目的地の少なくとも一方が行政区画の境界付近にあるときには、下層地図を用いて出発地から目的地に至る誘導経路を探索することができる。

なお、上述した実施形態においては、隣り合う行政区画の境界を含むメッシュのことを「共有メッシュ」と定義しているが、かかる定義は限定的でないことはもちろんである。例えば、図３に示した地図において、Ａ県に関する共有メッシュを、隣接するＢ県、Ｃ県の境界を含むメッシュ、Ａ県から見たときにそのメッシュの１つ外側（Ｂ県側、Ｃ県側）のメッシュ、及び、そのメッシュの１つ内側（Ａ県側）のメッシュとするように、隣り合う行政区画の境界領域を増やしたものとしてもよい。例えば、道路や施設の多い都市部では下層地図のデータの密度が高くなるので、１メッシュの面積を小さくしている（例えば、１メッシュを２．５ｋｍ四方のものにしている）。反対に、道路や施設が少ない郊外部では下層地図のデータ密度が低くなるので、１メッシュの面積を大きくしている（例えば、１メッシュを１０ｋｍ四方のものとしている）。つまり、下層地図のデータ密度に応じて１メッシュの大きさは異なっている。図３に示した地図が都市部である場合においては、１メッシュの面積が小さいので、上述したように隣り合う行政区画の境界領域（すなわち、共有メッシュの領域）を増やしてもよい。

また、上述した実施形態においては、下層地図を更新するときに、更新対象の行政区画の既存の専有メッシュを削除しているが、ＨＤＤ１の容量に余裕がある場合には参照用として当該専有メッシュをそのまま保存させるようにしてもよい。

さらに、上述した実施形態においては、更新用ファイルを光ディスクのような記憶媒体に記録しているが、メモリカードのような記憶媒体に記録してもよい。この場合には、情報再生機３を、記憶媒体に応じた機器に変更することはもちろんである。また、更新用ファイルを車両外部の情報センタから配信されるものとし、その更新用ファイルを携帯電話機や車載電話機等の通信手段を介して受信するような形態に変更してもよい。

本発明の実施形態に係る車載用ナビゲーション装置の構成を示したブロック図である。 図１のＨＤＤに格納される地図データの一例を示す図である。 行政区画（Ａ県）の下層地図のデータ構成を示す図である。 Ａ県、Ｂ県及びＣ県の下層地図が全て同じバージョンである場合（ケース１）のデータ構成の一例を示す図である。 Ａ県とＢ県の下層地図が同じバージョンであり、Ａ県とＣ県の下層地図が異なるバージョンである場合（ケース２）のデータ構成の一例を示す図である。 Ａ県、Ｂ県及びＣ県の下層地図がそれぞれ異なるバージョンである場合（ケース３）のデータ構成の一例を示す図である。 図１のナビゲーション装置において行う地図データ（下層地図）の更新に係る処理の一例を示すフロー図である。 既存の下層地図のバージョンの状態がケース１である場合にＡ県の下層地図をVer.2.0に更新したときの下層地図のデータ構成を概略的に示す図（その１）である。 既存の下層地図のバージョンの状態がケース１である場合にＡ県の下層地図をVer.2.0に更新したときの下層地図のデータ構成を概略的に示す図（その２）である。 既存の下層地図のバージョンの状態がケース２である場合にＡ県の下層地図をVer.2.0に更新したときの下層地図のデータ構成を概略的に示す図（その１）である。 既存の下層地図のバージョンの状態がケース２である場合にＡ県の下層地図をVer.2.0に更新したときの下層地図のデータ構成を概略的に示す図（その２）である。 既存の下層地図のバージョンの状態がケース２である場合にＡ県の下層地図をVer.3.0に更新したときの下層地図のデータ構成を概略的に示す図（その１）である。 既存の下層地図のバージョンの状態がケース２である場合にＡ県の下層地図をVer.3.0に更新したときの下層地図のデータ構成を概略的に示す図（その２）である。 既存の下層地図のバージョンの状態がケース３である場合にＡ県の下層地図をVer.2.0に更新したときの下層地図のデータ構成を概略的に示す図（その１）である。 既存の下層地図のバージョンの状態がケース３である場合にＡ県の下層地図をVer.2.0に更新したときの下層地図のデータ構成を概略的に示す図（その２）である。 既存の下層地図のバージョンの状態がケース３である場合にＡ県の下層地図をVer.4.0に更新したときの下層地図のデータ構成を概略的に示す図（その１）である。 既存の下層地図のバージョンの状態がケース３である場合にＡ県の下層地図をVer.4.0に更新したときの下層地図のデータ構成を概略的に示す図（その２）である。 図１のナビゲーション装置において行う経路探索に係る処理の一例を示すフロー図である。 出発地が境界領域付近にある場合における経路探索に用いる下層地図を選択する条件を示す図である。 目的地が境界領域付近にある場合における経路探索に用いる下層地図を選択する条件を示す図である。 従来技術の問題点を説明するための図である。

符号の説明

１…ＨＤＤ、
２…操作部、
３…情報再生機、
４…ＧＰＳ受信機、
５…自立航法センサ、
６…表示装置、
１０…ナビゲーション装置本体、
１２…制御部、
１３…地図描画部、
１４…操作画面・マーク発生部、
１５…誘導経路記憶部、
１６…誘導経路描画部、
１７…画像合成部、
３１，３１ａ，３１ｂ，３１ｃ，３１ｄ…Ａ県の専有メッシュ、
３２，３２ａ，３２ｂ…Ｂ県の専有メッシュ、
３３，３３ａ，３３ｂ，３３ｃ…Ｃ県の専有メッシュ、
３４，３４ａ，３４ｂ，３４ｃ，３４ｄ…Ａ県とＢ県に関係する共有メッシュ、
３５，３５ａ，３５ｂ，３５ｃ，３５ｄ…Ａ県とＣ県に関係する共有メッシュ、
３６，３６ａ，３６ｂ，３６ｃ，３６ｄ…Ａ県、Ｂ県及びＣ県に関係する共有メッシュ。

Claims (17)

1. 主要な道路の情報及び詳細な情報を含み、行政区画別に更新され且つそれぞれの更新に応じた各バージョン情報が付与されると共に、複数のメッシュに分割され、隣り合う行政区画の境界領域に対応した部分の共有メッシュと、該境界領域以外の行政区画の領域に対応した部分の専有メッシュとにより構成された下層レベルのデータを含む地図データを格納した記憶手段と、
   更新用の地図データを入力する第１の入力手段と、
   前記記憶手段及び第１の入力手段に動作可能に接続された制御手段とを備え、
   前記制御手段は、前記第１の入力手段を介して更新対象の行政区画の更新用の下層レベルのデータを更新するときに、前記記憶手段に格納されている既存の地図データの内容を参照し、当該更新対象の行政区画に隣接する行政区画の既存の下層レベルのデータが、当該更新対象の行政区画の更新用の下層レベルのデータと同じバージョンではないと判定した場合に、当該隣接する行政区画の既存の下層レベルのデータに対し、当該更新対象の行政区画の更新用の下層レベルのデータを、これらのデータの共有メッシュの部分で重複するように前記記憶手段に格納して、
   前記記憶手段には、当該隣接する行政区画の既存の下層レベルのデータと当該更新対象の行政区画の更新用の下層レベルのデータとが、これらのデータの共有メッシュを含めて、それぞれ独立して記憶されることを特徴とする車載用ナビゲーション装置。
2. 前記制御手段は、当該更新対象の行政区画に隣接する行政区画の既存の下層レベルのデータが、当該更新対象の行政区画の更新用の下層レベルのデータと同じバージョンであると判定した場合に、当該更新対象の行政区画の更新用の下層レベルのデータの共有メッシュのうち当該隣接する行政区画に関する部分、及び、当該隣接する行政区画の既存の下層レベルのデータの共有メッシュの一方を削除して、当該隣接する行政区画の既存の下層レベルのデータに対し、当該更新対象の行政区画の更新用の下層レベルのデータの専有メッシュを、残した他方の共有メッシュを介して接続するように前記記憶手段に格納して、
   前記記憶手段には、当該隣接する行政区画の既存の下層レベルのデータと当該更新対象の行政区画の更新用の下層レベルのデータとが一体となって記憶されることを特徴とする請求項１に記載の車載用ナビゲーション装置。
3. 前記制御手段は、前記第１の入力手段を介して更新対象の行政区画の更新用の下層レベルのデータを更新するときに、さらに当該更新対象の行政区画の既存の下層レベルのデータのうち専有メッシュを削除することを特徴とする請求項１に記載の車載用ナビゲーション装置。
4. 前記制御手段は、前記第１の入力手段を介して更新対象の行政区画の更新用の下層レベルのデータを更新するときに、さらに当該更新対象の行政区画に隣接する行政区画の既存の下層レベルのデータに、当該更新対象の行政区画の既存の下層レベルのデータと同じバージョンのものがないと判定した場合に、当該更新対象の行政区画の既存の下層レベルのデータのうち共有メッシュを削除することを特徴とする請求項１に記載の車載用ナビゲーション装置。
5. 前記制御手段は、前記第１の入力手段を介して更新対象の行政区画の更新用の下層レベルのデータを更新するときに、さらに当該更新対象の行政区画に隣接する行政区画の既存の下層レベルのデータに、当該更新対象の行政区画の既存の下層レベルのデータと同じバージョンのものがあると判定した場合に、当該更新対象の行政区画の既存の下層レベルのデータの共有メッシュを保持することを特徴とする請求項１に記載の車載用ナビゲーション装置。
6. さらに前記制御手段と動作可能に接続され、ユーザが指示する情報を入力する第２の入力手段を備え、
   前記制御手段は、前記第２の入力手段を介して出発地及び目的地が設定されたときに、当該出発地及び当該目的地に対応する前記下層レベルのデータをそれぞれ参照し、当該出発地が前記共有メッシュ内にあると判定した場合に、当該目的地に対応する行政区画の下層レベルのデータを用いて当該出発地から当該目的地に至る経路を探索することを特徴とする請求項１に記載の車載用ナビゲーション装置。
7. 前記制御手段は、前記第２の入力手段を介して出発地及び目的地が設定されたときに、当該出発地及び当該目的地に対応する前記下層レベルのデータをそれぞれ参照し、当該目的地が前記共有メッシュ内にあると判定した場合に、当該出発地に対応する行政区画の下層レベルのデータを用いて当該出発地から当該目的地に至る経路を探索することを特徴とする請求項６に記載の車載用ナビゲーション装置。
8. 前記記憶手段に格納される地図データは、主要な道路の情報を含み、全国分について更新され且つその更新に応じたバージョン情報が付与された上層レベルのデータを含むことを特徴とする請求項６に記載の車載用ナビゲーション装置。
9. 前記制御手段は、前記第２の入力手段を介して出発地及び目的地が設定されたときに、当該出発地及び当該目的地が前記共有メッシュ内になく、且つ、当該出発地に対応する行政区画の下層レベルのデータと当該目的地に対応する行政区画の下層レベルのデータが同じバージョンではないと判定した場合に、前記上層レベルのデータを用いて当該出発地から当該目的地に至る経路を探索することを特徴とする請求項８に記載の車載用ナビゲーション装置。
10. 地図データを更新する機能を備えた車載用ナビゲーション装置において、
    前記地図データとして、主要な道路の情報及び詳細な情報を含み、行政区画別に更新され且つそれぞれの更新に応じた各バージョン情報が付与されると共に、複数のメッシュに分割され、隣り合う行政区画の境界領域に対応した部分の共有メッシュと、該境界領域以外の行政区画の領域に対応した部分の専有メッシュとにより構成された下層レベルのデータを含むものを記録媒体に格納しておき、
    更新対象の行政区画の下層レベルのデータを更新する際に、更新対象の行政区画の更新用の下層レベルのデータを入力する第１のステップと、
    前記記録媒体に格納されている既存の地図データの内容を参照し、当該更新対象の行政区画に隣接する行政区画の既存の下層レベルのデータが、当該更新対象の行政区画の更新用の下層レベルのデータと同じバージョンであるか否かを判定する第２のステップと、
    当該更新対象の行政区画の更新用の下層レベルのデータと同じバージョンではないと判定した場合に、当該隣接する行政区画の既存の下層レベルのデータに対し、当該更新対象の行政区画の更新用の下層レベルのデータを、これらのデータの共有メッシュの部分で重複するように前記記録媒体に格納する第３のステップとを含み、
    前記第３のステップにおいて、前記記録媒体には、当該隣接する行政区画の既存の下層レベルのデータと当該更新対象の行政区画の更新用の下層レベルのデータとが、これらのデータの共有メッシュを含めて、それぞれ独立して記憶されることを特徴とする地図データの更新方法。
11. 前記第２のステップにおいて、当該更新対象の行政区画の更新用の下層レベルのデータと同じバージョンであると判定した場合に、当該更新対象の行政区画の更新用の下層レベルのデータの共有メッシュのうち当該隣接する行政区画に関する部分、及び、当該隣接する行政区画の既存の下層レベルのデータの共有メッシュの一方を削除し、当該隣接する行政区画の既存の下層レベルのデータに対し、当該更新対象の行政区画の更新用の下層レベルのデータの専有メッシュを、残した他方の共有メッシュを介して接続するように前記記録媒体に格納する第４のステップを含み、
    前記第４のステップにおいて、前記記録媒体には、当該隣接する行政区画の既存の下層レベルのデータと当該更新対象の行政区画の更新用の下層レベルのデータとが一体となって記憶されることを特徴とする請求項１０に記載の地図データの更新方法。
12. 前記第１のステップと前記第２のステップとの間において、さらに当該更新対象の行政区画の既存の下層レベルのデータのうち専有メッシュを削除するステップを含むことを特徴とする請求項１０に記載の地図データの更新方法。
13. 前記第１のステップと前記第２のステップとの間において、さらに当該更新対象の行政区画に隣接する行政区画の既存の下層レベルのデータに、当該更新対象の行政区画の既存の下層レベルのデータと同じバージョンのものがあるか否かを判定する第５のステップを含み、当該更新対象の行政区画の既存の下層レベルのデータと同じバージョンのものがないと判定した場合に、当該更新対象の行政区画の既存の下層レベルのデータのうち共有メッシュを削除することを特徴とする請求項１０に記載の地図データの更新方法。
14. 前記第５のステップにおいて、当該更新対象の行政区画の既存の下層レベルのデータと同じバージョンのものがあると判定した場合に、当該更新対象の行政区画の既存の下層レベルのデータの共有メッシュを保持することを特徴とする請求項１３に記載の地図データの更新方法。
15. 地図データを用いて設定された出発地から目的地に至る経路を探索する機能を備えた車載用ナビゲーション装置において、
    前記地図データとして、主要な道路の情報を含み、全国分について更新され且つその更新に応じたバージョン情報が付与された上層レベルのデータと、前記主要な道路の情報に加えて更に詳細な情報を含み、行政区画別に更新され、それぞれの更新に応じた各バージョン情報が付与されると共に、複数のメッシュに分割され、隣り合う行政区画の境界領域に対応した部分の共有メッシュと、該境界領域以外の行政区画の領域に対応した部分の専有メッシュとにより構成された下層レベルのデータとを含み、隣り合う行政区画において下層レベルのデータのバージョンが異なる場合には一方の行政区画の下層レベルのデータを、他方の行政区画の下層レベルのデータと、これらの共有メッシュの部分で重複するように記録媒体に格納しておき、
    出発地及び目的地が設定されたときに、当該出発地及び当該目的地に対応する前記下層レベルのデータをそれぞれ参照し、当該出発地が前記共有メッシュ内にあるか否かを判定する第１のステップと、
    当該出発地が前記共有メッシュ内にあると判定した場合に、当該目的地に対応する行政区画の下層レベルのデータを用いて当該出発地から当該目的地に至る経路を探索する第２のステップとを含み、
    前記記録媒体には、当該隣接する行政区画の既存の下層レベルのデータと当該更新対象の行政区画の更新用の下層レベルのデータとが、これらのデータの共有メッシュを含めて、それぞれ独立して記憶されていることを特徴とする経路探索方法。
16. 前記第１のステップにおいて、当該出発地が前記共有メッシュ内にないと判定した場合に、さらに当該目的地が前記共有メッシュ内にあるか否かを判定する第３のステップを有し、当該目的地が前記共有メッシュ内にあると判定した場合に、当該出発地に対応する行政区画の下層レベルのデータを用いて当該出発地から当該目的地に至る経路を探索することを特徴とする請求項１５に記載の経路探索方法。
17. 前記第３のステップにおいて、当該目的地が前記共有メッシュ内にないと判定した場合に、当該出発地に対応する下層レベルのデータと当該目的地に対応する下層レベルのデータが同じバージョンのものであるか否かを判定するステップを有し、これらのデータが同じバージョンのものではないと判定した場合に、前記上層レベルのデータを用いて当該出発地から当該目的地に至る経路を探索することを特徴とする請求項１６に記載の経路探索方法。

Images