(57)【要約】【課題】車輌が出発地から目的地までを走行するときに、停車頻度が少ない経路を案内することができるナビゲーション装置を提供する。【解決手段】ナビゲーション装置１００は、出発地Ｓから目的地Ｅまでの推奨経路を探索し、探索された経路情報を所定の表示画面に表示し、車輌Ｃを目的地Ｅまで案内する装置であって、車輌Ｃが出発地Ｓから目的地Ｅまで走行している間の停車頻度に応じて、出発地Ｓから目的地Ｅまでの走行経路を探索する探索手段３８と、探索手段３８により探索された走行経路を通知する通知手段３６と、を有することを特徴とする。【選択図】図２
2009257965.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地までの推奨経路を探索し、探索された経路情報を所定の表示画面に表示し、車輌を目的地まで案内するナビゲーション装置であって、
前記車輌が前記出発地から目的地まで走行している間の停車頻度に応じて、前記出発地から目的地までの走行経路を探索する探索手段と、
前記探索手段により探索された前記走行経路を通知する通知手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
当該ナビゲーション装置は、
前記停車頻度に基づいて、前記出発地から目的地までの複数の走行区間から前記停車頻度の高い走行区間を特定する特定手段を有し、
前記探索手段は、
前記特定手段により特定された前記停車頻度の高い走行区間を回避する、前記出発地から目的地までの回避経路を前記走行経路として探索することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
当該ナビゲーション装置は、
前記停車頻度を取得する取得手段と、
前記停車頻度の高い走行区間か否かを判定する所定の閾値を保持する保持手段を有し、
前記特定手段は、
前記走行区間ごとに、前記取得手段により取得された停車頻度を表す値と前記保持手段により保持された所定の閾値とを比較し、比較結果を基に前記停車頻度の高い走行区間を特定することを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記探索手段は、
前記特定手段により特定された前記停車頻度の高い走行区間以外の他の走行区間に対応する道路リンクについてのリンクコストを算出し、算出したリンクコストに基づいて前記道路リンクを接続し、前記回避経路を探索することを特徴とする請求項２又は３に記載のナビゲーション装置。
【請求項５】
前記取得手段は、
自車の停車頻度に加えて、さらに他の車輌が保持する停車頻度を取得することを特徴とする請求項３又は４に記載のナビゲーション装置。
【請求項６】
当該ナビゲーション装置は、
前記出発地から目的地までの複数の走行区間のうち、前記特定手段により特定された前記停車頻度の高い走行区間とその他の走行区間とを異なる表示態様で、前記表示画面に表示する表示手段を有することを特徴とする請求項２ないし５のいずれか一項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自車位置を出発地として目的地までの経路情報を所定の表示画面に表示し案内（ナビゲート）するナビゲーション装置に関し、特に、運転者が経験した渋滞情報を経路案内に反映する技術に関するものである。
【背景技術】
【０００２】
近年、主に目的地までの経路案内を目的とし、車輌にナビゲーション装置が搭載されることは一般的となっている。
【０００３】
このように車載されたナビゲーション装置では、例えば運転者を含む乗員が操作画面（ＨＭＩ（Human  Machine  I/F））を介して郵便番号や住所、または電話番号と言った目的地を特定する情報を設定すると、現在位置検出処理によって検出された車輌の現在位置（以下、「自車位置」と言う。）を出発地として、この出発地から設定された目的地までの走行経路が探索され、探索された推奨経路情報が表示画面に表示される。その結果、運転者は、ナビゲーション装置が提示する経路案内に従って、時間面・燃料消費面において無駄な走行を行うことなく目的地への車輌操舵を行うことができる。
【０００４】
上記経路探索では、一般に、道路に沿って所定の箇所に設定されたノード点間を連結する道路リンクについてのリンクコストを算出し、出発地から目的地までのリンクコストの総和を表す道路コストが最小になるように、道路リンクを接続し探索しており、その探索条件として距離や道路種別などを設定することができる。
【０００５】
近年では、ナビゲーション装置が備えるデータ通信装置などを介して、道路の渋滞情報などが取得可能となったことにより、取得した渋滞情報などを経路案内情報と合わせて画面に表示することも可能となった。
【０００６】
しかし、上記に説明を行ったナビゲーション装置の動作は、あくまでも当該装置が有する経路案内機能の基本的な動作の一例であり、本来、実際に運転者が経験した渋滞情報を経路案内に反映する方が、運転者に対してより有効的な案内を行うことができる。
【０００７】
そこで、従来では、特許文献１に記載されているような「運転者が経験した渋滞情報（速度が低下した場合）を反映した経路案内に関する技術」が提案されている。
【特許文献１】特開２００１−１２９５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記に挙げた従来のナビゲーション装置では、車輌の走行速度低下を反映した経路案内を実現しているが、車輌の停車頻度が高いことによる運転者の煩わしさが考慮されておらず、目的地までの経路案内を行う場面において、運転者の渋滞経験を十分に反映させた経路案内が行えているとは言えない。その結果、停車頻度の高い走行区間はボトルネック（隘路）となり、運転者が快適な走行を行うことができない。
【０００９】
本発明では、上記従来技術の問題点を鑑み、車輌が出発地から目的地までを走行するときに、停車頻度が少ない経路を案内することができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明のナビゲーション装置は、出発地から目的地までの推奨経路を探索し、探索された経路情報を所定の表示画面に表示し、車輌を目的地まで案内するナビゲーション装置であって、前記車輌が前記出発地から目的地まで走行している間の停車頻度に応じて、前記出発地から目的地までの走行経路を探索する探索手段と、前記探索手段により探索された前記走行経路を通知する通知手段と、を有することを特徴とする。
【００１１】
また、上記目的を達成するため、本発明のナビゲーション装置は、前記停車頻度に基づいて、前記出発地から目的地までの複数の走行区間から前記停車頻度の高い走行区間を特定する特定手段を有し、前記探索手段が、前記特定手段により特定された前記停車頻度の高い走行区間を回避する、前記出発地から目的地までの回避経路を前記走行経路として探索することを特徴とする。
【００１２】
このような構成によって、本発明のナビゲーション装置は、車輌が出発地から目的地までを走行したときの一定の距離ごとの平均速度、停車回数、及び平均燃費に関する情報とを走行ルート学習情報として記録しておき、記録しておいた走行ルート学習情報を基に、例えば走行ルート内で停車頻度が高く走行上のボトルネックとなっている区間を回避する走行経路を探索するなど、停車頻度に応じて走行経路を探索し、探索結果を基に停車頻度の少ないルートを案内する。
【００１３】
また、上記目的を達成するため、本発明のナビゲーション装置は、前記停車頻度の高い走行区間か否かを判定する所定の閾値を保持する保持手段を有し、前記特定手段が、前記走行区間ごとに、前記取得手段により取得された停車頻度を表す値と前記保持手段により保持された所定の閾値とを比較し、比較結果を基に前記停車頻度の高い走行区間を特定することを特徴とする。
【００１４】
また、上記目的を達成するため、本発明のナビゲーション装置は、前記探索手段が、前記特定手段により特定された前記停車頻度の高い走行区間以外の他の走行区間に対応する道路リンクについてのリンクコストを算出し、算出したリンクコストに基づいて前記道路リンクを接続し、前記回避経路を探索することを特徴とする。
【００１５】
また、上記目的を達成するため、本発明のナビゲーション装置は、前記停車頻度を取得する取得手段を有し、前記取得手段が、自車の停車頻度に加えて、さらに他の車輌が保持する停車頻度を取得することを特徴とする。
【００１６】
また、上記目的を達成するため、本発明のナビゲーション装置は、前記出発地から目的地までの複数の走行区間のうち、前記特定手段により特定された前記停車頻度の高い走行区間とその他の走行区間とを異なる表示態様で、前記表示画面に表示する表示手段を有することを特徴とする。
【００１７】
これによって、本発明のナビゲーション装置は、車輌が出発地から目的地までを走行するときに、停車頻度が少ない経路を案内することができる。
【発明の効果】
【００１８】
本発明によれば、車輌が出発地から目的地までを走行するときに、停車頻度が少ない経路を案内することができる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の好適な実施の形態（以下、「実施形態」という。）について、図面を用いて詳細に説明する。
【００２０】
［第１の実施形態］
＜ハードウェア構成＞
では、本実施形態に係るナビゲーション装置のハードウェア構成について説明する。図１は、本発明の第１の実施形態に係るナビゲーション装置１００のハードウェア構成例を示す図である。
【００２１】
本実施形態に係るナビゲーション装置１００は、制御回路１１と、ＲＯＭ（Read  Only  Memory）１２と、ＲＡＭ（Random  Access  Memory）１３と、現在地検出装置１４と、補助記憶装置１５と、表示装置１６と、入力装置１７と、データ通信装置２０と、ドライブ装置２１と、インタフェース装置２３とから構成され、自車位置を検出して、自車位置周辺の道路地図を表示する機能や、出発地から目的地までの推奨経路を演算する機能、演算された推奨経路に基づいて経路誘導を行う機能などを兼ね備えている。ナビゲーション装置１００は、いわゆるナビゲーションあるいは道路案内などを行う装置である。
【００２２】
制御回路１１は、マイクロプロセッサ及びその周辺回路から構成され、装置全体を制御する回路である。また、ＲＯＭ１２は、制御回路１１で実行される所定の制御プログラム（ソフトウェア部品）を格納するメモリであり、ＲＡＭ１３は、制御回路１１がＲＯＭ１２に格納された所定の制御プログラム（ソフトウェア部品）を実行して各種の制御を行うときの作業エリア（ワーク領域）として使用するメモリである。よって、制御回路１１が、所定の記憶領域に格納された地図データに基づいて所定の経路探索処理を行うことで、その処理結果が推奨経路として表示される。
【００２３】
次に、現在地検出装置１４は、車輌の現在地を検出する装置であり、例えば、車輌の進行方向を検出する振動ジャイロ１４ａ、車速を検出する車速センサ１４ｂ、ＧＰＳ（Global  Positioning  System）衛星からのＧＰＳ信号を検出するＧＰＳセンサ１４ｃなどから構成される。このように、現在地検出装置１４により検出された車輌の現在地に基づいて、地図の表示範囲や経路探索開始点などを決定するとともに、地図上にその現在地が表示される。
【００２４】
また、補助記憶装置１５は、ナビゲーション処理に使用する道路地図データやＰＯＩ情報（Point  of  Interest  観光地や各種施設の情報）など各種情報を格納する装置であり、不揮発性の記憶装置であるＨＤＤ（Hard  Disk  Drive）が用いられる。なお、上記各種情報は、補助記憶装置１５以外にも、ＣＤ−ＲＯＭ（Compact  Disk  -  ROM）やＤＶＤ（Digital  Versatile  Disk）などの記録媒体２２であってもよく、これらの記録媒体２２に格納された各種情報は、ドライブ装置２１を介して読み取ることが可能である。よって、必要に応じて記録媒体２２をドライブ装置２１にセットすることで、各種情報が得られる。
【００２５】
次に、表示装置１６は、制御回路１１から画像メモリ（非図示）に一時的に格納された画像データなどの各種データを表示画面に表示する装置である。例えば、表示装置１６の表示画面には、自車位置を表す自車位置マークや経路情報及び誘導情報などが道路地図とともに表示される。また、表示装置１６には、ナビゲーション装置１００が有する機能に対して操作する乗員が動作要求や設定を行うための操作画面も表示される。
【００２６】
また、入力装置１７は、操作する乗員が上記操作画面を介して各種入力操作を行うための装置である。入力装置１７は、表示装置１６の表示画面上に重畳するように設けられたタッチパネルスイッチや、カーソルの移動や表示画面のスクロールを指示するジョイスティックなどを含む。さらに入力装置１７は、リモコンスイッチであってもよく、表示画面周辺に設けられたハードウェアキーであってもよい。
【００２７】
次に、データ通信装置２０は、外部の通信網に接続してインターネット上の各種情報を取得したり、要求元に所定の情報を発信したりする装置である。よって、インターネットを介して情報管理センター（情報管理サーバ）へアクセスし、渋滞情報などの道路交通情報が取得される。
【００２８】
次に、インタフェース装置２３は、車輌に搭載された他の装置（外部装置）から構成される外部システム２４とナビゲーション装置１００との間で、データ伝送路（非図示）を介して双方向のデータ通信を行う装置である。よって、外部システム２４から所定の情報を取得することで、ナビゲーション装置１００において新たな情報提供が実現される（機能拡張が行える）。
【００２９】
このように、本実施形態に係るナビゲーション装置１００では、現在地検出装置１４により取得した自車位置情報と、記録媒体２２や補助記憶装置１５などに格納されている地図情報とに基づき各種のナビゲーションを行う。
【００３０】
＜ボトルネック区間と回避ルートの提示を行う機能＞
本実施形態に係るナビゲーション装置１００は、自車位置とその付近の道路地図とを表示装置１６に表示し、経路探索によって得られた走行経路に従った運転者の車輌操舵を促し、目的地までの車輌の誘導を行う。
【００３１】
この中で、ナビゲーション装置１００は、車輌が出発地から目的地までを走行したときに記録しておいた走行ルート学習情報を基に、走行ルート内で停車頻度が高く走行上のボトルネックとなっている区間（以下、「ボトルネック区間」と言う。）を運転者に知らせ、さらには運転者からの回避ルート探索指示を受け付けると、ボトルネック区間を回避する新たな走行経路（回避経路）を探索し、探索結果を基に停車頻度の少ない走行ルートを案内する機能（以下、「経路案内機能」と言う。）を有している。以降に、その機能の構成と動作について説明を行う。
【００３２】
＜＜構成＞＞
図２は、本発明の第１の実施形態に係る経路案内機能の構成例を示す図である。本実施形態に係るナビゲーション装置１００は、入力装置１７が有する機能である運転者からの動作要求や設定を受け付ける入力部３１と、現在地検出装置１４が有する機能である自車位置を検出する検出部３２と、検出された自車位置を、地図情報４１や道路情報４３に基づいて道路地図上の座標空間にマッチングする道路地図マッチング部３３と、車輌が出発地から目的地までを走行したときの取得情報を走行ルート学習情報６１として所定の記憶領域に格納し記録する走行ルート学習部（情報格納部）３４と、記録した走行ルート学習情報６１に基づいて、学習した１つ以上の走行ルートを所定の記憶領域から抽出する走行ルート抽出部３５と、表示装置１６が有する機能であるボトルネック区間の情報や走行経路の情報などを含む各種情報を画面に表示する表示部３６と、入力部３１を介して選択された走行ルート内のボトルネック区間を、ボトルネック特定用情報６２に基づいて特定するボトルネック区間特定部３７と、走行ルートのボトルネック区間を回避する走行経路を、地図情報４１、目的地情報４２、及び道路情報４３に基づいて探索する回避ルート探索部３８とを有し、上記経路案内機能を実現している。
【００３３】
また、上記各機能部は、補助記憶装置１５の所定の記憶領域に格納されている所定のデータを参照し、上記経路案内機能を実現している。これら所定のデータについて簡単に説明する。
【００３４】
（地図情報）
地図情報４１とは、地図表示用データ、経路探索用データ、誘導データ（交差点名称・道路名称・方面名称・方向ガイド施設情報など）などから構成される。地図表示用データは、道路や道路地図の背景を表示するためのデータである。経路探索用データは、道路形状とは直接関係しない分岐情報などから成るデータであり、主に推奨経路を演算（経路探索）する際に用いられる。誘導データは、交差点の名称などから成るデータであり、演算された推奨経路に基づき運転者などに走行経路を誘導するときに用いられる。
【００３５】
（目的地情報）
目的地情報４２とは、ＰＯＩ情報であり、目的地データや位置データなどから構成される。目的地データは、観光地や施設などの目的地候補に関する情報などから成るデータであり、位置データは、目的地ごとの位置（緯度・経度）を示す情報などから成るデータであり、これらのデータは、主に経路案内のときに道路地図上に目的地を表示するときに用いられる。
【００３６】
（道路情報）
道路情報４３とは、道路種別データなどから構成される。道路種別データは、高速自動車国道、自動車専用道路、一般国道、主要地方道、一般都道府県道、指定都市の一般市道、その他の生活道路などの道路の種別に関する情報から成るデータであり、このデータは、主に道路地図の縮尺などを基に経路案内を表示するときに用いられる。
【００３７】
上記各情報は、まず初めに基本的な情報だけ補助記憶装置１５に格納しておき、順次最新の情報へ更新される。情報の更新方法としては、例えばドライブ装置２１を介して記録媒体２２から最新情報をインストールする方法や、データ通信装置２０によって電気通信回線を介して所定の情報管理センターから最新情報をダウンロードしインストールする方法などである。
【００３８】
（走行ルート学習情報）
走行ルート学習情報６１とは、走行ルート学習部３４が、車輌出発時、車輌走行時、車輌到着時などのタイミングで取得され補助記憶装置１５に格納されたデータであり、どのような情報がデータとして取得され格納されるか（どのような情報を学習するか）については予め決められている。例えば、車輌走行時には、走行ルートに関する情報や、一定の距離ごとの平均速度、停車回数、及び平均燃費に関する情報などが取得され格納される。走行ルート学習情報６１の詳細については以降に説明する。
【００３９】
（ボトルネック特定用情報）
ボトルネック特定用情報６２は、ボトルネック区間特定部３７が、走行ルート内で停車頻度の高いボトルネック区間を特定するときに用いる平均速度、停車回数、及び平均燃費に関する情報に対応する各閾値のデータである。これらのデータは、各閾値を設定する設定画面を基に入力部３１を介して道路種別ごとに予め設定され、補助記憶装置１５に格納される。情報の更新方法としては、上記画面入力による手動更新の他、例えばドライブ装置２１を介して記録媒体２２から最新情報をインストールする方法や、データ通信装置２０によって電気通信回線を介して所定の情報管理センターから最新情報をダウンロードしインストールする方法などであってもよい。
【００４０】
ここまでは、本実施形態に係る経路案内機能を実現する各機能部と関連データについて簡単に説明を行った。ここからは、経路案内機能における「（１）走行ルート学習機能」、「（２）ボトルネック区間提示機能」、及び「（３）回避ルート提示機能」について順に説明し、本実施形態に係る経路案内機能について詳しく説明する。
【００４１】
（１）走行ルート学習機能
本実施形態に係るナビゲーション装置１００では、運転者が経験した渋滞時の走行を含む出発地から目的地までの車輌の走行を学習する。
【００４２】
（走行ルートの学習）
ナビゲーション装置１００は、まず、走行ルート学習部３４によって、車輌出発時、車輌走行時、車輌到着時などのタイミングで、予め決められている所定の情報を補助記憶装置１５に格納し記録することで学習を行う。ここで言う「学習」とは、所定の情報を記録し蓄積することを意味する。
【００４３】
そのため、ナビゲーション装置１００では、当該装置が備えるインタフェース装置２３を介して接続される車輌情報取得装置（車輌情報取得システム）２４ａの取得部５１によって取得された車輌情報に基づいて、車輌出発時、車輌走行時、車輌到着時などを判断する。
【００４４】
より具体的には、上記取得部５１が取得する情報には、ＡＣＣ（アクセサリー用の電源）のオン／オフやドアの開閉などを停車時に検出されるデータ、また車輌速度や燃費などの走行時に検出されるデータなどがあり、例えば、ナビゲーション装置１００では、取得されたＡＣＣのオン／オフやドアの開閉などの検出データを基に、車輌出発時又は車輌到着時を判断し、また車輌速度や燃費など検出データを基に、車輌走行時を判断する。
【００４５】
このようにして判断された車輌の停車／走行状態に応じて、走行ルート学習部３４が、予め決められている所定の情報を補助記憶装置１５に格納し記録する。
【００４６】
車輌出発時又は車輌到着時に走行ルート学習部３４が記録する所定の情報には、自車位置情報と、日付情報と、時刻情報とがある。自車位置情報は、現在地検出装置１４の検出部３２によって検出された車輌の位置を表す緯度・経度データからなる情報である。また、日付情報は、車載時計（非図示）から取得した現在の日付を表す年・月・日データからなる情報であり、時刻情報は、現在の時刻を表す時・分・秒データからなる情報である。
【００４７】
また、車輌走行時に走行ルート学習部３４が記録する所定の情報には、道路リンク情報と、平均速度情報と、停車回数情報と、平均燃費情報とがある。道路リンク情報は、道路地図マッチング部３３により自車位置が道路地図上の座標空間にマッチングされ走行道路として特定された道路リンクを識別するデータ（ＩＤ）からなる情報であり、停車回数情報は、車輌情報取得装置２４ａの取得部５１によって取得された車輌速度が０（ｋｍ／ｈ）となった回数を表すデータからなる情報である。但し、信号による停車は停車回数として含めない。また、平均速度情報は、一定の距離ごとに車輌情報取得装置２４ａの取得部５１によって取得された車輌速度を取得回数で除算したデータからなる情報であり、平均燃費は、一定の距離ごとに取得された燃費を取得回数で除算したデータからなる情報である。
【００４８】
例えば図３には、車輌Ｃが出発地Ｓから道路Ｒ１〜ｎを経由して目的地Ｅに走行したときに、走行ルート学習部３４が走行ルート学習情報６１として記録する学習情報（Ａ）から（Ｃ）が示されている。図３に示す例では、走行ルート学習部３４が、図中の道路Ｒ１を走行中に取得した、出発地Ｓからの走行距離２〜４ｋｍ地点までの間の平均速度３０（ｋｍ／ｈ）と、停車回数２（回）と、平均燃費１０（ｋｍ／ｌ）とからなる取得データ（Ａ）を、道路Ｒ１に対応する走行ルート学習情報６１として記録する。また、図中の道路Ｒ２を走行中に取得した、出発地Ｓからの走行距離４〜６ｋｍ地点までの間の平均速度１０（ｋｍ／ｈ）と、停車回数８（回）と、平均燃費５（ｋｍ／ｌ）とからなる取得データ（Ｂ）、ならびに図中の道路Ｒ３を走行中に取得した、出発地Ｓからの走行距離６〜８ｋｍ地点までの間の平均速度２５（ｋｍ／ｈ）と、停車回数３（回）と、平均燃費８（ｋｍ／ｌ）とからなる取得データ（Ｃ）を、それぞれ道路Ｒ２と道路Ｒ３とに対応する走行ルート学習情報６１として記録する。
【００４９】
このように、走行ルート学習部３４は、車輌走行時に、走行した道路の道路リンクごとに、平均速度情報と、停車回数情報と、平均燃費情報とを記録する。また、走行ルート学習部３４は、道路リンクごとに上記各種情報を記録することから、車輌走行時に道路リンクが切り替わるタイミングで、これらの情報を記録する。すなわち、道路リンクが切り替わるまでは、一定の距離ごとにデータを取得・累積しておき、道路リンクが切り替わったタイミングで、累積したデータを平均化（平均速度や平均燃費の場合）又は累積したデータのまま（停車回数の場合）記録する。
【００５０】
（走行ルート学習情報）
図４は、本発明の第１の実施形態に係る走行ルート学習情報６１の構成例を示す図である。上記走行ルート学習部３４により記憶された走行ルート学習情報６１は、図４に示すように、車輌出発時に記録される情報である出発地情報Ｄ１と、車輌到着時に記録される情報である到着地情報Ｄ２と、車輌走行時に記録される情報である走行ルート情報Ｄ３とで構成され、車輌が走行した走行ルートごと（例えば図中の走行ルート１から走行ルートＮごと）の走行ルート学習情報６１ｎとして補助記憶装置１５に格納される。このように格納された１つ以上の走行ルート学習情報６１ｎは、例えば所定のファイルシステムやデータベースなどによって管理される。
【００５１】
なお、上記に説明を行った図４に示すデータ構成は、走行ルート学習情報６１のデータ構成の一例であって、この構成に本発明が限定されるものではない。例えば、走行ルートを基に、記録している走行ルート学習情報６１を参照したとき、走行ルートに対応する出発地情報Ｄ１と、到着地情報Ｄ２と、走行ルート情報Ｄ３とが取得可能であればよい。
【００５２】
さらに、ナビゲーション装置１００では、車輌到着時に、走行ルート学習部３４によって走行ルート学習情報６１を記録するとき、表示部３６が記録確認画面を表示し、入力部３１を介して運転者から保存指示を受け付けてから走行ルート学習情報６１を永続化するようにしてもよく、このように最終的な記録を対話形式にすることで、運転者が学習させておく走行ルートを選択することができる。また、走行ルート学習情報６１を、出発地情報Ｄ１を構成する日付情報と時刻情報とに基づき、走行ルートごとに曜日や時間帯で分類し記録してもよく、このように記録することで、有限な記憶リソース（補助記憶装置１５の記録領域）を有効に利用することができる。
【００５３】
このように、本実施形態に係るナビゲーション装置１００では、走行ルート学習部３４によって、車輌情報取得装置２４ａや現在地検出装置１４などから取得した情報に基づき、車輌出発時の出発地情報Ｄ１と、車輌走行時の走行ルート情報Ｄ３と、車輌到着時の到着地情報Ｄ２とを走行ルート学習情報６１として記録することで、出発地Ｓから目的地Ｅまでの車輌の走行を学習する。
【００５４】
（２）ボトルネック区間の提示
本実施形態に係るナビゲーション装置１００は、走行ルート学習情報６１に基づいて、走行ルート内で停車頻度が高いボトルネック区間を運転者に提示する。
【００５５】
（学習した走行ルートの一覧表示）
ナビゲーション装置１００は、走行ルート学習部３４によって学習された走行ルートを、表示装置１６の画面に一覧表示する。より具体的には、走行ルート抽出部３５が、補助記憶装置１５の所定の記憶領域を所定の検索条件（例えば出発地情報Ｄ１の自車位置情報、日付情報、及び時刻情報など。）を基に検索し、記録された走行ルート学習情報６１（学習済みの走行ルート）のうち、検索条件に該当する情報を含む走行ルート学習情報６１を取得する。表示部３６は、取得された走行ルート学習情報６１を基に走行ルートを表示する。また、走行ルート抽出部３５が検索した結果、該当する走行ルート学習情報６１がなかった場合には、表示部３６が該当走行ルートの記録がない旨を表示する。
【００５６】
図５は、本発明の第１の実施形態に係る学習後の走行ルートを選択する操作画面例を示す図である。ナビゲーション装置１００は、学習後の走行ルートを選択する操作ボタン（非図示）が押下されたことを、入力部３１が受け付けると、表示部３６が、図５に示すような走行ルート選択画面を表示する。
【００５７】
運転者が、図５のタッチ操作に示すように、表示された走行ルート選択画面上から所望する走行ルートを選択すると、入力部３１が選択指示を受け付け、ボトルネック区間特定部３７に、選択された走行ルート内におけるボトルネック区間の特定が指示される。
【００５８】
（ボトルネック区間の特定）
ナビゲーション装置１００は、ボトルネック区間特定部３７によって、選択された走行ルートに対応する走行ルート学習情報６１を参照し、予め設定しておいたボトルネック特定用情報６２を基に、走行ルート内のボトルネック区間を特定する。
【００５９】
図６は、本発明の第１の実施形態に係るボトルネック区間Ｂを特定する動作例を示す図である。ボトルネック区間特定部３７は、補助記憶装置１５を参照し、選択された走行ルートに対応する走行ルート情報Ｄ３と、ボトルネック特定用情報６２とを取得する。
【００６０】
走行ルートは、出発地Ｓから複数の道路Ｒｎを経由して目的地Ｅまでの経路であることから、走行ルート学習情報６１として学習された走行ルート情報Ｄ３は、走行ルート内の道路Ｒに対応している。図６の例では、出発地Ｓから道路Ｒ１からＲ３を経由して目的地Ｅまでが走行ルートであることから、道路Ｒ１、Ｒ２、及びＲ３それぞれに対応する３つの走行ルート情報Ｄ３が学習されている。よって、ボトルネック区間特定部３７は、図６に示すように、道路Ｒ１、Ｒ２、及びＲ３それぞれに対応する３つの学習データ（Ａ）から（Ｃ）である走行ルート情報Ｄ３を取得する。
【００６１】
続いて、ボトルネック区間特定部３７は、取得した走行ルート情報Ｄ３の道路リンク情報を基に道路情報４３を参照し、走行ルート内の道路Ｒの道路種別を判別する。
【００６２】
これによって、ボトルネック区間特定部３７は、判別した道路種別に対応するボトルネック特定用情報６２の平均速度、停車回数、及び平均燃費の各閾値と、道路Ｒに対応する走行ルート情報Ｄ３の平均速度、停車回数、及び平均燃費の各値とを比較し、所定の判定式に従って、どの道路Ｒがボトルネック区間Ｂかを特定する。
【００６３】
上記所定の判定式を以下に示す。
（ａ）停車回数の判定式：Ｃ  ≧  Ｃlim
（ｂ）平均速度の判定式：Ｖ  ≦  Ｖlim
（ｃ）平均燃費の判定式：Ｌ  ≦  Ｌlim
上記判定式の変数は、以下の値を示している。
・停車回数の閾値（Ｃlim）      学習した停車回数の値（Ｃ）
・平均速度の閾値（Ｖlim）      学習した平均速度の値（Ｖ）
・平均燃費の閾値（Ｌlim）      学習した平均燃費の値（Ｌ）
ボトルネック区間特定部３７は、上記（ａ）から（ｃ）に示す各判定式に示すように、走行ルート情報Ｄ３の平均速度、停車回数、又は平均燃費の値が、平均速度の閾値以下、停車回数の閾値以上、又は平均燃費の閾値以下のいずれかの条件を満たしていると判定された場合に、走行ルート情報Ｄ３の道路リンク情報が対応する道路Ｒをボトルネック区間Ｂとして特定する。
【００６４】
ボトルネック区間特定部３７は、上記に説明を行った判定を走行ルート内の道路Ｒの数だけ繰り返し行い（出発地Ｓから目的地Ｅまでの複数の道路リンクごとに繰り返し行い）、ボトルネック区間Ｂを特定する。
【００６５】
なお、ボトルネック区間特定部３７では、停車頻度の高いボトルネック区間Ｂを特定することから、最初に停車回数に基づく判定（ａ）を行い、停車回数が閾値以上であった場合に、平均速度に基づく判定（ｂ）と平均燃費に基づく判定（ｃ）とを順次行う。ここでは、上記判定順によってボトルネック区間Ｂを特定するが、上記各判定式による判定順の組み合わせについては変更可能である。
【００６６】
また、上記に説明を行ったボトルネック区間特定部３７は、自車の走行を記録し学習した走行ルート学習情報６１を基にボトルネック区間Ｂを特定する例を示したが、走行ルート学習情報６１が自車の走行記録（走行履歴）情報でなくてもよく、例えばナビゲーション装置１００は、データ通信装置２０を備えていることから、他の車輌と双方向通信を行うことで、他の車輌が保持する走行ルート学習情報６１を基に特定を行ってもよい。
【００６７】
（算出したボトルネック区間の表示）
図７は、本発明の第１の実施形態に係るボトルネック区間Ｂを表示する表示画面例を示す図である。ナビゲーション装置１００は、ボトルネック区間特定部３７によって特定されると、道路地図マッチング部３３により自車位置が道路地図上の座標空間にマッチングされた結果と、走行ルート抽出部３５により抽出された走行ルートと、ボトルネック区間特定部３７により特定されたボトルネック区間Ｂとを基に、ボトルネック区間Ｂを含む走行ルートの道路地図を表示装置１６の画面に表示する。
【００６８】
このとき表示部３６は、図７に示すように、走行ルート内の道路Ｒを、ボトルネック区間Ｂに特定された道路Ｒとその他の道路Ｒとを異なる表示態様によって表示する。
【００６９】
また、表示部３６は、運転者が走行ルート内のボトルネック区間Ｂを確認した後、そのボトルネック区間Ｂを回避する新たな走行経路の探索を指示可能なように、画面に回避ルート探索ボタン７１を表示する。運転者が、上記回避ルート探索ボタン７１をタッチ操作すると、入力部３１が探索指示を受け付け、回避ルート探索部３８に、新たな走行経路の探索が指示される。
【００７０】
このように、本実施形態に係るナビゲーション装置１００では、ボトルネック区間特定部３７により走行ルート内のボトルネック区間Ｂに該当する道路Ｒを特定し、表示部３６が、特定されたボトルネック区間Ｂを含む走行ルートを道路地図上に表示する。これによって、運転者に、走行ルート内における停車頻度の高いボトルネック区間Ｂを明確に提示することができる。
【００７１】
（３）回避ルートの提示
本実施形態に係るナビゲーション装置１００は、走行ルート学習情報６１、地図情報４１、目的地情報４２、及び道路情報４３に基づいて、ボトルネック区間Ｂを回避する新たな走行経路を運転者に提示する。
【００７２】
（ボトルネック区間を回避する経路探索）
ナビゲーション装置１００は、回避ルート探索部３８によって、走行ルート学習情報６１、地図情報４１、目的地情報４２、及び道路情報４３に基づいて、ボトルネック区間Ｂを回避する新たな走行経路を探索する。このとき回避ルート探索部３８は、走行ルート内の道路Ｒに沿って所定の箇所に設定されたノード点間を連結する道路リンクについてのリンクコストを算出するときに、ボトルネック区間特定部３７により特定されたボトルネック区間Ｂに対応する道路リンク以外の他の道路リンクについてのリンクコストを算出し、出発地Ｓから目的地Ｅまでのリンクコストの総和を表す道路コストが最小となるように道路リンクを接続して、新たな走行経路を探索する。
【００７３】
図８は、本発明の第１の実施形態に係る回避ルートの探索例を示す図である。図８には、ボトルネック区間特定部３７が道路Ｒ２をボトルネック区間Ｂと特定した場合の回避ルートの検索例が示されており、ボトルネック区間Ｂを特定する前は、道路Ｒ２からＲ３を経由した目的地Ｅまでの走行経路（Ｓ→Ｒ１→Ｒ２→Ｒ３→Ｅ）であった箇所が、上記に説明を行った探索方法によって、ボトルネック区間Ｂの道路Ｒを回避した道路Ｒ２newからＲ３newを経由した新たな走行経路（Ｓ→Ｒ１→Ｒ２new→Ｒ３new→Ｅ）が探索されている。
【００７４】
（探索結果の表示）
図９は、本発明の第１の実施形態に係る回避ルートを表示する表示画面例を示す図である。ナビゲーション装置１００は、回避ルート探索部３８によって新たな走行経路が探索されると、ボトルネック区間Ｂを含む走行ルートの道路地図を表示したときと同様に、新たな走行経路を回避ルートとして道路地図を表示する。
【００７５】
このとき表示部３６は、図９に示すように、ボトルネック区間Ｂを含む走行ルートと回避ルートとを異なる表示態様によって表示する。
【００７６】
また、表示部３６は、運転者が回避ルートを確認した後、その回避ルートに従った経路案内を指示可能なように、画面に案内開始ボタン７２を表示する。運転者が、上記案内開始ボタン７２をタッチ操作すると、入力部３１が開始指示を受け付け、回避ルートに従った経路案内を開始する。
【００７７】
このように、本実施形態に係るナビゲーション装置１００では、回避ルート探索部３８により走行ルート内のボトルネック区間Ｂを回避する新たな走行経路を探索し、表示部３６が、探索された走行経路を回避ルートとして道路地図上に表示する。これによって、運転者に、停車頻度の高いボトルネック区間Ｂを回避する回避ルートを明確に提示することができる。
【００７８】
なお、上記ナビゲーション装置１００の説明では、ボトルネック区間特定部３７により特定された走行ルート内における停車頻度の高いボトルネック区間Ｂを、表示部３６が道路地図とともに画面に表示し運転者に通知した後に、入力部３１によって回避ルートの探索指示を受け付けると、回避ルート探索部３８が、ボトルネック区間Ｂを回避する新たな走行経路が探索され運転者に提示される構成について説明を行ったが、例えば、回避ルートの探索指示を受け付けた後に回避ルート探索を行うのではなく、ボトルネック区間Ｂが特定された際に、自動的に回避ルートの探索を行ってもよい。これによって、運転者は、学習した走行ルートを選択するだけで、選択された走行ルート内にボトルネック区間Ｂが存在した場合であっても、明示的な回避ルートの探索指示を行わなくても、回避ルートを知ることができ、操作に煩わしさを感じることがない。
【００７９】
また、ナビゲーション装置１００が、これらの動作を制御する（動作を切り替える）ための制御値を保持する構成としてもよく、この場合には、入力部３１を介して設定可能となり、設定された制御値を基に動作を決定する。
【００８０】
本実施形態に係るナビゲーション装置１００は、上記に説明を行った経路案内機能を有することにより、車輌Ｃが出発地Ｓから目的地Ｅまでを走行するときに、停車頻度が少ない経路を案内することができる。
【００８１】
これまでに説明を行った各機能部の動作は、例えば、ナビゲーション装置１００が有するＲＯＭ１２に格納されたプログラム（ソフトウェア部品）がＲＡＭ１３上に読み出され、制御回路１１によって実行されることで実現される。
【００８２】
また、上記各機能部の間で行われる各種データの送受信については、以降の各機能部の動作手順で説明を行う。
【００８３】
＜＜動作＞＞
本実施形態に係る走行ルート学習及び経路案内機能を実現する各機能部の動作手順についてフローチャートを用いて説明する。
【００８４】
（１）ボトルネック特定条件の設定動作
図１０は、本発明の第１の実施形態に係るボトルネック特定条件の設定処理手順に一例を示すフローチャートである。
【００８５】
ナビゲーション装置１００は、表示部３６が道路種別の選択画面を表示し、入力部３１によって道路種別の選択指示を受け付ける（ステップＳ１０１）。
【００８６】
続いて、ナビゲーション装置１００は、表示部３６が、選択された道路種別に対応する平均速度の閾値設定画面を表示する。このとき表示部３６は、道路種別に対応して予め設定された閾値のデフォルト値を表示する。このような設定画面を介して入力部３１が受け付けた入力値を、ボトルネック特定用情報６２の平均速度の閾値として設定する（ステップＳ１０２）。
【００８７】
同じようにして、表示部３６が、選択された道路種別に対応する停車回数、平均燃費の各閾値設定画面を表示し、各設定画面を介して入力部３１が受け付けた入力値を、ボトルネック特定用情報６２の停車回数、平均燃費の各閾値として設定する（ステップＳ１０３とＳ１０４）。
【００８８】
このように、ナビゲーション装置１００は、上記処理手順によって、走行ルート内のボトルネック区間Ｂを特定するときに用いる道路種別ごとの特定条件（閾値）を設定している。また、このようなボトルネック特定条件設定は、新たな走行ルートによる車輌の走行を学習させた場合（学習したことがない走行ルートの場合）、学習した走行ルートに対応付けるボトルネック特定条件として、ボトルネック区間を特定する前の一番最初に一度だけ設定すればよい。
【００８９】
（２）車輌出発時の学習動作
図１１は、本発明の第１の実施形態に係る車輌出発時の学習処理手順の一例を示すフローチャートである。
【００９０】
ナビゲーション装置１００は、当該装置が備えるインタフェース装置２３を介して接続される車輌情報取得装置２４ａの取得部５１によって車輌情報を取得し（ステップＳ２０１）、取得した車輌情報（ＡＣＣオンやドアの開閉を検出した結果）に基づいて車輌出発時か否かを判断する（ステップＳ２０２）。
【００９１】
ステップＳ２０２において、例えばＡＣＣオンやドアの開閉を検出し車輌出発時と判断された場合には（ステップＳ２０２がＹＥＳの場合には）、走行ルート学習部３４が、出発地Ｓにおける自車位置情報、日付情報、及び時刻情報などの出発地情報Ｄ１を取得し（ステップＳ２０３）、取得した出発地情報Ｄ１を、補助記憶装置１５の所定の記憶領域に格納し記録する（ステップＳ２０４）。
【００９２】
また、ステップＳ２０２において、例えばＡＣＣオンやドアの開閉が検出されず車輌出発時でないと判断された場合には（ステップＳ２０２がＮＯの場合には）、ステップＳ２０１へ戻り、車輌出発時と判断されるまで処理を繰り返す。
【００９３】
このように、ナビゲーション装置１００は、上記処理手順によって、車輌Ｃから取得可能な車輌情報に基づいて、出発地情報Ｄ１を所定の記憶領域に格納し記録することで、出発地Ｓと出発時の車輌Ｃとに関係する情報の学習を行っている。
【００９４】
（３）車輌到着時の学習動作
図１２は、本発明の第１の実施形態に係る車輌到着時の学習処理手順の一例を示すフローチャートである。
【００９５】
ナビゲーション装置１００は、当該装置が備えるインタフェース装置２３を介して接続される車輌情報取得装置２４ａの取得部５１によって車輌情報を取得し（ステップＳ３０１）、取得した車輌情報（ＡＣＣオフやドアの開閉を検出した結果）に基づいて車輌到着時か否かを判断する（ステップＳ３０２）。
【００９６】
ステップＳ３０２において、例えばＡＣＣオフやドアの開閉を検出し車輌到着時と判断された場合には（ステップＳ３０２がＹＥＳの場合には）、走行ルート学習部３４が、目的地Ｅにおける自車位置情報、日付情報、及び時刻情報などの到着地情報Ｄ２を取得し（ステップＳ３０３）、取得した到着地情報Ｄ２を、補助記憶装置１５の所定の記憶領域に格納し記録する（ステップＳ３０４）。
【００９７】
また、ステップＳ３０２において、例えばＡＣＣオフやドアの開閉が検出されず車輌出発時でないと判断された場合には（ステップＳ３０２がＮＯの場合には）、ステップＳ３０１へ戻り、車輌到着時と判断されるまで処理を繰り返す。
【００９８】
このように、ナビゲーション装置１００は、上記処理手順によって、車輌Ｃから取得可能な車輌情報に基づいて、到着地情報Ｄ２を所定の記憶領域に格納し記録することで、目的地Ｅと到着時の車輌Ｓとに関係する情報の学習を行っている。
【００９９】
（４）車輌走行時の学習動作
図１３は、本発明の第１の実施形態に係る車輌走行時の学習処理手順の一例を示すフローチャートである。
【０１００】
ナビゲーション装置１００は、車輌Ｃが出発地Ｓから出発済みか否かを判断する（ステップＳ４０１）。
【０１０１】
ステップＳ４０１において車輌Ｃがまだ出発地Ｓから出発していないと判断された場合には（ステップＳ４０１がＮＯの場合には）、処理を終了する。
【０１０２】
また、ステップＳ４０１において車輌Ｃが出発済みと判断された場合には（ステップＳ４０１がＹＥＳの場合には）、車輌Ｃが目的地Ｅから到着済みか否かを判断する（ステップＳ４０２）。
【０１０３】
ステップＳ４０２において車輌Ｃが到着済みと判断された場合には（ステップＳ４０２がＹＥＳの場合には）、処理を終了する。
【０１０４】
また、ステップＳ４０２において車輌Ｃがまだ目的地Ｅに到着していないと判断された場合には（ステップＳ４０２がＮＯの場合には）、現在地検出装置１４の検出部３２により検出された自車位置が、道路地図マッチング部３３によって道路地図上の座標空間にマッチングされ走行中の道路Ｒとして特定された道路リンク情報（道路リンクＩＤ）を取得する（Ｓ４０３）。
【０１０５】
続いて、ナビゲーション装置１００は、取得した道路リンク情報を基に、車輌Ｃの走行により走行ルート内の道路リンクが切り替わったか否かを判断する（ステップＳ４０４）。
【０１０６】
ステップＳ４０４において道路リンクが切り替わってないと判断された場合には（ステップＳ４０４がＮＯの場合には）、処理を終了する。
【０１０７】
また、ステップＳ４０４において道路リンクが切り替わったと判断された場合には（ステップＳ４０４がＹＥＳの場合には）、走行ルート学習部３４が、切り替わる前に取得した道路リンク情報を、走行ルート情報Ｄ３として補助記憶装置１５の所定の記憶領域に格納し記録する（ステップＳ４０５）。
【０１０８】
続いて、走行ルート学習部３４は、切り替わるまでに一定の距離で取得し、累積しておいた速度データの平均値である平均速度情報と燃費データの平均値である平均燃費情報とを算出し、算出した平均速度情報と平均燃費情報とを、それぞれ所定の記憶領域に格納し記録する（ステップＳ４０６とＳ４０７）。
【０１０９】
さらに走行ルート学習部３４は、切り替わるまでカウントし、累積しておいた停車回数情報を所定の記憶領域に格納し記録し、処理を終了する（ステップＳ４０８）。
【０１１０】
このように、ナビゲーション装置１００は、上記処理手順によって、走行中の車輌Ｃから取得可能な各種情報（道路リンクＩＤ、平均速度、停車回数、平均燃費など。）に基づいて、道路リンクが切り替わるタイミングで走行ルート情報Ｄ３を所定の記憶領域に格納し走行時の車輌Ｓに関係する情報の学習を行っている。
【０１１１】
（５）ボトルネック区間と回避ルートの提示動作
図１４は、本発明の第１の実施形態に係るボトルネック区間Ｂと回避ルートの表示処理手順の一例を示すフローチャートである。
【０１１２】
ナビゲーション装置１００は、走行ルート学習部３４が、出発地Ｓにおける自車位置情報、日付情報、及び時刻情報などの出発地情報Ｄ１を取得し（ステップＳ５０１）、走行ルート抽出部３５が、取得した出発地情報Ｄ１（検索条件）を基に、補助記憶装置１５の所定の記憶領域を検索する（ステップＳ５０２）。
【０１１３】
ステップＳ５０２において、該当する走行ルート（学習済みの走行ルート）がなかった場合には（ステップＳ５０２がＮＯの場合には）、処理を終了する。このとき表示部３６が、該当する走行ルートがなかった旨を表示装置１５の画面に表示し、入力部３１が運転者の情報確認ボタン（非図示）を押下したことを受け付けてから処理を終了するようにしてもよい。
【０１１４】
また、ステップＳ５０２において、該当する走行ルート（学習済みの走行ルート）があった場合には（ステップＳ５０２がＹＥＳの場合には）、走行ルート抽出部３５が、該当し取得した走行ルート学習情報６１を表示部３６へ渡し、表示部３６が、受け取った走行ルート学習情報６１を基に走行ルートの一覧を表示装置１５の画面に表示する（ステップＳ５０４）。
【０１１５】
続いて、ナビゲーション装置１００は、入力部３１が、運転者からの走行ルート選択指示を（表示画面のタッチ操作を）受け付けるまで待つ（ステップＳ５０５がＮＯの間）。
【０１１６】
また、ステップＳ５０５において、走行ルート選択指示を受け付けると（ステップＳ５０５がＹＥＳの場合）、ボトルネック区間特定部３７が、選択指示された走行ルートに対してボトルネック区間Ｂの特定処理を行い（ステップＳ５０６）、表示部３６が、道路地図マッチング部３３により自車位置が道路地図上の座標空間にマッチングされた結果と、走行ルート抽出部３５により抽出された走行ルートと、ボトルネック区間特定部３７により特定されたボトルネック区間Ｂとを基に、ボトルネック区間Ｂを含む走行ルートの道路地図を表示装置１６の画面に表示する（ステップＳ５０７）。
【０１１７】
続いて、ナビゲーション装置１００は、入力部３１が、運転者からの回避ルート探索指示を受け付けるまで待つ（ステップＳ５０８がＮＯの間）。
【０１１８】
また、ステップＳ５０８において、回避ルート探索指示を受け付けると（ステップＳ５０８がＹＥＳの場合）、回避ルート探索部３８が、走行ルート学習情報６１、地図情報４１、目的地情報４２、及び道路情報４３に基づいて、ボトルネック区間Ｂを回避する新たな走行経路を探索し（ステップＳ５０９）、表示部３６が、ボトルネック区間Ｂを含む走行ルートの道路地図を表示したときと同様に、新たな走行経路を回避ルートとして道路地図を法事装置１５の画面に表示する。（ステップＳ５１０）。
【０１１９】
（ボトルネック区間の算出処理）
また、図１５は、本発明の第１の実施形態に係るボトルネック区間Ｂの特定処理手順の一例を示すフローチャートであり、この処理手順は、図１４のステップＳ５０６で実行されるものである。
【０１２０】
ナビゲーション装置１００は、走行ルートが選択指示されると、ボトルネック区間特定部３７が、選択された走行ルートを基に、補助記憶装置１５の所定の記憶領域を参照し、選択された走行ルートに対応する道路リンクＩＤ、平均速度、停車回数、及び平均燃費などの走行ルート情報Ｄ３を取得し（ステップＳ６０１）、さらに道路種別ごとの平均速度、停車回数、及び平均燃費の各閾値などのボトルネック特定用情報６２を取得する（ステップＳ６０２）。
【０１２１】
続いて、ナビゲーション装置１００は、ボトルネック区間特定部３７が、走行ルート内の道路リンク（道路リンクＩＤ）ごとに以下の条件で、道路リンクが対応する道路Ｒがボトルネック区間Ｂか否かの判定を行う。まず、取得した走行ルート情報Ｄ３の停車回数の値が、ボトルネック特定用情報６２の停車回数の閾値以上か否かを判断する（ステップＳ６０３）。
【０１２２】
ステップＳ６０３において、停車回数の値が閾値より小さい場合には（ステップＳ６０３がＮＯの場合には）、取得した走行ルート情報Ｄ３の平均速度の値が、ボトルネック特定用情報６２の平均速度の閾値以下か否かを判断する（ステップＳ６０４）。
【０１２３】
ステップＳ６０４において、平均速度の値が閾値より大きい場合には（ステップＳ６０４がＮＯの場合には）、取得した走行ルート情報Ｄ３の平均燃費の値が、ボトルネック特定用情報６２の平均燃費の閾値以下か否かを判断する（ステップＳ６０５）。
【０１２４】
ステップＳ６０５において、平均燃費の値が閾値より大きい場合には（ステップＳ６０５がＮＯの場合には）、これまで判定を行ってきた道路リンクが、走行ルート内で連結される最後の道路リンクか否かを判断し（ステップＳ６０７）、最後の道路リンクでなければ（ステップＳ６０７がＮＯの場合）、ステップＳ６０３へ移行し、次の道路リンクに対して同じ処理を行い、ステップＳ６０７において、最後の道路リンクであった場合には（ステップＳ６０７がＹＥＳの場合には）、特定処理を終了する。
【０１２５】
また、ステップＳ６０３において停車回数の値が閾値以上、ステップＳ６０４において平均速度の値が閾値以下、又はステップＳ６０５において平均燃費の値が閾値以下のいずれか１つの判定条件が満たされた場合（ステップＳ６０３、Ｓ６０４、又はＳ６０５がＹＥＳの場合）には、判定している道路リンクの道路Ｒをボトルネック区間Ｂとして特定する（ステップＳ６０６）。
【０１２６】
このように、ナビゲーション装置１００は、上記処理手順によって、記録しておいた走行ルート学習情報６１を基に走行ルート内のボトルネック区間Ｂを特定し、特定したボトルネック区間Ｂの表示や、ボトルネック区間Ｂを回避する走行経路（回避ルート）の表示などを行っている。
【０１２７】
＜まとめ＞
以上のように、本発明の第１の実施形態によれば、本実施形態に係るナビゲーション装置１００は、車輌Ｃが出発地Ｓから目的地Ｅまでを走行したときの一定の距離ごとの平均速度、停車回数、及び平均燃費に関する情報を走行ルート学習情報６１として記録しておき、記録しておいた走行ルート学習情報６１を基に、走行ルート内で停車頻度が高く走行上のボトルネック区間Ｂに該当する道路Ｒを特定する。
【０１２８】
これによって、ナビゲーション装置１００では、特定されたボトルネック区間Ｂに該当する道路Ｒを基に、ボトルネック区間Ｂに該当する道路Ｒを回避する走行経路を探索するなど、停車頻度に応じて走行経路を探索し、探索結果を基に停車頻度の少ないルート（回避ルート）を案内する。
【０１２９】
よって、ナビゲーション装置１００は、車輌Ｃが出発地Ｓから目的地Ｅまでを走行するときに、停車頻度が少ない経路を案内することができる。
【０１３０】
ところで、上記実施形態に係るナビゲーション装置１００が有する「経路案内機能」は、図を用いて説明を行った各処理手順を、ナビゲーション装置１００の動作環境（プラットフォーム）にあったプログラミング言語でコード化したプログラムとしてコンピュータで実行することで実現することができる。よって、上記実施形態に係る走行ルート学習プログラムと経路案内プログラムとは、コンピュータが読み取り可能な記録媒体２２に格納することができる。
【０１３１】
よって、上記プログラムは、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤなどの記録媒体２２に記憶させることによって、ドライブ装置２１にセットされたこれらの記録媒体２２から、ナビゲーション装置１００にインストールすることができる。また、ナビゲーション装置１００は、例えばインターネットなどの電気通信回線に接続可能なデータ通信装置２０を備えていることから、この電気通信回線を介して上記プログラムをダウンロードし、インストールすることもできる。
【０１３２】
ここまで、上記実施形態に基づき本発明の説明を行ってきた。その中で、走行ルート内のボトルネック区間Ｂを特定し、特定されたボトルネック区間Ｂを回避する走行経路を探索する例を示したが、例えば、走行ルート学習情報６１を基に、出発地Ｓから目的地Ｅまでの走行ルートの中で、停車頻度が最も低い走行経路を探索するようにしてもよい。
【０１３３】
また、上記実施形態では、走行ルート内のボトルネック区間Ｂや回避ルートの表示し、運転者に通知する例を示したが、表示による情報通知方法に本発明が限定されるものではない。例えばナビゲーション装置１００が備える音声出力装置（非図示）を介して、これらの情報を音声で通知したりしてもよい。
【０１３４】
また、上記実施形態では、走行ルート内のボトルネック区間Ｂを、判定条件である平均速度、停車回数、平均燃費などの道路種別ごとの各閾値に基づいて特定を行う例を示したが、道路種別ごとの各閾値に本発明が限定されるものではない。この閾値は、ボトルネック区間Ｂを特定するときの判定精度に大きく影響するパラメータである。また、停車頻度は、首都圏や地方都市また都市部や山間部と言ったように、走行ルートが存在する地域によって大きく異なる。よって、これらの点を考慮して道路種別ごとの各閾値のデフォルト値を、地域ごとに予め設定しておいてもよく、現在地検出装置１４の検出部３２が検出する自車位置を基に出発地Ｓの地域を判断し、対応する判定条件を選択する。
【０１３５】
最後に、上記実施形態に挙げた形状や構成に、その他の要素との組み合わせなど、ここで示した要件に、本発明が限定されるものではない。これらの点に関しては、本発明の主旨をそこなわない範囲で変更することが可能であり、その応用形態に応じて適切に定めることができる。
【図面の簡単な説明】
【０１３６】
【図１】本発明の第１の実施形態に係るナビゲーション装置のハードウェア構成例を示す図である。
【図２】本発明の第１の実施形態に係る経路案内機能の構成例を示す図である。
【図３】本発明の第１の実施形態に係る走行中の学習例を示す図である。
【図４】本発明の第１の実施形態に係る走行ルート学習情報の構成例を示す図である。
【図５】本発明の第１の実施形態に係る学習後の走行ルートを選択する操作画面例を示す図である。
【図６】本発明の第１の実施形態に係るボトルネック区間を特定する動作例を示す図である。
【図７】本発明の第１の実施形態に係るボトルネック区間を表示する表示画面例を示す図である。
【図８】本発明の第１の実施形態に係る回避ルートの探索例を示す図である。
【図９】本発明の第１の実施形態に係る回避ルートを表示する表示画面例を示す図である。
【図１０】本発明の第１の実施形態に係るボトルネック特定条件の設定処理手順に一例を示すフローチャートである。
【図１１】本発明の第１の実施形態に係る車輌出発時の学習処理手順の一例を示すフローチャートである。
【図１２】本発明の第１の実施形態に係る車輌到着時の学習処理手順の一例を示すフローチャートである。
【図１３】本発明の第１の実施形態に係る車輌走行時の学習処理手順の一例を示すフローチャートである。
【図１４】本発明の第１の実施形態に係るボトルネック区間と回避ルートの表示処理手順の一例を示すフローチャートである。
【図１５】本発明の第１の実施形態に係るボトルネック区間の特定処理手順の一例を示すフローチャートである。
【符号の説明】
【０１３７】
１１  制御回路
１２  ＲＯＭ
１３  ＲＡＭ
１４  現在地検出装置
１４ａ  振動ジャイロ
１４ｂ  車速センサ
１４ｃ  ＧＰＳセンサ
１５  補助記憶装置
１６  表示装置
１７  入力装置（タッチパネル）
２０  データ通信装置
２１  ドライブ装置
２２  記録媒体
２３  インタフェース装置
２４  外部システム
２４ａ  車輌情報取得装置（車輌情報取得システム）
３１  入力部
３２  検出部
３３  道路地図マッチング部
３４  走行ルート学習部（情報格納部）
３５  走行ルート抽出部
３６  表示部
３７  ボトルネック区間特定部
３８  回避ルート探索部
４１  地図情報
４２  目的地情報
４３  道路情報
５１  取得部
６１  走行ルート学習情報
６２  ボトルネック特定用情報
７１  回避ルート探索ボタン
７２  案内開始ボタン
１００  ナビゲーション装置
Ｄ１  出発地情報
Ｄ２  到着地情報
Ｄ３  走行ルート情報
Ｂ  ボトルネック区間
Ｃ  車輌
Ｓ  出発地
Ｅ  目的地
Ｒ１〜ｎ  道路
【図１】
2009257965.tif 000003
【図２】
2009257965.tif 000004
【図３】
2009257965.tif 000005
【図４】
2009257965.tif 000006
【図５】
2009257965.tif 000007
【図６】
2009257965.tif 000008
【図７】
2009257965.tif 000009
【図８】
2009257965.tif 000010
【図９】
2009257965.tif 000011
【図１０】
2009257965.tif 000012
【図１１】
2009257965.tif 000013
【図１２】
2009257965.tif 000014
【図１３】
2009257965.tif 000015
【図１４】
2009257965.tif 000016
【図１５】
2009257965.tif 000017