(57)【要約】【課題】駅や空港等の到着時刻に対する要求レベルが厳しい目的地の場合には、確実に到着可能な時刻を報知することが可能な経路案内装置を提供する。【解決手段】目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設、又は、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内の距離にある施設の場合には（Ｓ１１：ＹＥＳ〜Ｓ１３：ＹＥＳ、Ｓ１５：ＹＥＳ）、ＣＰＵ４１は、各リンクの走行開始時刻に、リンクコストに当該リンクコストの標準偏差の２倍の時間を加算した最大所要時間を加算して、次リンクの走行開始時刻とする。そして、ＣＰＵ４１は、走行終了リンクの走行開始時刻に最大所要時間を加算して最大到着時刻を算出し、当該最大到着時刻と推奨経路を液晶ディスプレイ１５に表示すると共に、最大到着時刻を音声案内する（Ｓ１４〜Ｓ１７）。【選択図】図３
2008241605.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を記憶する地図情報記憶手段と、
各リンクに対し、過去の交通情報を統計処理することによって得られた各時間帯の所要時間情報と該統計処理によって得られた標準偏差とを記憶する統計情報記憶手段と、
目的地を入力する目的地入力手段と、
現在の自車位置から前記目的地までの経路を前記地図情報に基づいて探索する経路探索手段と、
前記目的地への到着時刻を算出する到着時刻算出手段と、
を備え、
前記到着時刻算出手段は、前記目的地が所定施設である場合には、前記統計情報記憶手段に記憶された前記経路の各リンクに対応する前記所要時間情報と前記標準偏差とに基づいて前記到着時刻を算出することを特徴とする経路案内装置。
【請求項２】
前記到着時刻算出手段は、
前記経路の各リンクに対応する前記所要時間情報と前記標準偏差とに基づいて、各リンク毎の最大所要時間情報を算出する最大所要時間算出手段と、
該経路の走行開始リンクから走行終了リンクまで前記最大所要時間算出手段によって算出された前記最大所要時間情報を前記走行開始リンクの走行開始時刻に加算した時間を次リンクの走行開始時刻として各リンクの走行開始時刻を順次決定して、前記走行終了リンクの走行開始時刻に該走行終了リンクの最大所要時間情報を加算して最大到着時刻を算出する最大到着時刻算出手段と、
を有することを特徴とする請求項１に記載の経路案内装置。
【請求項３】
前記最大所要時間算出手段は、各リンクに対して、前記所要時間情報に前記標準偏差の２倍の値を加算して最大所要時間情報を算出することを特徴とする請求項２に記載の経路案内装置。
【請求項４】
前記到着時刻算出手段は、
前記走行開始リンクから前記走行終了リンクまで前記所要時間情報を該走行開始リンクの走行開始時刻に加算した時間を次リンクの走行開始時刻として各リンクの走行開始時刻を順次決定して、該走行終了リンクの走行開始時刻に該走行終了リンクの前記所要時間情報を加算して平均到着時刻を算出する平均到着時刻算出手段と、
前記目的地が所定施設である場合には、前記平均到着時刻と前記最大到着時刻とを報知する報知手段と、
を有することを特徴とする請求項２又は請求項３に記載の経路案内装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、探索した経路を案内する経路案内装置に関するものである。
【背景技術】
【０００２】
従来より、探索した経路を案内する経路案内装置に関して種々提案されている。
例えば、道路交通情報センタ（ＶＩＣＳ（登録商標））やプローブ情報などの各種交通情報に基づいて予め作成された統計交通情報を備え、自車の走行による計測情報と該統計交通情報を利用することにより、目的地までの旅行時間を予測し、到着時刻を報知するように構成された経路案内装置がある（例えば、特許文献１参照。）。
【特許文献１】特開２００５−２４１５１９号公報（段落（００１０）〜（００４６）、図１〜図１６）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、前記した特許文献１に記載された経路案内装置では、予測した目的地までの旅行時間や到着時刻は、実際に走行した所要時間や到着時刻との間に予測誤差が必ず生じる。このため、駅や空港等の到着時刻に対する要求レベルが厳しい目的地の場合、実際に到着する時刻が遅くなると、予定した列車や飛行機に乗り遅れる等という問題がある。
【０００４】
そこで、本発明は、上述した問題点を解決するためになされたものであり、駅や空港等の到着時刻に対する要求レベルが厳しい目的地の場合には、確実に到着可能な時刻を報知することが可能な経路案内装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記目的を達成するため請求項１に係る経路案内装置は、地図情報を記憶する地図情報記憶手段（２５）と、各リンクに対し、過去の交通情報を統計処理することによって得られた各時間帯の所要時間情報と該統計処理によって得られた標準偏差とを記憶する統計情報記憶手段（２７）と、目的地を入力する目的地入力手段（１４）と、現在の自車位置から前記目的地までの経路を前記地図情報に基づいて探索する経路探索手段（１３）と、前記目的地への到着時刻を算出する到着時刻算出手段（１３）と、を備え、前記到着時刻算出手段は、前記目的地が所定施設である場合には、前記統計情報記憶手段に記憶された前記経路の各リンクに対応する前記所要時間情報と前記標準偏差とに基づいて前記到着時刻を算出することを特徴とする。
【０００６】
また、請求項２に係る経路案内装置は、請求項１に記載の経路案内装置（１）において、前記到着時刻算出手段（１３）は、前記経路の各リンクに対応する前記所要時間情報と前記標準偏差とに基づいて、各リンク毎の最大所要時間情報を算出する最大所要時間算出手段（１３）と、該経路の走行開始リンクから走行終了リンクまで前記最大所要時間算出手段によって算出された前記最大所要時間情報を前記走行開始リンクの走行開始時刻に加算した時間を次リンクの走行開始時刻として各リンクの走行開始時刻を順次決定して、前記走行終了リンクの走行開始時刻に該走行終了リンクの最大所要時間情報を加算して最大到着時刻を算出する最大到着時刻算出手段（１３）と、を有することを特徴とする。
【０００７】
また、請求項３に係経路案内装置は、請求項２に記載の経路案内装置（１）において、前記最大所要時間算出手段（１３）は、各リンクに対して、前記所要時間情報に前記標準偏差の２倍の値を加算して最大所要時間情報を算出することを特徴とする。
【０００８】
更に、請求項４に係る経路案内装置は、請求項２又は請求項３に記載の経路案内装置（１）において、前記到着時刻算出手段（１３）は、前記走行開始リンクから前記走行終了リンクまで前記所要時間情報を該走行開始リンクの走行開始時刻に加算した時間を次リンクの走行開始時刻として各リンクの走行開始時刻を順次決定して、該走行終了リンクの走行開始時刻に該走行終了リンクの前記所要時間情報を加算して平均到着時刻を算出する平均到着時刻算出手段（１３）と、前記目的地が所定施設である場合には、前記平均到着時刻と前記最大到着時刻とを報知する報知手段（１３、１５、１６）と、を有することを特徴とする。
【発明の効果】
【０００９】
前記構成を有する請求項１に係る経路案内装置では、目的地が所定施設（例えば、駅、空港、フェリー乗り場等である。）の場合には、統計処理された各時間帯の所要時間情報に、この所要時間情報の標準偏差を加味して目的地への到着時刻を算出して、確実に到着可能な時刻をユーザに報知することが可能となる。
【００１０】
また、請求項２に係る経路案内装置では、統計処理された各時間帯の所要時間情報と標準偏差とに基づいて、各リンク毎に最大所要時間情報を算出し、この最大所要時間情報を走行開始リンクの走行開始時刻に加算した時間を次リンクの走行開始時刻として各リンクの走行開始時刻を順次決定する。このため、目的地の所定施設に到着する到着時刻の要求レベルの厳しさに合わせて、各リンクの走行開始時刻を確実に到着可能な時刻とすることが可能となる。また、走行終了リンクの走行開始時刻に該走行終了リンクの最大所要時間情報を加算して最大到着時刻を算出するため、目的地の所定施設に到着する到着時刻に対する要求レベルの厳しさに合わせて、当該目的地に確実に到着可能な時刻を算出することが可能となる。
【００１１】
また、請求項３に係る経路案内装置では、各リンクに対して、統計処理された各時間帯の所要時間情報に標準偏差の２倍の値を加算して最大所要時間情報を算出するため、約８４％の確率で目的地に到着可能な時刻を算出することが可能となる。
尚、統計処理された各時間帯の所要時間情報に標準偏差の３倍の値を加算して最大所要時間情報を算出するようにしてもよい。これにより、約９９．８％の確率で目的地に到着可能な時刻を算出することが可能となる。
【００１２】
更に、請求項４に係る経路案内装置では、目的地が所定施設である場合には、統計処理された各時間帯の所要時間情報だけに基づいて算出された平均到着時刻と、この所要時間情報と標準偏差とに基づいて算出された最大到着時刻とが報知される。このため、ユーザは、平均到着時刻と最大到着時刻との時間差に基づいて、目的地の所定施設に到着する時刻に対する要求レベルに合わせて、走行計画を容易に立てることが可能となる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明に係る経路案内装置をナビゲーション装置について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例】
【００１４】
［ナビゲーション装置の概略構成］
先ず、本実施例に係るナビゲーション装置の概略構成について図１に基づいて説明する。図１は本実施例に係るナビゲーション装置１を示したブロック図である。
図１に示すように、本実施例に係るナビゲーション装置１は、自車の現在位置を検出する現在地検出処理部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部１３と、操作者からの操作を受け付ける操作部１４と、操作者に対して地図等の情報を表示する液晶ディスプレイ１５と、経路案内等に関する音声ガイダンスを出力するスピーカ１６と、不図示の道路交通情報センタや地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置１７とから構成されている。また、ナビゲーション制御部１３には自車の走行速度を検出する車速センサ２１が接続されている。
【００１５】
以下に、ナビゲーション装置１を構成する各構成要素について説明すると、現在地検出処理部１１は、ＧＰＳ３１、方位センサ３２、距離センサ３３、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００１６】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出する。また、方位センサ３２は、地磁気センサやジャイロセンサ、或いは、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等により構成され、自車方位を検出する。また、距離センサ３３は、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等から構成され、自車の移動距離を検出する。
【００１７】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記憶された地図情報データベース（地図情報ＤＢ）２５、交通データベース（交通ＤＢ）２７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。
【００１８】
また、地図情報ＤＢ２５には、ナビゲーション装置１の走行案内や経路探索に使用されるナビ地図情報２６が格納されている。ここで、ナビ地図情報２６には、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する店舗データ、地点を検索するための検索データ等から構成されている。また、店舗データとしては、各地域のホテル、病院、ガソリンスタンド、駐車場、駅、空港、フェリー乗り場等のＰＯＩに関するデータがＰＯＩを特定するＩＤとともに記憶されている。
また、地図情報ＤＢ２５の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報をダウンロードすることによって更新される。
【００１９】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。また、約１０ｋｍ×１０ｋｍで区画された各２次メッシュ（以下、「メッシュ」という。）には、各メッシュを識別するメッシュＩＤがそれぞれ付されている。
【００２０】
また、交通ＤＢ２７には、各メッシュＩＤ毎に生成され、後述の過去の交通情報を統計処理することによって得られた交通データテーブル１００（図２参照）が格納されている。また、交通データテーブル１００の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報をダウンロードすることによって更新される。
【００２１】
また、図１に示すように、ナビゲーション装置１を構成するナビゲーション制御部１３は、ナビゲーション装置１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の目的地までの推奨経路の所要時間を算出する所要時間算出処理のプログラム（図３参照）等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。
【００２２】
更に、前記ナビゲーション制御部１３には、操作部１４、液晶ディスプレイ１５、スピーカ１６、通信装置１７の各周辺装置（アクチュエータ）が電気的に接続されている。
【００２３】
この操作部１４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ１５の前面部には、タッチパネルが設けられ、画面に表示されたボタンや地図上を押下することによって各種指示コマンドを入力することが可能に構成されている。
【００２４】
また、液晶ディスプレイ１５には、現在走行中の地図情報、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
【００２５】
また、スピーカ１６は、ナビゲーション制御部１３からの指示に基づいて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００２６】
また、通信装置１７は、地図情報配信センタと通信を行う携帯電話網等による通信手段であり、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。また、通信装置１７は地図情報配信センタに加えて、道路交通情報センタ等から送信された渋滞情報やサービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００２７】
ここで、交通ＤＢ２７に格納される過去の交通情報を統計処理することによって得られた交通データテーブル１００について図２に基づいて説明する。図２は交通ＤＢ２７に格納される交通データテーブル１００の一例を示す図である。
【００２８】
図２に示すように、過去の交通情報を統計処理することによって得られた交通データテーブル１００は、例えば、メッシュＩＤ毎に生成されると共に、各リンクに付されたリンクＩＤを表す「リンクＩＤ」と、時間帯１００Ａ毎の「リンクコスト」及び「標準偏差（σ）」とから構成されている。
【００２９】
この時間帯１００Ａは、１５分毎に設定され（例えば「０：００〜０：１４」等）、２４時間分のデータが記憶されている。また、各「リンクＩＤ」に対応する「リンクコスト」は、各時間帯１００Ａにおいて、そのリンクを通過する際にかかる統計処理して得られた平均旅行時間を示すデータであって、例えば「１２０（秒）」等になっている。また、「標準偏差（σ）」は、各時間帯１００Ａにおいて、そのリンクを通過する際にかかる統計処理して得られた平均旅行時間の標準偏差のデータであって、例えば「３６秒」等になっている。
【００３０】
［所要時間算出処理］
次に、上記のように構成されたナビゲーション装置１のＣＰＵ４１が実行する処理であって、目的地までの推奨経路の所要時間を算出する「所要時間算出処理」について図３乃至図６に基づいて説明する。
図３は本実施例に係るナビゲーション装置１のＣＰＵ４１が実行する目的地までの推奨経路の所要時間を算出する「所要時間算出処理」を示すメインフローチャートである。図４は図３の「標準偏差による所要時間算出処理」のサブ処理を示すサブフローチャートである。図５は図３の「通常の所要時間算出処理」のサブ処理を示すサブフローチャートである。
尚、図３にフローチャートで示されるプログラムはナビゲーション装置１のナビゲーション制御部１３が備えているＲＯＭ４３に記憶されており、ＣＰＵ４１により所定時間毎に（例えば、約１０ミリ秒毎乃至１００ミリ秒毎である。）実行される。
【００３１】
図３に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、タッチパネル、操作スイッチ等の操作部１４の入力操作等によって、目的地が設定されたか否かを判定する判定処理を実行する。
そして、目的地が設定されていない場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００３２】
一方、目的地が設定された場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、その目的地の座標等をＲＡＭ４２に一時格納後、Ｓ１２の処理に移行する。Ｓ１２において、ＣＰＵ４１は、現在地検出処理部１１の検出結果に基づいて自車の現在位置（以下、「自車位置」という。）を検出してＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、自車位置からＲＡＭ４２に記憶された目的地への経路探索をデータ記録部１２のナビ地図情報２６に基づいて、例えばダイクストラ法等によって行う。そして、ＣＰＵ４１は、自車位置から目的地まで探索した経路を推奨経路としてＲＡＭ４２に記憶する。
【００３３】
続いて、Ｓ１３において、ＣＰＵ４１は、ＲＡＭ４２から目的地を再度読み出し、当該目的地が、駅、空港、フェリー乗り場等の施設であって、到着する時刻に対する要求レベルが厳しい施設か否か、即ち、到着する時刻に遅れると列車、飛行機やフェリーに乗り遅れるため、到着する時刻の要求の厳しい施設か否かを判定する判定処理を実行する。尚、到着する時刻に対する要求レベルが厳しい施設として、駅、空港、フェリー乗り場等のＰＯＩを特定するＩＤが予めＲＯＭ４３に記憶されている。
【００３４】
そして、ＲＡＭ４２から読み出した目的地が、駅、空港、フェリー乗り場等の施設であって、到着する時刻に対する要求レベルが厳しい施設の場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。Ｓ１４において、ＣＰＵ４１は、後述の「標準偏差による所要時間算出処理」のサブ処理を実行後、Ｓ１７の処理に移行する。
【００３５】
一方、ＲＡＭ４２から読み出した目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設でない場合には（Ｓ１３：ＮＯ）、ＣＰＵ４１は、Ｓ１５の処理に移行する。
Ｓ１５において、ＣＰＵ４１は、この目的地が駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内にある施設か否かを判定する判定処理を実行する。
【００３６】
そして、目的地が駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内の距離にある施設の場合には（Ｓ１５：ＹＥＳ）、ＣＰＵ４１は、当該駅、空港、フェリー乗り場等の施設に行く可能性が高いと判断してＳ１４の処理に移行する。Ｓ１４において、ＣＰＵ４１は、後述の「標準偏差による所要時間算出処理」のサブ処理を実行後、Ｓ１７の処理に移行する。
【００３７】
一方、目的地が駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍを超えた距離にある施設の場合には（Ｓ１５：ＮＯ）、ＣＰＵ４１は、当該駅、空港、フェリー乗り場等の施設に行く可能性が低いと判断してＳ１６の処理に移行する。Ｓ１６において、ＣＰＵ４１は、後述の「通常の所要時間算出処理」のサブ処理（図５参照）を実行後、Ｓ１７の処理に移行する。
【００３８】
Ｓ１７において、ＣＰＵ４１は、自車位置から目的地までの推奨経路を液晶ディスプレイ１５に表示すると共に、後述のようにＳ１４で算出した標準偏差を使用しない通常の所要時間による平均到着時刻と、標準偏差を使用した所要時間による最大到着時刻、又は、後述のようにＳ１６で算出した標準偏差を使用しない通常の所要時間による平均到着時刻をＲＡＭ４２から読み出し、液晶ディスプレイ１５に表示する。また同時に、ＣＰＵ４１は、スピーカ１６によってこの平均到着時刻や最大到着時刻の音声案内を行った後、当該処理を終了する。
【００３９】
［標準偏差による所要時間算出処理］
次に、ＣＰＵ４１が上記Ｓ１４において実行する「標準偏差による所要時間算出処理」のサブ処理について図４に基づいて説明する。
図４に示すように、Ｓ１１１において、ＣＰＵ４１は、上記Ｓ１２で探索した推奨経路の全リンクについて各リンクの走行開始時刻を算出したか否か、即ち、該推奨経路における走行終了リンクの走行開始時刻を算出したか否かを判定する判定処理を実行する。
【００４０】
そして、全リンクについて各リンクの走行開始時刻を算出していない場合、即ち、推奨経路における走行終了リンクの走行開始時刻を算出していない場合には（Ｓ１１１：ＮＯ）、ＣＰＵ４１は、Ｓ１１２の処理に移行する。
【００４１】
Ｓ１１２において、ＣＰＵ４１は、対象リンクが走行開始リンクの場合には、現在の時刻を走行開始時刻とし、対象リンクが走行開始リンクの次のリンク以降の場合には、後述のＳ１１４で算出する走行開始時刻を、交通ＤＢ２７に格納される交通データテーブル１００の時間帯１００Ａとして設定する。そして、ＣＰＵ４１は、対象リンクのリンクＩＤを交通データテーブル１００の「リンクＩＤ」として、該当する時間帯１００Ａにおける対象リンクの「リンクコスト」及び「標準偏差（σ）」の各データを交通データテーブル１００から読み出し、対象リンクのリンクコスト及び標準偏差としてＲＡＭ４２に記憶する。
【００４２】
続いて、Ｓ１１３において、ＣＰＵ４１は、ＲＡＭ４２から対象リンクのリンクコスト及び標準偏差を読み出し、このリンクコストに標準偏差の２倍の時間を加算した時間を当該リンクの最大所要時間としてＲＡＭ４２に記憶する。
そして、Ｓ１１４において、ＣＰＵ４１は、当該対象リンクの走行開始時刻に最大所要時間を加算した時刻を次リンクの走行開始時刻としてＲＡＭ４２に記憶後、再度Ｓ１１１以降の処理を実行する。
【００４３】
一方、上記Ｓ１１１で、全リンクについて各リンクの走行開始時刻を算出した場合、即ち、推奨経路における走行終了リンクの走行開始時刻を算出した場合には（Ｓ１１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ１１５の処理に移行する。
【００４４】
Ｓ１１５において、ＣＰＵ４１は、走行終了リンクの走行開始時刻をＲＡＭ４２から読み出し、この走行開始時刻を交通データテーブル１００の時間帯１００Ａとして設定する。そして、ＣＰＵ４１は、走行終了リンクのリンクＩＤを交通データテーブル１００の「リンクＩＤ」として、該当する時間帯１００Ａにおける走行終了リンクの「リンクコスト」及び「標準偏差（σ）」の各データを交通データテーブル１００から読み出し、当該走行終了リンクのリンクコスト及び標準偏差としてＲＡＭ４２に記憶する。
【００４５】
続いて、ＣＰＵ４１は、当該走行終了リンクのリンクコスト及び標準偏差をＲＡＭ４２から再度読み出し、このリンクコストに標準偏差の２倍の時間を加算した時間を走行終了リンクリンクの最大所要時間としてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、当該走行終了リンクの走行開始時刻と最大所要時間とをＲＡＭ４２から読み出し、この走行開始時刻に最大所要時間を加算した時刻を最大到着時刻としてＲＡＭ４２に記憶する。
【００４６】
そして、Ｓ１１６において、ＣＰＵ４１は、後述の「通常の所要時間算出処理」のサブ処理（図５参照）を実行後、メインフローチャートに戻る。
【００４７】
［通常の所要時間算出処理］
次に、ＣＰＵ４１が上記Ｓ１６及びＳ１１６において実行する「通常の所要時間算出処理」のサブ処理について図５に基づいて説明する。
図５に示すように、ＣＰＵ４１は、Ｓ２１１において、上記Ｓ１１１の処理を実行する。
そして、全リンクについて各リンクの走行開始時刻を算出していない場合、即ち、推奨経路における走行終了リンクの走行開始時刻を算出していない場合には（Ｓ２１１：ＮＯ）、ＣＰＵ４１は、Ｓ２１２の処理に移行する。
【００４８】
Ｓ２１２において、ＣＰＵ４１は、対象リンクが走行開始リンクの場合には、現在の時刻を走行開始時刻とし、対象リンクが走行開始リンクの次のリンク以降の場合には、後述のＳ２１３で算出する走行開始時刻を、交通ＤＢ２７に格納される交通データテーブル１００の時間帯１００Ａとして設定する。そして、ＣＰＵ４１は、対象リンクのリンクＩＤを交通データテーブル１００の「リンクＩＤ」として、該当する時間帯１００Ａにおける対象リンクの「リンクコスト」のデータを交通データテーブル１００から読み出し、対象リンクのリンクコストとしてＲＡＭ４２に記憶する。
【００４９】
そして、Ｓ２１３において、ＣＰＵ４１は、ＲＡＭ４２から対象リンクのリンクコストを読み出し、当該対象リンクの走行開始時刻にリンクコストを加算した時刻を次リンクの走行開始時刻としてＲＡＭ４２に記憶後、再度Ｓ２１１以降の処理を実行する。
一方、上記Ｓ２１１で、全リンクについて各リンクの走行開始時刻を算出した場合、即ち、推奨経路における走行終了リンクの走行開始時刻を算出した場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ２１４の処理に移行する。
【００５０】
Ｓ２１４において、ＣＰＵ４１は、走行終了リンクの走行開始時刻をＲＡＭ４２から読み出し、この走行開始時刻を交通データテーブル１００の時間帯１００Ａとして設定する。そして、ＣＰＵ４１は、走行終了リンクのリンクＩＤを交通データテーブル１００の「リンクＩＤ」として、該当する時間帯１００Ａにおける走行終了リンクの「リンクコスト」のデータを交通データテーブル１００から読み出し、当該走行終了リンクのリンクコストとしてＲＡＭ４２に記憶する。
【００５１】
続いて、ＣＰＵ４１は、当該走行終了リンクのリンクコストと走行開始時刻とをＲＡＭ４２から読み出し、この走行開始時刻にこのリンクコストを加算した時刻を平均到着時刻としてＲＡＭ４２に記憶後、メインフローチャートに戻る。
【００５２】
［具体的表示例］
ここで、上記Ｓ１７において、ＣＰＵ４１が上記Ｓ１４のサブ処理を実行後、推奨経路の平均到着時刻と最大到着時刻をＲＡＭ４２から読み出し、液晶ディスプレイ１５に表示した一例を図６に基づいて説明する。
図６はＣＰＵ４１がＳ１４のサブ処理を実行後、推奨経路の平均到着時刻と最大到着時刻を液晶ディスプレイ１５に表示した一例を示す図である。
【００５３】
図６に示すように、ＣＰＵ４１は、液晶ディスプレイ１５に表示される道路地図上に推奨経路５２を表示する。また、ＣＰＵ４１は、自車位置を示す車両位置マーク５１を推奨経路５２の左端部に表示する。また、ＣＰＵ４１は、目的地５３である○○空港を推奨経路５２の右端部に表示する。そして、ＣＰＵ４１は、平均到着時刻６１Ａである「７時００分」と最大到着時刻６１Ｂである「７時１０分」をＲＡＭ４２から読み出した後、画面の左上側に時計６１を表示して、平均到着時刻６１Ａである「７時００分」を太い実線の長針及び短針で示し、最大到着時刻６１Ｂである「７時１０分」を太い破線の長針で識別可能に表示する。また、ＣＰＵ４１は、スピーカ１６を介して、「遅くとも７時１０分に○○空港に到着可能です。」と音声案内を行う。
【００５４】
尚、目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設でなく、且つ、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍを超えた距離にある施設の場合には（Ｓ１３：ＮＯ〜Ｓ１５：ＮＯ）、ＣＰＵ４１は、液晶ディスプレイ１５に推奨経路５２を表示すると共に、当該時計６１に平均到着時刻６１Ａだけを太い実線の長針及び短針で示す。また、ＣＰＵ４１は、当該平均到着時刻６１Ａだけを音声案内する（Ｓ１６〜Ｓ１７）。
【００５５】
［上記実施例の効果］
従って、本実施例に係るナビゲーション装置１では、目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設、又は、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内の距離にある施設の場合には（Ｓ１３：ＹＥＳ、Ｓ１５：ＹＥＳ）、ＣＰＵ４１は、各リンクの走行開始時刻に、リンクコストに標準偏差の２倍の時間を加算した最大所要時間を加算して、次リンクの走行開始時刻とし、走行終了リンクの走行開始時刻に当該最大所要時間を加算して目的地に到着する時刻とするため、約８４％の確率で当該目的地に到着可能な最大到着時刻を算出することが可能となる。
【００５６】
また、目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設、又は、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内の距離にある施設の場合には（Ｓ１３：ＹＥＳ、Ｓ１５：ＹＥＳ）、ＣＰＵ４１は、平均到着時刻と最大到着時刻を液晶ディスプレイ１５に表示すると共に音声案内するため、ユーザは、この平均到着時刻と最大到着時刻との時間差に基づいて、走行計画を容易に立てることが可能となる。
【００５７】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【００５８】
（Ａ）上記Ｓ１１３において、ＣＰＵ４１は、ＲＡＭ４２から対象リンクのリンクコスト及び標準偏差を読み出し、このリンクコストに標準偏差の３倍の時間を加算した時間を当該リンクの最大所要時間としてＲＡＭ４２に記憶するようにしてもよい。
これにより、ＣＰＵ４１は、各リンクの走行開始時刻に、リンクコストに標準偏差の３倍の時間を加算した最大所要時間を加算して、次リンクの走行開始時刻とし、走行終了リンクの走行開始時刻に当該最大所要時間を加算して目的地に到着する時刻とするため、約９９．８％の確率で当該目的地に到着可能な最大到着時刻を算出することが可能となる。
【００５９】
（Ｂ）また、上記Ｓ１４において、Ｓ１１６のサブ処理を実行しないようにしてもよい。これにより、上記Ｓ１７において、目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設、又は、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内の距離にある施設の場合には（Ｓ１３：ＹＥＳ、Ｓ１５：ＹＥＳ）、ＣＰＵ４１は、推奨経路と最大到着時刻を液晶ディスプレイ１５に表示すると共に、この最大到着時刻を音声案内するため、ユーザは、この最大到着時刻に基づいて、走行計画を容易に立てることが可能となる。
【００６０】
（Ｃ）また、上記Ｓ１１３において、ＣＰＵ４１は、ＲＡＭ４２から対象リンクのリンクコスト及び標準偏差を読み出し、このリンクコストに標準偏差の２倍の時間を加算した時間を当該リンクの最大所要時間としてＲＡＭ４２に記憶する。それと共に、ＣＰＵ４１は、当該対象リンクが走行開始リンクの次のリンク以降の場合には、走行開始リンクの最大所要時間に当該対象リンクの最大所要時間を加算して「推奨経路の最大所要時間」としてＲＡＭ４２に記憶するようにしてもよい。
【００６１】
そしてまた、上記Ｓ２１２において、ＣＰＵ４１は、対象リンクが走行開始リンクの場合には、現在の時刻を走行開始時刻とし、対象リンクが走行開始リンクの次のリンク以降の場合には、後述のＳ２１３で算出する走行開始時刻を、交通ＤＢ２７に格納される交通データテーブル１００の時間帯１００Ａとして設定する。そして、ＣＰＵ４１は、対象リンクのリンクＩＤを交通データテーブル１００の「リンクＩＤ」として、該当する時間帯１００Ａにおける対象リンクの「リンクコスト」のデータを交通データテーブル１００から読み出し、対象リンクのリンクコストとしてＲＡＭ４２に記憶する。それと共に、ＣＰＵ４１は、ＲＡＭ４２から対象リンクのリンクコストを読み出し、このリンクコストを当該リンクの平均所要時間としてＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、当該対象リンクが走行開始リンクの次のリンク以降の場合には、走行開始リンクの平均所要時間に当該対象リンクの平均所要時間を加算して「推奨経路の平均所要時間」としてＲＡＭ４２に記憶するようにしてもよい。
【００６２】
そして、上記Ｓ１７において、ＣＰＵ４１は、自車位置から目的地までの推奨経路を液晶ディスプレイ１５に表示する。そして、目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設、又は、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内の距離にある施設の場合には（Ｓ１３：ＹＥＳ、Ｓ１５：ＹＥＳ）、ＣＰＵ４１は、前記Ｓ２１２で算出した標準偏差を使用しない通常の「推奨経路の平均所要時間」と、前記Ｓ１１３で算出した標準偏差を使用した「推奨経路の最大所要時間」とをＲＡＭ４２から読み出し、液晶ディスプレイ１５に表示する。また同時に、ＣＰＵ４１は、スピーカ１６によってこの「推奨経路の平均所要時間」と「推奨経路の最大所要時間」との音声案内を行うようにしてもよい。
【００６３】
また、目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設でない場合で、且つ、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍを超えた距離にある施設の場合には（Ｓ１３：ＮＯ〜Ｓ１５：ＮＯ）、ＣＰＵ４１は、前記Ｓ２１２で算出した標準偏差を使用しない通常の「推奨経路の平均所要時間」をＲＡＭ４２から読み出し、液晶ディスプレイ１５に表示する。また同時に、ＣＰＵ４１は、スピーカ１６によってこの「推奨経路の平均所要時間」の音声案内を行うようにしてもよい。
【００６４】
これにより、目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設、又は、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内の距離にある施設の場合には（Ｓ１３：ＹＥＳ、Ｓ１５：ＹＥＳ）、ＣＰＵ４１は、約８４％の確率で当該目的地に到着可能な現在からの所要時間を算出することが可能となる。
【００６５】
また、目的地が、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設、又は、駅、空港、フェリー乗り場等の到着する時刻に対する要求レベルが厳しい施設から１ｋｍ以内の距離にある施設の場合には（Ｓ１３：ＹＥＳ、Ｓ１５：ＹＥＳ）、ＣＰＵ４１は、「推奨経路の平均所要時間」と「推奨経路の最大所要時間」とを液晶ディスプレイ１５に表示すると共に音声案内するため、ユーザは、この「推奨経路の平均所要時間」と「推奨経路の最大所要時間」との時間差に基づいて、走行計画を容易に立てることが可能となる。
【図面の簡単な説明】
【００６６】
【図１】本実施例に係るナビゲーション装置を示したブロック図である。
【図２】交通ＤＢに格納される交通データテーブルの一例を示す図である。
【図３】ナビゲーション装置のＣＰＵが実行する処理である、目的地までの推奨経路の所要時間を算出する「所要時間算出処理」を示すメインフローチャートである。
【図４】図３の「標準偏差による所要時間算出処理」のサブ処理を示すサブフローチャートである。
【図５】図３の「通常の所要時間算出処理」のサブ処理を示すサブフローチャートである。
【図６】ＣＰＵが推奨経路の平均到着時刻と最大到着時刻を液晶ディスプレイに表示した一例を示す図である。
【符号の説明】
【００６７】
１              ナビゲーション装置
１１            現在地検出処理部
１２            データ記録部
１３            ナビゲーション制御部
１４            操作部
１５            液晶ディスプレイ
２５            地図情報ＤＢ
２７            交通ＤＢ
４１            ＣＰＵ
４２            ＲＡＭ
４３            ＲＯＭ
５１            車両位置マーク
５２            推奨経路
５３            目的地
６１            時計
６１Ａ          平均到着時刻
６１Ｂ          最大到着時刻
１００          交通データテーブル
１００Ａ        時間帯
【図１】
2008241605.tif 000003
【図２】
2008241605.tif 000004
【図３】
2008241605.tif 000005
【図４】
2008241605.tif 000006
【図５】
2008241605.tif 000007
【図６】
2008241605.tif 000008