JPH08334344A - Present location calculating device - Google Patents

Present location calculating device

Info

Publication number
JPH08334344A
JPH08334344A JP13953395A JP13953395A JPH08334344A JP H08334344 A JPH08334344 A JP H08334344A JP 13953395 A JP13953395 A JP 13953395A JP 13953395 A JP13953395 A JP 13953395A JP H08334344 A JPH08334344 A JP H08334344A
Authority
JP
Japan
Prior art keywords
vehicle
current position
reliability
distance
straight running
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
JP13953395A
Other languages
Japanese (ja)
Other versions
JP3599420B2 (en
Inventor
Hiroyuki Sato
裕幸 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Xanavi Informatics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xanavi Informatics Corp filed Critical Xanavi Informatics Corp
Priority to JP13953395A priority Critical patent/JP3599420B2/en
Publication of JPH08334344A publication Critical patent/JPH08334344A/en
Application granted granted Critical
Publication of JP3599420B2 publication Critical patent/JP3599420B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

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

Abstract

PURPOSE: To pertinently calculate the present location of a vehicle by preventing the deterioration of map matching accuracy which occurs when the vehicle moves straight ahead by setting the retrieving range of segments constituting the road data to be collated wit a virtual present location so that the range can become wider as the reliability of candidate points becomes lower. CONSTITUTION: When a microprocessor 24 executes a map matching process, the microprocessor 24 first separately finds the moving amounts of its own vehicle in the longitudinal and latitudinal direction. Then the microprocessor 24 finds a virtual present location which is estimated to be the present location of the vehicle by adding the moving amount of the vehicle to the candidate points for the present location of the vehicle found as a result of the last candidate point finding process and reads out the road data of a map of the circumferential area from a CD-ROM15 through a driver 16 and DMA controller 22. In this case, the microprocessor 24 makes the road retrieving range variable, based on the reliability of the candidate points used for finding the virtual present location and, regarding a virtual present location found from the candidate point having the highest reliability, selects segments from a narrow range. Regarding a virtual present location found from a candidate point having low reliability, the microprocessor 24 selects segments from a wide range.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、車両等の移動体に搭載
され、該移動体の走行距離、進行方位などを測定して、
これにより、当該移動体の現在位置を算出する現在位置
算出装置に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is mounted on a moving body such as a vehicle and measures the traveling distance and traveling direction of the moving body.
Accordingly, the present invention relates to a current position calculation device that calculates the current position of the moving body.

【0002】[0002]

【従来技術】従来より、道路上を走行する車両の現在位
置を算出する現在位置算出装置において、該車両の現在
位置は、ジャイロ等の方位センサにより測定した車両の
進行方向と、車速センサまたは距離センサにより測定し
た車両の走行距離とに基づいて算出されている。
2. Description of the Related Art Conventionally, in a current position calculating device for calculating the current position of a vehicle traveling on a road, the current position of the vehicle is the traveling direction of the vehicle measured by a direction sensor such as a gyro and the vehicle speed sensor or the distance. It is calculated based on the travel distance of the vehicle measured by the sensor.

【0003】また、車両の走行距離は、一般的には、ト
ランスミッションの出力軸、または、タイヤの回転数を
計測して、その回転数に、タイヤ1回転あたりに車両が
進む距離である距離係数を乗ずることにより求められて
いる。
Further, the mileage of a vehicle is generally a distance coefficient which is a distance traveled by the vehicle per one rotation of the tire by measuring the rotational speed of the output shaft of the transmission or the tire. It is calculated by multiplying by.

【0004】さらに、このように車両の進行方向と走行
距離から求めた現在位置の誤差を補正するために、特開
昭63−148115号公報に記載のように、道路に整
合するように、求められた車両の現在位置を修正する、
いわゆる、マップマッチングの技術が知られており、こ
のマップマッチングの技術により、現在位置算出の精度
を高めることができる。
Further, in order to correct the error of the current position obtained from the traveling direction of the vehicle and the traveling distance in this way, as described in Japanese Patent Laid-Open No. 63-148115, it is obtained so as to match the road. The current position of the vehicle
A so-called map matching technique is known, and this map matching technique can improve the accuracy of current position calculation.

【0005】[0005]

【発明が解決しようとする課題】ところで、マップマッ
チングによれば、車両の右左折や道路のカーブに応じて
曲がる場合、センサ出力と道路データとの照合による道
路上の現在位置の選定により、センサの累積誤差がある
程度まで補正される。しかしながら、車両が長い距離に
わたって直進走行している場合にはこの補正作用が働か
ず、累積誤差(特に進行方向の走行距離の誤差)が大き
くなる可能性がある。
By the way, according to the map matching, when the vehicle turns right or left or turns according to the curve of the road, the sensor output is selected by checking the current position on the road by comparing the sensor output with the road data. The cumulative error of is corrected to some extent. However, when the vehicle is traveling straight over a long distance, this correction action does not work, and the cumulative error (particularly the error in the traveling distance in the traveling direction) may increase.

【0006】一方、従来のマップマッチングでは、車両
の推定位置と道路データとを照合する際に、当該推定位
置を中心とする一定の範囲内に位置するすべての道路
(線分)を検索するようにしている。この道路の検索範
囲は、装置の処理負荷の観点からは狭い方が好ましい。
なぜなら、検索範囲が広くなると、検索処理に要する時
間および求められた道路上の現在位置候補点の信頼度を
算出するために要する時間が増大し、装置が実行すべき
他の処理、たとえば、方位センサのデータの読み取り、
車速センサまたは距離センサのデータの読み取り、或い
は、車速センサまたは距離センサのデータに基づく車両
の走行距離の算出などを適切に行うことができない場合
が生じうるからである。この問題は、特に、道路が密集
する市街地内において顕著となる。
On the other hand, in the conventional map matching, when matching the estimated position of the vehicle with the road data, all roads (line segments) located within a certain range centered on the estimated position are searched. I have to. The search range of this road is preferably narrow from the viewpoint of the processing load of the device.
This is because as the search range becomes wider, the time required for the search process and the time required for calculating the reliability of the obtained current position candidate point on the road increase, and other processes that the device should perform, such as azimuth Reading sensor data,
This is because there may be a case where the reading of the data of the vehicle speed sensor or the distance sensor or the calculation of the traveling distance of the vehicle based on the data of the vehicle speed sensor or the distance sensor cannot be appropriately performed. This problem is particularly noticeable in urban areas where roads are dense.

【0007】このような事情から、直線走行が長く継続
するような場合には、累積誤差の大きさに対して前記道
路の検索範囲が適切でない(すなわち狭すぎる)場合が
生じうる、という問題があった。
Under such circumstances, when straight running continues for a long time, there is a problem that the search range of the road may not be appropriate (that is, too narrow) with respect to the magnitude of the accumulated error. there were.

【0008】本発明は、車両の直進走行に伴うマップマ
ッチングの精度低下を防止することにより、車両の現在
位置を適切に算出する現在位置算出装置を提供すること
を目的とする。
An object of the present invention is to provide a current position calculating device for appropriately calculating the current position of a vehicle by preventing the accuracy of map matching from deteriorating as the vehicle travels straight ahead.

【0009】[0009]

【課題を解決する手段】本発明の目的は、 車両に搭載
され、該車両の現在位置を算出する現在位置算出装置で
あって、車両の進行方位を検出する方位検出手段と、車
両の走行距離を算出する距離算出手段と、道路データを
格納した道路データ格納手段と、前記進行方位および前
記走行距離に基づき得られた相対変位に基づいて、逐
次、車両の現在位置を、仮想現在位置として推定し、該
仮想現在位置を前記道路データ格納手段の道路データと
照合して、道路上の現在位置の候補点をその信憑性を示
す信頼度とともに算出し、複数の候補点が算出された場
合に該複数の候補点のうち信頼度の最も高い候補点を現
在位置と認定するマップマッチング手段と、車両の直線
走行距離を算出する直線走行距離算出手段と、該直線走
行距離に比例して前記マップマッチング手段により算出
された信頼度を低減する信頼度補正手段とを備え、前記
マップマッチング手段は、前記仮想現在位置と照合すべ
き前記道路データを構成する線分の検索範囲を、当該仮
想現在位置を得るために用いた候補点の信頼度に基づい
て、信頼度が低いほどより広くなるよう設定することを
特徴とする現在位置算出装置により達成される。
SUMMARY OF THE INVENTION An object of the present invention is to provide a current position calculating device mounted on a vehicle for calculating the current position of the vehicle, the direction detecting means for detecting a traveling direction of the vehicle, and the traveling distance of the vehicle. Based on the relative displacement obtained based on the traveling direction and the traveling distance, the current position of the vehicle is sequentially estimated as a virtual current position. Then, the virtual current position is collated with the road data of the road data storage means, the candidate point of the current position on the road is calculated together with the reliability indicating its credibility, and when a plurality of candidate points are calculated. Map matching means for recognizing a candidate point having the highest reliability among the plurality of candidate points as the current position, straight running distance calculating means for calculating a straight running distance of the vehicle, and the linear running distance in proportion to the straight running distance. And a reliability correction unit that reduces the reliability calculated by the map matching unit, wherein the map matching unit sets a search range of a line segment that constitutes the road data to be matched with the virtual current position to the virtual current position. The present position calculation device is characterized in that, based on the reliability of the candidate points used to obtain the position, the lower the reliability, the wider the setting.

【0010】この装置において、前記マップマッチング
手段は、前記仮想現在位置の周辺の道路に対する距離、
およびその道路方位と車両方位との方位差に基づいて、
当該道路上に求まる候補点の信頼度を算出する。
In this apparatus, the map matching means is a distance to a road around the virtual current position,
And the heading difference between the road heading and the vehicle heading,
The reliability of the candidate point found on the road is calculated.

【0011】前記直線走行距離算出手段は、好ましく
は、算出した直線走行距離が予め定めた値を超える場合
には、出力する直線走行距離を当該予め定めた値に固定
する。
The straight running distance calculating means preferably fixes the output straight running distance to the predetermined value when the calculated straight running distance exceeds a predetermined value.

【0012】前記直線走行距離算出手段は、非直線走行
を検出したときその時点の直線走行距離を減少させるこ
とが望ましい。例えば、前記直線走行距離算出手段は、
非直線走行を検出したときその時点の直線走行距離を予
め定めた割合で低減する。
[0012] It is desirable that the straight running distance calculating means reduces the straight running distance at the time when the non-straight running is detected. For example, the straight running distance calculation means,
When the non-linear running is detected, the straight running distance at that time is reduced at a predetermined rate.

【0013】[0013]

【作用】本発明において、マップマッチング手段は、車
両の進行方位および走行距離に基づき得られた相対変位
に基づいて、逐次、車両の現在位置を、仮想現在位置と
して推定し、該仮想現在位置を前記道路データ格納手段
の道路データと照合して、道路上の現在位置の候補点を
その信憑性を示す信頼度とともに算出し、複数の候補点
が算出された場合に該複数の候補点のうち信頼度の最も
高い候補点を現在位置と認定する。同時に、信頼度補正
手段は、直線走行距離算出手段により得られた直線走行
距離に比例してマップマッチング手段により算出された
信頼度を低減する。マップマッチング手段は、仮想現在
位置と照合すべき道路データを構成する線分の検索範囲
を、当該仮想現在位置を得るために用いた候補点の信頼
度に基づいて、信頼度が低いほどより広くなるよう設定
する。
In the present invention, the map matching means successively estimates the current position of the vehicle as a virtual current position based on the relative displacement obtained based on the traveling direction and the traveled distance of the vehicle, and the virtual current position is calculated. By collating with the road data of the road data storage means, a candidate point of the current position on the road is calculated together with the reliability indicating its credibility, and when a plurality of candidate points are calculated, among the plurality of candidate points The candidate point with the highest degree of reliability is identified as the current position. At the same time, the reliability correction means reduces the reliability calculated by the map matching means in proportion to the straight running distance obtained by the straight running distance calculating means. The map matching means, based on the reliability of the candidate points used to obtain the virtual current position, broadens the search range of the line segment that constitutes the road data to be matched with the virtual current position, the lower the reliability. To be set.

【0014】これによって、直線走行が長くなるにつれ
て道路の検索範囲が広がるので、直線走行に伴って累積
する誤差に適切に対処し、適正なマップマッチングが行
えるようになる。
As a result, since the road search range is expanded as the straight running becomes longer, it is possible to appropriately deal with the error accumulated with the straight running and perform the proper map matching.

【0015】また、直線走行距離が予め定めた値を超え
る場合には、出力する直線走行距離を当該予め定めた値
に固定することにより、道路検索範囲が広がりすぎる弊
害を防止することができる。
When the straight travel distance exceeds a predetermined value, the output straight travel distance is fixed to the predetermined value to prevent the road search range from being excessively widened.

【0016】さらに、非直線走行を検出したときには、
ある程度の累積誤差が解消されたと判断されるので、そ
の時点の直線走行距離を減少させることにより道路の検
索範囲を再度、狭くすることができる。
Further, when non-linear running is detected,
Since it is determined that the cumulative error to some extent has been eliminated, the search range of the road can be narrowed again by reducing the straight running distance at that time.

【0017】なお、直進走行が長くなるような場所は、
道路が密集した市街地ではない可能性が高く、したがっ
て、道路の検索範囲をある程度まで拡大しても、ピック
アップされる道路(線分)の個数はそれほど増大しない
と考えられる。したがって、本発明による道路検索範囲
の拡大によって、装置の処理時間が極端に増大する弊害
はないと考える。
In a place where straight running becomes long,
It is highly likely that this is not an urban area with dense roads. Therefore, even if the search range of roads is expanded to some extent, the number of roads (line segments) to be picked up does not increase so much. Therefore, it is considered that the expansion of the road search range according to the present invention does not adversely increase the processing time of the device.

【0018】[0018]

【実施例】以下、添付図面に基づいて、本発明の実施例
につき詳細に説明を加える。
Embodiments of the present invention will be described below in detail with reference to the accompanying drawings.

【0019】図1は、本発明の実施例にかかる現在位置
算出装置の構成を示すブロックダイヤグラムである。図
1に示すように、この現在位置算出装置10は、車両の
ヨーレイトを検出することで進行方位変化を検出する角
速度センサ11と、地磁気を検出することで車両の進行
方位を検出する地磁気センサ12と、車両のトランスミ
ッションの出力軸の回転に比例した時間間隔でパルスを
出力する車速センサ13を備えている。
FIG. 1 is a block diagram showing the configuration of the present position calculating apparatus according to the embodiment of the present invention. As shown in FIG. 1, the present position calculation device 10 includes an angular velocity sensor 11 that detects a yaw rate of a vehicle to detect a change in traveling direction, and a geomagnetic sensor 12 that detects a traveling direction of a vehicle by detecting geomagnetism. And a vehicle speed sensor 13 that outputs pulses at time intervals proportional to the rotation of the output shaft of the vehicle transmission.

【0020】また、現在位置周辺の地図や現在位置を示
すマーク等を表示するディスプレイ17と、ディスプレ
イ17に表示する地図の縮尺切り替えの指令をユーザ
(運転者)から受け付けるスイッチ14と、デジタル地
図データを記憶しておくCD−ROM15と、そのCD
−ROM15から地図データを読みだすためのドライバ
16とを備えている。また、以上に示した各周辺装置の
動作の制御を行うコントローラ18を備えている。本実
施例において、上述したディジタル地図データには、複
数の線分の端部を示す座標から構成される道路データ、
或いは、該道路の道幅を示す道路幅データ、道路が高速
道路或いは一般道路であるかを示す高速道路フラグなど
が含まれる。
Further, a display 17 for displaying a map around the current position and a mark indicating the current position, a switch 14 for receiving a command for switching the scale of the map displayed on the display 17 from a user (driver), and digital map data. CD-ROM 15 for storing the
A driver 16 for reading map data from the ROM 15. Further, the controller 18 for controlling the operation of each peripheral device described above is provided. In the present embodiment, the digital map data described above includes road data composed of coordinates indicating the ends of a plurality of line segments,
Alternatively, it includes road width data indicating the road width of the road, a highway flag indicating whether the road is a highway or a general road, and the like.

【0021】コントローラ18は、角速度センサ11の
信号(アナログ)をデジタル信号に変換するA/D変換
器19と、地磁気センサ12の信号(アナログ)をデジ
タル信号に変換するA/D変換器20と、車速センサ1
3から出力されるパルス数を0.1秒毎にカウントする
カウンタ26と、スイッチ14の押圧の有無を入力する
パラレルI/O21と、CD−ROM15から読みださ
れた地図データを転送するDMA(Direct Memory Acce
ss)コントローラ22と、ディスプレイ17に地図画像
を表示する表示プロセッサ23とを有する。
The controller 18 includes an A / D converter 19 for converting the signal (analog) of the angular velocity sensor 11 into a digital signal, and an A / D converter 20 for converting the signal (analog) of the geomagnetic sensor 12 into a digital signal. , Vehicle speed sensor 1
A counter 26 that counts the number of pulses output from the CPU 3 every 0.1 seconds, a parallel I / O 21 that inputs whether or not the switch 14 is pressed, and a DMA (that transfers the map data read from the CD-ROM 15 ( Direct Memory Acce
ss) It has a controller 22 and a display processor 23 for displaying a map image on the display 17.

【0022】また、コントローラ18は、さらに、マイ
クロプロセッサ24と、メモリ25とを有する。マイク
ロプロセッサ24は、A/D変換器19を介して得た角
速度センサ11の信号、A/D変換器20を介して得た
地磁気センサ12の信号、カウンタ26がカウントした
車速センサ13の出力パルス数、パラレルI/O21を
介して入力するスイッチ14の押圧の有無、DMAコン
トロ−ラ22を介して得たCD−ROM15からの地図
データを受け入れて、それら信号に基づいて処理を行
い、車両の現在位置を算出して、それを表示プロセッサ
23を介してディスプレイ17に表示させる。この車両
位置の表示は、図2に示すように、すでにディスプレイ
17に表示している地図上に矢印マ−ク等を重畳して表
示することにより行う。これにより、ユーザは、地図上
で車両の現在位置を知ることができる。メモリ25は、
このような動作を実現するための処理(後述)の内容を
規定するプログラムなどを格納したROMと、マイクロ
プロセッサ24が処理を行う場合にワ−クエリアとして
使用するRAMとを含んでいる。
The controller 18 also has a microprocessor 24 and a memory 25. The microprocessor 24 outputs the signal of the angular velocity sensor 11 obtained through the A / D converter 19, the signal of the geomagnetic sensor 12 obtained through the A / D converter 20, and the output pulse of the vehicle speed sensor 13 counted by the counter 26. Number, whether or not the switch 14 is pressed through the parallel I / O 21, and the map data from the CD-ROM 15 obtained through the DMA controller 22 are received and processed based on those signals, The current position is calculated and displayed on the display 17 via the display processor 23. The display of the vehicle position is performed by superimposing an arrow mark or the like on the map which is already displayed on the display 17, as shown in FIG. This allows the user to know the current position of the vehicle on the map. The memory 25 is
It includes a ROM that stores a program that defines the contents of processing (described later) for realizing such operations, and a RAM that is used as a work area when the microprocessor 24 performs the processing.

【0023】以下、このように構成された現在位置算出
装置10の動作について説明する。
The operation of the present position calculation device 10 thus configured will be described below.

【0024】装置10の動作は、全般的に、車両の進行
方位及び走行距離を算出する処理と、算出された進行方
位及び距離から車両の現在位置を決定する処理と、得ら
れた車両位置および方位を表示する処理との三つの処理
に分けることができるため、これらについて順次説明す
る。
The operation of the apparatus 10 is generally the process of calculating the traveling direction and the traveled distance of the vehicle, the process of determining the current position of the vehicle from the calculated traveling direction and distance, and the obtained vehicle position and Since it can be divided into three processes, that is, the process of displaying the azimuth, these processes will be described sequentially.

【0025】図3に、車両の進行方位及び走行距離を算
出する処理の流れを説明する。
FIG. 3 illustrates the flow of processing for calculating the traveling direction and traveling distance of the vehicle.

【0026】この処理は、一定周期、たとえば100m
S毎に起動され実行されるマイクロプロセッサ24のル
ーチンである。
This processing is carried out at a constant cycle, for example 100 m.
This is a routine of the microprocessor 24 that is activated and executed for each S.

【0027】このルーチンでは、最初、A/D変換器1
9から角速度センサ11の出力値を読み込む(ステップ
301)。この角速度センサ11の出力値には、方位変
化が出力されるので、車両の進行方向の相対的な値しか
検出できない。このため、次に、A/D変換器20から
地磁気センサ12の出力値を読み込み(ステップ30
2)、この地磁気センサ12の出力値により算出された
絶対方位と各速度センサ11から出力される方位変化
(角速度出力)とを用いて、車両の推定方位を決定する
(ステップ303)。
In this routine, first, the A / D converter 1
The output value of the angular velocity sensor 11 is read from 9 (step 301). Since the azimuth change is output as the output value of the angular velocity sensor 11, only a relative value in the traveling direction of the vehicle can be detected. Therefore, next, the output value of the geomagnetic sensor 12 is read from the A / D converter 20 (step 30
2) The estimated azimuth of the vehicle is determined using the absolute azimuth calculated from the output value of the geomagnetic sensor 12 and the azimuth change (angular velocity output) output from each speed sensor 11 (step 303).

【0028】この方位の決定は、たとえば、長い時間、
車速が低い時には、角速度センサの誤差が大きいので、
一定時間以上車速が低い場合には、地磁気センサ方位の
みを利用するという方法により行う。
This azimuth determination can be performed, for example, for a long time,
When the vehicle speed is low, the error of the angular velocity sensor is large, so
When the vehicle speed is low for a certain period of time or more, the method is performed by using only the geomagnetic sensor direction.

【0029】次に、車速センサ13の出力するパルス数
を、0.1秒毎に、カウンタ26で計数して、その計数
値を読み込む(ステップ304)。この読み込んだ値
に、距離係数を乗算することで、0.1秒間に進んだ距
離を求める(ステップ305)。
Next, the number of pulses output from the vehicle speed sensor 13 is counted by the counter 26 every 0.1 seconds, and the counted value is read (step 304). By multiplying the read value by the distance coefficient, the distance advanced in 0.1 second is obtained (step 305).

【0030】次に、このようにして求められた0.1秒
間あたりの走行距離値を、前回得られた値に積算して、
車両の走行距離が20mとなったかどうかを調べ(ステ
ップ306)、20mに満たない場合(ステップ306
でノー(No))、今回の処理を終了して、新たな処理
を開始する。
Next, the traveling distance value per 0.1 second thus obtained is integrated with the value obtained last time,
It is checked whether or not the traveling distance of the vehicle has reached 20 m (step 306).
No, the current process is terminated and a new process is started.

【0031】走行距離算出処理の結果、積算された走行
距離が一定距離、例えば20mとなった場合(ステップ
306でイエス(Yes))、その時点での進行方向と
走行距離(20m)とを出力する(ステップ307)。
ステップ307では、さらに、積算距離を初期化して、
新たに走行距離の積算を開始する。
As a result of the traveling distance calculation processing, when the accumulated traveling distance becomes a constant distance, for example, 20 m (Yes in step 306), the traveling direction and traveling distance (20 m) at that time are output. (Step 307).
In step 307, the integrated distance is further initialized,
Start a new mileage integration.

【0032】次に、算出された進行方位および走行距離
に基づいて、車両の仮想現在位置を算出し、算出された
仮想現在位置に基づき、車両の候補点を求める処理につ
いて説明する。
Next, the process of calculating the virtual current position of the vehicle based on the calculated heading and traveling distance and obtaining the candidate point of the vehicle based on the calculated virtual current position will be described.

【0033】図4に、この処理の流れを示す。FIG. 4 shows the flow of this processing.

【0034】本処理は、図3からの進行方位および走行
距離が出力されるのを受けて起動され、実行されるマイ
クロプロセッサ24のルーチンである。すなわち、本処
理は、車両が20m進む毎に起動される。
This processing is a routine of the microprocessor 24 which is started and executed in response to the output of the traveling direction and the traveling distance from FIG. That is, this process is started every time the vehicle advances 20 m.

【0035】さて、この処理では、まず、先のステップ
307で出力された進行方位と走行距離とを読み込む
(ステップ41)。
In this process, first, the traveling azimuth and the traveling distance output in the previous step 307 are read (step 41).

【0036】ついで、マップマッチング処理を行う(ス
テップ42)。これは、後に詳述するように、候補点の
信頼度の算出処理を含む。
Next, a map matching process is performed (step 42). This includes a process of calculating the reliability of candidate points, as will be described in detail later.

【0037】その後、このマップマッチング処理で得ら
れた候補点の信頼度を補正する信頼度補正処理を行う
(ステップ43)。本実施例では、後述するように、直
線走行距離の長さに応じて信頼度の補正を行う。
After that, reliability correction processing is performed to correct the reliability of the candidate points obtained by this map matching processing (step 43). In this embodiment, as will be described later, the reliability is corrected according to the length of the straight travel distance.

【0038】最後に、補正された信頼度に基づいて、こ
れらの候補点から、最も信頼度の高い候補点を表示候補
として選出し、この表示候補点データを出力する(ステ
ップ44)。より具体的には、最も信頼度の値の大きな
候補点Cを、表示候補点CD、すなわち、ディスプレイ
17上に表示するための候補点として、その位置、累算
エラーコスト、信頼度などを、メモリ25のRAMの所
定の領域に記憶するとともに、表示候補点以外の他の候
補点の位置、累算エラーコスト、信頼度、状態フラグな
ども、RAMの所定の領域に記憶する。表示処理につい
ては後に詳述する。
Finally, based on the corrected reliability, the candidate point with the highest reliability is selected as a display candidate from these candidate points, and this display candidate point data is output (step 44). More specifically, the position, cumulative error cost, reliability, etc., of the candidate point C having the highest reliability value as the display candidate point CD, that is, the candidate point for displaying on the display 17, In addition to being stored in a predetermined area of the RAM of the memory 25, the positions of candidate points other than the display candidate points, accumulated error costs, reliability, status flags, etc. are also stored in a predetermined area of the RAM. The display process will be described in detail later.

【0039】なお、本実施例においては、7個の候補点
に関連するデータを記憶可能に構成されている。したが
って、候補点が8個以上算出された場合には、これらの
うち、信頼度trstの値が大きい順に7個の候補点に
関連する種々のデータが、メモリ25のRAMの所定の
領域に記憶されることになる。
In this embodiment, the data related to the seven candidate points can be stored. Therefore, when eight or more candidate points are calculated, among these, various data related to seven candidate points in descending order of the value of the reliability trst are stored in a predetermined area of the RAM of the memory 25. Will be done.

【0040】図5に、マップマッチング処理の詳細を示
す。
FIG. 5 shows details of the map matching process.

【0041】マップマッチング処理においては、まず、
車両の移動量を緯度経度方向、別々に、それぞれ求め
る。さらに、これらの各方向における移動量を、前回の
車両の候補点を求める処理で得られた車両の候補点の位
置に加算して、現在車両が存在すると推定される位置で
ある仮想現在位置(A)を求める(ステップ421)。
この候補点の詳細については後述する。もし、装置の始
動直後など、前回の車両の候補点を求める処理で得られ
た候補点が存在しない場合には、別途設定された位置
を、前回得られた候補点の位置として用いて仮想現在位
置(A)を求める。
In the map matching process, first,
The amount of movement of the vehicle is obtained separately in the latitude and longitude directions. Further, the movement amount in each of these directions is added to the position of the vehicle candidate point obtained in the previous process for obtaining the vehicle candidate point, and the virtual current position (position where the current vehicle is estimated to exist) ( A) is calculated (step 421).
Details of this candidate point will be described later. If there is no candidate point obtained in the previous process of finding candidate points for the vehicle, such as immediately after the start of the device, the position set separately is used as the position of the previously obtained candidate point and the virtual current is used. Find position (A).

【0042】次に、得られた仮想現在位置(A)の周辺
の地図の道路データを、CD−ROM15から、ドライ
バ16およびDMAコントローラ23を介して読み出す
(ステップ422)。
Next, the road data of the map around the obtained virtual current position (A) is read from the CD-ROM 15 via the driver 16 and the DMA controller 23 (step 422).

【0043】この際、当該仮想現在位置(A)を得るた
めに用いた候補点に関する信頼度(前回補正されたも
の)に基づいて、道路の検索範囲Dを可変とする。すな
わち、信頼度の高い候補点から得た仮想現在位置に関し
ては、より狭い範囲内に含まれる線分を選択し、逆に信
頼度の低い候補点から得た仮想現在位置に関しては、よ
り広い範囲に含まれる線分を選択する。信頼度に基づい
て、検索範囲Dを可変とする理由は、信頼度が小さい場
合には、前回求めた現在位置の精度に対する信憑性が低
いと考えられるので、より広い範囲を検索して道路を探
す方が、正しい現在位置を求める上で適当であるからで
ある。
At this time, the road search range D is made variable based on the reliability (corrected last time) regarding the candidate points used to obtain the virtual current position (A). That is, for the virtual current position obtained from the highly reliable candidate point, the line segment included in the narrower range is selected, and conversely, the virtual current position obtained from the less reliable candidate point is wider range. Select the line segment included in. The reason why the search range D is variable based on the reliability is that the reliability of the accuracy of the current position obtained last time is considered to be low when the reliability is low, so a wider range is searched to search the road. This is because searching is more appropriate for finding the correct current position.

【0044】なお、前述したように、本実施例において
は、道路データとして、図10に示すように、2点間を
結ぶ複数の線分51ないし55で近似し、それら線分
を、その始点と終点の座標によって表したものなどを用
いている。たとえば、線分53は、その始点(x3、y
3)と終点(x4、y4)によって表現される。
As described above, in this embodiment, the road data is approximated by a plurality of line segments 51 to 55 connecting the two points as shown in FIG. And the coordinates of the end point are used. For example, the line segment 53 has its start point (x3, y
3) and the end point (x4, y4).

【0045】次に、ステップ422で取り出された線分
の中から、その線分の方位が、求められている進行方向
と、所定値以内にある線分だけを選択し(ステップ42
3)。さらに、取り出されたn個すべての線分に対し
て、仮想現在位置(A)から垂線をおろし、その垂線L
(n)の長さを求める(ステップ424)。
Next, from the line segments extracted in step 422, only the line segments whose azimuth is within the predetermined traveling direction and the required traveling direction are selected (step 42).
3). Further, a vertical line is drawn from the virtual current position (A) for all the extracted n line segments, and the vertical line L
The length of (n) is obtained (step 424).

【0046】次に、これら垂線の長さに基づき、ステッ
プ423で選択されたすべての線分に対して、以下の式
によりに定義されるエラーコスト値ec(n)を算出す
る。
Next, based on the lengths of these perpendiculars, the error cost value ec (n) defined by the following equation is calculated for all the line segments selected in step 423.

【0047】ec(n)=α×|θcar−θ(n)|+
β|L(n)| ここに、θcarは仮想現在位置(A)における車両方
位、θ(n)は、線分の方位、L(n)は、仮想現在位
置(A)から線分までの距離、すなわち垂線の長さ、α
およびβは、重み係数である。これら重み係数の値は、
進行方向と道路の方位のずれと現在位置と道路のずれの
どちらを、現在位置の属する道路を選択する上で重視す
るかによって変化させてよい。たとえば、進行方向と方
位が近い道路を重視する場合は、αを大きくするように
する。
Ec (n) = α × | θcar−θ (n) | +
β | L (n) | where θcar is the vehicle direction at the virtual current position (A), θ (n) is the direction of the line segment, and L (n) is the direction from the virtual current position (A) to the line segment. Distance, ie the length of the perpendicular, α
And β are weighting factors. The values of these weighting factors are
It may be changed depending on which of the deviation between the traveling direction and the direction of the road and the deviation between the current position and the road is given priority in selecting the road to which the current position belongs. For example, when a road whose direction is close to the traveling direction is important, α is increased.

【0048】ここで、候補点の算出の詳細について説明
する。装置の始動直後など、初期的な状態においては、
仮想現在位置(A)は、ユーザ(運転者)がスイッチ1
4を用いて所定の情報を入力することなどにより、一意
的に定まり、かつ、これは道路に対応する線分上に位置
する。しかしながら、車両が走行した後には、ジャイロ
などのセンサの誤差などにより、仮想現在位置(A)
が、道路に対応する線分に存在しなくなる場合がある。
その結果、たとえば、図7に示すように、道路が分岐し
ている場合、すなわち、道路に対応する線分61の節点
68から、二つの線分64および65があらわれる場合
に、いずれの線分に対応する道路上に車両が存在するか
を、明確にすることができない場合が多い。
Here, details of calculation of the candidate points will be described. In the initial state, such as immediately after starting the device,
In the virtual current position (A), the user (driver) switches 1
It is uniquely determined by inputting predetermined information using 4, and this is located on the line segment corresponding to the road. However, after the vehicle has traveled, the virtual current position (A) may be affected by an error in a sensor such as a gyro.
May not exist on the line segment corresponding to the road.
As a result, as shown in FIG. 7, for example, when the road is branched, that is, when two line segments 64 and 65 appear from the node 68 of the line segment 61 corresponding to the road, which line segment In many cases, it cannot be clarified whether there is a vehicle on the road corresponding to.

【0049】したがって、このような場合に、本実施例
においては、考えられ得る二つの線分上に存在する所定
の点を候補点として設定し、これらの現在位置、エラー
コスト、後述する累算エラーコストなどを、それぞれ、
メモリ25のRAMの所定の領域に記憶するように構成
されている。なお、説明を容易にするため、以下の説明
においては、特に複数の候補点であることを明示しない
限り、単一の候補点から、新たな一以上の候補点を生成
することとする。
Therefore, in such a case, in this embodiment, predetermined points existing on two conceivable line segments are set as candidate points, and their current position, error cost, and accumulation to be described later. Error cost, etc.
The memory 25 is configured to be stored in a predetermined area of the RAM. In addition, in order to facilitate the description, in the following description, one or more new candidate points will be generated from a single candidate point, unless it is clearly indicated that there are a plurality of candidate points.

【0050】ついで、算出されたエラーコストec
(n)と、前回の処理で得られた候補点に関連する累算
エラーコストesとにしたがって、下記の式により定義
される、今回の処理における累算エラーコストes
(n)を算出する(ステップ425)。
Next, the calculated error cost ec
According to (n) and the cumulative error cost es related to the candidate points obtained in the previous processing, the cumulative error cost es in the current processing defined by the following formula
(N) is calculated (step 425).

【0051】 es(n)=(1−k)×es+k×ec(n) ここに、kは、0より大きく1より小さな重み係数であ
る。この累算エラーコストes(n)は、前回以前の処
理において算出されたエラーコストを、今回の処理にお
いて算出されるエラーコストにどのくらい反映させるか
を表わしている。
Es (n) = (1−k) × es + k × ec (n) Here, k is a weighting coefficient larger than 0 and smaller than 1. This accumulated error cost es (n) represents how much the error cost calculated in the previous process is reflected in the error cost calculated in this process.

【0052】さらに、算出された累算エラーコストes
(n)に基づき、下記の式に定義される信頼度trst
(n)を算出する(ステップ425)。
Furthermore, the calculated cumulative error cost es
The reliability trst defined by the following equation based on (n)
(N) is calculated (step 425).

【0053】 trst(n)=100/(1+es(n)) この式から明らかなように、累算エラーコストec
(n)が大きくなるのにしたがって、信頼度trst
(n)は減少し、0(ゼロ)に近づく。その一方、これ
が小さくなるのにしたがって、信頼度trst(n)は
増大し、その値は、100に近づく。ここで得られた信
頼度は、図4のステップ43での信頼度補正処理による
補正の対象となる。
Trst (n) = 100 / (1 + es (n)) As is clear from this equation, the accumulated error cost ec
The reliability trst increases as (n) increases.
(N) decreases and approaches 0 (zero). On the other hand, as it becomes smaller, the reliability trst (n) increases, and its value approaches 100. The reliability obtained here is to be corrected by the reliability correction processing in step 43 of FIG.

【0054】このような処理をすることにより、ある候
補点に対する現在位置Aより所定の範囲Dに存在するn
個の線分に関連する信頼度trst(n)が求められ
る。このように信頼度は、選択された各線分に対して算
出されるものであるが、本明細書中では、便宜上、その
線分上に求められる候補に対する信頼度としても扱う。
By performing such processing, n existing in a predetermined range D from the current position A for a certain candidate point
The reliability trst (n) associated with each line segment is obtained. In this way, the reliability is calculated for each selected line segment, but in the present specification, for the sake of convenience, it is also treated as the reliability for the candidate obtained on that line segment.

【0055】ついで、算出した信頼度trst(n)に
基づき、ある候補点から、対応する線分に沿って、車両
の進行した距離Rに対応する長さだけ進められた点を、
新たな候補点C(n)とする(ステップ426)。した
がって、ある候補点の位置する線分或いはこれに接続さ
れた線分であって、その方位と車両方位との差が所定値
以下であるような線分の本数がnである場合には、n個
の新たな候補点C(n)が生成されることになる。
Then, based on the calculated reliability trst (n), a point advanced from a certain candidate point along the corresponding line segment by a length corresponding to the distance R traveled by the vehicle,
A new candidate point C (n) is set (step 426). Therefore, when the number of line segments in which a certain candidate point is located or a line segment connected to this is such that the difference between the azimuth and the vehicle azimuth is a predetermined value or less is n, N new candidate points C (n) will be generated.

【0056】たとえば、図7に示すように、線分61上
に存在したある候補点62に対して、現在位置Aが、点
63に示す位置に表わされるとする。このような場合
に、現在位置Aから、候補点62が位置する線分61に
接続された線分であって、その方位と車両方位との差が
所定値以下であるような線分64、65を取り出し、現
在位置Aから、線分64、65までの距離L(1)、L
(2)を算出するともに、算出された距離、線分64、
65の角度θ(1)、θ(2)および車両方位θcarな
どに基づき、関連するエラーコスト、累算エラーコス
ト、信頼度を算出する。さらに、図3のステップ307
で求められた車両の走行距離Rに基づき、ある候補点6
2から、線分61および64、或いは、線分61および
65に沿って、走行距離Rに対応する長さだけ進められ
た位置を算出し、この位置に対応する点を、それぞれ候
補点66、67とする。
For example, as shown in FIG. 7, it is assumed that the current position A is represented by the position indicated by the point 63 with respect to a certain candidate point 62 existing on the line segment 61. In such a case, a line segment 64 connected from the current position A to the line segment 61 in which the candidate point 62 is located, and the difference between the azimuth and the vehicle azimuth is a predetermined value or less, 65 is taken out, and the distances L (1), L from the current position A to the line segments 64, 65
(2) is calculated, and the calculated distance, line segment 64,
Based on the angles θ (1) and θ (2) of 65 and the vehicle direction θcar, etc., the related error cost, accumulated error cost, and reliability are calculated. Further, step 307 in FIG.
Based on the travel distance R of the vehicle obtained in
From 2, the position advanced by the length corresponding to the traveling distance R is calculated along the line segments 61 and 64 or the line segments 61 and 65, and the points corresponding to this position are respectively the candidate points 66, 67.

【0057】さらに、図8に示すように、線分64上の
候補点66に対して、新たな現在位置Aが、点71に示
す位置に表わされ、その一方、線分65上の候補点67
に対して、新たな現在位置A’が、点72に示す位置に
表わされるとする。この場合には、現在位置Aから、線
分64に接続された線分であって、その方位と車両方位
との差が所定値以下であるような線分73、74を取り
出すとともに、新たな現在位置A’から、線分65に接
続された線分であって、その方位と車両方位との差が所
定値以下であるような線分75を取り出す。ついで、現
在位置Aから、線分73、74までのそれぞれの距離L
1(1)およびL1(2)を算出するともに、現在位置
A’から、線分75までの距離L2(1)を算出する。
さらに、現在位置Aに関連して算出された距離、線分7
3、74の角度θ1(1)およびθ1(2)ならびに車
両方位θcarなどに基づき、関連するエラーコスト、累
算エラーコストおよび信頼度を算出するとともに、現在
位置A’に関連して算出された距離、線分75の角度θ
2(1)および車両方位θcarなどに基づき、関連する
エラーコスト、累算エラーコストおよび信頼度を算出す
る。
Further, as shown in FIG. 8, with respect to the candidate point 66 on the line segment 64, the new current position A is represented at the position indicated by the point 71, while the candidate on the line segment 65 is selected. Point 67
On the other hand, it is assumed that the new current position A ′ is represented by the position indicated by the point 72. In this case, from the current position A, line segments 73 and 74 which are connected to the line segment 64 and in which the difference between the azimuth and the vehicle azimuth is equal to or less than a predetermined value are taken out, and a new segment is added. From the current position A ′, a line segment 75 which is connected to the line segment 65 and whose difference between the direction and the vehicle direction is equal to or less than a predetermined value is extracted. Then, the distance L from the current position A to the line segments 73 and 74
1 (1) and L1 (2) are calculated, and the distance L2 (1) from the current position A ′ to the line segment 75 is calculated.
Furthermore, the distance calculated in relation to the current position A and the line segment 7
Based on the angles θ1 (1) and θ1 (2) of 3,74, the vehicle direction θcar, and the like, the related error cost, accumulated error cost, and reliability are calculated, as well as the current position A ′. Distance, angle of line segment 75
Based on 2 (1) and the vehicle direction θcar, the related error cost, accumulated error cost, and reliability are calculated.

【0058】さらに、図3のステップ307で求められ
た車両の走行距離Rに基づき、候補点66から、線分6
4および73、或いは、線分64および74に沿って、
若しくは、候補点67から、線分65および75に沿っ
て、車両の走行距離Rに対応する長さだけ進められた位
置を算出し、この位置に対応する点を、それぞれ新たな
候補点とする。図9は、このように新たに求められた候
補点81ないし83を示している。
Further, based on the traveling distance R of the vehicle obtained in step 307 of FIG.
4 and 73, or along line segments 64 and 74,
Alternatively, a position advanced from the candidate point 67 along the line segments 65 and 75 by a length corresponding to the mileage R of the vehicle is calculated, and the points corresponding to this position are respectively set as new candidate points. . FIG. 9 shows the candidate points 81 to 83 newly obtained in this way.

【0059】さて、図6により、図4に示した信頼度補
正処理の詳細フローを説明する。
The detailed flow of the reliability correction processing shown in FIG. 4 will be described with reference to FIG.

【0060】本実施例においては、前述のように、車両
の直進走行距離の長さに応じて信頼度を補正する。これ
は、直線走行が長く続くほど、マップマッチングによる
道路形状に基づく進行方向の誤差補正が行われず、この
ことを信頼度に反映させるものである。すなわち、直進
走行の距離の長さに応じて候補点の信頼度を低下させる
よう補正する。
In the present embodiment, as described above, the reliability is corrected according to the length of the straight traveling distance of the vehicle. This is because the longer the straight running is, the more the error correction in the traveling direction based on the road shape by map matching is not performed, and this is reflected in the reliability. That is, the reliability of the candidate points is corrected so as to be reduced according to the length of the straight traveling distance.

【0061】図6において、まず、車両が直進走行して
いるか否かを判定する(ステップ431)。これは、例
えば、過去複数時点の車両方位の逐次の方位変化量の平
均値が所定の閾値を越えたか否かで判定することができ
る。直進走行していると判定された場合には、直進走行
距離Lを累積更新する(ステップ432)。この直進走
行距離は、本装置始動時に0にリセットされている。こ
の距離Lの更新値が予め定めた距離の上限値(ここでは
16Km)以下であれば(ステップ434,No)、ス
テップ436へ移行し、上限値を越えていれば(ステッ
プ434,Yes)、距離Lを当該上限値に固定する
(ステップ435)。このように距離Lに上限を設ける
のは、直線走行距離に応じて無限に信頼度を低下させて
いくと、却って弊害の方が大きくなることを考慮したも
のである。ステップ431において、直進走行していな
いと判断された場合には、距離Lを半分に減少させて
(ステップ433)、ステップ436へ移行する。これ
は、非直線走行によりマップマッチングの誤差補正機能
が働くことを考慮して、信頼度を現在より向上させよう
とするものである。非直線走行と判定されるごとに距離
Lは半減されるので、非直線走行が続けば距離Lは0に
近づいていくことになる。ここでは、距離Lを半減させ
るようにしたが、他の割合で距離Lを減少させることも
可能である。
In FIG. 6, first, it is determined whether or not the vehicle is traveling straight ahead (step 431). This can be determined, for example, by whether or not the average value of the successive azimuth change amounts of the vehicle azimuths at a plurality of past times exceeds a predetermined threshold value. If it is determined that the vehicle is traveling straight ahead, the straight traveling distance L is cumulatively updated (step 432). This straight traveling distance is reset to 0 when the apparatus is started. If the updated value of the distance L is equal to or smaller than the upper limit value (16 Km in this case) of the predetermined distance (step 434, No), the process proceeds to step 436, and if it exceeds the upper limit value (step 434, Yes), The distance L is fixed to the upper limit value (step 435). The upper limit of the distance L is set in consideration of the fact that if the reliability is infinitely reduced in accordance with the straight running distance, the harmful effect becomes larger. When it is determined in step 431 that the vehicle is not traveling straight ahead, the distance L is reduced to half (step 433) and the process proceeds to step 436. This is intended to improve the reliability from the present level, considering that the error correction function of map matching works due to non-straight running. The distance L is halved each time the vehicle is determined to be traveling in a non-straight line. Therefore, if the non-straight traveling continues, the distance L approaches 0. Here, the distance L is halved, but it is also possible to reduce the distance L at other ratios.

【0062】ステップ436において、直線走行距離L
に基づき信頼度補正量mを算出する。この処理は、図1
1に示すように、距離Lに対して予め定めた係数(ここ
では、5/2000)を掛けて得られた値nから、信頼
度補正量mを求めるものである。このmは、次式で求め
る。
In step 436, the straight running distance L
The reliability correction amount m is calculated based on This process is shown in FIG.
As shown in FIG. 1, the reliability correction amount m is obtained from the value n obtained by multiplying the distance L by a predetermined coefficient (here, 5/2000). This m is calculated by the following equation.

【0063】 m=(1−i)×m+i×n (0<i≦1) ここに、iは、前回のm値を今回のm値にどの程度反映
させるかを決める重みづけ係数であり、iが1であれ
ば、n値のみによってm値が定まり、iが小さくなるほ
ど前回のm値に重みを置き急激なm値の変動を抑制する
ことができる。
M = (1−i) × m + i × n (0 <i ≦ 1) where i is a weighting coefficient that determines how much the previous m value is reflected in the current m value, When i is 1, the m value is determined only by the n value, and as the i value becomes smaller, the previous m value is weighted more rapidly and the rapid change in the m value can be suppressed.

【0064】このmの値を用いて、補正後の信頼度tr
st(crr)を次式により算出する(ステップ43
7)。
Using the value of m, the corrected reliability tr
st (crr) is calculated by the following equation (step 43)
7).

【0065】trst(crr)=trst−m この式から分かるように、m値が大きくなるほど、すな
わち、n値(ひいては直線走行距離L)が大きくなるほ
ど、信頼度trst(crr)の値は低下する。また、
これに伴い当該候補点から得られた仮想現在位置に対す
る道路の検索範囲が拡大される。非直線走行に入る度
に、その時点の直線走行距離Lは半減され、その結果、
候補点の信頼度が幾分増大することになる。
Trst (crr) = trst-m As can be seen from this equation, the value of the reliability trst (crr) decreases as the value of m increases, that is, as the value of n (and thus the straight running distance L) increases. . Also,
Along with this, the search range of the road with respect to the virtual current position obtained from the candidate point is expanded. Each time the vehicle travels in a non-straight line, the straight line travel distance L at that time is halved, and
The reliability of the candidate points will increase somewhat.

【0066】図11のグラフから分かるように、車両が
直線走行に入ると、信頼度(補正後)は、前記n値を求
める係数の傾きで直線的に低下していく。
As can be seen from the graph of FIG. 11, when the vehicle enters straight running, the reliability (after correction) decreases linearly with the slope of the coefficient for obtaining the n value.

【0067】図4のステップ44で得られた表示候補点
は、図12に示すフローチャートに基づく処理によりデ
ィスプレイ17の画面上に表示される。
The display candidate points obtained in step 44 of FIG. 4 are displayed on the screen of the display 17 by the processing based on the flowchart shown in FIG.

【0068】本処理は、1秒毎に起動され実行されるマ
イクロプロセッサ24のルーチンである。
This process is a routine of the microprocessor 24 which is activated and executed every one second.

【0069】最初、スイッチ14が押圧により地図の縮
尺の変更を指示されているかを、パラレルI/O21の
内容を見て判断する(ステップ1301)。もし、押さ
れていれば(ステップ1301でYes)、それに対応
して、所定の縮尺フラグを設定する(ステップ130
2)。
First, it is determined whether or not the switch 14 is instructed to change the scale of the map by looking at the contents of the parallel I / O 21 (step 1301). If it is pressed (Yes in step 1301), a predetermined scale flag is set correspondingly (step 130).
2).

【0070】次に、表示候補点の位置および方位を示す
データを、メモリ25のRAMの所定の領域から読み出
し(ステップ1303)、ステップ1302で切り替え
られた縮尺フラグの内容に応じた縮尺の地図をディスプ
レイ17に、例えば、図2に示すような状態で表示する
(ステップ1304)。
Next, the data indicating the position and direction of the display candidate point is read from a predetermined area of the RAM of the memory 25 (step 1303), and a map of a scale according to the content of the scale flag switched in step 1302 is displayed. It is displayed on the display 17, for example, in the state as shown in FIG. 2 (step 1304).

【0071】そして、地図に重畳して、表示候補点の位
置およびその方位を、たとえば、先に示した図2のよう
に、矢印記号“↑”を用いて表示する(ステップ130
5)。そして最後に、これらに重畳して、北を示す北マ
ークと、縮尺に対応した距離マークとを、図2のように
表示する(ステップ1306)。
Then, the position and orientation of the display candidate point are displayed by using the arrow symbol "↑", for example, as shown in FIG. 2 above, superimposed on the map (step 130).
5). Finally, the north mark indicating north and the distance mark corresponding to the reduced scale are displayed as shown in FIG. 2 so as to be superimposed on them (step 1306).

【0072】なお、本実施例においては、上記のように
矢印記号を用いて車両位置および方向を示したが、車両
位置および方向の表示形態は、位置および進行方向が、
表示状態が明確に示されるものであれば、その形態は任
意でよい。また、北マーク等も同様である。
In this embodiment, the vehicle position and the direction are indicated by using the arrow symbols as described above. However, the display form of the vehicle position and the direction shows that the position and the traveling direction are
The form may be arbitrary as long as the display state is clearly shown. The same applies to the north mark and the like.

【0073】本実施例によれば、直線走行距離に応じて
道路検索範囲を拡大するので、マップマッチングの精度
をより向上させることができる。
According to this embodiment, the road search range is expanded according to the straight travel distance, so that the accuracy of map matching can be further improved.

【0074】なお、本明細書において、手段とは、必ず
しも物理的手段を意味するものではなく、各手段の機能
が、ソフトウエアによって実現される場合も包含する。
また、一つの手段の機能が二以上の物理的手段により実
現されても、二以上の手段の機能が一つの物理的手段に
より実現されてもよい。
In the present specification, the term "means" does not necessarily mean physical means, but also includes the case where the function of each means is realized by software.
Further, the function of one means may be realized by two or more physical means, or the functions of two or more means may be realized by one physical means.

【0075】[0075]

【発明の効果】本発明によれば、車両の直進走行に伴う
マップマッチングの精度低下を防止することにより、車
両の現在位置を適切に算出する現在位置算出装置を提供
することができる。
According to the present invention, it is possible to provide a current position calculating device for appropriately calculating the current position of a vehicle by preventing the accuracy of map matching from being lowered due to straight running of the vehicle.

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

【図1】 図1は、本発明の実施例にかかる現在位置算
出装置の構成を示すブロックダイヤグラムである。
FIG. 1 is a block diagram showing a configuration of a current position calculation device according to an embodiment of the present invention.

【図2】 図2は、本実施例にかかる地図および現在位
置の表示例を示す図である。
FIG. 2 is a diagram showing a display example of a map and a current position according to the present embodiment.

【図3】 図3は、車両の進行方位および走行距離を算
出する処理を示すフローチャートである。
FIG. 3 is a flowchart showing a process of calculating a traveling direction and a traveling distance of a vehicle.

【図4】 図4は、本実施例のメイン処理を示すフロー
チャートである。
FIG. 4 is a flowchart showing a main process of this embodiment.

【図5】 図5は、図4に示した1ステップ(マップマ
ッチング処理)の詳細を示すフローチャートである。
FIG. 5 is a flowchart showing details of one step (map matching processing) shown in FIG.

【図6】 図6は、図4に示した他の1ステップ(信頼
度補正処理)の詳細を示すフローチャートである。
FIG. 6 is a flowchart showing details of another step (reliability correction process) shown in FIG.

【図7】 図7は、道路に対応する線分、仮想現在位置
および候補点を説明するための図である。
FIG. 7 is a diagram for explaining a line segment corresponding to a road, a virtual current position, and a candidate point.

【図8】 図8は、道路に対応する線分、仮想現在位置
および候補点を説明するための図である。
FIG. 8 is a diagram for explaining a line segment corresponding to a road, a virtual current position, and a candidate point.

【図9】 図9は、道路に対応する線分、仮想現在位置
および候補点を説明するための図である。
FIG. 9 is a diagram for explaining a line segment corresponding to a road, a virtual current position, and a candidate point.

【図10】 図10は、本実施例にかかる道路データの
一例を説明するための図である。
FIG. 10 is a diagram for explaining an example of road data according to the present embodiment.

【図11】 図11は、本実施例にかかる信頼度補正量
の算出を説明するための図である。
FIG. 11 is a diagram for explaining calculation of a reliability correction amount according to the present embodiment.

【図12】 図12は、本実施例にかかる表示処理を示
すフローチャートである。
FIG. 12 is a flowchart showing a display process according to the present embodiment.

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

10 現在位置算出装置 11 角速度センサ 12 地磁気センサ 13 車速センサ 14 スイッチ 15 CD−ROM 16 CD−ROM読み取りドライバ 17 ディスプレイ 18 コントローラ 10 Current Position Calculation Device 11 Angular Velocity Sensor 12 Geomagnetic Sensor 13 Vehicle Speed Sensor 14 Switch 15 CD-ROM 16 CD-ROM Read Driver 17 Display 18 Controller

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】車両に搭載され、該車両の現在位置を算出
する現在位置算出装置であって、 車両の進行方位を検出する方位検出手段と、 車両の走行距離を算出する距離算出手段と、 道路データを格納した道路データ格納手段と、 前記進行方位および前記走行距離に基づき得られた相対
変位に基づいて、逐次、車両の現在位置を、仮想現在位
置として推定し、該仮想現在位置を前記道路データ格納
手段の道路データと照合して、道路上の現在位置の候補
点をその信憑性を示す信頼度とともに算出し、複数の候
補点が算出された場合に該複数の候補点のうち信頼度の
最も高い候補点を現在位置と認定するマップマッチング
手段と、 車両の直線走行距離を算出する直線走行距離算出手段
と、 該直線走行距離に比例して前記マップマッチング手段に
より算出された信頼度を低減する信頼度補正手段とを備
え、 前記マップマッチング手段は、前記仮想現在位置と照合
すべき前記道路データを構成する線分の検索範囲を、当
該仮想現在位置を得るために用いた候補点の信頼度に基
づいて、信頼度が低いほどより広くなるよう設定するこ
とを特徴とする現在位置算出装置。
1. A current position calculating device mounted on a vehicle for calculating a current position of the vehicle, comprising: an azimuth detecting means for detecting a traveling azimuth of the vehicle; and a distance calculating means for calculating a traveling distance of the vehicle. Based on a road data storage unit that stores road data, and a relative displacement obtained based on the traveling direction and the traveled distance, the current position of the vehicle is sequentially estimated as a virtual current position, and the virtual current position is described above. By collating with the road data of the road data storage means, the candidate point of the current position on the road is calculated together with the reliability indicating its credibility, and when a plurality of candidate points are calculated, the reliability of the plurality of candidate points is calculated. A map matching means for recognizing the candidate point with the highest degree as the current position, a straight running distance calculating means for calculating the straight running distance of the vehicle, and a map matching means for calculating the straight running distance in proportion to the straight running distance. The map matching means obtains the virtual current position of the search range of the line segment that constitutes the road data to be collated with the virtual current position. A current position calculation device, characterized in that, based on the reliability of the candidate points used for this purpose, the lower the reliability, the wider the setting.
【請求項2】前記マップマッチング手段は、前記仮想現
在位置の周辺の道路に対する距離、およびその道路方位
と車両方位との方位差に基づいて、当該道路上に求まる
候補点の信頼度を算出することを特徴とする請求項1記
載の現在位置算出装置。
2. The map matching means calculates the reliability of a candidate point found on the road based on the distance to the road around the virtual current position and the heading difference between the road heading and the vehicle heading. The present position calculation device according to claim 1, wherein
【請求項3】前記直線走行距離算出手段は、算出した直
線走行距離が予め定めた値を超える場合には、出力する
直線走行距離を当該予め定めた値に固定することを特徴
とする請求項1または2記載の現在位置算出装置。
3. The straight running distance calculating means fixes the output straight running distance to the predetermined value when the calculated straight running distance exceeds a predetermined value. 1. The current position calculation device described in 1 or 2.
【請求項4】前記直線走行距離算出手段は、非直線走行
を検出したときその時点の直線走行距離を減少させるこ
とを特徴とする請求項1〜3のいずれかに記載の現在位
置算出装置。
4. The current position calculation device according to claim 1, wherein the straight running distance calculating means reduces the straight running distance at that time when the non-straight running is detected.
【請求項5】前記直線走行距離算出手段は、非直線走行
を検出したときその時点の直線走行距離を予め定めた割
合で低減することを特徴とする請求項4に記載の現在位
置算出装置。
5. The present position calculation device according to claim 4, wherein the straight running distance calculation means reduces the straight running distance at that time when a non-straight running is detected at a predetermined rate.
JP13953395A 1995-06-06 1995-06-06 Current position calculation device Expired - Lifetime JP3599420B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13953395A JP3599420B2 (en) 1995-06-06 1995-06-06 Current position calculation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13953395A JP3599420B2 (en) 1995-06-06 1995-06-06 Current position calculation device

Publications (2)

Publication Number Publication Date
JPH08334344A true JPH08334344A (en) 1996-12-17
JP3599420B2 JP3599420B2 (en) 2004-12-08

Family

ID=15247500

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13953395A Expired - Lifetime JP3599420B2 (en) 1995-06-06 1995-06-06 Current position calculation device

Country Status (1)

Country Link
JP (1) JP3599420B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004240854A (en) * 2003-02-07 2004-08-26 Horiba Ltd Operation control system
JP2009174982A (en) * 2008-01-24 2009-08-06 Alpine Electronics Inc Own vehicle location detection device
JP2012141139A (en) * 2010-12-28 2012-07-26 Aisin Aw Co Ltd Correction position specification device, correction position specification method and correction position specific program
JPWO2012070595A1 (en) * 2010-11-23 2014-05-19 日本電気株式会社 POSITION INFORMATION PROVIDING DEVICE, POSITION INFORMATION PROVIDING SYSTEM, POSITION INFORMATION PROVIDING METHOD, PROGRAM, AND RECORDING MEDIUM

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004240854A (en) * 2003-02-07 2004-08-26 Horiba Ltd Operation control system
JP2009174982A (en) * 2008-01-24 2009-08-06 Alpine Electronics Inc Own vehicle location detection device
JPWO2012070595A1 (en) * 2010-11-23 2014-05-19 日本電気株式会社 POSITION INFORMATION PROVIDING DEVICE, POSITION INFORMATION PROVIDING SYSTEM, POSITION INFORMATION PROVIDING METHOD, PROGRAM, AND RECORDING MEDIUM
US9298739B2 (en) 2010-11-23 2016-03-29 Nec Corporation Position information providing apparatus, position information providing system, position information providing method, program, and recording medium
JP6086211B2 (en) * 2010-11-23 2017-03-01 日本電気株式会社 POSITION INFORMATION PROVIDING DEVICE, POSITION INFORMATION PROVIDING SYSTEM, POSITION INFORMATION PROVIDING METHOD, PROGRAM, AND RECORDING MEDIUM
JP2012141139A (en) * 2010-12-28 2012-07-26 Aisin Aw Co Ltd Correction position specification device, correction position specification method and correction position specific program

Also Published As

Publication number Publication date
JP3599420B2 (en) 2004-12-08

Similar Documents

Publication Publication Date Title
JP3545839B2 (en) Current position calculation device
JP3634006B2 (en) Current position calculation device
JPH08334344A (en) Present location calculating device
JP3679450B2 (en) Current position calculation device and current position calculation method
JP3545798B2 (en) Current position calculation device
JP3596939B2 (en) Current position calculation device
JP3569028B2 (en) Current position calculation device
JP3596943B2 (en) Current position calculation system and current position calculation method
JP3587904B2 (en) Current position calculation device
JP3599421B2 (en) Current position calculation device
JP3634005B2 (en) Current position calculation device
JP3599422B2 (en) Current position calculation device
JP3596941B2 (en) Current position calculation device
JP3764508B2 (en) Current position calculation system and current position calculation method
JP3693383B2 (en) Current position calculation system and current position calculation method
JP3596944B2 (en) Current position calculation system and current position calculation method
JP3660392B2 (en) Current position calculation system and current position calculation method
JP3573525B2 (en) Current position calculation device
JP3792270B2 (en) Current position calculation system and current position calculation method
JP3798444B2 (en) Current position calculation system and current position calculation method
JP3859743B2 (en) Current position calculation device
JPH08292050A (en) Current position calculating system and method therefor
JPH08334336A (en) System and method for calculating present position
JP3679826B2 (en) Current position calculation system and current position calculation method
JPH08334360A (en) Present location calculating device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040901

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040907

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040914

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20120924

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120924

Year of fee payment: 8

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

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

Free format text: PAYMENT UNTIL: 20120924

Year of fee payment: 8

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

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

Free format text: PAYMENT UNTIL: 20120924

Year of fee payment: 8

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

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

Free format text: PAYMENT UNTIL: 20120924

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20120924

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130924

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term