KR102705281B1 - 도로지도 데이터의 포맷을 변환하는 전자 장치 및 방법 - Google Patents

Abstract

전자 장치에 있어서, 노드 및 노드로부터 연결되는 링크를 포함하는 벡터 데이터로 표현되는 제1 도로지도 데이터를 저장하는 메모리, 및 메모리와 작동적으로 연결된 프로세서를 포함하고, 프로세서는, 제1 도로지도 데이터에 포함된 복수의 벡터 데이터 각각의 노드 및 링크의 연결 관계를 분석하여 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별하고, 복수의 도로들 중 복수의 후행 도로를 가지는 제1 도로 및 복수의 도로들 중 복수의 선행 도로를 가지는 제2 도로에 기초하여, 교차로 정보를 설정하고, 교차로 정보를 포함하는 제2 도로지도 데이터를 생성하도록 구성된 전자 장치가 개시된다.

Description

도로지도 데이터의 포맷을 변환하는 전자 장치 및 방법{ELECTRONIC DEVICE AND METHOD FOR CONVERTING ROAD MAP DATA FORMAT}

본 개시는 도로지도 데이터의 포맷을 변환하는 전자 장치 및 방법에 관한 것이다.

도로지도 데이터는 도로 및 교통 인프라에 관한 정보를 포함하는 지리정보 데이터로서, 지도 서비스, 위치 기반 서비스, 교통 관리, 도로 설계, 자율주행 자동차 등 다양한 분야에서 활용될 수 있다. 이러한 도로지도 데이터는 GIS(geographic information system) 기술을 사용하여 시각화될 수 있다.

다만, 도로지도 데이터의 포맷은 아직 국제적으로 정해진 단일 표준이 없어 제작자에 따라 각기 다른 포맷이 사용되고 있다. 이에 따라, 플랫폼이 지원하는 형태로 도로지도 데이터의 포맷을 변환할 필요가 있으며, 이러한 도로지도 데이터의 포맷을 변환하는 기술 개발이 요구되고 있다.

본 개시는 상기와 같은 문제점을 해결하기 위한 도로지도 데이터의 포맷을 변환하는 전자 장치 및 방법을 제공한다.

본 개시는 방법, 장치(시스템) 및/또는 컴퓨터 판독 가능 저장 매체에 저장된 컴퓨터 프로그램을 포함한 다양한 방식으로 구현될 수 있다.

본 개시의 일 실시예에 따르면, 전자 장치는, 노드 및 노드로부터 연결되는 링크를 포함하는 벡터 데이터로 표현되는 제1 도로지도 데이터를 저장하는 메모리 및 메모리와 작동적으로 연결된 프로세서를 포함하고, 프로세서는, 제1 도로지도 데이터에 포함된 복수의 벡터 데이터 각각의 노드 및 링크의 연결 관계를 분석하여 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별하고, 복수의 도로들 중 복수의 후행 도로를 가지는 제1 도로 및 복수의 도로들 중 복수의 선행 도로를 가지는 제2 도로에 기초하여, 교차로 정보를 설정하고, 교차로 정보를 포함하는 제2 도로지도 데이터를 생성하도록 구성될 수 있다.

일 실시예에 따르면, 프로세서는, 제1 도로를 선행 후보 도로로 설정하고, 제2 도로를 후행 후보 도로로 설정하도록 구성될 수 있다.

일 실시예에 따르면, 프로세서는, 선행 후보 도로의 후행 도로를 교차로 정보에 포함된 교차로 도로로 설정하고, 선행 후보 도로의 후행 도로의 후행 도로를 후행 후보 도로에 추가하고, 후행 후보 도로의 선행 도로를 교차로 도로로 설정하도록 구성될 수 있다.

일 실시예에 따르면, 프로세서는, 제1 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수에 기초하여, 선행 후보 도로의 후행 도로 및 후행 후보 도로의 선행 도로를 이용한 교차로 도로의 설정 동작을 반복 수행하도록 구성될 수 있다.

일 실시예에 따르면, 프로세서는, 후행 후보 도로의 선행 도로를 교차로 정보에 포함된 교차로 도로로 설정하고, 후행 후보 도로의 선행 도로의 선행 도로를 선행 후보 도로에 추가하고, 선행 후보 도로의 후행 도로를 교차로 도로로 설정하도록 구성될 수 있다.

일 실시예에 따르면, 프로세서는, 제1 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수에 기초하여, 후행 후보 도로의 선행 도로 및 선행 후보 도로의 후행 도로를 이용한 교차로 도로의 설정 동작을 반복 수행하도록 구성될 수 있다.

일 실시예에 따르면, 프로세서는, 복수의 도로들 중 선행 도로 또는 후행 도로가 존재하지 않는 제3 도로에 연결되는 가상의 제4 도로를 생성하도록 구성될 수 있다.

일 실시예에 따르면, 프로세서는, 가상의 제4 도로를 복수의 도로들에 추가하여 업데이트된 복수의 도로들을 생성하고, 업데이트된 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별하도록 구성될 수 있다.

일 실시예에 따르면, 제2 도로지도 데이터는 도로 정보 및 교차로 정보가 마크업 언어로 표현될 수 있다.

본 개시의 일 실시예에 따르면, 프로세서에 의해 수행되는, 도로지도 데이터의 포맷을 변환하는 방법은, 노드 및 노드로부터 연결되는 링크를 포함하는 벡터 데이터로 표현되는 제1 도로지도 데이터를 획득하는 단계, 제1 도로지도 데이터에 포함된 복수의 벡터 데이터 각각의 노드 및 링크의 연결 관계를 분석하여 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별하는 단계, 복수의 도로들 중 복수의 후행 도로를 가지는 제1 도로 및 복수의 도로들 중 복수의 선행 도로를 가지는 제2 도로에 기초하여, 교차로 정보를 설정하는 단계, 및 교차로 정보를 포함하는 제2 도로지도 데이터를 생성하는 단계를 포함할 수 있다.

본 개시의 일부 실시예에 따르면, 도로지도 데이터의 포맷 변환을 지원함으로써, 도로지도 데이터의 유연성을 확장하여 사용성을 높이고, 도로지도 데이터를 사용하는 플랫폼에서의 데이터 일관성이 보장될 수 있다.

본 개시의 효과는 이상에서 언급한 효과로 제한되지 않으며, 언급되지 않은 다른 효과들은 청구범위의 기재로부터 본 개시가 속하는 기술분야에서 통상의 지식을 가진 자('통상의 기술자'라 함)에게 명확하게 이해될 수 있을 것이다.

본 개시의 실시예들은, 이하 설명하는 첨부 도면들을 참조하여 설명될 것이며, 여기서 유사한 참조 번호는 유사한 요소들을 나타내지만, 이에 한정되지는 않는다.
도 1은 본 개시의 일 실시예에 따른 도로지도 데이터의 포맷을 변환하는 전자 장치의 구성을 설명하기 위한 도면이다.
도 2는 본 개시의 일 실시예에 따른 데이터 처리와 관련하여, 정보 처리 시스템이 복수의 사용자 단말과 통신 가능하도록 연결된 구성을 나타내는 개요도이다.
도 3은 본 개시의 일 실시예에 따른 사용자 단말 및 정보 처리 시스템의 내부 구성을 나타내는 블록도이다.
도 4는 본 개시의 일 실시예에 따른 벡터 데이터로 표현되는 도로지도 데이터를 설명하기 위한 도면이다.
도 5는 본 개시의 일 실시예에 따른 마크업 언어로 표현되는 도로지도 데이터를 설명하기 위한 도면이다.
도 6은 본 개시의 일 실시예에 따른 마크업 언어로 표현되는 도로 정보를 설명하기 위한 도면이다.
도 7은 본 개시의 일 실시예에 따른 교차로에서의 벡터 데이터로 교차로 정보를 설정하는 방법을 설명하기 위한 도면이다.
도 8은 본 개시의 일 실시예에 따른 교차로 정보에 포함된 교차로 도로를 설명하기 위한 도면이다.
도 9는 본 개시의 일 실시예에 따른 선행 도로 또는 후행 도로가 존재하지 않는 도로를 설명하기 위한 도면이다.
도 10은 본 개시의 일 실시예에 따른 선행 도로 또는 후행 도로가 존재하지 않는 도로에 가상의 도로를 추가하는 방법을 설명하기 위한 도면이다.
도 11은 본 개시의 일 실시예에 따른 가상의 도로가 추가된 도로를 이용하여 교차로 정보를 설정하는 방법을 설명하기 위한 도면이다.
도 12는 본 개시의 일 실시예에 따른 도로지도 데이터의 포맷을 변환하는 방법을 설명하기 위한 도면이다.

이하, 본 개시의 실시를 위한 구체적인 내용을 첨부된 도면을 참조하여 상세히 설명한다. 다만, 이하의 설명에서는 본 개시의 요지를 불필요하게 흐릴 우려가 있는 경우, 널리 알려진 기능이나 구성에 관한 구체적 설명은 생략하기로 한다.

첨부된 도면에서, 동일하거나 대응하는 구성요소에는 동일한 참조부호가 부여되어 있다. 또한, 이하의 실시예들의 설명에 있어서, 동일하거나 대응되는 구성요소를 중복하여 기술하는 것이 생략될 수 있다. 그러나, 구성요소에 관한 기술이 생략되어도, 그러한 구성요소가 어떤 실시예에 포함되지 않는 것으로 의도되지는 않는다.

개시된 실시예의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나, 본 개시는 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 개시가 완전하도록 하고, 본 개시가 통상의 기술자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것일 뿐이다.

본 명세서에서 사용되는 용어에 대해 간략히 설명하고, 개시된 실시예에 대해 구체적으로 설명하기로 한다. 본 명세서에서 사용되는 용어는 본 개시에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 관련 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서, 본 개시에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 개시의 전반에 걸친 내용을 토대로 정의되어야 한다.

본 명세서에서의 단수의 표현은 문맥상 명백하게 단수인 것으로 특정하지 않는 한, 복수의 표현을 포함한다. 또한, 복수의 표현은 문맥상 명백하게 복수인 것으로 특정하지 않는 한, 단수의 표현을 포함한다. 명세서 전체에서 어떤 부분이 어떤 구성요소를 포함한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다.

또한, 명세서에서 사용되는 '모듈' 또는 '부'라는 용어는 소프트웨어 또는 하드웨어 구성요소를 의미하며, '모듈' 또는 '부'는 어떤 역할들을 수행한다. 그렇지만, '모듈' 또는 '부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '모듈' 또는 '부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서, '모듈' 또는 '부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 또는 변수들 중 적어도 하나를 포함할 수 있다. 구성요소들과 '모듈' 또는 '부'들은 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '모듈' 또는 '부'들로 결합되거나 추가적인 구성요소들과 '모듈' 또는 '부'들로 더 분리될 수 있다.

본 개시의 일 실시예에 따르면, '모듈' 또는 '부'는 프로세서 및 메모리로 구현될 수 있다. '프로세서'는 범용 프로세서, 중앙 처리 장치(CPU), 마이크로프로세서, 디지털 신호 프로세서(DSP), 제어기, 마이크로제어기, 상태 머신 등을 포함하도록 넓게 해석되어야 한다. 몇몇 환경에서, '프로세서'는 주문형 반도체(ASIC), 프로그램가능 로직 디바이스(PLD), 필드 프로그램가능 게이트 어레이(FPGA) 등을 지칭할 수도 있다. '프로세서'는, 예를 들어, DSP와 마이크로프로세서의 조합, 복수의 마이크로프로세서들의 조합, DSP 코어와 결합한 하나 이상의 마이크로프로세서들의 조합, 또는 임의의 다른 그러한 구성들의 조합과 같은 처리 디바이스들의 조합을 지칭할 수도 있다. 또한, '메모리'는 전자 정보를 저장 가능한 임의의 전자 컴포넌트를 포함하도록 넓게 해석되어야 한다. '메모리'는 임의 액세스 메모리(RAM), 판독-전용 메모리(ROM), 비-휘발성 임의 액세스 메모리(NVRAM), 프로그램가능 판독-전용 메모리(PROM), 소거-프로그램가능 판독 전용 메모리(EPROM), 전기적으로 소거가능 PROM(EEPROM), 플래쉬 메모리, 자기 또는 마킹 데이터 저장장치, 레지스터들 등과 같은 프로세서-판독가능 매체의 다양한 유형들을 지칭할 수도 있다. 프로세서가 메모리로부터 정보를 판독하고/하거나 메모리에 정보를 기록할 수 있다면 메모리는 프로세서와 전자 통신 상태에 있다고 불린다. 프로세서에 집적된 메모리는 프로세서와 전자 통신 상태에 있다.

또한, 이하의 실시예들에서 사용되는 제1, 제2, A, B, (a), (b) 등의 용어는 어떤 구성요소를 다른 구성요소와 구별하기 위해 사용되는 것일 뿐, 그 용어에 의해 해당 구성요소의 본질이나 차례 또는 순서 등이 한정되지는 않는다.

또한, 이하의 실시예들에서, 어떤 구성요소가 다른 구성요소에 '연결', '결합' 또는 '접속'된다고 기재된 경우, 그 구성요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성요소 사이에 또 다른 구성요소가 '연결', '결합' 또는 '접속'될 수도 있다고 이해되어야 한다.

또한, 이하의 실시예들에서 사용되는 '포함한다(comprises)' 및/또는 '포함하는(comprising)'은 언급된 구성요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.

이하, 본 개시의 다양한 실시예들에 대하여 첨부된 도면에 따라 상세하게 설명한다.

도 1은 본 개시의 일 실시예에 따른, 도로지도 데이터의 포맷을 변환하는 전자 장치의 구성을 설명하기 위한 도면이다. 도 1을 참조하면, 도로지도 데이터의 포맷을 변환하는 전자 장치(100)는 메모리(110) 및 프로세서(130)를 포함할 수 있다. 그러나, 전자 장치(100)의 구성이 이에 한정되는 것은 아니다. 다양한 실시예에 따르면, 전자 장치(100)는 상술한 구성요소들 외에 적어도 하나의 다른 구성요소를 더 포함할 수 있다. 예를 들어, 전자 장치(100)는 외부 전자 장치와의 통신을 위한 통신 회로를 더 포함할 수 있다. 이 경우, 전자 장치(100)는 통신 회로를 통해 외부 전자 장치로부터 도로지도 데이터를 수신할 수 있다.

한편, 도로지도 데이터는 다양한 포맷을 가질 수 있다. 일 예로, 국토지리정보원(NGII, national geographic information institute)에서 배포하는 도로지도 데이터(이하, NGII 도로지도 데이터라 한다)는 GIS 분야에서 사용되고 있는 파일 포맷(예: shapefile 포맷)으로 배포되고 있다. NGII 도로지도 데이터는 도로와 관련된 정보가 벡터 데이터로 표현될 수 있다. 예를 들어, NGII 도로지도 데이터는 노드(node)와 노드로부터 연결되는 링크(link)를 포함하는 벡터 데이터를 포함할 수 있다. 다른 예로, 개방형 오픈소스 도로지도 데이터인 ASAM(association for standardization of automation and measuring systems)의 OpenDRIVE 도로지도 데이터는 도로 정보와 교차로 정보가 마크업(markup) 언어(예: xml(extensible markup language))로 표현될 수 있다. 마크업 언어는 데이터의 논리적인 구조를 명시하기 위한 규칙들을 정의한 언어로서, 플랫폼에 독립적이면서도 확장이 용이한 형태를 가질 수 있다. 따라서, 국내 도로에 대한 정확한 정보를 가지고 있는 NGII 도로지도 데이터를 플랫폼에 독립적이면서도 확장이 용이한 형태를 가지는 OpenDRIVE 포맷으로 변환하는 기술 개발이 요구되고 있다. 이에 따라, 본 개시에서는, 벡터 데이터로 표현되는 도로지도 데이터에 기초하여, 마크업 언어로 표현되는 도로지도 데이터를 생성할 수 있는 전자 장치(100) 및 방법에 대해 설명할 수 있다. 그러나, 본 개시에서 도로지도 데이터의 포맷을 변환하는 전자 장치(100) 및 방법과 관련된 실시예는, 기술 내용의 설명 및 이해를 위해 제시된 것이며, 본 개시의 범위를 한정하는 것은 아니다. 따라서, 본 개시의 범위는, 본 개시의 기술적 사상에 근거한 모든 변경 또는 다양한 다른 실시예를 포함하는 것으로 해석되어야 한다.

메모리(110)는 전자 장치(100)의 적어도 하나의 구성요소(예: 프로세서(130))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는 예를 들어, 소프트웨어(또는 프로그램) 및 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(110)는 휘발성 메모리 또는 비휘발성 메모리를 포함할 수 있다. 일 실시예에 따르면, 메모리(110)는 도로지도 데이터를 저장할 수 있다.

프로세서(130)는 소프트웨어(또는 프로그램)를 실행하여 프로세서(130)에 연결된 전자 장치(100)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)를 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일 실시예에 따르면, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(130)는 다른 구성요소로부터 수신된 명령 또는 데이터를 휘발성 메모리에 로드하고, 휘발성 메모리에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비휘발성 메모리에 저장할 수 있다. 일 실시예에 따르면, 프로세서(130)는 도로지도 데이터의 포맷을 변환할 수 있다. 이를 위해, 프로세서(130)는 도로 분석 모듈(132), 교차로 설정 모듈(134) 및 도로지도 데이터 변환 모듈(136)을 포함할 수 있다. 그러나, 프로세서(130)에 포함되는 모듈의 종류는 도로지도 데이터의 포맷 변환과 관련된 기능에 따라 구분된 것으로, 그 종류 및 개수가 이에 한정되는 것은 아니다. 또한, 프로세서(130)에 포함되는 모듈 중 적어도 하나는 메모리(110)에 저장되는 명령어의 형태로 구현될 수 있다.

도로 분석 모듈(132)은 도로지도 데이터를 분석할 수 있다. 일 실시예에 따르면, 도로 분석 모듈(132)은 노드 및 노드로부터 연결되는 링크를 포함하는 벡터 데이터로 표현되는 도로지도 데이터(예: NGII 도로지도 데이터)를 분석할 수 있다. 도로 분석 모듈(132)은 도로지도 데이터에 포함된 복수의 벡터 데이터 각각의 노드 및 링크의 연결 관계를 분석하여 복수의 도로들 사이의 선행 도로(predecessor road) 및 후행 도로(successor road) 관계를 식별할 수 있다. 여기서, 선행 도로는 임의의 도로와 연결된 도로 중 도로의 진행 방향의 반대 방향에 연결된 도로를 의미할 수 있고, 후행 도로는 임의의 도로와 연결된 도로 중 도로의 진행 방향에 연결된 도로를 의미할 수 있다.

교차로 설정 모듈(134)은 도로지도 데이터에 포함된 교차로 정보를 설정할 수 있다. 교차로 정보는 도로지도 데이터의 포맷에 따라 다양하게 설정될 수 있다. 일 예로, 벡터 데이터로 표현되는 도로지도 데이터의 경우, 하나의 도로가 노드와 링크로 표현되기 때문에, 교차로에 포함되는 복수의 도로들은 노드와 링크의 연결 관계로 식별될 수 있다. 다른 예로, 마크업 언어로 표현되는 도로지도 데이터의 경우, 도로의 연결 관계가 일대일 연결 관계를 지원하는 경우, 교차로와 같이 일대다 연결 관계를 표현하기 위해서는 교차로 내의 복수의 도로들을 교차로로 묶어(예: 교차로를 나타내는 식별자(예: junction)로 구분), 교차로에 진입하는 도로의 후행 도로에 교차로를 연결함으로써 일대다 연결을 표현할 수 있다. 이에 따라, 벡터 데이터로 표현되는 도로지도 데이터에서 교차로에 포함되는 도로는 복수의 선행 도로 또는 복수의 후행 도로를 가질 수 있고, 교차로 설정 모듈(134)은 복수의 선행 도로 또는 복수의 후행 도로를 가지는 도로에 기초하여 교차로 정보를 설정할 수 있다. 예를 들어, 교차로 설정 모듈(134)은 복수의 선행 도로 또는 복수의 후행 도로를 가지는 도로를 교차로 도로로 설정할 수 있다.

일 실시예에 따르면, 교차로 설정 모듈(134)은 복수의 도로들 중 복수의 후행 도로를 가지는 도로를 선행 후보 도로로 설정하고, 복수의 도로들 중 복수의 선행 도로를 가지는 도로를 후행 후보 도로로 설정할 수 있다. 이후, 교차로 설정 모듈(134)은 선행 후보 도로의 후행 도로를 교차로 정보에 포함된 교차로 도로로 설정할 수 있다. 여기서, 선행 후보 도로는 복수의 후행 도로를 가지는 도로이기 때문에, 교차로로 진입하는 도로일 수 있고, 선행 후보 도로의 후행 도로는 교차로에 포함되는 도로 즉, 교차로 도로일 수 있다. 그런 다음, 교차로 설정 모듈(134)은 선행 후보 도로의 후행 도로의 후행 도로를 후행 후보 도로에 추가할 수 있다. 여기서, 선행 후보 도로의 후행 도로는 교차로 도로일 수 있고, 선행 후보 도로의 후행 도로의 후행 도로는 교차로로부터 진출하는 도로일 수 있기 때문에, 복수의 선행 도로를 가지는 후행 후보 도로가 될 수 있다. 이에 따라, 교차로 설정 모듈(134)은 선행 후보 도로의 후행 도로의 후행 도로를 후행 후보 도로에 추가함으로써, 교차로 도로인지 여부를 크로스 체크(cross check)할 수 있다. 그런 다음, 교차로 설정 모듈(134)은 후행 후보 도로의 선행 도로를 교차로 도로로 설정할 수 있다. 여기서, 후행 후보 도로는 복수의 선행 도로를 가지는 도로이기 때문에, 교차로로부터 진출하는 도로일 수 있고, 후행 후보 도로의 선행 도로는 교차로 도로일 수 있다.

일 실시예에 따르면, 교차로 설정 모듈(134)은 후행 후보 도로의 선행 도로를 교차로 정보에 포함된 교차로 도로로 설정할 수 있다. 그런 다음, 교차로 설정 모듈(134)은 후행 후보 도로의 선행 도로의 선행 도로를 선행 후보 도로에 추가할 수 있다. 여기서, 후행 후보 도로의 선행 도로는 교차로 도로일 수 있고, 후행 후보 도로의 선행 도로의 선행 도로는 교차로로 진입하는 도로일 수 있기 때문에, 복수의 후행 도로를 가지는 선행 후보 도로가 될 수 있다. 이에 따라, 교차로 설정 모듈(134)은 후행 후보 도로의 선행 도로의 선행 도로를 선행 후보 도로에 추가함으로써, 교차로 도로인지 여부를 크로스 체크할 수 있다. 그런 다음, 교차로 설정 모듈(134)은 선행 후보 도로의 후행 도로를 교차로 도로로 설정할 수 있다.

일 실시예에 따르면, 교차로 설정 모듈(134)은 상술한 교차로 도로의 설정 동작(또는 단계)을 반복 수행할 수 있다. 예를 들어, 교차로 설정 모듈(134)은 선행 후보 도로의 후행 도로 및 후행 후보 도로의 선행 도로를 이용한 교차로 도로의 설정 동작을 반복 수행할 수 있다. 일 실시예에 따르면, 교차로 설정 모듈(134)은 도로지도 데이터에 포함된 임의의 교차로의 갈래 수에 기초하여, 교차로 도로의 설정 동작을 반복 수행할 수 있다. 예를 들어, 4-지 교차로(4-leg intersection/junction)의 갈래 수는 4일 수 있다. 일 실시예에 따르면, 교차로 설정 모듈(134)은 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수에 기초하여, 교차로 도로의 설정 동작을 반복 수행할 수 있다. 또한, 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수는 도로지도 데이터에 포함된 교차로의 갈래 수 중 최대 값을 나타낼 수 있다. 일 실시예에 따르면, 교차로 설정 모듈(134)은 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수보다 한 회를 더한만큼, 교차로 도로의 설정 동작을 반복 수행할 수 있다. 예를 들어, 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수가 N일 때, 교차로 설정 모듈(134)은 (N+1)회만큼 교차로 도로의 설정 동작을 반복 수행할 수 있다.

상술한 교차로 도로의 설정 동작(또는 단계)을 반복 수행하더라도, 교차로의 연결 형태 또는 도로지도 데이터의 상태에 따라, 후보 도로(예: 선행 후보 도로 또는 후행 후보 도로)를 설정하지 못하여 결과적으로 교차로에 포함되는 도로임에도 불구하고, 교차로 도로로 설정하지 못하는 상황이 발생할 수 있다. 예를 들어, 도로 네트워크의 끝 도로의 경우, 해당 도로가 교차로에 포함되는 경우라도 해당 도로와 연결된 후보 도로가 설정되지 못할 수 있어, 결과적으로 해당 도로가 교차로 도로로 설정되지 못할 수 있다. 이를 해결하기 위해, 일 실시예에 따르면, 교차로 설정 모듈(134)은 복수의 도로들 중 선행 도로 또는 후행 도로가 존재하지 않는 도로에 연결되는 가상의 도로를 생성할 수 있다. 예를 들어, 교차로 설정 모듈(134)은 도로 네트워크의 끝 도로와 연결되는 가상의 도로를 생성할 수 있다. 이후, 교차로 설정 모듈(134)은 생성된 가상의 도로를 도로지도 데이터에 포함되는 복수의 도로들에 추가하여 업데이트된 복수의 도로들을 생성할 수 있다. 그런 다음, 교차로 설정 모듈(134)은 업데이트된 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별할 수 있다.

도로지도 데이터 변환 모듈(136)은 도로지도 데이터의 포맷을 변환할 수 있다. 일 실시예에 따르면, 도로지도 데이터 변환 모듈(136)은 제1 포맷의 도로지도 데이터(또는 제1 도로지도 데이터)에 기초하여 제2 포맷의 도로지도 데이터(또는 제2 도로지도 데이터)를 생성할 수 있다. 예를 들어, 도로지도 데이터 변환 모듈(136)은 교차로 설정 모듈(134)을 통해 설정된 교차로 정보를 포함하는 도로지도 데이터를 생성할 수 있다.

일 실시예에 따르면, 도로지도 데이터 변환 모듈(136)은 벡터 데이터로 표현되는 제1 도로지도 데이터(예: NGII 도로지도 데이터)에 기초하여, 마크업 언어로 표현되는 제2 도로지도 데이터(예: OpenDRIVE 도로지도 데이터)를 생성할 수 있다. 여기서, 제2 도로지도 데이터는 도로 정보 및 교차로 정보가 마크업 언어로 표현될 수 있다. 예를 들어, 도로지도 데이터 변환 모듈(136)은 도로 분석 모듈(132)을 통해 제1 도로지도 데이터를 분석한 결과(예: 노드 및 링크의 연결 관계에 대한 분석 결과), 선행 도로 및 후행 도로가 단수 개(1개)인 도로에 기초하여 제2 도로지도 데이터의 도로 정보를 설정할 수 있다. 제1 도로지도 데이터의 경우, 링크는 포인트 어레이(point array)를 가질 수 있고, 포인트 어레이를 통해 링크의 진행 방향을 식별할 수 있다. 이에 따라, 도로지도 데이터 변환 모듈(136)은 링크의 진행 방향을 고려하여, 복수의 링크를 하나의 도로로 묶어 도로 정보를 생성할 수 있다. 이때, 도로지도 데이터 변환 모듈(136)은 도로의 진행 방향에 대한 식별을 용이하게 하기 위해, 상행선 및 하행선 각각을 하나의 도로로 설정할 수 있다. 그런 다음, 도로지도 데이터 변환 모듈(136)은 설정된 도로 정보 및 교차로 설정 모듈(134)을 통해 설정된 교차로 정보에 기초하여 제2 도로지도 데이터를 생성할 수 있다.

도 2는 본 개시의 일 실시예에 따른 데이터 처리와 관련하여, 정보 처리 시스템(230)이 복수의 사용자 단말(210_1, 210_2, 210_3)과 통신 가능하도록 연결된 구성을 나타내는 개요도이다. 정보 처리 시스템(230)은 데이터 처리 서비스(예를 들어, 도로지도 데이터 기반 서비스)를 제공할 수 있는 시스템(들)을 포함할 수 있다. 일 실시예에서, 정보 처리 시스템(230)은 데이터 처리 서비스와 관련된 컴퓨터 실행 가능한 프로그램(예를 들어, 다운로드 가능한 애플리케이션) 및 데이터를 저장, 제공 및 실행할 수 있는 하나 이상의 서버 장치 및/또는 데이터베이스, 또는 클라우드 컴퓨팅 서비스 기반의 하나 이상의 분산 컴퓨팅 장치 및/또는 분산 데이터베이스를 포함할 수 있다. 예를 들어, 정보 처리 시스템(230)은 데이터 처리 서비스를 위한 별도의 시스템(예를 들어, 서버)들을 포함할 수 있다.

정보 처리 시스템(230)에 의해 제공되는 데이터 처리 서비스 등은, 복수의 사용자 단말(210_1, 210_2, 210_3)의 각각에 설치된 데이터 처리 애플리케이션, 웹 브라우저 애플리케이션 등을 통해 사용자에게 제공될 수 있다.

복수의 사용자 단말(210_1, 210_2, 210_3)은 네트워크(220)를 통해 정보 처리 시스템(230)과 통신할 수 있다. 네트워크(220)는 복수의 사용자 단말(210_1, 210_2, 210_3)과 정보 처리 시스템(230) 사이의 통신이 가능하도록 구성될 수 있다. 네트워크(220)는 설치 환경에 따라, 예를 들어, 이더넷(Ethernet), 유선 홈 네트워크(Power Line Communication), 전화선 통신 장치 및 RS-serial 통신 등의 유선 네트워크, 이동통신망, WLAN(Wireless LAN), Wi-Fi, Bluetooth 및 ZigBee 등과 같은 무선 네트워크 또는 그 조합으로 구성될 수 있다. 통신 방식은 제한되지 않으며, 네트워크(220)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망, 위성망 등)을 활용하는 통신 방식뿐 아니라 사용자 단말(210_1, 210_2, 210_3) 사이의 근거리 무선 통신 역시 포함될 수 있다.

예를 들어, 복수의 사용자 단말(210_1, 210_2, 210_3)은 네트워크(220)를 통해 정보 처리 시스템(230)으로 데이터 처리 요청, 데이터 처리를 위한 사용자 요청과 연관된 명령어를 송신하고, 정보 처리 시스템(230)은 이를 수신할 수 있다.

도 2에서 휴대폰 단말(210_1), 태블릿 단말(210_2) 및 PC 단말(210_3)이 사용자 단말의 예로서 도시되었으나, 이에 한정되지 않으며, 사용자 단말(210_1, 210_2, 210_3)은 유선 및/또는 무선 통신이 가능하고 데이터 처리 애플리케이션 등이 설치되어 실행될 수 있는 임의의 컴퓨팅 장치일 수 있다. 예를 들어, 사용자 단말은, 스마트폰, 휴대폰, 내비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC, 게임 콘솔(game console), 웨어러블 디바이스(wearable device), IoT(internet of things) 디바이스, VR(virtual reality) 디바이스, AR(augmented reality) 디바이스 등을 포함할 수 있다. 또한, 도 2에는 3개의 사용자 단말(210_1, 210_2, 210_3)이 네트워크(220)를 통해 정보 처리 시스템(230)과 통신하는 것으로 도시되어 있으나, 이에 한정되지 않으며, 상이한 수의 사용자 단말이 네트워크(220)를 통해 정보 처리 시스템(230)과 통신하도록 구성될 수도 있다.

정보 처리 시스템(230)이 도로지도 데이터 기반 서비스를 제공하는 경우, 사용자 단말(210_1, 210_2, 210_3)로부터 도로지도 데이터를 수신할 수 있다. 이 경우, 정보 처리 시스템(230)은 도로지도 데이터의 포맷을 변환할 수 있다. 예를 들어, 정보 처리 시스템(230)은 사용자 단말(210_1, 210_2, 210_3)로부터 수신된 제1 포맷의 도로지도 데이터(또는 제1 도로지도 데이터)에 기초하여, 제2 포맷의 도로지도 데이터(또는 제2 도로지도 데이터)를 생성할 수 있다. 그 후, 정보 처리 시스템(230)은 변환된(또는 생성된) 도로지도 데이터를 사용자 단말(210_1, 210_2, 210_3)로 전송할 수 있다.

도 3은 본 개시의 일 실시예에 따른 사용자 단말(210) 및 정보 처리 시스템(230)의 내부 구성을 나타내는 블록도이다. 사용자 단말(210)은 데이터 처리 애플리케이션 등이 실행 가능하고 유/무선 통신이 가능한 임의의 컴퓨팅 장치를 지칭할 수 있으며, 예를 들어, 도 2의 휴대폰 단말(210_1), 태블릿 단말(210_2), PC 단말(210_3) 등을 포함할 수 있다. 도시된 바와 같이, 사용자 단말(210)은 메모리(312), 프로세서(314), 통신 모듈(316) 및 입출력 인터페이스(318)를 포함할 수 있다. 이와 유사하게, 정보 처리 시스템(230)은 메모리(332), 프로세서(334), 통신 모듈(336) 및 입출력 인터페이스(338)를 포함할 수 있다. 도 3에 도시된 바와 같이, 사용자 단말(210) 및 정보 처리 시스템(230)은 각각의 통신 모듈(316, 336)을 이용하여 네트워크(220)를 통해 정보 및/또는 데이터를 통신할 수 있도록 구성될 수 있다. 또한, 입출력 장치(320)는 입출력 인터페이스(318)를 통해 사용자 단말(210)에 정보 및/또는 데이터를 입력하거나 사용자 단말(210)로부터 생성된 정보 및/또는 데이터를 출력하도록 구성될 수 있다.

메모리(312, 332)는 비-일시적인 임의의 컴퓨터 판독 가능한 기록매체를 포함할 수 있다. 일 실시예에 따르면, 메모리(312, 332)는 ROM(read only memory), 디스크 드라이브, SSD(solid state drive), 플래시 메모리(flash memory) 등과 같은 비소멸성 대용량 저장 장치(permanent mass storage device)를 포함할 수 있다. 다른 예로서, ROM, SSD, 플래시 메모리, 디스크 드라이브 등과 같은 비소멸성 대용량 저장 장치는 메모리와는 구분되는 별도의 영구 저장 장치로서 사용자 단말(210) 또는 정보 처리 시스템(230)에 포함될 수 있다. 또한, 메모리(312, 332)에는 운영체제와 적어도 하나의 프로그램 코드(예를 들어, 데이터 처리 서비스와 연관된 애플리케이션 등을 위한 코드)가 저장될 수 있다.

이러한 소프트웨어 구성요소들은 메모리(312, 332)와는 별도의 컴퓨터에서 판독 가능한 기록매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독가능한 기록매체는 이러한 사용자 단말(210) 및 정보 처리 시스템(230)에 직접 연결가능한 기록 매체를 포함할 수 있는데, 예를 들어, 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록매체를 포함할 수 있다. 다른 예로서, 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록매체가 아닌 통신 모듈(316, 336)을 통해 메모리(312, 332)에 로딩될 수도 있다. 예를 들어, 적어도 하나의 프로그램은 개발자들 또는 애플리케이션의 설치 파일을 배포하는 파일 배포 시스템이 네트워크(220)를 통해 제공하는 파일들에 의해 설치되는 컴퓨터 프로그램(예를 들어, 데이터 처리 서비스와 연관된 애플리케이션 등)에 기반하여 메모리(312, 332)에 로딩될 수 있다.

프로세서(314, 334)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(312, 332) 또는 통신 모듈(316, 336)에 의해 프로세서(314, 334)로 제공될 수 있다. 예를 들어, 프로세서(314, 334)는 메모리(312, 332)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.

통신 모듈(316, 336)은 네트워크(220)를 통해 사용자 단말(210)과 정보 처리 시스템(230)이 서로 통신하기 위한 구성 또는 기능을 제공할 수 있으며, 사용자 단말(210) 및/또는 정보 처리 시스템(230)이 다른 사용자 단말 또는 다른 시스템(일례로 별도의 클라우드 시스템 등)과 통신하기 위한 구성 또는 기능을 제공할 수 있다. 일례로, 사용자 단말(210)의 프로세서(314)가 메모리(312) 등과 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청 또는 데이터(예를 들어, 데이터 처리 요청 또는 데이터 등)는 통신 모듈(316)의 제어에 따라 네트워크(220)를 통해 정보 처리 시스템(230)으로 전달될 수 있다. 역으로, 정보 처리 시스템(230)의 프로세서(334)의 제어에 따라 제공되는 제어 신호나 명령이 통신 모듈(336)과 네트워크(220)를 거쳐 사용자 단말(210)의 통신 모듈(316)을 통해 사용자 단말(210)에 수신될 수 있다.

입출력 인터페이스(318)는 입출력 장치(320)와의 인터페이스를 위한 수단일 수 있다. 일 예로서, 입력 장치는 오디오 센서 및/또는 이미지 센서를 포함한 카메라, 키보드, 마이크로폰, 마우스 등의 장치를, 그리고 출력 장치는 디스플레이, 스피커, 햅틱 피드백 디바이스(haptic feedback device) 등과 같은 장치를 포함할 수 있다. 다른 예로, 입출력 인터페이스(318)는 터치스크린 등과 같이 입력과 출력을 수행하기 위한 구성 또는 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수 있다. 도 3에서는 입출력 장치(320)가 사용자 단말(210)에 포함되지 않도록 도시되어 있으나, 이에 한정되지 않으며, 사용자 단말(210)과 하나의 장치로 구성될 수 있다. 또한, 정보 처리 시스템(230)의 입출력 인터페이스(338)는 정보 처리 시스템(230)과 연결되거나 정보 처리 시스템(230)이 포함할 수 있는 입력 또는 출력을 위한 장치(미도시)와의 인터페이스를 위한 수단일 수 있다. 도 3에서는 입출력 인터페이스(318, 338)가 프로세서(314, 334)와 별도로 구성된 요소로서 도시되었으나, 이에 한정되지 않으며, 입출력 인터페이스(318, 338)가 프로세서(314, 334)에 포함되도록 구성될 수 있다.

사용자 단말(210) 및 정보 처리 시스템(230)은 도 3의 구성요소들보다 더 많은 구성요소들을 포함할 수 있다. 그러나, 대부분의 종래 기술적 구성요소들을 명확하게 도시할 필요성은 없다. 일 실시예에서, 사용자 단말(210)은 상술된 입출력 장치(320) 중 적어도 일부를 포함하도록 구현될 수 있다. 또한, 사용자 단말(210)은 트랜시버(transceiver), GPS(Global Positioning system) 모듈, 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수 있다. 예를 들어, 사용자 단말(210)이 스마트폰인 경우, 일반적으로 스마트폰이 포함하고 있는 구성요소를 포함할 수 있으며, 예를 들어, 가속도 센서, 자이로 센서, 마이크 모듈, 카메라 모듈, 각종 물리적인 버튼, 터치패널을 이용한 버튼, 입출력 포트, 진동을 위한 진동기 등의 다양한 구성요소들이 사용자 단말(210)에 더 포함되도록 구현될 수 있다.

일 실시예에 따르면, 사용자 단말(210)의 프로세서(314)는 데이터 처리 서비스를 제공하는 데이터 처리 애플리케이션 또는 웹 브라우저 애플리케이션이 동작하도록 구성될 수 있다. 이 때, 해당 애플리케이션과 연관된 프로그램 코드가 사용자 단말(210)의 메모리(312)에 로딩될 수 있다. 애플리케이션이 동작되는 동안에, 사용자 단말(210)의 프로세서(314)는 입출력 장치(320)로부터 제공된 정보 및/또는 데이터를 입출력 인터페이스(318)를 통해 수신하거나 통신 모듈(316)을 통해 정보 처리 시스템(230)으로부터 정보 및/또는 데이터를 수신할 수 있으며, 수신된 정보 및/또는 데이터를 처리하여 메모리(312)에 저장할 수 있다. 또한, 이러한 정보 및/또는 데이터는 통신 모듈(316)을 통해 정보 처리 시스템(230)에 제공될 수 있다.

데이터 처리 애플리케이션이 동작되는 동안에, 프로세서(314)는 입출력 인터페이스(318)와 연결된 터치 스크린, 키보드, 오디오 센서 및/또는 이미지 센서를 포함한 카메라, 마이크로폰 등의 입력 장치를 통해 입력되거나 선택된 음성 데이터, 텍스트, 이미지, 영상 등을 수신할 수 있으며, 수신된 음성 데이터, 텍스트, 이미지 및/또는 영상 등을 메모리(312)에 저장하거나 통신 모듈(316) 및 네트워크(220)를 통해 정보 처리 시스템(230)에 제공할 수 있다. 일 실시예에서, 프로세서(314)는 입력 장치를 통해 입력되는 사용자 입력을 수신하고, 수신된 사용자 입력에 대응하는 데이터/요청을 네트워크(220) 및 통신 모듈(316)을 통해 정보 처리 시스템(230)에 제공할 수 있다.

사용자 단말(210)의 프로세서(314)는 정보 및/또는 데이터를 입출력 인터페이스(318)를 통해 입출력 장치(320)로 전송하여, 출력할 수 있다. 예를 들어, 사용자 단말(210)의 프로세서(314)는 디스플레이 출력 가능 장치(예: 터치 스크린, 디스플레이 등), 음성 출력 가능 장치(예: 스피커) 등의 출력 장치(320)를 통해 처리된 정보 및/또는 데이터를 출력할 수 있다.

정보 처리 시스템(230)의 프로세서(334)는 복수의 사용자 단말(210) 및/또는 복수의 외부 시스템으로부터 수신된 정보 및/또는 데이터를 관리, 처리 및/또는 저장하도록 구성될 수 있다. 프로세서(334)에 의해 처리된 정보 및/또는 데이터는 통신 모듈(336) 및 네트워크(220)를 통해 사용자 단말(210)에 제공될 수 있다.

도 4는 본 개시의 일 실시예에 따른 벡터 데이터로 표현되는 도로지도 데이터를 설명하기 위한 도면이다. 도 4를 참조하면, 도로지도 데이터는 도로와 관련된 정보가 벡터 데이터로 표현될 수 있다. 예를 들어, 도로지도 데이터는 노드(412, 422, 432) 및 노드(412, 422, 432)와 연결되는 링크(414, 424, 434)를 포함하는 벡터 데이터를 포함할 수 있다. 일 실시예에 따르면, 도로지도 데이터는 NGII 도로지도 데이터를 포함할 수 있다.

벡터 데이터로 표현되는 도로지도 데이터는 노드(412, 422, 432)와 링크(414, 424, 434)로 도로를 표현할 수 있다. 이때, 링크(414, 424, 434)는 포인트 어레이를 가질 수 있고, 포인트 어레이를 통해 링크(414, 424, 434)의 진행 방향이 식별될 수 있다. 이에 따라, 마크업 언어로 표현되는 도로지도 데이터로 변환될 때, 링크(414, 424, 434)의 진행 방향을 고려하여, 복수의 링크(414, 424, 434)가 하나의 연속된 도로로 설정될 수 있다.

또한, 벡터 데이터로 표현되는 도로지도 데이터는 각각의 차선이 벡터 데이터로 표현될 수 있다. 예를 들어, 도 4에 도시된 바와 같이, 제1 차선이 제1 노드(412)와 제1 링크(414)를 포함하는 제1 벡터 데이터로 표현되고, 제2 차선이 제2 노드(422)와 제2 링크(424)를 포함하는 제2 벡터 데이터로 표현되며, 제3 차선이 제3 노드(432)와 제3 링크(434)를 포함하는 제3 벡터 데이터로 표현될 수 있다. 다만, 마크업 언어로 표현되는 도로지도 데이터로 변환될 때, 도로의 진행 방향에 대한 식별을 용이하게 하기 위해, 상행선 및 하행선 각각이 하나의 도로로 설정될 수 있다. 즉, 차선으로 구분된 벡터 데이터들이 하나의 도로로 설정될 수 있다. 예를 들어, 제1 차선, 제2 차선 및 제3 차선이 하나의 상행선(또는 하행선) 도로로 설정될 수 있다.

도 5는 본 개시의 일 실시예에 따른 마크업 언어로 표현되는 도로지도 데이터를 설명하기 위한 도면이다. 도 5를 참조하면, 도로지도 데이터는 도로 정보와 교차로 정보가 마크업 언어(예: xml)로 표현될 수 있다. 예를 들어, 도로지도 데이터는 태그(tag)로 정의되는 요소(element)를 포함할 수 있다. 일 실시예에 따르면, 도로지도 데이터는 OpenDRIVE 도로지도 데이터를 포함할 수 있다.

마크업 언어로 표현되는 도로지도 데이터는 도로를 정의하기 위한 도로 요소(예: "road" 태그로 설정)(또는 도로 정보) 및 교차로를 정의하기 위한 교차로 요소(예: "junction" 태그로 설정)(또는 교차로 정보)를 포함할 수 있다. 또한, 마크업 언어로 표현되는 도로지도 데이터는 도로의 연결 관계를 정의하기 위한 링크 요소(예: "link" 태그로 설정)가 도로 요소에 포함될 수 있다. 도 5에는 링크 요소를 위한 UML(unified modeling language) 모델(500)이 개시되어 있다. UML 모델은 개발 시스템을 이해하기 쉬운 형태로 표현하기 위한 표준화된 모델링 언어일 수 있다. 이에 따라, 도 5에 도시된 링크 요소를 위한 UML 모델(500)이 도로지도 데이터에 포함되는 것은 아닐 수 있다. 다만, 링크 요소의 구조에 대한 이해를 위해 링크 요소를 위한 UML 모델(500)로 설명하도록 한다. 또한, 마크업 언어로 표현되는 도로지도 데이터에 포함되는 요소는 도 6을 참조하여 자세히 설명하기로 한다.

링크 요소를 위한 UML 모델(500)을 참조하면, 링크 요소는 선행 도로 요소(512) 및 후행 도로 요소(514)를 포함할 수 있다. 선행 도로 요소(512)는 해당 도로가 가지는 선행 도로에 대한 정보를 포함할 수 있고, 후행 도로 요소(514)는 해당 도로가 가지는 후행 도로에 대한 정보를 포함할 수 있다. 예를 들어, 선행 도로 요소(512) 및 후행 도로 요소(514)는 도로 식별자 속성(532) 및 도로 유형 속성(534)을 가질 수 있다. 여기서, 도로 식별자 속성(532)은 해당 도로를 식별할 수 있는 정보 예컨대, 도로 ID를 포함할 수 있고, 도로 유형 속성(534)은 도로가 일반 도로인지 또는 교차로 도로인지를 나타내는 정보(예: 일반 도로인 경우 "road" 속성 값을 가지고, 교차로 도로인 경우 "junction" 속성 값을 가질 수 있다)를 포함할 수 있다.

마크업 언어로 표현되는 도로지도 데이터의 경우, 도로의 연결 관계가 일대일 연결 관계를 지원할 수 있다. 이에 따라, 교차로와 같이 일대다 연결 관계를 표현하기 위해서는 교차로 내의 복수의 도로들이 교차로로 묶일 수 있다. 예를 들어, 교차로 내의 복수의 도로들에 대한 정보가 교차로 요소에 포함될 수 있다. 이에 따라, 벡터 데이터로 표현되는 도로지도 데이터에서 교차로에 포함되는 도로가 복수의 선행 도로 또는 복수의 후행 도로를 가질 수 있기 때문에, 복수의 선행 도로 또는 복수의 후행 도로를 가지는 도로에 기초하여 교차로 요소가 설정될 수 있다.

도 6은 본 개시의 일 실시예에 따른 마크업 언어로 표현되는 도로 정보를 설명하기 위한 도면이다. 도 6을 참조하면, 마크업 언어로 표현되는 도로지도 데이터는 도로를 정의하기 위한 도로 요소(650)(또는 도로 정보)를 포함할 수 있다. 도로 요소(650)는 해당 도로를 식별할 수 있는 도로 식별자 속성(652)을 가질 수 있다. 도 6에서는 복수의 도로들(예: 제1 도로(610), 제2 도로(620), 제3 도로(630) 및 제4 도로(640)) 중 제1 도로(610)에 대한 도로 요소(650)가 개시되어 있다.

도로 요소(650)는 도로의 연결 관계를 정의하기 위한 링크 요소(654)를 포함할 수 있다. 예를 들어, 링크 요소(654)는 선행 도로 요소(662) 및/또는 후행 도로 요소(672)를 포함할 수 있다. 또한, 선행 도로 요소(662) 및 후행 도로 요소(672)는 각각 도로 유형 속성(664, 674) 및 도로 식별자 속성(666, 676)을 가질 수 있다.

구체적으로, 도 6에 도시된 도로들을 예로 들면, 제1 도로(610), 제2 도로(620), 제3 도로(630) 및 제4 도로(640)의 도로 ID가 각각 "1", "2", "3" 및 "4"일 때, 제1 도로(610)에 대한 도로 요소(650)의 도로 식별자 속성(652)은 "1"로 설정될 수 있다. 또한, 도 6에 도시된 바와 같이, 도로의 진행 방향이 도면의 왼쪽에서 오른쪽으로 향하는 방향일 때, 제1 도로(610)의 선행 도로는 제1 도로(610)의 왼쪽 방향에 연결된 제2 도로(620)고, 제1 도로(610)의 후행 도로는 제1 도로(610)의 오른쪽 방향에 연결된 제3 도로(630)일 수 있다. 이에 따라, 제1 도로(610)에 대한 도로 요소(650)에 포함된 링크 요소(654)에는 선행 도로 요소(662) 및 후행 도로 요소(672)가 포함될 수 있다. 또한, 선행 도로 요소(662)의 도로 식별자 속성(666)은 "2"로 설정되고, 후행 도로 요소(672)의 도로 식별자 속성(676)은 "3"으로 설정될 수 있다. 아울러, 후행 도로인 제3 도로(630)는 일반 도로이기 때문에, 후행 도로 요소(672)의 도로 유형 속성(674)이 "road"로 설정될 수 있고, 선행 도로인 제2 도로(620)가 교차로 도로를 포함하기 때문에, 선행 도로 요소(662)의 도로 유형 속성(664)이 "junction"으로 설정될 수 있다. 또한, 이 경우, 제2 도로(620) 및 제4 도로(640)는 교차로 도로를 포함하기 때문에, 제2 도로(620) 및 제4 도로(640)에 대한 정보가 교차로 요소(또는 교차로 정보)에 포함될 수 있다.

도 7은 본 개시의 일 실시예에 따른 교차로에서의 벡터 데이터로 교차로 정보를 설정하는 방법을 설명하기 위한 도면이다. 도 7을 참조하면, 도로지도 데이터의 포맷을 변환하는 전자 장치(예: 도 1의 전자 장치(100))는 노드 및 노드로부터 연결되는 링크를 포함하는 벡터 데이터로 표현되는 도로지도 데이터를 분석할 수 있다. 도 7에서는 설명의 편의를 위해, 도로지도 데이터에 포함되는 복수의 도로들이 제1 벡터 데이터로 표현되는 제1 도로(710), 제2 벡터 데이터로 표현되는 제2 도로(712), 제3 벡터 데이터로 표현되는 제3 도로(714), 제4 벡터 데이터로 표현되는 제4 도로(720), 제5 벡터 데이터로 표현되는 제5 도로(722), 제6 벡터 데이터로 표현되는 제6 도로(724), 제7 벡터 데이터로 표현되는 제7 도로(730), 제8 벡터 데이터로 표현되는 제8 도로(740) 및 제9 벡터 데이터로 표현되는 제9 도로(750)의 관계에 대해서 설명하도록 한다. 도 7에 도시된 바와 같이, 제1 도로(710)는 교차로로 진입하는 도로이고, 제2 도로(712)는 제1 도로(710)에서 제4 도로(720)로 연결되는 교차로 도로이며, 제3 도로(714)는 제1 도로(710)에서 제7 도로(730)로 연결되는 교차로 도로이다. 또한, 제4 도로(720)는 교차로로부터 진출하는 도로이고, 제5 도로(722)는 제8 도로(740)에서 제4 도로(720)로 연결되는 교차로 도로이며, 제6 도로(724)는 제9 도로(750)에서 제4 도로(720)로 연결되는 교차로 도로이다. 또한, 제7 도로(730)는 교차로로부터 진출하는 도로이고, 제8 도로(740)는 교차로로 진입하는 도로이며, 제9 도로(750)도 교차로로 진입하는 도로이다.

일 실시예에 따르면, 전자 장치는 도로지도 데이터에 포함된 복수의 벡터 데이터(710 내지 750) 각각의 노드 및 링크의 연결 관계를 분석하여 복수의 도로들(710 내지 750) 사이의 선행 도로 및 후행 도로 관계를 식별할 수 있다. 예를 들어, 전자 장치는 제1 도로(710)의 후행 도로로 제2 도로(712) 및 제3 도로(714)를 식별할 수 있다. 이 경우, 제1 도로(710)는 제2 도로(712) 및 제3 도로(714)의 선행 도로가 될 수 있다. 또한, 전자 장치는 제2 도로(712)의 후행 도로로 제4 도로(720)를 식별할 수 있다. 마찬가지로, 제2 도로(712)는 제4 도로(720)의 선행 도로가 될 수 있다. 이와 같이, 전자 장치는 복수의 도로들(710 내지 750) 각각에 대해 선행 도로 및 후행 도로를 식별할 수 있다.

그런 다음, 전자 장치는 복수의 후행 도로를 가지는 도로를 선행 후보 도로로 설정하고, 복수의 도로들 중 복수의 선행 도로를 가지는 도로를 후행 후보 도로로 설정할 수 있다. 예를 들어, 전자 장치는 복수의 후행 도로로 제2 도로(712) 및 제3 도로(714)를 가지는 제1 도로(710)를 선행 후보 도로로 설정할 수 있다. 또한, 전자 장치는 복수의 선행 도로로 제2 도로(712), 제5 도로(722) 및 제6 도로(724)를 가지는 제4 도로(720)를 후행 후보 도로로 설정할 수 있다. 일 실시예에 따르면, 전자 장치는 교차로로 진입하는 도로(예: 제1 도로(710), 제8 도로(740) 또는 제9 도로(750))를 선행 후보 도로로 설정하고, 교차로로부터 진출하는 도로(예: 제4 도로(720) 또는 제7 도로(730))를 후행 후보 도로로 설정할 수 있다.

그런 다음, 전자 장치는 선행 후보 도로의 후행 도로를 교차로 도로로 설정할 수 있다. 예를 들어, 전자 장치는 제1 도로(710)의 후행 도로인 제2 도로(712) 및 제3 도로(714)를 교차로 도로로 설정할 수 있다.

그런 다음, 전자 장치는 선행 후보 도로의 후행 도로의 후행 도로를 후행 후보 도로에 추가할 수 있다. 예를 들어, 전자 장치는 제1 도로(710)의 후행 도로인 제2 도로(712)의 후행 도로 즉, 제4 도로(720)를 후행 후보 도로에 추가할 수 있다. 또한, 전자 장치는 제1 도로(710)의 후행 도로인 제3 도로(714)의 후행 도로 즉, 제7 도로(730)를 후행 후보 도로에 추가할 수 있다.

그런 다음, 전자 장치는 후행 후보 도로의 선행 도로를 교차로 도로로 설정할 수 있다. 예를 들어, 후행 후보 도로로 추가된 제4 도로(720)의 선행 도로인 제2 도로(712), 제5 도로(722) 및 제6 도로(724)를 교차로 도로로 설정할 수 있다. 또한, 전자 장치는 후행 후보 도로로 추가된 제7 도로(730)의 선행 도로인 제3 도로(714)를 교차로 도로로 설정할 수 있다.

일 실시예에 따르면, 전자 장치는 후행 후보 도로를 기준으로 교차로 도로를 설정할 수도 있다. 예를 들어, 전자 장치는 복수의 후행 도로를 가지는 도로를 선행 후보 도로로 설정하고, 복수의 도로들 중 복수의 선행 도로를 가지는 도로를 후행 후보 도로로 설정한 후, 후행 후보 도로의 선행 도로를 교차로 도로로 설정할 수 있다. 예를 들어, 전자 장치는 제4 도로(720)의 선행 도로인 제2 도로(712), 제5 도로(722) 및 제6 도로(724)를 교차로 도로로 설정할 수 있다.

그런 다음, 전자 장치는 후행 후보 도로의 선행 도로의 선행 도로를 선행 후보 도로에 추가할 수 있다. 예를 들어, 전자 장치는 제4 도로(720)의 선행 도로인 제2 도로(712)의 선행 도로 즉, 제1 도로(710)를 선행 후보 도로에 추가할 수 있다. 또한, 전자 장치는 제4 도로(720)의 선행 도로인 제5 도로(722)의 선행 도로 즉, 제8 도로(740)를 선행 후보 도로에 추가할 수 있다. 또한, 전자 장치는 제4 도로(720)의 선행 도로인 제6 도로(724)의 선행 도로 즉, 제9 도로(750)를 선행 후보 도로에 추가할 수 있다.

그런 다음, 전자 장치는 선행 후보 도로의 후행 도로를 교차로 도로로 설정할 수 있다. 예를 들어, 선행 후보 도로로 추가된 제1 도로(710)의 후행 도로인 제2 도로(712) 및 제3 도로(714)를 교차로 도로로 설정할 수 있다. 또한, 전자 장치는 선행 후보 도로로 추가된 제8 도로(740)의 후행 도로인 제5 도로(722)를 교차로 도로로 설정할 수 있다. 또한, 전자 장치는 선행 후보 도로로 추가된 제9 도로(750)의 후행 도로인 제6 도로(724)를 교차로 도로로 설정할 수 있다.

상술한 교차로 도로의 설정 동작(또는 단계)을 설명함에 있어서, 도 7에 도시된 제1 도로(710) 내지 제9 도로(750)만을 가지고 설명하였지만, 이는 설명의 편의를 위한 것일 뿐, 이에 한정되는 것은 아니다. 상술한 교차로 도로의 설정 동작은 도 7에 도시된 벡터 데이터로 표현된 모든 도로들에 대해 수행될 수 있음은 자명한 것이다.

또한, 상술한 교차로 도로의 설정 동작은 반복 수행될 수 있다. 예를 들어, 전자 장치는 선행 후보 도로의 후행 도로 및 후행 후보 도로의 선행 도로를 이용한 교차로 도로의 설정 동작을 반복 수행할 수 있다. 일 실시예에 따르면, 전자 장치는 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수에 기초하여, 교차로 도로의 설정 동작을 반복 수행할 수 있다. 예를 들어, 전자 장치는 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수보다 한 회를 더한만큼, 교차로 도로의 설정 동작을 반복 수행할 수 있다.

도 8은 본 개시의 일 실시예에 따른 교차로 정보에 포함된 교차로 도로를 설명하기 위한 도면이다. 도 7을 참조하여 설명한 교차로 도로의 설정 동작(또는 단계)를 수행하면, 도로지도 데이터의 포맷을 변환하는 전자 장치(예: 도 1의 전자 장치(100))는 교차로 정보(800)를 획득할 수 있다. 교차로 정보(800)는 예를 들어, 복수의 교차로 도로들(812, 814, 822, 824)에 대한 정보를 포함할 수 있다.

교차로 정보(800)는 마크업 언어의 형태로 표현될 수 있다. 예를 들어, 교차로 정보(800)는 교차로 요소로 설정될 수 있다.

도 9는 본 개시의 일 실시예에 따른 선행 도로 또는 후행 도로가 존재하지 않는 도로를 설명하기 위한 도면이다. 도 7을 참조하여 설명한 교차로 도로의 설정 동작(또는 단계)를 반복 수행하더라도, 교차로의 연결 형태 또는 도로지도 데이터의 상태에 따라, 후보 도로(예: 선행 후보 도로 또는 후행 후보 도로)를 설정하지 못하여 결과적으로 교차로에 포함되는 도로임에도 불구하고, 교차로 도로로 설정하지 못하는 상황이 발생할 수 있다. 예를 들어, 도로 네트워크의 끝 도로의 경우, 해당 도로가 교차로에 포함되는 경우라도 해당 도로와 연결된 후보 도로가 설정되지 못할 수 있어, 결과적으로 해당 도로가 교차로 도로로 설정되지 못할 수 있다. 도 9에서는 도로(900)가 교차로 도로임에도 불구하고, 도로 네트워크의 끝 도로에 해당되어, 교차로 도로로 설정되지 못하는 경우를 나타내고 있다.

도 10은 본 개시의 일 실시예에 따른 선행 도로 또는 후행 도로가 존재하지 않는 도로에 가상의 도로를 추가하는 방법을 설명하기 위한 도면이다. 도 9를 참조하여 설명한 상황(예: 도로가 교차로에 포함되지만 교차로 도로로 설정되지 못하는 상황)을 해결하기 위해, 도 10를 참조하면, 도로지도 데이터의 포맷을 변환하는 전자 장치(예: 도 1의 전자 장치(100))는 복수의 도로들 중 선행 도로 또는 후행 도로가 존재하지 않는 도로(900)에 연결되는 가상의 도로(1010, 1030)를 생성할 수 있다. 가상의 도로(1010, 1030)는 예를 들어, 선행 도로 또는 후행 도로가 존재하지 않는 도로(900)에 연결되는 가상의 선행 도로(1010) 및/또는 가상의 후행 도로(1030)가 될 수 있다.

그런 다음, 전자 장치는 생성된 가상의 도로(1010, 1030)를 도로지도 데이터에 포함되는 복수의 도로들에 추가하여 업데이트된 복수의 도로들을 생성할 수 있다. 그런 다음, 전자 장치는 도 7을 참조하여 설명한 바와 동일 또는 유사하게 업데이트된 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별하고, 선행 후보 도로의 후행 도로 및 후행 후보 도로의 선행 도로를 이용한 교차로 도로의 설정 동작을 반복 수행할 수 있다.

도 11은 본 개시의 일 실시예에 따른 가상의 도로가 추가된 도로를 이용하여 교차로 정보를 설정하는 방법을 설명하기 위한 도면이다. 도 10을 참조하여 설명한 바와 같이, 도로지도 데이터의 포맷을 변환하는 전자 장치(예: 도 1의 전자 장치(100))는 도로지도 데이터에 포함된 복수의 도로들 중 선행 도로 또는 후행 도로가 존재하지 않는 도로(900)에 연결되는 가상의 도로(1010, 1030)를 생성하고, 생성된 가상의 도로(1010, 1030)를 복수의 도로들에 추가하여 업데이트된 복수의 도로들을 생성할 수 있다. 그런 다음, 전자 장치는 업데이트된 복수의 도로들에 기초하여 교차로 도로의 설정 동작(또는 단계)를 수행할 수 있고, 수행 결과로 교차로 정보(1100)를 획득할 수 있다.

여기서, 획득한 교차로 정보(1100)는 복수의 교차로 도로들(900, 1110, 1120, 1130)에 대한 정보를 포함할 수 있다. 예를 들어, 획득한 교차로 정보(1100)는 선행 도로 또는 후행 도로가 존재하지 않았던 도로(900)에 대한 정보도 포함할 수 있다.

도 12는 본 개시의 일 실시예에 따른 도로지도 데이터의 포맷을 변환하는 방법을 설명하기 위한 도면이다. 도 12를 참조하면, 도로지도 데이터의 포맷을 변환하는 전자 장치(예: 도 1의 전자 장치(100))의 프로세서(예: 도 1의 프로세서(130))는 1210 단계(S1210)에서, 제1 도로지도 데이터를 획득할 수 있다. 여기서, 제1 도로지도 데이터는 제1 포맷의 도로지도 데이터로 지칭될 수 있으며, 노드 및 노드로부터 연결되는 링크를 포함하는 벡터 데이터로 표현되는 도로지도 데이터 예를 들어, NGII 도로지도 데이터를 포함할 수 있다. 일 실시예에 따르면, 프로세서는 메모리(예: 도 1의 메모리(110))에 저장된 제1 도로지도 데이터를 획득할 수 있다. 다른 실시예에 따르면, 프로세서는 통신 회로를 통해 연결된 외부 전자 장치로부터 제1 도로지도 데이터를 수신할 수 있다.

1220 단계(S1220)에서, 프로세서는 제1 도로지도 데이터에 포함된 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별할 수 있다. 일 실시예에 따르면, 프로세서는 노드 및 링크의 연결 관계를 분석하여 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별할 수 있다.

1230 단계(S1230)에서, 프로세서는 복수의 후행 도로를 가지는 제1 도로 및 복수의 선행 도로를 가지는 제2 도로에 기초하여, 교차로 정보를 설정할 수 있다. 일 실시예에 따르면, 프로세서는 복수의 도로들 중 복수의 후행 도로를 가지는 도로를 선행 후보 도로로 설정하고, 복수의 도로들 중 복수의 선행 도로를 가지는 도로를 후행 후보 도로로 설정할 수 있다. 그런 다음, 프로세서는 선행 후보 도로의 후행 도로를 교차로 정보에 포함된 교차로 도로로 설정할 수 있다. 그런 다음, 프로세서는 선행 후보 도로의 후행 도로의 후행 도로를 후행 후보 도로에 추가할 수 있다. 그런 다음, 프로세서는 후행 후보 도로의 선행 도로를 교차로 도로로 설정할 수 있다.

일 실시예에 따르면, 프로세서는 후행 후보 도로를 기준으로 교차로 도로를 설정할 수도 있다. 예를 들어, 프로세서는 후행 후보 도로의 선행 도로를 교차로 정보에 포함된 교차로 도로로 설정할 수 있다. 그런 다음, 프로세서는 후행 후보 도로의 선행 도로의 선행 도로를 선행 후보 도로에 추가할 수 있다. 그런 다음, 프로세서는 선행 후보 도로의 후행 도로를 교차로 도로로 설정할 수 있다.

일 실시예에 따르면, 프로세서는 1230 단계를 반복 수행할 수 있다. 예를 들어, 프로세서는 교차로 도로의 설정 단계(또는 동작)을 반복 수행할 수 있다. 일 실시예에 따르면, 프로세서는 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수에 기초하여, 1230 단계를 반복 수행할 수 있다. 예를 들어, 프로세서는 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수보다 한 회를 더한만큼, 1230 단계를 반복 수행할 수 있다.

1240 단계(S1240)에서, 프로세서는 교차로 정보를 포함하는 제2 도로지도 데이터를 생성할 수 있다. 여기서, 제2 도로지도 데이터는 제2 포맷의 도로지도 데이터로 지칭될 수 있으며, 마크업 언로로 표현되는 도로지도 데이터 예를 들어, OpenDRIVE 도로지도 데이터를 포함할 수 있다. 일 실시예에 따르면, 프로세서는 제1 도로지도 데이터에 기초하여 제2 도로지도 데이터를 생성할 수 있다. 예를 들어, 프로세서는 선행 도로 및 후행 도로가 단수 개인 도로에 기초하여 제2 도로지도 데이터의 도로 정보를 설정할 수 있다. 또한, 프로세서는 설정된 도로 정보 및 1230 단계에서 설정된 교차로 정보에 기초하여 제2 도로지도 데이터를 생성할 수 있다.

상술한 흐름도 및 상술한 설명은 일 예시일 뿐이며, 일부 실시예에서는 다르게 구현될 수 있다. 예를 들어, 일부 실시예에서는 각 단계의 순서가 바뀌거나, 일부 단계가 반복 수행되거나, 일부 단계가 생략되거나, 일부 단계가 추가될 수 있다.

상술한 방법은 컴퓨터에서 실행하기 위해 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램으로 제공될 수 있다. 매체는 컴퓨터로 실행 가능한 프로그램을 계속 저장하거나, 실행 또는 다운로드를 위해 임시 저장하는 것일수도 있다. 또한, 매체는 단일 또는 수개 하드웨어가 결합된 형태의 다양한 기록 수단 또는 저장수단일 수 있는데, 어떤 컴퓨터 시스템에 직접 접속되는 매체에 한정되지 않고, 네트워크 상에 분산 존재하는 것일 수도 있다. 매체의 예시로는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD 와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto optical medium), 및 ROM, RAM, 플래시 메모리 등을 포함하여 프로그램 명령어가 저장되도록 구성된 것이 있을 수 있다. 또한, 다른 매체의 예시로, 애플리케이션을 유통하는 앱 스토어나 기타 다양한 소프트웨어를 공급 내지 유통하는 사이트, 서버 등에서 관리하는 기록매체 내지 저장매체도 들 수 있다.

본 개시의 방법, 동작 또는 기법들은 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 이러한 기법들은 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 조합으로 구현될 수도 있다. 본원의 개시와 연계하여 설명된 다양한 예시적인 논리적 블록들, 모듈들, 회로들, 및 알고리즘 단계들은 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양자의 조합들로 구현될 수도 있음을 통상의 기술자들은 이해할 것이다. 하드웨어 및 소프트웨어의 이러한 상호 대체를 명확하게 설명하기 위해, 다양한 예시적인 구성요소들, 블록들, 모듈들, 회로들, 및 단계들이 그들의 기능적 관점에서 일반적으로 위에서 설명되었다. 그러한 기능이 하드웨어로서 구현되는지 또는 소프트웨어로서 구현되는 지의 여부는, 특정 애플리케이션 및 전체 시스템에 부과되는 설계 요구사항들에 따라 달라진다. 통상의 기술자들은 각각의 특정 애플리케이션을 위해 다양한 방식들로 설명된 기능을 구현할 수도 있으나, 그러한 구현들은 본 개시의 범위로부터 벗어나게 하는 것으로 해석되어서는 안된다.

하드웨어 구현에서, 기법들을 수행하는 데 이용되는 프로세싱 유닛들은, 하나 이상의 ASIC들, DSP들, 디지털 신호 프로세싱 디바이스들(digital signal processing devices; DSPD들), 프로그램가능 논리 디바이스들(programmable logic devices; PLD들), 필드 프로그램가능 게이트 어레이들(field programmable gate arrays; FPGA들), 프로세서들, 제어기들, 마이크로제어기들, 마이크로프로세서들, 전자 디바이스들, 본 개시에 설명된 기능들을 수행하도록 설계된 다른 전자 유닛들, 컴퓨터, 또는 이들의 조합 내에서 구현될 수도 있다.

따라서, 본 개시와 연계하여 설명된 다양한 예시적인 논리 블록들, 모듈들, 및 회로들은 범용 프로세서, DSP, ASIC, FPGA나 다른 프로그램 가능 논리 디바이스, 이산 게이트나 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 본원에 설명된 기능들을 수행하도록 설계된 것들의 임의의 조합으로 구현되거나 수행될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 대안으로, 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수도 있다. 프로세서는 또한, 컴퓨팅 디바이스들의 조합, 예를 들면, DSP와 마이크로프로세서, 복수의 마이크로프로세서들, DSP 코어와 연계한 하나 이상의 마이크로프로세서들, 또는 임의의 다른 구성의 조합으로서 구현될 수도 있다.

펌웨어 및/또는 소프트웨어 구현에 있어서, 기법들은 랜덤 액세스 메모리(random access memory; RAM), 판독 전용 메모리(read-only memory; ROM), 비휘발성 RAM(non-volatile random access memory; NVRAM), PROM(programmable read-only memory), EPROM(erasable programmable read-only memory), EEPROM(electrically erasable PROM), 플래시 메모리, 컴팩트 디스크(compact disc; CD), 자기 또는 마킹 데이터 스토리지 디바이스 등과 같은 컴퓨터 판독가능 매체 상에 저장된 명령들로서 구현될 수도 있다. 명령들은 하나 이상의 프로세서들에 의해 실행 가능할 수도 있고, 프로세서(들)로 하여금 본 개시에 설명된 기능의 특정 양태들을 수행하게 할 수도 있다.

소프트웨어로 구현되는 경우, 상술된 기법들은 하나 이상의 명령들 또는 코드로서 컴퓨터 판독 가능한 매체 상에 저장되거나 또는 컴퓨터 판독 가능한 매체를 통해 전송될 수도 있다. 컴퓨터 판독가능 매체들은 한 장소에서 다른 장소로 컴퓨터 프로그램의 전송을 용이하게 하는 임의의 매체를 포함하여 컴퓨터 저장 매체들 및 통신 매체들 양자를 포함한다. 저장 매체들은 컴퓨터에 의해 액세스될 수 있는 임의의 이용 가능한 매체들일 수도 있다. 비제한적인 예로서, 이러한 컴퓨터 판독가능 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 스토리지, 자기 디스크 스토리지 또는 다른 자기 스토리지 디바이스들, 또는 소망의 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 이송 또는 저장하기 위해 사용될 수 있으며 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속이 컴퓨터 판독가능 매체로 적절히 칭해진다.

예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 연선, 디지털 가입자 회선 (DSL), 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들을 사용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 전송되면, 동축 케이블, 광섬유 케이블, 연선, 디지털 가입자 회선, 또는 적외선, 무선, 및 마이크로파와 같은 무선 기술들은 매체의 정의 내에 포함된다. 본원에서 사용된 디스크(disk) 와 디스크(disc)는, CD, 레이저 디스크, 광 디스크, DVD(digital versatile disc), 플로피디스크, 및 블루레이 디스크를 포함하며, 여기서 디스크들(disks)은 보통 자기적으로 데이터를 재생하고, 반면 디스크들(discs)은 레이저를 이용하여 광학적으로 데이터를 재생한다. 위의 조합들도 컴퓨터 판독가능 매체들의 범위 내에 포함되어야 한다.

소프트웨어 모듈은, RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드 디스크, 이동식 디스크, CD-ROM, 또는 공지된 임의의 다른 형태의 저장 매체 내에 상주할 수도 있다. 예시적인 저장 매체는, 프로세가 저장 매체로부터 정보를 판독하거나 저장 매체에 정보를 기록할 수 있도록, 프로세서에 연결될 수 있다. 대안으로, 저장 매체는 프로세서에 통합될 수도 있다. 프로세서와 저장 매체는 ASIC 내에 존재할 수도 있다. ASIC은 유저 단말 내에 존재할 수도 있다. 대안으로, 프로세서와 저장 매체는 유저 단말에서 개별 구성요소들로서 존재할 수도 있다.

이상 설명된 실시예들이 하나 이상의 독립형 컴퓨터 시스템에서 현재 개시된 주제의 양태들을 활용하는 것으로 기술되었으나, 본 개시는 이에 한정되지 않고, 네트워크나 분산 컴퓨팅 환경과 같은 임의의 컴퓨팅 환경과 연계하여 구현될 수도 있다. 또 나아가, 본 개시에서 주제의 양상들은 복수의 프로세싱 칩들이나 장치들에서 구현될 수도 있고, 스토리지는 복수의 장치들에 걸쳐 유사하게 영향을 받게 될 수도 있다. 이러한 장치들은 PC들, 네트워크 서버들, 및 휴대용 장치들을 포함할 수도 있다.

본 명세서에서는 본 개시가 일부 실시예들과 관련하여 설명되었지만, 본 개시의 발명이 속하는 기술분야의 통상의 기술자가 이해할 수 있는 본 개시의 범위를 벗어나지 않는 범위에서 다양한 변형 및 변경이 이루어질 수 있다. 또한, 그러한 변형 및 변경은 본 명세서에 첨부된 특허청구의 범위 내에 속하는 것으로 생각되어야 한다.

100: 전자 장치 110: 메모리
130: 프로세서 132: 도로 분석 모듈
134: 교차로 설정 모듈 136: 도로지도 데이터 변환 모듈

Claims (10)

1. 도로지도 데이터 포맷 변환 전자 장치에 있어서,
   노드(node) 및 상기 노드로부터 연결되는 링크(link)를 포함하는 벡터 데이터로 표현되는 제1 도로지도 데이터를 저장하는 메모리; 및
   상기 메모리와 작동적으로 연결된 프로세서
   를 포함하고,
   상기 프로세서는,
   상기 제1 도로지도 데이터에 포함된 복수의 벡터 데이터 각각의 노드 및 링크의 연결 관계를 분석하여 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별하고,
   상기 복수의 도로들 중 복수의 후행 도로를 가지는 제1 도로 및 상기 복수의 도로들 중 복수의 선행 도로를 가지는 제2 도로에 기초하여, 교차로 정보를 설정하고,
   상기 교차로 정보에 기초하여 상기 제1 도로지도 데이터를 제2 도로지도 데이터로 변환하도록 구성되고,
   상기 제2 도로지도 데이터는 도로 정보 및 상기 교차로 정보가 마크업(markup) 언어로 표현되는, 도로지도 데이터 포맷 변환 전자 장치.
   
2. 청구항 1에 있어서,
   상기 프로세서는,
   상기 제1 도로를 선행 후보 도로로 설정하고,
   상기 제2 도로를 후행 후보 도로로 설정하도록 구성된, 도로지도 데이터 포맷 변환 전자 장치.
   
3. 청구항 2에 있어서,
   상기 프로세서는,
   상기 선행 후보 도로의 후행 도로를 상기 교차로 정보에 포함된 교차로 도로로 설정하고,
   상기 선행 후보 도로의 후행 도로의 후행 도로를 상기 후행 후보 도로에 추가하여 상기 선행 후보 도로의 후행 도로가 교차로 도로인지 여부를 크로스 체크하고,
   상기 후행 후보 도로의 선행 도로를 상기 교차로 도로로 설정하도록 구성된, 도로지도 데이터 포맷 변환 전자 장치
   
4. 청구항 3에 있어서,
   상기 프로세서는,
   상기 제1 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수에 기초하여, 상기 선행 후보 도로의 후행 도로 및 상기 후행 후보 도로의 선행 도로를 이용한 상기 교차로 도로의 설정 동작을 반복 수행하도록 구성된, 도로지도 데이터 포맷 변환 전자 장치.
   
5. 청구항 2에 있어서,
   상기 프로세서는,
   상기 후행 후보 도로의 선행 도로를 상기 교차로 정보에 포함된 교차로 도로로 설정하고,
   상기 후행 후보 도로의 선행 도로의 선행 도로를 상기 선행 후보 도로에 추가하여 상기 후행 후보 도로의 선행 도로가 교차로 도로인지 여부를 크로스 체크하고,
   상기 선행 후보 도로의 후행 도로를 상기 교차로 도로로 설정하도록 구성된, 도로지도 데이터 포맷 변환 전자 장치.
   
6. 청구항 5에 있어서,
   상기 프로세서는,
   상기 제1 도로지도 데이터에 포함된 임의의 교차로의 최다 갈래 수에 기초하여, 상기 후행 후보 도로의 선행 도로 및 상기 선행 후보 도로의 후행 도로를 이용한 상기 교차로 도로의 설정 동작을 반복 수행하도록 구성된, 도로지도 데이터 포맷 변환 전자 장치.
   
7. 청구항 1에 있어서,
   상기 프로세서는,
   상기 복수의 도로들 중 선행 도로 또는 후행 도로가 존재하지 않는 제3 도로에 연결되는 가상의 제4 도로를 생성하도록 구성된, 도로지도 데이터 포맷 변환 전자 장치.
   
8. 청구항 7에 있어서,
   상기 프로세서는,
   상기 가상의 제4 도로를 상기 복수의 도로들에 추가하여 업데이트된 복수의 도로들을 생성하고,
   상기 업데이트된 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별하도록 구성된, 도로지도 데이터 포맷 변환 전자 장치.
   
9. 청구항 1에 있어서,
   상기 링크는 포인트 어레이를 포함하고,
   상기 프로세서는,
   상기 포인트 어레이에 기초하여 상기 링크의 진행 방향을 식별하고,
   상기 링크의 진행 방향에 기초하여 링크에 대한 그룹핑을 수행하고,
   상기 그룹핑된 링크에 기초하여, 상기 제2 도로지도 데이터에 포함되는 도로 정보를 생성하도록 구성된, 도로지도 데이터 포맷 변환 전자 장치.
   
10. 프로세서에 의해 수행되는, 도로지도 데이터의 포맷을 변환하는 방법에 있어서,
    노드(node) 및 상기 노드로부터 연결되는 링크(link)를 포함하는 벡터 데이터로 표현되는 제1 도로지도 데이터를 획득하는 단계;
    상기 제1 도로지도 데이터에 포함된 복수의 벡터 데이터 각각의 노드 및 링크의 연결 관계를 분석하여 복수의 도로들 사이의 선행 도로 및 후행 도로 관계를 식별하는 단계;
    상기 복수의 도로들 중 복수의 후행 도로를 가지는 제1 도로 및 상기 복수의 도로들 중 복수의 선행 도로를 가지는 제2 도로에 기초하여, 교차로 정보를 설정하는 단계; 및
    상기 교차로 정보에 기초하여 상기 제1 도로지도 데이터를 제2 도로지도 데이터로 변환하는 단계
    를 포함하고, 상기 제2 도로지도 데이터는 도로 정보 및 상기 교차로 정보가 마크업 언어로 표현되는, 도로지도 데이터의 포맷을 변환하는 방법.

Images