1 |
1
(a) 도로 네트워크 공간 상에서 이동 객체의 궤적을 세그먼트 식별자와 세그먼트의 길이, 사용자 정보, 도로 정보를 포함하는 궤적 데이터로 데이터베이스에 저장하는 단계;
(b) 상기 저장된 특정 궤적과 데이터베이스에 이미 저장된 궤적에 대하여 유사도 측정함수에 의한 계산된 측정값이 있는지를 판단하는 단계;
(c) 상기 (b) 단계의 판단 결과, 상기 저장된 특정 궤적에 대하여 유사도 측정 함수에 의해 계산된 측정값이 없는 경우에는, 상기 유사도 측정함수에 의해 상기 저장된 특정 궤적과 데이터베이스에 이미 저장된 궤적에 대하여 유사도 측정 함수값을 계산하는 단계;
(d) 상기 (c) 단계에서 측정된 함수값을 상기 특정 궤적과 데이터베이스에 이미 저장된 궤적간에 대한 유사도값으로서 데이터베이스에 저장하는 단계; 및
(e) 상기 (b) 단계의 판단 결과, 저장된 특정 궤적에 대하여 유사도 측정 함수에 의해 이미 계산된 값이 있는 경우에는, 상기 저장된 특정 궤적과 데이터베이스에 이미 저장된 궤적에 대하여 상기 이미 계산된 유사도 측정 함수값을 유사도값으로서 저장하는 단계를 포함하는 것을 특징으로 하는 도로 네트워크 공간에서 이동 객체 궤적의 유사도 측정 방법
|
2 |
2
제 1 항에 있어서,
상기 유사도 측정 함수는 임의의 두 개의 궤적을 각각 Ti, Tj라고 할때, 다음식 DSN(Ti, Tj)
로 주어지는 것을 특징으로 하는 도로 네트워크 공간에서 이동 객체 궤적의 유사도 측정 방법
|
3 |
3
제 1 항에 있어서,
상기 유사도 측정 함수는 임의의 두 개의 궤적을 각각 Ti, Tj라고 할때, 다음식 DSL(Ti, Tj)
로 주어지는 것을 특징으로 하는 도로 네트워크 공간에서 이동 객체 궤적의 유사도 측정 방법
|
4 |
4
(a) 도로 네트워크 공간 상에서 이동 객체의 궤적을 세그먼트 식별자와 세그먼트의 길이, 사용자 정보, 도로 정보를 포함하는 궤적 데이터로 데이터베이스에 저장하는 단계;
(b) 상기 궤적 데이터에 대하여 매칭되는 유사도 측정 함수값이 데이터베이스에 있는지를 판단하는 단계;
(c) 상기 (b) 단계의 판단 결과, 만일 상기 궤적 데이터에 대하여 매칭되는 유사도 측정 함수값이 데이터베이스에 없는 경우에는, 상기 궤적 데이터에 대하여 유사도 측정 함수에 의하여 새로운 유사도를 측정하여 이를 상기 궤적 데이터에 대한 유사도 측정 함수값으로서 데이터베이스에 저장하는 단계;
(d) 상기 데이터베이스에 저장된 모든 유사도 측정 함수값 중에서 상기 유사도 측정 함수값이 가장 큰 값을 가지는 임의의 두 궤적을 검색하는 단계;
(e) 상기 (d) 단계에서 검색된 두 궤적을 기준으로 궤적들을 k차원으로 맵핑하는 단계;
(f) 상기 (e) 단계에서 맵핑된 결과를 대상으로 클러스터링을 수행하는 단계; 및
(g) 상기 (f) 단계에서 구성된 클러스터를 데이터베이스에 저장하는 단계를 포함하는 도로 네트워크 공간에서 이동 객체의 유사 궤적 클러스터링 방법
|
5 |
5
제 4 항에 있어서,
상기 유사도 측정 함수는,
임의의 두 개의 궤적을 각각 Ti, Tj라고 할때, 다음식 DSL(Ti, Tj)
로 주어지는 것을 특징으로 하는 도로 네트워크 공간에서 이동 객체의 유사 궤적 클러스터링 방법
|
6 |
6
제 4 항에 있어서,
(i) 클러스터의 정보가 요약되어 있는지를 판단하는 단계;
(j) 상기 (i) 단계에서 클러스터의 정보가 요약되어 있지 않은 것으로 판단되는 경우에는 빈도수 계산식에 의하여 클러스터 정보를 요약하는 단계; 및
(k) 클러스트 요약정보를 데이터베이스에 저장하는 단계를 더 포함하는 도로 네트워크 공간에서 이동 객체의 유사 궤적 클러스터링 방법
|
7 |
7
제 6 항에 있어서,
상기 클러스터 요약정보는 각 클러스터에 대하여 세그먼트 요약정보로서 해당 클러스터 내에 포함되는 각 궤적의 세그먼트 리스트, 각 클러스터 내에서 해당 세그먼트 리스트의 발생빈도를 나타내는 세그먼트의 가중치를 포함하는 것을 특징으로 하는 도로 네트워크 공간에서 이동 객체의 유사 궤적 클러스터링 방법
|
8 |
8
제 6 항에 있어서,
상기 빈도수 계산식은
로 주어지는 것을 특징으로 하는 도로 네트워크 공간에서 이동 객체의 유사 궤적 클러스터링 방법
|
9 |
9
제 6 항에 있어서,
(m-1) 질의궤적을 데이터베이스로 들어오는 단계;
(m-2) 상기 질의궤적을 구성하는 세그먼트를 추출하는 단계;
(m-3) 상기 질의궤적의 세그먼트와 데이터베이스에 저장된 궤적 클러스터 요약정보의 세그먼트가 일치하는 것이 있는지를 판단하는 단계;
(m-4) 상기 (m-3) 단계에서 상기 일치하는 클러스터가 있는 경우 상기 일치하는 클러스터의 세그먼트 가중치의 합을 구하는 단계;
(m-5) 상기 가중치의 합이 가장 큰 클러스터를 검색하는 단계; 및
(m-6) 상기 검색된 클러스터를 질의 궤적이 속하는 클러스터로 결정하는 단계를 더 포함하는 것을 특징으로 하는 도로 네트워크 공간에서 이동 객체의 유사 궤적 클러스터링 방법
|
10 |
10
제 9 항에 있어서,
상기 질의궤적과 유사한 것으로 검색된 클러스터와 상기 클러스터에 연관된 사용자 정보와 도로 정보를 사용자에게 제시하는 단계를 더 포함하는 것을 특징으로 하는 도로 네트워크 공간에서 이동 객체의 유사 궤적 클러스터링 방법
|