JPH08334364A - 現在位置算出装置 - Google Patents

現在位置算出装置

Info

Publication number
JPH08334364A
JPH08334364A JP7143567A JP14356795A JPH08334364A JP H08334364 A JPH08334364 A JP H08334364A JP 7143567 A JP7143567 A JP 7143567A JP 14356795 A JP14356795 A JP 14356795A JP H08334364 A JPH08334364 A JP H08334364A
Authority
JP
Japan
Prior art keywords
vehicle
road
azimuth
current position
present location
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
Application number
JP7143567A
Other languages
English (en)
Other versions
JP3545839B2 (ja
Inventor
Hiroyuki Sato
裕幸 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Xanavi Informatics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xanavi Informatics Corp filed Critical Xanavi Informatics Corp
Priority to JP14356795A priority Critical patent/JP3545839B2/ja
Priority to US08/663,757 priority patent/US5839087A/en
Priority to DE69620300T priority patent/DE69620300T2/de
Priority to EP96109026A priority patent/EP0747668B1/en
Priority to KR1019960020475A priority patent/KR100218213B1/ko
Publication of JPH08334364A publication Critical patent/JPH08334364A/ja
Application granted granted Critical
Publication of JP3545839B2 publication Critical patent/JP3545839B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; 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/30Map- or contour-matching

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)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

(57)【要約】 【目的】方位誤差に伴うマップマッチングの精度の低下
を防止することができる現在位置算出装置を提供する。 【構成】前回の車両の現在位置、前記車両方位および前
記走行距離に基づき得られた相対変位に基づいて、車両
の現在位置を仮想現在位置として推定し、該仮想現在位
置から道路を表す線分までの距離と、その線分方位と車
両方位の方位差とに基づいて、道路上の最も確からしい
現在位置を決定する。また、過去の予め定めた複数の時
点の現在位置における車両方位と前記線分方位との差で
ある道路車両方位差を保持し、該複数個の道路車両方位
差の平均値を求め、該平均値に基づいて最新の車両方位
を修正する。この修正した車両方位に基づいてマップマ
ッチング処理を行う。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、車両等の移動体に搭載
され、該移動体の走行距離、進行方位などを測定して、
これにより、当該移動体の現在位置を算出する現在位置
算出装置に関するものである。
【0002】
【従来技術】従来より、道路上を走行する車両の現在位
置を算出する現在位置算出装置において、該車両の現在
位置は、ジャイロ等の方位センサにより測定した車両の
進行方向と、車速センサまたは距離センサにより測定し
た車両の走行距離とに基づいて算出されている。
【0003】また、車両の走行距離は、一般的には、ト
ランスミッションの出力軸、または、タイヤの回転数を
計測して、その回転数に、タイヤ1回転あたりに車両が
進む距離である距離係数を乗ずることにより求められて
いる。
【0004】さらに、このように車両の進行方向と走行
距離から求めた現在位置の誤差を補正するために、特開
昭63−148115号公報に記載のように、道路に整
合するように、求められた車両の現在位置を修正する、
いわゆる、マップマッチングの技術が知られており、こ
のマップマッチングの技術により、現在位置算出の精度
を高めることができる。
【0005】
【発明が解決しようとする課題】このようなマップマッ
チングにおいて、上記の車両の進行方向の他、地図デー
タから求めた道路の方位が利用される。すなわち、マッ
プマッチング処理においては、前回の車両の現在位置、
現在の車両方位および走行距離に基づき得られた相対変
位に基づいて、車両の現在位置を仮想現在位置として推
定し、この仮想現在位置から道路を表す線分までの距離
と、その線分方位と車両方位の方位差とに基づいて、道
路上の最も確からしい現在位置を決定する。したがっ
て、車両方位は、仮想現在位置を決定する際に重要な役
割を果たし、かつ、道路の線分方位との比較においても
重要である。
【0006】しかしながら、車両の進行方向すなわち車
両方位には、車両自体あるいは方位センサの着磁による
誤差が存在しうる。また、道路地図は線分で近似される
ために、道路上の個々の位置において道路地図上のその
位置に対応する線分方位と実際の道路方位とは、必ずし
も一致しているとは限らない。したがって、従来、これ
らの方位誤差によりマップマッチングの精度が低下する
可能性があった。
【0007】本発明は、このような方位誤差に伴うマッ
プマッチングの精度の低下を防止することができる現在
位置算出装置を提供することを目的とする。
【0008】
【課題を解決する手段】本発明の目的は、車両に搭載さ
れ、該車両の現在位置を算出する現在位置算出装置であ
って、車両走行に伴い車両方位を逐次検出する方位検出
手段と、車両の走行距離を逐次算出する距離算出手段
と、線分を連結した道路データを格納した道路データ格
納手段と、前回の車両の現在位置と、前記車両方位およ
び前記走行距離に基づき得られた相対変位とに基づい
て、車両の現在位置を仮想現在位置として推定し、該仮
想現在位置から前記道路データの線分までの距離と、そ
の線分方位と車両方位との方位差とに基づいて、道路上
にある最も確からしい現在位置を決定するマップマッチ
ング手段と、該マップマッチング手段により決定された
過去の予め定めた複数の時点の現在位置における車両方
位と前記線分方位との差である道路車両方位差を保持
し、該複数個の道路車両方位差の平均値を求め、該平均
値に基づいて最新の車両方位を修正する方位修正手段と
を備え、前記マップマッチング手段は、前記修正した車
両方位に基づいてマップマッチング処理を行うことを特
徴とする現在位置算出装置により達成される。
【0009】この装置において、前記方位修正手段は、
装置始動直後に前記予め定めた複数個の道路車両方位差
が求まるまでは、前記車両方位として前記最新の車両方
位をそのまま出力することができる。
【0010】また、前記方位修正手段は、前記マップマ
ッチング処理の結果、現在走行していると考えられる道
路上から、該道路の前方につながる道路とは別の道路上
に新たな現在位置が決定された場合、新たな前記予め定
めた複数個の道路車両方位差が求まるまでは、前記車両
方位として前記最新の車両方位をそのまま出力すること
ができる。
【0011】前記方位修正手段は、例えば、前記方位検
出手段により検出された最新の車両方位から過去の前記
複数個の道路車両方位差の平均値を減算することによ
り、前記修正された車両方位を求める。
【0012】
【作用】本発明においては、センサにより測定された個
々の車両方位をそのまま利用するのではなく、方位修正
手段を設け、この方位修正手段を用いて、マップマッチ
ングにより決定された過去の予め定めた複数の時点の現
在位置における車両方位と前記線分方位との差である道
路車両方位差を保持し、該複数個の道路車両方位差の平
均値を求め、該平均値に基づいて最新の車両方位を修正
する。マップマッチング手段は、この修正した車両方位
に基づいてマップマッチング処理を行うことにより、マ
ップマッチングの精度を向上させることができる。特
に、着磁による車両方位誤差が存在する場合、あるいは
道路地図による道路方位誤差が存在する場合に、それら
に起因して道路車両方位差に内包される誤差を修正する
ことができ、これにより車両方位を適正に修正すること
ができる。
【0013】また、過去の複数個の道路車両方位差の平
均を最新の車両方位に反映させることになるので、車線
変更あるいは蛇行等の過渡的な状態において測定された
車両方位によるマッチング処理の精度低下も防止するこ
とができる。
【0014】
【実施例】以下、添付図面に基づいて、本発明の実施例
につき詳細に説明を加える。
【0015】図1は、本発明の実施例にかかる現在位置
算出装置の構成を示すブロックダイヤグラムである。図
1に示すように、この現在位置算出装置10は、車両の
ヨーレイトを検出することで進行方位変化を検出する角
速度センサ11と、地磁気を検出することで車両の進行
方位を検出する地磁気センサ12と、車両のトランスミ
ッションの出力軸の回転に比例した時間間隔でパルスを
出力する車速センサ13を備えている。
【0016】また、現在位置周辺の地図や現在位置を示
すマーク等を表示するディスプレイ17と、ディスプレ
イ17に表示する地図の縮尺切り替えの指令をユーザ
(運転者)から受け付けるスイッチ14と、デジタル地
図データを記憶しておくCD−ROM15と、そのCD
−ROM15から地図データを読みだすためのドライバ
16とを備えている。また、以上に示した各周辺装置の
動作の制御を行うコントローラ18を備えている。本実
施例において、上述したディジタル地図データには、複
数の線分の端部を示す座標から構成される道路データ、
或いは、該道路の道幅を示す道路幅データ、道路が高速
道路或いは一般道路であるかを示す高速道路フラグなど
が含まれる。
【0017】コントローラ18は、角速度センサ11の
信号(アナログ)をデジタル信号に変換するA/D変換
器19と、地磁気センサ12の信号(アナログ)をデジ
タル信号に変換するA/D変換器20と、車速センサ1
3から出力されるパルス数を0.1秒毎にカウントする
カウンタ26と、スイッチ14の押圧の有無を入力する
パラレルI/O21と、CD−ROM15から読みださ
れた地図データを転送するDMA(Direct Memory Acce
ss)コントローラ22と、ディスプレイ17に地図画像
を表示する表示プロセッサ23とを有する。
【0018】また、コントローラ18は、さらに、マイ
クロプロセッサ24と、メモリ25とを有する。マイク
ロプロセッサ24は、A/D変換器19を介して得た角
速度センサ11の信号、A/D変換器20を介して得た
地磁気センサ12の信号、カウンタ26がカウントした
車速センサ13の出力パルス数、パラレルI/O21を
介して入力するスイッチ14の押圧の有無、DMAコン
トローラ22を介して得たCD−ROM15からの地図
データを受け入れて、それら信号に基づいて処理を行
い、車両の現在位置を算出して、それを表示プロセッサ
23を介してディスプレイ17に表示させる。この車両
位置の表示は、図2に示すように、すでにディスプレイ
17に表示している地図上に矢印マーク等を重畳して表
示することにより行う。これにより、ユーザは、地図上
で車両の現在位置を知ることができる。メモリ25は、
このような動作を実現するための処理(後述)の内容を
規定するプログラムなどを格納したROMと、マイクロ
プロセッサ24が処理を行う場合にワークエリアとして
使用するRAMとを含んでいる。
【0019】以下、このように構成された現在位置算出
装置10の動作について説明する。
【0020】装置10の動作は、全般的に、車両の進行
方位及び走行距離を算出する処理と、算出された進行方
位及び距離から車両の現在位置を決定する処理と、得ら
れた車両位置および方位を表示する処理との三つの処理
に分けることができるため、これらについて順次説明す
る。
【0021】図3に、車両の進行方位及び走行距離を算
出する処理の流れを説明する。
【0022】この処理は、一定周期、たとえば100m
S毎に起動され実行されるマイクロプロセッサ24のル
ーチンである。
【0023】このルーチンでは、最初、A/D変換器1
9から角速度センサ11の出力値を読み込む(ステップ
301)。この角速度センサ11の出力値には、方位変
化が出力されるので、車両の進行方向の相対的な値しか
検出できない。このため、次に、A/D変換器20から
地磁気センサ12の出力値を読み込み(ステップ30
2)、この地磁気センサ12の出力値により算出された
絶対方位と角速度センサ11から出力される方位変化
(角速度出力)とを用いて、車両の推定方位を決定する
(ステップ303)。
【0024】この方位の決定は、たとえば、長い時間、
車速が低い時には、角速度センサの誤差が大きいので、
一定時間以上車速が低い場合には、地磁気センサ方位の
みを利用するという方法により行う。
【0025】次に、車速センサ13の出力するパルス数
を、0.1秒毎に、カウンタ26で計数して、その計数
値を読み込む(ステップ304)。この読み込んだ値
に、距離係数を乗算することで、0.1秒間に進んだ距
離を求める(ステップ305)。
【0026】次に、このようにして求められた0.1秒
間あたりの走行距離値を、前回得られた値に積算して、
車両の走行距離が20mとなったかどうかを調べ(ステ
ップ306)、20mに満たない場合(ステップ306
でノー(No))、今回の処理を終了して、新たな処理
を開始する。
【0027】走行距離算出処理の結果、積算された走行
距離が一定距離、例えば20mとなった場合(ステップ
306でイエス(Yes))、その時点での進行方向と
走行距離(20m)とを出力する(ステップ307)。
ステップ307では、さらに、積算距離を初期化して、
新たに走行距離の積算を開始する。
【0028】次に、算出された進行方位および走行距離
に基づいて、車両の仮想現在位置を算出し、算出された
仮想現在位置に基づき、車両の候補点を求める処理につ
いて説明する。本実施例における方位誤差に対する対処
もこの処理の中で行う。
【0029】図4に、この処理の流れを示す。
【0030】本処理は、図3からの進行方位および走行
距離が出力されるのを受けて起動され、実行されるマイ
クロプロセッサ24のルーチンである。すなわち、本処
理は、車両が20m進む毎に起動される。
【0031】さて、この処理では、まず、先のステップ
307で出力されたセンサデータのうち現在の車両方位
θcを読み込む(ステップ401)。ついで、現在位置
付近の地図データをCD−ROMから読み込む(ステッ
プ402)。
【0032】そこで、方位修正用カウンタiの値が6以
上か否かを調べる(ステップ403)。このカウンタi
は、装置始動時に0に初期化され、その後、6に達する
まで20m毎にインクリメントされる(後述するステッ
プ412)ものである。
【0033】カウンタiが6未満であれば、道路車両方
位差θnを算出する(ステップ411)。ここに、nは
道路車両方位差を6個まで識別するための道路車両方位
差用カウンタであり、これも装置始動時に0に初期化さ
れている。道路車両方位差θnは、次の式により得られ
る。
【0034】θn=θcp−φ …(1) ここで用いるφは20m前の前回のマップマッチング処
理により得られた現在位置における道路方位を示し、θ
cpは、当該20m前の時点の車両方位を示す。スター
ト時に前回のデータがない最初の道路車両方位差θ0に
ついては0を用いる。前回のデータを用いるのは、今回
の道路方位が、後続のマップマッチング処理(ステップ
414)で現在位置が判明した後に決定されるからであ
る。
【0035】次に、カウンタnおよびiをそれぞれイン
クリメント(プラス1)する(ステップ412)。つい
で、現在の車両方位θcを、方位修正後の現在の車両方
位θmcとする(ステップ413)。これは、本実施例
では、過去の6個の方位データを平均化して用いるとこ
ろ、この時点では、未だ過去の6個のデータの平均値が
求まらないからである。その後、ステップ414のマッ
プマッチング処理に進む。
【0036】20m走行する毎にステップ411を5回
通過したとき、過去5個の道路車両方位差θ0〜θ5が求
まり、ステップ412でi=6となる。その結果、次の
20m走行後のステップ403でiが6以上となり、以
後、ステップ404側へ進む。
【0037】ステップ404では、nを0に初期化し、
続くステップ405〜407のループにおいて、θn+1
の値をθnへ移す作業を行う。すなわち、θ1の値をθ0
に移し、θ2の内容をθ1に移し、θ3の内容をθ2に移
し、θ4の内容をθ3に移し、θ5の内容をθ4に移す。そ
の後、ステップ406のnのインクリメントによりnが
5に達すると(ステップ407)、このループを抜け
る。新たなθ5が最新の道路車両方位差θnであり、ス
テップ408でこれを算出する。ステップ411の場合
と同様、ここで用いる道路方位φは20m前の前回のマ
ップマッチング処理により得られた現在位置における道
路方位を示し、車両方位θcは、当該20m前の時点の
車両方位を示す。
【0038】そこで、過去の6個の道路車両方位差θ0
〜θ5の平均θaveを求める(ステップ409)。次
に、修正後の車両方位θmcを次式(2)で求める(ス
テップ410)。
【0039】 θmc=θc−θave …(2) このようにして、道路方位に対する車両方位θcを修正
することができる。その結果、車両の着磁等により車両
方位θcに固有の誤差を含む場合、その誤差はθave
に内包されるので、これをθcから減算することにより
その誤差を相殺することができる。また、地図上の道路
方位の誤差がある場合にも、その誤差を相殺することが
できる。但し、この後者の場合、車両方位θcの誤差の
有無に関わらず道路方位を基準に車両方位θcを修正す
ることになるが、地図の表示上での道路方位と車両方位
との整合性が得られれば足りるので、問題はない。
【0040】このようにして求められた車両方位θmc
を用いて、マップマッチング処理を行う(ステップ41
4)。マップマッチング処理の詳細については、図5に
より後述する。
【0041】次に、現在位置の位置飛びがあったか否か
を調べる(ステップ415)。現在位置の位置飛びと
は、マップマッチング処理の結果、現在走行中の道路上
の現在位置が、現在の道路の前方につながる道路とは別
の道路上に飛んだ場合を意味する。このような位置飛び
があった場合には、nおよびiの値を0に初期化する
(ステップ416)。これは、位置飛びがあった直後
は、過去の道路車両方位差θnが新たな道路についての
ものではないから、改めて装置始動直後と同様の処理を
行うためである。位置飛びがなければ、ステップ416
を迂回して処理を終了する。
【0042】図5に、マップマッチング処理の詳細を示
す。
【0043】マップマッチング処理においては、まず、
車両の移動量を緯度経度方向、別々に、それぞれ求め
る。さらに、これらの各方向における移動量を、前回の
車両の候補点を求める処理で得られた車両の候補点の位
置に加算して、現在車両が存在すると推定される位置で
ある仮想現在位置(A)を求める(ステップ421)。
この候補点の詳細については後述する。もし、装置の始
動直後など、前回の車両の候補点を求める処理で得られ
た候補点が存在しない場合には、別途設定された位置
を、前回得られた候補点の位置として用いて仮想現在位
置(A)を求める。
【0044】次に、得られた仮想現在位置(A)の周辺
の地図の道路データを、CD−ROM15から、ドライ
バ16およびDMAコントローラ23を介して読み出す
(ステップ422)。このとき、仮想現在位置(A)を
得るために用いた候補点が道路上の候補点に対して、距
離検索範囲D内の道路であって、当該候補点が位置する
道路を表す線分またはこれにつながる線分を選択する。
この際、当該仮想現在位置を得るために用いた候補点に
関する信頼度に基づいて、道路の検索範囲Dを可変とし
てもよい。すなわち、信頼度の高い候補点から得た仮想
現在位置に関しては、より狭い範囲内に含まれる線分を
選択し、逆に信頼度の低い候補点から得た仮想現在位置
に関しては、より広い範囲に含まれる線分を選択する。
信頼度に基づいて、検索範囲を可変とする理由は、信頼
度が小さい場合には、前回求めた現在位置の精度に対す
る信憑性が低いと考えられるので、より広い範囲を検索
して道路を探す方が、正しい現在位置を求める上で適当
であるからである。
【0045】なお、前述したように、本実施例において
は、道路データとして、図6に示すように、2点間を結
ぶ複数の線分51ないし55で近似し、それら線分を、
その始点と終点の座標によって表したものなどを用いて
いる。たとえば、線分53は、その始点(x3、y3)
と終点(x4、y4)によって表現される。
【0046】次に、ステップ422で取り出された線分
の中から、その線分の方位が、求められている進行方向
と、所定値以内にある線分だけを選択し(ステップ42
3)、さらに、取り出されたn個すべての線分に対し
て、仮想現在位置(A)から垂線をおろし、その垂線L
(n)の長さを求める(ステップ424)。
【0047】次に、これら垂線の長さに基づき、ステッ
プ423で選択されたすべての線分に対して、以下の式
によりに定義されるエラーコスト値ec(n)を算出す
る(ステップ425)。
【0048】 ec(n)=α×|θcar−θ(n)|+β|L(n)| ここに、θcarは仮想現在位置(A)における車両方
位、θ(n)は、線分の方位、L(n)は、仮想現在位
置(A)から線分までの距離、すなわち垂線の長さ、α
およびβは、重み係数である。これら重み係数の値は、
進行方向と道路の方位のずれと現在位置と道路のずれの
どちらを、現在位置の属する道路を選択する上で重視す
るかによって変化させてよい。たとえば、進行方向と方
位が近い道路を重視する場合は、αを大きくするように
する。
【0049】ここで、候補点につき説明を加える。装置
の始動直後など、初期的な状態においては、仮想現在位
置(A)は、ユーザ(運転者)がスイッチ14を用いて
所定の情報を入力することなどにより、一意的に定ま
り、かつ、これは道路に対応する線分上に位置する。し
かしながら、車両が走行した後には、ジャイロなどのセ
ンサの誤差などにより、仮想現在位置(A)が、道路に
対応する線分に存在しなくなる場合がある。たとえば、
図7に示すように、道路が分岐している場合、すなわ
ち、道路に対応する線分61の節点68から、二つの線
分64および65があらわれる場合に、いずれの線分に
対応する道路上に車両が存在するかを、明確にすること
ができない場合が多い。
【0050】したがって、このような場合に、本実施例
においては、考えられ得る二つの線分上に存在する所定
の点を候補点として設定し、これらの現在位置、エラー
コスト、後述する累算エラーコストなどを、それぞれ、
メモリ25のRAMの所定の領域に記憶するように構成
されている。なお、説明を容易にするため、以下の説明
においては、特に複数の候補点であることを明示しない
限り、単一の候補点から、新たな一以上の候補点を生成
することとする。
【0051】ここで、信頼度の算出に関して説明する。
先に算出されたエラーコストec(n)と、前回の処理
で得られた候補点に関連する累算エラーコストesとに
したがって、下記の式により定義される、今回の処理に
おける累算エラーコストes(n)を算出する。
【0052】 es(n)=(1−k)×es+k×ec(n) …(4) ここに、kは、0より大きく1より小さな重み係数であ
る。この累算エラーコストes(n)は、前回以前の処
理において算出されたエラーコストを、今回の処理にお
いて算出されるエラーコストにどのくらい反映させるか
を表わしている。
【0053】さらに、算出された累算エラーコストes
(n)に基づき、下記の式に定義される信頼度trst
(n)を算出する。
【0054】 trst(n)=100/(1+es(n)) …(5) この式から明らかなように、累算エラーコストec
(n)が大きくなるのにしたがって、信頼度trst
(n)は減少し、0(ゼロ)に近づく。その一方、これ
が小さくなるのにしたがって、信頼度trst(n)は
増大し、その値は、100に近づく。
【0055】このような処理をすることにより、ある候
補点に対する現在位置Aより所定の範囲内に存在するn
個の線分に関連する信頼度trst(n)が求められ
る。
【0056】ステップ425に続いて、ある候補点か
ら、対応する線分に沿って、車両の進行した距離Rに対
応する長さだけ進められた点を、新たな候補点C(n)
とする(ステップ426)。したがって、ある候補点の
位置する線分或いはこれに接続された線分であって、そ
の方位と車両方位との差が所定値以下であるような線分
の本数がnである場合には、n個の新たな候補点C
(n)が生成されることになる。
【0057】最後に、ステップ425、426で信頼度
が求められた各候補点の中から、最も信頼度の高い候補
点を表示候補点として選定し、その表示候補点データを
出力する(ステップ427)。より具体的には、最も信
頼度の値の大きな候補点Cを、表示候補点CD、すなわ
ち、ディスプレイ17上に表示するための候補点とし
て、その位置、累算エラーコスト、信頼度などを、メモ
リ25のRAMの所定の領域に記憶するとともに、表示
候補点以外の他の候補点の位置、累算エラーコスト、信
頼度なども、RAMの所定の領域に記憶する。
【0058】ここで、具体的な道路を例に挙げて、マッ
プマッチングの作用を考える。たとえば、図7に示すよ
うに、線分61上に存在したある候補点62に対して、
現在位置Aが、点63に示す位置に表わされるとする。
このような場合に、現在位置Aから、候補点62が位置
する線分61に接続された線分であって、その方位と車
両方位との差が所定値以下であるような線分64、65
を取り出し、現在位置Aから、線分64、65までの距
離L(1)、L(2)を算出するともに、算出された距
離、線分64、65の角度θ(1)、θ(2)および車
両方位θcarなどに基づき、関連するエラーコスト、累
算エラーコスト、信頼度を算出する。さらに、図3のス
テップ307で求められた車両の走行距離Rに基づき、
ある候補点62から、線分61および64、或いは、線
分61および65に沿って、走行距離Rに対応する長さ
だけ進められた位置を算出し、この位置に対応する点
を、それぞれ候補点66、67とする。
【0059】さらに、図8に示すように、線分64上の
候補点66に対して、新たな現在位置Aが、点71に示
す位置に表わされ、その一方、線分65上の候補点67
に対して、新たな現在位置A’が、点72に示す位置に
表わされるとする。この場合には、現在位置Aから、線
分64に接続された線分であって、その方位と車両方位
との差が所定値以下であるような線分73、74を取り
出すとともに、新たな現在位置A’から、線分65に接
続された線分であって、その方位と車両方位との差が所
定値以下であるような線分75を取り出す。ついで、現
在位置Aから、線分73、74までのそれぞれの距離L
1(1)およびL1(2)を算出するともに、現在位置
A’から、線分75までの距離L2(1)を算出する。
さらに、現在位置Aに関連して算出された距離、線分7
3、74の角度θ1(1)およびθ1(2)ならびに車
両方位θmcなどに基づき、関連するエラーコスト、累
算エラーコストおよび信頼度を算出するとともに、現在
位置A’に関連して算出された距離、線分75の角度θ
2(1)および車両方位θmcなどに基づき、関連する
エラーコスト、累算エラーコストおよび信頼度を算出す
る。
【0060】さらに、図3のステップ307で求められ
た車両の走行距離Rに基づき、候補点66から、線分6
4および73、或いは、線分64および74に沿って、
若しくは、候補点67から、線分65および75に沿っ
て、車両の走行距離Rに対応する長さだけ進められた位
置を算出し、この位置に対応する点を、それぞれ新たな
候補点とする。図9は、このように新たに求められた候
補点81ないし83を示している。
【0061】図5のステップ427で得られた表示候補
点は、図10に示すフローチャートに基づく処理により
ディスプレイ17の画面上に表示される。
【0062】本処理は、1秒毎に起動され実行されるマ
イクロプロセッサ24のルーチンである。
【0063】最初、スイッチ14が押圧により地図の縮
尺の変更を指示されているかを、パラレルI/O21の
内容を見て判断する(ステップ1301)。もし、押さ
れていれば(ステップ1301でYes)、それに対応
して、所定の縮尺フラグを設定する(ステップ130
2)。
【0064】次に、表示候補点の位置および方位を示す
データを、メモリ25のRAMの所定の領域から読み出
し(ステップ1303)、ステップ1302で切り替え
られた縮尺フラグの内容に応じた縮尺の地図をディスプ
レイ17に、例えば、図2に示すような状態で表示する
(ステップ1304)。
【0065】そして、地図に重畳して、表示候補点の位
置およびその方位(修正された車両方位θmc)を、た
とえば、先に示した図2のように、矢印記号“↑”を用
いて表示する(ステップ1305)。そして最後に、こ
れらに重畳して、北を示す北マークと、縮尺に対応した
距離マークとを、図2のように表示する(ステップ13
06)。
【0066】なお、本実施例においては、上記のように
矢印記号を用いて車両位置および方向を示したが、車両
位置および方向の表示形態は、位置および進行方向が、
表示状態が明確に示されるものであれば、その形態は任
意でよい。また、北マーク等も同様である。
【0067】本実施例によれば、個々の測定時の車両方
位をそのまま用いるのではなく、過去複数個の道路車両
方位差の平均を最新の道路車両方位差から減算して得た
値により修正した車両方位を用いることにより、道路車
両方位差の誤差に起因するマップマッチングの精度低下
を防止し、その結果として現在位置算出の精度を向上さ
せることが可能となる。
【0068】なお、本明細書において、手段とは、必ず
しも物理的手段を意味するものではなく、各手段の機能
が、ソフトウエアによって実現される場合も包含する。
また、一つの手段の機能が二以上の物理的手段により実
現されても、二以上の手段の機能が一つの物理的手段に
より実現されてもよい。また、平均をとる過去の道路車
両方位差の個数は必ずしも6個に限るものではない。
【0069】
【発明の効果】本発明によれば、過去複数個の道路車両
方位差の平均を最新の道路車両方位差に反映させること
により、方位誤差に伴うマップマッチングの精度の低下
を防止することができる現在位置算出装置を提供するこ
とが可能となる。
【図面の簡単な説明】
【図1】 図1は、本発明の実施例にかかる現在位置算
出装置の構成を示すブロックダイヤグラムである。
【図2】 図2は、本実施例にかかる地図および現在位
置の表示例を示す図である。
【図3】 図3は、車両の進行方位および走行距離を算
出する処理を示すフローチャートである。
【図4】 図4は、本実施例にかかる所定走行距離毎に
実行されるメイン処理を示すフローチャートである。
【図5】 図5は、図4に示した1ステップ(マップマ
ッチング処理)の詳細処理を示すフローチャートであ
る。
【図6】 図6は、本実施例にかかる道路データの一例
を説明するための図である。
【図7】 図7は、道路に対応する線分、仮想現在位置
および候補点を説明するための図である。
【図8】 図8は、道路に対応する線分、仮想現在位置
および候補点を説明するための図である。
【図9】 図9は、道路に対応する線分、仮想現在位置
および候補点を説明するための図である。
【図10】 図10は、本実施例にかかる現在位置表示
処理を示すフローチャートである。
【符号の説明】
10 現在位置算出装置 11 角速度センサ 12 地磁気センサ 13 車速センサ 14 スイッチ 15 CD−ROM 16 CD−ROM読み取りドライバ 17 ディスプレイ 18 コントローラ
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成8年9月6日
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】0044
【補正方法】変更
【補正内容】
【0044】次に、得られた仮想現在位置(A)の周辺
の地図の道路データを、CD−ROM15から、ドライ
バ16およびDMAコントローラ22を介して読み出す
(ステップ422)。このとき、仮想現在位置(A)を
得るために用いた候補点が道路上の候補点に対して、距
離検索範囲D内の道路であって、当該候補点が位置する
道路を表す線分またはこれにつながる線分を選択する。
この際、当該仮想現在位置を得るために用いた候補点に
関する信頼度に基づいて、道路の検索範囲Dを可変とし
てもよい。すなわち、信頼度の高い候補点から得た仮想
現在位置に関しては、より狭い範囲内に含まれる線分を
選択し、逆に信頼度の低い候補点から得た仮想現在位置
に関しては、より広い範囲に含まれる線分を選択する。
信頼度に基づいて、検索範囲を可変とする理由は、信頼
度が小さい場合には、前回求めた現在位置の精度に対す
る信憑性が低いと考えられるので、より広い範囲を検索
して道路を探す方が、正しい現在位置を求める上で適当
であるからである。
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】0045
【補正方法】変更
【補正内容】
【0045】なお、前述したように、本実施例において
は、道路データとして、図6に示すように、2点間を結
ぶ複数の線分51ないし56で近似し、それら線分を、
その始点と終点の座標によって表したものなどを用いて
いる。たとえば、線分53は、その始点(x3、y3)
と終点(x4、y4)によって表現される。
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】0048
【補正方法】変更
【補正内容】
【0048】 ec(n)=α×|θcar−θ(n)|+β×|L(n)| ここに、θcarは仮想現在位置(A)における車両方
位、θ(n)は、線分の方位、L(n)は、仮想現在位
置(A)から線分までの距離、すなわち垂線の長さ、α
およびβは、重み係数である。これら重み係数の値は、
進行方向と道路の方位のずれと現在位置と道路のずれの
どちらを、現在位置の属する道路を選択する上で重視す
るかによって変化させてよい。たとえば、進行方向と方
位が近い道路を重視する場合は、αを大きくするように
する。
【手続補正4】
【補正対象書類名】明細書
【補正対象項目名】0054
【補正方法】変更
【補正内容】
【0054】 trst(n)=100/(1+es(n)) …(5) この式から明らかなように、累算エラーコストe
(n)が大きくなるのにしたがって、信頼度trst
(n)は減少し、0(ゼロ)に近づく。その一方、これ
が小さくなるのにしたがって、信頼度trst(n)は
増大し、その値は、100に近づく。
【手続補正5】
【補正対象書類名】明細書
【補正対象項目名】0060
【補正方法】変更
【補正内容】
【0060】さらに、図3のステップ307で求められ
た車両の走行距離Rに基づき、候補点66から、線分6
4および73、或いは、線分64および74に沿って、
若しくは、候補点67から、線分65および75に沿っ
て、車両の走行距離Rに対応する長さだけ進められた位
置を算出し、この位置に対応する点を、それぞれ新たな
候補点とする。図9は、このように新たに求められた候
補点81、82及び83を示している。

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】車両に搭載され、該車両の現在位置を算出
    する現在位置算出装置であって、 車両走行に伴い車両方位を逐次検出する方位検出手段
    と、 車両の走行距離を逐次算出する距離算出手段と、 線分を連結した道路データを格納した道路データ格納手
    段と、 前回の車両の現在位置と、前記車両方位および前記走行
    距離に基づき得られた相対変位とに基づいて、車両の現
    在位置を仮想現在位置として推定し、該仮想現在位置か
    ら前記道路データの線分までの距離と、その線分方位と
    車両方位との方位差とに基づいて、道路上にある最も確
    からしい現在位置を決定するマップマッチング手段と、 該マップマッチング手段により決定された過去の予め定
    めた複数の時点の現在位置における車両方位と前記線分
    方位との差である道路車両方位差を保持し、該複数個の
    道路車両方位差の平均値を求め、該平均値に基づいて最
    新の車両方位を修正する方位修正手段とを備え、 前記マップマッチング手段は、前記修正した車両方位に
    基づいてマップマッチング処理を行うことを特徴とする
    現在位置算出装置。
  2. 【請求項2】前記方位修正手段は、装置始動直後に前記
    予め定めた複数個の道路車両方位差が求まるまでは、前
    記車両方位として前記最新の車両方位をそのまま出力す
    ることを特徴とする請求項1記載の現在位置算出装置。
  3. 【請求項3】前記方位修正手段は、前記マップマッチン
    グ処理の結果、現在走行していると考えられる道路上か
    ら、該道路の前方につながる道路とは別の道路上に新た
    な現在位置が決定された場合、新たな前記予め定めた複
    数個の道路車両方位差が求まるまでは、前記車両方位と
    して前記最新の車両方位をそのまま出力することを特徴
    とする請求項1または2記載の現在位置算出装置。
  4. 【請求項4】前記方位修正手段は、前記方位検出手段に
    より検出された最新の車両方位から過去の前記複数個の
    道路車両方位差の平均値を減算することにより、前記修
    正された車両方位を求めることを特徴とする請求項1記
    載の現在位置算出装置。
JP14356795A 1995-06-09 1995-06-09 現在位置算出装置 Expired - Fee Related JP3545839B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP14356795A JP3545839B2 (ja) 1995-06-09 1995-06-09 現在位置算出装置
US08/663,757 US5839087A (en) 1995-06-09 1996-06-03 Current position calculating system for a vehicle having a function for correcting a vehicle direction
DE69620300T DE69620300T2 (de) 1995-06-09 1996-06-05 Vorrichtung zum Berechnen der momentanen Position für ein Fahrzeug mit Fahrzeugrichtungskorrekturfunktion
EP96109026A EP0747668B1 (en) 1995-06-09 1996-06-05 Current position calculating system for a vehicle having a function for correcting a vehicle direction
KR1019960020475A KR100218213B1 (ko) 1995-06-09 1996-06-08 차량 방위 수정 기능을 갖는 차량용 현재 위치 산출 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14356795A JP3545839B2 (ja) 1995-06-09 1995-06-09 現在位置算出装置

Publications (2)

Publication Number Publication Date
JPH08334364A true JPH08334364A (ja) 1996-12-17
JP3545839B2 JP3545839B2 (ja) 2004-07-21

Family

ID=15341762

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14356795A Expired - Fee Related JP3545839B2 (ja) 1995-06-09 1995-06-09 現在位置算出装置

Country Status (5)

Country Link
US (1) US5839087A (ja)
EP (1) EP0747668B1 (ja)
JP (1) JP3545839B2 (ja)
KR (1) KR100218213B1 (ja)
DE (1) DE69620300T2 (ja)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19803662C2 (de) * 1998-01-30 1999-12-02 Siemens Ag Navigationsgerät und Verfahren zur Positionsbestimmung mittels Koppelnavigation
DE19818473C2 (de) * 1998-04-24 2000-03-30 Siemens Ag Verfahren zur Bestimmung der Position eines Fahrzeugs
US20040215387A1 (en) * 2002-02-14 2004-10-28 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system
JP3481168B2 (ja) * 1999-08-27 2003-12-22 松下電器産業株式会社 デジタル地図の位置情報伝達方法
DE19945123C2 (de) * 1999-09-21 2001-12-13 Mannesmann Vdo Ag Verfahren zum Navigieren eines Fahrzeugs
JP3243236B2 (ja) * 1999-09-24 2002-01-07 松下電器産業株式会社 位置データ間引き装置
US6405128B1 (en) * 1999-12-20 2002-06-11 Navigation Technologies Corp. Method and system for providing an electronic horizon in an advanced driver assistance system architecture
US6415226B1 (en) * 1999-12-20 2002-07-02 Navigation Technologies Corp. Method and system for providing safe routes using a navigation system
EP2277725B1 (en) * 2000-03-27 2015-04-08 Bose Corporation Surface vehicle vertical trajectory planning
DE10021373A1 (de) * 2000-05-02 2001-11-08 Siemens Ag Verfahren zur Positionsbestimmung und Navigationsgerät
DE10035626C2 (de) * 2000-07-21 2002-06-13 Siemens Ag Navigationsgerät und Verfahren zur Positionskorrektur
JP5041638B2 (ja) * 2000-12-08 2012-10-03 パナソニック株式会社 デジタル地図の位置情報伝達方法とそれに使用する装置
JP4663136B2 (ja) 2001-01-29 2011-03-30 パナソニック株式会社 デジタル地図の位置情報伝達方法と装置
JP4749594B2 (ja) * 2001-04-27 2011-08-17 パナソニック株式会社 デジタル地図の位置情報伝達方法
JP4230132B2 (ja) 2001-05-01 2009-02-25 パナソニック株式会社 デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置
DE102004053956A1 (de) * 2004-11-09 2006-05-11 Daimlerchrysler Ag Vorrichtung und Verfahren zur autonomen, fahrzeugseitigen Erhebung und Verarbeitung positionsbezogener Daten
KR101047719B1 (ko) * 2005-02-16 2011-07-08 엘지전자 주식회사 네비게이션 시스템에서 이동체의 주행경로 안내방법 및 장치
US9852624B2 (en) 2007-09-07 2017-12-26 Connected Signals, Inc. Network security system with application for driver safety system
US20130131980A1 (en) * 2007-09-07 2013-05-23 On Time Systems, Inc. Resolving gps ambiguity in electronic maps
US10083607B2 (en) 2007-09-07 2018-09-25 Green Driver, Inc. Driver safety enhancement using intelligent traffic signals and GPS
US9043138B2 (en) 2007-09-07 2015-05-26 Green Driver, Inc. System and method for automated updating of map information
US9116005B2 (en) * 2009-06-30 2015-08-25 Maishi Electronic (Shanghai) Ltd Electronic systems for locating objects
US20100332126A1 (en) * 2009-06-30 2010-12-30 O2Micro, Inc. Inertial navigation system with error correction based on navigation map
CN102620732B (zh) * 2011-01-27 2014-03-12 迈实电子(上海)有限公司 物体定位方法及装置
US10198942B2 (en) 2009-08-11 2019-02-05 Connected Signals, Inc. Traffic routing display system with multiple signal lookahead
JP5783093B2 (ja) 2012-03-13 2015-09-24 アイシン・エィ・ダブリュ株式会社 移動体位置検出システム、移動体位置検出装置、移動体位置検出方法及びコンピュータプログラム
JP6054638B2 (ja) * 2012-05-30 2016-12-27 クラリオン株式会社 車両位置検出装置およびプログラム
RU2608885C2 (ru) * 2014-06-30 2017-01-25 Общество С Ограниченной Ответственностью "Яндекс" Способ определения точки кривой, ближайшей к позиции на карте
CN107228677B (zh) * 2016-03-23 2019-03-26 腾讯科技(深圳)有限公司 偏航识别方法和装置
US11112237B2 (en) * 2016-11-14 2021-09-07 Waymo Llc Using map information to smooth objects generated from sensor data
CN110174892B (zh) * 2019-04-08 2022-07-22 阿波罗智能技术(北京)有限公司 车辆朝向的处理方法、装置、设备及计算机可读存储介质
DE102019212817A1 (de) * 2019-08-27 2021-03-04 Robert Bosch Gmbh Verfahren zur Prädiktion einer Fahrtroute

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0833302B2 (ja) * 1986-12-10 1996-03-29 住友電気工業株式会社 位置検出装置
CA1326273C (en) * 1987-08-07 1994-01-18 Akira Iihoshi Apparatus for displaying travel path
JPH07119617B2 (ja) * 1988-07-05 1995-12-20 マツダ株式会社 車両用ナビゲーシヨン装置
JP2669889B2 (ja) * 1989-04-07 1997-10-29 住友電気工業株式会社 自立航法装置に用いる角速度センサの較正装置
JP2536190B2 (ja) * 1989-10-24 1996-09-18 三菱電機株式会社 移動体用ナビゲ―ション装置
JPH04315913A (ja) * 1991-04-16 1992-11-06 Pioneer Electron Corp 車両方位測定装置
JPH06180235A (ja) * 1992-12-14 1994-06-28 Pioneer Electron Corp ナビゲーション装置

Also Published As

Publication number Publication date
DE69620300D1 (de) 2002-05-08
DE69620300T2 (de) 2002-10-24
EP0747668A3 (en) 1998-02-25
JP3545839B2 (ja) 2004-07-21
EP0747668B1 (en) 2002-04-03
KR100218213B1 (ko) 1999-09-01
KR970002266A (ko) 1997-01-24
US5839087A (en) 1998-11-17
EP0747668A2 (en) 1996-12-11

Similar Documents

Publication Publication Date Title
JP3545839B2 (ja) 現在位置算出装置
US5941934A (en) Current position calculating device
JPH08292040A (ja) 現在位置算出装置
JP3634006B2 (ja) 現在位置算出装置
JP3679450B2 (ja) 現在位置算出装置および現在位置算出方法
JP3596943B2 (ja) 現在位置算出システムおよび現在位置算出方法
JP3545838B2 (ja) 現在位置算出装置
JP3569028B2 (ja) 現在位置算出装置
JP3545837B2 (ja) 現在位置算出装置
JP3587904B2 (ja) 現在位置算出装置
JP3599420B2 (ja) 現在位置算出装置
JP3596941B2 (ja) 現在位置算出装置
JP3660389B2 (ja) 現在位置算出システムおよび現在位置算出方法
JP3764508B2 (ja) 現在位置算出システムおよび現在位置算出方法
JP3634005B2 (ja) 現在位置算出装置
JP3599422B2 (ja) 現在位置算出装置
JP3596944B2 (ja) 現在位置算出システムおよび現在位置算出方法
JP3599421B2 (ja) 現在位置算出装置
JP3693383B2 (ja) 現在位置算出システムおよび現在位置算出方法
JP3545836B2 (ja) 現在位置算出装置
JP3679826B2 (ja) 現在位置算出システムおよび現在位置算出方法
JPH08334371A (ja) 現在位置算出装置
JP3573525B2 (ja) 現在位置算出装置
JPH08334336A (ja) 現在位置算出システムおよび現在位置算出方法
JPH08334360A (ja) 現在位置算出装置

Legal Events

Date Code Title Description
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: 20040406

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040409

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090416

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090416

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100416

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100416

Year of fee payment: 6

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100416

Year of fee payment: 6

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100416

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110416

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110416

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120416

Year of fee payment: 8

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120416

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120416

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130416

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140416

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees