| 1 |
1
클러스터링(군집화)된 경로 모델을 이용하여 지능형 경로 서비스를 제공하기 위한 네비게이션 단말 장치로서,각 관심 지점에 이르는 이동 궤적들을 식별하고, 식별된 이동 궤적들을 적어도 하나 이상의 이동 구간으로 군집화하고, 도로 보정 메카니즘을 상기 군집화된 각 이동 구간에 반영하여 적어도 하나 이상의 이동 경로로 군집화하고, 군집화된 각 이동 경로에서 GPS로부터 수신된 시계열적인 위치 정보를 보정한 하나의 이동 경로를 추출하는 경로 제어부;를 포함하는 네비게이션 단말 장치
|
| 2 |
2
제1항에 있어서,상기 경로 제어부는,사용자 또는 자동차의 관심 지점과 이동 행위 정보를 이용하여 상기 이동 궤적들을 식별하는 이동 궤적 식별부;를 더 포함하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 3 |
3
제2항에 있어서,상기 이동 궤적 식별부는,사용자의 걷기, 뛰기, 자동차 승하차 및 지하철 승하차를 포함한 상기 이동 행위 정보를 이용하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 4 |
4
제3항에 있어서,상기 경로 제어부는,식별된 상기 이동 궤적들의 시작 지점과 끝 지점이 같은 이동 궤적들을 클래스화하는 이동 궤적 분류부;를 더 포함하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 5 |
5
제4항에 있어서,상기 경로 제어부는,상기 클래스화된 동일 클래스 내의 이동 궤적들의 유사도를 파악하여 적어도 하나 이상의 이동 구간 집합(Cn)으로 1차 군집화하는 이동 구간 군집화부;를 더 포함하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 6 |
6
제5항에 있어서,상기 이동 구간 군집화부는,상기 동일 클래스 내의 이동 궤적들 중 첫번째 이동 궤적(TR1)을 첫번째 이동 구간 집합(C1)으로 설정한 후 상기 이동 구간 집합에 상기 첫번째 이동 구간 집합을 삽입하여 군집화하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 7 |
7
제6항에 있어서,상기 이동 구간 군집화부는,상기 동일 클래스 내의 이동 궤적들 중 두번째 이동 궤적부터 하기의 식 (1)을 이용하여 유사도 함수(SIM(Cn,TRj))를 구하고, 하기의 식 (2)를 이용하여 임의의 두 도로 구역 간의 거리를 구하여 나머지의 이동 구간 집합을 군집화하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 8 |
8
제7항에 있어서,상기 이동 구간 군집화부는,상기 식(1)을 이용하여 현재 선택된 이동 궤적(TRj)과 유사도가 높은 이동 구간 군집(Cn)을 선택하여 군집화하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 9 |
9
제8항에 있어서,상기 이동 구간 군집화부는,상기 식(1)을 통해 구해진 유사도의 결과가 설정된 임계값보다 작으면 특정 이동 구간의 이동 궤적(TRj)을 해당하는 상기 이동 구간 군집(Cn)에 군집화시키는 것을 특징으로 하는 네비게이션 단말 장치
|
| 10 |
10
제9항에 있어서,상기 이동 구간 군집화부는,상기 식(1)을 통해 구해진 유사도의 결과가 설정된 임계값보다 크면 상기 특정 이동 구간의 이동 궤적(TRj)을 새로운 이동 구간 집합(Cn)으로 설정하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 11 |
11
제10항에 있어서,상기 경로 제어부는,1차 군집화된 상기 이동 구간 집합의 임의의 두 이동 구간마다 시계열적(시간적)인 이동 궤적을 추적하여 각 이동 경로를 추출하는 이동 경로 추출부;를 더 포함하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 12 |
12
제11항에 있어서,상기 경로 제어부는,추출된 상기 각 이동 경로에서 도로 유사도와 변곡점을 이용하여 군집화되지 않은 이동 경로들을 2차 군집화하는 이동 경로 군집화부;를 더 포함하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 13 |
13
제12항에 있어서,상기 이동 경로 군집화부는,하기의 식 (3)을 통해 상기 도로 유사도(S)를 구하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 14 |
14
제13항에 있어서,상기 이동 경로 군집화부는,하기의 식 (4)를 통해 각 이동 경로에서 발생된 상기 변곡점(h)을 추출하고, 추출된 변곡점(h)과의 거리를 구하여 상기 2차 군집화하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 15 |
15
제14항에 있어서,상기 경로 제어부는,상기 2차 클러스터링된 각 이동 경로를 포함하는 도로 정보를 이용하여 각 이동 경로들에서 동일한 이동 궤적들로 구성된 하나의 이동 경로를 추출하는 이동 경로 생성부;를 더 포함하는 것을 특징으로 하는 네비게이션 단말 장치
|
| 16 |
16
청구항 제1항 내지 제15항 중 어느 한 항에 따른 네비게이션 단말 장치에서 추출된 하나의 이동 경로를 수신하는 이동 경로 수신 모듈;수신된 상기 하나의 이동 경로를 지도 맵에 맵핑하는 이동 경로 맵핑 모듈; 및상기 지도 맵에 맵핑된 하나의 이동 경로를 이용하여 적어도 하나 이상의 도착 지점과 상기 도착 지점의 도착 시간을 안내하는 이동 경로 안내 모듈;을 포함하는 네비게이션 시스템
|
| 17 |
17
제16항에 있어서,상기 네비게이션 단말 장치는,헤드 유닛(head unit), AVN 유닛(Audio Video, Navigation unit) 유닛, 텔레메틱스 유닛(telematics unit) 및 클러스터 디스플레이 유닛(cluster display unit) 중 어느 하나인 것을 특징으로 하는 네비게이션 시스템
|
