KR101590620B1

KR101590620B1 - 도로명에 연계된 ｐｏｉ 검색 방법 및 장치

Info

Publication number: KR101590620B1
Application number: KR1020090030769A
Authority: KR
Inventors: 손정한
Original assignee: 팅크웨어(주)
Priority date: 2009-04-09
Filing date: 2009-04-09
Publication date: 2016-02-01
Also published as: KR20100112314A

Abstract

도로명에 연계된 POI 검색 방법 및 장치를 개시한다. 도로명에 연계된 POI 검색 장치는 도로명에 연계된 POI인 연계 POI를 검색하는 도로 POI 검색부; 상기 연계 POI에 상기 도로명을 키로 설정하여 저장하는 POI 데이터베이스; 및, 상기 도로명을 입력 받고, 상기 POI 데이터베이스에서 상기 도로명이 키로 설정된 상기 연계 POI를 검색하는 연계 POI 검색부를 포함한다.

POI, 도로명, 검색, 영역, 데이터베이스.

Description

도로명에 연계된 ＰＯＩ 검색 방법 및 장치{METHOD AND APPARATUS FOR POI SEARCH OF LINKING ROAD NAME}

본 발명은 도로명에 연계된 POI 검색 방법 및 장치에 관한 것이다.

종래의 주소는 행정 구역을 기준으로 분류되어 있으므로 현재의 검색 장치는 행정 구역을 기준으로 검색을 하게 되어 있다.

그러나, 96년부터 시작한 새주소 사업으로 모든 도로 및 소로에는 도로명이 부여되고, 주소는 인접한 도로의 도로명을 기준으로 분류될 전망이다.

주소는 인접한 도로의 도로명을 기준으로 분류되면, 일정 영역 안의 주소가 동일한 카테고리로 분류되는 종래의 주소 방법과 달리 각각의 도로를 기준으로 도로에 인접한 주소가 동일한 카테고리로 분류된다.

따라서, 사용자가 원하는 목적지를 정확히 모를 경우에 종래의 목적지를 포함하는 카테고리를 사용하여 인근 영역을 표시하고 표시된 영역을 확대하여 검색하는 방법을 사용하면, 특정 도로를 사용하여 검색할 경우에 상기 특정 도로와 다른 도로의 교차점에 위치하면 상기 다른 도로의 도로명을 주소로 가지고 있는 POI나 상기 특정 도로에서 수평으로 1블록 정도 떨어진 도로에 인접한 POI와 같이 지리상 으로 인접한 거리에 있는 POI들이 검색이 안될 수가 있다.

따라서, 도로명을 사용하여 인근의 POI를 검색할 수 있는 검색 방법 및 장치가 필요한 실정이다.

본 발명은 도로 주위에 일정 영역을 생성하고, 생성된 영역에 포함된 POI를 상기 도로에 연계된 POI로 검색함으로써 상기 도로와 다른 도로의 도로명이 주소로 되어 있으며 상기 도로에 인접한 POI를 상기 도로에 연계된 POI로 검색할 수 있는 도로명에 연계된 POI 검색 방법 및 장치를 제공한다.

본 발명은 모든 도로로부터 일정 거리 이상 떨어진 POI의 영역을 적어도 하나의 도로를 포함할 때까지 확장하고, 상기 POI를 영역에 포함된 도로에 연계된 POI로 검색함으로써, 도로에서 멀리 떨어진 POI도 가장 가까운 도로에 연계하여 검색할 수 있는 도로명에 연계된 POI 검색 방법 및 장치를 제공한다.

본 발명의 일실시예에 따른 도로명에 연계된 POI 검색 장치는 도로명에 연계된 POI인 연계 POI를 검색하는 도로 POI 검색부; 상기 연계 POI에 상기 도로명을 키로 설정하여 저장하는 POI 데이터베이스; 및, 상기 도로명을 입력 받고, 상기 POI 데이터베이스에서 상기 도로명이 키로 설정된 상기 연계 POI를 검색하는 연계 POI 검색부를 포함한다.

본 발명의 일실시예에 따른 도로명에 연계된 POI 검색 방법은 도로명에 연계된 POI인 연계 POI를 검색하는 단계; 상기 연계 POI에 상기 도로명을 키로 설정하여 POI 데이터베이스에 저장하는 단계; 상기 도로명을 입력 받는 단계; 및 상기 POI 데이터베이스에서 상기 도로명이 키로 설정된 상기 연계 POI를 검색하는 단계 를 포함한다.

본 발명에 따르면 도로 주위에 일정 영역을 생성하고, 생성된 영역에 포함된 POI를 상기 도로에 연계된 POI로 검색함으로써 상기 도로와 다른 도로의 도로명이 주소로 되어 있으며 상기 도로에 인접한 POI를 상기 도로에 연계된 POI로 검색할 수 있다.

본 발명에 따르면 모든 도로로부터 일정 거리 이상 떨어진 POI의 영역을 적어도 하나의 도로를 포함할 때까지 확장하고, 상기 POI를 영역에 포함된 도로에 연계된 POI로 검색함으로써, 도로에서 멀리 떨어진 POI도 가장 가까운 도로에 연계하여 검색할 수 있다.

이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.

도 1은 본 발명의 일실시예에 따른 도로명에 연계된 POI 검색 장치(100)의 개괄적인 모습을 도시한 일례다.

본 발명의 일실시예에 따른 도로명에 연계된 POI 검색 장치(100)는 도 1에 도시된 바와 같이 도로 POI 검색부(110)가 도로명에 연계된 POI인 연계 POI들을 검색하면, POI 데이터베이스(120)가 상기 연계 POI들에 상기 도로명을 키로 설정하여 저장하고, 상기 도로명을 입력 받을 수 있는 연계 POI 검색부(130)는 상기 도로명이 입력되면, POI 데이터베이스(120)에서 상기 도로명이 키로 설정된 상기 연계 POI를 검색하여 표시할 수 있다.

이때, 도로 POI 검색부(110)는 상기 도로명이 포함된 주소를 가지는 POI를 상기 연계 POI로 검색하는 주소 대응 POI 검색부(111)와 상기 도로명에 대응하는 도로를 기준으로 일정 범위의 선형 영역을 생성하는 선형 영역 생성부(112)와 상기 선형 영역 안에 위치한 POI를 상기 연계 POI로 검색하는 선형 영역 POI 검색부(113)와 선형 영역 POI 검색부(113)에서 검색되지 않은 POI를 검색하여 원거리 POI로 설정하는 원거리 POI 검색부(114); 및, 상기 원거리 POI를 중심으로 POI 영역을 생성하고, 상기 원거리 POI를 상기 POI 영역에 포함된 도로의 상기 연계 POI로 설정하는 원거리 POI 설정부(115)를 포함할 수 있다.

주소 대응 POI 검색부(111), 선형 영역 생성부(112), 선형 영역 POI 검색부(113), 원거리 POI 검색부(114), 원거리 POI 설정부(115) 및 POI 데이터베이스(120)의 동작은 도 2 내지 도 5를 사용하여 상세히 후술한다.

도 2는 본 발명의 일실시예에 따라 주소 정보를 기초로 연계 POI를 검색하는 과정의 일례이다.

본 발명의 일실시예에 따라 주소 정보를 기초로 연계 POI를 검색하는 과정은 POI의 주소에 가장 인접한 도로명이 포함되는 주소 체계에서 빠르고 간단하게 연계 POI를 검색하는 방법으로 주소 대응 POI 검색부(111)를 사용할 수 있다.

주소 대응 POI 검색부(111)는 제1 도로(201)가 있을 경우에 제1 도로(201)의 도로명이 포함된 주소를 가지는 POI들을 검색한다.

일례로 도 2에 도시된 바와 같이 제1 도로(201)와 제1 도로(201)에 인접한 POI(202) 및 POI(202)에 인접한 제2 도로(203)가 있을 경우에 POI(202)의 주소에 제1 도로(201)의 도로명이 포함되어 있으면, 주소 대응 POI 검색부(111)는 POI(202)를 제1 도로(201)의 연계 POI로 검색할 수 있다.

도 3은 본 발명의 일실시예에 따라 선형 영역을 기초로 연계 POI를 검색하는 과정의 일례이다.

본 발명의 일실시예에 따라 선형 영역을 기초로 연계 POI를 검색하는 과정은 복수의 도로에 동시에 인접한 POI를 상기 복수의 도로에 모두 연계되는 연계 POI로 검색하기 위한 방법으로 선형 영역 생성부(112)와 선형 영역 POI 검색부(113)를 사용하여 검색할 수 있다.

먼저, 선형 영역 생성부(112)는 도 3에 도시된 바와 같이 제1 도로(301)를 기준으로 도로의 폭 방향으로 일정 범위의 제1 선형 영역(304)을 생성하고, 제2 도로(303)를 기준으로 도로의 폭 방향으로 일정 범위의 제2 선형 영역(305)을 생성할 수 있다.

다음으로 선형 영역 POI 검색부(113)는 선형 영역 생성부(112)가 생성한 제1 선형 영역(304)과 제2 선형 영역(305) 안에 위치한 POI들을 검색하고, 제1 선형 영역(304)안에 위치한 POI를 제1 도로(301)의 연계 POI로 설정하고, 제2 선형 영역(305)안에 위치한 POI를 제2 도로(303)의 연계 POI로 설정할 수 있다.

이때, 도 3에 도시된 바와 같이 제1 선형 영역(304)과 제2 선형 영역(305)이 겹치는 구간에 위치한 POI(302)가 있는 경우에 선형 영역 POI 검색부(113)는 POI(302)를 제1 도로(301)의 연계 POI이면서 제2 도로(303)의 연계 POI인 것으로 설정함으로써, 제1 도로(301)의 도로명을 사용하여 검색을 해도 POI(302)를 포함하는 결과가 검색되고, 제2 도로(303)의 도로명을 사용하여 검색을 해도 POI(302)를 포함한 결과가 검색되도록 할 수 있다.

도 4는 본 발명의 일실시예에 따라 POI 영역을 기초로 연계 POI를 검색하는 과정의 일례이다.

본 발명의 일실시예에 따라 POI 영역을 기초로 연계 POI를 검색하는 과정은 도로에 인접하지 않은 POI를 가장 근접한 도로에 연계되는 연계 POI로 검색하기 위한 방법으로 원거리 POI 검색부(114)와 원거리 POI 설정부(115)를 사용하여 검색할 수 있다.

먼저, 원거리 POI 검색부(114)는 선형 영역 POI 검색부(113)에서 검색되지 않은 POI를 검색하여 원거리 POI(406)로 설정할 수 있다.

이때, 검색되지 않은 POI는 도 4에 도시된 바와 같이 제1 도로(401)를 기초로 생성된 제1 선형 영역(404)안에도 위치하지 않고, 제2 도로(403)를 기초로 생성된 제2 선형 영역(405)안에도 위치하지 않은 POI로써, 모든 도로로부터 선형 영역이 형성되는 일정 거리 이상으로 떨어져 있는 POI일 수 있다.

다음으로 원거리 POI 설정부(115)는 원거리 POI(406)를 중심으로 POI 영역(407)을 생성하고, POI 영역(407)에 적어도 하나의 도로가 포함되어 있는지의 여부를 확인할 수 있다. 이때, 원거리 POI 설정부(115)가 생성하는 POI 영역(407)은 원형일 수 있다.

이때, POI 영역(407)에 도로가 하나도 포함되어 있지 않으면, 원거리 POI 설 정부(115)는 POI 영역(407)의 크기를 일정비율로 증가시키고 다시 적어도 하나의 도로가 포함되어 있는지의 여부를 확인하는 과정을 반복할 수 있다.

마지막으로, POI 영역(407)에 도로가 포함된 것이 확인되면, 원거리 POI 설정부(115)는 원거리 POI(406)를 POI 영역(407)에 포함된 도로의 연계 POI로 설정할 수 있다. 일례로 도 4에서 도시된 바와 같이 제1 도로(401)의 일부가 POI 영역(407)에 포함되면, 원거리 POI 설정부(115)는 원거리 POI(406)를 제1 도로(401)의 연계 POI로 설정할 수 있다.

또한, 복수의 도로가 POI 영역(407)에 포함되면 원거리 POI 설정부(115)는 원거리 POI(406)를 복수의 도로 각각의 연계 POI로 설정할 수 있다.

도 5는 본 발명의 일실시예에 따라 POI 데이터베이스에 저장되는 정보의 일례이다.

POI 데이터베이스(120)는 도 5에 도시된 바와 같이 도로명(501,502)을 키로 설정하고, 도로명(501,502)에 대응하여 도로 POI 검색부(110)에서 검색된 연계 POI(502, 504)를 상기 키에 대응하도록 설정한 인덱스들을 저장할 수 있다.

이때, 도로명 1(501)과 도로명 2(502)에 대응하는 도로들이 만나는 지점 근처의 POI의 ID가 1이면, 도 5에 도시된 바와 같이 POI의 ID 1은 도로명 1(501)의 연계 POI(502)에도 포함되고, 도로명 2(502)의 연계 POI(504)에도 포함되어, 도로명 1(501)과 도로명 2(502)로 모두 검색이 가능할 수 있다.

도 6은 본 발명의 일실시예에 있어서, 도로명에 연계된 POI 검색 방법을 도시한 흐름도이다.

도로 POI 검색부(110)가 도로명에 연계된 POI인 연계 POI를 검색하면(S601), POI 데이터베이스(120)가 단계(S601)에서 검색된 상기 연계 POI에 상기 도로명을 키로 설정하여 저장한다(S602). 이때, 연계 POI를 검색하는(S601) 과정은 이하 도 7을 사용하여 상세히 후술한다.

다음으로, 연계 POI 검색부(130)는 사용자로부터 사용자가 검색하고자 하는 도로명을 입력 받고(S603), 단계(S602)에서 POI 데이터베이스(120)에 저장된 연계 POI 중에서 상기 도로명이 키로 설정된 연계 POI를 검색한다(S604).

마지막으로 연계 POI 검색부(130)는 단계(S604)에서 검색된 연계 POI를 사용자가 식별할 수 있도록 표시한다(S605).

도 7은 본 발명의 일실시예에 있어서, 도로명에 연계된 POI인 연계 POI를 검색하는 방법을 도시한 흐름도이다. 여기서, 단계(S701) 내지 단계(S707)는 도 7에 도시된 바와 같이 도 6을 통해 설명한 단계(S601)에 포함될 수 있다.

도로명에 연계된 POI인 연계 POI를 검색하는 과정에서 먼저, 주소 대응 POI 검색부(111)는 각각의 도로의 도로명이 포함된 주소를 가지는 POI들을 검색하여 상기 도로의 연계 POI로 설정할 수 있다(S701).

다음으로 선형 영역 생성부(112)는 각각의 도로에 도로의 폭 방향으로 일정 범위의 선형 영역들을 생성하고(S702), 선형 영역 POI 검색부(113)는 단계(S702)에서 생성된 선형 영역 안에 위치한 POI들을 검색하며, 상기 선형 영역 안에 위치한 POI들을 상기 선형 영역에 대응하는 도로의 연계 POI로 설정할 수 있다(S703).

그 다음으로 원거리 POI 검색부(114)는 단계(S701)와 단계(S703)에서 상기 연계 POI로 설정되지 않은 POI를 원거리 POI로 설정할 수 있다(S704). 구체적으로, 원거리 POI 검색부(114)는 지도상의 모든 POI 중에서 단계(S701)와 단계(S703)에서 상기 연계 POI로 설정되지 않은 POI를 검색하고, 검색된 적어도 하나의 POI를 원거리 POI로 설정할 수 있다.

마지막으로, 원거리 POI 설정부(115)는 단계(S704)에서 검색된 원거리 POI를 중심으로 일정 크기의 POI의 영역을 설정하고, 상기 POI의 영역에 도로가 포함되어 있으면, 상기 원거리 POI를 상기 POI의 영역에 포함된 도로의 연계 POI로 설정할 수 있다 (S705). 이때, 원거리 POI 설정부(115)는 상기 POI의 영역에 도로가 하나도 포함되어 있지 않으면, POI의 영역을 확대하고, 다시 상기 POI의 영역에 도로가 포함되어 있는지 확인할 수 있다.

이와 같이, 본 발명의 일실시예에 따른 도로명에 연계된 POI 검색 장치 및 방법은 본 발명에 따르면 도로 주위에 일정 영역을 생성하고, 생성된 영역에 포함된 POI를 상기 도로에 연계된 POI로 검색함으로써 상기 도로와 다른 도로의 도로명이 주소로 되어 있으며 상기 도로에 인접한 POI를 상기 도로에 연계된 POI로 검색할 수 있고, 모든 도로로부터 일정 거리 이상 떨어진 POI의 영역을 적어도 하나의 도로를 포함할 때까지 확장하고, 상기 POI를 영역에 포함된 도로에 연계된 POI로 검색함으로써, 도로에서 멀리 떨어진 POI도 가장 가까운 도로에 연계하여 검색할 수 있다.

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

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

따라서 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

도 1은 본 발명의 일실시예에 따른 도로명에 연계된 POI 검색 장치의 개괄적인 모습을 도시한 일례다.

도 7은 본 발명의 일실시예에 있어서, 도로명에 연계된 POI인 연계 POI를 검색하는 방법을 도시한 흐름도이다.

Claims

도로명에 연계된 POI인 연계 POI를 검색하는 도로 POI 검색부;

상기 연계 POI에 상기 도로명을 키로 설정하여 저장하는 POI 데이터베이스; 및,

상기 도로명을 입력 받고, 상기 POI 데이터베이스에서 상기 도로명이 키로 설정된 상기 연계 POI를 검색하는 연계 POI 검색부

를 포함하고,

상기 도로 POI 검색부는,

상기 도로명에 대응하는 도로를 기준으로 일정 범위의 선형 영역을 생성하는 선형 영역 생성부;

상기 선형 영역 안에 위치한 POI를 상기 연계 POI로 검색하는 선형 영역 POI 검색부;

상기 선형 영역 도로 POI 검색부에서 검색되지 않은 POI를 검색하여 원거리 POI로 설정하는 원거리 POI 검색부; 및,

상기 원거리 POI를 중심으로 POI 영역을 생성하고, 상기 원거리 POI를 상기 POI 영역에 포함된 도로의 상기 연계 POI로 설정하는 원거리 POI 설정부

를 포함하는 것을 특징으로 하는 도로명에 연계된 POI 검색 장치.
제1항에 있어서,

상기 도로 POI 검색부는,

상기 도로명이 포함된 주소를 가지는 POI를 상기 연계 POI로 검색하는 주소 대응 POI 검색부

를 포함하는 것을 특징으로 하는 도로명에 연계된 POI 검색 장치.
삭제
삭제
제1항에 있어서,

상기 원거리 POI 설정부는 원형으로 POI 영역을 생성하는 것을 특징으로 하는 도로명에 연계된 POI 검색 장치.
제1항에 있어서,

상기 원거리 POI 설정부는 상기 POI 영역에 도로가 포함되어 있는지의 여부를 확인하고, 상기 POI 영역에 도로가 포함되어 있지 않으면, 상기 POI 영역의 크기를 증가시키는 과정을 반복하는 것

을 특징으로 하는 도로명에 연계된 POI 검색 장치.
도로명에 연계된 POI인 연계 POI를 검색하는 단계;

상기 연계 POI에 상기 도로명을 키로 설정하여 POI 데이터베이스에 저장하는 단계;

상기 도로명을 입력 받는 단계; 및

상기 POI 데이터베이스에서 상기 도로명이 키로 설정된 상기 연계 POI를 검색하는 단계;

를 포함하고,

상기 연계 POI를 검색하는 단계는,

상기 도로명에 대응하는 도로를 기준으로 일정 범위의 선형 영역을 생성하는 단계;

상기 선형 영역 안에 위치한 POI를 상기 연계 POI로 검색하는 단계

상기 선형 영역 도로 POI 검색부에서 검색되지 않은 POI를 검색하여 원거리 POI로 설정하는 단계; 및,

상기 원거리 POI를 중심으로 POI 영역을 생성하고, 상기 원거리 POI를 상기 POI 영역에 포함된 도로의 상기 연계 POI로 설정하는 단계

를 포함하는 것을 특징으로 하는 도로명에 연계된 POI 검색 방법.
제7항에 있어서,

상기 연계 POI를 검색하는 단계는,

상기 도로명이 포함된 주소를 가지는 POI를 상기 연계 POI로 검색하는 단계

를 포함하는 것을 특징으로 하는 도로명에 연계된 POI 검색 방법.
삭제
삭제
제7항에 있어서,

상기 연계 POI로 설정하는 단계는 원형으로 POI 영역을 생성하는 것을 특징으로 하는 도로명에 연계된 POI 검색 방법.
제7항에 있어서,

상기 연계 POI로 설정하는 단계는 상기 POI 영역에 도로가 포함되어 있는지의 여부를 확인하고, 상기 POI 영역에 도로가 포함되어 있지 않으면, 상기 POI 영역의 크기를 증가시키는 과정을 반복하는 것

을 특징으로 하는 도로명에 연계된 POI 검색 방법.
제7항, 제8항, 제11항, 및 제12항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.