KR100894948B1 - 내비게이션 시스템의 목적지 통합 검색 방법 - Google Patents

Abstract

본 발명은 내비게이션 시스템에 관한 것으로, 보다 상세하게는 목적지 검색 시 통합된 검색엔진을 통해 검색할 수 있는 내비게이션 시스템의 통합 검색 방법에 관한 것이다. 이러한 본 발명은 목적지 검색 시 통합 검색 엔진을 구동하는 제1과정과, 통합 검색 화면을 디스플레이하는 제2과정과, 통합 검색 화면을 통해 검색어 입력 시 첫 문자가 숫자인지 글자인지를 판단하는 제3과정과, 상기 첫 문자가 숫자이면 전화번호 검색을 수행하고, 글자이면 상기 글자의 구성 여부 및 입력된 단어가 지역명인지에 따라 명칭 검색, 초성 검색 또는 주소 검색을 수행하는 내비게이션 시스템의 목적지 통합 검색 방법을 제공한다.

내비게이션, 통합, 검색, 자음, 모음

Description

내비게이션 시스템의 목적지 통합 검색 방법{INTEGRATED SEARCH METHOD FOR SEARCHING DESTINATION IN NAVIGATION SYSTEM}

도 1은 본 발명에 따른 내비게이션 시스템의 구성을 나타낸 도면

도 2는 본 발명에 따른 내비게이션 시스템의 목적지 통합 검색 방법을 나타낸 흐름도

<본 발명의 주요 부분에 대한 부호 설명>

100: 제어부 110: 통합 검색 엔진

120: 검색 DB 130: GPS 모듈

140: 디스플레이부 150: 입력부

본 발명은 내비게이션 시스템에 관한 것으로, 보다 상세하게는 목적지 검색 시 통합된 검색엔진을 통해 검색할 수 있는 내비게이션 시스템의 목적지 통합 검색 방법에 관한 것이다.

통상 내비게이션 시스템은 위성위치확인시스템(Global Positioning System: GPS)을 이용하여 현재 자신의 위치를 주기적으로 측정하고, 측정된 현재 위치를 미리 저장하고 있는 지도데이터에 맵매칭하여 디스플레이하며, 사용자가 가고자 하는 목적지를 입력하면, 현재 위치에서 목적지까지의 최적의 경로를 탐색하고, 탐색된 경로를 지도데이터에 매칭하고, 매칭된 경로를 따라 길안내를 수행하는 장치이다.

따라서 내비게이션 시스템에 저장되는 지도데이터에는 위도와 경도, 즉 좌표에 따른 전국의 지도, 전국의 지명, 주소 및 각 건물의 명칭, 유적지, 관광지의 명칭 및 가정, 회사 및 상가들의 전화번호 등과 같은 수많은 정보들을 포함하고 있어야 한다. 그리고 사용자는 목적지를 설정하기 위해 상기 지도데이터의 수많은 정보에서 자신이 가고자 하는 정확한 목적지를 검색하여 지정하여야 한다.

내비게이션 시스템은 사용자에게 보다 쉽고 편리하게 목적지를 검색할 수 있도록 초성 검색, 명칭 검색, 전화번호 검색, 주소 검색 등과 같은 다양한 검색 방법들을 제공하고 있다.

따라서 목적지를 검색하기 위해 사용자는 검색메뉴를 선택하고, 사용자가 목적지 검색에 편리한 초성 검색, 명칭 검색, 전화번호 검색 또는 주소 검색 중 하나를 선택한 후 선택된 검색 방법에 대한 검색어를 입력하여 목적지를 검색한다.

상술한 바와 같이 종래 내비게이션 시스템에서 목적지 검색 시 사용자는 검색 메뉴를 선택하고, 검색 방법을 선택하여야 하는 두 번의 과정을 거쳐야 하므로 사용자 측면에서 불편한 문제점이 있었다.

또한, 검색메뉴 선택 후 검색 방법을 선택하여야 하므로 사용자가 목적지에 대해 알고 있는 정보에 따라 어떤 검색 방법을 선택하여야 하는지 망설이게 하므로 사용자 측면에서 불편한 문제점이 있다.

또한, 종래 내비게이션 시스템은 선택된 검색 방법에 의한 검색 실패 시 사용자는 다시 다른 검색 방법을 선택하고, 검색어를 입력하여야 하므로 사용자 측면에서 불편한 문제점이 있었다.

특히, 종래 내비게이션 시스템은 운전중에 두 번의 선택 과정을 거치게 하고, 검색 방법의 선택해야 하고, 검색 실패 시 검색 방법을 다시 선택하여야 하므로 운전자가 목적지 검색에 비교적 많은 시간을 소비하게 하고, 안전운전을 방해할 수 있는 문제점이 있었다.

따라서, 본 발명의 목적은 검색 방법에 상관없이 하나의 검색 엔진을 통해 입력된 검색어를 통해 목적지 검색을 수행할 수 있는 내비게이션 시스템의 목적지 통합 검색 방법을 제공함에 있다.

상기한 목적을 달성하기 위한 본 발명의 방법은; 목적지 검색 시 통합 검색 엔진을 구동하여 통합 검색 화면을 통해 검색어 입력 시 첫 문자가 숫자인지 글자인지를 판단하고 상기 첫 문자가 숫자이면 전화번호를 검색하는 제 1과정과, 상기 첫 문자가 숫자가 아니면 문자가 글자인 것으로 판단하고 상기 글자가자음과 모음으로 구성되는지를 판단하는 제 2과정과, 글자가 자음과 모음으로 구성되었으면 입력하는 적어도 두 단어 모두가 지역명인지를 판단하고 상기 두 단어가 모두 지역명이면 주소 검색을 수행하는 제 3 과정과, 두 단어 중 적어도 한 단어가 지역명이 아니면 명칭 검색을 수행하는 제 4 과정과, 글자가 연속된 자음으로 구성되었으면 초성 검색을 수행하는 제 5과정을 포함하는 것을 특징으로 한다.
여기서 글자의 구성이란 글자가 자음과 모음으로 구성되는지 자음만으로 구성되는지를 나타낸다.

삭제

이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 벗어나지 않도록 생략될 것이라는 것을 유의하여야 한다.

도 1은 본 발명에 따른 내비게이션 시스템의 구성을 나타낸 도면이다. 이하 도 1을 참조하여 본 발명에 따른 내비게이션 시스템의 구성 및 동작을 설명한다.

내비게이션 시스템은 제어부(100)와 지도데이터 데이터베이스(Database: DB)(120)와 GPS 모듈(130)과 디스플레이부(140)와 입력부(150)로 구성된다.

제어부(100)는 내비게이션 시스템의 전반적인 동작을 제어하고, 특히, 목적지 검색 시 통합 검색 엔진(110)을 구동하고, 구동된 통합 검색 엔진(110)을 통해 목적지 검색을 수행한다. 상기 통합 검색 엔진(110)은 입력된 문자가 숫자인지 글자인지를 구분하고, 입력된 글자를 음소단위로 분석할 수 있는 기능을 구비한다.

지도데이터 DB(120)는 초성 검색 DB(121), 명칭 검색 DB(123), 전화번호 검색 DB(125), 주소 검색 DB(127) 및 지도 DB(129)를 포함한다.

초성 검색 DB(121)는 명칭의 각 음절의 초성만으로 목적지를 검색할 수 있도록 각 명칭들의 초성들에 대한 좌표, 즉 위치들을 정의하는 테이블로 구성된다. 명 칭 검색 DB(123)는 명칭에 대한 좌표들을 정의하는 테이블로 구성되고, 전화번호 검색 DB(125)는 전화번호들에 대한 좌표들을 정의하는 테이블로 구성되고, 주소 검색 DB(127)는 주소들 각각에 대한 좌표를 정의하는 테이블로 구성된다. 상기 각 DB들은 상호 중복되는 필드들을 구비할 수도 있고, 특정 필드를 키(Key)로 하여 상호 연결될 수도 있다. 지도 DB(129)는 좌표에 따른 지도데이터 및 도로명, 도로종별, 도로 차선 수와 같은 도로 정보 등을 포함한다. 또한, 지도 DB(129)는 좌표에 따른 명칭, 초성, 전화번호 및 주소 정보를 포함하도록 구성될 수도 있다.

GPS 모듈(130)은 다수의 GPS 위성들로부터 각각의 위치데이터를 수신하고, 수신된 위치데이터들에 의해 자신의 현재 위치를 계산하여 상기 제어부(100)로 출력한다.

디스플레이부(140)는 액정표시장치(Liquid Crystal Display: LCD) 또는 터치스크린(Touch Screen)으로서, 제어부(100)의 제어를 받아 내비게이션 시스템의 동작 상태 및 지도 등을 디스플레이하고, 목적지 검색 시 통합 검색 엔진(110)에 의한 통합 검색 화면 및 검색 결과 등을 디스플레이 한다.

입력부(150)는 사용자가 내비게이션 단말기의 기능을 제어하기 위한 다수의 키들을 구비하고, 사용자에 의해 눌려진 키에 대한 키데이터를 상기 제어부(100)로 출력한다.

도 2는 본 발명에 따른 내비게이션 시스템의 통합 검색 방법을 나타낸 흐름도이다. 이하 도 1 및 도 2를 참조하여 본 발명에 따른 통합 검색 방법을 설명한다.

우선, 제어부(100)는 단계211에서 입력부(150)로부터 검색 키데이터가 입력하거나 디스플레이부(140)로부터 검색 버튼이 선택되는지를 검사한다.

단계211에서 검색 키데이터 또는 검색 버튼이 선택되면 제어부(100)는 단계213에서 통합 검색 엔진(110)을 구동한다. 그러면 통합 검색 엔진(110)은 디스플레이부(140)에 통합 검색 화면을 디스플레이 하고, 단계215로 진행하여 검색어가 입력하는지를 검사한다.

단계215에서 검색어가 입력하면 통합 검색 엔진(110)은 단계217로 진행하여 첫 번째 입력된 문자가 숫자인지를 판단한다.

판단결과, 첫 번째 입력된 문자가 숫자이면 통합 검색 엔진(110)은 219단계로 진행하여 전화번호 검색 모드를 설정하고, 첫 번째 문자와 이후에 입력되는 검색어로 전화번호 DB(125)를 검색한다.

반면, 단계217에서 입력된 첫 번째 문자가 숫자가 아니면 통합 검색 엔진(110)은 입력된 문자를 글자로 판단하고 단계221과 단계223에서 글자가 자음과 모음으로 구성되는지 아니면 연속해서 자음만 입력하는지를 판단한다. 여기서 글자란 숫자를 제외한 문자를 의미한다.

단계221에서 자음과 모음이 입력되었으면 통합 검색 엔진(110)은 단계225로 진행하여 디스플레이부(140)에 2단어 이상 입력할 것을 요청하는 메시지를 디스플레이한다.

상기 메시지 디스플레이 후 통합 검색 엔진(110)은 단계226으로 진행하여 2단어 이상 입력되는지를 검사한다.

단계226에서 2단어 이상 입력되면 통합 검색 엔진(110)은 단계227로 진행하여 입력된 2단어가 지역명 + 지역명, 예를 들어, "서울시 + 역삼동" 또는 "이천시 + 부발읍"이 입력하였는지를 판단한다.

판단결과, 두 단어가 모두 지역명이면 통합 검색 엔진(110)은 단계229로 진행하여 주소 검색 모드를 설정하고 입력되는 검색어에 의해 주소 검색 DB(127)를 검색한다.

반면, 상기 단계227에서 두 단어 중 적어도 하나가 지역명이 아니면(일예로 "명동 + 칼국수"), 통합 검색 엔진(110)은 단계231로 진행하여 명칭 검색 모드를 설정하고 입력되는 검색어에 의해 명칭 검색 DB(123)를 검색한다.

또한, 상기 단계223에서 연속된 두 개의 자음이 입력하면 통합 검색 엔진(110)은 단계233으로 진행하여 초성 검색 모드를 설정하고 입력되는 검색어에 의해 초성 검색 DB(121)를 검색한다.

통합 검색 엔진(110)은 상기 단계219, 단계229, 단계231 및 단계233에서 검색이 수행한 후 235단계에서 검색 결과를 디스플레이부(140)에 디스플레이 한다.

상기 설명에서는 초성 검색, 명칭 검색, 전화번호 검색 및 주소 검색에 대한 DB를 각각 구비하였으나 검색 DB 또한 통합 DB로 구축할 수도 있을 것이다. 이때, 통합 DB는 B-Tree 구조로 구성할 수 있을 것이다. 통합 DB로 구축하는 경우 중첩되는 데이터를 줄일 수 있으므로 데이터의 용량을 줄일 수 있는 이점이 있다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같은 본 발명은, 통합 검색 엔진을 통해 하나의 검색화면에서 다양한 검색어에 의해 검색을 수행할 수 있으므로 여러 단계를 거쳐 검색 방법을 선택할 필요가 없으므로 사용자측면에서 편리한 이점을 가진다.

특히 본 발명은 운전중 검색 방법을 선택 및 재 선택할 필요가 없으므로 목적지 검색에 소요되는 시간을 줄일 수 있으므로 사용자가 안전운전을 할 수 있도록 도와줄 수 있는 이점을 가진다.

Claims (4)

1. 삭제
2. 삭제
3. 목적지 검색 시 통합 검색 엔진을 구동하여 통합 검색 화면을 통해 검색어 입력 시 첫 문자가 숫자인지 글자인지를 판단하고 상기 첫 문자가 숫자이면 전화번호를 검색하는 제 1과정과;

   상기 첫 문자가 숫자가 아니면 문자가 글자인 것으로 판단하고 상기 글자가자음과 모음으로 구성되는지를 판단하는 제 2과정과;

   상기 글자가 자음과 모음으로 구성되었으면 입력하는 적어도 두 단어 모두가 지역명인지를 판단하고 상기 두 단어가 모두 지역명이면 주소 검색을 수행하는 제 3 과정과;

   상기 두 단어 중 적어도 한 단어가 지역명이 아니면 명칭 검색을 수행하는 제 4 과정과;

   상기 글자가 연속된 자음으로 구성되었으면 초성 검색을 수행하는 제 5과정을 포함하는 내비게이션 시스템의 목적지 통합 검색 방법.
4. 제3항에 있어서,

   상기 글자가 자음과 모음으로 구성되면 2단어 이상 입력할 것을 요청하는 메시지를 디스플레하는 단계를 더 포함하는 내비게이션 시스템의 목적지 통합 검색 방법.

Images