ナビゲーション装置およびプログラム
【課題】出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させること。
【解決手段】現在位置から目的地へ向かう途中に通過するノードの組み合わせの中に、自動車専用道路などの特定の道路が含まれる組み合わせが存在する場合には（Ｓ１４０：Ｙ）、利用頻度情報を参照し、その特定の道路上に存在するインターチェンジのうちその特定の道路を走行する方向に沿って進入または退出することが可能であり、且つ最も利用頻度が高いインターチェンジを選択する（Ｓ１５０、Ｓ１６０）。そして、そのインターチェンジを、特定の道路へ進入する予定の「進入予定インターチェンジ」またはその特定の道路から退出する予定の「退出予定インターチェンジ」として設定し（Ｓ１７０）、経路計算を実行する（Ｓ１８０）。
【解決手段】現在位置から目的地へ向かう途中に通過するノードの組み合わせの中に、自動車専用道路などの特定の道路が含まれる組み合わせが存在する場合には（Ｓ１４０：Ｙ）、利用頻度情報を参照し、その特定の道路上に存在するインターチェンジのうちその特定の道路を走行する方向に沿って進入または退出することが可能であり、且つ最も利用頻度が高いインターチェンジを選択する（Ｓ１５０、Ｓ１６０）。そして、そのインターチェンジを、特定の道路へ進入する予定の「進入予定インターチェンジ」またはその特定の道路から退出する予定の「退出予定インターチェンジ」として設定し（Ｓ１７０）、経路計算を実行する（Ｓ１８０）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させる技術に関する。
【背景技術】
【０００２】
自動車の走行に伴って移動していく現在位置をモニタ上に道路地図と共に表示したり、現在地から目的地までの適切な経路を設定し、経路案内を行うナビゲーション装置が知られており、より円滑なドライブに寄与している。
【０００３】
このようなナビゲーション装置の中には、出発地から目的地までの経路を算出する場合において例えば有料道路を「優先する」と指定したときには、出発地や目的地に最も近いと思われるインターチェンジを検索し、その検索したインターチェンジを経由するよう経路を算出する機能を有するものがある。
【０００４】
また、絶えず自車両を現在位置から目的地の方向へ進行させるようインターチェンジを選択することにより、出発地から目的地までの経路がなるべく短くなるよう経路を算出する機能を有するナビゲーション装置がある（例えば、特許文献１参照。）。
【０００５】
しかし、上述のようなナビゲーション装置においては、その算出された経路をユーザに提示した場合に、利用するインターチェンジをユーザが変更したいと考えることがある。 一例を挙げると、周辺の道路事情を熟知しているなどの理由によりユーザが今回利用したいと考えるインターチェンジが他にあり、ナビゲーション装置によって算出された経路に上述のようなインターチェンジが含まれていない場合などである。
【０００６】
そこで、経路計算の後に、利用するインターチェンジの変更を行うことが可能なナビゲーション装置が知られている（例えば、特許文献２参照。）。具体的には、現在位置と目的地に最も近い経路上のインターチェンジを抽出し、さらにそのインターチェンジの例えば前後３個のインターチェンジを抽出してユーザに提示する。ユーザは、これら提示されたインターチェンジから利用したいインターチェンジを選択することができる。
【特許文献１】特開平１０−７３４４４号公報（第８頁、図１３）
【特許文献２】特開２０００−２４１１８６号公報（第３〜４頁、図２）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、上述のようなナビゲーション装置においては、出発地や目的地に最も近いと思われるインターチェンジを検索したり、絶えず自車両を現在位置から目的地の方向へ進行させるようインターチェンジを選択したりするなど、出発地から目的地までの経路がなるべく短くなるよう経路を算出することを主眼としているため、ユーザが利用を望まないインターチェンジを含む経路を算出してしまうおそれがあり、このような場合にはインターチェンジの変更や経路の再計算を行う必要が生じてユーザの利便性を悪くするといった問題があった。
【０００８】
本発明は、このような不具合に鑑みなされたものであり、その目的とするところは、出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させる技術を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するためになされた請求項１に係る経路計算装置は、使用頻度が高いインターチェンジとはユーザが利用を望むインターチェンジである可能性が高いことに着目し、利用頻度が高いインターチェンジを利用しながら有料道路を経由して現在位置から目的地へ至る経路を計算することを特徴とする。具体的には、利用頻度情報記憶手段が、特定の道路への出入口毎の利用頻度を記憶している。なお、上述の「特定の道路」としては、例えば高速道路などの自動車専用道路が考えられる。信号や交差点等が存在せず、渋滞等がなければ高速で走行できるからである。ただし、同様の特性を持つ道路であれば他の種別の道路でもよい。また、特定の道路への「出入口」の具体例としては、インターチェンジやランプウェイなどが挙げられる。そして、経路計算手段が、出発地設定手段によって設定された出発地から目的地設定手段によって設定された目的地へ至る経路を、道路地図情報取得手段によって取得された道路地図情報を参照して計算する。この場合、経路計算手段は、利用頻度情報記憶手段が記憶する利用頻度情報に基づき、利用頻度が高い出入口を利用しながら特定の道路を経由するよう経路計算を実行する。また、経路案内手段が、上述の経路計算手段によって計算された経路を案内する。
【００１０】
従来のナビゲーション装置においては、出発地から目的地までの経路がなるべく短くなるよう経路を算出することを主眼としているため、ユーザが利用を望まないインターチェンジを含む経路を算出してしまい、インターチェンジの変更や経路の再計算を行う必要が生じてユーザの利便性を悪くするといった問題があった。これに対して本発明によれば、出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させることができる。
【００１１】
なお、上述の出発地については、例えばユーザからの入力に従って設定することが考えられる。また、現在位置を出発地として設定することが考えられる。具体的には、出発地設定手段が、位置特定手段によって特定された現在位置を出発地として設定することが考えられる。
【００１２】
ところで、上述のように経路計算する場合において使用頻度の高いインターチェンジを選択するときには、より多くの利用頻度情報に基づいてインターチェンジの選択を行う方が好ましい。そこで、走行中に利用頻度情報を更新することが考えられる。具体的には、請求項２のように、位置特定手段によって特定された現在位置および道路地図情報取得手段によって取得された道路地図情報に基づいて特定の道路への出入口を利用したか否かを判断し、利用したと判断した場合には利用頻度情報を更新する利用頻度情報更新手段を備えることが考えられる。このように走行中に利用頻度情報を更新することにより、ユーザが利用を望むインターチェンジを精度良く選択することが期待できる。
【００１３】
ところで、例えば夜間など特定の道路を比較的高速で走行することができる時間帯である場合には、特定の道路を走行する距離を長くして一般道路を走行する距離を短くすることにより、目的地への所要時間を短縮することが期待できることがある。そこで、上述のような経路計算を行う際に、出発地から近い入口のうち利用頻度が高い入口を利用することが考えられる。具体的には、請求項３のように、経路計算手段が、利用頻度情報記憶手段が記憶する利用頻度情報に基づき、出発地の近くに存在する特定の道路への入口のうち利用頻度が高い入口を利用するよう経路計算を実行することが考えられる。また、上述のような経路計算を行う際に、目的地から近い出口のうち利用頻度が高い出口を利用することが考えられる。具体的には、請求項４のように、経路計算手段が、利用頻度情報記憶手段が記憶する利用頻度情報に基づき、目的地の近くに存在する特定の道路の出口のうち利用頻度が高い出口を利用するよう経路計算を実行することが考えられる。このようにすれば、特定の道路を走行する距離を長くして一般道路を走行する距離を短くすることにより、目的地への所要時間を短縮することが期待できる。
【００１４】
ところで、目的地へ予定通りに到着するためには、時間帯によって利用する出入口を変更したほうがよいことがある。一例を挙げると、自宅や勤務先から最も近い特定の道路への出入口を例えば通勤時の時間帯に通過するには渋滞のため比較的時間を要するが、その出入口に隣接する出入口を同じ時間帯に通過するには、比較的時間を要しない場合などである。そこで、現在の時間帯における利用頻度の高い出入口を利用することが考えられる。具体的には、請求項５のように、現在の時刻を計時する計時手段と、特定の道路への出入口を利用した時刻を示す利用時刻情報を記憶する利用時刻情報記憶手段と、を備え、経路計算手段が、計時手段が示す現在の時刻、利用頻度情報記憶手段が記憶する利用頻度情報、および利用時刻情報記憶手段が記憶する利用時刻情報に基づき、出発地または目的地の近くに存在する特定の道路への出入口のうち現在の時刻と同一の時間帯における利用頻度が高い出入口を利用するよう経路計算を実行することが考えられる。このようにすれば、時間帯によってより好ましい特定の道路への出入口を選択できる。
【００１５】
なお、請求項６のように、請求項１〜請求項５の何れかに記載のナビゲーション装置における経路計算手段は、コンピュータを機能させるプログラムとして実現できる。したがって、本発明は、プログラムの発明として実現できる。また、このようなプログラムの場合、例えば、ＦＤ、ＭＯ、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭ、ハードディスク等のコンピュータ読み取り可能な記録媒体に記録し、必要に応じてコンピュータにロードして起動することにより用いることができる。この他、ＲＯＭやバックアップＲＡＭをコンピュータ読み取り可能な記録媒体として本プログラムを記録しておき、ＲＯＭあるいはバックアップＲＡＭをコンピュータに組み込んで用いても良い。
【発明を実施するための最良の形態】
【００１６】
以下、本発明が適用された実施例について図面を用いて説明する。なお、本発明の実施の形態は、下記の実施例に何ら限定されることなく、本発明の技術的範囲に属する限り種々の形態を採りうる。
【００１７】
図１は、実施例のナビゲーション装置の構成を表す構成図である。また、図２（ａ）は外部メモリが記憶する利用頻度情報を示す説明図であり、図２（ｂ）は外部メモリが記憶する利用時刻情報を示す説明図である。
【００１８】
［ナビゲーション装置１００の構成の説明］
図１に示すように、ナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、これらに接続された制御回路８、制御回路８に接続された外部メモリ９、表示装置１０、インフラデータ受信機１１及びリモコンセンサ１２を備えている。なお、制御回路８は通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。
【００１９】
［位置検出器１の構成の説明］
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ（車速センサ）４、及び衛星からの電波に基づいて車両の位置や方位（車両の走行方向）を検出するＧＰＳのためのＧＰＳ受信機５を有している。これらのセンサ等２、３、４、５は各々が性質の異なる誤差を持っているため、複数のセンサにより各々補間しながら使用するように構成されている。なお、精度によっては上述した内の一部で構成してもよく、更にステアリングの回転センサ、各転動輪の車輪センサ等を用いてもよい。なお、位置検出器１は位置特定手段に該当する。
【００２０】
［地図データ入力器６の構成の説明］
地図データ入力器６は、位置特定の精度向上のためのいわゆるマップマッチング用データ、地図データ、施設データを含む各種データを入力するための装置である。また、地図データには、道路地図データ（道路地図情報）などが含まれている。これらのデータの記録媒体としては、ＤＶＤやＣＤ−ＲＯＭ、ハードディスクなどの磁気記憶装置やメモリカード等の他の媒体を用いても良い。なお、地図データ入力器６は、道路地図情報取得手段に該当する。
【００２１】
［外部メモリ９の構成の説明］
外部メモリ９は、不揮発性メモリで構成され、利用頻度情報および利用時刻情報などの各種データを記憶するのに利用される。ここで、利用頻度情報とは、図２（ａ）に例示するように、特定の道路への出入口毎の利用頻度を示す情報を云い、「ＩＣ（インターチェンジ）番号」、「ＩＣ名」、「路線名」、上り下りの区別を示す「上下」、そのＩＣの「利用回数」が関連付けられている。なお、上述の「特定の道路」としては、例えば高速道路などの自動車専用道路が考えられる。信号や交差点等が存在せず、渋滞等がなければ高速で走行できるからである。ただし、同様の特性を持つ道路であれば他の種別の道路でもよい。また、特定の道路への「出入口」の具体例としては、インターチェンジやランプウェイなどが挙げられる。また、利用時刻情報とは、図２（ｂ）に例示するように、特定の道路への出入口を利用した時刻を示す情報を云い、その特定の道路への入口を示す「乗りＩＣ」、その特定の道路の出口を示す「降りＩＣ」、「出発地」、「目的地」、乗りＩＣを利用した「時刻」が関連付けられている。なお、外部メモリ９は、利用頻度情報記憶手段および利用時刻情報記憶手段に該当する。
【００２２】
［表示装置１０の構成の説明］
表示装置１０はカラー表示装置であり、表示装置１０の画面には位置検出器１から入力された車両現在位置マークと、地図データ入力器６より入力された地図データと、更に地図上に表示する誘導経路やタッチスイッチ等の付加データとを重ねて表示することができる。
【００２３】
［外部情報入出力装置１１の構成の説明］
外部情報入出力装置１１は、図示しないラジオアンテナを介してＦＭ放送信号を受信したり、道路近傍に配置されたＶＩＣＳサービス用の固定局から、電波ビーコン信号及び光ビーコン信号を受信する。この受信した情報は制御装置８へ送られて処理される。また、図示しない携帯電話と接続され、情報センターから情報を取得したり、インターネットに接続しインターネット上のサーバから情報を取得する機能を備える。
【００２４】
［リモートコントロール端末１３、操作スイッチ群７などの構成の説明］
また、ナビゲーション装置１００は、リモートコントロール端末（以下リモコンと称する）１３を介してリモコンセンサ１２から、あるいは操作スイッチ群７により目的地の位置を入力すると、現在位置からその目的地までの最適な経路を自動的に選択して誘導経路を形成し表示する、いわゆる経路案内機能も備えている。このような自動的に最適な経路を設定する手法は、ダイクストラ法等の手法が知られている。操作スイッチ群７は、例えば表示装置１０と一体になったタッチスイッチ、およびメカニカルなスイッチ群が用いられ、各種入力に使用される。
【００２５】
［制御回路８の構成の説明］
制御回路８は、ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されており、ＲＯＭ及びＲＡＭに記憶されたプログラムに基づいて、位置検出器１からの各検出信号に基づき座標及び走行方向の組として車両の現在位置を算出し、地図データ入力器６を介して読み出した現在位置付近の地図等を表示装置１０に表示する地図表示処理や、地図データ入力器６に格納された地点データおよび外部メモリ９に記憶された各種データに基づき、操作スイッチ群７やリモコン１３等の操作に従って目的地となる施設を選択し、現在位置から目的地までの最適な経路を自動的に求める経路計算処理を行う。このように自動的に最適な経路を設定する手法は、ダイクストラ法等の手法が知られている。
【００２６】
また、制御回路８は、経路計算処理によって求めた誘導経路に基づいて経路案内を行う経路案内処理を行う。この経路案内は、経路計算の結果と地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内に必要なポイントを算出したり、どのような案内（右に曲がるか左に曲がるかの指示等、すなわち、いわゆるナビゲーション）が必要なのかを算出し、その算出結果に基づき、例えば現在位置の地図や、高速道路の略図や、交差点付近では交差点付近の拡大図等を描画して表示装置１０に表示したりする。また、図示しない音声出力装置からの音声出力も併用する。
【００２７】
また、制御回路８は時計機能を内蔵している。なお、制御回路８は、目的地設定手段および経路計算手段に該当する。また、制御回路８は、表示装置１０とともに経路案内手段に該当する。
【００２８】
［経路計算処理の説明］
次に、ナビゲーション装置１００の制御回路８が実行する経路計算処理を、図３のフローチャートを参照して説明する。
【００２９】
本処理は、図示しないアクセサリ電源がオンとなりナビゲーション装置１００に電源供給された場合に、地図表示処理や経路案内処理など他の処理からは独立して実行される。
まず、最初のステップＳ１１０では、位置検出器１からの各検出信号に基づき、座標及び走行方向の組として現在位置を算出する。
【００３０】
続くＳ１２０では、地図データ入力器６から入力された地点データおよび外部メモリ９に記憶された各種データに基づき、操作スイッチ群７やリモコン１３等の操作に従って目的地となる施設を選択する。
【００３１】
続くＳ１３０では、地図データ入力器６から入力された道路データに基づき、現在位置から目的地へ向かう途中に通過するノードの組み合わせを算出する。
続くＳ１４０では、先のＳ１１０にて算出された組み合わせの中に、特定の道路が含まれる組み合わせが存在するか否かを判断する。特定の道路が含まれる組み合わせが存在しない場合には（Ｓ１４０：Ｎ）、後述するＳ１８０に移行する。一方、特定の道路が含まれる組み合わせが存在する場合には（Ｓ１４０：Ｙ）、Ｓ１５０に移行する。
【００３２】
Ｓ１５０では、外部メモリ９が記憶する利用頻度情報を参照し、先のＳ１４０にて特定された特定の道路上に存在するインターチェンジに関する情報がその利用頻度情報に含まれているか否かを確認する。インターチェンジに関する情報が含まれていない場合には（Ｓ１５０：Ｎ）、後述するＳ１８０に移行する。一方、インターチェンジに関する情報が含まれている場合には(Ｓ１５０：Ｙ)、Ｓ１６０に移行する。
【００３３】
Ｓ１６０では、先のＳ１５０にて特定されたインターチェンジに関する情報を参照し、このようなインターチェンジのうち、先のＳ１４０にて特定された組み合わせに含まれる特定の道路上に存在するインターチェンジのうち、その特定の道路を走行する方向に沿って進入または退出することが可能であり、且つ最も利用頻度が高いインターチェンジを選択する。
【００３４】
続くＳ１７０では、先のＳ１６０で選択したインターチェンジを、先のＳ１４０にて特定された組み合わせに含まれる特定の道路へ進入する予定の「進入予定インターチェンジ」またはその特定の道路から退出する予定の「退出予定インターチェンジ」として設定する。
【００３５】
続くＳ１８０では、先のＳ１７０にてインターチェンジを再設定したノードの組み合わせについて経路計算を実行する。そして、本処理を終了する。
なお、上述のように経路計算処理によって計算された経路については、経路案内処理などにて利用される。経路案内処理については、公知技術に従っているのでここでは詳細な説明は省略する。
【００３６】
［効果］
このように実施例のナビゲーション装置１００によれば、次のような効果を奏する。すなわち、従来のナビゲーション装置においては、出発地から目的地までの経路がなるべく短くなるよう経路を算出することを主眼としているため、ユーザが利用を望まないインターチェンジを含む経路を算出してしまい、インターチェンジの変更や経路の再計算を行う必要が生じてユーザの利便性を悪くするといった問題があった。これに対してナビゲーション装置１００によれば、現在位置から目的地へ向かう途中に通過するノードの組み合わせの中に、特定の道路が含まれる組み合わせが存在する場合には（Ｓ１４０：Ｙ）、外部メモリ９が記憶する利用頻度情報を参照し、その特定の道路上に存在するインターチェンジのうち、その特定の道路を走行する方向に沿って進入または退出することが可能であり、且つ最も利用頻度が高いインターチェンジを選択する（Ｓ１５０、Ｓ１６０）。そして、そのインターチェンジを、特定の道路へ進入する予定の「進入予定インターチェンジ」またはその特定の道路から退出する予定の「退出予定インターチェンジ」として設定し（Ｓ１７０）、経路計算を実行する（Ｓ１８０）。このことにより、出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させることができる。
【００３７】
［別実施例］
（１）上記実施例では、制御回路８が、位置検出器１からの各検出信号に基づき座標及び走行方向の組として車両の現在位置を算出し、その算出した現在位置を出発地として経路計算に利用しているが、これには限られず、リモコン１３を介してリモコンセンサ１２から、あるいは操作スイッチ群７により入力された地点を出発地として利用するようにしてもよい。なおこの場合、制御回路８は出発地設定手段に該当する。
【００３８】
（２）上記実施例の経路計算処理では、現在位置から目的地へ向かう途中に通過するノードの組み合わせを算出し、その算出した組み合わせの中に特定の道路が含まれる組み合わせが存在する場合には、その特定の道路のインターチェンジを再選定するようにしているが、これには限られず、ノードの組み合わせごとに計算した経路から最適な経路を選択し、その選択した経路に特定の道路が含まれる場合には、その特定の道路のインターチェンジを再選定するようにしてもよい。このようにしても上記実施例と同様の作用効果を奏する。
【００３９】
（３）また、上述の経路計算処理において、使用頻度の高いインターチェンジを選択するときには、より多くの利用頻度情報や利用時刻情報に基づいてインターチェンジの選択を行う方が好ましい。そこで、制御回路８が、現在位置および地図データに基づいて特定の道路のインターチェンジを利用したか否かを判断し、利用したと判断した場合には利用頻度情報や利用時刻情報を更新するようにしてもよい。なおこの場合、制御回路８は利用頻度情報更新手段に該当する。このように走行中に利用頻度情報や利用頻度情報を更新することにより、ユーザが利用を望むインターチェンジを精度良く選択することが期待できる。
【００４０】
（４）また、上述の経路計算処理において、現在の時間帯における利用頻度の高いインターチェンジを選択するようにしてもよい。そこで、制御回路８が、現在の時刻、利用頻度情報および利用時刻情報に基づき、出発地または目的地の近くに存在する特定の道路へのインターチェンジのうち現在の時刻と同一の時間帯における利用頻度が高いインターチェンジを選択するようにしてもよい。なお、制御回路８は計時手段に該当する。このようにすれば、時間帯によってより好ましい特定の道路へのインターチェンジを選択できる。
【００４１】
（５）また、例えば夜間など特定の道路を比較的高速で走行することができる時間帯である場合には、特定の道路を走行する距離を長くして一般道路を走行する距離を短くすることにより、目的地への所要時間を短縮することが期待できることがある。そこで、上述の経路計算処理において、出発地から近いインターチェンジのうち利用頻度が高いインターチェンジを選択するようにしてもよい。また、上述の経路計算処理において、目的地から近いインターチェンジのうち利用頻度が高いインターチェンジを選択するようにしてもよい。具体的には、図４のフローチャートに示すような処理を実行することにより、出発地や目的地から近いインターチェンジのうち利用頻度が高いインターチェンジを選択する。本処理は、図示しないアクセサリ電源がオンとなりナビゲーション装置１００に電源供給された場合に、地図表示処理や経路案内処理など他の処理からは独立して実行される。
【００４２】
まず、最初のステップＳ２１０では、位置検出器１からの各検出信号に基づき、座標及び走行方向の組として現在位置を算出し、その算出した現在位置を出発地として設定する。なお、リモコン１３を介してリモコンセンサ１２から、あるいは操作スイッチ群７により入力された地点を出発地として設定してもよい。
【００４３】
続くＳ２２０では、地図データ入力器６から入力された地点データおよび外部メモリ９に記憶された各種データに基づき、操作スイッチ群７やリモコン１３等の操作に従って目的地となる施設を選択する。
【００４４】
続くＳ２３０では、ユーザの指示内容が特定の道路を利用する旨か否かを判断する。特定の道路を利用する旨でない場合には（Ｓ２３０：Ｎ）、後述するＳ３００に移行する。一方、特定の道路を利用する旨である場合には（Ｓ２３０：Ｙ）、Ｓ２４０に移行する。
【００４５】
Ｓ２４０では、外部メモリ９が記憶する利用頻度情報を参照して、出発地に近いインターチェンジに関する情報が存在するか否かを判断する。出発地に近いインターチェンジに関する情報が存在しない場合には（Ｓ２４０：Ｎ）、後述するＳ３００に移行する。一方、出発地に近いインターチェンジに関する情報が存在する場合には（Ｓ２４０：Ｙ）、Ｓ２５０に移行する。
【００４６】
Ｓ２５０では、利用頻度情報を参照して最も利用頻度が高いインターチェンジを選択する。
続くＳ２６０では、先のＳ２５０で選択したインターチェンジを、特定の道路へ進入する予定の「進入予定インターチェンジ」として設定する。
【００４７】
続くＳ２７０では、外部メモリ９が記憶する利用頻度情報を参照して、目的地に近いインターチェンジに関する情報が存在するか否かを判断する。目的地に近いインターチェンジに関する情報が存在しない場合には（Ｓ２７０：Ｎ）、後述するＳ３００に移行する。一方、目的地に近いインターチェンジに関する情報が存在する場合には（Ｓ２７０：Ｙ）、Ｓ２８０に移行する。
【００４８】
Ｓ２８０では、利用頻度情報を参照して最も利用頻度が高いインターチェンジを選択する。
続くＳ２９０では、先のＳ２８０で選択したインターチェンジを、特定の道路から退出する予定の「退出予定インターチェンジ」として設定する。
【００４９】
Ｓ３００では、先に設定した進入予定インターチェンジおよび退出予定インターチェンジを利用しながら特定の道路を経由して出発地から目的地までの経路を計算する。そして、本処理を終了する。
【００５０】
なお、上述のように経路計算処理によって計算された経路については、経路案内処理などにて利用される。経路案内処理については、公知技術に従っているのでここでは詳細な説明は省略する。
【００５１】
このようにすれば、特定の道路を走行する距離を長くして一般道路を走行する距離を短くすることにより、目的地への所要時間を短縮することが期待できる。
（６）上記実施例では、位置検出器１にて検出されるデータに基づき、制御回路８が車両現在位置の誤差を補間しながら現在位置を特定した。しかし、現在位置を特定するためには、必ずしも位置検出器１が必要なわけではない。例えば、外部情報入出力装置１１を介して路側ビーコンなどから位置情報を取得し、それに基づいて現在位置を特定するようにしてもよい。また、携帯電話やＰＨＳ等をナビゲーション装置１００に接続し、その携帯電話やＰＨＳ等が持つ位置特定機能によって現在地を特定するようにしてもよい。
【図面の簡単な説明】
【００５２】
【図１】実施例のナビゲーション装置の構成を表す構成図である。
【図２】（ａ）は外部メモリが記憶する利用頻度情報を示す説明図であり、（ｂ）は外部メモリが記憶する利用時刻情報を示す説明図である。
【図３】経路計算処理を説明するフローチャートである。
【図４】別実施例の経路計算処理を説明するフローチャートである。
【符号の説明】
【００５３】
１…位置検出器、２…地磁気センサ、３…ジャイロスコープ、４…距離センサ、５…ＧＰＳ受信機、６…地図データ入力器、７…操作スイッチ群、８…制御回路、９…外部メモリ、１０…表示装置、１１…外部情報入出力装置、１００…ナビゲーション装置
【技術分野】
【０００１】
本発明は、出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させる技術に関する。
【背景技術】
【０００２】
自動車の走行に伴って移動していく現在位置をモニタ上に道路地図と共に表示したり、現在地から目的地までの適切な経路を設定し、経路案内を行うナビゲーション装置が知られており、より円滑なドライブに寄与している。
【０００３】
このようなナビゲーション装置の中には、出発地から目的地までの経路を算出する場合において例えば有料道路を「優先する」と指定したときには、出発地や目的地に最も近いと思われるインターチェンジを検索し、その検索したインターチェンジを経由するよう経路を算出する機能を有するものがある。
【０００４】
また、絶えず自車両を現在位置から目的地の方向へ進行させるようインターチェンジを選択することにより、出発地から目的地までの経路がなるべく短くなるよう経路を算出する機能を有するナビゲーション装置がある（例えば、特許文献１参照。）。
【０００５】
しかし、上述のようなナビゲーション装置においては、その算出された経路をユーザに提示した場合に、利用するインターチェンジをユーザが変更したいと考えることがある。 一例を挙げると、周辺の道路事情を熟知しているなどの理由によりユーザが今回利用したいと考えるインターチェンジが他にあり、ナビゲーション装置によって算出された経路に上述のようなインターチェンジが含まれていない場合などである。
【０００６】
そこで、経路計算の後に、利用するインターチェンジの変更を行うことが可能なナビゲーション装置が知られている（例えば、特許文献２参照。）。具体的には、現在位置と目的地に最も近い経路上のインターチェンジを抽出し、さらにそのインターチェンジの例えば前後３個のインターチェンジを抽出してユーザに提示する。ユーザは、これら提示されたインターチェンジから利用したいインターチェンジを選択することができる。
【特許文献１】特開平１０−７３４４４号公報（第８頁、図１３）
【特許文献２】特開２０００−２４１１８６号公報（第３〜４頁、図２）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、上述のようなナビゲーション装置においては、出発地や目的地に最も近いと思われるインターチェンジを検索したり、絶えず自車両を現在位置から目的地の方向へ進行させるようインターチェンジを選択したりするなど、出発地から目的地までの経路がなるべく短くなるよう経路を算出することを主眼としているため、ユーザが利用を望まないインターチェンジを含む経路を算出してしまうおそれがあり、このような場合にはインターチェンジの変更や経路の再計算を行う必要が生じてユーザの利便性を悪くするといった問題があった。
【０００８】
本発明は、このような不具合に鑑みなされたものであり、その目的とするところは、出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させる技術を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するためになされた請求項１に係る経路計算装置は、使用頻度が高いインターチェンジとはユーザが利用を望むインターチェンジである可能性が高いことに着目し、利用頻度が高いインターチェンジを利用しながら有料道路を経由して現在位置から目的地へ至る経路を計算することを特徴とする。具体的には、利用頻度情報記憶手段が、特定の道路への出入口毎の利用頻度を記憶している。なお、上述の「特定の道路」としては、例えば高速道路などの自動車専用道路が考えられる。信号や交差点等が存在せず、渋滞等がなければ高速で走行できるからである。ただし、同様の特性を持つ道路であれば他の種別の道路でもよい。また、特定の道路への「出入口」の具体例としては、インターチェンジやランプウェイなどが挙げられる。そして、経路計算手段が、出発地設定手段によって設定された出発地から目的地設定手段によって設定された目的地へ至る経路を、道路地図情報取得手段によって取得された道路地図情報を参照して計算する。この場合、経路計算手段は、利用頻度情報記憶手段が記憶する利用頻度情報に基づき、利用頻度が高い出入口を利用しながら特定の道路を経由するよう経路計算を実行する。また、経路案内手段が、上述の経路計算手段によって計算された経路を案内する。
【００１０】
従来のナビゲーション装置においては、出発地から目的地までの経路がなるべく短くなるよう経路を算出することを主眼としているため、ユーザが利用を望まないインターチェンジを含む経路を算出してしまい、インターチェンジの変更や経路の再計算を行う必要が生じてユーザの利便性を悪くするといった問題があった。これに対して本発明によれば、出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させることができる。
【００１１】
なお、上述の出発地については、例えばユーザからの入力に従って設定することが考えられる。また、現在位置を出発地として設定することが考えられる。具体的には、出発地設定手段が、位置特定手段によって特定された現在位置を出発地として設定することが考えられる。
【００１２】
ところで、上述のように経路計算する場合において使用頻度の高いインターチェンジを選択するときには、より多くの利用頻度情報に基づいてインターチェンジの選択を行う方が好ましい。そこで、走行中に利用頻度情報を更新することが考えられる。具体的には、請求項２のように、位置特定手段によって特定された現在位置および道路地図情報取得手段によって取得された道路地図情報に基づいて特定の道路への出入口を利用したか否かを判断し、利用したと判断した場合には利用頻度情報を更新する利用頻度情報更新手段を備えることが考えられる。このように走行中に利用頻度情報を更新することにより、ユーザが利用を望むインターチェンジを精度良く選択することが期待できる。
【００１３】
ところで、例えば夜間など特定の道路を比較的高速で走行することができる時間帯である場合には、特定の道路を走行する距離を長くして一般道路を走行する距離を短くすることにより、目的地への所要時間を短縮することが期待できることがある。そこで、上述のような経路計算を行う際に、出発地から近い入口のうち利用頻度が高い入口を利用することが考えられる。具体的には、請求項３のように、経路計算手段が、利用頻度情報記憶手段が記憶する利用頻度情報に基づき、出発地の近くに存在する特定の道路への入口のうち利用頻度が高い入口を利用するよう経路計算を実行することが考えられる。また、上述のような経路計算を行う際に、目的地から近い出口のうち利用頻度が高い出口を利用することが考えられる。具体的には、請求項４のように、経路計算手段が、利用頻度情報記憶手段が記憶する利用頻度情報に基づき、目的地の近くに存在する特定の道路の出口のうち利用頻度が高い出口を利用するよう経路計算を実行することが考えられる。このようにすれば、特定の道路を走行する距離を長くして一般道路を走行する距離を短くすることにより、目的地への所要時間を短縮することが期待できる。
【００１４】
ところで、目的地へ予定通りに到着するためには、時間帯によって利用する出入口を変更したほうがよいことがある。一例を挙げると、自宅や勤務先から最も近い特定の道路への出入口を例えば通勤時の時間帯に通過するには渋滞のため比較的時間を要するが、その出入口に隣接する出入口を同じ時間帯に通過するには、比較的時間を要しない場合などである。そこで、現在の時間帯における利用頻度の高い出入口を利用することが考えられる。具体的には、請求項５のように、現在の時刻を計時する計時手段と、特定の道路への出入口を利用した時刻を示す利用時刻情報を記憶する利用時刻情報記憶手段と、を備え、経路計算手段が、計時手段が示す現在の時刻、利用頻度情報記憶手段が記憶する利用頻度情報、および利用時刻情報記憶手段が記憶する利用時刻情報に基づき、出発地または目的地の近くに存在する特定の道路への出入口のうち現在の時刻と同一の時間帯における利用頻度が高い出入口を利用するよう経路計算を実行することが考えられる。このようにすれば、時間帯によってより好ましい特定の道路への出入口を選択できる。
【００１５】
なお、請求項６のように、請求項１〜請求項５の何れかに記載のナビゲーション装置における経路計算手段は、コンピュータを機能させるプログラムとして実現できる。したがって、本発明は、プログラムの発明として実現できる。また、このようなプログラムの場合、例えば、ＦＤ、ＭＯ、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭ、ハードディスク等のコンピュータ読み取り可能な記録媒体に記録し、必要に応じてコンピュータにロードして起動することにより用いることができる。この他、ＲＯＭやバックアップＲＡＭをコンピュータ読み取り可能な記録媒体として本プログラムを記録しておき、ＲＯＭあるいはバックアップＲＡＭをコンピュータに組み込んで用いても良い。
【発明を実施するための最良の形態】
【００１６】
以下、本発明が適用された実施例について図面を用いて説明する。なお、本発明の実施の形態は、下記の実施例に何ら限定されることなく、本発明の技術的範囲に属する限り種々の形態を採りうる。
【００１７】
図１は、実施例のナビゲーション装置の構成を表す構成図である。また、図２（ａ）は外部メモリが記憶する利用頻度情報を示す説明図であり、図２（ｂ）は外部メモリが記憶する利用時刻情報を示す説明図である。
【００１８】
［ナビゲーション装置１００の構成の説明］
図１に示すように、ナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、これらに接続された制御回路８、制御回路８に接続された外部メモリ９、表示装置１０、インフラデータ受信機１１及びリモコンセンサ１２を備えている。なお、制御回路８は通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。
【００１９】
［位置検出器１の構成の説明］
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ（車速センサ）４、及び衛星からの電波に基づいて車両の位置や方位（車両の走行方向）を検出するＧＰＳのためのＧＰＳ受信機５を有している。これらのセンサ等２、３、４、５は各々が性質の異なる誤差を持っているため、複数のセンサにより各々補間しながら使用するように構成されている。なお、精度によっては上述した内の一部で構成してもよく、更にステアリングの回転センサ、各転動輪の車輪センサ等を用いてもよい。なお、位置検出器１は位置特定手段に該当する。
【００２０】
［地図データ入力器６の構成の説明］
地図データ入力器６は、位置特定の精度向上のためのいわゆるマップマッチング用データ、地図データ、施設データを含む各種データを入力するための装置である。また、地図データには、道路地図データ（道路地図情報）などが含まれている。これらのデータの記録媒体としては、ＤＶＤやＣＤ−ＲＯＭ、ハードディスクなどの磁気記憶装置やメモリカード等の他の媒体を用いても良い。なお、地図データ入力器６は、道路地図情報取得手段に該当する。
【００２１】
［外部メモリ９の構成の説明］
外部メモリ９は、不揮発性メモリで構成され、利用頻度情報および利用時刻情報などの各種データを記憶するのに利用される。ここで、利用頻度情報とは、図２（ａ）に例示するように、特定の道路への出入口毎の利用頻度を示す情報を云い、「ＩＣ（インターチェンジ）番号」、「ＩＣ名」、「路線名」、上り下りの区別を示す「上下」、そのＩＣの「利用回数」が関連付けられている。なお、上述の「特定の道路」としては、例えば高速道路などの自動車専用道路が考えられる。信号や交差点等が存在せず、渋滞等がなければ高速で走行できるからである。ただし、同様の特性を持つ道路であれば他の種別の道路でもよい。また、特定の道路への「出入口」の具体例としては、インターチェンジやランプウェイなどが挙げられる。また、利用時刻情報とは、図２（ｂ）に例示するように、特定の道路への出入口を利用した時刻を示す情報を云い、その特定の道路への入口を示す「乗りＩＣ」、その特定の道路の出口を示す「降りＩＣ」、「出発地」、「目的地」、乗りＩＣを利用した「時刻」が関連付けられている。なお、外部メモリ９は、利用頻度情報記憶手段および利用時刻情報記憶手段に該当する。
【００２２】
［表示装置１０の構成の説明］
表示装置１０はカラー表示装置であり、表示装置１０の画面には位置検出器１から入力された車両現在位置マークと、地図データ入力器６より入力された地図データと、更に地図上に表示する誘導経路やタッチスイッチ等の付加データとを重ねて表示することができる。
【００２３】
［外部情報入出力装置１１の構成の説明］
外部情報入出力装置１１は、図示しないラジオアンテナを介してＦＭ放送信号を受信したり、道路近傍に配置されたＶＩＣＳサービス用の固定局から、電波ビーコン信号及び光ビーコン信号を受信する。この受信した情報は制御装置８へ送られて処理される。また、図示しない携帯電話と接続され、情報センターから情報を取得したり、インターネットに接続しインターネット上のサーバから情報を取得する機能を備える。
【００２４】
［リモートコントロール端末１３、操作スイッチ群７などの構成の説明］
また、ナビゲーション装置１００は、リモートコントロール端末（以下リモコンと称する）１３を介してリモコンセンサ１２から、あるいは操作スイッチ群７により目的地の位置を入力すると、現在位置からその目的地までの最適な経路を自動的に選択して誘導経路を形成し表示する、いわゆる経路案内機能も備えている。このような自動的に最適な経路を設定する手法は、ダイクストラ法等の手法が知られている。操作スイッチ群７は、例えば表示装置１０と一体になったタッチスイッチ、およびメカニカルなスイッチ群が用いられ、各種入力に使用される。
【００２５】
［制御回路８の構成の説明］
制御回路８は、ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されており、ＲＯＭ及びＲＡＭに記憶されたプログラムに基づいて、位置検出器１からの各検出信号に基づき座標及び走行方向の組として車両の現在位置を算出し、地図データ入力器６を介して読み出した現在位置付近の地図等を表示装置１０に表示する地図表示処理や、地図データ入力器６に格納された地点データおよび外部メモリ９に記憶された各種データに基づき、操作スイッチ群７やリモコン１３等の操作に従って目的地となる施設を選択し、現在位置から目的地までの最適な経路を自動的に求める経路計算処理を行う。このように自動的に最適な経路を設定する手法は、ダイクストラ法等の手法が知られている。
【００２６】
また、制御回路８は、経路計算処理によって求めた誘導経路に基づいて経路案内を行う経路案内処理を行う。この経路案内は、経路計算の結果と地図データ内に格納されている道路の形状データや、交差点の位置情報、踏切の位置情報等から、案内に必要なポイントを算出したり、どのような案内（右に曲がるか左に曲がるかの指示等、すなわち、いわゆるナビゲーション）が必要なのかを算出し、その算出結果に基づき、例えば現在位置の地図や、高速道路の略図や、交差点付近では交差点付近の拡大図等を描画して表示装置１０に表示したりする。また、図示しない音声出力装置からの音声出力も併用する。
【００２７】
また、制御回路８は時計機能を内蔵している。なお、制御回路８は、目的地設定手段および経路計算手段に該当する。また、制御回路８は、表示装置１０とともに経路案内手段に該当する。
【００２８】
［経路計算処理の説明］
次に、ナビゲーション装置１００の制御回路８が実行する経路計算処理を、図３のフローチャートを参照して説明する。
【００２９】
本処理は、図示しないアクセサリ電源がオンとなりナビゲーション装置１００に電源供給された場合に、地図表示処理や経路案内処理など他の処理からは独立して実行される。
まず、最初のステップＳ１１０では、位置検出器１からの各検出信号に基づき、座標及び走行方向の組として現在位置を算出する。
【００３０】
続くＳ１２０では、地図データ入力器６から入力された地点データおよび外部メモリ９に記憶された各種データに基づき、操作スイッチ群７やリモコン１３等の操作に従って目的地となる施設を選択する。
【００３１】
続くＳ１３０では、地図データ入力器６から入力された道路データに基づき、現在位置から目的地へ向かう途中に通過するノードの組み合わせを算出する。
続くＳ１４０では、先のＳ１１０にて算出された組み合わせの中に、特定の道路が含まれる組み合わせが存在するか否かを判断する。特定の道路が含まれる組み合わせが存在しない場合には（Ｓ１４０：Ｎ）、後述するＳ１８０に移行する。一方、特定の道路が含まれる組み合わせが存在する場合には（Ｓ１４０：Ｙ）、Ｓ１５０に移行する。
【００３２】
Ｓ１５０では、外部メモリ９が記憶する利用頻度情報を参照し、先のＳ１４０にて特定された特定の道路上に存在するインターチェンジに関する情報がその利用頻度情報に含まれているか否かを確認する。インターチェンジに関する情報が含まれていない場合には（Ｓ１５０：Ｎ）、後述するＳ１８０に移行する。一方、インターチェンジに関する情報が含まれている場合には(Ｓ１５０：Ｙ)、Ｓ１６０に移行する。
【００３３】
Ｓ１６０では、先のＳ１５０にて特定されたインターチェンジに関する情報を参照し、このようなインターチェンジのうち、先のＳ１４０にて特定された組み合わせに含まれる特定の道路上に存在するインターチェンジのうち、その特定の道路を走行する方向に沿って進入または退出することが可能であり、且つ最も利用頻度が高いインターチェンジを選択する。
【００３４】
続くＳ１７０では、先のＳ１６０で選択したインターチェンジを、先のＳ１４０にて特定された組み合わせに含まれる特定の道路へ進入する予定の「進入予定インターチェンジ」またはその特定の道路から退出する予定の「退出予定インターチェンジ」として設定する。
【００３５】
続くＳ１８０では、先のＳ１７０にてインターチェンジを再設定したノードの組み合わせについて経路計算を実行する。そして、本処理を終了する。
なお、上述のように経路計算処理によって計算された経路については、経路案内処理などにて利用される。経路案内処理については、公知技術に従っているのでここでは詳細な説明は省略する。
【００３６】
［効果］
このように実施例のナビゲーション装置１００によれば、次のような効果を奏する。すなわち、従来のナビゲーション装置においては、出発地から目的地までの経路がなるべく短くなるよう経路を算出することを主眼としているため、ユーザが利用を望まないインターチェンジを含む経路を算出してしまい、インターチェンジの変更や経路の再計算を行う必要が生じてユーザの利便性を悪くするといった問題があった。これに対してナビゲーション装置１００によれば、現在位置から目的地へ向かう途中に通過するノードの組み合わせの中に、特定の道路が含まれる組み合わせが存在する場合には（Ｓ１４０：Ｙ）、外部メモリ９が記憶する利用頻度情報を参照し、その特定の道路上に存在するインターチェンジのうち、その特定の道路を走行する方向に沿って進入または退出することが可能であり、且つ最も利用頻度が高いインターチェンジを選択する（Ｓ１５０、Ｓ１６０）。そして、そのインターチェンジを、特定の道路へ進入する予定の「進入予定インターチェンジ」またはその特定の道路から退出する予定の「退出予定インターチェンジ」として設定し（Ｓ１７０）、経路計算を実行する（Ｓ１８０）。このことにより、出発地から目的地までの経路を算出する際にユーザが利用を望むインターチェンジを含むよう経路を算出することによりユーザの利便性を向上させることができる。
【００３７】
［別実施例］
（１）上記実施例では、制御回路８が、位置検出器１からの各検出信号に基づき座標及び走行方向の組として車両の現在位置を算出し、その算出した現在位置を出発地として経路計算に利用しているが、これには限られず、リモコン１３を介してリモコンセンサ１２から、あるいは操作スイッチ群７により入力された地点を出発地として利用するようにしてもよい。なおこの場合、制御回路８は出発地設定手段に該当する。
【００３８】
（２）上記実施例の経路計算処理では、現在位置から目的地へ向かう途中に通過するノードの組み合わせを算出し、その算出した組み合わせの中に特定の道路が含まれる組み合わせが存在する場合には、その特定の道路のインターチェンジを再選定するようにしているが、これには限られず、ノードの組み合わせごとに計算した経路から最適な経路を選択し、その選択した経路に特定の道路が含まれる場合には、その特定の道路のインターチェンジを再選定するようにしてもよい。このようにしても上記実施例と同様の作用効果を奏する。
【００３９】
（３）また、上述の経路計算処理において、使用頻度の高いインターチェンジを選択するときには、より多くの利用頻度情報や利用時刻情報に基づいてインターチェンジの選択を行う方が好ましい。そこで、制御回路８が、現在位置および地図データに基づいて特定の道路のインターチェンジを利用したか否かを判断し、利用したと判断した場合には利用頻度情報や利用時刻情報を更新するようにしてもよい。なおこの場合、制御回路８は利用頻度情報更新手段に該当する。このように走行中に利用頻度情報や利用頻度情報を更新することにより、ユーザが利用を望むインターチェンジを精度良く選択することが期待できる。
【００４０】
（４）また、上述の経路計算処理において、現在の時間帯における利用頻度の高いインターチェンジを選択するようにしてもよい。そこで、制御回路８が、現在の時刻、利用頻度情報および利用時刻情報に基づき、出発地または目的地の近くに存在する特定の道路へのインターチェンジのうち現在の時刻と同一の時間帯における利用頻度が高いインターチェンジを選択するようにしてもよい。なお、制御回路８は計時手段に該当する。このようにすれば、時間帯によってより好ましい特定の道路へのインターチェンジを選択できる。
【００４１】
（５）また、例えば夜間など特定の道路を比較的高速で走行することができる時間帯である場合には、特定の道路を走行する距離を長くして一般道路を走行する距離を短くすることにより、目的地への所要時間を短縮することが期待できることがある。そこで、上述の経路計算処理において、出発地から近いインターチェンジのうち利用頻度が高いインターチェンジを選択するようにしてもよい。また、上述の経路計算処理において、目的地から近いインターチェンジのうち利用頻度が高いインターチェンジを選択するようにしてもよい。具体的には、図４のフローチャートに示すような処理を実行することにより、出発地や目的地から近いインターチェンジのうち利用頻度が高いインターチェンジを選択する。本処理は、図示しないアクセサリ電源がオンとなりナビゲーション装置１００に電源供給された場合に、地図表示処理や経路案内処理など他の処理からは独立して実行される。
【００４２】
まず、最初のステップＳ２１０では、位置検出器１からの各検出信号に基づき、座標及び走行方向の組として現在位置を算出し、その算出した現在位置を出発地として設定する。なお、リモコン１３を介してリモコンセンサ１２から、あるいは操作スイッチ群７により入力された地点を出発地として設定してもよい。
【００４３】
続くＳ２２０では、地図データ入力器６から入力された地点データおよび外部メモリ９に記憶された各種データに基づき、操作スイッチ群７やリモコン１３等の操作に従って目的地となる施設を選択する。
【００４４】
続くＳ２３０では、ユーザの指示内容が特定の道路を利用する旨か否かを判断する。特定の道路を利用する旨でない場合には（Ｓ２３０：Ｎ）、後述するＳ３００に移行する。一方、特定の道路を利用する旨である場合には（Ｓ２３０：Ｙ）、Ｓ２４０に移行する。
【００４５】
Ｓ２４０では、外部メモリ９が記憶する利用頻度情報を参照して、出発地に近いインターチェンジに関する情報が存在するか否かを判断する。出発地に近いインターチェンジに関する情報が存在しない場合には（Ｓ２４０：Ｎ）、後述するＳ３００に移行する。一方、出発地に近いインターチェンジに関する情報が存在する場合には（Ｓ２４０：Ｙ）、Ｓ２５０に移行する。
【００４６】
Ｓ２５０では、利用頻度情報を参照して最も利用頻度が高いインターチェンジを選択する。
続くＳ２６０では、先のＳ２５０で選択したインターチェンジを、特定の道路へ進入する予定の「進入予定インターチェンジ」として設定する。
【００４７】
続くＳ２７０では、外部メモリ９が記憶する利用頻度情報を参照して、目的地に近いインターチェンジに関する情報が存在するか否かを判断する。目的地に近いインターチェンジに関する情報が存在しない場合には（Ｓ２７０：Ｎ）、後述するＳ３００に移行する。一方、目的地に近いインターチェンジに関する情報が存在する場合には（Ｓ２７０：Ｙ）、Ｓ２８０に移行する。
【００４８】
Ｓ２８０では、利用頻度情報を参照して最も利用頻度が高いインターチェンジを選択する。
続くＳ２９０では、先のＳ２８０で選択したインターチェンジを、特定の道路から退出する予定の「退出予定インターチェンジ」として設定する。
【００４９】
Ｓ３００では、先に設定した進入予定インターチェンジおよび退出予定インターチェンジを利用しながら特定の道路を経由して出発地から目的地までの経路を計算する。そして、本処理を終了する。
【００５０】
なお、上述のように経路計算処理によって計算された経路については、経路案内処理などにて利用される。経路案内処理については、公知技術に従っているのでここでは詳細な説明は省略する。
【００５１】
このようにすれば、特定の道路を走行する距離を長くして一般道路を走行する距離を短くすることにより、目的地への所要時間を短縮することが期待できる。
（６）上記実施例では、位置検出器１にて検出されるデータに基づき、制御回路８が車両現在位置の誤差を補間しながら現在位置を特定した。しかし、現在位置を特定するためには、必ずしも位置検出器１が必要なわけではない。例えば、外部情報入出力装置１１を介して路側ビーコンなどから位置情報を取得し、それに基づいて現在位置を特定するようにしてもよい。また、携帯電話やＰＨＳ等をナビゲーション装置１００に接続し、その携帯電話やＰＨＳ等が持つ位置特定機能によって現在地を特定するようにしてもよい。
【図面の簡単な説明】
【００５２】
【図１】実施例のナビゲーション装置の構成を表す構成図である。
【図２】（ａ）は外部メモリが記憶する利用頻度情報を示す説明図であり、（ｂ）は外部メモリが記憶する利用時刻情報を示す説明図である。
【図３】経路計算処理を説明するフローチャートである。
【図４】別実施例の経路計算処理を説明するフローチャートである。
【符号の説明】
【００５３】
１…位置検出器、２…地磁気センサ、３…ジャイロスコープ、４…距離センサ、５…ＧＰＳ受信機、６…地図データ入力器、７…操作スイッチ群、８…制御回路、９…外部メモリ、１０…表示装置、１１…外部情報入出力装置、１００…ナビゲーション装置
【特許請求の範囲】
【請求項１】
出発地を設定する出発地設定手段と、
目的地を設定する目的地設定手段と、
道路地図情報を取得可能な道路地図情報取得手段と、
特定の道路への出入口毎の利用頻度を示す利用頻度情報を記憶する利用頻度情報記憶手段と、
前記出発地設定手段によって設定された出発地から前記目的地設定手段によって設定された目的地へ至る経路を、前記道路地図情報取得手段によって取得された道路地図情報を参照して計算する経路計算手段と、
前記経路計算手段によって計算された経路を案内する経路案内手段と、
を備えるナビゲーション装置であって、
前記経路計算手段は、前記利用頻度情報記憶手段が記憶する利用頻度情報に基づき、利用頻度が高い出入り口を利用しながら前記特定の道路を経由するよう経路計算を実行すること
を特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
現在位置を特定する位置特定手段と、
前記位置特定手段によって特定された現在位置および前記道路地図情報記憶手段によって取得された道路地図情報に基づいて前記特定の道路への出入口を利用したか否かを判断し、利用したと判断した場合には前記利用頻度情報を更新する利用頻度情報更新手段と、
を備えることを特徴とするナビゲーション装置。
【請求項３】
請求項１または請求項２に記載のナビゲーション装置において、
前記経路計算手段は、前記利用頻度情報記憶手段が記憶する利用頻度情報に基づき、前記出発地の近くに存在する前記特定の道路への入口のうち利用頻度が高い入口を利用するよう経路計算を実行することを特徴とするナビゲーション装置。
【請求項４】
請求項１〜請求項３の何れかに記載のナビゲーション装置において、
前記経路計算手段は、前記利用頻度情報記憶手段が記憶する利用頻度情報に基づき、前記目的地の近くに存在する前記特定の道路の出口のうち利用頻度が高い出口を利用するよう経路計算を実行することを特徴とするナビゲーション装置。
【請求項５】
請求項１〜請求項４の何れかに記載のナビゲーション装置において、
現在の時刻を計時する計時手段と、
前記特定の道路への出入口を利用した時刻を示す利用時刻情報を記憶する利用時刻情報記憶手段と、を備え、
前記経路計算手段は、前記計時手段が示す現在の時刻、前記利用頻度情報記憶手段が記憶する利用頻度情報、および前記利用時刻情報記憶手段が記憶する利用時刻情報に基づき、前記出発地または前記目的地の近くに存在する前記特定の道路への出入口のうち現在の時刻と同一の時間帯における利用頻度が高い出入口を利用するよう経路計算を実行すること
を特徴とするナビゲーション装置。
【請求項６】
請求項１〜請求項５の何れかに記載のナビゲーション装置における経路計算手段としてコンピュータを機能させるためのプログラム。
【請求項１】
出発地を設定する出発地設定手段と、
目的地を設定する目的地設定手段と、
道路地図情報を取得可能な道路地図情報取得手段と、
特定の道路への出入口毎の利用頻度を示す利用頻度情報を記憶する利用頻度情報記憶手段と、
前記出発地設定手段によって設定された出発地から前記目的地設定手段によって設定された目的地へ至る経路を、前記道路地図情報取得手段によって取得された道路地図情報を参照して計算する経路計算手段と、
前記経路計算手段によって計算された経路を案内する経路案内手段と、
を備えるナビゲーション装置であって、
前記経路計算手段は、前記利用頻度情報記憶手段が記憶する利用頻度情報に基づき、利用頻度が高い出入り口を利用しながら前記特定の道路を経由するよう経路計算を実行すること
を特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
現在位置を特定する位置特定手段と、
前記位置特定手段によって特定された現在位置および前記道路地図情報記憶手段によって取得された道路地図情報に基づいて前記特定の道路への出入口を利用したか否かを判断し、利用したと判断した場合には前記利用頻度情報を更新する利用頻度情報更新手段と、
を備えることを特徴とするナビゲーション装置。
【請求項３】
請求項１または請求項２に記載のナビゲーション装置において、
前記経路計算手段は、前記利用頻度情報記憶手段が記憶する利用頻度情報に基づき、前記出発地の近くに存在する前記特定の道路への入口のうち利用頻度が高い入口を利用するよう経路計算を実行することを特徴とするナビゲーション装置。
【請求項４】
請求項１〜請求項３の何れかに記載のナビゲーション装置において、
前記経路計算手段は、前記利用頻度情報記憶手段が記憶する利用頻度情報に基づき、前記目的地の近くに存在する前記特定の道路の出口のうち利用頻度が高い出口を利用するよう経路計算を実行することを特徴とするナビゲーション装置。
【請求項５】
請求項１〜請求項４の何れかに記載のナビゲーション装置において、
現在の時刻を計時する計時手段と、
前記特定の道路への出入口を利用した時刻を示す利用時刻情報を記憶する利用時刻情報記憶手段と、を備え、
前記経路計算手段は、前記計時手段が示す現在の時刻、前記利用頻度情報記憶手段が記憶する利用頻度情報、および前記利用時刻情報記憶手段が記憶する利用時刻情報に基づき、前記出発地または前記目的地の近くに存在する前記特定の道路への出入口のうち現在の時刻と同一の時間帯における利用頻度が高い出入口を利用するよう経路計算を実行すること
を特徴とするナビゲーション装置。
【請求項６】
請求項１〜請求項５の何れかに記載のナビゲーション装置における経路計算手段としてコンピュータを機能させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２００６−２３１７３（Ｐ２００６−２３１７３Ａ）
【公開日】平成１８年１月２６日（２００６．１．２６）
【国際特許分類】
【出願番号】特願２００４−２００９０６（Ｐ２００４−２００９０６）
【出願日】平成１６年７月７日（２００４．７．７）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成１８年１月２６日（２００６．１．２６）
【国際特許分類】
【出願日】平成１６年７月７日（２００４．７．７）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]