(57)【要約】【課題】人手に頼らず特異日を設定し、的確な特異日判定を可能にし、特異日における経路誘導の質を向上させる。【解決手段】統計交通情報生成装置２は、実績交通情報を蓄積した実績交通情報記憶部１００と、日種（休日、平日）ごとの実績交通情報を統計処理する日種統計交通情報生成部２１と、実績交通情報と日種統計交通情報との乖離度を算出する乖離度算出部２２と、乖離度およびカレンダーの日種に基づき長期連休を抽出する長期連休抽出部２３と、長期連休の曜日に基づき特異日条件データを生成する特異日条件データ生成部２４と、特異日条件データに基づき特異日の実績交通情報を抽出して特異日統計交通情報を生成する特異日統計交通情報生成部２５を備える。また、カーナビゲーション装置３は、特異日条件データを用いてその日が特異日であるか否かを判定し、特異日には特異日統計交通情報を用いて最短経路を探索する。【選択図】図１
2008040600.tif 000002
【特許請求の範囲】
【請求項１】
情報処理装置と情報記憶装置とを少なくとも備え、前記情報記憶装置に所定のエリアに含まれるリンクについて過去に収集された日ごとの実績交通情報を蓄積し、前記日ごとの実績交通情報について統計処理を行って統計交通情報を生成する統計交通情報生成装置における統計交通情報生成方法であって、
前記情報処理装置が、
カレンダーの所定の周期の日および既定の祝日によって定められる休日および平日の日種ごとに、前記日ごとの実績交通情報について統計処理を行って、前記日種ごとの日種統計交通情報を生成する日種統計交通情報生成ステップと、
前記日ごとの実績交通情報が収集されたそれぞれの日について、前記日ごとの実績交通情報と、前記日種ごとの前記日種統計交通情報との乖離度を、前記日種ごとに算出する乖離度算出ステップと、
前記日ごとの実績交通情報が収集されたそれぞれの日について、前記日種ごとに算出された前記乖離度と、前記カレンダーの所定の周期の日および前記既定の祝日と、に基づき長期連休を抽出する長期連休抽出ステップと、
前記抽出した長期連休と前記カレンダーの所定の周期の日および前記既定の祝日に基づき、特異日条件データを生成する特異日条件データ生成ステップと、
前記日ごとの実績交通情報のうち、前記特異日条件データに基づき求められる特異日に該当する前記日ごとの実績交通情報を抽出して、その抽出した前記日ごとの実績交通情報について所定の統計処理を行って、前記特異日についての特異日統計交通情報を生成する特異日統計交通情報生成ステップと、
を実行することを特徴とする統計交通情報生成方法。
【請求項２】
前記情報処理装置が、
前記乖離度算出ステップにおいて、前記乖離度として、前記日ごとの実績交通情報が収集されたそれぞれの日について、前記日ごとの実績交通情報と、前記日種ごとの前記日種統計交通情報との間の誤差、誤差率および二乗平均誤差のいずれかの１つを算出すること
を特徴とする請求項１に記載の統計交通情報生成方法。
【請求項３】
前記情報処理装置が、
前記特異日条件データ生成ステップにおいて、前記抽出した長期連休から、さらに、その日の渋滞発生頻度が所定の頻度よりも大きい日を特異日として抽出し、その抽出した特異日と前記カレンダーの所定の周期の日および前記既定の祝日との関係に基づき、前記特異日条件データを生成すること
を特徴とする請求項１または請求項２に記載の統計交通情報生成方法。
【請求項４】
情報処理装置と情報記憶装置とを少なくとも備え、前記情報記憶装置に所定のエリアに含まれるリンクについて過去に収集された日ごとの実績交通情報を蓄積し、前記日ごとの実績交通情報について統計処理を行って統計交通情報を生成する統計交通情報生成装置であって、
カレンダーの所定の周期の日および既定の祝日によって定められる休日および平日の日種ごとに、前記日ごとの実績交通情報について統計処理を行って、前記日種ごとの日種統計交通情報を生成する日種統計交通情報生成手段と、
前記日ごとの実績交通情報が収集されたそれぞれの日について、前記日ごとの実績交通情報と、前記日種ごとの前記日種統計交通情報との乖離度を、前記日種ごとに算出する乖離度算出手段と、
前記日ごとの実績交通情報が収集されたそれぞれの日について、前記日種ごとに算出された前記乖離度と、前記カレンダーの所定の周期の日および前記既定の祝日と、に基づき長期連休を抽出する長期連休抽出手段と、
前記抽出した長期連休と前記カレンダーの所定の周期の日および前記既定の祝日との関係に基づき、特異日条件データを生成する特異日条件データ生成手段と、
前記日ごとの実績交通情報のうち、前記特異日条件データに基づき求められる特異日に該当する前記日ごとの実績交通情報を抽出して、その抽出した前記日ごとの実績交通情報について所定の統計処理を行って、前記特異日についての特異日統計交通情報を生成する特異日統計交通情報生成手段と、
を備えたことを特徴とする統計交通情報生成装置。
【請求項５】
前記乖離度算出手段は、前記乖離度として、前記日ごとの実績交通情報が収集されたそれぞれの日について、前記日ごとの実績交通情報と、前記日種ごとの前記日種統計交通情報との間の誤差、誤差率および二乗平均誤差のいずれかの１つを算出すること
を特徴とする請求項４に記載の統計交通情報生成装置。
【請求項６】
前記特異日条件データ生成手段は、前記抽出した長期連休から、さらに、その日の渋滞発生頻度が所定の頻度よりも大きい日を特異日として抽出し、その抽出した特異日と前記カレンダーの所定の周期の日および前記既定の祝日との関係に基づき、前記特異日条件データを生成すること
を特徴とする請求項４または請求項５に記載の統計交通情報生成装置。
【請求項７】
情報処理装置と情報記憶装置と入力装置と表示装置とを少なくとも備え、前記情報記憶装置に所定のエリアの地図情報を蓄積し、前記入力装置から入力される目的地までの誘導経路を前記表示装置に表示するカーナビゲーション装置であって、
前記情報記憶装置に、
前記カーナビゲーション装置を利用する利用日が平日、休日、五十日、学校休日などのいずれの日に属するのかを判断するための日種カレンダーと、
前記日種カレンダーの日種ごとに、過去に収集された日ごとの実績交通情報の統計処理を行って生成された日種統計交通情報と、
を蓄積しておき、
前記情報処理装置が、
前記日種カレンダーを参照して、前記利用日が複数の日種に該当するか否かを判定し、複数の日種に該当したときには、その該当した複数の日種それぞれについて前記日種統計交通情報に基づいた経路の探索を行い、
前記複数の日種それぞれについて探索した経路を、その各々の日種が識別可能な表示態様にて表示すること
を特徴とするカーナビゲーション装置。
【請求項８】
情報処理装置と情報記憶装置と入力装置と表示装置とを少なくとも備え、前記情報記憶装置に所定のエリアの地図情報を蓄積し、前記入力装置から入力される目的地までの誘導経路を前記表示装置に表示するカーナビゲーション装置であって、
前記情報記憶装置に、
前記カーナビゲーション装置を利用する利用日が平日や休日などのいずれの日に属するのかを判断するための日種カレンダーと、
前記利用日が特異日に該当するか否かを判定するための特異日条件データと、
前記日種カレンダーの日種ごとに、過去に収集された日ごとの実績交通情報の統計処理を行って生成された日種統計交通情報と、
長期連休に属し、前記日種統計交通情報と比較して実績交通情報が大きく乖離している日を特異日とし、過去に収集された前記特異日の実績交通情報の統計処理を行って生成された特異日統計交通情報と、
を蓄積しておき、
前記情報処理装置が、
前記特異日条件データを参照して、前記利用日が前記特異日に該当するか否かを判定し、
前記利用日が前記特異日に該当したときには、前記特異日統計交通情報に基づいた経路探索を行い、
前記利用日が前記特異日に該当しなかったときには、前記日種カレンダーを参照して該当日種を特定し、前記日種統計交通情報に基づいた経路探索を行い、
前記探索した経路を前記誘導経路として前記表示装置に表示すること
を特徴とするカーナビゲーション装置。
【請求項９】
前記情報処理装置が、
前記利用日が前記特異日に該当したときには、さらに、前記日種カレンダーを参照して該当日種を特定し、前記日種統計交通情報に基づいた経路探索を行い、
当該日種統計交通情報に基づき探索した経路と、前記特異日統計交通情報に基づき探索した経路とを、各々の日種が識別可能な態様にて表示すること
を特徴とする請求項８に記載のカーナビゲーション装置。
【請求項１０】
前記情報処理装置が、
前記日種統計交通情報に基づき探索した経路と、前記特異日統計交通情報に基づき探索した経路とを併せて表示するときには、
前記日種統計交通情報に基づき探索した経路上の渋滞区間の長さと、前記特異日統計交通情報に基づき探索した経路上の渋滞区間の長さとを比較し、前記日種統計交通情報に基づき探索した経路上の渋滞区間の長さのほうが長い場合には、その渋滞区間を強調表示すること
を特徴とする請求項９に記載のカーナビゲーション装置。
【請求項１１】
前記情報処理装置が、
前記特異日統計交通情報に基づいた経路探索を行っているときには、当該利用日が特異日に該当し、その該当する特異日に応じた経路探索を行っていることを示すメッセージを前記表示装置に表示すること
を特徴とする請求項８に記載のカーナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、長期連休を考慮した統計交通情報を生成する統計交通情報生成方法および統計交通情報生成装置、ならびに、その統計交通情報生成方法または統計交通情報生成装置によって生成された統計交通情報を用いて車両の経路誘導を行うカーナビゲーション装置に関する。
【背景技術】
【０００２】
カーナビゲーション装置においては、通常、車両の経路誘導を行うための最適経路として、目的地までのリンク旅行時間の総和が最小になるような経路（以下、最短経路という）が表示される。そして、その最短経路を算出するときに使用されるリンク旅行時間のデータは、ＶＩＣＳセンター（財団法人道路交通情報通信システムセンター、なお、ＶＩＣＳセンターは登録商標）などから提供されるリンク旅行時間の実績データを統計処理（通常、平均する処理）した統計交通情報が使用される。なお、本明細書では、ある交差点とその交差点の隣接交差点とを結ぶ道路をリンクといい、車両がそのリンクを走行する所要時間をリンク旅行時間という。また、その交差点をノードという。
【０００３】
例えば、特許文献１には、日の種類(平日、休日、長期連休など、以下、日種という)ごとにリンク旅行時間の統計処理を行った統計交通情報に基づき最短時間経路を算出し、その算出した最短時間経路を誘導経路として表示するカーナビゲーション装置の例が開示されている。
【０００４】
ところで、長期連休のときには、多くの人々がレジャーや帰省のために遠出する。そのため、長期連休時の道路の交通状況は、通常の土日の休日とも大きく異なることが多い。そこで、特許文献１に開示されたカーナビゲーション装置においては、長期連休を特異日とし、さらに、その特異日の初日、中日、終日ごとに取得された統計交通情報を用いて誘導経路を算出する。その結果、そのカーナビゲーション装置は、長期連休時には、長期連休時の道路の交通状況に応じた経路誘導を行うことができる。
【特許文献１】特開２００４−２３９７４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、長期連休は、年により曜日のパターンが変わるために、その初日および終日が変化、つまり、特異日が変化する。特許文献１に開示されたカーナビゲーション装置においては、特異日のデータは、カレンダーのデータとして人手により入力されるものとしている。すなわち、カレンダーの作成者がカレンダーを作成するときに、併せて、特異日を設定する。
【０００６】
カレンダーの作成者は、通常、カレンダーをもとに特異日つまり連休期間を経験的に設定することができる。しかしながら、例えば、ゴールデンウィークの谷間（４月３０日〜５月２日）が平日になったときなどには、それを特異日にしたほうが適切であるか否か判断に迷う場合もある。そのような場合、特異日の設定を誤ると、誤った統計交通情報に基づき経路探索が行われることになるので、カーナビゲーション装置に表示される誘導経路や到着予想時刻に、精度などの面での品質低下をきたす。
【０００７】
また、特許文献１には記載されていないが、特異日のデータは、統計交通情報を生成するときにも必要となる。この場合には、カレンダーの作成者は、１０年あるいは２０年に亘って特異日、つまり、長期連休をまとめて設定することになる。その設定には、それ相応の作成の手間が必要となる。
【０００８】
以上の従来技術の問題点に鑑み、本発明は、コンピュータが人手に頼らず長期連休に属する特異日を設定することを可能にするとともに、的確な特異日判定を可能にし、その特異日における経路誘導の質の向上を図ることができる統計交通情報生成方法、統計交通情報生成装置およびカーナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記目的を達成するために、本発明において、統計交通情報生成装置は、情報処理装置と情報記憶装置とを少なくとも備え、前記情報記憶装置に所定のエリアに含まれるリンクについて過去に収集された日ごとの実績交通情報を蓄積しておく。そして、前記情報処理装置が、（１）カレンダーの所定の周期の日および既定の祝日によって定められる休日および平日の日種ごとに、前記日ごとの実績交通情報について統計処理を行って、前記日種ごとの日種統計交通情報を生成し、（２）前記日ごとの実績交通情報が収集されたそれぞれの日について、前記日ごとの実績交通情報と、前記日種ごとの前記日種統計交通情報との乖離度を、前記日種ごとに算出し、（３）前記日ごとの実績交通情報が収集されたそれぞれの日について、前記日種ごとに算出された前記乖離度と、前記カレンダーの所定の周期の日および前記既定の祝日と、に基づき長期連休を抽出し、（４）前記抽出した長期連休と前記カレンダーの所定の周期の日および前記既定の祝日に基づき、特異日条件データを生成し、（５）前記日ごとの実績交通情報のうち、前記特異日条件データに基づき求められる特異日に該当する前記日ごとの実績交通情報を抽出して、その抽出した前記日ごとの実績交通情報について所定の統計処理を行って、前記特異日についての特異日統計交通情報を生成するようにした。
【００１０】
本発明によれば、統計交通情報生成装置の情報処理装置は、その記憶装置に蓄積されている日ごとの実績交通情報が収集されたそれぞれの日について、その日ごとの実績交通情報と日種統計交通情報との間の乖離度を算出し、その乖離度に基づき、長期連休を抽出し、さらに、その抽出した長期連休のカレンダーデータに基づき、特異日条件データを求めている。すなわち、情報処理装置は、長期連休の交通状況が通常時期の交通状況と異なっていることを利用して、長期連休および特異日を判定し、さらに、特異日であることを判定するための特異日条件データを生成している。従って、長期連休や特異日設定するために、人手を必要としない。
【００１１】
また、情報処理装置は、その特異日条件データにより特異日と判定された日について、前記記憶装置から日ごとの実績交通情報を抽出し、その統計処理を行って、前記特異日についての特異日統計交通情報を生成する。このときにも、特異日統計交通情報を生成するために人手を必要としていない。
【００１２】
次に、本発明において、カーナビゲーション装置は、情報処理装置と情報記憶装置と入力装置と表示装置とを少なくとも備え、前記情報記憶装置に、（１）カレンダーの所定の周期の日および既定の祝日によって定められる休日および平日の日種ごとに、過去に収集された日ごとの実績交通情報の統計処理を行って生成された日種統計交通情報と、（２）長期連休に属し、交通状況が通常の交通状況と異なる特異日について、過去に収集された日ごとの実績交通情報の統計処理を行って生成された特異日統計交通情報と、（３）前記カーナビゲーション装置を利用する利用日が特異日に該当するか否かを判定するための特異日条件データと、を蓄積しておく。そして、前記情報処理装置が、前記特異日条件データを参照して、前記利用日が前記特異日に該当するか否かを判定し、前記利用日が前記特異日に該当したときには、前記特異日統計交通情報に基づいた最短経路探索を行い、前記探索した最短経路を前記誘導経路として前記表示装置に表示し、前記利用日が前記特異日に該当しなかったときには、前記日種統計交通情報に基づいた最短経路探索を行い、前記探索した最短経路を前記誘導経路として前記表示装置に表示するようにした。
【００１３】
本発明によれば、カーナビゲーション装置の情報処理装置は、年による曜日のパターンによって長期連休の期間が変化しても、カーナビゲーション装置の利用日が特異日に該当するか否かを、その記憶装置に蓄積している特異日条件データに基づき的確に判定することができる。また、情報処理装置は、その日が特異日であると判定したときには、その記憶装置に蓄積している特異日統計交通情報に基づき、特異日に適した最短経路を探索することができる。よって、カーナビゲーション装置における経路誘導の質の向上を図ることができる。
【発明の効果】
【００１４】
本発明によれば、統計交通情報生成装置は、人の手間を掛けることなく長期連休に属する特異日を設定し、特異日に対する特異日統計交通情報を生成することができる。また、カーナビゲーション装置では、年によって長期連休期間が変化しても的確な特異日判定が可能となり、よって、経路誘導の質が向上する。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照して本発明の実施形態について詳しく説明する。
【００１６】
図１は、本発明の実施形態に係る統計交通情報生成装置およびカーナビゲーション装置についてその機能ブロックの構成の例を示した図である。以下、統計交通情報生成装置２およびカーナビゲーション装置３のそれぞれの構成および機能について、図１を参照し、さらに、他の図面を追加して参照しながら詳しく説明する。
【００１７】
＜統計交通情報生成装置＞
図１に示すように、統計交通情報生成装置２は、実績交通情報取得部２０、日種統計交通情報生成部２１、乖離度算出部２２、長期連休抽出部２３、特異日条件データ生成部２４、特異日統計交通情報生成部２５、交通情報ダウンロード部２６などの処理機能ブロックと、実績交通情報記憶部１００、カレンダーデータ記憶部１１０、日種統計交通情報記憶部１２０、長期連休データ記憶部１３０、特異日条件データ記憶部１４０、特異日統計交通情報記憶部１５０などの記憶機能ブロックとを含んで構成される。
【００１８】
統計交通情報生成装置２は、図示しないＣＰＵ（Central Processing Unit）などからなる情報処理装置（以下、単にＣＰＵという）と、半導体メモリやハードディスク装置などからなる記憶装置とを含んで構成される。その場合、前記処理機能ブロック２０〜２６のほとんどの機能は、前記ＣＰＵが前記記憶装置に格納された所定のプログラムを実行することによって実現される。また、前記記憶機能ブロック１００〜１５０は、前記記憶装置の所定の領域に割り付けられた記憶領域によって実現される。
【００１９】
（実績交通情報取得部２０）
実績交通情報取得部２０は、インターネットなどのネットワークを介してＶＩＣＳセンター（登録商標）などの交通情報センター１などに接続されており、その交通情報センター１などから供給される日ごと所定時間間隔ごとの実績交通情報を取得し、その取得した実績交通情報を実績交通情報記憶部１００に蓄積する。そのため、実績交通情報取得部２０は、インターネットなどに対するネットワークインターフェース回路を含んで構成され、さらに、ＣＰＵが実行するネットワークの通信制御や実績交通情報記憶部１００のアクセス制御プログラムなどを含む。
【００２０】
図２は、実績交通情報記憶部１００に蓄積される実績交通情報の構成の例を示した図である。図２に示すように、実績交通情報記憶部１００は、日時情報、渋滞・旅行時間情報、事故・規制情報を含んで構成される。
【００２１】
ここで、日時情報は、後続する渋滞・旅行時間情報および事故・規制情報が収集された日時であることを示している。
【００２２】
また、渋滞・旅行時間情報は、前記日時情報が示す日時における所定のエリアすべてのリンクについて、それぞれのリンクごとにそのリンクに係る交通情報であることを示している。ここで、渋滞・旅行時間情報は、１つのリンクごとに１つのレコードとして蓄積され、そのレコードは、リンクＩＤ、リンク長、代表渋滞状況、リンク旅行時間、区間数、区間情報などのフィールドを含んで構成される。また、区間情報のフィールドは、当該リンクにおける詳細な渋滞情報などを表す情報であり、渋滞度、先頭位置、区間長などのサブフィールドを含んで構成される。
【００２３】
また、事故・規制情報は、所定のエリアにおいて発生している事故または交通規制の情報を、その事故または交通規制の事件ごとに蓄積するレコードによって構成される。ここで、そのレコードは、発生している事故または交通規制の発生地点に係る地点座標、リンクＩＤおよび事故・規制種別などのフィールドを含んで構成される。
【００２４】
以上に示した日時情報と、渋滞・旅行時間情報と、渋滞・旅行時間情報とを含んだ実績交通情報は、その日時情報レコードが示す日時における所定エリアについての瞬時交通情報を表している。従って、実績交通情報記憶部１００においては、その瞬時交通情報が所定の時間ごとに順次蓄積される。例えば、前記瞬時交通情報が５分ごとに蓄積されるときには、実績交通情報記憶部１００には、１日に１２×２４＝２８８の瞬時交通情報が蓄積されることになる。このようにして、実績交通情報記憶部１００には、例えば、１０年あるいは２０年分の瞬時交通情報が蓄積される。
【００２５】
なお、以上の説明において、所定のエリアとは、例えば、埼玉県としてもよく、関東圏としてもよく、日本全国などとしてもよい（以下、本明細書において同じ）。
【００２６】
（日種統計交通情報生成部２１）
図１に戻り、日種統計交通情報生成部２１における処理の詳細について説明する。統計交通情報生成装置２のＣＰＵは、日種統計交通情報生成部２１のプログラムに従って、実績交通情報記憶部１００に蓄積された実績交通情報と、カレンダーデータ記憶部１１０に蓄積されたカレンダーデータとを参照し、日種統計交通情報を生成し、生成した日種統計交通情報を日種統計交通情報記憶部１２０に蓄積する。
【００２７】
ここで、カレンダーデータとは、日付と曜日と日種とを対応付けたデータである。例えば、日種を平日と休日とに分類したときには、日種は、月曜〜金曜を平日とし、土曜、日曜および祝日を休日とする。以下、本明細書では、日種をこのように平日と休日とに分類ものとするが、このほかにも、曜日をそのまま日種としてもよく、平日初日、平日中日、休前日、休日初日、休日終日などのように分類してもよい。
【００２８】
図３は、日種統計交通情報記憶部１２０に蓄積される日種統計交通情報の構成の例を示した図である。図３に示すように、日種統計交通情報記憶部１２０は、日種の情報を含んで構成されたヘッダ部と、時刻情報および統計リンク交通情報を含んで構成されたデータ部とからなる。ここで、日種は、平日または休日の日種を表すデータであり、それに後続するデータ部の情報がその日種に属する情報であることを示す。また、時刻情報は、それに後続する統計リンク交通情報が、その時刻情報が示す時刻における統計データであることを示している。なお、時刻情報は、例えば、０時から２４時までの５分刻みのいずれかの時刻である。
【００２９】
また、統計リンク交通情報は、所定のエリアすべてのリンクについて、それぞれのリンクごとに、前記時刻情報が示す時刻について、前記実績交通情報記憶部１００に蓄積されている渋滞・旅行時間情報を統計処理した情報であることを示している。ここで、統計リンク交通情報は、１つのリンクごとに１つのレコードとして蓄積され、そのレコードは、リンクＩＤ、リンク旅行時間、渋滞情報などのフィールドを含んで構成される。すなわち、そのリンク旅行時間のフィールドには、実績交通情報記憶部１００から日種、時刻情報、リンクＩＤが同じ渋滞・旅行時間情報のレコードからリンク旅行時間を抽出し、その抽出したリンク旅行時間の平均値が蓄積される。また、渋滞情報のフィールドには、同様に統計処理を施した渋滞発生の頻度が蓄積される。
【００３０】
（乖離度算出部２２）
図１に戻り、乖離度算出部２２における処理の詳細について説明する。統計交通情報生成装置２のＣＰＵは、さらに、乖離度算出部２２のプログラムに従って、実績交通情報記憶部１００に蓄積されている所定のエリアに含まれるリンクのリンク旅行時間について、そのリンク旅行時間の平均値（日種統計交通情報記憶部１２０に蓄積されているリンク旅行時間）との間の乖離度を算出する。その乖離度は、誤差、誤差率、二乗平均誤差のいずれであってもよいが、本明細書では、乖離度は誤差率であるとして、以下、乖離度の算出処理について説明する。
【００３１】
ＣＰＵは、まず、実績交通情報記憶部１００から、リンクｊについてある１日のリンク旅行時間を時系列情報Ｔｉ（ｉ＝１，…，２８８）として取り出す。ここで、実績交通情報は、５分ごとに収集されたものであるとする。次に、日種統計交通情報記憶部１２０から、日種（平日または休日）別にリンクｊの１日のリンク旅行時間（以下、平均リンク旅行時間という）を時系列情報Ｔ'ｉ（ｉ＝１，…，２８８）として取り出す。そして、次の式（１）に従って誤差率Ｅｊを算出する。
【数１】
2008040600.tif 000003
【００３２】
次に、ＣＰＵは、所定のエリアのすべてのリンクについて、式（２）を計算し、エリア全体としての平均誤差率＜Ｅ＞を算出する。なお、式（２）において、Ｎは、所定のエリア内の総リンク数である。
【数２】
2008040600.tif 000004
【００３３】
次に、ＣＰＵは、実績交通情報記憶部１００に実績交通情報が蓄積されているすべての日（ｄ）に対して、式（１）および式（２）に従って、平均誤差率＜Ｅ＞を算出する。このとき、誤差の基準となる平均リンク旅行時間の時系列情報には、平日の平均リンク旅行時間の時系列情報と、休日の平均リンク旅行時間の時系列情報とがあるが、ここでは、前記すべての日に対して、平日の平均リンク旅行時間の時系列情報に対する平日平均誤差率＜ＥＷＤ(ｄ)＞と、休日の平均リンク旅行時間に対する休日平均誤差率＜ＥＷＥ(ｄ)＞とを算出する。
【００３４】
なお、平均誤差率＜Ｅ＞は乖離度の例であるので、以下、本明細書では、平日の平均リンク旅行時間の時系列情報に対する平日平均誤差率＜ＥＷＤ(ｄ)＞を、単に、平日乖離度と呼び、休日の平均リンク旅行時間の時系列情報に対する休日平均誤差率＜ＥＷＥ(ｄ)＞を、単に、休日乖離度と呼ぶ。
【００３５】
（長期連休抽出部２３）
再度、図１を参照し、長期連休抽出部２３における処理の詳細について説明する。統計交通情報生成装置２のＣＰＵは、長期連休抽出部２３のプログラムに従って、長期連休データを抽出する。その抽出処理においては、先に、乖離度算出部２２で算出した平日乖離度＜ＥＷＤ(ｄ)＞および休日乖離度＜ＥＷＥ(ｄ)＞を利用する。
【００３６】
一般的に、ある日（ｄ）が平日である（月曜〜金曜であり、かつ、祝日でない）ならば、その日（ｄ）についての平日乖離度＜ＥＷＤ(ｄ)＞は、休日乖離度＜ＥＷＥ(ｄ)＞よりも小さいといっても間違いない。同様に、その日（ｄ）が休日（土曜、日曜または祝日）であるならば、休日乖離度＜ＥＷＤ(ｄ)＞は、平日乖離度＜ＥＷＥ(ｄ)＞よりも小さいといっても間違いない。
【００３７】
ところが、旧盆や正月など長期連休のときには、この一般的な原則が当てはまらないことがある。すなわち、長期連休のときには、カレンダーデータでは休日でないのに多くの人々が休日として過ごすことがあるからである。そのようなときには、平日であるにもかかわらず、平日乖離度＜ＥＷＤ(ｄ)＞が休日乖離度＜ＥＷＥ(ｄ)＞よりも大きくなる。そこで、本実施形態では、長期連休に属する平日において前記算出した乖離度が一般的な原則と相違することに基づき、長期連休を抽出する。
【００３８】
すなわち、ＣＰＵは、すべての日（ｄ：ｄ＝ｄ１，…，ｄＭ：Ｍは実績交通情報記憶部１００に実績交通情報が含まれている日の総日数）に対して、平日乖離度＜ＥＷＤ(ｄ)＞と休日乖離度＜ＥＷＥ(ｄ)＞とを比較する。そして、次の条件（１）を満たす平日と条件（２）を満たす休日とが５日以上連続したとき、その平日と休日とをあわせて長期連休と判定する。
条件（１）：休日に連続する１日以上の平日であって、そのいずれの平日においても平日乖離度＜ＥＷＤ(ｄ)＞が休日乖離度＜ＥＷＥ(ｄ)＞よりも大きい。
条件（２）：条件（１）を満たす平日に連続する休日。
【００３９】
図４は、長期連休抽出部２３における処理の流れの例を示した図である。ここで、ｍは、日（ｄ）を指定するためのカウンタ、ｋは、長期連休を抽出するときの長期連休の日数を計数するためのカウンタである。また、Ｍは、実績交通情報記憶部１００に実績交通情報が含まれている日の総日数である。また、ここでは、実績交通情報記憶部１００には、実績交通情報が毎日（実績交通情報が欠落している日がない）古いものから順に蓄積されているものとする。
【００４０】
図４において、ＣＰＵは、カウンタｍを初期化、つまり、ｍ＝１とし（ステップＳ２００）、続いて、カウンタｋを初期化、つまり、ｋ＝１とする（ステップＳ２１０）。さらに、ＣＰＵは、実績交通情報記憶部１００に蓄積されている第ｍ番目の実績交通情報の日（ｄｍ）が土曜、日曜または祝日であるか否かを判定する（ステップＳ２２０）。
【００４１】
ステップＳ２２０の判定において、その日（ｄｍ）が土曜、日曜または祝日でなかったときには（ステップＳ２２０でＮｏ）、その日（ｄｍ）は平日であるので、ＣＰＵは、さらに、その日（ｄｍ）の平日乖離度＜ＥＷＤ(ｄ)＞が休日乖離度＜ＥＷＥ(ｄ)＞よりも大きいか否かを判定する（ステップＳ２３０）。その判定の結果、平日乖離度＜ＥＷＤ(ｄ)＞が休日乖離度＜ＥＷＥ(ｄ)＞よりも大きくなかったときには（ステップＳ２３０でＮｏ）、その平日は長期連休に属さないことになるので、ＣＰＵは、ステップＳ３００へ進んで、長期連休を解除する処理を実行する。
【００４２】
また、ステップＳ２３０の判定で、平日乖離度＜ＥＷＤ(ｄ)＞が休日乖離度＜ＥＷＥ(ｄ)＞よりも大きかったときには（ステップＳ２３０でＹｅｓ）、その日（ｄｍ）は長期連休に属する可能性があるので、ＣＰＵは、値ｄｍを変数Ｄのｋ番目の値として記憶装置に記憶する、つまり、Ｄｋ＝ｄｍとする（ステップＳ２４０）。そして、ＣＰＵは、カウンタｋをインクリメントし（ステップＳ２５０）、さらに、カウンタｍをインクリメントする（ステップＳ２６０）。なお、インクリメントとは、数を＋１増加させることをいい、図４では、ｋおよびｍのインクリメントをそれぞれｋ＋＋、ｍ＋＋と表記している。
【００４３】
一方、ステップＳ２２０の判定において、その日（ｄｍ）が土曜、日曜または祝日であったときには（ステップＳ２２０でＹｅｓ）、その日（ｄｍ）は長期連休に属する可能性があるので、ＣＰＵは、Ｄｋ＝ｄｍとし（ステップＳ２４０）、カウンタｋをインクリメントし（ステップＳ２５０）、さらに、カウンタｍをインクリメントする（ステップＳ２６０）。
【００４４】
ＣＰＵは、ステップＳ２６０に引き続き、カウンタｍが総日数Ｍを超えたか否かを判定し（ステップＳ２７０）、カウンタｍが総日数Ｍを超えていないときは（ステップＳ２７０でＮｏ）、ステップＳ２２０以下の処理を再度実行する。また、カウンタｍが総日数Ｍを超えたときには（ステップＳ２７０でＹｅｓ）、そのときのカウンタｋが５を超えているか否かを判定する（ステップＳ２８０）。そして、そのカウンタｋが５を超えていたときには（ステップＳ２８０でＹｅｓ）、ＣＰＵは、変数Ｄｉ（ｉ＝１，…，ｋ−１）に記憶されている日（ｄｍ）を長期連休であるとして長期連休データ記憶部１３０の所定の領域に記憶し（ステップＳ２９０）、処理を終了する。また、そのカウンタｋが５を超えていなかったときには（ステップＳ２８０でＮｏ）、ステップＳ２９０をスキップして、処理を終了する。
【００４５】
一方、ステップＳ３００において、ＣＰＵは、そのときのカウンタｋが５を超えているか否かを判定し（ステップＳ３００）、そのカウンタｋが５を超えていたときには（ステップＳ３００でＹｅｓ）、変数Ｄｉ（ｉ＝１，…，ｋ−１）に記憶されている日（ｄｍ）を長期連休であるとして長期連休データ記憶部１３０の所定の領域に記憶する（ステップＳ３１０）。また、そのカウンタｋが５を超えていなかったときには（ステップＳ３００でＮｏ）、ステップＳ３１０の実行をスキップする。
【００４６】
次に、ＣＰＵは、カウンタｍをインクリメントし（ステップＳ３２０）、カウンタｍが総日数Ｍを超えたか否かを判定する（ステップＳ３３０）。その判定の結果、カウンタｍが総日数Ｍを超えていないときは（ステップＳ３３０でＮｏ）、ステップＳ２１０以下の処理を再度実行する。また、カウンタｍが総日数Ｍを超えたときには（ステップＳ３３０でＹｅｓ）、処理を終了する。
以上の処理により、長期連休に属する日のデータ（以下、長期連休データという）が長期連休データ記憶部１３０の所定の領域に記憶されたことになる。
【００４７】
（特異日条件データ生成部２４）
図１に戻り、特異日条件データ生成部２４における処理の詳細について説明する。統計交通情報生成装置２のＣＰＵは、特異日条件データ生成部２４のプログラムに従って、長期連休データ記憶部１３０の長期連休データと、実績交通情報記憶部１００の実績交通情報とに基づき、特異日条件データを生成する。
【００４８】
図５は、特異日条件データ生成部２４における処理の流れの例を示した図である。図５に示すように、ＣＰＵは、まず、長期連休データ記憶部１３０の長期連休データを同時期のグループＧｐ（ｐ＝１，…，Ｐ）に分類する（ステップＳ４００）。ここで、同時期のグループに分類するとは、長期連休データを毎年周期的に訪れる長期連休（日本の場合、ゴールデンウィーク、旧盆、年末年始など）ごとに分類することをいう。
【００４９】
なお、その分類処理において、ＣＰＵは、長期連休データ記憶部１３０に記憶されている長期連休データの各連休の初日の月と終日の月とをそれぞれ比較し、そのいずれか一方が同じである場合、同じグループに属すると判定する。そして、グループに分類された長期連休データ（以下、長期連休グループデータという）を改めて長期連休データ記憶部１３０に記憶する。
【００５０】
図６は、長期連休データ記憶部１３０に記憶される長期連休グループの例を示した図である。図６の例では、グループＧ１に旧盆の長期連休を、Ｇ２に年末年始の長期連休を、Ｇ３にゴールデンウィークの長期連休をそれぞれ分類している。なお、図６において、連休ＩＤは、それぞれの長期連休に、適宜、付した識別情報である。
【００５１】
次に、図５において、ＣＰＵは、実績交通情報記憶部１００に蓄積されている実績交通情報を参照して、長期連休データに含まれるすべての日について渋滞発生頻度をカウントする（ステップＳ４１０）。ここで、その渋滞発生頻度カウントの対象とする渋滞は、長期連休における自然渋滞であるとし、図２に示した実績交通情報のデータフォーマットにおいて、事故・規制情報の事故・規制種別が事故または規制になっているリンクに関しては、カウントの対象から除外する。
【００５２】
なお、事故または規制のないリンクに関しては、その渋滞状況を、代表渋滞状況、または、リンク旅行時間とリンク長とを用いた式（３）の条件により判定する。
【数３】
2008040600.tif 000005
【００５３】
ここで、Ｖjam［ｋｍ／ｈ］は渋滞判定速度、Ｌ［ｍ］はリンク長、Ｔ［ｓ］はリンク旅行時間である。Ｖjamは、例えば、対象リンクの道路種別が一般道の場合は、１０［ｋｍ／ｈ］、都市内高速道路の場合は、２０［ｋｍ／ｈ］、都市間高速道路の場合は、４０［ｋｍ／ｈ］とする。
【００５４】
そこで、カウント対象の所定のエリアのリンクの総数をＮ’とし、そのなかのリンクｊで、ある１日の渋滞発生頻度をカウントした結果がＪＮｊ（実績交通情報が５分間隔で蓄積されている場合、最大２８８）であったとき、その日の渋滞発生頻度ＪＮは、式（４）により算出される。
【数４】
2008040600.tif 000006
【００５５】
このとき、渋滞発生頻度をカウントする対象リンクは、特定のエリアごとで限定するようにしてもよく、また、路線ごとに都市部への上り路線、下り路線などで限定するようにしてもよい。
【００５６】
次に、ＣＰＵは、以上のようにして算出した長期連休データに含まれる日についての渋滞発生頻度に基づき、特異日条件データを生成する。そのために、ＣＰＵは、まず、カウンタｐを初期化、つまり、ｐ＝１とする（ステップＳ４２０）。そして、ｐがＰを超えていないか、つまり、ｐ＜Ｐであるか否かを判定する（ステップＳ４３０）。ここで、ｐは、長期連休のグループを指示するカウンタであり、Ｐは、長期連休のグループの総数である。
【００５７】
ステップＳ４３０の判定において、ｐ＜Ｐであったときには（ステップＳ４３０でＹｅｓ）、ＣＰＵは、グループＧｐに属する日を渋滞発生頻度の高い順にソーティングする（ステップＳ４４０）。そして、その中から渋滞発生頻度の高い日を、高い順に所定の日数分、特異日として抽出する（ステップＳ４５０）。ここで、所定の日数は、例えば、グループＧｐに属する日の数の半分の値に設定する。なお、ステップＳ４５０では、順位で特異日を抽出するのではなく、渋滞発生頻度の閾値を設けて、その閾値以上の日を抽出するようにしてもよい。さらに、ＣＰＵは、カレンダーデータから、前記抽出した特異日の曜日を取得し、その特異日の曜日の情報に基づき、特異日条件データを生成し（ステップＳ４６０）、その生成した特異日条件データを特異日条件データ記憶部１４０に蓄積する。
【００５８】
次に、ＣＰＵは、カウンタｐをインクリメントし（ステップＳ４７０）、ステップＳ４３０へ戻って、再度、ｐ＜Ｐであるか否かを判定する（ステップＳ４３０）。その判定の結果、ｐ＜Ｐでなかったときには（ステップＳ４３０でＮｏ）、すべてのグループＧｐについて特異日条件データを生成したことになるので、図５の処理を終了する。
【００５９】
なお、以上の説明において、特異日条件データとは、ステップＳ４５０で抽出した特異日について、“年”の情報を捨て、“月”と“日”と“曜日”とだけにした情報をいう。一般に、特異日、つまり、渋滞の発生頻度の高い日は、毎年周期的に訪れる長期連休特有の渋滞により発生するものであり、その発生日は、“月”と“日”とが固定している場合と、“曜日”の影響で特異日がずれる場合とがある。従って、過去に特異日であった日に関して、この“月”と“日”と“曜日”とが一致する未来の日は、特異日になる可能性が高いと予想される。そこで、ステップＳ４５０で抽出した特異日について、ステップＳ４５０では、その特異日から“年”の情報を捨て、“月”と“日”と“曜日”とだけにした情報を特異日条件データとして特異日条件データ記憶部１４０に蓄積する。
【００６０】
図７は、特異日条件データ記憶部１４０に蓄積される特異日条件データの例を示した図である。図７に示すように、長期連休のグループごとに、特異日になる“月”と“日”と“曜日”との条件が蓄積されている。すなわち、ＣＰＵは、ある日が特異日であるか否かを、この特異日条件データを参照するだけで判定することができる。
【００６１】
なお、本実施形態においては、長期連休および特異日を時期によってのみグループに分類しているが、その各グループを、さらに、連休初日、連休中日、連休終日などに細かく分類しても構わない。
【００６２】
（特異日統計交通情報生成部２５）
図１に戻り、特異日統計交通情報生成部２５における処理の詳細について説明する。統計交通情報生成装置２のＣＰＵは、特異日統計交通情報生成部２５のプログラムに従って、実績交通情報記憶部１００の実績交通情報と、特異日条件データ記憶部１４０の特異日条件データとに基づき、特異日統計交通情報を生成する。
【００６３】
ここで、特異日統計交通情報記憶部１５０に蓄積する特異日統計交通情報のレコードのフォーマットは、図３に示した日種統計交通情報記憶部１２０に蓄積された日種統計交通情報のレコードのフォーマットと同じであるとする。このとき、日種は、それぞれのグループごとに、例えば、旧盆、年末年始、ＧＷ（ゴールデンウィーク）などの名称を割り当ててもよい。また、時刻情報は、実績交通情報記憶部１００の実績交通情報の分解能に依存し、ここでは、０時〜２３時５５分までの５分後との時刻が割り当てられるものとする。
【００６４】
また、統計リンク交通情報におけるリンク旅行時間は、実績交通情報記憶部１００に蓄積されている実績交通情報のなかから、各グループの特異日条件データに該当する日を抽出し、その抽出された日について、同じリンクごと、同じ時刻ごとにそれぞれリンク旅行時間を平均したものである。
【００６５】
すなわち、あるグループの時刻ｔｉ（ｉ＝１，…，２８８）における平均リンク旅行時間Ｔ'(ｔｉ）は、式（５）により算出することができる。
【数５】
2008040600.tif 000007
【００６６】
ここで、Ｍ’は、そのグループに含まれる特異日の日数であり、Ｄｍ’（ｍ’＝１，…，Ｍ’）は、その特異日それぞれを表すデータであり、Ｔ（Ｄｍ’，ｔｉ）は、実績交通情報記憶部１００における特異日Ｄｍ’（ｍ’＝１，…，Ｍ’）の時刻ｔｉでのリンク旅行時間である。
【００６７】
なお、特異日の交通情報であっても、突発事故や工事、イベントなどによる異常値が含まれている可能性があるため、これらの異常値を除去する処理を加えてもよい。また、統計リンク交通情報の渋滞情報には、式（５）で算出した平均リンク旅行時間と、実績交通情報に含まれるリンク長とを用いて、式（３）により渋滞判定を行った結果を入れるようにする。
【００６８】
（交通情報ダウンロード部２６）
図１において、交通情報ダウンロード部２６は、以上に説明した日種統計交通情報記憶部１２０に蓄積された日種統計交通情報、特異日条件データ記憶部１４０に蓄積された特異日条件データ、および、特異日統計交通情報記憶部１５０に蓄積された特異日統計交通情報を、カーナビゲーション装置３へダウンロードする。そこで、統計交通情報生成装置２は、交通情報ダウンロード部２６のダウンロード機能を実現するために、データ書き込み可能なＤＶＤ（Digital Versatile Disk）駆動装置、ネットワークインターフェース回路装置、ＵＳＢ（Universal Serial Bus）インターフェース回路装置など、または、そのいずれかを含んで構成される。
【００６９】
なお、ダウンロードは、ＤＶＤなどを介してオフラインで行ってもよく、また、携帯電話の回線や無線ＬＡＮ（Local Area Network）などを介してオンラインで行ってもよい。ただし、無線ＬＡＮでダウンロードするときには、所定の駐車場などで行う必要がある。また、駐車場などでは、ＵＳＢなどを用いてダウンロードしてもよい。
【００７０】
＜カーナビゲーション装置＞
（カーナビゲーション装置の構成）
図１に示すように、カーナビゲーション装置３は、交通情報取得部３１、自車位置情報取得部３２、操作データ入力部３３、経路探索部３４、特異日経路探索部３５、ナビゲーション情報表示部３６などの処理機能ブロックと、日種統計交通情報記憶部２２０、特異日統計交通情報記憶部２５０、特異日条件データ記憶部２４０、カレンダーデータ記憶部２１０、地図情報記憶部２６０、ナビゲーション情報記憶部２７０などの記憶機能ブロックとを含んで構成される。
【００７１】
カーナビゲーション装置３の主要部は、図示しないＣＰＵなどからなる情報処理装置（以下、ＣＰＵという）と、半導体メモリやハードディスク装置などからなる記憶装置と、を含んで構成される。その場合、前記処理機能ブロック３１〜３６の大部分の機能は、前記ＣＰＵが前記記憶装置に格納された所定のプログラムを実行することによって実現される。また、前記記憶機能ブロック２１０〜２７０は、前記記憶装置の所定の領域に割り付けられた記憶領域によって実現される。
【００７２】
図１において、自車位置情報取得部３２は、ＧＰＳ（Global Positioning System）測位装置４のほか、図示しない車速センサ、ジャイロセンサなどに接続され、自車位置の情報を取得する。また、操作データ入力部３３は、操作パネルやリモコンなどの操作ボタンを含んで構成され、ＣＰＵが実行するプログラムを制御するとともに、そのプログラムを実行するに際し必要となるデータを提供する。また、ナビゲーション情報表示部３６は、ＬＣＤ（Liquid Crystal Display）パネルなどを含んで構成され、地図や最短経路などのナビゲーション情報を表示するとともに、カーナビゲーション装置３に付与されている種々の機能によって提供される種々の情報を表示する。
【００７３】
交通情報取得部３１は、ＤＶＤ駆動装置、ネットワークインターフェース回路装置、ＵＳＢインターフェース回路装置など、または、そのいずれかを含んで構成され、統計交通情報生成装置２からダウンロードされる日種統計交通情報、特異日統計交通情報、特異日条件データなどを受け取り、それらの情報を、それぞれ日種統計交通情報記憶部２２０、特異日統計交通情報記憶部２５０、特異日条件データ記憶部２４０へ蓄積する。
【００７４】
ここで、日種統計交通情報記憶部２２０、特異日統計交通情報記憶部２５０、特異日条件データ記憶部２４０に蓄積されるレコードの構成は、統計交通情報生成装置２における日種統計交通情報記憶部１２０、特異日統計交通情報記憶部１５０、特異日条件データ記憶部１４０のレコード構成と同じである（図３および図７参照）。ただし、必要に応じてこれらの記憶部２２０，２５０，２４０に記憶される情報に、適宜、付加情報を追加してもよい。例えば、特異日条件データに特異日の各グループに旧盆、年末年始、ＧＷなどの愛称またはキーワードを付しても構わない。
【００７５】
なお、カレンダーデータ記憶部２１０のカレンダーデータも、統計交通情報生成装置２におけるカレンダーデータ記憶部１１０のカレンダーデータと同じである。カレンダーデータは、単に、日付と通常の日種（特異日を含まない）とを対応付ける情報であるので、ここでは、ダウンロードする情報には含めていないが、ダウンロードするとしても構わない。
【００７６】
また、交通情報取得部３１は、図示しない地図管理装置などから地図情報をダウンロードするとしてもよい。このとき、ダウンロードされた地図情報は、地図情報記憶部２６０に蓄積される。
【００７７】
図８は、地図情報記憶部２６０に蓄積された地図情報のレコード構成の例を示した図である。図８に示すように、地図情報は、複数のノードレコードからなるノードデータと、複数のリンクレコードからなるリンクデータとを含んで構成される。なお、ノードとは交差点を意味し、リンクとは交差点間を結ぶ道路を意味する。
【００７８】
ここで、ノードレコードは、交差点の識別情報であるノードＩＤと、交差点の位置を示す緯度経度と、そのノードに接続している複数の接続リンクＩＤとを含んで構成される。また、リンクレコードは、リンクの識別情報であるリンクＩＤと、リンク長と、一般道路か高速道路かを判別する道路種別と、車線数と、規制速度と、始点ノードＩＤと、終点ノードＩＤと、形状と、道路の傾きを示す勾配とを含んで構成される。
【００７９】
図１において、経路探索部３４は、ユーザが操作データ入力部３３を介して設定した目的地までの最短経路などを探索する。すなわち、カーナビゲーション装置３のＣＰＵは、ＧＰＳ測位装置４からの入力データに含まれる日時情報に基づき、カレンダーデータ記憶部２１０を参照して、その日の日種を取得する。そして、その、日種に応じた統計交通情報と地図情報とに基づき、ダイクストラ法などを用いて目的地までの最短経路を算出する。なお、ここで算出される最短経路は、特異日を考慮していないので、以下、通常日対応最短経路という。
【００８０】
次に、特異日経路探索部３５は、特異日を考慮した目的地までの最短経路などを探索する。すなわち、カーナビゲーション装置３のＣＰＵは、特異日条件データ記憶部２４０を参照して、その日が特異日か否かを判定し、特異日であったときには、特異日統計交通情報記憶部２５０を参照し、その特異日が属するグループの特異日統計交通情報に基づき、最短経路を算出する。なお、ここで算出される最短経路は、特異日を考慮しているので、以下、特異日対応最短経路という。
【００８１】
（ナビゲーション動作の処理の流れ）
図９は、カーナビゲーション装置３におけるナビゲーション動作の処理の流れの例を示した図である。図９に示すように、カーナビゲーション装置３のＣＰＵは、まず、操作データ入力部３３を介してユーザにより入力される目的地情報を取得する（ステップＳ５００）。次に、ＣＰＵは、ＧＰＳ測位装置４によって入力される測位情報に含まれる時刻情報から日時情報を取得する（ステップＳ５１０）。なお、日時情報の取得は、カーナビゲーション装置３が内蔵する計時装置（図１には図示せず）から取得してもよく、ユーザが操作データ入力部３３を介して日時または日付を特に指定する場合には、その指定された日時または日付情報を優先して取得してもよい。
【００８２】
次に、ＣＰＵは、カレンダーデータ記憶部２１０を参照して、前記取得された日時情報が示す日の日種を取得する（ステップＳ５２０）。ここで取得した日種は、特異日を含まない平日または休日の情報であるので、以下、通常日日種という。
【００８３】
次に、ＣＰＵは、日種統計交通情報記憶部２２０を参照して、その取得した通常日日種に応じた統計交通情報のうち、そのときの時刻に最も近い時刻の統計リンク交通情報（リンク旅行時間）を取得し、自車位置から目的地までの通常日対応最短経路を算出し（ステップＳ５３０）、算出した通常日対応最短経路の情報をナビゲーション情報記憶部２７０に蓄積する。ここで、自車位置とは、自車位置情報取得部３２によって得られる自車位置である。
【００８４】
続いて、ＣＰＵは、特異日条件データ記憶部２４０を参照して、その日が特異日であるか否かを判定する（ステップＳ５４０）。その判定の結果、その日が特異日でなかったときには（ステップＳ５４０でＮｏ）、ナビゲーション情報記憶部２７０に蓄積されている通常日対応最短経路をナビゲーション情報表示部３６に表示する（ステップＳ５５０）。
【００８５】
一方、ステップＳ５４０の判定で、その日が特異日であったときには（ステップＳ５４０でＹｅｓ）、ＣＰＵは、特異日統計交通情報記憶部２５０を参照して、その日が属する特異日のグループに応じた特異日統計交通情報のうち、そのときの時刻に最も近い時刻の統計リンク交通情報（リンク旅行時間）を取得し、自車位置から目的地までの特異日対応最短経路を算出し（ステップＳ５６０）、算出した特異日対応最短経路の情報をナビゲーション情報記憶部２７０に蓄積する。
【００８６】
さらに、ＣＰＵは、ステップＳ５３０で算出した通常日対応最短経路、および、ステップＳ５６０で算出した特異日対応最短経路のそれぞれについて、特異日統計交通情報記憶部２５０に蓄積されている特異日統計交通情報から渋滞情報を抽出し、その渋滞情報に基づき、渋滞区間情報を生成する（ステップＳ５７０）。なお、この渋滞区間情報を抽出する処理については、別途、図１１を参照して詳しく説明する。
【００８７】
次に、ＣＰＵは、ナビゲーション情報記憶部２７０に蓄積された通常日対応最短経路、特異日対応最短経路およびそのそれぞれに対応する渋滞区間情報をナビゲーション情報表示部３６に表示する（ステップＳ５８０）。
【００８８】
以上の処理のステップＳ５５０またはステップＳ５８０において、ナビゲーション情報表示部３６には最短経路や渋滞情報が表示されるので、ユーザは、その表示された最短経路や渋滞情報を見ながら目的地まで車両を運転することができる。
【００８９】
図１０は、ナビゲーション情報記憶部２７０に蓄積された通常日対応最短経路および特異日対応最短経路のレコードの構成の例を示した図である。図１０に示すように、通常日対応最短経路および特異日対応最短経路のレコードは、いずれも、リンク列情報、ノード列情報、通常日統計交通情報および特異日統計交通情報の各フィールドを含んで構成される。
【００９０】
ここで、リンク列情報のフィールドには、通常日対応最短経路または特異日対応最短経路を構成するリンクのリンクＩＤとそのリンクのリンク長とが蓄積され、また、ノード列情報のフィールドには、そのリンクの終点ノードＩＤが蓄積される。また、通常日統計交通情報のフィールドには、日種統計交通情報記憶部２２０を参照して取得される当該リンクの当該日種（図９のステップＳ５２０で取得した日種）の当該時刻（図９のステップＳ５１０で取得した日時）におけるリンク旅行時間およびに渋滞情報が蓄積される。同様に、特異日統計交通情報のフィールドには、特異日統計交通情報記憶部２５０を参照して取得される当該リンクの当該特異日のグループ（図９のステップＳ５４０で取得）の当該時刻（図９のステップＳ５１０で取得した日時）におけるリンク旅行時間およびに渋滞情報が蓄積される。
【００９１】
なお、通常日対応最短経路におけるリンク列情報、ノード列情報および通常日統計情報（リンク旅行時間および渋滞情報）は、図９のステップＳ５３０で通常日対応最短経路が算出されたときにナビゲーション情報記憶部２７０に蓄積される。また、特異日対応最短経路におけるリンク列情報、ノード列情報および特異日統計情報（リンク旅行時間および渋滞情報）は、図９のステップＳ５６０の特異日対応最短経路を算出したときにナビゲーション情報記憶部２７０に蓄積される。
【００９２】
また、通常日対応最短経路における特異日統計情報（リンク旅行時間および渋滞情報）および特異日対応最短経路における通常日統計情報（リンク旅行時間および渋滞情報）は、ステップＳ５６０の直後に算出され、ナビゲーション情報記憶部２７０に蓄積されるものとする。
【００９３】
図１１は、通常日対応最短経路または特異日対応最短経路に対する渋滞区間情報を生成する処理の流れを示した図である。この処理においては、ナビゲーション情報記憶部２７０に蓄積されている通常日対応最短経路または特異日対応最短経路のうち一方を選択し、その最短経路の特異日統計交通情報に対する渋滞情報（図１０における右端のフィールド）を参照して、渋滞のリンク列情報を抽出するとともに、その渋滞の渋滞規模レベルを求める。なお、本実施形態においては、通常日対応最短経路および特異日対応最短経路それぞれに対し、それぞれの渋滞区間情報を生成するので、ＣＰＵは、図１１に示す処理を２回実行することになる。
【００９４】
また、渋滞規模レベルは、特異日統計交通情報から求めた渋滞のリンク列の長さ（以下と、特異日渋滞リンク列長という）、通常日統計交通情報から求めた渋滞のリンク列の長さ（以下、通常日渋滞リンク列長という）との大小関係で、特異日の交通渋滞の程度を表したものである。ここでは、特異日渋滞リンク列長が通常日渋滞リンク列長より長い場合、渋滞規模レベルをレベル３とし、特異日渋滞リンク列長が通常日渋滞リンク列長と等しい場合、渋滞規模レベルをレベル２とし、特異日渋滞リンク列長が通常日渋滞リンク列長より短い場合、渋滞規模レベルをレベル１とする。すなわち、特異日の渋滞規模レベルが大きいとき、渋滞規模レベルを大きく設定している。
【００９５】
図１１において、ＣＰＵは、まず、通常日対応最短経路または特異日対応最短経路（以下、単に、最短経路という）を構成するリンクの位置をカウントするカウンタｉを初期化、つまり、ｉ＝１とする（ステップＳ６００）。なお、このリンク位置のカウンタｉは、目的地から自車位置の方向に昇順に付されるものとする。すなわち、ｉ＝１，…，Ｌであり、Ｌは、最短経路を構成するリンク数である。
【００９６】
次に、ＣＰＵは、渋滞区間の数をカウントするカウンタｋを初期化、つまり、ｋ＝１とする（ステップＳ６１０）。なお、渋滞区間とは、渋滞リンクが１つ以上連続したリンク列をいう。カウンタｋは、その渋滞区間の渋滞区間ＩＤにも対応している。
【００９７】
次に、ＣＰＵは、ナビゲーション情報記憶部２７０を参照し、最短経路の第ｉ番目のリンク（以下、リンクｉという）が渋滞しているか否かを判定する（ステップＳ６２０）。その判定の結果、リンクｉが渋滞していなかったときには（ステップＳ６２０でＮｏ）、カウンタｉをインクリメントし（ステップＳ６３０）、カウンタｉが最短経路のリンク数Ｌより大きいか否かを判定する（ステップＳ６４０）。その判定の結果、カウンタｉがＬより大きくないときには（ステップＳ６４０でＮｏ）、ステップＳ６２０へ戻る。また、カウンタｉがＬより大きいときには（ステップＳ６４０でＹｅｓ）、図１１の渋滞区間情報を生成する処理を終了する。
【００９８】
一方、ステップＳ６２０の判定で、リンクｉが渋滞していたときには（ステップＳ６２０でＹｅｓ）、ＣＰＵは、第ｋ番目の渋滞区間（以下、渋滞区間ｋという）のデータとしてリンクｉを登録し（ステップＳ６５０）、カウンタｉをインクリメントする（ステップＳ６６０）。
【００９９】
続いて、ＣＰＵは、カウンタｉが最短経路のリンク数Ｌより大きいか否かを判定する（ステップＳ６７０）。その判定の結果、カウンタｉがＬより大きくないときには（ステップＳ６７０でＮｏ）、さらに、リンクｉが渋滞しているか否かを判定する（ステップＳ６８０）。そして、その判定の結果、リンクｉが渋滞していたときには（ステップＳ６８０でＹｅｓ）、ステップＳ６５０へ戻る。
【０１００】
また、ステップＳ６８０の判定で、リンクｉが渋滞していなかったときには（ステップＳ６８０でＮｏ）、ＣＰＵは、渋滞区間ｋに登録されたリンク列について、そのリンク列の通常日統計交通情報フィールドの渋滞情報を参照して、その渋滞区間のリンク列長を求める。そして、渋滞区間ｋのリンク列長を、以上に求めた通常日の場合の渋滞のリンク列長と比較して、渋滞規模レベルを生成する（ステップＳ６９０）。さらに、ＣＰＵは、カウンタｋをインクリメントして（ステップＳ７００）、ステップ６２０へ戻る。
【０１０１】
一方、カウンタｉが最短経路のリンク数Ｌより大きいときには（ステップＳ６４０でＹｅｓ）、ステップＳ６９０と同様に、渋滞区間ｋのリンク列長を通常日の場合の渋滞のリンク列長と比較して、渋滞規模レベルを生成し（ステップＳ７１０）、図１１の渋滞区間情報を生成する処理を終了する。
【０１０２】
図１２は、渋滞区間情報生成処理によってナビゲーション情報記憶部２７０に蓄積される渋滞区間情報のレコード構成の例を示した図である。図１２に示すように、渋滞区間情報のレコードは、渋滞区間ＩＤ、渋滞規模レベル、終点ノードＩＤ、リンク列情報のフィールドを含んで構成される。ここで、渋滞区間ＩＤは、カウンタｋに対応し、リンク列情報は、ステップＳ６５０で登録され、渋滞規模レベルは、ステップＳ６９０およびステップＳ７１０で生成されたものが蓄積される。また、終点ノードＩＤは、リンク列情報の最初のリンクの終点ノードＩＤである。
【０１０３】
図１３は、特異日対応最短経路算出中にナビゲーション情報表示部３６の表示装置に表示するメッセージの例を示した図である。図１３に示すように、そのメッセージは、少なくとも、その日が長期連休であること、および、その長期連休による特異渋滞が予想されることを知らせるメッセージを含むものとする。なお、このメッセージは、カーナビゲーション動作（図９参照）の処理において、ステップＳ５６０およびステップＳ５７０を実行されている間、表示する。
【０１０４】
図１４は、通常日対応最短経路、特異日対応最短経路および渋滞区間情報をナビゲーション情報表示部３６の表示装置に表示した例を示した図である。なお、この表示例は、ＣＰＵがカーナビゲーション動作（図９参照）の処理のステップＳ５８０を実行することによって表示する例である。
【０１０５】
図１４において、黒の三角印は自車位置、旗印は目的地を表す。また、太い破線で示した経路は推奨ルート、すなわち、特異日対応最短経路であり、細い破線で示した経路は通常ルート、すなわち、通常日対応最短経路であることを表す。また、推奨ルートおよび通常ルートのうち、太い実線で示した区間は、渋滞区間であることを表し、その渋滞区間の先頭部には、渋滞規模レベルを表す丸印を付している。ここで、渋滞規模レベルを表す丸印は、そのレベルを二重丸、丸、小さい丸で区別して表し、それぞれ、レベル３、レベル２、レベル１に対応する。さらに、図１４では、渋滞規模レベルのレベル３、レベル２、レベル１を大、中、小と表記している。さらに、表示画面の一部に、推奨ルートおよび通常ルートそれぞれについて、目的地までの距離や所要時間などを比較して表示する。
【０１０６】
なお、図１４の表示において、推奨ルート、通常ルートまたはその渋滞区間などを、適宜、色を変えて表示してもよい。
【０１０７】
以上、カーナビゲーション装置３は、長期連休の特異日には、図１３および図１４のような表示を行うので、ユーザはその日が特異日であることを知ることができるとともに、通常日に比べて渋滞が顕著な区間をひと目で認知することができる。
【０１０８】
なお、図１３および図１４の例においては、カーナビゲーション装置３の利用日が特異日であったとき、特異日の最短経路と通常日の最短経路とを比較できるような形でナビゲーション情報表示部３６の表示装置に表示しているが、同様の表示を、例えば、次に示すように、特異日でない場合にも行うようにしてもよい。
【０１０９】
カレンダーデータ記憶部１１０（図１参照）には、通常、平日、休日などの日種のデータが蓄積されているが、ここでは、例えば、五十日（ごとおび）、学校休日などの日種も蓄積されているものとする。そして、それらの日種ごとの統計交通情報が日種統計交通情報記憶部１２０に蓄積されているものとする。この場合、カレンダーデータ記憶部１１０を参照すると、例えば、平日の五十日などのように複数の日種が得られる。そこで、このような場合には、日種統計交通情報記憶部１２０から平日の日種統計交通情報を取り出し、その平日の日種統計交通情報に基づいて最短経路を探索し、一方では、日種統計交通情報記憶部１２０から五十日の日種統計交通情報を取り出し、その五十日の日種統計交通情報に基づいて最短経路を探索する。こうして探索された複数の最短経路をそれぞれの日種が識別可能な態様でナビゲーション情報表示部３６の表示装置に表示する。例えば、図１４に即して説明すると、推奨ルートに代えて、五十日ルート、通常ルートに代えて、平日ルートを表示するようにする。
【０１１０】
カーナビゲーション装置３において、こうした表示を行うことによって、ユーザは、その日が通常とは異なる日であることなどを容易に認識することができ、また、表示された最短経路などの誘導経路を素直に受け入れることができるようになる。
【図面の簡単な説明】
【０１１１】
【図１】本発明の実施形態に係る統計交通情報生成装置およびカーナビゲーション装置についてその機能ブロックの構成の例を示した図である。
【図２】本発明の実施形態に係る統計交通情報生成装置の実績交通情報記憶部に蓄積される実績交通情報の構成の例を示した図である。
【図３】本発明の実施形態に係る統計交通情報生成装置の日種統計交通情報記憶部に蓄積される日種統計交通情報の構成の例を示した図である。
【図４】本発明の実施形態に係る統計交通情報生成装置の長期連休抽出部における処理の流れの例を示した図である。
【図５】本発明の実施形態に係る統計交通情報生成装置の特異日条件データ生成部における処理の流れの例を示した図である。
【図６】本発明の実施形態に係る統計交通情報生成装置の長期連休データ記憶部に記憶される長期連休グループの例を示した図である。
【図７】本発明の実施形態に係る統計交通情報生成装置の特異日条件データ記憶部に蓄積される特異日条件データの例を示した図である。
【図８】本発明の実施形態に係るカーナビゲーション装置の地図情報記憶部に蓄積された地図情報のレコード構成の例を示した図である。
【図９】本発明の実施形態に係るカーナビゲーション装置におけるナビゲーション動作の処理の流れの例を示した図である。
【図１０】本発明の実施形態に係るカーナビゲーション装置のナビゲーション情報記憶部に蓄積された通常日対応最短経路および特異日対応最短経路のレコードの構成の例を示した図である。
【図１１】本発明の実施形態に係るカーナビゲーション装置において、通常日対応最短経路または特異日対応最短経路に対する渋滞区間情報を生成する処理の流れを示した図である。
【図１２】本発明の実施形態に係るカーナビゲーション装置のナビゲーション情報記憶部に蓄積される渋滞区間情報のレコード構成の例を示した図である。
【図１３】本発明の実施形態に係るカーナビゲーション装置が特異日対応最短経路算出中にナビゲーション表示部の表示装置に表示するメッセージの例を示した図である。
【図１４】本発明の実施形態に係るカーナビゲーション装置が通常日対応最短経路、特異日対応最短経路および渋滞区間情報をナビゲーション情報表示部の表示装置に表示した例を示した図である。
【符号の説明】
【０１１２】
２      統計交通情報生成装置
３      カーナビゲーション装置
４      ＧＰＳ測位装置
２０    実績交通情報取得部
２１    日種統計交通情報生成部
２２    乖離度算出部
２３    長期連休抽出部
２４    特異日条件データ生成部
２５    特異日統計交通情報生成部
２６    交通情報ダウンロード部
３１    交通情報取得部
３２    自車位置情報取得部
３３    操作データ入力部
３４    経路探索部
３５    特異日経路探索部
３６    ナビゲーション情報表示部
１００  実績交通情報記憶部
１１０  カレンダーデータ記憶部
１２０  日種統計交通情報記憶部
１３０  長期連休データ記憶部
１４０  特異日条件データ記憶部
１５０  特異日統計交通情報記憶部
２１０  カレンダーデータ記憶部
２２０  日種統計交通情報記憶部
２４０  特異日条件データ記憶部
２５０  特異日統計交通情報記憶部
２６０  地図情報記憶部
２７０  ナビゲーション情報記憶部
【図１】
2008040600.tif 000008
【図２】
2008040600.tif 000009
【図３】
2008040600.tif 000010
【図４】
2008040600.tif 000011
【図５】
2008040600.tif 000012
【図６】
2008040600.tif 000013
【図７】
2008040600.tif 000014
【図８】
2008040600.tif 000015
【図９】
2008040600.tif 000016
【図１０】
2008040600.tif 000017
【図１１】
2008040600.tif 000018
【図１２】
2008040600.tif 000019
【図１３】
2008040600.tif 000020
【図１４】
2008040600.tif 000021