KR100671164B1 - 이동 통신 단말기를 이용한 위치 정보 제공 시스템 및 방법 - Google Patents

Abstract

본 발명은 사용자 단말기를 이용한 위치 정보 제공 방법 및 시스템에 관한 것으로, 더욱 상세하게는 이동 통신 단말기 사용자가 자신의 현재 위치나 친구의 현재 위치 찾기 서비스를 요청하면, 사용자 또는 친구의 현재 위치와 근접한 대표 등록지점과 관련하여 현재 위치에 대한 위치 정보를 상기 사용자에게 제공함으로써, 상기 사용자가 자신 또는 친구의 현재 위치를 용이하게 인지할 수 있는 사용자 단말기를 이용한 위치 정보 제공 방법 및 시스템에 관한 것이다.

본 발명의 사용자 단말기를 이용한 위치 정보 제공 서비스에 따르면, 사용자에게 일반적으로 인지도가 높은 지점으로 설정된 대표 등록지점을 포함하는 그리드 별 지도데이터를 제공하고, 상기 사용자의 현재 위치가 속한 그리드에 포함되는 대표 등록지점을 설정하여, 상기 설정된 대표 등록지점과의 거리 또는 방향을 포함한 위치 정보를 사용자에게 제공함으로써, 보다 정확하고 누구나 알기 쉬운 위치 정보를 서비스하는 효과를 얻을 수 있다.

위치 찾기, GPS, 이동통신 단말기, 대표 등록지점

Description

이동 통신 단말기를 이용한 위치 정보 제공 시스템 및 방법{SYSTEM AND METHOD FOR PROVIDING POSITION INFORMATION USING MOBILE PHONE}

도 1은 종래 기술에 따른 이동 통신 단말기를 이용한 위치 정보 서비스를 구현한 결과를 도시한 도면.

도 2a는 본 발명의 바람직한 일실시예에 따른 이동 통신 단말기를 이용한 위치 정보 제공 방법의 순서를 도시한 흐름도.

도 2b는 사용자가 선택한 제2 위치에 대한 제2 위치 정보를 제공하는 방법을 도시한 흐름도.

도 3은 그리드로 나뉘어 그리드 별로 저장되는 지도 데이터가 도시된 도면.

도 4는 지도 이미지에 표시되는 대표 등록지점 정보의 일례를 도시한 도면.

도 5는 본 발명의 이동 통신 단말기를 이용한 위치 정보 제공 방법에 따른 위치 정보가 사용자 이동 통신 단말기에 표시된 화면을 도시한 도면.

도 6은 본 발명에 따른 이동 통신 단말기를 이용한 위치 정보 제공 시스템의 구성을 도시한 블록도.

도 7은 본 발명에 따른 이동 통신 단말기를 이용한 위치 정보 제공 시스템을 구성하는 데 채용될 수 있는 범용 컴퓨터 시스템의 내부 블록도.

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

600 : 이동 통신 단말기를 이용한 위치 정보 제공 시스템

610 : 입력부 620 : 지도 데이터 추출부

630 : 지도 데이터베이스 640 : 대표 등록지점 제어부

650 : 위치 정보부 660 : 위치 정보 전송부

본 발명은 사용자 단말기를 이용한 위치 정보 제공 방법 및 시스템에 관한 것으로, 더욱 상세하게는 이동 통신 단말기 사용자가 자신의 현재 위치나 친구의 현재 위치 찾기 서비스를 요청하면, 사용자 또는 친구의 현재 위치와 근접한 대표 등록지점과 관련하여 현재 위치에 대한 위치 정보를 상기 사용자에게 제공함으로써, 상기 사용자가 자신 또는 친구의 현재 위치를 용이하게 인지할 수 있는 사용자 단말기를 이용한 위치 정보 제공 방법 및 시스템에 관한 것이다.

인터넷 및 이동통신 기술 및 서비스의 발달과 휴대폰, PDA 등 이동통신 단말기의 진화에 따라 위치기반 서비스(LBS : Location-Based Service)가 인터넷을 통해 가장 성장성이 높은 새로운 서비스 분야로 자리잡고 있다. 위치기반 서비스(LBS)란 이동단말을 이용하여 사람이나 사물의 위치를 정확하게 파악하는 시스템 및 측정된 위치와 관련된 다양한 부가 정보 서비스를 제공하기 위한 기술로서, 이동통신망 기술, 인터넷기술, 위치추적 기술 등의 결합으로 이루어져 다양한 분야에 응용이 가능한 기술이다.

지리정보와 관련된 각종 부가서비스를 제공하는 위치기반 서비스(LBS)는 기존의 서비스와는 달리 정보의 양이 방대하고, 유무선을 포함하는 각종 네트워크 및 시스템간의 연동이 필수적이어서 그에 대한 표준개발이 필요한데, 현재 위치기반 서비스(LBS)와 관련된 표준화를 추진하는 단체로는, 3세대 이동통신망에서 위치정보 제공을 위한 통신망 참조모델과 프로토콜 규격을 표준화하고 있는 "3GPS/3PP2", 2000년 9월 모토롤라, 노키아, 에릭슨 등이 주축이 되어 설립된 포럼으로 LBS 솔루션의 상호호환성 및 테스팅을 통해 모든 모바일 환경에서 사용 가능한 표준을 추진 중이며, 특히 LIF MLP 3.0이 사실상의 표준으로 사용되고 있는 "LIF (Location Interoperability Forum)", 개방형 지리정보 서비스를 목적으로 구성되어, 지리정보를 위치기반 서비스로 확장하기 위한 모델을 정의하고 있는 "OGC (Open GIS Consortium)", 및 지리정보와 관련된 규격을 제정하는 기구로 주로 ITS (intelligent transport system)와 관련된 표준을 제정하고 있는 "ISO/TC211"가 있다.

이처럼 위치기반 서비스(이하, LBS)란 이동중인 사용자의 위치 정보를 다양한 다른 정보와 실시간으로 결합하여 사용자가 필요로 하는 부가적인 응용 서비스를 제공하는 것으로 LBS 관련 기술은 크게 위치를 결정하기 위한 위치 측위 기술 (LDT : Location Determination Technology), 위치데이터 관리를 위한 LBS 기반기술(LBS Platform), 그리고 서비스를 제공하기 위한 LBS 응용기반 기술로 구성된다. 최근 들어 LBS는 유·무선 통신시스템을 이용해 휴대폰 및 PDA를 가진 사용자의 위치관련 정보제공뿐만 아니라 광고, 주문 배달 서비스, 쿠폰 서비스, 긴급경보 서비 스, 물류관제시스템 등 실생활에 가장 밀접한 형태로 생활 속에 파고들고 있다.

현재 LBS는 개인정보 서비스 중심에서 다양한 형태의 부가 서비스로 확대되고 있어, 점차 국가의 전반적인 인프라로 확대될 것으로 전망이 되며 이동통신 사업자뿐만 아니라 단말기 제조사, 어플리케이션 개발사, 컨텐츠 제작 및 프로바이더 등 다양한 형태의 사업자에게 새로운 사업 기회와 매출을 제공하기 때문에 위치기반 서비스 관련 시장은 폭발적으로 성장할 것으로 예상된다.

전 세계의 이동통신 사업자들은 현재 LBS 서비스를 제공하고 있거나 서비스를 준비 중이며, 우리나라에서만 300만 명 이상이 LBS를 사용하고 있는 것으로 추산되며, 현재는 단순히 보조기능으로 사용되고 있으나 점차 단말의 필수기능이 될 것으로 예상된다. 영국의 시장조사 기관인 ARC에 의하면 LBS 매출은 계속 증가하여 2007년에 이르면 현재보다 100배 이상 증가하여 1000억 달러 규모에 달하며 전체 데이터 수익의 약 40%를 차지할 것으로 보인다. 전체 트래픽에서 LBS가 차지하는 비율은 2002년 3.9% 에서 2007년에는 약 30% 가량으로 증가할 것으로 전망된다.

상기와 같이 일반인들의 생활 속에 점점 깊게 자리잡아 가고 있는 LBS 는 이동통신 사업자의 GPS(global positioning system) 위성을 이용한 모바일 위치 제공 서비스를 통해 사용자 위치 조회 서비스, 친구 찾기 서비스 및 대중교통 검색 서비스를 제공하고 있다.

도 1은 종래 기술에 따른 이동 통신 단말기를 이용한 위치 정보 서비스를 구현한 결과를 도시한 도면이다.

도 1의 종래 기술에 따른 위치 정보 서비스에 따르면, 제1 이동 통신 단말기 사용자는 자신과 연관하여 이동 통신사에 등록된 타 사용자, 즉 제2 이동 통신 단말기 사용자의 현재 위치를 찾는 서비스를 제공 받을 수 있다. 보통 "친구 찾기"라고 명명된 상기 위치 정보 서비스는 제1 이동 통신 단말기를 통해 현재 위치를 찾고자 하는 제2 이동 통신 단말기 사용자에 대응하는 식별자(예를 들어, 이동 통신 번호)를 위치 정보 제공 시스템으로 전송하면, 상기 위치 정보 제공 시스템은 제2 이동 통신 단말기의 측위 모듈(예를 들어, GPS)을 통해 제2 이동 통신 단말기의 현재 위치를 수신하고, 데이터베이스에 저장되어 있는 지도 데이터를 통해 제2 이동 통신 단말기 사용자의 현재 위치를 소정의 텍스트 또는 그래픽으로 처리하여 제1 이동 통신 단말기 사용자에게 제공한다.

상기와 같은 방법으로 제공되는 위치 정보 서비스는 도 1에 도시된 바와 같이 텍스트 기반에서는 "011-9058-9019 홍길동님의 현재 위치는 서울 서초구 서초동 부근입니다"라고 현재 위치가 표시되고, 그래픽 기반에서는 소정의 지도 이미지와 함께 "서울 서초구 서초동"이라는 표시와 함께 현재 위치 정보가 제공된다. 그런데, 이러한 위치 정보는 단순히 이동 통신 단말기 사용자가 위치해 있는 지역의 행정구역 명만을 제공하는 것이어서, 정확한 현재 위치를 가늠하기 어렵고, 또, 전혀 생소한 지역에 위치하였을 경우에는 제공되는 행정구역 명만으로는 현재 위치가 어디인지 판단하기 무척 어렵다는 단점이 있다.

또한, 지도 이미지와 함께 현재 위치 정보가 표시될 때에도 이동 통신 단말기 사용자의 정확한 위치가 지도상에 표시되는 것이 아니라, 상기 이동 통신 단말기 사용자와 가장 가까운 곳에 위치한 이동 통신사의 중계기가 설치된 위치를 중심 으로 지도 이미지가 표시되고 있어 사용자의 정확한 현재 위치를 판단하는 데 상당한 오차가 발생할 수 있다. 또, 상기 중계기가 설치된 행정구역 명과 사용자의 현재 위치의 행정구역 명이 서로 다를 경우, 지도 이미지와 함께 표시되는 행정구역 명이 중계기가 위치한 행정구역 명으로 표시되어, 사용자는 자신의 정확한 현재 위치 정보를 얻을 수 없는 문제점이 발생하게 된다.

상기와 같은 종래 기술에 따른 위치 정보 제공 서비스의 단점들을 이유로, 보다 정확하고, 사용자가 언제 어디서나 알기 쉬운 위치 정보 제공 서비스의 필요성이 크게 대두되고 있다.

본 발명은 상기와 같은 종래 기술을 개선하기 위해 안출된 것으로서, 사용자 단말기를 이용한 위치 정보 제공 서비스에 있어, 사용자에게 일반적으로 인지도가 높은 지점으로 설정된 대표 등록지점을 이용하여 사용자 또는 친구의 현재 위치에 대한 위치 정보를 인접한 대표 등록지점과 관련하여 제공함으로써 보다 정확하고 누구나 알기 쉬운 위치 정보를 서비스하는 사용자 단말기를 이용한 위치 정보 제공 방법 및 시스템을 제공하는 것을 목적으로 한다.

또한, 본 발명은 사용자 또는 친구와 인접한 대표 등록지점과의 거리 또는 방향에 대한 정보를 포함하는 위치 정보를 사용자에게 제공하는 위치 정보 제공 방법 및 시스템을 제공하는 것을 목적으로 한다.

또한, 본 발명은 사용자 또는 친구와 인접한 대표 등록지점을 용이하게 결정하기 위해, 지도 데이터를 그리드 별로 구분하고, 사용자 또는 친구의 현재 위치를 포함하는 그리드에서 대표 등록지점을 검색하도록 하는 위치 정보 제공 방법 및 시스템을 제공하는 것을 목적으로 한다.

또한, 본 발명은 상기 현재 위치를 포함하는 그리드에 대표 등록지점이 없을 경우, 소정의 방법으로 그리드를 확장하여 대표 등록지점을 검색하여 상기 사용자 또는 친구의 현재 위치와 가장 관련도가 높은 대표 등록지점을 결정할 수 있도록 하는 위치 정보 제공 방법 및 시스템을 제공하는 것을 목적으로 한다.

또한, 본 발명은 사용자 또는 친구와 연관된 대표 등록지점이 다수 검색된 경우, 대표 등록지점이 포함되는 카테고리, 대표 등록지점과 현재 위치와의 거리, 대표 등록지점 별로 개별적으로 부여된 가중치 등을 이용하여 소정 개수의 대표 등록지점을 선택할 수 있도록 하는 위치 정보 제공 방법 및 시스템을 제공하는 것을 목적으로 한다.

상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명의 사용자 단말기를 이용한 위치 정보 제공 방법은, 그리드 별 지도 데이터를 포함하는 지도 데이터베이스를 유지하는 단계 - 상기 그리드는 상기 지도 데이터를 영역 별로 구분하고, 상기 지도 데이터는 등록지점 정보 및 대표 등록지점 정보를 포함하고, 상기 등록지점 정보는 소정의 등록지점의 명칭, 위치, 또는 카테고리를 포함하고, 상기 대표 등록지점 정보는 소정의 대표 등록지점의 명칭, 위치, 카테고리 또는 대표 등록지점 식별자를 포함함 -, 제1 사용자 단말기로부터 제2 사용자 단말기의 위치 정보 제공 요청을 입력 받는 단계, 상기 지도 데이터베이스를 참조하여 제2 사용자 단말기의 현재 위치와 연관된 지도 데이터를 추출하는 단계, 상기 추출된 지도 데이터에 포함된 대표 등록지점 중에서 제2 사용자 단말기의 현재 위치를 포함하는 그리드를 식별하는 단계, 상기 식별된 그리드를 이용하여 상기 추출된 지도 데이터 중에서 제2 사용자 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보를 선택하는 단계, 제1 대표 등록지점 정보를 이용하여 제2 사용자 단말기의 현재 위치에 대한 위치 정보를 생성하는 단계, 및 상기 생성된 위치 정보를 제1 사용자 단말기로 전송하는 단계로 구성된다.

본 명세서에서 널리 사용되는 위치 정보 제공 서비스, 즉, 위치기반 서비스(LBS: Location Based Service)는 이동통신망이나 GPS 등의 장치를 이용하여 이동단말의 위치를 파악하는 무선측위기술(Position Determination Technology)을 사용하는데, 무선측위기술(PDT: Position Determination Technology)은 이동단말의 위치를 측정하기 위한 기술로서, 1) 기지국에 할당된 ID를 사용하여 기지국에 단말이 등록되면 기지국의 위치를 단말의 위치로 파악하는 방식인 Cell-ID 방식, 2) 두 개의 기지국에서 단말기가 전송하는 신호의 방향각을 측정하여 위치를 결정하는 방식인 AOA(Angle of Arrival) 방식, 3) 단말기와 3개의 기지국간 사이의 전파전달 시간을 측정하여 위치를 측정하는 방식인 TOA(Timing of Arrival) 방식, 4) 단말에서 두 개 이상의 기지국에서 전송한 신호의 도달 시간차를 계산하여 위치를 측정하는 방식인 TDOA(Time Difference of Arrival) 방식, 5) 단말에 내장된 위치측정장치가 기지국에서 전송된 신호의 상대적인 도착시간차를 측정하여 위치를 결정하는 방식인 E-OTD(Enhanced Observed Time Difference) 방식, 및 6) 단말에 내장된 GPS 위치측정장치가 3개 이상의 위성에서 전송되는 신호를 측정하여 단말의 위치를 결정하는 방식인 A-GPS 방식 등을 예로 들 수 있다. 본 발명은 사용자의 위치를 소정의 오차 내에서 파악할 수 있는 측위 기술을 사용하는 경우에 모두 적용 가능하다. 다만, 본 명세서에서는 GPS 측위 방식을 사용하는 경우를 예로 들어 설명한다.

사용자 단말기는 유무선 통신이 가능한 단말기로서, PC, PDA, 셀룰라폰, PCS폰, 스마트폰, 또는 DMB폰 등을 포함한다. 본 발명은 제1 사용자의 단말기의 제1 사용자가 자신의 "현재 위치 찾기" 서비스를 이용하는 경우에는 상기 제1 사용자 단말기에, 상기 제1 사용자가 제2 사용자 단말기의 제2 사용자에 대하여 "친구 찾기" 서비스를 이용하는 경우에는 상기 제2 사용자 단말기에 LBS 기능이 포함되어 있는 경우에 적용된다.

이하에서는 소정의 메모리를 구비하고 소정의 마이크로프로세서를 탑재함으로써 소정의 연산 능력을 갖춘 휴대폰 등의 이동 통신 단말기가 사용자 단말기로서 사용되는 경우의 예를 들어 본 발명을 설명한다.

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

도 2a는 본 발명의 바람직한 일실시예에 따른 이동 통신 단말기를 이용한 위치 정보 제공 방법의 순서를 도시한 흐름도이다.

도 2a에 따른 이동 통신 단말기를 이용한 위치 정보 제공 방법은, 크게 그리드 별 지도 데이터를 포함하는 지도 데이터베이스를 유지하는 단계, 사용자의 제1 이동 통신 단말기로부터 제2 이동 통신 단말기의 위치 정보 제공 요청을 입력 받는 단계, 상기 지도 데이터베이스를 참조하여 제2 이동 통신 단말기의 현재 위치와 연관된 지도 데이터를 추출하는 단계, 상기 추출된 지도 데이터에 포함된 대표 등록지점 중에서 상기 이동 통신 단말기의 현재 위치를 포함하는 그리드를 식별하는 단계, 상기 식별된 그리드를 이용하여 상기 추출된 지도 데이터 중에서 상기 제2 이동 통신 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보를 선택하는 단계, 상기 제1 대표 등록지점 정보를 이용하여 상기 제2 이동 통신 단말기의 현재 위치에 대한 위치 정보를 생성하는 단계, 및 상기 생성된 위치 정보를 상기 이동 통신 단말기로 전송하는 단계로 구성된다.

상기 그리드는 지도 데이터를 영역 별로 구분한다. 상기 지도 데이터는 등록지점 정보 및 대표 등록지점 정보를 포함하고, 상기 등록지점 정보는 소정의 등록지점의 명칭, 위치, 또는 카테고리를 포함하고, 상기 대표 등록지점 정보는 소정의 대표 등록지점의 명칭, 위치, 카테고리 또는 대표 등록지점 식별자를 포함하는 것을 특징으로 한다.

본 발명에 따른 위치 정보 제공 시스템은 위치 정보 서비스가 가능한 모든 지역에 대응하는 지도 데이터를 지도 데이터베이스에 저장하고 유지한다(단계(211)). 상기 지도 데이터는 소정의 그리드로 나뉘어 구분되는데, 도 3에 그리드로 나뉘어 그리드 별로 저장되는 지도 데이터가 도시되어 있다.

도 3에 도시된 바와 같이, 상기 지도 데이터는 일정한 크기의 그리드로 나뉘어진다. 예를 들어, 실제 거리 200m를 기준으로 정사각형의 그리드를 설정하고, 상기 지도의 비율에 맞게 그리드의 크기를 설정하여 지도 데이터를 그리드 별로 구 분할 수 있다. 상기와 같이 그리드 별로 지도 데이터를 구분하여 대표 등록지점을 그리드 별로 설정함으로써, 후술하는 바와 같이 종래의 기지국을 기반으로 한 위치 정보 서비스보다 보다 세분화된 위치 정보를 제공할 수 있다. 또한, 지도 데이터를 그리드 별로 구분하고 그리드를 이용하여 세분화된 위치 정보를 제공하는 방식은 기존의 지도 데이터를 거의 그대로 이용할 수 있어 새로운 지도 데이터의 생성을 필요로 하지 않고 기존 지도 데이터를 활용할 수 있다는 장점이 있다.

이동 통신 단말기를 소유한 사용자가 자신의 이동 통신 단말기를 이용하여 소정의 위치 정보 서비스 제공을 위치 정보 제공 시스템에 요청하면(단계(212)), 상기 위치 정보 제공 시스템은 상기 위치 정보 제공 요청을 수신하고(단계(213)), 사용자 이동 통신 단말기의 무선측위모듈(예를 들어, GPS 수신기가 포함된 무선측위모듈)로부터 사용자의 현재 위치를 수신한다(단계(214, 215)).

단계(212)에 있어서, 상기 사용자는 자신의 위치 정보 서비스를 위치 정보 제공 시스템에 요청할 수도 있고, 자신과 연관된 타 사용자의 위치 정보 서비스를 요청할 수도 있다. 편의상 상기 사용자를 제1 사용자라 하고, 상기 타 사용자를 제2 사용자라 하면, 제1 사용자가 자신의 위치 정보 서비스를 요청하면, 위치 정보 제공 시스템은 제1 사용자로부터 제1 사용자 이동 통신 단말기의 현재 위치를 수신하게 되고, 제1 사용자가 제2 사용자의 위치 정보 서비스를 요청하면, 제2 사용자로부터 제2 사용자 이동 통신 단말기의 현재 위치를 수신한다. 제2 사용자의 현재 위치에 대한 위치 정보 서비스는 "친구찾기" 서비스 등으로 불리며, 위치 정보 제공 시스템은 제2 사용자가 제1 사용자에게 자신의 위치 정보 제공을 허용한 경우에 만, 이러한 친구찾기 서비스를 제1 사용자에게 제공할 수도 있다.

제1 사용자 또는 제2 사용자의 현재 위치(엄밀하게는 제1 사용자의 이동 통신 단말기 또는 제2 사용자의 이동 통신 단말기의 현재 위치)를 수신한 위치 정보 제공 시스템은 상기 지도 데이터베이스를 참조하여 사용자 이동 통신 단말기의 현재 위치에 대응하는 지도 데이터를 추출한다(단계(216)). 상기 지도 데이터는 그리드 별로 저장되어 있으므로, 상기 사용자 이동 통신 단말기의 현재 위치에 대응하는 그리드를 하나 이상 검색하고, 상기 그리드에 대응하는 그리드 별 지도 데이터를 추출함으로써, 사용자 이동 통신 단말기의 현재 위치를 포함한 지도 데이터를 추출할 수 있다.

단계(216)에서 추출된 지도 데이터는 사용자 이동 통신 단말기로 전송되어, 상기 단말기 내 소정의 저장수단에 저장되고(단계(217)), 사용자 이동 통신 단말기는 상기 지도 데이터를 이용하여 현재 위치가 표시된 지도 이미지를 생성하여(단계(218)) 상기 단말기의 디스플레이부에 표시한다(단계(219)).

위치 정보 제공 시스템은 단계(216)에서 추출된 지도 데이터에 포함된 하나 이상의 그리드 중에서 상기 사용자 이동 통신 단말기의 현재 위치를 포함하고 있는 그리드를 식별하고(단계(220)), 상기 식별된 그리드가 소정의 방법에 의해 미리 정해진 대표 등록지점 정보를 포함하고 있는가를 판단한다(단계(221)).

대표 등록지점 정보는 지도 데이터 상에 표시되는 소정의 등록지점 정보에 대표 등록지점 식별자를 부여하여 생성될 수 있다. 예를 들어, 병원, 공공기관, 극장, 학교, 특정건물 등으로 표시되는 등록지점 중 일반인들의 인지도가 높은 등 록지점을 대표 등록지점으로 선택하고 상기 등록지점에 대한 등록지점 정보에 대표 등록지점 식별자를 부여하여 대표 등록지점 식별자를 생성한다. 즉, 대표 등록지점 예를 들어, 지하철역, 극장, 유명빌딩, 공공기관, 교차로 등 일반인의 인지도가 높은 등록지점 중에서 선정될 수 있다.

또한, 본 발명의 또 다른 실시예에 따르면 위치 정보 제공 시스템은 각 등록지점 정보가 속하는 카테고리를 이용하여 대표 등록지점 정보를 설정할 수 있다. 예를 들면, 위치 정보 제공 시스템은 "강남역", "삼성역", 및 "신촌역" 등의 지하철 역에 대한 등록지점, 즉 카테고리가 "역"인 등록지점에 대한 등록지점 정보에는 모두 대표 등록지점 식별자가 부여되도록 할 수 있다 .

또한, 위치 정보 제공 시스템은 각 카테고리에 대해 일반인에게 인지도를 고려하여 각각 가중치를 부여하여 대표 등록지점 정보를 생성할 수 있다. 예를 들어, "지하철역" 카테고리에 속하는 대표 등록지점 정보에 1순위의 가중치를 부여할 수 있고, "극장" 카테고리에 속하는 대표 등록지점 정보에 2순위의 가중치를 부여할 수 있다.

또한, 동일한 가중치의 카테고리에 속하는 대표 등록지점 정보들에도 일반인의 이용 가능성 및 인지도가 높다고 판단되는 대표 등록지점 정보에 보다 높은 가중치를 부여할 수 있다. 예를 들어, 동일하게 "지하철역" 카테고리 식별자를 갖는 "강남역" 대표 등록지점 정보와 "동작역" 대표 등록지점 정보 중에서, 일반적으로 유동인구가 많고, 인지도 측면에서 앞서는 "강남역" 대표 등록지점 정보에 보다 높은 가중치, 예를 들어 1.5의 가중치를 부여하고, 유동인구 및 인지도 측면이 다소 떨어지는 "동작역" 대표 등록지점 정보에 1.2의 가중치를 부여할 수 있다.

상기와 같이, 카테고리 별 및 대표 등록지점 정보 별로 서로 다른 가중치를 부여하여 설정하는 경우에는, 후술하는 바와 같이 사용자에게 대표 등록지점 정보와 연관한 위치 정보를 제공할 시, 하나의 그리드 내에 둘 이상의 대표 등록지점 정보가 경합할 경우, 상기 가중치에 따라 대표 등록지점 정보를 선택하여 위치 정보 서비스를 제공할 수 있다.

단계(221)에서 위치 정보 제공 시스템은 상기와 같이 현재 위치를 포함하는 것으로 식별된 그리드(에 대응하는 지도 데이터)가 대표 등록지점 정보를 포함하고 있는지 여부를 판단한다.

판단 결과, 단계(221)에서 상기 그리드에 포함되는 지도 데이터 중에서 대표 등록지점 정보가 검색되지 않는 경우, 단계(222)에서 위치 정보 제공 시스템은 상기 지도 데이터베이스를 참조하여 상기 식별된 그리드에 인접한 또 다른 하나 이상의 그리드를 추가적으로 식별하여 그리드를 확장한다.

예를 들어, 단계(220)에서 식별된 현재 위치를 포함하는 도 3의 도면부호(301)로 표시한 1개의 그리드였다면, 위치 정보 제공 시스템은 주변 8개의 그리드를 추가적으로 식별할 수 있다. 즉, 도면부호(302)로 표시한 9개의 그리드로 그리드가 확장된다.

이와 같이 그리드를 확장한 후, 위치 정보 제공 시스템은 단계(221)로 되돌아가, 확장된 그리드에 대표 등록지점 정보가 포함되는지 여부를 다시 판단한다.

이러한 단계(221 및 223)는 그리드에 대표 등록지점 정보가 포함되는 것으로 판단될 때까지 반복적으로 수행될 수 있다. 즉, 도면부호(302)와 같이 그리드를 확장한 경우에도 상기 그리드에 대표 등록지점 정보가 포함되어 있지 않은 경우에는 위치 정보 제공 시스템은 상기 그리드를 도면부호(303)과 같이 한번 더 확장할 수 있다.

상기와 같이 그리드를 확장하여 검색된 대표 등록지점 정보를 이용하여 위치 정보를 제공할 경우, 사용자가 외진 곳에 위치할 경우에도 인지도가 높은 대표 등록지점과 연관한 위치 정보를 제공 받을 수 있어, 누구나 쉽게 자신의 현재 위치를 파악할 수 있는 효과를 기대할 수 있다.

반대로, 본 발명의 또 다른 실시예에 따르면, 위치 정보 제공 시스템은 소정 개수 이내의 그리드, 예를 들면 '10x10'개의 그리드까지만 확장 가능하도록 제한할 수도 있다. 상기 횟수까지, 예를 들면 '10x10'개의 그리드까지 확장했으나 대표 등록지점 정보가 검색되지 않은 경우에는 상기 사용자에게 대표 등록지점 정보를 이용한 위치 정보를 제공하지 않을 수도 있다.

단계(221)에서의 판단 결과 상기 식별된 그리드에 대표 등록지점 정보를 포함하고 있는 경우, 단계(222)에서 위치 정보 제공 시스템은 상기 그리드에 포함된 대표 등록지점 정보가 복수 개인지 여부를 판단한다.

현재 위치를 포함하는 1개의 그리드에서 대표 등록지점 정보가 검색되거나, 단계(223)에서 확장한 그리드에서 대표 등록지점 정보가 검색된 경우, 위치 정보 제공 시스템은 상기 검색된 대표 등록지점 정보가 하나인지, 복수개인지 여부를 판단한다(단계(222)). 상기 검색된 대표 등록지점 정보가 하나라면, 상기 대표 등록 지점 정보를 제1 대표 등록지점 정보로 결정하고(단계(225)), 상기 검색된 대표 등록지점 정보가 둘 이상의 복수개인 경우, 소정의 방법으로 하나의 대표 등록지점 정보를 선택한다(단계(224)).

위치 정보 제공 시스템은 복수개의 대표 등록지점 정보 중 하나를 선택하여 제1 대표 등록지점 정보를 결정하기 위해 카테고리에 의한 방법, 거리에 의한 방법, 대표 등록지점 가중치에 의한 방법, 또는 상기 방법을 중 어느 하나 이상을 사용할 수 있다.

카테고리에 의해 제1 대표 등록지점 정보를 결정하는 방법은, 상기 검색된 각각의 대표 등록지점 정보가 포함되는 카테고리를 서로 비교하여 상술한 바와 같이 카테고리 별로 부여된 소정의 가중치를 비교함으로써, 상기 가중치의 우선순위에 따라 제1 대표 등록지점 정보를 결정할 수 있는 방법이다. 예를 들어, "지하철역" 카테고리 식별자가 1순위, "극장" 카테고리 식별자가 2순위, 및 "음식점" 카테고리 식별자가 3순위로 가중치가 미리 정해져 있고, 검색된 대표 등록지점 정보가 "강남역" 대표 등록지점 정보, "시티극장" 대표 등록지점 정보, 및 "베니건스" 대표 등록지점 정보일 경우, 가중치의 우선순위가 가장 높은 1순위 "지하철역" 카테고리에 포함되는 "강남역" 대표 등록지점 정보를 선택하여, 제1 대표 등록지점 정보로 결정한다.

또한, 거리에 의해 제1 대표 등록지점 정보를 결정하는 방법은, 상기 검색된 각각의 대표 등록지점의 위치와 사용자 이동 통신 단말기의 위치와의 거리를 산출하고, 상기 산출된 거리가 가장 가까운 대표 등록지점 정보를 제1 대표 등록지점 정보로 결정하는 방법이다. 예를 들어 검색된 대표 등록지점 정보가 "강남역" 대표 등록지점 정보, "시티극장" 대표 등록지점 정보, 및 "베니건스" 대표 등록지점 정보일 경우, 사용자 이동 통신 단말기의 위치와 "강남역" 대표 등록지점 위치와의 거리가 50m 이고, 사용자 이동 통신 단말기의 위치와 "시티극장" 대표 등록지점 위치와의 거리가 20m 이고, 사용자 이동 통신 단말기의 위치와 "베니건스" 대표 등록지점 위치와의 거리가 30m 일 경우, 상기 사용자 이동 통신 단말기의 위치와 가장 가까운 거리에 위치한 "시티극장" 대표 등록지점 정보를 제1 대표 등록지점 정보로 결정할 수 있다.

또한, 거리와 카테고리를 모두 이용하여 제1 대표 등록지점 정보를 결정할 수도 있으며, 예를 들면 거리 순서에 0.8의 가중치를, 카테고리에 부여된 가중치 순서에 0.2의 가중치를 부여하여 제1 대표 등록지점 정보를 결정할 수도 있다.

또한, 동일한 가중치가 부여된 카테고리에 포함되는 대표 등록지점 정보가 둘 이상 검색되었을 경우에도 각 대표 등록지점 별로 부여된 가중치를 더 이용하여 제1 대표 등록지점 정보를 결정할 수 있다. 지도 데이터베이스에 기록되어 있는 대표 등록지점 정보는 카테고리와 무관한 각각의 가중치 정보를 더 포함하고 있는 것을 전제로 한다. 예를 들어, 검색된 대표 등록지점 정보가 "강남역" 대표 등록지점 정보, "역삼역" 대표 등록지점 정보, 및 "서초역" 대표 등록지점 정보일 경우, 이들은 모두 지하철 카테고리에 속하는 대표 등록지점 정보로서 카테고리 별로 부여된 가중치는 동일하나, 각 대표 등록지점에 부여된 개별적인 가중치는 상이할 수 있다.

예를 들면, 각각의 등록지점에 따른 유동인구수 및 일반적인 인지도에 따라 "강남역" 대표 등록지점 정보에 90%의 가중치, "역삼역" 대표 등록지점 정보에 80%의 가중치, 및 "서초역" 대표 등록지점 정보에 70%의 가중치가 미리 부여되어 있을 경우, 상기 가중치가 가장 높은 "강남역" 대표 등록지점 정보를 제1 대표 등록지점 정보로 결정하여 위치 정보를 제공할 수 있다. 상기와 같이 대표 등록지점 가중치에 의한 방법 또한, 상기 카테고리에 의한 방법 또는 거리에 의한 방법과 서로 혼용되어 사용될 수 있다.

또한, 본 발명의 또 다른 실시예에 따르면, 어느 하나의 제1 대표 등록지점 정보를 선택하는 과정 없이, 검색된 복수개의 대표 등록지점 정보를 모두 제1 대표 등록지점 정보로 결정하여 각각의 제1 대표 등록지점과 연관한 위치정보를 사용자에게 제공할 수 있다. 또한, 위치 정보 제공 시스템은 복수개의 대표 등록지점 정보가 검색된 경우 상기 대표 등록지점 정보의 리스트를 상기 사용자에게 제공하고, 상기 사용자가 선택한 대표 등록지점 정보를 제1 대표 등록지점 정보로 결정할 수 있다.

단계(225)에서 제1 대표 등록지점 정보가 결정되면, 위치 정보 제공 시스템은 상기 결정된 제1 대표 등록지점의 위치와 상기 사용자 이동 통신 단말기 위치와의 거리 또는 제1 대표 등록지점의 위치로부터 상기 사용자 이동 통신 단말기 방향을 산출한다(단계(226)).

위치 정보 제공 시스템은 단계(226)에서 산출된 거리 또는 방향을 기초로 하여, 상기 거리 또는 방향에 대한 정보를 포함하는 위치 정보를 생성한다(단계(227)). 예를 들면, 제1 대표 등록지점으로 교보증권이 선택된 경우, 상기 위치 정보는 "교보증권 북쪽 방향 100m"과 같이 생성될 수 있다.

위치 정보 제공 시스템이 상기 생성된 위치 정보를 사용자 이동 통신 단말기로 전송하면(단계(228)), 상기 사용자 이동 통신 단말기는 상기 위치 정보를 수신하여(단계(229)) 단말기의 디스플레이부에 단계(219)에서 표시된 지도 이미지와 함께 표시함으로써(단계(230)), 사용자에게 현재 위치 정보를 제공한다.

도 5는 본 발명의 이동 통신 단말기를 이용한 위치 정보 제공 방법에 따른 위치 정보가 사용자 이동 통신 단말기에 표시된 화면을 도시한 도면이다.

도 5에는 제1 이동 통신 단말기 사용자가 제2 이동 통신 단말기 사용자의 현재 위치 정보를 찾는 "친구찾기" 서비스의 결과가 도시되어 있다. 도 5에 도시된 바와 같이, 본 발명에 따른 이동 통신 단말기를 이용한 위치 정보 제공 서비스에 따르면, 친구, 즉 제2 사용자의 현재 위치에 대해 예를 들어, 제1 대표 등록지점인 교보문고에 대한 제1 대표 등록지점 정보를 이용하여 생성된 "서울 송파구 방이2동 교보증권 북쪽방향 100m" 라는 위치 정보가 더 표시되어, 제1 이동 통신 단말기의 사용자가 보다 쉽게 제2 사용자(제2 이동 통신 단말기의 사용자의 현재 위치를 알 수 있게 하는 효과가 있다.

한편, 본 발명의 또 다른 실시예에 따르면, 단계(217, 218, 및 219)는 상기 사용자가 도 5의 "상세지도 보기"를 선택한 경우에만 수행될 수 있다. 이러한 경우에는 지도 이미지와는 별도로 상기 위치 정보가 상기 이동 통신 단말기의 표시 장치에 디스플레이 되도록 할 수도 있다. 이때, 상기 사용자가 "상세지도 보기"를 선택하면, 도시한 바와 같이 지도 이미지에 "교보증권 북쪽 100m" 라는 위치 정보가 함께 표시되어, 누구나 제2 사용자가 어디 있는지 한눈에 알아 볼 수 있는 위치 정보를 제공할 수 있다.

또한, 본 발명의 또 다른 실시예에 따르면, 상기 지도 이미지에 표시되는 제1 대표 등록지점은 상기 지도 이미지 상에서 다른 등록지점 또는 다른 대표 등록지점과 다른 표시방법, 예를 들어 하이라이트 처리하는 방법 등으로 표시된다. 도 5에 도시된 바와 같이, 제1 대표 등록지점인 "교보증권" 대표 등록지점은 하이라이트 처리됨과 함께, 별 모양의 도형이 함께 표시되어 사용자가 보다 쉽게 제1 대표 등록지점인 "교보증권"의 위치를 알 수 있도록 한다. 이와 같이 대표 등록지점을 다른 등록지점과 구별되는 방법으로 표시하기 위해 대표 등록지점에 대한 대표 등록지점 정보는 지도 이미지 생성 시 사용되는 추가 정보를 더 포함할 수 있다.

도 2b는 본 발명의 또 다른 실시예에 따라, 사용자가 선택한 제2 위치에 대한 제2 위치 정보를 제공하는 방법을 도시한 흐름도이다.

제1 이동 통신 단말기 사용자에게 제공된 위치 정보를 포함하는 지도 이미지를 본 제1 사용자가 제1 사용자(친구찾기 서비스의 경우 제2 사용자)의 현재 위치를 가상으로 이동시킬 경우, 예를 들어, 제1 사용자가 단말기의 디스플레이부에 표시된 제1 사용자의 위치(예를 들어 아바타로 표시됨)를 단말기의 키패드부 또는 터치 스크린을 이용하여 제2 위치로 이동시킬 경우(단계(231)), 위치 정보 제공 시스템은 제1 이동 통신 단말기로부터 상기 선택된 제2 위치를 입력 받고(단계(232)), 제2 위치와 제1 대표 등록지점까지의 거리를 산출한다(단계(233)). 상기 산출된 거리를 포함하는 제2 위치 정보를 생성하여 제1 이동 통신 단말기로 전송하면(단계(234)), 제1 이동 통신 단말기에서는 제2 위치 정보를 수신하여(단계(235)), 상기 단말기의 디스플레이부에 표시함으로써, 제1 사용자가 원하는 제2 위치에 대한 제2 위치 정보를 제공할 수 있다(단계(236)).

또한, 본 발명의 또 다른 실시예에 있어서, 상기 제1 사용자의 현재 위치를 포함하여 소정 영역에 대한 지도 데이터가 이미 제1 사용자의 이동 통신 단말기에 다운로드되어 있는 경우에는, 상기 제2 위치와 상기 제1 대표 등록지점까지의 거리를 산출하여 상기 제2 위치 정보를 생성하는 과정은 상기 제1 사용자의 이동 통신 단말기에서 수행될 수도 있다. 도 6은 본 발명에 따른 이동 통신 단말기를 이용한 위치 정보 제공 시스템의 구성을 도시한 블록도이다.

본 발명의 이동통신 단말기를 이용한 위치 지도 표시 시스템(600)은, 사용자의 제1 이동 통신 단말기로부터 제2 이동통신 단말기의 위치 정보 제공 요청을 입력 받는 입력부(610), 소정의 그리드 별 지도 데이터를 유지하는 지도 데이터베이스(630), 상기 지도 데이터베이스를 참조하여 제2 이동통신 단말기의 현재 위치와 연관된 지도 데이터를 추출하는 지도 데이터 추출부(620), 상기 추출된 지도 데이터에 포함된 대표 등록지점 중에서 상기 이동 통신 단말기의 현재 위치를 포함하는 그리드를 식별하고, 상기 식별된 그리드를 이용하여 상기 추출된 지도 데이터 중에서 상기 제2 이동 통신 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보를 추출하는 대표 등록지점 제어부(640), 상기 제1 대표 등록지점 정보를 이용하여 상기 제2 이동 통신 단말기의 현재 위치에 대한 위치 정보를 생성하는 위치 정보부(650), 상기 생성된 위치 정보를 상기 이동 통신 단말기로 전송하는 위치 정보 전송부(660)를 포함하여 구성된다.

지도 데이터베이스에 저장되는 지도 데이터는 그리드 별로 나뉘어 각각의 그리드에 대응하여 저장되고, 상기 그리드는 상기 지도 데이터를 영역 별로 구분하고, 상기 지도 데이터는 등록지점 정보 및 대표 등록지점 정보를 포함하고, 상기 등록지점 정보는 소정의 등록지점의 명칭, 위치, 또는 카테고리를 포함하고, 상기 대표 등록지점 정보는 소정의 대표 등록지점의 명칭, 위치, 카테고리 또는 대표 등록지점 식별자를 포함한다.

한편, 도 6에서는 그리드 별로 지도 데이터를 저장하기 위해 그리드와 대응하여 지도 데이터가 저장되어 있는 경우를 도시하였으나, 지도 데이터에 그리드를 식별하기 위한 정보가 포함되도록 하는 등, 그리드 별로 지도 데이터를 저장하는 방식은 모두 사용될 수 있다.

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

도 7은 본 발명에 따른 이동 통신 단말기를 이용한 위치 정보 제공 시스템을 구성하는 데 채용될 수 있는 범용 컴퓨터 시스템의 내부 블록도이다.

컴퓨터 시스템(700)은 램(RAM: Random Access Memory)(702)과 롬(ROM: Read Only Memory)(703)을 포함하는 주기억장치와 연결되는 하나 이상의 프로세서(701)를 포함한다. 프로세서(701)는 중앙처리장치(CPU)로 불리기도 한다. 본 기술분야에서 널리 알려져 있는 바와 같이, 롬(703)은 데이터(data)와 명령(instruction)을 단방향성으로 CPU에 전달하는 역할을 하며, 램(702)은 통상적으로 데이터와 명령을 양방향성으로 전달하는 데 사용된다. 램(702) 및 롬(703)은 컴퓨터 판독 가능 매체의 어떠한 적절한 형태를 포함할 수 있다. 대용량 기억장치(Mass Storage)(704)는 양방향성으로 프로세서(701)와 연결되어 추가적인 데이터 저장 능력을 제공하며, 상기된 컴퓨터 판독 가능 기록 매체 중 어떠한 것일 수 있다. 대용량 기억장치(704)는 프로그램, 데이터 등을 저장하는데 사용되며, 통상적으로 주기억장치보다 속도가 느린 하드디스크와 같은 보조기억장치이다. CD 롬(706)과 같은 특정 대용량 기억장치가 사용될 수도 있다. 프로세서(701)는 비디오 모니터, 트랙볼, 마 우스, 키보드, 마이크로폰, 터치스크린 형 디스플레이, 카드 판독기, 자기 또는 종이 테이프 판독기, 음성 또는 필기 인식기, 조이스틱, 또는 기타 공지된 컴퓨터 입출력장치와 같은 하나 이상의 입출력 인터페이스(705)와 연결된다. 마지막으로, 프로세서(701)는 네트워크 인터페이스(707)를 통하여 유선 또는 무선 통신 네트워크에 연결될 수 있다. 이러한 네트워크 연결을 통하여 상기된 방법의 절차를 수행할 수 있다. 상기된 장치 및 도구는 컴퓨터 하드웨어 및 소프트웨어 기술 분야의 당업자에게 잘 알려져 있다.

상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있다.

본 발명에 따르면, 사용자 단말기를 이용한 위치 정보 제공 서비스에 있어, 사용자에게 일반적으로 인지도가 높은 지점으로 설정된 대표 등록지점을 이용하여 사용자 또는 친구의 현재 위치에 대한 위치 정보를 인접한 대표 등록지점과 관련하여 제공함으로써 보다 정확하고 누구나 알기 쉬운 위치 정보를 서비스하는 사용자 단말기를 이용한 위치 정보 제공 방법 및 시스템이 제공된다.

또한, 본 발명에 따르면, 사용자 또는 친구와 인접한 대표 등록지점과의 거리 또는 방향에 대한 정보를 포함하는 위치 정보를 사용자에게 제공하는 위치 정보 제공 방법 및 시스템이 제공된다.

또한, 본 발명에 따르면, 사용자 또는 친구와 인접한 대표 등록지점을 용이하게 결정하기 위해, 지도 데이터를 그리드 별로 구분하고, 사용자 또는 친구의 현 재 위치를 포함하는 그리드에서 대표 등록지점을 검색하도록 하는 위치 정보 제공 방법 및 시스템이 제공된다.

또한, 본 발명에 따르면, 상기 현재 위치를 포함하는 그리드에 대표 등록지점이 없을 경우, 소정의 방법으로 그리드를 확장하여 대표 등록지점을 검색하여 상기 사용자 또는 친구의 현재 위치와 가장 관련도가 높은 대표 등록지점을 결정할 수 있도록 하는 위치 정보 제공 방법 및 시스템이 제공된다.

또한, 본 발명에 따르면, 사용자 또는 친구와 연관된 대표 등록지점이 다수 검색된 경우, 대표 등록지점이 포함되는 카테고리, 대표 등록지점과 현재 위치와의 거리, 대표 등록지점 별로 개별적으로 부여된 가중치 등을 이용하여 소정 개수의 대표 등록지점을 선택할 수 있도록 하는 위치 정보 제공 방법 및 시스템이 제공된다.

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

Claims (15)

1. 사용자 단말기를 이용한 위치 정보 제공 방법에 있어서,

   그리드 별 지도 데이터를 포함하는 지도 데이터베이스를 유지하는 단계 - 상기 그리드는 상기 지도 데이터를 영역 별로 구분하고, 상기 지도 데이터는 등록지점 정보 및 대표 등록지점 정보를 포함하고, 상기 등록지점 정보는 소정의 등록지점의 명칭, 위치, 또는 카테고리를 포함하고, 상기 대표 등록지점 정보는 소정의 대표 등록지점의 명칭, 위치, 카테고리, 또는 대표 등록지점 식별자를 포함함 -;

   제1 사용자 단말기로부터 제2 사용자 단말기의 위치 정보 제공 요청을 입력 받는 단계;

   상기 지도 데이터베이스를 참조하여 제2 사용자 단말기의 현재 위치와 연관된 지도 데이터를 추출하는 단계;

   상기 추출된 지도 데이터에 포함된 대표 등록지점 중에서 제2 사용자 단말기의 현재 위치를 포함하는 그리드를 식별하는 단계;

   상기 식별된 그리드에 포함된 지도 데이터 중에서 대표 등록지점 정보를 검색하는 단계;

   상기 검색된 대표 등록지점 정보를 제2 사용자 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보로 결정하는 단계;

   상기 제1 대표 등록지점 정보를 이용하여 제2 사용자 단말기의 현재 위치에 대한 위치 정보를 생성하는 단계; 및

   상기 생성된 위치 정보를 제1 사용자 단말기로 전송하는 단계

   를 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
2. 제1항에 있어서,

   상기 제2 사용자 단말기는 제1 사용자 단말기와 동일하거나 상기 사용자와 연관하여 등록된 타 사용자의 단말기인 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
3. 제1항에 있어서,

   상기 대표 등록지점 정보는 소정의 등록지점 정보에 대표 등록지점 식별자를 부여하여 설정되는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
4. 삭제
5. 제1항에 있어서,

   상기 식별된 그리드에 포함되는 지도 데이터 중에서 대표 등록지점 정보가 검색되지 않는 경우, 상기 지도 데이터베이스를 참조하여 상기 식별된 그리드와 인접한 하나 이상의 그리드를 추가적으로 식별하는 제1 단계;

   상기 추가적으로 식별된 그리드에 포함된 지도 데이터 중에서 대표 등록 지점 정보를 검색하는 제2 단계;

   상기 검색된 대표 등록지점 정보를 제2 사용자 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보로 결정하는 제3 단계;

   대표 등록지점 정보가 검색될 때까지 제1 단계 내지 제3 단계를 반복적으로 수행하는 단계; 및

   상기 검색된 대표 등록지점 정보를 제2 사용자 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보로 결정하는 단계

   를 더 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
6. 제1항에 있어서,

   상기 검색된 대표 등록지점 정보를 상기 제2 사용자 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보로 결정하는 상기 단계는,

   상기 검색된 대표 등록지점 정보가 복수 개인 경우, 상기 검색된 대표 등록지점 정보에 포함된 카테고리에 기초하여 상기 검색된 대표 등록지점 정보 중 하나를 선택하는 단계;

   상기 선택된 대표 등록지점 정보를 제1 대표 등록지점 정보를 결정하는 단계

   를 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
7. 제1항에 있어서,

   상기 검색된 대표 등록지점 정보를 제2 사용자 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보로 결정하는 상기 단계는,

   상기 검색된 대표 등록지점 정보가 복수 개인 경우, 상기 검색된 대표 등록지점 정보에 포함된 위치 정보를 이용하여 제2 사용자 단말기의 현재 위치와의 거리를 각각 산출하는 단계;

   상기 거리에 기초하여 상기 검색된 대표 등록지점 정보 중 하나를 선택하는 단계; 및

   상기 선택된 대표 등록지점 정보를 제1 대표 등록지점 정보를 결정하는 단계

   를 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
8. 제1항에 있어서,

   상기 지도 데이터베이스에 기록되어 있는 상기 대표 등록지점 정보는 가중치 정보를 더 포함하고,

   상기 검색된 대표 등록지점 정보를 제2 사용자 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보로 결정하는 상기 단계는,

   상기 검색된 대표 등록지점 정보가 복수 개인 경우, 상기 검색된 대표 등록지점 정보에 포함된 가중치 정보에 기초하여 상기 검색된 대표 등록지점 정보 중 하나를 선택하는 단계; 및

   상기 선택된 대표 등록지점 정보를 제1 대표 등록지점 정보를 결정하는 단계

   를 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
9. 제1항에 있어서,

   상기 검색된 대표 등록지점 정보를 제2 사용자 단말기의 현재 위치와 연관된 제1 대표 등록지점 정보로 결정하는 상기 단계는,

   상기 검색된 대표 등록지점 정보가 복수 개인 경우, 상기 검색된 대표 등록지점 정보를 모두 제1 대표 등록지점 정보로 결정하는 단계

   를 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
10. 제1항에 있어서,

    제1 대표 등록지점 정보를 이용하여 제2 사용자 단말기의 현재 위치에 대한 위치 정보를 생성하는 상기 단계는,

    제1 대표 등록지점 정보에 포함된 위치 정보를 이용하여 제1 대표 등록지점과 제2 이동 통신 단말기의 현재 위치의 거리, 또는 제2 이동 통신 단말기의 현재 위치로부터 제1 대표 등록지점의 방향을 산출하는 단계; 및

    상기 산출된 거리 또는 방향을 포함하는 상기 위치 정보를 생성하는 단계

    를 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
11. 제1항에 있어서,

    상기 추출된 지도 데이터를 제1 사용자 단말기로 전송하는 단계

    를 더 포함하고,

    제1 사용자 단말기에서는,

    상기 추출된 지도 데이터를 이용하여 제2 사용자 단말기의 현재 위치가 표시된 지도 이미지를 생성하여 제1 사용자 단말기의 디스플레이부에 표시하는 단계; 및

    상기 위치 정보를 상기 디스플레이부에 표시하는 단계

    를 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
12. 제11항에 있어서,

    상기 지도 이미지를 상기 디스플레이부에 표시하는 상기 단계는,

    상기 위치 정보를 이용하여 제1 대표 등록지점은 상기 지도 이미지 상에서 다른 등록지점 또는 다른 대표 등록지점과 다른 표시 방법으로 표시되도록 하는 단계

    를 포함하는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
13. 제11항에 있어서,

    제1 사용자 단말기로부터 제2 위치의 선택을 입력 받는 단계;

    제2 위치와 제1 대표 등록지점까지의 거리를 산출하는 단계; 및

    상기 산출된 거리를 포함하는 제2 위치 정보를 제1 사용자 단말기로 전송하는 단계

    를 포함하고,

    제1 사용자 단말기에서는 제2 위치 정보를 제1 사용자 단말기의 디스플레이부에 표시하는 단계가 수행되는 것을 특징으로 하는 사용자 단말기를 이용한 위치 정보 제공 방법.
14. 제1항 내지 제3항 및 제5항 내지 제13항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
15. 삭제

Images