KR102054984B1 - 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 - Google Patents
위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 Download PDFInfo
- Publication number
- KR102054984B1 KR102054984B1 KR1020180000961A KR20180000961A KR102054984B1 KR 102054984 B1 KR102054984 B1 KR 102054984B1 KR 1020180000961 A KR1020180000961 A KR 1020180000961A KR 20180000961 A KR20180000961 A KR 20180000961A KR 102054984 B1 KR102054984 B1 KR 102054984B1
- Authority
- KR
- South Korea
- Prior art keywords
- link
- information
- analysis
- path
- path 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
본 발명은 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템에 관한 것으로서, 보다 상세하게는 내비게이션이나 도로망 관측 장치나, 교통량 측정기 등 첨단 교통 기기들을 통해 수집되는 광범위한 대용량의 빅데이터들을 분석이 가능한 상태인 분석용 데이터로 가공할 수 있게 하는 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템에 관한 것이다.
내비게이션 데이터는 개별 차량의 내비게이션 단말기에서 수집되는 차량의 이동 궤적 정보로써 링크 단위 프로브 건수, 링크 단위 통행 속도, 포인트 단위 GPS 정보, 이동 궤적에 대한 정보 등 링크 기반의 원시 데이터 또는 포인트 기반의 원시 데이터들을 무수히 생성하고 있다.
내비게이션 단말기나 내비게이션 사업자는 이러한 실시간 원시 데이터들을 이용하여 실시간으로 차량의 최단 경로나 최적 경로를 계산하는 용도로만 사용하고 있을 뿐, 이렇게 자동으로 생성되고 있는 막대한 양의 빅데이터, 즉 원시 데이터들은 경로 계산 후, 거의 대부분이 소멸되고 있다.
도로망 관측기나, 교통량 측정기나, 톨게이트 정보나, 하이패스 정보 등도 이와 마찬가지로 본래의 용도인 교통량 관측이나 톨비 정산 이후에는 거의 모두 버려지고 있다.
특히, 이렇게 교통과 관련되어 생성되는 무수히 많은 양의 원시 빅데이터는 그 용량이 매우 거대하여 이를 빠른 시간 안에 신속하게 분석하기가 매우 어렵고, 데이터들 내부에 각종 비정상적인 정보나 허위 정보나 오류 정보 등이 너무 많아서 오랜 시간 동안에 걸쳐서 분석한다 하더라도 그 결과의 정확도와 신뢰도를 장담하기 어렵고, 이로 인해 분석을 더욱 어렵게 하는 원인이 되고 있다.
한편, 최근엔 교통 정보를 단순히 수집하는 것에 그치지 않고, 이를 통해서 교통 체계를 지능화하고 전자 교통 지도를 구축하여 각종 정책에 반영하거나 학자들의 연구의 목적으로 일정한 단위 시간, 즉, 1일, 1주, 1달, 1년 등의 단위로 교통 데이터들을 수집하여 이를 분석하고자 하는 요구들이 크게 증가하고 있다.
한편, 최근 정보 통신 시스템은 각종 통신망이나 인터넷 등을 이용하여 막대한 수의 컴퓨터들과 이들 컴퓨터들을 통신 링크들을 통하여 근거리는 물론이고, 세계적으로 상호 접속하는 컴퓨터 네트워크들로 구성될 수 있다.
각종 장비들과 연계되어 상호 접속된 컴퓨터들은 다양한 서비스, 예를 들면 전자 우편, 고퍼 그리고 월드 와이드 웹(WWW)을 이용하여 정보를 교환할 수 있다.
월드 와이드 웹은 서버 컴퓨터 시스템(예를 들면 웹서버 혹은 웹사이트)이 정보의 도해적인 웹페이지들을 원격 클라이언트 컴퓨터 시스템에 보내지는 것을 허용할 수 있다.
이러한 원격 클라이언트 컴퓨터 시스템은 서버 컴퓨터로부터 전송 받은 다양한 화면의 작업 화면이나 웹페이지의 형태로 디스플레이할 수 있다.
한편, 최근 2G, 3G, 4G, 5G, LTE 등 이동 통신망, WIFI 통신망, 블루투스 통신망, 셀룰러 통신망, CDMA 통신망, LTE 통신망, 이더넷 통신망, 와이맥스 통신망, 근거리 통신망(LAN), 광역 통신망(WAN), RF 통신망, 적외선 통신망, 광 통신망 등 무선 통신망이 비약적인 발전을 함에 따라 이러한 무선 통신망을 이용하여 다양한 운영 시스템들이 개발되고 있다.
본 발명의 사상은, 이러한 문제점들을 해결하기 위한 것으로서, 내비게이션이나 도로망 관측 장치나, 교통량 측정기 등 첨단 교통 기기들을 통해 수집되는 광범위한 대용량의 빅데이터들을 예컨대, 정책이나 연구 등의 목적으로 활용할 수 있는 분석이 가능한 상태인 분석용 데이터로 가공할 수 있고, 원시 데이터들의 각종 오류나 비정상 상태를 수정 및 보완하여 데이터의 신뢰도와 정확도를 향상시킬 수 있으며, 데이터의 용량을 크게 줄여서 처리 속도와 저장성을 비약적으로 향상시킬 수 있고, 일단위, 주단위, 월단위, 년단위의 대용량 데이터들의 일괄 처리를 용이하게 하는 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성할 수 있는 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템을 제공함에 있다. 그러나 이러한 과제는 예시적인 것으로서, 이에 의해 본 발명의 범위가 한정되는 것을 아니다.
상기 과제를 해결하기 위한 본 발명의 사상에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법은, 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 단계; 및 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 단계;를 포함할 수 있다.
또한, 본 발명에 따르면, 상기 경로 데이터 가공 단계는, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 단계; 및 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 단계;를 포함할 수 있다.
또한, 본 발명에 따르면, 상기 거리 오류 수정 단계에서, 상기 허용 거리는, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 거리가 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 거리가 적용되고, 상기 시간 오류 수정 단계에서, 상기 허용 시간은, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 시간이 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 시간이 적용될 수 있다.
또한, 본 발명에 따르면, 상기 경로 데이터 가공 단계는, 경로 데이터의 링크 ID를 순서대로 연결시 이전 링크의 종료 노드와 이후 링크의 시작 노드가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별하는 연결성 검수 단계; 및 링크의 연결성이 비정상인 경우, 상기 이전 링크의 시작 노드와 이후 링크의 시작 노드 간 최단 경로에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크를 추출된 상기 최단 링크로 치환하는 연결성 보정 단계;를 더 포함할 수 있다.
또한, 본 발명에 따르면, 상기 경로 데이터 가공 단계는, 상기 연결성 보정 단계 이후에, 일부 구간의 링크가 누락된 경우, 누락된 구간의 최단 링크의 속도는 누락된 링크의 전후 링크의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크의 속도는 상기 비정상 링크의 속도를 반영하여 보완하는 속도 보정 단계;를 더 포함할 수 있다.
또한, 본 발명에 따르면, 상기 경로 데이터 가공 단계는, 상기 거리 오류 수정 단계 또는 상기 시간 오류 수정 단계 이전에, 상기 포인트 기반 원시 내비게이션 정보를 상기 링크 기반 원시 내비게이션 정보로 변환하는 링크 기반 정보 변환 단계;를 포함할 수 있다.
또한, 본 발명에 따르면, 상기 링크 기반 정보 변환 단계는, 상기 포인트 기반 원시 내비게이션 정보에서 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경 이내의 포인트만 추출하는 포인트 추출 단계; 추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭하는 맵 매칭 단계; 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제하는 대상 링크 보정 단계; 및 노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출하는 링크 속도 산출 단계;를 포함할 수 있다.
또한, 본 발명에 따르면, 상기 경로 데이터 압축 단계는, 단말기 ID별 일대일로 매칭된 개별 링크 ID로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합으로 구성된 집합형 데이터베이스로 변환하는 링크 집합 변환 단계; 및 상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약하는 빈도수 요약 단계;를 포함할 수 있다.
한편, 상기 과제를 해결하기 위한 본 발명의 사상에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템은, 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공부; 및 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 가공하는 경로 데이터 압축부;를 포함할 수 있다.
한편, 상기 과제를 해결하기 위한 본 발명의 사상에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법은, 적어도 하나의 사용자 단말기와, 적어도 하나의 내비게이션 사업자 단말기와, 적어도 하나의 도로망 관리자 단말기 및 네트워크를 통하여 연결된 서버 컴퓨터를 구비한 컴퓨터 시스템을 이용하여 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법에 있어서, 상기 서버 컴퓨터는, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램, 상기 경로 데이터가 저장되는 경로 데이터베이스, 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스를 포함하고, (a) 상기 원시 정보 입력 프로그램에 의해서, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 단계; (b) 상기 경로 데이터 가공 프로그램에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 단계; (c) 상기 경로 데이터 압축 프로그램에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 단계; 및 (d) 상기 분석용 경로 데이터 전송 프로그램에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 단계;를 포함할 수 있다.
한편, 상기 과제를 해결하기 위한 본 발명의 사상에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템은, 적어도 하나의 사용자 단말기와, 적어도 하나의 내비게이션 사업자 단말기와, 적어도 하나의 도로망 관리자 단말기 및 네트워크를 통하여 연결된 서버 컴퓨터를 구비한 컴퓨터 시스템을 이용하여 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 컴퓨터 시스템에 있어서, 상기 서버 컴퓨터는, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램, 상기 경로 데이터가 저장되는 경로 데이터베이스, 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스를 포함하고, 상기 원시 정보 입력 프로그램에 의해서, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받고, 상기 경로 데이터 가공 프로그램에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하고, 상기 경로 데이터 압축 프로그램에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하고, 상기 분석용 경로 데이터 전송 프로그램에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하도록 프로그램된 제어부를 포함할 수 있다.
상기한 바와 같이 이루어진 본 발명의 일부 실시예들에 따르면, 내비게이션이나 도로망 관측 장치나, 교통량 측정기 등 첨단 교통 기기들을 통해 수집되는 광범위한 대용량의 빅데이터들을 예컨대, 정책이나 연구 등의 목적으로 활용할 수 있는 분석이 가능한 상태인 분석용 데이터로 가공할 수 있고, 원시 데이터들의 각종 오류나 비정상 상태를 수정 및 보완하여 데이터의 신뢰도와 정확도를 향상시킬 수 있으며, 데이터의 용량을 크게 줄여서 처리 속도와 저장성을 비약적으로 향상시킬 수 있고, 일단위, 주단위, 월단위, 년단위의 대용량 데이터들의 일괄 처리를 용이하게 하는 효과를 갖는 것이다. 물론 이러한 효과에 의해 본 발명의 범위가 한정되는 것은 아니다.
도 1은 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 개략적으로 나타내는 순서도이다.
도 2는 본 발명이 일부 다른 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 보다 상세하게 나타내는 순서도이다.
도 3은 도 2의 위치 정보를 이용한 분석용 경로 데이터 생성 방법의 링크 기반 정보 변환 단계를 나타내는 순서도이다.
도 4는 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템을 개략적으로 나타내는 블록도이다.
도 5는 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템을 나타내는 개념도이다.
도 6은 도 5의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 가공 프로그램과, 경로 데이터 압축 프로그램을 보다 상세하게 나타내는 블록도이다.
도 7은 본 발명의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 운영자와, 사용자 및 내비게이션 사업자, 도로망 관리자 간의 교류 관계를 나타내는 개념도이다.
도 8은 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법을 나타내는 순서도이다.
도 9 내지 도 22는 본 발명의 여러 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 설명하기 위한 화면들의 일례들을 나타내는 도면들이다.
도 2는 본 발명이 일부 다른 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 보다 상세하게 나타내는 순서도이다.
도 3은 도 2의 위치 정보를 이용한 분석용 경로 데이터 생성 방법의 링크 기반 정보 변환 단계를 나타내는 순서도이다.
도 4는 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템을 개략적으로 나타내는 블록도이다.
도 5는 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템을 나타내는 개념도이다.
도 6은 도 5의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 가공 프로그램과, 경로 데이터 압축 프로그램을 보다 상세하게 나타내는 블록도이다.
도 7은 본 발명의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 운영자와, 사용자 및 내비게이션 사업자, 도로망 관리자 간의 교류 관계를 나타내는 개념도이다.
도 8은 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법을 나타내는 순서도이다.
도 9 내지 도 22는 본 발명의 여러 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 설명하기 위한 화면들의 일례들을 나타내는 도면들이다.
이하, 첨부된 도면을 참조하여 본 발명의 여러 실시예들을 상세히 설명하기로 한다.
본 발명의 실시예들은 당해 기술 분야에서 통상의 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위하여 제공되는 것이며, 하기 실시예는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 하기 실시예에 한정되는 것은 아니다. 오히려 이들 실시예들은 본 개시를 더욱 충실하고 완전하게 하고, 당업자에게 본 발명의 사상을 완전하게 전달하기 위하여 제공되는 것이다. 또한, 도면에서 각 층의 두께나 크기는 설명의 편의 및 명확성을 위하여 과장된 것이다.
본 명세서에서 사용된 용어는 특정 실시예를 설명하기 위하여 사용되며, 본 발명을 제한하기 위한 것이 아니다. 본 명세서에서 사용된 바와 같이, 단수 형태는 문맥상 다른 경우를 분명히 지적하는 것이 아니라면, 복수의 형태를 포함할 수 있다. 또한, 본 명세서에서 사용되는 경우 "포함한다(comprise)" 및/또는 "포함하는(comprising)"은 언급한 형상들, 숫자, 단계, 동작, 부재, 요소 및/또는 이들 그룹의 존재를 특정하는 것이며, 하나 이상의 다른 형상, 숫자, 동작, 부재, 요소 및/또는 그룹들의 존재 또는 부가를 배제하는 것이 아니다.
이하, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템을 도면을 참조하여 상세히 설명한다.
또한, 이하, 본 발명의 설명에서 노드(node)란 도로법에 의한 도로로서, 교차로, 분기점, 터널 입구 등 교통 흐름이 변경되는 지점을 전자적으로 형상화한 것을 말하고, 링크(link)란 위의 노드와 노드를 도로선형에 따라 연결하는 도로 구간을 전자적으로 형상화한 것을 말한다.
또한, 이하, 내비게이션 수집 교통 정보는, 국토교통부에서 제공하는 ITS 표준 링크를 기반으로 개별 차량별 수집 시간의 순으로 수집되며, 수집 자료의 저장 형태는 시/공간적 범위에 따라 예컨대, 단말기 ID, 진입 링크, 진출 링크, 운행 시간, 속도 등의 정보가 텍스트로 저장될 수 있다.
또한, 본 발명의 기술적 사상을 뒷받침하기 위해서 예컨대, 표본 자료를 이용하여 과연 모집단을 대변할 수 있는지에 대한 신뢰도를 평가하기 위하여 현장 조사를 통해 수집한 실제 교통 데이터와 통행 속도 등을 비교 검증하였고, 타 기관의 교통 데이터와 내비게이션 교통 데이터 간의 통행 속도 및 교통량을 비교 검증한 결과를 기준으로 설명하고자 한다.
도 1은 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 개략적으로 나타내는 순서도이다.
도 1에 도시된 바와 같이, 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법은, 크게, 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 단계(S1) 및 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 단계(S2)를 포함할 수 있다.
따라서, 내비게이션 사업자나 도로망 관리자로부터 제공되는 거대한 양의 원시 빅데이터들을 1차로 비정상이나 오류를 수정한 경로 데이터로 먼저, 가공하고, 가공된 경로 데이터를 분석이 용이하도록 압축한 분석용 경로 데이터로 2차 처리하여 버려지던 빅데이터들을 예컨대, 정책이나 연구 등의 목적으로 활용할 수 있는 분석이 가능한 상태로 변환함으로써 데이터의 신뢰도와 정확도를 향상시킬 수 있으며, 데이터의 처리 속도와 저장성을 비약적으로 향상시킬 수 있고, 예컨대, 일단위, 주단위, 월단위, 년단위의 대용량 데이터들의 일괄 처리를 용이할 수 있다.
도 9는 이러한 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 이용한 생성 시스템의 구조를 개략적으로 나타내는 블록도이다.
도 9에 도시된 바와 같이, 상술된 원시 데이터들은 내비게이션 사업자로부터 입수된 내비게이션 정보인 경우, (1) 링크 기반의 내비게이션 데이터들이거나 (2) 포인트 기반의 내비게이션 데이터들일 수 있다.
여기서, 링크 기반 데이터들은 예컨대, 실제 도로와 매칭된 링크 ID 정보가 포함되고, 포인트 기반 데이터들은 예컨대, GPS 정보, 즉 위도와 경도 정보가 포함될 수 있는 것으로서, 일반적으로 데이터의 양은 링크 기반 데이터들 보다 포인트 기반 데이터들이 훨씬 많을 수 있다.
도 2는 본 발명이 일부 다른 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법을 보다 상세하게 나타내는 순서도이다.
도 2에 도시된 바와 같이, 상기 경로 데이터 가공 단계(S1)는, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 단계(S11)와, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 단계(S12)와, 경로 데이터의 링크 ID를 순서대로 연결시 이전 링크의 종료 노드와 이후 링크의 시작 노드가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별하는 연결성 검수 단계(S13)와, 링크의 연결성이 비정상인 경우, 상기 이전 링크의 시작 노드와 이후 링크의 시작 노드 간 최단 경로에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크를 추출된 상기 최단 링크로 치환하는 연결성 보정 단계(S14) 및 일부 구간의 링크가 누락된 경우, 누락된 구간의 최단 링크의 속도는 누락된 링크의 전후 링크의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크의 속도는 상기 비정상 링크의 속도를 반영하여 보완하는 속도 보정 단계(S15)를 포함할 수 있다.
또한, 예컨대, 도 2에 도시된 바와 같이, 상기 경로 데이터 가공 단계(S1)는, 상기 거리 오류 수정 단계(S11) 또는 상기 시간 오류 수정 단계(S12) 이전에, 상기 포인트 기반 원시 내비게이션 정보를 상기 링크 기반 원시 내비게이션 정보로 변환하는 링크 기반 정보 변환 단계(S16)를 더 포함할 수 있다.
이러한 각각의 단계들을 보다 상세하게 설명하기로 한다.
도 10은 상기 거리 오류 수정 단계(S11)에서 가공될 링크 기반 원시 내비게이션 정보의 일례를 나타낸다.
도 10에 도시된 바와 같이, 링크 기반 원시 내비게이션 정보는, 예컨대, 단말기 ID, 수집 시간, 진입 링크 ID, 진출 시간, 속도 등의 링크 기반의 정보들이 포함될 수 있다.
도 11은 상기 거리 오류 수정 단계(S11) 및 상기 시간 오류 수정 단계(S12)를 설명하는 도면이다.
도 11에 도시된 바와 같이, 상기 거리 오류 수정 단계(S11)에서, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리(예컨대, 고속도로에서는 100km, 고속도로 외는 50km) 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거할 수 있다.
따라서, 상식적으로 믿기 어려운 정보들, 예컨대, 특정 차량의 위치 신호가 서울 근방이었다가 동시 또는 매우 짧은 시간 안에 부산 근방에서 잡힌다면 이는 비정상적인 신호로 판별하여 데이터의 신뢰도와 정확도를 크게 향상시킬 수 있다.
또한, 도 11에 도시된 바와 같이, 상기 시간 오류 수정 단계(S12)에서, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간(예를 들면, 고소도로에서 1시간, 고속도로 외는 30분) 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거할 수 있다.
따라서, 상식적으로 믿기 어려운 정보들, 예컨대, 특정 차량의 위치 신호가 서울 근방이었다가 한참 후에 부산 근방에서 잡힌다면 이는 비정상적인 신호로 판별하여 데이터의 신뢰도와 정확도를 크게 향상시킬 수 있다.
즉, 상기 거리 오류 수정 단계(S11)에서, 상기 허용 거리는, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 거리가 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 거리가 적용되고, 상기 시간 오류 수정 단계(S12)에서, 상기 허용 시간은, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 시간이 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 시간이 적용될 수 있다.
이는 고속도로와 고속도로 외의 도로에 차별성을 부여하여 도로적인 특성을 감안하여 비정상 또는 오류 데이터들을 걸러내기 위한 것으로서, 본 발명은 상술된 거리와 시간에 국한되지 않고 매우 다양한 기준으로 허용 거리와 허용 시간이 설정될 수 있다.
기타, 도 11에 도시된 바와 같이, 이벤트의 개수가 허용 개수, 예컨대 5개 이하인 경우, 이 역시도 정상적인 차량 운행으로 보지 않고, 데이터를 삭제하는 것도 가능하다.
도 12는 본 발명의 상기 연결성 검수 단계(S13)와, 상기 연결성 보정 단계(S14) 및 상기 속도 보정 단계(S15)를 설명하기 위한 도면이다.
도 12에 도시된 바와 같이, 상기 연결성 검수 단계(S13)에서, 경로 데이터의 링크 ID를 순서대로 연결시(예컨대, 100, 102, 103) 이전 링크(100번)의 종료 노드(b)와 이후 링크(102번)의 시작 노드(b)가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 이전 링크(102번)의 종료 노드(c)와 이후 링크(103번)의 시작 노드(e)가 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별할 수 있다.
이어서, 도 12에 도시된 바와 같이, 상기 연결성 보정 단계(S14)에서, 이처럼, 링크의 연결성이 비정상인 경우, 상기 이전 링크(102번)의 시작 노드(b)와 이후 링크(103번)의 시작 노드(e) 간 최단 경로(101번)에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크(102번)를 추출된 상기 최단 링크(101번)로 치환할 수 있다.
이어서, 도 12에 도시된 바와 같이, 상기 속도 보정 단계(S15)에서, 이렇게 일부 구간의 링크가 누락된 경우(1과 3 사이), 누락된 구간의 최단 링크(N-2)의 속도는 누락된 링크의 전후 링크(1과 3)의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크(N-1)의 속도는 상기 비정상 링크(1)의 속도를 반영하여 보완할 수 있다.
따라서, 도 13의 상부에 도시된 바와 같이, 링크 기반의 원시 내비게이션 데이터들을 가공한 결과, 도 13의 하부에 도시된 바와 같이, 정상으로 보정되거나 거리 차이로 인하여 그룹이 분리되는 등의 가공이 프로그램적으로 자동 처리될 수 있다. 이러한 프로그램은 해당 분야에 종사하는 업자에 의해 다양한 수정과 변경이 가능한 것으로서 보다 상세한 코딩 정보는 생략하기로 한다.
도 20은 이러한 링크 기반 내비게이션 데이터를 로딩하고, 이어서, 연결성을 체크하고, 두 지점의 거리 차이 및 시간차를 체크해서 경로를 분리하거나 삭제하거나 필터링하는 과정을 순서에 따라 도시한 순서도의 일례이고, 도 21은 도 20에 이어서, 종료 로드와 시작 노드를 기준으로 일치 여부를 확인하여 경로와 속도를 보정하는 과정을 순서에 따라 도시한 순서도의 일례이다.
한편, 도 3은 도 2의 위치 정보를 이용한 분석용 경로 데이터 생성 방법의 링크 기반 정보 변환 단계(S16)를 나타내는 순서도이다.
도 3에 도시된 바와 같이, 원시 데이터가 포인트 기반 원시 내비게이션 정보일 경우, 이를 링크 기반 데이터로 변환할 수 있는, 상기 링크 기반 정보 변환 단계(S16)에 대한 것으로서, 상기 링크 기반 정보 변환 단계(S16)는, 상기 포인트 기반 원시 내비게이션 정보에서 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경 이내의 포인트만 추출하는 포인트 추출 단계(S161)와, 추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭하는 맵 매칭 단계(S162)와, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제하는 대상 링크 보정 단계(S163) 및 노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출하는 링크 속도 산출 단계(S164)를 포함할 수 있다.
도 14는 포인트 기반 원시 내비게이션 정보의 일례를 나타낸다.
도 14에 도시된 바와 같이, 포인트 기반 원시 내비게이션 정보는, 예컨대, 단말기 ID, 시간 정보, 경도(X), 위도(Y), 속도, 방향각 등의 포인트 기반의 정보들이 포함될 수 있다.
도 3 및 도 15에 도시된 바와 같이, 상기 포인트 추출 단계(S161)에서, 상기 포인트 기반 원시 내비게이션 정보로부터 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경(예컨대, 10m) 이내의 포인트만 추출할 수 있다. 여기서, 이러한 상기 기준 반경은 사용자 정의에 의해 변경될 수 있다.
이어서, 도 16의 상부에 도시된 바와 같이, 상기 맵 매칭 단계(S162)에서, 추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭할 수 있다. 즉, 좌표를 GPS ID로 대체하여 표시할 수 있다.
이어서, 도 16의 중간부에 도시된 바와 같이, 상기 대상 링크 보정 단계(S163)에서, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수(예컨대, 2개) 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수(예컨대, 2개) 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제할 수 있다.
이어서, 도 16의 하부에 도시된 바와 같이, 상기 링크 속도 산출 단계(S164)에서, 노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출할 수 있다.
따라서, 도 17에 도시된 바와 같이, 예컨대, 단말기 ID, 시간 정보, 경도(X), 위도(Y), 속도, 방향각 등의 포인트 기반의 정보들이 포함되는 포인트 기반 원시 내비게이션 정보를 링크 기반 내비게이션 데이터로 변환할 수 있고, 이렇게 변환된 링크 기반 내비게이션 데이터들은 상술된 상기 거리 오류 수정 단계(S11)와, 상기 시간 오류 수정 단계(S12)와, 상기 연결성 검수 단계(S13)와, 상기 연결성 보정 단계(S14) 및 상기 속도 보정 단계(S15)를 거쳐서 비정상과 오류가 모두 제거된 정상적인 경로 데이터로 변환될 수 있다.
도 22는 포인트 기반 내비게이션 데이터를 로딩하고 반경 이내의 포인트를 추출하여 링크와 맵매칭하여 링크를 병합하거나 시간 속도를 재생성하여 링크 기반 내비게이션 데이터로 변환하는 과정을 순서에 따라 나타내는 순서도이 일례이다.
한편, 도 2에 도시된 바와 같이, 상기 경로 데이터 압축 단계(S2)는, 단말기 ID별 일대일로 매칭된 개별 링크 ID로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합으로 구성된 집합형 데이터베이스로 변환하는 링크 집합 변환 단계(S21) 및 상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약하는 빈도수 요약 단계(S22)를 포함할 수 있다.
도 18에 도시된 바와 같이, 상기 링크 집합 변환 단계(S21)에서, 단말기 ID(Obu1)별 일대일로 매칭된 개별 링크 ID(1001)(1002)(1003)(1004)(1005)(1006)로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합{1001, 1002, 1003, 1004, 1005, 1006}으로 구성된 집합형 데이터베이스로 변환할 수 있다.
이어서, 도 18에 도시된 바와 같이, 상기 빈도수 요약 단계(S22)에서, 상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약할 수 있다.
따라서, 예컨대, 압축하기 이전 약 76억 레코드 개수가 압축 이후 약 3천6백만 개의 레코드로 압축될 수 있고, 이를 통해서 데이터 용량은 191 GB에서 12 GB로 압축될 수 있다.
결과적으로, 도 19에 도시된 바와 같이, 가공된 내비게이션 데이터를 예컨대, 1일 단위로 로딩한다고 가정하면, 일별, 경로 ID별로 데이터를 구분하여 경로를 이루는 전체 링크 집합으로 배열할 수 있고, 이들 중 동일 경로에 대해서 집계 및 빈도수를 생성하여 예컨대, 년 단위로 집계 처리할 수 있다.
도 4는 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템(100)을 개략적으로 나타내는 블록도이다.
도 4에 도시된 바와 같이, 본 발명이 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 시스템(100)은, 크게 경로 데이터 가공부(1) 및 경로 데이터 압축부(2)를 포함할 수 있다.
예컨대, 상기 경로 데이터 가공부(1)는, 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공할 수 있는 프로그램, 회로부, 마이크로프로세서, 중앙 처리 장치, 연산 장치, 제어 장치, 회로 기판, 제어반, 전자 부품 등을 포함하는 제어부의 일부분일 수 있다.
또한, 예컨대, 상기 경로 데이터 압축부(2)는, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리할 수 있는 프로그램, 회로부, 마이크로프로세서, 중앙 처리 장치, 연산 장치, 제어 장치, 회로 기판, 제어반, 전자 부품 등을 포함하는 제어부의 일부분일 수 있다.
또한, 도 4에 도시된 바와 같이, 예컨대, 상기 경로 데이터 가공부(1)는, 거리 오류 수정부(11), 시간 오류 수정부(12), 연결성 검수부(13), 연결성 보정부(14), 속도 보정부(15), 링크 기반 정보 변환부(16)를 포함할 수 있다.
여기서, 상기 링크 기반 정보 변환부(16)는, 포인트 추출부(161), 맵 매칭부(162), 대상 링크 보정부(163), 링크 속도 산출부(164)를 포함할 수 있다.
한편, 도 4에 도시된 바와 같이, 상기 경로 데이터 압축부(2)는 링크 집합 변환부(21) 및 빈도수 요약부(22)를 포함할 수 있다.
이들은 상술된 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 방법의 단계들을 각각 수행할 수 있는 프로그램, 회로부, 마이크로프로세서, 중앙 처리 장치, 연산 장치, 제어 장치, 회로 기판, 제어반, 전자 부품 등을 포함하는 제어부의 일부분일 수 있는 장치로서, 이러한 방법을 수행할 수 있는 장치들에 대한 기술적 사상은 해당 분야에 종사하는 업자에 있어 다양한 수정과 변형이 가능하여 상세한 설명은 생략한다.
도 5는 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템을 나타내는 개념도이다.
도 5에 도시된 바와 같이, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템은, 크게 사용자 단말기(10)와, 내비게이션 사업자 단말기(20)와, 도로망 관리자 단말기(30)와, 운영자 단말기(90) 및 네트워크(50)를 통하여 연결된 서버 컴퓨터(60)를 포함하여 이루어질 수 있다.
여기서, 상기 서버 컴퓨터(60)는, 상기 내비게이션 사업자 단말기(20) 또는 상기 도로망 관리자 단말기(30)로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받고, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하고, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하고, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송할 수 있도록 프로그램된 것으로서, 상기 네트워크(50)를 통해 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영할 수 있는 기업이나, 공장이나, 사업체나, 본사나, 지사나, 영업소나, 대리점이나, 데이터 센터 등에 구비된 컴퓨터일 수 있다.
또한, 예컨대, 상기 사용자 단말기(10)는, 본 발명의 시스템을 통해 정책이나 연구 목적으로 활용할 수 있는 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 제공받기를 원하는 원하는 개인이나 정책 담당자나 연구자나, 고객의 단말기일 수 있다.
여기서, 이러한 상기 사용자 단말기(10)는 반드시 컴퓨터에만 국한되지 않고, 각종 정보를 처리할 수 있는 모든 정보 단말 장치들이 적용될 수 있다. 예컨대, 각종 스마트폰은 물론이고, 개인용 컴퓨터, 모바일 단말기, PDA, 스마트 패드, 노트북, 스마트 카메라, 스마트 캠코더, 전자책, 스마트 스캐너 등이 모두 적용될 수 있다.
또한, 예컨대, 상기 내비게이션 사업자 단말기(20)는, 본 발명의 시스템을 통해 원시 내비게이션 정보를 제공하고 정보료를 제공받기를 원하는 내비게이션 사업자나 내비게이션 회사나 내비게이션 사용자의 단말기일 수 있다.
여기서, 이러한 상기 내비게이션 사업자 단말기(20)는 역시, 반드시 컴퓨터에만 국한되지 않고, 각종 정보를 처리할 수 있는 모든 정보 단말 장치들이 적용될 수 있다. 예컨대, 각종 스마트폰은 물론이고, 개인용 컴퓨터, 모바일 단말기, PDA, 스마트 패드, 노트북, 스마트 카메라, 스마트 캠코더, 전자책, 스마트 스캐너 등이 모두 적용될 수 있다.
또한, 예컨대, 상기 도로망 관리자 단말기(30)는, 본 발명의 시스템을 통해 도로망 관측기나, 교통량 측정기나, 톨게이트 정보나, 하이패스 정보 등을 제공하고 정보료를 제공받기를 원하는 관리자나 관리 회사의 단말기일 수 있다.
여기서, 이러한 상기 도로망 관리자 단말기(30)는, 반드시 컴퓨터에만 국한되지 않고, 각종 정보를 처리할 수 있는 모든 정보 단말 장치들이 적용될 수 있다. 예컨대, 각종 스마트폰은 물론이고, 개인용 컴퓨터, 모바일 단말기, PDA, 스마트 패드, 노트북, 스마트 카메라, 스마트 캠코더, 전자책, 스마트 스캐너 등이 모두 적용될 수 있다.
또한, 상기 운영자 단말기(90)는, 상기 서버 컴퓨터(60)를 관리하고 운영하는 개인이나 기업이나, 공장이나, 사업체나, 중앙 관재소나, 본사나, 지사나, 영업소의 단말기로서, 반드시 컴퓨터나 스마트 폰에 국한되지 않는 것으로 각종 문자 정보나, 숫자 정보나 이미지 정보를 제공받을 수 있고, 다양한 명령을 선택할 수 있는 각종 정보 단말기, PDA, 스마트폰, 스마트 패드, 카메라, 캠코더, 노트북, 전자책, 개인용 컴퓨터, 각종 다른 서버 컴퓨터 등이 모두 적용될 수 있다.
한편, 도 5에 도시된 바와 같이, 상기 사용자 단말기(10)와 상기 내비게이션 사업자 단말기(20)와, 상기 도로망 관리자 단말기(30) 및 상기 운영자 단말기(90)가 각각 별도로 운영되는 것을 예시하였다. 즉, 예컨대, 사용자는 사용자로 회원 가입을 할 수 있고, 내비게이션 사업자는 내비게이션 사업자로 회원 가입할 수 있으며, 도로망 관리자는 도로망 관리자로 회원 가입할 수 있고, 운영자는 운영자로 각각 등록할 수 있다.
그러나, 이에 반드시 국한되지 않고, 예컨대, 상기 내비게이션 사업자 또는 상기 도로망 관리자가 사용자로 등록하는 것도 가능하고, 별도의 정보료를 받지 않고, 상기 내비게이션 사업자 또는 상기 도로망 관리자는 사용자로서 이용하는 것도 가능하다.
또한, 예컨대, 도 5의 상기 사용자 단말기(10)와, 상기 내비게이션 사업자 단말기(20)와, 상기 도로망 관리자 단말기(30)와, 상기 운영자 단말기(90) 및 서버 컴퓨터(60)는 각종 어플리케이션, 앱, 하이브리드 앱, 프로그램 등이 설치되어, 상기 네트워크(50)를 통해 서로 연결되고, 이러한 상기 네트워크(50)에 의해 연결된 단말기들은, 기존의 2G, 3G, 4G, LTE 등 이동 통신망, WIFI 통신망, 블루투스 통신망, 셀룰러 통신망, CDMA 통신망, LTE 통신망, 이더넷 통신망, 와이맥스 통신망, 근거리 통신망(LAN), 광역 통신망(WAN), RF 통신망, 적외선 통신망, 광 통신망 등의 통신망을 이용할 수 있는 것은 물론이고, HTML, XML, HTML5 등의 형태로 웹 내용을 디스플레이할 수 있는 인터넷 브라우저(Netscape, Internet Explorer 등)나 사내 또는 사외 또는 근거리/원거리 유무선 네트워크 접속용 프로토콜 장치 등을 가질 수 있다.
한편, 상기 서버 컴퓨터(60)는, 도 5에 도시된 바와 같이, 프로그램을 제어하는 프로그램 제어부(PG)와 각종 정보들을 저장하는 데이터베이스(DB)를 포함할 수 있다.
특히, 상기 프로그램 제어부(PG)는, 도 5에 도시된 바와 같이, 전체 프로그램을 운영하는 메인 프로그램(61), 상기 사용자 단말기(10), 상기 내비게이션 사업자 단말기(20) 및 상기 도로망 관리자 단말기(30)로부터 고유 정보를 입력받아 회원으로 등록하는 회원 등록 프로그램(62), 상기 사용자 단말기(10), 상기 내비게이션 사업자 단말기(20) 및 상기 도로망 관리자 단말기(30)로부터 로그인 정보를 입력받는 로그인 프로그램(63), 상기 내비게이션 사업자 단말기(20) 또는 상기 도로망 관리자 단말기(30)로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램(64), 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램(65), 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램(66), 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램(67), 기타 각종 광고나 홍보나 결재나 게시판 등의 기능을 수행하는 기타 프로그램(68) 등을 포함할 수 있다.
따라서, 상기 내비게이션 사업자 또는 상기 도로망 관리자는 원시 데이터들을 제공하고 그 대가로 정보료나 기타 사회 공헌 사업의 용도로 활용할 수 있고, 상기 운영자가 이를 가공하여 분석용 경로 데이터를 사용자에게 전송함으로써 국가적인 정책이나 연구 등의 목적으로 대용량 빅데이터를 충분히 활용할 수 있다.
이를 통해서, 상기 운영자는 사용자로부터 정보 이용료나 수수료를 받는 등 모두에게 이익이 될 수 있다.
여기서, 상술된 프로그램들은 상기 사용자 단말기(10)나, 상기 내비게이션 사업자 단말기(20)나, 상기 도로망 관리자 단말기(30)나, 상기 운영자 단말기(90)에 다운로드되거나 인스톨된 실행 프로그램이나, 화면 제어 프로그램이나 사용자 어플리케이션과 연동되는 형태로 운영될 수 있다.
그러나, 상술된 프로그램들은 반드시 실행 프로그램이나 스마트폰 어플리케이션과 연동되는 것에 국한되지 않고, 모든 다양한 형태의 단말기와 연동될 수 있다.
한편, 도 5에 도시된 바와 같이, 상기 데이터베이스(DB)는, 상기 회원 등록 정보가 저장되는 회원 등록 정보 데이터베이스(71), 상기 로그인 정보를 입력받는 로그인 정보 데이터베이스(72), 상기 경로 데이터가 저장되는 경로 데이터베이스(73), 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스(74), 기타 정보가 저장되는 기타 정보 데이터베이스(92) 등을 포함할 수 있다.
따라서, 상기 서버 컴퓨터(60)는, 상기 원시 정보 입력 프로그램(64)에 의해서, 상기 내비게이션 사업자 단말기(20) 또는 상기 도로망 관리자 단말기(30)로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받고, 상기 경로 데이터 가공 프로그램(65)에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하고, 상기 경로 데이터 압축 프로그램(66)에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하고, 상기 분석용 경로 데이터 전송 프로그램(67)에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기(10)로 전송하는 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영할 수 있다.
도 6은 도 5의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 가공 프로그램(65)과, 경로 데이터 압축 프로그램(66)을 보다 상세하게 나타내는 블록도이다.
도 6에 도시된 바와 같이, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 가공 프로그램(65)은, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 프로그램(651)와, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 프로그램(652)와, 경로 데이터의 링크 ID를 순서대로 연결시 이전 링크의 종료 노드와 이후 링크의 시작 노드가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별하는 연결성 검수 프로그램(653)와, 링크의 연결성이 비정상인 경우, 상기 이전 링크의 시작 노드와 이후 링크의 시작 노드 간 최단 경로에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크를 추출된 상기 최단 링크로 치환하는 연결성 보정 프로그램(554) 및 일부 구간의 링크가 누락된 경우, 누락된 구간의 최단 링크의 속도는 누락된 링크의 전후 링크의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크의 속도는 상기 비정상 링크의 속도를 반영하여 보완하는 속도 보정 프로그램(655)을 포함할 수 있다.
또한, 예컨대, 도 2에 도시된 바와 같이, 상기 경로 데이터 가공 프로그램(65)는, 상기 포인트 기반 원시 내비게이션 정보를 상기 링크 기반 원시 내비게이션 정보로 변환하는 링크 기반 정보 변환 프로그램(656)을 더 포함할 수 있다.
여기서, 상기 링크 기반 정보 변환 프로그램(656)은, 상기 포인트 기반 원시 내비게이션 정보에서 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경 이내의 포인트만 추출하는 포인트 추출 프로그램(6561)와, 추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭하는 맵 매칭 프로그램(6562)와, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제하는 대상 링크 보정 프로그램(6563) 및 노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출하는 링크 속도 산출 프로그램(6564)을 포함할 수 있다.
이어서, 도 6에 도시된 바와 같이, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템의 경로 데이터 압축 프로그램(66)은, 단말기 ID별 일대일로 매칭된 개별 링크 ID로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합으로 구성된 집합형 데이터베이스로 변환하는 링크 집합 변환 프로그램(661) 및 상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약하는 빈도수 요약 프로그램(662)을 포함할 수 있다.
도 7은 본 발명의 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 운영자와, 사용자 및 내비게이션 사업자, 도로망 관리자 간의 교류 관계를 나타내는 개념도이다.
그러므로, 도 7에 도시된 바와 같이, 상기 서버 컴퓨터(60)를 운영하는 운영자는 사용자로부터 회비는 물론이고, 사용자에게 고급 정보를 제공하여 사용자의 정보 이용시 마다 수수료를 취득할 수 있고, 사용자는 이러한 고급 정보를 제공받아서 교통 정책에 활용하거나 연구에 활용하거나 각종 기사나 분석의 용도로 활용할 수 있으며, 상기 내비게이션 사업자나 상기 도로망 관리자들은 버려지는 원시 빅데이터를 운영자에게 제공함으로써 정보료를 받아 새로운 수익원이 되는 등 모두에게 이익이 될 수 있는 유용한 전산 관리 모델 또는 비즈니스 모델을 제공할 수 있다.
도 8은 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법을 나타내는 순서도이다.
도 5 내지 도 8에 도시된 바와 같이, 본 발명의 일부 실시예들에 따른 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법은, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영할 수 있는 서버 컴퓨터를 먼저 구성하고, (a) 상기 원시 정보 입력 프로그램(64)에 의해서, 상기 내비게이션 사업자 단말기(20) 또는 상기 도로망 관리자 단말기(30)로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 단계와, (b) 상기 경로 데이터 가공 프로그램(65)에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 단계와, (c) 상기 경로 데이터 압축 프로그램(66)에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 단계 및 (d) 상기 분석용 경로 데이터 전송 프로그램(67)에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기(10)로 전송하는 단계를 포함할 수 있다.
한편, 본 발명은 또한 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현되는 것이 가능하다.
컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.
컴퓨터가 읽을 수 있는 기록 매체의 예로는 상술된 서버 컴퓨터(60)는 물론이고, ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광자기 디스크, 광데이터 저장장치, 플래시 메모리 등이 있으며, 또한 캐리어 웨이브(예를 들면 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.
또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 당해 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 다른 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의하여 정해져야 할 것이다.
1: 경로 데이터 가공부
2: 경로 데이터 압축부
11: 거리 오류 수정부
12: 시간 오류 수정부
13: 연결성 검수부
14: 연결성 보정부
15: 속도 보정부
16: 링크 기반 정보 변환부
21: 링크 집합 변환부
22: 빈도수 요약부
10: 사용자 단말기
20: 내비게이션 사업자 단말기
30: 도로망 관리자 단말기
50: 네트워크
60: 서버 컴퓨터
90: 운영자 단말기
100: 위치 정보를 이용한 분석용 경로 데이터 생성 시스템
2: 경로 데이터 압축부
11: 거리 오류 수정부
12: 시간 오류 수정부
13: 연결성 검수부
14: 연결성 보정부
15: 속도 보정부
16: 링크 기반 정보 변환부
21: 링크 집합 변환부
22: 빈도수 요약부
10: 사용자 단말기
20: 내비게이션 사업자 단말기
30: 도로망 관리자 단말기
50: 네트워크
60: 서버 컴퓨터
90: 운영자 단말기
100: 위치 정보를 이용한 분석용 경로 데이터 생성 시스템
Claims (11)
- 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 단계; 및
가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 단계;
를 포함하고,
상기 경로 데이터 가공 단계는,
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 단계; 및
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법. - 삭제
- 제 1 항에 있어서,
상기 거리 오류 수정 단계에서,
상기 허용 거리는, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 거리가 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 거리가 적용되고,
상기 시간 오류 수정 단계에서,
상기 허용 시간은, 링크의 도로 등급에 따라 상대적으로 긴 고속도로용 허용 시간이 적용되거나 또는 상대적으로 짧은 일반 도로용 허용 시간이 적용되는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법. - 제 1 항에 있어서,
상기 경로 데이터 가공 단계는,
경로 데이터의 링크 ID를 순서대로 연결시 이전 링크의 종료 노드와 이후 링크의 시작 노드가 일치하는 경우, 링크의 연결성이 정상이라고 판별하고, 일치하지 않는 경우, 링크의 연결성이 비정상이라고 판별하는 연결성 검수 단계; 및
링크의 연결성이 비정상인 경우, 상기 이전 링크의 시작 노드와 이후 링크의 시작 노드 간 최단 경로에 해당되는 동일 도로 등급의 최단 링크를 탐색하여 추출하고, 상기 이전 링크를 추출된 상기 최단 링크로 치환하는 연결성 보정 단계;
를 더 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법. - 제 4 항에 있어서,
상기 경로 데이터 가공 단계는,
상기 연결성 보정 단계 이후에,
일부 구간의 링크가 누락된 경우, 누락된 구간의 최단 링크의 속도는 누락된 링크의 전후 링크의 가중 평균 속도를 반영하여 보완하고, 시작 노드는 동일하나 종료 노드가 다른 비정상 링크의 경우, 최단 링크의 속도는 상기 비정상 링크의 속도를 반영하여 보완하는 속도 보정 단계;
를 더 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법. - 제 1 항에 있어서,
상기 경로 데이터 가공 단계는,
상기 거리 오류 수정 단계 또는 상기 시간 오류 수정 단계 이전에,
상기 포인트 기반 원시 내비게이션 정보를 상기 링크 기반 원시 내비게이션 정보로 변환하는 링크 기반 정보 변환 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법. - 제 6 항에 있어서,
상기 링크 기반 정보 변환 단계는,
상기 포인트 기반 원시 내비게이션 정보에서 시작 포인트와 종료 포인트 및 인접 노드를 중심으로 기준 반경 이내의 포인트만 추출하는 포인트 추출 단계;
추출된 포인트의 좌표와 방향각을 이용하여 인접한 최단 거리의 링크와 맵 매칭하는 맵 매칭 단계;
대상 링크 ID 기준으로 추출된 포인트가 기준 개수 이상이면 상기 대상 링크로 병합하고, 대상 링크 ID 기준으로 추출된 포인트가 기준 개수 미만이면 상기 시작 포인트와 상기 종료 포인트만 남기고 삭제하는 대상 링크 보정 단계; 및
노드의 진입 위치와 진출 위치를 이용하여 링크 상의 거리를 산출하고, 이를 진입 시간과 진출 시간을 이용한 이동 시간으로 나누어서 속도를 산출하는 링크 속도 산출 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법. - 제 1 항에 있어서,
상기 경로 데이터 압축 단계는,
단말기 ID별 일대일로 매칭된 개별 링크 ID로 구성된 개별형 데이터베이스를 단말기 ID별 일대다수로 순서에 따라 매칭된 링크 집합으로 구성된 집합형 데이터베이스로 변환하는 링크 집합 변환 단계; 및
상기 집합형 데이터베이스에서 링크 집합이 동일한 경우, 빈도수 필드를 형성하여 빈도수로 요약하는 빈도수 요약 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 방법. - 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공부; 및
가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 가공하는 경로 데이터 압축부;
를 포함하고,
상기 경로 데이터 가공부는,
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정부; 및
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정부;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 시스템. - 적어도 하나의 사용자 단말기와, 적어도 하나의 내비게이션 사업자 단말기와, 적어도 하나의 도로망 관리자 단말기 및 네트워크를 통하여 연결된 서버 컴퓨터를 구비한 컴퓨터 시스템을 이용하여 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법에 있어서,
상기 서버 컴퓨터는, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램, 상기 경로 데이터가 저장되는 경로 데이터베이스, 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스를 포함하고,
(a) 상기 원시 정보 입력 프로그램에 의해서, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 단계;
(b) 상기 경로 데이터 가공 프로그램에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 단계;
(c) 상기 경로 데이터 압축 프로그램에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 단계; 및
(d) 상기 분석용 경로 데이터 전송 프로그램에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 단계;
를 포함하고,
상기 경로 데이터 가공 프로그램은,
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 프로그램과, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 프로그램을 포함하고,
상기 (b) 경로 데이터로 가공하는 단계는,
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 단계; 및
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 단계;
를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법. - 적어도 하나의 사용자 단말기와, 적어도 하나의 내비게이션 사업자 단말기와, 적어도 하나의 도로망 관리자 단말기 및 네트워크를 통하여 연결된 서버 컴퓨터를 구비한 컴퓨터 시스템을 이용하여 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 컴퓨터 시스템에 있어서,
상기 서버 컴퓨터는, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받는 원시 정보 입력 프로그램, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하는 경로 데이터 가공 프로그램, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하는 경로 데이터 압축 프로그램, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하는 분석용 경로 데이터 전송 프로그램, 상기 경로 데이터가 저장되는 경로 데이터베이스, 상기 분석용 경로 데이터가 저장되는 분석용 경로 데이터베이스를 포함하고,
상기 경로 데이터 가공 프로그램은,
상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하는 거리 오류 수정 프로그램과, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하는 시간 오류 수정 프로그램을 포함하고,
상기 원시 정보 입력 프로그램에 의해서, 상기 내비게이션 사업자 단말기 또는 상기 도로망 관리자 단말기로부터 적어도 링크 기반 원시 내비게이션 정보, 포인트 기반 원시 내비게이션 정보, 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 입력받고, 상기 경로 데이터 가공 프로그램에 의해서, 적어도 상기 링크 기반 원시 내비게이션 정보, 상기 포인트 기반 원시 내비게이션 정보, 상기 도로망 네트워크를 이용한 원시 경로 정보 및 이들의 조합들 중 어느 하나 이상을 선택하여 경로 데이터로 가공하고, 상기 거리 오류 수정 프로그램에 의해서, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 거리 이상으로 떨어진 다른 지역의 링크 정보가 입력되면 별도의 경로로 분리 또는 제거하여 거리 오류를 수정하고, 상기 시간 오류 수정 프로그램에 의해서, 상기 링크 기반 원시 내비게이션 정보에서 동일 단말기 ID를 기준으로 기준 허용 시간 이상으로 누락 시간이 발생되면 별도의 경로로 분리 또는 제거하여 시간 오류를 수정하고, 상기 경로 데이터 압축 프로그램에 의해서, 가공된 경로 데이터를 압축하여 분석이 가능한 분석용 경로 데이터로 처리하고, 상기 분석용 경로 데이터 전송 프로그램에 의해서, 상기 분석용 경로 데이터를 상기 사용자 단말기로 전송하도록 프로그램된 제어부를 포함하는, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 시스템.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180000961A KR102054984B1 (ko) | 2018-01-03 | 2018-01-03 | 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180000961A KR102054984B1 (ko) | 2018-01-03 | 2018-01-03 | 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20190083268A KR20190083268A (ko) | 2019-07-11 |
KR102054984B1 true KR102054984B1 (ko) | 2019-12-12 |
Family
ID=67254370
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020180000961A KR102054984B1 (ko) | 2018-01-03 | 2018-01-03 | 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102054984B1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102305129B1 (ko) * | 2019-12-13 | 2021-09-24 | 주식회사 카카오모빌리티 | 위치 기반 경로 데이터베이스의 관리 방법 및 이를 수행하는 서버 |
CN112798006B (zh) * | 2021-01-13 | 2022-11-25 | 北京中交兴路信息科技有限公司 | 一种不同路径的差异点分析方法、装置、存储介质及终端 |
CN116166978B (zh) * | 2023-04-23 | 2023-07-25 | 山东民生集团有限公司 | 一种用于供应链管理的物流数据压缩存储方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003208221A (ja) | 1989-12-11 | 2003-07-25 | Caterpillar Inc | ビークルの追従経路を生成する方法及びシステム |
JP2004333157A (ja) | 2003-04-30 | 2004-11-25 | Matsushita Electric Ind Co Ltd | ルート情報送信方法と装置 |
JP2011159039A (ja) | 2010-01-29 | 2011-08-18 | Navitime Japan Co Ltd | 探索情報提供システム、サーバ装置、探索情報提供装置、探索情報提供方法、および、プログラム |
JP2012141145A (ja) * | 2010-12-28 | 2012-07-26 | Navitime Japan Co Ltd | ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム |
US20160070732A1 (en) | 2014-09-05 | 2016-03-10 | Gravity Ltd. | Systems and methods for analyzing and deriving meaning from large scale data sets |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100985173B1 (ko) * | 2008-07-16 | 2010-10-05 | (주)엠앤소프트 | 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법 |
KR20140086189A (ko) * | 2012-12-28 | 2014-07-08 | 현대엠엔소프트 주식회사 | 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법 |
-
2018
- 2018-01-03 KR KR1020180000961A patent/KR102054984B1/ko active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003208221A (ja) | 1989-12-11 | 2003-07-25 | Caterpillar Inc | ビークルの追従経路を生成する方法及びシステム |
JP2004333157A (ja) | 2003-04-30 | 2004-11-25 | Matsushita Electric Ind Co Ltd | ルート情報送信方法と装置 |
JP2011159039A (ja) | 2010-01-29 | 2011-08-18 | Navitime Japan Co Ltd | 探索情報提供システム、サーバ装置、探索情報提供装置、探索情報提供方法、および、プログラム |
JP2012141145A (ja) * | 2010-12-28 | 2012-07-26 | Navitime Japan Co Ltd | ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム |
US20160070732A1 (en) | 2014-09-05 | 2016-03-10 | Gravity Ltd. | Systems and methods for analyzing and deriving meaning from large scale data sets |
Also Published As
Publication number | Publication date |
---|---|
KR20190083268A (ko) | 2019-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11392733B2 (en) | Multi-dimensional event model generation | |
KR102054984B1 (ko) | 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 | |
CN103150177A (zh) | 一种更新公交线路数据的方法、装置和*** | |
CN106323301A (zh) | 一种道路情报的获取方法及装置 | |
KR102040702B1 (ko) | 위성영상을 이용한 활용서비스 제공 장치 및 방법 | |
EP3443482B1 (en) | Classifying entities in digital maps using discrete non-trace positioning data | |
CN110782120A (zh) | 一种交通流模型的评测方法、***、设备及介质 | |
US20210231458A1 (en) | System and method for event data processing for identification of road segments | |
CN110704491B (zh) | 数据查询方法和装置 | |
CN114428828A (zh) | 基于行驶轨迹挖掘新增道路方法、装置及电子设备 | |
US20220082405A1 (en) | System and method for vehicle event data processing for identifying parking areas | |
CN112418696A (zh) | 城市交通动态知识图谱的构建方法及装置 | |
EP3955599A1 (en) | System and method for processing vehicle event data for journey analysis | |
CN112163166A (zh) | 检测道路属性的方法、装置、计算机可读介质及电子设备 | |
CN110021161B (zh) | 一种交通流向的预测方法及*** | |
CN113868492A (zh) | 一种基于电警、卡口数据的可视化od分析方法及应用 | |
CN114170797A (zh) | 交通限制路口的识别方法、装置、设备、介质及产品 | |
Yu et al. | City-scale vehicle trajectory data from traffic camera videos | |
CN110196440B (zh) | 重合轨迹的识别方法及装置、电子设备、存储介质 | |
CN111444286B (zh) | 一种基于轨迹数据的远距离交通节点关联性挖掘方法 | |
KR102054985B1 (ko) | 경로 기반 교통 모니터링 방법과, 모니터링 시스템과, 경로 기반 교통 모니터링 서비스를 운영하는 방법 및 운영 시스템 | |
CN110555449B (zh) | 用于输出信息的方法和装置 | |
CN116524210A (zh) | 自动驾驶数据筛选方法、***、电子设备和存储介质 | |
Zhang et al. | A spatiotemporal distribution identification method of vehicle weights on bridges by integrating traffic video and toll station data | |
Alhasoun et al. | Urban street contexts classification using convolutional neural networks and streets imagery |
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 |