KR102174533B1 - 내비게이션의 경로 탐색 장치 및 그 방법 - Google Patents

Abstract

본 발명은 내비게이션의 경로 탐색 장치 및 그 방법이 개시된다. 본 발명의 내비게이션의 경로 탐색 장치는, 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 지도정보를 저장하는 지도데이터 저장부; 지도정보와 매칭되는 도로정보를 저장하는 도로정보 저장부; 및 키입력부를 통해 입력된 목적지에 대해 지도데이터 저장부를 통해 경로를 탐색하고, 탐색된 경로에서 연속 회전구간에 대해 도로정보 저장부에 저장된 도로정보를 기반으로 진입 용이성을 판단하며, 연속 회전구간의 진입 용이성에 따라 연속 회전구간에 대해 회피경로를 탐색하여 최종 경로를 선택하는 제어부;를 포함하는 것을 특징으로 한다.

Description

내비게이션의 경로 탐색 장치 및 그 방법{APPARATUS AND METHOD FOR SEARCHING ROUTE OF NAVIGATOR}

본 발명은 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것으로, 보다 상세하게는 내비게이션에서의 경로 탐색시 연속 회전 구간에서 회전거리와 차선수를 반영하여 진입이 곤란할 경우 보다 안전한 회피경로를 탐색하여 제공하는 내비게이션의 경로 탐색 장치 및 그 방법에 관한 것이다.

일반적으로 내비게이션은 운행 중인 차량에 위치 정보를 제공하여 목적지에 정확하게 유도하는 운행 안내 시스템 또는 운행 유도 시스템을 말한다.

내비게이션은 위성 위치 확인 시스템(GPS) 위성으로부터 수신된 자료를 이용하여 현재 차량의 위치 및 진행 방향을 화면부를 통하여 보여 주며, 낯선 지역을 방문할 경우 출발지와 목적지를 입력하면 화면상에 진행해야 할 도로와 거리 예상 시간 등을 표시하여 제공한다. 또한 운행 중에 차량이 내비게이션에서 표시한 방향과 다른 방향으로 진행할 경우 경로를 재설정하거나 경고 메시지를 방송하여 운전자의 안전 운전에 많은 도움을 준다.

이와 같이 내비게이션에서의 경로 탐색시, 사용자의 현재 위치 및 내부에 저장된 지도 정보를 이용하여 최단 거리나 고속도로 우선 등의 도로 우선 순위를 지정하여 검색한 도로 정보를 제공하는 정도의 검색 서비스가 제공된다.

본 발명의 배경기술은 대한민국 공개특허공보 제2008-0041761호(2008. 05. 14. 공개, 발명의 명칭 : 경로탐색 시스템 및 방법)에 개시되어 있다.

위와 같이 내비게이션에서 제공되는 검색 서비스를 통해 안내되는 경로를 따라 실제 주행할 경우, 경로를 따라 주행할 수 없어 지나치게 되는 경우가 발생하게 된다.

특히, 우회전을 한 후 짧은 거리에서 좌회전을 할 경우, 좌회전 차선으로 이동하기 위해 무리하게 차선을 변경함에 따라 사고 발생위험을 높이는 문제점이 있다.

또한, 운전경험이 부족한 운전자의 경우 좌회전 차선으로 차선을 변경하지 못하고 주춤거릴 경우 주행차량의 교통흐름에 방해가 될 뿐만 아니라 지나칠 경우 경로를 재탐색함에 따라 더 많은 주행거리와 시간이 소비될 수 있는 문제점이 있다.

본 발명은 상기와 같은 문제점을 개선하기 위해 창출된 것으로, 본 발명의 목적은 내비게이션에서의 경로 탐색시 연속 회전 구간에서 회전거리와 차선수를 반영하여 진입이 곤란할 경우 보다 안전한 회피경로를 탐색하여 제공하는 내비게이션의 경로 탐색 장치 및 그 방법을 제공하는 것이다.

본 발명의 일 측면에 따른 내비게이션의 경로 탐색 장치는, 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 지도정보를 저장하는 지도데이터 저장부; 지도정보와 매칭되는 도로정보를 저장하는 도로정보 저장부; 및 키입력부를 통해 입력된 목적지에 대해 지도데이터 저장부를 통해 경로를 탐색하고, 탐색된 경로에서 연속 회전구간에 대해 도로정보 저장부에 저장된 도로정보를 기반으로 진입 용이성을 판단하며, 연속 회전구간의 진입 용이성에 따라 연속 회전구간에 대해 회피경로를 탐색하여 최종 경로를 선택하는 제어부;를 포함하는 것을 특징으로 한다.

본 발명에서 도로정보는, 도로의 폭과 좌회전 차선의 위치를 포함하는 것을 특징으로 한다.

본 발명에서 제어부는, 연속 회전구간에서 1차 회전 후 2차 회전시까지의 회전거리 및 1차 회전 후 2차 회전을 위해 변경하는 차선수를 산출한 후, 차선수에 대응되는 이동필요거리와 회전거리를 비교하여 진입 용이성을 판단하는 것을 특징으로 한다.

본 발명에서 이동필요거리는, 차선수에 따라 가중치가 부여되어 증가하는 것을 특징으로 한다.

본 발명에서 연속 회전구간은, 우회전 후 설정거리 이내에서 좌회전하는 구간인 것을 특징으로 한다.

본 발명의 다른 측면에 따른 내비게이션의 경로 탐색 방법은, 제어부가 경로 탐색을 위한 목적지를 입력받는 단계; 제어부가 현재 위치로부터 목적지까지의 경로를 탐색하는 단계; 제어부가 탐색된 경로에서 연속 회전구간의 존재여부를 판단하는 단계; 제어부가 연속 회전구간의 존재여부에 따라 도로정보를 기반으로 연속 회전구간의 진입 용이성을 판단하는 단계; 및 제어부가 연속 회전구간의 진입 용이성에 따라 연속 회전구간에 회피경로를 반영하여 최종 경로를 선택하는 단계;를 포함하는 것을 특징으로 한다.

본 발명에서 도로정보는, 도로의 폭과 좌회전 차선의 위치를 포함하는 것을 특징으로 한다.

본 발명은 진입 용이성을 판단하는 단계에서, 제어부는 연속 회전구간에서 1차 회전 후 2차 회전시까지의 회전거리 및 1차 회전 후 2차 회전을 위해 변경하는 차선수를 산출한 후, 차선수에 대응되는 이동필요거리와 회전거리를 비교하여 상기 진입 용이성을 판단하는 것을 특징으로 한다.

본 발명에서 이동필요거리는, 차선수에 따라 가중치가 부여되어 증가하는 것을 특징으로 한다.

본 발명에서 연속 회전구간은, 우회전 후 설정거리 이내에서 좌회전하는 구간인 것을 특징으로 한다.

본 발명에 따른 내비게이션의 경로 탐색 장치 및 그 방법은 내비게이션에서의 경로 탐색시 연속 회전 구간에서 회전거리와 차선수를 반영하여 진입이 곤란할 경우 보다 안전한 회피경로를 탐색하여 제공함으로써 무리한 차선 변경으로 인한 사고 발생위험을 낮출 수 있으며, 차선 변경시 주행차량의 교통흐름을 원활하게 할 수 있도록 한다.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록구성도이다.
도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치에서 연속 회전구간에 대해 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이다.

이하, 첨부된 도면을 참조하여 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치 및 그 방법을 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다.

또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 1은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치를 나타낸 블록구성도이고, 도 2는 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치에서 연속 회전구간에 대해 설명하기 위한 도면이다.

도 1에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 장치는, 지도데이터 저장부(20), 도로정보 저장부(30) 및 제어부(40)를 비롯하여 키입력부(10), 표시부(50), 음성출력부(60) 및 GPS 모듈(70)을 포함한다.

키입력부(10)는 복수의 기능키를 구비하여 목적지를 입력하고, 동작명령을 발생시키며 각종 정보를 입력한다.

또한, 사용자는 키입력부(10)를 통해 탐색 경로 중 연속 회전구간에 대해 회피경로의 탐색여부를 선택할 수도 있다.

GPS 모듈(70)은 지구의 상공에 위치한 복수의 GPS 위성(미도시)으로부터 항법 메시지를 수신 받아 제공하여 위치를 산출할 수 있도록 한다.

지도데이터 저장부(20)는 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 지도정보를 저장한다.

도로정보 저장부(30)는 지도정보와 매칭되는 도로정보를 저장한다.

여기서 도로정보로는 진입금지 정보, 유턴가능 정보, 높이 제한도로, 중량 제한도로 정보를 포함하고, 도로의 폭과 좌회전 차선의 위치를 포함한다.

제어부(40)는 키입력부(10)를 통해 입력된 목적지에 대해 지도데이터 저장부(20)를 통해 경로를 탐색하고, 탐색된 경로에서 연속 회전구간에 대해 도로정보 저장부(30)에 저장된 도로정보를 기반으로 진입 용이성을 판단하며, 연속 회전구간의 진입 용이성에 따라 연속 회전구간에 대해 회피경로를 탐색하여 최종 경로를 선택한다.

이때 연속 회전구간을 우회전 후 설정거리 이내에서 좌회전 하는 구간으로 정의할 수 있다. 예를 들어, 우회전 후 300m 이내에 좌회전하는 경우를 연속 회전구간으로 정의할 수 있다.

제어부(40)는 연속 회전구간에서 1차 회전 후 2차 회전 시까지의 회전거리와, 1차 회전 후 2차 회전을 위해 변경하는 차선수를 산출한 후, 차선수에 대응되는 이동필요거리와 회전거리를 비교하여 진입 용이성을 판단한다.

즉, 연속 회전구간의 경우, 제어부(40)는 우회전을 한 후 좌회전을 하기 위한 도로의 폭과 좌회전 차선의 위치를 통해 좌회전 차선까지 변경해야 되는 차선수를 산출할 수 있고, 우회전 후 좌회전을 하기까지의 회전거리를 산출할 수 있다. 따라서, 차선을 변경해야 되는 차선수에 대응되는 이동필요거리와 회전거리를 비교하여 진입 용이성을 판단한다.

이동필요거리는 차선수에 따라 가중치를 부여하여 증가시킨다. 즉, 차선수가 증가한다는 의미는 차량이 고속으로 주행할 수 있다는 것으로 파악될 수 있어, 차선변경을 위한 안전거리를 확보하기 위해서는 차선수에 따라 가중치를 부여하여 이동필요거리를 증가시키는 것이 바람직하다.

예를 들어, 1개 차선 변경시 이동필요거리를 30m로 설정할 경우, 2개 차선 변경시 이동필요거리는 80m로 설정하고, 3개 차선 변경시 이동필요거리는 150m로 설정하며, 4개 차선 변경시 이동필요거리는 250m로 설정할 수 있다.

본 실시예에서 설정한 이동필요거리는 예시적으로 제시된 거리로써 실제 주행상황에 따라 다르게 설정할 수 있다.

한편, 사용자의 경로탐색 및 운행경로에 대한 로그정보를 수집하여 데이터베이스를 구축할 수도 있다. 이와 같이 데이터베이스를 구축하게 되면, 연속 회전구간에 대해 진입한 경우와 이탈한 경우를 분석하여 이탈한 경우가 일정비율 이상일 경우, 해당 연속 회전구간에 대해서는 관리구간으로 설정하고 요일이나 시간을 반영하여 기본적인 경로 탐색시 회피하여 탐색하도록 설정할 수도 있다.

예를 들어, 도 2에 도시된 바와 같이 탐색한 경로가 1 -> 2 -> 3 -> 5 구간으로 탐색된 경우, 탐색된 경로에서 1 -> 2 -> 3 구간은 연속 회전구간으로써 제어부(40)는 도로정보를 기반으로 진입 용이성을 판단한다. 이때, 2 구간의 도로의 폭은 4차선이고, 회전거리는 90m이며 좌회전 차선은 1차선이기 때문에, 우회전 후 좌회전을 하기 위해서는 3개 차선을 변경해야 된다.

따라서, 3개 차선 변경시 이동 필요거리가 150m로 설정된 경우 2 구간의 회전거리는 90m 이기 때문에 진입이 곤란한 것으로 판단하고, 회피경로를 탐색하여 1 -> 4 -> 5 구간으로 탐색된 경우를 나타낸다.

이와 같이 연속 회전구간에 대해서는 진입 용이성을 판단한 후 진입 용이성에 따라 연속 회전구간에 대해 회피경로를 탐색하여 최종 경로를 선택한다.

이후 길안내가 시작되면, 제어부(40)는 GPS 모듈(70)로부터 현재의 위치를 파악하여 선택된 경로에 의한 길안내를 수행한다.

표시부(50)는 제어부(40)의 동작상태 및 지도데이터와 경로 탐색 결과에 따라 길안내 정보를 표시한다.

음성출력부(60)는 제어부(40)의 동작상태 및 경로 탐색 결과에 따라 길안내시 음성을 출력한다. 이때 키입력부(10)를 통해 연속 회전구간에 대해 회피경로 탐색이 선택되지 않은 경우, 연속 회전구간에 진입하게 되면 차선 변경시 안전운전을 위한 경고음성이 출력되도록 할 수도 있다.

상술한 바와 같이, 본 발명의 실시예에 의한 내비게이션의 경로 탐색 장치에 따르면, 내비게이션에서의 경로 탐색시 연속 회전 구간에서 회전거리와 차선수를 반영하여 진입이 곤란할 경우 보다 안전한 회피경로를 탐색하여 제공함으로써 무리한 차선 변경으로 인한 사고 발생위험을 낮출 수 있으며, 차선 변경시 주행차량의 교통흐름을 원활하게 할 수 있도록 한다.

도 3은 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법을 설명하기 위한 흐름도이다.

도 3에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션의 경로 탐색 방법에서는, 먼저 제어부(40)가 경로 탐색을 위한 목적지를 키입력부(10)를 통해 입력받는다(S10).

이후 제어부(40)는 지도데이터 저장부(30)에 저장된 지도정보를 참조하여 현재 위치로부터 목적지까지의 경로를 탐색한다(S12).

그런 다음, 제어부(40)는 탐색된 경로에서 연속 회전구간의 존재여부를 판단한다(S14). 이때 연속 회전구간은 우회전 후 설정거리 이내에서 좌회전 하는 구간으로 정의할 수 있다. 예를 들어, 우회전 후 300m 이내에 좌회전하는 경우를 연속 회전구간으로 정의할 수 있다.

한편, 제어부(40)는 키입력부(10)를 통해 설정된 정보에 따라 연속 회전구간에 대해 회피경로의 탐색이 선택되지 않은 경우 연속 회전구간의 존재를 검색하지 않을 수도 있다.

S14 단계에서 연속 회전구간이 존재할 경우에는 도로정보를 기반으로 연속 회전구간의 진입 용이성을 판단한다(S16).

즉, 제어부(40)는 연속 회전구간의 경우, 우회전을 한 후 좌회전을 하기 위한 도로의 폭과 좌회전 차선의 위치를 통해 좌회전 차선까지 변경해야 되는 차선수를 산출할 수 있고, 우회전 후 좌회전을 하기까지의 회전거리를 산출할 수 있다. 따라서, 차선을 변경해야 되는 차선수에 대응되는 이동필요거리와 회전거리를 비교하여 진입 용이성을 판단한다.

이동필요거리는 차선수에 따라 가중치를 부여하여 증가시킨다. 즉, 차선수가 증가한다는 의미는 차량이 고속으로 주행할 수 있다는 것으로 파악될 수 있어, 차선변경을 위한 안전거리를 확보하기 위해서는 차선수에 따라 가중치를 부여하여 이동필요거리를 증가시키는 것이 바람직하다.

예를 들어, 1개 차선 변경시 이동필요거리를 30m로 설정할 경우, 2개 차선 변경시 이동필요거리는 80m로 설정하고, 3개 차선 변경시 이동필요거리는 150m로 설정하며, 4개 차선 변경시 이동필요거리는 250m로 설정할 수 있다.

본 실시예에서 설정한 이동필요거리는 예시적으로 제시된 거리로써 실제 주행상황에 따라 다르게 설정할 수 있다.

이와 같이 S16 단계에서 연속 회전구간에 대해 진입 용이성을 판단하여, 진입이 곤란한 경우 제어부(40)는 회피경로를 탐색한다(S18).

예를 들어, 도 2에 도시된 바와 같이 탐색한 경로가 1 -> 2 -> 3 -> 5 구간으로 탐색된 경우, 탐색된 경로에서 1 -> 2 -> 3 구간은 연속 회전구간으로써 제어부는 도로정보를 기반으로 진입 용이성을 판단한다. 이때, 2 구간의 도로의 폭은 4차선이고, 회전거리는 90m이며 좌회전 차선은 1차선이기 때문에, 우회전 후 좌회전을 하기 위해서는 3개 차선을 변경해야 된다.

따라서, 제어부(40)는 3개 차선 변경시 이동 필요거리가 150m 이나 2 구간의 회전거리가 90m 이기 때문에 진입이 곤란한 것으로 판단하고, 1 -> 4 -> 5 구간으로 회피경로를 탐색한다.

이렇게 회피경로가 탐색된 경우, 제어부(40)는 연속 회전구간에 대해 회피경로를 반영하여 최종 경로를 선택한다(S20).

한편, S14 단계에서 연속 회전구간이 존재하지 않거나, S16 단계에서 진입이 용이한 경우에는 탐색된 경로를 최종 경로로 선택한다(S20).

이후 제어부(40)는 선택된 경로에 의한 길안내를 수행한다(S22).

만약, 길안내를 수행하면서, 키입력부(10)를 통해 연속 회전구간에 대한 회피경로 탐색이 선택되지 않은 경우, 연속 회전구간에 진입하게 되면 차선 변경시 안전운전을 위한 경고음성이 출력되도록 할 수도 있다.

상술한 바와 같이, 본 발명의 실시예에 의한 내비게이션의 경로 탐색 방법에 따르면, 내비게이션에서의 경로 탐색시 연속 회전 구간에서 회전거리와 차선수를 반영하여 진입이 곤란할 경우 보다 안전한 회피경로를 탐색하여 제공함으로써 무리한 차선 변경으로 인한 사고 발생위험을 낮출 수 있으며, 차선 변경시 주행차량의 교통흐름을 원활하게 할 수 있도록 한다.

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

따라서 본 발명의 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.

10 : 키입력부 20 : 지도데이터 저장부
30 : 도로정보 저장부 40 : 제어부
50 : 표시부 60 : 음성출력부
70 : GPS 모듈

Claims (10)

1. 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 지도정보를 저장하는 지도데이터 저장부;
   상기 지도정보와 매칭되는 도로정보를 저장하는 도로정보 저장부; 및
   키입력부를 통해 입력된 목적지에 대해 상기 지도데이터 저장부를 통해 경로를 탐색하고, 탐색된 상기 경로에서 연속 회전구간에 대해 상기 도로정보 저장부에 저장된 상기 도로정보를 기반으로 진입 용이성을 판단하며, 상기 연속 회전구간의 진입 용이성에 따라 상기 연속 회전구간에 대해 회피경로를 탐색하여 최종 경로를 선택하는 제어부;를 포함하되,
   상기 제어부는, 상기 연속 회전구간에서 1차 회전 후 2차 회전시까지의 회전거리 및 1차 회전 후 2차 회전을 위해 변경하는 차선수를 산출한 후, 상기 차선수에 대응되는 이동필요거리와 상기 회전거리를 비교하여 진입 용이성을 판단하고,
   상기 이동필요거리는, 상기 차선수에 따라 가중치가 부여되어 증가하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
   
2. 제 1항에 있어서, 상기 도로정보는, 도로의 폭과 좌회전 차선의 위치를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
   
3. 삭제
4. 삭제
5. 제 1항에 있어서, 상기 연속 회전구간은, 우회전 후 설정거리 이내에서 좌회전하는 구간인 것을 특징으로 하는 내비게이션의 경로 탐색 장치.
   
6. 제어부가 경로 탐색을 위한 목적지를 입력받는 단계;
   상기 제어부가 현재 위치로부터 상기 목적지까지의 경로를 탐색하는 단계;
   상기 제어부가 탐색된 상기 경로에서 연속 회전구간의 존재여부를 판단하는 단계;
   상기 제어부가 상기 연속 회전구간의 존재여부에 따라 도로정보를 기반으로 상기 연속 회전구간의 진입 용이성을 판단하는 단계; 및
   상기 제어부가 상기 연속 회전구간의 진입 용이성에 따라 상기 연속 회전구간에 회피경로를 반영하여 최종 경로를 선택하는 단계;를 포함하되,
   상기 진입 용이성을 판단하는 단계에서, 상기 제어부는 상기 연속 회전구간에서 1차 회전 후 2차 회전시까지의 회전거리 및 1차 회전 후 2차 회전을 위해 변경하는 차선수를 산출한 후, 상기 차선수에 대응되는 이동필요거리와 상기 회전거리를 비교하여 상기 진입 용이성을 판단하고,
   상기 이동필요거리는, 상기 차선수에 따라 가중치가 부여되어 증가하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
   
7. 제 6항에 있어서, 상기 도로정보는, 도로의 폭과 좌회전 차선의 위치를 포함하는 것을 특징으로 하는 내비게이션의 경로 탐색 방법.
   
8. 삭제
9. 삭제
10. 제 6항에 있어서, 상기 연속 회전구간은, 우회전 후 설정거리 이내에서 좌회전하는 구간인 것을 특징으로 하는 내비게이션의 경로 탐색 방법.

Images