KR102429770B1 - 차량에 전송 가능한 map 데이터 생성 방법 및 장치 - Google Patents

Abstract

본 발명은 차량에 전송 가능한 MAP 데이터 생성 방법 및 장치에 관한 것으로, 특정 영역에 대한 MAP 데이터를 자동으로 생성하는 것을 일 목적으로 한다. 이러한 목적을 달성하기 위한 본 발명은 사용자 단말에 표시된 UI를 통해 MAP 데이터 생성 요청을 수신하는 단계, 상기 사용자 단말로부터 MAP 데이터 생성 타입 및 상기 생성 타입에 따른 입력 정보를 수신하는 단계, 상기 생성 타입 및 상기 입력 정보에 따라 설정된 영역을 기반으로 MAP 데이터를 생성하는 단계, 상기 MAP 데이터를 최적화하는 단계 및 상기 최적화된 MAP 데이터를 상기 UI를 통해 표시하는 단계를 포함하되, 상기 생성하는 단계는, 상기 입력 정보에 포함된 시작 지점과 끝 지점의 차로 중심선을 각각 추출하는 단계; 상기 시작 지점의 차로 중심선인 제1 차로 중심선의 옆 차로에 대한 차로 중심선인 제2 차로 중심선을 식별하는 단계; 상기 제1 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제3 차로 중심선을 식별하고, 상기 제2 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제4 차로 중심선을 식별하는 단계; 및 상기 제3 차로 중심선 및 상기 제4 차로 중심선 중 적어도 하나가 상기 끝 지점의 차로 중심선인 제5 차로 중심선을 포함하는지를 판단하여 제1 MAP 데이터를 생성하는 단계를 포함하는 것을 특징으로 한다.

Description

차량에 전송 가능한 MAP 데이터 생성 방법 및 장치{METHOD AND DEVICE FOR GENERATING MAP DATA THAT CAN BE TRANSMITTED TO A VEHICLE}

본 발명은 차량에 전송 가능한 MAP 데이터 생성 방법 및 장치에 관한 것으로, 보다 자세하게는 C-ITS, 자율주행 서비스 등 차량 관련 서비스에서 사용되는 패킷 메시지에 포함된 MAP 데이터를 생성하는 방법 및 장치에 관한 것이다.

ITS(Intelligent Transport System)은 전국 교통상황을 수집해 운전자들에게 라디오나 내비게이션 등을 통해 시시각각 교통상황을 알리고 실시간 도로 상황을 교통 신호에 반영해 혼잡을 해소하거나 최소화하는 서비스로, 교통 법규 위반 차량을 단속해 도로 안전을 강화하거나 교통카드 환승 서비스나 하이패스를 더 포함한다.

반면 C-ITS(Cooperative Intelligent Transport System)은 ITS와 다르게 Connected-Car 시대에 맞춰 도로 인프라가 차량에 교통 안전 정보를 실시간으로 제공하는 시스템으로, 도로 상황을 능동적으로 대처할 수 있게 한다. C-ITS는 V2X(Vehicle to everything)(예를 들어, V2V(Vehicle to Vehicle), V2C(Vehicle to Center), V2I(Vehicle to Infra) 등) 간 지속적인 데이터 공유를 통해 신속하고 능동적으로 돌발 상황을 사전 대응하고 예방할 수 있다.

C-ITS에서 사용되는 MAP 데이터는 차량에 주변 지리 정보를 차선 별로 정밀하게 전달하고, 돌발상황, 신호, 작업장 등 위치 정보를 포함하는 다양한 C-ITS 서비스를 제공하기 위한 기본 메시지로, 차선 구분 수준의 정확도를 가져야 하며 지형뿐만 아니라 신호등, 좌우회전 방향 등 다양한 정보를 포함한다.

종래의 MAP 데이터는 위성 사진이 보이는 지도 상에서 좌표를 하나하나 추출하여 수작업으로 계산하거나, 큰 비용을 들여 서비스 구역을 측량하는 방법을 사용하고 있다. 수동 MAP 데이터 제작은 신규 혹은 변경되는 도로가 발생할 때 전체 갱신이 필요하고, MAP 데이터마다 노변기지국(RSU)을 수동 지정해야 하며, 서비스 구간이 클 경우 MAP 데이터가 일정 크기 이상(예를 들어 1KB)으로 커지지 않게 분리하는 작업이 필요하고, 서비스에 이슈가 발생할 때 MAP 데이터의 오류를 발견하기 어렵다는 단점이 있다.

본 발명은 전술한 문제점을 해결하기 위한 것으로서, 특정 영역에 대한 MAP 데이터를 자동으로 생성하는 것을 일 목적으로 한다.

또한 본 발명은 MAP 데이터에 오류가 발생하거나 도로 상황이 변화하였을 때 MAP 데이터의 수정을 용이하게 하는 것을 일 목적으로 한다.

본 발명에 따른 MAP 데이터 생성 방법은 사용자 단말에 표시된 UI를 통해 MAP 데이터 생성 요청을 수신하는 단계, 상기 사용자 단말로부터 MAP 데이터 생성 타입 및 상기 생성 타입에 따른 입력 정보를 수신하는 단계, 상기 생성 타입 및 상기 입력 정보에 따라 설정된 영역을 기반으로 MAP 데이터를 생성하는 단계, 상기 MAP 데이터를 최적화하는 단계 및 상기 최적화된 MAP 데이터를 상기 UI를 통해 표시하는 단계를 포함하되, 상기 생성하는 단계는, 상기 입력 정보에 포함된 시작 지점과 끝 지점의 차로 중심선을 각각 추출하는 단계, 상기 시작 지점의 제1 차로 중심선의 옆 차로에 대한 중심선인 제2 차로 중심선을 식별하는 단계, 상기 제1 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제3 차로 중심선을 식별하고, 상기 제2 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제4 차로 중심선을 식별하는 단계, 및 제3 차로 중심선 및 제4 차로 중심선 중 적어도 하나가 상기 끝 지점의 제5 차로 중심선을 포함하는지를 판단하여 제1 MAP 데이터를 생성하는 단계를 포함한다.

본 발명에 따른 MAP 데이터 생성 장치는 사용자 단말에 표시된 UI를 통해 MAP 데이터 생성 요청, MAP 데이터 생성 요청에 대응하는 MAP 데이터 생성 타입 및 상기 생성 타입에 따른 입력 정보를 수신하는 수신부, 상기 사용자 단말에 대응하는 MAP 데이터를 로드하는 로드부, 상기 생성 타입 및 상기 입력 정보에 따라 설정된 영역을 기반으로 MAP 데이터를 생성하는 MAP 데이터 생성부, 상기 MAP 데이터를 최적화하는 검증부 및 상기 최적화된 MAP 데이터를 상기 UI를 통해 표시하는 디스플레이부를 포함하되, 상기 MAP 데이터 생성부는 상기 입력 정보에 포함된 시작 지점과 끝 지점의 차로 중심선을 각각 추출하고, 상기 시작 지점의 제1 차로 중심선의 옆 차로에 대한 중심선인 제2 차로 중심선을 식별하고, 상기 제1 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제3 차로 중심선을 식별하고, 상기 제2 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제4 차로 중심선을 식별하고, 제3 차로 중심선 및 제4 차로 중심선 중 적어도 하나가 상기 끝 지점의 제5 차로 중심선을 포함하는지를 판단하여 제1 MAP 데이터를 생성하는 것을 일 특징으로 한다.

전술한 바와 같은 본 발명에 의하면, 특정 영역에 대한 MAP 데이터를 자동으로 생성할 수 있으며, MAP 데이터에 오류가 발생하거나 도로 상황이 변화하였을 때 MAP 데이터의 수정을 용이하게 할 수 있다.

이를 통해 본 발명은 C-ITS 서비스의 기초 데이터 구축을 원활하게 하여, 현재 특정 지역에서만 서비스되고 있는 C-ITS 서비스를 더 넓은 지역에 적용 가능하게 하여 확장성을 제공할 수 있다.

도 1은 본 발명의 일 실시 예에 의한 MAP 데이터 생성 방법을 설명하기 위한 도면,
도 2는 본 발명의 일 실시 예에 의한 MAP 데이터를 생성하기 위한 구체적인 방법을 설명하기 위한 도면,
도 3은 본 발명의 일 실시 예에 의한 MAP 데이터 표시 UI를 나타낸 도면,
도 4는 본 발명의 일 실시 예에 의한 MAP 데이터 생성 장치를 설명하기 위한 구성도이다.

전술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되며, 이에 따라 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 상세한 설명을 생략한다.

도면에서 동일한 참조부호는 동일 또는 유사한 구성요소를 가리키는 것으로 사용되며, 명세서 및 특허청구의 범위에 기재된 모든 조합은 임의의 방식으로 조합될 수 있다. 그리고 다른 식으로 규정하지 않는 한, 단수에 대한 언급은 하나 이상을 포함할 수 있고, 단수 표현에 대한 언급은 또한 복수 표현을 포함할 수 있음이 이해되어야 한다.

본 명세서에서 사용되는 용어는 단지 특정 예시적 실시 예들을 설명할 목적을 가지고 있으며 한정할 의도로 사용되는 것이 아니다. 본 명세서에서 사용된 바와 같은 단수적 표현들은 또한, 해당 문장에서 명확하게 달리 표시하지 않는 한, 복수의 의미를 포함하도록 의도될 수 있다. 용어 "및/또는," "그리고/또는"은 그 관련되어 나열되는 항목들의 모든 조합들 및 어느 하나를 포함한다. 용어 "포함한다", "포함하는", "포함하고 있는", "구비하는", "갖는", "가지고 있는" 등은 내포적 의미를 갖는 바, 이에 따라 이러한 용어들은 그 기재된 특징, 정수, 단계, 동작, 요소, 및/또는 컴포넌트를 특정하며, 하나 이상의 다른 특징, 정수, 단계, 동작, 요소, 컴포넌트, 및/또는 이들의 그룹의 존재 혹은 추가를 배제하지 않는다. 본 명세서에서 설명되는 방법의 단계들, 프로세스들, 동작들은, 구체적으로 그 수행 순서가 확정되는 경우가 아니라면, 이들의 수행을 논의된 혹은 예시된 그러한 특정 순서로 반드시 해야 하는 것으로 해석돼서는 안 된다. 추가적인 혹은 대안적인 단계들이 사용될 수 있음을 또한 이해해야 한다.

또한, 각각의 구성요소는 각각 하드웨어 프로세서로 구현될 수 있고, 위 구성요소들이 통합되어 하나의 하드웨어 프로세서로 구현될 수 있으며, 또는 위 구성요소들이 서로 조합되어 복수 개의 하드웨어 프로세서로 구현될 수도 있다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예를 상세히 설명하기로 한다.

C-ITS는 노변 기지국과 차량 OBU(On Board Unit) 간 통신(V2X)을 수행함에 있어서 사용하는 메시지는 SAE J2735 데이터 패킷 구조를 준용할 것이며, SPaT(Signal Phase and Timing)(신호정보), MAP(정밀지도), TIM(Traveler Information Message)(주변정보) 등의 정보를 포함할 것이다. 이 중 MAP 데이터는 SPaT 데이터의 위치 정보를 의미하기 때문에 차량이 현재 어느 위치에 있고 어떤 신호정보 및 주변정보를 수신할 지를 판단하는 기준이 되기 때문에 가장 중요하다.

MAP 데이터는 복수 개의 점 데이터로 구성되어 있으며 각 점 데이터는 차로 하나의 중심선 즉 차로 중심선에 대응될 수 있다.

본 발명은 MAP 데이터를 효율적으로 생성하기 위한 발명으로, 이하에서는 MAP 데이터를 생성하는 방법을 구체적으로 설명한다.

본 발명은 C-ITS 서비스에 활용 가능한 MAP 데이터 생성 장치에 관한 것으로 MAP 데이터를 자동으로 생성하고, 인프라 정보 등 데이터 변경이 수행되면 자동으로 갱신되며, 생성된 MAP 데이터의 기초가 되는 정밀도로지도의 정확성이 떨어지기 때문에 차로 정보가 끊긴 경우 차로 정보를 이어줄 수 있는 것을 전제로 한다.

본 발명의 일 실시 예에 의한 MAP 데이터 생성 장치(도 4의 도면부호 '10' 참조)는 MAP 데이터를 생성함에 있어서 종래 사용되는 정밀도로지도를 기초로 할 것이다.

도 1을 참조하면, 본 발명의 일 실시 예에 따른 MAP 데이터 생성 장치(10)는 사용자 단말에 의해 MAP 데이터 생성 요청을 수신(S100)할 수 있다.

MAP 데이터 생성 장치(10)는 사용자 단말에 의해 MAP 데이터 생성 요청을 수신하면, 데이터베이스에 사용자 단말에 대응하는 유저 정보가 존재하는 지 판단할 수 있다.

MAP 데이터 생성 장치(10)는 데이터베이스에 유저 정보가 존재하면 해당 유저 정보에 대응하는 MAP 데이터를 불러올 수 있으며, 데이터베이스에 유저 정보가 존재하지 않으면 새로운 MAP 데이터(초기 default)를 생성하여 유저 정보에 매칭시킬 수 있다.

MAP 데이터 생성 장치(10)는 MAP 데이터를 생성하기 위한 UI(User Interface)를 통해 MAP 데이터 생성의 기초 정보를 입력받고, MAP 데이터를 표시할 수 있다. 본 발명의 일 실시 예에 의한 UI는 기초 정보 입력 페이지, MAP 데이터 생성 페이지로 구분될 수 있다.

UI의 기초 정보 입력 페이지는 지도 영역 및 기초 정보 입력 영역을 포함하여, MAP 데이터 생성 장치(10)는 UI의 기초 정보 입력 페이지를 통해 사용자 단말로부터 MAP 데이터 생성 타입을 입력 받을 수 있다(S200).

MAP 데이터 생성 장치(10)는 MAP 데이터 생성 타입을 범위, 영역, 이정의 3가지 타입으로 구분하여, 사용자 단말로부터 원하는 타입을 입력 받을 수 있다.

범위 타입(원형 영역에 대한 MAP 데이터 생성)은 위도와 경도로 구성된 기준점과 기준점으로부터 반경 N km에 대한 MAP 데이터를 생성할 때 사용할 수 있으며, 영역 타입(사각 영역에 대한 MAP 데이터 생성)은 UI 상에 표시된 지도 영역에서 사용자 단말로부터 원하는 범위를 드래그 입력을 수신하여 드래그 된 영역의 좌상단 및 우하단의 좌표를 기반으로 MAP 데이터를 생성할 때 사용할 수 있으며, 이정 타입은 도로의 일 지점으로부터 거리를 기준으로, 도로의 특정 지점마다 설정된 좌표를 통해 MAP 데이터를 생성할 때 사용할 수 있다.

즉 범위 타입 및 영역 타입은 특정 영역 내에 포함된 모든 도로 정보에 대한 MAP 데이터를 생성하고, 이정 타입은 사용자에 의해 설정된 시작 지점부터 끝 지점까지 연결되는 모든 도로 정보 혹은 사용자 설정에 따라 최단 거리의 도로 정보에 대한 MAP 데이터를 생성할 수 있다.

이정 타입의 경우, 도로가 하나의 길로만 구성된 것이 아니기 때문에, 예를 들어 적어도 하나의 고속도로가 연결되어 있는 경우 경부 고속도로의 A 지점에서 영동 고속도로의 B 지점까지의 MAP 데이터를 생성하는 기능 또한 제공함에 따라 복잡성이 높다.

MAP 데이터 생성 장치(10)는 사용자 단말로부터 선택된 MAP 데이터 생성 타입을 수신하면, UI의 기초 정보 입력 영역에 의해 생성 타입에 따른 입력 정보를 더 수신(S300)할 수 있다. MAP 데이터 생성 장치(10)는 범위 타입의 경우 기준점의 위도와 경도, 반경을, 영역 타입의 경우 지도로부터 수신된 드래그 입력을, 이정 타입의 경우 기준점(시작 지점과 끝 지점)에 대한 정보를 수신할 수 있다. 이정 타입의 기준점 정보는 도로구분자(도로명 혹은 도로번호), 방향, 이정 정보(시작 지점부터의 거리)를 수신할 수 있다.

범위 타입을 예로 들어 설명하면, MAP 데이터 생성 장치(10)는 MAP 데이터를 생성함에 있어서 사용자 단말에 MAP 데이터의 영역 설정, 최소 간격 설정, MAP 데이터의 ID 설정 및 분할 기능을 더 제공할 수 있다.

MAP 데이터 생성 장치(10)는 MAP 데이터의 영역을 설정함에 있어서 기준점(위도, 경도), 기준점으로부터의 반경을 사용자 단말로부터 입력 받을 수 있다. MAP 데이터 생성 장치(10)는 사용자 단말로부터 위도 37.3962, 경도 127.1096, 반경 1000m의 정보를 수신하면 (37.3962, 127.1096)를 기준점으로 하는 반경 1000m에 위치하는 모든 도로에 대한 MAP 데이터를 생성할 수 있다.

MAP 데이터는 차로를 점 데이터로 나타내기 때문에, MAP 데이터 생성 장치(10)는 최소 간격을 설정함에 있어서 MAP 데이터에 포함된 점 데이터 간 거리를 사용자 단말로부터 입력 받을 수 있다. MAP 데이터에 포함된 점 데이터의 간격에 따라 MAP 데이터의 크기가 유의미하게 달라지기 때문에 MAP 데이터의 할당 용량(예를 들어 1KB 이상)에 맞게 최소 간격을 설정할 필요가 있다. 본 발명의 일 실시 예에 의한 MAP 데이터의 할당 용량은 default 값이 약 1KB이며 사용자에 의해 변경될 수 있다.

MAP 데이터 생성 장치(10)는 MAP 데이터의 ID를 자동으로 설정하는 데, 사용자 단말에 의해 수동으로 설정될 수 있으며, 할당 용량보다 MAP 데이터의 크기가 커질 경우 자동으로 MAP 데이터를 분할하는 기능을 제공할 수 있다. MAP 데이터 생성 장치(10)는 할당 용량보다 MAP 데이터의 크기가 커질 경우 MAP 데이터를 MAP 데이터-1, MAP 데이터-2, …, MAP 데이터-k로 분할할 수 있다.

MAP 데이터 생성 장치(10)는 선택된 타입과 그에 맞게 설정된 영역을 기반으로 MAP 데이터를 생성(S400)할 수 있다. 범위 및 영역 타입의 경우 설정된 영역에 포함된 모든 도로에 포함된 점 데이터를 기반으로 MAP 데이터를 생성하나, 이정 타입의 경우 시작 지점과 끝 지점이 설정되어 두 지점을 연결하는 도로에 포함된 점 데이터를 기반으로 MAP 데이터를 생성할 것이다. 따라서 이하에서는 이정 타입을 기준으로 AMP 데이터 생성 방법을 설명한다. 단계 S400은 도 2의 본 발명의 일 실시 예에 의한 MAP 데이터 생성 방법을 참조하여 구체적으로 설명한다.

단계 S410에서, MAP 데이터 생성 장치(10)는 기준점인 시작 지점과 끝 지점의 좌표를 추출할 수 있다.

단계 S420에서, MAP 데이터 생성 장치(10)는 시작 지점과 끝 지점의 좌표를 기반으로 차로 중심선을 추출할 수 있다. MAP 데이터는 차로 중심선을 기반으로 동작하기 때문에 MAP 데이터 생성 장치(10)는 좌표에서 가장 가까운 거리의 차로 중심선을 식별할 수 있다.

단계 S430에서, MAP 데이터 생성 장치(10)는 시작 지점의 제1 차로 중심선의 옆 차로의 중심선인 제2 차로 중심선을 식별할 수 있다. 본 발명의 일 실시 예에 의한 제2 차로 중심선은, 차로가 1차선 도로일 때 식별되지 않을 것이며, 차로가 2차선 이상의 도로일 때는 적어도 하나의 제2 차로 중심선을 식별할 수 있다.

단계 S440에서, MAP 데이터 생성 장치(10)는 제1 차로 중심선과 제2 차로 중심선 각각의 다음 차로 중심선인 제3 차로 중심선과 제4 차로 중심선을 식별할 수 있다. 제3 차로 중심선은 제1 차로 중심선의 진행 방향의 다음 차로의 중심선을, 제4 차로 중심선은 제2 차로 중심선을 의미하며, 제1 차로 중심선과 제3 차로 중심선, 제2 차로 중심선과 제4 차로 중심선은 서로 연결되어 있을 것이다.

단계 S450에서, MAP 데이터 생성 장치(10)는 제3 차로 중심선과 제4 차로 중심선 중 중복된 차로 중심선이 있는 경우 제4 차로 중심선을 삭제하고 제2 차로 중심선의 다음 차로 중심선을 제3 차로 중심선으로 설정할 수 있다.

단계 S460에서, MAP 데이터 생성 장치(10)는 제3 차로 중심선 또는 제4 차로 중심선 중 어느 하나에 끝 지점의 제5 차로 중심선이 포함되어 있는 지를 판단할 수 있다.

MAP 데이터 생성 장치(10)는 제3 차로 중심선 혹은 제4 차로 중심선 중 어느 하나에 끝 지점의 제5 차로 중심선이 포함되어 있으면 제1 차로 중심선부터 제5 차로 중심선까지의 모든 점 데이터를 제1 MAP 데이터로 설정할 수 있다.

그렇지 않으면 MAP 데이터 생성 장치(10)는 제3 차로 중심선과 제4 차로 중심선의 다음 차로 중심선을 식별하여 다음 차로 중심선에 끝 지점의 제5 차로 중심선이 포함되어 있을 때까지 상기 과정을 반복하여 제1 MAP 데이터를 생성할 수 있다.

단계 S470에서, MAP 데이터 생성 장치(10)는 제1 MAP 데이터에 포함된 점 데이터 중 시작 지점의 제1 차로 중심선에서 확장된 제3 차로 중심선 및 제4 차로 중심선 중 끝 지점의 제5 차로 중심선과 연결되지 않은 제3 차로 중심선 및 제4 차로 중심선, 즉 불필요한 점 데이터를 삭제한 제2 MAP 데이터를 생성할 것이다. MAP 데이터 생성 장치(10)는 이러한 과정을 통해 제1 MAP 데이터에 포함된 불필요한 점 데이터를 삭제할 수 있다.

간략하게 정리하면, MAP 데이터 생성 장치(10)는 상기 데이터 생성 과정을 '기준점(시작 지점 및 끝 지점)의 차로 중심선 식별 - 다음 차로 중심선 식별 - 추가 - 그 다음 차로 중심선 식별 - 추가 - ... - 종료 - 불필요한 점 데이터 삭제'의 과정을 통해 수행할 것이다.

다시 도 1에 대한 설명으로 돌아가면, 단계 S500에서, MAP 데이터 생성 장치(10)는 MAP 데이터(제2 MAP 데이터)의 크기가 할당된 메모리에 저장 가능한 지 판단할 수 있다. MAP 데이터 생성 장치(10)는 MAP 데이터의 크기가 할당된 메모리 이상일 경우, 단계 S600에서 MAP 데이터를 최적화할 수 있다.

단계 S600에서, MAP 데이터 생성 장치(10)는 MAP 데이터를 최적화할 수 있다. MAP 데이터 생성 장치(10)는 MAP 데이터의 크기를 최대한 줄여 MAP 데이터에 할당된 메모리에 충분히 저장될 수 있게 MAP 데이터를 최적화할 수 있다.

MAP 데이터 생성 장치(10)는 MAP 데이터의 일 차로 중심선을 기준으로 하여 일 차로 중심선에 속한 복수 개의 점 데이터를 기반으로 MAP 데이터를 최적화할 수 있다.

구체적으로 MAP 데이터 생성 장치(10)는 일 차로 중심선을 구성하는 연속하는 점 데이터(A, B, C, D...)에서, 점 데이터(A, B, C)중 점 데이터(B)를 생략했을 때 점 데이터(A)와 점 데이터(C)를 이은 직선과 점 데이터(B)의 수직 거리를 연산할 수 있다. MAP 데이터 생성 장치(10)는 연산된 수직 거리가 기 설정된 오차 임계 값 이하이면 점 데이터(B)를 삭제할 수 있다.

예를 들어 점 데이터(A)와 점 데이터(C)를 잇는 직선과 점 데이터(B) 간의 수직 거리가 10이고, 임계값이 30일 경우, MAP 데이터 생성 장치(10)는 점 데이터(B)를 삭제할 수 있다. 이후 MAP 데이터 생성 장치(10)는 점 데이터(A)와 점 데이터(D)를 잇는 직선과 점 데이터(C) 간의 수직 거리가 40일 경우 점 데이터(C)를 유지할 수 있다.

만약, 점 데이터(A)와 점 데이터(C)를 잇는 직선과 점 데이터(B) 간의 수직 거리가 40이고, 임계값이 30일 경우, MAP 데이터 생성 장치(10)는 점 데이터(B)를 유지할 수 있다. 이후 MAP 데이터 생성 장치(10)는 점 데이터(B)와 점 데이터(D)를 잇는 직선과 점 데이터(C) 간의 수직 거리를 검사할 수 있다.

MAP 데이터 생성 장치(10)는 MAP 데이터의 최적화에 있어서, 점 데이터의 거리 검사의 순서를 관리자로부터 미리 설정받을 수 있다. 거리 검사의 순서에는 앞(B→C→D), 뒤(D→C→B), 중간(C→B/D)이 포함될 것이다.

MAP 데이터 생성 장치(10)는 상기 과정을 MAP 데이터 내 포함된 모든 점 데이터에 수행하여 MAP 데이터를 최적화할 수 있다.

MAP 데이터 생성 장치(10)는 최적화가 완료된 MAP 데이터에 포함된 점 데이터의 최소 간격이 특정 거리 이상일 경우 점 데이터의 수가 부족해 MAP 데이터가 충분히 구체적이지 못하다고 판단하여 최소 간격이 특정 거리 이상인 점 데이터 사이에 점 데이터를 신규로 생성하여 추가할 수 있다.

단계 S700에서, MAP 데이터에 포함된 점 데이터는 오프셋으로, MAP 데이터 생성 장치(10) 점 데이터(오프셋)의 연산 기준점이 되는 레퍼런스 포인트(위도 및 경도)를 생성할 수 있다. MAP 데이터의 기반이 되는 정밀도로지도는 절대좌표를 사용하기 때문에 점 데이터 각각의 크기가 크기 때문에, 각 점 데이터를 레퍼런스 포인트에 대한 오프셋으로 기록할 필요가 있다.

MAP 데이터 생성 장치(10)는 정밀도로지도에 포함된 신호등 정보를 기반으로 레퍼런스 포인트를 연산할 수 있다. 구체적으로, MAP 데이터 생성 장치(10)는 정밀도로지도에 포함된 교차로의 경우 교차로에 위치한 복수 개의 신호등의 GPS 좌표를 이용하여 교차로의 무게중심을 계산하여 레퍼런스 포인트로 사용하고, 교차로에 신호등이 소수 혹은 존재하지 않을 때 교차로 내의 차로의 좌표를 기반으로 하는 레퍼런스 포인트를 사용할 수 있다. MAP 데이터 생성 장치(10)는 교차로가 없는 고속도로와 같은 도로의 경우 중심점이 존재하지 않기 때문에 갓길정보, 하이패스, 첫 차로의 점 데이터를 레퍼런스 포인트로 사용할 것이다.

단계 S800에서, MAP 데이터 생성 장치(10)는 MAP 데이터의 조건을 입력 받을 수 있는 UI를 통해 MAP 데이터를 생성 완료하면 MAP 데이터를 표시하는 MAP 데이터 표시 UI를 제공할 수 있다. MAP 데이터 표시 UI는 MAP 데이터가 생성된 영역의 도로 이미지, 도로에 포함된 차로에 대한 MAP 데이터를 표시할 수 있다.

MAP 데이터 생성 장치(10)는 사용자 단말에 의해 MAP 데이터 표시 UI에 표시된 일 MAP 데이터에 대한 선택 입력을 수신하면, 선택된 MAP 데이터를 하이라이트 표시하고 해당 MAP 데이터를 MAP 데이터 표시 UI의 일 측면에 표시할 수 있다. MAP 데이터가 표시된 MAP 데이터 표시 UI는 도 3을 참조할 수 있다.

MAP 데이터 생성 장치(10)는 MAP 데이터 표시 UI를 통해 MAP 데이터를 제공하기 때문에 사용자가 MAP 데이터에 오류 혹은 변경이 발생했을 때 수정을 용이하게 할 수 있다.

도 4는 본 발명의 일 실시 예에 의한 MAP 데이터 생성 장치의 구성을 설명하기 위한 도면이다. 이하에서는 도 4를 참조하여 MAP 데이터 생성 장치를 설명한다. MAP 데이터 생성 장치에 대한 설명에 있어서, 앞서 설명한 MAP 데이터 생성 방법과 중복되는 세부 실시 예는 생략될 수 있다.

도 4를 참조하면, MAP 데이터 생성 장치(10)는 수신부(100), 로드부(200), MAP 데이터 생성부(300), 검증부(400) 그리고 디스플레이부(500)를 포함할 수 있다.

수신부(100)는 사용자 단말에 제공되는 UI를 통해 사용자 단말에 의해 MAP 데이터 생성 요청을 수신할 수 있다.

로드부(200)는 사용자 단말에 의해 MAP 데이터 생성 요청을 수신하면, 데이터베이스에 사용자 단말에 대응하는 유저 정보가 존재하는 지 판단할 수 있다. 로드부(200)는 데이터베이스에 유저 정보가 존재하면 해당 유저 정보에 대응하는 MAP 데이터를 불러올 수 있으며, 데이터베이스에 유저 정보가 존재하지 않으면 새로운 MAP 데이터를 생성하여 유저 정보에 매칭시킬 수 있다. 이 때 생성되는 MAP 데이터는 사용자 단말의 선택에 의해 생성될 수 있도록 default 값을 가질 것이다.

MAP 데이터 생성부(300)는 사용자 단말에 제공되는 UI를 통해 사용자 단말로부터 MAP 데이터 생성 타입을 입력 받을 수 있다. MAP 데이터 생성 타입은 범위, 영역, 이정의 3가지 타입으로 구분되어, 사용자 단말로부터 원하는 타입을 선택 입력 받을 수 있다.

MAP 데이터 생성부(300)는 MAP 데이터 생성 타입을 수신하면, 생성 타입에 따른 입력 정보를 더 수신할 수 있다. MAP 데이터 생성부(300)는 MAP 데이터 생성 타입에 따라 상이한 입력 정보를 수신할 수 있다. 이 때, 입력 정보의 포맷은 사용자 단말에 UI 형태로 표시되어 사용자가 편리하게 원하는 값을 입력할 수 있게 할 것이다.

MAP 데이터 생성부(300)는 범위 타입의 경우 기준점의 위도와 경도, 반경을, 영역 타입의 경우 지도로부터 수신된 드래그 입력을, 이정 타입의 경우 기준점(시작 지점과 끝 지점)에 대한 정보를 수신할 수 있다. 이정 타입의 기준점 정보로는 도로구분자(도로명 혹은 도로번호), 방향, 이정 정보(시작 지점부터의 거리)를 수신할 수 있다.

MAP 데이터 생성부(300)는 선택된 타입과 그에 맞게 설정된 영역을 기반으로 MAP 데이터를 생성(S400)할 수 있다.

MAP 데이터 생성부(300)는 기준점인 시작 지점과 끝 지점의 좌표를 추출할 수 있다.

MAP 데이터 생성부(300)는 시작 지점과 끝 지점의 좌표를 기반으로 차로 중심선을 추출할 수 있다. MAP 데이터는 차로 중심선을 기반으로 동작하기 때문에 MAP 데이터 생성부(300)는 좌표에서 가장 가까운 거리의 차로 중심선을 식별할 수 있다.

MAP 데이터 생성부(300)는 시작 지점의 제1 차로 중심선의 옆 차로의 중심선인 제2 차로 중심선을 적어도 하나 식별할 수 있다. 제2 차로 중심선은, 차로가 1차선 도로일 때 식별되지 않을 것이며, 차로가 2차선 이상의 도로일 때는 적어도 하나의 제2 차로 중심선을 식별할 수 있다.

MAP 데이터 생성부(300)는 제1 차로 중심선과 제2 차로 중심선 각각의 다음 차로 중심선인 제3 차로 중심선과 제4 차로 중심선을 식별할 수 있다. 제3 차로 중심선은 제1 차로 중심선의 진행 방향의 다음 차로의 중심선을, 제4 차로 중심선은 제2 차로 중심선을 의미하며, 제1 차로 중심선과 제3 차로 중심선, 제2 차로 중심선과 제4 차로 중심선은 서로 연결되어 있을 것이다.

MAP 데이터 생성부(300)는 제3 차로 중심선과 제4 차로 중심선 중 중복된 차로 중심선이 있는 경우 제4 차로 중심선을 삭제하고 제2 차로 중심선의 다음 차로 중심선을 제3 차로 중심선으로 설정할 수 있다.

MAP 데이터 생성부(300)는 제3 차로 중심선 또는 제4 차로 중심선 중 어느 하나에 끝 지점의 제5 차로 중심선이 포함되어 있는 지를 판단할 수 있다.

MAP 데이터 생성부(300)는 제3 차로 중심선 혹은 제4 차로 중심선 중 어느 하나에 끝 지점의 제5 차로 중심선이 포함되어 있으면 제1 차로 중심선부터 제5 차로 중심선까지의 모든 점 데이터를 제1 MAP 데이터로 설정할 수 있다.

그렇지 않으면 MAP 데이터 생성부(300)는 제3 차로 중심선과 제4 차로 중심선의 다음 차로 중심선을 식별하여 다음 차로 중심선에 끝 지점의 제5 차로 중심선이 포함되어 있을 때까지 상기 과정을 반복하여 제1 MAP 데이터를 생성할 수 있다.

MAP 데이터 생성부(300)는 제1 MAP 데이터에 포함된 점 데이터 중 시작 지점의 제1 차로 중심선에서 확장된 제3 차로 중심선 및 제4 차로 중심선 중 끝 지점의 제5 차로 중심선과 연결되지 않은 제3 차로 중심선 및 제4 차로 중심선, 즉 불필요한 점 데이터를 삭제한 제2 MAP 데이터를 생성할 것이다.

검증부(400)는 MAP 데이터(제2 MAP 데이터)의 크기가 할당된 메모리에 저장 가능한 지 판단할 수 있다. 검증부(400)는 MAP 데이터의 크기가 할당된 메모리 이상일 경우, MAP 데이터를 최적화할 수 있다.

검증부(400)는 MAP 데이터의 크기를 최대한 줄여 MAP 데이터에 할당된 메모리에 충분히 저장될 수 있게 MAP 데이터를 최적화할 수 있다.

검증부(400)는 MAP 데이터의 일 차로 중심선을 기준으로 일 차로 중심선에 속한 복수 개의 점 데이터를 기반으로 MAP 데이터를 최적화할 수 있다.

구체적으로, 검증부(400)는 일 차로 중심선을 구성하는 연속하는 점 데이터(A, B, C, D ...) 를 기반으로 MAP 데이터를 최적화할 수 있다.

예를 들어, 검증부(400)는 점 데이터(A, B, C)중 점 데이터(B)를 생략했을 때 점 데이터(A)와 점 데이터(C)를 이은 직선과 점 데이터(B)의 수직 거리를 연산할 수 있다. 검증부(400)는 연산된 수직 거리가 기 설정된 오차 임계 값 이하이면 점 데이터(B)를 삭제할 수 있다.

검증부(400)는 최적화가 완료된 MAP 데이터에 포함된 점 데이터의 최소 간격이 특정 거리 이상일 경우 점 데이터의 수가 부족해 MAP 데이터가 충분히 구체적이지 못하다고 판단하여 최소 간격이 특정 거리 이상인 점 데이터 사이에 점 데이터를 신규로 생성하여 추가할 수 있다.

검증부(400)는 MAP 데이터에 대한 레퍼런스 포인트를 생성할 수 있다. MAP 데이터는 오프셋으로, 검증부(400)는 오프셋의 연산 기준점이 되는 레퍼런스 포인트를 생성할 수 있다. MAP 데이터의 기반이 되는 정밀도로지도는 절대좌표를 사용하기 때문에 점 데이터 각각의 크기가 크기 때문에, 각 점 데이터를 레퍼런스 포인트에 대한 오프셋으로 기록할 필요가 있다.

검증부(400)는 정밀도로지도에 포함된 신호등 정보를 기반으로 레퍼런스 포인트를 연산할 수 있다. 구체적으로, 검증부(400)는 정밀도로지도에 포함된 교차로의 경우 교차로에 위치한 복수 개의 신호등의 GPS 좌표를 이용하여 교차로의 무게중심을 계산하여 레퍼런스 포인트로 사용하고, 교차로에 신호등이 소수 혹은 존재하지 않을 때 교차로 내의 차로의 좌표를 기반으로 하는 레퍼런스 포인트를 사용할 수 있다. 검증부(400)는 교차로가 없는 고속도로와 같은 도로의 경우 중심점이 존재하지 않기 때문에 갓길정보, 하이패스, 첫 차로의 점 데이터를 레퍼런스 포인트로 사용할 것이다.

디스플레이부(500)는 MAP 데이터의 생성이 완료되면, MAP 데이터를 표시하는 MAP 데이터 표시 UI를 제공할 수 있다. MAP 데이터 표시 UI는 MAP 데이터가 생성된 영역의 도로 이미지, 도로에 포함된 차로에 대한 MAP 데이터를 표시할 수 있다.

디스플레이부(500)는 사용자 단말에 의해 MAP 데이터 표시 UI에 표시된 일 MAP 데이터에 대한 선택 입력을 수신하면, 선택된 MAP 데이터를 하이라이트 표시하고 해당 MAP 데이터를 MAP 데이터 표시 UI의 일 측면에 표시할 수 있다.

디스플레이부(500)는 MAP 데이터 표시 UI를 통해 MAP 데이터를 제공하기 때문에 사용자가 MAP 데이터에 오류 혹은 변경이 발생했을 때 수정을 용이하게 할 수 있다.

본 명세서와 도면에 개시된 본 발명의 실시 예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.

Claims (7)

1. 사용자 단말에 표시된 UI를 통해 MAP 데이터 생성 요청을 수신하는 단계;
   상기 사용자 단말로부터 MAP 데이터 생성 타입 및 상기 생성 타입에 따른 입력 정보를 수신하는 단계;
   상기 생성 타입 및 상기 입력 정보에 따라 설정된 영역을 기반으로 MAP 데이터를 생성하는 단계;
   상기 MAP 데이터를 최적화하는 단계; 및
   상기 최적화된 MAP 데이터를 상기 UI를 통해 표시하는 단계를 포함하되,
   상기 생성하는 단계는,
   상기 입력 정보에 포함된 시작 지점과 끝 지점의 차로 중심선을 각각 추출하는 단계;
   상기 시작 지점의 차로 중심선인 제1 차로 중심선의 옆 차로에 대한 차로 중심선인 제2 차로 중심선을 식별하는 단계;
   상기 제1 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제3 차로 중심선을 식별하고, 상기 제2 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제4 차로 중심선을 식별하는 단계; 및
   상기 제3 차로 중심선 및 상기 제4 차로 중심선 중 적어도 하나가 상기 끝 지점의 차로 중심선인 제5 차로 중심선을 포함하는지를 판단하여 제1 MAP 데이터를 생성하는 단계를 포함하는 MAP 데이터 생성 방법.
   
2. 제1항에 있어서,
   상기 MAP 데이터 생성 타입은 범위, 영역 및 이정 타입을 포함하는 MAP 데이터 생성 방법.
   
3. 제2항에 있어서,
   상기 범위 타입에 따른 입력 정보는 기준점의 위도 및 경도, 상기 기준점으로부터의 반경을 포함하고,
   상기 영역 타입에 따른 입력 정보는 상기 UI에 표시된 지도에 상기 사용자 단말로부터 수신된 드래그 입력을 포함하고,
   상기 이정 타입에 따른 입력 정보는 상기 시작 지점과 상기 끝 지점을 포함하는 기준점 정보를 포함하는 MAP 데이터 생성 방법.
   
4. 제1항에 있어서,
   상기 생성하는 단계는,
   상기 제1 MAP 데이터에 포함된 복수 개의 점 데이터 중 불필요한 점 데이터를 삭제하여 제2 MAP 데이터를 생성하는 단계를 더 포함하며,
   상기 제2 MAP 데이터는,
   복수 개의 제3 차로 중심선 및 복수 개의 제4 차로 중심선 중 상기 제5 차로 중심선과 서로 연결되지 않은 것을 제거하여 생성되는 MAP 데이터 생성 방법.
   
5. 제1항에 있어서,
   상기 최적화하는 단계는,
   상기 MAP 데이터의 일 차로 중심선에 속하는 연속되는 복수 개의 점 데이터(A, B, C, D, …)를 기반으로,
   점 데이터(A)와 점 데이터(C)를 잇는 직선과 점 데이터(B)의 수직 거리를 연산하는 단계;
   상기 점 데이터(B)와의 수직 거리가 기 설정된 오차 임계 값 이하이면 점 데이터(B)를 삭제하는 단계;
   점 데이터(A)와 점 데이터(D)를 잇는 직선과 점 데이터(C)의 수직 거리를 연산하는 단계; 및
   상기 점 데이터(C)와의 수직 거리가 상기 오차 임계 값보다 크면 점 데이터(C)를 유지하는 단계를 포함하는 MAP 데이터 생성 방법.
   
6. 제5항에 있어서,
   상기 복수 개의 점 데이터 간의 거리 검사 방식은
   제1 방식, 제2 방식 및 제3 방식 중 하나 이상을 포함하며,
   상기 제1 방식은 상기 복수 개의 점 데이터의 순서에 맞추어 거리 검사를 시작하는 방식(B→C→D)이고,
   상기 제2 방식은 상기 복수 개의 점 데이터의 역순서에 맞추어 거리 검사를 시작하는 방식(D→C→B)이고,
   상기 제3 방식은 상기 복수 개의 점 데이터의 중간에서부터 거리 검사를 시작하는 방식(C→B/D)인 MAP 데이터 생성 방법.
   
7. 사용자 단말에 표시된 UI를 통해 MAP 데이터 생성 요청, MAP 데이터 생성 요청에 대응하는 MAP 데이터 생성 타입 및 상기 생성 타입에 따른 입력 정보를 수신하는 수신부;
   상기 사용자 단말에 대응하는 MAP 데이터를 로드하는 로드부;
   상기 생성 타입 및 상기 입력 정보에 따라 설정된 영역을 기반으로 MAP 데이터를 생성하는 MAP 데이터 생성부;
   상기 MAP 데이터를 최적화하는 검증부; 및
   상기 최적화된 MAP 데이터를 상기 UI를 통해 표시하는 디스플레이부를 포함하며,
   상기 MAP 데이터 생성부는
   상기 입력 정보에 포함된 시작 지점과 끝 지점의 차로 중심선을 각각 추출하고,
   상기 시작 지점의 제1 차로 중심선의 옆 차로에 대한 차로 중심선인 제2 차로 중심선을 식별하고,
   상기 제1 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제3 차로 중심선을 식별하고, 상기 제2 차로 중심선의 진행 방향에 있는 다음번의 차로 중심선인 제4 차로 중심선을 식별하고,
   제3 차로 중심선 및 제4 차로 중심선 중 적어도 하나가 상기 끝 지점의 제5 차로 중심선을 포함하는지를 판단하여 제1 MAP 데이터를 생성하는 MAP 데이터 생성 장치.

Images