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