(57)【要約】【課題】希望時刻に目的地に到着するための精度の高い出発時刻の提示が可能な経路案内を行えるナビゲーションシステムを提供する。【解決手段】ナビゲーションセンタ１は、通信ネットワーク３経由でＶＩＣＳセンタ４から道路情報を受信し、旅行時間蓄積部１５に蓄積する。また、旅行時間蓄積部１５に蓄積された過去から現在の道路交通情報の同リンク、同時刻のデータから、そのリンクおよび時刻における平均旅行時間および事故発生確率を算出し、旅行時間統計値蓄積部１６に蓄積する。車載装置２１から経路案内要求を受信すると、旅行時間統計値蓄積部１６に蓄積されている旅行時間の統計値を用いて案内経路を探索し、車載装置２１へ送信する。【選択図】　図１
2004125429.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーションセンタが探索した案内経路を車載ナビゲーション装置へ送信し経路案内を行うナビゲーションシステムにおいて、
前記車載ナビゲーション装置には、位置検出手段と、前記ナビゲーションセンタと通信を行う第１の通信手段とが接続され、前記ナビゲーションセンタは、道路毎の過去のリンクの旅行時間および渋滞要因を格納する旅行時間蓄積手段と、前記案内経路を探索する経路探索演算手段と、前記第１の通信手段と通信を行う第２の通信手段とを具備し、
前記車載ナビゲーション装置は、出発地と、目的地と、前記目的地の希望到着時刻を表す情報とを前記ナビゲーションセンタへ送信し、前記ナビゲーションセンタは、前記過去のリンクの旅行時間および渋滞要因の統計値を用いて、前記出発地から前記目的地までの案内経路を探索し、前記車載ナビゲーション装置へ送信することを特徴とするナビゲーションシステム。
【請求項２】
前記ナビゲーションセンタは、前記希望到着時刻に対応する出発時刻を算出し、前記車載ナビゲーション装置へ送信することを特徴とする請求項１記載のナビゲーションシステム。
【請求項３】
前記ナビゲーションセンタは、前記過去のリンクの旅行時間および渋滞の統計値を格納する旅行時間統計値蓄積手段を具備することを特徴とする請求項１記載のナビゲーションシステム。
【請求項４】
前記ナビゲーションセンタは、前記出発時刻になったときに、前記出発時刻になったことを示すメッセージを予め指定された通知先へ送信することを特徴とする請求項２記載のナビゲーションシステム。
【請求項５】
前記ナビゲーションセンタは、通信ネットワークを介して道路交通情報を受信するネットワーク通信手段を具備し、前記案内経路および前記出発時刻を送信した後に突発的な渋滞が発生したことを前記道路交通情報から確認した場合には、前記突発的な渋滞が発生したリンクが前記案内経路に含まれる車載ナビゲーション装置に対して案内経路を再探索し送信することを特徴とする請求項１記載のナビゲーションシステム。
【請求項６】
前記案内経路を再探索し送信するときに、前記突発的な渋滞要因を示す情報も送信することを特徴とする請求項５記載のナビゲーションシステム。
【請求項７】
ナビゲーションセンタが探索した案内経路を車載ナビゲーション装置へ送信し経路案内を行うナビゲーションシステムに用いられるナビゲーションセンタにおいて、
道路毎の過去のリンクの旅行時間および渋滞要因を格納する旅行時間蓄積手段と、前記案内経路を探索する経路探索演算手段と、前記車載ナビゲーション装置に接続された第１の通信手段と通信を行う第２の通信手段とを具備し、前記車載ナビゲーション装置から、出発地と、目的地と、前記目的地の希望到着時刻を表す情報とを受信したとき、前記過去のリンクの旅行時間および渋滞要因の統計値を用いて、前記出発地から前記目的地までの案内経路を探索し、前記車載ナビゲーション装置へ送信することを特徴とするナビゲーションセンタ。
【請求項８】
ナビゲーションセンタが探索した案内経路を車載ナビゲーション装置へ送信し経路案内を行うナビゲーションシステムに用いられる車載ナビゲーション装置において、
位置検出手段と、ナビゲーションセンタとの通信を行う通信手段とが接続され、出発地と、目的地と、目的地の希望到着時刻を表す情報とを前記ナビゲーションセンタへ送信し、前記ナビゲーションセンタが過去のリンクの旅行時間および渋滞要因の統計値を用いて探索した案内経路を受信することを特徴とするナビゲーション装置。
【請求項９】
ナビゲーションセンタが探索した案内経路を車載ナビゲーション装置へ送信し経路案内を行うナビゲーション方法において、
前記車載ナビゲーション装置は、出発地と、目的地と、目的地の希望到着時刻を表す情報とを前記ナビゲーションセンタへ送信し、前記ナビゲーションセンタは、過去のリンクの旅行時間および渋滞要因の統計値を用いて案内経路を探索し、前記ナビゲーション装置へ送信することを特徴とするナビゲーション方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションセンタが探索した経路情報を車載ナビゲーション装置へ送信し経路案内を行うナビゲーションシステムに関し、特に最新の交通情報とともに過去の統計的データを用いて経路探索を行うナビゲーションシステムに関する。
【０００２】
【従来の技術】
近年、ナビゲーション装置を搭載した車両が増加してきている。そして、ナビゲーション装置で提供される情報も地図情報だけでなく、交通情報や経路案内情報などへと拡大されつつあり、このような利便性の向上に伴い、さらなる普及が期待される。
【０００３】
従来、スケジュールに基づいて移動先とその到着時刻とを入力するだけで自動的に各スケジュールの移動先への出発時刻を報知できるようにしたナビゲーション方法があった（例えば、特許文献１参照）。また、情報センタから送信される情報（推奨ルート、推奨ルート内の走行に要する走行時間、現在地および目的地の付近における平均車速）が常に最新の情報になるようにメインテナンスしておくことにより、予測到着時間の予測精度を向上させることのできるナビゲーション装置もあった（例えば、特許文献２参照）。
【０００４】
【特許文献１】
特開平１１−６４０２７号公報
【特許文献２】
特開２０００−２０８７０号公報
【０００５】
【発明が解決しようとする課題】
前記特許文献１に記載のナビゲーション方法は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ　Ｉｎｆｏｒｍａｔｉｏｎ　ａｎｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓｙｓｔｅｍ）情報を利用して移動時間を得ているため（段落００２０）、スケジュールの後方になると、移動先までの所用時間の算出に反映される渋滞情報が古くなり、算出される所用時間が不正確になってしまう。また、移動先への所用時間算出後に交通事故などの突発的な要因による渋滞が発生した場合には、目的地への到達時間が遅れてしまうという問題があった。
【０００６】
また、前記特許文献２に記載のナビゲーション方法では、推奨ルートを探索する際に、現在地から目的地までの間に情報センタが情報提供を行うリンクがない場合には、現在地から目的地までの距離を予め設定された平均車速で除算することにより移動時間を算出するため（段落００２４）、移動時間が不正確になる。また、現在地から目的地までの間に情報センタが情報提供を行うリンクがある場合には、渋滞地点や渋滞区間などを表す渋滞情報、事故・故障車・路上の障害物・工事・作業などを表す交通障害情報、通行止め・速度規制・車線規制などの臨時規制とその原因などを含む交通規制情報などの各種交通情報を用いるため（段落００１７）、移動時間はより正確になるが、移動先への所用時間算出後に交通事故などの突発的な要因による渋滞が発生した場合には、目的地への到達時間が遅れてしまうという問題があった。
【０００７】
本発明は、このような問題を解決するためになされたもので、希望時刻に目的地に到着するための精度の高い出発時刻の提示が可能な経路案内を行えるナビゲーションシステムを提供することを目的とする。
【０００８】
【問題を解決するための手段】
本発明のナビゲーションシステムは、ナビゲーションセンタが探索した案内経路を車載ナビゲーション装置へ送信し経路案内を行うナビゲーションシステムにおいて、前記車載ナビゲーション装置には、位置検出手段と、前記ナビゲーションセンタと通信を行う第１の通信手段とが接続され、前記ナビゲーションセンタは、道路毎の過去のリンクの旅行時間および渋滞要因を格納する旅行時間蓄積手段と、前記案内経路を探索する経路探索演算手段と、前記第１の通信手段と通信を行う第２の通信手段とを具備し、前記車載ナビゲーション装置は、出発地と、目的地と、前記目的地の希望到着時刻を表す情報とを前記ナビゲーションセンタへ送信し、前記ナビゲーションセンタは、前記過去のリンクの旅行時間および渋滞要因の統計値を用いて、前記出発地から前記目的地までの案内経路を探索し、前記車載ナビゲーション装置へ送信することを特徴とする。この構成により、過去の統計値を用いて案内経路を探索することで、精度の高い出発時刻の提示が可能な経路案内を行うことができる。
【０００９】
また、本発明のナビゲーションシステムは、前記ナビゲーションセンタが、前記希望到着時刻に対応する出発時刻を算出し、前記車載ナビゲーション装置へ送信することを特徴とする。この構成により、精度の高い出発時刻の提示が可能な経路案内を行い、かつその経路を走行して希望到着時刻に目的地へ到着するための精度の高い出発時刻を提示することができる。
【００１０】
さらに、本発明のナビゲーションシステムは、前記ナビゲーションセンタが、前記過去のリンクの旅行時間および渋滞の統計値を格納する旅行時間統計値蓄積手段を具備することを特徴とする。この構成により、旅行時間統計値蓄積手段から過去のリンクの旅行時間および渋滞の統計値を読み出すことで、精度の高い出発時刻の提示が可能な案内経路を探索する時間を短縮することができる。
【００１１】
そして、本発明のナビゲーションシステムは、前記ナビゲーションセンタが、前記出発時刻になったときに、前記出発時刻になったことを示すメッセージを予め指定された通知先へ送信することを特徴とする。この構成により、出発時刻になったことを通知することで、車載ナビゲーション装置のユーザに出発を促すことができる。
【００１２】
また、本発明のナビゲーションシステムは、前記ナビゲーションセンタが、通信ネットワークを介して道路交通情報を受信するネットワーク通信手段を具備し、前記案内経路および出発時刻を送信した後に突発的な渋滞が発生したことを前記道路交通情報から確認した場合には、前記突発的な渋滞が発生したリンクが前記案内経路に含まれる車載ナビゲーション装置に対して案内経路を再探索し送信することを特徴とする。この構成により、突発的な渋滞が発生した場合に、その経路を回避するための案内経路を再探索し送信することができる。
【００１３】
さらに、本発明のナビゲーションシステムは、前記案内経路を再探索し送信するときに、前記突発的な渋滞要因を示す情報も送信することを特徴とする。この構成により、突発的な渋滞の原因を車載ナビゲーション装置のユーザに知らせることができる。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について図面を用いて説明する。
本発明の実施の形態のナビゲーションシステムは、図１に示すように、ナビゲーションセンタ１と、車両２に搭載された車載ナビゲーション装置（以下、車載装置という）２１とを具備する。ナビゲーションセンタ１は、通信ネットワーク３によりＶＩＣＳセンタ４に接続される。また、ナビゲーションセンタ１は車両２と通信を行うことができる。
【００１５】
ナビゲーションセンタ１は、ナビゲーションセンタ１全体の制御等を行う制御部１１と、それぞれが制御部１１に接続されたネットワーク通信部１２、通信装置１３、経路探索演算部１４、旅行時間蓄積部１５、旅行時間統計値蓄積部１６、地図情報蓄積部１７、および車両情報蓄積部１８を具備する。車両２は、車載装置２１と、それぞれが車載装置２１に接続された位置検出装置２２および通信装置２３を具備する。
【００１６】
車載装置２１は、いわゆる通信型ナビゲーション装置であり、ナビゲーションセンタ１に対して経路案内要求を送信し、その経路案内の要求に従ってナビゲーションセンタ１が作成した経路情報を受信して映像および音声を用いて経路案内を行う。車載装置２１には、車両のナンバープレートおよび車載装置２１のＩＤなど、車両２を識別可能にするための情報（車両ＩＤ）が予め格納されている。また、車載装置２１には、出発時刻の通知方法および通知先に関する情報（メールアドレス、携帯電話機の電話番号、ＦＡＸ番号等）がユーザの操作により予め設定されている。位置検出装置２２はＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）用いて車両２の位置を算出する。なお、車両２の走行方向を検出するジャイロセンサ、車速を検出する車速センサなどを用いて車両２の位置を算出するように構成しても良い。通信装置２３は、車載装置２が作成した経路案内要求をナビゲーションセンタ１の通信装置１３へ送信し、ナビゲーションセンタ１が作成した経路情報を通信装置１３から受信し、車載装置２１へ送る。
【００１７】
ネットワーク通信部１２は、ＶＩＣＳセンタ４が有する道路情報、例えば交通規制情報、事故情報、渋滞情報、旅行時間情報を通信ネットワーク３経由で受信する。これらの情報はＶＩＣＳセンタ４が情報を収集している道路の区間であるリンク（以下、ＶＩＣＳリンクという）のデータである。通信装置１３は車両に搭載された通信装置２３との間で各種情報の通信を行う（詳細は後述）。経路探索演算部１４は、車両２の車載装置２１で作成され、通信装置２３によりナビゲーションセンタ１の通信装置１３へ送信された経路案内要求に従って経路情報を作成する。
【００１８】
旅行時間蓄積部１５には、ネットワーク通信部１２がＶＩＣＳセンタ４から受信したＶＩＣＳリンクの道路情報を用いて、ＶＩＣＳリンクと日付・時刻毎に、旅行時間、および渋滞している場合の渋滞要因が蓄積される。
【００１９】
図２は旅行時間蓄積部１５に蓄積される情報の例を示し、図３はリンクについて説明するための図である。図３に示すリンクは、地図情報蓄積部１７に蓄積されている地図情報におけるノード（交差点）間の区間を表す。以下、このリンクを道路リンクという。ＶＩＣＳリンクは必ずしも道路リンクとは一致しない。制御部１１は、ネットワーク通信部１２がＶＩＣＳセンタ４から受信したＶＩＣＳリンクの旅行時間情報を旅行時間蓄積部１５に継続的に蓄積する。つまり図２におけるリンクはＶＩＣＳリンクである。
【００２０】
旅行時間統計値蓄積部１６には、ＶＩＣＳリンク毎の過去数年〜数十年の同日同時刻の平均旅行時間（旅行時間の平均値）、および人身事故などのような突発要因による渋滞発生確率が蓄積される。すなわち、制御部１１は、旅行時間蓄積部１５に蓄積されている情報の日時に着目し、過去数年〜数十年の同日同時刻の平均旅行時間（旅行時間の平均値）、および人身事故などのような突発要因による渋滞発生確率を算出し、旅行時間統計値蓄積部１６に蓄積する。図４は旅行時間統計値蓄積部１６に蓄積される情報の例である。
【００２１】
地図情報蓄積部１７には、ナビゲーションセンタ１が車載装置２に提供するための地図情報が予め蓄積されている。
【００２２】
車両情報蓄積部１８には、車両２から経路案内要求時に送信された車両情報、およびその経路案内要求に従って算出された経路情報および出発時刻が蓄積される。図５に車両情報蓄積部１８に蓄積される情報の例を示す。図５に示すように、車両情報蓄積部１８には、”出発地”、”目的地”、”希望到着時刻”、”出発時刻”、”経路情報”、”通知方法”、”通知先”が蓄積される。ここで、”出発地”、”目的地”、”希望到着時刻”、”通知方法”、および”通知先”は、車載装置２１の経路案内要求時に車両２からナビゲーションセンタ１へ車両情報として送信される。また、”経路情報”は、経路案内要求に従って経路探索演算部１４が作成した経路であり、”出発時刻”は、経路探索演算部１４が作成した経路を走行して”希望到着時刻”に間に合わせるための出発時刻である。そして、この”出発時刻”になると、”通知方法”で指定された手段を用いて、”通知先”へ出発時刻であることが通知される。
【００２３】
次に、以上のように構成されたナビゲーションシステムの動作について、〔１〕ナビゲーションセンタ１における情報蓄積動作、〔２〕経路案内要求時の動作、〔３〕経路案内開始時の動作の順に説明する。
【００２４】
〔１〕ナビゲーションセンタ１における情報蓄積動作
図６はナビゲーションセンタ１の情報蓄積動作を示すフローチャートである。
【００２５】
まず、ナビゲーションセンタ１のネットワーク通信部１２は、通信ネットワーク３経由でＶＩＣＳセンタ４から道路情報を受信する（ステップＡ１）。制御部１１は、ネットワーク通信部１２により受信された道路情報を旅行時間蓄積部１５に蓄積する（ステップＡ２）。以上のステップにより、図２に示したようなデータが旅行時間蓄積部１５に蓄積される。
【００２６】
次いで、制御部１１は、旅行時間蓄積部１５に蓄積された過去から現在の道路交通情報の同リンク、同時刻のデータから、そのリンクおよび時刻における平均旅行時間および事故発生確率（突発要因による渋滞発生確率）を算出する（ステップＡ３）。そして、算出された平均旅行時間および突発要因による渋滞発生確率を旅行時間統計値蓄積部１６に蓄積する。以上のステップにより、図４に示したようなデータが旅行時間統計値蓄積部１６に蓄積される。
【００２７】
〔２〕経路案内要求時の動作
図７は車載装置２１が経路案内要求を送信したときの動作を示すフローチャートである。
【００２８】
まず、ユーザが車載装置２１の操作部（図示せず）から入力した目的地および希望到着時刻が設定される（ステップＢ１）。次に、”出発地（位置検出装置２２が算出した出発地）”、ステップＢ１で設定された”目的地”および”希望到着時刻”、車載装置２１に予め格納されている”車両ＩＤ”、”通知方法”および”通知先”を車両情報とする経路案内要求を通信装置２３を用いてナビゲーションセンタ１へ送信する（ステップＢ２）。
【００２９】
ナビゲーションセンタ１では、通信装置１３が車両情報（経路案内要求）を受信する（ステップＣ１）。そして、その車両情報もとに、経路探索演算部１４が経路の計算を行う。経路探索演算部１４は、車両情報の”希望到着時刻”より”出発地”へ逆上りながら案内経路を探索する。その際、旅行時間統計値蓄積部１６に蓄積されている統計値による旅行時間および事故発生確率を加味した重み付けを行い、案内経路を算出する（ステップＣ２）。より詳細には、目的地から一つ手前の分岐点までの所要時間を、旅行時間統計値蓄積部１６に蓄積されている統計情報データベースと最新のＶＩＣＳ交通情報（最新の渋滞情報）とを利用して算出する。具体的には、日時と道路の位置毎に既に用意してあるリンクの旅行時間の過去数十年間の統計値や、最新の交通事故や工事による渋滞を監視して、その渋滞が今後どのくらい成長するか、どのくらいの通過時間がかかるのかを動的に計算して、到着希望時刻に合わせた過去の渋滞情報から出発地へ逆上って目的地から出発地への経路を導き出す。最終的には、旅行時間が最短になるような経路探索結果を採用する。
【００３０】
次に、制御部１１は、ステップＣ２で算出された案内経路とその旅行時間とから出発時刻を算出し、案内経路および出発時刻からなる経路情報を作成し（ステップＣ３）、通信装置１３により車両２の通信装置２３へ送信する（ステップＣ４）。車両２では、通信装置２３が経路情報を受信し（ステップＢ３）、車載装置２１が内蔵する記憶装置（図示せず）に保存する（ステップＢ４）。ナビゲーションセンタ１の制御部１１は、ステップＣ３で作成された経路情報を車両情報とともに車両情報蓄積部１８に保存した後（ステップＣ５）、出発時刻を車両に通知するための設定を行い（ステップＣ６）、処理を終了する。
【００３１】
以上により、図５に示すような情報が車両情報蓄積部１８に保存される。ここでは、それぞれの車両ＩＤが”Ａ”、”Ｂ”、”Ｃ”である３台の車載装置に対して経路情報が作成されている。
【００３２】
〔３〕経路案内開始時の動作
図８は経路案内開始時の動作を示すフローチャートである。
【００３３】
ナビゲーションセンタ１の制御部１１は内蔵する時計（図示せず）を監視し、出発時刻になると（ステップＥ１でＹＥＳ）、指定された通知方法によりその通知先へ出発時刻であることを通知する（ステップＥ２）。例えば図５の車両Ａの場合、８時３０分になると、メールにより”ａｂｃ＠ｄｅｆ．ｇｈ．ｎｅ．ｊｐ”に通知する。ここで、出発時刻よりも少し早い時間（例えば５分前）に通知しても良い。この早い時間については、経路案内要求時にユーザによる設定を可能にしておくことが好適である。
【００３４】
車載装置２のユーザは出発時刻の通知を受信する（ステップＤ１）。出発時刻の通知を受信したユーザが車両２に乗車し、車載装置２１を動作させると、図７のステップＢ４で保存された経路情報により経路案内が開始される（ステップＤ２）。目的地に到着すると（ステップＤ３でＹＥＳ）、経路案内処理が終了する。
【００３５】
ナビゲーションセンタ１では、ＶＩＣＳセンタ４からの道路情報により、突発的な渋滞が発生したことを検知した場合（ステップＥ３でＹＥＳ）、制御装置１１は車両情報蓄積部１８からその渋滞が発生した区間を利用する車両２の車両ＩＤを検索し（ステップＥ４）、車両２を特定する。そして、特定した車両２の通信装置２３に対して、通信装置１３を用いて渋滞原因の通知および車両位置情報の要求を行う（ステップＥ５）。なお、ここで、ステップＥ２で出発時刻を通知した通知先が車両２に搭載されている場合には、渋滞原因の通知および車両位置情報の要求をその通知先に対して送信しても良い。
【００３６】
車両２の車載装置２１は、渋滞原因通知および位置情報要求を通信装置２３経由で受信すると（ステップＤ４でＹＥＳ）、位置検出装置２２により算出された車両２の現在位置情報、および車両ＩＤを通信装置２３によりナビゲーションセンタ１へ送信する（ステップＤ５）。
【００３７】
ナビゲーションセンタ１は、通信装置１３により車両２の現在位置情報をおよび車両ＩＤ受信すると、旅行時間統計値蓄積部１６に蓄積されているデータを用いて目的地までの経路を再探索し（ステップＥ６）、再探索結果を通信装置１３により車両２の通信装置２３へ送信する（ステップＥ７）。車両２は通信装置２３で再探索結果を受信する（ステップＤ６）。そして、再探索結果を利用した経路案内を実行する（ステップＤ２）。
【００３８】
なお、以上の説明では、旅行時間蓄積部１５、旅行時間統計値蓄積部１６共にＶＩＣＳリンクの情報を蓄積し、ＶＩＣＳリンクの情報の統計値を用いて経路探索を行うものとしたが、▲１▼ＶＩＣＳリンクの情報を道路リンクの情報に変換して旅行時間蓄積部１５、旅行時間統計値蓄積部１６に蓄積し、道路リンクの情報の統計値を用いて経路探索を行う、▲２▼旅行時間蓄積部１５にはＶＩＣＳリンクの情報を蓄積し、旅行時間統計値蓄積部１６に蓄積する時に道路リンクの情報に変換し、道路リンクの情報の統計値を用いて経路探索を行う、▲３▼旅行時間蓄積部１５、旅行時間統計値蓄積部１６共にＶＩＣＳリンクの情報を蓄積し、統計値を用いて経路探索を行う時にＶＩＣＳリンクの情報を道路リンクの情報に変換するように構成しても良い。
【００３９】
また、ナビゲーションセンタ１は通信ネットワーク３を経由してＶＩＣＳセンタ４から交通情報を取得しているが、ナビゲーションセンタ１がプローブと呼ばれるシステムを用いて道路情報を受信し、その道路情報を併用するように構成しても良い。
【００４０】
さらに、ナビゲーションセンタ１が鉄道の時刻表情報を管理しておき、車載装置２１から目的地として駅名、希望到着時刻を表す情報として列車名を指定した経路案内要求が送信されたときに、指定された列車の時刻を調べると同時に車両２の出発時刻を計算して知らせるように構成することもできる。これは、車両２を駅までの送迎に用いる場合に有効である。
【００４１】
このように、本発明の実施の形態によれば、前記ナビゲーションセンタは、過去のリンクの旅行時間および渋滞要因の統計値を用いて、出発地から目的地までの案内経路を探索し、目的地の希望到着時間に対応する出発時刻を算出し、経路案内を行うので、精度の高い出発時刻の提示が可能な経路案内を行い、かつその経路を走行して希望到着時刻に目的地へ到着するための精度の高い出発時刻を提示することができる。
【００４２】
また、過去のリンクの旅行時間および渋滞の統計値を格納する旅行時間統計値蓄積部１６を具備するので、旅行時間統計値蓄積手段から過去のリンクの旅行時間および渋滞の統計値を読み出すことで、精度の高い出発時刻の提示が可能な経路を探索するときに過去のリンクの旅行時間および渋滞の統計値を計算する必要がなくなるため、案内経路の探索時間を短縮することができる。
【００４３】
さらに、出発時刻になったときに、出発時刻になったことを示すメッセージを携帯電話、ＦＡＸ、Ｅメールなどで車両２のドライバーに通知するので、車両２のドライバーが出発時刻になったことを忘れてしまい、希望到着時刻に目的地に到着できなくなる事態の発生を防止することができる。
【００４４】
そして、案内経路および出発時刻を送信した後に突発的な渋滞が発生したことをＶＩＣＳセンタ４の道路交通情報から確認した場合には、突発的な渋滞が発生したリンクが案内経路に含まれている車載装置に対して案内経路を再探索し、突発的な渋滞要因を示す情報と共に送信するので、突発的な渋滞が発生した場合に、その経路を回避するための案内経路を再探索し、突発的な渋滞要因を示す情報と共に車両２のドライバーに案内することができる。
【００４５】
【発明の効果】
以上のように、本発明は、過去のリンクの旅行時間および渋滞要因の統計値を用いて案内経路を探索することにより、希望時刻に目的地に到着するための精度の高い出発時刻の提示が可能な経路案内を行うことが可能になるという優れた効果を有するナビゲーションシステムを提供することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態のナビゲーションシステムの構成を示す図、
【図２】図１における旅行時間蓄積部の記憶内容の一例を示す図、
【図３】図２における区間について説明するための図、
【図４】図１における旅行時間統計値蓄積部の記憶内容の一例を示す図、
【図５】図１における車両情報蓄積部の記憶内容の一例を示す図、
【図６】図１のナビゲーションセンタが道路情報から統計値を計算し保存する処理を示すフロー図、
【図７】図１のナビゲーション装置において目的地と希望到着時刻を設定してから、ナビゲーションセンタが経路探索を行い、その結果をナビゲーション装置に返答するまでの処理を示す図、
【図８】図１のナビゲーションシステムが経路案内を行う際の処理を示す図である。
【符号の説明】
１　ナビゲーションセンタ
２　車両
３　通信ネットワーク
４　ＶＩＣＳセンタ
１１　制御部
１２　ネットワーク通信部
１３、２３　通信装置
１４　経路探索演算部
１５　旅行時間蓄積部
１６　旅行時間統計値蓄積部
１７　地図情報蓄積部
１８　車両情報蓄積部
２１　車載装置
２２　位置検出装置
【図１】
2004125429.tif 000003
【図２】
2004125429.tif 000004
【図３】
2004125429.tif 000005
【図４】
2004125429.tif 000006
【図５】
2004125429.tif 000007
【図６】
2004125429.tif 000008
【図７】
2004125429.tif 000009
【図８】
2004125429.tif 000010