WO2011080881A1 - 経路探索装置 - Google Patents

経路探索装置 Download PDF

Info

Publication number
WO2011080881A1
WO2011080881A1 PCT/JP2010/007166 JP2010007166W WO2011080881A1 WO 2011080881 A1 WO2011080881 A1 WO 2011080881A1 JP 2010007166 W JP2010007166 W JP 2010007166W WO 2011080881 A1 WO2011080881 A1 WO 2011080881A1
Authority
WO
WIPO (PCT)
Prior art keywords
fuel consumption
section
vehicle speed
road
predicted
Prior art date
Application number
PCT/JP2010/007166
Other languages
English (en)
French (fr)
Inventor
泰介 鶴谷
武政 幸一郎
嘉範 青木
憲一 峯田
Original Assignee
本田技研工業株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 本田技研工業株式会社 filed Critical 本田技研工業株式会社
Priority to EP10840741.2A priority Critical patent/EP2520901A4/en
Priority to CN201080058580.XA priority patent/CN102782449B/zh
Priority to JP2011547273A priority patent/JP5475805B2/ja
Publication of WO2011080881A1 publication Critical patent/WO2011080881A1/ja

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469Fuel consumption; Energy use; Emission aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Measuring Volume Flow (AREA)
  • Fuel Cell (AREA)

Abstract

 本発明の経路探索装置は、出発地から目的地までの複数の経路を構成する各区間の予測燃料消費量を算出する予測燃料消費量算出手段と、出発地から目的地までの予測燃料消費量の総計が最小になる経路を選択する最適経路選択手段とを備え、予測燃料消費量算出手段は、平均車速に応じて定まる燃料消費率に当該区間の距離を乗算してクルーズ燃料消費量を算出する手段と、平均車速と当該区間の道路種別とから定まる燃料消費率に当該区間の距離を乗算して道路種別毎の車速変動燃料消費量を算出する手段と、道路の平均勾配に応じて定まる燃料消費率に当該区間の距離を乗算して勾配燃料消費量を算出する手段とを含み、予測燃料消費量は、クルーズ燃料消費量と勾配燃料消費量と車速変動燃料消費量とを合算して得られる。 

Description

経路探索装置
 本発明は、車両の経路探索装置に関し、より具体的には、車両が出発地から目的地まで走行する際に、燃料消費量が最小になる走行経路を探索する経路探索装置に関する。
 特許文献1は、ナビゲーションシステムを開示する。このシステムは、目的地までのルートの各交差点間の区間毎の所要時間、走行距離、燃費を走行毎にデータベースとして記憶し、これらのデータから最高燃費ルートを表示する。
 特許文献2は、車両用ナビゲーションシステムを開示する。このシステムは、(a)経路に関する静的情報(区間毎の走行距離、道路勾配等)、(b)経路に関する動的情報(交通状況、信号機状況等)、(c)自車両の車両諸元(駆動源の種類およびその性能等)、および(d)運転者の運転特性の4つの情報からエネルギー消費率を予測するとしている。
 特許文献3は、経路探索装置を開示する。この装置は、出発地から目的地に至る各リンクの二酸化炭素排出量(燃料消費量)を、アイドリング状態で消費される燃料消費量、一定速走行時に消費される燃料消費量、および停止状態から走行状態になるときの加速等によって消費される燃料消費量の和として算出する。
 特許文献4は、車両用ナビゲーション装置を開示する。この装置は、市街地道路、郊外の道路、又は高速道路かに応じて燃料消費係数を設定し、更に平坦路、上り勾配、又は下り勾配かに応じてその燃料消費係数を補正する。そして、燃料消費率と区間毎の燃料消費係数及び区間毎の走行距離とにより、目的地に到達するまでに必要な燃料の量を計算する。
特開平2-278116号公報 特開2005-98749号公報 特開2009-79995号公報 特開平10-197272号公報
 特許文献1に記載の発明では、データベースに記憶されている区間についての最高燃費ルートのみの探索が可能であり、データベースに記憶されていない区間を走行する場合には、ルート探索をすることはできない。
 特許文献2に記載の発明では、4つの情報からエネルギー消費率を予測するとしているが、これらの情報を具体的にどのように利用してエネルギー消費率の予測をおこなうかの開示がない。
 特許文献3に記載の発明では、燃料消費量の算出に際して、渋滞情報や道路種別を考慮する旨を開示するが、道路種別を具体的にどうようにその算出に反映させるかの開示がない。
 特許文献4に記載の発明では、設定される燃料消費係数が市街地の道路よりも高速道路の方が小さく設定されており、また各区間に対して一律に燃料消費係数を設定しているので、いずれも実際の走行状態に即した燃料消費係数とはなっていない。
 本発明は、特許文献1ないし4に記載の発明の問題を改善して、車両が出発地から目的地まで走行する際に、実際の走行状態に即したより精度の高い燃料消費量の予測をおこなうことによって、燃料消費量が最小になる走行経路を探索することを目的とする。
 本発明は、車両の走行経路を探索する経路探索装置を提供する。その経路探索装置は、出発地から目的地までの複数の経路を構成する各区間の予測燃料消費量を算出する予測燃料消費量算出手段と、出発地から目的地までの予測燃料消費量の総計が最小になる経路を選択する最適経路選択手段とを備え、予測燃料消費量算出手段は、各区間について、平均車速に応じて定まる燃料消費率に当該区間の距離を乗算してクルーズ燃料消費量を算出する手段と、各区間について、平均車速と当該区間の道路種別とから定まる燃料消費率に当該区間の距離を乗算して道路種別毎の車速変動燃料消費量を算出する手段と、各区間について、道路の平均勾配に応じて定まる燃料消費率に当該区間の距離を乗算して勾配燃料消費量を算出する手段とを含み、予測燃料消費量は、クルーズ燃料消費量と勾配燃料消費量と車速変動燃料消費量とを合算して得られる。
 本発明によれば、各区間における予測燃料消費量を、クルーズ燃料消費量と、車速変動燃料消費量と、勾配燃料消費量の3つに分けて算出し、さらに車速変動燃料消費量を道路種別毎に算出する。したがって、従来の技術では反映できていない道路種別による車速の変動量の違いを予測燃料消費量の算出に反映させることができるので、より精度の高い燃料消費量の予測をおこなうことが可能となる。
 本発明の一形態によると、平均車速と当該区間の道路種別とから定まる燃料消費率は、市街地の道路よりも高速道路の方が大きい値を有し、平均車速が小さいほど当該市街地の道路と高速道路との値の差が大きい。
 この本発明の一形態によれば、高速道路と市街地の道路(一般道路)の特徴を反映して車速変動燃料消費量を算出することができるので、より実際の走行状態に即した精度の高い燃料消費量の予測をおこなうことが可能となる。
 本発明の一形態によると、勾配燃料消費量を算出する手段は、平均勾配に応じて定まる燃料消費率を、(i)各区間における平均勾配が大きいほど大きい値に設定し、(ii)上り勾配の場合には、高速道路よりも市街地の道路の方を小さい値に設定し、さらに、(iii)下り勾配の場合には、高速道路よりも市街地の道路の方を大きい値に設定する。
 この本発明の一形態によれば、勾配燃料消費量を、高速道路か市街地の道路かに応じて変わる車速パターン(変動)を反映した形で算出することができるので、より実際の走行状態に即した精度の高い燃料消費量の予測をおこなうことが可能となる。
 本発明の一形態によると、さらに、外気温度に応じて定まるエアコン消費電力に各区間における走行予測時間を乗算してエアコンによる燃料消費量を算出する手段を備え、予測燃料消費量算出手段は、エアコンによる燃料消費量をも加算して予測燃料消費量を算出する。
 この本発明の一形態によれば、エアコン作動による燃料消費量を加味して燃料消費量の予測をおこなうことができるので、より実際の走行状態(環境)に即した精度の高い燃料消費量の予測をおこなうことが可能となる。
本発明の経路探索装置の構成を示すブロック図である。 図1の制御装置の構成(機能)を示すブロック図である。 車速と燃料消費率の関係を示す図である。 車速と車速変動のエネルギーのパラメータAEの関係を示す図である。 道路勾配と燃料消費率の関係を示す図である。 外気温度とエアコン消費電力の関係を示す図である。 経路選択を説明するための図である。 制御装置による制御フローである。
 図面を参照しながら本発明の実施の形態を説明する。図1は、本発明の実施形態に従う、経路探索装置の構成を示すブロック図である。
 車両1内の経路探索装置100は、制御装置10、表示部12、操作部14、音声出力部16、情報記憶部18、センサインターフェース(I/F)20、通信インターフェース(I/F)24、GPS受信部22を備える。制御装置10は、電子制御ユニット(以下、「ECU」)という)とも呼ばれ、中央演算処理装置(CPU)およびメモリを備えるコンピュータである。制御装置10は各種制御を実行する。制御装置10の詳細は後述する。経路探索装置100は、ナビゲーション装置として、あるいはその一部として構成してもよい。
 表示部12は、LCD等のディスプレイを含む。表示部12は、タッチパネル機能を有するディスプレイとすることができる。その場合、操作部14の操作の一部が表示部12のタッチパネル上で行われる。操作部14は、情報入力のためあるいは表示部12に表示された情報の選択のためのボタン等を含む。音声出力部16はスピーカを備え、制御装置10からのガイダンス(指示)を音声として運転者に伝える。音声出力部16に、運転者の音声による指示を受けるため、マイクロフォンを介した音声入力機能を追加してもよい。
 情報記憶部18は、任意の記憶手段(記憶媒体、半導体メモリ、HDD等)にて実現される。情報記憶部18は、経路探索に必要な地図データを格納する。地図データは、表示部12の表示画面上に地図画像を描画するのに必要なデータを含む。地図データは、さらに道路の接続状態に関する情報を示す道路データを含む。道路データには、各道路についての属性を示す属性情報が含まれる。属性情報には、道路の種別、道路の形状、道路の勾配(平均勾配を含む)等に関する情報などが含まれる。
 情報記憶部18は、予測燃料消費量を算出する上で必要となる各種パラメータ(テーブルを含む)を格納する。そのパラメータには、例えばクルーズ燃料消費量、車速変動燃料消費量、または勾配燃料消費量の算出するために使用される燃料消費率等が含まれる。そのパラメータには、さらにエアコンによる燃料消費量を算出するために必要となるパラメータ等が含まれる。情報記憶部18は、さらに通信I/F22を介して受信される各種情報を保管するメモリとしても機能する。
 なお、本明細書で使用する燃料消費量には、エンジン(内燃機関)で使用するガソリンや軽油等の消費量のみならず、ハイブリット車両や電気自動車で使用される電池の蓄電量(電力量)をも含む。したがって、本発明を例えば電気自動車に適用する場合は、燃料消費量(率)をバッテリ消費量(率)あるいは電力消費量(率)のように読み替えて、本明細書の記述を理解することが望ましい。
 センサI/F20は、車両1に搭載されたジャイロスコープ26、地磁気センサ28から受信した信号を制御装置10へ送る。ジャイロスコープ26と地磁気センサ28は、GPS受信部22と同様に、車両の現在位置、向きを特定するための信号を制御装置10へ送る。このうち、GPS受信部22は、緯度及び経度情報等から車両の絶対的な位置を検出するために、複数のGPS衛星からの測位用のデータを含むGPS信号を受信する。制御装置10はGPS信号から車両の現在位置を算出する。
 通信I/F24は、車両1に搭載された無線通信機30を介して、ネットワーク通信34あるいは車両間通信をおこなう。ネットワーク通信網36は、各種道路情報を保有する情報サーバ38に接続する。情報サーバ38には、例えば道路交通情報通信システム(VICS)やインターナビ情報システムが含まれる。VICSからは、例えば渋滞、工事、交通規制等に関する情報の他に、各区間(リンク)における予測平均車速の情報も提供される。インターナビ情報システムからは、例えば道路種別毎の情報や各区間(リンク)における道路の平均勾配等の情報が提供される。インターナビ情報システムは、プローブ車から区間毎の車速パターンを取得して、区間毎の平均車速等も算出できる。そして、各区間の時間単位あるいは曜日単位でのデータとして平均車速等も蓄積している。本発明では、こうしたデータ(情報)を取得して利用する。
 図2は、図1の制御装置10の構成(機能)を示すブロック図である。各ブロックの機能は、制御装置10が有するコンピュータ(CPU)によって実現される。なお、制御装置10の構成は、ナビゲーション装置の中に組み込んでもよい。
 制御装置10は、予測燃料消費量算出手段40と最適経路選択手段42を含む。予測燃料消費量算出手段40は、車両が出発地から目的地まで走行する際に、出発地から目的地までの複数の経路を構成する各区間の予測燃料消費量を算出する。最適経路選択手段42は、出発地から目的地までの予測燃料消費量の総計が最小になる経路を選択する。
 予測燃料消費量算出手段40は、クルーズ燃料消費量を算出する手段401、道路種別毎の車速変動燃料消費量を算出する手段402、勾配燃料消費量を算出する手段403、およびエアコンによる燃料消費量を算出する手段404を含む。これらの手段401~404の機能を以下に説明する。
 クルーズ燃料消費量を算出する手段401は、出発地から目的地までの各区間ついて、平均車速に応じて定まる燃料消費率に当該区間の距離を乗算してクルーズ燃料消費量を算出する。図3は、車速Vと燃料消費率R1の関係を示す図である。図3の関係はテーブルとして予め情報記憶部18に格納されている。
 制御装置10(401)は、通信I/F24を介して情報サーバ38から、出発地から目的地までの各区間の平均車速の予測値Vp(km/h)を取得し情報記憶部18に格納する。制御装置10は、さらに情報記憶部18に格納されている地図データあるいは情報サーバ38から各区間の距離L(km)を取得する。制御装置10は、図3の関係を示すテーブルを情報記憶部18から読み出して、取得した平均車速の予測値Vpに対応する燃料消費率R1(cc/km)を得る。そして、(1)式から各区間のクルーズ燃料消費量A(cc)を算出する。得られた区間毎のクルーズ燃料消費量Q1(cc)は、情報記憶部18に格納される。

    A=R1×L     (1)
 道路種別毎の車速変動燃料消費量を算出する手段402は、出発地から目的地までの各区間について、平均車速と当該区間の道路種別とから定まる燃料消費率に当該区間の距離を乗算して、道路種別毎の車速変動の燃料消費量を算出する。この算出に際して、車速変動に応じて変化するエネルギーを表すパラメータAEを導入する。パラメータAEは、車両が停止状態から走行状態に移るときの加速等によって消費される単位距離当たりのエネルギー(v/km)を表す。パラメータAEは、渋滞等による断続的な停止、あるいは減速と加速の繰り返しが多い場合に増加する。
 図4は、車速V(km/h)とパラメータAE(v/km)の関係を示す図である。図4の関係はテーブルとして予め情報記憶部18に格納されている。図4では、高速道路でのAEを示すグラフ44と市街地の道路(一般道路)でのAEを示すグラフ45が示されている。図4では、特に低速の領域で高速道路でのAE(44)が市街地の道路でのAE(45)よりも大きくなっている。その理由は、高速道路の走行において、低速の領域は渋滞区間である場合が多く、渋滞の先が見えないため、車間が空けば加速し、車間が詰まると減速することを繰り返していることが多いからである。一方、市街地の道路の走行では、信号等が見えて前方の状況が把握可能であるため無駄な加減速をしないので、パラメータAEが比較的小さくなっている。
 本発明では、このように道路種別に応じて傾向が異なるパラメータAEを利用することに特徴がある。すなわち、各区間において例えば高速道路か市街地の道路によってパラメータAEを使い分けて燃料消費量を算出する。
 制御装置10(402)は、図4の関係を用いて、既に取得した各区間の平均車速の予測値Vp(km/h)に対応するパラメータAEの値を求める。その際、情報記憶部18に格納されている地図データから各区間の道路種別(例えば、高速道路か市街地の一般道路)を取得して、その道路種別に応じてパラメータAEの関係(例えばグラフ44か45)を選択する。
 制御装置10は、各区間での車速変動の燃料消費率R2(cc/km)を、パラメータAEを用いて、(2)式を用いて算出する。

    R2=α×AE     (2)

ここで、係数αは任意の定数である。αは、車両のエンジン効率あるいはトランスミッション効率が高いほど小さい値となり、また車両の重量が重いほど大きい値となる。ハイブリット車両においては、減速時の回生量が増えるほど大きい値とすることができる。
 出発地から目的地までの各区間での道路種別毎の車速変動の燃料消費量B(cc)は、燃料消費率R2(cc/km)と既に取得した各区間の距離L(km)を用いて、(3)式から求められる。得られた区間毎の車速変動の燃料消費量B(cc)は、情報記憶部18に格納される。

    B=R2×L     (3)
 勾配燃料消費量を算出する手段403は、各区間について、道路の平均勾配に応じて定まる燃料消費率に当該区間の距離を乗算して、勾配燃料消費量を算出する。この勾配燃料消費量は、道路の勾配の有無、すなわち上りか下りかによって平坦な道路の走行時に比べて燃料消費量が変わってくることから、その影響を反映させるために求める。各区間の道路の平均勾配は、インターナビ情報システム等の情報サーバ38から取得したデータを利用する。
 図5は、道路勾配Δ(%)と燃料消費率R3(cc/km)の関係を示す図である。図5の関係はテーブルとして予め情報記憶部18に格納されている。図5では、高速道路でのR3を示すグラフ46と市街地の道路(一般道路)でのR3を示すグラフ47が示されている。上り勾配(プラス%)においては、高速道路の方が燃料消費率R3が大きくなり、下り勾配(マイナス%)においては、市街地の道路の方が燃料消費率R3が若干大きくなっている。その理由は、高速道路の上り勾配においては、一定以上(例えば80km/h以上)の速度を維持するためにアクセルを大きく踏み込みながら走行する必要があるのに対して、市街地の道路の下り勾配においては、速度が上がり過ぎないようにするためにブレーキを断続的に踏んで減速と加速を繰り返しながら走行する必要があるからである。
 本発明では、このように道路種別に応じて傾向が異なる燃料消費率R3を利用することに特徴がある。すなわち、各区間において例えば高速道路か市街地の道路によって燃料消費率R3を使い分ける。制御装置10(403)は、図5の関係を用いて、取得した各区間の道路の平均勾配Δ(%)に対応する燃料消費率R3を求める。
 燃料消費率R3は、経験的に式(4)により表すことができる。
   
   R3=(a/b)log(1+eb(x-c))+d    (4)

ここで、係数a、b、c、dは任意の定数である。aは主に車両の重量に比例して大きくなる定数である。aは、上り勾配(プラス%)においては所定の漸近線に近づくように図5のグラフを変化させ、下り勾配(マイナス%)においてはゼロに近づくようにグラフを変化させる。bは車両の加速度に比例して大きくなる定数である。bが大きいほど図5のグラフの傾きが大きくなり、小さいほどその傾きは小さくなる。cは車両の走行抵抗に比例して小さくなる定数である。cが大きくなるほど図5のグラフが右側へ平行移動する。dは勾配が0のときにbがゼロとなるように設定する定数である。すなわち、dはR3(0)=0となるように設定した切片を意味する。
 出発地から目的地までの各区間での勾配燃料消費量C(cc)は、燃料消費率R3(cc/km)と既に取得した各区間の距離L(km)を用いて、(5)式から求められる。得られた区間毎の車速変動の燃料消費量C(cc)は、情報記憶部18に格納される。

    C=R3×L     (5)
 エアコンによる燃料消費量を算出する手段404は、外気温度に応じて定まるエアコン消費電力に、各区間における走行予測時間を乗算して、エアコンによる燃料消費量を算出する。図6は、外気温度T(℃)とエアコン消費電力P(W/h)の関係を示す図である。図6の3つのグラフ50、51、52は、それぞれ外気温度T(℃)がt1、t2、t3の時にエアコンの使用を開始した場合のエアコンの消費電力P(W/h)を示している。図6の関係はテーブルとして予め情報記憶部18に格納されている。
 各区間の外気温度T(℃)は、インターナビ情報システム等の情報サーバ38から取得したデータを利用する。制御装置10(404)は、図6の関係を用いて、各区間の外気温度T(℃)に対応するエアコン消費電力P(W/h)を求める。その際、日射量(天気)によってエアコンを作動させる気温が変化するため、利用する図6の関係(グラフ)を日射量(天気)によって変えることが考えられる。例えば、曇りの日にt1の温度でエアコンの動作を開始した、言い換えればグラフ50の関係を利用したとする。晴れの日には、t1より低いt2の温度で動作を開始することを想定して、グラフ51の関係を利用してエアコン消費電力P(W/h)を求める。同様な考えで、雨の日には、グラフ53の関係を利用してエアコン消費電力P(W/h)を求める。このようにすることにより、天候を考慮したエアコンの消費量の予測をおこなうことが可能となる。
 制御装置10(404)は、各区間のエアコン動作による燃料消費量の予測値D(cc)を、(6)式を用いて算出する。

    D=P×TM×f     (6)
 ここで、TMは、各区間における距離L(km)と予測平均速度Vp(km/h)から求めた予測走行時間(TM=L/Vp)である。fは、エアコン消費電力P(W/h)を燃料消費量(cc)に変換するための係数である。(6)式から各区間において、エアコンをその予測走行時間の間フルに使用すると仮定した場合における燃料消費量の予測値D(cc)を見積もることができる。得られた区間毎の燃料消費量の予測値D(cc)は、情報記憶部18に格納される。
 図2の最適経路選択手段42は、情報記憶部18に格納されている出発地から目的地までの区間毎の燃料消費量の総計が最小になる経路を選択する。その際、いわゆるコストの概念を用いて最小コストの経路を選択する。ここでは、コストは燃料量(cc、w)である。燃料の単価を燃料量(電力量)に乗算し、コストを代金(円、ドル)として見積ってもよい。あるいは、燃料量を二酸化炭素の排出量に換算して、CO排出量(cc)をコストとして見積もってもよい。
 図7は、経路選択を説明するための図である。図7では、出発地Sから、燃料消費量が最小となると予想される経路を通って、2つの目的地G1とG2のいずれか一方に向かうとする。目的地G1、G2は、例えば同種の施設(店、公園等)がある地点である。わかりやすくするために、図7ではP1~P4の4つの地点で区切られた各区間(リンク)のみが示されているが、実際には目的地までの距離に応じで多数の通過地点Pnおよび区間(リンク)が存在する。
 Q1~Q8は各区間での予想燃料消費量を示す。出発地Sから目的地G1、G2へ向かう4つの経路、R1(S、P1、P2、G1)、R2(S、P3、P4、G1)、R3(S、P1、P2、G2)、R4(S、P3、P4、G2)がある。各経路について予想燃料消費量の総計ΣQを求める。例えば、経路R1についての総計ΣQは、ΣQ=Q1+Q2+Q3となる。総計ΣQが最小となる経路を選択する。例えば経路R3が選択されると、車両は経路R3を通って目的地G2へ向かうことになる。その結果、車両はコスト(燃料量)を最も低く抑えながら目的地に行くことが可能となる。
 なお、コストを代金(円、ドル)として見積る場合は、燃料代に有料道路の料金を加えた全体の料金が最小になる経路を選択するようにしてもよい。その際、表示部14に、燃料量、料金、あるいは走行時間のいずれかを優先して経路を選択するための選択メニューを表示させて、運転者が選択できるようにしてもよい。
 図8は、図1の制御装置10による制御フローの一例である。図8のフローは制御装置10が内蔵するCPUにより実行される。ステップS102において、目的地が操作部14を介して入力される。制御装置10は、GPS信号等から取得する車両の現在位置の情報から、目的地までの複数の経路を含む地図情報を入手する。ステップS104において、現在地から目的地までの経路の各区間(リンク)の各種の情報を取得する。その情報には、既に説明した、各区間についての、平均車速の予測値Vp(km/h)、距離L(km)、各区間の道路の平均勾配Δ(%)、道路種別、外気温度T(℃)等が含まれる。各情報は上述したように、その内容に応じて、情報記憶部18あるいは外部の情報サーバ36から取得する。
 ステップS106において、燃料消費量を算出するための関係テーブルを取得する。その関係テーブルには、既に説明した図3~図6の各関係が含まれる。なお、図6の外気温度T(℃)とエアコン消費電力P(W/h)の関係は、明らかにエアコンを使用しない場合は、取得しないようにしてもよい。その取得は、操作部14により任意に選択できるようにしてもよい。
 ステップS108において、区間毎の燃料消費量の予測値Q(=A+B+C+D)を算出し、情報記憶部18に保管する。この算出方法は、既に説明した通りである。ステップS110において、出発地から目的地までの各経路について、予測燃料消費量の総計ΣQを算出する。この算出方法は、既に説明した通りである。ステップS112において、最適経路を選択する。最適経路は、予測燃料消費量の総計ΣQが最小となる経路である。ステップS114において、その最適経路が表示部12に地図情報の一部として表示される。運転者はその最適経路を通って最小の燃料消費量で目的地に行くことできる。
 上述した実施形態は一例でありこれに限定されるものではない。本発明の趣旨を逸脱しない範囲で多様な変形が可能である。本発明は、基本的に情報サーバとの間で無線通信が可能なあらゆる車両に適用することができる。
 上記実施例では、制御装置10でクルーズ燃料消費量、車速変動燃料消費量、および勾配燃料消費量を、情報サーバ36から入手した平均車速と平均勾配により算出したが、例えば情報記憶部18に予め区間(リンク)ごとに平均車速と平均勾配を設定しておき、それらに基づいて各燃料消費量を算出しても良い。また、自車の過去の走行履歴から、区間(リンク)ごとに平均車速と平均勾配を設定しても良い。
 また、情報サーバ36内で、クルーズ燃料消費量、車速変動燃料消費量、および勾配燃料消費量を算出して、それらの情報を情報サーバ36から取得しても良い。さらに、複数の車両から取得した実際の平均車速や、平均勾配に基づいて、情報サーバ内で各燃料消費量を算出することもできる。
 1 車両、  100 経路探索装置、  36 情報サーバ

Claims (4)

  1.  車両の走行経路を探索する経路探索装置であって、
     出発地から目的地までの複数の経路を構成する各区間の予測燃料消費量を算出する予測燃料消費量算出手段と、
     前記出発地から目的地までの前記予測燃料消費量の総計が最小になる経路を選択する最適経路選択手段とを備え、
     前記予測燃料消費量算出手段は、
     前記各区間について、平均車速に応じて定まる燃料消費率に当該区間の距離を乗算して、クルーズ燃料消費量を算出する手段と、
     前記各区間について、平均車速と当該区間の道路種別とから定まる燃料消費率に当該区間の距離を乗算して、道路種別毎の車速変動燃料消費量を算出する手段と、
     前記各区間について、道路の平均勾配に応じて定まる燃料消費率に当該区間の距離を乗算して、勾配燃料消費量を算出する手段とを含み、
     前記予測燃料消費量は、前記クルーズ燃料消費量と前記勾配燃料消費量と前記車速変動燃料消費量とを合算して得られる、経路探索装置。
  2.  前記平均車速と当該区間の道路種別とから定まる燃料消費率は、市街地の道路よりも高速道路の方が大きい値を有し、平均車速が小さいほど当該市街地の道路と高速道路との値の差が大きい、請求項1に記載の経路探索装置。
  3.  前記勾配燃料消費量を算出する手段は、前記平均勾配に応じて定まる燃料消費率を、
     (i)各区間における平均勾配が大きいほど大きい値に設定し、
     (ii)上り勾配の場合には、高速道路よりも市街地の道路の方を小さい値に設定し、
     (iii)下り勾配の場合には、高速道路よりも市街地の道路の方を大きい値に設定する、請求項1に記載の経路探索装置。
  4.  さらに、外気温度に応じて定まるエアコン消費電力に前記各区間における走行予測時間を乗算して、エアコンによる燃料消費量を算出する手段を備え、
     前記予測燃料消費量算出手段は、当該エアコンによる燃料消費量をも加算して前記予測燃料消費量を算出する、請求項1~3のいずれかに記載の経路探索装置。
PCT/JP2010/007166 2009-12-28 2010-12-09 経路探索装置 WO2011080881A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP10840741.2A EP2520901A4 (en) 2009-12-28 2010-12-09 ROAD SEARCH DEVICE
CN201080058580.XA CN102782449B (zh) 2009-12-28 2010-12-09 路线搜索装置
JP2011547273A JP5475805B2 (ja) 2009-12-28 2010-12-09 経路探索装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/648,090 US8793067B2 (en) 2009-12-28 2009-12-28 Route searching device
US12/648,090 2009-12-28

Publications (1)

Publication Number Publication Date
WO2011080881A1 true WO2011080881A1 (ja) 2011-07-07

Family

ID=44188523

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/007166 WO2011080881A1 (ja) 2009-12-28 2010-12-09 経路探索装置

Country Status (5)

Country Link
US (1) US8793067B2 (ja)
EP (1) EP2520901A4 (ja)
JP (1) JP5475805B2 (ja)
CN (1) CN102782449B (ja)
WO (1) WO2011080881A1 (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013073297A1 (ja) * 2011-11-17 2013-05-23 日産自動車株式会社 航続可能距離予測装置、航続可能距離予測システム及び航続可能距離予測方法
JP2013134113A (ja) * 2011-12-26 2013-07-08 Mitsubishi Heavy Ind Ltd 経路案内システム、経路案内方法、経路探索装置、プログラム、及び記録媒体
JP2013221814A (ja) * 2012-04-16 2013-10-28 Mitsubishi Electric Corp エネルギー消費量予測装置
JP2014153264A (ja) * 2013-02-12 2014-08-25 Denso Corp 冷凍車の配送ルート算出装置
JP2018060655A (ja) * 2016-10-04 2018-04-12 トヨタ自動車株式会社 燃料電池の出力性能回復装置及び燃料電池の出力性能回復方法
JP2018067510A (ja) * 2016-10-21 2018-04-26 トヨタ自動車株式会社 燃料電池の監視装置、燃料電池の制御装置、及び燃料電池の監視方法
JP2018072093A (ja) * 2016-10-26 2018-05-10 トヨタ自動車株式会社 エネルギー消費量予測装置及びエネルギー消費量予測方法
JP2019144948A (ja) * 2018-02-22 2019-08-29 本田技研工業株式会社 車両選択装置および方法
JP2020201796A (ja) * 2019-06-12 2020-12-17 株式会社日立製作所 経路計画装置、経路計画方法及び経路計画システム
US11016494B2 (en) 2016-09-29 2021-05-25 Mitsubishi Electric Corporation Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium
US11030831B2 (en) 2016-09-29 2021-06-08 Mitsubishi Electric Corporation Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012009479A1 (en) * 2010-07-13 2012-01-19 Telenav, Inc. Navigation system with ecological route based destination guidance mechanism and method of operation thereof
JP5549520B2 (ja) * 2010-10-08 2014-07-16 アイシン・エィ・ダブリュ株式会社 経路関連情報提供装置、経路関連情報提供方法、経路関連情報提供プログラムおよび経路案内システム
US9079507B2 (en) * 2010-10-29 2015-07-14 GM Global Technology Operations LLC Electric driving range calculator
DE102011080758A1 (de) 2011-08-10 2013-02-14 Bayerische Motoren Werke Aktiengesellschaft Navigationsverfahren und Navigationsvorrichtung
JP5365676B2 (ja) * 2011-09-30 2013-12-11 トヨタ自動車株式会社 情報処理システム及び情報処理装置
US9418494B2 (en) * 2011-11-04 2016-08-16 Thinkware Corporation Apparatus and method for providing real-time information using analysis factor based on road and traffic conditions
US8706416B2 (en) 2012-04-03 2014-04-22 Ford Global Technologies, Llc System and method for determining a vehicle route
JP5942907B2 (ja) * 2013-03-22 2016-06-29 トヨタ自動車株式会社 経路探索装置、経路探索システム
BR112015025996A2 (ja) * 2013-04-11 2020-05-05 Nissan Motor An energy expenditure prediction device and an energy expenditure prediction method
JP6361498B2 (ja) * 2014-12-24 2018-07-25 アイシン・エィ・ダブリュ株式会社 経路探索システム、方法およびプログラム
US20160258765A1 (en) * 2015-03-02 2016-09-08 Lenovo (Singapore) Pte, Ltd. Apparatus, method, and program product for reducing road travel costs
CN106382938A (zh) * 2015-12-19 2017-02-08 杭州后博科技有限公司 一种基于导航的机动车出行前能源规划服务系统及方法
CN107228679A (zh) * 2016-03-25 2017-10-03 惠州华阳通用电子有限公司 一种基于路况的汽车低油量提醒方法及装置
CN107289954B (zh) * 2016-03-31 2020-04-10 高德信息技术有限公司 一种线路处理方法及装置
US10678234B2 (en) * 2017-08-24 2020-06-09 Tusimple, Inc. System and method for autonomous vehicle control to minimize energy cost
CN107525515B (zh) * 2017-09-15 2018-03-30 爱驰汽车有限公司 应用于新能源汽车的充电设备搜索方法、系统及电子设备
JP6950524B2 (ja) * 2017-12-28 2021-10-13 トヨタ自動車株式会社 ハイブリッド車両の制御装置
CN111076737A (zh) 2018-10-18 2020-04-28 通用汽车环球科技运作有限责任公司 基于车辆和推进系统特征的路线确定方法及系统
CN111967811B (zh) * 2020-07-08 2022-10-04 吉林大学 面向城市交通环境的混合动力物流车路径规划方法及系统
US11892314B2 (en) 2021-05-17 2024-02-06 International Business Machines Corporation Thermally efficient route selection
DE102022101485A1 (de) 2022-01-24 2023-07-27 Audi Aktiengesellschaft Verfahren zum Ermitteln mindestens einer Route eines zumindest teilweise elektrisch antreibbaren Fahrzeugs, Navigationsvorrichtung sowie Kraftfahrzeug mit einer derartigen Navigationsvorrichtung
US20230304811A1 (en) * 2022-03-23 2023-09-28 GM Global Technology Operations LLC Solar-load prediction for vehicle range estimation and eco-routing

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02278116A (ja) 1989-04-19 1990-11-14 Mitsubishi Motors Corp ナビゲーションシステム
JPH05203456A (ja) * 1992-01-28 1993-08-10 Toyota Motor Corp 航続距離算出装置
JPH10197272A (ja) 1997-01-09 1998-07-31 Alpine Electron Inc 車載用ナビゲーション装置
JP2003166868A (ja) * 2001-11-29 2003-06-13 Alpine Electronics Inc 燃費表示方法及び燃費表示装置
JP2005017194A (ja) * 2003-06-27 2005-01-20 Matsushita Electric Ind Co Ltd ナビゲーション装置およびナビゲーションシステム
JP2005098749A (ja) 2003-09-22 2005-04-14 Toyota Motor Corp 車両用ナビゲーション装置
JP2006098174A (ja) * 2004-09-29 2006-04-13 Xanavi Informatics Corp 経路探索装置
JP2009079995A (ja) 2007-09-26 2009-04-16 Denso Corp 経路探索装置
JP2009264935A (ja) * 2008-04-25 2009-11-12 Denso Corp リンクコスト算出システムおよびルート算出システム

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6005494A (en) * 1996-10-16 1999-12-21 Chrysler Corporation Energy minimization routing of vehicle using satellite positioning an topographic mapping
US5913917A (en) * 1997-08-04 1999-06-22 Trimble Navigation Limited Fuel consumption estimation
JP3915592B2 (ja) * 2002-05-10 2007-05-16 いすゞ自動車株式会社 省燃費運転評価装置および方法
JP4175923B2 (ja) * 2003-03-13 2008-11-05 株式会社エクォス・リサーチ 走行速度パターン推定装置
DE10335927B4 (de) * 2003-08-06 2005-09-22 Siemens Ag Navigationssystem mit Ermittlung einer verbrauchsoptimierten Route
JP4374242B2 (ja) 2003-12-10 2009-12-02 株式会社ザナヴィ・インフォマティクス ナビゲーション装置およびコンピュータプログラム。
JP4626193B2 (ja) 2004-06-16 2011-02-02 株式会社エクォス・リサーチ 走行データ出力装置
JP4655723B2 (ja) * 2005-03-31 2011-03-23 トヨタ自動車株式会社 車両およびその制御方法
US7512486B2 (en) * 2005-06-29 2009-03-31 Intel Corporation Fuel efficient navigation system
US7899591B2 (en) * 2005-07-14 2011-03-01 Accenture Global Services Limited Predictive monitoring for vehicle efficiency and maintenance
US20080270016A1 (en) * 2005-11-21 2008-10-30 Ford Motor Company Navigation System for a Vehicle
RU2402820C1 (ru) * 2006-07-14 2010-10-27 Хонда Мотор Ко., Лтд. Навигационный сервер, навигационное устройство и навигационная система
US7778769B2 (en) * 2006-11-27 2010-08-17 International Business Machines Corporation Method and system for calculating least-cost routes based on historical fuel efficiency, street mapping and location based services
US20080133120A1 (en) * 2006-11-30 2008-06-05 Romanick Ian D Method for determining and outputting travel instructions for most fuel-efficient route
US7783417B2 (en) * 2007-03-09 2010-08-24 Mitac International Corporation Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle
JP5045210B2 (ja) * 2007-04-25 2012-10-10 株式会社デンソー 走行情報収集装置
JP4513826B2 (ja) * 2007-05-24 2010-07-28 株式会社デンソー 経路表示装置、経路表示システム
JP2009133779A (ja) 2007-11-30 2009-06-18 Toyota Motor Corp 運転支援装置
JP4983660B2 (ja) 2008-03-14 2012-07-25 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム及び経路探索方法
US7493209B1 (en) * 2008-04-07 2009-02-17 International Business Machines Corporation Method of calculating a route based on estimated energy consumption
EP2136182B1 (en) * 2008-06-19 2016-10-12 Harman Becker Automotive Systems GmbH Calculation of energy optimised route
US20100049397A1 (en) * 2008-08-22 2010-02-25 Garmin Ltd. Fuel efficient routing
WO2010036650A2 (en) * 2008-09-24 2010-04-01 The Regents Of The University Of California Environmentally friendly driving navigation
WO2010116492A1 (ja) * 2009-04-07 2010-10-14 パイオニア株式会社 燃費予測装置、燃費予測方法、燃費予測プログラムおよび記録媒体

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02278116A (ja) 1989-04-19 1990-11-14 Mitsubishi Motors Corp ナビゲーションシステム
JPH05203456A (ja) * 1992-01-28 1993-08-10 Toyota Motor Corp 航続距離算出装置
JPH10197272A (ja) 1997-01-09 1998-07-31 Alpine Electron Inc 車載用ナビゲーション装置
JP2003166868A (ja) * 2001-11-29 2003-06-13 Alpine Electronics Inc 燃費表示方法及び燃費表示装置
JP2005017194A (ja) * 2003-06-27 2005-01-20 Matsushita Electric Ind Co Ltd ナビゲーション装置およびナビゲーションシステム
JP2005098749A (ja) 2003-09-22 2005-04-14 Toyota Motor Corp 車両用ナビゲーション装置
JP2006098174A (ja) * 2004-09-29 2006-04-13 Xanavi Informatics Corp 経路探索装置
JP2009079995A (ja) 2007-09-26 2009-04-16 Denso Corp 経路探索装置
JP2009264935A (ja) * 2008-04-25 2009-11-12 Denso Corp リンクコスト算出システムおよびルート算出システム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2520901A4

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5654141B2 (ja) * 2011-11-17 2015-01-14 日産自動車株式会社 航続可能距離予測装置、航続可能距離予測システム及び航続可能距離予測方法
WO2013073297A1 (ja) * 2011-11-17 2013-05-23 日産自動車株式会社 航続可能距離予測装置、航続可能距離予測システム及び航続可能距離予測方法
JP2013134113A (ja) * 2011-12-26 2013-07-08 Mitsubishi Heavy Ind Ltd 経路案内システム、経路案内方法、経路探索装置、プログラム、及び記録媒体
JP2013221814A (ja) * 2012-04-16 2013-10-28 Mitsubishi Electric Corp エネルギー消費量予測装置
JP2014153264A (ja) * 2013-02-12 2014-08-25 Denso Corp 冷凍車の配送ルート算出装置
US11016494B2 (en) 2016-09-29 2021-05-25 Mitsubishi Electric Corporation Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium
US11030831B2 (en) 2016-09-29 2021-06-08 Mitsubishi Electric Corporation Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium
JP2018060655A (ja) * 2016-10-04 2018-04-12 トヨタ自動車株式会社 燃料電池の出力性能回復装置及び燃料電池の出力性能回復方法
JP2018067510A (ja) * 2016-10-21 2018-04-26 トヨタ自動車株式会社 燃料電池の監視装置、燃料電池の制御装置、及び燃料電池の監視方法
JP2018072093A (ja) * 2016-10-26 2018-05-10 トヨタ自動車株式会社 エネルギー消費量予測装置及びエネルギー消費量予測方法
US11358481B2 (en) 2016-10-26 2022-06-14 Toyota Jidosha Kabushiki Kaisha Energy consumption predicting device and energy consumption predicting method
JP2019144948A (ja) * 2018-02-22 2019-08-29 本田技研工業株式会社 車両選択装置および方法
JP7068852B2 (ja) 2018-02-22 2022-05-17 本田技研工業株式会社 車両選択装置および方法
JP2020201796A (ja) * 2019-06-12 2020-12-17 株式会社日立製作所 経路計画装置、経路計画方法及び経路計画システム
JP7265423B2 (ja) 2019-06-12 2023-04-26 株式会社日立製作所 経路計画装置、経路計画方法及び経路計画システム

Also Published As

Publication number Publication date
US8793067B2 (en) 2014-07-29
CN102782449A (zh) 2012-11-14
EP2520901A1 (en) 2012-11-07
US20110160993A1 (en) 2011-06-30
JPWO2011080881A1 (ja) 2013-05-09
CN102782449B (zh) 2016-01-06
EP2520901A4 (en) 2013-11-20
JP5475805B2 (ja) 2014-04-16

Similar Documents

Publication Publication Date Title
JP5475805B2 (ja) 経路探索装置
US9046379B2 (en) Devices and methods for determining fuel consumption and searching vehicle routes
CN107782327B (zh) 能量最优的车辆路线选择
EP2593750B1 (en) Navigation system with ecological route based destination guidance mechanism and method of operation thereof
JP4861534B1 (ja) エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体
US8255151B2 (en) Method and system for providing environmentally-optimized navigation routes
KR101231515B1 (ko) 주행경로의 연료량 계산 시스템 및 그 방법
US8290695B2 (en) Method for computing an energy efficient route
RU2523192C2 (ru) Способы, устройства и картографические базы данных для прокладки "зеленого" маршрута
JP4840077B2 (ja) コスト算出装置、ナビゲーション装置、プログラム
JP5549353B2 (ja) カーナビゲーションシステム
JP2010107459A (ja) カーナビゲーション装置およびカーナビゲーション方法
JP4512676B2 (ja) 経路探索システム、経路探索端末及び経路探索方法
JP2011237306A (ja) 経路探索装置およびナビゲーション装置
US20190283595A1 (en) Vehicle Power Management System
WO2013080312A1 (ja) エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体
JP4890659B1 (ja) エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体
JP5086438B2 (ja) 省燃費運転評価装置及び省燃費運転評価方法等
JP4932057B2 (ja) エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体
JP4959862B2 (ja) 走行距離推定装置、走行距離推定方法、走行距離推定プログラムおよび記録媒体
WO2023175955A1 (ja) 交通制御装置、交通制御システム、交通制御方法及び記録媒体
CN111380549A (zh) 一种电动车行驶管理方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080058580.X

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10840741

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010840741

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011547273

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE