KR20150050965A - Method for map matching of user terminal - Google Patents
Method for map matching of user terminal Download PDFInfo
- Publication number
- KR20150050965A KR20150050965A KR1020130132274A KR20130132274A KR20150050965A KR 20150050965 A KR20150050965 A KR 20150050965A KR 1020130132274 A KR1020130132274 A KR 1020130132274A KR 20130132274 A KR20130132274 A KR 20130132274A KR 20150050965 A KR20150050965 A KR 20150050965A
- Authority
- KR
- South Korea
- Prior art keywords
- user terminal
- node
- map
- calculated position
- map matching
- Prior art date
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/28—Navigation; 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/30—Map- 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)
Abstract
Description
본 발명은 사용자 단말, 사용자 단말 및 서버에서 맵매칭 방법에 관한 것으로, 더욱 상세하게는 측위 수단을 이용하여 측정한 사용자 단말의 위치를 보정하여 지도상에 매칭시키는 맵매칭 방법에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a map matching method in a user terminal, a user terminal and a server, and more particularly, to a map matching method in which a position of a user terminal measured using a positioning means is corrected and matched on a map.
네비게이션 장치는 차량에 설치되어 운전자에게 지도를 보여 주거나 운전자가 가고자 하는 목적지를 찾아주어 운전자의 자동차 운전 및 운전자가 목적지에 용이하게 도달하도록 도와주는 차량용 단말장치이다.A navigation device is a vehicle terminal device that is installed in a vehicle and displays a map to a driver or a destination terminal for a driver to help the driver to drive the vehicle and to easily reach the destination.
현재 널리 사용되고 있는 차량 내비게이션 시스템은 위성 항법 장치(Global Positioning System, 이하 'GPS'라 칭함) 위성으로부터 수신한 신호를 계산하여 차량 또는 사용자의 현재의 위치를 실시간으로 파악하고, 미리 구축한 지도정보, 교통정보에 관한 데이터베이스와 연동하여 현재 위치에 대응하는 데이터베이스 상의 해당 데이터를 화상/음성 정보로 변환하여 표시하는 장치이다.A widely used vehicle navigation system calculates a signal received from a Global Positioning System (GPS) satellite to grasp the current position of the vehicle or the user in real time, And converts the corresponding data on the database corresponding to the current position into image / audio information in association with the database on traffic information and displays the image / audio information.
차량 내비게이션 시스템에서는 차량의 현재 위치를 계산하기 위해서 GPS 수신기가 사용된다. 차량 내비게이션 시스템은 GPS 수신기를 이용하는 경우 차량의 현재 속도, 시각, 위치 정보를 획득할 수 있으며 이러한 정보를 기초로 사용자에게 내비게이션 정보를 제공한다.In a vehicle navigation system, a GPS receiver is used to calculate the current position of the vehicle. The vehicle navigation system can acquire the current speed, time, and position information of the vehicle when the GPS receiver is used, and provides the navigation information to the user based on the information.
그러나 이러한 GPS 신호를 이용한 현재 위치 계산은 GPS 신호의 특성상 통상적으로 수십 미터의 오차가 발생하며 이러한 위치를 사용하여 지도 위에 표시할 경우 도로를 벗어난 위치나 건물 위 등 잘못된 위치에 표시될 수 있다.However, due to the characteristics of the GPS signal, the current position calculation using the GPS signal typically generates an error of several tens of meters. If the GPS signal is displayed on the map using such a position, it may be displayed at an incorrect position such as a position outside the road or a building.
이러한 문제점을 개선하기 위해서 종래의 차량 내비게이션 시스템은 차량의 위치를 계산하는 경우 맵매칭(Map Matching) 방법을 적용한다. 맵매칭 방법은 차량이 도로를 주행한다는 가정하에 현재 위치와 도로 데이터를 비교하여 그 차이가 일정 범위 이내인 경우 해당 도로를 주행하고 있다고 판단하여 가장 가까운 도로 데이터 상의 한 짖점으로 현재 위치를 강제로 보정하는 방법이다.In order to solve such a problem, a conventional vehicle navigation system applies a map matching method when calculating the position of a vehicle. The map matching method compares the current location with the road data under the assumption that the vehicle is traveling on the road, judges that the vehicle is traveling on the road if the difference is within a certain range, and forcibly corrects .
이와 관련하여 국내공개특허 제2010-0067578호는 이동체의 맵매칭 장치 및 그 방법을 제시하고 있다. 즉, 도로에서 이동하는 차량 등의 이동체의 위치 좌표를 보정하는 맵매칭 방법으로서, 지도 데이터상에 도로 데이터가 존재하지 않아 일반적인 맵매칭이 어려운 경우 이동체의 위치를 도로 상의 한 지점으로 보정하기 위한 방안을 제공하고 있다. In this regard, Korean Patent Laid-Open No. 2010-0067578 discloses a map matching apparatus and method for a moving object. That is, a map matching method for correcting a position coordinate of a moving object such as a vehicle moving on a road, includes a method for correcting the position of the moving object to a point on the road when road map data does not exist on the map data, .
일본공개특허 제2002-318121호는 네비게이션 장치에 관한 것으로서, 이동체가 옥내 시설내에 이동할 경우 이동체의 적절한 현재 위치를 결정하는 것이 가능한 네비게이션 장치에 관한 것이다. 구체적으로 알아보면, 이동 중에는 자립 센서 수단의 출력 데이터와 GPS 장치의 출력 데이터를 이용하여 맵매칭을 수행하여 이동체의 현재 위치를 결정하고, 이동체의 현재 위치가 옥내 시설내에 있는 것으로 판단되면 자립 센서 수단의 출력 데이터를 이용하여 맵매칭을 수행하여 이동체의 현재 위치를 결정한다.Japanese Laid-Open Patent Publication No. 2002-318121 relates to a navigation apparatus, and relates to a navigation apparatus capable of determining an appropriate current position of a mobile body when the mobile body moves within an indoor facility. Specifically, during the movement, map matching is performed using the output data of the self-contained sensor means and the output data of the GPS device to determine the current position of the mobile unit. When it is determined that the current position of the mobile unit is within the indoor unit, The current position of the moving object is determined by performing map matching using output data of the moving object.
일반적으로 사용자 단말은 측위 데이터를 수신하거나 측정한 경우, 가장 가까운 거리에 위치하고 네트워크 데이터(일 예로 노드 또는 링크)에 맵매칭하여 사용자의 위치를 표시한다. 하지만, 사용자가 실외 공간을 포함하고 있는 건물에 위치하고 있는 경우, 측위 결과를 가장 가까운 네트워크 데이터에 맵매칭하게 되어 사용자의 실제 위치를 지도상에 정확하게 반영할 수 없다는 문제점이 발생한다.
In general, when a user terminal receives or measures positioning data, it is positioned at the closest distance and map-maps to network data (e.g., a node or a link) to display the location of the user. However, when the user is located in a building including an outdoor space, the positioning result is mapped to the nearest network data, which causes a problem that the actual location of the user can not be accurately reflected on the map.
상술한 바와 같은 문제점을 해결하기 위해 본 발명은 사용자 단말의 실제 위치를 지도상에 정확하게 반영하는 방안을 제안함에 있다.In order to solve the above-mentioned problems, the present invention proposes a method of accurately reflecting the actual position of a user terminal on a map.
상술한 바와 같은 문제점을 해결하기 위해 본 발명은 기존에 수행한 맵매칭 이력을 반영한 맵매칭 수행 방안을 제안함에 있다.
In order to solve the problems described above, the present invention proposes a map matching method reflecting map matching history that has been performed previously.
상기 목적을 달성하기 위한 본 발명의 실시예에 따른 사용자 단말에서 위치를 맵매칭하는 방법은 측정된 측위 데이터를 이용하여 상기 사용자 단말의 위치를 산출하는 단계, 산출한 사용자 단말의 위치와 이전에 산출한 사용자 단말의 위치의 차이가 설정치 이상인지 판단하는 단계, 상기 차이가 상기 설정치 이상이면, 산출한 상기 사용자 단말의 위치와 적어도 하나의 방향만 상이하며 이전에 산출한 사용자 단말의 위치와 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단하는 단계, 상기 노드가 존재하면, 상기 노드가 링크에 상기 사용자 단말의 위치를 맵매칭하는 단계를 포함한다. According to an aspect of the present invention, there is provided a method of mapping a location in a user terminal, the method comprising: calculating a location of the user terminal using measured location data; Determining whether a difference between a position of a user terminal and a position of a user terminal is equal to or greater than a predetermined value; Determining whether there is a node for map matching within a predetermined range of the same direction and the same direction; and if the node exists, mapping the position of the user terminal to a link on the node.
상기 목적을 달성하기 위한 본 발명의 실시예에 따른 서버에서 사용자 단말의 위치를 맵매칭하는 방법은 상기 사용자 단말로부터 수신한 수신한 측위 데이터를 이용하여 상기 사용자 단말의 위치를 산출하는 단계, 산출한 사용자 단말의 위치와 이전에 산출한 사용자 단말의 위치의 차이가 설정치 이상인지 판단하는 단계, 상기 차이가 상기 설정치 이상이면, 산출한 상기 사용자 단말의 위치와 적어도 하나의 방향만 상이하며 이전에 산출한 사용자 단말의 위치와 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단하는 단계, 상기 노드가 존재하면, 상기 노드가 링크에 상기 사용자 단말의 위치를 맵매칭하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method of mapping a location of a user terminal in a server, the method comprising: calculating a location of the user terminal using received location data received from the user terminal; Determining whether a difference between a position of a user terminal and a position of a previously calculated user terminal is equal to or greater than a predetermined value; if the difference is greater than or equal to the set value, Determining whether there is a node for map matching within a set point and a point where at least one direction is the same as a position of a user terminal; mapping the position of the user terminal to the link if the node exists; .
상기 목적을 달성하기 위한 본 발명의 사용자 단말은 측위 수단으로부터 측위 데이터를 수집하는 통신부, 수집된 상기 측위 데이터를 저장하는 저장부, 산출한 사용자 단말의 위치와 이전에 산출한 사용자 단말의 위치의 차이가 설정치 이상이면, 산출한 상기 사용자 단말의 위치와 적어도 하나의 방향만 상이하며 이전에 산출한 사용자 단말의 위치와 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 존재하는 맵매칭을 위한 노드가 링크에 상기 사용자 단말의 위치를 맵매칭하는 경로 탐색부를 포함한다.According to an aspect of the present invention, there is provided a user terminal including a communication unit for collecting positioning data from a positioning unit, a storage unit for storing the collected positioning data, a storage unit for storing the collected positioning data, A node for map matching that is different from the calculated position of the user terminal in at least one direction and exists within a predetermined range and a point where at least one direction is the same as the previously calculated position of the user terminal, And a path search unit for map-matching the position of the user terminal.
상기 목적을 달성하기 위한 본 발명의 사용자 단말에서 위치를 맵매칭하는 방법은측정된 측위 데이터를 이용하여 상기 사용자 단말의 위치를 산출하는 단계, 산출한 상기 위치에 실내와 실외를 연결하는 연결노드가 존재하는 지 판단하는 단계, 상기 연결노드가 없으며, 산출한 사용자 단말의 위치와 이전에 산출한 사용자 단말의 위치의 차이가 설정치 이상인지 판단하는 단계, 상기 차이가 상기 설정치 이상이면, 산출한 상기 사용자 단말의 위치를 이전에 산출한 사용자 단말의 위치를 맵매칭하는 단계를 포함한다.
According to another aspect of the present invention, there is provided a method for mapping a location in a user terminal, the method comprising: calculating a location of the user terminal using measured location data; Determining whether a difference between the calculated position of the user terminal and a previously calculated position of the user terminal is equal to or greater than a preset value; if the difference is greater than or equal to the preset value, And map-matching the position of the user terminal that has previously calculated the position of the terminal.
본 발명에 따른 맵매칭 방식은 사용자의 실제 위치와 측위 수단을 이용하여 측정한 사용자의 위치가 상이한 경우, 기존에 측정한 측정 결과를 현재 측정한 측위 결과에 반영함으로써 사용자(사용자 단말)의 위치를 보정한다. 이와 같이 기존에 측정한 측위 결과를 현재 위치에 반영함으로써 실제 측위 결과가 부정확할 경우에도 맵매칭 결과를 향상시켜 경로 안내 품질을 높일 수 있다는 장점이 있다.
In the map matching method according to the present invention, when the user's actual position and the position of the user measured using the positioning means are different, the position of the user (user terminal) is calculated by reflecting the measurement result measured in the past in the currently measured positioning result . Thus, it is advantageous to improve the route guidance quality by improving the map matching result even when the actual positioning result is inaccurate by reflecting the existing positioning result to the current position.
도 1은 본 발명의 일실시 예에 따른 실외 공간을 포함하고 있는 건물을 도시하고 있다.
도 2는 본 발명의 일실시 예에 따른 사용자 단말의 구성을 도시한 도면이다.
도 3은 본 발명의 일실시 예에 따른 사용자 단말의 동작을 도시한 흐름도이다.
도 4는 본 발명의 일실시 예에 따른 서버의 구성을 도시한 도면이다.FIG. 1 illustrates a building including an outdoor space according to an embodiment of the present invention.
2 is a diagram illustrating a configuration of a user terminal according to an embodiment of the present invention.
3 is a flowchart illustrating an operation of a user terminal according to an exemplary embodiment of the present invention.
4 is a diagram illustrating a configuration of a server according to an embodiment of the present invention.
전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면을 참조하여 설명되는 바람직한 실시 예들을 통하여 더욱 명백해질 것이다. 이하에서는 본 발명의 이러한 실시 예를 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.BRIEF DESCRIPTION OF THE DRAWINGS The foregoing and further aspects of the present invention will become more apparent from the following detailed description of preferred embodiments with reference to the accompanying drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the embodiments of the present invention, examples of which are illustrated in the accompanying drawings.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈", "블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise. Also, the terms " part, ""module,"" module, "and "block" refer to units that process at least one function or operation, Lt; / RTI >
도 1은 본 발명의 일실시 예에 따른 실외 공간을 포함하고 있는 건물을 도시하고 있다. 이하 도 1을 이용하여 본 발명의 일실시 예에 따른 실외 공간을 포함하고 있는 건물에 대해 상세하게 알아보기로 한다.FIG. 1 illustrates a building including an outdoor space according to an embodiment of the present invention. Hereinafter, a building including an outdoor space according to an embodiment of the present invention will be described in detail with reference to FIG.
도 1에 의하면, 건물은 제a층과 제b층을 포함하며, 제b층은 실외 공간을 포함하며, 실외 공간에는 사람이나 장비가 이동할 수 있는 다리가 설치되어 있다. 이에 비해 제a층은 제b층에 형성된 실외 공간에 대응하는 부분(높이만 상이한 부분)에 바닥이 형성되어 있다. 본 발명과 관련하여 건물 내의 실외 공간은 대형 백화점 등과 같이 층과 층 사이의 개방된 공간을 의미한다.1, the building includes a layer a and a layer b, the layer b includes an outdoor space, and the outdoor space is provided with a bridge through which people or equipment can move. On the other hand, the floor a is formed with a floor at a portion corresponding to the outdoor space formed in the b-th floor (different height only). In the context of the present invention, an outdoor space within a building means an open space between a floor and a floor, such as a large department store.
이로 인해 제a층은 측위 관련 정보를 제공하는 측위 수단(일 예로 AP)이 다수 설치되어 있는 반면 제b층의 실외 공간은 측위 수단이 설치되어 있지 않다. 즉, 제a층에 설치되어 있는 측위 수단과 제b층에 설치되어 있는 측위 수단의 개수가 상이하다. 도 1에 의하면, 제a층에는 3개의 측위 수단이 설치되어 있는 반면, 제b층에는 2개의 측위 수단이 설치되어 있다. As a result, a plurality of positioning means (for example, AP) for providing positioning related information are installed in the a-th layer, whereas the positioning means is not provided in the outdoor space in the b-th floor. That is, the number of positioning means provided on the layer a differs from the number of positioning means provided on the layer b. According to Fig. 1, three positioning means are provided in the a-th layer, while two positioning means are provided in the b-th layer.
이하에서는 먼저 제a층에 설치된 측위 수단의 개수와 제b층에 설치된 측위 수단의 개수가 상이한 경우 종래 사용자 단말의 위치를 측정하는 과정에 대해 알아보기로 한다. 일 예로 사용자 단말은 제b층에 위치하고 있는 것으로 가정한다. Hereinafter, a process of measuring the position of a conventional user terminal when the number of positioning means provided in the a-layer and the number of positioning means provided in the b-th layer are different from each other will be described. For example, it is assumed that the user terminal is located in the b-th floor.
사용자 단말은 제b층의 실내 공간에 위치하고 있는 경우, 제b층에 설치되어 있는 측위 수단을 이용하여 위치를 측정하며, 측위 결과에 따라 노드에 사용자 단말의 위치를 맵매칭한다. 이후 사용자 단말이 제b층의 실내 공간을 벗어나 실외 공간 부근으로 이동하게 되면, 제b층에 설치되어 있는 측위 수단을 이용하여 사용자 단말의 위치를 측정하는 것이 아니라 상대적으로 거리가 가까운 제a층에 설치되어 있는 측위 수단을 이용하여 사용자 단말의 위치를 산출한다. 사용자 단말은 제a층에 설치되어 있는 측위 수단을 이용하여 위치를 측정하므로, 사용자 단말의 위치는 제a층에 있는 것으로 판단하며, 이로 인해 제a층에 형성되어 있는 노드에 사용자 단말의 위치를 맵매칭한다. 하지만, 상술한 바와 같이 실제 사용자 단말의 위치는 제a층이 아니라 제b층이므로 측위 수단을 이용한 측정한 사용자 단말의 위치는 오류가 발생하였으며, 발생한 오류를 보정하는 방안이 필요하다.When the user terminal is located in the indoor space of the b-th floor, the position is measured using the positioning means provided on the b-th floor, and the position of the user terminal is mapped to the node according to the positioning result. Thereafter, when the user terminal moves outside the indoor space of the b-th floor and moves to the vicinity of the outdoor space, the position of the user terminal is not measured using the positioning means installed on the b-th floor, And the position of the user terminal is calculated using the installed positioning means. Since the user terminal measures the position using the positioning means installed in the layer a, it is determined that the position of the user terminal is in the layer a, and thus the position of the user terminal is set to the node formed in the layer a Map matching. However, as described above, since the location of the actual user terminal is not the a-th layer but the b-th layer, the location of the measured user terminal using the positioning means has an error, and a method for correcting the generated error is needed.
이하에서는 본 발명에서 제안하는 사용자 단말의 위치를 측위하는 과정에 대해 알아보기로 한다. 상술한 바와 같이 사용자 단말은 제b층에 위치하고 있는 것으로 가정한다.Hereinafter, a process of positioning a user terminal proposed in the present invention will be described. It is assumed that the user terminal is located in the b-th floor as described above.
사용자 단말은 제b층의 실내 공간에 위치하고 있는 경우, 제b층에 설치되어 있는 측위 수단을 이용하여 위치를 측정하며, 측위 결과에 따라 노드에 사용자 단말의 위치를 맵매칭한다. 이후 사용자 단말이 제b층의 실내 공간을 벗어나 실외 공간 부근으로 이동하게 되면, 제b층에 설치되어 있는 측위 수단을 이용하여 위치를 측정하는 것이 아니라 상대적으로 거리가 가까운 제a층에 설치되어 있는 측위 수단을 이용하여 사용자 단말의 위치를 측정한다. When the user terminal is located in the indoor space of the b-th floor, the position is measured using the positioning means provided on the b-th floor, and the position of the user terminal is mapped to the node according to the positioning result. When the user terminal moves outside the indoor space of the b-th floor and then moves to the vicinity of the outdoor space, the user terminal does not measure the position using the positioning means installed in the b-th floor but is installed in the a- And measures the position of the user terminal using the positioning means.
사용자 단말은 제a층에 설치되어 있는 측위 수단을 이용하여 위치를 측정하므로, 사용자 단말의 위치는 제a층에 있는 것으로 판단한다. 하지만, 본 발명은 이전에 산출한 사용자 단말의 위치와 해당 층의 실외 부분에 맵매칭을 수행할 수 있는 노드(즉, 실내와 실외를 연결하는 연결노드) 가 형성되어 있는 지 판단한다. 상술한 바와 같이 제b층은 사람이나 장비가 이동(통행)할 수 있는 다리가 형성되어 있다. 또한 통행을 위한 다리는 경로 안내나 맵매칭을 위한 노드가 형성되어 있다. 따라서 본 발명은 이전에 사용자 단말의 측위 결과와 해당 층의 실외 부분에 형성된 노드를 이용하여 사용자 단말의 위치를 측정한다. 즉, 종래와 달리 본 발명은 사용자 단말이 제a층에 위치하고 있는 것이 아니라 제b층의 실외 부분에 위치하는 것으로 판단한다. 사용자 단말은 판단한 위치 정보를 이용하여 맵매칭을 수행한다.Since the user terminal measures the position using the positioning means installed in the layer a, it is determined that the position of the user terminal is in the layer a. However, the present invention determines whether a node capable of performing map matching (i.e., a connection node connecting the indoor and the outdoor) is formed in the previously calculated location of the user terminal and the outdoor part of the corresponding layer. As described above, the b-th floor is formed with a bridge through which a person or equipment can move (pass). In addition, the bridge for traffic is formed with nodes for route guidance and map matching. Accordingly, the present invention measures the position of a user terminal using a positioning result of a user terminal and a node formed in an outdoor portion of the layer. That is, unlike the prior art, the present invention determines that the user terminal is located in the outdoor part of the b-th floor, rather than being located in the a-th floor. The user terminal performs map matching using the determined location information.
이하에서는 사용자 단말에서 맵매칭을 수행하는 다양한 실시 예에 대해 알아보기로 한다. Hereinafter, various embodiments for performing map matching in a user terminal will be described.
1. 사용자 단말이 실외공간 부근으로 이동하면 현 위치 부근에 맵매칭할 연결노드(실내 또는 실외 연결노드)가 있는 지 판단하고, 맵매칭할 연결노드가 있는 상태에서 이전에 사용자 단말이 맵매칭한 연결노드가 위치하고 있는 층과 상이한 경우, 사용자 단말을 이전에 맵매칭한 층에 위치하는 연결노드에 맵매칭한다.One. If the user terminal moves to the vicinity of the outdoor space, it is determined whether there is a connection node (indoor or outdoor connection node) to be map-matched near the current location. If there is a connection node to be map- The user terminal is mapped to a connection node located in a layer previously mapped with a map.
2. 사용자 단말이 실외공간 부근으로 이동하며, 산출된 사용자 단말의 위치가 이전 위치에 비해 급격한 변화(일 예로 사용자 단말의 위치가 이전과 상이한 층인 경우)가 발생한 경우, 현 위치에 부근에 연결 없는 경우 사용자 단말을 이전에 위치하고 있는 층의 노드에 맵매칭한다.2. When the user terminal moves to the vicinity of the outdoor space and the calculated position of the user terminal is abruptly changed (for example, the position of the user terminal is different from the previous position) compared with the previous position, Map the terminal to a node in a layer that is previously located.
3.
이외에도 층별 이동수단이 있는 지 여부에 따라 맵매칭을 수행할 수 있다. 즉, 산출한 사용자 단말의 위치(층과 관련된 위치)가 변경된 경우, 변경된 위치에 층별 이동 가능한 수단(계단, 에스컬레이터, 엘리베이터)의 존재 여부 또는 이동 거리 등을 판단하여 맵매칭을 수행한다. 부연하여 설명하면, 층별 이동 가능한 수단이 없는 경우, 상대적으로 이동 거리가 긴 경우에는 본 발명에서 제안하는 이전에 맵매칭한 연결노드가 위치하고 있는 층에 존재하는 연결노드에 맵매칭을 수행한다.
3. Map matching can be performed depending on whether or not there is a moving means for each layer. That is, when the calculated position of the user terminal (the position related to the layer) is changed, map matching is performed by determining the presence or moving distance of the movable means (step, escalator, elevator) In other words, if there is no means for moving by layer, if the moving distance is relatively long, map matching is performed on a connection node existing in a layer where a previously matched connection node proposed by the present invention is located.
도 2는 본 발명의 일실시 예에 따른 사용자 단말의 구성을 도시하고 있다. 이하 도 2를 이용하여 본 발명의 일실시 예에 따른 사용자 단말의 구성에 대해 상세하게 알아보기로 한다.FIG. 2 illustrates a configuration of a user terminal according to an embodiment of the present invention. Hereinafter, a configuration of a user terminal according to an embodiment of the present invention will be described in detail with reference to FIG.
도 2에 의하면 사용자 단말은 입력부, 표시부, 경로 탐색부, 제어부, 저장부, 통신부, GPS 수신부, 경로 제공부를 포함한다. 물론 상술한 구성 이외에 다른 구성이 사용자 단말에 포함될 수 있음은 자명하다.2, the user terminal includes an input unit, a display unit, a path search unit, a control unit, a storage unit, a communication unit, a GPS receiving unit, and a path providing unit. It goes without saying that other configurations other than the above-described configuration may be included in the user terminal.
GPS 수신부(214)는 GPS가 수신되는 실외 환경에서 GPS와 통신을 수행한다. GPS 수신부(214)는 GPS와 수행한 통신 내역을 제어부(210)로 전달한다.The GPS receiving unit 214 performs communication with the GPS in an outdoor environment in which GPS is received. The GPS receiving unit 214 transmits the communication history performed by the GPS to the
통신부(218)는 측위 수단과 통신이 가능한 경우에는 측위 수단과 통신을 수행하며, 측위 수단과 통신이 불가능한 경우에는 이동통신 망을 이용하여 외부의 서버와 통신을 수행한다. 물론 통신부(218)는 측위 수단과 통신이 가능한 경우에도 설정에 따라 이동통신 망을 이용하여 외부의 서버와 통신을 수행한다. 통신부(218)는 서버로부터 사용자 단말의 표시부(216)에 표시할 지도를 수신한다. 즉, 통신부(218)는 경로 탐색이나 기타 필요한 정보를 제공하기 위해 서버로부터 해당 정보를 수신한다.The
표시부(216)는 제어부(210)의 명령에 따라 지도를 표시한다. 표시부(216)는 제어부의 명령에 따라 2차원 지도 또는 3차원 지도를 표시하거나, 필요한 경우 2차원 지도와 3차원 지도를 하나의 화면에 표시할 수 있다. 표시부(216)는 제어부(210)의 명령에 따라 탐색된 경로를 지도상에 표시한다. 이외에도 표시부(216)는 사용자가 요청한 정보, 지도 제공 서버에서 제공한 정보를 표시할 수 있다. The display unit 216 displays a map according to an instruction from the
입력부(212)는 사용자로부터 필요한 데이터를 입력받기 위해 키보드, 터치스크린(터치 패드) 형태로 구성된다. 입력부(212)가 터치스크린 형태로 구성되는 표시부가 입력부의 기능을 수행할 수 있다. 입력부(212)는 사용자로부터 관심 영역에 대한 정보를 입력받거나, 경로 탐색, 기타 지도 제공 서비스에 필요한 다양한 정보를 입력받는다. 입력부(212)는 상술한 바와 같이 사용자 단말과 일체로 형성되거나, 필요한 경우 사용자 단말에 장착되어 사용될 수 있다.The input unit 212 is configured in the form of a keyboard and a touch screen (touch pad) to receive necessary data from a user. The display unit in which the input unit 212 is configured in the form of a touch screen can perform the function of the input unit. The input unit 212 receives information on a region of interest from a user, or receives various information necessary for path search and other map providing services. The input unit 212 may be formed integrally with the user terminal as described above, or may be mounted on the user terminal if necessary.
저장부(220)는 사용자 단말을 구동하는데 필요한 정보를 저장한다. 본 발명과 관련하여 저장부(220)는 서버로부터 수신한 지도를 저장한다. 지도는 2차원 지도 또는 3차원 지도로 구성될 수 있다.The
경로 탐색부(222)는 입력부(212)로부터 경로 탐색이 요청되면, 현 위치로부터 입력된 목적지까지의 경로를 탐색한다. When a path search is requested from the input unit 212, the path search unit 222 searches for a path from the current location to the input destination.
경로 제공부(224)는 경로 탐색부(222)에서 탐색한 경로를 표시부(216)에 표시하도록 한다. 본 발명과 관련하여 경로 탐색부(222)와 경로 제공부(224)는 하나로 구성될 수 있다.The route providing unit 224 causes the display unit 216 to display the route searched by the route searching unit 222. [ In the present invention, the path search unit 222 and the path providing unit 224 may be configured as one unit.
이하에서는 경로 탐색부(222)에서 사용자 단말의 현재 위치를 판단하는 과정에 대해 알아보기로 한다. 상술한 바와 같이 실외 공간을 포함하고 있는 건물을 예를 들어 설명하기로 한다.Hereinafter, a process of determining the current position of the user terminal in the path search unit 222 will be described. A building including the outdoor space as described above will be described as an example.
경로 탐색부(222)는 제b층의 실내 공간에 위치하고 있는 경우, 제b층에 설치되어 있는 측위 수단을 이용하여 산출한 측위 결과를 이용하여 노드에 사용자 단말의 이치를 맵매칭한다. 이후 사용자 단말이 제b층의 실내 공간을 벗어나 실외 공간 부근으로 이동하게 되면, 제b층에 설치되어 있는 측위 수단을 이용하여 위치를 산출하는 것이 아니라 상대적으로 거리가 가까운 제a층에 설치되어 있는 측위 수단을 이용하여 사용자 단말의 위치를 산출한다.When the route search unit 222 is located in the indoor space of the b-th floor, map the map of the user's terminal to the node using the positioning result calculated using the positioning means provided in the b-th floor. When the user terminal moves out of the indoor space of the b-th floor and then moves to the vicinity of the outdoor space, the position is not calculated using the positioning means installed in the b-th floor but is installed in the a- And the position of the user terminal is calculated using the positioning means.
경로 탐색부(222)는 제a층에 설치되어 있는 측위 수단을 이용하여 위치를 산출하므로, 사용자 단말의 위치는 제a층에 있는 것으로 판단한다. 하지만, 본 발명에서 제안하는 경로 탐색부(222)는 이전에 산출한 사용자 단말의 위치와 해당 층의 실외 부분에 맵매칭을 수행할 수 있는 노드가 형성되어 있는 지 판단한다. 상술한 바와 같이 제b층은 사람이나 장비가 이동(통행)할 수 있는 다리가 형성되어 있다. 또한 통행을 위한 다리는 경로 안내나 맵매칭을 위한 노드가 형성되어 있다. 따라서 본 발명의 경로 탐색부(222)는 이전에 사용자 단말의 측위 결과와 해당 층의 실외 부분에 형성된 노드를 이용하여 사용자 단말의 위치를 측정한다. 경로 탐색부(222)는 측정한 위치 정보를 이용하여 경로 안내 또는 사용자 단말의 위치를 제공하기 위한 맵매칭을 수행한다.Since the path search unit 222 calculates the position using the positioning means provided in the layer a, it is determined that the position of the user terminal is in the layer a. However, the route search unit 222 proposed in the present invention determines whether a node capable of map-matching is formed in the previously calculated location of the user terminal and the outdoor part of the layer. As described above, the b-th floor is formed with a bridge through which a person or equipment can move (pass). In addition, the bridge for traffic is formed with nodes for route guidance and map matching. Therefore, the path search unit 222 of the present invention measures the position of the user terminal using the positioning result of the user terminal and the node formed in the outdoor part of the layer. The path search unit 222 performs map matching to provide a route guidance or a location of the user terminal using the measured location information.
도 3은 본 발명의 일실시 예에 따른 사용자 단말의 동작을 도시한 흐름도이다. 이하 도 3을 이용하여 본 발명의 일실시 예에 따른 사용자 단말의 동작에 대해 상세하게 알아보기로 한다. 특히 도 3은 사용자 단말 내부에서 측정한 위치 정보를 이용하여 맵매칭을 수행하는 방안을 도시하고 있다.3 is a flowchart illustrating an operation of a user terminal according to an exemplary embodiment of the present invention. Hereinafter, the operation of the user terminal according to an embodiment of the present invention will be described in detail with reference to FIG. In particular, FIG. 3 illustrates a method of performing map matching using position information measured in a user terminal.
S300단계에서 사용자 단말은 측위 수단을 이용한 사용자 단말의 위치 정보를 산출한다.In step S300, the user terminal calculates location information of the user terminal using the positioning unit.
S302단계에서 사용자 단말은 산출한 위치와 이전에 산출한 위치의 차이를 산출한다. S304단계에서 사용자 단말은 현재 산출한 위치와 이전에 산출한 위치의 차이가 설정된 거리 이내인 지 여부를 판단한다. In step S302, the user terminal calculates the difference between the calculated position and the previously calculated position. In step S304, the user terminal determines whether the difference between the currently calculated position and the previously calculated position is within a set distance.
사용자 단말은 현재 산출한 위치와 이전에 산출한 위치의 차이가 설정된 거리 이내이면, S306단계로 이동하여 현재 산출한 위치를 이용하여 맵매칭을 수행한다.If the difference between the currently calculated position and the previously calculated position is within the set distance, the user terminal proceeds to step S306 and performs map matching using the currently calculated position.
사용자 단말은 산출한 위치와 이전에 산출한 위치의 차이가 설정된 거리 이상인 경우에는 S308단계로 이동하여 이전에 산출한 위치 정보를 이용하여 맵매칭을 수행한다. 즉, 사용자 단말은 현재 측정된 위치와 특정 방향(일 예로 z축 방향)에 대한 위치 정보(좌표)만 상이하며 맵매칭을 수행할 노드가 있는 지 확인한다. 이 경우 특정 방향의 좌표는 이전에 산출한 위치 정보에 포함된 좌표와 동일하거나 설정된 범위 이내의 값을 갖는 좌표로 제한된다.If the difference between the calculated position and the previously calculated position is equal to or greater than the set distance, the user terminal proceeds to step S308 and performs map matching using the previously calculated position information. That is, the user terminal is different from the currently measured position and the positional information (coordinate) about a specific direction (for example, the z-axis direction) and confirms whether there is a node to perform map matching. In this case, the coordinates in a specific direction are limited to the coordinates that are the same as or coincide with the coordinates included in the previously calculated position information.
즉, 상술한 바와 같이 제b층은 사람이나 장비가 이동(통행)할 수 있는 다리가 형성되어 있으며, 형성된 다리는 경로 안내나 맵매칭을 위한 노드가 형성되어 있다. 따라서 본 발명의 사용자 단말은 이전에 사용자 단말의 측위 결과와 해당 층의 실외 부분에 형성된 노드를 이용하여 사용자 단말의 위치를 맵매칭한다. 부연하여 설명하면, 이전에 측정된 측위 결과가 (x1, y1, 2)이며, 현재 측정된 측위 결과가 (x2, y2, 1) 이면, (x2, y2, 2) 근처에 맵매칭을 수행할 실외 노드가 있는 지 확인하고, 실외 노드가 있는 경우에는 해당 실외 노드에 사용자 단말의 위치를 맵매칭한다.That is, as described above, the b-th layer is formed with bridges through which a person or equipment can move (pass), and formed bridges are formed with nodes for route guidance and map matching. Therefore, the user terminal of the present invention map-maps the location of the user terminal using the positioning result of the user terminal and the node formed in the outdoor part of the layer. More specifically, if the previously measured positioning result is (x1, y1, 2) and the currently measured positioning result is (x2, y2, 1), map matching is performed near (x2, y2, 2) And if there is an outdoor node, map the location of the user terminal to the corresponding outdoor node.
도 4는 본 발명의 일실시 예에 따른 서버의 구성을 도시한 도면이다. 이하 도 4를 이용하여 본 발명의 일실시 예에 따른 서버의 구성에 대해 상세하게 알아보기로 한다.4 is a diagram illustrating a configuration of a server according to an embodiment of the present invention. Hereinafter, a configuration of a server according to an embodiment of the present invention will be described in detail with reference to FIG.
도 4에 의하면, 서버는 통신부, 저장부, 제어부, 경로 탐색부를 포함한다. 물론 상술한 구성 이외에 다른 구성이 서버에 포함될 수 있음은 자명하다.Referring to FIG. 4, the server includes a communication unit, a storage unit, a control unit, and a route search unit. It goes without saying that other configurations other than the above-described configuration may be included in the server.
통신부(412)는 외부의 통신 장치와 통신을 수행한다. 통신부(412)는 이동통신 망을 이용하여 사용자 단말과 통신을 수행하거나, 측위 수단을 이용하여 사용자 단말과 통신을 수행한다. 통신부(412)는 사용자 단말이 요청한 지도 데이터를 제공하거나, 사용자 단말로부터 측위 정보를 수신한다. 또한, 경로 탐색부(416)에서 탐색한 경로 정보를 사용자 단말로 제공한다. The communication unit 412 performs communication with an external communication device. The communication unit 412 communicates with the user terminal using the mobile communication network or performs communication with the user terminal using the positioning unit. The communication unit 412 provides the map data requested by the user terminal or receives the positioning information from the user terminal. In addition, the path searching unit 416 provides the path information to the user terminal.
저장부(414)는 지도 관련 정보를 저장한다. 저장부(414)는 각 건물에 대한 지도 데이터를 저장하며, 경로 탐색을 위한 POI 정보를 저장한다. 물론 저장부(414)는 경로 안내를 위해 건물의 실내 지도 데이터 뿐만 아니라 실외 지도 데이터를 저장하The storage unit 414 stores map related information. The storage unit 414 stores map data for each building and stores POI information for path search. Of course, the storage unit 414 stores indoor map data of the building as well as outdoor map data for route guidance
고 있다. 이외에도 저장부(414)는 다양한 지도 관련 정보를 저장하고 있다."He said. In addition, the storage unit 414 stores various map related information.
제어부(410)는 서버의 동작을 제어하며, 본 발명과 관련하여 경로 탐색부의 동작을 제어한다.The control unit 410 controls the operation of the server and controls the operation of the path search unit according to the present invention.
경로 탐색부(416)는 통신부를 통해 사용자 단말의 측위 정보를 제공받으며, 제공받은 측위 정보를 이용하여 사용자 단말의 위치를 산출한다. 즉, 경로 탐색부(416)는 제공받은 측위 정보를 이용하여 사용자 단말의 위치를 맵매칭하고, 맵매칭 결과를 통신부를 이용하여 사용자 단말로 제공하거나, 경로 안내를 위한 경로 정보를 통신부를 이용하여 사용자 단말로 제공한다. 서버를 구성하고 있는 경로 탐색부(416)에서 수행되는 동작은 사용자 단말을 구성하고 있는 경로 탐색부(222)에서 수행되는 동작과 동일하므로 생략하기로 한다.The path search unit 416 receives the positioning information of the user terminal through the communication unit, and calculates the position of the user terminal using the provided positioning information. That is, the route search unit 416 maps the location of the user terminal using the provided positioning information, provides the map matching result to the user terminal using the communication unit, or uses route information for route guidance using the communication unit To the user terminal. Operations performed in the path search unit 416 constituting the server are the same as those performed in the path search unit 222 constituting the user terminal, and thus will not be described.
이상의 설명에서는 본 발명의 바람직한 실시예를 제시하여 설명하였으나, 본 발명이 반드시 이에 한정되는 것은 아니며, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러가지 치환, 변형 및 변경할 수 있음을 쉽게 알 수 있을 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be taken by way of illustration, It will be readily apparent that various substitutions, modifications, and alterations can be made herein.
210: 제어부
212: 입력부
214: GPS 수신부
216: 표시부
218: 통신부
220: 저장부
222: 경로 탐색부
224: 경로 제공부
410: 제어부
412: 통신부
414: 저장부
416: 경로 탐색부210: control unit 212:
214: GPS receiver 216:
218: communication unit 220:
222: path search unit 224: path searcher
410: control unit 412:
414: Storage unit 416: Path search unit
Claims (14)
측정된 측위 데이터를 이용하여 상기 사용자 단말의 위치를 산출하는 단계;
산출한 사용자 단말의 위치와 이전에 산출한 사용자 단말의 위치의 차이가 설정치 이상인지 판단하는 단계;
상기 차이가 상기 설정치 이상이면, 산출한 상기 사용자 단말의 위치와 적어도 하나의 방향만 상이하며 이전에 산출한 사용자 단말의 위치와 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단하는 단계;
상기 노드가 존재하면, 상기 노드에 상기 사용자 단말의 위치를 맵매칭하는 단계를 포함함을 특징으로 하는 사용자 단말에서 위치를 맵매칭하는 방법.
A method for map-matching a location in a user terminal,
Calculating a position of the user terminal using the measured positioning data;
Determining whether a difference between the calculated position of the user terminal and the previously calculated position of the user terminal is equal to or greater than a set value;
If there is a node for map matching within a predetermined range and a point where at least one direction is the same as the previously calculated position of the user terminal and is different from the calculated position of the user terminal in at least one direction, ;
And mapping the location of the user terminal to the node if the node is present.
산출한 상기 사용자 단말의 위치와 Z축 방향 상이하면, 이전에 산출한 사용자 단말의 위치로부터 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단함을 특징으로 하는 사용자 단말에서 맵매칭 하는 방법.
The method of claim 1, wherein determining whether a node for map matching exists within a set range includes:
And determining whether there is a node for map matching within a predetermined range from a previously calculated position of the user terminal when the calculated position is different from the calculated position of the user terminal in the Z axis direction.
설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단하는 단계는,
이전에 산출한 사용자 단말의 위치와 X축 또는 Y축 중 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단함을 특징으로 하는 사용자 단말에서 맵매칭하는 방법.
3. The method of claim 2,
The step of determining whether a node for map matching exists within the set range includes:
Determining whether there is a node for map matching within a predetermined range and a point where at least one of the position of the user terminal calculated previously and the direction of at least one of the X axis or the Y axis is the same.
산출한 상기 사용자 단말의 위치에 계단, 에스컬레이터, 엘리베이터 중 어느 하나를 포함하는 층별 이동 수단이 존재하는 지 판단하는 단계를 부가함을 특징으로 하는 사용자 단말에서 맵매칭하는 방법.
2. The method of claim 1, wherein, after calculating the position of the user terminal,
Further comprising the step of determining whether there is a layer moving means including any one of a staircase, an escalator, and an elevator at the calculated position of the user terminal.
상기 사용자 단말로부터 수신한 수신한 측위 데이터를 이용하여 상기 사용자 단말의 위치를 산출하는 단계;
산출한 사용자 단말의 위치와 이전에 산출한 사용자 단말의 위치의 차이가 설정치 이상인지 판단하는 단계;
상기 차이가 상기 설정치 이상이면, 산출한 상기 사용자 단말의 위치와 적어도 하나의 방향만 상이하며 이전에 산출한 사용자 단말의 위치와 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단하는 단계;
상기 노드가 존재하면, 상기 노드가 링크에 상기 사용자 단말의 위치를 맵매칭하는 단계를 포함함을 특징으로 하는 서버에서 사용자 단말의 위치를 맵매칭하는 방법.
A method for map matching a location of a user terminal in a server,
Calculating a position of the user terminal using the received positioning data received from the user terminal;
Determining whether a difference between the calculated position of the user terminal and the previously calculated position of the user terminal is equal to or greater than a set value;
If there is a node for map matching within a predetermined range and a point where at least one direction is the same as the previously calculated position of the user terminal and is different from the calculated position of the user terminal in at least one direction, ;
And mapping the location of the user terminal to the link, if the node exists, mapping the location of the user terminal in the server.
산출한 상기 사용자 단말의 위치와 Z축 방향 상이하면, 이전에 산출한 사용자 단말의 위치로부터 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단함을 특징으로 하는 서버에서 사용자 단말의 위치를 맵매칭하는 방법.
6. The method of claim 5, wherein determining whether a node for map matching exists within a set range comprises:
And determines whether there is a node for map matching within a predetermined range from a previously calculated position of the user terminal if the calculated position differs from the position of the user terminal in the Z axis direction. How to.
설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단하는 단계는,
이전에 산출한 사용자 단말의 위치와 X축 또는 Y축 중 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단함을 특징으로 하는 서버에서 사용자 단말의 위치를 맵매칭하는 방법.
The method according to claim 6,
The step of determining whether a node for map matching exists within the set range includes:
Determining whether there exists a node for map matching within a predetermined range and a point where at least one of the position of the user terminal calculated previously and the direction of at least one of the X axis or the Y axis is the same; How to.
산출한 상기 사용자 단말의 위치에 계단, 에스컬레이터, 엘리베이터 중 어느 하나를 포함하는 층별 이동 수단이 존재하는 지 판단하는 단계를 부가함을 특징으로 하는 사용자 단말에서 맵매칭하는 방법.
6. The method of claim 5, wherein after calculating the position of the user terminal,
Further comprising the step of determining whether there is a layer moving means including any one of a staircase, an escalator, and an elevator at the calculated position of the user terminal.
수집된 상기 측위 데이터를 저장하는 저장부;
산출한 사용자 단말의 위치와 이전에 산출한 사용자 단말의 위치의 차이가 설정치 이상이면, 산출한 상기 사용자 단말의 위치와 적어도 하나의 방향만 상이하며 이전에 산출한 사용자 단말의 위치와 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 존재하는 맵매칭을 위한 노드가 링크에 상기 사용자 단말의 위치를 맵매칭하는 경로 탐색부를 포함함을 특징으로 하는 사용자 단말.
A communication unit for collecting the positioning data from the positioning unit;
A storage unit for storing the collected positioning data;
If the difference between the calculated position of the user terminal and the previously calculated position of the user terminal is equal to or greater than the set value, the calculated position of the user terminal is different from the calculated position of the user terminal in at least one direction, And a node for map matching existing within the same range and within a set range includes a path search unit for map-matching the position of the user terminal with a link.
산출한 상기 사용자 단말의 위치와 Z축 방향 상이하면 이전에 산출한 사용자 단말의 위치로부터 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단함을 특징으로 하는 사용자 단말.
10. The apparatus according to claim 9,
And determines whether there is a node for map matching within a predetermined range from a previously calculated position of the user terminal when the calculated position is different from the calculated position of the user terminal in the Z axis direction.
이전에 산출한 사용자 단말의 위치와 X축 또는 Y축 중 적어도 하나의 방향이 동일한 지점과 설정된 범위 이내에 맵매칭을 위한 노드가 존재하는 지 판단함을 판단함을 특징으로 하는 사용자 단말.
11. The apparatus according to claim 10,
And determines whether a node for map matching exists within a predetermined range and a point where at least one of the position of the user terminal calculated previously and the direction of at least one of the X axis or the Y axis is the same.
상기 맵매칭한 노드가 링크로부터 목적지까지의 경로를 탐색함을 특징으로 하는 사용자 단말.
12. The apparatus as claimed in claim 11,
And the map-matched node searches for a path from the link to the destination.
측정된 측위 데이터를 이용하여 상기 사용자 단말의 위치를 산출하는 단계;
산출한 상기 위치에 실내와 실외를 연결하는 연결노드가 존재하는 지 판단하는 단계;
상기 연결노드가 없으며, 산출한 사용자 단말의 위치와 이전에 산출한 사용자 단말의 위치의 차이가 설정치 이상인지 판단하는 단계;
상기 차이가 상기 설정치 이상이면, 산출한 상기 사용자 단말의 위치를 이전에 산출한 사용자 단말의 위치를 맵매칭하는 단계를 포함함을 특징으로 하는 사용자 단말에서 위치를 맵매칭하는 방법.
A method for map-matching a location in a user terminal,
Calculating a position of the user terminal using the measured positioning data;
Determining whether there is a connection node connecting the indoor and the outdoor to the calculated location;
Determining whether there is no connection node and whether the difference between the calculated position of the user terminal and the previously calculated position of the user terminal is equal to or greater than a preset value;
And map-matching the position of the user terminal that previously calculated the calculated position of the user terminal if the difference is equal to or greater than the set value.
산출한 상기 사용자 단말의 위치에 계단, 에스컬레이터, 엘리베이터 중 어느 하나를 포함하는 층별 이동 수단이 존재하는 지 판단하는 단계를 부가함을 특징으로 하는 사용자 단말에서 맵매칭하는 방법.14. The method of claim 13, wherein after calculating the position of the user terminal,
Further comprising the step of determining whether there is a layer moving means including any one of a staircase, an escalator, and an elevator at the calculated position of the user terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020130132274A KR102054349B1 (en) | 2013-11-01 | 2013-11-01 | Method for map matching of user terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020130132274A KR102054349B1 (en) | 2013-11-01 | 2013-11-01 | Method for map matching of user terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20150050965A true KR20150050965A (en) | 2015-05-11 |
| KR102054349B1 KR102054349B1 (en) | 2019-12-10 |
Family
ID=53388588
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020130132274A KR102054349B1 (en) | 2013-11-01 | 2013-11-01 | Method for map matching of user terminal |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102054349B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102389271B1 (en) * | 2021-12-16 | 2022-04-20 | 서울시립대학교 산학협력단 | Connecting system and method for indoor/outdoor spatial network data based on transitional space for indoor/outdoor navigation |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004138513A (en) * | 2002-10-18 | 2004-05-13 | Hitachi Ltd | Indoor location detection apparatus and indoor location detection method |
| JP2009229204A (en) * | 2008-03-21 | 2009-10-08 | Sumitomo Electric Ind Ltd | Location specifying system, computer program and location specifying method |
| KR20120010114A (en) * | 2010-07-21 | 2012-02-02 | 주식회사 한국무역정보통신 | Location based service system and method for performing indoor navigation |
| KR20130106106A (en) * | 2012-03-19 | 2013-09-27 | 현대모비스 주식회사 | Appratus and method for judgment 3 dimension |
-
2013
- 2013-11-01 KR KR1020130132274A patent/KR102054349B1/en active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004138513A (en) * | 2002-10-18 | 2004-05-13 | Hitachi Ltd | Indoor location detection apparatus and indoor location detection method |
| JP2009229204A (en) * | 2008-03-21 | 2009-10-08 | Sumitomo Electric Ind Ltd | Location specifying system, computer program and location specifying method |
| KR20120010114A (en) * | 2010-07-21 | 2012-02-02 | 주식회사 한국무역정보통신 | Location based service system and method for performing indoor navigation |
| KR20130106106A (en) * | 2012-03-19 | 2013-09-27 | 현대모비스 주식회사 | Appratus and method for judgment 3 dimension |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102389271B1 (en) * | 2021-12-16 | 2022-04-20 | 서울시립대학교 산학협력단 | Connecting system and method for indoor/outdoor spatial network data based on transitional space for indoor/outdoor navigation |
Also Published As
| Publication number | Publication date |
|---|---|
| KR102054349B1 (en) | 2019-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101114722B1 (en) | Apparatus and method of guiding rout based on step | |
| JP6336738B2 (en) | Map matching method for user terminals | |
| US7337062B2 (en) | Walker navigation device and program | |
| WO2018181974A1 (en) | Determination device, determination method, and program | |
| KR100713459B1 (en) | Method for determinig deviation of the path of a mobile in navigation system and navigation system | |
| KR100689371B1 (en) | Method and system for setting the place of appointment using a navigation system | |
| CN100504304C (en) | Navigation system with peripatetic line guiding function and peripatetic line guiding method | |
| KR20130066354A (en) | Apparatus and method fot map matching of user termanal | |
| US10641612B2 (en) | Method and apparatus for correcting current position in navigation system via human-machine interface | |
| US20160169693A1 (en) | Probabilistic Reverse Geocoding | |
| WO2012057256A1 (en) | Navigation terminal, navigation method, and navigation program | |
| WO2018212301A1 (en) | Self-position estimation device, control method, program, and storage medium | |
| JP2007333652A (en) | Positioning system and navigation system | |
| KR101523147B1 (en) | Indoor Positioning Device and Method | |
| JP3871259B2 (en) | Navigation device | |
| KR20120086571A (en) | Vehicle navigation apparatus and method | |
| US20090216440A1 (en) | Navigation apparatus | |
| KR100687516B1 (en) | Walker navigation device, walker navigation method, and program recording medium for storing walker navigation program | |
| JP2010286298A (en) | Position display device | |
| KR20150050965A (en) | Method for map matching of user terminal | |
| JP2019053630A (en) | Electronic device and adjustment method of measurement direction of measurement sensor | |
| WO2011132498A1 (en) | Current position display device, and current position display method | |
| KR20120000321A (en) | Apparatus for measuring altitude of vehicle and 3d navigation system | |
| JP2017009363A (en) | Positioning system | |
| KR100995104B1 (en) | Method to update digital map |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| AMND | Amendment | ||
| E601 | Decision to refuse application | ||
| X091 | Application refused [patent] | ||
| AMND | Amendment | ||
| X701 | Decision to grant (after re-examination) | ||
| GRNT | Written decision to grant |