(57)【要約】【課題】道に迷った場合において、過去に少なくとも一度通った道路までのルートを探索することができ、使い勝手がより向上したナビゲーション装置を提供する。【解決手段】ナビゲーション装置１００において、現在位置検出手段（現在位置検出部１等）は現在位置を検出し、地図情報取得手段（地図情報取得プログラム５４ｃ等）は道路情報を含む地図情報を取得し、道路履歴情報記憶手段（道路履歴記憶部５３２ｂ、道路履歴情報記憶プログラム５４ｃ等）は過去に通過した道路に関する道路情報を記憶し、ルート探索手段（ルート探索プログラム５４ｄ）は、現在位置検出手段により検出された現在位置から、道路履歴情報記憶手段により記憶された道路情報における道路までのルートを探索し、提供手段（提供プログラム５４ｅ）は、ルート探索手段により探索されたルートに関するルート案内情報を提供する。【選択図】図１
2008286688.tif 000002
【特許請求の範囲】
【請求項１】
現在位置を検出する現在位置検出手段と、道路情報を含む地図情報を取得する地図情報取得手段と、を備えるナビゲーション装置において、
過去に通過した道路に関する前記道路情報を記憶する道路履歴情報記憶手段と、
前記現在位置検出手段により検出された現在位置から、前記道路履歴情報記憶手段により記憶された前記道路情報における前記道路までのルートを探索するルート探索手段と、
前記ルート探索手段により探索された前記ルートに関するルート案内情報を提供する提供手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記ルート探索手段は、前記道路に、最短で到達可能なルートを探索することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記ルート探索手段は、前記地図情報取得手段により取得される前記地図情報に基づいて、所定の階層以上の道路を探索することを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
現在位置を検出する現在位置検出手段と、道路情報を含む地図情報を取得する地図情報取得手段と、を備えるナビゲーション装置において、
過去に通過した道路に関する前記道路情報を記憶する道路履歴情報記憶手段と、
前記現在位置検出手段により検出された現在位置から、前記道路履歴情報記憶手段により記憶された前記道路情報における前記道路までのルートを探索するルート探索手段と、
前記ルート探索手段により探索された前記ルートに関するルート案内情報を提供する提供手段と、を備え、
前記ルート探索手段は、前記道路に、最短で到達可能なルートを探索するとともに、前記地図情報取得手段により取得される前記地図情報に基づいて、所定の階層以上の道路を探索することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関する。
【背景技術】
【０００２】
近年、ＧＰＳ（Global Positioning System：全地球測位システム）等を利用して、現在位置や出発地から目的地までの移動経路を探索し、探索した移動経路に基づいて経路案内情報を提供するナビゲーション装置が実用化されている。
【０００３】
また、特許文献１には、過去の走行軌跡データを元に、目的地までの推奨経路を２種類探索し、２つの推奨経路のうちからより使用頻度の高い道路を優先的に選択することにより、案内経路の選択自由度を高めるとともに、使用者の好みに応じた道路を優先的に選択することができるナビゲーションシステムが提案されている。
【特許文献１】特開平９−２９２２５２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、ユーザは、移動中に道に迷った場合等に、過去に通ったことのある道路や、幹線道路等に辿り着くための経路を探索したいと考える場合がある。
しかしながら、上記特許文献１を始めとする従来のナビゲーション装置では、ある目的地までの経路を探索するものであり、過去に通った道路や、幹線道路等までの経路を探索するものではなかった。
【０００５】
本発明の課題は、道に迷った場合において、過去に少なくとも一度通った道路までのルートを探索することができ、使い勝手がより向上したナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、請求項１に記載の発明は、現在位置を検出する現在位置検出手段と、道路情報を含む地図情報を取得する地図情報取得手段と、を備えるナビゲーション装置において、
過去に通過した道路に関する前記道路情報を記憶する道路履歴情報記憶手段と、
前記現在位置検出手段により検出された現在位置から、前記道路履歴情報記憶手段により記憶された前記道路情報における前記道路までのルートを探索するルート探索手段と、
前記ルート探索手段により探索された前記ルートに関するルート案内情報を提供する提供手段と、
を備えることを特徴とする。
【０００７】
請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、前記ルート探索手段は、前記道路に、最短で到達可能なルートを探索することを特徴とする。
【０００８】
請求項３に記載の発明は、請求項１又は２に記載のナビゲーション装置において、前記ルート探索手段は、前記地図情報取得手段により取得される前記地図情報に基づいて、所定の階層以上の道路を探索することを特徴とする。
【０００９】
請求項４に記載の発明は、現在位置を検出する現在位置検出手段と、道路情報を含む地図情報を取得する地図情報取得手段と、を備えるナビゲーション装置において、
過去に通過した道路に関する前記道路情報を記憶する道路履歴情報記憶手段と、
前記現在位置検出手段により検出された現在位置から、前記道路履歴情報記憶手段により記憶された前記道路情報における前記道路までのルートを探索するルート探索手段と、
前記ルート探索手段により探索された前記ルートに関するルート案内情報を提供する提供手段と、を備え、
前記ルート探索手段は、前記道路に、最短で到達可能なルートを探索するとともに、前記地図情報取得手段により取得される前記地図情報に基づいて、所定の階層以上の道路を探索することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、現在位置検出手段により現在位置が検出され、地図情報取得手段により、道路情報を含む地図情報が取得され、道路履歴情報記憶手段により、過去に通過した道路に関する道路情報が記憶され、ルート探索手段により、現在位置検出手段により検出された現在位置から、道路履歴情報記憶手段により記憶された道路情報における道路までのルートが探索され、提供手段により、ルート探索手段により探索されたルートに関するルート案内情報が提供される。
したがって、過去に通過した道路までのルートが探索されることとなって、道に迷った場合において、過去に少なくとも一度通った道路までのルートを探索することが可能であり、使い勝手がより向上したナビゲーション装置を提供することができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態について、図面を参照しながら説明を行う。
本実施形態のナビゲーション装置１００は、例えば、車両等に搭載されるポータブル型のナビゲーション装置であり、地図情報や、目的地までの経路探索・経路案内等の各種情報を、ユーザに提供する。
【００１２】
まず、ナビゲーション装置１００の要部構成について、図１を参照しながら説明する。
ナビゲーション装置１００は、例えば、装置本体内に、現在位置検出手段としての現在位置検出部１、通信部２、表示部３、入力部４、制御部５等を備えて構成されている。
【００１３】
現在位置検出部１は、例えば、ナビゲーション装置１００の絶対座標を検出するＧＰＳ測位部等から構成され、ナビゲーション装置１００自身の現在位置情報を検出し、検出した現在位置情報に基づく現在位置検出信号を制御部５に出力する。
具体的には、ＧＰＳ測位部は、例えば、位置が既知である複数（例えば、少なくとも３つ）の人工衛星からの電波をＧＰＳアンテナ（図示省略）により受信し、各人工衛星から受信した電波の到達時間から、各人工衛星からのナビゲーション装置１００までの距離を算出し、各人工衛星からの距離の交点の緯度・経度データを特定する。
また、角速度を検出するジャイロセンサ等の方位センサ、走行に応じたパルスを計測することにより走行距離を検出する走行距離検出部等により、ナビゲーション装置１００の現在位置を検出する構成であっても良い。
【００１４】
通信部２は、例えば、図示しない情報提供装置とネットワーク接続されており、ネットワークを介して情報提供装置から送信された経路案内、地図情報等の各種情報を受信する。
【００１５】
表示部３は、例えば、ＬＣＤ(Liquid Crystal Display)等のディスプレイを備えて構成され、制御部５からの制御に応じて、地図情報その他の各種情報を当該ディスプレイに表示させる。
【００１６】
入力部４は、例えば、文字／数字キー、各種機能キー、表示部３と一体的に構成されたタッチパネル等から構成され、ユーザが、目的地点や出発地点等の各種情報の入力を行う。
具体的には、入力部４は、ユーザによるキーの押下に基づくキー押下信号を制御部５に出力するとともに、タッチパネルにおいてユーザによりタッチ操作が行われると、当該タッチ操作された座標を算出し、算出した座標に基づく押下信号を制御部５に出力する。また、入力部４は、例えば、リモートコントローラ等に備わり、遠隔操作が可能な構成であってもよい。
また、入力部４には、過去に少なくとも一度通った道路までのルートを探索するルート検索ボタンを専用に備えてもよい。これにより、道に迷った場合に、当該ルート検索ボタンを操作するだけで、その位置から過去に通った道までのルートの探索が可能となる。
【００１７】
制御部５は、ＣＰＵ（Central Processing Unit）５１、ＲＴＣ（Real Time Clock）５２、メモリ部５３、ＲＯＭ（Read Only Memory）５４等を備えて構成されている。
【００１８】
ＣＰＵ５１は、ナビゲーション装置１００の各部から入力された入力信号等に応じて、ＲＯＭ５４に格納された各種プログラムを実行するとともに、実行にかかるプログラムに基づいて各部に出力信号を出力することにより、ナビゲーション装置１００の動作全般を統括制御する。
【００１９】
ＲＴＣ５２は、現在時刻をカウントし、カウントした現在時刻をＣＰＵ５１に対して出力する。
【００２０】
メモリ部５３は、例えば、ＲＡＭ（Random Access Memory）等の揮発性メモリからなるワークエリア５３１を備えており、ＣＰＵ５１によって各種プログラムが実行される際に生じる処理結果や、入力されたデータ等をこのワークエリア５３１に記憶させる。
【００２１】
また、メモリ部５３は、例えば、ＥＰＲＯＭ（Erasable Programmable ROM）等の不揮発性メモリからなるデータエリア５３２を備えている。データエリア５３２は、例えば、地図情報ＤＢ５３２ａ、道路履歴記憶部５３２ｂ等を記憶している。
【００２２】
地図情報ＤＢ５３２ａは、例えば、種類や縮尺の異なる地図情報を階層構造で格納する。例えば、高速自動車国道や一般国道が収録された広域地図や、広域地図で表示される道路に加えて、都道府県道や市町村道が収録された中域地図、中域地図で表示される道路に加えて、更に、細街道が収録された詳細地図等が格納される。
この地図情報には、道路情報の他、住所情報や、建物、施設、店舗、公園、鉄道に関する情報、地形情報等が含まれる。また、随時、通信部２により、ネットワークＮを介して情報提供装置（図示省略）からダウンロードした最新の地図情報に更新されるようになっている。
【００２３】
地図情報ＤＢ５３２ａに含まれる道路情報は、ノード情報及びリンク情報から構成される。
リンク情報は、ノードとノードを結ぶ線分であるリンク（道路）を規定するものである。リンク情報は、例えば、各リンク固有のリンクＩＤ、リンクの端点（始点・終点）であるノードの座標、リンクの長さを示すリンク長、道路名称、道路種別、幅員、車線数、交通規制、リンクの端点であるノードに接続されるリンクのリンクＩＤ、リンクの平均通過時間等から構成される。
また、ノード情報は、リンクの交点（交差点）・リンクの端点（行き止まり）・リンクの属性が変わる点（例えば、高速自動車国道→都道府県道）を規定するものであり、例えば、各ノード固有のノードＩＤ、ノードの座標、交差点名称、ノードに接続されるリンクのリンクＩＤ等から構成される。
【００２４】
道路履歴記憶部５３２ｂは、後述する道路履歴情報記憶プログラム５４ｃの実行において、ナビゲーション装置１００が通過した道路に関する道路情報の履歴を記憶する。
図２は、道路履歴記憶部５３２ｂを例示する図である。図２に示すように、道路履歴記憶部５３２ｂは、履歴毎に、履歴ＩＤ、出発地の座標情報・日時情報、目的地の座標情報・日時情報、出発地を出発してから目的地に到達するまでに通過したリンクのリンクＩＤを記憶している。また、当該道路履歴記憶部５３２ｂに記憶された道路履歴は、記憶後所定期間（例えば、６ヶ月間）が経過すると削除され、所定期間の移動履歴のみが保持されるようになっている。
例えば、図２の道路履歴記憶部５３２ｂにおける履歴ＩＤ「００１」の道路履歴には、出発地Ａから出発し、リンクｂ、リンクｃ、リンクｄ、リンクｅ、リンクｆ、リンクｇをそれぞれ通過して、目的地Ｂに到達した旨が記憶されている。
【００２５】
ＲＯＭ５４は、不揮発性メモリから成るプログラム格納エリアを有しており、具体的には、現在位置検出プログラム５４ａ、地図情報取得プログラム５４ｂ、道路履歴情報記憶プログラム５４ｃ、ルート探索プログラム５４ｄ、提供プログラム５４ｅ等を備えている。
【００２６】
現在位置検出プログラム５４ａは、例えば、ＣＰＵ５１に、現在位置を検出する機能を実現させるためのプログラムである。
具体的には、ＣＰＵ５１は、ＧＰＳ測位部等から構成される現在位置検出部１に、ナビゲーション装置１００自身の現在位置情報を取得させ、当該現在位置検出部１から出力される現在位置検出信号に基づいて、ナビゲーション装置１００の現在位置としての座標（緯度・経度）を特定する。さらに、特定される現在位置に基づいて、マップマッチング処理を行い、ナビゲーション装置１００が搭載された車両が位置している道路を、データエリア５３２等の所定の領域に記憶されているマッチングデータ（図示省略）に基づいて特定する。マップマッチング処理には、例えば、車両の走行軌跡に応じて、マッチング候補となる道路を求め、マッチング候補から最も相関が高い道路を特定して、その道路上に現在位置をマッチングさせるパターンマッチング等を用いる。
ＣＰＵ５１は、かかる現在位置検出プログラム５４ａを実行することにより、現在位置検出部１とともに現在位置検出手段として機能する。
【００２７】
地図情報取得プログラム５４ｂは、例えば、ＣＰＵ５１に、地図情報を取得する機能を実現させるためのプログラムである。
具体的には、ＣＰＵ５１は、後述のルート探索プログラム５４ｄの実行によるルート探索処理や、後述の提供プログラム５４ｅの実行によるルート案内情報の提供に際して、現在位置検出プログラム５４ａの実行により特定されるナビゲーション装置１００の現在位置を含む地図情報を、地図情報ＤＢ５３２ａから検索し、検索された地図情報を取得する。
ＣＰＵ５１は、かかる地図情報取得プログラム５４ｂを実行することにより、地図情報取得手段として機能する。
【００２８】
道路履歴情報記憶プログラム５４ｃは、例えば、ＣＰＵ５１に、過去に通過した道路に関する道路情報を記憶する機能を実現させるためのプログラムである。
【００２９】
ここで、例えば、ナビゲーション装置１００が搭載された車両が、図３において太線で示す点ＡＢ間のルートを移動する際に、この移動に基づいて、通過した道路に関する道路情報を、図２の道路履歴記憶部５３２ｂに記憶させる処理について説明する。
ＣＰＵ５１は、例えば、ナビゲーション装置１００が、リンクの端点である２つのノードを通過した場合に、これらのノード間のリンクを通過したと判断する。
まず、ユーザは、出発地として設定した点Ａから出発し、リンクａを通過し、図２において白丸で示すノード１に到達（通過）する。次に、リンクｂを通過して、ノード２に到達すると、ＣＰＵ５１は、ノード１及びノード２の間のリンクｂを通過したと判断して、リンクｂを通過したとして、道路履歴記憶部５３２ｂに記憶させる。そして、ユーザが、リンクｃを通過して、ノード３に到達すると、ＣＰＵ５１は、ノード２及びノード３の間のリンクｃを通過したと判断して、リンクｃを道路履歴記憶部５３２ｂに記憶させる。さらに、ユーザが、リンクｄ、ｅ、ｆ、ｇを通過すると、ノード４、５、６、７の各地点において、リンクｄ〜ｇが通過した道路として、道路履歴記憶部５３２ｂに記憶されることととなる。
その後、ユーザが目的地Ｂに到着して走行が終了すると、ＣＰＵ５１は、図２に示すように、出発地Ａから出発して目的地Ｂに到達するまでの間に通過したリンク（例えば、リンクｂ〜ｇ）に関するリンク情報が記憶された道路履歴に、道路履歴ＩＤ（例えば、「００１」）付して、一つのレコードとする。
ＣＰＵ５１は、かかる道路履歴情報記憶プログラム５４ｃを実行することにより、道路履歴記憶部５３２ｂとともに道路履歴情報記憶手段として機能する。
【００３０】
ルート探索プログラム５４ｄは、例えば、ＣＰＵ５１に、現在位置検出プログラム５４ａの実行により検出された現在位置から、道路履歴情報記憶プログラム５４ｃの実行により記憶された道路情報における道路までのルートを探索する機能を実現させるためのプログラムである。当該ルート探索プログラム５４ｄは、道路に、最短で到達可能なルートを探索するとともに、地図情報取得プログラム５４ｂの実行により取得される地図情報に基づいて、所定の階層以上の道路を探索する。
ＣＰＵ５１は、かかるルート探索プログラム５４ｄを実行することにより、ルート探索手段として機能する。
【００３１】
ここで、例えば、ナビゲーション装置１００が搭載された車両が、図４のＸにおいて、道に迷った場合に、ルート探索プログラム５４ｄの実行により、過去に通過したことのある道路までのルートを探索する場合について説明する。
まず、ユーザによる入力部４の操作により過去に通った道路までのルート探索が指示されると、ＣＰＵ５１は、表示部３に、図５に例示する探索道路指定画面を表示させ、探索対象とする道路の階層をユーザに指定させる。道路は、道路種別、道路の幅員、道路の通過回数等に応じて予め階層分けがなされ、当該階層分けに関するデータが所定の記憶領域に記憶されている。
当該探索道路指定画面において、例えば、ユーザが、探索対象とする道路を、「都道府県道以上の道路」と指定した場合には、都道府県道の下位階層に存在する市町村道や細街路は探索対象とされず、都道府県道と、当該都道府県道の上位階層に存在する高速自動車国道や一般国道が、探索対象とされることとなる。また、例えば、当該探索道路指定画面において、ユーザが探索対象とする道路の階層を指定しない場合には、過去に一度でも通ったことのある全道路が探索対象とされる。さらに、道路種別、道路の幅員、道路の通過回数の組み合わせにより、探索対象とする道路を指定することも可能である。
【００３２】
上述の探索道路指定画面において、ユーザにより、探索対象とする道路の階層（例えば、「幅員１０ｍ以上の道路」）が選択されると、次に、ＣＰＵ５１は、現在位置検出プログラム５４ａを実行して、ナビゲーション装置１００の現在位置Ｘの特定と、現在位置している道路の特定（例えば、リンクｒ）を行う。そして、ナビゲーション装置１００の現在位置Ｘから所定の範囲内（例えば、半径５ｋｍ内）における過去に通過したリンクを、道路履歴記憶部５３２ｂに基づいて検出する。これにより、例えば、リンクｂ〜ｇ、ｍ〜ｐが、過去に通過したリンクとして検出される。なお、ＣＰＵ５１は、所定の範囲内に、過去に通過したリンクが無い場合には、検出可能なリンクが存在する範囲まで検出範囲を広げる。
さらに、ＣＰＵ５１は、検出したリンクのうち、探索対象となる幅員１０ｍ以上のリンクを、リンク情報における各リンクの幅員情報に基づいて抽出する。これにより、例えば、リンクｂ〜ｇが、幅員１０ｍ以上の道路として抽出される。
【００３３】
ナビゲーション装置１００の現在位置Ｘから所定範囲内に存在する所定階層以上のリンクが特定されると、ＣＰＵ５１は、現在位置Ｘを出発地点として、各リンクを構成するノードに到達するルートを、リンク情報及びノード情報に基づいて検出する。図４の例では、リンクｒの途中に存在する現在位置Ｘから、リンクｒ、リンクｔを通過してリンクｂの端点であるノード１に到達する第１のルートと、リンクｒの途中に存在する現在位置Ｘから、リンクｒ、リンクｕ、リンクｖ、リンクｗを通過して、リンクｃ及びリンクｄの端点であるノード３に到達する第２のルートと、リンクｒの途中に存在する現在位置Ｘから、リンクｒ、リンクｓ、リンクｙを通過して、リンクｆ及びリンクｇの端点であるノード６に到達する第３のルートとが、過去に通過した所定階層以上の道路に到達するルートとして検出される。
【００３４】
さらに、ＣＰＵ５１は、過去に通過した所定階層以上の道路までの各ルートの走行時間又は走行距離をリンク情報に基づいて算出し、算出されたルートの中から、最短時間又は最短距離のルートを決定する。例えば、図４の例において、最短距離のルートを特定する場合、第１のルートの走行距離は７００ｍ、第２のルートの走行距離は１２００ｍ、第３のルートの走行距離は１５００ｍと算出され、第１のルートが最短距離のルートとして決定されることとなる。
【００３５】
提供プログラム５４ｅは、例えば、ＣＰＵ５１に、ルート探索プログラム５４ｄの実行により探索されたルートに関するルート案内情報を提供する機能を実現させるためのプログラムである。
具体的には、ＣＰＵ５１は、前述のルート探索プログラム５４ｄの実行により、過去に通過した所定の階層以上の道路に、最短で到達するルートが決定されると、地図情報取得プログラム５４ｂの実行により、現在位置及び決定されたルートを含む地図情報を地図情報ＤＢ５３２ａから読み出す。そして、地図上におけるナビゲーション装置１００の現在位置にマークを表示させるとともに、探索されたルートを他の道路とは異なる色で表示させ、当該地図情報をルート案内情報として表示部３に表示させて、進むべきルートをユーザに報知する。また、車両の走行に沿って、音声ガイダンスによるルート案内情報を提供しても良い。
ＣＰＵ５１は、かかる提供プログラム５４ｅを実行することにより、提供手段として機能する。
【００３６】
以上説明した本実施形態におけるナビゲーション装置１００によれば、ＣＰＵ５１による現在位置検出プログラム５４ａの実行により、現在位置が検出され、地図情報取得プログラム５４ｂの実行により、道路情報を含む地図情報が取得され、道路履歴情報記憶プログラム５４ｃの実行により、過去に通過した道路に関する道路情報が記憶され、ルート探索プログラム５４ｄの実行により、現在位置検出プログラム５４ａの実行により検出された現在位置から、道路履歴情報記憶プログラム５４ｃの実行により記憶された道路情報における道路までのルートが探索され、提供プログラム５４ｅの実行により、ルート探索プログラム５４ｄの実行により探索されたルートに関するルート案内情報が提供される。
したがって、過去に通過した道路までのルートが探索されることとなって、道に迷った場合において、過去に少なくとも一度通った道路までのルートを探索することが可能であり、使い勝手がより向上したナビゲーション装置１００を提供することができる。
【００３７】
また、ＣＰＵ５１によるルート探索プログラム５４ｄの実行により、道路に、最短で到達可能なルートが探索されるため、ユーザは、過去に少なくとも一度通った道路に、最も早いルートを通って到達することができる。
【００３８】
さらに、ＣＰＵ５１によるルート探索プログラム５４ｄの実行により、地図情報取得プログラム５４ｂの実行により取得される地図情報に基づいて、所定の階層以上の道路が探索されるため、ユーザは、所定の道路種別の道路や、所定の幅員を有する道路、所定の回数以上通過した道路等へ到達することができる。
【００３９】
なお、本発明は、上記実施の形態に限られることなく、本発明の趣旨を逸脱しない範囲において、種々の改良並びに設計の変更を行っても良い。
例えば、地図情報ＤＢ５３２ａ、道路履歴記憶部５３２ｂ等の記憶媒体は、ハードディスク（Hard Disc）や、ＣＤ−ＲＯＭ(Compact Disc Read Only Memory)、ＤＶＤ（Digital Versatile Disc）等、光学的、磁気的、半導体メモリ等の何れの記憶媒体で構成しても良い。また、固定的に設けたもの（例えば、磁気テープ、ハードディスク等）でも良く、着脱自在に設けたもの（例えば、ＦＤ、ＭＯ、ＤＶＤ等）であっても良い。
また、例えば、各リンクを通過した際に、当該リンクの通過に要した時間を道路履歴記憶部５３２ｂに記憶させ、当該実際の通過に基づいて記憶された通過時間及びリンク情報に含まれるリンクの平均通過時間に基づいて、過去に通過した道路までの時間を算出しても良い。
また、通過した道路に関する道路情報を記憶する道路履歴記憶部５３２ｂは、上記実施形態で示したものに限られない。
また、過去に通過した道路に到達するルートを複数提示して、所望のルートをユーザに選択させる構成であっても良い。
さらに、ルート探索プログラム５４ｄの実行において、道路の種別、道路の幅員、過去の通過回数以外に、道路名、道路番号等をユーザにより指定させて、ルート探索を行うことができる構成であっても良い。
【図面の簡単な説明】
【００４０】
【図１】本実施形態におけるナビゲーション装置の要部構成を例示するブロック図である。
【図２】道路履歴記憶部を例示する図である。
【図３】ナビゲーション装置の移動したルートを説明するための図である。
【図４】現在位置から過去に通過した道路までのルートを説明するための図である。
【図５】表示部に表示される探索道路指定画面を例示する図である。
【符号の説明】
【００４１】
１００    ナビゲーション装置
１        現在位置検出部（現在位置検出手段）
５１      ＣＰＵ（現在位置検出手段、地図情報取得手段、道路履歴情報記憶手段、ルート探索手段、提供手段）
５３２ｂ  道路履歴記憶部（道路履歴情報記憶手段）
５４ａ    現在位置検出プログラム（現在位置検出手段）
５４ｂ    地図情報取得プログラム（地図情報取得手段）
５４ｃ    道路履歴情報記憶プログラム（道路履歴情報記憶手段）
５４ｄ    ルート探索プログラム（ルート探索手段）
５４ｅ    提供プログラム（提供手段）
【図１】
2008286688.tif 000003
【図２】
2008286688.tif 000004
【図３】
2008286688.tif 000005
【図４】
2008286688.tif 000006
【図５】
2008286688.tif 000007