ナビゲーション装置及び走行速度情報調整方法
【課題】走行速度情報の調整精度を向上させ、普段走行し慣れている地域での到着予想時刻の予想精度を高くすることが可能な「ナビゲーション装置および走行速度情報調整方法」を提供する。
【解決手段】第１の領域（普段走行し慣れている地域：東京都）内を車両が走行した場合に限り、その走行中に取得した走行履歴情報に基づいて、曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を更新することにより、第１の領域以外の領域（走行し慣れていない領域：埼玉県）を走行したときには、その走行履歴情報によって第１の走行速度情報が更新されないようにして、第１の走行速度情報の調整精度を向上させ、普段走行し慣れている地域での到着予想時刻の予想精度を高くすることができるようにする。
【解決手段】第１の領域（普段走行し慣れている地域：東京都）内を車両が走行した場合に限り、その走行中に取得した走行履歴情報に基づいて、曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を更新することにより、第１の領域以外の領域（走行し慣れていない領域：埼玉県）を走行したときには、その走行履歴情報によって第１の走行速度情報が更新されないようにして、第１の走行速度情報の調整精度を向上させ、普段走行し慣れている地域での到着予想時刻の予想精度を高くすることができるようにする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置及び走行速度情報調整方法に関し、目的地に至る経路を構成する各道路リンクの距離情報と、曜日、時間帯、道路種別および走行速度範囲毎の走行速度情報とを用いて、当該目的地に到着する時刻である到着予想時刻を算出して画面表示するナビゲーション装置に用いて好適なものである。
【背景技術】
【０００２】
一般に、ナビゲーション装置では、自立航法センサやＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機等を用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して画面上に表示する。そして、画面上の所定箇所に自車位置を示す車両位置マークを重ね合わせて表示することにより、車両が現在どこを走行しているのかを一目で分かるようにしている。
【０００３】
また、最近のナビゲーション装置の殆どには、運転者が所望の目的地に向かって道路を間違うことなく容易に走行できるようにした経路誘導機能が搭載されている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索し、その探索した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。また、車両が誘導経路上の案内交差点の一定距離内に近づいたときに、所定の交差点案内を行うことにより、運転者を目的地まで案内するようになっている。
【０００４】
経路探索処理においては、一連の道路を細かく分割して表した個々のベクトルをリンク、各リンクの両端の点をノードとして、現在地から目的地に至る様々な経路上のリンクコストを順次加算し、リンクコストの合計が最も小さい経路を誘導経路として選択する。なお、コストとは、距離をもとに、道路幅員、道路種別（一般道か高速道路かなど）、右折および左折、交通規制などに応じた所定の定数を乗じた値であり、誘導経路として適正の程度を数値化したものである。
【０００５】
この種のナビゲーション装置は、目的地に至る経路上にある各道路リンクの距離情報と、道路種別および走行速度範囲毎に予め設定された走行速度情報とを用いて、当該各道路リンク毎の所要走行時間を算出し、これらの各道路リンクの所要走行時間を合計することによって目的地に到着する時刻である到着予想時刻を算出して画面表示する機能を有している。
【０００６】
また、車両の走行履歴（どの曜日・時間帯に、どの走行種別・走行速度範囲に該当する道路を、どのくらいの距離・どれくらいの時間で走行したか）を取得して、当該取得した走行履歴情報に基づいて、到着予想時刻やその計算に用いる走行速度情報を調整するようにした技術もある。この技術によれば、ユーザの運転習慣や過去の道路状況（例えば、道路形状や道路の渋滞状況など）を加味した上で、当該ユーザが何曜日の何時頃にどのくらいの走行速度で走行可能かについて道路種別および走行速度範囲毎に予測することができるので、目的地への到着予想時刻を精度良く算出することができる。
【０００７】
なお、車両の走行中に走行頻度情報、Ｕターン頻度情報および走行レーン頻度情報を学習情報として取得し、当該取得した学習情報のうち、Ｕターン頻度情報および走行頻度情報を目的地までの経路設定に反映し、走行レーン頻度情報を走行案内時の走行レーン案内に反映する技術が提案されている（例えば、特許文献１を参照）。この特許文献１に記載の技術によれば、ユーザの運転習慣（ユーザの好み）に基づいた経路案内を実現することができる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００６−２９８６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記した走行履歴情報に基づいて走行速度情報を調整する技術には、次のような解決すべき課題があった。すなわち、走行履歴情報はどの地域でも常に学習されていくため、例えば、普段走行し慣れている地域（例えば、東京）を離れて、走行し慣れていない地域（例えば、北海道）に長期出張する場合を考えてみると、出張先（北海道）から普段走行し慣れている地域（東京）に戻ったとき、出張前よりも到着予想時刻の予想精度が低下している可能性が高い。これは、普段走行し慣れていない地域では、慣れない道路交通状況の中で走行するため、走行し慣れている地域を走行するときと比べて、例え同じ曜日・時間帯、同じ道路種別・走行速度範囲であっても運転者の運転傾向が変わることが多い。そして、その変わった運転傾向で走行したときの走行履歴情報に基づいて、到着予想時刻の算出に用いる走行速度情報が学習により変わってしまうからである。
【００１０】
本発明は、このような問題を解決するために成されたものであり、走行速度情報の調整精度を向上させ、普段走行し慣れている地域での到着予想時刻の予想精度を高くできるようにすることを目的とする。
【課題を解決するための手段】
【００１１】
上記した課題を解決するために、本発明では、第１の領域（普段走行し慣れている地域）内を車両が走行した場合に限り、その走行中に取得した走行履歴情報に基づいて、曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を更新するようにしている。
【発明の効果】
【００１２】
上記のように構成した本発明によれば、第１の領域以外の領域（走行し慣れていない領域）を走行したときには、その走行履歴情報によって第１の走行速度情報が更新されないので、第１の走行速度情報は、第１の領域で走行したときの走行履歴情報に基づく学習によって得られた内容が維持される。そのため、第１の走行速度情報の調整結果が、普段走行し慣れている地域でのユーザの運転習慣を忠実に反映したものとなる。よって、普段走行し慣れている地域での第１の走行速度情報の調整精度を向上させることができ、その第１の走行速度情報を用いて算出した到着予想時刻も精度良いものとなる。
【図面の簡単な説明】
【００１３】
【図１】第１の実施形態によるナビゲーション装置の全体構成例を示すブロック図である。
【図２】第１の実施形態による第１の走行速度情報の構成例を示す図である。
【図３】第１の実施形態による走行速度情報の調整動作例を示すフローチャートである。
【図４】第１の実施形態による到着予想時刻の算出動作例を示すフローチャートである。
【図５】第２の実施形態によるナビゲーション装置の全体構成例を示すブロック図である。
【図６】第２の実施形態による第１および第２の走行速度情報記憶部の情報構成例を示す図である。
【図７】第２の実施形態による走行速度情報の調整動作例を示すフローチャートである。
【図８】第２の実施形態による到着予想時刻の算出動作例を示すフローチャートである。
【図９】第３の実施形態によるナビゲーション装置の全体構成例を示すブロック図である。
【図１０】第３の実施形態による第１および第２の走行速度情報記憶部の情報構成例を示す図である。
【図１１】第３の実施形態による到着予想時刻の算出動作例を示すフローチャートである。
【発明を実施するための形態】
【００１４】
以下、本発明の第１の実施形態を図面に基づいて説明する。図１は、第１の実施形態によるナビゲーション装置１００の全体構成例を示すブロック図である。図１において、１１はＤＶＤ−ＲＯＭ等の記録媒体であり、地図表示や経路探索等に必要な各種の地図データを記憶している。なお、ここでは地図データを記憶する記録媒体としてＤＶＤ−ＲＯＭ１１を用いているが、ＣＤ−ＲＯＭ、ハードディスク、半導体メモリ等の他の記録媒体を用いても良い。
【００１５】
ＤＶＤ−ＲＯＭ１１に記録された地図データには、地図表示や経路探索等の各種処理に使用する道路ユニットのデータが含まれている。道路ユニットのデータは、道路に対応する道路リンクに関する情報（例えば、道路リンクの距離、リンクコスト、道路種別、走行速度範囲等）と、当該道路リンクの両端に当たるノードに関する情報とを含んでいる。
【００１６】
１２は車両の現在位置を所定間隔毎に検出する車両位置検出部であり、自立航法センサ、ＧＰＳ受信機、位置計算用ＣＰＵ等で構成されている。自立航法センサは、所定走行距離毎に１個のパルスを出力して車両の移動距離を検出する車速センサ（距離センサ）と、車両の回転角度（移動方位）を検出する振動ジャイロ等の角速度センサ（相対方位センサ）とを含む。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
【００１７】
位置計算用ＣＰＵは、自立航法センサから出力される自車両の相対的な位置および方位のデータに基づいて、絶対的な自車装置（推定車両位置）および車両方位を計算する。また、ＧＰＳ受信機は、複数のＧＰＳ衛星から送られてくる電波をＧＰＳアンテナで受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算する（車両方位は、現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）。
【００１８】
１３は地図情報記憶部であり、ＤＶＤ−ＲＯＭ制御部１４の制御によってＤＶＤ−ＲＯＭ１１から読み出された地図データを一時的に格納する。ＤＶＤ−ＲＯＭ制御部１４は、ＤＶＤ−ＲＯＭ１１からの地図データの読み出しを制御する。すなわち、ＤＶＤ−ＲＯＭ制御部１４は、車両位置検出部１２から車両現在位置の情報を入力し、その車両現在位置を含む所定範囲の地図データの読み出し指示を出力することにより、地図表示や誘導経路の探索に必要な地図データをＤＶＤ−ＲＯＭ１１から読み出して地図情報記憶部１３に格納する。
【００１９】
１５は目的地設定部であり、誘導経路の目的地を設定する。この目的地の設定に関しては、従来と同様に、地図画像をスクロールさせて所望の地点に合わせたカーソル位置を目的地に設定したり、メニュー画面から施設名や地点名、電話番号、住所、郵便番号などのキーワードを入力して検索した地点を目的地に設定したりすることが可能である。
【００２０】
１６は誘導経路探索部であり、地図情報記憶部１３に記憶されている地図データに基づいて、車両位置検出部１２により検出された自車位置から、目的地設定部１５により設定された目的地までの誘導経路を探索する。１７は誘導経路メモリであり、誘導経路探索部１６により探索された誘導経路を表す誘導経路データ（誘導経路を構成する現在位置から目的地に至るまでの道路リンクの集合）を一時的に格納する。
【００２１】
１８は現在時刻取得部であり、現在時刻および本日の曜日を取得する。なお、現在時刻取得部１８は、例えばカレンダー情報等を有しており、本日の曜日を取得することができる。１９は走行履歴情報取得部であり、車両位置検出部１２により検出された自車位置情報、地図情報記憶部１３に記憶されている地図データおよび現在時刻取得部１８により取得された現在時刻および曜日に基づいて、車両の走行履歴を走行履歴情報として取得する。本実施形態では、走行履歴情報は、過去に走行した走行軌跡を構成する複数の道路リンクの各々、各道路リンクを走行した曜日・時刻、各道路リンクの道路種別・走行速度範囲をそれぞれ関連付けた情報である。２０は走行履歴情報記憶部であり、走行履歴情報取得部１９により取得された走行履歴情報を逐次記憶する。
【００２２】
２１は第１の走行速度情報記憶部であり、車両が第１の領域（普段走行し慣れている地域）を走行した場合における曜日、時間帯および道路種別、走行速度範囲毎の走行速度を示す第１の走行速度情報を記憶する。本実施形態では、ユーザが自宅としてナビゲーション装置１００に登録した地点を含む都道府県を第１の領域とする。例えば、東京都内の地点が自宅として登録されている場合、普段走行し慣れている第１の領域が東京都であることを示す第１の領域情報が不揮発性のユーザメモリ（図示せず）に登録される。なお、第１の領域の範囲の設定の仕方はこれに限定されない。例えば、市区町村単位で第１の領域を設定しても良い。また、自宅から半径数［ｋｍ］の範囲を第１の領域に設定しても良い。
【００２３】
図２は、第１の実施形態による第１の走行速度情報の構成例を示す図である。第１の走行速度情報は、図２（ａ）に示すような親テーブルの各セルの中に図２（ｂ）に示すような子テーブルを有する入れ子構造のテーブル情報である。すなわち、第１の走行速度情報は、図２（ａ）に示すように曜日（月曜日〜日曜日）毎、時間帯（６：００〜６：５９、７：００〜７：５９等）毎に区分された各セルの中に、図２（ｂ）に示すように道路種別、走行速度範囲毎の走行速度情報を記憶したテーブル情報となっている。
【００２４】
例えば、車両が木曜日の１４：３０頃に第１の領域を走行した場合、図２（ａ）において太枠で示したセルが備える図２（ｂ）のテーブル情報が更新される。図２（ｂ）に示すテーブル情報では、道路種別Ａ〜Ｄ（例えば、高速道路、一般国道、主要地方道、都道府県道にそれぞれ対応）の何れか、および、走行速度範囲（１０−２０[ｋｍ／ｈ]、２０−３０[ｋｍ／ｈ]等）の何れかに該当する道路を走行した場合の平均走行速度が、該当する道路種別および走行速度範囲に対応するセルに格納される。例えば、車両が、道路種別が種別Ｃ、および、走行速度範囲が３０−４０[ｋｍ／ｈ]である道路を平均時速６０[ｋｍ／ｈ]で走行した場合、図２（ｂ）において太枠で示したセルに走行速度情報（６０[ｋｍ／ｈ]）が格納される。
【００２５】
２２は第１の抽出部であり、ユーザメモリに設定された第１の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中から、車両が第１の領域を走行したときの走行履歴情報を抽出する。そして、第１の抽出部２２は、抽出した走行履歴情報を第１の走行速度算出部２３に出力する。
【００２６】
第１の走行速度算出部２３は、第１の抽出部２２から出力された走行履歴情報および地図情報記憶部１３に記憶されている地図データ（第１の領域に含まれる道路リンクに関する距離情報）に基づいて、車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を算出する。例えば、第１の抽出部２２から出力された第１の領域における走行履歴情報と地図情報記憶部１３に記憶されている道路リンクの距離情報とから、第１の領域において水曜日の１４：１５〜１４：４５（３０分間）に道路種別Ｄ、走行速度範囲（５０−６０[ｋｍ／ｈ]）の道路を３０[ｋｍ]走行したことが判った場合、第１の走行速度算出部２３は、曜日（水曜日）、時間帯（１４：００〜１４：５９）、道路種別（道路種別Ｄ）、走行速度範囲（５０−６０[ｋｍ／ｈ]）の走行速度として６０[ｋｍ／ｈ]（＝走行距離（３０[ｋｍ]）／走行時間（１／２[ｈ]））を算出する。そして、第１の走行速度算出部２３は、算出した走行速度を示す走行速度情報を第１の更新部２４に出力する。
【００２７】
第１の更新部２４は、第１の走行速度算出部２３から出力された走行速度情報に基づいて、第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報を更新する。本実施形態では、第１の更新部２４は、第１の走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値と、第１の走行速度算出部２３から出力された走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値との差分を算出する。そして、第１の更新部２４は、算出した差分の各々の所定割合（例えば、５[％]）を第１の走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値に加算することによって第１の走行速度情報を更新する。
【００２８】
２５は所要走行時間算出部であり、誘導経路メモリ１７に格納された誘導経路データ、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報、道路種別等）および第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報に基づいて、現在位置から目的地までの誘導経路上の各道路リンクの所要走行時間を算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第１の走行速度情報を参照して取得する）で除算することにより算出される。そして、所要走行時間算出部２５は、算出した各道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００２９】
到着予想時刻算出部２６は、所要走行時間算出部２５から出力された所要走行時間情報により示される各道路リンクの所要走行時間を合計し、当該合計した所要走行時間を現在時刻取得部１８により取得された現在時刻に加算することによって、目的地に到着する到着予想時刻を算出する。そして、到着予想時刻算出部２６は、算出した到着予想時刻を示す到着予想時刻情報を誘導経路案内部２７に出力する。
【００３０】
誘導経路案内部２７は、車両位置検出部１２により検出された自車位置情報と、地図情報記憶部１３に記憶されている地図データと、誘導経路メモリ１７に格納された誘導経路データとに基づいて誘導経路案内を行う。具体的には、誘導経路案内部２７は、地図情報記憶部１３に記憶されている地図データに基づいて、ディスプレイ２８への地図表示に必要な地図画像データを生成し、当該生成した地図画像データをディスプレイ２８に出力することにより、地図画像を表示する。そして、誘導経路案内部２７は、誘導経路メモリ１７に格納されている誘導経路データに基づいて誘導経路の道路を他の道路とは異なる色で太く表示するための誘導経路描画データを生成し、当該生成した誘導経路描画データをディスプレイ２８に出力することによって、誘導経路を地図画像に重ねて表示する。さらに、誘導経路案内部２７は、到着予想時刻算出部２６から出力された到着予想時刻情報により示される到着予想時刻を地図画像に重ねて表示する。
【００３１】
次に、第１の実施形態のナビゲーション装置１００による第１の走行速度情報の調整動作について説明する。図３は、第１の実施形態のナビゲーション装置１００による第１の走行速度情報の調整動作例を示すフローチャートである。図３におけるステップＳ１００の処理は、ナビゲーション装置１００が起動することによって開始する。
【００３２】
まず、第１の抽出部２２は、ユーザメモリに設定された第１の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中に、車両が第１の領域を走行したときの走行履歴情報が存在するか否かについて判定する（ステップＳ１００）。もし、車両が第１の領域を走行したときの走行履歴情報が存在しないと第１の抽出部２２にて判定した場合（ステップＳ１００にてＮＯ）、ナビゲーション装置１００は、図３における処理を終了する。
【００３３】
一方、車両が第１の領域を走行したときの走行履歴情報が存在すると第１の抽出部２２にて判定した場合（ステップＳ１００にてＹＥＳ）、第１の抽出部２２は、当該第１の領域における走行履歴情報を走行履歴情報記憶部２０から抽出する（ステップＳ１２０）。そして、第１の抽出部２２は、抽出した走行履歴情報を第１の走行速度算出部２３に出力する。
【００３４】
次に、第１の走行速度算出部２３は、第１の抽出部２２から出力された走行履歴情報および地図情報記憶部１３に記憶されている道路リンクの距離情報に基づいて、車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を算出する（ステップＳ１４０）。そして、第１の走行速度算出部２３は、算出した走行速度を示す走行速度情報を第１の更新部２４に出力する。
【００３５】
最後に、第１の更新部２４は、第１の走行速度算出部２３から出力された走行速度情報に基づいて、第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報を更新する（ステップＳ１６０）。ステップＳ１６０の処理が完了することによって、ナビゲーション装置１００は、図３における処理を終了する。
【００３６】
次に、第１の実施形態のナビゲーション装置１００による到着予想時刻の算出動作について説明する。図４は、第１の実施形態のナビゲーション装置１００による到着予想時刻の算出動作例を示すフローチャートである。図４におけるステップＳ３００の処理は、所要走行時間算出部２５が誘導経路案内部２７から到着予想時刻の算出要求を受け付けることにより開始する。なお、誘導経路を構成する各道路リンクの情報は、既に誘導経路メモリ１７に記憶されているものとする。
【００３７】
まず、所要走行時間算出部２５は、現在位置を含む道路リンク（すなわち、目的地に至る誘導経路を構成する最初の道路リンク）を誘導経路メモリ１７から抽出する（ステップＳ３００）。次に、所要走行時間算出部２５は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ３２０）。そして、所要走行時間算出部２５は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００３８】
次に、所要走行時間算出部２５は、誘導経路メモリ１７に格納された誘導経路データを参照して、現在位置から目的地までの誘導経路上の経路を構成する全ての道路リンクの所要走行時間を算出したか否かについて判定する（ステップＳ３４０）。もし、全ての道路リンクの所要走行時間を算出していないと所要走行時間算出部２５にて判定した場合（ステップＳ３４０にてＮＯ）、所要走行時間算出部２５は、前回抽出した道路リンクから目的地に繋がる次の道路リンクを誘導経路メモリ１７から抽出する（ステップＳ３６０）。その後、処理はステップＳ３２０に遷移する。
【００３９】
一方、全ての道路リンクの所要走行時間を算出したと所要走行時間算出部２５にて判定した場合（ステップＳ３４０にてＹＥＳ）、到着予想時刻算出部２６は、所要走行時間算出部２５から出力された所要走行時間情報により示される各道路リンクの所要走行時間を合計し、当該合計した所要走行時間を現在時刻取得部１８により取得された現在時刻に加算することによって、目的地に到着する到着予想時刻を算出する（ステップＳ３８０）。ステップＳ３８０の処理が完了することによって、ナビゲーション装置１００は、図４における処理を終了する。
【００４０】
以上詳しく説明したように、第１の実施形態では、第１の領域（普段走行し慣れている地域）内を車両が走行した場合に限り、その走行中に取得した走行履歴情報に基づいて、曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を更新するようにしている。
【００４１】
このように構成した第１の実施形態によれば、第１の領域以外の領域（走行し慣れていない領域）を走行したときには、その走行履歴情報によって第１の走行速度情報が更新されないので、第１の走行速度情報は、第１の領域で走行したときの走行履歴情報に基づく学習によって得られた内容が維持される。そのため、第１の走行速度情報の調整結果が、普段走行し慣れている地域でのユーザの運転習慣を忠実に反映したものとなる。よって、普段走行し慣れている地域での第１の走行速度情報の調整精度を向上させることができ、その第１の走行速度情報を用いて算出した到着予想時刻も精度良いものとなる。
【００４２】
次に、本発明の第２の実施形態を図面に基づいて説明する。図５は、第２の実施形態によるナビゲーション装置１００′の全体構成例を示すブロック図である。第２の実施形態によるナビゲーション装置１００′は、図１のナビゲーション装置１００と異なり、第２の走行速度情報記憶部３０、第２の抽出部３１、第２の走行速度算出部３２、第２の更新部３３を更に備えて構成されている。また、ナビゲーション装置１００′は、図１の所要走行時間算出部２５に代えて所要走行時間算出部２５′を備えて構成されている。なお、この図５において、図１に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。
【００４３】
第２の走行速度情報記憶部３０は、車両が第２の領域（走行し慣れていない地域）を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の走行速度情報を記憶する。本実施形態でも、ユーザが自宅としてナビゲーション装置１００に登録した地点を含む都道府県を第１の領域とする。例えば、東京都内の地点が自宅として登録されている場合、普段走行し慣れている第１の領域が東京都であることを表す第１の領域情報が不揮発性のユーザメモリ（図示せず）に登録される。一方、走行し慣れていない第２の地域である（東京都以外の）各都道府県を表す第２の領域情報がユーザメモリに登録される。
【００４４】
図６は、第２の実施形態による第１および第２の走行速度情報記憶部２１、３０の情報構成例を示す図である。図６（ａ）は、第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報としての走行速度情報（東京都）を示す。図６（ｂ）は、第２の走行速度情報記憶部３０に記憶されている第２の走行速度情報としての走行速度情報（各都道府県）を示している。なお、第１および第２の走行速度情報の構成は、図２で説明した構成と同一であるので、ここでは重複する説明を省略する。
【００４５】
第２の抽出部３１は、ユーザメモリに設定された第２の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中から、車両が第２の領域の各都道府県を走行したときの走行履歴情報を都道府県毎に区別して抽出する。そして、第２の抽出部３１は、抽出した都道府県毎の走行履歴情報を第２の走行速度算出部３２に出力する。
【００４６】
第２の走行速度算出部３２は、第２の抽出部３１から出力された都道府県毎の走行履歴情報および地図情報記憶部１３に記憶されている地図データ（第２の領域に含まれる道路リンクの距離情報）に基づいて、車両が第２の領域（各都道府県の何れか）を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を都道府県毎に算出する。そして、第２の走行速度算出部３２は、算出した都道府県毎の走行速度を示す走行速度情報を第２の更新部３３に出力する。
【００４７】
第２の更新部３３は、第２の走行速度算出部３２から出力された都道府県毎の走行速度情報に基づいて、第２の走行速度情報記憶部３０に記憶されている都道府県毎の第２の走行速度情報をそれぞれ更新する。本実施形態では、第２の更新部３３は都道府県毎に、第２の走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値と、第２の走行速度算出部３２から出力された走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値との差分を算出する。そして、第２の更新部３３は、算出した差分の各々の所定割合（例えば、５[％]）を第２の走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値に加算することによって、第２の走行速度情報を都道府県毎に更新する。
【００４８】
所要走行時間算出部２５′は、誘導経路メモリ１７に格納された誘導経路データ、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報、道路種別および走行速度範囲）、第１および第２の走行速度情報に基づいて、現在位置から目的地までの誘導経路上の各道路リンクの所要走行時間を算出する。具体的には、所要走行時間算出部２５′は、第１の領域に含まれる道路リンクの所要走行時間を第１の走行速度情報に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第１の走行速度情報を参照して取得する）で除算することにより算出される。
【００４９】
また、所要走行時間算出部２５′は、第２の領域（各都道府県）に含まれる道路リンクの所要走行時間を第２の走行速度情報に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第２の走行速度情報を参照して取得する）で除算することにより算出される。そして、所要走行時間算出部２５′は、算出した各道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００５０】
次に、第２の実施形態のナビゲーション装置１００′による走行速度情報の調整動作について説明する。図７は、第２の実施形態のナビゲーション装置１００′による第１および第２の走行速度情報の調整動作例を示すフローチャートである。図７におけるステップＳ５００の処理は、ナビゲーション装置１００′が起動することによって開始する。
【００５１】
まず、第１の抽出部２２は、ユーザメモリに設定された第１の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中に、車両が第１の領域を走行したときの走行履歴情報が存在するか否かについて判定する（ステップＳ５００）。もし、車両が第１の領域を走行したときの走行履歴情報が存在しないと第１の抽出部２２にて判定した場合（ステップＳ５００にてＮＯ）、処理はステップＳ５８０に遷移する。
【００５２】
一方、車両が第１の領域を走行したときの走行履歴情報が存在すると第１の抽出部２２にて判定した場合（ステップＳ５００にてＹＥＳ）、第１の抽出部２２は、当該第１の領域における走行履歴情報を走行履歴情報記憶部２０から抽出する（ステップＳ５２０）。そして、第１の抽出部２２は、抽出した第１の領域における走行履歴情報を第１の走行速度算出部２３に出力する。
【００５３】
次に、第１の走行速度算出部２３は、第１の抽出部２２から出力された走行履歴情報および地図情報記憶部１３に記憶されている道路リンクの距離情報に基づいて、車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を算出する（ステップＳ５４０）。そして、第１の走行速度算出部２３は、算出した走行速度を示す走行速度情報を第１の更新部２４に出力する。第１の更新部２４は、第１の走行速度算出部２３から出力された走行速度情報に基づいて、第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報を更新する（ステップＳ５６０）。
【００５４】
次に、第２の抽出部３１は、ユーザメモリに設定された第２の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中に、車両が第２の領域を走行したときの走行履歴情報が存在するか否かについて判定する（ステップＳ５８０）。もし、車両が第２の領域を走行したときの走行履歴情報が存在しないと第２の抽出部３１にて判定した場合（ステップＳ５８０にてＮＯ）、ナビゲーション装置１００′は、図７における処理は終了する。
【００５５】
一方、車両が第２の領域を走行したときの走行履歴情報が存在すると第２の抽出部３１にて判定した場合（ステップＳ５８０にてＹＥＳ）、第２の抽出部３１は、走行履歴情報記憶部２０に記憶された走行履歴情報の中から、車両が第２の領域を走行したときの走行履歴情報を都道府県毎に抽出する（ステップＳ６００）。そして、第２の抽出部３１は、都道府県毎に抽出した走行履歴情報を第２の走行速度算出部３２に出力する。
【００５６】
次に、第２の走行速度算出部３２は、第２の抽出部３１から出力された都道府県毎の走行履歴情報および地図情報記憶部１３に記憶されている道路リンクの距離情報に基づいて、車両が第２の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を都道府県毎に算出する（ステップＳ６２０）。そして、第２の走行速度算出部３２は、都道府県毎に算出した走行速度を示す走行速度情報を第２の更新部３３に出力する。
【００５７】
最後に、第２の更新部３３は、第２の走行速度算出部３２から出力された都道府県毎の走行速度情報に基づいて、第２の走行速度情報記憶部３０に記憶されている都道府県毎の第２の走行速度情報を更新する（ステップＳ６４０）。ステップＳ６４０の処理が完了することによって、ナビゲーション装置１００′は、図７における処理を終了する。
【００５８】
次に、第２の実施形態のナビゲーション装置１００′による到着予想時刻の算出動作について説明する。図８は、第２の実施形態のナビゲーション装置１００′による到着予想時刻の算出動作例を示すフローチャートである。図８におけるステップＳ７００の処理は、所要走行時間算出部２５′が誘導経路案内部２７から到着予想時刻の算出要求を受け付けることにより開始する。なお、誘導経路を構成する各道路リンクの情報は、既に誘導経路メモリ１７に記憶されているものとする。
【００５９】
まず、所要走行時間算出部２５′は、現在位置を含む道路リンク（すなわち、目的地に至る誘導経路を構成する最初の道路リンク）を誘導経路１７から抽出する（ステップＳ７００）。次に、所要走行時間算出部２５′は、ユーザメモリに設定された第１の領域情報に基づいて、抽出した道路リンクが第１の領域に含まれるものか否かについて判定する（ステップＳ７２０）。
【００６０】
もし、抽出した道路リンクが第１の領域に含まれるものであると所要走行時間算出部２５′にて判定した場合（ステップＳ７２０にてＹＥＳ）、所要走行時間算出部２５′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ７４０）。そして、所要走行時間算出部２５′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００６１】
一方、抽出した道路リンクが第１の領域に含まれない（すなわち、第２の領域の都道府県の何れかに含まれる）ものであると所要走行時間算出部２５′にて判定した場合（ステップＳ７２０にてＮＯ）、所要走行時間算出部２５′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第２の走行速度情報記憶部３０に記憶されている第２の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ７６０）。そして、所要走行時間算出部２５′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００６２】
ステップＳ７４０またはＳ７６０における所要走行時間の算出処理が完了した後、所要走行時間算出部２５′は、誘導経路メモリ１７に格納された誘導経路データを参照して、現在位置から目的地までの誘導経路上の全ての道路リンクの所要走行時間を算出したか否かについて判定する（ステップＳ７８０）。もし、全ての道路リンクの所要走行時間を算出していないと所要走行時間算出部２５′にて判定した場合（ステップＳ７８０にてＮＯ）、所要走行時間算出部２５′は、前回抽出した道路リンクから目的地に繋がる次の道路リンクを誘導経路メモリ１７から抽出する（ステップＳ８００）。その後、処理はステップＳ７２０に遷移する。
【００６３】
一方、全ての道路リンクの所要走行時間を算出したと所要走行時間算出部２５′にて判定した場合（ステップＳ７８０にてＹＥＳ）、到着予想時刻算出部２６は、所要走行時間算出部２５から出力された所要走行時間情報により示される各道路リンクの所要走行時間を合計し、当該合計した所要走行時間を現在時刻取得部１８により取得された現在時刻に加算することによって、目的地に到着する到着予想時刻を算出する（ステップＳ８２０）。ステップＳ８２０の処理が完了することによって、ナビゲーション装置１００′は、図８における処理を終了する。
【００６４】
以上詳しく説明したように、第２の実施形態では、第１の領域（普段走行し慣れている地域）内を車両が走行した場合に限らず、第２の領域（普段走行し慣れている地域）内を車両が走行した場合にも、それぞれの領域の走行中に取得した走行履歴情報に基づいて、曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１および第２の走行速度情報をそれぞれ更新するようにしている。
【００６５】
このように構成した第２の実施形態によれば、第２の領域（走行し慣れていない領域）を走行したときには、その走行履歴情報によって第２の走行速度情報が更新されるので、第２の走行速度情報は、普段走行し慣れていない地域でのユーザの運転習慣を忠実に反映したものとなる。よって、第２の領域に含まれる道路リンクの所要走行時間を算出する際に第１の走行速度情報を使用する第１の実施形態と比べて、第２の領域に含まれる道路リンクの所要走行時間を第２の走行速度情報に基づいて算出する第２の実施形態の方が、到着予想時刻算出部２６により算出される到着予想時刻が精度良いものとなる。
【００６６】
なお、上記第２の実施形態では、誘導経路を構成する道路リンクのうち、第１の領域に含まれる道路リンクの所要走行時間を第１の走行速度情報に基づいて算出し、第２の領域に含まれる道路リンクの所要走行時間を第２の走行速度情報に基づいて算出する例について説明したが、本発明はこれに限定されない。例えば、誘導経路を構成する道路リンクのうち、第１の領域（東京都）の外側に隣接し、第２の領域（東京都に隣接する都道府県である神奈川県、埼玉県、千葉県、山梨県の何れか）の一部と重複する第３の領域を設け、当該第３の領域に含まれる道路リンクの所要走行時間を第２の走行速度情報ではなく第１の走行速度情報に基づいて算出し、当該第３の領域と重複しない第２の領域に含まれる道路リンクの所要走行時間を第２の走行速度情報に基づいて算出するようにしても良い。
【００６７】
また、上記第２の実施形態では、走行履歴情報記憶部２０に記憶された走行履歴情報の中から、車両が第２の領域の各都道府県を走行したときの走行履歴情報を都道府県毎に区別してすべて抽出する例について説明したが、本発明はこれに限定されない。例えば、誘導経路メモリ１７に格納された誘導経路データにより示される誘導経路が含まれる都道府県の走行履歴情報だけを選択的に抽出するようにしてもよい。
【００６８】
次に、本発明の第３の実施形態を図面に基づいて説明する。図９は、第３の実施形態によるナビゲーション装置１００′′の全体構成例を示すブロック図である。第３の実施形態によるナビゲーション装置１００′′は、図５のナビゲーション装置１００′（第２の実施形態）と異なり、類似判定部４０を更に備えて構成されている。また、ナビゲーション装置１００′′は、図５の第１の走行速度情報記憶部２１、第１の更新部２４、第２の走行速度情報記憶部３０、第２の更新部３３、所要走行時間算出部２５′の代わりに、第１の走行速度情報記憶部２１′、第１の更新部２４′、第２の走行速度情報記憶部３０′、第２の更新部３３′、所要走行時間算出部２５′′をそれぞれ備えて構成されている。なお、この図９において、図５に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。
【００６９】
第１の走行速度情報記憶部２１′は、第１の領域について初期設定された曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の初期設定情報と、車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報とを記憶する。
【００７０】
第２の走行速度情報記憶部３０′は、第２の領域について初期設定された曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の初期設定情報と、車両が第２の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の走行速度情報とを記憶する。
【００７１】
本実施形態でも、ユーザが自宅としてナビゲーション装置１００に登録した地点を含む都道府県を第１の領域とする。例えば、東京都内の地点が自宅として登録されている場合、普段走行し慣れている東京都が第１の領域として不揮発性のユーザメモリ（図示せず）に設定される。一方、走行し慣れていない地域である（東京都以外の）各都道府県が第２の領域としてユーザメモリに設定される。
【００７２】
図１０は、第３の実施形態による第１および第２の走行速度情報記憶部２１′、３０′の情報構成例を示す図である。図１０（ａ）は、第１の走行速度情報記憶部２１′に記憶されている第１の初期設定情報としての初期設定情報（東京都）と、第１の走行速度情報としての走行速度情報（東京都）とを示している。図１０（ｂ）は、第２の走行速度情報記憶部３０′に記憶されている第２の初期設定情報としての初期設定情報（各都道府県）と、第２の走行速度情報としての走行速度情報（各都道府県）とを示している。第１および第２の初期設定情報も図２と同様に、親テーブルの各セルの中に子テーブルを有する入れ子構造のテーブル情報である。
【００７３】
第１の初期設定情報の子テーブルを構成する各セルには、例えば、第１の領域内における道路の道路種別や法定速度、道路形状、起こりやすい渋滞などの道路状況その他の道路特性を考慮して推定した走行速度が格納されている。また、第２の初期設定情報の子テーブルを構成する各セルには、例えば、第２の領域内における道路の道路種別や法定速度、道路形状、起こりやすい渋滞状況などの道路その他の道路特性を考慮して推定した走行速度が格納されている。
【００７４】
第１の更新部２４′は、第１の走行速度算出部２３から出力された走行速度情報に基づいて、第１の走行速度情報記憶部２１′に記憶されている２つの情報のうち、第１の初期設定情報ではなく第１の走行速度情報を更新する。第２の更新部３３′は、第２の走行速度算出部３２から出力された都道府県毎の走行速度情報に基づいて、第２の走行速度情報記憶部３０′に記憶されている２つの情報のうち、第２の初期設定情報ではなく第２の走行速度情報を都道府県毎に更新する。なお、第１の更新部２４′および第２の更新部３３′による第１および第２の走行速度情報の更新処理は、第２の実施形態で説明した処理内容と同様であるので、ここでは重複する説明を省略する。
【００７５】
類似判定部４０は、誘導経路メモリ１７に格納された誘導経路データの道路リンクを含む各都道府県の第２の初期設定情報が第１の初期設定情報と類似するか否かについて判定する。本実施形態では、類似判定部４０は、第１の初期設定情報および第２の初期設定情報において共通する幾つかのセル（１以上のセルで、すべてのセルでもよい）に格納された走行速度を任意にそれぞれ抽出して比較する。そして、その比較の結果、第１の初期設定情報および第２の初期設定情報の各セル間において比較した各走行速度の差分の合計（平均値等でもよい）が所定値以下であれば、類似判定部４０は、第２の初期設定情報が第１の初期設定情報と類似すると判定する。
【００７６】
なお、各セルでの差分の合計（平均値等）を比較するのではなく、各セル毎に個別に算出した差分が所定値以下か否かをそれぞれ判定し、所定数以上のセルにおいて差分が所定値以下となっている場合に、第２の初期設定情報が第１の初期設定情報と類似すると判定するようにしても良い。
【００７７】
例えば、第２の初期設定情報（大阪府）は、大阪府の道路特性が東京都の道路特性と近いため、第２の初期設定情報（大阪府）の各セルおよび第１の初期設定情報（東京都）の各セルには、互いに近似した値の走行速度が記憶されている。そのため、第２の初期設定情報（大阪府）は第１の初期設定情報（東京都）と類似すると判定される。
【００７８】
これに対し、第２の初期設定情報（北海道）は、北海道の道路特性が東京都の道路特性と大きく異なるため、第２の初期設定情報（北海道）の各セルには、第１の初期設定情報（東京都）の各セルに記憶された走行速度と大きく異なる値の走行速度が記憶されている。そのため、第２の初期設定情報（北海道）は第１の初期設定情報（東京都）と類似しないと判定される。
【００７９】
所要走行時間算出部２５′′は、誘導経路メモリ１７に格納された誘導経路データ、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報、道路種別等）、第１および第２の走行速度情報に基づいて、現在位置から目的地までの誘導経路上の各道路リンクの所要走行時間を算出する。具体的には、所要走行時間算出部２５′′は、第１の領域に含まれる道路リンクの所要走行時間を第１の走行速度情報に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第１の走行速度情報を参照して取得する）で除算することにより算出される。
【００８０】
また、所要走行時間算出部２５′′は、類似判定部４０により第２の初期設定情報が第１の初期設定情報と類似すると判定された場合、第２の領域（各都道府県）に含まれる道路リンクの所要走行時間を第１の走行速度情報（東京都）に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第１の走行速度情報を参照して取得する）で除算することにより算出される。
【００８１】
また、所要走行時間算出部２５′′は、類似判定部４０により第２の初期設定情報が第１の初期設定情報と類似しないと判定された場合、第２の領域（各都道府県）に含まれる道路リンクの所要走行時間を第２の走行速度情報（各都道府県）に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第２の走行速度情報を参照して取得する）で除算することにより算出される。
【００８２】
次に、第３の実施形態のナビゲーション装置１００′′による到着予想時刻の算出動作について説明する。図１１は、第３の実施形態のナビゲーション装置１００′′による到着予想時刻の算出動作例を示すフローチャートである。図１１におけるステップＳ９００の処理は、所要走行時間算出部２５′′が誘導経路案内部２７から到着予想時刻の算出要求を受け付けることにより開始する。なお、誘導経路を構成する各道路リンクの情報は、既に誘導経路メモリ１７に記憶されているものとする。
【００８３】
まず、所要走行時間算出部２５′′は、現在位置を含む道路リンク（すなわち、目的地に至る誘導経路を構成する最初の道路リンク）を誘導経路１７から抽出する（ステップＳ９００）。次に、所要走行時間算出部２５′′は、ユーザメモリに設定された第１の領域情報に基づいて、抽出した道路リンクが第１の領域に含まれるものか否かについて判定する（ステップＳ９２０）。
【００８４】
もし、抽出した道路リンクが第１の領域に含まれるものであると所要走行時間算出部２５′′にて判定した場合（ステップＳ９２０にてＹＥＳ）、所要走行時間算出部２５′′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第１の走行速度情報記憶部２１′に記憶されている第１の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ９４０）。そして、所要走行時間算出部２５′′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００８５】
一方、抽出した道路リンクが第１の領域に含まれない（すなわち、第２の領域の都道府県の何れかに含まれる）ものであると所要走行時間算出部２５′′にて判定した場合（ステップＳ９２０にてＮＯ）、類似判定部４０は、抽出した道路リンクが含まれる都道府県の第２の初期設定情報が第１の初期設定情報（東京都）と類似するか否かについて判定する（ステップＳ９６０）。
【００８６】
もし、第２の初期設定情報が第１の初期設定情報と類似すると類似判定部４０にて判定した場合（ステップＳ９６０にてＹＥＳ）、所要走行時間算出部２５′′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第１の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ９４０）。そして、所要走行時間算出部２５′′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００８７】
一方、第２の初期設定情報が第１の初期設定情報と類似しないと類似判定部４０にて判定した場合（ステップＳ９６０にてＮＯ）、所要走行時間算出部２５′′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および抽出した道路リンクが含まれる都道府県の第２の走行速度情報に基づいて、当該抽出した道路リンクの所要走行時間を算出する（ステップＳ９８０）。そして、所要走行時間算出部２５′′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００８８】
ステップＳ９４０またはＳ９８０における所要走行時間の算出処理が完了した後、所要走行時間算出部２５′′は、誘導経路メモリ１７に格納された誘導経路データを参照して、現在位置から目的地までの誘導経路上の全ての道路リンクの所要走行時間を算出したか否かについて判定する（ステップＳ１０００）。もし、全ての道路リンクの所要走行時間を算出していないと所要走行時間算出部２５′′にて判定した場合（ステップＳ１０００にてＮＯ）、所要走行時間算出部２５′′は、前回抽出した道路リンクから目的地に繋がる次の道路リンクを誘導経路メモリ１７から抽出する（ステップＳ１０２０）。その後、処理はステップＳ９２０に遷移する。
【００８９】
一方、全ての道路リンクの所要走行時間を算出したと所要走行時間算出部２５′′にて判定した場合（ステップＳ１０００にてＹＥＳ）、到着予想時刻算出部２６は、所要走行時間算出部２５′′から出力された所要走行時間情報により示される各道路リンクの所要走行時間を合計し、当該合計した所要走行時間を現在時刻取得部１８により取得された現在時刻に加算することによって、目的地に到着する到着予想時刻を算出する（ステップＳ１０４０）。ステップＳ１０４０の処理が完了することによって、ナビゲーション装置１００′′は、図１１における処理を終了する。
【００９０】
以上詳しく説明したように、第３の実施形態では、第２の領域の道路特性を考慮して設定された第２の初期設定情報が、第１の領域の道路特性を考慮して設定された第１の初期設定情報と類似する場合、所要走行時間算出部２５′′は、第２の領域に含まれる道路リンクの所要走行時間を、第２の走行速度情報に代えて、第１の走行速度情報に基づいて算出するようにしている。
【００９１】
このように構成した第３の実施形態によれば、第２の領域（例えば、大阪府）での走行実績が少なく第２の走行速度情報がユーザの運転習慣をまだ十分に反映した内容に学習されていない場合であっても、大阪府と道路特性が近い東京都に関する第１の走行速度情報を用いて到着予想時刻を精度よく算出することができる。すなわち、第２の領域（大阪府）の道路特性が第１の領域（東京都）の道路特性と近似している場合、つまり、第２の初期設定情報（大阪府）が第１の初期設定情報（東京都）と類似する場合は、走行履歴情報に基づき学習される第２の走行速度情報は、走行速度情報に基づき学習される第１の走行速度情報に近づく可能性が高い。したがって、学習が不十分な第２の走行速度情報を使って第２の領域での所要走行時間を算出する場合に比べて、十分に学習された第１の走行速度情報を使って第２の領域での所要走行時間を算出することにより、目的地までの到着予想時刻を精度良く算出することができる。
【００９２】
なお、上記第３の実施形態では、第２の初期設定情報が第１の初期設定情報と類似する場合は常に、第２の走行速度情報に代えて第１の走行速度情報を用いて第２の領域での所要走行時間を算出する例について説明したが、本発明はこれに限定されない。例えば、第２の初期設定情報が第１の初期設定情報と類似しており、かつ、第２の走行速度情報の更新回数が所定回数に達していない場合に限り、第２の走行速度情報に代えて第１の走行速度情報を用いるようにしても良い。
【００９３】
第２の領域での走行履歴情報に基づき第２の走行速度情報の学習がある程度進んだ後は、十分に学習された第２の走行速度情報を用いて第２の地域での所要走行時間を算出することにより、いつまでも異なる地域で学習された第１の走行速度情報を用いて第２の地域での所要走行時間を算出する場合に比べて、到着予想時刻をより精度良く算出することができる。
【００９４】
なお、上記第１および第２の実施形態では、第１の走行速度情報（および第２の走行速度情報）の調整動作をナビゲーション装置１００（１００′）が起動したときに１度だけ行う例について説明したが、本発明はこれに限定されない。例えば、ナビゲーション装置１００（１００′）が起動している間であれば、第１の走行速度情報（および第２の走行速度情報）の調整動作を所定時間間隔毎に行うようにしても良い。または、走行履歴情報が所定量ずつ蓄積される都度、第１の走行速度情報（および第２の走行速度情報）の調整動作を行うようにしても良い。
【００９５】
また、上記第１〜第３の実施形態では、ナビゲーション装置１００（１００′，１００′′）において第１の走行速度算出部２３（および第２の走行速度算出部３２）を備える例について説明したが、第１の走行速度算出部２３（および第２の走行速度算出部３２）を備えることは必ずしも必須ではない。例えば、走行履歴情報が、過去に走行した走行軌跡を構成する各道路リンクの平均走行速度も含む情報である場合には、走行履歴情報（走行距離、所要時間）から走行速度をわざわざ算出する必要がなくなるため、ナビゲーション装置１００（１００′，１００′′）は第１の走行速度算出部２３（および第２の走行速度算出部３２）を備えなくても良い。
【００９６】
その他、上記第１〜第３の実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【００９７】
１００，１００′，１００′′ ナビゲーション装置
１９ 走行履歴情報取得部
２１，２１′ 第１の走行速度情報記憶部
２２ 第１の抽出部
２４ 第１の更新部
２５，２５′，２５′′ 所要走行時間算出部
２６ 到着予想時刻算出部
３０，３０′ 第２の走行速度情報記憶部
３１ 第２の抽出部
３３ 第２の更新部
４０ 類似判定部
【技術分野】
【０００１】
本発明は、ナビゲーション装置及び走行速度情報調整方法に関し、目的地に至る経路を構成する各道路リンクの距離情報と、曜日、時間帯、道路種別および走行速度範囲毎の走行速度情報とを用いて、当該目的地に到着する時刻である到着予想時刻を算出して画面表示するナビゲーション装置に用いて好適なものである。
【背景技術】
【０００２】
一般に、ナビゲーション装置では、自立航法センサやＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機等を用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して画面上に表示する。そして、画面上の所定箇所に自車位置を示す車両位置マークを重ね合わせて表示することにより、車両が現在どこを走行しているのかを一目で分かるようにしている。
【０００３】
また、最近のナビゲーション装置の殆どには、運転者が所望の目的地に向かって道路を間違うことなく容易に走行できるようにした経路誘導機能が搭載されている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索し、その探索した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。また、車両が誘導経路上の案内交差点の一定距離内に近づいたときに、所定の交差点案内を行うことにより、運転者を目的地まで案内するようになっている。
【０００４】
経路探索処理においては、一連の道路を細かく分割して表した個々のベクトルをリンク、各リンクの両端の点をノードとして、現在地から目的地に至る様々な経路上のリンクコストを順次加算し、リンクコストの合計が最も小さい経路を誘導経路として選択する。なお、コストとは、距離をもとに、道路幅員、道路種別（一般道か高速道路かなど）、右折および左折、交通規制などに応じた所定の定数を乗じた値であり、誘導経路として適正の程度を数値化したものである。
【０００５】
この種のナビゲーション装置は、目的地に至る経路上にある各道路リンクの距離情報と、道路種別および走行速度範囲毎に予め設定された走行速度情報とを用いて、当該各道路リンク毎の所要走行時間を算出し、これらの各道路リンクの所要走行時間を合計することによって目的地に到着する時刻である到着予想時刻を算出して画面表示する機能を有している。
【０００６】
また、車両の走行履歴（どの曜日・時間帯に、どの走行種別・走行速度範囲に該当する道路を、どのくらいの距離・どれくらいの時間で走行したか）を取得して、当該取得した走行履歴情報に基づいて、到着予想時刻やその計算に用いる走行速度情報を調整するようにした技術もある。この技術によれば、ユーザの運転習慣や過去の道路状況（例えば、道路形状や道路の渋滞状況など）を加味した上で、当該ユーザが何曜日の何時頃にどのくらいの走行速度で走行可能かについて道路種別および走行速度範囲毎に予測することができるので、目的地への到着予想時刻を精度良く算出することができる。
【０００７】
なお、車両の走行中に走行頻度情報、Ｕターン頻度情報および走行レーン頻度情報を学習情報として取得し、当該取得した学習情報のうち、Ｕターン頻度情報および走行頻度情報を目的地までの経路設定に反映し、走行レーン頻度情報を走行案内時の走行レーン案内に反映する技術が提案されている（例えば、特許文献１を参照）。この特許文献１に記載の技術によれば、ユーザの運転習慣（ユーザの好み）に基づいた経路案内を実現することができる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００６−２９８６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記した走行履歴情報に基づいて走行速度情報を調整する技術には、次のような解決すべき課題があった。すなわち、走行履歴情報はどの地域でも常に学習されていくため、例えば、普段走行し慣れている地域（例えば、東京）を離れて、走行し慣れていない地域（例えば、北海道）に長期出張する場合を考えてみると、出張先（北海道）から普段走行し慣れている地域（東京）に戻ったとき、出張前よりも到着予想時刻の予想精度が低下している可能性が高い。これは、普段走行し慣れていない地域では、慣れない道路交通状況の中で走行するため、走行し慣れている地域を走行するときと比べて、例え同じ曜日・時間帯、同じ道路種別・走行速度範囲であっても運転者の運転傾向が変わることが多い。そして、その変わった運転傾向で走行したときの走行履歴情報に基づいて、到着予想時刻の算出に用いる走行速度情報が学習により変わってしまうからである。
【００１０】
本発明は、このような問題を解決するために成されたものであり、走行速度情報の調整精度を向上させ、普段走行し慣れている地域での到着予想時刻の予想精度を高くできるようにすることを目的とする。
【課題を解決するための手段】
【００１１】
上記した課題を解決するために、本発明では、第１の領域（普段走行し慣れている地域）内を車両が走行した場合に限り、その走行中に取得した走行履歴情報に基づいて、曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を更新するようにしている。
【発明の効果】
【００１２】
上記のように構成した本発明によれば、第１の領域以外の領域（走行し慣れていない領域）を走行したときには、その走行履歴情報によって第１の走行速度情報が更新されないので、第１の走行速度情報は、第１の領域で走行したときの走行履歴情報に基づく学習によって得られた内容が維持される。そのため、第１の走行速度情報の調整結果が、普段走行し慣れている地域でのユーザの運転習慣を忠実に反映したものとなる。よって、普段走行し慣れている地域での第１の走行速度情報の調整精度を向上させることができ、その第１の走行速度情報を用いて算出した到着予想時刻も精度良いものとなる。
【図面の簡単な説明】
【００１３】
【図１】第１の実施形態によるナビゲーション装置の全体構成例を示すブロック図である。
【図２】第１の実施形態による第１の走行速度情報の構成例を示す図である。
【図３】第１の実施形態による走行速度情報の調整動作例を示すフローチャートである。
【図４】第１の実施形態による到着予想時刻の算出動作例を示すフローチャートである。
【図５】第２の実施形態によるナビゲーション装置の全体構成例を示すブロック図である。
【図６】第２の実施形態による第１および第２の走行速度情報記憶部の情報構成例を示す図である。
【図７】第２の実施形態による走行速度情報の調整動作例を示すフローチャートである。
【図８】第２の実施形態による到着予想時刻の算出動作例を示すフローチャートである。
【図９】第３の実施形態によるナビゲーション装置の全体構成例を示すブロック図である。
【図１０】第３の実施形態による第１および第２の走行速度情報記憶部の情報構成例を示す図である。
【図１１】第３の実施形態による到着予想時刻の算出動作例を示すフローチャートである。
【発明を実施するための形態】
【００１４】
以下、本発明の第１の実施形態を図面に基づいて説明する。図１は、第１の実施形態によるナビゲーション装置１００の全体構成例を示すブロック図である。図１において、１１はＤＶＤ−ＲＯＭ等の記録媒体であり、地図表示や経路探索等に必要な各種の地図データを記憶している。なお、ここでは地図データを記憶する記録媒体としてＤＶＤ−ＲＯＭ１１を用いているが、ＣＤ−ＲＯＭ、ハードディスク、半導体メモリ等の他の記録媒体を用いても良い。
【００１５】
ＤＶＤ−ＲＯＭ１１に記録された地図データには、地図表示や経路探索等の各種処理に使用する道路ユニットのデータが含まれている。道路ユニットのデータは、道路に対応する道路リンクに関する情報（例えば、道路リンクの距離、リンクコスト、道路種別、走行速度範囲等）と、当該道路リンクの両端に当たるノードに関する情報とを含んでいる。
【００１６】
１２は車両の現在位置を所定間隔毎に検出する車両位置検出部であり、自立航法センサ、ＧＰＳ受信機、位置計算用ＣＰＵ等で構成されている。自立航法センサは、所定走行距離毎に１個のパルスを出力して車両の移動距離を検出する車速センサ（距離センサ）と、車両の回転角度（移動方位）を検出する振動ジャイロ等の角速度センサ（相対方位センサ）とを含む。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
【００１７】
位置計算用ＣＰＵは、自立航法センサから出力される自車両の相対的な位置および方位のデータに基づいて、絶対的な自車装置（推定車両位置）および車両方位を計算する。また、ＧＰＳ受信機は、複数のＧＰＳ衛星から送られてくる電波をＧＰＳアンテナで受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算する（車両方位は、現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）。
【００１８】
１３は地図情報記憶部であり、ＤＶＤ−ＲＯＭ制御部１４の制御によってＤＶＤ−ＲＯＭ１１から読み出された地図データを一時的に格納する。ＤＶＤ−ＲＯＭ制御部１４は、ＤＶＤ−ＲＯＭ１１からの地図データの読み出しを制御する。すなわち、ＤＶＤ−ＲＯＭ制御部１４は、車両位置検出部１２から車両現在位置の情報を入力し、その車両現在位置を含む所定範囲の地図データの読み出し指示を出力することにより、地図表示や誘導経路の探索に必要な地図データをＤＶＤ−ＲＯＭ１１から読み出して地図情報記憶部１３に格納する。
【００１９】
１５は目的地設定部であり、誘導経路の目的地を設定する。この目的地の設定に関しては、従来と同様に、地図画像をスクロールさせて所望の地点に合わせたカーソル位置を目的地に設定したり、メニュー画面から施設名や地点名、電話番号、住所、郵便番号などのキーワードを入力して検索した地点を目的地に設定したりすることが可能である。
【００２０】
１６は誘導経路探索部であり、地図情報記憶部１３に記憶されている地図データに基づいて、車両位置検出部１２により検出された自車位置から、目的地設定部１５により設定された目的地までの誘導経路を探索する。１７は誘導経路メモリであり、誘導経路探索部１６により探索された誘導経路を表す誘導経路データ（誘導経路を構成する現在位置から目的地に至るまでの道路リンクの集合）を一時的に格納する。
【００２１】
１８は現在時刻取得部であり、現在時刻および本日の曜日を取得する。なお、現在時刻取得部１８は、例えばカレンダー情報等を有しており、本日の曜日を取得することができる。１９は走行履歴情報取得部であり、車両位置検出部１２により検出された自車位置情報、地図情報記憶部１３に記憶されている地図データおよび現在時刻取得部１８により取得された現在時刻および曜日に基づいて、車両の走行履歴を走行履歴情報として取得する。本実施形態では、走行履歴情報は、過去に走行した走行軌跡を構成する複数の道路リンクの各々、各道路リンクを走行した曜日・時刻、各道路リンクの道路種別・走行速度範囲をそれぞれ関連付けた情報である。２０は走行履歴情報記憶部であり、走行履歴情報取得部１９により取得された走行履歴情報を逐次記憶する。
【００２２】
２１は第１の走行速度情報記憶部であり、車両が第１の領域（普段走行し慣れている地域）を走行した場合における曜日、時間帯および道路種別、走行速度範囲毎の走行速度を示す第１の走行速度情報を記憶する。本実施形態では、ユーザが自宅としてナビゲーション装置１００に登録した地点を含む都道府県を第１の領域とする。例えば、東京都内の地点が自宅として登録されている場合、普段走行し慣れている第１の領域が東京都であることを示す第１の領域情報が不揮発性のユーザメモリ（図示せず）に登録される。なお、第１の領域の範囲の設定の仕方はこれに限定されない。例えば、市区町村単位で第１の領域を設定しても良い。また、自宅から半径数［ｋｍ］の範囲を第１の領域に設定しても良い。
【００２３】
図２は、第１の実施形態による第１の走行速度情報の構成例を示す図である。第１の走行速度情報は、図２（ａ）に示すような親テーブルの各セルの中に図２（ｂ）に示すような子テーブルを有する入れ子構造のテーブル情報である。すなわち、第１の走行速度情報は、図２（ａ）に示すように曜日（月曜日〜日曜日）毎、時間帯（６：００〜６：５９、７：００〜７：５９等）毎に区分された各セルの中に、図２（ｂ）に示すように道路種別、走行速度範囲毎の走行速度情報を記憶したテーブル情報となっている。
【００２４】
例えば、車両が木曜日の１４：３０頃に第１の領域を走行した場合、図２（ａ）において太枠で示したセルが備える図２（ｂ）のテーブル情報が更新される。図２（ｂ）に示すテーブル情報では、道路種別Ａ〜Ｄ（例えば、高速道路、一般国道、主要地方道、都道府県道にそれぞれ対応）の何れか、および、走行速度範囲（１０−２０[ｋｍ／ｈ]、２０−３０[ｋｍ／ｈ]等）の何れかに該当する道路を走行した場合の平均走行速度が、該当する道路種別および走行速度範囲に対応するセルに格納される。例えば、車両が、道路種別が種別Ｃ、および、走行速度範囲が３０−４０[ｋｍ／ｈ]である道路を平均時速６０[ｋｍ／ｈ]で走行した場合、図２（ｂ）において太枠で示したセルに走行速度情報（６０[ｋｍ／ｈ]）が格納される。
【００２５】
２２は第１の抽出部であり、ユーザメモリに設定された第１の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中から、車両が第１の領域を走行したときの走行履歴情報を抽出する。そして、第１の抽出部２２は、抽出した走行履歴情報を第１の走行速度算出部２３に出力する。
【００２６】
第１の走行速度算出部２３は、第１の抽出部２２から出力された走行履歴情報および地図情報記憶部１３に記憶されている地図データ（第１の領域に含まれる道路リンクに関する距離情報）に基づいて、車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を算出する。例えば、第１の抽出部２２から出力された第１の領域における走行履歴情報と地図情報記憶部１３に記憶されている道路リンクの距離情報とから、第１の領域において水曜日の１４：１５〜１４：４５（３０分間）に道路種別Ｄ、走行速度範囲（５０−６０[ｋｍ／ｈ]）の道路を３０[ｋｍ]走行したことが判った場合、第１の走行速度算出部２３は、曜日（水曜日）、時間帯（１４：００〜１４：５９）、道路種別（道路種別Ｄ）、走行速度範囲（５０−６０[ｋｍ／ｈ]）の走行速度として６０[ｋｍ／ｈ]（＝走行距離（３０[ｋｍ]）／走行時間（１／２[ｈ]））を算出する。そして、第１の走行速度算出部２３は、算出した走行速度を示す走行速度情報を第１の更新部２４に出力する。
【００２７】
第１の更新部２４は、第１の走行速度算出部２３から出力された走行速度情報に基づいて、第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報を更新する。本実施形態では、第１の更新部２４は、第１の走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値と、第１の走行速度算出部２３から出力された走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値との差分を算出する。そして、第１の更新部２４は、算出した差分の各々の所定割合（例えば、５[％]）を第１の走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値に加算することによって第１の走行速度情報を更新する。
【００２８】
２５は所要走行時間算出部であり、誘導経路メモリ１７に格納された誘導経路データ、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報、道路種別等）および第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報に基づいて、現在位置から目的地までの誘導経路上の各道路リンクの所要走行時間を算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第１の走行速度情報を参照して取得する）で除算することにより算出される。そして、所要走行時間算出部２５は、算出した各道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００２９】
到着予想時刻算出部２６は、所要走行時間算出部２５から出力された所要走行時間情報により示される各道路リンクの所要走行時間を合計し、当該合計した所要走行時間を現在時刻取得部１８により取得された現在時刻に加算することによって、目的地に到着する到着予想時刻を算出する。そして、到着予想時刻算出部２６は、算出した到着予想時刻を示す到着予想時刻情報を誘導経路案内部２７に出力する。
【００３０】
誘導経路案内部２７は、車両位置検出部１２により検出された自車位置情報と、地図情報記憶部１３に記憶されている地図データと、誘導経路メモリ１７に格納された誘導経路データとに基づいて誘導経路案内を行う。具体的には、誘導経路案内部２７は、地図情報記憶部１３に記憶されている地図データに基づいて、ディスプレイ２８への地図表示に必要な地図画像データを生成し、当該生成した地図画像データをディスプレイ２８に出力することにより、地図画像を表示する。そして、誘導経路案内部２７は、誘導経路メモリ１７に格納されている誘導経路データに基づいて誘導経路の道路を他の道路とは異なる色で太く表示するための誘導経路描画データを生成し、当該生成した誘導経路描画データをディスプレイ２８に出力することによって、誘導経路を地図画像に重ねて表示する。さらに、誘導経路案内部２７は、到着予想時刻算出部２６から出力された到着予想時刻情報により示される到着予想時刻を地図画像に重ねて表示する。
【００３１】
次に、第１の実施形態のナビゲーション装置１００による第１の走行速度情報の調整動作について説明する。図３は、第１の実施形態のナビゲーション装置１００による第１の走行速度情報の調整動作例を示すフローチャートである。図３におけるステップＳ１００の処理は、ナビゲーション装置１００が起動することによって開始する。
【００３２】
まず、第１の抽出部２２は、ユーザメモリに設定された第１の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中に、車両が第１の領域を走行したときの走行履歴情報が存在するか否かについて判定する（ステップＳ１００）。もし、車両が第１の領域を走行したときの走行履歴情報が存在しないと第１の抽出部２２にて判定した場合（ステップＳ１００にてＮＯ）、ナビゲーション装置１００は、図３における処理を終了する。
【００３３】
一方、車両が第１の領域を走行したときの走行履歴情報が存在すると第１の抽出部２２にて判定した場合（ステップＳ１００にてＹＥＳ）、第１の抽出部２２は、当該第１の領域における走行履歴情報を走行履歴情報記憶部２０から抽出する（ステップＳ１２０）。そして、第１の抽出部２２は、抽出した走行履歴情報を第１の走行速度算出部２３に出力する。
【００３４】
次に、第１の走行速度算出部２３は、第１の抽出部２２から出力された走行履歴情報および地図情報記憶部１３に記憶されている道路リンクの距離情報に基づいて、車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を算出する（ステップＳ１４０）。そして、第１の走行速度算出部２３は、算出した走行速度を示す走行速度情報を第１の更新部２４に出力する。
【００３５】
最後に、第１の更新部２４は、第１の走行速度算出部２３から出力された走行速度情報に基づいて、第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報を更新する（ステップＳ１６０）。ステップＳ１６０の処理が完了することによって、ナビゲーション装置１００は、図３における処理を終了する。
【００３６】
次に、第１の実施形態のナビゲーション装置１００による到着予想時刻の算出動作について説明する。図４は、第１の実施形態のナビゲーション装置１００による到着予想時刻の算出動作例を示すフローチャートである。図４におけるステップＳ３００の処理は、所要走行時間算出部２５が誘導経路案内部２７から到着予想時刻の算出要求を受け付けることにより開始する。なお、誘導経路を構成する各道路リンクの情報は、既に誘導経路メモリ１７に記憶されているものとする。
【００３７】
まず、所要走行時間算出部２５は、現在位置を含む道路リンク（すなわち、目的地に至る誘導経路を構成する最初の道路リンク）を誘導経路メモリ１７から抽出する（ステップＳ３００）。次に、所要走行時間算出部２５は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ３２０）。そして、所要走行時間算出部２５は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００３８】
次に、所要走行時間算出部２５は、誘導経路メモリ１７に格納された誘導経路データを参照して、現在位置から目的地までの誘導経路上の経路を構成する全ての道路リンクの所要走行時間を算出したか否かについて判定する（ステップＳ３４０）。もし、全ての道路リンクの所要走行時間を算出していないと所要走行時間算出部２５にて判定した場合（ステップＳ３４０にてＮＯ）、所要走行時間算出部２５は、前回抽出した道路リンクから目的地に繋がる次の道路リンクを誘導経路メモリ１７から抽出する（ステップＳ３６０）。その後、処理はステップＳ３２０に遷移する。
【００３９】
一方、全ての道路リンクの所要走行時間を算出したと所要走行時間算出部２５にて判定した場合（ステップＳ３４０にてＹＥＳ）、到着予想時刻算出部２６は、所要走行時間算出部２５から出力された所要走行時間情報により示される各道路リンクの所要走行時間を合計し、当該合計した所要走行時間を現在時刻取得部１８により取得された現在時刻に加算することによって、目的地に到着する到着予想時刻を算出する（ステップＳ３８０）。ステップＳ３８０の処理が完了することによって、ナビゲーション装置１００は、図４における処理を終了する。
【００４０】
以上詳しく説明したように、第１の実施形態では、第１の領域（普段走行し慣れている地域）内を車両が走行した場合に限り、その走行中に取得した走行履歴情報に基づいて、曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を更新するようにしている。
【００４１】
このように構成した第１の実施形態によれば、第１の領域以外の領域（走行し慣れていない領域）を走行したときには、その走行履歴情報によって第１の走行速度情報が更新されないので、第１の走行速度情報は、第１の領域で走行したときの走行履歴情報に基づく学習によって得られた内容が維持される。そのため、第１の走行速度情報の調整結果が、普段走行し慣れている地域でのユーザの運転習慣を忠実に反映したものとなる。よって、普段走行し慣れている地域での第１の走行速度情報の調整精度を向上させることができ、その第１の走行速度情報を用いて算出した到着予想時刻も精度良いものとなる。
【００４２】
次に、本発明の第２の実施形態を図面に基づいて説明する。図５は、第２の実施形態によるナビゲーション装置１００′の全体構成例を示すブロック図である。第２の実施形態によるナビゲーション装置１００′は、図１のナビゲーション装置１００と異なり、第２の走行速度情報記憶部３０、第２の抽出部３１、第２の走行速度算出部３２、第２の更新部３３を更に備えて構成されている。また、ナビゲーション装置１００′は、図１の所要走行時間算出部２５に代えて所要走行時間算出部２５′を備えて構成されている。なお、この図５において、図１に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。
【００４３】
第２の走行速度情報記憶部３０は、車両が第２の領域（走行し慣れていない地域）を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の走行速度情報を記憶する。本実施形態でも、ユーザが自宅としてナビゲーション装置１００に登録した地点を含む都道府県を第１の領域とする。例えば、東京都内の地点が自宅として登録されている場合、普段走行し慣れている第１の領域が東京都であることを表す第１の領域情報が不揮発性のユーザメモリ（図示せず）に登録される。一方、走行し慣れていない第２の地域である（東京都以外の）各都道府県を表す第２の領域情報がユーザメモリに登録される。
【００４４】
図６は、第２の実施形態による第１および第２の走行速度情報記憶部２１、３０の情報構成例を示す図である。図６（ａ）は、第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報としての走行速度情報（東京都）を示す。図６（ｂ）は、第２の走行速度情報記憶部３０に記憶されている第２の走行速度情報としての走行速度情報（各都道府県）を示している。なお、第１および第２の走行速度情報の構成は、図２で説明した構成と同一であるので、ここでは重複する説明を省略する。
【００４５】
第２の抽出部３１は、ユーザメモリに設定された第２の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中から、車両が第２の領域の各都道府県を走行したときの走行履歴情報を都道府県毎に区別して抽出する。そして、第２の抽出部３１は、抽出した都道府県毎の走行履歴情報を第２の走行速度算出部３２に出力する。
【００４６】
第２の走行速度算出部３２は、第２の抽出部３１から出力された都道府県毎の走行履歴情報および地図情報記憶部１３に記憶されている地図データ（第２の領域に含まれる道路リンクの距離情報）に基づいて、車両が第２の領域（各都道府県の何れか）を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を都道府県毎に算出する。そして、第２の走行速度算出部３２は、算出した都道府県毎の走行速度を示す走行速度情報を第２の更新部３３に出力する。
【００４７】
第２の更新部３３は、第２の走行速度算出部３２から出力された都道府県毎の走行速度情報に基づいて、第２の走行速度情報記憶部３０に記憶されている都道府県毎の第２の走行速度情報をそれぞれ更新する。本実施形態では、第２の更新部３３は都道府県毎に、第２の走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値と、第２の走行速度算出部３２から出力された走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値との差分を算出する。そして、第２の更新部３３は、算出した差分の各々の所定割合（例えば、５[％]）を第２の走行速度情報により示される曜日、時間帯、道路種別および走行速度範囲毎の走行速度の各々の値に加算することによって、第２の走行速度情報を都道府県毎に更新する。
【００４８】
所要走行時間算出部２５′は、誘導経路メモリ１７に格納された誘導経路データ、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報、道路種別および走行速度範囲）、第１および第２の走行速度情報に基づいて、現在位置から目的地までの誘導経路上の各道路リンクの所要走行時間を算出する。具体的には、所要走行時間算出部２５′は、第１の領域に含まれる道路リンクの所要走行時間を第１の走行速度情報に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第１の走行速度情報を参照して取得する）で除算することにより算出される。
【００４９】
また、所要走行時間算出部２５′は、第２の領域（各都道府県）に含まれる道路リンクの所要走行時間を第２の走行速度情報に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第２の走行速度情報を参照して取得する）で除算することにより算出される。そして、所要走行時間算出部２５′は、算出した各道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００５０】
次に、第２の実施形態のナビゲーション装置１００′による走行速度情報の調整動作について説明する。図７は、第２の実施形態のナビゲーション装置１００′による第１および第２の走行速度情報の調整動作例を示すフローチャートである。図７におけるステップＳ５００の処理は、ナビゲーション装置１００′が起動することによって開始する。
【００５１】
まず、第１の抽出部２２は、ユーザメモリに設定された第１の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中に、車両が第１の領域を走行したときの走行履歴情報が存在するか否かについて判定する（ステップＳ５００）。もし、車両が第１の領域を走行したときの走行履歴情報が存在しないと第１の抽出部２２にて判定した場合（ステップＳ５００にてＮＯ）、処理はステップＳ５８０に遷移する。
【００５２】
一方、車両が第１の領域を走行したときの走行履歴情報が存在すると第１の抽出部２２にて判定した場合（ステップＳ５００にてＹＥＳ）、第１の抽出部２２は、当該第１の領域における走行履歴情報を走行履歴情報記憶部２０から抽出する（ステップＳ５２０）。そして、第１の抽出部２２は、抽出した第１の領域における走行履歴情報を第１の走行速度算出部２３に出力する。
【００５３】
次に、第１の走行速度算出部２３は、第１の抽出部２２から出力された走行履歴情報および地図情報記憶部１３に記憶されている道路リンクの距離情報に基づいて、車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を算出する（ステップＳ５４０）。そして、第１の走行速度算出部２３は、算出した走行速度を示す走行速度情報を第１の更新部２４に出力する。第１の更新部２４は、第１の走行速度算出部２３から出力された走行速度情報に基づいて、第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報を更新する（ステップＳ５６０）。
【００５４】
次に、第２の抽出部３１は、ユーザメモリに設定された第２の領域情報に基づいて、走行履歴情報記憶部２０に記憶された走行履歴情報の中に、車両が第２の領域を走行したときの走行履歴情報が存在するか否かについて判定する（ステップＳ５８０）。もし、車両が第２の領域を走行したときの走行履歴情報が存在しないと第２の抽出部３１にて判定した場合（ステップＳ５８０にてＮＯ）、ナビゲーション装置１００′は、図７における処理は終了する。
【００５５】
一方、車両が第２の領域を走行したときの走行履歴情報が存在すると第２の抽出部３１にて判定した場合（ステップＳ５８０にてＹＥＳ）、第２の抽出部３１は、走行履歴情報記憶部２０に記憶された走行履歴情報の中から、車両が第２の領域を走行したときの走行履歴情報を都道府県毎に抽出する（ステップＳ６００）。そして、第２の抽出部３１は、都道府県毎に抽出した走行履歴情報を第２の走行速度算出部３２に出力する。
【００５６】
次に、第２の走行速度算出部３２は、第２の抽出部３１から出力された都道府県毎の走行履歴情報および地図情報記憶部１３に記憶されている道路リンクの距離情報に基づいて、車両が第２の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を都道府県毎に算出する（ステップＳ６２０）。そして、第２の走行速度算出部３２は、都道府県毎に算出した走行速度を示す走行速度情報を第２の更新部３３に出力する。
【００５７】
最後に、第２の更新部３３は、第２の走行速度算出部３２から出力された都道府県毎の走行速度情報に基づいて、第２の走行速度情報記憶部３０に記憶されている都道府県毎の第２の走行速度情報を更新する（ステップＳ６４０）。ステップＳ６４０の処理が完了することによって、ナビゲーション装置１００′は、図７における処理を終了する。
【００５８】
次に、第２の実施形態のナビゲーション装置１００′による到着予想時刻の算出動作について説明する。図８は、第２の実施形態のナビゲーション装置１００′による到着予想時刻の算出動作例を示すフローチャートである。図８におけるステップＳ７００の処理は、所要走行時間算出部２５′が誘導経路案内部２７から到着予想時刻の算出要求を受け付けることにより開始する。なお、誘導経路を構成する各道路リンクの情報は、既に誘導経路メモリ１７に記憶されているものとする。
【００５９】
まず、所要走行時間算出部２５′は、現在位置を含む道路リンク（すなわち、目的地に至る誘導経路を構成する最初の道路リンク）を誘導経路１７から抽出する（ステップＳ７００）。次に、所要走行時間算出部２５′は、ユーザメモリに設定された第１の領域情報に基づいて、抽出した道路リンクが第１の領域に含まれるものか否かについて判定する（ステップＳ７２０）。
【００６０】
もし、抽出した道路リンクが第１の領域に含まれるものであると所要走行時間算出部２５′にて判定した場合（ステップＳ７２０にてＹＥＳ）、所要走行時間算出部２５′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第１の走行速度情報記憶部２１に記憶されている第１の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ７４０）。そして、所要走行時間算出部２５′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００６１】
一方、抽出した道路リンクが第１の領域に含まれない（すなわち、第２の領域の都道府県の何れかに含まれる）ものであると所要走行時間算出部２５′にて判定した場合（ステップＳ７２０にてＮＯ）、所要走行時間算出部２５′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第２の走行速度情報記憶部３０に記憶されている第２の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ７６０）。そして、所要走行時間算出部２５′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００６２】
ステップＳ７４０またはＳ７６０における所要走行時間の算出処理が完了した後、所要走行時間算出部２５′は、誘導経路メモリ１７に格納された誘導経路データを参照して、現在位置から目的地までの誘導経路上の全ての道路リンクの所要走行時間を算出したか否かについて判定する（ステップＳ７８０）。もし、全ての道路リンクの所要走行時間を算出していないと所要走行時間算出部２５′にて判定した場合（ステップＳ７８０にてＮＯ）、所要走行時間算出部２５′は、前回抽出した道路リンクから目的地に繋がる次の道路リンクを誘導経路メモリ１７から抽出する（ステップＳ８００）。その後、処理はステップＳ７２０に遷移する。
【００６３】
一方、全ての道路リンクの所要走行時間を算出したと所要走行時間算出部２５′にて判定した場合（ステップＳ７８０にてＹＥＳ）、到着予想時刻算出部２６は、所要走行時間算出部２５から出力された所要走行時間情報により示される各道路リンクの所要走行時間を合計し、当該合計した所要走行時間を現在時刻取得部１８により取得された現在時刻に加算することによって、目的地に到着する到着予想時刻を算出する（ステップＳ８２０）。ステップＳ８２０の処理が完了することによって、ナビゲーション装置１００′は、図８における処理を終了する。
【００６４】
以上詳しく説明したように、第２の実施形態では、第１の領域（普段走行し慣れている地域）内を車両が走行した場合に限らず、第２の領域（普段走行し慣れている地域）内を車両が走行した場合にも、それぞれの領域の走行中に取得した走行履歴情報に基づいて、曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１および第２の走行速度情報をそれぞれ更新するようにしている。
【００６５】
このように構成した第２の実施形態によれば、第２の領域（走行し慣れていない領域）を走行したときには、その走行履歴情報によって第２の走行速度情報が更新されるので、第２の走行速度情報は、普段走行し慣れていない地域でのユーザの運転習慣を忠実に反映したものとなる。よって、第２の領域に含まれる道路リンクの所要走行時間を算出する際に第１の走行速度情報を使用する第１の実施形態と比べて、第２の領域に含まれる道路リンクの所要走行時間を第２の走行速度情報に基づいて算出する第２の実施形態の方が、到着予想時刻算出部２６により算出される到着予想時刻が精度良いものとなる。
【００６６】
なお、上記第２の実施形態では、誘導経路を構成する道路リンクのうち、第１の領域に含まれる道路リンクの所要走行時間を第１の走行速度情報に基づいて算出し、第２の領域に含まれる道路リンクの所要走行時間を第２の走行速度情報に基づいて算出する例について説明したが、本発明はこれに限定されない。例えば、誘導経路を構成する道路リンクのうち、第１の領域（東京都）の外側に隣接し、第２の領域（東京都に隣接する都道府県である神奈川県、埼玉県、千葉県、山梨県の何れか）の一部と重複する第３の領域を設け、当該第３の領域に含まれる道路リンクの所要走行時間を第２の走行速度情報ではなく第１の走行速度情報に基づいて算出し、当該第３の領域と重複しない第２の領域に含まれる道路リンクの所要走行時間を第２の走行速度情報に基づいて算出するようにしても良い。
【００６７】
また、上記第２の実施形態では、走行履歴情報記憶部２０に記憶された走行履歴情報の中から、車両が第２の領域の各都道府県を走行したときの走行履歴情報を都道府県毎に区別してすべて抽出する例について説明したが、本発明はこれに限定されない。例えば、誘導経路メモリ１７に格納された誘導経路データにより示される誘導経路が含まれる都道府県の走行履歴情報だけを選択的に抽出するようにしてもよい。
【００６８】
次に、本発明の第３の実施形態を図面に基づいて説明する。図９は、第３の実施形態によるナビゲーション装置１００′′の全体構成例を示すブロック図である。第３の実施形態によるナビゲーション装置１００′′は、図５のナビゲーション装置１００′（第２の実施形態）と異なり、類似判定部４０を更に備えて構成されている。また、ナビゲーション装置１００′′は、図５の第１の走行速度情報記憶部２１、第１の更新部２４、第２の走行速度情報記憶部３０、第２の更新部３３、所要走行時間算出部２５′の代わりに、第１の走行速度情報記憶部２１′、第１の更新部２４′、第２の走行速度情報記憶部３０′、第２の更新部３３′、所要走行時間算出部２５′′をそれぞれ備えて構成されている。なお、この図９において、図５に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。
【００６９】
第１の走行速度情報記憶部２１′は、第１の領域について初期設定された曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の初期設定情報と、車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報とを記憶する。
【００７０】
第２の走行速度情報記憶部３０′は、第２の領域について初期設定された曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の初期設定情報と、車両が第２の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の走行速度情報とを記憶する。
【００７１】
本実施形態でも、ユーザが自宅としてナビゲーション装置１００に登録した地点を含む都道府県を第１の領域とする。例えば、東京都内の地点が自宅として登録されている場合、普段走行し慣れている東京都が第１の領域として不揮発性のユーザメモリ（図示せず）に設定される。一方、走行し慣れていない地域である（東京都以外の）各都道府県が第２の領域としてユーザメモリに設定される。
【００７２】
図１０は、第３の実施形態による第１および第２の走行速度情報記憶部２１′、３０′の情報構成例を示す図である。図１０（ａ）は、第１の走行速度情報記憶部２１′に記憶されている第１の初期設定情報としての初期設定情報（東京都）と、第１の走行速度情報としての走行速度情報（東京都）とを示している。図１０（ｂ）は、第２の走行速度情報記憶部３０′に記憶されている第２の初期設定情報としての初期設定情報（各都道府県）と、第２の走行速度情報としての走行速度情報（各都道府県）とを示している。第１および第２の初期設定情報も図２と同様に、親テーブルの各セルの中に子テーブルを有する入れ子構造のテーブル情報である。
【００７３】
第１の初期設定情報の子テーブルを構成する各セルには、例えば、第１の領域内における道路の道路種別や法定速度、道路形状、起こりやすい渋滞などの道路状況その他の道路特性を考慮して推定した走行速度が格納されている。また、第２の初期設定情報の子テーブルを構成する各セルには、例えば、第２の領域内における道路の道路種別や法定速度、道路形状、起こりやすい渋滞状況などの道路その他の道路特性を考慮して推定した走行速度が格納されている。
【００７４】
第１の更新部２４′は、第１の走行速度算出部２３から出力された走行速度情報に基づいて、第１の走行速度情報記憶部２１′に記憶されている２つの情報のうち、第１の初期設定情報ではなく第１の走行速度情報を更新する。第２の更新部３３′は、第２の走行速度算出部３２から出力された都道府県毎の走行速度情報に基づいて、第２の走行速度情報記憶部３０′に記憶されている２つの情報のうち、第２の初期設定情報ではなく第２の走行速度情報を都道府県毎に更新する。なお、第１の更新部２４′および第２の更新部３３′による第１および第２の走行速度情報の更新処理は、第２の実施形態で説明した処理内容と同様であるので、ここでは重複する説明を省略する。
【００７５】
類似判定部４０は、誘導経路メモリ１７に格納された誘導経路データの道路リンクを含む各都道府県の第２の初期設定情報が第１の初期設定情報と類似するか否かについて判定する。本実施形態では、類似判定部４０は、第１の初期設定情報および第２の初期設定情報において共通する幾つかのセル（１以上のセルで、すべてのセルでもよい）に格納された走行速度を任意にそれぞれ抽出して比較する。そして、その比較の結果、第１の初期設定情報および第２の初期設定情報の各セル間において比較した各走行速度の差分の合計（平均値等でもよい）が所定値以下であれば、類似判定部４０は、第２の初期設定情報が第１の初期設定情報と類似すると判定する。
【００７６】
なお、各セルでの差分の合計（平均値等）を比較するのではなく、各セル毎に個別に算出した差分が所定値以下か否かをそれぞれ判定し、所定数以上のセルにおいて差分が所定値以下となっている場合に、第２の初期設定情報が第１の初期設定情報と類似すると判定するようにしても良い。
【００７７】
例えば、第２の初期設定情報（大阪府）は、大阪府の道路特性が東京都の道路特性と近いため、第２の初期設定情報（大阪府）の各セルおよび第１の初期設定情報（東京都）の各セルには、互いに近似した値の走行速度が記憶されている。そのため、第２の初期設定情報（大阪府）は第１の初期設定情報（東京都）と類似すると判定される。
【００７８】
これに対し、第２の初期設定情報（北海道）は、北海道の道路特性が東京都の道路特性と大きく異なるため、第２の初期設定情報（北海道）の各セルには、第１の初期設定情報（東京都）の各セルに記憶された走行速度と大きく異なる値の走行速度が記憶されている。そのため、第２の初期設定情報（北海道）は第１の初期設定情報（東京都）と類似しないと判定される。
【００７９】
所要走行時間算出部２５′′は、誘導経路メモリ１７に格納された誘導経路データ、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報、道路種別等）、第１および第２の走行速度情報に基づいて、現在位置から目的地までの誘導経路上の各道路リンクの所要走行時間を算出する。具体的には、所要走行時間算出部２５′′は、第１の領域に含まれる道路リンクの所要走行時間を第１の走行速度情報に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第１の走行速度情報を参照して取得する）で除算することにより算出される。
【００８０】
また、所要走行時間算出部２５′′は、類似判定部４０により第２の初期設定情報が第１の初期設定情報と類似すると判定された場合、第２の領域（各都道府県）に含まれる道路リンクの所要走行時間を第１の走行速度情報（東京都）に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第１の走行速度情報を参照して取得する）で除算することにより算出される。
【００８１】
また、所要走行時間算出部２５′′は、類似判定部４０により第２の初期設定情報が第１の初期設定情報と類似しないと判定された場合、第２の領域（各都道府県）に含まれる道路リンクの所要走行時間を第２の走行速度情報（各都道府県）に基づいて算出する。各道路リンクの所要走行時間は、当該道路リンクの距離情報により示される距離を、当該道路リンクを走行する場合の条件（すなわち、曜日、時間帯、道路種別および走行速度範囲）に対応する走行速度（第２の走行速度情報を参照して取得する）で除算することにより算出される。
【００８２】
次に、第３の実施形態のナビゲーション装置１００′′による到着予想時刻の算出動作について説明する。図１１は、第３の実施形態のナビゲーション装置１００′′による到着予想時刻の算出動作例を示すフローチャートである。図１１におけるステップＳ９００の処理は、所要走行時間算出部２５′′が誘導経路案内部２７から到着予想時刻の算出要求を受け付けることにより開始する。なお、誘導経路を構成する各道路リンクの情報は、既に誘導経路メモリ１７に記憶されているものとする。
【００８３】
まず、所要走行時間算出部２５′′は、現在位置を含む道路リンク（すなわち、目的地に至る誘導経路を構成する最初の道路リンク）を誘導経路１７から抽出する（ステップＳ９００）。次に、所要走行時間算出部２５′′は、ユーザメモリに設定された第１の領域情報に基づいて、抽出した道路リンクが第１の領域に含まれるものか否かについて判定する（ステップＳ９２０）。
【００８４】
もし、抽出した道路リンクが第１の領域に含まれるものであると所要走行時間算出部２５′′にて判定した場合（ステップＳ９２０にてＹＥＳ）、所要走行時間算出部２５′′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第１の走行速度情報記憶部２１′に記憶されている第１の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ９４０）。そして、所要走行時間算出部２５′′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００８５】
一方、抽出した道路リンクが第１の領域に含まれない（すなわち、第２の領域の都道府県の何れかに含まれる）ものであると所要走行時間算出部２５′′にて判定した場合（ステップＳ９２０にてＮＯ）、類似判定部４０は、抽出した道路リンクが含まれる都道府県の第２の初期設定情報が第１の初期設定情報（東京都）と類似するか否かについて判定する（ステップＳ９６０）。
【００８６】
もし、第２の初期設定情報が第１の初期設定情報と類似すると類似判定部４０にて判定した場合（ステップＳ９６０にてＹＥＳ）、所要走行時間算出部２５′′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および第１の走行速度情報に基づいて、抽出した道路リンクの所要走行時間を算出する（ステップＳ９４０）。そして、所要走行時間算出部２５′′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００８７】
一方、第２の初期設定情報が第１の初期設定情報と類似しないと類似判定部４０にて判定した場合（ステップＳ９６０にてＮＯ）、所要走行時間算出部２５′′は、地図情報記憶部１３に記憶されている地図データ（道路リンクの距離情報）および抽出した道路リンクが含まれる都道府県の第２の走行速度情報に基づいて、当該抽出した道路リンクの所要走行時間を算出する（ステップＳ９８０）。そして、所要走行時間算出部２５′′は、算出した道路リンクの所要走行時間を示す所要走行時間情報を到着予想時刻算出部２６に出力する。
【００８８】
ステップＳ９４０またはＳ９８０における所要走行時間の算出処理が完了した後、所要走行時間算出部２５′′は、誘導経路メモリ１７に格納された誘導経路データを参照して、現在位置から目的地までの誘導経路上の全ての道路リンクの所要走行時間を算出したか否かについて判定する（ステップＳ１０００）。もし、全ての道路リンクの所要走行時間を算出していないと所要走行時間算出部２５′′にて判定した場合（ステップＳ１０００にてＮＯ）、所要走行時間算出部２５′′は、前回抽出した道路リンクから目的地に繋がる次の道路リンクを誘導経路メモリ１７から抽出する（ステップＳ１０２０）。その後、処理はステップＳ９２０に遷移する。
【００８９】
一方、全ての道路リンクの所要走行時間を算出したと所要走行時間算出部２５′′にて判定した場合（ステップＳ１０００にてＹＥＳ）、到着予想時刻算出部２６は、所要走行時間算出部２５′′から出力された所要走行時間情報により示される各道路リンクの所要走行時間を合計し、当該合計した所要走行時間を現在時刻取得部１８により取得された現在時刻に加算することによって、目的地に到着する到着予想時刻を算出する（ステップＳ１０４０）。ステップＳ１０４０の処理が完了することによって、ナビゲーション装置１００′′は、図１１における処理を終了する。
【００９０】
以上詳しく説明したように、第３の実施形態では、第２の領域の道路特性を考慮して設定された第２の初期設定情報が、第１の領域の道路特性を考慮して設定された第１の初期設定情報と類似する場合、所要走行時間算出部２５′′は、第２の領域に含まれる道路リンクの所要走行時間を、第２の走行速度情報に代えて、第１の走行速度情報に基づいて算出するようにしている。
【００９１】
このように構成した第３の実施形態によれば、第２の領域（例えば、大阪府）での走行実績が少なく第２の走行速度情報がユーザの運転習慣をまだ十分に反映した内容に学習されていない場合であっても、大阪府と道路特性が近い東京都に関する第１の走行速度情報を用いて到着予想時刻を精度よく算出することができる。すなわち、第２の領域（大阪府）の道路特性が第１の領域（東京都）の道路特性と近似している場合、つまり、第２の初期設定情報（大阪府）が第１の初期設定情報（東京都）と類似する場合は、走行履歴情報に基づき学習される第２の走行速度情報は、走行速度情報に基づき学習される第１の走行速度情報に近づく可能性が高い。したがって、学習が不十分な第２の走行速度情報を使って第２の領域での所要走行時間を算出する場合に比べて、十分に学習された第１の走行速度情報を使って第２の領域での所要走行時間を算出することにより、目的地までの到着予想時刻を精度良く算出することができる。
【００９２】
なお、上記第３の実施形態では、第２の初期設定情報が第１の初期設定情報と類似する場合は常に、第２の走行速度情報に代えて第１の走行速度情報を用いて第２の領域での所要走行時間を算出する例について説明したが、本発明はこれに限定されない。例えば、第２の初期設定情報が第１の初期設定情報と類似しており、かつ、第２の走行速度情報の更新回数が所定回数に達していない場合に限り、第２の走行速度情報に代えて第１の走行速度情報を用いるようにしても良い。
【００９３】
第２の領域での走行履歴情報に基づき第２の走行速度情報の学習がある程度進んだ後は、十分に学習された第２の走行速度情報を用いて第２の地域での所要走行時間を算出することにより、いつまでも異なる地域で学習された第１の走行速度情報を用いて第２の地域での所要走行時間を算出する場合に比べて、到着予想時刻をより精度良く算出することができる。
【００９４】
なお、上記第１および第２の実施形態では、第１の走行速度情報（および第２の走行速度情報）の調整動作をナビゲーション装置１００（１００′）が起動したときに１度だけ行う例について説明したが、本発明はこれに限定されない。例えば、ナビゲーション装置１００（１００′）が起動している間であれば、第１の走行速度情報（および第２の走行速度情報）の調整動作を所定時間間隔毎に行うようにしても良い。または、走行履歴情報が所定量ずつ蓄積される都度、第１の走行速度情報（および第２の走行速度情報）の調整動作を行うようにしても良い。
【００９５】
また、上記第１〜第３の実施形態では、ナビゲーション装置１００（１００′，１００′′）において第１の走行速度算出部２３（および第２の走行速度算出部３２）を備える例について説明したが、第１の走行速度算出部２３（および第２の走行速度算出部３２）を備えることは必ずしも必須ではない。例えば、走行履歴情報が、過去に走行した走行軌跡を構成する各道路リンクの平均走行速度も含む情報である場合には、走行履歴情報（走行距離、所要時間）から走行速度をわざわざ算出する必要がなくなるため、ナビゲーション装置１００（１００′，１００′′）は第１の走行速度算出部２３（および第２の走行速度算出部３２）を備えなくても良い。
【００９６】
その他、上記第１〜第３の実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【００９７】
１００，１００′，１００′′ ナビゲーション装置
１９ 走行履歴情報取得部
２１，２１′ 第１の走行速度情報記憶部
２２ 第１の抽出部
２４ 第１の更新部
２５，２５′，２５′′ 所要走行時間算出部
２６ 到着予想時刻算出部
３０，３０′ 第２の走行速度情報記憶部
３１ 第２の抽出部
３３ 第２の更新部
４０ 類似判定部
【特許請求の範囲】
【請求項１】
車両の走行履歴を走行履歴情報として取得する走行履歴情報取得部と、
前記車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を記憶する第１の走行速度情報記憶部と、
前記走行履歴情報取得部により取得された走行履歴情報の中から、前記車両が第１の領域を走行したときの走行履歴情報のみを選択して抽出する第１の抽出部と、
前記第１の抽出部により抽出された前記走行履歴情報に基づいて、前記第１の走行速度情報記憶部に記憶されている前記第１の走行速度情報を更新する第１の更新部とを備えたことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記第１の領域とは異なる第２の領域を前記車両が走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の走行速度情報を記憶する第２の走行速度情報記憶部と、
前記走行履歴情報取得部により取得された走行履歴情報の中から、前記車両が前記第２の領域を走行したときの走行履歴情報のみを選択して抽出する第２の抽出部と、
前記第２の抽出部により抽出された前記走行履歴情報に基づいて、前記第２の走行速度情報記憶部に記憶されている前記第２の走行速度情報を更新する第２の更新部とを更に備えたことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
出発地から目的地に至る経路を構成する道路リンクのうち、前記第１の領域に含まれる道路リンクの所要走行時間を前記第１の走行速度情報に基づいて算出し、前記第２の領域に含まれる道路リンクの所要走行時間を前記第２の走行速度情報に基づいて算出する所要走行時間算出部と、
前記所要走行時間算出部により算出された各道路リンクの所要走行時間を合計して前記目的地に到着する到着予想時刻を算出する到着予想時刻算出部とを更に備えたことを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置において、
前記第１の走行速度情報記憶部は、前記第１の領域について初期設定された曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の初期設定情報と前記第１の走行速度情報とを記憶し、
前記第２の走行速度情報記憶部は、前記第２の領域について初期設定された曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の初期設定情報と前記第２の走行速度情報とを記憶し、
前記第１の初期設定情報が前記第２の初期設定情報と類似するか否かについて判定する類似判定部を更に備え、
前記所要走行時間算出部は、前記類似判定部により類似すると判定された場合、前記第２の領域に含まれる道路リンクの所要走行時間を、前記第２の走行速度情報に代えて、前記第１の走行速度情報に基づいて算出することを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、
前記第２の更新部による前記第２の走行速度情報の更新回数が所定回数に達したか否かについて判定する更新回数判定部を更に備え、
前記所要走行時間算出部は、前記類似判定部により類似すると判定され、かつ、前記更新回数判定部により所定回数に達していないと判定された場合、前記第２の道路リンクの所要走行時間を、前記第２の走行速度情報に代えて、前記第１の走行速度情報に基づいて算出することを特徴とするナビゲーション装置。
【請求項６】
車両の走行履歴を走行履歴情報として記憶した走行履歴情報記憶部から、前記車両が第１の領域を走行したときの走行履歴情報のみを選択して抽出する第１のステップと、
前記第１のステップにより抽出された前記走行履歴情報に基づいて、前記車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を更新する第２のステップとを有することを特徴とする走行速度情報調整方法。
【請求項１】
車両の走行履歴を走行履歴情報として取得する走行履歴情報取得部と、
前記車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を記憶する第１の走行速度情報記憶部と、
前記走行履歴情報取得部により取得された走行履歴情報の中から、前記車両が第１の領域を走行したときの走行履歴情報のみを選択して抽出する第１の抽出部と、
前記第１の抽出部により抽出された前記走行履歴情報に基づいて、前記第１の走行速度情報記憶部に記憶されている前記第１の走行速度情報を更新する第１の更新部とを備えたことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記第１の領域とは異なる第２の領域を前記車両が走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の走行速度情報を記憶する第２の走行速度情報記憶部と、
前記走行履歴情報取得部により取得された走行履歴情報の中から、前記車両が前記第２の領域を走行したときの走行履歴情報のみを選択して抽出する第２の抽出部と、
前記第２の抽出部により抽出された前記走行履歴情報に基づいて、前記第２の走行速度情報記憶部に記憶されている前記第２の走行速度情報を更新する第２の更新部とを更に備えたことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
出発地から目的地に至る経路を構成する道路リンクのうち、前記第１の領域に含まれる道路リンクの所要走行時間を前記第１の走行速度情報に基づいて算出し、前記第２の領域に含まれる道路リンクの所要走行時間を前記第２の走行速度情報に基づいて算出する所要走行時間算出部と、
前記所要走行時間算出部により算出された各道路リンクの所要走行時間を合計して前記目的地に到着する到着予想時刻を算出する到着予想時刻算出部とを更に備えたことを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置において、
前記第１の走行速度情報記憶部は、前記第１の領域について初期設定された曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の初期設定情報と前記第１の走行速度情報とを記憶し、
前記第２の走行速度情報記憶部は、前記第２の領域について初期設定された曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第２の初期設定情報と前記第２の走行速度情報とを記憶し、
前記第１の初期設定情報が前記第２の初期設定情報と類似するか否かについて判定する類似判定部を更に備え、
前記所要走行時間算出部は、前記類似判定部により類似すると判定された場合、前記第２の領域に含まれる道路リンクの所要走行時間を、前記第２の走行速度情報に代えて、前記第１の走行速度情報に基づいて算出することを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、
前記第２の更新部による前記第２の走行速度情報の更新回数が所定回数に達したか否かについて判定する更新回数判定部を更に備え、
前記所要走行時間算出部は、前記類似判定部により類似すると判定され、かつ、前記更新回数判定部により所定回数に達していないと判定された場合、前記第２の道路リンクの所要走行時間を、前記第２の走行速度情報に代えて、前記第１の走行速度情報に基づいて算出することを特徴とするナビゲーション装置。
【請求項６】
車両の走行履歴を走行履歴情報として記憶した走行履歴情報記憶部から、前記車両が第１の領域を走行したときの走行履歴情報のみを選択して抽出する第１のステップと、
前記第１のステップにより抽出された前記走行履歴情報に基づいて、前記車両が第１の領域を走行した場合における曜日、時間帯、道路種別および走行速度範囲毎の走行速度を示す第１の走行速度情報を更新する第２のステップとを有することを特徴とする走行速度情報調整方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１０−２１６８３１（Ｐ２０１０−２１６８３１Ａ）
【公開日】平成２２年９月３０日（２０１０．９．３０）
【国際特許分類】
【出願番号】特願２００９−６０７９７（Ｐ２００９−６０７９７）
【出願日】平成２１年３月１３日（２００９．３．１３）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
【公開日】平成２２年９月３０日（２０１０．９．３０）
【国際特許分類】
【出願日】平成２１年３月１３日（２００９．３．１３）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
[ Back to top ]