(57)【要約】【課題】ユーザにとって既知でない新設道路を走行した際に、その新設道路を含む地図データの更新を行えるようにする。【解決手段】ナビゲーションシステムのナビゲーション装置１００は、現在位置検出手段１１３と、地図データを参照して、出発地から目的地までの案内経路の探索、或いは前記現在位置検出手段によって検出される現在位置から目的地までの案内経路の再探索をする経路探索手段１１４と、現在位置検出手段１１３によって検出された現在位置が案内経路から逸脱した場合に、現在位置から目的地までの案内経路を再探索するように経路探索手段に要求するリルート判定・要求手段１１７と、再探索の要求を行った場合に、経路の再探索要求を行った位置を基準地点として地図更新要求を前記地図提供サーバに対して行う地図更新判定・要求手段と１１８、を備えることを特徴とする。【選択図】図１
2012225672.tif 000002
【特許請求の範囲】
【請求項１】
更新地図データを保有する地図提供サーバと、地図データを記憶するとともに前記地図提供サーバから基準地点に関連した更新地図データを取得して前記地図データを更新するナビゲーション装置と、を備えるナビゲーションシステムであって、
前記ナビゲーション装置は、
現在位置検出手段と、
前記地図データを参照して、出発地から目的地までの案内経路の探索、或いは前記現在位置検出手段によって検出される現在位置から目的地までの案内経路の再探索をする経路探索手段と、
前記現在位置検出手段によって検出された現在位置が前記案内経路から逸脱したことを判定する逸脱判定手段と、
前記逸脱判定手段によって前記現在位置が前記案内経路から逸脱したことを判定した場合に、前記現在位置から前記目的地までの案内経路を再探索するように前記経路探索手段に要求するリルート判定・要求手段と、
前記リルート判定・要求手段が案内経路の再探索の要求を行った場合に、前記案内経路から逸脱した前記現在位置を前記基準地点とした地図更新要求を前記地図提供サーバに対して行う地図更新判定・要求手段と、を備えることを特徴とするナビゲーションシステム。
【請求項２】
前記地図更新判定・要求手段は、前記リルート判定・要求手段が案内経路の再探索の要求を、所定頻度以上継続して行った場合に、地図更新要求を前記地図提供サーバに対して行うことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記所定頻度は、前記現在位置を含む所定領域の道路密度に依存して異なることを特徴とする請求項２に記載のナビゲーションシステム。
【請求項４】
前記地図提供サーバは、更新地図データとして新設道路の起点と終点とを含む道路データを有しており、前記地図更新要求を受信した場合に、前記基準地点に関連する前記新設道路の起点から終点までの道路データを前記ナビゲーション装置に提供することを特徴とする請求項１〜３のいずれかに記載のナビゲーションシステム。
【請求項５】
地図データを記憶するとともに外部から基準地点に関連した更新地図データを取得して前記地図データを更新するナビゲーション装置であって、
前記ナビゲーション装置は、
現在位置検出手段と、
前記地図データを参照して、出発地から目的地までの案内経路の探索、或いは前記現在位置検出手段によって検出される現在位置から目的地までの案内経路の再探索をする経路探索手段と、
前記現在位置検出手段によって検出された現在位置が前記案内経路から逸脱したことを判定する逸脱判定手段と、
前記逸脱判定手段によって前記現在位置が前記案内経路から逸脱したことを判定した場合に、前記現在位置から前記目的地までの案内経路を再探索するように前記経路探索手段に要求するリルート判定・要求手段と、
前記リルート判定・要求手段が案内経路の再探索の要求を行った場合に、前記案内経路から逸脱した前記現在位置を前記基準地点とした地図更新要求を行う地図更新判定・要求手段と、を備えることを特徴とするナビゲーション装置。
【請求項６】
前記地図更新判定・要求手段は、前記リルート判定・要求手段が案内経路の再探索の要求を、所定頻度以上で継続して行った場合に、地図更新要求を前記地図サーバに対して行うことを特徴とする請求項５に記載のナビゲーション装置。
【請求項７】
前記所定頻度は、前記現在位置を含む所定領域の道路密度に依存して異なることを特徴とする請求項６に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム及びナビゲーション装置、特に、必要に応じて地図提供サーバから提供を受けた地図データを用いて地図データの更新を行う機能を有するナビゲーションシステム及びナビゲーション装置に関する。
【背景技術】
【０００２】
従来、車載型のナビゲーション装置は、一般にハードディスクやＳＤカード等の記憶媒体を内蔵しており、これらの記録媒体に地図データが記録され、地図表示や経路探索に使用されていた。
【０００３】
しかし、地図データは、時間の経過に伴って古くなってしまい、実際の利用に則さなくなることがある。そこで、ナビゲーション装置では地図データを周期的に更新する必要があった。地図データの更新は、更新データを記録したＳＤカードやＤＶＤ−ＲＯＭ等を使用して新しい地図データに書換える方法、通信機能を備えたナビゲーション装置の場合には更新地図データを提供しているデータサーバに接続して必要な地図データをダウンロードする方法等がある。
【０００４】
ナビゲーション装置に記録されている全ての地図データを更新するためには、大量のデータを書換えなければならず、これには多くの時間がかかる。さらに、データサーバから地図データをダウンロードする場合には、大量のデータの通信を行わなければならず、データサーバにとって処理負荷が大きくなるだけでなく、通信時間が長くなる。こうした更新処理を周期的に行わなければならないことはユーザにとって不便である。
【０００５】
そこで、下記特許文献１（特開２００４−１２５５０８号公報）は、車両の走行中にマップマッチングを行わないフリー走行状態が所定時間続いた場合に、車両の現在位置を含むメッシュ地図の更新要求をデータサーバ（地図配信センタ）に対して行う車載端末装置を開示している。なお、この車載端末装置では、車両がサービスエリアやパーキングエリア内或いはそれらの近傍等に位置している場合、車両が明らかに旋回している場合はマップマッチングが行われなくても地図の更新要求を行わないことについても開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−１２５５０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記特許文献１に記載の車載端末装置においては、サービスエリアやパーキングエリア以外の大型駐車場を走行している場合はマップマッチングが行われないので、地図データの更新をすべきと判断されてしまい、不必要なデータ更新が行われることになってしまうという問題があった。
【０００８】
また、ユーザがよく知っている道路を走行しているような場合、地図データを更新する必要性は比較的少ない。しかし、上記特許文献１ではそのような場合にもマップマッチングが行われなかった場合には新設の道路を走行していると判断されて地図データの更新が行われることになる。ユーザが良く知っている道路を走行している際に度々地図データ更新してしまうと、不必要に通信を行うことになり、通信データ量が増大するという問題があった。
【０００９】
そこで、本発明の目的は、必要に応じてデータサーバ等から地図データを取得するナビゲーション装置において、不必要に地図データの更新を行うことを避けるとともに、ユーザにとって必要なときに必要な箇所の地図データの更新を行えるようにすることである。
【００１０】
すなわち、本発明の目的は、ユーザにとって既知でない新設道路を走行した際に、その新設道路を含む地図データの更新を行えるようにすることである。
【課題を解決するための手段】
【００１１】
上記の課題を解決するために、本発明のナビゲーションシステムは、更新地図データを保有する地図提供サーバと、地図データを記憶するとともに前記地図提供サーバから基準地点に関連した更新地図データを取得して前記地図データを更新するナビゲーション装置と、を備えるナビゲーションシステムであって、前記ナビゲーション装置は、現在位置検出手段と、前記地図データを参照して、出発地から目的地までの案内経路の探索、或いは前記現在位置検出手段によって検出される現在位置から目的地までの案内経路の再探索をする経路探索手段と、前記現在位置検出手段によって検出された現在位置が前記案内経路から逸脱したことを判定する逸脱判定手段と、前記逸脱判定手段によって前記現在位置が前記案内経路から逸脱したことを判定した場合に、前記現在位置から前記目的地までの案内経路を再探索するように前記経路探索手段に要求するリルート判定・要求手段と、前記リルート判定・要求手段が案内経路の再探索の要求を行った場合に、前記案内経路から逸脱した現在位置を基準地点とした地図更新要求を前記地図提供サーバに対して行う地図更新判定・要求手段と、を備えることを特徴とする。
【００１２】
また、本発明の一態様は、前記地図更新判定・要求手段が、前記リルート判定・要求手段が案内経路の再探索の要求を、所定頻度以上で継続して行った場合に、地図更新要求を前記地図提供サーバに対して行うことを特徴とする。
【００１３】
また、本発明の一態様は、前記所定頻度が、前記現在位置を含む所定領域の道路密度に依存して異なることを特徴とする。
【００１４】
また、本発明の一態様において、前記地図提供サーバは、更新地図データとして新設道路の起点と終点とを含む道路データを有しており、前記地図更新要求を受信した場合に、前記基準地点に関連する前記新設道路の起点から終点までの道路データを前記ナビゲーション装置に提供することを特徴とする。
【００１５】
また、本発明のナビゲーション装置は、地図データを記憶するとともに外部から基準地点に関連した更新地図データを取得して前記地図データを更新するナビゲーション装置であって、前記ナビゲーション装置は、現在位置検出手段と、前記地図データを参照して、出発地から目的地までの案内経路の探索、或いは前記現在位置検出手段によって検出される現在位置から目的地までの案内経路の再探索をする経路探索手段と、前記現在位置検出手段によって検出された現在位置が前記案内経路から逸脱したことを判定する逸脱判定手段と、前記逸脱判定手段によって前記現在位置が前記案内経路から逸脱したことを判定した場合に、前記現在位置から前記目的地までの案内経路を再探索するように前記経路探索手段に要求するリルート判定・要求手段と、前記リルート判定・要求手段が案内経路の再探索の要求を行った場合に、前記案内経路から逸脱した現在地位置を基準地点とした地図更新要求を行う地図更新判定・要求手段と、を備えることを特徴とする。
【００１６】
また、本発明の一態様において、前記地図更新判定・要求手段は、前記リルート判定・要求手段が案内経路の再探索の要求を、所定頻度以上で継続して行った場合に、地図更新要求を前記地図サーバに対して行うことを特徴とする。
【００１７】
また、本発明の一態様において、前記所定頻度は、前記現在位置を含む所定領域の道路密度に依存して異なることを特徴とする。
【発明の効果】
【００１８】
本発明のナビゲーションシステムによれば、ナビゲーション装置の現在位置検出手段によって検出された現在位置が案内経路から外れている場合に、現在位置から目的地までの案内経路を再探索するとともにこの現在位置を基準地点とした地図更新要求を地図サーバに対して行う。案内経路からの逸脱時に行われる案内経路の再探索を地図更新の判定基準とすることにより、案内経路の設定を行わない地域をユーザにとって地図更新が必要でない地域とみなして地図の更新が行われないようにし、一方、案内経路の設定が行われた地域を地図更新が必要な地域とみなし、案内経路から逸脱して経路の再探索が行われた場合に、地図の更新要求を行うことができ、ユーザの必要に合わせて地図の更新を行うことが可能となる。
【００１９】
また、本発明のナビゲーションシステムの一態様によれば、案内経路の再探索要求を、所定頻度以上で継続して行った場合に、地図更新要求を地図提供サーバに対して行う。これにより、不自然な再探索要求が頻繁に行われた場合に道路のない場所を走行していることを検出し、地図の更新を行うことが可能となる。
【００２０】
また、本発明のナビゲーションシステムの一態様によれば、案内経路の再探索要求の基準となる所定頻度は、現在位置を含む所定領域の道路密度に依存して異なる。これにより、案内経路から外れた場合に、市街地では比較的頻繁に再経路探索が行われる一方で、郊外では再経路探索が頻繁には行われず、地図更新の基準となる所定頻度の設定値によっては郊外での地図更新がまったく行われなくなってしまったり、市街地で頻繁に地図更新要求が行われるようになってしまったりするという不都合を回避できる。
【００２１】
また、本発明のナビゲーションシステムの一態様によれば、地図提供サーバが更新地図データとして新設道路の起点と終点とを含む道路データを有しており、ナビゲーション装置からの地図更新要求を受信した際に、基準地点に関連する新設道路がある場合には、その新設道路の起点から終点までの道路データをナビゲーション装置に提供する。これにより、案内経路から外れた場合でも新設道路の地図データを更新することができ、ユーザは道に迷うことなく経路案内を受けることが可能となる。
【００２２】
また、本発明のナビゲーション装置は、上記のナビゲーションシステムにおけるナビゲーション装置と同様の効果を発揮する。
【図面の簡単な説明】
【００２３】
【図１】図１は実施例のナビゲーションシステムのブロック図を示す。
【図２】図２は本実施例の地図更新システムの動作フローチャートである。
【図３】図３は地図更新判定の動作を示すフローチャートである。
【図４】図４は経路案内時に表示部に表示される経路案内画面である。
【図５】図５は再経路探索時の表示部の表示画面である。
【図６】図６は再経路探索を繰返し行った際の表示部の表示画面である。
【図７】図７は地図更新後の更新地図画面である。
【発明を実施するための形態】
【００２４】
以下、本願発明を実施するための最良の形態を図１〜図７を参照して詳細に説明する。ただし、以下に示す実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示して説明するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく特許請求の範囲に示した技術思想を逸脱することなくその他のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【００２５】
図１は、実施例のナビゲーションシステム１０のブロック図を示す。図１に示されるように、ナビゲーションシステム１０は、ナビゲーション装置１００と、このナビゲーション装置１００に通信ネットワーク１５０によって接続された地図提供サーバ１６０と、を備えて構成される。ナビゲーション装置１００は、制御部１１０、表示入力部１２０、スピーカ１３０、地図記憶部１４０を備えて構成される。
【００２６】
ナビゲーション装置１００の制御部１１０は、ＣＰＵ、ＲＯＭ、ＲＡＭ（それぞれ図示せず）を備えて構成され、ＲＯＭやＲＡＭに記憶された制御プログラムをＣＰＵにおいて実行することにより、下記の各機能手段の動作を制御・統括する。すなわち、制御部１１０は、通信手段１１１、表示制御手段１１２、現在位置検出手段１１３、経路探索手段１１４、マップマッチング手段１１５、経路案内手段１１６、リルート判定・要求手段１１７、地図更新判定・要求手段１１８、記憶手段１１９として機能する。
【００２７】
通信手段１１１は、ナビゲーション装置１００を、通信ネットワーク１５０を介して地図提供サーバ１６０と接続し、ナビゲーション装置１００からの地図更新要求を地図提供サーバ１６０に送信する。また、通信手段１１１は、地図提供サーバ１６０から送信されてきた更新地図データを受信する。
【００２８】
表示制御手段１１２は、現在位置を含む領域の地図画像データを所定の表示態様の地図画像データに変換し、表示部１２１のビデオメモリ（図示しない）に出力することによって表示部１２１に現在位置を含む領域の地図が表示されるようにする。さらに、現在位置検出手段１１３によって検出された現在位置の表示画像、記憶手段１１９に記憶された案内経路の表示画像を地図画像データ上に重ね合わせて表示部１２１において表示できるようにする。さらに、表示制御手段１１２は、地図提供サーバ１６０から受信された更新地図データを所定の表示態様の画像データに変換し、表示部１２１に表示できるようにする。加えて、経路案内手段１１６からの経路案内指示に従い、記憶手段１１９に記憶された経路案内メッセージ画像データを取得し、表示部１２１において表示できるようにする。
【００２９】
現在位置検出手段１１３は、ＧＰＳ受信手段、自律航法手段（それぞれ図示せず）を備えて構成される。ＧＰＳ受信手段は、地球上空を周回している複数のＧＰＳ衛星から時刻情報を含む電波（衛星信号）を受信し、それに基づいて位置情報（ＧＰＳ測位位置）を所定時間間隔、例えば、５秒毎に算出する。自律航法手段は、ナビゲーション装置１００に内蔵、或いは車両に取付けられた加速度センサや角速度センサからの加速度や角速度の出力値に基づいてＧＰＳ受信手段によって検出された現在位置を補正する。
【００３０】
経路探索手段１１４は、表示入力部１２０の入力部１２２を介してユーザにより指定された位置から、同じく入力部１２２を介して指定された目的地に至る最適経路を、地図記憶部１４０に記憶された地図データ１４１を参照してダイクストラ法等の手法によって探索し、道路データを構成するリンクのリンク長（リンクコスト）や所要時間を累積し、総リンク長（走行距離）又は総所要時間が最短となる経路を案内経路データとして生成し、記憶手段１１９に記憶する。また、リルート判定・要求手段１１７によって再経路探索の要求がある場合には、現在位置検出手段１１３により検出された現在位置から目的地に至る案内経路を再探索する。
【００３１】
マップマッチング手段１１５は、現在位置検出手段１１３によって検出された現在位置を近傍の案内経路とマッチングさせることにより、現在位置として表示する位置を調整する。マップマッチング手段１１５は、現在位置から所定距離範囲に案内経路が存在しなければ、近傍の道路にマッチングする。所定距離付近に道路が存在しなければ測定された位置を、現在位置を表示する位置とする。マップマッチング手段１１５は、本発明の逸脱判定手段として機能する。つまり、現在位置検出手段１１３によって検出された現在位置が案内経路から逸脱したか否かを判定する。
【００３２】
経路案内手段１１６は、記憶手段１１９に記憶された案内経路と、現在位置検出手段１１３によって検出された現在位置とに基づいて、地図記憶部１４０の地図データ１４１から現在位置周辺の地図データを抽出し、地図画像と案内経路の表示を表示制御手段１１２に指示し、表示制御手段１１２は、抽出した地図画像に案内経路を示す表示画像を重ねて表示部１２１に表示する。また、経路案内手段１１６は、案内経路と現在位置の関係に基づいて、経路案内の音声による案内メッセージを地図記憶部１４０から呼出してスピーカ１３０から放送させたり、経路案内用のメッセージ画像を地図記憶部１４０から呼出し、表示部１２１に表示させるよう表示制御手段に１１２に指示したり、ユーザが案内経路に沿って移動するのを助ける。
【００３３】
リルート判定・要求手段１１７は、マップマッチング手段１１５によって現在位置が案内経路から逸脱したか否かに基づいて、つまり、案内経路上にマッチングされたか、それとも他の道路上にマッチングされたか、或いはどこにもマッチングされなかったかに基づいて現在位置から目的地まで再経路探索を行う指示を経路探索手段１１４に出力する。具体的には、現在位置が案内ルート上にマッチングされた場合には再経路探索を行わないと判定し、経路探索手段１１４に対して再経路探索指示を行わない。一方、現在位置が案内経路上ではなく、近傍の道路上にマッチングされた場合にはその位置から目的地までの再経路探索を行うと判定し、再経路探索指示を経路探索手段１１４に対し行う。また、現在位置が案内経路や道路にマッチングされずに所定時間が経過した場合は、最も近隣にある道路から目的地までの再経路探索を行うように経路探索手段１１４に指示を出力する。
【００３４】
地図更新判定・要求手段１１８は、再経路探索の頻度に基づいて地図更新を行うと判定する。具体的には、再経路探索の回数をカウントし、カウントした値が所定時間内に所定値を超えた場合には、地図更新を行うと判定する。地図更新を行う基準は所定時間内に再経路探索の回数が所定値を超えた場合だけでなく、所定距離走行する間に再経路探索の回数が所定値を超えた場合であってもよい。また、地図更新を行う基準となる所定値は、道路が密集した市街地と郊外とで異なる値に設定しておくようにしてもよい。地図更新判定・要求手段１１８は、地図更新を行うと判定した場合、再経路探索が行われた地点を基準地点とし、基準地点が属する地図情報を取得し、通信手段１１１を介して地図提供サーバ１６０に対し基準地点及び／又は地図情報とともに地図更新要求を送信する。ここで、地図情報は、例えば、地図ＩＤ、地図のバージョン情報である。
【００３５】
地図更新判定・要求手段１１８は、地図更新を行うと判定された場合に、そのタイミングで地図更新要求を地図提供サーバ１６０に対して行ってもよいが、ユーザの設定に基づいて車両の停車中等で行うようにしてもよい。
【００３６】
記憶手段１１９は、経路探索手段１１４によって探索された案内経路のデータが記憶される。また、リルート判定・要求手段１１７によって再経路探索要求が経路探索手段１１４に対して行われたカウント数が記憶される。
【００３７】
表示入力部１２０は表示部１２１と入力部１２２より構成される。表示部１２１は液晶表示ユニットであり、入力部１２２は液晶表示ユニットの液晶画面上に設けられたタッチパネルである。表示部１２１は、ビデオメモリ（図示せず）を有しており、ここに地図画像データ、案内経路を示す表示画像データ等を展開することによってそれぞれの映像が液晶画面に表示される。入力部１２２はユーザにより操作されて、出発位置、目的位置等の経路探索条件の入力を行うのに用いられる。
【００３８】
スピーカ１３０は、ナビゲーションシステム１０に一体となるように組込まれ、経路案内手段１１６によって出力される経路案内の音声ガイダンス等を放送する。
【００３９】
地図記憶部１４０は、地図データ１４１と、経路案内のガイダンスデータ１４２が記憶されている。地図データ１４１は、地図データをメッシュ単位に分けて記憶されており、それぞれのメッシュ地図データには個別に地図ＩＤと、地図の新旧を示す地図のバージョン情報が付与されている。それぞれのメッシュ地図データは、道路データ、建物データ、背景データ、テキストデータから構成される。道路データは、道路をその屈曲点、分岐点等の結節点をノードとするノードデータと、それぞれのノード間を結ぶ経路をリンクとしたリンクデータから構成される。ノードデータは、ノード番号、ノードの位置座標（緯度・経度）、交差点情報や交差点名称、さらに接続リンク本数、接続リンク番号のデータを含んで構成される。
【００４０】
建物データは、建物の少なくとも３点からなる位置座標（緯度・経度）、駅、ビル、民家等の建物の種別、表示色のデータを含んで構成される。また背景データは、海岸線、湖沼、河川形状、山林等の背景画像データとなる少なくとも３点からなる位置座標（緯度・経度）、表示色のデータを含んで構成される。テキストデータは、それぞれの地名や河川名等の文字（名称）、及びその座標（緯度・経度）のデータを含んで構成される。
【００４１】
ガイダンスデータ１４２は各種の音声による案内メッセージ、及び経路案内用のメッセージ画像が記憶されている。
【００４２】
地図提供サーバ１６０は、制御部１７０、更新地図データ１７３を備えて構成される。制御部１７０はＣＰＵ、ＲＡＭ、ＲＯＭ（それぞれ図示せず）を備えて構成され、ＲＡＭやＲＯＭに記憶された制御プログラムをＣＰＵにおいて実行することにより、通信手段１７１、地図抽出手段１７２の各機能を制御・統括する。
【００４３】
通信手段１７１は、ナビゲーション装置１００からの地図更新要求を、ネットワーク１５０を介して受信し、地図更新要求を行ったナビゲーション装置１００に対して所定の更新地図データを、ネットワーク１５０を介してナビゲーション装置１００に送信する。
【００４４】
地図抽出手段１７２はナビゲーション装置１００から更新地図データの問合せが送信されてきた際に、その問合せに含まれる地図ＩＤ、地図バージョン情報に基づいて、対応する地図ＩＤの地図データがより新しいか否かを判定し、その結果を、通信手段１７１を介してナビゲーション装置１００に送信する。加えて、ナビゲーション装置１００から地図更新要求を受信した場合に、地図更新要求に含まれる地図ＩＤの地図データを更新地図データ１７３から抽出し、通信手段１７１を介してナビゲーション装置１００に送信する。抽出する地図データは更新対象となっているメッシュ地図データ全体であってもよいし、新しい地図データと以前の地図データの差分のみであってもよい。
【００４５】
更新地図データ１７３は、地図データをメッシュ単位に分けて記憶しており、それぞれのメッシュ地図データには個別に地図ＩＤが付与されている。それぞれのメッシュ地図データは、新しい地図データに逐次更新されており、更新されるとバージョン情報が書き換えられる。
【００４６】
次に、図２〜図７を参照して本実施例のナビゲーションシステムにおける地図更新動作について説明する。なお、図２は、本実施例の地図更新システムの動作フローチャート、図３は、地図更新判定の動作を示すフローチャートである。図４は、通常の経路案内時に表示部に表示された経路案内画面、図５は、再経路探索時の表示部の表示画面、図６は、再経路探索を繰返し行った際の表示部の表示画面、図７は地図が更新された際の表示画面を示す。
【００４７】
まず、図２のステップＳ２０１において、ユーザは表示入力部１２０の入力部１２２を操作することにより、出発地と目的地を設定する。出発地は、通常、現在位置検出手段１１３によって検出される現在位置を設定する。出発地と目的地が設定されると、経路探索手段１１４は、地図記憶部１４０に記憶された地図データ１４１を参照して、出発地から目的地に到達する最適経路を探索し、案内経路として記憶手段１１９に記憶する。
【００４８】
ステップＳ２０２において、経路案内手段１１６は、現在位置検出手段１１３によって検出される現在位置に基づいて、地図記憶部１４０の地図データ１４１から現在位置周辺の地図データを抽出し、記憶手段１１９に記憶されている案内経路とともに表示するよう表示制御手段１１２に指示する。さらに、現在位置検出手段１１３によって検出され、マップマッチング手段１１５によって案内経路上、或いは他の道路上、他の位置にマッチング処理された位置に現在位置表示を行う指示を表示制御手段１１２に対して行う。
【００４９】
図４は経路案内をしている際の表示部１２１に表示された経路案内画面４００を示している。経路案内画面４００は、現在位置周辺の地図画像４１０、現在位置表示画像４２０、現在位置まで通ってきた経路の軌跡４３０、現在位置から目的地に至る案内経路画像４４０から構成される。
【００５０】
経路案内手段１１６は、さらに、案内経路と現在位置との関係に基づいて、経路案内の音声による案内メッセージを地図記憶部１４０のガイダンスデータ１４２から呼出してスピーカ１３０から放送させたり、経路案内用のメッセージ画像をガイダンスデータ１４２から呼出し、表示部１２１に表示させるよう表示制御手段に１１２に指示したりし、ユーザが案内経路に沿って移動するのを助ける。
【００５１】
ステップＳ２０２、及びそれに続くステップＳ２０３、Ｓ２０４の処理は図３のステップＳ３０１〜ステップＳ３１２において詳述する。ステップＳ２０３では、地図更新判定・要求手段は、地図更新を行うか否かを、リルート判定・要求手段１１７が再経路探索を行った頻度に基づいて判定し、ステップＳ２０４において地図を更新すべきと判定された場合にはステップＳ２０５に進み、地図更新する必要がないと判定された場合にはステップＳ２０２の処理に戻る。
【００５２】
ステップＳ２０５において、地図更新判定・要求手段１１８は、再経路探索が行われた地点を基準地点とし、その基準地点が属する地図情報、例えば、地図ＩＤ、地図のバージョン情報を取得する。
【００５３】
なお、基準地点は、上述のように再経路探索が行われた地点であってもよいが、本発明はそれに限られない。例えば、基準地点は、地図更新判定・要求手段１１８が、地図更新する必要があると判断した際の現在位置であってもよい。
【００５４】
ステップＳ２０６において、地図更新判定・要求手段１１８は、基準地点及び／又は取得した地図情報を、通信手段１１１を介して地図提供サーバ１６０に対して送信することによって更新地図データがあるか否か問合せを行う。
【００５５】
更新地図データの問合せは、ステップＳ２０４において地図を更新すべきと判断された都度行ってもよいが、更新する地図があるか否か問合せを行うかどうかユーザに指示を求めるようにしてもよい。その場合には、表示制御手段１１２が地図更新の問合せをするかどうかの入力を求めるメッセージを生成して表示部１２１に表示させ、ユーザから問合せ指示があれば更新地図データの問合せを地図提供サーバ１６０に対して行う。
【００５６】
地図提供サーバ１６０はナビゲーション装置１００からの更新地図データの問合せを通信手段１７１において受信すると、地図抽出手段１７２は、受信した問合せに含まれる地図情報に基づいて、対応する地図ＩＤの地図データで、新しいバージョンのものがあるか否かを判断し、ナビゲーション装置１００に対してその結果を送信し、ナビゲーション装置１００はステップＳ２０７においてその結果を受信する。
【００５７】
ステップＳ２０８において、地図更新判定・要求手段１１８はステップＳ２０７において受信した結果に基づいて、地図提供サーバ１６０に更新地図データがあるか否かを判定し、新しい更新地図データがない場合にはステップＳ２０２に戻って経路案内を継続し、新しい更新地図データがある場合には、ステップＳ２０９に進む。
【００５８】
ステップＳ２０９において、地図更新判定・要求手段１１８は問合せを行った地図ＩＤの地図データの地図更新要求を、通信手段１１１を介して地図提供サーバ１６０に対して行う。この地図更新要求は、更新地図データがあるか否かの問合せを行い、更新地図データがあると判断された都度行ってもよいが、地図更新要求を行う必要のある地図ＩＤを記憶手段１１９に記憶しておき、車両が停車した際にまとめて地図提供サーバ１６０に対して行うようにしてもよい。
【００５９】
地図提供サーバ１６０は、ナビゲーション装置１００から地図更新要求を受信すると、地図抽出手段１７２はそれに含まれる地図ＩＤを取得し、その地図ＩＤに該当する地図データを更新地図データ１７３から抽出し、抽出された地図データを、通信手段１７１を介してナビゲーション装置１００に送信する。
【００６０】
また、地図提供サーバ１６０の地図抽出手段１７２は地図更新要求に含まれる地図ＩＤに対応するメッシュ地図データをすべて抽出してナビゲーション装置１００に送信してもよいが、古いバージョンの地図データと新しいバージョンの地図データとを比較し、差分のみを抽出してナビゲーション装置１００に送信するようにしてもよい。差分のみを抽出してナビゲーション装置１００に送信する場合、送信する通信データ量を少なくすることが可能となる。
【００６１】
ステップＳ２１０において、通信手段１１１が地図提供サーバ１６０から更新する地図データを受信すると、記憶手段１１９に一旦記憶される。
【００６２】
ステップＳ２１１において、地図更新判定・要求手段１１８は、記憶手段１１９に記憶された更新する地図データによって地図記憶部１４０の地図データ１４１の書換えを行い、処理を終了する。
【００６３】
図７は、ステップＳ２１１において更新された際に表示部１２１に表示された更新地図画面７００を示している。更新地図画面７００は、現在位置周辺の地図画像７１０、現在位置表示画像７２０、新たに加えられ表示された道路画像７３０から構成される。
【００６４】
なお、本実施例では、地図提供サーバ１６０はナビゲーション装置１００から受信した地図ＩＤに該当する地図データを抽出しているが、本発明はこれに限られず、例えば、地図提供サーバ１６０はナビゲーション装置１００から受信した基準地点に関連する地図データを抽出するようにしてもよい。基準地点は、上述したように、再経路探索が行われた地点であってもよいし、地図更新判定・要求手段１１８が地図更新する必要のあると判断した際の現在位置であってもよい。
【００６５】
また、上記の例は、地図更新要求に含まれる地図ＩＤに対応するメッシュ地図データを更新対象領域としているが、本発明はこれに限られず、地図提供サーバ１６０の更新地図データ１７３として新設道路の起点と終点とを含む道路データを有するようにし、基準地点の情報や現在位置の情報を地図提供サーバにおいて受信した際に、基準地点や現在位置付近を通過する新設道路のデータがあれば、このデータをナビゲーション装置１００に対して送信するようにしてもよい。この場合、ユーザが新設された道路の情報を即時に取得すれば、その新設道路を案内経路として経路案内を受けることが可能となる。
【００６６】
次に、上述したステップＳ２０２〜Ｓ２０４までの地図更新判定処理を図３の地図更新判定の動作を示すフローチャートを参照して説明する。ステップＳ３０１において、地図更新判定・要求手段１１８は、記憶手段１１９に再経路探索のカウント数を初期値である「０」に設定する。
【００６７】
ステップＳ３０２において、現在位置検出手段１１３が現在位置を検出し、ステップＳ３０３において、マップマッチング手段１１５が検出された現在位置を案内経路上、或いは他の道路上にマッチング処理する。マッチングできる道路が付近にない場合には、検出された現在位置を現在位置とする。
【００６８】
ステップＳ３０４において、リルート判定・要求手段１１７がマッチングされた現在位置が案内経路上か否かを判定する。マッチングされた現在位置が案内経路上に存在する場合は、ステップＳ３０５に進み、表示制御手段１１２が地図画像上に案内経路と案内経路上の現在位置の表示とを重ねて表示部１２１に表示させ、ステップＳ３０２に戻る。
【００６９】
ステップＳ３０４において、マッチングされた現在位置が案内経路上にないと判定された場合、ステップＳ３０６に進み、マッチングされた現在位置が案内経路以外の道路上か否かを判定する。現在位置が案内経路以外の道路上にないと判定された場合は、ステップＳ３０７に進み、表示制御手段１１２が地図画像上に現在位置の表示を行い、ステップＳ３０２の処理に戻る。
【００７０】
ステップＳ３０６において、マッチングされた現在位置が案内経路以外の道路上にあると判定された場合、ステップＳ３０８に進み、リルート判定・要求手段１１７は現在位置から目的地に向けて再経路探索を行うよう、経路探索手段１１４に対して指示する。
【００７１】
再経路探索を行った際の表示画面を図５に示す。図５の再経路探索時の表示画面５００は、現在位置周辺の地図画像５１０、現在位置表示画像５２０、現在位置まで通ってきた経路の軌跡５３０、現在位置から再経路探索されて目的地に至る案内経路画像５４０から構成される。
【００７２】
図６は案内経路をさらに外れ、再経路探索を繰り返し行った場合の表示画面を示す。図６の表示画面６００は、現在位置周辺の地図画像６１０、現在位置表示画像６２０、現在位置まで通ってきた経路の軌跡６３０、現在位置から再経路探索されて目的地に至る案内経路画像６４０から構成される。
【００７３】
再経路探索を行った後、ステップＳ３０９において、地図更新判定・要求手段１１８は、この再経路探索は前回の再経路探索から所定時間（例えば１０秒以上）経過したものか否かを判定する。１０秒以上経過していなければ、記憶手段１１９に記憶されているカウント数に「１」を加え、ステップＳ３１２に進む。
【００７４】
ステップＳ３０９において、前回の再経路探索から１０秒以上経過していると判定すると、ステップＳ３１１に進み、記憶手段１１９に記憶されているカウント数を「１」に戻し、ステップＳ３０２に戻る。
【００７５】
ステップＳ３１２において、地図更新判定・要求手段１１８は、記憶手段１１９に記憶されたカウント数が所定数、例えば「５」になったか否かを判定し、所定数に達していなければステップＳ３０２に戻り、所定数に達していれば、図２のステップＳ２０５に進み、更新地図の問合せを地図提供サーバ１６０に対して行う。
【００７６】
上記の地図更新判定処理は、１０秒以下の間隔で行われる再経路探索が繰り返し５回行われると、地図を更新すべきと判定し、地図提供サーバ１６０に問合せを行い更新すべき地図データがあれば新たなバージョンの地図データを要求して取得し、経路案内に使用することができるようにする。
【００７７】
上記の地図更新判定処理の基準は１０秒以下の間隔で行われる再経路探索が少なくとも５回繰り替えされることであったが、本発明はこの判定基準に限られず、所定頻度以上で継続して再経路探索が行われたか否かを判断基準とする。
【００７８】
例えば、所定時間内に所定回数繰り返し再経路探索が行われた場合に地図更新を行うものと判定しても良いし、所定距離走行する間に所定回数再経路探索が行われた場合に地図更新を行うものとしてもよい。特に、後者の場合、車両の走行速度に依存することなく判定を行うことができる。つまり、車両の速度が遅い場合でも再経路探索が行われる間隔が開いているからといって地図更新の対象から外れてしまうことを防止することができる。
【００７９】
また、市街地と郊外で地図更新の基準となる所定時間や所定距離、所定回数を変更し、市街地では基準値となる再経路探索の頻度を高く設定し、郊外では基準値となる再経路探索の頻度を低く設定してもよい。そうすることで、現在位置を含む領域の道路密度に依存して所定頻度を設定することが可能となる。
【００８０】
また、上記では、ステップＳ２０６において、ナビゲーション装置１００の地図更新判定・要求手段１１８が地図提供サーバ１６０に対して更新地図データがあるか否か問合せを行い、その後ステップＳ２０７において、ナビゲーション装置１００は、地図提供サーバ１６０から更新地図データの有無に関する情報を受信し、ステップＳ２０９において改めてナビゲーション装置１００が地図提供サーバ１６０に対して地図更新要求を行っていた。しかしながら、本発明は、上記の例に限られない。例えば、ナビゲーション装置１００の地図更新判定・要求手段１１８が地図提供サーバ１６０に対して更新地図データがあるか否かの問合せを行い、地図提供サーバ１６０において更新地図データがあると判定された場合に、地図提供サーバ１６０が即時更新地図をナビゲーション装置１００に送信するようにしてもよい。つまり、ステップＳ２０６において地図更新要求を行い、地図提供サーバ１６０に更新地図データがある場合には更新地図データを送信し、ステップＳ２０７〜ステップＳ２０９の処理を行うことなくステップＳ２１０の処理に進み、ナビゲーション装置１００において更新地図データを受信するようにしてもよい。
【符号の説明】
【００８１】
１００    ナビゲーション装置
１１０    制御部
１１１    通信手段
１１２    表示制御手段
１１３    現在位置検出手段
１１４    経路探索手段
１１５    マップマッチング手段
１１６    経路案内手段
１１７    リルート判定・要求手段
１１８    地図更新判定・要求手段
１１９    記憶手段
１２０    表示入力部
１２１    表示部
１２２    入力部
１３０    スピーカ
１４０    地図記憶部
１４１    地図データ
１４２    ガイダンスデータ
１５０    ネットワーク
１６０    地図提供サーバ
１７０    制御部
１７１    通信手段
１７２    地図抽出手段
１７３    更新地図データ
【図１】
2012225672.tif 000003
【図２】
2012225672.tif 000004
【図３】
2012225672.tif 000005
【図４】
2012225672.tif 000006
【図５】
2012225672.tif 000007
【図６】
2012225672.tif 000008
【図７】
2012225672.tif 000009