KR20210067213A

KR20210067213A - 주행 경로 안내 장치 및 방법

Info

Publication number: KR20210067213A
Application number: KR1020190156586A
Authority: KR
Inventors: 진금단
Original assignee: 현대자동차주식회사; 기아 주식회사
Priority date: 2019-11-29
Filing date: 2019-11-29
Publication date: 2021-06-08
Also published as: US11619510B2; US20210164799A1; CN112880698A; DE102020110244A1

Abstract

본 발명의 일 실시예에 따른 출발지로의 회귀 소요 시간을 입력받는 입력부 및 상기 회귀 소요 시간이 기 설정된 시간 미만인지 여부를 판단하고, 판단 결과에 따라 가상 목적지를 설정하고, 상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간을 산출하고, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하여, 비교 결과에 따라 상기 출발지로의 회귀 경로 제공 여부를 결정하는 제어부를 포함하여, 소정 시간 후에 출발지로 다시 돌아오기 위한 주행 경로를 탐색하여 안내함으로써, 소정 시간이 경과된 후 정확하게 출발지로 되돌아 올 수 있으며, 사용자의 주행 편의성을 향상시킬 수 있다.

Description

주행 경로 안내 장치 및 방법{APPARATUS AND METHOD FOR GUIDING DRIVING PATH}

본 발명은 주행 경로 안내 장치 및 방법에 관한 것이다.

주행 중 동승자를 목적지에 내려주고, 일정 시간 후 다시 동일한 장소에서 동승자를 태워야 하는 일이 발생할 수 있다. 하지만, 최근 주/정차를 금지하는 구역이 점점 넓어짐에 따라 동승자가 다시 탑승할 때까지 해당 지점에서 주/정차하기 어려운 환경에 처할 수 있다.

일반적으로 주행 경로 안내 장치는 출발지에서 목적지까지의 경로를 탐색하여 안내하는데, 종래의 주행 경로 안내 장치는 출발지와 목적지가 동일한 경우에 경로를 생성할 수 없어 경로 안내를 지원하지 못한다. 따라서, 운전자는 소정 시간 후에 다시 동일한 장소에서 동승자를 태우기까지 경로 안내 없이 인근 도로를 임의로 주행해야 하는 불편함이 있었다.

본 발명의 일 목적은 소정 시간 후에 출발지로 다시 돌아오기 위한 주행 경로를 탐색하여 안내함으로써 사용자의 주행 편의성이 향상되도록 할 수 있는 주행 경로 안내 장치 및 방법을 제공하는데 있다.

본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재들로부터 당업자에게 명확하게 이해될 수 있을 것이다.

본 발명의 주행 경로 안내 장치는 출발지로의 회귀 소요 시간을 입력받는 입력부 및 상기 회귀 소요 시간이 기 설정된 시간 미만인지 여부를 판단하고, 판단 결과에 따라 가상 목적지를 설정하고, 상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간을 산출하고, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하여, 비교 결과에 따라 상기 출발지로의 회귀 경로 제공 여부를 결정하는 제어부를 포함한다.

상기 제어부는 상기 회귀 소요 시간이 상기 기 설정된 시간 미만인 것으로 판단하면, 상기 출발지로부터 주행 방향과 반대방향으로 소정 거리 이격된 위치에 상기 가상 목적지를 설정한다.

상기 제어부는 상기 회귀 소요 시간이 상기 기 설정된 시간 초과인 것으로 판단하면, 상기 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 어느 하나에 상기 가상 목적지를 설정한다.

상기 제어부는 상기 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 상기 출발지로부터 최단 거리에 상기 가상 목적지를 설정한다.

상기 제어부는 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간을 초과하는 경우, 상기 출발지로의 회귀 경로를 제공할 수 없음을 안내하도록 제어한다.

상기 제어부는 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간과 동일한 경우, 상기 출발지로의 회귀 경로를 안내하도록 제어한다.

상기 제어부는 상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간동안 주행하는 제1 경로 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간동안 주행하는 제2 경로를 상기 회귀 경로로 안내하도록 제어한다.

상기 제어부는 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간 미만인 경우, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간과 동일해질 때까지 상기 제1 주행 시간을 재산출한다.

상기 제어부는 상기 제1 경로를 재설정하여 상기 제1 주행 시간을 재산출한다.

상기 제어부는 사용자의 선호도를 가중치로 부여하여 상기 제1 경로를 재설정한다.

본 발명의 일 실시예에 따른 주행 경로 안내 방법은 출발지로의 회귀 소요 시간을 입력받는 단계와, 상기 회귀 소요 시간이 기 설정된 시간 미만인지 여부를 판단하고, 판단 결과에 따라 가상 목적지를 설정하는 단계와, 상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간을 산출하는 단계와, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하는 단계 및 비교 결과에 따라 상기 출발지로의 회귀 경로 제공 여부를 결정하는 단계를 포함한다.

상기 가상 목적지를 설정하는 단계에서, 상기 회귀 소요 시간이 상기 기 설정된 시간 미만인 것으로 판단하면, 상기 출발지로부터 주행 방향과 반대방향으로 소정 거리 이격된 위치에 상기 가상 목적지를 설정한다.

상기 가상 목적지를 설정하는 단계에서, 상기 회귀 소요 시간이 상기 기 설정된 시간 초과인 것으로 판단하면, 상기 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 어느 하나에 상기 가상 목적지를 설정한다.

상기 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 상기 출발지로부터 최단 거리에 상기 가상 목적지를 설정한다.

상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하는 단계에서, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간을 초과하는 경우, 상기 출발지로의 회귀 경로를 제공할 수 없음을 안내하도록 제어한다.

상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하는 단계에서, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간과 동일한 경우, 상기 출발지로의 회귀 경로를 안내하도록 제어하는 단계를 더 포함한다.

상기 회귀 경로를 안내하도록 제어하는 단계는 상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간동안 주행하는 제1 경로 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간동안 주행하는 제2 경로를 상기 회귀 경로로 안내하도록 제어한다.

상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하는 단계에서, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간 미만인 경우, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간과 동일해질 때까지 상기 제1 주행 시간을 재산출하는 단계를 더 포함한다.

상기 제1 주행 시간을 재산출하는 단계는 상기 제1 경로를 재설정하여 상기 제1 주행 시간을 재산출한다.

상기 제1 주행 시간을 재산출하는 단계는 상기 사용자의 선호도를 가중치로 부여하여 상기 제1 경로를 재설정한다.

본 발명의 일 실시예에 따른 주행 경로 안내 장치는 소정 시간 후에 출발지로 다시 돌아오기 위한 주행 경로를 탐색하여 안내함으로써, 소정 시간이 경과된 후 정확하게 출발지로 되돌아 올 수 있으며, 사용자의 주행 편의성을 향상시킬 수 있다.

도 1은 본 발명의 일 실시예에 따른 주행 경로 안내 장치의 구성을 도시한 도면이다.
도 2 내지 도 4c는 본 발명의 일 실시예에 따른 주행 경로 안내 장치의 동작을 설명하는데 참조되는 실시예를 도시한 도면이다.
도 5 내지 도 6은 본 발명의 다른 실시예에 따른 주행 경로 안내 장치의 동작을 설명하는데 참조되는 실시예를 도시한 도면이다.
도 7 및 도 8은 본 발명의 일 실시예에 따른 주행 경로 안내 방법에 대한 동작 흐름을 도시한 도면이다.

이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 실시예에 대한 이해를 방해한다고 판단되는 경우에는 그 상세한 설명은 생략한다.

본 발명의 실시예의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 또한, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

도 1은 본 발명의 일 실시예에 따른 주행 경로 안내 장치의 구성을 도시한 도면이다.

도 1에 도시된 바와 같이, 주행 경로 안내 장치는 입력부(110), 디스플레이(120), 내비게이션(130) 및 제어부(140)를 포함할 수 있다.

입력부(110)는 사용자의 조작, 동작 또는 음성에 따라 그에 상응하는 입력 신호를 입력받을 수 있으며, 제어부(140)는 입력 신호에 상응하는 제어 신호를 생성할 수 있다. 구체적으로, 입력부(110)는 사용자로부터 출발지로의 회귀 소요 시간을 입력받을 수 있다. 여기서, 회귀 소요 시간은 출발지에서 출발하여 출발지로 다시 돌아올 때까지의 소요 시간을 의미할 수 있다. 입력부(110)는 사용자가 조잘할 수 있는 스크롤 휠(scroll wheel), 버튼(button), 노브(knob), 터치 스크린, 터치 패드, 레버, 트랙 볼(track ball) 등으로 구현되거나 탑승자의 동작 또는 음성을 감지하는 동작 센서 및 음성 인식 센서 중 적어도 하나 또는 이들의 조합에 의해 구현될 수 있다. 실시예에 따르면, 입력부(110)는 스티어링 휠 장치, AVN 화면에 구비될 수 있다.

디스플레이(120)는 제어부(140)가 판단한 결과에 대해 이미지로 표시할 수 있다. 예를들면, 제어부(140)가 경로를 안내하도록 제어하는 경우, 디스플레이(120)는 제어부(140)가 생성한 경로를 표시할 수 있다. 아울러, 디스플레이(120)는 터치 센서와 상호 레이어 구조를 이루거나 일체형으로 형성되어, 입력부(110)와 일체형인 터치스크린 형태로 구현될 수 있다. 이러한 경우, 디스플레이(120)는 터치 방식에 의해 사용자의 명령을 입력받을 수 있으며, 터치 센서를 포함할 수 있다.

내비게이션(130)은 사용자가 위치한 지역의 주변 지역에 대한 정보를 지도, 문자 또는 각종 기호 등의 형태로 사용자에게 제공하거나, 사용자가 입력한 목적지까지의 경로를 제공 및 안내할 수 있다. 이를 위하여, 내비게이션(130)은 GPS 수신 장치를 구비하여 차량의 현재 위치를 수신하고, 차량의 현재 위치를 기준으로 일정 영역의 지도 영상 정보, 길 안내 영상 정보, 길 안내 음성 정보, 차량의 속도 정보 및 목적지 정보 등을 제공할 수 있다. 아울러, 내비게이션(130)은 별도의 출력부를 구비하여 내비게이션(130)의 동작에 관련된 정보를 사용자에게 제공할 수 있다. 출력부는 표시부 및 사운드 출력부를 포함할 수 있으며, 표시부는 디스플레이(120)와 일체형으로 구현될 수 있다.

도시되지는 않았지만, 본 발명의 일 실시예에 따른 주행 경로 안내 장치는 저장부를 더 포함하여, 주행 경로 안내 장치의 동작을 위해 각종 명령의 연산이나 실행을 수행하는 적어도 하나 이상의 알고리즘을 저장할 수 있다. 저장부는 플래시 메모리(flash memory), 하드디스크(hard disc), 메모리 카드, 롬(ROM: Read-Only Memory), 램(RAM: Random Access Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), PROM(Programmable Read-Only Memory), 자기 메모리, 자기 디스크, 광 디스크 중 적어도 하나의 저장 매체를 포함할 수 있다.

제어부(140)는 각종 명령의 연산이나 실행을 수행 가능한 반도체 칩 등을 내장한 마이크로 프로세서(microprocessor) 등의 다양한 처리 장치에 의해 구현될 수 있으며, 본 발명의 일 실시예에 따른 주행 경로 안내 장치의 전반적인 동작을 제어할 수 있다.

구체적으로, 제어부(140)는 출발지로의 회귀 소요 시간이 기 설정된 시간 미만인지 여부를 판단하고, 판단 결과에 따라 가상 목적지를 설정하고, 출발지로부터 가상 목적지까지의 제1 주행 시간 및 가상 목적지로부터 출발지까지 제2 주행 시간을 산출하고, 제1 주행 시간 및 제2 주행 시간의 합과 회귀 소요 시간을 비교하여, 비교 결과에 따라 출발지로의 회귀 경로 제공 여부를 결정할 수 있다.

이를 위하여, 제어부(140)는 내비게이션(130)을 이용하여 차량의 현재 위치를 기준으로 소정 영역의 지도 영상을 획득하고, 지도 영상에 포함된 도로의 형상을 링크화하고, 링크를 이용하여 설정된 회귀 경로의 제공 여부를 결정할 수 있다. 여기서, 링크는 차량이 주행할 수 있는 도로를 포함할 수 있다.

이하에서는 본 발명을 보다 상세히 설명하기 위하여 사용자로부터 입력받은 출발지로의 회귀 소요 시간이 기 설정된 시간 미만인 경우를 일 실시예로, 회귀 소요 시간이 기 설정된 시간 미만이 아닌 경우(회귀 소요 시간이 기 설정된 시간 초과인 경우)를 다른 실시예로 하여 설명한다. 먼저, 일 실시예에 대한 설명은 도 2 내지 4c를 참조한다.

도 2 내지 도 4c는 본 발명의 일 실시예에 따른 주행 경로 안내 장치의 동작을 설명하는데 참조되는 실시예를 도시한 도면이다.

도 2에 도시된 바와 같이, 제어부(140)는 차량의 현재 위치를 기준으로 일정 영역의 지도 영상에 포함된 도로의 형상을 링크(10)로 나타낼 수 있다. 아울러, 제어부(140)는 링크와 링크가 교차하는 제1 교차점으로부터 제1 교차점과 이웃하는 제2 교차점까지의 소요 시간을 산출할 수 있다. 도 2의 링크 상에 기재된 원 안의 숫자는 소요 시간을 의미할 수 있다. 이는 도 2의 실시예에 한정되는 것은 아니고, 이하의 도면에서 원 안의 숫자는 소요 시간을 의미할 수 있다.

일 예로, 제1 교차점을 '1'라 하고, 제2 교차점을 '11'라 하고, 제3 교차점을 '21'라 할 때, 제어부(140)는 '1'로부터 '11'까지의 소요시간을 4분, '11'로부터 '21'까지의 소요시간을 3분으로 산출할 수 있다.

아울러, 제어부(140)는 링크(10) 상에 출발지 위치를 설정할 수 있으며, 사용자로부터 입력 받은 회귀 소요 시간이 기 설정된 시간 미만인 경우, 출발지가 포함된 링크를 인식하고, 출발지로부터 차량의 주행 방향과 반대방향으로 소정 거리 이격된 위치에 가상 목적지를 설정할 수 있다. 여기서, 제어부(140)는 출발지가 제1 교차점(1) 및 제2 교차점(11) 사이의 링크에 위치하는 것으로 판단하면, 가상 목적지를 제1 교차점(1) 및 제2 교차점(11) 사이의 동일 링크에 설정하되, 출발지로부터 주행 방향과 반대방향으로 이격된 위치에 설정할 수 있다. 여기서, 가상 목적지는 출발지로 회귀 시 경유지의 역할을 할 수 있다.

제어부(140)는 출발지로부터 가상 목적지까지의 주행 시간 및 가상 목적지로부터 출발지까지의 주행 시간의 합을 회귀 경로 주행 시간으로 산출할 수 있으며, 회귀 경로 주행 시간과 회귀 소요 시간을 비교하고, 비교 결과에 따라 회귀 경로 제공 여부를 결정할 수 있다. 제어부(140)는 회귀 경로 주행 시간이 회귀 소요 시간을 초과하는 경우, 출발지로의 회귀 경로를 제공할 수 없음을 안내하도록 제어할 수 있다. 한편, 제어부(140)는 회귀 경로 주행 시간이 회귀 소요 시간과 동일한 것으로 판단하면, 출발지로의 회귀 경로를 안내하도록 제어할 수 있다. 여기서, 회귀 경로를 안내하는 경우, 제어부(140)는 가상 목적지는 표시하지 않도록 제어할 수 있다. 또한, 제어부(140)는 회귀 경로 주행 시간이 회귀 소요 시간 미만인 것으로 판단하면, 회귀 경로 주행 시간이 회귀 소요 시간과 동일해질 때까지 출발지로부터 가상 목적지까지의 주행 경로를 재설정하여 출발지로부터 가상 목적지까지의 주행 시간을 재산출하도록 할 수 있다.

보다 구체적으로, 회귀 경로 주행 시간을 산출하는 동작에 대해 도 3a 내지 도 4c를 참조하여 설명한다.

제어부(140)는 회귀 경로 주행 시간을 산출하기 이전, 회귀 경로를 설정할 수 있다. 일 예로, 제어부(140)는 출발지로부터 주행을 시작하여 최초로 만나는 교차점(분기가 가능한 지점)에서 분기하여 주행하는 경로를 회귀 경로로 설정할 수 있다. 예를들어, 제어부(140)는 출발지로부터 출발하여 최초로 만나는 제2 교차점(11)에서 제1 방향(북 방향) 또는 제2 방향(남 방향)으로 분기할 수 있다. 본 발명에서는 제1 방향으로 분기하는 것은 도 3a를 참조하여 설명하고, 제2 방향으로 분기하는 것은 도 3b를 참조하여 설명한다.

도 3a에 도시된 바와 같이, 제어부(140)는 출발지로부터 주행을 시작하여 최초로 만나는 제2 교차점(11)에서 제1 방향(북 방향)으로 분기한 후, 분기 후 최초로 만나는 제4 교차점(12)에서 제3 방향(서 방향)으로 분기하고, 분기 후 최초로 만나는 제5 교차점(2)에서 제2 방향(남 방향)으로 분기하고, 분기 후 최초로 만나는 제1 교차점(1)에서 제4 방향(동 방향)으로 분기하여 가상 목적지를 경유하여 출발지로 회귀하는 회귀 경로(P1)를 설정할 수 있다. 여기서, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α) 및 가상 목적지로부터 출발지까지의 소요 시간(β)의 합을 회귀 경로 주행 시간으로 산출할 수 있다. 실시예에 따르면, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α)을 15분(2분+ 4분+ 5분+ 3분+ 1분)으로 산출하고, 가상 목적지로부터 출발지까지의 소요 시간(β)이 1분이므로, 회귀 경로 주행 시간을 16분(15분+1분)으로 산출할 수 있다.

한편, 도 3b에 도시된 바와 같이, 제어부(140)는 출발지로부터 주행을 시작하여 최초로 만나는 제2 교차점(11)에서 제2 방향(남 방향)으로 분기한 후, 분기 후 최초로 만나는 제6 교차점(13)에서 제3 방향(서 방향)으로 분기하고, 분기 후 최초로 만나는 제7 교차점(3)에서 제1 방향(북 방향)으로 분기하고, 분기 후 최초로 만나는 제1 교차점(1)에서 제4 방향(동 방향)으로 분기하여 가상 목적지를 경유하여 출발지로 회귀하는 회귀 경로(P2)를 설정할 수 있다. 여기서, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α) 및 가상 목적지로부터 출발지까지의 소요 시간(β)의 합을 산출할 수 있다. 실시예에 따르면, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α)을 7분(2분+ 1분+ 2분+ 1분+ 1분)으로 산출하고, 가상 목적지로부터 출발지까지의 소요 시간(β)이 1분이므로, 회귀 경로 주행 시간을 8분(7분+1분)으로 산출할 수 있다.

만일, 사용자가 입력한 회귀 소요 시간이 20분인 경우, 제어부(140)는 도 3a 및 도 3b에 도시된 회귀 경로 주행 시간이 회귀 소요 시간 미만인 것으로 판단할 수 있으며, 회귀 경로 주행 시간이 회귀 소요 시간과 동일해질 때까지 회귀 경로를 재설정하여 회기 주행 경로 시간을 재산출할 수 있다. 여기서, 회귀 경로를 재설정하는 것은 사용자의 선호도를 가중치로 부여하여 설정될 수 있다. 예를들어 사용자가 골목길을 선호하는 경우, 골목길을 포함하도록 회귀 경로를 재설정할 수 있고, 사용자가 대로를 선호하는 경우, 대로를 포함하도록 회귀 경로를 재설정할 수 있다.

상술한 바와 같이, 제어부(140)는 출발지로부터 가상 목적지까지의 경로를 재설정하고, 회기 주행 경로 시간을 재산출할 수 있다. 보다 구체적인 설명은 도 4a 내지 도 4c를 참조한다.

도 4a에 도시된 바와 같이, 실시예에 따르면 제어부(140)는 출발지로부터 주행을 시작하여 최초로 만나는 제2 교차점(11)에서 제2 방향(남 방향)으로 분기한 후, 분기 후 최초로 만나는 제6 교차점(13)에서 제3 방향(서 방향)으로 분기하지 않고, 링크를 확장하여 주행하고, 그 이후 만나는 제8 교차점(14)에서 제3 방향(서 방향)으로 분기하고, 분기 후 만나는 제9 교차점(4)에서 제1 방향(북 방향)으로 제1 교차점(1)까지 주행하고, 제1 교차점(1)에서 제4 방향(동 방향)으로 분기하여 가상 목적지를 경유하여 출발지로 회귀하는 회귀 경로(P3)를 설정할 수 있다. 여기서, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α) 및 가상 목적지로부터 출발지까지의 소요 시간(β)의 합을 산출할 수 있다. 실시예에 따르면, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α)을 12분(2분+ 1분+ 1분+ 4분+ 2분+ 1분+ 1분)으로 산출하고, 가상 목적지로부터 출발지까지의 소요 시간(β)이 1분이므로, 회귀 경로 주행 시간을 13분(12분+1분)으로 산출할 수 있다.

또한, 도 4b에 도시된 바와 같이, 제어부(140)는 출발지로부터 주행을 시작하여 최초로 만나는 제2 교차점(11)에서 분기하지 않고, 링크를 확장한 후, 최초로 만나는 제3 교차점(21)에서 제1 방향(북 방향)으로 분기하고, 분기 후 최초로 만나는 제10 교차점(22)에서 제3 방향(서 방향)으로 분기하고, 제4 교차점(12)에서 분기하지 않고, 링크를 확장하여 주행한 후, 그 이후 만나는 제5 교차점(2)에서 제2 방향(남 방향)으로 분기하고, 분기 후 만나는 제1 교차점(1)에서 제4 방향(동 방향)으로 분기하여 가상 목적지를 경유하여 출발지로 회귀하는 회귀 경로(P4)를 설정할 수 있다. 여기서, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간 (α)및 가상 목적지로부터 출발지까지의 소요 시간(β)의 합을 산출할 수 있다. 실시예에 따르면, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α)을 19분(2분+ 3분+ 2분+ 3분+ 5분+ 3분+ 1분)으로 산출하고, 가상 목적지로부터 출발지까지의 소요 시간(β)이 1분이므로, 회귀 경로 주행 시간을 20분(19분+1분)으로 산출할 수 있다.

또한, 도 4c에 도시된 바와 같이, 제어부(140)는 출발지로부터 주행을 시작하여 최초로 만나는 제2 교차점(11)에서 분기하지 않고, 링크를 확장한 후, 최초로 만나는 제3 교차점(21)에서 제2 방향(남 방향)으로 분기하고, 분기 후 만나는 제11 교차점(23)에서 제3 방향(서 방향)으로 분기하고, 분기 후 제6 교차점(13)에서 분기하지 않고 링크를 확장하고 확장 후 만나는 제7 교차점(3)에서 제1 방향(북 방향)으로 분기하고, 분기 후 만나는 제1 교차점(1)에서 제4 방향(동 방향)으로 분기하여 가상 목적지를 경유하여 출발지로 회귀하는 회귀 경로(P5)를 설정할 수 있다. 여기서, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α) 및 가상 목적지로부터 출발지까지의 소요 시간(β)의 합을 산출할 수 있다. 실시예에 따르면, 제어부(140)는 출발지로부터 가상 목적지까지의 소요 시간(α)을 12분(2분+ 3분+ 2분+ 1분+ 2분+ 1분+ 1분)으로 산출하고, 가상 목적지로부터 출발지까지의 소요 시간(β)이 1분이므로, 회귀 경로 주행 시간을 13분(12분+1분)으로 산출할 수 있다.

제어부(140)는 도 3a 및 도 3b에서와 같이 출발지로부터 주행을 시작하여 최초로 만나는 교차점을 분기하여 주행하도록 설정된 회귀 경로를 주행하는 시간(회귀 경로 주행 시간)이 회귀 소요 시간 미만인 것으로 판단하면, 도 4a 내지 도 4c에서와 같이, 링크를 확장하여 출발지로부터 가상 목적지까지의 경로를 재설정하고, 출발지로부터 가상 목적지까지의 소요 시간을 재산출하도록 할 수 있다. 아울러, 제어부(140)는 상술한 실시예의 설명에서와 같이, 회귀 경로 주행 시간을 산출하고, 회귀 경로 주행 시간이 사용자가 입력한 회귀 소요 시간과 동일한 것으로 판단한 경우(도 4b 참조), 설정된 경로(P4)를 최종 경로로 안내하도록 제어할 수 있다.

또 다른 한편, 제어부(140)는 사용자로부터 입력받은 출발지로의 회귀 소요 시간이 기 설정된 시간 초과인지 여부를 판단하고, 회귀 소요 시간이 기 설정된 시간을 초과하는 경우 도 5 내지 도 6과 같이 주행 경로를 안내할 수 있다.

도 5 내지 도 6은 본 발명의 다른 실시예에 따른 주행 경로 안내 장치의 동작을 설명하는데 참조되는 실시예를 도시한 도면이다.

도 5에 도시된 바와 같이, 제어부(140)는 링크(10) 상에 출발지 위치를 설정할 수 있으며, 출발지(A)로부터 소정 시간 이내에 도달 가능한 지점들(511)을 추출하고, 도달 가능한 지점(511) 중 어느 하나에 가상 목적지(B)를 설정할 수 있다. 본 발명의 실시예에 따르면 제어부(140)는 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 출발지로부터 최단 거리에 가상 목적지를 설정할 수 있다. 여기서 소정 시간은 회귀 소요 시간을 n(자연수)로 나눈 값을 의미할 수 있다. 그러나, 제어부(140)는 출발지로부터 최단 거리의 일 지점의 연결하는 링크에 일방통행도로가 포함되는 경우, 상기 일 지점에 가상 목적지를 설정하지 않도록 할 수 있다. 여기서, 가상 목적지(B)는 출발지(A)로 회귀 시 경유지 역할을 할 수 있다. 보다 자세한 설명은 도 6을 참조하여 설명한다.

도 6은 본 발명의 실시예에 따라 출발지로부터 주행을 시작하여 최초로 만나는 교차점을 분기하여 주행하도록 설정된 회귀 경로를 주행하는 시간(회귀 경로 주행 시간)이 회귀 소요 시간 미만인 경우, 링크를 확장하여 회귀 경로를 설정하는 방식에 대하여 설명한다.

도 6에 도시된 바와 같이, 제어부(140)는 출발지(A)로부터 주행을 시작하여 최초로 만나는 제2 교차점(11)에서 분기하지 않고, 링크를 확장한 후, 최초로 만나는 제4 교차점(12)에서 제3 방향(서 방향)으로 분기하고, 분기 후 최초로 만나는 제5 교차점(2)에서 제2 방향(남 방향)으로 분기하고, 분기 후 최초로 만나는 제1 교차점(1)에서 분기하지 않고, 링크를 확장하여 주행한 후, 그 이후 만나는 제7 교차점(3)에서 제4 방향(동 방향)으로 분기하고, 분기 후 만나는 제6 교차점(13)에서 제1 방향(북 방향)으로 분기하여 가상 목적지(B)를 경유하여 출발지(A)로 회귀하는 회귀 경로(P6)를 설정할 수 있다. 여기서, 제어부(140)는 출발지(A)로부터 가상 목적지(B)까지의 소요 시간 및 가상 목적지(B)로부터 출발지(A)까지의 소요 시간의 합을 산출할 수 있다. 실시예에 따르면, 제어부(140)는 출발지(A)로부터 가상 목적지(B)까지의 소요 시간(α)을 25분(3분+ 7분+ 10분+ 4분+ 1분)으로 산출하고, 가상 목적지(B)로부터 출발지(A)까지의 소요 시간(β)을 15분(3분+ 10분+ 2분)으로 산출할 수 있으므로, 회귀 경로 주행 시간을 40분(25분+15분)으로 산출할 수 있다.

만일, 제어부(140)는 사용자로부터 입력받은 회귀 소요 시간이 40분인 것으로 판단하고, 상술한 바와 같이 회귀 경로 주행 시간을 40분으로 산출한 경우, 회귀 경로 시간과 사용자가 입력한 회귀 소요 시간과 동일하므로 설정된 경로(P6)를 최종 경로로 안내하도록 제어할 수 있다.

도 7 및 도 8은 본 발명의 일 실시예에 따른 주행 경로 안내 방법에 대한 동작 흐름을 도시한 도면이다.

도 7에 도시된 바와 같이, 제어부(140)는 사용자로부터 출발지로의 회귀 소요 시간(X)을 입력받고(S110), 입력받은 회귀 소요 시간(X)이 기 설정된 시간(a) 미만인지 여부를 판단한다(S120). S120에서 제어부(140)는 회귀 소요 시간(X)이 기 설정된 시간(a) 미만인 것으로 판단하면(Y), 사용자가 단거리 경로를 요청한 것으로 인식할 수 있다(S130).

제어부(140)는 사용자가 단거리 경로를 요청한 것으로 인식하면, 내비게이션(130)을 이용하여 출발지 위치를 인식하고(S140), 출발지를 포함하는 링크를 인식할 수 있다(S150). 제어부(140)는 S150에서 인식된 링크 내에서 가상 목적지 목적지를 설정할 수 있다(S160). S160에서 실시예에 따르면, 제어부(140)는 출발지로부터 차량의 주행 방향과 반대방향으로 소정 거리 이격된 위치에 가상 목적지를 설정할 수 있다.

제어부(140)는 출발지로부터 주행을 시작하여 가상 목적지까지 최초 만나는 교차점을 분기하여 주행하도록 설정된 회귀 경로를 주행하는데 소요 시간(α)을 산출한다(S170). 아울러, 제어부(140)는 가상 목적지로부터 출발지까지 최초로 만나는 교차점을 분기하여 주행하도록 설정된 회귀 경로를 주행하는데 소요 시간(β)을 산출한다(S180).

아울러, 제어부(140)는 S170 및 S180에서 산출된 소요 시간(α, β)의 합을 회귀 경로 주행 시간으로 산출하고, 회귀 경로 주행 시간이 S110에서 사용자로부터 입력된 회귀 소요 시간 미만인지 여부를 판단한다(S190). S190에서 제어부(140)는 회귀 경로 주행 시간이 회귀 소요 시간 미만인 것으로 판단하면(Y), 출발지로부터 주행을 시작하여 가상 목적지까지 최초 만나는 교차점을 분기하여 주행하지 않고, 링크를 확장한다(S195). S195에서 제어부(140)는 링크를 확장하여 회귀 경로를 재설정하고, 재설정된 회귀 경로를 주행하는데 소요 시간(α)을 재산출 한다.

S190에서 제어부(140)는 회귀 경로 주행 시간이 회귀 소요 시간 미만이 아닌 것으로 판단하면(N), 회귀 경로 주행 시간과 회귀 소요 시간이 동일한지 여부를 판단한다(S200). S200에서 제어부(140)는 회귀 경로 주행 시간이 회귀 소요 시간과 동일한 것으로 판단하면(Y), 회귀 소요 시간과 동일한 시간의 주행 시간을 갖는 회귀 경로를 선택하고(S210), 선택된 회귀 경로를 최종 경로로 안내하도록 제어한다(S220). S220에서 제어부(140)는 가상 목적지를 표시하지 않도록 제어할 수 있다. 한편, S200에서 제어부(140)는 회귀 경로 주행 시간이 회귀 소요 시간과 동일하지 않은 것으로 판단하면, 회귀 경로 주행 시간이 회귀 소요 시간을 초과한 것으로 판단할 수 있고, 이러한 경우 출발지로의 회귀 경로를 제공할 수 없음을 안내하도록 제어할 수 있다.

아울러, 제어부(140)는 S120에서 회귀 소요 시간이 기 설정된 시간 미만이 아닌 것, 즉, 회귀 소요 시간이 기 설정된 시간을 초과하는 것으로 판단하면, 도 8에 도시된 바와 같이, 사용자가 장거리 경로를 요청한 것으로 인식할 수 있다(S310). 제어부(140)는 사용자가 장거리 경로를 요청한 것으로 인식하면, 내비게이션(130)을 이용하여 출발지 위치를 인식하고(S320), 출발지를 기준으로 소정 시간 이내에 도달 가능한 지점들을 추출할 수 있다(S330). S330에서 소정 시간은 회귀 소요 시간을 n(자연수)로 나눈 값일 수 있다.

제어부(140)는 S330에서 추출된 지점 중 어느 하나에 가상 목적지를 설정할 수 있다(S340). S340에서 제어부(140)는 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 출발지로부터 최단 거리에 가상 목적지를 설정할 수 있다. 여기서, 제어부(140)는 출발지로부터 최단 거리의 일 지점의 연결하는 링크에 일방통행도로가 포함되는 경우, 상기 일 지점에 가상 목적지를 설정하지 않도록 할 수 있다.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다.

따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.

Claims

출발지로의 회귀 소요 시간을 입력받는 입력부; 및
상기 회귀 소요 시간이 기 설정된 시간 미만인지 여부를 판단하고, 판단 결과에 따라 가상 목적지를 설정하고, 상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간을 산출하고, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하여, 비교 결과에 따라 상기 출발지로의 회귀 경로 제공 여부를 결정하는 제어부를 포함하는 주행 경로 안내 장치.
청구항 1에 있어서,
상기 제어부는
상기 회귀 소요 시간이 상기 기 설정된 시간 미만인 것으로 판단하면, 상기 출발지로부터 주행 방향과 반대방향으로 소정 거리 이격된 위치에 상기 가상 목적지를 설정하는 주행 경로 안내 장치.
청구항 1에 있어서,
상기 제어부는
상기 회귀 소요 시간이 상기 기 설정된 시간 초과인 것으로 판단하면, 상기 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 어느 하나에 상기 가상 목적지를 설정하는 주행 경로 안내 장치.
청구항 3에 있어서,
상기 제어부는
상기 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 상기 출발지로부터 최단 거리에 상기 가상 목적지를 설정하는 주행 경로 안내 장치.
청구항 1에 있어서,
상기 제어부는
상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간을 초과하는 경우, 상기 출발지로의 회귀 경로를 제공할 수 없음을 안내하도록 제어하는 주행 경로 안내 장치.
청구항 1에 있어서,
상기 제어부는
상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간과 동일한 경우, 상기 출발지로의 회귀 경로를 안내하도록 제어하는 주행 경로 안내 장치.
청구항 6에 있어서,
상기 제어부는
상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간동안 주행하는 제1 경로 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간동안 주행하는 제2 경로를 상기 회귀 경로로 안내하도록 제어하는 주행 경로 안내 장치.
청구항 6에 있어서,
상기 제어부는
상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간 미만인 경우, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간과 동일해질 때까지 상기 제1 주행 시간을 재산출하는 주행 경로 안내 장치.
청구항 8에 있어서,
상기 제어부는
상기 제1 경로를 재설정하여 상기 제1 주행 시간을 재산출하는 주행 경로 안내 장치.
청구항 7에 있어서,
상기 제어부는
사용자의 선호도를 가중치로 부여하여 상기 제1 경로를 재설정하는 주행 경로 안내 장치.
출발지로의 회귀 소요 시간을 입력받는 단계;
상기 회귀 소요 시간이 기 설정된 시간 미만인지 여부를 판단하고, 판단 결과에 따라 가상 목적지를 설정하는 단계;
상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간을 산출하는 단계;
상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하는 단계; 및
비교 결과에 따라 상기 출발지로의 회귀 경로 제공 여부를 결정하는 단계를 포함하는 주행 경로 안내 방법.
청구항 11에 있어서,
상기 가상 목적지를 설정하는 단계에서,
상기 회귀 소요 시간이 상기 기 설정된 시간 미만인 것으로 판단하면, 상기 출발지로부터 주행 방향과 반대방향으로 소정 거리 이격된 위치에 상기 가상 목적지를 설정하는 주행 경로 안내 방법.
청구항 11에 있어서,
상기 가상 목적지를 설정하는 단계에서,
상기 회귀 소요 시간이 상기 기 설정된 시간 초과인 것으로 판단하면, 상기 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 어느 하나에 상기 가상 목적지를 설정하는 주행 경로 안내 방법.
청구항 13에 있어서,
상기 출발지로부터 소정 시간 이내에 도달 가능한 지점 중 상기 출발지로부터 최단 거리에 상기 가상 목적지를 설정하는 주행 경로 안내 방법.
청구항 11에 있어서,
상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하는 단계에서,
상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간을 초과하는 경우, 상기 출발지로의 회귀 경로를 제공할 수 없음을 안내하도록 제어하는 주행 경로 안내 방법.
청구항 11에 있어서,
상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하는 단계에서,
상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간과 동일한 경우, 상기 출발지로의 회귀 경로를 안내하도록 제어하는 단계를 더 포함하는 주행 경로 안내 방법.
청구항 16에 있어서,
상기 회귀 경로를 안내하도록 제어하는 단계는
상기 출발지로부터 상기 가상 목적지까지의 제1 주행 시간동안 주행하는 제1 경로 및 상기 가상 목적지로부터 상기 출발지까지 제2 주행 시간동안 주행하는 제2 경로를 상기 회귀 경로로 안내하도록 제어하는 주행 경로 안내 방법.
청구항 16에 있어서,
상기 제1 주행 시간 및 상기 제2 주행 시간의 합과 상기 회귀 소요 시간을 비교하는 단계에서,
상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간 미만인 경우, 상기 제1 주행 시간 및 상기 제2 주행 시간의 합이 상기 회귀 소요 시간과 동일해질 때까지 상기 제1 주행 시간을 재산출하는 단계를 더 포함하는 주행 경로 안내 방법.
청구항 18에 있어서,
상기 제1 주행 시간을 재산출하는 단계는
상기 제1 경로를 재설정하여 상기 제1 주행 시간을 재산출하는 주행 경로 안내 방법.
청구항 17에 있어서,
상기 제1 주행 시간을 재산출하는 단계는
상기 사용자의 선호도를 가중치로 부여하여 상기 제1 경로를 재설정하는 주행 경로 안내 방법.