JP2009115588A - In-vehicle apparatus for detecting running route - Google Patents

In-vehicle apparatus for detecting running route Download PDF

Info

Publication number
JP2009115588A
JP2009115588A JP2007288414A JP2007288414A JP2009115588A JP 2009115588 A JP2009115588 A JP 2009115588A JP 2007288414 A JP2007288414 A JP 2007288414A JP 2007288414 A JP2007288414 A JP 2007288414A JP 2009115588 A JP2009115588 A JP 2009115588A
Authority
JP
Japan
Prior art keywords
route
map matching
old
vehicle
road
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
JP2007288414A
Other languages
Japanese (ja)
Other versions
JP5422111B2 (en
Inventor
Yoshi Cho
凱 張
Hideaki Murata
英明 村田
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 Heavy Industries Ltd
Original Assignee
Mitsubishi Heavy Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Heavy Industries Ltd filed Critical Mitsubishi Heavy Industries Ltd
Priority to JP2007288414A priority Critical patent/JP5422111B2/en
Priority to MYPI2010000602A priority patent/MY180721A/en
Priority to KR1020107003185A priority patent/KR101119704B1/en
Priority to CN200880103238XA priority patent/CN101779098B/en
Priority to PCT/JP2008/069739 priority patent/WO2009060775A1/en
Publication of JP2009115588A publication Critical patent/JP2009115588A/en
Priority to HK10109620.7A priority patent/HK1143203A1/en
Application granted granted Critical
Publication of JP5422111B2 publication Critical patent/JP5422111B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching

Abstract

<P>PROBLEM TO BE SOLVED: To exactly determine a route on which a vehicle has run. <P>SOLUTION: A location estimating part 115 outputs an estimated location (X, Y) for the estimation of a location where the vehicle travels based on the information of a GPS receiver 111, an acceleration sensor 112, a speed sensor 113 and a gyro 114. A map matching part 116 performs map matching processing, referring to road information stored in a storage part 117, and outputs a map-matched location (mX, mY). A buffering correction part 200 determines whether the route on which the map-matched location (mX, mY) lies is correct or not based on the route (R) and a nodal point (J) of the road information, and in the case that the route is determined erroneously, performs correction in which location data on the map-matched location (mX, mY) lying on the erroneously determined route are replaced by the location information on the nodal point (J) located at an entrance of the latest route. Thereby the traveling route can be detected exactly. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は走行経路検出用の車載器に関するものである。
更に説明すると、本発明では、GPS受信器等によるデータを基に得た推定位置と、道路情報とを用いてマップマッチング処理をすることにより、車両が走行していった経路を求める場合において、ハードウエア的にもソフトウエア的にも簡易な構成としつつ、正確に走行経路を判定することができるように工夫したものである。
The present invention relates to a vehicle-mounted device for detecting a travel route.
More specifically, in the present invention, when a route on which the vehicle has traveled is obtained by performing map matching processing using the estimated position obtained based on data from a GPS receiver or the like and road information, The present invention is devised so that the travel route can be accurately determined while having a simple configuration in terms of hardware and software.

有料道路における自動料金収受システムとして、無線式料金収受システムがある。この無線式料金収受システムでは、有料道路の料金所に設置した基地局と、車両(自動車)に搭載した車載器との間で通信をすることにより、車両の認識・認証や決済を行なうものである。
このような無線式料金収受システムを使用すれば、料金所をノンストップ、キャッシュレスで通過することができる。
As an automatic toll collection system on a toll road, there is a wireless toll collection system. This wireless toll collection system performs vehicle recognition, authentication, and settlement by communicating between a base station installed at a toll gate on a toll road and an in-vehicle device mounted on a vehicle (automobile). is there.
By using such a wireless toll collection system, it is possible to pass through the toll gate non-stop and cashless.

更に、無線式料金収受システムの次期システムとして、GPS(Global Positioning System)を利用し、車両位置や、走行経路や、走行距離を検出して課金をするGPS道路課金システムが検討されている。   Further, a GPS road billing system that uses the GPS (Global Positioning System) and detects a vehicle position, a travel route, and a travel distance as a next system of the wireless toll collection system is being studied.

このGPS道路課金システムでは、GPS衛星から送信された電波を、車載器に備えたGPS受信機にて受信している。GPS受信機は受信電波を基に車両の走行位置を検出しており、車両が課金エリア(例えば特定の都市エリア)に入ったら課金を開始し、車両が課金エリアから出ていったら課金を終了する。このとき、課金エリアにおいて車両が走行している際には、車両位置や走行経路や走行距離を検出している。   In this GPS road billing system, radio waves transmitted from GPS satellites are received by a GPS receiver provided in the vehicle-mounted device. The GPS receiver detects the travel position of the vehicle based on the received radio wave, starts charging when the vehicle enters a charging area (for example, a specific city area), and ends when the vehicle leaves the charging area To do. At this time, when the vehicle is traveling in the billing area, the vehicle position, travel route, and travel distance are detected.

車載器は、車両が課金エリアに入った時点で、走行経路の記録を開始し、課金エリアから出た時点で、走行経路から走行距離を求めて課金を行い、課金情報を課金センターに情報送信する。   When the vehicle enters the billing area, the in-vehicle device starts recording the travel route. When the vehicle exits the billing area, it calculates the travel distance from the travel route, charges the billing information, and sends the billing information to the billing center. To do.

かかるGPS道路課金システムでは、従来の無線式料金収受システムにおいて必要であった料金所(ゲート設備)を廃することができる。
このGPS道路課金システムは、都市へ流入する車両に対して料金を課することにより交通量を制限し、都市における混雑緩和を実現することを目的としている。
In such a GPS road billing system, it is possible to eliminate a toll gate (gate facility) that was necessary in a conventional wireless toll collection system.
This GPS road billing system is intended to limit the traffic volume by imposing a charge on vehicles flowing into the city and to reduce congestion in the city.

図7は、GPS道路課金システムのイメージを示す説明図である。
図7に示す車両01には、GPS受信器やGPSアンテナや各種センサを備えた車載器が備えられている。この車載器は、複数のGPS衛星02から送出された電波をGPS受信器が受信することにより、車両01の位置を刻々と推定することができるものである。
またGPS衛星2から送信された電波を受信できずGPS測位ができないとき、例えば車両01がトンネル内を走行しているときには、自立型のセンサ(距離センサや方位センサ)を用いて走行距離及び走行方向を検出し、自立型のセンサにより検出した走行距離及び走行方向により、GPS受信機にて検出した前回の位置情報から現在の位置情報を推定している。
FIG. 7 is an explanatory diagram showing an image of the GPS road billing system.
The vehicle 01 shown in FIG. 7 includes a vehicle-mounted device including a GPS receiver, a GPS antenna, and various sensors. This on-vehicle device is capable of estimating the position of the vehicle 01 every moment when the GPS receiver receives radio waves transmitted from a plurality of GPS satellites 02.
Further, when the radio wave transmitted from the GPS satellite 2 cannot be received and GPS positioning cannot be performed, for example, when the vehicle 01 is traveling in a tunnel, the travel distance and travel are performed using a self-supporting sensor (distance sensor or azimuth sensor). The current position information is estimated from the previous position information detected by the GPS receiver based on the travel distance and travel direction detected by a self-supporting sensor.

車両01に搭載した車載器は、車両01が課金エリア03に進入した時点で、課金のために位置推定座標から経路を求め記録していく。そして、車両01が課金エリア03から退出した時点で、経路から走行距離を求め課金を行い、課金情報を課金センター04に情報送信する。   The vehicle-mounted device mounted on the vehicle 01 obtains and records a route from the position estimation coordinates for billing when the vehicle 01 enters the billing area 03. When the vehicle 01 leaves the billing area 03, the travel distance is obtained from the route, billing is performed, and billing information is transmitted to the billing center 04.

次に、車載器について図8を参照して説明する。この車載器10は、GPS受信器11と、加速度センサ12と、車速センサ13と、ジャイロ14と、位置推定部15と、マップマッチング部16と、記憶部17と、課金処理部18を有している。   Next, the vehicle-mounted device will be described with reference to FIG. The vehicle-mounted device 10 includes a GPS receiver 11, an acceleration sensor 12, a vehicle speed sensor 13, a gyro 14, a position estimation unit 15, a map matching unit 16, a storage unit 17, and a billing processing unit 18. ing.

GPS受信器11は、GPSアンテナ(図示省略)を介してGPS衛星から送出された電波を受信することにより、位置計測をして、位置情報を出力する。
加速度センサ12は、車両の進行方向に沿う加速度を検出して、加速度信号を出力する。
車速センサ13は、車両の車速を検出して、車速信号を出力する。
方位センサであるジャイロ14は、車両の進行方向を検出して、進行方向信号を出力する。
The GPS receiver 11 receives a radio wave transmitted from a GPS satellite via a GPS antenna (not shown), measures a position, and outputs position information.
The acceleration sensor 12 detects an acceleration along the traveling direction of the vehicle and outputs an acceleration signal.
The vehicle speed sensor 13 detects the vehicle speed of the vehicle and outputs a vehicle speed signal.
The gyro 14, which is an orientation sensor, detects the traveling direction of the vehicle and outputs a traveling direction signal.

位置推定部15は、GPS受信器11による測位が可能である場合には、このGPS受信器11により計測した位置情報を、推定位置X,Yとして出力する。この推定位置X,Yは、予め設定した一定の周期毎に出力される。   The position estimation unit 15 outputs position information measured by the GPS receiver 11 as estimated positions X and Y when positioning by the GPS receiver 11 is possible. The estimated positions X and Y are output at predetermined intervals.

一方、GPS受信器11による測位が不可能な状態となった場合には、位置推定部15は、加速度信号または速度信号、及び、進行方向信号を基に位置を求めて、その求めた位置を、推定位置X,Yとして出力する。
つまり、加速度センサ12及び速度センサ13を距離センサとして機能させるため、加速度信号を2回積分して得た距離情報、または、速度信号を1回積分して得た距離情報と、ジャイロ14から得た進行方向信号を基に、移動距離と進行方向を算出している。更に、GPS受信器11により測位ができなくなった時点の直前の時点における位置を起点とした相対移動位置を求め、その相対移動位置を推定位置X,Yとして出力する。この推定位置X,Yは、予め設定した一定の周期毎に出力される。
On the other hand, when the positioning by the GPS receiver 11 becomes impossible, the position estimation unit 15 obtains the position based on the acceleration signal or the velocity signal and the traveling direction signal, and the obtained position is obtained. Are output as estimated positions X and Y.
That is, in order to make the acceleration sensor 12 and the speed sensor 13 function as a distance sensor, distance information obtained by integrating the acceleration signal twice, or distance information obtained by integrating the speed signal once, and the gyro 14 are obtained. The travel distance and travel direction are calculated based on the travel direction signal. Further, a relative movement position starting from the position immediately before the time when positioning cannot be performed by the GPS receiver 11 is obtained, and the relative movement position is output as estimated positions X and Y. The estimated positions X and Y are output at predetermined intervals.

記憶部17には、地図データが記憶されている。この地図データとしては道路情報のみが記憶されており、建物や料金所等の情報は含まれていない。
道路情報としては、各道路に沿う位置情報の他に、道路(リンク)ごとに設定した経路R(R1,R2,R3・・・Rn)や、交差点や曲がり角といった節点(ノード)ごとに設定した節点J(J1,J2,J3・・・Jn)が記憶されている。
The storage unit 17 stores map data. As the map data, only road information is stored, and information such as buildings and toll gates is not included.
As road information, in addition to position information along each road, it is set for each node (node) such as a route R (R1, R2, R3... Rn) set for each road (link) or an intersection or a corner. Nodes J (J1, J2, J3... Jn) are stored.

マップマッチング部16は、推定位置X,Yと、記憶部17に記憶した道路情報とを用いて、マップマッチング処理をする。つまり、推定位置X,Yで示す位置に最も近い道路上の位置を、マップマッチング位置mX,mYとして出力する。マップマッチング位置mX,mYは、予め設定した一定の周期毎に出力される。   The map matching unit 16 performs a map matching process using the estimated positions X and Y and the road information stored in the storage unit 17. That is, the position on the road closest to the positions indicated by the estimated positions X and Y is output as the map matching positions mX and mY. The map matching positions mX and mY are output at predetermined intervals.

課金処理部18は、車両が課金エリアに入った時点で、マップマッチング部16から次々と出力されるマップマッチング位置mX,mYの記録を開始する。そして、車両が課金エリアから出た時点で、マップマッチング位置mX,mYから求めた走行経路を基に走行距離を求めて課金を行い、課金情報を課金センターに情報送信する。   The charging processing unit 18 starts recording the map matching positions mX and mY output one after another from the map matching unit 16 when the vehicle enters the charging area. When the vehicle leaves the billing area, the travel distance is obtained based on the travel route obtained from the map matching positions mX and mY, and the billing information is transmitted to the billing center.

なお、図8に示す車載器10の構成は、現在広く普及している車載用のカーナビゲーション装置と基本的に同じ構成であり、実現する機能に共通点はあるが、次の点で異なる。
1) カーナビゲーション装置では、運転者のナビゲーションが目的のため、カーナビゲーション用の車載器は自車位置を地図と重ねてリアルタイムに表示する必要がある。
これに対し、GPS道路課金システムにおける車載器10は、距離・経路を正しく求めることが重要であり、リアルタイムでの表示は求められない。
2) GPS道路課金システムにおける車載器10は、その使用目的から低コスト化が求められるため、保持できるデータ容量もカーナビゲーション装置と比べて少なく限定される。そこで、道路情報(道路に沿う位置情報,経路R,節点J)のみを保持しており、一方、地形、建物、ランドマーク等のナビゲーション用の表示にのみ必要な情報は保持しないことが望ましい。
Note that the configuration of the vehicle-mounted device 10 shown in FIG. 8 is basically the same as the vehicle-mounted car navigation device that is currently widely used, and there are common points in the functions that are realized, but the following points are different.
1) In the car navigation system, because the purpose is driver navigation, the vehicle-mounted device for car navigation needs to display the position of the host vehicle on the map in real time.
On the other hand, it is important for the vehicle-mounted device 10 in the GPS road billing system to correctly determine the distance and route, and real-time display is not required.
2) Since the vehicle-mounted device 10 in the GPS road billing system is required to be reduced in cost for its purpose of use, the data capacity that can be held is limited to a small amount compared to the car navigation device. Therefore, it is desirable that only road information (position information along the road, route R, node J) is retained, while information necessary only for navigation display such as terrain, buildings, and landmarks is not retained.

特開昭61−56910号公報Japanese Patent Laid-Open No. 61-56910

ところで図8に示すマップマッチング部16は、推定位置X,Yに最も近い道路上の位置を選択して、マップマッチング位置mX,mYとして出力するが、推定位置X,Yの算出誤差が大きい場合には、間違った道路(経路R)を選択する可能性がある。   Incidentally, the map matching unit 16 shown in FIG. 8 selects a position on the road closest to the estimated positions X and Y, and outputs it as the map matching positions mX and mY. However, when the calculation error of the estimated positions X and Y is large May select the wrong road (route R).

例えば、図9に示すように、経路R1の道路と、経路R2の道路があり、車両は実際には経路R1の道路を走行していたものとする。また図9において、三角(△)は推定位置X,Yを示し、黒丸(●)はマップマッチング位置mX,mYを示し、R1,R2は道路を示す経路を示す。更に、推定位置X,Y及びマップマッチング位置mX,mYは、添え数字の多いものほど、時間的に後のデータ(時間的に新しいデータ)であることを表している。   For example, as shown in FIG. 9, it is assumed that there are a road R1 and a road R2, and the vehicle actually travels on the road R1. In FIG. 9, triangles (Δ) indicate estimated positions X and Y, black circles (●) indicate map matching positions mX and mY, and R1 and R2 indicate routes indicating roads. Further, the estimated positions X and Y and the map matching positions mX and mY indicate that data having a larger number is later in time (data that is new in time).

図9の場合には、推定位置(X1,Y1),(X2,Y2),(X3,Y3)は、経路R1に近いので、マップマッチング位置(mX1,mY1),(mX2,mY2),(mX3,mY3)は、車両が実際に走行している道路を示す経路R1上に位置する。
しかし、推定位置(X4,Y4),(X5,Y5)は、経路R1から離れて経路R2に近いので、マップマッチング位置(mX4,mY4),(mX5,mY5)は、経路R2上に位置してしまう。つまり、実際には車両は経路R1で示す道路上を走行しているにもかかわらず、経路R2で示す道路を走行していると誤判断してしまう。
In the case of FIG. 9, since the estimated positions (X1, Y1), (X2, Y2), (X3, Y3) are close to the route R1, the map matching positions (mX1, mY1), (mX2, mY2), ( mX3, mY3) are located on the route R1 indicating the road on which the vehicle is actually traveling.
However, since the estimated positions (X4, Y4) and (X5, Y5) are away from the route R1 and close to the route R2, the map matching positions (mX4, mY4) and (mX5, mY5) are located on the route R2. End up. That is, although the vehicle is actually traveling on the road indicated by the route R1, it is erroneously determined that the vehicle is traveling on the road indicated by the route R2.

このような走行経路の誤判定は、特に、交差点や分岐点を通過した後に発生する確率が高い。   Such an erroneous determination of the travel route is particularly likely to occur after passing an intersection or a branch point.

このように、車両が実際に走行している経路とは別の経路を走行していると誤判断してしまうと、正しい走行経路を求めることができず、正確な課金ができなくなってしまうという問題がある。このため、間違った道路(経路)の選択を低減し、正しい経路を求める精度を向上させたいという要請がある。   As described above, if it is erroneously determined that the vehicle is traveling on a route different from the route on which the vehicle is actually traveling, a correct traveling route cannot be obtained, and accurate charging cannot be performed. There's a problem. For this reason, there is a demand for reducing the selection of the wrong road (route) and improving the accuracy for obtaining the correct route.

なお、カーナビゲーション装置におけるマップマッチング部では、経路判定の性能を向上させる技術として、料金所等を通過した際に、その位置情報を地図上の料金所位置と突き合せて補正したり、あるいは、周囲の建物を認識し、同じく地図情報と突き合わせて補正したりする手法がある。
しかし、このような手法を採用した場合には、料金所位置や、建物、ランドマーク等の情報を記憶部に記憶しておくと共に、リアルタイムで位置を修正するための建物認識や料金所通過情報認識に必要なセンサや処理装置やソフトウエア等が必要となり、システム構成が複雑になり高価な機器となる。
したがって、低価格が要求される、GPS道路課金システム用の車載器には、このようなカーナビゲーション用の位置補正技術を採用することは、現実的ではない。
In the map matching unit in the car navigation device, as a technique for improving the performance of route determination, when passing through a toll gate, the position information is matched with the toll gate position on the map, or There is a method of recognizing surrounding buildings and correcting it by matching it with map information.
However, when such a method is adopted, information on the toll gate location, buildings, landmarks, etc. is stored in the storage unit, and building recognition and toll gate passage information for correcting the location in real time are stored. Sensors, processing devices, software, and the like necessary for recognition are required, resulting in a complicated system configuration and expensive equipment.
Therefore, it is not realistic to employ such a position correction technique for car navigation in an in-vehicle device for a GPS road billing system that requires a low price.

本発明は、上記従来技術に鑑み、システム構成が簡単で安価でありながら、車両が交差点や分岐点を通過した後であっても、走行する経路を正確に検出することができる、走行経路検出用の車載器を提供することを目的とする。   In view of the above-described prior art, the present invention is a travel route detection that can accurately detect a travel route even after a vehicle has passed an intersection or a branch point while the system configuration is simple and inexpensive. The purpose is to provide a vehicle-mounted device.

上記課題を解決する本発明の構成は、
GPS衛星から送出された電波を受信することにより位置計測をして位置情報を出力するGPS受信器と、
車両の移動距離を示す移動距離情報を出力する移動距離検出手段と、
車両の進行方向を示す進行方向情報を出力する進行方向検出手段と、
前記GPS受信器により位置計測ができるときには、前記GPS受信器から出力された位置情報が示す位置を推定位置(X,Y)として周期的に出力すると共に、前記GPS受信器により位置計測ができないときには、前記移動距離情報と前記進行方向情報を基に、車両の移動位置を求めてこの求めた位置を推定位置(X,Y)として周期的に出力する位置推定部と、
道路に沿う位置情報と、各道路を区別するために各道路毎に設定した経路(R)と、道路の交差点や分岐点や曲がり角ごとに設定した節点(J)を情報として有する道路情報が記憶されている記憶部と、
前記推定位置(X,Y)と前記道路情報とを用いて、推定位置(X,Y)で示す位置に最も近い道路上の位置をマップマッチング位置(mX,mY)として周期的に出力するマップマッチング部と、
前記マップマッチング位置(mX,mY)と前記道路情報とを用いて、前記マップマッチング位置(mX,mY)を修正した修正位置(cX,cY)を周期的に出力するバッファリング修正部とを有し、
前記バッファリング修正部は、
前記マップマッチング部から次々と入力されてくる前記マップマッチング位置(mX,mY)を記憶する記憶部を有し、
最新に入力されたマップマッチング位置(mX,mY)に対して時間的に古い複数のマップマッチング位置(mX,mY)が、ある同一の経路である旧経路上に位置していたが、最新のマップマッチング位置(mX,mY)が、旧経路とは異なる別の経路上に位置した場合には、この別の経路を新経路として判断して、車両が新経路に入ったと判断し、
車両が新経路に入ったと判断したときには、旧経路上にある複数のマップマッチング位置(mX,mY)を前記記憶部から取り込み、
道路情報で示される経路(R)の並び状態を参照して、旧経路上に位置するマップマッチング位置(mX,mY)よりも時間的に古いマップマッチング位置(mX,mY)が位置する経路である旧旧経路と、新経路との間に、旧経路が存在するかどうかを判定し、旧旧経路と新経路との間に、旧経路が存在する場合には、旧経路は正しい経路であると判定し、旧旧経路と新経路との間に、旧経路が存在しない場合には、旧経路は間違った経路であると判定し、
旧経路が正しい経路であると判定したときには、旧経路上の複数のマップマッチング位置(mX,mY)の位置データを変更することなく、この複数のマップマッチング位置(mX,mY)と同じ位置データとなっている複数の修正位置(cX,cY)を出力し
旧経路が間違った経路であると判定したときには、旧経路上の複数のマップマッチング位置(mX,mY)の位置データを、新経路の入口側の節点(J)の位置データに変更し、新経路の入口側の節点(J)の位置に位置データを変更した修正位置(cX,cY)を出力することを特徴とする。
The configuration of the present invention for solving the above problems is as follows.
A GPS receiver for measuring position by receiving radio waves transmitted from GPS satellites and outputting position information;
A travel distance detecting means for outputting travel distance information indicating the travel distance of the vehicle;
Traveling direction detection means for outputting traveling direction information indicating the traveling direction of the vehicle;
When the position can be measured by the GPS receiver, the position indicated by the position information output from the GPS receiver is periodically output as the estimated position (X, Y), and when the position cannot be measured by the GPS receiver. A position estimation unit that obtains a movement position of the vehicle based on the movement distance information and the traveling direction information and periodically outputs the obtained position as an estimated position (X, Y);
Road information that stores position information along the road, a route (R) set for each road to distinguish each road, and a node (J) set for each intersection, branch point, or corner of the road is stored as information. A storage unit,
A map that periodically outputs the position on the road closest to the position indicated by the estimated position (X, Y) as the map matching position (mX, mY) using the estimated position (X, Y) and the road information Matching section;
A buffering correction unit that periodically outputs a corrected position (cX, cY) obtained by correcting the map matching position (mX, mY) using the map matching position (mX, mY) and the road information; And
The buffering correction unit
A storage unit for storing the map matching positions (mX, mY) sequentially input from the map matching unit;
A plurality of map matching positions (mX, mY) that are temporally older than the most recently input map matching position (mX, mY) were located on an old route that is the same route. When the map matching position (mX, mY) is located on a different route different from the old route, the other route is judged as a new route, and the vehicle is judged to have entered the new route.
When it is determined that the vehicle has entered the new route, a plurality of map matching positions (mX, mY) on the old route are fetched from the storage unit,
A route where a map matching position (mX, mY) that is temporally older than the map matching position (mX, mY) located on the old route is located with reference to the arrangement state of the route (R) indicated by the road information It is determined whether an old route exists between a certain old route and a new route. If an old route exists between an old route and a new route, the old route is the correct route. If it is determined that there is no old route between the old and new routes, the old route is determined to be the wrong route,
When it is determined that the old route is the correct route, the same position data as the plurality of map matching positions (mX, mY) is obtained without changing the position data of the plurality of map matching positions (mX, mY) on the old route. When a plurality of corrected positions (cX, cY) are output and it is determined that the old route is the wrong route, the position data of the plurality of map matching positions (mX, mY) on the old route are To the position data of the node (J) on the entrance side of the new route, and the corrected position (cX, cY) obtained by changing the position data to the position of the node (J) on the entrance side of the new route is output.

また本発明の構成は、
GPS衛星から送出された電波を受信することにより位置計測をして位置情報を出力するGPS受信器と、
車両の移動距離を示す移動距離情報を出力する移動距離検出手段と、
車両の進行方向を示す進行方向情報を出力する進行方向検出手段と、
前記GPS受信器により位置計測ができるときには、前記GPS受信器から出力された位置情報が示す位置を推定位置(X,Y)として周期的に出力すると共に、前記GPS受信器により位置計測ができないときには、前記移動距離情報と前記進行方向情報を基に、車両の移動位置を求めてこの求めた位置を推定位置(X,Y)として周期的に出力する位置推定部と、
道路に沿う位置情報と、各道路を区別するために各道路毎に設定した経路(R)と、道路の交差点や分岐点や曲がり角ごとに設定した節点(J)を情報として有する道路情報が記憶されている記憶部と、
前記推定位置(X,Y)と前記道路情報とを用いて、推定位置(X,Y)で示す位置に最も近い道路上の位置をマップマッチング位置(mX,mY)として周期的に出力するマップマッチング部と、
前記マップマッチング位置(mX,mY)と前記道路情報とを用いて、前記マップマッチング位置(mX,mY)を修正した修正位置(cX,cY)を周期的に出力するバッファリング修正部とを有し、
前記バッファリング修正部は、
前記マップマッチング部から次々と入力されてくる前記マップマッチング位置(mX,mY)を記憶する記憶部を有し、
最新に入力されたマップマッチング位置(mX,mY)よりも時間的に一つ前のマップマッチング位置(mX,mY)に対して、時間的に古い複数のマップマッチング位置(mX,mY)が、ある同一の経路である旧経路上に位置していたが、最新のマップマッチング位置(mX,mY)及びこれよりも時間的に1つ前のマップマッチング位置(mX,mY)が、旧経路とは異なる別の同一経路上に位置した場合には、この別の経路を新経路として、車両が新経路に入ったと判断し、
車両が新経路に入ったと判断したときには、旧経路上にある複数のマップマッチング位置(mX,mY)を前記記憶部から取り込み、
道路情報で示される経路(R)の並び状態を参照して、旧経路上に位置するマップマッチング位置(mX,mY)よりも時間的に古いマップマッチング位置(mX,mY)が位置する経路である旧旧経路と、新経路との間に、旧経路が存在するかどうかを判定し、旧旧経路と新経路との間に、旧経路が存在する場合には、旧経路は正しい経路であると判定し、旧旧経路と新経路との間に、旧経路が存在しない場合には、旧経路は間違った経路であると判定し、
旧経路が正しい経路であると判定したときには、旧経路上の複数のマップマッチング位置(mX,mY)の位置データを変更することなく、この複数のマップマッチング位置(mX,mY)と同じ位置データとなっている複数の修正位置(cX,cY)を出力し
旧経路が間違った経路であると判定したときには、旧経路上の複数のマップマッチング位置(mX,mY)の位置データを、新経路の入口側の節点(J)の位置データに変更し、新経路の入口側の節点(J)の位置に位置データを変更した修正位置(cX,cY)を出力することを特徴とする。
The configuration of the present invention is as follows.
A GPS receiver for measuring position by receiving radio waves transmitted from GPS satellites and outputting position information;
A travel distance detecting means for outputting travel distance information indicating the travel distance of the vehicle;
Traveling direction detection means for outputting traveling direction information indicating the traveling direction of the vehicle;
When the position can be measured by the GPS receiver, the position indicated by the position information output from the GPS receiver is periodically output as the estimated position (X, Y), and when the position cannot be measured by the GPS receiver. A position estimation unit that obtains a movement position of the vehicle based on the movement distance information and the traveling direction information and periodically outputs the obtained position as an estimated position (X, Y);
Road information that stores position information along the road, a route (R) set for each road to distinguish each road, and a node (J) set for each intersection, branch point, or corner of the road is stored as information. A storage unit,
A map that periodically outputs the position on the road closest to the position indicated by the estimated position (X, Y) as the map matching position (mX, mY) using the estimated position (X, Y) and the road information Matching section;
A buffering correction unit that periodically outputs a corrected position (cX, cY) obtained by correcting the map matching position (mX, mY) using the map matching position (mX, mY) and the road information; And
The buffering correction unit
A storage unit for storing the map matching positions (mX, mY) sequentially input from the map matching unit;
A plurality of map matching positions (mX, mY) temporally older than the map matching position (mX, mY) immediately before the most recently input map matching position (mX, mY) Although it was located on the old route which is the same route, the latest map matching position (mX, mY) and the map matching position (mX, mY) immediately before this are the old route and Is located on a different and the same route, it is determined that the vehicle has entered the new route with this different route as the new route,
When it is determined that the vehicle has entered the new route, a plurality of map matching positions (mX, mY) on the old route are fetched from the storage unit,
A route where a map matching position (mX, mY) that is temporally older than the map matching position (mX, mY) located on the old route is located with reference to the arrangement state of the route (R) indicated by the road information It is determined whether an old route exists between a certain old route and a new route. If an old route exists between an old route and a new route, the old route is the correct route. If it is determined that there is no old route between the old and new routes, the old route is determined to be the wrong route,
When it is determined that the old route is the correct route, the same position data as the plurality of map matching positions (mX, mY) is obtained without changing the position data of the plurality of map matching positions (mX, mY) on the old route. When a plurality of corrected positions (cX, cY) are output and it is determined that the old route is the wrong route, the position data of the plurality of map matching positions (mX, mY) on the old route are To the position data of the node (J) on the entrance side of the new route, and the corrected position (cX, cY) obtained by changing the position data to the position of the node (J) on the entrance side of the new route is output.

また本発明の構成は、
前記の走行経路検出用の車載器において、
前記バッファリング修正部から出力される修正位置(cX,cY)から求めた走行経路を基に走行距離を求めて課金処理を行なう課金処理部を更に有することを特徴とする。
The configuration of the present invention is as follows.
In the on-vehicle device for detecting the travel route,
It further has a billing processing unit for obtaining a travel distance based on a travel route obtained from a correction position (cX, cY) output from the buffering correction unit and performing a billing process.

本発明によれば、推定位置をマップマッチング処理したマップマッチング位置を、道路情報の経路Rと節点Jを参照することにより、マップマッチング位置で示す位置が正しい経路上にあるかどうかを判定し、間違った経路にある場合には、位置情報を修正するようにしている。この結果、間違った道路(経路)の判定を低減し、正しい経路上に推定位置を修正することができ、正しい経路を求めることができる。   According to the present invention, the map matching position obtained by map matching the estimated position is determined by referring to the route R and the node J of the road information to determine whether the position indicated by the map matching position is on the correct route, If it is in the wrong route, the position information is corrected. As a result, determination of an incorrect road (route) can be reduced, the estimated position can be corrected on the correct route, and the correct route can be obtained.

また、走行経路検出用の車載器の記憶部には、道路情報(道路に沿う位置情報,経路R,節点J)のみを保持しており、地形、建物、ランドマーク等のナビゲーション用の表示にのみ必要な情報は保持しないようにしているため、データ容量の減少を図り、ハードウエア的にもソフトウエア的にも簡易な構成とすることができ、低コスト化を図ることができる。   In addition, the storage unit of the vehicle-mounted device for detecting the travel route holds only road information (position information along the road, route R, node J), and is used for navigation display such as terrain, buildings, landmarks, and the like. Since only necessary information is not held, the data capacity can be reduced, the hardware and software can be simplified, and the cost can be reduced.

以下に本発明を実施するための最良の形態を実施例に基づき詳細に説明する。   The best mode for carrying out the present invention will be described below in detail based on examples.

図1は本発明の実施例1に係る、走行経路検出用の車載器100を示す。
この車載器100は、GPS受信器111と、加速度センサ112と、車速センサ113と、ジャイロ114と、位置推定部115と、マップマッチング部116と、記憶部117と、課金処理部118と、バッファリング修正部200を有している。
FIG. 1 shows an in-vehicle device 100 for detecting a travel route according to a first embodiment of the present invention.
This in-vehicle device 100 includes a GPS receiver 111, an acceleration sensor 112, a vehicle speed sensor 113, a gyro 114, a position estimation unit 115, a map matching unit 116, a storage unit 117, a charging processing unit 118, a buffer A ring correction unit 200 is provided.

GPS受信器111は、GPSアンテナ(図示省略)を介してGPS衛星から送出された電波を受信することにより、位置計測をして、位置情報を出力する。
加速度センサ112は、車両の進行方向に沿う加速度を検出して、加速度信号を出力する。
車速センサ113は、車両の車速を検出して、車速信号を出力する。
方位センサであるジャイロ114は、車両の進行方向を検出して、進行方向信号を出力する。
The GPS receiver 111 receives a radio wave transmitted from a GPS satellite via a GPS antenna (not shown), measures the position, and outputs position information.
The acceleration sensor 112 detects the acceleration along the traveling direction of the vehicle and outputs an acceleration signal.
The vehicle speed sensor 113 detects the vehicle speed of the vehicle and outputs a vehicle speed signal.
The gyro 114, which is an orientation sensor, detects the traveling direction of the vehicle and outputs a traveling direction signal.

位置推定部115は、GPS受信器111による測位が可能である場合には、このGPS受信器111により計測した位置情報を、推定位置X,Yとして出力する。この推定位置X,Yは、予め設定した一定の周期毎に出力される。   The position estimation unit 115 outputs position information measured by the GPS receiver 111 as estimated positions X and Y when positioning by the GPS receiver 111 is possible. The estimated positions X and Y are output at predetermined intervals.

一方、GPS受信器111による測位が不可能な状態となった場合には、位置推定部115は、加速度信号または速度信号、及び、進行方向信号を基に位置を求めて、その求めた位置を、推定位置X,Yとして出力する。
つまり、加速度センサ112及び速度センサ113を距離センサとして機能させるため、加速度信号を2回積分して得た距離情報、または、速度信号を1回積分して得た距離情報と、進行方向信号から得た進行方向信号を基に、移動距離と進行方向を算出している。更に、GPS受信器111により測位ができなくなった時点の直前の時点における位置を起点とした相対移動位置を求め、その位置を推定位置X,Yとして出力する。この推定位置X,Yは、予め設定した一定の周期毎に出力される。
On the other hand, when the positioning by the GPS receiver 111 becomes impossible, the position estimation unit 115 obtains the position based on the acceleration signal or the velocity signal and the traveling direction signal, and the obtained position is obtained. Are output as estimated positions X and Y.
That is, in order to cause the acceleration sensor 112 and the speed sensor 113 to function as distance sensors, the distance information obtained by integrating the acceleration signal twice, or the distance information obtained by integrating the speed signal once and the traveling direction signal. Based on the obtained traveling direction signal, the moving distance and the traveling direction are calculated. Further, a relative movement position starting from a position immediately before the time when positioning cannot be performed by the GPS receiver 111 is obtained, and the position is output as estimated positions X and Y. The estimated positions X and Y are output at predetermined intervals.

記憶部117には、地図データが記憶されている。この地図データとしては道路情報のみが記憶されており、建物や料金所等の情報は含まれていない。
道路情報としては、各道路に沿う位置情報の他に、各道路(リンク)を区別するために各道路ごとに設定した経路R(R1,R2,R3・・・Rn)や、交差点や分岐点や曲がり角といった節点(ノード)を区別するために各節点ごとに設定した節点J(J1,J2,J3・・・Jn)が記憶されている。
The storage unit 117 stores map data. As the map data, only road information is stored, and information such as buildings and toll gates is not included.
As road information, in addition to position information along each road, a route R (R1, R2, R3... Rn) set for each road to distinguish each road (link), intersections and branch points A node J (J1, J2, J3... Jn) set for each node in order to distinguish nodes such as corners and corners is stored.

つまり、GPS道路課金システムに適用する走行経路検出用の車載器100は、その使用目的から低コスト化が求められるため、保持できるデータ容量はカーナビゲーション装置と比べて少なく限定されていることに鑑み、道路情報(道路に沿う位置情報,経路R,節点J)のみを保持しており、地形、建物、ランドマーク等のナビゲーション用の表示にのみ必要な情報は保持しないようにしている。これによりデータ容量の減少を図り、ハードウエア的にもソフトウエア的にも簡易な構成となっている。   In other words, the in-vehicle device 100 for detecting a travel route applied to the GPS road billing system is required to be reduced in cost for its purpose of use, so that the data capacity that can be held is limited to a small amount compared to the car navigation device. Only road information (position information along the road, route R, node J) is held, and information necessary only for navigation display such as terrain, buildings, and landmarks is not held. As a result, the data capacity is reduced and the hardware and software are simplified.

マップマッチング部116は、推定位置X,Yと、記憶部117に記憶した道路情報とを用いて、マップマッチング処理をする。つまり、推定位置X,Yで示す位置に最も近い道路上の位置を、マップマッチング位置mX,mYとして出力する。マップマッチング位置mX,mYは、予め設定した一定の周期毎に出力される。   The map matching unit 116 performs map matching processing using the estimated positions X and Y and the road information stored in the storage unit 117. That is, the position on the road closest to the positions indicated by the estimated positions X and Y is output as the map matching positions mX and mY. The map matching positions mX and mY are output at predetermined intervals.

バッファリング修正部200は、マップマッチング位置mX,mYを修正し、修正した修正位置cX,cYを出力する。修正位置cX,cYは、予め設定した一定の周期毎に出力される。
このバッファリング修正部200による修正処理の詳細は後述するが、この修正をすることにより、車両が交差点や分岐点を通過した後であっても、正確に経路判定ができるようにしている。
The buffering correction unit 200 corrects the map matching positions mX and mY and outputs the corrected correction positions cX and cY. The correction positions cX and cY are output at predetermined intervals.
Although details of the correction processing by the buffering correction unit 200 will be described later, by performing this correction, the route can be accurately determined even after the vehicle passes through an intersection or a branch point.

課金処理部118は、車両が課金エリアに入った時点で、バッファリング修正部200から周期的に次々と出力される修正位置cX,cYの記録を開始する。そして、車両が課金エリアから出た時点で、修正位置cX,cYから求めた走行経路を基に走行距離を求めて課金処理を行い(走行距離に応じた料金の計算を行い)、課金情報(計算した料金)を課金センターに情報送信する。   The charging processing unit 118 starts recording the correction positions cX and cY periodically output one after another from the buffering correction unit 200 when the vehicle enters the charging area. Then, when the vehicle leaves the billing area, the travel distance is obtained based on the travel route obtained from the corrected positions cX and cY (charge calculation according to the travel distance is performed) and billing information ( The calculated charge is sent to the billing center.

ここでバッファリング修正部200における機能部分の構成と修正処理動作を、機能ブロック図である図2、及び、図3〜図6を参照しつつ説明する。   Here, the configuration of the functional part and the correction processing operation in the buffering correction unit 200 will be described with reference to FIG. 2 and FIG.

バッファリング修正部200は、メモリ201と修正部210を有している。
修正部210は、新経路判定機能部211と、旧経路でのマップマッチング位置を取り込む取り込み機能部212と、取り込んだ旧経路でのマップマッチング位置を修正する修正機能部213を有している。
各機能部211,212,213は、ソフトウエアにより演算・判定をする機能部分であるが、図2ではこれらをブロック図的に示している。
The buffering correction unit 200 includes a memory 201 and a correction unit 210.
The correction unit 210 includes a new route determination function unit 211, a capture function unit 212 that captures a map matching position in the old route, and a correction function unit 213 that corrects the map matching position in the captured old route.
Each of the functional units 211, 212, and 213 is a functional unit that performs calculation / determination by software. In FIG. 2, these are illustrated in a block diagram.

また各機能部211,212,213には、記憶部117に記憶されている、経路R(R1,R2,R3・・・Rn)や、交差点節点J(J1,J2,J3・・・Jn)が取り込まれる。   Further, in each of the functional units 211, 212, and 213, a route R (R1, R2, R3... Rn) and an intersection node J (J1, J2, J3... Jn) stored in the storage unit 117 are stored. Is captured.

マップマッチング部116から周期的に出力されるマップマッチング位置mX、mYは、メモリ201に入力されて取り込まれる。
なお、メモリ201は、予め決めたメモリ容量を有しており、このメモリ容量を越えたマップマッチング位置mX,mYのデータが新たに入力されてくると、最も古いマップマッチング位置mX,mYのデータが消去されて、新たに入力されてくるマップマッチング位置mX,mYのデータを記憶するようになっている。
Map matching positions mX and mY periodically output from the map matching unit 116 are input to the memory 201 and captured.
Note that the memory 201 has a predetermined memory capacity, and when data of map matching positions mX and mY exceeding the memory capacity is newly input, data of the oldest map matching positions mX and mY is input. Is erased, and newly inputted data of map matching positions mX and mY are stored.

新経路判定機能部211は、このバッファリング修正部200に次々と入力されていく、マップマッチング位置mX,mY(例えば、(mX1,mY1),(mX2,mY2),(mX3,mY3),(mX4,mY4),(mX5,mY5)・・・)と、記憶部117に記憶している地図データ(道路情報)の経路R(R1,R2,R3・・・Rn)とを照合することにより、車両が新しい経路に入っていったかどうかを判定する。
具体的には、最新に入力されたマップマッチング位置mX,mYに対して時間的に古い複数のマップマッチング位置mX,mYが、ある同一の経路(これを「旧経路」と称する)上に位置していたが、最新のマップマッチング位置mX,mYが、旧経路とは異なる別の経路上に位置した場合には、この別の経路を新経路として判断し、車両が新経路に入ったと判断する。
The new route determination function unit 211 receives the map matching positions mX, mY (for example, (mX1, mY1), (mX2, mY2), (mX3, mY3), ( By comparing mX4, mY4), (mX5, mY5)...) with the route R (R1, R2, R3... Rn) of the map data (road information) stored in the storage unit 117. Determine if the vehicle was on a new route.
Specifically, a plurality of map matching positions mX, mY that are temporally older than the most recently input map matching positions mX, mY are located on a certain route (referred to as “old route”). However, if the latest map matching positions mX and mY are located on a different route different from the old route, this different route is judged as a new route, and the vehicle is judged to have entered the new route. To do.

取り込み機能部212は、新経路判定機能部211により車両が新経路に入ったと判断したときには、旧経路上にある複数のマップマッチング位置mX,mYを取り込んで、修正機能部213に送る。   When the new route determination function unit 211 determines that the vehicle has entered the new route, the import function unit 212 takes in a plurality of map matching positions mX and mY on the old route and sends them to the correction function unit 213.

修正機能部213は、取り込み機能部212から送られてきた、旧経路上にある複数のマップマッチング位置mX,mYを取り込んでから修正して、修正した修正位置cX,cXを出力する。   The correction function unit 213 takes in a plurality of map matching positions mX and mY on the old route sent from the import function unit 212, corrects them, and outputs the corrected correction positions cX and cX.

修正の手法は次の通りである。
1) まず、修正機能部213は、新経路が正しい経路を示すものとみなす。つまり、新経路上の最新のマップマッチング位置mX,mYで示す位置に車両が位置しているとみなす。
2) 次に、修正機能部213は、道路情報で示される経路Rの並び状態を参照して、旧経路上に位置するマップマッチング位置mX,mYよりも時間的に古いマップマッチング位置mX,mYが位置する経路(これを「旧旧経路」と称する)と、新経路との間に、旧経路が存在するかどうかを判定する。
そして、旧旧経路と新経路との間に、旧経路が存在する場合には、旧経路は正しい経路であると判定する。
一方、旧旧経路と新経路との間に、旧経路が存在しない場合には、旧経路は間違った経路であると判定する。
3) 修正機能部213は、旧経路が正しい経路であると判定したときには、旧経路上の複数のマップマッチング位置mX,mYの位置データを変更することなく、この複数のマップマッチング位置mX,mYと同じ位置データとなっている複数の修正位置cX,cY(cX=mX,cY=mY)を出力する。
一方、修正機能部213は、旧経路が間違った経路であると判定したときには、旧経路上の複数のマップマッチング位置mX,mYの位置データを、新経路の入口側の節点Jの位置データに変更し、新経路の入口側の節点Jの位置に位置データを変更した修正位置cX,cYを出力する。
The correction method is as follows.
1) First, the correction function unit 213 regards the new route as indicating the correct route. That is, it is considered that the vehicle is located at the position indicated by the latest map matching positions mX and mY on the new route.
2) Next, the correction function unit 213 refers to the arrangement state of the route R indicated by the road information, and the map matching positions mX and mY that are temporally older than the map matching positions mX and mY located on the old route. It is determined whether an old route exists between a route where this is located (referred to as “old and old route”) and a new route.
If an old route exists between the old and new routes and the new route, it is determined that the old route is the correct route.
On the other hand, if the old route does not exist between the old and new routes, it is determined that the old route is the wrong route.
3) When the correction function unit 213 determines that the old route is the correct route, the plurality of map matching positions mX and mY are not changed without changing the position data of the plurality of map matching positions mX and mY on the old route. A plurality of correction positions cX, cY (cX = mX, cY = mY) having the same position data are output.
On the other hand, when the correction function unit 213 determines that the old route is the wrong route, the position data of the plurality of map matching positions mX and mY on the old route are converted into the position data of the node J on the entrance side of the new route. The modified positions cX and cY are output by changing the position data to the position of the node J on the entrance side of the new route.

ここで、マップマッチング位置mX,mYと、地図データ(経路データR)の具体例を用いて、バッファリング修正部120における、具体的な修正動作を説明する。   Here, a specific correction operation in the buffering correction unit 120 will be described using a specific example of the map matching positions mX and mY and the map data (route data R).

図3(a)の例では、最新のマップマッチング位置mX5,mY5が経路R3上に位置し、旧経路R2上に時間的に古い複数のマップマッチング位置(mX2,mY2),(mX3,mY3),(mX4,mY4)が位置し、旧旧経路R1上にマップマッチング位置mX1,mY2が位置している。   In the example of FIG. 3A, the latest map matching positions mX5, mY5 are located on the route R3, and a plurality of map matching positions (mX2, mY2), (mX3, mY3) that are temporally older on the old route R2. , (MX4, mY4) and map matching positions mX1, mY2 are located on the old and old route R1.

新経路判定機能部211は、最新のマップマッチング位置mX5,mY5が、旧経路R2とは異なる別の経路R3上に位置するので、経路R3を新経路として判断し、車両が新しい経路に入ったと判断する。   The new route determination function unit 211 determines that the latest map matching positions mX5 and mY5 are located on a different route R3 different from the old route R2, so that the route R3 is determined as a new route, and the vehicle has entered a new route. to decide.

取り込み機能部212は、新経路判定機能部211により車両が新経路R3に入ったと判断したときには、旧経路R2上にある複数のマップマッチング位置(mX2,mY2),(mX3,mY3),(mX4,mY4)を取り込む。   When the new route determination function unit 211 determines that the vehicle has entered the new route R3, the capturing function unit 212 has a plurality of map matching positions (mX2, mY2), (mX3, mY3), (mX4) on the old route R2. , MY4).

修正機能部213は、旧旧経路R1と新経路R3との間に、旧経路R2が存在しないので、旧経路R2は間違った経路であると判定する。
更に修正機能部213は、旧経路R2上の複数のマッチマッチングデータ(mX2,mY2),(mX3,mY3),(mX4,mY4)の位置データを、それぞれ、新経路R3の入口側の節点J1の位置データ(J1X,J1Y)に変更し、変更した位置データ(J1X,J1Y)となっている3つの修正位置cX,cYを出力する。
The correction function unit 213 determines that the old route R2 is an incorrect route because the old route R2 does not exist between the old and new routes R1 and R3.
Further, the correction function unit 213 uses the position data of the plurality of match matching data (mX2, mY2), (mX3, mY3), (mX4, mY4) on the old route R2 to the node J1 on the entrance side of the new route R3. The position data (J1X, J1Y) are changed, and the three corrected positions cX, cY having the changed position data (J1X, J1Y) are output.

結局、間違った旧経路R2上に位置する、マッチマッチングデータ(mX2,mY2),(mX3,mY3),(mX4,mY4)の代わりに、正しい経路とみなした新経路R3の入口側の節点J1の位置データ(J1X,J1Y)となっている、修正位置cX,cYを出力することにより、経路の誤判定を防止している。
図3(b)は修正前の位置データ(左欄)と修正後の位置データ(右欄)を示している。
Eventually, instead of the match matching data (mX2, mY2), (mX3, mY3), (mX4, mY4) located on the wrong old route R2, the node J1 on the entrance side of the new route R3 regarded as the correct route By outputting the corrected positions cX and cY, which are the position data (J1X, J1Y), an erroneous determination of the route is prevented.
FIG. 3B shows position data before correction (left column) and position data after correction (right column).

図4(a)の例では、最新のマップマッチング位置mX15,mY15が経路R13上に位置し、旧経路R12上に時間的に古い複数のマップマッチング位置(mX12,mY12),(mX13,mY13),(mX14,mY14)が位置し、旧旧経路R11上にマップマッチング位置mX11,mY12が位置している。   In the example of FIG. 4A, the latest map matching positions mX15, mY15 are located on the route R13, and a plurality of map matching positions (mX12, mY12), (mX13, mY13) that are temporally older on the old route R12. , (MX14, mY14) and map matching positions mX11, mY12 are located on the old and old route R11.

新経路判定機能部211は、最新のマップマッチング位置mX15,mY15が、旧経路R12とは異なる別の経路R13上に位置するので、経路R13を新経路として判断し、車両が新しい経路に入ったと判断する。   The new route determination function unit 211 determines that the latest map matching position mX15, mY15 is located on a different route R13 different from the old route R12, so that the route R13 is determined as a new route, and the vehicle has entered a new route. to decide.

取り込み機能部212は、新経路判定機能部211により車両が新経路R13に入ったと判断したときには、旧経路R12上にある複数のマップマッチング位置(mX12,mY12),(mX13,mY13),(mX14,mY14)を取り込む。   When the new route determination function unit 211 determines that the vehicle has entered the new route R13, the capturing function unit 212 has a plurality of map matching positions (mX12, mY12), (mX13, mY13), (mX14) on the old route R12. , MY14).

修正機能部213は、旧旧経路R11と新経路R13との間に、旧経路R12が存在しないので、旧経路R12は間違った経路であると判定する。
更に修正機能部213は、旧経路R12上の複数のマッチマッチングデータ(mX12,mY12),(mX13,mY13),(mX14,mY14)の位置データを、それぞれ、新経路R13の入口側の節点J11の位置データ(J11X,J11Y)に変更し、変更した位置データ(J11X,J11Y)となっている3つの修正位置cX,cYを出力する。
The correction function unit 213 determines that the old route R12 is an incorrect route because the old route R12 does not exist between the old and new routes R11 and R13.
Further, the correction function unit 213 uses the position data of the plurality of match matching data (mX12, mY12), (mX13, mY13), (mX14, mY14) on the old route R12, respectively, as the node J11 on the entrance side of the new route R13. The position data (J11X, J11Y) are changed, and the three corrected positions cX, cY corresponding to the changed position data (J11X, J11Y) are output.

結局、間違った旧経路R12上に位置する、マッチマッチングデータ(mX12,mY12),(mX13,mY13),(mX14,mY14)の代わりに、正しい経路とみなした新経路R13の入口側の節点J11の位置データ(J11X,J11Y)となっている、修正位置cX,cYを出力することにより、経路の誤判定を防止している。
図4(b)は修正前の位置データ(左欄)と修正後の位置データ(右欄)を示している。
Eventually, instead of the match matching data (mX12, mY12), (mX13, mY13), (mX14, mY14) located on the old old route R12, the node J11 on the entrance side of the new route R13 regarded as the correct route By outputting the corrected positions cX and cY, which are the position data (J11X, J11Y), an erroneous determination of the route is prevented.
FIG. 4B shows position data before correction (left column) and position data after correction (right column).

図5(a)の例では、最新のマップマッチング位置mX25,mY25が経路R23上に位置し、旧経路R22上に時間的に古い複数のマップマッチング位置(mX22,mY22),(mX23,mY23),(mX24,mY24)が位置し、旧旧経路R21上にマップマッチング位置mX21,mY22が位置している。   In the example of FIG. 5A, the latest map matching positions mX25, mY25 are located on the route R23, and a plurality of map matching positions (mX22, mY22), (mX23, mY23) that are temporally old on the old route R22. , (MX24, mY24) are located, and map matching positions mX21, mY22 are located on the old and old route R21.

新経路判定機能部211は、最新のマップマッチング位置mX25,mY25が、旧経路R22とは異なる別の経路R23上に位置するので、経路R23を新経路として判断し、車両が新しい経路に入ったと判断する。   The new route determination function unit 211 determines that the latest map matching position mX25, mY25 is on a different route R23 different from the old route R22, so that the route R23 is determined as a new route, and the vehicle has entered a new route. to decide.

取り込み機能部212は、新経路判定機能部211により車両が新経路R23に入ったと判断したときには、旧経路R22上にある複数のマップマッチング位置(mX22,mY22),(mX23,mY23),(mX24,mY24)を取り込む。   When the new route determination function unit 211 determines that the vehicle has entered the new route R23, the capturing function unit 212 has a plurality of map matching positions (mX22, mY22), (mX23, mY23), (mX24) on the old route R22. , MY24).

修正機能部213は、旧旧経路R21と新経路R23との間に、旧経路R22が存在しないので、旧経路R22は間違った経路であると判定する。
更に修正機能部213は、旧経路R22上の複数のマッチマッチングデータ(mX22,mY22),(mX23,mY23),(mX24,mY24)の位置データを、それぞれ、新経路R23の入口側の節点J21の位置データ(J21X,J21Y)に変更し、変更した位置データ(J21X,J21Y)となっている3つの修正位置cX,cYを出力する。
The correction function unit 213 determines that the old route R22 is an incorrect route because the old route R22 does not exist between the old and new routes R21 and R23.
Further, the correction function unit 213 uses the position data of the plurality of match matching data (mX22, mY22), (mX23, mY23), (mX24, mY24) on the old route R22 to the node J21 on the entrance side of the new route R23. The position data (J21X, J21Y) are changed, and the three corrected positions cX, cY corresponding to the changed position data (J21X, J21Y) are output.

結局、間違った旧経路R22上に位置する、マッチマッチングデータ(mX22,mY22),(mX23,mY23),(mX24,mY24)の代わりに、正しい経路とみなした新経路R23の入口側の節点J21の位置データ(J21X,J21Y)となっている、修正位置cX,cYを出力することにより、経路の誤判定を防止している。
図5(b)は修正前の位置データ(左欄)と修正後の位置データ(右欄)を示している。
Eventually, instead of the match matching data (mX22, mY22), (mX23, mY23), (mX24, mY24) located on the wrong old route R22, the node J21 on the entrance side of the new route R23 regarded as the correct route By outputting the corrected positions cX and cY, which are the position data (J21X and J21Y), the erroneous determination of the route is prevented.
FIG. 5B shows position data before correction (left column) and position data after correction (right column).

図6(a)の例では、最新のマップマッチング位置mX35,mY35が経路R33上に位置し、旧経路R32上に時間的に古いマップマッチング位置(mX32,mY32),(mX33,mY33),(mX34,mY34)が位置し、旧旧経路R31上にマップマッチング位置mX31,mY32が位置している。   In the example of FIG. 6A, the latest map matching positions mX35, mY35 are located on the route R33, and the old map matching positions (mX32, mY32), (mX33, mY33), ( mX34, mY34) are located, and map matching positions mX31, mY32 are located on the old and old route R31.

新経路判定機能部211は、最新のマップマッチング位置mX35,mY35が、旧経路R32とは異なる別の経路R33上に位置するので、経路R33を新経路として判断し、車両が新しい経路に入ったと判断する。   The new route determination function unit 211 determines that the latest map matching position mX35, mY35 is located on a different route R33 different from the old route R32, so that the route R33 is determined as a new route, and the vehicle has entered a new route. to decide.

取り込み機能部212は、新経路判定機能部211により車両が新経路R33に入ったと判断したときには、旧経路R32上にある複数のマップマッチング位置(mX32,mY32),(mX33,mY33),(mX34,mY34)を取り込む。   When the new route determination function unit 211 determines that the vehicle has entered the new route R33, the capturing function unit 212 has a plurality of map matching positions (mX32, mY32), (mX33, mY33), (mX34) on the old route R32. , MY34).

修正機能部213は、旧旧経路R31と新経路R33との間に、旧経路R32が存在するので、旧経路R32は正しい経路であると判定する。
更に修正機能部213は、旧経路R2上の複数のマッチマッチングデータ(mX2,mY2),(mX3,mY3),(mX4,mY4)の位置データを、変更することなく、その位置データとなっている修正位置cX,cYを出力する。
The correction function unit 213 determines that the old route R32 is a correct route because the old route R32 exists between the old and new routes R31 and R33.
Further, the correction function unit 213 changes the position data of the plurality of match matching data (mX2, mY2), (mX3, mY3), (mX4, mY4) on the old route R2 to the position data without changing. The corrected positions cX and cY are output.

結局、正しい旧経路R2上に位置する、マッチマッチングデータ(mX2,mY2),(mX3,mY3),(mX4,mY4)と同じ位置データとなっている修正位置cX,cYを出力している。
図3(b)は修正前の位置データ(左欄)と、修正後の位置データ(右欄)を示している。この例では、修正前後で、位置データは同じになる。
Eventually, the corrected positions cX and cY which are located on the correct old route R2 and have the same position data as the match matching data (mX2, mY2), (mX3, mY3) and (mX4, mY4) are output.
FIG. 3B shows position data before correction (left column) and position data after correction (right column). In this example, the position data is the same before and after correction.

このように、本実施例では、交差点や分岐点を通過後に発生しやすい、道路(経路)の誤判定を防止して、車両が走行していった経路を正確に判定することができる。   As described above, in this embodiment, it is possible to prevent an erroneous determination of a road (route), which is likely to occur after passing an intersection or a branch point, and to accurately determine the route on which the vehicle has traveled.

また、GPS道路課金システムに適用する走行経路検出用の車載器100の記憶部117には、道路情報(道路に沿う位置情報,経路R,節点J)のみを保持しており、地形、建物、ランドマーク等のナビゲーション用の表示にのみ必要な情報は保持しないようにしているため、データ容量の減少を図り、ハードウエア的にもソフトウエア的にも簡易な構成とすることができ、低コスト化を図ることができる。   In addition, the storage unit 117 of the on-vehicle device 100 for detecting the travel route applied to the GPS road billing system holds only road information (position information along the road, route R, node J), and includes terrain, buildings, Since information necessary only for navigation display such as landmarks is not retained, the data volume can be reduced, and the hardware and software can be simplified, resulting in low cost. Can be achieved.

上記の実施例1では、バッファリング修正部200の新経路判定機能部211は、最新に入力されたマップマッチング位置mX,mYに対して時間的に古い複数のマップマッチング位置mX,mYが、ある同一の経路(これを「旧経路」と称する)上に位置していたが、最新のマップマッチング位置mX,mYが、旧経路とは異なる別の経路上に位置した場合には、この別の経路を新経路として判断し、車両が新しい経路に入ったと判断している。   In the first embodiment, the new route determination function unit 211 of the buffering correction unit 200 has a plurality of map matching positions mX and mY that are temporally older than the most recently input map matching positions mX and mY. If the latest map matching position mX, mY was located on a different route different from the old route, although it was located on the same route (referred to as “old route”) The route is determined as a new route, and it is determined that the vehicle has entered a new route.

実施例2では、このような判定手法に代えて、新経路判定機能部211は、最新に入力されたマップマッチング位置mX,mYよりも時間的に一つ前のマップマッチング位置mX,mYに対して、時間的に古い複数のマップマッチング位置mX,mYが、ある同一の経路(これを「旧経路」と称する)上に位置していたが、最新のマップマッチング位置mX,mY、及び、これよりも時間的に1つ前のマップマッチング位置mX,mYが、旧経路とは異なる別の同一経路上に位置した場合には、この別の経路を新経路として判断し、車両が新しい経路に入ったと判断するようにしている。   In the second embodiment, instead of such a determination method, the new route determination function unit 211 applies the map matching positions mX and mY temporally previous to the most recently input map matching positions mX and mY. A plurality of map matching positions mX, mY that are older in time were located on a same route (referred to as “old route”), but the latest map matching positions mX, mY, and this If the previous map matching position mX, mY in time is located on the same different route different from the old route, this different route is judged as a new route, and the vehicle becomes a new route. Judging that it entered.

このようにして、最新とこの1つ前の2つのマップマッチング位置mX,mYが、旧経路とは異なる別の同一経路上に位置した場合に、この別の経路を新経路として判断し、車両が新しい経路に入ったと判断するようにしているため、新経路に入ったことの判断の正確性が向上する。   In this manner, when the latest and the previous two map matching positions mX and mY are located on the same different route different from the old route, this different route is determined as the new route, and the vehicle Since it is determined that has entered a new route, the accuracy of determining that it has entered a new route is improved.

他の部分の構成や動作機能は、実施例1と同様である。   Other configurations and operation functions are the same as those in the first embodiment.

本発明の実施例1に係る、走行経路検出用の車載器を示す構成図である。It is a block diagram which shows the onboard equipment for driving | running | working route detection based on Example 1 of this invention. 実施例1の車載器に用いるバッファリング修正部を示すブロック図である。It is a block diagram which shows the buffering correction | amendment part used for the onboard equipment of Example 1. FIG. バッファリング修正部における具体的な修正動作を示す説明図である。It is explanatory drawing which shows the specific correction operation | movement in a buffering correction part. バッファリング修正部における具体的な修正動作を示す説明図である。It is explanatory drawing which shows the specific correction operation | movement in a buffering correction part. バッファリング修正部における具体的な修正動作を示す説明図である。It is explanatory drawing which shows the specific correction operation | movement in a buffering correction part. バッファリング修正部における具体的な修正動作を示す説明図である。It is explanatory drawing which shows the specific correction operation | movement in a buffering correction part. GPS道路課金システムを示す説明図である。It is explanatory drawing which shows a GPS road billing system. 従来技術に係る、走行経路検出用の車載器を示す構成図である。It is a block diagram which shows the vehicle equipment for a driving | running route detection based on a prior art. 従来技術におけるマップマッチング手法を示す説明図である。It is explanatory drawing which shows the map matching method in a prior art.

符号の説明Explanation of symbols

100 車載器
111 GPS受信器
112 加速度センサ
113 車速センサ
114 ジャイロ
115 位置推定部
116 マップマッチング部
117 記憶部
118 課金処理部
200 バッファリング修正部
201 メモリ
211 判定機能部
212 取り込み機能部
213 修正機能部
DESCRIPTION OF SYMBOLS 100 Onboard equipment 111 GPS receiver 112 Acceleration sensor 113 Vehicle speed sensor 114 Gyro 115 Position estimation part 116 Map matching part 117 Memory | storage part 118 Charge processing part 200 Buffering correction part 201 Memory 211 Judgment function part 212 Capture function part 213 Correction function part

Claims (3)

GPS衛星から送出された電波を受信することにより位置計測をして位置情報を出力するGPS受信器と、
車両の移動距離を示す移動距離情報を出力する移動距離検出手段と、
車両の進行方向を示す進行方向情報を出力する進行方向検出手段と、
前記GPS受信器により位置計測ができるときには、前記GPS受信器から出力された位置情報が示す位置を推定位置(X,Y)として周期的に出力すると共に、前記GPS受信器により位置計測ができないときには、前記移動距離情報と前記進行方向情報を基に、車両の移動位置を求めてこの求めた位置を推定位置(X,Y)として周期的に出力する位置推定部と、
道路に沿う位置情報と、各道路を区別するために各道路毎に設定した経路(R)と、道路の交差点や分岐点や曲がり角ごとに設定した節点(J)を情報として有する道路情報が記憶されている記憶部と、
前記推定位置(X,Y)と前記道路情報とを用いて、推定位置(X,Y)で示す位置に最も近い道路上の位置をマップマッチング位置(mX,mY)として周期的に出力するマップマッチング部と、
前記マップマッチング位置(mX,mY)と前記道路情報とを用いて、前記マップマッチング位置(mX,mY)を修正した修正位置(cX,cY)を周期的に出力するバッファリング修正部とを有し、
前記バッファリング修正部は、
前記マップマッチング部から次々と入力されてくる前記マップマッチング位置(mX,mY)を記憶する記憶部を有し、
最新に入力されたマップマッチング位置(mX,mY)に対して時間的に古い複数のマップマッチング位置(mX,mY)が、ある同一の経路である旧経路上に位置していたが、最新のマップマッチング位置(mX,mY)が、旧経路とは異なる別の経路上に位置した場合には、この別の経路を新経路として判断して、車両が新経路に入ったと判断し、
車両が新経路に入ったと判断したときには、旧経路上にある複数のマップマッチング位置(mX,mY)を前記記憶部から取り込み、
道路情報で示される経路(R)の並び状態を参照して、旧経路上に位置するマップマッチング位置(mX,mY)よりも時間的に古いマップマッチング位置(mX,mY)が位置する経路である旧旧経路と、新経路との間に、旧経路が存在するかどうかを判定し、旧旧経路と新経路との間に、旧経路が存在する場合には、旧経路は正しい経路であると判定し、旧旧経路と新経路との間に、旧経路が存在しない場合には、旧経路は間違った経路であると判定し、
旧経路が正しい経路であると判定したときには、旧経路上の複数のマップマッチング位置(mX,mY)の位置データを変更することなく、この複数のマップマッチング位置(mX,mY)と同じ位置データとなっている複数の修正位置(cX,cY)を出力し
旧経路が間違った経路であると判定したときには、旧経路上の複数のマップマッチング位置(mX,mY)の位置データを、新経路の入口側の節点(J)の位置データに変更し、新経路の入口側の節点(J)の位置に位置データを変更した修正位置(cX,cY)を出力する、
ことを特徴とする走行経路検出用の車載器。
A GPS receiver for measuring position by receiving radio waves transmitted from GPS satellites and outputting position information;
A travel distance detecting means for outputting travel distance information indicating the travel distance of the vehicle;
Traveling direction detection means for outputting traveling direction information indicating the traveling direction of the vehicle;
When the position can be measured by the GPS receiver, the position indicated by the position information output from the GPS receiver is periodically output as the estimated position (X, Y), and when the position cannot be measured by the GPS receiver. A position estimation unit that obtains a movement position of the vehicle based on the movement distance information and the traveling direction information and periodically outputs the obtained position as an estimated position (X, Y);
Road information that stores position information along the road, a route (R) set for each road to distinguish each road, and a node (J) set for each intersection, branch point, or corner of the road is stored as information. A storage unit,
A map that periodically outputs the position on the road closest to the position indicated by the estimated position (X, Y) as the map matching position (mX, mY) using the estimated position (X, Y) and the road information Matching section;
A buffering correction unit that periodically outputs a corrected position (cX, cY) obtained by correcting the map matching position (mX, mY) using the map matching position (mX, mY) and the road information; And
The buffering correction unit includes:
A storage unit for storing the map matching positions (mX, mY) sequentially input from the map matching unit;
A plurality of map matching positions (mX, mY) that are temporally older than the most recently input map matching position (mX, mY) were located on an old route that is the same route. When the map matching position (mX, mY) is located on a different route different from the old route, the other route is judged as a new route, and the vehicle is judged to have entered the new route.
When it is determined that the vehicle has entered the new route, a plurality of map matching positions (mX, mY) on the old route are fetched from the storage unit,
A route where a map matching position (mX, mY) that is temporally older than the map matching position (mX, mY) located on the old route is located with reference to the arrangement state of the route (R) indicated by the road information It is determined whether an old route exists between a certain old route and a new route. If an old route exists between an old route and a new route, the old route is the correct route. If it is determined that there is no old route between the old and new routes, the old route is determined to be the wrong route,
When it is determined that the old route is the correct route, the same position data as the plurality of map matching positions (mX, mY) is obtained without changing the position data of the plurality of map matching positions (mX, mY) on the old route. When a plurality of corrected positions (cX, cY) are output and it is determined that the old route is the wrong route, the position data of the plurality of map matching positions (mX, mY) on the old route are To the position data of the node (J) on the entrance side of the new route, and output the corrected position (cX, cY) obtained by changing the position data to the position of the node (J) on the entrance side of the new path.
A vehicle-mounted device for detecting a traveling route.
GPS衛星から送出された電波を受信することにより位置計測をして位置情報を出力するGPS受信器と、
車両の移動距離を示す移動距離情報を出力する移動距離検出手段と、
車両の進行方向を示す進行方向情報を出力する進行方向検出手段と、
前記GPS受信器により位置計測ができるときには、前記GPS受信器から出力された位置情報が示す位置を推定位置(X,Y)として周期的に出力すると共に、前記GPS受信器により位置計測ができないときには、前記移動距離情報と前記進行方向情報を基に、車両の移動位置を求めてこの求めた位置を推定位置(X,Y)として周期的に出力する位置推定部と、
道路に沿う位置情報と、各道路を区別するために各道路毎に設定した経路(R)と、道路の交差点や分岐点や曲がり角ごとに設定した節点(J)を情報として有する道路情報が記憶されている記憶部と、
前記推定位置(X,Y)と前記道路情報とを用いて、推定位置(X,Y)で示す位置に最も近い道路上の位置をマップマッチング位置(mX,mY)として周期的に出力するマップマッチング部と、
前記マップマッチング位置(mX,mY)と前記道路情報とを用いて、前記マップマッチング位置(mX,mY)を修正した修正位置(cX,cY)を周期的に出力するバッファリング修正部とを有し、
前記バッファリング修正部は、
前記マップマッチング部から次々と入力されてくる前記マップマッチング位置(mX,mY)を記憶する記憶部を有し、
最新に入力されたマップマッチング位置(mX,mY)よりも時間的に一つ前のマップマッチング位置(mX,mY)に対して、時間的に古い複数のマップマッチング位置(mX,mY)が、ある同一の経路である旧経路上に位置していたが、最新のマップマッチング位置(mX,mY)及びこれよりも時間的に1つ前のマップマッチング位置(mX,mY)が、旧経路とは異なる別の同一経路上に位置した場合には、この別の経路を新経路として、車両が新経路に入ったと判断し、
車両が新経路に入ったと判断したときには、旧経路上にある複数のマップマッチング位置(mX,mY)を前記記憶部から取り込み、
道路情報で示される経路(R)の並び状態を参照して、旧経路上に位置するマップマッチング位置(mX,mY)よりも時間的に古いマップマッチング位置(mX,mY)が位置する経路である旧旧経路と、新経路との間に、旧経路が存在するかどうかを判定し、旧旧経路と新経路との間に、旧経路が存在する場合には、旧経路は正しい経路であると判定し、旧旧経路と新経路との間に、旧経路が存在しない場合には、旧経路は間違った経路であると判定し、
旧経路が正しい経路であると判定したときには、旧経路上の複数のマップマッチング位置(mX,mY)の位置データを変更することなく、この複数のマップマッチング位置(mX,mY)と同じ位置データとなっている複数の修正位置(cX,cY)を出力し
旧経路が間違った経路であると判定したときには、旧経路上の複数のマップマッチング位置(mX,mY)の位置データを、新経路の入口側の節点(J)の位置データに変更し、新経路の入口側の節点(J)の位置に位置データを変更した修正位置(cX,cY)を出力する、
ことを特徴とする走行経路検出用の車載器。
A GPS receiver for measuring position by receiving radio waves transmitted from GPS satellites and outputting position information;
A travel distance detecting means for outputting travel distance information indicating the travel distance of the vehicle;
Traveling direction detection means for outputting traveling direction information indicating the traveling direction of the vehicle;
When the position can be measured by the GPS receiver, the position indicated by the position information output from the GPS receiver is periodically output as the estimated position (X, Y), and when the position cannot be measured by the GPS receiver. A position estimation unit that obtains a movement position of the vehicle based on the movement distance information and the traveling direction information and periodically outputs the obtained position as an estimated position (X, Y);
Road information that stores position information along the road, a route (R) set for each road to distinguish each road, and a node (J) set for each intersection, branch point, or corner of the road is stored as information. A storage unit,
A map that periodically outputs the position on the road closest to the position indicated by the estimated position (X, Y) as the map matching position (mX, mY) using the estimated position (X, Y) and the road information Matching section;
A buffering correction unit that periodically outputs a corrected position (cX, cY) obtained by correcting the map matching position (mX, mY) using the map matching position (mX, mY) and the road information; And
The buffering correction unit includes:
A storage unit for storing the map matching positions (mX, mY) sequentially input from the map matching unit;
A plurality of map matching positions (mX, mY) temporally older than the map matching position (mX, mY) immediately before the most recently input map matching position (mX, mY) Although it was located on the old route which is the same route, the latest map matching position (mX, mY) and the map matching position (mX, mY) immediately before this are the old route and Is located on a different and the same route, it is determined that the vehicle has entered the new route with this different route as the new route,
When it is determined that the vehicle has entered the new route, a plurality of map matching positions (mX, mY) on the old route are fetched from the storage unit,
A route where a map matching position (mX, mY) that is temporally older than the map matching position (mX, mY) located on the old route is located with reference to the arrangement state of the route (R) indicated by the road information It is determined whether an old route exists between a certain old route and a new route. If an old route exists between an old route and a new route, the old route is the correct route. If it is determined that there is no old route between the old and new routes, the old route is determined to be the wrong route,
When it is determined that the old route is the correct route, the same position data as the plurality of map matching positions (mX, mY) is obtained without changing the position data of the plurality of map matching positions (mX, mY) on the old route. When a plurality of corrected positions (cX, cY) are output and it is determined that the old route is the wrong route, the position data of the plurality of map matching positions (mX, mY) on the old route are To the position data of the node (J) on the entrance side of the new route, and output the corrected position (cX, cY) obtained by changing the position data to the position of the node (J) on the entrance side of the new path.
A vehicle-mounted device for detecting a traveling route.
請求項1または請求項2において、
前記バッファリング修正部から出力される修正位置(cX,cY)から求めた走行経路を基に走行距離を求めて課金処理を行なう課金処理部を有することを特徴とする走行経路検出用の車載器。
In claim 1 or claim 2,
An in-vehicle device for detecting a travel route, comprising: a charge processing unit that performs charge processing by determining a travel distance based on a travel route obtained from a correction position (cX, cY) output from the buffering correction unit. .
JP2007288414A 2007-11-06 2007-11-06 On-board device for travel route detection Active JP5422111B2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2007288414A JP5422111B2 (en) 2007-11-06 2007-11-06 On-board device for travel route detection
MYPI2010000602A MY180721A (en) 2007-11-06 2008-10-30 On-vehicle machine for travel route detection
KR1020107003185A KR101119704B1 (en) 2007-11-06 2008-10-30 On-vehicle equipment for detecting traveling route
CN200880103238XA CN101779098B (en) 2007-11-06 2008-10-30 On-vehicle equipment for detecting traveling route
PCT/JP2008/069739 WO2009060775A1 (en) 2007-11-06 2008-10-30 On-vehicle equipment for detecting traveling route
HK10109620.7A HK1143203A1 (en) 2007-11-06 2010-10-12 On-vehicle machine for travel route detection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007288414A JP5422111B2 (en) 2007-11-06 2007-11-06 On-board device for travel route detection

Publications (2)

Publication Number Publication Date
JP2009115588A true JP2009115588A (en) 2009-05-28
JP5422111B2 JP5422111B2 (en) 2014-02-19

Family

ID=40625668

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007288414A Active JP5422111B2 (en) 2007-11-06 2007-11-06 On-board device for travel route detection

Country Status (6)

Country Link
JP (1) JP5422111B2 (en)
KR (1) KR101119704B1 (en)
CN (1) CN101779098B (en)
HK (1) HK1143203A1 (en)
MY (1) MY180721A (en)
WO (1) WO2009060775A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101907714A (en) * 2010-06-25 2010-12-08 陶洋 GPS aided positioning system and method based on multi-sensor data fusion
JP2012202919A (en) * 2011-03-28 2012-10-22 Sony Corp Position correction device, position correction method, program and position correction system
CN105424051B (en) * 2016-01-05 2019-01-18 上海雷腾软件股份有限公司 A kind of method and apparatus of determining vehicle running path
JP7433380B2 (en) 2018-11-28 2024-02-19 本田技研工業株式会社 Route evaluation device, route evaluation method, and route evaluation program

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5509991B2 (en) 2010-03-29 2014-06-04 富士通株式会社 Portable portable terminal and moving shape calculation program
US8442763B2 (en) * 2010-04-16 2013-05-14 CSR Technology Holdings Inc. Method and apparatus for geographically aiding navigation satellite system solution
CN102306300B (en) * 2011-08-25 2013-04-10 武汉光庭信息技术有限公司 Curve model-based method for identifying road with lossy shape
KR101510190B1 (en) * 2012-06-27 2015-04-08 주식회사 만도 Position compensation apparatus for vehicles and method thereof
CN104641393B (en) * 2013-08-30 2016-08-17 株式会社小松制作所 Mining machinery management system and mining machinery management method
US9243923B2 (en) 2013-08-30 2016-01-26 Komatsu Ltd. Mining machine management system and mining machine management method
JP5662596B1 (en) * 2013-08-30 2015-02-04 株式会社小松製作所 Mining machine management system and mining machine management system management method
CN107645706A (en) * 2017-09-12 2018-01-30 深圳市盛路物联通讯技术有限公司 Data processing method and Related product based on Internet of Things
CN108051836B (en) * 2017-11-02 2022-06-10 中兴通讯股份有限公司 Positioning method, device, server and system
US11081010B2 (en) * 2018-10-18 2021-08-03 Transfinder Corporation Automatically pairing GPS data to planned travel routes of mobile objects
CN109917790A (en) * 2019-03-21 2019-06-21 上海赛摩物流科技有限公司 It is a kind of independently to guide vehicle and its travel control method and control device
CN110095126B (en) * 2019-05-07 2021-03-12 北京百度网讯科技有限公司 Map matching method, apparatus, device and medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000067207A1 (en) * 1999-04-28 2000-11-09 Toyota Jidosha Kabushiki Kaisha Accounting system
WO2002029728A1 (en) * 2000-09-29 2002-04-11 Toyota Jidosha Kabushiki Kaisha Position recognizing device and position recognizing method, and accounting device and accounting method
JP2005227092A (en) * 2004-02-12 2005-08-25 Denso Corp Present position calculator for vehicle

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4377284B2 (en) * 2004-06-02 2009-12-02 株式会社ザナヴィ・インフォマティクス Car navigation system
CN1956566B (en) * 2005-10-28 2010-04-21 环达电脑(上海)有限公司 Method for automatically modified road attribute information on mobile equipment allocated with GPS module

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000067207A1 (en) * 1999-04-28 2000-11-09 Toyota Jidosha Kabushiki Kaisha Accounting system
WO2002029728A1 (en) * 2000-09-29 2002-04-11 Toyota Jidosha Kabushiki Kaisha Position recognizing device and position recognizing method, and accounting device and accounting method
JP2005227092A (en) * 2004-02-12 2005-08-25 Denso Corp Present position calculator for vehicle

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101907714A (en) * 2010-06-25 2010-12-08 陶洋 GPS aided positioning system and method based on multi-sensor data fusion
JP2012202919A (en) * 2011-03-28 2012-10-22 Sony Corp Position correction device, position correction method, program and position correction system
US9864040B2 (en) 2011-03-28 2018-01-09 Sony Corporation Position correction apparatus, position correction method, program, position correction system
CN105424051B (en) * 2016-01-05 2019-01-18 上海雷腾软件股份有限公司 A kind of method and apparatus of determining vehicle running path
JP7433380B2 (en) 2018-11-28 2024-02-19 本田技研工業株式会社 Route evaluation device, route evaluation method, and route evaluation program

Also Published As

Publication number Publication date
KR20100031550A (en) 2010-03-22
KR101119704B1 (en) 2012-03-20
JP5422111B2 (en) 2014-02-19
HK1143203A1 (en) 2010-12-24
MY180721A (en) 2020-12-07
CN101779098A (en) 2010-07-14
CN101779098B (en) 2012-08-22
WO2009060775A1 (en) 2009-05-14

Similar Documents

Publication Publication Date Title
JP5422111B2 (en) On-board device for travel route detection
JP5249556B2 (en) On-board device for travel route detection
KR101919366B1 (en) Apparatus and method for recognizing vehicle location using in-vehicle network and image sensor
US8200424B2 (en) Navigation device
JP5229293B2 (en) Vehicle driving support device
US20100268452A1 (en) Navigation device, navigation method, and navigation program
TWI452264B (en) Vehicle positioning device and vehicle positioning method
CN111739295B (en) Positioning method and device
WO2015122121A1 (en) Host vehicle travel position specification device and host vehicle travel position specification program product
JP2007178182A (en) Device for determining one&#39;s own vehicle location
WO2014132432A1 (en) Device for controlling display of vehicle location and program for identifying vehicle location
KR100526571B1 (en) Off-board navigation system and method for calibrating error using the same
JP4931113B2 (en) Own vehicle position determination device
KR100948089B1 (en) Method for deciding car position by pseudo dead reckoning and car navigation system using the same
JP3540106B2 (en) Navigation apparatus for mobile object, current position determination method thereof, and medium storing current position determination program
CN107850457B (en) Route search device and route search method
JP2006153565A (en) In-vehicle navigation device and own car position correction method
JP4822938B2 (en) Navigation device
JP6511767B2 (en) Reverse run judging device
US9733092B2 (en) Vehicle position detection device and program
JP3550901B2 (en) Navigation device
JP6173714B2 (en) In-vehicle device, position correction method thereof, and position correction program
JP3955483B2 (en) Moving body navigation device and traveling road determination method
JP2005227092A (en) Present position calculator for vehicle
JP2009128327A (en) Navigation system, method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101020

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121218

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130208

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130409

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130515

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131125

R151 Written notification of patent or utility model registration

Ref document number: 5422111

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350