JPH06194183A - Present position display device for moving body - Google Patents

Present position display device for moving body

Info

Publication number
JPH06194183A
JPH06194183A JP4356811A JP35681192A JPH06194183A JP H06194183 A JPH06194183 A JP H06194183A JP 4356811 A JP4356811 A JP 4356811A JP 35681192 A JP35681192 A JP 35681192A JP H06194183 A JPH06194183 A JP H06194183A
Authority
JP
Japan
Prior art keywords
corner
distance
current position
corners
data
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.)
Pending
Application number
JP4356811A
Other languages
Japanese (ja)
Inventor
Yoichi Hijikata
洋一 土方
Akira Matsuda
朗 松田
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.)
Japan Radio Co Ltd
Original Assignee
Japan Radio Co Ltd
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 Japan Radio Co Ltd filed Critical Japan Radio Co Ltd
Priority to JP4356811A priority Critical patent/JPH06194183A/en
Publication of JPH06194183A publication Critical patent/JPH06194183A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To improve the correction precision of the distance error in a long- distance linear travel. CONSTITUTION:A corner detection failure is judged by 45 basing on the corners and corresponding nodes detected by 44 in a travel locus storing estimated positions as the travel locus by 43. The distance error is calculated by 46 in consideration of the judged result and the width of the road, and the inter-corner information between true corners among corners detected in the travel locus is extracted by 47. A prescribed number of error data are retrieved and obtained by 49 from 48 basing on the error data accumulated in 48 and the present travel information formed by 47 in a linear travel after the inter-corner information becomes a fixed quantity. The average value of the prescribed number of error data retrieved and obtained is obtained by 50 as the correction value for the accumulated error in the linear travel, and the displayed present position is corrected by 51 basing on the correction value.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、移動体に搭載されその
移動体の現在位置を推定して表示する移動体の現在位置
表示装置に係り、特に表示位置の補正方式に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a current position display device for a mobile unit which is mounted on the mobile unit and estimates and displays the current position of the mobile unit, and more particularly to a display position correction method.

【0002】[0002]

【従来の技術】周知のように、移動体の現在位置表示装
置は、自動車等の移動体の運行を支援するため開発され
実用化されつつあるが、一般には、地図の道路上の各点
を数値化して得られる道路データが含まれる地図データ
を予め記憶しておき、移動体の現在地を認識しつつその
現在地を含む一定範囲の地域の地図データを記憶装置か
ら読み出し、それを移動体の現在地周辺の地図として画
像表示装置の画面に表示し、その表示した地図上に移動
体の現在位置を表示するために、距離センサによって移
動体の移動距離を、方位センサによって移動体の走行方
位をそれぞれ求め、それに基づき移動体の現在位置を推
測し、記憶装置から読み出した地図データと照合してそ
の推測位置を地図の道路上の位置に補正するようになっ
ている。
2. Description of the Related Art As is well known, a current position display device for a moving body is being developed and put into practical use in order to support the operation of a moving body such as an automobile. Map data including road data obtained by digitization is stored in advance, and while recognizing the current location of the mobile body, the map data of a certain area including the current location is read from the storage device, and the current location of the mobile body is read. A map of the surrounding area is displayed on the screen of the image display device, and in order to display the current position of the moving body on the displayed map, the moving distance of the moving body is measured by the distance sensor, and the traveling direction of the moving body is measured by the direction sensor. The present position of the moving body is estimated based on the obtained value, and the estimated position is corrected to the position on the road of the map by collating with the map data read from the storage device.

【0003】この推測位置を地図の道路上の位置に補正
する操作は、マップマッチングと称されるが、距離セン
サの出力データには誤差があるので、そのままでは正し
い現在位置の推定ができず、従って、画像表示装置の画
面に表示した移動体の現在位置も誤差を伴うことにな
る。特に、長距離の直線走行では誤差が累積されるので
問題となる。
The operation of correcting the estimated position to the position on the road of the map is called map matching, but since the output data of the distance sensor has an error, the correct current position cannot be estimated as it is, Therefore, the current position of the moving body displayed on the screen of the image display device also has an error. In particular, long-distance straight running causes a problem because errors are accumulated.

【0004】そこで、一般に、例えば左折等して進入・
進出する2つの隣接する屈折点または交差点を検出し、
それらの間における距離に基づき距離誤差を蓄積し、そ
の蓄積データから計算した補正値をその後の現在位置表
示に反映させるようにしている。具体的には、例えば特
開平3−27083号公報(車載ナビゲーション装置)
に示されるように、交差点検出により距離センサの出力
データを補正するプログラム(同公報第2図)を別途用
意し、キー入力によりこの補正プログラムを実行させ、
得られた補正出力データに基づき画像表示装置の画面に
表示する移動体の現在地周辺の地図及び移動体の現在位
置を規定するのである。
Therefore, in general, for example, turn left and enter
Detects two adjacent inflection points or crossings,
The distance error is accumulated based on the distance between them, and the correction value calculated from the accumulated data is reflected in the subsequent current position display. Specifically, for example, Japanese Patent Laid-Open No. 3-27083 (in-vehicle navigation device)
As shown in, a separate program (FIG. 2 of the publication) for correcting the output data of the distance sensor by detecting the intersection is separately prepared, and the correction program is executed by key input.
Based on the obtained corrected output data, the map around the current position of the moving body displayed on the screen of the image display device and the current position of the moving body are defined.

【0005】[0005]

【発明が解決しようとする課題】ところで、距離誤差の
補正は、長距離直線走行時の累積誤差をキャンセルする
ことを主目的とするが、その前提として正確な距離誤差
データの取得が必要であり、距離誤差に影響を与えるも
のには距離センサの誤差の他に、道路幅(幅員)の影響
がある。さらに、交差点などをスムーズに曲がらず何ら
かの障害で蛇行する場合には走行軌跡中に存在する複数
のコーナーの内どれが真のコーナーであるかの判断がつ
かず、コーナー検出を失敗する場合がある。かかる幅員
の影響やコーナー検出の失敗は、取得した距離誤差デー
タの精度に多大な影響を与えるが、従来の方式ではその
配慮がなされていないので、距離誤差データの精度が悪
いという問題がある。
By the way, the main purpose of the correction of the distance error is to cancel the accumulated error during long-distance straight running, but it is necessary to obtain accurate distance error data as a premise. In addition to the error of the distance sensor, the road width (width) influences the distance error. Furthermore, when the vehicle does not smoothly turn at an intersection or meanders due to some obstacle, it may not be possible to determine which of the plurality of corners in the running trajectory is the true corner, and corner detection may fail. . Although the influence of the width and the failure of the corner detection have a great influence on the accuracy of the acquired distance error data, the accuracy of the distance error data is poor because the conventional method does not take such consideration into consideration.

【0006】また、この距離誤差は、そのときの走行状
態に左右され易いので、理想的には現在の走行状態と類
似した走行状態を持つ過去の距離誤差データを用いて補
正量を計算するのが望ましく、さらに道路のディジタル
化に起因する距離誤差も考慮する必要がある。このこと
は、距離センサの誤差を少量の一定値と仮定した場合、
アップダウンの激しい地域では距離誤差が大きく、逆に
平野では距離誤差は比較的少なく計算されることから自
明である。従って、過去の距離誤差データを用いる場合
には現在地の周辺地域の誤差データを参照すべきであ
る。
Further, since this distance error is easily influenced by the traveling state at that time, ideally the correction amount is calculated using past distance error data having a traveling state similar to the present traveling state. However, it is also necessary to consider distance errors due to digitization of roads. This means that if the error of the distance sensor is assumed to be a small constant value,
This is self-evident because the distance error is large in areas with severe ups and downs, and on the other hand, the distance error in the plain is relatively small. Therefore, when using the past distance error data, the error data of the surrounding area of the present location should be referred to.

【0007】しかし、従来の方式では、このような配慮
はなされておらず、単に過去の距離誤差データの全ての
平均を用いて距離センサの出力データを補正するのであ
るから、適正な補正量の計算が困難でマッチング性能を
向上させ長距離直線走行における累積誤差の補正精度の
向上を図ることが困難であるという問題もある。
However, in the conventional method, such consideration is not taken, and since the output data of the distance sensor is corrected by simply using the average of all the past distance error data, an appropriate correction amount can be obtained. There is also a problem that calculation is difficult and it is difficult to improve matching performance and correct accuracy of accumulated error in long-distance straight line traveling.

【0008】本発明は、このような従来の問題に鑑みな
されたもので、その目的は、補正の基礎データたる距離
誤差データを精度良く取得できるようにすると共に、幾
つかの過去の距離誤差データから適切な誤差データを選
択できるようにし、以て長距離直線走行時の累積誤差の
補正精度の向上が図れる移動体の現在位置表示装置を提
供することにある。
The present invention has been made in view of such a conventional problem, and an object thereof is to make it possible to accurately obtain distance error data which is basic data for correction and to obtain some past distance error data. It is an object of the present invention to provide a current position display device for a moving body, which allows appropriate error data to be selected from among the above, thereby improving the accuracy of correction of the accumulated error during long-distance straight travel.

【0009】[0009]

【課題を解決するための手段】前記目的を達成するため
に、本発明の移動体の現在位置表示装置は次の如き構成
を有する。即ち、本発明の移動体の現在位置表示装置
は、移動体に搭載される装置であって; 当該移動体の
移動距離と移動方向をそれぞれ検出する手段と; 地図
データを記憶する手段と; 検出した移動距離、移動方
向と前記地図データに基づき当該移動体の現在位置、コ
ーナーから計算された現在位置及び修正した現在位置を
出力する信号処理部と; 表示された地図上に前記現在
位置を表示すると共に、その表示に際し前記コーナーが
検出されたときはそのコーナーから計算された現在位置
を優先表示すること、前記修正した現在位置を改めて表
示することを行う画像表示装置と; を備え、前記信号
処理部は、検出した移動距離と移動方向に基づき当該移
動体の現在位置を推測する手段と; 一定走行距離毎に
その期間内に逐一入力した所定数の前記推測位置の最終
推測位置を前記地図データ記憶手段から検索した1つの
道路上の位置に補正する補正値を求めそれを前記現在位
置として出力する基本マッチング手段と; 前記推測位
置の一定量を走行軌跡として記憶する手段と; 前記記
憶した走行軌跡中に前記コーナーが検出されたとき前記
地図データ記憶手段から当該走行軌跡の形状に合致する
形状の道路リンクを検索し、その検索した道路リンクに
おいて当該走行軌跡で検出したコーナーに対応するノー
ド(以下、「対応ノード」)を検出しその対応ノードの
位置を当該コーナーの補正位置として前記画像表示装置
へ出力すると共に、コーナーと対応ノードとを出力する
コーナーマッチング手段と; 前記記憶した走行軌跡に
対するマッチングリンクとして前記地図データ記憶手段
から読み出した当該移動体が走行すると想定される道路
リンクにおいて屈折点または交差点を検出したときその
検出した屈折点または交差点を示すノードと前記コーナ
ーマッチング手段から入力された対応ノードとの一致不
一致を判定するコーナー検出失敗判定手段と;前記コー
ナーマッチング手段が出力するコーナー及び対応ノード
を受けて前記コーナー検出失敗判定手段が不一致と判定
したコーナーを除く各コーナー間の距離誤差を前記地図
データ記憶手段から読み出した幅員情報を加味して算出
する手段と; 前記コーナーマッチング手段が出力する
コーナー及び対応ノードを受けて前記記憶した走行軌跡
において前記コーナー検出失敗判定手段が不一致と判定
したコーナーを除く各コーナー間での始点コーナーと終
点コーナーの位置座標及びそのコーナー間での移動体の
移動距離、平均速度、平均加速度を内容とするコーナー
間情報を抽出し出力すること、及び、前記記憶した走行
軌跡において最も最近のコーナーから一定値以上の直線
走行をしたことが検出でき、かつ、前記形成出力したコ
ーナー間情報の蓄積量が所定値以上のときにその最近の
コーナーから現在位置までの現在走行情報(位置座標、
移動距離、平均速度、平均加速度)を抽出し出力するこ
とを行う付加情報抽出手段と; 前記距離誤差データ及
び前記コーナー間情報を蓄積するコーナー間データ記憶
手段と; 前記現在走行情報に基づき前記コーナー間デ
ータ記憶手段からコーナー間の距離誤差データを検索す
る手段と; 前記検索された所定数のコーナー間の距離
誤差データの平均値を補正量として算出する手段と;
前記算出した補正量に基づき前記基本マッチング手段が
出力する現在位置を修正する手段と; を備えることを
特徴とするものである。
In order to achieve the above-mentioned object, the present position display device for a moving body of the present invention has the following constitution. That is, the present position display device for a moving body of the present invention is a device mounted on the moving body; means for detecting the moving distance and moving direction of the moving body; means for storing map data; A signal processing unit that outputs the current position of the moving body, the current position calculated from the corner, and the corrected current position based on the traveled distance and the traveled direction and the map data; and displays the current position on the displayed map. In addition, when the corner is detected during the display, the current position calculated from the corner is preferentially displayed, and the corrected current position is displayed again. An image display device; And a processing unit for estimating the current position of the moving body based on the detected moving distance and moving direction; Basic matching means for obtaining a correction value for correcting the final estimated position of the measured position to a position on one road retrieved from the map data storage means, and outputting the correction value as the current position; A means for storing as a; a road link having a shape that matches the shape of the travel locus is searched from the map data storage means when the corner is detected in the stored travel locus, and the travel is performed in the searched road link. A corner that detects a node (hereinafter, "corresponding node") corresponding to a corner detected on the trajectory, outputs the position of the corresponding node to the image display device as a correction position of the corner, and outputs the corner and the corresponding node. Matching means; read from the map data storage means as a matching link for the stored traveling locus. When a refraction point or an intersection is detected in a road link which is assumed to travel the emitted mobile body, it is determined whether or not the node indicating the detected refraction point or the intersection and the corresponding node input from the corner matching means. A corner detection failure determining means; a distance error between each corner except the corner which the corner matching failure determination means determines to be inconsistent in response to the corner output from the corner matching means and the corresponding node, is read from the map data storage means. Means for calculating with consideration of width information; between corners output by the corner matching means and corresponding corners, except for corners determined by the corner detection failure determination means as mismatches in the stored traveling loci Position coordinates of start and end corners and Extracting and outputting inter-corner information including the moving distance, the average speed, and the average acceleration of the moving body between the corners, and performing a straight-line traveling of a certain value or more from the most recent corner in the stored traveling locus. It is possible to detect that, and when the accumulated amount of the formed and output inter-corner information is equal to or more than a predetermined value, the current traveling information (position coordinates, from the latest corner to the current position).
Additional information extracting means for extracting and outputting (moving distance, average speed, average acceleration); inter-corner data storage means for accumulating the distance error data and the inter-corner information; the corner based on the current traveling information Means for retrieving distance error data between corners from the inter-data storage means; means for calculating an average value of the retrieved distance error data between corners as a correction amount;
Means for correcting the current position output by the basic matching means based on the calculated correction amount;

【0010】[0010]

【作用】次に、前記の如く構成される本発明の移動体の
現在位置表示装置の作用を説明する。前述したようにコ
ーナー間の距離誤差には距離センサの誤差の他に道路の
幅員及びコーナー検出の失敗の影響が含まれるので、単
に距離センサの出力データを補正したのみでは十分でな
い。また、距離誤差は、その時の走行状態及び地図デー
タでは想定できない道路の起伏等にも左右される。
Next, the operation of the present position display device for a moving body of the present invention constructed as described above will be explained. As described above, the distance error between the corners includes the influence of the road width and the failure of the corner detection in addition to the error of the distance sensor. Therefore, it is not sufficient to simply correct the output data of the distance sensor. Further, the distance error depends on the running state at that time and the ups and downs of the road which cannot be predicted by the map data.

【0011】そこで、本発明では、現在位置演算手段が
移動体の移動距離と移動方向に基づき現在位置を推測
し、基本マッチング手段が推測位置と地図データとの照
合を行い移動体の現在位置を求め表示するが、その際
に、推測位置を走行軌跡の形で記憶すると共に、その記
憶した走行軌跡中でコーナーマッチング手段が検出した
コーナー及び対応ノードに基づき、コーナー検出失敗判
定とこのコーナー検出失敗判定の結果及び道路の幅員と
を考慮した距離誤差計算とを平行して行い、併せて走行
軌跡中で検出したコーナーのうち真のコーナー間におい
てコーナー間情報を抽出し、得られた距離誤差データと
コーナー間情報を蓄積し、それが一定量となった後の直
線走行時に形成した現在走行情報に基づき所定数のコー
ナー間距離誤差データを検索取得し、直線走行時の累積
誤差をその検索取得した所定数のコーナー間距離誤差デ
ータの平均値で補正し上記表示した現在位置を修正する
ようにしてある。
Therefore, in the present invention, the current position calculation means estimates the current position based on the moving distance and the moving direction of the moving body, and the basic matching means compares the estimated position with the map data to determine the current position of the moving body. At this time, the estimated position is stored in the form of a running locus, and at the same time, based on the corners and corresponding nodes detected by the corner matching means in the stored running locus, the corner detection failure determination and this corner detection failure Distance error calculation considering the judgment result and the road width is performed in parallel, and the inter-corner information is extracted between the true corners of the corners detected in the traveling locus, and the distance error data obtained And the information between the corners is accumulated, and a predetermined number of distance data between the corners is based on the current running information formed during straight running after it has reached a certain amount. Search acquired, it corrects the cumulative error at the time of straight running by the average value of the corner distance error data of a predetermined number that the search acquired are so as to modify the displayed current position.

【0012】つまり、本発明において得られる誤差デー
タは、道路の幅員を考慮したので地図のディジタル化に
伴う誤差をある程度吸収でき、またコーナー検出失敗を
も考慮するようにしてあるので、より確かな距離誤差デ
ータを取得できる。さらに、蓄積した距離誤差データか
らコーナー間の位置座標及びコーナー間の走行距離、速
度、加速度をパラメータとして現在位置における幾つか
のデータを検索し、検討違いの距離誤差データは使用し
ないようにしてある。従って、長距離直線走行時の累積
誤差に対する補正量はより適正に計算されマップマッチ
ング性能が向上するので、表示位置の精度は従来よりも
一段と向上する。
In other words, since the error data obtained in the present invention considers the width of the road, it is possible to absorb the error associated with the digitization of the map to some extent, and the failure in corner detection is also taken into consideration. Distance error data can be acquired. Furthermore, from the accumulated distance error data, some data at the current position are searched using the position coordinates between corners and the traveling distance, speed, and acceleration between the corners as parameters, and the distance error data that have been examined are not used. . Therefore, the correction amount for the accumulated error during long-distance straight running is calculated more appropriately and the map matching performance is improved, so that the accuracy of the display position is further improved as compared with the conventional case.

【0013】以下、本発明の実施例を図面を参照して説
明する。図1は、本発明の一実施例に係る移動体の現在
位置表示装置を示す。この現在位置表示装置は、車両に
限らず道路上を移動する移動体(例えば自転車)に搭載
されるもので、基本的には、距離センサ1と、方位セン
サ2と、地図データ記憶装置3と、信号処理部4と、画
像表示装置5とで構成される。なお、地図データ記憶装
置3には道路の幅員情報も格納され、また画像表示装置
5の画面には当該移動体の現在地周辺の地図がこの地図
データ記憶装置3から読み出され表示されるようになっ
ている。
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 illustrates a current position display device for a moving body according to an exemplary embodiment of the present invention. The present position display device is mounted not only on the vehicle but also on a moving body (for example, a bicycle) that moves on the road. Basically, the distance sensor 1, the direction sensor 2, and the map data storage device 3 are provided. The signal processing unit 4 and the image display device 5 are included. The map data storage device 3 also stores road width information, and the screen of the image display device 5 is designed so that a map around the current location of the moving body is read from the map data storage device 3 and displayed. Has become.

【0014】そして、信号処理部4は、いわゆるコンピ
ュータシステムで構成され、その主たる機能ブロック
は、現在位置演算手段41,基本マッチング手段42,
走行軌跡記憶手段43,コーナーマッチング手段44,
コーナー検出失敗判定手段45,距離誤差計算手段4
6,付加情報抽出手段47,コーナー間データ記憶手段
48,データ検索手段49,補正量計算手段50及び現
在位置修正手段51であり、さらに図示省略したが画像
表示装置5の表示制御手段が含まれる。以下、説明の便
宜から移動体を車両として説明する。
The signal processing unit 4 is composed of a so-called computer system, the main functional blocks of which are the current position calculating means 41, the basic matching means 42,
Travel locus storage means 43, corner matching means 44,
Corner detection failure determination means 45, distance error calculation means 4
6, additional information extraction means 47, inter-corner data storage means 48, data search means 49, correction amount calculation means 50, and current position correction means 51, and a display control means of the image display device 5 is included although not shown. . Hereinafter, for convenience of description, the moving body will be described as a vehicle.

【0015】図1において、距離センサ1及び方位セン
サ2は、車両の走行距離及び走行方位を検出しそれぞれ
現在位置演算手段41へ出力する。現在位置演算手段4
1は一定時間毎に距離センサ1と方位センサ2の各出力
データを取り込み、次の数式1に基づき各取り込み時点
における車両の現在位置を推測する。なお、数式1にお
いて、Pn-1(xn-1 、yn-1)は前回の推測位置、Pn(x
n 、yn)は今回の推測位置、Lは走行距離、θCAR は車
両の走行方位(相対方位)である。この各時点での推測
位置は、基本マッチング手段42と走行軌跡記憶手段4
3とに出力される。
In FIG. 1, a distance sensor 1 and a heading sensor 2 detect the running distance and the heading of the vehicle and output them to the present position calculating means 41, respectively. Current position calculation means 4
1 captures each output data of the distance sensor 1 and the azimuth sensor 2 at regular intervals, and estimates the current position of the vehicle at each capture time point based on the following mathematical formula 1. In Equation 1, P n-1 (x n-1 , y n-1 ) is the previous estimated position, and P n (x
n , y n ) is the current estimated position, L is the traveling distance, and θ CAR is the traveling azimuth (relative azimuth) of the vehicle. The estimated position at each time is the basic matching means 42 and the traveling locus storage means 4.
3 is output.

【0016】[0016]

【数1】xn =xn-1 +L cosθCARn =yn-1 +L sinθCAR ## EQU1 ## x n = x n-1 + L cos θ CAR y n = y n-1 + L sin θ CAR

【0017】基本マッチング手段42は、一定走行距離
毎にその期間内に逐一入力した所定数の推測位置Pi(i
=1,2,……,n)の最終推測位置Pn を地図データ
記憶装置3から検索した1つの道路上の位置に補正する
補正値を求めそれを現在位置として画像表示装置5へ出
力する。
The basic matching means 42 has a predetermined number of estimated positions P i (i
= 1, 2, ..., N) to obtain a correction value for correcting the final estimated position P n to a position on one road retrieved from the map data storage device 3, and outputs it to the image display device 5 as the current position. .

【0018】例えば、図2に示すように、Pr を前回の
補正位置とすれば、その後の一定走行距離の期間内では
この補正位置Pr を起点としてP1 ,P2 ,……,Pn
の各推測位置がこの順序で逐一入力するので、最終推測
位置Pn が入力した時点で補正位置Pr から最終推測位
置Pn に至る距離と等しい距離Pr+1 を道路上に求めそ
れを今回の補正位置とするのである。
For example, as shown in FIG. 2, if P r is the previous correction position, P 1 , P 2 , ..., P from this correction position P r as the starting point within the subsequent fixed traveling distance period. n
Since each estimated position of P is input in this order, a distance P r + 1 equal to the distance from the corrected position P r to the final estimated position P n is obtained on the road when the final estimated position P n is input. This is the corrected position this time.

【0019】走行軌跡記憶手段43は、過去一定量の推
測位置Pa(a=1,2,……,m;ただし、m>n)を
走行軌跡として例えば更新記憶し、常時当該一定量の推
測位置を管理する。具体的には、補正位置Pr から最終
推測位置Pn に至る距離は基本マッチング手段42が起
動される間隔であるので、Pr 〜Pn を1組としてこれ
の複数組を管理する。つまり、Pr 〜Pn を管理ベクト
ルと称することとすると、コーナーマッチング手段44
とコーナー検出失敗判定手段45と付加情報抽出手段4
7とは、この管理ベクトルを単位として所定数を読み出
しそれを走行軌跡として使用するのである。
The running locus storage means 43 updates and stores, for example, a past fixed amount of estimated position P a (a = 1, 2, ..., M; where m> n) as a running locus, and always keeps the fixed amount of the fixed amount. Manage guess position. Specifically, since the distance from the corrected position P r to the final estimated position P n is the interval at which the basic matching means 42 is activated, a plurality of P r to P n are managed as one set. That is, if P r to P n are called control vectors, the corner matching means 44
And corner detection failure determination means 45 and additional information extraction means 4
7 means that a predetermined number is read out using this management vector as a unit and is used as a traveling locus.

【0020】コーナーマッチング手段44は、入力した
走行軌跡中にコーナーが存在するかを調査し、コーナー
が検出されると地図データ記憶装置3から当該走行軌跡
の形状に合致する形状の道路リンクを検索し、その検索
した道路リンクにおいて当該走行軌跡で検出したコーナ
ーに対応するノード(以下、「対応ノード」)を検出
し、その対応ノードの位置を当該コーナーの補正位置と
し、これにより改めて現在位置を画像表示装置5へ出力
すると共に、対応ノードをコーナー検出失敗判定手段4
5ヘ、コーナーと対応ノードとを距離誤差計算手段46
と付加情報抽出手段47へそれぞれ出力する。
The corner matching means 44 investigates whether a corner exists in the input running locus, and when the corner is detected, the map data storage device 3 retrieves a road link having a shape matching the shape of the running locus. Then, in the searched road link, the node (hereinafter, “corresponding node”) corresponding to the corner detected in the traveling locus is detected, and the position of the corresponding node is set as the correction position of the corner, and the current position is re-established. The corresponding node is output to the image display device 5 and the corresponding node is detected as the corner detection failure determination means 4.
5) Distance error calculation means 46 for the corner and the corresponding node
To the additional information extraction means 47, respectively.

【0021】なお、ノードとは、ディジタル化した道路
データにおいて道路上の屈折点や交差点を含む節点を示
し、ノードとノードを結んだ全体を道路リンクという。
そして、実際の走行軌跡中の屈折点はコーナーと称し、
道路リンクにおけるものと区別するようになっている。
A node is a node in the digitized road data that includes an inflection point or an intersection on the road, and the entire node connecting the nodes is called a road link.
And the inflection point in the actual running trajectory is called a corner,
It is designed to be distinguished from those on road links.

【0022】次に、コーナー検出失敗判定手段45と距
離誤差計算手段46と付加情報抽出手段47とは、コー
ナーマッチング手段44におけるコーナー検出に応答し
て同時平行的にコーナー検出失敗判定とその判定結果を
考慮した所要の誤差データの算出動作及び所要の付加情
報(コーナー間情報及び現在走行情報)の抽出動作とを
し、算出した誤差データ及び抽出したコーナー間情報を
コーナー間データ記憶手段48に蓄積し、また抽出した
現在走行情報をデータ検索手段49に与え、検索した距
離誤差データに基づき補正量計算手段50において長距
離直線走行時の蓄積誤差を補正する補正量が求められる
が、この一連の動作は図3に示すようにして行われる。
以下、同図に従って説明する。
Next, the corner detection failure determination means 45, the distance error calculation means 46, and the additional information extraction means 47 respond to the corner detection by the corner matching means 44 simultaneously and in parallel, and determine the corner detection failure. The required error data is calculated and the required additional information (inter-corner information and current running information) is extracted, and the calculated error data and the extracted inter-corner information are stored in the inter-corner data storage means 48. In addition, the extracted current travel information is given to the data search means 49, and the correction amount calculation means 50 obtains the correction amount for correcting the accumulated error during long-distance straight line travel based on the retrieved distance error data. The operation is performed as shown in FIG.
Hereinafter, description will be given with reference to FIG.

【0023】図3において、コーナーマッチング手段4
4がコーナー検出を行うと(ステップ1)、「対応ノー
ド」を受けたコーナー検出失敗判定手段45はコーナー
検出失敗判定の動作をし(ステップ2)、検出失敗か否
かを判定する(ステップ3)。そして、判定結果が肯定
(YES)のときは検出失敗、つまりコーナーマッチン
グ手段44が検出したコーナーは真のコーナーではない
旨を距離誤差計算手段46と付加情報抽出手段47とへ
伝達する。距離誤差計算手段46と付加情報抽出手段4
7ではそれぞれ自己が管理する失敗フラグをONにする
(ステップ4)。またステップ3の判定結果が否定(N
O)のときは検出成功としてその旨を付加情報抽出手段
47へ伝達する(ステップ5)。
In FIG. 3, the corner matching means 4
When corner 4 detects a corner (step 1), corner detection failure determination means 45 that has received the "corresponding node" performs a corner detection failure determination operation (step 2), and determines whether or not detection has failed (step 3). ). When the determination result is affirmative (YES), it notifies the distance error calculation means 46 and the additional information extraction means 47 that the detection has failed, that is, the corner detected by the corner matching means 44 is not a true corner. Distance error calculating means 46 and additional information extracting means 4
At 7, each failure flag managed by itself is turned on (step 4). In addition, the determination result of step 3 is negative (N
In the case of O), it is determined that the detection is successful and the fact is transmitted to the additional information extracting means 47 (step 5).

【0024】ステップ2の動作は次のようにして行われ
る。即ち、コーナー検出失敗判定手段45では、コーナ
ーマッチング手段44が検出したコーナーの真偽判定を
行うために判定フラグとカウンタを備え、走行軌跡記憶
手段43が記憶している走行軌跡に対するマッチングリ
ンク(即ち当該車両が走行すると想定される道路リン
ク)を地図データ記憶装置3から読み出し、そのマッチ
ングリンクにおいて逐次方位差を監視し、今回の方位が
前回の方位と一定値以上の方位差を含むとき屈折点また
は交差点を示すノードが在るとして判定フラグをONに
し、同時にカウンタを起動させる(図4(a))。
The operation of step 2 is performed as follows. That is, the corner detection failure determination means 45 is provided with a determination flag and a counter in order to determine whether the corner detected by the corner matching means 44 is true or false, and the matching link for the traveling locus stored in the traveling locus storage means 43 (that is, the link). The road link that the vehicle is supposed to travel) is read from the map data storage device 3, and the heading difference is successively monitored at the matching link. When the current heading includes a heading difference of a certain value or more from the previous heading, a refraction point Alternatively, it is determined that there is a node indicating an intersection, the determination flag is turned ON, and the counter is activated at the same time (FIG. 4A).

【0025】このカウンタは、マッチングリンクにおい
て、屈折点または交差点を示すノードの検出後そのノー
ドを走行軌跡が完全に通過したと判断できる当該マッチ
ングリンク上での距離をカウントするものである。具体
的には、前述した管理ベクトル(Pr 〜Pn )の長さ
は、例えば20mというように一定の走行距離を示すの
で、この管理ベクトルの所定数分、例えば5個以上の所
定個数分をカウントするのである。
This counter counts the distance on the matching link where it can be determined that the traveling locus has completely passed through the node after the detection of the node indicating the inflection point or the intersection on the matching link. Specifically, since the lengths of the management vectors (P r to P n ) described above indicate a constant traveling distance such as 20 m, a predetermined number of the management vectors, for example, a predetermined number of 5 or more, are provided. To count.

【0026】カウンタは、管理ベクトル(Pr 〜Pn
の所定個数分をカウントするとリセットされ、同時に判
定フラグもOFFとなるようにしてある。
The counter is a management vector (P r to P n )
When a predetermined number of items are counted, they are reset, and at the same time, the determination flag is turned off.

【0027】そして、屈折点または交差点を示すノード
が検出できると、その検出したノードとコーナーマッチ
ング手段44から入力された対応ノードとの一致不一致
を判定する。カウンタがリセットされない以前、つま
り、判定フラグがONである期間内に「一致」と判定さ
れると、判定フラグをOFFにする(図4(b))。そ
の結果、「検出失敗か」のステップ3の判定は否定(N
O)、つまり検出成功となりその旨が付加情報抽出手段
47へ伝達される(ステップ5)。
When a node indicating a refraction point or an intersection is detected, it is determined whether or not the detected node and the corresponding node input from the corner matching means 44 coincide. Before the counter is reset, that is, when it is determined to be "match" within the period when the determination flag is ON, the determination flag is turned off (FIG. 4 (b)). As a result, the determination in step 3 of "whether or not the detection has failed" is negative (N
O), that is, the detection is successful and the fact is transmitted to the additional information extracting means 47 (step 5).

【0028】逆に判定フラグがOFFとなるまでに「一
致」の判定ができないときは(図4(c))、コーナー
マッチング手段44が検出したコーナーは真のコーナー
ではないと判断する。つまり、「検出失敗か」のステッ
プ3の判定は肯定(YES)となり、その旨が距離誤差
計算手段46と付加情報抽出手段47とへ伝達される
(ステップ4)。
On the contrary, if the "match" cannot be judged before the judgment flag is turned off (FIG. 4 (c)), it is judged that the corner detected by the corner matching means 44 is not a true corner. That is, the determination in step 3 of "whether detection has failed" is affirmative (YES), and the fact is transmitted to the distance error calculating means 46 and the additional information extracting means 47 (step 4).

【0029】距離誤差計算手段46では、失敗フラグと
2つの検出フラグ(NS 検出フラグとNe 検出フラグ)
を管理しており、このステップ4では失敗フラグをON
にしてステップ1へ戻り、次のコーナー検出に備える。
In the distance error calculating means 46, a failure flag and two detection flags (N S detection flag and N e detection flag)
Is managed, and in this step 4, the failure flag is turned on.
Then, the procedure returns to step 1 to prepare for the next corner detection.

【0030】また、付加情報抽出手段47では、失敗フ
ラグとデータフラグを管理しており、このステップ4で
は失敗フラグをONにしてステップ1へ戻り、次のコー
ナー検出に備える。
Further, the additional information extracting means 47 manages a failure flag and a data flag. In this step 4, the failure flag is turned ON and the process returns to step 1 to prepare for the next corner detection.

【0031】一方、コーナーマッチング手段44がコー
ナー検出を行うと(ステップ1)、「コーナーと対応ノ
ード」を受けた距離誤差計算手段46と付加情報抽出手
段47では、ステップ6において前述したようにして失
敗フラグをONにしたか否かを判定する。
On the other hand, when the corner matching means 44 detects a corner (step 1), the distance error calculation means 46 and the additional information extraction means 47 which have received the "corner and corresponding node" perform the same processing as described above in step 6. It is determined whether the failure flag is turned on.

【0032】このステップ6での判定が肯定(YES)
であるときは、今回検出されたコーナーは真のコーナー
ではないことを示すので、距離誤差計算手段46と付加
情報抽出手段47では、ステップ7にて単に失敗フラグ
をOFFにしてステップ1へ戻り、次のコーナー検出に
備える。
The determination in step 6 is affirmative (YES).
If it is, it means that the corner detected this time is not a true corner. Therefore, in the distance error calculating means 46 and the additional information extracting means 47, the failure flag is simply turned OFF in step 7, and the process returns to step 1. Prepare for the next corner detection.

【0033】逆にステップ6での判定が否定(NO)の
ときは、真のコーナーが検出されたのであるから、距離
誤差計算手段46と付加情報抽出手段47とは、それぞ
れ次のような動作をする。
On the contrary, when the determination in step 6 is negative (NO), since a true corner has been detected, the distance error calculating means 46 and the additional information extracting means 47 respectively operate as follows. do.

【0034】まず、距離誤差計算手段46ではステップ
8に進み、CS 検出フラグがONか否かを判定する。つ
まり、当該検出されたコーナーが距離誤差計算の起点と
なるものかどうかを判定する。
First, the distance error calculating means 46 proceeds to step 8 and determines whether or not the C S detection flag is ON. That is, it is determined whether or not the detected corner is the starting point of the distance error calculation.

【0035】そして、CS 検出フラグがONでなけれ
ば、ステップ8の判定は否定(NO)となりステップ9
に進みCS 検出フラグをONにしてステップ1へ戻り、
次のコーナー検出に備えるが、CS 検出フラグがONで
あれば、ステップ8の判定は肯定(YES)となりステ
ップ10(幅員処理)及びステップ11(距離誤差計
算)の各処理を実行し、算出した距離誤差データをコー
ナー間データ記憶手段48に出力し(ステップ13)、
ステップ1に戻り次のコーナー検出に備える。
If the C S detection flag is not ON, the determination in step 8 is negative (NO) and step 9
Proceed to step 1, turn on the C S detection flag, and return to step 1,
In preparation for the next corner detection, if the C S detection flag is ON, the determination in step 8 becomes affirmative (YES), and each processing of step 10 (width processing) and step 11 (distance error calculation) is executed and calculated. The distance error data is output to the inter-corner data storage means 48 (step 13),
Return to step 1 and prepare for the next corner detection.

【0036】この距離誤差計算手段46では、基本的に
は、入力されたコーナーと対応ノードとを逐次一時記憶
し、次のようにして距離誤差を求める。
In the distance error calculating means 46, basically, the input corner and the corresponding node are sequentially temporarily stored, and the distance error is obtained as follows.

【0037】即ち、距離誤差の計算に際しては真のコー
ナーでないと判定されたコーナーと対応ノードは消去な
いしは無視するが(ステップ6→同7のルート)、図5
に示すように、CS が前回検出されたコーナー(距離計
算の起点となるコーナー)で、NS がCS に対応するノ
ードであり、Ce が今回検出されたコーナーで、Ne
e に対応するノードであるとすれば、対応ノードNS
から同Ne までのリンクなり距離をLlinkとし、コーナ
ーCS から同Ce までの走行距離をLDRとすれば、距離
誤差率Lεは数式2で求められる。
That is, in calculating the distance error, the corner and the corresponding node which are determined not to be true corners are deleted or ignored (step 6 → route 7), but FIG.
As shown in, C S is the previously detected corner (the corner that is the starting point of the distance calculation), N S is the node corresponding to C S , C e is the corner detected this time, and N e is C If it is a node corresponding to e , the corresponding node N S
The distance error rate L ε can be obtained by the mathematical formula 2 when the link distance from the same to N e is L link and the traveling distance from the corner C S to the same C e is L DR .

【0038】[0038]

【数2】Lε=(LDR−Llink)/LDR [Equation 2] Lε = (L DR −L link ) / L DR

【0039】ところが、実際の道路には道幅、つまり幅
員があり、しかも車両は通常1車線分の走行車線の中央
を走行するが、道路のディジタル化では幅員の中央が採
用されるので、車両がある道路に右折や左折して進入し
右折や左折して他の道路へ移る場合、幅員の影響が現れ
る。これは、距離センサの誤差ではなく道路のディジタ
ル化に伴う誤差であるが、従来では考慮されていなかっ
た。そこで、本発明では距離誤差計算に幅員の影響を加
味し(ステップ10の幅員処理)、より正確な距離誤差
が得られるようにしてある(ステップ11の距離誤差計
算)。
However, an actual road has a road width, that is, a width, and the vehicle normally travels in the center of the traveling lane for one lane. However, in the digitization of the road, the center of the width is adopted. When entering a road by turning right or left and then turning right or left to another road, the influence of the width appears. This is not the error of the distance sensor but the error associated with the digitization of the road, but it has not been considered in the past. Therefore, in the present invention, the influence of the width is added to the distance error calculation (width processing in step 10) to obtain a more accurate distance error (distance error calculation in step 11).

【0040】この幅員の影響は、左折進入・左折進出し
た場合と左折進入・右折進出した場合とで異なることが
上述した説明から理解できるが、まず、右折・左折の判
定は、図6に示すように、コーナー検出時の車両の走行
軌跡に基づき行う。即ち、図6において、検出されたコ
ーナーをCとし、このコーナーCに進入する走行軌跡の
後端をAとし、このコーナーCを通過した走行軌跡の先
端をBとすれば、ベクトルACを基準に、ベクトルCB
が時計回り方向の方位を指向していれば右折と判断し、
ベクトルCBが反時計回り方向の方位を指向していれば
左折と判断するのである。
It can be understood from the above description that the influence of the width is different depending on whether the vehicle makes a left turn entry / left turn advance or a left turn entry / right turn advance. First, the determination of right turn / left turn is shown in FIG. As described above, it is performed based on the traveling locus of the vehicle when the corner is detected. That is, in FIG. 6, if the detected corner is C, the trailing end of the traveling locus entering this corner C is A, and the leading end of the traveling locus passing through this corner C is B, the vector AC is used as a reference. , Vector CB
Is pointing in the clockwise direction, it is determined to be a right turn,
If the vector CB points in the counterclockwise direction, it is determined to be a left turn.

【0041】次に、図7を参照して幅員を距離誤差計算
に加味する処理(ステップ10)を説明する。図7にお
いて、道路R1(幅員W1)と同R2(幅員W2)は、それぞれ
片側1車線とし、両道路を道路Rが連結しているが、こ
れらの道路をディジタル化した道路リンクはこれらの道
路の中央線上に形成され、道路R1 上のノード(○印)
と道路R2 上のノード(○印)とを結び道路Rを通る道
路リンクの距離が図5に示したリンクなり距離LlinK
ある。
Next, with reference to FIG. 7, the process of adding the width to the distance error calculation (step 10) will be described. In FIG. 7, roads R 1 (width W 1 ) and R 2 (width W 2 ) each have one lane on each side, and both roads are connected by road R. These roads are digitalized road links. Are formed on the center line of these roads, and the nodes on the road R 1 (circle)
The distance of the road link connecting the road and the node (marked with a circle ) on the road R 2 and passing through the road R is the link distance L linK shown in FIG.

【0042】道路R1 と同R2 では車両は走行車線の中
央を走行するが、(1) 道路R1 から左折して道路Rに進
入し道路Rから道路R2 へ左折進出する場合、(2) 道路
1から左折して道路Rに進入し道路Rから道路R2
右折進出する場合、(3) 道路R1 から右折して道路Rに
進入し道路Rから道路R2 へ左折進出する場合、(4)道
路R1 から右折して道路Rに進入し道路Rから道路R2
へ右折進出する場合、何れにおいても検出されるコーナ
ーは◎印で示す位置にあり、この2つのコーナー間の距
離が図5に示した走行距離LDRである。
On the roads R 1 and R 2 , the vehicle travels in the center of the driving lane. (1) When turning left from the road R 1 to enter the road R and proceeding leftward from the road R to the road R 2 , 2) When turning left from road R 1 into road R and making a right turn from road R to road R 2 , (3) turning right from road R 1 into road R and making a left turn from road R to road R 2 (4) Turn right from road R 1 into road R, then from road R to road R 2
When making a right turn to, the corner detected in each case is at the position indicated by a double circle, and the distance between these two corners is the travel distance L DR shown in FIG.

【0043】ここで、幅員を見込んだ走行距離をLDR
とすれば、上記(1) から(4) の場合のLDR′はそれぞれ
数式3に示すように表せる。
Here, the traveling distance in consideration of the width is L DR
Then, L DR ′ in the above cases (1) to (4) can be expressed as shown in Equation 3.

【0044】[0044]

【数3】(1) の場合(左折→左折):LDR′=LDR
(W1 /4)+(W2 /4) (2) の場合(左折→右折):LDR′=LDR+(W1
4) (1) の場合(右折→左折):LDR′=LDR+(W2
4) (2) の場合(右折→右折):LDR′=LDR
[Equation 3] In the case of (1) (left turn → left turn): L DR ′ = L DR +
(W 1/4) + ( W 2/4) For (2) (left → right turn): L DR '= L DR + (W 1 /
4) In the case of (1) (turn right → turn left): L DR ′ = L DR + (W 2 /
4) In the case of (2) (right turn → right turn): L DR ′ = L DR

【0045】ステップ11では、以上のような幅員処理
によって得られたLDR′を前記数式2のLDRに代入して
距離誤差計算を行うのである。なお、この距離誤差計算
は、2つのコーナー間で行うので、NS 検出フラグは、
幅員処理の開始から距離誤差計算の終了までの期間内の
適宜時点でリセットしておき、次回の距離誤差計算に備
えることとなる。
[0045] In step 11, it is performed a distance error calculated by substituting L DR 'obtained by the width processing described above L DR of the formula 2. Since this distance error calculation is performed between two corners, the N S detection flag is
It is reset at an appropriate time point within the period from the start of the width processing to the end of the distance error calculation so that the next distance error calculation can be performed.

【0046】次に、付加情報抽出手段47ではステップ
12に進み、付加情報の1つであるコーナー間情報を抽
出する。このコーナー間情報は、走行軌跡記憶手段43
から取り出した走行軌跡においてコーナー検出失敗判定
手段45が不一致と判定したコーナーを除く各コーナー
間での始点コーナーと終点コーナーの位置座標及びその
コーナー間での移動体の移動距離、平均速度、平均加速
度を内容とするものである。
Next, the additional information extracting means 47 proceeds to step 12 and extracts the corner information which is one of the additional information. This inter-corner information is used as the traveling locus storage means 43.
The position coordinates of the start-point corner and the end-point corner between the corners except for the corners determined by the corner detection failure determination means 45 in the traveling locus extracted from the above, and the moving distance, average speed, and average acceleration of the moving body between the corners. Is the content.

【0047】図8に抽出動作の一例を示してある。図8
において、図中中段の「走行図面」に示すように、左方
のコーナー◎が右方のコーナー◎までの間を所定のタイ
ミングで区分する。走行距離は、各タイミング間の間隔
の距離を前記管理ベクトルの個数から求め、それらの和
として求める。各タイミング間での速度は、そこでの走
行距離とタイミング時間間隔から求め、それらの平均を
コーナー間の平均速度とする(図中上段)。また、コー
ナー間の平均加速度は、各タイミング間における速度変
化から擬似的に加速度を計算し平均を取って求める(図
中下段)。なお、各コーナー間での始点コーナーと終点
コーナーの位置座標は、コーナーマッチング手段44か
ら供給される対応ノードから求められる。
FIG. 8 shows an example of the extracting operation. Figure 8
In, in the middle of the figure, as shown in the "running drawing" in the middle of the figure, the section from the left corner ◎ to the right corner ◎ is divided at a predetermined timing. The travel distance is obtained as the sum of the distances between the respective timings from the number of management vectors. The speed between each timing is calculated from the traveling distance and timing time interval there, and the average of them is used as the average speed between the corners (upper part in the figure). The average acceleration between corners is obtained by quasi-accelerating the acceleration from the speed change between each timing and averaging the values (lower part of the figure). The position coordinates of the start point corner and the end point corner between each corner are obtained from the corresponding nodes supplied from the corner matching means 44.

【0048】付加情報抽出手段47では、以上のように
してステップ12において抽出した1組のコーナー間情
報をコーナー間データ記憶手段48に出力し記憶させる
が(ステップ13)、この出力タイミングは距離誤差計
算手段46が距離誤差データを出力するタイミングと同
期を取って行われる。つまり、あるコーナー間における
距離誤差データとコーナー間情報とを関連付けてテーブ
ルとして記憶させるのである。
The additional information extracting means 47 outputs the one set of the inter-corner information extracted in step 12 as described above to the inter-corner data storing means 48 (step 13), and the output timing is the distance error. This is performed in synchronization with the timing at which the calculation means 46 outputs the distance error data. That is, the distance error data between certain corners and the inter-corner information are associated and stored as a table.

【0049】そして、付加情報抽出手段47では、コー
ナー間情報の出力回数を管理するカウンタを有し、コー
ナー間データ記憶手段48に出力する際にカウンタを1
つ歩進してカウント値が所定値となったか否かを判定す
る(ステップ14)。
The additional information extracting means 47 has a counter for managing the number of times the inter-corner information is output, and the counter is set to 1 when outputting to the inter-corner data storage means 48.
Then, it is determined whether the count value has reached a predetermined value by stepping forward (step 14).

【0050】十分なデータ量の蓄積を示すカウント値で
ないときは、ステップ14の判定結果は否定(NO)と
なり、ステップ1に戻り次のコーナー検出に備えるが、
十分なデータ量の蓄積を示すカウント値であるときは、
ステップ14の判定結果は肯定(YES)となり、ステ
ップ15にてデータフラグをONにしてステップ1に戻
る。このデータフラグの内容はデータ検索手段49へ伝
達される。
When the count value does not indicate the accumulation of a sufficient amount of data, the determination result of step 14 is negative (NO), and the process returns to step 1 to prepare for the next corner detection.
When it is a count value that indicates the accumulation of a sufficient amount of data,
The determination result in step 14 is affirmative (YES), the data flag is turned on in step 15, and the process returns to step 1. The content of this data flag is transmitted to the data search means 49.

【0051】なお、このデータフラグの操作に関して
は、コーナー間データ記憶手段48がデータ蓄積量を監
視し、付加情報抽出手段47はコーナー間データ記憶手
段48からの通知に従ってデータフラグを操作するよう
にしても良い。
Regarding the operation of this data flag, the inter-corner data storage means 48 monitors the data storage amount, and the additional information extraction means 47 operates the data flag in accordance with the notification from the inter-corner data storage means 48. May be.

【0052】次いでこの付加情報抽出手段47では、走
行軌跡記憶手段43が記憶する走行軌跡においてコーナ
ーを検出しコーナー間の直線走行距離を監視しており、
コーナー検出失敗判定手段45からその検出したコーナ
ーが真のコーナーであると知らされると、前記ステップ
5においてその真のコーナー(最も最近のコーナー)か
ら所定値以上の長い直線走行をしたことが検出できたか
否かを判定する。
Next, the additional information extracting means 47 detects a corner in the running locus stored in the running locus storing means 43 and monitors the straight running distance between the corners.
When the corner detection failure determination means 45 informs that the detected corner is a true corner, it is detected in step 5 that the vehicle has run a straight line longer than a predetermined value from the true corner (most recent corner). It is determined whether it was possible.

【0053】ステップ5の判定が否定(NO)の場合は
ステップ1に戻り次の監視動作へ移行するが、ステップ
5の判定が肯定(YES)の場合はステップ16に進
み、データフラグがONか否かを判定する。
If the determination in step 5 is negative (NO), the process returns to step 1 to move to the next monitoring operation, but if the determination in step 5 is positive (YES), the process proceeds to step 16 to see if the data flag is ON. Determine whether or not.

【0054】そして、ステップ16の判定が否定(N
O)の場合はステップ1に戻り次の監視動作へ移行する
が、ステップ16の判定が肯定(YES)の場合はステ
ップ17に進み、前記真のコーナー(最も最近のコーナ
ー)から現在位置までの現在走行情報(位置座標、移動
距離、平均速度、平均加速度)を前述した手順により抽
出し、データ検索手段49へ出力する(ステップ1
8)。
Then, the determination in step 16 is negative (N
In the case of O), the process returns to step 1 and moves to the next monitoring operation. However, if the determination in step 16 is affirmative (YES), the process proceeds to step 17, where the true corner (most recent corner) to the current position is detected. The current traveling information (positional coordinate, moving distance, average speed, average acceleration) is extracted by the procedure described above and output to the data search means 49 (step 1
8).

【0055】データ検索手段49では、ステップ18に
おいて、入力された現在走行情報を手掛かりにコーナー
間データ記憶手段48のテーブルからコーナー間の距離
誤差データを検索する。この検索動作は、「(1)現在
位置を中心に一定距離内に存在するコーナー間の距離誤
差データ、(2)現在の走行距離と同程度のコーナー間
距離における距離誤差データ、(3)現在の平均速度、
加速度と同程度の値を持つコーナー間距離における距離
誤差データ」なる3つの検索基準に基づく距離誤差デー
タを図9に示す手順に従って選択することにより行わ
れ、現在の走行状態に見合う過去の距離誤差データを検
索できるようにし、検討違いの距離誤差データは使用し
ないようにしてある。
In step 18, the data retrieving means 49 retrieves the distance error data between the corners from the table of the inter-corner data storing means 48 by using the inputted current traveling information as a clue. This search operation is performed as follows: (1) distance error data between corners existing within a certain distance from the current position, (2) distance error data at a distance between corners that is about the same as the current running distance, (3) current The average speed of
This is performed by selecting distance error data based on three search criteria "distance error data at distance between corners having a value similar to acceleration" according to the procedure shown in FIG. The data can be searched and the distance error data that is different from the study is not used.

【0056】図9において、最初のスタップ1では、コ
ーナー間データ記憶手段48のテーブル(以下、「誤差
データベース」)に検索基準(1)に該当するデータが
在るか否かを判定する。判定が否定(NO)の場合はス
テップ8に進むが、判定が肯定(YES)の場合はステ
ップ2に進み、誤差データベースから検索基準(1)に
該当するデータを検索し、その検索した該当データを記
憶し、次いでその記憶した検索データの中に検索基準
(2)に該当するデータが在るか否かを判定する(ステ
ップ3)。
In FIG. 9, in the first stub 1, it is determined whether or not there is data corresponding to the search criterion (1) in the table (hereinafter, "error database") of the inter-corner data storage means 48. If the determination is negative (NO), the process proceeds to step 8, but if the determination is affirmative (YES), the process proceeds to step 2, and the error database is searched for data corresponding to the search criterion (1), and the searched corresponding data is searched. Is stored, and it is then determined whether or not there is data corresponding to the search criterion (2) in the stored search data (step 3).

【0057】ステップ3の判定が肯定(YES)の場合
は、ステップ4に進むが、ステップ2で検索記憶した検
索データの中から検索基準(2)に該当するデータを選
択し、その選択した該当データを記憶し、次いでその記
憶した選択データの中に検索基準(3)に該当するデー
タが在るか否かを判定する(ステップ5)。そして、判
定が肯定(YES)であればステップ6に進み、逆に否
定(NO)であればステップ8に進む。
If the determination in step 3 is affirmative (YES), the process proceeds to step 4, but the data corresponding to the search criterion (2) is selected from the search data retrieved and stored in step 2 and the selected corresponding data is selected. The data is stored, and then it is determined whether or not the selected selection data that is stored includes the data corresponding to the search criterion (3) (step 5). If the determination is affirmative (YES), the process proceeds to step 6, and conversely, if the determination is negative (NO), the process proceeds to step 8.

【0058】逆にステップ3の判定が否定(NO)の場
合は、ステップ7に進み、ステップ2で検索記憶した検
索データの中に検索基準(3)に該当するデータが在る
か否かを判定し、判定が肯定(YES)であればステッ
プ6に進み、逆に否定(NO)であればステップ8に進
む。
On the contrary, if the determination in step 3 is negative (NO), the process proceeds to step 7 and it is determined whether or not the search data retrieved and stored in step 2 includes data corresponding to the search criterion (3). If the determination is affirmative (YES), the process proceeds to step 6, and conversely, if the determination is negative (NO), the process proceeds to step 8.

【0059】ステップ6では、ステップ4で選択記憶し
たデータの中から、または、ステップ2で検索記憶した
データの中から検索基準(3)に該当するデータを選択
し記憶する。
In step 6, data corresponding to the search criterion (3) is selected and stored from the data selected and stored in step 4 or the data retrieved and stored in step 2.

【0060】次に、データベース中に検索基準(1)に
該当するデータがないと判定された場合(ステップ
1)、検索基準(1)に該当するデータで、かつ検索基
準(2)に該当するが、検索基準(3)には該当しない
場合(ステップ5)及び検索基準(1)には該当するデ
ータであるが、検索基準(2)と検索基準(3)の何れ
にも該当しない場合(ステップ7)は、ステップ8に進
み、誤差データベースに検索基準(2)に該当するデー
タが在るか否かを判定する。
Next, when it is determined that there is no data corresponding to the search criterion (1) in the database (step 1), the data corresponds to the search criterion (1) and also corresponds to the search criterion (2). However, when the data does not correspond to the search criterion (3) (step 5) and the data corresponds to the search criterion (1), it does not correspond to both the search criterion (2) and the search criterion (3) ( In step 7), the process proceeds to step 8 and it is determined whether or not there is data corresponding to the search criterion (2) in the error database.

【0061】ステップ8の判定が否定(NO)の場合は
ステップ12に進むが、判定が肯定(YES)の場合は
ステップ9に進み、誤差データベースから検索基準
(2)に該当するデータを検索し、その検索した該当デ
ータを記憶し、次いでその記憶した検索データの中に検
索基準(3)に該当するデータが在るか否かを判定する
(ステップ10)。
If the determination in step 8 is negative (NO), the process proceeds to step 12, but if the determination is affirmative (YES), the process proceeds to step 9 to search the error database for data corresponding to the search criterion (2). Then, the searched corresponding data is stored, and then it is determined whether or not the stored search data includes data corresponding to the search criterion (3) (step 10).

【0062】そして、ステップ10の判定が肯定(YE
S)の場合はステップ11に進み、記憶した検索データ
の中から検索基準(3)に該当するデータを選択し、そ
の選択したデータを記憶するが、このステップ10の判
定が否定(NO)のときはステップ12に進む。
Then, the determination in step 10 is affirmative (YE
In the case of S), the process proceeds to step 11, and the data corresponding to the search criterion (3) is selected from the stored search data, and the selected data is stored, but the determination in step 10 is negative (NO). If so, go to step 12.

【0063】次いで、データベース中に検索基準(2)
に該当するデータがない場合(ステップ8)及び検索基
準(2)に該当するデータであるが、検索基準(3)に
は該当しない場合(ステップ10)は、ステップ12に
進み、誤差データベースに検索基準(3)に該当するデ
ータが在るか否かを判定する。
Then, the search criteria (2) are stored in the database.
If there is no data corresponding to (step 8) and the data that meets the search criterion (2) but does not meet the search criterion (3) (step 10), proceed to step 12 and search the error database. It is determined whether or not there is data corresponding to the criterion (3).

【0064】ステップ12の判定が肯定(YES)の場
合はステップ13に進み、誤差データベースから検索基
準(3)に該当するデータを検索し、その検索した該当
データを記憶する。
If the determination in step 12 is affirmative (YES), the process proceeds to step 13 to search the error database for data corresponding to the search criterion (3) and store the searched corresponding data.

【0065】そして、ステップ6、同11及び同13で
選択記憶した所定数の距離誤差データを補正量計算手段
50へ出力し(ステップ14)、検索動作を終了する。
なお、ステップ12の判定が否定(NO)の場合は、検
索基準(1)〜同(3)のいずれにも該当するデータが
ない場合はそのまま検索動作を終了するが、検索基準
(1)または同(2)のいずれかがある場合は、ステッ
プ6と同11の一方または双方で選択記憶した所定数の
距離誤差データを補正量計算手段50へ出力し(ステッ
プ14)、検索動作を終了する。
Then, the predetermined number of distance error data selected and stored in steps 6, 11 and 13 are output to the correction amount calculation means 50 (step 14), and the search operation is ended.
In addition, when the determination in step 12 is negative (NO), when there is no data corresponding to any of the search criteria (1) to (3), the search operation is ended as it is, but the search criteria (1) or If either of the same (2) is present, the predetermined number of distance error data selected and stored in one or both of steps 6 and 11 are output to the correction amount calculation means 50 (step 14), and the search operation is ended. .

【0066】次いで、補正量計算手段50では、上述の
ようにして検索された所定数の距離誤差データej(j=
1,2,……,k)の平均値を求めてそれを補正率εと
し((数式4)、付加情報抽出手段47から取得した現
在の走行距離L0 に補正率εを掛けて補正量LCAN を求
め、それを現在位置修正手段51へ出力する。
Next, in the correction amount calculation means 50, the predetermined number of distance error data e j (j = j) retrieved as described above.
1, 2, ..., K) and obtains the average value as a correction factor ε ((Equation 4)). The current running distance L 0 obtained from the additional information extracting means 47 is multiplied by the correction factor ε to obtain a correction amount. L CAN is obtained and output to the current position correction means 51.

【0067】[0067]

【数4】 [Equation 4]

【0068】そして、現在位置修正手段51では、補正
量計算手段50が算出した補正量に基づき基本マッチン
グ手段42が画像表示装置5に出力する現在位置を修正
し、その修正位置を改めて画像表示装置5に与える。
Then, in the current position correction means 51, the basic matching means 42 corrects the current position output to the image display device 5 based on the correction amount calculated by the correction amount calculation means 50, and the corrected position is newly corrected. Give to 5.

【0069】その結果、画像表示装置5では、前述した
表示制御手段の作用により、原則として基本マッチング
手段42の出力を表示するが、コーナーマッチング手段
44がコーナー検出をしたときはそれに基づき計算した
現在位置を優先して表示し、また現在位置修正手段51
が修正位置を出力したときはそれに従い修正された現在
位置が表示されることとなる。
As a result, in the image display device 5, the output of the basic matching means 42 is displayed in principle by the action of the above-mentioned display control means, but when the corner matching means 44 detects a corner, the current calculation is performed based on it. The position is displayed with priority, and the current position correction means 51 is also provided.
When outputs the corrected position, the corrected current position is displayed accordingly.

【0070】[0070]

【発明の効果】以上説明したように、本発明の移動体の
現在位置表示装置によれば、コーナー間の走行距離から
誤差データを求めるに際し、道路の幅員を考慮したので
地図のディジタル化に伴う誤差をある程度吸収でき、ま
たコーナー検出失敗をも考慮するようにしてあるので、
より確かな距離誤差データを取得できる。さらに、蓄積
した距離誤差データからコーナー間の位置座標及びコー
ナー間の走行距離、速度、加速度をパラメータとして現
在位置における幾つかのデータを検索し、検討違いの距
離誤差データは使用しないようにしてある。従って、長
距離直線走行時の累積誤差に対する補正量はより適正に
計算されマップマッチング性能が向上するので、表示位
置の精度は従来よりも一段と向上するという効果があ
る。
As described above, according to the present position display device for a moving body of the present invention, the width of the road is taken into consideration when the error data is obtained from the traveling distance between the corners. Since it can absorb the error to some extent and also considers the corner detection failure,
More reliable distance error data can be acquired. Furthermore, from the accumulated distance error data, some data at the current position are searched using the position coordinates between corners and the traveling distance, speed, and acceleration between the corners as parameters, and the distance error data that have been examined are not used. . Therefore, the correction amount for the accumulated error during long-distance straight line traveling is calculated more appropriately and the map matching performance is improved, so that there is an effect that the accuracy of the display position is further improved as compared with the conventional case.

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

【図1】本発明の一実施例に係る移動体の現在位置表示
装置の構成ブロック図である。
FIG. 1 is a configuration block diagram of a current position display device for a moving body according to an embodiment of the present invention.

【図2】基本マッチング手段の動作説明図である。FIG. 2 is an operation explanatory diagram of a basic matching unit.

【図3】コーナー検出失敗判定手段から補正量計算手段
までの動作を示すフローチャートである。
FIG. 3 is a flowchart showing an operation from a corner detection failure determination means to a correction amount calculation means.

【図4】コーナー検出失敗判定手段の動作説明図であ
る。
FIG. 4 is an operation explanatory diagram of a corner detection failure determination means.

【図5】距離誤差計算手段の原理説明図である。FIG. 5 is a diagram illustrating the principle of distance error calculation means.

【図6】幅員処理の前処理に必要な左折・右折の判定方
法の説明図である。
FIG. 6 is an explanatory diagram of a left turn / right turn determination method necessary for pre-processing of width processing.

【図7】幅員を考慮した走行距離の算出方法の説明図で
ある。
FIG. 7 is an explanatory diagram of a method of calculating a traveling distance in consideration of a width.

【図8】付加情報抽出手段の動作の説明図である。FIG. 8 is an explanatory diagram of an operation of additional information extraction means.

【図9】データ検索手段の動作手順のフローチャートで
ある。
FIG. 9 is a flowchart of an operation procedure of the data search means.

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

1 距離センサ 2 方位センサ 3 地図データ記憶装置 4 信号処理部 5 画像表示装置 41 現在位置演算手段 42 基本マッチング手段 43 走行軌跡記憶手段 44 コーナーマッチング手段 45 コーナー検出失敗判定手段 46 距離誤差計算手段 47 付加情報抽出手段 48 コーナー間データ記憶手段 49 データ検索手段 50 補正量計算手段 51 現在位置修正手段 1 distance sensor 2 azimuth sensor 3 map data storage device 4 signal processing unit 5 image display device 41 current position calculation means 42 basic matching means 43 traveling locus storage means 44 corner matching means 45 corner detection failure determination means 46 distance error calculation means 47 addition Information extraction means 48 Inter-corner data storage means 49 Data retrieval means 50 Correction amount calculation means 51 Current position correction means

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 移動体に搭載される装置であって; 当
該移動体の移動距離と移動方向をそれぞれ検出する手段
と; 地図データを記憶する手段と; 検出した移動距
離、移動方向と前記地図データに基づき当該移動体の現
在位置、コーナーから計算された現在位置及び修正した
現在位置を出力する信号処理部と;表示された地図上に
前記現在位置を表示すると共に、その表示に際し前記コ
ーナーが検出されたときはそのコーナーから計算された
現在位置を優先表示すること、前記修正した現在位置を
改めて表示することを行う画像表示装置と; を備え、
前記信号処理部は、検出した移動距離と移動方向に基づ
き当該移動体の現在位置を推測する手段と; 一定走行
距離毎にその期間内に逐一入力した所定数の前記推測位
置の最終推測位置を前記地図データ記憶手段から検索し
た1つの道路上の位置に補正する補正値を求めそれを前
記現在位置として出力する基本マッチング手段と; 前
記推測位置の一定量を走行軌跡として記憶する手段と;
前記記憶した走行軌跡中に前記コーナーが検出された
とき前記地図データ記憶手段から当該走行軌跡の形状に
合致する形状の道路リンクを検索し、その検索した道路
リンクにおいて当該走行軌跡で検出したコーナーに対応
するノード(以下、「対応ノード」)を検出しその対応
ノードの位置を当該コーナーの補正位置として前記画像
表示装置へ出力すると共に、コーナーと対応ノードとを
出力するコーナーマッチング手段と; 前記記憶した走
行軌跡に対するマッチングリンクとして前記地図データ
記憶手段から読み出した当該移動体が走行すると想定さ
れる道路リンクにおいて屈折点または交差点を検出した
ときその検出した屈折点または交差点を示すノードと前
記コーナーマッチング手段から入力された対応ノードと
の一致不一致を判定するコーナー検出失敗判定手段と;
前記コーナーマッチング手段が出力するコーナー及び
対応ノードを受けて前記コーナー検出失敗判定手段が不
一致と判定したコーナーを除く各コーナー間の距離誤差
を前記地図データ記憶手段から読み出した幅員情報を加
味して算出する手段と; 前記コーナーマッチング手段
が出力するコーナー及び対応ノードを受けて前記記憶し
た走行軌跡において前記コーナー検出失敗判定手段が不
一致と判定したコーナーを除く各コーナー間での始点コ
ーナーと終点コーナーの位置座標及びそのコーナー間で
の移動体の移動距離、平均速度、平均加速度を内容とす
るコーナー間情報を抽出し出力すること、及び、前記記
憶した走行軌跡において最も最近のコーナーから一定値
以上の直線走行をしたことが検出でき、かつ、前記形成
出力したコーナー間情報の蓄積量が所定値以上のときに
その最近のコーナーから現在位置までの現在走行情報
(位置座標、移動距離、平均速度、平均加速度)を抽出
し出力することを行う付加情報抽出手段と; 前記距離
誤差データ及び前記コーナー間情報を蓄積するコーナー
間データ記憶手段と; 前記現在走行情報に基づき前記
コーナー間データ記憶手段からコーナー間の距離誤差デ
ータを検索する手段と; 前記検索された所定数のコー
ナー間の距離誤差データの平均値を補正量として算出す
る手段と;前記算出した補正量に基づき前記基本マッチ
ング手段が出力する現在位置を修正する手段と; を備
えることを特徴とする移動体の現在位置表示装置。
1. A device mounted on a moving body; means for respectively detecting a moving distance and a moving direction of the moving body; means for storing map data; and detected moving distance, moving direction and the map. A signal processing unit that outputs the current position of the moving body based on the data, the current position calculated from the corner, and the corrected current position; and displaying the current position on the displayed map and displaying the current position An image display device which, when detected, preferentially displays the current position calculated from the corner and displays the corrected current position again;
The signal processing unit estimates the current position of the moving body based on the detected moving distance and moving direction; and a final estimated position of a predetermined number of the estimated positions input one by one within the period for each constant traveling distance. A basic matching unit that obtains a correction value for correcting a position on one road retrieved from the map data storage unit and outputs the correction value as the current position; a unit that stores a certain amount of the estimated position as a traveling locus;
When the corner is detected in the stored traveling locus, a road link having a shape matching the shape of the traveling locus is searched from the map data storage means, and the corner detected in the traveling locus is found in the searched road link. Corner matching means for detecting a corresponding node (hereinafter, “corresponding node”), outputting the position of the corresponding node to the image display device as a correction position of the corner, and outputting the corner and the corresponding node; When a refraction point or an intersection is detected in a road link on which the moving body is assumed to travel, which is read out from the map data storage means as a matching link for the traveled locus, a node indicating the detected refraction point or intersection and the corner matching means. Matches with the corresponding node input from Corner detection failure determination means;
The distance error between each corner except the corners which the corner matching means outputs and the corresponding nodes is determined by the corner detection failure determination means is calculated in consideration of the width information read from the map data storage means. Positions of a start point corner and an end point corner between the respective corners except for the corners which the corner detection failure determination means determines as a mismatch in the stored traveling locus upon receiving the corners output by the corner matching means and the corresponding nodes. Extracting and outputting information between corners having coordinates and moving distance of the moving body between the corners, average speed, and average acceleration, and a straight line having a certain value or more from the most recent corner in the stored traveling locus. It is possible to detect that you have run, and the information on the corners that has been formed and output. Additional information extracting means for extracting and outputting current traveling information (position coordinates, moving distance, average speed, average acceleration) from the most recent corner to the current position when the accumulated amount of information is a predetermined value or more; Inter-corner data storage means for accumulating the distance error data and the inter-corner information; means for retrieving inter-corner distance error data from the inter-corner data storage means based on the current traveling information; and the retrieved predetermined number. A means for calculating the average value of the distance error data between the corners as a correction amount; and a means for correcting the current position output by the basic matching means based on the calculated correction amount. Current position display device.
JP4356811A 1992-12-22 1992-12-22 Present position display device for moving body Pending JPH06194183A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4356811A JPH06194183A (en) 1992-12-22 1992-12-22 Present position display device for moving body

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4356811A JPH06194183A (en) 1992-12-22 1992-12-22 Present position display device for moving body

Publications (1)

Publication Number Publication Date
JPH06194183A true JPH06194183A (en) 1994-07-15

Family

ID=18450896

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4356811A Pending JPH06194183A (en) 1992-12-22 1992-12-22 Present position display device for moving body

Country Status (1)

Country Link
JP (1) JPH06194183A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014048140A (en) * 2012-08-31 2014-03-17 Casio Comput Co Ltd Distance calculation method of course, distance calculation device, and program
JP2018059744A (en) * 2016-10-03 2018-04-12 株式会社Soken Self-vehicle position recognizing device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014048140A (en) * 2012-08-31 2014-03-17 Casio Comput Co Ltd Distance calculation method of course, distance calculation device, and program
JP2018059744A (en) * 2016-10-03 2018-04-12 株式会社Soken Self-vehicle position recognizing device

Similar Documents

Publication Publication Date Title
US5046011A (en) Apparatus for navigating vehicle
US6581005B2 (en) Vehicle position calculation apparatus and method
JPH0688733A (en) Navigation apparatus for vehicle
US5416477A (en) Navigation system mounted on vehicle
JP2012118028A (en) Road node position management system
JPH0688732A (en) Navigation apparatus for vehicle
JPH06194183A (en) Present position display device for moving body
JPH061196B2 (en) Driving route display device
JPH07162846A (en) Follow-up recognizing device for object
JPH06194184A (en) Present position display device for moving body
JPH0629736B2 (en) Driving route display device
JPH04345190A (en) Navigation device
JPH04190283A (en) Car running position display method and its device
JP2806065B2 (en) Recommended automatic route change display device for vehicles
JP2783922B2 (en) Vehicle position correction method
JPH076801B2 (en) Vehicle position detection device
JP2633630B2 (en) Navigation device for vehicles
JP2670493B2 (en) Vehicle navigation system
JP2722757B2 (en) Navigation device
JPH0823578B2 (en) In-vehicle navigator
JPH04290916A (en) Running car sensing position method
JPH08334363A (en) Present location calculating device
JPH05297802A (en) Current position display device for moving body
JPH0711426B2 (en) Driving route display device
JPH01162110A (en) Onboard navigation