JPS63148115A - Position detection system - Google Patents

Position detection system

Info

Publication number
JPS63148115A
JPS63148115A JP29421586A JP29421586A JPS63148115A JP S63148115 A JPS63148115 A JP S63148115A JP 29421586 A JP29421586 A JP 29421586A JP 29421586 A JP29421586 A JP 29421586A JP S63148115 A JPS63148115 A JP S63148115A
Authority
JP
Japan
Prior art keywords
correlation coefficient
road
estimated position
estimated
detection method
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP29421586A
Other languages
Japanese (ja)
Other versions
JPH0833302B2 (en
Inventor
Kenji Amame
健二 天目
Osamu Shimizu
修 清水
Toshiyuki Shimizu
俊之 清水
Kunihiko Mitsufuji
三藤 邦彦
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.)
Sumitomo Electric Industries Ltd
Original Assignee
Sumitomo Electric Industries 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 Sumitomo Electric Industries Ltd filed Critical Sumitomo Electric Industries Ltd
Priority to JP61294215A priority Critical patent/JPH0833302B2/en
Priority to US07/123,362 priority patent/US4807127A/en
Priority to EP19870117315 priority patent/EP0270911A3/en
Publication of JPS63148115A publication Critical patent/JPS63148115A/en
Publication of JPH0833302B2 publication Critical patent/JPH0833302B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

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

Abstract

PURPOSE:To improve the accuracy of position detection by registering the estimated position of a position detection system based upon integral data as its position, and selecting a correlation coefficient indicating that an error about a road is minimum and outputting a corresponding estimated position. CONSTITUTION:A traveling distance detection signal and a traveling direction detection signal which are outputted by a traveling distance detection part 1 and a traveling direction detector 2, map data stored in a road map memory 3, and evaluation data outputted from a correlation coefficient evaluation part 6 are inputted to an estimated position calculation part 4 to integrate an estimated position. A correlation coefficient calculation part inputs the map data stored in the memory 3 and position data calculated by the calculation part 4 to calculate the correlation coefficient of the registered estimated position as to respective roads. An evaluation part 6 selects the correlation coefficient indicating that the error regarding the roads is least and outputs the estimated position corresponding to the selected correlation position as a current position. Thus, the accuracy and likelihood ratio of the position detection are improved.

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明は位置検出方式に関し、さらに詳細にいえば、
道路交通網の任意の箇所を走行している車両の位置を、
電波等により外部からデータの供給を受けることなく検
出する位置検出方式に関する。
[Detailed Description of the Invention] <Industrial Application Field> The present invention relates to a position detection method, and more specifically,
The location of vehicles traveling at any point on the road transportation network,
This invention relates to a position detection method that detects data without receiving data from the outside using radio waves or the like.

〈従来の技術〉 従来から道路交通網の任意の箇所を走行している車両の
位置を検出する方式としては、距離セジサと、方位セン
サと、両センサからの出力信号に必要な処理を施す処理
装置とを具備し、車両の走行に伴なって生ずる距離変化
量、および方位変化量を積算しながら車両の現在位置デ
ータを得る推測航法(Dead Reckoning)
が提案されているが、距離センサ、および方位センサが
必然的に有している誤差が走行継続に伴なって累積され
、得られる現在位置データに含まれる誤差も累積されて
しまうという問題がある。
<Conventional technology> Conventionally, methods for detecting the position of a vehicle traveling at any point on a road transportation network include a distance sensor, a direction sensor, and a process that performs the necessary processing on the output signals from both sensors. Dead Reckoning (Dead Reckoning), which is equipped with a device and obtains current position data of the vehicle while integrating distance changes and azimuth changes that occur as the vehicle travels.
has been proposed, but there is a problem in that the errors that the distance sensor and direction sensor inevitably have accumulate as the vehicle continues to travel, and the errors included in the obtained current position data also accumulate. .

このような問題点を考慮し、かつ車両が道路上を走行す
ることを前提として、上記推測航法に基いて得られた現
在位置データと、予めメモリに格納されている道路交通
網データとを比較し、現在位置データの道路からのずれ
量を累積誤差として算出し、上記現在位置データに対し
て累積誤差分の補正を行ない、現在位置データを道路デ
ータに一致させるようにした地図・マツチング方式が提
案されている(米国特許第3,789.198号明細書
、特開昭58−99715号公報、特開昭!18−11
3711号公報、および”LANDPALL A 11
1GH−RESOLUTION AUTOMATICV
EHICLE−LOCATION SYSTEM’ 、
 D、KING 、 GECJournal of’ 
5cience & Technology 、 Vo
l、45 。
Considering these problems and assuming that the vehicle is traveling on the road, the current position data obtained based on the dead reckoning navigation described above is compared with the road transportation network data stored in the memory in advance. A map/matching method that calculates the amount of deviation of the current position data from the road as a cumulative error, corrects the current position data by the cumulative error amount, and matches the current position data with the road data. It has been proposed (U.S. Pat. No. 3,789.198, JP-A-58-99715, JP-A-18-11)
Publication No. 3711, and “LANDPALL A 11
1GH-RESOLUTION AUTOMATIC CV
EHICLE-LOCATION SYSTEM',
D, KING, GECJournal of'
5science & Technology, Vo
l, 45.

fVll 、 1978参照)。fVll, 1978).

具体的には、 ■ 米国特許第3.789.198号明細書に記載され
た位置検出方式においては、距離センサにより得られた
車両の走行距離データと、方位センサにより得られた車
両の走行方向データとに基いて車両の現在位置データを
算出し、算出された現在位置データと予めメモリに格納
されている道路位置データとを比較し、両データの差が
所定の閾値以内である場合には最も近い道路上に位置す
るように現在位置データを補正し、逆に両データの差が
所定の閾値以上である場合には全く補正を行なわないよ
うにして、全体として高い精度で補正を行なわせ、正確
な現在位置の表示を行なわせようとしている。
Specifically, ■ In the position detection method described in U.S. Pat. The current position data of the vehicle is calculated based on the data, the calculated current position data is compared with the road position data stored in the memory in advance, and if the difference between both data is within a predetermined threshold, The current position data is corrected so that it is located on the nearest road, and conversely, if the difference between both data is greater than a predetermined threshold, no correction is performed at all, so that the correction is performed with high overall accuracy. , I'm trying to display the exact current location.

■ 特開昭58−99715号公報に記載された位置検
出方式においては、所定距離走行する毎に道路地図の座
標軸方向の距離変化量成分を算出することにより現在位
置データを更新し、現在位置データが道路上からずれて
いる場合に、単純に最も近い道路上の位置データを現在
位置データとすることにより、正確な現在位置の表示を
行なわせようとしている。
■ In the position detection method described in JP-A-58-99715, the current position data is updated by calculating the distance change component in the coordinate axis direction of the road map every time a predetermined distance is traveled. When the vehicle is off the road, the current location is displayed accurately by simply using the location data on the nearest road as the current location data.

■ 特開昭58−113711号公報に記載された位置
検出方式においては、地磁気を基準として走行方位を検
出する方位センサの誤差を、走行方位に基いて得られた
曲率と道路の曲率とを比較することにより補正し、正確
な現在位置の表示を行なわせようとしている。
■ In the position detection method described in JP-A-58-113711, the error of a direction sensor that detects the direction of travel based on geomagnetism is compared by comparing the curvature obtained based on the direction of travel with the curvature of the road. By doing so, we are trying to correct the current position and display the current position accurately.

■ LANDFALL A H’1GH−RESOLU
TION AUTOMATICVEHICLE−LOC
ATION SYSTEMに記載された位置検出方式に
おいては、道路交通網を非分岐部分と、複数個の典型的
な分岐部分として把握し、何れかの分岐部分から他の分
岐部分に向かって走行している場合における他の分岐部
分に至るまでの距離を距離センサからの信号に基いて算
出し、分岐部分に到達したと判別された場合には、その
後の走行方向の変化を方位センサにより検出して、何れ
の分岐出口に向かったかを判別することにより、車両の
現在位置を道路上の位置として正確に表示させようとし
ている。
■ LANDFALL A H'1GH-RESOLU
TION AUTOMATICVEHICLE-LOC
In the position detection method described in the ATION SYSTEM, the road transportation network is understood as a non-branching section and a plurality of typical branching sections, and the vehicle is traveling from one of the branching sections toward another branching section. The distance to another branch in the case is calculated based on the signal from the distance sensor, and when it is determined that the branch has been reached, the subsequent change in the running direction is detected by the azimuth sensor, By determining which branch exit the vehicle is headed to, the current location of the vehicle is displayed accurately as its location on the road.

〈発明が解決しようとする問題点〉 上記向れの位置検出方式においても、道路交通網が比較
的簡単な場合には、累積誤差の増加を補正して、道路上
を走行している状態として正確に現在位置の表示を行な
うことができるのであるが、例えば、トラック等の接近
や、高架下、踏切等の走行においては、外部磁界の影響
を受ける関係上、距離センサと比較して誤差の割合が大
きい方位センサによる累積誤差が、到底回復し難い誤差
として車両の現在位置データに含まれてしまうことにな
り、単純に最も近い道路上に対応させて現在位置データ
の補正を行なうと、実際に車両が走行している道路とは
全く異なる道路上を走行している状態として表示してし
まう可能性があるという問題がある。
<Problems to be Solved by the Invention> Even in the above direction position detection method, when the road transportation network is relatively simple, the increase in cumulative error is corrected and Although it is possible to accurately display the current position, for example, when approaching a truck, etc., or when driving under elevated tracks or at railroad crossings, it is affected by external magnetic fields, so it has a higher error rate than a distance sensor. The cumulative error caused by the direction sensor, which has a large proportion, will be included in the vehicle's current position data as an error that is difficult to recover from, and if the current position data is simply corrected to correspond to the nearest road, the actual However, there is a problem in that the vehicle may be displayed as traveling on a completely different road than the one on which it is currently traveling.

また、車両の走行距離を検出する距離センサにおいても
、タイヤの空気圧等の影響を受けて累積誤差が許容可能
な限界誤差を越えてしまうことがあり、この場合にも、
上記の場合と同様の問題を有することになってしまう。
Furthermore, even in distance sensors that detect the distance traveled by a vehicle, the cumulative error may exceed the allowable limit error due to the influence of tire air pressure, etc. In this case as well,
This results in the same problem as in the above case.

そして、上記のような問題の発生確率が低い状態であっ
ても、一旦発生した後は、不正確な現在位置データを基
礎としてその後の車両位置の検出を行なうことになるの
であるから、その後に検出される車両位置データは全て
不正確なものになってしまうという問題があり、車両用
の位置検出方式としては到底実用化することができない
のである。
Even if the probability of the occurrence of the above problem is low, once it occurs, subsequent vehicle position detection will be based on inaccurate current position data. There is a problem in that all detected vehicle position data is inaccurate, and this method cannot be put to practical use as a position detection method for vehicles.

〈発明の目的〉 この発明は上記の問題点に鑑みてなされたものであり、
道路交通網の複雑化等に影響されることなく正確な車両
の現在位置を検出することができる位置検出方式を提供
することを目的としている。
<Object of the invention> This invention was made in view of the above problems,
It is an object of the present invention to provide a position detection method that can accurately detect the current position of a vehicle without being affected by the complexity of road transportation networks.

〈問題点を解決するための手段〉 上記の目的を達成するための、この発明の位置検出方式
は、所定タイミング毎に走行距離、および方位変化量を
得て積算した積算データに基いて定まる自己の推定位置
、および積算データと道路地図の誤差に基いて定まる推
定位置の誤差量を得るとともに、推定位置を中心とする
誤差量の範囲内に位置する全ての道路上に対応させて上
記推定位置を自己位置として登録し、登録された推定位
置の各道路に対する相関係数を算出して、道路に対する
誤差が最も少ないことを示す相関係数を選択し、選択さ
れた相関係数に対応する推定位置を現在位置として出力
するものである。
<Means for Solving the Problems> In order to achieve the above object, the position detection method of the present invention is based on the self-detection method determined based on the accumulated data obtained by obtaining the distance traveled and the amount of change in direction at each predetermined timing. , and the amount of error in the estimated position determined based on the error between the integrated data and the road map, and calculate the estimated position by corresponding to all roads located within the range of error centered on the estimated position. is registered as a self-position, calculates the correlation coefficient of the registered estimated position for each road, selects the correlation coefficient that shows the least error for the road, and estimates the position corresponding to the selected correlation coefficient. The position is output as the current position.

但し、最も大きい相関係数を選択し、最も大きい相関係
数に対応する推定位置を現在位置として出力するもので
あってもよい。
However, the largest correlation coefficient may be selected and the estimated position corresponding to the largest correlation coefficient may be output as the current position.

この場合において、相関係数が所定値以下になった場合
に、該当する推定位置の登録を抹消するものであっても
よく、或は、相関係数同士の差が所定値以上となった場
合に、小さい方の相関係数に対応する推定位置の登録を
抹消するものであってもよい。そして、これらの場合に
、道路の所定ユニット単位を通過した後に推定位置の登
録を抹消するものであってもよい。
In this case, if the correlation coefficient becomes less than a predetermined value, the registration of the corresponding estimated position may be deleted, or if the difference between the correlation coefficients becomes more than a predetermined value. Alternatively, the estimated position corresponding to the smaller correlation coefficient may be deregistered. In these cases, the registration of the estimated position may be deleted after passing through a predetermined unit of the road.

また、相関係数が最大の推定位置と、相関係数が2番目
に大きい推定位置とが入替る場合に、所定のヒステリシ
ス特性を持たせて最大の相関係数を選択するものであっ
てもよく、或は、相関係数が最大の推定位置が複数存在
する場合に、道路の中心に最も近い推定位置を現在位置
として出力するものであってもよい。
Furthermore, when the estimated position with the largest correlation coefficient and the estimated position with the second largest correlation coefficient are switched, the largest correlation coefficient may be selected with a predetermined hysteresis characteristic. Alternatively, if there are a plurality of estimated positions with the maximum correlation coefficient, the estimated position closest to the center of the road may be output as the current position.

さらに、所定時間毎に走行距離、および方位の変化量を
得て積算するものであってもよく、或は、所定距離毎に
走行距離、および方位の変化量を得て積算するものであ
ってもよい。
Furthermore, the distance traveled and the amount of change in direction may be obtained and accumulated at predetermined intervals, or the distance traveled and the amount of change in direction may be obtained and accumulated at every predetermined distance. Good too.

く作用〉 以上の位置検出方式であれば、所定タイミング毎に走行
距離、および方位変化量を得て積算し、積算データに基
いて、メモリに格納している道路地図の何れかの道路上
における自己の位置を検出する場合において、積算デー
タに基いて定まる自己の推定位置を得るとともに、f!
215データと道路地図の誤差に基いて定まる推定位置
に対応する限界誤差量を得、推定位置を中心とする限界
誤差量の範囲内に位置する全ての道路上に対応させて上
記推定位置を自己位置として登録しておき、登録された
推定位置の各道路に対する相関係数を算出して、道路に
対する誤差が最も少ないことを示す相関係数を選択し、
選択された相関係数に対応する推定位置を現在位置とし
て出力することができる。
With the above position detection method, the distance traveled and the amount of changes in direction are obtained and integrated at predetermined timings, and based on the integrated data, the distance detected on any road on the road map stored in memory is calculated. When detecting one's own position, one obtains one's estimated position based on the integrated data, and also obtains f!
Obtain the limit error amount corresponding to the estimated position determined based on the error between the 215 data and the road map, and calculate the above estimated position automatically by making it correspond to all roads located within the limit error amount centering on the estimated position. Register it as a location, calculate the correlation coefficient for each road of the registered estimated location, select the correlation coefficient that shows the least error for the road,
The estimated position corresponding to the selected correlation coefficient can be output as the current position.

以上要約すれば、車両の推定位置と道路地図との相関関
係を監視しながら、所定の相関関係を満足する少なくと
も1つの推定位置を登録しておき、登録されている全て
の推定位置の道路に対する相関係数の変動を算出し、道
路に対する誤差が最も少ないことを示す相関係数を選択
して、選択された相関係数に対応する推定位置を現在位
置として出力することができる。
In summary, while monitoring the correlation between the vehicle's estimated position and the road map, at least one estimated position that satisfies a predetermined correlation is registered, and all registered estimated positions are It is possible to calculate fluctuations in the correlation coefficients, select the correlation coefficient showing the smallest error with respect to the road, and output the estimated position corresponding to the selected correlation coefficient as the current position.

そして、最も大きい相関係数を選択し、最も大きい相関
係数に対応する推定位置を現在位置として出力するもの
である場合には、道路に対する誤差が最も少ない相関係
数が最も大きい相関係数であるから、最も大きい相関係
数に対応する推定位置を現在位置として出力することが
できる。
Then, if the largest correlation coefficient is selected and the estimated position corresponding to the largest correlation coefficient is output as the current position, the correlation coefficient with the least error relative to the road is the largest correlation coefficient. Therefore, the estimated position corresponding to the largest correlation coefficient can be output as the current position.

また、この場合において、相関係数が所定値以下になっ
た場合に、該当する推定位置の登録を抹消するものであ
れば、車両の走行に伴なって相関係数が所定値以下にな
った推定位置の登録を抹消するのであるから、保存され
る推定位置を減少させることができ、相関係数の最終的
な選択を容易にすることができる。逆に、相関係数同士
の差が所定値以上となった場合に、小さい方の相関係数
に対応する推定位置の登録を抹消するものであれば、車
両の走行に伴なって相関係数同士の差が所定値以上にな
った状態において相関係数が小さい方の推定位置の登録
を抹消するのであるから、保存される推定位置を減少さ
せることができ、相関係数の最終的な選択を容易にする
ことができる。
In addition, in this case, if the registration of the corresponding estimated position is to be deleted when the correlation coefficient becomes less than a predetermined value, the correlation coefficient becomes less than the predetermined value as the vehicle travels. Since the registration of the estimated position is deleted, the number of saved estimated positions can be reduced, and the final selection of the correlation coefficient can be facilitated. On the other hand, if the estimated position corresponding to the smaller correlation coefficient is deleted when the difference between the correlation coefficients exceeds a predetermined value, the correlation coefficient changes as the vehicle moves. Since the registration of the estimated position with the smaller correlation coefficient is deleted when the difference between them exceeds a predetermined value, the number of saved estimated positions can be reduced, and the final selection of the correlation coefficient can be facilitated.

そして、これらの場合において、道路の所定ユニット単
位を通過した後に推定位置の登録を抹消するものであれ
ば、一時的な相関係数の変動による影響を排除すること
ができる。
In these cases, if the estimated position is deregistered after passing through a predetermined unit of the road, the influence of temporary fluctuations in the correlation coefficient can be eliminated.

さらに、相関係数が最大の推定位置と、相関係数が2番
目に大きい推定位置とが入替る場合に、所定のヒステリ
シス特性を持たせて最大の相関係数を選択するものであ
れば、局部的な相関係数の大小関係に影響されることな
く、安定後の相関係数の大小関係に基いて最大の相関係
数を選択し、選択された相関係数に対応する推定位置を
現在位置として出力することができる。
Furthermore, if the estimated position with the largest correlation coefficient and the estimated position with the second largest correlation coefficient are switched, the largest correlation coefficient is selected with a predetermined hysteresis characteristic. The maximum correlation coefficient is selected based on the magnitude relationship of the correlation coefficients after stabilization, without being affected by the magnitude relationship of local correlation coefficients, and the estimated position corresponding to the selected correlation coefficient is currently calculated. It can be output as a position.

また、相関係数が最大の推定位置が複数存在する場合に
、道路の中心に最も近い推定位置を現在位置として出力
するものであれば、道路の中心に最も近い推定位置を現
在位置として出力することができる。
Also, if there are multiple estimated positions with the maximum correlation coefficient, and the estimated position closest to the center of the road is output as the current position, the estimated position closest to the center of the road is output as the current position. be able to.

さらに、所定時間毎に走行距離、および方位の変化量を
得て積算するものである場合にも、或は、所定距離毎に
走行距離、および方位の変化量を得て積算するものであ
る場合にも、積算データに基いて道路に対する誤差が最
も少ないことを示す相関係数を選択し、選択された相関
係数に対応する推定位置を現在位置として出力すること
ができる。
Furthermore, the distance traveled and the amount of change in direction are calculated and accumulated at predetermined intervals, or the distance traveled and the amount of change in direction are calculated and calculated at each predetermined distance. Also, it is possible to select the correlation coefficient that shows the smallest error with respect to the road based on the integrated data, and output the estimated position corresponding to the selected correlation coefficient as the current position.

〈実施例〉 以下、実施例を示す添付図面によって詳細に説明する。<Example> Hereinafter, embodiments will be described in detail with reference to the accompanying drawings showing examples.

第1図はこの発明の位置検出方式を実施するための装置
の一実施例を示すブロック図であり、走行距離検出部(
1)と、走行方向検出部(2)と、所定範囲の道路交通
網を予め格納しである道路地図メモリ(3)と、雨検出
部(1) [2)から出力される走行距離検出信号、走
行方向検出信号、道路地図メモリ(3)に格納されてい
る地図データ、および後述する相関係数評価部(6]か
ら出力される評価データを入力として推定位置を算出す
る推定位置算出部(4)と、上記道路地図メモリ(3)
に格納されている地図データと上記推定位置算出部(4
)から構成される装置データとを入力として相関係数を
算出する相関係数算出部(5〕と、相関係数算出部(5
)により算出された相関係数を入力として相関係数の大
小関係を評価し、現在位置を出力する相関係、数評価部
(6)とがら構成される装置 さらに詳細に説明すると、上記走行距離検出部〔1]は
、例えば、車輪の回転を検出する光電スイッチを有し、
光電スイッチからの出力パルス信号の数をカウンタによ
りカウントすることにより車輪の回転数を得、カウンタ
から出力されるカウン、トデータに対して、乗算器によ
り車輪の外周を示す所定の定数を乗算することにより単
位時間当りの走行距離を算出する構成のものであればよ
いが、ドツプラシフト等に基いて車両の走行速度を算出
し、積分することにより走行距離を算出する構成のもの
等、従来公知の構成のものが使用可能である。
FIG. 1 is a block diagram showing an embodiment of a device for implementing the position detection method of the present invention, in which a traveling distance detection section (
1), a driving direction detection unit (2), a road map memory (3) that stores the road transportation network in a predetermined range in advance, and a travel distance detection signal output from the rain detection unit (1) [2]. , an estimated position calculation unit (which calculates an estimated position by inputting the driving direction detection signal, map data stored in the road map memory (3), and evaluation data output from a correlation coefficient evaluation unit (6) to be described later); 4) and the above road map memory (3)
The map data stored in
) and a correlation coefficient calculation unit (5) that calculates a correlation coefficient by inputting device data consisting
) is used as an input to evaluate the magnitude relationship of the correlation coefficients and output the current position. The part [1] has, for example, a photoelectric switch that detects the rotation of the wheel,
The number of rotations of the wheel is obtained by counting the number of output pulse signals from the photoelectric switch with a counter, and the count data output from the counter is multiplied by a predetermined constant indicating the outer circumference of the wheel using a multiplier. Any configuration that calculates the traveling distance per unit time may be used, but any conventionally known configuration may be used, such as one that calculates the traveling speed of the vehicle based on Dotsupura shift, etc., and calculates the traveling distance by integrating it. are available.

上記走行方向検出部〔aは、例えば、地磁気の水平分力
を検出することにより、単位時間当りの回転角度データ
を出力する地磁気センサが使用可能であるが、ジャイロ
等も使用可能である。
As the traveling direction detecting section [a], for example, a geomagnetic sensor that outputs rotation angle data per unit time by detecting the horizontal component of geomagnetism can be used, but a gyro or the like can also be used.

上記道路地図メモリ(3)は、所定範囲にわたる道路地
図データ(道路の方向、および分岐部間の距離等を示す
点と線との組合せデータ)が予め格納されているもので
あり、半導体メモリ、カセットテープ、CD−ROM等
が使用可能である。
The road map memory (3) is one in which road map data (combination data of points and lines indicating the direction of the road, distance between branch points, etc.) covering a predetermined range is stored in advance, and includes a semiconductor memory, Cassette tapes, CD-ROMs, etc. can be used.

上記推定位置算出部(4)は、上記走行距離検出部(1
)から出力される距離データΔノ、および上記走行方向
検出部〔2から出力される回転角度データΔθに基いて
、上記距離の東西方向成分△X(−△JXcos△θ)
、および南北方向成分△y(−△JXsln△θ)を算
出し、従前の位置データ(Px’、  Py’)に対し
て上記各成分へX、△yを加算することにより、現在の
位置データ(PK、Py)を算出するとともに、従前の
位置データが有している可能性がある限界誤差(距離誤
差、回転角度誤差、および道路地図の誤差を含む)に対
して上記距離データに対応する限界誤差の増加分を加算
することにより現在の位置データが有している可能性が
ある限界誤差を算出するものである。また、上記距離デ
ータ△」、および回転角度データ△θに基いてカーブ(
分岐をも含む)を検出し、上記道路地図メモリ(3]か
ら読出した地図データのうち、上記位置データ(Px、
Py)を中心とする限界誤差の範囲内に存在する道路上
の位置を推定位置として図示しないメモリに登録してお
くとともに、図示しないディスプレイ上に全ての推定位
置を表示するようにしている。
The estimated position calculation section (4) includes the travel distance detection section (1).
), and the rotation angle data Δθ output from the traveling direction detection unit [2], the east-west direction component ΔX (-△JX cos △θ) of the above-mentioned distance is calculated.
, and the north-south direction component △y (-△JXsln△θ), and by adding X and △y to each of the above components to the previous position data (Px', Py'), the current position data is calculated. (PK, Py), and corresponds to the above distance data against the marginal error (including distance error, rotation angle error, and road map error) that the previous position data may have. The limit error that the current position data may have is calculated by adding the increase in limit error. Also, based on the above distance data △'' and rotation angle data △θ, curve
Among the map data read from the road map memory (3), the position data (Px,
Positions on the road that are within the limit error range centered on Py) are registered as estimated positions in a memory (not shown), and all estimated positions are displayed on a display (not shown).

上記相関係数算出部10は、上記推定位置算出部(4)
において登録された全ての道路上の推定位置の動きと道
路地図メモリ(3)の道路との類似性を算出するもので
ある。さらに詳細に説明すると、相関係数は車両の走行
に伴なって変化するものであり、例えば、従前の相関係
数を71.jとし、今回の演算により得られた相関係数
を△γjとすれば、新たな相関係数γDi、jは γ i+L、j  −Ax  γ i、j+BX△γj
として得られることになる(但し、jは登録した推定位
置を示す係数である。また、A、Bは重みづけの係数で
あり、A−B−0,5とすれば単純平均となる)。具体
的には、道路に対する誤差が最も少ない道路に対応する
推定位置の相関係数が最も大きくなる。但し、相関係数
の算出基準を異ならせることにより、道路に対する誤差
が最も少ない道路に対応する推定位置の相関係数が最も
小さくなるようにすることも可能である。
The correlation coefficient calculation unit 10 includes the estimated position calculation unit (4)
The similarity between the movements of estimated positions on all the roads registered in the road map memory (3) and the roads in the road map memory (3) is calculated. To explain in more detail, the correlation coefficient changes as the vehicle travels, and for example, the previous correlation coefficient is 71. j and the correlation coefficient obtained by this calculation is △γj, then the new correlation coefficient γDi, j is γ i + L, j −Ax γ i, j + BX △γj
(However, j is a coefficient indicating the registered estimated position. Also, A and B are weighting coefficients, and if A-B-0,5 is set, it becomes a simple average). Specifically, the correlation coefficient of the estimated position corresponding to the road with the least error relative to the road is the largest. However, by varying the calculation criteria for the correlation coefficient, it is also possible to make the correlation coefficient of the estimated position corresponding to the road with the least error relative to the road the smallest.

上記相関係数評価部(6)は、上記各推定位置に対応す
る相関係数同士の大小関係を評価して、最も大きい相関
係数に対応する推定位置を実際の位置として保存し、他
の推定位置の登録を抹消するものである。さらに詳細に
説明すると、上記相関係数同士の大小関係の評価を所定
タイミング毎に行ない、所定の閾値よりも小さくなった
相関係数に対応する推定位置の登録を抹消し、登録が抹
消されなかった推定位置に対応する相関係数については
、以後も順次相関係数算出部[5)において新たな相関
係数に更新され、再び上記の評価が行なわれることにな
る。そして、上記一連の評価動作を行なうことにより、
道路の分岐等の影響を受けて最終的に1つの推定位置の
みが残留し、この残留した推定位置が現在位置として表
示され続けることになる。
The correlation coefficient evaluation unit (6) evaluates the magnitude relationship between the correlation coefficients corresponding to each of the estimated positions, stores the estimated position corresponding to the largest correlation coefficient as the actual position, and saves the estimated position corresponding to the largest correlation coefficient as the actual position. This is to delete the registration of the estimated location. To explain in more detail, the magnitude relationship between the above correlation coefficients is evaluated at predetermined timings, and the registration of the estimated position corresponding to the correlation coefficient that has become smaller than a predetermined threshold is deleted, so that the registration is not deleted. The correlation coefficient corresponding to the estimated position will be sequentially updated to a new correlation coefficient in the correlation coefficient calculation unit [5], and the above evaluation will be performed again. Then, by performing the above series of evaluation operations,
In the end, only one estimated position remains due to the influence of road branches, etc., and this remaining estimated position continues to be displayed as the current position.

上記の構成の装置による位置検出動作について、第2図
から第5図を参照しながら詳細に説明する。
The position detection operation by the apparatus having the above configuration will be explained in detail with reference to FIGS. 2 to 5.

先ず、第2図、および第3図の例に基く説明を行なう。First, explanation will be given based on the examples shown in FIGS. 2 and 3.

第2図は道路交通網の一部を示す図であり、道路L O
,L 1.L 2.L 3のみが示されているとともに
、車両が破線Sで示されるように、道路LOからLLを
通って走行している状態を示している。尚、Eは限界誤
差を示し、a、b、c、dは分岐、或はカーブを示し、
γ0.γl、γ2.γ3は各道路上の推定位置に対応す
る相関係数を示している。
Figure 2 is a diagram showing a part of the road transportation network.
, L 1. L 2. Only L3 is shown, and the vehicle is traveling from road LO through road LL, as indicated by a broken line S. In addition, E indicates a limit error, a, b, c, d indicate a branch or a curve,
γ0. γl, γ2. γ3 indicates a correlation coefficient corresponding to the estimated position on each road.

また、第3図は第2図中破線Sで示すように車両が走行
した場合における相関係数γの変化を示す図であり、J
 1.、f 2・・・Jnが相関係数更新時点として示
されている。
Moreover, FIG. 3 is a diagram showing the change in the correlation coefficient γ when the vehicle runs as shown by the broken line S in FIG.
1. , f 2 . . . Jn are shown as the correlation coefficient update time points.

したがつて、道路LOを走行している状態においては、
分岐aを通って道路L1に進入したと判別されるまでの
間(回転角データが所定値以上になるまでの間)、相関
係数70のみが大きく、他の相関係数71.γ2.γ3
は小さい(第3図中領域R1参照)。即ち、分岐aを通
過するまでの間は回転角データが小さいので、他の道路
の影響を全く考慮する必要がなく、道路LOにおける走
行距離のみを問題にすればよいのであるから、推定位置
算出部(4)において算出された位置データを上記道路
LOの上の位置データとなるように補正すればよいこと
になる。そして、補正された位置データに基いて図示し
ないディスプレイ装置上に道路地図と共に上記位置の表
示を行なうことにより、−車両の現在位置を確認するこ
とができる。
Therefore, while driving on the road LO,
Until it is determined that the person has entered the road L1 through branch a (until the rotation angle data reaches a predetermined value or more), only the correlation coefficient 70 is large, and the other correlation coefficients 71 . γ2. γ3
is small (see region R1 in FIG. 3). In other words, until passing branch a, the rotation angle data is small, so there is no need to consider the influence of other roads at all, and only the travel distance on the road LO is a problem, so the estimated position calculation What is necessary is to correct the position data calculated in part (4) so that it becomes position data above the road LO. Then, by displaying the position along with the road map on a display device (not shown) based on the corrected position data, the current position of the vehicle can be confirmed.

次に、分岐aを通って道路Llに進入した場合には、上
記限界誤差Eの範囲内に存在する各道路について相関係
数算出部(9によりそれぞれ相関係数γを算出しく第3
図中領域R2参照)、算出された相関係数に基いて相関
係数評価部(6)により評価する。即ち、何れの推定位
置の変化が最も道路に対して類似性が高いかを評価する
。さらに詳細に説明すると、回転角データが所定値以上
であるから、最早道路LOに対する相関係数70は無視
することができ、逆に、道路LOに対する分岐が限界誤
差Eの範囲内に存在する道路L 1.L 2.L 3に
対する相関係数を評価しなければならない。第3図にお
いては、分岐aを通過した当初において相関係数72.
γ3の方が相関係数71よりも大きくなっているが、こ
れは走行方向検出部(2)による誤差に起因するもので
ある(但し、一般的には、道路Llの上の推定位置の相
関係数γlが最も大きくなる)。しかし、道路L2の上
の推定位置の相関係数72については、カーブbを通過
した後において走行方向検出部(2)により検出される
方向と道路L2の方向とが大幅にずれてしまうため、急
激に小さくなり、また、道路L3の上の推定位置の相関
係数73についても、分岐Cを通過した後において走行
方向検出部(2)により検出される方向と道路L3の方
向とが大幅にずれてしまうため、急激に小さくなり、逆
に、道路LLの上の推定位置の相関係数71については
殆ど変化しないのであるから、相対的に大きくなった相
関係数γlに基いて、道路Llの上の推定位置を現在位
置として判別し、道路地図と共に図示しないディスプレ
イ装置に表示させることができる。即ち、分′岐aに到
達するまでは道路LOの上に対応させて現−右位置の表
示を行なわせ、分岐aを通過してから道路L2の上の推
定位置がカーブbを通過するまでの間は道路L2の上に
対応させて現在位置の表示を行なわせ、道路L2の上の
推定位置がカーブbを通過してから道路L3の上の推定
位置が分岐Cを通過するまでの間は道路L3の上に対応
させて現在位置の表示を行なわせ、道路L3の上の推定
位置が分岐Cを通過した後は道路L1の上に対応させて
現在位置の表示を行なわせることができる。
Next, when entering road Ll through branch a, the correlation coefficient calculation unit (9 calculates the correlation coefficient γ for each road existing within the range of the above-mentioned limit error E).
(see region R2 in the figure) is evaluated by the correlation coefficient evaluation unit (6) based on the calculated correlation coefficient. That is, it is evaluated which change in estimated position has the highest similarity to the road. To explain in more detail, since the rotation angle data is equal to or greater than a predetermined value, the correlation coefficient 70 for the road LO can be ignored, and conversely, for roads where the branch for the road LO exists within the range of the limit error E. L 1. L 2. The correlation coefficient for L 3 must be evaluated. In FIG. 3, at the beginning of passing through branch a, the correlation coefficient is 72.
γ3 is larger than the correlation coefficient 71, but this is due to an error caused by the traveling direction detection unit (2) (However, in general, the correlation coefficient of the estimated position on the road Ll the relationship coefficient γl is the largest). However, regarding the correlation coefficient 72 of the estimated position on the road L2, since the direction detected by the driving direction detection unit (2) after passing the curve b and the direction of the road L2 are significantly different from each other, The correlation coefficient 73 of the estimated position on the road L3 decreases rapidly, and the direction detected by the driving direction detection unit (2) after passing through the branch C and the direction of the road L3 are significantly different. Because of the deviation, the correlation coefficient 71 of the estimated position on the road LL decreases rapidly.On the contrary, the correlation coefficient 71 of the estimated position on the road LL hardly changes. The estimated position above can be determined as the current position and displayed on a display device (not shown) together with the road map. That is, until reaching branch a, the current right position is displayed in correspondence with the top of road LO, and after passing branch a, until the estimated position on road L2 passes curve b. During this period, the current position is displayed corresponding to the top of the road L2, and the period from when the estimated position on the road L2 passes through curve b until the estimated position on the road L3 passes through branch C. The current position can be displayed in correspondence with the road L3, and after the estimated position on the road L3 passes the branch C, the current position can be displayed in correspondence with the road L1. .

尚、第3図においては、道路L1の上の推定位置を現在
位置として判別した場合に、相関係数γlを最大値(例
えば1.0)に設定している。
In FIG. 3, when the estimated position on the road L1 is determined as the current position, the correlation coefficient γl is set to the maximum value (for example, 1.0).

したがって、その後は、上記道路L1の上の表示位置を
基準として再び同様の処理を行なうことにより、車両の
走行に伴なって順次正確な現在位置の表示を行なわせる
ことができる。
Therefore, after that, by performing the same process again using the display position on the road L1 as a reference, it is possible to display the current position accurately as the vehicle travels.

尚、正確な現在位置の判別については、例えば、第3図
中カーブdで示すように、道路の所定ユニット単位での
み行なうようにしてもよく、或は、相関係数γが所定の
閾値(図示せず)以下になった時点で該当する相関係数
に対応する推定位置の登録を抹消するようにしてもよく
、さらには、相関係数同士の差が所定の閾値以上になっ
た時点で小さい方の相関係数に対応する推定位置の登録
を抹消するようにしてもよい。
Note that the accurate determination of the current position may be performed only in units of a predetermined unit of the road, for example, as shown by curve d in FIG. 3, or if the correlation coefficient γ is a predetermined threshold ( (not shown), the registration of the estimated position corresponding to the corresponding correlation coefficient may be deleted, and furthermore, when the difference between the correlation coefficients exceeds a predetermined threshold, the registration of the estimated position corresponding to the corresponding correlation coefficient may be deleted. The registration of the estimated position corresponding to the smaller correlation coefficient may be deleted.

また、上記の実例の場合において、最も高い相関係数が
γ2からγ3、γ1と変化しており、ディスプレイ装置
における表示も道路L2の上からL3、Llの上へと順
に移動することになるのであるが、上記相関係数の順序
が逆転する場合において、所定のヒステリシス特性を持
たせるようにすれば、ディスプレイ装置における表示が
異なる道路に急激に、かつ頻繁に変動することを防止す
ることができる。
In addition, in the case of the above example, the highest correlation coefficient changes from γ2 to γ3 to γ1, and the display on the display device also moves from above road L2 to above road L3 and then Ll, so However, in the case where the order of the correlation coefficients is reversed, by providing a predetermined hysteresis characteristic, it is possible to prevent the display on the display device from rapidly and frequently changing to different roads. .

次いで、第4図、および第5図に基く説明を行なう。Next, explanation will be given based on FIGS. 4 and 5.

第4図は道路交通網の一部を示す図であり、道路LO,
LL、L2のみが示されているとともに、車両が破線S
で示されるように、道路LOからLlを通って走行して
いる状態を示している。尚、Eは限界誤差を示し、a、
b、cは分岐、或はカーブを示し、γ0.γ1.γ2は
各道路上の推定位置に対応する相関係数を示している。
Figure 4 is a diagram showing a part of the road transportation network, including roads LO,
Only LL and L2 are shown, and the vehicle is on the dashed line S.
As shown, the vehicle is traveling from road LO to road Ll. In addition, E indicates the marginal error, a,
b and c indicate branches or curves, and γ0. γ1. γ2 indicates a correlation coefficient corresponding to the estimated position on each road.

 。.

また、第5図は第4図中破線Sで示すように車両が走行
した場合における相関係数γの変化を示す図であり、J
 1.J 2・・・1nが相関係数更新時点として示さ
れている。
Moreover, FIG. 5 is a diagram showing the change in the correlation coefficient γ when the vehicle runs as shown by the broken line S in FIG.
1. J 2 . . . 1n is shown as the correlation coefficient update time point.

したがって、道路LOを走行している状態においては、
分岐aを通って道路L・1に進入したと判別されるまで
の間(距離データに基いて分岐aを通過したと判別され
るまでの間)、相関係数70のみが大きく、他の相関係
数71.γ2は小さい(第5図中領域R1参照)。即ち
、分岐aを通過するまでの間は回転角データが小さいの
で、他の道路の影響を全く考慮する必要がなく、道路L
Oにおける走行距離のみを問題にすればよいのであるか
ら、推定位置算出部(4>において算出された位置デー
タを上記道路LOの上の位置、データとなるように補正
すればよいことになる。そして、補正された位置データ
に基いて・図示しないディスプレイ装置上に道路地図と
共に上記位置の表示を行なうことにより、車両の現在位
置を確認することができる。
Therefore, while driving on the road LO,
Until it is determined that the person has entered road L-1 through branch a (until it is determined that the person has passed branch a based on the distance data), only the correlation coefficient 70 is large, and the other correlation coefficients are large. Relationship number 71. γ2 is small (see region R1 in FIG. 5). In other words, since the rotation angle data is small until passing branch a, there is no need to consider the influence of other roads, and road L
Since it is only necessary to consider the traveling distance at O, it is sufficient to correct the position data calculated by the estimated position calculation unit (4>) so that it becomes the position and data above the road LO. Based on the corrected position data, the current position of the vehicle can be confirmed by displaying the position along with the road map on a display device (not shown).

次に、分岐aを通って道路L1に進入した場合には、上
記限界誤差Eの範囲内に存在する各道路Ll、L2につ
いて相関係数算出部(日によりそれぞれト目関係数γを
算出しく第5図中領域R2参照)、算出された相関係数
に基いて相関係数評価部(6)により評価する。即ち、
何れの推定位置の変化が最も道路に対して類似性が高い
かを評価する。さらに詳細に説明すると、分岐aを通過
したのであるから、最早道路LOに対する相関係数70
は無視することができ、逆に、分岐aにおいて分岐させ
られた道路Ll、L2に対する相関係数を評価しなけれ
ばならない。第5図においては、分岐aを通過した当初
において相関係数γ1の方が相関係数72よりも僅かに
大きくなっているが、両相関係数71.γ2の差が非常
に小さいので、両道路LL。
Next, when entering road L1 through branch a, the correlation coefficient calculation unit (calculate the to-to-eye relationship coefficient γ for each road Ll and L2 existing within the range of the above-mentioned limit error E) (see region R2 in FIG. 5), is evaluated by the correlation coefficient evaluation section (6) based on the calculated correlation coefficient. That is,
Evaluate which change in estimated position has the highest similarity to the road. To explain in more detail, since we have passed branch a, the correlation coefficient for the road LO is now 70.
can be ignored, and conversely, the correlation coefficient for roads Ll and L2 branched at branch a must be evaluated. In FIG. 5, the correlation coefficient γ1 is slightly larger than the correlation coefficient 72 at the beginning of passing through branch a, but both correlation coefficients 71. Since the difference in γ2 is very small, both roads are LL.

L2の上の推定位置を図示しないディスプレイ装置に表
示する。もちろん、Ll上の推定位置のみを図示しない
ディスプレイ装置に表示にしてもよい。しかし、道路L
2の上の推定位置の相関係数72については、カーブb
を通過した後において走行方向検出部(aにより検出さ
れる方向と道路L2の方向とのずれが大きくなるため、
小さくなり、さらにカーブCを通過した後において走行
方向検出部(2により検出される方向と道路L2の方向
とが大幅にずれてしまうため、急激に小さくなる。逆に
、道路L1の上の推定位置の相関係数γlについては殆
ど変化しない。したがって、相対的に大きくなった相関
係数71に基いて、道路L1の上の推定位置を現在位置
として判別し、道路地図と共に図示しないディスプレイ
装置に表示させることができる。即ち、分岐aに到達す
るまでは道路LOの上に対応させて現在位置の表示を行
なわせ、分岐aを通過してから道路L2の上の推定位置
がカーブCを通過するまでの間は道路LL、L2又は、
Llのみの上に対応させて現在位置の表示を行なわせ、
道路L2の上の推定位置かカーブCを通過した後は道路
L1の上のみに対応させて現在位置の表示を行なわせる
ことができる。
The estimated position above L2 is displayed on a display device (not shown). Of course, only the estimated position on Ll may be displayed on a display device (not shown). However, road L
For the correlation coefficient 72 of the estimated position above 2, curve b
After passing through the road L2, the deviation between the direction detected by the driving direction detection unit (a) and the direction of the road L2 becomes large.
Then, after passing through curve C, the direction detected by the driving direction detection unit (2) and the direction of road L2 are significantly different, so it suddenly becomes smaller.On the contrary, the estimated value on road L1 The positional correlation coefficient γl hardly changes. Therefore, based on the relatively large correlation coefficient 71, the estimated position on the road L1 is determined as the current position, and is displayed on a display device (not shown) together with the road map. In other words, until reaching branch a, the current position is displayed corresponding to the road LO, and after passing branch a, the estimated position on road L2 passes curve C. Until then, please use roads LL, L2 or
The current position is displayed in correspondence with only the top of Ll,
After the estimated position on the road L2 passes through the curve C, the current position can be displayed only on the road L1.

尚、第5図においては、道路L1の上の推定位置を現在
位置として判別した場合に、相関係数71を最大値(例
えば1.0)に設定している。
In FIG. 5, when the estimated position on the road L1 is determined as the current position, the correlation coefficient 71 is set to the maximum value (for example, 1.0).

したがって、その後は、上記道路L1の上の表示位置を
基準として再び同様の処理を行なうことにより、車両の
走行に伴なって順次正確な現在位置の表示を行なわせる
ことができる。
Therefore, after that, by performing the same process again using the display position on the road L1 as a reference, it is possible to display the current position accurately as the vehicle travels.

上記両実例において限界誤差Eが異なり、第2図、およ
び第3図に示す実例の方が大きくなっているが、これは
直線走行距離が大きいからである。
The limit error E is different in both examples, and is larger in the examples shown in FIGS. 2 and 3 because the straight-line traveling distance is longer.

しかし、市街地等における一般的な走行の場合であれば
、限界誤差Eが余り大きくならないうちに分岐、或はカ
ーブに到達することが多く、この状態における限界誤差
Eの範囲内に2つ以上の道路が存在することは少ないう
えに、例え2つ以上存在しても実際の走行に対応する道
路の方が相関係数が大きい確率が高いために、例え一時
的であっても、第3図に示すように、異なる道路上の位
置を現在位置として認識することは稀である。
However, in the case of general driving in urban areas, etc., a branch or curve is often reached before the limit error E becomes too large, and there are two or more points within the limit error E in this state. It is rare for a road to exist, and even if two or more roads exist, there is a high probability that the correlation coefficient will be larger for the road that corresponds to the actual driving. As shown in , it is rare that a location on a different road is recognized as the current location.

以上の説明から明らかなように、現在位置の出力を車両
の内部において行なうことにより、現在位置と目的地と
を道路地図と共に表示して道案内を行なうナビゲーショ
ンシステムに適用することができる他、現在位置の出力
を電波により車外に対して行なうとともに、電波を一箇
所で受信することにより、多数の車両の走行状態を把握
するロケーションシステムに適用することもできる。
As is clear from the above explanation, by outputting the current position inside the vehicle, it can be applied to a navigation system that displays the current position and destination together with a road map to provide route guidance. By outputting the position to the outside of the vehicle using radio waves and receiving the radio waves at one location, the present invention can also be applied to a location system that grasps the running status of a large number of vehicles.

尚、この発明は上記の実施例に限定されるものではなく
、例えば、相関係数が最大の推定位置が複数存在する場
合に、道路の中心に最も近い推定位置を現在位置として
出力することが可能である他、所定距離毎に走行距離、
および方位の変化量を得て積算する代わりに、所定時間
毎に走行距離、および方位の変化量を得て積算すること
が可能であり、その他、この発明の要旨を変更しない範
囲内において種々の設計変更を施すことが可能である。
Note that the present invention is not limited to the above-mentioned embodiments. For example, if there are multiple estimated positions with the highest correlation coefficient, the estimated position closest to the center of the road may be output as the current position. In addition to being possible, the mileage for each predetermined distance,
Instead of obtaining and integrating the amount of change in distance and direction, it is possible to obtain and integrate the amount of change in travel distance and direction at predetermined time intervals, and various other methods may be used without changing the gist of the present invention. It is possible to make design changes.

〈発明の効果〉 以上のようにこの発明は、車両の走行状態を検出するた
めのセンサが必然的に有している誤差と道路地図の誤差
の限界量の範囲内に存在する全ての道路について位置デ
ータを登録し、かつ上記全ての道路について相関係数を
計算することにより、実際の走行パターンに対する道路
の類似性を評価するようにしているのであるから、車両
が走行する地域の道路パターンが複雑であっても、或は
互に近接した状態で複数の道路が存在している状態であ
っても、常に正確な現在位置を含む2以上の推定位置を
保持し続け、例え一時的に正しくない推定位置を現在位
置として出力しても、その後の相関係数の変化に基いて
正しい推定位置を現在位置として出力することができ、
位置検出の精度、および確度を著しく向上させることが
できるという特有の効果を奏する。
<Effects of the Invention> As described above, the present invention can be applied to all roads that exist within the limits of the error that a sensor for detecting the driving state of a vehicle inevitably has and the error of a road map. By registering location data and calculating correlation coefficients for all the roads mentioned above, the similarity of roads to actual driving patterns can be evaluated. Even if the road is complex or there are multiple roads in close proximity to each other, two or more estimated positions including the accurate current position are always maintained, even if the position is temporarily incorrect. Even if an estimated position that is not available is output as the current position, the correct estimated position can be output as the current position based on subsequent changes in the correlation coefficient.
This has the unique effect of significantly improving the precision and accuracy of position detection.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図はこの発明の位置検出方式を実施するための装置
の一実施例を示すブロック図、第2図、および第4図は
、それぞれ道路交通網の一部を示す図、 第3図、および第5図は、それぞれ第2図、第4図に対
応する相関係数の変化を示す図。 (1)・・・走行距離検出部、(2・・・走行方向検出
部、(3)・・・道路地図メモリ、(4)・・・推定位
置算出部、(S・・・相関係数算出部、(6)・・・相
関係数評価部特許出願人  住友電気工業株式会社 代  理  人   弁理士  亀  井  弘  勝
第4図 第5図 走行距離
FIG. 1 is a block diagram showing an embodiment of a device for implementing the position detection method of the present invention, FIGS. 2 and 4 are diagrams showing a part of a road transportation network, respectively. and FIG. 5 are diagrams showing changes in correlation coefficients corresponding to FIGS. 2 and 4, respectively. (1)... Traveling distance detection section, (2... Traveling direction detection section, (3)... Road map memory, (4)... Estimated position calculation section, (S... Correlation coefficient Calculation unit, (6) Correlation coefficient evaluation unit Patent applicant Sumitomo Electric Industries Co., Ltd. Representative Patent attorney Hiroshi Kamei Figure 4 Figure 5 Mileage distance

Claims (1)

【特許請求の範囲】 1、所定タイミング毎に走行距離、および方位変化量を
得て積算し、積算データに基いて、メモリに格納してい
る道路地図の何れかの道路上における自己の位置を検出
する車両用自立型位置検出装置において、 積算データに基いて定まる自己の推定位置、および積算
データと道路地図の誤差に基いて定まる推定位置の誤差
量を得るとともに、推定位置を中心とする誤差量の範囲
内に位置する全ての道路上に対応させて上記推定位置を
自己位置として登録し、登録された推定位置の各道路に
対する相関係数を算出して、道路に対する誤差が最も少
ないことを示す相関係数を選択し、選択された相関係数
に対応する推定位置を現在位置として出力することを特
徴とする位置検出方式。 2、最も大きい相関係数を選択し、最も大きい相関係数
に対応する推定位置を現在位置として出力する上記特許
請求の範囲第1項記載の位置検出方式。 3、相関係数が所定値以下になった場合に、該当する推
定位置の登録を抹消する上記特許請求の範囲第2項記載
の位置検出方式。 4、相関係数同士の差が所定値以上となった場合に、小
さい方の相関係数に対応する推定位置の登録を抹消する
上記特許請求の範囲第2項記載の位置検出方式。 5、道路の所定ユニット単位を通過した後に推定位置の
登録を抹消する上記特許請求の範囲第3項または第4項
の何れかに記載の位置検出方式。 6、相関係数が最大の推定位置と、相関係数が2番目に
大きい推定位置とが入替る場合に、所定のヒステリシス
特性を持たせて最大の相関係数を選択する上記特許請求
の範囲第2項記載の位置検出方式。 7、相関係数が最大の推定位置が複数存在する場合に、
道路の中心に最も近い推定位置を現在位置として出力す
る上記特許請求の範囲第2項記載の位置検出方式。 8、所定時間毎に走行距離、および方位の変化量を得て
積算する上記特許請求の範囲第2項記載の位置検出方式
。 9、所定距離毎に走行距離、および方位の変化量を得て
積算する上記特許請求の範囲第2項記載の位置検出方式
[Claims] 1. Obtain and integrate the distance traveled and the amount of change in direction at each predetermined timing, and based on the integrated data, determine your own position on any road on a road map stored in memory. In a self-contained position detection device for a vehicle, it obtains its own estimated position determined based on the accumulated data, the amount of error in the estimated position determined based on the error between the accumulated data and the road map, and calculates the error centered on the estimated position. The above estimated position is registered as the self-position in correspondence with all roads located within the range of the amount, and the correlation coefficient of the registered estimated position for each road is calculated to find out that the error for the road is the smallest. A position detection method characterized by selecting a correlation coefficient shown in the table and outputting an estimated position corresponding to the selected correlation coefficient as a current position. 2. The position detection method according to claim 1, which selects the largest correlation coefficient and outputs the estimated position corresponding to the largest correlation coefficient as the current position. 3. The position detection method according to claim 2, which cancels the registration of the corresponding estimated position when the correlation coefficient becomes equal to or less than a predetermined value. 4. The position detection method according to claim 2, which cancels the registration of the estimated position corresponding to the smaller correlation coefficient when the difference between the correlation coefficients exceeds a predetermined value. 5. The position detection method according to claim 3 or 4, wherein the registration of the estimated position is deleted after passing through a predetermined unit of the road. 6. In the above-mentioned claims, when the estimated position with the largest correlation coefficient and the estimated position with the second largest correlation coefficient are switched, the largest correlation coefficient is selected with a predetermined hysteresis characteristic. The position detection method described in Section 2. 7. When there are multiple estimated positions with the maximum correlation coefficient,
The position detection method according to claim 2, wherein the estimated position closest to the center of the road is output as the current position. 8. The position detection method according to claim 2, wherein the distance traveled and the amount of change in direction are obtained and integrated at predetermined time intervals. 9. The position detection method according to claim 2, which obtains and integrates the travel distance and the amount of change in direction every predetermined distance.
JP61294215A 1986-12-10 1986-12-10 Position detection device Expired - Lifetime JPH0833302B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP61294215A JPH0833302B2 (en) 1986-12-10 1986-12-10 Position detection device
US07/123,362 US4807127A (en) 1986-12-10 1987-11-20 Vehicle location detecting system
EP19870117315 EP0270911A3 (en) 1986-12-10 1987-11-24 Vehicle location detecting system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61294215A JPH0833302B2 (en) 1986-12-10 1986-12-10 Position detection device

Publications (2)

Publication Number Publication Date
JPS63148115A true JPS63148115A (en) 1988-06-21
JPH0833302B2 JPH0833302B2 (en) 1996-03-29

Family

ID=17804821

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61294215A Expired - Lifetime JPH0833302B2 (en) 1986-12-10 1986-12-10 Position detection device

Country Status (1)

Country Link
JP (1) JPH0833302B2 (en)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02138813A (en) * 1988-11-18 1990-05-28 Honda Motor Co Ltd Running path display device
JPH03138514A (en) * 1989-10-24 1991-06-12 Mitsubishi Electric Corp Navigation device for traveling body
JPH0580697A (en) * 1991-09-25 1993-04-02 Sumitomo Electric Ind Ltd Vehicle guiding device
DE4237803A1 (en) * 1991-11-06 1993-05-13 Mitsubishi Electric Corp Vehicle navigation system using cartographic data stored in memory - includes memories contg. data related to destination classification, characteristics, names and geographical locations etc.
US5469158A (en) * 1992-04-20 1995-11-21 Sumitomo Electric Industries, Ltd. Apparatus for correcting the detected heading of a vehicle
US5839087A (en) * 1995-06-09 1998-11-17 Zanavy Informatics Kk Current position calculating system for a vehicle having a function for correcting a vehicle direction
US5941934A (en) * 1995-06-09 1999-08-24 Xanavi Informatics Corporation Current position calculating device
US5978732A (en) * 1996-06-24 1999-11-02 Mitsubishi Denki Kabushiki Kaisha On-vehicle path guide apparatus and path search method
US6346893B1 (en) 1997-01-14 2002-02-12 Xanavi Informatics Corporation Automotive navigation system
DE19529330B4 (en) * 1995-01-20 2006-11-30 Mitsubishi Denki K.K. Navigation system for a vehicle
WO2008117837A1 (en) * 2007-03-27 2008-10-02 Toyota Jidosha Kabushiki Kaisha Traffic information transmitter, traffic information distribution server, and traffic information distribution system
JP2009058250A (en) * 2007-08-30 2009-03-19 Zenrin Datacom Co Ltd Map display device and method
JP2009150711A (en) * 2007-12-19 2009-07-09 Sumitomo Electric Ind Ltd Localization device, computer program, and localization method
JP2009210473A (en) * 2008-03-05 2009-09-17 Sumitomo Electric Ind Ltd Position specifying device, computer program, and position specifying method
JP2009229204A (en) * 2008-03-21 2009-10-08 Sumitomo Electric Ind Ltd Location specifying system, computer program and location specifying method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4801278B2 (en) 2001-04-23 2011-10-26 株式会社半導体エネルギー研究所 Light emitting device and manufacturing method thereof

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6156910A (en) * 1984-06-07 1986-03-22 エタック インコーポレーテッド Car navigation device and method thereof
JPS63115004A (en) * 1986-10-31 1988-05-19 Pioneer Electronic Corp Present place estimating method for vehicle

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6156910A (en) * 1984-06-07 1986-03-22 エタック インコーポレーテッド Car navigation device and method thereof
JPS63115004A (en) * 1986-10-31 1988-05-19 Pioneer Electronic Corp Present place estimating method for vehicle

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02138813A (en) * 1988-11-18 1990-05-28 Honda Motor Co Ltd Running path display device
JPH03138514A (en) * 1989-10-24 1991-06-12 Mitsubishi Electric Corp Navigation device for traveling body
JPH0580697A (en) * 1991-09-25 1993-04-02 Sumitomo Electric Ind Ltd Vehicle guiding device
DE4237803A1 (en) * 1991-11-06 1993-05-13 Mitsubishi Electric Corp Vehicle navigation system using cartographic data stored in memory - includes memories contg. data related to destination classification, characteristics, names and geographical locations etc.
US5469158A (en) * 1992-04-20 1995-11-21 Sumitomo Electric Industries, Ltd. Apparatus for correcting the detected heading of a vehicle
DE19529330B4 (en) * 1995-01-20 2006-11-30 Mitsubishi Denki K.K. Navigation system for a vehicle
US5839087A (en) * 1995-06-09 1998-11-17 Zanavy Informatics Kk Current position calculating system for a vehicle having a function for correcting a vehicle direction
US5941934A (en) * 1995-06-09 1999-08-24 Xanavi Informatics Corporation Current position calculating device
US5978732A (en) * 1996-06-24 1999-11-02 Mitsubishi Denki Kabushiki Kaisha On-vehicle path guide apparatus and path search method
US6346893B1 (en) 1997-01-14 2002-02-12 Xanavi Informatics Corporation Automotive navigation system
EP2009401A2 (en) 1997-01-14 2008-12-31 Xanavi Informatics Corporation In-vehicle mount type navigation device
EP2275779A2 (en) 1997-01-14 2011-01-19 Xanavi Informatics Corporation Automotive navigation system
WO2008117837A1 (en) * 2007-03-27 2008-10-02 Toyota Jidosha Kabushiki Kaisha Traffic information transmitter, traffic information distribution server, and traffic information distribution system
JP2008242794A (en) * 2007-03-27 2008-10-09 Toyota Motor Corp Traffic information transmitting device, traffic information delivery server, and traffic information delivery system
JP2009058250A (en) * 2007-08-30 2009-03-19 Zenrin Datacom Co Ltd Map display device and method
JP2009150711A (en) * 2007-12-19 2009-07-09 Sumitomo Electric Ind Ltd Localization device, computer program, and localization method
JP2009210473A (en) * 2008-03-05 2009-09-17 Sumitomo Electric Ind Ltd Position specifying device, computer program, and position specifying method
JP2009229204A (en) * 2008-03-21 2009-10-08 Sumitomo Electric Ind Ltd Location specifying system, computer program and location specifying method

Also Published As

Publication number Publication date
JPH0833302B2 (en) 1996-03-29

Similar Documents

Publication Publication Date Title
US4807127A (en) Vehicle location detecting system
EP0314806B1 (en) Position detection system
EP0602013B1 (en) Calibration apparatus of angular velocity sensor in self-contained navigational system
JPS63148115A (en) Position detection system
JPH05223589A (en) Method and apparatus for correcting offset of gyroscope
US5151872A (en) Method and apparatus for correcting the output of an onboard vehicle terrestrial magnetism sensor
JPS5834483A (en) Current position indicator for moving object
JPH0735558A (en) Current position detecting device for vehicle
JP3082293B2 (en) Navigation device
JPH04213019A (en) Position-detecting-accuracy judging method and vehicle guiding apparatus using method thereof
JP2870258B2 (en) Magnetization correction method for geomagnetic bearing sensor
JPS62140017A (en) Present position recognition apparatus for vehicle
JPH11230772A (en) On-vehicle navigation equipment
JPH05142996A (en) Navigation device
JPH076801B2 (en) Vehicle position detection device
JPH03154820A (en) Vehicle position detector
JPH04359113A (en) Azimuth calculation device for moving body
JPS6366414A (en) Vehicle path guide apparatus
JP3682091B2 (en) Current position calculation system and current position calculation method
JPH01304311A (en) Map memory for vehicle position detector
JPH0650248B2 (en) Mobile body orientation detector
JPH01277714A (en) Navigation apparatus for vehicle
JPH03188316A (en) Azimuth detector
JP4311820B2 (en) Vehicle position calculation device
JP2670493B2 (en) Vehicle navigation system

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term