KR20070099727A - 네비게이션 시스템의 다중 경로 탐색 및 안내방법 - Google Patents

Abstract

본 발명은 탐색 경로가 서로 다른 2개 이상의 다중 경로의 탐색이 가능토록하고, 탐색된 다중 경로의 안내가 가능토록 한 네비게이션 시스템의 다중 경로 탐색 및 안내 방법에 관한 것으로서, 이러한 본 발명은, 사용자가 목적지를 설정하면, 서로 다른 경로를 갖는 다중 경로 탐색을 수행하는 제1단계와; 다중 경로 탐색을 수행하여 획득한 다중 탐색 경로를 저장 및 화면에 표시해주는 제2단계와; 사용자의 선택에 의해 경로 안내 우선순위를 설정하는 제3단계와; 설정한 안내 우선순위를 변경하면서 다중 경로를 안내해주는 제4단계를 수행함으로써, 서로 다른 경로를 갖는 다중 경로의 탐색이 가능함은 물론 그 다중 경로에 대한 최적의 안내도 가능한 탁월한 효과가 있다.

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

Description

네비게이션 시스템의 다중 경로 탐색 및 안내방법{METHOD FOR SEARCHING MULTI-PATH AND INFORMATION OF NAVIGATION SYSTEM}

도 1은 본 발명이 적용되는 차량용 네비게이션 시스템의 일예를 나타낸 블록도.

도 2는 본 발명에 따른 네비게이션 시스템의 다중 경로 탐색 및 안내방법을 나타낸 흐름도.

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

110 : GPS 수신부

120 : 입력부

140 : 표시부

150 : 제어부

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

170 : 다중경로 탐색부

180 : 다중경로 안내부

190 : 음성출력부

본 발명은 네비게이션 시스템의 다중 경로 탐색 및 안내방법에 관한 것으로서, 보다 상세하게는 탐색 경로가 서로 다른 2개 이상의 다중 경로의 탐색이 가능토록 하고, 그 탐색된 다중 경로의 안내가 가능토록 한 네비게이션 시스템의 다중 경로 탐색 및 안내 방법에 관한 것이다.

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

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

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

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

한편, 종래의 네비게이션 시스템에서 경로 탐색 방법을 살펴보면, 사용자가 출발지와 목적지를 설정하면, 해당 출발지부터 목적지까지의 경로를 탐색한 후, 하나의 경로를 설정하고 경로 안내를 수행해주게 된다.

여기서 사용자마다 운전습관 및 취향은 상이하므로, 하나의 경로에 의해 모든 사용자를 만족시키는데 한계가 있었다.

또한, 종래의 네비게이션 시스템은, 단일 경로에 대하여 경로 안내를 받으면서 주행하게 되는 데, 안내 경로가 운전자가 생각한 결과와 다르게 여길 때 운전자는 자신이 생각한 도로로 진행하는 경우가 있으며, 이때 경로 이탈로 인해 재탐색을 수행하게 되고, 재탐색 동안 경로 안내를 받지 못하므로 주행에 어려움을 겪어야 하는 문제점을 발생하였다.

따라서 본 발명은 상기와 같은 종래 네비게이션 시스템에서 발생하는 제반 문제점을 해결하기 위해 제안된 것으로서, 탐색 경로가 서로 다른 2개 이상의 다중 경로의 탐색이 가능토록 한 네비게이션 시스템의 다중 경로 탐색 방법을 제공하는 데 그 목적이 있다.

본 발명의 다른 목적은, 상기 탐색된 다중 경로의 안내가 가능토록 한 네비게이션 시스템의 다중 경로 안내 방법을 제공하는 데 있다.

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

사용자가 목적지를 설정하면, 서로 다른 경로를 갖는 다중 경로 탐색을 수행하는 제1단계와;

상기 다중 경로 탐색을 수행하여 획득한 다중 탐색 경로를 저장 및 화면에 표시해주는 제2단계와;

상기 사용자의 선택에 의해 경로 안내 우선순위를 설정하는 제3단계와;

상기 설정한 안내 우선순위를 변경하면서 다중 경로를 안내해주는 제4단계를 포함한다.

본 발명에 따른 네비게이션 시스템의 다중 경로 탐색 및 안내 방법에서 상기 제1단계는,

교차로 회전수가 적고 도로 폭이 넓어서 운전하기 편리한 경로를 추천해주는 추천 경로 탐색을 수행하는 단계와;

현재 위치 주변에 유료도로가 존재할 경우 해당 유료도로를 우선하여 경로를 탐색하는 단계와;

국도, 지방도, 주요간선도로와 같은 무료도로를 위주로 경로를 탐색하는 단계와;

도로의 조건과 상관없이 현재 위치에서 목적지까지 가장 짧은 거리를 우선하여 경로를 탐색하는 단계와;

상기 사용자(운전자)의 습관을 반영하여 경로를 탐색하는 단계를 포함한다.

본 발명에 따른 네비게이션 시스템의 다중 경로 탐색 및 안내 방법에서 상기 제3단계는,

상기 사용자가 선호하는 순서대로 경로 안내 우선순위를 설정하는 것을 특징으로 한다.

본 발명에 따른 네비게이션 시스템의 다중 경로 탐색 및 안내 방법에서 상기 제4단계는,

상기 설정한 우선순위 중 첫 번째 우선순위에 따라 경로 안내를 수행하는 도중에 다른 도로로 경로를 이탈하면 그 이탈된 도로가 다른 경로에 포함되는지의 여부를 확인하고, 다른 경로에 포함될 경우 그 이탈 도로를 포함하는 경로를 첫 번째 우선순위로 변경하고 경로 안내를 수행하는 것을 포함한다.

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

이하, 본 발명에 따른 네비게이션 시스템의 목적지 설정 방법의 바람직한 실시 예에 대하여 설명하면 다음과 같다.

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

참조부호 120은 사용자의 조작에 따른 사용자 조작신호를 발생시키는 터치스크린 및 키패드 등의 입력부로서, 다중 경로 탐색 방법을 선택하고, 다중 경로의 우선순위를 위한 선호도를 입력하며, 일반적으로 사용자 조작을 위한 키보드와 같은 키패드 장치로 구성될 수 있으나, 터치스크린이 구성되는 경우에는 표시장치인 디스플레이 장치와 연동될 수 있도록 구성된다.

참조부호 130은 네비게이션 시스템의 운영을 위한 응용 프로그램이 저장되는 메모리를 나타내며, 참조부호 140은 출발지, 목적지 등의 표시와 현재 진행중인 경로 표시, 교통정보, 주차장 위치정보, 도로 정보, 다중경로 탐색 결과 등을 표시하는 표시부를 나타낸다.

참조부호 150은 차량용 네비게이션 시스템의 전체 동작을 제어하되, 사용자가 출발지와 목적지를 설정하면 서로 다른 경로를 갖는 다중 경로의 탐색을 제어하고, 그 탐색으로 획득한 다중 경로에 대한 안내를 제어하는 제어부를 나타낸다. 여기서 제어부(150)는 통상의 중앙처리장치(CPU) 또는 마이크로프로세서를 나타낸다.

참조부호 160은 저장된 도로망의 지도 정보를 출력하는 지도 데이터베이스(DB)를 나타내며, 참조부호 170은 서로 다른 경로를 갖는 다중 경로를 탐색하는 다중경로 탐색부를 나타내고, 참조부호 180은 서로 다른 경로를 갖는 다중 경로를 우선순위에 따라 안내해주는 다중경로 안내부를 나타내고, 참조부호 190은 경로 설정 및 안내시 필요한 음성을 스피커(191)를 통해 출력해주기 위한 음성 출력부를 나타낸다.

도 2는 본 발명에 따른 네비게이션 시스템의 다중 경로 탐색 및 안내 방법을 보인 흐름도로서, 사용자가 목적지를 설정하면, 서로 다른 경로를 갖는 다중 경로 탐색을 수행하는 제1단계(S101 ~ S105, S109 ~ S123)와; 상기 다중 경로 탐색을 수행하여 획득한 다중 탐색 경로를 저장 및 화면에 표시해주는 제2단계(S107)와; 상기 사용자의 선택에 의해 경로 안내 우선순위를 설정하는 제3단계(S125)와; 상기 설정한 안내 우선순위를 변경하면서 다중 경로를 안내해주는 제4단계(S127)로 이루어진다.

이와 같이 구성된 본 발명에 따른 네비게이션 시스템의 다중 경로 탐색 및 안내 방법을 첨부한 도면 도1 및 도2를 참조하여 상세히 설명하면 다음과 같다.

먼저, 네비게이션 시스템을 구동시킨 사용자가 단계 S101에서 입력부(120)를 통해 좌표 입력 방법으로 출발지 및 목적지를 설정한다.

사용자의 입력이 종료되면, 제어부(150)는 단계 S103에서 교차로 회전수가 적고 도로 폭이 넓어서 운전하기 편리한 경로를 추천해주는 추천 경로 탐색이 선택되는지를 확인하여, 추천 경로 탐색이 선택된 경우에는 단계 S105로 이동하여 다중 경로 탐색부(170)를 제어하여 추천 경로를 탐색하게 된다.

이와는 달리 추천 경로 탐색이 선택되지 않았을 경우에는 단계 S109로 이동하여 현재 위치 주변에 유료도로가 존재할 경우 해당 유료도로를 우선하여 경로를 탐색하는 유로도로 탐색이 선택되었는지를 확인하여, 유료 도로 탐색이 선택된 경우에는 유로 도로를 우선한 경로를 탐색하게 된다.

또한, 유료 도로 탐색이 선택되지 않은 경우에는 단계 S113으로 이동하여 국도, 지방도, 주요간선도로와 같은 무료도로를 위주로 경로를 탐색하는 무료도로 탐색이 선택되었는지를 확인하여, 무료도로 탐색이 선택된 경우에는 단계 S115로 이동하여 무료도로를 우선순위로 한 경로 탐색을 수행하게 된다.

아울러 무료도로 탐색도 선택되지 않은 경우에는 단계 S117로 이동하여 도로의 조건과 상관없이 현재 위치에서 목적지까지 가장 짧은 거리를 우선하여 경로를 탐색하는 거리우선 탐색이 선택되었는지를 확인하여, 거리 우선 탐색이 선택된 경우에는 현재 위치에서 목적지까지 가장 짧은 거리를 우선하여 경로 탐색을 수행하게 된다.

마지막으로, 거리 우선 탐색이 선택되지 않은 경우에는 단계 S121로 이동하여 상기 사용자(운전자)의 습관을 반영하여 경로를 탐색하는 기타 탐색이 선택되었는지를 확인하여, 기타 탐색이 선택된 경우에는 사용자의 운전 습관을 반영하여 경로 탐색을 수행하게 된다.

다음으로, 단계 S107에서 상기와 같은 방법으로 여러 경로의 탐색을 통해 획득한 다중 경로를 메모리(130)에 저장하고, 표시부(140)를 통해 다중 경로를 표시 해주게 된다.

표시부(140)를 통해 다중 경로가 표시되면, 단계 S125에서 사용자는 입력부(120)를 통해 사용자가 선호하는 순서대로 경로 안내 운선순위를 설정하게 된다. 사용자에 의해 다중 경로의 우선순위가 설정되면 제어부(150)는 이를 메모리(130)에 저장하고, 단계 S127로 이동하여 다중경로 안내부(180)를 통해 다중경로 안내를 수행하게 된다. 이때 음성출력부(190)를 통해 음성으로도 경로 안내를 수행하게 된다.

여기서 다중경로 안내 방법을 좀 더 구체적으로 살펴보면, 상기 설정한 우선순위 중 첫 번째 우선순위에 따라 경로 안내를 수행하면, 그 경로 안내를 수행하는 도중에 다른 도로로 경로를 이탈하면 바로 재탐색을 수행하지 않고, 그 이탈된 도로가 다른 경로에 포함되는지의 여부를 확인하게 된다. 이 확인 결과 이탈된 도로가 다른 경로에 포함될 경우 그 이탈 도로를 포함하는 경로를 첫 번째 우선순위로 변경하고, 초기에 첫 번째 우선순위로 설정한 경로를 차기 우선순위 경로로 변경을 하게 된다. 그리고 변경된 첫 번째 경로에 대한 안내를 수행하게 된다.

물론, 이탈된 도로가 미리 획득한 다중 경로에 포함되지 않을 경우에는 종래와 같이 즉시 재탐색을 수행하여 새로운 경로를 탐색해야하는 것은 자명한 사실이다.

이상에서 설명한 바와 같이 본 발명에 따른 네비게이션 시스템의 다중 경로 탐색 및 안내 방법은, 탐색 경로가 서로 다른 2개 이상의 다중 경로의 탐색이 가능한 효과가 있다.

또한, 탐색된 다중 경로의 안내도 가능한 장점이 있다.

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

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

Claims (4)

1. 네비게이션 시스템에서의 다중 경로 탐색 및 안내 방법에 있어서,

   사용자가 목적지를 설정하면, 서로 다른 경로를 갖는 다중 경로 탐색을 수행하는 제1단계와;

   상기 다중 경로 탐색을 수행하여 획득한 다중 탐색 경로를 저장 및 화면에 표시해주는 제2단계와;

   상기 사용자의 선택에 의해 경로 안내 우선순위를 설정하는 제3단계와;

   상기 설정한 안내 우선순위를 변경하면서 다중 경로를 안내해주는 제4단계를 포함하여 이루어짐을 특징으로 하는 네비게이션 시스템의 다중 경로 탐색 및 안내방법.
2. 제1항에 있어서, 상기 제1단계는,

   교차로 회전수가 적고 도로 폭이 넓어서 운전하기 편리한 경로를 추천해주는 추천 경로 탐색을 수행하는 단계와;

   현재 위치 주변에 유료도로가 존재할 경우 해당 유료도로를 우선하여 경로를 탐색하는 단계와;

   국도, 지방도, 주요간선도로와 같은 무료도로를 위주로 경로를 탐색하는 단계와;

   도로의 조건과 상관없이 현재 위치에서 목적지까지 가장 짧은 거리를 우선하여 경로를 탐색하는 단계와;

   상기 사용자(운전자)의 습관을 반영하여 경로를 탐색하는 단계를 포함하는 것을 특징으로 하는 네비게이션 시스템의 다중 경로 탐색 및 안내방법.
3. 제1항에 있어서, 상기 제3단계는,

   상기 사용자가 선호하는 순서대로 경로 안내 우선순위를 설정하는 것을 특징으로 하는 네비게이션 시스템의 다중 경로 탐색 및 안내방법.
4. 제1항에 있어서, 상기 제4단계는,

   상기 설정한 우선순위 중 첫 번째 우선순위에 따라 경로 안내를 수행하는 도중에 다른 도로로 경로를 이탈하면 그 이탈된 도로가 다른 경로에 포함되는지의 여부를 확인하고, 다른 경로에 포함될 경우 그 이탈 도로를 포함하는 경로를 첫 번째 우선순위로 변경하고 경로 안내를 수행하는 것을 특징으로 하는 네비게이션 시스템의 다중 경로 탐색 및 안내방법.

Images