KR20050032407A

KR20050032407A - 지도 검색 서비스 제공 방법 및 시스템

Info

Publication number: KR20050032407A
Application number: KR1020030068457A
Authority: KR
Inventors: 성득영
Original assignee: 팅크웨어(주)
Priority date: 2003-10-01
Filing date: 2003-10-01
Publication date: 2005-04-07
Anticipated expiration: 2023-10-01
Also published as: KR100574652B1; WO2005032177A1; AU2003273095A1; JP2007520687A

Abstract

본 발명은 지도 검색 서비스 제공 방법 및 시스템에 관한 것으로, 더욱 상세하게는 사용자의 이동 경로와 연관된 영역에서의 지도 데이터를 검색하여 경로와 연관된 지도 검색 결과를 상기 이동 통신 단말기로 제공하는 지도 검색 서비스 제공 방법 및 시스템에 관한 것이다.

본 발명에 따른 지도 검색 서비스 제공 방법은 소정의 지도 데이터베이스에 지도 데이터를 유지하는 단계(상기 지도 데이터는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함함), 상기 이동 통신 단말기로부터 경로 상의 위치와 연관된 위치 데이터를 수신하는 단계, 상기 지도 데이터 및 상기 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 설정하는 단계, 상기 지도 데이터베이스 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하는 단계, 및 상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 상기 이동 통신 단말기로 전송하는 단계를 포함하는 것을 특징으로 한다.

Description

지도 검색 서비스 제공 방법 및 시스템{Method and System for Providing Map Data Search Service}

최근 통신망을 이용한 서비스의 제공으로 인하여 휴대형 컴퓨터 및 이동 전화 등의 무선 통신 환경에서의 정보 검색 기회가 증가되고 있다. 따라서 사용자는 공간의 제약을 받지 않고 소정의 서버에 필요한 정보의 검색을 요청하여 그 검색 결과를 제공 받을 수 있게 되었다.

이와 같은 무선 통신 환경에서의 정보 검색 서비스의 일종으로서, 네비게이션 시스템(Navigation System)이 이용되고 있다. 네비게이션 시스템을 이용하여 사용자는 운전 중에도 지도를 검색하여 경로를 제공 받을 수 있게 되었다. 네비게이션 시스템은 인공 위성을 이용하여 차량 등 운송 장치(vehicle)의 주행을 위한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다. 이러한 네비게이션 시스템은 GPS 수신기를 이용하여 지구상에 떠있는 GPS(global positioning system) 위성으로부터 소정의 데이터를 수신하고, 상기 수신된 데이터에 기초하여 자신의 위치를 계산한다. 상기 네비게이션 시스템은 운송 장치의 현재의 위치 정보, 운송 장치의 현재의 위치에서부터 상기 운송 장치의 목적지까지의 경로 정보, 상기 위치 정보 및 경로 정보와 관련된 지도 정보, 교통 상황 정보 등 매우 다양한 정보를 사용자에게 제공하고 있다.

이러한 네비게이션 장치에 있어서 운송 장치의 현재 위치 또는 경로 등의 정보를 사용자에게 전달할 때 지도를 이용하면 사용자가 훨씬 용이하게 상기 현재 위치 또는 경로 등의 정보를 인식할 수 있기 때문에 지도 정보가 함께 제공되는 것이 바람직하다.

도 1은 종래 기술에 따라 지도 검색 서비스를 제공하는 방법을 설명하기 위한 도면이다.

종래의 지도 검색 서비스를 제공하는 방법은 도 1에서 도시된 바와 같이 이동 통신 단말기의 위치에서 소정의 반경 거리 내의 위치를 검색하였다. 즉, 지정된 중심 위치(111)에서 소정의 떨어진 거리의 좌표를 연결하면, 도면 부호(112)와 같은 원 내의 영역이 설정된다.

만일 사용자가 운전 중에 찾고자 하는 주유소의 위치가 도면 부호(113)에 있는 경우 상기 주유소의 위치가 원 내의 영역(112)에 포함되므로, 주유소(113)는 설정된 원 내의 영역(112)에서 표시될 수 있다.

그러나, 사용자가 경로를 따라서 좌하측으로 이동하여 이동 통신 단말기의 현재 위치가 도면 부호(121)로 표시한 위치이고 상기 현재 위치를 중심 위치(121)로 하여 검색을 하여 검색 결과 주유소(123, 124)가 검색된 경우에는, 사용자는 주유소(123)를 가기 위해 왔던 길을 되돌아 가거나, 경로에서 멀리 벗어나서 주유소(124)를 가야 하는 번거로움이 있다. 사용자가 들르기 편한 주유소를 찾기 위해서는 새로운 중심 위치를 선택하여 다시 한번 지도 검색 서비스 제공 시스템에 검색을 요청해야 한다. 상기 요청을 수신한 지도 검색 서비스 제공 시스템은 또 다시 상기 중심 위치 정보를 수신하여 소정의 거리 내에의 영역을 탐색한다. 탐색 결과 상기 이동된 중심 위치를 기준으로 소정 반경 내의 영역이 검색되고, 사용자가 원하는 위치의 주유소가 검색될 때까지 상술한 과정을 반복적으로 수행해야 하므로 불편하다. 이와 같이, 중심 위치를 기준으로 일정 영역을 설정하여 검색을 수행하는 종래기술에 따르면, 주유소(124)와 같이 상기 영역 내에는 존재하나 사용자가 진행 중이던 경로에서는 많이 떨어져 있는 주유소가 검색되거나 경로 상에서 이미 지나친 경로와 가까운 주유소(123)이 검색되는 경우에는, 주유소(124)에 방문한 후 다시 경로 상으로 되돌아 오거나 왔던 길을 다시 한번 갔다 와야 하므로 사용자가 이용하기 불편한 검색 결과가 제공된다는 불합리한 점이 있었다.

도 1에서 설명한 바와 같이 종래에는 현재 위치로부터 일정 반경내의 주기(주요 기물) 정보를 검색하는 방법이기 때문에 사용자가 원하는 검색 결과를 얻기까지 여러 번 검색을 요청해야 하는 문제점이 있었다.

상술한 종래기술에서는 상기 이동 통신 단말기의 위치에서 소정 반경 거리의 영역을 예로 들어 설명했으나 상기 위치를 중심점으로 하여 소정의 폴리곤 영역, 예를 들면 직사각형 영역을 설정하는 경우도 마찬가지이다.

본 발명은 상기와 같은 종래 기술을 개선하기 위해 안출된 것으로서, 사용자의 이동 경로상의 주변에 존재하는 시설물을 탐색할 수 있는 지도 검색 서비스를 제공하는 방법 및 시스템을 제공하는 것을 목적으로 한다.

본 발명의 또 다른 목적은 사용자가 원하는 특정 시설물을 이동 경로 주변 영역에서 탐색할 수 지도 검색 서비스를 제공하는 방법 및 시스템을 제공하는 것이다.

상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명에 따른 지도 검색 서비스 제공 방법은 소정의 지도 데이터베이스에 지도 데이터를 유지하는 단계(상기 지도 데이터는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함함), 상기 이동 통신 단말기로부터 경로 상의 위치와 연관된 위치 데이터를 수신하는 단계, 상기 지도 데이터 및 상기 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 설정하는 단계, 상기 지도 데이터베이스 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하는 단계, 및 상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 상기 이동 통신 단말기로 전송하는 단계를 포함한다.

또한, 본 발명은 소정의 저장 장치에 지도 데이터를 유지하는 단계, 사용자로부터 지도 검색 요청을 입력 받는 단계, 상기 경로 상의 소정 위치를 기준 위치로 결정하는 단계, 상기 지도 데이터 및 상기 기준 위치와 연관된 기준 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 설정하는 단계, 상기 지도 데이터 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하는 단계, 및 상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 상기 이동 통신 단말기의 표시 장치에 디스플레이 하도록 하는 단계를 포함하는 지도 검색 서비스 제공 방법을 제공한다.

이하에서는 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.

[제1 실시예]

도 2는 본 발명의 제1 실시예에 따른 지도 검색 서비스 제공 방법을 수행할 수 있는 지도 검색 서비스 제공 시스템의 네트워크 연결을 도시한 도면이다. 지도 검색 서비스 제공 시스템(230)은 통신망(220)을 통하여 접속된 핸드폰, PCS, 스마트폰(Smart Phone), PDA(Personal Digital Assistant) 등의 이동 통신 단말기(210)에 지도 검색 서비스를 제공한다.

사용자는 지도 검색 서비스 제공 시스템(230)에 출발지 및 목적지의 선택을 전송하며 경로 탐색을 요청한다. 지도 검색 서비스 제공 시스템(230)은 지도 데이터를 유지하고 있는 지도 데이터베이스(도시하지 않음)를 구비하고 있고, 상기 지도 데이터에 기초하여 상기 출발지로부터 상기 목적지까지의 경로와 연관된 경로 데이터를 생성한다.

지도 검색 서비스 제공 시스템(230)은 상기 경로 데이터 및 상기 경로 데이터와 연관된 지도 데이터를 이동 통신 단말기(230)로 전송하고, 이동 통신 단말기(230) 측에서는 상기 경로 데이터 및 상기 지도 데이터로부터 지도 이미지를 생성하여 사용자에게 시각적으로 제공한다. 이때 상기 지도 이미지에는 GPS 수신기로부터 얻어진 이동 통신 단말기(210)의 현재 위치가 표시되어 있다.

이와 같은 과정을 통해 사용자는 경로 및 현재 위치가 표시된 지도 이미지를 제공 받을 수 있게 되며, 이동 통신 단말기(210)에는 전국(全國)의 지도 데이터 등 방대한 양의 지도 데이터가 저장되어 있을 필요가 없으므로 핸드폰, PCS 등 저장 공간이 한정되어 있는 이동 통신 단말기를 이용하여 사용자에게 상기 지도 이미지를 제공하는 경로 안내가 가능해진다.

본 발명은 사용자에게 상기 지도 이미지 외에 경로 주변 영역에서의 주기를 검색할 수 있는 검색 서비스를 더 제공하며, 검색 서비스 제공 방법에 대해서는 이하에서 상세히 설명한다.

도 3은 본 발명의 제1 실시예에 따른 지도 검색 서비스 제공 방법을 도시한 흐름도이다.

단계(310)에서 지도 검색 서비스 제공 시스템(240)은 이동 통신 단말기(210)로부터 소정의 위치에 대한 위치 정보를 수신한다. 상기 소정의 위치는 상기 경로 상의 위치로서, 상기 이동 통신 단말기의 현재 위치일 수 있고, 또는 상기 사용자가 선택한 위치일 수도 있다.

이동 통신 단말기(210) 측의 소정의 응용 프로그램은 사용자가 현재 위치를 선택하며 검색 요청을 하는 경우, 또는 사용자가 위치를 선택하지 않고 검색 요청만을 하는 경우, 이동 통신 단말기(210)의 현재 위치를 지도 검색 서비스 제공 시스템(230)으로 송신한다. 이동 통신 단말기(210)의 현재 위치는 GPS(Global Positioning System) 수신기가 GPS 위성으로부터 수신한 정보로부터 알 수 있다.

본 발명의 또 다른 실시예에 따르면, 상기 응용 프로그램은 상기 사용자가 소정의 위치를 선택하여 검색 명령을 하는 경우 상기 선택된 위치를 지도 검색 서비스 제공 시스템(230)으로 송신하여 검색 요청을 한다. 예를 들면, 30분쯤 후에 주유소에 들려 주유하고자 하는 사용자는 현재 위치가 아니라 이후에 지나갈 경로 상의 위치를 선택하여 검색을 요청한다.

단계(320)에서 지도 검색 서비스 제공 시스템(230)은 지도 데이터베이스에 지도 데이터를 유지한다. 상기 지도 데이터에는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터가 포함된다. 예를 들면, 지도 데이터베이스에는 도 4에 도시한 바와 같은 주기 데이터가 유지된다. 주기는 주요 기물을 의미하여 주유소, 은행, 공원 등과 같이 대다수의 사용자가 관심을 갖는 장소를 포함하며, 또한 상기 주기는 각 사용자가 선택한 주기를 포함하여 사용자 별로 저장되어 있을 수 있다. 예를 들어, 사용자는 자신의 집, 회사, 학교 등을 자신과 관련된 주기로 설정할 수 있고, 지도 검색 서비스 제공 시스템(230)은 사용자로부터 설정된 주기 정보는 상기 사용자와 연관하여 저장함으로써 사용자 별 주기 검색 서비스를 제공할 수도 있다.

도 4의 (a)는 사용자들에게 일반적으로 검색 서비스를 제공하기 위해 사용되는 주기 데이터의 일례를 도시한 도면이고, 도 4의 (b)는 사용자 별로 제공되는 검색 서비스에서 사용되는 주기 데이터의 일례로서, 예를 들어 사용자 'wisjjang'에게 검색 서비스를 제공하는 경우에는 도 4의 (a) 및 도 4의 (b)에 도시한 주기 데이터를 이용하여 검색을 수행한다.

단계(330)에서 지도 검색 서비스 제공 시스템(230)은 상기 수신한 위치 정보에 기초하여 경로 상의 소정 구간을 포함하는 영역 범위를 결정한다. 상기 영역 범위는 상기 경로를 포함하여 결정되므로, 사용자는 경로와 연관된 검색 결과를 제공 받을 수 있어, 주행 중 검색된 위치를 방문하는 것이 용이해진다.

이하 도 5 내지 도 7을 이용하여 단계(330)에서 상기 영역 범위를 결정하는 과정을 상세히 설명한다.

도 5는 상기 영역 범위를 설정하는 방식을 설명하기 위한 도면이다. 지도 검색 서비스 제공 시스템(230)은 이동 통신 단말기(210)에 송신한 경로 데이터 및 상기 사용자로부터 수신한 위치 정보에 기초하여 소정의 구간을 설정한다. 상기 구간은 경로 상에서 상기 수신한 위치 정보와 연관된 위치(530)로부터 각각 제1 거리(d1) 및 제2 거리(d2) 떨어진 지점(510, 520) 사이의 구간이다. 상기 제1 거리(d1)는 위치(530)로부터 상기 사용자의 진행 방향의 반대 방향 쪽으로의 거리를 의미하며, 상기 제2 거리(d2)는 상기 사용자의 진행 방향 쪽으로의 거리를 의미한다.

지도 검색 서비스 제공 시스템(230)은 사용자로부터 위치 정보(530), 제1 및 제2 거리(d1, d2)를 각각 수신하여 상기 구간을 결정할 수 있다. 또한, 지도 검색 서비스 제공 시스템(230)은 사용자로부터 위치 정보(530)만을 수신하고 설정되어 있는 제1 및 제2 거리를 이용하여 상기 구간을 결정할 수도 있다. 이때, 사용자의 입장에서는 진행 방향의 경로와 가까운 주기 정보를 제공 받는 것이 편리하므로, 상기 구간은 사용자의 진행 방향을 고려하여 제1 거리(d1)에 비해 제2 거리(d2)를 크게 설정하는 것이 바람직할 것이다. 검색된 주기의 위치가 후진 방향인 경우에는 사용자가 다시 유턴하여 되돌아 가야 하므로 번거로울 수 있기 때문이다.

지도 검색 서비스 제공 시스템(230)은 도 5에 도시한 바와 같이 상기 구간으로부터 일정 거리 내의 영역을 상기 구간을 포함하는 영역 범위로 결정한다.

또한, 도 6을 이용하여 상기 영역 범위를 설정하는 또 다른 예를 설명한다. 지도 검색 서비스 제공 시스템(230)은 도 5와 관련하여 설명한 바와 같은 방식으로 구간을 결정하고, 상기 구간을 구성하는 노드(Node) 또는 보간점 중에서 최고점(611), 최하점(612), 최좌측점(613) 및 최우측점(614)을 검색하고 상기 검색된 점들을 이용하여 도 6에 도시한 바와 같은 직사각형의 영역 범위(610)를 설정할 수 있다. 상기 영역 범위(610)는 각 점(611, 612, 613, 614)를 전부 포함하는 직사각형의 영역으로 이렇게 설정된 직사각형의 영역은 상기 구간을 포함한다.

도 7을 이용하여 상기 영역 범위를 설정하는 또 다른 예를 설명한다.

도 7에서 도시된 바와 같이 전체 지도 데이터는 일정한 크기의 다수 개의 구역(셀)으로 구분할 수 있으며 각 셀을 도엽이라고 칭하기로 한다. 지도 검색 서비스 제공 시스템(230)은 도 5와 관련하여 설명한 바와 같은 방식으로 상기 경로 상에 이동 통신 단말기(210)의 위치 정보가 포함된 구간(지점(710) 및 지점(720) 사이의 구간)을 설정한다. 지도 검색 서비스 제공 시스템(230)은 도 7에 도시한 바와 같이, 상기 경로 중에서 상기 구간이 포함되는 도엽(도엽(701)을 포함하는 빗금으로 표시한 도엽들)을 상기 영역 범위로 설정한다.

도 6 또는 도 7과 관련하여 설명한 방식과 같이 상기 영역 범위를 결정하는 경우에는, 상기 영역을 결정하기 위해 지도 검색 서비스 제공 시스템(230)이 수행해야 하는 계산량은 감소하나, 후술하는 바와 같이 상기 영역 내에서 주기 데이터를 검색하기 때문에 검색 결과가 상기 경로와 갖는 연관성의 일관성(一貫性)은 감소할 수 밖에 없다. 따라서, 지도 검색 서비스 제공 시스템(230)의 시스템의 계산 능력이 허용하는 한, 도 5와 연관하여 설명한 바와 같은 방식으로 상기 영역을 결정하는 것이 바람직하다.

이와 같이, 상기 구간으로부터 일정 거리 내의 영역을 상기 구간을 포함하는 영역 범위로 결정하는 것이 바람직하나, 당업자라면 본 명세서에서 기재하지 않은 보다 다양한 방식으로 경로와 연관된 영역 범위를 설정할 수 있을 것이며, 본 명세서에서 설명하지 않은 방식으로 경로와 연관된 영역 범위를 설정하는 경우 역시 본 발명의 범위에 속한다.

단계(340)에서 지도 검색 서비스 제공 시스템(230)은 상기 지도 데이터베이스 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하고, 단계(350)에서 상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 이동 통신 단말기(210)에 전송한다.

상기 주기 데이터는 도 4에서 도시한 바와 같이 상기 주기를 특정하는 주기 식별자 및 주기 위치 데이터를 포함한다.

지도 검색 서비스 제공 시스템(240)은 단계(310)에서 위치 정보만을 수신한 경우에는 상기 영역 범위 내에서 검색된 모든 주기 데이터를 이동 통신 단말기(210)로 전송한다. 즉, 사용자는 은행, 주유소, 병원, 편의점 등 주기로 설정된 주기 데이터를 모두 제공 받게 된다.

또한 본 발명의 또 다른 실시예에 따르면, 단계(310)에서 지도 검색 서비스 제공 시스템(240)은 이동 통신 단말기(210)로부터 상기 위치 정보뿐만 아니라 사용자에 의해 선택된 주기의 종류에 대한 정보를 더 수신한다. 만약, 상기 사용자가 주기의 종류로서 '주유소'만을 선택한 경우에는, 지도 검색 서비스 제공 시스템(240)은 상기 영역 범위 내에서 상기 주유소에 대응하는 주기 데이터만을 검색하여 그 검색 결과를 이동 통신 단말기(210)로 전송한다. 즉, 지도 검색 서비스 제공 시스템(240)은 지도 데이터베이스 중에서 주기 위치 데이터를 이용하여 상기 영역 범위 내의 주기만을 검색하고, 또한 상기 영역 범위 내의 주기 중에서도 주기 식별자를 이용하여 주유소에 대응하는 주기 데이터만을 검색한다.

이동 통신 단말기(210)는 단계(360)에서 지도 검색 서비스 제공 시스템(240)으로부터 전송된 주기 데이터에 기초하여 주기를 포함하는 지도 이미지를 생성한다. 주기 데이터 중 주기 위치 데이터에 기초하여 상기 주기를 지도 이미지 중 어디에 표시해야 할지를 결정하고, 주기 식별자를 이용하여 상기 주기를 어떻게 표시할지를 결정한다. 단계(370)에서 상기 생성된 지도 이미지는 이동 통신 단말기(210)의 표시 장치에 디스플레이 되며, 도 8은 상기 표시 장치에 디스플레이 되는 지도 이미지의 일례를 도시한 도면이다. 도면 부호(801)은 검색된 주기를 나타내며, 사용자는 경로 및 현재 위치와 연관된 검색 결과를 얻을 수 있게 되어, 종래에 비해 주유소 등 원하는 장소를 쉽게 검색하여 검색 결과에 따라 상기 장소를 용이하게 방문할 수 있게 된다. 즉, 사용자는 경로로부터 거의 이탈하지 않아도 원하는 장소를 쉽게 들를 수 있다.

또한, 도 8에서 도면 부호(802)는 경로를 나타내며, 도면 부호(803)은 상기 경로와 연관된 영역 범위의 경계선을 나타낸 것이다. 한편, 실시예에 따라 상기 영역 범위를 상기 지도 이미지 상에 표시하는지 여부는 달라질 수 있다.

[제2 실시예]

이하, 본 발명의 제2 실시예에 따른 지도 검색 서비스 제공 방법을 설명한다. 본 실시예는 이동 통신 단말기 측에 설치되는 지도 검색 서비스 제공 시스템에 의해 수행된다는 점에서 상술한 제1 실시예와 차이가 있다. 도 9는 본 실시예에 따른 지도 검색 서비스 제공 방법을 도시한 흐름도이다.

본 실시예에서 사용되는 이동 통신 단말기가 PDA나 스마트폰과 같이 핸드폰 등의 이동 통신 단말기에 비해 저장 공간의 여유가 있는 경우에는 상기 지도 데이터는 이동 통신 단말기의 저장 장치에 저장된다(단계910). 상기 지도 데이터는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함한다. 사용자로부터 경로 탐색 요청이 입력되면, 이동 통신 단말기 측에 설치되는 경로 제공 시스템은 상기 지도 데이터로부터 상기 경로에 대한 경로 데이터를 생성하고, 상기 경로 데이터 및 상기 경로 데이터와 연관된 지도 데이터로부터 지도 이미지를 생성하여 이동 통신 단말기의 표시 장치에 디스플레이 하도록 한다. 이때, 상기 지도 이미지는 상기 경로의 표시를 포함하는 지도 이미지이다.

사용자로부터 지도 검색 요청이 입력되는 경우, 지도 검색 서비스 제공 시스템은 상기 경로 상의 소정 위치를 기준 위치로 결정한다(단계(920, 930)). 상기 소정 위치는 상기 사용자로부터 선택된 위치 또는 상기 사용자의 현재 위치이다. 상기 현재 위치는 이동 통신 단말기와 접속되어 있는 GPS 수신기로부터 입력된 정보에 기초하여 얻어지는 값이다.

지도 검색 서비스 제공 시스템은 단계(940)에서 상기 기준 위치와 연관된 기준 위치 데이터 및 상기 지도 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 설정한다. 상기 영역 범위는 상기 기준 위치를 포함하도록 설정하는 것이 바람직하다. 상기 영역 범위를 결정하는 구체적이고도 다양한 방식은 상술한 제1 실시예에서 설명하였으므로 본 실시예에서는 그 자세한 설명은 생략한다.

지도 검색 서비스 제공 시스템은 단계(950)에서 상기 지도 데이터 중에서 영역 범위에 포함되는 주기 위치 데이터를 검색하고, 단계(960)에서 상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 더 검색한다.

상기 주기 데이터에 기초하여 지도 이미지가 생성되어 상기 표시 장치에 디스플레이 된다(단계(970, 980)). 이와 같이 제공되는 지도 이미지는 도 8에 도시한 바와 같다.

즉, 이동 통신 단말기의 저장 용량에 따라 이동 통신 단말기의 지도 데이터를 이동 통신 단말기 측에 저장하는지 여부가 결정되며, 상기 제1 실시예는 별도의 서버에 지도 데이터가 저장되는 경우의 지도 검색 서비스 제공 방법을, 상기 제2 실시예는 이동 통신 단말기 측에 지도 데이터가 저장되는 경우의 지도 검색 서비스 제공 방법을 각각 기재한 것이다.

또한 본 발명은 상술한 각 실시예에 따른 지도 검색 서비스 제공 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체의 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

[제3 실시예]

이하, 본 발명의 제3 실시예에 따른 지도 검색 서비스 제공 시스템에 대해 설명한다. 본 실시예에 따른 지도 검색 서비스 제공 시스템은 지도 데이터가 이동 통신 단말기 측이 아닌 별도의 서버 측에 저장되는 경우에 해당한다. 도 10은 본 실시예에 따른 지도 검색 서비스 제공 시스템(1000)을 도시한 블록도이다. 지도 검색 서비스 제공 시스템(1000)은 통신망(1020)을 통해 이동 통신 단말기(1010)와 접속되며, 지도 데이터베이스(1001), 수신부(1002), 영역 결정부(1003), 검색부(1004) 및 전송부(1005)를 포함한다.

지도 데이터베이스(1001)는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함하는 지도 데이터를 유지한다. 일반적으로 상기 지도 데이터는 수치 데이터로서, 주기, 도로, 수계 등을 표시하기 위한 노드(node), 보간점 및 링크로 구성된다.

지도 제공 서비스 시스템(1000)은 지도 데이터에 기초하여 이동 통신 단말기(1010)로부터 수신한 출발지 정보 및 목적지 정보에 대응하는 경로 데이터를 생성하고, 상기 생성된 경로 데이터 및 상기 경로 데이터와 연관된 지도 데이터를 이동 통신 단말기(1010)로 전송한다. 이에 따라 이동 통신 단말기(1010)의 사용자는 출발지에서 목적지까지의 경로를 주변 지도와 함께 제공 받을 수 있다.

사용자가 경로와 연관된 주기 정보를 제공 받고자 하는 경우, 이동 통신 단말기(1010)에 지도 검색 요청을 입력하고, 수신부(1002)는 통신망(1020)을 통해 이동 통신 단말기(1010)로부터 상기 지도 검색 요청 및 소정의 위치 데이터를 수신한다.

상기 위치 데이터는 소정 위치와 연관된 데이터로서, 상기 경로 상의 소정 위치와 연관된 지도 검색을 수행하기 위한 것으로, 예를 들면 상기 소정 위치는 이동 통신 단말기(1010)의 현재 위치, 또는 사용자가 선택한 상기 경로 상의 소정 위치이다.

영역 결정부(1003)는 상기 지도 데이터 및 상기 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 결정하며, 상기 영역 범위를 결정하는 구체적이고 자세한 방식은 상술한 제1 실시예에서 설명했으므로 본 실시예에서는 그 상세한 설명은 생략한다.

상기 경로와 연관된 영역 범위가 결정되면, 검색부(1004)는 지도 데이터베이스(1001) 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하고, 검색된 주기 위치 데이터를 포함하는 주기 데이터를 더 검색한다.

전송부(1005)는 상기 검색된 주기 데이터를 이동 통신 단말기(1010)으로 전송한다.

이동 통신 단말기(1010)에서는 상기 주기 데이터 및 상기 경로 데이터와 연관하여 수신한 바 있는 지도 데이터를 이용하여 상기 주기를 표시한 지도 이미지가 생성되고, 상기 지도 이미지는 이동 통신 단말기(1010)의 표시 장치에서 디스플레이 된다.

따라서, 사용자는 경로와 연관된 지도 검색 결과를 제공 받을 수 있게 되므로, 왔던 길을 되돌아 가거나 경로로부터 멀리 이탈하지 않고도 주유소, 은행 등 원하는 장소에 방문할 수 있게 된다.

또한 본 발명의 또 다른 실시예에 따르면, 경로 주변의 주기 전체가 아니라 특정 주기, 예를 들면 주유소에 대한 지도 검색만을 원하는 경우, 사용자는 이동 통신 단말기(1010)에 지도 검색 요청뿐만 아니라 주기의 종류를 더 입력하고, 상기 주기의 종류에 대한 정보는 지도 검색 서비스 제공 시스템(1000)으로 전송된다.

검색부(1004)는 상기 영역 범위 내의 주기 중에서 상기 주기의 종류에 해당하는 주기만을 검색하고, 전송부(1005)는 상기 검색 결과를 이동 통신 단말기(1010)로 전송함으로써, 특정 주기에 대한 검색도 가능하게 된다.

[제4 실시예]

한편, 본 발명의 제4 실시예에 따르면, 지도 검색 서비스 제공 시스템은 이동 통신 단말기 측에 설치되어 지도 검색을 수행한다. 본 실시예에 따르면, 지도 검색 서비스 제공 시스템은 저장부, 사용자 입력부, 영역 결정부, 검색부, 및 디스플레이 제어부를 포함한다.

저장부는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함하는 지도 데이터를 유지하고, 사용자 입력부는 사용자로부터 지도 검색 요청을 입력 받는다.

상기 지도 검색 요청에 응답하여 영역 결정부는 상기 경로 상의 소정 위치를 기준 위치로 결정하고, 상기 지도 데이터 및 상기 기준 위치와 연관된 기준 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 결정한다. 상기 영역 범위는 상술한 제1 실시예에서와 같은 방식으로 결정될 수 있으며 그와 같은 방식에 따라 상기 경로와 연관된 영역 범위가 결정될 수 있다.

상기 소정 위치는 상기 이동 통신 단말기의 현재 위치 또는 상기 사용자로부터 선택된 위치이다.

검색부는 상기 지도 데이터 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하고, 상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 더 검색한다.

디스플레이 제어부는 상기 주기 데이터가 이동 통신 단말기의 표시 장치에 디스플레이 되도록 제어하며, 이때 상기 주기 데이터는 상기 지도 데이터를 이용하여 생성된 지도 이미지에 포함되어 디스플레이 되며, 상기 지도 이미지는 상기 경로 역시 포함한다.

본 실시예에 따르면, 지도 데이터는 이동 통신 단말기 측에 유지되므로, 별도의 서버와 데이터 통신을 수행하지 않고도 이동 통신 단말기 측에서 경로와 연관된 지도 검색을 수행할 수 있게 된다.

본 발명에 따르면, 사용자의 이동 경로상의 주변에 존재하는 시설물을 탐색할 수 있는 지도 검색 서비스 제공 방법 및 시스템이 제공된다.

또한, 본 발명에 따르면, 사용자가 원하는 특정 시설물을 이동 경로 주변 영역에서 탐색할 수 지도 검색 서비스 제공 방법 및 시스템이 제공된다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.

도 1은 종래 기술에 따라 지도 검색 서비스를 제공하는 방법을 설명하기 위한 도면.

도 2는 본 발명의 제1 실시예에 따른 지도 검색 서비스 제공 방법을 수행할 수 있는 지도 검색 서비스 제공 시스템의 네트워크 연결을 도시한 도면.

도 3은 본 발명의 제1 실시예에 따른 지도 검색 서비스 제공 방법을 도시한 흐름도.

도 4는 본 발명의 제1 실시예에 있어서, 지도 데이터베이스에 유지되는 주기 데이터의 일례를 도시한 도면.

도 5 내지 도 7은 본 발명의 제1 실시예에 있어서, 경로 상의 소정 구간을 포함하는 영역 범위를 설정하는 각 방식을 설명하기 위한 도면.

도 8은 본 발명의 제1 실시예에 있어서 이동 통신 단말기의 표시 장치에 디스플레이 되는 지도 이미지의 일례를 도시한 도면.

도 9는 본 발명의 제2 실시예에 따른 지도 검색 서비스 제공 방법을 도시한 흐름도.

도 10은 본 발명의 제3 실시예에 따른 지도 검색 서비스 제공 시스템을 도시한 블록도.

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

1000 : 지도 검색 서비스 제공 시스템

1001 : 지도 데이터베이스 1002 : 수신부

1003 : 영역 결정부 1004 : 검색부

1005 : 전송부

1010 : 이동 통신 단말기 1020 : 통신망

Claims

이동 통신 단말기를 이용한 지도 검색 서비스 제공 방법에 있어서,

소정의 지도 데이터베이스에 지도 데이터를 유지하는 단계;

-상기 지도 데이터는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함함-

상기 이동 통신 단말기로부터 경로 상의 위치와 연관된 위치 데이터를 수신하는 단계;

상기 지도 데이터 및 상기 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 설정하는 단계;

상기 지도 데이터베이스 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하는 단계; 및

상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 상기 이동 통신 단말기로 전송하는 단계

를 포함하는 것을 특징으로 하는 지도 검색 서비스 제공 방법.
제1항에 있어서,

상기 이동 통신 단말기로부터 소정의 주기를 식별하기 위한 목표 주기 식별자를 수신하는 단계를 더 포함하고,

상기 주기 위치 데이터를 검색하는 상기 단계는,

상기 지도 데이터베이스 중에서 상기 영역 범위에 포함되는 주기 위치 데이터 중 상기 목표 주기 식별자에 대응하는 주기 위치 데이터를 검색하는 단계

를 포함하는 것을 특징으로 하는 지도 검색 서비스 제공 방법.
제1항에 있어서,

상기 이동 통신 단말기에서는,

상기 주기 데이터를 수신하는 단계;

상기 주기 데이터에 기초하여 주기를 포함하는 지도 이미지를 생성하는 단계; 및

상기 생성된 지도 이미지를 소정의 표시 장치에 디스플레이 하는 단계

가 수행되는 것을 특징으로 하는 지도 검색 서비스 제공 방법.
이동 통신 단말기를 이용한 지도 검색 서비스 제공 방법에 있어서,

소정의 저장 장치에 지도 데이터를 유지하는 단계;

-상기 지도 데이터는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함함-

사용자로부터 지도 검색 요청을 입력 받는 단계;

상기 경로 상의 소정 위치를 기준 위치로 결정하는 단계;

상기 지도 데이터 및 상기 기준 위치와 연관된 기준 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 설정하는 단계;

상기 지도 데이터 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하는 단계; 및

상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 상기 이동 통신 단말기의 표시 장치에 디스플레이 하도록 하는 단계;

를 포함하는 것을 특징으로 하는 지도 검색 서비스 제공 방법.
제1항 또는 제4항에 있어서,

상기 소정의 위치는 상기 이동 통신 단말기의 현재 위치 또는 상기 이동 통신 단말기의 사용자가 선택한 위치인 것을 특징으로 하는 지도 검색 서비스 제공 방법.
제1항 또는 제4항에 있어서,

상기 영역 범위는, 상기 구간으로부터 소정의 거리 내의 영역인 것을 특징으로 하는 지도 검색 서비스 제공 방법.
제1항 또는 제4항에 있어서,

상기 영역 범위는,

상기 구간에 대응하는 지도 데이터 중에서 최고점, 최하점, 최좌측점 및 최우측점을 검색하는 단계; 및

상기 검색된 점들을 이용하여 상기 구간을 포함하는 직사각형 영역을 생성하는 단계

를 수행하여 설정하는 것을 특징으로 하는 지도 검색 서비스 제공 방법.
제1항 또는 제4항에 있어서,

상기 지도 데이터는 하나 이상의 도엽으로 이루어지고,

상기 영역 범위는 상기 구간을 포함하는 도엽의 집합에 대응하는 영역 범위인 것을 특징으로 하는 지도 검색 서비스 제공 방법.
제1항 내지 제4항 중 어느 하나의 항에 따른 방법을 컴퓨터에서 구현하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
이동 통신 단말기를 이용한 지도 검색 서비스 제공 시스템에 있어서,

지도 데이터를 유지하기 위한 지도 데이터베이스; -상기 지도 데이터는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함함-

상기 이동 통신 단말기로부터 경로 상의 위치와 연관된 위치 데이터를 수신하기 위한 수신부;

상기 지도 데이터 및 상기 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 결정하기 위한 영역 결정부;

상기 지도 데이터베이스 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하기 위한 검색부; 및

상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 상기 이동 통신 단말기로 전송하기 위한 전송부

를 포함하는 것을 특징으로 하는 지도 검색 서비스 제공 시스템
이동 통신 단말기를 이용한 지도 검색 서비스 제공 시스템에 있어서,

지도 데이터를 유지하기 위한 저장부; -상기 지도 데이터는 주기와 연관된 주기 위치 데이터 및 상기 주기 위치 데이터에 대응하는 주기 식별자를 포함하는 주기 데이터를 포함함-

사용자로부터 지도 검색 요청을 입력 받기 위한 사용자 입력부;

상기 지도 검색 요청에 응답하여 상기 경로 상의 소정 위치를 기준 위치로 결정하고, 상기 지도 데이터 및 상기 기준 위치와 연관된 기준 위치 데이터를 이용하여 상기 경로 상의 소정 구간을 포함하는 영역 범위를 결정하기 위한 영역 결정부;

상기 지도 데이터 중에서 상기 영역 범위에 포함되는 주기 위치 데이터를 검색하기 위한 검색부; 및

상기 검색된 주기 위치 데이터를 포함하는 주기 데이터를 상기 이동 통신 단말기의 표시 장치에 디스플레이 하기 위한 디스플레이 제어부

를 포함하는 것을 특징으로 하는 지도 검색 서비스 제공 시스템.