KR101206570B1 - 도로지도 생성 장치 및 방법 - Google Patents

Abstract

지리정보 시스템에서의 지도 데이터 생성은 많은 양의 실세계의 데이터를 기반으로 하기 때문에 그 생성 및 갱신에 있어서 많은 비용과 시간을 필요로 한다. 본 발명에서는 이러한 문제를 극복하기 위하여 적은량의 사용자 GPS 트레이스 데이터를 이용하여 높은 정확도의 도로 정보를 실시간으로 생성하는 도로지도 생성 장치 및 방법을 제공한다. 상기 도로 지도 생성 장치는 복수의 사용자로부터 전송되는 GPS(global positioning system) 트레이스 데이터를 수신하는 트래픽 데이터 수신부와, 도로 지도 대상 영역을 MBR(Minimum Bounding Rectangle)들로 분할하고, 상기 트래픽 데이터 수신부로부터 제공된 상기 GPS 트레이스 데이터를 상기 각 MBR에 대해 클러스터링함으로써 도로 링크를 생성하는 로드링크 데이터 생성기와, 상기 복수의 사용자로부터의 GPS 트레이스 데이터를 분석하여 상기 생성된 도로 링크에 관련된 도로 속성을 생성하는 로드속성 생성기를 포함한다. 이러한 본 발명에 따르면, ITS(Intelligent Transportation System)의 중요 요소인 지리정보 생성에 있어 효율적이고 경제적인 도로 지도 생성을 가능하게 한다.

Description

도로지도 생성 장치 및 방법{Apparatus and method for generating a road map}

본 발명은 GPS(global positioning system) 트레이스 데이터를 이용하여 도로지도를 생성하는 장치 및 방법 에 관한 것이다.

최근 ITS(Intelligent Transportation System) 기술은 그 영역과 활용도 면에서 많은 발전 하고 있으며 우리의 일상생활에서 중요한 요소로 자리매김하고 있다. 실 세계의 지리정보를 정보화하여 제공하는 지리정보시스템(GIS : Geographic Information System)은 ITS의 핵심 연계 기술 중 하나이다.

ITS를 위한 GIS의 중요 기술로는 수치 지도 데이터 생성과 제공을 들 수 있는데 수치 지도 데이터의 생성은 실 세계의 많은 양의 지리 정보를 수집하여 가공해야 하기 때문에 많은 비용과 시간을 필요로 한다. 이와 관련되어 수치 지도 데이터 생성을 위한 연구가 많이 이루어지고 있으며 다양한 기술이 개발되고 있다.

일반적으로 수치 지도 생성은 항공 사진과 실 세계 영상 분석을 통해 이루어지며 최근 몇 년 사이에는 위성 사진을 이용한 방법도 사용되고 있다. 그러나 이러한 방법들은 초기 구축 비용과 시간이 많이 들며 실 세계 정보가 변경이 되었을 경우 변경 사항이 반영되는 시간이 오래 소요되는 문제점을 가지고 있다.

최근 GPS 수신기가 탑재된 휴대단말의 보급으로 차량 내에 GPS 수신기를 장착하지 않더라도 개인 휴대단말을 이용하여 주행중인 차량의 GPS 트레이스 데이터 획득이 가능해졌다. 즉, GPS가 내장된 휴대단말의 보급은 사용자의 GPS 트레이스 데이터 수집을 용이하게 하였으며 이렇게 수집된 GPS 트레이스 데이터는 다양한 분야에서 활용되어 지고 있다.

획득된 GSP 트레이스 데이터는 도로 위의 위치정보를 나타내므로 이 데이터를 사용하여 도로 지도 생성이 가능하다. GPS 트레이스 데이터를 이용한 도로 지도 생성에 관한 기존의 연구들은 정확한 도로 지도를 얻기 위해서 많은 양의 데이터를 필요로 하며 생성되는 정보 또한 단순 링크데이터로 도로 표현에 한계가 있다.

따라서, 본 발명의 목적은 기존 수치 지도 생성 기술들이 가지는 문제점을 해결하기 위하여 사용자의 GPS 트레이스 데이터를 이용하여 실시간으로 도로 지도를 생성하는 장치 및 방법을 제공하는 것이다.

상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 도로 지도 생성 장치는 복수의 사용자로부터 전송되는 GPS(global positioning system) 트레이스 데이터를 수신하는 트래픽 데이터 수신부와, 도로 지도 대상 영역을 MBR(Minimum Bounding Rectangle)들로 분할하고, 상기 트래픽 데이터 수신부로부터 제공된 상기 GPS 트레이스 데이터를 상기 각 MBR에 대해 클러스터링함으로써 도로 링크를 생성하는 로드링크 데이터 생성기와, 상기 복수의 사용자로부터의 GPS 트레이스 데이터를 분석하여 상기 생성된 도로 링크에 관련된 도로 속성을 생성하는 로드속성 생성기를 포함한다.

상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 도로 지도 생성 방법은 복수의 사용자로부터 전송되는 GPS(global positioning system) 트레이스 데이터를 수신하는 단계와, 도로 지도 대상 영역을 MBR(Minimum Bounding Rectangle)들로 분할하는 단계와, 상기 GPS 트레이스 데이터를 상기 각 MBR에 대해 클러스터링함으로써 도로 링크를 생성하는 단계와, 상기 복수의 사용자로부터의 GPS 트레이스 데이터를 분석하여 상기 생성된 도로 링크에 관련된 도로 속성을 생성하는 단계를 포함한다.

본 발명에 따른 도로 지도 생성 장치 및 방법에 따르면, 적은 양의 GPS 트레이스 데이터를 이용하여 실시간으로 높은 정확도와 속성정보를 가지는 도로 지도 생성이 가능한 효과가 있다.

도 1은 도로 지도 생성을 위한 시스템을 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 도로 지도 생성 장치의 블록 구성도를 나타낸 도면이다.
도 3은 본 발명에 따라, 로드링크 데이터 생성기에서 도로 지도 생성 방법을 나타낸 도면이다.
도 4는 도 3의 도로 지도 생성 방법에 따라 도로 지도의 생성 과정을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 따른 GPS 트레이스 데이터 클러스터링 방법을 나타낸 도면이다.
도 6은 본 발명에 따른 도로 지도 생성 장치의 처리 결과인 도로 지도를 평가하는 도면이다.
도 7은 본 발명에 따라 생성된 도로 지도 데이터를 나타낸 도면이다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

이하, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.

본 발명에서는 사용자의 GPS 트레이스 데이터를 수집하고 수집된 데이터 분석을 통해 도로지도 데이터를 실시간으로 생성하는 장치 및 방법을 제공한다.

먼저 도 1을 참조하여 도로 지도 생성을 위한 시스템을 설명한다.

도 1은 도로 지도 생성을 위한 시스템을 나타낸 도면이다.

도 1을 참조하면, 복수의 사용자들(10~40)은 GPS 트레이스 데이터를 생성하여 도로 지도 생성 장치(100)로 송신한다. 이를 위해 복수의 사용자들(10~40)는 GPS 수신기가 내장된 네비게이션 단말 또는 휴대 단말은 주행 중인 사용자의 GPS 트레이스 데이터를 생성하여 주기적으로 도로 지도 생성 장치(100)로 전송하는 어플리케이션을 탑재한다.

GPS 트레이스 데이터는 경위도 좌표(WGS84), 속도, 방향, 시간 정보를 포함한다. 생성된 트레이스 데이터는 전송 규격에 따른 데이터 포맷, 예컨대 패킷으로 변환된다.

도로 지도 생성 장치(100)는 여러 사용자들로부터 제공된 GPS 트레이스 데이터를 수집하고 수집한 GPS 트레이스 데이터를 처리하여 도로 지도를 생성한다.

복수의 사용자들(10~40)는 이동 단말을 이용하여 무선으로 GPS 트레이스 데이터를 도로 지도 생성 장치(100)로 송신할 수 있다. 또는 복수의 사용자들(10~40)는 USB 등을 이용하여 유선으로 GPS 트레이스 데이터를 도로 지도 생성 장치(100)로 송신할 수 있다.

도 1의 도로 지도 생성 장치의 구성 및 동작을 도 2를 참조하여 설명한다.

도 2는 본 발명의 일 실시예에 따른 도로 지도 생성 장치의 블록 구성도를 나타낸 도면이다.

도 2를 참조하면, 도로 지도 생성 장치는 트래픽 데이터 수신부(110), 로드링크 데이터 생성기(120) 및 로드 속성 생성기(130)를 포함한다.

트래픽 데이터 수신부(110)는 복수의 사용자들(10~40)로부터 전송되는 GPS 트레이스 데이터를 수신한다. GPS 트레이스 데이터의 포맷은 패킷이 될 수 있다. 이 경우 트래픽 데이터 수신부(110)는 트레이스 데이터 패킷을 수신하면 수신된 트레이스 데이터 패킷을 파싱하고 유효성 검증을 수행한다. 유효성 검증은 대상 영역 내의 위치 판별과 속도를 기준으로 한 주행여부 파단을 통해 이루어질 수 있다. 이어서, 트래픽 데이터 수신부(110)는 트레이스 데이터를 메모리 또는 데이터베이스 등과 같은 저장소(도시 생략)에 저장할 수 있다.

로드링크 데이터 생성기(120)는 사용자의 GPS 트레이스 데이터 분석을 통해 도로링크 데이터를 생성한다. 이하, 로드링크 데이터 생성기(120)의 동작을 도 3을 참조하여 설명한다.

도 3은 본 발명에 따라, 로드링크 데이터 생성기에서 도로 지도 생성 방법을 나타낸 도면이고, 도 4는 도로 지도 생성 방법에 따라 도로 지도의 생성 과정을 설명하기 위한 도면이다.

도 3을 참조하면, 먼저 로드링크 데이터 생성기(120)는 단계 210에서 대상 지역 영역, 즉 도로 지도 대상 영역을 MBR(Minimum Bounding Rectangle) 단위로 분할한다. MBR은 도 4(a)에 도시된 바와 같이 데이터 처리를 위해 나누는 최소 영역으로 하나의 도로가 포함되는 범위로 설정된다. 도 4a에서는 대상 지역 영역이 6개의 MBR로 분할되어 있다. 여기에서, 분할에 따른 MBR의 개수는 특정 개수로 한정되지 않으며, 여러 조건에 따라 변경될 수 있음을 주지해야 한다.

이어서, 로드링크 데이터 생성기(120)는 단계 220에서 분할된 MBR에 대해서 미리 결정된 단위, 예컨대 1m 단위의 상대 셀을 생성한다. 상대 셀은 MBR 위치를 기준으로 GPS 트레이스 데이터를 처리하기 위한 것으로 각 MBR의 상대 셀에는 GPS 트레이스 데이터의 MBR 위치 기준 상대 위치 정보가 저장된다. 다시 말해, 로드링크 데이터 생성기(120)는 단계 220에서 분할된 MBR을 미리 결정된 크기의 셀들로 분할한다.

로드링크 데이터 생성기(120)는 단계 230에서 각 MBR의 상대 셀에 GPS 트레이스 데이터를 맵핑한다. 도 4(b)를 참조하면, GPS 트레이스 데이터가 각 MBR에 맵핑되어 있다. 구체적으로 설명하면, GPS 트레이스 데이터는 예컨대, 카텍 좌표값을 갖는다. 사용자들(10~40)은 카텍 좌표계에 기초한 위치값들을 GPS 트레이스 데이터로서 도로 지도 생성 장치(100)에 제공한다. 카텍 좌표계는 국내에서 CNS(Car Navigation System)용으로 개발된 직각 좌표계이다.

즉, 로드링크 데이터 생성기(120)는 단계 220 및 230에서 절대값의 위치값들을 각 MBR 상에서의 상대 위치값들로 변환한다. 이어서, 로드링크 데이터 생성기(120)는 단계 240에서 각 MBR의 상대 셀 내의 GPS 트레이스 데이터를 클러스터링한다. 도 4(c)에 도시 GPS 트레이스 데이터는 상대 셀 내에서의 인접도에 따라 클러스터링된다.

이 클러스터링 단계(단계 240)는 도 5에 상세히 나타나 있다.

도 5는 본 발명의 일 실시예에 따른 GPS 트레이스 데이터 클러스터링 방법을 나타낸 도면이다. 도 5에 도시된 클러스터링 단계는 로드링크 데이터 생성기(120)가 각 MBR에 대해 수행한다. 각 MBR에 대해 수행되는 클러스터링 단계들은 병렬로 동시에 수행될 수도 있으며, 차례대로 수행될 수도 있다.

도 5를 참조하면, 로드링크 데이터 생성기(120)는 단계 310에서 각 MBR에서 GPS 위치값을 탐색한다. 전술한 바와 같이, 각 MBR은 적어도 하나의 도로를 포함하므로, 도로 상의 사용자로부터 전송된 GPS 트레이스 데이터를 포함한다. 로드링크 데이터 생성기(120)는 각 MBR에 포함된 상대 셀들 상의 GPS 위치값을 탐색한다. 이 경우, 로드링크 데이터 생성기(120)는 각 MBR의 상대 셀들을 차례대로 예컨대, 좌측에서 우측으로 그리고 위에서 아래로 검사한다. 그에 따라, 로드링크 데이터 생성기(120)는 단계 320에서 GPS 위치값을 발견하였는 지를 판단하고 GPS 위치값을 발견하였으면 단계 330에서 발견된 GPS 위치값을 기준으로 미리 결정된 범위 내의 GPS 위치값들을 카운트한다. 이 경우, 로드링크 데이터 생성기(120)는 발견된 GPS 위치값에 기초하여 미리 결정된 범위를 클러스터링 영역으로 규정할 수 있다.

다시 말해, 로드링크 데이터 생성기(120)는 도 4(c)에서 각 MBR 상에 그려진 원에 의해 구분된 클러스터링 영역 내의 GPS 위치값들을 카운트한다. 이들 미리 결정된 범위 내의 GPS 위치값들에 대해 클러스터링이 수행된다.

이어서, 로드링크 데이터 생성기(120)는 단계 340에서 카운트값이 미리 결정된 임계값보다 큰 지를 판단한다. 이는 미리 결정된 범위 내의 GPS 값들의 개수가 미리 결정된 임계값 이하인 경우에는 클러스터링을 수행하지 않도록 하기 위함이다. 왜냐하면, 클러스터링되는 GPS 위치값들의 개수가 작으면 그 결과값을 신뢰할 수 없기 때문인데 예컨대, 도로 상에서 이탈한 사용자로부터도 GPS 트레이스 데이터가 송신될 수 있기 때문이다.

로드링크 데이터 생성기(120)는 카운트값이 미리 결정된 임계값보다 크면, 단계 350에서 미리 결정된 범위 내의 GPS 위치값들을 클러스터링한다.

다시 도 3을 참조하면, 로드링크 데이터 생성기(120)는 GPS 트레이스 데이터를 클러스터링한 후 단계 250에서 각 MBR 내의 GPS 트레이스 데이터에 대한 클러스터링 결과인 클러스터를 연결하여 도로 링크 데이터를 생성한다. 예컨대, 미리 결정된 범위 내의 GPS 위치값들이 클러스터링되면 하나의 클러스터가 발생된다. 즉, MBR 내의 클러스터 영역에서 하나의 클러스터가 존재한다. 로드링크 데이터 생성기(120)는 이러한 클러스터들을 연결하여 도로 링크 데이터를 생성한다.

이어서, 로드링크 데이터 생성기(120)는 단계 260에서 생성한 도로 링크 데이터를 보정한다. 이 단계 260은 생성된 도로 링크 데이터의 불규칙성을 보정하는 단계이다. 이전 단계에서 생성된 도로 링크 데이터는 매끄러운 직선 또는 곡선의 형태가 아니기 때문에 이에 대한 보정이 필요하다. 로드링크 데이터 생성기(120)는 생성된 도로 링크 데이터의 형태 및 각도 분석을 통해 도로 링크의 외곽을 보정한다. 도 4(d)에 도시된 바와 같이, 이렇게 보정된 도로 링크 데이터가 최종 도로 지도 데이터가 된다.

이와 같이, 로드링크 데이터 생성기(120)는 사용자들(10-40)로부터 수신한 GPS 트레이스 데이터를 이용하여 도로 지도를 생성하고, 이 도로 지도를 로드속성 생성기(130)로 전달한다.

로드속성 생성기(130)는 로드링크 데이터 생성기(120)로부터 제공된 도로 지도 데이터에 관련된 도로 속성을 생성한다. 구체적으로, 로드속성 생성기(130)는 사용자의 GPS 트레이스 데이터 분석을 통해 생성된 도로 링크의 차선 폭, 구간속도, 통행방향을 예측하여 속성 정보를 생성한다.

로드속성 생성기(130)는 대상 도로 링크 주변에 위치하는 같은 방향성을 갖는 트레이스 데이터 간의 최대 거리를 계산하여 차선 폭을 산출할 수 있다. 이 경우 로드속성 생성기(130)는 대상 도로 링크와 이웃하는 도로 링크 들과의 예측된 차선 폭을 비교하여 보정을 행할 수 있다.

로드속성 생성기(130)는 대상 도로 링크 주변에 위치하는 같은 방향성을 갖는 트레이스 값들 즉, GPS 위치값들의 평균 속도를 계산하여 예측할 수 있다. 또한, 로드속성 생성기(130)는 구간 속도가 생성되지 않은 도로 링크에 대해서는 이웃하는 도로 링크의 구간 속도 정보를 기초하여 해당 도로 링크의 구간 속도를 보정한다.

또한, 로드속성 생성기(130)는 대상 도로 링크 주변에 위치하는 트레이스 값들 즉, GPS 위치값들의 방향성을 분석하여 차량의 통행 방향을 예측한다.

도 6은 본 발명에 따른 도로 지도 생성 장치의 처리 결과인 도로 지도를 평가하는 도면이다. 여기에서, 본 발명에 따라 생성된 도로 지도 데이터를 포털 서비스 웹에서 제공하는 도로 지도를 이용하여 그 정확도를 평가하였다.

도 6(a)는 MBR 내의 상대 셀에 맵핑된 GPS 트레이스 데이터를 지도상에 표시한 결과이며 도 6(b) 는 클러스터링 후 생성된 도로 링크 데이터를 지도상에 표시한 결과이다. 도 6(c)는 교차로 형태 도로의 클러스터링 후 생성된 도로 링크 데이터를 표시한 결과이고 도 6(d)는 도 6(c)의 링크 데이터를 보정하여 생성된 최종 도로 링크 데이터를 표시한 결과이다. 도 6에 도시된 바와 같이, 본 발명에 따라 최종적으로 생성된 도로 링크 데이터는 기존의 도로 지도 데이터와 거의 유사하다.

도 7은 본 발명에 따라 생성된 도로 지도 데이터를 나타낸 도면이다.

도 7에서 구간 속도가 시속 30 km 이하는 차선이 붉은 색으로 표시되어 있고, 30 km 이상은 차선이 녹색으로 표시되어 있다. 또한, 도로을 나타내는 선의 굵기는 실제 차선 폭에 비례적으로 도로 지도 상에 표시되어 있다.

이와 같이, 본 발명에 따른 도로 지도 생성 장치가 사용자 GPS 트레이스 데이터를 사용하여 효율적인 도로 정보 생성이 가능함을 보임으로써 높은 정확도를 가지는 실시간 도로 지도 생성이 가능함을 입증하였다.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (18)

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

Images