(57)【要約】    【課題】部分的に地図データを更新可能なナビゲーション装置において、推奨経路周辺以外の地域についても地図データを更新できる方法を提供する。    【解決手段】ＶＩＣＳセンターから送信されるＶＩＣＳ情報をＶＩＣＳ受信部１９により受信し、予め記憶されたＶＩＣＳリンクＩＤと地図リンクＩＤとの対応関係を示す情報を参照して、受信したＶＩＣＳ情報におけるＶＩＣＳリンクＩＤと、ＨＤＤ１８に記録された地図データにおける地図リンクＩＤとを照合する。この照合結果から、対応する地図リンクＩＤが存在しないＶＩＣＳリンクＩＤを含むメッシュを特定し、そのメッシュの更新地図データを更新地図データ配信センターからナビゲーション装置にダウンロードして、ＨＤＤ１８に記録されている地図データを部分的に更新する。【選択図】図２
2006275777.tif 000002
【特許請求の範囲】
【請求項１】
記憶している地図データに基づいて地図を表示し、その地図データを外部の更新地図データ送信装置から送信される地図データの最新版を用いて部分的に更新可能なナビゲーション装置であって、
所定の地域範囲ごとに設定された地図データを記憶する地図記憶手段と、
道路交通情報を取得する交通情報取得手段と、
前記交通情報取得手段により取得された道路交通情報と前記地図記憶手段により記憶された地図データとの照合結果に基づいて、前記地図データを部分的に更新するときの更新対象地域を設定する更新地域設定手段と、
前記更新地域設定手段により設定された更新対象地域について、前記地図記憶手段に記憶されている地図データの最新版を前記更新地図データ送信装置に要求する要求手段と、
前記要求に応じて前記更新地図データ送信装置から送信される地図データの最新版を取得する更新地図データ取得手段と、
前記更新地図データ取得手段により取得された地図データの最新版を用いて、前記地図記憶手段に記憶されている地図データを部分的に更新する地図データ更新手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１のナビゲーション装置において、
前記更新地域設定手段は、前記道路交通情報が提供されているが、前記地図データには含まれていない未対応道路を含む地域を、前記更新対象地域に設定することを特徴とするナビゲーション装置。
【請求項３】
請求項２のナビゲーション装置において、
前記道路交通情報において所定の道路区間ごとにそれぞれ固有に設定された第１のＩＤ情報と、前記地図データにおいて前記道路区間ごとにそれぞれ固有に設定された第２のＩＤ情報との対応関係を示す情報を記憶する対応情報記憶手段と、
前記対応情報記憶手段により記憶されている情報に基づいて、前記道路交通情報と前記地図データとを前記道路区間ごとにそれぞれ対応付ける対応付け手段とをさらに備え、
前記更新地域設定手段は、前記各道路区間のうち、前記対応付け手段によって道路交通情報と地図データとが対応付けられない道路区間を、前記未対応道路と判断することを特徴とするナビゲーション装置。
【請求項４】
記憶している地図データに基づいて地図を表示し、その地図データを部分的に更新可能なナビゲーション装置と、前記ナビゲーション装置に記憶されている地図データを部分的に更新するための地図データの最新版を前記ナビゲーション装置へ送信する更新地図データ送信装置とを有する地図データ更新システムであって、
前記ナビゲーション装置は、
所定の地域範囲ごとに設定された地図データを記憶する地図記憶手段と、
道路交通情報を取得する交通情報取得手段と、
前記交通情報取得手段により取得された道路交通情報と前記地図記憶手段により記憶された地図データとの照合結果に基づいて、前記地図データを部分的に更新するときの更新対象地域を設定する更新地域設定手段と、
前記更新地域設定手段により設定された更新対象地域について、前記地図記憶手段に記憶されている地図データの最新版を前記更新地図データ送信装置に要求する要求手段と、
前記要求に応じて前記更新地図データ送信装置から送信される地図データの最新版を取得する更新地図データ取得手段と、
前記更新地図データ取得手段により取得された地図データの最新版を用いて、前記地図記憶手段に記憶されている地図データを部分的に更新する地図データ更新手段とを備え、
前記更新地図データ送信装置は、
前記要求手段による要求に応じて、前記更新対象地域についての地図データの最新版を前記ナビゲーション装置へ送信する送信手段を備えることを特徴とする地図データ更新システム。
【請求項５】
記憶している地図データに基づいて地図を表示し、その地図データを部分的に更新可能なナビゲーション装置と、前記ナビゲーション装置に記憶されている地図データを部分的に更新するための地図データの最新版を前記ナビゲーション装置へ送信する更新地図データ送信装置とを有する地図データ更新システムにおいて用いられる地図データ更新方法であって、
所定の地域範囲ごとに設定された地図データを前記ナビゲーション装置により記憶し、
道路交通情報を取得し、
前記取得された道路交通情報と前記地図データとの照合結果に基づいて、前記地図データを部分的に更新するときの更新対象地域を設定し、
前記設定された更新対象地域について、前記地図データの最新版を前記更新地図データ送信装置に要求し、
前記要求に応じて、前記更新対象地域についての地図データの最新版を前記更新地図データ送信装置から前記ナビゲーション装置へ送信して、前記ナビゲーション装置により取得し、
前記取得された地図データの最新版を用いて、前記ナビゲーション装置により記憶されている地図データを部分的に更新することを特徴とする地図データ更新方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に記憶されている地図データを更新する技術に関する。
【背景技術】
【０００２】
設定された目的地によって検索された推奨経路の周辺の地図データを部分的に最新の内容に更新するナビゲーション装置が知られている。
【０００３】
【特許文献１】特開２００３−７５１７４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示されるナビゲーション装置では、推奨経路周辺以外の地域については更新対象地域とすることができず、地図データを最新の内容に更新することができない。しかし、推奨経路周辺以外の地域であっても、ユーザが利用する可能性が高い地域や地図変化の大きい地域などについては、その状況に応じて更新対象地域に設定し、地図データを最新の内容に更新することが望ましい。このように、部分的に地図データを更新可能なナビゲーション装置において、推奨経路周辺以外の地域についても状況に応じて適切な更新対象地域を設定し、地図データを更新できる方法が求められている。
【課題を解決するための手段】
【０００５】
請求項１の発明は、記憶している地図データに基づいて地図を表示し、その地図データを外部の更新地図データ送信装置から送信される地図データの最新版を用いて部分的に更新可能なナビゲーション装置であって、所定の地域範囲ごとに設定された地図データを記憶する地図記憶手段と、道路交通情報を取得する交通情報取得手段と、交通情報取得手段により取得された道路交通情報と地図記憶手段により記憶された地図データとの照合結果に基づいて、地図データを部分的に更新するときの更新対象地域を設定する更新地域設定手段と、更新地域設定手段により設定された更新対象地域について、地図記憶手段に記憶されている地図データの最新版を更新地図データ送信装置に要求する要求手段と、その要求に応じて更新地図データ送信装置から送信される地図データの最新版を取得する更新地図データ取得手段と、更新地図データ取得手段により取得された地図データの最新版を用いて、地図記憶手段に記憶されている地図データを部分的に更新する地図データ更新手段とを備えるものである。
請求項４の発明は、記憶している地図データに基づいて地図を表示し、その地図データを部分的に更新可能なナビゲーション装置と、ナビゲーション装置に記憶されている地図データを部分的に更新するための地図データの最新版をナビゲーション装置へ送信する更新地図データ送信装置とを有する地図データ更新システムであって、
ナビゲーション装置は、所定の地域範囲ごとに設定された地図データを記憶する地図記憶手段と、道路交通情報を取得する交通情報取得手段と、交通情報取得手段により取得された道路交通情報と、地図記憶手段により記憶された地図データとの照合結果に基づいて、地図データを部分的に更新するときの更新対象地域を設定する更新地域設定手段と、更新地域設定手段により設定された更新対象地域について、地図記憶手段に記憶されている地図データの最新版を更新地図データ送信装置に要求する要求手段と、その要求に応じて更新地図データ送信装置から送信される地図データの最新版を取得する更新地図データ取得手段と、更新地図データ取得手段により取得された地図データの最新版を用いて、地図記憶手段に記憶されている地図データを部分的に更新する地図データ更新手段とを備え、
更新地図データ送信装置は、要求手段による要求に応じて、更新対象地域についての地図データの最新版をナビゲーション装置へ送信する送信手段を備えるものである。
請求項５の発明は、記憶している地図データに基づいて地図を表示し、その地図データを部分的に更新可能なナビゲーション装置と、ナビゲーション装置に記憶されている地図データを部分的に更新するための地図データの最新版をナビゲーション装置へ送信する更新地図データ送信装置とを有する地図データ更新システムにおいて用いられる地図データ更新方法であって、所定の地域範囲ごとに設定された地図データをナビゲーション装置により記憶し、道路交通情報を取得し、取得された道路交通情報と地図データとの照合結果に基づいて、地図データを部分的に更新するときの更新対象地域を設定し、設定された更新対象地域について、地図データの最新版を更新地図データ送信装置に要求し、その要求に応じて、更新対象地域についての地図データの最新版を更新地図データ送信装置からナビゲーション装置へ送信して、ナビゲーション装置により取得し、取得された地図データの最新版を用いて、ナビゲーション装置により記憶されている地図データを部分的に更新するものである。
【発明の効果】
【０００６】
本発明によれば、ナビゲーション装置において道路交通情報を取得し、その道路交通情報と地図データとの比較結果に基づいて更新対象地域を設定して、設定された更新対象地域について地図データの最新版を更新地図データ送信装置に要求する。この要求に応じて更新地図データ送信装置から送信される地図データの最新版をナビゲーション装置において取得し、この地図データの最新版を用いて、ナビゲーション装置の地図データを部分的に更新する。このようにしてナビゲーション装置の地図データを部分的に更新することとしたので、推奨経路周辺以外の地域についても状況に応じて適切な更新対象地域を設定し、地図データを更新することができる。
【発明を実施するための最良の形態】
【０００７】
本発明の一実施形態による地図更新システムを図１に示す。このシステムは、車両１００に搭載されているナビゲーション装置（車載機）１、通信端末２、移動体通信網３および更新地図データ配信センター４によって構成されている。ナビゲーション装置１と通信端末２が互いに接続されており、移動体通信網３と更新地図データ配信センター４が互いに接続されている。
【０００８】
ナビゲーション装置１は、内部のＨＤＤ（ハードディスク）に記録されている地図データに基づいて、現在地の周辺について地図を表示すると共に、ユーザに設定された目的地までの推奨経路を探索し、その推奨経路にしたがって車両１００を目的地まで誘導する。なお、ナビゲーション装置１のＨＤＤに記憶されている地図データは、更新地図データ配信センター４から送信される更新地図データを受信することにより、地域単位で部分的に更新することができる。
【０００９】
通信端末２には携帯電話などが用いられており、指定された電話番号の発信先に対して電話発信を行うと共に、他の電話からの電話着信を受けることができる。通信端末２において電話の発着信が行われる際には、通信端末２と移動体通信網３が無線接続されて通話回線が確立される。これにより、ユーザは外部の電話との間で通話を行うことができるようになる。なお、ナビゲーション装置１はハンズフリー通話制御機能を有しており、通信端末２における電話の発着信を制御すると共に、その通話履歴、すなわち発信先や着信元の電話番号の履歴を記録しておくことができる。
【００１０】
さらに通信端末２は、上記の電話機能の他にデータ通信機能も有しており、ナビゲーション装置１からの出力データを更新地図データ配信センター４へ送信すると共に、更新地図データ配信センター４から送信されるデータをナビゲーション装置１へ出力することができる。その際、通信端末２はナビゲーション装置１の制御によって、移動体通信網３と無線接続される。通信端末２と移動体通信網３が無線接続されることにより、ナビゲーション装置１と更新地図データ配信センター４の間で通信回線が確立され、データの送受信が可能となる。
【００１１】
なお、上記のように通話時やデータ通信時において通信端末２と移動体通信網３が無線接続される際には、不図示の無線基地局が用いられる。この無線基地局は、その周囲の所定の通信エリア内にある通信端末２と無線通信することが可能であり、全国各地に散在している。また、ナビゲーション装置１と通信端末２との接続には、ケーブル等による有線接続に限らず、たとえば赤外線などの無線接続を用いてもよい。
【００１２】
ナビゲーション装置１のＨＤＤに記憶されている地図データを更新する場合は、上記で説明した通信端末２のデータ通信機能を用いて、ナビゲーション装置１から更新地図データ配信センター４へ更新地図データの配信要求が送信される。すなわち、ナビゲーション装置１の制御によって通信端末２が移動体通信網３に無線接続され、ナビゲーション装置１と更新地図データ配信センター４の間で通信回線が確立される。この状態で、ナビゲーション装置１から通信端末２へ更新地図データの配信要求が出力され、通信端末２から更新地図データ配信センター４へと送信される。これにより、更新地図データの配信を更新地図データ配信センター４に要求する。
【００１３】
さらに、上記のように更新地図データの配信要求を送信する際には、その更新対象の地域を特定するための情報（以下、地域特定情報という）がナビゲーション装置１において作成される。そして、更新地図データの配信要求と共に、ナビゲーション装置１から更新地図データ配信センター４へ送信される。なお、地域特定情報の作成方法については、後で詳しく説明する。
【００１４】
更新地図データ配信センター４には、最新の地図データが記憶されている地図サーバが備えられている。上記のようにして、ナビゲーション装置１から更新地図データの配信要求と地域特定情報が送信されると、更新地図データ配信センター４は、この地図サーバに記憶されている最新の地図データに基づいて、更新地図データを作成する。その際、受信した地域特定情報の内容に基づいて更新対象地域を特定し、その地域を対象とする更新地図データを作成する。作成された更新地図データは、更新地図データ配信センター４からナビゲーション装置１へ送信される。
【００１５】
ナビゲーション装置１は、上記の更新地図データを更新地図データ配信センター４から受信すると、それを用いて、ＨＤＤに記録されている地図データを地域単位で部分的に更新する。このようにして、地図データの更新が行われる。
【００１６】
ナビゲーション装置１の構成を図２に示す。ナビゲーション装置１は、制御回路１１、ＲＯＭ１２、ＲＡＭ１３、現在地検出装置１４、画像メモリ１５、表示モニタ１６、入力装置１７、ＨＤＤ１８およびＶＩＣＳ受信部１９を有している。
【００１７】
制御回路１１は、マイクロプロセッサおよびその周辺回路からなり、ＲＡＭ１３を作業エリアとしてＲＯＭ１２に格納された制御プログラムを実行することで、ナビゲーション装置１を動作させるための様々な処理や制御を行う。制御回路１１には通信端末２が接続されており、地図データの更新時には制御回路１１から通信端末２を制御することで、図１の更新地図データ配信センター４に対して更新地図データの配信要求と地域特定情報が送信される。これに応じて更新地図データ配信センター４から送信される更新地図データを通信端末２を介して受信することで、ＨＤＤ１８の地図データが部分的に更新される。
【００１８】
現在地検出装置１４は、自車両の現在地を検出する装置であり、たとえば、自車両の進行方向を検出する振動ジャイロ１４ａ、車速を検出する車速センサ１４ｂ、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳセンサ１４ｃ等からなる。ナビゲーション装置１は、この現在地検出装置１４により検出された自車両の現在地に基づいて、推奨経路を探索するときの経路探索開始点を決定することができる。
【００１９】
画像メモリ１５は、表示モニタ１６に表示するための画像データを一時的に格納する。この画像データは、地図を画像表示するための道路地図描画用データや各種の図形データ等からなり、制御回路１１において、ＨＤＤ１８に記録されている地図データに基づいて作成される。この画像メモリ１５に格納された画像データを用いて、自車位置周辺の地図が表示モニタ１６に表示される。
【００２０】
入力装置１７は、ユーザからの操作入力を受け付けるための各種入力スイッチを有し、これは操作パネルやリモコン、タッチパネルなどによって実現される。ユーザは、表示モニタ１６に表示される画面指示に従って入力装置１７を操作することにより、目的地に指定する施設の住所や施設名称などを入力することができる。ユーザが住所や施設名称などを入力すると、それに該当する施設が目的地候補としてナビゲーション装置１において検索され、その目的地候補の中からユーザの選択したものが目的地に設定される。こうして目的地が設定されることにより、その目的地までの推奨経路がナビゲーション装置１において探索される。
【００２１】
ＨＤＤ１８には、前述のように地図データが記録されている。すなわち、ナビゲーション装置１は、ＨＤＤ１８により地図データを記憶している。なお、ここではＨＤＤを用いた例を説明しているが、他の書き換え可能な不揮発性の記録デバイス、たとえばＤＶＤ−ＲＡＭ等の書き換え可能な記録ディスクや、フラッシュメモリなどをＨＤＤに替えて用いてもよい。
【００２２】
ＨＤＤ１８に記録されている地図データには、主に推奨経路を演算するために用いられる経路計算データや、交差点名称、道路名称など、主に推奨経路に従って自車両を目的地まで案内するために用いられる経路誘導データ、主に道路形状を表すために用いられる道路データ、さらには海岸線や河川、鉄道、建物など、道路以外の地図形状を表す背景データなどが含まれている。また、各種施設の名称や位置、種類、電話番号などを表すＰＯＩ（Point Of Interest）データも、地図データの中に含まれている。なお、経路計算データ以外の地図データは、メッシュと呼ばれる地図上に決められた所定の地域範囲ごとに設定されており、メッシュ単位で別々にファイル化されている。そのため、経路計算データ以外の地図データについては、ファイルごとに書き換えて地域単位で部分的に更新することができる。
【００２３】
道路データにおいて、道路区間を表す最小単位はリンクと呼ばれている。すなわち、各道路は所定の道路区間ごとに設定された複数のリンクによって構成されている。なお、リンクによって設定される道路区間の長さは異なっており、リンクの長さは一定ではない。リンク同士を接続している点はノードと呼ばれ、このノードはそれぞれに位置情報（座標情報）を有している。また、リンク内にはノードとノードの間に形状補間点と呼ばれる点が設定されていることもある。形状補間点もノードと同じく、それぞれに位置情報（座標情報）を有している。このノードと形状補間点の位置情報によって、リンク形状、すなわち道路の形状が決定される。
【００２４】
経路計算データには、日本全国の主要な幹線道路を表す各リンクにそれぞれ対応して、その通過所要時間を表すためのリンクコストと呼ばれる情報が記録されている。前述のようにして目的地が設定されると、現在地検出装置１４により検出された現在地を経路探索開始点として、そこから目的地までの経路演算が経路計算データに基づいて所定のアルゴリズムにより行われ、目的地までの合計リンクコストが最小となる推奨経路が求められる。そして、求められた推奨経路を含んだ現在地周辺の地図が表示モニタ１６に表示され、推奨経路に従って右左折の指示などが適宜行われる。
【００２５】
ＶＩＣＳ受信部１９は、不図示の道路交通情報通信システムセンター（ＶＩＣＳセンター）から送信される道路交通情報（ＶＩＣＳ情報）を受信し、制御回路１１へ出力する。制御回路１１は、このＶＩＣＳ情報に基づいて、各道路の渋滞状況や交通規制状況などを表した道路交通情報画面を表示モニタ１６に表示する。なお、ＶＩＣＳ情報はＦＭ放送によって送信される場合と、道路上に設置されたビーコンによって送信される場合がある。ビーコンには、主に高速道路上に設置されている電波ビーコンと、主に一般道路上に設置されている光ビーコンの二種類がある。
【００２６】
ＶＩＣＳ情報にはレベル１からレベル３まで３段階のレベルがあり、レベルの違いによって表示される道路交通情報画面の形態が異なる。レベル１のＶＩＣＳ情報では、文字によって道路交通情報画面が表示される。たとえば、渋滞地点名や渋滞距離、特定地点間の所要時間などを表現した文章が、レベル１のＶＩＣＳ情報に基づいて表示される。レベル２のＶＩＣＳ情報では、簡易図形（道路線形を簡易的な図形で表したもの）による道路交通情報画面が表示される。たとえば、特定の道路の渋滞箇所を赤やオレンジ色などによって簡易図形上に表した画像が、レベル２のＶＩＣＳ情報に基づいて表示される。レベル３のＶＩＣＳ情報では、道路地図上に渋滞状況や交通規制状況などを表示した画面が道路交通情報画面として表示される。たとえば、各道路の渋滞状況を示すための赤やオレンジ色などの矢印が道路に沿って表示されたり、通行止めや車線規制などの通行規制を示すためのマークが道路上に表示されたりする。
【００２７】
次に、ナビゲーション装置１のＨＤＤ１８に記録されている地図データを部分的に更新する方法について説明する。本実施形態では、ＶＩＣＳ受信部１９により受信したＶＩＣＳ情報に基づいて、ＶＩＣＳ情報が提供されているが、地図データには含まれていない道路（以下、未対応道路という）の有無を調べる。未対応道路がある場合は、その未対応道路を含むメッシュを特定し、そのメッシュを表すメッシュ番号情報を、前述の地域特定情報としてナビゲーション装置１から更新地図データ配信センター４に送信する。
【００２８】
ナビゲーション装置１から送信された地域特定情報を受信した更新地図データ配信センター４では、そのメッシュ番号情報から上記の未対応道路を含むメッシュを判別し、そのメッシュを更新対象メッシュとする更新地図データを作成した後、ナビゲーション装置１へ送信する。この更新地図データは、更新地図データ配信センター４の地図サーバから、経路計算データ以外の地図データを更新対象メッシュについて抽出することにより作成される。こうして更新地図データ配信センター４から送信される更新地図データをナビゲーション装置１において受信することで、ＨＤＤ１８に記録されている地図データが部分的に更新される。
【００２９】
ナビゲーション装置１において未対応道路の有無を調べ、その未対応道路を含むメッシュを特定する方法について、以下に説明する。ＶＩＣＳセンターは、送信するＶＩＣＳ情報において表された各道路に対して、その各道路を構成する前述の各リンクごとに、ＶＩＣＳリンクＩＤと呼ばれるそれぞれ固有のＩＤ情報を設定する。レベル３のＶＩＣＳ情報では、このＶＩＣＳリンクＩＤによって指定される各リンクに対して、それぞれにおける渋滞状況や交通規制状況などが示されている。
【００３０】
一方、ナビゲーション装置１においてＨＤＤ１８に記録されている地図データでは、道路データの各リンクに対して、上記のＶＩＣＳリンクＩＤと同様に、それぞれ固有のＩＤ情報が予め設定されている。以下では、この地図データにおけるＩＤ情報を地図リンクＩＤと称する。
【００３１】
ところで、上記のＶＩＣＳリンクＩＤと地図リンクＩＤとはその内容が必ずしも一致しているとは限らず、同じリンクに対して異なるＩＤ情報が設定されていることがある。そのため、ナビゲーション装置１において受信したレベル３のＶＩＣＳ情報に基づいて道路交通情報画面を表示する際に、そのＶＩＣＳ情報におけるＶＩＣＳリンクＩＤをそのまま用いて地図データのリンクを指定すると、渋滞状況や交通規制状況を道路地図上の正しい位置に表示できない場合がある。
【００３２】
このような問題を解決するため本実施形態では、ＶＩＣＳリンクＩＤを地図リンクＩＤに変換するための情報として、各リンクのＶＩＣＳリンクＩＤと地図リンクＩＤとの対応関係を示す情報を予めナビゲーション装置１に記憶させておく。この対応関係を参照して受信したＶＩＣＳ情報とＨＤＤ１８の地図データとを照合することにより、ＶＩＣＳ情報におけるＶＩＣＳリンクＩＤを地図リンクＩＤに変換して、ＶＩＣＳ情報と地図データとを道路ごとにそれぞれ対応付ける。そして、ＨＤＤ１８に記録されている地図データの中から、当該地図リンクＩＤに対応する道路の道路データを抽出し、その道路に対して前述したような方法により、渋滞状況や交通規制状況を道路地図上に表示する。これにより、ナビゲーション装置１は受信したレベル３のＶＩＣＳ情報に基づいて、渋滞状況や交通規制状況を道路地図上に正しく表示するようにしている。
【００３３】
なお、ＶＩＣＳリンクＩＤは、ＶＩＣＳ情報において、地図データの各メッシュに合わせて分類されている。そのため、ＶＩＣＳ情報を受信したナビゲーション装置１では、各ＶＩＣＳリンクＩＤがどの分類に属するかを調べることにより、各ＶＩＣＳリンクＩＤが地図データのどのメッシュに含まれるリンクを表しているか特定できる。すなわち、ＶＩＣＳリンクＩＤさえ分かれば、地図リンクＩＤが分からなくても、そのリンクが含まれるメッシュを特定することができる。
【００３４】
ナビゲーション装置１に記憶されているＶＩＣＳリンクＩＤと地図リンクＩＤとの対応関係の例を図３に示す。ここでは、個々のＶＩＣＳリンクＩＤとそれに対応する地図リンクＩＤとを、ＶＩＣＳリンク対応テーブルとして表にまとめている。たとえば、ＶＩＣＳリンクＩＤがＶ１である場合は、対応する地図リンクＩＤがＬ１０１となる。同様に、ＶＩＣＳリンクＩＤ＝Ｖ２に対応する地図リンクＩＤはＬ１０２であり、ＶＩＣＳリンクＩＤ＝Ｖ４に対応する地図リンクＩＤはＬ１１４である。このような対応関係に基づいて、ＶＩＣＳ情報におけるＶＩＣＳリンクＩＤを、地図リンクＩＤに対応付けることができる。なお、図３に示した内容は一例であるため、他の内容であってもよい。
【００３５】
ところが、たとえば新設された道路など、ＨＤＤ１８に記録されている地図データには含まれていない道路を表しているリンクについては、上記のようなＶＩＣＳリンクＩＤと地図リンクＩＤとの対応関係がナビゲーション装置１に記憶されていない。このようなリンクを表すＶＩＣＳリンクＩＤがＶＩＣＳセンターから送信されたＶＩＣＳ情報に含まれていた場合は、ナビゲーション装置１においてそれを地図リンクＩＤに対応付けることができない。
【００３６】
そこでナビゲーション装置１は、受信したＶＩＣＳ情報におけるＶＩＣＳリンクＩＤの中に、地図リンクＩＤとの対応関係が記憶されていないものが存在する場合には、そのＶＩＣＳリンクＩＤに対応するリンクを未対応道路として判断する。すなわち、各リンクのうち上記の対応関係に基づいてＶＩＣＳ情報と地図データとが対応付けられないリンクを、未対応道路と判断する。このようにすることで、ナビゲーション装置１において未対応道路の有無を調べることができる。さらにこのとき、前述のように未対応道路に該当するリンクのＶＩＣＳリンクＩＤさえ分かれば、地図ＩＤが分からなくても、そのＶＩＣＳリンクＩＤの分類から、その未対応道路を含むメッシュを特定できる。このようにすることで、ＶＩＣＳ情報が提供されているが地図データには表されていない未対応道路を含むメッシュを特定することができる。
【００３７】
以上説明した方法によってナビゲーション装置１のＨＤＤ１８に記録されている地図データを部分的に更新する際に、ナビゲーション装置１と更新地図データ配信センター４において実行されるフローチャートを図４および図５に示す。図４は、経路計算データを更新する際に実行されるフローチャートである。図５は、経路計算データ以外の地図データを更新する際に実行されるフローチャートである。
【００３８】
以下、図４の経路計算データ更新時のフローチャートから先に説明する。図４において、（ａ）に示すフローチャートはナビゲーション装置１により実行され、（ｂ）に示すフローチャートは更新地図データ配信センター４により実行される。
【００３９】
ナビゲーション装置１は、制御回路１１により、図４（ａ）のステップＳ１において、経路計算データを更新するか否かを判定する。この判定は、予め設定された更新条件を満たすか否かを判定することによって行われる。更新条件を満たす場合は次のステップＳ２へ進む。ステップＳ２では、最新版の経路計算データを要求するための経路計算データ配信要求を、通信端末２を介して更新地図データ配信センター４に送信する。なお、このときＨＤＤ１８に記録されている経路計算データのバージョン番号を示す情報（経路計算データバージョン情報）を、経路計算データ配信要求と合わせて送信する。これにより、ナビゲーション装置１における現在の経路計算データのバージョンを、更新地図データ配信センター４において判別できるようにする。
【００４０】
なお、ステップＳ１の判定に用いる更新条件には、様々な内容を設定しておくことができる。たとえば、前回の更新から所定時間が経過したことや、ユーザから入力装置１７によって更新のリクエスト操作が行われたことなどを、更新条件とすることができる。このような更新条件を満たすことにより、ナビゲーション装置１から更新地図データ配信センター４へ経路計算データ配信要求が送信される。
【００４１】
更新地図データ配信センター４は、上記のようにステップＳ２においてナビゲーション装置１から送信された経路計算データ配信要求を、図４（ｂ）のステップＳ３１で受信する。次のステップＳ３２では、その経路計算データ配信要求に応じて、全国の幹線道路についての経路計算データの最新版を送信する。ステップＳ３２を実行したら、更新地図データ配信センター４は図４（ｂ）のフローチャートを終了する。
【００４２】
なお、ステップＳ３２において経路計算データの最新版を送信する際には、ナビゲーション装置１から経路計算データ配信要求と合わせて送信された上記の経路計算データバージョン情報により、ナビゲーション装置１における現在の経路計算データのバージョンを判別しておく。これによって現在の経路計算データのバージョンが最新版と同じである場合は、経路計算データを送信する必要がないため、ステップＳ３２において経路計算データを送信しないようにする。
【００４３】
ナビゲーション装置１は、通信端末２を介して制御回路１１により、上記のようにステップＳ３２において更新地図データ配信センター４から送信された経路計算データを、図４（ａ）のステップＳ３で受信する。これにより、経路計算データの最新版を取得する。次のステップＳ４では、ステップＳ３で受信した経路計算データを用いて、ＨＤＤ１８に記録されている地図データのうち経路計算データを部分的に更新する。ステップＳ４を実行したら、図４（ａ）のフローチャートを終了する。以上説明したようにして、ナビゲーション装置１においてＨＤＤ１８に記録されている経路計算データが最新の内容に更新される。
【００４４】
次に、図５の地図データ更新時のフローチャートについて説明する。図５において、（ａ）に示すフローチャートはナビゲーション装置１により実行され、（ｂ）に示すフローチャートは更新地図データ配信センター４により実行される。
【００４５】
ナビゲーション装置１は、ＶＩＣＳ受信部１９により、図５（ａ）のステップＳ１１において、ＶＩＣＳセンターから送信されるＶＩＣＳ情報を受信する。受信したＶＩＣＳ情報は、制御回路１１へ出力される。次のステップＳ１２では、制御回路１１により、いずれかのメッシュを選択する。なお、ここで選択対象とされるメッシュは、ステップＳ１１で受信したＶＩＣＳ情報によって渋滞状況や交通規制状況などが表されているメッシュである。このようなメッシュは、ＶＩＣＳリンクＩＤに基づいて判断することができる。
【００４６】
ステップＳ１３では、ステップＳ１２で選択したメッシュ内に含まれるＶＩＣＳリンクＩＤと地図リンクＩＤを照合する。この照合は、図３に示されたＶＩＣＳリンク対応テーブルのように、予めナビゲーション装置１において記憶されたＶＩＣＳリンクＩＤと地図リンクＩＤとの対応関係を示す情報に基づいて行われる。なお、この対応関係を示す情報は、地図データと共にＨＤＤ１８に記録されている。
【００４７】
ステップＳ１４では、ステップＳ１３の照合結果から、対応する地図リンクＩＤが存在しないＶＩＣＳリンクＩＤがあるか否かを判定する。そのようなＶＩＣＳリンクＩＤがある場合はステップＳ１５へ進み、ない場合、すなわち全てのＶＩＣＳリンクＩＤが地図リンクＩＤに対応付けられる場合は、ステップＳ１５を飛ばしてステップＳ１６へ進む。このようにして、ＶＩＣＳ情報と地図データとが対応付けられないリンクがあるか否かを調べる。この条件にあてはまるリンクが、未対応道路と判断される。
【００４８】
ステップＳ１５では、現在選択されているメッシュを更新対象メッシュに指定する。これにより、ＶＩＣＳ情報が提供されているが地図データには含まれていない未対応道路を含むメッシュが、更新対象地域に設定される。
【００４９】
ステップＳ１６では、ステップＳ１２で選択対象とされたＶＩＣＳ情報が提供された全てのメッシュを、それまでに実行したステップＳ１２において選択したか否かを判定する。このようなメッシュの全てを既に選択していた場合は、ステップＳ１７へ進む。まだ選択していないメッシュがある場合はステップＳ１２へ戻り、ステップＳ１２において未選択のメッシュからいずれかのメッシュを選択した後、上記に説明した処理を繰り返す。
【００５０】
ステップＳ１７では、それまでに実行されたステップＳ１５において指定された更新対象メッシュのメッシュ番号を表す地域特定情報を作成する。ステップＳ１８では、更新地図データの配信を要求していることを示す更新地図データ配信要求を、ステップＳ１７で作成された地域特定情報と共に、通信端末２を介して更新地図データ配信センター４へ送信する。
【００５１】
更新地図データ配信センター４は、上記のようにステップＳ１８においてナビゲーション装置１から送信された更新地図データ配信要求と地域特定情報を、図５（ｂ）のステップＳ４１で受信する。次のステップＳ４２では、ステップＳ４１で受信した地域特定情報に基づいて更新対象地域に設定されたメッシュを判断し、そのメッシュ（更新対象メッシュ）の最新地図データを自身の地図サーバ内から抽出する。ステップＳ４３では、ステップＳ４２で抽出された更新対象メッシュの最新地図データを、更新地図データとしてナビゲーション装置１に送信する。なお、このときＶＩＣＳリンクＩＤと更新地図データにおける地図リンクＩＤとの対応関係を示す情報も合わせて送信する。ステップＳ４３を実行したら、更新地図データ配信センター４は図５（ｂ）のフローチャートを終了する。
【００５２】
ナビゲーション装置１は、通信端末２を介して制御回路１１により、上記のようにステップＳ４３において更新地図データ配信センター４から送信された更新地図データを、図５（ａ）のステップＳ１９で受信する。次のステップＳ２０では、ステップＳ１９で受信した更新地図データを用いて、ＨＤＤ１８に記録されている地図データを部分的に更新する。なお、このとき更新地図データと合わせて送信されたＶＩＣＳリンクＩＤと地図リンクＩＤとの対応関係を示す情報により、ＨＤＤ１８に記録されているＶＩＣＳリンク対応テーブルを更新する。ステップＳ２０を実行したら、図５（ａ）のフローチャートを終了する。以上説明したようにして、ナビゲーション装置１においてＨＤＤ１８に記録されている地図データの部分更新が行われる。
【００５３】
なお、ステップＳ１８において地域特定情報をナビゲーション装置１から更新地図データ配信センター４へ送信する際には、それと合わせて各更新対象メッシュにおける地図バージョンの情報を送信することが好ましい。このようにすれば、ステップＳ４２において地図データの最新版を更新地図データ配信センター４の地図サーバから抽出する際に、既に同じ地図バージョンに更新されている更新対象メッシュについては、抽出の対象から除外することができる。その結果、更新する必要のないメッシュの地図データを更新地図データから排除して無駄なデータ量を減らすことができる。
【００５４】
以上説明した実施の形態によれば、次の作用効果を奏する。
（１）ナビゲーション装置１において、ＶＩＣＳセンターから送信されたＶＩＣＳ情報をＶＩＣＳ受信部１９で受信して取得し（ステップＳ１１）、取得されたＶＩＣＳ情報のＶＩＣＳリンクＩＤと、ＨＤＤ１８に記憶された地図データの地図リンクＩＤとを照合する（ステップＳ１３）。この照合結果に基づいて、いずれかのメッシュを更新対象メッシュに指定する（ステップＳ１５）ことにより、更新対象地域を設定する。こうして設定された更新対象地域について、道路データの最新版を含む更新地図データを更新地図データ配信センター４に要求する（ステップＳ１８）。この要求に応じて、更新地図データ配信センター４において、更新対象地域についての道路データの最新版を含む更新地図データをナビゲーション装置１へ送信し（ステップＳ４３）、これをナビゲーション装置１において取得する（ステップＳ１９）。こうして取得した道路データの最新版を用いて、ＨＤＤ１８に記録されている地図データを部分的に更新する（ステップＳ２０）。このようにしてナビゲーション装置の地図データを部分的に更新することとしたので、推奨経路周辺以外の地域についても状況に応じて適切な更新対象地域を設定し、地図データを更新することができる。
【００５５】
（２）ＶＩＣＳ情報が提供されているが、地図データには含まれていない未対応道路を含むメッシュを、更新対象メッシュに設定することとした。具体的には、ステップＳ１１で受信したＶＩＣＳ情報に基づいて、そのＶＩＣＳ情報により渋滞状況や交通規制状況が表されるメッシュをそれぞれ選択し（ステップＳ１２）、選択したメッシュが未対応道路を含んでいる場合には、そのメッシュを更新対象メッシュに指定する（ステップＳ１５）こととした。このようにしたので、取得されたＶＩＣＳ情報に基づいて未対応道路を含む適切な更新対象地域を設定することができる。
【００５６】
（３）ＶＩＣＳリンクＩＤと地図リンクＩＤとの対応関係を示す情報をＨＤＤ１８に記録しておき、この情報に基づいて、ＶＩＣＳ情報と地図データとをリンクごとにそれぞれ対応付ける。そして、この方法によってＶＩＣＳ情報と地図データとが対応付けられないリンクを、未対応道路と判断することとした。具体的には、ＨＤＤ１８に記録されているＶＩＣＳリンク対応テーブルを参照することにより、受信したＶＩＣＳ情報におけるＶＩＣＳリンクＩＤと地図リンクＩＤを照合し（ステップＳ１３）、その照合結果から、対応する地図リンクＩＤが存在しないＶＩＣＳリンクＩＤがあるか否かを判定する（ステップＳ１４）。このようなＶＩＣＳリンクＩＤがあると判定された場合は、そのＶＩＣＳリンクＩＤに対応するリンクを、未対応道路と判断することとした。このようにしたので、取得されたＶＩＣＳ情報から未対応道路を簡単に判断することができる。
【００５７】
なお、上記の実施の形態では、経路計算データの最新版や更新地図データを、無線通信回線を用いて更新地図データ配信センター４からナビゲーション装置１へダウンロードする例を説明したが、本発明はこの内容に限定されない。たとえば、自動車販売店やサービスセンターなどに備えられた地図データ書き換え用装置をナビゲーション装置と接続し、その地図データ書き換え用装置からナビゲーション装置へ経路計算データの最新版や更新地図データを送信することによって地図データを部分的に書き換える場合にも、本発明を適用することができる。さらに、経路計算データの最新版と更新地図データを別々の場所から取得するようにしてもよい。
【００５８】
また、上記の実施の形態では、ナビゲーション装置１において更新地図データを受信すると自動的に更新する例を説明したが、更新前にユーザに確認させるようにして、ユーザが了承した場合のみ地図データを更新するようにしてもよい。このようにすることで、ユーザが望まないのに地図データが更新されるのを防ぐことができる。
【００５９】
上記の実施の形態では、日本全国を対象にした地図データを例に説明したが、その他の地域、たとえば関東地方等の日本国内の一地域や、外国などを対象としてもよい。いずれの地域を対象としても、その地域内の地図が、その地域に対して所定の地域範囲ごとに設定された地図データによって表されている限り、本発明を適用できる。
【００６０】
以上説明した実施の形態や各種の変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されない。
【００６１】
上記の実施の形態では、地図記憶手段および対応情報記憶手段をＨＤＤ１８、交通情報取得手段をＶＩＣＳ受信部１９によりそれぞれ実現し、その他の各手段を、ナビゲーション装置１の制御回路１１または更新地図データ配信センター４のいずれかにおける処理によって実現している。具体的には、対応付け手段をステップＳ１３、更新地域設定手段をステップＳ１５、要求手段をステップＳ１８、更新地図データ取得手段をステップＳ１９、地図データ更新手段をステップＳ２０によってそれぞれ実現し、送信手段をステップＳ４３によって実現している。なお、以上の説明はあくまで一例であり、発明を解釈する際、上記の実施形態の記載事項と特許請求の範囲の記載事項の対応関係に何ら限定も拘束もされない。
【図面の簡単な説明】
【００６２】
【図１】本発明の一実施形態による地図更新システムを示す図である。
【図２】ナビゲーション装置の構成を示す図である。
【図３】ＶＩＣＳリンク対応テーブルの例を示す図である。
【図４】経路計算データを更新する際に実行されるフローチャートである。
【図５】経路計算データ以外の地図データを更新する際に実行されるフローチャートである。
【符号の説明】
【００６３】
１：ナビゲーション装置
２：通信端末
３：移動体通信網
４：更新地図データ配信センター
１１：制御回路
１２：ＲＯＭ
１３：ＲＡＭ
１４：現在地検出装置
１５：画像メモリ
１６：表示モニタ
１７：入力装置
１８：ＨＤＤ
１９：ＶＩＣＳ受信部
１００：車両
【図１】
2006275777.tif 000003
【図２】
2006275777.tif 000004
【図３】
2006275777.tif 000005
【図４】
2006275777.tif 000006
【図５】
2006275777.tif 000007