KR100555106B1

KR100555106B1 - 이동 통신 단말기를 위한 지도 데이터 전송 시스템 및 방법

Info

Publication number: KR100555106B1
Application number: KR1020030068454A
Authority: KR
Inventors: 성득영
Original assignee: 팅크웨어(주)
Priority date: 2003-10-01
Filing date: 2003-10-01
Publication date: 2006-02-24
Also published as: AU2003273094A1; KR20050032404A; WO2005032007A1; JP2007520725A

Abstract

본 발명은 지도 데이터 전송 시스템 및 방법에 관한 것으로, 더욱 상세하게는 이동 통신 단말기가 위치한 곳의 통신 상태 정보와 연관하여 지도 데이터를 전송하는 지도 데이터 전송 시스템 및 방법에 관한 것이다.

본 발명에 따른 이동 통신 단말기를 위한 지도 데이터 전송 시스템은 지도 데이터를 유지하는 지도 데이터베이스, 이동 통신 단말기로부터 지도 요청 및 통신 상태 정보를 수신하는 수신부, 상기 지도 요청 및 상기 통신 상태 정보에 대응하여 상기 지도 데이터베이스를 이용하여 지도 데이터를 생성하는 지도 데이터 생성부 및 상기 생성된 지도 데이터를 상기 이동 통신 단말기로 전송하는 데이터 전송부를 포함한다.

본 발명에 따른 지도 데이터 전송 시스템에 의하면, 통신 상태를 고려하여 지도 데이터를 생성하고, 전송하므로 상기 지도 데이터의 전송 속도가 증가될 수 있다.

통신 상태 정보, 이동 통신 단말기, 지도 데이터, 경로.

Description

이동 통신 단말기를 위한 지도 데이터 전송 시스템 및 방법{System For Transmission Of Map Data For A Mobile Communication Device And Method For Enabling The System}

도 1은 본 발명의 일 실시예에 따른 지도 데이터 전송 시스템의 네트워크 연결을 도시한 도면이다.

도 2는 본 발명의 일 실시예에 따른 지도 데이터의 전송 시스템을 도시한 구성 블록도이다.

도 3은 본 발명의 또 다른 실시예에 따른 지도 데이터의 전송 시스템을 도시한 구성 블록도이다.

도 4a 및 도 4c는 본 발명의 제1 실시예 및 제2 실시예를 설명하기 위한 지도 데이터 생성부에서 생성된 지도 데이터의 도면이다.

도 5a 및 도 5b는 본 발명의 제3 실시예를 설명하기 위한 지도 데이터 생성부에서 생성된 지도 데이터의 도면이다.

도 6은 본 발명의 제4 실시예에 있어서, 통신 상태 정보에 따른 레이어를 결정하기 위한 도면이다.

도 7a 및 도 7b는 본 발명의 제5 실시예에 있어서, 지도 데이터 생성부에서 생성되는 지도 데이터를 도시한 도면이다.

도 8은 본 발명의 또 다른 실시예에 따른 전국을 시 또는 도 별로 구역으로 설정한 도면이다.

도 9는 본 발명의 또 다른 실시예에 따른 지도 데이터를 전송하는 방법의 흐름을 도시한 순서도이다.

삭제

도 10은 본 발명에 따른 지도 데이터 전송 시스템 등을 구성하는 데 채용될 수 있는 범용 컴퓨터 시스템의 내부 블록도이다.

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

210: 지도 데이터베이스 220: 수신부

230: 지도 데이터 생성부 240: 데이터 전송부

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

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

이러한 네비게이션 장치를 이용하여 운송 장치의 현재 위치 또는 경로 등의 정보와 더불어 지도를 사용자에게 전송하여 사용자가 편리하게 서비스를 받을 수 있도록 한다. 상기와 같이 무선 통신망을 이용하여 운송 장치와 연관된 이동 통신 단말기에 지도 정보를 제공하는 경우에는, 상기 이동 통신 단말기에 상기 지도 정보를 실시간으로 제공하기 위해 지도 제공에 소요되는 시간을 감소시키는 것이 중요한 문제가 된다.

그러나, 무선 통신망을 이용하여 서비스를 제공 받는 이동 통신 단말기로부터 통신망이 안 좋은 지역에서 경로 탐색을 요청하거나 지도를 요구하였을 때에 사 용자가 정보 요청 후 데이터를 전송 받는 시간이 3분 이상 또는 그 이상이라면, 운송 장치에서 사용하는 네비게이션이라고 할 수 없다. 따라서, 운송 장치가 위치한 통신망의 속도를 고려해서 경로 탐색 데이터 또는 지도 데이터를 생성하고, 상기 생성된 지도 데이터를 신속히 사용자에게 제공할 수 있는 시스템이 요구되고 있다.

본 발명은 상기와 같은 종래 기술을 개선하기 위해 안출된 것으로서, 이동 통신 단말기로 전송되는 지도 데이터의 전송 속도를 증가시켜 상기 이동 통신 단말기가 보다 신속하게 상기 지도 데이터를 전송 받을 수 있게 하는 시스템 및 방법을 제공하는 것을 목적으로 한다.

본 발명의 또 다른 목적은 이동 통신 단말기로부터 통신 상태 정보를 수신하여 보다 정확한 통신 상태를 기초로 하여 상기 이동 통신 단말기로 전송할 지도 데이터를 생성하는 시스템 및 방법을 제공하는 것이다.

본 발명의 또 다른 목적은 지도 데이터를 생성함에 있어서, 통신 상태에 따라 지도 데이터 양을 조절하여 시스템의 데이터로 인한 과부하를 방지할 수 있는 시스템 및 방법을 제공하는 것이다.

상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명은 지도 데이터를 유지하는 지도 데이터베이스, 이동 통신 단말기로부터 지도 요청 및 통신 상태 정보를 수신하는 수신부, 상기 지도 요청 및 상기 통신 상태 정보에 대응하여 상기 지도 데이터베이스를 이용하여 지도 데이터를 생성하는 지도 데이터 생성부 및 상기 생성된 지도 데이터를 상기 이동 통신 단말기로 전송하는 데이터 전송부를 포함한다.

본 발명의 일측에 따르는 이동 통신 단말기를 위한 지도 데이터 전송 시스템은 지도 데이터를 유지하는 지도 데이터베이스, 소정의 구역을 설정하여 상기 각각의 구역 별 통신 상태 정보를 유지하는 통신 상태 데이터베이스, 이동 통신 단말기로부터 지도 요청을 수신하는 수신부, 상기 이동 통신 단말기와 연관된 위치 정보를 추출하는 위치 정보 추출부, 상기 추출된 위치 정보에 해당하는 구역의 통신 상태 정보를 상기 통신 상태 데이터베이스로부터 추출하는 통신 상태 검색부, 상기 지도 요청 및 상기 통신 상태 정보에 대응하여 상기 지도 데이터베이스를 이용하여 지도 데이터를 생성하는 지도 데이터 생성부 및 상기 생성된 지도 데이터를 상기 이동 통신 단말기로 전송하는 데이터 전송부를 포함한다.

본 발명의 또 다른 일측에 따르면, 이동 통신 단말기를 위한 지도 데이터 전송 방법은 지도 데이터를 유지하는 단계, 이동 통신 단말기로부터 지도 요청 및 통신 상태 정보를 수신하는 단계, 상기 지도 요청 및 상기 통신 상태 정보에 대응하여 상기 지도 데이터베이스를 이용하여 지도 데이터를 생성하는 단계 및 상기 생성된 지도 데이터를 상기 이동 통신 단말기로 전송하는 단계를 포함한다.

본 발명의 또 다른 일측에 따르면, 이동 통신 단말기를 위한 지도 데이터 전송 방법은 지도 데이터를 유지하는 단계, 소정의 구역을 설정하여 상기 각각의 구역 별 통신 상태 정보를 유지하는 단계, 이동 통신 단말기로부터 지도 요청을 수신하는 단계, 상기 이동 통신 단말기와 연관된 위치 정보를 추출하는 단계, 상기 추 출된 위치 정보에 해당하는 구역의 통신 상태 정보를 상기 통신 상태 데이터베이스로부터 추출하는 단계, 상기 지도 요청 및 상기 통신 상태 정보에 대응하여 상기 지도 데이터베이스를 이용하여 지도 데이터를 생성하는 단계 및 상기 생성된 지도 데이터를 상기 이동 통신 단말기로 전송하는 단계를 포함한다.

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

도 1 및 도 2를 이용하여 본 발명의 일 실시예에 따른 지도 데이터 전송 시스템에 대해 설명한다. 본 실시예에 따른 지도 데이터 전송 시스템은 통신망을 통하여 핸드폰, PCS, 스마트폰(Smart Phone), PDA(Personal Digital Assistant) 등의 이동 통신 단말기와 연결된다. 도면 부호(110)는 지도 데이터 전송 시스템을, 도면 부호(130)는 통신망(120)을 통하여 지도 데이터 전송 시스템(110)에 접속하는 이동 통신 단말기를 표시한다. 지도 데이터 전송 시스템(110)은 이동 통신 단말기(130)에 소정의 지도 데이터를 제공한다. 본 실시예에 따른 이동 통신 단말기(130)는 이동 통신 단말기(130)의 통신 상태 정보를 추출하는 통신 상태 정보 추출부(도시되지 않음)를 포함한다.

도 2를 참조 하면, 지도 데이터 전송 시스템(110)은 지도 데이터베이스(210), 수신부(220), 지도 데이터 생성부(230) 및 데이터 전송부(240)를 포함한다.

지도 데이터베이스(210)는 지도 데이터를 유지한다. 일반적으로 상기 지도 데이터는 수치 데이터로서, 주기, 도로, 수계 등을 표시하기 위한 노드(node), 보 간점 및 링크로 구성된다.

다음으로, 상기 지도 데이터 전송 시스템(110)에 포함되는 수신부(220)는 이동 통신 단말기(130)로부터 지도 요청 및 통신 상태 정보를 수신한다.

이동 통신 단말기(130)로부터 수신되는 상기 통신 상태 정보는 이동 통신 단말기에 내장된 소정의 프로그램을 통하여 계산이 가능하다. 예를 들어, 이동 통신 단말기(130)가 지도 데이터 전송 시스템(110)에 지도 요청을 하여 지도 데이터를 수신하는 경우에 상기 프로그램에 의하여 상기 지도 요청 시간부터 상기 지도 데이터의 수신까지의 시간을 계산하고, 상기 시간 동안 수신된 지도 데이터의 양을 측정한다. 상기 계산 결과 지도 데이터의 전송 속도가 산출되므로, 상기 전송 속도를 기초로 한 통신 상태 정보를 지도 데이터 전송 시스템(110)으로 전송한다.

이동 통신 단말기(130)의 지도 요청에 응답하여 지도 데이터 생성부(230)는 상기 수신된 통신 상태 정보를 기초하여 지도 데이터베이스(210)에 저장되어있는 상기 지도 데이터를 참고하여 지도 데이터를 생성한다. 지도 데이터 생성부(230)는 상기 지도 데이터를 생성하기 위하여 이동 통신 단말기(130)의 지도 요청을 분석하고, 상기 분석 결과 이동 통신 단말기(130)로 전송할 지도 데이터의 범위를 판단하여 상기 전송할 지도 데이터를 생성한다.

이하, 지도 데이터 생성부(230)에서 생성하는 지도 데이터의 일례를 설명한다.

도 4a 내지 도 4b는 본 발명의 제1 실시예를 설명하기 위한 지도 데이터 생성부에서 생성된 지도 데이터의 도면이다.

먼저, 지도 데이터를 설명하면, 상기 지도 데이터는 폴리곤 데이터, 폴리라인 데이터 및 주기 데이터를 포함한다. 본 실시예에서는, 통신 상태 정보에 따라 상기 지도 데이터들 중 지도 데이터 생성부(230)에서 폴리곤 데이터를 생성함에 있어서, 폴리곤의 구성 데이터 양(좌표점)을 변동시킨다. 도 4a에 도시된 바와 같이 폴리곤 데이터(411 내지 413)는 지도에 표시될 때 하천, 공원 등과 같이 일정한 영역의 내부가 소정의 색상으로 채워지는 지도 데이터로서, 복수 개의 좌표점으로 나타낸다.

도 4b는 상기 도 4a와 같은 지역의 지도를 표시한 도면으로서, 통신 상태가 좋지 않을 경우에는 복수 개의 좌표점으로 이루어지는 폴리곤 데이터를 생성할 시에 도면 부호(411a 내지 413a)와 같이 좌표점의 개수를 줄여 데이터 양을 감소 시킬 수 있다.

도 4c는 본 발명의 제2 실시예를 설명하기 위한 도면으로서, 역시 폴리곤의 구성 데이터 양을 감소시키기 위하여 이동 통신 단말기와 연관된 경로에서 소정의 거리가 떨어진 폴리곤을 생략하여 지도 데이터를 생성한다.

예를 들어, 도면 부호(430)은 이동 통신 단말기의 현재 위치를 표시 것이고, 도면 부호(440)은 상기 이동 통신 단말기의 현재 위치(430)으로부터 소정의 거리 내의 영역을 표시한 것이다. 본 실시예에 따르면, 데이터 양을 감소시키기 위하여 상기 영역(430)의 이내에 위치한 지도 데이터만 표시하기 때문에 상기 도 4a에 도시된 상기 영역(430)을 벗어난 지도 데이터(411, 421 및 422)는 생성되지 않는다.

상기 제1 실시예 및 상기 제2 실시예에서는 폴리곤 데이터의 양을 감소 또는 증가하여 지도 데이터 생성부에서 지도 데이터를 생성하였으나, 도로와 같이 일정한 선으로 지도에 표시되는 폴리라인 데이터 또는 소정의 아이콘으로 표시되는 주기 요소 데이터도 지도 데이터 생성부에서 조절하여 지도 데이터를 생성 시킬 수 있다.

도 5a 내지 도 5b는 본 발명에 따른 제3 실시예에 있어서, 지도 데이터 생성부(230)가 통신 상태 정보에 기초하여 풀 맵 데이터, 심플 맵 데이터 및 TBT 데이터 중 어느 하나의 지도 데이터를 선택하여 생성하는 도면이다. 상기 생성되는 지도 데이터를 위하여 지도 데이터베이스(210)에는 상기 풀 맵 데이터 및 심플 맵 데이터를 유지하고 있어야 한다.

상기 풀 맵 데이터 및 상기 심플 맵 데이터와 연관하여 생성되는 지도 데이터를 설명하기 위하여 도 5a를 참고하면 다음과 같다.

도 5a의 도면 부호(502a)는 경로에 해당하는 제1 도로이고, 도면 부호(502b)를 포함하는 그 외의 도로는 제2 도로이다. 도면 부호(501)로 표시한 하얀색 원들은 노드를 의미한다. 심플 맵 데이터는 상기 경로(502a)에 해당하는 제1 도로와 연관된 제1 도로 데이터만을 포함하는 제1 심플 맵 데이터일 수도 있고, 상기 제1 도로 데이터 외에 상기 제1 도로 상의 노드와 상기 제1 도로 상에 위치하지 않는 타 노드를 연결하는 제2 도로에 대응하는 제2 도로 데이터도 포함하는 제2 심플 맵 데이터일 수도 있다. 또한, 같은 방식으로 상기 제2 도로 상의 노드와 상기 제2 도로 상에 위치하지 않는 타 노드를 연결하는 제3 도로에 대응하는 제3 도로 데이터를 더 포함하는 제3 심플 맵 데이터 등과 같이 확장하여, 제N 도로 데이터도 포 함하는 제N 심플 맵 데이터를 정의할 수 있다.

상기와 같이, 지도 데이터 생성부(230)에서 상기 심플 맵 데이터를 이용하여 상기 제1 내지 제N 심플 맵 데이터를 생성할 수 있고, 통신 상태가 좋지 않을수록 적은 데이터 양으로 생성되는 제1 심플 맵 데이터를 생성하도록 한다. 상기 제1 심플 맵 데이터는 데이터 양이 작으므로, 데이터 전송 시간을 감소시켜 이동 통신 단말기가 지도 요청한 때부터 지도 데이터가 표시 수단에 표시되기까지의 시간이 감소될 수 있다.

상기 풀 맵 데이터는 상기 심플 맵 데이터를 포함하며, 선형 데이터, 텍스트 데이터 및 폴리곤 데이터 등의 가능한 제공할 수 있는 모든 지도 데이터를 포함한다.

도 5b는 상기 TBT 데이터와 연관된 TBT 지도 데이터의 일례를 도시한 도면이다.

도 5b에서 도시된 바와 같이 상기 TBT(Turn By Turn) 데이터는 탐색된 경로에 대해서 회전 정보와 거리만을 서비스한다. 상기 TBT는 지도를 디스플레이 하지 않기 때문에 데이터 양이 적고 간단하므로 통신 상태가 좋지 않은 구역에서 서비스하기에 적당하다.

한편, 도면에는 도시되지 않았지만, 상기 도5a의 상기 심플 맵 데이터에 포함되는 제1 도로 데이터로부터 소정 거리 이내에 위치하는 도로 데이터만을 생성하여 표시할 수도 있다. 이를 클리핑(clipping)이라 한다. 상기 클리핑을 이용하여 지도 데이터를 생성하는 경우에 소정 거리(예를 들어, 1km) 이상 떨어져 있는 도로 는 사용자가 이용, 또는 참조할 가능성이 적으므로 상기 도로에 대응되는 지도 데이터를 생성하지 않음으로써, 데이터 전송 속도를 증가시킬 수 있다.

본 발명에 따른 제4 실시예는 지도 생성부(240)에서 레이어(layer) 별 지도 데이터 중 하나의 레이어 수치 지도 데이터를 추출하는 것이다. 상기 레이어 수치 지도 데이터를 추출하기 위하여 상기 레이어 수치 지도 데이터는 지도 데이터베이스(210)에 유지되고 있다.

상기 레이어는 도로의 종류, 상기 도로를 이용하는 차량의 통행량, 상기 도로의 차선 수 중 어느 이상을 기준으로 하여 결정될 수 있다.

도 6은 도로 정보에 따라 설정된 레이어 별 대응되는 통신 상태 정보를 도시한 도면이다. 상기 도로 정보는 도로의 종류를 예로 들면, 도로 정보 2를 고속 도로 또는 도시화 고속 도로와 연관하여 레이어 2로, 도로 정보 1을 일반 국도 또는 지방 도로와 연관하여 레이어 3으로 결정할 수 있다. 또한, 차선의 종류에 따라 같은 지방 도로의 경우에도, 4차선 이상의 지방 도로에 대해서는 레이어 3으로 4차선 미만의 지방 도로에 대해서는 도로 정보 N과 연관하여 레이어 4로 정의할 수 있다. 또한, 4차선 미만의 지방 도로라고 하더라도 상기 지방 도로의 이용률, 즉 차량의 통행량이 많은 지방 도로에 대한 레이어는 레이어 3으로 정의할 수 있다.

상기 유지되고 있는 레이어 수치 지도 데이터를 이용하면, 이동 통신 단말기로부터 수신되는 통신 상태 정보를 판단하여 상기 레이어 별 지도 데이터를 생성할 수 있다. 예를 들어, 도 6에서 도시된 바와 같이 상기 통신 상태 정보를 A로 판단한 경우에는 레이어 3에 해당되는 수치 지도 데이터를 생성하고, 통신 상태 정보를 B로 판단한 경우에는 레이어 2에 해당되는 수치 지도 데이터를 생성한다. 상기 레이어 3에 해당되는 수치 지도 데이터를 생성하여 이동 통신 단말기에게 전송하면, 상기 이동 통신 단말기의 표시 수단에 디스플레이되는 지도는 상기 도로 정보 1에 해당되는 일반 국도 또는 지방 국도가 될 수 있다.

본 실시예에 따르면, 이동 통신 단말기(130)가 경로를 이탈하여 경로의 재 탐색을 요구하는 경우 이동 통신 단말기의 현재 이탈된 지점부터 상기 경로와 가장 가까운 지점까지 지도 데이터를 생성한다. 도 7a에 도시된 바에 따르면, 두꺼운 선으로 표시된 부분이 이동 통신 단말기(130)의 경로이고, 이동 통신 단말기(130)가 경로를 이탈하여 현재 위치한 지점이 도면 부호(711)이다. 이동 통신 단말기(130)는 도 7a에 도시된 지도 데이터를 지도 데이터 전송 시스템(110)으로부터 미리 수신하여 소정의 표시 수단에 디스플레이 하였다. 이때, 이동 통신 단말기(110)가 상기 지도 데이터와 연관된 경로를 이탈하여 다시 지도 데이터 전송 시스템(110)으로 경로 재 탐색을 요청하면, 지도 데이터 생성부(230)는 지도 데이터를 다시 생성하여야 한다.

그러나, 상기 표시 수단에 디스플레이되는 지도 데이터 전부를 다시 생성하여 이동 통신 단말기(110)에 전송하려면, 데이터 양도 많아질 뿐만 아니라, 전송 시간도 많이 걸리게 된다. 따라서, 본 실시예의 도 7b를 참조하면, 디스플레이되는 전체의 지도 데이터를 생성하지 않고, 이동 통신 단말기(110)가 이탈된 지점(711)부터 상기 경로와 가장 가까운 지점(712)까지의 경로(720) 및 상기 경로와 연관된 지도 데이터(731 내지 733)만 지도 데이터 생성부(230)에서 다시 생성한다.

앞서 상술한 실시예들을 통하여 생성된 지도 데이터들은 데이터 전송부(240)에서 이동 통신 단말기(130)로 전송한다.

도 3은 본 발명의 또 다른 실시예에 따른 지도 데이터 전송 시스템을 도시한 구성 블록도이다.

도 3을 참조하면, 지도 데이터 전송 시스템은 지도 데이터베이스(321), 통신 상태 데이터베이스(322), 수신부(323), 위치 정보 추출부(324), 통신 상태 검색부(325), 지도 데이터 생성부(326) 및 데이터 전송부(327)를 포함한다.

지도 데이터베이스(321)는 지도 데이터를 유지한다. 상기 지도 데이터는 앞서 상술한 지도 데이터와 다를 바 없으므로 설명은 생략한다.

통신 상태 데이터베이스(322)는 소정의 구역을 설정하여 상기 각각의 구역 별 통신 상태 정보를 유지한다. 상기 구역을 설정하는 방법에 있어서, 전국을 동, 구, 시 또는 도 단위로 각각의 구역에 따른 통신 상태를 파악하여 통신 등급을 설정할 수 있다.

예를 들어, 도 8에 도시된 바와 같이 전국을 시 또는 도 별로 구역을 설정한다. 도 8를 참조하면, 미리 계산된 전송 속도를 기초하여 지도 데이터의 전송 속도가 빠른 서울 및 부산(811 및 812)은 A등급, 강릉을 포함한 대전, 광주, 목포, 삼척 및 울산의 도시(821 내지 826)는 B등급, 경기도를 포함한 도 단위(831 내지 839)의 통신 상태는 C등급, 상기 지도 데이터의 전송 속도가 가장 느린 울릉도를 포함하는 섬(841)은 D등급으로 구분 한다. 따라서, 통신 상태 데이터베이스(322)는 상기 등급에 따라 추출되는 지도 데이터의 양을 다르게 설정하여 유지한다.

또한, 도 8에서 설정된 등급은 본 발명을 설명하기 위한 일례일 뿐이며, 그 밖의 구체적인 실시예의 다양한 조건들을 고려하여 상기 등급을 설정할 수 있다.

삭제

수신부(323)는 이동 통신 단말기(310)로부터 지도 요청을 수신한다.

일례로, 이동 통신 단말기(310)는 GPS(global positioning system) 수신기(도시되지 않음)와 연결되어 있고, 상기 GPS 수신기는 지구상에 떠있는 GPS 위성과 통신한다. 따라서, 상기 GPS 위성으로부터 추적되는 GPS 수신기의 위치를 이용하여 이동 통신 단말기의 위치 정보를 추출할 수 있다. 이동 통신 단말기(310)는 상기 추출된 위치 정보를 지도 데이터 전송 시스템에 송신하는 위치 정보 송신부(도시되지 않음)를 포함하고 있어서, 상기 지도 데이터 전송 시스템이 상기 위치 정보 송신부로부터 상기 추출된 위치 정보를 수신할 수 있다.

또 다른 일례로, 이동 통신 단말기(310)는 기지국(도시되지 않음)과 연결되어 있다. 따라서, 수신부(323)는 상기 기지국과 연관된 HLR(Home Location Register) 서버로부터 상기 기지국의 위치 정보를 수신한다.

위치 정보 추출부(324)는 이동 통신 단말기(310)의 위치 정보 송신부로부터 수신된 위치 정보 또는 상기 기지국의 위치 정보를 이용하여 이동 통신 단말기(310)와 연관된 위치 정보를 추출한다.

통신 상태 검색부(325)는 위치 정보 추출부(324)에서 추출된 위치 정보에 해당하는 구역의 통신 상태 정보를 통신 상태 데이터베이스(322)로부터 추출한다. 만일, 상기 추출된 위치 정보가 서울(811)이라면, 상기 도 8에서 도시된 바와 같이 통신 상태 정보에 따라 A등급의 지도 데이터를 추출한다.

지도 데이터 생성부(326)는 이동 통신 단말기(310)의 지도 요청 및 이동 통신 단말기(310)가 위치한 통신 상태 정보에 대응하여 지도 데이터베이스(321)를 이용하여 지도 데이터를 생성한다. 지도 데이터 생성부(326)는 앞서 설명한 제1 실시예 내지 제5 실시예와 마찬가지로 지도 데이터를 생성하기 위하여 이동 통신 단말기(310)의 지도 요청을 분석하고, 상기 분석 결과 이동 통신 단말기(310)로 전송할 지도 데이터의 범위를 판단한다.

또한, 지도 데이터 생성부(326)에서 생성되는 지도 데이터는 도 2의 지도 데이터 생성부(230)에서 생성되는 지도 데이터의 실시예들과 동일하므로 설명을 생략한다.

다만, 상기 지도 데이터를 생성하기 위하여 참조되는 통신 상태는 이동 통신 단말기에서 수신하는 것이 아니라, 지도 데이터 전송 시스템의 통신 상태 데이터베이스에 미리 저장되어 있으므로, 상기 통신 상태 데이터베이스를 이용한다.

삭제

단계(910)에서 소정의 지도 데이터베이스에 지도 데이터를 유지한다.

단계(920)에서 소정의 구역을 설정하여 통신 상태 데이터베이스에 상기 각각의 구역 별 통신 상태 정보를 유지한다. 상기 구역을 설정하는 방법에 있어서, 전국을 동, 구, 시 또는 도 단위로 각각의 구역에 따른 통신 상태를 파악하여 구역을 설정하고, 상기 구역에 각각 대응하여 통신 등급을 설정할 수 있다.

단계(930)에서 이동 통신 단말기로부터 지도 요청을 수신한다.

단계(940)에서 지도 데이터 전송 시스템은 지도를 요청한 이동 통신 단말기의 위치 정보를 추출한다. 일례로, 상기 이동 통신 단말기는 GPS 수신기와 연관되어 있어서, 상기 GPS 수신기를 이용하여 상기 이동 통신 단말기의 위치 정보를 추출할 수 있다. 다른 일례로, 상기 위치 정보를 추출하기 위하여 상기 이동 통신 단말기와 연관된 기지국의 위치 정보를 HLR 서버로부터 수신하고, 상기 기지국의 위치 정보를 상기 이동 통신 단말기와 연관된 위치 정보로 추출할 수 있다.

단계(950)에서 추출된 이동 통신 단말기와 연관된 위치 정보에 해당하는 구역의 통신 상태 정보를 상기 통신 상태 데이터베이스로부터 추출한다. 상기 통신 상태 정보를 기초로 하여 지도 데이터 전송 시스템은 이동 통신 단말기로 전송할 지도 데이터의 범위를 판단한다(단계 960).

단계(970)에서 상기 판단된 범위 내의 지도 데이터를 생성한다. 이 경우, 상기 지도 데이터베이스에 유지된 상기 지도 데이터를 이용하여, 상기 통신 상태 정보에 대응하는 심플 맵 데이터를 생성할 수 있다. 또한, 상기 이동 통신 단말기의 경로와 소정의 거리가 떨어진 폴리곤을 생략하여 상기 심플 맵 데이터를 생성할 수 있다.

단계(980)에서 생성된 지도 데이터를 지도 요청한 이동 통신 단말기로 전송한다.

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

도 10은 본 발명에 따른 지도 데이터 전송 시스템을 구성하는 데 채용될 수 있는 범용 컴퓨터 시스템의 내부 블록도이다.

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

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

본 발명에 따르면, 지도 데이터 전송 시스템이 통신 상태를 고려하여 지도 데이터를 생성하고, 전송하므로 상기 지도 데이터의 전송 속도가 증가되어 이동 통신 단말기는 지도 데이터를 보다 신속하게 전송 받을 수 있다.

또한 본 발명에 따르면, 이동 통신 단말기로부터 통신 상태 정보를 수신하므로 보다 정확하게 통신 상태를 고려하여 상기 이동 통신 단말기로 전송할 지도 데이터를 생성할 수 있다.

또한 본 발명에 따르면, 통신 상태에 따라 지도 데이터 양을 조절하여 생성하고 전송함으로써, 지도 데이터 시스템의 데이터로 인한 과부하를 방지할 수 있다.

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

Claims

삭제
삭제
삭제
삭제
삭제
이동 통신 단말기를 위한 지도 데이터 전송 시스템에 있어서,

지도 데이터를 유지하는 지도 데이터베이스;

소정의 구역을 설정하여 상기 각각의 구역 별 통신 상태 정보를 유지하는 통신 상태 데이터베이스;

이동 통신 단말기로부터 지도 요청을 수신하는 수신부;

상기 이동 통신 단말기와 연관된 위치 정보를 추출하는 위치 정보 추출부;

상기 추출된 위치 정보에 해당하는 구역의 통신 상태 정보를 상기 통신 상태 데이터베이스로부터 추출하는 통신 상태 검색부;

상기 지도 데이터베이스에 유지된 상기 지도 데이터를 이용하여, 상기 통신 상태 정보에 대응하는 심플 맵 데이터를 생성하는 지도 데이터 생성부; 및

상기 생성된 심플 맵 데이터를 상기 이동 통신 단말기로 전송하는 데이터 전송부를 포함하고,

상기 심플 맵 데이터는 상기 이동 통신 단말기의 경로에 해당하는 제1 도로와 연관된 제1 도로 데이터만을 포함하는 제1 심플 맵 데이터, 상기 제1 도로 데이터 외에 상기 제1 도로 상의 노드와 상기 제1 도로 상에 위치하지 않는 타 노드를 연결하는 제2 도로에 대응하는 제2 도로 데이터를 더 포함하는 제2 심플 맵 데이터, 상기 제1 및 제2 도로 데이터 외에 상기 제2 도로 상의 노드와 상기 제2 도로 상에 위치하지 않는 타 노드를 연결하는 제3 도로에 대응하는 제3 도로 데이터를 더 포함하는 제3 심플 맵 데이터 중에서 상기 통신 상태 정보를 기준으로 결정되는 어느 하나의 심플 맵 데이터이고,

상기 지도 데이터 생성부는 상기 경로와 소정의 거리가 떨어진 폴리곤을 생략하여 상기 심플 맵 데이터를 생성하는 것을 특징으로 하는 지도 데이터 전송 시스템.
삭제
제6항에 있어서,

상기 지도 데이터 생성부는 상기 통신 상태 정보에 대응하여 상기 이동 통신 단말기로 전송할 지도 데이터에 포함되는 폴리곤의 구성 데이터 양을 변동시켜 지도 데이터를 생성하는 것을 특징으로 하는 지도 데이터 전송 시스템.
제6항에 있어서,

상기 지도 데이터베이스는 도로의 종류, 상기 도로를 이용하는 차량의 통행량, 상기 도로의 차선 수 중 어느 이상을 기준으로 하여 결정된 레이어(layer) 별로 수치 지도 데이터를 유지하고,

상기 지도 데이터 생성부는,

상기 통신 상태 정보에 기초하여 상기 레이어 별 지도 데이터 중 하나의 레이어 수치 지도 데이터를 추출하는 것을 특징으로 하는 지도 데이터 전송 시스템.
제6항에 있어서,

상기 지도 데이터 생성부는 상기 이동 통신 단말기가 경로를 이탈하여 경로의 재 탐색을 요구하는 경우 상기 이동 통신 단말기의 이탈 지점부터 상기 경로의 가장 가까운 지점까지 지도 데이터를 생성하는 것을 특징으로 하는 지도 데이터 전송 시스템.
삭제
이동 통신 단말기를 위한 지도 데이터 전송 방법에 있어서,

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

소정의 구역을 설정하여 상기 각각의 구역 별 통신 상태 정보를 유지하는 단계;

이동 통신 단말기로부터 지도 요청을 수신하는 단계;

상기 이동 통신 단말기와 연관된 위치 정보를 추출하는 단계;

상기 추출된 위치 정보에 해당하는 구역의 통신 상태 정보를 상기 통신 상태 데이터베이스로부터 추출하는 단계;

상기 지도 데이터베이스에 유지된 상기 지도 데이터를 이용하여, 상기 통신 상태 정보에 대응하는 심플 맵 데이터를 생성하는 단계; 및

상기 생성된 심플 맵 데이터를 상기 이동 통신 단말기로 전송하는 단계

를 포함하고,

상기 심플 맵 데이터는 상기 이동 통신 단말기의 경로에 해당하는 제1 도로와 연관된 제1 도로 데이터만을 포함하는 제1 심플 맵 데이터, 상기 제1 도로 데이터 외에 상기 제1 도로 상의 노드와 상기 제1 도로 상에 위치하지 않는 타 노드를 연결하는 제2 도로에 대응하는 제2 도로 데이터를 더 포함하는 제2 심플 맵 데이터, 상기 제1 및 제2 도로 데이터 외에 상기 제2 도로 상의 노드와 상기 제2 도로 상에 위치하지 않는 타 노드를 연결하는 제3 도로에 대응하는 제3 도로 데이터를 더 포함하는 제3 심플 맵 데이터 중에서 상기 통신 상태 정보를 기준으로 결정되는 어느 하나의 심플 맵 데이터이고,

심플 맵 데이터를 생성하는 상기 단계는, 상기 경로와 소정의 거리가 떨어진 폴리곤을 생략하여 상기 심플 맵 데이터를 생성하는 것을 특징으로 하는 지도 데이터 전송 방법.
제12항에 따른 방법을 컴퓨터에서 구현하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.