JP5475805B2 - 経路探索装置 - Google Patents
経路探索装置 Download PDFInfo
- Publication number
- JP5475805B2 JP5475805B2 JP2011547273A JP2011547273A JP5475805B2 JP 5475805 B2 JP5475805 B2 JP 5475805B2 JP 2011547273 A JP2011547273 A JP 2011547273A JP 2011547273 A JP2011547273 A JP 2011547273A JP 5475805 B2 JP5475805 B2 JP 5475805B2
- Authority
- JP
- Japan
- Prior art keywords
- fuel consumption
- section
- vehicle speed
- gradient
- average
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3469—Fuel 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)
Description
A=R1×L (1)
R2=α×AE (2)
ここで、係数αは任意の定数である。αは、車両のエンジン効率あるいはトランスミッション効率が高いほど小さい値となり、また車両の重量が重いほど大きい値となる。ハイブリット車両においては、減速時の回生量が増えるほど小さな値とすることができる。
B=R2×L (3)
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=R3×L (5)
D=P×TM×f (6)
Claims (5)
- 車両の走行経路を探索する経路探索装置であって、
出発地から目的地までの複数の経路を構成する各区間の予測燃料消費量を算出する予測燃料消費量算出手段と、
前記出発地から目的地までの前記予測燃料消費量の総計が最小になる経路を選択する最適経路選択手段と、を備え、
前記予測燃料消費量算出手段は、
前記各区間について、平均車速に応じて定まる燃料消費率に当該区間の距離を乗算して、クルーズ燃料消費量を算出する手段と、
前記各区間について、当該区間における平均車速と道路種別とから定まる車速変動燃料消費率に当該区間の距離を乗算して、道路種別毎の、車速の変動に伴う燃料消費増分である車速変動燃料消費量を算出する手段と、
前記各区間について、当該区間における平均勾配と道路種別とに応じて定まる勾配燃料消費率に当該区間の距離を乗算して、道路種別毎の、勾配の大きさに応じた燃料消費増分である勾配燃料消費量を算出する手段と、を含み、
前記予測燃料消費量は、前記クルーズ燃料消費量と前記勾配燃料消費量と前記車速変動燃料消費量とを合算して得られ、かつ、
前記車速変動燃料消費率は、加速及び又は減速に伴って生ずる単位距離当たりの燃料消費率であって、各区間の前記車速変動燃料消費率は、前記車速変動燃料消費率を道路種別毎に平均車速の関数として表したデータを用いて、当該区間の平均車速と道路種別とに基づいて定められ、
前記勾配燃料消費率は、道路に勾配があることによって生ずる単位距離当たりの燃料消費率であって、各区間の前記勾配燃料消費率は、前記勾配燃料消費率を道路の種別毎に当該種別の道路における平均勾配の関数として表したデータを用いて、当該区間の平均勾配と道路種別とに基づいて定められる、
経路探索装置。 - 車両の走行経路を探索する経路探索装置であって、
出発地から目的地までの複数の経路を構成する各区間の予測燃料消費量を算出する予測燃料消費量算出手段と、
前記出発地から目的地までの前記予測燃料消費量の総計が最小になる経路を選択する最適経路選択手段と、を備え、
前記予測燃料消費量算出手段は、
前記各区間について、平均車速に応じて定まる燃料消費率に当該区間の距離を乗算して、クルーズ燃料消費量を算出する手段と、
前記各区間について、当該区間の平均車速と道路種別とから定まる車速変動燃料消費率に当該区間の距離を乗算して、道路種別毎の車速変動燃料消費量を算出する手段と、
前記各区間について、道路の平均勾配に応じて定まる燃料消費率に当該区間の距離を乗算して、勾配燃料消費量を算出する手段と、を含み、
前記予測燃料消費量は、前記クルーズ燃料消費量と前記勾配燃料消費量と前記車速変動燃料消費量とを合算して得られ、
さらに、
前記勾配燃料消費量を算出する手段は、前記平均勾配に応じて定まる燃料消費率を、
(i)各区間における平均勾配が大きいほど大きい値に設定し、
(ii)上り勾配の場合には、高速道路よりも市街地の道路の方を小さい値に設定し、
(iii)下り勾配の場合には、高速道路よりも市街地の道路の方を大きい値に設定する、
経路探索装置。 - 前記車速変動燃料消費率は、市街地の道路よりも高速道路の方が大きい値を有し、平均車速が小さいほど当該市街地の道路と高速道路との値の差が大きい、請求項1又は2に記載の経路探索装置。
- 前記勾配燃料消費量を算出する手段は、前記勾配燃料消費率を、
(i)各区間における平均勾配が大きいほど大きい値に設定し、
(ii)上り勾配の場合には、高速道路よりも市街地の道路の方を小さい値に設定し、
(iii)下り勾配の場合には、高速道路よりも市街地の道路の方を大きい値に設定する、請求項1に記載の経路探索装置。 - さらに、外気温度に応じて定まるエアコン消費電力に前記各区間における走行予測時間を乗算して、エアコンによる燃料消費量を算出する手段を備え、
前記予測燃料消費量算出手段は、当該エアコンによる燃料消費量をも加算して前記予測燃料消費量を算出する、請求項1〜4のいずれかに記載の経路探索装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/648,090 | 2009-12-28 | ||
US12/648,090 US8793067B2 (en) | 2009-12-28 | 2009-12-28 | Route searching device |
PCT/JP2010/007166 WO2011080881A1 (ja) | 2009-12-28 | 2010-12-09 | 経路探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2011080881A1 JPWO2011080881A1 (ja) | 2013-05-09 |
JP5475805B2 true JP5475805B2 (ja) | 2014-04-16 |
Family
ID=44188523
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011547273A Expired - Fee Related JP5475805B2 (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) |
Families Citing this family (33)
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 |
WO2013073297A1 (ja) * | 2011-11-17 | 2013-05-23 | 日産自動車株式会社 | 航続可能距離予測装置、航続可能距離予測システム及び航続可能距離予測方法 |
JP5868697B2 (ja) * | 2011-12-26 | 2016-02-24 | 三菱重工業株式会社 | 経路案内システム、経路案内方法、経路探索装置、プログラム、及び記録媒体 |
US8706416B2 (en) | 2012-04-03 | 2014-04-22 | Ford Global Technologies, Llc | System and method for determining a vehicle route |
JP5930820B2 (ja) * | 2012-04-16 | 2016-06-08 | 三菱電機株式会社 | エネルギー消費量予測装置 |
JP2014153264A (ja) * | 2013-02-12 | 2014-08-25 | Denso Corp | 冷凍車の配送ルート算出装置 |
JP5942907B2 (ja) * | 2013-03-22 | 2016-06-29 | トヨタ自動車株式会社 | 経路探索装置、経路探索システム |
JP6137304B2 (ja) * | 2013-04-11 | 2017-05-31 | 日産自動車株式会社 | エネルギー消費量予測装置およびエネルギー消費量予測方法 |
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 | 高德信息技术有限公司 | 一种线路处理方法及装置 |
DE112016007169B4 (de) | 2016-09-29 | 2022-12-29 | Mitsubishi Electric Corporation | Kraftstoff-Wirkungsgrad-Schätzsystem, Kraftstoff-Wirkungsgrad-Schätzverfahren und Kraftstoff-Wirkungsgrad-Schätzprogramm |
US11030831B2 (en) | 2016-09-29 | 2021-06-08 | Mitsubishi Electric Corporation | Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium |
JP6711231B2 (ja) * | 2016-10-04 | 2020-06-17 | トヨタ自動車株式会社 | 燃料電池の出力性能回復装置及び燃料電池の出力性能回復方法 |
JP2018067510A (ja) * | 2016-10-21 | 2018-04-26 | トヨタ自動車株式会社 | 燃料電池の監視装置、燃料電池の制御装置、及び燃料電池の監視方法 |
JP6604308B2 (ja) | 2016-10-26 | 2019-11-13 | トヨタ自動車株式会社 | エネルギー消費量予測装置及びエネルギー消費量予測方法 |
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 | トヨタ自動車株式会社 | ハイブリッド車両の制御装置 |
JP7068852B2 (ja) * | 2018-02-22 | 2022-05-17 | 本田技研工業株式会社 | 車両選択装置および方法 |
CN111076737A (zh) | 2018-10-18 | 2020-04-28 | 通用汽车环球科技运作有限责任公司 | 基于车辆和推进***特征的路线确定方法及*** |
JP7265423B2 (ja) * | 2019-06-12 | 2023-04-26 | 株式会社日立製作所 | 経路計画装置、経路計画方法及び経路計画システム |
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 (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05203456A (ja) * | 1992-01-28 | 1993-08-10 | Toyota Motor Corp | 航続距離算出装置 |
JP2003166868A (ja) * | 2001-11-29 | 2003-06-13 | Alpine Electronics Inc | 燃費表示方法及び燃費表示装置 |
JP2005017194A (ja) * | 2003-06-27 | 2005-01-20 | Matsushita Electric Ind Co Ltd | ナビゲーション装置およびナビゲーションシステム |
JP2006098174A (ja) * | 2004-09-29 | 2006-04-13 | Xanavi Informatics Corp | 経路探索装置 |
JP2009264935A (ja) * | 2008-04-25 | 2009-11-12 | Denso Corp | リンクコスト算出システムおよびルート算出システム |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2759815B2 (ja) | 1989-04-19 | 1998-05-28 | 三菱自動車工業株式会社 | ナビゲーションシステム |
US6005494A (en) * | 1996-10-16 | 1999-12-21 | Chrysler Corporation | Energy minimization routing of vehicle using satellite positioning an topographic mapping |
JPH10197272A (ja) * | 1997-01-09 | 1998-07-31 | Alpine Electron Inc | 車載用ナビゲーション装置 |
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 |
JP2005098749A (ja) | 2003-09-22 | 2005-04-14 | Toyota Motor Corp | 車両用ナビゲーション装置 |
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 | 株式会社デンソー | 経路表示装置、経路表示システム |
JP4462316B2 (ja) | 2007-09-26 | 2010-05-12 | 株式会社デンソー | 経路探索装置 |
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 |
JPWO2010116492A1 (ja) * | 2009-04-07 | 2012-10-11 | パイオニア株式会社 | 燃費予測装置、燃費予測方法、燃費予測プログラムおよび記録媒体 |
-
2009
- 2009-12-28 US US12/648,090 patent/US8793067B2/en not_active Expired - Fee Related
-
2010
- 2010-12-09 WO PCT/JP2010/007166 patent/WO2011080881A1/ja active Application Filing
- 2010-12-09 CN CN201080058580.XA patent/CN102782449B/zh not_active Expired - Fee Related
- 2010-12-09 EP EP10840741.2A patent/EP2520901A4/en not_active Ceased
- 2010-12-09 JP JP2011547273A patent/JP5475805B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05203456A (ja) * | 1992-01-28 | 1993-08-10 | Toyota Motor Corp | 航続距離算出装置 |
JP2003166868A (ja) * | 2001-11-29 | 2003-06-13 | Alpine Electronics Inc | 燃費表示方法及び燃費表示装置 |
JP2005017194A (ja) * | 2003-06-27 | 2005-01-20 | Matsushita Electric Ind Co Ltd | ナビゲーション装置およびナビゲーションシステム |
JP2006098174A (ja) * | 2004-09-29 | 2006-04-13 | Xanavi Informatics Corp | 経路探索装置 |
JP2009264935A (ja) * | 2008-04-25 | 2009-11-12 | Denso Corp | リンクコスト算出システムおよびルート算出システム |
Also Published As
Publication number | Publication date |
---|---|
CN102782449B (zh) | 2016-01-06 |
EP2520901A1 (en) | 2012-11-07 |
EP2520901A4 (en) | 2013-11-20 |
JPWO2011080881A1 (ja) | 2013-05-09 |
US20110160993A1 (en) | 2011-06-30 |
WO2011080881A1 (ja) | 2011-07-07 |
CN102782449A (zh) | 2012-11-14 |
US8793067B2 (en) | 2014-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5475805B2 (ja) | 経路探索装置 | |
EP2593750B1 (en) | Navigation system with ecological route based destination guidance mechanism and method of operation thereof | |
US9046379B2 (en) | Devices and methods for determining fuel consumption and searching vehicle routes | |
RU2523192C2 (ru) | Способы, устройства и картографические базы данных для прокладки "зеленого" маршрута | |
JP4861534B1 (ja) | エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体 | |
US8255151B2 (en) | Method and system for providing environmentally-optimized navigation routes | |
KR101231515B1 (ko) | 주행경로의 연료량 계산 시스템 및 그 방법 | |
JP4840077B2 (ja) | コスト算出装置、ナビゲーション装置、プログラム | |
JP2010107459A (ja) | カーナビゲーション装置およびカーナビゲーション方法 | |
JP5549353B2 (ja) | カーナビゲーションシステム | |
TW201031893A (en) | Method for computing an energy efficient route | |
JP4512676B2 (ja) | 経路探索システム、経路探索端末及び経路探索方法 | |
JP2011237306A (ja) | 経路探索装置およびナビゲーション装置 | |
WO2013080312A1 (ja) | エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体 | |
US20190283595A1 (en) | Vehicle Power Management System | |
US20190283594A1 (en) | Vehicle Power Management System | |
US20190283603A1 (en) | Vehicle Power Management System | |
US20190283599A1 (en) | Vehicle Power Management System | |
US20190283601A1 (en) | Vehicle Power Management System | |
US20190283606A1 (en) | Vehicle Power Management System | |
US20190283597A1 (en) | Vehicle Power Management System | |
US20190283605A1 (en) | Vehicle Power Management System | |
JP4890659B1 (ja) | エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体 | |
JP4932057B2 (ja) | エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体 | |
JP7146656B2 (ja) | 端末装置、サーバ装置、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131015 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131213 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140206 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5475805 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |