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