KR100875374B1

KR100875374B1 - 트리 구조의 명칭 검색 방법 및 그 시스템

Info

Publication number: KR100875374B1
Application number: KR1020070022566A
Authority: KR
Inventors: 박은영; 김명식; 조지선; 장상훈
Original assignee: 팅크웨어(주)
Priority date: 2007-03-07
Filing date: 2007-03-07
Publication date: 2008-12-23
Also published as: EP2135185A1; US8428874B2; WO2008108532A1; US20100106400A1; AU2007348392A1; EP2135185A4; KR20080082138A

Abstract

본 발명은 명칭 검색 시스템이 검색 대상의 명칭을 포함하는 지도 데이터를 분석하여 명칭과 연관성이 있는 POI(Point Of Interest)간의 연관 관계를 나타내는 관계성을 부여하는 단계 및 상기 명칭 검색 시스템이 상기 POI간의 관계성에 따라 트리 구조로 명칭 검색 결과를 제공하는 단계를 포함하고, 상기 관계성을 부여하는 단계는 상기 명칭이 복수 개 검색되면, 종별로 구분하여 상기 POI간의 관계성을 부여하는 명칭 검색 방법을 제공한다.

관심 지점, 검색, 트리 구조, 명칭

Description

트리 구조의 명칭 검색 방법 및 그 시스템{method for searching name of tree structure and system thereof}

도 1은 종래 아파트 지도 데이터의 일례를 나타내는 도면이다.

도 2는 도 1에 도시된 지도 데이터의 아파트 명칭에 따른 검색 결과의 일례를 나타내는 도면이다.

도 3은 도 1에 도시된 지도 데이터의 아파트 명칭에 따른 검색 결과의 다른 일례를 나타내는 도면이다.

도 4는 종래 아파트 지도 데이터의 다른 일례를 나타내는 도면이다.

도 5는 도 4에 도시된 지도 데이터의 아파트 명칭에 따른 검색 결과의 일례를 나타내는 도면이다.

도 6은 종래 관광지 명칭 검색에 따른 지도 데이터 및 검색 결과의 일례를 나타내는 도면이다.

도 7은 종래 고속도로 IC에서 출구가 1개인 경우에 따른 지도 데이터의 일례를 나타내는 도면이다.

도 8은 종래 고속도로 IC에서 출구가 2개 이상인 경우에 따른 지도 데이터의 일례를 나타내는 도면이다.

도 9는 종래 고속도로 분기점에 따른 지도 데이터의 일례를 나타내는 도면이 다.

도 10은 본 발명의 일실시예에 따른 트리 구조의 명칭 검색 시스템의 구성을 나타내는 도면이다.

도 11은 본 발명에 따른 아파트 지도 데이터의 일례를 나타내는 도면이다.

도 12는 도 11에 도시된 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 13은 도 12에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 14는 도 13에 도시된 POI 관계 테이블에 기초한 명칭 검색 결과의 일례를 나타내는 도면이다.

도 15는 본 발명에 따른 아파트 지도 데이터의 다른 일례를 나타내는 도면이다.

도 16은 도 15에 도시된 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 17은 도 16에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 18은 도 17에 도시된 POI 관계 테이블에 기초한 명칭 검색 결과의 일례를 나타내는 도면이다.

도 19는 본 발명에 따른 아파트 지도 데이터의 또 다른 일례를 나타내는 도면이다.

도 20은 도 19에 도시된 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 21은 도 20에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 22은 도 21에 도시된 POI 관계 테이블에 기초한 명칭 검색 결과의 일례를 나타내는 도면이다.

도 23은 남이섬에 대한 검색 결과 및 남이섬에 대한 지도 데이터의 일례를 나타내는 도면이다.

도 24는 본 발명에 따른 백화점 지도 데이터의 일례를 나타내는 도면이다.

도 25는 도 24에 도시된 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 26은 도 25에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 27은 도 26에 도시된 POI 관계 테이블에 따른 명칭 검색 결과의 일례를 나타내는 도면이다.

도 28은 본 발명에 따른 학교 지도 데이터의 일례를 나타내는 도면이다.

도 29는 도 28에 도시된 학교 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 30은 도 29에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 31은 도 30에 도시된 POI 관계 테이블에 따른 명칭 검색 결과의 일례를 나타내는 도면이다.

도 32는 본 발명에 따른 학교 지도 데이터의 다른 일례를 나타내는 도면이다.

도 33은 도 32에 도시된 학교 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 34는 도 33에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 35는 도 34에 도시된 POI 관계 테이블에 따른 명칭 검색 결과의 일례를 나타내는 도면이다.

도 36은 본 발명에 따른 통행 금지 도로가 포함된 지도 데이터 및 명칭 검색의 일례를 나타내는 도면이다.

도 37은 도 36에 도시된 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 38은 도 37에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 39는 본 발명에 따른 고속도로 IC 지도 데이터의 일례를 나타내는 도면이다.

도 40은 도 39에 도시된 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 41은 도 40에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 42는 도 41에 도시된 POI 관계 테이블에 따른 명칭 검색 결과의 일례를 나타내는 도면이다.

도 43은 본 발명에 따른 고속도로 IC 지도 데이터의 다른 일례를 나타내는 도면이다.

도 44는 도 43에 도시된 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 45는 도 44에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 46은 도 45에 도시된 POI 관계 테이블에 따른 명칭 검색 결과의 일례를 나타내는 도면이다.

도 47은 본 발명에 따른 고속도로 분기점에 대한 지도 데이터의 일례를 나타내는 도면이다.

도 48은 도 47에 도시된 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 49는 도 48에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 50은 도 49에 도시된 POI 관계 테이블에 따른 명칭 검색 결과의 일례를 나타내는 도면이다.

도 51은 올림픽 공원 지도 데이터에 대응되는 POI 테이블의 일례를 나타내는 도면이다.

도 52는 도 51에 도시된 POI 테이블에 따른 POI 관계 테이블의 일례를 나타내는 도면이다.

도 53은 올림픽 공원에 대한 명칭 검색 결과의 일례를 나타내는 도면이다.

도 54는 올림픽 파크텔에 대한 명칭 검색 결과의 일례를 나타내는 도면이다.

도 55는 차량 통행 금지 지역에 대한 입구 지도 데이터의 일례를 나타내는 도면이다.

도 56은 본 발명의 다른 실시예에 따른 트리 구조의 명칭 검색 방법의 흐름을 나타내는 도면이다.

도 57은 아파트 동 번호로 명칭을 탐색하는 과정의 일례를 나타내는 도면이다.

도 58은 지하철 출구 번호로 명칭을 탐색하는 과정의 일례를 나타내는 도면이다.

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

1000: 명칭 검색 시스템

1010: 데이터베이스

1020: 관계성 부여부

1030: 검색 결과 제공부

본 발명은 트리 구조의 명칭 검색 방법 및 그 시스템에 관한 것으로, 더욱 상세하게는 명칭 검색 시 POI(Point Of Interest)의 관계성을 부여하여 트리 구조로 검색 결과를 제공하는 명칭 검색 방법 및 그 시스템에 관한 것이다.

일반적으로 아파트, 백화점, 할인 매장, 학교, 공원 등과 같이 규모가 큰 시설물인 경우는 출입구가 여러 개를 가지고 있으므로 각 출입구로 가는 경로가 각기 다를 수 있다.

도 1을 참조하면, 참조부호(100)는 진주 아파트에 대한 지도 데이터의 일례를 나타내며, 참조부호(101~104)는 진주 아파트 입구 POI 데이터를 나타내고, 참조부호(105)는 진주 아파트에 대한 본 POI 데이터를 나타낸다.

이와 같이, 종래 아파트 지도 데이터는 아파트 단지가 대규모인 경우 입구 POI 데이터가 도 1에 도시된 것과 같이 여러 개 존재함에도 불구하고 각 입구 POI 데이터의 명칭을 구분하지 않고 있다.

도 2는 도 1에 도시된 것 아파트 명칭에 따른 검색 결과의 일례를 나타내는 도면이다.

도 2를 참조하면, 참조부호(200)는 아파트 명칭인 진주 아파트를 검색한 결과 화면의 일례를 나타내며, 진주 아파트에 대한 명칭 검색 결과만을 제공한다.

이와 같이, 종래 명칭 검색 방법은 도 2에 도시된 것과 같은 종래 명칭 검색 방법은 아파트 명칭 검색 시 단순히 아파트 명칭만으로 검색하므로 아파트의 입구를 검색하기 어려운 문제점이 있다.

도 3을 참조하면, 참조부호(300)는 아파트 명칭인 진주 아파트를 검색한 결과 화면의 다른 일례를 나타내며, 참조부호(301, 302)는 진주 아파트 입구 검색 결과를 나타낸다.

이와 같이, 종래 명칭 검색 방법은 아파트 명칭으로 검색하는 경우 도 1에 도시된 것과 같이 진주 아파트 입구가 여러 개 있으므로 도 3에 도시된 것과 같은 진주 아파트 입구 검색 결과로서 사용자가 어느 쪽 입구인지 파악할 수 없는 문제점이 있다.

도 4를 참조하면, 참조부호(400)는 아파트 명칭이 일례로 대상타운현대아파트인 아파트 지도 데이터의 일례를 나타내며, 참조부호(410)는 대상타운현대아파트의 대표 위치를 나타내고, 참조부호(411, 412, 413)는 대상타운현태아파트입구의 위치를 나타낸다.

도 5를 참조하면, 참조부호(500)는 아파트 명칭이 대상타운현태아파트인 경우 검색 결과를 나타낸다. 이와 같이, 종래 명칭 검색 방법은 검색 대상의 명칭으로 검색하는 경우 검색 대상에 대한 명칭의 길이가 도 5에 도시된 것과 같이 긴 경우 아파트명과 아파트 입구 POI를 구분하기 어려운 문제점이 있다.

도 6을 참조하면, 참조부호(610)는 관광지 명칭이 남이섬인 경우 명칭 검색 결과를 나타내고, 참조부호(611)는 위치 보기 메뉴를 나타내고, 참조부호(612)는 바로 탐색 메뉴를 나타낸다. 참조부호(620)는 명칭 검색에 따른 남이섬의 위치 보기 또는 바로 탐색 메뉴가 선택된 경우의 지도 데이터를 나타내고, 참조부호(621)는 상기 위치 보기 메뉴가 선택됨에 따라 남이섬을 잘못 탐색하여 엉뚱한 곳으로 탐색된 경우를 나타내고, 참조부호(622)는 상기 바로 탐색 메뉴가 선택됨에 따라 남이섬에 가장 가까운 도로가 탐색된 경우를 나타낸다.

이와 같이, 종래 섬 관광지에 대한 명칭 검색 방법은 도 6에 도시된 것과 같이 상기 위치 보기 메뉴 또는 상기 바로 탐색 메뉴에 따라 사용자가 원하는 곳이 아닌 엉뚱한 곳으로 잘못 탐색될 수 있는 문제점이 있다.

도 7을 참조하면, 참조부호(700)는 고속도로 IC에서 출구가 1개인 경우에 따른 지도 데이터를 제공하는 화면의 일례를 나타내고, 참조부호(710)는 고속도로를 빠져 나가서 톨게이트 부근에 POI 위치가 표시된 것을 나타낸다.

이와 같이, 고속도로 IC에서 출구가 1개인 경우에 따른 종래 명칭 검색 방법은 도 7에 도시된 것과 같은 지도 데이터를 이용함에 따라 경유지를 설정할 때 돌아서 탐색해야 하는 번거로움과 DP(Display Point)가 출구 쪽에 치우치게 되는 문제점이 있다. 상기 DP는 화면상에 보여지는 명칭의 포인트이다.

도 8을 참조하면, 참조부호(800)는 고속도로 IC에서 출구가 2개 이상인 경우에 따른 지도 데이터를 제공하는 화면의 일례를 나타내고, 참조부호(810)는 고속도로 중심 선상에 POI 위치가 표시된 것을 나타낸다.

이와 같이, 종래 고속도로 IC에서 출구가 2개 이상인 경우에 따른 명칭 검색 방법은 도 8에 도시된 것과 같은 지도 데이터를 이용함에 따라 목적지, 경유지를 돌아서 탐색해야 하는 문제점이 있다.

도 9는 종래 고속도로 분기점에 따른 지도 데이터의 일례를 나타내는 도면이다.

도 9를 참조하면, 참조부호(900)는 고속도로 분기점의 POI 위치가 고속도로가 교차하는 중심에 위치하는 경우에 따른 지도 데이터를 제공하는 화면의 일례를 나타내고, 참조부호(910)는 고속도로가 교차하는 중심에 고속도로 분기점의 POI가 위치한 경우를 나타낸다.

이와 같이, 종래 명칭 검색 방법은 도 9에 도시된 것과 같이 고속도로가 교차하는 중심에 위치한 경우 목적지, 경유지 설정시 모두 문제가 발생된다.

또한 종래 명칭 검색 방법은 명칭 검색 시 검색 결과가 많은 경우 어느 것이 원하는 POI인지 판단하기 쉽지 않은 문제점도 있다.

게다가 종래 명칭 검색 방법은 시설물내에 POI들이 어떤 것들이 존재하는지 알 수 없는 문제점이 있다. 일례로 종래 명칭 검색 방법은 올림픽 공원 내에 있는 몽촌토성과 같은 POI는 보여줄 수 없는 문제점이 있다.

아울러 종래 명칭 검색 방법은 일례로 방이초등학교 및 방이초교와 같이 하나의 시설물임에도 불구하고 명칭이 다르므로 다른 시설물처럼 인식되는 문제점이 있다.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 명칭 검색 시 POI(Point Of Interest)의 관계성을 부여하여 트리 구조로 검색 결과를 제공하는 명칭 검색 방법 및 그 시스템을 제공하는 것을 목적으로 한다.

본 발명의 다른 목적은 아파트 명칭으로 검색할 때 아파트 본 POI와 아파트 입구 POI를 관계성을 부여하여 검색 결과를 제공함으로써 사용자가 아파트의 위치뿐만 아니라 아파트의 입구 위치도 손쉽게 파악할 수 있는 명칭 검색 방법 및 그 시스템을 제공하는 것이다.

본 발명의 또 다른 목적은 명칭 검색 시 명칭의 길이가 긴 경우 잘려서 보이지 않는 경우를 방지하기 위해 POI간 관계성을 부여하여 명칭 검색 결과를 트리 구조로 보여주는 명칭 검색 방법 및 그 시스템을 제공하는 것이다.

본 발명의 또 다른 목적은 명칭 검색 시 검색 결과로 동일 명칭이 2개 이상인 경우 종별로 구분하여 명칭 검색 결과를 제공하는 명칭 검색 방법 및 그 시스템을 제공하는 것이다.

본 발명의 또 다른 목적은 시설물 내에 위치하는 POI간의 관계성을 부여하여 명칭 검색 시 트리 구조로 제공하는 명칭 검색 방법 및 그 시스템을 제공하는 것이다.

본 발명의 또 다른 목적은 하나의 시설물이 다른 시설물처럼 인식되는 것을 방지하기 위한 명칭 검색 방법 및 그 시스템을 제공하는 것이다.

상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 명칭 검색 방법은 명칭 검색 시스템이 검색 대상의 명칭이 포함된 지도 데이터를 분석하여 상기 명칭과 연관성이 있는 POI(Point Of Interest)간의 연관 관계를 나타내는 관계성을 부여하는 단계 및 상기 명칭 검색 시스템이 상기 POI간의 관계성에 따라 트리 구조로 명칭 검색 결과를 제공하는 단계를 포함하고, 상기 관계성을 부여하는 단계는 상기 명칭이 복수 개 검색되면, 종별로 구분하여 상기 POI간의 관계성을 부여한다.

본 발명의 다른 일측에 따르는 명칭 검색 시스템은, 검색 대상의 명칭이 포함된 지도 데이터를 분석하여 상기 명칭과 연관성이 있는 POI(Point Of Interest)간의 연관 관계를 나타내는 관계성을 부여하는 관계성 부여부 및 상기 POI간의 관계성에 따라 트리 구조로 명칭 검색 결과를 제공하는 검색 결과 제공부를 포함하고, 상기 관계성 부여부는 상기 명칭이 복수 개 검색되면, 종별로 구분하여 상기 POI간의 관계성을 부여한다.

이하에서는 첨부된 도면들을 참조하여 본 발명의 실시예에 따른 트리 구조의 명칭 검색 방법 및 그 시스템을 상세히 설명한다.

도 10을 참조하면, 명칭 검색 시스템(1000)은 데이터베이스(1010), 관계성 부여부(1020) 및 검색 결과 제공부(1030)를 포함한다.

데이터베이스(1010)는 목적지 검색을 위한 지도 데이터 및 트리 구조의 명칭 검색을 위한 각종 데이터를 기록하고 유지한다.

관계성 부여부(1020)는 상기 지도 데이터를 분석하여 POI간 관계성을 부여한다. 즉, 관계성 부여부(1020)는 상기 지도 데이터를 분석한 결과에 따라 상기 POI에 DP(Display Point) 좌표 및 GP(Guide Point) 좌표를 구분하여 상기 POI간 관계성을 부여한다. 상기 DP 좌표는 화면상에 보여지는 명칭의 포인트이며, 상기 GP 좌표는 실제 탐색되는 검색 대상의 포인트이다. 또한 관계성 부여부(1020)는 상기 명칭을 검색할 때 동일 지역에 동일 명칭이 복수 개 검색되면, 종별로 구분하여 상기 POI간의 관계성을 부여한다. 일례로 관계성 부여부(1020)는 상기 명칭과 연관성이 있는 POI간의 연관 관계를 나타내는 관계성에 해당되는 PID, CID, Tree명칭, 탐색Flag 정보를 포함하는 POI 관계 테이블을 생성한다. 상기 PID는 POI 테이블에서 대표 POI에 대한 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 상기 대표 POI와 연관 관계가 있는 연관 POI에 대한 ID를 나타낸다.

검색 결과 제공부(1030)는 명칭 검색 시 상기 POI간의 관계성에 따라 트리 구조로 검색 결과를 제공한다. 검색 결과 제공부(1030)는 사용자로부터 명칭에 대한 검색을 요청 받고, 상기 명칭을 검색한 결과로 각 지역별 명칭에 따른 트리 구조의 지역 정보를 선택 받고, 상기 선택된 트리 구조의 지역 정보와 연관된 리스트를 제공하고, 상기 리스트 중 선택된 지역 명칭 위치 검색 및 탐색 포인트를 설정한다. 상기 리스트는 명칭과 연관된 지역 정보 리스트를 포함한다. 일례로 상기 리스트는 상기 명칭이 아파트인 경우 아파트 동 번호 리스트일 수 있다. 다른 일례로 상기 리스트는 상기 명칭이 지하철역인 경우 지하철역 출구 번호 리스트일 수도 있다.

도 11을 참조하면, 참조번호(1100)는 진주 아파트에 대한 지도 데이터의 일례를 나타내며, 참조부호(1111)는 진주 아파트의 본 POI를 나타낸다. 참조부호(1112)는 진주 아파트 3동에서 가장 가까운 입구를 나타내고, 참조부호(1113)는 진주 아파트 7동에서 가장 가까운 입구를 나타내고, 참조부호(1114)는 진주 아파트 11동에서 가장 가까운 입구를 나타내고, 참조부호(1115)는 진주 아파트 13동에서 가장 가까운 입구를 나타낸다.

이와 같이, 본 발명은 아파트 지도 데이터를 도 1에 도시된 종래 지도 데이터와 달리 아파트 입구와 가장 근접한 아파트 동수로 아파트 입구 정보를 구분하여 제공함으로써 사용자가 손쉽게 아파트 입구를 구분할 수 있는 이점이 있다.

도 12를 참조하면, 진주아파트 POI 테이블은 ID, 명칭, 종별 정보 및 정보를 포함한다. 제1 아이디인 진주아파트는 종별 정보가 아파트이고, DP 정보가 'Y'로 표기된다. 제2 아이디 내지 제5인 아이디인 진주아파트입구(3동, 7동, 11동, 13동)은 종별 정보가 입구점이고, DP 정보가 'N'로 표기된다.

도 13을 참조하면, 진주 아파트 POI 관계 테이블은 PID, CID, Tree명칭, 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블에서 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 즉, 상기 PID는 상기 POI 테이블에서 대표 POI에 대한 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 상기 대표 POI와 연관 관계가 있는 연관 POI에 대한 ID를 나타낼 수 있다. 일례로 Tree 명칭이 3동 입구인 경우 진주아파트입구(3동)은 도 12에 도시된 진주아파트와 연관된 명칭이므로 PID는 상기 진주아파트의 ID인 '1'이 되고, CID는 도 12에 도시된 상기 진주아파트입구(3동)의 ID인 '2'가 된다. 상기 탐색Flag 정보는 단독 탐색 또는 대표 탐색으로 구분된다.

도 14를 참조하면, 참조부호(1400)는 진주아파트에 대한 명칭 검색 결과 화면의 일례를 나타내며, 참조부호(1410)는 진주아파트에 대한 명칭 검색 결과가 트리 구조인 경우의 일례로서 진주아파트를 상부 트리 구조로 나타내고, 진주아파트를 동별로 구분한 입구 정보를 하부 트리 구조로 나타낸다.

이와 같이, 본 발명은 아파트 명칭 검색 시 아파트와 입구 정보가 복수 개인 경우 트리 구조로 구분하여 제공함으로써 아파트 명칭만을 검색하더라 상기 사용자가 아파트의 각 입구 정보까지 정확하게 파악할 수 있다.

도 15를 참조하면, 참조부호(1500)는 아파트 지도 데이터가 대상타운현대아파트인 경우 진주 아파트에 대한 지도 데이터의 일례를 나타내며, 참조부호(1510)는 대상타운현대아파트의 본 POI를 나타낸다. 참조부호(1511)는 대상타운현대아파트 201동에서 가장 가까운 입구를 나타내고, 참조부호(1512)는 대상타운현대아파트 104동에서 가장 가까운 입구를 나타내고, 참조부호(1513)는 대상타운현대아파트 208동에서 가장 가까운 입구를 나타내고, 참조부호(1514)는 대상타운현대아파트 108동에서 가장 가까운 입구를 나타낸다.

도 16을 참조하면, 대상타운현대아파트 POI 테이블은 ID, 명칭, 종별 정보 및 정보를 포함한다. 제1 아이디인 대상타운현대아파트는 종별 정보가 아파트이고, DP 정보가 'Y'로 표기된다. 제2 아이디 내지 제5인 아이디인 대상타운현태아파트 입구(104동, 108동, 201동, 208동)는 종별 정보가 입구점이고, DP 정보가 'N'로 표기된다.

도 17을 참조하면, 대상타운현대아파트의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, Tree명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 Tree 명칭이 104동 입구인 경우 대상타운현대아파트입구(104동)는 도 16에 도시된 POI 테이블에서 대상타운현대아파트와 연관된 명칭이므로 PID는 상기 대상타운현대아파트의 ID인 '1'이 되고, CID는 도 16에 도시된 상기 대상타운현대아파트입구(104동)의 ID인 '2'가 된다. 상기 탐색Flag 정보는 단독 탐색 또는 대표 탐색으로 구분된다.

도 18을 참조하면, 참조부호(1800)는 대상타운현대아파트에 대한 명칭 검색 결과 화면의 일례를 나타낸다. 상기 대상타운현대아파트에 대한 명칭 검색 결과에 따른 트리 구조는 대상타운현대아파트를 상부 트리 구조로 나타내며, 대상타운현대아파트입구를 동별로 구분한 하부 트리 구조로 나타낸다.

이와 같이, 본 발명은 아파트 지도 데이터를 도 5에 도시된 종래 지도 데이터와 달리 아파트 명칭의 길이가 길어서 아파트명과 입구 POI가 구분되지 않는 것을 방지하기 위해 트리 구조로 명칭 검색 결과를 제공함으로써 사용자가 손쉽게 아파트명과 아파트 입구 POI를 구분할 수 있는 이점이 있다.

도 19를 참조하면, 참조부호(1900)는 올림푸스골드 아파트에 대한 지도 데이터의 일례를 나타내며, 참조부호(1911)는 올림푸스골드 아파트의 본 POI를 나타낸다. 참조부호(1912)는 올림푸스골드 1동의 입구를 나타내고, 참조부호(1913)는 올림푸스골드 2동의 입구를 나타내고, 참조부호(1914)는 올림푸스골드 3동의 입구를 나타내고, 참조부호(1915)는 올림푸스골드 4동의 입구를 나타내고, 참조부호(1916)는 올림푸스골드 5동의 입구를 나타낸다.

이와 같이, 본 발명은 아파트 지도 데이터에서 각 동별 입구를 구분함으로써 아파트 위치뿐만 아니라 아파트의 각 동별 입구의 위치도 사용자가 정확하게 파악 할 수 있도록 한다.

도 20을 참조하면, 올림푸스골든 아파트에 대한 POI 테이블은 ID, 명칭, 종별 정보 및 정보를 포함한다. 제1 아이디인 올림푸스골든은 종별 정보가 아파트이고, DP 정보가 'Y'로 표기된다. 제2 아이디 내지 제6인 아이디인 올림푸스골든입구(1동~5동)는 종별 정보가 입구점이고, DP 정보가 'N'로 표기된다.

도 21을 참조하면, 올림푸스골든 아파트의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, Tree명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 Tree 명칭이 1동 입구인 경우 올림푸스골든입구(1동)는 도 20에 도시된 POI 테이블에서 올림푸스골든과 연관된 명칭이므로 PID는 상기 올림푸스골든의 ID인 '1'이 되고, CID는 도 20에 도시된 상기 올림푸스골든입구(1동)의 ID인 '2'가 된다. 상기 탐색Flag 정보는 단독 탐색 또는 대표 탐색으로 구분된다.

도 22를 참조하면, 참조부호(2200)는 올림푸스골든에 대한 명칭 검색 결과 화면의 일례로서 올림푸스골든에 대한 명칭 검색 결과를 트리 구조로 나타낸다. 상기 트리 구조는 올림푸스골든를 상부 트리 구조로 나타내며, 올림푸스골든 아파트를 동별로 구분한 입구를 하부 트리 구조로 나타낸다.

이와 같이, 본 발명은 아파트 지도 데이터를 아파트명과 아파트 입구로 구분하여 트리 구조로 명칭 검색 결과를 제공함으로써 사용자가 손쉽게 아파트명과 아파트 입구 POI를 구분할 수 있는 이점이 있다.

도 23은 본 발명에 따른 남이섬에 대한 검색 결과 및 남이섬에 대한 지도 데이터의 일례를 나타내는 도면이다.

도 23을 참조하면, 참조부호(2310)는 남이섬에 대한 명칭 검색한 결과의 일례를 나타내며, 참조부호(2311)는 바로 탐색 메뉴를 나타내고, 참조부호(2312)는 위치 보기 메뉴를 나타낸다. 참조부호(2320)는 남이섬 주변 지도 데이터의 일례를 나타내며, 참조부호(2321)는 상기 바로 탐색 메뉴가 선택됨에 따라 상기 남이섬 주변 지도 데이터에서 선착장 위치를 정확하게 나타낸다. 참조부호(2322)는 상기 위치 보기 메뉴가 선택됨에 따라 상기 남이섬 주변 지도 데이터에서 남이섬의 위치를 정확하게 나타낸다.

이와 같이, 본 발명은 도 6에 도시된 것과 같이 상기 위치 보기 메뉴 또는 상기 바로 탐색 메뉴에 따라 사용자가 원하는 곳이 아닌 엉뚱한 곳으로 잘못 탐색되는 종래 문제점을 해결할 수 있다.

도 24를 참조하면, 참조부호(2410)은 롯데백화점 관악점에 대한 지도 데이터의 일례를 나타내며, 참조부호(2411)는 롯데백화점 관악점을 나타내고, 참조부 호(2412)는 롯데백화점 관악점의 주차장 입구를 나타내고, 참조부호(2413)는 롯데백화점 관악점의 주차장 출구를 나타내고, 참조부호(2414)는 롯데백화점 관악점의 정문을 나타낸다. 입구의 종류는 사람, 차량 모두 진입/진출 가능한 입구, 차량 진입만 가능한 입구, 차량 진출만 가능한 입구, 사람만 다니는 출입구로 나눌 수 있다.

도 25를 참조하면, 롯데백화점 관악점의 지도 데이터에 대응되는 POI 테이블은 ID, 명칭, 종별, DP 정보를 나타낸다. 제1 아이디는 명칭이 롯데백화점 관악점으로서 종별 정보가 백화점이고, DP 정보가 'Y'이다. 제2 아이디는 명칭이 롯데백화점 관악점 주차장 입구로서 종별 정보가 입구, 차량 진입이고, DP 정보가 'N'이다. 제3 아이디는 명칭이 롯데백화점 관악점 주차장 출구로서 종별 정보가 입구, 차량 진출이고, DP 정보가 'N'이다. 제4 아이디는 명칭이 롯데백화점 관악점 정문으로서 종별 정보가 입구, 사람이고, DP 정보가 'N'이다.

이와 같이, 본 발명은 백화점, 할인 매장에서 사람, 차량 모두 진입/진출이 가능한 입구와 차량만 진입 가능한 주차장 입구, 차량만 진출 가능한 주차장 출구, 사람만 다니는 출입구와 같이 복수 개의 출입구 정보를 구분할 수 있도록 POI 테이블을 관리한다.

도 26을 참조하면, 롯데백화점 관악점의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, Tree명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 Tree 명칭이 주차장 입구인 경우 롯데백화점 관악점 주차장 입구는 도 25에 도시된 POI 테이블에서 롯데백화점 관악점과 연관된 명칭이므로 PID는 상기 롯데백화점 관악점의 ID인 '1'이 되고, CID는 도 25에 도시된 상기 롯데백화점 관악점 주차장 입구의 ID인 '2'가 된다. 상기 탐색Flag 정보는 단독 탐색 또는 대표 탐색으로 구분된다.

도 27을 참조하면, 참조부호(2700)는 롯데백화점 관악점에 대한 명칭 검색 결과 화면의 일례로서 롯데백화점 관악점에 대한 명칭 검색 결과를 트리 구조로 나타낸다. 참조부호(2710)는 롯데백화점 관악점이 상부 트리 구조임을 나타내며, 참조부호(2711~2713)는 롯데백화점 관악점에 대한 하부 트리 구조로 주차장 입구, 주차장 출구, 정문을 나타낸다.

이와 같이, 본 발명은 백화점 또는 대형 쇼핑몰과 같이 주차장 입구, 출구, 정문 등과 같이 출입구 정보가 복수 개인 경우 명칭 검색 결과로서 해당 건물뿐만 아니라 출입구 정보까지 트리 구조로 제공함으로써 사용자가 원하는 건물의 위치뿐만 아니라 건물의 출입구 정보까지 정확하게 파악할 수 있다.

도 28을 참조하면, 참조부호(2810)는 입구가 1개인 명인초등학교에 대한 지도 데이터의 일례를 나타내며, 참조부호(2811)는 명인초등학교의 위치를 나타내며, 참조부호(2812)는 명인초등학교 입구의 위치를 나타낸다.

이와 같이, 본 발명은 입구가 1개인 학교 지도 데이터에서 학교의 대표 위치 및 학교 입구 정보를 정확하게 나타낼 수 있는 지도 데이터를 제공할 수 있다.

도 29를 참조하면, 학교 지도 데이터에 대응되는 POI 테이블은 ID, 명칭, 종별 정보 및 DP 정보를 포함한다. 제1 아이디는 명칭이 명인초등학교로서 종별 정보는 초등학교이고, DP 정보가 'Y'이다. 제2 아이디는 명칭이 명인초등학교입구로서 종별 정보는 입구이고, DP 정보가 'N'이다.

도 30을 참조하면, 명인초등학교의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, 명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 상기 명칭이 입구인 명인초등학교 입구는 도 29에 도시된 POI 테이블에서 명인초등학교와 연관된 명칭이므로 PID는 상기 명인초등학교의 ID인 '1'이 되고, CID는 도 29에 도시된 명인초등학교 입구의 ID인 '2'가 되고, 상기 탐색Flag 정보는 대표 탐색이다.

도 31을 참조하면, 참조부호(3100)는 명인초등학교에 대한 명칭 검색 결과 화면의 일례를 나타내며, 참조부호(3110)는 명인초등학교에 대한 상부 트리 구조인 명인초등학교를 나타내며, 참조부호(3111)는 명인초등학교에 대한 하부 트리 구조인 명인초등학교의 입구를 나타낸다.

이와 같이, 본 발명은 입구가 1개인 학교 지도 데이터에서 학교 위치 및 학교 입구 정보를 정확하게 나타낼 수 있는 명칭 검색 결과를 트리 구조로 제공할 수 있다.

도 32를 참조하면, 참조부호(3200)는 입구가 2개인 화양초등학교에 대한 지도 데이터의 일례를 나타내고, 참조부호(3211)는 화양초등학교의 대표 위치를 나타내고, 참조부호(3212)는 화양초등학교정문의 위치를 나타내고, 참조부호(3213)는 화양초등학교후문의 위치를 나타낸다.

이와 같이, 본 발명은 입구가 2개 이상인 학교인 경우 정문 위치 정보와 후문 위치 정보가 구분된 지도 데이터를 제공함으로써 사용자가 학교의 정문 위치 및 후문 위치를 손쉽게 구분할 수 있다.

도 33을 참조하면, 학교 지도 데이터에 대응되는 POI 테이블은 ID, 명칭, 종별 정보 및 DP 정보를 포함한다. 제1 아이디는 명칭이 화양초등학교로서 종별 정보는 초등학교이고, DP 정보는 'Y'이다. 제2 아이디는 명칭이 화양초등학교정문로서 종별 정보는 입구점이고, DP 정보는 'N'이다. 제3 아이디는 명칭이 화양초등학교후문으로서 종별 정보는 입구점이고, DP 정보는 'N'이다.

도 34를 참조하면, 화양초등학교의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, 명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 상기 명칭이 후문인 화양초등학교 정문은 도 33에 도시된 POI 테이블에서 화양초등학교와 연관된 명칭이므로 PID는 상기 화양초등학교의 ID인 '1'이 되고, CID는 도 33에 도시된 명인초등학교 입구의 ID인 '2'가 되고, 상기 탐색Flag 정보는 대표 탐색이다. 다른 일례로 상기 명칭이 후문인 화양초등학교 정문은 도 33에 도시된 POI 테이블에서 화양초등학교와 연관된 명칭이므로 PID는 상기 화양초등학교의 ID인 '1'이 되고, CID는 도 33에 도시된 명인초등학교 입구의 ID인 '3'이 되고, 상기 탐색Flag 정보는 단독 탐색이다.

도 35를 참조하면, 참조부호(3500)는 화양초등초등학교에 대한 명칭 검색 결 과 화면의 일례를 나타내며, 참조부호(3510)는 화양초등학교에 대한 상부 트리 구조인 화양초등학교를 나타내며, 참조부호(3511)는 화양초등학교에 대한 하부 트리 구조인 화양초등학교정문을 나타내고, 참조부호(3512)는 화양초등학교에 대한 하부 트리 구조인 화양초등학교후문을 나타낸다.

이와 같이, 본 발명은 입구가 2개인 학교 지도 데이터에서 학교 위치, 학교 정문 위치 및 학교 후문 위치를 정확하게 나타낼 수 있도록 명칭 검색 결과를 트리 구조로 제공할 수 있다.

도 36을 참조하면, 참조부호(3610)는 통행 금지 도로가 포함된 우림 시장에 대한 지도 데이터의 일례를 나타내고, 참조부호(3620)는 우림 시장에 대한 명칭 검색 결과를 나타낸다. 참조부호(3621)는 바로 탐색 메뉴를 나타내고, 참조부호(3622)는 위치 보기 메뉴를 나타내고, 참조부호(3611)는 상기 바로 탐색 메뉴가 선택됨에 따른 우림 시장 입구의 위치를 나타내고, 참조부호(3612)는 상기 위치 보기 메뉴가 선택됨에 따른 우림 시장의 위치를 나타낸다.

이와 같이, 본 발명은 통행 금지 도로가 포함된 지도 데이터인 경우 통행 금지이므로 입구 정보를 직접 표시하지 않고 위치 정보만을 표시함으로써 사용자가 통행 금지 도로가 포함된 것을 쉽게 확인할 수 있도록 한다.

도 37을 참조하면, 우림 시장의 지도 데이터에 대응되는 POI 테이블은 ID, 명칭, 종별 정보 및 DP 정보를 포함한다. 제1 아이디는 명칭이 우림시장으로서 종별 정보는 시장이고, DP 정보는 'Y'이다. 제2 아이디는 명칭이 우림시장입구로서 종별 정보는 입구점이고, DP 정보는 'N'이다.

도 38을 참조하면, 우림 시장의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, 명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 상기 명칭이 입구인 우림시장 입구는 도 37에 도시된 POI 테이블에서 우림시장과 연관된 명칭이므로 PID는 상기 우림시장의 ID인 '1'이 되고, CID는 도 37에 도시된 우림시장 입구의 ID인 '2'가 되고, 상기 탐색Flag 정보는 대표 탐색이다.

도 39를 참조하면, 참조부호(3900)는 원주 IC에 대한 지도 데이터의 일례를 나타내며, 참조부호(3911)는 원주 IC의 위치를 나타내고, 참조부호(3912)는 원주 IC 서울방면의 위치를 나타내고, 참조부호(3913)는 원주 IC 강릉 방면의 위치를 나타내고, 참조부호(3914)는 원주 IC 출구의 위치를 나타낸다.

이와 같이, 본 발명은 도 8에 도시된 것과 같이 고속도로 IC의 위치 정보를 제공하는 종래 기술과 달리 고속도로 IC 위치 정보뿐만 아니라 각 방면 정보 및 출 구 정보를 포함하는 지도 데이터를 제공할 수 있다.

도 40을 참조하면, 원주 IC의 지도 데이터에 대응되는 POI 테이블은 ID, 명칭, 종별, DP 정보를 나타낸다. 제1 아이디는 명칭이 원주 IC로서 종별 정보가 IC이고, DP 정보가 'Y'이다. 제2 아이디는 명칭이 원주 IC 서울 방면으로서 종별 정보가 입구이고, DP 정보가 'N'이다. 제3 아이디는 명칭이 원주 IC 강릉 방면으로서 종별 정보가 입구이고, DP 정보가 'N'이다. 제4 아이디는 명칭이 원주 IC 출구로서 종별 정보가 입구이고, DP 정보가 'N'이다.

도 41을 참조하면, 원주 IC의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, Tree명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 Tree 명칭이 서울방면인 경우 원주 IC 서울방면은 도 40에 도시된 POI 테이블에서 원주 IC와 연관된 명칭이므로 PID는 상기 원주 IC의 ID인 '1'이 되고, CID는 도 40에 도시된 상기 원주 IC 서울방면의 ID인 '2'가 된다. 상기 탐색Flag 정보는 단독 탐색 또는 대표 탐색으로 구분된다.

도 42를 참조하면, 참조부호(4200)는 원주 IC에 대한 명칭 검색 결과 화면의 일례를 나타내며, 참조부호(4210)는 원주 IC에 대한 명칭 검색 결과에서 상부 트리 구조인 원주 IC를 나타내며, 참조부호(4211)는 원주 IC에 대한 하부 트리 구조인 원주 IC 서울 방면을 나타내고, 참조부호(4212)는 원주 IC에 대한 하부 트리 구조인 원주 IC 강릉 방면을 나타내고, 참조부호(4213)는 원주 IC에 대한 하부 트리 구조인 원주 IC 출구를 나타낸다.

이와 같이, 본 발명은 고속도로 IC의 지도 데이터에서 IC 위치, 각 방면 정보, IC 출구 정보를 정확하게 나타낼 수 있도록 명칭 검색 결과를 트리 구조로 제공할 수 있다.

도 43을 참조하면, 참조부호(4300)는 계양 IC에 대한 지도 데이터의 일례를 나타내며, 참조부호(4311)는 계양 IC의 위치를 나타내고, 참조부호(4312)는 계양 IC 판교 방면의 위치를 나타내고, 참조부호(4313)는 계양 IC 일산 방면의 위치를 나타내고, 참조부호(4314)는 계양 IC 출구 부천 방면의 위치를 나타내고, 참조부호(4315)는 계양 IC 출구 계양 방면의 위치를 나타낸다.

이와 같이, 본 발명은 계양 IC의 위치, 계양 IC에 대한 각 방면 위치 및 출구 위치를 포함하는 지도 데이터를 제공할 수 있다.

도 44를 참조하면, 계양 IC의 지도 데이터에 대응되는 POI 테이블은 ID, 명칭, 종별, DP 정보를 나타낸다. 제1 아이디는 명칭이 계양 IC로서 종별 정보가 IC이고, DP 정보가 'Y'이다. 제2 아이디는 명칭이 계양 IC 판교 방면으로서 종별 정보가 입구이고, DP 정보가 'N'이다. 제3 아이디는 명칭이 계양 IC 일산 방면으로서 종별 정보가 입구이고, DP 정보가 'N'이다. 제4 아이디는 명칭이 계양 IC 출구(부천 방면)로서 종별 정보가 입구이고, DP 정보가 'N'이다. 제5 아이디는 명칭이 계양 IC 출구(계양 방면)로서 종별 정보가 입구이고, DP 정보가 'N'이다.

도 45를 참조하면, 계양 IC의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, Tree명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 Tree 명칭이 판교 방면인 경우 계양 IC 서울 방면은 도 44에 도시된 POI 테이블에서 계양 IC와 연관된 명칭이므로 PID는 상기 계양 IC의 ID인 '1'이 되고, CID는 도 44에 도시된 상기 계양 IC 서울 방면의 ID인 '2'가 되고, 상기 탐색Flag 정보는 단독 탐색이다.

도 46을 참조하면, 참조부호(4600)는 계양 IC에 대한 명칭 검색 결과 화면의 일례를 나타내며, 참조부호(4610)는 계양 IC에 대한 명칭 검색 결과에서 상부 트리 구조인 계양 IC를 나타낸다. 참조부호(4611)는 계양 IC에 대한 하부 트리 구조인 계양 IC 판교 방면을 나타내고, 참조부호(4612)는 계양 IC에 대한 하부 트리 구조인 계양 IC 일산 방면을 나타낸다. 참조부호(4613)는 계양 IC에 대한 하부 트리 구조인 계양 IC 출구(계양 방면)을 나타내고, 참조부호(4614)는 계양 IC에 대한 하부 트리 구조인 계양 IC 출구(부천 방면)을 나타낸다.

이와 같이, 본 발명은 본 발명은 고속도로 IC의 지도 데이터에서 IC 위치, 각 방면 정보, IC 출구 정보를 정확하게 나타낼 수 있도록 명칭 검색 결과를 트리 구조로 제공할 수 있다.

도 47을 참조하면, 참조부호(4700)는 호법 분기점에 대한 지도 데이터의 일례를 나타내며, 참조부호(4711)는 호법 분기점의 위치를 나타내고, 참조부호(4712)는 호법 분기점 대전 방면의 위치를 나타내고, 참조부호(4713)는 호법 분기점 동서울 방면의 위치를 나타내고, 참조부호(4714)는 호법 분기점 원주 방면의 위치를 나타내고, 참조부호(4715)는 호법 분기점 인천 방면의 위치를 나타낸다.

이와 같이, 본 발명은 도 9에 도시된 것과 같이 고속도로 분기점의 위치만을 제공하는 종래 기술과 달리 고속도로 분기점의 위치뿐만 아니라 고속도로 분기점에 대한 각 방면 위치를 포함하는 지도 데이터를 제공할 수 있다.

도 48을 참조하면, 호법 분기점의 지도 데이터에 대응되는 POI 테이블은 ID, 명칭, 종별, DP 정보를 나타낸다. 제1 아이디는 명칭이 호법 분기점으로서 종별 정보가 분기점이고, DP 정보가 'Y'이다. 제2 아이디는 명칭이 호법 분기점 대전 방면으로서 종별 정보가 입구점이고, DP 정보가 'N'이다. 제3 아이디는 명칭이 호법 분기점 동서울 방면으로서 종별 정보가 입구점이고, DP 정보가 'N'이다. 제4 아이디는 명칭이 호법 분기점 원주 방면으로서 종별 정보가 입구점이고, DP 정보가 'N'이다. 제5 아이디는 명칭이 호법 분기점 인천 방면으로서 종별 정보가 입구점이고, DP 정보가 'N'이다.

도 49를 참조하면, 호법 분기점의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, Tree명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 Tree 명칭이 대전 방면인 경우 호법 분기점 대전 방면은 도 48에 도시된 POI 테이블에서 호법 분기점과 연관된 명칭이므로 PID는 상기 호법 분기점의 ID인 '1'이 되고, CID는 도 48에 도시된 상기 호법 분기점 대전 방면의 ID인 '2'가 되고, 상기 탐색Flag 정보는 단독 탐색이다.

도 50을 참조하면, 참조부호(5000)는 호법 분기점에 대한 명칭 검색 결과 화 면의 일례를 나타내며, 참조부호(5010)는 호법 분기점에 대한 명칭 검색 결과에서 상부 트리 구조인 호법 분기점을 나타낸다. 참조부호(5011)는 호법 분기점에 대한 하부 트리 구조인 호법 분기점 대전 방면을 나타내고, 참조부호(5012)는 호법 분기점에 대한 하부 트리 구조인 호법 분기점 동서울 방면을 나타낸다. 참조부호(5013)는 호법 분기점에 대한 하부 트리 구조인 호법 분기점 원주 방면을 나타내고, 참조부호(5014)는 호법 분기점에 대한 하부 트리 구조인 호법 분기점 인천 방면을 나타낸다.

이와 같이, 본 발명은 본 발명은 고속도로 분기점의 지도 데이터에서 분기점 위치, 각 방면 정보를 정확하게 나타낼 수 있도록 명칭 검색 결과를 트리 구조로 제공할 수 있다.

도 51을 참조하면, 올림픽 공원의 지도 데이터에 대응되는 POI 테이블은 올림픽 공원내에 위치한 시설물에 대한 ID, 명칭, 종별, DP 정보를 포함한다. 제1 아이디는 명칭이 올림픽 공원으로서 종별 정보가 공원이고, DP 정보가 'Y'이다. 제3 아이디는 명칭이 올림픽 공원 경륜장으로서 종별 정보가 경륜장이고, DP 정보가 'Y'이다. 제4 아이디는 명칭이 몽촌 토성으로서 종별 정보가 유적지이고, DP 정보가 'Y'이다. 제5 아이디는 명칭이 올림픽 공원 남2문으로서 종별 정보가 입구이고, DP 정보가 'N'이다. 제6 아이디는 올림픽 공원 북2문으로서 종별 정보가 입구이고, DP 정보가 'N'이다. 제7 아이디는 명칭이 올림픽 회관으로서 종별 정보가 문화회관이고, DP 정보가 'Y'이다. 제8 아이디는 명칭이 외환은행 올림픽 지점으로서 종별 정보가 외환은행이고, DP 정보가 'Y'이다. 제9 아이디는 명칭이 올림픽 회관 입구로서 종별 정보가 입구이고, DP 정보가 'N'이다. 제10 아이디는 명칭이 올림픽 회관 주차장으로서 종별 정보가 주차장이고, DP 정보가 'Y'이다. 제11 아이디는 명칭이 올림픽 파크텔로서 종별 정보가 호텔이고, DP 정보가 'Y'이다. 제12 아이디는 명칭이 올림픽 파크텔 주차장 입구로서 종별 정보가 입구이고, DP 정보가 'N'이다.

도 52를 참조하면, 올림픽 공원의 지도 데이터에 대한 POI 관계 테이블은 PID, CID, Tree명칭 및 탐색Flag 정보를 포함한다. 상기 PID는 상기 POI 테이블과 연관된 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 ID를 나타낸다. 일례로 Tree 명칭이 경륜장인 올림픽 공원 경륜장은 도 51에 도시된 POI 테이블에서 올림픽 공원과 연관된 명칭이므로 PID는 상기 올림픽 공원의 ID인 '1'이 되고, CID는 도 51에 도시된 상기 올핌픽 공원 경륜장의 ID인 '3'이 되고, 상기 탐색Flag 정보는 검색만이다. 다른 일례로 Tree 명칭이 남2문인 올림픽 공원 남2문은 도 51에 도시된 POI 테이블에서 올림픽 공원과 연관된 명칭이므로 PID는 상기 올림픽 공원의 ID인 '1'이 되고, CID는 도 51에 도시된 올림픽 공원 남2문의 IDC인 '5'가 되고, 상기 탐색Flag 정보는 단독탐색이다.

도 53을 참조하면, 참조부호(5310)는 올림픽 공원에 대한 명칭 검색 결과의 일례를 나타내며, 참조부호(5311)은 올림픽 공원에 대한 명칭 검색 결과로 올림픽 공원(공원)이 검색된 경우를 나타낸다. 참조부호(5320)는 올림픽 공원에 대한 명칭 검색 결과 화면에서 상기 올림픽 공원(공원)(5311)이 선택됨에 따라 트리 구조로 올림픽 공원과 연관된 각종 시설물 정보를 나타낸다.

도 54를 참조하면, 참조부호(5410)는 올림픽 파크텔에 대한 명칭 검색 결과의 일례를 나타내며, 참조부호(5411)는 올림픽 파크텔에 대한 명칭 검색 결과로 올림픽 파크텔이 검색된 경우를 나타낸다. 참조부호(5420)는 올림픽 공원에 대한 명칭 검색 결과 화면을 나타낸다. 상기 올림픽 파크텔 정보(5430)는 상기 올림픽 파크텔(5431)이 선택됨에 따라 올림픽 파크텔에 대한 하부 트리 구조인 예식장(5432), 주차장(입구)(5433)를 나타낸다.

이와 같이, 본 발명은 올림픽 공원과 같이 그 규모가 매우 큰 시설물 내부에 포함된 시설물간의 연관 관계를 트리 구조로 손쉽게 파악할 수 있다.

도 55는 차량 통행 금지 지역에 대한 지도 데이터의 일례를 나타내는 도면이다.

도 55를 참조하면, 참조부호(5500)는 차량 통행 금지 구역이 포함된 남산 공원의 지도 데이터의 일례를 나타내며, 참조부호(5510)는 출발지가 서쪽 입구쪽에 가까운 경우 입구(서)에서 탐색할 수 있도록 위치를 나타내며, 참조부호(5520)는 출발지가 동쪽 입구쪽에 가까운 경우 입구(동)에서 탐색할 수 있도록 위치를 나타 낸다.

도 56을 참조하면, 단계(5610)에서 명칭 검색 시스템은 지도 데이터를 분석하여 POI(Point Of Interest)간의 관계성을 부여한다. 즉, 단계(5610)에서 상기 명칭 검색 시스템은 상기 POI에 DP(Display Point) 좌표 및 GP(Guide Point) 좌표를 구분하여 관계성을 부여한다. 또한 단계(5610)에서 상기 명칭 검색 시스템은 상기 명칭을 검색할 때 동일 지역에 동일 명칭이 복수 개 검색되면, 종별로 구분하여 상기 명칭 POI간의 관계성을 부여할 수 있다. 일례로 단계(5610)에서 상기 명칭 검색 시스템은 상기 명칭과 연관성이 있는 POI간의 연관 관계를 나타내는 관계성에 해당되는 PID, CID, Tree명칭, 탐색Flag 정보를 포함하는 POI 관계 테이블을 생성할 수 있다. 상기 PID는 POI 테이블에서 대표 POI에 대한 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 상기 대표 POI와 연관 관계가 있는 연관 POI에 대한 ID를 나타낼 수 있다.
단계(5620)에서 상기 명칭 검색 시스템은 명칭 검색 시 상기 POI간의 관계성에 따라 트리 구조로 검색 결과를 제공한다. 즉, 단계(5620)에서 상기 명칭 검색 시스템은 상기 DP 좌표를 이용하여 POI의 위치를 디스플레이하고, 상기 GP 좌표를 이용하여 명칭까지의 경로 탐색 결과를 제공한다. 또한 단계(5620)에서 상기 명칭 검색 시스템은 상기 명칭 명칭에 대한 검색을 요청받고, 상기 명칭 명칭을 검색한 결과로 각 지역별 명칭 명칭에 따른 트리 구조의 지역 정보를 선택받고, 상기 선택된 트리 구조의 지역 정보와 연관된 리스트를 제공할 수 있다. 상기 리스트는 명칭 명칭과 연관된 지역 정보 리스트를 포함할 수 있다. 상기 명칭과 연관된 지역 정보 리스트는 아파트 동 번호 리스트 또는 지하철 출구 번호 리스트 등과 같이 시설물의 입구 또는 출구 번호 리스트를 포함할 수 있다.
단계(5620)에서 상기 명칭 검색 시스템은 명칭 검색 시 상기 POI간의 관계성에 따라 트리 구조로 검색 결과를 제공한다. 즉, 단계(5620)에서 상기 명칭 검색 시스템은 상기 DP 좌표를 이용하여 POI의 위치를 디스플레이하고, 상기 GP 좌표를 이용하여 명칭까지의 경로 탐색 결과를 제공한다. 또한 단계(5620)에서 상기 명칭 검색 시스템은 상기 명칭 명칭에 대한 검색을 요청받고, 상기 명칭 명칭을 검색한 결과로 각 지역별 명칭 명칭에 따른 트리 구조의 지역 정보를 선택받고, 상기 선택된 트리 구조의 지역 정보와 연관된 리스트를 제공할 수 있다. 상기 리스트는 명칭 명칭과 연관된 지역 정보 리스트를 포함할 수 있다. 상기 명칭과 연관된 지역 정보 리스트는 아파트 동 번호 리스트 또는 지하철 출구 번호 리스트 등과 같이 시설물의 입구 또는 출구 번호 리스트를 포함할 수 있다.

단계(5620)에서 상기 명칭 검색 시스템은 명칭 검색 시 상기 POI간의 관계성에 따라 트리 구조로 검색 결과를 제공한다. 즉, 단계(5620)에서 상기 명칭 검색 시스템은 상기 DP 좌표를 이용하여 POI의 위치를 디스플레이하고, 상기 GP 좌표를 이용하여 명칭까지의 경로 탐색 결과를 제공한다. 또한 단계(5620)에서 상기 명칭 검색 시스템은 상기 명칭 명칭에 대한 검색을 요청받고, 상기 명칭 명칭을 검색한 결과로 각 지역별 명칭 명칭에 따른 트리 구조의 지역 정보를 선택받고, 상기 선택된 트리 구조의 지역 정보와 연관된 리스트를 제공할 수 있다. 상기 리스트는 명칭 명칭과 연관된 지역 정보 리스트를 포함할 수 있다. 상기 명칭과 연관된 지역 정보 리스트는 아파트 동 번호 리스트 또는 지하철 출구 번호 리스트 등과 같이 시설물의 입구 또는 출구 번호 리스트를 포함할 수 있다.

도 57을 참조하면, 단계(5710)에서 상기 명칭 검색 시스템은 참조부호(5711)와 같이 진주아파트를 아파트 명칭으로 검색할 수 있다.

단계(5720)에서 상기 명칭 검색 시스템은 지역별 아파트 명칭 Tree로서 참조부호(5721)와 같이 진주아파트(서울 송파구 방이동)에 대한 Tree 구조를 제공한다.

단계(5730)에서 상기 명칭 검색 시스템은 참조부호(5731)와 같이 상기 지역별 아파트 명칭 Tree에서 선택된 진주아파트에 대한 아파트 동 번호 리스트를 제공한다.

단계(5740)에서 상기 명칭 검색 시스템은 참조번호(5741)와 같이 상기 아파트 동 번호 리스트에 포함된 동 번호 중에서 1동을 선택하여 목적지 위치 검색 및 탐색 포인트로 설정한다.

이와 같이, 본 발명은 아파트 명칭 검색을 통해 지역별 아파트 명칭 Tree를 확인하고, 선택된 아파트 명칭 Tree에 따른 아파트 동 번호 리스트 중에서 사용자가 목적지 위치로 검색하고자 하는 아파트 동 번호에 대한 탐색 결과를 제공할 수 있다.

도 58을 참조하면, 단계(5810)에서 상기 명칭 검색 시스템은 참조부호(5811)와 같이 강남역을 지하철 역 명칭으로 검색할 수 있다.

단계(5820)에서 상기 명칭 검색 시스템은 호선별 지하철역 명칭 Tree로서 참조부호(5821)와 같이 강남역(서울2호선)에 대한 Tree 구조를 제공한다.

단계(5830)에서 상기 명칭 검색 시스템은 참조부호(5831)와 같이 상기 호선별 지하철역 명칭 Tree에서 선택된 강남역(서울2호선)에 대한 지하철 출구 번호 리스트를 제공한다.

단계(5840)에서 상기 명칭 검색 시스템은 참조번호(5841)와 같이 상기 지하철 출구 번호 리스트에 포함된 출구 번호 중에서 1번 출구를 선택하여 목적지 위치 검색 및 탐색 포인트로 설정한다.

이와 같이, 본 발명은 지하철역 명칭 검색을 통해 지하철역 명칭 Tree를 확인하고, 선택된 지하철역 명칭 Tree에 따른 지하철 출구 번호 리스트 중에서 사용자가 명칭 위치로 검색하고자 하는 지하철 출구 번호에 대한 탐색 결과를 제공할 수 있다.

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

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

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

본 발명에 따르면, 명칭 검색 시 POI(Point Of Interest)의 관계성을 부여하여 트리 구조로 검색 결과를 제공하는 명칭 검색 방법 및 그 시스템을 제공할 수 있다.

또한 본 발명에 따르면, 아파트 명칭으로 검색할 때 아파트 본 POI와 아파트 입구 POI를 관계성을 부여하여 검색 결과를 제공함으로써 사용자가 아파트의 위치뿐만 아니라 아파트의 입구 위치도 손쉽게 파악할 수 있는 명칭 검색 방법 및 그 시스템을 제공할 수 있다.

또한 본 발명에 따르면, 명칭 검색 시 명칭의 길이가 긴 경우 잘려서 보이지 않는 경우를 방지하기 위해 POI간 관계성을 부여하여 명칭 검색 결과를 트리 구조로 보여주는 명칭 검색 방법 및 그 시스템을 제공할 수 있다.

또한 본 발명에 따르면, 명칭 검색 시 검색 결과로 동일 명칭이 2개 이상인 경우 종별로 구분하여 명칭 검색 결과를 제공하는 명칭 검색 방법 및 그 시스템을 제공할 수 있다.

또한 본 발명에 따르면, 시설물 내에 위치하는 POI간의 관계성을 부여하여 명칭 검색 시 트리 구조로 제공하는 명칭 검색 방법 및 그 시스템을 제공할 수 있다.

또한 본 발명에 따르면, 하나의 시설물이 다른 시설물처럼 인식되는 것을 방지하기 위한 명칭 검색 방법 및 그 시스템을 제공할 수 있다.

Claims

트리 구조의 명칭 검색 시스템에서의 명칭 검색 방법에 있어서,

상기 명칭 검색 시스템이 검색 대상의 명칭이 포함된 지도 데이터를 분석하여 상기 명칭과 연관성이 있는 POI(Point Of Interest)간의 연관 관계를 나타내는 관계성을 부여하는 단계; 및

상기 명칭 검색 시스템이 상기 POI간의 관계성에 따라 트리 구조로 명칭 검색 결과를 제공하는 단계

를 포함하고,

상기 관계성을 부여하는 단계는,

상기 명칭 검색 시스템이 상기 POI에 위치 좌표를 구분하여 상기 관계성을 부여하고, 상기 명칭에서 동일한 부분이 포함된 POI간에 연관 관계를 고려한 POI 관계 테이블을 생성하고, 상기 POI 관계 테이블에서 동일 지역에 동일 명칭이 포함된 복수 개의 POI가 검색되면, 상기 동일 명칭을 제외한 다른 부분을 기준으로 종별로 구분하여 상기 POI간의 관계성을 부여하는 명칭 검색 방법.
제1항에 있어서,

상기 관계성을 부여하는 단계는,

상기 명칭 검색 시스템이 상기 POI에 DP(Display Point) 좌표 및 GP(Guide Point) 좌표를 구분하여 상기 POI간의 관계성을 부여하는 명칭 검색 방법.
제2항에 있어서,

상기 명칭 검색 결과를 제공하는 단계는,

상기 명칭 검색 시스템이 상기 DP 좌표를 이용하여 POI의 위치를 디스플레이하고, 상기 GP 좌표를 이용하여 검색 대상까지의 경로 탐색 결과를 제공하는 명칭 검색 방법.
제1항에 있어서,

상기 명칭 검색 결과를 제공하는 단계는,

상기 명칭 검색 시스템이 상기 명칭에 대한 검색을 요청 받고, 상기 명칭을 검색한 결과로 각 지역별 명칭에 따른 트리 구조의 지역 정보를 선택 받고, 상기 선택된 트리 구조의 지역 정보와 연관된 리스트를 제공하는 명칭 검색 방법.
제4항에 있어서,

상기 리스트는,

명칭과 연관된 지역 정보 리스트를 포함하는 명칭 검색 방법.
제4항에 있어서,

상기 명칭과 연관된 지역 정보 리스트를 제공하는 단계는,

상기 명칭 검색 시스템이 상기 리스트 중 선택된 지역 위치 검색 및 탐색 포인트를 설정하는 명칭 검색 방법.
제6항에 있어서,

상기 명칭과 연관된 지역 정보 리스트는,

시설물의 입구 또는 출구 번호 리스트를 포함하는 명칭 검색 방법.
제1항에 있어서,

상기 관계성을 부여하는 단계는,

상기 명칭 검색 시스템이 상기 명칭과 연관성이 있는 POI간의 연관 관계를 나타내는 관계성에 해당되는 PID, CID, Tree명칭, 탐색Flag 정보를 포함하는 POI 관계 테이블을 생성하고,

상기 PID는 POI 테이블에서 대표 POI에 대한 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 상기 대표 POI와 연관 관계가 있는 연관 POI에 대한 ID를 나타내는 명칭 검색 방법.
제1항 내지 제8항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독 가능 기록 매체(computer-readable recoding medium).
검색 대상의 명칭이 포함된 지도 데이터를 분석하여 상기 명칭과 연관성이 있는 POI(Point Of Interest)간의 연관 관계를 나타내는 관계성을 부여하는 관계성 부여부; 및

상기 POI간의 관계성에 따라 트리 구조로 명칭 검색 결과를 제공하는 검색 결과 제공부

를 포함하고,

상기 관계성 부여부는,

상기 POI에 위치 좌표를 구분하여 상기 관계성을 부여하고, 상기 명칭에서 동일한 부분이 포함된 POI간에 연관 관계를 고려한 POI 관계 테이블을 생성하고, 상기 POI 관계 테이블에서 동일 지역에 동일 명칭이 복수 개 검색되면, 상기 동일 명칭을 제외한 다른 부분을 기준으로 종별로 구분하여 상기 POI간의 관계성을 부여하는 명칭 검색 시스템.
제10항에 있어서,

상기 관계성 부여부는,

상기 POI에 DP(Display Point) 좌표 및 GP(Guide Point) 좌표를 구분하여 관계성을 부여하는 명칭 검색 시스템.
제11항에 있어서,

상기 검색 결과 제공부는,

상기 DP 좌표를 이용하여 POI의 위치를 디스플레이하고, 상기 GP 좌표를 이용하여 검색 대상까지의 경로 탐색 결과를 제공하는 명칭 검색 시스템.
제10항에 있어서,

상기 검색 결과 제공부는,

사용자로부터 상기 명칭에 대한 검색을 요청 받고, 상기 명칭을 검색한 결과로 각 지역별 명칭에 따른 트리 구조의 지역 정보를 선택 받고, 상기 선택된 트리 구조의 지역 정보와 연관된 리스트를 제공하는 명칭 검색 시스템.
제13항에 있어서,

상기 리스트는 명칭과 연관된 지역 정보 리스트를 포함하는 명칭 검색 시스템.
제14항에 있어서,

상기 명칭과 연관된 지역 정보 리스트는,

시설물의 입구 또는 출구 번호 리스트를 포함하는 명칭 검색 시스템.
제14항에 있어서,

상기 검색 결과 제공부는,

상기 리스트 중 선택된 지역 위치 검색 및 탐색 포인트를 설정하는 명칭 검색 시스템.
제10항에 있어서,

상기 관계성 부여부는,

상기 명칭과 연관성이 있는 POI간의 연관 관계를 나타내는 관계성에 해당되는 PID, CID, Tree명칭, 탐색Flag 정보를 포함하는 POI 관계 테이블을 생성하고,

상기 PID는 POI 테이블에서 대표 POI에 대한 ID를 나타내고, 상기 CID는 상기 POI 테이블에서 상기 대표 POI와 연관 관계가 있는 연관 POI에 대한 ID를 나타내는 명칭 검색 시스템.