(57)【特許請求の範囲】
【請求項１】
情報処理装置であって、
交通ネットワークを構成する複数のリンクの各々についての旅行時間に関する情報を記憶する記憶部と、
現況の渋滞度に基づいて前記旅行時間に関する情報を検索して、前記情報処理装置の利用者が前記リンクに対応する道路区間を通過するために要する旅行時間を予測する予測部と、を有し、
前記旅行時間に関する情報は、
第１の情報源に基づく第１の渋滞度別の、前記リンクに対応する道路区間を通過するために要する旅行時間に関する情報である第１の時間情報を有し、
前記情報処理装置は、さらに、
前記予測部が前記旅行時間に関する情報を検索する際に、現況の渋滞度として、前記第１の情報源とは異なる第２の情報源に基づく第２の渋滞度を使用可能とする前記リンクを識別する識別情報を有し、
前記予測部は、
前記識別情報に基づき、現況の渋滞度として前記第２の渋滞度を使用可能な場合は、前記第２の渋滞度を利用して前記第１の時間情報を検索する、情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記予測部は、
現況の渋滞度としての前記第１の渋滞度が信頼できない場合、または、前記第１の渋滞度が取得できない場合は、前記識別情報に応じて、前記旅行時間に関する情報の検索方法を変える、情報処理装置。
【請求項３】
請求項１または請求項２に記載の情報処理装置であって、
前記予測部は、
前記識別情報に基づき、現況の渋滞度として前記第２の渋滞度を使用不可能な場合は、現況の渋滞度を考慮せずに前記第１の時間情報を検索する、情報処理装置。
【請求項４】
請求項１または請求項２に記載の情報処理装置であって、
前記旅行時間に関する情報は、さらに、
前記第２の渋滞度別の、前記リンクに対応する道路区間を通過するために要する旅行時間に関する情報である第２の時間情報を含み、
前記予測部は、
前記識別情報に基づき、前記第２の渋滞度を利用した前記第１の時間情報の検索が不可能な場合は、現況の渋滞度として前記第２の渋滞度を利用して、前記第２の時間情報を検索する、情報処理装置。
【請求項５】
請求項４に記載の情報処理装置であって、さらに、
前記第１の渋滞度と、前記第２の渋滞度と、の対応関係を記憶する対応関係記憶部を備え、
前記予測部は、
前記識別情報に基づき、前記第２の渋滞度を利用した前記第１の時間情報の検索が可能な場合は、前記対応関係記憶部から当該第２の渋滞度に対応する前記第１の渋滞度を求め、求めた前記第１の渋滞度を用いて、前記第１の時間情報を検索する、情報処理装置。
【請求項６】
リンクに対応する道路を通過するために要する旅行時間を予測する工程をコンピュータに実行させるコンピュータプログラムであって、
前記予測する工程は、
交通ネットワークを構成する複数の前記リンクの各々についての旅行時間に関する情報であって、第１の情報源に基づく第１の渋滞度別の、前記リンクに対応する道路を通過するために要する旅行時間に関する情報である第１の時間情報と、
前記旅行時間に関する情報を検索する際に、現況の渋滞度として、前記第１の情報源とは異なる第２の情報源に基づく第２の渋滞度を使用可能とする前記リンクを識別する識別情報と、を用いて、
前記識別情報に基づき、現況の渋滞度として前記第２の渋滞度を使用可能な場合は、前記第２の渋滞度を利用して前記第１の時間情報を検索する工程をコンピュータに実行させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、旅行時間を予測する技術に関する。
【背景技術】
【０００２】
実際に道路を走行した車両から送信されるプローブ情報を収集、蓄積し、プローブ情報の統計データを得る技術が知られている。統計データには、道路網に含まれるリンク（所定の区間）ごとに、当該リンクに対応する道路区間を通過する際の旅行時間が対応付けて記憶される。このような統計データは、交通情報データとも呼ばれ、例えば、経路探索処理において経路全体の旅行時間を予測するために使用される。
【０００３】
特許文献１には、渋滞度（渋滞、混雑、空き道）ごとに、リンクに対応する道路区間を通過するための旅行時間が対応付けられた交通情報データを予め用意し、この交通情報データを利用して、現況の渋滞度に応じた旅行時間の予測を行う技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２１０２４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載された技術では、現況の渋滞度を取得するための手段として、ＶＩＣＳ（登録商標）センターから受信した情報（以降「ＶＩＣＳ情報」とも呼ぶ。）を利用している。しかし、特許文献１に記載の技術では、ＶＩＣＳ情報が受信できない場合、現況の渋滞度に応じた旅行時間の予測を行うことができないという課題があった。
【０００６】
図１は、従来技術の課題について説明する図である。特許文献１に記載の技術では、プローブ情報に基づいて生成された交通情報データに対して、ＶＩＣＳ情報に基づいて取得された渋滞度（以降、「ＶＩＣＳ渋滞度」とも呼ぶ。）による検索を実施する。しかし、プローブ情報の送信対象リンクとＶＩＣＳ情報の送信対象リンクとは、必ずしも一致しない。例えば、図１に示す例では、プローブ情報は、ノード１とノード２を結ぶリンクＬＫａと、ノード２とノード３とを結ぶリンクＬＫｂと、のそれぞれに対応付けて別々に送信される。これに対し、ＶＩＣＳ情報は、感知器９０から送信された複数車両の通過時間等の情報がＶＩＣＳセンターにおいて、ノード１からノード３を結ぶ２本のリンクＬＫａ、ＬＫｂに対応付けられ（すなわち、リンクＬＫａとＬＫｂとの区別なく）、生成される。これは、ＶＩＣＳ感知器９０が、ノード１からノード３の間に１台しか設置されていないためである。このように、プローブ情報の送信対象リンクとＶＩＣＳ情報の送信対象リンクとが一致しない場合、プローブ情報から取得された渋滞度（以降、「プローブ渋滞度」とも呼ぶ。）とＶＩＣＳ渋滞度との間に齟齬が生じる場合がある。図１の例では、リンクＬＫａのプローブ渋滞度が「順調」、リンクＬＫｂのプローブ渋滞度が「渋滞」である一方、リンクＬＫａおよびＬＫｂのＶＩＣＳ渋滞度が「渋滞」となる。なお、プローブ渋滞度の生成方法としては、所定期間に所定リンクを走行した複数の車両のプローブ情報から生成する方法、または、所定期間に所定リンクを走行した１台の車両のプローブ情報から生成する方法がある。
【０００７】
図２は、プローブ渋滞度とリンクに対応する道路区間を通過するための旅行時間との関係を示す図である。図２（Ａ）は、リンクＬＫａに対応する道路区間を通過するための旅行時間の確率密度分布を、プローブ渋滞度ごとに分類して示す図である。図２（Ｂ）は、リンクＬＫｂに対応する道路区間を通過するための旅行時間の確率密度分布を、プローブ渋滞度ごとに分類して示す図である。図２では、渋滞度が「順調」である場合の確率密度分布を実線で、渋滞度が「混雑」である場合の確率密度分布を破線で、渋滞度が「渋滞」である場合の確率密度分布を一点鎖線で、渋滞度を区別しない場合の確率密度分布を二点鎖線で、それぞれ示す。図２に示すように、渋滞度が相違すれば、リンクに対応する道路区間を通過するための旅行時間は大きく相違する。図１の例では、リンクＬＫａの渋滞度はプローブ渋滞度によると「順調」である。このため、リンクＬＫａの旅行時間としては、本来、図２（Ａ）において実線で表されている旅行時間が検索されなければならない。しかし、特許文献１に記載の技術では、ＶＩＣＳ渋滞度による検索を実施するため、リンクＬＫａの旅行時間として、図２（Ａ）において一点鎖線で表されている旅行時間が検索されてしまう。
【０００８】
このように、プローブ情報の送信対象リンクとＶＩＣＳ情報の送信対象リンクとが一致しない場合、交通情報データを分類した際の渋滞度の種類（すなわちプローブ渋滞度）と、交通情報データの検索キーの渋滞度の種類（すなわちＶＩＣＳ渋滞度）と、の相違は、上述のような不適切な検索結果の要因となる。不適切な検索結果により旅行時間の予測を行えば、旅行時間の予測精度の悪化につながるという課題があった。なお、このような課題は、例えば、ＶＩＣＳ渋滞度に基づいて分類して生成された交通情報データに対して、プローブ渋滞度による検索を実施する場合等、交通情報データを分類した際の渋滞度の種類と、交通情報データの検索キーの渋滞度の種類と、が互いに相違する場合に共通する課題であった。
【０００９】
このため、旅行時間を予測する技術において、現況の渋滞度に応じた旅行時間の予測可能性を向上させると共に、交通情報データを分類した際の渋滞度の種類と、交通情報データの検索キーの渋滞度の種類と、が互いに相違する場合における予測精度の悪化を抑制することが望まれていた。
上記の課題の他、本発明は、旅行時間の適切な予測を行う情報処理装置を提供することを課題とする。
また、本発明は、適切な経路探索を行う情報処理装置を提供することを課題とする。
【課題を解決するための手段】
【００１０】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
【００１１】
（１）本発明の一形態によれば、情報処理装置が提供される。この情報処理装置は；交通ネットワークを構成する複数のリンクの各々についての旅行時間に関する情報を記憶する記憶部と；現況の渋滞度に基づいて前記旅行時間に関する情報を検索して、前記情報処理装置の利用者が前記リンクに対応する道路区間を通過するために要する旅行時間を予測する予測部と、を有し；前記旅行時間に関する情報は；第１の情報源に基づく第１の渋滞度別の、前記リンクに対応する道路区間を通過するために要する旅行時間に関する情報である第１の時間情報を有し；前記情報処理装置は、さらに；前記予測部が前記旅行時間に関する情報を検索する際に、現況の渋滞度として、前記第１の情報源とは異なる第２の情報源に基づく第２の渋滞度を使用可能とする前記リンクを識別する識別情報を有し；前記予測部は；前記識別情報に基づき、現況の渋滞度として前記第２の渋滞度を使用可能な場合は、前記第２の渋滞度を利用して前記第１の時間情報を検索する。
この形態の情報処理装置によれば、予測部は、情報処理装置の利用者がリンクに対応する道路を通過するために要する旅行時間を予測する際に、旅行時間に関する情報を検索する。旅行時間に関する情報には、予測部が旅行時間に関する情報を検索する際に、第１の情報源とは異なる第２の情報源に基づく第２の渋滞度を使用してもよいか否かを表す識別情報が含まれている。このため、予測部は、識別情報が使用可能である旨を表す場合、第１の情報源から取得された渋滞度である第１の渋滞度の代わりに第２の渋滞度を使用して、旅行時間に関する情報を検索することができる。そうすれば、第１の渋滞度が使用できない場合であっても、予測部は、第２の渋滞度を使用して旅行時間に関する情報を検索し、旅行時間を予測することができるため、現況の渋滞度に応じた旅行時間の予測可能性を向上させることができる。また、予測部は、識別情報が使用不可である旨を表す場合、第１の渋滞度の代わりに第２の渋滞度を使用しない。このため、識別情報を予め適切に設定することによって、交通情報データ（交通ネットワークを構成する複数のリンクの各々についての旅行時間に関する情報）を分類した際の渋滞度である第１の渋滞度と、交通情報データの検索キーの渋滞度である第２の渋滞度と、が互いに相違する場合において、予測部が、第２の渋滞度を代用して旅行時間に関する情報を検索すると、不適切な検索結果を得てしまう場合があることを抑制することができる。すなわち、この情報処理装置によれば、識別情報を予め適切に設定することによって、予測された旅行時間の信頼性の低下、換言すれば、予測部による予測精度の悪化、を抑制することができる。
【００１２】
（２）上記形態の情報処理装置において；前記予測部は；現況の渋滞度としての前記第１の渋滞度が信頼できない場合、または、前記第１の渋滞度が取得できない場合は、前記識別情報に応じて、前記旅行時間に関する情報の検索方法を変えてもよい。
この形態の情報処理装置によれば、また、予測部は、第１の渋滞度が信頼できない場合や第１の渋滞度が取得できない場合は、識別情報に応じた他の方法で旅行時間に関する情報を検索し、旅行時間を予測することができる。このように、予測部は、第１の渋滞度の信頼度に応じて適切な検索処理を実行するため、予測された旅行時間の信頼性を向上、換言すれば、予測部による予測精度を向上することができる。
【００１３】
（３）上記形態の情報処理装置において；前記予測部は；前記識別情報に基づき、現況の渋滞度として前記第２の渋滞度を使用不可能な場合は、現況の渋滞度を考慮せずに前記第１の時間情報を検索してもよい。
通常、交通情報データを分類した際の渋滞度（第１の渋滞度）と、交通情報データの検索キーの渋滞度（第２の渋滞度）とが互いに相違する場合に得られることがある不適切な検索結果に基づいて旅行時間を予測した場合と、渋滞度を考慮せずに得られる検索結果に基づいて旅行時間を予測した場合と、を比較すると、後者の方が予測された旅行時間の信頼性が高い。この形態の情報処理装置によれば、予測部は、識別情報が第２の情報源から取得された渋滞度を使用不可である旨を表す場合は、渋滞度を考慮せずに旅行時間に関する情報（第１の時間情報）を検索し、旅行時間を予測する。このため、予測部による予測精度をさらに向上することができる。
【００１４】
（４）上記形態の情報処理装置において；前記旅行時間に関する情報は、さらに；前記第２の渋滞度別の、前記リンクに対応する道路区間を通過するために要する旅行時間に関する情報である第２の時間情報を含み；前記予測部は；前記識別情報に基づき、現況の渋滞度として前記第２の渋滞度を利用して、前記第１の時間情報を検索不可能な場合は、現況の渋滞度として前記第２の渋滞度を利用して、前記第２の時間情報を検索してもよい。
旅行時間に関する情報に含まれている第２の時間情報は、第２の渋滞度別の、リンクに対応する道路区間を通過するための所要時間に関する情報である。換言すれば、第２の時間情報は、第２の渋滞度により分類された所要時間に関する情報である。この形態の情報処理装置によれば、予測部は、識別情報が第２の渋滞度を使用不可である旨を表す場合は、現況の渋滞度として、第２の情報源から取得された第２の渋滞度を利用して、旅行時間に関する情報（第２の時間情報）を検索し、旅行時間を予測する。このようにすれば、交通情報データを分類した際の渋滞度と、交通情報データの検索キーの渋滞度との相違を解消することができるため、予測部が不適切な検索結果を得てしまうことを抑制することができる。すなわち、この情報処理装置によれば、予測された旅行時間の信頼性の低下、換言すれば、予測部による予測精度の悪化、を抑制することができる。
【００１５】
（５）上記形態の情報処理装置では、さらに；前記第１の渋滞度と、前記第２の渋滞度と、の対応関係を記憶する対応関係記憶部を備え；前記予測部は；前記対応関係記憶部から当該第２の渋滞度に対応する前記第１の渋滞度を求め、求めた前記第１の渋滞度を用いて、前記第１の時間情報を検索してもよい。
この形態の情報処理装置によれば、第１の渋滞度における基準と第２の渋滞度における基準とが相違する場合であっても、予測部は、対応関係記憶部を利用して、第２の渋滞度に対応する第１の渋滞度を求め、旅行時間に関する情報を検索することができる。
【００１６】
（６）本発明の一形態によれば、交通ネットワークを構成する複数のリンクの各々についての旅行時間に関する情報を含む交通情報データが提供される。この交通情報データは；前記旅行時間に関する情報は；第１の情報源に基づく第１の渋滞度別の、前記リンクに対応する道路を通過するために要する旅行時間に関する情報である第１の時間情報を有し；前記交通情報データは、さらに；前記旅行時間に関する情報の検索の際に、現況の渋滞度として、前記第１の情報源とは異なる第２の情報源に基づく第２の渋滞度を使用可能とする前記リンクを識別する識別情報を含む。
この形態の交通情報データによれば、識別情報を利用することで、処理部における動作内容、具体的には、旅行時間に関する情報の検索の際に第１の情報源とは異なる第２の情報源から取得された渋滞度を代用するか否か、を制御することができる。
【００１７】
（７）上記形態の交通情報データにおいて；前記第１の時間情報は、さらに；渋滞度を考慮しない状態での、前記リンクに対応する道路区間を通過するために要する旅行時間に関する情報を含んでもよい。
この形態の交通情報データによれば、渋滞度を考慮しない状態での所要時間に関する情報を含むことで、処理部が採用できる検索条件の選択肢を増やすことができる。
【００１８】
（８）上記形態の交通情報データにおいて；前記旅行時間に関する情報は、さらに；前記第２の情報源に基づく渋滞度別の、前記リンクに対応する道路区間を通過するために要する旅行時間に関する情報である第２の時間情報を含んでもよい。
この形態の交通情報データによれば、第２の情報源の渋滞度により分類された所要時間に関する情報を含むことで、処理部が採用できる検索条件の選択肢を増やすことができる。
【００１９】
なお、本発明は、種々の態様で実現することが可能であり、例えば、リンクを通過するために要する旅行時間を予測する情報処理装置、旅行時間の予測方法、交通ネットワークを構成する複数のリンクの各々についての旅行時間に関する情報を含む交通情報データ、交通情報データの生成装置、交通情報データの生成方法、情報処理装置または生成装置を含む案内システム、これらの装置、方法、またはシステムの機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを配布するためのサーバ装置、そのコンピュータプログラムを記憶した一時的でない記憶媒体等の形態で実現することができる。
【図面の簡単な説明】
【００２０】
【図１】従来技術の課題について説明する図である。
【図２】プローブ渋滞度とリンクを通過するための旅行時間との関係を示す図である。
【図３】本発明の一実施形態としての案内システムの概略構成を示す説明図である。
【図４】交通情報データベースについて説明する図である。
【図５】代用許可判定処理の手順を示すフローチャートである。
【図６】ＶＩＣＳ渋滞度別に分類した旅行時間に関する情報の一例を示す図である。
【図７】代用許可判定処理を経て生成される交通情報データベースの一例を示す図である。
【図８】有意差の有無とリンクを通過するための旅行時間との関係を示す図である。
【図９】経路案内処理の手順を示すシーケンス図である。
【図１０】旅行時間予測処理の手順を示すフローチャートである。
【図１１】第２実施形態における案内システムの概略構成を示す説明図である。
【図１２】第２実施形態の代用許可判定処理を経て生成される交通情報データベースの一例を示す図である。
【図１３】第２実施形態における旅行時間予測処理の手順を示すフローチャートである。
【図１４】第３実施形態における案内システムの概略構成を示す説明図である。
【図１５】対応テーブルについて説明する図である。
【図１６】第３実施形態の代用許可判定処理を経て生成される交通情報データベースの一例を示す図である。
【図１７】第３実施形態における旅行時間予測処理の手順を示すフローチャートである。
【発明を実施するための形態】
【００２１】
Ａ．第１実施形態：
Ａ−１．システムの概略構成：
図３は、本発明の一実施形態としての案内システムの概略構成を示す説明図である。本実施形態の案内システム１は、利用者からの要求に応じて、指定された出発地から目的地までの経路と、当該経路を通行するために要すると予測される旅行時間と、を案内する。この際、案内システム１は、案内しようとする経路に含まれるリンクの現況の渋滞度を考慮して、旅行時間を予測する。
【００２２】
「渋滞度」とは、リンクの混雑の度合いを示す情報であり、本実施形態では、渋滞（混雑の度合いが高い）、混雑（混雑の度合いが中程度）、順調（混雑の度合いが低い）、の３種類を想定する。「現況の渋滞度」には、プローブ情報から取得された現況の渋滞度と、ＶＩＣＳ情報から取得された現況の渋滞度と、の２種類がある。本実施形態の案内システム１は、後述の旅行時間予測処理において、２種類の渋滞度を使い分けることにより、予測された旅行時間の信頼性を維持することができる。なお、プローブ情報を送信する各車両は「第１の情報源」として機能し、ＶＩＣＳ情報を送信するＶＩＣＳセンターは「第２の情報源」として機能する。
【００２３】
本実施形態の案内システム１は、サーバ１０と、ナビゲーション装置２０と、を備えている。サーバ１０は、通信によってインターネットＩＮＴに接続されている。ナビゲーション装置２０は、通信キャリアＢＳを介して無線通信によってインターネットＩＮＴに接続されている。通信キャリアＢＳには、送受信アンテナや、無線基地局、交換局が含まれる。すなわち、サーバ１０とナビゲーション装置２０とは、インターネットＩＮＴを介して接続されており、相互に通信することができる。
【００２４】
Ａ−１−１．サーバの構成：
サーバ１０は、ＣＰＵ１１０と、通信部１２０と、ＲＯＭ１３０と、ＲＡＭ１４０と、記憶部１５０と、を備えており、各部は図示しないバスにより相互に接続されている。サーバ１０は「情報処理装置」として機能する。
【００２５】
記憶部１５０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。記憶部１５０は、地図データベース（ＤＢ）１５２と、経路データベース（ＤＢ）１５４と、交通情報データベース（ＤＢ）１５６と、を含んでいる。地図データベース１５２には、地図画像を表すデータが格納されている。地図画像を表すデータには、地形、建物、道路の形状等、地図表示のために必要な情報が含まれている。
【００２６】
経路データベース１５４には、道路の構成を表すデータが格納されている。道路の構成を表すデータには、ノードに関する情報と、リンクに関する情報等、道路の構成を特定するために必要な情報が含まれている。ノードとは、交通経路における要素点を意味する。例えば、交差点、分岐点、終点、始点、駅などがノードに該当する。リンクとは、ノード間を結ぶ線分を意味する。例えば、車道や歩行者道等の道路、線路などの交通経路がリンクに該当する。
【００２７】
図４は、交通情報データベース１５６について説明する図である。交通情報データベース１５６には、経路データベース１５４に格納されている各々のリンクについて、各リンクに対応する道路区間を通過するために要する旅行時間に関する情報が格納されている。「旅行時間に関する情報」とは、分類条件と、旅行時間統計情報と、後述する代用許可フラグと、を含む。サーバ１０の交通情報生成部１１８は、実際に道路を通過した車両ＶＨ１、ＶＨ２等から送信されるプローブ情報と、対応する時刻においてＶＩＣＳセンターから送信されるＶＩＣＳ情報と、を対応付けて記憶部１５０に記憶させておく。交通情報生成部１１８は、記憶部１５０に蓄積されている多数のプローブ情報の統計を取ることで、交通情報データベース１５６を生成する。また、本実施形態では、交通情報データベース１５６に含まれる旅行時間統計情報としてプローブ情報を採用するが、旅行時間統計情報であれば、ＶＩＣＳ情報に含まれる旅行時間等の他の情報であってもよい。つまり、交通情報データベース１５６に含まれる旅行時間統計情報が基づく情報源と第１の渋滞度が基づく情報源とが異なっていてもよい。なお、記憶部１５０においてプローブ情報に対応付けられているＶＩＣＳ情報は、後述の代用許可判定処理で使用する。
【００２８】
交通情報データベース１５６は、着目リンクと、進入リンクと、退出リンクと、分類条件と、旅行時間統計情報と、のフィールドを含む。例えば、図４の左側に示すような構成の道路において、リンクＬ２に着目した場合、リンクＬ２に対する進入リンクと退出リンクとの組み合わせは複数存在する。例えば、リンクＬ１から直進してリンクＬ２を通過しリンクＬ３に向かう場合、リンクＬ１から直進してリンクＬ２を通過しリンクＬ８へ向かう場合、リンクＬ５から左折してリンクＬ２を通過しリンクＬ３に向かう場合などである。本実施形態の交通情報データベース１５６では、着目リンクと進入リンクと退出リンクとの組み合わせに対して、旅行時間統計情報が記憶される。このため、例えばリンクＬ２が直進時はスムーズである一方、右折時には混雑する性質のリンクであっても、交通情報データベース１５６には、直進・右左折における実際の道路事情を考慮した旅行時間統計情報を記憶しておくことができる。
【００２９】
分類条件は、サーバ１０がプローブ情報の統計を取る際に使用した条件である。本実施形態の分類条件には、曜日と、時間帯と、季節と、天気と、特異日と、プローブ渋滞度と、代用許可フラグと、のフィールドが含まれている。図４では、図示の便宜上、分類条件の一部の記載を省略している。プローブ渋滞度は、「第１の渋滞度」として機能する。曜日、時間帯、季節は、車両が着目リンクに進入した日時に対応する曜日、時間帯、季節である。なお、曜日、時間帯、季節は、車両が着目リンクを退出した日時に対応する曜日、時間帯、季節でもよい。天気は、車両が着目リンクに進入した日時における着目リンク近傍の気象情報である。特異日は、旅行時間統計情報が、普段の交通状況とは異なる傾向を示す日である。特異日としては、例えば、ゴールデンウィークやお盆、年末年始等の日が挙げられる。図４の例では０が特異日に該当しない日を、１が特異日に該当する日を表す。その他、車両が着目リンクに進入した日時における着目リンク近傍のイベントの有無を分類条件として設けてもよい。ここでいうイベントとは、例えば、催し物やお祭り等が挙げられる。プローブ渋滞度は、着目リンクの渋滞度（リンクの混雑の度合いを示す情報、渋滞／混雑／順調／区別なし）である。これらの情報は、サーバ１０が交通情報データベース１５６を生成する際に、プローブ情報に含まれる日時情報や位置情報を用いた演算により求める。また、これらの情報は、サーバ１０が受信するプローブ情報内に予め格納されていてもよい。代用許可フラグは、旅行時間予測処理における予測部１１６の動作内容を規定する情報である。代用許可フラグは、後述する代用許可判定処理において設定される。
【００３０】
旅行時間統計情報は、プローブ情報を発信した車両が、実際に、着目リンクを通過するのに要した時間の統計情報である。旅行時間統計情報としては、上述した分類条件による分類後のプローブ情報の集合についての、データ数、旅行時間の平均値、分散、最小値、最大値、最頻値、ヒストグラム情報などを採用できる。プローブ渋滞度により分類された旅行時間統計情報は、「所要時間に関する情報」および「第１の時間情報」として機能する。このように、交通情報データベース１５６には、進入退出リンクごと、かつ、分類条件ごとに、実際に車両が着目リンクに対応する道路を通過するのに要した時間の統計情報を記憶しておくことができる。
【００３１】
図３において、ＣＰＵ１１０は、ＲＯＭ１３０に格納されているコンピュータプログラムをＲＡＭ１４０に展開して実行することにより、サーバ１０の各部を制御する。そのほか、ＣＰＵ１１０は、経路探索部１１２、渋滞度取得部１１４、予測部１１６、交通情報生成部１１８として機能する。経路探索部１１２は、経路データベース１５４を用いて、出発地から目的地までの経路を探索する。経路探索には、例えばダイクストラ法を利用できる。
【００３２】
渋滞度取得部１１４は、現況の渋滞度として、以下に示す現況プローブ渋滞度と、現況ＶＩＣＳ渋滞度とを取得する。
・現況プローブ渋滞度：現在時刻から所定時間以内に受信したプローブ情報から算出される渋滞度。所定時間は任意に設定できる。渋滞度取得部１１４は、所定時間以内に複数のプローブ情報を受信した場合、それらの統計（データ数、旅行時間の平均値、分散、最小値、最大値、最頻値、ヒストグラム情報等）から１つの渋滞度を決定し、現況プローブ渋滞度としてもよい。
・現況ＶＩＣＳ渋滞度：現在時刻から所定時間以内にＶＩＣＳセンターから受信したＶＩＣＳ情報に含まれる渋滞度。所定時間は任意に設定できる。渋滞度取得部１１４は、所定時間以内に複数のＶＩＣＳ情報を受信した場合、それらの統計から１つの渋滞度を決定し、現況ＶＩＣＳ渋滞度としてもよい。なお、ＶＩＣＳセンターから受信したＶＩＣＳ情報に含まれる渋滞度は、「第２の渋滞度」として機能する。
【００３３】
予測部１１６は、後述の旅行時間予測処理を実行することによって、経路探索部１１２によって探索された経路を通行するために要すると予測される旅行時間を求める。
【００３４】
交通情報生成部１１８は、多くの車両から多くのプローブ情報を受信し、これらの統計を取ることで、交通情報データベース１５６を生成する。詳細は図４で説明した通りである。交通情報生成部１１８は、さらに、後述の代用許可判定処理を実行することによって、交通情報データベース１５６の一部を更新する。
【００３５】
通信部１２０は、他の装置との間における、図示しない通信インターフェースを介した通信を制御する。他の装置とは、例えば、ナビゲーション装置２０（図３）、車両ＶＨ１、ＶＨ２（図４）、ＶＩＣＳセンター（図１）、図示しない他のサーバである。
【００３６】
Ａ−１−２．ナビゲーション装置の構成：
ナビゲーション装置２０は、ＣＰＵ２１０と、通信部２２０と、ＲＯＭ２３０と、ＲＡＭ２４０と、記憶部２５０と、入出力部２６０と、現在位置取得部２７０と、を備えており、各部は図示しないバスにより相互に接続されている。ナビゲーション装置２０は「情報処理装置のクライアント装置」として機能する。
【００３７】
ＣＰＵ２１０は、ＲＯＭ２３０に格納されているコンピュータプログラムをＲＡＭ２４０に展開して実行することにより、ナビゲーション装置２０の各部を制御する。そのほか、ＣＰＵ２１０は、経路案内部２１２としても機能する。経路案内部２１２は、後述の経路案内処理を実行することによって、利用者に対して、指定された出発地から目的地までの経路と、当該経路を通行するために要すると予測される旅行時間と、を案内する。
【００３８】
通信部２２０は、他の装置との間における、図示しない通信インターフェースを介した通信を制御する。他の装置とは、例えば、サーバ１０や図示しない他のサーバである。記憶部２５０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。入出力部２６０は、ナビゲーション装置２０と利用者との間の情報の入出力に使用される種々のインターフェースである。入出力部２６０としては、例えば、入力部としてのタッチパネル、操作ボタン、キーボード、マイク、出力部としてのタッチパネル、液晶パネル、ＬＥＤ（Light Emitting Diode）インジケータ等を採用できる。現在位置取得部２７０は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信し、ナビゲーション装置２０の現在位置を表す現在位置情報（例えば緯度経度）を取得する。
【００３９】
Ａ−２．代用許可判定処理：
図５は、代用許可判定処理の手順を示すフローチャートである。代用許可判定処理は、交通情報データベース１５６を更新して、旅行時間に関する情報に代用許可フラグを付与する処理である。代用許可フラグとは、旅行時間予測処理において予測部１１６が、現況プローブ渋滞度を用いて交通情報データベース１５６を検索できない場合に、現況プローブ渋滞度の代用として現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６を検索するか、を指定するための情報である。代用許可判定処理は、任意のタイミングで実行される。例えば、交通情報生成部１１８が交通情報データベース１５６を生成した後に実行されてもよいし、定期的に実行されてもよい。なお、代用許可フラグは「識別情報」として機能する。
【００４０】
図６は、ＶＩＣＳ渋滞度別に分類した旅行時間に関する情報の一例を示す図である。図５のステップＳ１０２において、交通情報生成部１１８は、ＶＩＣＳ渋滞度別に分類した旅行時間に関する情報１５６ｘを生成する。具体的には、交通情報生成部１１８は、記憶部１５０に蓄積されているプローブ情報に対して、各プローブ情報に対応付けて蓄積されているＶＩＣＳ情報内のＶＩＣＳ渋滞度及び他の分類条件を分類条件とした統計を取ることで、旅行時間に関する情報１５６ｘを生成する。なお、他の分類条件は、交通情報データベース１５６と同様である。なお、図１で説明したように、プローブ情報の送信対象リンクとＶＩＣＳ情報の送信対象リンクとが一致しない場合、交通情報生成部１１８は、例えば、次に挙げる方法ａ１〜ａ２を用いてＶＩＣＳ渋滞度をプローブ情報の送信対象リンクに割り当てる。以下の説明においてｎは１以上の任意の整数を意味する。
【００４１】
（ａ１）プローブ情報とＶＩＣＳ情報とがｎ：１で対応している場合、交通情報生成部１１８は、ＶＩＣＳ情報内のＶＩＣＳ渋滞度を、ｎ個のプローブ情報にそれぞれ割り当てる。
（ａ２）プローブ情報とＶＩＣＳ情報とが１：ｎで対応している場合、交通情報生成部１１８は、複数のＶＩＣＳ情報から１つのＶＩＣＳ情報を選択し、選択したＶＩＣＳ情報内のＶＩＣＳ渋滞度をプローブ情報に割り当てる。選択方法としては、例えばリンクの長さが長い方の渋滞度を採用する方法を採用できる。また、他の選択方法として、複数のＶＩＣＳ情報内のＶＩＣＳ渋滞度の統計（旅行時間の平均値、最小値、最大値、最頻値等）から１つのＶＩＣＳ渋滞度を決定し、決定したＶＩＣＳ渋滞度をプローブ情報に割り当てることも可能である。この場合に用いる方法の例について説明する。交通情報生成部１１８は、それぞれのＶＩＣＳ情報に含まれるＶＩＣＳ渋滞度から各渋滞度に対応付けられた速度を抽出する。ここで、渋滞度に対応付けられた速度とは、各渋滞度に対応して予め定められた速度である。この速度は、通過車両の平均速度から設定してもよいし、定数でもよい。次に、交通情報生成部１１８は、抽出された速度とリンクの長さとからリンクの旅行時間を算出する。そして、複数のリンクを合計したリンクの長さと旅行時間とから複数のリンク全体における速度を算出し、この速度に対応する渋滞度を複数のリンク全体の渋滞度とする。また、それぞれのＶＩＣＳ情報に対応する渋滞度にポイント（例えば、渋滞：３、混雑：２、順調：１）を付与し、複数のＶＩＣＳ情報のポイントの平均から渋滞度を求める方法も採用できる。
【００４２】
ステップＳ１０２の結果、ＶＩＣＳ渋滞度別に分類された旅行時間に関する情報１５６ｘ（図６）が生成される。なお、本実施形態では、旅行時間に関する情報１５６ｘの旅行時間統計情報は、プローブ情報に基づく。
【００４３】
図５のステップＳ１０４において、交通情報生成部１１８は、渋滞度を除く条件ごとにグループ化された旅行時間に関する情報１５６ｘを１つの処理単位として、ステップＳ１１０〜Ｓ１１６を繰り返し実行する。例えば、図６の例では、交通情報生成部１１８は、ＶＩＣＳ渋滞度を除く全ての分類条件が一致するエントリＥ１、２・・・、ｎの処理単位で、ステップＳ１１０〜Ｓ１１６を繰り返し実行する。なお、ｎは３以上の任意の整数である。
【００４４】
ステップＳ１１０において交通情報生成部１１８は、旅行時間に関する情報１５６ｘを、渋滞度別に比較する。具体的には、交通情報生成部１１８は、旅行時間に関する情報１５６ｘのエントリＥ１の渋滞度「渋滞」の旅行時間統計情報と、同じエントリＥ１の渋滞度「混雑」の旅行時間統計情報と、同じエントリＥ１の渋滞度「順調」の旅行時間統計情報と、同じエントリＥ１の渋滞度「区別なし」の旅行時間統計情報とをそれぞれ比較する。
【００４５】
ステップＳ１１２において交通情報生成部１１８は、ステップＳ１１０で比較した各情報間において、有意差があるか否かを判定する。有意差の判定には、例えばマン・ホイットニーのＵ検定等、母集団を比較する検定方法を用いる。有意差があると判定した場合（ステップＳ１１２：ＹＥＳ）、ステップＳ１１４において交通情報生成部１１８は、当該エントリの代用許可フラグを「１」に決定する。交通情報生成部１１８は、交通情報データベース１５６のうち、現在処理の対象としているエントリに対応するエントリの代用許可フラグに「１」を格納する。有意差がないと判定した場合（ステップＳ１１２：ＮＯ）、ステップＳ１１６において交通情報生成部１１８は、当該エントリ代用許可フラグを「０」に決定する。交通情報生成部１１８は、交通情報データベース１５６のうち、現在処理の対象としているエントリに対応するエントリの代用許可フラグに「０」を格納する。
【００４６】
図７は、代用許可判定処理を経て生成される交通情報データベース１５６の一例を示す図である。代用許可フラグが１であることは、旅行時間予測処理における検索キーの代用を許可すること、すなわち、旅行時間予測処理において予測部１１６が、現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６を検索することを許可することを意味する。代用許可フラグが０であることは、旅行時間予測処理における検索キーの代用を許可しないこと、すなわち、旅行時間予測処理において予測部１１６が、現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６を検索することを許可しないことを意味する。なお、代用許可判定処理において使用した旅行時間に関する情報１５６ｘは、実施形態１においては、処理終了後は使用しない。
【００４７】
図８は、有意差の有無とリンクを通過するための旅行時間との関係を示す図である。図８（Ａ）は、あるエントリに含まれるプローブ情報をＶＩＣＳ渋滞度別に旅行時間と確率密度分布とで集計した結果、渋滞度別の有意差がある場合を示す。図８（Ｂ）は、あるエントリに含まれるプローブ情報をＶＩＣＳ渋滞度別に旅行時間と確率密度分布とで集計した結果、渋滞度別の有意差がない場合を示す。通常、渋滞度別にリンクに対応する道路区間を通過するための旅行時間統計情報（所要時間に関する情報）を分類した場合、渋滞度が異なれば、図８（Ａ）のように、旅行時間統計情報にも相違が出るはずである。例えば、渋滞度が「渋滞」である場合と、渋滞度が「順調」である場合とでは、前者の時間は相対的に長くなり、後者の時間は相対的に短くなる、というような有意差が生じるはずである。一方、渋滞度が異なるにも関わらず、図８（Ｂ）のように、旅行時間統計情報に相違がない場合（または相違が少ない場合）は、渋滞度による分類が意味をなさないと考えることができる。すなわち、渋滞度別の旅行時間統計情報を相互に比較して、有意差の有無を基準として、渋滞度と旅行時間統計情報との対応付けが正しいか否かを判断することができる。図５で説明した代用許可判定処理では、ＶＩＣＳセンター（第２の情報源）に基づく渋滞度（第２の渋滞度）別に、リンクに対応する道路区間を通過するための旅行時間統計情報を求める。そして、求めた渋滞度別の旅行時間統計情報を相互に比較し、有意差があるか否かによって、ＶＩＣＳセンター渋滞度（第２の渋滞度）と、プローブ渋滞度（第１の渋滞度）により分類された旅行時間統計情報と、の対応付けが正しいか否かを判断し、その判断結果に応じて合理的に代用許可フラグ（識別情報）を決定することができる。
【００４８】
Ａ−３．経路案内処理：
図９は、経路案内処理の手順を示すシーケンス図である。経路案内処理は、ナビゲーション装置２０の利用者に対して、指定された出発地から目的地までの経路を案内する処理である。
【００４９】
ステップＳ２０２において、サーバ１０の渋滞度取得部１１４は、プローブ情報を送信する車両ＶＨから、プローブ情報を受信する。プローブ情報には、着目リンクに進入した時間とリンクＩＤとが含まれている。ステップＳ２０３において、サーバ１０の渋滞度取得部１１４は、現況プローブ渋滞度を生成する。詳細は、図３で説明した通りである。ステップＳ２０４において、サーバ１０の渋滞度取得部１１４は、ＶＩＣＳセンターから、ＶＩＣＳ感知器９０を通過した複数の車両の情報から生成されたＶＩＣＳ情報を受信する。ＶＩＣＳ情報には、ＶＩＣＳ渋滞度が含まれている。渋滞度取得部１１４が取得した現況プローブ渋滞度の情報または現況ＶＩＣＳ渋滞度の情報は、サーバ１０のＲＡＭ１４０に一時的に記憶される。
【００５０】
ステップＳ２１０において、ナビゲーション装置２０の経路案内部２１２は、利用者からの経路案内要求を取得する。経路案内要求には、出発地および目的地の指定が含まれている。経路案内部２１２は、出発地および目的地の指定を、例えば入出力部２６０を介して表示する入力画面を介して取得することができる。なお、経路案内部２１２は、現在位置取得部２７０により取得された現在位置情報をもって、出発地の指定を省略してもよい。ステップＳ２１２において経路案内部２１２は、サーバ１０に対して経路探索要求を送信する。経路探索要求には、出発地および目的地の指定が含まれている。
【００５１】
ステップＳ２１４において、サーバ１０の経路探索部１１２は、経路探索要求に含まれている出発地から目的地までの経路を探索する。ステップＳ３００において、サーバ１０の予測部１１６は、経路探索部１１２によって探索された経路に対して、当該経路を通行するために要すると予測される旅行時間を求める。具体的には、予測部１１６は、経路探索部１１２によって探索された経路を対象として、旅行時間予測処理を実行する。ステップＳ２１６において、サーバ１０の経路探索部１１２は、求めた経路と、予測部１１６により予測された旅行時間と、を含む応答をナビゲーション装置２０へ送信する。
【００５２】
ステップＳ２１８において、ナビゲーション装置２０の経路案内部２１２は、受信した応答に含まれる経路および旅行時間を用いた経路案内処理を実行する。
【００５３】
Ａ−４．旅行時間予測処理：
図１０は、旅行時間予測処理の手順を示すフローチャートである。旅行時間予測処理は、任意の経路を通行するために要する旅行時間を予測する処理である。以降、旅行時間予測処理の対象となる任意の経路を「対象経路」とも呼ぶ。旅行時間予測処理が経路案内処理のサブルーチン（図９、ステップＳ３００）として実行される場合、対象経路は、ステップＳ２１４において経路探索部１１２により探索された経路となる。なお、旅行時間予測処理は、経路案内処理のサブルーチンとしてではなく、独立した処理として実行されてもよい。
【００５４】
ステップＳ３０２において予測部１１６は、処理対象リンクの現況プローブ渋滞度を取得する。具体的には、予測部１１６は、対象経路の最初のリンクを特定し、特定したリンクを処理対象リンクとする。予測部１１６は、処理対象リンクについての現況プローブ渋滞度をＲＡＭ１４０から取得する。
【００５５】
ステップＳ３０４において予測部１１６は、ステップＳ３０２で取得した現況プローブ渋滞度に信頼性があるか否かを判定する。信頼性があるか否かの判断基準は任意に定めることができる。例えば、予測部１１６は、現在時刻から過去に遡って所定の時間範囲内に受信したプローブ情報の数が所定の数以上であることを基準として信頼性があるか否かを判断することができる。予測部１１６は、現在時刻から過去に遡って所定の時間範囲内に受信したプローブ情報の数が所定の数以上であれば、信頼性があると判断し、所定の数未満であれば信頼性がないと判断する。なお、所定の時間範囲及び所定の数は任意に定めることができ、例えば、現況プローブ渋滞度の元となったプローブ情報におけるリンクの属性（例えば、車線数、道幅、リンクの長さ等）により設定することができる。
【００５６】
現況プローブ渋滞度に信頼性があると判定された場合（ステップＳ３０４：ＹＥＳ）、ステップＳ３０６において予測部１１６は、ステップＳ３０２で取得した現況プローブ渋滞度をキーとして、交通情報データベース１５６を検索する。この検索の際、予測部１１６は、処理対象リンクと、処理対象リンクに対する進入リンクおよび退出リンクと、旅行時間予測処理を実行している日時における曜日等の分類条件と、についても検索条件とする。この結果、予測部１１６は、交通情報データベース１５６から現況プローブ渋滞度に対応した１つの旅行時間統計情報を取得し、この時間を処理対象リンクのリンク旅行時間とすることができる。
【００５７】
ステップＳ３０８において予測部１１６は、求めたリンク旅行時間を旅行時間積算用のメモリに加算する。予測部１１６は、対象経路の次のリンクを特定し、特定したリンクを処理対象リンクに設定し、処理をステップＳ３０２へ遷移させる。
【００５８】
一方、現況プローブ渋滞度に信頼性がないと判定された場合（ステップＳ３０４：ＮＯ）、または、ステップＳ３０２において現況プローブ渋滞度が取得できなかった場合、ステップＳ３１０において予測部１１６は、交通情報データベース１５６の代用許可フラグを参照する。この際、予測部１１６は、処理対象リンクと、処理対象リンクに対する進入リンクおよび退出リンクと、旅行時間予測処理を実行している日時における曜日等の分類条件と、について考慮し、交通情報データベース１５６を検索する。
【００５９】
代用許可フラグが０（不可）であった場合（ステップＳ３１０：０）、ステップＳ３１２において予測部１１６は、渋滞度を考慮せずに交通情報データベース１５６を検索する。本実施形態の交通情報データベース１５６には、渋滞度を区別しない場合（図７、プローブ渋滞度「区別なし」）の旅行時間統計情報が含まれている。このため、ステップS３１２において予測部１１６は、「区別なし」をキーとして、交通情報データベース１５６を検索することで、渋滞度を考慮せずに交通情報データベース１５６を検索したリンク旅行時間を簡便に取得することができる。この検索の際、予測部１１６は、ステップＳ３０６と同様にリンクの条件や分類条件も検索条件とする。この結果、予測部１１６は、交通情報データベース１５６から渋滞度を考慮せずに特定された１つの旅行時間統計情報を取得し、この時間を処理対象リンクのリンク旅行時間とすることができる。その後、予測部１１６は、求めたリンク旅行時間の旅行時間積算用のメモリへの加算と、処理対象リンクの遷移とを実施する（ステップＳ３０８）。なお、交通情報データベース１５６に渋滞度を区別しない場合の旅行時間統計情報が含まれていない場合、ステップＳ３１２において予測部１１６は、検索条件から渋滞度を外して、交通情報データベース１５６を検索してもよい。この場合、予測部１１６は、得られた複数の旅行時間統計情報を用いて統計処理を行い、１つのリンク旅行時間を算出することで、渋滞度を区別しない場合の旅行時間統計情報を取得することができる。
【００６０】
代用許可フラグが１（許可）であった場合（ステップＳ３１０：１）、ステップＳ３１４において予測部１１６は、処理対象リンクの現況ＶＩＣＳ渋滞度をＲＡＭ１４０から取得する。ステップＳ３１６において予測部１１６は、ステップＳ３１４で取得した現況ＶＩＣＳ渋滞度をキーとして、交通情報データベース１５６を検索する。この検索の際、予測部１１６は、ステップＳ３０６と同様にリンクの条件や分類条件も検索条件とする。この結果、予測部１１６は、交通情報データベース１５６から現況ＶＩＣＳ渋滞度に対応した１つの旅行時間統計情報を取得し、この時間を処理対象リンクのリンク旅行時間とすることができる。その後、予測部１１６は、求めたリンク旅行時間の旅行時間積算用のメモリへの加算と、処理対象リンクの遷移とを実施する（ステップＳ３０８）。
【００６１】
なお、ステップＳ３１４とステップＳ３１６との間において、現況ＶＩＣＳ渋滞度の信頼性があるか否かを判定してもよい。信頼性があるか否かの判断基準は任意に定めることができる。例えば、予測部１１６は、現況ＶＩＣＳ渋滞度が、現在時刻から過去に遡って所定の時間範囲内に受信したＶＩＣＳ情報であるか否かにより信頼性があるか否かを判断することができる。予測部１１６は、現在時刻から過去に遡って所定の時間範囲内に受信したＶＩＣＳ情報であれば、信頼性があると判断し、所定の時間範囲外であれば信頼性がないと判断する。なお、所定の時間範囲は任意に定めることができ、例えば、現況ＶＩＣＳ情報の元になったＶＩＣＳ情報におけるリンクの属性（例えば、車線数、道幅、リンクの長さ等）により設定することができる。現況ＶＩＣＳ渋滞度の信頼性がある場合、予測部１１６は、処理をステップＳ３１６へ遷移させる。現況ＶＩＣＳ渋滞度の信頼性が無い場合、予測部１１６は、処理をステップＳ３１２へ遷移させる。
【００６２】
対象経路に含まれる全てのリンクについて上述の処理が終了した場合（ステップＳ３０９：ＹＥＳ）、予測部１１６は、旅行時間積算用のメモリの内容、すなわち、対象経路を通行するために要すると予測される旅行時間を、経路探索部１１２へ送信する。その後、予測部１１６は処理を終了させる。
【００６３】
以上のように、第１実施形態の旅行時間予測処理によれば、サーバ１０（情報処理装置）の予測部１１６は、リンク旅行時間（利用者がリンクに対応する道路を通過するために要する旅行時間）を予測する際に、交通情報データベース１５６（旅行時間に関する情報）を検索する。交通情報データベース１５６には、予測部１１６が交通情報データベース１５６を検索する際に、プローブ情報を送信する車両ＶＨ（第１の情報源）とは異なる情報源であるＶＩＣＳセンター（第２の情報源）から取得された渋滞度の代用を許可するか否かを表す代用許可フラグ（識別情報）が含まれている。このため、予測部１１６は、代用許可フラグが代用を許可する旨を表す場合（すなわち、代用許可フラグ＝１である場合）、プローブ情報から取得された現況プローブ渋滞度の代わりに、ＶＩＣＳ情報から取得された現況ＶＩＣＳ渋滞度を使用して、交通情報データベース１５６を検索することができる（図１０、ステップＳ３１６）。この結果、プローブ情報から取得された現況プローブ渋滞度が使用できない場合であっても、予測部１１６は、ＶＩＣＳ情報から取得された現況ＶＩＣＳ渋滞度を代用して交通情報データベース１５６を検索し、リンク旅行時間を予測することができるため、現況の渋滞度に応じた旅行時間の予測可能性を向上させることができる。
【００６４】
また、予測部１１６は、代用許可フラグが代用を許可しない旨を表す場合（すなわち、代用許可フラグ＝０である場合）、プローブ情報から取得された現況プローブ渋滞度の代わりに、ＶＩＣＳ情報から取得された現況ＶＩＣＳ渋滞度を使用しない（図１０、ステップＳ３１２）。このため、代用許可フラグを予め適切に設定することによって、交通情報データベース１５６（交通情報データ）に含まれる旅行時間に関する情報を分類した際の第１の渋滞度と、交通情報データベース１５６の検索キーである第２の渋滞度と、が互いに相違する場合において、予測部１１６が、第２の渋滞度を代用して交通情報データベース１５６を検索し、図２で説明したような不適切な検索結果を得てしまう場合があることを抑制することができる。すなわち、本実施形態のサーバ１０によれば、代用許可フラグを予め適切に設定することによって、予測されたリンク旅行時間の信頼性の低下、換言すれば、予測部１１６による予測精度の悪化、を抑制することができる。
【００６５】
また、第１実施形態の旅行時間予測処理によれば、サーバ１０（情報処理装置）の予測部１１６は、プローブ情報を送信する車両ＶＨ（第１の情報源）から取得された現況の渋滞度である現況プローブ渋滞度（現況の第１の渋滞度）が信頼できる場合は、当該現況プローブ渋滞度を利用して交通情報データベース１５６（交通情報データ）を検索し、リンク旅行時間を予測することができる（図１０、ステップＳ３０６）。また、予測部１１６は、現況プローブ渋滞度が信頼できない場合や、現況プローブ渋滞度が取得できない場合は、代用許可フラグ（識別情報）に応じた他の方法で交通情報データベース１５６を検索し、リンク旅行時間を予測することができる（図１０、ステップＳ３１２、Ｓ３１６）。このように、予測部１１６は、現況プローブ渋滞度の信頼度に応じて適切な検索処理を実行するため、予測された旅行時間の信頼性を向上、換言すれば、予測部１１６による予測精度を向上することができる。
【００６６】
さらに、第１実施形態の旅行時間予測処理によれば、サーバ１０（情報処理装置）の予測部１１６は、代用許可フラグが、ＶＩＣＳ情報から取得された現況ＶＩＣＳ渋滞度の代用を許可しない旨を表す場合は、現況の渋滞度を考慮せずに交通情報データベース１５６を検索し、リンク旅行時間を予測する。図２（Ａ）において二点鎖線で示すように、通常、交通情報データベース１５６（交通情報データ）に含まれる旅行時間統計情報を分類した渋滞度（第１の渋滞度）と、交通情報データベース１５６の検索キーの渋滞度（第２の渋滞度）とが互いに相違する場合に得られることがある不適切な検索結果に基づいてリンク旅行時間を予測した場合と、渋滞度を考慮せずに得られる検索結果に基づいてリンク旅行時間を予測した場合と、を比較すると、後者の方が予測されたリンク旅行時間の信頼性が高い。このため、予測部１１６による予測誤差を最小限とすることで、予測精度をさらに向上することができる。
【００６７】
Ｂ．第２実施形態：
本発明の第２実施形態では、旅行時間予測処理における処理内容が異なる構成について説明する。図中において第１実施形態と同様の構成および処理を有する部分は、先に説明した第１実施形態と同じ符号を付し、詳細な説明を省略する。すなわち、以下に説明しない構成および処理は、上述した第１実施形態と同様である。
【００６８】
Ｂ−１．システムの概略構成：
図１１は、第２実施形態における案内システムの概略構成を示す説明図である。図１に示した第１実施形態との違いは、案内システム１ａが、サーバ１０に代えてサーバ１０ａを備える点である。サーバ１０ａは、予測部１１６に代えて予測部１１６ａを備え、交通情報生成部１１８に代えて交通情報生成部１１８ａを備え、交通情報データベース１５６に代えて交通情報データベース１５６ａを備えている。予測部１１６ａは、旅行時間予測処理における処理内容が第１実施形態と相違する。交通情報生成部１１８ａは、代用許可判定処理における処理内容が第１実施形態と相違する。交通情報データベース１５６ａは、渋滞度フィールドに格納されるデータの内容が第１実施形態と相違する。
【００６９】
Ｂ−２．代用許可判定処理：
第２実施形態の代用許可判定処理の手順は、図５に示した第１実施形態とほぼ同じである。ただし、交通情報生成部１１８ａは、ステップＳ１１６の後に、次のステップＳ１１７を実行する点のみ相違する。
ステップＳ１１７：交通情報生成部１１８ａは、交通情報データベース１５６ａのうち、現在処理の対象としているエントリに対応するエントリについて、ＶＩＣＳ渋滞度別に分類した旅行時間に関する情報１５６ｘ（図６）のＶＩＣＳ渋滞度と、旅行時間統計情報と、を表すデータを追加する。
【００７０】
交通情報生成部１１８ａは、代用許可フラグを「０」に決定した場合（すなわち、ステップＳ１１６が実行された場合）にのみステップＳ１１７を実行し、代用許可フラグを「１」に決定した場合（すなわち、ステップＳ１１４が実行された場合）は、ステップＳ１１７を実行しない。代用許可フラグが１であることは、旅行時間予測処理における渋滞度の代用を許可すること、すなわち、旅行時間予測処理において予測部１１６ａが、現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６ａにおいて、プローブ渋滞度により分類された旅行時間統計情報を検索することを意味する。このため、代用許可フラグが１である場合は、ＶＩＣＳ渋滞度別に分類された旅行時間統計情報を交通情報データベース１５６ａに保持する必要がない。
【００７１】
図１２は、第２実施形態の代用許可判定処理を経て生成される交通情報データベース１５６ａの一例を示す図である。渋滞度フィールドにおいて「プローブ：渋滞」、「プローブ：混雑」、「プローブ：順調」、「区別なし」と記載されている旅行時間統計情報は、第１実施形態と同じく、プローブ渋滞度別に分類された、旅行時間統計情報である。この旅行時間統計情報は「第１の時間情報」として機能する。
【００７２】
一方、渋滞度フィールドにおいて「ＶＩＣＳ：渋滞」、「ＶＩＣＳ：混雑」、「ＶＩＣＳ：順調」と記載されている旅行時間統計情報（図１２において破線で示す）は、図６での分類と同じく、ＶＩＣＳ渋滞度別に分類された旅行時間統計情報である。この旅行時間統計情報は「第２の時間情報」として機能する。ＶＩＣＳ渋滞度別に分類された旅行時間統計情報（図１２、破線枠）は、図１２において太枠で示すように、代用許可フラグが０であるエントリにのみ格納される。
【００７３】
Ｂ−３．経路案内処理：
第２実施形態の経路案内処理の手順は、図９に示した第１実施形態とほぼ同じである。ただし、サーバ１０ａの予測部１１６ａは、ステップＳ３００において、第２実施形態の旅行時間予測処理（図１３）を実行する点のみ相違する。
【００７４】
Ｂ−４．旅行時間予測処理：
図１３は、第２実施形態における旅行時間予測処理の手順を示すフローチャートである。図１０に示した第１実施形態との違いは、ステップＳ３０４とＳ３１０との間にステップＳ４０２を備える点と、ステップＳ３１２に代えてステップＳ４１２を備える点と、ステップＳ３１４およびＳ３１６に代えてステップＳ４１６を備える点である。
【００７５】
ステップＳ４０２において予測部１１６ａは、処理対象リンクの現況ＶＩＣＳ渋滞度を、ＲＡＭ１４０から取得する。
【００７６】
代用許可フラグが０（不可）であった場合（ステップＳ３１０：０）、ステップＳ４１２において予測部１１６ａは、ステップＳ４０２で取得した現況ＶＩＣＳ渋滞度をキーとして、交通情報データベース１５６ａを検索する。この検索の際、予測部１１６ａは、ＶＩＣＳ渋滞度別に分類された旅行時間統計情報（図１２、破線枠の部分）を検索対象とする。検索の際、リンクの条件や分類条件も検索条件とする点は第１実施形態と同様である。
【００７７】
代用許可フラグが１（許可）であった場合（ステップＳ３１０：１）、ステップＳ４１６において予測部１１６ａは、ステップＳ４０２で取得した現況ＶＩＣＳ渋滞度をキーとして、交通情報データベース１５６ａを検索する。この検索の際、予測部１１６ａは、プローブ渋滞度別に分類された旅行時間統計情報（図１２、「プローブ：渋滞／混雑／順調」または「区別なし」と記載されている部分）を検索対象とする。すなわち、ステップＳ４１６における検索は、第１実施形態のステップＳ３１６における検索と同じである。
【００７８】
以上のように、第２実施形態の旅行時間予測処理によれば、第１実施形態と同様の効果を奏することができる。すなわち、サーバ１０ａの予測部１１６ａは、現況プローブ渋滞度の信頼度に応じて適切な検索処理を実行するため、予測された旅行時間の信頼性を向上、換言すれば、予測部１１６ａによる予測精度を向上することができる。
【００７９】
また、第２実施形態の旅行時間予測処理によれば、サーバ１０ａ（情報処理装置）の予測部１１６ａは、代用許可フラグ（識別情報）が、現況プローブ渋滞度の代用としての現況ＶＩＣＳ渋滞度の使用を許可しない旨を表す場合は、ＶＩＣＳセンター（第２の情報源）から取得された現況の渋滞度である現況ＶＩＣＳ渋滞度を利用して、交通情報データベース１５６ａの第２の時間情報（図１２、破線枠の部分）を検索し、旅行時間を予測する。ここで、第２の時間情報とは、ＶＩＣＳ渋滞度別の、リンクに対応する道路区間を通過するための旅行時間統計情報（所要時間に関する情報）である。換言すれば、第２の時間情報は、ＶＩＣＳ渋滞度により分類された旅行時間統計情報である。従って、このようにすれば、第２の時間情報を保持することによって、交通情報データベース１５６ａ（交通情報データ）に含まれる旅行時間統計情報を分類した際の渋滞度（第１の渋滞度）と、交通情報データベース１５６ａの検索キーの渋滞度（第２の渋滞度）との相違を解消することができるため、予測部１１６ａが、図２で説明したような不適切な検索結果を得てしまう場合があることを抑制することができる。すなわち、サーバ１０ａによれば、予測されたリンク旅行時間の信頼性の低下、換言すれば、予測部１１６ａによる予測精度の悪化、を抑制することができる。
【００８０】
さらに、第２実施形態の交通情報データベース１５６ａによれば、ＶＩＣＳ渋滞度別に分類された旅行時間統計情報である第２の時間情報（図１２、破線枠の部分）は、代用許可フラグが０（不可）であるエントリにのみ格納される。代用許可フラグが１（許可）であるエントリは、旅行時間予測処理において、現況プローブ渋滞度に代えて現況ＶＩＣＳ渋滞度を検索キーとした検索が可能である。このため、代用許可フラグが１（許可）であるエントリには、第２の時間情報が必要ない。このように、第２実施形態の交通情報データベース１５６ａでは、必要な部分にのみ第２の時間情報を保持することによって、データ記憶領域を削減することができる。
【００８１】
Ｃ．第３実施形態：
本発明の第３実施形態では、プローブ渋滞度と、ＶＩＣＳ渋滞度との混雑の基準が相違する場合に、第２実施形態において説明した各処理を実施するための構成について説明する。図中において第２実施形態と同様の構成および処理を有する部分は、先に説明した第２実施形態と同じ符号を付し、詳細な説明を省略する。すなわち、以下に説明しない構成および処理は、上述した第２実施形態と同様である。なお、第３実施形態は第２実施形態の変形として説明するが、第１実施形態の変形としてもよい。
【００８２】
第３実施形態では、次のｃ１、ｃ２に例示するように、プローブ渋滞度が表す混雑の度合いの基準と、ＶＩＣＳ渋滞度が表す混雑の度合いの基準と、が相違する。
（ｃ１）プローブ渋滞度：渋滞３（混雑の度合いが非常に高い）、渋滞２（混雑の度合いが高い）、渋滞１（混雑の度合いが中程度）、順調（混雑の度合いが低い）
（ｃ２）ＶＩＣＳ渋滞度：渋滞（混雑の度合いが高い）、混雑（混雑の度合いが中程度）、順調（混雑の度合いが低い）
【００８３】
Ｃ−１．システムの概略構成：
図１４は、第３実施形態における案内システムの概略構成を示す説明図である。図１１に示した第２実施形態との違いは、案内システム１ｂが、サーバ１０ａに代えてサーバ１０ｂを備える点である。サーバ１０ｂは、予測部１１６ａに代えて予測部１１６ｂを備え、交通情報生成部１１８ａに代えて交通情報生成部１１８ｂを備え、交通情報データベース１５６ａに代えて交通情報データベース１５６ｂを備える。また、サーバ１０ｂはさらに、記憶部１５０に対応テーブル１５８を含む。予測部１１６ｂは、旅行時間予測処理における処理内容が第２実施形態と相違する。交通情報生成部１１８ｂは、代用許可判定処理における処理内容が第２実施形態と相違する。交通情報データベース１５６ｂは、上述した各フィールドに加えて、さらに、対応テーブルのフィールドを含む。
【００８４】
図１５は、対応テーブル１５８について説明する図である。対応テーブル１５８は、タイプに分けて、ＶＩＣＳ渋滞度とプローブ渋滞度との対応関係を記憶するテーブルである。図１５のエントリＥ１の例によれば、タイプ１の場合、ＶＩＣＳ渋滞度「渋滞」に対してプローブ渋滞度「渋滞３」が対応する。同様に、タイプ１の場合、ＶＩＣＳ渋滞度「混雑」に対してプローブ渋滞度「渋滞２」が対応し、ＶＩＣＳ渋滞度「順調」に対してプローブ渋滞度「順調」が対応する。エントリＥ２の例によれば、タイプ２の場合、ＶＩＣＳ渋滞度「渋滞」に対してプローブ渋滞度「渋滞３」が対応し、ＶＩＣＳ渋滞度「混雑」に対してプローブ渋滞度「渋滞２」および「渋滞１」が対応し、ＶＩＣＳ渋滞度「順調」に対してプローブ渋滞度「順調」が対応する。エントリＥ３の例によれば、タイプ３の場合、ＶＩＣＳ渋滞度「渋滞」に対してプローブ渋滞度「渋滞２」が対応し、ＶＩＣＳ渋滞度「混雑」に対してプローブ渋滞度「渋滞１」が対応し、ＶＩＣＳ渋滞度「順調」に対してプローブ渋滞度「順調」が対応する。このようにすれば、プローブ渋滞度が表す混雑の度合いの基準と、ＶＩＣＳ渋滞度が表す混雑の度合いの基準とを、タイプ毎に対応付けて記憶させておくことができる。対応テーブル１５８の内容は予め記憶されている。対応テーブル１５８は「対応関係記憶部」として機能する。
【００８５】
Ｃ−２．代用許可判定処理：
第３実施形態の代用許可判定処理の手順は、第２実施形態とほぼ同じである。ただし、交通情報生成部１１８ｂは、ステップＳ１１４の後に次のステップＳ１１５を実行する点と、ステップＳ１１７の後に次のステップＳ１１８を実行する点が相違する。
ステップＳ１１５：交通情報生成部１１８ｂは、交通情報データベース１５６ｂのうち、現在処理の対象としているエントリに対応するエントリの対応テーブルのフィールド（図１６）に対して、対応テーブル１５８のどのタイプの対応付けを用いるかを格納する。どのタイプの対応付けを用いるかは、予めデフォルトで決まっていてもよいし、着目リンクの属性（例えば、車線数、道幅、リンクの長さ等）に応じて決定されてもよい。
ステップＳ１１８：交通情報生成部１１８ｂは、交通情報データベース１５６ｂのうち、現在処理の対象としているエントリに対応するエントリの対応テーブルのフィールド（図１６）に対して、不要を表す旨の情報を格納する。
【００８６】
図１６は、第３実施形態の代用許可判定処理を経て生成される交通情報データベース１５６ｂの一例を示す図である。対応テーブルのタイプは、図１６において破線枠で示すように、代用許可フラグが１であるエントリにのみ格納される。
【００８７】
Ｃ−３．経路案内処理：
第３実施形態の経路案内処理の手順は、第２実施形態とほぼ同じである。ただし、サーバ１０ｂの予測部１１６ｂは、ステップＳ３００において、第３実施形態の旅行時間予測処理（図１７）を実行する。
【００８８】
Ｃ−４．旅行時間予測処理：
図１７は、第３実施形態における旅行時間予測処理の手順を示すフローチャートである。図１３に示した第２実施形態との違いは、ステップＳ４１６に代えてステップＳ５０２およびＳ５１６を備える点である。
【００８９】
ステップＳ５０２において予測部１１６ｂは、対応テーブル１５８を参照して渋滞度変換処理を実施する。具体的には、予測部１１６ｂは、処理対象リンクと、処理対象リンクに対する進入リンクおよび退出リンクと、旅行時間予測処理を実行している日時における曜日等の分類条件と、について考慮して交通情報データベース１５６を検索し、一致したエントリの対応テーブルの値を取得する。予測部１１６ｂは、対応テーブルにおいて指定されているタイプと、ステップＳ４０２において取得された現況ＶＩＣＳ渋滞度とをキーとして対応テーブル１５８を検索し、ステップＳ４０２において取得された現況ＶＩＣＳ渋滞度に対応するプローブ渋滞度を取得する。
【００９０】
ステップＳ５１６において予測部１１６ｂは、ステップＳ５０２で取得したプローブ渋滞度をキーとして交通情報データベース１５６ｂを検索する。検索の際、リンクの条件や分類条件も検索条件とする点は第２実施形態と同様である。
【００９１】
以上のように、第３実施形態の旅行時間予測処理によれば、第２実施形態と同様の効果を奏することができる。すなわち、サーバ１０ｂの予測部１１６ｂは、現況プローブ渋滞度の信頼度に応じて適切な検索処理を実行するため、予測された旅行時間の信頼性を向上、換言すれば、予測部１１６ｂによる予測精度を向上することができる。また、交通情報データベース１５６ｂ（交通情報データ）に含まれる旅行時間統計情報を分類した際の渋滞度（第１の渋滞度）と、交通情報データベース１５６ｂの検索キーの渋滞度（第２の渋滞度）との相違を解消することができるため、予測部１１６ｂが、図２で説明したような不適切な検索結果を得てしまうことを抑制することができる。
【００９２】
また、第３実施形態の旅行時間予測処理によれば、プローブ渋滞度が表す混雑の度合いの基準（第１の渋滞度における基準）と、ＶＩＣＳ渋滞度が表す混雑の度合いの基準（第２の渋滞度における基準）とが相違する場合であっても、予測部１１６ｂは、対応テーブル１５８（対応関係記憶部）を利用して、現況ＶＩＣＳ渋滞度に対応する現況プローブ渋滞度を求め、交通情報データベース１５６ｂ（旅行時間に関する情報）を検索することができる。
【００９３】
Ｄ．変形例：
上記実施形態において、ハードウェアによって実現されるとした構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されるとした構成の一部をハードウェアに置き換えるようにしてもよい。その他、以下のような変形も可能である。
【００９４】
・変形例１：
上記実施例では、案内システムの構成の一例を示した。しかし、案内システムの構成はあくまで一例であり、任意の態様を採用することができる。例えば、ナビゲーション装置が備えるとした機能をサーバが備えても良く、サーバが備えるとした機能をナビゲーション装置が備えてもよい。
【００９５】
例えば、上記実施形態では、プローブ情報を送信する各車両を「第１の情報源」と、ＶＩＣＳ情報を送信するＶＩＣＳセンターを「第２の情報源」とした。しかし、ＶＩＣＳセンターを「第１の情報源」として、プローブ情報を送信する各車両を「第２の情報源」としてもよい。また、ＶＩＣＳ以外の規格に基づいて道路状況を感知する感知器を「第１または第２の情報源」としてもよい。また、ＶＩＣＳ渋滞度を「第１の渋滞度」として、プローブ渋滞度を「第２の渋滞度」としてもよいし、ＶＩＣＳ及びプローブ以外の規格による渋滞度を「第１または第２の渋滞度」としてもよい。
【００９６】
・変形例２：
上記実施形態では、クライアント装置としてナビゲーション装置を例示した。しかし、上記実施形態におけるクライアント装置およびその構成はあくまで一例であり、任意の態様を採用することができる。例えば、クライアント装置としてナビゲーション以外のデバイスを採用したり、その構成要素の一部を省略したり、更なる構成要素を付加したり、構成要素の一部を変更したりする変形が可能である。例えば、クライアント装置としては、スマートフォン、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistants）、ゲーム機、等の情報処理機器を採用してもよい。
【００９７】
・変形例３：
上記実施形態では、サーバの構成を示した。しかし、上記実施形態におけるサーバの構成はあくまで一例であり、任意の態様を採用することができる。例えば、その構成要素の一部を省略したり、更なる構成要素を付加したり、構成要素の一部を変更したりする変形が可能である。例えば、上述した機能は、複数台のサーバが協働することによって実現されてもよい。
【００９８】
・変形例４：
上記実施形態では、代用許可判定処理、経路案内処理、旅行時間予測処理について、処理の手順の一例を挙げて説明した。しかし、上記手順はあくまで一例であり種々の変更が可能である。一部のステップを省略してもよいし、更なる他のステップを追加してもよい。また、実行されるステップの順序を変更してもよい。
【００９９】
例えば、代用許可判定処理において、統計データの有意差を確認する以外の手段を利用して、代用許可フラグの設定を決定してもよい。
【０１００】
例えば、旅行時間算出処理において、現況プローブ渋滞度の信頼性による処理の分岐は、省略してもよい。例えば、現況プローブ渋滞度が取得できた場合は一律にステップＳ３０４：ＹＥＳと判定し、現況プローブ渋滞度が取得できない場合は一律にステップＳ３０４：ＮＯと判定して、以降の処理を実施してもよい。
【０１０１】
・変形例５：
上記実施形態では、交通情報データベース、対応テーブルの構成を説明した。しかし、上述した各データベースの構成はあくまで一例であり、任意の態様を採用することができる。例えば、データベースに含まれると説明したフィールドの一部を省略したり、異なるフィールドを付加したり、変更したりする変形が可能である。また、１つのデータベースを複数のデータベースに分割してもよく、複数のデータベースを１つに統合してもよい。
【０１０２】
例えば、対応テーブルの分類条件の一部を省略してもよい。例えば、代用許可フラグを、フラグの形式で保持しなくてもよい。例えば、リンクを着目リンクのみで区別することとして、進入リンクと退出リンクとを省略してもよい。例えば、第２、３実施形態の第２の時間情報（ＶＩＣＳ渋滞度別に分類された旅行時間統計情報）は、代用許可フラグの内容にかかわらず、全てに格納されてもよい。
【０１０３】
例えば、対応テーブルに記憶されているＶＩＣＳ渋滞度とプローブ渋滞度との対応関係は、タイプ毎に区別されていなくてもよい。
【０１０４】
・変形例６：
所定のリンクに対応した道路区間の旅行時間を予測するために第１の時間情報を検索する際に、識別情報に基づきそのリンクが第２の渋滞度を使用不可能な場合の処理としては、上記で説明した実施形態に限らず、交通情報データを生成した際に用いた渋滞度と、交通情報データの検索キーの渋滞度と、が互いに相違する場合における予測精度の悪化を抑制する方法であれば、他の方法であっても良い。
【０１０５】
・変形例７：
上記実施形態において、代用許可フラグに代えて、予測部１１６が現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６を検索することを許可しないことを示すフラグのみを記憶してもよい。この場合、予測部１１６は、現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６を検索することを許可しないことを示すフラグが付与されているデータについては、現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６を検索しないこととし、現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６を検索することを許可しないことを示すフラグが付与されていないデータについては、現況ＶＩＣＳ渋滞度を用いて交通情報データベース１５６を検索することとする。
【０１０６】
・変形例８：
上記実施形態において、代用許可フラグを交通情報データベース１５６とは別のデータベースに記憶してもよい。この場合、代用許可フラグと分類条件及び旅行時間統計情報とをエントリ毎に設定されたＩＤにより対応付けておくことで、分類条件及び旅行時間統計情報に対応する代用許可フラグを取得することが可能である。
【０１０７】
・変形例９：
上記実施形態において、ＶＩＣＳ情報が常に取得不可能なリンクについては、代用許可フラグを０（許可しない）に設定していてもよい。ＶＩＣＳ情報が常に取得不可能なリンクには、そのリンクに対応するＶＩＣＳ感知器９０が故障しているリンクや設置されていないリンクが含まれる。
【０１０８】
・変形例１０：
上記実施形態において、経路探索処理（ステップＳ２１４）の際に旅行時間予測処理（ステップＳ３００）により求められた旅行時間を用いてもよい。例えば、旅行時間予測処理（ステップＳ３００）により求められた旅行時間を用いて、経路ＤＢ１５４に含まれるリンクを選択することにより、旅行時間が最短となる経路を探索するようにしてもよい。他にも、経路探索処理（ステップＳ２１４）の際に、複数の候補経路を探索しておき、旅行時間予測処理（ステップＳ３００）により求められた旅行時間を用いて複数の候補経路の旅行時間を精度よく求め、最も旅行時間が短い経路を最適経路とする方法としてもよい。
【０１０９】
・変形例１１：
上記実施形態において、現況の渋滞度を考慮せずに、第１の時間情報を検索する例として、渋滞度が区別なしであるデータを除く全ての渋滞度別旅行時間統計情報を抽出し、それらのデータを統計処理することにより、１つの旅行時間統計情報を算出する処理を行ってもよい。
【０１１０】
・変形例１２：
本発明は、上述の実施形態や実施例、変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、実施例、変形例中の技術的特徴は、上述の課題の一部または全部を解決するために、あるいは、上述の効果の一部または全部を達成するために、適宜、差し替えや組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
【符号の説明】
【０１１１】
１、１ａ、１ｂ…案内システム
１０、１０ａ、１０ｂ…サーバ
２０…ナビゲーション装置
９０…ＶＩＣＳ感知器
１１０…ＣＰＵ
１１２…経路探索部
１１４…渋滞度取得部
１１６、１１６ａ、１１６ｂ…予測部
１１８、１１８ａ、１１８ｂ…交通情報生成部
１２０…通信部
１３０…ＲＯＭ
１４０…ＲＡＭ
１５０…記憶部
１５２…地図データベース
１５４…経路データベース
１５６、１５６ａ、１５６ｂ…交通情報データベース
１５８…対応テーブル
２１０…ＣＰＵ
２１２…経路案内部
２２０…通信部
２３０…ＲＯＭ
２４０…ＲＡＭ
２５０…記憶部
２６０…入出力部
２７０…現在位置取得部
【図１】
0006417272.tif 000002
【図２】
0006417272.tif 000003
【図３】
0006417272.tif 000004
【図４】
0006417272.tif 000005
【図５】
0006417272.tif 000006
【図６】
0006417272.tif 000007
【図７】
0006417272.tif 000008
【図８】
0006417272.tif 000009
【図９】
0006417272.tif 000010
【図１０】
0006417272.tif 000011
【図１１】
0006417272.tif 000012
【図１２】
0006417272.tif 000013
【図１３】
0006417272.tif 000014
【図１４】
0006417272.tif 000015
【図１５】
0006417272.tif 000016
【図１６】
0006417272.tif 000017
【図１７】
0006417272.tif 000018