KR20040083338A - 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법 - Google Patents

이동 통신 단말기를 이용한 네비게이션 시스템 및 방법 Download PDF

Info

Publication number
KR20040083338A
KR20040083338A KR1020040000909A KR20040000909A KR20040083338A KR 20040083338 A KR20040083338 A KR 20040083338A KR 1020040000909 A KR1020040000909 A KR 1020040000909A KR 20040000909 A KR20040000909 A KR 20040000909A KR 20040083338 A KR20040083338 A KR 20040083338A
Authority
KR
South Korea
Prior art keywords
information
vector map
map data
mobile communication
communication terminal
Prior art date
Application number
KR1020040000909A
Other languages
English (en)
Other versions
KR100650274B1 (ko
Inventor
지영민
Original Assignee
팅크웨어(주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 팅크웨어(주) filed Critical 팅크웨어(주)
Priority to JP2005518762A priority Critical patent/JP2006521033A/ja
Priority to PCT/KR2004/000417 priority patent/WO2004084437A1/en
Publication of KR20040083338A publication Critical patent/KR20040083338A/ko
Application granted granted Critical
Publication of KR100650274B1 publication Critical patent/KR100650274B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0027—Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Abstract

본 발명은 GPS 위치결정기능(Positioning)을 갖는 모바일 폰에 벡터 맵(Vector map) 엔진을 탑재시키고, 벡터맵서버 및 경로탐색서버를 운영하는 서비스 센터와 연동시켜서 이동에 따른 보행자 및 차량운전자를 위한 항법시스템인 폰 네비게이션 시스템(Phone Navigation System )을 개시한다.
이를 위해, 본 발명에 따른 네비게이션 시스템은 이동 통신 단말기 및 서비스 서버를 포함하고, 상기 서비스 서버는, 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지하는 지도 데이터베이스, 상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하고 상기 경로와 연관된 경로 데이터를 생성하기 위한 경로 탐색 모듈, 상기 지도 데이터베이스 중에서 상기 경로 데이터와 연관된 벡터맵 데이터를 검색하기 위한 벡터맵 데이터 검색 모듈, 상기 검색된 벡터맵 데이터를 포함한 벡터맵 데이터 패킷을 생성하기 위한 벡터맵 데이터 패킷 생성 모듈, 및 상기 벡터맵 데이터를 포함한 상기 벡터맵 데이터 패킷을 상기 이동 통신 단말기로 전송하기 위한 제1 인터페이스 모듈을 포함하고, 상기 이동 통신 단말기는, 상기 서비스 서버로부터 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 입력 받고, 소정의 GPS 수신기로부터 현재 위치에 대한 위치 정보를 입력 받기 위한 제2 인터페이스 모듈, 상기 경로 데이터, 상기 벡터맵 데이터 패킷 및 상기 위치 정보를 이용하여 벡터맵 방식으로 지도 이미지를 생성하는 지도 이미지 생성 모듈, 및 상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 하기 위한 디스플레이 제어 모듈을 포함한다.

Description

이동 통신 단말기를 이용한 네비게이션 시스템 및 방법{Navigation System Using Mobile And Method Thereof}
본 발명의 이동 통신 단말기를 이용한 네비게이션 시스템 및 그 방법에 대한것으로서, 특히 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 이동 통신 단말기로 전송함으로써 상기 이동 통신 단말기에서 상기 벡터맵 데이터를 이용하여 지도 이미지를 생성, 디스플레이 할 수 있도록 하는 네비게이션 시스템 및 그 방법에 대한 것이다.
최근 모바일 폰에 지도 서비스가 제공되고 있으나, 종래의 경우 지도 서비스는 지도 이미지를 제공하는 방식이다.
즉, 특정 위치의 모바일 폰에 지도를 표시하려면, 해당 위치의 지도 정보를 서버에 요청하고, 서버는 일정 범위에 대한 지도 이미지를 생성하여 단말로 전송한다.
이때, 상기 지도 이미지는 래스터 데이터(raster data) 형식으로 상기 모바일 폰으로 전송된다.
이미지를 표시하는 방법은 이미지 데이터를 컴퓨터 내부적으로 어떻게 처리하는가에 따라 크게 벡터 데이터를 이용하는 경우와, 래스터 데이터를 이용하는 경우로 나눌 수 있다.
벡터 데이터는 이미지를 표시하기 위해, 점, 선 및 면의 공간 데이터 구조를 갖는다. 반면, 래스터 데이터는 셀(cell) 또는 픽셀(pixel)이라고 하는 규칙적인 격자에 각 데이터가 저장되는 구조이다.
예를 들면, 래스터 데이터를 생성하는 한 방식인 흑백 비트맵(bitmap) 방식은 셀의 집합으로 이루어진 이미지를 '0'과 '1'을 이용하여 표시한다. 예를 들면 흰색 셀은 '0'으로 검은색 셀은 '1'에 대응하며 하나의 셀을 표시하기 위해1비트(bit)만을 할당하면 된다. 만약 이미지가 컬러인 경우에는 한 개의 셀 당 8비트, 16비트 또는 24비트의 데이터 크기를 할당할 수 있다. 이와 같이 컬러 이미지를 표시하기 위해서는 각 셀당 할당해야 하는 데이터의 크기가 8비트 이상이기 때문에 하나의 이미지를 표시하기 위해 필요한 데이터량이 크다.
또한, 종래의 방법으로 서버에서 모바일 폰으로 전달된 이미지는 축소 및 확대가 어려우며, 축소 및 확대를 위해서는 다시 인터넷을 통해서 서버에 접속한 후 이미지를 재전송 받아야 한다. 그러므로 그에 따른 통신 데이터 양이 많고 통신료 부담이 가중되는 문제점들이 있다.
따라서, 종래의 모바일 폰에 제공되는 지도 서비스는 만족할만한 수준으로 이미지를 제공하지 못하는 문제점과 통신 데이터 양이 많고 통신료 부담이 가중되는 부가적인 문제점이 있다.
또한 이미지 지도에는 별도정보가 없기 때문에, 한번 다운로드 받은 이후에는 단말에서 추가로 Application을 개발하기 곤란한 문제점들이 있다.
본 발명의 목적은 모바일 폰에 벡터 맵 엔진을 탑재하고, 벡터 맵을 제공하는 서비스 센터를 운영함으로써 모바일 폰 사용자가 원하는 경우 GPS 정보를 이용하여 벡터 맵 방식으로 모바일 폰에 지도를 제공함에 있다.
본 발명은 이동 통신 단말기를 이용한 네비게이션 시스템에 있어서, 상기 이동 통신 단말기의 표시 장치에 디스플레이 할 지도 이미지를 생성하기 위해 상기 이동 통신 단말기에 벡터맵 형식으로 구성된 벡터맵 데이터를 전송하는 네비게이션시스템 및 방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은 벡터맵 데이터를 이용하고, 벡터맵 데이터를 도엽 단위로 전송함으로써 통신망을 통해 이동 통신 단말기로 전송되는 데이터량을 감소시킴으로써 전송 시간 및 통신 이용 요금을 감소시킬 수 있는 네비게이션 시스템 및 방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은 상기 각 도엽을 하나 이상의 그리드로 구별함으로써, 상기 벡터맵 데이터를 전송 받은 이동 통신 단말기에서 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터를 용이하게 검색할 수 있는 네비게이션 시스템 및 방법을 제공하는 것을 목적으로 한다.
도 1은 본 발명에 따른 폰 네비게이션 시스템의 구성을 나타내는 도면.
도 2는 모바일 폰과 서비스 센터의 연동관계를 설명하는 블록도.
도 3a 내지 도 3e는 지도를 5 단계로 확대/축소하여 그리는 예를 나타내는 예시도.
도 4a 내지 도 4e는 지도를 회전하여 그리는 예를 나타내는 예시도
도 5a 내지 도 5e는 이동에 따라서 폰에 지도가 그려지는 네비게이션 예를 나타내는 예시도.
도 6은 본 발명의 또 다른 실시예에 따른 네비게이션 시스템을 도시한 블록도.
도 7의 (a)~(c)는 본 발명의 일실시예에 있어서 지도 데이터베이스 유지되는 벡터맵 데이터의 일례를 도시한 도면.
도 8은 본 발명의 일실시예에 있어서, 벡터맵 데이터에 포함되는 꼭지점의 순차적인 좌표 정보를 설명하기 위한 도면.
도 9a는 본 발명의 또 다른 실시예에 따른 네비게이션 방법을 도시한 흐름도.
도 9b는 본 발명의 또 다른 실시예에 있어서 벡터맵 데이터 패킷을 생성하는 과정을 설명하기 위한 도면.
도 10은 본 발명의 또 다른 실시예에 있어서 도엽을 설명하기 위한 도면.
도 11은 본 발명의 또 다른 실시예에 있어서 도엽 및 그리드를 적용하여 벡터맵 데이터 패킷을 생성하는 과정을 설명하기 위한 도면.
도 12는 본 발명의 또 다른 실시예에 있어서, 이동 통신 단말기에서 지도 이미지를 생성하는 과정을 설명하기 위한 도면.
<도면의 주요 부분에 대한 부호의 설명>
600 : 네비게이션 시스템
601 : 지도 데이터베이스 602 : 경로 탐색 모듈
603 : 벡터맵 데이터 검색 모듈
604 : 벡터맵 데이터 패킷 생성 모듈
605 : 제1 인터페이스 모듈
610 : 이동 통신 단말기
611 : 제2 인터페이스 모듈 612 : 화면 영역 결정 모듈
613 : 지도 이미지 생성 모듈 614 : 디스플레이 모듈
상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명에 따른 네비게이션 시스템은, 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지하는 지도 데이터베이스, 상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하고 상기 경로와 연관된 경로 데이터를 생성하기 위한 경로 탐색 모듈, 상기 지도 데이터베이스 중에서 상기 경로 데이터와 연관된 벡터맵 데이터를 검색하기 위한 벡터맵 데이터 검색 모듈, 상기 검색된 벡터맵 데이터를 포함한 벡터맵 데이터 패킷을 생성하기 위한 벡터맵 데이터 패킷 생성 모듈, 상기 벡터맵 데이터를 포함한 상기 벡터맵 데이터 패킷을 상기 이동 통신 단말기로 전송하기 위한 제1 인터페이스 모듈을 포함한다.
본 발명의 일측에 따르면, 상기 벡터맵 데이터는 폴리곤(polygon) 정보, 폴리라인(polyline) 정보 및 포인트(point) 정보를 포함하고, 상기 폴리곤 정보는 소정의 폴리곤과 연관하여 상기 폴리곤의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함하고, 상기 폴리라인 정보는 소정의 폴리라인과 연관하여 상기 폴리라인의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함하고, 상기 포인트 정보는 상기 포인트의 좌표 및 아이콘(icon) 정보를 포함하고, 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보는 각각 벡터맵 데이터 이다.
또한, 본 발명의 다른 일측에 따르면, 상기 순차적인 좌표 정보는, 절대 좌표계로 표시된 하나의 꼭지점에 대한 제1 좌표값, 및 상기 제1 좌표를 기준으로 상대 좌표계로 표시된 그 외의 꼭지점에 대한 제2 좌표값으로 이루어진다.
또한, 본 발명의 또 다른 일측에 따르면, 상기 벡터맵 데이터는, 상기 폴리곤 정보 및 상기 폴리라인 정보와 각각 연관된 레벨(level) 정보 또는 색상 정보, 및 상기 포인트 정보와 연관된 레벨 정보, 아이콘 정보, 텍스트 정보-텍스트 정보는 텍스트 및 상기 텍스트의 길이를 포함함-중 어느 하나 이상의 정보를 더 포함하고, 상기 레벨 정보는 상기 이동 통신 단말기의 표시 수단에서 소정 축척의 지도를 표시하는 경우 상기 벡터맵 데이터 요소가 표시되는지에 관한 정보이다.
또한, 본 발명의 또 다른 일측에 따르면, 상기 이동 통신 단말기는, 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 전송 받기 위한 제2 인터페이스 모듈, 상기 경로 데이터 및 소정의 GPs 수신기로부터 입력된 현재 위치에 대한 위치 정보를 이용하여 이동 통신 단말기의 표시 장치에 디스플레이 할 화면 영역을 결정하기 위한 화면 영역 결정 모듈, 상기 벡터맵 데이터 패킷을 이용하여 상기 화면 영역에대응하는 지도 이미지를 생성하기 위한 지도 이미지 생성 모듈, 및 상기 지도 이미지를 상기 표시 장치에 디스플레이 하기 위한 디스플레이 모듈을 포함한다.
이하, 본 발명에 따른 폰 네비게이션 시스템의 바람직한 실시 예에 대하여 첨부 도면을 참조하여 설명한다.
본 발명은 도 1과 같이 폰(10)과 서비스센터(12)의 연동에 의하여 구현되며, 이들의 연동을 위하여 이동통신망(14)과 이에 전용선으로 연결되는 인터넷(16)이 구성된다. 그리고, 폰(10)과 이동통신망(14)은 무선으로 통신되며, 인터넷(16)과 서비스센터(12)는 유선으로 접속된다.
여기에서 폰(10)은 도 2에서 후술될 벡터 맵 엔진과 GPS 모듈이 탑재되며, 서비스센터(12)는 도 2에서 후술될 벡터 맵 서버와 벡터 맵 데이터베이스를 운영하고, 이들에 대한 상세한 기능 설명은 도 2를 참조하여 후술한다.
도 2를 참조하여 폰(10)과 서비스 센터(12)의 상세한 구성과 그 작용에 대하여 설명한다.
폰(10)은 어플리케이션(Application)(20)과 벡터 맵 엔진(22)을 탑재하며, GPS 모듈(21)이 내장형(MS-Assisted 또는 MS-Based 방식 등) 또는 외장형(거치대 또는 시리얼포트에 연결하는 형태)으로 실장될 수 있다.
GPS 모듈(21)은 위성과 연동하여 위도/경도 좌표를 이용해서 내 위치 정보, 진행방향 및 속도 정보를 계산한다. 그리고, 어플리케이션(20)은 지도서비스를 위한 콜(Call) 셋업을 수행하여 서비스센터(12)와 통신한다.
그리고, 벡터 맵 엔진(22)은 서비스센터(12)의 벡터맵서버(30)로부터 제공되는 지도 정보로써 지도를 그려서 보여주는 기능을 수행한다.
그리고, 서비스센터(12)는 게이트웨이 기능을 하는 에이전트 서버(Agent server(24), POI 서버(Point of Interests server)(26), 벡터맵서버(30), 벡터 맵 데이터베이스(32)를 구비한다.
에이전트 서버(24)는 폰(10)의 어플리케이션(20)과 통신하여 폰(10)의 위치정보와 단말정보 및 폰에서 사용자에 의하여 선택 또는 입력된 정보들을 수신하고, 출발지/목적지 리스트나 경로 탐색 결과를 포함한 정보들을 송신한다.
그리고, POI 서버(26)는 건물, 지명 및 주소 등이 상호 매칭된 데이터를 가지며, 이를 기반으로 폰(10) 사용자가 출발지/목적지를 검색하기 위한 텍스트 입력에 대응하여 그에 연관된 리스트를 제공하며, 리스트의 요소들에 해당된 POI 명칭, 위치정보, 주소 등의 정보를 같이 제공한다. POI 서버(26)에서 제공되는 리스트는 에이전트 서버(24)를 통하여 폰(10)으로 제공한다.
그리고, 경로탐색 서버(28)는 사용자가 폰(10)의 "환경설정"에 따른 포맷으로 정의한 사양(최단, 최적 또는 교통정보)을 고려하여 사용자가 선택한 출발지와 목적지 간의 다양한 경로를 탐색하여 경로 탐색 결과를 에이전트 서버(24)를 통하여 폰(10)으로 제공한다.
그리고, 벡터 맵 데이터 베이스(32)는 폰(10)의 벡터 맵 엔진(22)에서 지도를 그리기 위한 지도 정보를 벡터 맵 포맷으로 관리하며, 지도정보는 디스플레이 정보, 건물이나 지명 정보(건물이나 지명에 대응하여 관리되는 아이콘 정보), 안내 정보(문자, 음성)를 포함한다.
벡터맵서버(30)는 폰(10)의 사용자 위치, 출발지/목적지에 대응되는 벡터 맵 데이터베이스(32)의 지도 정보를 폰(10)의 벡터 맵 엔진(22)에 제공한다.
상술한 바와 같이 본 발명이 구성됨으로써 벡터 맵을 이용한 지도서비스가 이루어진다.
먼저, 폰(10)은 "환경설정" 기능에 의하여 그에 따른 포맷으로 경로 탐색 방법, 지도 범위, 지도 축적 및 안내 모드(후술되는 주행 모드 또는 보행 모드 등)를 미리 정의된 포맷으로 지정된 값을 갖는다.
폰(10)에서 미리 설정된 네비게이션 버턴이나 서비스 시작 버턴을 사용자가 조작(Push or click)함으로써(①) 본 발명에 따른 시스템이 구동된다.
어플리케이션(20)은 폰 네비게이션이 구동되면 GPS 모듈(21)을 구동하여 내 위치 정보, 자신의 진행방향, 자신의 속도 정보를 계산한다. GPS 모듈(21)은 위성과 연동하여 위도/경도 좌표를 확보함으로써 내 위치 정보, 자신의 진행방향, 자신의 속도 정보를 계산한다.
어플리케이션(20)은 GPS 모듈(21)에서 계산된 위치 정보와 장치 자체의 단말 정보(또는 폰 번호나 사용자ID)를 서비스센터(12)의 에이전트 서버(24)로 전송하고 콜(Call)을 수행한다.
어플리케이션(20)은 서비스센터(12)에 접속하여 데이터를 요청할 때 기본적으로 로깅(Logging) 정보와 과금 정보를 생성하기 위하여 자체의 단말정보(또는 폰 번호나 사용자ID)를 송신한다.
어플리케이션(20)의 콜에 따른 콜셋업(Call setup)이 폰(10)과서비스센터(12) 간에 이루어지면, 사용자는 출발지/목적지를 검색하기 위한 텍스트를 폰(10)을 조작하여 입력한다.
출발지/목적지를 검색하기 위한 텍스트는 어플리케이션(20)에서 에이전트서버(24)를 경유하여 POI 서버(26)로 전달된다(②). 이때 어플리케이션(20)은 명칭이나 주소 등을 포함하는 정보에 대한 텍스트 검색 기능을 제공하며, 그에 따라서 POI 서버(26)는 해당 텍스트에 연관된 리스트를 추출하여 에이전트서버(24)를 경유하여 폰(10)의 어플리케이션(20)으로 전달한다(④).
사용자는 폰(10)의 어플리케이션(20)에 전달되어 디스플레이되는 리스트에서 목적지/출발지를 선택하여 그에 따른 경로 탐색을 요청한다(③). 경로 탐색 요청은 에이전트 서버(24)를 경유하여 경로탐색 서버(28)로 전달되며, 경로 탐색 요청을 위하여 출발지와 목적지의 위치 좌표를 전송한다. 이때 위치 좌표는 POI 서버(26)에서 리스트가 제공될 때 리스트 요소별 부가 정보를 첨부되어 전달될 수 있으며, 사용자가 목적지/출발지를 선택하면 그에 대응되는 위치 좌표 값이 서비스센터(12)로 전달되는 것이다.
그에 따라서 경로탐색 서버(28)는 출발지와 목적지 간의 경로 탐색을 수행한다.
경로 탐색은 최단거리 경로 탐색, 도로 종별 및 차선수를 고려한 최적 경로 탐색 또는 실시간 교통정보를 고려한 경로 탐색 등으로 구분될 수 있으며, 이에 대한 경로탐색 인덱스는 상기한 "환경설정"에서 정의되어서 폰(10)에서 사용자의 옵션 선택에 따라 제공될 수 있다.
경로탐색 서버(28)는 지정된 출발지와 목적지 간에 형성될 수 있는 다양한 경로 중 최적으로 판단된 경로 탐색 정보를 에이전트 서버(24)를 경유하여 폰(10)의 어플리케이션(20)으로 전달한다(④).
그러면 어플리케이션(20)은 벡터 맵 엔진(22)을 구동시키며, 벡터 맵 엔진(22)은 출발지에서 목적지까지 지도를 디스플레이하기 위한 지도 데이터를 벡터맵서버(30)에 요청한다(⑤). 이때 벡터 맵 엔진(22)은 폰의 단말 정보, 지도 축적, 중심좌표(자기 위치 좌표), 클리핑(Clipping)할 지도범위(X, Y축 크기)를 벡터맵서버(30)에 전송한다.
벡터맵서버(30)는 그에 따라서 벡터 맵 데이터베이스(32)를 검색하여 그에 대응되는 지도정보를 전송한다(⑤).
이때 지도정보의 전송은 출발지에서 목적지까지 전체 데이터를 전송할 수 있으나, 데이터 수신에 따른 통화료 절감을 위하여 일정 단위 또는 제한된 범위로 슬라이싱하여(잘라서) 전송하고 위치 이동에 따라서 해당 영역을 벗어나기 전에 2차(추가) 지도 전송을 요청받아서(⑥) 전송(⑦)되도록 함이 바람직하다.
이때 슬라이싱은 출발지에서 목적지까지 경로를 복수의 구간으로 구분하거나 지도범위(X, Y축 크기)를 제한하여 해당되는 범위의 지도를 먼저 송신하고 벗어나는 범위의 지도는 위치 이동에 따라 추가적으로 전송되도록 설정될 수 있다.
그리고, 통신료의 절감을 위해서 지도 정보는 벡터맵서버(30)에서 전송될 때 압축된 형태로 전송하여 벡터 맵 엔진(22)에서 압축을 해제하여 활용하는 방법의 적용도 가능하다.
그리고, 평이한 지도 형상에서는 화살표 안내 모드(Turn-by-turn mode) 또는 폴리곤 정보 등은 생략하고 도로형상 위주의 단순지도모드 (Simple Map Mode)로 안내하고, 복잡한 도로부근의 지도 데이터만 미리 한꺼번에 전송 받아서 저장하거나, 경로 이탈 시의 손실을 미리 방지하기 위하여 현재 위치가 복잡한 도로부근에 근접한 경우에는 해당 부근의 지도 데이터를 전송 받는 방법을 사용하는 것도 바람직하다. 여기에서 복잡한 도로에 대한 정의는 지도 정보 생성시에 경로 탐색 데이터베이스에 포함시킨다.
복잡한 도로 부근에 근접한 경우 자동으로 상세지도 모드로 전환되어 상세 지도를 디스플레이함으로써 사용자(운전자)에게 가시성 및 판독성을 높이게 한다.
여기에서 지도 정보는 상술한 바와 같이 지도를 디스플레이하기 위한 디스플레이 정보와, 해당 영역에 포함된 건물이나 교통정보 및 이에 대한 문자 또는 음성 안내를 위한 안내 정보를 포함할 수 있다.
상기한 바와 같은 지도의 디스플레이는 벡터 맵 엔진(22)이 벡터맵서버(30)에서 전송된 디스플레이 정보로써 그림에 따라서 디스플레이되고, 이를 위하여 벡터 맵 엔진(22)은 지도 정보로써 미리 정의된 수학적 계산 방법에 따라서 지도를 그리는 동작을 수행한다.
본 발명은 상술한 바와 같이 지도의 디스플레이를 벡터 맵 방식 즉 수학적 계산을 방식으로 구현함으로써 산술적인 계산에 의하여 도 3a 내지 도 3e와 같이 다단계로 확대 및 축소가 용이하다. 또한, 본 발명에 의하여 디스플레이되는 지도는 상기한 바와 같은 수학적 계산 방식이 적용되어 도 4a 내지 도 4e와 같이 이동및 회전이 자유롭게 이루어질 수 있다. 도 3a 내지 도 3e, 도 4a 내지 도 4와 같이 확대/축소 또는 이동 및 회전은 미리 전송된 지도 정보를 이용하여 수학적 계산에 의하여 구현되므로 본 발명의 벡터 맵 엔진(22)은 벡터맵서버(30)에 추가적인 데이터의 전송을 요구할 필요가 없다.
상술한 바와 같이 본 발명에 따른 실시예가 구현될 수 있으며, 이에 부가적으로 본 발명은 안내 정보를 이용한 문자 또는 음성 안내 기능을 설정할 수 있다.
음성 안내 기능은 지도 정보에 부가되어 벡터맵서버(30)에서 벡터 맵 엔진(22)으로 전송되며, 어플리케이션(20)의 인터페이싱에 의하여 GPS 모듈(21)과 벡터 맵 엔진(22)이 연동하여 수행된다.
그리고, 안내는 현재 위치에서 안내 대상이 떨어진 거리를 판단하고, 일정 거리(2㎞, 1㎞, 500m, 100m, 잠시후30m : 거리별 안내에 대해서는 차량의 속도를 고려하여 동적으로 변경될 수 있는 구조임)와 같이 안내 대상에 근접됨에 따라서 단계적으로 안내가 이루어지도록 설정될 수 있다.
또한, 음성 안내 기능의 설정을 위해서 안내 음성은 방향 정보 수량만큼 정의할 수 있다. 예로써 "안내지점까지의 전방 거리+방향정보(500미터 앞에서 우회전하세요)"로 정의될 수 있다. 그리고, 지금 안내할 정보와 곧이어 안내할 정보가 특정거리 이내일 경우에는 연속 안내를 설정할 수 있으며, 사고다발 지역과 과속 금지 구역에 대해서는 안전운행에 대한 안내도 구현될 수 있다.
그리고, 본 발명에 따른 실시예는 위치 이동 중에 GPS 정보를 참조하여 현재 위치를 결정하고, 도 5a 내지 도 5e와 같이 이동 상태에 따라서 이동 방향은 일정하게 유지하도록 하면서 그에 대응되게 지도는 회전시켜서 디스플레이되도록 구성된다. 이는 이동 방향과 자기 위치 자료를 참조하여 주변 지도를 매칭시킴으로써 구현될 수 있다.
그리고, 디스플레이 모드는 주행 모드와 보행 모드로 구분할 수 있으며, 디스플레이 모드에 대하여 상술한 도로 위에 위치를 표시하여 주행 위치와 방향에 대응하여 지도를 디스플레이하는 상태를 변화시킬 수 있으며, 보행모드에 대해서는 도로 위에 위치시키지 않고 지도의 좌표 상 위치만 표시하도록 설정될 수 있다.
그리고, 주행 중 전화가 온 경우 폰(10)을 사용하면, 현재 지점을 저장시키고, 통화가 종료된 후 다시 복귀하도록 설정될 수 있다.
그리고, 실시예는 검색된 범위에서 이탈한 경우, 이를 자기 위치 정보로 감지하여 자동 또는 수동으로 경로 재탐색을 요청하도록 기능을 제공할 수 있다.
이하에서는 본 발명의 또 다른 실시예에 따른 이동 통신 단말기를 이용한 네비게이션 시스템을 설명한다. 도 6은 본 실시예에 따른 네비게이션 시스템의 개략적인 구조 및 상기 네비게이션 시스템의 네트워크 연결을 도시한 도면이다. 이동 통신 단말기(610)는 무선 통신망을 통하여 네비게이션 시스템(600)에 접속할 수 있다. 본 명세서에서 사용되는 이동 통신 단말기는 핸드폰, PDA, 스마트 폰 등을 포함하는 개념이다.
네비게이션 시스템(600)은 지도 데이터베이스(601), 경로 탐색 모듈(602), 벡터맵 데이터 검색 모듈(603), 벡터맵 데이터 패킷 생성 모듈(604) 및 제1 인터페이스 모듈(605)를 포함한다. 또한, 이동 통신 단말기(610)는 제2 인터페이스모듈(611), 화면 영역 결정 모듈(612), 지도 이미지 생성 모듈(613) 및 디스플레이 모듈(614)을 포함한다.
지도 데이터베이스(601)는 벡터맵 데이터(vector map data)를 유지한다. 상기 벡터맵 데이터는 벡터맵 형식으로 구성된 지도 데이터이다.
본 발명의 일실시예에 따르면, 상기 벡터맵 데이터는, 폴리곤(polygon) 정보, 폴리라인(polyline) 정보 및 포인트(point) 정보를 포함한다.
상기 폴리곤 정보는 소정의 폴리곤과 연관하여 i) 상기 폴리곤의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보, ii) 레벨 정보 iii) 색상 정보를 포함하고, 상기 폴리라인 정보는 소정의 폴리라인과 연관하여 i) 상기 폴리라인의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보, ii) 레벨 정보, iii) 색상 정보를 포함하고, 상기 포인트 정보는 i) 상기 포인트의 좌표 및 아이콘(icon) 정보, ii) 텍스트 정보(텍스트 및 상기 텍스트의 길이)를 포함한다. 본 명세서에는 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보를 각각 '벡터맵 데이터 요소'로 정의한다.
도 7의 (a)~(c)는 상기와 같이 지도 데이터베이스(601)에 유지되는 벡터맵 데이터의 일례를 도시한 도면이다. 도 7의 (a)는 N각형 폴리곤과 연관된 폴리곤 정보인 경우를 도시하고 있으며, 도면 부호(701)은 상기 폴리곤의 꼭지점의 순차적인 좌표 정보를 나타낸다.
도 7의 (b)는 N개의 꼭지점(노드)를 갖는 폴리라인(상기 N개의 노드에 의해 형성되는 (N-1)개의 링크로 구성됨)과 연관된 폴리라인 정보를 도시하고 있다.
도 7에는 도시하지 않았으나, 본 발명의 또 다른 실시예에 따르면, 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보는 벡터맵 데이터 요소의 종류(예를 들면, 폴리곤 정보)를 식별하기 위한 정보를 더 포함할 수 있다. 또한, 본 발명의 또 다른 실시예에 따르면, 각 벡터맵 데이터 요소의 종류를 식별하기 위해 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보는 지도 데이터베이스 내에서 서로 다른 필드에 저장될 수 있다.
본 발명의 일실시예에 따르면, 상기 순차적인 좌표 정보는 절대 좌표계로 표시된 제1 내지 제N 꼭지점의 좌표이다. 도 8에 도시한 바와 같은 4각형의 폴리곤을 표시하는 경우(이때, N = 4), 본 실시예에 따르면, 제1 꼭지점 좌표는 (1000, 2000), 제2 꼭지점 좌표는 (1020. 2000), 제3 꼭지점 좌표는 (1020, 2030), 제4 꼭지점 좌표는 (1000, 2030)이다. 도 8의 x축 및 y축은 절대 좌표계에 의한 절대 좌표축이다.
또한, 본 발명의 또 다른 실시예에 따르면, 상기 순차적인 좌표 정보는 절대 좌표계로 표시된 하나의 꼭지점에 대한 제1 좌표값과, 상기 제1 좌표를 기준으로 상대 좌표계로 표시된 그 외의 꼭지점에 대한 제2 좌표값으로 이루어진다. 도 8의 경우를 예로 들면, 제1 꼭지점 좌표는 (2000, 3000), 제2 꼭지점 좌표는 (20, 0), 제3 꼭지점 좌표는 (20, 30), 제4 꼭지점 좌표는 (0. 30)이다. 이때에는 제1 꼭지점 좌표는 절대 좌표계를 이용한 제1 좌표값에 해당하고, 제2 내지 제4 꼭지점 좌표는 제1 꼭지점 좌표를 기준으로 상대 좌표계를 이용한 제2 좌표값에 해당한다. 본 실시예에 따르면, 폴리곤 또는 폴리라인과 연관된 꼭지점 좌표를 표시하기 위해필요한 데이터의 크기가 대폭 감소하게 된다.
또한, 폴리곤 정보에 포함된 색상 정보는 상기 각 꼭지점을 순차적으로 연결한 선분에 의해 생성되는 폴리곤의 내부의 색을 결정하기 위해 사용되고, 상기 폴리라인 정보에 포함된 색상 정보는 각 꼭지점으로 연결한 선분(이 선분은 소정의 기준에 따라 결정된 두께를 갖는다)의 색을 결정하기 위해 사용된다.
또한, 상기 포인트 정보에 포함된 아이콘 정보는 상기 포인트의 좌표에 대응하는 위치에 표시되는 아이콘 이미지 등을 생성하기 위한 정보이다. 상기 아이콘 이미지는 단순한 점 형태일 수도 있고, 상기 좌표에 대응하는 위치에 학교가 존재하는 경우 학교 형상을 간략화한 아이콘 이미지일 수도 있다. 상기 포인트 정보에 포함된 텍스트는 상기 좌표와 연관하여 '학교'일 수 있으며 상기 텍스는 상기 포인트의 좌표와 연관하여 후술하는 지도 이미지 사에 표시될 수 있다. 상기 텍스트 길이는 상기 포인트 정보를 포함하는 벡터맵 데이터 패킷(vector map data packet)을 전송 받은 이동 통신 단말기(610)에서 상기 텍스트를 판독할 때 이용되는 정보이다.
상기 벡터맵 데이터 요소와 연관된 상기 레벨 정보는 이동 통신 단말기(610)의 표시 수단에서 소정 축척의 지도를 표시하는 경우 상기 벡터맵 데이터 요소가 표시되는지에 관한 정보이다. 예를 들면, (축소, 표준, 확대)와 같이 세 가지 종류의 축척을 제공하는 경우, 제1 폴리곤 정보와 연관된 레벨 정보가 (1, 1, 0)이고, 제2 폴리곤 정보와 연관된 레벨 정보는 (1, 1, 1)인 경우, 상기 제1 폴리곤 정보는 축소 및 표준 모드에서는 후술하는 바와 같은 지도 이미지를 생성하기 위해이용되지만(즉, 상기 표시 장치에 디스플레이 되지만) 확대 모드에서는 디스플레이 되지 않는다. 상기 제2 폴리곤 정보는 축소, 표준 및 확대 모드에서 전부 지도 이미지를 생성하기 위해 이용된다. 상기 예에서 '1'은 표시함, '0'은 표시하지 않음이라는 의미로 사용되었다.
경로 탐색 모듈(602)은 상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하여 상기 경로와 연관된 경로 데이터를 생성한다. 사용자는 이동 통신 단말기(610)를 이용하여 상기 출발지 및 상기 목적지의 선택을 입력할 수 있다. 이때, 네비게이션 시스템(600)은 상기 출발지 및 상기 목적지의 선택을 용이하도록 하기 위해 위치 데이터를 기록한 위치 데이터베이스(도시하지 않음)를 더 유지하고, 이동 통신 단말기(610)에 '키워드 검색 서비스'를 제공할 수 있다.
또한, 본 발명의 또 다른 실시예에 따르면 사용자는 상기 출발지 또는 상기 목적지를 음성으로 입력할 수 있다. 이때, 음성으로 입력된 출발지 또는 목적지에 대한 음성 데이터는 소정의 음성 인식 시스템(도시하지 않음)에 의해 문자 데이터로 변환된다.
예를 들면, 상기 음성 인식 시스템은 이동 통신 단말기(610) 측에 구비되어 있다. 이때, 이동 통신 단말기(610)는 사용자로부터 출발지 또는 목적지에 대한 음성 데이터를 입력 받기 위한 사용자 입력 모듈(도시하지 않음)을 더 포함한다. 이동 통신 단말기(610)는 상기 음성 인식 시스템을 이용하여 상기 음성 데이터를 문자 데이터로 변환한다.
제2 인터페이스 모듈(611)은 상기 문자 데이터를 네비게이션 시스템(600)으로 전송하고, 경로 탐색 모듈(602)은 상기 문자 데이터를 이용하여 출발지 또는 목적지를 결정한다. 상기 위치 데이터베이스 중에서 상기 문자 데이터에 매칭(matching)되는 위치 데이터가 검색되지 않는 경우에는, 또는 하나 이상의 위치 데이터가 검색되는 경우 출발지 또는 목적지를 정확하게 결정하기 위해 이동 통신 단말기(610)로 문자 데이터를 재입력하도록 할 수 있다.
또한, 상기 음성 인식 시스템은 네비게이션 시스템(600) 측에 구비되어 있다. 상기 사용자 입력 모듈은 사용자로부터 출발지 또는 목적지에 대한 음성 데이터를 입력 받고, 제2 인터페이스 모듈(611)은 상기 음성 데이터를 제1 인터페이스 모듈(615)로 전송한다.
경로 탐색 모듈(602)은 상기 음성 인식 시스템을 이용하여 상기 음성 데이터를 문자 데이터로 변환하고, 상기 변환된 문자 데이터를 이용하여 상기 출발지 또는 상기 목적지를 결정한다.
따라서, 사용자들은 운행 중에도 음성으로 출발지 또는 목적지를 간편하게 선택할 수 있게 된다.
벡터맵 데이터 검색 모듈(603)은 지도 데이터베이스(601) 중에서 소정의 영역을 결정하고 상기 영역에 포함된 벡터맵 데이터를 검색한다. 본 발명의 일실시예에 따르면, 벡터맵 데이터 검색 모듈(603)은 상기 생성된 경로 데이터와 연관된 벡터맵 데이터를, 전송할 벡터맵 데이터로 결정하고 이에 대응하는 벡터맵 데이터를 검색한다.
벡터맵 지도 데이터 패킷 생성 모듈(604)는 상기 검색된 벡터맵 데이터로부터 벡터맵 데이터 패킷을 생성한다.
제1 인터페이스 모듈(605)은 상기 생성한 벡터맵 데이터 패킷을 이동 통신 단말기(610)로 전송한다.
이동 통신 단말기(610)는 제2 인터페이스 모듈(611), 화면 영역 결정 모듈(612), 지도 이미지 생성 모듈(613) 및 디스플레이 모듈(614)를 포함한다.
제2 인터페이스 모듈(611)은 네비게이션 시스템(600)으로부터 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 전송 받는다.
화면 영역 결정 모듈(612)은 상기 전송 받은 경로 데이터와, 소정의 GPS 수신기(도시하지 않음)로부터 입력 받은 현재 위치에 대한 위치 정보를 이용하여 이동 통신 단말기의 표시 장치에 디스플레이 할 화면 영역을 결정한다. 화면 영역 결정 모듈(612)은 상기 경로 데이터를 이용하여 경로를 기준으로(즉, 사용자가 상기 경로 상의 현재 위치를 용이하게 파악할 수 있도록) 화면 영역을 결정할 수 있다. 상기 화면 영역은 노스 업(north up) 방식과 헤딩 업(heading up) 방식 중 어떤 방식을 채택하는지에 따라, 상기 표시 장치의 디스플레이 영역의 가로 길이와 세로 길이의 비율 등에 따라 상이하게 결정된다. 상기 GPS 수신기는 이동 통신 단말기(610)에 내장될 수도 있고, 별도의 모듈로서 이동 통신 단말기(610)와 연결되어 있을 수도 있다.
지도 이미지 생성 모듈(613)은 상기 화면 영역에 대응하는 지도 이미지를 생성한다. 지도 이미지 생성 모듈(613)은 전송 받은 벡터맵 데이터 패킷 중에서 상기 화면 영역에 대응하는 벡터맵 데이터를 검색하고, 상기 검색된 벡터맵 데이터에 포함된 폴리곤 정보, 폴리라인 정보 또는 포인트 정보를 이용하여 지도 이미지를 생성한다. 도 3 내지 도 5는 상술한 바와 같은 구성에 의해 생성된 지도 이미지의 일례를 도시한 도면이다. 또한, 사용자로부터 확대 또는 축소 명령이 입력된 경우 화면 영역 결정 모듈(612)은 상기 명령에 따라 새로운 화면 영역을 결정하고, 지도 이미지 생성 모듈(613)은 상기 새로운 화면 영역에 대응하는 지도 이미지를 다시 생성한다.
상기 지도 이미지를 생성하기 위해서 지도 이미지 생성 모듈(613)은 전송되는 상기 벡터맵 데이터 패킷에 포함된 정보를 소정의 방식으로 판독할 수 있는, 상기 벡터맵 데이터 패킷의 구조와 관련된 판독 알고리즘이 내장되어 있어야 한다.
이때, 상기 벡터맵 데이터에 포함된 레벨 정보를 이용하여 상기 화면 영역에 포함되는 벡터맵 데이터 중에서 표시되어야 하는 벡터맵 데이터 요소를 선택하는 과정이 선행된다.
디스플레이 모듈(614)은 상기 생성된 지도 이미지를 상기 표시 장치에 디스플레이 한다.
래스터 데이터인 지도 이미지를 전송하는 종래기술에서와 달리, 본 실시예에 따른 네비게이션 시스템(600)은 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 포함하는 벡터맵 데이터 패킷을 이동 통신 단말기(610)로 전송하기 때문에 통신망을 통해 전송되는 데이터량이 종래기술에 비해 크게 감소된다.
즉, 도 8에 도시한 폴리곤을 표시하기 위해서, 종래기술은 (1000, 2000),(1001, 2000), (1002, 2000),..., (1020, 2000), (1020, 2000) 등 총 100개의 셀과 그 내부에 대응하는 셀들을 포함하는 지도 이미지 자체를 전송해야 하지만, 본 실시예에 따르면, 네비게이션 시스템(600)은 상기 폴리곤의 모양을 특정하기 위해 4개의 꼭지점의 좌표 정보((1000, 2000), (20, 0), (20, 30), (0, 30))만을 전송하면 된다.
또한, 상기 폴리곤의 내부 색을 특정 색(예를 들면, 파랑색)으로 표시하기 위해, 종래기술은 각 셀들의 숫자만큼 색상 정보를 전송해야 하지만, 본 실시예에 따른 네비게이션 시스템(600)은 하나의 색상 정보만을 전송하면 된다.
또한, 사용자로부터 상기 표시 장치에 디스플레이 되는 지도 이미지를 확대 또는 축소하기 위한 명령이 입력된 경우, 종래기술에서는 이동 통신 단말기는 새로운 지도 이미지(확대 또는 축소된 경우의 지도 이미지)의 전송을 요청, 상기 지도 이미지를 수신하는 과정을 반복적으로 수행하여야 하지만, 본 실시예에 따르면 이동 통신 단말기(610)는 이미 수신한 벡터맵 데이터 패킷에 포함된 좌표 정보에 소정값(확대의 경우 1 보다 큰 값, 축소의 경우 1 보다 작은 값)을 곱하기만 하면 되므로 통신망을 통해 전송되는 데이터량이 대폭 감소한다.
또한, 사용자로부터 상기 표시 장치에 디스플레이 되는 지도 이미지를 회전하기 위한 명령이 입력된 경우에도, 본 실시예에 따르면 벡터맵 데이터 패킷에 포함된 벡터맵 데이터는 그 자체로 공간 관계를 식별할 수 있기 때문에, 종래기술에서와 같이 새로운 지도 이미지를 전송 받지 않고, 이미 전송, 저장되어 있는 벡터맵 데이터 패킷에 포함된 벡터맵 데이터에 소정의 회전 알고리즘을 적용하여 회전된 지도 이미지를 생성할 수 있으므로 통신망을 통해 전송되는 데이터량이 대폭 감소한다.
이와 같이 통신망을 통해 전송되는 데이터량이 감소하기 때문에 종래기술에 비해 사용자의 명령이 입력된 이후 지도 이미지가 이동 통신 단말기의 표시 장치에 디스플레이 될 때까지 소요되는 시간도 감소한다.
한편, 상기 GPS 수신기는 내장형, 외장형이 모두 사용될 수 있다. 내장형의 경우, 상기 GPS 수신기는 A-GPS 기술 또는 Autonomous GPS 기술을 사용할 수 있다.
외장형의 경우, 상기 GPS 수신기는 범용 비동기 송수신(UART) 단자. 범용 시리얼 버스(USB) 단자, 적외선(IR) 단자, 블루투스(Bluetooth) 모듈 등의 단자를 통해 이동 통신 단말기(610)에 접속될 수 있다.
이하, 본 발명의 또 다른 실시예에 따른 이동 통신 단말기를 이용한 네비게이션 시스템에 대해 설명한다. 본 실시예에 따른 네비게이션 시스템은 지도 데이터베이스, 경로 탐색 모듈 및 인터페이스 모듈을 포함한다.
상기 지도 데이터베이스는 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지한다. 상기 경로 탐색 모듈은 상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색한다.
상기 인터페이스 모듈은 상기 경로 데이터를 이동 통신 단말기로 전송한다.
상기 경로 데이터를 전송 받은 이동 통신 단말기는 상기 경로 데이터를 이용하여 지도 이미지를 생성하고, 상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 한다. 상기 지도 이미지는 래스터 데이터 또는 벡터맵 데이터를 이용하여 생성될 수 있다. 또한, 상기 래스터 데이터 또는 상기 벡터맵 데이터는 상기 이동 통신 단말기에 저장되어 있는 데이터일 수도 있고, 상기 네비게이션 시스템으로부터 수신한 데이터일 수도 있다.
이와 같이 경로 탐색이 이동 통신 단말기가 아닌 네비게이션 시스템에서 수행되고 이동 통신 단말기는 통신망을 통해 경로 탐색 결과를 수신하도록 함으로써 이동 통신 단말기에는 경로 탐색에 필요한 데이터나 알고리즘이 유지되어 있을 필요가 없다. 또한, 경로 탐색이 이동 통신 단말기에서 이루어지는 경우 경로 탐색에 필요한 데이터의 업데이트(update)가 이루어지지 않아 발생하는 문제 역시 해결된다.
도 9를 이용하여 본 발명의 또 다른 실시예에 따른 네비게이션 방법을 설명한다. 도 9a는 본 실시예에 따른 네비게이션 방법을 도시한 흐름도이며, 상기 네비게이션 방법은 소정의 네비게이션 시스템에 의해 수행될 수 있다.
단계(910)에서 상기 네비게이션 시스템은 소정의 데이터베이스에 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지한다. 상기 벡터맵 데이터에 대해서는 상술한 실시예에서 상세히 설명한 바 있으므로 본 실시예에서는 그 설명을 생략한다.
단계(920)에서 상기 네비게이션 시스템은 이동 통신 단말기로부터 출발지 및 목적지의 선택을 입력 받는다. 본 발명의 일실시예에 따르면 사용자가 키워드 검색 방식으로 상기 출발지 및 상기 목적지를 선택할 수 있도록 하며, 이를 위해 상기 네비게이션 시스템은 소정의 위치를 지시하는 위치 식별자를 유지하는 위치 식별자 데이터베이스를 더 구비할 수 있다. 예를 들면, 키워드가 '특허청'인 경우 상기 네비게이션 시스템은 상기 '특허청'이라는 키워드를 포함하는 키워드인 '특허청' 및 '특허청 도서관'(각각 위치 식별자임) 등의 검색 결과를 상기 이동 통신 단말기로 전송하여 상기 사용자에게 제공하고, 상기 사용자는 '특허청 도서관'을 선택함으로써 출발지 또는 목적지를 선택한다.
또한, 본 발명의 또 다른 실시예에 따르면 상기 출발지는 상기 이동 통신 단말기의 현재 위치이다. 상기 이동 통신 단말기는 소정의 GPS 수신기로부터 수신된 GPS 정보를 이용하여 현재 위치를 식별하고 상기 식별된 현재 위치를 출발지로 선택하는 입력을 상기 네비게이션 시스템으로 전송한다.
단계(930)에서 상기 네비게이션 시스템은 상기 데이터베이스에 유지되어 있는 벡터맵 데이터를 이용하여 상기 출발지로부터 상기 목적지까지의 경로를 탐색한다. 상기 출발지로부터 상기 목적지까지의 경로를 탐색하기 위해 최단 거리의 경로를 탐색하는 방법, 교통 정보를 이용한 최단 시간 경로를 탐색하는 방법 등 다양한 알고리즘이 적용될 수 있다.
단계(940)에서 상기 네비게이션 시스템은 상기 탐색된 경로와 연관된 경로 데이터를 상기 이동 통신 단말기로 전송한다.
단계(950)에서 상기 네비게이션 시스템은 상기 이동 통신 단말기로 전송하기 위한 소정의 벡터맵 데이터를 포함하는 벡터맵 경로 데이터 패킷을 생성하여 상기 이동 통신 단말기로 전송한다. 본 발명의 일실시예에 따르면, 상기 네비게이션 시스템은 상기 데이터베이스에 유지되어 있는 상기 벡터맵 지도 데이터 중에서 상기경로와 연관된 벡터맵 데이터를 검색하고, 상기 검색된 벡터맵 데이터를 포함하는 벡터맵 데이터 패킷을 생성한다. 즉, 벡터맵 데이터 패킷은 경로와 연관하여 생성된다.
상기 이동 통신 단말기는 단계(960)에서 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 수신하고, 단계(970)에서 상기 벡터맵 지도 데이터 패킷을 이용하여 지도 이미지를 생성하고, 단계(980)에서 상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 한다.
이하, 상기 벡터맵 데이터 패킷을 생성하는 과정인 단계(950)을 보다 자세히 설명한다.
본 발명의 일실시예에 따르면, 상기 벡터맵 데이터 패킷은 헤더(header)와 바디(body)로 구성되는 패킷으로서, 상기 헤더에는 상기 검색된 벡터맵 데이터에 포함된 각 벡터맵 데이터 요소 별 개수(즉, 폴리곤 정보의 제1 개수, 폴리라인 정보의 제2 개수 및 포인트 정보의 제3 개수)가 포함되어 있고, 상기 바디에는 상기 폴리곤 정보, 상기 폴리라인 정보 또는 상기 포인트 정보가 포함되어 있다.
상기 벡터맵 데이터 패킷을 전송 받은 상기 이동 통신 단말기는 단계(970)에서 지도 이미지를 생성하는 경우, 상기 헤더에 포함된 개수에 대한 정보를 이용하여 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터 요소를 검색할 수 있다.
또한, 본 발명의 또 다른 실시예에 따르면, 단계(950)에서 상기 벡터맵 데이터 패킷은 도엽 별로 생성되어 전송된다. 상기 검색된 벡터맵 데이터는 하나 이상의 도엽 단위로 분할하여 처리될 수 있다. 즉, 상기 헤더에 포함되는 개수에 대한정보는 상기 도엽에 포함된 벡터맵 데이터 요소별 개수이다. 이와 같이 도엽 별로 벡터맵 데이터 패킷을 생성하여 '전송'하는 경우, 즉, 검색된 벡터맵 데이터를 하나 이상의 벡터맵 데이터 패킷에 나누어 전송하는 경우에는, 한번에 전송해야 하는 데이터량이 감소한다. 따라서, 상기 이동 통신 단말기에서 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터의 순서에 따라 상기 벡터맵 데이터 패킷을 생성하여 전송함으로써, 상기 이동 통신 단말기에서 사용자로부터 소정의 디스플레이 요청이 입력된 시점부터 상기 벡터맵 데이터 패킷을 전송 받아 지도 이미지를 생성하여 디스플레이 하기까지의 시간이 감소된다. 즉, 이동 통신 단말기는 일단 전송 받은 벡터맵 데이터 패킷을 이용하여 지도 이미지를 생성, 디스플레이 하는 동시에 나머지 벡터맵 데이터 패킷을 전송 받는 과정을 동시에 수행할 수 있다.
또한, 사용자가 경로 상을 이동하다가 목적지까지 가지 않고 다른 장소를 목적지로 재설정하는 경우, 현재 위치부터 원 목적지까지 데이터는 전송 받지 않으므로 불필요한 데이터를 전송 받지 않게 된다.
또한, 본 발명의 또 다른 실시예에 따르면, 상기 도엽은 하나 이상의 그리드로 구별될 수 있다. 즉, 상기 도엽은 하나 이상의 그리드로 분할하여 처리될 수 있다. 다만, 상기 도엽은 벡터맵 데이터 패킷의 전송 단위의 의미로 사용되었다고 한다면, 상기 그리드는 후술하는 바와 같이, 상기 도엽과 연관된 벡터맵 데이터 패킷이 상기 이동 통신 단말기로 전송된 경우 상기 벡터맵 데이터 패킷 중에서 소정의 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터를 검색하는 것을 용이하게 하기 위해 사용되는 검색 단위이다.
이하, 도 9b내지 도 11을 참조하여 본 발명의 일실시예에 따라 도엽 및 그리드라는 개념을 이용하여 네비게이션 시스템에서 벡터맵 데이터 패킷을 생성하는 단계(950)을 설명한다. 단계(951)에서 상기 네비게이션 시스템은 상기 검색된 벡터맵 데이터를 하나 이상의 도엽으로 분할한다.
도 10은 단계(951)를 설명하기 위한 도면이다. 벡터맵 데이터(1020a, 1020b)는 경로와 연관되어 검색된 벡터맵 데이터의 일부를 도시한 것이다. 도 10d은 벡터맵 데이터를 두 개의 도엽(1020a, 1020b)로 분할하여 벡터맵 데이터 패킷을 생성하는 경우를 도시하고 있다.
한편, 도 10에서는 경로(1010)를 포함하는 사각형 형태의 영역을 경로와 연관된 벡터맵 데이터로 사용하고 있으나, 경로와 연관된 벡터맵 데이터는 이 외에도 다양한 방식으로 정의될 수도 있다.
단계(952)에서 상기 네비게이션 시스템은 상기 분할된 각 도엽을 하나 이상의 그리드로 구별한다. 도 11은 도엽(1020a)를 10x10, 즉 100개의 그리드로 구별한 경우를 도시하고 있다.
단계(953)에서 상기 네비게이션 시스템은 각 그리드에 포함된 폴리곤 정보의 제1 개수, 폴리라인의 제2 개수 및 포인트의 제3 개수를 계산한다.
단계(954)에서 상기 네비게이션 시스템은 각 그리드에 포함되는 상기 폴리곤 정보, 상기 폴리라인 정보 또는 상기 포인트 정보를 그룹핑하여 그룹을 생성한다. 즉, 상기 그룹은 그리드 별로 하나씩 생성된다.
단계(955)에서 상기 네비게이션 시스템은 상기 그리드의 상기 도엽 내에서의위치를 반영하여 상기 그룹에 대한 그룹 식별자를 생성한다. 도 11의 각 그리드에 표시된 숫자는 상기 그리드와 연관된 그룹의 그룹 식별자이다. 도시한 바와 같이 상기 그룹 식별자는 상기 도엽에서의 상기 그리드의 위치가 반영되어 있으므로 상기 그룹 식별자는 후술하는 바와 같이 필요한 위치에 대응하는 그룹을 검색하기 위한 검색 단위로 사용될 수 있다.
단계(956)에서 상기 네비게이션 시스템은 상기 제1 개수, 상기 제2 개수 및 상기 제3 개수, 전체 도엽의 개수를 포함하는 헤어와, 상기 그룹 식별자 및 상기 그룹 식별자와 연관된 그룹을 포함하는 바디를 구비하는 벡터맵 데이터를 생성한다.
이하, 도 12를 참조하여 상기 이동 통신 단말기에서 지도 이미지를 생성하는 단계(970)에 대해 보다 상세히 설명한다. 단계(1271)에서 상기 이동 통신 단말기는 상기 이동 통신 단말기의 위치 및 상기 경로 데이터에 기초하여 상기 표시 장치에 표시하고자 하는 화면 영역을 결정한다. 예를 들면, 상기 이동 통신 단말기는 도 10에 빗금친 영역으로 표시한 부분을 화면 영역(130)으로 결정할 수 있다. 화면 영역(130)은 헤딩 업 방식과 노스 업 방식 중 어떤 방식을 사용하는지에 따라, 상기 표시 장치의 크기 및 가로/세로 비율 등에 따라 다르게 결정될 수 있다.
단계(1272)에서 상기 이동 통신 단말기는 상기 벡터맵 데이터 패킷에 포함된 벡터맵 데이터 중에서 상기 화면 영역과 연관된 그리드를 결정한다. 상기 그리드는 상기 화면 영역에 표시되어야 하는 벡터맵 데이터를 전부 포함할 수 있는 그리드에 해당한다. 예를 들면, 도 10에 도시한 화면 영역이 도 11에 도시한 상기 벡터맵 데이터 중에서 도면부호(1030)로 표시한 바와 같은 영역이라고 하면, 상기 화면 영역과 연관된 그리드는 그리드(44 내지 46, 54 내지 56, 및 64 내지 66)으로 결정된다. 또한, 상기와 같이 결정된 그리드와 연관된 그룹의 그룹 식별자 역시 44, 45, 46, 54, 55, 56, 64, 65, 및 66이다.
단계(1273)에서 상기 그룹 식별자를 이용하여 상기 결정된 그리드에 대응하는 그룹을 검색한다. 상기 벡터맵 데이터 패킷에는 그룹이 상기 그룹 식별자와 연관하여 포함되어 있으므로, 상기 그룹 식별자를 이용하여 그룹을 검색할 수 있다.
단계(1274)에서 상기 검색된 그룹에 포함된 폴리곤 정보, 폴리라인 정보 또는 포인트 정보를 이용하여 지도 이미지를 생성한다.
이와 같이 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터 요소를 수신된 벡터맵 데이터 패킷에 포함된 모든 벡터맵 데이터를 순차적으로 모두 검색하지 않고, 화면 영역과 연관된 그리드에 대응하는 벡터맵 데이터 중에서만 검색하기 때문에 검색에 소요되는 시간이 감소하고 검색을 수행하기 위해 이동 통신 단말기에 가해지는 부하가 감소하게 된다.
또한, 본 발명의 또 다른 실시예에 따르면, 상기 이동 통신 단말기는 단계(1274)에서 검색된 그룹에 포함된 폴리곤 정보, 폴리라인 정보 또는 포인트 정보를 이용하여 지도 이미지를 생성하는 경우, 순차적으로 상기 폴리곤 정보를 이용하여 제1 지도 이미지를 생성하고, 상기 폴리라인 정보를 이용하여 제2 지도 이미지를 생성하고, 상기 포인트 정보를 이용하여 제3 지도 이미지를 생성할 수 있다. 또한, 상기 이동 통신 단말기는 단계(980)에서 지도 이미지를 상기 표시 장치에 디스플레이 하는 경우, 상기 제1 내지 제3 지도 이미지가 생성되는 데로 순차적으로 디스플레이 하도록 한다. 이때, 상기 벡터맵 데이터 패킷의 헤더에는 그룹 별로 폴리곤 정보 등의 개수에 대한 제1 내지 제3 개수를 저장하고 있기 때문에 상기 개수 정보를 이용하여 폴리곤 정보, 폴리라인 정보 및 포인트 정보의 종류를 식별할 수 있다. 즉, 상기 제1 개수가 3인 경우 처음 세 개의 벡터맵 데이터 요소는 폴리곤 정보라고 식별할 수 있으며 네 번째로 판독되는 벡터맵 데이터 요소는 폴리라인 정보라고 식별할 수 있다.
본 실시예에 따르면, 이동 통신 단말기에 래스터 데이터 형식으로 지도 이미지 자체를 전송하지 않고, 벡터 데이터 형식의 벡터맵 데이터 패킷을 전송하여 이동 통신 단말기가 지도 이미지를 생성하도록 함으로써 통신망을 통해 전송되는 데이터량이 종래에 비해 대폭 감소된다.
또한, 벡터맵 데이터 패킷에 포함된 벡터맵 데이터는 그 자체로 공간 관계를 나타낼 수 있는 데이터이기 때문에, 사용자로부터 확대, 축소 또는 회전 명령이 입력된 경우에도 별도의 데이터를 추가로 전송 받지 않고 기 전송 받은 벡터맵 데이터를 이용하여 상기 사용자의 명령에 대응하는 지도 이미지를 생성할 수 있으므로, 통신망을 통해 전송되는 데이터량이 종래에 비해 대폭 감소하며, 사용자의 명령에 따른 소정의 결과를 제공할 때까지 소요되는 시간도 감소한다.
또한, 본 발명은 네비게이션 시스템을 구성하는 컴퓨터 또는 이동 통신 단말기에서 상기 네비게이션 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체를 더 제공한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령,데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
본 발명에 따르면 이동 통신 단말기를 이용하여 사용자에게 네비게이션 서비스를 제공할 수 있으며, 상기 이동 통신 단말기의 표시 장치에 디스플레이 할 지도 이미지를 생성하기 위한 지도 데이터로서 벡터맵 형식으로 구성된 벡터맵 데이터를 상기 이동 통신 단말기로 전송할 수 있는 네비게이션 시스템 및 방법이 제공된다.
본 발명에 따르면 소정의 서버로부터 벡터맵 데이터를 수신하여 이동 통신 단말기에서 지도 이미지를 생성하기 때문에, 이동 통신 단말기 측에 지도 데이터가 저장되어 있을 필요가 없으므로 저장 용량이 적은 핸드폰 등의 이동 통신 단말기를 이용한 네비게이션 서비스가 제공될 수 있다는 효과가 있다.
특히, 상기 벡터맵 데이터는 벡터맵 형식으로 구성된 지도 데이터이기 때문에, 지도 이미지를 생성하기 위해 이동 통신 단말기로 전송되어야 하는 자료(벡터맵 데이터)의 크기가 종래기술에 비해 감소하고, 상기 지도 이미지를 확대, 축소, 이동 또는 회전시키는 경우에도 종래기술과는 달리 확대된 지도 이미지 등의 데이터 전송이 필요하지 않고, 추가적인 자료가 필요한 경우에도 이미 전송 받은 영역에 해당하는 벡터맵 데이터는 재전송 받을 필요가 없다는 효과가 있다.
또한, 본 발명에 따르면 상기 벡터맵 데이터는 이동 통신 단말기의 위치 이동에 따라 필요한 양만큼 도엽 별로 이동 통신 단말기로 전송되기 때문에 이동 통신 단말기의 표시 장치에 벡터 지도 이미지가 디스플레이 될 때까지의 기간이 감소하고 이후의 사정 변경에 따라 불필요하게 되는 벡터맵 데이터는 수신하지 않게 된다는 효과가 있다.
따라서, 이동 통신 요금이 통상 무선 통신망을 통해 송수신되는 데이터의 양에 따라 정해진다는 점에서, 본 발명에 따르면 사용자가 네비게이션 서비스를 이용하기 위해 부담해야 하는 이동 통신 요금이 절감된다는 효과가 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.

Claims (23)

  1. 이동 통신 단말기를 이용한 네비게이션 시스템에 있어서,
    상기 네비게이션 시스템은 이동 통신 단말기 및 서비스 서버를 포함하고,
    상기 서비스 서버는,
    벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지하는 지도 데이터베이스;
    상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하고 상기 경로와 연관된 경로 데이터를 생성하기 위한 경로 탐색 모듈;
    상기 지도 데이터베이스 중에서 상기 경로 데이터와 연관된 벡터맵 데이터를 검색하기 위한 벡터맵 데이터 검색 모듈;
    상기 검색된 벡터맵 데이터를 포함한 벡터맵 데이터 패킷을 생성하기 위한 벡터맵 데이터 패킷 생성 모듈; 및
    상기 벡터맵 데이터를 포함한 상기 벡터맵 데이터 패킷을 상기 이동 통신 단말기로 전송하기 위한 제1 인터페이스 모듈
    을 포함하고,
    상기 이동 통신 단말기는,
    상기 서비스 서버로부터 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 입력 받고, 소정의 GPS 수신기로부터 현재 위치에 대한 위치 정보를 입력 받기 위한제2 인터페이스 모듈;
    상기 경로 데이터, 상기 벡터맵 데이터 패킷 및 상기 위치 정보를 이용하여 벡터맵 방식으로 지도 이미지를 생성하는 지도 이미지 생성 모듈; 및
    상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 하기 위한 디스플레이 제어 모듈
    을 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  2. 이동 통신 단말기를 이용한 네비게이션 시스템에 있어서,
    벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지하는 지도 데이터베이스;
    상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하고 상기 경로와 연관된 경로 데이터를 생성하기 위한 경로 탐색 모듈;
    상기 지도 데이터베이스 중에서 상기 경로 데이터와 연관된 벡터맵 데이터를 검색하기 위한 벡터맵 데이터 검색 모듈;
    상기 검색된 벡터맵 데이터를 포함한 벡터맵 데이터 패킷을 생성하기 위한 벡터맵 데이터 패킷 생성 모듈; 및
    상기 벡터맵 데이터를 포함한 상기 벡터맵 데이터 패킷을 상기 이동 통신 단말기로 전송하기 위한 제1 인터페이스 모듈
    을 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  3. 제2항에 있어서,
    상기 벡터맵 데이터는 폴리곤(polygon) 정보, 폴리라인(polyline) 정보 및 포인트(point) 정보를 포함하고,
    상기 폴리곤 정보는 소정의 폴리곤과 연관하여 상기 폴리곤의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함하고,
    상기 폴리라인 정보는 소정의 폴리라인과 연관하여 상기 폴리라인의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함하고,
    상기 포인트 정보는 상기 포인트의 좌표 및 아이콘(icon) 정보를 포함하고,
    상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보는 각각 벡터맵 데이터 요소인 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  4. 제3항에 있어서,
    상기 순차적인 좌표 정보는,
    절대 좌표계로 표시된 하나의 꼭지점에 대한 제1 좌표값, 및
    상기 제1 좌표를 기준으로 상대 좌표계로 표시된 그 외의 꼭지점에 대한 제2 좌표값
    으로 이루어지는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션시스템.
  5. 제3항에 있어서,
    상기 벡터맵 데이터는,
    상기 폴리곤 정보 및 상기 폴리라인 정보와 각각 연관된 레벨(level) 정보 또는 색상 정보, 및
    상기 포인트 정보와 연관된 레벨 정보, 아이콘 정보, 텍스트 정보-텍스트 정보는 텍스트 및 상기 텍스트의 길이를 포함함-중 어느 하나 이상의 정보
    를 더 포함하고,
    상기 레벨 정보는 상기 이동 통신 단말기의 표시 수단에서 소정 축척의 지도를 표시하는 경우 상기 벡터맵 데이터 요소가 표시되는지에 관한 정보인 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  6. 제2항에 있어서,
    상기 이동 통신 단말기는,
    상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 전송 받기 위한 제2 인터페이스 모듈;
    상기 경로 데이터 및 소정의 GPS 수신기로부터 입력된 현재 위치에 대한 위치 정보를 이용하여 이동 통신 단말기의 표시 장치에 디스플레이 할 화면 영역을 결정하기 위한 화면 영역 결정 모듈;
    상기 벡터맵 데이터 패킷을 이용하여 상기 화면 영역에 대응하는 지도 이미지를 생성하기 위한 지도 이미지 생성 모듈; 및
    상기 지도 이미지를 상기 표시 장치에 디스플레이 하기 위한 디스플레이 모듈
    을 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  7. 제1항 또는 제6항에 있어서,
    상기 GPS 수신기가 내장형 GPS 수신기인 경우,
    상기 GPS 수신기는 A-GPS 수신기 또는 Autonomous GPS 수신기인 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  8. 제1항 또는 제6항에 있어서,
    상기 GPS 수신기가 외장형 GPS 수신기인 경우,
    상기 GPS 수신기는 범용 비동기 송수신(UART) 단자. 범용 시리얼 버스(USB) 단자, 적외선(IR) 단자, 블루투스(Bluetooth) 모듈 중 어느 하나의 단자를 통해 상기 이동 통신 단말기에 접속되는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  9. 제1항 또는 제6항에 있어서,
    상기 이동 통신 단말기는,
    사용자로부턴 음성 데이터를 입력 받기 위한 사용자 입력 모듈; 및
    상기 음성 데이터를 인식하여 문자 데이터로 변환하기 위한 음성 인식 시스템
    을 더 포함하고,
    상기 제2 인터페이스 모듈은 상기 문자 데이터를 상기 네비게이션 시스템으로 전송하고,
    상기 출발지 또는 상기 목적지는 상기 문자 데이터를 이용하여 결정되는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  10. 제1항 또는 제2항에 있어서,
    상기 제1 인터페이스 모듈은 상기 이동 통신 단말기로부터 음성 데이터를 수신하고,
    상기 경로 탐색 모듈은,
    소정의 음성 인식 시스템을 이용하여 상기 음성 데이터를 문자 데이터로 변환하고,
    상기 변환된 문자 데이터를 이용하여 상기 출발지 또는 상기 목적지를 결정하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  11. 이동 통신 단말기를 이용한 네비게이션 시스템에 있어서,
    벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지하는 지도 데이터베이스;
    상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하고 상기 경로와 연관된 경로 데이터를 생성하기 위한 경로 탐색 모듈; 및
    상기 경로 데이터를 상기 이동 통신 단말기로 전송하기 위한 인터페이스 모듈
    을 포함하고,
    상기 이동 통신 단말기에서는,
    상기 경로 데이터를 이용하여 지도 이미지를 생성하는 단계; 및
    상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 하는 단계
    가 수행되는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 시스템.
  12. 이동 통신 단말기를 이용한 네비게이션 방법에 있어서,
    벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 소정의 데이터베이스 수단에 유지하는 단계;
    상기 이동 통신 단말기로부터 출발지 및 목적지의 선택을 입력 받는 단계;
    상기 벡터맵 데이터를 이용하여 상기 출발지로부터 상기 목적지까지의 경로를 탐색하는 단계;
    상기 탐색된 경로와 연관된 경로 데이터를 상기 이동 통신 단말기로 전송하는 단계;
    상기 벡터맵 데이터를 포함하는 벡터맵 경로 지도 데이터 패킷을 생성하는 단계; 및
    상기 벡터맵 경로 지도 데이터 패킷을 상기 이동 통신 단말기로 전송하는 단계
    를 포함하고,
    상기 이동 통신 단말기는 상기 벡터맵 경로 지도 데이터 패킷을 이용하여 지도 이미지를 생성하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  13. 제12항에 있어서,
    상기 벡터맵 데이터를 포함하는 벡터맵 데이터 패킷을 생성하는 상기 단계는,
    상기 벡터맵 데이터 중에서 상기 경로와 연관된 벡터맵 데이터를 검색하는 단계;
    상기 검색된 벡터맵 데이터를 포함하는 벡터맵 데이터 패킷을 생성하는 단계
    를 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  14. 제12항에 있어서,
    상기 벡터맵 데이터는 폴리곤(polygon) 정보, 폴리라인(polyline) 정보 및 포인트(point) 정보를 포함하고,
    상기 폴리곤 정보는 소정의 폴리곤과 연관하여 상기 폴리곤의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함하고,
    상기 폴리라인 정보는 소정의 폴리라인과 연관하여 상기 폴리라인의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함하고,
    상기 포인트 정보는 상기 포인트의 좌표 및 아이콘(icon) 정보를 포함하고,
    상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보는 각각 벡터맵 데이터 요소인 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  15. 제14항에 있어서,
    상기 순차적인 좌표 정보는,
    절대 좌표계로 표시된 하나의 꼭지점에 대한 제1 좌표값, 및
    상기 제1 좌표를 기준으로 상대 좌표계로 표시된 그 외의 꼭지점에 대한 제2 좌표값
    으로 이루어지는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  16. 제14항에 있어서,
    상기 벡터맵 데이터는,
    상기 폴리곤 정보 및 상기 폴리라인 정보와 각각 연관된 레벨(level) 정보 또는 색상 정보, 및
    상기 포인트 정보와 연관된 레벨 정보, 아이콘 정보, 텍스트 정보-텍스트 정보는 텍스트 및 상기 텍스트의 길이를 포함함-중 어느 하나 이상의 정보
    를 더 포함하고,
    상기 레벨 정보는 상기 이동 통신 단말기의 표시 수단에서 소정 축척의 지도를 표시하는 경우 상기 벡터맵 데이터 요소가 표시되는지에 관한 정보인 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  17. 제14항 또는 제16에 있어서,
    상기 검색된 벡터맵 데이터를 포함하는 벡터맵 데이터 패킷을 생성하는 상기 단계는,
    상기 검색된 벡터맵 데이터에 포함된 폴리곤 정보의 제1 개수, 폴리라인 정보의 제2 개수, 포인트 정보의 제3 개수를 계산하는 제1 단계; 및
    상기 제1 개수, 상기 제2 개수 및 상기 제3 개수를 포함하는 헤더(header)와, 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보를 포함하는 바디(body)를 구비하는 벡터맵 데이터 패킷을 생성하는 제2 단계
    를 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  18. 제14항 또는 제16항에 있어서,
    상기 검색된 벡터맵 데이터를 포함하는 벡터맵 데이터 패킷을 생성하는 상기 단계는,
    상기 검색된 벡터맵 데이터를 하나 이상의 도엽으로 분할하는 단계; 및
    상기 도엽 별 벡터맵 데이터 패킷을 생성하는 단계
    를 포함하고,
    상기 도엽 별 벡터맵 데이터 패킷을 생성하는 상기 단계는,
    상기 도엽에 포함된 폴리곤 정보의 제1 개수, 폴리라인 정보의 제2 개수 및 포인트 정보의 제3 개수를 각각 계산하는 제1 단계;
    상기 제1 개수, 상기 제2 개수 및 상기 제3 개수, 상기 도엽의 개수를 포함하는 헤더와, 상기 폴리곤 정보, 상기 폴리라인 정보 또는 상기 포인트 정보를 포함하는 바디를 구비하는 벡터맵 데이터 패킷을 생성하는 제2 단계
    를 포함하고,
    상기 벡터맵 데이터 패킷을 상기 이동 통신 단말기로 전송하는 상기 단계는,
    상기 벡터맵 데이터 패킷을 도엽 별로 상기 이동 통신 단말기로 전송하는 단계를 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  19. 제18항에 있어서,
    상기 도엽 별 벡터맵 데이터 패킷을 생성하는 상기 단계는,
    상기 도엽을 하나 이상의 그리드(grid)로 구별하는 단계를 더 포함하고,
    상기 제1 단계는,
    상기 그리드에 포함된 폴리곤 정보의 제1 개수, 폴리라인 정보의 제2 개수 및 포인트 정보의 제3 개수를 각각 계산하는 단계
    를 포함하고,
    상기 제2 단계는,
    상기 그리드에 포함된 폴리곤 정보, 폴리라인 정보 또는 포인트 정보를 그룹핑 하여 그룹을 생성하는 단계;
    상기 그리드의 상기 도엽 내에서의 위치를 반영하여, 상기 그룹에 대한 그룹 식별자를 할당하는 단계; 및
    상기 제1 개수, 상기 제2 개수 및 상기 제3 개수, 상기 도엽의 개수를 포함하는 헤더, 및 상기 그룹 식별자 및 상기 그룹 식별자와 연관된 그룹을 포함하는 바디를 구비하는 벡터맵 데이터 패킷을 생성하는 단계
    를 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  20. 제19항에 있어서,
    상기 이동 통신 단말기에서는,
    상기 벡터맵 데이터 패킷을 수신하는 단계;
    상기 벡터맵 데이터 패킷을 이용하여 지도 이미지를 생성하는 단계; 및
    상기 생성된 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 하는 단계
    가 수행되고,
    상기 지도 이미지를 생성하는 상기 단계는,
    상기 이동 통신 단말기의 위치 및 상기 경로 데이터에 기초하여, 상기 표시 장치에 표시하고자 하는 화면 영역을 결정하는 단계;
    상기 벡터맵 데이터 패킷 중에서 상기 화면 영역과 연관된 그리드를 결정하는 단계;
    상기 그룹 식별자를 이용하여 상기 결정된 그리드에 대응하는 그룹을 검색하는 단계;
    상기 검색된 그룹에 포함된 폴리곤 정보, 폴리라인 정보 또는 포인트 정보를 이용하여 지도 이미지를 생성하는 단계
    를 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  21. 제20항에 있어서,
    상기 지도 이미지를 생성하는 상기 단계는,
    상기 검색된 그룹에 포함된 폴리곤 정보를 검색하여 제1 지도 이미지를 생성하는 단계;
    상기 검색된 그룹에 포함된 폴리라인 정보를 검색하여 제2 지도 이미지를 생성하는 단계; 및
    상기 검색된 그룹에 포함된 포인트 정보를 검색하여 제3 지도 이미지를 생성하는 단계
    를 포함하고,
    상기 지도 이미지를 상기 표시 장치에 디스플레이 하는 상기 단계는,
    상기 제1 지도 이미지, 상기 제2 지도 이미지 및 상기 제3 지도 이미지를 순차적으로 상기 표시 장치에 디스플레이 하는 단계
    를 포함하는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  22. 제15항에 있어서,
    상기 이동 통신 단말기에서는,
    사용자로부터 상기 지도 이미지의 축척과 관련된 명령을 입력 받는 단계;
    상기 명령 및 상기 레벨 정보에 기초하여 소정의 벡터맵 데이터 요소를 선택하는 단계;
    상기 선택된 벡터맵 데이터 요소 중 좌표 정보에 상기 명령에 따라 결정되는 소정의 값을 각각 곱하여 제2 벡터맵 데이터 요소를 생성하는 단계;
    상기 제2 벡터맵 데이터 요소를 이용하여 지도 이미지를 생성하는 단계; 및
    상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 하는단계
    가 수행되는 것을 특징으로 하는 이동 통신 단말기를 이용한 네비게이션 방법.
  23. 제12항 내지 제16항 및 제19항 내지 제22항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
KR1020040000909A 2003-03-19 2004-01-07 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법 KR100650274B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2005518762A JP2006521033A (ja) 2003-03-19 2004-02-27 移動通信端末機を用いたナビゲーションシステムおよび方法
PCT/KR2004/000417 WO2004084437A1 (en) 2003-03-19 2004-02-27 Navigation system using mobile device and method thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020030017209 2003-03-19
KR20030017209 2003-03-19

Publications (2)

Publication Number Publication Date
KR20040083338A true KR20040083338A (ko) 2004-10-01
KR100650274B1 KR100650274B1 (ko) 2006-11-27

Family

ID=37367209

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040000909A KR100650274B1 (ko) 2003-03-19 2004-01-07 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR100650274B1 (ko)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100671476B1 (ko) * 2005-04-14 2007-01-19 대원지리정보(주) 3차원 지리정보 제공 장치 및 방법
KR100695082B1 (ko) * 2005-04-19 2007-03-14 에스케이 텔레콤주식회사 이동 통신 단말의 위치 정보를 이용한 수신 제한 시스템 및방법과 이를 위한 이동 통신 단말
WO2009152515A2 (en) * 2008-06-13 2009-12-17 Blue Dasher Technologies, Inc. Street-level routing
KR101064683B1 (ko) * 2008-12-16 2011-09-14 김인규 휴대용 전자지도 장치
WO2013089379A1 (en) * 2011-12-13 2013-06-20 Samsung Electronics Co., Ltd. System and method for providing navigation information based on an operating mode
KR20130135655A (ko) * 2012-06-01 2013-12-11 현대엠엔소프트 주식회사 검색 서비스 시스템 및 방법
KR101430445B1 (ko) * 2007-08-20 2014-08-14 엘지전자 주식회사 화면 크기 조절 기능을 갖는 단말기 및 이러한 기능을구현하는 프로그램을 기록한 매체
KR101536972B1 (ko) * 2012-07-17 2015-07-22 텐센트 테크놀로지(센젠) 컴퍼니 리미티드 정보 표시 방법, 시스템, 클라이언트 및/또는 서버
KR20160059693A (ko) * 2014-11-19 2016-05-27 김동균 이동 단말에서의 지리적 위치 정보 서비스 제공 방법
CN110597941A (zh) * 2019-09-11 2019-12-20 广州力挚网络科技有限公司 一种地图显示方法与系统
CN116628123A (zh) * 2023-07-19 2023-08-22 深圳市易图资讯股份有限公司 基于空间数据库的动态切片生成方法和系统

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100671476B1 (ko) * 2005-04-14 2007-01-19 대원지리정보(주) 3차원 지리정보 제공 장치 및 방법
KR100695082B1 (ko) * 2005-04-19 2007-03-14 에스케이 텔레콤주식회사 이동 통신 단말의 위치 정보를 이용한 수신 제한 시스템 및방법과 이를 위한 이동 통신 단말
KR101430445B1 (ko) * 2007-08-20 2014-08-14 엘지전자 주식회사 화면 크기 조절 기능을 갖는 단말기 및 이러한 기능을구현하는 프로그램을 기록한 매체
WO2009152515A2 (en) * 2008-06-13 2009-12-17 Blue Dasher Technologies, Inc. Street-level routing
WO2009152515A3 (en) * 2008-06-13 2010-03-18 Blue Dasher Technologies, Inc. Street-level routing
KR101064683B1 (ko) * 2008-12-16 2011-09-14 김인규 휴대용 전자지도 장치
US10267637B2 (en) 2011-12-13 2019-04-23 Samsung Electronics Co., Ltd. System and method for providing navigation information based on an operating mode
WO2013089379A1 (en) * 2011-12-13 2013-06-20 Samsung Electronics Co., Ltd. System and method for providing navigation information based on an operating mode
KR20130135655A (ko) * 2012-06-01 2013-12-11 현대엠엔소프트 주식회사 검색 서비스 시스템 및 방법
KR101536972B1 (ko) * 2012-07-17 2015-07-22 텐센트 테크놀로지(센젠) 컴퍼니 리미티드 정보 표시 방법, 시스템, 클라이언트 및/또는 서버
US9262524B2 (en) 2012-07-17 2016-02-16 Tencent Technology (Shenzhen) Company Limited Information presentation method, system, client and/or server
KR20160059693A (ko) * 2014-11-19 2016-05-27 김동균 이동 단말에서의 지리적 위치 정보 서비스 제공 방법
CN110597941A (zh) * 2019-09-11 2019-12-20 广州力挚网络科技有限公司 一种地图显示方法与系统
CN110597941B (zh) * 2019-09-11 2023-12-29 广州力挚网络科技有限公司 一种地图显示方法与系统
CN116628123A (zh) * 2023-07-19 2023-08-22 深圳市易图资讯股份有限公司 基于空间数据库的动态切片生成方法和系统
CN116628123B (zh) * 2023-07-19 2023-12-12 深圳市易图资讯股份有限公司 基于空间数据库的动态切片生成方法和系统

Also Published As

Publication number Publication date
KR100650274B1 (ko) 2006-11-27

Similar Documents

Publication Publication Date Title
EP1636551B1 (en) Navigation system
JP3475142B2 (ja) 地図データ送信装置、地図データ送信方法、及び、地図データ送信方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP4338645B2 (ja) モバイル・ナビゲーション・ユニットのための高度３ｄ視覚化システム及び方法
US7260474B1 (en) GIS point-to-point routing for directions
JP3447900B2 (ja) ナビゲーション装置
JPH1165428A (ja) ナビゲーション装置における所在階数表示方法
US20070233384A1 (en) Method and system for off-board navigation with a portable device
EP1035531A2 (en) Information providing system for mobile units
US7650235B2 (en) Telematics system using image data and method for directing a route by using the same
KR102120680B1 (ko) 3차원 bim 객체 모델링 서버 및 이를 포함하는 3차원 bim 객체 모델링 시스템
JPH08285613A (ja) 情報集中管理型ナビゲーションシステム
US6944537B2 (en) Apparatus and method for a route instruction service with a three-dimensional model
KR100650274B1 (ko) 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법
JP3660287B2 (ja) 地図データ配信装置、地図データ受信装置、地図データ配信方法及び地図データ受信方法
WO2004084437A1 (en) Navigation system using mobile device and method thereof
CN111797184A (zh) 信息显示方法、装置、设备和介质
KR20000019726A (ko) 교통 정보를 제공하는 방법 및 교통 정보 단말기
JP2007520687A (ja) 地図検索サービス提供方法およびシステム
JP2007240251A (ja) 情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体
KR100412023B1 (ko) 전자지도에서의 위치정보를 이용한 광고 표시 방법
KR100540397B1 (ko) 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템
JP2013036764A (ja) 端末装置、アイコン出力方法、およびプログラム
JP3504918B2 (ja) 略地図生成システム及び略地図生成方法
JP5139020B2 (ja) 施設検索装置、および、施設検索プログラム
CN112432646A (zh) 一种路线导航方法、存储介质及设备

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121106

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140916

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151014

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161012

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee