(57)【特許請求の範囲】
【請求項１】
ナビゲーション装置から少なくとも出発地及び目的地を含む経路探索条件を受信した場合に、前記出発地から前記目的地までの案内経路を探索して案内経路データを作成する経路データ作成手段と、
前記案内経路データを前記ナビゲーション装置へ配信する配信手段と、
を有する情報配信センタと、
前記案内経路データを受信した場合に、該案内経路データに基づいて経路案内を行う経路案内手段と、
現在位置を検出する現在位置検出手段と、
前記現在位置が前記案内経路を逸脱したか否かを判定する逸脱判定手段と、
前記現在位置が前記案内経路を逸脱したと判定された場合には、前記情報配信センタへ前記現在位置及び前記目的地を含む変更経路探索条件を送信する再探索条件送信手段と、
を有するナビゲーション装置と、
を備えたナビゲーションシステムにおいて、
前記情報配信センタは、
前記変更経路探索条件を受信した場合に、前記現在位置から前記目的地までの案内経路を再探索して、当該再探索した再探索経路上のリンクのうち、前記現在位置から最も近い近接リンクまでの距離が所定距離以内か否かを判定する距離判定手段と、
前記現在位置から最も近い近接リンクまでの距離が前記所定距離より長いと判定された場合には、該近接リンクに関する近接リンク情報及び前記変更経路探索条件を次回送信するまでの最大待ち時間を含むリルート禁止情報を前記ナビゲーション装置へ配信するように制御する配信制御手段と、
を有し、
前記ナビゲーション装置は、
前記リルート禁止情報を受信した場合には、該リルート禁止情報を受信したときから前記最大待ち時間が経過した後に、前記再探索条件送信手段を介して前記変更経路探索条件を再度送信するように制御するリルート制御手段を有することを特徴とするナビゲーションシステム。
【請求項２】
前記ナビゲーション装置は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、該リルート禁止情報に含まれる前記近接リンクを通過したか否かを判定する通過判定手段を有し、
前記リルート制御手段は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、該リルート禁止情報に含まれる前記近接リンクを通過したと判定された場合には、前記再探索条件送信手段を介して前記変更経路探索条件を再度送信するように制御することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記ナビゲーション装置は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、逸脱した前記案内経路に戻ったか否かを判定する経路復帰判定手段を有し、
前記リルート制御手段は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、逸脱した前記案内経路に戻ったと判定された場合には、前記再探索条件送信手段を介して前記変更経路探索条件を再度送信しないように制御すると共に、前記経路案内手段を介して前記案内経路データに基づいて経路案内を行うように制御することを特徴とする請求項１又は請求項２に記載のナビゲーションシステム。
【請求項４】
前記ナビゲーション装置は、
前記変更経路探索条件を前記情報配信センタへ送信するように指示する要求指示を入力する入力手段と、
前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、前記入力手段を介して前記要求指示が入力されたか否かを判定する入力判定手段と、
を有し、
前記リルート制御手段は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、前記入力手段を介して前記要求指示が入力されたと判定された場合には、前記再探索条件送信手段を介して前記変更経路探索条件を再度送信するように制御することを特徴とする請求項１乃至請求項３のいずれかに記載のナビゲーションシステム。
【請求項５】
情報配信センタで実行される、
ナビゲーション装置から少なくとも出発地及び目的地を含む経路探索条件を受信した場合に、前記出発地から前記目的地までの案内経路を探索して案内経路データを作成する経路データ作成工程と、
前記経路データ作成工程で作成した前記案内経路データを前記ナビゲーション装置へ配信する配信工程と、
前記ナビゲーション装置で実行される、
前記案内経路データを受信した場合に、該案内経路データに基づいて経路案内を行う経路案内工程と、
現在位置を検出する現在位置検出工程と、
前記現在位置検出工程で検出した現在位置が前記案内経路を逸脱したか否かを判定する逸脱判定工程と、
前記逸脱判定工程で前記現在位置が前記案内経路を逸脱したと判定された場合には、前記情報配信センタへ前記現在位置及び前記目的地を含む変更経路探索条件を送信する再探索条件送信工程と、
を備えたナビゲーション方法において、
前記情報配信センタで実行される、
前記変更経路探索条件を受信した場合に、前記現在位置から前記目的地までの案内経路を再探索して、当該再探索した再探索経路上のリンクのうち、前記現在位置から最も近い近接リンクまでの距離が所定距離以内か否かを判定する距離判定工程と、
前記距離判定工程で前記現在位置から最も近い近接リンクまでの距離が前記所定距離より長いと判定された場合には、該近接リンクに関する近接リンク情報及び前記変更経路探索条件を次回送信するまでの最大待ち時間を含むリルート禁止情報を前記ナビゲーション装置へ配信するように制御する配信制御工程と、
前記ナビゲーション装置で実行される、
前記リルート禁止情報を受信した場合には、該リルート禁止情報を受信したときから前記最大待ち時間が経過した後に、前記変更経路探索条件を再度送信するように制御するリルート制御工程
を備えたことを特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム及びナビゲーション方法に関するものである。
【背景技術】
【０００２】
従来より、情報配信センタで探索された案内経路の案内経路データをナビゲーション装置で受信して経路案内を行う技術に関して種々提案されている。
例えば、ナビゲーションサーバにて、案内経路を探索し、ナビゲーション装置の利用者の現在位置情報をマップマッチングにより補正して補正位置情報を生成し、ナビゲーション装置に送信する。そして、ナビゲーション装置にて、現在位置が案内経路から外れたか否かを判定し、外れたと判定された場合、現在位置情報をナビゲーションサーバへ送信するように構成されたナビゲーションシステムがある（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−４７８８６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した特許文献１に記載される構成では、ナビゲーション装置が案内経路から外れて、施設の駐車場に入った場合等には、現在位置情報をナビゲーションサーバへ頻繁に送信して、経路の再探索の要求を行うこととなり、ナビゲーション装置とナビゲーションサーバとの通信量が増大する可能性があるという問題がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、ナビゲーション装置と情報配信センタとの不要な通信の削減化を図ることが可能となるナビゲーションシステム及びナビゲーション方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係るナビゲーションシステムは、ナビゲーション装置から少なくとも出発地及び目的地を含む経路探索条件を受信した場合に、前記出発地から前記目的地までの案内経路を探索して案内経路データを作成する経路データ作成手段と、前記案内経路データを前記ナビゲーション装置へ配信する配信手段と、を有する情報配信センタと、前記案内経路データを受信した場合に、該案内経路データに基づいて経路案内を行う経路案内手段と、現在位置を検出する現在位置検出手段と、前記現在位置が前記案内経路を逸脱したか否かを判定する逸脱判定手段と、前記現在位置が前記案内経路を逸脱したと判定された場合には、前記情報配信センタへ前記現在位置及び前記目的地を含む変更経路探索条件を送信する再探索条件送信手段と、を有するナビゲーション装置と、を備えたナビゲーションシステムにおいて、前記情報配信センタは、前記変更経路探索条件を受信した場合に、前記現在位置から前記目的地までの案内経路を再探索して、当該再探索した再探索経路上のリンクのうち、前記現在位置から最も近い近接リンクまでの距離が所定距離以内か否かを判定する距離判定手段と、前記現在位置から最も近い近接リンクまでの距離が前記所定距離より長いと判定された場合には、該近接リンクに関する近接リンク情報及び前記変更経路探索条件を次回送信するまでの最大待ち時間を含むリルート禁止情報を前記ナビゲーション装置へ配信するように制御する配信制御手段と、を有し、前記ナビゲーション装置は、前記リルート禁止情報を受信した場合には、該リルート禁止情報を受信したときから前記最大待ち時間が経過した後に、前記再探索条件送信手段を介して前記変更経路探索条件を再度送信するように制御するリルート制御手段を有することを特徴とする。
【０００７】
また、請求項２に係るナビゲーションシステムは、請求項１に記載のナビゲーションシステムにおいて、前記ナビゲーション装置は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、該リルート禁止情報に含まれる前記近接リンクを通過したか否かを判定する通過判定手段を有し、前記リルート制御手段は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、該リルート禁止情報に含まれる前記近接リンクを通過したと判定された場合には、前記再探索条件送信手段を介して前記変更経路探索条件を再度送信するように制御することを特徴とする。
【０００８】
また、請求項３に係るナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記ナビゲーション装置は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、逸脱した前記案内経路に戻ったか否かを判定する経路復帰判定手段を有し、前記リルート制御手段は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、逸脱した前記案内経路に戻ったと判定された場合には、前記再探索条件送信手段を介して前記変更経路探索条件を再度送信しないように制御すると共に、前記経路案内手段を介して前記案内経路データに基づいて経路案内を行うように制御することを特徴とする。
【０００９】
また、請求項４に係るナビゲーションシステムは、請求項１乃至請求項３のいずれかに記載のナビゲーションシステムにおいて、前記ナビゲーション装置は、前記変更経路探索条件を前記情報配信センタへ送信するように指示する要求指示を入力する入力手段と、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、前記入力手段を介して前記要求指示が入力されたか否かを判定する入力判定手段と、を有し、前記リルート制御手段は、前記リルート禁止情報を受信したときから前記最大待ち時間が経過する前に、前記入力手段を介して前記要求指示が入力されたと判定された場合には、前記再探索条件送信手段を介して前記変更経路探索条件を再度送信するように制御することを特徴とする。
【００１０】
更に、請求項５に係るナビゲーション方法は、情報配信センタで実行される、ナビゲーション装置から少なくとも出発地及び目的地を含む経路探索条件を受信した場合に、前記出発地から前記目的地までの案内経路を探索して案内経路データを作成する経路データ作成工程と、前記経路データ作成工程で作成した前記案内経路データを前記ナビゲーション装置へ配信する配信工程と、前記ナビゲーション装置で実行される、前記案内経路データを受信した場合に、該案内経路データに基づいて経路案内を行う経路案内工程と、現在位置を検出する現在位置検出工程と、前記現在位置検出工程で検出した現在位置が前記案内経路を逸脱したか否かを判定する逸脱判定工程と、前記逸脱判定工程で前記現在位置が前記案内経路を逸脱したと判定された場合には、前記情報配信センタへ前記現在位置及び前記目的地を含む変更経路探索条件を送信する再探索条件送信工程と、を備えたナビゲーション方法において、前記情報配信センタで実行される、前記変更経路探索条件を受信した場合に、前記現在位置から前記目的地までの案内経路を再探索して、当該再探索した再探索経路上のリンクのうち、前記現在位置から最も近い近接リンクまでの距離が所定距離以内か否かを判定する距離判定工程と、前記距離判定工程で前記現在位置から最も近い近接リンクまでの距離が前記所定距離より長いと判定された場合には、該近接リンクに関する近接リンク情報及び前記変更経路探索条件を次回送信するまでの最大待ち時間を含むリルート禁止情報を前記ナビゲーション装置へ配信するように制御する配信制御工程と、前記ナビゲーション装置で実行される、前記リルート禁止情報を受信した場合には、該リルート禁止情報を受信したときから前記最大待ち時間が経過した後に、前記変更経路探索条件を再度送信するように制御するリルート制御工程を備えたことを特徴とする。
【発明の効果】
【００１１】
前記構成を有するナビゲーションシステム及びナビゲーション方法では、ナビゲーション装置から情報配信センタへ変更経路探索条件を頻繁に送信することを防止して、不要な通信の削減化を図ることが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本実施例に係るナビゲーションシステムの構成の一例を示すブロック図である。
【図２】図１のナビゲーション装置の構成の一例を示すブロック図である。
【図３】本実施例に係るナビゲーションシステムの処理の一例を示すメインフローチャートである。
【図４】本実施例に係るナビゲーションシステムの処理の一例を示すメインフローチャートである。
【図５】図４のナビゲーション装置のＣＰＵが実行する「リルート禁止解除処理」のサブ処理を示すサブフローチャートである。
【図６】ナビゲーション装置から情報配信センタへリルート要求を送信した一例を示す説明図である。
【発明を実施するための形態】
【００１３】
以下、本発明に係るナビゲーションシステム及びナビゲーション方法を具体化した実施例に基づき図面を参照しつつ詳細に説明する。
先ず、ナビゲーションシステム１の概略構成について図１を用いて説明する。図１は本実施例に係るナビゲーションシステム１を示したブロック図である。
【００１４】
図１に示すように本実施例に係るナビゲーションシステム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や、後述のように探索した案内ルートのルートデータ等の種々の情報を配信する情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。
尚、ナビゲーション装置２の構成に関しては後に図２を用いて詳細に説明する。
【００１５】
また、ネットワーク４としては、例えば、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。また、このネットワーク４には、不図示の道路交通情報センタが接続されている。そして、情報配信センタ３は、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信し、現況交通情報を作成することが可能に構成されている。
【００１６】
また、図１に示すように、情報配信センタ３は、サーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報データベース（センタ側地図情報ＤＢ）１５と、センタ側通信装置１７とを備える。
【００１７】
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のようにナビゲーション装置２からの要求によって探索した案内ルートのルートデータ等をネットワーク４を介して配信する「ルート情報配信処理」等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置や、時間を計測するタイマ１４等を備えている。
【００１８】
また、センタ側地図情報ＤＢ１５には、情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報であるセンタ地図情報１５Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置又は予め登録されている自宅地点を中心とする８０ｋｍ四方の領域である。）又は全部をセンタ地図情報１５Ａに記憶される最新のバージョンに更新する為の更新情報（以下、「差分データ」という。）についてもバージョン毎に区分されて記憶されている。ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００１９】
また、センタ側地図情報ＤＢ１５に記憶されたセンタ地図情報１５Ａには、ナビゲーション装置２でルート案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２０】
次に、ナビゲーションシステム１を構成するナビゲーション装置２の概略構成について図２に基づいて説明する。
【００２１】
図２に示すように、ナビゲーション装置２は、自車の現在位置（以下、「自車位置」という。）を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ（ＬＣＤ）２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ５や情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７と、から構成されている。尚、ナビゲーション制御部２３に自車の走行速度を検出する不図示の車速センサの出力信号が入力されるように構成してもよい。
【００２２】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１等からなり、自車位置、自車方位、走行距離等を検出することが可能となっている。尚、現在地検出処理部２１に不図示の方位センサや距離センサ等を接続するようにしてもよい。
【００２３】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）やフラッシュメモリ（図示せず）等と、ハードディスクやフラッシュメモリ等に記憶されたナビ側地図情報データベース（ナビ側地図情報ＤＢ）３６を備えている。このナビ側地図情報ＤＢ３６には、ナビゲーション装置２のルート案内やルート表示等に使用されるナビ地図情報３６Ａが格納されている。
【００２４】
ここで、ナビ地図情報３６Ａは、ルート案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する施設データ、地点を検索するための検索データ等から構成されている。尚、ナビ側地図情報ＤＢ３６の内容は、情報配信センタ３から配信された更新情報をダウンロードすることによって更新される。
【００２５】
また、ナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、受信した案内ルートのルートデータ等が記憶されるＲＡＭ４２、制御用のプログラム等が記憶されたＲＯＭ４３等の内部記憶装置や、時間を計測するタイマ４５等を備えている。
【００２６】
また、ＲＯＭ４３には、後述のように、情報配信センタ３から受信した案内ルートのルートデータに従って案内するルート案内処理（図３参照）等の各種プログラムが記憶されている。
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７の各周辺装置（アクチュエータ）が電気的に接続されている。
【００２７】
操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、案内ルートから逸脱したときに情報配信センタ３へ案内ルートの再探索を要求するリルート要求指示を入力する要求ボタン２４Ａや、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ２５の前面には、操作部２４を構成するタッチパネルが設けられ、画面に表示されたボタン上を押下することによって各種指示コマンドを入力することが可能に構成されている。
【００２８】
また、液晶ディスプレイ２５には、ナビ地図情報３６Ａに基づく地図が表示されて各リンク上の交通情報が表示されるルート案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの案内ルート、案内ルートに沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、案内ルートに沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００２９】
そして、通信装置２７は、情報配信センタ３と通信を行う携帯電話網等による通信手段であり、情報配信センタ３との間で最もバージョンの新しい更新地図情報や現況交通情報、案内ルートのルートデータ等の送受信を行う。
【００３０】
次に、ナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１が実行して、情報配信センタ３から案内ルートのルートデータを取得して案内する「ルート案内処理」と、情報配信センタ３のＣＰＵ１１が実行して、ナビゲーション装置２へ案内ルート等のルート情報を配信する「ルート情報配信処理」とについて図３乃至図６に基づいて説明する。
【００３１】
尚、図３及び図４の左側にＳ１１〜Ｓ２４のフローチャートで示されるプログラムは、ナビゲーション装置２のＲＯＭ４３に記憶されており、ＣＰＵ４１により一定時間毎に（例えば、１０ｍｓｅｃ〜１００ｍｓｅｃ毎である。）実行される。また、図３及び図４の右側にＳ１１１〜Ｓ１１９のフローチャートで示されるプログラムは、情報配信センタ３のＲＯＭ１３に記憶されており、ＣＰＵ１１により一定時間毎に（例えば、１０ｍｓｅｃ〜１００ｍｓｅｃ毎である。）実行される。
【００３２】
［ナビゲーション装置２の処理］
図３及び図４に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ナビゲーション装置２のＣＰＵ４１は、タッチパネル、操作スイッチ等の操作部２４の入力操作等によって、出発地と目的地が設定されているか否かを判定する判定処理を実行する。
そして、出発地と目的地が設定されていないと判定した場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００３３】
一方、出発地と目的地が設定されていると判定した場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、出発地と目的地とをＲＡＭ４２に記憶した後、Ｓ１２の処理に移行する。Ｓ１２において、ＣＰＵ４１は、出発地から目的地までの案内ルートの探索を要求する操作部２４のルート配信ボタン（不図示）が、所定時間以内（例えば、３０秒以内である。）に押下されたか否かを判定する判定処理を実行する。そして、操作部２４のルート配信ボタンが、所定時間以内に押下されていないと判定した場合には（Ｓ１２：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００３４】
一方、操作部２４のルート配信ボタンが、所定時間以内に押下されたと判定した場合には（Ｓ１２：ＹＥＳ）、ＣＰＵ４１は、Ｓ１３の処理に移行する。Ｓ１３において、ＣＰＵ４１は、ＲＡＭ４２から出発地と目的地を読み出し、少なくとも出発地と目的地とを含むルート探索条件を、当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」（例えば、ナビ識別ＩＤ「１００１」である。）と共に通信装置２７を介して情報配信センタ３へ送信して、案内ルートの配信を要求する。その後、ＣＰＵ４１は、後述のＳ１４の処理に移行する。尚、出発地は、現在地検出処理部２１によって検出される自車位置（現在位置）であってもよい。また、ルート探索条件には、経由地を含んでもよい。
【００３５】
［情報配信センタ３の処理］
そして、Ｓ１１１において、情報配信センタ３のＣＰＵ１１は、少なくとも出発地と目的地とを含むルート探索条件と、ナビ識別ＩＤをセンタ側通信装置１７を介して受信したか否かを判定する判定処理を実行する。そして、少なくとも出発地と目的地とを含むルート探索条件と、ナビ識別ＩＤを受信していないと判定した場合には（Ｓ１１１：ＮＯ）、ＣＰＵ１１は、後述のＳ１１４の処理に移行する。
【００３６】
一方、少なくとも出発地と目的地とを含むルート探索条件と、ナビ識別ＩＤを受信したと判定した場合には（Ｓ１１１：ＹＥＳ）、ＣＰＵ１１は、ルート探索条件とナビ識別ＩＤをＲＡＭ１２に記憶した後、Ｓ１１２の処理に移行する。Ｓ１１２において、ＣＰＵ１１は、センタ地図情報１５Ａや現況交通情報等に基づいて、例えばダイクストラ法等によって、出発地から目的地までの案内ルートを探索して、当該案内ルートのルートデータをＲＡＭ１２に記憶する。尚、ルートデータは、案内ルート上の各リンクの両端点（ノード）の座標（例えば、緯度経度である。）と各リンクの形状を表す両端点間の形状補間点の座標とから構成された座標点列で構成されている。
【００３７】
続いて、Ｓ１１３において、ＣＰＵ１１は、探索した案内ルートのルートデータとナビ識別ＩＤをＲＡＭ１２から読み出し、当該ナビ識別ＩＤで特定されるナビゲーション装置２へ探索した案内ルートのルートデータをセンタ側通信装置１７を介して配信した後、後述のＳ１１４の処理に移行する。
【００３８】
［ナビゲーション装置２の処理］
そして、図３に示すように、Ｓ１４において、ナビゲーション装置２のＣＰＵ４１は、情報配信センタ３から配信されたルートデータをＲＡＭ４２に記憶した後、このルートデータを案内ルートとして液晶ディスプレイ２５に表示した地図上に太い青線等で識別可能に表示する。
【００３９】
続いて、Ｓ１５において、ＣＰＵ４１は、案内ルート上の各ノード点に関するノードデータを自車位置から目的地まで順番にナビ地図情報３６Ａから読み出し、地図上の交差点に位置するか否かを判定する。そして、ＣＰＵ４１は、案内ルート上のノード点が交差点に位置すると判定した場合には、当該ノード点を案内分岐点として自車位置から目的地まで順番にＲＡＭ４２に記憶する。
【００４０】
そして、ＣＰＵ４１は、案内ルート上に自車位置を車両位置マークで表示して、案内ルートに沿ってルート案内を行う。また、ＣＰＵ４１は、車両位置マークから進行方向に最も近い案内ルート上の案内分岐点をＲＡＭ４２から読み出して、自車位置から当該案内分岐点までの距離が、所定距離（例えば、約５０ｍの距離である。）になった時に、この案内分岐点での進行方向を案内する。
【００４１】
続いて、Ｓ１６において、ＣＰＵ４１は、所定時間間隔（例えば、約１００ミリ秒間隔である。）で、目的地に到着したか否かを判定する判定処理を実行する。具体的には、ＣＰＵ４１は、到着判定距離（例えば、約１００ｍである。）をＲＯＭ４３から読み出し、自車位置から目的地までの距離が到着判定距離未満になったか否かを判定する。そして、自車位置から目的地までの距離が到着判定距離未満になったと判定した場合には（Ｓ１６：ＹＥＳ）、ＣＰＵ４１は、目的地へ到着した旨を音声案内し、或いは、液晶ディスプレイ２５に目的地へ到着した旨を表示した後、当該処理を終了する。
【００４２】
一方、自車位置から目的地までの距離が、到着判定距離以上であると判定した場合には（Ｓ１６：ＮＯ）、ＣＰＵ４１は、Ｓ１７の処理に移行する。図４に示すように、Ｓ１７において、ＣＰＵ４１は、後述の案内ルートの再探索要求（以下、「リルート要求」という。）を情報配信センタ３へ送信することが再度、可能となるように設定する「リルート禁止解除処理」のサブ処理（図５参照）を実行した後、Ｓ１８の処理に移行する。
【００４３】
Ｓ１８において、ＣＰＵ４１は、自車位置が案内ルートから逸脱したか否か、つまり、自車位置が案内ルート上の座標（例えば、緯度と経度である。）から所定半径の範囲外（例えば、半径１０ｍの範囲外である。）に位置するか否かを判定する判定処理を実行する。そして、自車位置が案内ルート上の座標から所定半径の範囲内に位置する場合には（Ｓ１８：ＮＯ）、ＣＰＵ４１は、自車位置が案内ルートから逸脱していないと判定して、Ｓ１５以降の処理を再度実行する。
【００４４】
一方、自車位置が案内ルート上の座標から所定半径の範囲外に位置する場合には（Ｓ１８：ＹＥＳ）、ＣＰＵ４１は、自車位置が案内ルートから逸脱したと判定して、Ｓ１９の処理に移行する。Ｓ１９において、ＣＰＵ４１は、ＲＡＭ４２からリルート禁止フラグを読み出し、このリルート禁止フラグが「オン」に設定されているか否か、つまり、リルート要求を情報配信センタ３へ送信することが禁止されているリルート禁止状態か否かを判定する判定処理を実行する。尚、リルート禁止フラグは、ナビゲーション装置２の起動時に、「オフ」に設定されてＲＡＭ４２に記憶されている。
【００４５】
そして、リルート禁止フラグが「オン」に設定されていて、リルート禁止状態であると判定した場合には（Ｓ１９：ＹＥＳ）、ＣＰＵ４１は、リルート要求を情報配信センタ３へ送信することなく、Ｓ１５以降の処理を再度実行する。
【００４６】
一方、リルート禁止フラグが「オフ」に設定されていて、リルート禁止状態でないと判定した場合には（Ｓ１９：ＮＯ）、ＣＰＵ４１は、Ｓ２０の処理に移行する。Ｓ２０において、ＣＰＵ４１は、ＲＡＭ４２から目的地を読み出し、少なくとも自車位置（現在位置）と目的地とを含むルート再探索条件を、ナビ識別ＩＤと共に、リルート要求として情報配信センタ３へ送信する。
【００４７】
［情報配信センタ３の処理］
そして、図４に示すように、Ｓ１１４において、情報配信センタ３のＣＰＵ１１は、少なくとも自車位置（現在位置）と目的地とを含むルート再探索条件と、ナビ識別ＩＤをセンタ側通信装置１７を介して受信したか否かを判定する判定処理を実行する。そして、少なくとも自車位置（現在位置）と目的地とを含むルート再探索条件と、ナビ識別ＩＤを受信していないと判定した場合には（Ｓ１１４：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００４８】
一方、少なくとも自車位置（現在位置）と目的地とを含むルート再探索条件と、ナビ識別ＩＤを受信したと判定した場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ１１は、ルート再探索条件とナビ識別ＩＤをＲＡＭ１２に記憶した後、Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ１１は、センタ地図情報１５Ａや現況交通情報等に基づいて、例えばダイクストラ法等によって、自車位置（現在位置）から目的地までの案内ルートを再探索（リルート）して、当該再探索ルートのルートデータをＲＡＭ１２に記憶する。
【００４９】
続いて、Ｓ１１６において、ＣＰＵ１１は、再探索ルート上のリンクのうち、当該自車位置（現在位置）から最も近いリンク（以下、「近接リンク」という。）までの距離を算出し、規定距離（例えば、規定距離は約１０ｍである。）以内か否か、つまり、当該自車位置（現在位置）が再探索ルート上に位置するか否かを判定する判定処理を実行する。尚、規定距離はセンタ側地図情報ＤＢ１５に予め記憶されている。
【００５０】
そして、自車位置（現在位置）から近接リンクまでの距離が規定距離以内であると判定した場合には（Ｓ１１６：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１７の処理に移行する。Ｓ１１７において、ＣＰＵ１１は、再探索した再探索ルートのルートデータをナビゲーション装置２への送信データとして再度ＲＡＭ１２に記憶した後、後述のＳ１１９の処理に移行する。
【００５１】
一方、自車位置（現在位置）から近接リンクまでの距離が規定距離より長いと判定した場合には（Ｓ１１６：ＮＯ）、ＣＰＵ１１は、Ｓ１１８の処理に移行する。Ｓ１１８において、ＣＰＵ１１は、少なくとも当該近接リンクの「リンクデータ」と、リルート要求を情報配信センタ３へ次回送信するまでの「最大待ち時間」（例えば、約３０分である。）とを含む「リルート禁止情報」をナビゲーション装置２への送信データとしてＲＡＭ１２に記憶した後、Ｓ１１９の処理に移行する。
【００５２】
続いて、Ｓ１１９において、ＣＰＵ１１は、ナビゲーション装置２への送信データとナビ識別ＩＤをＲＡＭ１２から読み出し、当該ナビ識別ＩＤで特定されるナビゲーション装置２へセンタ側通信装置１７を介して送信データを配信した後、当該処理を終了する。
【００５３】
［ナビゲーション装置２の処理］
そして、Ｓ２１において、ナビゲーション装置２のＣＰＵ４１は、情報配信センタ３から配信された送信データをＲＡＭ４２に記憶する。
続いて、Ｓ２２において、ＣＰＵ４１は、情報配信センタ３から配信された送信データをＲＡＭ４２から読み出し、当該送信データが「リルート禁止情報」か否かを判定する判定処理を実行する。
【００５４】
そして、情報配信センタ３から配信された送信データが「リルート禁止情報」であると判定した場合には（Ｓ２２：ＹＥＳ）、ＣＰＵ４１は、Ｓ２３の処理に移行する。Ｓ２３において、ＣＰＵ４１は、ＲＡＭ４２からリルート禁止フラグを読み出し、「オン」に設定して再度ＲＡＭ４２に記憶する。また、ＣＰＵ４１は、ＲＡＭ４２記憶されるタイマーカウンタを初期化した後、リルート禁止情報に含まれる「最大待ち時間」を読み出し、このタイマーカウンタのカウント値が「最大待ち時間」に達するまでカウントを開始する。その後、ＣＰＵ４１は、Ｓ１５以降の処理を再度実行する。
【００５５】
一方、情報配信センタ３から配信された送信データが「リルート禁止情報」でないと判定した場合、つまり、当該送信データが再探索ルートのルートデータであると判定した場合には（Ｓ２２：ＮＯ）、ＣＰＵ４１は、Ｓ２４の処理に移行する。Ｓ２４において、ＣＰＵ４１は、情報配信センタ３から配信された再探索ルートのルートデータを新たな案内ルートのルートデータとしてＲＡＭ４２に再度記憶すると共に、液晶ディスプレイ２５に表示した地図上に太い青線等で識別可能に表示する。その後、ＣＰＵ４１は、Ｓ１５以降の処理を再度実行する。
【００５６】
［ナビゲーション装置２の処理］
次に、上記Ｓ１７でナビゲーション装置２のＣＰＵ４１が実行する「リルート禁止解除処理」について図５に基づいて説明する。
図５に示すように、Ｓ２１１において、ＣＰＵ４１は、ＲＡＭ４２からリルート禁止フラグを読み出し、このリルート禁止フラグが「オン」に設定されているか否か、つまり、リルート要求を情報配信センタ３へ送信することが禁止されているリルート禁止状態か否かを判定する判定処理を実行する。
【００５７】
そして、リルート禁止フラグが「オフ」に設定されていて、リルート禁止状態でないと判定した場合には（Ｓ２１１：ＮＯ）、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１８の処理に移行する。
一方、リルート禁止フラグが「オン」に設定されていて、リルート禁止状態であると判定した場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ２１２の処理に移行する。
【００５８】
Ｓ２１２において、ＣＰＵ４１は、自車位置（現在位置）が案内ルートのリンク上に位置するか否か、つまり、案内ルート上に戻ったか否かを判定する判定処理を実行する。そして、自車位置（現在位置）が案内ルートのリンク上に位置する、つまり、案内ルート上に戻ったと判定した場合には（Ｓ２１２：ＹＥＳ）、ＣＰＵ４１は、Ｓ２１３の処理に移行する。Ｓ２１３において、ＣＰＵ４１は、リルート禁止フラグをＲＡＭ４２から読み出し、「オフ」に設定して再度ＲＡＭ４２に記憶した後、つまり、リルート禁止状態を解除した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１８の処理に移行する。
【００５９】
一方、自車位置（現在位置）が案内ルートのリンク上に位置しない、つまり、案内ルート上に戻っていないと判定した場合には（Ｓ２１２：ＮＯ）、ＣＰＵ４１は、Ｓ２１４の処理に移行する。Ｓ２１４において、ＣＰＵ４１は、情報配信センタ３へ案内ルートの再探索を要求するリルート要求指示を入力する要求ボタン２４Ａが押下されたか否かを判定する判定処理を実行する。そして、要求ボタン２４Ａが押下されたと判定した場合には（Ｓ２１４：ＹＥＳ）、ＣＰＵ４１は、上記Ｓ２１３の処理に移行する。
【００６０】
一方、要求ボタン２４Ａが押下されていないと判定した場合には（Ｓ２１４：ＮＯ）、ＣＰＵ４１は、Ｓ２１５の処理に移行する。Ｓ２１５において、ＣＰＵ４１は、リルート禁止情報に含まれる近接リンクのリンクデータをナビ地図情報３６Ａから読み出し、自車位置（現在位置）が当該近接リンク上に位置するか否か、つまり、近接リンクを通過したか否かを判定する判定処理を実行する。そして、近接リンクを通過したと判定した場合には（Ｓ２１５：ＹＥＳ）、ＣＰＵ４１は、上記Ｓ２１３の処理に移行する。
【００６１】
一方、近接リンクを通過していないと判定した場合には（Ｓ２１５：ＮＯ）、ＣＰＵ４１は、Ｓ２１６の処理に移行する。Ｓ２１６において、ＣＰＵ４１は、タイマーカウンタのカウント値と、リルート禁止情報に含まれる最大待ち時間とをＲＡＭ４２から読み出し、タイマーカウンタのカウント値が最大待ち時間に達したか否か、つまり、ルート禁止情報を受信してから最大待ち時間が経過したか否かを判定する判定処理を実行する。
【００６２】
そして、ルート禁止情報を受信してから最大待ち時間が経過したと判定した場合には（Ｓ２１６：ＹＥＳ）、ＣＰＵ４１は、上記Ｓ２１３の処理に移行する。
一方、ルート禁止情報を受信してから最大待ち時間が未だ経過していないと判定した場合には（Ｓ２１６：ＮＯ）、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１８の処理に移行する。つまり、リルート禁止フラグは「オン」に設定された状態で、ＲＡＭ４２に記憶されている。
【００６３】
ここで、リルート要求を受信した情報配信センタ３からナビゲーション装置２へ送信データを配信した一例について図６に基づいて説明する。尚、図６の左側に示す例は、案内ルート５１を逸脱して進入した道路５２のリンクデータがナビ地図情報３６Ａに格納されている場合を示している。また、図６の中央に示す例は、案内ルート５１を逸脱して進入した道路５２のリンクデータがナビ地図情報３６Ａに格納されていないが、情報配信センタ３のセンタ地図情報１５Ａに格納されている場合を示している。また、図６の右側に示す例は、案内ルート５１に隣接する大型ショッピングセンタ等の施設６１の駐車場６１Ａに駐車して、案内ルート５１から規定距離より遠い位置まで離れた場合を示している。
【００６４】
図６の左側及び中央に示すように、自車位置（現在位置）が液晶ディスプレイ２５に表示している案内ルート５１から道路５２に逸脱した場合には、ナビゲーション装置２からリルート要求を情報配信センタ３へ送信する。そして、リルート要求を受信した情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２が道路５２上の再探索ルートの近接リンク５３上に位置することから、再探索ルートのルートデータを送信データとしてナビゲーション装置２へ配信する。
【００６５】
また、図６の右側に示すように、液晶ディスプレイ２５に表示している案内ルート５１から、当該案内ルート５１に隣接する大型ショッピングセンタ等の施設６１の駐車場６１Ａに駐車した場合には、ナビゲーション装置２のＣＰＵ１１は、案内ルート５１から逸脱したと判定して、リルート要求を情報配信センタ３へ送信する。そして、リルート要求を受信した情報配信センタ３のＣＰＵ１１は、再探索した案内ルート５１の近接リンク６２から駐車場６１Ａの駐車位置（現在位置）までの距離が規定距離より長いと判定して、リルート禁止情報を送信データとしてナビゲーション装置２へ配信する。
【００６６】
そして、リルート禁止情報を受信したナビゲーション装置２のＣＰＵ１１は、ＲＡＭ４２からリルート禁止フラグを読み出して「オン」に設定して再度ＲＡＭ４２に記憶して、リルート禁止状態に設定すると共に、最大待ち時間が経過するのを待つ。そして、ナビゲーション装置２が駐車場６１Ａから案内ルート５１の近接リンク６２上に戻るか、又は、ユーザがナビゲーション装置２の要求ボタンを押下するか、又は、リルート禁止情報を受信してから最大待ち時間が経過した場合には、ＣＰＵ４１は、リルート禁止フラグを「オフ」に設定する。これにより、ＣＰＵ４１は、案内ルート５１を逸脱している場合に、リルート要求を再度、情報配信センタ３へ送信することが可能となる。
【００６７】
以上詳細に説明した通り、本実施例に係るナビゲーションシステム１では、情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２からリルート要求を受信して、自車位置（現在位置）から再探索した再探索ルートの近接リンクまでの距離が規定距離よりも長いと判定した際には、少なくとも近接リンクの「リンクデータ」と「最大待ち時間」とを含む「リルート禁止情報」をナビゲーション装置２へ配信する。そして、ナビゲーション装置２のＣＰＵ４１は、リルート禁止情報を受信した場合には、リルート禁止情報に含まれる最大待ち時間が経過した後に、リルート要求を再度、情報配信センタ３へ送信する。
【００６８】
これにより、情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２が案内ルートを逸脱して、施設の駐車場に入った場合等には、ナビゲーション装置２の自車位置（現在位置）から近接リンクまでの距離が規定距離（例えば、約１０ｍである。）より長くなるため、ナビゲーション装置２へリルート禁止情報を送信することが可能となり、通信量の削減化を図ることが可能となる。
【００６９】
また、ナビゲーション装置２のＣＰＵ４１は、リルート要求を情報配信センタ３へ送信した後、リルート禁止情報を受信した場合には、該リルート禁止情報を受信したときから最大待ち時間（例えば、約３０分である。）が経過した後に、リルート要求を再度送信する。これにより、ナビゲーション装置２から情報配信センタ３へリルート要求を頻繁に送信することを防止して、不要な通信の削減化を図ることが可能となる。
【００７０】
また、ナビゲーション装置２のＣＰＵ４１は、案内ルートを逸脱して、施設の駐車場等に入った後、リルート禁止情報を受信したときから最大待ち時間が経過する前に、近接リンクを通過した場合、つまり、案内ルートと異なる再探索ルートに進入した場合には、リルート要求を再度送信することが可能となる。これにより、ナビゲーション装置２のＣＰＵ４１は、案内ルートを逸脱して、施設の駐車場等に入った後、当該施設から出発した際に、情報配信センタ３から迅速に再探索ルートのルートデータを再度、受信することが可能となる。
【００７１】
また、ナビゲーション装置２のＣＰＵ４１は、案内ルートを逸脱して、施設の駐車場等に入った後、リルート禁止情報を受信したときから最大待ち時間が経過する前に、逸脱した当該案内ルートに戻った場合には、リルート要求を再度送信することなく、案内ルートのルートデータに基づいてルート案内を行うことができ、不要な通信の削減化を図ることが可能となる。
【００７２】
更に、ナビゲーション装置２のＣＰＵ４１は、案内ルートを逸脱して、施設の駐車場等に入った後、リルート禁止情報を受信したときから最大待ち時間が経過する前に、情報配信センタ３へ案内ルートの再探索を要求するリルート要求指示を入力する要求ボタン２４Ａが押下された場合には、リルート要求を再度送信することが可能となる。これにより、ナビゲーション装置２のユーザは、案内ルートを逸脱して、施設の駐車場等に入った後、当該施設から出発する際に、要求ボタン２４Ａを押下することによって、情報配信センタ３から迅速に再探索ルートのルートデータを受信することが可能となる。
【００７３】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【００７４】
例えば、情報配信センタ３のＣＰＵ１１は、少なくとも自車位置（現在位置）と目的地とを含むルート再探索条件と、ナビ識別ＩＤを受信したと判定した場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ１１は、ルート再探索条件とナビ識別ＩＤをＲＡＭ１２に記憶した後、上記Ｓ１１５の処理を実行することなく、Ｓ１１６の処理に移行するようにしてもよい。
【００７５】
そして、Ｓ１１６において、ＣＰＵ１１は、センタ地図情報１５Ａに基づいて、当該自車位置（現在位置）から最も近いリンク（以下、「地図上の近接リンク」という。）のリンクデータを読み出す。続いて、ＣＰＵ１１は、自車位置（現在位置）から「地図上の近接リンク」までの距離が、規定距離（例えば、規定距離は約１０ｍである。）以内か否かを判定する判定処理を実行するようにしてもよい。
【００７６】
そして、自車位置（現在位置）から「地図上の近接リンク」までの距離が規定距離以内であると判定した場合には（Ｓ１１６：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１７の処理に移行して、自車位置（現在位置）から目的地までの案内ルートを再探索（リルート）して、当該再探索ルートのルートデータを送信データとしてＲＡＭ１２に記憶するようにしてもよい。
【００７７】
一方、自車位置（現在位置）から「地図上の近接リンク」までの距離が規定距離より長いと判定した場合には（Ｓ１１６：ＮＯ）、ＣＰＵ１１は、上記Ｓ１１８の処理に移行するようにしてもよい。これにより、上記実施例と同じ効果を奏することができると共に、上記Ｓ１１５の処理を実行しないことにより、リルート禁止情報を迅速に送信することが可能となり、ＣＰＵ１１の処理負荷の軽減化を図ることが可能となる。
【符号の説明】
【００７８】
１      ナビゲーションシステム
２      ナビゲーション装置
３      情報配信センタ
４      ネットワーク
１０            サーバ
１１、４１      ＣＰＵ
１２、４２      ＲＡＭ
１３、４３      ＲＯＭ
１５      センタ側地図情報ＤＢ
１７      センタ側通信装置
２１      現在地検出処理部
２３      ナビゲーション制御部
２４      操作部
２４Ａ      要求ボタン
２７      通信装置
３６      ナビ側地図情報ＤＢ
５１      案内ルート
５３、６２      近接リンク
６１      施設
６１Ａ      駐車場
【図１】
0005741391.tif 000002
【図２】
0005741391.tif 000003
【図３】
0005741391.tif 000004
【図４】
0005741391.tif 000005
【図５】
0005741391.tif 000006
【図６】
0005741391.tif 000007