JP5152677B2 - ナビゲーション装置及びナビゲーション用プログラム - Google Patents
ナビゲーション装置及びナビゲーション用プログラム Download PDFInfo
- Publication number
- JP5152677B2 JP5152677B2 JP2009043792A JP2009043792A JP5152677B2 JP 5152677 B2 JP5152677 B2 JP 5152677B2 JP 2009043792 A JP2009043792 A JP 2009043792A JP 2009043792 A JP2009043792 A JP 2009043792A JP 5152677 B2 JP5152677 B2 JP 5152677B2
- Authority
- JP
- Japan
- Prior art keywords
- estimated
- trajectory
- correlation value
- candidate
- point
- 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/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/183—Compensation of inertial measurements, e.g. for temperature effects
- G01C21/188—Compensation of inertial measurements, e.g. for temperature effects for accumulated errors, e.g. by coupling inertial systems with absolute positioning systems
-
- 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/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
-
- 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
Description
このナビゲーション装置では、車両の現在位置を特定し、車両の現在位置を地図上に表示したり、走行の案内をしたりしている。
現在位置の特定にはジャイロ・車速パルス・加速度センサといったセンサ類が使用されており、それらの情報から推測航法により推測軌跡を作成している。
そして、作成した推測軌跡とDB(データーベース)に格納した道路情報とで形状マッチングを行い、一致した位置を現在位置として特定し、特定した現在位置に自車位置を表す現在位置マークを表示している。この場合、推測した現在位置を一致した道路上の現在位置に合わせるように推測軌跡全体を移動させるように位置補正をしている。
この特許文献1では、GPS測位誤差を算出し、GPSによる測位位置を中心とし、GPS測位誤差を半径とする円外の候補をマッチング対象外とし、円内の候補だけをマッチング対象とすることで処理負担を低減させている。
また、誤差を半径とする円外の候補は一律マッチング対象外となるが、GPSの一時的な精度の変化による誤差半径の変化によって対象外となる候補の軌跡がマッチング対象外となってしまうため、対象外となった候補の軌跡全体(一定区間内の)が適切か否かの判断をすることができず、結果として走行軌跡の全体が適切に補正されない場合がある。
(2)請求項2記載の発明では、前記推測軌跡補正手段は、前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも良くなる場合、前記推測軌跡の最新の推測位置を対応する候補地点に移動することで推測軌跡の位置補正を行う、ことを特徴とする請求項1に記載のナビゲーション装置を提供する。
(3)請求項3記載の発明では、起点となる推測位置と候補地点を、対応するGPS位置と重なるように推測軌跡と候補軌跡を平行移動することでオフセットするオフセット手段を備え、前記推測軌跡相関値算出手段はオフセット後の推測軌跡に対する相関値Spを算出し、前記候補軌跡相関値算出手段はオフセット後の候補軌跡に対する相関値Sqを算出し、前記推測軌跡補正手段は、前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも良くなる場合、前記オフセット前の推測軌跡を、前記起点となる推測位置を中心に、前記推測軌跡の方位と前記候補軌跡の方位の方差だけ回転させることにより、推測軌跡の方位補正を行う、ことを特徴とする請求項1に記載のナビゲーション装置を提供する。
(4)請求項4記載の発明では、前記推測軌跡補正手段は、所定長の推測軌跡に対して算出可能な地点相関値sが所定個数以下である場合、推測軌跡の補正を行う、ことを特徴とする請求項1、請求項2、又は請求項3に記載のナビゲーション装置を提供する。
(5)請求項5記載の発明では、前記想定最大誤差eは、前記GPSのDOPに基づく誤差円の半径であることを特徴とする請求項1から請求項4のうちいずれか1の請求項に記載したナビゲーション装置を提供する。
(6)請求項6記載の発明では、前記想定最大誤差eは、DOP、前記推測位置とGPS位置間の距離、及び推測位置の軌跡による方位とGPS位置の軌跡による方位の差から算出した信頼度に応じた距離であることを特徴とする請求項1から請求項4のうちいずれか1の請求項に記載したナビゲーション装置を提供する。
(7)請求項7記載の発明では、推測航法により求めた推測軌跡を候補地点に基づいて移動させることで補正を行うナビゲーション用プログラムであって、GPS測位によるGPS位置と、前記GPS位置に対応する推測航法による推測位置と候補地点を取得する地点取得機能と、前記GPS位置に対する誤差範囲の距離を示す想定最大誤差eを取得する想定最大誤差取得機能と、前記推測位置から、前記取得した想定最大誤差eを半径とする信頼度円までの距離に基づく地点相関値sを算出し、各推測位置における地点相関値の累積値を推測軌跡の相関値Spとして算出する推測軌跡相関値算出機能と、前記候補地点から、前記信頼度円までの距離に基づく地点相関値を算出し、各候補地点における地点相関値の累積値を候補軌跡の相関値Sqとして算出する候補軌跡相関値算出機能と、前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも悪くなる場合には、推測軌跡の移動による補正を行わず、前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも良くなる場合には前記推測軌跡の補正を行う推測軌跡補正機能と、をコンピュータに実現させることを特徴とするナビゲーション用プログラムを提供する。
(1)実施形態の概要
本実施形態のナビゲーション装置では、推測航法により走行軌跡を求め(推測軌跡)、この推測軌跡を道路上に設定した候補点の軌跡に移動する位置補正や、所定位置(例えば、u個前の候補地点)を中心に走行軌跡を回転させる方位補正を、GPS軌跡との相関値に基づいて行う。
すなわち、GPS測位に基づくGPS軌跡を求め、所定距離のGPS軌跡に対する、補正前後の推測軌跡との相関値を求め、補正により相関値が悪くなる場合には補正を行わず、良くなる場合に推測軌跡の補正を行う。
まず、GPSによる各測定位置(GPS位置)に対応する推測軌跡上の地点(推測位置)と、この推測位置に対応する道路上の候補地点を求める。
候補地点は推測位置から所定距離内に存在する道路上に設定され、車両の移動に伴い候補地点も移動距離だけ該道路上を移動させることで各候補地点(候補推測位置)を求める。この候補地点もGPS位置に対応して設定され、候補地点の軌跡が候補軌跡となる。
GPS軌跡に対する補正前の推測軌跡の相関値Spと、候補地点による候補軌跡の相関値Sqは、所定距離区間で測定された各GPS位置に対する推測位置と候補地点の各点における地点相関値sを累計することで求める。
このように、GPSの測位位置に対する信頼度だけではなく、所定区間のGPS軌跡に対する補正前後の推測軌跡の相関値を考慮することで、推測軌跡をより正確な位置に残すことが可能となり、結果として自車位置精度の向上が可能となる。
図1は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図1に示すように、現在位置検出装置10、情報処理制御装置20、入出力装置40及び情報記憶装置50とを備えている。
方位センサ12は、基準角度(絶対方位)に対して、相対的に変化した角度を検出する手段であり、本実施形態では、角速度を利用して角度の変化を検出するジャイロセンサを使用している。なお、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。また、方位センサ12として、例えば、磁石に基づいてN方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であってもよい。
GPS(グローバル・ポジショニング・システム)受信装置14は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
中央処理装置(CPU)21は、ナビゲーション装置全体の総括的な演算及び制御を行う。
ROM22は、目的地までの経路の探索、表示案内や音声案内等のナビゲーションに関するプログラムや、本実施形態による、GPS信頼度円に基づくGPS軌跡に対する推測軌跡の相関値から補正を行うマップマッチング処理プログラム等の各種プログラムを格納している。なお、ROM22を第1ROMと第2ROMの2つに分け、第2ROMに音声案内に関するナビゲーションプログラムを格納し、他のプログラムを第1ROMに格納するようにしてもよい。
本実施形態のマップマッチングプログラムにおいて、後述する信頼度データが定義されているが、プログラムとは独立した信頼度データの参照テーブルを設けプログラムの実行過程で信頼度データを参照するようにしてもよく、また、後述する情報記憶装置50に信頼度データファイルを保存するようにしてもよい。
また、RAM24には、本実施形態のマップマッチングで使用する、GPS位置、推測位置及び補正推測位置、及びこれらに基づく各種軌跡等の各種データが一時保存される。
時計28は、時刻を刻む。
その他、CPU21で処理されたベクトル情報を画像情報に処理するための画像処理専用の画像プロセッサ、画像プロセッサで処理された画像情報を格納する画像メモリ、情報記憶装置50から読み込まれた音声情報を処理しスピーカ44に出力する音声処理専用の音声プロセッサを配設するようにしてもよい。
入力装置41は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ42には、現在地周辺の地図や、目的地までの走行経路が表示される。
なお、入出力装置40は、プリンタ43を有しない構成としてもよい。
情報記憶装置50は、地図データファイル51、その他のデータファイル52を格納している。
この情報記憶装置50は、一般的には、光学的記憶媒体であるDVD−ROM、CD−ROMや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、各種半導体メモリなどの各種情報記憶媒体で構成してもよい。
なお、書き換えが必要な情報については、書き換え可能なハードディスク、フラッシュメモリなどで構成し、その他の固定的な情報についてはCD−ROM、DVD−ROMなどのROMを使用するようにしてもよい。
地図データとしては、全国道路地図、各地域の道路地図または住宅地図等が記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物(施設等)から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路である。
地図データは、車両現在位置やユーザに指定された地点を含む、所定縮尺による一定範囲の地図がディスプレイ42に表示される。この地図上には、車両の現在位置や指定された地点が表示される。
ノードデータは、地図上において経路探索に利用される各ノードの地理座標データ等を表したデータである。
例えば、交差点などの道路の接続点はノードにより表され、接続点の間の道路(即ち道路の内分岐しない領域)はリンクによって表される。このように、ノードデータ経路の接続関係を表した経路データとして機能している。
なお、進入禁止や一方通行など、交通規制により走行が制限されるものに関しては、これを表す属性が、各リンクに付与されているが、これらの属性については、交差点ノードに付与するようにしてもよい。
ノードデータは、各交差点に対して常に設定される交差点ノードと共に、各交差点間の特徴的な点(例えば、カーブの開始、中間、終了の各地点や、高度が変化する地点など)に補助的に設定される場合がある補助ノードが存在する。交差点ノードには、交差点の地理的位置座標や名称等の交差点に関する情報が含まれる。
案内地点データは、道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データである。
図2は、信頼度の定義と要素について概念的に表したものである。
図2(a)は、本実施形態の信頼度に対する、方位と距離についての想定誤差が規定されている。すなわち、方位に関し、想定方位誤差が1度以内である場合を信頼度5、想定方位誤差が3度以内である場合を信頼度4、想定方位誤差が10度以内である場合を信頼度3、想定方位誤差が45度以内である場合を信頼度2、想定方位誤差が不明である場合を信頼度1と規定している。
なお、想定誤差(方位、距離)については、後述する信頼度の各要素に対する値と、その場合の誤差を実測することで予め規定しておく。
この図に示されるように、推測信頼度(方位、距離)を決定する要素としては、前回信頼度、想定累積方位誤差、ジャイロ感度学習状態、推測方位信頼度、距離係数学習状態があり、GPS信頼度(方位、距離)を決定する要素としては、GPS・推測軌跡方位一致度、速度、DOP、座標間距離によるGPS・推測軌跡位置一致度、座標間方位によるGPS・推測軌跡位置一致度がある。
推測距離の信頼度は、前回信頼度、推測方位信頼度、距離係数学習状態から決定する。
また、GPS方位信頼度は、GPS・推測軌跡方位一致度、速度、DOPから決定する。
GPS距離の信頼度は、DOP、座標間距離によるGPS・推測軌跡位置一致度、座標間方位によるGPS・推測軌跡位置一致度から決定する。
前回信頼度は、図3に示すように、前回のマップマッチングにおいて算出した推測方位の信頼度と、推測距離の信頼度をそのまま使用する。
これは、推測航法により求めた推測方位の信頼度は、ジャイロの故障を除き、急激に変化する場合はないと考えられるため、前回の信頼度をそのまま使用するものである。
そこで、想定累積方位誤差は、所定区間(例えば、10m)を走行する間の方位変化に対して、方位誤差は累積して大きくなると考えられるため、累積方位誤差(度)が大きくなるほど信頼度は小さくなるように規定されている。
本実施形態では、方位誤差率として、左右感度差1°に対して、0.1%の割合で設定されている。従って、ジャイロセンサの左右感度差α°に0.001を乗じた値を所定区間の走行毎に累積する。
なお、左右感度差は、次に説明するジャイロ感度学習による補正後の左右感度差が使用される。
なお、本実施形態におけるジャイロセンサの感度学習の回数は、左折に対する学習と、右折に対する学習のセットで1回カウントされる。
例えば、右左折時においてジャイロセンサから求めた角度を、GPS測位による走行軌跡から求めた角度によって補正する。この学習は、GPS測位による精度が低い場合には補正により感度が悪化する可能性があるので、GPS測位の精度が高い場合における右左折時に行われる。
例えば、GPS速度が30km/h以上であり、DOPから求まる誤差円の直径が100m以内であることを学習開始条件として、学習が行われる。なお、学習開始条件としては、さらに、車両現在位置の周辺に所定以上の高度のビルが存在しないことを条件に追加するようにしてもよい。
ここで距離に対する学習も、ジャイロの感度学習と同様に、周知の各種方法を使用することができる。
例えば、GPS測位により算出した車両の移動距離を基準とし、車両の走行距離を計測する距離センサで出力される距離パルスの回数を計数することで距離パルス1回に対する移動距離を算出した回数を学習回数とする。距離パルス1回当たりの移動距離は、各学習で求めた移動距離の分布から最も多い値に基づいて統計的に決定する。
なお、距離に対する学習も、ジャイロの学習と同様にGPSの精度が高い場合に行われ、車両が所定距離だけ移動する間で学習開始条件を満たしている必要がある。
GPS・推測軌跡方位一致度は、GPSによる軌跡の形状と推測軌跡の形状の一致度を判定するものである。推測方位の変化量とGPS方位の変化量が近ければ(差が小さければ)、GPS方位の精度は高いと考えられることから、図4に示すように、両方位の一致度が高いほど、GPS方位の信頼度が高く規定されている。
(a)GPS信頼度算出位置(最新GPS測位点)を基点とする。
同様に推測軌跡は、GPSの基点と同mの推測軌跡位置(同期した位置)を基点とする。
同様に、推測軌跡も基点方位からの方位変化量を、各測位点に対応する点毎に取得する(推測軌跡座標はGPS測位m位置と同期をとること)。
なお、取得するGPS方位は、GPS方位信頼度が2以上のもののみとする。
DOPには、幾何学的精度低下率HDOP、水平精度低下率PDOP、位置精度低下率RDOP等があり、本実施形態ではHDOPを使用するが、他を使用し、また、他を併用してもよい。
DOPは、GPS受信装置14で算出される。
(a)GPS信頼度算出位置(最新GPS測位点)を基点とする。
同様に推測軌跡は、GPSの基点に対応して測定される推測軌跡位置を基点とする。
(b)GPS基点位置から10m以上間の間隔でGPS測位点を10点取得し、基点からの座標間距離を算出する。
同様に、推測軌跡について、推測軌跡位置の基点から、GPSの各測位点に対応する各位置までの座標間距離を算出する。
(c)(b)で算出した、対応するGPS位置(測位点)と推測位置までの両座標間距離の差分を、各測位点毎に算出し、2乗の和をとり平均値を算出する(相関値)。
この相関値から信頼度を決定する。
(a)GPS信頼度算出位置(最新GPS測位点)から、10m以上の間隔でGPS測位点を最大10点取得し、隣どうしの2点間の座標から、当該2点間に対する方位を算出する。なお、本実施形態では、比較する点間の間隔が小さいと、少しのずれでも方位が大きく成ってしまうため10m以上の間隔に設定している。
同様に、推測軌跡についても、GPS測位点に対応する各位置に対し、隣どうしの2点間の座標から、当該2点間に対する方位を算出する。
(b)GPS測位点に基づき算出した各方位に対して、隣同士の方位の差分を算出し、推測方位変化量を算出する。
同様に、推測軌跡についても、各点に基づき算出した各方位に対して、隣同士の方位の差分を算出し、方位変化量を算出する。
この相関値から信頼度を決定する。
例えば、推測方位の信頼度は、推測方位の前回信頼度が4、想定累積方位誤差の信頼度が3、ジャイロ感度学習状態の信頼度が3であれば、これら3要素の信頼度の平均値が3.33となる。
図2(a)で示した想定方位誤差を求める場合には、求めた平均値3.33を四捨五入した値3を信頼度とする。これにより信頼度3に対応する想定方位誤差は10度以内となる。
なお、より精度を高めるため、求めた平均値を五捨六入、六捨七入、…としても良く、また小数点以下を切り捨てするようにしてもよい。
この場合、重み付けとしては、前回信頼度の重み付けを他の要素よりも高くする。
例えば、前回信頼度を1.5倍、想定累積方位誤差の信頼度を0.8倍、ジャイロ感度学習状態の信頼度を0.7倍する。
更に、各要素毎に算出した信頼度に基づき、ファジィ制御により最終的な信頼度を決定するようにしてもよい。
ナビゲーション装置は、現在位置検出装置10で現在位置を検出し、情報記憶装置50の地図データファイル51から現在位置周辺の地図情報を読み込みディスプレイ42に表示する。
そして、入力装置41から目的地が入力されると、情報処理制御装置20は、現在位置から目的地に至る走行経路の候補を複数探索(演算)し、ディスプレイ42に表示した地図上に表示し、運転者がいずれかの走行経路を選択すると、選択した走行経路をRAM24に格納することで、走行経路を取得する(走行経路取得手段)。
また、自宅等のパーソナルコンピュータ等の情報処理装置を使用して、出発地から目的地までの走行経路を探索し、USBメモリ等の記憶媒体に格納し、該記憶媒体読取り装置を介して取得するようにしてもよい。この場合の記憶媒体読取装置は伝送路45を介して情報処理制御装置20に接続される。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置10で検出される現在位置とのマップマッチングにより地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ42に表示し、探索した走行経路を地図上に表示すると共に、車両の現在位置を示す現在位置マークを地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、すなわち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ42の表示及び音声による案内を実行する。
図5は、GPS軌跡と補正前後の推測軌跡との相関値について表したものである。
この図5に示すように、例えば、GPS測位によるGPS位置G1に対し、このGPS測位時点において測定された推測航法による推測位置がP1で、この推測位置P1に対応する道路上の候補地点がQ1、又はQ1’である。
推測位置P1と候補地点Q1はこの信頼度円内に存在するので、両地点P1、Q1のGPS位置G1に対する地点相関値はゼロとなる。
一方、候補地点Q1’は信頼度円外に存在するので、候補地点Q1’から信頼度円までの距離を二乗した値がGPS位置G1に対する地点相関値s1となる。
図5では、GPS位置G1と候補地点Q1’を結ぶ線分のうち、太線で表した距離の二乗値が地点相関値s1となる。
s={max(0,d−e)}2 …(1)
ここで、dは、GPS位置Gと、推測位置P、候補地点Q、Q’との距離dp、dQ、dQ’、eはGPS位置G1における想定最大誤差である。
なお、max(a,b)はaとbのうち、大きい方の値を示すものとする。
一方、d−e≦0の場合、すなわち、推測位置、候補地点が信頼度円内または上にある場合にはゼロとなる。
なお、GPS位置G1から所定区間(例えば、GPS位置G5まで)を走行した後に、GPS位置G1以降の各地点相関値s1…を算出するようにしてもよい。
なお、両相関値Sp、Sqを代表してSで表す。
S=s1+s2+s3…sn
=Σ[{max(0,d−e)}2]…(2)
従って、推測軌跡に対する候補軌跡がQ1〜Q5である場合には、補正によって相関値が小さくなる(良くなる)ので、図5の矢印Aに示すように、推測軌跡を候補軌跡に補正する。すなわち、候補軌跡を補正後の推測軌跡とする。
このため、推測軌跡を候補軌跡に補正すると、推測航法により求めた推測軌跡よりも正しくない位置への補正になる可能性が高いので、図5の矢印Bに示すような補正は行わず(補正を抑止し)、元の推測軌跡(推測位置P1〜P5による)をそのまま保存する。
図6に示すように、位置補正の妥当性をチェックする(地点相関値を求める)間隔(所定距離L)毎に分割する。この分割については、所定位置を起点としてそこから所定距離L毎に順にM1、M2、…と分割する。なお、起点から車両の移動に従って順次GPS位置Gを決定すると共に対応する推測位置Pと候補地点Qの地点相関値sを算出する場合には分割が不要で、この場合、起点からLm走行する毎に次の地点相関値s算出用のGPS位置を決定する。
そして決定したGPS位置G11に対するGPS受信結果の走行距離(起点又は区間Mの開始地点からの走行距離)に対応する走行軌跡上の推測位置P11と、候補地点Q11を地点相関値sの算出対象として抽出する。
一方、区間M2のように、区間内にGPS受信結果がなければ、その区間でのGPS位置Gは抽出しない。
また、区間M3のように、GPS受信結果があっても想定最大誤差eを算出できないGPS位置G31は抽出対象としない。この場合、GPS位置G31以降に区間M3内で想定最大誤差eを算出できるGPS位置G32(受信結果)があればこれを抽出する。
情報処理制御装置20は、GPS受信装置14からGPS座標(GPS位置Gn)、受信距離を取得すると共に、GPS信頼度に対応する想定最大誤差eを取得する(ステップ10)。
想定最大誤差eは、図2〜図4で説明した上述の方法により算出することで取得する。
情報処理制御装置20は相関値算出が可能でなければ(ステップ20;N)、ステップ60に移行する。
また、情報処理制御装置20は、想定最大誤差eを考慮したGPS位置Gnに対する候補地点Qnの地点相関値sを算出し、区間M1〜Mn−1で算出した地点相関値の合計に加算しRAM24の所定領域に保存する(ステップ50)。
情報処理制御装置20は、算出対象の最大点数w分を処理していなければ(ステップ60;N)、ステップ10に戻り、次のGPS位置Gのための情報を取得する。この場合、次のGPS位置Gのための情報は、区間Mn内での抽出が完了している場合と、抽出が完了していないが次の区間M+1に移動した場合には、次の区間Mn+1についての最初のGPS位置Gの情報となる。一方、区間Mn内での抽出が完了していない場合には当該区間Mn内での次のGPS位置Gの情報となる。
算出対象の最小点数は任意であるが、本実施形態では例えば、3点が設定されている。
一方、算出点数が算出対象の最小点数以上である場合(ステップ70;Y)、情報処理制御装置20は、候補軌跡を推測軌跡とする補正を行った場合に相関値が悪化するか否かについて、推測軌跡の相関値Spと候補軌跡の相関値Sqを比較することで判断する(ステップ80)。
一方、候補軌跡の相関値Sqが推測軌跡の相関値Sp以下である場合、すなわち、相関値が悪化しない場合(ステップ80;N)、情報処理制御装置20は、推測軌跡Pを候補軌跡Qに移動することで、補正を行い(ステップ90)、メインルーチンにリターンする。
なお、推測軌跡の補正(ステップ90)により、ナビゲーション装置のディスプレイ42に表示されている車両の走行軌跡と車両現在位置マークも候補軌跡(補正後の推測軌跡)に移動する。
推測軌跡の方位補正は、推測軌跡の方位と候補軌跡の方位の差(角度差)を求め、推測軌跡を回転起点を中心に方位差だけ回転させる補正である。
従って、図8に示すように、推測軌跡の方位と候補軌跡の方位を比較するために、回転中心(推測軌跡の起点P1、候補軌跡の起点Q1)をGPS位置の起点G1と重なるように、推測軌跡と候補軌跡全体を一時的に平行移動させた上で、両軌跡の相関値Sを算出している。
図5の候補地点Q1’〜Q5’の場合のように、候補軌跡の相関値Sqの方が推測軌跡の相関値Spよりも大きい場合(相関値が悪化する場合)には、方位の補正を行わない。
一方、図5の候補地点Q1〜Q5の場合のように、候補軌跡の相関値Sqが推測軌跡の相関値Sp以下である場合(相関値が同じか良くなる場合)、起点をGPS位置G1に一時的に移動する前の推測軌跡を、推測位置P1を中心として、候補軌跡の方位との方位差だけ回転させることで方位補正を行う。
なお、図7で説明した位置補正を行う場合と同様な処理については同じステップ番号を付し、適宜その説明を省略することとする。
情報処理制御装置20は、位置補正の場合と同様に、GPS受信装置14からGPS座標(GPS位置Gn)、受信距離、想定最大誤差eを取得し(ステップ10)、相関値の算出が可能か否かを判断し(ステップ20)、可能であれば(ステップ20;Y)、補正前後の推測軌跡座標、すなわち、GPS位置Gnに対応する推測位置Pnと候補地点Qnを取得する(ステップ30)。
算出対象が2点目以降でない(n=1の起点である)場合(ステップ31;N)、情報処理制御装置20は、比較用に平行移動するためのオフセットを算出する(ステップ32)。
すなわち、情報処理制御装置20は、推測位置P1の座標値からGPS位置G1の座標値を引いた値を(ΔXp,ΔYp)、及び候補地点Q1の座標値からGPS位置G1の座標値を引いた値(ΔXq,ΔYq)を算出し、推測位置P1と候補位置Q1をGPS位置G1に重なる位置に平行移動した場合の移動量(オフセット)とする。
すなわち、情報処理制御装置20は、方位補正のための補正前の推測位置Pnの座標として、推測位置Pnの座標(Xpn,Ypn)に、ステップ32で算出したオフセット(ΔXp,ΔYp)を加え、補正後の推測位置Pnの座標(Xpn+ΔXp,Ypn+ΔYp)を算出する。
また方位補正のための補正後の候補地点Qnの座標として、候補地点Qnの座標(Xqn,Yqn)に、ステップ32で算出したオフセット(ΔXq,ΔYq)を加え、補正後の候補地点Qnの座標(Xqn+ΔXq,Yqn+ΔYq)を算出する。
また、情報処理制御装置20は、想定最大誤差eを考慮したGPS位置Gnに対する候補地点Qn(ステップ33で算出した座標)の地点相関値sを算出し、区間M1〜Mn−1で算出した地点相関値の合計に加算し、RAM24の所定領域に保存する(ステップ50)。
一方、候補軌跡の相関値Sqが推測軌跡の相関値Sp以下である場合、すなわち、相関値が悪化しない場合(ステップ80;N)、情報処理制御装置20は、推測軌跡の方位補正(回転)を行い(ステップ91)、メインルーチンにリターンする。
ここで本実施形態では方位差として、推測位置P1と推測位置Pw(最後の地点で図8の例ではw=5)を結んだ線分と、候補地点Q1と候補地点Q5を結んだ線分との成す角を採用している。
但し、推測位置P1と推測位置P2を結んだ線分と、候補地点Q1と候補地点Q2を結んだ線分との成す角を方位差としてもよい。
また、推測位置P1と推測位置P2、P3、…とを結んだ各線分と、候補地点Q1と候補地点Q2、Q3、…とを結んだ各線分の、対応する線分同士の成す角の平均値を方位差としてもよい。
図10は、本実施形態における、GPS軌跡に対する最大想定誤差eを考慮した相関値に基づく位置補正を適用しない通常のマップマッチングの状態を表したものである。
この図10(a)に示すように、実際の車両は駐車場に図面右側から入り、右折、左折、左折をしながら走行しているものとし、その走行軌跡は点線で示す推測軌跡の通り正しく推測されてるものとする。
この状態では、ディスプレイ42に表示されている地図上には、推測軌跡に従って、三角を点線の円で囲った現在位置マークが自車表示位置に表示される。
すなわち、走行軌跡と道路形状(候補軌跡)との一致から、車両の現在位置マーク(最新の推測位置)を道路上の候補地点(白抜き四角の地点)に一致させるように推測軌跡を平行移動させる補正が行われ、結果として推測軌跡の後補正が発生してしまう。
そして図10(c)に示すように、車両が駐車場内において更に左折すると、図10(b)における誤補正によって、自車表示位置と実際の自車位置とのずれ、及び走行軌跡のずれが発生することになる。
図11(a)は、図10(a)と同じ状態を表している。
この状態で、本実施形態によるマップマッチング、すなわち、推測軌跡の補正処理を適用すると、推測軌跡の各推測位置は、図11(b)に示すように、各GPS位置(GPS座標)における想定最大誤差eによる信頼度円内に含まれているので推測軌跡の相関値Spはゼロである。
これに対して、道路(リンク)上に設定された候補軌跡は信頼度円から外れる部分が多いため、候補軌跡の相関値Sqは大である。
このため、マップマッチング処理において、図11(b)の状態では、補正による相関度が悪化するため、候補軌跡の補正は行わない。
その結果図11(c)に示すように、その後の車両移動に対しても推測軌跡及び自車位置表示は、位置ずれは発生せず、正しい位置、軌跡となっている。
図12(a)に示すように、駐車場において車両が左折した時点でGPS座標に屈曲中の方位にずれが発生したものとする。
この場合、通常のマップマッチングでは、図12(b)に示すように、屈曲点を中心として推測軌跡をGPS方位との方位差分だけ回転する補正をしてしまうため、図12(c)に示すように、その後の走行軌跡、及び自車位置マークも位置ずれが発生してしまう。
図13(a)は、図12(a)と同じ状態を表している。
この状態で、本実施形態によるマップマッチング、すなわち、推測軌跡の補正処理(回転)を適用すると、推測軌跡の各推測位置は、図13(b)に示すように、各GPS位置(GPS座標)における想定最大誤差eによる信頼度円内に含まれているので推測軌跡の相関値Spはゼロである。
これに対して、回転後の候補軌跡は信頼度円から外れる部分が多いため、候補軌跡の相関値Sqは大である。
このため、マップマッチング処理において、図13(b)の状態では、補正による相関度が悪化するため、候補軌跡の補正は行わない。
その結果図13(c)に示すように、その後の車両移動に対しても推測軌跡及び自車位置表示は、位置ずれは発生せず、正しい位置、軌跡となっている。
例えば、上述した実施形態及び変形例では、信頼度円の半径である想定最大誤差eをGPS信頼度に基づいて決定するようにしたが、GPSのDOPに基づく誤差円を使用するようにしてもよい。この場合の想定最大誤差は誤差円の半径を使用する。
20 情報処理制御装置
21 CPU
40 入出力装置
50 情報記憶装置
Claims (7)
- 推測航法により求めた推測軌跡を候補地点に基づいて移動させることで補正を行うナビゲーション装置であって、
GPS測位によるGPS位置と、前記GPS位置に対応する推測航法による推測位置と候補地点を取得する地点取得手段と、
前記GPS位置に対する誤差範囲の距離を示す想定最大誤差eを取得する想定最大誤差取得手段と、
前記推測位置から、前記取得した想定最大誤差eを半径とする信頼度円までの距離に基づく地点相関値sを算出し、各推測位置における地点相関値の累積値を推測軌跡の相関値Spとして算出する推測軌跡相関値算出手段と、
前記候補地点から、前記信頼度円までの距離に基づく地点相関値を算出し、各候補地点における地点相関値の累積値を候補軌跡の相関値Sqとして算出する候補軌跡相関値算出手段と、
前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも悪くなる場合には、推測軌跡の移動による補正を行わず、前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも悪くならない場合には前記推測軌跡の補正を行う推測軌跡補正手段と、
を具備したことを特徴とするナビゲーション装置。 - 前記推測軌跡補正手段は、前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも良くなる場合、前記推測軌跡の最新の推測位置を対応する候補地点に移動することで推測軌跡の位置補正を行う、
ことを特徴とする請求項1に記載のナビゲーション装置。 - 起点となる推測位置と候補地点を、対応するGPS位置と重なるように推測軌跡と候補軌跡を平行移動することでオフセットするオフセット手段を備え、
前記推測軌跡相関値算出手段はオフセット後の推測軌跡に対する相関値Spを算出し、
前記候補軌跡相関値算出手段はオフセット後の候補軌跡に対する相関値Sqを算出し、
前記推測軌跡補正手段は、前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも良くなる場合、前記オフセット前の推測軌跡を、前記起点となる推測位置を中心に、前記推測軌跡の方位と前記候補軌跡の方位の方差だけ回転させることにより、推測軌跡の方位補正を行う、
ことを特徴とする請求項1に記載のナビゲーション装置。 - 前記推測軌跡補正手段は、所定長の推測軌跡に対して算出可能な地点相関値sが所定個数以下である場合、推測軌跡の補正を行う、
ことを特徴とする請求項1、請求項2、又は請求項3に記載のナビゲーション装置。 - 前記想定最大誤差eは、前記GPSのDOPに基づく誤差円の半径であることを特徴とする請求項1から請求項4のうちいずれか1の請求項に記載したナビゲーション装置。
- 前記想定最大誤差eは、DOP、前記推測位置とGPS位置間の距離、及び推測位置の軌跡による方位とGPS位置の軌跡による方位の差から算出した信頼度に応じた距離であることを特徴とする請求項1から請求項4のうちいずれか1の請求項に記載したナビゲーション装置。
- 推測航法により求めた推測軌跡を候補地点に基づいて移動させることで補正を行うナビゲーション用プログラムであって、
GPS測位によるGPS位置と、前記GPS位置に対応する推測航法による推測位置と候補地点を取得する地点取得機能と、
前記GPS位置に対する誤差範囲の距離を示す想定最大誤差eを取得する想定最大誤差取得機能と、
前記推測位置から、前記取得した想定最大誤差eを半径とする信頼度円までの距離に基づく地点相関値sを算出し、各推測位置における地点相関値の累積値を推測軌跡の相関値Spとして算出する推測軌跡相関値算出機能と、
前記候補地点から、前記信頼度円までの距離に基づく地点相関値を算出し、各候補地点における地点相関値の累積値を候補軌跡の相関値Sqとして算出する候補軌跡相関値算出機能と、
前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも悪くなる場合には、推測軌跡の移動による補正を行わず、前記候補軌跡の相関値Sqが前記推測軌跡の相関値Spよりも良くなる場合には前記推測軌跡の補正を行う推測軌跡補正機能と、
をコンピュータに実現させることを特徴とするナビゲーション用プログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009043792A JP5152677B2 (ja) | 2009-02-26 | 2009-02-26 | ナビゲーション装置及びナビゲーション用プログラム |
CN201010121783.0A CN101819044B (zh) | 2009-02-26 | 2010-02-11 | 导航装置 |
US12/656,939 US8332149B2 (en) | 2009-02-26 | 2010-02-19 | Navigation device, method, and program |
EP10154685.1A EP2224208B1 (en) | 2009-02-26 | 2010-02-25 | Navigation device and navigation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009043792A JP5152677B2 (ja) | 2009-02-26 | 2009-02-26 | ナビゲーション装置及びナビゲーション用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010197280A JP2010197280A (ja) | 2010-09-09 |
JP5152677B2 true JP5152677B2 (ja) | 2013-02-27 |
Family
ID=42224867
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009043792A Expired - Fee Related JP5152677B2 (ja) | 2009-02-26 | 2009-02-26 | ナビゲーション装置及びナビゲーション用プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8332149B2 (ja) |
EP (1) | EP2224208B1 (ja) |
JP (1) | JP5152677B2 (ja) |
CN (1) | CN101819044B (ja) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1761897A1 (en) * | 2004-06-22 | 2007-03-14 | Koninklijke Philips Electronics N.V. | Displaying a tracheobronchial tree |
US8645060B2 (en) * | 2010-09-07 | 2014-02-04 | Qualcomm Incorporated | Positioning network availability and reliability based routing |
CN103140738B (zh) * | 2010-10-29 | 2016-03-02 | 丰田自动车株式会社 | 车辆用信息处理装置 |
US20120323481A1 (en) * | 2011-06-20 | 2012-12-20 | International Business Machines Corporation | Navigating out of a parking lot |
US8635023B2 (en) * | 2011-11-22 | 2014-01-21 | Google Inc. | Position indication controls for device locations |
JP5928038B2 (ja) * | 2012-03-19 | 2016-06-01 | カシオ計算機株式会社 | 情報処理装置及びプログラム |
CN107588767A (zh) * | 2012-04-18 | 2018-01-16 | 知谷(上海)网络科技有限公司 | 一种室内智能定位导航方法 |
JP5894865B2 (ja) * | 2012-05-29 | 2016-03-30 | クラリオン株式会社 | 車両位置検出装置、及びプログラム |
JP6175775B2 (ja) | 2013-01-18 | 2017-08-09 | セイコーエプソン株式会社 | タイミング信号生成装置、電子機器及び移動体 |
US10222482B2 (en) | 2013-01-18 | 2019-03-05 | Seiko Epson Corporation | Position information generation device, timing signal generation device, electronic apparatus, and moving object |
JP2014163894A (ja) * | 2013-02-27 | 2014-09-08 | Seiko Epson Corp | 測位装置、集積回路装置、電子機器及びプログラム |
EP2980531A4 (en) * | 2013-03-27 | 2016-11-30 | Nec Corp | POSITIONING DEVICE, ITS CONTROL METHOD AND PROGRAM |
FR3004826B1 (fr) * | 2013-04-18 | 2015-05-08 | Sagem Defense Securite | Procede de controle d'integrite et dispositif de fusion-consolidation comprenant un pluralite de modules de traitement |
KR20140140764A (ko) * | 2013-05-30 | 2014-12-10 | 현대모비스 주식회사 | 휴대용 단말기 및 그 동작 방법 |
US10692370B2 (en) * | 2014-03-03 | 2020-06-23 | Inrix, Inc. | Traffic obstruction detection |
US20210009136A1 (en) * | 2014-03-03 | 2021-01-14 | Inrix, Inc. | Presenting geographic search results using location projection and time windows |
CN105335597B (zh) * | 2014-07-30 | 2019-04-16 | 国际商业机器公司 | 用于获取路线的轨迹模式的方法和系统 |
US9830532B1 (en) | 2014-08-22 | 2017-11-28 | Matrox Electronic Systems Ltd. | Object detection in images using distance maps |
CN105526939B (zh) * | 2014-09-29 | 2018-12-11 | 高德软件有限公司 | 道路匹配方法和装置 |
RU2610260C2 (ru) | 2015-03-20 | 2017-02-08 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и сервер для определения геолокации электронного устройства |
GB201613105D0 (en) * | 2016-07-29 | 2016-09-14 | Tomtom Navigation Bv | Methods and systems for map matching |
KR20180014342A (ko) * | 2016-07-29 | 2018-02-08 | 현대엠엔소프트 주식회사 | 내비게이션 장치의 위치 보정 장치 및 그 방법 |
JP2018031627A (ja) * | 2016-08-23 | 2018-03-01 | 富士通株式会社 | 情報処理方法、情報処理プログラム、情報処理装置および情報処理システム |
US11112237B2 (en) * | 2016-11-14 | 2021-09-07 | Waymo Llc | Using map information to smooth objects generated from sensor data |
CN110114634B (zh) * | 2016-12-28 | 2023-06-06 | 本田技研工业株式会社 | 外界识别系统 |
CN107367276B (zh) * | 2017-06-08 | 2022-02-18 | 北京航空航天大学 | 一种ins轨迹约束序列地形匹配算法 |
US11346671B2 (en) | 2017-09-22 | 2022-05-31 | Continental Automotive Gmbh | Method and system for global localization |
CN107942359A (zh) * | 2017-11-14 | 2018-04-20 | 深圳市沃特沃德股份有限公司 | 车载系统行车轨迹纠错的方法及装置 |
US11491978B2 (en) * | 2018-05-17 | 2022-11-08 | Mitsubishi Electric Corporation | Driving assistance device and method that judge a target object based on neighboring objects |
US10677598B2 (en) | 2018-05-25 | 2020-06-09 | Here Global B.V. | Map-centric map matching method and apparatus |
US20210063162A1 (en) * | 2019-08-26 | 2021-03-04 | Mobileye Vision Technologies Ltd. | Systems and methods for vehicle navigation |
DE102019123538A1 (de) * | 2019-09-03 | 2021-03-04 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und Vorrichtung zur Ermittlung einer Trajektorie eines Fahrzeugs |
CN111397604B (zh) * | 2020-06-03 | 2021-04-27 | 腾讯科技(深圳)有限公司 | 一种分析轨迹数据的方法、相关设备及存储介质 |
CN111933019B (zh) * | 2020-08-19 | 2022-07-01 | 兰州深蓝图形技术有限公司 | 一种交通线路设施设备分布图的生成方法及装置 |
CN114394102B (zh) * | 2022-01-24 | 2023-05-05 | 江苏徐工工程机械研究院有限公司 | 姿态传感器的校准方法和行驶装置 |
US20240003705A1 (en) * | 2022-07-01 | 2024-01-04 | Here Global B.V. | Method and apparatus for providing a path-based map matcher |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07109366B2 (ja) * | 1990-06-19 | 1995-11-22 | 本田技研工業株式会社 | 移動体の現在位置表示装置 |
JPH06148307A (ja) | 1992-11-04 | 1994-05-27 | Pioneer Electron Corp | ナビゲーション装置 |
JP3012503B2 (ja) * | 1995-12-01 | 2000-02-21 | 富士通テン株式会社 | 車両位置検出装置 |
JP3726870B2 (ja) * | 1999-04-14 | 2005-12-14 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及び記録媒体 |
US6728392B1 (en) * | 2001-01-30 | 2004-04-27 | Navigation Technologies Corp. | Shape comparison using a rotational variation metric and applications thereof |
JP4703886B2 (ja) * | 2001-04-27 | 2011-06-15 | 富士通テン株式会社 | ナビゲーション装置 |
JP2002328157A (ja) * | 2001-04-27 | 2002-11-15 | Pioneer Electronic Corp | 測位誤差領域設定装置、測位誤差領域設定方法、測位誤差領域設定処理プログラムおよびナビゲーション装置 |
US6615135B2 (en) * | 2001-05-24 | 2003-09-02 | Prc Inc. | Satellite based on-board vehicle navigation system including predictive filtering and map-matching to reduce errors in a vehicular position |
JP2006177862A (ja) * | 2004-12-24 | 2006-07-06 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP4554418B2 (ja) * | 2005-04-04 | 2010-09-29 | アルパイン株式会社 | 車載用ナビゲーション装置 |
JP4594785B2 (ja) * | 2005-04-08 | 2010-12-08 | クラリオン株式会社 | ナビゲーション装置 |
JP4716886B2 (ja) * | 2006-02-06 | 2011-07-06 | アルパイン株式会社 | 位置算出装置の進行角決定方法 |
-
2009
- 2009-02-26 JP JP2009043792A patent/JP5152677B2/ja not_active Expired - Fee Related
-
2010
- 2010-02-11 CN CN201010121783.0A patent/CN101819044B/zh not_active Expired - Fee Related
- 2010-02-19 US US12/656,939 patent/US8332149B2/en active Active
- 2010-02-25 EP EP10154685.1A patent/EP2224208B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
EP2224208B1 (en) | 2018-10-10 |
EP2224208A2 (en) | 2010-09-01 |
CN101819044A (zh) | 2010-09-01 |
JP2010197280A (ja) | 2010-09-09 |
CN101819044B (zh) | 2014-06-18 |
US20100217517A1 (en) | 2010-08-26 |
US8332149B2 (en) | 2012-12-11 |
EP2224208A3 (en) | 2014-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5152677B2 (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
JP5051550B2 (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
JP5142047B2 (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
US20080021638A1 (en) | Navigation system | |
JP5692628B2 (ja) | ナビゲーション装置、及びナビゲーションプログラム | |
JP4835413B2 (ja) | 車両用ナビゲーション装置 | |
JP2827618B2 (ja) | 車両位置検出装置 | |
EP2146183B1 (en) | Navigation apparatus and positioning method thereof | |
JP4807057B2 (ja) | 車両用ナビゲーション装置 | |
JP4646720B2 (ja) | ナビゲーション装置 | |
JP2007322312A (ja) | ナビゲーション装置 | |
JP4877774B2 (ja) | ナビゲーション装置 | |
KR100216535B1 (ko) | 위치 정합도를 이용한 차량 항법용 주행 차량의 위치 측정 방법 | |
JP5971619B2 (ja) | 経路案内装置、及び経路案内プログラム | |
JPH0672781B2 (ja) | 車両用経路案内装置 | |
WO2021048841A2 (en) | Cellular-based navigation method | |
JP3210483B2 (ja) | 車両位置修正方式 | |
CN117706478A (zh) | 定位漂移的识别方法、装置、设备及存储介质 | |
JP4532217B2 (ja) | ナビゲーション装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110308 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120622 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120803 |
|
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: 20121109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151214 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5152677 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 |