(57)【要約】【課題】現在の状況に類似しているとユーザが考える日時の交通情報に基づいて経路探索を行うことができ、ユーザの所望する交通情報に基づく経路案内を行うことができる、ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラムを提供すること。【解決手段】ナビゲーションシステム１は、日時を特定する日時情報と、当該日時における交通状況を特定する交通情報とを、相互に関連付けて格納する交通情報ＤＢ３３ａと、日時の入力をユーザから受け付ける入力部２２と、入力部２２を介して入力された日時に対応する交通情報を交通情報ＤＢ３３ａから取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索する経路探索部３２ａとを備える。【選択図】図１
2013053856.tif 000002
【特許請求の範囲】
【請求項１】
日時を特定する日時情報と、当該日時における交通状況を特定する交通情報とを、相互に関連付けて格納する交通情報格納手段と、
日時の入力をユーザから受け付ける入力手段と、
前記入力手段を介して入力された日時に対応する前記交通情報を前記交通情報格納手段から取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索する経路探索手段と、
を備えるナビゲーションシステム。
【請求項２】
前記交通情報格納手段は、前記交通情報として、道路を特定する道路情報と、当該道路の渋滞状況を特定する渋滞情報とを、相互に関連付けて格納し、
前記経路探索手段は、前記入力手段を介して入力された日時に対応する前記道路情報と前記渋滞情報とを前記交通情報格納手段から取得し、当該取得した道路情報と渋滞情報とに基づき、出発地から目的地までの経路を探索する、
請求項１に記載のナビゲーションシステム。
【請求項３】
前記入力手段は、出発地及び目的地の入力をユーザから受け付け、
前記経路探索手段は、前記入力手段を介して入力された日時に対応し、且つ、当該入力手段を介して入力された出発地及び目的地を含む所定範囲内に存在する道路に対応する前記道路情報と前記渋滞情報とを前記交通情報格納手段から取得し、当該取得した道路情報と渋滞情報とに基づき、前記入力手段を介して入力された出発地から目的地までの経路を探索する、
請求項２に記載のナビゲーションシステム。
【請求項４】
前記交通情報格納手段は、前記交通情報として、車両を一意に識別する車両識別情報と、車両の位置を特定する位置情報とを、相互に関連付けて格納し、
前記経路探索手段は、前記入力手段を介して入力された日時に対応する前記車両識別情報と前記位置情報とに基づき、当該日時の前後所定時間内に前記出発地を通過し、その後に前記目的地に到達した車両を特定し、当該特定した車両が前記出発地から前記目的地までの間に走行した経路及び所要時間を特定し、当該特定した経路及び所要時間に基づき、出発地から目的地までの経路を探索する、
請求項１に記載のナビゲーションシステム。
【請求項５】
日時を特定する日時情報と、当該日時における交通状況を特定する交通情報とを、相互に関連付けて記憶手段に格納する交通情報格納ステップと、
日時の入力をユーザから受け付ける入力ステップと、
前記入力ステップで入力された日時に対応する前記交通情報を前記記憶手段から取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索する経路探索ステップと、
を含むナビゲーション方法。
【請求項６】
請求項５に記載の方法をコンピュータに実行させるナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラムに関する。
【背景技術】
【０００２】
従来、車両の走行経路を案内するナビゲーション装置が用いられている。特に近年では、渋滞を回避する走行経路の案内を可能とした、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）を利用したナビゲーション装置も用いられている。
【０００３】
さらに、推奨経路を的確に探索するために、道路交通情報や各車両から収集したプローブ情報を用いて推奨経路を探索する経路案内システムが提案されている。この経路案内システムでは、道路交通情報や各車両から収集したプローブ情報に基づき、車両が所定時間内に到達できる距離範囲を、地図を分割した区域毎、かつ時間帯毎にそれぞれ予測した予測距離範囲データを生成すると共に、リンク毎、かつ時間帯毎にそれぞれ予測した交通データを生成する。そして、現在の自車位置及び現在時刻を基準として複数の予測距離範囲を設定し、各予測距離範囲内のリンクについて、当該各予測距離範囲に対応する時間帯の交通データを取得し、当該交通データに基づき現在の自車位置から目的地までの推奨経路を探索する（例えば、特許文献１参照）。
【０００４】
また、バス時刻表を利用して道路の渋滞状況を推測する車載装置も提案されている。この車載装置は、バス路線に該当する道路リンクが存在すると、バス時刻表を参照して当該道路リンクの渋滞レベルを決定し、その決定した渋滞レベルを表す渋滞情報を当該道路リンクに対して対応付ける。例えば現在日時及び曜日が当該道路リンクにおけるバスの運行時間帯であれば、渋滞頻度が大きい渋滞レベルを表す渋滞情報を対応付ける（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第４６８２８６５号公報
【特許文献２】特開２００９−２６４９５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述の如き従来のシステムや装置では、現在日時に対応するプローブ情報やバス時刻表（例えば、現在日時と同じ季節、曜日、時間帯等に取得されたプローブ情報や、現在日時と同じ時間帯及び曜日についてのバス時刻表）に基づいて道路の渋滞状況を予測するものに過ぎなかった。このため、現在の実際の渋滞状況が、現在日時と同じ季節、曜日、時間帯等の過去の渋滞状況とは異なる場合（例えば、野球の試合やコンサート等、不定期のイベントが開催されている場合）、現在日時に対応するプローブ情報やバス時刻表を用いても渋滞状況を適切に予測することができず、適当な経路を探索できない可能性があった。
【０００７】
本発明は、上記に鑑みてなされたものであって、現在の状況に類似しているとユーザが考える日時の交通情報に基づいて経路探索を行うことができ、ユーザの所望する交通情報に基づく経路案内を行うことができる、ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するために、請求項１に記載のナビゲーションシステムは、日時を特定する日時情報と、当該日時における交通状況を特定する交通情報とを、相互に関連付けて格納する交通情報格納手段と、日時の入力をユーザから受け付ける入力手段と、前記入力手段を介して入力された日時に対応する前記交通情報を前記交通情報格納手段から取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索する経路探索手段と、を備える。
【０００９】
また、請求項２に記載のナビゲーションシステムは、請求項１に記載のナビゲーションシステムにおいて、前記交通情報格納手段は、前記交通情報として、道路を特定する道路情報と、当該道路の渋滞状況を特定する渋滞情報とを、相互に関連付けて格納し、前記経路探索手段は、前記入力手段を介して入力された日時に対応する前記道路情報と前記渋滞情報とを前記交通情報格納手段から取得し、当該取得した道路情報と渋滞情報とに基づき、出発地から目的地までの経路を探索する。
【００１０】
また、請求項３に記載のナビゲーションシステムは、請求項２に記載のナビゲーションシステムにおいて、前記入力手段は、出発地及び目的地の入力をユーザから受け付け、前記経路探索手段は、前記入力手段を介して入力された日時に対応し、且つ、当該入力手段を介して入力された出発地及び目的地を含む所定範囲内に存在する道路に対応する前記道路情報と前記渋滞情報とを前記交通情報格納手段から取得し、当該取得した道路情報と渋滞情報とに基づき、前記入力手段を介して入力された出発地から目的地までの経路を探索する。
【００１１】
また、請求項４に記載のナビゲーションシステムは、請求項１に記載のナビゲーションシステムにおいて、前記交通情報格納手段は、前記交通情報として、車両を一意に識別する車両識別情報と、車両の位置を特定する位置情報とを、相互に関連付けて格納し、前記経路探索手段は、前記入力手段を介して入力された日時に対応する前記車両識別情報と前記位置情報とに基づき、当該日時の前後所定時間内に前記出発地を通過し、その後に前記目的地に到達した車両を特定し、当該特定した車両が前記出発地から前記目的地までの間に走行した経路及び所要時間を特定し、当該特定した経路及び所要時間に基づき、出発地から目的地までの経路を探索する。
【００１２】
また、請求項５に記載のナビゲーション方法は、日時を特定する日時情報と、当該日時における交通状況を特定する交通情報とを、相互に関連付けて記憶手段に格納する交通情報格納ステップと、日時の入力をユーザから受け付ける入力ステップと、前記入力ステップで入力された日時に対応する前記交通情報を前記記憶手段から取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索する経路探索ステップと、を含む。
【００１３】
また、請求項６に記載のナビゲーションプログラムは、請求項５に記載の方法をコンピュータに実行させる。
【発明の効果】
【００１４】
請求項１に記載のナビゲーションシステム、請求項５に記載のナビゲーション方法、及び請求項６に記載のナビゲーションプログラムによれば、経路探索手段は、入力手段を介してユーザから入力された日時に対応する交通情報を交通情報格納手段から取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索するので、現在の状況に類似しているとユーザが考える日時の交通情報に基づいて経路探索を行うことができ、ユーザの所望する交通情報に基づく経路案内を行うことができる。
【００１５】
請求項２に記載のナビゲーションシステムによれば、経路探索手段は、入力手段を介してユーザから入力された日時に対応する道路情報と渋滞情報とを交通情報格納手段から取得し、当該取得した道路情報と渋滞情報とに基づき、出発地から目的地までの経路を探索するので、現在の状況に類似しているとユーザが考える日時の渋滞状況を考慮した経路探索を行うことができる。
【００１６】
請求項３に記載のナビゲーションシステムによれば、経路探索手段は、入力手段を介してユーザから入力された日時に対応し、且つ、入力手段を介してユーザから入力された出発地及び目的地を含む所定範囲内に存在する道路に対応する道路情報と渋滞情報とを交通情報格納手段から取得し、当該取得した道路情報と渋滞情報とに基づき、入力手段を介してユーザから入力された出発地から目的地までの経路を探索するので、入力手段を介してユーザから入力された出発地から目的地までの経路探索に必要な道路情報及び渋滞情報のみを利用して効率的に経路探索を行うことができる。
【００１７】
請求項４に記載のナビゲーションシステムによれば、経路探索手段は、入力手段を介してユーザから入力された日時に対応する車両識別情報と位置情報とに基づき、当該日時の前後所定時間内に出発地を通過し、その後に目的地に到達した車両を特定し、当該特定した車両が出発地から目的地までの間に走行した経路及び所要時間を特定し、当該特定した経路及び所要時間に基づき、出発地から目的地までの経路を探索するので、現在における交通状況と類似しているとユーザが考える日時の交通状況下で実際に出発地から目的地まで走行した車両の走行経路を案内することができ、例えば最も所要時間の短かった経路を案内することができる。
【図面の簡単な説明】
【００１８】
【図１】実施の形態１に係るナビゲーションシステムを例示するブロック図である。
【図２】交通情報ＤＢに格納されている情報を例示した表である。
【図３】ナビゲーション処理のフローチャートである。
【図４】案内制御部により経路案内が行われる出発地から目的地までの経路を例示した図であり、図４（ａ）は経路探索部が通常の方法を用いて探索した経路を示す図、図４（ｂ）は入力部を介してユーザから入力された出発地及び目的地、並びに日時に対応する過去の交通情報を利用して経路探索部が探索した経路を示す図である。
【図５】交通情報ＤＢに格納されている情報を例示した表である。
【図６】実施の形態２に係るナビゲーション処理のフローチャートである。
【図７】変形例に係る交通情報ＤＢに格納されている情報を例示した表である。
【発明を実施するための形態】
【００１９】
以下、本発明に係るナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラムの各実施の形態について図面を参照しつつ詳細に説明する。ただし、これらの各実施の形態によって本発明が限定されるものではない。
【００２０】
〔実施の形態１〕
まず、実施の形態１に係るナビゲーションシステムについて説明する。この実施の形態１は、入力手段を介してユーザから入力された日時に対応する道路情報と渋滞情報とを交通情報格納手段から取得し、当該取得した道路情報と渋滞情報とに基づき、出発地から目的地までの経路を探索する形態である。
【００２１】
（構成）
最初に、実施の形態１に係るナビゲーションシステムの構成について説明する。図１は、本実施の形態１に係るナビゲーションシステムを例示するブロック図である。図１に示すように、ナビゲーションシステム１は、車載装置２とセンター装置３とを備えており、これらの車載装置２とセンター装置３とはネットワーク４を介して相互に通信可能に接続されている。
【００２２】
（構成−車載装置）
車載装置２は、通信部２１、入力部２２、現在位置検出処理部２３、ディスプレイ２４、制御部２５、及び、データ記録部２６を備えている。
【００２３】
（構成−車載装置−通信部）
通信部２１は、センター装置３との間でネットワーク４を介して各種情報の送受信を行うための通信手段であり、公知のネットワークインタフェースを用いて構成することができる。
【００２４】
（構成−車載装置−入力部）
入力部２２は、ユーザによる操作入力を受け付ける入力手段である。この入力部２２の具体的な構成は任意であり、例えば、ディスプレイ２４の前面に設けたタッチパネル、押しボタン、リモートコントローラの如き遠隔操作手段、あるいは、音声入力を受け付けるマイクの如き音声認識手段を用いて入力部２２を構成することができる。
【００２５】
（構成−車載装置−現在位置検出処理部）
現在位置検出処理部２３は、車載装置２が取り付けられた車両の現在位置を検出する現在位置検出手段である。具体的には、現在位置検出処理部２３は、ＧＰＳ、地磁気センサ、距離センサ、又はジャイロセンサ（いずれも図示省略）の少なくとも一つを有し、車両の現在の位置（座標）及び方位等を公知の方法にて検出する。
【００２６】
（構成−車載装置−ディスプレイ）
ディスプレイ２４は、制御部２５の制御に基づいて各種の画像を表示する表示手段である。なお、このディスプレイ２４の具体的な構成は任意であり、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイを使用することができる。
【００２７】
（構成−車載装置−制御部）
制御部２５は、車載装置２を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである（後述するセンター装置３の制御部３２についても同じ）。特に、実施の形態１に係るナビゲーションプログラムは、任意の記録媒体又はネットワーク４を介して車載装置２にインストールされることで、制御部２５の各部を実質的に構成する。
【００２８】
この制御部２５は、機能概念的に、経路探索部２５ａ、及び案内制御部２５ｂを備えている。経路探索部２５ａは、出発地から目的地までの経路を探索する経路探索手段である。案内制御部２５ｂは、経路探索部２５ａ、３２ａにより探索された経路を案内するための制御を行う案内制御手段である。これらの制御部２５の各構成要素によって実行される処理の詳細については後述する。
【００２９】
（構成−車載装置−データ記録部）
データ記録部２６は、車載装置２の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記憶装置としてのハードディスク（図示省略）の如き磁気的記録媒体を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、フラッシュメモリの如き半導体型記憶媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる（後述するセンター装置３のデータ記録部３３についても同じ）。
【００３０】
このデータ記録部２６は、地図情報データベース２６ａ（以下、データベースを「ＤＢ」と称する）を備えている。地図情報ＤＢ２６ａは、地図情報を格納する地図情報格納手段である。「地図情報」は、例えばリンクデータ（リンク番号、接続ノード番号、道路座標、道路種別、車線数、法定速度、走行規制等）、ノードデータ（ノード番号、座標）、地物データ（信号機、道路標識、ガードレール、建物等）、施設データ（各施設の位置、各施設の種別等）、地形データ、地図をディスプレイ２４に表示するための地図表示データ等を含んで構成されている。
【００３１】
（構成−センター装置）
センター装置３は、通信部３１、制御部３２、及び、データ記録部３３を備えている。
【００３２】
（構成−センター装置−通信部）
通信部３１は、車載装置２との間でネットワーク４を介して各種情報の送受信を行うための通信手段であり、公知のネットワークインタフェースを用いて構成することができる。
【００３３】
（構成−センター装置−制御部）
制御部３２は、センター装置３を制御する制御手段である。特に、実施の形態１に係るナビゲーションプログラムは、任意の記録媒体又はネットワーク４を介してセンター装置３にインストールされることで、制御部３２の各部を実質的に構成する。
【００３４】
この制御部３２は、機能概念的に、経路探索部３２ａを備えている。経路探索部３２ａは、出発地から目的地までの経路を探索する経路探索手段である。この制御部３２の構成要素によって実行される処理の詳細については後述する。
【００３５】
（構成−センター装置−データ記録部）
データ記録部３３は、センター装置３の動作に必要なプログラム及び各種のデータを記録する記録手段であり、交通情報ＤＢ３３ａを備えている。交通情報ＤＢ３３ａは、日時を特定する日時情報と、当該日時における交通状況を特定する交通情報とを、相互に関連付けて格納する交通情報格納手段である。図２は、交通情報ＤＢ３３ａに格納されている情報を例示した表である。この図２に示すように、交通情報ＤＢ３３ａには、項目「日時」及び「交通情報」に対応する情報が相互に関連付けて格納されている。この内、項目「日時」に対応して格納される情報は、日時を特定する日時情報である。図２の例では、年月日及び時間帯を特定する情報（例えば２０１１年４月３０日の０時００分から１時００分までの時間帯を特定する情報として「２０１１／４／３０  ０：００〜１：００」等）が格納されている。また、項目「交通情報」に対応して格納される情報は、交通状況を特定する交通情報であり、小項目「道路リンク」及び「渋滞状況」に対応する情報が相互に関連付けて格納されている。小項目「道路リンク」に対応して格納される情報は、道路を特定する道路情報であり、例えば道路リンクのリンク番号（図２では「Ａ」等）が格納される。小項目「渋滞状況」に対応して格納される情報は、道路の渋滞状況を特定する渋滞情報である。図２の例では、道路が渋滞していることを示す「渋滞」、渋滞の水準までは達していないが道路が混雑していることを示す「混雑」、又は道路が渋滞していないことを示す「渋滞無し」のいずれかの情報が格納されている。これらの情報は、道路交通情報や各車両から収集されたプローブ情報に基づき、随時交通情報ＤＢ３３ａに格納されるものとする。
【００３６】
（処理−ナビゲーション処理）
次に、このように構成されたナビゲーションシステム１によって実行されるナビゲーション処理について説明する。図３は、ナビゲーション処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。このナビゲーション処理は、例えば、車載装置２に電源が投入され、経路案内を指示する旨の操作入力が入力部２２により受け付けられた場合に起動される。
【００３７】
ナビゲーション処理の起動後、車載装置２の案内制御部２５ｂは、入力部２２によりユーザからの出発地及び目的地の入力が受け付けられるまで待機する（ＳＡ１、Ｎｏ）。ここで、「出発地の入力」には、入力部２２を介したユーザの操作入力により出発地が直接入力あるいは選択される場合の他、現在位置検出処理部２３により検出された現在位置を出発地として設定する旨のユーザからの入力が受け付けられる場合も含む。また、「目的地の入力」とは、入力部２２を介したユーザの操作入力により最終目的地が入力される場合の他、既に設定されている複数の目的地が入力部２２を介したユーザの操作入力により並べ替えられ、異なる目的地が最終目的地として設定される場合、あるいは、既に設定されている最終目的地が消去され、他の目的地が最終目的地として設定される場合等も含む。
【００３８】
入力部２２によりユーザからの出発地及び目的地の入力が受け付けられると（ＳＡ１、Ｙｅｓ）、経路探索部２５ａは、センター装置３の交通情報ＤＢ３３ａに格納されている過去の交通情報を経路探索に利用することの要否を確認する（ＳＡ２）。例えば経路探索部２５ａは、過去の交通情報を経路探索に利用することの要否を確認する旨のメッセージをディスプレイ２４に出力させ、過去の交通情報を利用するか否かの選択を入力部２２を介して受け付ける。
【００３９】
続いて経路探索部２５ａは、過去の交通情報を経路探索に利用するか否かを判定する（ＳＡ３）。例えば経路探索部２５ａは、過去の交通情報を利用する旨の入力が入力部２２を介して受け付けられた場合には過去の交通情報を経路探索に利用すると判定し、過去の交通情報を利用しない旨の入力が入力部２２を介して受け付けられた場合には過去の交通情報を経路探索に利用しないと判定する。
【００４０】
その結果、過去の交通情報を経路探索に利用しない場合（ＳＡ３、Ｎｏ）、経路探索部２５ａは通常の方法（例えば、現在の道路交通情報や各車両から収集したプローブ情報、あるいは現在日時に対応する過去の道路交通情報やプローブ情報等を用いて、ダイクストラ法等の公知の経路探索手法により経路コストが最小となる経路を探索する方法）を用いて、出発地から目的地までの経路を探索する（ＳＡ４）。
【００４１】
一方、過去の交通情報を経路探索に利用する場合（ＳＡ３、Ｙｅｓ）、経路探索部２５ａは、ユーザから日時の入力を受け付けるための画面をディスプレイ２４に表示させる（ＳＡ５）。例えば経路探索部２５ａは、「年月日及び時間帯を入力してください」とのメッセージや、年月日及び時間帯の入力欄をディスプレイ２４に表示させる。
【００４２】
次に、経路探索部２５ａは、入力部２２によりユーザからの日時の入力が受け付けられるまで待機する（ＳＡ６、Ｎｏ）。入力部２２によりユーザからの日時の入力が受け付けられた場合（ＳＡ６、Ｙｅｓ）、経路探索部２５ａは、ＳＡ１で入力部２２を介してユーザから入力された出発地及び目的地、並びにＳＡ６で入力部２２を介してユーザから入力された日時のそれぞれを特定する情報を、通信部２１によりネットワーク４を介してセンター装置３に送信させる（ＳＡ７）。
【００４３】
センター装置３の経路探索部３２ａは、ＳＡ７で車載装置２から送信された情報に基づき、ＳＡ１で入力部２２を介してユーザから入力された出発地及び目的地を含む所定範囲を特定する（ＳＡ８）。例えば経路探索部３２ａは、出発地と目的地との両方が含まれる行政区域（都道府県や市区町村等）を所定範囲として特定する。
【００４４】
続いて経路探索部３２ａは、ＳＡ７で車載装置２から送信された情報に基づき、ＳＡ６で入力部２２を介してユーザから入力された日時に対応し、且つ、ＳＡ８で特定した所定範囲内に存在する道路に対応する道路情報と渋滞情報とを交通情報ＤＢ３３ａから取得する（ＳＡ９）。例えば経路探索部３２ａは、ＳＡ６で入力部２２を介してユーザから入力された年月日及び時間帯に対応する道路情報及び渋滞情報のうち、ＳＡ８で特定した行政区域内に含まれる道路リンクに対応する道路情報及び渋滞情報を交通情報ＤＢ３３ａから取得する。
【００４５】
そして、経路探索部３２ａは、ＳＡ９で取得した道路情報と渋滞情報とに基づき、ＳＡ１で入力部２２を介してユーザから入力された出発地から目的地までの経路を探索する（ＳＡ１０）。例えば経路探索部３２ａは、ＳＡ９で取得した道路情報と渋滞情報とに基づき、道路リンク毎に、道路リンクにおける渋滞状況に応じた重み係数（例えば「渋滞」が１．２、「混雑」が１．１、「渋滞無し」が１．０等）を当該道路リンクの経路コストに乗算し、出発地から目的地までの経路を構成する各道路リンクの経路コストの総和が最小となるように、経路探索を行う。なお、ＳＡ６において入力部２２を介して複数の時間帯がユーザから入力された場合には、各時間帯における渋滞状況に応じた重み係数の平均値を道路リンク毎に算出し、当該算出値を当該道路リンクの経路コストに乗算し、出発地から目的地までの経路を構成する各道路リンクの経路コストの総和が最小となるように、経路探索を行う。あるいは、各時間帯に対応する道路情報と渋滞情報とに基づき、時間帯毎に経路を探索するようにしてもよい。
【００４６】
続いて経路探索部３２ａは、ＳＡ１０における経路探索結果を、通信部３１からネットワーク４を介して車載装置２に送信させる（ＳＡ１１）。例えば経路探索部３２ａは、ＳＡ１０で探索された出発地から目的地までの経路を構成する各道路リンクのリンク番号を車載装置２に送信する。その後、センター装置３の制御部３２はナビゲーション処理を終了する。
【００４７】
ＳＡ４で経路探索部２５ａが通常の方法を用いて出発地から目的地までの経路を探索した後、又は、入力部２２を介してユーザから入力された出発地及び目的地、並びに日時のそれぞれを特定する情報をＳＡ７でセンター装置３に送信し、ＳＡ１１でＳＡ１０における経路探索結果をセンター装置３から受信した後、車載装置２の案内制御部２５ｂは、出発地から目的地までの経路を案内するための制御を行う（ＳＡ１２）。経路案内の具体的な内容は任意で、公知のナビゲーションシステムにおける経路案内と同様に行うことができる。
【００４８】
図４は案内制御部２５ｂにより経路案内が行われる出発地から目的地までの経路を例示した図であり、図４（ａ）はＳＡ４で経路探索部２５ａが通常の方法を用いて探索した経路を示す図、図４（ｂ）は入力部２２を介してユーザから入力された出発地及び目的地、並びに日時に対応する過去の交通情報を利用して、ＳＡ１０で経路探索部３２ａが探索した経路を示す図である。
【００４９】
例えば、野球の試合やコンサート等、不定期のイベントが開催されることにより、出発地から目的地までの最短経路を構成する経路上の所定の道路に渋滞が発生する可能性が高い場合であっても、当該所定の道路についての現在の交通情報を取得できない場合や、現在日時に対応する過去の日時においては渋滞が発生していない場合には、通常の方法では当該所定の道路における渋滞発生の可能性を考慮できない。このため、ＳＡ４で経路探索部２５ａが通常の方法を用いて経路を探索した場合、図４（ａ）に例示したように、上記所定の道路に渋滞が発生しないことを前提としているために当該所定の道路を含む経路が探索され、実際には当該所定の道路に発生した渋滞に巻き込まれる可能性がある。
【００５０】
一方、野球の試合やコンサート等、不定期のイベントが開催されることをユーザが知っており、同様のイベントが同じ場所で過去に開催された日時と、出発地及び目的地とを入力部２２を介して入力した場合、ＳＡ１０において、当該入力された日時と、出発地及び目的地とに対応する過去の交通情報を利用して、経路探索部３２ａは出発地から目的地までの経路を探索する。これにより、現在における渋滞状況と類似していると考えれられる過去の渋滞状況を考慮した経路探索を行うことができ、図４（ｂ）に例示したように、渋滞が発生する可能性が高い上記所定の道路を回避した経路を案内することができる。このように、現在の状況に類似しているとユーザが考える日時の渋滞状況を考慮した経路探索を行うことで、効果的に渋滞を回避することができる。
【００５１】
図３に戻り、ＳＡ１２の処理の後、車載装置２の制御部２５はナビゲーション処理を終了する。
【００５２】
（効果）
このように実施の形態１によれば、経路探索部３２ａは、入力部２２を介してユーザから入力された日時に対応する交通情報を交通情報ＤＢ３３ａから取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索するので、現在の状況に類似しているとユーザが考える日時の交通情報に基づいて経路探索を行うことができ、ユーザの所望する交通情報に基づく経路案内を行うことができる。
【００５３】
特に、経路探索部３２ａは、入力部２２を介してユーザから入力された日時に対応する道路情報と渋滞情報とを交通情報ＤＢ３３ａから取得し、当該取得した道路情報と渋滞情報とに基づき、出発地から目的地までの経路を探索するので、現在の状況に類似しているとユーザが考える日時の渋滞状況を考慮した経路探索を行うことができる。
【００５４】
また、経路探索部３２ａは、入力部２２を介してユーザから入力された日時に対応し、且つ、入力部２２を介してユーザから入力された出発地及び目的地を含む所定範囲内に存在する道路に対応する道路情報と渋滞情報とを交通情報ＤＢ３３ａから取得し、当該取得した道路情報と渋滞情報とに基づき、入力部２２を介してユーザから入力された出発地から目的地までの経路を探索するので、入力部２２を介してユーザから入力された出発地から目的地までの経路探索に必要な道路情報及び渋滞情報のみを利用して効率的に経路探索を行うことができる。
【００５５】
〔実施の形態２〕
次に、実施の形態２について説明する。この実施の形態２は、入力手段を介してユーザから入力された日時に対応する車両識別情報と位置情報とに基づき、当該日時の前後所定時間内に出発地を通過し、その後に目的地に到達した車両を特定し、当該特定した車両が出発地から目的地までの間に走行した経路及び所要時間を特定し、当該特定した経路及び所要時間に基づき、出発地から目的地までの経路を探索する形態である。なお、実施の形態２の構成は、特記する場合を除いて、実施の形態１の構成と略同一であり、実施の形態１の構成と略同一の構成についてはこの実施の形態１で用いたものと同一の符号及び／又は名称を必要に応じて付して、その説明を省略する。
【００５６】
（構成−センター装置−データ記録部）
実施の形態２に係る交通情報ＤＢ３３ａは、交通情報として、車両を一意に識別する車両識別情報と、車両の位置を特定する位置情報とを、相互に関連付けて格納する。図５は、交通情報ＤＢ３３ａに格納されている情報を例示した表である。この図５に示すように、交通情報ＤＢ３３ａには、項目「日時」及び「交通情報」に対応する情報が相互に関連付けて格納されている。この内、項目「日時」に対応して格納される情報は、日時を特定する日時情報である。図５の例では、年月日及び時刻を特定する情報（例えば２０１１年４月３０日の０時００分を特定する情報として「２０１１／４／３０  ０：００」等）が格納されている。また、項目「交通情報」に対応して格納される情報は、交通状況を特定する交通情報であり、小項目「車両ＩＤ」及び「位置」に対応する情報が相互に関連付けて格納されている。小項目「車両ＩＤ」に対応して格納される情報は、車両を一意に識別する車両識別情報である（図５では「Ｘ」等）。小項目「位置」に対応して格納される情報は、車両の位置を特定する位置情報である。図５の例では、車両の位置座標が位置情報として格納されている（図５では「（３５．６８２８１，１３９．７６６３５）」等）。これらの情報は、各車両から収集されたプローブ情報に基づき、随時交通情報ＤＢ３３ａに格納されるものとする。
【００５７】
（処理−ナビゲーション処理）
次に、実施の形態２に係るナビゲーション処理について説明する。図６は、実施の形態２に係るナビゲーション処理のフローチャートである。なお、ＳＢ１からＳＢ４は図３のＳＡ１からＳＡ４と、ＳＢ６からＳＢ７は図３のＳＡ６からＳＡ７と、それぞれ同様であるので、説明を省略する。
【００５８】
ＳＢ３の判定の結果、過去の交通情報を経路探索に利用する場合（ＳＢ３、Ｙｅｓ）、経路探索部２５ａは、日時の入力をユーザから受け付けるための画面をディスプレイ２４に表示させる（ＳＢ５）。例えば経路探索部２５ａは、「年月日及び時刻を入力してください」とのメッセージや、年月日及び時刻の入力欄をディスプレイ２４に表示させる。
【００５９】
ＳＢ７の処理の後、センター装置３の経路探索部３２ａは、ＳＢ７で車載装置２から送信された情報に基づき、ＳＢ６で入力部２２を介してユーザから入力された日時の前後所定時間内に、ＳＢ１で入力部２２を介してユーザから入力された出発地を通過した車両を抽出する（ＳＢ８）。例えば経路探索部３２ａは、ＳＢ６で入力部２２を介してユーザから入力された日時の前後所定時間内に含まれる日時に関連づけられている車両識別情報及び位置情報を交通情報ＤＢ３３ａから取得し、当該取得した車両識別情報及び位置情報に基づき、ＳＢ６で入力部２２を介してユーザから入力された日時の前後所定時間内における各車両の走行経路を特定する。そして、当該特定した走行経路上にＳＢ１で入力部２２を介してユーザから入力された出発地が含まれる車両を抽出する。
【００６０】
続いて経路探索部３２ａは、ＳＢ８で抽出した車両の内、ＳＢ１で入力部２２を介してユーザから入力された出発地を通過した後に、ＳＢ１で入力部２２を介してユーザから入力された目的地に到達した車両を特定する（ＳＢ９）。例えば経路探索部３２ａは、ＳＢ８で抽出した車両に対応する日時情報及び位置情報を交通情報ＤＢ３３ａから取得し、当該取得した日時情報及び位置情報に基づき、ＳＢ１で入力部２２を介してユーザから入力された出発地を通過した後に、所定時間内（例えば２４時間以内）にＳＢ１で入力部２２を介してユーザから入力された目的地に到達した車両を特定する。
【００６１】
次に、経路探索部３２ａは、ＳＢ９で特定した車両が出発地から目的地までの間に走行した経路及び所要時間を特定する（ＳＢ１０）。具体的には、経路探索部３２ａは、ＳＢ９で特定した車両に対応する日時情報及び位置情報を交通情報ＤＢ３３ａから取得し、当該取得した日時情報及び位置情報に基づき、当該車両が出発地から目的地までの間に走行した経路及び所要時間を特定する。
【００６２】
続いて経路探索部３２ａは、ＳＢ１０で特定した経路及び所要時間を、経路探索結果として通信部３１からネットワーク４を介して車載装置２に送信させる（ＳＢ１１）。例えば経路探索部３２ａは、ＳＢ９で特定した各車両が出発地から目的地までの間に走行した経路を構成する各道路リンクのリンク番号と、当該車両が出発地から目的地まで走行した際の所要時間とを、車載装置２に送信する。その後、センター装置３の制御部３２はナビゲーション処理を終了する。
【００６３】
ＳＢ４で経路探索部２５ａが通常の方法を用いて出発地から目的地までの経路を探索した後、又は、入力部２２を介してユーザから入力された出発地及び目的地、並びに日時のそれぞれを特定する情報をＳＢ７でセンター装置３に送信し、ＳＢ１１で経路探索結果をセンター装置３から受信した後、車載装置２の案内制御部２５ｂは、出発地から目的地までの経路を案内するための制御を行う（ＳＢ１２）。
【００６４】
ＳＢ１１で経路探索結果をセンター装置３から受信した後に出発地から目的地までの経路を案内する場合、案内制御部２５ｂは、例えば出発地から目的地まで走行した際の所要時間が最も短かった車両の走行経路を案内する。あるいは、ＳＢ９で特定した車両が出発地から目的地までの間に走行した各経路と所要時間とをディスプレイ２４に表示させ、ユーザが入力部２２を介して選択した経路を案内制御部２５ｂが案内するようにしてもよい。
【００６５】
このように本実施の形態２では、例えば、野球の試合やコンサート等、不定期のイベントが開催されることをユーザが知っており、同様のイベントが同じ場所で過去に開催された年月日及び出発時刻と、出発地及び目的地とを入力部２２を介して入力した場合、経路探索部３２ａは、入力された出発時刻の前後所定時間内に出発地を通過し、その後に目的地に到達した車両を特定し、当該特定した車両が出発地から目的地までの間に走行した経路及び所要時間を特定する。これにより、現在における交通状況と類似していると考えれられる過去の交通状況下で実際に出発地から目的地まで走行した車両の走行経路を参照することができ、例えば最も所要時間の短かった経路を案内することができる。
【００６６】
（効果）
このように実施の形態２によれば、経路探索部３２ａは、入力部２２を介してユーザから入力された日時に対応する車両識別情報と位置情報とに基づき、当該日時の前後所定時間内に出発地を通過し、その後に目的地に到達した車両を特定し、当該特定した車両が出発地から目的地までの間に走行した経路及び所要時間を特定し、当該特定した経路及び所要時間に基づき、出発地から目的地までの経路を探索するので、現在における交通状況と類似しているとユーザが考える日時の交通状況下で実際に出発地から目的地まで走行した車両の走行経路を案内することができ、例えば最も所要時間の短かった経路を案内することができる。
【００６７】
〔各実施の形態に対する変形例〕
以上、本発明に係る各実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００６８】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。
【００６９】
（ナビゲーションシステムの構成について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成できる。例えば、例えば、ナビゲーションシステム１を一体の装置として車両や携帯情報端末に搭載してもよい。
【００７０】
（交通情報ＤＢについて）
上述の実施の形態１では、交通情報ＤＢ３３ａが、交通情報として、道路を特定する道路情報と道路の渋滞状況を特定する渋滞情報とを相互に関連付けて格納する場合を例示したが、これとは異なる情報を格納するようにしてもよい。図７は、変形例に係る交通情報ＤＢ３３ａに格納されている情報を例示した表である。この図７に示すように、交通情報ＤＢ３３ａには、項目「日時」及び「交通情報」に対応する情報が相互に関連付けて格納されている。この内、項目「日時」に対応して格納される情報は、日時を特定する日時情報である。図７の例では、図２の交通情報ＤＢ３３ａと同様に、年月日及び時間帯を特定する情報（例えば２０１１年４月３０日の０時００分から１時００分までの時間帯を特定する情報として「２０１１／４／３０  ０：００〜１：００」等）が格納されている。また、項目「交通情報」に対応して格納される情報は、交通状況を特定する交通情報であり、小項目「道路リンク」及び「平均走行時間」に対応する情報が相互に関連付けて格納されている。小項目「道路リンク」に対応して格納される情報は、道路を特定する道路情報であり、例えば道路リンクのリンク番号（図７では「Ａ」等）が格納される。小項目「平均走行時間」に対応して格納される情報は、各日時においてプローブ情報を提供した各車両が各道路リンクの走行に要した時間の平均値を特定する平均走行時間情報である（図７では「３分３０秒」等）。例えば、各車両の車載装置２は道路リンク毎の走行時間を計測及び記録し、当該走行時間を特定する情報をネットワーク４を介してセンター装置３に送信する。センター装置３は、各車両から送信された情報に基づき、道路リンク毎に平均走行時間を算出する。これにより、小項目「平均走行時間」に対応して格納される平均走行時間情報を取得することができる。
【００７１】
この場合、図３のＳＡ９において、センター装置３の経路探索部３２ａは、ＳＡ７で車載装置２から送信された情報に基づき、ＳＡ６で入力部２２を介してユーザから入力された日時に対応し、且つ、ＳＡ８で特定した所定範囲内に存在する道路に対応する道路情報と平均走行時間情報とを交通情報ＤＢ３３ａから取得する（ＳＡ９）。例えば経路探索部３２ａは、ＳＡ６で入力部２２を介してユーザから入力された年月日及び時間帯に対応する道路情報及び平均走行時間情報のうち、ＳＡ８で特定した行政区域内に含まれる道路リンクに対応する道路情報及び平均走行時間情報を交通情報ＤＢ３３ａから取得する。
【００７２】
そして、経路探索部３２ａは、ＳＡ９で取得した道路情報と平均走行時間情報とに基づき、ＳＡ１で入力部２２を介してユーザから入力された出発地から目的地までの経路を探索する（ＳＡ１０）。例えば経路探索部３２ａは、ＳＡ９で取得した道路情報と平均走行時間情報とに基づき、出発地から目的地までの経路を構成する各道路リンクの平均走行時間の総和が最小となるように、経路探索を行う。
【００７３】
（ナビゲーション処理について）
上述の各実施の形態では、センター装置３の経路探索部３２ａが、入力部２２を介してユーザから入力された日時に対応する交通情報を交通情報ＤＢ３３ａから取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索する場合を例として説明したが、車載装置２の経路探索部２５ａが、入力部２２を介してユーザから入力された日時に対応する交通情報をネットワーク４を介して交通情報ＤＢ３３ａから取得し、当該取得した交通情報に基づき、出発地から目的地までの経路を探索するようにしてもよい。
【符号の説明】
【００７４】
１  ナビゲーションシステム
２  車載装置
３  センター装置
４  ネットワーク
２１、３１  通信部
２２  入力部
２３  現在位置検出処理部
２４  ディスプレイ
２５、３２  制御部
２５ａ、３２ａ  経路探索部
２５ｂ  案内制御部
２６、３３  データ記録部
２６ａ  地図情報ＤＢ
３３ａ  交通情報ＤＢ
【図１】
2013053856.tif 000003
【図２】
2013053856.tif 000004
【図３】
2013053856.tif 000005
【図４】
2013053856.tif 000006
【図５】
2013053856.tif 000007
【図６】
2013053856.tif 000008
【図７】
2013053856.tif 000009