KR102305129B1 - Method for managing travel route database based on location and server for the method - Google Patents
Method for managing travel route database based on location and server for the method Download PDFInfo
- Publication number
- KR102305129B1 KR102305129B1 KR1020190167045A KR20190167045A KR102305129B1 KR 102305129 B1 KR102305129 B1 KR 102305129B1 KR 1020190167045 A KR1020190167045 A KR 1020190167045A KR 20190167045 A KR20190167045 A KR 20190167045A KR 102305129 B1 KR102305129 B1 KR 102305129B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- path
- unit
- route
- location
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
본 발명은 위치 기반 경로 데이터베이스 관리 방법에 관한 것이다. 본 발명에 따른 방법은 수집된 경로 데이터를 압축한 압축 데이터를 단위 영역에 따라 저장한 단위 데이터 중 검색 경로 상 출발 지점에 대응되는 제1 후보 데이터를 검색하는 단계; 상기 추출된 제1 후보 데이터 내에서 경로를 구성하는 일 노드를 기준으로 소정 범위 내 상기 검색 경로 상 목적 지점을 향하는 제2 후보 데이터를 추출하는 단계; 및 상기 추출된 제2 후보 데이터가 상기 목적 지점을 포함하는지 확인하여 상기 검색 경로를 구성하는 목적 데이터를 추출하는 단계를 포함한다. 본 발명에 따르면, 경로 데이터를 활용 가능한 수준으로 압축하고 압축된 데이터를 분할하여 저장하므로 저장되는 데이터의 양을 줄이고, 데이터의 검색 효율을 높일 수 있다. The present invention relates to a method for managing a location-based route database. The method according to the present invention includes the steps of: searching for first candidate data corresponding to a starting point on a search path from among unit data storing compressed data obtained by compressing collected path data according to a unit area; extracting second candidate data toward a target point on the search path within a predetermined range based on one node constituting the path within the extracted first candidate data; and extracting target data constituting the search path by checking whether the extracted second candidate data includes the target point. According to the present invention, since path data is compressed to a usable level and the compressed data is divided and stored, the amount of stored data can be reduced and data retrieval efficiency can be increased.
Description
본 발명은 위치 기반 경로 데이터베이스의 관리 방법에 관한 것으로, 보다 상세하게는 경로 데이터를 효율적으로 저장하고 검색하는 방법에 관한 것이다. The present invention relates to a method for managing a location-based route database, and more particularly, to a method for efficiently storing and retrieving route data.
본 특허는 2019년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구이다(No. 2019-0-01401, 긴급구조용 측위 품질 제고를 위한 GPS 음영 지역 내 다중신호패턴의 학습 기반 3차원 정밀측위 기술 개발). This patent is a research conducted with the support of the Information and Communication Planning and Evaluation Institute with funding from the government (Ministry of Science and ICT) in 2019 (No. 2019-0-01401, Multi-signal pattern in GPS shadow area to improve positioning quality for emergency rescue development of learning-based 3D precision positioning technology).
일반적으로 수집되는 차량의 주행 정보로서 경로 데이터의 경우 독립적인 단일 데이터들보다 처리가 더 까다롭다. 경로 데이터 내의 위치 정보들은 연속적인 연관관계를 가지고 따라서 경로 데이터의 분석을 위해서는 이들 간의 관계 분석을 요구하게 된다.In the case of route data, which is generally collected vehicle driving information, processing is more difficult than independent single data. The location information in the route data has a continuous relationship, and therefore, in order to analyze the route data, it is required to analyze the relationship between them.
즉, 경로 데이터의 분석을 통해 특정 정보를 추출하기 위해서는 데이터의 내용 뿐만 아니라 데이터들의 관계를 같이 분석할 필요가 있다.That is, in order to extract specific information through analysis of path data, it is necessary to analyze not only the content of the data but also the relationship between the data.
또한, 경로 데이터 내의 정보의 형식은 주로 연속된 벡터 정보로 존재하기 때문에 한 데이터 세트당 포함되는 정보의 양이 일반적인 문자, 숫자 형식의 데이터보다 적게는 수십 배 많게는 수천 배로 커질 수 있다.In addition, since the format of information in the path data mainly exists as continuous vector information, the amount of information included in one data set may be tens of times or more thousands of times than that of general character and numeric data.
따라서 경로 데이터는 데이터 간의 관계 및 데이터에 포함된 정보의 특징 때문에 색인에 더 많은 시간과 메모리가 필요하게 된다.Therefore, path data requires more time and memory for indexing because of the relationship between data and the characteristics of the information contained in the data.
이러한 경로 데이터를 단순 합산하여 일반적인 방식으로 저장하게 되면, 부가적인 정보의 도출을 위해서는 저장된 모든 경로 데이터를 검색하고 데이터의 순차적인 관계를 파악해야 하는 문제가 발생된다.When these route data are simply summed and stored in a general manner, there is a problem in that all stored route data must be searched and sequential relationships of the data must be identified in order to derive additional information.
따라서 경로 데이터를 더 효율적으로 탐색하기 위해 기본적으로 탐색해야 할 데이터 양 자체를 줄이고, 필요한 데이터 수준으로 데이터를 분할 저장하는 방법이 고안될 필요가 있다.Therefore, in order to search for route data more efficiently, there is a need to reduce the amount of data that needs to be searched by default, and to devise a method for dividing and storing data according to the required data level.
본 발명은 상기 기술적 과제를 해결하기 위해 경로 데이터를 압축하여 효율적으로 저장하는 방법을 제안하는 것을 목적으로 한다. An object of the present invention is to propose a method for efficiently storing path data by compressing it in order to solve the above technical problem.
또한, 본 발명은 압축하여 저장된 경로 데이터를 검색할 수 있는 색인 방법을 제안하는 것을 목적으로 한다.Another object of the present invention is to propose an indexing method capable of retrieving compressed and stored path data.
본 발명은 압축된 경로 데이터를 목적에 맞게 원하는 구체화 정도로 압축하고, 지도의 행정상 표기에 독립하여 저장하는 방법을 제안하는 것을 목적으로 한다.An object of the present invention is to propose a method of compressing compressed route data to a desired degree of refinement according to the purpose and storing the compressed route data independently of the administrative notation of the map.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 위치 기반 경로 데이터베이스 관리 방법은 수집된 경로 데이터를 단위 영역에 따라 저장한 단위 데이터 중 검색 경로 상 출발 지점에 대응되는 제1 후보 데이터를 검색하는 단계; 상기 추출된 제1 후보 데이터 내에서 경로를 구성하는 일 노드를 기준으로 소정 범위 내 상기 검색 경로 상 목적 지점을 향하는 제2 후보 데이터를 추출하는 단계; 및 상기 추출된 제2 후보 데이터가 상기 목적 지점을 포함하는지 확인하여 상기 검색 경로를 구성하는 목적 데이터를 추출하는 단계를 포함한다.The method for managing a location-based route database according to the present invention for solving the above technical problem includes: searching for first candidate data corresponding to a starting point on a search route among unit data storing collected route data according to a unit area; extracting second candidate data toward a target point on the search path within a predetermined range based on one node constituting the path within the extracted first candidate data; and extracting target data constituting the search path by checking whether the extracted second candidate data includes the target point.
상기 확인 결과에 따라 상기 제2 후보 데이터 내 일 노드를 기준으로 신규의 제2 후보 데이터를 반복하여 추출하는 것이 바람직하다.It is preferable to repeatedly extract new second candidate data based on one node in the second candidate data according to the confirmation result.
상기 경로 데이터는 상기 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략하여 생성된 압축 데이터인 것이 바람직하다.Preferably, the path data is compressed data generated by omitting some nodes according to a relative positional relationship of a plurality of nodes constituting the path data.
상기 단위 데이터는 대응되는 상기 단위 영역 내에 포함되는 상기 압축 데이터 상 일 노드의 위치 정보 및 상기 노드로부터 경로 상 이동 방향 정보를 포함하는 것이 바람직하다.The unit data may include location information of a node on the compressed data included in the corresponding unit area and information on a movement direction from the node on a path.
상기 압축 데이터는 상기 경로 데이터의 경로 길이와 상기 압축 데이터의 압축 경로 길이의 차이로 정의되는 압축 비율에 따라 압축되는 것이 바람직하다.Preferably, the compressed data is compressed according to a compression ratio defined as a difference between a path length of the path data and a compression path length of the compressed data.
상기 압축 데이터는 상기 단위 영역의 크기를 정의하는 해상도에 따라 결정된 단위 영역을 기준으로 색인된 단위 데이터로 저장되는 것이 바람직하다.Preferably, the compressed data is stored as unit data indexed based on a unit area determined according to a resolution defining the size of the unit area.
상기 단위 영역은 경로에 대응되는 위치 정보를 포함하는 지도 데이터를 동일한 형상 및 크기로 연속하여 구분하는 것이 바람직하다.It is preferable that the unit area continuously divides map data including location information corresponding to a path in the same shape and size.
상기 목적 데이터는 상기 검색 경로와 관련된 복수의 단위 데이터로 구성되며, 상기 목적 데이터를 이용하여 상기 검색 경로의 통행 정보를 산출하는 단계 것이 바람직하다.Preferably, the target data includes a plurality of unit data related to the search route, and calculating travel information of the search route using the target data.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 위치 기반 경로 데이터베이스 관리 서버는 경로 데이터를 수집하는 경로 데이터 수집부; 상기 경로 데이터를 단위 영역에 따라 색인하여 저장하는 단위 데이터 색인부; 검색하고자 하는 경로의 출발 지점과 목적 지점 정보를 포함하는 검색 경로를 수신하는 검색 경로 수신부; 및 상기 단위 데이터 중 상기 검색 경로 상 출발 지점에 대응되는 제1 후보 데이터를 검색하고, 상기 추출된 제1 후보 데이터 내에서 경로를 구성하는 일 노드를 기준으로 소정 범위 내 상기 검색 경로 상 목적 지점을 향하는 제2 후보 데이터를 추출하여 상기 검색 경로를 구성하는 목적 데이터를 추출하는 목적 데이터 추출부를 포함한다.A location-based route database management server according to the present invention for solving the above technical problem includes: a route data collection unit for collecting route data; a unit data indexing unit indexing and storing the path data according to a unit area; a search route receiver configured to receive a search route including information on a starting point and a destination point of a route to be searched; and searching for first candidate data corresponding to a starting point on the search path among the unit data, and selecting a destination point on the search path within a predetermined range based on one node constituting the path in the extracted first candidate data. and a target data extraction unit for extracting target data constituting the search path by extracting the second candidate data directed thereto.
상기 추출된 제2 후보 데이터가 상기 목적 지점을 포함하는지 확인하고, 확인 결과에 따라 상기 제2 후보 데이터 내 일 노드를 기준으로 신규의 제2 후보 데이터를 반복하여 추출하는 것이 바람직하다.It is preferable to check whether the extracted second candidate data includes the target point, and to repeatedly extract new second candidate data based on a node in the second candidate data according to the verification result.
상기 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략하여 상기 압축 데이터를 생성하는 압축 데이터 생성부를 더 포함하는 것이 바람직하다.Preferably, the apparatus further includes a compressed data generator configured to generate the compressed data by omitting some nodes according to a relative positional relationship of a plurality of nodes constituting the path data.
상기 단위 데이터 색인부는 상기 단위 영역 내에 포함되는 상기 압축 데이터 상 일 노드의 위치 정보 및 상기 노드로부터 경로 상 이동 방향 정보를 단위 데이터로 저장하는 것이 바람직하다.Preferably, the unit data index unit stores location information of a node on the compressed data included in the unit area and information on a direction of movement on a path from the node as unit data.
상기 압축 데이터는 상기 단위 영역의 크기를 정의하는 해상도에 따라 결정된 단위 영역을 기준으로 색인된 단위 데이터로 저장되는 것이 바람직하다.Preferably, the compressed data is stored as unit data indexed based on a unit area determined according to a resolution defining the size of the unit area.
상기 목적 데이터는 상기 검색 경로와 관련된 복수의 단위 데이터로 구성되며, 상기 목적 데이터를 이용하여 상기 검색 경로의 통행 정보를 산출하는 통행 정보 생성부를 더 포함한다.The target data includes a plurality of unit data related to the search route, and further includes a travel information generator configured to calculate travel information of the search route by using the target data.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 위치 기반 경로 데이터베이스 관리 방법은 경로 데이터를 수집하는 단계; 상기 수집된 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략하여 경로를 간소화한 압축 데이터를 생성하는 압축 데이터 생성하는 단계; 및 단위 영역을 기준으로 상기 단위 영역 내에 포함되는 상기 압축 데이터 상 일 노드의 위치 정보 및 상기 노드로부터 경로 상 이동 방향 정보를 단위 데이터로 저장한다.A location-based route database management method according to the present invention for solving the above technical problem includes collecting route data; generating compressed data for generating compressed data in which a path is simplified by omitting some nodes according to a relative positional relationship of a plurality of nodes constituting the collected path data; and location information of a node on the compressed data included in the unit area based on the unit area and information on a direction of movement on a path from the node as unit data.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 위치 기반 경로 데이터베이스 관리 서버는 경로 데이터를 수집하는 경로 데이터 수집부; 상기 수집된 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략하여 경로를 간소화한 압축 데이터를 생성하는 압축 데이터 생성부; 및 단위 영역을 기준으로 상기 단위 영역 내에 포함되는 상기 압축 데이터 상 일 노드의 위치 정보 및 상기 노드로부터 경로 상 이동 방향 정보를 단위 데이터로 저장하는 데이터 색인부를 포함한다.A location-based route database management server according to the present invention for solving the above technical problem includes: a route data collection unit for collecting route data; a compressed data generation unit generating compressed data in which a path is simplified by omitting some nodes according to a relative positional relationship of a plurality of nodes constituting the collected path data; and a data indexing unit configured to store, as unit data, location information of a node on the compressed data included in the unit area based on the unit area and information on a movement direction from the node on a path.
본 발명에 따르면, 경로 데이터를 활용 가능한 수준으로 압축하고 압축된 데이터를 분할하여 저장하므로 저장되는 데이터의 양을 줄일 수 있다.According to the present invention, the amount of data to be stored can be reduced because the path data is compressed to a usable level and the compressed data is divided and stored.
또한, 압축된 데이터를 절대 위치를 이용하여 분류하여 저장하므로 행정구역의 변동에 구애없이 영구적인 정보로 활용할 수 있다.In addition, since compressed data is classified and stored using absolute locations, it can be used as permanent information regardless of changes in administrative districts.
또한, 분할된 각각의 데이터들은 압축된 경로에 따른 유의미한 정보를 그 자체로서 가지므로 보다 넓은 범위의 검색 경로에 대응하여 활용될 수 있다.In addition, since each of the divided data has meaningful information according to the compressed path as such, it can be utilized in response to a wider range of search paths.
또한, 수많은 경로 데이터들을 단위 영역으로 구분하고 특정 구간에 대한 데이터만을 빠르게 검색할 수 있도록 하여 전체 데이터의 검색 효율을 높일 수 있다. In addition, it is possible to increase the search efficiency of the entire data by dividing a lot of route data into unit areas and quickly searching only the data for a specific section.
따라서 적은 리소스로도 방대한 경로 데이터로부터 원하는 지역이나 구간의 교통량 및 기타 교통 상황 관련 정보를 추출하여 사용자에게 제공할 수 있다.Therefore, even with a small amount of resources, it is possible to extract traffic volume and other traffic condition-related information in a desired area or section from massive route data and provide it to users.
도 1은 본 발명의 일 실시예에 따른 위치 기반 경로 데이터베이스 관리 서비스를 제공하는 시스템의 구성 예를 나타내는 도이다.
도 2는 본 발명의 일 실시예에 따른 압축 데이터의 예를 나타내는 도이다.
도 3은 본 발명의 일 실시예에 따른 단위 데이터의 예를 나타내는 도이다.
도 4는 본 발명의 일 실시예에 따른 경로 데이터 관리 방법의 프로세스를 나타내는 도이다.
도 5a 및 5b는 본 발명의 일 실시예에 따른 단위 데이터의 해상도에 따른 예를 나타내는 도이다.
도 6은 본 발명의 일 실시예에 따른 위치 기반 경로 데이터베이스 관리 서버의 구성을 나타내는 도이다.1 is a diagram illustrating a configuration example of a system for providing a location-based route database management service according to an embodiment of the present invention.
2 is a diagram illustrating an example of compressed data according to an embodiment of the present invention.
3 is a diagram illustrating an example of unit data according to an embodiment of the present invention.
4 is a diagram illustrating a process of a route data management method according to an embodiment of the present invention.
5A and 5B are diagrams illustrating examples according to resolution of unit data according to an embodiment of the present invention.
6 is a diagram showing the configuration of a location-based path database management server according to an embodiment of the present invention.
이하의 내용은 단지 발명의 원리를 예시한다. 그러므로 당업자는 비록 본 명세서에 명확히 설명되거나 도시 되지 않았지만 발명의 원리를 구현하고 발명의 개념과 범위에 포함된 다양한 장치를 발명할 수 있는 것이다. 또한, 본 명세서에 열거된 모든 조건부 용어 및 실시 예들은 원칙적으로, 발명의 개념이 이해되도록 하기 위한 목적으로만 명백히 의도되고, 이와 같이 특별히 열거된 실시 예들 및 상태들에 제한적이지 않는 것으로 이해되어야 한다. The following is merely illustrative of the principles of the invention. Therefore, those skilled in the art can devise various devices that, although not explicitly described or shown herein, embody the principles of the invention and are included in the spirit and scope of the invention. In addition, it should be understood that all conditional terms and examples listed herein are, in principle, expressly intended only for the purpose of understanding the inventive concept and are not limited to the specifically enumerated embodiments and states as such. .
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이며, 그에 따라 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. The above-described objects, features and advantages will become more apparent through the following detailed description in relation to the accompanying drawings, and accordingly, those of ordinary skill in the art to which the invention pertains will be able to easily practice the technical idea of the invention. .
또한, 발명을 설명함에 있어서 발명과 관련된 공지 기술에 대한 구체적인 설명이 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하에는 첨부한 도면을 참조하여 본 발명의 바람직한 실시 예에 대해 상세하게 설명한다.In addition, in the description of the invention, if it is determined that a detailed description of a known technology related to the invention may unnecessarily obscure the gist of the invention, the detailed description thereof will be omitted. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 일 실시예에 따른 위치 기반 경로 데이터베이스 관리 서비스를 제공하는 시스템의 구성 예를 나타내는 도이다.1 is a diagram illustrating a configuration example of a system for providing a location-based route database management service according to an embodiment of the present invention.
차량 통신 네트워크 기술의 발달로 차량간 통신 네트워크(V2V(Vehicle to Vehicle) communication network), 차량과 인프라간 통신 네트워크(V2I(Vehicle to Infrastructure) communication network) 등을 이용하여 다양한 방식으로 차량의 주행 경로와 같은 경로 데이터가 수집될 수 있다.With the development of vehicle communication network technology, vehicle-to-vehicle communication network (V2V (Vehicle to Vehicle) communication network), vehicle-to-infrastructure communication network (V2I (Vehicle to Infrastructure) communication network), etc. The same route data may be collected.
따라서, 이러한 경로 데이터 관리 서비스를 제공하는 경로 데이터 관리 서버(1000)(이하 서비스 서버라고 함)는 통신 인프라와 연동하여 다양한 객체로부터 데이터를 수집할 수 있다.Accordingly, the route data management server 1000 (hereinafter referred to as a service server) that provides the route data management service may collect data from various objects in conjunction with a communication infrastructure.
예를 들어 서비스 서버(1000)는 차량과 인프라간 통신 네트워크(230)와 연동하여 다양한 차량들의 구간 별 통행 정보들을 수신할 수 있다.For example, the
또한 다양한 사용자 단말기(220)로부터 직접 주행 정보를 수집하는 것도 가능하다. 또는 차량(210)으로부터 직접 수집되는 주행 기록 정보를 수집하는 것도 가능하다.It is also possible to collect driving information directly from
이상의 방식으로 수집된 다양한 정보들을 서비스 서버(1000)는 경로 데이터로 저장하고 관리할 수 있다.The
서비스 서버(1000)는 저장된 경로 데이터를 이용하여 교통 통행량을 산출하거나, 교통 관련 통행 정보들을 생성할 수 있으며 생성된 통행 정보를 사용자나 다른 서비스 주체(10)들에게 제공할 수 있다.The
상술한 바와 같이 수집되는 경로 데이터들은 데이터의 특성에 따라 일반적인 텍스트 데이터들과 달리 정보의 양이 많고, 데이터들 간의 상호 관계를 참조할 필요가 있으므로 저장과 관리가 까다롭다.As described above, the collected path data has a large amount of information unlike general text data according to the characteristics of the data, and it is necessary to refer to the interrelationship between the data, so storage and management are difficult.
예를 들어 서울에서 대전으로 이동하는 경로 데이터들을 저장한다면, 서울에서 대전까지 내려가는 경로 데이터 내에는 몇 만개의 좌표 정보가 포함될 수 있다.For example, if route data from Seoul to Daejeon are stored, tens of thousands of coordinate information may be included in route data from Seoul to Daejeon.
따라서, 이러한 좌표 정보를 하나하나 행정구역을 대응시켜 저장하고, 저장된 데이터를 활용하기 위해서는 저장된 데이터의 좌표에 대한 인덱스를 별도로 구성해 놓아야 한다.Therefore, in order to store such coordinate information in correspondence with administrative districts one by one, and to utilize the stored data, an index for the coordinates of the stored data must be separately configured.
하지만, 중요 지점을 기반으로 경로 데이터를 압축하고, 압축된 데이터를 분할하여 저장하면 분할된 각각의 데이터들 자체가 유의미한 정보를 가지도록 할 수 있다.However, if the path data is compressed based on an important point, and the compressed data is divided and stored, each of the divided data itself can have meaningful information.
이하, 도면을 참조하여 본 실시예에 따른 경로 데이터의 효율적인 저장 및 관리 방법에 대하여 설명한다.Hereinafter, an efficient storage and management method of route data according to the present embodiment will be described with reference to the drawings.
먼저, 도 2를 참조하여 수집된 경로 데이터를 간소화하는 방식에 대하여 설명한다.First, a method of simplifying the collected route data will be described with reference to FIG. 2 .
예를 들어 (a) 단계와 같은 사용자의 경로 데이터가 수집될 수 있다. 경로 데이터는 경로를 구성하는 지점들의 좌표의 집합으로 구성되거나, 데이터 형식에 따라 특정 지점을 정의하는 노드와 노드 간을 연결하는 링크로 구성될 수 있다.For example, the user's route data as in step (a) may be collected. The path data may be composed of a set of coordinates of points constituting the path, or may be composed of a node defining a specific point according to a data format and a link connecting the nodes.
즉, 일반적인 방식에 따르면 사용자가 주행한 경로는 (a) 단계와 같은 형태의 경로 데이터로 수집되고 각 노드를 행정구역에 대응시켜 저장하게 된다.That is, according to the general method, the route traveled by the user is collected as route data in the same form as in step (a), and each node is stored in correspondence with the administrative district.
다만, 실제의 경로 데이터들은 수많은 노드와 링크로 구성될 수 있는데 모든 노드 별로 구분하여 저장하게 되면 데이터의 수가 많아지고, 검색에 많은 리소스가 필요하게 된다. 또한, 경로 데이터를 수집하는 주체에 따라 노드의 기준이 달라질 수 있으며 경로 데이터를 색인 하는데 문제가 발생될 수 있다.However, actual route data may be composed of numerous nodes and links. If stored separately for each node, the number of data increases, and many resources are required for search. In addition, depending on the subject that collects the route data, the criteria of the node may be different, and there may be problems in indexing the route data.
따라서, 본 실시예에서는 경로 데이터를 압축할 수 있다.Therefore, in this embodiment, path data can be compressed.
이하, (a) 단계에 따른 경로 데이터를 압축하는 방법에 대하여 설명한다.Hereinafter, a method of compressing path data according to step (a) will be described.
먼저, (b) 단계를 참조하면 (a) 단계에 따른 경로의 출발 지점의 노드(21)와 목적 지점의 노드(22)를 지나가는 임의의 직선 a와 이로부터 가장 멀리 떨어진 거리가 b인 경로 상의 노드(c, 23)를 결정할 수 있다.First, referring to step (b), a straight line a passing through the
이 때, 거리 b가 허용 오차수준(예를 들어, 10미터) 이내라면 양 노드(21, 22)의 사이에 위치하는 노드들은 무시되며, 양 노드만 남겨두고 압축 과정을 종료하게 된다.At this time, if the distance b is within the allowable error level (eg, 10 meters), the nodes located between the two
만약, 거리 b가 허용 오차수준보다 크다면 경로 상의 노드(23)를 기준으로 경로를 분할하고 각 경로에 대해 재귀적으로 압축 과정을 수행한다.If the distance b is greater than the allowable error level, the path is divided based on the
예를 들어, 제1 시작 노드(21)와 제1 종료 노드(23) 간 제1 경로, 제2 시작 노드(23)와 제2 종료 노드(22)간 제2 경로에 대해서 각 경로 사이에 있는 중간 노드 중 최대 거리에 위치 하는 노드의 도출 및 도출된 노드의 거리와 허용 오차수준과의 비교 과정을 재귀적으로 반복한다For example, for a first path between the
따라서, (c) 단계를 참조하면 (b) 단계에서 결정된 노드(23)를 기준으로 경로를 분할하고, 결정된 노드(23)와 목적 지점의 노드(22)를 지나가는 직선을 결정하고, 사이에 위치하는 경로 상의 모든 노드들에 대해 가장 멀리 떨어진 노드(24)를 결정할 수 있다. 이때 노드(24)의 거리와 허용 오차수준을 비교한다.Therefore, referring to step (c), a path is divided based on the
이상의 방식을 반복하여 수행하며, (e) 단계와 같이 (d) 단계에서 결정된 노드(25)와 목적 지점의 노드(22) 사이에 더 이상 노드가 존재하지 않거나, 존재 하더라도 중간 노드까지의 거리가 허용 오차수준(예를 들어, 10미터) 이내라면 양 노드(25, 22)만 남겨두고 압축 과정을 종료하게 된다.The above method is repeatedly performed, and as in step (e), there is no more node between the
경로 데이터는 이상의 과정을 통해 중간 과정에서 노드(28)들을 생략될 수 있으며, 출발 지점의 노드(21), 목적 지점의 노드(22) 및 중간 지점으로 결정된 노드(23, 24, 25)와 이들을 연결하는 링크로 재구성될 수 있다.The route data may omit the
즉, (a) 단계와 같은 상태로 수집된 경로 데이터를 경로의 간소화 과정을 통해 (e)와 같은 압축 데이터로 생성될 수 있다.That is, the path data collected in the same state as in step (a) may be generated as compressed data as in (e) through the simplified process of the path.
또한, 압축 데이터는 노드를 일부 생략함으로써 원래의 경로 데이터와 서로 다른 경로 길이를 가질 수 있다.Also, the compressed data may have a different path length from the original path data by omitting some nodes.
이때 경로 데이터의 경로 길이와 상기 압축 데이터의 압축 경로 길이의 차이는 압축 비율로 정의될 수 있다.In this case, the difference between the path length of the path data and the compression path length of the compressed data may be defined as a compression ratio.
압축 비율이 높을수록 경로는 간소화되는 반면 생략되는 노드의 수가 많아지므로 데이터를 활용한 예측의 정확도는 낮아질 수 있다. 따라서 데이터의 활용 목적에 따라 압축 비율을 결정할 수 있으며 압축 비율에 따라 생략된 노드의 수를 줄이거나 늘릴 수 있다.The higher the compression ratio, the simpler the path, while the number of omitted nodes increases, so the accuracy of prediction using data may decrease. Therefore, the compression ratio can be determined according to the purpose of data utilization, and the number of omitted nodes can be reduced or increased according to the compression ratio.
다음, 서비스 서버(1000)는 압축 데이터를 분할하여 저장할 수 있다.Next, the
구체적으로 압축 데이터를 구성하는 각 노드를 단위 영역을 기준으로 클러스터링하고, 단위 데이터 단위 영역 별로 색인하여 저장할 수 있다.Specifically, each node constituting compressed data may be clustered based on a unit area, and indexed for each unit data unit area and stored.
압축 데이터는 최초의 경로 데이터들에 대해 일부 노드가 생략된 상태로 구성되는데, 본 실시예는 복수의 압축 데이터를 각각의 경로 별로 저장하는 것이 아니라 단위 영역을 기준으로 영역 내에 위치하는 노드들로 재구성하여 저장할 수 있다.Compressed data is configured in a state where some nodes are omitted for the original path data. In this embodiment, a plurality of compressed data is not stored for each path, but is reconfigured into nodes located within the region based on the unit region. can be saved.
이때, 단위 영역은 동일한 크기로 지구상의 지표면을 가장 효율적으로 구분하는 형상으로 결정될 수 있다.In this case, the unit area may have the same size and may be determined as a shape that most efficiently divides the earth's surface.
예를 들어, 단위 영역은 육각형의 형상을 가지고, 지표면을 연속하는 육각형의 단위 영역으로 구분할 수 있다.For example, the unit area may have a hexagonal shape, and the ground surface may be divided into continuous hexagonal unit areas.
구체적으로 도 3을 참고하면, 복수의 압축 데이터가 단위 영역 상에 위치할 수 있다. 이때, A 단위 영역에 위치하는 2개의 노드는 단위 영역 A로 색인되며 하나의 단위 데이터 내에 저장될 수 있다.Specifically, referring to FIG. 3 , a plurality of compressed data may be located on a unit area. In this case, two nodes located in the unit area A are indexed into the unit area A and may be stored in one unit data.
단위 데이터들은 해당 단위 영역 내에 위치하는 노드들의 정보를 가지고 있으며 이에 더하여 노드들의 다음 경로 상의 방향과 크기 정보를 벡터 정보로 저장할 수 있다.The unit data has information on nodes located in the unit area, and in addition, direction and size information on the next path of the nodes may be stored as vector information.
따라서, A 단위 영역에서 출발하여 B 단위 영역으로 주행하는 경로의 압축 데이터들은 중간 중간의 노드의 위치에 따라 대응되는 단위 영역 별 단위 데이터 로 분할되어 저장될 수 있다.Accordingly, compressed data of a path starting from the A unit area and traveling to the B unit area may be divided and stored into unit data for each unit area corresponding to the location of a node in the middle.
즉, 압축 데이터들은 노드의 위치 정보에 따라 단위 영역별로 분할 될 수 있으며 단위 데이터는 각각 대응되는 단위 영역 내에 포함된 모든 노드들의 정보를 저장하고 관리할 수 있다.That is, the compressed data may be divided for each unit area according to the location information of the node, and the unit data may store and manage information of all nodes included in the unit area corresponding to each.
이하, 도 4를 참조하여 본 실시예에 따른 서비스 서버(1000)의 서비스 제공 방법에 대하여 설명한다.Hereinafter, a service providing method of the
도 4는 본 발명의 일 실시예에 따른 서비스 제공 방법의 흐름도이다.4 is a flowchart of a service providing method according to an embodiment of the present invention.
먼저, 서비스 서버(1000)는 검색 경로를 수신하고 이를 통해 저장된 단위 데이터들을 검색할 수 있다(S100).First, the
검색 경로는 저장된 단위 데이터를 활용하여 부가 정보를 생성하기 위한 구간을 정의하는 정보로서 출발지와 목적지 정보를 포함할 수 있다.The search path is information defining a section for generating additional information by using stored unit data, and may include source and destination information.
예를 들어, 서울과 판교의 출근 시간의 교통량 정보를 획득하기 위해서 검색 경로로 서울시 용산구 한남동을 출발 지점, 성남시 분당구 판교동을 목적 지점으로 하는 검색 경로를 수신할 수 있다. For example, in order to obtain traffic volume information for commute time between Seoul and Pangyo, a search route may be received with a starting point in Hannam-dong, Yongsan-gu, Seoul as a search route and a destination point in Pangyo-dong, Bundang-gu, Seongnam-si, as a search route.
즉, 검색 경로는 단위 데이터를 검색하기 위한 검색 조건으로 활용되며 서비스 서버(1000)는 검색 경로 중 출발 지점에 대응하는 단위 데이터를 제1 후보 데이터로 검색할 수 있다(S100). That is, the search path is used as a search condition for searching the unit data, and the
본 실시예에서 지점은 좌표 값을 갖거나 경로 검색의 기준이 되는 지도 내 행정 구역상의 주요 위치(시, 군 등) 정보로서 경로 데이터 또는 압축 데이터 상의 노드에 매핑될 수 있다.In the present embodiment, a point may have a coordinate value or be mapped to a node on the route data or compressed data as main location (city, county, etc.) information on an administrative district in a map that is a reference for route search.
서비스 서버(1000)는 검색 경로 상 출발 지점이 포함된 단위 영역의 단위 데이터를 제1 후보 데이터로 추출한다(S100).The
상술한 바와 같이 단위 데이터는 해당 단위 영역을 기준으로 존재하는 모든 노드와 각 노드 별 경로 상 이동 방향을 벡터 정보로 저장하고 있으므로, 제1 후보 데이터 내의 모든 노드들의 방향을 고려하여 제2 후보 데이터를 추출한다(S200).As described above, since the unit data stores all nodes existing with respect to the corresponding unit area and movement directions on paths for each node as vector information, the second candidate data is calculated in consideration of the directions of all nodes in the first candidate data. Extract (S200).
제2 후보 데이터는 제1 후보 데이터 내 일 노드들의 벡터 정보를 이용하여 목적 지점 방향으로 진행할 것으로 판단된 단위 데이터들의 압축 데이터 상의 경로를 따라 순차적으로 검색될 수 있다.The second candidate data may be sequentially searched along a path on the compressed data of unit data determined to proceed in the direction of the destination point using vector information of one node in the first candidate data.
예를 들어, 제2 후보 데이터는 제1 후보 데이터 내의 모든 노드들의 이동 방향과 크기를 고려하여 검색 경로 상 목적 지점으로 향하는 것이지를 판단하여 추출될 수 있다.For example, the second candidate data may be extracted by determining whether it is directed to a destination point on a search path in consideration of movement directions and sizes of all nodes in the first candidate data.
구체적으로 벡터 정보 내 방향이 목적 지점과 상반되는 지 또는 목적지 방향과 소정 각도 범위 이내인지로 판단할 수 있다.Specifically, it may be determined whether the direction in the vector information is opposite to the destination point or is within a predetermined angle range from the destination direction.
예를 들어, 서울에서 판교로 향하는 검색 경로를 수신한 경우, 제1 후보 데이터 내 특정 노드의 다음 이동 방향이 북서쪽으로 예를 들어 일산을 향하는 것으로 벡터 정보를 가지고 있는 경우 이러한 노드는 제2 후보 데이터 추출에서 제외할 수 있다.For example, when a search path from Seoul to Pangyo is received, the next movement direction of a specific node in the first candidate data is to the northwest, for example, Ilsan. can be excluded from extraction.
구체적으로 각각의 노드들의 이동 방향과 크기를 고려하여 목적 지점으로 향하는 것으로 판단된 압축 데이터의 경로 상 다음 노드에 해당하는 단위 데이터 들을 제2 후보 데이터로 추출할 수 있다(S200).Specifically, unit data corresponding to the next node on the path of the compressed data determined to be directed to the destination point in consideration of the movement direction and size of each node may be extracted as the second candidate data (S200).
다음, 제2 후보 데이터가 추출되면 제2 후보 데이터의 단위 영역이 검색 경로의 목적 지점을 포함하는 지를 판단할 수 있다(S300).Next, when the second candidate data is extracted, it may be determined whether the unit area of the second candidate data includes the target point of the search path (S300).
예를 들어 제2 후보 데이터의 단위 영역에 판교동이 포함되는 경우에는 서비스 서버(1000)는 검색을 종료할 수 있다.For example, when Pangyo-dong is included in the unit area of the second candidate data, the
만약 포함되지 않는 경우에는 현재의 검색 단계에서 추출된 제2 후보 데이터를 새로운 기준으로, 제2 후보 데이터의 단위 영역 내 모든 노드들의 벡터 정보를 이용하여 목적 지점을 향하는 지를 판단하고 신규의 제2 후보 데이터를 추출할 수 있다(S250).If not included, the second candidate data extracted in the current search step is used as a new reference, and vector information of all nodes in the unit region of the second candidate data is used to determine whether the target is directed to the target point, and a new second candidate is determined. Data can be extracted (S250).
즉, 제2 후보 데이터의 단위 영역이 목적 지점을 포함할 때까지 이상의 과정은 반복될 수 있다. 제2 후보 데이터의 데이터 영역에 목적 지점이 포함되는지 확인하고, 추출된 제2 후보 데이터의 단위 영역이 목적 지점을 포함하면 검색을 종료한다.That is, the above process may be repeated until the unit area of the second candidate data includes the target point. It is checked whether the target point is included in the data area of the second candidate data, and when the extracted unit area of the second candidate data includes the target point, the search is terminated.
이상의 방식에 따르면, 단위 데이터를 기준으로 검색을 수행하므로 검색 경로와 일치하는 경로를 갖는 경로 데이터를 전체 방향이 유사하고, 검색 경로를 포함하여 주행한 다양한 경로 데이터들도 검색할 수 있으므로 데이터 활용의 효율성을 높일 수 있다.According to the above method, since the search is performed based on the unit data, the overall direction is similar to the route data having a route that matches the search route, and various route data traveled including the search route can be searched. efficiency can be increased.
검색이 종료되면, 검색 경로를 구성하는 목적 데이터를 추출한다(S400).When the search is finished, target data constituting the search path is extracted (S400).
구체적으로 목적 데이터는 검색 경로에 대응되는 순차적인 단위 데이터 리스트로 구성될 수 있다.Specifically, the target data may be configured as a sequential unit data list corresponding to the search path.
일 예로, 단위 데이터는 각 영역 내에 포함된 노드들의 수를 가지고 있으며, 이러한 단위 데이터 리스트를 이용하여 검색 경로에 존재하는 통행량을 산출할 수 있다.For example, the unit data includes the number of nodes included in each area, and the amount of traffic present in the search path may be calculated using the unit data list.
또한, 추가적인 조건으로 시간 정보를 이용하여 특정 시간대에 대응되는 단위 데이터 리스트를 이용하여 검색 경로로 주행하는 차량들의 통행량을 산출하는 것도 가능하다.In addition, as an additional condition, it is also possible to calculate the amount of traffic of vehicles traveling on a search route using a unit data list corresponding to a specific time period using time information.
따라서, 서비스 서버(1000)는 검색 경로에 대응하여 추출된 목적 데이터의 통계적인 처리를 통해 교통량 등의 정보를 산출하고 통행 정보를 생성할 수 있다.Accordingly, the
생성된 통행 정보는 사용자나 다양한 교통 관련 인프라에 제공될 수 있으며 이를 통해 사용자에게 실시간 도착 시간의 예측, 최적 경로를 제공하거나, 교통 관련 인프라의 경우 인프라의 유지 및 보수 등에 활용할 수 있도록 한다.The generated travel information can be provided to users or various traffic-related infrastructures, and through this, real-time arrival time prediction and optimal routes are provided to users, or, in the case of traffic-related infrastructure, it can be utilized for infrastructure maintenance and repair.
나아가 본 실시예에서 압축 데이터는 단위 영역 크기에 따라 분할되어 저장되므로 통행 정보의 산출에 이용되는 목적 데이터의 양은 단위 영역의 크기에 따라 결정될 수 있다.Furthermore, in the present embodiment, since compressed data is divided and stored according to the size of the unit area, the amount of target data used to calculate the travel information may be determined according to the size of the unit area.
즉, 단위 데이터의 생성의 기준이 되는 단위 영역의 크기는 활용 목적에 따라 결정될 수 있다. That is, the size of the unit area, which is a standard for generating unit data, may be determined according to the purpose of use.
예를 들어, 서비스 서버(1000)는 단위 데이터를 활용하여 통행 정보 등의 부가 정보를 생성하므로 단위 영역의 크기가 커질수록 검색되는 단위 데이터의 수가 적어지고 보다 광범위 한 영역의 정보를 빠르게 추출할 수 있다. For example, since the
반대로, 단위 영역의 크기가 작아지면 검색되는 단위 데이터의 수는 증가하게 되나, 보다 정확한 정보를 제공할 수 있다.Conversely, if the size of the unit area decreases, the number of unit data to be searched increases, but more accurate information may be provided.
도 5a 및 5b를 참조하면, 동일한 검색 경로로 출발 지점과 목적 지점이 동일하더라도 단위 영역의 크기에 따라 추출되는 목적 데이터의 내용은 달라질 수 있다.Referring to FIGS. 5A and 5B , even if the starting point and the destination point are the same in the same search path, the contents of the extracted target data may vary according to the size of the unit area.
도 5a는 도 5b에 상대적으로 작은 크기의 단위 영역(60a)에 대한 단위 데이터로 노드들의 벡터 정보(62a)에 따라 목적 지점에 해당하는 단위 데이터(64a)까지 산출된 목적 데이터를 도식화하여 나타낸 것으로 보다 많은 단위 데이터들이 포함될 수 있다. FIG. 5A is the unit data for the
따라서, 도 5b에서 포함되지 않은 단위 데이터들이 목적 데이터에 포함될 수 있고 보다 정확한 통행 정보를 생성할 수 있다.Accordingly, unit data not included in FIG. 5B may be included in the target data, and more accurate travel information may be generated.
반대로 도 5b의 경우 5a에 비해 상대적으로 큰 크기의 단위 영역(60b)에 대한 단위 데이터들로, 검색 경로에 대응되는 벡터 정보(62b)에 따라 목적 지점에 해당하는 단위 데이터(64b)까지 목적 데이터가 추출될 수 있다. 통계 분석에 이용되는 데이터의 수가 5a에 비해 줄어들고 보다 빠른 부가 정보의 산출이 가능하게 된다.Conversely, in the case of FIG. 5B , the unit data for the
즉, 서비스 서버(1000)는 압축 데이터를 단위 영역의 크기를 정의하는 해상도에 따라 결정된 단위 영역을 기준으로 단위 데이터를 색인하고 저장할 수 있다.That is, the
이때, 해상도를 레벨화하고 압축 데이터를 레벨에 따라 구분 저장하고 관리하여 목적에 따라 활용하도록 제공하는 것도 가능하다. In this case, it is also possible to level the resolution, store and manage the compressed data according to the level, and provide it according to the purpose.
예를 들어 지도 상의 축적에 따라 단위 영역의 크기를 결정하고 해당 축적에 최적화된 해상도의 단위 데이터를 이용하여 통행 정보를 생성할 수 있도록 할 수 있다.For example, it is possible to determine the size of the unit area according to the scale on the map, and to generate travel information using unit data with a resolution optimized for the scale.
나아가, 해상도는 지형적인 특징 정보를 이용하여 결정되는 것도 가능하다. 예를 들어 도시가 밀집한 지역의 경우에는 다양한 방향의 통행이 가능하므로 단위 영역의 크기를 줄여 해상도를 높이고, 고속도로가 주로 위치하는 지역에 대해서는 분기 가능한 도로가 다양하지 않으므로 단위 영역의 크기를 줄여 해상도를 결정하는 것도 가능하다.Furthermore, the resolution may be determined using geographic feature information. For example, in a densely populated city, the resolution is increased by reducing the size of the unit area because passage in various directions is possible. It is also possible to decide
따라서, 압축 데이터는 목적에 따라 결정된 크기의 단위 영역으로 분할 및 색인되며 단위 데이터로 저장될 수 있다.Accordingly, the compressed data may be divided and indexed into a unit area having a size determined according to the purpose and stored as unit data.
또한, 경우에 따라서는 압축 데이터를 지도 상의 축적에 따라 레벨 화된 크기의 단위 영역으로 구분하여 저장하고 활용 목적에 따라 적절한 수준의 단위 데이터를 선택적으로 검색할 수 있도록 하는 것도 가능하다.In addition, in some cases, it is possible to divide and store compressed data into unit areas of a leveled size according to the accumulation on the map, and to selectively search for unit data of an appropriate level according to the purpose of use.
이하, 도 6을 참조하여 본 실시예에 따른 서비스 서버(1000)의 구성에 대하여 설명한다.Hereinafter, the configuration of the
본 실시예에서 서비스 서버(1000)는 경로 데이터 수집부(1100), 압축 데이터 생성부(1200), 단위 데이터 색인부(1300), 검색 경로 수신부(1400), 목적 데이터 추출부(1500), 및 통행 정보 생성부(1600)를 포함할 수 있다.In this embodiment, the
경로 데이터 수집부(1100)는 경로 데이터를 수집한다. 경로 데이터는 사용자나 인프라를 통해 수집되는 주행 기록을 포함하는 정보로 주행 시간, 주행 경로 등의 정보를 포함할 수 있다. The route
수집된 경로 데이터는 사용자가 이동하며 위치한 모든 지점 정보들로 구성되거나 또는 주요 특정 지점에 대응하는 노드 및 노드와 노드를 연결하는 링크로 구성될 수 있다.The collected route data may be composed of information on all points located while moving by the user, or may consist of nodes corresponding to major specific points and links connecting nodes and nodes.
압축 데이터 생성부(1200)는 수집된 경로 데이터를 압축한 압축 데이터를 생성한다.The compressed
경로 데이터가 노드와 링크로 구성되더라도 데이터의 크기는 방대할 수 있으며, 노드의 경우 위치 좌표 값만 가질 뿐 실제 경로 검색에 이용되는 행정 구역상의 명칭에 대응되지 않을 수 있다. Even if the route data is composed of nodes and links, the size of the data may be huge, and in the case of a node, it may only have a location coordinate value and may not correspond to a name on an administrative area used for an actual route search.
따라서, 이러한 경로 데이터를 보다 효율적으로 저장하기 위해 압축 데이터 생성부(1200)는 경로 데이터 내 경로를 간소화한다.Accordingly, in order to more efficiently store the path data, the
다음, 단위 데이터 색인부(1300)는 압축 데이터를 단위 영역에 따라 색인하여 저장한다.Next, the unit
단위 영역은 지표면을 동일한 크기와 형상의 영역으로 구분하고 있으므로 압축 데이터 내 노드들은 각각 단위 영역에 대응될 수 있다. Since the unit area divides the ground surface into areas of the same size and shape, nodes in the compressed data may each correspond to the unit area.
구체적으로 단위 데이터 색인부(1300)는 단위 영역에 대응되는 압축 데이터들 각각의 노드를 좌표 정보와 압축 데이터 상의 압축 경로 상 다음 노드에 대한 이동 정보를 벡터 정보로 저장하고 관리할 수 있다.Specifically, the unit
따라서, 검색하고자 하는 경로는 단위 데이터를 단위로 검색되며 보다 검색을 효율화 할 수 있다.Therefore, the path to be searched is searched for unit data, and the search can be more efficient.
검색 경로 수신부(1400)는 검색하고자 하는 경로의 출발 지점과 목적 지점 정보를 포함하는 검색 경로를 수신한다.The search
예를 들어 출발 지점과 목적 지점 간의 통행량 정보를 산출하기 위한 검색 경로를 수신할 수 있다.For example, a search route for calculating the amount of traffic between the starting point and the destination point may be received.
목적 데이터 추출부(1500)는 단위 데이터 중 검색 경로 상 출발 지점에 대응되는 제1 후보 데이터를 검색한다. 이어서, 검색된 제1 후보 데이터에 대응하는 단위 영역 내의 모든 노드를 기준으로 목적 지점을 향하는 지를 판단한다.The target
구체적으로 벡터 정보에 따라 목적 지점의 방향으로 소정 범위 내의 벡터 정보를 갖는 노드의 압축 데이터 내 경로상 다음 노드에 대응하는 단위 데이터들을 제2 후보 데이터로 추출한다. Specifically, unit data corresponding to the next node in the compressed data path of the node having vector information within a predetermined range in the direction of the destination point according to the vector information is extracted as the second candidate data.
이때 목적 데이터 추출부(1500)는 추출된 제2 후보 데이터가 목적 지점을 포함하는지 확인하고, 확인 결과에 따라 상기 제2 후보 데이터 내 일 지점을 기준으로 신규의 제2 후보 데이터를 반복하여 추출한다.At this time, the target
이상의 과정을 통해 제2 후보 데이터에 대응하는 단위 영역이 목적 지점을 포함하면 검색 경로를 구성하는 목적 데이터를 추출한다. 목적 데이터는 상기 검색 경로와 관련된 복수의 단위 데이터로 구성될 수 있다.Through the above process, if the unit area corresponding to the second candidate data includes the target point, target data constituting the search path is extracted. The target data may be composed of a plurality of unit data related to the search path.
따라서, 서비스 서버(1000)는 목적 데이터를 제공하여 이를 활용한 다양한 부가 정보를 생성하도록 할 수 있다.Accordingly, the
또한, 통행 정보 생성부(1600)가 목적 데이터를 이용하여 상기 검색 경로의 통행 정보를 직접 산출하여 제공하는 것도 가능하다.In addition, it is also possible for the travel
이상의 본 발명에 따르면, 경로 데이터를 활용 가능한 수준으로 압축하고 압축된 데이터를 분할하여 저장하므로 저장되는 데이터의 양을 줄이고, 데이터의 검색 효율을 높일 수 있다.According to the present invention as described above, since the path data is compressed to a usable level and the compressed data is divided and stored, the amount of stored data can be reduced and data retrieval efficiency can be increased.
또한, 압축된 데이터를 절대 위치를 이용하여 분류하여 저장하므로 행정구역의 변동에 구애없이 영구적인 정보로 활용할 수 있다.In addition, since compressed data is classified and stored using absolute locations, it can be used as permanent information regardless of changes in administrative districts.
또한, 분할된 각각의 데이터들은 압축된 경로에 따른 방향과 목적지 정보를 가지므로 보다 넓은 범위의 검색 경로에 대응하여 활용될 수 있다.In addition, since each of the divided data has direction and destination information according to the compressed path, it can be utilized to correspond to a wider range of search paths.
한편, 명세서 및 청구범위에서 "제 1", "제 2", "제 3" 및 "제 4" 등의 용어는, 만약 있는 경우, 유사한 구성요소 사이의 구분을 위해 사용되며, 반드시 그렇지는 않지만 특정 순차 또는 발생 순서를 기술하기 위해 사용된다. 그와 같이 사용되는 용어는 여기에 기술된 본 발명의 실시예가, 예컨대, 여기에 도시 또는 설명된 것이 아닌 다른 시퀀스로 동작할 수 있도록 적절한 환경하에서 호환 가능한 것이 이해될 것이다. 마찬가지로, 여기서 방법이 일련의 단계를 포함하는 것으로 기술되는 경우, 여기에 제시된 그러한 단계의 순서는 반드시 그러한 단계가 실행될 수 있는 순서인 것은 아니며, 임의의 기술된 단계는 생략될 수 있고/있거나 여기에 기술되지 않은 임의의 다른 단계가 그 방법에 부가 가능할 것이다.On the other hand, in the specification and claims, terms such as "first", "second", "third" and "fourth" are used to distinguish between similar elements, if any, and this is not necessarily the case. Used to describe a specific sequence or sequence of occurrences. It will be understood that the terms so used are interchangeable under appropriate circumstances to enable the embodiments of the invention described herein to operate, for example, in sequences other than those shown or described herein. Likewise, where methods are described herein as comprising a series of steps, the order of those steps presented herein is not necessarily the order in which those steps may be executed, and any described steps may be omitted and/or Any other steps not described may be added to the method.
이상, 여기에 설명되는 다양한 실시예는 예를 들어, 소프트웨어, 하드웨어 또는 이들의 조합된 것을 이용하여 컴퓨터 또는 이와 유사한 장치로 읽을 수 있는 기록매체 내에서 구현될 수 있다.Above, various embodiments described herein may be implemented in a computer or similar device-readable recording medium using, for example, software, hardware, or a combination thereof.
하드웨어적인 구현에 의하면, 여기에 설명되는 실시예는 ASICs (application specific integrated circuits), DSPs (digital signal processors), DSPDs (digital signal processing devices), PLDs (programmable logic devices), FPGAs (field programmable gate arrays, 프로세서(processors), 제어기(controllers), 마이크로 컨트롤러(micro-controllers), 마이크로 프로세서(microprocessors), 기타 기능 수행을 위한 전기적인 유닛 중 적어도 하나를 이용하여 구현될 수 있다. 일부의 경우에 본 명세서에서 설명되는 실시예들이 제어 모듈 자체로 구현될 수 있다.According to the hardware implementation, the embodiments described herein are ASICs (application specific integrated circuits), DSPs (digital signal processors), DSPDs (digital signal processing devices), PLDs (programmable logic devices), FPGAs (field programmable gate arrays, It may be implemented using at least one of processors, controllers, micro-controllers, microprocessors, and other electrical units for performing functions. The described embodiments may be implemented in the control module itself.
소프트웨어적인 구현에 의하면, 본 명세서에서 설명되는 절차 및 기능과 같은 실시예들은 별도의 소프트웨어 모듈들로 구현될 수 있다. 상기 소프트웨어 모듈들 각각은 본 명세서에서 설명되는 하나 이상의 기능 및 작동을 수행할 수 있다. 적절한 프로그램 언어로 씌여진 소프트웨어 어플리케이션으로 소프트웨어 코드가 구현될 수 있다. 상기 소프트웨어 코드는 메모리 모듈에 저장되고, 제어모듈에 의해 실행될 수 있다.According to the software implementation, embodiments such as the procedures and functions described in this specification may be implemented as separate software modules. Each of the software modules may perform one or more functions and operations described herein. The software code may be implemented as a software application written in a suitable programming language. The software code may be stored in the memory module and executed by the control module.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위 내에서 다양한 수정, 변경 및 치환이 가능할 것이다. The above description is merely illustrative of the technical idea of the present invention, and those of ordinary skill in the art to which the present invention pertains may make various modifications, changes and substitutions within the scope without departing from the essential characteristics of the present invention. will be.
따라서, 본 발명에 개시된 실시 예 및 첨부된 도면들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예 및 첨부된 도면에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구 범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리 범위에 포함되는 것으로 해석되어야 할 것이다.Accordingly, the embodiments disclosed in the present invention and the accompanying drawings are intended to explain, not to limit the technical spirit of the present invention, and the scope of the technical spirit of the present invention is not limited by these embodiments and the accompanying drawings. . The protection scope of the present invention should be construed by the following claims, and all technical ideas within the scope equivalent thereto should be construed as being included in the scope of the present invention.
Claims (18)
경로 데이터를 단위 영역에 따라 저장한 단위 데이터 중 검색 경로 상 출발 지점에 대응되는 제1 후보 데이터를 검색하는 단계;
상기 검색된 제1 후보 데이터 내에서 경로를 구성하는 일 노드를 기준으로 소정 범위 내 상기 검색 경로 상 목적 지점을 향하는 제2 후보 데이터를 추출하는 단계; 및
상기 추출된 제2 후보 데이터가 상기 목적 지점을 포함하는지 확인하여 상기 검색 경로를 구성하는 목적 데이터를 추출하는 단계를 포함하고,
상기 경로 데이터는 상기 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략함으로써 압축 생성되되, 상기 단위 영역의 크기를 정의하는 해상도에 따라 결정된 크기의 단위 영역을 기준으로 색인된 단위 데이터로 저장되는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 방법.location-based path database management server,
searching for first candidate data corresponding to a starting point on a search path from among unit data storing path data according to a unit area;
extracting second candidate data toward a target point on the search path within a predetermined range based on one node constituting the path within the searched first candidate data; and
and extracting target data constituting the search path by checking whether the extracted second candidate data includes the target point,
The path data is compressed and generated by omitting some nodes according to the relative positional relationship of a plurality of nodes constituting the path data, and is indexed based on a unit area having a size determined according to a resolution defining the size of the unit area. Location-based path database management method, characterized in that stored as.
상기 확인 결과에 따라 상기 제2 후보 데이터 내 일 노드를 기준으로 신규의 제2 후보 데이터를 반복하여 추출하는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 방법.The method of claim 1,
Location-based path database management method, characterized in that iteratively extracts new second candidate data based on one node in the second candidate data according to the confirmation result.
상기 단위 데이터는 대응되는 상기 단위 영역 내에 포함되는 상기 경로 데이터 상 일 노드의 위치 정보 및 상기 노드로부터 경로 상 이동 방향 정보를 포함하는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 방법.The method of claim 1,
The location-based route database management method, wherein the unit data includes location information of a node on the route data included in the corresponding unit area and information on a movement direction on a route from the node.
상기 경로 데이터는 상기 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략하여 생성된 압축 데이터이고,
상기 압축 데이터는 상기 경로 데이터의 경로 길이와 상기 압축 데이터의 압축 경로 길이의 차이로 정의되는 압축 비율에 따라 압축되는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 방법.The method of claim 1,
The path data is compressed data generated by omitting some nodes according to the relative positional relationship of a plurality of nodes constituting the path data,
The compressed data is compressed according to a compression ratio defined as a difference between the path length of the path data and the compressed path length of the compressed data.
상기 단위 영역은 경로에 대응되는 위치 정보를 포함하는 지도 데이터를 동일한 형상 및 크기로 연속하여 구분하는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 방법.The method of claim 1,
The unit area is a location-based route database management method, characterized in that the map data including location information corresponding to the route is successively divided into the same shape and size.
상기 목적 데이터는 상기 검색 경로와 관련된 복수의 단위 데이터로 구성되며,
상기 목적 데이터를 이용하여 상기 검색 경로의 통행 정보를 산출하는 단계 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 방법.The method of claim 1,
The target data is composed of a plurality of unit data related to the search path,
The location-based route database management method, characterized in that calculating the travel information of the search route by using the target data.
상기 경로 데이터를 단위 영역에 따라 색인하여 저장하는 단위 데이터 색인부;
검색하고자 하는 경로의 출발 지점과 목적 지점 정보를 포함하는 검색 경로를 수신하는 검색 경로 수신부; 및
상기 단위 데이터 중 상기 검색 경로 상 출발 지점에 대응되는 제1 후보 데이터를 검색하고, 상기 검색된 제1 후보 데이터 내에서 경로를 구성하는 일 노드를 기준으로 소정 범위 내 상기 검색 경로 상 목적 지점을 향하는 제2 후보 데이터를 추출하여 상기 검색 경로를 구성하는 목적 데이터를 추출하는 목적 데이터 추출부를 포함하고,
상기 경로 데이터는 상기 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략함으로써 압축 생성되되, 상기 단위 영역의 크기를 정의하는 해상도에 따라 결정된 크기의 단위 영역을 기준으로 색인된 단위 데이터로 저장되는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 서버.a route data collection unit for collecting route data;
a unit data indexing unit indexing and storing the path data according to a unit area;
a search route receiver configured to receive a search route including information on a starting point and a destination point of a route to be searched; and
The first candidate data corresponding to the starting point on the search path is searched among the unit data, and the first candidate data is directed toward the destination point on the search path within a predetermined range based on one node constituting the path in the searched first candidate data. 2 by extracting the candidate data, comprising a target data extraction unit for extracting the target data constituting the search path,
The path data is compressed and generated by omitting some nodes according to the relative positional relationship of a plurality of nodes constituting the path data, and is indexed based on a unit area having a size determined according to a resolution defining the size of the unit area. Location-based path database management server, characterized in that stored as.
상기 추출된 제2 후보 데이터가 상기 목적 지점을 포함하는지 확인하고, 확인 결과에 따라 상기 제2 후보 데이터 내 일 노드를 기준으로 신규의 제2 후보 데이터를 반복하여 추출하는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 서버.10. The method of claim 9,
A location-based path, characterized in that it is confirmed whether the extracted second candidate data includes the destination point, and the new second candidate data is repeatedly extracted based on a node in the second candidate data according to the check result database management server.
상기 단위 데이터 색인부는 상기 단위 영역 내에 포함되는 상기 경로 데이터 상 일 노드의 위치 정보 및 상기 노드로부터 경로 상 이동 방향 정보를 단위 데이터로 저장하는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 서버.10. The method of claim 9,
The location-based route database management server, wherein the unit data index unit stores location information of a node on the route data included in the unit area and information on a movement direction on a route from the node as unit data.
상기 목적 데이터는 상기 검색 경로와 관련된 복수의 단위 데이터로 구성되며,
상기 목적 데이터를 이용하여 상기 검색 경로의 통행 정보를 산출하는 통행 정보 생성부를 더 포함하는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 서버.10. The method of claim 9,
The target data is composed of a plurality of unit data related to the search path,
Location-based route database management server, characterized in that it further comprises a travel information generator for calculating the travel information of the search route by using the target data.
경로 데이터를 수집하는 단계;
상기 수집된 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략하여 경로를 간소화한 압축 데이터를 생성하는 압축 데이터 생성하는 단계; 및
단위 영역을 기준으로 상기 단위 영역 내에 포함되는 상기 압축 데이터 상 일 노드의 위치 정보 및 상기 노드로부터 경로 상 이동 방향 정보를 단위 데이터로 저장하는 단계를 포함하고,
상기 경로 데이터는 상기 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략함으로써 압축 생성되되, 상기 단위 영역의 크기를 정의하는 해상도에 따라 결정된 크기의 단위 영역을 기준으로 색인된 단위 데이터로 저장되는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 방법.location-based path database management server,
collecting route data;
generating compressed data for generating compressed data in which a path is simplified by omitting some nodes according to a relative positional relationship of a plurality of nodes constituting the collected path data; and
Storing, as unit data, location information of a node and movement direction information on a path from the node in the compressed data included in the unit area based on the unit area,
The path data is compressed and generated by omitting some nodes according to the relative positional relationship of a plurality of nodes constituting the path data, and is indexed based on a unit area having a size determined according to a resolution defining the size of the unit area. Location-based path database management method, characterized in that stored as.
상기 수집된 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략하여 경로를 간소화한 압축 데이터를 생성하는 압축 데이터 생성부; 및
단위 영역을 기준으로 상기 단위 영역 내에 포함되는 상기 압축 데이터 상 일 노드의 위치 정보 및 상기 노드로부터 경로 상 이동 방향 정보를 단위 데이터로 저장하는 데이터 색인부를 포함하고,
상기 경로 데이터는 상기 경로 데이터를 구성하는 복수 노드의 상대적인 위치 관계에 따라 일부 노드를 생략함으로써 압축 생성되되, 상기 단위 영역의 크기를 정의하는 해상도에 따라 결정된 크기의 단위 영역을 기준으로 색인된 단위 데이터로 저장되는 것을 특징으로 하는 위치 기반 경로 데이터베이스 관리 서버.a route data collection unit for collecting route data;
a compressed data generation unit generating compressed data in which a path is simplified by omitting some nodes according to a relative positional relationship of a plurality of nodes constituting the collected path data; and
A data indexing unit for storing position information of a node on the compressed data included in the unit region based on the unit region and information on a movement direction on a path from the node as unit data,
The path data is compressed and generated by omitting some nodes according to the relative positional relationship of a plurality of nodes constituting the path data, and is indexed based on a unit area having a size determined according to a resolution defining the size of the unit area. Location-based path database management server, characterized in that stored as.
A program stored in a computer-readable recording medium for performing the location-based route database management method according to any one of claims 1 to 2, 4 to 5, 7 to 8, and 15. .
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190167045A KR102305129B1 (en) | 2019-12-13 | 2019-12-13 | Method for managing travel route database based on location and server for the method |
KR1020210121874A KR102386786B1 (en) | 2019-12-13 | 2021-09-13 | Method for managing travel route database based on location and server for the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190167045A KR102305129B1 (en) | 2019-12-13 | 2019-12-13 | Method for managing travel route database based on location and server for the method |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020210121874A Division KR102386786B1 (en) | 2019-12-13 | 2021-09-13 | Method for managing travel route database based on location and server for the method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20210075680A KR20210075680A (en) | 2021-06-23 |
KR102305129B1 true KR102305129B1 (en) | 2021-09-24 |
Family
ID=76599317
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190167045A KR102305129B1 (en) | 2019-12-13 | 2019-12-13 | Method for managing travel route database based on location and server for the method |
KR1020210121874A KR102386786B1 (en) | 2019-12-13 | 2021-09-13 | Method for managing travel route database based on location and server for the method |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020210121874A KR102386786B1 (en) | 2019-12-13 | 2021-09-13 | Method for managing travel route database based on location and server for the method |
Country Status (1)
Country | Link |
---|---|
KR (2) | KR102305129B1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023033559A1 (en) | 2021-09-02 | 2023-03-09 | 주식회사 엘지에너지솔루션 | Method for manufacturing electrode assembly for electrochemical device, electrode assembly obtained by same method, and method for manufacturing electrochemical device |
KR102581787B1 (en) * | 2023-02-22 | 2023-09-25 | 동신대학교 산학협력단 | Device and method for measuring driving of personal mobility |
KR102631784B1 (en) * | 2023-12-14 | 2024-02-01 | 이노뎁 주식회사 | route search method of actual point by use of open source routing and public road data |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001153671A (en) * | 1999-11-24 | 2001-06-08 | Clarion Co Ltd | Navigation device and method and recording medium storing navigation software |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100612038B1 (en) * | 2003-06-18 | 2006-08-14 | 팅크웨어(주) | Method and System for Finding Path for Navigation Service |
KR102054984B1 (en) * | 2018-01-03 | 2019-12-12 | 한국교통연구원 | Path data generating method for analysis using location information, generating system, operating method of path data generating service for analysis using location information and operating system |
-
2019
- 2019-12-13 KR KR1020190167045A patent/KR102305129B1/en active IP Right Grant
-
2021
- 2021-09-13 KR KR1020210121874A patent/KR102386786B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001153671A (en) * | 1999-11-24 | 2001-06-08 | Clarion Co Ltd | Navigation device and method and recording medium storing navigation software |
Also Published As
Publication number | Publication date |
---|---|
KR20210117235A (en) | 2021-09-28 |
KR102386786B1 (en) | 2022-04-14 |
KR20210075680A (en) | 2021-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102386786B1 (en) | Method for managing travel route database based on location and server for the method | |
CN112182410B (en) | User travel mode mining method based on space-time track knowledge graph | |
US10775185B2 (en) | Method and apparatus for acquiring route popularity in road networks | |
Monreale et al. | Wherenext: a location predictor on trajectory pattern mining | |
CN111866727B (en) | Display method and device for driver gathering point, electronic equipment and storage medium | |
CN110598917B (en) | Destination prediction method, system and storage medium based on path track | |
CN111339230B (en) | Vehicle information display method and device, electronic equipment and storage medium | |
US20040064450A1 (en) | Method for preparing data to be analyzed, data analysis method, data analysis device, data preparation program, data analysis program, data prediction device, data prediction method, data prediction program and computer | |
Yuan et al. | Toward space-time buffering for spatiotemporal proximity analysis of movement data | |
Chen et al. | Enabling smart urban services with gps trajectory data | |
Lu et al. | Visual analysis of uncertainty in trajectories | |
CN116542709A (en) | Electric vehicle charging station planning analysis method based on traffic situation awareness | |
CN112381078B (en) | Elevated-based road identification method, elevated-based road identification device, computer equipment and storage medium | |
Bandil et al. | Geodart: A system for discovering maps discrepancies | |
Vuurstaek et al. | GTFS bus stop mapping to the OSM network | |
CN113923706A (en) | Mobile network coverage quality evaluation method and device, electronic equipment and storage medium | |
CN107798450B (en) | Service distribution method and device | |
Hendawi et al. | Road network simplification for location-based services | |
CN114245329B (en) | Traffic mode identification method, device, equipment and storage medium | |
Bashir et al. | An intelligent linear time trajectory data compression framework for smart planning of sustainable metropolitan cities | |
Padrón et al. | Realistic traffic model for urban environments based on induction loop data | |
CN111829530B (en) | Evaluation method, evaluation device, storage medium and electronic equipment | |
Wang et al. | Fast and reliable map matching from large-scale noisy positioning records | |
CN112394380B (en) | Data processing method, device and system | |
CN111552759B (en) | Method, device, equipment and medium for acquiring action track related data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AMND | Amendment | ||
E90F | Notification of reason for final refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
E801 | Decision on dismissal of amendment | ||
AMND | Amendment | ||
X701 | Decision to grant (after re-examination) | ||
A107 | Divisional application of patent | ||
GRNT | Written decision to grant |