JP2011075382A - ナビゲーション装置および経路演算方法 - Google Patents
ナビゲーション装置および経路演算方法 Download PDFInfo
- Publication number
- JP2011075382A JP2011075382A JP2009226596A JP2009226596A JP2011075382A JP 2011075382 A JP2011075382 A JP 2011075382A JP 2009226596 A JP2009226596 A JP 2009226596A JP 2009226596 A JP2009226596 A JP 2009226596A JP 2011075382 A JP2011075382 A JP 2011075382A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- remaining amount
- energy
- destination
- 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.)
- Granted
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)
- Electric Propulsion And Braking For Vehicles (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】現在地を検出する現在地検出装置と、自車両の駆動エネルギーの残量を検出する電池残量センサと、補給地DB123およびネットワーク地図DB122が記憶されたDVD−ROM106と、ネットワーク地図DB122に含まれる任意のリンクを走行する際の駆動エネルギーの消費量を算出するノード残量算出部138と、現在地から目的地に至る経路を演算する経路探索部137と、自車両の経路誘導を行う経路表示部136とを備え、経路探索部137は、補給地DB123およびネットワーク地図DB122と、電池残量センサにより検出された出発時の残量と、ノード残量算出部138により算出された消費量とに基づいて、残量が所定のしきい値を下回らない経路のうち最少のコストを有する推奨経路を演算する。
【選択図】図2
Description
請求項7に係る発明は、出発時における自車両の駆動エネルギーの残量を設定するエネルギー残量設定工程と、自車両への駆動エネルギーの補給地の位置情報を含む地図情報に基づいて、地図情報に含まれる任意のリンクを走行する際の駆動エネルギーの消費量を算出するエネルギー消費量算出工程と、現在地から目的地に至る経路を演算する経路演算工程とを備え、経路演算工程では、地図情報と、エネルギー残量設定工程により設定された出発時の残量と、エネルギー消費量算出工程により算出された消費量とに基づいて、残量が所定のしきい値を下回らない経路のうち最少のコストを有する推奨経路を演算することを特徴とする経路演算方法である。
図1は、本発明の第1の実施の形態であるナビゲーション装置の構成を示すブロック図である。ナビゲーション装置100は自車両200に搭載され、自車両200のエネルギー残量を考慮した経路探索および経路誘導を行う。ここで自車両200は、蓄電池に充電された電気エネルギーにより駆動される、いわゆる電気自動車である。従って、第1の実施の形態において、自車両200のエネルギー残量とはすなわち自車両200の蓄電池の残量のことである。
ナビゲーション装置100は、制御回路101、DRAM103、不揮発性メモリ104、ディスクドライブ105、電池残量センサ107、交通情報受信機108、液晶モニタ109、タッチパネル110、および現在地検出装置111を有する。ディスクドライブ105には、DVD−ROM106が装填されている。
図3は、上下限残量設定部132への入力画面を示す図である。ユーザは経路探索に先立って、タッチパネル110によりエネルギー上下限残量設定画面141を呼び出すことが可能である。ユーザはタッチパネル110によりエネルギー残量の下限142、上限143、および目的地でのエネルギー残量の下限144を入力できる。上下限残量設定部132はこれらの入力に基づいて、経路探索におけるエネルギー残量の上限および下限を設定する。
図4は、経路表示部136による経路表示画面の例を示す図である。図4(a)には、経路表示部136が表示する地図上での経路表示画面151を示す。画面151には、現在地152、目的地153、ボタン154、経路探索部137が出力した推奨経路155、経路探索部137が公知の経路探索手法により補給地を考慮せずに出力した経路156、推奨経路155上の補給地157、158、および経路156上の補給地159が表示されている。経路表示部136は画面151を表示用地図DB124に基づいて描画する。画面151において、補給地157、158、159は1〜3の数字により表現されているが、この数字の代わりに補給地の名称を用いてもよい。ユーザがタッチパネル110によりボタン154を押下すると、経路表示部136が液晶モニタ109の表示画面を画面151から図4(b)に示す詳細表示画面161に切り替える。
図5は、経路誘導画面の例を示す図である。経路表示部136は、ナビゲーション装置100による経路誘導が行われているとき、経路誘導画面171を液晶モニタ109へ表示する。この経路誘導画面171では、経由地自動追加部134により推奨経路へ追加された経由地のユーザへの報知が行われる。具体的には、経路表示部136は、画面171上に表示される、自車両172の進行方向を表す矢印173に、経由地を表すマーク174を重ねて表示する。また経路表示部136は、経由地においてエネルギーの補給が必要であることを、吹き出し175によりユーザへ報知すると共に、エネルギー残量の変化量を表す数値を吹き出し175の下部に表示する。
図6は、ネットワーク地図DB122のデータ構造を示す図である。ネットワーク地図DB122には、ノード情報Nが複数格納されている。個々のノード情報Nは、公知のネットワーク地図と同様に、始点ノードIDN1と、接続ノード数N2と、1つ以上の接続ノード情報Lと、から構成される。また個々の接続ノード情報Lは、公知のネットワーク地図と同様に、接続ノードIDL1と、リンク長L2と、所要時間L3と、を含む。
経路探索部137は、経路探索処理において、「候補ノードヒープ」と「確定ノードリスト」という2つのデータ集合を扱う。これらのデータ集合はいずれも、公知のダイクストラ法において用いられるデータ構造にいくつかのデータ項目を追加したものとなっている。
図10は、経路探索処理のフローチャートである。本実施形態における経路探索処理は、公知の経路探索処理において利用されるダイクストラ法のアルゴリズムをベースに、エネルギー残量を考慮した各種の処理を追加したものである。
図11は、ノードエネルギー残量算出処理のフローチャートである。この処理はノード残量算出部138が、特定の到着ノードデータCに対して実行する。この処理の対象となる到着ノードデータCは、到着ノードIDC1、前回ノードIDC2、確定補給地ノードIDC6、直前補給地ノードIDC7、および到達可否フラグC8を除く全ての項目に「N/A」が設定されている。
図12は、ノード到達可否判定処理のフローチャートである。この処理はノード到達可否判定部139が、特定の到着ノードデータCに対して実行する。なお、以下の説明において、上下限残量設定部132により設定されたエネルギー残量の下限を「下限値」という。
図13は、到達候補ノード登録判定処理のフローチャートである。この処理は候補ノード登録判定部140が、特定の到着ノードデータCに対して実行する。
図14は、推奨経路のデータ構造を示す図である。図14に示すように、経路探索部137が出力する推奨経路は、複数の到着ノードデータC(図8)が連なったデータ列Rである。図14に示すデータ列Rは、出発地から目的地の順に、n個の到着ノードデータCが並んでいる。経由地自動追加部134は、データ列Rに含まれる到着ノードデータCについて、先頭から順に確定補給地ノードIDの変化を検索する。経由地自動追加部134は、確定補給地ノードIDが変化しているノードを発見すると、この確定補給地ノードIDをネットワーク地図DB122から検索する。そして、対応する補給地IDL5(図6)を取得し、更にこの補給地IDL5を補給地DB123(図7)から検索する。経由地自動追加部134はこのようにして取得した補給地情報Sに基づき、補給地名称やその他表示に必要な情報を含む経由地のデータを推奨経路に追加する。経路表示部136はこれらのデータに基づいて、図5に示したような経由地の表示を行う。ユーザはこれらの経由地において補給を行い推奨経路上の他の補給地で補給を行わないことにより、補給回数を最少にすることができる。すなわち、経路探索部137は、確定補給地ノードIDという形で、補給を行う最適なタイミングを演算している。そして経路表示部136は上記のような表示を行うことにより、ユーザへ補給を行う最適なタイミングを報知している。
(1)経路探索部137は、ノード残量算出部138に各ノードにおけるエネルギー残量を更新させながら、エネルギー残量が上下限残量設定部132により設定された下限値を下回らない経路のうち最少の到達コストを有する推奨経路を探索する。これにより、エネルギー残量を考慮した経路探索を計算量を抑えつつ行うことができる。
第2の実施の形態に係るナビゲーション装置は、第1の実施の形態に係るナビゲーション装置に加えて、最適な補給地の選択を行う。なお、図1および図2に示す第1の実施の形態と同一の回路および装置には同一の符号を付し、説明を省略する。
(1)経由地自動追加部134は、補給を行うべき補給地を、エネルギー残量に応じた充電時間を考慮して探索する。これにより、充電時間も含めた最短経路を探索することが可能となる。
第1の実施の形態のように、単独で動作するナビゲーション装置だけではなく、経路探索機能を備えたサーバと、そのサーバに接続するクライアントと、から成るナビゲーションシステムへ本発明を適用してもよい。例えば、ナビゲーション装置が図1に示す電池残量センサ107,液晶モニタ109,タッチパネル110,現在地検出装置111、ならびに、図2に示す表示用地図DB124、探索条件設定部131、上下限残量設定部132、目的地設定部133,経路表示部136の各部に加えて、携帯電話網や無線LANなどによりサーバと双方向通信を行う通信装置を備えるように構成する。他方、サーバはナビゲーション装置から現在地、目的地、エネルギー残量、各種の経路探索条件を受信する通信装置と、図2に示すネットワーク地図DB122、補給地DB123、経路探索部137を備えるように構成する。そしてサーバは、経路探索部137が出力した推奨経路を、通信装置を介してナビゲーション装置へ送信する。ナビゲーション装置は通信装置を介して受信した推奨経路を経路表示部136により液晶モニタ109へ表示すればよい。
上述の実施形態ではダイクストラ法に対してエネルギー残量を考慮する各種処理を加えたが、ダイクストラ法以外の経路探索手法に対しても本発明を適用することが可能である。例えば、いわゆるA*探索アルゴリズムについても、上述の実施形態と同様に本発明を適用することができる。
上述の実施形態では、自車両200は電気自動車であり、補給地は充電ステーションであるとしたが、自車両200の駆動エネルギーの形態はこれに限定されない。例えば、ガソリン車とガソリン、水素自動車と水素燃料などであってもよい。
第1の実施の形態において、補給地DB123に格納されているデータのうち、補給燃料の種類S4(図7)は「充電」のみとしたが、補給地DB123は異なる様々な種類の燃料を補給する補給地のデータを含んでいてよい。この場合、経路探索部137は自車両200に関係のない補給地のデータを単純に無視する。例えば、自車両200が電気自動車であれば、経路探索部137は補給燃料の種類S4が「ガソリン」や「水素」であるような補給地を無視する。また、1つの補給地が2種類以上の燃料を供給可能であることを表すため、補給燃料の種類S4へ2種類以上のデータを格納できるよう補給地DB123を構成してもよい。
上下限残量設定部132は、目的地におけるエネルギー残量の下限の設定を行わなくてもよい。すなわち、上下限残量設定画面141(図3)から、目的地におけるエネルギー残量の下限144を削除してもよい。この場合、エネルギー残量の下限142を、目的地におけるエネルギー残量の下限としても用いる。同様に、上下限残量設定部132が、エネルギー残量の上限の設定を行わないようにしてもよい。この場合、経路探索部137は、エネルギー残量の上限を100%として経路探索処理を行う。
上下限残量設定部132は、目的地から目的地に最寄りの補給地までの経路を走行するために必要なエネルギー量を、目的地におけるエネルギー残量の下限として自動的に設定するようにしてもよい。
Claims (7)
- 現在地を検出する現在地検出手段と、
自車両の駆動エネルギーの残量を検出するエネルギー残量検出手段と、
自車両への前記駆動エネルギーの補給地の位置情報を含む地図情報が記憶された記憶手段と、
前記地図情報に基づいて、前記地図情報に含まれる任意のリンクを走行する際の前記駆動エネルギーの消費量を算出するエネルギー消費量算出手段と、
前記現在地から目的地に至る経路を演算する経路演算手段と、
前記経路演算手段による演算の結果に基づいて、自車両の経路誘導を行う経路誘導手段とを備え、
前記経路演算手段は、前記地図情報と、前記エネルギー残量検出手段により検出された出発時の前記残量と、前記エネルギー消費量算出手段により算出された前記消費量とに基づいて、前記残量が所定のしきい値を下回らない経路のうち最少のコストを有する推奨経路を演算することを特徴とするナビゲーション装置。 - 請求項1に記載のナビゲーション装置において、
前記経路誘導手段による経路誘導中に、運転者へ前記駆動エネルギーの補給タイミングを報知する報知手段を更に備え
前記経路演算手段は、前記推奨経路を走行時に通過する前記補給地における補給回数が最も少なくなる補給タイミングを演算し、
前記報知手段は、前記経路演算手段により演算された補給タイミングに基づいて、補給タイミングの報知を行うことを特徴とするナビゲーション装置。 - 請求項2に記載のナビゲーション装置において、
前記経路演算手段は、ダイクストラ法を用いた前記推奨経路の演算において、コストと共に前記残量の最小値および最大値を演算および記憶することを特徴とするナビゲーション装置。 - 請求項1〜3のいずれか一項に記載のナビゲーション装置において、
前記所定のしきい値と前記残量の上限値とを設定する上下限値設定手段を更に備え、
前記経路演算手段は、前記補給地における補給が前記残量を前記上限値まで増加させることを前提として前記推奨経路を演算することを特徴とするナビゲーション装置。 - 請求項1〜4のいずれか一項に記載のナビゲーション装置において、
前記残量が所定のしきい値を下回らずに前記目的地へ到達可能か否かを判定する到達可否判定手段を更に備えることを特徴とするナビゲーション装置。 - 請求項1〜3のいずれか一項に記載のナビゲーション装置において、
前記目的地における前記残量の下限値を設定する下限値設定手段を更に備え、
前記経路演算手段は、前記目的地における前記残量が前記下限値以上である前記推奨経路を演算することを特徴とするナビゲーション装置。 - 出発時における自車両の駆動エネルギーの残量を設定するエネルギー残量設定工程と、
自車両への前記駆動エネルギーの補給地の位置情報を含む地図情報に基づいて、前記地図情報に含まれる任意のリンクを走行する際の前記駆動エネルギーの消費量を算出するエネルギー消費量算出工程と、
前記現在地から目的地に至る経路を演算する経路演算工程とを備え、
前記経路演算工程では、前記地図情報と、前記エネルギー残量設定工程により設定された出発時の前記残量と、前記エネルギー消費量算出工程により算出された前記消費量とに基づいて、前記残量が所定のしきい値を下回らない経路のうち最少のコストを有する推奨経路を演算することを特徴とする経路演算方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009226596A JP4975075B2 (ja) | 2009-09-30 | 2009-09-30 | ナビゲーション装置および経路演算方法 |
EP10173227.9A EP2306153A3 (en) | 2009-09-30 | 2010-08-18 | Navigation device and method for route calculation |
CN201010262142.7A CN102032912B (zh) | 2009-09-30 | 2010-08-19 | 导航装置及路径运算方法 |
US12/805,831 US8515655B2 (en) | 2009-09-30 | 2010-08-20 | Navigation device and method for route calculation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009226596A JP4975075B2 (ja) | 2009-09-30 | 2009-09-30 | ナビゲーション装置および経路演算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011075382A true JP2011075382A (ja) | 2011-04-14 |
JP4975075B2 JP4975075B2 (ja) | 2012-07-11 |
Family
ID=43513924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009226596A Expired - Fee Related JP4975075B2 (ja) | 2009-09-30 | 2009-09-30 | ナビゲーション装置および経路演算方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8515655B2 (ja) |
EP (1) | EP2306153A3 (ja) |
JP (1) | JP4975075B2 (ja) |
CN (1) | CN102032912B (ja) |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4886099B1 (ja) * | 2011-03-30 | 2012-02-29 | パイオニア株式会社 | 表示制御装置、端末、表示制御システムおよび表示制御方法 |
JP2012237583A (ja) * | 2011-05-10 | 2012-12-06 | Navitime Japan Co Ltd | 経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラム |
JP2012251989A (ja) * | 2011-05-09 | 2012-12-20 | Denso Corp | 車両用ナビゲーション装置 |
JP2013015462A (ja) * | 2011-07-05 | 2013-01-24 | Clarion Co Ltd | ナビゲーション装置 |
JP2013015424A (ja) * | 2011-07-05 | 2013-01-24 | Alpine Electronics Inc | ナビゲーション装置 |
JP2013148390A (ja) * | 2012-01-17 | 2013-08-01 | Internatl Business Mach Corp <Ibm> | 運転者の経路選択の個性を推定する方法、装置及びコンピュータプログラム |
WO2013145214A1 (ja) * | 2012-03-29 | 2013-10-03 | 三菱電機株式会社 | ナビゲーション装置 |
JP2014066577A (ja) * | 2012-09-25 | 2014-04-17 | Zenrin Datacom Co Ltd | 道案内メッセージ提供システム、道案内メッセージ提供装置、携帯通信端末および道案内メッセージ提供方法 |
WO2015056530A1 (ja) * | 2013-10-17 | 2015-04-23 | みこらった株式会社 | 自動運転車、自動運転車の盗難防止システム、自動運転車の盗難防止プログラム、端末制御用プログラム及び自動運転車のレンタル方法 |
JP2015148549A (ja) * | 2014-02-07 | 2015-08-20 | 日産自動車株式会社 | 車両用情報提供装置 |
JPWO2013183112A1 (ja) * | 2012-06-05 | 2016-01-21 | 三菱電機株式会社 | 表示装置 |
JP2016194757A (ja) * | 2015-03-31 | 2016-11-17 | 本田技研工業株式会社 | サーバ、クライアントおよびシステム |
JP2017203733A (ja) * | 2016-05-13 | 2017-11-16 | アルパイン株式会社 | 航続可能範囲表示装置、航続可能範囲表示方法及びプログラム |
JP2018513378A (ja) * | 2015-04-16 | 2018-05-24 | オキシス エナジー リミテッド | リチウム硫黄電池の健康状態および充電状態を決定するための方法および装置 |
JP2018189373A (ja) * | 2017-04-28 | 2018-11-29 | 株式会社Subaru | 車両のサブモビリティ充電システム |
JP2019517702A (ja) * | 2016-06-10 | 2019-06-24 | デューク・ユニバーシティDuke University | 自律型車両用動作計画及び再構成可能な動作計画プロセッサ |
US10556589B2 (en) | 2016-04-28 | 2020-02-11 | Honda Motor Co., Ltd. | Vehicle control system, vehicle control method and vehicle control program |
JP2020112519A (ja) * | 2019-01-16 | 2020-07-27 | 株式会社ゼンリンデータコム | 端末装置、サーバ装置、プログラム |
US10723024B2 (en) | 2015-01-26 | 2020-07-28 | Duke University | Specialized robot motion planning hardware and methods of making and using same |
KR20210107297A (ko) * | 2020-02-24 | 2021-09-01 | (주)화인파워엑스 | 트랙을 따라 이동하는 디바이스 |
US11235465B2 (en) | 2018-02-06 | 2022-02-01 | Realtime Robotics, Inc. | Motion planning of a robot storing a discretized environment on one or more processors and improved operation of same |
US11292456B2 (en) | 2018-01-12 | 2022-04-05 | Duke University | Apparatus, method and article to facilitate motion planning of an autonomous vehicle in an environment having dynamic objects |
US11623346B2 (en) | 2020-01-22 | 2023-04-11 | Realtime Robotics, Inc. | Configuration of robots in multi-robot operational environment |
US11634126B2 (en) | 2019-06-03 | 2023-04-25 | Realtime Robotics, Inc. | Apparatus, methods and articles to facilitate motion planning in environments having dynamic obstacles |
US11673265B2 (en) | 2019-08-23 | 2023-06-13 | Realtime Robotics, Inc. | Motion planning for robots to optimize velocity while maintaining limits on acceleration and jerk |
JP7295982B1 (ja) | 2022-02-04 | 2023-06-21 | 本田技研工業株式会社 | 充電制御システム |
US11738457B2 (en) | 2018-03-21 | 2023-08-29 | Realtime Robotics, Inc. | Motion planning of a robot for various environments and tasks and improved operation of same |
US12017364B2 (en) | 2019-04-17 | 2024-06-25 | Realtime Robotics, Inc. | Motion planning graph generation user interface, systems, methods and articles |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8754777B1 (en) * | 2010-08-13 | 2014-06-17 | Google Inc. | System and method for predicting user route and destination |
US8538621B2 (en) * | 2010-09-15 | 2013-09-17 | General Motors Llc. | Charge reminder notification to increase electric only efficiency |
DE102011104258A1 (de) * | 2010-11-19 | 2012-05-24 | Audi Ag | Verfahren zur Ermittlung einer die Restreichweite eines Kraftfahrzeugs beschreibenden Teilfläche einer Karte und Kraftfahrzeug |
US8670885B2 (en) * | 2011-01-06 | 2014-03-11 | Ford Global Technologies, Llc | Information display system and method |
US20120179323A1 (en) * | 2011-01-06 | 2012-07-12 | Ford Global Technologies, Llc | Method and Apparatus for Charging Station Guidance |
US8543328B2 (en) * | 2011-01-11 | 2013-09-24 | Navteq B.V. | Method and system for calculating an energy efficient route |
DE112011104957T5 (de) | 2011-02-24 | 2013-11-28 | Mitsubishi Electric Corporation | Kartenanzeigevorrichtung, Navigationsvorrichtung und Kartenanzeigeverfahren |
CN102878998B (zh) * | 2011-07-13 | 2016-02-24 | 上海博泰悦臻电子设备制造有限公司 | 基于路径规划的车辆加油提醒方法 |
EP2751630B1 (en) * | 2011-08-29 | 2019-03-13 | Crown Equipment Corporation | Vehicular navigation control interface |
US20130054141A1 (en) * | 2011-08-29 | 2013-02-28 | Princeton Satellite Systems | Weighted Path Selection for Mapping Route Selection |
CN103890545B (zh) * | 2011-10-17 | 2016-08-17 | 歌乐株式会社 | 路径搜索方法以及路径搜索装置 |
GB2497981B (en) * | 2011-12-23 | 2013-11-13 | Charles Linfield Davies | Generating travel time data |
JP5926558B2 (ja) * | 2011-12-29 | 2016-05-25 | クラリオン株式会社 | 車両用情報システムおよびサーバ装置 |
DE102012210698A1 (de) * | 2012-06-25 | 2014-01-02 | Robert Bosch Gmbh | Verfahren zum Durchführen eines Energiemanagements eines Fahrzeuges |
US9121710B2 (en) | 2013-03-13 | 2015-09-01 | Ford Global Technologies, Llc | User interface system and method based on calendar event |
US9122567B2 (en) | 2013-03-14 | 2015-09-01 | Ford Global Technologies, Llc | User interface system and method |
JP6376619B2 (ja) | 2014-04-04 | 2018-08-22 | テスラ・インコーポレーテッド | エネルギー制約の下での旅程計画立案 |
US9391839B2 (en) * | 2014-06-11 | 2016-07-12 | Amplisine Labs, LLC | Ad hoc wireless mesh network |
US9523583B2 (en) * | 2015-02-27 | 2016-12-20 | Here Global B.V. | Generating routes using navigation meshes |
US20160258765A1 (en) * | 2015-03-02 | 2016-09-08 | Lenovo (Singapore) Pte, Ltd. | Apparatus, method, and program product for reducing road travel costs |
US20170021726A1 (en) * | 2015-07-22 | 2017-01-26 | Hyundai Motor Company | Hydrogen fuel charging display system and charging display method thereof |
KR101744815B1 (ko) * | 2015-08-13 | 2017-06-08 | 현대자동차 주식회사 | 모바일 단말을 위한 내비게이션 연동장치 및 그 방법이 구현된 기록매체 |
CN105789717B (zh) * | 2016-04-15 | 2018-11-27 | 郑州宇通客车股份有限公司 | 一种根据电动汽车特征自动搜索充电设备的方法和装置 |
JP6671236B2 (ja) * | 2016-05-09 | 2020-03-25 | 株式会社クボタ | 資源補給システムと作業車 |
US20170350714A1 (en) * | 2016-06-06 | 2017-12-07 | International Business Machines Corporation | Route planning based on connectivity of nodes |
CN107367285B (zh) * | 2017-05-23 | 2020-04-10 | 西安交通大学 | 一种基于电池容量衰退与工作负荷倒序匹配的纯电动公交车运行路线规划方法 |
DE102017211689A1 (de) * | 2017-07-07 | 2019-01-10 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Routenplanung und Routenoptimierung für ein elektrisch fahrendes Fahrzeug |
KR102050790B1 (ko) * | 2017-07-27 | 2019-12-03 | 한국과학기술원 | 무선충전 전기차량 최적 운행정보 결정방법 및 장치 |
JP2019178881A (ja) * | 2018-03-30 | 2019-10-17 | 株式会社Subaru | 車載ナビゲーション装置およびこれと用いられる地点検索装置 |
GB2572962A (en) * | 2018-04-16 | 2019-10-23 | Morgan Brown Consultancy Ltd | Vehicle Routing |
EP3556601A1 (en) * | 2018-04-16 | 2019-10-23 | Morgan Brown Consultancy Ltd. | Vehicle routing |
US10948307B2 (en) * | 2018-08-28 | 2021-03-16 | Qualcomm Incorporated | Enhanced route selection techniques for electric vehicles |
CN110146103B (zh) * | 2019-06-14 | 2021-03-02 | 电子科技大学 | 考虑目标走向与能源补给的无人设备路径规划方法 |
CN110186462B (zh) * | 2019-07-23 | 2019-12-20 | 恒大智慧充电科技有限公司 | 一种云平台、导航方法、计算机设备以及计算机可读存储介质 |
US20240118098A1 (en) * | 2022-10-06 | 2024-04-11 | Rivian Ip Holdings, Llc | High-definition energy consumption map for vehicles |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002162235A (ja) * | 2000-11-24 | 2002-06-07 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
JP2006275774A (ja) * | 2005-03-29 | 2006-10-12 | Nissan Motor Co Ltd | ナビゲーション装置、地図データ更新システム、地図データ更新方法 |
JP2007078368A (ja) * | 2005-09-09 | 2007-03-29 | Aisin Aw Co Ltd | 給油案内システム |
JP2008032472A (ja) * | 2006-07-27 | 2008-02-14 | Funai Electric Co Ltd | ナビゲーション装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10170293A (ja) | 1996-12-05 | 1998-06-26 | Nissan Motor Co Ltd | 電気自動車の経路探索装置 |
US6535764B2 (en) * | 2001-05-01 | 2003-03-18 | Intrapace, Inc. | Gastric treatment and diagnosis device and method |
JP2004085266A (ja) * | 2002-08-23 | 2004-03-18 | Toyota Motor Corp | 車両のナビゲーションシステム |
JP2004125430A (ja) * | 2002-09-30 | 2004-04-22 | Matsushita Electric Ind Co Ltd | ナビゲーションシステム、ナビゲーションセンタ、車載ナビゲーション装置、およびナビゲーション方法 |
CN101153799A (zh) * | 2006-09-25 | 2008-04-02 | 佛山市顺德区顺达电脑厂有限公司 | 具可移动定位点的路况导航*** |
CN100552385C (zh) * | 2006-09-25 | 2009-10-21 | 佛山市顺德区顺达电脑厂有限公司 | 车辆加油的提示方法 |
DE102006050096A1 (de) * | 2006-10-24 | 2007-11-29 | Daimlerchrysler Ag | Navigationsgerät |
US20090005974A1 (en) * | 2007-06-29 | 2009-01-01 | Gm Global Technology Operations, Inc. | Fuel cost predictor system |
JP4554653B2 (ja) * | 2007-08-08 | 2010-09-29 | クラリオン株式会社 | 経路探索方法、経路探索システムおよびナビゲーション装置 |
CN101470001B (zh) * | 2007-12-27 | 2011-12-14 | 英业达股份有限公司 | 自动规划加油路径的方法 |
-
2009
- 2009-09-30 JP JP2009226596A patent/JP4975075B2/ja not_active Expired - Fee Related
-
2010
- 2010-08-18 EP EP10173227.9A patent/EP2306153A3/en not_active Ceased
- 2010-08-19 CN CN201010262142.7A patent/CN102032912B/zh not_active Expired - Fee Related
- 2010-08-20 US US12/805,831 patent/US8515655B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002162235A (ja) * | 2000-11-24 | 2002-06-07 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
JP2006275774A (ja) * | 2005-03-29 | 2006-10-12 | Nissan Motor Co Ltd | ナビゲーション装置、地図データ更新システム、地図データ更新方法 |
JP2007078368A (ja) * | 2005-09-09 | 2007-03-29 | Aisin Aw Co Ltd | 給油案内システム |
JP2008032472A (ja) * | 2006-07-27 | 2008-02-14 | Funai Electric Co Ltd | ナビゲーション装置 |
Cited By (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012131963A1 (ja) * | 2011-03-30 | 2012-10-04 | パイオニア株式会社 | 表示制御装置、端末、表示制御システムおよび表示制御方法 |
JP4886099B1 (ja) * | 2011-03-30 | 2012-02-29 | パイオニア株式会社 | 表示制御装置、端末、表示制御システムおよび表示制御方法 |
JP2012251989A (ja) * | 2011-05-09 | 2012-12-20 | Denso Corp | 車両用ナビゲーション装置 |
JP2012237583A (ja) * | 2011-05-10 | 2012-12-06 | Navitime Japan Co Ltd | 経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラム |
JP2013015462A (ja) * | 2011-07-05 | 2013-01-24 | Clarion Co Ltd | ナビゲーション装置 |
JP2013015424A (ja) * | 2011-07-05 | 2013-01-24 | Alpine Electronics Inc | ナビゲーション装置 |
JP2013148390A (ja) * | 2012-01-17 | 2013-08-01 | Internatl Business Mach Corp <Ibm> | 運転者の経路選択の個性を推定する方法、装置及びコンピュータプログラム |
JPWO2013145214A1 (ja) * | 2012-03-29 | 2015-08-03 | 三菱電機株式会社 | ナビゲーション装置およびナビゲーション方法 |
WO2013145214A1 (ja) * | 2012-03-29 | 2013-10-03 | 三菱電機株式会社 | ナビゲーション装置 |
CN106855416A (zh) * | 2012-03-29 | 2017-06-16 | 三菱电机株式会社 | 导航装置及导航方法 |
JPWO2013183112A1 (ja) * | 2012-06-05 | 2016-01-21 | 三菱電機株式会社 | 表示装置 |
JP2014066577A (ja) * | 2012-09-25 | 2014-04-17 | Zenrin Datacom Co Ltd | 道案内メッセージ提供システム、道案内メッセージ提供装置、携帯通信端末および道案内メッセージ提供方法 |
WO2015056530A1 (ja) * | 2013-10-17 | 2015-04-23 | みこらった株式会社 | 自動運転車、自動運転車の盗難防止システム、自動運転車の盗難防止プログラム、端末制御用プログラム及び自動運転車のレンタル方法 |
JP2016186813A (ja) * | 2013-10-17 | 2016-10-27 | みこらった株式会社 | 自動運転車、自動運転車の盗難防止プログラム及び自動運転車のレンタル方法 |
JPWO2015056530A1 (ja) * | 2013-10-17 | 2017-03-09 | みこらった株式会社 | 自動運転車、自動運転車の盗難防止システム、自動運転車の盗難防止プログラム、端末制御用プログラム、自動運転車のレンタル方法及び自動運転車のカーシェアリング方法 |
JP2015148549A (ja) * | 2014-02-07 | 2015-08-20 | 日産自動車株式会社 | 車両用情報提供装置 |
US10723024B2 (en) | 2015-01-26 | 2020-07-28 | Duke University | Specialized robot motion planning hardware and methods of making and using same |
US10631140B2 (en) | 2015-03-31 | 2020-04-21 | Honda Motor Co., Ltd. | Server, client, and system |
JP2016194757A (ja) * | 2015-03-31 | 2016-11-17 | 本田技研工業株式会社 | サーバ、クライアントおよびシステム |
JP2018513378A (ja) * | 2015-04-16 | 2018-05-24 | オキシス エナジー リミテッド | リチウム硫黄電池の健康状態および充電状態を決定するための方法および装置 |
US11125827B2 (en) | 2015-04-16 | 2021-09-21 | Oxis Energy Limited | Method and apparatus for determining the state of health and state of charge of lithium sulfur batteries |
US10556589B2 (en) | 2016-04-28 | 2020-02-11 | Honda Motor Co., Ltd. | Vehicle control system, vehicle control method and vehicle control program |
JP2017203733A (ja) * | 2016-05-13 | 2017-11-16 | アルパイン株式会社 | 航続可能範囲表示装置、航続可能範囲表示方法及びプログラム |
TWI758296B (zh) * | 2016-06-10 | 2022-03-21 | 杜克大學 | 用於自動車移動規劃之系統及相關方法、移動規劃裝置以及操作可重新組配移動規劃模組之方法 |
JP7431273B2 (ja) | 2016-06-10 | 2024-02-14 | デューク・ユニバーシティ | 自律型車両用動作計画及び再構成可能な動作計画プロセッサ |
JP2019517702A (ja) * | 2016-06-10 | 2019-06-24 | デューク・ユニバーシティDuke University | 自律型車両用動作計画及び再構成可能な動作計画プロセッサ |
US11429105B2 (en) | 2016-06-10 | 2022-08-30 | Duke University | Motion planning for autonomous vehicles and reconfigurable motion planning processors |
JP2022084895A (ja) * | 2016-06-10 | 2022-06-07 | デューク・ユニバーシティ | 自律型車両用動作計画及び再構成可能な動作計画プロセッサ |
US10732638B2 (en) | 2017-04-28 | 2020-08-04 | Subaru Corporation | Sub-mobility device charging system for vehicle |
JP2018189373A (ja) * | 2017-04-28 | 2018-11-29 | 株式会社Subaru | 車両のサブモビリティ充電システム |
US11970161B2 (en) | 2018-01-12 | 2024-04-30 | Duke University | Apparatus, method and article to facilitate motion planning of an autonomous vehicle in an environment having dynamic objects |
US11292456B2 (en) | 2018-01-12 | 2022-04-05 | Duke University | Apparatus, method and article to facilitate motion planning of an autonomous vehicle in an environment having dynamic objects |
US11235465B2 (en) | 2018-02-06 | 2022-02-01 | Realtime Robotics, Inc. | Motion planning of a robot storing a discretized environment on one or more processors and improved operation of same |
US11745346B2 (en) | 2018-02-06 | 2023-09-05 | Realtime Robotics, Inc. | Motion planning of a robot storing a discretized environment on one or more processors and improved operation of same |
US11738457B2 (en) | 2018-03-21 | 2023-08-29 | Realtime Robotics, Inc. | Motion planning of a robot for various environments and tasks and improved operation of same |
US11964393B2 (en) | 2018-03-21 | 2024-04-23 | Realtime Robotics, Inc. | Motion planning of a robot for various environments and tasks and improved operation of same |
JP2020112519A (ja) * | 2019-01-16 | 2020-07-27 | 株式会社ゼンリンデータコム | 端末装置、サーバ装置、プログラム |
JP7146656B2 (ja) | 2019-01-16 | 2022-10-04 | 株式会社ゼンリンデータコム | 端末装置、サーバ装置、プログラム |
US12017364B2 (en) | 2019-04-17 | 2024-06-25 | Realtime Robotics, Inc. | Motion planning graph generation user interface, systems, methods and articles |
US11634126B2 (en) | 2019-06-03 | 2023-04-25 | Realtime Robotics, Inc. | Apparatus, methods and articles to facilitate motion planning in environments having dynamic obstacles |
US11673265B2 (en) | 2019-08-23 | 2023-06-13 | Realtime Robotics, Inc. | Motion planning for robots to optimize velocity while maintaining limits on acceleration and jerk |
US11623346B2 (en) | 2020-01-22 | 2023-04-11 | Realtime Robotics, Inc. | Configuration of robots in multi-robot operational environment |
KR20210107297A (ko) * | 2020-02-24 | 2021-09-01 | (주)화인파워엑스 | 트랙을 따라 이동하는 디바이스 |
KR102303913B1 (ko) | 2020-02-24 | 2021-09-24 | (주)화인파워엑스 | 트랙을 따라 이동하는 디바이스 |
JP7295982B1 (ja) | 2022-02-04 | 2023-06-21 | 本田技研工業株式会社 | 充電制御システム |
JP2023114368A (ja) * | 2022-02-04 | 2023-08-17 | 本田技研工業株式会社 | 充電制御システム |
Also Published As
Publication number | Publication date |
---|---|
EP2306153A3 (en) | 2015-12-23 |
US8515655B2 (en) | 2013-08-20 |
JP4975075B2 (ja) | 2012-07-11 |
EP2306153A2 (en) | 2011-04-06 |
CN102032912B (zh) | 2014-06-25 |
CN102032912A (zh) | 2011-04-27 |
US20110077854A1 (en) | 2011-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4975075B2 (ja) | ナビゲーション装置および経路演算方法 | |
CN105960573B (zh) | 车辆信息提供装置 | |
JP5396164B2 (ja) | 経路探索装置、および、経路探索方法 | |
CN102192755B (zh) | 路径计划装置和路径计划*** | |
KR102094538B1 (ko) | 경로 탐색 방법 및 장치 | |
EP3591339B1 (en) | Method, apparatus, and computer program product for generation of a route including multiple waypoints | |
JP2011047925A (ja) | ナビゲーション装置、プログラム、および表示方法 | |
JP2006112932A (ja) | 電気自動車のナビゲーションシステム | |
KR102523185B1 (ko) | 안전한 복귀 범위의 결정 방법 및 시스템 | |
JP2012103141A (ja) | ナビゲーション装置及び経路探索システム | |
JP2013064686A (ja) | ナビゲーション装置、経路探索方法、及びプログラム | |
JP4685083B2 (ja) | ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法 | |
JP5538252B2 (ja) | ナビゲーションシステム、センタサーバ、車載装置 | |
JP4520839B2 (ja) | 地図更新システム、ナビゲーション装置、配信装置 | |
JP2012093119A (ja) | 経路探索装置 | |
JP5856813B2 (ja) | ナビゲーションシステム、端末装置 | |
JP5349023B2 (ja) | ナビゲーション装置 | |
JP2010210484A (ja) | ナビゲーション装置 | |
JP2007333668A (ja) | 車載ナビゲーション装置 | |
JP2008232629A (ja) | 地図データ配信装置、ナビゲーション装置および地図データ更新方法 | |
JP2006337213A (ja) | マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置 | |
JP3789834B2 (ja) | ナビゲーションシステム、ナビゲーション装置及びサーバ装置 | |
JP2014228374A (ja) | 情報提供装置、情報提供システム、および情報提供方法 | |
JP4142567B2 (ja) | 経路誘導装置 | |
JP3675350B2 (ja) | ナビゲーションシステムおよびカーナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111228 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120227 |
|
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: 20120313 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120410 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4975075 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150420 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |