(57)【特許請求の範囲】
【請求項１】
探索した経路全体の旅行時間を案内するナビゲーション装置であって、
旅行時間およびその変化が普段の日とは異なると予想される日である特異日の日付を格納する特異日格納部と、
前記特異日格納部を参照して本日が特異日であるか否かを判定する特異日判定部と、
記憶部に記憶されたリンクの旅行時間に基づいて、次に続くリンクの候補を抽出し、出発地点から目的地までの経路を探索する経路探索部と、
前記経路探索部によって抽出された次のリンクの旅行時間を前記記憶部に記憶する旅行時間算出部と、
外部からリンク毎の旅行時間を含む交通情報を受信する交通情報受信部と、
リンクを識別するリンクＩＤ毎に、当該リンクの１日の時間帯毎の旅行時間の統計値を格納するリンクデータ格納部と、
を備え、
前記旅行時間算出部は、
前記特異日判定部によって本日が特異日ではないと判定された場合であって、出発地点を出発してからの経過時間が第一の時間未満である場合は、前記交通情報受信部が受信した交通情報に含まれる旅行時間を参照して次のリンクの旅行時間を前記記憶部に記憶し、
出発地点を出発してからの経過時間が第一の時間以上かつ第二の時間未満である場合は、前記交通情報受信部が受信した交通情報に含まれる旅行時間と、前記リンクデータ格納部に格納されている各リンクの旅行時間の統計値とに基づいて次のリンクの旅行時間を予測して前記記憶部に記憶し、
出発地点を出発してからの経過時間が第二の時間以上である場合は、前記リンクデータ格納部に格納されている旅行時間の統計値を参照して次のリンクの旅行時間を前記記憶部に記憶し、
前記特異日判定部によって本日が特異日であると判定された場合にあっては、前記交通情報受信部が受信した交通情報に含まれる旅行時間を参照して次のリンクの旅行時間を前記記憶部に記憶する、
ことを特徴とするナビゲーション装置。
【請求項２】
探索した経路全体の旅行時間を案内するナビゲーション装置であって、
旅行時間およびその変化が普段の日とは異なると予想される日である特異日の日付を格納する特異日格納部と、
前記特異日格納部を参照して本日が特異日であるか否かを判定する特異日判定部と、
記憶部に記憶されたリンクの旅行時間に基づいて、次に続くリンクの候補を抽出し、出発地点から目的地までの経路を探索する経路探索部と、
前記経路探索部によって抽出された次のリンクの旅行時間を前記記憶部に記憶する旅行時間算出部と、
外部からリンク毎の旅行時間を含む交通情報を受信する交通情報受信部と、
リンクを識別するリンクＩＤ毎に、旅行時間およびその変化が普段の日とは異なる傾向を示した特異日における当該リンクの１日の時間帯毎の旅行時間の統計値、および、特異日以外の普段の日における当該リンクの１日の時間帯毎の旅行時間の統計値を格納するリンクデータ格納部と、
を備え、
前記旅行時間算出部は、
前記特異日判定部によって本日が特異日ではないと判定された場合であって、出発地点を出発してからの経過時間が第一の時間未満である場合は、前記交通情報受信部が受信した交通情報に含まれる旅行時間を参照して次のリンクの旅行時間を前記記憶部に記憶し、
出発地点を出発してからの経過時間が第一の時間以上かつ第二の時間未満である場合は、前記交通情報受信部が受信した交通情報に含まれる各リンクの旅行時間と、前記リンクデータ格納部に格納されている特異日以外の普段の日における各リンクの旅行時間の統計値とに基づいて次のリンクの旅行時間を予測して前記記憶部に記憶し、
出発地点を出発してからの経過時間が第二の時間以上である場合は、前記リンクデータ格納部内に格納されている特異日以外の普段の日における各リンクの旅行時間の統計値を参照して次のリンクの旅行時間を前記記憶部に記憶し、
前記特異日判定部によって本日が特異日であると判定された場合であって、出発地点を出発してからの経過時間が第一の時間未満である場合は、前記交通情報受信部が受信した交通情報を参照して次のリンクの旅行時間を前記記憶部に記憶し、
出発地点を出発してからの経過時間が第一の時間以上かつ第二の時間未満である場合は、前記交通情報受信部が受信した交通情報に含まれる各リンクの旅行時間と、前記リンクデータ格納部に格納されている特異日における各リンクの旅行時間の統計値とに基づいて次のリンクの旅行時間を予測して前記記憶部に記憶し、
出発地点を出発してからの経過時間が第二の時間以上である場合は、前記リンクデータ格納部内に格納されている特異日における各リンクの旅行時間の統計値を参照して次のリンクの旅行時間を前記記憶部に記憶する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記旅行時間算出部は、
前記特異日判定部によって本日が特異日であると判定された場合に、前記第一の時間を長くする、前記第二の時間を短くする、あるいは、その両方を行うことにより、前記交通情報受信部が受信した交通情報に含まれる各リンクの旅行時間と、前記リンクデータ格納部に格納されている特異日における旅行時間から各リンクの旅行時間を予測する区間を、普段の日よりも短くすることを特徴とするナビゲーション装置。
【請求項４】
請求項２に記載のナビゲーション装置であって、
前記旅行時間算出部は、
前記特異日判定部によって本日が特異日であると判定された場合に、前記第一の時間を短くする、前記第二の時間を長くする、あるいは、その両方を行うことにより、前記交通情報受信部が受信した交通情報に含まれる各リンクの旅行時間と、前記リンクデータ格納部に格納されている特異日における旅行時間から各リンクの旅行時間を予測する区間を、普段の日よりも長くすることを特徴とするナビゲーション装置。
【請求項５】
探索した経路全体の旅行時間を案内するナビゲーション装置であって、
旅行時間およびその変化が普段の日とは異なると予想される日である特異日の日付を格納する特異日格納部と、
前記特異日格納部を参照して本日が特異日であるか否かを判定する特異日判定部と、
記憶部に記憶されたリンクの旅行時間に基づいて、次に続くリンクの候補を抽出し、出発地点から目的地までの経路を探索する経路探索部と、
前記経路探索部によって抽出された次のリンクの旅行時間を前記記憶部に記憶する旅行時間算出部と、
外部からリンク毎の旅行時間を含む交通情報を受信する交通情報受信部と、
リンクを識別するリンクＩＤ毎に、旅行時間およびその変化が普段の日とは異なる傾向を示した特異日における当該リンクの１日の時間帯毎の旅行時間の統計値、および、特異日以外の普段の日における当該リンクの１日の時間帯毎の旅行時間の統計値を格納するリンクデータ格納部と、
を備え、
前記旅行時間算出部は、
前記特異日判定部によって本日が特異日ではないと判定された場合であって、出発地点を出発してからの経過時間が第一の時間未満である場合は、前記交通情報受信部が受信した交通情報に含まれる旅行時間を参照して次のリンクの旅行時間を前記記憶部に記憶し、
出発地点を出発してからの経過時間が第一の時間以上かつ第二の時間未満である場合は、前記交通情報受信部が受信した交通情報に含まれる各リンクの旅行時間と、前記リンクデータ格納部に格納されている特異日以外の普段の日における各リンクの旅行時間の統計値とに基づいて次のリンクの旅行時間を予測して前記記憶部に記憶し、
出発地点を出発してからの経過時間が第二の時間以上である場合は、前記リンクデータ格納部内に格納されている特異日以外の普段の日における各リンクの旅行時間の統計値を参照して次のリンクの旅行時間を前記記憶部に記憶し、
前記特異日判定部によって本日が特異日であると判定された場合であって、出発地点を出発してからの経過時間が第三の時間未満である場合は、前記交通情報受信部が受信した交通情報を参照して次のリンクの旅行時間を前記記憶部に記憶し、
出発地点を出発してからの経過時間が第三の時間以上である場合は、前記リンクデータ格納部内に格納されている特異日における各リンクの旅行時間の統計値を参照して次のリンクの旅行時間を前記記憶部に記憶する、
ことを特徴とするナビゲーション装置。
【請求項６】
コンピュータを、探索した経路全体の旅行時間を案内するナビゲーション装置として機能させるプログラムであって、
前記コンピュータに、
旅行時間およびその変化が普段の日とは異なると予想される日である特異日の日付を格納する特異日格納部を参照して本日が特異日であるか否かを判定する特異日判定機能、
記憶部に記憶されたリンクの旅行時間に基づいて、次に続くリンクの候補を抽出し、出発地点から目的地までの経路を探索する経路探索機能、
前記経路探索機能によって抽出された次のリンクの旅行時間を前記記憶部に記憶する旅行時間算出機能、
外部からリンク毎の旅行時間を含む交通情報を受信する交通情報受信機能、
を実現させ、
前記旅行時間算出機能は、
前記特異日判定機能によって本日が特異日ではないと判定された場合であって、出発地点を出発してからの経過時間が第一の時間未満である場合は、前記交通情報受信機能が受信した交通情報に含まれる旅行時間を参照して次のリンクの旅行時間を前記記憶部に記憶し、
出発地点を出発してからの経過時間が第一の時間以上かつ第二の時間未満である場合は、前記交通情報受信機能が受信した交通情報に含まれる旅行時間と、リンクを識別するリンクＩＤ毎に、当該リンクの１日の時間帯毎の旅行時間の統計値を格納したリンクデータ格納部に格納されている各リンクの旅行時間の統計値とに基づいて次のリンクの旅行時間を予測して前記記憶部に記憶し、
出発地点を出発してからの経過時間が第二の時間以上である場合は、前記リンクデータ格納部に格納されている旅行時間の統計値を参照して次のリンクの旅行時間を前記記憶部に記憶し、
前記特異日判定機能によって本日が特異日であると判定された場合にあっては、前記交通情報受信機能が受信した交通情報に含まれる旅行時間を参照して次のリンクの旅行時間を前記記憶部に記憶する、
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、探索した経路全体の旅行時間を案内するナビゲーション装置に関する。
【背景技術】
【０００２】
下記の特許文献１には、出発してからの経過時間の範囲を３つに分け、それぞれ異なるモデルを用いて、短期予測、中期予測、および長期予測を行うことで、高い精度で旅行時間を予測する交通状況予測装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２２７９７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、上記特許文献１に開示されている技術では、平日、休前日、休日、または休日最終日のような普段の日における各リンクの旅行時間の実測値を統計処理したデータを用いて、指定された日における各リンクの旅行時間を求めている。
【０００５】
しかし、年末年始、お盆期間、または３日以上の連休のように、交通集中により、各リンクの旅行時間が、普段の日とは異なる傾向を示す特異な日がある。このような特異日では、上記特許文献１に開示されている方法を用いても、旅行時間の予測精度が低い場合がある。
【０００６】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、特異日における旅行時間の予測精度を向上させることにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、例えば、探索した経路全体の旅行時間を案内するナビゲーション装置であって、
リンクを識別するリンクＩＤ毎に、当該リンクの１日の時間帯毎の旅行時間の統計値を格納するリンクデータ格納部と、
それぞれのリンクにおいて、旅行時間およびその変化が普段の日とは異なると予想される日である特異日の日付を格納する特異日格納部と、
前記特異日格納部を参照して本日が特異日であるか否かを判定する特異日判定部と、
外部からリンク毎の旅行時間を含む交通情報を受信する交通情報受信部と、
出発地点から目的地点までのリンクを含む経路を探索する経路探索部と、
前記経路探索部によって探索された経路の旅行時間を算出する旅行時間算出部と
を備え、
前記旅行時間算出部は、
前記特異日判定部によって本日が特異日であると判定された場合に、前記特異日判定部によって本日が特異日ではないと判定された場合に前記経路探索部によって探索される経路の旅行時間を算出する方法とは異なる方法で、当該経路の旅行時間を算出することを特徴とするナビゲーション装置を提供する。
【発明の効果】
【０００８】
本発明によれば、特異日における旅行時間の予測精度を向上させることができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態に係るナビゲーションシステム１０の構成を示すシステム構成図である。
【図２】種別情報格納部２１に格納されるデータの構造の一例を示す概念図である。
【図３】リンクデータ格納部２３内に格納されているリンクテーブル３０のデータ構造の一例を示す概念図である。
【図４】リンクデータ格納部２３内に格納されている統計値テーブル３１のデータ構造の一例を示す概念図である。
【図５】ナビゲーション装置２０の構成の一例を示すハードウェア構成図である。
【図６】ナビゲーション装置２０の動作の一例を示すフローチャートである。
【図７】普段の日における探索処理（Ｓ２００）の一例を示すフローチャートである。
【図８】普段の日における探索処理（Ｓ２００）の一例を示すフローチャートである。
【図９】普段の日における探索処理（Ｓ２００）の一例を示すフローチャートである。
【図１０】探索処理の一例を説明するための説明図である。
【図１１】ヒープテーブル２６０内にデータが登録される過程を説明するための説明図である。
【図１２】旅行時間の予測方法の一例を説明するための説明図である。
【図１３】特異日における探索処理（Ｓ３００）の一例を示すフローチャートである。
【図１４】リンクデータ格納部２３内に格納されている統計値テーブル３１のデータ構造の他の例を示す概念図である。
【図１５】特異日における統計値の作成過程を説明するための説明図である。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００１１】
図１は、本発明の一実施形態に係るナビゲーションシステム１０の構成を示すシステム構成図である。ナビゲーションシステム１０は、渋滞情報配信局１１およびナビゲーション装置２０を備える。ナビゲーション装置２０は、種別情報格納部２１、特異日判定部２２、リンクデータ格納部２３、交通情報受信部２４、旅行時間算出部２５、経路探索部２６を有する。
【００１２】
種別情報格納部２１には、例えば図２に示すように、日付２１０毎に、当該日付２１０に対応する種別２１１が予め格納されている。日付の種別としては、平日、休前日、休日、および休日最終日等の普段の日、ならびに、特異日等がある。ここで、特異日とは、年末年始（例えば１２月２９日から１月３日）、お盆（例えば８月１２日から８月１６日）、および３日以上の連休等の期間に含まれる日であって、旅行時間およびその変化が、平日、休前日、休日、および休日最終日等の普段の日とは異なると予想される日である。
【００１３】
例えば、年末年始、お盆、３日以上の連休のいずれにも含まれない普段の日を、平日、休前日、休日、および休日最終日の４つのカテゴリにわけ、それぞれのカテゴリに属する日毎に、道路に設けられたセンサや車両から提供されたデータ等から収集された各リンクの時間帯毎の旅行時間の実測値を、時間帯毎に平均して統計値として算出する。また、年末年始、お盆、３日以上の連休に含まれる日毎に、道路に設けられたセンサや車両から提供されたデータ等から収集された時間帯毎の各リンクの旅行時間の実測値を、時間帯毎に平均して統計値として算出する。
【００１４】
そして、年末年始、お盆、または３日以上の連休に含まれる日毎に、各時間帯における旅行時間の統計値およびその変化の傾向が類似している普段の日の統計値が存在するか否かを判定する。旅行時間の統計値およびその変化の傾向が類似している普段の日が存在する場合、年末年始、お盆、または３日以上の連休に含まれる日であっても、その日は特異日とはならず、普段の日において類似の傾向を示すいずれかのカテゴリに分類される。
【００１５】
一方、旅行時間の統計値およびその変化の傾向が類似している普段の日が存在しない場合、その日は特異日として分類される。なお、旅行時間の統計値およびその変化の傾向が類似しているか否は、例えば相関係数が予め定められた値以上か否かにより判定することができる。このように、設計者等により日付毎に予め分類された種別が種別情報格納部２１に登録されている。
【００１６】
図１に戻って説明を続ける。リンクデータ格納部２３には、例えば図３に示すようなリンクテーブル３０および図４に示すような統計値テーブル３１が格納されている。リンクテーブル３０には、道路を示すリンクに関するデータが、所定の地図領域毎のメッシュデータ３００として格納されている。それぞれのメッシュデータ３００には、それぞれのメッシュを識別するメッシュＩＤ３０１およびメッシュ内のリンクに関するデータであるリンクデータ３０２等が含まれている。
【００１７】
それぞれのリンクデータ３０２には、それぞれのリンクを識別するリンクＩＤ３０３、リンクの始点座標３０４、リンクの終点座標３０５、リンクの道路種別３０６、リンク長３０７、リンクの開始ノードに接続されている他のリンクの識別情報である開始接続リンク３０８、およびリンクの終了ノードに接続されている他のリンクの識別情報である終了接続リンク３０９等が予め格納されている。
【００１８】
統計値テーブル３１には、所定の地図領域毎のメッシュデータ３１０が格納されている。それぞれのメッシュデータ３１０には、日の種別３１２、リンクＩＤ３１３、および時間帯３１４の組み合わせ毎に、該当する種別の日において該当するリンクの時間帯毎の旅行時間３１５の統計値が格納されている。
【００１９】
特異日判定部２２は、時計およびカレンダーを内蔵しており、本日の日付に基づいて種別情報格納部２１を参照し、本日の種別を示す情報を旅行時間算出部２５に提供する。交通情報受信部２４は、渋滞情報配信局１１から電波または光により提供された交通情報を、アンテナ１２を介して受信し旅行時間算出部２５に提供する。
【００２０】
旅行時間算出部２５および経路探索部２６は、入力装置１１１を介してナビゲーション装置２０のユーザから入力された出発地点、目的地点、探索条件等の情報に基づいて、特異日判定部２２から提供された本日の種別に応じて、普段の日における探索処理または特異日における探索処理のいずれかを実行し、探索した経路と共に、当該経路の旅行時間をディスプレイ１０６に表示する。普段の日における探索処理および特異日における探索処理の詳細については後述する。
【００２１】
ここで、図５を用いて、ナビゲーション装置２０のハードウェア構成について説明する。図５は、ナビゲーション装置２０の構成の一例を示すハードウェア構成図である。ナビゲーション装置２０は、演算処理部１００と、記憶装置１０７と、音声入出力装置１０８と、入力装置１１１と、ＲＯＭ装置１１４と、車速センサ１１５と、ジャイロセンサ１１６と、ＧＰＳ(Global Positioning System)受信装置１１７と、ＦＭ多重放送受信装置１１８と、ビーコン受信装置１１９とを備える。
【００２２】
演算処理部１００は、様々な処理を行う中心的ユニットである。例えば各種センサ（車速センサ１１５やジャイロセンサ１１６）、受信装置１１７、ＦＭ多重放送受信装置１１８等から出力される情報を基にしてナビゲーション装置２０の現在位置を検出する。また、演算処理部１００は、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置１０７あるいはＲＯＭ装置１１４から読み出す。
【００２３】
また、演算処理部１００は、読み出した地図データをグラフィックス展開し、そこに現在位置を示すマークを重ねてディスプレイ１０６に表示する。また、記憶装置１０７またはＲＯＭ装置１１４に記憶されている地図データ等を用いて、ユーザから指示された出発地点（または現在位置）と目的地点とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ１１０やディスプレイ１０６を用いてユーザを誘導する。
【００２４】
ナビゲーション装置２０の演算処理部１００では、各デバイスがバス１０５で接続されている。演算処理部１００は、数値演算および各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)１０１と、記憶装置１０７から読み出した地図データ、演算データ等を格納するＲＡＭ(Random Access Memory)１０２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)１０３と、各種ハードウェアを演算処理部１００と接続するためのＩ／Ｆ（インターフェイス）１０４とを有する。
【００２５】
ディスプレイ１０６は、演算処理部１００等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ１０６は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。記憶装置１０７は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。この記憶媒体には、通常の経路探索装置に必要な地図データ、リンクテーブル３０、および統計値テーブル３１等が格納されている。
【００２６】
音声入出力装置１０８は、マイクロフォン１０９およびスピーカ１１０を有する。マイクロフォン１０９は、運転者等の搭乗者が発した音声を取得する。スピーカ１１０は、演算処理部１００で生成されたユーザへのメッセージを音声信号として出力する。マイクロフォン１０９とスピーカ１１０とは、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていてもよい。ナビゲーション装置２０は、マイクロフォン１０９およびスピーカ１１０を、それぞれ複数備えることができる。
【００２７】
入力装置１１１は、ユーザからの指示をユーザによる操作を介して受け付ける装置である。入力装置１１１は、タッチパネル１１２と、ダイヤルスイッチ１１３と、その他のハードスイッチ（図示しない）などで構成される。
【００２８】
タッチパネル１１２は、ディスプレイ１０６の表示面側に搭載され、表示画面を透視可能である。タッチパネル１１２は、ディスプレイ１０６に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル１１２は、感圧式または静電式の入力検出素子などにより構成される。
【００２９】
ダイヤルスイッチ１１３は、時計回りおよび反時計回りに回転可能に構成され、所定の角度の回転毎にパルス信号を発生し、演算処理部１００に出力する。演算処理部１００では、パルス信号の数から、回転角度を求める。
【００３０】
ＲＯＭ装置１１４は、ＣＤ（Compact Disc）-ＲＯＭやＤＶＤ（Digital Versatile Disk）-ＲＯＭ等のＲＯＭや、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００３１】
車速センサ１１５、ジャイロセンサ１１６、およびＧＰＳ受信装置１１７は、ナビゲーション装置２０で現在位置を検出するために使用されるものである。車速センサ１１５は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ１１６は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００３２】
ＧＰＳ受信装置１１７は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００３３】
ＦＭ多重放送受信装置１１８は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３４】
ビーコン受信装置１１９は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ情報、駐車場情報、天気情報や緊急警報などを受信する。ビーコン受信装置１１９は、例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３５】
次に、ナビゲーション装置２０の動作について説明する。図６は、ナビゲーション装置２０の動作の一例を示すフローチャートである。入力装置１１１を介してナビゲーション装置２０のユーザから出発地点、目的地点、探索条件等の情報と共に、経路探索指示を受け付けた場合に、ナビゲーション装置２０は、本フローチャートに示す動作を開始する。
【００３６】
まず、特異日判定部２２は、内蔵している時計およびカレンダーを参照して本日の日付を特定し、本日の日付に対応する種別を種別情報格納部２１から取得して旅行時間算出部２５に提供する（Ｓ１００）。そして、旅行時間算出部２５は、本日の種別が特異日か否かを判定する（Ｓ１０１）。本日の種別が特異日ではない場合（Ｓ１０１：Ｎｏ）、旅行時間算出部２５および経路探索部２６は、後述する普段の日における探索処理を実行し（Ｓ２００）、探索した経路および当該経路の総旅行時間をディスプレイ１０６に表示し（Ｓ１０２）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【００３７】
一方、本日の種別が特異日である場合（Ｓ１０１：Ｙｅｓ）、旅行時間算出部２５および経路探索部２６は、後述する特異日における探索処理を実行し（Ｓ３００）、ステップＳ１０２に示した処理を実行する。
【００３８】
本実施形態におけるナビゲーション装置２０は、本日の種別が特異日ではない場合に、出発してから第一の時間未満の区間では、交通情報によって提供される各リンクの旅行時間を使い、出発してから第一の時間以上、第二の時間未満の区間では、交通情報によって提供される旅行時間と統計値テーブル３１内の旅行時間の統計値とから予測した各リンクの旅行時間を使い、出発してから第二の時間以上の区間では、統計値テーブル３１内の各リンクの旅行時間の統計値を使って、経路探索および経路全体の旅行時間を予測する。
【００３９】
一方、本日の種別が特異日である場合、本実施形態におけるナビゲーション装置２０は、交通情報によって提供される各リンクの旅行時間を使って、経路探索および経路全体の旅行時間を予測する。このように、特異日では、普段の日とは異なる方法で経路探索および経路全体の旅行時間の予測を行うため、特異日における旅行時間の予測精度を向上させることができる。
【００４０】
図７から図９は、普段の日における探索処理（Ｓ２００）の一例を示すフローチャートである。
【００４１】
まず、旅行時間算出部２５は、出発時刻が指定されている場合にはその時刻を出発時刻として、出発時刻が指定されていない場合には現在時刻を出発時刻として決定する。また、経路探索部２６は、リンクデータ格納部２３内のリンクテーブル３０を参照して、出発地点の座標を含むメッシュに含まれるリンクの中で、出発地点の座標に最も近いリンクを出発リンクとして特定する。また、経路探索部２６は、リンクテーブル３０を参照して、目的地点の座標を含むメッシュに含まれるリンクの中で、目的地点の座標に最も近いリンクを目的リンクとして特定する（Ｓ２０１）。
【００４２】
なお、各リンクは、走行方向毎に異なるリンクとして取り扱われる。そのため、例えば図１０に示すように、出発リンクとしては、ノードＡを始点としノードＢを終点とするリンクと、ノードＢを始点としノードＡを終点とするリンクの２つが存在する。目的リンクについても同様である。
【００４３】
次に、旅行時間算出部２５は、交通情報受信部２４から提供された交通情報を参照して、出発リンクの旅行時間より、出発地点から出発リンクの終点までの旅行時間を算出する（Ｓ２０２）。例えば、図１０に示すように、出発リンクにおいて出発地点からノードＡまでの旅行時間は、例えば、交通情報により提供されたノードＢからノードＡまでのリンクの旅行時間に、出発リンクのリンク長に対する出発地点からノードＡまでの距離の割合を乗ずることで求めることができる。
【００４４】
図１０の例において、出発リンクのリンク長が５００ｍであり、ノードＢからノードＡまでおよびノードＡからノードＢまでの旅行時間が共に５分であり、出発地点からノードＡまでの距離が３００ｍであり、出発地点からノードＢまでの距離が２００ｍである場合、それぞれ、出発地点からＡ点までの旅行時間は３分、出発地点からＢ点までの旅行時間は２分となる。
【００４５】
次に、経路探索部２６は、リンクデータ格納部２３内のリンクテーブル３０を参照して、出発リンクの終点（図１０の例ではノードＡまたはノードＢ）を始点とするリンクを抽出し、候補リンクとしてヒープテーブル２６０に登録する（Ｓ２０３）。図１０の例では、候補リンクは、リンク１、リンク２、およびリンク３となる。そして、旅行時間算出部２５は、交通情報受信部２４から提供された交通情報を参照して、各候補リンクの旅行時間をヒープテーブル２６０に登録する（Ｓ２０４）。
【００４６】
ヒープテーブル２６０には、例えば図１１に示すように、複数のレコード２６６が登録される。それぞれのレコード２６６には、候補リンク２６１のＩＤ、当該候補リンク２６１の旅行時間２６２、当該候補リンク２６１の始点を終点とする接続元リンク２６３のＩＤ、当該接続元リンク２６３までの総旅行時間２６４、および抽出フラグ２６５が登録される。
【００４７】
例えば、図１０に示すように、Ｂ点を始点とするリンク１の旅行時間が２分、Ａ点を始点とするリンク２の旅行時間が４分、Ａ点を始点とするリンク３の旅行時間が３分という情報が交通情報により提供されている場合、ヒープテーブル２６０の内容は、例えば図１１に示すようになる。なお、抽出フラグ２６５の初期値は０である。
【００４８】
次に、旅行時間算出部２５は、ヒープテーブル２６０を参照して、候補リンク毎に、旅行時間と総旅行時間を合計し、それぞれの候補リンクを通過した場合の総旅行時間を算出し（Ｓ２０５）、最小の総旅行時間が第一の時間未満か否かを判定する（Ｓ２０６）。本実施形態において、第一の時間とは、例えば３０分である。
【００４９】
最小の総旅行時間が第一の時間未満である場合（Ｓ２０６：Ｙｅｓ）、旅行時間算出部２５は、ヒープテーブル２６０を参照して、旅行時間が最小の候補リンクの抽出フラグに１をセットする（Ｓ２０７）。図１１の例では、リンク１に対応付けられた抽出フラグに１がセットされることになる。
【００５０】
次に、経路探索部２６は、ヒープテーブル２６０およびリンクテーブル３０を参照して、抽出フラグに１がセットされている候補リンクの終点を始点とする新たなリンクを抽出し、抽出したリンクを候補リンクとするレコードをヒープテーブル２６０に追加する（Ｓ２０８）。
【００５１】
次に、経路探索部２６は、追加したレコードの接続元リンクの欄にステップＳ２０７で抽出フラグに１をセットした候補リンクのＩＤを登録し、抽出フラグの欄に０を登録する。また、旅行時間算出部２５は、追加したレコードの総旅行時間の欄にステップＳ２０５で算出した総旅行時間を登録し（Ｓ２０９）、交通情報受信部２４から提供された交通情報を参照して、追加したレコードの旅行時間の欄に候補リンクの旅行時間を登録する（Ｓ２１０）。
【００５２】
次に、経路探索部２６は、ステップＳ２０８において追加した候補リンクの中に、目的リンクに接続するリンク、即ち、終点が目的リンクの始点となるリンクが存在するか否かを判定する（Ｓ２１１）。ステップＳ２０８において追加した候補リンクの中に目的リンクに接続するリンクが存在しない場合（Ｓ２１１：Ｎｏ）、旅行時間算出部２５は、再びステップＳ２０５に示した処理を実行する。
【００５３】
一方、ステップＳ２０８において追加した候補リンクの中に目的リンクに接続するリンクが存在する場合（Ｓ２１１：Ｙｅｓ）、旅行時間算出部２５は、交通情報受信部２４から提供された交通情報を参照して、候補リンクと接続する目的リンクの始点から目的地点までの旅行時間を算出する（Ｓ２１２）。目的リンクの始点から目的地点までの旅行時間は、例えば交通情報により提供された目的リンクの旅行時間に、目的リンクのリンク長に対する目的リンクの始点から目的地点までの距離の割合を乗ずることにより算出することができる。
【００５４】
次に、旅行時間算出部２５は、ヒープテーブル２６０を参照して、目的リンクに接続する候補リンクの旅行時間、当該候補リンクに対応付けられている総旅行時間、および、ステップＳ２１２で算出した旅行時間を合計することにより、出発地点から目的地点までの総旅行時間を算出してディスプレイ１０６に表示する。
【００５５】
また、経路探索部２６は、ヒープテーブル２６０を参照し、出発リンクから順に、抽出フラグに１がセットされているリンクを収集し、収集したリンクに、目的リンクに接続する候補リンクおよび目的リンクを加えて、出発地点から目的地点までの経路としてディスプレイ１０６に表示し（Ｓ２１３）、ナビゲーション装置２０は、本フローチャートに示した普段の日における探索処理を終了する。
【００５６】
ステップＳ２０６において、候補リンク毎に算出した、それぞれの候補リンクを通過した場合の総旅行時間の中で、最小の総旅行時間が第一の時間以上である場合（Ｓ２０６：Ｎｏ）、旅行時間算出部２５は、ヒープテーブル２６０を参照して、ステップＳ２０８またはＳ２２６において新たに追加された候補リンクのレコード毎に、ステップＳ２０１で決定した出発時刻に、当該レコードに含まれている総旅行時間を加えることにより、当該候補リンクの始点に到着する時刻を算出する（図８のＳ２２０）。
【００５７】
次に、旅行時間算出部２５は、リンクデータ格納部２３内の統計値テーブル３１を参照して、新たにヒープテーブル２６０に追加された候補リンク毎に、ステップＳ２２０において算出した時刻における旅行時間を予測する（Ｓ２２１）。旅行時間算出部２５は、例えば図１２に示すように、旅行時間の予測対象となるリンクの旅行時間を、交通情報受信部２４を介して提供された交通情報から取得して順次記録する（図１２の符号４０）。
【００５８】
そして、旅行時間算出部２５は、特異日判定部２２から提供された本日の種別に対応する旅行時間の統計値をリンクデータ格納部２３内の統計値テーブル３１から取得し（図１２の符号４１）、現在時刻ｔから所定時間過去（例えば１時間前）までの期間について、旅行時間の実測値４０と統計値４１との差分４２を求め、求めた差分４２の平均４３を算出する。
【００５９】
そして、旅行時間算出部２５は、テップＳ２２０において算出した時刻ｔ’における統計値４１であるＴｓ（ｔ’）に、算出した平均４３を加算することにより、テップＳ２２０において算出した時刻ｔ’における旅行時間の予測値Ｔｅ（ｔ’）を算出する。
【００６０】
次に、旅行時間算出部２５は、ステップＳ２２１において予測した旅行時間を、対応する候補リンクの旅行時間としてヒープテーブル２６０に登録する（Ｓ２２２）。そして、旅行時間算出部２５は、ヒープテーブル２６０を参照して、旅行時間が登録されたそれぞれの候補リンクについて、旅行時間と総旅行時間を合計し、それぞれの候補リンクを通過した場合の総旅行時間を算出し（Ｓ２２３）、最小の総旅行時間が第二の時間未満か否かを判定する（Ｓ２２４）。本実施形態において、第二の時間とは、例えば２時間である。
【００６１】
最小の総旅行時間が第二の時間未満である場合（Ｓ２２４：Ｙｅｓ）、旅行時間算出部２５は、ヒープテーブル２６０を参照して、旅行時間が最小の候補リンクの抽出フラグに１をセットする（Ｓ２２５）。そして、経路探索部２６は、ヒープテーブル２６０およびリンクテーブル３０を参照して、抽出フラグに１がセットされている候補リンクの終点を始点とする新たなリンクを抽出し、抽出したリンクを候補リンクとするレコードをヒープテーブル２６０に追加する（Ｓ２２６）。
【００６２】
次に、経路探索部２６は、追加したレコードの接続元リンクの欄にステップＳ２２５で抽出フラグに１をセットした候補リンクのＩＤを登録し、抽出フラグの欄に０を登録する。また、旅行時間算出部２５は、追加したレコードの総旅行時間の欄にステップＳ２２３で算出した総旅行時間を登録する（Ｓ２２７）。
【００６３】
次に、経路探索部２６は、ステップＳ２２６において追加した候補リンクの中に、目的リンクに接続するリンクが存在するか否かを判定する（Ｓ２２８）。ステップＳ２２６において追加した候補リンクの中に目的リンクに接続するリンクが存在しない場合（Ｓ２２８：Ｎｏ）、旅行時間算出部２５は、再びステップＳ２２０に示した処理を実行する。
【００６４】
一方、ステップＳ２２６において追加した候補リンクの中に目的リンクに接続するリンクが存在する場合（Ｓ２２８：Ｙｅｓ）、旅行時間算出部２５は、ヒープテーブル２６０を参照して、ステップＳ２０１で決定した出発時刻に、当該候補リンクのレコードに含まれている総旅行時間を加えることにより、当該候補リンクの始点に到着する時刻を算出する（Ｓ２２９）。
【００６５】
次に、旅行時間算出部２５は、リンクデータ格納部２３内の統計値テーブル３１を参照して、目的リンクに接続する候補リンクについて、ステップＳ２２９において算出した時刻における旅行時間を、例えば図１２を用いて説明した方法により予測する（Ｓ２３０）。そして、旅行時間算出部２５は、予測した旅行時間を、目的リンクに接続する候補リンクの旅行時間としてヒープテーブル２６０に登録すると共に、当該候補リンクの抽出フラグに１をセットする（Ｓ２３１）。
【００６６】
次に、旅行時間算出部２５は、ヒープテーブル２６０を参照して、ステップＳ２０１で決定した出発時刻に、目的リンクに接続する候補リンクのレコードに含まれている旅行時間および総旅行時間を加えることにより、目的リンクの始点に到着する時刻を算出する（Ｓ２３２）。
【００６７】
次に、旅行時間算出部２５は、リンクデータ格納部２３内の統計値テーブル３１を参照して、目的リンクについて、ステップＳ２３２において算出した時刻における旅行時間を、例えば図１２を用いて説明した方法により予測し（Ｓ２３３）、目的リンクの始点から目的地点までの旅行時間を算出する（Ｓ２３４）。目的リンクの始点から目的地点までの旅行時間は、例えば、予測した目的リンクの旅行時間に、目的リンクのリンク長に対する目的リンクの始点から目的地点までの距離の割合を乗ずることにより算出することができる。
【００６８】
次に、旅行時間算出部２５は、ステップＳ２３２において算出した時刻に、ステップＳ２３４において算出した旅行時間の予測値を加えることにより、出発地点から目的地点までの総旅行時間を算出してディスプレイ１０６に表示する。また、経路探索部２６は、ヒープテーブル２６０を参照し、出発リンクから順に、抽出フラグに１がセットされているリンクを収集し、収集したリンクに、目的リンクに接続する候補リンクおよび目的リンクを加えて、出発地点から目的地点までの経路としてディスプレイ１０６に表示し（Ｓ２３５）、ナビゲーション装置２０は、本フローチャートに示した普段の日における探索処理を終了する。
【００６９】
ステップＳ２２４において、候補リンク毎に算出した、それぞれの候補リンクを通過した場合の総旅行時間の中で、最小の総旅行時間が第二の時間以上である場合（Ｓ２２４：Ｎｏ）、旅行時間算出部２５は、ヒープテーブル２６０を参照して、ステップＳ２２６またはＳ２４５において新たに追加された候補リンクのレコード毎に、ステップＳ２０１で決定した出発時刻に、当該レコードに含まれている総旅行時間を加えることにより、当該候補リンクの始点に到着する時刻を算出する（図９のＳ２４０）。
【００７０】
次に、旅行時間算出部２５は、新たにヒープテーブル２６０に追加された候補リンク毎に、ステップＳ２４０において算出した時刻における旅行時間の統計値をリンクデータ格納部２３内の統計値テーブル３１から抽出し（Ｓ２４１）、抽出した旅行時間の統計値を、対応する候補リンクの旅行時間としてヒープテーブル２６０に登録する（Ｓ２４２）。
【００７１】
次に、旅行時間算出部２５は、ヒープテーブル２６０を参照して、旅行時間が登録されたそれぞれの候補リンクについて、旅行時間と総旅行時間を合計し、それぞれの候補リンクを通過した場合の総旅行時間を算出し（Ｓ２４３）、旅行時間が最小の候補リンクの抽出フラグに１をセットする（Ｓ２４４）。
【００７２】
次に、経路探索部２６は、ヒープテーブル２６０およびリンクテーブル３０を参照して、抽出フラグに１がセットされている候補リンクの終点を始点とする新たなリンクを抽出し、抽出したリンクを候補リンクとするレコードをヒープテーブル２６０に追加する（Ｓ２４５）。
【００７３】
次に、経路探索部２６は、追加したレコードの接続元リンクの欄にステップＳ２４４で抽出フラグに１をセットした候補リンクのＩＤを登録し、抽出フラグの欄に０を登録する。また、旅行時間算出部２５は、追加したレコードの総旅行時間の欄にステップＳ２４３で算出した総旅行時間を登録する（Ｓ２４６）。
【００７４】
次に、経路探索部２６は、ステップＳ２４５において追加した候補リンクの中に、目的リンクに接続するリンクが存在するか否かを判定する（Ｓ２４７）。ステップＳ２４５において追加した候補リンクの中に目的リンクに接続するリンクが存在しない場合（Ｓ２４７：Ｎｏ）、旅行時間算出部２５は、再びステップＳ２４０に示した処理を実行する。
【００７５】
一方、ステップＳ２４５において追加した候補リンクの中に目的リンクに接続するリンクが存在する場合（Ｓ２４７：Ｙｅｓ）、旅行時間算出部２５は、ヒープテーブル２６０を参照して、ステップＳ２０１で決定した出発時刻に、当該候補リンクのレコードに含まれている総旅行時間を加えることにより、当該候補リンクの始点に到着する時刻を算出する（Ｓ２４８）。
【００７６】
次に、旅行時間算出部２５は、目的リンクに接続する候補リンクについて、ステップＳ２４８において算出した時刻における旅行時間の統計値をリンクデータ格納部２３内の統計値テーブル３１から抽出し（Ｓ２４９）、抽出した旅行時間の統計値を、目的リンクに接続する候補リンクの旅行時間としてヒープテーブル２６０に登録すると共に、当該候補リンクの抽出フラグに１をセットする（Ｓ２５０）。
【００７７】
次に、旅行時間算出部２５は、ヒープテーブル２６０を参照して、ステップＳ２０１で決定した出発時刻に、目的リンクに接続する候補リンクのレコードに含まれている旅行時間および総旅行時間を加えることにより、目的リンクの始点に到着する時刻を算出する（Ｓ２５１）。
【００７８】
次に、旅行時間算出部２５は、目的リンクについて、ステップＳ２５１において算出した時刻における旅行時間の統計値をリンクデータ格納部２３内の統計値テーブル３１から抽出し（Ｓ２５２）、目的リンクの始点から目的地点までの旅行時間を算出する（Ｓ２５３）。目的リンクの始点から目的地点までの旅行時間は、例えば、統計値テーブル３１から抽出した目的リンクの旅行時間の統計値に、目的リンクのリンク長に対する目的リンクの始点から目的地点までの距離の割合を乗ずることにより算出することができる。
【００７９】
次に、旅行時間算出部２５は、ステップＳ２５１において算出した時刻に、ステップＳ２５３において算出した旅行時間の予測値を加えることにより、出発地点から目的地点までの総旅行時間を算出してディスプレイ１０６に表示する。また、経路探索部２６は、ヒープテーブル２６０を参照し、出発リンクから順に、抽出フラグに１がセットされているリンクを収集し、収集したリンクに、目的リンクに接続する候補リンクおよび目的リンクを加えて、出発地点から目的地点までの経路としてディスプレイ１０６に表示し（Ｓ２５４）、ナビゲーション装置２０は、本フローチャートに示した普段の日における探索処理を終了する。
【００８０】
次に、特異日における探索処理（Ｓ３００）について説明する。図１３は、特異日における探索処理（Ｓ３００）の一例を示すフローチャートである。
【００８１】
まず、経路探索部２６は、リンクデータ格納部２３内のリンクテーブル３０を参照して、出発地点の座標を含むメッシュに含まれるリンクの中で、出発地点の座標に最も近いリンクを出発リンクとして特定し、目的地点の座標を含むメッシュに含まれるリンクの中で、目的地点の座標に最も近いリンクを目的リンクとして特定する（Ｓ３０１）。
【００８２】
次に、旅行時間算出部２５は、交通情報受信部２４から提供された交通情報を参照して、出発リンクの旅行時間から、出発地点から出発リンクの終点までの旅行時間を算出する（Ｓ３０２）。そして、経路探索部２６は、リンクデータ格納部２３内のリンクテーブル３０を参照して、出発リンクの終点を始点とするリンクを抽出し、候補リンクとしてヒープテーブル２６０に登録する（Ｓ３０３）。
【００８３】
次に、旅行時間算出部２５は、交通情報受信部２４から提供された交通情報を参照して、各候補リンクの旅行時間をヒープテーブル２６０に登録する（Ｓ３０４）。そして、旅行時間算出部２５は、候補リンク毎に、旅行時間と総旅行時間を合計し、それぞれの候補リンクを通過した場合の総旅行時間を算出する（Ｓ３０５）。そして、旅行時間算出部２５は、旅行時間が最小の候補リンクの抽出フラグに１をセットする（Ｓ３０６）。
【００８４】
次に、経路探索部２６は、ヒープテーブル２６０およびリンクテーブル３０を参照して、抽出フラグに１がセットされている候補リンクの終点を始点とする新たなリンクを抽出し、抽出したリンクを候補リンクとするレコードをヒープテーブル２６０に追加する（Ｓ３０７）。
【００８５】
次に、経路探索部２６は、追加したレコードの接続元リンクの欄にステップＳ３０６で抽出フラグに１をセットした候補リンクのＩＤを登録し、抽出フラグの欄に０を登録する。また、旅行時間算出部２５は、追加したレコードの総旅行時間の欄にステップＳ３０５で算出した総旅行時間を登録し（Ｓ３０８）、交通情報受信部２４から提供された交通情報を参照して、追加したレコードの旅行時間の欄に候補リンクの旅行時間を登録する（Ｓ３０９）。
【００８６】
次に、経路探索部２６は、ステップＳ３０７において追加した候補リンクの中に、目的リンクに接続するリンクが存在するか否かを判定する（Ｓ３１０）。ステップＳ３０７において追加した候補リンクの中に目的リンクに接続するリンクが存在しない場合（Ｓ３１０：Ｎｏ）、旅行時間算出部２５は、再びステップＳ３０５に示した処理を実行する。
【００８７】
一方、ステップＳ３０７において追加した候補リンクの中に目的リンクに接続するリンクが存在する場合（Ｓ３１０：Ｙｅｓ）、旅行時間算出部２５は、交通情報受信部２４から提供された交通情報を参照して、候補リンクと接続する目的リンクの始点から目的地点までの旅行時間を算出する（Ｓ３１１）。目的リンクの始点から目的地点までの旅行時間は、例えば交通情報により提供された目的リンクの旅行時間に、目的リンクのリンク長に対する目的リンクの始点から目的地点までの距離の割合を乗ずることにより算出することができる。
【００８８】
次に、旅行時間算出部２５は、ヒープテーブル２６０を参照して、目的リンクに接続する候補リンクの旅行時間、当該候補リンクに対応付けられている総旅行時間、および、ステップＳ３１１で算出した旅行時間を合計することにより、出発地点から目的地点までの総旅行時間を算出してディスプレイ１０６に表示する。
【００８９】
また、経路探索部２６は、ヒープテーブル２６０を参照し、出発リンクから順に、抽出フラグに１がセットされているリンクを収集し、収集したリンクに、目的リンクに接続する候補リンクおよび目的リンクを加えて、出発地点から目的地点までの経路としてディスプレイ１０６に表示し（Ｓ３１２）、ナビゲーション装置２０は、本フローチャートに示した特異日における探索処理を終了する。
【００９０】
以上、本発明の実施の形態について説明した。
【００９１】
上記説明から明らかなように、本実施形態のナビゲーションシステム１０によれば、特異日における旅行時間の予測精度を向上させることができる。
【００９２】
なお、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００９３】
例えば、上記した実施形態において、ナビゲーション装置２０は、特異日では、統計値テーブル３１内の各リンクの旅行時間の統計値、および、交通情報によって提供される旅行時間と統計値テーブル３１内の旅行時間の統計値とから予測した各リンクの旅行時間を用いることなく、交通情報によって提供される各リンクの旅行時間を使って経路探索および経路全体の旅行時間を予測するが、本発明はこれに限られない。
【００９４】
例えば、図１４に示すように、統計値テーブル３１内に特異日における旅行時間の統計値を持たせ、旅行時間算出部２５および経路探索部２６は、特異日においても、出発してから第一の時間未満の区間は交通情報によって提供される各リンクの旅行時間を使い、出発してから第一の時間以上、第二の時間未満の区間は交通情報によって提供される旅行時間と統計値テーブル３１内の特異日における旅行時間の統計値とから予測した各リンクの旅行時間を使い、出発してから第二の時間以上の区間は統計値テーブル３１内の各リンクの特異日における旅行時間の統計値を使って、経路探索および経路全体の旅行時間を予測するようにしてもよい。
【００９５】
また、普段の日における統計値が作成される場合、それぞれの種別および時刻における実測値は、例えば図１５（ａ）に示すように、例えば±３σ（σは標準偏差）以内等の所定の範囲内のデータのみが統計値の算出に用いられる。そのため、普段の日における実測値の中で、範囲３２および範囲３３に含まれるデータは統計値に反映されない。
【００９６】
しかし、特異日における統計値を作成する場合には、全ての実測値を用いて統計値を算出するようにしてもよい。特異日は、特異日の数が少なく、例えば図１５（ｂ）に示すように、全体として特定の傾向を見出しにくい。そのため、特異日の実測値については、全ての実測値を用いて統計値を算出することで、より特異日の実情を統計値に反映させることができる。
【００９７】
また、特異日において、特異日用の統計値を用いて、普段の日と同様の処理を行って経路探索および経路全体の旅行時間を予測する場合、前述の第一の時間または第二の時間を、普段の日における値とは異なる値としてもよい。例えば、普段の日には、第一の時間を３０分、第二の時間を２時間とし、特異日には、第一の時間を３０分、第二の時間を３時間としたり、第一の時間を１時間、第二の時間を２時間としたり、第一の時間を１時間、第二の時間を３時間としてもよい。
【００９８】
また、特異日では、第一の時間と第二の時間を同一の値（例えば１時間）とし、交通情報によって提供される旅行時間と統計値テーブル３１内の旅行時間の統計値とから予測した各リンクの旅行時間を用いた経路探索および経路全体の旅行時間の予測を行わないようにしてもよい。
【００９９】
また、上記した実施形態において、特異日判定部２２は、内蔵している時計およびカレンダーを参照して本日の日付を特定し、本日の日付に対応する種別を種別情報格納部２１から取得して旅行時間算出部２５に提供するが、本発明はこれに限られない。
【０１００】
例えば、ナビゲーション装置２０に過去の走行データを観測する走行データ観測部をさらに設け、当該走行データ観測部が、所定時間ないし所定区間を観測地点として当該観測地点において過去に（所定時間ないし所定距離）走行した走行経路（リンク）の旅行時間を計算して、特異日判定部２２に提供するようにしてもよい。この場合、特異日判定部２２は、当該観測地点における旅行時間と、同時間帯ないし区間の各種別の統計データから得られる旅行時間との乖離度を評価し、乖離度が最も小さい種別を種別情報格納部２１から取得して旅行時間算出部２５に提供する。
【符号の説明】
【０１０１】
１０・・・ナビゲーションシステム、１００・・・演算処理部、１０１・・・ＣＰＵ、１０２・・・ＲＡＭ、１０３・・・ＲＯＭ、１０４・・・Ｉ／Ｆ、１０５・・・バス、１０６・・・ディスプレイ、１０７・・・記憶装置、１０８・・・音声入出力装置、１０９・・・マイクロフォン、１１０・・・スピーカ、１１１・・・入力装置、１１２・・・タッチパネル、１１３・・・ダイヤルスイッチ、１１４・・・ＲＯＭ装置、１１５・・・車速センサ、１１６・・・ジャイロセンサ、１１７・・・ＧＰＳ受信装置、１１８・・・ＦＭ多重放送受信装置、１１９・・・ビーコン受信装置、１１・・・渋滞情報配信局、１２・・・アンテナ、２０・・・ナビゲーション装置、２１・・・種別情報格納部、２２・・・特異日判定部、２３・・・リンクデータ格納部、２４・・・交通情報受信部、２５・・・旅行時間算出部、２６・・・経路探索部、２６０・・・ヒープテーブル、３０・・・リンクテーブル、３１・・・統計値テーブル
【図１】
0005536468.tif 000002
【図２】
0005536468.tif 000003
【図３】
0005536468.tif 000004
【図４】
0005536468.tif 000005
【図５】
0005536468.tif 000006
【図６】
0005536468.tif 000007
【図７】
0005536468.tif 000008
【図８】
0005536468.tif 000009
【図９】
0005536468.tif 000010
【図１０】
0005536468.tif 000011
【図１１】
0005536468.tif 000012
【図１２】
0005536468.tif 000013
【図１３】
0005536468.tif 000014
【図１４】
0005536468.tif 000015
【図１５】
0005536468.tif 000016