KR100935536B1 - 네비게이션 시스템 및 도로 검색 방법 - Google Patents

Abstract

본 발명은 경로 설정이 보다 용이한 검색 방법을 제공하는 네비게이션 시스템 및 도로 검색 방법에 관한 것으로, 사용자가 입력한 검색어와 일치하는 명칭의 도로 목록을 제공하는 제1단계; 및, 상기 도로 목록 중 사용자가 특정 도로를 선택하면 상기 선택된 도로의 상세 구간 목록을 제공하는 제2단계를 포함하는 도로 검색 방법을 제공한다.

네비게이션, 경로 검색, 도로 검색, 도로명, 도로 구간, 경유지

Description

네비게이션 시스템 및 도로 검색 방법{NAVIGATION SYSTEM AND METHOD FOR SEARCHING ROAD}

도1은 본 발명에 따른 네비게이션 시스템의 구성을 도시한 도면이다.

도2는 본 발명에 따른 경로 설정을 위한 도로 검색 방법의 전 과정을 도시한 도면이다.

도3은 네비게이션 시스템의 메인 메뉴 구성을 도시한 도면이다.

도4는 경로 설정을 위한 검색 메뉴의 구성을 도시한 도면이다.

도5는 도로 검색에 대한 명칭 검색 화면을 도시한 도면이다.

도6은 특정 도로에 대한 상세 구간 목록을 제공하는 화면을 도시한 도면이다.

도7은 특정 도로 구간에 대한 경로 설정 화면을 도시한 도면이다.

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

10: GPS 모듈 20: 사용자 인터페이스

30: 디스플레이부 40: 음성 출력부

50: 저장부 60: 제어부

본 발명은 네비게이션 시스템에 관한 것으로, 더욱 상세하게는 경로 설정이 보다 용이한 검색 방법을 제공하는 네비게이션 시스템 및 도로 검색 방법에 관한 것이다.

일반적으로, 네비게이션 시스템(Navigation System)은 인공 위성을 이용하여 차량 등 운송 장치(vehicle)의 주행을 위한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다.

상기 네비게이션 시스템은 GPS(global positioning system) 수신기를 이용하여 지구상에 떠있는 GPS 위성으로부터 소정의 데이터를 수신하고, 상기 수신된 데이터에 기초하여 자신의 위치를 계산할 수 있다.

그리고, 자신의 위치 정보에 기초하여 사용자에게 현재 차량의 위치를 알려주고(Location), 원하는 목적지까지의 최적 경로를 계산하며(Routing), 경로에 따라 사용자를 안내하는(Guidance) 등 운전에 도움이 되는 각종 정보를 제공할 수 있다.

상기 네비게이션 시스템은 전체 지도에 대한 지도 데이터와 함께 지도 상의 지역정보, 건물, 도로 정보를 나타내는 POI(point of interest) 정보를 내부에 저장하고 상기 지도 데이터와 POI 정보를 경로 안내를 위한 정보로 활용하고 있다.

이러한 네비게이션 시스템은 경로 설정을 위한 목적지를 설정하고자 할 경우 경로 검색 메뉴를 이용하게 되는데, 상기 경로 검색을 위한 검색 방법으로는 주소 검색, 명칭 검색, 주변 검색, 도로명 검색 방법 등이 있다.

상기 주소 검색은 목적지에 해당하는 주소로 위치를 검색하는 방법이며, 상기 명칭 검색은 목적지에 해당하는 명칭으로 위치를 검색하는 방법이다. 그리고, 상기 주변 검색은 시설물 즉, POI로 위치를 검색하는 방법이고, 상기 도로명 검색은 도로명칭으로 위치를 검색하는 방법이다.

특히, 상기 도로명 검색은 특정 도로의 이름을 검색하는 것으로, 지역별 도로명 검색을 통해 경유 도로로 설정하거나 도로에 인접한 목적지를 찾아가는데 도움을 주는 검색 방법이다.

기존의 도로명 검색방법은 사용자가 입력한 검색어(단어의 초성, 완성형 단어, 초성과 완성형 단어를 혼합한 단어)와 일치하는 명칭의 도로를 검색하여 그 검색 목록을 제공한다.

통상 도로는 다수의 도로 구간으로 이루어져 있어 검색 목록을 제공할 때 상기 도로 구간 중 해당 도로의 기점이 되는 행정명을 특정 순서 없이 목록에 포함하여 표시한다.

기존의 도로 검색에 따른 검색 목록은 기점이 되는 구간의 행정명을 표시할 뿐 도로 내의 도로 구간 목록을 제공하지 않기 때문에 사용자가 특정 도로 구간을 검색하는데 어려움이 있었다.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 사용자의 도로 구간 검색이 용이하도록 도로의 상세 구간 목록을 제공하는데 목적이 있다.

그리고, 본 발명은 도로의 상세 구간 목록을 통해 경로 설정에 대한 경유지 설정 및 추가가 용이하도록 한 네비게이션 시스템 및 도로 검색 방법을 제공한다.

상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명은 사용자가 입력한 검색어와 일치하는 명칭의 도로 목록을 제공하는 제1단계; 및, 상기 도로 목록 중 사용자가 특정 도로를 선택하면 상기 선택된 도로의 상세 구간 목록을 제공하는 제2단계를 포함하는 도로 검색 방법을 제공한다.

그리고, 본 발명은 전국 지도에 대한 지도 데이터와 상기 전국 지도 내 도로 관련 정보를 저장하는 저장부; 및, 상기 저장부에 저장된 지도 데이터 또는 도로 관련 정보를 기초하여 도로 및 각 도로의 도로 구간을 검색하기 위한 도로명 검색 메뉴를 실행하고 상기 도로명 검색 메뉴를 통해 사용자로부터 설정된 도로 구간을 경유하는 경로 안내를 수행하는 제어부를 포함하는 네비게이션 시스템을 제공한다.

본 발명에 의하면, 사용자가 도로 구간의 검색 및 설정이 용이하도록 경로 검색을 위한 도로명 검색 메뉴 상에 도로 목록과 각 도로의 상세 도로 구간 목록을 제공한다.

이하에서는, 첨부한 도면을 참조하여 본 발명에 따른 네비게이션 시스템 및 도로 검색 방법을 설명한다.

먼저, 경로 검색 중 도로 검색 기능을 위한 본 발명의 네비게이션 시스템을 설명한다.

본 발명의 네비게이션 시스템은 경로 검색을 위한 도로 검색 메뉴 상에 사용자가 검색한 도로의 도로 구간 목록을 제공하고 사용자가 선택한 도로 구간을 경유하는 경로 안내를 수행하는데 특징이 있다.

도1은 본 발명에 따른 네비게이션 시스템의 구성을 도시한 것이다.

본 발명은, 적어도 3개의 GPS 위성으로부터 위치신호를 수신하여 자신의 위치를 계산하는 GPS(global positioning system) 모듈(10)을 구비한 네비게이션 시스템에 적용된다.

본 발명에 따른 네비게이션 시스템은, 도시한 바와 같이 사용자 인터페이스(20), 디스플레이부(30), 음성 출력부(40), 저장부(50), 제어부(60)를 포함한다.

상기 저장부(50)는 전국 지도에 대한 지도 데이터와 상기 지도 데이터와 연관된 경로 안내 데이터를 구축한 지도 데이터베이스와, 상기 전국 지도의 도로 및 각 도로에 대한 상세 도로 구간을 포함한 도로 관련 정보를 구축한 도로구간 데이터베이스를 저장한다. 그리고, 경로 안내 기능을 포함한 네비게이션 전반의 동작을 제어하기 위한 경로 안내 제어 프로그램 및, 도로명칭으로 경로를 검색하는 도로 검색 환경을 제공하기 위한 경로 검색 제어 프로그램을 저장한다.

상기 디스플레이부(30)는 시스템 전반의 동작에 따른 각종 표시내용과 상기 경로 안내를 위한 지도 데이터를 표시하기 위한 수단으로, 액정표시장치(Liquid Crystal Display: LCD) 또는 유기 EL(Electro Luminescence) 등을 이용할 수 있다.

상기 사용자 인터페이스(20)는 경로 안내 기능에 대한 목적지를 입력하는 등 네비게이션 시스템에 대한 사용자 명령을 입력하기 위한 입력수단으로, 상기 디스플레이부(30)와 일체화된 터치 패드로 구성되어 사용자 그래픽 인터페이스 수단을 제공한다. 상기 네비게이션 시스템의 경로 안내 기능에 관련된 모든 메뉴환경을 상기 디스플레이부(30)를 통해 그래픽 화면으로 제공하여 상기 그래픽 화면의 특정위치를 스타일러스 펜(stylus pen)이나 손가락 등으로 터치하는 방식으로 사용자 명령을 입력한다.

상기 음성 출력부(40)는 경로 안내 기능시 음성 안내를 수행하기 위한 수단으로 상기 경로 안내를 위한 음성신호를 출력한다.

상기 제어부(60)는 상기 경로안내 제어 프로그램 하에 GPS 모듈(10)을 통해 수신되는 GPS 신호를 이용하여 사용자의 현재 위치를 파악한 후 상기 저장부(50)에 저장된 지도 데이터로부터 현재 위치에서 목적지까지의 이동 경로를 탐색하여 생성한다. 그리고, 상기 생성된 이동 경로에 따라 상기 디스플레이부(30) 및/또는 음성 출력부(40)를 이용하여 목적지까지의 경로 안내를 수행한다.

특히, 상기 제어부(60)는 상기 경로 검색 제어 프로그램 하에 도로 및 각 도로의 도로 구간을 검색하기 위한 도로명 검색 메뉴를 제공하고 상기 도로명 검색 메뉴를 통해 사용자로부터 설정된 적어도 하나의 도로 구간을 경유하는 경로 안내를 수행한다.

상기 도로 검색 메뉴를 제공하고 사용자의 도로 구간 설정에 따라 경로 안내를 수행하는 상기 제어부(60)의 상세한 제어방법은 이하에서 구체적으로 설명한다.

도2는 본 발명에 따른 경로 설정을 위한 도로 검색 방법의 전 과정을 도시한 도면이다.

도시한 바와 같이 사용자가 도로명 검색을 위한 사용자 메뉴 즉, 도로명 검색 메뉴를 실행한다(S10).

상기 도로명 검색 메뉴는 상위 메뉴에서 해당 메뉴로 접근하거나 해당 메뉴로의 직접 접근이 가능하도록 메뉴를 구성하는 등 당업계에서 널리 사용되는 다양한 접근방식을 통해 실행할 수 있다.

예를 들어, 도3과 도4는 상기 도로명 검색 메뉴로의 접근이 가능한 상위 메뉴를 도시한 것이다. 사용자가 네비게이션 시스템의 메인 메뉴를 실행하면 도3에 도시한 바와 같이 경로 안내 기능과 관련된 메인 메뉴화면을 제공한다. 상기 메인 메뉴화면은 경로 안내 기능과 관련되어 사용자 입장에서의 경로 검색이 가능한 검색 메뉴(31)를 포함하여 구성된다. 상기 메인 메뉴화면 상에서 검색 메뉴(31)를 실행하면 도4에 도시한 바와 같이 해당 하위 메뉴화면을 제공한다. 상기 하위 메뉴화면은 다양한 검색 방식(예를 들어, 주소 검색, 명칭 검색, 주변 검색, 테마 검색, 도로 검색 등)에 따라 경로 검색이 가능한 검색 메뉴목록을 제공한다. 본 발명에서 상기 검색 메뉴목록은 도로 명칭을 이용하여 특정 이름의 도로를 검색하기 위한 도로명 검색 메뉴(41)를 포함하는 것이 바람직하다.

상기 도로명 검색 메뉴(41)를 실행하면 도5에 도시한 바와 같이 도로명 검색화면을 제공한다. 이때, 상기 도로명 검색화면은 사용자가 검색어를 입력하기 위한 검색어 입력화면(51)과, 상기 검색어 입력화면(51)을 통해 입력된 검색어를 포함하거나 상기 검색어와 일치하는 명칭의 도로 목록을 제공하는 검색 결과화면(53)으로 구성된다.

사용자가 상기 검색어 입력화면(51) 상에 찾고자 하는 도로와 관련된 검색어(도로 명칭의 초성 또는 완성형 단어)를 입력한 후 검색 명령을 입력하면 상기 입력된 검색어를 포함하거나 상기 검색어와 일치하는 명칭을 가진 도로를 검색하여 그 검색 결과에 따른 도로 목록을 상기 검색 결과화면(53) 상에 디스플레이 한다(S20).

자동차 등의 이동체가 이동하는 도로의 경우, 도로 상에서 기점이 되는 적어도 하나의 지점을 포함하고 있으며 상기 기점을 기준으로 다수의 도로 구간을 포함하고 있다. 상기 도5의 도로 목록을 제공할 경우 도시한 바와 같이 도로의 기점이 되는 행정명을 목록에 포함하여 표시한다.

상기 검색 결과화면(53)에서 제공되는 도로 목록 중 사용자가 도로의 기점을 고려하여 특정 도로를 선택하면 상기 선택된 도로의 기점을 기준으로 도로 구간 목록을 제공한다(S30).

도6과 도7은 특정 도로에 대한 도로 구간 목록을 제공하는 화면 및 경로 설정 화면의 일 형태를 도시한 도면이다.

상기 도로 구간 목록(61)은 도로 구간에 대한 검색 및 경로 설정이 용이하도록 도6에 도시한 바와 같이 사용자가 선택한 도로의 기점을 기준으로 상기 기점부터 기점 이하의 도로 구간을 순서대로 정렬한다. 다시 말해, 상기 선택된 도로의 기점을 기준으로 서로 인접한 지점으로 이루어진 도로 구간을 정렬하여 도로 구 간 목록을 구성한다.

상기 도로 구간 목록을 제공하는 화면에서는, 경로 설정을 위한 사용자 인터페이스 메뉴를 제공한다.

도6에 도시한 바와 같이, 상기 사용자 인터페이스 메뉴는 상기 도로 구간 목록 중 특정 도로 구간에 대한 경로 설정을 위한 경로 설정 아이콘(11)과, 각 도로 구간의 위치정보를 제공하기 위한 위치보기 아이콘(13)과, 사용자로부터 선택된 도로 구간을 경유지로 한 경로 안내를 실행하기 위한 탐색 아이콘(15)을 포함한다.

상기 도로 구간 목록(61)에서 특정 도로 구간을 선택하면 상기 선택된 도로 구간의 시작점과 종점을 차례로 경유하게 되는 목적지로 설정된다.

상기 도6의 도로 구간 목록(61)에서 특정 도로 구간을 선택한 후 상기 경로 설정 아이콘(11)을 입력하면 도7의 경로 설정 화면으로 이동하게 된다.

상기 도7의 경로 설정 화면을 통해 사용자가 선택한 도로 구간의 상세 정보 즉, 해당 도로 구간의 시작점과 종점, 그리고 위치정보 등을 확인한 후 경로 안내를 실행할 수 있다.

도7은 상기 도로 구간 목록(61) 중 사용자로부터 선택된 도로 구간의 상세 정보(75)를 제공하는 화면으로, 상기 선택된 도로 구간의 시작점과 종점에 해당하는 지점명(75a)을 포함하여 제공한다.

그리고, 상기 특정 도로 구간의 상세정보를 제공하는 화면에서는 경로 설정을 위한 사용자 인터페이스 메뉴를 제공한다.

도7에 도시한 바와 같이, 상기 사용자 인터페이스 메뉴는 상기 시작점과 종 점의 위치정보를 제공하기 위한 위치보기 아이콘(25)과, 상기 시작점과 종점을 경유지로 한 경로 안내를 실행하기 위한 탐색 아이콘(27)과, 상기 선택된 도로 구간을 삭제 또는 수정하기 위한 삭제/수정 아이콘(21)(23)을 포함한다.

그리고, 상기 사용자 인터페이스 메뉴는 상기 선택된 도로 구간 외에 다른 도로 구간을 추가 설정하기 위한 목적지 추가 아이콘(73)을 더 포함한다. 상기 목적지 추가 아이콘(73)을 입력하면 상기 도6의 도로 구간 목록을 제공하는 화면으로 이동하여 경유하고자 하는 도로 구간의 추가 설정이 가능하다.

상기한 바와 같이 사용자가 사용자 인터페이스 메뉴를 통해 상기 도로 구간 목록에서 적어도 하나의 도로 구간을 선택한 후 경로 설정 명령을 입력하면 상기 선택된 도로 구간이 경유지로 설정된다(S40). 이후, 사용자의 명령에 따라 상기 경유지로 설정된 도로 구간의 시작점과 종점을 순차적으로 경유하는 경로 안내를 수행한다(S50).

따라서, 본 발명은 도로 검색 과정에서 사용자가 특정 도로에 대한 도로 구간 검색과 경로 설정이 용이하도록 해당 도로의 상세 도로 구간 목록을 포함한 사용자 인터페이스를 제공한다.

본 발명에 따른 네비게이션 시스템의 도로 검색 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소 프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

본 발명에 따른 네비게이션 및 도로 검색 방법은 경로 설정을 위한 도로 검색 환경에서 도로 목록과 함께 각 도로의 상세 구간 목록을 제공함으로써 도로 구간에 대한 사용자의 검색이 용이하도록 보다 개선된 메뉴 환경을 제공한다.

따라서, 본 발명의 메뉴 환경을 통해 도로 검색에 대한 사용자 편의를 향상시키고 경로 설정을 위한 도로 구간의 설정이 편리한 사용자 인터페이스를 제공할 수 있다.

Claims (11)

1. 명칭을 이용하여 도로를 검색하는 도로명 검색 메뉴에서 사용자가 입력한 검색어와 일치하는 명칭의 도로를 정렬하여 도로 목록을 제공하는 제1단계; 및,

   상기 사용자가 상기 도로 목록에서 하나의 도로를 선택하면 상기 선택된 도로에 포함된 적어도 하나의 도로 구간을 정렬하여 상세 구간 목록을 제공하는 제2단계를 포함하고,

   상기 제1단계는,

   상기 도로에 포함된 적어도 하나의 기점을 판단하는 단계와,

   상기 판단된 기점을 상기 도로 목록에 포함하여 정렬하는 단계를 포함하고,

   상기 제2단계는,

   상기 사용자에 의해 선택된 도로의 기점을 판단하는 단계와,

   상기 판단된 기점을 기준으로 상기 도로 구간을 정렬하는 단계를 포함하고,

   상기 사용자가 상기 상세 구간 목록에서 특정 도로 구간을 선택하면, 상기 선택된 도로 구간의 시작점과 종점을 차례로 경유하게 되는 목적지로 설정하는, 도로 검색 방법.
2. 제1항에 있어서,

   상기 도로 구간을 정렬하는 단계는,

   상기 기점을 포함하는 도로 구간부터 상기 기점 이하의 도로 구간을 순서대로 정렬하는, 도로 검색 방법.
3. 삭제
4. 제1항에 있어서,

   상기 상세 구간 목록에서 사용자가 경유하고자 하는 도로 구간을 선택하면 상기 선택된 도로 구간을 경유하는 경로 안내를 수행하는 제3단계

   를 더 포함하는 도로 검색 방법.
5. 제4항에 있어서,

   상기 제3단계는,

   상기 상세 구간 목록에서 사용자가 적어도 하나의 도로 구간을 선택하는 단계와,

   상기 선택된 도로 구간을 경유지로 설정하는 단계와,

   상기 설정된 경유지를 경유하는 경로 안내를 수행하는 단계

   를 포함하는 도로 검색 방법.
6. 제5항에 있어서,

   상기 제3단계는,

   상기 도로 구간의 사용자 설정을 위한 사용자 인터페이스를 제공하는 단계

   를 더 포함하는 도로 검색 방법.
7. 제6항에 있어서,

   상기 사용자 인터페이스는,

   상기 상세 구간 목록 중 경유지로 설정하고자 하는 도로 구간을 선택하기 위한 목적지 추가 아이콘과,

   상기 선택된 도로 구간을 경유지로 한 경로 안내를 실행하기 위한 탐색 아이콘

   을 포함하는 도로 검색 방법.
8. 제7항에 있어서,

   상기 사용자 인터페이스는,

   상기 경유지로 설정된 도로 구간을 삭제 또는 수정하기 위한 삭제/수정 아이콘과,

   상기 상세 구간 목록에 포함된 각 도로 구간의 위치정보를 제공하기 위한 위치보기 아이콘

   을 더 포함하는 도로 검색 방법.
9. 제1항에 있어서,

   상기 제1단계는,

   사용자의 명령에 따라 도로명칭을 통해 위치를 검색하는 도로명 검색 메뉴를 실행하는 단계와,

   상기 도로명 검색 메뉴를 통해 사용자가 검색하고자 하는 검색어를 입력하 는 단계와,

   상기 입력된 검색어를 포함하거나 상기 검색어와 일치하는 명칭의 도로를 검색하여 해당 도로 목록을 제공하는 단계

   를 포함하는 도로 검색 방법.
10. 제1항, 제2항, 제4항 내지 제9항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
11. 전국 지도에 대한 지도 데이터와 상기 전국 지도 내 도로 관련 정보를 저장하는 저장부; 및,

    상기 저장부에 저장된 지도 데이터 또는 도로 관련 정보를 기초하여 명칭을 이용하여 도로를 검색하는 도로명 검색 메뉴를 실행하고 상기 도로명 검색 메뉴를 통해 사용자로부터 설정된 도로 구간을 경유하는 경로 안내를 수행하는 제어부를 포함하고,

    상기 제어부는,

    상기 도로명 검색 메뉴에서 상기 사용자가 입력한 검색어와 일치하는 명칭의 도로를 정렬한 도로 목록을 제공하되 상기 도로에 포함된 적어도 하나의 기점을 판단하여 상기 판단된 기점을 상기 도로 목록에 포함하여 정렬하고,

    상기 사용자가 상기 도로 목록에서 하나의 도로를 선택하면 상기 선택된 도로에 포함된 적어도 하나의 도로 구간을 정렬한 상세 구간 목록을 제공하되 상기 사용자에 의해 선택된 도로의 기점을 판단하여 상기 판단된 기점을 기준으로 상기 도로 구간을 정렬하고,

    상기 사용자가 상기 상세 구간 목록에서 특정 도로 구간을 선택하면, 상기 선택된 도로 구간의 시작점과 종점을 차례로 경유하게 되는 목적지로 설정하는, 네비게이션 시스템.

Images