KR100948773B1

KR100948773B1 - 경로 설정을 위한 주변 검색 방법 및 네비게이션 시스템

Info

Publication number: KR100948773B1
Application number: KR1020070047720A
Authority: KR
Inventors: 정연욱
Original assignee: 팅크웨어(주)
Priority date: 2007-05-16
Filing date: 2007-05-16
Publication date: 2010-03-24
Also published as: US8457875B2; AU2007353511A1; EP2147282A4; EP2147282B1; CN101743455A; CN101743455B; EP2147282A1; KR20080101231A; US20100161221A1; WO2008140167A1

Abstract

본 발명은 경로 주변의 시설물을 검색하고 주변 검색을 통해 경유지를 설정하기 위한 경로 설정을 위한 주변 검색 방법 및 네비게이션 시스템에 관한 것으로, 출발지와 목적지에 대한 경로를 탐색하는 단계; 사용자의 명령에 따라 상기 탐색 경로를 중심으로 적어도 하나의 항목에 대한 시설물을 검색하는 단계; 및, 상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계를 포함하는 경로 설정을 위한 주변 검색 방법을 제공한다.

주변 검색, 경로, 경유지, 시설물, 항목, 종별 시설물, 검색 반경, 그리드 인덱스, 비트 단위

Description

경로 설정을 위한 주변 검색 방법 및 네비게이션 시스템{CIRCUMFERENCE SEARCH METHOD FOR SETTING PATH AND NAVIGATION SYSTEM}

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

도2는 지도를 그리드 단위로 분할한 형태와 그리드 단위를 2ⁿbyte의 비트(bit) 단위로 표현한 형태를 도시한 도면이다.

도3은 그리드 단위를 8byte의 비트 단위로 표현한 형태를 도시한 도면이다.

도4는 각 항목 별로 시설물의 그리드 정보를 비트 단위 정보로 저장한 인덱스 구성을 도시한 도면이다.

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

도6 내지 도9는 탐색 경로를 중심으로 시설물을 검색하기 위한 검색 반경의 설정 형태들을 도시한 도면이다.

도10은 주변 검색에 대한 시설물 항목을 선택하기 위한 항목 선택 화면을 도시한 도면이다.

도11은 탐색 경로의 지도 화면 상에 주변 검색에 따른 항목 별 시설물의 위치를 표시하는 일 형태를 도시한 도면이다.

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

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

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

50: 저장부 60: 제어부

본 발명은 네비게이션 시스템에 관한 것으로, 더욱 상세하게는 경로 주변의 시설물을 검색하고 주변 검색을 통해 경로 또는 경유지를 설정하기 위한 경로 설정을 위한 주변 검색 방법 및 네비게이션 시스템에 관한 것이다.

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

상기 네비게이션 시스템은 GPS(global positioning system) 수신기를 구비하여 지구상에 떠있는 GPS 위성으로부터 소정의 데이터를 수신하고, 상기 수신된 데이터에 기초하여 자신의 위치를 계산할 수 있다. 또한, 상기 네비게이션 시스템은 지도 데이터를 저장하기 위한 메모리 등의 기록매체를 구비하고 상기 기록매체에 저장된 지도 데이터를 이용하여 차량의 사용자에게 다양한 서비스를 제공한다. 예를 들어, 상기 지도 데이터를 이용하여 사용자에게 현재 차량의 위치를 알려주고(Location), 원하는 목적지까지의 최적 경로를 산출하여(Routing) 상기 산출된 경로에 따라 차량이 주행하도록 안내하는(Guidance) 등 각종 정보를 제공할 수 있다.

상기 네비게이션 시스템은, 전국 지도를 일정한 크기(그 단위를 '메쉬(mesh)'라 칭함)의 그리드(grid) 형태로 분할하여 각 그리드 별로 지도 데이터를 저장한다. 그리고, 각 그리드 별로 인덱스(index)를 부여하고 이를 이용하여 인덱스 별 지도 데이터의 검색이 가능하게 된다.

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

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

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

특히, 상기 주변 검색은 현재 위치를 기준으로 소정의 반경 이내에 존재하는 시설물을 검색하기 위한 것으로, 병원, 약국, 주유소, 주차장, 은행, 숙박시설, 음식점, 편의점, 지하철 등으로 검색하고자 하는 시설물 항목이 분류되어 상기 시설물 항목 중 사용자가 찾고자 시설물에 해당하는 항목을 선택하면 해당 항목의 시 설물을 검색하게 된다.

상기 주변 검색을 위해서는, 현재 위치에 해당하는 그리드의 인덱스 정보를 파악한 후 시설물 정보를 저장하고 있는 로 데이터베이스(raw database)를 검색하여 사용자가 찾고자 하는 항목의 시설물을 검색한다.

그러나, 기존의 주변 검색은 그리드(메쉬) 단위의 검색방법이므로 인덱스 상에서는 그리드 정보만을 파악할 뿐 사용자가 찾고자 하는 시설물의 존재 여부는 로 데이터베이스까지의 오버랩(overlap) 연산을 통한 검색으로 판단하게 된다. 때문에, 항목 별 시설물의 검색 속도가 저하되고 디스크 입출력 횟수가 증가하는 등 시스템 성능을 저하시키는 원인이 된다.

또한, 기존의 주변 검색은 현재 위치를 기준으로 주변 시설물을 검색하는 것으로 출발지에서 목적지까지의 경로 전체에 대한 시설물 검색이 불가하기 때문에 주행 도중 검색이 필요한 위치에서 시설물 검색을 수행하게 된다. 특히, 검색하고자 하는 주변 검색 반경이 현재 위치를 기준으로 고정되어 있어 수정이나 변경이 불가하다.

그리고, 기존 주변 검색의 검색 결과는 사용자가 선택한 항목의 시설물을 검색 메뉴 상에 목록으로 단순 나열하는 방식이기 때문에 검색 결과 내 시설물의 위치 확인이 어려운 문제가 있다.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 현재 위치가 아닌 탐색 경로 전체에 대한 항목 별 시설물 검색이 가능한 주변 검색 방법 및 네비게이션 시스템을 제공한다.

본 발명은, 탐색 경로에 대한 주변 검색 반경을 수정하거나 변경 가능한 주변 검색 방법 및 네비게이션 시스템을 제공한다.

본 발명은, 하나 이상의 항목에 대한 시설물 검색이 가능한 주변 검색 방법 및 네비게이션 시스템을 제공한다.

본 발명은, 탐색 경로를 중심으로 주변 검색에 따른 시설물의 위치 확인이 용이한 주변 검색 방법 및 네비게이션 시스템을 제공한다.

본 발명은, 시설물 검색 속도를 높여 시스템 성능을 향상시킬 수 있도록 한 주변 검색 방법 및 네비게이션 시스템을 제공한다.

상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명은 출발지와 목적지에 대한 경로를 탐색하는 단계; 사용자의 명령에 따라 상기 탐색 경로를 중심으로 적어도 하나의 항목에 대한 시설물을 검색하는 단계; 및, 상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계를 포함하는 경로 설정을 위한 주변 검색 방법을 제공한다.

그리고, 본 발명은 사용자가 적어도 하나의 항목에 대한 시설물 검색 명령을 입력하기 위한 사용자 인터페이스부; 전국 지도에 대한 그리드(grid) 단위를 2ⁿbyte의 비트(bit) 단위 형태로 변경하여 각 항목별 시설물의 그리드 정보를 비트 단위 정보로 저장하는 저장부; 및, 상기 저장부에 저장된 비트 단위 정보를 이용하 여 출발지에서 목적지까지의 탐색 경로를 중심으로 시설물을 검색하고 상기 검색된 시설물을 상기 탐색 경로 상에 항목 별로 표시하는 제어부를 포함하는 네비게이션 시스템을 제공한다.

본 발명에 의하면, 적어도 하나 이상의 항목에 대하여 탐색 경로 중심의 주변 시설물을 검색할 수 있으며 인덱스 상의 검색만으로 시설물 검색을 수행하여 검색 속도를 향상시킬 수 있다.

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

도1은 본 발명에 따른 주변 검색을 위한 네비게이션 시스템의 구성을 도시한 것이며, 도5는 본 발명에 따른 경로 설정을 위한 주변 검색 방법의 전체 과정을 도시한 것이다.

먼저, 도1을 참조하여 본 발명의 네비게이션 장치를 상세하게 설명한다.

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

본 발명의 네비게이션 시스템은 탐색 경로를 중심으로 적어도 하나의 항목 별 시설물을 검색하고 지도 데이터에 대한 인덱스(index) 정보만으로 탐색 경로 주변의 시설물을 검색하는데 특징이 있다.

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

상기 저장부(50)는 전국 지도에 대한 지도 데이터와 상기 지도 데이터와 연관된 경로 안내 데이터를 구축한 지도 데이터베이스를 저장한다. 그리고, 경로 안내 기능을 포함한 네비게이션 시스템의 전반 동작을 제어하기 위한 경로안내 제어 프로그램과, 경로 검색 및 경로 설정을 위한 사용자 인터페이스 실행을 제어하는 UI(user interface) 제어 프로그램과, 탐색 경로를 중심으로 적어도 하나의 항목에 대한 시설물 검색을 제어하는 검색 제어 프로그램을 저장한다.

상기 저장부(50)는 전국 지도를 일정 크기(mesh)의 그리드(grid) 형태로 분할하여 각 그리드 별로 지도 데이터를 저장하게 된다. 그리고, 각 그리드 별로 인덱스를 부여하여 인덱스 정보에 저장함으로써 상기 인덱스 정보를 통해 그리드 별 지도 데이터의 관리 및 접근이 가능하다.

특히, 본 발명에서 지도 상에 존재하는 각종 시설물, 예를 들어 병원, 약국, 주유소, 주차장, 은행, 숙박시설, 음식점, 편의점, 지하철 등의 항목으로 분류된 시설물 정보는 비트 단위 형태의 정보로 상기 저장부(50)의 인덱스 정보에 저장하는 것이 바람직하다.

도2는 지도를 그리드 단위로 분할한 형태와 상기 그리드 단위를 2ⁿbyte의 비트(bit) 단위로 표현한 형태를 도시한 도면이다.

도시한 바와 같이, 출발지(21)와, 목적지(23) 그리고, 상기 목적지(23)까지의 이동경로(25)를 포함하는 각 그리드 단위를 2ⁿbyte의 비트(bit) 단위 형태로 분 할한다.

예를 들어, 도3에 도시한 바와 같이 상기 그리드 단위를 8byte의 비트 단위로 변경할 경우 하나의 그리드 단위를 64비트 단위로 표현 가능하다.

상기한 비트 단위를 이용하여 각 항목마다 자신이 위치하는 시설물의 위치에 상응하는 비트 단위 정보를 부여하고 상기 시설물 별 비트 단위 정보를 상기 저장부(50)의 인덱스 정보에 저장한다.

도4는 각 항목 별로 시설물의 위치정보를 비트 단위 형태로 저장한 인덱스 구성을 도시한 도면이다.

도시한 바와 같이, 특정 레벨(예를 들어, 1/6250)의 하나의 그리드에 대하여 해당 그리드에 포함된 각 시설물의 비트 단위 정보를 각 항목(A, B,…, N) 별로 분류하여 인덱스 정보를 구성한다. 즉, 각 항목 마다 자신이 위치한 시설물의 그리드 정보로서 각 시설물의 위치에 상응하는 비트 단위 정보를 부여하여 인덱스 정보에 저장한다.

상기한 인덱스 구성에 의하면, 실제 시설물 정보가 저장되어 있는 로 데이터베이스(raw database)에 접근하지 않더라도 상기 인덱스 정보만을 이용하여 항목 별 시설물 검색이 가능하다. 또한, 상기 인덱스 구성은 시설물에 대한 비트 단위 정보가 각 항목 별로 저장되기 때문에 복수 항목에 대한 시설물 검색이 용이하다.

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

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

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

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

특히, 상기 제어부(60)는 상기 UI 제어 프로그램 하에 사용자가 검색하고자 하는 시설물의 항목을 선택하고 상기 검색된 시설물 중 경유지를 설정하기 위한 사용자 메뉴를 제공한다. 그리고, 상기 제어부(60)는 상기 검색 제어 프로그램 하에 탐색 경로를 중심으로 주변의 시설물을 각 항목 별로 검색하고 상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시한다.

상기 주변 검색 및 경로 설정/안내를 위한 상기 제어부(60)의 상세한 제어방법은 도5를 참조하여 구체적으로 설명한다.

도시한 바와 같이, 먼저 사용자가 경로 안내 기능에 대한 출발지와 목적지를 설정하면(S10) 상기 출발지에서 목적지까지의 적어도 하나의 이동 경로를 탐색하여 제공한다.

상기 탐색된 이동 경로 중 사용자가 경로 안내를 제공받고자 하는 이동 경로를 선택한 후(S20) 경로 안내 명령을 입력하면 상기 선택된 이동 경로(이하, '탐색 경로'라 칭함)에 따라 사용자의 주행이 이루어지도록 해당 경로의 지도화면과 음성안내를 통해 경로 안내를 수행한다.

상기 탐색 경로에 대한 경로 안내를 수행하기 이전 또는 수행하는 도중에 상기 탐색 경로의 주변 시설물을 검색하는 주변 검색 기능을 실행할 수 있다. 그리고, 상기 주변 검색을 통해 상기 탐색 경로의 주변 시설물을 검색하고 적어도 하나의 시설물을 경유지로 설정할 수도 있다.

이때, 상기 탐색 경로에 대한 주변 검색을 위하여 상기 탐색 경로를 기준으로 시설물 검색을 수행하고자 하는 검색 반경을 결정할 필요가 있다(S30).

본 발명의 주변 검색 기능은, 사용자의 현 위치를 기준으로 하는 것이 아니라 상기 탐색 경로 전체를 중심으로 기 설정된 검색 반경 이내에 존재하는 시설물을 검색한다.

도6에 도시한 바와 같이, 상기 탐색 경로 전체적으로 일정한 검색 반경(61)을 가지는 형태로 설정할 수 있다. 즉, 출발지(21)와 목적지(23)에 대한 검색 반경이 상기 출발지(21)와 목적지(23) 사이의 이동 경로(25)에 대한 검색 반경과 균일한 형태이다.

또는, 도7 내지 도9에 도시한 바와 같이 상기 탐색 경로 내 지점에 따라 주변 검색에 대한 검색 반경을 상이하게 설정할 수도 있다.

도7은 상기 출발지(21)와 목적지(23)에 대한 주변 검색의 검색 반경(71)을 상기 이동 경로(25)보다 크게 설정하는 형태이다. 도8은 상기 출발지(21)에 대한 검색 반경을 상기 목적지(23)와 이동경로(25)보다 크게 설정하거나 상기 출발지(21)를 기준으로 상기 목적지(23) 방향으로 상기 검색 반경(81)을 점차적으로 작게 설정하는 형태이다. 도9는 상기 목적지(23)에 대한 검색 반경을 상기 출발지(21)와 이동경로(25)보다 크게 설정하거나 상기 목적지(23)를 기준으로 상기 출발지(21) 방향으로 상기 검색 반경(91)을 점차적으로 작게 설정하는 형태이다.

또는, 상기 탐색 경로에서 현재 위치에 대한 주변 검색의 검색 반경을 이외의 경로에 대한 검색 반경보다 크게 설정할 수도 있다.

그리고, 상기 탐색 경로에 대한 주변 검색의 검색 반경을 상기 탐색 경로의 링크 속성을 고려하여 설정할 수도 있다. 상기 링크 속성은 고속 도로 또는 일반 도로이며 상기 탐색 경로가 일반도로로 구성되어 있을 경우 상기 일반도로에서의 주변 검색의 검색 반경을 상기 고속도로에 비해 크게 설정할 수 있다. 또한, 상기 탐색 경로를 구성하는 링크 속성과 상이한 링크 속성을 배제한 검색 반경을 설정할 수 있다. 예를 들어, 상기 탐색 경로로 고속도로로 구성되어 있을 경우 상기 주변 검색에 대한 검색 반경에 일반도로를 포함시키지 않는 방식으로 설정 가능하다.

상기 주변 검색에 대한 검색 반경은 상기한 형태 이외에 다양한 형태로 설정 가능하며, 이는 제조 과정에서 상기한 여러 형태 중 어느 한 형태로 설정하거나 사용자가 직접 선택 가능하도록 사용자 메뉴를 제공하여 주변 검색의 검색 반경 형태를 설정할 수도 있다.

사용자가 상기 탐색 경로에 대한 주변 검색 명령을 입력하면(S40), 먼저 사용자가 찾고자 하는 시설물의 해당 항목을 선택하도록 항목 선택 메뉴화면을 제공한다.

도10은 주변 검색에 대한 시설물 항목을 선택하기 위한 메뉴화면의 일례를 도시한 도면이다.

도시한 바와 같이, 지도 상에 존재하는 시설물을 항목 별로 분류하여 상기 메뉴화면을 통해 상기 시설물에 대한 항목 목록을 제공한다. 상기 메뉴화면의 항목 목록 중 사용자가 찾고자 하는 시설물의 해당 항목을 선택한 후 상기 선택된 항목에 대한 검색 명령을 입력한다.

상기 사용자의 주변 검색 명령에 따라 상기 탐색 경로를 중심으로 기 설정된 검색 반경에 따라 상기 선택된 항목에 해당하는 시설물을 검색한다(S50).

상기 시설물 검색은, 상기 저장부(50)에 저장된 항목 별 시설물의 비트 단위 정보 즉, 인덱스 정보를 이용하여 상기 탐색 경로의 검색 반경 내에 존재하는 시설물을 검색한다.

상기 항목 별 시설물의 비트 단위 정보로부터 상기 검색된 시설물의 위치를 파악하여 상기 탐색 경로를 안내하는 지도 화면 상에 상기 시설물의 위치를 표시한다(S60).

도11은 탐색 경로의 지도 화면 상에 주변 검색에 따른 항목 별 시설물의 위 치를 표시하는 일 형태를 도시한 도면이다.

도시한 바와 같이, 상기 탐색 경로를 중심으로 시설물의 위치를 확인할 수 있도록 상기 검색된 항목의 시설물들을 해당 위치에 각각 배치하여 표시한다.

그리고, 상기 항목 선택 메뉴화면을 다시 실행하여 사용자가 찾고자 하는 다른 항목을 선택하여 주변 검색을 수행할 수 있다. 즉, 하나 이상의 항목에 대하여 순차적으로 시설물 검색이 가능하다.

다수의 항목에 대한 시설물은 상기 탐색 경로의 지도 화면 상에 모두 표시하는데, 이때, 시설물 간의 항목을 구별하기 용이하도록 상기 검색된 시설물을 항목 별로 서로 다른 아이콘을 구성하는 것이 바람직하다. 예를 들어, 도 11에 도시한 바와 같이 음식점 항목에 대한 시설물의 아이콘(11)과 편의점 항목에 대한 시설물의 아이콘(13)을 서로 다르게 구성하여 표시한다.

즉, 상기 탐색 경로의 지도 화면 상에 각 시설물에 해당하는 위치에 상기 항목 별 아이콘을 배치함으로써 상기 탐색 경로를 중심으로 각 시설물이 어디에 존재하는지 그 위치를 표시할 수 있다.

상기 검색된 시설물들은 항목 별 아이콘을 이용하여 상기 탐색 경로를 중심으로 해당 위치에 표시하는데, 상기 탐색 경로를 주행 중에 사용자의 현재 위치가 상기 표시된 시설물의 위치에 근접할 경우 상기 시설물에 대한 음성 안내(예를 들어, "경로 주변에 음식점 파파존스가 있습니다.")를 제공할 수도 있다.

한편, 상기 주변 검색을 통해 상기 탐색 경로의 지도 화면 상에 표시된 시설물 중 적어도 하나의 시설물에 대하여 사용자가 경유지 설정 명령을 입력하면 해 당 시설물을 경유지로 지정하고 상기 탐색 경로의 주행 중 상기 지정된 경유지를 경유하는 경로 안내를 제공할 수도 있다.

이를 위하여, 상기 탐색 경로를 제공하는 지도 화면 상에 경유지 설정 아이콘을 상시 활성화하여 구성하는 것이 바람직하다. 상기 주변 검색을 통해 검색된 시설물 중 적어도 하나의 시설물을 선택한 후 상기 경유지 설정 아이콘을 입력하면 상기 경유지 설정 아이콘이 입력된 시설물을 경유지로 등록하고 상기 등록된 경유지를 기 설정된 경유 순서에 따라 경유한다.

이때, 상기 경유지로 등록된 시설물은 상기 주변 검색을 통해 검색된 다른 시설물과는 상이한 표시형태로 표시할 수도 있다. 즉, 상기 경유지를 표시하는 아이콘을 별도로 구성하여 상기 경유지로 등록된 시설물의 위치에 상기 경유지 아이콘을 표시한다.

그리고, 상기 경유지에 대한 경유 순서는 사용자로부터 선택된 순서에 의해 결정될 수 있으며, 상기 탐색 경로의 출발지와 인접한 거리 순 또는 현재 위치와 인접한 거리 순으로 결정될 수도 있다.

따라서, 본 발명은 적어도 하나 이상의 항목에 대하여 탐색 경로 중심의 주변 시설물을 검색할 수 있으며 인덱스 상의 검색만으로 시설물 검색을 수행하여 검색 속도를 향상시킬 수 있다.

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

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

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

본 발명의 경로 설정을 위한 주변 검색 방법 및 네비게이션 시스템은 사용 자의 현재 위치가 아닌 탐색 경로 전체를 중심으로 검색 반경 이내에 존재하는 주변 시설물을 검색함으로써 경로 이동 중에 반복하거나 번거로운 주변 검색을 요구하지 않는다. 또한, 본 발명은 탐색 경로에 대하여 하나 이상의 항목에 대한 시설물 검색이 가능하므로 주변 시설물 검색에 대한 사용자의 편의를 향상시킬 수 있다.

본 발명은 탐색 경로에 대한 주변 검색시 시설물 검색이 이루어지는 검색 반경을 변경 가능하므로 탐색 경로 이내에서 검색 영역의 확장이나 축소가 용이하다.

본 발명은 주변 검색 결과로 시설물 목록을 제공하는 것이 아니라 탐색 경로를 중심으로 각 시설물이 어디에 존재하는지 지도 화면 상에 그 위치를 직접 표시함으로써 주변 검색에 따른 시설물의 위치가 탐색 경로를 중심으로 한눈에 확인될 수 있다. 그리고, 하나 이상의 항목에 대한 시설물 검색시 항목 별로 상이한 표시형태로 시설물을 표시함으로써 주변 검색에 따른 시설물의 확인이 더욱 용이하다.

본 발명은 시설물 정보를 실제 저장하고 있는 저장 영역을 접근하지 않더라도 인덱스 정보만으로 탐색 경로 상의 시설물의 존재 여부를 판단함으로써 저장매체의 디스크 입출력 횟수를 최소화하고 시설물 검색 속도를 향상시킬 수 있다.

Claims

삭제
삭제
출발지와 목적지에 대한 경로를 탐색하는 단계;

상기 탐색된 경로를 중심으로 적어도 하나의 항목에 대한 시설물을 검색하는 단계; 및,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계를 포함하고,

상기 시설물을 검색하는 단계는,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계와,

상기 탐색 경로를 중심으로 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는 단계를 포함하고,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계는,

상기 출발지와 목적지에 대한 검색 반경을 상기 출발지와 목적지 사이의 이동경로에 대한 검색 반경보다 크게 설정하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
출발지와 목적지에 대한 경로를 탐색하는 단계;

사용자의 명령에 따라 상기 탐색 경로를 중심으로 적어도 하나의 항목에 대한 시설물을 검색하는 단계; 및,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계를 포함하고,

상기 시설물을 검색하는 단계는,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계와,

상기 탐색 경로를 중심으로 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는 단계를 포함하고,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계는,

상기 출발지에 대한 검색 반경을 상기 목적지 및 상기 출발지와 목적지 사이의 이동 경로에 대한 검색 반경보다 크게 설정하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
출발지와 목적지에 대한 경로를 탐색하는 단계;

사용자의 명령에 따라 상기 탐색 경로를 중심으로 적어도 하나의 항목에 대한 시설물을 검색하는 단계; 및,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계를 포함하고,

상기 시설물을 검색하는 단계는,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계와,

상기 탐색 경로를 중심으로 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는 단계를 포함하고,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계는,

상기 목적지에 대한 검색 반경을 상기 출발지 및 상기 출발지와 목적지 사이의 이동 경로에 대한 검색 반경보다 크게 설정하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
출발지와 목적지에 대한 경로를 탐색하는 단계;

사용자의 명령에 따라 상기 탐색 경로를 중심으로 적어도 하나의 항목에 대한 시설물을 검색하는 단계; 및,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계를 포함하고,

상기 시설물을 검색하는 단계는,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계와,

상기 탐색 경로를 중심으로 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는 단계를 포함하고,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계는,

상기 탐색 경로에서의 현재 위치에 대한 검색 반경을 상기 현재 위치를 제외한 경로에 대한 검색 반경보다 크게 설정하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
출발지와 목적지에 대한 경로를 탐색하는 단계;

사용자의 명령에 따라 상기 탐색 경로를 중심으로 적어도 하나의 항목에 대한 시설물을 검색하는 단계; 및,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계를 포함하고,

상기 시설물을 검색하는 단계는,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계와,

상기 탐색 경로를 중심으로 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는 단계를 포함하고,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계는,

상기 탐색 경로의 링크 속성을 판단하여 상기 링크 속성에 따라 상기 검색 반경을 결정하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
제7항에 있어서,

상기 링크 속성은 고속도로, 일반도로 중 어느 하나이며 상기 탐색 경로가 일반도로일 경우 고속도로에 비해 상기 검색 반경을 크게 설정하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
제7항에 있어서,

상기 링크 속성은 고속도로, 일반도로 중 어느 하나이며 상기 탐색 경로와 상이한 링크 속성을 배제하여 상기 검색 반경을 결정하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
출발지와 목적지에 대한 경로를 탐색하는 단계;

사용자의 명령에 따라 상기 탐색 경로를 중심으로 적어도 하나의 항목에 대한 시설물을 검색하는 단계; 및,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계를 포함하고,

상기 시설물을 검색하는 단계는,

상기 탐색 경로에 대한 검색 반경을 결정하는 단계와,

상기 탐색 경로를 중심으로 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는 단계를 포함하고,

상기 탐색 경로를 중심으로 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는 단계는,

지도에 대한 그리드 인덱스(grid index)에 각 항목마다 자신이 위치한 시설물의 그리드 정보를 비트(bit) 단위 정보로 기 저장하는 단계와,

상기 탐색 경로를 포함한 검색 반경에 해당하는 그리드 정보를 파악한 후 상기 그리드 정보에 해당하는 비트 단위 정보를 이용하여 각 항목 별로 시설물을 검색하는 단계를 포함하는, 경로 설정을 위한 주변 검색 방법.
제10항에 있어서,

상기 시설물의 그리드 정보를 비트(bit) 단위 정보로 기 저장하는 단계는,

그리드 단위를 2ⁿbyte의 비트 단위 형태로 변경하여 상기 그리드 내에 위치하는 시설물 정보를 각 항목 별로 비트 단위 정보로 제공하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
제3항 내지 제11항 중 어느 한 항에 있어서,

상기 탐색 경로를 중심으로 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는 단계는,

상기 사용자가 적어도 하나의 항목을 순차적으로 선택하여 상기 항목의 선택 순으로 상기 검색 반경 이내의 시설물을 검색하는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
제3항 내지 제11항 중 어느 한 항에 있어서,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계는,

상기 검색된 시설물을 항목 별로 아이콘을 구성하고 상기 아이콘을 이용하여 상기 시설물의 위치를 상기 탐색 경로의 지도 화면 상에 표시하는 단계

를 포함하는 경로 설정을 위한 주변 검색 방법.
제13항에 있어서,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계는,

주행 중 상기 표시된 시설물의 위치에 근접할 경우 상기 시설물에 대한 음성 안내를 출력하는 단계

를 더 포함하는 경로 설정을 위한 주변 검색 방법.
제13항에 있어서,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계는,

상기 탐색 경로의 지도 화면 상에 표시된 시설물 중 적어도 하나의 시설물을 선택하는 단계와,

상기 선택된 시설물을 경유지로 설정하는 단계

를 더 포함하는 경로 설정을 위한 주변 검색 방법.
제15항에 있어서,

상기 검색된 시설물을 항목 별로 상기 탐색 경로 상에 표시하는 단계는,

상기 경유지로 설정된 시설물을 상기 탐색 경로 상의 다른 시설물과 상이한 표시형태로 표시하는 단계

를 더 포함하는 경로 설정을 위한 주변 검색 방법.
제15항에 있어서,

상기 경유지에 대한 경유 순서는,

상기 사용자의 선택 순 또는 출발지와의 거리 순 또는 현재 위치와의 거리 순으로 결정되는 것을 특징으로 하는 경로 설정을 위한 주변 검색 방법.
제3항 내지 제11항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
사용자가 적어도 하나의 항목에 대한 시설물 검색 명령을 입력하기 위한 사용자 인터페이스부;

지도를 분할하는 그리드(grid) 단위를 2ⁿbyte의 비트(bit) 단위 형태로 변경하여 각 항목별 시설물의 그리드 정보를 비트 단위 정보로 저장하는 저장부; 및,

상기 저장부에 저장된 비트 단위 정보를 이용하여 출발지에서 목적지까지의 탐색 경로를 중심으로 시설물을 검색하고 상기 검색된 시설물을 상기 탐색 경로 상에 항목 별로 표시하는 제어부를 포함하고,

상기 제어부는,

상기 탐색 경로에 대한 검색 반경을 결정하고 상기 결정된 검색 반경에 해당하는 시설물을 각 항목 별로 검색하는, 네비게이션 시스템.
삭제