KR20200081568A - 도로데이터 생성 방법, 경로 탐색 장치 및 방법 - Google Patents

Abstract

본 발명은 도로데이터 생성 방법, 경로 탐색 장치 및 방법에 관한 것으로서,, 경로 탐색을 위해 마련되는 기본 도로데이터에 포함된 링크 데이터를 통해 기본 도로데이터를 행정계 단위로 분할하는 단계, 기본 도로데이터의 분할에 따라 생성된 제1 분할 도로데이터, 및 제1 분할 도로데이터와 인접한 제2 분할 도로데이터 간의 제1 연결 노드를 생성하여 제1 분할 도로데이터에 부가하는 단계, 제1 분할 도로데이터에 부가된 제1 연결 노드를 통해 제2 분할 도로데이터를 참조하기 위한 제1 연결 참조 정보를 생성하는 단계, 및 제1 분할 도로데이터, 제1 연결 노드 및 제1 연결 참조 정보의 세트(set)를 행정계 단위로 수행되는 도로데이터 업데이트를 위한 해당 행정계의 단위 도로데이터로 결정하는 단계를 포함하는 것을 특징으로 한다.

Description

도로데이터 생성 방법, 경로 탐색 장치 및 방법{METHOD FOR GENERATING ROAD DATA, APPARATUS FOR SEARCHING ROUTE AND METHOD THEREOF}

본 발명은 도로데이터 생성 방법, 경로 탐색 장치 및 방법에 관한 것으로서, 더욱 상세하게는 도로데이터를 부분적으로 갱신하기 위해 요구되는 부분 도로데이터를 생성하는 도로데이터 생성 방법과, 생성된 부분 도로데이터를 기반으로 경로를 탐색하는 경로 탐색 장치 및 방법에 관한 것이다.

일반적으로 경로 탐색 장치는 사용자가 직접 들고 다니거나 차량 등 이동수단에 설치되어 현재 위치로부터 목적지까지의 정확한 거리 및 소요시간을 알려주고, 목적지까지의 경로를 안내하는 기능을 수행한다. 경로 탐색 장치의 대표적인 예로 들 수 있는 내비게이션 장치는 위성 위치 확인 시스템(GPS:Global Positioning System) 위성으로부터 수신된 정보를 이용하여 현재 차량의 위치 및 진행 방향을 화면으로 출력하며, 낯선 지역을 방문할 경우 출발지와 목적지를 입력하면 진행해야 할 도로와 예상 소요 시간 등을 포함하는 주행정보를 디스플레이하여 사용자에게 제공한다.

내비게이션과 같은 경로 탐색 장치는, 사용자의 현재 위치 및 내부에 저장된 도로데이터를 이용하여 최단 거리 또는 도로 종별에 따른 도로 우선 순위를 지정함으로써 목적지까지의 경로를 탐색하는 기능을 제공하고 있으며, 또한 사용자의 주행기록을 이용하여 자주 이용한 도로를 더 이용할 수 있도록 경로를 탐색하는 기능도 제공하고 있다.

한편, 목적지까지의 경로 탐색을 위해 내비게이션에 저장된 도로데이터의 최신성이 유지되기 위해서는 도로데이터에 대한 업데이트 작업이 수행되어야 한다. 그러나, 종래 내비게이션에 저장된 도로데이터는 격자 구조로 구성되어 있어 일괄적인 업데이트가 수행됨으로 인해 필요하지 않은 영역도 함께 업데이트되는 불편의성이 존재한다. 이에 따라, 업데이트에 요구되는 용량 및 리소스가 실제 필요 대비 증가하게 되어 도로데이터 업데이트 시 효율성이 저감되는 문제점이 존재한다.

본 발명의 배경기술은 대한민국 공개특허공보 제10-2015-0018614호(2015.02.23. 공개)에 개시되어 있다.

본 발명은 전술한 문제점을 해결하기 위해 창안된 것으로서, 본 발명의 일 측면에 따른 목적은 내비게이션에 저장된 도로데이터가 격자 구조로 구성됨으로 인해 일괄적인 업데이트만이 가능하였던 종래의 업데이트 비효율성을 제거함으로써 업데이트 시 요구되는 네트워크 용량을 저감시키고 업데이트에 소요되는 시간을 단축시킬 수 있는 부분 도로데이터를 생성하기 위한 도로데이터 생성 방법을 제공하는 것이다.

본 발명의 또 다른 목적은, 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색함으로써 경로 탐색의 효율성을 증가시키고 경로 탐색 시간을 단축시킬 수 있는 경로 탐색 장치 및 방법을 제공하는 것이다.

본 발명의 일 측면에 따른 도로데이터 생성 방법은, 경로 탐색을 위해 마련되는 기본 도로데이터에 포함된 링크 데이터를 통해 상기 기본 도로데이터를 행정계 단위로 분할하는 단계, 상기 기본 도로데이터의 분할에 따라 생성된 제1 분할 도로데이터, 및 상기 제1 분할 도로데이터와 인접한 제2 분할 도로데이터 간의 제1 연결 노드를 생성하여 상기 제1 분할 도로데이터에 부가하는 단계, 상기 제1 분할 도로데이터에 부가된 상기 제1 연결 노드를 통해 상기 제2 분할 도로데이터를 참조하기 위한 제1 연결 참조 정보를 생성하는 단계, 및 상기 제1 분할 도로데이터, 상기 제1 연결 노드 및 상기 제1 연결 참조 정보의 세트(set)를 상기 행정계 단위로 수행되는 도로데이터 업데이트를 위한 해당 행정계의 단위 도로데이터로 결정하는 단계를 포함하는 것을 특징으로 한다.

본 발명은 상기 분할하는 단계에서, 상기 기본 도로데이터로부터 수집된 링크 데이터 중 해당 링크 데이터에 복수의 행정계 영역 정보가 존재하는지 여부를 판단하여 상기 기본 도로데이터를 상기 행정계 단위로 분할하는 것을 특징으로 한다.

본 발명은 상기 생성하는 단계에서, 상기 단위 도로데이터의 업데이트 및 경로 탐색을 위한 기초 정보로서, 상기 제1 분할 도로데이터의 데이터 버전, 상기 제2 분할 도로데이터에 해당하는 행정계 정보, 상기 제1 및 제2 분할 도로데이터를 연결하는 링크 데이터의 정보, 및 상기 제1 분할 도로데이터의 통행 규제 정보를 포함하도록 상기 제1 연결 참조 정보를 생성하는 것을 특징으로 한다.

본 발명에서 상기 부가하는 단계, 상기 생성하는 단계 및 상기 결정하는 단계는, 상기 분할하는 단계에서의 상기 기본 도로데이터의 분할에 따라 생성된 각 분할 도로데이터 각각에 대하여 반복적으로 수행되어 상기 기본 도로데이터에 반영된 각 행정계에 대한 단위 도로데이터가 모두 결정됨으로써 상기 행정계 단위로 수행되는 도로데이터 업데이트에 요구되는 부분 도로데이터가 생성되는 것을 특징으로 한다.

본 발명의 일 측면에 따른 경로 탐색 장치는 행정계 단위별로 단위 도로데이터가 설정된 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색하되, 현재 위치에 해당하는 제1 단위 도로데이터, 및 상기 목적지까지의 경로 상에 존재하며 상기 제1 단위 도로데이터와 인접한 제2 단위 도로데이터의 업데이트 필요 여부를 순차적으로 판단하고, 업데이트가 필요한 해당 단위 도로데이터에 대하여 업데이트를 수행한 후, 업데이트된 상기 부분 도로데이터를 기반으로 상기 목적지까지의 경로를 탐색하는 것을 특징으로 한다.

본 발명에 있어 상기 부분 도로데이터는, 경로 탐색을 위해 마련되는 기본 도로데이터에 포함된 링크 데이터를 통해 상기 기본 도로데이터를 행정계 단위로 분할하는 과정, 상기 기본 도로데이터의 분할에 따라 생성된 제1 분할 도로데이터, 및 상기 제1 분할 도로데이터와 인접한 제2 분할 도로데이터 간의 제1 연결 노드를 생성하여 상기 제1 분할 도로데이터에 부가하는 과정, 상기 제1 분할 도로데이터에 부가된 상기 제1 연결 노드를 통해 상기 제2 분할 도로데이터를 참조하기 위한 제1 연결 참조 정보를 생성하는 과정, 및 상기 제1 분할 도로데이터, 상기 제1 연결 노드 및 상기 제1 연결 참조 정보의 세트(set)를 상기 행정계 단위로 수행되는 도로데이터 업데이트를 위한 해당 행정계의 단위 도로데이터로 결정하는 과정을 통해 생성되는 것을 특징으로 한다.

본 발명에 있어 상기 제1 연결 참조 정보는, 상기 단위 도로데이터의 업데이트 및 경로 탐색을 위한 기초 정보로서 기능하는, 상기 제1 분할 도로데이터의 데이터 버전, 상기 제2 분할 도로데이터에 해당하는 행정계 정보, 상기 제1 및 제2 분할 도로데이터를 연결하는 링크 데이터의 정보, 및 상기 제1 분할 도로데이터의 통행 규제 정보를 포함하는 것을 특징으로 한다.

본 발명에 있어 상기 경로 탐색 장치는, 상기 제1 및 제2 단위 도로데이터에 각각 대응되는 각 연결 참조 정보에 포함된 데이터 버전 및 링크 데이터의 정보에 기초하여 상기 제1 및 제2 단위 도로데이터의 업데이트 필요 여부를 판단하는 것을 특징으로 한다.

본 발명에 있어 상기 경로 탐색 장치는, 상기 제1 단위 도로데이터의 업데이트를 수행한 경우 또는 상기 제1 단위 도로데이터의 업데이트가 필요하지 않은 경우, 상기 제1 단위 도로데이터에 부가된 연결 노드를 검색하여 제2 단위 도로데이터를 추출하고, 상기 제2 단위 도로데이터의 업데이트를 수행한 경우 또는 상기 제2 단위 도로데이터의 업데이트가 필요하지 않은 경우, 상기 부분 도로데이터를 기반으로 상기 목적지까지의 경로를 탐색하는 것을 특징으로 한다.

본 발명의 일 측면에 따른 경로 탐색 방법은, 경로 탐색 장치가 행정계 단위별로 단위 도로데이터가 설정된 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색하는 경로 탐색 방법으로서, 상기 경로 탐색 장치가, 현재 위치에 해당하는 제1 단위 도로데이터, 및 상기 목적지까지의 경로 상에 존재하며 상기 제1 단위 도로데이터와 인접한 제2 단위 도로데이터의 업데이트 필요 여부를 순차적으로 판단하고, 업데이트가 필요한 해당 단위 도로데이터에 대하여 업데이트를 수행하는 단계, 및 상기 경로 탐색 장치가, 업데이트된 상기 부분 도로데이터를 기반으로 상기 목적지까지의 경로를 탐색하는 단계를 포함하는 것을 특징으로 한다.

본 발명에 있어 상기 수행하는 단계는, 상기 경로 탐색 장치가, 상기 제1 단위 도로데이터의 업데이트 필요 여부를 판단하는 단계, 상기 제1 단위 도로데이터의 업데이트가 필요한 경우, 상기 제1 단위 도로데이터의 업데이트를 수행하는 단계, 상기 제1 단위 도로데이터의 업데이트를 수행한 경우 또는 상기 제1 단위 도로데이터의 업데이트가 필요하지 않은 경우, 상기 제1 단위 도로데이터에 부가된 연결 노드가 존재하는지 여부를 판단하는 단계, 상기 제1 단위 도로데이터에 부가된 연결 노드가 존재하는 경우, 상기 제1 단위 도로데이터에 부가된 연결 노드와 링크된 제2 단위 도로데이터를 추출하는 단계, 상기 추출된 제2 단위 도로데이터의 업데이트 필요 여부를 판단하는 단계, 및 상기 제2 단위 도로데이터의 업데이트가 필요한 경우, 상기 제2 단위 도로데이터의 업데이트를 수행하는 단계를 포함하는 것을 특징으로 한다.

본 발명의 일 측면에 따르면, 본 발명은 행정계 단위로 할당된 단위 도로데이터로 구성되는 부분 도로데이터를 기반으로 도로데이터 업데이트를 수행하고 목적지까지의 경로를 탐색함으로써, 도로데이터 업데이트 시 요구되는 네트워크 용량을 저감시키고 업데이트에 소요되는 시간을 단축시킬 수 있으며, 경로 탐색의 효율성을 증가시키고 경로 탐색 시간을 단축시킬 수 있다.

도 1은 본 발명의 일 실시예에 따른 도로데이터 생성 방법이 적용되는 서버와 경로 탐색 장치를 도시한 예시도이다.
도 2는 본 발명의 일 실시예에 따른 도로데이터 생성 방법을 설명하기 위한 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 도로데이터 생성 방법을 통해 생성되는 단위 도로데이터의 구조를 도시한 예시도이다.
도 4는 본 발명의 일 실시예에 따른 도로데이터 생성 방법을 통해 생성되는 각 단위 도로데이터가 연결 노드를 통해 링크되는 예시를 보인 예시도이다.
도 5 및 도 6은 본 발명의 일 실시예에 따른 경로 탐색 방법을 설명하기 위한 흐름도이다.

이하, 첨부된 도면들을 참조하여 본 발명에 따른 도로데이터 생성 방법, 경로 탐색 장치 및 방법의 실시예를 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 1은 본 발명의 일 실시예에 따른 도로데이터 생성 방법이 적용되는 서버와 경로 탐색 장치를 도시한 예시도이고, 도 2는 본 발명의 일 실시예에 따른 도로데이터 생성 방법을 설명하기 위한 흐름도이며, 도 3은 본 발명의 일 실시예에 따른 도로데이터 생성 방법을 통해 생성되는 단위 도로데이터의 구조를 도시한 예시도이고, 도 4는 본 발명의 일 실시예에 따른 도로데이터 생성 방법을 통해 생성되는 각 단위 도로데이터가 연결 노드를 통해 링크되는 예시를 보인 예시도이다.

도 1을 참조하면, 본 실시예에 따른 도로데이터 생성 방법은 경로 탐색 장치(200)와 네트워크로 연결되어 있는 서버(100)에서 수행될 수 있으며, 본 실시예에 따른 도로데이터 생성 방법을 통해 서버(100)에서 생성되는 부분 도로데이터는 경로 탐색 장치(200)로 전달되어 저장된 후 부분 업데이트 및 목적지까지의 경로 탐색 과정에서 활용될 수 있다. 도 1에 도시된 본 실시예의 경로 탐색 장치(200)는 차량에 설치되어 운전자에게 목적지까지의 경로를 안내하는 사용자 단말(예: 내비게이션 또는 스마트폰)로 구현될 수 있다.

이하에서는 도 2 내지 도 4를 참조하여 본 실시예에 따른 도로데이터 생성 방법을 구체적으로 설명한다.

도 2를 참조하면, 먼저 서버(100)는 경로 탐색을 위해 마련되는 기본 도로데이터에 포함된 링크 데이터를 통해 기본 도로데이터를 행정계 단위로 분할한다(S10). 행정계 단위는 국가, 주, 도시 등의 행정 구역 단위를 의미하며, 분할 기준이 되는 행정계 단위는(즉, 기본 도로데이터를 국가별로 분할할지, 또는 주/도시별로 분할할지는) 국가, 주, 도시 별로 도로데이터가 구축된 정도와 도로데이터의 사이즈를 고려하여 서버(100)에 미리 설정되어 있을 수 있다.

S10 단계에서, 서버(100)는 기본 도로데이터로부터 수집된 링크 데이터 중 해당 링크 데이터에 복수의 행정계 영역 정보가 존재하는지 여부를 판단하여 기본 도로데이터를 행정계 단위로 분할할 수 있다. 즉, 해당 링크 데이터에 복수 개의 인접한 행정계 영역 정보가 존재하는 경우, 해당 링크 데이터에 존재하는 각 행정계 단위 각각 대하여 분할 도로데이터를 생성할 수 있다. 한편, 기본 도로데이터에는 통행 방향 기준으로 행정계에 대한 정/역 정보가 저장되어 있을 수 있으며, 기본 도로데이터의 '정'의 통행 방향의 행정계 정보와 '역'의 통행 방향의 행정계 정보가 상이할 경우 '정'의 통행 방향의 행정계 정보를 기준으로 기본 도로데이터를 분할할 수도 있다.

S10 단계 이후, 서버(100)는 S10 단계에서의 기본 도로데이터의 분할에 따라 생성된 제1 분할 도로데이터, 및 제1 분할 도로데이터와 인접한 제2 분할 도로데이터 간의 제1 연결 노드(Gateway)를 생성하여 제1 분할 도로데이터에 부가한다(S20). 여기서, 제1 분할 도로데이터라 함은 S10 단계에서 생성된 어느 하나의 분할 도로데이터를 지시하기 위해 표기한 것으로서, 분할 도로데이터의 생성 순서에 따른 한정을 수반하지 않는다.

구체적으로, S20 단계에서 서버(100)는 해당 링크 데이터에 제1 행정계 단위에 대한 제1 분할 도로데이터와 제2 행정계 단위에 대한 제2 분할 도로데이터가 존재하는 경우, 제1 분할 도로데이터에 대하여 제1 연결 노드를 생성하여 부가한다(후술하는 것과 같이 제2 분할 도로데이터에 대하여도 제2 연결 노드가 생성되어 부가된다). 연결 노드는 제1 및 제2 분할 도로데이터를 가상으로 연결하는 형식적 노드로서 기능한다.

S20 단계 이후, 서버(100)는 S20 단계를 통해 제1 분할 도로데이터에 부가된 제1 연결 노드를 통해 제2 분할 도로데이터를 참조하기 위한 제1 연결 참조 정보를 생성한다(S30). 즉, S30 단계에서 생성되는 연결 참조 정보는 연결 노드를 통해 상호 연결되는 각 분할 도로데이터의 속성 정보로서 기능한다.

S30 단계에서, 서버(100)는 후술하는 단위 도로데이터의 업데이트 및 경로 탐색을 위한 기초 정보로서, 제1 분할 도로데이터의 데이터 버전, 제2 분할 도로데이터에 해당하는 행정계 정보, 제1 및 제2 분할 도로데이터를 연결하는 링크 데이터의 정보, 및 제1 분할 도로데이터의 통행 규제 정보를 포함하도록 제1 연결 참조 정보를 생성할 수 있다.

즉, 연결 참조 정보에 포함되는 분할 도로데이터의 데이터 버전과, 링크 데이터의 정보는 해당 단위 도로데이터가 최신의 데이터인지 여부를 판단하여 그 업데이트 필요 여부를 판단하기 위해 활용될 수 있고, 또한 연결 참조 정보에 포함되는 행정계 정보 및 통행 규제 정보는 해당 단위 도로데이터를 기반으로 목적지까지의 경로를 탐색하기 위해 활용될 수 있다.

S30 단계 이후, 서버(100)는 제1 분할 도로데이터, 제1 연결 노드 및 제1 연결 참조 정보의 세트(set)를 행정계 단위로 수행되는 도로데이터 업데이트를 위한 해당 행정계의 단위 도로데이터로 결정한다(S40). 즉, 도 3에 도시된 것과 같이 본 실시예에서 단위 도로데이터는 행정계 단위마다 할당되는, 분할 도로데이터, 연결 노드 및 연결 참조 정보의 세트로 정의된다.

전술한 S20 단계, S30 단계 및 S40 단계는, S10 단계에서의 기본 도로데이터의 분할에 따라 생성된 각 분할 도로데이터 각각에 대하여 반복적으로 수행될 수 있으며, 이에 따라 기본 도로데이터에 반영된 각 행정계에 대한 단위 도로데이터가 모두 결정됨으로써 행정계 단위로 수행되는 도로데이터 업데이트에 요구되는 부분 도로데이터가 생성될 수 있다.

즉, 기본 도로데이터에 제1 내지 제N 행정계(N은 2 이상의 자연수)가 존재하는 경우, 제1 내지 제N 행정계 각각에 대한 제1 내지 제N 단위 도로데이터가 결정될 수 있으며(각 단위 도로데이터는 전술한 것과 같이 분할 도로데이터, 연결 노드, 연결 참조 정보로 구성된다), 제1 내지 제N 단위 도로데이터의 집합이 본 실시예의 부분 도로데이터로 정의된다.

이에 따라, 도 4(b) 예시로서 도시된 것과 같이(도 4(a)는 종래의 격자 구조의 도로데이터를 나타낸다), 제1 단위 도로데이터의 제1 연결 노드(A)와, 제2 단위 도로데이터의 제2 연결 노드(A')를 통해 제1 단위 도로데이터 및 제2 단위 도로데이터가 링크되고, 제3 단위 도로데이터의 제3 연결 노드(B)와, 제4 단위 도로데이터의 제4 연결 노드(B')를 통해 제3 단위 도로데이터 및 제3 단위 도로데이터가 링크되며, 제5 단위 도로데이터의 제5 연결 노드(C)와, 제6 단위 도로데이터의 제6 연결 노드(C')를 통해 제5 단위 도로데이터 및 제6 단위 도로데이터가 링크되는 방식으로 부분 도로데이터가 구성될 수 있다.

전술한 과정을 통해 부분 도로데이터가 생성되면, 후술하는 경로 탐색 장치(200)는 서버(100)로부터 전달받아 저장한 부분 도로데이터에 근거하여 행정계 단위로 도로데이터 업데이트를 수행할 수 있다. 예를 들어, 제1 단위 도로데이터의 제1 연결 참조 정보(의 데이터 버전 및 링크 데이터의 정보)를 통해 제1 단위 도로데이터가 최신의 데이터인지 여부를 판단하여 그 업데이트 필요 여부를 판단할 수 있고, 제1 단위 도로데이터가 최신의 데이터가 아닐 경우 서버(100)로 최신의 제1 단위 도로데이터를 요청하여 제1 단위 도로데이터에 대하여 업데이트를 수행할 수 있으며, 제1 단위 도로데이터가 최신의 데이터일 경우 제1 연결 노드를 통해 링크된 제2 단위 도로데이터가 최신의 데이터인지 여부를 판단하고 업데이트 및 경로 탐색을 순차적으로 수행해 나갈 수 있게 된다.

다음으로, 본 발명의 일 실시예에 따른 경로 탐색 장치(200)를 설명한다.

본 실시예에 따른 경로 탐색 장치(200)는 행정계 단위별로 단위 도로데이터가 설정된 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색하되, 현재 위치에 해당하는 제1 단위 도로데이터, 및 목적지까지의 경로 상에 존재하며 제1 단위 도로데이터와 인접한 제2 단위 도로데이터의 업데이트 필요 여부를 순차적으로 판단하고, 업데이트가 필요한 해당 단위 도로데이터에 대하여 업데이트를 수행한 후, 업데이트된 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색할 수 있다.

상기 부분 도로데이터는 서버(100)에 의해, 경로 탐색을 위해 마련되는 기본 도로데이터에 포함된 링크 데이터를 통해 기본 도로데이터를 행정계 단위로 분할하는 과정과, 기본 도로데이터의 분할에 따라 생성된 제1 분할 도로데이터, 및 제1 분할 도로데이터와 인접한 제2 분할 도로데이터 간의 제1 연결 노드를 생성하여 제1 분할 도로데이터에 부가하는 과정과, 제1 분할 도로데이터에 부가된 제1 연결 노드를 통해 제2 분할 도로데이터를 참조하기 위한 제1 연결 참조 정보를 생성하는 과정과, 제1 분할 도로데이터, 제1 연결 노드 및 제1 연결 참조 정보의 세트(set)를 행정계 단위로 수행되는 도로데이터 업데이트를 위한 해당 행정계의 단위 도로데이터로 결정하는 과정을 통해 생성될 수 있으며, 부분 도로데이터를 생성하는 과정은 전술한 것이므로 구체적인 설명은 생략한다.

경로 탐색 장치(200)는 제1 및 제2 단위 도로데이터의 업데이트 필요 여부를 판단할 때, 제1 및 제2 단위 도로데이터에 각각 대응되는 각 연결 참조 정보(즉, 제1 및 제2 연결 참조 정보)에 포함된 데이터 버전 및 링크 데이터의 정보에 기초하여 제1 및 제2 단위 도로데이터의 업데이트 필요 여부를 판단할 수 있다.

또한, 경로 탐색 장치(200)는 제1 단위 도로데이터의 업데이트를 수행한 경우 또는 제1 단위 도로데이터의 업데이트가 필요하지 않은 경우, 제1 단위 도로데이터에 부가된 연결 노드를 검색하여 제2 단위 도로데이터를 추출하고, 제2 단위 도로데이터의 업데이트를 수행한 경우 또는 제2 단위 도로데이터의 업데이트가 필요하지 않은 경우, 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색할 수 있다.

전술한 경로 탐색 장치(200)의 동작의 시계열적 구성을 도 5 및 도 6에 따른 경로 탐색 방법으로서 설명한다.

도 5 및 도 6은 본 발명의 일 실시예에 따른 경로 탐색 방법을 설명하기 위한 흐름도이다.

도 5를 참조하여 본 발명의 일 실시예에 따른 경로 탐색 방법을 설명하면, 경로 탐색 장치(200)는 현재 위치에 해당하는 제1 단위 도로데이터, 및 목적지까지의 경로 상에 존재하며 제1 단위 도로데이터와 인접한 제2 단위 도로데이터의 업데이트 필요 여부를 순차적으로 판단하고, 업데이트가 필요한 해당 단위 도로데이터에 대하여 업데이트를 수행한다(S100).

도 6을 참조하여 S100 단계를 구체적으로 설명하면, 경로 탐색 장치(200)는 사용자에 의한 목적지까지의 경로 탐색에 따라 도로데이터 열 정보를 수신한 경우, 현재 위치에 해당하는 제1 단위 도로데이터의 업데이트 필요 여부를 판단한다(S110). S110 단계에서, 경로 탐색 장치(200)는 제1 단위 도로데이터에 대응되는 연결 참조 정보에 포함된 데이터 버전 및 링크 데이터의 정보에 기초하여 제1 단위 도로데이터의 업데이트 필요 여부를 판단한다.

S110 단계의 판단 결과, 제1 단위 도로데이터의 업데이트가 필요한 것으로 판단된 경우, 경로 탐색 장치(200)는 제1 단위 도로데이터의 업데이트를 수행한다(S120).

S120 단계를 통해 제1 단위 도로데이터의 업데이트를 수행한 경우, 또는 S110 단계에서 제1 단위 도로데이터의 업데이트가 필요하지 않은 것으로 판단된 경우, 경로 탐색 장치(200)는 제1 단위 도로데이터에 부가된 연결 노드가 존재하는지 여부를 판단한다(S130).

S130 단계의 판단 결과, 제1 단위 도로데이터에 부가된 연결 노드가 존재하는 것으로 판단된 경우, 경로 탐색 장치(200)는 제1 단위 도로데이터에 부가된 연결 노드와 링크된 제2 단위 도로데이터를 추출한다(S140).

S140 단계 이후, 경로 탐색 장치(200)는 제2 단위 도로데이터의 업데이트 필요 여부를 판단한다(S150). S150 단계에서, 경로 탐색 장치(200)는 제2 단위 도로데이터에 대응되는 연결 참조 정보에 포함된 데이터 버전 및 링크 데이터의 정보에 기초하여 제2 단위 도로데이터의 업데이트 필요 여부를 판단한다.

S150 단계의 판단 결과, 제2 단위 도로데이터의 업데이트가 필요한 것으로 판단된 경우, 경로 탐색 장치(200)는 제2 단위 도로데이터의 업데이트를 수행한다(S160).

S100 단계가 완료되면, 경로 탐색 장치(200)는 업데이트된 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색한다(S200).

한편, S130 단계의 판단 결과 제1 단위 도로데이터에 부가된 연결 노드가 존재하지 않는 것으로 판단된 경우, 및 S150 단계에서 제2 단위 도로데이터의 업데이트가 필요하지 않은 것으로 판단된 경우, 경로 탐색 장치(200)는 S200 단계에서 현재의 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색할 수 있다.

이와 같이 본 실시예는 행정계 단위로 할당된 단위 도로데이터로 구성되는 부분 도로데이터를 기반으로 도로데이터 업데이트를 수행하고 목적지까지의 경로를 탐색함으로써, 도로데이터 업데이트 시 요구되는 네트워크 용량을 저감시키고 업데이트에 소요되는 시간을 단축시킬 수 있으며, 경로 탐색의 효율성을 증가시키고 경로 탐색 시간을 단축시킬 수 있다.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.

100: 서버
200: 경로 탐색 장치

Claims (14)

1. 경로 탐색을 위해 마련되는 기본 도로데이터에 포함된 링크 데이터를 통해 상기 기본 도로데이터를 행정계 단위로 분할하는 단계;
   상기 기본 도로데이터의 분할에 따라 생성된 제1 분할 도로데이터, 및 상기 제1 분할 도로데이터와 인접한 제2 분할 도로데이터 간의 제1 연결 노드를 생성하여 상기 제1 분할 도로데이터에 부가하는 단계;
   상기 제1 분할 도로데이터에 부가된 상기 제1 연결 노드를 통해 상기 제2 분할 도로데이터를 참조하기 위한 제1 연결 참조 정보를 생성하는 단계; 및
   상기 제1 분할 도로데이터, 상기 제1 연결 노드 및 상기 제1 연결 참조 정보의 세트(set)를 상기 행정계 단위로 수행되는 도로데이터 업데이트를 위한 해당 행정계의 단위 도로데이터로 결정하는 단계;
   를 포함하는 것을 특징으로 하는 도로데이터 생성 방법.
   
2. 제1항에 있어서,
   상기 분할하는 단계에서,
   상기 기본 도로데이터로부터 수집된 링크 데이터 중 해당 링크 데이터에 복수의 행정계 영역 정보가 존재하는지 여부를 판단하여 상기 기본 도로데이터를 상기 행정계 단위로 분할하는 것을 특징으로 하는 도로데이터 생성 방법.
   
3. 제1항에 있어서,
   상기 생성하는 단계에서,
   상기 단위 도로데이터의 업데이트 및 경로 탐색을 위한 기초 정보로서, 상기 제1 분할 도로데이터의 데이터 버전, 상기 제2 분할 도로데이터에 해당하는 행정계 정보, 상기 제1 및 제2 분할 도로데이터를 연결하는 링크 데이터의 정보, 및 상기 제1 분할 도로데이터의 통행 규제 정보를 포함하도록 상기 제1 연결 참조 정보를 생성하는 것을 특징으로 하는 도로데이터 생성 방법.
   
4. 제1항에 있어서,
   상기 부가하는 단계, 상기 생성하는 단계 및 상기 결정하는 단계는, 상기 분할하는 단계에서의 상기 기본 도로데이터의 분할에 따라 생성된 각 분할 도로데이터 각각에 대하여 반복적으로 수행되어 상기 기본 도로데이터에 반영된 각 행정계에 대한 단위 도로데이터가 모두 결정됨으로써 상기 행정계 단위로 수행되는 도로데이터 업데이트에 요구되는 부분 도로데이터가 생성되는 것을 특징으로 하는 도로데이터 생성 방법.
   
5. 행정계 단위별로 단위 도로데이터가 설정된 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색하되, 현재 위치에 해당하는 제1 단위 도로데이터, 및 상기 목적지까지의 경로 상에 존재하며 상기 제1 단위 도로데이터와 인접한 제2 단위 도로데이터의 업데이트 필요 여부를 순차적으로 판단하고, 업데이트가 필요한 해당 단위 도로데이터에 대하여 업데이트를 수행한 후, 업데이트된 상기 부분 도로데이터를 기반으로 상기 목적지까지의 경로를 탐색하는 것을 특징으로 하는 경로 탐색 장치.
   
6. 제5항에 있어서,
   상기 부분 도로데이터는,
   경로 탐색을 위해 마련되는 기본 도로데이터에 포함된 링크 데이터를 통해 상기 기본 도로데이터를 행정계 단위로 분할하는 과정;
   상기 기본 도로데이터의 분할에 따라 생성된 제1 분할 도로데이터, 및 상기 제1 분할 도로데이터와 인접한 제2 분할 도로데이터 간의 제1 연결 노드를 생성하여 상기 제1 분할 도로데이터에 부가하는 과정;
   상기 제1 분할 도로데이터에 부가된 상기 제1 연결 노드를 통해 상기 제2 분할 도로데이터를 참조하기 위한 제1 연결 참조 정보를 생성하는 과정; 및
   상기 제1 분할 도로데이터, 상기 제1 연결 노드 및 상기 제1 연결 참조 정보의 세트(set)를 상기 행정계 단위로 수행되는 도로데이터 업데이트를 위한 해당 행정계의 단위 도로데이터로 결정하는 과정;
   을 통해 생성되는 것을 특징으로 하는 경로 탐색 장치.
   
7. 제6항에 있어서,
   상기 제1 연결 참조 정보는, 상기 단위 도로데이터의 업데이트 및 경로 탐색을 위한 기초 정보로서 기능하는, 상기 제1 분할 도로데이터의 데이터 버전, 상기 제2 분할 도로데이터에 해당하는 행정계 정보, 상기 제1 및 제2 분할 도로데이터를 연결하는 링크 데이터의 정보, 및 상기 제1 분할 도로데이터의 통행 규제 정보를 포함하는 것을 특징으로 하는 경로 탐색 장치.
   
8. 제7항에 있어서,
   상기 경로 탐색 장치는, 상기 제1 및 제2 단위 도로데이터에 각각 대응되는 각 연결 참조 정보에 포함된 데이터 버전 및 링크 데이터의 정보에 기초하여 상기 제1 및 제2 단위 도로데이터의 업데이트 필요 여부를 판단하는 것을 특징으로 하는, 경로 탐색 장치.
   
9. 제8항에 있어서,
   상기 경로 탐색 장치는, 상기 제1 단위 도로데이터의 업데이트를 수행한 경우 또는 상기 제1 단위 도로데이터의 업데이트가 필요하지 않은 경우, 상기 제1 단위 도로데이터에 부가된 연결 노드를 검색하여 제2 단위 도로데이터를 추출하고, 상기 제2 단위 도로데이터의 업데이트를 수행한 경우 또는 상기 제2 단위 도로데이터의 업데이트가 필요하지 않은 경우, 상기 부분 도로데이터를 기반으로 상기 목적지까지의 경로를 탐색하는 것을 특징으로 하는, 경로 탐색 장치.
   
10. 경로 탐색 장치가 행정계 단위별로 단위 도로데이터가 설정된 부분 도로데이터를 기반으로 목적지까지의 경로를 탐색하는 경로 탐색 방법으로서,
    상기 경로 탐색 장치가, 현재 위치에 해당하는 제1 단위 도로데이터, 및 상기 목적지까지의 경로 상에 존재하며 상기 제1 단위 도로데이터와 인접한 제2 단위 도로데이터의 업데이트 필요 여부를 순차적으로 판단하고, 업데이트가 필요한 해당 단위 도로데이터에 대하여 업데이트를 수행하는 단계; 및
    상기 경로 탐색 장치가, 업데이트된 상기 부분 도로데이터를 기반으로 상기 목적지까지의 경로를 탐색하는 단계;
    를 포함하는 것을 특징으로 하는 경로 탐색 방법.
    
11. 제10항에 있어서,
    상기 부분 도로데이터는,
    경로 탐색을 위해 마련되는 기본 도로데이터에 포함된 링크 데이터를 통해 상기 기본 도로데이터를 행정계 단위로 분할하는 과정;
    상기 기본 도로데이터의 분할에 따라 생성된 제1 분할 도로데이터, 및 상기 제1 분할 도로데이터와 인접한 제2 분할 도로데이터 간의 제1 연결 노드를 생성하여 상기 제1 분할 도로데이터에 부가하는 과정;
    상기 제1 분할 도로데이터에 부가된 상기 제1 연결 노드를 통해 상기 제2 분할 도로데이터를 참조하기 위한 제1 연결 참조 정보를 생성하는 과정; 및
    상기 제1 분할 도로데이터, 상기 제1 연결 노드 및 상기 제1 연결 참조 정보의 세트(set)를 상기 행정계 단위로 수행되는 도로데이터 업데이트를 위한 해당 행정계의 단위 도로데이터로 결정하는 과정;
    을 통해 생성되는 것을 특징으로 하는 경로 탐색 방법.
    
12. 제11항에 있어서,
    상기 제1 연결 참조 정보는, 상기 단위 도로데이터의 업데이트 및 경로 탐색을 위한 기초 정보로서 기능하는, 상기 제1 분할 도로데이터의 데이터 버전, 상기 제2 분할 도로데이터에 해당하는 행정계 정보, 상기 제1 및 제2 분할 도로데이터를 연결하는 링크 데이터의 정보, 및 상기 제1 분할 도로데이터의 통행 규제 정보를 포함하는 것을 특징으로 하는 경로 탐색 방법.
    
13. 제12항에 있어서,
    상기 수행하는 단계에서, 상기 경로 탐색 장치는,
    상기 제1 및 제2 단위 도로데이터에 각각 대응되는 각 연결 참조 정보에 포함된 데이터 버전 및 링크 데이터의 정보에 기초하여 상기 제1 및 제2 단위 도로데이터의 업데이트 필요 여부를 판단하는 것을 특징으로 하는 경로 탐색 방법.
    
14. 제13항에 있어서,
    상기 수행하는 단계는, 상기 경로 탐색 장치가,
    상기 제1 단위 도로데이터의 업데이트 필요 여부를 판단하는 단계;
    상기 제1 단위 도로데이터의 업데이트가 필요한 경우, 상기 제1 단위 도로데이터의 업데이트를 수행하는 단계;
    상기 제1 단위 도로데이터의 업데이트를 수행한 경우 또는 상기 제1 단위 도로데이터의 업데이트가 필요하지 않은 경우, 상기 제1 단위 도로데이터에 부가된 연결 노드가 존재하는지 여부를 판단하는 단계;
    상기 제1 단위 도로데이터에 부가된 연결 노드가 존재하는 경우, 상기 제1 단위 도로데이터에 부가된 연결 노드와 링크된 제2 단위 도로데이터를 추출하는 단계;
    상기 추출된 제2 단위 도로데이터의 업데이트 필요 여부를 판단하는 단계; 및
    상기 제2 단위 도로데이터의 업데이트가 필요한 경우, 상기 제2 단위 도로데이터의 업데이트를 수행하는 단계;
    를 포함하는 것을 특징으로 하는 경로 탐색 방법.

Images