KR100968676B1 - A location information processing scheme and handler based on group management for the location-based service - Google Patents

A location information processing scheme and handler based on group management for the location-based service Download PDF

Info

Publication number
KR100968676B1
KR100968676B1 KR1020080063040A KR20080063040A KR100968676B1 KR 100968676 B1 KR100968676 B1 KR 100968676B1 KR 1020080063040 A KR1020080063040 A KR 1020080063040A KR 20080063040 A KR20080063040 A KR 20080063040A KR 100968676 B1 KR100968676 B1 KR 100968676B1
Authority
KR
South Korea
Prior art keywords
information
road
location
deviation
location information
Prior art date
Application number
KR1020080063040A
Other languages
Korean (ko)
Other versions
KR20100002972A (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 KR1020080063040A priority Critical patent/KR100968676B1/en
Publication of KR20100002972A publication Critical patent/KR20100002972A/en
Application granted granted Critical
Publication of KR100968676B1 publication Critical patent/KR100968676B1/en

Links

Images

Classifications

    • 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
    • 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
    • G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/07—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing data for correcting measured positioning data, e.g. DGPS [differential GPS] or ionosphere corrections
    • 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
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications
    • 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
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

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

Abstract

본 발명의 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법은, 제1 위치 정보와 인접한 하나 이상의 제1 도로 정보를 추출하는 단계, 상기 제1 위치 정보와 상기 하나 이상의 제1 도로 정보간의 편차 정보를 각각 계산하는 단계, 제2 위치 정보와 인접한 하나 이상의 제2 도로 정보를 추출하는 단계, 상기 제2 위치 정보와 상기 하나 이상의 제2 도로 정보간의 편차 정보를 각각 계산 하는 단계, 위치 정보가 확실한 제3 위치 정보에 대응하는 제3 도로 정보를 생성하는 단계, 상기 제3 도로 정보로부터 기준 편차 정보를 추출하는 단계, 상기 기준 편차 정보와 상기 제1 도로 정보 및 제2 도로 정보에 대한 각각의 편차 정보가 동일한지 여부를 판단하는 단계 및 상기 판단 결과, 상기 기준 편차 정보와 상기 각 편차 정보 중 동일한 편차 정보에 대한 도로 정보를 지도의 도로 정보로 지정하는 단계를 포함한다. In the location-based service of the present invention, the location information processing technique by group management may include extracting one or more first road information adjacent to first location information, and deviation information between the first location information and the one or more first road information. Respectively calculating, extracting one or more second road information adjacent to the second location information, calculating each deviation information between the second location information and the one or more second road information, and Generating third road information corresponding to the third location information, extracting reference deviation information from the third road information, and respective deviation information of the reference deviation information and the first road information and the second road information; Determining whether the equality is the same and as a result of the determination, a diagram for the same deviation information among the reference deviation information and the respective deviation information. Information includes the step of specifying the road information of the map.

위치 정보, LBS, GPS, 도로 Geolocation, LBS, GPS, road

Description

위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법 및 처리기{A LOCATION INFORMATION PROCESSING SCHEME AND HANDLER BASED ON GROUP MANAGEMENT FOR THE LOCATION-BASED SERVICE}A LOCATION INFORMATION PROCESSING SCHEME AND HANDLER BASED ON GROUP MANAGEMENT FOR THE LOCATION-BASED SERVICE}

본 발명은 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법 및 처리기에 관한 것으로서, 보다 상세하게는 도로 상에 동시간 대에 수신되는 위치 정보를 이용하여 기준 편차 정보와 상기 각 위치 정보의 편차 정보를 비교하여 동일한 편차 정보를 가진 위치 정보로 보정 할 수 있는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법 및 처리기에 관한 것이다.The present invention relates to a location information processing technique and a processor by group management in a location-based service, and more particularly, the deviation information of the reference deviation information and each location information by using the location information received at the same time on the road. The present invention relates to a location information processing technique and a processor by group management in a location-based service that can be corrected to location information having the same deviation information by comparing them.

위치 기반 서비스(LBS: Location Based Service)라 함은 이동 통신망이나 위성 항법 장치(GPS: Global Positioning System) 등을 통해 얻은 위치 정보를 바탕으로 이용자에게 여러 가지 서비스를 제공하는 서비스를 말한다. The location based service (LBS) refers to a service that provides various services to users based on location information obtained through a mobile communication network or a global positioning system (GPS).

일반적으로 이동 통신 단말기 속에 기지국이나 위성항법장치(GPS)와 연결되는 칩을 부착해 위치추적 서비스, 공공안전 서비스, 위치 기반정보 서비스 등 위치와 관련된 각종 정보를 제공하는 서비스를 일컫는다. 즉 유선 또는 무선 통신망을 통해 얻은 위치 정보를 바탕으로 여러 가지 서비스를 제공하는 것이 위치 기반 서 비스이다.Generally, it refers to a service that provides various information related to location such as location tracking service, public safety service, location-based information service by attaching a chip connected to a base station or a satellite navigation device (GPS) in a mobile communication terminal. That is, location-based services provide various services based on location information obtained through wired or wireless communication networks.

이러한 위치 기반 서비스는 크게 이동통신 기지국을 이용하는 셀 방식과 위성 항법 장치를 활용한 GPS 방식이 있다. The location-based services are largely classified into a cell type using a mobile communication base station and a GPS method using a satellite navigation device.

상기 방식 중 GPS 방식은 위성에서 보내는 위치 정보를 휴대폰에 내장된 GPS 수신기 칩이 읽어 중앙 서버에 알려주는 방식이며, 셀 방식에 비하여 위치 정보를 추출하는데 있어서 정확도가 높은 수준이다. 그러나, 상기 GPS 방식은 아무리 셀 방식에 비하여 정확도가 높은 위치 정보 추출 방법을 제공한다고 하나, 적지 않은 오차를 포함하고 있다.Among the above methods, the GPS method is a method in which the GPS receiver chip embedded in the mobile phone reads the location information sent from the satellite and informs the central server. However, although the GPS method provides a method for extracting location information with higher accuracy than the cell method, it includes a number of errors.

GPS 방식을 개선한 D-GPS 방식은 유사한 지역에서 각 GPS 수신기가 겪은 오차가 동일하다는 특성을 이용하여 자신의 정확한 위치를 알고 있는 고정 스테이션이 특정시간의 오차를 계산하여 객체들에게 2차 전송하는 방식이다. 이 방식은 오차를 상당히 줄일 수는 있지만 또 하나의 전용 통신 채널을 요구할 뿐만 아니라 칩 장치의 부가적인 비용을 초래한다. 또 광범위한 지역의 다양한 위치 정보에 대하여 개별적으로 정확한 위치 정보를 제공하기는 어렵다. The D-GPS method, which improves the GPS method, uses the characteristic that each GPS receiver experienced the same error in a similar area, and the fixed station that knows its exact location calculates the error of a specific time and transmits it to the objects secondarily. That's the way. This approach can reduce errors considerably but not only requires another dedicated communication channel, but also adds to the cost of the chip device. In addition, it is difficult to provide accurate location information individually for various location information of a wide area.

본 발명은 상술한 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 위치 기반 서비스에 따라 동일 시간에 여러 지점의 위치 정보를 그룹 관리 할 수 있는 방법을 제공하는데 그 목적 있다. SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems of the prior art, and an object thereof is to provide a method for group management of location information of various points at the same time according to location-based services.

또한, 본 발명은 동일 시간 대에 여러 지점의 위치 정보에 적용되는 공통적인 편차 정보를 이용하여 오류 위치 정보를 보정할 수 있는 방법을 제공하는데 그 목적이 있다.Another object of the present invention is to provide a method for correcting error location information using common deviation information applied to location information of several points in the same time period.

또한, 본 발명은 동일 시간 대에 여러 지점의 위치 정보 중 분명한 위치 정보의 기준 편차 정보를 이용하여 상기 기준 편차 정보와 동일한 편차 정보를 수용하는 위치 정보를 수집하여 지도 정보를 보정할 수 있는 방법을 제공하는데 그 목적이 있다. The present invention also provides a method for correcting map information by collecting location information accommodating the same deviation information as the reference deviation information by using reference deviation information of the apparent location information among the location information of several points in the same time zone. The purpose is to provide.

상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법은, 제1 위치 정보에 대응하는 제1 도로 정보를 추출하는 단계, 상기 제1 위치 정보와 제1 도로 정보에 대한 편차 정보를 계산하는 단계, 상기 편차 정보에 따라 제2 위치 정보에 대응하는 제2 도로 정보를 추출하는 단계, 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보의 존재하는지 여부를 판단하는 단계 및 상기 판단 결과, 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보 가 존재하지 않는 경우, 상기 제2 위치 정보와 가장 근접한 도로 정보를 제2 도로 정보로 다시 추출하는 단계를 포함한다. In order to achieve the above object and solve the above-mentioned problems of the prior art, the location information processing technique by the group management in the location-based service according to an embodiment of the present invention, the first road corresponding to the first location information Extracting information, calculating deviation information on the first location information and the first road information, extracting second road information corresponding to second location information according to the deviation information, Determining whether the third road information corresponding to the third location information exists, and if the third road information corresponding to the third location information does not exist according to the deviation information, determining whether the third road information exists. And extracting the road information closest to the location information as the second road information.

또한, 본 발명의 다른 실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법은, 제1 위치 정보와 인접한 하나 이상의 제1 도로 정보를 추출하는 단계, 상기 제1 위치 정보와 상기 하나 이상의 제1 도로 정보간의 편차 정보를 각각 계산하는 단계, 제2 위치 정보와 인접한 하나 이상의 제2 도로 정보를 추출하는 단계, 상기 제2 위치 정보와 상기 하나 이상의 제2 도로 정보간의 편차 정보를 각각 계산 하는 단계, 위치 정보가 확실한 제3 위치 정보에 대응하는 제3 도로 정보를 생성하는 단계, 상기 제3 도로 정보로부터 기준 편차 정보를 추출하는 단계, 상기 기준 편차 정보와 상기 제1 도로 정보 및 제2 도로 정보에 대한 각각의 편차 정보가 동일한지 여부를 판단하는 단계 및 상기 판단 결과, 상기 기준 편차 정보와 상기 각 편차 정보 중 동일한 편차 정보에 대한 도로 정보를 지도의 도로 정보로 지정하는 단계를 포함한다.In addition, in the location-based service according to another embodiment of the present invention, the location information processing technique by group management, the step of extracting one or more first road information adjacent to the first location information, the first location information and the one or more Calculating deviation information between the first road information, extracting at least one second road information adjacent to the second location information, and calculating deviation information between the second location information and the at least one second road information, respectively. Generating third road information corresponding to third position information having a certain position information, extracting reference deviation information from the third road information, the reference deviation information, the first road information, and the second road information; Determining whether each deviation information with respect to the information is the same; and as a result of the determination, the reference deviation information and the respective deviation information are equal to each other. And specifying road information on the daily deviation information as road information on a map.

또한, 본 발명의 일실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기는, 제1 위치 정보에 대응하는 제1 도로 정보를 추출하는 제1 도로 정보 추출부, 상기 제1 위치 정보와 제1 도로 정보에 대한 편차 정보를 계산하는 제1 도로 정보 연산부, 상기 편차 정보에 따라 제2 위치 정보에 대응하는 제2 도로 정보를 추출하는 제2 도로 정보 추출부 및 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보의 존재하는지 여부를 판단하는 판단부를 포함한다. In addition, the location information processor by the group management in the location-based service according to an embodiment of the present invention, the first road information extraction unit for extracting the first road information corresponding to the first location information, the first location information and A first road information calculating unit calculating deviation information on the first road information, a second road information extracting unit extracting second road information corresponding to second location information according to the deviation information, and a third according to the deviation information And a determination unit determining whether or not the third road information corresponding to the location information exists.

또한, 본 발명의 상기 제2 도로 정보 추출부는 상기 판단 결과, 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보가 존재하지 않는 경우, 상기 제2 위치 정보와 가장 근접한 도로 정보를 제2 도로 정보로 다시 추출한다. The second road information extracting unit may remove road information that is closest to the second location information when the third road information corresponding to the third location information does not exist according to the deviation information. 2 Extract back to road information.

또한, 본 발명의 다른 실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기는, 제1 위치 정보와 인접한 하나 이상의 제1 도로 정보를 추출하는 제1 도로 정보 추출부, 상기 제1 위치 정보와 상기 하나 이상의 제1 도로 정보간의 편차 정보를 각각 계산하는 제1 편차 정보 연산부, 제2 위치 정보와 인접한 하나 이상의 제2 도로 정보를 추출하는 제2 도로 정보 추출부, 상기 제2 위치 정보와 상기 하나 이상의 제2 도로 정보간의 편차 정보를 각각 계산 하는 제2 편차 정보 연산부, 위치 정보가 확실한 제3 위치 정보에 대응하는 제3 도로 정보를 생성하는 제3 도로 정보 생성부, 상기 제3 도로 정보로부터 기준 편차 정보를 추출하는 기준 편차 정보 추출부, 상기 기준 편차 정보와 상기 제1 도로 정보 및 제2 도로 정보에 대한 각각의 편차 정보가 동일한지 여부를 판단하는 판단부 및 상기 판단 결과, 상기 기준 편차 정보와 상기 각 편차 정보 중 동일한 편차 정보에 대한 도로 정보를 지도의 도로 정보로 지정하는 도로 정보 지정부를 포함한다.In addition, the location information processor by the group management in the location-based service according to another embodiment of the present invention, the first road information extraction unit for extracting one or more first road information adjacent to the first location information, the first location information And a first deviation information calculating unit for calculating deviation information between the at least one first road information, and a second road information extracting unit extracting at least one second road information adjacent to second location information, the second location information and the A second deviation information calculator for calculating deviation information between one or more pieces of second road information, a third road information generator for generating third road information corresponding to third location information having reliable location information, from the third road information A reference deviation information extracting unit which extracts reference deviation information, and each deviation information of the reference deviation information and the first road information and the second road information Determination unit for determining whether one and the result of the determination, and a road on the same error information of the standard deviation information and the difference information each specifying the road traffic information specified by the information of the map unit.

또한, 본 발명은 데이터베이스에 저장된 도로 정보 중 상기 기준 편차 정보와 동일하지 않은 편차 정보를 포함하는 도로 정보를 삭제하고, 상기 기준 편차 정보와 동일한 편차 정보를 포함하는 도로 정보를 데이터베이스에 저장하여 보정하는 도로 정보 보정부를 더 포함한다. In addition, the present invention deletes the road information including the deviation information that is not the same as the reference deviation information of the road information stored in the database, and stores and corrects the road information containing the same deviation information as the reference deviation information in the database It further includes a road information correction unit.

본 발명에 따르면 위치 기반 서비스에 따라 동일 시간에 여러 지점의 위치 정보를 그룹 관리 할 수 있다. According to the present invention, location information of several points can be group managed at the same time according to the location-based service.

또한, 본 발명에 따르면 동일 시간 대에 여러 지점의 위치 정보에 적용되는 공통적인 편차 정보를 이용하여 오류 위치 정보를 보정할 수 있다.In addition, according to the present invention, error location information may be corrected using common deviation information applied to location information of various points in the same time zone.

또한, 본 발명에 따르면 동일 시간 대에 여러 지점의 위치 정보 중 분명한 위치 정보의 기준 편차 정보를 이용하여 상기 기준 편차 정보와 동일한 편차 정보를 수용하는 위치 정보를 수집하여 지도 정보를 보정할 수 있다.In addition, according to the present invention, the map information may be corrected by collecting location information accommodating the same deviation information as the reference deviation information by using reference deviation information of the location information that is obvious among the location information of several points in the same time zone.

이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명하지만, 본 발명이 실시예에 의해 제한되거나 한정되는 것은 아니다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings and the contents described in the accompanying drawings, but the present invention is not limited or limited to the embodiments.

한편, 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 상세한 설명을 생략할 것이다. 그리고, 본 명세서에서 사용되는 용어(terminology)들은 본 발명의 바람직한 실시예를 적절히 표현하기 위해 사용된 용어들로서, 이는 사용자, 운용자의 의도 또는 본 발명이 속하는 분야의 관례 등에 따라 달라질 수 있다. 따라서, 본 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.On the other hand, in describing the present invention, when it is determined that the detailed description of the related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. Terminology used herein is a term used to properly express a preferred embodiment of the present invention, which may vary according to a user, an operator's intention, or a custom in the field to which the present invention belongs. Therefore, the definitions of the terms should be made based on the contents throughout the specification.

도 1은 본 발명의 일실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기의 구성을 도시한 블록도이다.1 is a block diagram showing the configuration of a location information processor by group management in a location-based service according to an embodiment of the present invention.

본 발명은 위치 정보 처리기(100)를 이용하여 GPS를 통하여 동일 시간대에 수신되는 다양한 위치 정보를 그룹화 하여 오류 정보인지 여부를 판단하여 오류 정보인 위치 정보를 보정할 수 있는 방법을 제공하고자 한다.The present invention is to provide a method for correcting location information that is error information by determining whether the information is error information by grouping various location information received in the same time zone through GPS using the location information processor 100.

본 발명의 위치 정보 처리기(100)는 도 1에 도시된 바와 같이, 제1 도로 정보 추출부(110), 제1 도로 정보 연산부(120), 제2 도로 정보 추출부(130) 및 판단부(140)로 구성된다.As shown in FIG. 1, the location information processor 100 of the present invention includes a first road information extractor 110, a first road information calculator 120, a second road information extractor 130, and a determiner ( 140).

본 발명의 상기와 같은 구성을 도 2를 참조하여 다음과 같이 설명하도록 한다.The configuration as described above of the present invention will be described as follows with reference to FIG.

도 2는 본 발명의 일실시예에 따른 위치 정보 그룹 관리를 위한 지도 정보의 예를 도시한 도면이다.2 is a diagram illustrating an example of map information for location group management according to an embodiment of the present invention.

제1 도로 정보 추출부(110)는 제1 위치 정보에 대응하는 제1 도로 정보를 추출한다.The first road information extractor 110 extracts first road information corresponding to the first location information.

예를 들어, 제1 도로 정보 추출부(110)는 제1 위치 정보(P1)에 대응하는 제1 도로 정보(L1)을 추출할 수 있다.For example, the first road information extractor 110 may extract first road information L1 corresponding to the first location information P1.

제1 도로 정보 연산부(120)는 상기 제1 위치 정보와 제1 도로 정보에 대한 편차 정보를 계산한다.The first road information calculator 120 calculates deviation information about the first location information and the first road information.

예를 들어, 제1 도로 정보 연산부(120)는 제1 위치 정보(P1)와 제1 도로 정보(L1)에 대한 편차 정보(d)를 계산 할 수 있다.For example, the first road information calculator 120 may calculate deviation information d of the first location information P1 and the first road information L1.

제2 도로 정보 추출부(130)는 상기 편차 정보에 따라 제2 위치 정보에 대응하는 제2 도로 정보를 추출한다.The second road information extractor 130 extracts second road information corresponding to the second location information according to the deviation information.

예를 들어, 제2 도로 정보 추출부(130)는 상기 편차 정보(d)에 따라 제2 위 치 정보(P2)에 대응하는 제2 도로 정보(L6)를 추출할 수 있다.For example, the second road information extractor 130 may extract second road information L6 corresponding to the second location information P2 according to the deviation information d.

판단부(140)는 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보의 존재하는지 여부를 판단한다.The determination unit 140 determines whether the third road information corresponding to the third location information exists according to the deviation information.

예를 들어, 판단부(140)는 상기 편차 정보(d)에 따라 제3 위치 정보(P3)에 대응하는 제3 도로 정보가 존재하는지 여부를 판단한다.For example, the determination unit 140 determines whether there is third road information corresponding to the third location information P3 according to the deviation information d.

이때, 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 동일 시간에 수집된 정보이다. 즉, 각각의 위치 정보는 그룹화 관리 될 수 있는 GPS를 통하여 같은 시간에 수집되는 정보이다. 따라서, 동 시간대에 수집되는 위치 정보이기 때문에 하나의 GPS 위성이 추출되는 오차 범위는 동일하다. In this case, the first location information, the second location information and the third location information are information collected at the same time. That is, each location information is information collected at the same time through the GPS that can be grouped and managed. Therefore, since the location information is collected in the same time zone, the error range from which one GPS satellite is extracted is the same.

또한, 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 GPS를 통하여 온라인 또는 오프라인으로 수집된 정보일 수 있다. The first location information, the second location information, and the third location information may be information collected online or offline through GPS.

최종적으로, 제2 도로 정보 추출부(130)는 상기 판단 결과, 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보가 존재하지 않는 경우, 상기 제2 위치 정보와 가장 근접한 도로 정보를 제2 도로 정보로 다시 추출할 수 있다.Finally, when the third road information corresponding to the third location information does not exist according to the deviation information, the second road information extracting unit 130 determines the road information that is closest to the second location information. The second road information may be extracted again.

즉, 본 발명은 도 2에 도시된 바와 같이, 편차 정보(d)에 따라 제3 위치 정보(P3)에 대응하는 제3 도로 정보가 존재하지 않으므로, 제2 도로 정보 추출부(130)에 의해 추출되었던 제2 도로 정보(L6)는 잘 못 된 정보로 판단된다.That is, as shown in FIG. 2, since the third road information corresponding to the third position information P3 does not exist according to the deviation information d, the present invention uses the second road information extracting unit 130. The extracted second road information L6 is determined to be wrong information.

판단부(140)는 기존 제2 도로 정보(L6)로 추출되었던 도로 정보가 오류 정보로 판단할 수 있어, 제2 도로 정보 추출부(130)를 이용하여 기존 제2 도로 정보(L6)를 삭제하고, 가장 인접한 도로 정보인 (L4)를 제2 도로 정보로 보정할 수 있다.The determination unit 140 may determine the road information extracted as the existing second road information L6 as error information, and delete the existing second road information L6 using the second road information extracting unit 130. The nearest road information L4 may be corrected as the second road information.

따라서, 본 발명은 그룹화된 위치 정보 성분 분석법을 이용하여 제2 도로 정보에 대한 오류 판단을 할 수 있으며, 상기 제2 도로 정보를 보정함에 따라, 다른 지점의 위치 정보인 제1 도로 정보도 보정할 수 있다. Accordingly, the present invention can determine the error of the second road information by using the grouped location information component analysis method, and as the second road information is corrected, the first road information, which is the location information of another point, may also be corrected. Can be.

본 발명은 도 2에 도시된 바와 같이 직선 도로와 같은 복잡하지 않은 도로 구조에서는 상기와 같은 방법을 이용하여 위치 정보를 쉽게 보정 할 수 있다.As shown in FIG. 2, the present invention can easily correct location information using the above-described method in an uncomplicated road structure such as a straight road.

또한, 본 발명은 직선 도로뿐만 아니라, 곡선 도로와 같은 복잡한 도로도 그룹화된 위치 정보의 편차 정보를 이용하여 잘 못된 정보를 구분할 수 있으며, 상기 잘 못 된 정보를 보정할 수도 있다.In addition, according to the present invention, not only a straight road but also a complicated road such as a curved road may distinguish wrong information by using deviation information of grouped position information, and may correct the wrong information.

도 3은 본 발명의 다른 실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기의 구성을 도시한 블록도이다.3 is a block diagram illustrating a configuration of a location information processor using group management in a location based service according to another embodiment of the present invention.

도 3에 참조하면, 본 발명의 위치 정보 처리기(200)는, 제1 도로 정보 추출부(210), 제1 편차 정보 연산부(220), 제2 도로 정보 추출부(230), 제2 편차 정보 연산부(240), 제3 도로 정보 생성부(250), 기준 편차 정보 추출부(260), 판단부(270), 도로 정보 지정부(280) 및 도로 정보 보정부(290)로 구성될 수 있다.Referring to FIG. 3, the location information processor 200 of the present invention includes a first road information extractor 210, a first deviation information calculator 220, a second road information extractor 230, and second deviation information. The calculator 240, the third road information generator 250, the reference deviation information extractor 260, the determiner 270, the road information designator 280, and the road information corrector 290 may be configured. .

본 발명의 상기와 같은 구성을 도 4를 참조하여 다음과 같이 설명하도록 한다.The above configuration of the present invention will be described as follows with reference to FIG.

도 4는 본 발명의 일실시예에 따른 위치 정보 그룹 관리를 위한 곡선 도로가 포함된 지도 정보의 예를 도시한 도면이다.4 is a diagram illustrating an example of map information including a curved road for managing location information groups according to an embodiment of the present invention.

제1 도로 정보 추출부(210)는 제1 위치 정보와 인접한 하나 이상의 제1 도로 정보를 추출한다. 예를 들어, 제1 도로 정보 추출부(210)는 제1 위치 정보(P1(x1, y1))와 인접한 하나 이상의 제1 도로 정보(f1, f2, f3, f4)를 추출할 수 있다.The first road information extractor 210 extracts one or more pieces of first road information adjacent to the first location information. For example, the first road information extractor 210 may include at least one first road information f 1 , f 2 , f 3 , f 4 adjacent to the first location information P 1 (x 1 , y 1 ). Can be extracted.

이때, 제1 편차 정보 연산부(220)는 상기 제1 위치 정보와 상기 하나 이상의 제1 도로 정보간의 편차 정보를 각각 계산한다.In this case, the first deviation information calculator 220 calculates deviation information between the first location information and the one or more first road information, respectively.

예를 들어, 제1 편차 정보 연산부(220)는 제1 위치 정보(P1(x1, y1))와 상기 하나 이상의 제1 도로 정보(f1, f2, f3, f4)간의 편차 정보(

Figure 112008047306114-pat00001
,
Figure 112008047306114-pat00002
)를 하기 수학식 1을 이용하여 계산할 수 있다.For example, the first deviation information calculator 220 may include a first position information P 1 (x 1 , y 1 ) and the at least one first road information f 1 , f 2 , f 3 , f 4 . Deviation Information (
Figure 112008047306114-pat00001
,
Figure 112008047306114-pat00002
) Can be calculated using Equation 1 below.

Figure 112008047306114-pat00003
Figure 112008047306114-pat00003

Figure 112008047306114-pat00004
Figure 112008047306114-pat00004

……

Figure 112008047306114-pat00005
Figure 112008047306114-pat00005

이때, 상기 수학식 1에서 상기

Figure 112008047306114-pat00006
내지
Figure 112008047306114-pat00007
은 상기 하나 이상의 제1 도로 정보이고, 상기
Figure 112008047306114-pat00008
및
Figure 112008047306114-pat00009
은 상기 제1 위치 정보의 좌표이고, 상기
Figure 112008047306114-pat00010
는
Figure 112008047306114-pat00011
에 대한 편차 정보이고, 상기
Figure 112008047306114-pat00012
는
Figure 112008047306114-pat00013
의 편차 정보이다.At this time, in Equation 1
Figure 112008047306114-pat00006
To
Figure 112008047306114-pat00007
Is the at least one first road information, and
Figure 112008047306114-pat00008
And
Figure 112008047306114-pat00009
Is coordinates of the first location information, and
Figure 112008047306114-pat00010
Is
Figure 112008047306114-pat00011
Deviation information for the above
Figure 112008047306114-pat00012
Is
Figure 112008047306114-pat00013
Deviation information.

제2 도로 정보 추출부(230)는 제2 위치 정보와 인접한 하나 이상의 제2 도로 정보를 추출한다. 예를 들어, 제2 도로 정보 추출부(230)는 제2 위치 정보(P2(x2, y2))와 인접한 하나 이상의 제2 도로 정보(g1, g2, g3)를 추출할 수 있다.The second road information extractor 230 extracts one or more pieces of second road information adjacent to the second location information. For example, the second road information extractor 230 may extract one or more pieces of second road information g 1 , g 2 and g 3 adjacent to the second location information P 2 (x 2 , y 2 ). Can be.

이때, 제2 편차 정보 연산부(240)는 상기 제2 위치 정보와 상기 하나 이상의 제2 도로 정보간의 편차 정보를 각각 계산한다.In this case, the second deviation information calculator 240 calculates deviation information between the second location information and the at least one second road information, respectively.

예를 들어, 제2 편차 정보 연산부(240)는 제2 위치 정보(P2(x2, y2))와 상기 하나 이상의 제2 도로 정보(g1, g2, g3)간의 편차 정보(

Figure 112008047306114-pat00014
,
Figure 112008047306114-pat00015
)를 하기 수학식 2를 이용하여 계산할 수 있다.For example, the second deviation information calculator 240 may determine deviation information between the second location information P 2 (x 2 , y 2 ) and the at least one second road information g 1 , g 2 , g 3 .
Figure 112008047306114-pat00014
,
Figure 112008047306114-pat00015
) Can be calculated using Equation 2 below.

Figure 112008047306114-pat00016
Figure 112008047306114-pat00016

Figure 112008047306114-pat00017
Figure 112008047306114-pat00017

……

Figure 112008047306114-pat00018
Figure 112008047306114-pat00018

이때, 상기 수학식 2에서 상기

Figure 112008047306114-pat00019
내지
Figure 112008047306114-pat00020
은 상기 하나 이상의 제2 도로 정보이고, 상기
Figure 112008047306114-pat00021
및
Figure 112008047306114-pat00022
은 상기 제2 위치 정보의 좌표이고, 상기
Figure 112008047306114-pat00023
는
Figure 112008047306114-pat00024
에 대한 편차 정보이고, 상기
Figure 112008047306114-pat00025
는
Figure 112008047306114-pat00026
의 편차 정보이다.At this time, in Equation 2
Figure 112008047306114-pat00019
To
Figure 112008047306114-pat00020
Is the at least one second road information, and
Figure 112008047306114-pat00021
And
Figure 112008047306114-pat00022
Is a coordinate of the second location information, and
Figure 112008047306114-pat00023
Is
Figure 112008047306114-pat00024
Deviation information for the above
Figure 112008047306114-pat00025
Is
Figure 112008047306114-pat00026
Deviation information.

제3 도로 정보 생성부(250)는 위치 정보가 확실한 제3 위치 정보에 대응하는 제3 도로 정보를 생성한다. 예를 들어, 제3 도로 정보 생성부(250)는 제3 도로 정보(Hi)를 생성할 수 있다.The third road information generation unit 250 generates third road information corresponding to the third location information whose location information is reliable. For example, the third road information generating unit 250 may generate a third road information (H i).

이때, 기준 편차 정보 추출부(260)는 상기 제3 도로 정보로부터 기준 편차 정보를 추출한다.At this time, the reference deviation information extracting unit 260 extracts reference deviation information from the third road information.

예를 들어, 기준 편차 정보 추출부(260)는 제3 도로 정보(Hi)로부터 기준 편차 정보(

Figure 112008047306114-pat00027
,
Figure 112008047306114-pat00028
)를 하기 수학식 3에 의해 추출할 수 있다.For example, the reference deviation information extracting unit 260 may use the reference deviation information ( i ) from the third road information Hi.
Figure 112008047306114-pat00027
,
Figure 112008047306114-pat00028
) Can be extracted by the following equation (3).

Figure 112008047306114-pat00029
Figure 112008047306114-pat00029

이때, 상기 수학식 3에서 상기

Figure 112008047306114-pat00030
는 상기 제3 도로 정보이고, 상기
Figure 112008047306114-pat00031
및
Figure 112008047306114-pat00032
은 상기 제3 위치 정보의 좌표이고, 상기
Figure 112008047306114-pat00033
는
Figure 112008047306114-pat00034
에 대한 편차 정보이고, 상기
Figure 112008047306114-pat00035
는
Figure 112008047306114-pat00036
의 편차 정보이다.At this time, in Equation 3
Figure 112008047306114-pat00030
Is the third road information, and
Figure 112008047306114-pat00031
And
Figure 112008047306114-pat00032
Is coordinates of the third location information, and
Figure 112008047306114-pat00033
Is
Figure 112008047306114-pat00034
Deviation information for the above
Figure 112008047306114-pat00035
Is
Figure 112008047306114-pat00036
Deviation information.

이때, 전술한 바와 같이 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 동일 시간에 수집된 정보이다. 즉, 각각의 위치 정보는 그룹화 관리 될 수 있는 GPS를 통하여 같은 시간에 수집되는 정보이다. 따라서, 동 시간대에 수집되는 위치 정보이기 때문에 하나의 GPS 위성이 추출되는 오차 범위는 동일하다. In this case, as described above, the first location information, the second location information, and the third location information are information collected at the same time. That is, each location information is information collected at the same time through the GPS that can be grouped and managed. Therefore, since the location information is collected in the same time zone, the error range from which one GPS satellite is extracted is the same.

또한, 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 GPS를 통하여 온라인 또는 오프라인으로 수집된 정보일 수 있다. The first location information, the second location information, and the third location information may be information collected online or offline through GPS.

판단부(270)는 상기 기준 편차 정보와 상기 제1 도로 정보 및 제2 도로 정보에 대한 각각의 편차 정보가 동일한지 여부를 판단한다.The determination unit 270 determines whether the deviation information on the reference deviation information and the first road information and the second road information is the same.

최종적으로, 상기 판단 결과 도로 정보 지정부(280)는 상기 기준 편차 정보와 상기 각 편차 정보 중 동일한 편차 정보에 대한 도로 정보를 지도의 도로 정보로 지정할 수 있다.Finally, as a result of the determination, the road information designation unit 280 may designate road information on the same deviation information among the reference deviation information and the respective deviation information as road information of a map.

즉, 본 발명은 분명한 위치 정보의 편차 정보를 기준 편차 정보로 정하고, 상기 기준 편차 정보와 동일한 편차 정보를 포함하는 도로 정보를 지도의 도로 정보를 지정할 수 있다.That is, according to the present invention, the deviation information of the apparent location information is defined as the reference deviation information, and the road information including the same deviation information as the reference deviation information can be designated as the road information of the map.

또한, 본 발명은 도로 정보 보정부(290)를 이용하여 데이터베이스에 저장된 도로 정보 중 상기 기준 편차 정보와 동일하지 않은 편차 정보를 포함하는 도로 정보를 삭제하고, 상기 기준 편차 정보와 동일한 편차 정보를 포함하는 도로 정보를 데이터베이스에 저장하여 보정할 수도 있다.In addition, the present invention deletes the road information including the deviation information that is not the same as the reference deviation information of the road information stored in the database using the road information correction unit 290, and includes the same deviation information as the reference deviation information Road information can be stored in a database for correction.

도 5는 본 발명의 일실시예에 따라 직선 및 곡선 도로가 모두 포함된 지도의 예를 도시한 도면이다.5 is a diagram illustrating an example of a map including both straight and curved roads according to an embodiment of the present invention.

본 발명은 도 5에 도시된 바와 같이, 상기 두 방법을 통하여 직선 및 곡선 도로가 혼용된 지도 정보에서도 편차 정보를 이용하여 오류 정보를 판단하고 보정 할 수도 있다.As illustrated in FIG. 5, the present invention may determine and correct error information by using deviation information even in map information in which straight and curved roads are mixed through the above two methods.

이렇듯, 본 발명은 그룹화 될 수 있는 여러 개의 위치 정보를 명확한 위치 정보로 인식되는 하나 이상의 위치 정보의 편차 정보를 이용하여 오류 정보를 판단하고 보정할 수 있는 방법을 제공하고 있으며, 이를 도 6 내지 도 7을 참조하여 설명하도록 한다.As described above, the present invention provides a method of determining and correcting error information by using deviation information of one or more location information which is recognized as clear location information of a plurality of location information that can be grouped, and this is illustrated in FIGS. 6 to FIG. This will be described with reference to 7.

이때, 상기 방법은 위치 정보 처리기(100)(200)에 준하는 내용이므로, 상기 장치의 기능적 요소를 모두 포함하고 있기 때문에 그에 따른 상세한 설명은 생략하여 간략히 설명하기로 한다.At this time, since the method is the content corresponding to the location information processor 100, 200, since it includes all the functional elements of the device, a detailed description thereof will be omitted and briefly described.

먼저, 위치 정보 처리기(100)를 이용하여 직선 도로에서 위치 정보를 그룹 관리 할 수 있는 방법을 도 6을 참조하여 설명하도록 한다.First, a method of grouping location information on a straight road using the location information processor 100 will be described with reference to FIG. 6.

도 6은 본 발명의 일실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법을 도시한 흐름도이다.6 is a flowchart illustrating a location information processing technique by group management in a location based service according to an embodiment of the present invention.

제1 도로 정보 추출부(110)는 제1 위치 정보에 대응하는 제1 도로 정보를 추출한다(S610).The first road information extractor 110 extracts first road information corresponding to the first location information (S610).

제1 도로 정보 연산부(120)는 상기 제1 위치 정보와 제1 도로 정보에 대한 편차 정보를 계산한다(S620).The first road information calculator 120 calculates deviation information about the first location information and the first road information (S620).

제2 도로 정보 추출부(130)는 상기 편차 정보에 따라 제2 위치 정보에 대응하는 제2 도로 정보를 추출한다(S630).The second road information extractor 130 extracts second road information corresponding to the second location information according to the deviation information (S630).

판단부(140)는 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보의 존재하는지 여부를 판단한다(S640).The determination unit 140 determines whether the third road information corresponding to the third location information exists according to the deviation information (S640).

이때, 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 동일 시간에 수집된 정보이다. 즉, 각각의 위치 정보는 그룹화 관리 될 수 있는 GPS를 통하여 같은 시간에 수집되는 정보이다. 따라서, 동 시간대에 수집되는 위치 정보이기 때문에 하나의 GPS 위성이 추출되는 오차 범위는 동일하다. In this case, the first location information, the second location information and the third location information are information collected at the same time. That is, each location information is information collected at the same time through the GPS that can be grouped and managed. Therefore, since the location information is collected in the same time zone, the error range from which one GPS satellite is extracted is the same.

최종적으로, 제2 도로 정보 추출부(130)는 상기 판단 결과, 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보가 존재하지 않는 경우, 상기 제2 위치 정보와 가장 근접한 도로 정보를 제2 도로 정보로 다시 추출할 수 있다(S650).Finally, when the third road information corresponding to the third location information does not exist according to the deviation information, the second road information extracting unit 130 determines the road information that is closest to the second location information. The second road information may be extracted again (S650).

다음으로, 위치 정보 처리기(200)를 이용하여 곡선 도로에서 위치 정보를 그룹 관리 할 수 있는 방법을 도 7을 참조하여 설명하도록 한다.Next, a method of grouping location information on a curved road using the location information processor 200 will be described with reference to FIG. 7.

도 7은 본 발명의 다른 실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법을 도시한 흐름도이다.7 is a flowchart illustrating a location information processing technique by group management in a location based service according to another embodiment of the present invention.

제1 도로 정보 추출부(210)는 제1 위치 정보와 인접한 하나 이상의 제1 도로 정보를 추출한다(S710). The first road information extractor 210 extracts one or more pieces of first road information adjacent to the first location information (S710).

이때, 제1 편차 정보 연산부(220)는 상기 제1 위치 정보와 상기 하나 이상의 제1 도로 정보간의 편차 정보를 각각 계산한다(S720).In this case, the first deviation information calculator 220 calculates deviation information between the first location information and the one or more first road information, respectively (S720).

제2 도로 정보 추출부(230)는 제2 위치 정보와 인접한 하나 이상의 제2 도로 정보를 추출한다(S730). The second road information extractor 230 extracts one or more pieces of second road information adjacent to the second location information (S730).

이때, 제2 편차 정보 연산부(240)는 상기 제2 위치 정보와 상기 하나 이상의 제2 도로 정보간의 편차 정보를 각각 계산한다(S740).In this case, the second deviation information calculator 240 calculates deviation information between the second location information and the one or more second road information, respectively (S740).

제3 도로 정보 생성부(250)는 위치 정보가 확실한 제3 위치 정보에 대응하는 제3 도로 정보를 생성한다(S750).The third road information generation unit 250 generates third road information corresponding to the third location information where the location information is reliable (S750).

이때, 기준 편차 정보 추출부(260)는 상기 제3 도로 정보로부터 기준 편차 정보를 추출한다(S760).At this time, the reference deviation information extracting unit 260 extracts reference deviation information from the third road information (S760).

이때, 전술한 바와 같이 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 동일 시간에 수집된 정보이다. 즉, 각각의 위치 정보는 그룹화 관리 될 수 있는 GPS를 통하여 같은 시간에 수집되는 정보이다. 따라서, 동 시간대에 수집되는 위치 정보이기 때문에 하나의 GPS 위성이 추출되는 오차 범위는 동일하다. In this case, as described above, the first location information, the second location information, and the third location information are information collected at the same time. That is, each location information is information collected at the same time through the GPS that can be grouped and managed. Therefore, since the location information is collected in the same time zone, the error range from which one GPS satellite is extracted is the same.

판단부(270)는 상기 기준 편차 정보와 상기 제1 도로 정보 및 제2 도로 정보에 대한 각각의 편차 정보가 동일한지 여부를 판단한다(S770).The determination unit 270 determines whether the deviation information on the reference deviation information and the first road information and the second road information is the same (S770).

최종적으로, 상기 판단 결과 도로 정보 지정부(280)는 상기 기준 편차 정보와 상기 각 편차 정보 중 동일한 편차 정보에 대한 도로 정보를 지도의 도로 정보로 지정할 수 있다(S780).Finally, as a result of the determination, the road information designation unit 280 may designate road information on the same deviation information among the reference deviation information and the respective deviation information as road information of the map (S780).

또한, 본 발명은 도로 정보 보정부(290)를 이용하여 데이터베이스에 저장된 도로 정보 중 상기 기준 편차 정보와 동일하지 않은 편차 정보를 포함하는 도로 정보를 삭제하고, 상기 기준 편차 정보와 동일한 편차 정보를 포함하는 도로 정보를 데이터베이스에 저장하여 보정할 수도 있다(S790).In addition, the present invention deletes the road information including the deviation information that is not the same as the reference deviation information of the road information stored in the database using the road information correction unit 290, and includes the same deviation information as the reference deviation information Road information may be stored in a database and corrected (S790).

본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다.　 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.　 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.　 컴퓨터 판독 가능 기록 매체의 예에는 하드디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 　프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Embodiments according to the present invention can be implemented in the form of program instructions that can be executed by various computer means can be recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk, and a magnetic tape; optical media such as CD-ROM and DVD; magnetic recording media such as a floppy disk; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

도 1은 본 발명의 일실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기의 구성을 도시한 블록도이다.1 is a block diagram showing the configuration of a location information processor by group management in a location-based service according to an embodiment of the present invention.

도 2는 본 발명의 일실시예에 따른 위치 정보 그룹 관리를 위한 지도 정보의 예를 도시한 도면이다.2 is a diagram illustrating an example of map information for location group management according to an embodiment of the present invention.

도 3은 본 발명의 다른 실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기의 구성을 도시한 블록도이다.3 is a block diagram illustrating a configuration of a location information processor using group management in a location based service according to another embodiment of the present invention.

도 4는 본 발명의 일실시예에 따른 위치 정보 그룹 관리를 위한 곡선 도로가 포함된 지도 정보의 예를 도시한 도면이다.4 is a diagram illustrating an example of map information including a curved road for managing location information groups according to an embodiment of the present invention.

도 5는 본 발명의 일실시예에 따라 직선 및 곡선 도로가 모두 포함된 지도의 예를 도시한 도면이다.5 is a diagram illustrating an example of a map including both straight and curved roads according to an embodiment of the present invention.

도 6은 본 발명의 일실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법을 도시한 흐름도이다.6 is a flowchart illustrating a location information processing technique by group management in a location based service according to an embodiment of the present invention.

도 7은 본 발명의 다른 실시예에 따른 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법을 도시한 흐름도이다.7 is a flowchart illustrating a location information processing technique by group management in a location based service according to another embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for main parts of the drawings>

200: 위치 정보 처리기200: location information processor

210: 제1 도로 정보 추출부210: first road information extraction unit

220: 제1 편차 정보 연산부220: first deviation information calculation unit

230: 제2 도로 정보 추출부230: second road information extraction unit

240: 제2 편타 정보 연산부240: a second beat information information operation unit

250: 제3 도로 정보 생성부250: a third road information generation unit

260: 기준 편차 정보 추출부260: reference deviation information extraction unit

270: 판단부270: judgment

280: 도로 정보 지정부280: road information designation unit

290: 도로 정보 보정부290: road information correction unit

Claims (16)

제1 위치 정보에 대응하는 제1 도로 정보를 추출하는 단계;Extracting first road information corresponding to the first location information; 상기 제1 위치 정보와 제1 도로 정보에 대한 편차 정보를 계산하는 단계;Calculating deviation information on the first location information and the first road information; 상기 편차 정보에 따라 제2 위치 정보에 대응하는 제2 도로 정보를 추출하는 단계;Extracting second road information corresponding to second location information according to the deviation information; 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보의 존재하는지 여부를 판단하는 단계; 및Determining whether third road information corresponding to third location information exists according to the deviation information; And 상기 판단 결과, 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보가 존재하지 않는 경우, 상기 제2 위치 정보와 가장 근접한 도로 정보를 제2 도로 정보로 다시 추출하는 단계If the third road information corresponding to the third location information does not exist according to the deviation information, extracting road information closest to the second location information as second road information; 를 포함하는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.Location information processing technique by group management in a location-based service comprising a. 제1항에 있어서,The method of claim 1, 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 동일 시간에 수집된 정보인 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.And the first location information, the second location information and the third location information are information collected at the same time. 제1항에 있어서,The method of claim 1, 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 GPS를 통하여 온라인 또는 오프라인으로 수집된 정보인 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.Wherein the first location information, the second location information, and the third location information are information collected online or offline via GPS. 제1 위치 정보와 인접한 하나 이상의 제1 도로 정보를 추출하는 단계;Extracting at least one first road information adjacent to the first location information; 상기 제1 위치 정보와 상기 하나 이상의 제1 도로 정보간의 편차 정보를 각각 계산하는 단계;Calculating deviation information between the first location information and the at least one first road information, respectively; 제2 위치 정보와 인접한 하나 이상의 제2 도로 정보를 추출하는 단계;Extracting at least one second road information adjacent to the second location information; 상기 제2 위치 정보와 상기 하나 이상의 제2 도로 정보간의 편차 정보를 각각 계산 하는 단계;Calculating deviation information between the second location information and the at least one second road information, respectively; 위치 정보가 확실한 제3 위치 정보에 대응하는 제3 도로 정보를 생성하는 단계;Generating third road information corresponding to third location information whose location information is reliable; 상기 제3 도로 정보로부터 기준 편차 정보를 추출하는 단계;Extracting reference deviation information from the third road information; 상기 기준 편차 정보와 상기 제1 도로 정보 및 제2 도로 정보에 대한 각각의 편차 정보가 동일한지 여부를 판단하는 단계; 및Determining whether the deviation information on the reference deviation information and the first road information and the second road information is the same; And 상기 판단 결과, 상기 기준 편차 정보와 상기 각 편차 정보 중 동일한 편차 정보에 대한 도로 정보를 지도의 도로 정보로 지정하는 단계As a result of the determination, designating road information on the same deviation information among the reference deviation information and the respective deviation information as road information of a map. 를 포함하는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.Location information processing technique by group management in a location-based service comprising a. 제4항에 있어서,The method of claim 4, wherein 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 동일 시간에 수집된 정보인 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.And the first location information, the second location information and the third location information are information collected at the same time. 제4항에 있어서,The method of claim 4, wherein 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 GPS를 통하여 온라인 또는 오프라인으로 수집된 정보인 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.Wherein the first location information, the second location information, and the third location information are information collected online or offline via GPS. 제4항에 있어서,The method of claim 4, wherein 데이터베이스에 저장된 도로 정보 중 상기 기준 편차 정보와 동일하지 않은 편차 정보를 포함하는 도로 정보를 삭제하고, 상기 기준 편차 정보와 동일한 편차 정보를 포함하는 도로 정보를 데이터베이스에 저장하여 보정하는 단계Deleting road information including deviation information that is not the same as the reference deviation information among road information stored in the database, and storing and correcting road information including the same deviation information as the reference deviation information in a database 를 더 포함하는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.Location information processing technique by group management in a location-based service, characterized in that further comprising. 제4항에 있어서,The method of claim 4, wherein 상기 제1 위치 정보와 상기 하나 이상의 제1 도로 정보간의 편차 정보를 각각 계산하는 단계는 하기 수학식 1에 의해 수행되는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.And calculating deviation information between the first location information and the at least one first road information, respectively, by Equation 1 below.
Figure 112008047306114-pat00037
Figure 112008047306114-pat00037
Figure 112008047306114-pat00038
Figure 112008047306114-pat00038
 ……
Figure 112008047306114-pat00039
Figure 112008047306114-pat00039
 (상기 내지 은 상기 하나 이상의 제1 도로 정보이고, 상기 및 은 상기 제1 위치 정보의 좌표이고, 상기 는 에 대한 편차 정보이고, 상기 는 의 편차 정보임.)(The above is the one or more pieces of first road information, the and are coordinates of the first location information, the is deviation information for, and the is deviation information of.) 제4항에 있어서,The method of claim 4, wherein 상기 제2 위치 정보와 상기 하나 이상의 제2 도로 정보간의 편차 정보를 각각 계산하는 단계는 하기 수학식 2에 의해 수행되는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.And calculating deviation information between the second location information and the at least one second road information, respectively, by Equation 2 below.
Figure 112008047306114-pat00040
Figure 112008047306114-pat00040
Figure 112008047306114-pat00041
Figure 112008047306114-pat00041
 ……
Figure 112008047306114-pat00042
Figure 112008047306114-pat00042
 (상기 내지 은 상기 하나 이상의 제2 도로 정보이고, 상기 및 은 상기 제2 위치 정보의 좌표이고, 상기 는 에 대한 편차 정보이고, 상기 는 의 편차 정보임.)(The above is the at least one second road information, the and are coordinates of the second location information, the is deviation information for, and the is deviation information of.) 제4항에 있어서,The method of claim 4, wherein 상기 제3 도로 정보로부터 기준 편차 정보를 추출하는 단계는, 하기 수학식 3에 의 해 수행되는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리 기법.Extracting the reference deviation information from the third road information, location information processing method by group management in the location-based service, characterized in that performed by the following equation (3).
Figure 112008047306114-pat00043
Figure 112008047306114-pat00043
 (상기 는 상기 제3 도로 정보이고, 상기 및 은 상기 제3 위치 정보의 좌표이고, 상기 는 에 대한 편차 정보이고, 상기 는 의 편차 정보임.)(Where is the third road information, and and are coordinates of the third location information, is is deviation information for, and is is deviation information of.) 제1항 내지 제10항의 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.A computer-readable recording medium in which a program for executing the method of any one of claims 1 to 10 is recorded. 제1 위치 정보에 대응하는 제1 도로 정보를 추출하는 제1 도로 정보 추출부;A first road information extracting unit extracting first road information corresponding to the first location information; 상기 제1 위치 정보와 제1 도로 정보에 대한 편차 정보를 계산하는 제1 도로 정보 연산부;A first road information calculator configured to calculate deviation information between the first location information and the first road information; 상기 편차 정보에 따라 제2 위치 정보에 대응하는 제2 도로 정보를 추출하는 제2 도로 정보 추출부; 및A second road information extracting unit extracting second road information corresponding to second location information according to the deviation information; And 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보의 존재하는지 여부를 판단하는 판단부Determination unit for determining whether the third road information corresponding to the third location information is present according to the deviation information 를 포함하고, Including, 상기 판단 결과, 상기 편차 정보에 따라 제3 위치 정보에 대응하는 제3 도로 정보가 존재하지 않는 경우, 상기 제2 도로 정보 추출부는 상기 제2 위치 정보와 가장 근접한 도로 정보를 제2 도로 정보로 다시 추출하는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기.As a result of the determination, when the third road information corresponding to the third location information does not exist according to the deviation information, the second road information extracting unit returns the road information closest to the second location information as the second road information. Location information processor by group management in a location-based service, characterized in that the extraction. 제12항에 있어서,The method of claim 12, 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 동일 시간에 수집된 정보인 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기.And the first location information, the second location information, and the third location information are information collected at the same time. 제1 위치 정보와 인접한 하나 이상의 제1 도로 정보를 추출하는 제1 도로 정보 추출부;A first road information extracting unit extracting one or more first road information adjacent to the first location information; 상기 제1 위치 정보와 상기 하나 이상의 제1 도로 정보간의 편차 정보를 각 각 계산하는 제1 편차 정보 연산부;A first deviation information calculator for calculating deviation information between the first location information and the at least one first road information, respectively; 제2 위치 정보와 인접한 하나 이상의 제2 도로 정보를 추출하는 제2 도로 정보 추출부;A second road information extracting unit extracting at least one second road information adjacent to the second location information; 상기 제2 위치 정보와 상기 하나 이상의 제2 도로 정보간의 편차 정보를 각각 계산 하는 제2 편차 정보 연산부;A second deviation information calculator which calculates deviation information between the second location information and the at least one second road information, respectively; 위치 정보가 확실한 제3 위치 정보에 대응하는 제3 도로 정보를 생성하는 제3 도로 정보 생성부;A third road information generation unit configured to generate third road information corresponding to third location information having certain location information; 상기 제3 도로 정보로부터 기준 편차 정보를 추출하는 기준 편차 정보 추출부;A reference deviation information extracting unit which extracts reference deviation information from the third road information; 상기 기준 편차 정보와 상기 제1 도로 정보 및 제2 도로 정보에 대한 각각의 편차 정보가 동일한지 여부를 판단하는 판단부; 및A determination unit determining whether the deviation information on the reference deviation information and the first road information and the second road information is the same; And 상기 판단 결과, 상기 기준 편차 정보와 상기 각 편차 정보 중 동일한 편차 정보에 대한 도로 정보를 지도의 도로 정보로 지정하는 도로 정보 지정부As a result of the determination, a road information designation unit for designating road information on the same deviation information among the reference deviation information and the respective deviation information as road information of a map. 를 포함하는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기.Location information processor by group management in a location-based service comprising a. 제14항에 있어서,The method of claim 14, 상기 제1 위치 정보, 제2 위치 정보 및 제3 위치 정보는 동일 시간에 수집된 정보인 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기.And the first location information, the second location information, and the third location information are information collected at the same time. 제14항에 있어서,The method of claim 14, 데이터베이스에 저장된 도로 정보 중 상기 기준 편차 정보와 동일하지 않은 편차 정보를 포함하는 도로 정보를 삭제하고, 상기 기준 편차 정보와 동일한 편차 정보를 포함하는 도로 정보를 데이터베이스에 저장하여 보정하는 도로 정보 보정부The road information correction unit deletes road information including deviation information that is not the same as the reference deviation information among road information stored in the database, and stores and corrects road information including the same deviation information as the reference deviation information in a database. 를 더 포함하는 것을 특징으로 하는 위치 기반 서비스에서 그룹 관리에 의한 위치 정보 처리기.Location information processor by group management in the location-based service, characterized in that further comprising.
KR1020080063040A 2008-06-30 2008-06-30 A location information processing scheme and handler based on group management for the location-based service KR100968676B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080063040A KR100968676B1 (en) 2008-06-30 2008-06-30 A location information processing scheme and handler based on group management for the location-based service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080063040A KR100968676B1 (en) 2008-06-30 2008-06-30 A location information processing scheme and handler based on group management for the location-based service

Publications (2)

Publication Number Publication Date
KR20100002972A KR20100002972A (en) 2010-01-07
KR100968676B1 true KR100968676B1 (en) 2010-07-06

Family

ID=41812944

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080063040A KR100968676B1 (en) 2008-06-30 2008-06-30 A location information processing scheme and handler based on group management for the location-based service

Country Status (1)

Country Link
KR (1) KR100968676B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990061945A (en) * 1997-12-31 1999-07-26 오상수 Map Matching Method of Vehicle Navigation System
KR100448543B1 (en) 2004-05-06 2004-09-14 새한항업(주) Method for Preparing Geographical Information System
KR100496814B1 (en) 2005-03-02 2005-06-22 (주)신한항업 Method for obtaining road coordinates information and producing digital map using gps measurement
KR100573955B1 (en) 2005-10-12 2006-04-26 (주)신한항업 Method for correcting gps location information by error verification

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990061945A (en) * 1997-12-31 1999-07-26 오상수 Map Matching Method of Vehicle Navigation System
KR100448543B1 (en) 2004-05-06 2004-09-14 새한항업(주) Method for Preparing Geographical Information System
KR100496814B1 (en) 2005-03-02 2005-06-22 (주)신한항업 Method for obtaining road coordinates information and producing digital map using gps measurement
KR100573955B1 (en) 2005-10-12 2006-04-26 (주)신한항업 Method for correcting gps location information by error verification

Also Published As

Publication number Publication date
KR20100002972A (en) 2010-01-07

Similar Documents

Publication Publication Date Title
AU2011261688B2 (en) Hybrid mobile phone geopositioning
JP5844920B2 (en) Image location method and system based on navigation function of mobile terminal
US8359156B2 (en) Map generation system and map generation method by using GPS tracks
CN103068039B (en) Wireless fidelity (WIFI) signal-based locating method for received signal strength indicator (RSSI) values
CN105466435B (en) Route planning method and device of navigation system
US9497584B2 (en) Action pattern analysis device, action pattern analysis method, and action pattern analysis program
US20130328725A1 (en) Assisted global navigation sattelite system for indoor positioning
JP5727998B2 (en) Improved positioning method
CN110345964B (en) Path matching method, device, system and storage medium
US11421995B2 (en) Map matching device, map matching system, map matching method and program
US20130205196A1 (en) Location-based mobile application marketplace system
WO2017161475A1 (en) Method and device for generating electronic map, and method and device for planning route
CN107883974B (en) Navigation path planning method, navigation server and computer readable medium
KR20110055897A (en) Realtime location estimating system and method for wireless device using wireless lan access point based on reliability
CN103476044A (en) Position information calibration method and apparatus thereof
CN106327000B (en) Method and system for identifying travel mode
US11238735B2 (en) Parking lot information management system, parking lot guidance system, parking lot information management program, and parking lot guidance program
CN108520028B (en) DPI data-based user geographic position feature extraction method and system
KR100968676B1 (en) A location information processing scheme and handler based on group management for the location-based service
KR101374934B1 (en) System for presenting location based service using location correction information, apparatus thereof, and method thereof
KR101334507B1 (en) Positioning system and methdo
KR100671164B1 (en) System and method for providing position information using mobile phone
JP2008210244A (en) Information acquisition system and information retrieval method
CN111765901B (en) Path planning quality evaluation method and device, storage medium and electronic device
JP2018004434A (en) Positioning processing system, method, computer program, server device and user terminal

Legal Events

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

Payment date: 20130516

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140617

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150708

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160620

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee