(57)【要約】【課題】目的地までの走行計画を容易に立てることが可能となる走行計画支援装置を提供する。【解決手段】情報配信センタ３のＣＰＵ１１は、案内登録ＤＢ１８に格納されている各案内登録情報に付された受信日時情報を順次読み出し、受信日時から所定タイミング毎に（例えば、１２時間毎、２４時間毎等である。）、最新バージョンの更新用地図情報１４Ａ、現況交通情報１６Ａ、統計交通情報１６Ｂ及び予測交通情報１６Ｃに基づいて、指定された日時情報に対応する出発地から目的地までの経路の所要時間を算出する。そして、この算出した所要時間が許容所要時間を充足した場合には、ＣＰＵ１１は、この経路に関する経路情報を電子メールでナビ識別ＩＤに対応する携帯電話６等に送信すると共に、この通知情報をナビゲーション装置２へ送信する（Ｓ１１１〜Ｓ１１８）。【選択図】図３
2008209345.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を記憶する地図情報記憶手段と、
道路交通情報を取得する取得手段と、
目的地を入力する目的地入力手段と、
前記目的地までの経路を所定タイミングで前記地図情報と道路交通情報とに基づいて探索する経路探索手段と、
前記経路探索手段によって探索された経路に関する経路情報をユーザへ通知する条件として、目的地に対する許容所要時間又は許容走行距離を入力する通知条件入力手段と、
前記所定タイミングで探索された経路の所要時間又は走行距離が、前記許容所要時間又は許容走行距離を充足したか否かを判定する通知判定手段と、
前記通知判定手段を介して前記許容所要時間又は許容走行距離を充足したと判定された場合には、前記経路探索手段によって探索された経路に関する経路情報をユーザへ通知する通知手段と、
を備えたことを特徴とする走行計画支援装置。
【請求項２】
前記通知条件入力手段は、目的地へ走行する日時情報を通知する条件として入力し、
前記経路探索手段は、入力された前記日時情報に基づいて目的地までの経路を探索することを特徴とする請求項１に記載の走行計画支援装置。
【請求項３】
前記道路交通情報は、予測道路交通情報を含み、
前記経路探索手段は、入力された前記日時情報に該当する前記予測道路交通情報を使用して目的地までの経路を探索することを特徴とする請求項２に記載の走行計画支援装置。
【請求項４】
前記地図情報記憶手段に記憶されている地図情報を更新する更新手段を備え、
前記経路探索手段は、更新された地図情報に基づいて目的地までの経路を探索することを特徴とする請求項１乃至請求項３のいずれかに記載の走行計画支援装置。
【請求項５】
前記所定タイミングは、前記目的地入力手段によって目的地が入力された入力時を含み、
前記入力時に前記経路探索手段によって探索された経路に関する経路情報と入力された目的地に対する前記許容所要時間又は許容走行距離を入力する入力画面とを表示する表示手段を備えたことを特徴とする請求項１乃至請求項４のいずれかに記載の走行計画支援装置。
【請求項６】
前記通知手段は、前記ユーザが所有する通信端末装置に対して前記経路情報を送信することを特徴とする請求項１乃至請求項５のいずれかに記載の走行計画支援装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された目的地までの経路に関する経路情報をユーザへ通知する走行計画支援装置に関するものである。
【背景技術】
【０００２】
従来より、目的地を設定することによって、目的地までの最短所要時間の経路を示す走行計画支援装置が種々提案されている。
例えば、各ノードが記された地図情報を記録した地図情報記憶手段と、各ノード間の時間帯別の走行所要時間を記録した走行時間記憶手段とを備え、これら記憶手段に記憶された情報を基に、車両位置検出手段より検出された車両の現在位置から入力手段によって設定された目的地までの最短所要時間経路を経路探索手段により出発時間帯別に算出する。この算出された最短所要時間を出発時間帯別に表示して最適な出発時間帯を選択できるように情報を提供すると共に、その中から出発時間帯を選択することにより、その出発時間帯における最適な経路を表示手段に表示できるように構成された走行計画支援装置が提案されている（例えば、特許文献１参照。）。
【特許文献１】特開平９−１０１１６２号公報（段落（０００９）〜（００２０）、図１〜図６）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した特許文献１に記載される走行計画支援装置では、選択した出発時間帯における最適な経路を選択できるが、ユーザの希望する所要時間等を満足するものでない場合があるという問題がある。
【０００４】
そこで、本発明は、上述した問題点を解決するためになされたものであり、設定した目的地までの所要時間や走行距離が、希望する所要時間や走行距離に短縮されたことを知ることができ、走行計画を容易に立てることが可能となる走行計画支援装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記目的を達成するため請求項１に係る走行計画支援装置は、地図情報を記憶する地図情報記憶手段（１４、３７Ａ）と、道路交通情報を取得する取得手段（１０、１７、２３、２７）と、目的地を入力する目的地入力手段（２４）と、前記目的地までの経路を所定タイミングで前記地図情報と道路交通情報とに基づいて探索する経路探索手段（１０、２３）と、前記経路探索手段によって探索された経路に関する経路情報をユーザへ通知する条件として、目的地に対する許容所要時間又は許容走行距離を入力する通知条件入力手段（２４）と、前記所定タイミングで探索された経路の所要時間又は走行距離が、前記許容所要時間又は許容走行距離を充足したか否かを判定する通知判定手段（１０、２３）と、前記通知判定手段を介して前記許容所要時間又は許容走行距離を充足したと判定された場合には、前記経路探索手段によって探索された経路に関する経路情報をユーザへ通知する通知手段（１０、１７、２３）と、を備えたことを特徴とする。
【０００６】
また、請求項２に係る走行計画支援装置は、請求項１に記載の走行計画支援装置（１、２）において、前記通知条件入力手段（２４）は、目的地へ走行する日時情報を通知する条件として入力し、前記経路探索手段（１０、２３）は、入力された前記日時情報に基づいて目的地までの経路を探索することを特徴とする。
【０００７】
また、請求項３に係る走行計画支援装置は、請求項２に記載の走行計画支援装置（１、２）において、前記道路交通情報は、予測道路交通情報を含み、前記経路探索手段（１０、２３）は、入力された前記日時情報に該当する前記予測測道路交通情報を使用して目的地までの経路を探索することを特徴とする。
【０００８】
また、請求項４に係る走行計画支援装置は、請求項１乃至請求項３のいずれかに記載の走行計画支援装置（１）において、前記地図情報記憶手段に記憶されている地図情報を更新する更新手段（１０、２３）を備え、前記経路探索手段（１０、２３）は、更新された地図情報に基づいて目的地までの経路を探索することを特徴とする。
【０００９】
また、請求項５に係る走行計画支援装置は、請求項１乃至請求項４のいずれかに記載の走行計画支援装置（１、２）において、前記所定タイミングは、前記目的地入力手段によって目的地が入力された入力時を含み、前記入力時に前記経路探索手段によって探索された経路に関する経路情報と入力された目的地に対する前記許容所要時間又は許容走行距離を入力する入力画面とを表示する表示手段（２５）を備えたことを特徴とする。
【００１０】
更に、請求項６に係る走行計画支援装置は、請求項１乃至請求項５のいずれかに記載の走行計画支援装置（１、２）において、前記通知手段（１０）は、前記ユーザが所有する通信端末装置（６）に対して前記経路情報を送信することを特徴とする。
【発明の効果】
【００１１】
前記構成を有する請求項１に係る走行計画支援装置では、目的地を入力すると、この目的地までの経路が、地図情報と取得した道路交通情報とに基づいて所定タイミングで探索される。また、この所定タイミングで探索した経路に関する経路情報をユーザへ通知する条件として、目的地に対する許容所要時間又は許容走行距離が入力される。そして、所定タイミングで探索した経路の所要時間又は走行距離が、許容所要時間又は許容走行距離を充足した場合には、この経路に関する経路情報がユーザへ通知される。
【００１２】
これにより、ユーザは、目的地を入力すると共に、この目的地に対する許容所要時間又は許容走行距離を通知する条件として入力することによって、この目的地までの経路を所定タイミングで地図情報と道路交通情報とに基づいて探索するように設定できる。また、この所定タイミングで探索された経路の所要時間又は走行距離が、許容所要時間又は許容走行距離を充足した場合には、この経路に関する経路情報をユーザへ通知するように設定できる。このため、目的地までの経路の所要時間や走行距離が、渋滞緩和や新設道路の開通によって短縮されて、通知する条件を充足した場合に、この目的地までの経路の所要時間等の経路情報をユーザへ通知することが可能となる。また、ユーザはこの経路情報の通知に基づいて、設定した目的地までの所要時間や走行距離が、希望する許容所要時間や許容走行距離に短縮されたことを知ることができ、走行計画を容易に立てることが可能となる。
【００１３】
また、請求項２に係る走行計画支援装置では、所定タイミングで探索した経路に関する経路情報をユーザへ通知する通知する条件として、目的地へ走行する日時情報が入力される。そして、この入力された日時情報に基づいて、設定された目的地までの経路が探索される。
これにより、ユーザは希望する日時情報（例えば、日曜日の１３：００〜１５：００等である。）を入力することによって、この日時情報に対応する地図情報と取得した道路交通情報とに基づいて目的地までの経路探索を所定タイミングで行うように設定することが可能となる。また、ユーザは、希望する日時（例えば、日曜日の１３：００〜１５：００等である。）において、入力した目的地までの所要時間や走行距離が、希望する許容所要時間や許容走行距離に短縮されたことを知ることができ、走行計画を更に容易に立てることが可能となる。
【００１４】
また、請求項３に係る走行計画支援装置では、入力された日時情報に該当する予測道路交通情報を使用して目的地までの経路を探索することが可能となる。このため、ユーザは、希望する日時（例えば、日曜日の１３：００〜１５：００等である。）よりも早い時点において（例えば、２日前乃至一週間前等において）、入力した目的地までの当該日時情報に該当する予測された所要時間や走行距離が、希望する許容所要時間や許容走行距離を充足することを知ることができ、走行計画を更に容易に立てることが可能となる。
【００１５】
また、請求項４に係る走行計画支援装置では、更新された地図情報に基づいて、目的地までの経路が探索されるため、所定タイミングで探索した目的地までの所要時間や走行距離が新設道路の開通等によって短縮されて、通知条件を充足した場合に、この目的地までの経路の所要時間等の経路情報をユーザへ迅速に通知することが可能となる。また、ユーザは、最新の地図情報に基づいて探索した目的地までの経路に関する経路情報を得ることが可能となり、走行計画を更に容易に立てることが可能となる。
【００１６】
また、請求項５に係る走行計画支援装置では、目的地が入力された入力時に探索した目的地までの経路に関する経路情報と、この入力された目的地に対する許容所要時間又は許容走行距離を入力する入力画面とが表示される。
これにより、ユーザは、目的地の入力時に探索された経路に関する経路情報を確認しながら、この目的地に対する許容所要時間又は許容走行距離を入力することが可能となり、目的地までの経路に関する経路情報をユーザへ通知する条件を更に容易に入力することが可能となる。
【００１７】
更に、請求項６に係る走行計画支援装置では、所定タイミングで探索した経路に関する経路情報が通知する条件を充足した場合には、この経路情報をユーザが所有する通信端末装置（例えば、携帯電話、パーソナルコンピュータ等である。）に対して送信する。
これにより、ユーザは所有する通信端末装置を携帯している場合には、何処に居ても、入力した目的地までの経路の所要時間や走行距離が、渋滞緩和や新設道路の開通によって短縮されたことを容易に知ることが可能となり、走行計画を更に容易に立てることが可能となる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明に係る走行計画支援装置を具体化した実施例１及び実施例２に基づき図面を参照しつつ詳細に説明する。
【実施例１】
【００１９】
先ず、本発明に係る走行計画支援装置をナビゲーションシステムについて具体化した実施例１について図１乃至図７に基づいて説明する。
ここで、実施例１に係るナビゲーションシステム１の概略構成について図１を用いて説明する。図１は実施例１に係るナビゲーションシステム１を示したブロック図である。
【００２０】
図１に示すように本実施例に係るナビゲーションシステム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や後述のように登録した経路の経路情報を通知する情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。
【００２１】
また、このネットワーク４には、道路交通情報センタ（ＶＩＣＳ（登録商標））５が接続され、ナビゲーション装置２と情報配信センタ３とは、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信することが可能に構成されている。また、この交通情報は、例えば、道路の渋滞等に関する道路渋滞情報、道路工事、建築工事等による交通規制情報等の道路交通情報に関する詳細情報である。該詳細情報は、道路渋滞情報の場合、ＶＩＣＳリンクＩＤ、渋滞の実際の長さ、渋滞を通過するのに要する所要時間、渋滞度（渋滞無し／混雑／渋滞の別等）、渋滞中の車速、旅行時間、渋滞車線の進行方向、渋滞解消の見込まれる時刻等であり、交通規制情報の場合、ＶＩＣＳリンクＩＤ、道路工事、建築工事等の継続期間、通行止め、片側交互通行、車線規制等の交通規制の種類、交通規制の時間帯等である。
【００２２】
また、このネットワーク４には、ナビゲーション装置２のユーザが携帯する携帯電話６が、携帯電話回線網を介して接続され、情報配信センタ３から送信される電子メールを受信することが可能に構成されている。
このナビゲーション装置２のユーザが携帯する携帯電話６は、携帯電話網に接続するための通信装置６Ａと、携帯電話網を介して受信した電子メール等を表示する表示装置６Ｂ等から構成されている。
尚、ナビゲーション装置２の構成に関しては後に図２を用いて詳細に説明する。
【００２３】
情報配信センタ３は、図１に示すようにサーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報データベース（センタ側地図情報ＤＢ）１４と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１５と、センタ側交通情報データベース（センタ側交通情報ＤＢ）１６と、センタ側通信装置１７と、案内登録データベース（案内登録ＤＢ）１８とを備える。
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２を備えている。また、サーバ１０は、ナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、所定エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出し、ナビゲーション装置２に対して配信する地図情報更新処理や、後述のように登録された経路の経路情報が所定条件を充足した場合に、この経路情報をナビゲーション装置２へ通知する経路情報通知処理（図３参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置や、時間を計測するタイマ１９を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。
【００２４】
また、センタ側地図情報ＤＢ１４には、情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１４Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部又は全部を更新用地図情報１４Ａに更新する為の更新情報についても記憶されている。ここで、バージョンとは地図情報が作成された時期を特定するための作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２５】
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１４Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（道路リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２６】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
また、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道から構成される高規格道路区分と、３桁以上の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１４Ａに格納されて管理されている。
【００２７】
そして、情報配信センタ３は、ナビゲーション装置２からの要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１４Ａの内、最もバージョンの新しい更新用地図情報１４Ａによってナビゲーション装置２に記憶された地図情報の更新を行う。具体的には、本実施例に係るナビゲーションシステム１では、ナビゲーション装置２から更新用地図情報１４Ａの配信要求があった場合には、最もバージョンの新しい更新用地図情報１４Ａに更新する為の更新情報をナビゲーション装置２に対して配信することにより更新が行われる。ここで、ナビゲーション装置２に対して送信される更新情報としては、最もバージョンの新しい更新用地図情報１４Ａの新設道路を特定するための新設道路情報を含む全情報を送信することとしても良いし、現在のナビゲーション装置に記憶される地図情報から最もバージョンの新しい更新用地図情報１４Ａに更新する為の必要最小限の情報（新設道路を特定するための新設道路情報を含む更新部分の情報のみ）を送信することとしても良い。
【００２８】
一方、ナビ更新履歴情報ＤＢ１５には、ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関する情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。更新履歴としては、具体的に地図情報を構成するリンクデータやノードデータが高規格道路区分、一般道路区分及び細街路区分の３つの配信道路区分毎にどのバージョンの地図情報が用いられているかが記憶されており、ナビゲーション装置２の地図情報の更新を行う毎に新たな更新履歴に書き換えられる。
【００２９】
また、センタ側交通情報ＤＢ１６には、道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した交通情報を収集して作成した現況の道路の渋滞等に関する情報である現況交通情報１６Ａが格納されている。
また、このセンタ側交通情報ＤＢ１６には、道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した過去の交通情報に基づいて生成された統計交通情報１６Ｂが格納されている。尚、この統計交通情報１６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００３０】
更に、センタ側交通情報ＤＢ１６には、現況交通情報１６Ａ及び統計交通情報１６Ｂに基づいて、各道路又は各リンク毎に作成された現況の各渋滞に対する将来における、自車位置から所定時刻毎（例えば、現在時刻から約１５分毎、約３０分毎、約１時間毎等である。）の渋滞予測情報等である予測交通情報１６Ｃが格納されている。
そして、情報配信センタ３は、ナビゲーション装置２から要求があったタイミングで、センタ側交通情報ＤＢ１６に格納された現況交通情報１６Ａに基づいて各交差点間の交通情報や、統計交通情報１６Ｂ、渋滞予測情報等である予測交通情報１６Ｃ等を選択して配信する。
【００３１】
また、案内登録ＤＢ１８には、後述のように各ナビゲーション装置２から受信した出発地、目的地、通知条件、ナビ識別ＩＤ等のデータが案内登録情報として順次格納される。
尚、情報配信センタ３は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、道路交通情報センタ（ＶＩＣＳ（登録商標））５が運営していてもよい。
【００３２】
また、ネットワーク４としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００３３】
次に、本実施例に係るナビゲーションシステム１を構成するナビゲーション装置２の概略構成について図２を用いて説明する。図２は本実施例に係るナビゲーション装置２を示したブロック図である。
【００３４】
図２に示すように本実施例に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ（ＶＩＣＳ（登録商標））５や情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２８が接続される。
【００３５】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、方位センサ３２、距離センサ３３、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００３６】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出する。また、方位センサ３２は、地磁気センサやジャイロセンサ、或いは、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等により構成され、自車方位を検出する。また、距離センサ３３は、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等から構成され、自車の移動距離を検出する。
【００３７】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側交通情報データベース（ナビ側交通情報ＤＢ）３６、ナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７、案内登録データベース（案内登録ＤＢ）３８及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、本実施例においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
【００３８】
ここで、ナビ側交通情報ＤＢ３６には、情報配信センタ３や道路交通情報センタ（ＶＩＣＳ）５から受信した渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する道路渋滞情報や、道路工事、建築工事等による交通規制情報等の交通情報から作成した現況交通情報３６Ａが格納される。また、ナビ側交通情報ＤＢ３６の統計交通情報３６Ｂには、情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂに格納された各データが記憶されている。そして、統計交通情報３６Ｂの各内容は、情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂに格納された各データの更新情報をダウンロードすることによって更新される。
尚、ナビゲーション装置２は、ＣＤ−ＲＯＭ等によって供給された上述の統計交通情報１６Ｂに格納された各データを統計交通情報３６Ｂに記憶し、所定期間毎に（例えば、１週間乃至３ヶ月毎等である。）、走行履歴に基づいて更新するように構成してもよい。
尚、この統計交通情報３６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００３９】
更に、ナビ側交通情報ＤＢ３６には、情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃに格納された各データが記憶されている。そして、予測交通情報３６Ｃの各内容は、情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃに格納された各データの更新情報をダウンロードすることによって更新される。
尚、ナビゲーション装置２は、ＣＤ−ＲＯＭ等によって供給された上記予測交通情報１６Ｃに格納された各データを予測交通情報３６Ｃに記憶し、所定期間毎に（例えば、１週間乃至３ヶ月毎等である。）、現況交通情報３６Ａ及び統計交通情報３６Ｂに基づいて更新するように構成してもよい。
【００４０】
また、ナビ側地図情報ＤＢ３７には、ナビゲーション装置２の走行案内や経路探索に使用されるとともに情報配信センタ３による更新対象となるナビ地図情報３７Ａが格納されている。ここで、ナビ地図情報３７Ａには、更新用地図情報１４Ａと同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。そして、ナビ側地図情報ＤＢ３７の内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。
また、案内登録ＤＢ３８には、後述のように通知設定画面（図５参照）で設定された出発地、目的地、通知条件等のデータが案内登録情報として順次格納される。
【００４１】
また、図２に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データや情報配信センタ３から受信した交通情報等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のように、設定された目的地までの探索経路が通知条件を充足した場合に、当該ナビゲーション装置２へ通知するように要求する案内登録処理プログラム（図３参照）が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。
【００４２】
また、本実施例においては、前記ＲＯＭ４３に各種のプログラムが記憶され、前記データ記録部２２に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。
【００４３】
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７の各周辺装置（アクチュエータ）が電気的に接続されている。
この操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ２５の前面には、タッチパネルが設けられ、画面に表示されたボタン上を押下することによって各種指示コマンドを入力することが可能に構成されている。尚、操作部２４としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。
【００４４】
また、液晶ディスプレイ２５には、ナビ地図情報３７Ａに基づく地図が表示されて各リンク上の交通情報が表示される経路案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、誘導経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」や「○○までの所要時間が短縮されました。」等がある。
【００４５】
そして、通信装置２７は、情報配信センタ３と通信を行う携帯電話網等による通信手段であり、情報配信センタ３との間で最もバージョンの新しい更新地図情報や現況交通情報等の送受信を行う。また、通信装置２７は、情報配信センタ３に加えて、道路交通情報センタ（ＶＩＣＳ）５等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００４６】
次に、前記構成を有するナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１が実行する案内登録処理と、情報配信センタ３のＣＰＵ１１が実行する経路に関する経路情報をナビゲーション装置２へ通知する経路情報通知処理について図３乃至図７に基づいて説明する。
図３はナビゲーション装置２のＣＰＵ４１が実行する案内登録処理と、情報配信センタ３のＣＰＵ１１が実行する経路に関する経路情報をナビゲーション装置２へ通知する経路情報通知処理とを示すメインフローチャートである。図４は図３の「所要時間算出処理１」のサブ処理を示すサブフローチャートである。
【００４７】
先ず、図３に基づいてナビゲーション装置２のＣＰＵ４１が実行する「案内登録処理」について説明する。尚、図３に、Ｓ１１〜Ｓ１９のフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により所定時間毎に（例えば、約１０ミリ秒毎乃至１００ミリ秒毎である。）実行される。
【００４８】
図３に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、タッチパネル、操作スイッチ等の操作部２４の入力操作等によって、目的地が設定されたか否かを判定する判定処理を実行する。そして、目的地が設定されていない場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、Ｓ１８の処理に移行する。
一方、目的地が入力されたと判断すると（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、その目的地の座標等をＲＡＭ４２に一時格納後、この目的地までの探索経路の表示画面及び目的地までの経路の許容所要時間又は許容走行距離等の条件を入力する入力画面等を表示するＳ１２の処理に移行する。
【００４９】
続いて、Ｓ１２において、ＣＰＵ４１は、現在位置検出処理部２１により自車の現在位置（以下、「自車位置」という。）を検出する。また、ＣＰＵ４１は、自車位置を出発地として該出発地と目的地とを含む地図データをナビ地図情報３７Ａから読み出し、この地図データと現況交通情報３６Ａと統計交通情報３６Ｂに基づいて出発地から目的地までの所要時間が最短になる経路５０（図５参照）を探索する。そして、ＣＰＵ４１は、出発地と目的地とを含む地図データを液晶ディスプレイ２５に表示すると共に、この探索した目的地までの経路５０を地図画像に重ね合わせて経路案内画面を表示する。また、ＣＰＵ４１は、出発地から目的地までの所要時間や走行距離等の探索した経路に関する経路情報を液晶ディスプレイ２５に表示する。また同時に、ＣＰＵ４１は、情報配信センタ３にて所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）探索した出発地から目的地までの経路の経路情報をナビゲーション装置２やこのナビゲーション装置２を所有するユーザが携帯する携帯電話６等へ通知する条件として、自車位置である出発地、目的地、目的地までの経路の許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等の条件を入力する入力画面の表示を指示する通知設定ボタン５１（図５参照）を画面に表示する。
尚、自車位置を出発地としたが、フラッシュメモリ４４やデータ記録部２２に予め記憶している当該ナビゲーション装置２のユーザの自宅の座標位置を出発地としてもよい。
【００５０】
ここで、出発地から目的地までの経路５０等を液晶ディスプレイ２５に表示した経路案内画面の一例について図５に基づいて説明する。
図５は上側に図３のステップ１２において、液晶ディスプレイ２５に表示された経路案内画面の一例と、下側に図３のステップ１５において、液晶ディスプレイ２５に表示された通知条件の入力画面の一例とを示す図である。
【００５１】
図５の上側に示すように、液晶ディスプレイ２５の経路案内画面には、自車位置を表す車両位置マーク５３から目的地５４までの所要時間が最短の経路５０が表示されている。
また、画面の右側端縁部には、この経路５０を誘導経路として設定するように指示する推奨ボタン５５が表示されている。また、この推奨ボタン５５の下側には、車両位置マーク５３から目的地５４までの走行距離が最短の経路を再探索するように指示する距離優先ボタン５６が表示されている。また、距離優先ボタン５６の下側には、車両位置マーク５３から目的地５４まで一般道路を優先して経由する所要時間が最短の経路を再探索するように指示する一般優先ボタン５７が表示されている。また、一般優先ボタン５７の下側には、車両位置マーク５３から目的地５４までの経路５０とは別の経路を再探索するように指示する別ルートボタン５８が表示されている。更に、別ルートボタン５８の下側には、情報配信センタ３にて所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）探索した出発地から目的地までの経路の経路情報をナビゲーション装置２やこのナビゲーション装置２を所有するユーザが携帯する携帯電話６等へ通知する条件として、出発地、目的地、目的地までの経路の許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等の条件を入力する入力画面の表示を指示する通知設定ボタン５１が表示されている。
一方、画面の下側端縁部には、この経路５０に関する経路情報として、車両位置マーク５３から目的地５４までの走行距離、所要時間として「距離：１００ｋｍ  所要時間：２時間１０分」、渋滞情報として「（渋滞で５０分程度の加算が予想されます）」と表示されている。
【００５２】
続いて、Ｓ１３において、ＣＰＵ４１は、この経路案内画面に表示されている通知設定ボタン５１が、所定時間以内に（例えば、約５秒乃至３０秒以内である。）、タッチパネル又は操作ボタンを介して押下されたか否か、即ち、自車位置である出発地、目的地、目的地までの経路の許容所要時間又は許容走行距離、日時情報（例えば、曜日、走行時間帯等である。）等の条件を設定することを指示されたか否かを判定する判定処理を実行する。
そして、経路案内画面に表示されている通知設定ボタン５１が、所定時間以内に（例えば、約５秒乃至３０秒以内である。）、タッチパネル又は操作ボタンを介して押下されなかった場合には（Ｓ１３：ＮＯ）、ＣＰＵ４１は、Ｓ１８の処理に移行する。
【００５３】
一方、経路案内画面に表示されている通知設定ボタン５１が、所定時間以内に（例えば、約５秒乃至３０秒以内である。）、タッチパネル又は操作ボタンを介して押下された場合、即ち、自車位置である出発地、目的地、目的地までの経路の許容所要時間又は許容走行距離、日時情報（例えば、曜日、走行時間帯等である。）等の条件を入力する入力画面の表示を指示された場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。
Ｓ１４において、ＣＰＵ４１は、経路案内画面に表示される経路５０の出発地である自車位置と目的地の座標位置をＲＡＭ４２に記憶する。
【００５４】
そして、Ｓ１５において、ＣＰＵ４１は、情報配信センタ３にて所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）探索した出発地から目的地までの経路の経路情報をナビゲーション装置２やこのナビゲーション装置２を所有するユーザが携帯する携帯電話６やこのユーザが所有する不図示のパーソナルコンピュータ等へ通知する条件として、目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等を入力する入力画面を液晶ディスプレイ２５に表示する。
【００５５】
続いて、Ｓ１６において、ＣＰＵ４１は、入力画面を介して入力された目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、曜日、走行時間帯等である。）等の入力情報を、情報配信センタ３からナビゲーション装置２等へ経路に関する経路情報を通知する条件としてＲＡＭ４２に記憶する。
そして、Ｓ１７において、ＣＰＵ４１は、入力画面に表示された通知ボタン６６（図５参照）がタッチパネル又は操作ボタンを介して押下された場合には、ナビゲーション装置２を識別するナビ識別ＩＤをＲＯＭ４３から読み出すと共に、出発地の座標位置、目的地の座標位置、入力画面を介して入力された目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等の入力情報をＲＡＭ４２から読み出して、情報配信センタ３へ送信する。
【００５６】
ここで、許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等の通知条件を入力する入力画面の一例について図５に基づいて説明する。
図５の下側に示すように、通知設定ボタン５１を押下することによって液晶ディスプレイ２５に表示される入力画面は、上端縁部にＳ１４において記憶した出発地から目的地への通知設定である旨を表す表示枠６０が表示され、「○○から○○への通知設定」と表示されている。また、その下側には、出発地から目的地までの経路の許容所要時間を入力する入力枠６１が表示され、「２時間００分」以下である旨が入力されている。また、その下側には、出発地から目的地までの経路を同じ経路に限定するか限定しないかを入力する入力枠６２が表示され、限定しない旨が入力されている。また、入力枠６２の右側には、電子メールで予め情報配信センタ３へ登録してあるユーザの携帯電話６やパーソナルコンピュータへ通知するか通知しないかを入力する入力枠６３が表示され、電子メールで通知する旨が入力されている。また、入力枠６２の下側には、走行する曜日を入力する入力枠６４が表示され、「日曜日」が入力されている。また、入力枠６４の右側には、走行時間帯を入力する各入力枠６５Ａ、６５Ｂが表示され、「１３：００〜１５：００」が入力されている。更に、入力画面の下端縁部には、ナビ識別ＩＤ、出発地の座標位置、目的地の座標位置、各入力枠６１〜６５Ｂに入力された通知条件等を情報配信センタ３へ案内登録情報として送信することを指示する通知ボタン６６が表示されている。
【００５７】
従って、通知ボタン６６がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ識別ＩＤ、出発地「○○」の座標位置、目的地「○○」の座標位置、許容所要時間として「２時間００分」、「同じ経路に限定しない」、走行する曜日として「日曜日」、走行時間帯として「１３：００〜１５：００」、「電子メールによる通知を行う」等のデータを案内登録情報として情報配信センタ３へ送信する。
また、入力枠６２を介して出発地から目的地までの経路を同じ経路に限定する旨が入力されている場合には、ＣＰＵ４１は、案内登録情報のうち前記「同じ経路に限定しない」に替えて、今回探索して液晶ディスプレイに２５に表示した出発地○○から目的地○○までの「経路５０に関する経路情報」を情報配信センタ３へ送信する。
【００５８】
尚、入力画面に許容所要時間を入力する入力枠６１に替えて、許容走行距離を入力する入力枠を表示するようにしてもよい。また、入力枠６４に曜日が入力されない場合には、上記Ｓ１１で目的地を入力した日の曜日を自動設定するようにしてもよい。また、各入力枠６５Ａ、６５Ｂに時間が入力されない場合には、上記Ｓ１１で目的地を入力した時間帯を自動設定するようにしてもよい。また、経路限定の設定を入力する入力枠６２に替えて、経路の探索条件（一般道路優先、有料道路優先、所要時間優先、走行距離優先等）を入力する入力枠を表示するようにしてもよい。
【００５９】
続いて、Ｓ１８において、ＣＰＵ４１は、情報配信センタ３から目的地までの所要時間が許容所要時間になった経路に関する経路情報を受信したか否かを判定する判定処理を実行する。そして、情報配信センタ３から目的地までの所要時間が許容所要時間になった経路に関する経路情報を受信していない場合には（Ｓ１８：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
一方、情報配信センタ３から目的地までの所要時間が許容所要時間になった経路に関する経路情報を受信した場合には（Ｓ１８：ＹＥＳ）、ＣＰＵ４１は、Ｓ１９の処理に移行する。
Ｓ１９において、ＣＰＵ４１は、受信した経路に関する経路情報をＲＡＭ４２に記憶後、この受信した経路に関する経路情報を液晶ディスプレイ２５に表示して、ユーザへ通知後、当該処理を終了する。
【００６０】
ここで、受信した新設道路の開通により許容所要時間内になった経路に関する経路情報を液晶ディスプレイ２５に表示した通知画面の一例について図６に基づいて説明する。
図６は受信した新設道路の開通により許容所要時間内になった経路に関する経路情報を液晶ディスプレイ２５に表示した通知画面の一例を示す図である。
【００６１】
図６の上側に示すように、液晶ディスプレイ２５には、先ず、受信した経路に関する経路情報として、目的地までの所要時間が新設道路の開通によって許容所要時間を充足した旨が表示枠７１内に表示される。例えば、「新設道路により○○へ１時間３０分で行けるようになりました。」と表示枠７１内に表示され、登録していた目的地までの所要時間が許容所要時間（例えば、「２時間００分以下」である。）を充足したことがユーザに対して報知される。
【００６２】
続いて、図６の下側に示すように、液晶ディスプレイ２５に出発地Ｓと目的地Ｇとを含む地図データが表示されると共に、目的地Ｇまでの所要時間が、許容所要時間を充足しない以前の経路５０と、新設道路の開通によって、目的地Ｇまでの所要時間が許容所要時間を充足した現在の経路７２とが色や幅等を変えて識別可能に表示される。また、画面の下端縁には、現在の経路の走行距離と所要時間を表す「現在：  距離：１２０ｋｍ  所要時間：１時間３０分」が表示枠７３内に表示される。また、表示枠７３の下側には、以前の経路の走行距離と所要時間を表す「以前：  距離：１００ｋｍ  所要時間：２時間１０分」が表示枠７４内に表示される。
これにより、新設道路の開通によって目的地Ｇまでの経路７２の所要時間が、以前の経路５０の所要時間よりも４０分短縮されて、許容所要時間内になったことをユーザへ報知することができる。
【００６３】
また、受信した渋滞緩和により許容所要時間内になった経路に関する経路情報を液晶ディスプレイ２５に表示した通知画面の一例について図７に基づいて説明する。
図７は受信した渋滞緩和により許容所要時間内になった経路に関する経路情報を液晶ディスプレイ２５に表示した通知画面の一例を示す図である。
【００６４】
図７の上側に示すように、液晶ディスプレイ２５には、先ず、受信した経路に関する経路情報として、目的地までの所要時間が渋滞緩和によって許容所要時間を充足した旨が表示枠７５内に表示される。例えば、「渋滞緩和により○○へ１時間３０分で行けるようになりました。」と表示枠７５内に表示され、登録していた目的地までの所要時間が許容所要時間（例えば、「２時間００分以下」である。）を充足したことがユーザに対して報知される。
【００６５】
続いて、図７の下側に示すように、液晶ディスプレイ２５に出発地Ｓと目的地Ｇとを含む地図データが表示されると共に、目的地Ｇまでの所要時間が、許容所要時間を充足しなかった以前の経路５０と同じ経路５０が表示される。また、画面の下端縁には、現在の経路の走行距離と所要時間を表す「現在：  距離：１００ｋｍ  所要時間：１時間３０分」が表示枠７６内に表示される。また、表示枠７６の下側には、以前の経路の走行距離と所要時間を表す「以前：  距離：１００ｋｍ  所要時間：２時間１０分」が表示枠７７内に表示される。
これにより、渋滞緩和によって目的地Ｇまでの経路５０の所要時間が、以前の所要時間よりも４０分短縮されて、許容所要時間内になったことをユーザへ報知することができる。
【００６６】
次に、図３に基づいて情報配信センタ３のＣＰＵ１１が実行する「経路情報通知処理」について説明する。尚、図３に、Ｓ１１１乃至Ｓ１１８のフローチャートで示されるプログラムは、情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ１１により所定時間毎に（例えば、約１０ミリ秒毎乃至１００ミリ秒毎である。）実行される。
【００６７】
先ず、Ｓ１１１において、ＣＰＵ１１は、上記Ｓ１７でナビゲーション装置２から送信された案内登録情報を受信したか否かを判定する判定処理を実行する。そして、上記Ｓ１７でナビゲーション装置２から送信された案内登録情報を受信していない場合には（Ｓ１１１：ＮＯ）、ＣＰＵ１１は、Ｓ１１３の処理に移行する。
一方、上記Ｓ１７でナビゲーション装置２から送信された案内登録情報を受信した場合には（Ｓ１１１：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１２の処理に移行する。
Ｓ１１２において、ＣＰＵ１１は、受信した案内登録情報に受信した日時を表す受信日時情報を付して、即ち、受信したナビ識別ＩＤ、出発地の座標位置、目的地の座標位置、目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、曜日、走行時間帯等である。）、電子メールによる通知の有・無、経路の限定の有・無等に対して、これらを受信した日時を表す受信日時情報を付して案内登録ＤＢ１８に格納する。また、ＣＰＵ１１は、受信した案内登録情報の経路の限定が「有り」の場合には、この限定された経路に関する経路情報を受信し、受信日時情報を付して案内登録ＤＢ１８に格納する。
【００６８】
そして、Ｓ１１３において、ＣＰＵ１１は、後述の「所要時間算出処理１」（図４参照）を実行する。
その後、Ｓ１１４において、ＣＰＵ１１は、ＲＡＭ１２から通知フラグを読み出し、この通知フラグがＯＮか否かを判定する判定処理を実行する。そして、ＲＡＭ１２から読み出した通知フラグがＯＮでない、即ち、ＯＦＦの場合には（Ｓ１１４：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
一方、ＲＡＭ１２から読み出した通知フラグがＯＮの場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１５の処理に移行する。
【００６９】
Ｓ１１５において、ＣＰＵ１１は、ＲＡＭ１２から上記Ｓ１１３の処理で記憶した許容所要時間を充足した経路に関する通知情報からナビ識別ＩＤを読み出し、当該ナビ識別ＩＤに対応する案内登録情報を案内登録ＤＢ１８から読み出す。そして、ＣＰＵ１１は、このナビ識別ＩＤに対応する案内登録情報から電子メールによる通知を行うように設定されているか否かを判定する。
そして、電子メールによる通知を行うように設定されていない場合には（Ｓ１１５：ＮＯ）、ＣＰＵ１１は、Ｓ１１７の処理に移行する。
一方、電子メールによる通知を行うように設定されている場合には（Ｓ１１５：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１６において、案内登録ＤＢ１８に予め格納されている当該ナビ識別ＩＤに対応する携帯電話６又は不図示のパーソナルコンピュータ等のメールアドレスを読み出す。そして、ＣＰＵ１１は、ＲＡＭ１２から読み出した許容所要時間を充足した経路に関する通知情報に基づいて、目的地までの所要時間が許容所要時間を充足した旨を表す電子メールを作成して、このメールアドレスに対して送信する。
【００７０】
例えば、ＣＰＵ１１は、当該ナビ識別ＩＤに対応する案内登録情報から目的地と経路の限定の有・無を読み出し、また、後述の探索した経路の所要時間（図４参照）をＲＡＭ１２から読み出す。そして、ＣＰＵ１１は、経路が限定されていない場合には、新設道路により目的地○○へ所要時間で行けるようになった旨の電子メールを作成する。一方、ＣＰＵ１１は、経路が限定されている場合には、渋滞緩和により目的地○○へ所要時間で行けるようになった旨の電子メールを作成する。そして、ＣＰＵ１１は、この作成した電子メールを携帯電話６又は不図示のパーソナルコンピュータ等へ送信する。
【００７１】
ここで、携帯電話６へ送信された電子メールの一例を図８に基づいて説明する。図８は携帯電話６へ送信された電子メールの一例を示す図である。
図８に示すように、携帯電話６の表示装置６Ｂには、目的地までの所要時間が新設道路の開通によって許容所要時間を充足した旨を表す、「新設道路により○○へ１時間３０分で行けるようになりました。」と表示される。これにより、ナビゲーション装置２のユーザは、自車両に乗車していない場合にも、携帯電話６を介して、情報配信センタ３に登録した目的地までの経路の所要時間が新設道路の開通によって許容所要時間になったことを知ることができ、走行計画を容易に立てることができる。
【００７２】
続いて、Ｓ１１７において、ＣＰＵ１１は、上記Ｓ１１３の処理で記憶した許容所要時間を充足した経路に関する通知情報をＲＡＭ１２から読み出し、この通知情報に含まれるナビ識別ＩＤに対応するナビゲーション装置２に対し、当該通知情報を送信する。
そして、Ｓ１１８において、ＣＰＵ１１は、ＲＡＭ１２から通知フラグを読み出し、この通知フラグをＯＦＦに設定して、再度ＲＡＭ１２に記憶後、当該処理を終了する。
【００７３】
次に、上記Ｓ１１３で実行される「所要時間算出処理１」のサブ処理について図４に基づいて説明する。図４は図３の「所要時間算出処理１」のサブ処理を示すサブフローチャートである。
図４に示すように、先ず、Ｓ２１１において、ＣＰＵ１１は、案内登録ＤＢ１８に格納されている各案内登録情報に付された受信日時情報を順次読み出し、開始条件を満たす案内登録情報があるか否かを判定する判定処理を実行する。尚、ＣＰＵ１１は、各案内登録情報を受信した受信日時から所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）、当該案内登録情報に対する目的地までの所要時間を算出するように設定されている。
そして、開始条件を満たす案内登録情報が無い場合には（Ｓ２１１：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了してメインフローチャートに戻る。
【００７４】
一方、開始条件を満たす案内登録情報が有る場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ１１は、Ｓ２１２の処理に移行する。Ｓ２１２において、ＣＰＵ１１は、当該案内登録情報から出発地の座標位置、目的地の座標位置、探索条件（一般道路優先、有料道路優先、所要時間優先、走行距離優先等）又は経路の限定の有・無を読み出し、ＲＡＭ１２に記憶する。
そして、Ｓ２１３において、ＣＰＵ１１は、経路が限定されているか否かを判定する判定処理を実行する。そして、経路が限定されている場合には（Ｓ２１３：ＹＥＳ）、ＣＰＵ１１は、Ｓ２１４の処理に移行する。
Ｓ２１４において、ＣＰＵ１１は、案内登録情報から指定された日時情報（例えば、走行する曜日、走行時間帯等である。）を読み出すと共に、経路情報を読み出す。そして、ＣＰＵ１１は、この地図データと現況交通情報１６Ａ、統計交通情報１６Ｂ及び予測交通情報１６Ｃに基づいて、指定された日時情報（例えば、走行する曜日、走行時間帯等である。）に対応する出発地から目的地までの指定された経路の所要時間を算出後、Ｓ２１７の処理に移行する。従って、月曜日乃至金曜日において、次の土曜日や日曜日における指定経路の所要時間を予測して算出することが可能となる。
【００７５】
一方、経路が指定されていない場合には（Ｓ２１３：ＮＯ）、ＣＰＵ１１は、Ｓ２１５の処理に移行する。
Ｓ２１５において、ＣＰＵ１１は、案内登録情報から指定された日時情報（例えば、走行する曜日、走行時間帯等である。）を読み出すと共に、出発地と目的地とを含む最新バージョンの地図データを更新用地図情報１４Ａから読み出す。そして、この地図データと現況交通情報１６Ａ、統計交通情報１６Ｂ及び予測交通情報１６Ｃに基づいて、指定された日時情報（例えば、走行する曜日、走行時間帯等である。）に対応する出発地から目的地までの経路を探索する。
そして、Ｓ２１６において、ＣＰＵ１１は、この探索した出発地から目的地までの経路のうち最短の所要時間を地図データと現況交通情報１６Ａ、統計交通情報１６Ｂ及び予測交通情報１６Ｃに基づいて算出後、Ｓ２１７の処理に移行する。従って、月曜日乃至金曜日において、次の土曜日や日曜日における出発地から目的地までの経路の最短の所要時間を予測して算出することが可能となる。
【００７６】
続いて、Ｓ２１７において、ＣＰＵ１１は、上記Ｓ２１４又はＳ２１６で算出した出発地から目的地までの所要時間をＲＡＭ１２に記憶する。
また、Ｓ２１８において、ＣＰＵ１１は、ＲＡＭ１２から出発地から目的地までの所要時間を読み出すと共に、案内登録情報から許容所要時間を読み出し、この出発地から目的地までの所要時間が許容所要時間を充足するか否かを判定する判定処理を実行する。
そして、この出発地から目的地までの所要時間が許容所要時間を充足しない場合には（Ｓ２１８：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了してメインフローチャートに戻る。
【００７７】
一方、この出発地から目的地までの所要時間が許容所要時間を充足する場合には（Ｓ２１８：ＹＥＳ）、ＣＰＵ１１は、Ｓ２１９の処理に移行する。
Ｓ２１９において、ＣＰＵ１１は、当該出発地から目的地までの経路に関する経路情報（例えば、走行距離、所要時間、経路データ等である。）と当該案内登録情報に含まれるナビ識別ＩＤとをナビゲーション装置２や携帯電話６へ通知する通知情報としてＲＡＭ１２に記憶する。
続いて、Ｓ２２０において、ＣＰＵ１１は、ＲＡＭ１２から通知フラグを読み出し、該通知フラグをＯＮに設定して、再度ＲＡＭ１２に記憶後、当該サブ処理を終了してメインフローチャートに戻る。
【００７８】
以上詳細に説明した通り、実施例１に係るナビゲーションシステム１では、ナビゲーション装置２のＣＰＵ４１は、目的地までの経路を探索した場合には、液晶ディスプレイ２５に経路５０とこの経路５０の走行距離、所要時間等の経路情報を表示する共に、通知設定ボタン５１を表示する（Ｓ１１〜Ｓ１２）。そして、ユーザは、通知設定ボタン５１をタッチパネル又は操作ボタンを介して押下することによって、ＣＰＵ４１は、目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等を入力する入力画面を液晶ディスプレイ２５に表示する。そして、ユーザは、希望する通知条件を設定後、通知ボタン６６をタッチパネル又は操作ボタンを介して押下することによって、ＣＰＵ４１は、ナビ識別ＩＤ、出発地の座標位置、目的地の座標位置、入力画面を介して入力された目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、曜日、走行時間帯等である。）等の入力情報を情報配信センタ３へ案内登録情報として送信する（Ｓ１３〜Ｓ１７）。
【００７９】
一方、情報配信センタ３のＣＰＵ１１は、案内登録情報を受信した場合には、この案内登録情報に受信した日時を表す受信日時情報を付して、案内登録ＤＢ１８に格納する。そして、ＣＰＵ１１は、案内登録ＤＢ１８に格納されている各案内登録情報に付された受信日時情報を順次読み出し、受信日時から所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）、この案内登録情報に基づいて目的地までの経路を最新バージョンの更新用地図情報１４Ａ、現況交通情報１６Ａ、統計交通情報１６Ｂ及び予測交通情報１６Ｃに基づいて、指定された日時情報（例えば、走行する曜日、走行時間帯等である。）に対応する出発地から目的地までの経路の所要時間を算出する。そして、この算出した所要時間が許容所要時間を充足した場合には、ＣＰＵ１１は、この経路に関する経路情報（例えば、走行距離、所要時間等である。）を通知情報としてＲＡＭ１２に記憶する。また、ＣＰＵ１１は、この通知情報を電子メールでナビ識別ＩＤに対応する携帯電話６等に送信すると共に、この通知情報をナビゲーション装置２へ送信する（Ｓ１１１〜Ｓ１１８）。
そして、ナビゲーション装置２のＣＰＵ４１は、通知情報を受信した場合には、液晶ディスプレイ２５に表示してユーザに通知する。
【００８０】
従って、ナビゲーション装置２のユーザは、通知条件を入力する入力画面で目的地に対する許容所要時間又は許容走行距離を通知する条件として入力することによって、情報配信センタ３において、この目的地までの経路を所定タイミング毎に最新バージョンの更新用地図情報１４Ａ、現況交通情報１６Ａ、統計交通情報１６Ｂ及び予測交通情報１６Ｃに基づいて、指定された日時情報（例えば、走行する曜日、走行時間帯等である。）に対応する目的地までの経路を探索するように設定できる。また、情報配信センタ３において、この所定タイミング毎に探索された経路の所要時間又は走行距離が、許容所要時間又は許容走行距離を充足した場合には、この経路に関する経路情報をナビゲーション装置２やユーザが携帯する携帯電話６等へ自動的に通知することができる。
【００８１】
これにより、ユーザはこの経路情報の通知に基づいて、設定した目的地までの所要時間や走行距離が、希望する許容所要時間や許容走行距離に短縮されたことを知ることができ、走行計画を容易に立てることが可能となる。
また、ユーザは、希望する日時（例えば、日曜日の１３：００〜１５：００等である。）において、入力した目的地までの所要時間や走行距離が、希望する許容所要時間や許容走行距離に短縮されたことを知ることができ、走行計画を更に容易に立てることが可能となる。
【００８２】
また、情報配信センタ３のＣＰＵ１１は、予測交通情報１６Ｃを使用して経路探索を行うため、ユーザは、希望する日時（例えば、日曜日の１３：００〜１５：００等である。）よりも早い時点において（例えば、２日前乃至一週間前や、月曜日乃至金曜日等において）、入力した目的地までの当該日時情報（例えば、日曜日の１３：００〜１５：００等である。）に該当する予測された所要時間や走行距離が、希望する許容所要時間や許容走行距離を充足することを知ることができ、走行計画を更に容易に立てることが可能となる。
また、情報配信センタ３のＣＰＵ１１は、更新された最新バージョンの更新用地図情報１４Ａに基づいて、目的地までの経路を探索するため、所定タイミング毎に探索した目的地までの所要時間や走行距離が新設道路の開通等によって短縮されて、通知条件を充足した場合に、この目的地までの経路の所要時間等の経路情報をユーザへ迅速に通知することが可能となる。また、ユーザは、最新バージョンの更新用地図情報１４Ａに基づいて探索した目的地までの経路に関する経路情報を得ることが可能となり、走行計画を更に容易に立てることが可能となる。
【００８３】
また、ユーザは、通知条件を入力する入力画面には、目的地の入力時に探索された経路に関する経路情報（走行距離や所要時間等である。）が表示されるため、この経路情報を確認しながら、この目的地に対する許容所要時間又は許容走行距離を入力することが可能となり、目的地までの経路に関する経路情報をユーザへ通知する条件を更に容易に入力することが可能となる。
また、ナビゲーション装置２のＣＰＵ４１は、目的地までの経路の所要時間が許容所要時間を充足した旨を表す通知情報を受信した場合には、液晶ディスプレイ２５にこの通知情報を表示するため、ユーザは、設定した目的地までの経路の所要時間や走行距離が、渋滞緩和や新設道路の開通によって短縮されたことを容易に知ることが可能となり、走行計画を更に容易に立てることが可能となる。
【００８４】
更に、ユーザは、通知条件を入力する入力画面を介して、通知条件として携帯電話６への通知を設定した場合には、情報配信センタ３のＣＰＵ１１は、目的地までの経路の所要時間が許容所要時間を充足した旨を表す通知情報の電子メールを携帯電話６へ送信する。これにより、ユーザは所有する携帯電話６を携帯している場合には、何処に居ても、入力した目的地までの経路の所要時間や走行距離が、渋滞緩和や新設道路の開通によって短縮されたことを容易に知ることが可能となり、走行計画を更に容易に立てることが可能となる。
【実施例２】
【００８５】
次に、本発明に係る走行計画支援装置を実施例１に係るナビゲーションシステム１を構成するナビゲーション装置２について具体化した実施例２について図９乃至図１１に基づいて説明する。
従って、以下の説明において上記図１乃至図８の実施例１に係るナビゲーション装置２の構成と同一符号は、前記実施例１に係るナビゲーション装置２の構成と同一あるいは相当部分を示すものである。
【００８６】
先ず、図９に基づいてナビゲーション装置２のＣＰＵ４１が実行する「経路情報報知処理」について説明する。図９は実施例２に係るナビゲーション装置２のＣＰＵ４１が実行する「経路情報報知処理」を示すメインフローチャートである。
尚、図９に、Ｓ３１１〜Ｓ３１５のフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により所定時間毎（例えば、約１０ミリ秒乃至１００ミリ秒毎である。）に実行される。
【００８７】
図９に示すように、先ず、Ｓ３１１において、ＣＰＵ４１は、後述の「目的地登録処理」（図１０参照）のサブ処理を実行する。
そして、Ｓ３１２において、ＣＰＵ４１は、後述の「所要時間算出処理２」（図１１参照）のサブ処理を実行する。
続いて、Ｓ３１３において、ＣＰＵ４１は、ＲＡＭ４２から通知フラグを読み出し、この通知フラグがＯＮか否かを判定する判定処理を実行する。そして、ＲＡＭ４２から読み出した通知フラグがＯＮでない、即ち、ＯＦＦの場合には（Ｓ３１３：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００８８】
一方、ＲＡＭ４２から読み出した通知フラグがＯＮの場合には（Ｓ３１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ３１４の処理に移行する。Ｓ３１４において、ＣＰＵ４１は、上記Ｓ３１２の処理で記憶した許容所要時間を充足した経路に関する通知情報をＲＡＭ４２から読み出し、液晶ディスプレイ２５に表示して、ユーザへ報知後、Ｓ３１５の処理に移行する。
【００８９】
例えば、上記図６の上側に示すように、液晶ディスプレイ２５には、先ず、目的地までの所要時間が新設道路の開通によって許容所要時間を充足した旨を表す、「新設道路により○○へ１時間３０分で行けるようになりました。」と表示枠７１内に表示され、登録していた目的地までの所要時間が許容所要時間（例えば、「２時間００分以下」である。）を充足したことがユーザに対して報知される。
【００９０】
続いて、上記図６の下側に示すように、液晶ディスプレイ２５に出発地Ｓと目的地Ｇとを含む地図データが表示されると共に、目的地Ｇまでの所要時間が許容所要時間を充足しない以前の経路５０と、新設道路の開通によって、目的地Ｇまでの所要時間が許容所要時間を充足した現在の経路７２とが色や幅等を変えて識別可能に表示される。また、画面の下端縁には、現在の経路の走行距離と所要時間を表す「現在：  距離：１２０ｋｍ  所要時間：１時間３０分」が表示枠７３内に表示される。また、表示枠７３の下側には、以前の経路の走行距離と所要時間を表す「以前：  距離：１００ｋｍ  所要時間：２時間１０分」が表示枠７４内に表示される。
これにより、新設道路の開通によって目的地Ｇまでの経路７２の所要時間が、以前の経路５の所要時間よりも４０分短縮されて、許容所要時間内になったことをユーザへ報知することができる。
【００９１】
そして、Ｓ３１５において、ＣＰＵ４１は、ＲＡＭ４２から通知フラグを読み出し、この通知フラグをＯＦＦに設定して、再度ＲＡＭ４２に記憶後、当該処理を終了する。
【００９２】
次に、上記Ｓ３１１で実行される「目的地登録処理」のサブ処理について図１０に基づいて説明する。図１０は図９の「目的地登録処理」のサブ処理を示すサブフローチャートである。
図１０に示すように、先ず、Ｓ４１１において、ＣＰＵ４１は、タッチパネル、操作スイッチ等の操作部２４の入力操作等によって、目的地が設定されたか否かを判定する判定処理を実行する。そして、目的地が設定されていない場合には（Ｓ４１１：ＮＯ）、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻る。
一方、目的地が入力されたと判断すると（Ｓ４１１：ＹＥＳ）、ＣＰＵ４１は、その目的地の座標等をＲＡＭ４２に一時格納後、この目的地までの探索経路の表示画面及び目的地までの経路の許容所要時間又は許容走行距離等の条件を入力する入力画面等を表示するＳ４１２の処理に移行する。
【００９３】
続いて、Ｓ４１２において、ＣＰＵ４１は、現在位置検出処理部２１により自車の現在位置（以下、「自車位置」という。）を検出する。また、ＣＰＵ４１は、自車位置を出発地として該出発地と目的地とを含む地図データをナビ地図情報３７Ａから読み出し、この地図データと現況交通情報３６Ａ、統計交通情報３６Ｂに基づいて出発地から目的地までの所要時間が最短になる経路５０（図５参照）を探索する。そして、ＣＰＵ４１は、出発地と目的地とを含む地図データを液晶ディスプレイ２５に表示すると共に、この探索した目的地までの経路５０を地図画像に重ね合わせて経路案内画面を表示する。また、ＣＰＵ４１は、出発地から目的地までの所要時間や走行距離等の探索した経路に関する経路情報を液晶ディスプレイ２５に表示する。また同時に、ＣＰＵ４１は、所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）探索した出発地から目的地までの経路の経路情報（例えば、走行距離、所要時間等である。）を通知する条件として、自車位置である出発地、目的地、目的地までの経路の許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等の条件を入力する入力画面の表示を指示する通知設定ボタン５１（図５参照）を画面に表示する。
尚、自車位置を出発地としたが、フラッシュメモリ４４やデータ記録部２２に予め記憶している当該ナビゲーション装置２のユーザの自宅の座標位置を出発地としてもよい。
【００９４】
例えば、上記図５の上側に示すように、液晶ディスプレイ２５の経路案内画面には、自車位置を表す車両位置マーク５３から目的地５４までの所要時間が最短の経路５０が表示される。
また、この画面の右側端縁部には、この経路５０を誘導経路として設定するように指示する推奨ボタン５５が表示されている。また、この推奨ボタン５５の下側には、車両位置マーク５３から目的地５４までの走行距離が最短の経路を再探索するように指示する距離優先ボタン５６が表示されている。また、距離優先ボタン５６の下側には、車両位置マーク５３から目的地５４まで一般道路を優先して経由する所要時間が最短の経路を再探索するように指示する一般優先ボタン５７が表示されている。また、一般優先ボタン５７の下側には、車両位置マーク５３から目的地５４までの経路５０とは別の経路を再探索するように指示する別ルートボタン５８が表示されている。更に、別ルートボタン５８の下側には、ＣＰＵ４１が所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）探索した出発地から目的地までの経路の経路情報（例えば、走行距離、所要時間等である。）を通知する条件として、出発地、目的地、目的地までの経路の許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等の条件を入力する入力画面の表示を指示する通知設定ボタン５１が表示されている。
一方、画面の下側端縁部には、この経路５０に関する経路情報として、車両位置マーク５３から目的地５４までの走行距離、所要時間として「距離：１００ｋｍ  所要時間：２時間１０分」、渋滞情報として「（渋滞で５０分程度の加算が予想されます）」と表示されている。
【００９５】
続いて、Ｓ４１３において、ＣＰＵ４１は、この経路案内画面に表示されている通知設定ボタン５１が、所定時間以内に（例えば、約５秒乃至３０秒以内である。）、タッチパネル又は操作ボタンを介して押下されたか否か、即ち、自車位置である出発地、目的地、目的地までの経路の許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等の条件を設定することを指示されたか否かを判定する判定処理を実行する。
そして、経路案内画面に表示されている通知設定ボタン５１が、所定時間以内に（例えば、約５秒乃至３０秒以内である。）、タッチパネル又は操作ボタンを介して押下されなかった場合には（Ｓ４１３：ＮＯ）、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻る。
【００９６】
一方、経路案内画面に表示されている通知設定ボタン５１が、所定時間以内に（例えば、約５秒乃至３０秒以内である。）、タッチパネル又は操作ボタンを介して押下された場合、即ち、自車位置である出発地、目的地、目的地までの経路の許容所要時間又は許容走行距離、日時情報（例えば、曜日、走行時間帯等である。）等の条件設定を指示された場合には（Ｓ４１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ４１４の処理に移行する。
Ｓ４１４において、ＣＰＵ４１は、経路案内画面に表示される経路５０の出発地である自車位置と目的地の座標位置をＲＡＭ４２に記憶する。
【００９７】
そして、Ｓ４１５において、ＣＰＵ４１は、所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）探索した出発地から目的地までの経路の経路情報を通知する条件として、目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等を入力する入力画面を液晶ディスプレイ２５に表示する。
【００９８】
続いて、Ｓ４１６において、ＣＰＵ４１は、入力画面を介して入力された目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等の入力情報を、所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）探索した出発地から目的地までの経路に関する経路情報を通知する条件としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、入力画面に表示された通知ボタン６６（図５参照）がタッチパネル又は操作ボタンを介して押下された場合には、出発地の座標位置、目的地の座標位置、入力画面を介して入力された目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、曜日、走行時間帯等である。）等の入力情報をＲＡＭ４２から読み出して、案内登録情報として格納される日時を表す格納日時情報を付して、案内登録ＤＢ３８に格納後、当該サブ処理を終了してメインフローチャートに戻る。
【００９９】
例えば、図５の下側に示すように、通知設定ボタン５１を押下することによって液晶ディスプレイ２５に表示される入力画面は、上端縁部にＳ１４において記憶した出発地から目的地への通知設定である旨を表す表示枠６０が表示され、「○○から○○への通知設定」と表示されている。また、その下側には、出発地から目的地までの経路の許容所要時間を入力する入力枠６１が表示され、「２時間００分」以下である旨が入力されている。また、その下側には、出発地から目的地までの経路を同じ経路に限定するか限定しないかを入力する入力枠６２が表示され、限定しない旨が入力されている。また、入力枠６２の下側には、走行する曜日を入力する入力枠６４が表示され、「日曜日」が入力されている。また、入力枠６４の右側には、走行時間帯を入力する各入力枠６５Ａ、６５Ｂが表示され、「１３：００〜１５：００」が入力されている。更に、入力画面の下端縁部には、ナビ識別ＩＤ、出発地の座標位置、目的地の座標位置、各入力枠６１、６２、６４、６５Ｂに入力された通知条件等を案内登録ＤＢ３８に案内登録情報として格納することを指示する通知ボタン６６が表示されている。
尚、実施例２に係るナビゲーション装置２のＣＰＵ４１は、上記入力枠６４を通知条件の入力画面に表示しない。
【０１００】
従って、通知ボタン６６がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、出発地「○○」の座標位置、目的地「○○」の座標位置、許容所要時間として「２時間００分」、「同じ経路に限定しない」、走行する曜日として「日曜日」、走行時間帯として「１３：００〜１５：００」等のデータを案内登録ＤＢ３８に案内登録情報として格納される日時を表す格納日時情報を付して格納する。また、入力枠６２を介して出発地から目的地までの経路を同じ経路に限定する旨が入力されている場合には、ＣＰＵ４１は、案内登録情報のうち前記「同じ経路に限定しない」に替えて、今回探索して液晶ディスプレイに２５に表示した出発地○○から目的地○○までの経路５０を指定された経路として、「経路５０に関する経路情報」に格納日時を付して案内登録ＤＢ３８に格納する。その後、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻る。
【０１０１】
尚、入力画面に許容所要時間を入力する入力枠６１に替えて、許容走行距離を入力する入力枠を表示するようにしてもよい。また、入力枠６４に曜日が入力されない場合には、上記Ｓ４１１で目的地を入力した日の曜日を自動設定するようにしてもよい。また、各入力枠６５Ａ、６５Ｂに時間が入力されない場合には、上記Ｓ４１１で目的地を入力した時間帯を自動設定するようにしてもよい。また、経路限定の設定を入力する入力枠６２に替えて、経路の探索条件（一般道路優先、有料道路優先、所要時間優先、走行距離優先等）を入力する入力枠を表示するようにしてもよい。
【０１０２】
次に、上記Ｓ３１２で実行される「所要時間算出処理２」のサブ処理について図１１に基づいて説明する。図１１は図９の「所要時間算出処理２」のサブ処理を示すサブフローチャートである。
図１１に示すように、先ず、Ｓ５１１において、ＣＰＵ４１は、案内登録ＤＢ３８に格納されている各案内登録情報に付された格納日時情報を順次読み出し、開始条件を満たす案内登録情報があるか否かを判定する判定処理を実行する。尚、ＣＰＵ４１は、各案内登録情報が案内登録ＤＢ３８に格納された日時から所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）、当該案内登録情報に対する目的地までの所要時間を算出するように設定されている。
そして、開始条件を満たす案内登録情報が無い場合には（Ｓ５１１：ＮＯ）、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻る。
【０１０３】
一方、開始条件を満たす案内登録情報が有る場合には（Ｓ５１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ５１２の処理に移行する。Ｓ５１２において、ＣＰＵ４１は、当該案内登録情報から出発地の座標位置、目的地の座標位置、探索条件（一般道路優先、有料道路優先、所要時間優先、走行距離優先等）又は経路の限定の有・無を読み出し、ＲＡＭ４２に記憶する。
そして、Ｓ５１３において、ＣＰＵ４１は、経路が限定されているか否か、即ち、経路が指定されているか否かを判定する判定処理を実行する。そして、経路が指定されている場合には（Ｓ５１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ５１４の処理に移行する。
【０１０４】
Ｓ５１４において、ＣＰＵ４１は、案内登録情報から指定された日時情報（例えば、走行する曜日、走行時間帯等である。）を読み出すと共に、出発地と目的地とを含む地図データをナビ地図情報３７Ａから読み出す。尚、このナビ地図情報３７Ａは、情報配信センタ３から配信される最新バージョンの更新用地図情報１４Ａとの差分データをダウンロードすることによって更新される。
そして、ＣＰＵ４１は、この地図データと現況交通情報３６Ａ、統計交通情報３６Ｂ及び予測交通情報３６Ｃに基づいて、指定された日時情報（例えば、走行する曜日、走行時間帯等である。）に対応する出発地から目的地までの指定された経路の所要時間を算出後、Ｓ５１７の処理に移行する。従って、月曜日乃至金曜日において、次の土曜日や日曜日における指定経路の所要時間を予測して算出できる。
【０１０５】
一方、経路が指定されていない場合には（Ｓ５１３：ＮＯ）、ＣＰＵ４１は、Ｓ５１５の処理に移行する。
Ｓ５１５において、ＣＰＵ４１は、案内登録情報から指定された日時情報（例えば、走行する曜日、走行時間帯等である。）を読み出すと共に、出発地と目的地とを含む地図データをナビ地図情報３７Ａから読み出す。そして、この地図データと現況交通情報３６Ａ、統計交通情報３６Ｂ及び予測交通情報３６Ｃに基づいて、指定された日時情報（例えば、走行する曜日、走行時間帯等である。）に対応する出発地から目的地までの経路を探索する。
そして、Ｓ５１６において、ＣＰＵ４１は、この探索した出発地から目的地までの経路のうち最短の所要時間を地図データと現況交通情報３６Ａ、統計交通情報３６Ｂ及び予測交通情報３６Ｃに基づいて算出後、Ｓ５１７の処理に移行する。従って、月曜日乃至金曜日において、次の土曜日や日曜日における出発地から目的地までの経路の最短の所要時間を予測して算出できる。
【０１０６】
続いて、Ｓ５１７において、ＣＰＵ４１は、上記Ｓ５１４又はＳ５１６で算出した出発地から目的地までの所要時間をＲＡＭ４２に記憶する。
また、Ｓ５１８において、ＣＰＵ４１は、ＲＡＭ４２から出発地から目的地までの所要時間を読み出すと共に、案内登録情報から許容所要時間を読み出し、この出発地から目的地までの所要時間が許容所要時間を充足するか否かを判定する判定処理を実行する。
そして、この出発地から目的地までの所要時間が許容所要時間を充足しない場合には（Ｓ５１８：ＮＯ）、ＣＰＵ４１は、当該サブ処理を終了してメインフローチャートに戻る。
【０１０７】
一方、この出発地から目的地までの所要時間が許容所要時間を充足する場合には（Ｓ５１８：ＹＥＳ）、ＣＰＵ４１は、Ｓ５１９の処理に移行する。
Ｓ５１９において、ＣＰＵ４１は、当該出発地から目的地までの経路に関する経路情報（例えば、走行距離、所要時間、経路データ等である。）を液晶ディスプレイ２５に表示してユーザへ通知する通知情報としてＲＡＭ４２に記憶する。
続いて、Ｓ５２０において、ＣＰＵ４１は、ＲＡＭ４２から通知フラグを読み出し、該通知フラグをＯＮに設定して、再度ＲＡＭ４２に記憶後、当該サブ処理を終了してメインフローチャートに戻る。
【０１０８】
以上詳細に説明した通り、実施例２に係るナビゲーション装置２では、ＣＰＵ４１は、目的地までの経路を探索した場合には、液晶ディスプレイ２５に経路５０とこの経路５０の走行距離、所要時間等の経路情報を表示する共に、通知設定ボタン５１を表示する（Ｓ４１１〜Ｓ４１２）。そして、ユーザは、通知設定ボタン５１をタッチパネル又は操作ボタンを介して押下することによって、ＣＰＵ４１は、目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、走行する曜日、走行時間帯等である。）等を入力する入力画面を液晶ディスプレイ２５に表示する。そして、ユーザは、希望する通知条件を設定後、通知ボタン６６をタッチパネル又は操作ボタンを介して押下することによって、ＣＰＵ４１は、出発地の座標位置、目的地の座標位置、入力画面を介して入力された目的地に対する許容所要時間又は許容走行距離、日時情報（例えば、曜日、走行時間帯等である。）等の入力情報をＲＡＭ４２から読み出して、案内登録情報として格納される日時を表す格納日時情報を付して、案内登録ＤＢ３８に格納する（Ｓ４１３〜Ｓ４１６）。
【０１０９】
そして、ＣＰＵ４１は、案内登録ＤＢ３８に格納されている各案内登録情報に付された格納日時情報を順次読み出し、各案内登録情報が案内登録ＤＢ３８に格納された日時から所定タイミング毎に（例えば、１２時間毎、２４時間毎、１週間毎、２週間毎等である。）、この案内登録情報に基づいて目的地までの経路をナビ地図情報３７Ａ、現況交通情報３６Ａ、統計交通情報３６Ｂ及び予測交通情報３６Ｃに基づいて、指定された日時情報（例えば、走行する曜日、走行時間帯等である。）に対応する出発地から目的地までの経路の所要時間を算出する。そして、この算出した所要時間が許容所要時間を充足した場合には、ＣＰＵ４１は、この経路に関する経路情報（例えば、走行距離、所要時間等である。）を液晶ディスプレイ２５に表示してユーザへ通知する通知情報としてＲＡＭ４２に記憶する。また、ＣＰＵ４１は、ＲＡＭ４２から通知フラグを読み出し、該通知フラグをＯＮに設定する（Ｓ４１１〜Ｓ４１６）。
そして、ナビゲーション装置２のＣＰＵ４１は、再度ＲＡＭ４２から通知フラグを読み出し、この通知フラグがＯＮの場合には、許容所要時間を充足した経路に関する通知情報をＲＡＭ４２から読み出し、液晶ディスプレイ２５に表示してユーザに報知する。
【０１１０】
従って、ナビゲーション装置２のユーザは、通知条件を入力する入力画面で目的地に対する許容所要時間又は許容走行距離を通知する条件として入力することによって、この目的地までの経路を所定タイミング毎にナビ地図情報３７Ａ、現況交通情報３６Ａ、統計交通情報３６Ｂ及び予測交通情報３６Ｃに基づいて、指定された日時情報（例えば、走行する曜日、走行時間帯等である。）に対応する目的地までの経路を探索するように設定できる。また、この所定タイミング毎に探索された経路の所要時間又は走行距離が、許容所要時間又は許容走行距離を充足した場合には、ＣＰＵ４１は、この経路に関する経路情報を液晶ディスプレイ２５に表示してユーザへ報知することができる。
【０１１１】
これにより、ユーザはこの許容所要時間又は許容走行距離を充足した経路の経路情報の表示に基づいて、設定した目的地までの所要時間や走行距離が、希望する許容所要時間や許容走行距離に短縮されたことを知ることができ、走行計画を容易に立てることが可能となる。
また、ユーザは、希望する日時（例えば、日曜日の１３：００〜１５：００等である。）において、入力した目的地までの所要時間や走行距離が、希望する許容所要時間や許容走行距離に短縮されたことを知ることができ、走行計画を更に容易に立てることが可能となる。
【０１１２】
また、ＣＰＵ４１は、予測交通情報３６Ｃを使用して経路探索を行うため、ユーザは、希望する日時（例えば、日曜日の１３：００〜１５：００等である。）よりも早い時点において（例えば、２日前乃至一週間前や、月曜日乃至金曜日等において）、入力した目的地までの当該日時情報（例えば、日曜日の１３：００〜１５：００等である。）に該当する予測された所要時間や走行距離が、希望する許容所要時間や許容走行距離を充足することを知ることができ、走行計画を更に容易に立てることが可能となる。
また、ＣＰＵ４１は、更新されたナビ地図情報３７Ａに基づいて、目的地までの経路を探索するため、所定タイミング毎に探索した目的地までの所要時間や走行距離が新設道路の開通等によって短縮されて、通知条件を充足した場合に、この目的地までの経路の所要時間等の経路情報をユーザへ迅速に通知することが可能となる。また、ユーザは、更新されたナビ地図情報３７Ａに基づいて探索した目的地までの経路に関する経路情報を得ることが可能となり、走行計画を更に容易に立てることが可能となる。
【０１１３】
更に、ユーザは、通知条件を入力する入力画面には、目的地の入力時に探索された経路に関する経路情報（走行距離や所要時間等である。）が表示されるため、この経路情報を確認しながら、この目的地に対する許容所要時間又は許容走行距離を入力することが可能となり、目的地までの経路に関する経路情報をユーザへ通知する条件を更に容易に入力することが可能となる。
【０１１４】
尚、本発明は前記実施例１及び実施例２に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【０１１５】
（Ａ）前記実施例１において、情報配信センタ３のＣＰＵ１１は、上記Ｓ２１１において、各案内登録情報の指定された日時情報（例えば、走行する曜日、走行時間帯である。）から所定時間前（例えば、１２時間前、２４時間前、３日前等である。）になった時に、当該案内登録情報に対する目的地までの所要時間を算出するように設定してもよい。これにより、ナビゲーション装置２のユーザは、所定時間前に登録した目的地までの経路の所要時間が許容所要時間になったことを知ることができ、走行計画を更に容易に立てることが可能となる。
【０１１６】
（Ｂ）前記実施例２において、ナビゲーション装置２のＣＰＵ４１は、上記Ｓ５１１において、各案内登録情報の指定された日時情報（例えば、走行予定の曜日、時間帯である。）を充足し、且つ、各案内登録情報の出発地の座標位置に位置する時に、当該案内登録情報に対する目的地までの所要時間を算出するように設定してもよい。これにより、ナビゲーション装置２のユーザは、出発する時に、登録した目的地までの経路の所要時間が許容所要時間になったことを知ることができ、走行計画を容易に立てることが可能となる。
【０１１７】
（Ｃ）前記実施例１において、情報配信センタ３のＣＰＵ１１は、上記Ｓ１１６及びＳ１１７において、各案内登録情報に対する経路のうち複数の経路の所要時間が許容所要時間になった場合には、これらの経路に関する経路情報を全てナビゲーション装置２へ送信するようにしてもよいし、最も所要時間が短縮された経路に関する経路情報だけをナビゲーション装置２へ送信するようにしてもよい。
【０１１８】
（Ｄ）前記実施例２において、ナビゲーション装置２のＣＰＵ４１は、上記Ｓ３１４において、各案内登録情報に対する経路のうち複数の経路の所要時間が許容所要時間になった場合には、これらの経路に関する経路情報を全て報知するようにしてもよいし、最も所要時間が短縮された経路に関する経路情報だけを報知するようにしてもよい。
【０１１９】
（Ｅ）前記実施例１において、情報配信センタ３のＣＰＵ１１は、上記Ｓ２１４、Ｓ２１６において、出発地から目的地までの経路の走行距離を算出し、上記Ｓ２１７において、この走行距離が許容走行距離を充足するか否かを判定するようにしてもよい。尚、この場合には、上記Ｓ２１１において、ＣＰＵ１１は、各案内登録情報の出発地と目的地とを含む地図情報が更新された時に、当該案内登録情報に対する目的地までの経路の走行距離を算出するように設定してもよい。
【０１２０】
（Ｆ）前記実施例２において、ナビゲーション装置２のＣＰＵ１１は、上記Ｓ５１４、Ｓ５１６において、出発地から目的地までの経路の走行距離を算出し、上記Ｓ５１７において、この走行距離が許容走行距離を充足するか否かを判定するようにしてもよい。尚、この場合には、上記Ｓ５１１において、ＣＰＵ４１は、各案内登録情報の出発地と目的地とを含む地図情報が更新された時に、当該案内登録情報に対する目的地までの経路の走行距離を算出するように設定してもよい。
【図面の簡単な説明】
【０１２１】
【図１】実施例１に係るナビゲーションシステムを示したブロック図である。
【図２】ナビゲーションシステムのナビゲーション装置を示したブロック図である。
【図３】ナビゲーション装置のＣＰＵが実行する「案内登録処理」と、情報配信センタのＣＰＵが実行する経路に関する経路情報をナビゲーション装置へ通知する「経路情報通知処理」とを示すメインフローチャートである。
【図４】図３の「所要時間算出処理１」のサブ処理を示すサブフローチャートである。
【図５】上側に図３のステップ１２において、液晶ディスプレイに表示された経路案内画面の一例と、下側に図３のステップ１５において、液晶ディスプレイに表示された通知条件の入力画面の一例とを示す図である。
【図６】受信した新設道路の開通により許容所要時間内になった経路に関する経路情報を液晶ディスプレイに表示した通知画面の一例を示す図である。
【図７】受信した渋滞緩和により許容所要時間内になった経路に関する経路情報を液晶ディスプレイ２５に表示した通知画面の一例を示す図である。
【図８】携帯電話へ送信された電子メールの一例を示す図である。
【図９】実施例２に係るナビゲーション装置のＣＰＵが実行する「経路情報報知処理」を示すメインフローチャートである。
【図１０】図９の「目的地登録処理」のサブ処理を示すサブフローチャートである。
【図１１】図９の「所要時間算出処理２」のサブ処理を示すサブフローチャートである。
【符号の説明】
【０１２２】
１              ナビゲーションシステム
２              ナビゲーション装置
３              情報配信センタ
４              ネットワーク
５              道路交通情報センタ（ＶＩＣＳ（登録商標））
６              携帯電話
６Ａ、２７      通信装置
６Ｂ            表示装置
１０            サーバ
１１、４１      ＣＰＵ
１２、４２      ＲＡＭ
１３、４３      ＲＯＭ
１４            センタ側地図情報ＤＢ
１６            センタ側交通情報ＤＢ
１７            センタ側通信装置
１８、３８      案内登録ＤＢ
１９、４５      タイマ
２１            現在地検出処理部
２４            操作処理部
２５            液晶ディスプレイ
３６            ナビ側交通情報ＤＢ
３７            ナビ側地図情報ＤＢ
【図１】
2008209345.tif 000003
【図２】
2008209345.tif 000004
【図３】
2008209345.tif 000005
【図４】
2008209345.tif 000006
【図５】
2008209345.tif 000007
【図６】
2008209345.tif 000008
【図７】
2008209345.tif 000009
【図８】
2008209345.tif 000010
【図９】
2008209345.tif 000011
【図１０】
2008209345.tif 000012
【図１１】
2008209345.tif 000013