KR20110135084A - Method of predicting path for lost data in gps - Google Patents

Method of predicting path for lost data in gps Download PDF

Info

Publication number
KR20110135084A
KR20110135084A KR1020100054810A KR20100054810A KR20110135084A KR 20110135084 A KR20110135084 A KR 20110135084A KR 1020100054810 A KR1020100054810 A KR 1020100054810A KR 20100054810 A KR20100054810 A KR 20100054810A KR 20110135084 A KR20110135084 A KR 20110135084A
Authority
KR
South Korea
Prior art keywords
path
section
loss
gps
similarity
Prior art date
Application number
KR1020100054810A
Other languages
Korean (ko)
Other versions
KR101165310B1 (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 성균관대학교산학협력단
Priority to KR1020100054810A priority Critical patent/KR101165310B1/en
Publication of KR20110135084A publication Critical patent/KR20110135084A/en
Application granted granted Critical
Publication of KR101165310B1 publication Critical patent/KR101165310B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Abstract

PURPOSE: A method of predicting a path for lost data in a GPS(Global Positioning System) is provided to prevent a GPS from offering a non-existing road as a predicted path. CONSTITUTION: A method of predicting a path for lost data in a GPS is as follows. A candidate path containing the coordinates of the start and end points of a lost section is extracted(S310). The similarity between the lost section and the extracted path is calculated(S320). A path for the lost section is predicted based on the similarity(S330).

Description

ＧＰＳ 손실 데이터에 대한 경로 예측 방법{METHOD OF PREDICTING PATH FOR LOST DATA IN GPS}Path prediction method for GPS loss data {METHOD OF PREDICTING PATH FOR LOST DATA IN GPS}

개시된 기술은 GPS 손실 데이터에 대한 경로 예측 방법에 관한 것이다.The disclosed technique relates to a path prediction method for GPS loss data.

GPS(Global Positioning System)는 비행기, 선박, 자동차 뿐만 아니라 세계 어느 곳에서든지 인공위성을 이용하여 자신의 위치를 정확히 알 수 있도록 하는 시스템을 말한다. 위치 정보는 GPS 수신기로 3개 이상의 위성으로부터 정확한 시간과 거리를 수신하여, 3개의 각각 다른 거리로부터 삼각 측량 방법에 따라 현 위치를 계산함으로써 얻어질 수 있다. 3개의 위성으로부터 거리와 시간 정보를 얻고 1개의 위성으로 오차를 수정하는 방법이 널리 쓰이고 있다. GPS는 단순한 위치 정보 제공에서부터 항공기, 선박, 자동차의 자동 항법, 교통관제, 유조선의 충돌방지, 대형 토목공사의 정밀 측량, 지도제작 등 광범위한 분야에 응용되고 있으며, GPS 수신기는 개인 휴대용에서부터 위성 탑재용까지 다양하게 개발되어 있다.GPS (Global Positioning System) is a system that can know exactly where you are using satellites anywhere in the world, as well as airplanes, ships, cars. Location information can be obtained by receiving accurate time and distance from three or more satellites with a GPS receiver and calculating the current position according to triangulation methods from three different distances. The method of obtaining distance and time information from three satellites and correcting the error with one satellite is widely used. GPS is applied in a wide range of fields from simple location information to automatic navigation of aircraft, ships and automobiles, traffic control, oil tanker collision prevention, precise surveying of large-scale civil engineering works, mapping, and so on. Various developments have been made.

그러나, GPS 위성 신호가 교란되거나 차단되는 실내, 터널, 또는 나무가 빼곡한 숲 등에서는 GPS로부터 정확한 위치 정보를 얻을 수 없다는 단점이 있다. 예컨대, GPS 경로 추적 단말기를 사용하는 경우, 단말기가 건물에 들어가는 등 GPS 위성 신호를 제대로 수신하지 못하는 상황에서는 GPS 위치 정보가 손실되어 이동 경로를 알 수 없는 구간이 발생하게 된다.However, there is a disadvantage in that accurate location information cannot be obtained from GPS in indoors, tunnels, or forests where trees are disturbed when GPS satellite signals are disturbed or blocked. For example, when using a GPS path tracking terminal, in a situation where the terminal does not properly receive a GPS satellite signal such as entering a building, GPS location information is lost and a section in which the movement path is unknown is generated.

개시된 기술이 이루고자 하는 기술적 과제는 GPS 손실 데이터에 대한 경로 예측 방법을 제공하는 데 있다.An object of the present invention is to provide a path prediction method for GPS loss data.

상기의 기술적 과제를 이루기 위하여 개시된 기술은 기 저장된 이동 경로 중 손실 경로-상기 손실 경로는 경로 정보가 손실된 구간인 손실 구간 및 경로 정보가 손실되지 않은 구간인 미 손실 구간을 포함함-와 실질적으로 동일한 좌표가 존재하는 이동 경로를 추출하는 단계; 상기 손실 경로와 상기 추출된 이동 경로 간의 유사도를 산출하는 단계; 및 상기 유사도를 기초로 상기 손실 구간에 대한 경로를 예측하는 단계를 포함하는 GPS(Global Positioning System) 손실 데이터에 대한 경로 예측 방법을 제공한다. In order to achieve the above technical problem, the disclosed technique substantially includes a loss path among prestored movement paths, the loss path including a loss section that is a section where route information is lost and an unloss section that is a section where route information is not lost. Extracting a moving path having the same coordinates; Calculating a similarity between the lost path and the extracted moving path; And estimating a path for the loss interval based on the similarity.

개시된 기술의 실시 예들은 다음의 장점들을 포함하는 효과를 가질 수 있다. 다만, 개시된 기술의 실시 예들이 이를 전부 포함하여야 한다는 의미는 아니므로, 개시된 기술의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다. Embodiments of the disclosed technique may have effects that include the following advantages. It should be understood, however, that the scope of the disclosed technology is not to be construed as limited thereby, since the embodiments of the disclosed technology are not meant to include all such embodiments.

개시된 기술에 따르면, GPS 손실 데이터에 대한 예측 경로의 정확성이 향상된다는 효과가 있다. 보다 구체적으로, 개시된 기술의 일 실시예에 따른 GPS 시스템은 미리 저장된 사용자의 이동 경로 데이터를 기초로 하여, 손실 데이터에 대한 경로를 예측하기 때문에 종래의 방법과 비교하여 예측 경로의 정확도가 향상된다는 장점이 있다. 또한, 개시된 기술에 따르면, 단순히 손실 구간의 양 끝점을 직선으로 연결하던 종래의 방식과 달리, 존재하지 않는 길을 예측 경로로 제시하는 문제점이 발생하지 않는다. According to the disclosed technique, there is an effect that the accuracy of the prediction path for GPS loss data is improved. More specifically, the GPS system according to an embodiment of the disclosed technology predicts a path for lost data based on a prestored user's moving path data, so that the accuracy of the predicted path is improved compared to the conventional method. There is this. In addition, according to the disclosed technology, unlike the conventional method of simply connecting both end points of the loss section in a straight line, there is no problem of presenting a road that does not exist as a prediction path.

도 1은 기존의 경로 예측 방법을 설명하기 위한 도면이다.
도 2는 기존의 경로 예측 방법의 문제점을 설명하기 위한 도면이다.
도 3은 개시된 기술의 일 실시예에 따른 GPS 시스템이 GPS 손실 데이터에 대한 경로를 예측하는 방법을 설명하기 위한 순서도이다.1 is a view for explaining a conventional path prediction method.
2 is a view for explaining a problem of the conventional path prediction method.
3 is a flowchart illustrating a method for predicting a path for GPS loss data by a GPS system according to an embodiment of the disclosed technology.

개시된 기술에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예에 불과하므로, 개시된 기술의 권리범위는 본문에 설명된 실시예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 개시된 기술의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다.The description of the disclosed technique is merely an example for structural or functional explanation and the scope of the disclosed technology should not be construed as being limited by the embodiments described in the text. That is, the embodiments may be variously modified and may have various forms, and thus the scope of the disclosed technology should be understood to include equivalents capable of realizing the technical idea.

한편, 본 출원에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.On the other hand, the meaning of the terms described in the present application should be understood as follows.

“제1”, “제2” 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.The terms " first ", " second ", and the like are used to distinguish one element from another and should not be limited by these terms. For example, the first component may be named a second component, and similarly, the second component may also be named a first component.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.When a component is referred to as being "connected" to another component, it should be understood that there may be other components in between, although it may be directly connected to the other component. On the other hand, when an element is referred to as being "directly connected" to another element, it should be understood that there are no other elements in between. On the other hand, other expressions describing the relationship between the components, such as "between" and "immediately between" or "neighboring to" and "directly neighboring to", should be interpreted as well.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Singular expressions should be understood to include plural expressions unless the context clearly indicates otherwise, and terms such as "include" or "have" refer to features, numbers, steps, operations, components, parts, or parts thereof described. It is to be understood that the combination is intended to be present, but not to exclude in advance the possibility of the presence or addition of one or more other features or numbers, steps, operations, components, parts or combinations thereof.

각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않은 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.Each step may occur differently from the stated order unless the context clearly dictates the specific order. That is, each step may occur in the same order as specified, may be performed substantially simultaneously, or may be performed in the reverse order.

여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 개시된 기술이 속하는 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.
All terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the disclosed technology belongs, unless otherwise defined. Terms defined in commonly used dictionaries should be interpreted to be consistent with meaning in the context of the relevant art and can not be construed as having ideal or overly formal meaning unless expressly defined in the present application.

도 1은 기존의 경로 예측 방법을 설명하기 위한 도면이다. 위성으로부터 수신하는 신호를 기반으로 하는 GPS 시스템에서는, GPS 위성 신호가 교란되거나 차단되는 실내, 터널, 또는 나무가 빼곡한 숲 등에서는 정확한 위치 정보를 얻을 수 없다. 예컨대, GPS 수신기가 건물에 들어가는 등 GPS 위성 신호를 제대로 수신하지 못하는 상황에서는 GPS 위치 정보가 손실되어 도 1의 (a)와 같이 이동 경로를 알 수 없는 구간이 발생하게 된다. 이하, 본 명세서에서는 이와 같이 위치 정보가 손실된 구간(이하, 손실 구간)이 존재하는 경로를 손실 경로라 한다. 손실 경로에서 위치 정보가 손실되지 않은 구간은 미 손실 구간이라 한다. 손실된 데이터를 이용하여 손실이 발생한 구간을 복원하기는 어렵기 때문에, 손실 구간을 예측하여 이를 복원하는 방법이 사용된다. 1 is a view for explaining a conventional path prediction method. In a GPS system based on a signal received from a satellite, accurate location information may not be obtained in a room, a tunnel, or a forest in which trees are disturbed or blocked. For example, in a situation in which the GPS receiver does not properly receive a GPS satellite signal such as entering a building, GPS location information is lost and a section in which a moving path is unknown as shown in FIG. Hereinafter, in this specification, a path in which a section (hereinafter, referred to as a loss section) in which location information is lost is called a loss path. The section in which the location information is not lost in the loss path is referred to as a non-loss section. Since it is difficult to recover the section in which the loss occurred using the lost data, a method of predicting and recovering the loss section is used.

기존에는 도 1의 (c)와 같이, 손실 구간의 양 끝을 직선으로 이어, 손실 구간을 예측하였다. 이는 매우 간단한 예측 방법으로, 대부분의 GPS 시스템은 경로 손실에 대한 특별한 알고리즘을 적용하지 않는다. 이러한 종래의 경로 예측 방법은 실제의 경로가 어떠한 경로를 가질 것인가에 대한 고려 없이 단순히 손실 구간의 양 끝점을 직선으로 이어주는 방식이기 때문에, 실제 경로와 예측 경로 간에 상당한 차이가 발생할 수 있다. 도 1의 (b)와 (c)는 실제 경로와 예측 경로 간에 발생할 수 있는 차이를 간략화하여 표현한 것이다.
Conventionally, as shown in (c) of FIG. 1, both ends of the loss section are connected in a straight line to predict the loss section. This is a very simple prediction method, and most GPS systems do not apply a special algorithm for path loss. Since the conventional path prediction method simply connects the two end points of the loss section in a straight line without considering which path the actual path has, a significant difference may occur between the actual path and the prediction path. (B) and (c) of FIG. 1 are simplified representations of differences that may occur between actual paths and prediction paths.

도 2는 기존의 경로 예측 방법의 문제점을 설명하기 위한 도면이다. 도 2의 (a)는 실제의 GPS 단말기가 이동한 경로이다. 도 2의 (b)는 손실 구간이 있는 손실 경로를 도 1의 방법에 따라 예측한 경로이다. 도 2의 (b)에서는 손실 구간의 양 끝을 단순히 직선으로 연결하여 경로를 예측하였기 때문에, 실제로 존재하지 않는 길을 이동한 것으로 나타난다. 이와 같이, 단순히 손실 구간의 양 끝을 연결하여 경로를 예측하는 방법을 따르면, 예측 경로와 실제 경로 간에 상당한 차이가 발생할 수 있을 뿐 아니라, 실제 존재하지 않는 길을 이동한 것으로 예측하게 되는 문제점이 있다. 따라서, GPS 손실 데이터에 대한 보다 정확도가 높은 경로 예측 방법이 요구된다.
2 is a view for explaining a problem of the conventional path prediction method. 2A is a path taken by an actual GPS terminal. 2B illustrates a path in which a loss path having a loss interval is predicted according to the method of FIG. 1. In FIG. 2B, since the path is predicted by simply connecting both ends of the loss section in a straight line, the path that does not exist actually appears to have traveled. As described above, according to a method of predicting a path by simply connecting both ends of a loss interval, a significant difference may occur between the predicted path and the actual path, and there is a problem of predicting that the path is not actually present. . Therefore, a more accurate path prediction method for GPS loss data is required.

도 3은 개시된 기술의 일 실시예에 따른 GPS 시스템이 GPS 손실 데이터에 대한 경로를 예측하는 방법을 설명하기 위한 순서도이다. 개시된 기술에 따른 GPS 시스템은 미리 저장된 이동 경로 데이터를 기반으로 보다 정확한 예측 경로를 제공한다. GPS 시스템은 일례로, GPS 수신모듈을 구비한 GPS 경로 추적 단말기, 추적된 경로를 저장하는 데이터베이스 및 이를 중계하는 서버를 포함하여 구현될 수 있다. 다른 일례로, GPS 시스템은 GPS 수신모듈, 연산모듈 및 추적된 경로가 저장되는 저장모듈을 구비한 GPS 단말기로 구현될 수 있으며, 이러한 경우 서버는 필요하지 않을 수 있다. GPS 시스템은 이외에도 다양한 방법으로 구현될 수 있다.3 is a flowchart illustrating a method for predicting a path for GPS loss data by a GPS system according to an embodiment of the disclosed technology. The GPS system according to the disclosed technology provides a more accurate prediction path based on prestored movement path data. The GPS system may be implemented, for example, by including a GPS route tracking terminal having a GPS receiving module, a database storing the tracked route, and a server relaying the route. As another example, the GPS system may be implemented as a GPS terminal having a GPS receiving module, a calculation module, and a storage module storing tracked paths, in which case a server may not be required. The GPS system can be implemented in various ways in addition to this.

개시된 기술의 일 실시예에 따른 GPS 시스템은 GPS 단말기가 이동한 경로를 저장하고, 이렇게 미리 저장된 이동 경로를 기초로 GPS 손실 데이터에 대한 경로를 예측한다. 도 3을 참조하여, S310 단계에서, GPS 시스템은 기 저장된 이동 경로 중 손실 경로와 오차 범위 내에서 동일한 좌표가 존재하는 이동 경로를 추출한다. 손실 경로는 손실 구간과 미 손실 구간을 포함한다. 추출된 이동 경로는 손실 구간을 예측하는 데 사용되는 예측 경로의 후보 경로가 된다. 일 실시예에 따라, GPS 시스템은 손실 구간의 전후에서, 손실 경로와 동일한 좌표가 존재하는 이동 경로를 후보 경로로 추출할 수 있다. 일례로, GPS 시스템은 손실 구간이 시작하기 직전의 소정 구간의 좌표 중 적어도 하나의 좌표와 동일한 좌표가 존재하고, 손실 구간이 끝나는 직후의 소정 구간의 좌표 중 적어도 하나의 좌표와 동일한 좌표가 존재하는 이동 경로를 후보 경로로 추출할 수 있다. 손실 구간의 전후의 소정 구간의 크기는 시스템에 요구되는 정확성, 효율성 등의 시스템 속성에 따라 사용자에 의하여 미리 설정된다. 다른 일례로, GPS 시스템은 손실 구간의 전후에서, 손실 구간이 시작하기 직전 좌표와 손실 구간이 끝나는 직후 좌표와 오차 허용 범위 내에서 동일한 좌표가 존재하는 이동 경로를 후보 경로로 추출할 수도 있다. A GPS system according to an embodiment of the disclosed technology stores a path traveled by a GPS terminal and predicts a path for GPS loss data based on the previously stored travel path. Referring to FIG. 3, in step S310, the GPS system extracts a moving path having the same coordinates within a loss path and an error range among previously stored moving paths. The loss path includes a loss section and a non-loss section. The extracted moving path becomes a candidate path of the prediction path used to predict the loss interval. According to an embodiment, the GPS system may extract a moving path having the same coordinates as the loss path before and after the loss section as a candidate path. For example, in the GPS system, the same coordinates as at least one of the coordinates of the predetermined section immediately before the loss section starts, and the same coordinates as at least one of the coordinates of the predetermined section immediately after the loss section ends. The movement path may be extracted as a candidate path. The size of the predetermined section before and after the loss section is preset by the user according to system attributes such as accuracy and efficiency required by the system. As another example, the GPS system may extract, as before and after the loss section, a moving path having the same coordinates within the coordinates and the error tolerance within the coordinates immediately before the loss section starts and immediately after the loss section ends.

S320 단계에서, GPS 시스템은 손실 경로와 후보 경로 간의 유사도를 산출한다. 일 실시예에 따라, GPS 시스템은 손실 경로의 미 손실 구간 중 소정 구간과 후보 경로의 해당 구간을 비교하여 유사도를 산출한다. 예컨대, GPS 시스템은 손실 구간 직전의 소정 구간과 손실 구간 직후의 소정 구간을 후보 경로와 비교할 수 있다. 수학식 1은 유사도 U(P,Q)를 산출하는 방법을 나타낸 식이다.In step S320, the GPS system calculates the similarity between the lost path and the candidate path. According to an embodiment of the present disclosure, the GPS system calculates a similarity by comparing a predetermined section of a non-loss section of the lost path with a corresponding section of the candidate path. For example, the GPS system may compare the predetermined section immediately before the loss section and the predetermined section immediately after the loss section with the candidate path. Equation 1 shows a method of calculating the similarity U (P, Q).

Figure pat00001
Figure pat00001

P는 손실 경로이고, Q는 미리 저장된 이동 경로 중에서 S310 단계를 통하여 추출된 후보 경로이다. P1은 손실 경로 중에서, 손실 구간 직전의 미 손실 구간을 의미하고 P2는 손실 경로 중에서, 손실 구간 직후의 미 손실 구간을 의미한다. P1과 P2는 유사도를 산출하기 위하여 Q와 비교되는 구간으로, 각 구간의 크기는 사용자에 의하여 미리 설정된다. Q1은 후보 경로 중에서 P1에 상응하는 구간을 의미하고, Q2는 후보 경로 중에서 P1에 상응하는 구간을 의미한다. 수학식 1에 따라 산출되는 U(P,Q) 값은 유사도와 반비례하는 값으로 U(P,Q) 값이 작을수록 유사도는 크다. 유사도는 일례로, 동적정합법(Dynamic Time Warping, DTW)을 이용하여 산출될 수 있으나, 이에 한정되는 것은 아니며, 다양한 유사도 산출 수식이 사용될 수 있다. 동적정합법은 참조 패턴과 주어진 입력 패턴을 비교하여 둘 간의 유사성 정도를 측정하는 패턴 정합법 중 하나이다. 동적정합법은 지문, 홍채, 글자 등과 같이 고정된 패턴과 달리 음성, 주가 흐름 등 시간에 따라 변화하는 패턴을 비교하는 경우에 사용된다. P is a lossy path, and Q is a candidate path extracted through the S310 step from among the previously stored moving paths. P 1 means a non-loss section immediately before the loss section among the loss paths, and P 2 means a non-loss section immediately after the loss section among the loss paths. P 1 and P 2 are sections that are compared with Q to calculate similarity, and the size of each section is preset by the user. Q 1 means the corresponding section in which the P 1 from among candidate paths, and Q 2 stands for a corresponding period in which the P 1 from among the candidate routes. The U (P, Q) value calculated according to Equation 1 is inversely proportional to the similarity, and the smaller the U (P, Q) value is, the larger the similarity is. The similarity may be calculated using, for example, Dynamic Time Warping (DTW), but is not limited thereto. Various similarity calculation formulas may be used. Dynamic matching is one of pattern matching that compares a reference pattern with a given input pattern and measures the degree of similarity between the two. Dynamic matching is used when comparing patterns that change over time such as voice, stock price flow, unlike fixed patterns such as fingerprints, irises, and letters.

S330 단계에서, GPS 시스템은 유사도를 기초로 손실 구간에 대한 경로를 예측한다. 일 실시예에 따라, GPS 시스템은 후보 경로 중에서 S320 단계에서 산출된 유사도가 가장 높은 이동 경로를 선정하고, 선정된 이동 경로에서 손실 구간에 상응하는 부분에 해당하는 구간을 손실 구간의 경로로 예측할 수 있다. 다른 일 실시예에 따라, GPS 시스템은 복수의 경로를 예측하여, 이를 사용자에게 제공할 수 있다. 예컨대, GPS 시스템은 후보 경로 중에서 S320 단계에서 산출된 유사도가 미리 설정된 임계 값보다 높은 이동 경로를 선정한다. 수학식 2에서 U(P,Q)는 유사도와 반비례하는 값으로, U(P,Q) 값이 임계 값(ThPQ) 보다 작은 경우가 유사도가 임계 값보다 높은 경우에 해당한다. 수학식 2가 의미하는 U(P,Q) 값이 ThPQ보다 큰 경우는, P와 Q의 경로 차이가 너무 커서 예측 경로로 사용할 수 없는 경우를 나타낸다. In step S330, the GPS system predicts a path for a loss interval based on the similarity. According to an embodiment, the GPS system may select a moving path having the highest similarity calculated in step S320 among the candidate paths, and predict a section corresponding to a loss section of the selected moving path as a loss section path. have. According to another embodiment, the GPS system may predict a plurality of paths and provide them to a user. For example, the GPS system selects a moving path among the candidate paths whose similarity calculated in step S320 is higher than a preset threshold. In Equation 2, U (P, Q) is inversely proportional to the similarity, and a case where U (P, Q) is smaller than the threshold ThPQ corresponds to a case where the similarity is higher than the threshold. When the U (P, Q) value represented by Equation 2 is larger than ThPQ, the path difference between P and Q is too large to be used as a prediction path.

Figure pat00002
Figure pat00002

GPS 시스템은 선정된 이동 경로에서 손실 구간에 상응하는 부분에 해당하는 구간을 손실 구간의 경로로 예측하고 사용자에게 추천 경로로 제공할 수 있다. 또 다른 일 실시예에 따라, GPS 시스템은 후보 경로 중에서, 산출된 유사도가 임계 값보다 높으면서, 유사도가 가장 큰 이동 경로를 선정하고, 선정된 이동 경로에서 손실 구간에 상응하는 부분에 해당하는 구간을 손실 구간의 경로로 예측할 수 있다.
The GPS system may predict a section corresponding to a loss section of the selected moving path as a path of the loss section and provide it as a recommended route to the user. According to another embodiment, the GPS system selects a moving path having the highest similarity while the calculated similarity is higher than a threshold value among the candidate paths, and selects a section corresponding to a portion corresponding to the loss section of the selected moving path. It can be predicted by the path of the loss interval.

이와 같이, 미리 저장된 사용자의 이동 경로 데이터를 기초로 하여, 손실 데이터에 대한 경로를 예측하는 방법은 예측 경로의 정확도를 높인다는 효과가 있다. 또한, 단순히 손실 구간의 양 끝점을 직선으로 연결하던 종래의 방식과 달리, 미리 저장된 경로 정보를 이용함으로써, 존재하지 않는 길을 예측 경로로 제시하는 문제점이 발생하지 않는다.
As described above, the method of predicting the path for the lost data based on the previously stored user's moving path data increases the accuracy of the prediction path. In addition, unlike the conventional method of simply connecting the two end points of the loss section in a straight line, by using the pre-stored path information, there is no problem of presenting a non-existent path as a prediction path.

이러한 개시된 기술인 시스템 및 장치는 이해를 돕기 위하여 도면에 도시된 실시 예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 개시된 기술의 진정한 기술적 보호범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.While the system and apparatus disclosed herein have been described with reference to the embodiments shown in the drawings for purposes of clarity of understanding, they are illustrative only and various modifications and equivalent embodiments can be made by those skilled in the art. I will understand that. Accordingly, the true scope of protection of the disclosed technology should be determined by the appended claims.

Claims (7)

기 저장된 이동 경로 중 손실 경로-상기 손실 경로는 경로 정보가 손실된 구간인 손실 구간 및 경로 정보가 손실되지 않은 구간인 미 손실 구간을 포함함-와 실질적으로 동일한 좌표가 존재하는 이동 경로를 추출하는 단계;
상기 손실 경로와 상기 추출된 이동 경로 간의 유사도를 산출하는 단계; 및
상기 유사도를 기초로 상기 손실 구간에 대한 경로를 예측하는 단계를 포함하는 GPS(Global Positioning System) 손실 데이터에 대한 경로 예측 방법.A loss path of the previously stored movement paths, wherein the loss path includes a loss section that is a section in which the path information is lost and a loss path that is a section in which the path information is not lost. step;
Calculating a similarity between the lost path and the extracted moving path; And
And predicting a path for the loss interval based on the similarity. 제1항에 있어서, 상기 예측하는 단계는,
상기 유사도가 가장 높은 이동 경로의 해당 구간을 상기 손실 구간에 대한 경로로 예측하는 단계를 포함하는 경로 예측 방법. The method of claim 1, wherein the predicting comprises:
Predicting a corresponding section of the moving path having the highest similarity as a path for the loss section. 제1항에 있어서, 상기 예측하는 단계는,
상기 유사도가 미리 설정된 임계 값보다 높은 이동 경로의 해당 구간을 상기 손실 구간에 대한 경로로 예측하는 단계를 포함하는 경로 예측 방법.The method of claim 1, wherein the predicting comprises:
Predicting a corresponding section of the moving path having the similarity higher than a preset threshold as a path for the loss section. 제1항에 있어서, 상기 추출하는 단계는,
상기 손실 구간의 전후에서, 미리 설정된 범위 내의 미 손실 구간에 포함된 적어도 하나의 좌표와 실질적으로 동일한 좌표가 존재하는 이동 경로를 추출하는 단계를 포함하는 경로 예측 방법.The method of claim 1, wherein the extracting comprises:
And before and after the loss section, extracting a moving path having coordinates substantially equal to at least one coordinate included in a non-loss section within a preset range. 제1항에 있어서, 상기 추출하는 단계는,
상기 손실 구간이 시작하기 직전 좌표와 상기 손실 구간이 끝나는 직후 좌표가 존재하는 이동 경로를 추출하는 단계를 포함하는 경로 예측 방법.The method of claim 1, wherein the extracting comprises:
And extracting a moving path having coordinates immediately before the loss section starts and coordinates immediately after the loss section ends. 제1항에 있어서, 상기 산출하는 단계는,
상기 미 손실 구간의 소정 구간과 상기 추출된 이동 경로의 해당 구간 간에 동적정합법(Dynamic Time Warping, DTW)을 이용하여 유사도를 산출하는 단계를 포함하는 경로 예측 방법.The method of claim 1, wherein the calculating
Calculating a similarity between a predetermined section of the non-loss section and a corresponding section of the extracted moving path by using dynamic time warping (DTW). 제1항에 있어서, 상기 산출하는 단계는,
상기 손실 구간의 전후에서, 미리 설정된 범위 내의 미 손실 구간과 상기 추출된 이동 경로의 해당 구간 간에 유사도를 산출하는 단계를 포함하는 경로 예측 방법. The method of claim 1, wherein the calculating
Before and after the loss section, calculating a similarity between an unlossy section within a preset range and a corresponding section of the extracted moving path.
KR1020100054810A 2010-06-10 2010-06-10 Method of predicting path for lost data in gps KR101165310B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100054810A KR101165310B1 (en) 2010-06-10 2010-06-10 Method of predicting path for lost data in gps

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100054810A KR101165310B1 (en) 2010-06-10 2010-06-10 Method of predicting path for lost data in gps

Publications (2)

Publication Number Publication Date
KR20110135084A true KR20110135084A (en) 2011-12-16
KR101165310B1 KR101165310B1 (en) 2012-07-20

Family

ID=45502125

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100054810A KR101165310B1 (en) 2010-06-10 2010-06-10 Method of predicting path for lost data in gps

Country Status (1)

Country Link
KR (1) KR101165310B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9644976B2 (en) 2014-04-29 2017-05-09 International Business Machines Corporation Building missing movement path of an object
CN109813327A (en) * 2019-02-01 2019-05-28 安徽中科美络信息技术有限公司 A kind of vehicle driving trace absent compensation method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104050832B (en) * 2014-05-23 2017-06-20 北京中交兴路信息科技有限公司 The complementing method and device of positional information

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000155036A (en) * 1998-11-19 2000-06-06 Mitsubishi Electric Corp Route predicting device
JP4733165B2 (en) 2008-06-30 2011-07-27 株式会社デンソー Vehicle navigation system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9644976B2 (en) 2014-04-29 2017-05-09 International Business Machines Corporation Building missing movement path of an object
CN109813327A (en) * 2019-02-01 2019-05-28 安徽中科美络信息技术有限公司 A kind of vehicle driving trace absent compensation method

Also Published As

Publication number Publication date
KR101165310B1 (en) 2012-07-20

Similar Documents

Publication Publication Date Title
US11623673B2 (en) Method for safely and autonomously determining the position information of a train on a track
Drawil et al. Intervehicle-communication-assisted localization
KR101154079B1 (en) Method for determining initial location of navigation apparatus
US20150127250A1 (en) Method for determining location of vehicle
Groves et al. Shadow matching: Improved GNSS accuracy in urban canyons
US20190339084A1 (en) Map matching device, map matching system, map matching method and program
US10458792B2 (en) Remote survey system
KR101165310B1 (en) Method of predicting path for lost data in gps
KR101766640B1 (en) Apparatus and method for calculating standard route of moving body
CN112135764A (en) High integrity autonomous system for locating trains in a rail network reference frame
US20220276395A1 (en) Position measurement apparatus, position measurement method and program
KR100753933B1 (en) Method, system and server for selecting location and user terminal
JP2010091407A (en) Positioning device
KR101334507B1 (en) Positioning system and methdo
CN113298113B (en) Rail-following environment classification method based on train-mounted satellite positioning observation data
HU229304B1 (en) Method for secure determination of an object location, preferably a vehicle moving along a known course
CN114281832A (en) High-precision map data updating method and device based on positioning result and electronic equipment
KR20150019085A (en) Position Measuring System and the Method
KR20230025992A (en) Apparatus and method for indoor positioning of pedestrians
Cheong et al. Modelling and mitigating multipath and NLOS for cooperative positioning in urban canyons
JP2006337262A (en) Positioning device and positioning method
EP3296768B1 (en) Positioning method and terminal
KR101213951B1 (en) Position determination apparatus and method using vision system
Liu et al. Generating an electronic track map for train collision early warning system
FR3122739B1 (en) Method of navigation with resetting on neighboring aircraft

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160607

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee