JP2004317428A

JP2004317428A - ナビゲーション装置およびその装置における探索経路の表示方法

Info

Publication number: JP2004317428A
Application number: JP2003114587A
Authority: JP
Inventors: Nobuki Asai; 信樹浅井; Takao Sato; 隆雄佐藤; Tomonori Sato; 智則佐藤
Original assignee: Alpine Electronics Inc
Current assignee: Alpine Electronics Inc
Priority date: 2003-04-18
Filing date: 2003-04-18
Publication date: 2004-11-11
Anticipated expiration: 2023-04-18
Also published as: JP4097029B2

Abstract

【課題】使用者の走行の嗜好を反映した優先順位に従い複数の探索経路の表示を可能にするナビゲーション装置を提供する。
【解決手段】ナビゲーション装置は、目的地までの複数の経路を探索する経路探索手段６１と、探索手段によって探索された複数の探索経路を優先順位に従って表示可能な表示手段５１と、過去の走行履歴に関する走行履歴情報を記憶する記憶手段７４と、走行履歴情報に基づき、優先順位を決定する優先順位決定手段６３とを有する。使用者が優先順位の設定を行わなくとも、使用者の走行の嗜好を反映した優先順位で経路の案内を行うことができる。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は、複数の探索経路を表示する機能を有するナビゲーション装置に関し、特に、使用者の嗜好を反映して探索経路の順序を自動的に変更することができるナビゲーション装置およびその表示方法に関する。
【０００２】
【従来の技術】
ナビゲーション装置は、車両の現在位置を検出することで、記憶媒体から車両位置周辺の地図データを読み出し、地図をディスプレイに描画するとともに該地図上に車両マークを重ねて描画する。車両の移動により現在位置が変化すると、それに合わせて地図をスクロールさせたりあるいは地図上の車両マークを移動させ、ユーザーに車両位置周辺の地図情報を判りやすく提示している。
【０００３】
使用者の嗜好に少しでも合致させるため、目的地までの経路探索において、複数の探索条件によって複数の探索経路を探索し、これらの探索経路から使用者が好みの経路を選択する方法がある。複数の探索経路は、例えば、道幅を優先する経路、高速道路を優先する経路、距離を優先する経路、あるいは直線を優先する経路などがある。経路探索において、探索条件の重みを変えることで、複数の経路を探索する。
【０００４】
複数の経路探索に関して、例えば特許文献１は、探索される経路の探索順序を変更することで、使用者が希望する探索経路を迅速に提示する技術を開示している。探索順序の変更は、例えば使用者が過去にどのような優先経路を選択したのかという選択頻度に応じて、探索経路毎に優先順位を設けることによって行われる。
【０００５】
【特許文献１】
特開２００２−３１０６９９号
【０００６】
【発明が解決しようとする課題】
しかしながら、従来のナビゲーション装置には、次のような課題がある。複数の経路を探索してこれを画面に案内する場合、探索経路を表示する順序は、使用者が前もって設定していた条件によるものであり、この設定は、必ずしも使用者の嗜好を十分に反映するものではない。例えば、設定方法を良く分からない人や、面倒で設定を怠っている人は、いつまでたっても、好みの経路が優先的に表示されず、経路探索を行う度に好みのルートを選択しなければならない。複数の探索経路の一部が重なって表示されると、優先順位の高い経路は見易い傾向があるが、それ以外の経路が見にくくなることもあり、この点からも使用者の走行の嗜好にあった優先順位で探索経路を表示することが望ましい。他方、上記特許文献１は、複数の経路探索についての探索順序を変更するものであり、その表示方法については何ら言及していない。さらに、探索順序の変更は、使用者の過去の選択頻度を参照するものであって、これは使用者の走行の嗜好を必ずしも反映しているものではない。
【０００７】
そこで本発明は、上記従来の技術を解決し、使用者の走行の嗜好を反映した優先順位に従い複数の探索経路の表示を可能にする、ナビゲーション装置およびその装置における探索経路の表示方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明に係るナビゲーション装置は、目的地までの複数の経路を探索する経路探索手段と、前記経路探索手段によって探索された複数の探索経路を優先順位に従って表示可能な表示手段と、過去の走行履歴に関する走行履歴情報を記憶する記憶手段と、前記走行履歴情報に基づき、前記優先順位を決定する優先順位決定手段とを有する。過去の走行履歴に基づき複数の探索経路を表示するための優先順位を決定するようにしたので、使用者の設定が無くとも、自動的に使用者の走行の嗜好を反映した順序で探索経路を表示させることができる。さらに、走行の嗜好にあった探索経路の優先度を上げることで、使用者は、画面においてその経路を容易に判別することができる。さらに、優先的に表示された探索経路を、自動的に探索経路として選択するようにすれば、より使用者の手続を簡略化させることができる。
【０００９】
好ましくは優先順位決定手段は、走行履歴情報から、道路種別毎の使用頻度を分析し、その分析結果に応じて前記優先順位を決定する。道路種別は、例えば一般道、幹線道、高速道、細街路である。走行履歴情報は、少なくとも走行軌跡や、走行時間の情報を含む。また、複数の探索経路の表示とは、地図画面における経路の画像表示に加え、複数の探索経路についての文字情報を含む。
【００１０】
本発明に係るナビゲーション装置における探索経路の表示方法は以下のステップを含む；目的地までの複数の経路を探索するステップと、過去の走行履歴に関する情報に基づき複数の探索経路を表示するための優先順序を決定するステップと、前記優先順位に従い前記複数の探索経路を表示させるステップとを含む。これにより使用者の走行の嗜好にあった順序にて複数の探索経路の案内を行うことができる。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。図１は本発明の実施の形態に係るナビゲーション装置の構成を示すブロック図である。ナビゲーション装置１は、ＧＰＳ受信機１０、自立航法用センサ１１、ＶＩＣＳ・ＦＭ多重レシーバ１２、操作パネル２０、音声入力部２１、リモコン操作部２２、入力インターフェース２３、地図データ等を記憶する記憶装置３０、音声出力部４０、スピーカ４１、表示制御部５０、ディスプレイ５１、プログラムメモリ６０、データメモリ７０、および各部を制御する制御部８０を含む。
【００１２】
ＧＰＳ受信機１０は、人工衛星（ＧＰＳ衛星）からの電波を受信し車両の現在位置と現在方位を測定する。測定された位置情報は、車両の緯度、経度、および標高についてのデータを含む。自立航法用センサ１１は、車両の移動距離を検出する車速センサや車両の回転角度を検出する角度を含む。ＧＰＳ受信機１０および自立航法用センサ１１の出力信号は、制御部８０に供給され、制御部８０はこれらの出力信号に基づき車両の現在位置および方位を算出する。
【００１３】
ＶＩＣＳ・ＦＭ多重レシーバ１２は、アンテナ１３を介して車両外部の現在の道路交通情報を逐次受信する。ＶＩＣＳ（ＶｅｈｉｃｌｅＩｎｆｏｒｍａｔｉｏｎ＆ＣｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍ）は、道路交通情報をリアルタイムで提供するもので、ＦＭ多重（文字放送）、電波ビーコン、光ビーコンにより情報を送信する。
【００１４】
操作パネル２０、音声入力部２１およびリモコン操作部２２は、ナビゲーション装置１の入力を構成する。ユーザーは、これらの入力を介してナビゲーション装置１に対して目的地までの検索、目的地までのルートの探索、ディスプレイ画面の設定変更等の各種の指示や設定を与える。操作パネル２０は、例えば、ディスプレイ５１の下部に設けられた複数の操作キー５２を用いることができる。音声入力部２１は、図示されない音声入力マイクからユーザーの音声入力を入力インターフェース２３へ伝達し、ここで音声アナログ信号をデジタル信号に変換する。リモコン操作部２２は複数の入力キーを含み、ユーザーが入力キーを操作したとき、その入力操作を無線を通して入力インターフェース２３へ伝達する。入力インターフェース２３は、操作パネル２０、音声入力部２１、リモコン操作部２２に接続され、ユーザーにより入力された入力情報を制御部８０に伝える。
【００１５】
記憶装置３０は、ハードディスクドライブ（ＨＤＤ）、ＤＶＤ、ＣＤ−ＲＯＭ等の記録媒体であって、ナビゲーション装置に必要とされる地図データ、住所、電話、施設等のデータベース等を記憶する。地図データには、地図上に施設等を描画するための描画データ、道路データ等が含まれ、道路データには、リンク情報とリンクに接続されるノード情報が含まれる。リンク情報には、リンクの位置情報を初めとする道幅、距離、道路種別等の情報が含まれる。ノード情報には、交差点の位置、種別、交差点のレーン情報等が含まれる。さらに記憶装置３０は、後述するような走行履歴に関する走行履歴情報や、複数の探索経路を表示するための優先順位等を記憶することができる。また、記憶装置３０は、ナビゲーション装置の各種の機能を実行させるためのプログラムを記憶することができ、ナビゲーション装置がオーディオ機能を有する場合には、楽曲データを記憶する。
【００１６】
データ通信制御部３１は、無線によりデータの送受信を行う。データ通信制御部３１は、データの送受信を行う通信装置をナビゲーション装置に内蔵するものであってもよいし、携帯電話や通信機能を有する電子装置をナビゲーション装置に外付けするものであってもよい。データ通信制御部３１は、外部のサーバー等とネットワークを介して通信を行い、例えばＡＴＩＳ等の交通情報センターと、道路交通情報に関するデータの送受を行うことで、リアルタイムの動的な情報を逐次得ることができる。さらに、所定のサーバーから、最新の道路、地図データ、施設データ、最新の楽曲データをダウンロードし、記憶装置３０の内容を更新することができる。また、データ通信制御部３１は、携帯電話などに対して、ナビゲーション装置１が保有している施設、レストランなどの娯楽情報や道路交通情報を与えることも可能である。
【００１７】
音声出力部４０はスピーカ４１を含み、制御部８０の制御によりスピーカ４１から音声を出力させる。例えば、目的地に到達するまでの情報として交差点の手前で進路方向の注意を促す音声を出力をしたり、あるいは、ユーザーがナビゲーション装置に対して対話形式により入力を行うときに、ユーザーに操作入力の音声指示を出力する。さらに、音声出力部４０は、ナビゲーション装置がオーディオ機能を実行するとき、楽曲を出力する。
【００１８】
表示制御部５０は、ディスプレイ５１に接続され、制御部８０の制御下において、記憶装置３０またはデータメモリ７０から読み出されたデータに基づき、ディスプレイ５１に地図を表示したり、あるいは地図上に、車両の現在位置を示す車両マーク、目的地までのルート、交差点等の分岐点での案内表示および施設のランドマーク等を合成させる。さらに、ユーザーによって操作パネル２０等から入力された指示や操作に関する情報が地図上にあるいはそれとは別の画面上に表示される。表示制御部５０は、好ましくはＦＩＦＯ等のＶＲＡＭを含み、記憶装置３０やデータメモリ７０から読み出された地図、道路、案内表示に関するデータをＶＲＡＭに記憶し、ＶＲＡＭから読み出された地図データに各種データを合成させる。ディスプレイ５１は、例えば、液晶やプラズマを用いた横長のワイド画面であり、表示制御部５０の制御下において、２画面表示をすることも可能である。
【００１９】
プログラムメモリ６０は、ナビゲーション装置において実行される各種プログラムを記憶し、これらのプログラムは制御部８０によって実行される。プログラムメモリ６０は、例えば書き換え可能なＲＡＭを用いて構成され、記憶装置３０に記憶されたプログラムを読み出すようにしても良い。あるいは、予めプログラムを記憶したＲＯＭを用いることもできる。プログラムの内容は、例えば、目的地までの経路を探索するプログラム６１、ディスプレイ５１上に表示される地図の設定・変更を行うプログラム６２等を含む。さらに、本発明では、探索プログラム６１によって目的地までの複数の経路が探索されたとき、過去の走行履歴情報に基づき、複数の探索経路を表示させるときの優先順位を決定する優先順位決定プログラム６３等を含む。このプログラム６３の動作については後に詳述する。
【００２０】
データメモリ７０は、制御部８０によって処理された各種演算の処理結果や記憶装置３０から読み出された地図のデータ７１等を記憶する。さらに、データメモリ７０は、制御部８０により目的地までの経路の探索処理が行われたとき、その探索された誘導経路データ７２や、ＶＩＣＳ・ＦＭ多重レシーバ１２から受信した道路交通情報７３を記憶する。さらに、データメモリ７０は、記憶装置３０から読み出された走行履歴情報７４および複数の探索経路を表示させるときの優先順序７５を記憶する。この優先順位は、使用者の嗜好を反映させるように車両の一定距離の走行時に走行履歴情報に基づいて更新される。データメモリ７０は、ＤＲＡＭ、ＳＲＡＭ、フラッシュメモリ等を用いることができる。ナビゲーション装置の使用後に、データメモリ７０の内容を記憶装置３０に転送するようにしてもよい。また、ナビゲーション装置１に装着可能な外部メモリ７６をデータメモリ７０と併用するものであってもよい。
【００２１】
次に本実施の形態の動作を図２のフローチャートを参照して説明する。まず、経路探索に際して、使用者によって目的地の設定が行われる（ステップＳ１０１）。制御部８０は、経路探索プログラム６１に従い、目的地までの複数の経路候補を探索する（ステップＳ１０２）。現在の車両位置から目的地までを結ぶコストが低い経路をダイクストラ法により行う場合、探索条件の係数を異ならせることによって、複数の経路を探索することができる。例えば、直進優先の経路候補であれば、交差点の右左折のコストを高くしたり、道幅優先の経路候補であれば、リンクの道幅の広い幹線道路のコストを低くしたり、距離優先の道路であれば道幅の狭い道路のコストを低くしたりする。
【００２２】
次に、制御部８０は、データメモリ７０あるいは記憶装置３０に記憶されている優先順位のデータを読出し（ステップＳ１０３）、この優先順位に従い、複数の探索経路の候補をディスプレイ５１に表示させる（ステップ１０４）。表示例を図３（ａ）に示す。ディスプレイ５１には車両の現在位置１００から目的地Ｇまでの経路（ルート）が画像情報として地図上に表示される。複数の経路は、例えば、高速道優先の経路１０１、距離優先の経路１０２、直進優先の経路１０３、道幅優先の経路１０４が示され、それぞれが識別できるように異なる色あるいは太さで表示されるが、優先順位の高い経路はより目立つように表示される。重複した経路では、優先順位の高い経路が前面にくるように表示される。このため、使用者とっては、優先順位の高い経路が見やすくなる。また、複数の探索経路についての文字情報が優先順位に従いリスト表示される。この例では、高速道優先、直進優先、距離優先、および道幅優先の順序で優先順位が決定されている。リスト表示に含まれる文字情報は、道路種別を示す情報と、目的地までの距離、予想所要時間および有料道路料金が合わせて示される。これらの画像情報および文字情報に加えて、優先順位に従い音声案内を行うようにしてもよい。
【００２３】
優先順位に従い表示された複数の探索経路候補について、使用者によりいずれかの候補の選択があると（ステップＳ１０５）、制御部８０は、選択された探索経路の地図データを記憶装置３０から読出し、目的地までの経路案内を開始する（ステップＳ１０６、Ｓ１０７）。
【００２４】
次に、優先順位の決定方法について図４に示すフローチャートを参照して説明する。ナビゲーション装置の電源が投下され、車両の走行が開始されると（ステップＳ２０１）、制御部８０は、図示しない車速センサから供給される速度情報から、車両が一定の速度以上（例えば２０ｋｍ）で走行しているか否かをチェックする（ステップＳ２０２）。一定速度以上で走行をしている場合に車両の走行があるものとみなし、制御部８０は、車両の走行軌跡を走行履歴情報７４に記憶させる（ステップＳ２０３）。走行軌跡は、車両が走行した道路（リンク）および交差点（ノード）の情報を含む。使用者による走行の嗜好のパターンを分析するため、走行軌跡が一定以上に到達するまでデータを蓄積する。ここでは、走行距離が１０００ｋｍに到達したか否かをチェックし（ステップＳ２０４）、一定の距離に到達した場合、走行軌跡を分析する（ステップＳ２０５）。なお、走行軌跡のロギング（記憶）は、目的地までの誘導案内をしているか否かにかかわらず、ナビゲーション装置がオン状態のときに行われる。
【００２５】
図５に走行軌跡の分析の一例を示す。同図は、１０００ｋｍの走行において、細街路（道幅が３．３ｍ以上５．５ｍ以下）を走行した距離、幹線道を走行した距離、交差点における右左折の回数、高速道の距離を算出し、これを所定の係数で処理して頻度データに置き換えたものである。所定の係数は、例えば、一般道に対する高速道の全国の平均利用割合や平均利用回数を基準にしたり、あるいは、幹線道に対する細街路の全国の平均利用割合を基準にすることが可能である。
【００２６】
細街路および幹線道の走行距離（頻度）から、広い道路を長時間運転している人は、狭い道路をあまり走行したくなく、道幅優先ということが予想される。右左折の回数から、右左折の回数が少ない人は、右左折をしたくなく、直線優先ということが予想される。細街路の走行距離が多くかつ右左折の回数も多い人は、狭い道をよく走りかつ右左折もよくし、距離優先ということが予想される。高速道の利用頻度が多い人は、有料道路を使用することに対して抵抗が少なく、有料道路優先ということが予想される。例えば、図５に示すように、狭い道はほとんど走行せず、右左折はあまりせず、高速道路をほとんど利用しない人の場合は、図６に示すように、道幅優先の優先順位が最も高くなり、それに続いて直進優先、距離優先、高速道優先となる。このときの、目的地までの探索経路の表示例は図３（ｂ）に示すようになり、リスト表示には、道幅優先、直進優先、距離優先、および高速道優先の順序で経路案内が示され、同様に、地図上においても、道幅優先１０４が最も強調されて描画描画される。
【００２７】
再び図４のフローチャートに戻り、優先順位が決定されると、データメモリ７０の走行履歴情報７４が消去され、再び走行軌跡のデータ蓄積が開始される。必要に応じて、走行履歴情報７４のデータを消去する代わりにＨＤＤ等の記憶装置３０へ転送し、この走行履歴情報を、新たに蓄積される走行履歴情報とともに分析に用いるようにしてもよい。例えば、新たな走行軌跡が１０００ｋｍとなった時点で、過去の走行軌跡１０００ｋｍを加え、走行軌跡２０００ｋｍでの分析を行うようにすることで、使用者の嗜好をより精度よく分析することが可能となる。
【００２８】
このように、本実施態様では、使用者の走行の嗜好を分析し、その嗜好を反映するように複数の探索経路を提示する優先順位を自動的に設定することで、使用者の面倒な設定手続を簡略化させることができる。勿論、使用者が、優先順位を任意に設定することも可能であり、使用者の要求に応じて図６に示す優先順位をディスプレイに表示させ、その画面を見ながら設定を変更可能にしてもよい。さらに、図２に示すフローでは、優先順位に従い表示された複数の探索経路から、使用者が探索経路を選択する（ステップＳ１０５）ようにしたが、これに限らず、優先順位が最も高い探索経路を自動的に選択するような設定を行うことも可能である。この場合、使用者からの入力が一定期間ないと判定したとき、自動的に選択するようにさせることができる。
【００２９】
第１の実施形態では、走行履歴として、走行距離が一定となった時点でその分析を行うようにしたが、これ以外にも、走行時間が一定となった時点でその分析を行うようにしてもよい。この場合は、図７に示すように、車両が一定速度以上での走行を開始したとき（ステップＳ３０２）、走行時間のカウントを開始し（ステップＳ３０３）、これと同時に、走行軌跡を記憶する（ステップＳ３０４）。この場合、走行軌跡にタイムスタンプ等を付加し、走行軌跡と走行時間とを関係付けて保存することが望ましい。そして、走行時間が一定（例えば１００時間）に到達したとき（ステップＳ３０５）、走行軌跡を分析し優先順位を決定する（ステップＳ３０６）。走行時間を走行履歴情報として記憶することで、使用者の最近の嗜好を予想し、それに応じた音声案内をすることも可能である。例えば、使用者に対して、「最近、高速道路に利用頻度が増えましたね」、あるいは「最近、裏道を覚えましたね」などを出力させ、これに対応した優先順位で複数の探索経路を表示させることができる。
【００３０】
次に本発明の第２の実施の形態について説明する。第２の実施の形態では、使用者の走行軌跡から、使用者の嗜好を反映したルートパターンを作成し、これを優先順位の決定に利用する。ルートパターンは、走行軌跡に含まれるリンク情報、ノード情報を利用することで、高速道路の使用割合、一般道の使用割合、右折回避割合、都市部と郊外の走行割合などの情報を含むことができる。なお、都市部か郊外かは、現在地から目的地までの走行するエリアのリンク本数あるいはその密度から判定する。また、ルートパターンは、一定の走行距離あるいは一定の走行時間の経過毎に内容を更新することで、逐次、走行の嗜好を学習させるようにする。
【００３１】
使用者により目的地までの複数経路の探索が行われるとき、ルートパターンを用いた経路の探索が同時に行われる。そして、ルートパターンによる探索経路と最も類似する探索経路の優先順位を高くしてディスプレイに表示させる。これにより、使用者の走行の嗜好を反映した探索経路の提示を行うことができ、さらに、使用者の設定が、実際の走行履歴に適していない場合でも、設定と異なる優先順位で探索経路を優先的に表示させることができる。例えば、図８に示すように、使用者により高速道路優先が設定されているとき、過去の走行履歴において高速道路の利用割合が少なく一般道の利用割合が高い場合には、ルートパターンの高速利用割合が低下し、一般道の利用割合が高くなる。このため、複数経路の探索のときに、ルートパターンを用いた探索経路は一般道優先となり、一般道優先の探索経路が優先的に表示される。使用者から、拒絶する旨の入力がないときには、自動的に一般道優先の経路が選択されたものとみなされる。
【００３２】
次に、本発明の第３の実施の形態について説明する。第３の実施の形態では、走行軌跡から、図９に示すような高速道路の利用割合の分析を行う。図９（ａ）では、道のり距離に応じた高速道路に利用割合を分析し、同図（ｂ）では都市部と郊外での高速道路の利用割合を分析した例である。
【００３３】
複数の経路探索時において、使用者により目的地までの設定がなされたときに、目的地までの道なり距離と、出発地、中間地点および目的地までが都市部か郊外かを重み付けして、優先順位を決定する。例えば、目的地までの距離が１００ｋｍ以下であるとき、図９（ａ）に示すように、過去の走行履歴から高速道の利用が全くないときには、高速道優先を最優先から除外した優先順位とする。
【００３４】
出発地、中間地点および目的地の道路密度を総合的に判定して、例えば、予想される経路が都市部であると判定されたとき、過去の走行履歴から都市部での高速道の利用割合が低い場合には、高速道優先を最優先から除外した優先順位とする。さらに、上記した道のり距離と、郊外か都市部かの情報を組み合わせて優先順位を決定することもできる。例えば、目的までの距離が１５０ｋｍであり、かつ予想経路が郊外である場合には、高速道優先の重み付けを高くし、これの優先順位が高くなるようにする。
【００３５】
以上、本発明の好ましい実施の形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。上記実施の形態における走行軌跡に基づく分析は一例であって、これらの分析に限られものではない。
【００３６】
【発明の効果】
本発明によれば、走行履歴情報を記憶し、この走行履歴情報に基づき複数の探索経路を表示するための優先順位を決定するようにしたので、使用者の走行の嗜好を反映して優先順位で探索経路を表示させることができる。これにより、使用者は、必ずしも予め優先順位を設定する操作を行わずして、自分の好みにあった探索経路を優先的に得ることができる。優先度の高い探索経路は、見易く、選択しやすいため、使用者にとって利便性、操作性が向上される。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】第１の実施の形態に係るナビゲーション装置の経路案内表示の動作フローチャートである。
【図３】ディスプレイへの複数の探索経路の表示例である。
【図４】優先順位の決定フローを示す図である。
【図５】走行軌跡の分析例を示す図である。
【図６】複数の探索経路についての優先順位を示す図である。
【図７】他の優先順位の決定フローを示す図である。
【図８】第２の実施の形態に係るルートパターンを利用したときの動作を説明する図である。
【図９】第３の実施の形態における走行軌跡の分析例を示す図である。
【符号の説明】
１：ナビゲーション装置、１０：ＧＰＳ受信機、１１：自立航法用センサ、
１２：ＶＩＣＳ・ＦＭ多重レシーバ、２０：操作パネル、２１：音声入力部、
２２：リモコン、２３：入力ＩＦ、３０：記憶部、３１：通信制御部、
４０：音声出力部、４１：スピーカ、５０：表示制御部、５１：ディスプレイ、
６０：プログラムメモリ、６３：優先順位決定プログラム、７０：データメモリ、７４：走行履歴情報記憶領域、７５：優先順位記憶領域、７６：外部メモリ、
８０：制御部

Claims

目的地までの複数の経路を探索する経路探索手段と、
前記経路探索手段によって探索された複数の探索経路を優先順位に従って表示可能な表示手段と、
過去の走行履歴に関する走行履歴情報を記憶する記憶手段と、
前記走行履歴情報に基づき、前記優先順位を決定する優先順位決定手段とを有する、ナビゲーション装置。
前記優先順位決定手段は、前記走行履歴情報から、道路種別毎の走行頻度を分析し、その分析結果に応じて前記優先順位を決定する、請求項１に記載のナビゲーション装置。
前記優先順位決定手段は、前記走行履歴情報から、交差点における右左折頻度を分析し、その分析結果に応じて前記優先順位を決定する、請求項１に記載のナビゲーション装置。
前記優先順位決定手段は、前記走行履歴情報から、有料高速道の利用頻度を分析し、その分析結果に応じて前記優先順位を決定する、請求項１に記載のナビゲーション装置。
前記優先順位決定手段は、前記道路種別毎の走行頻度、前記右左折頻度、または有料高速道の利用頻度が基準値を超えるとき、関連する探索経路の優先順位を高くする、請求項２ないし４いずれかに記載のナビゲーション装置。
前記優先順位決定手段は、前記走行履歴情報から走行パターンを作成し、該走行パターンを利用して算出された探索経路と前記複数の探索経路とを対比し最も類似度が最も探索経路の優先順位を高くする、請求項１に記載のナビゲーション装置。
前記優先順位決定手段は、前記走行履歴情報から、道のり距離に応じた高速道の利用割合を算出し、この利用割合に基づき複数の探索経路の優先順位を決定する、請求項１に記載のナビゲーション装置。
ナビゲーション装置における探索経路の表示方法であって、
目的地までの複数の経路を探索するステップと、
過去の走行履歴に関する情報に基づき複数の探索経路を表示するための優先順位を決定するステップと、
前記優先順位に従い前記複数の探索経路を表示させるステップと、
を有する探索経路の表示方法。
前記優先順位を決定するステップは、過去の走行履歴から、道路種別の走行頻度、交差点における右左折頻度、または有料高速道の利用頻度の少なくとも１つを分析し、それらの頻度が基準値よりも高い場合には、関連する探索経路の優先順位を高くする、請求項８に記載の探索経路の表示方法。
前記優先順位を決定するステップは、過去の走行履歴から、走行パターンを算出し、走行パターンを利用して探索された探索経路と前記複数の探索経路とを比較し最も類似度の高い探索経路の優先順位を高くする、請求項８に記載の探索経路の表示方法。