(57)【要約】【課題】目的地を設定しないで走行中に道を間違えた場合においても、目的とする施設を適切に案内できるナビゲーション装置、ナビゲーション方法及びプログラムを提供する。【解決手段】ＣＰＵ４１は、目的地を設定することなく、走行を開始した場合には、走行履歴ＤＢ２７に格納される走行履歴データテーブル５１から自車位置を「出発地」とする一定期間の過去の「リンク列データ」を過去の走行履歴データとして抽出する。続いて、ＣＰＵ４１は、交差点を通過毎に、この抽出した過去の「リンク列データ」から自車が現在走行しているリンクのリンクＩＤを含まなくなった「リンク列データ」があるか否か、つまり、過去の走行履歴から推定した目的地のうち、現在の走行経路から外れた目的地があるか否かを判定する。そして、ＣＰＵ４１は、現在の走行経路から外れた目的地がある場合には、この外れた目的地を液晶ディスプレイ１５に一覧表示して、運転者に報知する。【選択図】図３
2009229170.tif 000002
【特許請求の範囲】
【請求項１】
過去の走行履歴を目的地に対応させて記憶する過去走行履歴記憶手段と、
自車位置を取得する自車位置取得手段と、
前記自車位置を含む前記過去の走行履歴を抽出する過去走行履歴抽出手段と、
前記過去走行履歴抽出手段を介して抽出された過去の走行履歴から自車両の走行に応じて前記自車位置を含まなくなった過去の走行履歴を特定する特定手段と、
前記特定手段によって特定された過去の走行履歴に対応する前記目的地を報知する報知手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項２】
前記特定手段は、交差点を通過毎に前記過去走行履歴抽出手段を介して抽出された過去の走行履歴から自車両の走行に応じて前記自車位置を含まなくなった過去の走行履歴を特定することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記報知手段を介して報知された目的地への経路案内を指示する案内指示を入力する入力手段と、
前記入力手段を介して案内指示が入力された場合には、前記目的地への経路案内を開始する経路案内手段と、
を備えたことを特徴とする請求項１又は請求項２に記載のナビゲーション装置。
【請求項４】
自車位置を取得する自車位置取得工程と、
目的地に対応させて記憶される過去の走行履歴から前記自車位置を含む過去の走行履歴を抽出する過去走行履歴抽出工程と、
前記過去走行履歴抽出工程で抽出された過去の走行履歴から自車両の走行に応じて前記自車位置を含まなくなった過去の走行履歴を特定する特定工程と、
前記特定工程で特定された過去の走行履歴に対応する前記目的地を報知する報知工程と、
を備えたことを特徴とするナビゲーション方法。
【請求項５】
コンピュータに、
自車位置を取得する自車位置取得工程と、
目的地に対応させて記憶される過去の走行履歴から前記自車位置を含む過去の走行履歴を抽出する過去走行履歴抽出工程と、
前記過去走行履歴抽出工程で抽出された過去の走行履歴から自車両の走行に応じて前記自車位置を含まなくなった過去の走行履歴を特定する特定工程と、
前記特定工程で特定された過去の走行履歴に対応する前記目的地を報知する報知工程と、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーション方法及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、目的地が設定されていない場合であっても、目的地を推定して情報を提供する技術に関して種々提案されている。
例えば、位置検出器から検出した現在位置、進行方向、車速に基づき、地図データ入力器に記憶された地図データから、現在走行している道路を求め、現在走行している道路の沿線で、進行方向側を予測目的エリアとして設定し、この予測目的エリアに存在する施設を抽出して強調表示するとともに、予測目的エリア内の都市名、道路情報、交通情報を地図データに基づいて報知するように構成されたナビゲーション装置がある（例えば、特許文献１参照。）。
【特許文献１】特開２００３−５７０４９号公報（段落（００２１）〜（００４６）、図１〜図４）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、前記した特許文献１に記載されたナビゲーション装置では、ユーザに対して最適な施設を案内することができるとは限らない。ユーザが目的地を設定していない場合は、過去に訪れたことのある目的地へ向かって走行している可能性が高い。しかし、このように、目的地を設定せず、走行中に道を間違えた場合には、ユーザは目的とする施設に関する情報を得たいが、現在走行している道路の沿線で、進行方向側の予測目的エリアがユーザの行きたい施設が存在する予測目的エリアとは限らないため、目的とする施設を案内することができなくなる虞がある。
【０００４】
そこで、本発明は、上述した問題点を解決するためになされたものであり、目的地を設定しないで走行中に、道を間違えた場合においても、目的とする施設を適切に案内できるナビゲーション装置、ナビゲーション方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記目的を達成するため請求項１に係るナビゲーション装置は、過去の走行履歴を目的地に対応させて記憶する過去走行履歴記憶手段（２７）と、自車位置を取得する自車位置取得手段（１１）と、前記自車位置を含む前記過去の走行履歴を抽出する過去走行履歴抽出手段と、前記過去走行履歴抽出手段を介して抽出された過去の走行履歴から自車両の走行に応じて前記自車位置を含まなくなった過去の走行履歴を特定する特定手段（１３）と、前記特定手段によって特定された過去の走行履歴に対応する前記目的地を報知する報知手段（１５、１６）と、を備えたことを特徴とする。
【０００６】
また、請求項２に係るナビゲーション装置は、請求項１に記載のナビゲーション装置（１）において、前記特定手段（１３）は、交差点を通過毎に前記過去走行履歴抽出手段を介して抽出された過去の走行履歴から自車両の走行に応じて前記自車位置を含まなくなった過去の走行履歴を特定することを特徴とする。
【０００７】
また、請求項３に係るナビゲーション装置は、請求項１又は請求項２に記載のナビゲーション装置（１）において、前記報知手段を介して報知された目的地への経路案内を指示する案内指示を入力する入力手段（１４）と、前記入力手段を介して案内指示が入力された場合には、前記目的地への経路案内を開始する経路案内手段（１３）と、を備えたことを特徴とする。
【０００８】
また、請求項４に係るナビゲーション方法は、自車位置を取得する自車位置取得工程と、目的地に対応させて記憶される過去の走行履歴から前記自車位置を含む過去の走行履歴を抽出する過去走行履歴抽出工程と、前記過去走行履歴抽出工程で抽出された過去の走行履歴から自車両の走行に応じて前記自車位置を含まなくなった過去の走行履歴を特定する特定工程と、前記特定工程で特定された過去の走行履歴に対応する前記目的地を報知する報知工程と、を備えたことを特徴とする。
【０００９】
更に、請求項５に係るプログラムは、コンピュータに、自車位置を取得する自車位置取得工程と、目的地に対応させて記憶される過去の走行履歴から前記自車位置を含む過去の走行履歴を抽出する過去走行履歴抽出工程と、前記過去走行履歴抽出工程で抽出された過去の走行履歴から自車両の走行に応じて前記自車位置を含まなくなった過去の走行履歴を特定する特定工程と、前記特定工程で特定された過去の走行履歴に対応する前記目的地を報知する報知工程と、を実行させるためのプログラムである。
【発明の効果】
【００１０】
前記構成を有する請求項１に係るナビゲーション装置では、目的地を設定することなく、過去に走行した目的地へ行く途中で道を間違えた場合には、現在の自車位置が過去の走行履歴に含まれなくなるため、当該過去の走行履歴に対応する目的地が報知される。これにより、運転者は報知された目的地を確認することによって道を間違えたことに気付くことができ、所望する目的地へ到達することが可能となる。
【００１１】
また、請求項２に係るナビゲーション装置では、交差点を通過毎に道を間違えたか否かを判定することが可能となり、運転者に対して、道を間違えた目的地を適切なタイミングで報知することが可能となる。
【００１２】
また、請求項３に係るナビゲーション装置では、運転者は、報知された目的地への経路案内を指示する案内指示を入力することによって、道を間違えた目的地への経路案内が開始されるため、所望する目的地へ迅速、且つ容易に到達することが可能となる。
【００１３】
また、請求項４に係るナビゲーション方法では、目的地を設定することなく、過去に走行した目的地へ行く途中で道を間違えた場合には、現在の自車位置が過去の走行履歴に含まれなくなるため、当該過去の走行履歴に対応する目的地が報知される。これにより、運転者は報知された目的地を確認することによって道を間違えたことに気付くことができ、所望する目的地へ到達することが可能となる。
【００１４】
更に、請求項５に係るプログラムでは、コンピュータは当該プログラムを読み込むことによって、該コンピュータは、現在の自車位置が過去の走行履歴に含まれなくなった場合には、当該過去の走行履歴に対応する目的地を報知する。これにより、運転者は、目的地を設定することなく、過去に走行した目的地へ行く途中で道を間違えた場合には、現在の自車位置が過去の走行履歴と一致しなくなるため、当該過去の走行履歴に対応する目的地が報知される。このため、運転者は報知された目的地を確認することによって道を間違えたことに気付くことができ、所望する目的地へ到達することが可能となる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明に係るナビゲーション装置、ナビゲーション方法及びプログラムを具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例】
【００１６】
［ナビゲーション装置の概略構成］
先ず、本実施例に係るナビゲーション装置の概略構成について図１に基づいて説明する。図１は本実施例に係るナビゲーション装置１を示したブロック図である。
図１に示すように、本実施例に係るナビゲーション装置１は、自車の現在位置を検出する現在地検出処理部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部１３と、操作者からの操作を受け付ける操作部１４と、操作者に対して地図等の情報を表示する液晶ディスプレイ１５と、経路案内等に関する音声ガイダンスを出力するスピーカ１６と、不図示の道路交通情報センタや地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置１７とから構成されている。また、ナビゲーション制御部１３には自車の走行速度を検出する車速センサ２１が接続されている。
【００１７】
以下に、ナビゲーション装置１を構成する各構成要素について説明すると、現在地検出処理部１１は、ＧＰＳ３１、方位センサ３２、距離センサ３３等からなり、現在の自車の位置、方位、走行距離等を検出することが可能となっている。
【００１８】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記憶された地図情報データベース（地図情報ＤＢ）２５、走行履歴データベース（走行履歴ＤＢ）２７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。
【００１９】
また、地図情報ＤＢ２５には、ナビゲーション装置１の走行案内や経路探索に使用されるナビ地図情報２６が格納されている。ここで、ナビ地図情報２６は、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Pointof Interest）に関する店舗データ、地点を検索するための検索データ等から構成されている。そして、地図情報ＤＢ２５の内容は、不図示の地図情報配信センタから通信装置１７を介して配信された更新情報をダウンロードすることによって更新される。
【００２０】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。また、約１０ｋｍ×１０ｋｍで区画された各２次メッシュ（以下、「メッシュ」という。）には、各メッシュを識別するメッシュＩＤがそれぞれ付されている。
【００２１】
また、走行履歴ＤＢ２７には、後述の過去に走行した経路に関する出発地及び目的地等の過去の走行履歴に関する情報を記憶した走行履歴データテーブル５１（図２参照）が格納されている。
【００２２】
また、図１に示すように、ナビゲーション装置１を構成するナビゲーション制御部１３は、ナビゲーション装置１の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の自車の現在位置（以下、「自車位置」という。）が含まれなくなった過去の走行履歴に対応する目的地を報知する目的地報知処理のプログラム（図３参照）等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。
【００２３】
更に、前記ナビゲーション制御部１３には、操作部１４、液晶ディスプレイ１５、スピーカ１６、通信装置１７の各周辺装置（アクチュエータ）が電気的に接続されている。
【００２４】
この操作部１４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ１５の前面部には、タッチパネルが設けられ、画面に表示されたボタンや地図上を押下することによって各種指示コマンドを入力することが可能に構成されている。
【００２５】
また、液晶ディスプレイ１５には、現在走行中の地図情報、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
【００２６】
また、スピーカ１６は、ナビゲーション制御部１３からの指示に基づいて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００２７】
また、通信装置１７は、地図情報配信センタと通信を行う携帯電話網等による通信手段であり、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。また、通信装置１７は地図情報配信センタに加えて、道路交通情報センタ等から送信された渋滞情報やサービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００２８】
［走行履歴データテーブル］
ここで、ナビゲーション装置２の走行履歴ＤＢ２７に格納される過去の走行履歴が記憶された走行履歴データテーブル５１について図２に基づいて説明する。図２はナビゲーション装置２の走行履歴ＤＢ２７に格納される走行履歴データテーブル５１の一例を示す図である。
【００２９】
図２に示すように、過去の走行履歴が記憶された走行履歴データテーブル５１は、「出発日時」と、「出発地→目的地」と、「リンク列データ」とから構成されている。この「出発日時」には、走行した年月日及び走行開始時刻が記憶されている。また、「出発地→目的地」には、当該走行経路の始点、つまり、イグニッションスイッチをＯＮにした自車位置（例えば、予め登録されている自宅位置等である。）である「出発地」から、終点、つまり、到着してイグニッションスイッチをＯＦＦにした自車位置である「目的地」までの各出発地と目的地の一対の各座標位置（例えば、緯度と経度である。）が記憶されている。また、「リンク列データ」には、当該出発地から目的地まで走行した走行経路の始点から終点までの連続した各リンクのリンクＩＤが順次記憶されている。
【００３０】
［目的地報知処理］
次に、上記のように構成されたナビゲーション装置１のＣＰＵ４１が実行する処理であって、自車位置が含まれなくなった過去の走行履歴に対応する目的地を報知する「目的地報知処理」について図３乃至図５に基づいて説明する。
【００３１】
図３は本実施例に係るナビゲーション装置１のＣＰＵ４１が実行する処理であって、自車位置が含まれなくなった過去の走行履歴に対応する目的地を報知する「目的地報知処理」を示すフローチャートである。尚、図３にフローチャートで示されるプログラムはナビゲーション装置１のナビゲーション制御部１３が備えているＲＯＭ４３に記憶されており、ＣＰＵ４１によってイグニッションスイッチのＯＮとともに実行される。
【００３２】
図３に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、タッチパネル、操作スイッチ等の操作部１４の入力操作等によって、目的地が設定されたか否かを判定する判定処理を実行する。
そして、目的地が設定された場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、その目的地の座標等をＲＡＭ４２に一時格納後、後述のＳ１７の処理に移行する。
【００３３】
一方、目的地が設定されていない場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、Ｓ１２の処理に移行する。Ｓ１２において、ＣＰＵ４１は、現在地検出処理部１１の検出結果に基づいて自車位置を検出してＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、走行履歴ＤＢ２７に格納される走行履歴データテーブル５１から、自車位置を「出発地」とする一定期間（例えば、過去１年間等である。）の過去の走行履歴データを抽出する。
【００３４】
そして、ＣＰＵ４１は、各「出発地→目的地」のデータと各「リンク列データ」のデータとを対応させてＲＡＭ４２に記憶する。つまり、ＣＰＵ４１は、このＲＡＭ４２に記憶した各「出発地→目的地」のデータの「目的地」を当該走行の目的地として推定する。
【００３５】
例えば、自車位置が予めデータ記録部１２に登録している自宅位置である場合には、ＣＰＵ４１は、走行履歴データテーブル５１から、「出発地→目的地」の「出発地」が「自宅」である走行履歴データを過去１年間分抽出する。そして、ＣＰＵ４１は、各「出発地→目的地」のデータと各「リンク列データ」のデータとを対応させてＲＡＭ４２に記憶し、各「出発地→目的地」のデータの「目的地」を当該走行の目的地として推定する。
【００３６】
続いて、Ｓ１３において、ＣＰＵ４１は、現在地検出処理部１１により自車位置を検出し、地図情報ＤＢ２５に格納されるナビ地図情報２６から自車位置が交差点を通過するのを待つ（Ｓ１３：ＮＯ）。尚、ＣＰＵ４１は、出発地から現在までに走行した走行経路の各リンクのリンクＩＤを順次ＲＡＭ４２に記憶している。
【００３７】
そして、自車位置が交差点を通過した場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。Ｓ１４において、ＣＰＵ４１は、現在地検出処理部１１により自車位置及び自車方位を検出し、地図情報ＤＢ２５に格納されるナビ地図情報２６から自車が進入したリンクのリンクＩＤを読み出し、ＲＡＭ４２に記憶する。続いて、ＣＰＵ４１は、上記Ｓ１２で記憶した各「リンク列データ」の中に、当該交差点を通過後、自車が現在走行しているリンクのリンクＩＤを含まない「リンク列データ」があるか否かを判定する判定処理を実行する。つまり、ＣＰＵ４１は、上記Ｓ１２で推定した当該走行の目的地から外れた目的地があるか否かを判定する判定処理を実行する。
【００３８】
そして、上記Ｓ１２で記憶した各「リンク列データ」の中に、当該交差点を通過後、自車が現在走行しているリンクのリンクＩＤを含まない「リンク列データ」が無い場合、つまり、上記Ｓ１２で推定した当該走行の目的地から外れた目的地が無い場合には（Ｓ１４：ＮＯ）、ＣＰＵ４１は、再度Ｓ１３以降の処理を実行する。
【００３９】
一方、上記Ｓ１２で記憶した各「リンク列データ」の中に、当該交差点を通過後、自車が現在走行しているリンクのリンクＩＤを含まない「リンク列データ」がある場合、つまり、上記Ｓ１２で推定した当該走行の目的地から外れた目的地がある場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、Ｓ１５の処理に移行する。
【００４０】
Ｓ１５において、ＣＰＵ４１は、上記Ｓ１２で記憶した各「リンク列データ」から、自車が現在走行しているリンクのリンクＩＤを含まない「リンク列データ」を抽出する。そして、ＣＰＵ４１は、この抽出した各「リンク列データ」に対応する各「出発地→目的地」のデータの「目的地」を予め定められた推定順にソートし、液晶ディスプレイ１５に表示されている地図上に一覧表示する。また、ＣＰＵ４１は、スピーカ１６を介して、「ピ！」等の注意音を出力して、当該走行経路から外れた目的地がある旨を報知する。つまり、ＣＰＵ４１は、道を間違えていないか運転者に問いかける。
【００４１】
尚、この抽出した「目的地」をソートする予め定められた推定順としては、（イ）各「リンク列データ」に対応する「出発日時」の新しい順、（ロ）自宅位置から遠い順、（ハ）自車が現在走行しているリンクのリンクＩＤを含まない各「リンク列データ」に対応する同じ「出発地→目的地」のデータ数の多い順等がある。
【００４２】
ここで、上記Ｓ１５で抽出した「目的地」を液晶ディスプレイ１５に表示されている地図上に一覧表示した一例について図４及び図５に基づいて説明する。
図４は自車両２が交差点５２を通過した場合の一例を示す説明図である。図５は現在の走行経路から外れた目的地を液晶ディスプレイ１５に一覧表示した一例を示す図である。
【００４３】
図４に示すように、自車両２が交差点５２を通過した場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ４１は、上記Ｓ１２でＲＡＭ４２に記憶した各「リンク列データ」の中から、この交差点５２を通過後に、自車が走行しているリンクのリンクＩＤを含まない「リンク列データ」である過去の走行経路５４を抽出する。そして、ＣＰＵ４１は、この過去の走行経路５４に対応する「出発地→目的地」の目的地ＢをＲＡＭ４２から読み出し、現在の走行経路５３から外れた目的地としてＲＡＭ４２に記憶する。
【００４４】
そして、図５に示すように、ＣＰＵ４１は、液晶ディスプレイ１５に表示する道路地図上に、交差点５２を通過した自車両２を表す車両位置マーク６１を表示すると共に、画面の右上に四角枠６２を表示し、現在の走行経路５３から外れた目的地Ｂがある旨を表す「目的地候補」と、当該過去の走行経路５４に対応する「目的地Ｂ」を四角枠６２内に表示する。また、ＣＰＵ４１は、スピーカ１６を介して、「ピ！」の注意音を出力して、「目的地候補」を表示した旨を報知する。
これにより、運転者が交差点５２を間違えて通過した場合に、目的地Ｂへの経路案内を選択することが可能となる。
【００４５】
続いて、図３に示すように、Ｓ１６において、ＣＰＵ４１は、液晶ディスプレイ１５の地図上に一覧表示した目的地のいずれかが所定時間内（例えば、３０秒以内である。）に押下されたか否かを判定する判定処理を実行する。
【００４６】
そして、液晶ディスプレイ１５の地図上に一覧表示した目的地のいずれも所定時間内（例えば、３０秒以内である。）に押下されなかった場合には（１６：ＮＯ）、ＣＰＵ４１は、Ｓ１７の処理に移行する。Ｓ１７において、ＣＰＵ４１は、車両ＥＣＵ（図示せず）から送信される検出信号に基づいて、イグニッションスイッチがＯＦＦになったか否か、つまり、目的地に到着したか否かを判定する判定処理を実行する。
【００４７】
そして、イグニッションスイッチがＯＦＦになっていない場合、つまり、目的地に到着していない場合には（Ｓ１７：ＮＯ）、ＣＰＵ４１は、再度Ｓ１３以降の処理を実行する。
一方、イグニッションスイッチがＯＦＦになった場合、つまり、目的地に到着した場合には（Ｓ１７：ＹＥＳ）、ＣＰＵ４１は、走行履歴データテーブル５１に、当該走行の「出発日時」、「出発地→目的地」を記憶すると共に、ＲＡＭ４２から走行経路の各リンクのリンクＩＤを読み出し「リンク列データ」に記憶後、当該処理を終了する。
【００４８】
他方、上記Ｓ１６で液晶ディスプレイ１５の地図上に一覧表示した目的地のいずれかが所定時間内（例えば、３０秒以内である。）に押下された場合には（Ｓ１６：ＹＥＳ）、ＣＰＵ４１は、Ｓ１８の処理に移行する。Ｓ１８において、ＣＰＵ４１は、この押下された目的地の座標位置をＲＡＭ４２に記憶する「出発地→目的地」のデータから読み出し、ＲＡＭ４２に一時格納する。
【００４９】
続いて、ＣＰＵ４１は、自車位置をスタート地点として、当該スタート地点からＲＡＭ４２に記憶された目的地への経路探索をデータ記録部１２のナビ地図情報２６に基づいて、例えばダイクストラ法等によって行う。そして、ＣＰＵ４１は、スタート地点から目的地まで探索した経路を誘導経路としてＲＡＭ４２に記憶後、液晶ディスプレイ１５に表示された地図上に誘導経路を表示して、経路案内を開始する。
【００５０】
そして、Ｓ１９において、ＣＰＵ４１は、車両ＥＣＵ（図示せず）から送信される検出信号に基づいて、イグニッションスイッチがＯＦＦになるか、または、現在地検出処理部１１により検出した自車位置が当該目的地に到着するのを待つ（Ｓ１９：ＮＯ）。
その後、イグニッションスイッチがＯＦＦになるか、または、現在地検出処理部１１により検出した自車位置が当該目的地に到着した場合には（Ｓ１９：ＹＥＳ）、ＣＰＵ４１は、走行履歴データテーブル５１に、当該走行の「出発日時」、「出発地→目的地」を記憶すると共に、ＲＡＭ４２から走行経路の各リンクのリンクＩＤを読み出し「リンク列データ」に記憶後、当該処理を終了する。
【００５１】
［上記実施例の効果］
以上詳細に説明した通り、本実施例に係るナビゲーション装置１では、ＣＰＵ４１は、目的地を設定することなく、走行を開始した場合には、走行履歴ＤＢ２７に格納される走行履歴データテーブル５１から自車位置を「出発地」とする一定期間（例えば、過去１年間等である。）の過去の「リンク列データ」を過去の走行履歴データとして抽出する。続いて、ＣＰＵ４１は、交差点を通過毎に、この抽出した過去の「リンク列データ」から、自車が現在走行しているリンクのリンクＩＤを含まなくなった「リンク列データ」があるか否か、つまり、過去の走行履歴から推定した目的地のうち、現在の走行経路から外れた目的地があるか否かを判定する。そして、ＣＰＵ４１は、現在の走行経路から外れた目的地がある場合には、この外れた目的地を液晶ディスプレイ１５に一覧表示して、運転者に報知する（Ｓ１１：ＮＯ〜Ｓ１５）。
【００５２】
従って、運転者は、目的地を設定することなく、過去に走行した目的地へ行く途中で道を間違えた場合には、自車が現在走行しているリンクのリンクＩＤが、抽出した「リンク列データ」に含まれなくなるため、当該リンクＩＤが含まれなくなった「リンク列データ」に対応する目的地が液晶ディスプレイ１５に一覧表示されて報知される。
これにより、運転者は報知された目的地を確認することによって道を間違えたことに気付くことができ、所望する目的地へ到達することが可能となる。また、ＣＰＵ４１は、交差点を通過毎に現在の走行経路から外れた目的地を抽出して、液晶ディスプレイ１５に一覧表示するため、運転者に対して、道を間違えた目的地を適切なタイミングで報知することが可能となる。
【００５３】
また、液晶ディスプレイ１５に一覧表示された目的地のうちのいずれかが所定時間内に押下された場合には、ＣＰＵ４１は、当該目的地までの誘導経路を探索して経路案内を行う（Ｓ１６：ＹＥＳ〜Ｓ１９）。これにより、運転者は、液晶ディスプレイ１５に表示された道を間違えた目的地を押下することによって、当該目的地への経路案内を容易に指示することができ、所望する目的地へ迅速、且つ容易に到達することが可能となる。
【００５４】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【００５５】
（Ａ）上記Ｓ１４において、上記Ｓ１２で記憶した各「リンク列データ」の中に、当該交差点を通過後、自車が現在走行しているリンクのリンクＩＤを含まない「リンク列データ」がある場合、つまり、上記Ｓ１２で推定した当該走行の目的地から外れた目的地があると判定された場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、当該走行の目的地から外れた目的地が所定個数以下（例えば、２０個以下である。）か否かを判定するようにしてもよい。
【００５６】
そして、当該走行の目的地から外れた目的地が所定個数より多い場合には、ＣＰＵ４１は、再度、Ｓ１３以降の処理を実行し、一方、当該走行の目的地から外れた目的地が所定個数以下の場合には、ＣＰＵ４１は、Ｓ１５の処理に移行するようにしてもよい。
これにより、液晶ディスプレイ１５に一覧表示される目的地の個数が少なくなるため、運転者は、一覧表示された目的地を容易に確認することが可能となり、道を間違えたことを知ることが可能となる。
【００５７】
（Ｂ）また、上記Ｓ１４において、上記Ｓ１２で記憶した各「リンク列データ」の中に、当該交差点を通過後、自車が現在走行しているリンクのリンクＩＤを含まない「リンク列データ」がある場合、つまり、上記Ｓ１２で推定した当該走行の目的地から外れた目的地があると判定された場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ４１は、出発地（例えば、自宅位置である。）から所定距離以上（例えば、約１０ｋｍ以上である。）走行したか否かを判定するようにしてもよい。
【００５８】
そして、出発地から所定距離以上走行していない場合には、ＣＰＵ４１は、上記Ｓ１５の処理を実行せず、一方、出発地から所定距離以上走行した場合には、ＣＰＵ４１は、Ｓ１５の処理を実行するようにしてもよい。
これにより、Ｓ１５で一覧表示される目的地が、運転者が道を間違えたために抽出された可能性が高くなり、運転者に対して、道を間違えた目的地をより効果的に報知することが可能となる。
【図面の簡単な説明】
【００５９】
【図１】本実施例に係るナビゲーション装置を示したブロック図である。
【図２】走行履歴ＤＢに格納される走行履歴データテーブルの一例を示す図である。
【図３】ナビゲーション装置のＣＰＵが実行する処理であって、自車位置が含まれなくなった過去の走行履歴に対応する目的地を報知する「目的地報知処理」を示すフローチャートである。
【図４】自車両が交差点を通過した場合の一例を示す説明図である。
【図５】現在の走行経路から外れた目的地を液晶ディスプレイに一覧表示した一例を示す図である。
【符号の説明】
【００６０】
１              ナビゲーション装置
１１            現在地検出処理部
１２            データ記録部
１３            ナビゲーション制御部
１４            操作部
１５            液晶ディスプレイ
２５            地図情報ＤＢ
２７            走行履歴ＤＢ
４１            ＣＰＵ
４２            ＲＡＭ
４３            ＲＯＭ
５１            走行履歴データテーブル
５２            交差点
５３            現在の走行経路
５４            過去の走行経路
６１            車両位置マーク
【図１】
2009229170.tif 000003
【図２】
2009229170.tif 000004
【図３】
2009229170.tif 000005
【図４】
2009229170.tif 000006
【図５】
2009229170.tif 000007