KR20150099947A - Method and apparatus for providing information route of object - Google Patents

Method and apparatus for providing information route of object Download PDF

Info

Publication number
KR20150099947A
KR20150099947A KR1020140021137A KR20140021137A KR20150099947A KR 20150099947 A KR20150099947 A KR 20150099947A KR 1020140021137 A KR1020140021137 A KR 1020140021137A KR 20140021137 A KR20140021137 A KR 20140021137A KR 20150099947 A KR20150099947 A KR 20150099947A
Authority
KR
South Korea
Prior art keywords
data
location information
movement
service server
information service
Prior art date
Application number
KR1020140021137A
Other languages
Korean (ko)
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 KR1020140021137A priority Critical patent/KR20150099947A/en
Publication of KR20150099947A publication Critical patent/KR20150099947A/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0294Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/024Guidance services

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Automation & Control Theory (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)

Abstract

The present invention relates to a method for providing information of a movement route of an object, which is characterized by comprising the following processes: extracting a preset location coordinate data for unit time based on a movement route of an object using location information received from a GPS; and determining data new location data for unit time based on a history of movement pattern of the object, and determining transmission of location information data to a location information data service server performing an object location information service by applying preset movement track algorithm upon the track error calculating result of the object.

Description

오브젝트의 이동경로 정보 제공 방법 및 장치{METHOD AND APPARATUS FOR PROVIDING INFORMATION ROUTE OF OBJECT}[0001] The present invention relates to an object moving route information providing method,

본 발명은 객체의 이동 상태에 기반한 이동경로 정보 제공에 관한 것으로, 보다 상세하게는 이동 경로를 기반으로 하는 알고리즘 기법을 사용하여 위치 서비스 서버로의 불필요한 데이터의 전송을 방지하여 네트워크 과부하 및 서버 용량의 낭비를 방지 가능한 오브젝트의 이동경로 정보 제공 방법 및 장치에 관한 것이다.The present invention relates to providing movement route information based on the movement state of an object, and more particularly, to an apparatus and method for preventing movement of unnecessary data to a location service server by using an algorithm technique based on a movement route, And more particularly, to a method and apparatus for providing movement path information of an object that can prevent waste.

이동전화 단말기 관련 기술과 네트워크 기술의 지속적인 발전과 이에 따른 사용자의 다양한 요구가 증가하는 등 다양한 요인에 의해 이동전화 단말기와 이의 활용과 관련된 시장이 급격히 변화하며 발달하고 있다. 다양한 기능을 갖춘 스마트폰은 손 안의 컴퓨터라고 불리며 이러한 이동통신 시장의 변화를 주도하고 있다.The market related to the mobile phone terminal and its application is rapidly changing due to various factors such as the continuous development of the technology related to the mobile phone terminal and the network technology and the increase of various demands of the user. A smart phone with various functions is called a handheld computer and is leading the change of the mobile communication market.

일반적으로 스마트폰은 PDA(Personal Digital Assistant), 모바일 컴퓨터 등에서 제공되던 다양한 어플리케이션 및 인터넷 기능과 이동전화 단말기의 고유 기능을 결합한 휴대용 기기를 지칭한다[1].Generally, a smart phone refers to a portable device that combines various applications and Internet functions provided by a PDA (personal digital assistant), a mobile computer, and the unique functions of a mobile phone terminal [1].

과거 일반적인 휴대용 단말기에서 사용되던 기지국 기반의 위치추적뿐만 아니라 GPS(Global Positioning System)를 이용하여 사람이나 사물의 위치를 정확하게 파악하고 이를 활용하는 위치기반 서비스(LBS, Location-Based Service)를 제공하는 응용서비스에 대한 관심과 수요가 증가하고 있다. 과거 단순히 사용자의 현재 위치를 기반으로 근처 음식점 추천 등 주변 정보를 제공하는 수준에서 LBS와 소셜 네트워킹 서비스(SNS, Social Networking Service)를 이용해서 비슷한 관심사와 취미를 가지는 친구 찾기 등의 다양한 서비스가 제공되고 있다.(LBS, Location-Based Service) that accurately grasps the location of people or objects using GPS (Global Positioning System) as well as base station-based location tracking used in conventional portable terminals Interest and demand for services are increasing. In the past, various services such as finding friends with similar interests and hobbies using LBS and Social Networking Service (SNS) were provided at the level of providing nearby information such as recommending nearby restaurants based on the user's present location have.

이러한 위치기반 서비스들의 증가에 따른 위치 및 경로 정보의 전송 및 저장에 관련된 문제점이 증가하면서, 위치 정보의 효율적인 관리 시스템에 대한 관심이 커지고 있다. 위치 데이터의 빈번한 전송은 네트워크의 서버의 과부하 및 시스템 구축비용의 증가 요인이 되며, 반대의 경우 사용자의 정확한 위치를 파악하는데 어려움을 가지게 된다. 따라서 위치 데이터의 전송 횟수를 줄이면서 정확도를 유지하는 것이 객체의 경로 데이터 관리에서 가장 중요한 문제가 되었다.As the number of location-based services increases, problems related to transmission and storage of location and route information are increasing, and an interest in an efficient management system of location information is increasing. Frequent transmission of location data is a factor that increases the overhead of the server of the network and the cost of constructing the system, and in the opposite case, it is difficult to grasp the exact position of the user. Therefore, maintaining accuracy while reducing the number of transmissions of location data is the most important problem in object path data management.

이를 위해 시간 또는 거리 기반 알고리즘 혹은 정차감지 알고리즘을 통하여 차량의 정차를 감지하고, 그 상태에 따라 측정 및 전송주기를 제어하는 위치추적모델을 적용하는 등 이동객체의 위치를 정확히 파악하면서도 정확성을 유지하려는 다양한 방법이 모색되고 있는 실정이다.For this, it is necessary to accurately detect the position of the moving object and to maintain the accuracy by detecting the stop of the vehicle through the time or distance based algorithm or the stop detection algorithm and applying the position tracking model that controls the measurement and transmission period according to the state Various methods are being sought.

따라서, 본 발명은 사용자의 이동 경로를 기반으로 하는 알고리즘을 사용하여 이동 경로 데이터를 감소시키기 위한 객체의 이동 상태에 기반한 이동경로 정보 제공에 관한 기술을 제공하고자 한다.Accordingly, the present invention provides a technique for providing movement route information based on the movement state of an object for reducing movement route data using an algorithm based on a movement route of a user.

본 발명의 일 견지에 따르면, 오브젝트의 이동경로 정보 제공 방법에 있어서, GPS로부터 수신된 위치 정보를 이용하여 오브젝트의 이동경로 기반 기설정된 단위시간별 위치좌표 데이터를 추출하는 과정과, 상기 오브젝트의 이동패턴 이력 기반 단위시간별 새로운 위치 데이터 발생 여부를 판단하여 오브젝트의 궤도 오류 산출 결과에 따라 기설정된 이동 궤적 알고리즘을 적용하여 오브젝트 위치정보 서비스를 수행하는 위치정보 서비스 서버로의 위치정보 데이터 전송 여부를 판단하는 과정을 포함함을 특징으로 한다.According to one aspect of the present invention, there is provided a method for providing movement path information of an object, the method comprising: extracting position coordinate data for each unit time based on the movement path of the object using position information received from GPS; Determining whether or not new location data is generated for each history-based unit time, and determining whether to transmit location information data to a location information service server performing an object location information service by applying a predetermined locus algorithm according to a result of the trajectory error calculation of the object .

본 발명의 다른 견지에 따르면, 오브젝트의 이동경로 정보 제공 장치에 있어서, GPS 수신부와, 상기 GPS 수신부로부터 출력된 위치 정보를 이용하여 오브젝트의 이동경로 기반 기설정된 단위시간별 위치좌표 데이터를 추출하는 위치 산출부와, 상기 오브젝트의 이동패턴 이력 기반 단위시간별 새로운 위치 데이터 발생 여부를 판단하여 오브젝트의 궤도 오류 산출 결과에 따라 기설정된 이동 궤적 알고리즘을 적용하여 오브젝트의 위치정보 서비스를 수행하는 위치정보 서비스 서버로의 위치정보 데이터 전송 여부를 판단하여 수행하는 제어부를 포함함을 특징으로 한다.According to another aspect of the present invention, there is provided an apparatus for providing travel route information of an object, the apparatus comprising: a GPS receiver; and a position calculating unit for calculating position calculation for extracting position coordinate data for each unit time based on an object moving path, And a location information service server for performing location information service of the object by determining whether new position data is generated for each unit time based on the movement pattern history of the object and applying a predetermined movement locus algorithm according to a result of the orbit error calculation of the object And determining whether to transmit the position information data and performing the determination.

본 발명의 또 다른 견지에 따르면, 오브젝트의 이동경로 정보 제공 방법에 있어서, GPS로부터 수신된 위치 정보를 이용하여 오브젝트의 이동경로 기반 기설정된 단위시간별 위치좌표 데이터를 추출하는 과정과, 상기 오브젝트의 이동패턴 이력 기반 단위시간별 차별적 위치좌표 데이터 발생 여부를 판단하여 오브젝트의 위치, 속도 및 방향전환 산출 결과에 따라 기설정된 이동 패턴 타입별 위치추적 알고리즘을 선별적으로 적용하여 위치기반 서비스(Location-base Services; LBS) 프로토콜 기반 오브젝트 위치정보 서비스를 수행하는 위치정보 서비스 서버로의 위치정보 데이터 전송 여부를 판단하는 과정을 포함함을 특징으로 한다.According to another aspect of the present invention, there is provided a method for providing movement path information of an object, the method comprising: extracting position coordinate data for each unit time based on the movement path of the object using position information received from GPS; Based on the position, speed, and direction conversion calculation result of the object, it is judged whether differential position coordinate data is generated for each unit time based on the pattern history, and the position-based service is selectively applied by the predetermined position- LBS) protocol-based object location information service to the location information service server.

본 발명은 위치 서비스 서버로의 불필요한 데이터의 전송을 방지하여 네트워크 과부하 및 서버 용량의 낭비를 방지 가능할 뿐만 아니라 이로 인해 대용량 저장장치, 고성능 서버를 별도로 사용하지 않더라도 이동하는 객체에 대한 대용량 데이터 전송량을 처리 가능한 효과가 있다.The present invention prevents transmission of unnecessary data to a location service server, thereby preventing network overload and server capacity from being wasted. Also, the present invention can handle a large amount of data transfer for moving objects without using a mass storage device or a high- There is a possible effect.

도 1은 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 관한 전체 흐름도.
도 2는 본 발명의 또 다른 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 관한 전체 흐름도.
도 3의 a) 및 b)본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 이동궤적 기반 알고리즘의 동작 및 최소 경계 범위 기반 알고리즘의 동작 흐름도.
도 4는 오브젝트의 이동 경로 기반 위치 추적 및 샘플 데이터 추출에 관한 예시도.
도 5는 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 방향 전환의 예를 보인 화면 예시도.
도 6은 본 발명이 적용된 이동궤적 샘플링 알고리즘을 보안 예시도.
도 7은 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 표 1 중앙 행에 위치한 사례 2의 650개의 데이터를 가지고 있는 이동객체 궤적의 감축 이전의 경로를 보인 것.
도 8은 본 발명이 적용된 오브젝트의 방향 전환 및 이동궤적의 예를 보인 화면 예시도.
도 9는 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 각각의 알고리즘 및 이동궤적 기반 알고리즘으로 전환한 이동객체의 궤적을 보인 화면 예시도.
도 10은 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 알고리즘별 데이터 감소율을 보인 그래프.
도 11은 본 발명이 적용된 알고리즘별 데이터 감소율을 보인 테이블
도 12는 본 발명이 적용된 알고리즘별 평균 오류값을 보인 그래프.
도 13은 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 장치의 상세 블록도.
BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is an overall flowchart of a method for providing movement path information of an object according to an embodiment of the present invention; Fig.
FIG. 2 is an overall flowchart of a method of providing movement path information of an object according to another embodiment of the present invention. FIG.
FIGS. 3A and 3B are flowcharts of an operation of a motion locus-based algorithm and an operation of a minimum bounding range-based algorithm, according to an embodiment of the present invention.
FIG. 4 is an exemplary view for tracking an object based on a movement path and extracting sample data; FIG.
5 is a diagram illustrating an example of a direction change in a method for providing movement route information of an object according to an embodiment of the present invention.
6 is a security example of a moving trajectory sampling algorithm to which the present invention is applied.
FIG. 7 is a diagram illustrating a path prior to reduction of a trajectory of a moving object having 650 data of Case 2 located at the center row of Table 1 in the object movement path information providing method according to an embodiment of the present invention. FIG.
FIG. 8 is an exemplary view showing an example of a direction change and movement trajectory of an object to which the present invention is applied; FIG.
FIG. 9 is a diagram illustrating an example of a screen showing a trajectory of a moving object switched to each algorithm and a moving trajectory-based algorithm in a method of providing moving path information of an object according to an embodiment of the present invention;
FIG. 10 is a graph showing a data reduction rate of each algorithm in a method of providing movement path information of an object according to an embodiment of the present invention. FIG.
11 is a table showing the data reduction rate of each algorithm to which the present invention is applied.
12 is a graph showing an average error value for each algorithm to which the present invention is applied.
13 is a detailed block diagram of an object movement path information providing apparatus according to an embodiment of the present invention.

이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 구성 소자 등과 같은 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. It will be appreciated that those skilled in the art will readily observe that certain changes in form and detail may be made therein without departing from the spirit and scope of the present invention as defined by the appended claims. To those of ordinary skill in the art.

본 발명은 객체의 이동 상태에 기반한 이동경로 정보 제공에 관한 것으로, 더욱 상세하게는, 객체의 위치 추적 기반 위치 서비스를 수행하는 위치 서비스 서버의 위치정보의 중복과 네트워크 전송 데이터 및 서버 자원의 낭비를 막기 위해 이동 경로와 속도를 기반으로 하는 알고리즘 기법과 이동궤적을 기반으로 하는 알고리즘 기법을 적응적으로 사용하여 각 알고리즘별 객체의 이동경로와 속도를 계산하고, 서버에 반드시 전송해야 할 위치정보를 찾아서 전송하는 것에 초점을 맞추어 서버 측의 복원 경로를 모바일 클라이언트에서 예측하여 위치정보 갱신 데이터 전송 여부를 결정함으로써 상기 위치 서비스 서버로의 불필요한 데이터의 전송을 방지하여 네트워크 과부하 및 서버 용량의 낭비를 방지 가능할 뿐만 아니라 이로 인해 대용량 저장장치, 고성능 서버를 별도로 사용하지 않더라도 이동하는 객체에 대한 대용량 데이터 전송량을 처리 가능한 기술을 제공하고자 한다.
The present invention relates to providing movement route information based on the movement state of an object, and more particularly, to a method and apparatus for providing location information based on the movement state of an object, In this paper, we propose a method to calculate the moving path and speed of each algorithm by adaptively using algorithm based on moving path and velocity and algorithm based on moving trajectory. It is possible to prevent unnecessary data transmission to the location service server by preventing the mobile client from estimating the location information update data by predicting the restoration path of the server side by predicting the restoration path of the server side, This, in turn, It is intended to provide a technique capable of handling a large amount of data transfer for moving objects even if a high performance server is not used separately.

또한, 본 발명의 실시 예에 따른 오브젝트의 이동경로 정보 제공 장치는 디지털 방송 단말기, 개인 정보 단말기(PDA, Personal Digital Assistant), 스마트 폰(Smart Phone), 태블릿(Tablet) PC, 아이패드(Ipad), 3G 단말기 예를 들면 IMT-2000(International Mobile Telecommunication 2000)단말기, WCDMA(Wideband Code Division Multiple Access)단말기, GSM/GPRS(Global System For Mobile Communication Packet Radio Service) 및 UMTS(Universal Mobile Telecommunication Service) 단말기 등과 같은 모든 정보통신기기 및 멀티미디어 기기 등이 포함될 수 있다. 그러나, 본 명세서에서 기재된 실시예에 따른 구성은 휴대단말기에만 적용 가능한 경우를 제외하면, 디지털 TV, 데스크탑 컴퓨터 등과 같은 고정 단말기에도 적용될 수도 있음을 본 기술분야의 당업자라면 쉽게 알 수 있을 것이다.In addition, the object movement path information providing apparatus according to the embodiment of the present invention may be applied to a digital broadcasting terminal, a personal digital assistant (PDA), a smart phone, a tablet PC, an iPad, , A 3G terminal such as an International Mobile Telecommunication 2000 (IMT-2000) terminal, a Wideband Code Division Multiple Access (WCDMA) terminal, a Global System for Mobile Communications Packet Radio Service (GSM / GPRS), and a Universal Mobile Telecommunication Service All the same information communication devices and multimedia devices may be included. However, it will be readily apparent to those skilled in the art that the configuration according to the embodiments described herein may be applied to fixed terminals such as a digital TV, a desktop computer, and the like, unless the configuration is applicable only to a portable terminal.

그리고 본 발명을 설명함에 있어, 오브젝트(object) 혹은 이동객체 혹은 객체의 용어는 같은 의미로 해당 예시에 따라 혼용하여 사용하기로 한다.
In describing the present invention, the terms of an object, a moving object, or an object are used in the same meaning in combination according to corresponding examples.

이하, 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 대해 도 1을 참조하여 자세히 살펴보기로 한다.Hereinafter, a method for providing object movement path information according to an embodiment of the present invention will be described in detail with reference to FIG.

먼저, 도 1은 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 관한 전체 흐름도이다.First, FIG. 1 is an overall flowchart of a method of providing movement path information of an object according to an embodiment of the present invention.

도 1을 참조하면, 110 과정에서는 사용자 단말에서는 GPS 위성이 제공하는 GPS 신호를 지속적으로 수신하여 네트워크를 통해 위치정보를 획득한다.Referring to FIG. 1, in step 110, a user terminal continuously receives a GPS signal provided by a GPS satellite to acquire position information through a network.

112 과정에서는 상기 GPS로부터 수신된 위치정보를 이용하여 오브젝트의 이동경로(출발지로부터 목적지까지) 기반 기설정된 단위시간별 위치좌표 데이터를 추출한다.In step 112, position coordinate data for each unit time is extracted based on the movement path (from the origin to the destination) of the object using the position information received from the GPS.

이때, 상기 단위시간은 시간당의 데이터 추출량을 계산하기 위하여 그 기준이 되는 시간으로, 해당 오브젝트의 이동궤적에 따라 미리 설정되어 출발지로부터 목적지까지의 데이터 추출에 있어서 기준이 되는 미리 설정된 주기를 의미하는 것으로, 상기 미리 설정된 주기 내에서 이동궤적에 따른 노드별 위치좌표 데이터 획득이 수행된다.Herein, the unit time refers to a predetermined period of time, which is a reference time for calculating the data extraction amount per hour, which is set in advance according to the movement trajectory of the object and is a reference for extracting data from the source to the destination , Position coordinate data acquisition for each node according to the movement trajectory is performed within the predetermined period.

114 과정에서는 상기 오브젝트의 이동패턴 이력 기반 단위시간별 차별적 위치좌표 데이터 발생 여부를 판단한다.In step 114, it is determined whether differential position coordinate data is generated for each object based on the movement pattern history of the object.

더욱 상세하게는, 상기 오브젝트가 이동하고자 하는 목적지에 대응되게 위치 서비스 서버로부터 안내되는 이동경로 데이터를 미리 저장하고, 단위 시간별 지속적으로 획득되는 오브젝트의 이동궤적(이동 노드별 위치좌표 데이터)에 대하여 상기 미리 저장된 이동경로와 대응되어 올바른 경로로 이동하고 있는지 기설정된 단위시간별로 저장하고, 저장된 누적 데이터로부터 이동패턴의 이력을 인지함으로써 이를 기반으로 이전 데이터와 차별화되는 새로운 위치정보 데이터 발생 여부를 판단한다.More particularly, the present invention relates to an apparatus and method for storing movement route data guided by a location service server corresponding to a destination to which the object is intended to move, Whether or not the moving route is moved to the correct route in correspondence with the previously stored moving route, stores the moving route in a predetermined unit time, recognizes the history of the moving pattern from the stored cumulative data, and determines whether new location information data,

판단 결과, 이동패턴 이력 기반 단위시간별 차별적 위치좌표 데이터가 발생한 경우 116 과정으로 이동하여 현재 위치좌표 데이터 및 위치정보 서비스 서버의 오브젝트 위치정보 획득 주기에 따라 보고된 위치좌표 데이터에서 가장 최근 보고된 위치좌표 데이터를 수집한다.As a result of the determination, if differential position coordinate data is generated for each unit time based on the movement pattern history, the process moves to step 116 and the current position coordinate data and the most recently reported position coordinates in the position coordinate data reported according to the object position information acquisition period of the position information service server Collect the data.

118 과정에서는 수집된 상기 현재 위치좌표 데이터 및 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하고, 120 과정에서는 분석된 경로 데이터 결과 기반 복원 경로 오류값을 산출하여, 122 과정에서는 산출된 오류값에 대한 기설정된 임계치 초과 여부를 체크하여, 체크 결과에 따라 각각 124 및 126 과정에서 데이터 전송 혹은 전송 취소를 수행한다.
In step 118, the path analysis is performed using the collected current position coordinate data and the most recently reported position coordinate data. In step 120, an analyzed path data result-based restoration path error value is calculated. In step 122, Value, and performs data transmission or transmission cancellation in steps 124 and 126 according to the check result, respectively.

이하, 본 발명의 또 다른 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 대해 도 2를 참조하여 자세히 살펴보기로 한다.Hereinafter, a method of providing movement route information of an object according to another embodiment of the present invention will be described in detail with reference to FIG.

먼저, 도 2는 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 관한 전체 흐름도이다.FIG. 2 is a flowchart illustrating an object moving path information providing method according to an exemplary embodiment of the present invention. Referring to FIG.

도 2를 참조하면, 210 과정에서는 사용자 단말에서는 GPS 위성이 제공하는 GPS 신호를 지속적으로 수신하여 네트워크를 통해 위치정보를 획득한다.Referring to FIG. 2, in step 210, the user terminal continuously receives GPS signals provided by GPS satellites and acquires position information through a network.

212 과정에서는 상기 GPS로부터 수신된 위치정보를 이용하여 오브젝트의 이동경로(출발지로부터 목적지까지) 기반 기설정된 단위시간별 위치좌표 데이터를 추출한다.In step 212, position coordinate data for each unit time is extracted based on the movement path (from the start point to the destination) of the object using the position information received from the GPS.

이때, 상기 단위시간은 시간당의 데이터 추출량을 계산하기 위하여 그 기준이 되는 시간으로, 해당 오브젝트의 이동궤적에 따라 미리 설정되어 출발지로부터 목적지까지의 데이터 추출에 있어서 기준이 되는 미리 설정된 주기를 의미하는 것으로, 상기 미리 설정된 주기 내에서 이동궤적에 따른 노드별 위치좌표 데이터 획득이 수행된다.Herein, the unit time refers to a predetermined period of time, which is a reference time for calculating the data extraction amount per hour, which is set in advance according to the movement trajectory of the object and is a reference for extracting data from the source to the destination , Position coordinate data acquisition for each node according to the movement trajectory is performed within the predetermined period.

214 과정에서는 상기 오브젝트의 이동패턴 이력 기반 단위시간별 차별적 위치좌표 데이터 발생 여부를 판단한다.In step 214, it is determined whether differential position coordinate data is generated for each object based on the movement pattern history of the object.

더욱 상세하게는, 상기 오브젝트가 이동하고자 하는 목적지에 대응되게 위치 서비스 서버로부터 안내되는 이동경로 데이터를 미리 저장하고, 단위 시간별 지속적으로 획득되는 오브젝트의 이동궤적(이동 노드별 위치좌표 데이터)에 대하여 상기 미리 저장된 이동경로와 대응되어 올바른 경로로 이동하고 있는지 기설정된 단위시간별로 저장하고, 저장된 누적 데이터로부터 이동패턴의 이력을 인지함으로써 이를 기반으로 이전 데이터와 차별화되는 새로운 위치정보 데이터 발생 여부를 판단한다.More particularly, the present invention relates to an apparatus and method for storing movement route data guided by a location service server corresponding to a destination to which the object is intended to move, Whether or not the moving route is moved to the correct route in correspondence with the previously stored moving route, stores the moving route in a predetermined unit time, recognizes the history of the moving pattern from the stored cumulative data, and determines whether new location information data,

판단 결과, 이동패턴 이력 기반 단위시간별 차별적 위치좌표 데이터가 발생한 경우 116 과정으로 이동하여 오브젝트의 움직임을 산출하는 오브젝트 내 속도 산출부, 방향전환 산출부 등을 통해 해당 오브젝트의 위치, 속도 및 방향전환에 대응하는 산출 결과를 출력한다.As a result of the determination, when the differential position coordinate data based on the movement pattern history unit time is generated, the process moves to step 116 to change the position, speed, and direction of the corresponding object through a speed calculating unit, a direction conversion calculating unit, And outputs a corresponding calculation result.

여기서, 상기 방향전환은, 이동궤적 기반 알고리즘을 통해 최초 설정된 임계값보다 오류값이 클 경우 오브젝트의 방향전환이 발생함을 판단되는 것으로, 해당오브젝트의 방향전환이 급격히 이루어지는 지점에서는 오류값이 매우 높아지므로, 적당한 임계값을 설정하여 궤적기반 알고리즘의 오류값을 관찰함으로써 오브젝트의 방향전환을 판단할 수 있다.Here, it is determined that the direction change of the object occurs when the error value is larger than the initially set threshold value through the movement locus-based algorithm, and the error value is very high at the point where the direction of the object is suddenly changed. Therefore, it is possible to determine the direction change of the object by observing the error value of the locus-based algorithm by setting an appropriate threshold value.

이어서, 218 과정에서는 216 과정의 동작을 출력된 값의 임계치 초과 여부를 판단한다.In step 218, the operation of step 216 is performed to determine whether the output value exceeds a threshold value.

판단 결과, 오브젝트의 속도가 빠르지 않고, 방향전환 수가 많은 경우 즉, 속도 임계치 미만, 방향전환 임계치 이상인 경우 220 과정으로 이동하여 이동궤적 기반 위치획득 알고리즘을 수행하고, 222 과정에서는 상기 이동궤적 기반 위치획득 알고리즘 수행을 통해 위치 추적을 수행한다.As a result of the determination, if the speed of the object is not fast and the number of direction conversions is greater than the speed threshold value, or if the direction switching threshold is greater than or equal to the direction switching threshold, the process moves to step 220 to perform the moving- And performs location tracking through algorithm execution.

이때, 상기 이동궤적 기반 위치획득 알고리즘을 도 3a를 참조하여 설명하면, 도 3은 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 이동궤적 기반 알고리즘의 동작을 보인 흐름도로서, 먼저 310 과정에서는 소정 단위시간 내 이동패턴 기반 새로운 위치좌표 데이터 발생 여부를 체크하여 발생된 경우, 312 과정에서 현재 위치좌표 데이터 및 위치정보 서비스 서버의 오브젝트 위치정보 획득 주기에 따라 보고된 위치좌표 데이터에서 가장 최근 보고된 위치좌표 데이터를 수집한다.FIG. 3 is a flowchart illustrating an operation of a motion locus-based algorithm in an object movement path information providing method according to an exemplary embodiment of the present invention. Referring to FIG. 3, In step 310, if it is determined that new position coordinate data is generated based on the movement pattern within a predetermined unit time, the current position coordinate data and the position coordinate data reported according to the object position information acquisition period of the position information service server And collects the most recently reported position coordinate data.

314 과정에서는 수집된 상기 현재 위치좌표 데이터 및 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하고, 316 과정에서는 분석된 경로 데이터 결과 기반 복원 경로 오류값을 산출하여, 318 과정에서는 산출된 오류값에 대한 기설정된 임계치 초과 여부를 체크하여, 체크 결과에 따라 각각 320 및 322 과정에서 데이터 전송 혹은 전송 취소를 수행한다.In step 314, the path analysis is performed using the collected current position coordinate data and the most recently reported position coordinate data. In step 316, the analyzed path data based restoration path error value is calculated. In step 318, Value, and performs data transmission or transmission cancellation in steps 320 and 322 according to the check result, respectively.

더욱 상세하게는, 도 4를 참조하여 설명하면, 먼저, 도 4a에서 좌측은 오브젝트의 실제 이동 경로를 보인 예시도이고, 중앙은 시간기반 위치 데이터 획득을 통한 이동 오브젝트의 궤적을 보인 예시도로서, 이동 오브젝트의 총 이동시간 동안 13개 정보가 전송된 것을 알 수 있다. 그리고, 도 4a에서 우측의 도면은 이동궤적 기반의 위치획득 알고리즘을 적용한 경우로 총 9개의 데이터만 있어도 차량의 전체적인 이동경로를 표현할 수 있음을 보여준다.More specifically, referring to FIG. 4, the left side of FIG. 4A is an example of an actual moving path of an object, and the center of FIG. 4A is an example of a moving object trajectory through time- It can be seen that thirteen pieces of information have been transmitted during the total moving time of the moving object. 4A shows the case of applying the position acquisition algorithm based on the movement trajectory, so that it is possible to express the entire movement route of the vehicle even if only a total of 9 pieces of data are used.

앞서, 도 3a의 도면을 기반으로 본 발명의 실시 예에 따른 이동궤적 기반 위치획득 알고리즘은 오브젝트가 이동을 하면서 새로운 위치정보를 획득하면 현재 위치와 마지막으로 전송한 위치를 이용하여 경로를 분석하고 복원 경로의 오류값을 계산한다. 상기 오류값이 사용자가 설정한(또는 최초 설정 되어진) 허용 임계값을 초과하지 않으며 위치정보를 위치정보 서버로 전송하지 않는다.3A, if the object acquires new position information while moving, the algorithm analyzes the path using the current position and the last transmitted position, Calculates the error value of the path. The error value does not exceed the allowable threshold set by the user (or initially set) and does not transmit the location information to the location information server.

이와 반대로 비교 값이 오류 허용 임계값을 초과할 경우 위치정보 서버에 현재 위치 바로 직전의 위치정보를 전송한다.On the other hand, if the comparison value exceeds the error tolerance threshold, the location information immediately before the current location is transmitted to the location information server.

도 4b는 전송하는 데이터와 예외의 경우를 보여준다. 차량이

Figure pat00001
에서
Figure pat00002
방향으로 움직이는 이동궤적이라 가정할 때,
Figure pat00003
+1,
Figure pat00004
+2,
Figure pat00005
+3의 경우 설정된 임계값을 초과하지 않았고,
Figure pat00006
+4일 때 경우 임계값을 초과했다고 가정한다. 이때, 차량의 이동 경로는 ,
Figure pat00007
+1,
Figure pat00008
+2,
Figure pat00009
+3에서는 오차가 허용 가능한 범위의 위치 변화이기 때문에
Figure pat00010
->
Figure pat00011
로 계산되던 궤적이 임계값을 초과한
Figure pat00012
+4 이전인
Figure pat00013
+3에서부터
Figure pat00014
+3->
Figure pat00015
+4로 궤적이 변화함을 보여주고 있다[6].4B shows the case of data to be transmitted and an exception. The vehicle
Figure pat00001
in
Figure pat00002
Assuming a moving trajectory moving in the direction of the arrow,
Figure pat00003
+1,
Figure pat00004
+2,
Figure pat00005
+3, the set threshold value was not exceeded,
Figure pat00006
+4, it is assumed that the threshold has been exceeded. At this time,
Figure pat00007
+1,
Figure pat00008
+2,
Figure pat00009
In +3, since the error is a change in position within an allowable range
Figure pat00010
->
Figure pat00011
Is greater than the threshold value
Figure pat00012
Before +4
Figure pat00013
From +3
Figure pat00014
+ 3->
Figure pat00015
And the trajectory changes to +4 [6].

다시 도 2의 설명으로 돌아가서, 218 과정의 판단 결과, 오브젝트의 속도가 빠르고, 방향전환 수가 적은 경우 즉, 속도 임계치 초과, 방향전환 임계치 이하인 경우 224 과정으로 이동하여 본 발명이 적용된 최소 경계 범위 기반 알고리즘을 수행하고, 226 과정에서는 상기 최소 경계 범위 기반 알고리즘 수행을 통해 위치 추적을 수행한다.Returning to the description of FIG. 2, if it is determined in step 218 that the speed of the object is fast and the number of direction conversions is less than the speed threshold value and the direction switching threshold value, the process moves to step 224, In step 226, location tracking is performed through the execution of the minimum boundary range based algorithm.

이때, 상기 최소 경계 범위 기반 알고리즘은 이동경로 두 지점간 시간차와 측정된 거리를 기반으로 오브젝트의 등속 혹은 등가속 운동 여부에 따라 위치정보 보고 시간을 선별적으로 산출하여 위치정보 서비스 서버로의 위치정보 보고 시간을 설정하는 것으로, 더욱 상세하게는 도 3b를 참조하여 설명한다.At this time, the minimum bounding range-based algorithm selectively calculates the position information reporting time according to the constant velocity or the equivalent speed motion of the object based on the time difference between the two points of the moving route and the measured distance, The report time is set, and will be described in more detail with reference to FIG. 3B.

도 3b는 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 최소 경계 범위 기반 알고리즘의 동작 흐름을 보인 것으로, 먼저 330 과정에서는 이동궤적 기반 노드별 시계열 기반 이동경로 두 지점간 시간차를 획득한다.FIG. 3B illustrates an operation flow of an algorithm based on a minimum boundary range in an object movement path information providing method according to an exemplary embodiment of the present invention. First, in step 330, a time- .

즉, 오브젝트가 이동시간을

Figure pat00016
의 순서를 가진다고 할 경우, 오브젝트의
Figure pat00017
의 특정 두 지점 사이의 시간에 대한 차이를
Figure pat00018
로 얻을 수 있다.That is,
Figure pat00016
Of the object,
Figure pat00017
The difference between the time between two specific points of
Figure pat00018
.

332 과정에서는 거리 측정을 수행한다. 이때, 상기 거리는 유클리드 거리 측정법

Figure pat00019
를 통해 얻을 수 있다.In step 332, a distance measurement is performed. At this time, the distance is measured by Euclidean distance measurement
Figure pat00019
.

334 과정에서는 가속도를 산출하고, 여기서, 상기 가속도는 α라고 한다.In step 334, the acceleration is calculated, where the acceleration is referred to as?.

336 과정에서는 오브젝트의 이전 속력은

Figure pat00020
, 현재 속력은
Figure pat00021
라 하고, 상기 이전 속력과 현재 속력을 비교한다.In 336, the previous speed of the object
Figure pat00020
, The current speed is
Figure pat00021
And compares the previous speed with the current speed.

338 과정에서 상기 오브젝트의 이전 속력과 현재 속력을 비교하여 동일한 속력(

Figure pat00022
=
Figure pat00023
)인 지 여부를 판단하고, 동일한 경우 340 과정으로 이동하여 등속 운동을 한다고 판단하여 상기 등속운동 기반 수학식 1을 통해서 위치정보 보고 시간(RT)의 값을 구한다.In step 338, the current speed of the object is compared with the current speed,
Figure pat00022
=
Figure pat00023
If it is the same, in step 340, it is determined that the constant velocity motion is performed, and the value of the position information report time (RT) is obtained through Equation 1 based on the constant velocity motion.

Figure pat00024
Figure pat00024

동일하지 않은 경우 342 과정으로 이동하여 등가속 운동으로 판단하여 344 과정에서 상기 등가속 운동에 대응되는 하기의 수학식 2 및 3을 통해서 위치정보 보고 시간(RT)을 구한다.If it is not the same, the process proceeds to step 342, and it is determined that equivalent speed motion is determined. In step 344, a position information report time (RT) is obtained through the following Equations 2 and 3 corresponding to the equivalent speed motion.

Figure pat00025
Figure pat00025

Figure pat00026
Figure pat00026

이후 346 과정에서는, 이 정보를 이용하여 다음 위치보고 시간(RT)을 설정하는데, 현재의 속력으로 최소 경계 범위(minD)를 넘을 수 있는 시간으로 재설정한다.Thereafter, in step 346, this information is used to set the next location report time (RT), which is reset to a time that can exceed the minimum boundary range (minD) with the current speed.

하기의 수학식 4 및 5를 통해 얻을 수 있다.Can be obtained by the following equations (4) and (5).

Figure pat00027
Figure pat00027

Figure pat00028
Figure pat00028

이와 같이, 본 발명이 적용된 오브젝트의 이동경로 정보 제공 방법에서는 오브젝트가 수집한 GPS 정보를 통하여 오브젝트의 이동패턴을 파악하여 경로 데이터 감축 알고리즘을 선택한다.As described above, in the method of providing the moving path information of the object to which the present invention is applied, the path data reduction algorithm is selected by grasping the moving pattern of the object through the GPS information collected by the object.

즉, 오브젝트의 속도가 빠르지 않고 방향전환 수가 많은 경우에는 이동궤적 기반의 알고리즘을 통하여 위치를 추적하는 방식이다. 또한 최소 경계 범위 기반 위치획득 알고리즘의 RT 값을 위치보고시간으로 설정하여 오브젝트의 이동궤적이 변화할 때와 위치보고시간이 되었을 때 위치정보를 전송한다.In other words, when the object speed is not fast and the number of direction changes is large, the position is tracked through an algorithm based on a moving trajectory. Also, the RT value of the location acquisition algorithm based on the minimum boundary range is set as the location report time, and the location information is transmitted when the movement trajectory of the object changes and when the location report time comes.

또한, 오브젝트의 속도가 빠르고 방향전환 수가 적은 경우에는 최소 경계범위 기반 알고리즘을 통하여 위치를 추적한다. 이를 수행하기 위하여 오브젝트는 자신의 위치 경로와 이동속도를 계산하며 최초 사용자가 설정한 위치 정보 업데이트의 시간 간격을 줄이고, 속도가 느려지면 업데이트 시간 간격을 늘린다. 이러한 방법을 사용하게 된다면 오브젝트의 이동속도에 비례하여 업데이트 시간 간격이 조절되기 때문에 불필요한 데이터의 중복을 최소화하면서도 현재 위치를 효율적으로 파악할 수 있다.In addition, if the object speed is fast and the number of direction conversions is small, the position is traced through a minimum boundary range based algorithm. To do this, the object computes its own location path and travel speed, reduces the time interval for updating the location information set by the first user, and increases the update time interval when the speed is slower. If this method is used, the update time interval is adjusted in proportion to the moving speed of the object, so that it is possible to efficiently grasp the current position while minimizing redundancy of unnecessary data.

그리고, 본 발명에서 이동 패턴을 결정하는 항목 중 하나인 방향전환 여부는 이동궤적 기반 알고리즘의 오류값을 이용하여 파악하였고, 방향전환 판단이 정상적으로 동작하는지 확인하기 위해 도 5에 도시된 궤적을 이동궤적 알고리즘을 통해 오류값을 구해보았다.
In order to determine whether or not the direction change, which is one of the items for determining the movement pattern in the present invention, is based on the error value of the movement locus-based algorithm, the locus shown in FIG. The error value was obtained through the algorithm.

환언하면, 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 기술은, 이동 객체가 수집한 GPS 데이터를 통하여 오브젝트의 위치, 속도 및 방향전환 산출 결과에 따라 기설정된 이동 패턴 타입별 위치추적 알고리즘을 선별적으로 적용하여 위치기반 서비스(Location-base Services; LBS) 프로토콜 기반 오브젝트 위치정보 서비스를 수행하는 위치정보 서비스 서버로의 위치정보 데이터 전송 여부를 판단한다.In other words, the object movement route information providing technology according to an embodiment of the present invention is a technique for providing movement route information of an object according to a position tracking algorithm for each movement pattern type according to the position, speed, To determine whether to transmit location information data to a location information service server that performs location-based service (LBS) protocol-based object location information service.

상기 방향전환은 이동궤적 기반 알고리즘을 통하여 최초 설정한 임계값보다 오류값이 클 경우 이동 객체의 방향전환이 이루어졌다고 판단한다.The direction switching determines that the direction of the moving object has been changed when the error value is larger than the threshold value set initially through the moving locus-based algorithm.

이동 객체의 속도와 방향전환 수 등을 고려하면 객체의 다양한 이동 패턴의 파악이 가능해진다. 본 발명의 실시 예에서는 차량의 고속도로 주행과 시내 주행의 대표적인 두 가지 이동패턴을 고려하였고 이를 판별하기 위해 객체의 속도 70km와 방향전환 수 3회를 기준으로 하였다. 차량의 속도가 70km 이상이며 동시에 마지막으로 위치를 전송한 후 위치 보고시간인 RT 값이 지나기 전에 방향전환이 3회 이하일 때에는 고속도로 주행으로 판단하여 이동궤적 알고리즘을 수행하며 위의 두 가지 조건이 하나라도 만족하지 않을 경우 시내 주행으로 판정하여 최소 경계 범위 알고리즘을 통하여 이동 객체의 위치를 추적한다.Considering the speed of the moving object and the number of directional conversions, it is possible to grasp the various movement patterns of the object. In the embodiment of the present invention, two representative movement patterns of the motor vehicle traveling in the highway and the running in the city are considered, and the speed of the object is 70 km and the number of turnovers is 3 times. If the vehicle speed is 70 km or more and the position is lastly transmitted and the RT value, which is the position reporting time, passes before the turnover is less than 3 times, it is determined that the vehicle is traveling on the highway and the moving trajectory algorithm is executed. If it is not satisfied, it is determined that the vehicle is traveling in the city, and the position of the moving object is tracked through the minimum boundary range algorithm.

본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서 이동궤적 샘플링 알고리즘을 도 6에 도시하였다.FIG. 6 shows a moving trajectory sampling algorithm in an object moving path information providing method according to an embodiment of the present invention.

참고문헌 [5]에서는 이동궤적 알고리즘의 복잡도를 O(

Figure pat00029
)라고 이야기하였으며, 최소 경계 범위 알고리즘도 O(
Figure pat00030
)의 복잡도를 갖는다. 알고리즘을 선택하기 앞서 계산되는 식은 새 위치 정보를 획득 시 오류값과 최소 이동범위 값을 계산하여 알고리즘 선택을 하는 계산으로 위치정보 획득 시 수행된다. 이 계산식의 복잡도는 O(n)이며 따라서 총 복잡도는 O(
Figure pat00031
)이 된다.In Ref. [5], the complexity of the motion trajectory algorithm is O (
Figure pat00029
), And the minimum bounding range algorithm is O (
Figure pat00030
). The equation that is calculated before selecting the algorithm is performed when the position information is obtained by calculating the algorithm by calculating the error value and the minimum movement range value when acquiring the new position information. The complexity of this equation is O (n), so the total complexity is O (
Figure pat00031
).

이동 객체의 위치 이동이나 혼잡한 교통상황에서 위치정보가 좁은 구역 안에 밀집되는 상황에서 계속되는 현재위치에서의 대기는 이동객체의 위치정보의 처리 및 저장 비용에 선형적 증가를 초래한다. 이를 해결하기 위해, 앞서 지시한 속도 기반 수집과 더불어 거리 기반 수집 조건을 이동객체에게 적용하여 위치정보 수집 및 보고 환경을 스스로 조절하게 함으로써 이 문제를 해결할 수 있다.In a situation where the location information is concentrated in a narrow area in the movement of the moving object or the congested traffic situation, the waiting at the current position causes a linear increase in the processing and storage cost of the location information of the moving object. In order to solve this problem, it is possible to solve this problem by applying the distance-based collection condition to the moving object together with the speed-based collection mentioned above, and adjusting the location information collecting and reporting environment by itself.

표 1은 본 발명에서 제시하고 있는 오브젝트의 이동경로 정보 제공 방법을 통한 기존 데이터의 감소율을 보인 것이다.Table 1 shows the reduction rate of the existing data through the method of providing the moving path information of the object proposed in the present invention.

[표 1][Table 1]

Figure pat00032
Figure pat00032

각각의 임계값에 따라 1382개의 위치 데이터가 최소 275로 줄어들어 최대 80%까지의 데이터 감소효과를 보이고 있다.According to each threshold value, 1382 position data is reduced to 275 at least, and data reduction effect is shown by up to 80%.

도 7은 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 표 1 중앙 행에 위치한 사례 2의 650개의 데이터를 가지고 있는 이동객체 궤적의 감축 이전의 경로를 보인 것이다.FIG. 7 is a diagram illustrating a path prior to reduction of a trajectory of a moving object having 650 data of Case 2 located at the center row of Table 1 in the object movement path information providing method according to an embodiment of the present invention.

도 8의 좌측은 사례 2번의 위치 데이터를 본 발명에서 제안하고 있는 방법을 통하여 성능평가 한 위치 데이터를 시각화한 것이다. 앞서, 도 7과 비교해 보면 위치 데이터의 수가 줄어들었지만, 지도상에서 두 그림은 거의 동일한 형태의 궤적을 보인다는 것을 알 수가 있다.The left side of FIG. 8 is a visualization of position data obtained by performance evaluation through the method proposed in the present invention with the position data of Case 2. 7, the number of position data is reduced, but it can be seen that the two pictures on the map show almost the same shape of the trajectory.

즉, 적은 데이터로도 이동객체의 위치와 궤적을 확인하는데 기존 시스템과의 차이가 없기 때문에 서버와 클라이언트의 데이터 통신량과 저장용량의 감소효과를 얻을 수 있다.That is, since the position and the trajectory of the moving object can be checked even with a small amount of data, there is no difference from the existing system, so that the data communication amount and storage capacity of the server and the client can be reduced.

도 8의 우측은 이동객체가 고속으로 이동하다 속도를 줄이며 방향전환이 많아지는 궤적을 보이고 있다. 도 9는 도 8의 우측에서 보여주고 있는 기존 궤적 데이터를 좌측 도면에서는 최소 경계범위 알고리즘, 중앙은 이동궤적 기반 알고리즘을 적용한 궤적이며, 우측 도면은 최초 고속도로에서 최소 경계 범위 알고리즘을 사용하여 진행하다가 고속도로에서 빠져나오면서 이동객체의 속도가 줄어들고 방향전환이 많아지면서 이동궤적 기반 알고리즘으로 전환한 이동객체의 궤적을 나타내고 있다. 이동객체의 속도와 방향전환을 통하여 적응형 기법을 사용한 이동객체의 궤적을 나타내고 있다.The right side of FIG. 8 shows a trajectory in which the moving object is moving at a high speed while reducing the speed and increasing the directional change. FIG. 9 shows the existing trajectory data shown in the right side of FIG. 8, the trajectory using the minimum boundary range algorithm in the left drawing, the trajectory based on the moving trajectory in the center and the right tracing in the first highway using the minimum boundary range algorithm, The speed of the moving object is reduced and the number of directional changes increases, thereby indicating the trajectory of the moving object that has been switched to the moving trajectory based algorithm. And shows the trajectory of the moving object using the adaptive technique through the speed and direction switching of the moving object.

도 11에 도시된 표와, 도 10은 각 알고리즘 기법을 통하여 데이터 감소율을 구해 보았다. 도 11의 표는 감소된 데이터 수/기존 데이터 수와 함께 데이터 감소율 두 가지를 보여주고 있으며, 데이터 감소율은 이동궤적 기반 알고리즘이 57%로 가장 높았으며 최소 경계 범위 알고리즘이 49%로 가장 낮았고 적응형 기법은 52%로 중간정도의 데이터 감소율을 보였다.The table shown in FIG. 11 and FIG. 10 show data reduction rates through respective algorithm techniques. 11 shows two data reduction rates along with the number of reduced data / number of existing data. The data reduction rate is the highest at 57% in the algorithm based on the moving trajectory, 49% in the minimum boundary range algorithm and the lowest in the adaptive type Technique showed moderate data reduction rate of 52%.

도 12는 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 있어서, 각 알고리즘들에 대한 평균 오류값을 보여주고 있으며 적응형 기법이 가장 오류값이 낮으며 이는 곧 원 궤적 데이터에 가장 가까움을 알 수 있다.
FIG. 12 shows an average error value for each algorithm in the method for providing object movement path information according to an exemplary embodiment of the present invention. The adaptive algorithm has the lowest error value, It can be seen that it is close.

이상에서는 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 대해서 살펴보았다.The present invention has been described above with respect to a method for providing moving path information of an object according to an embodiment of the present invention.

이하, 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 장치에 대해 도 13을 참조하여 자세히 살펴보기로 한다.Hereinafter, an object moving path information providing apparatus according to an embodiment of the present invention will be described in detail with reference to FIG.

도 13은 본 발명의 일 실시 예에 따른 오브젝트의 이동경로 정보 제공 장치의 상세 블록도이다.13 is a detailed block diagram of an object movement path information providing apparatus according to an embodiment of the present invention.

도 13을 참조하면, 본 발명이 적용된 장치(130)은 GPS 수신부(132), 위치 서비스 통신부(134), 궤도 오류 산출부(136), 제어부(140), 위치 산출부(146), 이동패턴 이력 저장부(150), 이동궤적 기반 위치 획득부 및 경로 측정부(152)를 포함한다.13, the apparatus 130 to which the present invention is applied includes a GPS receiving unit 132, a position service communication unit 134, a trajectory error calculation unit 136, a control unit 140, a position calculation unit 146, A history storing unit 150, a moving locus based position obtaining unit, and a path measuring unit 152.

상기 위치 산출부(146)은 제어부(140)의 제어 하에 GPS 수신부(132)로부터 출력된 위치 정보를 이용하여 오브젝트의 이동경로 기반 기설정된 단위시간별 위치좌표 데이터를 추출한다.The position calculating unit 146 extracts position coordinate data for each unit time based on the moving path of the object by using the position information outputted from the GPS receiving unit 132 under the control of the controller 140. [

상기 제어부(140)은 이동 패턴 이력 저장부(150)를 통해 오브젝트의 이동패턴 이력 기반 단위시간별 차별적 위치좌표 데이터 발생 여부를 판단하여 궤도 오류 산출부(136)의 출력 결과에 따라 기설정된 이동궤적 알고리즘을 적용하여 위치 서비스 통신부(134)를 통한 위치기반 서비스(Location-base Services; LBS) 프로토콜 기반 오브젝트 위치정보 서비스를 수행하는 위치정보 서비스 서버(132)로의 위치정보 데이터 전송 여부를 판단하여 수행한다.The control unit 140 determines whether differential position coordinate data is generated for each object based on the movement pattern history data of the object through the movement pattern history storage unit 150 and outputs a predetermined movement locus algorithm according to the output result of the orbital error calculation unit 136. [ (LBS) protocol-based object location information service through the location service communication unit 134. The location information service server 132 determines whether to transmit the location information data to the location information service server 132. [

상기 이동궤적 기반 위치획득부(142)는, 제어부(140)의 제어 하에 소정 단위시간 내 이동패턴 기반 새로운 위치좌표 데이터가 발생된 경우, 현재 위치좌표 데이터 및 위치정보 서비스 서버(132)의 오브젝트 위치정보 획득 주기에 따라 보고된 위치좌표 데이터에서 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하고, 상기 경로 추정부(152)를 이용한 경로 분석 결과로부터 복원 경로 오류값을 궤도 오류 산출부(136)를 통해 산출하고, 상기 산출 결과, 기설정된 임계값 초과 시 상기 위치정보 서비스 서버(132)로 위치정보 데이터를 전송하고, 상기 임계값 미만 시 상기 위치정보 서비스 서버로의 위치정보 데이터 전송을 취소한다.When new position coordinate data based on the movement pattern is generated within a predetermined unit time under the control of the control unit 140, the movement locus based position acquiring unit 142 acquires the current position coordinate data and the object position of the position information service server 132 The path analysis unit 152 performs path analysis using the position coordinate data most recently reported in the position coordinate data reported according to the information acquisition period and calculates a restoration path error value from the path analysis result using the path estimation unit 152, 136, and as a result of the calculation, transmits the location information data to the location information service server 132 when the predetermined threshold value is exceeded, and transmits location information data to the location information service server when the threshold value is less than Cancel.

또한, 상기 이동궤적 기반 위치 획득부(142)는, 위치정보 서비스 서버(134)로의 위치정보 데이터 전송 시 이동궤적 기반 노드별 시계열에 따라 이동경로 두 지점간 시간차와 측정된 거리를 기반으로 오브젝트의 등속 혹은 등가속 운동 여부에 따라 위치정보 보고 시간을 선별적으로 산출하여 위치정보 서비스 서버로의 위치정보 보고 시간을 설정하고 이를 기반으로 전송을 수행한다.
In addition, the movement locus-based position acquiring unit 142 acquires the position of the object based on the time difference between the two points on the movement path and the measured distance according to the time series of the locus-based nodes when transmitting the position information data to the position information service server 134 The location information reporting time is selectively calculated according to the constant speed or the equivalent speed exercise, and the location information reporting time to the location information service server is set and the transmission is performed based on the time information reporting time.

상기와 같이 본 발명에 따른 오브젝트의 이동경로 정보 제공 방법 및 장치에 관한 동작이 이루어질 수 있으며, 한편 상기한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어나지 않고 실시될 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 청구범위와 청구범위의 균등한 것에 의하여 정하여져야 할 것이다.
Although the exemplary embodiments of the present invention have been described for illustrative purposes, those skilled in the art will appreciate that various modifications, additions, and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims. . Accordingly, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by equivalents of the claims and the claims.

132: GPS 수신부 134: 위치 서비스 통신부
136: 속도 산출부 138: 방향 전환 산출부
140: 제어부 146: 위치 산출부
148: 자이로 센서부 150: 이동 패턴 이력 저장부
152: 경로 추정부
132: GPS reception unit 134: Position service communication unit
136: Speed calculation unit 138: Direction conversion calculation unit
140: Control unit 146: Position calculation unit
148: Gyro sensor unit 150: Movement pattern history storage unit
152: path estimation unit

Claims (6)

오브젝트의 이동경로 정보 제공 방법에 있어서,
GPS로부터 수신된 위치 정보를 이용하여 오브젝트의 이동경로 기반 기설정된 단위시간별 위치좌표 데이터를 추출하는 과정과,
상기 오브젝트의 이동패턴 이력 기반 단위시간별 새로운 위치 데이터 발생 여부를 판단하여 오브젝트의 궤도 오류 산출 결과에 따라 기설정된 이동 궤적 알고리즘을 적용하여 오브젝트 위치정보 서비스를 수행하는 위치정보 서비스 서버로의 위치정보 데이터 전송 여부를 판단하는 과정을 포함함을 특징으로 하는 오브젝트의 이동경로 정보 제공 방법.
A method for providing movement path information of an object,
Extracting position coordinate data for each unit time based on the movement path of the object using the position information received from the GPS;
Determining whether or not new position data is generated for each movement pattern history unit time of the object, and transmitting the position information data to the position information service server for performing the object position information service by applying a predefined movement trajectory algorithm according to a result of the trajectory error calculation of the object And determining whether or not the object is moving.
제1항에 있어서, 상기 이동 궤적 알고리즘은,
소정 단위시간 내 이동패턴 기반 새로운 위치좌표 데이터가 발생된 경우, 현재 위치좌표 데이터 및 위치정보 서비스 서버의 오브젝트 위치정보 획득 주기에 따라 보고된 위치좌표 데이터에서 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하는 과정과,
상기 경로 분석 결과로부터 복원 경로 오류값을 산출하는 과정과,
상기 산출 결과, 기설정된 임계값 초과 시 상기 위치정보 서비스 서버로의 위치정보 데이터를 전송하고, 상기 임계값 미만 시 상기 위치정보 서비스 서버로의 위치정보 데이터 전송을 취소하는 과정을 포함함을 특징으로 하는 오브젝트의 이동경로 정보 제공 방법.
2. The method of claim 1,
When the new position coordinate data based on the movement pattern within a predetermined unit time is generated, the current position coordinate data and the latest position coordinate data reported from the position coordinate data reported according to the object position information acquisition period of the position information service server, Performing an analysis,
Calculating a restoration path error value from the path analysis result;
And transmitting location information data to the location information service server when the calculated threshold value is exceeded and canceling the location information data transmission to the location information service server when the threshold value is less than the threshold value. To provide movement path information of the object.
제2항에 있어서, 상기 이동 궤적 알고리즘은,
상기 위치정보 서비스 서버로의 위치정보 데이터 전송 시 이동궤적 기반 노드별 시계열에 따라 이동경로 두 지점간 시간차와 측정된 거리를 기반으로 오브젝트의 등속 혹은 등가속 운동 여부에 따라 위치정보 보고 시간을 선별적으로 산출하여 위치정보 서비스 서버로의 위치정보 보고 시간을 설정하고 이를 기반으로 전송을 수행함을 특징으로 하는 오브젝트의 이동경로 정보 제공 방법.
3. The method according to claim 2,
The position information reporting time is selected according to whether the object is constant velocity or equivalent acceleration or not based on the time difference between the two points on the movement path and the measured distance according to the time series of the movement locus based on the locus information transmitted to the position information service server And setting a location information reporting time to the location information service server and performing transmission based on the location information reporting time.
오브젝트의 이동경로 정보 제공 장치에 있어서,
GPS 수신부와,
상기 GPS 수신부로부터 출력된 위치 정보를 이용하여 오브젝트의 이동경로 기반 기설정된 단위시간별 위치좌표 데이터를 추출하는 위치 산출부와,
상기 오브젝트의 이동패턴 이력 기반 단위시간별 새로운 위치 데이터 발생 여부를 판단하여 오브젝트의 궤도 오류 산출 결과에 따라 기설정된 이동 궤적 알고리즘을 적용하여 오브젝트의 위치정보 서비스를 수행하는 위치정보 서비스 서버로의 위치정보 데이터 전송 여부를 판단하여 수행하는 제어부를 포함함을 특징으로 하는 오브젝트의 이동경로 정보 제공 장치.
A moving route information providing apparatus for an object,
A GPS receiver,
A position calculation unit for extracting position coordinate data for each unit time based on the movement path of the object using the position information outputted from the GPS receiver;
A location information service server for performing location information service of the object by determining whether new position data is generated for each movement pattern history unit time of the object and applying a predetermined movement locus algorithm according to a result of the orbit error calculation of the object, And determining whether the object is to be transmitted or not.
제4항에 있어서,
상기 제어부의 제어 하에 소정 단위시간 내 이동패턴 기반 새로운 위치좌표 데이터가 발생된 경우, 현재 위치좌표 데이터 및 위치정보 서비스 서버의 오브젝트 위치정보 획득 주기에 따라 보고된 위치좌표 데이터에서 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하고, 상기 경로 분석 결과로부터 복원 경로 오류값을 산출하고, 상기 산출 결과, 기설정된 임계값 초과 시 상기 위치정보 서비스 서버로 위치정보 데이터를 전송하고, 상기 임계값 미만 시 상기 위치정보 서비스 서버로의 위치정보 데이터 전송을 취소하는 이동 궤적 기반 위치 획득부를 더 포함함을 특징으로 하는 오브젝트의 이동경로 정보 제공 장치.
5. The method of claim 4,
When the new position coordinate data based on the movement pattern within a predetermined unit time is generated under the control of the control unit, the current position coordinate data and the most recently reported position coordinate of the position coordinate data reported according to the object position information acquisition period of the position information service server And transmits the location information data to the location information service server when the threshold value is exceeded as a result of the calculation, and when the threshold value is less than the threshold value, Further comprising a movement trajectory-based position obtaining unit for canceling the transmission of the positional information data to the position information service server.
제5항에 있어서, 상기 이동궤적 기반 위치획득부는,
상기 위치정보 서비스 서버로의 위치정보 데이터 전송 시 이동궤적 기반 노드별 시계열에 따라 이동경로 두 지점간 시간차와 측정된 거리를 기반으로 오브젝트의 등속 혹은 등가속 운동 여부에 따라 위치정보 보고 시간을 선별적으로 산출하여 위치정보 서비스 서버로의 위치정보 보고 시간을 설정하고 이를 기반으로 전송을 수행함을 특징으로 하는 오브젝트의 이동경로 정보 제공 장치.
6. The apparatus according to claim 5, wherein the movement locus-
The position information reporting time is selected according to whether the object is constant velocity or equivalent acceleration or not based on the time difference between the two points on the movement path and the measured distance according to the time series of the movement locus based on the locus information transmitted to the position information service server And sets the location information reporting time to the location information service server and performs transmission based on the location information reporting time.
KR1020140021137A 2014-02-24 2014-02-24 Method and apparatus for providing information route of object KR20150099947A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140021137A KR20150099947A (en) 2014-02-24 2014-02-24 Method and apparatus for providing information route of object

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140021137A KR20150099947A (en) 2014-02-24 2014-02-24 Method and apparatus for providing information route of object

Publications (1)

Publication Number Publication Date
KR20150099947A true KR20150099947A (en) 2015-09-02

Family

ID=54241754

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140021137A KR20150099947A (en) 2014-02-24 2014-02-24 Method and apparatus for providing information route of object

Country Status (1)

Country Link
KR (1) KR20150099947A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102671304B1 (en) * 2022-11-28 2024-05-31 (주)펀월드 Walking trajectory tracking guide device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102671304B1 (en) * 2022-11-28 2024-05-31 (주)펀월드 Walking trajectory tracking guide device

Similar Documents

Publication Publication Date Title
KR101399668B1 (en) Method, apparatus and computer program to perform location specific information retrieval using a gesture-controlled handheld mobile device
KR101058296B1 (en) Real time location tracking method and system for mobile devices
KR102317377B1 (en) Systems and methods for using three-dimensional location information to improve location services
US8634853B2 (en) Method for enhancing location identity through incorporation of shorter-range communication and sensing (nearlocate)
AU2013245458B2 (en) A method and system for accurate straight line distance estimation between two communication devices
Tian et al. An INS and UWB fusion approach with adaptive ranging error mitigation for pedestrian tracking
Liu et al. Fusing similarity-based sequence and dead reckoning for indoor positioning without training
Ahn et al. RescueMe: An indoor mobile augmented-reality evacuation system by personalized pedometry
US9313614B2 (en) Method of and system for estimating position
KR102319418B1 (en) Method and Apparatus for Determining Geo Coordinate for Indoor Position
US20140180576A1 (en) Estimation of time of arrival based upon ambient identifiable wireless signal sources encountered along a route
US10356556B2 (en) Method for locating mobile devices in a common frame of reference
EP3218888B1 (en) Trajectory detection
CN113137967B (en) Robot positioning method, device, robot and readable storage medium
EP3045001A1 (en) Methods, wireless device and network node for managing positioning method based on prediction
AU2016202042B2 (en) Backtracking indoor trajectories using mobile sensors
KR101631121B1 (en) Method of measuring a location of mobile computing device and mobile computing device performing the same
CN109416393A (en) Object tracking methods and system
CN112985440A (en) Method, device, storage medium and program product for detecting deviation of driving track
KR20150099947A (en) Method and apparatus for providing information route of object
JP6611187B2 (en) Program, apparatus and method for estimating path of movement trajectory by interpolation at history point
KR101635599B1 (en) Method and apparatus for providing update service location of object based location based service
Xu et al. Doppler‐shifted frequency measurement based positioning for roadside‐vehicle communication systems
Wei et al. An online compression algorithm for positioning data acquisition
KR20180079901A (en) Location data correction apparatus for location based service and method and location data providing system using the same

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E601 Decision to refuse application