KR101997109B1 - 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법 - Google Patents

루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법 Download PDF

Info

Publication number
KR101997109B1
KR101997109B1 KR1020170155276A KR20170155276A KR101997109B1 KR 101997109 B1 KR101997109 B1 KR 101997109B1 KR 1020170155276 A KR1020170155276 A KR 1020170155276A KR 20170155276 A KR20170155276 A KR 20170155276A KR 101997109 B1 KR101997109 B1 KR 101997109B1
Authority
KR
South Korea
Prior art keywords
vertices
route information
information
moving object
new
Prior art date
Application number
KR1020170155276A
Other languages
English (en)
Other versions
KR20190057856A (ko
Inventor
채진석
김지범
Original Assignee
인천대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인천대학교 산학협력단 filed Critical 인천대학교 산학협력단
Priority to KR1020170155276A priority Critical patent/KR101997109B1/ko
Publication of KR20190057856A publication Critical patent/KR20190057856A/ko
Application granted granted Critical
Publication of KR101997109B1 publication Critical patent/KR101997109B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법이 개시된다. 본 발명에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법은 이동 이력 데이터베이스 상에 이동체로부터 수신되는 모든 위치 정보를 저장하는 것이 아니라, 루트 정보 데이터베이스 상에 소정의 루트 정보를 미리 정의해 놓은 후 이동체의 이동에 대응하는 루트 정보들을 식별하여 상기 이동 이력 데이터베이스 상에 해당 루트 정보들의 집합인 궤적 정보만을 저장함으로써, 이동체의 이동 이력을 관리하는 시스템에서 상기 이동 이력 데이터베이스 상에 저장되는 데이터의 용량을 획기적으로 감축시킬 수 있다.

Description

루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법{APPARATUS AND METHOD FOR STORING MOVEMENT HISTORY DATA USING ROUTE INFORMATION}
본 발명은 이동체의 이동 이력 데이터를 수집하여 이동 이력 데이터베이스 상에 저장함으로써, 상기 이동체의 이동 이력을 관리하기 위한 이동 이력 관리 시스템에서 활용 가능한 이동 이력 데이터 저장 장치 및 방법에 대한 것이다.
최근, 택배 등과 같은 운송 서비스에 있어서 정보통신 기술이 접목됨에 따라, 사용자의 편의를 도모하기 위한 다양한 기능들이 등장하고 있다.
예컨대, 주문자가 자신의 상품이 어디에 위치해 있는지 인터넷을 통해 실시간으로 확인할 수 있도록 서비스하는 기능이나, 관리자가 차량의 이동 현황을 한눈에 확인할 수 있도록 하는 관리 기능 등이 존재한다.
이러한 운송 서비스에서는 차량과 같은 이동체(moving object)들이 어떠한 경로로 이동하였는지에 대한 이동 이력에 대한 데이터를 이동 이력 데이터베이스 상에 저장해서 관리할 필요가 있다.
이렇게, 이동체들의 이동 이력을 상기 이동 이력 데이터베이스 상에 저장하여 관리하기 위해, 이동 이력 관리 시스템에서는 이동체들에 탑재되어 있는 GPS와 같은 위치 추적 장치로부터 각 이동체들의 위치 정보를 수신하고, 수신된 위치 정보를 기초로 해당 이동체들이 어떠한 경로로 출발 지점으로부터 도착 지점까지 이동하였는지 확인한 후, 확인된 이동 경로에 대한 데이터를 날짜와 함께 상기 이동 이력 데이터베이스 상에 저장한다.
이러한 이동 이력 관리 시스템에서는 매일 다수의 이동체들의 이동 이력과 연관된 데이터들을 수집하여 상기 이동 이력 데이터베이스 상에 저장하기 때문에 상기 이동 이력 데이터베이스 상에 저장되어야 하는 데이터의 용량이 증대되는 문제가 발생할 수 있다.
특히, 기존의 이동 이력 관리 시스템에서는 이동체로부터 소정 시간 간격으로 상기 이동체의 위치 정보들을 수집하고, 수집된 위치 정보들을 모두 상기 이동 이력 데이터베이스 상에 저장하는 방식을 사용하기 때문에 시간이 경과할수록 저장되어야 하는 데이터의 용량이 증대되어, 상기 이동 이력 데이터베이스의 저장 용량 한계를 벗어나는 경우가 발생할 수 있다.
따라서, 이동체의 이동 이력을 관리하기 위한 시스템에서 이동 이력 데이터베이스 상에 저장되는 이동 이력 데이터의 저장 용량을 획기적으로 줄이기 위한 이동 이력 데이터 저장 기법에 대한 연구가 필요하다.
일본 재공표특허공보 제WO2017/126060호(2017.07.27.)
본 발명은 이동체로부터 수신되는 모든 위치 정보를 이동 이력 데이터베이스 상에 저장하는 것이 아니라, 루트 정보 데이터베이스 상에 소정의 루트 정보를 미리 정의해 놓은 후 이동체의 이동에 대응하는 루트 정보들을 식별하여 상기 이동 이력 데이터베이스 상에 해당 루트 정보들의 집합인 궤적 정보만을 저장하는 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법을 제공함으로써, 이동체의 이동 이력을 관리하는 시스템에서 상기 이동 이력 데이터베이스 상에 저장되는 데이터의 용량을 획기적으로 감축시킬 수 있도록 한다.
본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치는 미리 설정된 복수의 경로들 - 상기 복수의 경로들 상에는 선정된(predetermined) 간격을 갖는 복수의 정점들이 할당되어 있음 - 이 지정되어 있는 지도에 대한 데이터가 저장되어 있는 지도 데이터 저장부, 미리 설정된 복수의 서로 다른 루트 정보들 - 상기 복수의 서로 다른 루트 정보들 각각은 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합으로, 상기 복수의 서로 다른 루트 정보들 상호 간에는 서로 동일한 정점을 원소로 포함하고 있지 않음 - 이 저장되어 있는 루트 정보 데이터베이스, 이동체(moving object)로부터 선정된 시간 간격으로 상기 이동체의 이동 위치 정보를 수신하는 위치 정보 수신부, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보를 기초로 상기 지도 상의 상기 복수의 경로들에 할당되어 있는 상기 복수의 정점들 중 상기 이동체의 위치 변화에 대응하는 복수의 제1 정점들을 식별하는 정점 식별부, 상기 복수의 제1 정점들의 식별이 완료되면, 상기 루트 정보 데이터베이스 상에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 복수의 제1 정점들로부터 구성 가능한 정점들의 집합에 대한 적어도 하나의 제1 루트 정보를 식별하는 루트 정보 식별부 및 상기 적어도 하나의 제1 루트 정보의 식별이 완료되면, 상기 적어도 하나의 제1 루트 정보를 상기 이동체에 대한 출발 지점으로부터 도착 지점까지의 이동 경로를 지시하는 궤적 정보로 구성한 후 상기 이동체에 대한 이동 이력을 보관하기 위한 이동 이력 데이터베이스 상에 상기 궤적 정보를 저장하는 궤적 정보 저장부를 포함한다.
또한, 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 방법은 미리 설정된 복수의 경로들 - 상기 복수의 경로들 상에는 선정된 간격을 갖는 복수의 정점들이 할당되어 있음 - 이 지정되어 있는 지도에 대한 데이터가 저장되어 있는 지도 데이터 저장부를 유지하는 단계, 미리 설정된 복수의 서로 다른 루트 정보들 - 상기 복수의 서로 다른 루트 정보들 각각은 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합으로, 상기 복수의 서로 다른 루트 정보들 상호 간에는 서로 동일한 정점을 원소로 포함하고 있지 않음 - 이 저장되어 있는 루트 정보 데이터베이스를 유지하는 단계, 이동체로부터 선정된 시간 간격으로 상기 이동체의 이동 위치 정보를 수신하는 단계, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보를 기초로 상기 지도 상의 상기 복수의 경로들에 할당되어 있는 상기 복수의 정점들 중 상기 이동체의 위치 변화에 대응하는 복수의 제1 정점들을 식별하는 단계, 상기 복수의 제1 정점들의 식별이 완료되면, 상기 루트 정보 데이터베이스 상에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 복수의 제1 정점들로부터 구성 가능한 정점들의 집합에 대한 적어도 하나의 제1 루트 정보를 식별하는 단계 및 상기 적어도 하나의 제1 루트 정보의 식별이 완료되면, 상기 적어도 하나의 제1 루트 정보를 상기 이동체에 대한 출발 지점으로부터 도착 지점까지의 이동 경로를 지시하는 궤적 정보로 구성한 후 상기 이동체에 대한 이동 이력을 보관하기 위한 이동 이력 데이터베이스 상에 상기 궤적 정보를 저장하는 단계를 포함한다.
본 발명에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법은 이동 이력 데이터베이스 상에 이동체로부터 수신되는 모든 위치 정보를 저장하는 것이 아니라, 루트 정보 데이터베이스 상에 소정의 루트 정보를 미리 정의해 놓은 후 이동체의 이동에 대응하는 루트 정보들을 식별하여 상기 이동 이력 데이터베이스 상에 해당 루트 정보들의 집합인 궤적 정보만을 저장함으로써, 이동체의 이동 이력을 관리하는 시스템에서 상기 이동 이력 데이터베이스 상에 저장되는 데이터의 용량을 획기적으로 감축시킬 수 있다.
도 1은 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치의 구조를 도시한 도면이다.
도 2 내지 도 5는 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치의 동작을 설명하기 위한 도면이다.
도 6은 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 방법을 도시한 순서도이다.
이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.
도 1은 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치의 구조를 도시한 도면이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치(110)는 지도 데이터 저장부(111), 루트 정보 데이터베이스(112), 위치 정보 수신부(113), 정점 식별부(114), 루트 정보 식별부(115) 및 궤적 정보 저장부(116)를 포함한다.
지도 데이터 저장부(111)에는 미리 설정된 복수의 경로들이 지정되어 있는 지도에 대한 데이터가 저장되어 있다.
이때, 상기 복수의 경로들 상에는 선정된(predetermined) 간격을 갖는 복수의 정점들이 할당되어 있다.
관련해서, 지도 데이터 저장부(111)에는 도 2에 도시된 예시와 같이, 'p1, p2, p3, p4, p5, p6, p7, p8'로 이어지는 경로, 'p9, p10, p3, p4, p5, p6, p7, p8'로 이어지는 경로, 'p1, p2, p3, p4, p5, p6, p11, p12, p13'으로 이어지는 경로 등과 같은 복수의 경로들이 지정되어 있는 지도에 대한 데이터가 저장되어 있을 수 있다.
이때, 상기 복수의 경로들에는 도 2에 도시된 그림처럼, 선정된 간격으로 'p1, p2, p3, p4, p5, p6, p7, p8, p9, p10, p11, p12, p13'이라고 하는 정점들이 미리 할당되어 있다.
루트 정보 데이터베이스(112)에는 미리 설정된 복수의 서로 다른 루트 정보들이 저장되어 있다.
여기서, 상기 복수의 서로 다른 루트 정보들 각각은 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합을 의미한다. 이때, 상기 복수의 서로 다른 루트 정보들 상호 간에는 서로 동일한 정점을 원소로 포함하고 있지 않다.
이때, 본 발명의 일실시예에 따르면, 상기 복수의 서로 다른 루트 정보들 각각은 상기 복수의 경로들 간의 교차 지점에 위치하는 정점들을 기준으로 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합일 수 있다.
예컨대, 도 2의 도면과 같이, 복수의 경로들 상에 'p1, p2, p3, p4, p5, p6, p7, p8, p9, p10, p11, p12, p13'이라는 정점들이 할당되어 있을 때, 복수의 서로 다른 루트 정보들은 '{p1, p2, p3}', '{p9, p10, p3}' 등과 같이 'p1, p2, p3, p4, p5, p6, p7, p8, p9, p10, p11, p12, p13'이라는 정점들이 경로 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합을 의미한다.
이때, 상기 루트 정보들은 도 2의 도면에서 도시된 바와 같이, 상기 복수의 경로들 간의 교차 지점에 위치하는 정점들인 'p3'(211)과 'p6'(212)을 기준으로 'p1, p2, p3, p4, p5, p6, p7, p8, p9, p10, p11, p12, p13'이라는 정점들이 경로 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합이 될 수 있다.
즉, 도 2의 도면과 같은 지도가 있을 때, 관리자는 'p1, p2, p3, p4, p5, p6, p7, p8, p9, p10, p11, p12, p13' 중 교차 지점에 있는 정점들인 'p3'(211)과 'p6'(212)을 기준으로 각 정점들을 경로 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화함으로써, 'r1={p1, p2, p3}, 'r2={p9, p10, p3}', 'r3={p3, p4, p5, p6}', 'r4={p6, p7, p8}', 'r5={p6, p11, p12, p13}'이라는 정점들의 집합을 생성할 수 있고, 'r1, r2, r3, r4, r5'를 상기 서로 다른 복수의 루트 정보로 지정하여 루트 정보 데이터베이스(112) 상에 저장해 둘 수 있다.
관련해서, 지도 데이터 저장부(111) 상에 도 2의 도면과 같은 지도가 있다고 한다면, 루트 정보 데이터베이스(112)에는 하기의 표 1과 같이 정보가 저장되어 있을 수 있다.
루트 정보(r) 각 루트 정보를 구성하는 집합에 포함되어 있는 정점들
r1 p1, p2, p3
r2 p9, p10, p3
r3 p3, p4, p5, p6
r4 p6, p7, p8
r5 p6, p11, p12, p13
이렇게, 지도 데이터 저장부(111)와 루트 정보 데이터베이스(112)가 구축되어 있는 상태에서, 소정의 이동체(moving object)가 출발지를 출발하여 목적지로 이동하게 되면, 위치 정보 수신부(113)는 상기 이동체로부터 선정된 시간 간격으로 상기 이동체의 이동 위치 정보를 수신한다.
그리고, 정점 식별부(114)는 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보를 기초로 상기 지도 상의 상기 복수의 경로들에 할당되어 있는 상기 복수의 정점들 중 상기 이동체의 위치 변화에 대응하는 복수의 제1 정점들을 식별한다.
예컨대, 상기 이동체가 도 3에 도시된 바와 같은 지도 상에서 도면부호 311에 도시된 궤적과 같이, 'p1'을 출발하여 'p13'으로 이동한다고 하면, 정점 식별부(114)는 도면부호 311의 궤적에 따라 이동하는 상기 이동체로부터 상기 선정된 시간 간격으로 수신되는 이동 위치 정보를 기초로 상기 지도 상에서 상기 복수의 경로들에 할당되어 있는 정점들인 'p1, p2, p3, p4, p5, p6, p7, p8, p9, p10, p11, p12, p13' 중 도면부호 311의 궤적에 따른 상기 이동체의 위치 변화에 대응하는 복수의 제1 정점들로 'p1, p2, p3, p4, p5, p6, p11, p12, p13'을 식별할 수 있다.
이때, 본 발명의 일실시예에 따르면, 정점 식별부(114)는 상기 이동체의 위치 변화에 대응하는 상기 복수의 제1 정점들의 식별을 처리하기 위한 구체적 구성으로 가상 영역 생성부(117) 및 식별 처리부(118)를 포함할 수 있다.
가상 영역 생성부(117)는 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따른 상기 이동체의 위치를 중심으로 상기 지도 상에서 선정된 크기의 가상 영역을 생성한다.
식별 처리부(118)는 상기 복수의 정점들 중 상기 지도 상에서 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따라 생성된 상기 가상 영역 내부에 위치하는 정점들을 선택함으로써, 상기 이동체의 위치 변화에 대응하는 상기 복수의 제1 정점들의 식별을 처리한다.
관련해서, 도 4에 도시된 도면과 같이, 'p1, p2, p3, p4, p5'라는 정점들이 있을 때, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따른 상기 이동체의 위치가 'p'1, p'2, p'3, p'4'라고 한다면, 가상 영역 생성부(117)는 'p'1'에 대한 대응 정점의 처리를 위해, 도면부호 411에 도시된 바와 같이, 'p'1'을 중심으로 지도 상에서 선정된 크기의 가상 영역(411)을 생성할 수 있다.
그러고 나서, 식별 처리부(118)는 상기 선정된 크기의 가상 영역(411) 내부에 위치하는 정점인 'p1'을 선택함으로써, 'p'1'이라는 이동체의 위치에 대응하는 정점으로 'p1'을 식별할 수 있다.
이러한 방식으로, 가상 영역 생성부(117)와 식별 처리부(118)는 상기 선정된 시간 간격으로 수신되는 상기 이동체의 위치인 'p'1, p'2, p'3, p'4' 각각에 대응하는 정점들을 식별해 냄으로써, 상기 복수의 제1 정점들을 식별할 수 있다.
이때, 본 발명의 일실시예에 따르면, 식별 처리부(118)는 상기 복수의 제1 정점들을 식별하기 위해 상기 지도 상에서 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따라 생성된 상기 가상 영역 내부에 위치하는 정점들을 선택하는 도중, 제1 시점에서 수신된 상기 이동체의 제1 이동 위치 정보에 따라 생성된 제1 가상 영역 내부에 위치하는 정점이 존재하지 않는 것으로 확인되는 경우, 상기 복수의 정점들 중 상기 지도 상에서 상기 제1 시점의 직전 시점과 직후 시점에서 식별된 정점들 사이에 존재하는 정점을 상기 제1 시점에서의 상기 이동체의 위치 변화에 대응하는 정점으로 식별할 수 있다.
관련해서, 도 4에 도시된 도면과 같이, 이동체로부터 상기 선정된 시간 간격으로 수신된 이동 위치 정보인 'p'1, p'2, p'3, p'4'에 대응하는 정점들을 식별하는 도중, 상기 이동체에 탑재되어 있는 GPS 등의 오류로 인해 3번째로 수신된 'p'3'이라는 이동 위치 정보가 도 4에 도시된 것처럼, 경로에서 다소 이탈하여 인식되어, 'p'3'에 대한 가상 영역 내부에 위치하는 정점이 존재하지 않는 것으로 확인된다면, 식별 처리부(118)는 'p'3'이 수신된 시점의 직전 시점에서 식별되는 정점인 'p2'와 직후 시점에서 식별되는 정점인 'p4' 사이에 존재하는 정점인 'p3'을 'p'3'이 수신된 시점에서의 상기 이동체의 위치 변화에 대응하는 정점으로 식별할 수 있다.
이로 인해, 도 4에 도시된 도면에서는 상기 선정된 시간 간격으로 수신된 상기 이동체의 이동 위치 정보인 'p'1, p'2, p'3, p'4' 각각에 대응하는 정점들로 'p1, p2, p3, p4'라는 정점들을 식별해 낼 수 있다.
이렇게, 정점 식별부(114)에서 상기 복수의 제1 정점들의 식별이 완료되면, 루트 정보 식별부(115)는 루트 정보 데이터베이스(112) 상에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 복수의 제1 정점들로부터 구성 가능한 정점들의 집합에 대한 적어도 하나의 제1 루트 정보를 식별한다.
예컨대, 도 3의 도면과 같은 실시예의 상황에서, 정점 식별부(114)를 통해 상기 이동체의 위치 변화에 대응하는 상기 복수의 제1 정점들로 'p1, p2, p3, p4, p5, p6, p11, p12, p13'이 식별되었다고 한다면, 루트 정보 식별부(115)는 상기 표 1과 같은 루트 정보 데이터베이스(112) 상에 저장되어 있는 복수의 서로 다른 루트 정보들인 'r1, r2, r3, r4, r5' 중 상기 복수의 제1 정점들인 'p1, p2, p3, p4, p5, p6, p11, p12, p13'으로부터 구성 가능한 정점들의 집합에 대한 적어도 하나의 제1 루트 정보를 식별할 수 있다.
관련해서, 상기 표 1과 같은 루트 정보 데이터베이스(112) 상에 저장되어 있는 상기 복수의 서로 다른 루트 정보들에 따른 각 정점들의 집합과 비교하여 상기 복수의 제1 정점들인 'p1, p2, p3, p4, p5, p6, p11, p12, p13'으로부터 구성 가능한 정점들의 집합은 '{p1, p2, p3}', '{p3, p4, p5, p6}', '{p6, p11, p12, p13}'이므로, 루트 정보 식별부(115)는 복수의 서로 다른 루트 정보들인 'r1, r2, r3, r4, r5' 중 '{p1, p2, p3}', '{p3, p4, p5, p6}', '{p6, p11, p12, p13}'에 대응하는 루트 정보들인 'r1, r3, r5'를 상기 적어도 하나의 제1 루트 정보로 식별할 수 있다.
이렇게, 상기 적어도 하나의 제1 루트 정보의 식별이 완료되면, 궤적 정보 저장부(116)는 상기 적어도 하나의 제1 루트 정보를 상기 이동체에 대한 출발 지점으로부터 도착 지점까지의 이동 경로를 지시하는 궤적 정보로 구성한 후 상기 이동체에 대한 이동 이력을 보관하기 위한 이동 이력 데이터베이스(미도시) 상에 상기 궤적 정보를 저장할 수 있다.
예컨대, 앞서 설명한 실시예에서와 같이, 상기 적어도 하나의 제1 루트 정보가 'r1, r3, r5'로 식별되었다면, 궤적 정보 저장부(116)는 상기 적어도 하나의 제1 루트 정보인 'r1, r3, r5'를 상기 이동체에 대한 출발 지점으로부터 도착 지점까지의 이동 경로를 지시하는 궤적 정보인 'j1={r1, r3, r5}'로 구성한 후 상기 궤적 정보인 'j1'을 상기 이동 이력 데이터베이스 상에 저장할 수 있다.
관련해서, 궤적 정보 저장부(116)는 매일 간격 또는 매 시간 간격으로 상기 이동체의 이동 위치 변화에 대응하는 궤적 정보의 구성을 완료한 후 상기 이동 이력 데이터베이스 상에 궤적 정보를 구성한 시간 값과 이에 대응하는 궤적 정보를 저장해 놓음으로써, 상기 이동체의 이동 이력에 대한 데이터를 구축할 수 있다.
이때, 상기 이동 이력 데이터베이스 상에는 하기의 표 2와 같이 데이터가 저장될 수 있다.
이동체의 식별 정보 궤적 정보의 구성 시각 궤적 정보(j)
이동체 1 2017년 1월 2일 오후 12시 j1={r1, r3, r5}
2017년 1월 3일 오후 1시 j2={r1, r3, r4}
2017년 1월 4일 오후 3시 j3={r1, r3, r5}
2017년 1월 5일 오후 12시 j4={r2, r3, r4}
... ...
이동체 2 ... ...
... ... ...
이렇게, 본 발명에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치(110)는 이동 이력 데이터베이스 상에 이동체로부터 수신되는 모든 위치 정보를 저장하는 것이 아니라, 루트 정보 데이터베이스(112) 상에 소정의 루트 정보를 미리 정의해 놓은 후 이동체의 이동에 대응하는 루트 정보들을 식별하여 상기 표 2에서 나타낸 바와 같이, 상기 이동 이력 데이터베이스 상에 해당 루트 정보들의 집합인 궤적 정보만을 저장함으로써, 상기 이동 이력 데이터베이스 상에 저장되는 데이터의 용량을 획기적으로 감축시킬 수 있다.
본 발명의 일실시예에 따르면, 루트 정보를 이용한 이동 이력 데이터 저장 장치(110)는 신규 경로 생성부(119), 신규 교차 정점 확인부(120) 및 루트 정보 데이터베이스 갱신부(121)를 더 포함할 수 있다.
신규 경로 생성부(119)는 정점 식별부(114)에서 상기 복수의 제1 정점들에 대한 식별을 수행한 결과, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 대응하는 정점들이 연속해서 둘 이상 식별되지 않는 경우, 정점의 식별이 수행되지 않은 둘 이상의 시점에서 수신된 상기 이동체의 이동 위치 정보에 따른 상기 지도 상의 위치에 신규 정점들을 할당하고, 상기 신규 정점들을 연결하는 신규 경로를 생성하여 상기 지도 상에 추가로 지정한다.
신규 교차 정점 확인부(120)는 상기 지도 상에 상기 신규 경로가 추가되면, 상기 신규 경로의 추가에 따라 발생하는 상기 복수의 경로들과의 신규 교차 지점에 위치하는 신규 교차 정점들을 확인한다.
루트 정보 데이터베이스 갱신부(121)는 루트 정보 데이터베이스(112)에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 신규 교차 정점들을 원소로 포함하고 있는 적어도 하나의 제2 루트 정보를 상기 신규 교차 정점들을 기준으로 분할하여 분할된 루트 정보로 재구성하고, 상기 신규 교차 정점들을 기준으로 상기 신규 경로 상에서 연속되는 하나 이상의 정점들을 그룹화함으로써 적어도 하나의 신규 루트 정보를 생성하여 루트 정보 데이터베이스(112)에 추가로 저장한다.
관련해서, 도 5를 참조하여, 신규 경로 생성부(119), 신규 교차 정점 확인부(120) 및 루트 정보 데이터베이스 갱신부(121)의 동작을 예를 들어 설명하면 다음과 같다.
우선, 지도 데이터 저장부(111) 상에 도면부호 510에 도시된 바와 같은 경로가 지정되어 있는 지도에 대한 데이터가 저장되어 있고, 해당 경로 상에 'p1, p2, p3, p4, p5, p6, p7, p8'이라는 정점들이 할당되어 있으며, 루트 정보 데이터베이스(112) 상에 'r1={p1, p2, p3, p4, p5, p6, p7, p8}'이라는 루트 정보가 저장되어 있다고 가정하자.
이때, 이동체가 도면부호 520에서 도면부호 521에 표시한 궤적과 같이 이동한다고 가정하면, 상기 이동체의 이동은 'p1, p2, p3, p4, p5, p6, p7, p8'이라는 정점들로 그려지는 경로 상에서 발생한 것이 아니기 때문에, 정점 식별부(114)에서는 'p1, p2, p3, p4, p5, p6, p7, p8'이라는 정점들로부터 상기 이동체의 이동 위치 변화에 대응하는 정점들을 식별하지 못하게 된다.
이때, 신규 경로 생성부(119)는 도면부호 520에 도시된 바와 같이, 정점의 식별이 수행되지 않은 둘 이상의 시점에서 수신된 상기 이동체의 이동 위치 정보에 따른 상기 지도 상의 위치에 'p9, p10, p11, p12'라는 신규 정점들을 할당하고, 상기 신규 정점들을 연결하는 신규 경로를 생성하여 상기 지도 상에 추가로 지정할 수 있다.
그러고 나서, 신규 교차 정점 확인부(120)는 상기 신규 경로의 추가에 따라 발생하는 기존 경로와의 신규 교차 지점에 위치하는 신규 교차 정점을 확인할 수 있다. 관련해서, 도 5의 지도에서는 상기 신규 경로의 추가에 따라 기존 경로와의 신규 교차 지점에 위치하는 정점이 'p3'(522)이므로, 'p3'(522)을 상기 신규 교차 정점으로 확인할 수 있다.
그 이후, 루트 정보 데이터베이스 갱신부(121)는 루트 정보 데이터베이스(112)에 저장되어 있는 'r1={p1, p2, p3, p4, p5, p6, p7, p8}'이라는 루트 정보를 상기 신규 교차 정점인 'p3'(522)을 기준으로 분할하여 분할된 루트 정보로 재구성할 수 있다.
관련해서, 'r1'을 'p3'(522)을 기준으로 분할하게 되면, '{p1, p2, p3}'과 '{p3, p4, p5, p6, p7, p8}'이라는 분할된 루트 정보가 생성될 수 있기 때문에, 루트 정보 데이터베이스 갱신부(121)는 루트 정보 데이터베이스(112)에 저장되어 있는 'r1'을 'r'1={p1, p2, p3}'과 'r'2={p3, p4, p5, p6, p7, p8}'로 재구성할 수 있다.
이와 동시에, 루트 정보 데이터베이스 갱신부(121)는 상기 신규 교차 정점인 'p3'(522)을 기준으로 상기 신규 경로 상에서 연속되는 하나 이상의 정점들을 그룹화함으로써, 'r3={p9, p10, p3}'이라는 신규 루트 정보와 'r4={p3, p11, p12}'라는 신규 루트 정보를 생성하여 루트 정보 데이터베이스(112)에 추가로 저장할 수 있다.
이렇게, 루트 정보 데이터베이스 갱신부(121)를 통해 루트 정보 데이터베이스(112)의 갱신이 완료되면, 본 발명에 따른 루트 정보를 이용한 이동 이력 데이터 저장 장치(110)는 갱신된 루트 정보 데이터베이스(112)를 참조하여 선정된 시간 간격으로 수신된 상기 이동체의 이동 위치 정보에 대응하는 루트 정보의 식별을 다시 수행하고, 이를 기초로 상기 이동체의 이동 위치 변화에 대응하는 궤적 정보를 구성한 후 상기 이동 이력 데이터베이스 상에 상기 궤적 정보를 저장할 수 있다.
도 6은 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 방법을 도시한 순서도이다.
단계(S610)에서는 미리 설정된 복수의 경로들(상기 복수의 경로들 상에는 선정된 간격을 갖는 복수의 정점들이 할당되어 있음)이 지정되어 있는 지도에 대한 데이터가 저장되어 있는 지도 데이터 저장부를 유지한다.
단계(S620)에서는 미리 설정된 복수의 서로 다른 루트 정보들(상기 복수의 서로 다른 루트 정보들 각각은 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합으로, 상기 복수의 서로 다른 루트 정보들 상호 간에는 서로 동일한 정점을 원소로 포함하고 있지 않음)이 저장되어 있는 루트 정보 데이터베이스를 유지한다.
이때, 본 발명의 일실시예에 따르면, 상기 복수의 서로 다른 루트 정보들 각각은 상기 복수의 경로들 간의 교차 지점에 위치하는 정점들을 기준으로 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합일 수 있다.
단계(S630)에서는 이동체로부터 선정된 시간 간격으로 상기 이동체의 이동 위치 정보를 수신한다.
단계(S640)에서는 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보를 기초로 상기 지도 상의 상기 복수의 경로들에 할당되어 있는 상기 복수의 정점들 중 상기 이동체의 위치 변화에 대응하는 복수의 제1 정점들을 식별한다.
이때, 본 발명의 일실시예에 따르면, 단계(S640)에서는 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따른 상기 이동체의 위치를 중심으로 상기 지도 상에서 선정된 크기의 가상 영역을 생성하는 단계 및 상기 복수의 정점들 중 상기 지도 상에서 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따라 생성된 상기 가상 영역 내부에 위치하는 정점들을 선택함으로써, 상기 이동체의 위치 변화에 대응하는 상기 복수의 제1 정점들의 식별을 처리하는 단계를 포함할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 식별을 처리하는 단계는 상기 복수의 제1 정점들을 식별하기 위해 상기 지도 상에서 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따라 생성된 상기 가상 영역 내부에 위치하는 정점들을 선택하는 도중, 제1 시점에서 수신된 상기 이동체의 제1 이동 위치 정보에 따라 생성된 제1 가상 영역 내부에 위치하는 정점이 존재하지 않는 것으로 확인되는 경우, 상기 복수의 정점들 중 상기 지도 상에서 상기 제1 시점의 직전 시점과 직후 시점에서 식별된 정점들 사이에 존재하는 정점을 상기 제1 시점에서의 상기 이동체의 위치 변화에 대응하는 정점으로 식별할 수 있다.
단계(S650)에서는 상기 복수의 제1 정점들의 식별이 완료되면, 상기 루트 정보 데이터베이스 상에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 복수의 제1 정점들로부터 구성 가능한 정점들의 집합에 대한 적어도 하나의 제1 루트 정보를 식별한다.
단계(S660)에서는 상기 적어도 하나의 제1 루트 정보의 식별이 완료되면, 상기 적어도 하나의 제1 루트 정보를 상기 이동체에 대한 출발 지점으로부터 도착 지점까지의 이동 경로를 지시하는 궤적 정보로 구성한 후 상기 이동체에 대한 이동 이력을 보관하기 위한 이동 이력 데이터베이스 상에 상기 궤적 정보를 저장한다.
이때, 본 발명의 일실시예에 따르면, 상기 루트 정보를 이용한 이동 이력 데이터 저장 방법은 단계(S640)에서 상기 복수의 제1 정점들에 대한 식별을 수행한 결과, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 대응하는 정점들이 연속해서 둘 이상 식별되지 않는 경우, 정점의 식별이 수행되지 않은 둘 이상의 시점에서 수신된 상기 이동체의 이동 위치 정보에 따른 상기 지도 상의 위치에 신규 정점들을 할당하고, 상기 신규 정점들을 연결하는 신규 경로를 생성하여 상기 지도 상에 추가로 지정하는 단계, 상기 지도 상에 상기 신규 경로가 추가되면, 상기 신규 경로의 추가에 따라 발생하는 상기 복수의 경로들과의 신규 교차 지점에 위치하는 신규 교차 정점들을 확인하는 단계 및 상기 루트 정보 데이터베이스에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 신규 교차 정점들을 원소로 포함하고 있는 적어도 하나의 제2 루트 정보를 상기 신규 교차 정점들을 기준으로 분할하여 분할된 루트 정보로 재구성하고, 상기 신규 교차 정점들을 기준으로 상기 신규 경로 상에서 연속되는 하나 이상의 정점들을 그룹화함으로써 적어도 하나의 신규 루트 정보를 생성하여 상기 루트 정보 데이터베이스에 추가로 저장하는 단계를 더 포함할 수 있다.
이상, 도 6을 참조하여 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 방법은 도 1 내지 도 5를 이용하여 설명한 루트 정보를 이용한 이동 이력 데이터 저장 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.
본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.
또한, 본 발명의 일실시예에 따른 루트 정보를 이용한 이동 이력 데이터 저장 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
110: 루트 정보를 이용한 이동 이력 데이터 저장 장치
111: 지도 데이터 저장부 112: 루트 정보 데이터베이스
113: 위치 정보 수신부 114: 정점 식별부
115: 루트 정보 식별부 116: 궤적 정보 저장부
117: 가상 영역 생성부 118: 식별 처리부
119: 신규 경로 생성부 120: 신규 교차 정점 확인부
121: 루트 정보 데이터베이스 갱신부

Claims (12)

  1. 미리 설정된 복수의 경로들 - 상기 복수의 경로들 상에는 선정된(predetermined) 간격을 갖는 복수의 정점들이 할당되어 있음 - 이 지정되어 있는 지도에 대한 데이터가 저장되어 있는 지도 데이터 저장부;
    미리 설정된 복수의 서로 다른 루트 정보들 - 상기 복수의 서로 다른 루트 정보들 각각은 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합으로, 상기 복수의 서로 다른 루트 정보들 상호 간에는 서로 동일한 정점을 원소로 포함하고 있지 않음 - 이 저장되어 있는 루트 정보 데이터베이스;
    이동체(moving object)로부터 선정된 시간 간격으로 상기 이동체의 이동 위치 정보를 수신하는 위치 정보 수신부;
    상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보를 기초로 상기 지도 상의 상기 복수의 경로들에 할당되어 있는 상기 복수의 정점들 중 상기 이동체의 위치 변화에 대응하는 복수의 제1 정점들을 식별하는 정점 식별부;
    상기 복수의 제1 정점들의 식별이 완료되면, 상기 루트 정보 데이터베이스 상에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 복수의 제1 정점들로부터 구성 가능한 정점들의 집합에 대한 적어도 하나의 제1 루트 정보를 식별하는 루트 정보 식별부; 및
    상기 적어도 하나의 제1 루트 정보의 식별이 완료되면, 상기 적어도 하나의 제1 루트 정보를 상기 이동체에 대한 출발 지점으로부터 도착 지점까지의 이동 경로를 지시하는 궤적 정보로 구성한 후 상기 이동체에 대한 이동 이력을 보관하기 위한 이동 이력 데이터베이스 상에 상기 궤적 정보를 저장하는 궤적 정보 저장부
    를 포함하고,
    상기 복수의 서로 다른 루트 정보들 각각은
    상기 복수의 경로들 간의 교차 지점에 위치하는 정점들을 기준으로 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합인 루트 정보를 이용한 이동 이력 데이터 저장 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 정점 식별부는
    상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따른 상기 이동체의 위치를 중심으로 상기 지도 상에서 선정된 크기의 가상 영역을 생성하는 가상 영역 생성부; 및
    상기 복수의 정점들 중 상기 지도 상에서 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따라 생성된 상기 가상 영역 내부에 위치하는 정점들을 선택함으로써, 상기 이동체의 위치 변화에 대응하는 상기 복수의 제1 정점들의 식별을 처리하는 식별 처리부
    를 포함하는 루트 정보를 이용한 이동 이력 데이터 저장 장치.
  4. 제3항에 있어서,
    상기 식별 처리부는
    상기 복수의 제1 정점들을 식별하기 위해 상기 지도 상에서 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따라 생성된 상기 가상 영역 내부에 위치하는 정점들을 선택하는 도중, 제1 시점에서 수신된 상기 이동체의 제1 이동 위치 정보에 따라 생성된 제1 가상 영역 내부에 위치하는 정점이 존재하지 않는 것으로 확인되는 경우, 상기 복수의 정점들 중 상기 지도 상에서 상기 제1 시점의 직전 시점과 직후 시점에서 식별된 정점들 사이에 존재하는 정점을 상기 제1 시점에서의 상기 이동체의 위치 변화에 대응하는 정점으로 식별하는 루트 정보를 이용한 이동 이력 데이터 저장 장치.
  5. 제1항에 있어서,
    상기 정점 식별부에서 상기 복수의 제1 정점들에 대한 식별을 수행한 결과, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 대응하는 정점들이 연속해서 둘 이상 식별되지 않는 경우, 정점의 식별이 수행되지 않은 둘 이상의 시점에서 수신된 상기 이동체의 이동 위치 정보에 따른 상기 지도 상의 위치에 신규 정점들을 할당하고, 상기 신규 정점들을 연결하는 신규 경로를 생성하여 상기 지도 상에 추가로 지정하는 신규 경로 생성부;
    상기 지도 상에 상기 신규 경로가 추가되면, 상기 신규 경로의 추가에 따라 발생하는 상기 복수의 경로들과의 신규 교차 지점에 위치하는 신규 교차 정점들을 확인하는 신규 교차 정점 확인부; 및
    상기 루트 정보 데이터베이스에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 신규 교차 정점들을 원소로 포함하고 있는 적어도 하나의 제2 루트 정보를 상기 신규 교차 정점들을 기준으로 분할하여 분할된 루트 정보로 재구성하고, 상기 신규 교차 정점들을 기준으로 상기 신규 경로 상에서 연속되는 하나 이상의 정점들을 그룹화함으로써 적어도 하나의 신규 루트 정보를 생성하여 상기 루트 정보 데이터베이스에 추가로 저장하는 루트 정보 데이터베이스 갱신부
    를 더 포함하는 루트 정보를 이용한 이동 이력 데이터 저장 장치.
  6. 미리 설정된 복수의 경로들 - 상기 복수의 경로들 상에는 선정된(predetermined) 간격을 갖는 복수의 정점들이 할당되어 있음 - 이 지정되어 있는 지도에 대한 데이터가 저장되어 있는 지도 데이터 저장부를 유지하는 단계;
    미리 설정된 복수의 서로 다른 루트 정보들 - 상기 복수의 서로 다른 루트 정보들 각각은 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합으로, 상기 복수의 서로 다른 루트 정보들 상호 간에는 서로 동일한 정점을 원소로 포함하고 있지 않음 - 이 저장되어 있는 루트 정보 데이터베이스를 유지하는 단계;
    위치 정보 수신부가, 이동체(moving object)로부터 선정된 시간 간격으로 상기 이동체의 이동 위치 정보를 수신하는 단계;
    정점 식별부가, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보를 기초로 상기 지도 상의 상기 복수의 경로들에 할당되어 있는 상기 복수의 정점들 중 상기 이동체의 위치 변화에 대응하는 복수의 제1 정점들을 식별하는 단계;
    루트 정보 식별부가, 상기 복수의 제1 정점들의 식별이 완료되면, 상기 루트 정보 데이터베이스 상에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 복수의 제1 정점들로부터 구성 가능한 정점들의 집합에 대한 적어도 하나의 제1 루트 정보를 식별하는 단계; 및
    궤적 정보 저장부가, 상기 적어도 하나의 제1 루트 정보의 식별이 완료되면, 상기 적어도 하나의 제1 루트 정보를 상기 이동체에 대한 출발 지점으로부터 도착 지점까지의 이동 경로를 지시하는 궤적 정보로 구성한 후 상기 이동체에 대한 이동 이력을 보관하기 위한 이동 이력 데이터베이스 상에 상기 궤적 정보를 저장하는 단계
    를 포함하고,
    상기 복수의 서로 다른 루트 정보들 각각은
    상기 복수의 경로들 간의 교차 지점에 위치하는 정점들을 기준으로 상기 복수의 정점들이 상기 복수의 경로들 상에서 서로 연속되는 하나 이상의 정점들 별로 그룹화됨으로써 구성된 정점들의 집합인 루트 정보를 이용한 이동 이력 데이터 저장 방법.
  7. 삭제
  8. 제6항에 있어서,
    상기 복수의 제1 정점들을 식별하는 단계는
    가상 영역 생성부가, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따른 상기 이동체의 위치를 중심으로 상기 지도 상에서 선정된 크기의 가상 영역을 생성하는 단계; 및
    식별 처리부가, 상기 복수의 정점들 중 상기 지도 상에서 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따라 생성된 상기 가상 영역 내부에 위치하는 정점들을 선택함으로써, 상기 이동체의 위치 변화에 대응하는 상기 복수의 제1 정점들의 식별을 처리하는 단계
    를 포함하는 루트 정보를 이용한 이동 이력 데이터 저장 방법.
  9. 제8항에 있어서,
    상기 식별을 처리하는 단계는
    상기 복수의 제1 정점들을 식별하기 위해 상기 지도 상에서 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 따라 생성된 상기 가상 영역 내부에 위치하는 정점들을 선택하는 도중, 제1 시점에서 수신된 상기 이동체의 제1 이동 위치 정보에 따라 생성된 제1 가상 영역 내부에 위치하는 정점이 존재하지 않는 것으로 확인되는 경우, 상기 복수의 정점들 중 상기 지도 상에서 상기 제1 시점의 직전 시점과 직후 시점에서 식별된 정점들 사이에 존재하는 정점을 상기 제1 시점에서의 상기 이동체의 위치 변화에 대응하는 정점으로 식별하는 루트 정보를 이용한 이동 이력 데이터 저장 방법.
  10. 제6항에 있어서,
    신규 경로 생성부가, 상기 복수의 제1 정점들을 식별하는 단계에서 상기 복수의 제1 정점들에 대한 식별을 수행한 결과, 상기 선정된 시간 간격으로 수신되는 상기 이동체의 이동 위치 정보에 대응하는 정점들이 연속해서 둘 이상 식별되지 않는 경우, 정점의 식별이 수행되지 않은 둘 이상의 시점에서 수신된 상기 이동체의 이동 위치 정보에 따른 상기 지도 상의 위치에 신규 정점들을 할당하고, 상기 신규 정점들을 연결하는 신규 경로를 생성하여 상기 지도 상에 추가로 지정하는 단계;
    신규 교차 정점 확인부가, 상기 지도 상에 상기 신규 경로가 추가되면, 상기 신규 경로의 추가에 따라 발생하는 상기 복수의 경로들과의 신규 교차 지점에 위치하는 신규 교차 정점들을 확인하는 단계; 및
    루트 정보 데이터베이스 갱신부가, 상기 루트 정보 데이터베이스에 저장되어 있는 상기 복수의 서로 다른 루트 정보들 중 상기 신규 교차 정점들을 원소로 포함하고 있는 적어도 하나의 제2 루트 정보를 상기 신규 교차 정점들을 기준으로 분할하여 분할된 루트 정보로 재구성하고, 상기 신규 교차 정점들을 기준으로 상기 신규 경로 상에서 연속되는 하나 이상의 정점들을 그룹화함으로써 적어도 하나의 신규 루트 정보를 생성하여 상기 루트 정보 데이터베이스에 추가로 저장하는 단계
    를 더 포함하는 루트 정보를 이용한 이동 이력 데이터 저장 방법.
  11. 제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터로 하여금 수행하도록 하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
  12. 제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.
KR1020170155276A 2017-11-21 2017-11-21 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법 KR101997109B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170155276A KR101997109B1 (ko) 2017-11-21 2017-11-21 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170155276A KR101997109B1 (ko) 2017-11-21 2017-11-21 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20190057856A KR20190057856A (ko) 2019-05-29
KR101997109B1 true KR101997109B1 (ko) 2019-07-05

Family

ID=66673000

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170155276A KR101997109B1 (ko) 2017-11-21 2017-11-21 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101997109B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017126060A1 (ja) * 2016-01-20 2017-07-27 三菱電機株式会社 ３次元計測装置及びその計測支援処理方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6828360B2 (ja) 2016-01-07 2021-02-10 Jsr株式会社 液晶配向剤、液晶配向膜、液晶素子、並びに液晶配向膜及び液晶素子の製造方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017126060A1 (ja) * 2016-01-20 2017-07-27 三菱電機株式会社 ３次元計測装置及びその計測支援処理方法

Also Published As

Publication number Publication date
KR20190057856A (ko) 2019-05-29

Similar Documents

Publication Publication Date Title
JP6828044B2 (ja) ルート逸脱認識方法、端末、および記憶媒体
CN101971181B (zh) 用于动态自适应道路网络分级结构和路线选择的方法和系统
CN110909096A (zh) 推荐上车点确定方法及装置、存储介质、电子设备
CN105704195B (zh) 确定路网分区边界线方法和设备
JP2014095663A (ja) 地図データ作成方法
MX2011006474A (es) Sistema de navegacion con mecanismo de busqueda y metodo de operacion del mismo.
KR20040041512A (ko) 지도생성시스템 및 지도관리시스템
CN101184974B (zh) 用于择路和调度的系统和方法
EP2951532B1 (en) Method and apparatus for use in navigational applications
KR20210001333A (ko) 트랜스포터의 최적 블록 운송 방법 및 이를 수행하는 서버
CN110487289A (zh) 无固定车道区域导航方法及导航设备
KR20210086400A (ko) 인공지능 기반의 지능형 배차 시스템 및 그 동작 방법
KR101997109B1 (ko) 루트 정보를 이용한 이동 이력 데이터 저장 장치 및 방법
CN102831169B (zh) 地理信息系统中的平面图形关系确定方法及系统
KR102532433B1 (ko) 운송 수단과 드론을 사용한 병렬 배송의 최적 해를 탐색하기 위한 rgso 스케줄링 최적화 방법 및 시스템
JP2018144926A (ja) 配送計画作成プログラム、配送計画作成方法、及び配送計画作成装置
JP5349023B2 (ja) ナビゲーション装置
KR20230053896A (ko) 도심형 자율주행 이동체를 위한 보행로 중심의 이동경로 데이터 구축 방법 및 시스템
KR100475279B1 (ko) 네비게이션 용 지도 표시 방법 및 장치
CN113393062A (zh) 车辆调度方法、程序产品、系统及存储介质
JP6943033B2 (ja) 領域管理システム、方法およびプログラム
KR102670807B1 (ko) 물류를 위한 경로 정보를 제공하는 서버, 방법 및 컴퓨터 프로그램
CN113532434B (zh) 航空区域构建方法、装置、存储介质和电子设备
CN113063423B (zh) 一种基于lanelet框架的全局路径规划切割方法和系统
US20240230368A9 (en) Map information generation method and apparatus, map information use method and apparatus, map, storage medium, and program

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
GRNT Written decision to grant