(57)【要約】【課題】経路探索要求がなされていない場合に、使用者が頻繁に向かう目的地への到着時刻が通常よりも遅延するおそれがある場合に、交通状況を考慮し、その目的地へ早く到着することが可能な経路を使用者に対して迅速に提示するナビゲーション装置を提供する。【解決手段】イグニッションスイッチオンを契機として、走行日、日種、出発時刻、到着時刻、出発地、および到着地を含む走行履歴データに基づき、目的地およびその目的地までの経路を推定する。推定経路を移動した場合において、道路交通情報を考慮した算出に基づく推定目的地への予想到着時刻を算出する。その予想到着時刻が、渋滞区間の発生により、走行履歴データに基づいて特定される通常の到着時刻よりも大幅に遅延する場合、最速経路を探索し、推奨迂回経路として表示する。【選択図】図４
2011232167.tif 000002
【特許請求の範囲】
【請求項１】
移動体の移動履歴を記憶する記憶手段と、
前記移動履歴を参照して目的地を推定する目的地推定手段と、
前記移動履歴を参照して基準経路による前記目的地への基準到着時刻を読み出す読み出し手段と、
交通情報を収集する交通情報収集手段と、
前記交通情報に基づき、前記基準経路による前記目的地への推定到着時刻を推定する時刻推定手段と、
前記推定到着時刻が、前記基準到着時刻よりも所定時間以上遅延する場合は、前記交通情報に基づき、前記目的地へ最も早く到着する最速経路を探索する探索手段と、
前記最速経路に基づいて推奨経路を表示器に表示する表示手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記移動体は車両であって、
前記目的地推定手段は、前記車両のイグニッションスイッチがオンされたことを検出した時点を表す時刻情報およびカレンダー情報に基づいて前記移動履歴を参照して、前記目的地を推定することを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置において、
前記表示器に表示される推奨経路は、前記最速経路のうちの前記基準経路と異なる区間であることを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか１項に記載のナビゲーション装置において、
前記交通情報収集手段が前記交通情報を収集したとき、
前記時刻推定手段は、前記推定到着時刻を新たに推定し、
前記探索手段は、前記最速経路を新たに探索し、
前記時刻推定手段が新たに推定した前記推定到着時刻が、前記基準到着時刻よりも所定時間以上遅延する場合は、前記表示手段は、前記探索手段が新たに探索した前記最速経路に基づき、前記表示器に前記推奨経路を新たに表示することを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のいずれか１項に記載のナビゲーション装置において、
前記表示手段は、前記表示器に前記推奨経路を表示した後、前記移動体が前記推奨経路へ進入しなかったとき、前記表示器における前記推奨経路の表示を中止することを特徴とするナビゲーション装置。
【請求項６】
請求項１に記載のナビゲーション装置において、
前記表示手段は、前記表示器において、前記推定経路を表示しないことを特徴とするナビゲーション装置。
【請求項７】
移動体の移動履歴を記憶する記憶手段と、
前記移動履歴を参照して目的地を推定する目的地推定手段と、
交通情報を収集する交通情報収集手段と、
前記交通情報に基づき、前記基準経路による前記目的地への第１の推定到着時刻を推定する時刻推定手段と、
前記交通情報に基づき、前記目的地へ最も早く到着する最速経路を探索する探索手段と、
前記最速経路による前記目的地への第２の推定到着時刻を算出する時刻算出手段と、
前記第１の推定到着時刻が、前記第２の推定到着時刻よりも所定時間以上遅延する場合は、前記最速経路に基づいて推奨経路を表示器に表示する表示手段とを備えることを特徴とするナビゲーション装置。
【請求項８】
請求項１〜７のいずれか１項に記載のナビゲーション装置において、
前記目的地までの経路探索要求を入力するための要求入力手段をさらに備え、
前記経路探索要求が入力されたとき、前記表示手段は前記推奨経路を前記表示器に表示しないことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通渋滞を回避する迂回経路の探索・表示を自動的に行うナビゲーション装置に関する。
【背景技術】
【０００２】
従来から、ナビゲーション装置では、使用者が目的地を設定して探索された推奨経路を登録することができる。したがって、出発地および目的地が同一の場合、推奨経路を探索すること無く、使用者はナビゲーション装置に格納されている登録経路から検索して決定することができる。
【０００３】
自宅から勤務地までのように、自車両のイグニッションスイッチのオンを同一の曜日および同一の時刻に行い、かつ同一の出発地から同一の目的地に向かうという走行を繰り返すことがある。そのような繰り返しの走行の履歴を記録すれば、、履歴情報に基づき、再び同一の出発地において、同一の曜日および同一の時刻に自車両のイグニッションスイッチがオンされると、同一の目的地へ向かう可能性が高いと推定し得る。そこで、イグニッションスイッチがオンされた時に目的地を推定し、推定目的地までの経路を自動的に探索して表示し、経路案内を行うナビゲーション装置がある（たとえば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−２９２０２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、使用者としては、通常、推定目的地までの経路を自車両で繰り返し走行しているので、推定目的地までの経路誘導の必要性は、必ずしも高くない。経路誘導の必要性が無いにも関わらず経路誘導が行われると、むしろ、使用者にとっては煩わしい場合があった。
【課題を解決するための手段】
【０００６】
（１）請求項１に記載のナビゲーション装置は、移動体の移動履歴を記憶する記憶手段と、移動履歴を参照して目的地を推定する目的地推定手段と、移動履歴を参照して基準経路による目的地への基準到着時刻を読み出す読み出し手段と、交通情報を収集する交通情報収集手段と、交通情報に基づき、基準経路による目的地への推定到着時刻を推定する時刻推定手段と、推定到着時刻が、基準到着時刻よりも所定時間以上遅延する場合は、交通情報に基づき、目的地へ最も早く到着する最速経路を探索する探索手段と、最速経路に基づいて推奨経路を表示器に表示する表示手段とを備えることを特徴とする。
（２）請求項７に記載のナビゲーション装置は、移動体の移動履歴を記憶する記憶手段と、移動履歴を参照して目的地を推定する目的地推定手段と、交通情報を収集する交通情報収集手段と、交通情報に基づき、基準経路による目的地への第１の推定到着時刻を推定する時刻推定手段と、交通情報に基づき、目的地へ最も早く到着する最速経路を探索する探索手段と、最速経路による目的地への第２の推定到着時刻を算出する時刻算出手段と、第１の推定到着時刻が、第２の推定到着時刻よりも所定時間以上遅延する場合は、最速経路に基づいて推奨経路を表示器に表示する表示手段とを備えることを特徴とする。
【発明の効果】
【０００７】
本発明によれば、頻繁に向かう目的地までの経路誘導は、通常は行われないため、使用者にとっては煩わしく無い。一方、頻繁に向かう目的地への到着時刻が通常よりも大幅に遅延するおそれがある場合に、あるいは、通常の走行経路よりも早く目的地に到着できる最速経路がある場合に、交通状況を考慮し、その目的地への最速の迂回経路を使用者に対して迅速に提示することができる。
【図面の簡単な説明】
【０００８】
【図１】本実施の形態のナビゲーション装置の構成を示す図である。
【図２】推奨迂回経路表示処理手順を示すフローチャートである。
【図３】走行履歴データを示す図である。
【図４】推奨迂回経路表示の一例を示す図である。
【発明を実施するための形態】
【０００９】
図１〜図４を参照して、本発明によるナビゲーション装置を車両に搭載した一実施の形態を説明する。図１は、本実施の形態のナビゲーション装置１００の構成を例示する図である。ＣＰＵ１１０はナビゲーション装置１００全体を制御する演算処理装置であり、ＣＰＵ１１０およびその周辺装置は互いにバスで接続されている。周辺装置は、主記憶装置１１５、補助記憶装置１４０、スピーカ１４５、パネル１５５を有するディスプレイモジュール１５０、および通信装置１６０を含む。主記憶装置１１５は、ＣＰＵ１１０の作業エリアであるワークメモリや制御プログラムが格納されているプログラムメモリを有する。
【００１０】
ＣＰＵ１１０においては、現在地検出装置１２０およびユーザ入力装置１３０からの信号が入力される。現在地検出装置１２０は、たとえば、ＧＰＳセンサ、ジャイロセンサ、および車速センサであり、現在地検出装置１２０からの入力信号により現在位置および現在時刻を特定することができる。ユーザ入力装置１３０は、たとえば、タッチパネル、パネル周辺の押ボタン式スイッチ、リモコン、およびジョイスティックである。
【００１１】
補助記憶装置１４０は、ナビゲーション処理に使用する道路地図データやＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ：観光地や各種施設）情報を格納する記憶装置である。補助記憶装置１４０としては、たとえば、ハードディスクドライブのほか、道路地図データが格納されたＣＤやＤＶＤ、フラッシュメモリ、その他の記録媒体、およびその読み出し装置である。
【００１２】
補助記憶装置１４０は、また、後述する走行履歴データについてのデータベースをも含む。
【００１３】
道路地図データは、地図に関する情報であり、地図表示用データ、経路探索用データ、誘導データを含む。地図表示用データは道路や道路地図の背景を表示するためのデータである。経路探索用データは、道路形状とは直接関係しない分岐情報を含むデータであり、主に推奨経路を演算（経路探索）する際に用いられる。誘導データは、交差点名称・道路名称・方面名称・方向ガイド施設情報を含むデータであり、演算された推奨経路に基づきユーザを経路誘導する際に用いられる。
【００１４】
ディスプレイモジュール１５０は、ＣＰＵ１１０から出力される文字や図形を含む画像データに基づいてパネル１５５に画面表示し、スピーカ１４５は、ＣＰＵ１１０から出力される音声データに基づいて発声する。
【００１５】
通信装置１６０は、道路交通情報を受信することができる。道路交通情報は、プログラム処理が可能なデジタルデータとして送信され、渋滞情報、規制情報、駐車場情報、サービスエリア情報、パーキングエリア情報を含んでいる。規制情報には、車線規制情報、高速道路のランプ規制情報、インターチェンジ規制情報が含まれる。
【００１６】
図２は、本実施の形態のナビゲーション装置１００における推奨迂回経路表示処理手順を示すフローチャートである。本処理手順は、ＣＰＵ１１０で実行され、たとえば、イグニッションスイッチオンや、使用者による迂回経路自動探索モード選択設定入力を契機として開始される。使用者による目的地までの経路探索要求が、ユーザ入力装置１３０を介して入力されると、後述するように、本処理手順の実行は終了する。ステップＳ２０５において、現在地・現在日時の周期検出処理が開始される。具体的には、現在地検出装置１２０からの入力信号に基づいて現在位置および現在時刻の特定を、本処理手順の終了まで繰り返し行う。
【００１７】
ステップＳ２１０においては、現在位置、現在日時、および後述する走行履歴データについてのデータベース検索を通じて目的地を推定する。たとえば、現在位置が自宅、現在日時が２００９年１１月５日（木）午前８時５５分であるとき、走行履歴データに基づき目的地を会社と推定する。目的地の推定は公知技術を用いて行われる。走行履歴データに軌跡データが含まれる場合は、軌跡データに基づいて推定目的地までの経路を特定する。推定目的地への通常の到着時刻Ｔ＿０は、走行履歴データに基づいて特定される。たとえば、午前９：４５である。ステップＳ２１５において、終了イベントが発生すれば終了し、終了イベントが発生しなければステップＳ２２０へ処理を進める。なお、終了イベントとは、たとえばイグニッションオフや、使用者による迂回経路自動探索モード選択解除入力、あるいは使用者による目的地入力等に基づく経路探索要求の入力である。
【００１８】
ステップＳ２２０では、走行開始後の自車両が、推定経路を走行していることを検出したか否かを判定する。否定判定の場合は、ステップＳ２１０へ処理を戻し、肯定判定の場合は、ステップＳ２２５において、通信装置１６０が道路交通情報を受信したか否かを判定する。否定判定の場合は、ステップＳ２１５へ処理を戻し、肯定判定の場合は、ステップＳ２３０において、推定経路を経由した推定目的地への予想到着時刻Ｔ＿１を、交通情報を考慮して算出する。
【００１９】
ステップＳ２３５では、推定経路を経由して推定目的地へ到着する予想時刻が、たとえば交通渋滞により、通常の到着時刻Ｔ＿０に時間ｔ（たとえば、３０分）を加えた時刻、またはそれ以上に遅延する場合、処理をステップＳ２４０へ進める。遅延が時間ｔ未満の場合、処理をステップＳ２１５へ戻す。ステップＳ２４０においては迂回経路の探索を行う。ステップＳ２４５においては、たとえば、探索した迂回経路の中で推定目的地へ最も早く到着することが可能な経路を、推奨迂回経路として、ディスプレイモジュール１５０がパネル１５５へ画面表示するように制御する。
【００２０】
ステップＳ２５０においては、自車両が、迂回経路を走行していることを検出したか否かを判定する。肯定判定の場合は、本判定処理が繰り返され、否定判定の場合は、ステップＳ２５５において、自車両が、迂回経路の始点を通過済みであるか否かを判定する。否定判定の場合は、処理をステップＳ２５０へ戻す。ステップＳ２５５において、肯定判定の場合は、自車両は推奨迂回経路を走行せずに推定経路または他の経路を走行しているので、ステップＳ２６０において、ディスプレイモジュール１５０を制御して推奨迂回経路表示をクリアさせ、処理をステップＳ２１５へ戻す。
【００２１】
図３は、走行履歴データを示す図である。図２のステップＳ２１０においては、走行履歴データについてのデータベース検索を通じて目的地を推定する。走行履歴データは、少なくとも、走行日、平日または休日という日の種別を表す日種、出発時刻、到着時刻、出発地、および到着地を含み、自車両の走行の度に収集され、補助記憶装置１４０に格納される。
【００２２】
走行日、出発時刻、到着時刻、出発地、および到着地は、走行の際に、現在地検出装置１２０からＣＰＵ１１０への入力信号に基づいて特定される。出発地は、たとえば、イグニッションスイッチオンや、使用者による走行履歴収集モード選択設定入力を契機として、現在地検出装置１２０が検出した自車両の位置である。到着地は、たとえば、イグニッションスイッチオフや、使用者による走行履歴収集モード選択解除入力を契機として、現在地検出装置１２０が検出した自車両の位置である。
【００２３】
日種は、ＣＰＵ１１０が有するカレンダー機能に基づいて特定される。日種は、平日（一般）、平日（休前日）、休日（連休初日）、休日（連休中日）、休日（連休最終日）というように、詳細な種別を表すこととしても良いし、曜日の種別を含むこととしても良い。
【００２４】
図４は、推奨迂回経路表示画面の一例を示す図である。この画面は、図２のステップＳ２４５において、パネル１５５に表示される。図４においては、画面左方の領域に、推奨迂回経路のほか、図２のステップＳ２１０で特定された推定目的地までの推定経路の一部に該当する渋滞区間も表示されている。推定経路は表示されていない。推奨迂回経路は、推定経路と重複しない部分のみが強調表示されている。渋滞区間については、具体的な地名、渋滞距離、当該渋滞区間の通過に必要な時間等の渋滞に関する道路交通情報が表示されている。
【００２５】
画面右方の領域には、現在時刻および推定目的地が表示され、推定経路および推奨迂回経路の各々について、予想到着時刻および現在地から目的地までの距離が表示されている。推定経路における予想到着時刻は、上述した予想到着時刻Ｔ＿１である。推奨迂回経路における予想到着時刻は、その推奨迂回経路による推定目的地への予想到着時刻を、道路交通情報を考慮して算出したものである。
【００２６】
上述した本実施の形態によるナビゲーション装置１００は、次の作用効果を奏する。
（１）  走行履歴データに基づき目的地を推定し、推定経路による推定目的地への予想到着時刻が通常よりも時間ｔ以上の遅延となる場合は、推奨迂回経路を画面表示するようにした。これにより、使用者は、目的地までの経路を探索していない場合に、何らの操作入力等を行うこと無く推奨迂回経路の提示を受け、この提示に従うことにより、遅延を回避できる可能性がある。
【００２７】
（２）  推奨迂回経路の画面表示に従うこと無く推定経路または他の経路を走行した場合は、推奨迂回経路の画面表示はクリアすることとした。これにより、画面表示は推奨迂回経路表示前の状態に戻るため、使用者は、推奨迂回経路の画面表示に煩わされることが無く、利便性が向上する。
【００２８】
−−−変形例−−−
上述した本発明の実施の形態を次のように変形して実施することも可能である。
（１）  上述の図２の説明では、ステップＳ２１０において、走行履歴データに含まれる軌跡データに基づいて推定目的地までの推定経路を特定することとした。しかし、推定目的地までの推定経路を、経路演算を通じて探索し、特定しても良い。また、予め登録されている経路を検索して特定しても良い。
【００２９】
（２）  上述の図２の説明では、ステップＳ２２０において、自車両が走行開始した後、ステップＳ２４０において、現在地から推定目的地までの迂回経路探索が行われることとした。しかし、ステップＳ２１０の後にステップＳ２４０として、通信装置１６０が受信した道路交通情報に基づき迂回経路を探索することとしても良い。このとき、ステップＳ２３５において肯定判定の場合は、処理をステップＳ２４５に進める。
【００３０】
（３）  上述の図２の説明では、ステップＳ２２５において通信装置１６０が道路交通情報を受信したとき、推定経路を経由した推定目的地への予想到着時刻Ｔ＿１を、受信した道路交通情報を考慮してステップＳ２３０において算出することとした。しかし、交通情報の受信とは無関係に、周期的に推定目的地への予想到着時刻Ｔ＿１を繰り返し算出および更新することとしても良い。
【００３１】
（４）  上述の図２の説明では、ステップＳ２３５においては、推定経路を経由して推定目的地へ到着する予想時刻が時間ｔ以上遅延しているか否かを判定することとした。この場合において、時間ｔは、予め所定値が固定的に設定されていても良いし、使用者の指定する任意の値が設定されることとしても良い。また、ステップＳ２２５で通信装置１６０が受信した道路交通情報に基づき、ステップＳ２３５において、推定経路に通行止めの区間が含まれるか否かを判定することとしても良い。
【００３２】
（５）  上述の図２の説明では、ステップＳ２４５においては、ディスプレイモジュール１５０がパネル１５５へ推奨迂回経路を画面表示する。この画面表示に加え、経路誘導のためのパネル１５５への画面出力、または経路誘導のためのスピーカ１４５への音声出力を行うこととしても良い。
【００３３】
（６）  上述の図２の説明では、ステップＳ２５５において、自車両は迂回経路の始点を通過済みではないという否定判定がなされた場合は、処理をステップＳ２５０へ戻すこととした。しかし、通信装置１６０が新たな道路交通情報を受信していた場合は、処理をステップＳ２２５へ戻すこととしても良い。
【００３４】
（７）  上述の図２の説明では、道路交通情報を考慮してステップＳ２３０で算出された予想到着時刻Ｔ＿１が交通情報を考慮しないでステップＳ２１０で算出された到着時刻Ｔ＿０よりも時間ｔ以上遅延するか否かについてステップＳ２３５において判定し、肯定判定の場合、迂回経路探索および推奨迂回経路表示が行われることとした。しかし、以下のようにしても良い。すなわち、ステップＳ２１０において、補助記憶装置１４０に含まれる走行履歴データベース検索を通じての目的地推定により特定した推定目的地および推定経路に基づき、ただちに道路交通情報を考慮して推定目的地への予想到着時刻Ｔ＿１を算出する。それとともに、推定目的地へ最短時間で到着可能な最速経路を特定し、その最速経路による推定目的地への予想到着時刻Ｔ＿２を、道路交通情報を考慮して算出する。Ｔ＿１がＴ＿２よりも時間ｔ以上遅延することが肯定判定されたとき、その最速経路を画面表示する。
【００３５】
（８）  上述の図２の説明では、ステップＳ２４０で探索された推奨迂回経路を画面表示することとした。しかし、推奨迂回経路が推定経路と等しい場合、推奨迂回経路を画面表示することなく、処理をステップＳ２１５へ戻すこととしても良い。
【００３６】
（９）  上述の図３の説明では、到着地は、たとえば、イグニッションスイッチオフや、使用者による走行履歴収集モード選択解除入力を契機として、現在地検出装置１２０が検出した自車両の位置であることとした。しかし、たとえば、コンビニエンスストアへの立ち寄りのための一時的な駐車の場合を考慮し、イグニッションスイッチオフから一定時間経過前に再度のイグニッションオンが検出された場合は、そのコンビニエンスストアの所在地を到着地とはしないこととしても良い。
【００３７】
（１０）  上述の図３の説明では、走行履歴データは、自車両の走行の度に収集され、補助記憶装置１４０に格納されることとした。たとえば、新たな走行履歴が補助記憶装置１４０に格納される際の記憶容量の残量が少ないときは、最も古い走行履歴を消去して空き容量を確保し、その後にその新たな走行履歴が本走行履歴データに含まれることとしても良い。
【００３８】
（１１）  上述の図４の説明では、渋滞区間について、渋滞に関する道路交通情報が表示されている。通信装置１６０が道路交通情報を受信するたびに、渋滞に関する道路交通情報の表示を更新しても良い。
【００３９】
（１２）  上述の図４の説明では、推定経路が表示されていないが、推定経路を渋滞区間とともに表示しても良い。
【００４０】
（１３）  上述の本実施の形態および変形例の説明では、本発明をナビゲーション装置１００に適用した一実施の形態を説明したが、ＰＮＤ（Ｐｅｒｓｏｎａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯電話機、ポータブルパソコン、ポータブルゲーム機に本発明を適用しても良い。
【００４１】
上述した各実施の形態および各変形例は、それぞれ組み合わせてもよい。また、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における機器構成に何ら限定されない。
【符号の説明】
【００４２】
１００  ナビゲーション装置         １１０  ＣＰＵ
１１５  主記憶装置                 １２０  現在地検出装置
１３０  ユーザ入力装置             １４０  補助記憶装置
１４５  スピーカ                   １５０  ディスプレイモジュール
１５５  パネル                     １６０  通信装置
【図１】
2011232167.tif 000003
【図２】
2011232167.tif 000004
【図３】
2011232167.tif 000005
【図４】
2011232167.tif 000006