(57)【特許請求の範囲】
【請求項１】
経路案内が可能なナビゲーション装置と、当該ナビゲーション装置とデータ通信を行い当該ナビゲーション装置の地図を更新するための更新データを地図更新区画毎に配信するセンタとを備えたナビゲーションシステムであって、
前記データ通信が不良となる通信不良領域を取得する通信不良領域取得手段と、
前記地図更新区画の境界を自車両が通過する毎に、自車両の現在地及び進行方向に基づき設定された自車両前方の所定領域の少なくとも一部を含む前記通信不良領域を検索する通信不良領域検索手段と、
前記地図更新区画の境界を自車両が通過する毎に、前記所定領域の少なくとも一部を含む前記地図更新区画及び前記検索された前記通信不良領域を包含する前記地図更新区画を、更新対象の地図更新区画として特定する更新区画特定手段と、を備え、
前記センタは、
前記更新区画特定手段にて特定される前記地図更新区画の更新データを、前記通信不良領域への到達前に前記ナビゲーション装置へ配信する更新データ配信手段を備えていること
を特徴とするナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
前記通信不良領域取得手段は、前記通信不良領域を示す静的なエリアマップを取得すること
を特徴とするナビゲーションシステム。
【請求項３】
請求項１又は２に記載のナビゲーションシステムにおいて、
前記通信不良領域取得手段は、前記通信不良領域を示す動的な外部情報を取得すること
を特徴とするナビゲーションシステム。
【請求項４】
請求項１〜３の何れか一項に記載のナビゲーションシステムにおいて、
前記通信不良領域は、前記データ通信が不能となる領域であること
を特徴とするナビゲーションシステム。
【請求項５】
請求項１〜４のいずれか一項に記載のナビゲーションシステムにおいて、
前記通信不良領域は、前記データ通信の通信速度が予め定められる通信速度よりも遅い領域であること
を特徴とするナビゲーションシステム。
【請求項６】
請求項５に記載のナビゲーションシステムにおいて、
前記更新区画特定手段は、前記通信速度に応じて、更新対象とする地図更新区画を変更すること
を特徴とするナビゲーションシステム。
【請求項７】
請求項１〜６の何れか一項に記載のナビゲーションシステムにおいて、
前記更新データ配信手段は、新たに更新が必要な地図更新区画の更新データを配信すること
を特徴とするナビゲーションシステム。
【請求項８】
請求項１〜７の何れか一項に記載のナビゲーションシステムにおいて、
前記更新データ配信手段は、新規に開通した新規開通道路を含む地図更新区画の更新データを配信すること
を特徴とするナビゲーションシステム。
【請求項９】
請求項１〜８の何れか一項に記載のナビゲーションシステムにおいて、
前記更新データ配信手段は、通行する可能性のある道路からの分岐路を含む地図更新区画の更新データを配信すること
を特徴とするナビゲーションシステム。
【請求項１０】
請求項１〜９の何れか一項に記載のナビゲーションシステムにおいて、
前記センタが、前記通信不良領域取得手段、前記通信不良領域検索手段、及び、更新区画特定手段を備えていること
を特徴とするナビゲーションシステム。
【請求項１１】
請求項１〜９の何れか一項に記載のナビゲーションシステムにおいて、
前記ナビゲーション装置が、前記通信不良領域取得手段、前記通信不良領域検索手段、及び、更新区画特定手段を備えていること
を特徴とするナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内が可能なナビゲーション装置と、当該ナビゲーション装置とデータ通信を行うセンタとを備えたナビゲーションシステムに関する。
【背景技術】
【０００２】
従来、ナビゲーション装置における案内をより正確なものとするため、センタとのデータ通信を行うことで、ナビゲーション装置の地図データを最新の地図データへ更新する技術が知られている。近年では、地図データのうち変更のあった部分だけを書き換えることも行われている。
【０００３】
ところで、このような通信を用いた地図更新においては、メッシュと呼ばれる区画など、予め設定される地図更新の区画（以下「地図更新区画」という）を単位として、センタからナビゲーション装置へ地図更新区画の更新データが配信される。したがって、更新対象となる地図更新区画が増えると、取得するデータ量が大きくなる。結果として、更新データの取得に要する時間が長くなり、また、通信費用が嵩む。
【０００４】
そこで、ユーザが必要とする範囲の地図更新区画のみを更新する技術が種々提案されている（例えば、特許文献１〜４参照）。例えば特許文献１では、ユーザが目的地へ到達するために通行する経路を含む地図更新区画の更新データのみがセンタから配信されるようになっている。
【０００５】
例えば、図１１（ａ）に示すスタート地点Ｓにて目的地Ｇ１までの経路を設定するものとする。このとき、例えば目的地Ｇ１を設定した際にスタート地点Ｓにおいて、図１１（ｂ）に示すようなスタート地点Ｓから目的地Ｇ１までの経路Ｒ１を含む地図更新区画（斜線を施した区画）の更新データがセンタから配信される。これにより、当該地図更新区画に含まれる新規開通道路Ｒ２が地図に追加される。その結果、例えば地点Ｊで渋滞などが発生した場合、新規開通道路Ｒ２を迂回路として案内することができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第４４０９４３１号公報
【特許文献２】特許第４６０３７３５号公報
【特許文献３】特許第３８７１３１１号公報
【特許文献４】特開２００３−７５１６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来技術では、地図の更新データをセンタから取得できない通信不能の領域があった場合、次に示すような不具合が生じる虞がある。
すなわち、例えば目的地周辺が通信不能の領域である場合、当該目的地までの経路を含む地図更新区画のみを更新すると、目的地へ到達した後で別の目的地への経路を再び探索する場合、新規開通道路が存在していたとしても、更新データが取得できないため、当該道路を利用することが出来なくなってしまう。
【０００８】
図１１（ｂ）で言えば、二点鎖線で示す領域Ｈが通信不能の領域であるとすると、目的地Ｇ１に到達した後で別の目的地Ｇ２への経路を再び探索する場合、破線で示すような新規開通道路Ｒ３が存在していたとしても、目的地Ｇ１においては目的地Ｇ２までの経路を含む地図更新区画を更新することが出来ないため、当該道路Ｒ３を案内することが出来なくなってしまう。
【０００９】
なお、ここでは、目的地周辺に通信不能の領域があるものとして説明したが、通行する道路上に通信不能の領域があれば同様の課題が生じる。また、通信ができない通信不能の領域だけでなく、通信が可能であっても通信状態が悪い領域があれば、やはり同様の課題が生じる。
【００１０】
本発明は、上述した課題を解決するためになされたものであり、その目的は、通信不能の領域や通信状態が悪い領域（以下まとめて「通信不良領域」という）が存在する場合にも、地図を更新して適切な案内を行うことが可能なナビゲーションシステムを提供することにある。
【課題を解決するための手段】
【００１１】
上記目的を達成するためになされた本発明のナビゲーションシステムは、経路案内が可能なナビゲーション装置と、当該ナビゲーション装置とデータ通信を行うセンタとを備えている。このとき、センタは、ナビゲーション装置の地図を更新するための更新データを地図更新区画毎に配信する。ここで地図更新区画は、例えばメッシュと呼ばれる区画であることが考えられる。もちろん、行政区画などとしてもよいし、任意にユーザ等が設定する区画であってもよい。また、ナビゲーション装置は車両に搭載されて用いられるものに限定されず、例えばナビゲーション機能を備えるスマートフォンなど、利用者に携帯される端末であってもよい。
【００１２】
本発明のナビゲーションシステムでは、通信不良領域取得手段が、データ通信が不良となる通信不良領域を取得する。例えばナビゲーション装置の記憶装置やセンタの記憶装置から取得することが考えられる。また、通信不良領域検索手段が、通行する可能性のある道路が含まれる通信不良領域を検索する。「通行する可能性のある道路」とは、例えば近い将来に通行することが予想される道路である。
【００１３】
そして、更新区画特定手段が、検索された通信不良領域に基づき、更新対象の地図更新区画を特定し、センタの更新データ配信手段により、特定された地図更新区画の更新データが、通信不良領域への到達前にナビゲーション装置へ配信される。
【００１４】
つまり、本発明では、通信不良領域に基づいて特定される更新対象の地図更新区画の更新データが、通信不良領域への到達前に配信されるのである。言い換えれば、通信不良領域に対応する地図更新区画の更新データをナビゲーション装置にて先読みする。このようにすれば、通信不良領域が存在する場合にも、地図を更新して適切な案内を行うことができる。
【００１５】
なお、「経路案内が可能なナビゲーション装置」とあるが、本発明の効果は、必ずしも経路案内を前提とするものではない。すなわち、上述した「適切な案内」には、経路が設定されていない状態で地図を表示するだけの案内も含まれる。つまり、地図を更新して地図表示による案内を行えば、最新の道路状況を把握しながら走行可能となり、適切な案内を行うことができるのである。
【００１６】
なお、通信不良領域に基づいて更新対象の地図更新区画を特定する場合、更新区画特定手段は、通信不良領域を包含するように地図更新区画を特定することが考えられる。この場合、通信不良領域を包含する地図更新領域の更新データを先読みするため、通信不良領域での通信が不能であっても、地図を更新して適切な案内を行うことができる。
【００１７】
具体的には、案内経路が設定された場合、当該案内経路を含む地図更新区画が更新対象となるよう構成されていることを前提に、通信不良領域検索手段が、案内経路を含む通信不良領域を検索し、更新区画特定手段は、案内経路を含む地図更新区画に加え、通信不良領域に基づき、更新対象の地図更新区画を特定するようにしてもよい。この場合、もともと更新対象となっている地図更新区画を、通信不良領域に基づいて拡張する。このようにすれば、通信不良領域が存在する場合にも、地図を更新して適切な案内を行うことができる。なお、この場合、案内経路の設定の際に更新データを配信することが一例として考えられる。
【００１８】
また具体的には、進行方向における前方道路を含む地図更新区画が更新対象となるよう構成されていることを前提に、通信不良領域検索手段が、前方道路を含む通信不良領域を検索し、更新区画特定手段は、前方道路を含む地図更新区画に加え、通信不良領域に基づき、更新対象の地図更新区画を特定するようにしてもよい。この場合も、もともと更新対象となっている地図更新区画を、通信不良領域に基づいて拡張する。このようにすれば、通信不良領域が存在する場合にも、地図を更新して適切な案内を行うことができる。なお、この場合、例えば車両の進行に伴って更新データを配信することが考えられ、一例として、地図更新区画を跨ぐ際に更新データを配信することが考えられる。
【００１９】
ところで、通信不良領域取得手段は通信不良領域を取得するのであるが、通信不良領域を示す静的なエリアマップを取得することが考えられる。このようにすれば、比較的簡単に通信不良領域を取得することができる。
【００２０】
また、通信不良領域取得手段は、通信不良領域を示す動的な外部情報を取得することとしてもよい。例えば、プローブカーやインフラなどによる実際の通信状況が外部情報として取得されるという具合である。このように動的な外部情報を取得すれば、静的なエリアマップを用いる場合に比べ、通信不良領域をリアルタイムに取得することができる。
【００２１】
なお、通信不良領域は、データ通信が不能となる領域であることが考えられる。また、データ通信の通信速度が予め定められる通信速度よりも遅い領域であることが考えられる。
【００２２】
後者では例えば、通信速度１Ｍｂｐｓ以上を「速い」領域とし、１００Ｋｂｐｓ〜１Ｍｂｐｓを「普通」の領域とし、５０Ｋｂｐｓ〜１００Ｋｂｐｓを「遅い」領域とし、５０Ｋｂｐｓ以下を「極めて遅い」領域として、通信速度が１００Ｋｂｐｓ以下の「遅い」領域及び「極めて遅い」領域を通信不良領域にするという具合である。
【００２３】
つまり、通信速度が比較的遅い領域では、通信が不能ではないものの、更新データの配信に要する時間が大きくなり、結果として、地図の更新が間に合わない事態となる虞がある。そこで、通信不良領域に通信速度が比較的遅い領域を含めるようにすれば、当該通信不良領域に基づく地図更新区画の更新データが先読みされるため、上述と同様の効果が奏される。
【００２４】
このように通信不良領域を通信速度の大小で区分することを考えた場合、更新区画特定手段は、通信速度に応じて、更新対象とする地図更新区画を変更するようにしてもよい。例えば通信速度が「極めて遅い」領域の場合には、上述したように通信不良領域を包含する地図更新区画を特定するのに対し、通信速度が「遅い」領域の場合には、反対に通信不良領域に包含される地図更新区画を特定するという具合である。このようにすれば、通信速度によって更新対象となる地図更新区画の数を減らすことができ、配信するデータ量を抑えることができる。
【００２５】
なお、配信するデータ量を抑えるという観点では、更新データ配信手段は、新たに更新が必要な地図更新区画の更新データを配信することとしてもよい。例えば、地図更新区画が最新である場合には更新データを配信しない、という具合である。この場合、更新区画特定手段が、新たに更新が必要な地図更新区画のみを特定するようにしてもよいし、無条件に特定された地図更新区画のうちで新たに更新が必要な地図更新区画の更新データのみを、更新データ配信手段が配信するようにしてもよい。このようにすれば、配信するデータ量を抑えることができる。
【００２６】
また、地図更新区画の更新データには施設の更新データのみが含まれることが考えられ、新規に開通した道路を案内することを目的とした場合、施設データを更新しても意味が無い。そこで、更新データ配信手段は、新規に開通した新規開通道路を含む地図更新区画の更新データを配信するとよい。この場合も、更新区画特定手段が、新規開通道路を少なくとも含む地図更新区画のみを特定するようにしてもよいし、無条件に特定された地図更新区画のうちで新規開通道路を含む地図更新区画の更新データのみを、更新データ配信手段が配信するようにしてもよい。このようにすれば、配信するデータ量を抑えることができる。
【００２７】
同様に、新規に開通した道路があったとしても、例えば走行中の道路が高速道路であれば、ジャンクションやインターチェンジ以外では分岐案内を行うことはできない。そこで、更新データ配信手段は、前記通行する可能性のある道路からの分岐路を含む地図更新区画の更新データを配信することが考えられる。この場合も、更新区画特定手段が、分岐路を含む地図更新区画のみを特定するようにしてもよいし、無条件に特定された地図更新区画のうちで分岐路を含む地図更新区画の更新データのみを、更新データ配信手段が配信するようにしてもよい。このようにすれば、配信するデータ量を抑えることができる。
【００２８】
ところで、通信不良領域取得手段、通信不良領域検索手段、及び、更新区画特定手段については、ナビゲーション装置及びセンタのうち少なくとも一方が備えていればよい。例えば、センタが各手段を備えることが考えられる。また例えば、ナビゲーション装置が各手段を備えることが考えられる。
【００２９】
なお、以上はナビゲーションシステムの発明として説明してきたが、ナビゲーションシステムを構成するナビゲーション装置の発明として、また、センタの発明として実現することもできる。
【図面の簡単な説明】
【００３０】
【図１】実施形態のナビゲーションシステムの概略構成を示すブロック図である。
【図２】第１実施形態の地図更新処理を示すフローチャートである。
【図３】第１実施形態の更新データ配信処理を示すフローチャートである。
【図４】第１実施形態の更新データ配信の具体例を示す説明図である。
【図５】第２実施形態の地図更新処理を示すフローチャートである。
【図６】第２実施形態の更新データ配信処理を示すフローチャートである。
【図７】第２実施形態の更新データ配信の具体例を示す説明図である。
【図８】第３実施形態の地図更新処理を示すフローチャートである。
【図９】第４実施形態の地図更新処理を示すフローチャートである。
【図１０】更新データ配信のバリエーションを示す説明図である。
【図１１】更新データ配信における課題を示す説明図である。
【発明を実施するための形態】
【００３１】
以下、本発明の実施形態を図面に基づいて説明する。
［第１実施形態］
図１は、ナビゲーションシステム１の概略構成を示すブロック図である。ナビゲーションシステム１は、ナビゲーション装置３と、センタ５とを備えている。
【００３２】
ナビゲーション装置３は、車両に搭載されて用いられ、ナビ側制御部１０を中心に構成されている。ナビ側制御部１０は、ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。このナビ側制御部１０には、車両の現在地を検出するための位置検出部２０、ユーザからの各種指示を入力するための操作スイッチ群３０、地図データを記憶する地図データ記憶部４０、地図や各種情報の表示を行うための表示部５０、各種ガイド音声を出力するための音声出力部６０、及びセンタ５との通信を実現するナビ側通信部７０が接続されている。
【００３３】
位置検出器２０は、ＧＰＳ（Global Positioning System ）用の人工衛星からの送信信号を受信し、車両の位置座標や高度を検出するＧＰＳ受信機２１と、車両に加えられる回転運動の角速度に応じた検出信号を出力するジャイロスコープ２２と、車両の走行距離を出力する距離センサ２３とを備えている。そして、これらの各センサ２１〜２３の出力信号に基づいてナビ側制御部１０が、現在地、方位、速度等を算出する。なお、ＧＰＳ受信機２１の出力信号に基づいて現在位置を求める手法には様々な方式があるが、単独測位方式、相対測位方式の何れであってもよい。
【００３４】
操作スイッチ群３０は、表示部５０の表示面上に一体に設置されるタッチパネルや表示部５０の周囲に設けられるメカニカルなキースイッチ等で構成されている。また、リモートコントローラを備える構成であれば、リモートコントローラ端末（リモコン）の操作スイッチも、ここに含まれる。
【００３５】
地図データ記憶部４０は、地図データを記憶し、その各種データをナビ側制御部１０に入力するための装置である。地図データ記憶部４０に格納されるデータは、交差点等の特定地点に対応するノード及びノード間を接続するリンクによって道路の接続状況を示す道路データや、地図上の施設に関する施設データ、経路案内を行うための案内データなどを含む各種データである。
【００３６】
なお、これら道路データや施設データは、予め設定される地図上の区画であるメッシュの単位で更新可能となっている。このため、地図データ記憶部４０を構成する記憶媒体は、書き換え可能なものとなっており、例えばＨＤＤ（ハードディスクドライブ装置）やフラッシュメモリが採用される。
【００３７】
表示部５０は、液晶ディスプレイ等の表示面を有するカラー表示装置であり、ナビ側制御部１０からの映像信号の入力に応じて各種画像を表示可能である。この表示部５０は、地図画像の表示や、出発地から目的地までの誘導経路、車両の現在地を示すマーク、その他の案内情報等の表示に用いられる。音声出力部６０は、各種情報を音声にてユーザに報知できるように構成されている。これによって、表示部５０による表示と音声出力部６０による音声出力との両方でユーザに対して各種経路案内を行うことができる。
【００３８】
ナビ側通信部７０は、センタ５とのデータ通信を実現するための構成である。具体的に、ナビゲーション装置３は、ナビ側通信部７０を介し無線でネットワークに接続されて、センタ５とのデータ通信を行う。
【００３９】
一方、センタ５は、センタ側制御部８０を中心に構成されている。センタ側制御部８０は、ナビ側制御部１０と同様、ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。このセンタ側制御部８０には、センタ側通信部８１、地図記憶部８２、更新データ記憶部８３、及び、通信不良領域取得部８４が接続されている。
【００４０】
センタ側通信部８１は、ナビゲーション装置３とのデータ通信を実現するための構成である。具体的に、センタ５は、センタ側通信部８１を介し無線でネットワークに接続されて、ナビゲーション装置３とのデータ通信を行う。
【００４１】
地図記憶部８２は、地図データを記憶し、その各種データをセンタ側制御部８０に入力するための装置である。地図記憶部８２に格納されるデータは、交差点等の特定地点に対応するノード及びノード間を接続するリンクによって道路の接続状況を示す道路データや、地図上の施設に関する施設データなどを含む各種データである。
【００４２】
更新データ記憶部８３は、地図の更新データを記憶する構成である。地図の更新データは、メッシュの単位で格納されており、ナビゲーション装置３に対し、メッシュの単位で配信される。
【００４３】
通信不良領域取得部８４は、地図上の通信不良領域を取得する。通信不良領域には、無線基地局との位置関係でもともと通信不能な領域が含まれる。このような領域は、静的な情報としてのエリアマップなどで取得される。また、プローブカーやインフラからの外部情報をも取得する。
【００４４】
次に、ナビゲーション装置３のナビ側制御部１０にて実行される地図更新処理を説明する。図２は、地図更新処理を示すフローチャートである。この地図更新処理は、ナビゲーション装置３に電力供給がなされている状態において繰り返し実行される。
【００４５】
最初のＳ１００では、目的地が設定されたか否かを判断する。この処理は、ナビゲーション装置３にて経路案内のための目的地設定が行われたか否かを判断するものである。目的地は、例えば施設などの名称から設定される。ここで目的地が設定されたと判断された場合（Ｓ１００：ＹＥＳ）、Ｓ１１０へ移行する。一方、目的地が設定されていないと判断された場合（Ｓ１００：ＮＯ）、以降の処理を実行せずに、地図更新処理を終了する。
【００４６】
Ｓ１１０では、目的地までの地図を要求する。この処理は地図の更新要求であり、ここでは、ナビ側通信部７０を介し、更新要求と共に現在地及び設定した目的地がセンタ５へ送信される。
【００４７】
これに対し、センタ５は、後述するように地図の更新データを送信してくる。そこで続くＳ１２０では、更新データを受信したか否かを判断する。ここで更新データを受信したと判断された場合（Ｓ１２０：ＹＥＳ）、Ｓ１３０にて更新データにより地図を更新し、その後、地図更新処理を終了する。Ｓ１３０では、メッシュの単位でセンタ５から送信される更新データによって、地図データ記憶部４０の道路データ及び施設データを更新する。一方、更新データを受信していないうちは（Ｓ１２０：ＮＯ）、Ｓ１２０の判断処理を繰り返す。
【００４８】
次に、図２の地図更新処理に対応してセンタ５のセンタ側制御部８０にて実行される更新データ配信処理を説明する。図３は、更新データ配信処理を示すフローチャートである。この更新データ配信処理は、所定時間間隔で繰り返し実行される。
【００４９】
最初のＳ２００では、更新要求を受信したか否かを判断する。この処理は、ナビゲーション装置３からの更新要求の有無を判断するものであり、図２中のＳ１１０に対応するものである。ここで更新要求を受信したと判断された場合（Ｓ２００：ＹＥＳ）、Ｓ２１０へ移行する。一方、更新要求を受信していないと判断された場合（Ｓ２００：ＮＯ）、以降の処理を実行せず、更新データ配信処理を終了する。
【００５０】
Ｓ２１０では、現在地から目的地までの案内経路を設定する。ナビゲーション装置３は、上述したように更新要求と共に現在地及び目的地を送信する。そこでここでは、送信された現在地から目的地への案内経路を設定する。
【００５１】
Ｓ２２０では、経路を含むメッシュを特定する。この処理は、Ｓ２１０にて設定した案内経路を含むメッシュを特定するものである。具体的には、図４（ａ）に示すように、現在地（スタート地点）Ｓから目的地Ｇ１への案内経路を含むメッシュ（斜線を施して示した区画）が特定される。
【００５２】
Ｓ２３０では、通信不良領域を検索する。この処理は、Ｓ２１０で設定された案内経路を含む通信不良領域を、通信不良領域取得部８４で取得される通信不良領域の中から検索するものである。本実施形態では、通信不良領域として、通信のできない通信不能領域を検索するものとする。
【００５３】
続くＳ２４０では、通信不良領域が有るか否かを判断する。通信不良領域が有ると判断された場合（Ｓ２４０：ＹＥＳ）、Ｓ２５０へ移行する。一方、通信不良領域が無いと判断された場合（Ｓ２４０：ＮＯ）、Ｓ２５０の処理を実行せず、Ｓ２６０へ移行する。
【００５４】
通信不良領域があると判断された場合に移行するＳ２５０では、通信不良領域に基づきメッシュを特定する。この処理は、通信不良領域を包含するメッシュを特定するものである。具体的には、図４（ａ）で通信不良領域が領域Ｈとして検索された場合、図４（ｂ）に示すように、もともと特定されているメッシュに加え、通信不良領域Ｈを包含するようにメッシュを特定する。
【００５５】
続くＳ２６０では、メッシュの更新データを配信する。すなわち、スタート地点Ｓにおける案内経路の設定に際し、図４（ｂ）に示すようなメッシュの更新データが配信される。なお、Ｓ２６０では、図４（ｂ）に示すメッシュが最新でない場合に更新データを配信するものとする。すなわち、過去に最新の更新データが配信されている場合は、当該更新データを配信しない。
【００５６】
以上詳述したように本実施形態のナビゲーションシステムによれば、ナビゲーション装置３からの更新要求があると（図３中のＳ２００：ＹＥＳ）、センタ５は、現在地から目的地までの案内経路を設定し（Ｓ２１０）、当該案内経路を含むメッシュを特定する（Ｓ２２０）。また、案内経路を含む通信不良領域を検索し（Ｓ２３０）、通信不良領域があると（Ｓ２４０：ＹＥＳ）、既に特定されたメッシュに加え、通信不良領域を包含するようなメッシュを特定する（Ｓ２５０）。そして、各メッシュに対し最新の更新データがあれば、当該更新データを配信する（Ｓ２６０）。
【００５７】
したがって、図４（ｂ）に斜線を施して示したメッシュの更新データが目的地の設定（経路の設定）に際して配信されることになり、目的地Ｇ１において別の目的地Ｇ２への経路を探索した場合には、新規開通道路Ｒ３が案内されることになる。これにより、通信不良領域が存在する場合にも、地図を更新して適切な案内を行うことができる。
【００５８】
また、本実施形態では、センタ５の通信不良領域取得部８４が、通信不良領域を示すエリアマップを取得すると共に、プローブカーやインフラなどによる実際の通信状況が外部情報として取得される。これにより、静的なエリアマップだけを用いる場合に比べ、実際の通信不良領域をリアルタイムに取得することができる。
【００５９】
さらにまた、本実施形態では、更新データ配信処理（図３参照）中のＳ２６０にて、新たに更新が必要なメッシュの更新データが配信される。これにより、配信するデータ量を抑えることができる。
【００６０】
なお、本実施形態におけるナビゲーションシステム１が特許請求の範囲の「ナビゲーションシステム」に相当し、ナビゲーション装置３が「ナビゲーション装置」に相当し、センタ５が「センタ」に相当し、メッシュが「地図更新区画」に相当する。
【００６１】
また、センタ５の通信不良領域取得部８４が「通信不良領域取得手段」に相当し、センタ５のセンタ側制御部８０が「通信不良領域検索手段」、「更新区画特定手段」及び「更新データ配信手段」を構成する。
【００６２】
さらにまた、図３中のＳ２３０が「通信不良領域検索手段」の機能としての処理に相当し、Ｓ２５０が「更新区画特定手段」の機能としての処理に相当し、Ｓ２６０が「更新データ配信手段」の機能としての処理に相当する。
【００６３】
［第２実施形態］
本第２実施形態では、ナビゲーション装置３のナビ側制御部１０にて実行される地図更新処理及び、センタ５のセンタ側制御部８０にて実行される更新データ配信処理が、上記第１実施形態と異なっている。
【００６４】
そこで、上記第１実施形態と同様の構成については説明を省略し、地図更新処理及び更新データ配信処理についてのみ説明する。
最初に、ナビゲーション装置３のナビ側制御部１０にて実行される地図更新処理を説明する。図５は、地図更新処理を示すフローチャートである。この地図更新処理は、ナビゲーション装置３へ電力供給がなされているときに繰り返し実行される。
【００６５】
最初のＳ３００では、メッシュを跨いだか否かを判断する。この処理は、地図更新のタイミングを判断するものであり、本実施形態では、メッシュを跨いだ場合を判断する。ここで、メッシュを跨いだと判断された場合（Ｓ３００：ＹＥＳ）、Ｓ３１０へ移行する。一方、メッシュを跨いでいないと判断された場合（Ｓ３００：ＮＯ）、以降の処理を実行せずに、地図更新処理を終了する。
【００６６】
Ｓ１１０では、進行方向の地図を要求する。この処理は、地図の更新要求であり、上記ナビ側通信部７０を介し、更新要求と共に現在地及び車両の進行方向がセンタ５へ送信される。
【００６７】
これに対し、センタ５は、後述するように地図の更新データを送信してくる。そこで続くＳ３２０では、更新データを受信したか否かを判断する。ここで更新データを受信したと判断された場合（Ｓ３２０：ＹＥＳ）、Ｓ３３０にて更新データにより地図を更新し、その後、地図更新処理を終了する。Ｓ３３０では、メッシュの単位でセンタ５から送信される更新データによって、地図データ記憶部４０の道路データ及び施設データを更新する。一方、更新データを受信していないうちは（Ｓ３２０：ＮＯ）、Ｓ３２０の判断処理を繰り返す。
【００６８】
次に、図５の地図更新処理に対応してセンタ５のセンタ側制御部８０にて実行される更新データ配信処理を説明する。図６は、更新データ配信処理を示すフローチャートである。この更新データ配信処理は、所定時間間隔で繰り返し実行される。
【００６９】
最初のＳ４００では、更新要求を受信したか否かを判断する。この処理は、ナビゲーション装置３からの更新要求の有無を判断するものであり、図５中のＳ３１０に対応するものである。ここで更新要求を受信したと判断された場合（Ｓ４００：ＹＥＳ）、Ｓ４１０へ移行する。一方、更新要求を受信していないと判断された場合（Ｓ４００：ＮＯ）、以降の処理を実行せず、更新データ配信処理を終了する。
【００７０】
Ｓ４１０では、現在地から進行方向の扇形領域を設定する。ナビゲーション装置３は、上述したように更新要求と共に現在地及び車両の進行方向を送信する。そこでここでは、ナビゲーション装置３から送信された現在地及び進行方向に基づき扇形領域を設定する。
【００７１】
Ｓ４２０では、扇形領域を含むメッシュを特定する。この処理は、Ｓ４１０にて設定した扇形領域を含むメッシュを特定するものである。具体的には、図７（ａ）に示すように、現在地Ｓから進行方向に向かって広がる扇形領域Ｏを含むメッシュ（斜線を施して示す区画）を特定する。
【００７２】
Ｓ４３０では、通信不良領域を検索する。この処理は、Ｓ４１０で設定した扇形領域にかかる通信不良領域を、通信不良領域取得部８４にて取得される通信不良領域から検索するものである。本実施形態では、通信不良領域として、通信のできない通信不能領域を検索するものとする。
【００７３】
続くＳ４４０では、通信不良領域が有るか否かを判断する。ここで通信不良領域が有ると判断された場合（Ｓ４４０：ＹＥＳ）、Ｓ４５０へ移行する。一方、通信不良領域が無いと判断された場合（Ｓ４４０：ＮＯ）、Ｓ４５０の処理を実行せず、Ｓ４６０へ移行する。
【００７４】
通信不良領域があると判断された場合に移行するＳ４５０では、通信不良領域に基づきメッシュを特定する。この処理は、通信不良領域を包含するメッシュを特定するものである。具体的には、図７（ａ）で通信不良領域が領域Ｈとして検索された場合、図７（ｂ）に示すように、もともと特定されているメッシュに加え、通信不良領域Ｈを包含するようにメッシュを特定する。
【００７５】
続くＳ４６０では、メッシュの更新データを配信する。すなわち、スタート地点Ｓでメッシュを跨いだ際に、図７（ｂ）に示すようなメッシュの更新データが配信される。なお、Ｓ４６０では、図７（ｂ）に示すメッシュが最新でない場合に更新データを配信するものとする。すなわち、過去に最新の更新データが配信されている場合は、当該更新データを配信しない。
【００７６】
以上詳述したように本実施形態のナビゲーションシステムによれば、ナビゲーション装置３からの更新要求があると（図６中のＳ４００：ＹＥＳ）、センタ５は、現在地から進行方向の扇形領域を設定し（Ｓ４１０）、当該扇形領域を含むメッシュを特定する（Ｓ４２０）。また、扇形領域にかかる通信不良領域を検索し（Ｓ４３０）、通信不良領域があると（Ｓ４４０：ＹＥＳ）、既に特定されたメッシュに加え、通信不良領域を包含するようなメッシュを特定する（Ｓ４５０）。そして、各メッシュに対し最新の更新データがあれば、当該更新データを配信する（Ｓ４６０）。
【００７７】
したがって、図７（ｂ）に斜線を施して示したメッシュの更新データがメッシュを跨いだ際に配信されることになり、通信不良領域Ｈへ到達した後で経路の再探索などを行った場合には、新規開通道路Ｒ４が案内対象となる。これにより、通信不良領域が存在する場合にも、地図を更新して適切な案内を行うことができる。また、再探索が行われない場合でも、新規開通道路Ｒ４が画面に表示される。これにより、最新の道路状況を把握しながら走行可能となる。さらにまた、リアルタイムに実際の通信不良領域を取得できる点、各メッシュに対し最新の更新データを送信することでデータ量を抑えられる点でも、上記実施形態と同様の効果を奏する。
【００７８】
なお、特許請求の範囲との対応関係は上記実施形態と同様であり、この場合、図６中のＳ４３０が「通信不良領域検索手段」の機能としての処理に相当し、Ｓ４５０が「更新区画特定手段」の機能としての処理に相当し、Ｓ４６０が「更新データ配信手段」の機能としての処理に相当する。
【００７９】
［第３実施形態］
上記実施形態では、ナビゲーション装置３からの地図の更新要求に基づき（図２中のＳ１１０，図５中のＳ３１０）、センタ５が、通信不良領域を検索し（図３中のＳ２３０，図６中のＳ４３０）、通信不良領域に基づくメッシュを特定し（図３中のＳ２５０，図６中のＳ４５０）、特定されたメッシュの更新データを配信している（図３中のＳ２６０，図６中のＳ４６０）。
【００８０】
これに対し、本第３実施形態では、ナビゲーション装置３が、通信不良領域を検索し、通信不良領域に基づいてメッシュを特定し、その後、更新データを要求する。この場合、図１に示すセンタ５の通信不良領域取得部８４を、ナビゲーション装置３が備えることとなる。
【００８１】
ここでは、ナビゲーション装置３のナビ側制御部１０にて実行される地図更新処理を説明する。図８は、地図更新処理を示すフローチャートである。この地図更新処理は、ナビゲーション装置３への電力供給時に所定時間間隔で繰り返し実行される。
【００８２】
最初のＳ５００では、目的地が設定されたか否かを判断する。この処理は、ナビゲーション装置３にて経路案内のための目的地設定が行われたか否かを判断するものである。ここで目的地が設定されたと判断された場合（Ｓ５００：ＹＥＳ）、Ｓ５１０へ移行する。一方、目的地が設定されていないと判断された場合（Ｓ５００：ＮＯ）、以降の処理を実行せずに、地図更新処理を終了する。
【００８３】
Ｓ５１０では、現在地から目的地までの案内経路を設定する。続くＳ５２０では、経路を含むメッシュを特定する。この処理は、Ｓ５１０にて設定した案内経路を含むメッシュを特定するものである。
【００８４】
次のＳ５３０では、通信不良領域を検索する。この処理は、Ｓ５１０で設定された案内経路を含む通信不良領域を検索するものである。本実施形態では、通信不良領域として、通信のできない通信不能領域を検索するものとする。
【００８５】
続くＳ５４０では、通信不良領域が有るか否かを判断する。通信不良領域が有ると判断された場合（Ｓ５４０：ＹＥＳ）、Ｓ５５０へ移行する。一方、通信不良領域が無いと判断された場合（Ｓ５４０：ＮＯ）、Ｓ５５０の処理を実行せず、Ｓ５６０へ移行する。
【００８６】
通信不良領域があると判断された場合に移行するＳ５５０では、通信不良領域に基づきメッシュを特定する。この処理は、通信不良領域を包含するメッシュを特定するものである。
【００８７】
Ｓ５６０ではメッシュの更新データをセンタ５へ要求し、その後、地図更新処理を終了する。これに対し、センタ５は、ナビゲーション装置３にて特定されたメッシュの更新データを配信する。
【００８８】
このようにしても、上記実施形態と同様の効果が奏される。なお、本実施形態においては、ナビゲーション装置３が備えることになる通信不良領域取得部８４が「通信不良領域取得手段」に相当し、ナビゲーション装置３のナビ側制御部１０が「通信不良領域検索手段」、「更新区画特定手段」及び「更新データ配信手段」を構成する。
【００８９】
さらにまた、図８中のＳ５３０が「通信不良領域検索手段」の機能としての処理に相当し、Ｓ５５０が「更新区画特定手段」の機能としての処理に相当し、Ｓ５６０が「更新データ配信手段」の機能としての処理に相当する。
【００９０】
［第４実施形態］
本第４実施形態では、上記第３実施形態と同様、ナビゲーション装置３が、通信不良領域を検索し、通信不良領域に基づいてメッシュを特定し、その後、更新データを要求する。この場合、図１に示すセンタ５の通信不良領域取得部８４を、ナビゲーション装置３が備えることとなる。
【００９１】
ここでは、ナビゲーション装置３のナビ側制御部１０にて実行される地図更新処理を説明する。図９は、地図更新処理を示すフローチャートである。この地図更新処理は、ナビゲーション装置３への電力供給時に所定時間間隔で繰り返し実行される。
【００９２】
最初のＳ６００では、メッシュを跨いだか否かを判断する。ここでメッシュを跨いだと判断された場合（Ｓ６００：ＹＥＳ）、Ｓ６１０へ移行する。一方、メッシュを跨いでいないと判断された場合（Ｓ６００：ＮＯ）、以降の処理を実行せずに、地図更新処理を終了する。
【００９３】
Ｓ６１０では、現在地から進行方向の扇形領域を設定する。続くＳ６２０では、扇形領域を含むメッシュを特定する。この処理は、Ｓ５１０にて設定した扇形領域を含むメッシュを特定するものである。
【００９４】
次のＳ６３０では、通信不良領域を検索する。この処理は、Ｓ６１０で設定された扇形領域にかかる通信不良領域を検索するものである。本実施形態では、通信不良領域として、通信のできない通信不能領域を検索するものとする。
【００９５】
続くＳ６４０では、通信不良領域が有るか否かを判断する。通信不良領域が有ると判断された場合（Ｓ６４０：ＹＥＳ）、Ｓ６５０にて通信不良領域に基づきメッシュを特定し、その後、Ｓ６６０へ移行する。一方、通信不良領域が無いと判断された場合（Ｓ６４０：ＮＯ）、Ｓ６５０の処理を実行せず、Ｓ６６０へ移行する。
【００９６】
Ｓ６６０ではメッシュの更新データをセンタ５へ要求し、その後、地図更新処理を終了する。これに対し、センタ５は、ナビゲーション装置３にて特定されたメッシュの更新データを配信する。
【００９７】
このようにしても、上記実施形態と同様の効果が奏される。なお、本実施形態においては、ナビゲーション装置３が備えることになる通信不良領域取得部８４が「通信不良領域取得手段」に相当し、ナビゲーション装置３のナビ側制御部１０が「通信不良領域検索手段」、「更新区画特定手段」及び「更新データ配信手段」を構成する。
【００９８】
さらにまた、図９中のＳ６３０が「通信不良領域検索手段」の機能としての処理に相当し、Ｓ６５０が「更新区画特定手段」の機能としての処理に相当し、Ｓ６６０が「更新データ配信手段」の機能としての処理に相当する。
【００９９】
以上本発明は、上述した実施形態に何ら限定されるものではなく、その技術的範囲を逸脱しない限り、種々なる形態で実施可能である。
（イ）上記実施形態ではいずれも通信不良領域として通信不能の領域を検索しているが、通信が可能であっても、通信速度が予め定められる通信速度よりも遅い領域を通信不良領域としてもよい。
【０１００】
例えば、通信速度１Ｍｂｐｓ以上を「速い」領域とし、１００Ｋｂｐｓ〜１Ｍｂｐｓを「普通」の領域とし、５０Ｋｂｐｓ〜１００Ｋｂｐｓを「遅い」領域とし、５０Ｋｂｐｓ以下を「極めて遅い」領域として、通信速度が１００Ｋｂｐｓ以下の「遅い」領域及び「極めて遅い」領域を通信不良領域にするという具合である。
【０１０１】
（ロ）上記（イ）に示すように通信不良領域を通信速度の大小で区分することを考えた場合、当該通信速度に応じて、更新対象とするメッシュを変更するようにしてもよい。
例えば通信速度が「極めて遅い」領域に対しては図４（ｂ）に示したように通信不良領域Ｈを包含するメッシュを特定するのに対し、通信速度が「遅い」領域に対しては、図１０（ａ）に示すように、通信不良領域Ｈに包含されるメッシュを特定するという具合である。
【０１０２】
このようにすれば、通信速度によって更新対象となるメッシュの数を減らすことができ、配信するデータ量を抑えることができる。
（ハ）上記実施形態ではいずれもメッシュの単位でセンタ５から配信される更新データによって地図データ記憶部４０の道路データ及び施設データを更新するものとしたが、新規に開通した新規開通道路を含むメッシュの更新データを配信するようにしてもよい。また、新規に開通した新規開通道路があったとしても、例えば走行中の道路が高速道路であれば、ジャンクションやインターチェンジ以外では分岐案内を行うことはできない。そこで、通行する可能性のある道路からの分岐路を含むメッシュの更新データを配信するようにしてもよい。
【０１０３】
例えば、図１０（ｂ）に示すように、通信不良領域Ｈを包含するメッシュの中で、新規開通道路Ｒ５，Ｒ６を含むメッシュの更新データを配信し、記号Ｍで示すメッシュには、新規開通道路が含まれていないため更新データを配信しないという具合である。また例えば、図１０（ｂ）に示すように、新規開通道路Ｒ５，Ｒ６が通行する経路からの分岐路である場合に限り更新データを配信するという具合である。
【０１０４】
このようにすれば、配信するデータ量を抑えることができる。
【符号の説明】
【０１０５】
１…ナビゲーションシステム、３…ナビゲーション装置、５…センタ、１０…ナビ側制御部、２０…位置検出部、２１…ＧＰＳ受信機、２２…ジャイロスコープ、２３…距離センサ、３０…操作スイッチ群、４０…地図データ記憶部、５０…表示部、６０…音声出力部、７０…ナビ側通信部、８０…センタ側制御部、８１…センタ側通信部、８２…地図記憶部、８３…更新データ記憶部、８４…通信不良領域取得部
【図１】
0005729236.tif 000002
【図２】
0005729236.tif 000003
【図３】
0005729236.tif 000004
【図４】
0005729236.tif 000005
【図５】
0005729236.tif 000006
【図６】
0005729236.tif 000007
【図７】
0005729236.tif 000008
【図８】
0005729236.tif 000009
【図９】
0005729236.tif 000010
【図１０】
0005729236.tif 000011
【図１１】
0005729236.tif 000012