KR101039902B1 - 우회비용을 고려한 주변 ｐｏｉ 정보를 제공하는 내비게이션 시스템 - Google Patents

Abstract

본 발명은 주변 POI(Point Of Interest) 정보를 제공하는 내비게이션 시스템에 관한 것으로서, 더욱 구체적으로는 본래의 주행경로에서 주변 POI 정보를 경유할 때 추가적으로 발생하는 우회거리 및 상기 우회거리에 따라 발생하는 교통신호의 페널티까지 고려하여 최단 도달시간을 갖는 주변 POI 정보를 제공하는 기술에 관한 것이다.

이와 같은 본 발명의 우회비용을 고려한 주변 POI(Point Of Interest) 정보를 제공하는 내비게이션 시스템은 복수의 주변 POI 정보가 지도 데이터 기반으로 저장된 지도 데이터베이스; 차량의 주변 POI의 검색을 요청받는 키 입력부; 및 상기 복수의 주변 POI 정보 중 차량이 본래 주행하고자 하는 주행경로의 거리 값에서 상기 POI의 위치를 경유하여 주행할 때 추가로 소요되는 거리 값인 우회거리와 상기 우회거리의 교통신호에 따른 페널티의 합산 값인 우회비용이 최소가 되는 주변 POI 정보를 지도 데이터 기반으로 검색하는 검색부를 포함한다.

우회거리, 우회비용, 교통신호, 페널티, 경유, 안내정보, POI

Description

우회비용을 고려한 주변 ＰＯＩ 정보를 제공하는 내비게이션 시스템{NAVIGATION SYSTEM POVIDING POI INFORMATION CONSIDERING PENALTY OF ROUNDABOUT WAY}

본 발명은 주유소, 정비소, 음식점 등의 주변 POI(Point Of Interest) 정보를 제공하는 내비게이션 시스템에 관한 것이다.

내비게이션 시스템에서는 현재 차량의 주변에 위치한 주유소, 정비소, 음식점 등의 POI(Point Of Interest) 정보를 검색해서 표시하는 기능을 제공한다.

운전자는 내비게이션 시스템을 이용한 주행 중 주변검색이라는 기능을 통해 주유소, 정비소 또는 음식점 등 차량 주변 POI 정보를 검색하고 출력 리스트에서 자신이 방문하고자 하는 주변 POI 정보를 선택할 수 있다.

이때 운전자의 주변 POI 정보의 선택 기준은 다양하다. 일반적으로 운전자는 차량의 위치에서 가장 가까운 거리에 있는 지점에 위치한 주변 POI 정보를 선택하지만, 이때 선택한 지점이 차량이 이미 지나온 지점이라면 차량을 되돌려 왔던 길을 다시 돌아가야 하는 문제가 생긴다.

일반적으로 운전자는 현재 차량 위치에서 다소 멀다고 해도 자신이 가고자 하는 출발지/목적지에 따른 주행경로의 길가에 있는 주변 POI 정보를 선택하고 싶어 한다. 이러한 운전자의 요구에 도움을 주고자 현 내비게이션 시스템들은 도 1에서와 같이, 차량의 진행방향을 기준으로 주변 POI 정보가 위치하는 방향을 직선거리와 함께 알려준다.

하지만 이러한 주변 POI 정보가 위치하는 방향과 거리만으로는 어떤 것이 불필요한 주행 없이 가장 쉽게 도착할 수 있는 주변 POI 정보인지 확인할 방법이 없다. 대략 후방 보다는 전방에 있는 것이 좋을 것이라고 추정할 수 있지만, 전방에 있다고 해서 주행하는 방향의 길가에 있는 주변 POI 정보라고 단정할 수는 없다.

예컨대 운전자가 주행하는 방향의 왼쪽 다음 블록에 있는 건물의 주유소는 비록 전방에 있다고 해도 주유 전후로 운전자에게 유턴이나 여러 차례의 좌우 회전을 요구할 수 있어서 운전자의 불만을 초래할 수 있기 때문이다.

본 발명은 본래의 주행경로에서 주변 POI 정보를 경유할 때 추가적으로 발생하는 우회거리 및 상기 우회거리에 따라 발생하는 교통신호의 페널티까지 고려하여 최단 도달시간을 갖는 주변 POI 정보를 제공함으로써 우회비용을 고려한 주변 POI정보를 제공하는 내비게이션 시스템을 제공하고자 한다.

본 발명의 우회비용을 고려한 주변 POI(Point Of Interest) 정보를 제공하는 내비게이션 시스템은 복수의 주변 POI 정보가 지도 데이터 기반으로 저장된 지도 데이터베이스; 차량의 주변 POI의 검색을 요청받는 키 입력부; 및 상기 복수의 주변 POI 정보 중 차량이 본래 주행하고자 하는 주행경로의 거리 값에서 상기 POI의 위치를 경유하여 주행할 때 추가로 소요되는 거리 값인 우회거리와 상기 우회거리의 교통신호에 따른 페널티의 합산 값인 우회비용이 최소가 되는 주변 POI 정보를 지도 데이터 기반으로 검색하는 검색부를 포함한다.

여기서 본 발명의 상기 주행경로는 키 입력부를 통해 입력받은 차량의 출발지 및 목적지까지의 주행경로, 또는 상기 키 입력부를 통해 차량의 출발지 및 목적지를 입력받지 않은 경우, 현재 위치에서부터 직선도로 상의 주행경로이다.

한편 본 발명은 키 입력부를 통해 입력받은 차량의 출발지 및 목적지까지 주행경로를 지도 데이터를 기반으로 검색하는 주행경로 제공부; GPS 위성으로부터 차량의 현재 위치정보를 수신하는 GPS 수신기; 좌회전/우회전 또는 유턴 등의 교통신 호에 대한 페널티가 설정된 우회거리 데이터베이스; 및 주변 POI 정보 및 우회비용을 함께 표출하는 표출부를 더 포함한다.

한편 본 발명의 상기 검색부는 상기 우회거리를 상기 우회비용과 함께 표출하도록 제어한다.

한편 본 발명의 상기 검색부는 상기 우회거리 및 우회비용과 더불어 차량의 현재위치에서 상기 POI 정보의 위치까지의 직선거리를 상기 우회비용 및 우회거리와 함께 더 표출하도록 제어한다.

본 발명의 내비게이션 시스템은 현재 주행경로에서 주변 POI 정보를 경유하여 주행할 때 교통신호까지 감안한 최단 도달시간을 갖는 위치의 주변 POI 정보를 제공하여주는 효과를 제공한다.

우선 본 발명의 명세서에서 사용되는 우회거리 및 우회비용에 대하여 설명한다.

우회거리는 초기에 운전자가 출발지 및 목적지를 지정함에 따라 생성된 주행경로에서 운전자가 방문하고자 하는 특정 주변 POI를 방문하여 주행할 때 상기 주행경로에서 추가로 주행하게 되는 거리를 의미한다.

예를 들어 상기 직선도로가 운전자가 출발지 및 목적지를 지정함에 따라 생성된 경로가 제1주행경로라고 가정하고, 운전자가 방문하고자 하는 주변 POI 즉 GAS 지점이 상기 제1주행경로의 우측에 존재한다고 가정할 때의 우회거리를 계산해 본다.

도 2는 주변 POI가 주행경로의 우측에 위치할 때에 따른 본 발명의 검색부(16)의 우회거리 계산방법을 나타내는 구성도이다.

도 2에 도시된 바와 같이, 본 발명의 검색부(16)에 의한 우회거리 계산의 일실시예로서, 차량이 상기 주행경로에서 우측의 GAS 지점을 방문해야 하는 경우가 발생하면, 상기 우회거리는 상기 GAS 지점을 방문하기 위해 생성된 제2주행경로의 거리 값인 lb에서 상기 제1주행경로의 거리 값인 la를 차감한 값이 된다.

한편 도 3은 주변 POI가 주행경로의 좌측에 위치할 때에 따른 본 발명의 검색부(16)의 우회거리 계산방법을 나타내는 구성도이다.

도 3에 도시된 바와 같이, 본 발명의 검색부(16)에 의한 상기 우회거리 계산의 다른 실시예로서, 운전자가 방문하고자 하는 주변 POI 즉 GAS 지점이 상기 주행경로의 좌측에 존재할 때 우회거리를 계산해본다.

차량이 상기 주행경로에서 좌측의 GAS 지점을 방문해야 하는 경우가 발생하면, 차량은 좌회전을 통해 자신이 지나온 길로 다시 복귀해야 하기 때문에 실제 추가로 우회한 거리는 상기 GAS 지점을 방문하기 위해 생성된 제2주행경로의 거리 값인 lb와 복귀하고 다시 주행해야 하는 거리 값인 제1주행경로의 거리 값인 la를 합산한 값이 된다.

이에 상기 일실시예와 다른 실시예에 따른 각각의 주행경로와 GAS 지점 간의 직선거리를 서로 비교해보면, 다른 실시예의 직선거리가 더 가까운 것을 알 수 있지만, 우회거리는 다른 실시예의 경우가 더 크다. 실제로 운전자는 우회거리가 짧 은 일실시예의 GAS 지점을 경유하는 것을 더 선호할 것이다.

한편 좌회전이나 유턴 등은 운전자에게 불필요한 시간 낭비를 초래한다. 예를 들면 100m를 직진으로 주행하여 목적지에 도착하는 것과 20m를 직진으로 주행하고 좌회전 신호대기를 하고 10m 추가 주행 후 목적지에 도착하는 것 중 하나를 선택하라면 신호대기가 없는 100m 직선 주행을 원하는 운전자가 더 많을 것이다.

이러한 성향을 반영하여 본 발명의 검색부(16)에 의해 계산되는 우회비용은 상기 우회거리와, 상기 우회거리에서 발생하는 교통신호 예컨대 좌회전, 우회전, 유턴, P턴 등의 의해 발생되는 페널티의 합산 값이다. 즉 좌회전과 유턴 등 일반적으로 신호 대기 시간이 긴 주행에는 일정거리를 추가 주행하는 것과 같은 페널티를 할당한다. 상기 페널티는 각 나라의 교통특성에 따른 신호대기여부에 맞게 예를 들어 좌회전은 200m 추가주행, 유턴은 250m 추가주행, 우회전은 0m 추가주행 등과 같이 할당될 수 있다.

도 4는 주변 POI가 주행경로의 좌측 및 우측에 각각 위치할 때에 따른 본 발명의 검색부(16)의 우회비용 계산방법을 나타내는 구성도이다.

도 4에는 GAS1 지점이 주행거리의 좌측에 각각 존재할 때 직선거리는 우측에 존재한 GAS2 지점보다 더 짧지만 우회비용은 오히려 더 큰 경우를 나타낸다.

계산 상 편의를 위해서 la와 lb의 거리가 같다고 가정하고, 좌회전과 유턴의 페널티를 각각 200m, 250m라고 가정하면 GAS1 지점에 따른 우회비용은 la + la + 유턴1 + 유턴2 = 2*la + 2*유턴이 되고, GAS2 지점에 따른 우회비용은 lb + lb + + 좌회전2 = 2*lb + 좌회전2가 된다.

즉 상기 GAS1 지점을 경유하기 위해서는 GAS2 지점에 비해서 2*유턴과 좌회전2의 차이 값 즉 500m-400m= 100m의 우회비용을 더 지불해야 한다. 따라서 실제 주행경로에 훨씬 가까이 있는 것으로 생각할 수 있는 GAS1 지점이 우회비용을 적용하면 GAS2 지점 보다 운전자가 경유하기 어려운 주변 POI 정보가 된다. 이는 실제 운전자가 느끼는 편의성과 일치한다고 볼 수 있다.

이하, 첨부된 도면을 참조하여 본 발명의 실시를 위한 구체적인 내용을 설명한다.

도 5는 본 발명의 내비게이션 시스템(10)의 블록도이다.

도 5에 도시된 바와 같이, 본 발명의 내비게이션 시스템(10)은 GPS 수신기(11), 지도 데이터베이스(12), 키 입력부(13), 주행경로 제공부(14), 우회거리 데이터베이스(15), 검색부(16), 표출부(17) 등을 포함한다.

GPS 수신기(11)는 GPS 위성으로부터 차량의 현재 위치정보를 수신한다.

한편 지도 데이터베이스(12)에는 주변지도데이터와 복수의 주변 POI 정보가 저장된다. 여기서 상기 주변지도데이터에는 각종 교통신호 즉 우회전, 좌회전, 유턴, P턴 신호 등이 저장되어 있다.

한편 키 입력부(13)는 키 버튼, 터치스크린 등으로 마련되어, 차량의 출발지 및 목적지까지의 주행경로를 검색 요청받는다. 또한 상기 키 입력부(13)는 차량의 주변 POI의 검색을 요청받는다.

주행경로 제공부(14)는 키 입력부(13)를 통해 입력받은 차량의 출발지 및 목적지까지 주행경로를 지도 데이터를 기반으로 검색하여 제1주행경로를 제공한다. 한편 주행경로 제공부(14)는 상기 키 입력부(13)를 통해 차량의 출발지 및 목적지를 입력받지 않은 경우, 현재 위치에서부터 직선도로 상의 경로를 제1주행경로로 간주하고 생성한다.

한편 우회거리 데이터베이스(15)에는 좌회전/우회전 또는 유턴 등의 교통신호에 대한 페널티가 설정된다. 상기 페널티는 운전자 또는 제조사에 의해 설정되며 교통체계에 따라 좌회전/우회전에 대한 페널티가 0m/200m, 200m/0m 등으로 설정되며, 상기 교통신호는 좌회전/우회전 또는 유턴 외에도 P턴, 360ㅀ 회전도로 등의 각종 도로교통신호를 더 포함할 수 있다.

한편 검색부(16)는 주행경로 제공부(14)로부터 상기 복수의 주변 POI 정보 중 차량이 본래 주행하고자 하는 제1주행경로의 거리 값을 제공받는다. 그리고 상기 검색부(16)는 상기 제1주행경로에서 POI의 위치를 경유하여 주행할 때 추가로 소요되는 거리 값인 우회거리를 산출한다. 그리고 상기 검색부(16)는 상기 우회거리의 거리 값과 상기 우회거리의 교통신호에 따른 페널티의 합산 값인 우회비용을 산출하고, 상기 우회비용이 최소가 되는 적어도 하나의 주변 POI 정보를 지도 데이터 기반으로 검색한다.

도 6은 본 발명의 내비게이션 시스템(10)의 주변 POI 검색에 따른 출력 리스트의 구성도이다.

도 6에 도시된 바와 같이, 상기 표출부(17)는 상기 우회비용의 최소거리 순 으로 주변 POI 정보(주변검색결과), 우회비용, 우회거리 및 직선거리 등을 함께 운전자에게 표출한다.

이하 본 발명의 우회비용을 고려한 주변 POI 정보를 제공하는 내비게이션 시스템(10)의 동작을 설명한다.

도 7은 본 발명의 내비게이션 시스템(10)의 동작을 나타내는 순서도이다.

도 7에 도시된 바와 같이, 우선 내비게이션 시스템(10)의 검색부(16)는 키 입력부(13)를 통해 차량의 출발지 및 목적지를 입력받는다(S10).

이어서 상기 검색부(16)는 주행경로 제공부(14)를 통해 키 입력부(13)를 통해 입력받은 차량의 출발지 및 목적지까지 제1주행경로를 지도 데이터를 기반으로 검색한다(S11).

이어서 상기 검색부(16)는 키 입력부(13)를 통해 차량의 특정 주변 POI의 검색을 요청받는다(S12).

이어서 상기 검색부(16)는 복수의 주변 POI 정보들에 대해 차량이 본래 주행하고자 하는 제1주행경로의 거리 값에서 상기 POI의 위치를 경유하여 주행할 때 추가로 소요되는 거리 값인 우회거리를 산출한다(S13).

이어서 상기 검색부(16)는 복수의 주변 POI 정보들에 대해 우회거리 데이터베이스(15)를 참조하여 상기 우회거리의 교통신호에 따른 페널티를 산출한다(S14).

이어서 상기 검색부(16)는 복수의 주변 POI 정보들에 대해 상기 우회거리 및 페널티의 합산 값인 우회비용을 산출한다(S15).

이어서 상기 검색부(16)는 상기 우회비용이 최소가 되는 적어도 하나의 주변 POI 정보를 표출부(17)를 통해 표출한다(S16).

여기서 상기 검색부(16)는 우회비용이 최소가 되는 적어도 하나의 주변 POI 정보에 대해 우회거리 및 상기 직선거리를 더 표출한다.

이에 따라 주행경로 제공부(14)는 운전자로부터 표출부(17)를 통해 표출된 상기 적어도 하나의 주변 POI 정보를 보고 어느 하나를 선택받음으로써 상기 주변 POI 정보를 경유지로 설정하여 새로운 제1주행경로를 제공할 수 있다.

이상, 본 발명은 비록 한정된 구성과 도면에 의해 설명되었으나, 본 발명의 기술적 사상은 이러한 것에 한정되지 않으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해, 본 발명의 기술적 사상과 하기 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형 실시가 가능할 것이다.

도 1은 종래의 내비게이션 시스템에서 주변 POI 검색에 따른 출력 리스트의 구성도.

도 2는 주변 POI가 주행경로의 우측에 위치할 때에 따른 본 발명의 검색부의 우회거리 계산방법을 나타내는 구성도.

도 3은 주변 POI가 주행경로의 좌측에 위치할 때에 따른 본 발명의 검색부의 우회거리 계산방법을 나타내는 구성도.

도 4는 주변 POI가 주행경로의 좌측 및 우측에 각각 위치할 때에 따른 본 발명의 검색부의 우회비용 계산방법을 나타내는 구성도.

도 5는 본 발명의 내비게이션 시스템의 블록도.

도 6은 본 발명의 내비게이션 시스템의 주변 POI 검색에 따른 출력 리스트의 구성도.

도 7은 본 발명의 내비게이션 시스템의 동작을 나타내는 순서도.

Claims (5)

1. 우회비용을 고려한 주변 POI(Point Of Interest) 정보를 제공하는 내비게이션 시스템으로서,

   복수의 주변 POI 정보가 지도 데이터 기반으로 저장된 지도 데이터베이스;

   차량의 주변 POI의 검색을 요청받는 키 입력부; 및

   상기 복수의 주변 POI 정보 중 차량이 본래 주행하고자 하는 주행경로의 거리 값에서 상기 POI의 위치를 경유하여 주행할 때 추가로 소요되는 거리 값인 우회거리와 상기 우회거리의 교통신호에 따른 페널티의 합산 값인 우회비용이 최소가 되는 주변 POI 정보를 지도 데이터 기반으로 검색하는 검색부를 포함하는 내비게이션 시스템.
2. 청구항 1에 있어서,

   상기 주행경로는

   키 입력부를 통해 입력받은 차량의 출발지 및 목적지까지의 주행경로, 또는

   상기 키 입력부를 통해 차량의 출발지 및 목적지를 입력받지 않은 경우, 현재 위치에서부터 직선도로 상의 주행경로인 내비게이션 시스템.
3. 청구항 2에 있어서,

   키 입력부를 통해 입력받은 차량의 출발지 및 목적지까지 주행경로를 지도 데이터를 기반으로 검색하는 주행경로 제공부;

   GPS 위성으로부터 차량의 현재 위치정보를 수신하는 GPS 수신기;

   좌회전/우회전 또는 유턴 등의 교통신호에 대한 페널티가 설정된 우회거리 데이터베이스; 및

   주변 POI 정보 및 우회비용을 함께 표출하는 표출부를 더 포함하는 내비게이션 시스템.
4. 청구항 3에 있어서,

   상기 검색부는 상기 우회거리를 상기 우회비용과 함께 표출하도록 제어하는 내비게이션 시스템.
5. 청구항 4에 있어서,

   상기 검색부는 상기 우회거리 및 우회비용과 더불어 차량의 현재위치에서 상기 POI 정보의 위치까지의 직선거리를 상기 우회비용 및 우회거리와 함께 더 표출하도록 제어하는 내비게이션 시스템.

Images