KR20070061040A

KR20070061040A - 부분 경로를 포함하는 경로 탐색 방법 및 장치

Info

Publication number: KR20070061040A
Application number: KR1020060036353A
Authority: KR
Inventors: 이재호; 안경환; 이성호; 김주완
Original assignee: 한국전자통신연구원
Priority date: 2005-12-08
Filing date: 2006-04-21
Publication date: 2007-06-13

Abstract

고정된 부분 경로를 이용하여 전체 경로를 탐색하기 위한 장치 및 방법이 개시된다. 본 발명에 의한 경로 탐색 방법은 출발지 및 목적지를 수신하는 단계, 부분 경로를 수신하는 부분 경로 수신 단계, 및 출발지로부터 목적지까지의 전체 경로 중 부분 경로를 포함하는 전체 경로를 탐색하는 전체 경로 탐색 단계를 포함하고, 부분 경로는 적어도 두 개의 노드 및 노드들을 연결하는 적어도 하나의 링크를 포함한다. 경로 탐색 단계는, 경유지 목록에서 경유지를 획득하는 단계, 경유지 목록에 경유지가 존재하면, 획득된 경유지가 부분 경로의 일부인지 판단하는 단계, 및 경유지가 부분 경로의 일부라면, 출발지로부터 경유지까지의 경로를 탐색하고, 탐색된 결과에 부분 경로를 추가하는 단계, 및 잔여 경유지에 대해서 상기 과정을 반복하는 단계를 포함하여 전체 경로를 탐색한다. 본 발명에 의하여, 사용자는 원하는 부분 경로를 포함하는 전체 경로를 용이하게 탐색할 수 있다.

Description

부분 경로를 포함하는 경로 탐색 방법 및 장치{Method and apparatus for searching for path including partial path}

도 1은 본 발명에 일 측면에 의한 경로 탐색 방법에 적용되는 부분 경로를 예시하는 도면이다.

도 2는 본 발명의 다른 측면에 의한 경로 탐색 장치의 블록도이다.

도 3은 본 발명의 일 측면에 의한 경로 탐색 방법에 포함되는 부분 경로 수신 단계를 나타내는 흐름도이다.

도 4a 및 도 4b는 본 발명의 일 측면에 의한 경로 탐색 방법에 포함되는 부분 경로 매칭 단계를 예시하는 도면들이다.

도 5는 본 발명의 일 측면에 의한 경로 탐색 방법에 포함되는 전체 경로 탐색 단계를 나타내는 흐름도이다.

도 6은 도 5에 도시된 전체 경로 탐색 단계의 결과를 예시하는 도면이다.

도 7a 내지 도 7c는 본 발명의 일 측면에 의한 경로 탐색 방법의 결과를 예시하는 도면들이다.

본 발명은 차량 등 이동체가 진행할 경로를 탐색하기 위한 방법 및 장치에 관한 것으로서, 특히 사용자가 입력하는 부분 경로를 포함하여 전체 경로를 탐색하기 위한 방법 및 장치에 관한 것이다.

인공 위성을 이용하여 사람 및 차량 등의 주행을 위한 정보를 제공하는 항법 시스템은 흔히 네비게이션 시스템(Navigation System)이라고 불리며, 통신 기술의 발달에 힘입어 급속도로 보급되고 있다. 네비게이션 시스템은, 이용자가 출발지, 목적지, 경유지 등을 설정하면 출발지에서 경유지점들을 거쳐 목적지까지의 경로를 지도상에 표시하고 운전자가 목적지까지 도달하기 위한 부가 정보를 알려준다. 네비게이션 시스템이 보급됨으로써, 사용자는 초행길도 당황하지 않고 찾아갈 수 있으며, 경로를 찾지 못함으로써 발생되는 불필요한 연료의 낭비도 방지할 수 있다.

네비게이션 시스템은 소정의 경로산출 알고리즘을 이용하여, 정적인 도로망의 거리 및 속도 등의 정보를 이용하여 경로를 산출하고 이에 상응하는 부가정보를 제공한다. 부가 정보의 예를 들면, 목적지까지의 잔여 거리 및 도착 예정시간 등이 포함된다. 또는, 네비게이션 시스템은 교통 정보 제공 시스템의 실시간 교통정보를 수신하여 경로 탐색에 반영할 수도 있다. 실시간 교통 정보를 이용하여 경로를 탐색하면 도로망의 정적인 특성(거리 등) 뿐만 아니라, 현재 시점의 동적 특성(혼잡도, 교통 사고 발생 여부 등)을 반영하여 경로를 탐색할 수 있으므로 최적 거리를 찾기가 용이하다.

또한, 이러한 네비게이션 시스템은, 지도 데이터 중 노드 및 링크로 구성된 도로망 정보를 이용하여 경로를 탐색하고, 탐색된 경로의 거리와 링크의 가중치를 고려하여 사용자가 선택한 바에 따라 다양한 경로를 제공한다. 링크의 가중치에는 고속도로의 통행료나 상대적으로 혼잡한 경로를 고려하기 위한 가중치가 포함된다. 사용자는 출발지 및 목적지까지의 여러 가지 경로 중에서 최단 경로, 최저 비용 경로, 국도를 이용한 경로, 및 최적 경로 등 자신이 원하는 옵션을 부여하여 자신의 목적에 상응하는 경로를 전체 경로로서 선택한다.

최근까지 개발된 네비게이션 시스템은 검색 알고리즘이 발달함으로써 사용자가 다양한 옵션을 부여할 수 있다. 예를 들어, 사용자는 출발지로부터 목적지까지의 경로 중에서 특정한 경유지를 포함하는 경로를 선택할 수 있다. 경유지를 이용한 경로 탐색 방법을 이용하면, 여러 군데의 목적지를 매번 설정할 필요가 없이, 최초 출발시에 한꺼번에 등록하여 이용할 수 있다는 장점을 가진다. 종래 기술에 의한 네비게이션 시스템에 의하면, 출발지로부터 목적지까지의 경로 중 통과 지점만을 한정하여 경유 지점으로 이용자가 설정할 수 있고, 또는 사용자는 지도 상에서 통과하고 싶은 특정 도로 혹은 대략적인 구역을 지정하고 이를 포함하는 경로를 탐색할 수 있다.

그러나, 네비게이션 시스템 이용자가 자신이 잘 알고 있거나 자주 이용하는 경로가 네비게이션 시스템이 경로 탐색한 경로와 상이한 경우가 종종 있다. 이럴 경우 사용자가 네비게이션 시스템이 탐색한 경로가 아닌 자신이 선호하는 경로로 주행한다면, 네비게이션 시스템은 지속적인 경로 이탈 메시지를 발생하는 등 불필요한 동작을 수행함으로써, 오히려 운전자를 혼란스럽게 할 수 있다.

그러므로, 사용자로 하여금 자신이 주로 이용하는 경로를 포함하여 전체 경 로를 구성할 수 있도록 함으로써 이용의 편의성을 증대시키기 위한 네비게이션 시스템이 절실히 요구된다.

본 발명의 목적은 사용자에 의하여 설정되는 고정된 부분경로를 생성하고 이를 이용하여 전체 경로를 탐색하기 위한 방법을 제공하는 것이다.

또한, 본 발명의 목적은 노드 및 링크로 구성된 고정된 부분 경로를 생성하고, 경로를 탐색하고자 하는 이용자에게 생성된 부분 경로를 제공함으로써 사용자로 하여금 생성된 부분 경로를 용이하게 식별할 수 있도록 하고, 이용자의 경로 탐색 요구 조건에 근접한 경로 탐색 결과를 제공할 수 있는 경로 탐색 장치를 제공하는 것이다.

상기와 같은 목적들을 달성하기 위한 본 발명의 일면은, 다수 개의 노드를 포함하는 도로망에서 경로를 탐색하는 방법에 관한 것으로서, 출발지 및 목적지를 수신하는 단계; 부분 경로를 수신하는 부분 경로 수신 단계; 및 출발지로부터 목적지까지의 전체 경로 중 부분 경로를 포함하는 전체 경로를 탐색하는 전체 경로 탐색 단계를 포함하고, 부분 경로는 적어도 두 개의 노드 및 노드들을 연결하는 적어도 하나의 링크를 포함하는 것을 특징으로 한다. 본 발명에 의한 부분 경로 수신 단계는, 지도 데이터 저장부로부터 지도 데이터를 수신하는 단계; 사용자가 입력한 부분 경로를 수신하는 부분 경로 입력 단계; 수신된 부분 경로를 지도 데이터에 매칭하는 단계; 및 부분 경로를 수신하고 저장하는 단계를 포함하는 것을 특징으로 한다. 또한, 본 발명에 의한 부분 경로 입력 단계는, 과거 부분 경로의 이력 정보를 수신하는 단계; 이력 정보가 존재하지 않으면 사용자가 부분 경로를 설정하는 단계; 및 이력 정보가 존재하면, 수신된 과거 부분 경로의 이력 정보를 지도 데이터에 표시하고, 표시된 지도 데이터로부터 사용자가 원하는 부분 경로를 선택하는 단계를 포함하는 것을 특징으로 한다. 특히, 지도 데이터는 소정의 유무선 네트워크를 통하여 지도 데이터 서버로부터 지도 데이터 저장부로 전송되는 것이 바람직하다.

상기와 같은 목적들을 달성하기 위한 본 발명의 다른 면은, 다수 개의 노드를 포함하는 도로망에서 경로를 탐색하기 위한 장치로서, 출발지, 목적지 및 부분 경로를 수신하기 위한 입력부; 출발지로부터 목적지까지의 전체 경로 중 부분 경로를 포함하는 전체 경로를 탐색하는 경로 결정부; 탐색된 전체 경로를 표시하는 디스플레이부; 및 구성 요소들의 동작을 제어하는 제어부를 포함하며, 부분 경로는, 적어도 두 개의 노드 및 노드들을 연결하는 적어도 하나의 링크를 포함하는 것을 특징으로 하는 경로 탐색 장치에 관한 것이다. 본 발명의 다른 면에 의한 경로 탐색 장치는 지도 데이터를 저장하는 지도 데이터 저장부; 수신된 부분 경로를 지도 데이터에 매칭하기 위한 부분 경로 매칭부; 및 부분 경로를 수신하고 저장하기 위한 부분 경로 저장부를 더 포함할 수 있다. 특히, 제어부는, 부분 경로 저장부로부터 과거 부분 경로의 이력 정보를 수신하고, 이력 정보가 존재하지 않으면 입력부가 사용자가 입력한 부분 경로를 수신하도록 제어하며, 이력 정보가 존재하면, 수신된 과거 부분 경로의 이력 정보를 지도 데이터에 표시하도록 디스플레이부를 제어하고, 표시된 지도 데이터로부터 사용자가 선택한 부분 경로를 수신하도록 입력부를 제어한다. 특히, 본 발명의 다른 측면에 의한 경로 결정부는 부분 경로 저장부로부터 경유지 목록을 획득하고, 경유지 목록에 경유지가 존재하면, 획득된 경유지가 부분 경로의 일부인지 판단하며, 경유지가 부분 경로의 일부라면, 출발지로부터 경유지까지의 경로를 탐색하고, 탐색된 결과에 부분 경로를 추가하는 것이 바람직하다. 뿐만 아니라, 본 발명의 다른 면에 의한 경로 결정부는 경유지 목록에 다른 경유지가 존재하면 부분 경로의 최종 노드를 출발지로서 이용하여 경로 탐색 단계를 반복하는 것을 특징으로 한다.

본 발명에 의하여, 사용자가 이전에 지나간 경로이거나 다른 이용자가 제공하는 경로를 이용하여 손쉽게 경로를 탐색할 수 있는 경로 탐색 방법이 제공된다.

또한, 본 발명에 의하여 그러나 본 발명에서는 경유지점이나 영역이 아닌 이용자가 통과하고 싶은 고정된 부분 경로를 지정하고 이를 포함하는 경로를 탐색할 수 있는 경로 탐색 장치가 제공된다. 사용자가 관광 코스나 드라이브 코스를 고정된 부분 경로로 생성하여 제공할 경우 많은 이용자들이 이를 이용하여 경로를 탐색할 수 있으며 원하는 경로 탐색 결과를 얻을 수 있다.

본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.

이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로서, 본 발명을 상세히 설명한다. 각 도면에 대하여, 동일한 참조부호는 동일한 부재임 을 나타낸다.

부분 경로는 노드(110, 120, 130, 140, 150) 및 링크를 연결하여 형성된다. 본 명세서에서 노드란 도로망의 특정 지점을 의미하며, 링크란 두 개 이상의 노드를 연결하는 지로(branch)를 나타낸다. 두 개 이상의 노드가 연결되어 형성된 경로를 세그먼트(segment)라고 세분화 할 수도 있으나, 본 명세서에서는 링크가 두 개 이상의 노드를 연결하여 형성된 모든 지로들을 연결하는 통칭적 개념으로 이용된다. 노드(110, 120, 130, 140, 150)란 예를 들어 도로의 교차로나 분기점 등을 나타낼 수 있다.

도 1에 도시된 바와 같이, 일반적인 도로망은 노드 및 링크의 조합으로 이해될 수 있으나, 이러한 도로망 체계를 이용하여 네이게이션 시스템은 경로 탐색을 수행한다. 본 발명에서 고정된 부분 경로란 노드 및 링크를 하나 이상 연결하여 하나의 경로로 만든 것을 의미한다.

본 발명에 따른 경로 탐색 장치(200)는 입력부(210), 경로 결정부(230), 제어부(250), 디스플레이부(260), 부분 경로 매칭부(270), 부분 경로 저장부(280), 및 지도 데이터 저장부(290)를 포함한다.

입력부(210)는 사용자가 입력하는 출발지, 목적지 및 부분 경로를 수신한다. 부분 경로는 사용자에 의하여 입력될 수도 있고, 부분 경로 저장부(280)로부터 선 택될 수도 있다. 사용자가 입력하는 부분 경로는 두 개 이상의 노드 및 이들 노드를 연결하는 링크를 포함한다. 그러면, 부분 경로 매칭부(270)는 사용자로부터 수신된 노드 및 링크를 조합하여 지도 데이터 상에 매칭시킨다. 매칭된 부분 경로는 다시 부분 경로 저장부(280)에 추후에 사용자가 선택할 수 있도록 저장될 수 있다. 지도 데이터는, 무선 랜, 와이브로(WiBro), 블루투스 통신, 위성 통신망, CDMA 통신망, 및 GSM 통신망 등의 유무선 네트워크를 통하여 지도 데이터 서버(미도시)로부터 지도 데이터 저장부(290)로 전송될 수 있다. WiBro(Wireless Broadband Internet)란 휴대형 단말기를 이용하여 정지 및 이동 중에 고속의 전송 속도로 인터넷에 접속하여 다양한 정보 및 콘텐츠를 이용하도록 하는 초고속 인터넷 서비스를 의미한다. 와이브로는 2.3GHz 주파수 대역을 이용하여 셀 반경 1Km이내, 이동시 최소 60Km/H 이상에서도 끊김 없는 무선 인터넷 서비스를 보장하며, 와이브로 서비스를 이용함으로써, 사용자는 주행 중에서도 지도 데이터를 용이하게 갱신할 수 있는 장점을 가진다.

경로 결정부(230)는 출발지로부터 목적지까지의 경로들 중 부분 경로를 포함하는 전체 경로들을 탐색한다. 탐색된 전체 경로는 디스플레이부(260)에 표시된다. 사용자는 디스플레이부(260)에 표시된 전체 경로들 중 자신이 원하는 전체 경로를 선택하거나 재탐색을 지시할 수 있다.

제어부(250)는 경로 탐색 장치(200)의 구성 요소 전체의 동작을 제어한다.

경로 결정부(230)에서 부분 경로를 이용하여 전체 경로를 검색하는 과정은 본 명세서의 해당 부분에서 상세히 후술된다.

도 2에 도시된 바와 같이, 본 발명에 의한 경로 탐색 장치(200)에 포함되는 경로 결정부(230)는 사용자가 지정하는 부분 경로를 포함하여 전체 경로를 검색함으로써, 사용자가 원하는 경로를 용이하게 검색하여 제공할 수 있다.

우선, 지도 데이터가 로딩된다(S310). 그러면, 로딩된 지도 데이터 중에 저장된 과거 궤적이 존재하는지를 판단한다(S320). 만일 저장된 과거 궤적이 존재한다면, 사용자로 하여금 과거 궤적 중에 하나를 선호하는 부분 경로로서 선택할 수 있도록 한다(S370). 사용자가 원하는 부분 경로를 선택하면, 선택된 부분 경로에 해당하는 궤적이 디스플레이부에 도시된다(S380). 본 명세서에서 궤적이란 과거에 주행한 기록을 나타내며, 이러한 궤적 중 사용자가 원하는 부분 경로가 선택될 수 있다. 즉, 과거 궤적은 지도 상에 표시됨으로써, 사용자가 고정된 부분 경로를 설정하기 위한 부가 정보로서 활용할 수 있다.

지도 데이터에 과거 궤적이 존재하지 않으면, 입력부를 통하여 사용자가 부분 경로를 입력한다(S330). 입력부로서는 스타일러스, 마우스, 트랙볼, 및 키보드 등 종래 기술에 의한 모든 입력 장치가 포함될 수 있음은 명백하다. 사용자가 부분 경로를 입력하면, 입력된 부분 경로를 지도 데이터와 매칭한다(S340). 예를 들어, 사용자는 마우스를 드래깅함으로써, 자신이 원하는 부분 경로를 지도 데이터 상에 표시할 수 있으며, 이렇게 선택된 부분 경로가 지도 데이터에 매칭된다. 만일, 지도 데이터 상에 사용자가 선택한 노드 또는 링크가 존재하지 않는다면, 동적 으로 해당 노드 또는 링크를 생성하여 지도 데이터 상에 표시한다(S390). 부분 경로를 지도 데이터와 매칭하는 과정은 도 4a 및 4b를 이용하여 상세히 후술된다. 부분 경로가 선택되면, 선택된 부분 경로가 저장된다.(S350). 그러면, 사용자가 부분 경로를 추가할 것인지를 문의하여(S360), 사용자가 계속을 원하면 상기 동작을 반복한다.

도 3에 도시된 방법을 통하여 사용자는 용이하게 자신이 원하는 부분 경로를 선택할 수 있다.

도 4a를 참조하면, 사용자 이동 경로는 가는 점선으로 표시되며, 과거에 사용자가 이동한 궤적을 표시한다. 사용자 입력 경로는 굵은 점선으로 표시되며, 입력 장치를 통해 사용자가 입력한 경로를 나타낸다. 사용자는 자신이 과거에 이동했던 사용자 이동 경로를 확인하면서 부분 경로를 입력할 수 있다.

도 4a에 도시된 바에 따르면, 사용자가 입력한 경로의 모든 부분이 사용자 이동 경로와 매칭된다. 그러므로, 사용자 입력 경로가 용이하게 지도 데이터와 매칭된다.

도 4b를 참조하면, 사용자 이동 경로는 가는 점선으로, 사용자 입력 경로는 굵은 점선으로, 그리고 매칭된 노드 및 링크는 실선으로 도시된다. 도 4b에서는 사용자가 이동한 경로와 사용자가 입력한 경로가 일치하지 않는다. 그러므로, 부분 경로 매칭부(도 2의 270 참조)는 새로 추가된 사용자 입력 경로에 상응하는 노 드 및 링크를 생성하고, 생성된 노드 및 링크를 지도 데이터와 매칭한다. 도 4b에서는 작은 직경을 가지는 원이 새로이 생성된 노드들을 나타낸다.

우선, 사용자는 입력 장치를 이용하여 출발지 및 목적지를 설정한다(S510). 또한, 사용자가 경유지를 입력하면 입력된 경유지를 이용하여 경유지 목록이 생성된다(S515). 경유지 목록은 경유지 자체 또는 경유하고자 하는 부분 경로를 포함한다. 이 경우, 사용자가 설정한 경유지 순서대로 순차적으로 경유지 목록이 작성되어야 하는 것은 물론이다.

만일 경유지 목록 내에 경유지가 존재하지 않는다면, 일반적인 경로 탐색 알고리즘에 따라 경로를 탐색하여(S590) 그 결과가 사용자에게 표시된다(S580). 경유지 목록에 경유지점이나 고정된 부분 경로가 있는 경우 순차적으로 경유지를 독출하고, 독출된 경유지를 이용하여 전체 경로가 탐색된다.

즉, 경유지 목록으로부터 첫 번째 경유지를 획득한다(S525). 그러면, 획득된 경유지가 사용자가 선택한 부분 경로 내에 포함되는지를 결정한다(S530). 경유지가 부분 경로에 포함되지 않는다면, 일반적인 경로 탐색 알고리즘을 적용하여 경로를 탐색한다. 즉, 경로 탐색 결과의 마지막 노드에서 획득한 경유지까지의 경로가 탐색된다(S545).

만일, 현재 읽혀진 경유지가 고정된 부분 경로에 포함된다면, 경로탐색 결과의 마지막 노드로부터 현재 읽혀진 고정된 부분 경로의 시작 노드까지의 경로를 탐 색하고, 탐색된 경로가 이전 경로 탐색 결과에 추가된다(S535, S540). 그러면, 부분 경로의 시작 노드부터 마지막 노드까지의 경로는 사용자가 입력한 부분 경로를 이용하여 구성한다(S540). 이와 같이 부분 경로를 검색 결과에 추가함으로써, 최종 검색 결과에 부분 경로가 온전히 포함되도록 한다.

경유지를 이용한 경로 탐색이 완결되면, 경유지 목록에서 후속 경유지를 획득한다(S550). 만일 획득된 경유지가 없다면(S560), 경로 탐색 결과 마지막 노드로부터 목적지까지의 경로를 탐색한다(S570). 후속 경유지가 존재한다면(S560), 부분 경로의 최후 목적지를 출발지로서 이용하여 다시 상기 동작을 반복한다. 위와 같은 동작을 반복함으로써, 사용자가 다수 개의 경유지를 설정하여 경로를 탐색할 경우, 모든 경유지를 반영하여 경로를 탐색할 수 있다. 경유지 목록의 모든 경유지를 반영하여 경로를 탐색한 이후에는, 전체 경로 탐색 결과가 화면에 출력된다(S580).

도 5에 도시된 전체 경로 탐색 동작은 도 6을 이용하여 용이하게 이해될 수 있다.

도 6은 도 5에 도시된 전체 경로 탐색 단계의 결과를 예시하는 도면이다. 도 6에 도시된 전체 경로는 출발지 및 목적지를 포함하여 모두 11개의 노드를 포함한다. 도 6에 표시된 경유 코스는 사용자가 설정한 부분 경로를 의미한다. 즉, 부분 경로는 4번째 노드로부터 8번째 노드까지를 연결하는 링크들을 포함하여 구성된다.

우선, 경유지 목록으로부터 네 번째 노드가 독출된다. 그러면, 네 번째 노 드가 부분 경로에 속하는지가 판단되고, 네 번째 노드는 부분 경로에 포함되므로 부분 경로를 이용하여 전체 경로가 탐색된다. 즉, 출발지로부터 네 번째 노드까지의 경로가 탐색된 이후, 네 번째 노드부터 8번째 노드까지의 경로는 사용자가 선택한 부분 경로(경유 코스)로 대체된다. 그러면, 부분 경로의 최후의 노드인 8번째 노드로부터 목적지까지의 경로가 탐색되고, 탐색된 경로가 기존에 탐색된 결과에 통합되어 전체 경로가 결정된다. 이와 같이 경로를 탐색함으로써, 사용자는 자신이 선택한 부분 경로를 포함한 전체 경로를 용이하게 탐색할 수 있다.

도 7a에서는 두 개의 부분 경로를 포함하여 전체 경로를 탐색한 결과를 예시한다. 즉, 전체 경로는 집에서 유성 IC 까지의 부분 경로 및 서부산 IC로부터 해운대까지의 부분 경로를 포함한다. 예를 들어, 집에서 유성IC까지의 첫 번째 부분 경로는 이용자가 입력하고, 서부산 IC 에서 해운대까지의 두 번째 부분 경로는 부산 관공서에서 홍보를 위해 만들었다고 가정을 하면, 이용자는 자신이 자주 이용하거나 잘 알고 있는 집에서 유성IC 까지는 부분 경로와 부산 관공서에서 제공한 서부산IC에서 해운대까지의 고정된 부분경로를 이용하여 효과적으로 집에서 해운대까지의 경로를 탐색할 수 있다.

도 7b는 이용자가 노은동에서 청남대까지 가는 도중에 대청댐 드라이브코스를 즐기기 위해 다른 이용자가 제공한 대청댐 드라이브코스의 고정된 부분 경로를 이용하여 경로 탐색한 결과를 보여 주는 예이다. 도 7b에서는, 네 번째 노드 내지 8번째 노드까지가 부분 경로로서 이용되는데, 이러한 부분 경로는 사용자가 입력하거나 과거 궤적에 속하는 것이 아니라, 다른 사람이 추천한 경로를 소정 통신망을 이용하여 수신한 것일 수 있다.

도 7c는 가정동에서 OO횟집까지의 경로 탐색한 결과를 도시하고 있다. 도 7c에서는 8번째 내지 11번째 경로가 부분 경로로서 이용되는데, 이 부분 경로는 OO횟집에서 손님이 쉽게 찾아오기 위해 제공한 것일 수 있다. 따라서, 사용자는 가정동으로부터 강남역까지의 경로만을 탐색하고, 강남역 이후의 경로는 OO횟집에서 제공한 부를 이용하여 용이하게 경로를 탐색할 수 있다.

본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다.

따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.

본 발명에 의하여, 사용자가 과거에 주행한 경로이거나 다른 이용자가 제공하는 경로를 이용하여 손쉽게 전체 경로를 탐색할 수 있는 경로 탐색 방법이 제공된다.

또한, 본 발명에 의하여 경유지나 대략적인 영역이 아닌 이용자가 통과하고 싶은 고정된 부분 경로를 명백히 지정할 수 있도록 함으로써, 사용자의 편의성을 증대시키는 경로 탐색 장치가 제공된다.

본 발명을 이용함으로써, 사용자는 관광코스나 드라이브 코스를 부분 경로로 이용함으로써, 자신이 원하는 경로 탐색 결과를 용이하게 얻을 수 있다.

Claims

다수 개의 노드를 포함하는 도로망에서 경로를 탐색하는 방법에 있어서,

출발지 및 목적지를 수신하는 단계;

부분 경로를 수신하는 부분 경로 수신 단계; 및

상기 출발지로부터 상기 목적지까지의 전체 경로 중 상기 부분 경로를 포함하는 전체 경로를 탐색하는 전체 경로 탐색 단계를 포함하며, 상기 부분 경로는,

적어도 두 개의 노드 및 상기 노드들을 연결하는 적어도 하나의 링크를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법.
제1항에 있어서, 상기 부분 경로 수신 단계는,

지도 데이터 저장부로부터 지도 데이터를 수신하는 단계;

사용자가 입력한 부분 경로를 수신하는 부분 경로 입력 단계;

수신된 부분 경로를 상기 지도 데이터에 매칭하는 단계; 및

상기 부분 경로를 수신하고 저장하는 단계를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법.
제2항에 있어서, 상기 부분 경로 입력 단계는,

과거 부분 경로의 이력 정보를 수신하는 단계;

상기 이력 정보가 존재하지 않으면 사용자가 부분 경로를 설정하는 단계; 및

상기 이력 정보가 존재하면, 수신된 과거 부분 경로의 이력 정보를 상기 지도 데이터에 표시하고, 표시된 지도 데이터로부터 사용자가 원하는 부분 경로를 선택하는 단계를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법.
제2항에 있어서, 상기 지도 데이터 및 상기 부분 경로는,

소정의 유무선 네트워크를 통하여 지도 데이터 서버로부터 상기 지도 데이터 저장부로 전송되는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법.
제1항에 있어서, 상기 전체 경로 탐색 단계는,

경유지 목록에서 경유지를 획득하는 단계;

상기 경유지 목록에 상기 경유지가 존재하면, 획득된 경유지가 상기 부분 경로의 일부인지 판단하는 단계; 및

상기 경유지가 상기 부분 경로의 일부라면, 상기 출발지로부터 상기 경유지까지의 경로를 탐색하고, 탐색된 결과에 상기 부분 경로를 추가하는 단계를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 방법.
제5항에 있어서, 상기 전체 경로 탐색 단계는,

경유지 목록에 다른 경유지가 존재하면 상기 부분 경로의 최종 노드를 상기 출발지로서 이용하여 상기 경로 탐색 단계를 반복하는 단계를 더 포함하는 것을 특 징으로 하는 부분 경로를 포함하는 경로 탐색 방법.
다수 개의 노드를 포함하는 도로망에서 경로를 탐색하기 위한 장치에 있어서,

출발지, 목적지 및 부분 경로를 수신하기 위한 입력부;

상기 출발지로부터 상기 목적지까지의 전체 경로 중 상기 부분 경로를 포함하는 전체 경로를 탐색하는 경로 결정부;

탐색된 상기 전체 경로를 표시하는 디스플레이부; 및

상기 구성 요소들의 동작을 제어하는 제어부를 포함하며, 상기 부분 경로는,

적어도 두 개의 노드 및 상기 노드들을 연결하는 적어도 하나의 링크를 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치.
제7항에 있어서,

지도 데이터를 저장하는 지도 데이터 저장부;

수신된 부분 경로를 상기 지도 데이터에 매칭하기 위한 부분 경로 매칭부; 및

상기 부분 경로를 수신하고 저장하기 위한 부분 경로 저장부를 더 포함하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치.
제8항에 있어서, 상기 제어부는,

상기 부분 경로 저장부로부터 과거 부분 경로의 이력 정보를 수신하고,

상기 이력 정보가 존재하지 않으면 상기 입력부가 사용자가 입력한 부분 경로를 수신하도록 제어하며,

상기 이력 정보가 존재하면, 수신된 과거 부분 경로의 이력 정보를 상기 지도 데이터에 표시하도록 상기 디스플레이부를 제어하고, 표시된 지도 데이터로부터 사용자가 선택한 부분 경로를 수신하도록 상기 입력부를 제어하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치.
제8항에 있어서, 상기 지도 데이터 및 상기 부분 경로는,

소정의 유무선 네트워크를 통하여 지도 데이터 서버로부터 상기 지도 데이터 저장부로 전송되는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치.
제7항에 있어서, 상기 경로 결정부는,

부분 경로 저장부로부터 경유지 목록을 획득하고,

상기 경유지 목록에 상기 경유지가 존재하면, 획득된 경유지가 상기 부분 경로의 일부인지 판단하며,

상기 경유지가 상기 부분 경로의 일부라면, 상기 출발지로부터 상기 경유지까지의 경로를 탐색하고, 탐색된 결과에 상기 부분 경로를 추가하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치.
제11항에 있어서, 상기 경로 결정부는,

상기 경유지 목록에 다른 경유지가 존재하면 상기 부분 경로의 최종 노드를 상기 출발지로서 이용하여 상기 경로 탐색 단계를 반복하는 것을 특징으로 하는 부분 경로를 포함하는 경로 탐색 장치.