KR20190083268A - 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 - Google Patents
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 Download PDFInfo
- Publication number
- KR20190083268A KR20190083268A KR1020180000961A KR20180000961A KR20190083268A KR 20190083268 A KR20190083268 A KR 20190083268A KR 1020180000961 A KR1020180000961 A KR 1020180000961A KR 20180000961 A KR20180000961 A KR 20180000961A KR 20190083268 A KR20190083268 A KR 20190083268A
- Authority
- KR
- South Korea
- Prior art keywords
- link
- path data
- analysis
- information
- data
- 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
- 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/3407—Route searching; Route guidance specially adapted for specific applications
-
- 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)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
Abstract
Description
본 발명은 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템에 관한 것으로서, 보다 상세하게는 내비게이션이나 도로망 관측 장치나, 교통량 측정기 등 첨단 교통 기기들을 통해 수집되는 광범위한 대용량의 빅데이터들을 분석이 가능한 상태인 분석용 데이터로 가공할 수 있게 하는 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템에 관한 것이다.The present invention relates to a method of generating route data for analysis using location information, a generation system, and a method and an operating system for operating a route data generation service for analysis using location information, and more particularly, , A traffic volume measuring instrument, and the like, which can process large data of a large amount of large data collected through advanced transportation equipments into analytical data for analysis, a generating system for analysis using position information, a generating system, The present invention relates to a method and an operating system for operating a path data generation service for analysis.
내비게이션 데이터는 개별 차량의 내비게이션 단말기에서 수집되는 차량의 이동 궤적 정보로써 링크 단위 프로브 건수, 링크 단위 통행 속도, 포인트 단위 GPS 정보, 이동 궤적에 대한 정보 등 링크 기반의 원시 데이터 또는 포인트 기반의 원시 데이터들을 무수히 생성하고 있다.The navigation data is movement trajectory information of a vehicle collected from a navigation terminal of an individual vehicle. The navigation data includes link-based raw data or point-based raw data such as the number of link unit probes, link unit traveling speed, It has produced a myriad of them.
내비게이션 단말기나 내비게이션 사업자는 이러한 실시간 원시 데이터들을 이용하여 실시간으로 차량의 최단 경로나 최적 경로를 계산하는 용도로만 사용하고 있을 뿐, 이렇게 자동으로 생성되고 있는 막대한 양의 빅데이터, 즉 원시 데이터들은 경로 계산 후, 거의 대부분이 소멸되고 있다.The navigation terminal or the navigation company is only used to calculate the shortest route or the optimal route of the vehicle in real time using these real-time raw data. The vast amount of large data, i.e., raw data, After that, almost all of them are disappearing.
도로망 관측기나, 교통량 측정기나, 톨게이트 정보나, 하이패스 정보 등도 이와 마찬가지로 본래의 용도인 교통량 관측이나 톨비 정산 이후에는 거의 모두 버려지고 있다.Similarly, the road network observer, the traffic meter, the tollgate information, and the high-pass information are almost all abandoned after the observation of the traffic volume or the settlement of the tallies.
특히, 이렇게 교통과 관련되어 생성되는 무수히 많은 양의 원시 빅데이터는 그 용량이 매우 거대하여 이를 빠른 시간 안에 신속하게 분석하기가 매우 어렵고, 데이터들 내부에 각종 비정상적인 정보나 허위 정보나 오류 정보 등이 너무 많아서 오랜 시간 동안에 걸쳐서 분석한다 하더라도 그 결과의 정확도와 신뢰도를 장담하기 어렵고, 이로 인해 분석을 더욱 어렵게 하는 원인이 되고 있다.In particular, the huge amount of raw big data generated in connection with such traffic is so large that it is very difficult to quickly analyze it in a short period of time, and various abnormal information, false information, error information, It is difficult to guarantee the accuracy and reliability of the result even if it is analyzed over a long period of time, which causes the analysis to be more difficult.
한편, 최근엔 교통 정보를 단순히 수집하는 것에 그치지 않고, 이를 통해서 교통 체계를 지능화하고 전자 교통 지도를 구축하여 각종 정책에 반영하거나 학자들의 연구의 목적으로 일정한 단위 시간, 즉, 1일, 1주, 1달, 1년 등의 단위로 교통 데이터들을 수집하여 이를 분석하고자 하는 요구들이 크게 증가하고 있다.In recent years, not only simply collecting traffic information, but also through intelligent transportation system, electronic traffic map is constructed and reflected in various policies, Month, one year, and so on.
한편, 최근 정보 통신 시스템은 각종 통신망이나 인터넷 등을 이용하여 막대한 수의 컴퓨터들과 이들 컴퓨터들을 통신 링크들을 통하여 근거리는 물론이고, 세계적으로 상호 접속하는 컴퓨터 네트워크들로 구성될 수 있다.Recently, an information communication system can be composed of a vast number of computers using various communication networks or the Internet, and computer networks interconnecting these computers through communication links as well as near the world.
각종 장비들과 연계되어 상호 접속된 컴퓨터들은 다양한 서비스, 예를 들면 전자 우편, 고퍼 그리고 월드 와이드 웹(WWW)을 이용하여 정보를 교환할 수 있다.Computers interconnected with various devices can exchange information using a variety of services, such as e-mail, Gopher, and the World Wide Web (WWW).
월드 와이드 웹은 서버 컴퓨터 시스템(예를 들면 웹서버 혹은 웹사이트)이 정보의 도해적인 웹페이지들을 원격 클라이언트 컴퓨터 시스템에 보내지는 것을 허용할 수 있다.The World Wide Web may allow a server computer system (e.g., a web server or a web site) to send illustrative web pages of information to a remote client computer system.
이러한 원격 클라이언트 컴퓨터 시스템은 서버 컴퓨터로부터 전송 받은 다양한 화면의 작업 화면이나 웹페이지의 형태로 디스플레이할 수 있다.Such a remote client computer system can be displayed in the form of a work screen or a web page of various screens received from the server computer.
한편, 최근 2G, 3G, 4G, 5G, LTE 등 이동 통신망, WIFI 통신망, 블루투스 통신망, 셀룰러 통신망, CDMA 통신망, LTE 통신망, 이더넷 통신망, 와이맥스 통신망, 근거리 통신망(LAN), 광역 통신망(WAN), RF 통신망, 적외선 통신망, 광 통신망 등 무선 통신망이 비약적인 발전을 함에 따라 이러한 무선 통신망을 이용하여 다양한 운영 시스템들이 개발되고 있다.In recent years, there has been a growing demand for mobile communication networks such as 2G, 3G, 4G, 5G and LTE, WIFI communication network, Bluetooth communication network, cellular communication network, CDMA communication network, LTE communication network, Ethernet communication network, WiMAX communication network, As the wireless communication network such as communication network, infrared communication network, and optical communication network has made remarkable progress, various operating systems have been developed using such wireless communication network.
본 발명의 사상은, 이러한 문제점들을 해결하기 위한 것으로서, 내비게이션이나 도로망 관측 장치나, 교통량 측정기 등 첨단 교통 기기들을 통해 수집되는 광범위한 대용량의 빅데이터들을 예컨대, 정책이나 연구 등의 목적으로 활용할 수 있는 분석이 가능한 상태인 분석용 데이터로 가공할 수 있고, 원시 데이터들의 각종 오류나 비정상 상태를 수정 및 보완하여 데이터의 신뢰도와 정확도를 향상시킬 수 있으며, 데이터의 용량을 크게 줄여서 처리 속도와 저장성을 비약적으로 향상시킬 수 있고, 일단위, 주단위, 월단위, 년단위의 대용량 데이터들의 일괄 처리를 용이하게 하는 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성할 수 있는 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템을 제공함에 있다. 그러나 이러한 과제는 예시적인 것으로서, 이에 의해 본 발명의 범위가 한정되는 것을 아니다.The idea of the present invention is to solve such problems, and it is an object of the present invention to provide an analysis capable of utilizing large data of a large amount of large data collected through advanced transportation devices such as a navigation device, a road network observation device, The data can be processed into analytical data that can be processed, and the reliability and accuracy of the data can be improved by correcting and supplementing various errors and abnormal states of the raw data. Significantly improving the processing speed and storability by greatly reducing the data capacity And generating path data for analysis using position information, generating path data for analysis using position information, generating path data for analysis using position information, and generating path data for analysis using position information that facilitates collective processing of large amounts of data on a daily, weekly, Generate route data for analysis using available location information Law, and the production system and the method and operation system that operates the data path generation services for analysis using the location information to provide. However, these problems are illustrative, and thus the scope of the present invention is not limited thereto.
상기 과제를 해결하기 위한 본 발명의 사상에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법은, 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 단계; 및 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 단계;를 포함할 수 있다.According to an aspect of the present invention, there is provided a method for generating analysis route data using location information, including at least link-based source navigation information, point-based source navigation information, source route information using a road network, A path data processing step of selecting any one or more and processing the path data into the path data; And a path data compression step of compressing the processed path data and processing the processed path data for analysis.
또한, 본 발명에 따르면, 상기 경로 데이터 가공 단계는, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 단계; 및 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 단계;를 포함할 수 있다.According to another aspect of the present invention, in the step of processing the route data, when the link information of another region which is separated from the link-based raw navigation information by the same terminal ID as the reference distance is inputted, Error correcting step; And a time error correction step of separating or removing the missing link time based on the same terminal ID from the link-based raw navigation information by a separate path if a missing time occurs more than the reference time limit.
또한, 본 발명에 따르면, 상기 거리 오류 수정 단계에서, 상기 허용 거리는, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 거리가 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 거리가 적용되고, 상기 시간 오류 수정 단계에서, 상기 허용 시간은, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 시간이 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 시간이 적용될 수 있다.According to the present invention, in the step of correcting the distance error, the permissible distance for the highway is applied or the permissible distance for the relatively long road is applied according to the road grade of the link, In the correction step, the allowable time may be a relatively long allowable time for the highway depending on the road class of the link, or a relatively short allowable time for the general road may be applied.
또한, 본 발명에 따르면, 상기 경로 데이터 가공 단계는, 경로 데이터의 링크 ID를 순서대로 연결시 이전 링크의 종료 노드와 이후 링크의 시작 노드가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별하는 연결성 검수 단계; 및 링크의 연결성이 비정상인 경우, 상기 이전 링크의 시작 노드와 이후 링크의 시작 노드 간 최단 경로에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크를 추출된 상기 최단 링크로 치환하는 연결성 보정 단계;를 더 포함할 수 있다.According to the present invention, in the step of processing the path data, when the end node of the previous link and the start node of the subsequent link coincide with each other when the link IDs of the path data are sequentially connected, A connectivity verification step of determining that the linkability of the link is abnormal; And searching for and extracting the shortest link of the same road grade corresponding to the shortest path between the start node of the previous link and the start node of the next link when the connectivity of the link is unstable and replacing the previous link with the extracted shortest link And a connectivity correcting step of correcting the connectivity.
또한, 본 발명에 따르면, 상기 경로 데이터 가공 단계는, 상기 연결성 보정 단계 이후에, 일부 구간의 링크가 누락된 경우, 누락된 구간의 최단 링크의 속도는 누락된 링크의 전후 링크의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크의 속도는 상기 비정상 링크의 속도를 반영하여 보완하는 속도 보정 단계;를 더 포함할 수 있다.According to another aspect of the present invention, in the step of processing the path data, if a link of a certain section is missing after the connectivity correcting step, the speed of the shortest link of the missing section is calculated as the weighted average speed of the links before and after the missing link And compensating the speed of the shortest link by reflecting the speed of the abnormal link when the start node is the same but the end node is another abnormal link.
또한, 본 발명에 따르면, 상기 경로 데이터 가공 단계는, 상기 거리 오류 수정 단계 또는 상기 시간 오류 수정 단계 이전에, 상기 포인트 기반 원시 내비게이션 정보를 상기 링크 기반 원시 내비게이션 정보로 변환하는 링크 기반 정보 변환 단계;를 포함할 수 있다.Further, according to the present invention, the step of processing the route data may include: a link-based information conversion step of converting the point-based raw navigation information into the link-based raw navigation information before the distance error correction step or the time error correction step; . ≪ / RTI >
또한, 본 발명에 따르면, 상기 링크 기반 정보 변환 단계는, 상기 포인트 기반 원시 내비게이션 정보에서 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경 이내의 포인트만 추출하는 포인트 추출 단계; 추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭하는 맵 매칭 단계; 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제하는 대상 링크 보정 단계; 및 노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출하는 링크 속도 산출 단계;를 포함할 수 있다.According to the present invention, the link-based information conversion step may include: a point extracting step of extracting only the points within the reference radius around the starting point and the ending point and the adjacent node in the point-based raw navigation information; A map matching step of performing map matching with the shortest distance link using the coordinates of the extracted point and the direction angle; A target link correction step of merging the extracted points based on the target link ID into the target links if the points extracted based on the target link ID are equal to or greater than the reference number and deleting only the start point and the end point if the points extracted based on the target link ID are less than the reference number; And a link speed calculating step of calculating a distance on the link by using the entry position and the advance position of the node and dividing the distance by the travel time using the entry time and the advance time.
또한, 본 발명에 따르면, 상기 경로 데이터 압축 단계는, 단말기 ID별 일대일로 매칭된 개별 링크 ID로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합으로 구성된 집합형 데이터베이스로 변환하는 링크 집합 변환 단계; 및 상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약하는 빈도수 요약 단계;를 포함할 수 있다.In addition, according to the present invention, the path data compressing step may include a step of compressing the path data into a set of individual databases each consisting of individual link IDs matched one by one with respect to each terminal ID, Link set conversion step; And a frequency summarizing step of forming a frequency field and summarizing the frequency field when the sets of links are the same in the aggregated database.
한편, 상기 과제를 해결하기 위한 본 발명의 사상에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템은, 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공부; 및 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 가공하는 경로 데이터 압축부;를 포함할 수 있다.According to an aspect of the present invention, there is provided a system for generating route data for analysis using location information, the system including at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, A route data processor for selecting one or more of the route data and processing the route data into the route data; And a path data compression unit for compressing the processed path data and processing the processed path data into analysis path data for analysis.
한편, 상기 과제를 해결하기 위한 본 발명의 사상에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법은, 적어도 하나의 사용자 단말기와, 적어도 하나의 내비게이션 사업자 단말기와, 적어도 하나의 도로망 관리자 단말기 및 네트워크를 통하여 연결된 서버 컴퓨터를 구비한 컴퓨터 시스템을 이용하여 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법에 있어서, 상기 서버 컴퓨터는, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램, 상기 경로 데이터가 저장되는 경로 데이터베이스, 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스를 포함하고, (a) 상기 원시 정보 입력 프로그램에 의해서, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 단계; (b) 상기 경로 데이터 가공 프로그램에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 단계; (c) 상기 경로 데이터 압축 프로그램에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 단계; 및 (d) 상기 분석용 경로 데이터 전송 프로그램에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 단계;를 포함할 수 있다.According to another aspect of the present invention, there is provided a method of operating an analysis path data generation service using location information, the method comprising: providing at least one user terminal, at least one navigation service terminal, There is provided a method for operating an analysis route data generation service using location information using a computer system having a terminal and a server computer connected through a network, A source information input program for receiving at least one of a source-based navigation information based on the link information, a point-based source navigation information, a source route information using a road network, Based routing information, raw route information using the road network, and combinations thereof, and processing the selected route data into route data, a route data processing program for processing the processed route data, , A route data transmission program for analysis for transmitting the route data for analysis to the user terminal, a route database for storing the route data, and an analysis route database for storing the route data for analysis (A) generating, by the original information input program, at least link-based raw navigation information, point-based raw navigation information, and raw route information using a road network from the navigation company terminal or the road network administrator terminal And a combination thereof; (b) selecting at least one of the link-based raw navigation information, the point-based raw navigation information, the raw route information using the road network, and combinations thereof by the route data processing program ; (c) compressing the processed path data by the path data compression program and processing the processed path data as analysis path data that can be analyzed; And (d) transmitting the analysis path data to the user terminal by the analysis path data transmission program.
한편, 상기 과제를 해결하기 위한 본 발명의 사상에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템은, 적어도 하나의 사용자 단말기와, 적어도 하나의 내비게이션 사업자 단말기와, 적어도 하나의 도로망 관리자 단말기 및 네트워크를 통하여 연결된 서버 컴퓨터를 구비한 컴퓨터 시스템을 이용하여 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 컴퓨터 시스템에 있어서, 상기 서버 컴퓨터는, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램, 상기 경로 데이터가 저장되는 경로 데이터베이스, 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스를 포함하고, 상기 원시 정보 입력 프로그램에 의해서, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받고, 상기 경로 데이터 가공 프로그램에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하고, 상기 경로 데이터 압축 프로그램에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하고, 상기 분석용 경로 데이터 전송 프로그램에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하도록 프로그램된 제어부를 포함할 수 있다.According to another aspect of the present invention, there is provided a system for operating an analysis path data generation service using position information, the system including at least one user terminal, at least one navigation service terminal, There is provided a computer system for operating an analysis route data generation service using location information using a computer system having a terminal and a server computer connected through a network, A source information input program for receiving at least one of link-based source navigation information, point-based source navigation information, source route information using a road network, and combinations thereof, A route data processing program for selecting at least one of the point-based source navigation information, the original route information using the network of the road network, and combinations thereof to process the route data into the route data, An analysis path data transfer program for transferring the analysis path data to the user terminal, a path database for storing the path data, an analysis path database for storing the path data for analysis, Wherein the source information input program causes the navigation company terminal or the road network administrator terminal to transmit at least link-based raw navigation information, point-based raw navigation information, And at least one of the link-based raw navigation information, the point-based raw navigation information, the raw route information using the road network, and combinations thereof And processing the processed path data by using the path data compressing program so as to compress the processed path data into analysis path data for analysis, And a controller programmed to transmit the analysis path data to the user terminal.
상기한 바와 같이 이루어진 본 발명의 일부 실시예들에 따르면, 내비게이션이나 도로망 관측 장치나, 교통량 측정기 등 첨단 교통 기기들을 통해 수집되는 광범위한 대용량의 빅데이터들을 예컨대, 정책이나 연구 등의 목적으로 활용할 수 있는 분석이 가능한 상태인 분석용 데이터로 가공할 수 있고, 원시 데이터들의 각종 오류나 비정상 상태를 수정 및 보완하여 데이터의 신뢰도와 정확도를 향상시킬 수 있으며, 데이터의 용량을 크게 줄여서 처리 속도와 저장성을 비약적으로 향상시킬 수 있고, 일단위, 주단위, 월단위, 년단위의 대용량 데이터들의 일괄 처리를 용이하게 하는 효과를 갖는 것이다. 물론 이러한 효과에 의해 본 발명의 범위가 한정되는 것은 아니다.According to some embodiments of the present invention as described above, it is possible to utilize a large amount of large data collected through advanced transportation devices such as a navigation device, a road network observation device, a traffic volume measuring device, It is possible to process the data as analytical data that can be analyzed and to correct and correct various errors and abnormal states of the raw data to improve the reliability and accuracy of the data and greatly reduce the data capacity, It is possible to facilitate batch processing of large-volume data on a day unit, week unit, month unit, or year unit basis. Of course, the scope of the present invention is not limited by these effects.
도 1은 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 개략적으로 나타내는 순서도이다.
도 2는 본 발명이 일부 다른 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 보다 상세하게 나타내는 순서도이다.
도 3은 도 2의 위치 정보를 이용한 분석용 경로 데이터 생성 방법의 링크 기반 정보 변환 단계를 나타내는 순서도이다.
도 4는 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템을 개략적으로 나타내는 블록도이다.
도 5는 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템을 나타내는 개념도이다.
도 6은 도 5의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 가공 프로그램과, 경로 데이터 압축 프로그램을 보다 상세하게 나타내는 블록도이다.
도 7은 본 발명의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 운영자와, 사용자 및 내비게이션 사업자, 도로망 관리자 간의 교류 관계를 나타내는 개념도이다.
도 8은 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법을 나타내는 순서도이다.
도 9 내지 도 22는 본 발명의 여러 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 설명하기 위한 화면들의 일례들을 나타내는 도면들이다.FIG. 1 is a flowchart schematically illustrating a method for generating analysis path data using position information according to some embodiments of the present invention.
FIG. 2 is a flowchart illustrating a method of generating path data for analysis using location information according to some embodiments of the present invention in more detail.
FIG. 3 is a flowchart illustrating a link-based information conversion step of the method for generating path data for analysis using the position information of FIG.
4 is a block diagram schematically showing a route data generation system for analysis using location information according to some embodiments of the present invention.
5 is a conceptual diagram illustrating a system for operating a path data generation service for analysis using location information according to some embodiments of the present invention.
FIG. 6 is a block diagram illustrating in detail a path data processing program and a path data compressing program of a system operating a path data generating service for analysis using the location information of FIG. 5;
FIG. 7 is a conceptual diagram illustrating an exchange relationship between an operator who operates the route data generation service for analysis using the location information of the present invention, a user, a navigation service provider, and a road network manager.
8 is a flowchart illustrating a method of operating a route data generation service for analysis using location information according to some embodiments of the present invention.
9 to 22 are views showing examples of screens for explaining a route data generation method for analysis using location information according to various embodiments of the present invention.
이하, 첨부된 도면을 참조하여 본 발명의 여러 실시예들을 상세히 설명하기로 한다.Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings.
본 발명의 실시예들은 당해 기술 분야에서 통상의 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위하여 제공되는 것이며, 하기 실시예는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 하기 실시예에 한정되는 것은 아니다. 오히려 이들 실시예들은 본 개시를 더욱 충실하고 완전하게 하고, 당업자에게 본 발명의 사상을 완전하게 전달하기 위하여 제공되는 것이다. 또한, 도면에서 각 층의 두께나 크기는 설명의 편의 및 명확성을 위하여 과장된 것이다.The embodiments of the present invention are described in order to more fully explain the present invention to those skilled in the art, and the following embodiments may be modified into various other forms, It is not limited to the embodiment. Rather, these embodiments are provided so that this disclosure will be more thorough and complete, and will fully convey the concept of the invention to those skilled in the art. In the drawings, the thickness and size of each layer are exaggerated for convenience and clarity of explanation.
본 명세서에서 사용된 용어는 특정 실시예를 설명하기 위하여 사용되며, 본 발명을 제한하기 위한 것이 아니다. 본 명세서에서 사용된 바와 같이, 단수 형태는 문맥상 다른 경우를 분명히 지적하는 것이 아니라면, 복수의 형태를 포함할 수 있다. 또한, 본 명세서에서 사용되는 경우 "포함한다(comprise)" 및/또는 "포함하는(comprising)"은 언급한 형상들, 숫자, 단계, 동작, 부재, 요소 및/또는 이들 그룹의 존재를 특정하는 것이며, 하나 이상의 다른 형상, 숫자, 동작, 부재, 요소 및/또는 그룹들의 존재 또는 부가를 배제하는 것이 아니다.The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms "a," "an," and "the" include singular forms unless the context clearly dictates otherwise. Also, " comprise "and / or" comprising "when used herein should be interpreted as specifying the presence of stated shapes, numbers, steps, operations, elements, elements, and / And does not preclude the presence or addition of one or more other features, integers, operations, elements, elements, and / or groups.
이하, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템을 도면을 참조하여 상세히 설명한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a method for generating analysis route data using location information according to some embodiments of the present invention, a generation system, a method for operating an analysis route data generation service using location information, and an operating system will be described in detail with reference to the drawings. Explain.
또한, 이하, 본 발명의 설명에서 노드(node)란 도로법에 의한 도로로서, 교차로, 분기점, 터널 입구 등 교통 흐름이 변경되는 지점을 전자적으로 형상화한 것을 말하고, 링크(link)란 위의 노드와 노드를 도로선형에 따라 연결하는 도로 구간을 전자적으로 형상화한 것을 말한다. Hereinafter, in the description of the present invention, a node is a road by a road method, which is an electronically shaped point where a traffic flow is changed such as an intersection, a branch point, a tunnel entrance, etc., It is an electronically shaped road section connecting nodes along road lines.
또한, 이하, 내비게이션 수집 교통 정보는, 국토교통부에서 제공하는 ITS 표준 링크를 기반으로 개별 차량별 수집 시간의 순으로 수집되며, 수집 자료의 저장 형태는 시/공간적 범위에 따라 예컨대, 단말기 ID, 진입 링크, 진출 링크, 운행 시간, 속도 등의 정보가 텍스트로 저장될 수 있다.Hereinafter, the navigation collection traffic information is collected in the order of the collection time for each vehicle based on the ITS standard link provided by the Ministry of Land, Transport and Maritime Affairs. The storage form of the collection data may include, for example, a terminal ID, Information such as a link, an entry link, a travel time, and a speed can be stored as text.
또한, 본 발명의 기술적 사상을 뒷받침하기 위해서 예컨대, 표본 자료를 이용하여 과연 모집단을 대변할 수 있는지에 대한 신뢰도를 평가하기 위하여 현장 조사를 통해 수집한 실제 교통 데이터와 통행 속도 등을 비교 검증하였고, 타 기관의 교통 데이터와 내비게이션 교통 데이터 간의 통행 속도 및 교통량을 비교 검증한 결과를 기준으로 설명하고자 한다.Also, in order to support the technical idea of the present invention, for example, in order to evaluate the reliability of representing the population by using the sample data, the actual traffic data collected through the field survey and the traffic speed were compared and verified, This paper describes the results of comparing the traffic speed and traffic volume between traffic data of other organizations and navigation data.
도 1은 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 개략적으로 나타내는 순서도이다.FIG. 1 is a flowchart schematically illustrating a method for generating analysis path data using position information according to some embodiments of the present invention.
도 1에 도시된 바와 같이, 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법은, 크게, 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 단계(S1) 및 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 단계(S2)를 포함할 수 있다.As shown in FIG. 1, the method for generating analysis path data using location information according to some embodiments of the present invention includes at least link-based raw navigation information, point-based raw navigation information, (S1) for processing the path data into path data by selecting any one or more of the combinations of the path data and the path information, . ≪ / RTI >
따라서, 내비게이션 사업자나 도로망 관리자로부터 제공되는 거대한 양의 원시 빅데이터들을 1차로 비정상이나 오류를 수정한 경로 데이터로 먼저, 가공하고, 가공된 경로 데이터를 분석이 용이하도록 압축한 분석용 경로 데이터로 2차 처리하여 버려지던 빅데이터들을 예컨대, 정책이나 연구 등의 목적으로 활용할 수 있는 분석이 가능한 상태로 변환함으로써 데이터의 신뢰도와 정확도를 향상시킬 수 있으며, 데이터의 처리 속도와 저장성을 비약적으로 향상시킬 수 있고, 예컨대, 일단위, 주단위, 월단위, 년단위의 대용량 데이터들의 일괄 처리를 용이할 수 있다.Therefore, a huge amount of raw big data provided from a navigation service provider or a road network manager is processed first as path data corrected for an abnormality or an error, and processed path data is compressed It is possible to improve the reliability and accuracy of data and improve the processing speed and storage stability of the data dramatically by converting the discarded big data into a state that can be used for policy or research purposes For example, batch processing of large-capacity data in units of days, weeks, months, and years can be facilitated.
도 9는 이러한 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 이용한 생성 시스템의 구조를 개략적으로 나타내는 블록도이다.FIG. 9 is a block diagram schematically illustrating the structure of a generation system using the path data generation method for analysis using location information according to some embodiments of the present invention.
도 9에 도시된 바와 같이, 상술된 원시 데이터들은 내비게이션 사업자로부터 입수된 내비게이션 정보인 경우, (1) 링크 기반의 내비게이션 데이터들이거나 (2) 포인트 기반의 내비게이션 데이터들일 수 있다.As shown in FIG. 9, the above-described raw data may be (1) link-based navigation data or (2) point-based navigation data, in the case of navigation information obtained from a navigation company.
여기서, 링크 기반 데이터들은 예컨대, 실제 도로와 매칭된 링크 ID 정보가 포함되고, 포인트 기반 데이터들은 예컨대, GPS 정보, 즉 위도와 경도 정보가 포함될 수 있는 것으로서, 일반적으로 데이터의 양은 링크 기반 데이터들 보다 포인트 기반 데이터들이 훨씬 많을 수 있다.Here, the link-based data includes, for example, link ID information matched with the actual road, and the point-based data may include, for example, GPS information, i.e., latitude and longitude information. Point-based data can be much more.
도 2는 본 발명이 일부 다른 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 보다 상세하게 나타내는 순서도이다.FIG. 2 is a flowchart illustrating a method of generating path data for analysis using location information according to some embodiments of the present invention in more detail.
도 2에 도시된 바와 같이, 상기 경로 데이터 가공 단계(S1)는, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 단계(S11)와, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 단계(S12)와, 경로 데이터의 링크 ID를 순서대로 연결시 이전 링크의 종료 노드와 이후 링크의 시작 노드가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별하는 연결성 검수 단계(S13)와, 링크의 연결성이 비정상인 경우, 상기 이전 링크의 시작 노드와 이후 링크의 시작 노드 간 최단 경로에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크를 추출된 상기 최단 링크로 치환하는 연결성 보정 단계(S14) 및 일부 구간의 링크가 누락된 경우, 누락된 구간의 최단 링크의 속도는 누락된 링크의 전후 링크의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크의 속도는 상기 비정상 링크의 속도를 반영하여 보완하는 속도 보정 단계(S15)를 포함할 수 있다.As shown in FIG. 2, when the link information of another region that is separated from the link-based raw navigation information by the same terminal ID as the reference allowable distance is inputted, the routing data processing step (S1) (S11) of removing the link-based source navigation information from the link-based source navigation information if the missing time is longer than the reference time limit based on the same terminal ID, When the end node of the previous link and the start node of the subsequent link coincide with each other when the link IDs of the path data are sequentially connected, it is determined that the linkability of the link is normal, (S13), and if the connectivity of the link is abnormal, the start node of the previous link and the next node (S14) of searching for and extracting the shortest link of the same road grade corresponding to the shortest path between the start nodes of the first node and the last link, and replacing the previous link with the extracted shortest link; The speed of the shortest link of the segment is compensated to reflect the weighted average speed of the links before and after the missing link and the speed of the shortest link reflects the speed of the abnormal link if the start node is the same but the end node is another abnormal link (Step S15).
또한, 예컨대, 도 2에 도시된 바와 같이, 상기 경로 데이터 가공 단계(S1)는, 상기 거리 오류 수정 단계(S11) 또는 상기 시간 오류 수정 단계(S12) 이전에, 상기 포인트 기반 원시 내비게이션 정보를 상기 링크 기반 원시 내비게이션 정보로 변환하는 링크 기반 정보 변환 단계(S16)를 더 포함할 수 있다.2, the route data processing step S1 may be arranged such that, before the distance error correction step S11 or the time error correction step S12, the point-based raw navigation information is updated Link-based information conversion step (S16) for converting the link-based information into link-based raw navigation information.
이러한 각각의 단계들을 보다 상세하게 설명하기로 한다.Each of these steps will be described in more detail.
도 10은 상기 거리 오류 수정 단계(S11)에서 가공될 링크 기반 원시 내비게이션 정보의 일례를 나타낸다.FIG. 10 shows an example of link-based raw navigation information to be processed in the distance error correction step S11.
도 10에 도시된 바와 같이, 링크 기반 원시 내비게이션 정보는, 예컨대, 단말기 ID, 수집 시간, 진입 링크 ID, 진출 시간, 속도 등의 링크 기반의 정보들이 포함될 수 있다.As shown in FIG. 10, the link-based raw navigation information may include link-based information such as terminal ID, acquisition time, entry link ID, entry time, speed, and the like.
도 11은 상기 거리 오류 수정 단계(S11) 및 상기 시간 오류 수정 단계(S12)를 설명하는 도면이다.11 is a view for explaining the distance error correction step S11 and the time error correction step S12.
도 11에 도시된 바와 같이, 상기 거리 오류 수정 단계(S11)에서, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리(예컨대, 고속도로에서는 100km, 고속도로 외는 50km) 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거할 수 있다.As shown in FIG. 11, in the distance error correction step (S11), in the link-based raw navigation information, another region (for example, 100 km on the highway and 50 km on the highway) The link information can be separated or removed by a separate path.
따라서, 상식적으로 믿기 어려운 정보들, 예컨대, 특정 차량의 위치 신호가 서울 근방이었다가 동시 또는 매우 짧은 시간 안에 부산 근방에서 잡힌다면 이는 비정상적인 신호로 판별하여 데이터의 신뢰도와 정확도를 크게 향상시킬 수 있다.Therefore, if common sense inconvenient information, such as a location signal of a specific vehicle, is caught in the vicinity of Seoul or in the vicinity of Busan within a very short time, it can be discriminated as an abnormal signal and the reliability and accuracy of the data can be greatly improved.
또한, 도 11에 도시된 바와 같이, 상기 시간 오류 수정 단계(S12)에서, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간(예를 들면, 고소도로에서 1시간, 고속도로 외는 30분) 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거할 수 있다.11, in the time error correction step (S12), a reference allowable time (for example, 1 hour at a high altitude road, 30 minutes other than a highway altitude) based on the same terminal ID in the link-based raw navigation information Min), it can be separated or removed by a separate route.
따라서, 상식적으로 믿기 어려운 정보들, 예컨대, 특정 차량의 위치 신호가 서울 근방이었다가 한참 후에 부산 근방에서 잡힌다면 이는 비정상적인 신호로 판별하여 데이터의 신뢰도와 정확도를 크게 향상시킬 수 있다. Therefore, if common sense inconvenient information, such as a location signal of a specific vehicle, is caught in the vicinity of Seoul after a while, it can be discriminated as an abnormal signal and the reliability and accuracy of the data can be greatly improved.
즉, 상기 거리 오류 수정 단계(S11)에서, 상기 허용 거리는, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 거리가 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 거리가 적용되고, 상기 시간 오류 수정 단계(S12)에서, 상기 허용 시간은, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 시간이 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 시간이 적용될 수 있다.That is, in the distance error correction step S11, the permissible distance for the highway is applied or the permissible distance for the relatively long road is applied according to the road grade of the link, (S12), the allowable time may be a relatively long allowable time for the highway depending on the road grade of the link, or a relatively short allowable time for the general road may be applied.
이는 고속도로와 고속도로 외의 도로에 차별성을 부여하여 도로적인 특성을 감안하여 비정상 또는 오류 데이터들을 걸러내기 위한 것으로서, 본 발명은 상술된 거리와 시간에 국한되지 않고 매우 다양한 기준으로 허용 거리와 허용 시간이 설정될 수 있다.The present invention is not limited to the above-described distance and time, but can be applied to a wide range of permissible distances and permissible times based on a wide variety of criteria. .
기타, 도 11에 도시된 바와 같이, 이벤트의 개수가 허용 개수, 예컨대 5개 이하인 경우, 이 역시도 정상적인 차량 운행으로 보지 않고, 데이터를 삭제하는 것도 가능하다.Alternatively, as shown in FIG. 11, when the number of events is an allowable number, for example, five or less, it is also possible to delete the data without regard to the normal vehicle operation.
도 12는 본 발명의 상기 연결성 검수 단계(S13)와, 상기 연결성 보정 단계(S14) 및 상기 속도 보정 단계(S15)를 설명하기 위한 도면이다.12 is a view for explaining the connectivity verification step (S13), the connectivity correcting step (S14), and the speed correction step (S15) of the present invention.
도 12에 도시된 바와 같이, 상기 연결성 검수 단계(S13)에서, 경로 데이터의 링크 ID를 순서대로 연결시(예컨대, 100, 102, 103) 이전 링크(100번)의 종료 노드(b)와 이후 링크(102번)의 시작 노드(b)가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 이전 링크(102번)의 종료 노드(c)와 이후 링크(103번)의 시작 노드(e)가 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별할 수 있다.As shown in FIG. 12, in the connectivity verification step S13, the end node b of the
이어서, 도 12에 도시된 바와 같이, 상기 연결성 보정 단계(S14)에서, 이처럼, 링크의 연결성이 비정상인 경우, 상기 이전 링크(102번)의 시작 노드(b)와 이후 링크(103번)의 시작 노드(e) 간 최단 경로(101번)에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크(102번)를 추출된 상기 최단 링크(101번)로 치환할 수 있다.12, when the connectivity of the link is abnormal in the connectivity correcting step S14 as described above, the link between the starting node b of the
이어서, 도 12에 도시된 바와 같이, 상기 속도 보정 단계(S15)에서, 이렇게 일부 구간의 링크가 누락된 경우(1과 3 사이), 누락된 구간의 최단 링크(N-2)의 속도는 누락된 링크의 전후 링크(1과 3)의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크(N-1)의 속도는 상기 비정상 링크(1)의 속도를 반영하여 보완할 수 있다.12, the speed of the shortest link N-2 of the missing section is missing when the link of the partial section is missing (between 1 and 3) in the speed correcting step S15 The speed of the shortest link N-1 is compensated by reflecting the weighted average speed of the front and
따라서, 도 13의 상부에 도시된 바와 같이, 링크 기반의 원시 내비게이션 데이터들을 가공한 결과, 도 13의 하부에 도시된 바와 같이, 정상으로 보정되거나 거리 차이로 인하여 그룹이 분리되는 등의 가공이 프로그램적으로 자동 처리될 수 있다. 이러한 프로그램은 해당 분야에 종사하는 업자에 의해 다양한 수정과 변경이 가능한 것으로서 보다 상세한 코딩 정보는 생략하기로 한다.Therefore, as shown in the upper part of Fig. 13, as a result of processing the link-based raw navigation data, processing such as correcting to the normal or separating the groups due to the difference in distance, It can be processed automatically. Such programs are subject to various modifications and alterations by those skilled in the art, and detailed coding information will be omitted.
도 20은 이러한 링크 기반 내비게이션 데이터를 로딩하고, 이어서, 연결성을 체크하고, 두 지점의 거리 차이 및 시간차를 체크해서 경로를 분리하거나 삭제하거나 필터링하는 과정을 순서에 따라 도시한 순서도의 일례이고, 도 21은 도 20에 이어서, 종료 로드와 시작 노드를 기준으로 일치 여부를 확인하여 경로와 속도를 보정하는 과정을 순서에 따라 도시한 순서도의 일례이다.FIG. 20 is an example of a flowchart showing procedures for loading such link-based navigation data, then checking the connectivity, checking the distance difference and the time difference between two points to separate, delete, or filter the paths in order. 21 is an example of a flowchart showing a process of sequentially checking the route and the speed by confirming whether or not the end load and the start node are coincident with each other, following FIG.
한편, 도 3은 도 2의 위치 정보를 이용한 분석용 경로 데이터 생성 방법의 링크 기반 정보 변환 단계(S16)를 나타내는 순서도이다.3 is a flowchart showing a link-based information conversion step (S16) of the method for generating path data for analysis using the position information of FIG.
도 3에 도시된 바와 같이, 원시 데이터가 포인트 기반 원시 내비게이션 정보일 경우, 이를 링크 기반 데이터로 변환할 수 있는, 상기 링크 기반 정보 변환 단계(S16)에 대한 것으로서, 상기 링크 기반 정보 변환 단계(S16)는, 상기 포인트 기반 원시 내비게이션 정보에서 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경 이내의 포인트만 추출하는 포인트 추출 단계(S161)와, 추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭하는 맵 매칭 단계(S162)와, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제하는 대상 링크 보정 단계(S163) 및 노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출하는 링크 속도 산출 단계(S164)를 포함할 수 있다.Based information conversion step (S16) in which, when raw data is point-based raw navigation information, it is possible to convert it into link-based data, as shown in FIG. 3, (S161) for extracting only the points within the reference radius around the starting point and the ending point and the adjacent node from the point-based original navigation information, and a point extracting step A map matching step (S162) of matching a map with a link of the distance, and merging the extracted points into the target link when the points extracted based on the target link ID are equal to or more than the reference number, A target link correction step (S163) of leaving only the end point and the end point, Used to calculate the distance in a link, it has to include the link speed calculation step (S164) for calculating the rate by dividing the travel time using the entry time and entry time.
도 14는 포인트 기반 원시 내비게이션 정보의 일례를 나타낸다.14 shows an example of point-based raw navigation information.
도 14에 도시된 바와 같이, 포인트 기반 원시 내비게이션 정보는, 예컨대, 단말기 ID, 시간 정보, 경도(X), 위도(Y), 속도, 방향각 등의 포인트 기반의 정보들이 포함될 수 있다.As shown in Fig. 14, the point-based primitive navigation information may include point-based information such as terminal ID, time information, longitude X, latitude Y, speed, direction angle, and the like.
도 3 및 도 15에 도시된 바와 같이, 상기 포인트 추출 단계(S161)에서, 상기 포인트 기반 원시 내비게이션 정보로부터 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경(예컨대, 10m) 이내의 포인트만 추출할 수 있다. 여기서, 이러한 상기 기준 반경은 사용자 정의에 의해 변경될 수 있다. 3 and 15, in the point extracting step S161, only the points within the reference radius (for example, 10 m) around the starting point and the ending point and the adjacent node are extracted from the point-based raw navigation information can do. Here, the reference radius may be changed by user definition.
이어서, 도 16의 상부에 도시된 바와 같이, 상기 맵 매칭 단계(S162)에서, 추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭할 수 있다. 즉, 좌표를 GPS ID로 대체하여 표시할 수 있다.Next, as shown in the upper part of FIG. 16, in the map matching step S162, it is possible to perform map matching with the shortest distance link using the coordinates of the extracted point and the direction angle. In other words, coordinates can be replaced by GPS IDs.
이어서, 도 16의 중간부에 도시된 바와 같이, 상기 대상 링크 보정 단계(S163)에서, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수(예컨대, 2개) 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수(예컨대, 2개) 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제할 수 있다.Then, as shown in the middle part of FIG. 16, in the target link correction step (S163), if the points extracted based on the target link ID are equal to or more than the reference number (for example, two) If the point extracted based on the link ID is less than the reference number (for example, two), only the start point and the end point can be deleted.
이어서, 도 16의 하부에 도시된 바와 같이, 상기 링크 속도 산출 단계(S164)에서, 노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출할 수 있다.Next, as shown in the lower part of FIG. 16, in the link speed calculation step (S164), the distance on the link is calculated by using the entry position and the advance position of the node and is calculated as the travel time using the entry time and the entry time The speed can be calculated separately.
따라서, 도 17에 도시된 바와 같이, 예컨대, 단말기 ID, 시간 정보, 경도(X), 위도(Y), 속도, 방향각 등의 포인트 기반의 정보들이 포함되는 포인트 기반 원시 내비게이션 정보를 링크 기반 내비게이션 데이터로 변환할 수 있고, 이렇게 변환된 링크 기반 내비게이션 데이터들은 상술된 상기 거리 오류 수정 단계(S11)와, 상기 시간 오류 수정 단계(S12)와, 상기 연결성 검수 단계(S13)와, 상기 연결성 보정 단계(S14) 및 상기 속도 보정 단계(S15)를 거쳐서 비정상과 오류가 모두 제거된 정상적인 경로 데이터로 변환될 수 있다.Therefore, as shown in FIG. 17, point-based raw navigation information including point-based information such as terminal ID, time information, longitude X, latitude Y, speed, And the link-based navigation data thus converted may be converted into the distance error correction step S11, the time error correction step S12, the connectivity verification step S13, the connectivity correction step S11, (S14), and the speed correction step (S15), normal path data in which both the abnormality and the error are removed can be converted.
도 22는 포인트 기반 내비게이션 데이터를 로딩하고 반경 이내의 포인트를 추출하여 링크와 맵매칭하여 링크를 병합하거나 시간 속도를 재생성하여 링크 기반 내비게이션 데이터로 변환하는 과정을 순서에 따라 나타내는 순서도이 일례이다. FIG. 22 is an example of a flowchart showing a procedure for sequentially loading points-based navigation data, extracting points within a radius, matching links and maps, merging links, or regenerating time rates to convert them into link-based navigation data.
한편, 도 2에 도시된 바와 같이, 상기 경로 데이터 압축 단계(S2)는, 단말기 ID별 일대일로 매칭된 개별 링크 ID로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합으로 구성된 집합형 데이터베이스로 변환하는 링크 집합 변환 단계(S21) 및 상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약하는 빈도수 요약 단계(S22)를 포함할 수 있다.Meanwhile, as shown in FIG. 2, the path data compressing step S2 compresses the individual database composed of the individual link IDs matched one-by-one for each terminal ID into a set of matched links A step S21 of converting the link set into a set aggregation type database, and a step S22 of forming a frequency number field and summarizing the frequency number field as a frequency when the sets of links are the same in the aggregation type database.
도 18에 도시된 바와 같이, 상기 링크 집합 변환 단계(S21)에서, 단말기 ID(Obu1)별 일대일로 매칭된 개별 링크 ID(1001)(1002)(1003)(1004)(1005)(1006)로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합{1001, 1002, 1003, 1004, 1005, 1006}으로 구성된 집합형 데이터베이스로 변환할 수 있다.1002, 1003, 1004, 1005, and 1006, which are matched one-to-one for each terminal ID (Obu1) in the link set conversion step S21, 1001, 1002, 1003, 1004, 1005, and 1006}, which are sequentially matched with a large number of terminal IDs by the terminal ID.
이어서, 도 18에 도시된 바와 같이, 상기 빈도수 요약 단계(S22)에서, 상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약할 수 있다.Next, as shown in FIG. 18, if the set of links in the aggregate database is the same in the frequency summarization step S22, a frequency field may be formed and summarized as a frequency.
따라서, 예컨대, 압축하기 이전 약 76억 레코드 개수가 압축 이후 약 3천6백만 개의 레코드로 압축될 수 있고, 이를 통해서 데이터 용량은 191 GB에서 12 GB로 압축될 수 있다.Thus, for example, about 7.6 billion records before compression can be compressed to about 36 million records after compression, which allows the data capacity to be compressed from 191 GB to 12 GB.
결과적으로, 도 19에 도시된 바와 같이, 가공된 내비게이션 데이터를 예컨대, 1일 단위로 로딩한다고 가정하면, 일별, 경로 ID별로 데이터를 구분하여 경로를 이루는 전체 링크 집합으로 배열할 수 있고, 이들 중 동일 경로에 대해서 집계 및 빈도수를 생성하여 예컨대, 년 단위로 집계 처리할 수 있다.As a result, as shown in FIG. 19, if it is assumed that the processed navigation data is loaded in units of, for example, one day, the data can be sorted by day and by path IDs, It is possible to generate an aggregate and a frequency for the same route and to perform the aggregation process for a year, for example.
도 4는 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템(100)을 개략적으로 나타내는 블록도이다.FIG. 4 is a block diagram schematically illustrating a route
도 4에 도시된 바와 같이, 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템(100)은, 크게 경로 데이터 가공부(1) 및 경로 데이터 압축부(2)를 포함할 수 있다.4, the analysis path
예컨대, 상기 경로 데이터 가공부(1)는, 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공할 수 있는 프로그램, 회로부, 마이크로프로세서, 중앙 처리 장치, 연산 장치, 제어 장치, 회로 기판, 제어반, 전자 부품 등을 포함하는 제어부의 일부분일 수 있다.For example, the path
또한, 예컨대, 상기 경로 데이터 압축부(2)는, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리할 수 있는 프로그램, 회로부, 마이크로프로세서, 중앙 처리 장치, 연산 장치, 제어 장치, 회로 기판, 제어반, 전자 부품 등을 포함하는 제어부의 일부분일 수 있다.Further, for example, the path
또한, 도 4에 도시된 바와 같이, 예컨대, 상기 경로 데이터 가공부(1)는, 거리 오류 수정부(11), 시간 오류 수정부(12), 연결성 검수부(13), 연결성 보정부(14), 속도 보정부(15), 링크 기반 정보 변환부(16)를 포함할 수 있다.4, the path
여기서, 상기 링크 기반 정보 변환부(16)는, 포인트 추출부(161), 맵 매칭부(162), 대상 링크 보정부(163), 링크 속도 산출부(164)를 포함할 수 있다.The link-based
한편, 도 4에 도시된 바와 같이, 상기 경로 데이터 압축부(2)는 링크 집합 변환부(21) 및 빈도수 요약부(22)를 포함할 수 있다.4, the path
이들은 상술된 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법의 단계들을 각각 수행할 수 있는 프로그램, 회로부, 마이크로프로세서, 중앙 처리 장치, 연산 장치, 제어 장치, 회로 기판, 제어반, 전자 부품 등을 포함하는 제어부의 일부분일 수 있는 장치로서, 이러한 방법을 수행할 수 있는 장치들에 대한 기술적 사상은 해당 분야에 종사하는 업자에 있어 다양한 수정과 변형이 가능하여 상세한 설명은 생략한다.The present invention relates to a program, a circuit unit, a microprocessor, a central processing unit, an arithmetic unit, a control unit, a circuit board, and a computer, which can perform each of the steps of the method for generating analytical path data using position information according to some embodiments of the present invention described above. A control panel, an electronic component, and the like. The technical idea of the devices capable of performing such a method can be variously modified and modified by a person skilled in the art, so that a detailed description is omitted do.
도 5는 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템을 나타내는 개념도이다.5 is a conceptual diagram illustrating a system for operating a path data generation service for analysis using location information according to some embodiments of the present invention.
도 5에 도시된 바와 같이, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템은, 크게 사용자 단말기(10)와, 내비게이션 사업자 단말기(20)와, 도로망 관리자 단말기(30)와, 운영자 단말기(90) 및 네트워크(50)를 통하여 연결된 서버 컴퓨터(60)를 포함하여 이루어질 수 있다.5, a system for operating an analysis path data generation service using location information according to some embodiments of the present invention includes a user terminal 10, a
여기서, 상기 서버 컴퓨터(60)는, 상기 내비게이션 사업자 단말기(20) 또는 상기 도로망 관리자 단말기(30)로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받고, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하고, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하고, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송할 수 있도록 프로그램된 것으로서, 상기 네트워크(50)를 통해 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영할 수 있는 기업이나, 공장이나, 사업체나, 본사나, 지사나, 영업소나, 대리점이나, 데이터 센터 등에 구비된 컴퓨터일 수 있다.Here, the
또한, 예컨대, 상기 사용자 단말기(10)는, 본 발명의 시스템을 통해 정책이나 연구 목적으로 활용할 수 있는 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 제공받기를 원하는 원하는 개인이나 정책 담당자나 연구자나, 고객의 단말기일 수 있다.Also, for example, the user terminal 10 may be a desired individual or a policy person or a researcher who desires to receive a path data generation service for analysis using location information that can be utilized for policy or research purposes through the system of the present invention, It may be a customer's terminal.
여기서, 이러한 상기 사용자 단말기(10)는 반드시 컴퓨터에만 국한되지 않고, 각종 정보를 처리할 수 있는 모든 정보 단말 장치들이 적용될 수 있다. 예컨대, 각종 스마트폰은 물론이고, 개인용 컴퓨터, 모바일 단말기, PDA, 스마트 패드, 노트북, 스마트 카메라, 스마트 캠코더, 전자책, 스마트 스캐너 등이 모두 적용될 수 있다.Here, the user terminal 10 is not necessarily limited to a computer, but all information terminal devices capable of processing various information can be applied. For example, not only various smart phones but also personal computers, mobile terminals, PDAs, smart pads, laptops, smart cameras, smart camcorders, electronic books, smart scanners, and the like can be applied.
또한, 예컨대, 상기 내비게이션 사업자 단말기(20)는, 본 발명의 시스템을 통해 원시 내비게이션 정보를 제공하고 정보료를 제공받기를 원하는 내비게이션 사업자나 내비게이션 회사나 내비게이션 사용자의 단말기일 수 있다.Also, for example, the
여기서, 이러한 상기 내비게이션 사업자 단말기(20)는 역시, 반드시 컴퓨터에만 국한되지 않고, 각종 정보를 처리할 수 있는 모든 정보 단말 장치들이 적용될 수 있다. 예컨대, 각종 스마트폰은 물론이고, 개인용 컴퓨터, 모바일 단말기, PDA, 스마트 패드, 노트북, 스마트 카메라, 스마트 캠코더, 전자책, 스마트 스캐너 등이 모두 적용될 수 있다.Here, the
또한, 예컨대, 상기 도로망 관리자 단말기(30)는, 본 발명의 시스템을 통해 도로망 관측기나, 교통량 측정기나, 톨게이트 정보나, 하이패스 정보 등을 제공하고 정보료를 제공받기를 원하는 관리자나 관리 회사의 단말기일 수 있다.For example, the road
여기서, 이러한 상기 도로망 관리자 단말기(30)는, 반드시 컴퓨터에만 국한되지 않고, 각종 정보를 처리할 수 있는 모든 정보 단말 장치들이 적용될 수 있다. 예컨대, 각종 스마트폰은 물론이고, 개인용 컴퓨터, 모바일 단말기, PDA, 스마트 패드, 노트북, 스마트 카메라, 스마트 캠코더, 전자책, 스마트 스캐너 등이 모두 적용될 수 있다.Here, the above-mentioned road
또한, 상기 운영자 단말기(90)는, 상기 서버 컴퓨터(60)를 관리하고 운영하는 개인이나 기업이나, 공장이나, 사업체나, 중앙 관재소나, 본사나, 지사나, 영업소의 단말기로서, 반드시 컴퓨터나 스마트 폰에 국한되지 않는 것으로 각종 문자 정보나, 숫자 정보나 이미지 정보를 제공받을 수 있고, 다양한 명령을 선택할 수 있는 각종 정보 단말기, PDA, 스마트폰, 스마트 패드, 카메라, 캠코더, 노트북, 전자책, 개인용 컴퓨터, 각종 다른 서버 컴퓨터 등이 모두 적용될 수 있다.The operator terminal 90 is a terminal for managing and operating the
한편, 도 5에 도시된 바와 같이, 상기 사용자 단말기(10)와 상기 내비게이션 사업자 단말기(20)와, 상기 도로망 관리자 단말기(30) 및 상기 운영자 단말기(90)가 각각 별도로 운영되는 것을 예시하였다. 즉, 예컨대, 사용자는 사용자로 회원 가입을 할 수 있고, 내비게이션 사업자는 내비게이션 사업자로 회원 가입할 수 있으며, 도로망 관리자는 도로망 관리자로 회원 가입할 수 있고, 운영자는 운영자로 각각 등록할 수 있다.5, the user terminal 10, the
그러나, 이에 반드시 국한되지 않고, 예컨대, 상기 내비게이션 사업자 또는 상기 도로망 관리자가 사용자로 등록하는 것도 가능하고, 별도의 정보료를 받지 않고, 상기 내비게이션 사업자 또는 상기 도로망 관리자는 사용자로서 이용하는 것도 가능하다.However, the present invention is not limited to this, and for example, the navigation service provider or the road network manager can register as a user, and the navigation service provider or the road network manager can be used as a user without receiving additional information charges.
또한, 예컨대, 도 5의 상기 사용자 단말기(10)와, 상기 내비게이션 사업자 단말기(20)와, 상기 도로망 관리자 단말기(30)와, 상기 운영자 단말기(90) 및 서버 컴퓨터(60)는 각종 어플리케이션, 앱, 하이브리드 앱, 프로그램 등이 설치되어, 상기 네트워크(50)를 통해 서로 연결되고, 이러한 상기 네트워크(50)에 의해 연결된 단말기들은, 기존의 2G, 3G, 4G, LTE 등 이동 통신망, WIFI 통신망, 블루투스 통신망, 셀룰러 통신망, CDMA 통신망, LTE 통신망, 이더넷 통신망, 와이맥스 통신망, 근거리 통신망(LAN), 광역 통신망(WAN), RF 통신망, 적외선 통신망, 광 통신망 등의 통신망을 이용할 수 있는 것은 물론이고, HTML, XML, HTML5 등의 형태로 웹 내용을 디스플레이할 수 있는 인터넷 브라우저(Netscape, Internet Explorer 등)나 사내 또는 사외 또는 근거리/원거리 유무선 네트워크 접속용 프로토콜 장치 등을 가질 수 있다.The user terminal 10, the
한편, 상기 서버 컴퓨터(60)는, 도 5에 도시된 바와 같이, 프로그램을 제어하는 프로그램 제어부(PG)와 각종 정보들을 저장하는 데이터베이스(DB)를 포함할 수 있다.As shown in FIG. 5, the
특히, 상기 프로그램 제어부(PG)는, 도 5에 도시된 바와 같이, 전체 프로그램을 운영하는 메인 프로그램(61), 상기 사용자 단말기(10), 상기 내비게이션 사업자 단말기(20) 및 상기 도로망 관리자 단말기(30)로부터 고유 정보를 입력받아 회원으로 등록하는 회원 등록 프로그램(62), 상기 사용자 단말기(10), 상기 내비게이션 사업자 단말기(20) 및 상기 도로망 관리자 단말기(30)로부터 로그인 정보를 입력받는 로그인 프로그램(63), 상기 내비게이션 사업자 단말기(20) 또는 상기 도로망 관리자 단말기(30)로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램(64), 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램(65), 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램(66), 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램(67), 기타 각종 광고나 홍보나 결재나 게시판 등의 기능을 수행하는 기타 프로그램(68) 등을 포함할 수 있다.5, the program control unit PG includes a
따라서, 상기 내비게이션 사업자 또는 상기 도로망 관리자는 원시 데이터들을 제공하고 그 대가로 정보료나 기타 사회 공헌 사업의 용도로 활용할 수 있고, 상기 운영자가 이를 가공하여 분석용 경로 데이터를 사용자에게 전송함으로써 국가적인 정책이나 연구 등의 목적으로 대용량 빅데이터를 충분히 활용할 수 있다.Therefore, the navigation service provider or the road network manager can provide the raw data and use it as information fee or other social contribution projects. The operator can process the route data and transmit the analysis route data to the user, It is possible to utilize the large data big enough for research purposes.
이를 통해서, 상기 운영자는 사용자로부터 정보 이용료나 수수료를 받는 등 모두에게 이익이 될 수 있다.Through this, the operator can benefit from the information fee or fee from the user.
여기서, 상술된 프로그램들은 상기 사용자 단말기(10)나, 상기 내비게이션 사업자 단말기(20)나, 상기 도로망 관리자 단말기(30)나, 상기 운영자 단말기(90)에 다운로드되거나 인스톨된 실행 프로그램이나, 화면 제어 프로그램이나 사용자 어플리케이션과 연동되는 형태로 운영될 수 있다.Herein, the above-described programs may be stored in the storage medium of the user terminal 10, the
그러나, 상술된 프로그램들은 반드시 실행 프로그램이나 스마트폰 어플리케이션과 연동되는 것에 국한되지 않고, 모든 다양한 형태의 단말기와 연동될 수 있다.However, the above-described programs are not limited to being associated with an executable program or a smartphone application, and may be interworked with all various types of terminals.
한편, 도 5에 도시된 바와 같이, 상기 데이터베이스(DB)는, 상기 회원 등록 정보가 저장되는 회원 등록 정보 데이터베이스(71), 상기 로그인 정보를 입력받는 로그인 정보 데이터베이스(72), 상기 경로 데이터가 저장되는 경로 데이터베이스(73), 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스(74), 기타 정보가 저장되는 기타 정보 데이터베이스(92) 등을 포함할 수 있다.5, the database DB includes a member
따라서, 상기 서버 컴퓨터(60)는, 상기 원시 정보 입력 프로그램(64)에 의해서, 상기 내비게이션 사업자 단말기(20) 또는 상기 도로망 관리자 단말기(30)로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받고, 상기 경로 데이터 가공 프로그램(65)에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하고, 상기 경로 데이터 압축 프로그램(66)에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하고, 상기 분석용 경로 데이터 전송 프로그램(67)에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기(10)로 전송하는 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영할 수 있다.Therefore, the
도 6은 도 5의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 가공 프로그램(65)과, 경로 데이터 압축 프로그램(66)을 보다 상세하게 나타내는 블록도이다.FIG. 6 is a block diagram showing the route
도 6에 도시된 바와 같이, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 가공 프로그램(65)은, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 프로그램(651)와, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 프로그램(652)와, 경로 데이터의 링크 ID를 순서대로 연결시 이전 링크의 종료 노드와 이후 링크의 시작 노드가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별하는 연결성 검수 프로그램(653)와, 링크의 연결성이 비정상인 경우, 상기 이전 링크의 시작 노드와 이후 링크의 시작 노드 간 최단 경로에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크를 추출된 상기 최단 링크로 치환하는 연결성 보정 프로그램(554) 및 일부 구간의 링크가 누락된 경우, 누락된 구간의 최단 링크의 속도는 누락된 링크의 전후 링크의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크의 속도는 상기 비정상 링크의 속도를 반영하여 보완하는 속도 보정 프로그램(655)을 포함할 수 있다.6, a route data processing program 65 of a system operating a route data generation service for analysis using location information according to some embodiments of the present invention includes a route data processing program 65, A distance error correction program 651 that separates or removes the link information of another region that is separated from the reference distance by a predetermined distance based on the ID, A time error correction program 652 that separates or removes a missing path if a missing time occurs more than a predetermined time, and a time error correcting program 652 that, when linking the link IDs of the path data in order, , It is determined that the linkability of the link is normal, and when the linkage is not coincident, A shortest link having the same road grade corresponding to the shortest path between the start node of the previous link and the start node of the next link is searched for and extracted if the linkability of the link is abnormal, The connectivity correction program 554 for replacing the previous link with the extracted shortest link and the shortest link speed of the missing section when the link of some section is missing is compensated by reflecting the weighted average speed of the link before and after the missing link And a speed correcting program 655 that compensates the speed of the shortest link to reflect the speed of the abnormal link when the start node is the same but the end node is another abnormal link.
또한, 예컨대, 도 2에 도시된 바와 같이, 상기 경로 데이터 가공 프로그램(65)는, 상기 포인트 기반 원시 내비게이션 정보를 상기 링크 기반 원시 내비게이션 정보로 변환하는 링크 기반 정보 변환 프로그램(656)을 더 포함할 수 있다.2, the route
여기서, 상기 링크 기반 정보 변환 프로그램(656)은, 상기 포인트 기반 원시 내비게이션 정보에서 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경 이내의 포인트만 추출하는 포인트 추출 프로그램(6561)와, 추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭하는 맵 매칭 프로그램(6562)와, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제하는 대상 링크 보정 프로그램(6563) 및 노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출하는 링크 속도 산출 프로그램(6564)을 포함할 수 있다.Here, the link-based
이어서, 도 6에 도시된 바와 같이, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 압축 프로그램(66)은, 단말기 ID별 일대일로 매칭된 개별 링크 ID로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합으로 구성된 집합형 데이터베이스로 변환하는 링크 집합 변환 프로그램(661) 및 상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약하는 빈도수 요약 프로그램(662)을 포함할 수 있다.6, the path
도 7은 본 발명의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 운영자와, 사용자 및 내비게이션 사업자, 도로망 관리자 간의 교류 관계를 나타내는 개념도이다. FIG. 7 is a conceptual diagram illustrating an exchange relationship between an operator who operates the route data generation service for analysis using the location information of the present invention, a user, a navigation service provider, and a road network manager.
그러므로, 도 7에 도시된 바와 같이, 상기 서버 컴퓨터(60)를 운영하는 운영자는 사용자로부터 회비는 물론이고, 사용자에게 고급 정보를 제공하여 사용자의 정보 이용시 마다 수수료를 취득할 수 있고, 사용자는 이러한 고급 정보를 제공받아서 교통 정책에 활용하거나 연구에 활용하거나 각종 기사나 분석의 용도로 활용할 수 있으며, 상기 내비게이션 사업자나 상기 도로망 관리자들은 버려지는 원시 빅데이터를 운영자에게 제공함으로써 정보료를 받아 새로운 수익원이 되는 등 모두에게 이익이 될 수 있는 유용한 전산 관리 모델 또는 비즈니스 모델을 제공할 수 있다.Therefore, as shown in FIG. 7, the operator operating the
도 8은 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법을 나타내는 순서도이다.8 is a flowchart illustrating a method of operating a route data generation service for analysis using location information according to some embodiments of the present invention.
도 5 내지 도 8에 도시된 바와 같이, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법은, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영할 수 있는 서버 컴퓨터를 먼저 구성하고, (a) 상기 원시 정보 입력 프로그램(64)에 의해서, 상기 내비게이션 사업자 단말기(20) 또는 상기 도로망 관리자 단말기(30)로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 단계와, (b) 상기 경로 데이터 가공 프로그램(65)에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 단계와, (c) 상기 경로 데이터 압축 프로그램(66)에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 단계 및 (d) 상기 분석용 경로 데이터 전송 프로그램(67)에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기(10)로 전송하는 단계를 포함할 수 있다.As shown in FIGS. 5 to 8, a method of operating a path data generation service for analysis using location information according to some embodiments of the present invention can operate a path data generation service for analysis using location information Based navigation information, point-based raw navigation information, and point-based navigation information from the
한편, 본 발명은 또한 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현되는 것이 가능하다.The present invention can also be embodied as computer-readable codes on a computer-readable recording medium.
컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored.
컴퓨터가 읽을 수 있는 기록 매체의 예로는 상술된 서버 컴퓨터(60)는 물론이고, ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광자기 디스크, 광데이터 저장장치, 플래시 메모리 등이 있으며, 또한 캐리어 웨이브(예를 들면 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, a magneto-optical disk, an optical data storage, a flash memory, and the like, And may also be implemented in the form of a carrier wave (e.g., transmission over the Internet).
또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer readable codes can be stored and executed in a distributed manner.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 당해 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 다른 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의하여 정해져야 할 것이다.While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the invention. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.
1: 경로 데이터 가공부
2: 경로 데이터 압축부
11: 거리 오류 수정부
12: 시간 오류 수정부
13: 연결성 검수부
14: 연결성 보정부
15: 속도 보정부
16: 링크 기반 정보 변환부
21: 링크 집합 변환부
22: 빈도수 요약부
10: 사용자 단말기
20: 내비게이션 사업자 단말기
30: 도로망 관리자 단말기
50: 네트워크
60: 서버 컴퓨터
90: 운영자 단말기
100: 위치 정보를 이용한 분석용 경로 데이터 생성 시스템1: Path data processing section
2: path data compression unit
11: Distance error correction
12: Time error correction
13: Connectivity Inspection Unit
14:
15: speed correction unit
16: Link-based information conversion unit
21: Link set conversion section
22: Frequencies Summary Section
10: User terminal
20: Navigation terminal
30: Road network manager terminal
50: Network
60: Server computer
90: Operator terminal
100: Path data generation system for analysis using location information
Claims (11)
가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법.A route data processing step of selecting at least one of link-based source navigation information, point-based source navigation information, raw route information using a road network, and combinations thereof to process the route data; And
A path data compression step of compressing the processed path data and processing the processed path data as analysis path data for analysis;
And generating path data for analysis using position information.
상기 경로 데이터 가공 단계는,
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 단계; 및
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법.The method according to claim 1,
The step of processing the path data includes:
A distance error correction step of separating or removing the link information based on the same terminal ID from the link-based raw navigation information by a separate path when link information of another region that is distant from the reference allowable distance is input; And
A time error correction step of separating or removing the missing link time based on the same terminal ID from the link-based raw navigation information by a separate path if a missing time occurs more than a reference time limit;
And generating path data for analysis using position information.
상기 거리 오류 수정 단계에서,
상기 허용 거리는, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 거리가 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 거리가 적용되고,
상기 시간 오류 수정 단계에서,
상기 허용 시간은, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 시간이 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 시간이 적용되는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법.3. The method of claim 2,
In the distance error correction step,
The permissible distance may be an allowable distance for a relatively long highway depending on the road grade of the link or a relatively short allowable distance for a general road,
In the time error correction step,
Wherein the permissible time is a relatively long permissible time for the highway depending on the road class of the link or a relatively short permissible time for the general road is applied.
상기 경로 데이터 가공 단계는,
경로 데이터의 링크 ID를 순서대로 연결시 이전 링크의 종료 노드와 이후 링크의 시작 노드가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별하는 연결성 검수 단계; 및
링크의 연결성이 비정상인 경우, 상기 이전 링크의 시작 노드와 이후 링크의 시작 노드 간 최단 경로에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크를 추출된 상기 최단 링크로 치환하는 연결성 보정 단계;
를 더 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법.3. The method of claim 2,
The step of processing the path data includes:
When linking the link IDs of the path data in order, it is determined that the linkability of the link is normal when the end node of the previous link and the start node of the subsequent link are coincident. If the end node is not coincident with the linking ID of the link, step; And
If the linkability of the link is abnormal, searches for and extracts the shortest link of the same road grade corresponding to the shortest path between the start node of the previous link and the start node of the subsequent link, and replaces the previous link with the extracted shortest link Connectivity correcting step;
Further comprising the steps of: acquiring path data for analysis using position information;
상기 경로 데이터 가공 단계는,
상기 연결성 보정 단계 이후에,
일부 구간의 링크가 누락된 경우, 누락된 구간의 최단 링크의 속도는 누락된 링크의 전후 링크의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크의 속도는 상기 비정상 링크의 속도를 반영하여 보완하는 속도 보정 단계;
를 더 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법.5. The method of claim 4,
The step of processing the path data includes:
After the connectivity correcting step,
If the link of some section is missing, the speed of the shortest link of the missing section is compensated by reflecting the weighted average speed of the link of the front and rear of the missing link, and if the start node is the same but the end node is another abnormal link, A speed correction step of compensating the speed of the abnormal link by reflecting the speed of the abnormal link;
Further comprising the steps of: acquiring path data for analysis using position information;
상기 경로 데이터 가공 단계는,
상기 거리 오류 수정 단계 또는 상기 시간 오류 수정 단계 이전에,
상기 포인트 기반 원시 내비게이션 정보를 상기 링크 기반 원시 내비게이션 정보로 변환하는 링크 기반 정보 변환 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법.3. The method of claim 2,
The step of processing the path data includes:
Before the distance error correction step or the time error correction step,
A link-based information conversion step of converting the point-based raw navigation information into the link-based raw navigation information;
And generating path data for analysis using position information.
상기 링크 기반 정보 변환 단계는,
상기 포인트 기반 원시 내비게이션 정보에서 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경 이내의 포인트만 추출하는 포인트 추출 단계;
추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭하는 맵 매칭 단계;
대상 링크 ID 기준으로 추출된 포인트가 기준 개수 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제하는 대상 링크 보정 단계; 및
노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출하는 링크 속도 산출 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법.The method according to claim 6,
Wherein the link-based information conversion step comprises:
A point extracting step of extracting only the points within the reference radius around the starting point and the ending point and the adjacent node from the point-based raw navigation information;
A map matching step of performing map matching with the shortest distance link using the coordinates of the extracted point and the direction angle;
A target link correction step of merging the extracted points based on the target link ID into the target links if the points extracted based on the target link ID are equal to or greater than the reference number and deleting only the start point and the end point if the points extracted based on the target link ID are less than the reference number; And
A link speed calculating step of calculating a distance on a link by using an entry position and an advance position of a node and dividing the distance by a travel time using an entry time and an advance time;
And generating path data for analysis using position information.
상기 경로 데이터 압축 단계는,
단말기 ID별 일대일로 매칭된 개별 링크 ID로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합으로 구성된 집합형 데이터베이스로 변환하는 링크 집합 변환 단계; 및
상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약하는 빈도수 요약 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법.The method according to claim 1,
The path data compression step may include:
A link set conversion step of converting a discrete database composed of individual link IDs matched in one-to-one correspondence with terminal IDs into an aggregate type database consisting of a plurality of matched links in order, And
A frequency summation step of forming a frequency field and summarizing the frequency field into a frequency when the sets of links are the same in the aggregated database;
And generating path data for analysis using position information.
가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 가공하는 경로 데이터 압축부;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 시스템.A route data processing unit for selecting at least one of link-based source navigation information, point-based source navigation information, raw route information using a road network, and combinations thereof to process the route data; And
A path data compression unit for compressing the processed path data and processing the processed path data into analysis path data for analysis;
Wherein the path data generation means generates the path data for analysis using the position information.
상기 서버 컴퓨터는, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램, 상기 경로 데이터가 저장되는 경로 데이터베이스, 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스를 포함하고,
(a) 상기 원시 정보 입력 프로그램에 의해서, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 단계;
(b) 상기 경로 데이터 가공 프로그램에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 단계;
(c) 상기 경로 데이터 압축 프로그램에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 단계; 및
(d) 상기 분석용 경로 데이터 전송 프로그램에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법.A method of operating a route data generation service for analysis using location information by using a computer system having at least one user terminal, at least one navigation business terminal, at least one road network administrator terminal, and a server computer connected through a network In this case,
The server computer receives at least one of at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof, from the navigation company terminal or the road network administrator terminal A path data processing program for selecting at least one of a program, at least the link-based raw navigation information, the point-based raw navigation information, raw route information using the road network and combinations thereof, A path data compression program for compressing the data and processing the path data for analysis as path data for analysis, an analysis path data transmission program for transmitting the analysis path data to the user terminal, A path database to be stored, and an analysis path database in which the path data for analysis is stored,
(a) at least one of at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof, from the navigation company terminal or the road network administrator terminal ;
(b) selecting at least one of the link-based raw navigation information, the point-based raw navigation information, the raw route information using the road network, and combinations thereof by the route data processing program ;
(c) compressing the processed path data by the path data compression program and processing the processed path data as analysis path data that can be analyzed; And
(d) transmitting the analysis path data to the user terminal by the analysis path data transmission program;
And generating a path data for analysis based on the location information.
상기 서버 컴퓨터는, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램, 상기 경로 데이터가 저장되는 경로 데이터베이스, 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스를 포함하고,
상기 원시 정보 입력 프로그램에 의해서, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받고, 상기 경로 데이터 가공 프로그램에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하고, 상기 경로 데이터 압축 프로그램에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하고, 상기 분석용 경로 데이터 전송 프로그램에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하도록 프로그램된 제어부를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템.A computer operating a path data generation service for analysis using location information by using a computer system having at least one user terminal, at least one navigation business terminal, at least one road network administrator terminal, and a server computer connected through a network, In the system,
The server computer receives at least one of at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof, from the navigation company terminal or the road network administrator terminal A path data processing program for selecting at least one of a program, at least the link-based raw navigation information, the point-based raw navigation information, raw route information using the road network and combinations thereof, A path data compression program for compressing the data and processing the path data for analysis as path data for analysis, an analysis path data transmission program for transmitting the analysis path data to the user terminal, A path database to be stored, and an analysis path database in which the path data for analysis is stored,
At least one of at least link-based raw navigation information, point-based raw navigation information, raw route information using a road network, and combinations thereof are received from the navigation company terminal or the road network administrator terminal by the source information input program , Processing the route data processing program to select at least one of at least the link-based raw navigation information, the point-based raw navigation information, the raw route information using the road network, and combinations thereof, The processed path data is decompressed by the path data compressing program to process the processed path data into analysis path data that can be analyzed, System for operating a path data generation service for analysis using the position information including the program control to transfer to the device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180000961A KR102054984B1 (en) | 2018-01-03 | 2018-01-03 | 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 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180000961A KR102054984B1 (en) | 2018-01-03 | 2018-01-03 | 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 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20190083268A true KR20190083268A (en) | 2019-07-11 |
KR102054984B1 KR102054984B1 (en) | 2019-12-12 |
Family
ID=67254370
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020180000961A KR102054984B1 (en) | 2018-01-03 | 2018-01-03 | 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 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102054984B1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112798006A (en) * | 2021-01-13 | 2021-05-14 | 北京中交兴路信息科技有限公司 | Method and device for analyzing difference points of different paths, storage medium and terminal |
KR20210075680A (en) * | 2019-12-13 | 2021-06-23 | 주식회사 카카오모빌리티 | Method for managing travel route database based on location and server for the method |
CN116166978A (en) * | 2023-04-23 | 2023-05-26 | 山东民生集团有限公司 | Logistics data compression storage method for supply chain management |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003208221A (en) * | 1989-12-11 | 2003-07-25 | Caterpillar Inc | Method and system for generating follow-up path of vehicle |
JP2004333157A (en) * | 2003-04-30 | 2004-11-25 | Matsushita Electric Ind Co Ltd | Method and device for transmitting route information |
KR20100008676A (en) * | 2008-07-16 | 2010-01-26 | (주)엠앤소프트 | Car navigation system and method for networking in map data of that |
JP2011159039A (en) * | 2010-01-29 | 2011-08-18 | Navitime Japan Co Ltd | Search information provision system, server device, search information provision device, search information provision method and program |
JP2012141145A (en) * | 2010-12-28 | 2012-07-26 | Navitime Japan Co Ltd | Navigation device, navigation system, navigation server, navigation method, and program |
KR20140086189A (en) * | 2012-12-28 | 2014-07-08 | 현대엠엔소프트 주식회사 | A Server operating method for reduce the data size using the reprocessing of data route |
US20160070732A1 (en) * | 2014-09-05 | 2016-03-10 | Gravity Ltd. | Systems and methods for analyzing and deriving meaning from large scale data sets |
-
2018
- 2018-01-03 KR KR1020180000961A patent/KR102054984B1/en active IP Right Grant
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003208221A (en) * | 1989-12-11 | 2003-07-25 | Caterpillar Inc | Method and system for generating follow-up path of vehicle |
JP2004333157A (en) * | 2003-04-30 | 2004-11-25 | Matsushita Electric Ind Co Ltd | Method and device for transmitting route information |
KR20100008676A (en) * | 2008-07-16 | 2010-01-26 | (주)엠앤소프트 | Car navigation system and method for networking in map data of that |
JP2011159039A (en) * | 2010-01-29 | 2011-08-18 | Navitime Japan Co Ltd | Search information provision system, server device, search information provision device, search information provision method and program |
JP2012141145A (en) * | 2010-12-28 | 2012-07-26 | Navitime Japan Co Ltd | Navigation device, navigation system, navigation server, navigation method, and program |
KR20140086189A (en) * | 2012-12-28 | 2014-07-08 | 현대엠엔소프트 주식회사 | A Server operating method for reduce the data size using the reprocessing of data route |
US20160070732A1 (en) * | 2014-09-05 | 2016-03-10 | Gravity Ltd. | Systems and methods for analyzing and deriving meaning from large scale data sets |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210075680A (en) * | 2019-12-13 | 2021-06-23 | 주식회사 카카오모빌리티 | Method for managing travel route database based on location and server for the method |
KR20210117235A (en) * | 2019-12-13 | 2021-09-28 | 주식회사 카카오모빌리티 | Method for managing travel route database based on location and server for the method |
CN112798006A (en) * | 2021-01-13 | 2021-05-14 | 北京中交兴路信息科技有限公司 | Method and device for analyzing difference points of different paths, storage medium and terminal |
CN116166978A (en) * | 2023-04-23 | 2023-05-26 | 山东民生集团有限公司 | Logistics data compression storage method for supply chain management |
Also Published As
Publication number | Publication date |
---|---|
KR102054984B1 (en) | 2019-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10268528B2 (en) | Information sharing among mobile apparatus | |
AU2022204452B2 (en) | Verification of electronic identity components | |
KR101856490B1 (en) | Method for processing disaster vulnerability information about heavy rain | |
KR20190083268A (en) | 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 | |
CN110472797B (en) | Web-based urban public transportation complex network automatic generation method | |
US9880011B2 (en) | Simplification of trajectory representation | |
US20210231458A1 (en) | System and method for event data processing for identification of road segments | |
CN111683134A (en) | Distributed Internet of vehicles data transmission system and method based on block chain technology | |
KR101599990B1 (en) | Real estate appraisal system based on mobile | |
CN116186354B (en) | Method, apparatus, electronic device, and computer-readable medium for displaying regional image | |
Li | Assessing survivability of the Beijing subway system | |
CN112883236A (en) | Map updating method, map updating device, electronic equipment and storage medium | |
CN113128773B (en) | Training method of address prediction model, address prediction method and device | |
CN111798660B (en) | Vehicle information display and acquisition method and device and related equipment | |
US20220366355A1 (en) | Address information collection method and apparatus | |
CN117332134A (en) | Remote sensing satellite original data processing and management method, device, equipment and medium | |
CN116524210A (en) | Automatic driving data screening method, system, electronic equipment and storage medium | |
KR102499015B1 (en) | System for providing information management service of sanitation vehicle using global positioning system and internet of things | |
Zhu et al. | Mining large-scale GPS streams for connectivity refinement of road maps | |
CN115964123A (en) | Method and device for processing traffic planning space data based on homeland space elements | |
KR20120087775A (en) | Contents information service system based on social network service and method thereof | |
CN110489662A (en) | A kind of more people's synchronizing information recommended methods, device, medium and electronic equipment | |
Das et al. | Geospatial Technologies for Development of Cadastral Information System and its Applications for Developmental Planning and e-Governance | |
JP2003132076A (en) | Information management system | |
CN116012079A (en) | Combined freight rate determining method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right |