KR20100031550A - On-vehicle equipment for detecting traveling route - Google Patents

On-vehicle equipment for detecting traveling route Download PDF

Info

Publication number
KR20100031550A
KR20100031550A KR1020107003185A KR20107003185A KR20100031550A KR 20100031550 A KR20100031550 A KR 20100031550A KR 1020107003185 A KR1020107003185 A KR 1020107003185A KR 20107003185 A KR20107003185 A KR 20107003185A KR 20100031550 A KR20100031550 A KR 20100031550A
Authority
KR
South Korea
Prior art keywords
path
map matching
route
positions
vehicle
Prior art date
Application number
KR1020107003185A
Other languages
Korean (ko)
Other versions
KR101119704B1 (en
Inventor
카이 쟝
히데아끼 무라따
Original Assignee
미츠비시 쥬고교 가부시키가이샤
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 미츠비시 쥬고교 가부시키가이샤 filed Critical 미츠비시 쥬고교 가부시키가이샤
Publication of KR20100031550A publication Critical patent/KR20100031550A/en
Application granted granted Critical
Publication of KR101119704B1 publication Critical patent/KR101119704B1/en

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

A position estimating section (115) outputs estimation positions (X, Y) for estimating the position where a vehicle is traveling on the basis of the information of a GPS receiver (111), an acceleration sensor (112), a speed sensor (113), and a gyro (114). A map matching section (116) performs a map matching processing to output map matching positions (mX, mY) with reference to road information stored in a storage section (117). A buffering correction section (200) judges whether or not the route on which the map matching positions (mX, mY) are positioned is correct on the basis of a route (R) and a joint (J) of road information. If misjudging the route, the buffering correction section (200) makes a correction to replace the position data of the map matching positions (mX, mY) positioned on the misjudged route by the position information of the joint (J) positioned at the entrance of the latest route. This makes it possible to correctly detect a traveling route.

Description

주행 경로 검출용 차량 탑재기{ON-VEHICLE EQUIPMENT FOR DETECTING TRAVELING ROUTE}On-vehicle equipment for driving route detection {ON-VEHICLE EQUIPMENT FOR DETECTING TRAVELING ROUTE}

본 발명은 주행 경로 검출용 차량 탑재기에 관한 것이다.The present invention relates to a vehicle payload for driving path detection.

더욱 설명하면, 본 발명에서는, GPS 수신기 등에 의한 데이터를 기초로 얻은 추정 위치와 도로 정보를 이용하여 맵 매칭 처리를 함으로써, 차량이 주행해 간 경로를 구하는 경우에 있어서, 하드웨어적으로나 소프트웨어적으로나 간이한 구성으로 하면서 정확하게 주행 경로를 판정할 수 있도록 고안한 것이다.More specifically, in the present invention, in the case of obtaining a route on which a vehicle has traveled by performing map matching processing using estimated position and road information obtained based on data by a GPS receiver or the like, hardware or software can be easily used. It is designed to be able to determine the driving route accurately with one configuration.

유료 도로에 있어서의 자동 요금 수수 시스템으로서 무선식 요금 수수 시스템이 있다. 이 무선식 요금 수수 시스템에서는, 유료 도로의 요금소에 설치한 기지국과 차량(자동차)에 탑재한 차량 탑재기의 사이에 통신을 함으로써 차량의 인식·인증이나 결제를 행하는 것이다.There is a wireless toll system as an automatic toll system on a toll road. In this wireless toll collection system, the vehicle is recognized, authenticated, or settled by communicating between a base station installed in a toll road on a toll road and an onboard vehicle mounted on a vehicle (car).

이와 같은 무선식 요금 수수 시스템을 사용하면, 요금소를 논스톱, 캐시리스(cashless)로 통과할 수 있다.Using this wireless toll collection system, you can pass through toll stations nonstop, cashless.

또한, 무선식 요금 수수 시스템의 차기 시스템으로서, GPS(Global Positioning System)를 이용하고, 차량 위치나 주행 경로나 주행 거리를 검출하여 과금을 하는 GPS 도로 과금 시스템이 검토되고 있다.In addition, a GPS road charging system that uses a GPS (Global Positioning System) and detects a vehicle position, a travel path, and a travel distance and charges as a next system of the wireless toll collection system has been studied.

이 GPS 도로 과금 시스템에서는, GPS 위성으로부터 송신된 전파를 차량 탑재기에 구비한 GPS 수신기로 수신하고 있다. GPS 수신기는 수신 전파를 기초로 차량의 주행 위치를 검출하고 있고, 차량이 과금 영역(예를 들면 특정의 도시 영역)에 들어가면 과금을 개시하고, 차량이 과금 영역으로부터 나오면 과금을 종료한다. 이때, 과금 영역에서 차량이 주행하고 있을 때에는 차량 위치나 주행 경로나 주행 거리를 검출하고 있다.In this GPS road charging system, a radio wave transmitted from a GPS satellite is received by a GPS receiver provided in the onboard vehicle. The GPS receiver detects the traveling position of the vehicle on the basis of the received radio wave, starts charging when the vehicle enters the charging area (for example, a specific urban area), and ends charging when the vehicle exits the charging area. At this time, when the vehicle is traveling in the charging region, the vehicle position, the travel route, and the travel distance are detected.

차량 탑재기는, 차량이 과금 영역에 들어간 시점에서 주행 경로의 기록을 개시하고, 과금 영역으로부터 나온 시점에서 주행 경로로부터 주행 거리를 구하여 과금을 행하고, 과금 정보를 과금 센터에 정보 송신한다.The on-vehicle device starts recording of the travel route at the time when the vehicle enters the charging region, charges by calculating the travel distance from the traveling route at the time when the vehicle enters the charging region, and transmits the charging information to the charging center.

이러한 GPS 도로 과금 시스템에서는, 종래의 무선식 요금 수수 시스템에 있어서 필요했던 요금소(게이트 설비)를 폐지할 수 있다.In such a GPS road billing system, the toll gate (gate facility) which was necessary in the conventional wireless toll system can be abolished.

이 GPS 도로 과금 시스템은, 도시에 유입하는 차량에 대하여 요금을 부과함으로써 교통량을 제한하고, 도시에 있어서의 혼잡 완화를 실현하는 것을 목적으로 하고 있다.This GPS road charging system aims to limit traffic by charging a vehicle flowing into a city and to realize congestion alleviation in the city.

도 7은, GPS 도로 과금 시스템의 이미지를 도시한 설명도이다.7 is an explanatory diagram showing an image of a GPS road charging system.

도 7에 도시한 차량(01)에는, GPS 수신기나 GPS 안테나나 각종 센서를 구비한 차량 탑재기가 구비되어 있다. 이 차량 탑재기는, 복수의 GPS 위성(02)으로부터 송출된 전파를 GPS 수신기가 수신함으로써, 차량(01)의 위치를 시시각각 추정할 수 있는 것이다.The vehicle 01 shown in FIG. 7 is equipped with a vehicle mounter equipped with a GPS receiver, a GPS antenna, and various sensors. The onboard vehicle can estimate the position of the vehicle 01 at any time by receiving a radio wave transmitted from a plurality of GPS satellites 02.

또한 GPS 위성(2)으로부터 송신된 전파를 수신하지 못하여 GPS 측위를 할 수 없을 때, 예를 들면 차량(01)이 터널 내를 주행하고 있을 때에는, 자립형 센서(거리 센서나 방위 센서)를 이용하여 주행 거리 및 주행 방향을 검출하고, 자립형 센서에 의해 검출한 주행 거리 및 주행 방향에 의해, GPS 수신기로 검출한 전회의 위치 정보로부터 현재의 위치 정보를 추정하고 있다.In addition, when GPS positioning cannot be performed because the radio wave transmitted from the GPS satellite 2 cannot be received, for example, when the vehicle 01 is traveling in a tunnel, a standalone sensor (distance sensor or azimuth sensor) is used. The traveling distance and the traveling direction are detected, and the current positional information is estimated from the previous positional information detected by the GPS receiver based on the traveling distance and the traveling direction detected by the self-supporting sensor.

차량(01)에 탑재한 차량 탑재기는, 차량(01)이 과금 영역(03)에 진입한 시점에서, 과금을 위해서 위치 추정 좌표로부터 경로를 구하여 기록해 간다. 그리고, 차량(01)이 과금 영역(03)으로부터 퇴출한 시점에서, 경로로부터 주행 거리를 구하여 과금을 행하고, 과금 정보를 과금 센터(04)에 정보 송신한다.The onboard vehicle mounted on the vehicle 01 obtains and records a path from the position estimation coordinates for charging at the time when the vehicle 01 enters the charging region 03. At the time when the vehicle 01 exits from the charging area 03, the vehicle calculates the traveling distance from the route, charges the information, and transmits the charging information to the charging center 04.

다음에, 차량 탑재기에 대하여 도 8을 참조하여 설명한다. 이 차량 탑재기(10)는, GPS 수신기(11), 가속도 센서(12), 차속 센서(13), 자이로(14), 위치 추정부(15), 맵 매칭부(16), 기억부(17), 및 과금 처리부(18)를 가지고 있다.Next, the on-board vehicle will be described with reference to FIG. 8. The onboard vehicle 10 includes a GPS receiver 11, an acceleration sensor 12, a vehicle speed sensor 13, a gyro 14, a position estimating unit 15, a map matching unit 16, and a storage unit 17. , And a charging processing unit 18.

GPS 수신기(11)는, GPS 안테나(도시 생략)를 통하여 GPS 위성으로부터 송출된 전파를 수신함으로써, 위치 계측을 하여 위치 정보를 출력한다.The GPS receiver 11 receives a radio wave transmitted from a GPS satellite via a GPS antenna (not shown), thereby measuring position and outputting position information.

가속도 센서(12)는, 차량의 진행 방향에 따른 가속도를 검출하여 가속도 신호를 출력한다.The acceleration sensor 12 detects the acceleration according to the traveling direction of the vehicle and outputs an acceleration signal.

차속 센서(13)는, 차량의 차속을 검출하여 차속 신호를 출력한다.The vehicle speed sensor 13 detects a vehicle speed of the vehicle and outputs a vehicle speed signal.

방위 센서인 자이로(14)는, 차량의 진행 방향을 검출하여 진행 방향 신호를 출력한다.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)는 미리 설정한 일정한 주기마다 출력된다.When the positioning by the GPS receiver 11 is possible, the position estimating part 15 outputs the position information measured by this GPS receiver 11 as estimated positions X and Y. FIG. These estimated positions (X, Y) are output at predetermined periodic intervals.

한편, GPS 수신기(11)에 의한 측위가 불가능한 상태가 된 경우에는, 위치 추정부(15)는 가속도 신호 또는 속도 신호 및 진행 방향 신호를 기초로 위치를 구하여, 그 구한 위치를 추정 위치(X, Y)로서 출력한다.On the other hand, when the positioning by the GPS receiver 11 becomes impossible, the position estimating unit 15 obtains a position based on the acceleration signal or the speed signal and the traveling direction signal, and determines the obtained position as the estimated position X, Output as Y).

즉, 가속도 센서(12) 및 속도 센서(13)를 거리 센서로서 기능시키기 위해서, 가속도 신호를 2회 적분하여 얻은 거리 정보 또는 속도 신호를 1회 적분하여 얻은 거리 정보와, 자이로(14)로부터 얻은 진행 방향 신호를 기초로 이동 거리와 진행 방향을 산출하고 있다. 또한, GPS 수신기(11)에 의해 측위를 할 수 없게 된 시점의 직전의 시점에 있어서의 위치를 기점으로 한 상대 이동 위치를 구하고, 그 상대 이동 위치를 추정 위치(X, Y)로서 출력한다. 이 추정 위치(X, Y)는 미리 설정한 일정한 주기마다 출력된다.That is, in order to function the acceleration sensor 12 and the speed sensor 13 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 gyro 14 are obtained. The moving distance and the traveling direction are calculated based on the traveling direction signal. Furthermore, the relative movement position is calculated | required starting from the position in the time immediately before the position by which the GPS receiver 11 became impossible to position, and the relative movement position is output as estimated position (X, Y). These estimated positions (X, Y) are output at predetermined periodic intervals.

기억부(17)에는 지도 데이터가 기억되어 있다. 이 지도 데이터로서는 도로 정보만이 기억되고 있고, 건물이나 요금소 등의 정보는 포함되어 있지 않다.The map data is stored in the storage unit 17. Only road information is stored as this map data, and information such as a building and a toll gate is not included.

도로 정보로서는, 각 도로에 따른 위치 정보 외에 도로(링크)마다 설정한 경로[R(R1, R2, R3 … Rn)]나, 교차점이나 모퉁이라는 절점(노드)마다 설정한 절점[J(J1, J2, J3 … Jn)]이 기억되어 있다.As the road information, in addition to the positional information for each road, the path set for each road (link) [R (R1, R2, R3 ... Rn)] or the node set for each node (node) such as an intersection or corner [J (J1, J2, J3 ... Jn)].

맵 매칭부(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 position represented 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 predetermined periods.

과금 처리부(18)는, 차량이 과금 영역에 들어간 시점에서, 맵 매칭부(16)로부터 차례차례 출력되는 맵 매칭 위치(mX, mY)의 기록을 개시한다. 그리고, 차량이 과금 영역으로부터 나온 시점에서, 맵 매칭 위치(mX, mY)로부터 구한 주행 경로를 기초로 주행 거리를 구하여 과금을 행하고, 과금 정보를 과금 센터에 정보 송신한다.The charging processing unit 18 starts recording of the map matching positions mX and mY which are sequentially output from the map matching unit 16 when the vehicle enters the charging region. Then, at the time when the vehicle emerges from the charging region, the vehicle is charged based on the traveling route obtained from the map matching positions mX and mY, and the charging information is transmitted to the charging center.

또한, 도 8에 도시한 차량 탑재기(10)의 구성은, 현재 널리 보급되어 있는 차재용 카 내비게이션 장치와 기본적으로 동일한 구성이고, 실현하는 기능에 공통점은 있지만, 다음 점에서 상이하다.In addition, the structure of the vehicle mounting apparatus 10 shown in FIG. 8 is fundamentally the same structure as the vehicle navigation apparatus for automobiles currently widely spread | diffused, and although it has a common point in the function to implement, it differs in the following point.

1) 카 내비게이션 장치에서는, 운전자의 네비게이션이 목적이기 때문에 카 내비게이션용 차량 탑재기는 자차 위치를 지도와 포개서 리얼 타임으로 표시할 필요가 있다.1) In the car navigation system, since the driver's navigation is for the purpose, the on-vehicle vehicle navigation apparatus needs to display the own vehicle position in real time with a map.

이에 대하여, GPS 도로 과금 시스템에 있어서의 차량 탑재기(10)는 거리·경로를 올바르게 구하는 것이 중요하므로 리얼 타임으로의 표시는 요구되지 않는다.In contrast, since the vehicle-mounted device 10 in the GPS road charging system is important to correctly determine the distance and the path, the display in real time is not required.

2) GPS 도로 과금 시스템에 있어서의 차량 탑재기(10)는, 그 사용 목적으로부터 저 코스트화가 요구되기 때문에, 저장할 수 있는 데이터 용량도 카 내비게이션 장치와 비교하여 적게 한정된다. 그래서, 도로 정보[도로에 따른 위치 정보, 경로(R), 절점(J)]만을 저장하고 있고, 한편 지형, 건물, 랜드마크 등의 내비게이션용 표시에만 필요한 정보는 저장하지 않는 것이 바람직하다.2) Since the on-board mounter 10 in the GPS road charging system requires a lower cost from the purpose of use, the data capacity that can be stored is also limited in comparison with the car navigation device. Therefore, it is desirable to store only road information (location information along the road, route R, node J), and not store information necessary only for navigation display such as terrain, buildings, and landmarks.

일본특허출원공개소61-56910호공보Japanese Patent Application Publication No. 61-56910

그런데 도 8에 도시한 맵 매칭부(16)는, 추정 위치(X, Y)에 가장 가까운 도로상의 위치를 선택하여 맵 매칭 위치(mX, mY)로서 출력하는데, 추정 위치(X, Y)의 산출 오차가 큰 경우에는 잘못된 도로[경로(R)]를 선택할 가능성이 있다.However, the map matching unit 16 shown in FIG. 8 selects a position on the road closest to the estimated position (X, Y) and outputs it as a map matching position (mX, mY). If the calculation error is large, there is a possibility of selecting 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 of the path R1 and a road of the path R2, and the vehicle is actually traveling on the road of the path R1. In Fig. 9, the triangle Δ represents the estimated positions X and Y, the black dots Δ represent the map matching positions mX and mY, and R1 and R2 represent routes indicating roads. In addition, the estimated position (X, Y) and the map matching position (mX, mY) show that it is later data (temporary new data) in time, so that there are many subscript numbers.

도 9의 경우에는, 추정 위치[(X1, Y1), (X2, Y2), (X3, Y3)]는 경로(R1)에 가깝기 때문에, 맵 매칭 위치[(mX1, mY1), (mX2, mY2), (mX3, mY3)]는 차량이 실제로 주행하고 있는 도로를 나타내는 경로(R1)상에 위치한다.In the case of Fig. 9, since the estimated positions [(X1, Y1), (X2, Y2), (X3, Y3)] are close to the path R1, the map matching positions [(mX1, mY1), (mX2, mY2) ), (mX3, mY3)] are located on the path R1 representing the road on which the vehicle is actually traveling.

그러나, 추정 위치[(X4, Y4), (X5, Y5)]는 경로(R1)로부터 멀어져서 경로(R2)에 가깝기 때문에, 맵 매칭 위치[(mX4, mY4), (mX5, mY5)]는 경로(R2)상에 위치한다. 즉, 실제로는 차량은 경로(R1)로 나타내는 도로상을 주행하고 있음에도 불구하고, 경로(R2)로 나타내는 도로를 주행하고 있다고 오판단한다.However, since the estimated positions [(X4, Y4), (X5, Y5)] are far from the route R1 and close to the route R2, the map matching positions [(mX4, mY4), (mX5, mY5)] Located on path R2. In other words, the vehicle is incorrectly judged to be traveling on the road represented by the path R2 even though the vehicle travels on the road indicated by the path R1.

이와 같은 주행 경로의 오판정은, 특히 교차점이나 분기점을 통과한 후에 발생할 확률이 높다.Such misjudgment of the driving route is particularly likely to occur after passing through an intersection or branch point.

이와 같이, 차량이 실제로 주행하고 있는 경로와는 다른 경로를 주행하고 있다고 오판단하면, 올바른 주행 경로를 구하지 못해서 정확한 과금을 할 수 없게 된다고 하는 문제가 있다. 이 때문에, 잘못된 도로(경로)의 선택을 저감하고, 올바른 경로를 구하는 정밀도를 향상시키고자 하는 요청이 있다.In this way, if it is wrong to judge that the vehicle is traveling on a route different from the route on which the vehicle is actually traveling, there is a problem that it is impossible to obtain a correct driving route, and thus accurate charging cannot be performed. For this reason, there is a request to reduce the selection of the wrong road (route) and to improve the accuracy of obtaining the correct path.

또한, 카 내비게이션 장치에 있어서의 맵 매칭부에서는, 경로 판정의 성능을 향상시키는 기술로서, 요금소 등을 통과하였을 때에 그 위치 정보를 지도상의 요금소 위치와 대조하여 보정하거나, 혹은 주위의 건물을 인식하고, 마찬가지로 지도 정보와 대조하여 보정하거나 하는 방법이 있다.In addition, the map matching unit in the car navigation apparatus is a technique for improving the performance of route determination. When passing through a toll booth or the like, the map matching unit corrects the location information by comparing it with the location of the tollgate on the map, or recognizes nearby buildings. Similarly, there is a method of correcting in contrast with the map information.

그러나, 이러한 방법을 채택한 경우에는, 요금소 위치나, 건물, 랜드마크 등의 정보를 기억부에 기억해 둠과 함께, 리얼 타임으로 위치를 수정하기 위한 건물 인식이나 요금소 통과 정보 인식에 필요한 센서나 처리 장치나 소프트웨어 등이 필요해지고, 시스템 구성이 복잡하게 되어 고가의 기기가 된다.However, in the case of adopting such a method, a sensor or a processing device for storing the location of the tollgate, the building, the landmark, and the like in the storage, and for recognizing the building in real time or recognizing the toll pass information in real time. And software are required, and the system configuration becomes complicated, resulting in expensive equipment.

따라서, 저가격이 요구되는 GPS 도로 과금 시스템용 차량 탑재기에는 이와 같은 카 내비게이션용 위치 보정 기술을 채택하는 것은 현실적이지 않다.Therefore, it is not practical to adopt such a position correction technique for car navigation in a vehicle payload system for GPS road charging systems which requires a low price.

본 발명은, 상기 종래 기술을 감안하여, 시스템 구성이 간단하고 저렴하면서, 차량이 교차점이나 분기점을 통과한 후라도 주행하는 경로를 정확하게 검출할 수 있는 주행 경로 검출용 차량 탑재기를 제공하는 것을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made in view of the above-described prior art, and an object of the present invention is to provide a traveling route detecting vehicle payload which can accurately detect a traveling route even after a vehicle passes through an intersection or a branching point, simply and inexpensively. .

상기 과제를 해결하는 본 발명의 구성은, The structure of this invention which solves the said subject,

GPS 위성으로부터 송출된 전파를 수신함으로써 위치 계측을 하여 위치 정보를 출력하는 GPS 수신기와, A GPS receiver for measuring location by receiving radio waves transmitted from a GPS satellite and outputting location information;

차량의 이동 거리를 나타내는 이동 거리 정보를 출력하는 이동 거리 검출 수단과, Moving distance detecting means for outputting moving distance information indicating the moving distance of the vehicle;

차량의 진행 방향을 나타내는 진행 방향 정보를 출력하는 진행 방향 검출 수단과, Traveling direction detecting means for outputting traveling direction information indicating the traveling direction of the vehicle;

상기 GPS 수신기에 의한 위치 계측이 가능한 때에는, 상기 GPS 수신기로부터 출력된 위치 정보가 나타내는 위치를 추정 위치(X, Y)로서 주기적으로 출력함과 함께, 상기 GPS 수신기에 의한 위치 계측이 불가능한 때에는, 상기 이동 거리 정보와 상기 진행 방향 정보를 기초로, 차량의 이동 위치를 구하여 이 구한 위치를 추정 위치(X, Y)로서 주기적으로 출력하는 위치 추정부와, When the position measurement by the GPS receiver is possible, 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 measurement by the GPS receiver is impossible, A position estimating unit for obtaining a moving position of the vehicle and periodically outputting the determined position as estimated positions (X, Y) based on the movement distance information and the traveling direction information;

도로에 따른 위치 정보와, 각 도로를 구별하기 위해서 각 도로마다 설정한 경로(R)와, 도로의 교차점이나 분기점이나 모퉁이마다 설정한 절점(J)을 정보로서 가지는 도로 정보가 기억되어 있는 기억부와, A storage unit that stores location information along roads and road information having information as a route R set for each road to distinguish each road, and a node J set for each intersection or branch point or corner of the road. Wow,

상기 추정 위치(X, Y)와 상기 도로 정보를 이용하여, 추정 위치(X, Y)로 나타내는 위치에 가장 가까운 도로상의 위치를 맵 매칭 위치(mX, mY)로서 주기적으로 출력하는 맵 매칭부와, A map matching unit for periodically outputting a position on a road closest to the position represented by the estimated position (X, Y) as a map matching position (mX, mY) using the estimated position (X, Y) and the road information; ,

상기 맵 매칭 위치(mX, mY)와 상기 도로 정보를 이용하여, 상기 맵 매칭 위치(mX, mY)를 수정한 수정 위치(cX, cY)를 주기적으로 출력하는 버퍼링 수정부를 가지고, A buffering correction unit that periodically outputs correction positions cX and cY in which the map matching positions mX and mY are modified using the map matching positions mX and mY, and the road information,

상기 버퍼링 수정부는, The buffering correction unit,

상기 맵 매칭부로부터 차례차례 입력되어 오는 상기 맵 매칭 위치(mX, mY)를 기억하는 기억부를 가지고, Having a storage unit for storing the map matching position (mX, mY) sequentially input from the map matching unit,

최신에 입력된 맵 매칭 위치(mX, mY)에 대하여 시간적으로 오래된 복수의 맵 매칭 위치(mX, mY)가, 임의의 동일한 경로인 구경로상에 위치하고 있었지만, 최신의 맵 매칭 위치(mX, mY)가 구경로와는 상이한 다른 경로상에 위치한 경우에는, 이 다른 경로를 신경로로서 판단하여, 차량이 신경로에 들어갔다고 판단하고, Although a plurality of map matching positions (mX, mY) that are outdated in time with respect to the recently entered map matching positions (mX, mY) were located on the caliber path which is the same route, the latest map matching positions (mX, mY) ) Is located on a different route than the caliber route, it is determined that the other route is a nerve route, and it is determined that the vehicle has entered the nerve route,

차량이 신경로에 들어갔다고 판단하였을 때에는, 구경로상에 있는 복수의 맵 매칭 위치(mX, mY)를 상기 기억부로부터 취득하고, When it is determined that the vehicle has entered the nerve path, a plurality of map matching positions mX and mY on the aperture path are obtained from the storage unit,

도로 정보로 나타나는 경로(R)의 늘어선 상태를 참조하여, 구경로상에 위치하는 맵 매칭 위치(mX, mY)보다 시간적으로 오래된 맵 매칭 위치(mX, mY)가 위치하는 경로인 구구경로와 신경로의 사이에 구경로가 존재하는지의 여부를 판정하고, 구구경로와 신경로의 사이에 구경로가 존재하는 경우에는 구경로는 올바른 경로라고 판정하고, 구구경로와 신경로의 사이에 구경로가 존재하지 않는 경우에는 구경로는 잘못된 경로라고 판정하고, The old path and the nerve which are the paths where the map matching positions mX and mY which are older than the map matching positions mX and mY located on the caliber path are located by referring to the lined state of the route R indicated by the road information. It is determined whether there is a path between the roads, and if there is a path between the old path and the nerve path, the path is determined to be the correct path, and the path is between the old path and the nerve path. If it doesn't exist, the caliber determines the wrong path,

구경로가 올바른 경로라고 판정하였을 때에는, 구경로상의 복수의 맵 매칭 위치(mX, mY)의 위치 데이터를 변경하지 않고, 이 복수의 맵 매칭 위치(mX, mY)와 동일한 위치 데이터로 되어 있는 복수의 수정 위치(cX, cY)를 출력하고, When it is determined that the path is the correct path, a plurality of pieces of the same position data as 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. Outputs the modified position (cX, cY) of

구경로가 잘못된 경로라고 판정하였을 때에는, 구경로상의 복수의 맵 매칭 위치(mX, mY)의 위치 데이터를 신경로의 입구측 절점(J)의 위치 데이터로 변경하고, 신경로의 입구측 절점(J)의 위치에 위치 데이터를 변경한 수정 위치(cX, cY)를 출력하는 것을 특징으로 한다.When determining that the path is the wrong path, the position data of the plurality of map matching positions mX and mY on the path are changed to the position data of the entrance node J of the nerve path, and the entrance node of the nerve path ( The correction position cX and cY which changed position data to the position of J) is output.

또한 본 발명의 구성은, In addition, the configuration of the present invention,

GPS 위성으로부터 송출된 전파를 수신함으로써 위치 계측을 하여 위치 정보를 출력하는 GPS 수신기와, A GPS receiver for measuring location by receiving radio waves transmitted from a GPS satellite and outputting location information;

차량의 이동 거리를 나타내는 이동 거리 정보를 출력하는 이동 거리 검출 수단과, Moving distance detecting means for outputting moving distance information indicating the moving distance of the vehicle;

차량의 진행 방향을 나타내는 진행 방향 정보를 출력하는 진행 방향 검출 수단과, Traveling direction detecting means for outputting traveling direction information indicating the traveling direction of the vehicle;

상기 GPS 수신기에 의한 위치 계측이 가능한 때에는, 상기 GPS 수신기로부터 출력된 위치 정보가 나타내는 위치를 추정 위치(X, Y)로서 주기적으로 출력함과 함께, 상기 GPS 수신기에 의한 위치 계측이 불가능한 때에는, 상기 이동 거리 정보와 상기 진행 방향 정보를 기초로, 차량의 이동 위치를 구하여 이 구한 위치를 추정 위치(X, Y)로서 주기적으로 출력하는 위치 추정부와, When the position measurement by the GPS receiver is possible, 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 measurement by the GPS receiver is impossible, A position estimating unit for obtaining a moving position of the vehicle and periodically outputting the determined position as estimated positions (X, Y) based on the movement distance information and the traveling direction information;

도로에 따른 위치 정보와, 각 도로를 구별하기 위해서 각 도로마다 설정한 경로(R)와, 도로의 교차점이나 분기점이나 모퉁이마다 설정한 절점(J)을 정보로서 가지는 도로 정보가 기억되어 있는 기억부와, A storage unit that stores location information along roads and road information having information as a route R set for each road to distinguish each road, and a node J set for each intersection or branch point or corner of the road. Wow,

상기 추정 위치(X, Y)와 상기 도로 정보를 이용하여, 추정 위치(X, Y)로 나타내는 위치에 가장 가까운 도로상의 위치를 맵 매칭 위치(mX, mY)로서 주기적으로 출력하는 맵 매칭부와, A map matching unit for periodically outputting a position on a road closest to the position represented by the estimated position (X, Y) as a map matching position (mX, mY) using the estimated position (X, Y) and the road information; ,

상기 맵 매칭 위치(mX, mY)와 상기 도로 정보를 이용하여, 상기 맵 매칭 위치(mX, mY)를 수정한 수정 위치(cX, cY)를 주기적으로 출력하는 버퍼링 수정부를 가지고, A buffering correction unit that periodically outputs correction positions cX and cY in which the map matching positions mX and mY are modified using the map matching positions mX and mY, and the road information,

상기 버퍼링 수정부는, The buffering correction unit,

상기 맵 매칭부로부터 차례차례 입력되어 오는 상기 맵 매칭 위치(mX, mY)를 기억하는 기억부를 가지고, Having a storage unit for storing the map matching position (mX, mY) sequentially input from the map matching unit,

최신에 입력된 맵 매칭 위치(mX, mY)보다 시간적으로 하나 전의 맵 매칭 위치(mX, mY)에 대하여, 시간적으로 오래된 복수의 맵 매칭 위치(mX, mY)가, 임의의 동일한 경로인 구경로상에 위치하고 있었지만, 최신의 맵 매칭 위치(mX, mY) 및 이보다 시간적으로 하나 전의 맵 매칭 위치(mX, mY)가, 구경로와는 상이한 다른 동일 경로상에 위치한 경우에는, 이 다른 경로를 신경로로 하여 차량이 신경로에 들어갔다고 판단하고, With respect to the map matching positions mX and mY that are one time earlier than the map matching positions mX and mY inputted at the latest, the plurality of map matching positions mX and mY that are temporally older are set to an aperture having any same path. If the most recent map matching position (mX, mY) and the previous map matching position (mX, mY) are located on the same route different from the caliber path, it is necessary to pay attention to this other route. To determine that the vehicle has entered the nerve path,

차량이 신경로에 들어갔다고 판단하였을 때에는, 구경로상에 있는 복수의 맵 매칭 위치(mX, mY)를 상기 기억부로부터 취득하고, When it is determined that the vehicle has entered the nerve path, a plurality of map matching positions mX and mY on the aperture path are obtained from the storage unit,

도로 정보로 나타나는 경로(R)의 늘어선 상태를 참조하여, 구경로상에 위치하는 맵 매칭 위치(mX, mY)보다 시간적으로 오래된 맵 매칭 위치(mX, mY)가 위치하는 경로인 구구경로와 신경로의 사이에 구경로가 존재하는지의 여부를 판정하고, 구구경로와 신경로의 사이에 구경로가 존재하는 경우에는 구경로는 올바른 경로라고 판정하고, 구구경로와 신경로의 사이에 구경로가 존재하지 않는 경우에는 구경로는 잘못된 경로라고 판정하고, The old path and the nerve which are the paths where the map matching positions mX and mY which are older than the map matching positions mX and mY located on the caliber path are located by referring to the lined state of the route R indicated by the road information. It is determined whether there is a path between the roads, and if there is a path between the old path and the nerve path, the path is determined to be the correct path, and the path is between the old path and the nerve path. If it doesn't exist, the caliber determines the wrong path,

구경로가 올바른 경로라고 판정하였을 때에는, 구경로상의 복수의 맵 매칭 위치(mX, mY)의 위치 데이터를 변경하지 않고, 이 복수의 맵 매칭 위치(mX, mY)와 동일한 위치 데이터로 되어 있는 복수의 수정 위치(cX, cY)를 출력하고, When it is determined that the path is the correct path, a plurality of pieces of the same position data as 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. Outputs the modified position (cX, cY) of

구경로가 잘못된 경로라고 판정하였을 때에는, 구경로상의 복수의 맵 매칭 위치(mX, mY)의 위치 데이터를 신경로의 입구측 절점(J)의 위치 데이터로 변경하고, 신경로의 입구측 절점(J)의 위치에 위치 데이터를 변경한 수정 위치(cX, cY)를 출력하는 것을 특징으로 한다.When determining that the path is the wrong path, the position data of the plurality of map matching positions mX and mY on the path are changed to the position data of the entrance node J of the nerve path, and the entrance node of the nerve path ( The correction position cX and cY which changed position data to the position of J) is output.

또한 본 발명의 구성은, In addition, the configuration of the present invention,

상기 주행 경로 검출용 차량 탑재기에 있어서, 상기 버퍼링 수정부로부터 출력되는 수정 위치(cX, cY)로부터 구한 주행 경로를 기초로 주행 거리를 구하여 과금 처리를 행하는 과금 처리부를 더 가지는 것을 특징으로 한다.The on-vehicle vehicle for detecting the traveling route further includes a charging processing unit for performing a charging process by calculating a traveling distance based on the traveling route obtained from the correction positions cX and cY output from the buffering correction unit.

본 발명에 의하면, 추정 위치를 맵 매칭 처리한 맵 매칭 위치를, 도로 정보의 경로(R)와 절점(J)을 참조함으로써, 맵 매칭 위치로 나타내는 위치가 올바른 경로상에 있는지의 여부를 판정하고, 잘못된 경로에 있는 경우에는 위치 정보를 수정하도록 하고 있다. 그 결과, 잘못된 도로(경로)의 판정을 저감하고, 올바른 경로상에 추정 위치를 수정할 수 있어 올바른 경로를 구할 수 있다.According to the present invention, it is determined whether or not the position represented by the map matching position is on the correct route by referring to the map R position and the node J of the road information as the map matching position where the map matching process is performed on the estimated position. In other words, if it is in the wrong path, the location information is corrected. As a result, the determination of the wrong road (route) can be reduced, and the estimated position can be corrected on the correct path, so that the correct path can be obtained.

또한, 주행 경로 검출용 차량 탑재기의 기억부에는, 도로 정보[도로에 따른 위치 정보, 경로(R), 절점(J)]만을 저장하고 있고, 지형, 건물, 랜드마크 등의 내비게이션용 표시에만 필요한 정보는 저장하지 않도록 하고 있기 때문에, 데이터 용량의 감소를 도모하여 하드웨어적으로나 소프트웨어적으로나 간이한 구성으로 할 수 있고, 저 코스트화를 도모할 수 있다.In addition, only the road information (location information along the road, the route R, and the node J) is stored in the storage unit of the on-board vehicle for detecting the travel route, which is necessary only for navigation display of terrain, buildings, landmarks, and the like. Since the information is not stored, the data capacity can be reduced, so that the hardware, software, or simple configuration can be used, and the cost can be reduced.

도 1은 본 발명의 제1 실시예에 관한 주행 경로 검출용 차량 탑재기를 도시한 구성도.
도 2는 제1 실시예의 차량 탑재기에 이용하는 버퍼링 수정부를 도시한 블록도.
도 3a는 버퍼링 수정부에 있어서의 구체적인 수정 동작을 나타내는 설명도.
도 3b는 수정 전의 위치 데이터(좌측 난)와 수정 후의 위치 데이터(우측 난)를 나타내는 특성표.
도 4a는 버퍼링 수정부에 있어서의 구체적인 수정 동작을 나타내는 설명도.
도 4b는 수정 전의 위치 데이터(좌측 난)와 수정 후의 위치 데이터(우측 난)를 나타내는 특성표.
도 5a는 버퍼링 수정부에 있어서의 구체적인 수정 동작을 나타내는 설명도.
도 5b는 수정 전의 위치 데이터(좌측 난)와 수정 후의 위치 데이터(우측 난)를 나타내는 특성표.
도 6a는 버퍼링 수정부에 있어서의 구체적인 수정 동작을 나타내는 설명도.
도 6b는 수정 전의 위치 데이터(좌측 난)와 수정 후의 위치 데이터(우측 난)를 나타내는 특성표.
도 7은 GPS 도로 과금 시스템을 도시한 설명도.
도 8은 종래 기술에 관한 주행 경로 검출용 차량 탑재기를 도시한 구성도.
도 9는 종래 기술에 있어서의 맵 매칭 방법을 나타내는 설명도.
BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram showing a vehicle mounting apparatus for detecting a traveling route according to a first embodiment of the present invention.
Fig. 2 is a block diagram showing a buffering correction unit used for the onboard vehicle of the first embodiment.
3A is an explanatory diagram showing a specific correction operation in the buffering correction unit.
Fig. 3B is a characteristic table showing position data before correction (left column) and position data after correction (right column).
4A is an explanatory diagram showing a specific correction operation in the buffering correction unit.
4B is a characteristic table showing position data before correction (left column) and position data after correction (right column).
5A is an explanatory diagram showing a specific correction operation in the buffering correction unit;
Fig. 5B is a characteristic table showing position data before correction (left column) and position data after correction (right column).
6A is an explanatory diagram showing a specific correction operation in the buffering correction unit;
Fig. 6B is a characteristic table showing position data before correction (left column) and position data after correction (right column).
7 is an explanatory diagram illustrating a GPS road charging system.
8 is a block diagram showing a vehicle-mounted vehicle for detecting a travel route according to the prior art.
9 is an explanatory diagram showing a map matching method in the prior art;

이하에 본 발명을 실시하기 위한 최선의 형태를 실시예에 기초하여 상세하게 설명한다.EMBODIMENT OF THE INVENTION Below, the best form for implementing this invention is demonstrated in detail based on an Example.

제1 실시예First embodiment

도 1은 본 발명의 제1 실시예에 관한 주행 경로 검출용 차량 탑재기(100)를 도시한다.1 shows a vehicle mounting apparatus 100 for detecting a travel route according to a first embodiment of the present invention.

이 차량 탑재기(100)는, GPS 수신기(111), 가속도 센서(112), 차속 센서(113), 자이로(114), 위치 추정부(115), 맵 매칭부(116), 기억부(117), 과금 처리부(118), 및 버퍼링 수정부(200)를 가지고 있다.The onboard vehicle 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, and a storage unit 117. , A billing processing unit 118, and a buffering correction unit 200.

GPS 수신기(111)는, GPS 안테나(도시 생략)를 통하여 GPS 위성으로부터 송출된 전파를 수신함으로써, 위치 계측을 하여 위치 정보를 출력한다.The GPS receiver 111 receives a radio wave transmitted from a GPS satellite via a GPS antenna (not shown), thereby measuring position and outputting position information.

가속도 센서(112)는, 차량의 진행 방향에 따른 가속도를 검출하여 가속도 신호를 출력한다.The acceleration sensor 112 detects the acceleration according to the traveling direction of the vehicle and outputs an acceleration signal.

차속 센서(113)는, 차량의 차속을 검출하여 차속 신호를 출력한다.The vehicle speed sensor 113 detects a vehicle speed of the vehicle and outputs a vehicle speed signal.

방위 센서인 자이로(114)는, 차량의 진행 방향을 검출하여 진행 방향 신호를 출력한다.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)는 미리 설정한 일정한 주기마다 출력된다.When the positioning by the GPS receiver 111 is possible, the position estimating part 115 outputs the position information measured by this GPS receiver 111 as estimated positions X and Y. FIG. These estimated positions (X, Y) are output at predetermined periodic intervals.

한편, GPS 수신기(111)에 의한 측위가 불가능한 상태가 된 경우에는, 위치 추정부(115)는 가속도 신호 또는 속도 신호 및 진행 방향 신호를 기초로 위치를 구하여, 그 구한 위치를 추정 위치(X, Y)로서 출력한다.On the other hand, when the positioning by the GPS receiver 111 becomes impossible, the position estimating unit 115 obtains a position based on the acceleration signal or the speed signal and the traveling direction signal, and determines the obtained position as the estimated position X, Output as Y).

즉, 가속도 센서(112) 및 속도 센서(113)를 거리 센서로서 기능시키기 위해서, 가속도 신호를 2회 적분하여 얻은 거리 정보 또는 속도 신호를 1회 적분하여 얻은 거리 정보와 진행 방향 신호로부터 얻은 진행 방향 신호를 기초로, 이동 거리와 진행 방향을 산출하고 있다. 또한, GPS 수신기(111)에 의해 측위를 할 수 없게 된 시점의 직전의 시점에 있어서의 위치를 기점으로 한 상대 이동 위치를 구하고, 그 위치를 추정 위치(X, Y)로서 출력한다. 이 추정 위치(X, Y)는 미리 설정한 일정한 주기마다 출력된다.That is, in order to function the acceleration sensor 112 and the speed sensor 113 as a distance sensor, the travel direction obtained from the distance information obtained by integrating the acceleration signal twice or the distance information obtained by integrating the speed signal once and the travel direction signal Based on the signal, the moving distance and the traveling direction are calculated. In addition, the relative movement position starting from the position at the point in time just before the positioning becomes impossible by the GPS receiver 111 is obtained, and the position is output as the estimated position (X, Y). These estimated positions (X, Y) are output at predetermined periodic intervals.

기억부(117)에는 지도 데이터가 기억되어 있다. 이 지도 데이터로서는 도로 정보만이 기억되고 있고, 건물이나 요금소 등의 정보는 포함되어 있지 않다.The map data is stored in the storage unit 117. Only road information is stored as this map data, and information such as a building and a toll gate is not included.

도로 정보로서는, 각 도로에 따른 위치 정보 외에 각 도로(링크)를 구별하기 위해서 각 도로마다 설정한 경로[R(R1, R2, R3 … Rn)]나 교차점이나 분기점이나 모퉁이라는 절점(노드)을 구별하기 위해서 각 절점마다 설정한 절점[J(J1, J2, J3 … Jn)]이 기억되어 있다.As the road information, in addition to the positional information for each road, a route set for each road (R (R1, R2, R3, ... Rn)), an intersection, a node or a node (node) such as a corner in order to distinguish each road (link) is selected. The nodes J (J1, J2, J3 ... Jn) set for each node are stored in order to distinguish them.

즉, GPS 도로 과금 시스템에 적용하는 주행 경로 검출용 차량 탑재기(100)는, 그 사용 목적으로부터 저 코스트화가 요구되기 때문에, 저장할 수 있는 데이터 용량은 카 내비게이션 장치와 비교하여 적게 한정되어 있는 것을 감안하여, 도로 정보[도로에 따른 위치 정보, 경로(R), 절점(J)]만을 저장하고 있고, 지형, 건물, 랜드마크 등의 내비게이션용 표시에만 필요한 정보는 저장하지 않도록 하고 있다. 이에 의해 데이터 용량의 감소를 도모하여 하드웨어적으로나 소프트웨어적으로나 간이한 구성으로 되어 있다.In other words, since the on-board vehicle 100 for driving path detection applied to the GPS road charging system requires a lower cost from the purpose of use, in view of the fact that the amount of data that can be stored is limited compared to a car navigation system, Only road information (location information along a road, route (R), and node (J)) is stored, and information necessary only for navigation display such as terrain, buildings, and landmarks is not stored. As a result, the data capacity is reduced, and the structure is simple in terms of hardware and software.

맵 매칭부(116)는, 추정 위치(X, Y)와 기억부(117)에 기억한 도로 정보를 이용하여 맵 매칭 처리를 한다. 즉, 추정 위치(X, Y)로 나타내는 위치에 가장 가까운 도로상의 위치를 맵 매칭 위치(mX, mY)로서 출력한다. 맵 매칭 위치(mX, mY)는 미리 설정한 일정한 주기마다 출력된다.The map matching unit 116 performs a map matching process using the estimated positions X and Y and road information stored in the storage unit 117. That is, the position on the road closest to the position represented 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 predetermined periods.

버퍼링 수정부(200)는, 맵 매칭 위치(mX, mY)를 수정하고, 수정한 수정 위치(cX, cY)를 출력한다. 수정 위치(cX, cY)는 미리 설정한 일정한 주기마다 출력된다.The buffering correction unit 200 corrects the map matching positions mX and mY, and outputs the modified correction positions cX and cY. The correction positions cX and cY are output at predetermined periodic intervals.

이 버퍼링 수정부(200)에 의한 수정 처리의 상세는 후술하는데, 이 수정을 함으로써, 차량이 교차점이나 분기점을 통과한 후라도 정확하게 경로 판정을 할 수 있도록 하고 있다.The details of the correction processing by the buffering correction unit 200 will be described later. By making this correction, the vehicle can accurately determine the route even after passing through the intersection or the branch point.

과금 처리부(118)는, 차량이 과금 영역에 들어간 시점에서, 버퍼링 수정부(200)로부터 주기적으로 차례차례 출력되는 수정 위치(cX, cY)의 기록을 개시한다. 그리고, 차량이 과금 영역으로부터 나온 시점에서, 수정 위치(cX, cY)로부터 구한 주행 경로를 기초로 주행 거리를 구하여 과금 처리를 행하고(주행 거리에 따른 요금의 계산을 행하고), 과금 정보(계산한 요금)를 과금 센터에 정보 송신한다.The charging processing unit 118 starts recording of the correction positions cX and cY which are periodically output from the buffering correction unit 200 at the time when the vehicle enters the charging region. Then, at the time when the vehicle emerges from the charging region, the driving distance is calculated based on the traveling route obtained from the modified positions cX and cY (calculation of the fare according to the traveling distance), and the charging information (calculated) Information is sent to billing center.

여기서 버퍼링 수정부(200)에 있어서의 기능 부분의 구성과 수정 처리 동작을, 기능 블록도인 도 2 및 도 3 내지 도 6을 참조하면서 설명한다.Here, the configuration and correction processing operation of the functional part in the buffering correction unit 200 will be described with reference to FIGS. 2 and 3 to 6 which are functional block diagrams.

버퍼링 수정부(200)는 메모리(201)와 수정부(210)를 가지고 있다.The buffering correction unit 200 has a memory 201 and a correction unit 210.

수정부(210)는, 신경로 판정 기능부(211)와, 구경로에서의 맵 매칭 위치를 취득하는 취득 기능부(212)와, 취득한 구경로에서의 맵 매칭 위치를 수정하는 수정 기능부(213)를 가지고 있다.The correction unit 210 includes a nerve path determining function unit 211, an acquisition function unit 212 for acquiring a map matching position in the aperture, and a correction function unit for correcting the map matching position in the acquired aperture ( 213).

각 기능부(211, 212, 213)는, 소프트웨어에 의해 연산·판정을 하는 기능 부분인데, 도 2에서는 이들을 블록도적으로 도시하고 있다.Each of the functional units 211, 212, and 213 is a functional part that performs calculation and determination by software, and these are shown in block diagram in FIG.

또한 각 기능부(211, 212, 213)에는, 기억부(117)에 기억되어 있는 경로[R(R1, R2, R3 … Rn)]나 교차점 절점[J(J1, J2, J3 … Jn)]이 취득된다.Further, in each of the functional units 211, 212, 213, the paths (R (R1, R2, R3... Rn)) stored in the storage unit 117 and the intersection point nodes [J (J1, J2, J3 ... Jn)]. Is obtained.

맵 매칭부(116)로부터 주기적으로 출력되는 맵 매칭 위치(mX, mY)는, 메모리(201)에 입력되어 취득된다.The map matching positions mX and mY periodically output from the map matching unit 116 are input to the memory 201 and are acquired.

또한, 메모리(201)는 미리 결정한 메모리 용량을 가지고 있고, 이 메모리 용량을 초과한 맵 매칭 위치(mX, mY)의 데이터가 새롭게 입력되어 오면, 가장 오래된 맵 매칭 위치(mX, mY)의 데이터가 소거되어, 새롭게 입력되어 오는 맵 매칭 위치(mX, mY)의 데이터를 기억하게 되어 있다.In addition, the memory 201 has a predetermined memory capacity, and when data of the map matching positions mX and mY exceeding the memory capacity is newly input, the data of the oldest map matching positions mX and mY is stored. The data of the map matching positions mX and mY, which are erased and newly input, is stored.

신경로 판정 기능부(211)는, 이 버퍼링 수정부(200)에 차례차례 입력되어 가는 맵 매칭 위치(mX, mY)[예를 들면, (mX1, mY1), (mX2, mY2), (mX3, mY3), (mX4, mY4), (mX5, mY5) …]와, 기억부(117)에 기억하고 있는 지도 데이터(도로 정보)의 경로[R(R1, R2, R3 … Rn)]를 조합함으로써, 차량이 새로운 경로에 들어갔는지의 여부를 판정한다.The nerve path determining function unit 211 is a map matching position (mX, mY) sequentially input to the buffering correction unit 200 (for example, (mX1, mY1), (mX2, mY2), (mX3). , mY3), (mX4, mY4), (mX5, mY5)... ] And the route R (R1, R2, R3 ... Rn) of the map data (road information) stored in the storage unit 117 determine whether the vehicle has entered a new route.

구체적으로는, 최신에 입력된 맵 매칭 위치(mX, mY)에 대하여 시간적으로 오래된 복수의 맵 매칭 위치(mX, mY)가, 임의의 동일한 경로(이것을 「구경로」라고 칭함)상에 위치하고 있었지만, 최신의 맵 매칭 위치(mX, mY)가 구경로와는 상이한 다른 경로상에 위치한 경우에는, 이 다른 경로를 신경로로서 판단하고, 차량이 신경로에 들어갔다고 판단한다.Specifically, a plurality of map matching positions mX and mY that are temporally old with respect to the recently entered map matching positions mX and mY were located on any same path (referred to as "the old path"). When the latest map matching positions mX and mY are located on different paths different from the caliber path, the other path is determined as a nerve path, and the vehicle enters the nerve path.

취득 기능부(212)는, 신경로 판정 기능부(211)에 의해 차량이 신경로에 들어갔다고 판단하였을 때에는, 구경로상에 있는 복수의 맵 매칭 위치(mX, mY)를 취득하여 수정 기능부(213)에 보낸다.When the acquisition function unit 212 determines that the vehicle has entered the nerve path by the nerve path determination function unit 211, the acquisition function unit 212 acquires a plurality of map matching positions mX and mY on the aperture path and corrects the correction function unit ( 213).

수정 기능부(213)는, 취득 기능부(212)로부터 보내져 온 구경로상에 있는 복수의 맵 매칭 위치(mX, mY)를 취득하고 나서 수정하여, 수정한 수정 위치(cX, cX)를 출력한다.The correction function unit 213 acquires a plurality of map matching positions mX and mY on the aperture path sent from the acquisition function unit 212, corrects them, and outputs the corrected correction positions cX and cX. do.

수정의 방법은 다음과 같다.The method of correction is as follows.

1) 우선, 수정 기능부(213)는 신경로가 올바른 경로를 나타내는 것으로 간주한다. 즉, 신경로상의 최신의 맵 매칭 위치(mX, mY)로 나타내는 위치에 차량이 위치하고 있다고 간주한다.1) First, the correction function unit 213 assumes that the neuropath represents the correct path. That is, it is assumed that the vehicle is located at the position indicated by the latest map matching positions mX and mY on the neural path.

2) 다음에, 수정 기능부(213)는, 도로 정보로 나타나는 경로(R)의 늘어선 상태를 참조하여, 구경로상에 위치하는 맵 매칭 위치(mX, mY)보다 시간적으로 오래된 맵 매칭 위치(mX, mY)가 위치하는 경로(이것을 「구구경로」라고 칭함)와 신경로의 사이에 구경로가 존재하는지의 여부를 판정한다.2) Next, the correction function unit 213 refers to the lined state of the route R indicated by the road information and maps the map matching position (time older than the map matching position mX, mY) located on the caliber road. It is determined whether or not there is an aperture path between the path where the mX and mY) are located (this is referred to as the "old ball path") and the nerve path.

그리고, 구구경로와 신경로의 사이에 구경로가 존재하는 경우에는 구경로는 올바른 경로라고 판정한다.And when there exists a path between a spherical path and a nerve path, it determines with a correct path.

한편, 구구경로와 신경로의 사이에 구경로가 존재하지 않는 경우에는 구경로는 잘못된 경로라고 판정한다.On the other hand, when there is no path between the spherical path and the nerve path, it is determined that the path is a wrong path.

3) 수정 기능부(213)는, 구경로가 올바른 경로라고 판정하였을 때에는 구경로상의 복수의 맵 매칭 위치(mX, mY)의 위치 데이터를 변경하지 않고, 이 복수의 맵 매칭 위치(mX, mY)와 동일한 위치 데이터로 되어 있는 복수의 수정 위치[cX, cY(cX=mX, cY=mY)]를 출력한다.3) When the correction function unit 213 determines that the path is the correct path, the correction function unit 213 does not change the position data of the plurality of map matching positions mX and mY on the path, but the plurality of map matching positions mX and mY. A plurality of correction positions [cX, cY (cX = mX, cY = mY)] having the same position data as?) Are output.

한편, 수정 기능부(213)는, 구경로가 잘못된 경로라고 판정하였을 때에는, 구경로상의 복수의 맵 매칭 위치(mX, mY)의 위치 데이터를 신경로의 입구측 절점(J)의 위치 데이터로 변경하고, 신경로의 입구측 절점(J)의 위치에 위치 데이터를 변경한 수정 위치(cX, cY)를 출력한다.On the other hand, when the correction function unit 213 determines that the path is the wrong path, the correction function unit 213 uses the position data of the plurality of map matching positions mX and mY on the path as the position data of the entry node J of the nerve path. The correction position cX, cY which changed position data at the position of the entry point J of a nerve path is output.

여기서, 맵 매칭 위치(mX, mY)와 지도 데이터[경로 데이터(R)]의 구체예를 이용하여, 버퍼링 수정부(120)에 있어서의 구체적인 수정 동작을 설명한다.Here, the specific corrective operation in the buffering correction unit 120 will be described using specific examples of map matching positions mX and mY and map data (path data R).

도 3a의 예에서는, 최신의 맵 매칭 위치(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 and mY5 are located on the path R3, and the plurality of map matching positions [(mX2, mY2), (mX3, mY3), (mX4, mY4)] are located, and map matching positions mX1, mY2 are located on the spherical path | route R1.

신경로 판정 기능부(211)는, 최신의 맵 매칭 위치(mX5, mY5)가 구경로(R2)와는 상이한 다른 경로(R3)상에 위치하기 때문에, 경로(R3)를 신경로로서 판단하고, 차량이 새로운 경로에 들어갔다고 판단한다.The nerve path determining function unit 211 determines the path R3 as a nerve path because the latest map matching positions mX5 and mY5 are located on a different path R3 different from the aperture path R2. Determine that the vehicle has entered a new route.

취득 기능부(212)는, 신경로 판정 기능부(211)에 의해 차량이 신경로(R3)에 들어갔다고 판단하였을 때에는, 구경로(R2)상에 있는 복수의 맵 매칭 위치[(mX2, mY2), (mX3, mY3), (mX4, mY4)]를 취득한다.When the acquisition function unit 212 determines that the vehicle has entered the nerve path R3 by the nerve path determination function unit 211, the plurality of map matching positions [(mX2, mY2) on the aperture path R2 are determined. , (mX3, mY3), (mX4, mY4)].

수정 기능부(213)는, 구구경로(R1)와 신경로(R3)의 사이에 구경로(R2)가 존재하지 않기 때문에, 구경로(R2)는 잘못된 경로라고 판정한다.The correction function unit 213 determines that the aperture path R2 is a wrong path because no aperture path R2 exists between the sphere path R1 and the nerve path R3.

또한 수정 기능부(213)는, 구경로(R2)상의 복수의 매치 매칭 데이터[(mX2, mY2), (mX3, mY3), (mX4, mY4)]의 위치 데이터를, 각각 신경로(R3)의 입구측 절점(J1)의 위치 데이터(J1X, J1Y)로 변경하고, 변경한 위치 데이터(J1X, J1Y)로 되어 있는 3개의 수정 위치(cX, cY)를 출력한다.Further, the correction function unit 213 stores the position data of the plurality of match matching data [(mX2, mY2), (mX3, mY3), (mX4, mY4)] on the aperture path R2, respectively. It changes to the position data J1X and J1Y of the inlet side node J1 of 3, and outputs the three correction positions cX and cY which become the changed position data J1X and J1Y.

결국, 잘못된 구경로(R2)상에 위치하는 매치 매칭 데이터[(mX2, mY2), (mX3, mY3), (mX4, mY4)] 대신에, 올바른 경로로 간주한 신경로(R3)의 입구측 절점(J1)의 위치 데이터(J1X, J1Y)로 되어 있는 수정 위치(cX, cY)를 출력함으로써, 경로의 오판정을 방지하고 있다.Finally, instead of the match matching data [(mX2, mY2), (mX3, mY3), (mX4, mY4)] located on the wrong aperture R2, the entrance side of the nerve path R3 considered as the correct path The misjudgment of the path is prevented by outputting the correction positions cX and cY which are the position data J1X and J1Y of the node J1.

도 3b는 수정 전의 위치 데이터(좌측 난)와 수정 후의 위치 데이터(우측 난)를 나타내고 있다.3B shows position data before correction (left column) and position data after correction (right column).

도 4a의 예에서는, 최신의 맵 매칭 위치(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 and mY15 are located on the path R13, and the plurality of map matching positions [(mX12, mY12), (mX13, mY13), (mX14, mY14)] are located, and the map matching positions mX11, mY12 are located on the spherical path | route R11.

신경로 판정 기능부(211)는, 최신의 맵 매칭 위치(mX15, mY15)가 구경로(R12)와는 상이한 다른 경로(R13)상에 위치하기 때문에, 경로(R13)를 신경로로서 판단하고, 차량이 새로운 경로에 들어갔다고 판단한다.The nerve path determining function unit 211 determines the path R13 as a nerve path because the latest map matching positions mX15 and mY15 are located on different paths R13 different from the aperture path R12. Determine that the vehicle has entered a new route.

취득 기능부(212)는, 신경로 판정 기능부(211)에 의해 차량이 신경로(R13)에 들어갔다고 판단하였을 때에는, 구경로(R12)상에 있는 복수의 맵 매칭 위치[(mX12, mY12), (mX13, mY13), (mX14, mY14)]를 취득한다.When the acquisition function unit 212 determines that the vehicle has entered the nerve path R13 by the nerve path determination function unit 211, the plurality of map matching positions [(mX12, mY12) on the aperture path R12 are determined. , (mX13, mY13), (mX14, mY14)].

수정 기능부(213)는, 구구경로(R11)와 신경로(R13)의 사이에 구경로(R12)가 존재하지 않기 때문에, 구경로(R12)는 잘못된 경로라고 판정한다.The correction function unit 213 determines that the diameter path R12 is a wrong path because no diameter path R12 exists between the old path R11 and the nerve path R13.

또한 수정 기능부(213)는, 구경로(R12)상의 복수의 매치 매칭 데이터[(mX12, mY12), (mX13, mY13), (mX14, mY14)]의 위치 데이터를, 각각 신경로(R13)의 입구측 절점(J11)의 위치 데이터(J11X, J11Y)로 변경하고, 변경한 위치 데이터(J11X, J11Y)로 되어 있는 3개의 수정 위치(cX, cY)를 출력한다.Further, the correction function unit 213 stores the position data of the plurality of match matching data [(mX12, mY12), (mX13, mY13), (mX14, mY14)] on the aperture path R12, respectively. It changes to position data J11X and J11Y of entrance side node J11 of 3, and outputs three correction positions cX and cY which become the changed position data J11X and J11Y.

결국, 잘못된 구경로(R12)상에 위치하는 매치 매칭 데이터[(mX12, mY12), (mX13, mY13), (mX14, mY14)] 대신에, 올바른 경로로 간주한 신경로(R13)의 입구측 절점(J11)의 위치 데이터(J11X, J11Y)로 되어 있는 수정 위치(cX, cY)를 출력함으로써, 경로의 오판정을 방지하고 있다.Finally, instead of the match matching data [(mX12, mY12), (mX13, mY13), (mX14, mY14)] located on the wrong aperture R12, the entrance side of the nerve path R13 regarded as the correct path. The misjudgment of the path is prevented by outputting the correction positions cX and cY which are the position data J11X and J11Y of the node J11.

도 4b는 수정 전의 위치 데이터(좌측 난)와 수정 후의 위치 데이터(우측 난)를 나타내고 있다.4B shows position data before correction (left column) and position data after correction (right column).

도 5a의 예에서는, 최신의 맵 매칭 위치(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 and mY25 are located on the path R23, and the plurality of map matching positions [(mX22, mY22), (mX23, mY23, (mX24, mY24)] are located, and map matching positions mX21, mY22 are located on the spherical path | route R21.

신경로 판정 기능부(211)는, 최신의 맵 매칭 위치(mX25, mY25)가 구경로(R22)와는 상이한 다른 경로(R23)상에 위치하기 때문에, 경로(R23)를 신경로로서 판단하고, 차량이 새로운 경로에 들어갔다고 판단한다.The nerve path determining function unit 211 determines the path R23 as a nerve path because the latest map matching positions mX25 and mY25 are located on a different path R23 different from the aperture path R22. Determine that the vehicle has entered a new route.

취득 기능부(212)는, 신경로 판정 기능부(211)에 의해 차량이 신경로(R23)에 들어갔다고 판단하였을 때에는, 구경로(R22)상에 있는 복수의 맵 매칭 위치[(mX22, mY22), (mX23, mY23), (mX24, mY24)]를 취득한다.When the acquisition function unit 212 determines that the vehicle has entered the nerve path R23 by the nerve path determination function unit 211, the plurality of map matching positions [(mX22, mY22) on the aperture path R22 are determined. , (mX23, mY23), (mX24, mY24)].

수정 기능부(213)는, 구구경로(R21)와 신경로(R23)의 사이에 구경로(R22)가 존재하지 않기 때문에, 구경로(R22)는 잘못된 경로라고 판정한다.The correction function unit 213 determines that the diameter path R22 is a wrong path because no diameter path R22 exists between the old path R21 and the nerve path R23.

또한 수정 기능부(213)는, 구경로(R22)상의 복수의 매치 매칭 데이터[(mX22, mY22), (mX23, mY23), (mX24, mY24)]의 위치 데이터를, 각각 신경로(R23)의 입구측 절점(J21)의 위치 데이터(J21X, J21Y)로 변경하고, 변경한 위치 데이터(J21X, J21Y)로 되어 있는 3개의 수정 위치(cX, cY)를 출력한다.Further, the correction function unit 213 stores the position data of the plurality of match matching data [(mX22, mY22), (mX23, mY23), (mX24, mY24)] on the aperture path R22, respectively. It changes to position data J21X and J21Y of entrance side node J21 of 3, and outputs three correction positions cX and cY which become the changed position data J21X and J21Y.

결국, 잘못된 구경로(R22)상에 위치하는 매치 매칭 데이터[(mX22, mY22), (mX23, mY23), (mX24, mY24)] 대신에, 올바른 경로로 간주한 신경로(R23)의 입구측 절점(J21)의 위치 데이터(J21X, J21Y)로 되어 있는 수정 위치(cX, cY)를 출력함으로써, 경로의 오판정을 방지하고 있다.Finally, instead of the match matching data [(mX22, mY22), (mX23, mY23), (mX24, mY24)] located on the wrong aperture R22, the entrance side of the neural path R23 considered as the correct path. The misjudgment of the path is prevented by outputting the correction positions cX and cY which are the position data J21X and J21Y of the node J21.

도 5b는 수정 전의 위치 데이터(좌측 난)와 수정 후의 위치 데이터(우측 난)를 나타내고 있다.5B shows position data before correction (left column) and position data after correction (right column).

도 6a의 예에서는, 최신의 맵 매칭 위치(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 and mY35 are located on the path R33, and the map matching positions [(mX32, mY32) and (mX33, mY33) that are outdated in time on the aperture R32. , (mX34, mY34)] are located, and map matching positions mX31, mY32 are located on the spherical path R31.

신경로 판정 기능부(211)는, 최신의 맵 매칭 위치(mX35, mY35)가 구경로(R32)와는 상이한 다른 경로(R33)상에 위치하기 때문에, 경로(R33)를 신경로로서 판단하고, 차량이 새로운 경로에 들어갔다고 판단한다.The nerve path determining function unit 211 determines the path R33 as a nerve path because the latest map matching positions mX35 and mY35 are located on a different path R33 that is different from the aperture path R32. Determine that the vehicle has entered a new route.

취득 기능부(212)는, 신경로 판정 기능부(211)에 의해 차량이 신경로(R33)에 들어갔다고 판단하였을 때에는, 구경로(R32)상에 있는 복수의 맵 매칭 위치[(mX32, mY32), (mX33, mY33), (mX34, mY34)]를 취득한다.When the acquisition function unit 212 determines that the vehicle has entered the nerve path R33 by the nerve path determination function unit 211, a plurality of map matching positions [(mX32, mY32) on the aperture path R32 is determined. , (mX33, mY33), (mX34, mY34)] are obtained.

수정 기능부(213)는, 구구경로(R31)와 신경로(R33)의 사이에 구경로(R32)가 존재하기 때문에, 구경로(R32)는 올바른 경로라고 판정한다.The correction function unit 213 determines that the diameter path R32 is the correct path because the diameter path R32 exists between the old path R31 and the nerve path R33.

또한 수정 기능부(213)는, 구경로(R32)상의 복수의 매치 매칭 데이터[(mX32, mY32), (mX33, mY33), (mX34, mY34)]의 위치 데이터를 변경하지 않고, 그 위치 데이터로 되어 있는 수정 위치(cX, cY)를 출력한다.In addition, the correction function unit 213 does not change the position data of the plurality of match matching data [(mX32, mY32), (mX33, mY33), (mX34, mY34)] on the aperture path R32. The correction positions cX and cY are output.

결국, 올바른 구경로(R2)상에 위치하는 매치 매칭 데이터[(mX32, mY32), (mX33, mY33), (mX34, mY34)]와 동일한 위치 데이터로 되어 있는 수정 위치(cX, cY)를 출력하고 있다.As a result, the correction positions cX and cY which are the same position data as the match matching data [(mX32, mY32), (mX33, mY33), (mX34, mY34)] located on the correct aperture R2 are outputted. Doing.

도 6b는 수정 전의 위치 데이터(좌측 난)와 수정 후의 위치 데이터(우측 난)를 나타내고 있다. 이 예에서는, 수정 전후에서 위치 데이터는 동일하게 된다.6B 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, the misjudgment of the road (path) which is likely to occur after passing through the intersection or the branch point can be prevented, so that the path traveled by the vehicle can be accurately determined.

또한, GPS 도로 과금 시스템에 적용하는 주행 경로 검출용 차량 탑재기(100)의 기억부(117)에는, 도로 정보[도로에 따른 위치 정보, 경로(R), 절점(J)]만을 저장하고 있고, 지형, 건물, 랜드마크 등의 내비게이션용 표시에만 필요한 정보는 저장하지 않도록 하고 있기 때문에, 데이터 용량의 감소를 도모하여 하드웨어적으로나 소프트웨어적으로나 간이한 구성으로 할 수 있고, 저 코스트화를 도모할 수 있다.In addition, only the road information (position information along the road, the route R, the node J) is stored in the storage unit 117 of the on-board vehicle 100 for driving path detection applied to the GPS road charging system. Information required only for navigation displays such as terrain, buildings, and landmarks is not stored, so that data capacity can be reduced, so that hardware, software, and simple configuration can be achieved, resulting in lower cost. have.

제2 실시예Second embodiment

상기한 제1 실시예에서는, 버퍼링 수정부(200)의 신경로 판정 기능부(211)는, 최신에 입력된 맵 매칭 위치(mX, mY)에 대하여 시간적으로 오래된 복수의 맵 매칭 위치(mX, mY)가, 임의의 동일한 경로(이것을 「구경로」라고 칭함)상에 위치하고 있었지만, 최신의 맵 매칭 위치(mX, mY)가 구경로와는 상이한 다른 경로상에 위치한 경우에는, 이 다른 경로를 신경로로서 판단하고, 차량이 새로운 경로에 들어갔다고 판단하고 있다.In the above-described first embodiment, the nerve path determining function unit 211 of the buffering correction unit 200 is configured such that the plurality of map matching positions mX, which are outdated in time with respect to the map matching positions mX and mY that have been input recently. If mY) is located on any same route (referred to as "orbital path"), but the latest map matching position (mX, mY) is located on a different route different from the caliber route, It judges as a nerve path and judges that a vehicle entered the new route.

제2 실시예에서는, 이와 같은 판정 방법 대신에, 신경로 판정 기능부(211)는, 최신에 입력된 맵 매칭 위치(mX, mY)보다 시간적으로 하나 전의 맵 매칭 위치(mX, mY)에 대하여 시간적으로 오래된 복수의 맵 매칭 위치(mX, mY)가, 임의의 동일한 경로(이것을 「구경로」라고 칭함)상에 위치하고 있었지만, 최신의 맵 매칭 위치(mX, mY) 및 이보다 시간적으로 하나 전의 맵 매칭 위치(mX, mY)가, 구경로와는 상이한 다른 동일 경로상에 위치한 경우에는, 이 다른 경로를 신경로로서 판단하고, 차량이 새로운 경로에 들어갔다고 판단하도록 하고 있다.In the second embodiment, instead of the above-described determination method, the nerve path determining function unit 211 is provided with respect to the map matching position mX, mY one time earlier than the map matching position mX, mY inputted at the latest. Although a plurality of map matching positions (mX, mY) that are outdated in time are located on any same path (referred to as "the old path"), the latest map matching positions (mX, mY) and a map before one in time are provided. When the matching positions mX and mY are located on the same route different from the caliber path, the other route is judged as a neural route, and the vehicle enters a new route.

이와 같이 하여, 최신과 이 하나 전의 2개의 맵 매칭 위치(mX, mY)가, 구경로와는 상이한 다른 동일 경로상에 위치한 경우에, 이 다른 경로를 신경로로서 판단하고, 차량이 새로운 경로에 들어갔다고 판단하도록 하고 있기 때문에, 신경로에 들어갔다는 판단의 정확성이 향상된다.In this way, when the two map matching positions (mX, mY) of the newest one and the previous one are located on the same route different from the caliber route, the other route is judged as a neural route, and the vehicle is determined to the new route. Since the judgment is made that the user has entered, the accuracy of the judgment of entering the nerve path is improved.

다른 부분의 구성이나 동작 기능은 제1 실시예과 마찬가지이다.The configuration and operation functions of the other parts are the same as in the first embodiment.

100:차량 탑재기
111:GPS 수신기
112:가속도 센서
113:차속 센서
114:자이로
115:위치 추정부
116:맵 매칭부
117:기억부
118:과금 처리부
200:버퍼링 수정부
201:메모리
211:판정 기능부
212:취득 기능부
213:수정 기능부
100: vehicle mount machine
111: GPS receiver
112: acceleration sensor
113: vehicle speed sensor
114: Gyro
115: position estimation unit
116: map matching unit
117: storage
118: billing processing unit
200: Buffering correction part
201: memory
211: With decision function
212: With acquisition function
213: With correction function

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 location by receiving radio waves transmitted from a GPS satellite and outputting location information;
Moving distance detecting means for outputting moving distance information indicating the moving distance of the vehicle;
Traveling direction detecting means for outputting traveling direction information indicating the traveling direction of the vehicle;
When the position measurement by the GPS receiver is possible, 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 measurement by the GPS receiver is impossible, A position estimating unit for obtaining a moving position of the vehicle and periodically outputting the determined position as estimated positions (X, Y) based on the movement distance information and the traveling direction information;
A storage unit that stores location information along roads and road information having information as a route R set for each road to distinguish each road, and a node J set for each intersection or branch point or corner of the road. Wow,
A map matching unit for periodically outputting a position on a road closest to the position represented by the estimated position (X, Y) as a map matching position (mX, mY) using the estimated position (X, Y) and the road information; ,
A buffering correction unit that periodically outputs correction positions cX and cY in which the map matching positions mX and mY are modified using the map matching positions mX and mY, and the road information,
The buffering correction unit,
Having a storage unit for storing the map matching position (mX, mY) sequentially input from the map matching unit,
Although a plurality of map matching positions (mX, mY) that are outdated in time with respect to the recently entered map matching positions (mX, mY) were located on the caliber path which is the same route, the latest map matching positions (mX, mY) ) Is located on a different route than the caliber route, it is determined that the other route is a nerve route, and it is determined that the vehicle has entered the nerve route,
When it is determined that the vehicle has entered the nerve path, a plurality of map matching positions mX and mY on the aperture path are obtained from the storage unit,
The old path and the nerve which are the paths where the map matching positions mX and mY which are older than the map matching positions mX and mY located on the caliber path are located by referring to the lined state of the route R indicated by the road information. It is determined whether there is a path between the roads, and if there is a path between the old path and the nerve path, the path is determined to be the correct path, and the path is between the old path and the nerve path. If it doesn't exist, the caliber determines the wrong path,
When it is determined that the path is the correct path, a plurality of pieces of the same position data as 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. Outputs the modified position (cX, cY) of
When determining that the path is the wrong path, the position data of the plurality of map matching positions mX and mY on the path are changed to the position data of the entrance node J of the nerve path, and the entrance node of the nerve path ( And a modified position (cX, cY) in which the position data is changed at the position of J).
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) 및 이보다 시간적으로 하나 전의 맵 매칭 위치(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 location by receiving radio waves transmitted from a GPS satellite and outputting location information;
Moving distance detecting means for outputting moving distance information indicating the moving distance of the vehicle;
Traveling direction detecting means for outputting traveling direction information indicating the traveling direction of the vehicle;
When the position measurement by the GPS receiver is possible, 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 measurement by the GPS receiver is impossible, A position estimating unit for obtaining a moving position of the vehicle and periodically outputting the determined position as estimated positions (X, Y) based on the movement distance information and the traveling direction information;
A storage unit that stores location information along roads and road information having information as a route R set for each road to distinguish each road, and a node J set for each intersection or branch point or corner of the road. Wow,
A map matching unit for periodically outputting a position on a road closest to the position represented by the estimated position (X, Y) as a map matching position (mX, mY) using the estimated position (X, Y) and the road information; ,
A buffering correction unit that periodically outputs correction positions cX and cY in which the map matching positions mX and mY are modified using the map matching positions mX and mY, and the road information,
The buffering correction unit,
Having a storage unit for storing the map matching position (mX, mY) sequentially input from the map matching unit,
With respect to the map matching positions mX and mY that are one time earlier than the map matching positions mX and mY inputted at the latest, the plurality of map matching positions mX and mY that are temporally older are set to an aperture having any same path. If the most recent map matching position (mX, mY) and the previous map matching position (mX, mY) are located on the same route different from the caliber path, it is necessary to pay attention to this other route. To determine that the vehicle has entered the nerve path,
When it is determined that the vehicle has entered the nerve path, a plurality of map matching positions mX and mY on the aperture path are obtained from the storage unit,
The old path and the nerve which are the paths where the map matching positions mX and mY which are older than the map matching positions mX and mY located on the caliber path are located by referring to the lined state of the route R indicated by the road information. It is determined whether there is a path between the roads, and if there is a path between the old path and the nerve path, the path is determined to be the correct path, and the path is between the old path and the nerve path. If it doesn't exist, the caliber determines the wrong path,
When it is determined that the path is the correct path, a plurality of pieces of the same position data as 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. Outputs the modified position (cX, cY) of
When determining that the path is the wrong path, the position data of the plurality of map matching positions mX and mY on the path are changed to the position data of the entrance node J of the nerve path, and the entrance node of the nerve path ( And a modified position (cX, cY) in which the position data is changed at the position of J).
제1항 또는 제2항에 있어서, 상기 버퍼링 수정부로부터 출력되는 수정 위치(cX, cY)로부터 구한 주행 경로를 기초로 주행 거리를 구하여 과금 처리를 행하는 과금 처리부를 가지는 것을 특징으로 하는, 주행 경로 검출용 차량 탑재기.The traveling route according to claim 1 or 2, further comprising a charging processing section that calculates the traveling distance based on the traveling route obtained from the correction positions cX and cY output from the buffering correction unit, and performs the charging process. Vehicle mount for detection.
KR1020107003185A 2007-11-06 2008-10-30 On-vehicle equipment for detecting traveling route KR101119704B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2007288414A JP5422111B2 (en) 2007-11-06 2007-11-06 On-board device for travel route detection
JPJP-P-2007-288414 2007-11-06
PCT/JP2008/069739 WO2009060775A1 (en) 2007-11-06 2008-10-30 On-vehicle equipment for detecting traveling route

Publications (2)

Publication Number Publication Date
KR20100031550A true KR20100031550A (en) 2010-03-22
KR101119704B1 KR101119704B1 (en) 2012-03-20

Family

ID=40625668

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107003185A KR101119704B1 (en) 2007-11-06 2008-10-30 On-vehicle equipment for detecting traveling route

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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101510190B1 (en) * 2012-06-27 2015-04-08 주식회사 만도 Position compensation apparatus for vehicles and method thereof

Families Citing this family (15)

* 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
CN101907714B (en) * 2010-06-25 2013-04-03 陶洋 GPS aided positioning system and method based on multi-sensor data fusion
JP5310766B2 (en) * 2011-03-28 2013-10-09 ソニー株式会社 POSITION CORRECTION DEVICE, POSITION CORRECTION METHOD, PROGRAM, AND POSITION CORRECTION SYSTEM
CN102306300B (en) * 2011-08-25 2013-04-10 武汉光庭信息技术有限公司 Curve model-based method for identifying road with lossy shape
CA2849407C (en) 2013-08-30 2016-04-12 Motohide Sugihara Mining machine management system and mining machine management method
US9760080B2 (en) 2013-08-30 2017-09-12 Komatsu Ltd. Mining machine management system and mining machine management method
WO2015029236A1 (en) * 2013-08-30 2015-03-05 株式会社小松製作所 Management system for mining machinery and management method for mining machinery
CN105424051B (en) * 2016-01-05 2019-01-18 上海雷腾软件股份有限公司 A kind of method and apparatus of determining vehicle running path
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
WO2020110215A1 (en) * 2018-11-28 2020-06-04 本田技研工業株式会社 Path evaluation device, path evaluation system, path evaluation method, and path evaluation program
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

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1292388C (en) * 1999-04-28 2006-12-27 丰田自动车株式会社 Accounting system
EP1326212B1 (en) * 2000-09-29 2006-09-27 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
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101510190B1 (en) * 2012-06-27 2015-04-08 주식회사 만도 Position compensation apparatus for vehicles and method thereof

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101119704B1 (en) On-vehicle equipment for detecting traveling route
KR101134270B1 (en) On-vehicle equipment for detecting traveling route
KR100713459B1 (en) Method for determinig deviation of the path of a mobile in navigation system and navigation system
CN102147258B (en) Feedback-mechanism-based vehicle navigation method and system
JP3557776B2 (en) Route guidance device for vehicles
CN111739295B (en) Positioning method and device
JP3877011B2 (en) Position detection apparatus for automobiles having a satellite receiver
JP2011523703A (en) Method and system for constructing roadmap and determining vehicle position
WO2011156706A1 (en) Gps location refinement method in environments with low satellite visibility
CN109696177B (en) Device for compensating gyro sensing value, system having the same and method thereof
CN101576387B (en) Navigation information revision method and navigation device thereof
KR100526571B1 (en) Off-board navigation system and method for calibrating error using the same
JP3753833B2 (en) Road linear automatic surveying equipment
KR100948089B1 (en) Method for deciding car position by pseudo dead reckoning and car navigation system using the same
JP4652097B2 (en) Altitude calculation device and navigation device
CN110869864A (en) Method for locating a vehicle with a high degree of automation, and corresponding driver assistance system and computer program
US20080189035A1 (en) Map display apparatus for vehicle
JP2008180551A (en) Position display system, position display device, and map-matching method
JP2006119144A (en) Road linearity automatic survey device
JP3550901B2 (en) Navigation device
JP4386489B2 (en) Navigation device
JP2685624B2 (en) Navigation system for moving objects
JP2022099600A (en) Peripheral vehicles surveillance system
KR100573846B1 (en) Method for matching position of vehicle using gradient
JPH0758198B2 (en) Navigation device

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150119

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170119

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180202

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190130

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20200205

Year of fee payment: 9