(57)【特許請求の範囲】
【請求項１】
最新地図データと世代が異なる現地図データとの少なくとも２種類の地図データが部分的に混在する混在地図データを記憶する混在地図データ記憶手段と、
全地域についての上記最新地図データに対応した最新経路地図データ及び上記現地図データに対応した現経路地図データを記憶する経路地図データ記憶手段と、
上記最新経路地図データに基づき任意の始点位置から終点位置までの案内経路を探索する経路探索手段と、
上記経路探索手段により探索した案内経路を上記混在地図データに基づく地図に重畳して表示手段に表示する際、上記最新地図データに対応する部分では上記最新経路地図データに基づいた最新案内経路を表示させ、上記現地図データに対応する部分では、上記案内経路を上記最新経路地図データに基づいた上記最新案内経路から上記現経路地図データに基づいた現案内経路に変換して表示させる表示制御手段と
を有する地図表示装置。
【請求項２】
上記現経路地図データ及び上記最新経路地図データは、
上記現地図データ及び上記最新地図データそれぞれの各道路に対応する複数のリンクによりそれぞれ構成され、
上記経路探索手段は、
上記最新経路地図データの上記リンクを上記始点位置から上記終点位置まで連結することにより上記案内経路を探索し、
上記表示制御手段は、
上記案内経路のうち上記現地図データに対応する部分について、上記最新経路地図データに基づいた上記リンクを、当該リンクに対応する上記現経路地図データのリンクにそれぞれ変換することにより、上記最新案内経路を上記現案内経路に変換する
請求項１に記載の地図表示装置。
【請求項３】
上記現経路地図データは、
上記現地図データにおける一定の地点を示す複数のノードと、上記現地図データにおける道路に対応し当該ノード間を接続する複数のリンクとにより構成され、
上記最新経路地図データは、
上記最新地図データにおける上記一定の地点を示す複数のノードと、上記最新地図データにおける道路に対応し当該ノード間を接続する複数のリンクとにより構成され、
上記経路探索手段は、
上記最新経路地図データ上で上記始点位置から上記終点位置までを辿るよう上記リンクを連結したリンク列を構成することにより上記案内経路を探索し、
上記表示制御手段は、
上記リンク列のうち上記現地図データに対応する部分のリンクを、当該リンクと同地点同士を結ぶ上記現経路地図データのリンクにそれぞれ変換することにより、上記最新案内経路を上記現案内経路に変換する
請求項２に記載の地図表示装置。
【請求項４】
全地域についての最新地図データに対応した最新経路地図データに基づき任意の始点位置から終点位置までの案内経路を探索する経路探索ステップと、
上記経路探索ステップにより探索した案内経路を、最新地図データと世代が異なる現地図データとの少なくとも２種類の地図データが部分的に混在する混在地図データに基づく地図に重畳して表示手段に表示する際、上記最新地図データに対応する部分では上記最新経路地図データに基づいた最新案内経路を表示させ、上記現地図データに対応する部分では、上記案内経路を上記最新経路地図データに基づいた上記最新案内経路から当該現地図データに対応する現経路地図データに基づいた現案内経路に変換して表示させる表示制御ステップと
を有する地図表示方法。
【請求項５】
最新地図データと世代が異なる現地図データとの少なくとも２種類の地図データが部分的に混在する混在地図データを記憶する混在地図データ記憶手段と、
全地域についての上記最新地図データに対応した最新経路地図データ及び上記現地図データに対応した現経路地図データを記憶する経路地図データ記憶手段と、
所定の測位情報を基に現在位置を測位する測位手段と、
上記最新経路地図データに基づき任意の始点位置から終点位置までの案内経路を探索する経路探索手段と、
上記混在地図データに基づく地図のうち上記現在位置に対応する箇所に上記案内経路を重畳して表示手段に表示する際、上記最新地図データに対応する部分では上記最新経路地図データに基づいた最新案内経路を表示させ、上記現地図データに対応する部分では、上記案内経路を上記最新経路地図データに基づいた上記最新案内経路から上記現経路地図データに基づいた現案内経路に変換して表示させる表示制御手段と
を有するナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は地図表示装置及び地図表示方法並びにナビゲーション装置に関し、例えばナビゲーションシステムに適用して好適なものである。
【０００２】
【従来の技術】
従来、ナビゲーションシステムはナビゲーション装置及び地図提供サーバによって構成されており、地図提供サーバから提供された地図データをナビゲーション装置の表示部に地図として表示することによりユーザに対して現在位置を提示するようになされている。
【０００３】
ナビゲーション装置は自動車等に搭載されて移動するようになされ、ＧＰＳ（Global Positioning System）等の位置情報に基づいて現在位置を測位し、例えば内蔵のハードディスク等に格納された地図データに基づいて当該現在位置に対応した地図を表示したり、任意の始点から終点までの経路探索を行い、その探索結果を案内経路として地図上に表示するようになされている。
【０００４】
ここでナビゲーション装置は、実際の道路や建物等が日々変化するために、内蔵のハードディスクに格納された地図データを常に最新の地図データに更新する必要がある。
【０００５】
そのためナビゲーション装置は、地図提供サーバによって例えば年１回等の間隔で更新される最新の地図データをインターネット等を介してダウンロードし、内蔵のハードディスクに格納された地図データを最新の地図データに更新するようになされている。
【０００６】
このときナビゲーション装置は、最新の地図情報におけるデータサイズが非常に大きいために地図提供サーバから当該最新の地図データをダウンロードする際に、多大な時間を要してしまう。
【０００７】
従ってナビゲーション装置は、ユーザにとって利用頻度が高いと思われる領域だけを任意に選択して更新範囲を設定することにより最新の地図データにおける当該更新範囲のみを部分更新するようになされている。
【０００８】
また、上述のような領域単位での地図データの更新以外にも、部分的に地図データを更新する方法が提案されている（例えば、特許文献１参照）。
【０００９】
【特許文献１】
特開２００２−２９６０４２公報（第６頁、第１図）
【００１０】
【発明が解決しようとする課題】
ところでかかる構成のナビゲーション装置においては、当該ナビゲーション装置の地図データを領域単位で部分更新した結果、部分更新前後の地図データが混在した状態となり、経路探索による案内経路を更新前の地図上に表示した際に当該案内経路と地図とが一致せず正確にユーザを案内することができないという問題があった。
【００１１】
本発明は以上の点を考慮してなされたもので、部分更新を行った場合でも案内経路を地図上に正しく表示し得る地図表示装置及び地図表示方法並びにナビゲーション装置を提案しようとするものである。
【００１２】
【課題を解決するための手段】
かかる課題を解決するため本発明の地図表示装置及びナビゲーション装置においては、最新地図データと世代が異なる現地図データとの少なくとも２種類の地図データが部分的に混在する混在地図データを記憶する混在地図データ記憶手段と、全地域についての最新地図データに対応した最新経路地図データ及び現地図データに対応した現経路地図データを記憶する経路地図データ記憶手段と、最新経路地図データに基づき任意の始点位置から終点位置までの案内経路を探索する経路探索手段と、経路探索手段により探索した案内経路を混在地図データに基づく地図に重畳して表示手段に表示する際、最新地図データに対応する部分では最新経路地図データに基づいた最新案内経路を表示させ、現地図データに対応する部分では、案内経路を最新経路地図データに基づいた最新案内経路から現経路地図データに基づいた現案内経路に変換して表示させる表示制御手段とを設けたことにより、最新地図データに対応する地図上では最新経路地図データに基づいた最新案内経路を表示し、現地図データに対応する地図上では現経路地図データに基づいた現案内経路を表示することができるので、表示地図に合わせた正しい案内経路をユーザに提示することができる。
また本発明の地図表示方法においては、全地域についての最新地図データに対応した最新経路地図データに基づき任意の始点位置から終点位置までの案内経路を探索する経路探索ステップと、経路探索ステップにより探索した案内経路を、最新地図データと世代が異なる現地図データとの少なくとも２種類の地図データが部分的に混在する混在地図データに基づく地図に重畳して表示手段に表示する際、最新地図データに対応する部分では最新経路地図データに基づいた最新案内経路を表示させ、現地図データに対応する部分では、案内経路を、最新経路地図データに基づいた最新案内経路から当該現地図データに対応する現経路地図データに基づいた現案内経路に変換して表示させる表示制御ステップとを設けたことにより、最新地図データに対応する地図上では最新経路地図データに基づいた最新案内経路を表示し、現表示地図データに対応する地図上では現経路地図データに基づいた現案内経路を表示することができるので、表示地図に合わせた正しい案内経路をユーザに提示することができる。
【００１３】
【発明の実施の形態】
以下、図面について、本発明の一実施の形態を詳述する。
【００１４】
（１）地図更新システムの構成
図１に示すように、地図更新システム１において地図表示装置としてのナビゲーション装置２は、ＣＰＵ（Central Processing Unit）構成でなる制御部３が全体を統括制御するようになされており、ＧＰＳアンテナ４Ａ及びＧＰＳ受信機等でなる位置情報処理部４を介して受信したＧＰＳ衛星（図示せず）からの衛星信号を現在位置情報として取得し、記憶部５の地図データ格納領域５Ｂに記憶された現在の地図データ（以下、これを現地図データと呼ぶ）の中から当該現在位置情報に対応する箇所を読み出し、表示部６に現地図データと所定のランドマーク等でなる地図画像とを表示するようになされている。
【００１５】
またナビゲーション装置２は、記憶部５のプログラム格納領域５Ａに格納された経路探索プログラムを実行することにより、操作部７の操作により指定された始点から終点までの経路を探索して案内経路データを生成し、表示部６に表示した地図上に当該案内経路データに応じた経路案内を行うようになされている。
【００１６】
さらにナビゲーション装置２は、記憶部５の各種データ記憶領域５Ｃにユーザによって選定された任意の地点を登録しておき、必要に応じて読み出し得るようになされている。
【００１７】
そのうえナビゲーション装置２は、通信処理部８を介してコンピュータ１１と接続し、また当該コンピュータ１１及びインターネット１２を介して地図提供装置としての地図提供サーバ１３と通信接続するようになされている。
【００１８】
なお、ここでナビゲーション装置２とコンピュータ１１とを接続するには、ＵＳＢ（Universal Serial Bus）や無線ＬＡＮ（Local Area Network）やBluetooth（登録商標）等を用いても良い。
【００１９】
地図提供サーバ１３は、制御部１３Ａが全体を統括制御するようになされ、提供用地図としての最新地図データと地図提供プログラムとを記憶部１３Ｂに格納しており、当該制御部１３Ａが当該地図提供プログラムを実行することによってナビゲーション装置２等に対してインターネット１２を介して更新対象となる更新領域地図データを提供するようになされている。
【００２０】
またコンピュータ１１は、制御部１１Ａが全体を統括制御するようになされ、記憶部１１Ｂに地図データ更新中継プログラムを格納しており、ナビゲーション装置２及びインターネット１２と接続された場合に当該地図データ更新中継プログラムを実行することにより、当該ナビゲーション装置２が地図データを更新する際に当該ナビゲーション装置２と地図提供サーバ１３との通信処理を中継するようになされている。
【００２１】
ところで図２（Ａ）及び（Ｂ）に示すように、ナビゲーション装置２は現表示地図ＤＡ、現経路地図データＲＡ、当該現表示地図ＤＡ及び当該現経路地図データＲＡに対するそれぞれの世代を表す世代情報（図示せず）からなる現地図データを地図データ格納領域５Ｂに格納しており、表示部６には現表示地図ＤＡを表示するようになされている。
【００２２】
ここで現表示地図ＤＡは、全範囲を所定の大きさ（例えば一辺２０[km]の正方形等）でなる複数の領域に分割されており、当該分割された領域地図上に実際の道路に対応した表示経路ＥＲが表されている。
【００２３】
また現経路地図データＲＡには、表示経路ＥＲに対応したリンクＬが表されており、当該リンクＬ同士がノードＮによって接続されている。
【００２４】
一方図３（Ａ）及び（Ｂ）に示すように、地図提供サーバ１３は最新表示地図ＤＢ、最新経路地図データＲＢ、最新表示地図ＤＢ及び最新経路地図データＲＢに対するそれぞれの世代を表す世代情報（図示せず）からなる最新地図データを記憶部１３Ｂに格納している。
【００２５】
（２）地図の更新処理
ところでナビゲーション装置２は、地図提供サーバ１３の記憶部１３Ｂに格納されている最新地図データを取得することにより地図データ格納領域５Ｂに格納されている現地図データの部分更新を行うようになされており、そのときの地図更新システム１の地図データ部分更新処理手順について、図４のフローチャートを用いて説明する。
【００２６】
ステップＳＰ１１においてコンピュータ１１の制御部１１Ａは、当該コンピュータ１１と接続されたナビゲーション装置２に対して現表示地図ＤＡ上で更新する領域地図を表す更新範囲と当該更新範囲における各領域地図毎の世代情報とを要求し、次のステップＳＰ１２へ移る。
【００２７】
このときステップＳＰ１においてナビゲーション装置２の制御部３は、コンピュータ１１から更新範囲と世代情報との要求を受け付け、次のステップＳＰ２へ移る。
【００２８】
ステップＳＰ２においてナビゲーション装置２の制御部３は、図５に示すように、ユーザの自宅位置を表す地点ＰＨが登録されているか否かを判定する。ここで否定結果が得られると、このことは地点ＰＨがまだ登録されていないことを表しており、このとき制御部３はステップＳＰ３へ移る。
【００２９】
ステップＳＰ３においてナビゲーション装置２の制御部３は、表示部６にメッセージを表示することによってユーザに対して地点ＰＨを登録するよう促して再度ステップＳＰ２に戻る。
【００３０】
これに対してステップＳＰ２において肯定結果が得られると、このことは地点ＰＨが既に登録されていることを表しており、このときナビゲーション装置２の制御部３は次のステップＳＰ４へ移る。
【００３１】
ステップＳＰ４においてナビゲーション装置２の制御部３は、地点ＰＨを中心とした例えば半径５０[km]の所定距離範囲を、ユーザによって利用される可能性が高いと推定し、これを仮想円ＳＣ（図５に波線で示す）として設定するようになされている。
【００３２】
さらにナビゲーション装置２の制御部３は、仮想円ＳＣを含む全ての領域地図を推定利用範囲ＳＥ（図５に斜線で示す）として設定し、次のステップＳＰ５へ移る。
【００３３】
このようにナビゲーション装置２の制御部３は、登録された地点ＰＨを中心とした仮想円ＳＣに基づいて、地図データ格納領域５Ｂに格納した現表示地図ＤＡの推定利用範囲ＳＥを設定するようになされている。
【００３４】
次にステップＳＰ５においてナビゲーション装置２の制御部３は、更新範囲である推定利用範囲ＳＥと当該推定利用範囲ＳＥ内の各領域地図における世代情報とをコンピュータ１１へ送信し、次のステップＳＰ６へ移る。
【００３５】
このときステップＳＰ１２においてコンピュータ１１の制御部１１Ａは、ナビゲーション装置２から推定利用範囲ＳＥ及び世代情報を受信し、これらをそのまま中継する形でインターネット１２を介して地図提供サーバ１３へ送信し、次のステップＳＰ１３へ移る。
【００３６】
そうするとステップＳＰ２１において地図提供サーバ１３の制御部１３Ａは、コンピュータ１１から推定利用範囲ＳＥ及び世代情報を受信し、次のステップＳＰ２２へ移る。
【００３７】
ステップＳＰ２２において地図提供サーバ１３の制御部１３Ａは、推定利用範囲ＳＥ及び世代情報に基づき、現表示地図ＤＡのうち推定利用範囲ＳＥ内の各領域地図における世代と記憶部１３Ｂに格納された最新表示地図ＤＢのうち推定利用範囲ＳＥ内の各領域地図の世代とを比較し、最新表示地図ＤＢのうち世代の最も新しい領域地図のみを更新対象として設定する。
【００３８】
次に地図提供サーバ１３の制御部１３Ａは、推定利用範囲ＳＥに基づいて更新対象として設定された複数の最も新しい領域地図と最新表示地図ＤＢ全体に対応する最新経路地図データＲＢとを更新領域地図データとしてインターネット１２を介してコンピュータ１１へ送信した後、ステップＳＰ２３へ移って当該地図提供サーバ１３における処理を終了する。
【００３９】
なお地図提供サーバ１３の制御部１３Ａは、ナビゲーション装置２から受信した推定利用範囲ＳＥの全領域地図が最新世代であるために更新対象が存在しなければ、コンピュータ１１に対して更新領域地図データの代わりに地図データ部分更新処理の終了通知を行うようになされている。
【００４０】
ステップＳＰ１３においてコンピュータ１１の制御部１１Ａは、地図提供サーバ１３から更新領域地図データを受信し、そのまま中継して当該更新領域地図データをナビゲーション装置２へ送信した後、ステップＳＰ１４へ移って当該コンピュータ１１における処理を終了する。
【００４１】
ステップＳＰ６においてナビゲーション装置２の制御部３は、コンピュータ１１から更新領域地図データを受信して次のステップＳＰ７へ移る。
【００４２】
ステップＳＰ７においてナビゲーション装置２の制御部３は、更新領域地図データにおける最新表示地図ＤＢのうち推定利用範囲ＳＥに対応した複数の最も新しい領域地図を用いて地図データ格納領域５Ｂに格納された現表示地図ＤＡの部分更新を行い、さらに更新領域地図データのうち最新経路地図データＲＢを現経路地図データＲＡに加えて地図データ格納領域５Ｂに格納した後、ステップＳＰ８へ移って地図データ部分更新処理を終了する。
【００４３】
なおナビゲーション装置２の制御部３は、仮にステップＳＰ６において地図データ部分更新処理の終了通知を受信した場合、ステップＳＰ７において地図データの部分更新を行うことなくステップＳＰ８へ移って地図データ部分更新処理を終了するようになされている。
【００４４】
このように地図更新システム１は、ユーザによって登録された地点ＰＨを中心とした仮想円ＳＣに基づいて推定利用範囲ＳＥを設定し、推定利用範囲ＳＥ及び世代情報をナビゲーション装置２からコンピュータ１１を経由して地図提供サーバ１３へ送信することにより、当該地図提供サーバ１３から推定利用範囲ＳＥに対応した最新世代の更新領域地図データをナビゲーション装置２へ提供し、地図データ格納領域５Ｂに格納された現地図データを当該更新領域地図データで部分更新することができる。
【００４５】
ちなみに地図更新システム１では、ナビゲーション装置２と地図提供サーバ１３との間でコンピュータ１１を介して通信接続するようになされているが、当該コンピュータ１１を省略して当該ナビゲーション装置２と当該地図提供サーバ１３とを無線ＬＡＮ等を介して直接通信接続するようにしても良い。
【００４６】
ところで、現表示地図ＤＡ（図５）において太破線で囲まれた領域地図ＤＡ１〜領域地図ＤＡ４によって構成される世代混在範囲ＳＱでは、推定利用範囲ＳＥの領域地図ＤＡ２と、当該推定利用範囲ＳＥ外の領域地図ＤＡ１、領域地図ＤＡ３、領域地図ＤＡ４とが含まれており、次に当該世代混在範囲ＳＱに着目して以下説明する。
【００４７】
例えば図６（Ａ）に示すように、ナビゲーション装置２が記憶部５の地図データ記憶領域５Ｂにもともと格納していた世代混在範囲ＳＱに対応した領域地図ＤＡ１〜領域地図ＤＡ４でなる部分現表示地図ＤＡＱに対して、図７（Ａ）に示すように、地図提供サーバ１３が保有する世代混在範囲ＳＱに対応した領域地図ＤＢ１〜領域地図ＤＢ４でなる部分最新表示地図ＤＢＱとは、当該部分現表示地図ＤＡＱの領域地図ＤＡ２、領域地図ＤＡ４及び当該部分最新表示地図ＤＢＱの領域地図ＤＢ２、領域地図ＤＢ４についてその内容が最新の地図に変更されている。
【００４８】
従って図８に示すように、ナビゲーション装置２は更新領域地図データに基づいて部分更新を行うことにより、部分最新表示地図ＤＢＱの領域地図ＤＢ２と部分現表示地図ＤＡＱの領域地図ＤＡ１、領域地図ＤＡ３、領域地図ＤＡ４とが混在した混在地図領域ＤＣＱを生成し、当該混在地図領域ＤＣＱを記憶部５の地図データ格納領域５Ｂに格納するようになされている。
【００４９】
また図６（Ｂ）に示すように、ナビゲーション装置２が記憶部５の地図データ記憶領域５Ｂにもともと格納していた世代混在範囲ＳＱに対応した領域地図ＲＡ１〜領域地図ＲＡ４でなる部分現経路地図データＲＡＱに対して、図７（Ｂ）に示すように、地図提供サーバ１３が保有する世代混在範囲ＳＱに対応した領域地図ＲＢ１〜領域地図ＲＢ４でなる部分最新経路地図データＲＢＱとは、部分現経路地図データＲＡＱの領域地図ＲＡ２、領域地図ＲＡ４及び部分最新経路地図データＲＢＱの領域地図ＲＢ２、領域地図ＲＢ４についてその内容が最新の地図に変更されている。
【００５０】
ここでナビゲーション装置２は、部分現経路地図データＲＡＱと部分最新経路地図データＲＢＱとでは互いに世代が異なり、個々のリンクＬが必ずしも対応していないため、部分最新経路地図データＲＢＱと部分現経路地図データＲＡＱの両方を記憶部５の地図データ格納領域５Ｂに格納している。
【００５１】
（３）案内経路表示処理
続いてナビゲーション装置２は、例えば世代混在範囲ＳＱに対応した部分混在表示地図ＤＣＱ上で経路案内を行う場合の案内経路表示処理手順について、図９のフローチャートを用いて詳細に説明する。
【００５２】
すなわちナビゲーション装置２の制御部３は、ルーチンＲＴ１の開始ステップから入ってステップＳＰ３１へ移る。ステップＳＰ３１において制御部３は、図１０（Ａ）及び（Ｂ）に示すように、ユーザによる操作部７の操作によって部分混在表示地図ＤＣＱ上に指定された始点ＰＳ及び終点ＰＧに基づいて部分最新経路地図データＲＢＱ上の対応する始点位置ＴＳ及び終点位置ＴＧを設定し、次のステップＳＰ３２へ移る。
【００５３】
ステップＳＰ３２において制御部３は、部分最新経路地図データＲＢＱ（図１０（Ｂ））における始点位置ＴＳから終点位置ＴＧまでの間の経路をリンクＬＢ１２、ＬＢ１９、ＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０によって特定し、その結果得られるリンク列ＫＢ（ＬＢ１２、ＬＢ１９、ＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０）に基づいて案内経路ＧＢ（図１０（Ａ））を生成して次のステップＳＰ３３へ移る。
【００５４】
ここでナビゲーション装置２においては、部分最新経路地図データＲＢＱの領域地図ＲＢ２（図１０（Ｂ））と部分混在表示地図ＤＣＱの領域地図ＤＢ２（図１０（Ａ））とについては世代が一致するが、一方部分最新経路地図データＲＢＱの領域地図ＲＢ４（図１０（Ｂ））と部分混在表示地図ＤＣＱの領域地図ＤＡ４（図１０（Ａ））とについては世代が一致しない。
【００５５】
従ってナビゲーション装置２は、リンク列ＫＢに基づいて案内経路ＧＢを部分混在表示地図ＤＣＱ上に表示した場合には（図１０（Ａ））、当該部分混在表示地図ＤＣＱの領域地図ＤＡ４における表示経路ＥＲと当該案内経路ＧＢとが一致しないことが起こり得る。
【００５６】
一方ステップＳＰ３３において制御部３は、図１１（Ａ）に示すように、リンク列ＫＢを構成するリンクＬＢ１２、ＬＢ１９、ＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０が対応する部分混在表示地図ＤＣＱ（図１０（Ａ））の領域地図ＤＢ２及び領域地図ＤＡ４について調べ、部分混在表示地図ＤＣＱのうち部分リンク列ＫＢ４（リンクＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０）を選択し（図１０（Ｂ））、次のステップＳＰ３４へ移る。
【００５７】
ステップＳＰ３４において制御部３は、図１２に示すように、部分リンク列ＫＢ４（リンクＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０）の各リンクを結ぶ全てのノードＮ１９、Ｎ４５、Ｎ４７、Ｎ４９、Ｎ５０について緯度及び経度を取得し、当該取得した緯度及び経度を全てのリンクＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０にそれぞれ対応づけてリンク変換テーブルＴＢＬに登録し、ステップＳＰ３５へ移る。
【００５８】
この場合制御部３は、リンク変換テーブルＴＢＬに登録したリンクＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０（図１０（Ｂ））のノードＮ１９、Ｎ４５、Ｎ４７、Ｎ４９、Ｎ５０について、以降の処理において緯度及び経度を改めて取得する必要はなく、当該リンク変換テーブルＴＢＬに登録された内容を利用できるようになされている。
【００５９】
ところで、図１０（Ｃ）に示す部分現経路地図データＲＡＱと図１０（Ｂ）に示す部分最新経路地図データＲＢＱとの間では、その世代が異なるものの各ノードの位置が一定であるため、当該各ノードの緯度及び経度に基づいて部分現経路地図データＲＡＱの各ノード間を結ぶリンクＬＡ３１、ＬＡ３３、ＬＡ３５、ＬＡ３６（図１０（Ｃ））と部分最新経路地図データＲＢＱの各ノード間を結ぶリンクＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０（図１０（Ｂ））とが対応している。
【００６０】
そこでステップＳＰ３５において制御部３は、例えばリンク変換テーブルＴＢＬのリンクＬＢ４５（図１０（Ｂ））について登録された緯度及び経度に対応する部分現経路地図データＲＡＱのリンクＬＡ３１（図１０（Ｃ））を特定し得、当該リンクＬＡ３１を当該リンクＬＢ４５に対応づけてリンク変換テーブルＴＢＬ（図１２）に登録するようになされている。
【００６１】
なお同様に、ステップＳＰ３５において制御部３は、リンク変換テーブルＴＢＬのリンクＬＢ４７、ＬＢ４９、ＬＢ５０（図１０（Ｂ））についてもそれぞれ登録された緯度及び経度に対応する部分現経路地図データＲＡＱのリンクＬＡ３３、ＬＡ３５、ＬＡ３６（図１０（Ｃ））を特定し得、当該リンクＬＡ３３、ＬＡ３５、ＬＡ３６を当該リンクＬＢ４７、ＬＢ４９、ＬＢ５０にそれぞれ対応づけてリンク変換テーブルＴＢＬ（図１２）に登録し、次のステップＳＰ３６へ移る。
【００６２】
ステップＳＰ３６において制御部３は、図１１（Ｂ）に示すように、リンク変換テーブルＴＢＬに基づいて部分最新経路地図データＲＢＱの領域地図ＲＢ４（図１０（Ｂ））に含まれるリンクＬＢ４５、ＬＢ４７、ＬＢ４９、ＬＢ５０を部分現経路地図データＲＡＱの領域地図ＲＡ４（図１０（Ｃ））に含まれるリンクＬＡ３１、ＬＡ３３、ＬＡ３５、ＬＡ３６に変換し、当該領域地図ＲＡ４に含まれるリンクＬＡ３１、ＬＡ３３、ＬＡ３５、ＬＡ３６と領域地図ＲＢ２に含まれるリンクＬＢ１２、ＬＢ１９とを用いて変換リンク列ＫＣ（ＬＢ１２、ＬＢ１９、ＬＡ３１、ＬＡ３３、ＬＡ３５、ＬＡ３６）を生成し、次のステップＳＰ３７へ移る。
【００６３】
ステップＳＰ３７において制御部３は、図１０（Ｄ）に示すように、部分混在表示地図ＤＣＱの最新世代の領域地図ＤＢ２で変換リンク列ＫＣ（リンクＬＢ１２、ＬＢ１９）に基づき最新案内経路ＧＢ２を表示し、部分混在表示地図ＤＣＱの現世代の領域地図ＤＡ４で変換リンク列ＫＣ（リンクＬＡ３１、ＬＡ３３、ＬＡ３５、ＬＡ３６）に基づき現案内経路ＧＡ４を表示し、次のステップＳＰ３８へ移って案内経路表示処理手順を終了する。
【００６４】
（４）動作及び効果
以上の構成において、ナビゲーション装置２は、記憶部５の地図データ格納領域５Ｂに格納する地図データを部分更新する場合に、ユーザによって登録された地点ＰＨを中心とした所定距離範囲の仮想円ＳＣに基づいて推定利用範囲ＳＥを設定し、当該推定利用範囲ＳＥ及び当該推定利用範囲ＳＥの各領域地図における世代情報を地図提供サーバ１３へ送信することにより、当該地図提供サーバ１３から当該推定利用範囲ＳＥに対応した更新領域地図データを取得し、当該更新領域地図データを用いて当該推定利用範囲ＳＥを部分更新することができる。
【００６５】
このようにナビゲーション装置２は、ユーザの自宅位置を表す地点ＰＨを登録させるだけで、ユーザの利用頻度が高いと推定される推定利用範囲ＳＥの更新領域地図データを自動的に部分更新することができる。
【００６６】
この結果ナビゲーション装置２は、推定利用範囲ＳＥの更新領域地図データを自動的に部分更新することができるので、ユーザに部分更新すべき領域の選択をさせずに済む。
【００６７】
さらにナビゲーション装置２は、ユーザの自宅位置を表す地点ＰＨを登録させるだけで、ユーザの利用頻度が高いと推定される推定利用範囲ＳＥの更新領域地図データを自動的に部分更新することができるので、あたかもユーザ自身にとって利用頻度が高いと思われる領域を最適に選択して部分更新した場合と同様の結果を得ることができる。
【００６８】
そのうえナビゲーション装置２は、地図データ格納領域５Ｂに格納する地図データを部分更新する際に、推定利用範囲ＳＥ内の各領域の世代情報を確認して更新されていない領域のみ選択するようにしたことにより、ユーザに特に意識させることなく一段と短い時間で効率的に部分更新処理を行うことができる。
【００６９】
ところでナビゲーション装置２は、世代混在範囲ＳＱに対応した部分混在表示地図ＤＣＱ上で領域地図ＤＢ２から世代が異なる領域地図ＤＡ４へ経路案内を行う場合に、変換リンク列ＫＣ（リンクＬＢ１２、ＬＢ１９、ＬＡ３１、ＬＡ３３、ＬＡ３５、ＬＡ３６）に基づいて、当該領域地図ＤＢ２では最新世代のリンクＬＢ１２、ＬＢ１９を用い当該領域地図ＤＡ４では現世代のリンクＬＡ３１、ＬＡ３３、ＬＡ３５、ＬＡ３６を用いることにより、当該領域地図ＤＢ２では最新案内経路ＧＢ２を表示し、当該領域地図ＤＡ４では現案内経路ＧＡ４を表示することができる。
【００７０】
またナビゲーション装置２は、部分混在表示地図ＤＣＱの領域地図ＤＡ４と経路案内を行う際に使用する部分最新経路地図データＲＢＱの領域地図ＲＢ４とではその世代が互いに異なり対応しない場合でも、当該領域地図ＤＡ４では現世代のリンクＬＡ３１、ＬＡ３３、ＬＡ３５、ＬＡ３６を用いて現案内経路ＧＡ４を表示することにより、現世代である当該領域地図ＤＡ４において当該現案内経路ＧＡ４を部分混在表示地図ＤＣＱに正確に対応させることができる。
【００７１】
このようにナビゲーション装置２は、部分混在表示地図ＤＣＱにおいて領域地図ＤＢ２の世代と領域地図ＤＡ４の世代とが異なって混在する場合でも、当該部分混在表示地図ＤＣＱの領域地図ＤＢ２に対応した最新案内経路ＧＢ２及び領域地図ＤＡ４に対応した現案内経路ＧＡ４を正確に表示できるので、ユーザに対して誤解や混乱を与えることなく経路案内を行うことができる。
【００７２】
以上の構成によれば、ナビゲーション装置２は、ユーザの自宅位置を表す地点ＰＨを登録させるだけで、ユーザの利用頻度が高いと推定される推定利用範囲ＳＥの更新領域地図データを自動的に部分更新することができる。
【００７３】
またナビゲーション装置２は、地図提供サーバ１３から提供された推定利用範囲ＳＥの更新領域地図データを自動的に部分更新した場合であっても、その世代が互いに異なる領域地図ＤＢ２及び領域地図ＤＡ４（図１０（Ｄ））をまたいだ経路案内を行う際に、領域地図ＤＢ２に対応した最新案内経路ＧＢ２及び領域地図ＤＡ４に対応した現案内経路ＧＡ４を正確に表示することができる。
【００７４】
（５）他の実施の形態
なお上述の実施の形態においては、ナビゲーション装置２によって推定利用範囲ＳＥを設定し、地図提供サーバ１３から当該推定利用範囲ＳＥの更新領域地図データを取得して部分更新を行う場合について述べたが、本発明はこれに限らず、当該地図提供サーバ１３によって当該推定利用範囲ＳＥを設定し、当該推定利用範囲ＳＥの更新領域地図データを当該ナビゲーション装置２に提供するようにしても良い。
【００７５】
例えば図１３に示すように、ステップＳＰ６１において地図更新システム１のコンピュータ１１の制御部１１Ａは、ユーザの自宅位置を表す地点ＰＨと現表示地図ＤＡの各領域毎の世代情報とをナビゲーション装置２に対して要求する。ナビゲーション装置２の制御部３は、ステップＳＰ５１、ＳＰ５２及びＳＰ５３において、図４に示した地図データ部分更新処理手順におけるステップＳＰ１、ＳＰ２及びＳＰ３と同様の処理を行い、ステップＳＰ５４で地点ＰＨと現表示地図ＤＡの各領域毎の世代情報とをコンピュータ１１へ送信する。
【００７６】
ステップＳＰ６２においてコンピュータ１１の制御部１１Ａは、ナビゲーション装置２から地点ＰＨと世代情報とを受信し、これらをそのまま中継する形でインターネット１２を介して地図提供サーバ１３へ送信する。
【００７７】
地図提供サーバ１３の制御部１３Ａは、ステップ７１において地点ＰＨと世代情報とを受信し、ステップＳＰ７２においてステップＳＰ４（図４）と同様に、地点ＰＨを中心とした例えば半径５０[km]の所定距離範囲をユーザによって利用される可能性が高いと推定し、これを仮想円ＳＣとして設定して当該仮想円ＳＣを含む全ての領域を推定利用範囲ＳＥとして設定する。
【００７８】
地図更新システム１は、ステップＳＰ７３、ＳＰ６３、ＳＰ５５及びＳＰ５６において、図４に示した地図データ部分更新処理手順におけるステップＳＰ２２、ＳＰ１３、ＳＰ６及びＳＰ７と同様の処理を行う。
【００７９】
これにより地図更新システム１では、ナビゲーション装置２からユーザの自宅位置を表す地点ＰＨと現表示地図ＤＡの各領域毎の世代情報とを地図提供サーバ１３が受信し、当該地点ＰＨを中心とした推定利用範囲ＳＥを設定して当該推定利用範囲ＳＥに対応した更新領域地図データを当該ナビゲーション装置２へ提供することができるので、当該ナビゲーション装置２で当該推定利用範囲ＳＥを設定する必要がなくなり、当該ナビゲーション装置２の負荷を軽減することができる。
【００８０】
さらにこの場合、地図更新システム１では、地図提供サーバ１３により複数のユーザに対してそれぞれ設定した推定利用範囲ＳＥを集計してデータベースを構築し、当該データベースに基づく集計結果を用いてユーザの推定利用範囲ＳＥを設定することにより、ユーザの利用頻度が高いと推定される複数の領域を一段と適切に選択することができる。
【００８１】
また上述の実施の形態においては、予め登録されたユーザの自宅位置を表す地点ＰＨに基づいて推定利用範囲ＳＥを設定するようにした場合について述べたが、本発明はこれに限らず、ユーザによって任意に指定された地点に基づいて推定利用範囲ＳＥを設定するようにしても良い。
【００８２】
さらに上述の実施の形態においては、予め登録されたユーザの自宅位置を表す地点ＰＨを中心とした所定距離範囲に基づいて推定利用範囲ＳＥを設定するようにした場合について述べたが、本発明はこれに限らず、予め登録されたユーザの自宅位置を表す地点ＰＨを中心とした所定距離範囲（例えば半径５０[km]）に加えて、当該所定距離範囲にある主要都市（例えば政令指定都市等）の中心から所定距離範囲（例えば半径３０[km]）、又は主要観光地から所定距離範囲（例えば半径１０[km]）を含めて推定利用範囲ＳＥを設定するようにしてもよい。
【００８３】
さらに上述の実施の形態においては、予め登録されたユーザの自宅位置を表す地点ＰＨを中心とした所定距離範囲に基づいて推定利用範囲ＳＥを設定するようにした場合について述べたが、本発明はこれに限らず、当該地点ＰＨが属する地域（例えば関東地方等）を含む全ての領域を推定利用範囲ＳＥとして設定するようにしても良い。
【００８４】
さらに上述の実施の形態においては、表示地図記憶手段としての記憶部５と、経路地図データ記憶手段としての記憶部５と、経路探索手段としての制御部３と、表示世代認識手段としての制御部３と、表示制御手段としての制御部３とによって地図表示装置としてのナビゲーション装置２を構成する場合について述べたが、本発明はこれに限らず、その他種々の回路構成でなる表示地図記憶手段と、経路地図データ記憶手段と、経路探索手段と、表示世代認識手段と、表示制御手段とによって地図表示装置を構成するようにしても良い。
【００８５】
【発明の効果】
上述のように本発明によれば、最新表示地図データに対応する地図上では最新経路地図データに基づいた最新案内経路を表示し、現表示地図データに対応する地図上では現在経路地図データに基づいた現案内経路を表示することができるので、表示地図に合わせた正しい案内経路を提示してユーザを正確に案内することができ、かくして部分更新を行った場合でも案内経路を地図上に正しく表示し得る地図表示装置及び地図表示方法並びにナビゲーション装置を実現することができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態における地図更新システムの構成を示す略線的ブロック図である。
【図２】現地図データの構成の説明に供する略線図である。
【図３】最新地図データの構成の説明に供する略線図である。
【図４】地図データ部分更新処理手順を示すフローチャートである。
【図５】推定利用範囲の設定の説明に供する略線図である。
【図６】部分現地図データの構成を示す略線図である。
【図７】部分最新地図データの構成を示す略線図である。
【図８】部分混在表示地図を示す略線図である。
【図９】案内経路表示処理手順を示すフローチャートである。
【図１０】リンク及び案内経路の説明に供する略線図である。
【図１１】リンク列の変換の説明に供する略線図である。
【図１２】リンク変換テーブルを示す略線図である。
【図１３】他の実施の形態における地図データ部分更新処理手順を示すフローチャートである。
【符号の説明】
１……地図更新システム、２……ナビゲーション装置、３……制御部、５……記憶部、８……通信処理部、１１……コンピュータ、１３……地図提供サーバ。
【図１】
0004240295.tif 000002
【図２】
0004240295.tif 000003
【図３】
0004240295.tif 000004
【図４】
0004240295.tif 000005
【図５】
0004240295.tif 000006
【図６】
0004240295.tif 000007
【図７】
0004240295.tif 000008
【図８】
0004240295.tif 000009
【図９】
0004240295.tif 000010
【図１０】
0004240295.tif 000011
【図１１】
0004240295.tif 000012
【図１２】
0004240295.tif 000013
【図１３】
0004240295.tif 000014