KR20110120690A

KR20110120690A - 사용자 검색 패턴 분석을 적용한 내비게이션 장치 및 그 ｐｏｉ 검색 방법

Info

Publication number: KR20110120690A
Application number: KR1020100040219A
Authority: KR
Inventors: 김동욱
Original assignee: 현대엠엔소프트 주식회사
Priority date: 2010-04-29
Filing date: 2010-04-29
Publication date: 2011-11-04

Abstract

복수개의 POI(Point Of Interest)를 포함하는 지도 데이터 및 상기 POI 각각이 갖는 장소 속성을 저장하고 있는 데이터베이스; 사용자의 운행 이력을 목적지의 장소 속성에 근거하여 분류하여 누적 집계함으로써 상기 사용자의 POI 검색 패턴을 획득하고, 목적지 설정을 위한 사용자로부터의 검색어 입력이 있는 경우 상기 획득된 사용자 POI 검색 패턴에 부합하는 순서대로 정렬된 POI 리스트를 생성하는 제어부; 및 상기 생성된 POI 리스트를 디스플레이하는 표시부를 포함하는 내비게이션 장치가 제공된다. 본 발명에 의하면, 사용자의 취향에 부합하는 POI 검색 리스트를 제공할 수 있어 POI 검색에 대한 사용자의 만족도를 크게 향상시킬 수 있다.

Description

사용자 검색 패턴 분석을 적용한 내비게이션 장치 및 그 ＰＯＩ 검색 방법{A NAVIGATION APPARATUS AND METHOD FOR SEARCHING POINT OF INTEREST THEREOF}

본 발명은 내비게이션 장치에 관한 것으로서, 보다 구체적으로는 사용자 취향에 부합하는 POI 검색 리스트를 제공할 수 있는 내비게이션 장치 및 그 내비게이션 장치에서의 POI 검색 방법에 관한 것이다.

최근, 지도 데이터를 이용하여 사용자가 원하는 출발지에서부터 목적지까지의 경로를 탐색하여 안내하는 내비게이션 장치가 널리 사용되고 있다.

이와 같은 내비게이션 장치는, 자동차에 탑재(내장 또는 마운트)되어 운전자에게 경로를 안내하는 차량용 내비게이션 장치, 휴대 전화 등을 내비게이션 단말로서 이용하여 경로 탐색 서버에 경로 탐색 요청을 전송하고 그 결과를 수신하여 경로 안내를 받는 통신형의 내비게이션 장치 등이 실용화되고 있다.

그러나 종래 기술에 따른 내비게이션 장치는, 사용자의 목적지 입력에 따른 검색 결과(즉, 입력된 목적지와 관련되어 있는 것으로 검색된 관련 POI(Point Of Interest)들의 리스트)가 단순히 '가나다 순' 또는 '거리 순'으로 표출되어 사용자에게 제공되는 것이 일반적이었다.

따라서 위와 같은 '가나다 순' 등의 POI 리스트 제공은 사용자 별로의 POI 검색 패턴을 반영하지 못하므로 이에 대한 사용자 만족도가 떨어지는 문제점이 있었다.

본 발명은 사용자의 취향에 부합하는 POI 검색 리스트를 제공할 수 있는 내비게이션 장치 및 그 내비게이션 장치에서의 POI 검색 방법을 제공하고자 한다.

본 발명의 일 측면에 따르면, 복수개의 POI(Point Of Interest)를 포함하는 지도 데이터 및 상기 POI 각각이 갖는 장소 속성을 저장하고 있는 데이터베이스; 사용자의 운행 이력을 목적지의 장소 속성에 근거하여 분류하여 누적 집계함으로써 상기 사용자의 POI 검색 패턴을 획득하고, 목적지 설정을 위한 사용자로부터의 검색어 입력이 있는 경우 상기 획득된 사용자 POI 검색 패턴에 부합하는 순서대로 정렬된 POI 리스트를 생성하는 제어부; 및 상기 생성된 POI 리스트를 디스플레이하는 표시부를 포함하는 내비게이션 장치가 제공된다.

일 실시예에서, 상기 제어부는, 상기 사용자의 검색어 입력 과정을 통해 최종 선정된 POI 및 상기 사용자의 운행 종착지에 상응하는 POI 중 적어도 하나를 상기 누적 집계 대상인 목적지로 이용할 수 있다.

일 실시예에서, 상기 장소 속성은, 해당 POI에 대한 제1 테마 속성 및 제2 테마 속성 중 적어도 하나를 포함할 수 있다. 상기 제1 테마 속성은 해당 POI의 장소를 다른 장소와 구분짓게 하는 장소적 카테고리 정보이고, 상기 제2 테마 속성은 해당 POI의 장소와 관련된 운행 목적을 지시하는 카테고리 정보일 수 있다.

본 발명의 다른 측면에 따르면, POI(Point Of Interest) 각각이 갖는 장소 속성을 저장하고 있는 데이터베이스를 참조하여 목적지의 장소 속성을 획득하는 단계; 사용자의 운행 이력을 목적지의 상기 장소 속성에 근거하여 분류하여 누적 집계함으로써 상기 사용자의 POI 검색 패턴을 획득하는 단계; 목적지 설정을 위한 사용자로부터의 검색어 입력이 있는 경우, 상기 획득된 사용자 POI 검색 패턴에 부합하는 순서대로 정렬된 POI 리스트를 생성하는 단계; 및 상기 생성된 POI 리스트를 디스플레이 화면을 통해 표시하는 단계를 포함하는 내비게이션 장치에서의 POI 검색 방법이 제공된다.

상기 POI 검색 방법은 그 방법을 실행하기 위한 프로그램이 기록되어 컴퓨터로 판독 가능한 기록 매체에 구현될 수 있다.

본 발명의 실시예에 의하면, 사용자의 취향에 부합하는 POI 검색 리스트를 제공할 수 있는 내비게이션 장치 및 그 내비게이션 장치에서의 POI 검색 방법을 제공함으로써 POI 검색에 대한 사용자의 만족도를 크게 향상시킬 수 있는 효과가 있다. 또한, 본 발명의 실시예에 의하면, 사용자의 취향, 관심 분야를 반영한 적응적인 POI 검색이 가능한 내비게이션 장치를 구현할 수 있는 효과가 있다.

도 1은 본 발명의 일 실시예에 따른 내비게이션 장치의 블록 구성도.
도 2는 본 발명의 내비게이션 장치의 외관을 예시한 도면.
도 3은 본 발명의 일 실시예에 따른 내비게이션 장치에서의 POI 검색 방법에 관한 순서도.
도 4는 POI와 관련된 장소 속성을 예시한 도면.
도 5 및 도 6은 본 발명의 실시예에 따른 POI 검색 방법의 일 적용례.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.

본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 본 명세서의 설명 과정에서 이용되는 숫자(예를 들어, 제1, 제2 등)는 하나의 구성요소를 다른 구성요소와 구분하기 위한 식별기호에 불과하다.

또한, 본 명세서에서, 일 구성요소가 다른 구성요소와 "연결된다" 거나 "접속된다" 등으로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되거나 또는 직접 접속될 수도 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 연결되거나 또는 접속될 수도 있다고 이해되어야 할 것이다.

도 1은 본 발명의 일 실시예에 따른 내비게이션 장치의 블록 구성도이고, 도 2는 본 발명의 내비게이션 장치의 외관을 예시한 도면이다.

도 2에서는 차량에 장착되어 사용되는 내비게이션 단말기를 예로 들고 있지만, 본 발명의 내비게이션 장치는 이에 한정되는 것이 아님은 물론이며, 휴대 전화 등과 같은 이동 통신 단말의 형태로 구현될 수도 있다.

도 1을 참조할 때, 본 발명의 일 실시예에 따른 내비게이션 장치(100)는, 통신부(110), A/V(Audio/Video) 입력부(120), 사용자 입력부(130), 음향 출력부(140), 표시부(150), 저장부(160), 인터페이스부(170), 제어부(180) 및 전원 공급부(190) 등을 포함할 수 있다. 다만, 도 1에 도시된 구성요소들이 필수적인 것은 아니어서, 그 보다 많은 구성요소들을 갖거나 그보다 적은 구성요소들을 갖는 내비게이션 장치를 구현할 수도 있다.

이하, 상기 구성요소들에 대해 차례로 살펴본다.

통신부(110)는 위치 정보 수신 모듈(111), 방송 수신 모듈(112) 등을 포함할 수 있다. 도면을 통해 도시하지는 않았지만, 또한, 통신부(110)는 필요에 따라 이동 통신 모듈, 무선 인터넷 모듈, 근거리 통신 모듈 등을 더 포함할 수도 있음은 물론이다.

위치 정보 수신 모듈(111)은 내비게이션 장치(100)의 현재 위치를 확인하거나 얻기 위한 모듈이다. 상기 위치 정보 수신 모듈(111)의 대표적인 예로는 GPS(Global Position System) 모듈이 있다. 현재 기술에 의하면, 상기 GPS 모듈은, 일 지점(개체)이 3개 이상의 위성으로부터 떨어진 거리에 관한 정보와, 상기 거리 정보가 측정된 시간에 관한 정보를 산출한 다음 상기 산출된 거리 정보에 삼각법을 적용함으로써, 일 시간에 일 지점에 대한 위도, 경도 및 고도에 따른 3차원의 위치 정보를 산출할 수 있다. 나아가, 3개의 위성을 이용하여 위치 및 시간 정보를 산출하고, 또 다른 1개의 위성을 이용하여 상기 산출된 위치 및 시간 정보의 오차를 수정하는 방법 또한 사용되고 있다. GPS 모듈은 현 위치를 실시간으로 계속 산출하고 이를 이용하여 속도 정보를 산출하기도 한다.

방송 수신 모듈(112)은 방송 채널을 통하여 외부의 방송 관리 서버로부터 방송 신호 및/또는 실시간 교통 정보(TPEG 정보)를 수신한다.

상기 방송 채널은 위성 채널, 지상파 채널을 포함할 수 있다. 상기 방송 관리 서버는, 방송 신호 및/또는 TPEG 정보를 생성하여 송신하는 서버 또는 기 생성된 방송 신호 및/또는 TPEG 정보를 제공받아 단말기에 송신하는 서버를 의미할 수 있다. 상기 방송 신호는, TV 방송 신호, 라디오 방송 신호, 데이터 방송 신호를 포함할 뿐만 아니라, TV 방송 신호 또는 라디오 방송 신호에 데이터 방송 신호가 결합한 형태의 방송 신호도 포함할 수 있다.

상기 방송 수신 모듈(112)은, 각종 방송 시스템을 이용하여 방송 신호 및/또는 TPEG 정보를 수신하는데, 특히, DMB-T(Digital Multimedia Broadcasting-Terrestrial), DMB-S(Digital Multimedia Broadcasting-Satellite), MediaFLO(Media Forward Link Only), DVB-H(Digital Video Broadcast-Handheld), ISDB-T(Integrated Services Digital Broadcast-Terrestrial) 등의 디지털 방송 시스템을 이용하여 신호를 수신할 수 있다.

A/V(Audio/Video) 입력부(120)는 오디오 신호 또는 비디오 신호 입력을 위한 것으로, 이에는 카메라와 마이크 등이 포함될 수 있다. 예를 들어, 상기 내비게이션 장치(100)가 차량용 블랙박스로서의 기능도 동시에 수행할 수 있도록 제작되는 경우 카메라가 구비될 수 있다. 또한, 상기 내비게이션 장치(100)가 음성 인식을 통한 POI 검색이 가능하도록 제작되는 경우 마이크가 구비될 수 있다.

사용자 입력부(130)는 사용자로부터 각종 명령을 입력받기 위한 사용자 인터페이스(user interface)로서, 그 구현 방식에는 특별한 제한이 없다. 예를 들어, 입력부(130)는 도 2에 도시된 바와 같이 복수의 조작 유닛들(도 2의 131 참조)을 포함할 수 있으며, 이러한 조작 유닛들은 키 패드(key pad), 터치 패드(정압/정전), 휠 키, 조그 스위치 등으로 제작될 수 있다.

특히, 내비게이션 장치(100)는 터치 스크린 방식을 채용하는 것이 일반적인 바, 이와 같은 경우 상기 사용자 입력부(130)는 후술할 표시부(150)와 일체로 결합됨으로써 디스플레이 화면의 전면(全面)에 구현될 수 있다.

음향 출력부(140)는 경로 안내, 기타 정보(위험 구간, 교통 상황, 속도 제한 등)의 알람 등과 관련된 음성 또는 음향을 출력한다.

표시부(150)는 내비게이션 장치(100)가 수신하거나 처리한 정보를 표시 출력한다. 예를 들어, 상기 표시부(150)는 액정 디스플레이(liquid crystal display) 등으로 구현될 수 있다. 또한, 앞서도 설명한 바와 같이 표시부(150)와 터치 동작을 감지하는 센서가 상호 레이어 구조를 이루는 경우(즉, 터치 스크린), 상기 표시부(150)는 출력 장치 이외에 입력 장치로도 사용될 수 있다.

저장부(160)는 제어부(180)의 동작을 위한 프로그램(일 예로, 입력된 목적지까지의 경로를 산출(획득)하기 위한 프로그램)이 저장될 수 있고, 제어부(180)에 의해 처리된 데이터들이 저장될 수도 있다. 또한, 저장부(160)에는 지도 데이터를 저장하는 지도 데이터 DB(162)가 포함될 수 있다. 다만, 지도 데이터를 미리 다운로드받고 이를 이용하는 형태가 아닌 내비게이션 장치(예를 들어, 통신형의 내비게이션 단말)의 경우에는 상기 지도 데이터 DB(162)는 생략될 수도 있다.

특히, 본 발명의 실시예에 따른 POI 검색 방법의 구현을 위해, 상기 저장부(160)는 각각의 POI(Point Of Interest)가 갖는 장소 속성이 저장된 장소 속성 DB(161)를 포함할 수도 있다. 이러한 장소 속성 DB(161) 및 장소 속성에 대해서는 이하 도 3 및 도 4를 참조하여 설명하기로 한다.

인터페이스부(170)는 내비게이션 장치(100)와 외부기기 간의 연결을 위한 통로 역할을 한다. 예를 들어, 인터페이스부(170)는 외부기기로부터 데이터를 전송받거나 전원을 공급받아 내비게이션 장치(100) 내부의 각 구성 요소에 전달하거나 내비게이션 장치(100) 내부의 데이터가 외부 기기로 전송되도록 한다. 예를 들어, 유/무선 데이터 포트, 외부 충전기 포트, 메모리 카드(memory card) 포트, 오디오 I/O(Input/Output) 포트, 비디오 I/O(Input/Output) 포트 등이 인터페이스부(170)에 포함될 수 있다.

제어부(180)는 통상적으로 내비게이션 장치(100)의 전반적인 동작을 제어한다. 특히, 본 발명의 실시예에 따른 POI 검색 방법의 구현과 관련하여서, 상기 제어부(180)는, 사용자의 운행 이력을 목적지(즉, 사용자가 이동하고자 하는 최종 목표인 POI)의 장소 속성에 근거하여 분류 및 누적 집계함으로써 사용자의 POI 검색 패턴을 획득한다. 또한, 목적지 설정을 위한 사용자의 검색어 입력이 있는 경우, 상기 제어부(180)는 상기 획득된 사용자의 POI 검색 패턴에 부합하는 순서대로 정렬된 POI 리스트를 생성함으로써, 사용자의 POI 검색 패턴이 반영된 검색어 입력 결과(즉, POI 리스트)가 사용자에게 제공(안내)될 수 있도록 한다. 이는 후술할 도 3 이하의 설명을 통해서 보다 명확히 이해할 수 있을 것이다.

전원 공급부(190)는 제어부(180)의 제어에 의해 외부의 전원 또는 내부의 전원을 인가받아 각 구성 요소들의 동작에 필요한 전원을 공급한다.

도 3은 본 발명의 일 실시예에 따른 내비게이션 장치에서의 POI 검색 방법에 관한 순서도이다. 도 4는 POI와 관련된 장소 속성을 예시한 도면이며, 도 5 및 도 6은 본 발명의 실시예에 따른 POI 검색 방법에 대한 일 적용례이다.

이하, 도 3의 순서도를 중심으로 본 발명의 일 실시예에 따른 POI 검색 방법을 설명하되, 도 4 내지 도 6을 함께 참조한다.

사용자의 POI 검색 패턴(취향)이 반영된 POI 리스트를 제공하기 위하여, 본 발명의 내비게이션 장치(100)에서 제어부(180)는, POI와 관련된 장소 속성을 저장하고 있는 데이터베이스(도 1의 장소 속성 DB(161) 참조)를 참조하여 목적지의 장소 속성을 획득한다[S110].

여기서, 상기 장소 속성은, 해당 POI에 대한 제1 테마 속성 및 제2 테마 속성 중 적어도 하나를 포함할 수 있다. 상기 제1 테마 속성은 해당 POI의 장소를 다른 장소와 구분짓게 하는 장소적 카테고리 정보이고, 상기 제2 테마 속성은 해당 POI의 장소와 관련된 운행 목적을 지시하는 카테고리 정보일 수 있다. 이에 관하여 이하 도 4를 참조하여 설명한다.

도 4에는 POI의 예시로서, '경복궁', '불국사', '현대백화점', '베니건스' 등이 예시되고 있다. 즉, POI(Point Of Interest)란 지도 데이터에 포함된 소정의 지역에 위치하여 사용자의 관심 대상이 될 수 있는 상호 또는 명칭 등과 같은 장소명을 의미한다. 예를 들어, POI로는 각종 상점의 상호, 정부 기관의 명칭, 공원 등의 공공 시설의 명칭, 각종 지형물의 명칭 등이 이용될 수 있다.

이러한 각각의 POI에 대하여, 상기 제1 테마 속성은 해당 POI의 장소를 다른 장소들과 구분 가능하도록 분류해 둔 미리 지정된 장소적 카테고리 정보를 의미한다. 예를 들어, 도 4의 경우에서와 같이, '경복궁'의 경우 제1 테마 속성은 '고궁'으로 분류될 수 있고, '불국사'는 '사찰'로, '산정호수'는 '호수'로, '호수공원'은 '공원'으로, '현대백화점'은 '백화점'으로, '베니건스'는 '레스토랑'으로 분류될 수 있다.

물론 도 4에 예시된 '제1 테마 속성'은 일 예일 뿐, 다른 다양한 기준으로 상기 장소적 카테고리화를 할 수도 있음은 자명하다. 또한, 상기 '제1 테마 속성'의 획득 방법으로는 예를 들어 다음의 방법들이 이용될 수 있다.

일 예로, 상기 '제1 테마 속성'으로 이용할 수 있는 장소적 카테고리 정보가 다운로드된 또는 실시간 전송된 지도 데이터(보다 정확하게는 지도 데이터에 포함된 POI 데이터) 내에 이미 포함되어 있었던 경우에는, 그 POI 데이터로부터 상기 장소적 카테고리 정보에 해당하는 부분을 제어부(180)가 바로 추출해냄으로써 상기 '제1 테마 속성'을 획득할 수 있다.

다른 예로, 상기 POI 데이터 내에 상기 장소적 카테고리 정보가 함께 포함되어 있지 않은 경우에는, 제어부(180)가 도 4에 예시된 방식의 자체 분류 기준을 이용하여 해당 POI의 명칭(즉, 장소명)으로부터 상기 '제1 테마 속성'을 추론해내는 방법으로 상기 '제1 테마 속성'을 획득할 수 있다.

그리고 각각의 POI에 대하여, 상기 제2 테마 속성은 해당 POI의 장소와 관련된 운행 목적을 지시하는 카테고리 정보로서, 그 예가 도 4에 기재되어 있다.

예를 들어, '경복궁'과 같은 '고궁', '불국사'와 같은 '사찰', '산정호수'와 같은 '호수', '해오름펜션'과 같은 '펜션', '인천공항'과 같은 '공항'을 목적지로 설정(선정)한 경우를 가정하면, 위와 같은 장소적 카테고리를 갖는 POI들은 대체적으로 '관광 또는 여행(혹은 레저)'이라는 운행 목적을 가질 것으로 예상할 수 있다.

즉, '고궁', '사찰', '박물관', '호수', '공원', '펜션', '공항', '산', '섬' 등과 같은 장소적 카테고리(즉, 이는 제1 테마 속성과 관련됨)를 갖는 POI를 목적지로 설정하였다면, 그 사용자는 '관광'이나 '여행(레저)'을 위해 차량을 이용하는 경우일 가능성이 높다고 판단될 수 있다. 다른 예로, '백화점', '할인마트', '쇼핑몰' 등의 장소적 카테고리를 갖는 POI를 목적지로 설정하였다면 '쇼핑'이 운행 목적일 가능성이 높고, '음식점', '레스토랑', '카페' 등의 장소적 카테고리를 갖는 POI를 목적지로 설정하였다면 '식도락'이 그 운행 목적일 가능성이 높다.

이와 같이 POI의 장소와 관련하여 추론(예측)되는 운행 목적과 관련된 카테고리 정보를 상기 '제2 테마 속성'으로 정의할 수 있다. 물론, 도 4에 기재된 '제2 테마 속성'과 관련된 분류 항목들 또한 일 예일 뿐, 이와 다른 다양한 분류 기준이 적용될 수도 있는 것임은 자명하다.

또한, 상기 '제2 테마 속성'의 획득 방법도 앞서 설명한 '제1 테마 속성'의 경우와 유사할 수 있다. 제1 예로서, 지도 데이터 내에 각각의 POI에 대한 운행 목적과 관련된 카테고리 정보로서 이용될 수 있는 데이터가 이미 포함되어 있는 경우에는 제어부(180)가 이를 추출해냄으로써, 상기 제2 테마 속성을 획득할 수 있다.

제2 예로서, 지도 데이터 내(보다 구체적으로는 지도 데이터에 포함된 POI 데이터 내)에 각각의 POI에 대한 장소적 카테고리를 확인할 수 있는 데이터가 포함되어 있는 경우에는, 제어부(180)가 이러한 장소적 카테고리 정보에 근거하여 상기 운행 목적을 예측하고 이에 따라 상기 제2 테마 속성을 획득해낼 수도 있다.

제3 예로서, 상기 POI 데이터 내에 장소적 카테고리를 확인할 수 있는 데이터가 존재하지 않는 경우라면, 상기 제어부(180)가 해당 POI에 대한 '제1 테마 속성'을 획득한 후, 획득된 '제1 테마 속성'에 기초하여 '제2 테마 속성'을 결정하는 2단계 방식을 이용하여 제2 테마 속성을 획득할 수도 있다.

상기 제2 및 제3 예와 같은 방식으로 제2 테마 속성을 획득하는 경우에 도 4에 예시된 바와 같이 해당 POI에 관한 "제1 테마 속성 -> 제2 테마 속성" 간의 관계(즉, 분류 기준)를 미리 맵핑시켜둔 맵핑 테이블이 이용(참조)될 수 있다. 이에 따라 장소 속성 DB(161)에는 도 4에 예시된 테이블 중 "장소 속성" 항목에 해당하는 부분과 같은 맵핑 테이블이 저장되어 있을 수 있다.

전술한 바와 같은 방법으로 목적지의 장소 속성이 획득되면, 상기 제어부(180)는, 사용자의 운행 이력을 상기 획득된 장소 속성에 근거하여 분류 및 누적 집계함으로써 사용자의 POI 검색 패턴을 획득한다[S120].

이때, 상기 누적 집계 대상인 목적지는, 사용자가 검색어 입력 과정에서 운행 목적지로서 최종 선정한 POI일 수 있다. 이러한 누적 집계는 목적지 설정(입력)이 이루어질 때마다 수행될 수 있다.

다만 이에 한정되는 것은 아니며, 목적지 입력 없이 운행을 하는 경우도 존재할 수 있으므로, 이와 같은 경우에는 운행 종착지에 상응하는 POI도 상기 누적 집계 대상인 목적에 포함될 수도 있을 것임은 물론이다.

상기 사용자의 POI 검색 패턴은 예를 들어 다음의 방법으로 획득할 수 있다. 일 예로서, 제어부(180)는 앞선 단계(S110)를 통해 획득된 제1 테마 속성에 근거하여 제1 테마 속성별로의 누적 집계를 수행한 후, 동일 운행 목적을 갖는 것으로 분류된 제1 테마 속성들을 하나로 그룹화하여 그룹별 합산을 수행함으로써 사용자의 POI 검색 패턴을 획득할 수 있다.

즉, '관광 또는 여행'의 운행 목적을 갖는 것으로 분류되어 있는 제1 테마 속성들(예를 들어, 도 4의 '고궁', '사찰' 등)의 그룹, '쇼핑'의 운행 목적을 갖는 것으로 분류되어 있는 제1 테마 속성들(예를 들어, 도 4의 '백화점', '쇼핑몰' 등)의 그룹, '식도락'의 운행 목적을 갖는 것으로 분류된 제1 테마 속성들(예를 들어, 도 4의 '음식점', '레스토랑' 등)의 그룹을 각각 구분하고 이러한 구분에 따라 그룹별 합산을 수행하게 되면, 사용자의 POI 검색 패턴을 확인하는 것이 가능하다. 예를 들어, 위 3개의 그룹을 기준으로 할 때, '관광 또는 여행' 그룹의 그룹별 누적 합계가 가장 크게 나오고, '쇼핑' 그룹의 그룹별 누적 합계가 가장 작게 나온 경우, 해당 사용자의 POI 검색 패턴은 '관광 또는 여행' -> '식도락' -> '쇼핑' 순을 나타냄을 확인할 수 있는 것이다.

상기와 같은 사용자의 POI 검색 패턴은, 사용자의 운행 이력이 추가될 때마다 갱신될 수 있음은 물론이다.

위에서는 운행 목적(즉, 제2 테마 속성과 관련됨)에 따라 구분된 그룹별로의 누적 합산만을 하였지만, 다른 예로서는 '제2 테마 속성'별로의 누적 합산과 함께 '제1 테마 속성'별로도 별도로 누적 합산이 이루어질 수 있음은 물론이다. 이는 다음과 같은 예에 유용하게 이용될 수 있다.

예를 들어, 동일한 '산정호수'라는 검색어 입력에 관하여, 동일한 제2 테마 속성(본 예에서는 '관광 또는 여행'임)을 가지면서 제1 테마 속성을 달리하는 2개 이상의 POI(예를 들어, '산정호수'(호수), '산정호수'(펜션) 등)가 존재하는 경우가 발생할 수 있다. 이와 같은 경우, 만일 제1 테마 속성별 누적 합계에 근거하여 '호수'의 누적 합계가 '펜션'의 누적 합계보다 큰 값을 갖는다면, POI 리스트 상에서 '산정호수'(호수)가 '산정호수'(펜션)보다 먼저 표출되도록 하는 것이 가능하게 된다.

더 나아가, 상기 누적 집계는 목적지로 설정된 POI별로도 수행될 수도 있음은 물론이다. 예를 들어, 명칭은 동일(이러한 경우, 제1 테마 속성까지도 동일해질 수 있음)하지만 위치를 달리하는 2개 이상 POI가 존재하는 상황이 다수 발생한다. 동일한 POI 명칭인 '호수공원'의 경우에도 그 장소를 달리하여 '일산', '안산', '상동' 등에 위치할 수 있음이 바로 그것이다. 이와 같은 경우 사용자가 '일산'의 '호수공원'을 자주 찾았던 경우라면, 이러한 검색 빈도를 고려하여 '일산'의 '호수공원'이 POI 리스트 중 가장 먼저 표출되도록 할 수 있을 것이다.

상술한 방식에 따라 사용자의 POI 검색 패턴이 결정(획득)되면, 상기 제어부(180)는, 추후 사용자로부터 목적지 설정을 위한 검색어 입력이 수신되었을 때, 상기 검색어 입력에 상응하여, 상기 획득된 사용자의 POI 검색 패턴에 부합하는 순서대로 정렬된 POI 리스트를 생성한다[S130]. 이와 같이 정렬 생성된 POI 리스트는 디스플레이 화면을 통해 표시된다[S140].

이를 도 5 및 도 6을 참조하여 설명하면 다음과 같다. 도 5 및 도 6은 사용자의 POI 검색 패턴으로서 '관광 또는 여행'이 획득된 경우를 가정한 것이다. 물론, 사용자의 POI 검색 패턴은 앞서 설명한 바와 같이 '관광 또는 여행' -> '식도락' -> '쇼핑' 순위로 획득되어 있는 것일 수도 있음은 물론이나, 도 6에서는 설명의 편의를 위해 사용자의 검색 패턴으로서 단 1개의 항목(즉, '관광 또는 여행')만이 결정된 경우를 가정한 것임을 명확히 해둔다.

내비게이션 장치의 디스플레이 화면에 도 5에 도시된 바와 같은 POI 위치 검색을 위한 GUI가 표시된 상태에서, 사용자가 검색어 입력창(20)에 "남산"을 입력한 경우를 가정할 때, 본 발명의 실시예에 따른 POI 검색 방법에 따른 검색 결과 화면은 도 6과 같을 수 있다.

도 6에 도시된 POI 리스트(30)를 참조하면, 리스트 정렬 순서가 "남산 공원(31)" -> "남산예술센터(32)" -> "남산갈비(33)" -> "남산사회복지관(34)" -> "남산역(35)" 순서로 표출되고 있음을 확인할 수 있다.

이는 종래 기술에서와 같이 '가나다 순'의 정렬 방식에 의할 때, "남산갈비" -> "남산공원" -> "남산사회복지관" -> "남산역" -> "남산예술센터" 순서로 표출되는 것과 대조된다.

도 6의 경우, 이전 단계에서 획득된 사용자의 POI 검색 패턴이 '관광 또는 여행'인 것으로 결정되었으므로, '관광 또는 여행' 카테고리에 관련된 POI들(즉, "남산공원(31)"과 "남산예술센터(32)")을 먼저 표출되도록 리스트 정렬시킨 것이다. 이때, "남산공원"과 "남산예술센터" 간에 순서를 결정할 다른 우선 순위 정보(예를 들어, 앞서 설명한 '제1 테마 속성별 누적 합계' 또는 '다빈도 검색어' 등)가 존재하지 않는다면, 위 둘 간에는 종래와 같이 '가나다 순'으로 배열될 수 있다(도 6 참조).

또한 이 경우, 상기 획득된 사용자의 POI 검색 패턴 결과에 따라 순서 조정될 수 없는 이외의 POI들(즉, 남산갈비, 남산사회복지관, 남산역)도 종래와 같이 '가나다 순'으로 배열될 수 있다. 물론, 이들 POI들도 그 표출 순서를 조정할 수 있는 우선순위 또는 다른 기준이 존재한다면 이에 따라 표출 순서를 결정하는 것도 무방하다.

상술한 바와 같은 본 발명의 실시예에 따른 POI 검색 방법에 의하면, 사용자의 검색 패턴을 반영한 POI 리스트를 사용자에게 제공할 수 있어, 표출된 검색 결과에 대하여 사용자의 만족도를 크게 향상시킬 수 있다.

또한, 앞서 상술한 POI 검색 방법은 이를 실행하기 위한 명령어들의 프로그램이 구현됨으로써 컴퓨터를 통해 판독될 수 있는 기록 매체(예를 들어, 하드 디스크, CD-ROM 등)에 포함되어 제공될 수도 있음을 당업자들은 쉽게 이해할 수 있을 것이다.

이상에서는 본 발명의 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 쉽게 이해할 수 있을 것이다.

100 : 내비게이션 장치
111 : 위치 정보 수신 모듈
130 : 사용자 입력부
140 : 음향 출력부
150 : 표시부
161 : 장소 속성 DB
180 : 제어부

Claims

POI(Point Of Interest)와 관련된 장소 속성을 저장하고 있는 데이터베이스;
사용자의 운행 이력을 목적지의 장소 속성에 근거하여 분류하여 누적 집계함으로써 상기 사용자의 POI 검색 패턴을 획득하고, 목적지 설정을 위한 사용자로부터의 검색어 입력이 있는 경우 상기 획득된 사용자 POI 검색 패턴에 부합하는 순서대로 정렬된 POI 리스트를 생성하는 제어부; 및
상기 생성된 POI 리스트를 디스플레이하는 표시부
를 포함하는 내비게이션 장치.
제1항에 있어서,
상기 제어부는, 상기 사용자의 검색어 입력 과정을 통해 최종 선정된 POI 및 상기 사용자의 운행 종착지에 상응하는 POI 중 적어도 하나를 상기 누적 집계 대상인 목적지로 이용하는 것을 특징으로 하는 내비게이션 장치.
제1항에 있어서,
상기 장소 속성은, 해당 POI에 대한 제1 테마 속성 및 제2 테마 속성 중 적어도 하나를 포함하되,
상기 제1 테마 속성은 해당 POI의 장소를 다른 장소와 구분짓게 하는 장소적 카테고리 정보이고, 상기 제2 테마 속성은 해당 POI의 장소와 관련된 운행 목적을 지시하는 카테고리 정보인 것을 특징으로 하는 내비게이션 장치.
제3항에 있어서,
상기 장소 속성이 상기 제1 테마 속성을 포함하는 경우,
상기 제어부는, 상기 제1 테마 속성 별로의 누적 집계를 수행한 후, 동일 운행 목적을 갖는 것으로 분류된 적어도 하나의 제1 테마 속성들은 하나로 그룹화하여 그룹별 합산을 수행함으로써, 상기 사용자의 POI 검색 패턴을 획득하는 것을 특징으로 하는 내비게이션 장치.
제3항에 있어서,
상기 장소 속성이 상기 제1 테마 속성 및 상기 제2 테마 속성을 모두 포함하는 경우, 상기 제어부는,
상기 제1 테마 속성에 따른 누적 집계 및 상기 제2 테마 속성에 따른 누적 집계를 각각 수행함으로써 상기 사용자의 POI 검색 패턴을 획득하되, 상기 POI 리스트에 동일한 제2 테마 속성을 가지면서 상기 제1 테마 속성을 달리하는 2개 이상의 POI가 존재하는 경우 상기 제1 테마 속성의 누적 집계 결과에 따른 우선 순위에 근거하여 상기 POI 리스트를 정렬시키는 것을 특징으로 하는 내비게이션 장치.
제4항 또는 제5항에 있어서,
상기 POI 리스트에 동일한 제1 테마 속성을 가지면서 위치 정보를 달리하는 2개 이상의 POI가 존재하는 경우, 상기 제어부는, 다 검색 빈도를 갖는 POI에 우선 순위를 두어 상기 POI 리스트를 정렬시키는 것을 특징으로 하는 내비게이션 장치.
POI(Point Of Interest)와 관련된 장소 속성을 저장하고 있는 데이터베이스를 참조하여 목적지의 장소 속성을 획득하는 단계;
사용자의 운행 이력을 목적지의 상기 장소 속성에 근거하여 분류하여 누적 집계함으로써 상기 사용자의 POI 검색 패턴을 획득하는 단계;
목적지 설정을 위한 사용자로부터의 검색어 입력이 있는 경우, 상기 획득된 사용자 POI 검색 패턴에 부합하는 순서대로 정렬된 POI 리스트를 생성하는 단계; 및
상기 생성된 POI 리스트를 디스플레이 화면을 통해 표시하는 단계
를 포함하는 내비게이션 장치에서의 POI 검색 방법.
제7항에 있어서,
상기 누적 집계 대상인 상기 목적지는, 상기 사용자의 검색어 입력 과정을 통해 최종 선정된 POI 및 상기 사용자의 운행 종착지에 상응하는 POI 중 적어도 하나를 포함하는 것을 특징으로 하는 내비게이션 장치에서의 POI 검색 방법.
제7항에 있어서,
상기 장소 속성은, 해당 POI에 대한 제1 테마 속성 및 제2 테마 속성 중 적어도 하나를 포함하되,
상기 제1 테마 속성은 해당 POI의 장소를 다른 장소와 구분짓게 하는 장소적 카테고리 정보이고, 상기 제2 테마 속성은 해당 POI의 장소와 관련된 운행 목적을 지시하는 카테고리 정보인 것을 특징으로 하는 내비게이션 장치에서의 POI 검색 방법.
제9항에 있어서,
상기 장소 속성이 상기 제1 테마 속성만을 포함하는 경우,
상기 사용자의 POI 검색 패턴을 획득하는 단계는,
상기 제1 테마 속성 별로의 누적 집계를 수행한 후, 동일 운행 목적을 갖는 것으로 분류된 적어도 하나의 제1 테마 속성들은 하나로 그룹화하여 그룹별 합산을 수행함으로써, 상기 사용자의 POI 검색 패턴을 획득하는 것을 특징으로 하는 내비게이션 장치에서의 POI 검색 방법.
제9항에 있어서,
상기 장소 속성이 상기 제1 테마 속성 및 상기 제2 테마 속성을 모두 포함하는 경우, 상기 제1 테마 속성에 따른 누적 집계 및 상기 제2 테마 속성에 따른 누적 집계를 각각 수행함으로써 상기 사용자의 POI 검색 패턴을 획득하되,
상기 POI 리스트를 생성하는 단계는,
상기 POI 리스트에 동일한 제2 테마 속성을 가지면서 상기 제1 테마 속성을 달리하는 2개 이상의 POI가 존재하는 경우 상기 제1 테마 속성의 누적 집계 결과에 따른 우선 순위에 근거하여 상기 POI 리스트를 정렬시키는 것을 특징으로 하는 내비게이션 장치에서의 POI 검색 방법.
제10항 또는 제11항에 있어서,
상기 POI 리스트를 생성하는 단계는,
상기 POI 리스트에 동일한 제1 테마 속성을 가지면서 위치 정보를 달리하는 2개 이상의 POI가 존재하는 경우, 상기 제어부는, 다 검색 빈도를 갖는 POI에 우선 순위를 갖도록 정렬된 상기 POI 리스트를 생성시키는 것을 특징으로 하는 내비게이션 장치에서의 POI 검색 방법.
제7항에 있어서,
사용자의 운행 이력이 추가되는 경우, 상기 추가된 운행 이력에 따른 목적지의 장소 속성을 반영하여 상기 획득된 사용자의 POI 검색 패턴에 대한 결과를 갱신하는 것을 특징으로 하는 내비게이션 장치에서의 POI 검색 방법.
제7항 내지 제13항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있고 컴퓨터로 판독 가능한 기록 매체.