(57)【要約】【課題】  操作者が目的地の検索無しに、提示された目的地を操作者が選択するだけで、適切な目的地を設定することのできるナビゲーション装置を提供することを目的とする。【解決手段】  エンジン起動／停止履歴管理部３１は、エンジンの起動／停止を検出して、エンジン起動時／停止時の、現在位置情報、日付、時刻、曜日、休日フラグをエンジン起動／停止履歴情報として自動的に蓄積する。前回の走行時に目的地および走行経路の設定を行わないで走行した場合でも、新たなエンジン起動のとき、所定の条件を満たせば、前回までのエンジン起動／停止履歴情報から、自動的に目的地設定履歴情報が作成蓄積される。目的地設定履歴管理部３３は、記憶された目的地設定履歴情報をパターン化処理して一定のパターンを有するグループを抽出し、グループ内で共通のパラメータを不揮発メモリ１４に記憶する。目的地推定部３４は、今回のエンジン起動時の現在位置、日時、曜日または休日フラグ、前回の目的地設定履歴情報などのパラメータから今回の目的地を推定する。【選択図】    図１
2005181020.tif 000002
【特許請求の範囲】
【請求項１】
移動体の現在位置を検出するための現在位置検出部と、地図情報記憶部と、走行経路設定部と、現在位置周辺の地図表示をするディスプレイとを備えたナビゲーション装置において、
起動／停止を検出する起動／停止検出手段と、
前記起動／停止時の現在位置情報および日時を起動／停止履歴情報として記憶管理する起動／停止履歴情報管理部と、
新たに起動したときに前回記憶した前記停止履歴情報と今回の起動履歴情報に基づき、新たに起動したときの現在位置が出発地または目的地であるかを判定する出発地・目的地判定手段と、
現在位置が出発地または目的地と判定されたとき、前記起動／停止履歴情報に基づいて目的地設定履歴情報を作成して記憶管理する目的地設定履歴管理部と、
前記目的地設定履歴情報に基づいて、前記起動時に今回の移動の目的地候補を推定する目的地推定部と、
前記目的地候補を前記ディスプレイに提示する目的地提示手段と、
前記提示された目的地候補から目的地を選択可能とする入力部とを備えることを特徴とするナビゲーション装置。
【請求項２】
前記出発地・目的地判定手段は、今回の起動履歴情報の日時が前回起動／停止履歴情報として記憶された停止履歴情報の日時から所定の時間以上経過している場合は、前回起動履歴情報を出発地のもの、前回停止履歴情報を目的地のものと判定し、前記目的地設定履歴管理部に、新たに前記目的地設定履歴情報として、前回の起動／停止履歴情報の起動履歴情報の位置情報と日時を、出発時の位置と日時として、前回停止履歴情報の位置情報を目的地として、記憶管理させることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記目的地推定部は、前記目的地設定履歴管理部によって記憶された前記目的地設定履歴情報と、前記起動したときの現在位置と、日時の特性に基づいて、今回の移動の目的地を推定することを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記日時の特性とは、平日か休日かの区別、または特定の曜日であることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記目的地設定履歴管理部は、前記記憶された目的地設定履歴情報の中の、前記出発時の位置、出発時の日が平日か休日かの区別または特定の曜日、出発時の時間帯、前回の目的地設定履歴情報の目的地の内の少なくとも１つと、目的地との相関関係に基づきパターン化し、
前記目的地推定部は、現在の位置、日時、前回の目的地設定履歴情報からどのパターンに適合しているかを検索して、目的地候補を推定することを特徴とする請求項３に記載のナビゲーション装置。
【請求項６】
ナビゲーション装置の起動／停止を検出し、
前記起動／停止時の現在位置情報および日時を起動／停止履歴情報として記憶管理し、
新たに起動したときに前回記憶した前記停止履歴情報と今回の起動履歴情報に基づき、新たに起動したときの現在位置が出発地または目的地であるかを判定し、
現在位置が出発地または目的地と判定されたとき、前記起動／停止履歴情報に基づいて目的地設定履歴情報を作成して記憶管理し、
前記目的地設定履歴情報に基づいて、前記起動時に今回の移動の目的地候補を推定することを特徴とするナビゲーション装置における目的地推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に設定された目的地に向かって移動体を誘導するナビゲーション装置に関する。
【背景技術】
【０００２】
近年、車両などに搭載された液晶表示パネルなどのディスプレイ上に地図を表示することにより、車両の移動を誘導する車載用のナビゲーション装置が広く一般化している。
このような車載用のナビゲーション装置においては、目的地までの走行経路の探索を行う場合、走行する前に予め目的地を設定する必要があり、入力部によって目的地を設定するようになっている。
【０００３】
目的地の設定方法として例えば、都道府県名や市町村名など地名を入力して地名で検索して設定していく方法、電話番号によって検索して設定する方法、予めガイド情報データとして記録されている媒体からジャンルを選択して施設名称を検索して入力する方法、または、予め操作者が登録しておいた地点の中からカーソルを移動させて選択する手法などが採用されている。
【特許文献１】特開２００２−２４３４７１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このようなナビゲーション装置では、目的地の設定が行われなければ、走行経路の探索を行うこと、例えば、道路交通情報通信システム（ＶＩＣＳ：Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）からの情報（以下、ＶＩＣＳ情報という）を考慮して目的地までの経路を誘導することができないので、従来のナビゲーション装置にあっては入力部を操作して上述のように目的地を検索して設定することが必要である（特許文献１参照）。
したがって、ナビゲーション装置に不慣れな操作者にとっては、目的地を検索して設定するという煩わしい操作をしなければならいという問題を有していた。
また、短距離を移動する場合であっても、走行経路を探索するためには目的地を設定しなければならず、かつ、走行前に設定する必要があるため、走行経路探索を行う場合にはすぐに走行を開始することができないという問題も生じていた。
【０００５】
本発明は、上記の問題点に鑑みて為されたもので、操作者が目的地の検索無しに、提示された目的地を操作者が選択するだけで、目的地を容易に設定することのできるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
このため、本発明は、移動体の現在位置を検出するための現在位置検出部と、地図情報記憶部と、走行経路設定部と、現在位置周辺の地図表示をするディスプレイとを備えたナビゲーション装置において、起動／停止を検出する起動／停止検出手段と、起動／停止時の現在位置情報および日時を起動／停止履歴情報として記憶管理する起動／停止履歴情報管理部と、新たに起動したときに前回記憶した前記停止履歴情報と今回の起動履歴情報に基づき、新たに起動したときの現在位置が出発地または目的地であるかを判定する出発地・目的地判定手段と、現在位置が出発地または目的地と判定されたとき、起動／停止履歴情報に基づいて目的地設定履歴情報を作成して記憶管理する目的地設定履歴管理部と、目的地設定履歴情報に基づいて、起動時に今回の移動の目的地候補を推定する目的地推定部と、目的地候補をディスプレイに提示する目的地提示手段と、提示された目的地候補から目的地を選択可能とする入力部とを備えるものとした。
【発明の効果】
【０００７】
本発明により、ナビゲーション装置の起動／停止の度に作成される現在位置と日時を含む起動／停止履歴情報から、自動的に目的地設定履歴情報が作成され、蓄積される。新たな起動の時、目的地推定部が目的地設定履歴情報に基づいて、今回の移動の目的地を推定し、提示するので、操作者は提示された目的地候補から目的地を選択するだけで容易に、目的地を設定できる。
【発明を実施するための最良の形態】
【０００８】
以下本発明の実施の形態を説明する。
図１は本発明の実施形態の車載用ナビゲーション装置のブロック構成図である。
この車載用ナビゲーション装置は車両の図示しないインストルメントパネルの中央上部にディスプレイ２を装着し、その近傍に設けた図示しない操作盤に入力部６を取り付けている。ディスプレイ２はその画面上に操作メニューや地図等のナビゲーション画像を表示し、図示しない車体基部側に取り付けられているナビゲーションＥＣＵ１に信号回線で接続されている。
【０００９】
車載用ナビゲーション装置は、車両の現在位置を表す緯度デ−タ、経度デ−タ、高度デ−タ等を基に地図デ−タを検索し、その地図デ−タに基づいて現在地点を中心とする地図をディスプレイ２に表示させ、しかも、目的地を検索、設定し、ついで出発地又は現在地から目的地までの最適経路を探索し、走行経路設定を行って、地図と併せて適切な案内をディスプレイ２で表示するというナビゲーション機能を備えている。
このような車載用ナビゲーション装置は、入力部６と、ディスプレイ２と、外部記憶装置３と、ＧＰＳ装置４と、センサ部８と、スピーカ５と、これら入力部６、外部記憶装置３、ＧＰＳ装置４、センサ部８から適宜デ−タを読み取り、そのデータに基づいてディスプレイ２及びスピーカ５を制御するナビゲーションＥＣＵ１で構成される。
【００１０】
以下に各部の構成をさらに詳細に説明する。
ディスプレイ２はＣＲＴやＬＣＤ等の表示装置であり、道路地図や各種メッセージなどを表示する。スピーカ５は音声案内や各種メッセージ音などを出力する。
ＧＰＳ装置４は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）用の人工衛星（ＮＡＶＳＴＡＲ）からの電波を受信して、受信地点の位置（即ち現在位置）を表す緯度デ−タ、経度デ−タ、高度デ−タを算出すると共に、受信地点の移動速度（即ち車両の走行速度）を表す速度デ−タ及び移動方位を表す方位デ−タを算出し、ナビゲーションＥＣＵ１の後述のナビゲーション制御部１１に入力する。
【００１１】
センサ部８は図示しない車両の走行距離を検出する距離センサ、車両の走行速度を検出する速度センサ、及び車両の走行方向変化による相対方位を検出する例えばジャイロや左右輪センサ等の相対方位センサを備え、車両の走行距離、走行速度及び進行方向の各々に応じた値を出力することにより車両の現在位置の検出データを出力する。
【００１２】
入力部６は図示省略の操作盤に取り付けられ、操作者が種々の指示を入力操作するのに用いるスイッチを備える。例えば、地図と併せて現在地をディスプレイ２にて表示させ又は音声による案内をスピーカ５から出力させるための図示省略の現在地スイッチ、目的地検索・設定時などに操作メニュー画面においてカーソルの項目指示位置を移動させるカーソル移動スイッチ、メニュー項目選択の指示を入力操作する決定スイッチ、決定操作を取り消して１つ前の操作に戻す戻りスイッチ、メインメニューをディスプレイ２に表示させるためのメニュースイッチ、地図表示における広域あるいは詳細の表示指示のためのボタンスイッチ、その他のスイッチを備える。
【００１３】
外部記憶装置３は、各種デ−タを予め記憶している記憶媒体としての例えばＤＶＤ−ＲＯＭディスク及びそのＤＶＤ−ＲＯＭディスクに記憶されているデータを読み出すためのＤＶＤ−ＲＯＭドライブ等で構成される。さらに、外部記憶装置３のＤＶＤ−ＲＯＭディスクには、地図をディスプレイ２にて表示させるための地図データ、各地点の住所に関する情報を表す住所データ等が記憶されている。
【００１４】
その他に、予め登録された登録地点に関する情報を「交通機関」、「飲食」、「宿泊」、「スポーツ」、「ショッピング」、「レジャー」などの所定のジャンル別に分類して成る登録地点デ−タ等が記憶されている。
このような登録地点データは、ジャンル名をディスプレイ２でメニューとして表示させ、ジャンル毎に分類されているジャンル別登録地点名データを検索するためのインデックスデータと、選択された登録地点名をディスプレイ２でメニューとして表示させ、その登録地点を中心とする地図表示用の地図データを検索するための登録地点位置情報データとを備える。
さらに登録地点データのインデックスデータは、ジャンル別検索以外に、施設名称、電話番号、住所などから検索が可能なように構成されている。
【００１５】
ナビゲーションＥＣＵ１は、ＣＰＵで構成されるナビゲーション制御部１１と、ＲＯＭ１２、ＲＡＭ１３、バックアップＲＡＭまたはフラッシュメモリなどの書き換え可能な不揮発メモリ１４、ディスプレイ２への情報表示を制御する表示制御部２５、スピーカ５への音声出力情報を音声信号に変換制御する音声制御部２６を有する。
ＲＯＭ１２はナビゲーション装置のプログラムを記憶している。ＲＡＭ１３はナビゲーション制御部１１が処理中のデータを一時記憶する。
【００１６】
ナビゲーション制御部１１は、ＧＰＳ装置４からの現在位置情報に基づく周辺地図表示のほかに、ナビゲーション制御処理の図示省略のメインルーチンを実行し、入力部６の上述のメニュースイッチがオンされたとき、メインメニュー画面を表示させ、その状態でカーソル移動スイッチと決定スイッチの操作により項目が選択されると、目的地検索・設定、走行経路検索・設定などの補助機能を実行する。
【００１７】
そのような補助機能を実行するために、ナビゲーション制御部１１は、操作者が入力部６を操作して目的地検索を行うとき、外部記憶装置３の登録地点データから目的地を検索する目的地検索部２１、検索した目的地を走行経路の目的地として設定する目的地設定部２２、現在位置から設定した目的地までの走行経路を探索し、操作者に選択可能に提示して選択された走行経路を記憶格納する走行経路設定部２３、現在日時や曜日、祝日を算出する時計・カレンダ部２４を有している。
【００１８】
ナビゲーション制御部１１は、さらにエンジン起動／停止履歴管理部３１、目的地設定履歴管理部３３、目的地推定部３４を有している。
エンジン起動／停止履歴管理部３１は、イグニッションキースイッチ７のオン、オフ信号を入力されたときに、図２に示すような所定の書式のエンジン起動／停止履歴テーブルにエンジン起動履歴情報、あるいはエンジン停止履歴情報を書き込んで、不揮発メモリ１４に格納する。
【００１９】
エンジン起動履歴情報として書き込まれる情報は、
（１）エンジン起動時の年月日、
（２）エンジン起動時の時刻、
（３）エンジン起動時の日付に対応する曜日、
（４）エンジン起動時の休日フラグ（これは（１）の日付の日が休日かどうかを示すフラグである。時計・カレンダ部２４が上記（１）の年月日が土曜日、日曜日、国の祝日のいずれかに該当しているかを判定して、それらに該当している場合は休日フラグを立てる。）、
（５）エンジン起動時の地点名称と、現在位置情報（緯度、経度データ）
である。
なお、（５）の地点名称はＧＰＳ装置４により検出された現在位置情報に基づき、ナビゲーション制御部１１が、外部記憶装置３の地図データを検索し、地点名称を得る。
【００２０】
同様にエンジン停止履歴情報として、
（６）エンジン停止時の年月日、
（７）エンジン停止時の時刻、
（８）エンジン停止時の日付に対応する曜日、
（９）エンジン停止時の休日フラグ、
（１０）エンジン停止時の地点名称と現在位置情報
（１１）エンジン停止時の地点のジャンル（「レジャー」、「ショッピング」などのジャンルのこと）
を書き込む。さらに、
（１２）目的地設定フラグ（これはエンジン停止までの間に目的地設定操作が行われたかどうかを示すフラグである。）、
を、また（１３）以降に所定走行距離毎の経由地点位置情報を書き込む。
【００２１】
目的地設定履歴管理部３３は、図３に示すような目的地設定履歴情報をエンジン起動／停止履歴情報から自動的に作成し、不揮発メモリ１４に記憶格納する。また、操作者が目的地を検索して目的地設定、走行経路設定した場合の目的地設定履歴情報も同様に不揮発メモリ１４に記憶格納する。
目的地設定履歴情報は、
（１）設定日付、
（２）設定時刻、
（３）設定曜日、
（４）設定時の地点名称と位置情報、
（５）目的地の地点名称と位置情報、
（６）目的地のジャンル、
（７）走行経路探索条件、
（８）設定日の休日フラグ、
を含んでいる。
目的地設定履歴管理部３３は、記憶された目的地設定履歴情報をパターン化処理して一定のパターンを有するグループを抽出し、抽出されたグループ毎に頻度計算をし、グループとその頻度、グループにまとめたときの共通パラメータを不揮発メモリ１４に記憶する。なお、所定の日数、例えば６０日以上経過した目的地設定履歴情報は削除する。
目的地設定履歴情報のパターン化処理は以下の（ａ）〜（ｄ）の４つの方法で行う。
【００２２】
（ａ）目的地設定時刻と目的地設定時の自車位置による目的地設定パターンのグループ化
これは目的地設定履歴情報を、目的地設定時刻と目的地設定時の自車位置に対する、目的地との相関関係の分析を行い、目的地設定時の時刻が所定の範囲および自車位置が所定の範囲にあるときは、特定の目的地を所定の確率以上で設定していることを算出する。
（ｂ）目的地設定曜日と目的地設定時刻と、目的地設定時の自車位置による目的地設定パターンのグループ化
これは目的地設定履歴情報を、目的地設定曜日と目的地設定時刻と目的地設定時の自車位置に対する、目的地との相関関係の分析を行い、特定の曜日に目的地設定時の時刻が所定の範囲および自車位置が所定の範囲にあるときは、特定の目的地を所定の確率以上で設定していることを算出する。
（ｃ）目的地設定時の休日フラグと目的地設定時の自車位置による目的地設定パターンのグループ化
これは目的地設定履歴情報を、目的地設定時の休日フラグ状態と目的地設定時の自車位置に対する、目的地との相関関係の分析を行い、特定の休日フラグ状態時で目的地設定時の自車位置が所定の範囲にあるときは、特定の目的地を所定の確率以上で設定していることを算出する。
（ｄ）目的地設定時の自車位置とそのジャンルと、１回前の目的地設定履歴情報の目的地による目的地設定パターンのグループ化
これは目的地設定履歴情報を、１回前の目的地設定履歴情報の目的地、その次の目的地設定履歴情報の目的地設定時の自車位置およびジャンルに対する、目的地との相関関係の分析を行い、１回前の目的地設定履歴情報の目的地が所定の範囲内で特定のジャンルであり、次回の目的地設定履歴情報の目的地設定時の自車位置が所定の範囲にあるときは、特定の目的地を所定の確率以上で設定していることを算出する。
【００２３】
目的地推定部３４は、エンジン起動後に自動的に目的地設定履歴管理部３３を介して目的地設定履歴情報にアクセスし、現在位置と今日の日付の特性（つまり、曜日や休日かどうか）などに基づいて、パターン処理されたグループに適合するかチェックし、適合したグループの目的地から頻度の高い順に、これからの走行の目的地候補として推定し、ディスプレイ２に表示させる。
【００２４】
以下にエンジン起動／停止履歴情報の作成、目的地設定履歴情報の作成、目的地推定の制御の流れを説明する。
なお、ここではイグニッションキースイッチ７がオンされると、本ナビゲーション装置は連動して自動的に起動し、イグニッションキースイッチ７がオフされると、自動的にシャットオフされる構成としている。
図４から図６は、その制御の流れを示すフローチャートである。この制御は主にナビゲーション制御部１１の中のエンジン起動／停止履歴管理部３１、目的地設定履歴管理部３３および目的地推定部３４におけるプログラムとして処理される。
【００２５】
ステップ１０１では、ナビゲーション装置は、イグニッションキースイッチ７がオンされたことを検知して、ステップ１０２に進み、内部の構成部分を起動する。イグニッションキースイッチ７のオンを検知しない場合はステップ１０１を繰り返す。
ステップ１０３では、エンジン起動／停止履歴管理部３１が、エンジン起動／停止履歴テーブルを更新する。つまり、今回のエンジン起動履歴情報をエンジン起動／停止履歴テーブル（ｎ＝０）に書き込む。また、前回のエンジン起動／停止履歴情報をｎ＝１、それより古い履歴情報があればｎ＝２、ｎ＝３、・・・とする。ステップ１０３の後、ステップ１０４に進む。
ステップ１０４では、エンジン起動／停止履歴管理部３１は、前回（ｎ＝１）のエンジン停止履歴情報と今回（ｎ＝０）のエンジン起動履歴情報の時間間隔Ｔｓを算出する。
【００２６】
ステップ１０５では、時間間隔Ｔｓが所定時間Ｔｅ以上であるかどうかチェックする。所定時間Ｔｅ以上の場合はステップ１０６に進み、そうで無い場合はステップ１１０に進む。なお、所定時間Ｔｅとしては例えば１時間とする。これは、エンジンの停止からその次のエンジン起動までの時間間隔から、トイレ休憩などの一時的立ち寄りか、どうかを判定するものである。
ステップ１０６では、ｎ＞１のより以前のエンジン起動／停止履歴テーブルに履歴情報があればその履歴情報を読み出す。
ステップ１０７では、前回およびそれ以前（ｎ≧１）のエンジン起動／停止履歴テーブルに目的地設定フラグが立っているかどうかをチェックする。目的地設定フラグが立っている場合はステップ１０９に進み、そうでない場合はステップ１０８に進む。
【００２７】
ステップ１０８では、エンジン起動／停止履歴管理部３１は、現在位置が出発地または目的地のいずれかであると判定して、目的地設定履歴管理部３３に指令し、エンジン起動／停止履歴情報に基づいて、図３に示すような目的地設定履歴情報を前回走行時のものとして作成して、不揮発メモリ１４に格納する。
このとき、目的地設定履歴情報の（１）設定日付、（２）設定時刻、（３）設定曜日、（４）設定時の地点名称と位置情報、（８）休日フラグは、最も古いエンジン起動履歴情報の（１）エンジン起動時の年月日、（２）エンジン起動時の時刻、（３）エンジン起動時の日付に対応する曜日、（５）エンジン起動時の地点名称と現在位置情報、（４）休日フラグをそれぞれ用いる。
目的地設定履歴情報の（５）目的地の地点名称と位置情報、および（６）目的地のジャンルは、前回（ｎ＝１）のエンジン停止履歴情報の（１０）エンジン停止時の地点名称と現在位置情報、（１１）エンジン停止時の地点のジャンルを用いる。
目的地設定履歴情報の（７）走行経路探索条件は、前回およびそれ以前（ｎ≧１）のエンジン起動／停止履歴テーブルに目的地設定フラグが立っていなくて、そのときの経路が（１３）以降の欄の途中経由地点情報から有料道路が含まれている場合に有料道路、そうで無い場合は一般道路と記録する。
ステップ１０８の後、ステップ１０９に進む。
【００２８】
ステップ１０９では、ｎが１以上のエンジン起動／停止履歴テーブルの情報を削除する。ステップ１０９の後、ステップ１１０に進む。
ステップ１１０では、目的地推定部３４は、目的地設定履歴管理部３３が上述の（ａ）〜（ｄ）の４つの方法で目的地設定履歴情報をパターン化処理してグループに分け、グループ毎に頻度を算出して不揮発メモリ１４に記憶したデータに基づいて、目的地と走行経路の推定処理を行う。この詳細な制御の流れは図７から図９において説明する。
ステップ１１１では、ステップ１１０において推定した目的地と走行経路の候補を頻度の高い目的地候補から並べて、ディスプレイ２に表示する。この表示はメニュー操作画面の形であり、操作者がカーソルをカーソル移動スイッチを操作して移動させ、決定スイッチをオンすることで、（１）カーソルの指示している目的地と走行経路の候補を選択、（２）目的地検索部２１を用いた目的地検索・設定と走行経路設定部２３を用いた走行経路探索・設定による目的地と走行経路の設定、（３）設定しないを選択可能である。
ステップ１１２では、ナビゲーション制御部１１は、操作者が入力部６を操作して目的地と走行経路の設定を選択したかどうかをチェックする。設定を選択しなかった場合はステップ１１７に進み、設定を選択した場合はステップ１１３に進む。
【００２９】
ステップ１１３では、上記（１）または（２）の目的地および走行経路の設定を選択した場合は、目的地と走行経路をナビゲーション装置に設定する。
なお、上記ステップ１１１における（１）のカーソルの指示している目的地と走行経路の候補を選択した場合は、目的地推定部３４は、選択された目的地候補を目的地として目的地設定部２２に設定し、同様に走行経路候補の探索条件により走行経路設定部２３に現在位置から目的地までの走行経路を探索させて、ディスプレイ２に確認のための表示をさせる。操作者が確認するとその走行経路を走行経路設定部２３に設定する。
【００３０】
ステップ１１４では、今回（ｎ＝０）のエンジン起動／停止履歴テーブルに目的地設定フラグを立てる。
ステップ１１５では、目的地設定履歴管理部３３は、今回の目的地設定履歴情報を作成して、不揮発メモリ１４に記憶する。このとき、所定の日数、例えば６０日以上経過した目的地設定履歴情報は削除し、残りの目的地設定履歴情報に対して、再度目的地設定履歴情報をパターン化処理してグループに分け、グループ毎に頻度計算をする。
ステップ１１６では、道路案内を開始する。ステップ１１６の後、ステップ１１７に進む。
ステップ１１７では、エンジン起動／停止履歴管理部３１は、自車両の所定走行距離ごとにＧＰＳ装置４からの位置情報を読み込み、外部記憶装置３の地図データと照らし合わせて、その位置情報に対応する地点名称（例えば、道路名称、住所番地）を読み出し、今回（ｎ＝０）のエンジン起動／停止履歴テーブルの（１３）以降の欄に、位置情報とともに地点名称を記録する。なお、ここで所定の距離とは例えば１０ｋｍとする。
【００３１】
ステップ１１８では、イグニッションキースイッチ７がオフされたかどうかをチェックする。オフされなかった場合は、ステップ１１７に戻り繰り返す。なお、当然走行経路が設定されている場合は道路案内を継続する。
イグニッションキースイッチ７がオフされた場合は、ステップ１１９に進む。
ステップ１１９では、タイマｔ１がスタートする。ステップ１２０では、エンジン停止履歴情報として書き込む現在地に対応するジャンルを入力する画面を、メニュー選択画面形式で表示する。ステップ１２０の後ステップ１２１に進み、現在位置のジャンルを操作者が入力部６を操作して入力したかどうかをチェックする。入力が終わっていない場合はステップ１２２に進み、入力された場合はステップ１２４に進む。
【００３２】
ステップ１２２では、タイマｔ１が制限時間Ｔ１を越えたかどうかをチェックする。超えない場合はステップ１２１に戻る。タイマｔ１が制限時間Ｔ１を越えた場合はステップ１２３に進む。
ステップ１２３では、エンジン起動／停止履歴管理部３１は、現在位置情報に基づいて、外部記憶装置３の登録地点データを検索し、現在位置のジャンルを推定する。ステップ１２３の後、ステップ１２４に進む。
【００３３】
ステップ１２４では、エンジン起動／停止履歴管理部３１は、今回（ｎ＝０）のエンジン起動／停止履歴テーブルにエンジン停止履歴情報を書き込む。
ステップ１２５では、ナビゲーション装置をシャットオフする。
以上のように、エンジン停止時には、ナビゲーション装置はイグニッションキースイッチ７のオフを検出して、エンジン停止履歴情報を書き込んでから、ナビゲーション装置を自動シャットオフする。
【００３４】
次に、図７から図９に基づいて目的地と走行経路の推定処理の流れを説明する。
この処理は目的地推定部３４のプログラムとして処理される。
この推定処理は、目的地設定履歴管理部３３が、ステップ１１５で目的地設定履歴情報をパターン化処理して、グループ化した結果と、今回のエンジン起動時の現在位置と日時のそれぞれの特性、前回の目的地設定履歴情報の目的地とに基づいて、今回の目的地を推定する。
図７は目的地設定履歴管理部３３が目的地設定履歴情報をパターン化処理して、グループ化した結果を示す例である。時系列に目的地設定履歴情報を並べ、最右欄にパターン化処理によるグループ化の結果を示す。また、グループ共通のパラメータ部分に斜線を付して示してある。
ＡとＢのグループは、上述の（ｃ）の方法でパターン化処理されてグループとして抽出されたものである。Ｃのグループは上述の（ｄ）の方法でパターン化処理されてグループとして抽出されたものである。また、Ｄのグループは上述の（ｂ）の方法でパターン化処理されてグループとして抽出されたものである。
【００３５】
目的地推定部３４は、これらのパターン化処理の結果を読み出し、グループごとに共通のパラメータに、今回のエンジン起動時の現在位置と日時の特性、前回の目的地設定履歴情報の目的地が適合しているかどうかで今回の目的地候補を推定する。
なお、操作者は事前に勤務先の会社の位置および自宅の位置を、目的地検索部２１を用いて検索し、それぞれの位置情報を不揮発メモリ１４に記憶格納してあるものとする。
図８、図９は、目的地推定の流れを説明するフローチャートである。このフローチャートは、図７のパターン化処理の結果に対しての目的地推定の流れを説明するためのものであり、固定されたものではない。
なお、ここでは例えば、運転者が、前夜自宅の庭に止めた車を、月曜の朝７時半に何時ものように、一般道で会社へ車通勤のために、エンジンをスタートさせたとする。
【００３６】
ステップ２０１では、ステップ１０８の判定で、エンジンを起動した現在位置が出発地／目的地であるとの判定があったかどうかをチェックする。現在位置が出発地／目的地であるとの判定があった場合はステップ２０２に進みそうで無い場合はステップ４０１に進む。
ステップ４０１では、最も時間的に近い目的地設定履歴情報の目的地を目的地候補と推定して、その後図５のステップ１１１に戻る。これは、現在位置は目的地を設定して走行する途中の一時寄り道であるので、最寄りの目的地設定履歴による目的地・経路設定を継続することを意味する。
ここでは、前回のエンジン停止履歴情報と今回のエンジン起動履歴情報の時間間隔は所定時間以上あり、現在位置は出発地または目的地と判定されているとして、ステップ２０２に進む。
ステップ２０２では、時計・カレンダ部２４を介して、今日が休日かどうかをチェックする。休日で無い場合はステップ２０３に進み、休日の場合はステップ３０１に進む。
この例では月曜であり平日と判定されてステップ２０３に進む。
ステップ２０３では、現在位置が登録された自宅位置から所定の距離、例えば２ｋｍ以内かどうかをチェックする。
２ｋｍ以内の場合はステップ２０４に進み、そうで無い場合はステップ２０５に進む。
ステップ２０４では、目的地は勤務地（会社）、走行経路は一般道路と推定する。その後図５のステップ１１１に戻る。
この例では、自宅の庭に駐車していたので、目的地は会社（勤務地）、走行経路は一般道と推定する。
【００３７】
ステップ２０５では、現在位置が登録された勤務地（会社）から所定の距離、例えば５ｋｍ以内かどうかをチェックする。所定の距離以内の場合はステップ２０６に進み、そうで無い場合はステップ２０７に進む。
ステップ２０６では、目的地は自宅、走行経路は一般道路と推定する。その後図５のステップ１１１に戻る。
ステップ２０７では、他のパターン化の候補を検索し、その後図５のステップ１１１に戻る。
【００３８】
ステップ２０２からステップ３０１に進んだ場合は、エンジン起動／停止履歴管理部３１を介して前回（ｎ＝１）のエンジン停止履歴情報を読み出し、現在地のジャンルがレジャーまたはショッピングか、それ以外かをチェックする。ジャンルがレジャーまたはショッピングの場合はステップ３０２に進み、そうで無い場合はステップ３０８に進む。
ステップ３０２では、現在位置が登録された自宅から所定の距離、例えば５０ｋｍ以上離れているかどうかチェックし、５０ｋｍ以上離れている場合はステップ３０３へ、５０ｋｍ未満の場合はステップ３０６へ進む。
【００３９】
ステップ３０３では、前回の目的地設定履歴情報の目的地のジャンルがレジャーで、現在時刻が所定時刻、例えば１５：００以降かどうかをチェックし、適合する場合はステップ３０４に進み、適合しない場合はステップ３０５に進む。ステップ３０４では、目的地は自宅、走行経路は有料道路と推定し、その後図５のステップ１１１に戻る。
ステップ３０５では、目的地の推定不能として、その後図５のステップ１１１に戻る。
【００４０】
ステップ３０２からステップ３０６に進んだ場合、現在時刻が所定時刻、例えば１８：００以降かどうかをチェックする。１８：００以降の場合はステップ３０７に進み、そうで無い場合はステップ３１０に進む。ステップ３０７では、目的地は自宅、走行経路は一般道路と推定し、その後図５のステップ１１１に戻る。
ステップ３０１からステップ３０８に進んだ場合は、現在値が登録された自宅位置から所定の距離、例えば２ｋｍ以内かどうかチェックして、２ｋｍ以内の場合はステップ３０９へ進みそうで無い場合はステップ３１０へ進む。
ステップ３０９では、他のパターン化の候補を検索して、その後図５のステップ１１１に戻る。
ステップ３０６またはステップ３０８からステップ３１０に進んだ場合は、目的地の推定不能として、その後図５のステップ１１１に戻る。
【００４１】
本実施の形態の外部記憶装置３は本発明の地図情報記憶部を、ＧＰＳ装置４は現在位置検出部を、エンジン起動／停止履歴管理部３１は起動／停止履歴情報管理部を構成する。また、フローチャートのステップ１０１と１１８は本発明の起動／停止検出手段を、ステップ１０４〜１０８は出発地・目的地判定手段を、ステップ１１１は目的地提示手段を構成する。
なお、エンジン起動／停止履歴情報は、本発明の起動／停止履歴情報に対応する。
【００４２】
以上のように本実施の形態によれば、ナビゲーション装置はエンジンの起動／停止を検出して、エンジン起動／停止履歴管理部３１が、エンジン起動時およびエンジン停止時の、現在位置情報、日付、時刻、曜日、休日フラグ情報をエンジン起動／停止履歴情報として自動的に蓄積する。
前回走行時に目的地設定、走行経路設定を行わないで走行した場合でも、新たなエンジン起動のとき、所定の条件を満たせば、今回のエンジン起動時の位置が出発地または目的地であると推定して、エンジン起動／停止履歴管理部３１からの指令により目的地設定履歴管理部３３が、自動的に前回までのエンジン起動／停止履歴情報から目的地設定履歴情報を作成して蓄積する。
【００４３】
目的地設定履歴管理部３３は、蓄積された目的地設定履歴情報をパターン化処理して一定のパターンを有するグループを抽出し、抽出されたグループ毎に頻度計算をし、グループ分けとその頻度、グループにまとめたときの共通パラメータを不揮発メモリ１４に記憶する。
目的地推定部３４は、パターン化された目的地設定履歴情報の共通パラメータに、今回のエンジン起動時の現在位置、現在日時、その曜日または休日かどうかの判定、前回の目的地設定履歴情報などが前述の共通パラメータに適合するかどうか判定して、適合したパターンの目的地を今回の目的地候補と推定し、頻度の高い順からディスプレイ２に目的地設定、走行経路設定の操作メニュー画面に表示する。
【００４４】
この結果、ナビゲーション装置の目的地検索・設定、走行経路探索・設定という煩わしいメニュー操作および入力操作を行わなくても、蓄積された目的地設定履歴情報から自動的に次回の同一目的地に対しては目的地および走行経路の推定がなされるので、確認して設定するだけで容易に目的地・走行経路の設定ができる。
特に目的地設定履歴管理部３３は、前述の（ａ）〜（ｄ）で例示したような複数の方法で目的地設定履歴情報をパターン化処理して、その結果に基づいて目的地推定を行うので柔軟な目的地の推定が可能である。
【００４５】
なお、本実施の形態において、エンジン起動後に運転者が誰であるかを登録する手段を設け、目的地設定履歴情報に運転者情報を書き込み、目的地推定に当たって、運転者が誰であるかも、パラメータの一つとして使用するようにしても良い。
これによって、１台の車両を複数の人間が利用するときに、運転者によって目的地設定履歴情報のパターンが異なるとき、目的地の推定がより正確に行える。
また、イグニッションキースイッチ７のオン、オフ信号から起動／停止を検出することとしたが、ナビゲーション装置の起動／停止リレースイッチからの信号でも良い。
【図面の簡単な説明】
【００４６】
【図１】本発明の実施の形態の構成を示すブロック図である。
【図２】エンジン起動／停止履歴情報の内容を説明する図である。
【図３】目的地設定履歴情報の内容を説明する図である。
【図４】エンジン起動／停止履歴情報の作成と、目的地設定履歴情報の作成と、目的地推定の流れを説明するフローチャートである。
【図５】エンジン起動／停止履歴情報の作成と、目的地設定履歴情報の作成と、目的地推定の流れを説明するフローチャートである。
【図６】エンジン起動／停止履歴情報の作成と、目的地設定履歴情報の作成と、目的地推定の流れを説明するフローチャートである。
【図７】目的地設定履歴情報をパターン化処理した結果を説明する図である。
【図８】目的地推定の流れを説明するフローチャートである。
【図９】目的地推定の流れを説明するフローチャートである。
【符号の説明】
【００４７】
１        ナビゲーションＥＣＵ
２        ディスプレイ
３        外部記憶装置
４        ＧＰＳ装置
５        スピーカ
６        入力部
７        イグニッションキースイッチ
８        センサ部
１１      ナビゲーション制御部
１２      ＲＯＭ
１３      ＲＡＭ
１４      不揮発メモリ
２１      目的地検索部
２２      目的地設定部
２３      走行経路設定部
２４      時計・カレンダ部
２５      表示制御部
２６      音声制御部
３１      エンジン起動／停止履歴管理部
３３      目的地設定履歴管理部
３４      目的地推定部
【図１】
2005181020.tif 000003
【図２】
2005181020.tif 000004
【図３】
2005181020.tif 000005
【図４】
2005181020.tif 000006
【図５】
2005181020.tif 000007
【図６】
2005181020.tif 000008
【図７】
2005181020.tif 000009
【図８】
2005181020.tif 000010
【図９】
2005181020.tif 000011