(57)【要約】【課題】走行履歴情報を蓄積するエリアを限定するようにして、記憶手段に記憶するデータサイズを少なくすることができ、走行履歴情報を効率的に利用することができるようにする。【解決手段】設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、優先順位の高い登録地点を含むエリアにおいて走行履歴情報を取得して前記記憶手段に蓄積する走行履歴取得部と、蓄積された前記走行履歴情報を利用して経路を探索する経路探索部とを有する。【選択図】図１
2006017504.tif 000002
【特許請求の範囲】
【請求項１】
設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、
（ａ）探索データを含む地図データを格納する記憶手段と、
（ｂ）優先順位の高い登録地点を含むエリアにおいて走行履歴情報を取得して前記記憶手段に蓄積する走行履歴取得部と、
（ｃ）蓄積された前記走行履歴情報を利用して経路を探索する経路探索部とを有することを特徴とするナビゲーション装置。
【請求項２】
前記地図データに基づいて道路を含む地図画面を表示する表示部、及び、前記走行履歴情報を取得中であることを示す表示を前記表示部に表示させる表示制御部を有する請求項１に記載のナビゲーション装置。
【請求項３】
前記登録地点の使用頻度及び走行履歴情報のデータサイズに基づいて、前記走行履歴情報を取得する対象となるエリアを決定するエリア決定部を有する請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記エリア決定部は、前記登録地点を含むエリアを登録地点の位置関係に基づいて分割し、分割されたエリアの中から前記走行履歴情報を取得する対象となるエリアを決定する請求項３に記載のナビゲーション装置。
【請求項５】
前記走行履歴情報を取得する対象となるエリアが変更された場合、変更前と変更後のエリアにおいて共通するエリアについて蓄積された走行履歴情報を引き継ぐ請求項１〜４のいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、自動車等の車両に搭載されるナビゲーション装置においては、道路地図データに基づいて、設定された出発地から目的地までの最適な経路を探索して、表示手段に表示するようになっている。この場合、前記出発地から目的地までの距離が最短となるように経路を設定したり、所要時間が最短となるように経路を設定するようになっている。
【０００３】
もっとも、一般的に、ナビゲーション装置は比較的大きな道路を通るように経路を設定し、また、実際の交通量等が十分に反映されないので、必ずしも所要時間が最短となる経路が設定されるとは限らない。そこで、車両が走行する際に、各道路区間の通過時間を計測して記憶手段に記憶させ、以降に経路を探索する場合には、記憶手段に記憶された通過時間に基づいて所要時間を算出して経路を設定する技術が提案されている（例えば、特許文献１参照。）。
【０００４】
これにより、操作者が実際に走行した経験に基づいて所要時間が最短となる経路を設定することができる。
【特許文献１】特開平６−１５０１８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記従来のナビゲーション装置においては、車両が走行した道路のすべてについて各道路区間の通過時間を記憶するようになっているので、記憶手段に記憶するデータサイズが膨大なものとなり、記憶手段の記憶容量が不足してしまう。
【０００６】
本発明は、前記従来のナビゲーション装置の問題点を解決して、走行履歴情報を蓄積するエリアを限定するようにして、記憶手段に記憶するデータサイズを少なくすることができ、走行履歴情報を効率的に利用することができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
そのために、本発明のナビゲーション装置においては、設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、優先順位の高い登録地点を含むエリアにおいて走行履歴情報を取得して前記記憶手段に蓄積する走行履歴取得部と、蓄積された前記走行履歴情報を利用して経路を探索する経路探索部とを有する。
【０００８】
本発明の他のナビゲーション装置においては、さらに、前記地図データに基づいて道路を含む地図画面を表示する表示部、及び、前記走行履歴情報を取得中であることを示す表示を前記表示部に表示させる表示制御部を有する。
【０００９】
本発明の更に他のナビゲーション装置においては、さらに、前記登録地点の使用頻度及び走行履歴情報のデータサイズに基づいて、前記走行履歴情報を取得する対象となるエリアを決定するエリア決定部を有する。
【００１０】
本発明の更に他のナビゲーション装置においては、さらに、前記エリア決定部は、前記登録地点を含むエリアを登録地点の位置関係に基づいて分割し、分割されたエリアの中から前記走行履歴情報を取得する対象となるエリアを決定する。
【００１１】
本発明の更に他のナビゲーション装置においては、さらに、前記走行履歴情報を取得する対象となるエリアが変更された場合、変更前と変更後のエリアにおいて共通するエリアについて蓄積された走行履歴情報を引き継ぐ。
【発明の効果】
【００１２】
本発明によれば、記憶するデータ量を少なくすることができ、走行履歴情報を効率的に利用することができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１４】
図２は本発明の第１の実施の形態におけるナビゲーション装置の表示画面を示す図である。
【００１５】
図において、１１は本実施の形態における図示されないナビゲーション装置の表示部の表示画面である。前記ナビゲーション装置は、乗用車、トラック、バス、オートバイ等の車両に搭載された車両用ナビゲーション装置であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク、光ディスク等の記憶手段、通信インターフェイス等を備える一種のコンピュータである。前記ナビゲーション装置は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）、地磁気センサ、距離センサ、ステアリングセンサ、ビーコンセンサ、ジャイロセンサ等によって現在位置を検出する現在位置検出処理部、道路データ、探索データ等を含む地図データ等を記憶する記憶手段としてのデータ記録部、入力された情報に基づいて、設定された目的地までの経路を探索する経路探索処理、経路の走行案内処理、地点や施設の検索を行うＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）検索処理等のナビゲーション処理等の各種の演算処理を行うナビゲーション処理部、入力部、表示部、音声入力部、音声出力部及び通信部を有し、設定された目的地までの経路を探索して案内を行うようになっている。
【００１６】
そして、前記データ記録部は、探索データ等を含む地図データを記憶する。すなわち、前記データ記録部は、各種のデータファイルから成るデータベースを備え、経路を探索するための探索データの他、前記表示部の表示画面１１に、探索された経路に沿って案内図を表示したり、他の案内情報を表示したりするために、施設データ等の各種のデータを記録する。なお、前記データ記録部には、道路を構成する単位であるリンクに関する情報も含まれている。また、前記データ記録部には、所定の情報を音声出力部によって音声出力するための各種のデータも記録される。
【００１７】
また、前記入力部は、走行開始時の位置を修正したり、目的地を入力したりするためのものであり、前記ナビゲーション装置本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部がタッチパネルである場合には、前記表示部の表示画面１１に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す、すなわち、タッチすることによって、入力を行うことができる。
【００１８】
そして、前記表示部の表示画面１１には、操作案内、操作メニュー、操作キーの案内、現在位置から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部としては、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）ディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００１９】
本実施の形態において、ナビゲーション装置は、機能の観点から、入力された出発地から目的地までの経路を探索する経路探索部、スピードメータ、車速センサ等から取得した車両の車速、現在位置検出処理部が検出した車両の位置情報、走行軌跡等の情報を含む走行履歴情報を取得する走行履歴取得部、該走行履歴取得部が取得した走行履歴情報を蓄積する記憶手段としての走行履歴蓄積部、走行履歴情報を取得する対象となるエリアとしての包括エリアを決定する包括エリア決定部、及び、表示部の動作を制御して地図画面を表示させる表示制御部を有する。
【００２０】
ここで、前記経路探索部は、通常のナビゲーション装置と同様に、出発地から目的地までの経路を探索する。なお、出発地は、通常、車両の現在位置が自動的に入力されるが、操作者が任意の地点を出発地として入力することもできる。そして、前記経路探索部は、データ記録部に格納されたデータベースにアクセスして、出発地から目的地までの距離が最短となるように経路を探索したり、所要時間が最短となるように経路を探索する。なお、該経路が案内の対象としての経路、すなわち、案内経路として設定されると、前記表示部の表示画面１１に前記案内経路や該案内経路に沿った案内情報が表示されたり、音声出力部から案内情報が音声出力されることによって、経路案内が行われる。
【００２１】
また、前記経路探索部は、走行履歴蓄積部に蓄積された走行履歴情報を利用して経路を探索することができる。例えば、走行履歴情報を取得した道路を構成する各リンクについてのリンク旅行時間パターンを作成し、該リンク旅行時間パターンを参照して、所要時間が短く適切な経路を探索する。そのため、例えば、渋滞した道路区間を走行中に走行履歴を取得した場合、次回以降に経路を探索すると、前記渋滞した道路区間を避けるような経路が設定される。また、例えば、交通量が少なく、車速の高い道路区間を走行中に走行履歴情報を取得した場合、次回以降に経路を探索すると、前記車速の高い道路区間を通るような経路が設定される。
【００２２】
さらに、前記表示制御部は、図２に示されるように、地図画面の描画を行って表示部の表示画面１１に、走行履歴情報を取得中であることを示す表示としての走行履歴取得マーク１３を表示させる。これにより、操作者は走行履歴情報を取得中であることを認識することができる。そのため、例えば、渋滞した道路区間を走行中であっても、前記走行履歴取得マーク１３が表示されていれば、次回以降、現在走行中の渋滞した道路区間を避けるような経路が設定されることが予想されるので、操作者は、苛（いら）立ちを覚えることがなく、安全に車両を運転することができる。また、例えば、交通量が少なく、車速の高い道路区間を走行中に前記走行履歴取得マーク１３が表示されていれば、次回以降、現在走行中の車速の高い道路区間を通るような経路が設定されることが予想されるので、操作者は、道を覚えるために神経を使う必要がなく、運転に集中して安全に車両を運転することができる。
【００２３】
なお、前記走行履歴取得マーク１３は、図２に示される例においては、自動車の形状を模式化したものであるが、いかなる種類の形状、模様及び色合いを有する表示であってもよく、模様やマークが静止している静止画であってもよいし、模様やマークが動く動画であってもよいし、点滅表示されるものであってもよいし、文字によって走行履歴情報を取得中であることを示す表示であってもよい。また、前記走行履歴取得マーク１３は、表示画面１１のいかなる位置に表示されてもよく、いかなる大きさであってもよい。
【００２４】
次に、前記構成のナビゲーション装置の動作について説明する。
【００２５】
図１は本発明の第１の実施の形態における包括エリアを決定する方法を示す図、図３は本発明の第１の実施の形態における包括エリアのクラスタ分析を示す図、図４は本発明の第１の実施の形態におけるナビゲーション装置の包括エリアを決定する動作を示すフローチャートである。
【００２６】
本実施の形態において、ナビゲーション装置は、走行履歴情報を取得して蓄積する場合、日本全国を対象とせずに、使用頻度の高いエリアを優先し、該エリアを対象にして走行履歴情報を取得するようになっている。これにより、記憶手段に記憶させるデータサイズを少なくして記憶容量を節約することができる。
【００２７】
そして、前記ナビゲーション装置は、走行履歴情報を取得する対象となるエリアとしての包括エリアを決める動作を開始すると、まず、全登録地点について包括エリア数別のグループ分けを行う。ここで、登録地点は、操作者があらかじめ入力部を操作してナビゲーション装置に登録した地点である。なお、操作者の自宅も一種の登録地点であるが、包括エリアを決める場合に、自宅は他の登録地点よりも優先順位が高く、自宅周辺のエリア、例えば、自宅を中心とする所定距離、例えば、５〔ｋｍ〕の半径のエリアは、必ず包括エリアに含まれるようになっている。これは、自宅周辺を走行する頻度が最も高いと考えられるからである。なお、前記登録地点に、過去に経路を探索するための目的地として設定された地点であって登録されていない地点、すなわち、単に目的地として設定されたことがある地点を含めることもできる。
【００２８】
ここでは、図１に示されるように、自宅の他に１０個の登録地点が設定されているものとして説明する。そして、図１において、各登録地点に付与されている数字は、各登録地点の使用頻度の順番を示すものであり、値の小さい数字ほど、使用頻度が高いことを示している。なお、登録地点の使用頻度とは、経路を探索するために、登録地点を目的地又は出発地として使用した頻度である。
【００２９】
また、グループ分けは、いかなる方法によっても行うことができるが、ここでは、クラスタ分析を使用して行うものとする。クラスタ分析は、異なる性質のものが混ざり合っている対象の集団の中から互いに似たものを集めて集落、すなわち、クラスタを作って対象を分類する方法であり、種々の方法が公知であるが、ここでは、一般的に使用されている階層的クラスタ分析方法を使用する。そして、対象である登録地点同士間の距離を非類似度とし、該非類似度を手がかりにして、図３に示されるような樹形図を作成する。なお、非類似度は、値が小さいほど類似性が高いことを示す数値である。前記樹形図は、切断する断面によって、小分類、中分類、大分類等に分けることができるものであり、これにより、全登録地点について小グループ、中グループ、大グループ等にグループ分けを行うことができる。すなわち、登録地点を登録地点の位置関係に基づいてグループ分けを行うことができる。
【００３０】
続いて、前記ナビゲーション装置は、全登録地点を包含する包括エリアにおけるデータサイズを算出する。本実施の形態においては、まず、全登録地点を包含するエリアを設定して包括エリアとするようになっている。なお、該包括エリアは、その外周線が、当該包括エリア内に含まれる登録地点の内の最も外側に位置する登録地点から、更に所定距離、例えば、５〔ｋｍ〕以上外側を通過するように設定される。また、前記包括エリアの外周線の形状は、いかなる形状であってもよく、矩（く）形であってもよいし、円形であってもよいし、楕（だ）円形であってもよいし、都道府県や市町村等の行政区画の境界線に沿った形状であってもよいし、不定形であってもよいが、図１に示される例においては、矩形である。そして、図１に示される例において、１０個の登録地点は、愛知県、静岡県、岐阜県、長野県、神奈川県及び千葉県に存在しているので、全登録地点を包含する包括エリアは、中部地方と関東地方とを含むエリアとなる。ここで、包括エリアにおけるデータサイズは、前記包括エリア内を車両が走行した際に取得されて現在までに蓄積された走行履歴情報のデータサイズである。
【００３１】
続いて、前記ナビゲーション装置は、包括エリアにおけるデータサイズが許容値以下であるか否かを判断する。ここで、許容値は、例えば、１００〔メガバイト〕程度であるが、任意に設定することができる。そして、許容値以下である場合には処理を終了する。また、許容値以下でない場合には、包括エリアを現状の数＋１に分割する。すなわち、包括エリアを分割して、包括エリアの数が現状の数より１だけ多い数となるようにする。したがって、図１に示される例における中部地方と関東地方とを含む包括エリアは、２つの包括エリアとなるように分割される。この場合、既に作成されている図３に示されるような樹形図に基づいて、１０個の登録地点を２つのグループに分割し、それぞれのグループに属する登録地点をすべて包含するエリアを設定して包括エリアとするようになっている。この場合も、該包括エリアは、その外周線が、当該包括エリア内に含まれる登録地点の内の最も外側に位置する登録地点から、更に所定距離以上外側を通過するように設定される。これにより、図１に示される例においては、中部地方に存在する登録地点を包含する包括エリアと、関東地方に存在する登録地点を包含する包括エリアとが設定される。
【００３２】
続いて、前記ナビゲーション装置は、包括エリアにおけるデータサイズが許容値以下であるか否かを判断する。この場合、分割された包括エリアのそれぞれについてデータサイズを算出し、その合計値が許容値以下であるか否かを判断する。そして、許容値以下である場合には処理を終了する。また、許容値以下でない場合には、各包括エリア内の登録地点の使用頻度の合計値が許容値以下であるか否かを判断する。ここで、許容値は、例えば、１０回程度であるが、任意に設定することができる。この場合、各包括エリアに包含される登録地点のすべての許容値を取得して合算し、許容値と比較する。そして、許容値以下でない場合には、再び、包括エリアを現状の数＋１に分割して、前述の動作を繰り返す。また、許容値以下である場合には、許容値以下の包括エリアを蓄積対象エリアから削除する。すなわち、許容値以下の包括エリア内を車両が走行した際に走行履歴情報を取得しないようにする。そして、再び、包括エリアにおけるデータサイズが許容値以下であるか否かを判断して、前述の動作を繰り返す。
【００３３】
このような動作を行うことによって、いくつかの包括エリアが設定される。図１示される例においては、自宅と使用頻度が１、２、３及び７の登録地点とを包含する包括エリア、使用頻度が４及び８の登録地点を包含する包括エリア、使用頻度が５の登録地点のみを包含する包括エリア、並びに、使用頻度が６の登録地点のみを包含する包括エリアが設定される。なお、使用頻度が９の登録地点のみを包含する包括エリア、及び、使用頻度が１０の登録地点のみを包含する包括エリアは、使用頻度が許容値以下であるので、蓄積対象エリアから削除されている。
【００３４】
そして、これらの設定された包括エリア内を車両が走行する際には、走行履歴取得部によって走行履歴情報が取得され、該走行履歴情報が走行履歴蓄積部に蓄積される。そのため、前記設定された包括エリアを通る経路が探索される場合、経路探索部は走行履歴蓄積部に蓄積された走行履歴情報を利用して経路を探索するので、所要時間が短くなるような適切な経路を探索することができる。
【００３５】
前記ナビゲーション装置は、前述された包括エリアを決定する動作を所定の期間毎に繰り返して行うことによって、走行履歴蓄積部に蓄積された走行履歴情報のデータサイズを適切な大きさに維持することができる。この場合、２回目以降に包括エリアを決定する動作を行う際には、前回に決定された包括エリアに基づいて動作を開始する。
【００３６】
次に、フローチャートについて説明する。
ステップＳ１  全登録地点について包括エリア数別のグループ分けを行う。
ステップＳ２  全登録地点を包含する包括エリアにおけるデータサイズを算出する。
ステップＳ３  包括エリアにおけるデータサイズが許容値以下であるか否かを判断する。包括エリアにおけるデータサイズが許容値以下である場合は処理を終了し、包括エリアにおけるデータサイズが許容値以下でない場合はステップＳ４に進む。
ステップＳ４  包括エリアを現状の数＋１に分割する。
ステップＳ５  包括エリアにおけるデータサイズが許容値以下であるか否かを判断する。包括エリアにおけるデータサイズが許容値以下である場合は処理を終了し、包括エリアにおけるデータサイズが許容値以下でない場合はステップＳ６に進む。
ステップＳ６  各包括エリア内の登録地点の使用頻度の合計値が許容値以下であるか否かを判断する。各包括エリア内の登録地点の使用頻度の合計値が許容値以下である場合はステップＳ７に進み、各包括エリア内の登録地点の使用頻度の合計値が許容値以下でない場合はステップＳ４に戻る。
ステップＳ７  許容値以下の包括エリアを蓄積対象エリアから削除する。
【００３７】
このように、本実施の形態においては、優先順位の高い登録地点を包含する包括エリアを設定し、該包括エリア内を車両が走行する際に走行履歴情報を取得して蓄積するようになっている。そのため、記憶手段に記憶する走行履歴情報のデータサイズを少なくすることができる。しかも、使用頻度の高い登録地点を出発地又は目的地として経路を探索する場合には、前記登録地点周辺の道路に関して蓄積された走行履歴情報を利用して経路を探索することができるので、所要時間が短くなるような適切な経路を探索することができる。したがって、走行履歴情報を効率的に利用しながら、記憶手段に記憶するデータサイズを少なくすることができる。
【００３８】
また、前記包括エリアは、ナビゲーション装置によって自動的に設定されるので、操作者が入力部を操作して走行履歴情報を取得する対象となるエリアを設定する必要がなく、ナビゲーション装置の操作性を高めることができる。
【００３９】
さらに、表示部の表示画面１１に、走行履歴情報を取得中であることを示す走行履歴取得マーク１３を表示させるようになっている。そのため、操作者は走行履歴情報を取得中であることを認識することができるので、渋滞した道路区間を走行中であっても苛立ちを覚えることがなく、車速の高い道路区間を走行中であっても道を覚えるために神経を使う必要がなく、安全に車両を運転することができる。
【００４０】
次に、本発明の第２の実施の形態について説明する。なお、第１の実施の形態と同じ構造を有するものについては、同じ符号を付与することによってその説明を省略する。また、前記第１の実施の形態と同じ動作及び同じ効果についても、その説明を省略する。
【００４１】
図５は本発明の第２の実施の形態における走行履歴情報を引き継ぐ動作を説明する図、図６は本発明の第２の実施の形態における走行履歴情報を引き継ぐ動作を示すフローチャートである。
【００４２】
本実施の形態において、ナビゲーション装置は、自宅の位置が変更されたり、登録地点の数が増加したりして、走行履歴情報を取得する対象となるエリアとしての包括エリアが変更された場合、包括エリアの変更前と変更後とにおいて共通するエリアについては蓄積された走行履歴情報を引き継ぎ、共通しないエリアについては蓄積された走行履歴情報を削除するようになっている。これにより、包括エリアが変更された場合であっても、既に蓄積された走行履歴情報を効率的に利用しながら、記憶手段に記憶するデータサイズを少なくすることができる。
【００４３】
例えば、自宅の位置が、図５（ａ）に示されるような位置から、図５（ｂ）に示されるような位置に変更された場合、自宅を包含する包括エリアが１５ａから１５ｂに変更される。なお、蓄積された走行履歴情報を引き継ぐようにする場合には、包括エリアの管理を容易にするために、包括エリアを１〔ｋｍ〕四方、パーセルエリア、リージョンエリア等の単位で管理することが望ましい。そして、図５（ａ）に示されるような変更前の包括エリア１５ａと、図５（ｂ）に示されるような変更後の包括エリア１５ｂとにおいて重複する、すなわち、共通するエリア１５ｃについては、変更前において蓄積された走行履歴情報を引き継ぎ、変更前の包括エリア１５ａにおけるエリア１５ｃ以外のエリア１５ｄについては、変更前において蓄積された走行履歴情報を削除する。これにより、引っ越し等によって自宅の位置が変更された場合であっても、変更直後から、蓄積された走行履歴情報の少なくとも一部を利用して、所要時間が短くなるような適切な経路を探索することができる。
【００４４】
包括エリアが変更されて走行履歴情報を引き継ぐ動作を開始すると、前記ナビゲーション装置は、ループをスタートして、変更後の包括エリアの数分繰り返すようになっている。すなわち、すべての変更後の包括エリアについて、後述する動作を繰り返し行う。そして、前記ナビゲーション装置は、変更後と同じ包括エリアが変更前に存在するか否かを判断する。この場合、変更後の包括エリアについて、該包括エリアと共通するエリアが変更前のいずれかの包括エリア内に存在するか否かを判断する。
【００４５】
そして、変更後と同じ包括エリアが変更前に存在する場合、変更前の包括エリアのデータを変更後の包括エリアに引き継ぐ、すなわち、前記共通するエリアについて、変更前において蓄積された走行履歴情報を、変更後の包括エリアの走行履歴情報として引き継ぐ。なお、変更前の包括エリアにおける前記共通するエリア以外のエリアについての蓄積された走行履歴情報は、引き継ぎが行われない。また、変更後と同じ包括エリアが変更前に存在するか否かを判断して、存在しない場合には、蓄積された走行履歴情報の引き継ぎは行わない。そして、前記車載装置は、前述の動作をすべての変更後の包括エリアの数分繰り返し、すなわち、すべての変更後の包括エリアについて前述の動作を繰り返し行い、変更後の包括エリアがなくなるとループエンドとする。
【００４６】
続いて、前記ナビゲーション装置は、引き継がなかった変更前の包括エリアのデータを削除して、処理を終了する。すなわち、変更前の包括エリアについて蓄積された走行履歴情報であって、変更後の包括エリアに引き継がれなかった走行履歴情報は削除される。
【００４７】
これにより、例えば、変更前の包括エリアがＡ〜Ｅの５つであり、変更後の包括エリアがＣ〜Ｇの５つ（Ｆ及びＧは、Ａ〜Ｅのいずれとも共通するエリアを有していない。）である場合、Ｃ〜Ｅの３つの包括エリアについては、走行履歴情報がそのまま引き継がれ、Ａ及びＢの２つの包括エリアについては、走行履歴情報が削除されることとなる。
【００４８】
次に、フローチャートについて説明する。
ステップＳ１１  ステップＳ１４までの動作を変更後の包括エリアの数分繰り返す。
ステップＳ１２  変更後と同じ包括エリアが変更前に存在するか否かを判断する。変更後と同じ包括エリアが変更前に存在する場合はステップＳ１３に進み、変更後と同じ包括エリアが変更前に存在しない場合はステップＳ１４に進む。
ステップＳ１３  変更前の包括エリアのデータを変更後の包括エリアに引き継ぐ。
ステップＳ１４  ステップＳ１１からの動作を変更後の包括エリアの数分繰り返し、変更後の包括エリアがなくなると、ステップＳ１５に進む。
ステップＳ１５  引き継がなかった変更前の包括エリアのデータを削除して、処理を終了する。
【００４９】
このように、本実施の形態においては、包括エリアが変更された場合でも、変更前と変更後の包括エリアにおいて共通するエリアがあるときには、該エリアについて蓄積された走行履歴情報を変更後の包括エリアに引き継ぐようになっている。そのため、包括エリアが変更された場合であっても、変更直後から、既に蓄積された走行履歴情報の一部を利用して、所要時間が短くなるような適切な経路を探索することができる。これにより、蓄積された走行履歴情報を効率的に利用しながら、記憶手段に記憶するデータサイズを少なくすることができる。
【００５０】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【図面の簡単な説明】
【００５１】
【図１】本発明の第１の実施の形態における包括エリアを決定する方法を示す図である。
【図２】本発明の第１の実施の形態におけるナビゲーション装置の表示画面を示す図である。
【図３】本発明の第１の実施の形態における包括エリアのクラスタ分析を示す図である。
【図４】本発明の第１の実施の形態におけるナビゲーション装置の包括エリアを決定する動作を示すフローチャートである。
【図５】本発明の第２の実施の形態における走行履歴情報を引き継ぐ動作を説明する図である。
【図６】本発明の第２の実施の形態における走行履歴情報を引き継ぐ動作を示すフローチャートである。
【符号の説明】
【００５２】
１３    走行履歴取得マーク
１５ａ、１５ｂ    包括エリア
１５ｃ    エリア
【図１】
2006017504.tif 000003
【図２】
2006017504.tif 000004
【図３】
2006017504.tif 000005
【図４】
2006017504.tif 000006
【図５】
2006017504.tif 000007
【図６】
2006017504.tif 000008