JP3284773B2 - Vehicle running position display device - Google Patents

Vehicle running position display device

Info

Publication number
JP3284773B2
JP3284773B2 JP20072194A JP20072194A JP3284773B2 JP 3284773 B2 JP3284773 B2 JP 3284773B2 JP 20072194 A JP20072194 A JP 20072194A JP 20072194 A JP20072194 A JP 20072194A JP 3284773 B2 JP3284773 B2 JP 3284773B2
Authority
JP
Japan
Prior art keywords
vehicle
points
traveling
road
locus
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
Application number
JP20072194A
Other languages
Japanese (ja)
Other versions
JPH0861971A (en
Inventor
和広 大滝
潔 鶴見
尚広 坂下
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.)
Denso Corp
Original Assignee
Denso 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 Denso Corp filed Critical Denso Corp
Priority to JP20072194A priority Critical patent/JP3284773B2/en
Publication of JPH0861971A publication Critical patent/JPH0861971A/en
Application granted granted Critical
Publication of JP3284773B2 publication Critical patent/JP3284773B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は車両の現在位置を地図上
に重ねて表示する車両走行位置表示装置に係わり、特に
車両の走行軌跡と道路の形状との類似性から車両が走行
している道路を特定するものに関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle traveling position display device for displaying the current position of a vehicle on a map, and particularly, the vehicle is traveling because of the similarity between the traveling locus of the vehicle and the shape of the road. It relates to what specifies a road.

【0002】[0002]

【従来の技術】従来より、車両に搭載されたセンサから
の検出信号に基づいて、車両の走行距離と進行方位とを
求めて車両の位置を計算し、この計算位置に基づいて、
CRTに表示された地図上に車両の現在位置を表示する
ものが知られている。しかし、走行距離検出手段や方位
検出手段の検出値には若干の誤差が含まれるため、これ
らの検出値を積算して得られる車両の計算位置には誤差
が生ずる。そこで、車両の走行軌跡の形状と道路の形状
とを照合し、車両が走行している道路を特定してその道
路上に計算位置を表示するようにすると共に、計算位置
と地図上の検定点とを比較し、車両が検定点を通過する
度に計算位置を検定点に合わせる補正を行うようにして
いる。
2. Description of the Related Art Conventionally, based on a detection signal from a sensor mounted on a vehicle, a traveling distance and a traveling direction of the vehicle are calculated to calculate a position of the vehicle.
2. Description of the Related Art There is known a device that displays a current position of a vehicle on a map displayed on a CRT. However, since the detection values of the traveling distance detection means and the azimuth detection means include some errors, errors occur in the calculated position of the vehicle obtained by integrating these detection values. Therefore, the shape of the traveling locus of the vehicle is compared with the shape of the road, the road on which the vehicle is traveling is specified, and the calculated position is displayed on the road. And a correction is made to adjust the calculated position to the verification point every time the vehicle passes the verification point.

【0003】このようなマップマッチング処理におい
て、車両の走行軌跡と地図上の道路の形状が一致してい
るか否かを判定する従来技術の一例として次のようなも
のが知られている。これは、図8(a)に示すように車
両の走行軌跡の任意の2点間を複数に区分して線分化す
る一方、図8(b)に示すように車両が走行していると
推測する地図上の道路の2点間を同様に複数に区分して
線分化する。そして、走行軌跡の各線分を地図上の道路
の各線分に重ね、その一致度から車両が実際に走行して
いる道路と車両の現在位置を表示するための地図上の道
路とが一致しているか否かを判断するようにしている。
In such a map matching process, the following is known as an example of a conventional technique for determining whether or not a traveling locus of a vehicle and a shape of a road on a map coincide with each other. This is because it is estimated that the vehicle is traveling as shown in FIG. 8B while the arbitrary two points on the traveling locus of the vehicle are divided into a plurality of parts as shown in FIG. Similarly, two points on the road on the map to be divided are divided into a plurality of parts and line-divided. Then, each line segment of the traveling locus is superimposed on each line segment of the road on the map, and from the degree of coincidence, the road on which the vehicle is actually traveling and the road on the map for displaying the current position of the vehicle match. It is determined whether or not there is.

【0004】[0004]

【発明が解決しようとする課題】道路情報は道路上の各
点を絶対位置(緯度、経度)で表示しているため、一致
度判定の際の地図上の上記各線分の方向は東西南北の絶
対方位で表されている。従って、車両に搭載されている
方位センサが地磁気センサのような絶対方位を検出でき
るものであれば、走行軌跡の上記各線分も絶対方位で表
されるので、地図上の各線分と走行軌跡の各線分とをそ
のまま比較することができる。
In the road information, each point on the road is represented by an absolute position (latitude and longitude). Therefore, the direction of each of the above line segments on the map when determining the coincidence is east, west, north and south. Expressed in absolute orientation. Therefore, if the azimuth sensor mounted on the vehicle can detect an absolute azimuth such as a geomagnetic sensor, the above-described line segments of the traveling locus are also represented by the absolute azimuth. Each line segment can be directly compared.

【0005】しかしながら、方位センサがジャイロのよ
うな相対方位でしか検出できないものである場合には、
車両の進行方位はその進行方向の変化でしかとらえられ
ないため、一致度判定の際には、まず走行軌跡の各線分
を地図上の道路の各線分に合わせて回転処理し、例えば
走行軌跡の始点の線分を地図上の道路の始点の線分に合
わせ、その上で走行軌跡の各線分を地図上の道路の各線
分と比較しなければならない。このように、従来のマッ
プマッチング処理の一致度判定は、方位センサが相対方
位センサであると、走行軌跡を回転処理する必要性があ
り、処理に時間がかかるという問題があった。
However, when the direction sensor can detect only a relative direction such as a gyro,
Since the traveling direction of the vehicle can be captured only by a change in the traveling direction, when determining the degree of coincidence, first, each line segment of the traveling locus is rotated in accordance with each line segment of the road on the map. The line segment at the start point must be matched with the line segment at the start point of the road on the map, and then each line segment of the traveling trajectory must be compared with each line segment of the road on the map. As described above, in the determination of the degree of coincidence in the conventional map matching processing, if the azimuth sensor is a relative azimuth sensor, it is necessary to rotate the traveling locus, and there is a problem that the processing takes time.

【0006】本発明は上記の事情に鑑みてなされたもの
で、その目的は、方位検出手段が相対的な方位でしか検
出できないものであっても、走行軌跡の回転処理を行な
うことなく、走行軌跡と候補道路との一致度判定を精度
良く行うことができる車両走行位置表示装置を提供する
にある。
SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a method for driving a vehicle without performing rotation processing of a traveling locus, even if the direction detecting means can detect only a relative direction. It is an object of the present invention to provide a vehicle traveling position display device that can accurately determine the degree of coincidence between a trajectory and a candidate road.

【0007】[0007]

【課題を解決するための手段】請求項1記載の車両走行
位置表示装置は、車両の走行距離を検出する走行距離検
出手段と、前記車両の進行方位を検出する方位検出手段
と、道路地図情報を記憶した地図記憶手段とを備え、前
記走行距離と前記進行方位とに基づいて計算した前記車
両の計算位置を前記地図情報と共に表示手段に表示する
ものにおいて、前記走行距離と前記進行方位とに基づい
て前記車両の走行軌跡を検出する走行軌跡検出手段と、
この走行軌跡検出手段により検出された前記車両の走行
軌跡を記憶する走行軌跡記憶手段と、前記地図記憶手段
に記憶された地図道路から前記車両が走行する候補道路
を選択する候補道路選択手段と、前記走行軌跡記憶手段
に記憶された前記走行軌跡の2点間及び前記候補道路選
択手段により選択された候補道路のうち前記走行軌跡の
前記2点間に対応する2点間をそれぞれ複数に区分して
線分化し、前記走行軌跡において前記2点間を結ぶ直線
と前記各線分とのなす角度及び前記候補道路において前
記2点間を結ぶ直線と前記各線分とのなす角度の差に基
づいて、前記走行軌跡が前記候補道路の形状に一致して
いるか否かを判定する判定手段とを具備してなるもので
ある。
According to a first aspect of the present invention, there is provided a vehicle traveling position display device for detecting a traveling distance of a vehicle, a direction detecting unit for detecting a traveling direction of the vehicle, and road map information. And a map storage means for storing the calculated position of the vehicle calculated based on the traveling distance and the traveling direction on the display means together with the map information. Traveling locus detecting means for detecting a traveling locus of the vehicle based on the traveling locus,
Travel locus storage means for storing a travel locus of the vehicle detected by the travel locus detection means, and candidate road selection means for selecting a candidate road on which the vehicle travels from map roads stored in the map storage means; Each of a plurality of sections is divided between two points of the traveling locus stored in the traveling locus storage means and two points corresponding to the two points of the traveling locus among the candidate roads selected by the candidate road selecting means. Based on the difference between the angle between the straight line connecting the two points and the respective line segments in the travel locus and the angle between the straight line connecting the two points and the respective line segments on the candidate road, Determining means for determining whether or not the traveling locus matches the shape of the candidate road.

【0008】請求項2記載の車両走行位置表示装置は、
請求項1における前記判定手段が、前記走行軌跡におい
て前記2点間を結ぶ直線と前記各線分とのなす角度及び
前記候補道路において前記2点間を結ぶ直線と前記各線
分とのなす角度の差を二乗した値の平均を求め、その平
均値の平方根により前記走行軌跡が候補道路の形状に一
致しているか否かを判定することを特徴とするものであ
る。
According to a second aspect of the present invention, there is provided a vehicle travel position display device.
2. The difference between an angle formed by a straight line connecting the two points on the travel locus and each line segment and an angle formed by the straight line connecting the two points on the candidate road and each line segment on the travel locus. Is determined, and it is determined whether or not the travel locus matches the shape of the candidate road based on the square root of the average value.

【0009】[0009]

【作用及び発明の効果】マップマッチング処理をする場
合、地図記憶手段に記憶された地図道路から車両が走行
する候補道路を選択する。そして、走行軌跡の2点間及
び前記選択された候補道路のうち前記走行軌跡の前記2
点間に対応する2点間をそれぞれ複数に区分して線分化
し、前記走行軌跡において前記2点間を結ぶ直線と前記
各線分とのなす角度及び前記候補道路において前記2点
間を結ぶ直線と前記各線分とのなす角度の差に基づい
て、前記走行軌跡が前記候補道路の形状に一致している
か否かを判定する。このような一致度判定により、走行
軌跡の各線分及び候補道路の各線分は1本の直線を基準
にして当該直線とのなす角度を比較することとなるの
で、走行軌跡を候補道路に合わせて回転処理せずとも済
む。
When the map matching process is performed, a candidate road on which the vehicle travels is selected from the map roads stored in the map storage means. And, between the two points of the traveling locus and the selected candidate road, the 2
Each of the two points corresponding to the points is divided into a plurality of lines and divided into a plurality of lines, and the straight line connecting the two points on the traveling locus and the line segment and the straight line connecting the two points on the candidate road. It is determined whether or not the travel trajectory matches the shape of the candidate road based on the difference between the angles formed by the target road and the line segments. According to the determination of the degree of coincidence, each line segment of the traveling locus and each line segment of the candidate road are compared with an angle formed by the straight line with reference to one straight line, so that the traveling locus is adjusted to the candidate road. There is no need to perform rotation processing.

【0010】この場合、走行軌跡において2点間を結ぶ
直線と各線分とのなす角度及び候補道路において2点間
を結ぶ直線と各線分とのなす角度の差を二乗した値の平
均を求め、その平均値の平方根により前記走行軌跡が候
補道路の形状に一致しているか否かを判定することによ
り、走行軌跡において2点間を結ぶ直線と各線分とのな
す角度及び候補道路において2点間を結ぶ直線と各線分
とのなす角度の差の平均値により一致度を判定する場合
に比べ、プラスとなる角度差とマイナスとなる角度差と
で相殺されることがないので、より正確な一致度判定が
可能となる。
In this case, the average of the squares of the difference between the angle formed by the straight line connecting the two points and each line segment on the running locus and the angle formed by the straight line connecting the two points and each line segment on the candidate road is calculated. By determining whether or not the travel locus matches the shape of the candidate road based on the square root of the average value, the angle between a straight line connecting two points in the travel locus and each line segment and the angle between the two points on the candidate road are determined. Compared to the case where the degree of coincidence is determined based on the average value of the angle difference between the straight line connecting the lines and each line segment, there is no cancellation between the positive angle difference and the negative angle difference, so a more accurate match Degree judgment is possible.

【0011】[0011]

【実施例】以下、本発明の一実施例を図1〜図7に基づ
いて説明する。図7は車両走行位置表示装置の概略構成
図であり、車両には、車速センサ1と、相対方位センサ
2とが搭載されている。車速センサ1は車両の走行速度
を検出するもので、この走行速度を後述する電子制御回
路3により積分処理することによって車両の走行距離が
求められる構成となっており、これら車速センサ1と電
子制御回路3とによって走行距離検出手段が構成されて
いる。また、相対方位センサ2はレートジャイロからな
り、車両の進行方向(ヨーイングの角速度)の変化を検
出する。そして、この相対方位センサ2が検出する進行
方向変化を電子制御回路3により積分処理することによ
って車両の進行方位が求められる構成となっており、こ
れら相対方位センサ2と電子制御回路3とにより相対方
位検出手段が構成されている。なお、相対方位検出手段
としては、左右操舵輪の回転差などから得られる車両の
ステアリング角を累積して方位を求めるものであっても
良い。また、相対方位センサ2に代えて地磁気センサの
ような絶対方位センサを用いても良い。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to FIGS. FIG. 7 is a schematic configuration diagram of the vehicle traveling position display device. The vehicle is equipped with a vehicle speed sensor 1 and a relative direction sensor 2. The vehicle speed sensor 1 detects the traveling speed of the vehicle. The traveling speed of the vehicle is obtained by integrating the traveling speed by an electronic control circuit 3 described later. The traveling distance detecting means is constituted by the circuit 3. The relative azimuth sensor 2 includes a rate gyro, and detects a change in the traveling direction (angular velocity of yawing) of the vehicle. The change in the traveling direction detected by the relative direction sensor 2 is integrated by the electronic control circuit 3 to obtain the traveling direction of the vehicle. The relative direction sensor 2 and the electronic control circuit 3 determine the relative traveling direction. An azimuth detecting means is configured. The relative azimuth detecting means may be one that obtains the azimuth by accumulating the steering angles of the vehicle obtained from the rotation difference between the left and right steered wheels. Further, an absolute direction sensor such as a geomagnetic sensor may be used instead of the relative direction sensor 2.

【0012】上記車両走行位置表示装置は地図記憶手段
としての地図メモリ4を備えており、これはコンパクト
ディスク等の大容量の記憶装置で構成されている。この
地図メモリ4には、地図情報として例えば東京都や愛知
県あるいは東海地方などの所定範囲の地図データ、及び
道路の特徴を書き出した検知点データが記憶されてい
る。地図データは、道路形状、道路幅、道路名、建物、
地名、地形などの地図を再生するためのデータからな
る。
The above-mentioned vehicle travel position display device has a map memory 4 as map storage means, which is constituted by a large-capacity storage device such as a compact disk. The map memory 4 stores, as map information, map data in a predetermined range such as Tokyo, Aichi or Tokai region, and detection point data in which road features are written. Map data includes road shape, road width, road name, building,
It consists of data for playing back maps such as place names and terrain.

【0013】上記検知点データは、表示される車両位
置、相対方位センサ2から得られる車両の進行方位、車
速センサ1から得られる車両の走行距離などを補正する
ために、地図データ或いは実測に基づいて作成されるデ
ータである。本実施例では、道路を折れ線の集合により
近似し、線の中間点、角折れ線の端点及び道路の交差点
等を検定点としている。そして、これらの検定点に関す
るデータとして下記のような情報を有している。
The detected point data is based on map data or actual measurements in order to correct the displayed vehicle position, the traveling direction of the vehicle obtained from the relative direction sensor 2, the traveling distance of the vehicle obtained from the vehicle speed sensor 1, and the like. It is data created by In this embodiment, the road is approximated by a set of polygonal lines, and the midpoint of the line, the end point of the polygonal line, the intersection of the roads, and the like are set as test points. Then, it has the following information as data on these test points.

【0014】検定点番号 検定点の絶対位置(緯度、経度) 検定点が含まれる領域番号(但し、領域番号とは例え
ば日本全国をいくつかに分割した場合の区画番号) 検定点の両側の折れ線のなす角度) 検定点に接続されている他の検定点の数 検定点に接続されている他の検定点の番号 検定点に接続されている他の検定点までの距離 検定点に接続されている他の検出点への方位 なお、、、における他の検定点の番号、距離、方
位はの他の検定点の数に対応した数だけある。また、
の検定点の絶対位置、の検定点間距離やの他の検
定点への方位は、実測により、若しくは地図から測定さ
れる。
Test point number Absolute position of test point (latitude, longitude) Area number including test point (however, area number is, for example, a division number when the whole of Japan is divided into several parts) Polygonal lines on both sides of test point The number of other test points connected to the test point Number of other test points connected to the test point Distance to other test points connected to the test point Connected to the test point In addition, the number, distance, and direction of the other test points in are the numbers corresponding to the number of the other test points. Also,
The absolute position of the test point, the distance between the test points, and the azimuth to other test points are measured by actual measurement or from a map.

【0015】更に、車両走行位置表示装置には、コント
ロールスイッチ5が設けられており、これは、車両の乗
員が初期値を入力したり、表示される地図を選択したり
するための各種スイッチで構成されている。
Further, the vehicle running position display device is provided with a control switch 5, which is a switch for the occupant of the vehicle to input an initial value and select a map to be displayed. It is configured.

【0016】以上のような車速センサ1、相対方位セン
サ2、地図メモリ4、コントロールスイッチ5は、それ
ぞれ電子制御回路3に接続されている。この電子制御回
路3は、周知のCPU6、制御用のプログラムやデータ
を予め格納するROM7、車両の走行距離及び進行方位
から得られる走行軌跡などを記憶するRAM8を備え、
それらに入出力回路9がコモンバス10を介して接続さ
れている。
The above-described vehicle speed sensor 1, relative direction sensor 2, map memory 4, and control switch 5 are connected to an electronic control circuit 3, respectively. The electronic control circuit 3 includes a well-known CPU 6, a ROM 7 for storing control programs and data in advance, and a RAM 8 for storing a traveling locus obtained from a traveling distance and a traveling direction of the vehicle.
An input / output circuit 9 is connected to them via a common bus 10.

【0017】CPU6は、車速センサ1、相対方位セン
サ2、地図メモリ4、コントロールスイッチ5からの信
号を入出力回路9を介して入力し、これらの信号、RO
M7、RAM8内のプログラムやデータ等に基づき、車
両の現在位置を計算する位置計算手段として機能する等
して所要の処理を実行し、入出力回路9、CRTコント
ローラ11を介してCRT12に所要の駆動信号を出力
する。
The CPU 6 inputs signals from the vehicle speed sensor 1, the relative azimuth sensor 2, the map memory 4, and the control switch 5 through an input / output circuit 9, and outputs these signals, RO
M7, based on programs and data in the RAM 8, perform necessary processing such as functioning as a position calculating means for calculating the current position of the vehicle, and perform necessary processing on the CRT 12 via the input / output circuit 9 and the CRT controller 11. Output drive signal.

【0018】このCRTコントローラ11は、CRT1
2の表示を制御し、電子制御回路3から転送される地図
データを、CRT12の画面に地図として再生すると共
に、電子制御回路3から転送される車両の計算位置を、
現在表示中の地図上に表示する構成のものである。な
お、電子制御回路3は、車両に搭載することなく、固定
局に設けて、適宜の通信装置によってデータを送受信し
て車両位置を再現する構成のものであっても良い。
The CRT controller 11 includes a CRT 1
2 is displayed, the map data transferred from the electronic control circuit 3 is reproduced as a map on the screen of the CRT 12, and the calculated position of the vehicle transferred from the electronic control circuit 3 is displayed.
It is configured to be displayed on the currently displayed map. The electronic control circuit 3 may be provided in a fixed station without being mounted on a vehicle, and may be configured to reproduce data of a vehicle position by transmitting and receiving data with an appropriate communication device.

【0019】前記電子制御回路3のCPU6は、図示し
ない電源スイッチがオンされると、ROM7に予め設定
されたプログラムに従って演算処理の実行を開始する。
本実施例では、車両の発進前に乗員がコントロールスイ
ッチ5を操作してCRT12に表示される地図を選択
し、この地図上に自らの車両位置を初期位置Pbとして
指示する。或いは、これ以外にも、前回の車両の運転停
止位置を不揮発性メモリに格納しておき、この位置を初
期位置Pbとして設定するようにしても良い。
When a power switch (not shown) is turned on, the CPU 6 of the electronic control circuit 3 starts execution of arithmetic processing according to a program preset in the ROM 7.
In this embodiment, the occupant operates the control switch 5 to select a map displayed on the CRT 12 before starting the vehicle, and indicates the own vehicle position on this map as the initial position Pb. Alternatively, in addition to this, the last stop position of the vehicle may be stored in the nonvolatile memory, and this position may be set as the initial position Pb.

【0020】そして、車両が走行を開始すると、CPU
6は、車速センサ1から入力される走行速度を積分して
走行距離を得ると共に、相対方位センサ2から入力され
る進行方向の変化を積分して進行方位を得、それら走行
距離及び進行方位が走行軌跡としてRAM8に記憶され
る。従って、電子制御回路3は車両の走行軌跡を検出す
る走行軌跡検出手段として機能し、RAM8は走行軌跡
を記憶する走行軌跡記憶手段として機能するものであ
る。
When the vehicle starts running, the CPU
6 obtains a traveling distance by integrating the traveling speed input from the vehicle speed sensor 1 and obtains a traveling direction by integrating a change in the traveling direction input from the relative direction sensor 2. It is stored in the RAM 8 as a running locus. Therefore, the electronic control circuit 3 functions as a running locus detecting means for detecting the running locus of the vehicle, and the RAM 8 functions as a running locus storing means for storing the running locus.

【0021】車両がある距離走行すると、検出された走
行距離と進行方位とに基づいて計算された現在の計算位
置Vが、CRT12の地図上に表示される。車両の走行
に伴って地図メモリ4に予め記憶された検定点Pi (i
は検定点の番号)を通過すると、計算位置Vの補正制御
処理が行われる。
When the vehicle travels a certain distance, the current calculated position V calculated based on the detected traveling distance and the traveling direction is displayed on a map of the CRT 12. The verification points Pi (i) stored in advance in the map memory 4 as the vehicle travels
(The test point number), the correction control processing of the calculation position V is performed.

【0022】ここで、電子制御回路3で行われるこの補
正制御処理について、図4に示すフローチャートにより
説明する。まず、相対方位センサ2により検出される検
出点Pi の通過後の進行方位と、通過前の進行方位との
差を求め、この差と所定値とを比較して屈曲か否かを判
定する(ステップS1)。ここで屈曲とは、例えば、交
差点で、或いは大きく曲った道路で右左折するような場
合をいい、図6に示すように、検定点Pi 通過前の方位
と通過後の方位とのなす角度γを検出し、この角度γが
所定角度以上となったとき、屈曲したと判定する。
Here, the correction control process performed by the electronic control circuit 3 will be described with reference to a flowchart shown in FIG. First, a difference between the traveling azimuth after the detection point Pi detected by the relative azimuth sensor 2 and the traveling azimuth before the passage is obtained, and this difference is compared with a predetermined value to determine whether or not the vehicle is bent. Step S1). Here, the bending means, for example, a case where the vehicle turns right or left at an intersection or a largely curved road. As shown in FIG. 6, an angle γ between the azimuth before passing the verification point Pi and the azimuth after passing the verification point Pi. Is detected, and when the angle γ is equal to or larger than a predetermined angle, it is determined that the vehicle is bent.

【0023】このステップS1で屈曲しないと判定され
ると、通過した検定点Pi と次の検定点Pi+1 との間の
距離disn を走行したか否かを判定する(ステップS
2)。図5に示すように、本実施例では、P0 P1 間、
P1 P2 間、P2 P3 間、P3P4 間等の距離がそれぞ
れ検定点間距離disn に相当し、予め地図メモリ4に記
憶されている。距離disn を走行したと判定すると、そ
の計算位置Vが検定点Pi+1 から所定距離内に有るか否
かを判定する(ステップS3)。この計算位置Vは、前
回通過した検定点Pi から車速センサ1及び相対方位セ
ンサ2の検出値に基づいて算出した位置であり、図5で
は例えば検定点P0 から計算した位置である。
If it is determined in step S1 that the vehicle does not bend, it is determined whether the vehicle has traveled the distance disn between the passed test point Pi and the next test point Pi + 1 (step S1).
2). As shown in FIG. 5, in this embodiment, between P0 and P1,
Distances between P1 and P2, between P2 and P3, between P3 and P4, and the like correspond to distances between test points disn, respectively, and are stored in the map memory 4 in advance. When it is determined that the vehicle has traveled the distance disn, it is determined whether or not the calculated position V is within a predetermined distance from the test point Pi + 1 (step S3). The calculated position V is a position calculated based on the detection values of the vehicle speed sensor 1 and the relative azimuth sensor 2 from the test point Pi passed last time. In FIG. 5, for example, the calculated position V is a position calculated from the test point P0.

【0024】計算位置Vが検定点Pi+1 から所定距離内
にあるときには、検定点Pi+1 を通過したと判定して、
計算位置Vを検定点Pi+1 に引込む処理を行って計算位
置Vを補正する(ステップS4)。この計算位置Vの補
正は、例えば計算位置Vと検定点Pi+1 との位置との差
を求め、この位置の差に応じた値を計算位置Vから減算
することによって行われ、以後はこの引き込み処理して
補正された計算位置Vに基づいて車両の位置の計算が行
われる。図5の例では、検定点P1 、P3 、P4 (P2
は屈曲であるから除かれる)において引込み処理が実行
されるものである。次に、後述する追跡処理を実行して
(ステップS5)、以後はこの引込み処理した検定点か
らの計算位置Vを算出する。
When the calculated position V is within a predetermined distance from the test point Pi + 1, it is determined that the calculated position V has passed the test point Pi + 1.
The calculation position V is corrected to the test point Pi + 1 by performing a process of pulling the calculation position V (step S4). The correction of the calculation position V is performed, for example, by obtaining the difference between the calculation position V and the position of the test point Pi + 1, and subtracting a value corresponding to the difference between the positions from the calculation position V. The position of the vehicle is calculated based on the calculated position V corrected by the pull-in process. In the example of FIG. 5, the test points P1, P3, P4 (P2
Is excluded because of the bending). Next, a tracking process described later is executed (step S5), and thereafter, a calculation position V from the test point subjected to the pull-in process is calculated.

【0025】一方、前記ステップS3の処理で計算位置
Vが検定点Pi から所定距離内にないと判定されたとき
には、離脱処理を実行する(ステップS6)。この離脱
処理では、車両は地図に示された道路以外の場所、例え
ば駐車場等を走行していると判定し、計算位置Vを補正
せずに、そのままの計算位置VをCRT12の地図上に
表示する。
On the other hand, if it is determined in step S3 that the calculated position V is not within the predetermined distance from the test point Pi, a departure process is executed (step S6). In this departure process, it is determined that the vehicle is traveling on a place other than the road indicated on the map, for example, a parking lot, and the calculated position V is displayed on the CRT 12 map without correcting the calculated position V. indicate.

【0026】一方、前記ステップS1の処理で屈曲した
と判定されたときには、この屈曲した時の計算位置Vか
ら所定距離内に検定点Pi が有るか否かを判定し(ステ
ップS7)、計算位置Vから所定距離内に検定点Pi が
あるときには、検出点Pi を通過したと判定し、屈曲し
たときの計算位置Vを検定点Pi に引き込む処理を行っ
て計算位置Vを補正し(ステップS8)、以後はこの補
正された計算位置Vに基づいて車両の位置の計算が行わ
れる。次に、後述する追跡処理を実行し(ステップS
9)、以後はこの引き込み処理した検定点からの計算位
置Vを算出する。
On the other hand, if it is determined in step S1 that the bending has occurred, it is determined whether or not the verification point Pi is within a predetermined distance from the calculation position V at the time of bending (step S7). If there is a test point Pi within a predetermined distance from V, it is determined that the detection point Pi has been passed, and the calculated position V when bent is drawn into the test point Pi to correct the calculated position V (step S8). Thereafter, the position of the vehicle is calculated based on the corrected calculated position V. Next, a tracking process described later is executed (step S
9) Thereafter, the calculation position V from the test point subjected to the pull-in process is calculated.

【0027】上記ステップS7で計算位置Vが検定点P
i から所定範囲内にないときは、前述の離脱処理(ステ
ップS6)を実行し、計算位置Vを補正せずに、そのま
まの計算位置VをCRT12の地図上に表示する。前記
ステップS5、S6、S9の処理を実行すると、或いは
前記ステップS2の処理でまだ検定点間距離を走行して
いないと判定されると、一旦本制御処理を終了する。
In step S7, the calculation position V is set to the test point P.
If it is not within the predetermined range from i, the above-mentioned departure processing (step S6) is executed, and the calculated position V is displayed on the map of the CRT 12 without correcting the calculated position V. When the processes of steps S5, S6, and S9 are executed, or when it is determined in the process of step S2 that the vehicle has not traveled the distance between the verification points, the control process is temporarily ended.

【0028】次に前述したステップS5、S9の追跡処
理について、図1に示すフローチャートによって説明す
る。この追跡処理は、車両の現在位置を表示する道路
が、実際に車両が走行している道路と一致しているか否
かを、車両の走行軌跡と道路の形状とを照合することに
より判定するものである。従って、この追跡処理は判定
手段に相当するものである。
Next, the tracking processing in steps S5 and S9 will be described with reference to the flowchart shown in FIG. This tracking processing determines whether or not the road indicating the current position of the vehicle is coincident with the road on which the vehicle is actually traveling by comparing the traveling locus of the vehicle with the shape of the road. It is. Therefore, this tracking processing corresponds to the determination means.

【0029】この追跡処理では、まずRAM8に記憶さ
れている走行軌跡を読み出す(ステップSA)。例え
ば、車両が図2(a)に示す道路上を実線Lで示すよう
にA点からB点まで走行したとすると、同図(b)に実
線L0 で示す走行軌跡が読み出される。なお、A点が存
在する道路は以前の追跡処理で車両が実際に走行してい
ると判定した道路上の点(検定点であっても、或いはな
くとも良い)である。衛星航行システム(GSP)やサ
インポスト(電波燈台)等によって車両の絶対位置が与
えられる場合には、A点はその絶対位置により示された
道路上の点であっても良い。
In this tracking process, first, the running locus stored in the RAM 8 is read (step SA). For example, assuming that the vehicle has traveled from the point A to the point B as shown by the solid line L on the road shown in FIG. 2A, the travel locus shown by the solid line L0 in FIG. The road on which the point A exists is a point on the road (it may or may not be a verification point) on the road where it has been determined in the previous tracking process that the vehicle is actually traveling. When the absolute position of the vehicle is given by a satellite navigation system (GSP), a signpost (radio lighthouse), or the like, point A may be a point on the road indicated by the absolute position.

【0030】次に、地図情報から車両が走行すると推測
する候補道路を選択する(ステップSB、候補道路選択
手段)。図2(a)に示す例では、A点から車両の進行
方位に向かって交差点が2箇所において存在するので、
候補道路としては、図2(c)に示すように第1の交差
点で直進する場合L1 と、図2(d)で示すように第1
の交差点で緩やかに右折した後、第2の交差点で直進す
る場合L2 と、図2(e)で示すように、第1の交差点
で緩やかに右折した後、第2の交差点で直角に右折する
場合L3 と、図2(f)で示すように第1の交差点で緩
やかに右折した後、第2の交差点で直角に左折する場合
L4 とが選択される。そして、各候補道路L1 〜L4 に
おいて、A点から走行軌跡L0 のAB2点間の距離相当
分のデータを読み出す。
Next, a candidate road on which the vehicle is presumed to travel is selected from the map information (step SB, candidate road selection means). In the example shown in FIG. 2A, there are two intersections from point A toward the traveling direction of the vehicle.
As candidate roads, L1 when traveling straight at the first intersection as shown in FIG. 2C and the first road as shown in FIG.
After making a gentle right turn at the intersection, go straight at the second intersection L2, and as shown in FIG. 2 (e), make a gentle right turn at the first intersection and then make a right turn at the second intersection at a right angle. In this case, L3 is selected, and as shown in FIG. 2 (f), after making a gentle right turn at the first intersection and then turning left at a right angle at the second intersection. Then, on each of the candidate roads L1 to L4, data corresponding to the distance between the point A and the two points AB on the traveling locus L0 is read.

【0031】この後、走行軌跡と候補道路とを一定間隔
(例えば10m間隔)で複数に区分して線分化し(ステ
ップSC、線分化手段)、次に走行軌跡及び各候補道路
について、その始点(A点)と終点(B点)とを結ぶ直
線の方位を演算する(ステップSD、方位演算手段)。
このとき走行軌跡のAB2点間の直線の方位は東西南北
で表される絶対方位でなく、相対方位センサ2で示され
る相対的なもので良い。そして、次に走行軌跡と候補道
路との一致度を演算し、その値により一致度を判定する
(ステップSE、一致度演算手段)。
Thereafter, the traveling locus and the candidate road are divided into a plurality of sections at a fixed interval (for example, 10 m intervals) and divided into lines (step SC, line dividing means). The azimuth of a straight line connecting the (point A) and the end point (point B) is calculated (step SD, azimuth calculating means).
At this time, the azimuth of the straight line between the two points AB on the traveling locus may be a relative one indicated by the relative azimuth sensor 2 instead of an absolute azimuth indicated by east, west, north and south. Then, the degree of coincidence between the traveling locus and the candidate road is calculated, and the degree of coincidence is determined based on the calculated value (step SE, coincidence degree calculating means).

【0032】この一致度判定の原理を図3により説明す
ると、同図(a)のように複数に区分された走行軌跡の
第1区分の線分をK1 、第2区分の線分をK2 、第3区
分の線分をK3 、……最終区分の線分をKn で示し、同
図(b)のように候補道路の第1区分の線分をR1 、第
2区分の線分をR2 、第3区分の線分をR3 、……最終
区分の線分をRn で示すとする。
The principle of the coincidence determination will be described with reference to FIG. 3. As shown in FIG. 3A, the segment of the first segment of the traveling locus divided into a plurality of segments is K1, the segment of the second segment is K2, The segment of the third section is denoted by K3,... The segment of the last section is denoted by Kn, and the segment of the first section of the candidate road is R1, the segment of the second section is R2, as shown in FIG. Let the line segment of the third section be R3,... The line segment of the last section be Rn.

【0033】一致度の判定は、まず走行軌跡についてA
B2点間を結ぶ直線LM の方位と各線分K1 〜Kn の方
位とのなす角度を求めると共に、候補道路についてAB
2点間を結ぶ直線LN の方位と各線分R1 〜Rn の方位
とのなす角度を求める。ここで、直線L1 と線分K1 、
K2 、……Kn とのなす角度をθ1 、θ2 、……θnと
し、直線L2 と線分R1 、R2 、……Rn とのなす角度
をβ1 、β2 、……βn とすると、次に下記に示す数式
1により一致度を演算し、その一致度の値により走行軌
跡と候補道路の形状が一致しているか否かを判定する。
The degree of coincidence is determined by first determining A
The angle between the azimuth of the straight line LM connecting the two points B and the azimuth of each of the line segments K1 to Kn is obtained, and AB
An angle between the azimuth of the straight line LN connecting the two points and the azimuth of each of the line segments R1 to Rn is determined. Here, the straight line L1 and the line segment K1,
... .Theta.n, and the angles between the straight line L2 and the segments R1, R2,... Rn are .beta.1, .beta.2,. The degree of coincidence is calculated by Expression 1 shown below, and it is determined based on the value of the degree of coincidence whether or not the shape of the traveling locus matches the shape of the candidate road.

【0034】[0034]

【数1】 (Equation 1)

【0035】この数式1による一致度判定を各候補道路
について行う。そして、各候補道路について求めた一致
度が所定値よりも小さい候補道路を現在車両が走行して
いる道路と判定し、その道路上に現在位置を表示する。
図2の例では、(a)の走行軌跡L0 は(d)の候補道
路L2 に一致することとなり、その道路L2 上に現在位
置を表示するものである。なお、いずれの候補道路につ
いても、上記数式1の演算値が所定値を越えている場合
には、地図上の道路から外れ、例えば車両が駐車場に入
ったとか、地図にない新設の道路に入った等と推測して
離脱処理と同様に計算位置VをそのままCRT12の地
図上に表示する。
The determination of the degree of coincidence according to Equation 1 is performed for each candidate road. Then, a candidate road having a degree of coincidence obtained for each candidate road smaller than a predetermined value is determined as a road on which the vehicle is currently traveling, and the current position is displayed on the road.
In the example of FIG. 2, the traveling locus L0 in (a) coincides with the candidate road L2 in (d), and the current position is displayed on the road L2. When the calculated value of the above formula 1 exceeds the predetermined value for any of the candidate roads, the road departs from the road on the map, for example, a vehicle enters a parking lot or a new road that is not on the map. Assuming that the vehicle has entered, the calculated position V is displayed on the map of the CRT 12 as it is in the same manner as in the departure processing.

【0036】このように本実施例によれば、走行軌跡の
2点間を結ぶ直線LM と各線分K1〜Kn とのなす角度
θi 及び候補道路の2点間を結ぶ線分LN と各線分R1
〜Rn とのなす角度βi を求め、その差に基づいて走行
軌跡と候補道路との一致度を判定するようにしたので、
いわば直線LM と直線LN とを重ねて走行軌跡の各線分
K1 〜Kn と候補道路の各線分R1 〜Rn との角度を比
較することと同等となる。このため、走行軌跡が相対方
位で示されていても、走行軌跡を候補道路に合わせて回
転処理せずとも済み、それだけ一致度の判定を短時間で
行うことができる。
As described above, according to the present embodiment, the angle θi formed between the straight line LM connecting the two points on the traveling locus and the respective line segments K1 to Kn, the line segment LN connecting the two points on the candidate road and the respective line segments R1
RRn, and the degree of coincidence between the traveling locus and the candidate road is determined based on the difference.
In other words, it is equivalent to superimposing the straight line LM and the straight line LN and comparing the angles of the line segments K1 to Kn of the traveling locus with the line segments R1 to Rn of the candidate road. For this reason, even if the traveling locus is indicated by the relative azimuth, the traveling locus does not need to be rotated in accordance with the candidate road, and the matching degree can be determined in a short time.

【0037】この場合、一致度を上記数式1で示される
二乗平均平方根により判定するようにしたので、単純に
θi とβi との差の平均により判定する場合に比べ、
(θi−βi )がプラスになったときと、マイナスにな
ったときとが相殺されることがないので、精度の良い判
定を行うことができる。
In this case, the degree of coincidence is determined by the root-mean-square shown in the above equation 1, so that the degree of coincidence is determined by simply averaging the difference between θi and βi.
Since the case where (θi−βi) becomes positive and the case where (θi−βi) become negative are not canceled out, it is possible to make a highly accurate determination.

【0038】なお、上記実施例では、走行軌跡、候補道
路を多数に区分したが、これは2分割以上であれば良
い。また、走行軌跡、候補道路はABの2点間を等距離
ずつに区分する必要はなく、最初は10m、次は15m
というように適宜分割距離を定めても良い。
In the above embodiment, the traveling locus and the candidate roads are divided into a large number. In addition, it is not necessary to divide the travel locus and the candidate road between the two points of AB at equal distances.
Thus, the division distance may be appropriately determined.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施例における走行軌跡と候補道路
との一致度判定のための処理を示すフローチャート
FIG. 1 is a flowchart showing a process for determining the degree of coincidence between a traveling locus and a candidate road in one embodiment of the present invention.

【図2】一致度判定処理の内容を説明するための走行軌
跡と候補道路の一例を示す図
FIG. 2 is a diagram showing an example of a traveling locus and candidate roads for explaining the content of a coincidence determination process;

【図3】一致度判定処理の原理を説明するための図FIG. 3 is a diagram for explaining the principle of the coincidence determination processing;

【図4】補正制御処理を示すフローチャートFIG. 4 is a flowchart showing a correction control process.

【図5】補正制御処理の内容を説明するための道路の一
例を示す図
FIG. 5 is a diagram showing an example of a road for explaining the contents of a correction control process;

【図6】車両の屈曲を説明するための図FIG. 6 is a diagram for explaining bending of the vehicle.

【図7】車両走行位置表示装置の概略構成図FIG. 7 is a schematic configuration diagram of a vehicle traveling position display device.

【図8】従来例を説明するための図2相当図FIG. 8 is a diagram corresponding to FIG. 2 for explaining a conventional example.

【符号の説明】[Explanation of symbols]

1は車速センサ(走行距離検出手段)、2は相対方位セ
ンサ(進行方位検出手段)、3は電子制御回路(走行距
離検出手段、進行方位検出手段、走行軌跡検出手段、候
補道路選択手段、判定手段)、4は地図メモリ(地図記
憶手段)、6はCPU、8はRAM(走行軌跡記憶手
段)、12はCRT(表示手段)である。
1 is a vehicle speed sensor (traveling distance detecting means), 2 is a relative direction sensor (traveling direction detecting means), 3 is an electronic control circuit (traveling distance detecting means, traveling direction detecting means, traveling locus detecting means, candidate road selecting means, determination Means, 4 is a map memory (map storage means), 6 is a CPU, 8 is RAM (running locus storage means), and 12 is a CRT (display means).

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭61−243318(JP,A) 特開 平3−77014(JP,A) 特開 昭64−41998(JP,A) 特開 平4−190283(JP,A) (58)調査した分野(Int.Cl.7,DB名) G01C 21/00 - 21/36 G08G 1/0969 G09B 29/00 - 29/10 ──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-61-243318 (JP, A) JP-A-3-77014 (JP, A) JP-A-64-41998 (JP, A) JP-A-4- 190283 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) G01C 21/00-21/36 G08G 1/0969 G09B 29/00-29/10

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 車両の走行距離を検出する走行距離検出
手段と、前記車両の進行方位を検出する方位検出手段
と、道路地図情報を記憶した地図記憶手段とを備え、前
記走行距離と前記進行方位とに基づいて計算した前記車
両の計算位置を前記地図情報と共に表示手段に表示する
ものにおいて、 前記走行距離と前記進行方位とに基づいて前記車両の走
行軌跡を検出する走行軌跡検出手段と、 この走行軌跡検出手段により検出された前記車両の走行
軌跡を記憶する走行軌跡記憶手段と、 前記地図記憶手段に記憶された地図道路から前記車両が
走行する候補道路を選択する候補道路選択手段と、 前記走行軌跡記憶手段に記憶された前記走行軌跡の2点
間及び前記候補道路選択手段により選択された候補道路
のうち前記走行軌跡の前記2点間に対応する2点間をそ
れぞれ複数に区分して線分化し、前記走行軌跡において
前記2点間を結ぶ直線と前記各線分とのなす角度及び前
記候補道路において前記2点間を結ぶ直線と前記各線分
とのなす角度の差に基づいて、前記走行軌跡が前記候補
道路の形状に一致しているか否かを判定する判定手段と
を具備してなる車両走行位置表示装置。
1. A travel distance detecting means for detecting a travel distance of a vehicle, a direction detecting means for detecting a traveling direction of the vehicle, and a map storage means for storing road map information. A display section that displays a calculated position of the vehicle calculated based on the azimuth together with the map information on a display unit, and a trajectory detection unit that detects a trajectory of the vehicle based on the mileage and the traveling azimuth; Travel locus storage means for storing a travel locus of the vehicle detected by the travel locus detection means, and candidate road selection means for selecting a candidate road on which the vehicle travels from map roads stored in the map storage means; Corresponding to between the two points of the travel locus stored in the travel locus storage means and between the two points of the travel locus among the candidate roads selected by the candidate road selection means. The two points are divided into a plurality of lines and divided into a plurality of lines, and the angle formed by the straight line connecting the two points and the line segments in the traveling locus and the straight line connecting the two points on the candidate road and the line segments A vehicle travel position display device comprising: determination means for determining whether or not the travel locus matches the shape of the candidate road based on a difference in angle between the vehicle travel position and the candidate road.
【請求項2】 前記判定手段は、前記走行軌跡において
前記2点間を結ぶ直線と前記各線分とのなす角度及び前
記候補道路において前記2点間を結ぶ直線と前記各線分
とのなす角度の差を二乗した値の平均を求め、その平均
値の平方根により前記走行軌跡が候補道路の形状に一致
しているか否かを判定することを特徴とする請求項1記
載の車両走行位置表示装置。
2. The method according to claim 1, wherein the determining unit determines an angle formed between the straight line connecting the two points and the respective line segments in the travel locus and an angle formed between the straight line connecting the two points and the respective line segments on the candidate road. 2. The vehicle travel position display device according to claim 1, wherein an average of values obtained by squaring the difference is obtained, and whether or not the travel locus matches the shape of the candidate road is determined based on a square root of the average value.
JP20072194A 1994-08-25 1994-08-25 Vehicle running position display device Expired - Fee Related JP3284773B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP20072194A JP3284773B2 (en) 1994-08-25 1994-08-25 Vehicle running position display device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20072194A JP3284773B2 (en) 1994-08-25 1994-08-25 Vehicle running position display device

Publications (2)

Publication Number Publication Date
JPH0861971A JPH0861971A (en) 1996-03-08
JP3284773B2 true JP3284773B2 (en) 2002-05-20

Family

ID=16429102

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20072194A Expired - Fee Related JP3284773B2 (en) 1994-08-25 1994-08-25 Vehicle running position display device

Country Status (1)

Country Link
JP (1) JP3284773B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023653A (en) * 1995-11-30 2000-02-08 Fujitsu Ten Limited Vehicle position detecting apparatus
WO2000075684A1 (en) * 1999-06-04 2000-12-14 Hitachi, Ltd. Positioning device using cellular communication
JP6828448B2 (en) * 2017-01-16 2021-02-10 富士通株式会社 Information processing equipment, information processing systems, information processing methods, and information processing programs

Also Published As

Publication number Publication date
JPH0861971A (en) 1996-03-08

Similar Documents

Publication Publication Date Title
JP2526876B2 (en) Vehicle traveling position display device
US5043902A (en) Vehicular navigation apparatus
JP3578512B2 (en) Current position calculating device and distance coefficient correcting method thereof
JP4417583B2 (en) Navigation device
EP0566391B1 (en) Apparatus for detecting the position of a vehicle
JPS60229799A (en) Navigator for car
JP4316820B2 (en) On-vehicle navigation device and direction measuring method
JP3412272B2 (en) Vehicle running position display device
JP4822938B2 (en) Navigation device
JP3284773B2 (en) Vehicle running position display device
JP3197345B2 (en) Route guidance device for vehicles
JP4877774B2 (en) Navigation device
JP2702529B2 (en) Vehicle running position display device
JP2897440B2 (en) Vehicle running position display device
JP2645479B2 (en) Vehicle running position display device
JP2752113B2 (en) Vehicle running position display device
JP3401997B2 (en) Vehicle running direction calculation device
JP2653859B2 (en) Vehicle running position display device
JPH0221640B2 (en)
JP2586439B2 (en) Travel position display device for vehicles
JPH06186046A (en) Vehicle azimuth measuring device
JP2522227B2 (en) Travel position display device for vehicles
JP2002318121A (en) Navigation apparatus
JP3460697B2 (en) Display control device for vehicles
JP2628390B2 (en) Angular velocity sensor leakage voltage update method

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080308

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110308

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20120308

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20120308

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20130308

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20140308

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees