KR20150099947A - Method and apparatus for providing information route of object - Google Patents
Method and apparatus for providing information route of object Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance 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
Description
본 발명은 객체의 이동 상태에 기반한 이동경로 정보 제공에 관한 것으로, 보다 상세하게는 이동 경로를 기반으로 하는 알고리즘 기법을 사용하여 위치 서비스 서버로의 불필요한 데이터의 전송을 방지하여 네트워크 과부하 및 서버 용량의 낭비를 방지 가능한 오브젝트의 이동경로 정보 제공 방법 및 장치에 관한 것이다.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
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
112 과정에서는 상기 GPS로부터 수신된 위치정보를 이용하여 오브젝트의 이동경로(출발지로부터 목적지까지) 기반 기설정된 단위시간별 위치좌표 데이터를 추출한다.In
이때, 상기 단위시간은 시간당의 데이터 추출량을 계산하기 위하여 그 기준이 되는 시간으로, 해당 오브젝트의 이동궤적에 따라 미리 설정되어 출발지로부터 목적지까지의 데이터 추출에 있어서 기준이 되는 미리 설정된 주기를 의미하는 것으로, 상기 미리 설정된 주기 내에서 이동궤적에 따른 노드별 위치좌표 데이터 획득이 수행된다.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
더욱 상세하게는, 상기 오브젝트가 이동하고자 하는 목적지에 대응되게 위치 서비스 서버로부터 안내되는 이동경로 데이터를 미리 저장하고, 단위 시간별 지속적으로 획득되는 오브젝트의 이동궤적(이동 노드별 위치좌표 데이터)에 대하여 상기 미리 저장된 이동경로와 대응되어 올바른 경로로 이동하고 있는지 기설정된 단위시간별로 저장하고, 저장된 누적 데이터로부터 이동패턴의 이력을 인지함으로써 이를 기반으로 이전 데이터와 차별화되는 새로운 위치정보 데이터 발생 여부를 판단한다.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
118 과정에서는 수집된 상기 현재 위치좌표 데이터 및 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하고, 120 과정에서는 분석된 경로 데이터 결과 기반 복원 경로 오류값을 산출하여, 122 과정에서는 산출된 오류값에 대한 기설정된 임계치 초과 여부를 체크하여, 체크 결과에 따라 각각 124 및 126 과정에서 데이터 전송 혹은 전송 취소를 수행한다.
In
이하, 본 발명의 또 다른 실시 예에 따른 오브젝트의 이동경로 정보 제공 방법에 대해 도 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
212 과정에서는 상기 GPS로부터 수신된 위치정보를 이용하여 오브젝트의 이동경로(출발지로부터 목적지까지) 기반 기설정된 단위시간별 위치좌표 데이터를 추출한다.In
이때, 상기 단위시간은 시간당의 데이터 추출량을 계산하기 위하여 그 기준이 되는 시간으로, 해당 오브젝트의 이동궤적에 따라 미리 설정되어 출발지로부터 목적지까지의 데이터 추출에 있어서 기준이 되는 미리 설정된 주기를 의미하는 것으로, 상기 미리 설정된 주기 내에서 이동궤적에 따른 노드별 위치좌표 데이터 획득이 수행된다.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
더욱 상세하게는, 상기 오브젝트가 이동하고자 하는 목적지에 대응되게 위치 서비스 서버로부터 안내되는 이동경로 데이터를 미리 저장하고, 단위 시간별 지속적으로 획득되는 오브젝트의 이동궤적(이동 노드별 위치좌표 데이터)에 대하여 상기 미리 저장된 이동경로와 대응되어 올바른 경로로 이동하고 있는지 기설정된 단위시간별로 저장하고, 저장된 누적 데이터로부터 이동패턴의 이력을 인지함으로써 이를 기반으로 이전 데이터와 차별화되는 새로운 위치정보 데이터 발생 여부를 판단한다.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
여기서, 상기 방향전환은, 이동궤적 기반 알고리즘을 통해 최초 설정된 임계값보다 오류값이 클 경우 오브젝트의 방향전환이 발생함을 판단되는 것으로, 해당오브젝트의 방향전환이 급격히 이루어지는 지점에서는 오류값이 매우 높아지므로, 적당한 임계값을 설정하여 궤적기반 알고리즘의 오류값을 관찰함으로써 오브젝트의 방향전환을 판단할 수 있다.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
판단 결과, 오브젝트의 속도가 빠르지 않고, 방향전환 수가 많은 경우 즉, 속도 임계치 미만, 방향전환 임계치 이상인 경우 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
314 과정에서는 수집된 상기 현재 위치좌표 데이터 및 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하고, 316 과정에서는 분석된 경로 데이터 결과 기반 복원 경로 오류값을 산출하여, 318 과정에서는 산출된 오류값에 대한 기설정된 임계치 초과 여부를 체크하여, 체크 결과에 따라 각각 320 및 322 과정에서 데이터 전송 혹은 전송 취소를 수행한다.In
더욱 상세하게는, 도 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는 전송하는 데이터와 예외의 경우를 보여준다. 차량이 에서 방향으로 움직이는 이동궤적이라 가정할 때, +1, +2, +3의 경우 설정된 임계값을 초과하지 않았고, +4일 때 경우 임계값을 초과했다고 가정한다. 이때, 차량의 이동 경로는 , +1, +2, +3에서는 오차가 허용 가능한 범위의 위치 변화이기 때문에 ->로 계산되던 궤적이 임계값을 초과한 +4 이전인 +3에서부터 +3->+4로 궤적이 변화함을 보여주고 있다[6].4B shows the case of data to be transmitted and an exception. The vehicle in Assuming a moving trajectory moving in the direction of the arrow, +1, +2, +3, the set threshold value was not exceeded, +4, it is assumed that the threshold has been exceeded. At this time, +1, +2, In +3, since the error is a change in position within an allowable range -> Is greater than the threshold value Before +4 From +3 + 3-> And the trajectory changes to +4 [6].
다시 도 2의 설명으로 돌아가서, 218 과정의 판단 결과, 오브젝트의 속도가 빠르고, 방향전환 수가 적은 경우 즉, 속도 임계치 초과, 방향전환 임계치 이하인 경우 224 과정으로 이동하여 본 발명이 적용된 최소 경계 범위 기반 알고리즘을 수행하고, 226 과정에서는 상기 최소 경계 범위 기반 알고리즘 수행을 통해 위치 추적을 수행한다.Returning to the description of FIG. 2, if it is determined in
이때, 상기 최소 경계 범위 기반 알고리즘은 이동경로 두 지점간 시간차와 측정된 거리를 기반으로 오브젝트의 등속 혹은 등가속 운동 여부에 따라 위치정보 보고 시간을 선별적으로 산출하여 위치정보 서비스 서버로의 위치정보 보고 시간을 설정하는 것으로, 더욱 상세하게는 도 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
즉, 오브젝트가 이동시간을 의 순서를 가진다고 할 경우, 오브젝트의 의 특정 두 지점 사이의 시간에 대한 차이를 로 얻을 수 있다.That is, Of the object, The difference between the time between two specific points of .
332 과정에서는 거리 측정을 수행한다. 이때, 상기 거리는 유클리드 거리 측정법 를 통해 얻을 수 있다.In
334 과정에서는 가속도를 산출하고, 여기서, 상기 가속도는 α라고 한다.In
336 과정에서는 오브젝트의 이전 속력은 , 현재 속력은 라 하고, 상기 이전 속력과 현재 속력을 비교한다.In 336, the previous speed of the object , The current speed is And compares the previous speed with the current speed.
338 과정에서 상기 오브젝트의 이전 속력과 현재 속력을 비교하여 동일한 속력(=)인 지 여부를 판단하고, 동일한 경우 340 과정으로 이동하여 등속 운동을 한다고 판단하여 상기 등속운동 기반 수학식 1을 통해서 위치정보 보고 시간(RT)의 값을 구한다.In
동일하지 않은 경우 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
이후 346 과정에서는, 이 정보를 이용하여 다음 위치보고 시간(RT)을 설정하는데, 현재의 속력으로 최소 경계 범위(minD)를 넘을 수 있는 시간으로 재설정한다.Thereafter, in
하기의 수학식 4 및 5를 통해 얻을 수 있다.Can be obtained by the following equations (4) and (5).
이와 같이, 본 발명이 적용된 오브젝트의 이동경로 정보 제공 방법에서는 오브젝트가 수집한 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()라고 이야기하였으며, 최소 경계 범위 알고리즘도 O()의 복잡도를 갖는다. 알고리즘을 선택하기 앞서 계산되는 식은 새 위치 정보를 획득 시 오류값과 최소 이동범위 값을 계산하여 알고리즘 선택을 하는 계산으로 위치정보 획득 시 수행된다. 이 계산식의 복잡도는 O(n)이며 따라서 총 복잡도는 O()이 된다.In Ref. [5], the complexity of the motion trajectory algorithm is O ( ), And the minimum bounding range algorithm is O ( ). 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 ( ).
이동 객체의 위치 이동이나 혼잡한 교통상황에서 위치정보가 좁은 구역 안에 밀집되는 상황에서 계속되는 현재위치에서의 대기는 이동객체의 위치정보의 처리 및 저장 비용에 선형적 증가를 초래한다. 이를 해결하기 위해, 앞서 지시한 속도 기반 수집과 더불어 거리 기반 수집 조건을 이동객체에게 적용하여 위치정보 수집 및 보고 환경을 스스로 조절하게 함으로써 이 문제를 해결할 수 있다.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]
각각의 임계값에 따라 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
도 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
즉, 적은 데이터로도 이동객체의 위치와 궤적을 확인하는데 기존 시스템과의 차이가 없기 때문에 서버와 클라이언트의 데이터 통신량과 저장용량의 감소효과를 얻을 수 있다.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
상기 위치 산출부(146)은 제어부(140)의 제어 하에 GPS 수신부(132)로부터 출력된 위치 정보를 이용하여 오브젝트의 이동경로 기반 기설정된 단위시간별 위치좌표 데이터를 추출한다.The
상기 제어부(140)은 이동 패턴 이력 저장부(150)를 통해 오브젝트의 이동패턴 이력 기반 단위시간별 차별적 위치좌표 데이터 발생 여부를 판단하여 궤도 오류 산출부(136)의 출력 결과에 따라 기설정된 이동궤적 알고리즘을 적용하여 위치 서비스 통신부(134)를 통한 위치기반 서비스(Location-base Services; LBS) 프로토콜 기반 오브젝트 위치정보 서비스를 수행하는 위치정보 서비스 서버(132)로의 위치정보 데이터 전송 여부를 판단하여 수행한다.The
상기 이동궤적 기반 위치획득부(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
또한, 상기 이동궤적 기반 위치 획득부(142)는, 위치정보 서비스 서버(134)로의 위치정보 데이터 전송 시 이동궤적 기반 노드별 시계열에 따라 이동경로 두 지점간 시간차와 측정된 거리를 기반으로 오브젝트의 등속 혹은 등가속 운동 여부에 따라 위치정보 보고 시간을 선별적으로 산출하여 위치정보 서비스 서버로의 위치정보 보고 시간을 설정하고 이를 기반으로 전송을 수행한다.
In addition, the movement locus-based
상기와 같이 본 발명에 따른 오브젝트의 이동경로 정보 제공 방법 및 장치에 관한 동작이 이루어질 수 있으며, 한편 상기한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어나지 않고 실시될 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 청구범위와 청구범위의 균등한 것에 의하여 정하여져야 할 것이다.
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.
소정 단위시간 내 이동패턴 기반 새로운 위치좌표 데이터가 발생된 경우, 현재 위치좌표 데이터 및 위치정보 서비스 서버의 오브젝트 위치정보 획득 주기에 따라 보고된 위치좌표 데이터에서 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하는 과정과,
상기 경로 분석 결과로부터 복원 경로 오류값을 산출하는 과정과,
상기 산출 결과, 기설정된 임계값 초과 시 상기 위치정보 서비스 서버로의 위치정보 데이터를 전송하고, 상기 임계값 미만 시 상기 위치정보 서비스 서버로의 위치정보 데이터 전송을 취소하는 과정을 포함함을 특징으로 하는 오브젝트의 이동경로 정보 제공 방법.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.
상기 위치정보 서비스 서버로의 위치정보 데이터 전송 시 이동궤적 기반 노드별 시계열에 따라 이동경로 두 지점간 시간차와 측정된 거리를 기반으로 오브젝트의 등속 혹은 등가속 운동 여부에 따라 위치정보 보고 시간을 선별적으로 산출하여 위치정보 서비스 서버로의 위치정보 보고 시간을 설정하고 이를 기반으로 전송을 수행함을 특징으로 하는 오브젝트의 이동경로 정보 제공 방법.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.
상기 제어부의 제어 하에 소정 단위시간 내 이동패턴 기반 새로운 위치좌표 데이터가 발생된 경우, 현재 위치좌표 데이터 및 위치정보 서비스 서버의 오브젝트 위치정보 획득 주기에 따라 보고된 위치좌표 데이터에서 가장 최근 보고된 위치좌표 데이터를 이용하여 경로 분석을 수행하고, 상기 경로 분석 결과로부터 복원 경로 오류값을 산출하고, 상기 산출 결과, 기설정된 임계값 초과 시 상기 위치정보 서비스 서버로 위치정보 데이터를 전송하고, 상기 임계값 미만 시 상기 위치정보 서비스 서버로의 위치정보 데이터 전송을 취소하는 이동 궤적 기반 위치 획득부를 더 포함함을 특징으로 하는 오브젝트의 이동경로 정보 제공 장치.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.
상기 위치정보 서비스 서버로의 위치정보 데이터 전송 시 이동궤적 기반 노드별 시계열에 따라 이동경로 두 지점간 시간차와 측정된 거리를 기반으로 오브젝트의 등속 혹은 등가속 운동 여부에 따라 위치정보 보고 시간을 선별적으로 산출하여 위치정보 서비스 서버로의 위치정보 보고 시간을 설정하고 이를 기반으로 전송을 수행함을 특징으로 하는 오브젝트의 이동경로 정보 제공 장치.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.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102671304B1 (en) * | 2022-11-28 | 2024-05-31 | (주)펀월드 | Walking trajectory tracking guide device |
-
2014
- 2014-02-24 KR KR1020140021137A patent/KR20150099947A/en not_active Application Discontinuation
Cited By (1)
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 |