JP2012058229A - 乗り物のナビゲーションシステム - Google Patents
乗り物のナビゲーションシステム Download PDFInfo
- Publication number
- JP2012058229A JP2012058229A JP2011118495A JP2011118495A JP2012058229A JP 2012058229 A JP2012058229 A JP 2012058229A JP 2011118495 A JP2011118495 A JP 2011118495A JP 2011118495 A JP2011118495 A JP 2011118495A JP 2012058229 A JP2012058229 A JP 2012058229A
- Authority
- JP
- Japan
- Prior art keywords
- link
- count
- curvature
- vehicle
- navigation system
- 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.)
- Withdrawn
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
-
- 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
-
- 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01F—MEASURING VOLUME, VOLUME FLOW, MASS FLOW OR LIQUID LEVEL; METERING BY VOLUME
- G01F9/00—Measuring volume flow relative to another variable, e.g. of liquid fuel for an engine
- G01F9/001—Measuring volume flow relative to another variable, e.g. of liquid fuel for an engine with electric, electro-mechanic or electronic means
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01F—MEASURING VOLUME, VOLUME FLOW, MASS FLOW OR LIQUID LEVEL; METERING BY VOLUME
- G01F9/00—Measuring volume flow relative to another variable, e.g. of liquid fuel for an engine
- G01F9/02—Measuring volume flow relative to another variable, e.g. of liquid fuel for an engine wherein the other variable is the speed of a vehicle
- G01F9/023—Measuring volume flow relative to another variable, e.g. of liquid fuel for an engine wherein the other variable is the speed of a vehicle with electric, electro-mechanic or electronic means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Abstract
【課題】マップデータを格納するデータベースを含む乗り物のナビゲーションシステム、およびルートのリンクに対して乗り物のエネルギー消費を推定する方法を提供すること。
【解決手段】道路区分に対応するリンクを含むマップデータを格納するデータベースを含む乗り物のナビゲーションシステムが提供される。ナビゲーションシステムは、リンクに対するデータベースから検索された計数を考慮に入れて、リンクに対する乗り物のエネルギー消費を推定するように適応される処理ユニットを含む。さらに、ルートのリンクに対する乗り物のエネルギー消費を推定する方法、および計数に関連するリンクを有するマップデータを含むデータベースを生成する方法が提供される。
【選択図】図1
【解決手段】道路区分に対応するリンクを含むマップデータを格納するデータベースを含む乗り物のナビゲーションシステムが提供される。ナビゲーションシステムは、リンクに対するデータベースから検索された計数を考慮に入れて、リンクに対する乗り物のエネルギー消費を推定するように適応される処理ユニットを含む。さらに、ルートのリンクに対する乗り物のエネルギー消費を推定する方法、および計数に関連するリンクを有するマップデータを含むデータベースを生成する方法が提供される。
【選択図】図1
Description
(技術分野)
本発明は、マップデータを格納するデータベースを含む乗り物のナビゲーションシステムに関し、ルートのリンクに対して乗り物のエネルギー消費を推定する方法に関する。
本発明は、マップデータを格納するデータベースを含む乗り物のナビゲーションシステムに関し、ルートのリンクに対して乗り物のエネルギー消費を推定する方法に関する。
(背景)
当該技術分野において、ナビゲーションシステムは、公知であり、マップデータを用いて、現在の乗り物の位置から所定の目的地までのルートを計算する。一般的には、これらのナビゲーションシステムは、ルートのリンクに関連した対応するコスト因子を使うことによって、目的地までの最も速いルートまたは最も短いルートを計算する。燃料、ガスまたは電気のようなエネルギーのコストが増大するにつれて、エネルギー消費を最小化するルートで目的地に到達することは望ましい。
当該技術分野において、ナビゲーションシステムは、公知であり、マップデータを用いて、現在の乗り物の位置から所定の目的地までのルートを計算する。一般的には、これらのナビゲーションシステムは、ルートのリンクに関連した対応するコスト因子を使うことによって、目的地までの最も速いルートまたは最も短いルートを計算する。燃料、ガスまたは電気のようなエネルギーのコストが増大するにつれて、エネルギー消費を最小化するルートで目的地に到達することは望ましい。
エネルギー効率の良いルートの計算に対して、道路区分に対応するリンクの速度カテゴリーまたは道路サイズのような静的なパラメーター、および乗り物のドライバーの運転するふるまいのようなダイナミックなパラメーターが使われ得る。これらのパラメーターの考慮は、結果としてルートに対してエネルギー消費の既に優れた近似を生じるが、エネルギー消費を推定する精度をさらに向上させることはなお望ましい。
さらに、先進ドライバー支援システム(ADAS)は、当該技術分野において公知であり、乗り物のドライバーに支援を提供する。このようなシステムは、センサーによって、現在運転する状況または乗り物の環境に関する情報を取得し、情報が、システムまたは(例えば、ESPおよびABSの場合のような)乗り物の部品をコントロールし、またはドライバーにフィードバックを提供するために評価される。最近の支援システムは、このようなセンサー情報とナビゲーションシステムのデータベースから得られた静的なパラメーターと結合させ得る。このような静的なパラメーターは、一般的に、ナビゲーションデータベースADAS計数レイヤーに格納される。レイヤーは、一般的に、最も低いマップデータレイヤー、例えばレイヤー13に対応し、データが、一般的に、最も低いレイヤーで提供されるリンクの形状ポイントに関連する。ナビゲーション目的のためのADASレイヤーデータの使用は、従って、一般的に難しい。データを検索することに対して、ADASレイヤーへの追加のアクセスが必要とされ、結果として遅いアクセス時間を生じる。データが形状ポイントに関連するとき、より高いレイヤーリンクを使うより高いレベルルート決定のための使用は、難しく、消費する時間および消費するパワーの点から非常に高価である。従って、ナビゲーションシステムにおけるルート決定のためのそれらの使用は、一般的に、実行不可能であるか、または、少なくとも多くの欠点に関連する。
従って、エネルギー効率的なルートの決定を向上させ、および前述の欠点のうちの少なくともいくつかを取り除くためのニーズが存在する。
(要約)
このニーズは、独立請求項の特徴によって満たされる。従属請求項において、本発明の実施形態が記述される。
このニーズは、独立請求項の特徴によって満たされる。従属請求項において、本発明の実施形態が記述される。
本発明の第1の側面は、データベースを有する乗り物のナビゲーションシステムに関する。データベースは、道路区分に対応するリンクおよびリンクに関連する計数を含むマップデータを格納し、マップデータが、リンクのうちの少なくともいくつかを曲率計数に関連させる。リンクに対する曲率計数が、リンクに対応する道路区分に沿う絶対曲率値の正規化した合計または積分から決定される平均絶対曲率を格納する。ナビゲーションシステムは、リンクに対するデータベースから検索される曲率計数を考慮に入れてリンクに対する乗り物のエネルギー消費を推定するように適応される処理ユニットをさらに含む。
曲率計数がマップデータのリンクに直接に関連するゆえに、それは、データベースの異なる部分またはレイヤーにアクセスし、かつ大量の再計算を行う必要がなくてマップデータベースから容易に検索され得る。計数が平均絶対曲率を格納するゆえに、それは、道路区分が両方向において曲がりくねった(例えば、蛇行の)場合さえ、リンクに対応する道路区分の曲率を正確に反映し得る。従って、相当な長さの道路区分に対応し得るより高いレイヤーでのリンクさえに対して、曲率の正確な表示が可能である。曲率がエネルギー消費に影響を与えるゆえに、エネルギー消費を推定するために曲率を考慮に入れることは、結果としてより正確な推定を生じ得る。エネルギー消費がまた、それぞれのリンクに対してコスト因子の形で推定され得ることに注意する。
一実施形態において、合計または積分は、加重合計または加重積分であり、曲率値が、加重因子によって加重される。加重因子は、それぞれの曲率値に依存し得る。例として、非常に高い曲率は、結果として加重因子によって説明され得るエネルギー消費のオーバー比例にした増大を生じ得る。加重因子は、従って、エネルギー消費に曲率の影響を考慮するように構成され得る。加重因子は、例えば、ある曲率でのエネルギー消費の実験的または統計的データから決定され得る。
処理ユニットは、対応する道路区分に沿う曲率によって引き起こされるリンクに対する追加のエネルギー消費を、リンクに関連する絶対平均曲率計数から決定するモデルを使うように適応される。このようなモデルは、曲率係数(CC)のみを用いる簡単なモデルであり得、なお例えば、乗り物の重量のような乗り物固有の特性、またはリンクに対して推定される乗り物の速度を考慮し得るより複雑なモデルは使われ得る。曲率によって引き起こされる追加のエネルギー消費は、次に、リンクに対する全部のエネルギー消費を推定するように使われ得る。
平均絶対曲率を決定するための加重因子は、例えば、決定された追加の燃料消費がだいたいリンクに対する実際の追加燃料消費に対応するように微調整され得る。このことは、リンクに対する燃料消費の参照データおよび上述のモデルを使うことによって達成され得る。
本発明のさらなる側面は、道路区分に対応するリンクおよびリンクに関連する計数を含むマップデータを格納するデータベースを含む乗り物のナビゲーションシステムに関する。マップデータは、リンクのうちの少なくともいくつかを回転抵抗計数および勾配抵抗計数に関連させる。リンクに対する回転抵抗計数は、道路区分に沿う仰角のコサインにわたる合計または積分に比例する値を格納し、リンクに対する勾配抵抗計数は、道路区分に沿う仰角のサインにわたる合計または積分に比例する値を格納する。乗り物のナビゲーションシステムは、リンクに対するデータベースから検索される勾配抵抗計数および回転抵抗計数のうちの少なくとも1つを考慮に入れてリンクに対する乗り物のエネルギー消費を推定するように適応される処理ユニットをさらに含む。
再び、これらの計数がリンクに直接に関連するゆえに、それらは、必要とされる消費時間およびパワーの点から効率的に検索され得る。回転抵抗計数が全部の道路区分に沿う仰角を考慮するゆえに、それは、傾斜のために、上り坂および下り坂部分を有するより長い道路部分さえに対して、追加のエネルギー消費を正確に推定するために使われ得る。さらに、回転抵抗計数によって、道路に対する垂直な力が坂上で減少する事実は、エネルギー消費を推定するときに考慮され得る。エネルギー消費のより正確な決定が、従って可能であり得る。再び、エネルギー消費は、コスト因子として提供され得る。
一実施形態において、合計または積分は、それぞれに、加重合計または加重積分であり、コサインまたはサインが、仰角に依存する加重因子によって加重される。乗り物特有または一般的な加重因子が使われ得る。例として、異なるタイプの加重因子は、異なるクラスの乗り物のために使われ得る。下り坂でエネルギーを生成する乗り物に対して、加重因子は、下り坂で進むときにエネルギーを必要とする乗り物に対するものと異なり得る。
例において、少なくとも勾配抵抗計数に対する加重因子は、サインが、仰角が正である場合、正値を用いて、仰角が負である場合、負値を用いて加重されるようであり得る。その結果、リンクの上り坂および下り坂部分の両方は、下り坂で進むときにエネルギーを必要とする乗り物に対して特に有用である勾配抵抗計数からエネルギー消費を推定するとき、付加して寄与する。
もう1つの例において、少なくとも勾配抵抗計数に対する加重因子は、仰角に依存する三角関数によって決定され得る。関数の中央は、例えば、0の仰角で整列され得る。このような三角関数は、ハイブリッド乗り物または電気乗り物のような下り坂でエネルギーを生成する乗り物のために使われ得る。
さらなる例において、少なくとも勾配抵抗計数に対する加重因子は、乗り物の特性および仰角に依存する乗り物特有の加重因子であり得る。異なる特有の加重因子は、例えば、乗り物の異なる作りおよびモデルに対する勾配抵抗計数を決定するために使われ得る。計数を格納するデータベースは、従って、乗り物特有であり、乗り物の特定の作りおよびモデルに提供され得る。道路の傾斜のための追加の燃料消費は、非常に正確に推定され得る。
実施形態において、勾配抵抗計数は、道路区分に沿う正の仰角のサインにわたる合計または積分に比例する第1の値と、道路区分に沿う負の仰角のサインにわたる合計または積分に比例する第2の値とを含み得る。これらの2つの値を提供することによって、リンクに対応する道路区分の上り坂および下り坂部分の間の区別は可能であり得る。従って、これらの値を格納する包括的なデータベースが提供され得る。勾配抵抗計数の考慮のもとでエネルギー消費を推定するために使われるモデルは、次に、乗り物特有の情報をインプリメントし得る。モデルは、例えば、乗り物が下り坂でエネルギーを必要とする場合、負の係数を用いて、または乗り物が下り坂でエネルギーを生成する場合、正の係数を用いて第2の値を加重し得る。道路傾斜のための包括かつ正確なエネルギー消費の推定は、従って可能であり得る。
曲率計数、回転抵抗計数および勾配抵抗計数は、データベースのルート構成ブロック内に格納され得る。それらは、マップデータの1つのレイヤーのリンクに関連して格納され得る。それらは、次に、速くかつ効率的に行われ得る他のレイヤーに外挿され得る。それぞれのレイヤーのリンクに関連する各レイヤーに対する計数を格納することも考えられる。わずかにより多い記憶スペースを必要とするが、アクセス時間が向上され得る。リンクに直接に関連してルート構成ブロック内に計数を格納することは、結果として減少されたアクセス時間および減少されたコンピュータ計算上の作業を生じる。
異なる側面のナビゲーションシステムが、エネルギー消費の推定の精度を向上させるように組み合わせられ得ることは明白であるべき。特に、山道の上のような険しい坂へ通じる道路区分は、しばしば、急激な傾斜(または下落)および急な曲がりを含む。このような広がりの道路に対するエネルギー消費を推定するために、曲率計数と勾配抵抗計数、および潜在的な回転抵抗計数を考慮することは、推定を著しく向上させる。
本発明のさらなる側面は、ルートのリンクに対する乗り物のエネルギー消費を推定する方法を提供し、方法が、道路区分に対応する少なくとも1つのリンクのマップデータを含むデータベースからを検索し、データベースから検索されたリンクに関連する曲率計数を検索するステップを含む。リンクに対する曲率計数は、リンクに対応する道路区分に沿う絶対曲率値の正規化した合計または積分から決定される平均絶対曲率を格納する。リンクに対する乗り物のエネルギー消費は、次に推定され、推定が曲率計数を考慮に入れる。
さらにまたは代替的に、検索されたリンクに関連する回転抵抗計数および勾配抵抗計数のうちの少なくとも1つは、データベースからを検索され得る。リンクに対する回転抵抗計数は、道路区分に沿う仰角のコサインにわたる合計または積分に比例する値を格納し、リンクに対する勾配抵抗計数は、道路区分に沿う仰角のサインにわたる合計または積分に比例する値を格納する。リンクに対する乗り物のエネルギー消費は、次に、検索された回転抵抗計数および/または勾配抵抗計数を考慮に入れて推定され得る。検索される場合、曲率計数をさらに確実に考慮に入れ得る。
実施形態において、方法は、前述のように構成される乗り物のナビゲーションシステムによって行われ得る。このように、方法は、前述の任意の方法ステップをさらに含み得る。特に、平均絶対曲率は、加重された平均によって決定され得、仰角のサインまたはコサインの積分または合計は、上に述べられたように、加重された積分または合計であり得る。
これらの方法を用いて、上に述べられたそれらに類似な利点が達成され得る。
本発明は、さらに、コンピュータデバイスの内部メモリー内にロードされ得るコンピュータプログラム製品に関し、製品が、前述の任意の方法を行うためのソフトウェアコード部分を含む。さらに、本発明は、格納された電気で読み取り可能なコントロール情報を有する電気で読み取り可能なデータキャリアを提供し、コントロール情報が、コンピュータデバイスのデータキャリアを使うとき、コントロール情報が前述の任意の方法を行うように構成される。
本発明のもう1つの側面は、ナビゲーションシステムのためにマップデータを含むデータベースを生成する方法に関し、方法が、マップデータのリンクに対応する道路区分に沿う曲率上の情報を与える曲率値を検索することを含み、リンクに対する道路区分に沿う絶対曲率値の正規化した合計または積分を決定することによって、リンクに対する平均絶対曲率を決定する。平均絶対曲率は、次に、リンクに関連する曲率計数として格納される。
さらにまたは代替的に、データベースは、マップデータのリンクに対応する道路区分に沿う傾斜上の情報を与える仰角を検索すること、および道路区分に沿う仰角のコサインにわたる合計または積分に比例する第1の値と、道路区分に沿う仰角のサインにわたる合計または積分に比例する第2の値とを決定することによって生成され得る。第1の値は、次に、リンクに関連する回転抵抗計数として格納され、および第2の値は、リンクに関連する勾配抵抗計数として格納される。データベース内のマップデータのリンクは、従って、曲率計数、回転抵抗計数および勾配抵抗計数のうちの1つまたは任意の組み合わせに関連し得る。
実施形態において、例えば、リンクが、高い曲率と共に急な仰角のような所定の特性の所定のサイズを有する場合、リンクは、リンク区分に分けられ得る。リンク区分の各々に対して、曲率、回転抵抗および/または抗力抵抗の計数は、次に決定され得る。リンク区分は、次に、それぞれのリンク区分に対して決定される計数(または複数)に関連して前記データベース内に格納され得る。曲率および/または傾斜は、従って、計数がより小さいリンク区分に関するゆえに、計数によってより正確に反映され得る。
これらの計数は、データベースのルート構成ブロック内に格納され得る。データベース内に格納される計数は、上に述べられたように決定され得る。計数は、例えば、加重された平均、または加重された合計または積分によって決定され得る。
さらに、データキャリアは、提供され得、上に述べられたようなデータベースを含む。
前述の特徴および以下に説明されるべき本明細書のそれらが、本発明の範囲に離れなくて、指定されたそれぞれの組み合わせだけではなく、また他の組み合わせまたは単独にも使われ得ることは理解されるべき。
例えば、本発明は、以下の項目を提供する。
(項目1) 乗り物のナビゲーションシステムであって、該乗り物のナビゲーションシステムは、
道路区分(151)に対応するリンク(150)および該リンクに関連する計数を含むマップデータを格納するデータベース(103)であって、該マップデータが、該リンク(150)のうちの少なくともいくつかを曲率計数(112)に関連させ、リンクに対する該曲率計数が、該リンク(150)に対応する該道路区分(151)に沿う絶対曲率値の正規化した合計または積分から決定される平均絶対曲率
(項目1) 乗り物のナビゲーションシステムであって、該乗り物のナビゲーションシステムは、
道路区分(151)に対応するリンク(150)および該リンクに関連する計数を含むマップデータを格納するデータベース(103)であって、該マップデータが、該リンク(150)のうちの少なくともいくつかを曲率計数(112)に関連させ、リンクに対する該曲率計数が、該リンク(150)に対応する該道路区分(151)に沿う絶対曲率値の正規化した合計または積分から決定される平均絶対曲率
を格納する、データベースと、
リンク(150)に対する該乗り物のエネルギー消費を推定するように適応される処理ユニット(101)であって、該処理ユニットが、該リンク(150)に対する該データベースから検索される該曲率計数(112)を考慮に入れる、処理ユニットと
を含む、乗り物のナビゲーションシステム。
(項目2) 上記合計または上記積分は、加重合計または加重積分であり、上記曲率値が、好ましくは、該それぞれの曲率値に依存して、加重因子によって加重される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目3) 上記加重因子は、エネルギー消費において上記曲率の影響を考慮するように構成される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目4) 上記処理ユニット(101)は、上記対応する道路区分(151)に沿う上記曲率によって引き起こされる上記リンク(150)に対する追加のエネルギー消費(ΔB)を、該リンクに関連する上記絶対平均曲率計数(112)から決定するモデルを使うように適応される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目5) 乗り物のナビゲーションシステムであって、該乗り物のナビゲーションシステムは、
道路区分(151)に対応するリンク(150)および該リンクに関連する計数を含むマップデータを格納するデータベース(103)であって、該マップデータが、該リンク(150)のうちの少なくともいくつかを回転抵抗計数(113)および勾配抵抗計数(114)に関連させ、リンク(150)に対する該回転抵抗計数(113)が、該道路区分(151)に沿う仰角(δ)のコサインにわたる合計または積分に比例する値(gcos)を格納し、リンクに対する該勾配抵抗計数(114)が、該道路区分(151)に沿う該仰角(δ)のサインにわたる合計または積分に比例する値(gsin)を格納する、データベースと、
リンク(150)に対する該乗り物(160)のエネルギー消費を推定するように適応される処理ユニット(101)であって、該処理ユニットが、該リンク(150)に対する該データベースから検索される該回転抵抗計数(113)および該勾配抵抗計数(114)のうちの少なくとも1つを考慮に入れる、処理ユニットと
を含む、乗り物のナビゲーションシステム。
(項目6) 上記合計または上記積分は、それぞれに、加重合計または加重積分であり、上記コサインまたはサインが、上記仰角(δ)に依存する加重因子を用いて加重される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目7) 少なくとも上記勾配抵抗計数(114)に対する上記加重因子は、上記サインが、上記仰角が正である場合、正値を用いて、該仰角が負である場合、負値を用いて加重される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目8) 少なくとも上記勾配抵抗計数(114)に対する上記加重因子は、上記仰角(δ)に依存する三角関数によって決定される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目9) 少なくとも上記勾配抵抗計数(114)に対する上記加重因子は、上記乗り物の特性および上記仰角(δ)に依存する乗り物特有の加重因子である、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目10) 上記勾配抵抗計数(114)は、上記道路区分に沿う上記正の仰角のサインにわたる合計または積分に比例する第1の値(gsin+)と、該道路区分に沿う上記負の仰角のサインにわたる合計または積分に比例する第2の値(gsin−)とを含む、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目11) 上記計数は、上記データベース(103)のルート構成ブロック(110)内に格納される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目12) 上記乗り物のナビゲーションシステム(100)は、上記項目のいずれかに従って構成される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目13) ルートのリンクに対する乗り物のエネルギー消費を推定する方法であって、該方法は、
マップデータを含むデータベース(103)から道路区分に対応する少なくとも1つのリンク(150)を検索するステップと、
該データベース(103)から該検索されたリンクに関連する曲率計数(112)を検索するステップであって、該リンクに対する該曲率計数が、該リンクに対応する該道路区分に沿う絶対曲率値の正規化した合計または積分から決定される平均絶対曲率
リンク(150)に対する該乗り物のエネルギー消費を推定するように適応される処理ユニット(101)であって、該処理ユニットが、該リンク(150)に対する該データベースから検索される該曲率計数(112)を考慮に入れる、処理ユニットと
を含む、乗り物のナビゲーションシステム。
(項目2) 上記合計または上記積分は、加重合計または加重積分であり、上記曲率値が、好ましくは、該それぞれの曲率値に依存して、加重因子によって加重される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目3) 上記加重因子は、エネルギー消費において上記曲率の影響を考慮するように構成される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目4) 上記処理ユニット(101)は、上記対応する道路区分(151)に沿う上記曲率によって引き起こされる上記リンク(150)に対する追加のエネルギー消費(ΔB)を、該リンクに関連する上記絶対平均曲率計数(112)から決定するモデルを使うように適応される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目5) 乗り物のナビゲーションシステムであって、該乗り物のナビゲーションシステムは、
道路区分(151)に対応するリンク(150)および該リンクに関連する計数を含むマップデータを格納するデータベース(103)であって、該マップデータが、該リンク(150)のうちの少なくともいくつかを回転抵抗計数(113)および勾配抵抗計数(114)に関連させ、リンク(150)に対する該回転抵抗計数(113)が、該道路区分(151)に沿う仰角(δ)のコサインにわたる合計または積分に比例する値(gcos)を格納し、リンクに対する該勾配抵抗計数(114)が、該道路区分(151)に沿う該仰角(δ)のサインにわたる合計または積分に比例する値(gsin)を格納する、データベースと、
リンク(150)に対する該乗り物(160)のエネルギー消費を推定するように適応される処理ユニット(101)であって、該処理ユニットが、該リンク(150)に対する該データベースから検索される該回転抵抗計数(113)および該勾配抵抗計数(114)のうちの少なくとも1つを考慮に入れる、処理ユニットと
を含む、乗り物のナビゲーションシステム。
(項目6) 上記合計または上記積分は、それぞれに、加重合計または加重積分であり、上記コサインまたはサインが、上記仰角(δ)に依存する加重因子を用いて加重される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目7) 少なくとも上記勾配抵抗計数(114)に対する上記加重因子は、上記サインが、上記仰角が正である場合、正値を用いて、該仰角が負である場合、負値を用いて加重される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目8) 少なくとも上記勾配抵抗計数(114)に対する上記加重因子は、上記仰角(δ)に依存する三角関数によって決定される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目9) 少なくとも上記勾配抵抗計数(114)に対する上記加重因子は、上記乗り物の特性および上記仰角(δ)に依存する乗り物特有の加重因子である、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目10) 上記勾配抵抗計数(114)は、上記道路区分に沿う上記正の仰角のサインにわたる合計または積分に比例する第1の値(gsin+)と、該道路区分に沿う上記負の仰角のサインにわたる合計または積分に比例する第2の値(gsin−)とを含む、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目11) 上記計数は、上記データベース(103)のルート構成ブロック(110)内に格納される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目12) 上記乗り物のナビゲーションシステム(100)は、上記項目のいずれかに従って構成される、上記項目のいずれかに記載の乗り物のナビゲーションシステム。
(項目13) ルートのリンクに対する乗り物のエネルギー消費を推定する方法であって、該方法は、
マップデータを含むデータベース(103)から道路区分に対応する少なくとも1つのリンク(150)を検索するステップと、
該データベース(103)から該検索されたリンクに関連する曲率計数(112)を検索するステップであって、該リンクに対する該曲率計数が、該リンクに対応する該道路区分に沿う絶対曲率値の正規化した合計または積分から決定される平均絶対曲率
を格納する、ステップと、
該検索された曲率計数(112)を考慮に入れて該リンク(150)に対する該乗り物のエネルギー消費を推定するステップと
を含む、方法。
(項目14) ルートのリンクに対する乗り物のエネルギー消費を推定する方法であって、該方法は、
マップデータを含むデータベース(103)から道路区分に対応する少なくとも1つのリンク(150)を検索するステップと、
該データベース(103)から該検索されたリンク(150)に関連する回転抵抗計数(113)および勾配抵抗計数(114)のうちの少なくとも1つを検索するステップであって、リンクに対する該回転抵抗計数が、該道路区分に沿う仰角のコサインにわたる合計または積分に比例する値(gcos)を格納し、リンクに対する該勾配抵抗計数(114)が、該道路区分に沿う該仰角のサインにわたる合計または積分に比例する値(gsin)を格納する、ステップと、
該検索された回転抵抗計数(113)および/または勾配抵抗計数(114)を考慮に入れて該リンク(150)に対する該乗り物のエネルギー消費を推定するステップと
を含む、方法。
(項目15) 上記方法は、上記項目のいずれかに従って構成される乗り物のナビゲーションシステムによって行われる、上記項目のいずれかに記載の方法。
(項目16) コンピュータプログラム製品であって、該製品は、コンピュータデバイスの内部メモリー内にロードされ得、該製品が実行されるときに項目13〜15のいずれかに記載の方法を行うためのソフトウェアコード部分を含む、製品。
(項目17) 格納された電気で読み取り可能なコントロール情報を有する電気で読み取り可能なデータキャリアであって、該コントロール情報は、コンピュータデバイスの該データキャリアを使うとき、該コントロール情報が上記項目のいずれかに記載の方法を行うように構成される、データキャリア。
(項目18) ナビゲーションシステムのためにマップデータを含むデータベースを生成する方法であって、該方法は、
該マップデータのリンクに対して、該リンクに対応する道路区分に沿う曲率上の情報を与える曲率値を検索するステップと、
該リンクに対する該道路区分に沿う絶対曲率値の正規化した合計または積分を決定することによって、該リンクの平均絶対曲率を決定するステップと、
該平均絶対曲率を、該データベースの該リンクに関連する曲率計数として格納するステップと
を含む、方法。
(項目19) ナビゲーションシステムのためにマップデータを含むデータベースを生成する方法であって、該方法は、
該マップデータのリンクに対して、該リンクに対応する道路区分に沿う傾斜上の情報を与える仰角を検索するステップと、
該道路区分に沿う仰角のコサインにわたる合計または積分に比例する第1の値と、該道路区分に沿う該仰角のサインにわたる合計または積分に比例する第2の値とを決定するステップと、
該第1の値を該リンクに関連する回転抵抗計数として、および該第2の値を該リンクに関連する勾配抵抗計数として格納するステップと
を含む、方法。
(項目20)
上記リンクをリンク区分に分けるステップと、
該リンク区分の各々に対して、上記曲率、回転抵抗および/または抗力抵抗の計数を決定するステップと、
該リンク区分を、該それぞれのリンク区分に対して決定される該計数に関連して上記データベース内に格納するステップと
をさらに含む、上記項目のいずれかに記載の方法。
該検索された曲率計数(112)を考慮に入れて該リンク(150)に対する該乗り物のエネルギー消費を推定するステップと
を含む、方法。
(項目14) ルートのリンクに対する乗り物のエネルギー消費を推定する方法であって、該方法は、
マップデータを含むデータベース(103)から道路区分に対応する少なくとも1つのリンク(150)を検索するステップと、
該データベース(103)から該検索されたリンク(150)に関連する回転抵抗計数(113)および勾配抵抗計数(114)のうちの少なくとも1つを検索するステップであって、リンクに対する該回転抵抗計数が、該道路区分に沿う仰角のコサインにわたる合計または積分に比例する値(gcos)を格納し、リンクに対する該勾配抵抗計数(114)が、該道路区分に沿う該仰角のサインにわたる合計または積分に比例する値(gsin)を格納する、ステップと、
該検索された回転抵抗計数(113)および/または勾配抵抗計数(114)を考慮に入れて該リンク(150)に対する該乗り物のエネルギー消費を推定するステップと
を含む、方法。
(項目15) 上記方法は、上記項目のいずれかに従って構成される乗り物のナビゲーションシステムによって行われる、上記項目のいずれかに記載の方法。
(項目16) コンピュータプログラム製品であって、該製品は、コンピュータデバイスの内部メモリー内にロードされ得、該製品が実行されるときに項目13〜15のいずれかに記載の方法を行うためのソフトウェアコード部分を含む、製品。
(項目17) 格納された電気で読み取り可能なコントロール情報を有する電気で読み取り可能なデータキャリアであって、該コントロール情報は、コンピュータデバイスの該データキャリアを使うとき、該コントロール情報が上記項目のいずれかに記載の方法を行うように構成される、データキャリア。
(項目18) ナビゲーションシステムのためにマップデータを含むデータベースを生成する方法であって、該方法は、
該マップデータのリンクに対して、該リンクに対応する道路区分に沿う曲率上の情報を与える曲率値を検索するステップと、
該リンクに対する該道路区分に沿う絶対曲率値の正規化した合計または積分を決定することによって、該リンクの平均絶対曲率を決定するステップと、
該平均絶対曲率を、該データベースの該リンクに関連する曲率計数として格納するステップと
を含む、方法。
(項目19) ナビゲーションシステムのためにマップデータを含むデータベースを生成する方法であって、該方法は、
該マップデータのリンクに対して、該リンクに対応する道路区分に沿う傾斜上の情報を与える仰角を検索するステップと、
該道路区分に沿う仰角のコサインにわたる合計または積分に比例する第1の値と、該道路区分に沿う該仰角のサインにわたる合計または積分に比例する第2の値とを決定するステップと、
該第1の値を該リンクに関連する回転抵抗計数として、および該第2の値を該リンクに関連する勾配抵抗計数として格納するステップと
を含む、方法。
(項目20)
上記リンクをリンク区分に分けるステップと、
該リンク区分の各々に対して、上記曲率、回転抵抗および/または抗力抵抗の計数を決定するステップと、
該リンク区分を、該それぞれのリンク区分に対して決定される該計数に関連して上記データベース内に格納するステップと
をさらに含む、上記項目のいずれかに記載の方法。
(摘要)
道路区分に対応するリンクを含むマップデータを格納するデータベースを含む乗り物のナビゲーションシステムが提供される。ナビゲーションシステムは、リンクに対するデータベースから検索された計数を考慮に入れて、リンクに対する乗り物のエネルギー消費を推定するように適応される処理ユニットを含む。さらに、ルートのリンクに対する乗り物のエネルギー消費を推定する方法、および計数に関連するリンクを有するマップデータを含むデータベースを生成する方法が提供される。
道路区分に対応するリンクを含むマップデータを格納するデータベースを含む乗り物のナビゲーションシステムが提供される。ナビゲーションシステムは、リンクに対するデータベースから検索された計数を考慮に入れて、リンクに対する乗り物のエネルギー消費を推定するように適応される処理ユニットを含む。さらに、ルートのリンクに対する乗り物のエネルギー消費を推定する方法、および計数に関連するリンクを有するマップデータを含むデータベースを生成する方法が提供される。
本発明の前述および他の特徴および利点は、添付する図面と共に理解するとき、以下の説明される実施形態の詳細な記述からさらに明白になる。図面において、同様な参照数字は、同様な構成要素を指す。
図1は、実施形態に従ってナビゲーションシステムを概略的に説明する。
図2は、実施形態に従ってマップデータのリンクに対するコスト因子の決定とルートの計算とを説明するフローダイヤグラムである。
図3は、実施形態に従ってマップデータベースを概略的に説明する。
図4は、実施形態に従って曲率計数の決定を概略的に説明する。
図5は、実施形態に従って回転抵抗計数および勾配抵抗計数の決定を概略的に説明する。
図6は、実施形態に従って方法を説明するフローダイヤグラムを示す。
(詳細な記述)
図1は、実施形態に従って乗り物のナビゲーションシステム100を概略的に説明する。ナビゲーションシステム100は、例えば、メモリー102内に格納されるコントロール命令に従って、ナビゲーションシステムの動作をコントロールする処理ユニット101を含む。処理ユニット101は、例えば1つ以上のマイクロプロセッサーの形の中央処理ユニット、デジタル信号プロセッサーまたは特定用途向け集積回路を含み得る。メモリー102は、ランダムアクセスメモリー、フラッシュメモリーまたはハードドライブのほかはまたコンパクトディスク(CD)、DVD、メモリーカード等のような取り外し可能なメモリーのような全タイプのメモリーを含み得る。
図1は、実施形態に従って乗り物のナビゲーションシステム100を概略的に説明する。ナビゲーションシステム100は、例えば、メモリー102内に格納されるコントロール命令に従って、ナビゲーションシステムの動作をコントロールする処理ユニット101を含む。処理ユニット101は、例えば1つ以上のマイクロプロセッサーの形の中央処理ユニット、デジタル信号プロセッサーまたは特定用途向け集積回路を含み得る。メモリー102は、ランダムアクセスメモリー、フラッシュメモリーまたはハードドライブのほかはまたコンパクトディスク(CD)、DVD、メモリーカード等のような取り外し可能なメモリーのような全タイプのメモリーを含み得る。
処理ユニット101は、位置センサー104とインターフェースでつなぐ。位置センサー104は、ナビゲーションシステム100が位置している乗り物の現在位置を決定するように適応される。位置センサー104は、GPS(グローバル定位システム)センサー、ガリレオセンサー、モバイル遠隔通信ネットワークに基づく位置センサー等を含み得る。
ユーザーインターフェース105は、ディスプレイと、ナビゲーションデバイス100のフェースプレート上または乗り物内の他の位置で提供されるキー、ボタンおよび調査/押しノブのようなコントロール要素とを含み得る。処理ユニット101は、乗り物インターフェース106を介して、他の乗り物システムまたは現在の乗り物状態の情報から情報をさらに得ることができる。乗り物インターフェース106は、例えば、CAN(コントローラエリアネットワーク)またはMOST(メディア指向性システム輸送)インターフェースを含み得る。これらのインターフェースを介して、乗り物のドライバーの運転するふるまい、乗り物の現在のユーザー、エンジンの現在の動作状況、現在のエネルギーレベル(例えば、バッテリーの状態または燃料タンクの充填レベル)等の情報は、処理ユニット101によって得られ得る。
メモリー102は、ナビゲーションデータベースまたはマップデータベースと呼ばれ得るマップデータを含むデータベース103を格納する。データベース103は、ハードドライブまたはフラッシュメモリーのようなメモリー上、またはCDまたはDVD上または他のデータキャリア上に格納され得る。マップデータベース103は、特定領域の道路ネットワークの表示を含む。表示は、都市または他の居住地、交差点、高速道路の入口または出口、または道路に沿って置かれるポイントのようなマップ上のポイントを表すノードを含み得る。それは、2つのノードの間の道路区分に対応するリンクを用いて、これらのノードをリンクするリンクをさらに含む。リンクは、基本的に異なるマップスケールに対応する異なるレイヤーに対して提供され得る。例として、より低いレイヤーで、リンクは、2つの隣接した高速道路入口の間に提供され得、その一方で、より高いレイヤーで、リンクは、2つの隣接した居住地の間に提供され得る。
マップデータベース103の可能なインプリメンテーションが図3で概略的に説明される。マップデータベース103は、ルート構成ブロック110および先進ドライバー支援システム(ADAS)計数レイヤー111を含む。ルート構成ブロック110は、データベース103のマップデータのリンクに直接に関連する静的なパラメーターを格納する。ルート構成ブロック110内に格納される静的なパラメーターは、例えば、機能道路クラス、交通信号灯、優先道路、速度制限等のような交通コントロールシステムパラメーター、リンクに対する速度カテゴリーまたは平均速度、およびさらなる静的なパラメーターを含み得る。機能道路クラスおよび平均速度は、ルート構成ブロック(RBB)計数で固定され得る一方、交通コントロールシステム情報は、柔軟なRBB計数であり得る。
本実施形態において、曲率計数112、回転抵抗計数113および勾配抵抗計数114は、さらなる計数を加えて、ルート構成ブロック110内に格納される。マップデータの複数のリンクの各々は、計数の各々の値に直接に関連し得る。リンクに対して提供される計数値がない場合、デフォルト値が使われ得る。計数値が提供されるリンクのみに対して、計数値を格納することも可能である。リンクに対するコスト因子またはエネルギー消費を決定するとき、計数がリンクに対して利用可能な場合、照会が次に作られ得る。利用不可能な場合、コスト因子のための計数に対応する寄与が無視される。従って、空のまたはデフォルト計数値が格納される必要がないように、コンパクトデータベースが得られ得る。
曲率計数112は、計数に関連するリンクに対応する道路区分の絶対平均曲率
を格納する。道路区分に対する平均絶対曲率は、図4で説明されるように決定され得る。リンク150は、ポイントs=0で始まり、ポイントs=Lで終了する道路区分151に対応し、Lが道路区分の長さである。
道路区分151は、その進路に沿う異なる曲率を有し、異なる曲率が、
各ポイントsで、進路に沿って、
道路区分151は、その進路に沿う異なる曲率を有し、異なる曲率が、
各ポイントsで、進路に沿って、
のように定義され得る。
全てのリンク150に対する曲率を決定するために、曲率κの絶対値は、道路区分の進路に沿って積分され得、または離散形で提供されるとき、道路区分の長さに対して合計かつ正規化され得る。平均絶対曲率
は、従って、以下
のように計算される。
積分が数学的に行われ得る。特に、曲率値は、道路区分151に沿って、離散ポイントで提供され得る。道路区分151は、例えば、道路区分に沿ってまたは近接に置かれる離散ポイントで記述され得、これらのポイントの各々に対して、曲率値が提供され得る。リンク150に対する平均絶対曲率は、次に、各離散ポイントで提供される絶対曲率の平均として計算され得る。
平均絶対曲率
を決定するとき、積分または合計の曲率値を加重することも可能である。積分するとき、加重因子は、自身が曲率に依存し得る連続関数であり得る。高い曲率は、エネルギー消費に不均衡な影響を有し得、従ってより低い曲率より強く加重され得る。平均絶対曲率が離散曲率値から決定される場合、関数は、再びより高い曲率をより低い曲率より強く加重し得る対応の離散加重因子を決定するために使われ得る。
処理ユニット101によって始まりのポイントから目的地までのルートを決定するとき、コスト因子は、一般的に、マップのリンクに対して提供され、目的地に到達するのに対して最も低い全コストを有するルートが選択される。平均絶対曲率は、リンクに対するコスト因子を決定するために使われ得る。それは、さらに、リンクに沿って進むために必要とされるエネルギーを推定するために使われ得る。追加の必要とされるエネルギーΔBは、一般的に、平均絶対曲率
に比例する。曲率のために必要とされる追加のエネルギーΔBを決定するのに対して、簡単なモデルは使われ得、乗り物特有であり、メモリー102内に格納され得る曲率係数CCでインプリメントされ得る。追加の燃料消費は、次に、
のように決定され得る。
より複雑なモデルも使用され得る。より複雑なモデルは、例えば、追加のエネルギー消費が曲率のために変わり得ることに依存して、リンクに対して推定される乗り物の速度を考慮し得る。さらなる可能性は、例えば異なる方向における曲線の間(例えば、左への曲線を越えて右への曲線に入ること)に必要であり得る乗り物のブレーキの考慮である。このようなブレーキは、追加のエネルギーを必要とし得、追加のエネルギーが、例えば、対応する加重因子による平均絶対曲率
か、またはリンクに対するエネルギー消費を決定するためのモデルかで考慮され得る。リンクに関連して平均絶対曲率を格納することは、1つの値がリンクに対して提供する利点を有し、追加のエネルギー消費がこの値から直接に決定され得る。
ルート構成ブロック部分110は、回転抵抗計数113および勾配抵抗計数114をさらに格納し、回転抵抗計数および勾配抵抗計数の決定が以下の図5に関して説明される。再び、ノードs=0で始まり、ノードs=Lで終了するリンク150が考えられる。対応する道路区分は、その進路に沿う対応の異なる仰角δを有する上り坂および下り坂部分を有する。乗り物160が上り坂道路部分に沿って進んでいる場合、道路に垂直である力FRは減少し、その一方で同時に、乗り物は、矢印で説明されるように勾配抵抗FGを体験する。Gは重力G=m・gであり、mが乗り物の質量であり、gが重力加速度である。乗り物の回転抵抗は、一般的に、垂直な力FRに比例する。従って、追加のエネルギー消費ΔBは、道路の傾斜のために、
のように記述され得る。
回転抵抗係数CRおよび勾配抵抗係数CGを用いて、追加の燃料消費は、ここで、
回転抵抗係数CRおよび勾配抵抗係数CGを用いて、追加の燃料消費は、ここで、
のように与えられ得る。
CRとCGは一般的に乗り物依存である一方、加重因子f(δ(s))とg(δ(s))は、乗り物依存しなくて作られ得る。なお、これらの加重因子はまた、乗り物のタイプに従って選ばれ得る。上りまたは下り坂に進むとき、エネルギー消費を注視する乗り物の性能は、これらの加重係数によってモデル化され得る。図5の図面から理解され得るように、cosδは、垂直な力と重力の比率に対応し、その一方で、sinδは、勾配抵抗と重力の比率に対応する。重力は、乗り物特有であり、上述の方程式の乗り物特有の係数で分かっている。
上述の方程式から、回転抵抗計数
および勾配抵抗計数
が定義される。これらの計数113と114は、リンク150に関連してマップデータベース103内に格納され得、乗り物依存しなくて作られ得る。
加重因子が定数、例えば、g(δ(s))=1として選ばれ、または乗り物依存しないとき、次に、以下の問題が生じ得る。始まりポイントおよび終了ポイントが同じ仰角であり、なお中間の部分がより高いまたはより低い仰角であるリンクに対して、sin(δ)にわたる積分は、0になり得る。なお、乗り物が下り坂で運転するときに上り坂で運転する際に消費された全エネルギーを取り戻す場合、追加のエネルギー消費は、0のみであり、このことが一般的にない。従来の燃焼エンジンを装備される乗り物のようないくつかの乗り物は、上り坂および下り坂で運転するとき、共にエネルギーを消費し、その一方で、ハイブリッド乗り物または電気乗り物のような他の乗り物は、下り坂に進むときに消費されたエネルギーの一部分を取り戻し得る。
定数または乗り物依存しない加重因子を用いて、1つの可能な解決策は、以下にgsin+とgsinーに呼ばれる勾配抵抗計数の2つの値を提供することである。gsin+は、全部の正の仰角のサインにわたってリンクの長さにわたる合計または積分であるが、gsinーは、全部の負の仰角のサインにわたる合計または積分である。リンクの上り坂および下り坂部分は、従って、勾配抵抗計数を基本としてリンクに対する追加のエネルギー消費を推定するとき、別々に考慮され得る。燃焼エンジンで動力をつけられる乗り物に対して、より大きいCGは、gsin+からΔBを決定するために使われ得るが、負およびより小さい係数CGは、gsinー(下り坂部分)からΔBを決定し、上りおよび下り坂部分の両方の燃料消費をモデル化するために使われ得る。ハイブリッドまたは電気乗り物に対して、下り坂部分gsinーに対する係数CGは、正でより小さいかもしれなく、エネルギーの生成された部分に対応する。
勾配抵抗計数gsinを決定する他の方法も考えられる。例として、加重因子g(δ(s))は、使われる乗り物のタイプに従ってサイン項を加重する三角関数であり得る。従って、それぞれに、上りまたは下り坂で運転するとき、追加のエネルギー消費または取り戻されたエネルギーを正確にモデル化し得る乗り物特有のg(δ(s))を提供することも可能である。このような適用において、マップデータベース103は、乗り物特有マップデータベースとして提供され得る。
回転抵抗計数を注視すると、垂直な力が常に道路に垂直であり、符号を変えないゆえに、このような問題は、一般的に生じない。
再び、計数値が、角度δがリンクにわたる距離sの連続関数として提供される場合、積分で計算されるか、またはδが道路区分に沿う離散ポイントsで提供される場合、離散値の合計のようであり得ることは明白であるべき。δ(s)は、例えば、道路区分に沿う特定の離散ポイントで提供される仰角であり得る。離散的合計を用いるとき、対応する加重因子は、δ(s)に対する離散値を加重因子関数g(δ(s))とf(δ(s))内に入れることによって決定され得る。
マップデータベース103は、以下:マップデータのリンクのうちのいくつかに対して、曲率情報および仰角の情報が、例えば、離散またはまとまったポイントに関連して利用可能であり得、データソース(例えば、マップデータ提供者)によって提供され得るように作られ得る。リンクに対して、このような情報が利用可能であるために、対応する計数112、113および114は、上に述べられたように決定され得る。これらの計数は、次に、対応するリンクに直接に関連して、マップデータベース103のルート構成ブロック110内に格納される。これらの計数のうちの1つ以上を決定するための情報が、リンクに対して利用不可能な場合、次に、デフォルト値は、リンクに対するそれぞれの計数に対して、マップデータベース103内に格納され得る。計数は、柔軟な計数として格納され得、デフォルト値の使用を可能にする。次に、計数置きフォルダを使う必要がなく、記憶スペースが節約され得る。他の可能性は、計数をそれぞれのリンクのためのリンククラスの一部分として格納することである。計数は、次に、リンク要素ごとに存在する。
リンクが急な傾斜と、例えば、両方の方向における高い曲率とを共に有する道路区分に対応する場合、前述の計数に基づくエネルギー消費の推定は、所望のような正確ではないかもしれない。データベースは、次に、以下のようにコンパイルされ得る。リンクは、リンク区分に分けられ得、リンク区分の各々が所定のサイズを有する。リンク区分は、次に、より少数の曲線またはより少数の上りまたは下り坂部分を有する。リンク区分の各々に対して、曲率、回転抵抗および/または抗力抵抗計数は、次に、全部のリンクに関する前述のように決定され得る。リンク区分は、次に、それぞれのリンク区分に対して決定される計数(または複数)に関連して個々のリンクのような前記データベース内に格納される。これらの新しくかつより小さいリンクは、それらの計数と共に、次に、ルートの決定またはエネルギー消費の推定で考慮され得る。
ルート構成ブロック110内に計数を格納することは、データベースがリンクを検索するためにアクセスされるとき、計数がリンクに対する残りの計数と共に直接に検索され得る利点を有する。従って、ADAS計数レイヤー111は、別々にアクセスされる必要がなく、結果として増加した処理速度を生じる。特に、ADAS計数レイヤー111内にまとまったポイントに関連して格納される道路区分特性を引き出し、さらなる計算を行うことは必要がない。
計数112〜114は、マップデータの最も低いレイヤー、例えば、レイヤー13のリンクに関連して格納され得る。計数は、次に、以下の方程式:
を用いて、より低いレイヤーからより高いレイヤーまで簡単に抽出され得る。
数字Mは、対応するより高いレイヤーリンク内に要約されるより低いレイヤーリンクの数である。Lhigher/lower layerは、より高い/より低いレイヤーリンクのリンク長さである。xnは、それぞれの計数であり:
または、勾配抵抗計数が正および負の仰角の値を含む場合:
従って、より高いレイヤーリンクに対する計数を決定することは平易である。より高いレイヤーリンクが、かなり頻繁に、両方向の多くの曲線を有し、かつ上りおよび下り坂部分を有する道路区分に対応するゆえに、リンクに対するエネルギー消費を推定するために計数xnを用いることは、格別有利である。
もう1つの可能性は、各レイヤーのリンクに対して計数xnを格納することである。より多い記憶スペースを必要とするが、これは、より低いからより高いまでのレイヤーの計数の抽出が必要ではないかもしれない可能性を提供する。
乗り物のナビゲーションシステム100の処理ユニット101は、ここで、マップデータベース103から前述の計数を検索し得、異なる目的に対してこれらの計数を使い得る。最初に、特定リンクに対するエネルギー消費の推定を向上させることは可能である。これは、特定ルートに進むために必要とされる全部のエネルギー消費を決定し、または乗り物の利用可能なエネルギー蓄えで進められ得る残りの距離を推定するために使われ得る。この目的に対して、処理ユニット101は、乗り物インターフェース106を介して、乗り物のバッテリーの現在の変化状態または乗り物のタンク内の現在の燃料レベルを取得し得る。
処理ユニット101は、リンクに対するコスト因子を決定するために、リンクに対するエネルギー消費も推定し得る。これらのコスト因子を用いて、処理ユニット101は、必要とされるエネルギー消費を最小化する始まりのポンインから目的地までのルートを決定し得る。このようなルート決定は、当技術分野の公知の任意の方法によって、例えばA*またはDijkstraサーチアルゴリズムを用いて生じ得る。
ルート決定は、図2で概略的に説明される。図2の例において、エネルギー消費に基づくコストモデルが使われる(ブロック180)。コストモデルにおいて、乗り物の速度および運転するふるまいのようなダイナミックなパラメーター、特有の燃料消費、使われるギア比率、エンジンタイプおよび燃料タイプのような乗り物のパラメーター、抗力係数CW、前述の曲率CCのような係数、および回転抵抗係数CRおよび勾配抵抗抵抗係数CGのような乗り物の重量に依存するパラメーターが使われ得る。さらに、マップデータベース103によって提供される静的なパラメーターは、コストモデルを用いて、特定リンクに対するコストを決定するために使われる。このような静的なパラメーターは、機能ルートクラス、交通信号灯、優先道路、速度制限等のような交通コントロールシステム関連パラメーター、リンクに対する速度カテゴリーおよび平均速度のパラメーターを含む。さらに、勾配抵抗計数および曲率計数は、リンクのエネルギー消費/コストを推定するためのコストモデルで使われる。
これは、図6で説明される。ステップ201において、道路区分に対応するリンクは、マップデータベースから検索される。ステップ202において、リンクに対する計数は、マップデータベースから検索され、曲率計数、回転抵抗計数および勾配抵抗計数を含む。さらに、乗り物のパラメーターCC、CRおよびCGは、ステップ203で得られる。これらは、メモリー102内にも格納され得、または例えば、乗り物インターフェース106を介して他の乗り物システムから得られ得る。異なる寄与(傾斜、曲率、回転抵抗、空気力学的抗力等)の各々に対して、エネルギー消費(またはコスト因子)は、ステップ204でリンクに対して決定される。いくつかの例において、最も重要な寄与のみ、例えば、坂で上に進むとき、勾配抵抗は考慮され得るが、他のインプリメンテーションにおいて、全部の寄与は考慮される。ステップ205において、全部のエネルギー消費またはコストは、全部の寄与からまたは選択された寄与から、リンクに対して決定される。
これは残りのリンクに対して繰り返され、その結果として、ルート決定のための全部重要なリンクに対して、全部のコスト因子が利用可能である。いくつかのリンクに対して、全部の計数がマップデータベース内に提供されていなく、および従って、寄与が無視されるかまたはデフォルト値が使われることは明白であるべき。全部のコスト因子に関連するリンクを用いて、エネルギー効率的なルートは、次に、ステップ207において決定され得る。
図2に戻ると、エネルギー消費およびルートの計算は、機能ブロック181で説明される。ドライバーが決定されたエネルギー効率的なルートに沿って進むとき、ナビゲーションシステムは、実際の運転する状況のエネルギーおよび消費をモニターし得る(機能ブロック182)。これは、予測されたエネルギー消費と比較され得、およびフィードバックは、コストモデルに提供され得る。例として、コストモデルの加重因子が調整され得る。他方では、特有の消費のような乗り物のパラメーター、または運転するふるまいのようなダイナミックなパラメーターを調整することも可能である。
これらの測定を用いて、特定リンクに対するエネルギー消費は正確に計算され得、および従って、エネルギー効率的なルートの決定は向上され得る。実際の物理項のエネルギー消費、例えば、特定リンクに対する燃料のリットル、または特定リンクに対する電気エネルギーのアンペア時間を計算する必要がなく、しかし、コスト因子として使われ得るエネルギー消費に比例し、かつ表す値を提供するのに十分であることは明白であるべき。
図2および図6で説明される方法が図1の乗り物のナビゲーションシステム100によって行われ得ることは明白であるべき。
乗り物のナビゲーションシステムを用いて、計数が直接にそれぞれのリンクに関連し、ADASレイヤーへの追加のアクセスが必要とされないゆえに、ルート決定が促進され得る。計数は、簡単な構造を有し、多くの記憶スペースを必要としなくて格納され得る。従って、エネルギー効率的なルートの速くかつ正確な決定またはエネルギー消費の正確な予測が可能にされる。
Claims (20)
- 乗り物のナビゲーションシステムであって、該乗り物のナビゲーションシステムは、
道路区分(151)に対応するリンク(150)および該リンクに関連する計数を含むマップデータを格納するデータベース(103)であって、該マップデータが、該リンク(150)のうちの少なくともいくつかを曲率計数(112)に関連させ、リンクに対する該曲率計数が、該リンク(150)に対応する該道路区分(151)に沿う絶対曲率値の正規化した合計または積分から決定される平均絶対曲率
リンク(150)に対する該乗り物のエネルギー消費を推定するように適応される処理ユニット(101)であって、該処理ユニットが、該リンク(150)に対する該データベースから検索される該曲率計数(112)を考慮に入れる、処理ユニットと
を含む、乗り物のナビゲーションシステム。 - 前記合計または前記積分は、加重合計または加重積分であり、前記曲率値が、好ましくは、該それぞれの曲率値に依存して、加重因子によって加重される、請求項1に記載の乗り物のナビゲーションシステム。
- 前記加重因子は、エネルギー消費において前記曲率の影響を考慮するように構成される、請求項2に記載の乗り物のナビゲーションシステム。
- 前記処理ユニット(101)は、前記対応する道路区分(151)に沿う前記曲率によって引き起こされる前記リンク(150)に対する追加のエネルギー消費(ΔB)を、該リンクに関連する前記絶対平均曲率計数(112)から決定するモデルを使うように適応される、請求項1〜3のいずれかに記載の乗り物のナビゲーションシステム。
- 乗り物のナビゲーションシステムであって、該乗り物のナビゲーションシステムは、
道路区分(151)に対応するリンク(150)および該リンクに関連する計数を含むマップデータを格納するデータベース(103)であって、該マップデータが、該リンク(150)のうちの少なくともいくつかを回転抵抗計数(113)および勾配抵抗計数(114)に関連させ、リンク(150)に対する該回転抵抗計数(113)が、該道路区分(151)に沿う仰角(δ)のコサインにわたる合計または積分に比例する値(gcos)を格納し、リンクに対する該勾配抵抗計数(114)が、該道路区分(151)に沿う該仰角(δ)のサインにわたる合計または積分に比例する値(gsin)を格納する、データベースと、
リンク(150)に対する該乗り物(160)のエネルギー消費を推定するように適応される処理ユニット(101)であって、該処理ユニットが、該リンク(150)に対する該データベースから検索される該回転抵抗計数(113)および該勾配抵抗計数(114)のうちの少なくとも1つを考慮に入れる、処理ユニットと
を含む、乗り物のナビゲーションシステム。 - 前記合計または前記積分は、それぞれに、加重合計または加重積分であり、前記コサインまたはサインが、前記仰角(δ)に依存する加重因子を用いて加重される、請求項5に記載の乗り物のナビゲーションシステム。
- 少なくとも前記勾配抵抗計数(114)に対する前記加重因子は、前記サインが、前記仰角が正である場合、正値を用いて、該仰角が負である場合、負値を用いて加重される、請求項6に記載の乗り物のナビゲーションシステム。
- 少なくとも前記勾配抵抗計数(114)に対する前記加重因子は、前記仰角(δ)に依存する三角関数によって決定される、請求項6に記載の乗り物のナビゲーションシステム。
- 少なくとも前記勾配抵抗計数(114)に対する前記加重因子は、前記乗り物の特性および前記仰角(δ)に依存する乗り物特有の加重因子である、請求項6〜8のいずれかに記載の乗り物のナビゲーションシステム。
- 前記勾配抵抗計数(114)は、前記道路区分に沿う前記正の仰角のサインにわたる合計または積分に比例する第1の値(gsin+)と、該道路区分に沿う前記負の仰角のサインにわたる合計または積分に比例する第2の値(gsin−)とを含む、請求項5〜9のいずれかに記載の乗り物のナビゲーションシステム。
- 前記計数は、前記データベース(103)のルート構成ブロック(110)内に格納される、請求項1〜10のいずれかに記載の乗り物のナビゲーションシステム。
- 前記乗り物のナビゲーションシステム(100)は、請求項5〜11のいずれかに従って構成される、請求項1〜4のいずれかに記載の乗り物のナビゲーションシステム。
- ルートのリンクに対する乗り物のエネルギー消費を推定する方法であって、該方法は、
マップデータを含むデータベース(103)から道路区分に対応する少なくとも1つのリンク(150)を検索するステップと、
該データベース(103)から該検索されたリンク(150)に関連する回転抵抗計数(113)および勾配抵抗計数(114)のうちの少なくとも1つを検索するステップであって、リンクに対する該回転抵抗計数が、該道路区分に沿う仰角のコサインにわたる合計または積分に比例する値(gcos)を格納し、リンクに対する該勾配抵抗計数(114)が、該道路区分に沿う該仰角のサインにわたる合計または積分に比例する値(gsin)を格納する、ステップと、
該検索された回転抵抗計数(113)および/または勾配抵抗計数(114)を考慮に入れて該リンク(150)に対する該乗り物のエネルギー消費を推定するステップと
を含む、方法。 - 前記方法は、請求項1〜12のいずれかに従って構成される乗り物のナビゲーションシステムによって行われる、請求項13または14に記載の方法。
- コンピュータプログラム製品であって、該製品は、コンピュータデバイスの内部メモリー内にロードされ得、該製品が実行されるときに請求項13〜15のいずれかに記載の方法を行うためのソフトウェアコード部分を含む、製品。
- 格納された電気で読み取り可能なコントロール情報を有する電気で読み取り可能なデータキャリアであって、該コントロール情報は、コンピュータデバイスの該データキャリアを使うとき、該コントロール情報が請求項13〜15のうちのいずれかに記載の方法を行うように構成される、データキャリア。
- ナビゲーションシステムのためにマップデータを含むデータベースを生成する方法であって、該方法は、
該マップデータのリンクに対して、該リンクに対応する道路区分に沿う曲率上の情報を与える曲率値を検索するステップと、
該リンクに対する該道路区分に沿う絶対曲率値の正規化した合計または積分を決定することによって、該リンクの平均絶対曲率を決定するステップと、
該平均絶対曲率を、該データベースの該リンクに関連する曲率計数として格納するステップと
を含む、方法。 - ナビゲーションシステムのためにマップデータを含むデータベースを生成する方法であって、該方法は、
該マップデータのリンクに対して、該リンクに対応する道路区分に沿う傾斜上の情報を与える仰角を検索するステップと、
該道路区分に沿う仰角のコサインにわたる合計または積分に比例する第1の値と、該道路区分に沿う該仰角のサインにわたる合計または積分に比例する第2の値とを決定するステップと、
該第1の値を該リンクに関連する回転抵抗計数として、および該第2の値を該リンクに関連する勾配抵抗計数として格納するステップと
を含む、方法。 - 前記リンクをリンク区分に分けるステップと、
該リンク区分の各々に対して、前記曲率、回転抵抗および/または抗力抵抗の計数を決定するステップと、
該リンク区分を、該それぞれのリンク区分に対して決定される該計数に関連して前記データベース内に格納するステップと
をさらに含む、請求項18または19のいずれかに記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10175871.2A EP2428770B1 (en) | 2010-09-08 | 2010-09-08 | Vehicle navigation system |
EP10175871.2 | 2010-09-08 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015085823A Division JP2015143709A (ja) | 2010-09-08 | 2015-04-20 | 乗り物のナビゲーションシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012058229A true JP2012058229A (ja) | 2012-03-22 |
Family
ID=43417107
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011118495A Withdrawn JP2012058229A (ja) | 2010-09-08 | 2011-05-26 | 乗り物のナビゲーションシステム |
JP2015085823A Pending JP2015143709A (ja) | 2010-09-08 | 2015-04-20 | 乗り物のナビゲーションシステム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015085823A Pending JP2015143709A (ja) | 2010-09-08 | 2015-04-20 | 乗り物のナビゲーションシステム |
Country Status (4)
Country | Link |
---|---|
US (2) | US9239243B2 (ja) |
EP (2) | EP2428770B1 (ja) |
JP (2) | JP2012058229A (ja) |
CN (2) | CN105783930B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014168023A1 (ja) * | 2013-04-11 | 2014-10-16 | 日産自動車株式会社 | エネルギー消費量予測装置およびエネルギー消費量予測方法 |
JP2017049044A (ja) * | 2015-08-31 | 2017-03-09 | 本田技研工業株式会社 | ナビサーバ、ナビクライアントおよびナビ方法 |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9555811B2 (en) * | 2011-10-28 | 2017-01-31 | Thinkware Corporation | Method and apparatus for providing analysis index of roadway section based on road and traffic conditions |
KR20160034377A (ko) | 2013-07-25 | 2016-03-29 | 닛산 지도우샤 가부시키가이샤 | 예측 에너지 잔량 안내 시스템 |
US9367217B2 (en) * | 2013-08-26 | 2016-06-14 | Hertz System, Inc. | Mobile travel information system and method |
JP6536064B2 (ja) * | 2015-02-10 | 2019-07-03 | 株式会社デンソー | 走行軌跡選定装置、走行軌跡選定方法 |
US9689690B2 (en) * | 2015-07-13 | 2017-06-27 | Here Global B.V. | Indexing routes using similarity hashing |
US9970780B2 (en) * | 2015-11-19 | 2018-05-15 | GM Global Technology Operations LLC | Method and apparatus for fuel consumption prediction and cost estimation via crowd sensing in vehicle navigation system |
ITUA20163842A1 (it) * | 2016-05-26 | 2017-11-26 | Iveco Spa | Metodo e dispositivo di ausilio alla navigazione di un veicolo elettrico a batteria |
FR3057951B1 (fr) | 2016-10-25 | 2020-07-17 | IFP Energies Nouvelles | Procede de determination d'un itineraire minimisant la depense energetique d'un vehicule au moyen d'un graphe adjoint |
DE102017204239A1 (de) * | 2017-03-14 | 2018-09-20 | Deere & Co. | Verfahren zur Prädiktion einer Topographie-Information |
JP7102858B2 (ja) * | 2018-03-29 | 2022-07-20 | 株式会社アイシン | 経路探索システム、経路案内システム、経路探索プログラムおよび経路案内プログラム |
US11067403B2 (en) * | 2018-07-05 | 2021-07-20 | GM Global Technology Operations LLC | Vehicle energy usage tracking |
FR3084152B1 (fr) | 2018-07-23 | 2020-07-17 | IFP Energies Nouvelles | Procede de determination d'un itineraire minimisant la depense energetique d'un vehicule hybride au moyen d'un graphe adjoint etendu |
KR102125222B1 (ko) | 2018-10-01 | 2020-06-22 | 숙명여자대학교산학협력단 | 전기자동차용 경로 설정 방법 |
US10976164B2 (en) * | 2018-12-12 | 2021-04-13 | Here Global B.V. | Methods and systems for route generation through an area |
DE102018222166A1 (de) * | 2018-12-18 | 2020-06-18 | Robert Bosch Gmbh | Verfahren zum Ermitteln eines Integritätsbereichs |
US11285844B2 (en) | 2019-01-31 | 2022-03-29 | Toyota Motor Engineering & Manufacturing North America, Inc. | Vehicle seat with morphing portions |
US11370330B2 (en) * | 2019-03-22 | 2022-06-28 | Toyota Motor Engineering & Manufacturing North America, Inc. | Vehicle seat with morphing portions |
US11752901B2 (en) | 2019-03-28 | 2023-09-12 | Toyota Motor Engineering & Manufacturing North America, Inc. | Vehicle seat with tilting seat portion |
IT202000023227A1 (it) * | 2020-10-01 | 2022-04-01 | Laura Quinale | Metodo e dispositivo per determinare un percorso |
CN112729328B (zh) * | 2020-12-25 | 2023-01-31 | 际络科技(上海)有限公司 | 节油行驶轨迹规划方法、装置、电子设备与存储介质 |
CN112985444B (zh) * | 2021-03-31 | 2023-03-24 | 上海商汤临港智能科技有限公司 | 一种地图中导航元素构建方法及装置 |
CN113607251B (zh) * | 2021-07-06 | 2023-05-02 | 东风柳州汽车有限公司 | 一种车辆载重测量方法及装置 |
US11897379B2 (en) | 2021-10-20 | 2024-02-13 | Toyota Motor Engineering & Manufacturing North America, Inc. | Seat with shape memory material member actuation |
FR3132760A1 (fr) | 2022-02-15 | 2023-08-18 | Psa Automobiles Sa | Systeme de navigation connecte |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005098749A (ja) * | 2003-09-22 | 2005-04-14 | Toyota Motor Corp | 車両用ナビゲーション装置 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6081643A (en) * | 1987-02-18 | 2000-06-27 | Lentink; Willem | Wave guides and material comprising wave guides and its application in screens |
US7103460B1 (en) * | 1994-05-09 | 2006-09-05 | Automotive Technologies International, Inc. | System and method for vehicle diagnostics |
US20050192727A1 (en) * | 1994-05-09 | 2005-09-01 | Automotive Technologies International Inc. | Sensor Assemblies |
EP0831255B1 (en) * | 1996-04-12 | 2006-06-28 | Equos Research Co., Ltd. | Vehicle controller |
JP3511844B2 (ja) * | 1996-08-29 | 2004-03-29 | トヨタ自動車株式会社 | 車両用走行状態予測装置及びこれを用いた警報装置、並びに予測用データを記録した媒体 |
JPH10141496A (ja) * | 1996-10-25 | 1998-05-29 | Aqueous Res:Kk | 車両制御装置 |
JP4470311B2 (ja) * | 1999-10-15 | 2010-06-02 | 日産自動車株式会社 | 走行パターン生成装置 |
DE10031787A1 (de) * | 2000-07-04 | 2002-01-24 | Daimler Chrysler Ag | Assistenzsystem zur Auswahl von Strecken |
JP2002320254A (ja) * | 2001-04-20 | 2002-10-31 | Pioneer Electronic Corp | 移動体通信装置及びその位置検出方法 |
JP3970025B2 (ja) * | 2001-12-28 | 2007-09-05 | アイシン・エィ・ダブリュ株式会社 | 車輌用制御装置及び当該制御方法、並びに当該制御プログラム |
JP2004170880A (ja) * | 2002-11-22 | 2004-06-17 | Denso Corp | 地図データ生成装置 |
JP4043416B2 (ja) * | 2003-07-30 | 2008-02-06 | オリンパス株式会社 | 安全移動支援装置 |
JP4239768B2 (ja) * | 2003-09-16 | 2009-03-18 | 株式会社デンソー | 道路区間情報記憶制御装置、道路区間情報記憶制御プログラム |
US7336078B1 (en) * | 2003-10-04 | 2008-02-26 | Seektech, Inc. | Multi-sensor mapping omnidirectional sonde and line locators |
US7443154B1 (en) * | 2003-10-04 | 2008-10-28 | Seektech, Inc. | Multi-sensor mapping omnidirectional sonde and line locator |
FR2876819A1 (fr) * | 2004-10-18 | 2006-04-21 | Michelin Soc Tech | Procede de determination d'un itineraire en fonction de l'indice de sinuosite. |
JP2006131055A (ja) * | 2004-11-04 | 2006-05-25 | Denso Corp | 車両走行制御装置 |
AR055163A1 (es) * | 2005-09-13 | 2007-08-08 | Iwics Inc | Determinacion de la posicion de estaciones moviles en una red inalambrica |
JP4853194B2 (ja) * | 2006-09-15 | 2012-01-11 | 株式会社デンソー | 制御情報出力装置 |
JP5071018B2 (ja) * | 2007-09-18 | 2012-11-14 | アイシン・エィ・ダブリュ株式会社 | 車両消費エネルギ推定装置、車両消費エネルギ推定方法及びコンピュータプログラム |
JP4985555B2 (ja) * | 2008-06-20 | 2012-07-25 | アイシン・エィ・ダブリュ株式会社 | 運転支援装置、運転支援方法および運転支援プログラム |
CN101629829A (zh) * | 2008-07-15 | 2010-01-20 | 纬创资通股份有限公司 | 用于一导航系统中的图资更新装置及相关导航系统 |
JP4918076B2 (ja) * | 2008-08-29 | 2012-04-18 | 本田技研工業株式会社 | ハイブリッド車両の制御装置およびハイブリッド車両 |
JP5218005B2 (ja) * | 2008-10-10 | 2013-06-26 | アイシン・エィ・ダブリュ株式会社 | 走行支援装置、走行支援方法及びコンピュータプログラム |
JP5027777B2 (ja) * | 2008-10-31 | 2012-09-19 | クラリオン株式会社 | カーナビゲーション装置およびカーナビゲーション方法 |
CN101645200A (zh) * | 2009-08-19 | 2010-02-10 | 深圳华为通信技术有限公司 | 导航路径选择方法和装置 |
US20110184642A1 (en) * | 2009-12-18 | 2011-07-28 | Daimler Trucks North America Llc | Fuel efficient routing system and method |
US9069080B2 (en) * | 2013-05-24 | 2015-06-30 | Advanced Scientific Concepts, Inc. | Automotive auxiliary ladar sensor |
-
2010
- 2010-09-08 EP EP10175871.2A patent/EP2428770B1/en active Active
- 2010-09-08 EP EP11180568.5A patent/EP2431711B1/en active Active
-
2011
- 2011-05-26 JP JP2011118495A patent/JP2012058229A/ja not_active Withdrawn
- 2011-09-08 CN CN201610252193.9A patent/CN105783930B/zh active Active
- 2011-09-08 US US13/228,294 patent/US9239243B2/en not_active Expired - Fee Related
- 2011-09-08 CN CN201110265275.4A patent/CN102435195B/zh active Active
-
2015
- 2015-04-20 JP JP2015085823A patent/JP2015143709A/ja active Pending
- 2015-12-07 US US14/961,804 patent/US9784590B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005098749A (ja) * | 2003-09-22 | 2005-04-14 | Toyota Motor Corp | 車両用ナビゲーション装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014168023A1 (ja) * | 2013-04-11 | 2014-10-16 | 日産自動車株式会社 | エネルギー消費量予測装置およびエネルギー消費量予測方法 |
US9417081B2 (en) | 2013-04-11 | 2016-08-16 | Nissan Motor Co., Ltd. | Device for predicting energy consumption and method for predicting energy consumption |
JPWO2014168023A1 (ja) * | 2013-04-11 | 2017-02-16 | 日産自動車株式会社 | エネルギー消費量予測装置およびエネルギー消費量予測方法 |
JP2017049044A (ja) * | 2015-08-31 | 2017-03-09 | 本田技研工業株式会社 | ナビサーバ、ナビクライアントおよびナビ方法 |
US10352710B2 (en) | 2015-08-31 | 2019-07-16 | Honda Motor Co., Ltd. | Navigation server, navigation client, and navigation method |
Also Published As
Publication number | Publication date |
---|---|
US9784590B2 (en) | 2017-10-10 |
CN105783930A (zh) | 2016-07-20 |
CN102435195A (zh) | 2012-05-02 |
EP2431711A1 (en) | 2012-03-21 |
CN105783930B (zh) | 2019-08-23 |
EP2431711B1 (en) | 2014-11-12 |
US20120066232A1 (en) | 2012-03-15 |
EP2428770B1 (en) | 2013-04-24 |
US20160084665A1 (en) | 2016-03-24 |
CN102435195B (zh) | 2016-05-18 |
JP2015143709A (ja) | 2015-08-06 |
EP2428770A1 (en) | 2012-03-14 |
US9239243B2 (en) | 2016-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2015143709A (ja) | 乗り物のナビゲーションシステム | |
US9506765B2 (en) | Method and system for calculating an energy efficient route | |
EP2221581B1 (en) | Method of estimating a propulsion-related operating parameter | |
CN104024800B (zh) | 可到达范围计算装置、方法 | |
Ganti et al. | GreenGPS: A participatory sensing fuel-efficient maps application | |
US9671241B2 (en) | Navigation system having route customization mechanism and method of operation thereof | |
EP2685215A1 (en) | Method of estimating an ability of a vehicle to reach a target road segment, method of generating a database therefor, and corresponding navigation system | |
CN111326015A (zh) | 一种停车点推荐方法及装置 | |
TW201232488A (en) | Driving assistant method and system for electric vehicle | |
WO2010081836A1 (en) | Method for computing an energy efficient route | |
CN105102930B (zh) | 能量消耗量预测装置以及能量消耗量预测方法 | |
CN102243811A (zh) | 车辆导航系统及推荐路径检索方法 | |
CN103959014B (zh) | 能量消耗量估计装置、能量消耗量估计方法 | |
CN108215803A (zh) | 联网车辆 | |
EP3505867A2 (en) | Method, apparatus, and computer program product for traffic optimized routing | |
EP3033593B1 (en) | Method for displaying real range of electric vehicles on a map | |
US20220146272A1 (en) | System and method for vehicle routing using big-data | |
WO2018051024A1 (fr) | Procédé de détermination d'un profil de vitesse d'un véhicule automobile | |
CN112985434A (zh) | 基于估计的电动车辆重量的路径提供装置及路径提供方法 | |
CN117191063A (zh) | 在机动车中使用的用于计算行车路线的设备和用于计算行车路线的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150121 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20150511 |