KR20070099726A - 네비게이션 시스템의 경로 탐색 방법 - Google Patents

Abstract

본 발명은 사용자가 미리 우회영역을 설정할 수 있도록 하여 경로 탐색시 이미 설정된 우회영역을 통과하지 않고 목적지에 도달하도록 경로를 탐색하도록 하며, 전방의 지체 또는 규제가 발생한 경우에 사용자의 요구에 의해서 전방의 소정 범위를 우회하는 경로를 산출토록 한 네비게이션 시스템의 경로 탐색 방법에 관한 것으로서, 이러한 본 발명은, 경로 탐색 이전에 사용자가 우회 영역을 설정하는 제1단계와; 목적지가 설정되면 우회영역 링크를 산출하여 저장하고, 경로 탐색을 수행하는 제2단계와; 경로 탐색 도중에 탐색 링크와 우회 영역 링크를 비교하여, 탐색 링크가 우회 영역 링크에 포함되면 코스트에 우회 영역을 회피할 수 있는 거리를 부여하여 경로를 탐색하는 제3단계를 수행함으로써, 사용자가 미리 지정한 우회 영역을 통과하지 않고서도 목적지에 도달할 수 있게 된다.

네비게이션, 자동항법장치, GPS, 경로탐색

Description

네비게이션 시스템의 경로 탐색 방법{METHOD FOR SEARCHING PATH OF NAVIGATION SYSTEM}

도 1은 본 발명이 적용되는 네비게이션 시스템의 구성을 보인 블록도.

도 2는 본 발명에 따른 네비게이션 시스템의 경로 탐색 방법의 일 실시 예를 보인 흐름도.

도 3은 본 발명에 따른 네비게이션 시스템의 경로 탐색 방법의 다른 실시 예를 보인 흐름도.

<도면의 주요부분에 대한 부호의 설명>

110 : GPS 수신부

120 : 입력부

140 : 제어부

150 : 지도 데이터베이스(DB)

160 : 표시부

170 : 음성 출력부

본 발명은 네비게이션 시스템의 경로 탐색 방법에 관한 것으로, 보다 상세하게는 사용자가 미리 우회영역을 설정할 수 있도록 하여 경로 탐색시 이미 설정된 우회영역을 통과하지 않고 목적지에 도달하도록 경로를 탐색하도록 하며, 전방의 지체 또는 규제가 발생한 경우에 사용자의 요구에 의해서 전방의 소정 범위를 우회하는 경로를 산출토록 한 네비게이션 시스템의 경로 탐색 방법에 관한 것이다.

무선이동통신 서비스의 형태가 다양화되면서, 무선이동통신과 위치추적 시스템이 자동차와 결합되고 있으며, 특히 실시간 교통정보를 서비스하고 교통정보 서비스를 안내해주는 차량 네비게이션 시스템, 차량 이상 유무를 알려주는 원격차량진단, 그리고 GPS를 이용한 차량 위치추적과 각종 정보서비스를 제공하는 부가정보서비스를 통합하여 제공하고자 하는 텔레매틱스(Telematics) 서비스에 대한 관심이 높아지고 있다.

텔레매틱스 시스템은 차량에 구비되어 각종 정보를 제공받기 위한 터미널로서의 기능뿐만 아니라, 다양한 컴퓨팅 기능이 제공되며, 관제센터(정보센터)로부터 차량 위치를 파악하여 주변 정보를 알려주는 위치기반정보 서비스와, 자동차의 전자제어장치와 차량진단 장비 그리고 단말기를 연결하여 차량의 상태를 관제센터에 전송하여 차량 상태를 점검 및 제어하게 되는 원격차량 진단 서비스와, 운전자가 원하는 목적지까지 교통정보를 제공하게 되는 네비게이션 서비스를 포함하게 된다.

그 중 네비게이션 서비스를 좀 더 구체적으로 살펴보면, 사용자의 요청에 의해 출발지로부터 도착지까지의 최적 경로를 결정하고 그 결과를 사용자에게 제공한다. 이를 위해 네비게이션 서버(정보센터)에서 항법차량의 출발지 및 도착지 정보와 출발시점 현재의 교통정보를 이용하여 경로를 결정한다.

그런데 이와 같이 출발시점의 교통정보를 이용하여 출발지로부터 도착지까지의 경로안내를 수행할 경우 주행 시간 경과후의 교통정보를 고려하지 못하므로 동적 경로안내를 할 수 없으며, 주행 중 교통상황의 변화 가능성으로 인하여 예측된 도착 시간의 정확도가 떨어지는 단점이 있다. 이러한 단점을 보완하기 위해서 근래에는 사고 및 날씨 등의 갱신된 교통정보를 이용하여 주기적으로 주행 중 경로 계획을 하며 변경을 유도하는 방법을 사용한다.

한편, 종래의 네비게이션 시스템에서는 별도의 우회영역을 설정하는 방법이 없었으며, 사용자가 목적지를 설정하면 출발지부터 목적지까지의 경로를 무조건적으로 탐색하여 경로를 설정하고 그 설정한 경로를 안내하게 된다.

따라서 실제 도로상황을 반영하지 못하므로 경로 설정시 여러 가지의 제반 문제점을 발생하였다.

또한, 종래의 네비게이션 시스템은 도로 주행 중 전방에 지체 또는 규제가 발생했을 때 기존경로를 이탈함으로써 재탐색을 유도하는 방식을 사용하였으나, 재탐색시에도 이전 경로 탐색시 사용되는 코스트 정책을 그대로 따르게 되므로 기존 경로와 비슷한 결과가 나오게 되어, 전방의 지체 또는 규제가 발생한 곳의 경로를 벗어나기 힘든 단점이 있었다.

따라서 본 발명은 상기와 같은 종래 네비게이션 시스템에서 발생하는 제반 문제점을 해결하기 위해서 제안된 것으로서, 사용자가 미리 우회영역을 설정할 수 있도록 하여 경로 탐색시 이미 설정된 우회영역을 통과하지 않고 목적지에 도달하도록 경로를 탐색할 수 있도록 한 네비게이션 시스템의 경로 탐색 방법을 제공하는 데 그 목적이 있다.

본 발명의 다른 목적은, 전방의 지체 또는 규제가 발생한 경우에 사용자의 요구에 의해서 전방의 소정 범위를 우회하는 경로를 산출토록 한 네비게이션 시스템의 경로 탐색 방법을 제공하는 데 있다.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 네비게이션 시스템의 경로 탐색 방법의 일 실시 예 특징은,

경로 탐색 이전에 사용자가 우회 영역을 설정하는 제1단계와;

목적지가 설정되면 우회영역 링크를 산출하여 저장하고, 경로 탐색을 수행하는 제2단계와;

상기 경로 탐색 도중에 탐색 링크와 우회 영역 링크를 비교하여, 상기 탐색 링크가 우회 영역 링크에 포함되면 코스트에 우회 영역을 회피할 수 있는 거리를 부여하여 경로를 탐색하는 제3단계를 포함한다.

상기에서 제1단계의 우회 영역 설정은, 사용자가 화면에 보이는 지도에 사각형의 형태로 우회영역을 설정하는 것을 특징으로 한다.

상기에서 제2단계의 우회 영역 링크 산출은, 사용자가 설정한 우회영역과 링크의 선형이 교차하면 우회영역에 포함되는 링크로 간주하는 방법으로 우회 영역 링크를 산출한다.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 네비게이션 시스템의 경로 탐색 방법의 다른 실시 예 특징은,

경로 탐색 이전에 사용자가 우회 거리를 설정하는 제1단계와;

목적지가 설정되면 경로 탐색을 수행하는 제2단계와;

상기 경로 탐색 도중에 차량위치로부터 링크까지의 거리와 우회 거리를 비교하여, 상기 거리가 우회 거리보다 크면 기존 코스트를 유지하고, 상기 거리가 상기 우회 거리보다 작으면 링크 길이와 우회 영역 코스트를 연산하여 코스트를 새로이 설정한 후 경로 탐색을 수행하는 제3단계를 포함한다.

상기에서 제3단계는, 상기 거리가 우회 거리 내에 존재할 경우, 세도로, 일반도로, 국도, 고속도로 순으로 코스트 값을 설정하고, 상기 거리가 상기 우회 거리를 벗어난 경우 고속도로, 국도, 일반도로, 세도로 순으로 코스트 값을 설정하는 것을 특징으로 한다.

본 발명의 다른 목적, 특징 및 이점들은 첨부한 도면을 참조한 실시 예들의 상세한 설명을 통해 명백해질 것이다.

이하 본 발명의 바람직한 실시 예를 첨부한 도면에 의거 상세히 설명하면 다음과 같다. 본 발명을 설명하기에 앞서 관련된 공지 기능 혹은 구성에 대한 구체적 인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그에 대한 상세한 설명은 생략한다.

도 1은 본 발명이 적용되는 차량용 네비게이션 시스템의 구성을 나타낸 도면으로서, 여기서 참조부호 110은 GPS 위성으로부터 송출되는 위치정보와 차량의 주행속도를 수신하는 GPS수신부로서, GPS안테나 등을 포함하고 GPS 위성으로부터 위치 및 각도 등의 위치정보와 차량의 주행속도 정보를 수신하게 된다.

참조부호 120은 사용자의 조작에 따른 사용자 조작신호를 발생시키는 터치스크린 및 키패드 등의 입력부로서, 우회 영역 및 우회 거리의 설정이 가능하며, 일반적으로 사용자 조작을 위한 키보드와 같은 키패드 장치로 구성될 수 있으나, 터치스크린이 구성되는 경우에는 표시장치인 디스플레이 장치와 연동될 수 있도록 구성된다.

참조부호 130은 네비게이션 시스템의 운영을 위한 응용 프로그램이 저장되며, 사용자가 설정한 우회 영역 및 우회 거리를 저장하는 메모리를 나타낸다.

참조부호 140은 차량용 네비게이션 시스템의 전체 동작을 제어하되, 사용자가 설정한 우회 영역 또는 우회 거리에 따라 우회 영역을 통과하지 않고 경로를 탐색하여 목적지까지 찾아갈 수 있도록 제어하는 제어부를 나타낸다. 여기서 제어부(140)는 통상의 중앙처리장치(CPU) 또는 마이크로프로세서를 나타낸다.

참조부호 150은 저장된 도로망의 지도 정보를 출력하는 지도 데이터베이스(DB)를 나타내며, 참조부호 160은 제어부(140)의 제어에 의해 출발지, 목적지 등의 표시와 현재 진행 중인 경로 표시, 교통정보, 주차장 위치정보, 도로 정보, 대 표시설, 주변정보 등을 화면에 표시하는 표시부를 나타내며, 참조부호 170은 경로 설정 및 안내시 필요한 음성을 스피커(171)를 통해 출력해주기 위한 음성 출력부를 나타낸다.

도 2는 본 발명에 따른 네비게이션 시스템의 경로 탐색 방법의 일 실시 예를 보인 흐름도로서, 경로 탐색 이전에 사용자가 우회 영역을 설정하는 제1단계(S101) 와; 목적지가 설정되면 우회영역 링크를 산출하여 저장하고, 경로 탐색을 수행하는 제2단계(S103 ~ S107)와; 상기 경로 탐색 도중에 탐색 링크와 우회 영역 링크를 비교하여, 상기 탐색 링크가 우회 영역 링크에 포함되면 코스트에 우회 영역을 회피할 수 있는 거리를 부여하여 경로를 탐색하는 제3단계(S109 ~ S111)로 이루어진다.

이와 같이 이루어지는 본 발명에 따른 네비게이션 시스템의 경로 탐색 방법의 일 실시 예는, 단계 S101에서 사용자는 입력부(120)를 이용하여 우회 영역을 설정하게 된다. 여기서 우회 영역 설정은 사용자가 화면에 보이는 지도에 사각형의 형태로 우회영역을 설정하는 것이 바람직하다.

다음으로, 단계 S103에서 목적지를 설정하게 되면, 단계 S105에서 제어부(140)는 우회 영역 링크를 산출하고, 이를 메모리(130)에 저장하게 된다.

여기서 우회 영역 링크 산출은, 사용자가 설정한 우회영역과 링크의 선형이 교차하면 우회영역에 포함되는 링크로 간주하는 방법으로 우회 영역 링크를 산출하게 된다.

이후 단계 S107로 이동하여 경로를 탐색하게 되고, 단계 S107에서는 탐색 링크와 상기 산출하여 저장한 우회 영역 링크를 비교한다. 이 비교 결과 탐색 링크가 우회 영역 링크에 속하게 되면 단계 S111로 이동하여 코스트에 소정 거리(예를 들어, 1000km)를 추가하여 코스트를 변경하여 우회 영역 링크를 회피하게 된다.

즉, 전술한 본 발명의 일 실시 예는, 실제 도로현황을 반영하지 못한 지도 및 교통상황에 사용자가 직접 우회 영역을 지정할 수 있도록 함으로써, 경로 탐색시 우회영역을 통과하지 않고 목적지에 도달하도록 경로를 탐색하게 되는 것이다.

도 3은 본 발명에 따른 네비게이션 시스템의 경로 탐색 방법의 다른 실시 예를 보인 흐름도로서, 경로 탐색 이전에 사용자가 우회 거리를 설정하는 제1단계(S201)와; 목적지가 설정되면 경로 탐색을 수행하는 제2단계(S203, S205)와; 상기 경로 탐색 도중에 차량위치로부터 링크까지의 거리와 우회 거리를 비교하여, 상기 거리가 우회 거리보다 크면 기존 코스트를 유지하고, 상기 거리가 상기 우회 거리보다 작으면 링크 길이와 우회 영역 코스트를 연산하여 코스트를 새로이 설정한 후 경로 탐색을 수행하는 제3단계(S207 ~ S211)로 이루어진다.

이와 같이 이루어지는 본 발명의 다른 실시 예는, 단계 S201에서 사용자는 입력부(120)를 이용하여 우회 거리를 설정하게 된다. 여기서 우회 거리는 전방의 지체 또는 규제가 발생한 경우에 사용자의 요구에 의해서 해당 거리를 우회하는 경로를 탐색하도록 하기 위함이다.

다음으로, 단계 S203에서 목적지를 설정하게 되면, 단계 S205에서 제어부(140)는 경로를 탐색하게 되고, 단계 S207에서는 현재 차량위치로부터 링크까지의 거리와 상기 사용자가 설정한 우회 거리를 비교하게 된다. 이 비교 결과 상기 거리가 우회 거리 내에 존재할 경우에는 단계 S209로 이동하여 세도로, 일반도로, 국도, 고속도로 순으로 코스트 값을 설정하고, 이와는 달리 상기 거리가 상기 우회 거리를 벗어난 경우에는 단계 S211로 이동하여 고속도로, 국도, 일반도로, 세도로 순으로 코스트 값을 설정하게 된다.

즉, 지체 또는 규제가 발생한 경로 상에 차량이 위치했을 때, 사용자에 의해 전방의 소정 거리(수km)를 기존의 코스트 정책을 따르지 않고 우회할 수 있도록 기존탐색의 코스트 정책의 반대로 코스트를 설정하게 되는 것이다.

이상에서 설명한 바와 같이 본 발명에 따른 네비게이션 시스템의 경로 탐색 방법은, 사용자가 미리 우회영역을 설정할 수 있도록 하여 경로 탐색시 이미 설정된 우회영역을 통과하지 않고 목적지에 도달하도록 경로 탐색을 도모해주는 효과가 있다.

또한, 전방의 지체 또는 규제가 발생한 경우에 사용자의 요구에 의해서 전방의 소정 범위를 우회하는 경로를 산출함으로써, 지체 또는 규제가 발생한 경로를 우회할 수 있는 탁월한 효과가 있다.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.

따라서 본 발명의 기술적 범위는 실시 예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위 및 그와 균등한 것들에 의하여 정해져야 한다.

Claims (5)

1. 네비게이션 시스템에서 경로 탐색 방법에 있어서,

   경로 탐색 이전에 사용자가 우회 영역을 설정하는 제1단계와;

   목적지가 설정되면 우회영역 링크를 산출하여 저장하고, 경로 탐색을 수행하는 제2단계와;

   상기 경로 탐색 도중에 탐색 링크와 우회 영역 링크를 비교하여, 상기 탐색 링크가 우회 영역 링크에 포함되면 코스트에 우회 영역을 회피할 수 있는 거리를 부여하여 경로를 탐색하는 제3단계를 포함하여 이루어짐을 특징으로 하는 네비게이션 시스템의 경로 탐색 방법.
2. 제1항에 있어서, 상기 제1단계의 우회 영역 설정은, 사용자가 화면에 보이는 지도에 사각형의 형태로 우회영역을 설정하는 것을 특징으로 하는 네비게이션 시스템의 경로 탐색 방법.
3. 제1항에 있어서, 상기 제2단계의 우회 영역 링크 산출은, 사용자가 설정한 우회영역과 링크의 선형이 교차하면 우회영역에 포함되는 링크로 간주하는 방법으로 우회 영역 링크를 산출하는 것을 특징으로 하는 네비게이션 시스템의 경로 탐색 방법.
4. 네비게이션 시스템의 경로 탐색 방법에 있어서,

   경로 탐색 이전에 사용자가 우회 거리를 설정하는 제1단계와;

   목적지가 설정되면 경로 탐색을 수행하는 제2단계와;

   상기 경로 탐색 도중에 차량위치로부터 링크까지의 거리와 우회 거리를 비교하여, 상기 거리가 우회 거리보다 크면 기존 코스트를 유지하고, 상기 거리가 상기 우회 거리보다 작으면 링크 길이와 우회 영역 코스트를 연산하여 코스트를 새로이 설정한 후 경로 탐색을 수행하는 제3단계를 포함하여 이루어짐을 특징으로 하는 네비게이션 시스템의 경로 탐색 방법.
5. 제4항에 있어서, 상기 제3단계는, 상기 거리가 우회 거리 내에 존재할 경우, 세도로, 일반도로, 국도, 고속도로 순으로 코스트 값을 설정하고, 상기 거리가 상기 우회 거리를 벗어난 경우 고속도로, 국도, 일반도로, 세도로 순으로 코스트 값을 설정하는 것을 특징으로 하는 네비게이션 시스템의 경로 탐색 방법.

Images