(57)【要約】  【課題】最推奨ルートの効果をより明確にユーザに通知する。  【解決手段】ナビゲーション装置は、統計交通情報を用いて、２地点間の第１のルート（推奨ルート）を探索する第１ルート探索手段と、統計交通情報、予測交通情報およびリアルタイム交通情報を用いて、２地点間の第２のルート（最推奨ルート）を探索する第２ルート探索手段と、第１のルートと第２のルートとを比較し、相違を抽出する抽出手段と、抽出した相違を示す情報を出力する出力手段と、を有する。【選択図】図１
2010276396.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
統計交通情報を用いて、２地点間の第１のルートを探索する第１ルート探索手段と、
前記統計交通情報、予測交通情報およびリアルタイム交通情報を用いて、２地点間の第２のルートを探索する第２ルート探索手段と、
前記第１のルートと前記第２のルートとを比較し、相違を抽出する抽出手段と、
前記抽出手段が抽出した相違を示す情報を出力する出力手段と、を有する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記第２ルート探索手段は、
前記統計交通情報、前記予測交通情報および前記リアルタイム交通情報の中から、出発地からの距離に応じて異なる交通情報使用することにより、前記第２のルートを探索し、
前記抽出手段は、
前記統計交通情報、前記予測交通情報および前記リアルタイム交通情報のいずれかを用いて探索された範囲ごとに、前記第２のルートと前記第１のルートとの相違を抽出し、
前記出力手段は、
前記範囲ごとに、前記抽出手段が抽出した相違を示す情報を出力する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記抽出手段は、
前記第１のルートおよび前記第２のルートについて、前記範囲ごとに所要時間を抽出し、
前記出力手段は、
前記第１のルートおよび前記第２のルートについて、前記範囲ごとに、前記所要時間を出力する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項２または３に記載のナビゲーション装置であって、
前記抽出手段は、
前記範囲ごとに、前記第１のルートおよび前記第２のルートの間の相違するルートと、前記第１のルートの当該相違するルートについての混雑度、渋滞情報、および規制情報の少なくとも１つの原因情報を抽出し、
前記出力手段は、
前記相違するルートおよび前記原因情報を示す情報を出力する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項３または４に記載のナビゲーション装置であって、
前記出力手段は、
前記第１のルートおよび前記第２のルートの前記範囲ごとの前記所要時間の差分が、それぞれ所定の閾値よりも大きい場合に、前記範囲ごとに、前記所要時間を出力する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５いずれか一項に記載のナビゲーション装置であって、
前記第１のルートもしくは前記第２のルートを探索するユーザ操作を受け付ける操作受付手段を有し、
前記第２ルート探索手段は、
前記第２のルートを探索する前記ユーザ操作の頻度が所定の閾値未満である場合に、自動的に前記第２のルートを探索する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項１〜６いずれか一項に記載のナビゲーション装置であって、
前記統計交通情報は、前記ナビゲーション装置に予め記憶される情報であり、
前記予測交通情報およびリアルタイム交通情報は、交通情報提供センターから受信される情報である、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項１〜７いずれか一項に記載のナビゲーション装置であって、
前記出力手段は、
前記抽出手段が抽出した相違を示す情報を、音声出力もしくは表示する、
ことを特徴とするナビゲーション装置。
【請求項９】
ナビゲーション装置におけるルート表示方法であって、
前記ナビゲーション装置は、
統計交通情報を用いて、２地点間の第１のルートを探索する第１ルート探索ステップと、
前記統計交通情報、予測交通情報およびリアルタイム交通情報を用いて、２地点間の第２のルートを探索する第２ルート探索ステップと、
前記第１のルートと前記第２のルートとを比較し、相違を抽出する抽出ステップと、
前記抽出手段が抽出した相違を示す情報を出力する出力ステップと、を実行する、
ことを特徴とするルート表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は、ナビゲーション装置、特に、車載用のナビゲーション装置およびそのルート表示方法に関する。
【背景技術】
【０００２】
ナビゲーション装置において、ナビゲーション装置に予め格納された交通情報だけでなく、通信ネットワークを介して接続された交通情報を配信するシステム（以下、「交通情報配信センター」と呼ぶ。）から配信された交通情報を用いて、より最適なルート（経路）を探索する技術が知られている（例えば、特許文献１）。
【０００３】
交通情報配信センターから配信される交通情報は、ナビゲーション装置に予め格納された交通情報よりも通常は精度が高い。そのため、この交通情報を用いたルート探索は、例えば、「最速ルート探索」と呼ばれたりする。なお、交通情報配信センターからの交通情報の配信は、有料のサービスである場合がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−０６９１６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、上記のようなナビゲーション装置は、ナビゲーション装置の交通情報を用いたルート探索（以下、「推奨ルート探索」と呼ぶ。）や、交通情報配信センターから配信される交通情報を用いたルート探索（以下、「最推奨ルート探索」と呼ぶ。）を、ユーザの指示に従って実行する。そして、探索結果をディスプレイに表示する。
【０００６】
しかしながら、単に探索結果を表示するだけでは、ユーザは、最推奨ルートがなぜ最適なルートであるのか、推奨ルートと比べて何がより良いのか等が分からない。例えば、最推奨ルートとして、一見して遠回りしているルートが地図上に表示された場合、ユーザは、その原因が分からないと探索結果に満足できない。また、最推奨ルート探索が有料サービスである場合には、ユーザは最推奨ルートの効果をより詳しく知りたくなる。
【０００７】
そこで、本発明は、最推奨ルートの効果をより明確にユーザに通知するための技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記の課題を解決するための本発明の第１の態様は、ナビゲーション装置であって、統計交通情報を用いて、２地点間の第１のルートを探索する第１ルート探索手段と、前記統計交通情報、予測交通情報およびリアルタイム交通情報を用いて、２地点間の第２のルートを探索する第２ルート探索手段と、前記第１のルートと前記第２のルートとを比較し、相違を抽出する抽出手段と、前記抽出手段が抽出した相違を示す情報を出力する出力手段と、を有する、ことを特徴とする。
【０００９】
ここで、上記のナビゲーション装置であって、前記第２ルート探索手段は、前記統計交通情報、前記予測交通情報および前記リアルタイム交通情報の中から、出発地からの距離に応じて異なる交通情報使用することにより、前記第２のルートを探索し、前記抽出手段は、前記統計交通情報、前記予測交通情報および前記リアルタイム交通情報のいずれかを用いて探索された範囲ごとに、前記第２のルートと前記第１のルートとの相違を抽出し、前記出力手段は、前記範囲ごとに、前記抽出手段が抽出した相違を示す情報を出力する、
ことを特徴としてもよい。
【００１０】
また、上記のナビゲーション装置であって、前記抽出手段は、前記第１のルートおよび前記第２のルートについて、前記範囲ごとに所要時間を抽出し、前記出力手段は、前記第１のルートおよび前記第２のルートについて、前記範囲ごとに、前記所要時間を出力する、ことを特徴としてもよい。
【００１１】
また、上記のナビゲーション装置であって、前記抽出手段は、前記範囲ごとに、前記第１のルートおよび前記第２のルートの間の相違するルートと、前記第１のルートの当該相違するルートについての混雑度、渋滞情報、および規制情報の少なくとも１つの原因情報を抽出し、前記出力手段は、前記相違するルートおよび前記原因情報を示す情報を出力する、ことを特徴としてもよい。
【００１２】
また、上記のナビゲーション装置であって、前記出力手段は、前記第１のルートおよび前記第２のルートの前記範囲ごとの前記所要時間の差分が、それぞれ所定の閾値よりも大きい場合に、前記範囲ごとに、前記所要時間を出力する、ことを特徴としてもよい。
【００１３】
また、上記のナビゲーション装置であって、前記第１のルートもしくは前記第２のルートを探索するユーザ操作を受け付ける操作受付手段を有し、前記第２ルート探索手段は、
前記第２のルートを探索する前記ユーザ操作の頻度が所定の閾値未満である場合に、自動的に前記第２のルートを探索する、ことを特徴としてもよい。
【００１４】
上記の課題を解決するための本発明の他の態様は、ナビゲーション装置におけるルート表示方法であって、前記ナビゲーション装置は、統計交通情報を用いて、２地点間の第１のルートを探索する第１ルート探索ステップと、前記統計交通情報、予測交通情報およびリアルタイム交通情報を用いて、２地点間の第２のルートを探索する第２ルート探索ステップと、前記第１のルートと前記第２のルートとを比較し、相違を抽出する抽出ステップと、前記抽出手段が抽出した相違を示す情報を出力する出力ステップと、を実行する、
ことを特徴とする。
【発明の効果】
【００１５】
本発明によれば、最推奨ルートの効果をより明確にユーザに通知することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態に係るナビゲーション装置および交通情報配信センターのネットワーク構成例を示す図。
【図２】ナビゲーション装置のハードウェアの概略構成例を示すブロック図。
【図３】地図情報の構成例を示す図。
【図４】統計交通情報の構成例を示す図。
【図５】予測交通情報の構成例を示す図。
【図６】リアルタイム交通情報の構成例を示す図。
【図７】最推奨ルートの探索における各種交通情報の使用エリアを説明する図。
【図８】主制御部の機能構成例を示すブロック図。
【図９】推奨ルートおよび最推奨ルートの比較結果を表示するユーザインタフェース画面の例を示す図。
【図１０】ナビゲーション装置の推奨ルートおよび最推奨ルートの比較処理の一例を示すフロー図。
【発明を実施するための形態】
【００１７】
以下、本発明の一実施形態について、図面を参照して説明する。
【００１８】
図１は、本発明の一実施形態に係るナビゲーション装置および交通情報配信センターのネットワーク構成例を示す図である。
【００１９】
ナビゲーション装置１は、車両６に搭載され、地図情報、ルート情報などを表示して、ユーザを誘導するナビゲーション処理を行うシステムである。
【００２０】
ナビゲーション装置１は、ユーザから指示されると、予め自身の記憶装置に格納された地図情報（図示せず）および統計交通情報２を用いて、推奨ルートの探索を実行する。また、ナビゲーション装置１は、ユーザから指示されると、通信ネットワークを介して、交通情報配信センター３から予測交通情報４およびリアルタイム交通情報５を受信し、これらの交通情報および統計交通情報２を用いて、最推奨ルートの探索を実行する。
【００２１】
交通情報配信センター３は、ナビゲーション装置１に交通情報を配信するシステムである。交通情報配信センター３は、例えば、サーバ装置等により構成される。
【００２２】
交通情報配信センター３は、予測交通情報４およびリアルタイム交通情報５を自身の記憶装置に保持し、定期的にまたは適宜更新する。また、ナビゲーション装置１の要求に応じて、通信ネットワークを介して、予測交通情報４およびリアルタイム交通情報５を配信する。
【００２３】
なお、詳細は後述するが、本実施形態では、統計交通情報２とは、過去の交通情報を統計処理して生成された交通情報である。予測交通情報４は、過去の交通情報に基づいて生成された予測モデルに、リアルタイムのＶＩＣＳ（Vehicle Information Communication System：登録商標）情報などの現況交通情報を適用して生成された現在以降の未来の交通情報である。リアルタイム交通情報５は、リアルタイムのＶＩＣＳ情報などの現況交通情報、および/または車両６から収集されたプローブ情報を統計処理して生成されたプローブ交通情報を含む交通情報である。
【００２４】
以上がナビゲーション装置１および交通情報配信センター３のネットワーク構成例である。ただし、この構成は、本願発明の特徴を説明するにあたって主要構成を説明したのであって、上記の構成に限られない。例えば、ナビゲーション装置１から送信された出発地（現在地）や目的地の情報に基づいて交通情報配信センター３が最推奨ルートの探索を行い、ナビゲーション装置１に送信するようにしてもよい。また、一般的なナビゲーション装置１および交通情報配信センター３のネットワーク構成が備える構成を排除するものではない。
【００２５】
図２は、ナビゲーション装置のハードウェアの概略構成例を示すブロック図である。
【００２６】
ナビゲーション装置１は、主制御部１０、ディスプレイ２０、入力装置３０（タッチパネル３１、ハードスイッチ３２）、音声入出力装置４０（スピーカ４１、マイクロフォン４２）、記憶装置５０、車速センサ６０、ジャイロセンサ６２、ＧＰＳ(Global Positioning System)受信装置６４、通信装置６６、ＦＭ多重放送受信装置６８、ビーコン受信装置７０を有する。
【００２７】
主制御部１０は、ナビゲーション装置１の様々な機能を実現する処理を行う中心的ユニットである。主制御部１０は、各種演算処理を行うＣＰＵ（Central Processing Unit）１１と、実行するプログラムや必要なデータを格納するＲＡＭ（Random Access Memory）１２やＲＯＭ（Read Only Memory）１３などのメモリと、他の装置を制御するためのインタフェース（Ｉ／Ｆ）１４とが、信号線１５により接続されて構成される。
【００２８】
主制御部１０は、例えば、車速センサ６０、ジャイロセンサ６２、およびＧＰＳ受信装置６４から出力される情報を用いて現在地を算出する。また、得られた現在地の情報に基づいて、表示に必要な地図情報を記憶装置５０から読み出す。また、主制御部１０は、読み出した地図情報をグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２０へ表示する。
【００２９】
また、主制御部１０は、地図情報５１および統計交通情報５２を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適なルート（推奨ルート）を算出して、ディスプレイ２０へ表示する。また、主制御部１０は、地図情報５１、統計交通情報５２、予測交通情報５３、およびリアルタイム交通情報５４を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適なルート（最推奨ルート）を算出して、ディスプレイ２０へ表示する。また、算出した推奨ルートおよび最推奨ルートを比較して、相違を抽出し、相違を示す情報をディスプレイ２０へ表示したり、スピーカ４１から出力したりする。
【００３０】
また、主制御部１０は、スピーカ４１を介してユーザを誘導するための音声や操作音を出力する。また、入力装置３０やマイクロフォン４２を介してユーザの要求を受け付け、要求に対応する処理を実行する。
【００３１】
また、主制御部１０は、定期的あるいはルート探索の際に、予測交通情報およびリアルタイム交通情報を、通信装置６６を介して交通情報配信センター３から受信する。また、受信した予測交通情報およびリアルタイム交通情報を、ＲＡＭ１２や記憶装置５０に格納する（予測交通情報５３、リアルタイム交通情報５４）。
【００３２】
また、主制御部１０は、ＶＩＣＳセンターが配信する交通情報などを、ＦＭ多重放送受信装置６８やビーコン受信装置７０を介して受信し、ディスプレイ２０へ表示する。ＶＩＣＳセンターから受信した交通情報は、ＲＡＭ１２や記憶装置５０に格納される。
【００３３】
ディスプレイ２０は、主制御部１０で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２０は、例えば、液晶ディスプレイ（Liquid Crystal Display）、有機ＥＬディスプレイ（Electro-Luminescence Display）などで構成される。
【００３４】
入力装置３０は、ユーザの指示をユーザの操作により受け付けるためのユニットである。入力装置３０は、タッチパネル３１、ハードスイッチ３２などで構成される。
【００３５】
タッチパネル３１は、ディスプレイ２０の表示面に貼られた透過性のある操作パネルである。タッチパネル３１は、ディスプレイ２０に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して主制御部１０に出力する。タッチパネル３１は、感圧式または静電式の入力検出素子などにより構成される。ハードスイッチ３２は、例えば、ダイヤルスイッチ、スクロールキー、キーボード、ボタンなどである。
【００３６】
音声入出力装置４０は、音声出力装置としてスピーカ４１と、音声入力装置としてマイクロフォン４２とを備える。スピーカ４１は、主制御部１０で生成された音声信号を出力する。マイクロフォン４２は、ユーザその他の搭乗者から発せられた音声などのナビゲーション装置１の外部の音声を取得し、主制御部１０に出力する。
【００３７】
スピーカ４１とマイクロフォン４２とは、車両の所定の部位に、別個に配置されている。もちろん、スピーカ４１とマイクロフォン４２とは、一体の筐体に収納されていてもよい。また、ナビゲーション装置１は、スピーカ４１およびマイクロフォン４２を、それぞれ複数備えることができる。
【００３８】
車速センサ６０、ジャイロセンサ６２、およびＧＰＳ受信装置６４は、移動体（ナビゲーション装置１）の現在位置（自車位置）などを検出するために使用される。
【００３９】
車速センサ６０は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ６２は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するセンサである。ＧＰＳ受信装置６４は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。このように検出された各種データは、主制御部１０に送られて、ナビゲーション処理に使用される。
【００４０】
通信装置６６は、携帯電話回線やインターネットなどの通信ネットワークと接続するための装置である。通信装置６６は、通信ネットワークを介して交通情報配信センター３と通信を行う。
【００４１】
ＦＭ多重放送受信装置６８は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などや、ＦＭ多重一般情報としてラジオ局が提供する文字情報などが含まれる。
【００４２】
ビーコン受信装置７０は、ビーコンから送られてくる渋滞情報、規制情報、ＳＡ／ＰＡ情報、駐車場情報などを受信する。
【００４３】
記憶装置５０には、主制御部１０が各種処理を実行するために必要なプログラムやデータ、ナビゲーション処理に使用される地図情報５１、統計交通情報５２、予測交通情報５３、およびリアルタイム交通情報５４、音声認識に使用される音声辞書、などが格納される。これらの情報は、主制御部１０のＣＰＵ１１によってＲＡＭ１２上に読み出されて使用される。記憶装置５０は、例えば、ＨＤＤ（Hard Disk Drive）、ＣＤ-ＲＯＭ、ＤＶＤ-ＲＯＭなどにより構成される。
【００４４】
地図情報５１および統計交通情報５２は、記憶装置５０に予め格納される（例えば、ナビゲーション装置１の製造時や出荷時に格納される）。もちろん、定期的にもしくはユーザの指示に応じて更新されてもよい。一方、予測交通情報５３およびリアルタイム交通情報５４は、所定のタイミング（例えば、最推奨ルート探索時）に、主制御部１０により、通信装置６６を介して交通情報配信センター３から受信され、記憶装置５０に格納される。
【００４５】
図３〜６を参照して、地図情報５１、統計交通情報５２、予測交通情報５３、およびリアルタイム交通情報５４について説明する。
【００４６】
図３は、地図情報の構成例を示す図である。
【００４７】
地図情報５１は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）５１１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータを含んでいる。リンクデータは、リンクの識別コード（リンクＩＤ）５１２ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報５１３、リンクを含む道路の種別情報５１４、リンクの長さを示すリンク長情報５１５、リンク旅行時間５１６、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）５１７、などを含んでいる。また、リンクに含まれる車線の数を示す車線数、リンクを含む道路の識別コード（道路ＩＤ）、道路名称なども含まれている。また、道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００４８】
図４は、統計交通情報の構成例を示す図である。
【００４９】
統計交通情報５２は、リンクおよび所定の条件ごとの統計交通情報である。統計交通情報５２は、メッシュＩＤ５２１、条件５２０、リンクＩＤ５２２、時間帯５２３ごとに統計のリンク旅行時間５２４及び統計の混雑度５２５を含んでいる。条件５２０は、日の種別（例えば、平日、休日前の平日、休日後の平日、休日、平日後の休日、休日後の休日など）を示す情報である。もちろん、より詳細な条件（例えば、季節など）を含んでいてもよい。
【００５０】
図５は、予測交通情報の構成例を示す図である。
【００５１】
予測交通情報５３は、リンクごとの予測交通情報である。予測交通情報５３は、メッシュＩＤ５３１、リンクＩＤ５３２、時間帯５３３ごとに予測のリンク旅行時間５３４及び予測の混雑度５３５を含んでいる。
【００５２】
図６は、リアルタイム交通情報の構成例を示す図である。
【００５３】
リアルタイム交通情報５４は、リンクごとのリアルタイム交通情報である。リアルタイム交通情報５４は、メッシュＩＤ５４１及びリンクＩＤ５４２ごとに、リアルタイムのリンク旅行時間５４４、リアルタイムの混雑度５４５、リアルタイムの規制情報５４６などを含んでいる。規制情報５４６は、規制内容（例えば、通行禁止、車線規制など）を示す情報、原因事象（例えば、事故、工事など）を示す情報、規制区間の始点および終点情報などを含んでいる。
【００５４】
もちろん、上記の地図情報５１、統計交通情報５２、予測交通情報５３、およびリアルタイム交通情報５４の構成は、本願発明の特徴を説明するにあたって主要構成を説明したのであって、上記の構成に限られない。また、一般的な地図情報５１、統計交通情報５２、予測交通情報５３、およびリアルタイム交通情報５４が備える情報を排除するものではない。
【００５５】
ここで、図７を参照して、最推奨ルートの探索方法の概要を説明する。主制御部１０は、まず、出発地（現在地）および目的地を特定する。また、リアルタイム交通情報および予測交通情報を交通情報配信センター３から取得する。そして、出発地から目的地への最適ルートを探索する際に、出発地から所定距離内のエリアＡ（近距離エリア）については、リアルタイム交通情報５４を用い、エリアＡより外側であって現在地から所定距離内のエリアＢ（中距離エリア）については、予測交通情報５３を用い、エリアＢより外側であって現在地から所定距離内のエリアＣ（遠距離エリア）については、統計交通情報５２を用いる。主制御部１０は、このようにして算出した最適ルートを、最推奨ルートとして採用する。
【００５６】
すなわち、最推奨ルートは、より精度の高い交通情報に基づいて探索されるため、その探索時点において最短時間で目的地に到着するルートとなる。また、統計交通情報５２のみを用いて算出される推奨ルートよりも高精度な所要時間および到着予想時刻を算出可能なルートとなる。
【００５７】
以上がナビゲーション装置１の構成例である。ただし、この構成は、本願発明の特徴を説明するにあたって主要構成を説明したのであって、上記の構成に限られない。また、一般的なナビゲーション装置１が備える構成を排除するものではない。
【００５８】
例えば、ナビゲーション装置１は、地上デジタル放送用のチューナーを備えていてもよい。また、車両に備え付けられたものでなくてもよく、例えば、持ち運び可能なＰＮＤ（Personal Navigation Device）などであってもよい。また、車内ＬＡＮ（Local Area Network）、ＣＡＮ（Controller Area Network）などの車内の通信ネットワークを介して他の車載機器（例えば、オーディオやエアコン）やセンサなどと通信を行ってもよい。
【００５９】
次に、図８を参照して、主制御部１０の機能構成について説明する。図８は、主制御部の機能構成例を示すブロック図である。
【００６０】
主制御部１０は、表示制御部１１０、操作受付部１２０、現在地算出部１３０、交通情報受信部１４０、ルート探索部１５０、ルート誘導部１６０、ルート比較部１７０を有する。
【００６１】
これらの機能部は、例えば、ＣＰＵ１１がＲＯＭ１３および/または記憶装置５０からＲＡＭ１２にロードした所定のプログラムを実行することにより実現される。この所定のプログラムは、予め（例えば、ナビゲーション装置１の製造時に）ＲＯＭ１３および/または記憶装置５０に格納される。もちろん、通信装置６６を介してネットワーク上からダウンロードされてインストールおよび/または更新されてもよい。また、ＣＤ−ＲＯＭ等の記憶媒体から読み出されてインストールおよび/または更新されてもよい。
【００６２】
表示制御部１１０は、他の機能部の指示を受け付け、ディスプレイ２０にユーザインタフェース画面を表示させるための描画コマンドを生成して出力する。例えば、指定されたスケール、描画方式で、道路、その他の地図構成物や、現在地、経由地、目的地、ルートといった画像を描画するように地図描画コマンドを生成する。また、ユーザの指示を受け付けるためのメニュー項目や、操作ボタンなどの画像を描画するように描画コマンドを生成する。
【００６３】
操作受付部１２０は、入力装置３０を介して入力されたユーザの操作を受け付け、その操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部を制御する。また、マイクロフォン４２を介して入力された音声から、音声認識により対応する操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部を制御する。
【００６４】
例えば、ユーザが推奨ルートの探索を要求したときは、操作受付部１２０は、目的地の設定を受け付けるための地図情報やダイアログ、ウインドウなどを表示する処理を、ルート探索部１５０に要求する。また、出発地から目的地までのルートを演算する処理をルート探索部１５０に要求する。
【００６５】
現在地算出部１３０は、車速センサ６０、ジャイロセンサ６２、およびＧＰＳ受信装置６４から出力される情報を用いて、定期的に現在地を算出する。また、演算結果を用いて、マップマッチ処理することにより、相関が最も高い道路（リンク）上に、現在地を合わせ込む。
【００６６】
交通情報受信部１４０は、予測交通情報およびリアルタイム交通情報のダウンロード要求を受け付けると、通信装置６６を用いて交通情報配信センター３にアクセスし、予測交通情報およびリアルタイム交通情報の配信を要求する。そして、ダウンロードした予測交通情報およびリアルタイム交通情報を記憶装置５０に記憶させる（予測交通情報５３およびリアルタイム交通情報５４）。また、ＦＭ多重放送受信装置６８、ビーコン受信装置７０を介して交通情報等を受信すると、記憶装置５０に記憶させる。
【００６７】
ルート探索部１５０は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶルートのコスト（例えば、旅行距離、旅行時間）が最少となるルートを探索する。本実施形態では、ルート探索部１５０は、推奨ルートを探索する場合、地図情報および統計交通情報を用いる。最推奨ルートを探索する場合、地図情報、統計交通情報、予測交通情報、およびリアルタイム交通情報を用いる。
【００６８】
具体的には、ルート探索部１５０は、ユーザにより指定された探索すべきルートの種別（推奨ルートまたは最推奨ルート）を、操作受付部１２０を介して受け付ける。また、ユーザにより指定された目的地を、操作受付部１２０を介して取得する。また、出発地（現在地）の情報を、現在地算出部１３０から取得する。
【００６９】
推奨ルートの探索を要求された場合、ルート探索部１５０は、統計交通情報５２に含まれるリンクの旅行時間５２４をコストとして、出発地から目的地までの総コストが最少となるルートを探索する。上述のように、統計交通情報５２は、条件５２０および時間帯５２３ごとに、リンクの旅行時間５２４を含んでいる。そこで、ルート探索を行う場合は、そのリンクのコストとして、そのリンクへの到達時刻における条件５２０および時間帯５２３に対応する旅行時間５２４を用いる。なお、統計交通情報５２に旅行時間が含まれていないリンクについては、地図情報５１の旅行時間５１６をコストとしてルート探索するようにしてもよい。
【００７０】
最推奨ルートの探索を要求された場合、ルート探索部１５０は、出発地から目的地の間の所定のエリア（近距離エリア、中距離エリア、遠距離エリア）ごとに、それぞれ異なる交通情報（統計交通情報５２、予測交通情報５３、リアルタイム交通情報５４）を用いて、ルート探索を行う。
【００７１】
まず、ルート探索部１５０は、交通情報受信部１４０を介して、予測交通情報およびリアルタイム交通情報を交通情報配信センター３から取得する。予測交通情報については、例えば、中距離エリアに対応する範囲の情報を取得するようにする。リアルタイム交通情報については、近距離エリアに対応する範囲の情報を取得するようにする。
【００７２】
それから、ルート探索部１５０は、近距離エリアについてはリアルタイム交通情報５４に含まれるリンクの旅行時間５４４をコストとして、中距離エリアについては予測交通情報５３に含まれるリンクの旅行時間５３４をコストとして、遠距離エリアについては統計交通情報５２に含まれるリンクの旅行時間５２４をコストとして、出発地から目的地までの総コストが最少となるルートを探索する。
【００７３】
上述のように、予測交通情報５３は、時間帯５３３ごとに、リンクの旅行時間５３４を含んでいる。そこで、ルート探索を行う場合は、そのリンクのコストとして、そのリンクへの予測到達時刻における時間帯５３３に対応する旅行時間５３４を用いる。また、統計交通情報５２は、条件５２０および時間帯５２３ごとに、リンクの旅行時間５２４を含んでいる。そこで、ルート探索を行う場合は、そのリンクのコストとして、そのリンクへの到達時刻における条件５２０および時間帯５２３に対応する旅行時間５２４を用いる。
【００７４】
なお、統計交通情報５２、予測交通情報５３、およびリアルタイム交通情報５４に旅行時間が含まれていないリンクについては、地図情報５１の旅行時間５１６をコストとしてルート探索するようにしてもよい。
【００７５】
ルート誘導部１６０は、ルート探索部１５０で探索されたルートを用いてルート誘導を行う。例えば、ルートの情報と、現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかをスピーカ４１を用いて音声でユーザに知らせる。また、ルート誘導部１６０は、ディスプレイ２０に表示された地図上に進行すべき方向を表示して、ユーザにルートを案内する。
【００７６】
ルート比較部１７０は、ルート探索部１５０により探索された推奨ルートと最推奨ルートとを比較し、それらの相違を抽出する。また、抽出した相違に関する情報を、表示制御部１１０を介してディスプレイ２０に表示したり、スピーカ４１を介して音声出力したりする。もちろん、表示と音声出力いずれか一方を行うようにしていもよい。
【００７７】
具体的には、例えば、ルート比較部１７０は、推奨ルートおよび最推奨ルートそれぞれの総所要時間を特定する。また、推奨ルートおよび最推奨ルートそれぞれについて、近距離エリア・中距離エリア・遠距離エリアに属するルートの部分を特定する。そして、エリアごとに、所要時間を算出する。
【００７８】
また、ルート比較部１７０は、エリアごとに、推奨ルートおよび最推奨ルートを構成するリンクについて、出発地側から順番に比較していき、相違するリンクを特定する。そして、相違するリンクを特定した場合、推奨ルートの当該リンクについて、統計交通情報５２、予測交通情報５３、もしくはリアルタイム交通情報５４を用いて、混雑度や規制情報を取得する。推奨ルートの当該リンクについて、ＦＭ多重放送受信装置６８、ビーコン受信装置７０から受信した混雑度や規制情報がある場合には、それらの情報を取得してもよい。また、地図情報５１を用いて、推奨ルートの当該リンクに対応する道路名称を取得してもよい。
【００７９】
ルート比較部１７０は、上記のようにして抽出した推奨ルートおよび最推奨ルートの相違を示す情報を通知するユーザインタフェース画面を、表示制御部１１０を介してディスプレイ２０に表示する。
【００８０】
ルート比較部１７０は、例えば、図９に示すような、ユーザインタフェース画面７００を表示する。本図の例では、ルート比較部１７０は、ユーザインタフェース画面７００に、推奨ルートおよび最推奨ルートの画像を表示するとともに、それぞれのルートについて、近距離エリア・中距離エリア・遠距離エリアの範囲を表示する。
【００８１】
また、ルート比較部１７０は、推奨ルートおよび最推奨ルートそれぞれの各エリアについて、ルート探索において使用された交通情報を示す画像７１０を表示する。また、ルート比較部１７０は、推奨ルートおよび最推奨ルートそれぞれについて、出発地から目的地までの総所要時間を示す画像７２０を表示する。また、ルート比較部１７０は、各ルートの各エリアについて、エリアに属するルートの部分の所要時間を示す画像７３０を表示する。各ルートの対応するエリアの所要時間に差分がある場合は、例えば、「ｘ分短縮！」などと、差分を表示してもよい。
【００８２】
また、ルート比較部１７０は、推奨ルートと最推奨ルートに相違するリンクがある場合、上述のように取得した推奨ルートの相違リンクの混雑度、渋滞情報、規制情報等を示す画像７５０を、推奨ルートの画像の対応する箇所に重ねて表示する。また、推奨ルートの相違リンクの混雑、渋滞、規制等を回避したことを通知する画像７４０を表示する。回避したリンクの道路名称を表示してもよい。
【００８３】
もちろん、上記のユーザインタフェース画面７００は一例であり、上記の表示態様に限られない。例えば、ルート比較部１７０は、地図画像に重ねて推奨ルートおよび最推奨ルートを示す画像表示し、推奨ルートおよび最推奨ルートの相違リンクに対応する部分を所定の表示態様で表示してもよい。また、相違リンクの混雑度、渋滞情報、規制情報等を所定の表示態様で表示してもよい。
【００８４】
また、ルート比較部１７０は、上記のようにして抽出した推奨ルートおよび最推奨ルートの相違を示す情報を、スピーカ４１から音声出力する。例えば、総所要時間の差、各エリアの所要時間の差、回避した混雑・渋滞・規制、等を音声出力するようにする。
【００８５】
以上の各構成要素は、ナビゲーション装置１および主制御部１０の構成を理解容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方や名称によって、本願発明が制限されることはない。ナビゲーション装置１および主制御部１０の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。また、各構成要素の処理は、１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００８６】
図１０は、ナビゲーション装置の推奨ルートおよび最推奨ルートの比較処理の一例を示すフロー図である。本フローは、例えば、ユーザによる推奨ルートの探索の指示を操作受付部１２０が受け付けた場合に開始される。
【００８７】
Ｓ１１０では、ルート探索部１５０は、推奨ルートを探索する。具体的には、ルート探索部１５０は、地図情報５１および統計交通情報５２を用いて、出発地から目的地までの総コストが最少となるルートを探索する。また、探索した推奨ルートをディスプレイ２０に表示する。そして、ユーザによる最推奨ルートの探索の指示を受け付けると、処理をＳ１２０に進める。
【００８８】
Ｓ１２０では、ルート探索部１５０は、最推奨ルートを探索する。具体的には、ルート探索部１５０は、予測交通情報およびリアルタイム交通情報を、交通情報受信部１４０を介して交通情報配信センター３から取得する。それから、地図情報５１、統計交通情報５２、予測交通情報５３、およびリアルタイム交通情報５４を用いて、出発地から目的地までの総コストが最少となるルートを探索する。また、探索した最推奨ルートをディスプレイ２０に表示する。そして、ユーザによる最推奨ルートの設定の指示を受け付けると、処理をＳ１３０に進める。
【００８９】
Ｓ１３０では、ルート誘導部１６０は、最推奨ルートによりルート誘導を開始する。具体的には、最推奨ルートの情報と現在地の情報とを比較した結果に基づいて、スピーカ４１やディスプレイ２０を介してユーザにルートを案内する。そして、処理をＳ１４０に進める。
【００９０】
Ｓ１４０では、ルート比較部１７０は、推奨ルートと最推奨ルートを比較する。具体的には、ルート比較部１７０は、ルート探索部１５０により探索された推奨ルート（Ｓ１１０）と最推奨ルート（Ｓ１２０）とを比較し、近距離エリア・中距離エリア・遠距離エリアごとに、所要時間、相違するリンク、相違するリンクの混雑度や規制情報などを抽出する。そして、処理をＳ１５０に進める。
【００９１】
Ｓ１５０では、ルート比較部１７０は、推奨ルートと最推奨ルートの比較結果を出力する。具体的には、ルート比較部１７０は、Ｓ１４０で抽出した推奨ルートと最推奨ルートの相違を示す情報を、ディスプレイ２０に表示したりスピーカ４１から音声出力したりする。表示は、例えば、ユーザインタフェース画面７００（図９）のように行う。そして、本フローを終了する。なお、ルート比較部１７０は、ユーザインタフェース画面７００の表示開始から、所定時間経過した場合、または、ユーザによる指示受け付けた場合に、表示を消去するようにすればよい。
【００９２】
上述のフローの各処理単位は、ナビゲーション装置１および主制御部１０の処理を理解容易にするために、主な処理内容に応じて分割したものである。処理単位の分割の仕方や名称によって、本願発明が制限されることはない。ナビゲーション装置１および主制御部１０の処理は、処理内容に応じて、さらに多くの処理単位に分割することもできる。また、１つの処理単位がさらに多くの処理を含むように分割することもできる。
【００９３】
以上、本発明の一実施形態について説明した。本実施形態によれば、最推奨ルートの効果をより明確にユーザに通知することができる。
【００９４】
すなわち、本実施形態では、推奨ルートの探索後に最推奨ルートの探索が指示された場合、それらのルートの相違が抽出される。その際、ルートをルート探索に使用された交通情報の種類ごとに区分して、それらの区分ごとに相違が抽出される。そして、それらの区分ごとに相違を示す情報が出力される。このような構成により、ユーザは推奨ルートに比べた最推奨ルートの効果をより明確に知ることができる。また、最推奨ルートが回避した渋滞等の原因を明確に知ることができる。
【００９５】
なお、上記の本発明の実施形態は、本発明の要旨と範囲を例示することを意図し、限定するものではない。多くの代替物、修正および変形例が当業者にとって明らかである。
【００９６】
例えば、図１０のＳ１４０において、ルート比較部１７０は、推奨ルートおよび最推奨ルートの、総走行距離、エリアごとの走行距離、総料金（道路、電気・燃料などのエネルギー消費）、エリアごとの料金、などの相違を抽出するようにしてもい。そして、Ｓ１５０において、抽出したこれらの相違を示す情報を出力するようにしてもよい。
【００９７】
また、例えば、最推奨ルートの推奨ルートに対する効果が大きい場合にだけ、相違を出力するようにしてもよい。
【００９８】
具体的には、ルート比較部１７０は、所要時間、走行距離、料金などの項目それぞれについて、所定の閾値（例えば、所要時間１０分、走行距離５ｋｍ、料金１０００円）を予め保持する。そして、図１０のＳ１５０において、抽出した推奨ルートおよび推奨ルートの相違のうち、差が所定の閾値以上（例えば、所要時間の差が１０分以上）の項目について、相違を示す情報を出力する。または、差が所定の閾値以上の項目が少なくとも１つ以上ある場合に、相違を示す情報を出力するようにしてもよい。
【００９９】
上記のようにすれば、最推奨ルートの推奨ルートに対する効果を、より効果的にユーザに通知することができる。
【０１００】
また、例えば、推奨ルートおよび最推奨ルートの比較結果を、目的地に到着した際に出力するようしてもよい。具体的には、ルート比較部１７０は、最推奨ルートについてエリアごとに実際の走行時間を計測しておき、目的地に到着した際、図９で示したような情報に加え、エリアごとに実際の走行時間を対応させて表示する。このようにすれば、最推奨ルートの精度の高さをより効果的にユーザに通知することができる。
【０１０１】
また、例えば、ユーザの最推奨ルート探索の使用頻度が少ない場合でも、推奨ルート探索が実行された際に最推奨ルートとの相違を出力するようにしてもよい。
【０１０２】
具体的には、主制御部１０は、最推奨ルート探索の使用頻度を示す所定の閾値（例えば、推奨ルート探索の総使用回数に対する最推奨ルートの総使用回数の割合０．１）を予め保持する。また、推奨ルート探索の使用回数および最推奨ルート探索の使用回数を記録し、いずれかのルート探索が使用される度に使用頻度を算出して、記録する。
【０１０３】
主制御部１０は、推奨ルート探索の後に続けて最推奨ルート探索が実行されなかった場合に、所定の閾値と最新の使用頻度とを比較する。そして、最新の使用頻度が所定の閾値未満である場合に、最推奨ルート探索を自動的に実行する。それから、推奨ルートおよび最推奨ルートの相違を抽出して出力する。
【０１０４】
上記のようにすれば、ユーザの最推奨ルート探索の使用頻度が少ない場合に最推奨ルートの効果が通知され、例えば、ユーザに最推奨ルート探索の使用を促すことができる。
【０１０５】
なお、上記の本発明の実施形態および各種変形例のうち少なくとも２以上を組み合わせてもよい。
【符号の説明】
【０１０６】
１：ナビゲーション装置、２：統計交通情報、３：交通情報配信センター、４：予測交通情報、５：リアルタイム交通情報、６：車両、１０：主制御部、１１：ＣＰＵ、１２：ＲＡＭ、１３：ＲＯＭ、１４：Ｉ／Ｆ、１５：信号線、２０：ディスプレイ、３０：入力装置、３１：タッチパネル、３２：ハードスイッチ、４０：音声入出力装置、４１：スピーカ、４２：マイクロフォン、５０：記憶装置、５１：地図情報、５２：統計交通情報、５３：予測交通情報、５４：リアルタイム交通情報、６０：車速センサ、６２：ジャイロセンサ、６４：ＧＰＳ受信装置、６６：通信装置、６８：ＦＭ多重放送受信装置、７０：ビーコン受信装置、１１０：表示制御部、１２０：操作受付部、１３０：現在地算出部、１４０：交通情報受信部、１５０：ルート探索部、１６０：ルート誘導部、１７０：ルート比較部、７００：ユーザインタフェース画面
【図１】
2010276396.tif 000003
【図２】
2010276396.tif 000004
【図３】
2010276396.tif 000005
【図４】
2010276396.tif 000006
【図５】
2010276396.tif 000007
【図６】
2010276396.tif 000008
【図７】
2010276396.tif 000009
【図８】
2010276396.tif 000010
【図９】
2010276396.tif 000011
【図１０】
2010276396.tif 000012