JPH10141968A - Navigation device for moving body, current position deciding method thereof, and medium in which current position deciding program is stored - Google Patents

Navigation device for moving body, current position deciding method thereof, and medium in which current position deciding program is stored

Info

Publication number
JPH10141968A
JPH10141968A JP29863496A JP29863496A JPH10141968A JP H10141968 A JPH10141968 A JP H10141968A JP 29863496 A JP29863496 A JP 29863496A JP 29863496 A JP29863496 A JP 29863496A JP H10141968 A JPH10141968 A JP H10141968A
Authority
JP
Japan
Prior art keywords
road
gps
traveling
estimated position
current position
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
JP29863496A
Other languages
Japanese (ja)
Other versions
JP3540106B2 (en
Inventor
Yuichiro Oshima
雄一郎 大島
Kazuhiro Yokouchi
一浩 横内
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP29863496A priority Critical patent/JP3540106B2/en
Publication of JPH10141968A publication Critical patent/JPH10141968A/en
Application granted granted Critical
Publication of JP3540106B2 publication Critical patent/JP3540106B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

PROBLEM TO BE SOLVED: To obtain position of a moving body with precision even when parallel roads are normal roads, and an elevated road or tunnel and a normal road are lying on top of the other. SOLUTION: Based on the running distance obtained from a running distance detection part 101 and the travelling azimuth obtained from a travelling azimuth detection part 102, a moving body's estimated position is calculated with an estimated position calculation part 103. Based on the estimated position of the moving body, a road data stored in a map storage part 104, and such road attributes as tunnel data and elevation data, a correlation degree of moving body's estimated position is calculated with a pattern correlation degree calculation means 105. For example, with a travelling road discrimination means 106, possibility of running on the road in tunnel is obtained based on GPS's position measurement state. When a possibility of the fact that a car is running on the road in tunnel is high, the correlation degree of estimated position of each in-tunnel road is weighted by a correlation degree estimating part 107, and such current position as with highest correlation degree is outputted from a current position outputting part 108.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、移動体の現在位置
の検出を行う移動体用ナビゲーション装置に関するもの
である。さらに詳しく言うなれば、並走道路や上下で重
なっている道路などのどちらの道路を走行しているのか
を判定しずらい近接した道路において、移動体がどの道
路を走行しているのかを精度良く検出することができる
移動体用ナビゲーション装置に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a navigation apparatus for a moving body for detecting a current position of the moving body. In more detail, it is difficult to determine which road is running, such as a parallel running road or a vertically overlapping road. The present invention relates to a navigation device for a mobile object that can be detected well.

【0002】[0002]

【従来の技術】従来より、近接した道路においては、ど
ちらの道路を走行しているのか判断できず、マップマッ
チングによって移動体の現在位置を特定できず、移動体
の現在位置を精度良く検出することができなかった。こ
の点を解決するために、特開平3−154818号公報
において次のような位置検出装置が提案されている。
2. Description of the Related Art Conventionally, it has not been possible to determine which road is running on a nearby road, the current position of a moving object cannot be specified by map matching, and the current position of the moving object is accurately detected. I couldn't do that. In order to solve this problem, Japanese Patent Application Laid-Open No. 3-154818 proposes the following position detecting device.

【0003】図14は、特開平3−154818号公報
に示される従来の位置検出装置を示す構成図であり、こ
の図を用いて従来の位置検出装置について説明する。ま
ず、走行距離検出手段1401で得た走行距離と進行方
位検出手段1402で得た進行方向とが推測位置演算手
段1403で積算されることにより移動体の位置が推測
演算される。そして、地図記憶手段1404に記憶され
ている各道路のパターンと上記の算出された推測位置に
よる走行軌跡パターンとの相関度を相関度演算手段14
05で算出する。
FIG. 14 is a block diagram showing a conventional position detecting device disclosed in Japanese Patent Application Laid-Open No. 3-154818. The conventional position detecting device will be described with reference to FIG. First, the traveling distance obtained by the traveling distance detecting means 1401 and the traveling direction obtained by the traveling azimuth detecting means 1402 are integrated by the estimated position computing means 1403, whereby the position of the moving body is estimated and calculated. Then, the degree of correlation between the pattern of each road stored in the map storage means 1404 and the travel locus pattern based on the calculated estimated position is calculated by the degree of correlation calculation means 14.
05 is calculated.

【0004】さらに、車速検出手段1406で車速を検
出し、有料道路判断手段1407により地図記憶手段1
404に記憶されている料金所の位置との距離が所定の
値以下で、且つ車速が所定の値以下になったとき有料道
路を走行している可能性が高いと判断する。この判断さ
れた可能性の高低によって、相関度評価手段1408が
道路の相関度を高くまたは低く評価した上で走行道路を
選択し、この選択された走行道路上に推測位置を修正さ
せ、この推測位置を出力手段1409が出力するもので
ある。
[0004] Further, the vehicle speed is detected by vehicle speed detecting means 1406, and the map storage means 1 is provided by toll road determining means 1407.
When the distance from the tollgate position stored in 404 is equal to or less than a predetermined value and the vehicle speed is equal to or less than the predetermined value, it is determined that there is a high possibility that the vehicle is traveling on a toll road. Based on the degree of this possibility, the correlation evaluation unit 1408 evaluates the correlation of the road to be high or low, selects a driving road, and corrects the estimated position on the selected driving road. The output unit 1409 outputs the position.

【0005】[0005]

【発明が解決しようとする課題】従来の位置検出装置は
以上のように構成されているので、料金所との距離と車
速によって判断するので、並走している道路が共に一般
道路である場合や付近に料金所がない有料道路である場
合、または渋滞中で車速の変化がほとんどなく低速で走
行している場合等においては、並走している道路のどち
らを走行しているのか判断が付かなかったり、一般道を
走っていた場合にも高速道路を走っているものと判断し
てしまうことがあった。
Since the conventional position detecting device is constructed as described above, it is determined based on the distance from the tollgate and the vehicle speed. Or on a toll road with no toll booth nearby, or when traveling at low speed with little change in vehicle speed due to traffic congestion, etc. In some cases, it was determined that the vehicle was running on a highway even if the driver was not on the road or was running on a general road.

【0006】このように、上述したような従来の位置検
出装置においては、並走道路の判断ができなかったり、
誤った判断をしてしまうことがあり、精度良く移動体の
位置を検出することができないものであった。
As described above, in the conventional position detecting device as described above, it is not possible to determine a parallel running road,
In some cases, an erroneous determination is made, and the position of the moving object cannot be accurately detected.

【0007】本発明は、上述したような問題点を解消す
るためになされたもので、走行している道路を正しく判
断して、移動体の位置を精度良く求めることを目的とす
るものである。
SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems, and has as its object to accurately determine a traveling road and accurately determine the position of a moving body. .

【0008】[0008]

【課題を解決するための手段】この発明に係る移動体用
ナビゲーション装置は、移動体の推測位置を演算する推
測位置演算手段、GPS衛星からの電波を受信するGP
S受信手段、このGPS受信手段の受信状態から移動体
の走行している道路の道路形態を判定する走行道路判定
手段、及び、この走行道路判定手段により判定された道
路形態と推測位置とにより現在位置を決定する現在位置
決定手段を備えたものである。
According to the present invention, there is provided a navigation apparatus for a moving object, comprising: an estimated position calculating means for calculating an estimated position of the moving object; and a GP for receiving a radio wave from a GPS satellite.
S receiving means, traveling road determining means for determining the road form of the road on which the moving object is traveling from the reception state of the GPS receiving means, and the current road form and estimated position determined by the traveling road determining means. It is provided with a current position determining means for determining a position.

【0009】また、移動体の推測位置を演算する推測位
置演算手段、GPS衛星からの電波を受信するGPS受
信手段、このGPS受信手段の受信状態から移動体の走
行している道路の道路形態を判定する走行道路判定手
段、及び、推測位置付近の道路上の複数の地点の内か
ら、それぞれの地点と推測位置との相関度に基づいて現
在位置を決定する現在位置決定手段を備え、走行道路判
定手段により判定された道路形態に基づいて相関度は決
定されるものである。
[0009] Further, an estimated position calculating means for calculating an estimated position of the moving object, a GPS receiving means for receiving a radio wave from a GPS satellite, and a road form of the road on which the moving object travels from the receiving state of the GPS receiving means. A traveling road determining means for determining a current position based on a degree of correlation between each point and the estimated position from among a plurality of points on the road near the estimated position; The degree of correlation is determined based on the road form determined by the determination means.

【0010】また、GPS受信手段の受信状態とは、受
信しているGPS衛星の仰角であるものである。
[0010] The receiving state of the GPS receiving means is the elevation angle of the receiving GPS satellite.

【0011】また、GPS受信手段の受信状態とは、G
PS衛星からの電波が受信可能もしくは受信不可能であ
るものである。
The receiving state of the GPS receiving means is G
The radio wave from the PS satellite can be received or cannot be received.

【0012】また、走行道路判定手段は、GPS受信手
段の所定の受信状態の継続時間から道路の道路形態を判
断するものである。
[0012] The traveling road determining means determines the road form of the road from the continuation time of the predetermined receiving state of the GPS receiving means.

【0013】この発明に係る移動体用ナビゲーション装
置の現在位置決定方法は、GPS受信手段の受信状態か
ら走行している道路の道路形態を判定する走行道路判定
工程、及び、この走行道路判定工程により判定された道
路形態の道路であり且つ推測位置付近の道路である道路
上に現在位置が存在すると決定する現在位置決定工程を
含むものである。
According to the present invention, there is provided a method for determining a current position of a navigation apparatus for a mobile object, comprising: a traveling road determining step of determining a road configuration of a traveling road from a reception state of a GPS receiving means; It includes a current position determination step of determining that the current position exists on a road that is a road having the determined road form and is a road near the estimated position.

【0014】この発明に係るプログラムを記憶した媒体
は、その記憶されたプログラムが、GPS受信手段の受
信状態から走行している道路の道路形態を判定し、この
判定された道路形態の道路であり且つ推測位置付近の道
路である道路上に現在位置が存在すると決定する処理を
コンピュータに行わせるものである。
[0014] In the medium storing the program according to the present invention, the stored program determines the road form of the road on which the vehicle is traveling from the reception state of the GPS receiving means, and is the road having the determined road form. In addition, the computer is configured to perform a process of determining that the current position is present on a road near the estimated position.

【0015】[0015]

【発明の実施の形態】以下、本発明の実施の一形態につ
いて説明する。 実施の形態1.図1は実施の形態1における移動体用ナ
ビゲーション装置を示すブロック図であり、図2、図3
は道路の一例を示す説明図であり、図4、図5はGPS
の測位状態を示す説明図であり、図6、図7は車両とG
PS衛星との位置関係を簡単に説明した説明図であり、
図8はハードウェア構成を示すブロック図であり、図9
は全体の動作を示すフローチャートであり、図10は走
行道路判定動作を示すフローチャートであり、図11は
相関度評価動作を示すフローチャートであり、図12は
相関度の変化を示す線図であり、図13は表示画面の表
示例を示す説明図である。
DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below. Embodiment 1 FIG. FIG. 1 is a block diagram showing a navigation apparatus for a mobile unit according to the first embodiment.
FIG. 4 is an explanatory diagram showing an example of a road, and FIGS.
FIG. 6 and FIG. 7 are explanatory diagrams showing the positioning state of FIG.
FIG. 5 is an explanatory diagram briefly explaining a positional relationship with a PS satellite,
FIG. 8 is a block diagram showing a hardware configuration.
10 is a flowchart showing the overall operation, FIG. 10 is a flowchart showing a traveling road determination operation, FIG. 11 is a flowchart showing a correlation evaluation operation, and FIG. 12 is a diagram showing a change in correlation. FIG. 13 is an explanatory diagram showing a display example of the display screen.

【0016】これらの図において、101は走行距離検
出部であり、車輪の回転数を測定するなどして移動体の
走行距離を検出する。102は進行方位検出部であり、
地磁気センサやジャイロセンサなどを用いて移動体の進
行方位を検出する。103は推測位置演算手段としての
推測位置演算部で、走行距離検出部101で検出された
前回からの走行距離と進行方位検出部102で検出した
前回からの進行方位変化とに基づいて前回の推測位置に
対して積算演算を行なって、その結果を新しい移動体の
推測位置とする推測位置演算を随時行う。
In these figures, reference numeral 101 denotes a traveling distance detecting unit which detects the traveling distance of a moving body by measuring the number of revolutions of wheels, for example. 102 is a traveling direction detecting unit,
The traveling direction of the moving body is detected using a geomagnetic sensor, a gyro sensor, or the like. Reference numeral 103 denotes an estimated position calculation unit as estimated position calculation means. The estimated position calculation unit 103 estimates the last time based on the travel distance detected by the travel distance detection unit 101 from the previous time and the change in the heading direction detected by the heading detection unit 102 from the previous time. An integration operation is performed on the position, and a result of the estimation is calculated as an estimated position of the new moving object.

【0017】104は地図記憶部で、道路を折れ線で近
似し、折れ線を座標データ及び座標のつながりを示すデ
ータとした道路データを予め記憶するとともに、トンネ
ルの位置を示す情報や高架道路を示す情報などの道路形
態を示すデータが記憶されるものである。また、この地
図記憶部104は情報が記憶された記憶媒体を再生する
ものであってもよいし、外部の情報源から必要な情報を
通信によって取り入れるものであってもよい。
Reference numeral 104 denotes a map storage unit which preliminarily stores road data in which a road is approximated by a polygonal line and the polygonal line is coordinate data and data indicating a connection of coordinates, and information indicating a position of a tunnel and information indicating an elevated road. And the like, indicating the road form. Further, the map storage unit 104 may reproduce a storage medium in which information is stored, or may import necessary information from an external information source through communication.

【0018】105はパターン相関度演算手段で、推測
位置を含む所定の範囲内の各道路上に前記推測位置が存
在すると仮定して、過去の現在位置の軌跡すなわち走行
軌跡のパターンと、推測位置があると仮定された各道路
の道路パターンとの相関度を演算する。ここで、推測位
置を含む所定の範囲とは、所定の条件に基づいて決定さ
れるものであればよく、例えば上述した推測位置演算部
103における積算による累積誤差と地図誤差によって
決まる誤差範囲としてもよく、また、推測位置から一定
距離範囲としてもよい。
Numeral 105 is a pattern correlation degree calculating means, assuming that the estimated position exists on each road within a predetermined range including the estimated position, and determining a past current position trajectory, that is, a running trajectory pattern, and an estimated position. The degree of correlation with the road pattern of each road assumed to be present is calculated. Here, the predetermined range including the estimated position may be determined based on predetermined conditions, and may be, for example, an error range determined by the accumulated error and the map error by the integration in the estimated position calculation unit 103 described above. Alternatively, the distance may be within a certain distance from the estimated position.

【0019】106は走行道路判定手段であり、走行し
ている道路の形態(例えば、トンネル内道路や高架道路
下道路など)をGPS受信手段109(後述)で受信し
たGPSデータなどの情報から判断して、それぞれの道
路に対する相関度を判定するものである。
Reference numeral 106 denotes a traveling road determination unit which determines the type of the traveling road (for example, a road in a tunnel or a road under an elevated road) from information such as GPS data received by a GPS receiving unit 109 (described later). Then, the degree of correlation for each road is determined.

【0020】この走行道路判定手段106は、例えば、
走行距離検出部101で検出した走行距離を積算してい
き、その積算した走行距離が所定距離になると、GPS
受信装置を用いて最新のGPSデータを所定個数サンプ
リングし、サンプリングした全てのGPSデータが非測
位であれば(すなわち、GPS衛星からの電波を受信す
ることができなければ)、トンネル内道路を走行してい
る可能性が高い(相関度が高い)と判定し、また、サン
プリングしたGPSデータの内、測位可能なものがあれ
ばトンネル内道路以外の道路を走行している可能性が高
いと判定するものである。
The traveling road determining means 106 includes, for example,
The running distance detected by the running distance detecting unit 101 is integrated, and when the integrated running distance reaches a predetermined distance, the GPS
A predetermined number of the latest GPS data is sampled using the receiver, and if all the sampled GPS data are not positioned (ie, if the radio wave from the GPS satellite cannot be received), the vehicle travels on the road in the tunnel. It is determined that there is a high possibility that the vehicle is performing (high correlation), and if there is any sampled GPS data that can be located, it is determined that there is a high possibility that the vehicle is traveling on a road other than the road in the tunnel. Is what you do.

【0021】また、例えば、サンプリングしたGPSデ
ータの内、電波の受信が可能なGPS衛星の仰角が全て
所定角度以下のとき、高架道路下の道路を走行している
可能性が高いと判定し、サンプリングしたGPSデータ
の内、電波の受信が可能なGPS衛星の内、仰角が所定
角度以上のGPS衛星があれば高架道路を走行している
可能性が高いと判定するものである。
For example, if the elevation angles of all GPS satellites capable of receiving radio waves among the sampled GPS data are all equal to or less than a predetermined angle, it is determined that there is a high possibility that the vehicle is traveling on an elevated road. Among the sampled GPS data, if any of the GPS satellites capable of receiving radio waves among the GPS satellites capable of receiving radio waves has an elevation angle equal to or greater than a predetermined angle, it is determined that there is a high possibility that the vehicle is traveling on an elevated road.

【0022】107は現在位置決定手段としての相関度
評価手段で、パターン相関度演算手段105や走行道路
判定手段106により決定された相関度に基づいて、推
測位置演算部で演算された推測位置からもっとも相関度
の高い推測位置を現在位置として決定するものである。
例えば、パターン相関度演算手段105により算出され
た各道路の相関度に、走行道路判定手段106により相
関度を足し合わせて、総合された相関度を算出し、この
相関度のもっとも高い地点を現在位置として決定するも
のである。
Numeral 107 denotes a correlation degree evaluation means as a current position determination means, which is based on the correlation degree determined by the pattern correlation degree calculation means 105 and the traveling road determination means 106 from the estimated position calculated by the estimated position calculation unit. The estimated position having the highest correlation is determined as the current position.
For example, the correlation degree of each road calculated by the pattern correlation degree calculation means 105 is added to the correlation degree by the traveling road determination means 106 to calculate an integrated correlation degree. It is determined as a position.

【0023】ここで、図2に示されるような道路を走行
している場合には、パターン相関度演算手段105にお
いては、トンネル内道路を走行している可能性が高いと
判定した場合には、トンネル内道路の推測位置の相関度
を他の道路の推測位置の相関度より高く評価し、また、
走行道路判定手段106でトンネル内道路以外の道路を
走行している可能性が高いと判定したときトンネル内道
路以外の道路の推測位置の相関度を各トンネル内道路の
推測位置の相関度より高く評価し、また、前記走行道路
判定手段106で高架道路以外の道路を走行している可
能性が高いと判定したとき高架道路以外の道路の推測位
置の相関度を他の道路の推測位置の相関度より高く評価
する。
Here, when the vehicle is traveling on a road as shown in FIG. 2, the pattern correlation degree calculating means 105 determines that it is highly probable that the vehicle is traveling on a road in a tunnel. , The degree of correlation of the estimated position of the road in the tunnel is higher than the degree of correlation of the estimated position of other roads,
When the traveling road determination unit 106 determines that there is a high possibility that the vehicle is traveling on a road other than the road in the tunnel, the correlation between the estimated positions of the roads other than the road in the tunnel is higher than the correlation between the estimated positions of the roads in the tunnel. When the traveling road determination unit 106 determines that there is a high possibility that the vehicle is traveling on a road other than the elevated road, the correlation between the estimated position of the road other than the elevated road and the correlation of the estimated position of the other road is evaluated. We rate higher than degree.

【0024】108は現在位置出力部で、相関度評価手
段107により最も高い相関度をもつと判定された推測
位置を現在位置として出力する。この現在位置出力部
は、現在位置を数値表示する表示装置であってもよい
し、地図上に現在位置を表示する表示装置であってもよ
い。また、現在位置データを出力する回線や通信のため
の出力装置であってもよい。
Reference numeral 108 denotes a current position output unit which outputs the estimated position determined to have the highest correlation by the correlation evaluation unit 107 as the current position. The current position output unit may be a display device that numerically displays the current position, or a display device that displays the current position on a map. Further, a line for outputting the current position data or an output device for communication may be used.

【0025】109はGPS受信手段であり、GPSア
ンテナによりGPS電波を受信して、GPS測位を行
う。このときに、GPS測位においては、受信したGP
S衛星のすべての衛星を必ずしも用いるわけではなく、
受信したGPS衛星の内から、衛星配置(DOP値)が
一番よい組み合わせとなるように、いくつかのGPS衛
星を選択(サンプリング)するものである。すなわち、
受信したGPS衛星からGPS衛星を選択(サンプリン
グ)して、このGPS衛星からの情報をGPSデータと
してGPS測位もしくは走行道路判定に使用するもので
ある。
Reference numeral 109 denotes GPS receiving means for receiving GPS radio waves by a GPS antenna and performing GPS positioning. At this time, in GPS positioning, the received GP
Not all S satellites are used,
Several GPS satellites are selected (sampled) from the received GPS satellites such that the satellite arrangement (DOP value) is the best combination. That is,
A GPS satellite is selected (sampled) from the received GPS satellites, and information from this GPS satellite is used as GPS data for GPS positioning or traveling road determination.

【0026】次に、図2〜図7を用いて、実施の形態1
について詳しく説明していく。まず、図2及び図3は道
路形態の一例を示す説明図である。この図2において、
地点201から地点202に続く道路はトンネルのない
道路であり、地点204のトンネル内道路入口から地点
203に続く道路はトンネル内道路である。また、図3
において、地点301から地点302に続く道路は高架
道路以外の道路(ここでは、高架道路以外の道路とした
が、後述する図7に示されるように、高架道路によって
車両の上方(上空)が所定範囲遮られている道路であれ
ばよく、例えば、高架道路に隣接した道路や高架道路の
下にある道路であればよい)であり、地点304の高架
道路入口から地点303に続く道路は高架道路である。
Next, Embodiment 1 will be described with reference to FIGS.
Will be described in detail. First, FIG. 2 and FIG. 3 are explanatory diagrams illustrating an example of a road configuration. In FIG.
The road that continues from the point 201 to the point 202 is a road without a tunnel, and the road that continues from the entrance of the road in the tunnel at the point 204 to the point 203 is a road in the tunnel. FIG.
In FIG. 7, the road following the point 301 to the point 302 is a road other than an elevated road (here, a road other than the elevated road, but as shown in FIG. Any road may be used as long as the road is obstructed, for example, a road adjacent to an elevated road or a road below the elevated road), and a road extending from the entrance of the elevated road at the point 304 to the point 303 is an elevated road. It is.

【0027】次に、図4は図2における地点201から
地点202に至る経路と、同じく地点201から地点2
04のトンネル内道路入口を経て地点203に至る経路
について、横軸が走行位置を示し、縦軸がGPSデータ
の測位、非測位を示す、走行による受信状態の変化を示
した説明図である。この図4において、黒丸列401及
び白丸列404は所定距離402毎にGPS受信手段1
09によりGPSデータがサンプリング可能(測位可
能)か、GPSデータのサンプリングが不可能(非測
位)かを示したものである。
Next, FIG. 4 shows a route from the point 201 to the point 202 in FIG.
FIG. 14 is an explanatory diagram showing a change in a reception state due to traveling, with a horizontal axis indicating a traveling position and a vertical axis indicating positioning and non-positioning of GPS data on a route reaching a point 203 via a tunnel entrance in a tunnel. In FIG. 4, a black circle row 401 and a white circle row 404 correspond to the GPS receiving unit 1 every predetermined distance 402.
09 indicates whether the GPS data can be sampled (positioning can be performed) or the GPS data cannot be sampled (non-positioning).

【0028】まず、地点201から地点204のトンネ
ル内道路入口を経て地点203に至り走行した場合、図
3中の黒丸に示されるように、地点204のトンネル内
道路入口を通過するとそれまでサンプリング可能であっ
たGPSデータがサンプリング不可能へと移行し、GP
S測位は測位可能状態から測位不可能状態に移行する。
また、地点201から地点202に至り走行した場合、
図3中の白丸に示されるように、GPS測位は測位の状
態を継続する。
First, when the vehicle travels from the point 201 to the point 203 via the tunnel entrance at the point 204, as shown by a black circle in FIG. 3, sampling can be performed until the vehicle passes through the tunnel entrance at the point 204. GPS data that has been
The S positioning shifts from the positioning enabled state to the positioning disabled state.
Also, when traveling from point 201 to point 202,
As shown by the white circles in FIG. 3, the GPS positioning continues the positioning state.

【0029】このことは、後述する図6に示されるよう
に、衛星601の電波602がトンネルの天井や壁60
3に遮蔽されてトンネル内道路を走行中の移動体604
に届かず非測位となるためであり、一方、トンネル内道
路以外の道路を走行中の移動体605には衛星601の
電波602が届くため測位となる。この特徴を「トンネ
ル内道路」と「トンネル内道路に並走する道路」の区別
に利用しているものである。
This means that, as shown in FIG. 6 described later, the radio wave 602 of the satellite 601 is transmitted to the ceiling or wall 60 of the tunnel.
3 moving body 604 running on the tunnel road
On the other hand, positioning is performed because the radio wave 602 of the satellite 601 reaches the moving object 605 traveling on a road other than the road in the tunnel. This feature is used to distinguish between "road in tunnel" and "road running parallel to road in tunnel".

【0030】また、図5は図3における地点301から
地点302に至る経路と、同じく地点301から高架道
路入口の地点304を経て地点303に至る高架道路の
経路について、横軸が走行位置を示し、縦軸がサンプリ
ングしたGPSデータが低仰角の場合(高仰角のGPS
データが受信できない場合)か否かを示す走行による受
信状態の変化を示した説明図である。
FIG. 5 shows the traveling position on the abscissa of the route from the point 301 to the point 302 in FIG. 3 and the route of the elevated road from the point 301 to the point 303 via the point 304 at the entrance of the elevated road. In the case where the sampled GPS data has a low elevation angle on the vertical axis (GPS with a high elevation angle)
FIG. 7 is an explanatory diagram showing a change in a reception state due to traveling indicating whether or not data cannot be received).

【0031】この図5において、黒丸列501及び白丸
列504は所定距離毎にサンプリングしたGPSデータ
が低仰角(サンプリングしたGPSデータがすべて低仰
角)かそうでない(サンプリングしたGPSデータの内
に高仰角のものがある)かを示したものである。地点3
01から地点302に至り走行した場合、図5中の黒丸
列501に示されるように、地点304の高架道路入口
の横を通過するとそれまで受信可能であった高仰角のG
PSデータが受信できなくなり、低仰角のGPSデータ
のみが受信可能となる。そして、GPSの測位に使用す
る衛星配置も低仰角へと移行する。
In FIG. 5, black circles 501 and white circles 504 indicate that the GPS data sampled at predetermined distances has a low elevation angle (all of the sampled GPS data have a low elevation angle) or not (a high elevation angle is included in the sampled GPS data). ). Point 3
When the vehicle travels from 01 to point 302, as shown in a black circle 501 in FIG.
PS data cannot be received, and only GPS data with a low elevation angle can be received. Then, the satellite constellation used for GPS positioning also shifts to a low elevation angle.

【0032】また、地点301から高架道路入口304
をへて地点303に至り走行した場合、図5中の白丸に
示されるように、GPSの測位に使用した衛星配置は低
仰角でない状態を継続する。これは、図7に示されるよ
うに、高仰角の衛星701の電波702が高架道路70
3に遮蔽されて高架道路下もしくは下側方の道路を走行
中の移動体704に届かず、測位に使用した衛星70
6、707、708は全て低仰角となり、一方、高架道
路を走行中の移動体705には高仰角の衛星701の電
波702が届くことによるものである。ここでは、この
特徴を「高架道路」と「高架道路に並走する道路」の区
別に利用する。
Also, from the point 301 to the elevated road entrance 304
When the vehicle travels to the point 303 after passing through, as shown by the white circle in FIG. 5, the satellite constellation used for GPS positioning continues in a state where the elevation is not low. This is because, as shown in FIG. 7, the radio wave 702 of the satellite 701 having a high elevation angle
The satellite 70 used for positioning does not reach the moving object 704 traveling under or below the elevated road because of being shielded by 3
6, 707, and 708 all have a low elevation angle, while the radio wave 702 of the satellite 701 with a high elevation angle reaches the moving object 705 traveling on the elevated road. Here, this feature is used to distinguish between an "elevated road" and a "road parallel to an elevated road".

【0033】ここでは、サンプリングするGPS衛星の
仰角によって、判断しているが、これは、通常のGPS
測位においては、高仰角のGPS衛星を優先してサンプ
リングするために、サンプリングしたGPS衛星が低仰
角であれば、高仰角のGPS衛星は受信したGPS衛星
全体に含まれていないものと判断し、処理の簡略化を図
っているものである。したがって、受信したGPS衛星
全体について、仰角を判断しても良い。
Here, the judgment is made based on the elevation angle of the GPS satellite to be sampled.
In the positioning, in order to preferentially sample a high-elevation angle GPS satellite, if the sampled GPS satellite is a low-elevation angle, it is determined that the high-elevation angle GPS satellite is not included in all the received GPS satellites, This simplifies the processing. Therefore, the elevation angle may be determined for the entire received GPS satellite.

【0034】図8は本願発明のハードウエア構成を示す
図である。この図において、801は走行距離検出部1
01としての車速センサ、802は進行方位検出部10
2としての地磁気センサやジャイロセンサ等の方位セン
サ、803はGPS受信手段109としてのGPS受信
機であり、これらのセンサの信号をI/F回路804を
介して得たCPU805は道路データ及びトンネル内道
路や高架道路のデータが予め格納されている地図記憶部
104としてのCDプレーヤや不揮発性メモリなどのメ
モリ806にアクセスし、推測位置演算部103と、パ
ターン相関度演算手段105と、走行道路判定手段10
6と、現在位置出力部108に対応した各処理を行な
う。807は現在位置出力部108の出力結果を表示す
るディスプレイ装置である。また、CPU805におい
て行われる処理の一部もしくは全部が記憶されたCDや
メモリカードなどの媒体から、CDプレーヤやメモリカ
ード読み取り装置などの読み取り装置により読み込ん
で、CPU805により処理を行うこととしてもよい。
FIG. 8 is a diagram showing a hardware configuration of the present invention. In this figure, reference numeral 801 denotes a traveling distance detection unit 1
The vehicle speed sensor as 01, 802 is the heading detection unit 10
Reference numeral 803 denotes a direction sensor such as a geomagnetic sensor or a gyro sensor. Reference numeral 803 denotes a GPS receiver serving as GPS receiving means 109. The CPU 805 which obtains signals from these sensors via the I / F circuit 804 outputs road data and tunnel data. A memory 806 such as a CD player or a non-volatile memory serving as a map storage unit 104 in which data of roads and elevated roads is stored in advance, and an estimated position calculation unit 103, a pattern correlation degree calculation unit 105, Means 10
6 and the respective processes corresponding to the current position output unit 108 are performed. A display device 807 displays an output result of the current position output unit 108. Further, the processing performed by the CPU 805 may be read by a reading device such as a CD player or a memory card reading device from a medium such as a CD or a memory card in which part or all of the processing performed by the CPU 805 is stored, and the processing may be performed by the CPU 805.

【0035】次に、動作を図9のフローチャートを参照
しながら説明する。まず、処理901において、車速セ
ンサ801より走行距離を検出し、処理902におい
て、方位センサ802より移動体の進行方位を検出す
る。処理903において、前回の推測位置に、処理90
1で検出した走行距離と処理902で検出した進行方位
で決まるベクトルを積算して、今回の推測位置を求め
る。処理904において、走行距離と進行方位の累積誤
差、及び地図の誤差を推定して誤差範囲を演算する。
Next, the operation will be described with reference to the flowchart of FIG. First, in a process 901, the traveling distance is detected by the vehicle speed sensor 801. In a process 902, the traveling direction of the moving body is detected by the direction sensor 802. In processing 903, the processing 90
A vector determined by the traveling distance detected in step 1 and the traveling direction detected in step 902 is integrated to determine the current estimated position. In a process 904, the error range is calculated by estimating the accumulated error of the traveling distance and the traveling direction and the error of the map.

【0036】処理905において、前記誤差範囲内の道
路データを全て読みだし、処理906において、過去の
推測位置による走行パターンと各道路パターンとの相関
度を計算する。この相関度の演算は、例えば横軸に距
離、縦軸に方位をとったグラフどうしの、方位差の二乗
を評価区間の距離で積分した値の逆数を相関度としてす
ればよい。処理907において、所定走行距離毎にGP
Sデータを評価し、走行道路の判定を行なう。この処理
907については、図10を参照しながら後で詳細に説
明する。
In the process 905, all the road data within the error range is read out, and in the process 906, the degree of correlation between the running pattern based on the past estimated position and each road pattern is calculated. The calculation of the degree of correlation may be, for example, the reciprocal of a value obtained by integrating the square of the azimuth difference between the distances in the evaluation section between the graphs having distance on the horizontal axis and azimuth on the vertical axis. In the process 907, the GP
The S data is evaluated to determine the traveling road. This processing 907 will be described later in detail with reference to FIG.

【0037】処理908において、処理907の走行道
路判定結果と処理906のパターン相関度演算結果に基
づいて、推測位置の道路データよりもっとも高い相関度
を持つ推測位置を現在位置として決定する。この処理9
08については、図11を参照しながら後で詳細に説明
する。処理909において、最も高い相関度に該当する
推測位置を現在位置として出力する。
In the process 908, the estimated position having the highest correlation than the road data of the estimated position is determined as the current position based on the traveling road determination result in the process 907 and the pattern correlation degree calculation result in the process 906. This processing 9
08 will be described later in detail with reference to FIG. In step 909, the estimated position corresponding to the highest correlation is output as the current position.

【0038】図10は図9の走行道路判定の処理907
の詳細フローチャートである。まず、ステップ1001
で走行距離を積算し、ステップ1002で前記積算した
走行距離が所定の走行距離、例えば50m以上であるか
どうかを判断する。前記積算した走行距離が所定の走行
距離未満の場合はリターンに戻る。前記積算した走行距
離が所定の走行距離以上の場合はステップ1003で積
算した走行距離をクリアし、最古のGPSデータを所定
個数分、例えば10個分のバッファから廃棄して無作為
に選んだ最新のGPSデータをバッファに格納する。
FIG. 10 shows a process 907 for determining the traveling road in FIG.
5 is a detailed flowchart of the first embodiment. First, step 1001
In step 1002, it is determined whether the accumulated traveling distance is equal to or greater than a predetermined traveling distance, for example, 50 m. When the accumulated traveling distance is less than the predetermined traveling distance, the process returns to the return. If the accumulated mileage is equal to or greater than a predetermined mileage, the accumulated mileage is cleared in step 1003, and the oldest GPS data is discarded from a predetermined number of buffers, for example, 10 buffers, and is randomly selected. Store the latest GPS data in the buffer.

【0039】ステップ1004でバッファに格納したG
PSが全て非測位である場合はステップ1005でトン
ネルを走行している可能性が高いと判定する。一方、ス
テップ1004でバッファに格納したGPSが全て非測
位でない場合はステップ1006に進む。ステップ10
06はバッファに格納したGPSが全て測位である場合
はステップ1007に進み、そうでなければリターンに
戻る。
G stored in the buffer in step 1004
If all the PSs are not positioned, it is determined in step 1005 that there is a high possibility that the vehicle is traveling in a tunnel. On the other hand, if all the GPSs stored in the buffer in step 1004 are not non-positioning, the process proceeds to step 1006. Step 10
In step 06, if the GPS stored in the buffer is all positioning, the process proceeds to step 1007; otherwise, the process returns to the return.

【0040】ステップ1007は測位となったバッファ
に格納した全てのGPSのなかで所定個数、例えば2次
元測位なら3個、また3次元測位なら4個の衛星の仰角
が所定角度、例えば30度以下である場合はステップ1
008で高架道路以外の道路を走行している可能性が高
いと判定し、そうでなければステップ1009でトンネ
ル内道路以外もしくは高架道路を走行している可能性が
高いと判定する。
In step 1007, the elevation angle of a predetermined number of all the GPS data stored in the buffer that has been positioned, for example, three for two-dimensional positioning, and four for three-dimensional positioning, is a predetermined angle, for example, 30 degrees or less. Step 1 if
In step 008, it is determined that there is a high possibility that the vehicle is traveling on a road other than the elevated road. Otherwise, in step 1009, it is determined that there is a high possibility that the vehicle is traveling on a road other than the road in the tunnel or on the elevated road.

【0041】図11は図9の相関度評価の処理908の
詳細フローチャートである。まず、ステップ1101で
トンネルを走行している可能性が高ければ、ステップ1
102に進み、そうでなければステップ1104に進
む。ステップ1102で複数の推測位置が存在し、各推
測位置に該当する道路はトンネル内道路とトンネル内道
路以外の道路、つまりトンネル内道路に並走する道路と
に分かれていればステップ1103においてトンネル内
道路の推測位置の相関度に所定の重み(例えば1.
2)、を掛ける。
FIG. 11 is a detailed flowchart of the correlation evaluation process 908 in FIG. First, if there is a high possibility that the vehicle is traveling in a tunnel in step 1101, step 1
Go to step 102, otherwise go to step 1104. In step 1102, if there are a plurality of estimated positions, and the road corresponding to each estimated position is divided into a road in the tunnel and a road other than the road in the tunnel, that is, a road running parallel to the road in the tunnel, the flow proceeds to step 1103. A predetermined weight (e.g., 1.
2) Multiply

【0042】一方、ステップ1102において各推測位
置に該当する道路はトンネル内道路とトンネル内道路以
外の道路とに分かれていない場合はリターンに戻る。ま
たステップ1104においてトンネル内道路以外の道路
を走行している可能性が高ければステップ1105に進
み、そうでなければステップ1106に進む。ステップ
1105で複数の推測位置が存在し、各推測位置に該当
する道路はトンネル内道路とトンネル内道路以外の道
路、つまりトンネル内道路に並走する道路とに分かれて
いればステップ1106においてトンネル内道路以外の
道路、つまりトンネル内道路に並走する道路の推測位置
の相関度に所定の重みを掛ける。
On the other hand, if the road corresponding to each estimated position is not divided into a road inside the tunnel and a road other than the road inside the tunnel in step 1102, the process returns to the return. If it is determined in step 1104 that there is a high possibility that the vehicle is traveling on a road other than the road in the tunnel, the process proceeds to step 1105. Otherwise, the process proceeds to step 1106. In step 1105, if there are a plurality of estimated positions, and the road corresponding to each estimated position is divided into a road in the tunnel and a road other than the road in the tunnel, that is, a road running parallel to the road in the tunnel, the road in the tunnel is determined in step 1106. A predetermined weight is applied to the degree of correlation between the estimated positions of roads other than roads, that is, roads running in parallel with the road in the tunnel.

【0043】一方、ステップ1105において各推測位
置に該当する道路はトンネル内道路とトンネル内道路以
外の道路とに分かれていない場合はリターンに戻る。最
後にステップ1106において高架道路以外の道路を走
行している可能性が高ければステップ1107に進み、
そうでなければリターンに戻る。ステップ1107で複
数の推測位置が存在し、各推測位置に該当する道路は高
架道路と高架道路以外の道路、つまり高架道路に並走す
る道路とに分かれていればステップ1108において高
架道路以外の道路、つまり高架道路に並走する道路の推
測位置の相関度に所定の重みを掛ける。一方、ステップ
1105において各推測位置に該当する道路は高架道路
と高架道路以外の道路とに分かれていない場合はリター
ンに戻る。
On the other hand, if the road corresponding to each estimated position is not divided into a road inside the tunnel and a road other than the road inside the tunnel in step 1105, the process returns to the return. Finally, in step 1106, if there is a high possibility that the vehicle is traveling on a road other than an elevated road, the process proceeds to step 1107,
Otherwise return to return. If there are a plurality of estimated positions in step 1107 and the road corresponding to each estimated position is divided into an elevated road and a road other than the elevated road, that is, a road other than the elevated road in step 1108 if it is divided into a road running parallel to the elevated road. That is, a predetermined weight is applied to the degree of correlation between the estimated positions of the roads running in parallel with the elevated road. On the other hand, if the road corresponding to each estimated position is not divided into an elevated road and a road other than the elevated road in step 1105, the process returns to the return.

【0044】図12は図2に示されるようなトンネル内
道路を走行したときの相関度の推移の例を示したもので
ある。まず、図2に示される地点201から地点204
まで走行したときは推測位置は一つであり、相関度は1
201から1202の推移であるが、地点204を通過
すると、推測位置は二つとなり、相関度も1202より
二つに分かれる。ここでトンネル内道路を走行している
可能性が高いと判定すると、相関度は1203において
トンネル内道路の推測位置の相関度に所定の重みをかけ
るため、トンネル内道路以外の推測位置の相関度120
4より、トンネル内道路の推測位置の相関度1205の
方が高く評価される。
FIG. 12 shows an example of the transition of the degree of correlation when the vehicle travels on the road in the tunnel as shown in FIG. First, from the point 201 shown in FIG.
When the vehicle has traveled to, the estimated position is one and the degree of correlation is 1.
Although the transition is from 201 to 1202, when passing through the point 204, the estimated position becomes two and the degree of correlation is also divided into two from 1202. Here, when it is determined that there is a high possibility that the vehicle is traveling on the road in the tunnel, the correlation is given a predetermined weight in 1203 to the correlation of the estimated position of the road in the tunnel. 120
4, the degree of correlation 1205 of the estimated position of the road in the tunnel is evaluated higher.

【0045】このために、図13に示されるように、モ
ニタ等の表示装置では、トンネル内道路1301とトン
ネル内道路に並走する道路1302においてトンネル内
道路1301を走行していると判断されて、最も高い相
関度のトンネル内道路の現在位置1303を正しく表示
する。
For this reason, as shown in FIG. 13, the display device such as a monitor determines that the vehicle is traveling on the road in tunnel 1301 on the road in tunnel 1301 and on the road 1302 running parallel to the road in the tunnel. , The current position 1303 of the road in the tunnel having the highest degree of correlation is correctly displayed.

【0046】なお、実施の形態においては、2次元測位
または3次元測位等のGPS測位を行い、その測位後に
走行道路判定を行っているが、GPS測位に時間がかか
ることがあるため、最初にGPS電波の受信を行って、
その受信結果により走行道路判定の処理を行なって、そ
の後に受信したGPSデータを用いて、GPS測位を行
ってもよい。また、、各判定の処理には本発明の主旨に
従ってファジィ推論を応用してもよい。
In the embodiment, the GPS positioning such as two-dimensional positioning or three-dimensional positioning is performed, and the traveling road is determined after the positioning. However, since the GPS positioning may take a long time, the GPS positioning may take time. After receiving GPS radio waves,
The process of determining the traveling road may be performed based on the reception result, and the GPS positioning may be performed using the GPS data received thereafter. Further, fuzzy inference may be applied to each determination process according to the gist of the present invention.

【0047】また、実施の形態においては、推測航法に
よる現在位置推定について述べたが、GPS衛星航法に
よる現在位置推定に用いてもよく、さらに、推測航法と
GPS衛星航法とを組み合わせたハイブリッド航法に用
いてもよい。
In the embodiment, the present position estimation by dead reckoning navigation has been described. However, the present invention may be used for current position estimation by GPS satellite navigation, and the present invention is applied to hybrid navigation combining dead reckoning navigation and GPS satellite navigation. May be used.

【0048】また、実施の形態においては、パターン相
関度演算手段により、パターンマッチングを行っている
が、パターンマッチングを行わずに、走行道路判定手段
による走行道路判定のみを行うこととしてもよい。
Further, in the embodiment, the pattern matching is performed by the pattern correlation degree calculating means. However, only the traveling road determination by the traveling road determining means may be performed without performing the pattern matching.

【0049】また、実施の形態においては、走行道路判
定手段により、GPS電波の受信状態から走行している
道路の形態を判定し、相関度を決定し、相関度評価手段
により現在位置を決定していたが、決定された現在位置
の道路の形態から、GPS電波の受信状態を推定し、受
信したGPS電波の状態と比較して、現在位置が正確か
どうかを判定することとしてもよい。
Further, in the embodiment, the traveling road determining means determines the form of the traveling road from the reception state of the GPS radio wave, determines the degree of correlation, and determines the current position by the degree of correlation evaluating means. However, the reception state of the GPS radio wave may be estimated based on the determined road form at the current position, and may be compared with the received GPS radio wave state to determine whether the current position is accurate.

【0050】また、実施の形態においては、道路形態と
してトンネル道路や高架下道路の場合について、述べた
が、その他の道路形態として、GPS電波の受信に影響
する形態を持つ、切り通しなどの道路の現在位置の判定
に用いてもよいし、建築物などによって影響を受ける道
路があれば、その影響を道路形態としてもよい。例え
ば、道路の側に高いビルがあるために道路からのGPS
受信可能範囲が狭まって、受信しているGPS衛星の仰
角が変化する場合に、道路側に高いビルがある道路形態
を用いて、他の道路と区別することとすればよい。
Further, in the embodiment, the case of a tunnel road or an underpass road has been described as a road form. However, other road forms such as a cut-through road having a form that affects the reception of GPS radio waves may be used. It may be used to determine the current position, or if there is a road affected by a building or the like, the influence may be used as a road form. For example, GPS from the road because there are tall buildings on the side of the road
When the receivable range is narrowed and the elevation angle of the receiving GPS satellite changes, a road configuration having a tall building on the road side may be used to distinguish the road from other roads.

【0051】また、実施の形態において、推測位置演算
手段として、進行方位検出部102及び走行距離検出部
101からの出力に基づいて推測位置を演算する推測位
置演算部103を示したが、GPS受信手段109を用
いて推測位置を演算することとしても良い。
In the embodiment, the estimated position calculating unit 103 which calculates the estimated position based on the outputs from the heading detecting unit 102 and the traveling distance detecting unit 101 has been described as the estimated position calculating means. The estimated position may be calculated using the means 109.

【0052】また、上記実施の形態においては、走行し
ている道路の道路形態及びそれ以外の条件に基づいて、
現在位置の決定を行う場合に、演算の簡略化を図るため
に、相関度を用いているが、この相関度を用いずに、走
行している道路形態から現在位置決定を行ってもよい。
Further, in the above embodiment, based on the road form of the road on which the vehicle is traveling and other conditions,
When the current position is determined, the correlation is used to simplify the calculation. However, the current position may be determined based on the traveling road form without using the correlation.

【0053】また、実施の形態におけるナビゲーション
装置は、走行距離検出部と、進行方位検出部と、この進
行方位と前記走行距離とから移動体の相対移動量を積算
して推測位置を演算する推測位置演算部と、道路デー
タ、トンネル区間、高架区間とを記憶した地図記憶部
と、所定の範囲内の各道路と推測位置との相関度を演算
する相関度演算手段と、GPSが非測位を継続している
ときトンネル内道路を走行している可能性が高いと判定
し、GPSが測位を継続しているときトンネル内道路以
外の道路を走行している可能性が高いと判定し、測位に
使用したGPSの衛星配置が低仰角を継続しているとき
高架道路以外の道路を走行している可能性が高いと判定
する走行道路判定手段と、この可能性が高いと判定され
た道路の相関度を他の道路の相関度より高く評価する相
関度評価手段と、最も高い相関度に該当する推測位置を
出力する推測位置出力部とを備えるものである。
Further, the navigation device in the embodiment provides a guess for calculating a guessed position by integrating a relative movement amount of a moving body from the mileage detecting unit, the traveling direction detecting unit, and the traveling direction and the traveling distance. A position calculation unit, a map storage unit storing road data, a tunnel section, and an elevated section; a correlation degree calculation unit for calculating a degree of correlation between each road within a predetermined range and an estimated position; When it is continuing, it is determined that there is a high possibility that the vehicle is traveling on the road in the tunnel, and when the GPS is continuing positioning, it is determined that there is a high possibility that the vehicle is traveling on a road other than the road in the tunnel. Traveling road determining means for determining that there is a high possibility that the vehicle is traveling on a road other than an elevated road when the GPS satellite arrangement used for the vehicle continues to have a low elevation angle; Correlation degree to other A correlation evaluating means appreciates than the correlation of the road, in which and an estimated position output unit for outputting the estimated position corresponding to the highest correlation.

【0054】また、実施の形態によれば、GPSが非測
位を継続しているとき走行道路判定手段でトンネル内道
路を走行している可能性が高いと判定し、GPSが測位
を継続しているとき走行道路判定手段でトンネル内道路
以外の道路を走行している可能性が高いと判定し、さら
に、測位に使用したGPSの衛星配置が低仰角を継続し
ているとき走行道路判定手段で高架道路以外の道路を走
行している可能性が高いと判定するので、並走道路がと
もに一般道路である場合や付近に料金所がない有料道路
である場合、または渋滞中で車速の変化がほとんどなく
低速で走行している場合においても、どちらの道路を走
行中であるかを区別することが可能となる。
Further, according to the embodiment, when the GPS continues to perform the non-positioning, the traveling road determination means determines that there is a high possibility that the vehicle is traveling on the road in the tunnel, and the GPS continues the positioning. When it is determined that there is a high possibility that the vehicle is traveling on a road other than the road in the tunnel by the traveling road determination means, and when the GPS satellite arrangement used for positioning continues to have a low elevation angle, the traveling road determination means Since it is determined that there is a high possibility that the vehicle is traveling on a road other than an elevated road, if the parallel roads are both general roads, toll roads with no nearby toll gates, or changes in vehicle speed during congestion, Even when the vehicle is traveling at a very low speed, it is possible to distinguish which road the vehicle is traveling on.

【0055】また、実施の形態によれば、走行軌跡パタ
ーンと道路パターンとの相関度の評価をするとき、GP
Sが非測位を継続していればトンネル内道路を走行して
いる可能性が高いと判定し、各トンネル内道路の推測位
置の相関度に重みをかける。一方、GPSが測位を継続
していればトンネル内道路以外の道路を走行している可
能性が高いと判定し、各トンネル内道路以外の道路の推
測位置の相関度に重みをかける。また、GPSが測位を
継続し、測位に使用した衛星が低仰角を継続していれば
高架道路以外の道路を走行している可能性が高いと判定
し、各高架道路以外の道路の推測位置の相関度に重みを
かける。このため、並走している道路において平面上の
パターンでは区別できないような場合においても、どち
らの道路を走行中であるかを区別することが可能になる
という優れた効果を有する移動体用ナビゲーション装置
を実現できるものである。
According to the embodiment, when evaluating the degree of correlation between the traveling locus pattern and the road pattern, the GP
If S continues non-positioning, it is determined that there is a high possibility that the vehicle is traveling on the road in the tunnel, and the correlation degree of the estimated position of each road in the tunnel is weighted. On the other hand, if the GPS continues positioning, it is determined that there is a high possibility that the vehicle is traveling on a road other than the road in the tunnel, and the correlation degree of the estimated position of the road other than the road in each tunnel is weighted. If the GPS continues positioning and the satellite used for positioning continues to have a low elevation angle, it is determined that there is a high possibility that the vehicle is traveling on a road other than the elevated road, and the estimated position of the road other than each elevated road is determined. Weight the degree of correlation. Therefore, even in a case where it is difficult to distinguish between roads that are running in parallel using a pattern on a plane, it is possible to distinguish which road the vehicle is traveling on. The device can be realized.

【0056】[0056]

【発明の効果】この発明に係る移動体用ナビゲーション
装置は、GPS受信手段の受信状態から移動体の走行し
ている道路の道路形態を判定することによって、推測位
置演算手段により求められた推測位置から実際の道路形
態に合った、正確な現在位置を決定することができる。
According to the present invention, the navigation apparatus for a moving object determines the road form of the road on which the moving object is traveling from the reception state of the GPS receiving means, and thereby the estimated position calculated by the estimated position calculating means. , An accurate current position suitable for the actual road form can be determined.

【0057】また、推測位置付近の道路上の複数の地点
の内から、それぞれの地点と推測位置との相関度に基づ
いて現在位置を決定する際に、走行道路判定手段により
判定された道路形態に基づいて相関度は決定するので、
より正確に現在位置の決定を行うことができる。
Further, when the current position is determined from a plurality of points on the road near the estimated position based on the degree of correlation between each point and the estimated position, the road configuration determined by the traveling road determination means is determined. The degree of correlation is determined based on
The current position can be determined more accurately.

【0058】また、GPS受信手段の受信しているGP
S衛星の仰角から走行している道路形態を判断するの
で、簡単に道路形態を判断することができる。
The GP received by the GPS receiving means is
Since the road configuration in which the vehicle is traveling is determined from the elevation angle of the S satellite, the road configuration can be easily determined.

【0059】また、GPS衛星からの電波が受信可能も
しくは受信不可能であるかに応じて走行している道路形
態を判断するので、簡単に道路形態を判断することがで
きる。
Further, since the type of the road on which the vehicle is traveling is determined according to whether the radio wave from the GPS satellite is receivable or non-receivable, the road type can be easily determined.

【0060】また、GPS受信手段の所定の受信状態の
継続時間から道路の道路形態を判断するので、実際の道
路の道路形態の継続状態に合わせて判断することができ
るものである。
Further, since the road form of the road is determined from the continuation time of the predetermined reception state of the GPS receiving means, the determination can be made according to the continuation state of the actual road form of the road.

【0061】この発明に係る移動体用ナビゲーション装
置の現在位置決定方法は、走行道路判定工程により判定
された道路形態の道路であり且つ推測位置付近の道路で
ある道路上に現在位置が存在すると決定する現在位置決
定工程を含むので、実際の道路形態に合致した道路上の
正確な現在位置を決定することができる。
According to the present invention, there is provided a method for determining a current position of a navigation apparatus for a mobile unit, which determines that the current position is present on a road which is a road in the form of the road determined in the traveling road determination step and which is a road near the estimated position. Since the current position determination step is performed, an accurate current position on the road that matches the actual road form can be determined.

【0062】この発明に係るプログラムを記憶した媒体
は、その記憶されたプログラムが、GPS受信手段の受
信状態から走行している道路の道路形態を判定し、この
判定された道路形態の道路であり且つ推測位置付近の道
路である道路上に現在位置が存在すると決定する処理を
コンピュータに行わせるので、この媒体に記憶されたプ
ログラムを用いることにより、実際の道路形態に合致し
た、正確な現在位置を決定することができる。
In the medium storing the program according to the present invention, the stored program determines the road form of the road on which the vehicle is traveling from the reception state of the GPS receiving means, and determines the road form of the determined road form. In addition, since the computer performs a process of determining that the current position is present on the road near the estimated position, the program stored in this medium is used to determine the exact current position that matches the actual road form. Can be determined.

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

【図1】 この発明の実施の形態1における移動体用ナ
ビゲーション装置を示すブロック図である。
FIG. 1 is a block diagram showing a navigation device for a mobile object according to Embodiment 1 of the present invention.

【図2】 この発明の実施の形態1における道路の一例
を示す説明図である。
FIG. 2 is an explanatory diagram illustrating an example of a road according to the first embodiment of the present invention.

【図3】 この発明の実施の形態1における道路の一例
を示す説明図である。
FIG. 3 is an explanatory diagram illustrating an example of a road according to the first embodiment of the present invention.

【図4】 この発明の実施の形態1におけるGPSの測
位状態を示す説明図である。
FIG. 4 is an explanatory diagram showing a GPS positioning state according to Embodiment 1 of the present invention.

【図5】 この発明の実施の形態1におけるGPSの測
位状態を示す説明図である。
FIG. 5 is an explanatory diagram showing a GPS positioning state according to Embodiment 1 of the present invention.

【図6】 この発明の実施の形態1における車両とGP
S衛星との位置関係を示す説明図である。
FIG. 6 shows a vehicle and a GP according to the first embodiment of the present invention.
It is explanatory drawing which shows the positional relationship with S satellite.

【図7】 この発明の実施の形態1における車両とGP
S衛星との位置関係を示す説明図である。
FIG. 7 shows a vehicle and a GP according to Embodiment 1 of the present invention.
It is explanatory drawing which shows the positional relationship with S satellite.

【図8】 この発明の実施の形態1における移動体用ナ
ビゲーション装置のハードウエア構成を示すブロック図
である。
FIG. 8 is a block diagram illustrating a hardware configuration of the navigation apparatus for a mobile object according to the first embodiment of the present invention.

【図9】 この発明の実施の形態1における動作を示す
フローチャートである。
FIG. 9 is a flowchart showing an operation according to the first embodiment of the present invention.

【図10】 この発明の実施の形態1における走行道路
判定動作を示すフローチャートである。
FIG. 10 is a flowchart showing a traveling road determination operation according to Embodiment 1 of the present invention.

【図11】 この発明の実施の形態1における相関度評
価動作を示すフローチャートである。
FIG. 11 is a flowchart showing a correlation evaluation operation according to Embodiment 1 of the present invention;

【図12】 この発明の実施の形態1における相関度の
変化を示す線図である。
FIG. 12 is a diagram showing a change in the degree of correlation according to the first embodiment of the present invention.

【図13】 この発明の実施の形態1における表示画面
の表示例を示す説明図である。
FIG. 13 is an explanatory diagram illustrating a display example of a display screen according to Embodiment 1 of the present invention.

【図14】 従来の位置検出装置を示す構成図である。FIG. 14 is a configuration diagram showing a conventional position detection device.

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

103 推測位置演算部、 106 走行道路判定手
段、 107 相関度評価手段、 109 GPS受信
手段
103 estimated position calculation unit, 106 running road determination means, 107 correlation degree evaluation means, 109 GPS reception means

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】 移動体の推測位置を演算する推測位置演
算手段、 GPS衛星からの電波を受信するGPS受信手段、 このGPS受信手段の受信状態から移動体の走行してい
る道路の道路形態を判定する走行道路判定手段、及び、 この走行道路判定手段により判定された道路形態と上記
推測位置とにより現在位置を決定する現在位置決定手段
を備えた移動体用ナビゲーション装置。
An estimated position calculating means for calculating an estimated position of a moving object, a GPS receiving means for receiving a radio wave from a GPS satellite, a road form of a road on which the moving object is traveling from a receiving state of the GPS receiving means. A navigation device for a mobile object, comprising: a traveling road determination unit for determining; and a current position determination unit for determining a current position based on the road form determined by the traveling road determination unit and the estimated position.
【請求項2】 移動体の推測位置を演算する推測位置演
算手段、 GPS衛星からの電波を受信するGPS受信手段、 このGPS受信手段の受信状態から移動体の走行してい
る道路の道路形態を判定する走行道路判定手段、及び、 上記推測位置付近の道路上の複数の地点の内から、それ
ぞれの地点と上記推測位置との相関度に基づいて現在位
置を決定する現在位置決定手段を備え、 上記走行道路判定手段により判定された道路形態に基づ
いて上記相関度は決定されることを特徴とする移動体用
ナビゲーション装置。
2. An estimated position calculating means for calculating an estimated position of a moving object; a GPS receiving means for receiving a radio wave from a GPS satellite; A traveling road determining means for determining, and a current position determining means for determining a current position based on the degree of correlation between each point and the estimated position from among a plurality of points on the road near the estimated position, The navigation device for a moving object, wherein the degree of correlation is determined based on a road form determined by the traveling road determination unit.
【請求項3】 GPS受信手段の受信状態とは、受信し
ているGPS衛星の仰角であることを特徴とする請求項
1ないし請求項2のいずれか一項記載の移動体用ナビゲ
ーション装置。
3. The navigation apparatus for a mobile object according to claim 1, wherein the reception state of the GPS receiving means is an elevation angle of a receiving GPS satellite.
【請求項4】 GPS受信手段の受信状態とは、GPS
衛星からの電波が受信可能もしくは受信不可能であるこ
とを特徴とする請求項1ないし請求項2のいずれか一項
記載の移動体用ナビゲーション装置。
4. The receiving state of the GPS receiving means is a GPS state.
3. The mobile navigation device according to claim 1, wherein a radio wave from a satellite can be received or cannot be received.
【請求項5】 走行道路判定手段は、GPS受信手段の
所定の受信状態の継続時間から道路の道路形態を判断す
ることを特徴とする請求項1ないし請求項2のいずれか
一項記載の移動体用ナビゲーション装置。
5. The moving vehicle according to claim 1, wherein the traveling road determination unit determines a road configuration of the road based on a duration of a predetermined reception state of the GPS reception unit. Body navigation device.
【請求項6】 移動体の推測位置を演算する推測位置演
算手段及び、GPS衛星からの電波を受信するGPS受
信手段を備えた移動体用ナビゲーション装置の現在位置
決定方法であって、 このGPS受信手段の受信状態から走行している道路の
道路形態を判定する走行道路判定工程、及び、 この走行道路判定工程により判定された道路形態の道路
であり且つ上記推測位置付近の道路である道路上に現在
位置が存在すると決定する現在位置決定工程を含むこと
を特徴とする移動体用ナビゲーション装置の現在位置決
定方法。
6. A method for determining a current position of a navigation apparatus for a mobile object, comprising: an estimated position calculating means for calculating an estimated position of the moving object; and a GPS receiving means for receiving radio waves from GPS satellites. A traveling road determination step of determining the road configuration of the road on which the vehicle is traveling from the reception state of the means; and a road having the road configuration determined by the traveling road determination process and a road near the estimated position. A current position determining method for a navigation device for a mobile object, comprising a current position determining step of determining that a current position exists.
【請求項7】 コンピュータによって移動体ナビゲーシ
ョン装置の現在位置決定処理の全部もしくは一部を行う
ためのプログラムを記憶した媒体であって、 上記プログラムは、GPS受信手段の受信状態から走行
している道路の道路形態を判定し、この判定された道路
形態の道路であり且つ推測位置付近の道路である道路上
に現在位置が存在すると決定する処理をコンピュータに
行わせることを特徴とする現在位置決定用プログラムを
記憶した媒体。
7. A medium storing a program for performing all or a part of a current position determination process of a mobile navigation device by a computer, wherein the program is a road running from a reception state of GPS reception means. Characterized by causing a computer to perform a process of determining that the current position exists on a road that is a road having the determined road shape and a road near the estimated position. A medium that stores a program.
JP29863496A 1996-11-11 1996-11-11 Navigation apparatus for mobile object, current position determination method thereof, and medium storing current position determination program Expired - Fee Related JP3540106B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP29863496A JP3540106B2 (en) 1996-11-11 1996-11-11 Navigation apparatus for mobile object, current position determination method thereof, and medium storing current position determination program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29863496A JP3540106B2 (en) 1996-11-11 1996-11-11 Navigation apparatus for mobile object, current position determination method thereof, and medium storing current position determination program

Publications (2)

Publication Number Publication Date
JPH10141968A true JPH10141968A (en) 1998-05-29
JP3540106B2 JP3540106B2 (en) 2004-07-07

Family

ID=17862283

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29863496A Expired - Fee Related JP3540106B2 (en) 1996-11-11 1996-11-11 Navigation apparatus for mobile object, current position determination method thereof, and medium storing current position determination program

Country Status (1)

Country Link
JP (1) JP3540106B2 (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000121373A (en) * 1998-10-16 2000-04-28 Sumitomo Electric Ind Ltd Position detecting system
WO2000042386A1 (en) * 1999-01-13 2000-07-20 Matsushita Electric Industrial Co., Ltd. Method for detecting road position of car in multiformation road
JP2000206222A (en) * 1999-01-08 2000-07-28 Japan Radio Co Ltd Portable terminal position detecting method in inquiring search system
US6604048B2 (en) 2000-08-09 2003-08-05 Aisin Aw Co., Ltd. Car navigation system and storage medium
JP2007093481A (en) * 2005-09-29 2007-04-12 Alpine Electronics Inc On-board navigation apparatus
US7480565B2 (en) 2004-07-16 2009-01-20 Mitsubishi Electric Corp. Map information processing device
JP2010139366A (en) * 2008-12-11 2010-06-24 Aisin Aw Co Ltd Device, method, and program for detecting new road
JP2013145182A (en) * 2012-01-16 2013-07-25 Alpine Electronics Inc Tunnel information utilizing navigation device
WO2014129267A1 (en) 2013-02-22 2014-08-28 アイシン・エィ・ダブリュ株式会社 Navigation system, navigation system control method and program
CN104567885A (en) * 2013-10-25 2015-04-29 阿尔派株式会社 Navigation device and judgment method of elevated upper and lower roads
CN105547309A (en) * 2015-12-02 2016-05-04 百度在线网络技术(北京)有限公司 Viaduct road identifying method and apparatus
CN110554691A (en) * 2018-06-04 2019-12-10 通用汽车环球科技运作有限责任公司 System, method and apparatus for detecting elevated highway to prevent engaging cruise features
JP2022512440A (en) * 2019-03-28 2022-02-03 シェンチェン センスタイム テクノロジー カンパニー リミテッド Trajectory tracking controller test method, equipment, media and equipment

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000121373A (en) * 1998-10-16 2000-04-28 Sumitomo Electric Ind Ltd Position detecting system
JP2000206222A (en) * 1999-01-08 2000-07-28 Japan Radio Co Ltd Portable terminal position detecting method in inquiring search system
WO2000042386A1 (en) * 1999-01-13 2000-07-20 Matsushita Electric Industrial Co., Ltd. Method for detecting road position of car in multiformation road
EP1063492A1 (en) * 1999-01-13 2000-12-27 Matsushita Electric Industrial Co., Ltd. Method for detecting road position of car in multiformation road
US6385540B1 (en) * 1999-01-13 2002-05-07 Matsushita Electric Industrial Co., Ltd. Method for detecting road position of car in multiformation road
SG102038A1 (en) * 1999-01-13 2004-02-27 Matsushita Electric Ind Co Ltd Method for identifying vehicle position on multi-layer road
SG104299A1 (en) * 1999-01-13 2004-06-21 Matsushita Electric Ind Co Ltd Method for identifying vehicle position on multi-layer road
SG105538A1 (en) * 1999-01-13 2004-08-27 Matsushita Electric Ind Co Ltd Method for identifying vehicle position on multi-layer road
EP1063492A4 (en) * 1999-01-13 2010-03-24 Panasonic Corp Method for detecting road position of car in multiformation road
US6604048B2 (en) 2000-08-09 2003-08-05 Aisin Aw Co., Ltd. Car navigation system and storage medium
US7480565B2 (en) 2004-07-16 2009-01-20 Mitsubishi Electric Corp. Map information processing device
JP2007093481A (en) * 2005-09-29 2007-04-12 Alpine Electronics Inc On-board navigation apparatus
JP2010139366A (en) * 2008-12-11 2010-06-24 Aisin Aw Co Ltd Device, method, and program for detecting new road
JP2013145182A (en) * 2012-01-16 2013-07-25 Alpine Electronics Inc Tunnel information utilizing navigation device
WO2014129267A1 (en) 2013-02-22 2014-08-28 アイシン・エィ・ダブリュ株式会社 Navigation system, navigation system control method and program
EP2913634A4 (en) * 2013-02-22 2016-01-13 Aisin Aw Co Navigation system, navigation system control method and program
US9448076B2 (en) 2013-02-22 2016-09-20 Aisin Aw Co., Ltd. Navigation system, and control method and program for navigation system
CN104567885A (en) * 2013-10-25 2015-04-29 阿尔派株式会社 Navigation device and judgment method of elevated upper and lower roads
JP2015083930A (en) * 2013-10-25 2015-04-30 アルパイン株式会社 Navigation device and method for determining elevated road and under elevated road
CN104567885B (en) * 2013-10-25 2018-09-07 阿尔派株式会社 Navigation device and overhead road determination method up and down
CN105547309A (en) * 2015-12-02 2016-05-04 百度在线网络技术(北京)有限公司 Viaduct road identifying method and apparatus
CN105547309B (en) * 2015-12-02 2018-11-02 百度在线网络技术(北京)有限公司 A kind of recognition methods of overpass road and device
CN110554691A (en) * 2018-06-04 2019-12-10 通用汽车环球科技运作有限责任公司 System, method and apparatus for detecting elevated highway to prevent engaging cruise features
JP2022512440A (en) * 2019-03-28 2022-02-03 シェンチェン センスタイム テクノロジー カンパニー リミテッド Trajectory tracking controller test method, equipment, media and equipment

Also Published As

Publication number Publication date
JP3540106B2 (en) 2004-07-07

Similar Documents

Publication Publication Date Title
JP5051550B2 (en) Navigation device and navigation program
EP0566390B1 (en) Apparatus for detecting the position of a vehicle
JP5422111B2 (en) On-board device for travel route detection
US8731825B2 (en) Trajectory display device
EP2159541A1 (en) Navigation device, navigation method, and navigation program
US20020193940A1 (en) Navigation apparatus
US11199410B2 (en) Dead reckoning by determining misalignment angle between movement direction and sensor heading direction
JP2009115587A (en) In-vehicle apparatus for detecting running route
US20200348137A1 (en) Inertial navigation system capable of dead reckoning in vehicles
JP3540106B2 (en) Navigation apparatus for mobile object, current position determination method thereof, and medium storing current position determination program
JP2001503519A (en) Position detecting device for automobile having satellite receiver
KR100526571B1 (en) Off-board navigation system and method for calibrating error using the same
KR100948089B1 (en) Method for deciding car position by pseudo dead reckoning and car navigation system using the same
JP3753833B2 (en) Road linear automatic surveying equipment
CN108254775A (en) Onboard navigation system and its implementation
JPH0833302B2 (en) Position detection device
JP2006119144A (en) Road linearity automatic survey device
JP2577160B2 (en) Vehicle position detection device
JPH0781872B2 (en) Position detection accuracy determination method and vehicle guidance device using the method
JP3550901B2 (en) Navigation device
JPH0672781B2 (en) Vehicle route guidance device
JP2907937B2 (en) Moving object position detection device
JP4386489B2 (en) Navigation device
JPH09318373A (en) Navigator
JPH07146351A (en) Position detector

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20031202

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040121

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20040126

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: 20040224

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040324

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: 20080402

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090402

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100402

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100402

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110402

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120402

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120402

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20140402

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees