(57)【要約】【課題】移動方向に位置する地点が目的地として自動的に推定されるナビゲーション装置を実現する。【解決手段】ナビゲーション装置は、移動体が複数の特定の地点のそれぞれへ移動した際に複数の特定の地点の第１位置情報を収集する第１情報収集手段と、移動体の移動方向を検出する検出手段と、移動体の現在地の第２位置情報を収集する第２情報収集手段と、第１情報と移動方向と第２位置情報とに基づき、移動体の目的地を推定する推定手段と、現在地から推定手段によって推定された目的地までの経路を探索し、移動体が経路を移動して目的地へ到着する際の到着予定時刻を算出する算出手段とを有する。【選択図】図４
2013068422.tif 000002
【特許請求の範囲】
【請求項１】
移動体が複数の特定の地点のそれぞれへ移動した際に前記複数の特定の地点の第１位置情報を収集する第１情報収集手段と、
前記移動体の移動方向を検出する検出手段と、
前記移動体の現在地の第２位置情報を収集する第２情報収集手段と、
前記第１情報と前記移動方向と前記第２位置情報とに基づき、前記移動体の目的地を推定する推定手段と、
前記現在地から前記推定手段によって推定された前記目的地までの経路を探索し、前記移動体が前記経路を移動して前記目的地へ到着する際の到着予定時刻を算出する算出手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記推定手段は、前記複数の特定の地点のうち、前記現在地から前記移動方向に対して所定値以内の角度をなす方向に位置する地点を、前記目的地として推定することを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記推定手段は、前記複数の特定の地点のうち、前記現在地から前記移動方向に対して所定値以内の角度をなす方向に位置し、かつ前記現在地から所定の距離以内に位置する地点を、前記目的地として推定することを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至３のいずれか１項に記載のナビゲーション装置において、
前記推定手段は、前記複数の特定の地点のうち、前記移動体が到着した頻度が所定レベルよりも大きい地点を、前記目的地として推定することを特徴とするナビゲーション装置。
【請求項５】
請求項１乃至４のいずれか１項に記載のナビゲーション装置において、
前記第１情報収集手段は、前記複数の特定の地点のそれぞれにおいて前記第１位置情報の収集が前記移動体のユーザによって指示されたとき、前記第１位置情報を収集することを特徴とするナビゲーション装置。
【請求項６】
請求項１乃至５のいずれか１項に記載のナビゲーション装置において、
前記第１情報収集手段は、前記複数の特定の地点のそれぞれにおいて前記移動体の駆動源供給の停止が指示されたとき、前記第１位置情報を収集することを特徴とするナビゲーション装置。
【請求項７】
請求項１乃至６のいずれか１項に記載のナビゲーション装置において、
前記第１位置情報および前記第２位置情報は、緯度および経度によって表されることを特徴とするナビゲーション装置。
【請求項８】
請求項１乃至６のいずれか１項に記載のナビゲーション装置において、
前記第１位置情報および前記第２位置情報は、道路地図データのメッシュコード、リンク番号、およびノード番号によって表されることを特徴とするナビゲーション装置。
【請求項９】
請求項１乃至６のいずれか１項に記載のナビゲーション装置において、
前記第１位置情報および前記第２位置情報は、道路地図データのＰＯＩ識別子によって表されることを特徴とするナビゲーション装置。
【請求項１０】
請求項１乃至９のいずれか１項に記載のナビゲーション装置において、
前記第１情報収集手段は、前記第１位置情報とともに前記複数の特定の地点のそれぞれへの前記移動体の到着時刻を収集し、
前記推定手段は、前記複数の特定の地点のうち、前記移動体が前記現在地から前記複数の特定の地点のそれぞれへ移動した場合の到着予想時刻が前記到着時刻に最も近い地点を、前記目的地として推定することを特徴とするナビゲーション装置。
【請求項１１】
請求項１乃至１０のいずれか１項に記載のナビゲーション装置において、
前記推定手段は、前記移動体のユーザによって指示されたとき、前記目的地を推定することを特徴とするナビゲーション装置。
【請求項１２】
請求項１乃至１１のいずれか１項に記載のナビゲーション装置において、
交通信号機を有する交差点の第３位置情報を記憶する記憶手段と、
前記移動体の移動速度を計測する計測手段とを備え、
前記第２情報収集手段によって収集された前記第２位置情報に基づいて得られる前記現在地が、前記記憶手段によって記憶される前記第３位置情報に基づいて得られる前記交差点の位置の近傍に位置し、かつ前記計測手段によって計測された前記移動速度が略零であるとき、前記推定手段は前記目的地を推定することを特徴とするナビゲーション装置。
【請求項１３】
請求項１乃至１２のいずれか１項に記載のナビゲーション装置において、
前記推定手段は、前記移動体の駆動源供給の開始が指示されたとき、前記目的地を推定することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関する。
【背景技術】
【０００２】
通常、ナビゲーション装置に対して目的地を入力すると現在地から目的地までの経路探索が行われ、得られた経路と、その経路を移動した場合の目的地までの所要時間とが画面に表示される。目的地到着予定時刻は、経路誘導が開始されると、算出されて画面に表示される。しかし、何回か繰り返して同じ目的地へ向かって移動するような場合は、その都度、同じ目的地を入力して経路誘導を開始させる操作がユーザにとって煩わしい。そのため、ナビゲーション装置を搭載した車両のイグニッションスイッチがオンになると、自動的に目的地を推定して、現在地からその目的地までの経路探索を探索し、探索した経路に基づいて経路誘導を行うナビゲーション装置が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２９２０２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載のナビゲーション装置によると、移動方向と異なる方向の目的地を抽出する可能性がある。
【課題を解決するための手段】
【０００５】
請求項１に記載のナビゲーション装置は、移動体が複数の特定の地点のそれぞれへ移動した際に複数の特定の地点の第１位置情報を収集する第１情報収集手段と、移動体の移動方向を検出する検出手段と、移動体の現在地の第２位置情報を収集する第２情報収集手段と、第１情報と移動方向と第２位置情報とに基づき、移動体の目的地を推定する推定手段と、現在地から推定手段によって推定された目的地までの経路を探索し、移動体が経路を移動して目的地へ到着する際の到着予定時刻を算出する算出手段とを備えることを特徴とする。
【発明の効果】
【０００６】
本発明によれば、移動方向に位置する地点が目的地として推定される。
【図面の簡単な説明】
【０００７】
【図１】一実施の形態のナビゲーション装置の構成を例示する図である。
【図２】ナビゲーション装置の移動履歴情報収集処理手順を示すフローチャートである。
【図３】移動履歴情報を例示する図である。
【図４】ナビゲーション装置の目的地推定処理手順を示すフローチャートである。
【図５】目的地として推定される対象となる地点を例示する図である。
【発明を実施するための形態】
【０００８】
図１〜図５を参照して、本発明による一実施の形態のナビゲーション装置を説明する。図１は、本実施の形態のナビゲーション装置１００の構成を例示する図である。ＣＰＵ１１０はナビゲーション装置１００全体を制御する演算処理装置であり、ＣＰＵ１１０およびその周辺装置は互いにバスで接続されている。周辺装置は、主記憶装置１１５、補助記憶装置１４０、ディスプレイモジュール１５０、スピーカ１５５および通信装置１６０を含む。主記憶装置１１５は、ＣＰＵ１１０の作業エリアであるワークメモリや制御プログラムが格納されているプログラムメモリを有する。
【０００９】
ＣＰＵ１１０においては、現在地検出装置１２０およびユーザ入力装置１３０からの信号が入力される。現在地検出装置１２０は、たとえば、ＧＰＳ受信機１２１、ジャイロセンサ１２２、および車速センサ１２３であり、現在地検出装置１２０からの入力信号により現在位置、現在時刻、移動方向および移動速度を特定することができる。ユーザ入力装置１３０は、たとえば、タッチパネル、パネル周辺の押ボタン式スイッチ、リモコン、およびジョイスティックである。
【００１０】
補助記憶装置１４０は、ナビゲーション処理に使用する道路地図データやＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ：観光地や各種施設）情報を格納する記憶装置である。各ＰＯＩは、ＰＯＩ識別子で識別される。補助記憶装置１４０は、たとえば、ハードディスクドライブのほか、道路地図データが格納されたＣＤやＤＶＤ、フラッシュメモリ、その他の記録媒体、およびその読み出し装置である。補助記憶装置１４０は、通信装置１６０を介して受信された交通情報等の各種情報や、年月日と曜日とを対応付けるカレンダーデータ、後述する移動履歴情報等をも記憶する。
【００１１】
道路地図データは、地図に関する情報であり、地図表示用データ、経路探索用データ、誘導データを含む。地図表示用データは道路や道路地図の背景を表示するためのデータである。経路探索用データは、主に推奨経路を演算（経路探索）する際に用いられる。誘導データは、交差点名称・道路名称・方面名称・方向ガイド施設情報を含むデータであり、演算された推奨経路に基づきユーザを経路誘導する際に用いられる。
【００１２】
道路地図データに含まれる道路データにおいては、一本の道路は、交差点などをノード番号に対応付けられたノードとして定義し、ノード間をリンク番号に対応付けられたリンクとして定義することによって、リンク列データとして表される。したがって、リンク列データは、ノードデータおよびリンクデータから構成される。道路データは、ノードデータとリンクデータとが、メッシュコードとともにメッシュ領域単位で分類して格納されている。メッシュ領域とは、道路地図を所定範囲毎に区分けしたときの区分けされた各領域をいう。メッシュコードの記憶領域には、メッシュ領域を識別する番号が格納される。リンク列データの記憶領域には、ノードの位置座標とノード間のリンク番号と、リンクをさらに短く分割する補間点の位置座標とが各々の領域に格納される。これらの位置座標が地図表示やロケータ処理の形状データとして用いられる。
【００１３】
ディスプレイモジュール１５０は、ＣＰＵ１１０から出力される文字や図形を含む画像データに基づいてパネル１５５に画面表示し、スピーカ１５５は、ＣＰＵ１１０から出力される音声データに基づいて音声を出力する。
【００１４】
通信装置１６０は、道路交通情報を受信することができる。道路交通情報は、プログラム処理が可能なデジタルデータとして送信され、渋滞情報、規制情報、駐車場情報、サービスエリア情報、パーキングエリア情報を含んでいる。規制情報には、車線規制情報、高速道路のランプ規制情報、インターチェンジ規制情報が含まれる。
【００１５】
図２は、ナビゲーション装置１００の移動履歴情報収集処理手順を示すフローチャートである。本処理手順は、ＣＰＵ１１０によって実行される。ステップＳ２１０において、ＣＰＵ１１０は出発地情報収集指示が有ったか否かを判定する。例えば、ナビゲーション装置１００を搭載した車両等の移動体の出発地において、その車両のイグニッションまたは電源がオンされたとき、出発地情報収集指示が有ったと判定され、処理はステップＳ２１５へ移る。その出発地において、その車両のイグニッションまたは電源がオンされた後、ユーザ入力装置１３０を介してユーザから出発地情報収集指示が入力されたとき、出発地情報収集指示が有ったと判定されることとしてもよい。出発地情報収集指示が無いと判定されたときは、出発地情報収集指示が有るまで待機する。
【００１６】
ステップＳ２１５においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両の出発地の位置情報を収集する。例えば、現在地検出装置１２０からの入力信号に基づき、出発地の緯度および経度に基づく位置情報が収集される。その出発地の緯度および経度を補助記憶装置１４０に記憶されている道路地図データに対応付けることによって、出発地の位置に対応するメッシュコード、リンク番号、およびノード番号を特定し、特定したメッシュコード、リンク番号、およびノード番号を出発地の位置情報として収集してもよい。出発地がＰＯＩに対応する場合は、ＰＯＩ識別子を出発地の位置情報として収集してもよい。
【００１７】
ステップＳ２２０においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両が移動を開始したか否かを判定する。例えば、その車両が出発する際に現在地検出装置１２０に含まれる車速センサ１２３が受信した車速パルス信号に基づいて判定する。移動を開始したと判定されれば、処理はステップＳ２２５へ移る。移動を開始していないと判定されれば、移動の開始を待機する。
【００１８】
ステップＳ２２５においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両が出発地を出発したときの出発時刻情報を収集する。例えば、その車両が出発地を出発する際に現在地検出装置１２０に含まれるＧＰＳ受信機１２１が受信したＧＰＳ信号に含まれる現在時刻を、出発時刻情報として収集する。
【００１９】
ステップＳ２３０においては、ＣＰＵ１１０は、目的地情報収集指示が有ったか否かを判定する。例えば、ナビゲーション装置１００を搭載した車両等の移動体の目的地において、その車両のイグニッションまたは電源がオフされたとき、目的地情報収集指示が有ったと判定され、処理はステップＳ２３５へ移る。その車両が目的地に到着した後に、その目的地において、ユーザ入力装置１３０を介してユーザから目的地情報収集指示が入力されたとき、目的地情報収集指示が有ったと判定されることとしてもよい。目的地情報収集指示が無いと判定されたときは、目的地情報収集指示が有るまで待機する。
【００２０】
ステップＳ２３５においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両の目的地の位置情報を収集する。例えば、現在地検出装置１２０からの入力信号に基づき、目的地の緯度および経度に基づく位置情報が収集される。その目的地の緯度および経度を補助記憶装置１４０に記憶されている道路地図データに対応付けることによって、目的地の位置に対応するメッシュコード、リンク番号、およびノード番号を特定し、特定したメッシュコード、リンク番号、およびノード番号を目的地の位置情報として収集してもよい。目的地がＰＯＩに対応する場合は、ＰＯＩ識別子を目的地の位置情報として収集してもよい。
【００２１】
ステップＳ２４０においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両が目的地へ到着したときの到着時刻情報を収集する。例えば、その車両が目的地へ到着した際に現在地検出装置１２０に含まれるＧＰＳ受信機１２１が受信したＧＰＳ信号に含まれる現在時刻を、到着時刻情報として収集する。
【００２２】
ステップＳ２４５において、ＣＰＵ１１０は、ステップＳ２１５で収集した出発地の位置情報、ステップＳ２２５で収集した出発時刻情報、ステップＳ２３５で収集した目的地の位置情報、およびステップＳ２４０で収集した到着時刻情報を、移動履歴情報として補助記憶装置１４０に記憶させ、本処理手順は終了する。なお、本処理手順に関して、最終目的地に加えて途中の経由地等も含む様々な特定の地点をいずれも目的地とみなして、同様の処理手順を行うこととしてもよい。
【００２３】
図３は、移動履歴情報を例示する図である。図３に示す移動履歴情報には、過去の複数の移動回数分の移動履歴として、履歴Ｎｏ．、年月日、曜日、出発地、出発時刻、目的地、および到着時刻が含まれている。年月日、曜日、出発時刻、および到着時刻は、図２のステップＳ２２５で収集した出発時刻情報およびステップＳ２４０で収集した到着時刻情報、ならびに補助記憶装置１４０に記憶されたカレンダーデータに基づいて特定される。出発地および目的地に対応する地点Ｐ１〜Ｐ５は、図２のステップＳ２１５で収集した出発地の位置情報およびステップＳ２３５で収集した目的地の位置情報に基づいて特定される。したがって、出発地および目的地に対応する地点Ｐ１〜Ｐ５には、地点Ｐ１〜Ｐ５の緯度および経度、地点Ｐ１〜Ｐ５の位置に対応するメッシュコード、リンク番号、およびノード番号、ならびに地点Ｐ１〜Ｐ５に対応するＰＯＩ識別子のうちの少なくとも１つが対応付けられる。
【００２４】
図４は、ナビゲーション装置の目的地推定処理手順を示すフローチャートである。本処理手順は、ＣＰＵ１１０によって実行される。ステップＳ４１０において、ＣＰＵ１１０は目的地推定指示が有ったか否かを判定する。例えば、ナビゲーション装置１００を搭載した車両等の移動体のイグニッションまたは電源がオンされたとき、目的地推定指示が有ったと判定され、処理はステップＳ４１５へ移る。その車両のイグニッションまたは電源がオンされた後、ユーザ入力装置１３０を介してユーザから目的地推定指示が入力されたとき、目的地推定指示が有ったと判定されることとしてもよい。目的地推定指示が無いと判定されたときは、目的地推定指示が有るまで待機する。
【００２５】
ステップＳ４１５においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両の移動方向を検出する。例えば、現在地検出装置１２０に含まれるジャイロセンサ１２２が受信した方位信号に基づいて、その車両の移動方向が検出される。
【００２６】
ステップＳ４２０においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両の現在地の位置情報を収集する。例えば、現在地検出装置１２０からの入力信号に基づき、現在地の緯度および経度に基づく位置情報が収集される。その現在地の緯度および経度を補助記憶装置１４０に記憶されている道路地図データに対応付けることによって、現在地の位置に対応するメッシュコード、リンク番号、およびノード番号を特定し、特定したメッシュコード、リンク番号、およびノード番号を現在地の位置情報として収集してもよい。現在地がＰＯＩに対応する場合は、ＰＯＩ識別子を現在地の位置情報として収集してもよい。
【００２７】
ステップＳ４２５においては、ＣＰＵ１１０は現在時刻情報を収集する。例えば、現在地検出装置１２０に含まれるＧＰＳ受信機１２１が受信したＧＰＳ信号に含まれる現在時刻を、現在時刻情報として収集する。
【００２８】
ステップＳ４３０においては、ＣＰＵ１１０は移動履歴情報を検索する。例えば、図３に示す移動履歴情報を検索して、目的地の地点Ｐ０〜Ｐ５を収集する。ステップＳ４３５においては、ＣＰＵ１１０は、移動履歴情報の検索結果に基づいて目的地推定を行う。ステップＳ４３０において地点Ｐ０〜Ｐ５が収集されている場合、その中から、所定の条件に基づいて例えば地点Ｐ１、Ｐ２およびＰ４が目的地であると推定する。その所定の条件についての説明は、図５を用いて後述する。
【００２９】
ステップＳ４４０においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両の現在地から、ステップＳ４３５で抽出された地点までの経路探索を行う。例えば、現在地から地点Ｐ１、Ｐ２およびＰ４までの経路をそれぞれ探索する。
【００３０】
ステップＳ４４５においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両が、目的地として抽出された地点に到着する到着予定時刻を算出する。例えば、目的地として推定された地点が地点Ｐ１、Ｐ２およびＰ４である場合、ステップＳ４４０で探索された経路とステップＳ４２５で収集された現在時刻とに基づいて、その車両が目的地として推定された地点が地点Ｐ１、Ｐ２およびＰ４に到着する到着予定時刻が算出される。
【００３１】
ステップＳ４５０においては、ＣＰＵ１１０は、ナビゲーション装置１００を搭載した車両の目的地を、ステップＳ４３５で目的地として推定された地点のうちのいずれか１つの地点を抽出する。例えば、地点Ｐ４が抽出される。
【００３２】
ステップＳ４５５においては、ＣＰＵ１１０は、ステップＳ４５０で抽出された地点が目的地であるとして決定してよいか否かを判定する。例えば、地点Ｐ４が目的地であるか否かを問合せる問合せ画面をディスプレイモジュール１５０の表示画面上に表示し、ユーザ入力装置１３０を介してユーザから肯定的回答または否定的回答が入力されることにより、地点Ｐ４が目的地であるとして決定してよいか否かが判定される。
【００３３】
ステップＳ４５５で抽出された地点が目的地であるとして決定してよいと判定されたとき、処理はステップＳ４６５へ移り、ステップＳ４５５で抽出された地点が目的地であるとして決定してはならないと判定されたとき、処理はステップＳ４６０へ移る。
【００３４】
ステップＳ４６０においては、ＣＰＵ１１０は、ステップＳ４３０で目的地であると推定された地点のうち、ステップＳ４５０で抽出された地点以外の地点が新たに抽出され、その新たに抽出された地点について、ステップＳ４５５における目的地決定判定処理が再び行われる。例えば、地点Ｐ１、Ｐ２およびＰ４のうち、既に抽出された地点Ｐ４と異なる地点Ｐ１が、ステップＳ４６０で新たに抽出され、その地点Ｐ１について、ステップＳ４５５における目的地決定判定処理が再び行われる。
【００３５】
ステップＳ４６５においては、ＣＰＵ１１０は、ステップＳ４４５で算出された目的地への到着予定時刻のうち、ステップＳ４５５で目的地として決定された地点への到着予定時刻をディスプレイモジュール１５０の表示画面上に表示し、本処理手順は終了する。到着予定時刻をディスプレイモジュール１５０の表示画面上に表示する代わりに、または表示するとともに、到着予定時刻をスピーカ１５５に音声として出力させてもよい。
【００３６】
図５は、図４のステップＳ４３０において目的地として推定される対象となる地点を例示する図である。図５には、補助記憶装置１４０に記憶された道路地図データに基づく道路地図の一部が描かれているとともに、その道路地図に対応して図３に示す移動履歴情報に含まれる地点Ｐ０〜Ｐ５が表されている。図４のステップＳ４３０の説明で述べたように、目的地として推定される対象となる地点には、地点Ｐ０〜Ｐ５の全てが該当するのではなく、所定の条件に基づいて例えば地点Ｐ１、Ｐ２およびＰ４が該当することとなる。所定の条件は、例えば、ナビゲーション装置１００を搭載した車両の現在地を表す地点Ｐから、その車両の移動方向を表す破線５１０に対して、両側に所定値θずつの角度をなす破線５２０および５３０の間に挟まれた破線５１０を含む範囲に位置することであるものとする。したがって、その所定の条件の下では、破線５２０および５３０の間に挟まれた破線５１０を含む範囲に位置する地点Ｐ１、Ｐ２およびＰ４が目的地として推定されるが、その範囲に属さない地点Ｐ０、Ｐ３およびＰ５は目的地として推定されない。なお、所定の条件は、例えば、破線５２０および５３０の間に挟まれた破線５１０を含む範囲に位置することであるとともに、地点Ｐから所定の距離ｄ以内に位置すること、すなわち円弧５４０よりも地点Ｐ側の範囲であることとしてもよい。
【００３７】
以上にて説明した実施の形態のナビゲーション装置１００は、ナビゲーション装置１００を搭載した車両が複数の特定の地点Ｐ０〜Ｐ５のそれぞれへ移動した際に複数の特定の地点Ｐ０〜Ｐ５の位置情報を、現在地検出装置１２０を用いて収集し、その車両の移動方向を、現在地検出装置１２０を用いて検出するＣＰＵ１１０を有する。ＣＰＵ１１０は、さらに、その車両の現在地の位置情報を、現在地検出装置１２０を用いて収集し、複数の特定の地点Ｐ０〜Ｐ５の位置情報とその車両の移動方向と現在地の位置情報とに基づき、その車両の目的地を推定し、現在地から推定された目的地までの経路を探索し、その車両がその経路を移動して目的地へ到着する際の到着予定時刻を算出する。したがって、複数の特定の地点Ｐ０〜Ｐ５の全てではなく、移動方向に位置する地点Ｐ１、Ｐ２およびＰ４が目的地として推定されるという作用効果を奏する。
【００３８】
−−−変形例−−−
以上で説明した実施の形態のナビゲーション装置１００を、次のように変形することもできる。
（１）上述した一実施の形態において、ＣＰＵ１１０に、図２のステップＳ２３５およびＳ２４５のみを実行させるとともに、図４のステップＳ４１５、Ｓ４２０、Ｓ４３０、Ｓ４３５、Ｓ４４０およびＳ４４５のみを実行させることによっても、上述した一実施の形態のナビゲーション装置１００と同様の作用効果を奏することができる。
【００３９】
（２）上述した一実施の形態における図４のステップＳ４５５およびＳ４６０では、ステップＳ４３５で目的地として推定された地点のうちのいずれの地点を目的地として決定するかについて、ユーザからの入力に基づいて決定することとした。しかし、ステップＳ４４５で算出された地点Ｐ１、Ｐ２およびＰ４に到着する到着予定時刻と、図３の移動履歴情報に含まれる地点Ｐ１、Ｐ２およびＰ４への到着時刻とを、地点Ｐ１、Ｐ２およびＰ４のそれぞれについて比較して、ステップＳ４４５で算出された到着予定時刻に最も近い到着時刻に対応する、移動履歴情報に含まれる地点を目的地であるとして決定してもよい。
【００４０】
（３）上述した一実施の形態における図４のステップＳ４１０では、ナビゲーション装置１００を搭載した車両のイグニッションもしくは電源がオンされたとき、またはその車両のイグニッションまたは電源がオンされた後、ユーザ入力装置１３０を介してユーザから目的地推定指示が入力されたとき、目的地推定指示が有ったと判定されることとした。しかし、補助記憶装置１４０の道路地図データが交通信号機を有する交差点の位置情報を含む場合、図４のステップＳ４２０で収集される現在地の位置情報に基づき、ナビゲーション装置１００を搭載した車両が交通信号機を有する交差点の近傍に位置し、かつ車速センサ１２３を介して計測されたその車両の移動速度が略零であるとき、すなわちその車両がその交差点近傍で信号待ちを行っていると推定されるとき、目的地推定指示が有ったと判定されることとして、推定される目的地への到着予定時刻がディスプレイモジュール１５０の表示画面上に表示されることとしてもよい。
【００４１】
（４）上述した一実施の形態における図４のステップＳ４３５では、図５に示すような所定の条件に基づいて地点Ｐ１、Ｐ２およびＰ４が目的地であると推定した。しかし、図３に示す移動履歴情報の目的地のデータを参照して、ナビゲーション装置１００を搭載した車両が到着した頻度が所定レベルよりも大きい地点を、目的地として推定することとしてもよい。
【００４２】
（５）上述した一実施の形態および変形例の説明では、本発明をナビゲーション装置１００に適用した実施の形態を説明したが、ＰＮＤ（Ｐｅｒｓｏｎａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯電話機、ポータブルパソコン、あるいはポータブルゲーム機に本発明を適用してもよい。
【００４３】
上述した各実施の形態および各変形例は、それぞれ組み合わせてもよい。また、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における機器構成に何ら限定されない。
【符号の説明】
【００４４】
１００  ナビゲーション装置              １１０  ＣＰＵ
１１５  主記憶装置                      １２０  現在地検出装置
１２１  ＧＰＳ受信機                    １２２  ジャイロセンサ
１２３  車速センサ                      １３０  ユーザ入力装置
１４０  補助記憶装置                    １５０  ディスプレイモジュール
１５５  スピーカ                        １６０  通信装置
５１０、５２０、５３０  破線            ５４０  円弧
【図１】
2013068422.tif 000003
【図２】
2013068422.tif 000004
【図３】
2013068422.tif 000005
【図４】
2013068422.tif 000006
【図５】
2013068422.tif 000007