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