(57)【要約】【課題】より正確なエネルギー消費量を算出することにより、適切なルートを検索する。【解決手段】ルート検索装置２０２は、候補ルートごとに、候補ルートにおける各地点間の傾斜角を算出するための傾斜角演算部１６と、傾斜角演算部１６によって算出された各候補ルートにおける傾斜角に基づいて、各候補ルートに対応するエネルギー消費量を算出するための消費量演算部１７と、消費量演算部１７によって算出された各エネルギー消費量に基づいて、各候補ルートに優先度を付与する動作、および各候補ルートの中から、エネルギー消費量の少ない１または複数の候補ルートを選択する動作の少なくとも一方を行なうための推奨ルート検索部１５と、傾斜角演算部１６は、地表高情報記憶部１２によって記憶された各地点の地表高のうち、候補ルートにおける地点の地表高に基づいて傾斜角を算出する。【選択図】図５
2012149995.tif 000002
【特許請求の範囲】
【請求項１】
現在地から目的地までの複数の候補ルートを検索するための候補ルート検索部と、
前記候補ルート検索部によって検索された前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するための傾斜角演算部と、
前記傾斜角演算部によって算出された各前記候補ルートにおける前記傾斜角に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するための消費量演算部と、
前記消費量演算部によって算出された各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうための推奨ルート検索部と、
各地点の地表高を示す情報を記憶するための地表高情報記憶部とを備え、
前記傾斜角演算部は、前記地表高情報記憶部によって記憶された各前記地表高のうち、前記候補ルートにおける地点の地表高に基づいて前記傾斜角を算出する、ルート検索装置。
【請求項２】
前記ルート検索装置は、さらに、
各地点の標高を示す情報を記憶するための標高情報記憶部を備え、
前記傾斜角演算部は、前記地表高情報記憶部によって前記候補ルートにおける地点の地表高が記憶されていない場合には、前記標高情報記憶部によって記憶された各前記標高のうち、前記候補ルートにおける地点の標高に基づいて前記傾斜角を算出する、請求項１に記載のルート検索装置。
【請求項３】
前記傾斜角演算部は、前記候補ルートを複数の区間に分割し、各前記区間の始点および終点間の傾斜角を算出し、
前記消費量演算部は、前記傾斜角演算部によって算出された前記各区間の前記傾斜角に基づいて前記各区間の評価値を算出し、算出した前記各区間の評価値に基づいて前記候補ルートに対応するエネルギー消費量を算出する、請求項１または２に記載のルート検索装置。
【請求項４】
前記ルート検索装置は、さらに、
前記候補ルート検索部によって検索された各前記候補ルートにおいて、目的地への進行が一時停止される可能性のある停止地点の情報を取得するための停止地点情報取得部を備え、
前記消費量演算部は、前記傾斜角演算部によって算出された前記各候補ルートにおける前記傾斜角、および前記停止地点情報取得部によって取得された前記各候補ルートにおける前記停止地点に基づいて、前記各候補ルートに対応するエネルギー消費量を算出する、請求項１から３のいずれかに記載のルート検索装置。
【請求項５】
前記ルート検索装置は、さらに、
前記候補ルート検索部によって検索された各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するためのアクセル情報取得部を備え、
前記消費量演算部は、前記傾斜角演算部によって算出された前記各候補ルートにおける前記傾斜角、および前記アクセル情報取得部によって取得された前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出する、請求項１から４のいずれかに記載のルート検索装置。
【請求項６】
現在地から目的地までの複数の候補ルートを検索するための候補ルート検索部と、
前記候補ルート検索部によって検索された前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するための傾斜角演算部と、
前記候補ルート検索部によって検索された各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するためのアクセル情報取得部と、
前記傾斜角演算部によって算出された前記各候補ルートにおける前記傾斜角、および前記アクセル情報取得部によって取得された前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するための消費量演算部と、
前記消費量演算部によって算出された各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうための推奨ルート検索部とを備える、ルート検索装置。
【請求項７】
現在地から目的地までの複数の候補ルートを検索するステップと、
検索した前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するステップと、
算出した各前記候補ルートにおける前記傾斜角に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するステップと、
算出した各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうステップとを含み、
前記傾斜角を算出するステップにおいては、前記各地点の地表高に基づいて前記傾斜角を算出する、ルート検索方法。
【請求項８】
現在地から目的地までの複数の候補ルートを検索するステップと、
検索した前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するステップと、
検索した各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するステップと、
算出した前記各候補ルートにおける前記傾斜角、および取得した前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するステップと、
算出した各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうステップとを含む、ルート検索方法。
【請求項９】
コンピュータに、
現在地から目的地までの複数の候補ルートを検索するステップと、
検索した前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するステップと、
算出した各前記候補ルートにおける前記傾斜角に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するステップと、
算出した各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうステップとを実行させ、
前記傾斜角を算出するステップにおいては、前記各地点の地表高に基づいて前記傾斜角を算出する、ルート検索プログラム。
【請求項１０】
コンピュータに、
現在地から目的地までの複数の候補ルートを検索するステップと、
検索した前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するステップと、
検索した各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するステップと、
算出した前記各候補ルートにおける前記傾斜角、および取得した前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するステップと、
算出した各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうステップとを実行させる、ルート検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート検索装置、ルート検索方法およびルート検索プログラムに関し、特に、エネルギー消費の少ないルートを検索することが可能なルート検索装置、ルート検索方法およびルート検索プログラムに関する。
【背景技術】
【０００２】
従来、カーナビゲーションシステムのルート検索機能として、目的地までの時間が早いルート、距離が短いルート、および道幅の広いルートなどを条件としてルート案内の優先度を重み付けする検索技術がある。また、現在の道路交通情報を加味し、上記の優先度に基づいて渋滞を迂回するルートを検索する技術がある。
【０００３】
一般に、同じ速度で自動車を走行させた場合、平地に比べ、上り傾斜の場合は消費燃料が多くなり、下り傾斜の場合は消費燃料が少なくなる。このような道路の勾配を考慮した経路探索を行い、消費燃料の少ないルートを検索する技術として、たとえば、特開２０１０−３２５４１号公報（特許文献１）には、以下のような技術が開示されている。すなわち、経路探索装置は、地図情報と燃費情報とを記憶する手段と、現況の交通情報を配信するセンタから交通情報を入手する情報入手手段と、上記情報入手手段で入手した現況の交通情報と上記地図情報と上記燃費情報とを用いてリンクコストを求めるリンクコスト算出手段と、上記リンクコスト算出手段により算出されたリンクコストを用いて経路を探索する経路探索手段とを有する。
【０００４】
そして、上記地図情報は、道路勾配を示す情報を含み、上記燃費情報は、道路勾配および走行速度に対する燃費を示す情報であり、上記リンクコスト算出手段は、上記地図情報から各リンクの道路勾配を求め、上記情報入手手段で入手した現況の交通情報から各リンクの推定走行速度を求め、上記燃費情報を用いて各リンクの上記道路勾配と上記推定走行速度とに対応する消費燃料量を求め、上記消費燃料量が少ない経路が探索されるようにリンクコストを算出する。
【０００５】
また、特開２００９−１９３４２５号公報（特許文献２）には、以下のような技術が開示されている。すなわち、ナビゲーション装置は、対象道路に関する対象道路情報として、対象道路の各交差点についての交差点情報を取得し、その対象道路情報に基づいて、停止時の消費燃料量の推定値と通過時の消費燃料量の推定値とを重み付けすることにより、上記対象道路の各交差点を上記車両が通る際の消費燃料量をそれぞれ推定する。また、対象道路の交通情報、車両の重量、および勾配情報などを取得し、上記対象道路を走行する場合の走行燃費または消費燃料量を推定する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１０−３２５４１号公報
【特許文献２】特開２００９−１９３４２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来の検索技術では、検索されたルートのアップダウンが激しい場合には、多少遠距離となっても平地のルートを選択した方が、消費燃料が少なくなる場合がある。
【０００８】
ここで、道路勾配を用いて消費燃料量を算出する場合、市販の標高値を利用して道路の傾斜角度を求める方法が考えられる。しかしながら、標高値を利用する方法では、地球の表面の高さ、すなわち海面等の基準面からの高さを用いるため、実測値と異なる場合がある。
【０００９】
たとえば、東西に走る道路と南北に走る道路との立体交差を考えると、交差点の標高値はどちらの道路も同じであるが、南北に走る道路が高架になっていた場合、南北のルートの傾斜を正しく求めることはできない。
【００１０】
しかしながら、特許文献１および特許文献２には、このような問題点を解決するための構成は開示されていない。
【００１１】
この発明は、上述の課題を解決するためになされたもので、その目的は、より正確なエネルギー消費量を算出することにより、適切なルートを検索することが可能なルート検索装置、ルート検索方法およびルート検索プログラムを提供することである。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、この発明のある局面に係わるルート検索装置は、現在地から目的地までの複数の候補ルートを検索するための候補ルート検索部と、上記候補ルート検索部によって検索された上記候補ルートごとに、上記候補ルートにおける各地点間の傾斜角を算出するための傾斜角演算部と、上記傾斜角演算部によって算出された各上記候補ルートにおける上記傾斜角に基づいて、上記各候補ルートに対応するエネルギー消費量を算出するための消費量演算部と、上記消費量演算部によって算出された各上記エネルギー消費量に基づいて、上記各候補ルートに優先度を付与する動作、および上記各候補ルートの中から、上記エネルギー消費量の少ない１または複数の上記候補ルートを選択する動作の少なくとも一方を行なうための推奨ルート検索部と、各地点の地表高を示す情報を記憶するための地表高情報記憶部とを備え、上記傾斜角演算部は、上記地表高情報記憶部によって記憶された各上記地表高のうち、上記候補ルートにおける地点の地表高に基づいて上記傾斜角を算出する。
【００１３】
またこの発明の別の局面に係わるルート検索装置は、現在地から目的地までの複数の候補ルートを検索するための候補ルート検索部と、上記候補ルート検索部によって検索された上記候補ルートごとに、上記候補ルートにおける各地点間の傾斜角を算出するための傾斜角演算部と、上記候補ルート検索部によって検索された各上記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するためのアクセル情報取得部と、上記傾斜角演算部によって算出された上記各候補ルートにおける上記傾斜角、および上記アクセル情報取得部によって取得された上記各候補ルートの上記アクセル情報に基づいて、上記各候補ルートに対応するエネルギー消費量を算出するための消費量演算部と、上記消費量演算部によって算出された各上記エネルギー消費量に基づいて、上記各候補ルートに優先度を付与する動作、および上記各候補ルートの中から、上記エネルギー消費量の少ない１または複数の上記候補ルートを選択する動作の少なくとも一方を行なうための推奨ルート検索部とを備える。
【００１４】
上記課題を解決するために、この発明のある局面に係わるルート検索方法は、現在地から目的地までの複数の候補ルートを検索するステップと、検索した上記候補ルートごとに、上記候補ルートにおける各地点間の傾斜角を算出するステップと、算出した各上記候補ルートにおける上記傾斜角に基づいて、上記各候補ルートに対応するエネルギー消費量を算出するステップと、算出した各上記エネルギー消費量に基づいて、上記各候補ルートに優先度を付与する動作、および上記各候補ルートの中から、上記エネルギー消費量の少ない１または複数の上記候補ルートを選択する動作の少なくとも一方を行なうステップとを含み、上記傾斜角を算出するステップにおいては、上記各地点の地表高に基づいて上記傾斜角を算出する。
【００１５】
またこの発明の別の局面に係わるルート検索方法は、現在地から目的地までの複数の候補ルートを検索するステップと、検索した上記候補ルートごとに、上記候補ルートにおける各地点間の傾斜角を算出するステップと、検索した各上記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するステップと、算出した上記各候補ルートにおける上記傾斜角、および取得した上記各候補ルートの上記アクセル情報に基づいて、上記各候補ルートに対応するエネルギー消費量を算出するステップと、算出した各上記エネルギー消費量に基づいて、上記各候補ルートに優先度を付与する動作、および上記各候補ルートの中から、上記エネルギー消費量の少ない１または複数の上記候補ルートを選択する動作の少なくとも一方を行なうステップとを含む。
【００１６】
上記課題を解決するために、この発明のある局面に係わるルート検索プログラムは、コンピュータに、現在地から目的地までの複数の候補ルートを検索するステップと、検索した上記候補ルートごとに、上記候補ルートにおける各地点間の傾斜角を算出するステップと、算出した各上記候補ルートにおける上記傾斜角に基づいて、上記各候補ルートに対応するエネルギー消費量を算出するステップと、算出した各上記エネルギー消費量に基づいて、上記各候補ルートに優先度を付与する動作、および上記各候補ルートの中から、上記エネルギー消費量の少ない１または複数の上記候補ルートを選択する動作の少なくとも一方を行なうステップとを実行させ、上記傾斜角を算出するステップにおいては、上記各地点の地表高に基づいて上記傾斜角を算出する。
【００１７】
またこの発明の別の局面に係わるルート検索プログラムは、コンピュータに、現在地から目的地までの複数の候補ルートを検索するステップと、検索した上記候補ルートごとに、上記候補ルートにおける各地点間の傾斜角を算出するステップと、検索した各上記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するステップと、算出した上記各候補ルートにおける上記傾斜角、および取得した上記各候補ルートの上記アクセル情報に基づいて、上記各候補ルートに対応するエネルギー消費量を算出するステップと、算出した各上記エネルギー消費量に基づいて、上記各候補ルートに優先度を付与する動作、および上記各候補ルートの中から、上記エネルギー消費量の少ない１または複数の上記候補ルートを選択する動作の少なくとも一方を行なうステップとを実行させる。
【発明の効果】
【００１８】
本発明によれば、より正確なエネルギー消費量を算出することにより、適切なルートを検索することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の第１の実施の形態に係るルート検索装置の概略構成図である。
【図２】本発明の第１の実施の形態に係るルート検索装置が提供する制御構造を示すブロック図である。
【図３】本発明の第１の実施の形態に係るルート検索装置がルート検索処理を行なう際の動作手順を定めたフローチャートである。
【図４】本発明の第１の実施の形態に係るルート検索装置が消費燃料を条件として候補ルートを検索する際の動作手順を定めたフローチャートである。
【図５】本発明の第２の実施の形態に係るルート検索装置の構成を示す図である。
【図６】本発明の第２の実施の形態に係るルート検索装置を用いたルート検索の具体例を示す図である。
【図７】本発明の第２の実施の形態に係るルート検索装置におけるルートの優先度付与の具体例を示す図である。
【図８】本発明の第３の実施の形態に係るルート検索装置の構成を示す図である。
【発明を実施するための形態】
【００２０】
以下、本発明の実施の形態について図面を用いて説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰り返さない。
【００２１】
＜第１の実施の形態＞
［装置構成］
本発明の第１の実施の形態に係るルート検索装置は、典型的には、汎用的なアーキテクチャを有するコンピュータを基本構造としており、予めインストールされたプログラムを実行することで、後述するような各種機能を提供する。一般的に、このようなプログラムは、フレキシブルディスク（Flexible Disk）およびＣＤ−ＲＯＭ（Compact Disk Read Only Memory）などの記録媒体に格納されて、あるいはネットワークなどを介して流通する。
【００２２】
本発明の第１の実施の形態に係るプログラムは、他のプログラムの一部に組み込まれて提供されるものであってもよい。この場合でも、本発明の第１の実施の形態に係るプログラム自体は、上記のような組み込み先の他のプログラムが有するモジュールを含んでおらず、当該他のプログラムと協働して処理が実行される。すなわち、本発明の第１の実施の形態に係るプログラムとしては、このような他のプログラムに組み込まれた形態であってもよい。
【００２３】
なお、代替的に、プログラムの実行により提供される機能の一部または全部を専用のハードウェア回路として実装してもよい。
【００２４】
図１は、本発明の第１の実施の形態に係るルート検索装置の概略構成図である。図１を参照して、ルート検索装置２０１は、演算処理部であるＣＰＵ（Central Processing Unit）１０１と、メインメモリ１０２と、ハードディスク１０３と、入力インタフェース１０４と、表示コントローラ１０５と、データリーダ／ライタ１０６と、通信インタフェース１０７と、サウンドコントローラ１１２とを備える。これらの各部は、バス１２１を介して、互いにデータ通信可能に接続される。バス１２１は、後述するホストバスおよび／またはＰＣＩバスに対応する。
【００２５】
ＣＰＵ１０１は、ハードディスク１０３に格納されたプログラム（コード）をメインメモリ１０２に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ１０２は、典型的には、ＤＲＡＭ（Dynamic Random Access Memory）などの揮発性の記憶装置であり、ハードディスク１０３から読み出されたプログラムに加えて、各種の演算処理結果を示すデータなどを保持する。また、ハードディスク１０３は不揮発性の磁気記憶装置であり、ＣＰＵ１０１で実行されるプログラムに加えて、各種設定値などが格納される。このハードディスク１０３にインストールされるプログラムは、後述するように、記録媒体１１１に格納された状態で流通する。なお、ハードディスク１０３に加えて、あるいはハードディスク１０３に代えて、フラッシュメモリなどの半導体記憶装置を採用してもよい。
【００２６】
入力インタフェース１０４は、ＣＰＵ１０１とキーボード１０８、マウス１０９および図示しないタッチパネルなどの入力部との間のデータ伝送を仲介する。すなわち、入力インタフェース１０４は、ユーザが入力部を操作することで与えられる操作指令などの外部からの入力を受け付ける。
【００２７】
表示コントローラ１０５は、表示部の典型例であるディスプレイ１１０と接続され、ディスプレイ１１０での表示を制御する。すなわち、表示コントローラ１０５は、ＣＰＵ１０１による画像処理の結果などをユーザに対して表示する。ディスプレイ１１０は、たとえばＬＣＤ（Liquid Crystal Display）またはＣＲＴ（Cathode Ray Tube）である。
【００２８】
サウンドコントローラ１１２は、音出力部の典型例であるスピーカ１１３と接続され、スピーカ１１３での音出力を制御する。すなわち、サウンドコントローラ１１２は、ＣＰＵ１０１による音声処理の結果などをユーザに対して出力する。
【００２９】
データリーダ／ライタ１０６は、ＣＰＵ１０１と記録媒体１１１の間のデータ伝送を仲介する。すなわち、記録媒体１１１は、ルート検索装置２０１で実行されるプログラムなどが格納された状態で流通し、データリーダ／ライタ１０６は、この記録媒体１１１からプログラムを読み出す。また、データリーダ／ライタ１０６は、ＣＰＵ１０１の内部指令に応答して、ルート検索装置２０１における処理結果などを記録媒体１１１へ書き込む。なお、記録媒体１１１は、たとえば、ＣＦ（Compact Flash）およびＳＤ（Secure Digital）などの汎用的な半導体記憶デバイス、フレキシブルディスク（Flexible Disk）などの磁気記憶媒体、またはＣＤ−ＲＯＭ（Compact Disk Read Only Memory）などの光学記憶媒体である。
【００３０】
通信インタフェース１０７は、ＣＰＵ１０１と他のパーソナルコンピュータおよびサーバ装置などの間のデータ伝送を仲介する。通信インタフェース１０７は、典型的には、イーサネット（登録商標）またはＵＳＢ（Universal Serial Bus）の通信機能を有する。なお、記録媒体１１１に格納されたプログラムをルート検索装置２０１にインストールする形態に代えて、通信インタフェース１０７を介して配信サーバなどからダウンロードしたプログラムをルート検索装置２０１にインストールしてもよい。
【００３１】
また、ルート検索装置２０１には、必要に応じてプリンタなどの他の出力装置が接続されてもよい。
【００３２】
［制御構造］
次に、ルート検索装置２０１におけるルート検索機能を提供するための制御構造について説明する。
【００３３】
図２は、本発明の第１の実施の形態に係るルート検索装置が提供する制御構造を示すブロック図である。
【００３４】
図２に示すルート検索装置２０１における地理情報蓄積部１２以外の各ブロックは、ハードディスク１０３に格納されたプログラム（コード）などをメインメモリ１０２に展開して、ＣＰＵ１０１に実行させることで提供される。なお、図２に示すルート検索装置２０１の制御構造の一部または全部を専用ハードウェアおよび／または配線回路によって実現してもよい。また、地理情報蓄積部１２は、たとえば図１に示すメインメモリ１０２またはハードディスク１０３に相当する。表示出力制御部１８は、たとえば図１に示す表示コントローラ１０５に相当する。音声出力制御部１９は、たとえば図１に示すサウンドコントローラ１１２に相当する。
【００３５】
図２を参照して、ルート検索装置２０１は、位置取得部１１と、地理情報蓄積部１２と、情報入力部１３と、交通情報取得部１４と、検索部（候補ルート検索部および推奨ルート検索部）１５と、傾斜角演算部１６と、消費量演算部（停止地点情報取得部）１７と、表示出力制御部１８と、音声出力制御部１９とを備える。地理情報蓄積部１２は、住所管理ＤＢ（データベース）２１と、建物管理ＤＢ２２と、道路情報ＤＢ２３と、標高データＤＢ２４とを含む。情報入力部１３は、たとえば図１に示す入力インタフェース１０４に相当する。
【００３６】
検索部１５は、現在地から目的地までの複数の候補ルートを検索する。
【００３７】
傾斜角演算部１６は、検索部１５によって検索された候補ルートごとに、候補ルートにおける各地点間の傾斜角を算出する。
【００３８】
消費量演算部１７は、傾斜角演算部１６によって算出された各候補ルートにおける傾斜角に基づいて、各候補ルートに対応するエネルギー消費量を算出する。
【００３９】
検索部１５は、消費量演算部１７によって算出された各エネルギー消費量に基づいて、各候補ルートに優先度を付与する動作を行なう。
【００４０】
より詳細には、傾斜角演算部１６は、候補ルートを複数の区間に分割し、各区間の始点および終点間の傾斜角を算出する。たとえば、傾斜角演算部１６は、候補ルートを一定間隔で複数の区間に分割する。
【００４１】
消費量演算部１７は、傾斜角演算部１６によって算出された各区間の傾斜角に基づいて各区間の評価値を算出し、算出した各区間の評価値に基づいて候補ルートに対応するエネルギー消費量を算出する。
【００４２】
また、消費量演算部１７は、検索部１５によって検索された各候補ルートにおいて、目的地への進行が一時停止される可能性のある停止地点の情報を取得する。
【００４３】
たとえば、消費量演算部１７は、停止地点として交差点の情報を取得する。また、消費量演算部１７は、現在の交通状況を示す交通情報を取得し、交通情報に基づいて停止地点の情報を取得する。
【００４４】
そして、消費量演算部１７は、傾斜角演算部１６によって算出された各候補ルートにおける傾斜角、および消費量演算部１７によって取得された各候補ルートにおける停止地点に基づいて、各候補ルートに対応するエネルギー消費量を算出する。
【００４５】
表示出力制御部１８は、検索部１５によって優先度が付与されたかまたは選択された各候補ルートのリストを表示し、各候補ルートのうち、ユーザが選択した候補ルートの詳細内容を表示する。
【００４６】
以下、ルート検索装置２０１の詳細動作の一例を説明する。位置取得部１１は、たとえばＧＰＳ（global positioning system：全地球測位システム）衛星からの情報を受信することにより、所望の推奨ルートを得るために必要な現在地を特定する。
【００４７】
地理情報蓄積部１２には、住所管理ＤＢ２１と、建物管理ＤＢ２２と、道路情報ＤＢ２３と、標高データＤＢ２４とが登録されている。
【００４８】
住所管理ＤＢ２１は、住所または電話番号などから、所望の推奨ルートを得るために必要な位置を特定するための情報を有する。
【００４９】
建物管理ＤＢ２２は、建物名称および会社名などから、所望の推奨ルートを得るために必要な位置を特定するための情報を有する。
【００５０】
道路情報ＤＢ２３は、国道、県道および市道などの道路管理情報、有料道路か一般道路かの道路種別を検索するための情報、ならびに、車線数、道路幅および交差点の有無などを検索するための情報を有する。
【００５１】
標高データＤＢ２４には、一定間隔の標高値が登録されており、標高データＤＢ２４を参照することにより、各地点の標高値を検索することが可能である。
【００５２】
情報入力部１３は、ユーザによるボタンおよびリモコン等の操作を受け付け、当該操作内容を各部へ通知する。ユーザは、地理情報蓄積部１２の情報を参照して、情報入力部１３により、たとえば有料道路、距離および時間などの優先度の条件、ならびに目的地の情報をルート検索装置２０１に対して入力する。
【００５３】
交通情報取得部１４は、ＦＭ（frequency modulation）放送、ＶＩＣＳ（Vehicle Information and Communication System）および交通情報センタなどからの現在の道路状況、たとえば通行止めおよび渋滞などの状況を受信する。
【００５４】
検索部１５は、位置取得部１１によって取得された現在位置と、情報入力部１３を介して入力された条件および目的地と、地理情報蓄積部１２および交通情報取得部１４の情報とに基づいて最適なルートを検索する。
【００５５】
傾斜角演算部１６は、検索部１５によって検索された候補ルートを一定間隔で区切った各地点の標高値を地理情報蓄積部１２から取得し、各地点間の傾斜角を求める。
【００５６】
消費量演算部１７は、傾斜角演算部１６によって取得された傾斜角と、地理情報蓄積部１２および交通情報取得部１４の情報とに基づいて、推定される消費燃料量を求める。
【００５７】
検索部１５は、各候補ルートのうち、消費燃料量の少ないルートに高い優先度を付与する。
【００５８】
表示出力制御部１８は、検索部１５による優先度の付与結果に基づいて、候補ルートのリストをたとえばディスプレイ１１０に表示する。
【００５９】
音声出力制御部１９は、表示出力制御部１８によって表示された候補ルートの中からユーザがルートを決定すると、音声により、決定されたルートを表示出力制御部１８と協働して案内する。
【００６０】
［動作］
次に、本発明の第１の実施の形態に係るルート検索装置がルート検索処理を行なう際の動作について図面を用いて説明する。本発明の第１の実施の形態では、ルート検索装置２０１を動作させることによって、本発明の第１の実施の形態に係るルート検索方法が実施される。よって、本発明の第１の実施の形態に係るルート検索方法の説明は、以下のルート検索装置２０１の動作説明に代える。なお、以下の説明においては、適宜図１を参照する。
【００６１】
図３は、本発明の第１の実施の形態に係るルート検索装置がルート検索処理を行なう際の動作手順を定めたフローチャートである。
【００６２】
図３を参照して、まず、位置取得部１１は、現在の位置（座標）を取得する（ステップＳ２０１）。
【００６３】
次に、ユーザは、目的地を決めるために、目的地設定ボタンを押下する。情報入力部１３は、以降も同様に、このようなユーザの操作を受け付ける（ステップＳ２０２）。
【００６４】
次に、表示出力制御部１８は、地理情報蓄積部１２に登録されている住所管理ＤＢ２１と、建物管理ＤＢ２２とを参照することにより、住所による検索、電話番号による検索、建物名称による検索、ホテルおよびガソリンスタンドなどのジャンルによる検索、ならびに地域からの絞り込み検索などの一覧を表示する（ステップＳ２０３）。
【００６５】
次に、ユーザは、表示出力制御部１８によって表示された一覧から、情報入力部１３経由で項目を選択することにより、より詳細な一覧を表示出力制御部１８に表示させる（ステップＳ２０４）。
【００６６】
そして、ユーザは、目的地を絞り込むまで項目の選択を繰り返す（ステップＳ２０５）。
【００６７】
次に、表示出力制御部１８は、地理情報蓄積部１２に登録されている道路情報ＤＢ２３を参照することにより、ルート探索条件を表示する（ステップＳ２０６）。
【００６８】
このルート探索条件として、ユーザは、距離優先、時間優先および燃費優先などの条件指定を行なうことができる。
【００６９】
距離優先では、目的地までの距離が短いルートを優先する。時間優先では、目的地までの到着予想時刻が早いルートを優先する。燃費優先では、目的地まで通常走行した場合の燃料の消費量が少ないルートを優先する。その他、有料道路および一般道路の選択、あるいは、道幅の広い道を優先するか否かの選択など、複数の条件の組み合わせを考慮してもよい。
【００７０】
次に、ユーザは、表示出力制御部１８によって表示された各項目から、情報入力部１３経由で項目を選択することにより、ルート探索条件を決定する（ステップＳ２０７）。
【００７１】
次に、検索部１５は、ユーザによって指定された目的地およびルート探索条件と、交通情報取得部１４によって取得された道路状況と、地理情報蓄積部１２の情報とに基づいて、推奨ルート候補を求める（ステップＳ２０８）。
【００７２】
次に、表示出力制御部１８は、検索部１５によって得られた推奨ルート候補を表示する（ステップＳ２０９）。
【００７３】
次に、ユーザは、表示出力制御部１８によって表示された推奨ルート候補の中から、情報入力部１３経由でルートを確定する（ステップＳ２１０）。
【００７４】
次に、情報表示出力制御部１８および音声出力制御部１９は、ユーザが確定したルートの案内を開始する（ステップＳ２１１）。
【００７５】
案内中にユーザがルートから逸れた場合には、検索部１５は、逸れた地点から目的地までのルートを再探索する（ステップＳ２１２）。
【００７６】
次に、情報表示出力制御部１８および音声出力制御部１９は、ユーザが目的地に到着すれば、ルート案内を終了する（ステップＳ２１３）。
【００７７】
図４は、本発明の第１の実施の形態に係るルート検索装置が消費燃料を条件として候補ルートを検索する際の動作手順を定めたフローチャートである。図４は、ユーザがルート探索条件として燃費優先を選択した場合における、図３に示すステップＳ２０８の動作を詳細に示している。
【００７８】
図４を参照して、まず、検索部１５は、道路勾配を考慮しない場合の候補ルートを検索する（ステップＳ３０１）。
【００７９】
次に、傾斜角演算部１６は、検索部１５によって検索されたルートを一定間隔、たとえば１００ｍ間隔で分割する（ステップＳ３０２）。ここで、傾斜角演算部１６は、目的地までの距離が短い場合には分割の間隔を短くする。また、傾斜角演算部１６は、距離が長い場合には分割の間隔を長くすることにより計算時間を短縮する。
【００８０】
次に、傾斜角演算部１６は、地理情報蓄積部１２に登録されている標高データＤＢ２４を参照することにより、分割した地点の高さを取得する（ステップＳ３０３）。
【００８１】
次に、傾斜角演算部１６は、取得した各地点の高さに基づいて、すなわち各区間における始点および終点の高さに基づいて、傾斜角（勾配）を求める（ステップＳ３０４）。
【００８２】
次に、消費量演算部１７は、傾斜角演算部１６によって求められた傾斜角と、道路情報ＤＢ２３を参照することにより得られた交差点の有無を示す情報等とに基づいて、想定される燃料の消費量を示す燃料消費ポイントを求める（ステップＳ３０５）。
【００８３】
燃料消費ポイントを求める方法として、具体的には、たとえば道路情報ＤＢ２３が示す走行可能速度から燃料消費ポイントを求める際に、下り勾配たとえば勾配が−１％より小さい場合には０．８ポイント、逆に上り勾配たとえば＋１％より大きい場合には１．２ポイントなどとして、道路勾配による燃料消費量の変化を考慮する。
【００８４】
また、交差点がある場合はプラス０．０５ポイント加算するなど、車両が停止する可能性がある情報に対しても考慮する。なお、交通情報取得部１４によって取得された道路状況を用いてもよい。
【００８５】
また、燃料消費ポイントの比率を、ルートの分割間隔の長短で変更してもよい。たとえば、分割間隔が短い場合には、ルートのアップダウンが多く得られることから燃料消費ポイントの加減算単位を小さくし、分割間隔が長い場合には燃料消費ポイントの加減算単位を大きくする。
【００８６】
消費量演算部１７は、ステップＳ３０２〜ステップＳ３０５の処理をルートの終点まで行い、当該ルートの燃料消費ポイントを得る（ステップＳ３０６）。
【００８７】
たとえば、消費量演算部１７は、当該ルートにおいて上り勾配が何区間あったかを保持しておき、目的地まで平坦なルートの燃料消費ポイントと、上り下りが同数のルートの燃料消費ポイントとが同じであった場合には、上り勾配が多いルートの方が消費燃料は多くなるため、これらのルートの燃料消費ポイントに差をつける。
【００８８】
そして、消費量演算部１７は、検索部１５によって検索されたたとえば最大１０ルートについて、ステップＳ３０２〜ステップＳ３０６までの処理を行なう（ステップＳ３０７）。
【００８９】
次に、検索部１５は、消費量演算部１７によって求められた各ルートの消費量に基づいて、各候補ルートの中で消費燃料の少ないルートの優先度が高くなるように、各候補ルートの優先度を決定する（ステップＳ３０８）。
【００９０】
以上のように、本発明の第１の実施の形態に係るルート検索装置では、検索部１５は、現在地から目的地までの複数の候補ルートを検索する。
【００９１】
傾斜角演算部１６は、検索部１５によって検索された候補ルートごとに、候補ルートにおける各地点間の傾斜角を算出する。
【００９２】
消費量演算部１７は、傾斜角演算部１６によって算出された各候補ルートにおける傾斜角に基づいて、各候補ルートに対応するエネルギー消費量を算出する。
【００９３】
検索部１５は、消費量演算部１７によって算出された各エネルギー消費量に基づいて、各候補ルートに優先度を付与する動作を行なう。
【００９４】
すなわち、たとえばカーナビゲーションシステムにおいて、ルート上の一定間隔での高さ情報から傾斜角を求め、傾斜角に基づく燃料消費量を考慮して、傾斜角（高低差）の少ないルートに高い優先度を付与する。すなわち、消費燃料量が少なくなるルートを推奨ルートとし、ルート検索結果一覧表示において、消費燃料量の少ない順に各ルートを表示する。これにより、一定の速度でより長く走行することが可能なルートを選択することができる。
【００９５】
また、本発明の第１の実施の形態に係るルート検索装置では、傾斜角演算部１６は、候補ルートを複数の区間に分割し、各区間の始点および終点間の傾斜角を算出する。そして、消費量演算部１７は、傾斜角演算部１６によって算出された各区間の傾斜角に基づいて各区間の評価値を算出し、算出した各区間の評価値に基づいて候補ルートに対応するエネルギー消費量を算出する。
【００９６】
このように、候補ルートにおける各区間について評価値を算出する構成により、候補ルートのエネルギー消費量を適切に算出することができる。
【００９７】
また、本発明の第１の実施の形態に係るルート検索装置では、傾斜角演算部１６は、候補ルートを一定間隔で複数の区間に分割する。
【００９８】
このような構成により、候補ルートにおける各区間の評価値を簡易な処理で適切に算出することができる。
【００９９】
また、本発明の第１の実施の形態に係るルート検索装置では、消費量演算部１７は、検索部１５によって検索された各候補ルートにおいて、目的地への進行が一時停止される可能性のある停止地点の情報を取得する。そして、消費量演算部１７は、傾斜角演算部１６によって算出された各候補ルートにおける傾斜角、および消費量演算部１７によって取得された各候補ルートにおける停止地点に基づいて、各候補ルートに対応するエネルギー消費量を算出する。
【０１００】
このように、ルート検索を行なう際に、道路勾配から判断した消費燃料量の少ないルートの優先度を高くするとともに、さらに、現在の交通状況および交差点などの道路情報を加味する。すなわち、停車および発車による消費燃料量の増加の影響を考慮した上で、消費燃料量が少なくなるルートを推奨ルートとする。これにより、一定の速度でより長く走行することが可能なルートをさらに正確に選択することができる。
【０１０１】
また、本発明の第１の実施の形態に係るルート検索装置では、消費量演算部１７は、停止地点として交差点の情報を取得する。
【０１０２】
このような構成により、停車および発車による消費燃料量の増加の影響を適切に判断することができる。
【０１０３】
また、本発明の第１の実施の形態に係るルート検索装置では、消費量演算部１７は、現在の交通状況を示す交通情報を取得し、交通情報に基づいて停止地点の情報を取得する。
【０１０４】
このような構成により、停車および発車による消費燃料量の増加の影響を適切に判断することができる。
【０１０５】
また、本発明の第１の実施の形態に係るルート検索装置では、表示出力制御部１８は、検索部１５によって優先度が付与されたかまたは選択された各候補ルートのリストを表示し、各候補ルートのうち、ユーザが選択した候補ルートの詳細内容を表示する。
【０１０６】
このような構成により、ユーザにエネルギー消費量の少ないルートを表示し、適切なルート検索機能を提供することができる。
【０１０７】
なお、本発明の第１の実施の形態に係るルート検索装置では、検索部１５は、消費量演算部１７によって算出された各エネルギー消費量に基づいて、各候補ルートに優先度を付与する動作を行なう構成であるとしたが、これに限定するものではない。検索部１５は、各候補ルートの中から、エネルギー消費量の少ない１または複数の候補ルートを推奨ルートとして選択する動作を行なう構成であってもよい。
【０１０８】
また、本発明の第１の実施の形態に係るルート検索装置では、候補ルートの全分割区間の傾斜角を求める構成であるとしたが、これに限定するものではない。各候補ルートの一部、すなわち少なくとも２地点間の傾斜角を求める構成であってもよい。
【０１０９】
また、本発明の第１の実施の形態に係るルート検索装置は、たとえばＧＰＳ機能を備えた携帯端末に搭載することにより、自転車および歩行者向けのナビゲーションとしても利用することが可能である。
【０１１０】
次に、本発明の他の実施の形態について図面を用いて説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰り返さない。
【０１１１】
＜第２の実施の形態＞
本実施の形態は、第１の実施の形態に係るルート検索装置と比べて傾斜角の算出方法を改良したルート検索装置に関する。以下で説明する内容以外は第１の実施の形態に係るルート検索装置と同様である。
【０１１２】
図５は、本発明の第２の実施の形態に係るルート検索装置の構成を示す図である。
【０１１３】
図５を参照して、ルート検索装置２０２では、本発明の第１の実施の形態に係るルート検索装置と比べて、地理情報蓄積部（地表高情報記憶部）１２が、さらに、地表高データＤＢ２５を含む。
【０１１４】
地表高データＤＢ２５は、標高データＤＢ２４の代わりにルートの高さ情報として使用される。
【０１１５】
ルート検索装置２０２では、地表高情報のある地点においては、標高値からではなく地表高から傾斜角を算出する。
【０１１６】
すなわち、地理情報蓄積部１２は、各地点の地表高を示す情報を記憶する。傾斜角演算部１６は、地理情報蓄積部１２によって記憶された各地表高のうち、候補ルートにおける地点の地表高に基づいて傾斜角を算出する。
【０１１７】
また、傾斜角演算部１６は、地理情報蓄積部１２によって候補ルートにおける地点の地表高が記憶されていない場合には、地理情報蓄積部１２によって記憶された各標高のうち、候補ルートにおける地点の標高に基づいて傾斜角を算出する。
【０１１８】
図６は、本発明の第２の実施の形態に係るルート検索装置を用いたルート検索の具体例を示す図である。
【０１１９】
図６を参照して、ここでは、カーナビゲーションシステムを利用する場合において、目的地が大阪駅である場合について説明する。
【０１２０】
位置取得部１１は、ＧＰＳ機能により、衛星から現在地を取得する（ステップＳ５０１）。
【０１２１】
次に、ユーザは、目的地を求めるために、「目的地」ボタンを押下する（ステップＳ５０２）。なお、「目的地」ボタンに限らず、タッチパネルを用いる場合には、ユーザによる表示画面上の操作が可能であってもよい。また、リモコンによって表示画面上の操作が可能であってもよい。
【０１２２】
次に、目的地を決定するため、表示出力制御部１８は、ディスプレイ上に「住所より検索」「電話番号より検索」「地域より絞込み」「名称入力」などの初期メニュー表示を行なう（ステップＳ５０３）。なお、過去に求めた目的地の情報を地理情報蓄積部１２に登録することにより、「過去に検索した地点」のメニューを追加してもよい。
【０１２３】
ここで、地理情報蓄積部１２は、住所および電話番号と位置（座標）とが対応付けされたデータ、ならびに公共施設および観光スポットなどの建物名称および地名と位置とが対応付けされたデータが登録されているデータベースを有し、このデータベースがハードディスク１０３内に格納されているものとする。
【０１２４】
次に、ユーザは、表示された初期メニューから項目を選択する。今回は「地域より絞込み」を選択する（ステップＳ５０４）。
【０１２５】
次に、表示出力制御部１８は、ユーザが項目を選択すると、「地域より絞込み」メニューを表示する。ユーザは、近畿→大阪と絞り込む（ステップＳ５０５）。
【０１２６】
次に、表示出力制御部１８は、地理情報蓄積部１２に登録されている建物管理ＤＢ２２を参照することにより大阪府内の建物施設を検索し、交通、観光および宿泊などのジャンルによるメニューを表示する（ステップＳ５０６）。
【０１２７】
次に、ユーザは、ジャンルによるメニューから交通→駅と絞り込む（ステップＳ５０７）。
【０１２８】
次に、表示出力制御部１８は、大阪府内の駅名一覧を表示する（ステップＳ５０８）。そして、ユーザは、駅名一覧から「大阪駅」を選択する（ステップＳ５０９）。なお、一覧項目数が多い場合には、「あ行」→「お」のようにさらに絞り込めるようにしてもよい。
【０１２９】
次に、表示出力制御部１８は、探索条件メニューを表示する（ステップＳ５１０）。
【０１３０】
次に、ユーザは、探索条件として燃費優先となる「消費燃料」を選択する（ステップＳ５１１）。
【０１３１】
次に、表示出力制御部１８は、探索条件設定が完了すると、大阪駅を中心とした地図を表示する（ステップＳ５１２）。ここで、地図の中心にはマーカーを表示する。
【０１３２】
次に、ユーザは、「決定」ボタンを押下して目的地を確定する（ステップＳ５１３）。なお、大阪駅ではなく、大阪駅周辺の場所を目的地とする場合には、ユーザは、地図をスクロールさせて、目的地を変更可能である。
【０１３３】
次に、検索部１５は、目的地が決定されると、地理情報蓄積部１２に登録されている情報と、交通情報取得部１４によって取得された情報とに基づいて、推奨ルート候補を検索する（ステップＳ５１４）。
【０１３４】
次に、表示出力制御部１８は、探索条件である燃費優先に従って消費量演算部１７により優先度が付与された推奨ルート候補を、各優先度に基づいて表示する（ステップＳ５１５）。
【０１３５】
次に、ユーザが推奨ルート候補一覧から情報入力部１３経由でルートを選択する。そうすると、表示出力制御部１８は、現在地から大阪駅までの簡易ルートを表示するとともに、ルート上の距離および時間を表示する（ステップＳ５１６）。
【０１３６】
次に、ユーザがどのルートにするかを情報入力部１３経由で決定すると、表示出力制御部１８は、案内開始表示を行い、音声出力制御部１９とともにルート案内を行なう（ステップＳ５１７）。
【０１３７】
図７は、本発明の第２の実施の形態に係るルート検索装置におけるルートの優先度付与の具体例を示す図である。図７は、地表高データを使用して推奨ルート候補を検索する場合を示している。
【０１３８】
図７を参照して、まず、検索部１５は、高さ情報を使用せずに、すなわち道路勾配を考慮せずにルート検索を行なう（ステップＳ６０１）。
【０１３９】
次に、傾斜角演算部１６は、検索部１５によって検索されたたとえば３つの候補ルートから、最初のルートを一定間隔、たとえば１００ｍ間隔に分割する（ステップＳ６０２）。ここでは、現在地から目的地まで１００分割する、すなわち現在地から目的地までが１０ｋｍであったとする。
【０１４０】
次に、傾斜角演算部１６は、現在地点の高さおよび最初の分割地点１の高さを、地理情報蓄積部１２の地表高データＤＢ２５を参照することにより取得する（ステップＳ６０３）。ここで、傾斜角演算部１６は、現在地点または分割地点１の地表高が得られない場合には、ルート検索装置２０１と同様に、標高データＤＢ２４を参照することにより、各地点の高さを取得する。
【０１４１】
次に、傾斜角演算部１６は、取得した各地点の高さに基づいて勾配を算出する（ステップＳ６０４）。たとえば、現在地点の高さが３４．０ｍであり、分割地点１の高さが３５．０ｍであった場合には、間隔が１００ｍで高さが＋１．０ｍのため、勾配は１．０％となる。
【０１４２】
次に、消費量演算部１７は、得られた勾配（１．０％）から、ポイント方式により当該区間の燃料消費ポイントを１．２ポイントとする。また、消費量演算部１７は、地理情報蓄積部１２の道路情報ＤＢ２３を参照することにより当該区間の交差点の数を取得する。交差点の数がたとえば１箇所である場合には＋０．０５ポイント加算する。これにより、当該区間は１．２５ポイントとなる（ステップＳ６０５）。
【０１４３】
このようにして、消費量演算部１７は、目的地までの全１００分割区間に対し、ステップＳ６０３〜ステップＳ６０５の処理を繰り返す。そして、たとえば、燃料消費ポイントとして、当該ルートの合計ポイント＝２１０ポイントが得られたとする（ステップＳ６０６）。また、当該ルートにおける上り勾配の回数は５１回であったとする。
【０１４４】
次に、消費量演算部１７は、検索部１５によって得られた残りの候補ルートについても、同様にステップＳ６０２〜ステップＳ６０６の処理を行い、燃料消費ポイントおよび上り勾配回数を得る。たとえば、ルート１の燃料消費ポイントが２１０ポイントであり、上り勾配が５１回であり、ルート２の燃料消費ポイントが２４３ポイントであり、上り勾配が４９回であり、ルート３の燃料消費ポイントが２２４ポイントであり、上り勾配が６０回である結果が得られたとする。この場合、消費量演算部１７は、燃料消費ポイントの少ない順、すなわちルート１、ルート３、ルート２の順に優先度を付与する（ステップＳ６０７）。
【０１４５】
以上のように、本発明の第２の実施の形態に係るルート検索装置では、地理情報蓄積部１２は、各地点の地表高を示す情報を記憶する。そして、傾斜角演算部１６は、地理情報蓄積部１２によって記憶された各地表高のうち、候補ルートにおける地点の地表高に基づいて傾斜角を算出する。
【０１４６】
このように、道路の高低差から傾斜角を求める際、使用する高さ情報として、市販の標高値の代わりに、地表高を利用する。地表高は、たとえば、測量された実測値、および航空写真などから得られる。これにより、立体交差および高速道路などの高架部についても正しい高さ情報を取得し、これに基づいて精度のよい傾斜角を求めることができる。
【０１４７】
また、本発明の第２の実施の形態に係るルート検索装置では、地理情報蓄積部１２は、各地点の標高を示す情報を記憶する。そして、傾斜角演算部１６は、地理情報蓄積部１２によって候補ルートにおける地点の地表高が記憶されていない場合には、地理情報蓄積部１２によって記憶された各標高のうち、候補ルートにおける地点の標高に基づいて傾斜角を算出する。
【０１４８】
このような構成により、地表高の情報が得られていないルートについても、標高の情報を用いてエネルギー消費量を算出することができる。
【０１４９】
その他の構成および動作は第１の実施の形態に係るルート検索装置と同様であるため、ここでは詳細な説明を繰り返さない。
【０１５０】
次に、本発明の他の実施の形態について図面を用いて説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰り返さない。
【０１５１】
＜第３の実施の形態＞
本実施の形態は、第１の実施の形態に係るルート検索装置と比べて消費量演算に用いる情報を追加したルート検索装置に関する。以下で説明する内容以外は第１の実施の形態に係るルート検索装置と同様である。
【０１５２】
図８は、本発明の第３の実施の形態に係るルート検索装置の構成を示す図である。
【０１５３】
図８を参照して、ルート検索装置２０３は、本発明の第１の実施の形態に係るルート検索装置と比べて、さらに、アクセル情報ＤＢ２６を備える。
【０１５４】
ルート検索装置２０３では、傾斜角、および走行時のアクセルを踏み込む強さを示す情報をＥＣＵ（Engine Control Unit）から取得し、地理情報蓄積部１２におけるアクセル情報ＤＢ２６に実績値として蓄積する。
【０１５５】
消費量演算部（アクセル情報取得部）１７は、検索部１５によって検索された各候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得する。そして、消費量演算部１７は、傾斜角演算部１６によって算出された各候補ルートにおける傾斜角、および消費量演算部１７によって取得された各候補ルートのアクセル情報に基づいて、各候補ルートに対応するエネルギー消費量を算出する。
【０１５６】
具体的には、消費量演算部１７は、検索ルートが過去に走行したルートである場合には、アクセル情報をアクセル情報ＤＢ２６から取得する。
【０１５７】
すなわち、消費量演算部１７は、アクセル情報ＤＢ２６を参照することにより、アクセルを踏み込む強さを示すアクセルポイントを、ルート検索装置２０１と同様にして求めた道路勾配および交通情報による燃料消費ポイントに加算し、全体の燃料消費ポイントが少ないルートに高い優先度を付与する。
【０１５８】
また、消費量演算部１７は、検索ルートが新規ルートである場合には、地理情報蓄積部１２から、新規ルートに似た傾斜角および走行速度などの道路情報を取得し、これに基づいてアクセルポイントを算出する。
【０１５９】
より詳細には、既存のアクセル情報に対して、同じ走行可能速度の条件下で、傾斜角が上り勾配であればアクセルポイントを増加させ、下り勾配であればアクセルポイントを減少させる。また、傾斜角がほぼ同じ条件下で、より高速な走行が可能であればアクセルポイントを増加させる。
【０１６０】
なお、ルート検索装置２０３では、ルート検索を行った走行時だけでなく、ルート検索を行なわない通常走行時においても、傾斜角および走行時のアクセルを踏み込む強さの情報をＥＣＵから取得し、蓄積しておく。これにより、ルート検索時のアクセルポイントの算出精度を向上させることができる。
【０１６１】
以上のように、本発明の第３の実施の形態に係るルート検索装置では、消費量演算部１７は、検索部１５によって検索された各候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得する。そして、消費量演算部１７は、傾斜角演算部１６によって算出された各候補ルートにおける傾斜角、および消費量演算部１７によって取得された各候補ルートのアクセル情報に基づいて、各候補ルートに対応するエネルギー消費量を算出する。
【０１６２】
このような構成により、本発明の第１の実施の形態に係るルート検索装置と比べて、各候補ルートのエネルギー消費量をさらに適切に算出することができる。
【０１６３】
その他の構成および動作は第１の実施の形態に係るルート検索装置と同様であるため、ここでは詳細な説明を繰り返さない。
【０１６４】
上記実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記説明ではなく特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【０１６５】
上記実施の形態の一部または全部は以下の付記のようにも記載されうるが、本発明の範囲は、以下の付記に限定されるものではない。
【０１６６】
［付記１］
現在地から目的地までの複数の候補ルートを検索するための候補ルート検索部と、
前記候補ルート検索部によって検索された前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するための傾斜角演算部と、
前記傾斜角演算部によって算出された各前記候補ルートにおける前記傾斜角に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するための消費量演算部と、
前記消費量演算部によって算出された各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうための推奨ルート検索部と、
各地点の地表高を示す情報を記憶するための地表高情報記憶部とを備え、
前記傾斜角演算部は、前記地表高情報記憶部によって記憶された各前記地表高のうち、前記候補ルートにおける地点の地表高に基づいて前記傾斜角を算出する、ルート検索装置。
【０１６７】
［付記２］
前記ルート検索装置は、さらに、
各地点の標高を示す情報を記憶するための標高情報記憶部を備え、
前記傾斜角演算部は、前記地表高情報記憶部によって前記候補ルートにおける地点の地表高が記憶されていない場合には、前記標高情報記憶部によって記憶された各前記標高のうち、前記候補ルートにおける地点の標高に基づいて前記傾斜角を算出する、付記１に記載のルート検索装置。
【０１６８】
［付記３］
前記傾斜角演算部は、前記候補ルートを複数の区間に分割し、各前記区間の始点および終点間の傾斜角を算出し、
前記消費量演算部は、前記傾斜角演算部によって算出された前記各区間の前記傾斜角に基づいて前記各区間の評価値を算出し、算出した前記各区間の評価値に基づいて前記候補ルートに対応するエネルギー消費量を算出する、付記１または２に記載のルート検索装置。
【０１６９】
［付記４］
前記傾斜角演算部は、前記候補ルートを一定間隔で複数の区間に分割する、付記２または３に記載のルート検索装置。
【０１７０】
［付記５］
前記ルート検索装置は、さらに、
前記候補ルート検索部によって検索された各前記候補ルートにおいて、目的地への進行が一時停止される可能性のある停止地点の情報を取得するための停止地点情報取得部を備え、
前記消費量演算部は、前記傾斜角演算部によって算出された前記各候補ルートにおける前記傾斜角、および前記停止地点情報取得部によって取得された前記各候補ルートにおける前記停止地点に基づいて、前記各候補ルートに対応するエネルギー消費量を算出する、付記１から４のいずれかに記載のルート検索装置。
【０１７１】
［付記６］
前記停止地点情報取得部は、前記停止地点として交差点の情報を取得する、付記５に記載のルート検索装置。
【０１７２】
［付記７］
前記停止地点情報取得部は、現在の交通状況を示す交通情報を取得し、前記交通情報に基づいて前記停止地点の情報を取得する、付記５に記載のルート検索装置。
【０１７３】
［付記８］
前記ルート検索装置は、さらに、
前記推奨ルート検索部によって優先度が付与されたかまたは選択された各前記候補ルートのリストを表示し、前記各候補ルートのうち、ユーザが選択した前記候補ルートの詳細内容を表示するための表示制御部を備える、付記１から７のいずれかに記載のルート検索装置。
【０１７４】
［付記９］
前記ルート検索装置は、さらに、
前記候補ルート検索部によって検索された各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するためのアクセル情報取得部を備え、
前記消費量演算部は、前記傾斜角演算部によって算出された前記各候補ルートにおける前記傾斜角、および前記アクセル情報取得部によって取得された前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出する、付記１から８のいずれかに記載のルート検索装置。
【０１７５】
［付記１０］
現在地から目的地までの複数の候補ルートを検索するための候補ルート検索部と、
前記候補ルート検索部によって検索された前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するための傾斜角演算部と、
前記候補ルート検索部によって検索された各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するためのアクセル情報取得部と、
前記傾斜角演算部によって算出された前記各候補ルートにおける前記傾斜角、および前記アクセル情報取得部によって取得された前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するための消費量演算部と、
前記消費量演算部によって算出された各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうための推奨ルート検索部とを備える、ルート検索装置。
【０１７６】
［付記１１］
現在地から目的地までの複数の候補ルートを検索するステップと、
検索した前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するステップと、
算出した各前記候補ルートにおける前記傾斜角に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するステップと、
算出した各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうステップとを含み、
前記傾斜角を算出するステップにおいては、前記各地点の地表高に基づいて前記傾斜角を算出する、ルート検索方法。
【０１７７】
［付記１２］
前記ルート検索方法は、さらに、
前記傾斜角を算出するステップにおいては、前記各地点の地表高が得られていない場合には、前記各地点の標高に基づいて前記傾斜角を算出する、付記１１に記載のルート検索方法。
【０１７８】
［付記１３］
前記傾斜角を算出するステップにおいては、前記候補ルートを複数の区間に分割し、各前記区間の始点および終点間の傾斜角を算出し、
前記エネルギー消費量を算出するステップにおいては、算出した前記各区間の前記傾斜角に基づいて前記各区間の評価値を算出し、算出した前記各区間の評価値に基づいて前記候補ルートに対応するエネルギー消費量を算出する、付記１１または１２に記載のルート検索方法。
【０１７９】
［付記１４］
前記傾斜角を算出するステップにおいては、前記候補ルートを一定間隔で複数の区間に分割する、付記１２または１３に記載のルート検索方法。
【０１８０】
［付記１５］
前記ルート検索方法は、さらに、
検索した各前記候補ルートにおいて、目的地への進行が一時停止される可能性のある停止地点の情報を取得するステップを含み、
前記エネルギー消費量を算出するステップにおいては、算出した前記各候補ルートにおける前記傾斜角、および取得した前記各候補ルートにおける前記停止地点に基づいて、前記各候補ルートに対応するエネルギー消費量を算出する、付記１１から１４のいずれかに記載のルート検索方法。
【０１８１】
［付記１６］
前記停止地点の情報を取得するステップにおいては、前記停止地点として交差点の情報を取得する、付記１５に記載のルート検索方法。
【０１８２】
［付記１７］
前記停止地点の情報を取得するステップにおいては、現在の交通状況を示す交通情報を取得し、前記交通情報に基づいて前記停止地点の情報を取得する、付記１５に記載のルート検索方法。
【０１８３】
［付記１８］
前記ルート検索方法は、さらに、
優先度を付与したかまたは選択した各前記候補ルートのリストを表示し、前記各候補ルートのうち、ユーザが選択した前記候補ルートの詳細内容を表示するステップを含む、付記１１から１７のいずれかに記載のルート検索方法。
【０１８４】
［付記１９］
前記ルート検索方法は、さらに、
検索した各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するステップを含み、
前記エネルギー消費量を算出するステップにおいては、算出した前記各候補ルートにおける前記傾斜角、および取得した前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出する、付記１１から１８のいずれかに記載のルート検索方法。
【０１８５】
［付記２０］
現在地から目的地までの複数の候補ルートを検索するステップと、
検索した前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するステップと、
検索した各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するステップと、
算出した前記各候補ルートにおける前記傾斜角、および取得した前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するステップと、
算出した各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうステップとを含む、ルート検索方法。
【０１８６】
［付記２１］
コンピュータに、
現在地から目的地までの複数の候補ルートを検索するステップと、
検索した前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するステップと、
算出した各前記候補ルートにおける前記傾斜角に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するステップと、
算出した各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうステップとを実行させ、
前記傾斜角を算出するステップにおいては、前記各地点の地表高に基づいて前記傾斜角を算出する、ルート検索プログラム。
【０１８７】
［付記２２］
前記ルート検索プログラムは、さらに、コンピュータに、
前記傾斜角を算出するステップにおいては、前記各地点の地表高が得られていない場合には、前記各地点の標高に基づいて前記傾斜角を算出する、付記２１に記載のルート検索プログラム。
【０１８８】
［付記２３］
前記傾斜角を算出するステップにおいては、前記候補ルートを複数の区間に分割し、各前記区間の始点および終点間の傾斜角を算出し、
前記エネルギー消費量を算出するステップにおいては、算出した前記各区間の前記傾斜角に基づいて前記各区間の評価値を算出し、算出した前記各区間の評価値に基づいて前記候補ルートに対応するエネルギー消費量を算出する、付記２１または２２に記載のルート検索プログラム。
【０１８９】
［付記２４］
前記傾斜角を算出するステップにおいては、前記候補ルートを一定間隔で複数の区間に分割する、付記２２または２３に記載のルート検索プログラム。
【０１９０】
［付記２５］
前記ルート検索プログラムは、さらに、コンピュータに、
検索した各前記候補ルートにおいて、目的地への進行が一時停止される可能性のある停止地点の情報を取得するステップを実行させ、
前記エネルギー消費量を算出するステップにおいては、算出した前記各候補ルートにおける前記傾斜角、および取得した前記各候補ルートにおける前記停止地点に基づいて、前記各候補ルートに対応するエネルギー消費量を算出する、付記２１から２４のいずれかに記載のルート検索プログラム。
【０１９１】
［付記２６］
前記停止地点の情報を取得するステップにおいては、前記停止地点として交差点の情報を取得する、付記２５に記載のルート検索プログラム。
【０１９２】
［付記２７］
前記停止地点の情報を取得するステップにおいては、現在の交通状況を示す交通情報を取得し、前記交通情報に基づいて前記停止地点の情報を取得する、付記２５に記載のルート検索プログラム。
【０１９３】
［付記２８］
前記ルート検索プログラムは、さらに、コンピュータに、
優先度を付与したかまたは選択した各前記候補ルートのリストを表示し、前記各候補ルートのうち、ユーザが選択した前記候補ルートの詳細内容を表示するステップを実行させる、付記２１から２７のいずれかに記載のルート検索プログラム。
【０１９４】
［付記２９］
前記ルート検索プログラムは、さらに、コンピュータに、
検索した各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するステップを実行させ、
前記エネルギー消費量を算出するステップにおいては、算出した前記各候補ルートにおける前記傾斜角、および取得した前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出する、付記２１から２８のいずれかに記載のルート検索プログラム。
【０１９５】
［付記３０］
コンピュータに、
現在地から目的地までの複数の候補ルートを検索するステップと、
検索した前記候補ルートごとに、前記候補ルートにおける各地点間の傾斜角を算出するステップと、
検索した各前記候補ルートにおいて、車両のアクセルを踏み込む強さを示すアクセル情報を取得するステップと、
算出した前記各候補ルートにおける前記傾斜角、および取得した前記各候補ルートの前記アクセル情報に基づいて、前記各候補ルートに対応するエネルギー消費量を算出するステップと、
算出した各前記エネルギー消費量に基づいて、前記各候補ルートに優先度を付与する動作、および前記各候補ルートの中から、前記エネルギー消費量の少ない１または複数の前記候補ルートを選択する動作の少なくとも一方を行なうステップとを実行させる、ルート検索プログラム。
【産業上の利用可能性】
【０１９６】
本発明によれば、たとえばカーナビゲーションシステムにおいて、より正確なエネルギー消費量を算出することにより、適切なルートを検索することが可能である。したがって、本発明は、産業上の利用可能性を有している。
【符号の説明】
【０１９７】
１１  位置取得部
１２  地理情報蓄積部（地表高情報記憶部）
１３  情報入力部
１４  交通情報取得部
１５  検索部（候補ルート検索部および推奨ルート検索部）
１６  傾斜角演算部
１７  消費量演算部（停止地点情報取得部）
１８  表示出力制御部
１９  音声出力制御部
２１  住所管理ＤＢ
２２  建物管理ＤＢ
２３  道路情報ＤＢ
２４  標高データＤＢ
２５  地表高データＤＢ
２６  アクセル情報ＤＢ
１０１  ＣＰＵ
１０２  メインメモリ
１０３  ハードディスク
１０４  入力インタフェース
１０５  表示コントローラ
１０６  データリーダ／ライタ
１０７  通信インタフェース
１０８  キーボード
１０９  マウス
１１０  ディスプレイ
１１１  記録媒体
１１２  サウンドコントローラ
１１３  スピーカ
１２１  バス
２０１，２０２，２０３  ルート検索装置
【図１】
2012149995.tif 000003
【図２】
2012149995.tif 000004
【図３】
2012149995.tif 000005
【図４】
2012149995.tif 000006
【図５】
2012149995.tif 000007
【図６】
2012149995.tif 000008
【図７】
2012149995.tif 000009
【図８】
2012149995.tif 000010