1 |
1
이동 경로 데이터에 기반한 이동 객체의 시공간 위치 예측 방법에 있어서, 수집된 경로와 이동중인 경로 사이의 유사성을 측정할 수 있도록 이동 경로의 각 지점의 위치와 그곳에 사용자가 도달한 시간과 이동 방향을 고려하는 유사도 함수를 정의하고 동적 정합법을 이용하여 경로간의 유사도를 측정하고, 측정된 바탕으로 사용자의 이동 경로를 예측하는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
2 |
2
제 1항에 있어서, 임의의 지점P(pi, ti )과 임의의 지점Q(qj, tj)간의 유사도는 다음 식과 같이 정의 되며, 여기서, C1, C2, C3 는 각각 거리, 방향 및 시간에 대한 상수이며, T=|ti-tj|이며, D는 두 지점 pi,qj 간의 거리이며, θ는 pi와 qj의 사잇각인 것 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
3 |
3
제 2항에 있어서, 상기 상수 C1, C2, C3는 사용자에 의하여 결정되는 것 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
4 |
4
제 2항에 있어서, 상기 유사도는 0에서 1사이의 결과값을 가질 수 있으며, 상황 및 조건에 따라 유사도 임계치값을 설정함으로써 적절한 경로를 선택할 수 있는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
5 |
5
제 2항에 있어서, 상기 사잇각은 다음 식에 의하여 계산되는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
6 |
6
제 2항에 있어서, 경로 P와Q의 유사도는 다음 식에 의하여 계산되는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
7 |
7
제 2항에 있어서, 상기 유사도 측정에 의하여 현 사용자의 이동 경로와 유사한 경로들을 선택 후, 선택된 경로들 중에서 그 경로들을 대표할 수 있는 대표 경로를 선택하는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
8 |
8
제 2항에 있어서, 수집된 이동 경로와 현재 이동 중인 경로의 유사도를 측정할 경우, 현재 이동중인 경로의 길이만큼 그 비율에 따라 가중치를 부여하는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
9 |
9
이동 경로 데이터에 기반한 이동 객체의 시공간 위치 예측 방법에 있어서, 사용자의 과거 이동 경로들을 수집하는 단계; 상기 과거 이동 경로 데이터들간의 정합도(Matching Degree)를 측정하는 단계; 상기 정합도 측정을 이용하여 전체 과거 이동 경로 데이터중 정합되는 이동 경로는 선택하고 정합되지 않는 이동 경로에 대한 데이터는 제외시키는 단계;현재 이동중인 사용자의 이동 특성을 분석하기 위하여 사용자의 현재까지의 이동 경로를 상기 정합되어 선택된 과거 이동 경로 데이터와 유사도(Similarity) 측정을 실시하는 단계; 및상기 유사도 측정을 기초로 이동 중인 사용자의 이동 공간 위치를 예측하는 단계를 포함하는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
10 |
10
제 9항에 있어서, 상기 유사도 측정후 그 결과치가 유사도 임계치 이내에 있는 적합한 경로를 선택하는 단계를 더 포함하는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
11 |
11
제 9항에 있어서, 상기 선택된 경로들 중에서 그 경로를 대표할 수 있는 대표 경로를 선택하는 단계를 더 포함하는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
12 |
12
제 9항에 있어서, 상기 정합도와 유사도를 측정하는 방법은 동일한 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
13 |
13
제 9항에 있어서, 선택된 경로를 기초로 시공간 예측 서비스를 제공하는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
14 |
14
제 12항에 있어서, 임의의 지점P(pi, ti )과 임의의 지점Q(qj, tj)간의 유사도는 다음 식과 같이 정의 되며, 여기서, C1, C2, C3 는 각각 거리, 방향 및 시간에 대한 상수이며, T=|ti??tj|이며, D는 두 지점 pi,qj 간의 거리이며, θ는 pi와 qj의 사잇각인 것 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
15 |
15
제 14항에 있어서, 상기 상수 C1, C2, C3는 사용자에 의하여 결정되는 것 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
16 |
16
제 14항에 있어서, 상기 유사도는 0에서 1사이의 결과값을 가질 수 있으며, 상황 및 조건에 따라 유사도 임계치값을 설정함으로써 적절한 경로를 선택할 수 있는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
17 |
17
제 14항에 있어서, 상기 사잇각은 다음 식에 의하여 계산되는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
18 |
18
제 14항에 있어서, 경로 P와Q의 유사도는 다음 식에 의하여 계산되는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|
19 |
19
제 14항에 있어서, 수집된 이동 경로와 현재 이동 중인 경로의 유사도를 측정할 경우, 현재 이동중인 경로의 길이만큼 그 비율에 따라 가중치를 부여하는 것을 특징으로 하는 이동 객체의 시공간 위치 예측 방법
|