1 |
1
도로 지도 생성 장치에 있어서,복수의 사용자로부터 전송되는 GPS(global positioning system) 위치값들을 수신하는 트래픽 데이터 수신부와,도로 지도 대상 영역을 MBR(Minimum Bounding Rectangle)들로 분할하고, 상기 트래픽 데이터 수신부로부터 제공된 상기 GPS 위치값들을 상기 각 MBR에 대해 클러스터링함으로써 도로 링크를 생성하는 로드링크 데이터 생성기와,상기 복수의 사용자로부터의 GPS 위치값들을 분석하여 상기 생성된 도로 링크에 관련된 도로 속성을 생성하는 로드속성 생성기를 포함하되,상기 로드속성 생성기는 상기 도로 링크 주변에 위치하는 같은 방향성을 갖는 GPS 위치값들 간의 최대 거리를 계산하여 차선 폭을 산출하는 것을 특징으로 하는 도로 지도 생성 장치
|
2 |
2
제1항에 있어서, 상기 로드링크 데이터 생성기는 상기 각 MBR에 대해 미리 결정된 단위의 셀들을 생성하고, 상기 상대 셀들에 상기 GPS 위치값들을 맵핑하고, 상기 각 MBR의 상대 셀들 내의 GPS 위치값들을 클러스터링하고, 상기 클러스터링 결과인 클러스터들을 연결하여 도로 링크를 생성하는 도로 지도 생성 장치
|
3 |
3
제2항에 있어서, 상기 로드링크 데이터 생성기는 상기 생성된 도로 링크의 형태 및 각도 분석을 통해 상기 도로 링크의 외곽을 보정하는 것을 특징으로 하는 도로 지도 생성 장치
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 로드링크 데이터 생성기는 상기 각 MBR에 포함된 상대 셀들 상의 GPS 위치값을 탐색하며,상기 GPS 위치값을 발견하면 상기 발견된 GPS 위치값을 기준으로 미리 결정된 범위 내의 GPS 위치값들을 카운트하고, 상기 카운트된 GPS 위치값들의 개수가 미리 결정된 임계값보다 크면 상기 미리 결정된 범위 내의 GPS 위치값들을 클러스터링하는 것을 특징으로 하는 도로 지도 생성 장치
|
6 |
6
제1항에 있어서, 상기 도로 속성은 상기 도로 링크의 차선 폭, 구간속도, 통행 방향을 포함하는 것을 특징으로 하는 도로 지도 생성 장치
|
7 |
7
삭제
|
8 |
8
제1항에 있어서, 상기 로드속성 생성기는 상기 도로 링크 주변에 위치하는 같은 방향성을 갖는 GPS 위치값들의 평균 속도를 계산하여 예측하는 것을 특징으로 하는 도로 지도 생성 장치
|
9 |
9
제6항에 있어서, 상기 로드속성 생성기는 상기 도로 링크 주변에 위치하는 GPS 위치값들의 방향성을 분석하여 차량의 통행 방향을 예측하는 것을 특징으로 하는 도로 지도 생성 장치
|
10 |
10
도로 지도 생성 방법에 있어서,복수의 사용자로부터 전송되는 GPS(global positioning system) 위치값들을 수신하는 단계와,도로 지도 대상 영역을 MBR(Minimum Bounding Rectangle)들로 분할하는 단계와, 상기 GPS 위치값들을 상기 각 MBR에 대해 클러스터링함으로써 도로 링크를 생성하는 단계와,상기 복수의 사용자로부터의 GPS 위치값들을 분석하여 상기 생성된 도로 링크에 관련된 도로 속성을 생성하는 단계를 포함하되,상기 도로 속성을 생성하는 단계는 상기 도로 링크 주변에 위치하는 같은 방향성을 갖는 GPS 위치값들 간의 최대 거리를 계산하여 차선 폭을 산출하는 단계인 것을 특징으로 하는 도로 지도 생성 방법
|
11 |
11
제10항에 있어서, 상기 도로 링크를 생성하는 단계는 상기 각 MBR에 대해 미리 결정된 단위의 셀들을 생성하는 단계와,상기 상대 셀들에 상기 GPS 위치값들을 맵핑하는 단계와, 상기 각 MBR의 상대 셀들 내의 GPS 위치값들을 클러스터링하는 단계와,상기 클러스터링 결과인 클러스터들을 연결하여 도로 링크를 생성하는 단계를 포함하는 것을 특징으로 하는 도로 지도 생성 방법
|
12 |
12
제11항에 있어서, 상기 도로 링크를 생성하는 단계는 상기 생성된 도로 링크의 형태 및 각도 분석을 통해 상기 도로 링크의 외곽을 보정하는 단계를 더 포함하는 것을 특징으로 하는 도로 지도 생성 방법
|
13 |
13
삭제
|
14 |
14
제11항에 있어서, 상기 GPS 위치값들을 클러스터링하는 단계는 상기 각 MBR에 포함된 상대 셀들 상의 GPS 위치값을 탐색하는 단계와,상기 GPS 위치값을 발견하면 상기 발견된 GPS 위치값을 기준으로 미리 결정된 범위 내의 GPS 위치값들을 카운트하는 단계와, 상기 카운트된 GPS 위치값들의 개수가 미리 결정된 임계값보다 크면 상기 미리 결정된 범위 내의 GPS 위치값들을 클러스터링하는 단계를 포함하는 것을 특징으로 하는 도로 지도 생성 방법
|
15 |
15
제10항에 있어서, 상기 도로 속성은 상기 도로 링크의 차선 폭, 구간속도, 통행 방향을 포함하는 것을 특징으로 하는 도로 지도 생성 방법
|
16 |
16
삭제
|
17 |
17
제11항에 있어서, 상기 도로 속성을 생성하는 단계는 상기 도로 링크 주변에 위치하는 같은 방향성을 갖는 GPS 위치값들의 평균 속도를 계산하여 예측하는 단계인 것을 특징으로 하는 도로 지도 생성 방법
|
18 |
18
제11항에 있어서, 상기 도로속성을 생성하는 단계는 상기 도로 링크 주변에 위치하는 GPS 위치값들의 방향성을 분석하여 차량의 통행 방향을 예측하는 단계인 것을 특징으로 하는 도로 지도 생성 방법
|