KR100650274B1 - Navigation System Using Mobile And Method Thereof - Google Patents
Navigation System Using Mobile And Method Thereof Download PDFInfo
- Publication number
- KR100650274B1 KR100650274B1 KR1020040000909A KR20040000909A KR100650274B1 KR 100650274 B1 KR100650274 B1 KR 100650274B1 KR 1020040000909 A KR1020040000909 A KR 1020040000909A KR 20040000909 A KR20040000909 A KR 20040000909A KR 100650274 B1 KR100650274 B1 KR 100650274B1
- Authority
- KR
- South Korea
- Prior art keywords
- information
- vector map
- map data
- mobile communication
- communication terminal
- Prior art date
Links
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
Abstract
본 발명은 GPS 위치결정기능(Positioning)을 갖는 모바일 폰에 벡터 맵(Vector map) 엔진을 탑재시키고, 벡터맵서버 및 경로탐색서버를 운영하는 서비스 센터와 연동시켜서 이동에 따른 보행자 및 차량운전자를 위한 항법시스템인 폰 네비게이션 시스템(Phone Navigation System )을 개시한다. The present invention is equipped with a vector map engine on a mobile phone having a GPS positioning (Positioning), and linked to a service center operating a vector map server and route search server for pedestrians and vehicle drivers according to the movement Disclosed is a navigation system, a phone navigation system.
이를 위해, 본 발명에 따른 네비게이션 시스템은 이동 통신 단말기 및 서비스 서버를 포함하고, 상기 서비스 서버는, 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지하는 지도 데이터베이스, 상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하고 상기 경로와 연관된 경로 데이터를 생성하기 위한 경로 탐색 모듈, 상기 지도 데이터베이스 중에서 상기 경로 데이터와 연관된 벡터맵 데이터를 검색하기 위한 벡터맵 데이터 검색 모듈, 상기 검색된 벡터맵 데이터를 포함한 벡터맵 데이터 패킷을 생성하기 위한 벡터맵 데이터 패킷 생성 모듈, 및 상기 벡터맵 데이터를 포함한 상기 벡터맵 데이터 패킷을 상기 이동 통신 단말기로 전송하기 위한 제1 인터페이스 모듈을 포함하고, 상기 이동 통신 단말기는, 상기 서비스 서버로부터 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 입력 받고, 소정의 GPS 수신기로부터 현재 위치에 대한 위치 정보를 입력 받기 위한 제2 인터페이스 모듈, 상기 경로 데이터, 상기 벡터맵 데이터 패킷 및 상기 위치 정보를 이용하여 벡터맵 방식으로 지도 이미지를 생성하는 지도 이미지 생성 모듈, 및 상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스 플레이 하기 위한 디스플레이 제어 모듈을 포함한다. To this end, the navigation system according to the present invention includes a mobile communication terminal and a service server, wherein the service server includes a map database for maintaining vector map data, which is map data configured in a vector map format, by using the vector map data. A route search module for searching a route from a starting point of a source to a predetermined destination and generating route data associated with the route, a vector map data search module for searching for vector map data associated with the route data in the map database, the retrieved A vector map data packet generation module for generating a vector map data packet including vector map data, and a first interface module for transmitting the vector map data packet including the vector map data to the mobile communication terminal; The mobile communication terminal, A second interface module for receiving the route data and the vector map data packet from a service server and receiving position information on a current position from a predetermined GPS receiver, the route data, the vector map data packet, and the position information And a map image generation module for generating a map image by using a vector map method, and a display control module for displaying the map image on a display device of the mobile communication terminal.
네비게이션, 벡터맵 데이터, 벡터맵 데이터 패킷, 이동 통신 단말기Navigation, Vector Map Data, Vector Map Data Packet, Mobile Communication Terminal
Description
도 1은 본 발명에 따른 폰 네비게이션 시스템의 구성을 나타내는 도면. 1 is a view showing the configuration of a phone navigation system according to the present invention.
도 2는 모바일 폰과 서비스 센터의 연동관계를 설명하는 블록도. 2 is a block diagram illustrating an interworking relationship between a mobile phone and a service center.
도 3a 내지 도 3e는 지도를 5 단계로 확대/축소하여 그리는 예를 나타내는 예시도. 3A to 3E are exemplary views illustrating an example of drawing a map by zooming in and out in five steps.
도 4a 내지 도 4e는 지도를 회전하여 그리는 예를 나타내는 예시도 4a to 4e are exemplary views showing an example of rotating the map
도 5a 내지 도 5e는 이동에 따라서 폰에 지도가 그려지는 네비게이션 예를 나타내는 예시도. 5A to 5E are exemplary views showing a navigation example in which a map is drawn on the phone according to the movement.
도 6은 본 발명의 또 다른 실시예에 따른 네비게이션 시스템을 도시한 블록도. 6 is a block diagram illustrating a navigation system according to another embodiment of the present invention.
도 7의 (a)~(c)는 본 발명의 일실시예에 있어서 지도 데이터베이스 유지되는 벡터맵 데이터의 일례를 도시한 도면.7 (a) to 7 (c) are diagrams showing an example of vector map data held in a map database in one embodiment of the present invention.
도 8은 본 발명의 일실시예에 있어서, 벡터맵 데이터에 포함되는 꼭지점의 순차적인 좌표 정보를 설명하기 위한 도면. 8 is a diagram for describing sequential coordinate information of vertices included in vector map data according to one embodiment of the present invention.
도 9a는 본 발명의 또 다른 실시예에 따른 네비게이션 방법을 도시한 흐름도.9A is a flowchart illustrating a navigation method according to another embodiment of the present invention.
도 9b는 본 발명의 또 다른 실시예에 있어서 벡터맵 데이터 패킷을 생성하는 과정을 설명하기 위한 도면. FIG. 9B is a diagram for explaining a process of generating a vector map data packet according to another embodiment of the present invention; FIG.
도 10은 본 발명의 또 다른 실시예에 있어서 도엽을 설명하기 위한 도면. 10 is a view for explaining a leaf in another embodiment of the present invention.
도 11은 본 발명의 또 다른 실시예에 있어서 도엽 및 그리드를 적용하여 벡터맵 데이터 패킷을 생성하는 과정을 설명하기 위한 도면. FIG. 11 is a diagram for describing a process of generating a vector map data packet by applying a leaf and a grid according to another embodiment of the present invention. FIG.
도 12는 본 발명의 또 다른 실시예에 있어서, 이동 통신 단말기에서 지도 이미지를 생성하는 과정을 설명하기 위한 도면. 12 is a diagram for explaining a process of generating a map image in a mobile communication terminal according to another embodiment of the present invention;
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
600 : 네비게이션 시스템600: Navigation System
601 : 지도 데이터베이스 602 : 경로 탐색 모듈601: map database 602: route navigation module
603 : 벡터맵 데이터 검색 모듈603: Vector Map Data Search Module
604 : 벡터맵 데이터 패킷 생성 모듈604: vector map data packet generation module
605 : 제1 인터페이스 모듈605: first interface module
610 : 이동 통신 단말기610: mobile communication terminal
611 : 제2 인터페이스 모듈 612 : 화면 영역 결정 모듈611: second interface module 612: screen area determination module
613 : 지도 이미지 생성 모듈 614 : 디스플레이 모듈613: Map image generation module 614: Display module
본 발명의 이동 통신 단말기를 이용한 네비게이션 시스템 및 그 방법에 대한 것으로서, 특히 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 이동 통신 단말기로 전송함으로써 상기 이동 통신 단말기에서 상기 벡터맵 데이터를 이용하여 지도 이미지를 생성, 디스플레이 할 수 있도록 하는 네비게이션 시스템 및 그 방법에 대한 것이다. The present invention relates to a navigation system and a method using a mobile communication terminal, and in particular, a map image using the vector map data in the mobile communication terminal by transmitting vector map data, which is map data configured in a vector map format, to the mobile communication terminal. The present invention relates to a navigation system and a method for generating and displaying the same.
최근 모바일 폰에 지도 서비스가 제공되고 있으나, 종래의 경우 지도 서비스는 지도 이미지를 제공하는 방식이다. Recently, a map service is provided to a mobile phone, but in the conventional case, a map service provides a map image.
즉, 특정 위치의 모바일 폰에 지도를 표시하려면, 해당 위치의 지도 정보를 서버에 요청하고, 서버는 일정 범위에 대한 지도 이미지를 생성하여 단말로 전송한다. That is, to display a map on the mobile phone of a specific location, the server requests the map information of the corresponding location, and the server generates a map image for a certain range and transmits the map image to the terminal.
이때, 상기 지도 이미지는 래스터 데이터(raster data) 형식으로 상기 모바일 폰으로 전송된다. In this case, the map image is transmitted to the mobile phone in the form of raster data.
이미지를 표시하는 방법은 이미지 데이터를 컴퓨터 내부적으로 어떻게 처리하는가에 따라 크게 벡터 데이터를 이용하는 경우와, 래스터 데이터를 이용하는 경우로 나눌 수 있다. The method of displaying an image can be divided into a case of using vector data and a case of using raster data depending on how the image data is processed internally in a computer.
벡터 데이터는 이미지를 표시하기 위해, 점, 선 및 면의 공간 데이터 구조를 갖는다. 반면, 래스터 데이터는 셀(cell) 또는 픽셀(pixel)이라고 하는 규칙적인 격자에 각 데이터가 저장되는 구조이다. Vector data has a spatial data structure of points, lines, and faces to represent an image. On the other hand, raster data is a structure in which each data is stored in a regular grid called a cell or a pixel.
예를 들면, 래스터 데이터를 생성하는 한 방식인 흑백 비트맵(bitmap) 방식은 셀의 집합으로 이루어진 이미지를 '0'과 '1'을 이용하여 표시한다. 예를 들면 흰색 셀은 '0'으로 검은색 셀은 '1'에 대응하며 하나의 셀을 표시하기 위해 1비트(bit)만을 할당하면 된다. 만약 이미지가 컬러인 경우에는 한 개의 셀 당 8비트, 16비트 또는 24비트의 데이터 크기를 할당할 수 있다. 이와 같이 컬러 이미지를 표시하기 위해서는 각 셀당 할당해야 하는 데이터의 크기가 8비트 이상이기 때문에 하나의 이미지를 표시하기 위해 필요한 데이터량이 크다. For example, the black and white bitmap method, which is a method of generating raster data, displays an image composed of a set of cells using '0' and '1'. For example, a white cell corresponds to '0', a black cell corresponds to '1', and only one bit needs to be allocated to display one cell. If the image is color, you can assign data sizes of 8 bits, 16 bits, or 24 bits per cell. As described above, since the size of data to be allocated to each cell is 8 bits or more in order to display a color image, the amount of data required to display one image is large.
또한, 종래의 방법으로 서버에서 모바일 폰으로 전달된 이미지는 축소 및 확대가 어려우며, 축소 및 확대를 위해서는 다시 인터넷을 통해서 서버에 접속한 후 이미지를 재전송 받아야 한다. 그러므로 그에 따른 통신 데이터 양이 많고 통신료 부담이 가중되는 문제점들이 있다. In addition, it is difficult to reduce and enlarge an image transmitted from a server to a mobile phone by a conventional method, and in order to reduce and enlarge, the image must be retransmitted after accessing the server through the Internet. Therefore, there is a problem in that the amount of communication data accordingly and the burden of communication charges are increased.
따라서, 종래의 모바일 폰에 제공되는 지도 서비스는 만족할만한 수준으로 이미지를 제공하지 못하는 문제점과 통신 데이터 양이 많고 통신료 부담이 가중되는 부가적인 문제점이 있다. Therefore, the conventional map service provided to the mobile phone has a problem in that it cannot provide an image to a satisfactory level and an additional problem in that the amount of communication data is large and the communication fee is increased.
또한 이미지 지도에는 별도정보가 없기 때문에, 한번 다운로드 받은 이후에는 단말에서 추가로 Application을 개발하기 곤란한 문제점들이 있다. In addition, since there is no separate information in the image map, there is a problem that it is difficult to additionally develop an application after the download.
본 발명의 목적은 모바일 폰에 벡터 맵 엔진을 탑재하고, 벡터 맵을 제공하는 서비스 센터를 운영함으로써 모바일 폰 사용자가 원하는 경우 GPS 정보를 이용하여 벡터 맵 방식으로 모바일 폰에 지도를 제공함에 있다. An object of the present invention is to mount a vector map engine on a mobile phone and operate a service center for providing a vector map to provide a map to the mobile phone in a vector map manner using GPS information if the mobile phone user desires.
본 발명은 이동 통신 단말기를 이용한 네비게이션 시스템에 있어서, 상기 이동 통신 단말기의 표시 장치에 디스플레이 할 지도 이미지를 생성하기 위해 상기 이동 통신 단말기에 벡터맵 형식으로 구성된 벡터맵 데이터를 전송하는 네비게이션 시스템 및 방법을 제공하는 것을 목적으로 한다. The present invention provides a navigation system and method for transmitting a vector map data in a vector map format to the mobile communication terminal to generate a map image to be displayed on a display device of the mobile communication terminal. It aims to provide.
또한, 본 발명은 벡터맵 데이터를 이용하고, 벡터맵 데이터를 도엽 단위로 전송함으로써 통신망을 통해 이동 통신 단말기로 전송되는 데이터량을 감소시킴으로써 전송 시간 및 통신 이용 요금을 감소시킬 수 있는 네비게이션 시스템 및 방법을 제공하는 것을 목적으로 한다. In addition, the present invention provides a navigation system and method that can reduce the transmission time and the communication fee by using the vector map data, and by transmitting the vector map data in the unit of the leaf to reduce the amount of data transmitted to the mobile communication terminal through the communication network The purpose is to provide.
또한, 본 발명은 상기 각 도엽을 하나 이상의 그리드로 구별함으로써, 상기 벡터맵 데이터를 전송 받은 이동 통신 단말기에서 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터를 용이하게 검색할 수 있는 네비게이션 시스템 및 방법을 제공하는 것을 목적으로 한다. In addition, the present invention provides a navigation system and a method for easily retrieving the vector map data necessary for generating a map image in the mobile communication terminal receiving the vector map data by distinguishing each of the maps into one or more grids. It aims to do it.
상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명에 따른 네비게이션 시스템은, 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지하는 지도 데이터베이스, 상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하고 상기 경로와 연관된 경로 데이터를 생성하기 위한 경로 탐색 모듈, 상기 지도 데이터베이스 중에서 상기 경로 데이터와 연관된 벡터맵 데이터를 검색하기 위한 벡터맵 데이터 검색 모듈, 상기 검색된 벡터맵 데이터를 포함한 벡터맵 데이터 패킷을 생성하기 위한 벡터맵 데이터 패킷 생성 모듈, 상기 벡터맵 데이터를 포함한 상기 벡터맵 데이터 패킷을 상기 이동 통신 단말기로 전송하기 위한 제1 인터페이스 모듈을 포함한다. In order to achieve the above object and to solve the problems of the prior art, the navigation system according to the present invention is a map database for holding vector map data, which is map data configured in a vector map format, from a predetermined starting point using the vector map data. A route search module for searching a route to a predetermined destination and generating route data associated with the route, a vector map data search module for searching for vector map data associated with the route data in the map database, and the retrieved vector map data And a vector map data packet generation module for generating a vector map data packet including a first map module, and a first interface module for transmitting the vector map data packet including the vector map data to the mobile communication terminal.
본 발명의 일측에 따르면, 상기 벡터맵 데이터는 폴리곤(polygon) 정보, 폴 리라인(polyline) 정보 및 포인트(point) 정보를 포함하고, 상기 폴리곤 정보는 소정의 폴리곤과 연관하여 상기 폴리곤의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함하고, 상기 폴리라인 정보는 소정의 폴리라인과 연관하여 상기 폴리라인의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함하고, 상기 포인트 정보는 상기 포인트의 좌표 및 아이콘(icon) 정보를 포함하고, 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보는 각각 벡터맵 데이터 이다.According to an aspect of the present invention, the vector map data includes polygon information, polyline information, and point information, and the polygon information is associated with a predetermined polygon of a vertex of the polygon. A number and sequential coordinate information of the vertex, the polyline information includes a number of vertices of the polyline and sequential coordinate information of the vertices in association with a predetermined polyline, and the point information is the point Coordinates and icon information of the polygon information, the polyline information, and the point information, respectively, are vector map data.
또한, 본 발명의 다른 일측에 따르면, 상기 순차적인 좌표 정보는, 절대 좌표계로 표시된 하나의 꼭지점에 대한 제1 좌표값, 및 상기 제1 좌표를 기준으로 상대 좌표계로 표시된 그 외의 꼭지점에 대한 제2 좌표값으로 이루어진다.According to another aspect of the present invention, the sequential coordinate information includes a first coordinate value for one vertex displayed in an absolute coordinate system, and a second coordinate point for another vertex displayed in a relative coordinate system based on the first coordinate. It consists of coordinate values.
또한, 본 발명의 또 다른 일측에 따르면, 상기 벡터맵 데이터는, 상기 폴리곤 정보 및 상기 폴리라인 정보와 각각 연관된 레벨(level) 정보 또는 색상 정보, 및 상기 포인트 정보와 연관된 레벨 정보, 아이콘 정보, 텍스트 정보-텍스트 정보는 텍스트 및 상기 텍스트의 길이를 포함함-중 어느 하나 이상의 정보를 더 포함하고, 상기 레벨 정보는 상기 이동 통신 단말기의 표시 수단에서 소정 축척의 지도를 표시하는 경우 상기 벡터맵 데이터 요소가 표시되는지에 관한 정보이다. According to another aspect of the present invention, the vector map data may include level information or color information associated with the polygon information and the polyline information, and level information, icon information, and text associated with the point information. Information-text information further comprises information of any one or more of text and length of the text, wherein the level information is the vector map data element when displaying a map of a predetermined scale in the display means of the mobile communication terminal. Information about whether is displayed.
또한, 본 발명의 또 다른 일측에 따르면, 상기 이동 통신 단말기는, 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 전송 받기 위한 제2 인터페이스 모듈, 상기 경로 데이터 및 소정의 GPs 수신기로부터 입력된 현재 위치에 대한 위치 정보를 이용하여 이동 통신 단말기의 표시 장치에 디스플레이 할 화면 영역을 결정하기 위한 화면 영역 결정 모듈, 상기 벡터맵 데이터 패킷을 이용하여 상기 화면 영역에 대응하는 지도 이미지를 생성하기 위한 지도 이미지 생성 모듈, 및 상기 지도 이미지를 상기 표시 장치에 디스플레이 하기 위한 디스플레이 모듈을 포함한다. According to another aspect of the present invention, the mobile communication terminal, the second interface module for receiving the route data and the vector map data packet, for the current position input from the route data and a predetermined GPs receiver A screen area determination module for determining a screen area to be displayed on a display device of a mobile communication terminal using location information, a map image generation module for generating a map image corresponding to the screen area using the vector map data packet; And a display module for displaying the map image on the display device.
이하, 본 발명에 따른 폰 네비게이션 시스템의 바람직한 실시 예에 대하여 첨부 도면을 참조하여 설명한다. Hereinafter, a preferred embodiment of the phone navigation system according to the present invention will be described with reference to the accompanying drawings.
본 발명은 도 1과 같이 폰(10)과 서비스센터(12)의 연동에 의하여 구현되며, 이들의 연동을 위하여 이동통신망(14)과 이에 전용선으로 연결되는 인터넷(16)이 구성된다. 그리고, 폰(10)과 이동통신망(14)은 무선으로 통신되며, 인터넷(16)과 서비스센터(12)는 유선으로 접속된다. The present invention is implemented by the interworking of the
여기에서 폰(10)은 도 2에서 후술될 벡터 맵 엔진과 GPS 모듈이 탑재되며, 서비스센터(12)는 도 2에서 후술될 벡터 맵 서버와 벡터 맵 데이터베이스를 운영하고, 이들에 대한 상세한 기능 설명은 도 2를 참조하여 후술한다. Here, the
도 2를 참조하여 폰(10)과 서비스 센터(12)의 상세한 구성과 그 작용에 대하여 설명한다. With reference to FIG. 2, the detailed structure and operation | movement of the
폰(10)은 어플리케이션(Application)(20)과 벡터 맵 엔진(22)을 탑재하며, GPS 모듈(21)이 내장형(MS-Assisted 또는 MS-Based 방식 등) 또는 외장형(거치대 또는 시리얼포트에 연결하는 형태)으로 실장될 수 있다. The
GPS 모듈(21)은 위성과 연동하여 위도/경도 좌표를 이용해서 내 위치 정보, 진행방향 및 속도 정보를 계산한다. 그리고, 어플리케이션(20)은 지도서비스를 위한 콜(Call) 셋업을 수행하여 서비스센터(12)와 통신한다. The
그리고, 벡터 맵 엔진(22)은 서비스센터(12)의 벡터맵서버(30)로부터 제공되 는 지도 정보로써 지도를 그려서 보여주는 기능을 수행한다. In addition, the
그리고, 서비스센터(12)는 게이트웨이 기능을 하는 에이전트 서버(Agent server(24), POI 서버(Point of Interests server)(26), 벡터맵서버(30), 벡터 맵 데이터베이스(32)를 구비한다. The
에이전트 서버(24)는 폰(10)의 어플리케이션(20)과 통신하여 폰(10)의 위치정보와 단말정보 및 폰에서 사용자에 의하여 선택 또는 입력된 정보들을 수신하고, 출발지/목적지 리스트나 경로 탐색 결과를 포함한 정보들을 송신한다. The
그리고, POI 서버(26)는 건물, 지명 및 주소 등이 상호 매칭된 데이터를 가지며, 이를 기반으로 폰(10) 사용자가 출발지/목적지를 검색하기 위한 텍스트 입력에 대응하여 그에 연관된 리스트를 제공하며, 리스트의 요소들에 해당된 POI 명칭, 위치정보, 주소 등의 정보를 같이 제공한다. POI 서버(26)에서 제공되는 리스트는 에이전트 서버(24)를 통하여 폰(10)으로 제공한다. In addition, the
그리고, 경로탐색 서버(28)는 사용자가 폰(10)의 "환경설정"에 따른 포맷으로 정의한 사양(최단, 최적 또는 교통정보)을 고려하여 사용자가 선택한 출발지와 목적지 간의 다양한 경로를 탐색하여 경로 탐색 결과를 에이전트 서버(24)를 통하여 폰(10)으로 제공한다. In addition, the
그리고, 벡터 맵 데이터 베이스(32)는 폰(10)의 벡터 맵 엔진(22)에서 지도를 그리기 위한 지도 정보를 벡터 맵 포맷으로 관리하며, 지도정보는 디스플레이 정보, 건물이나 지명 정보(건물이나 지명에 대응하여 관리되는 아이콘 정보), 안내 정보(문자, 음성)를 포함한다. The vector map database 32 manages map information for drawing a map in a vector map format in the
벡터맵서버(30)는 폰(10)의 사용자 위치, 출발지/목적지에 대응되는 벡터 맵 데이터베이스(32)의 지도 정보를 폰(10)의 벡터 맵 엔진(22)에 제공한다. The
상술한 바와 같이 본 발명이 구성됨으로써 벡터 맵을 이용한 지도서비스가 이루어진다. As described above, the present invention is configured, and a map service using a vector map is provided.
먼저, 폰(10)은 "환경설정" 기능에 의하여 그에 따른 포맷으로 경로 탐색 방법, 지도 범위, 지도 축적 및 안내 모드(후술되는 주행 모드 또는 보행 모드 등)를 미리 정의된 포맷으로 지정된 값을 갖는다. First, the
폰(10)에서 미리 설정된 네비게이션 버턴이나 서비스 시작 버턴을 사용자가 조작(Push or click)함으로써(①) 본 발명에 따른 시스템이 구동된다. The system according to the present invention is driven by a user operating a push button or a navigation start button or a service start button preset in the phone 10 (1).
어플리케이션(20)은 폰 네비게이션이 구동되면 GPS 모듈(21)을 구동하여 내 위치 정보, 자신의 진행방향, 자신의 속도 정보를 계산한다. GPS 모듈(21)은 위성과 연동하여 위도/경도 좌표를 확보함으로써 내 위치 정보, 자신의 진행방향, 자신의 속도 정보를 계산한다. The
어플리케이션(20)은 GPS 모듈(21)에서 계산된 위치 정보와 장치 자체의 단말 정보(또는 폰 번호나 사용자ID)를 서비스센터(12)의 에이전트 서버(24)로 전송하고 콜(Call)을 수행한다. The
어플리케이션(20)은 서비스센터(12)에 접속하여 데이터를 요청할 때 기본적으로 로깅(Logging) 정보와 과금 정보를 생성하기 위하여 자체의 단말정보(또는 폰 번호나 사용자ID)를 송신한다. When the
어플리케이션(20)의 콜에 따른 콜셋업(Call setup)이 폰(10)과 서비스센터(12) 간에 이루어지면, 사용자는 출발지/목적지를 검색하기 위한 텍스트를 폰(10)을 조작하여 입력한다. When a call setup according to a call of the
출발지/목적지를 검색하기 위한 텍스트는 어플리케이션(20)에서 에이전트서버(24)를 경유하여 POI 서버(26)로 전달된다(②). 이때 어플리케이션(20)은 명칭이나 주소 등을 포함하는 정보에 대한 텍스트 검색 기능을 제공하며, 그에 따라서 POI 서버(26)는 해당 텍스트에 연관된 리스트를 추출하여 에이전트서버(24)를 경유하여 폰(10)의 어플리케이션(20)으로 전달한다(④). The text for searching for the origin / destination is transmitted from the
사용자는 폰(10)의 어플리케이션(20)에 전달되어 디스플레이되는 리스트에서 목적지/출발지를 선택하여 그에 따른 경로 탐색을 요청한다(③). 경로 탐색 요청은 에이전트 서버(24)를 경유하여 경로탐색 서버(28)로 전달되며, 경로 탐색 요청을 위하여 출발지와 목적지의 위치 좌표를 전송한다. 이때 위치 좌표는 POI 서버(26)에서 리스트가 제공될 때 리스트 요소별 부가 정보를 첨부되어 전달될 수 있으며, 사용자가 목적지/출발지를 선택하면 그에 대응되는 위치 좌표 값이 서비스센터(12)로 전달되는 것이다. The user selects a destination / origin from the list displayed and transmitted to the
그에 따라서 경로탐색 서버(28)는 출발지와 목적지 간의 경로 탐색을 수행한다. Accordingly, the
경로 탐색은 최단거리 경로 탐색, 도로 종별 및 차선수를 고려한 최적 경로 탐색 또는 실시간 교통정보를 고려한 경로 탐색 등으로 구분될 수 있으며, 이에 대한 경로탐색 인덱스는 상기한 "환경설정"에서 정의되어서 폰(10)에서 사용자의 옵션 선택에 따라 제공될 수 있다. The route search can be classified into the shortest route search, the best route search considering the road type and the driver, or the route search considering the real-time traffic information, and the route search index for this is defined in the above "Preferences". 10) may be provided according to the user's option selection.
경로탐색 서버(28)는 지정된 출발지와 목적지 간에 형성될 수 있는 다양한 경로 중 최적으로 판단된 경로 탐색 정보를 에이전트 서버(24)를 경유하여 폰(10)의 어플리케이션(20)으로 전달한다(④). The
그러면 어플리케이션(20)은 벡터 맵 엔진(22)을 구동시키며, 벡터 맵 엔진(22)은 출발지에서 목적지까지 지도를 디스플레이하기 위한 지도 데이터를 벡터맵서버(30)에 요청한다(⑤). 이때 벡터 맵 엔진(22)은 폰의 단말 정보, 지도 축적, 중심좌표(자기 위치 좌표), 클리핑(Clipping)할 지도범위(X, Y축 크기)를 벡터맵서버(30)에 전송한다. The
벡터맵서버(30)는 그에 따라서 벡터 맵 데이터베이스(32)를 검색하여 그에 대응되는 지도정보를 전송한다(⑤). The
이때 지도정보의 전송은 출발지에서 목적지까지 전체 데이터를 전송할 수 있으나, 데이터 수신에 따른 통화료 절감을 위하여 일정 단위 또는 제한된 범위로 슬라이싱하여(잘라서) 전송하고 위치 이동에 따라서 해당 영역을 벗어나기 전에 2차(추가) 지도 전송을 요청받아서(⑥) 전송(⑦)되도록 함이 바람직하다. At this time, the transmission of the map information can transmit the entire data from the origin to the destination, but in order to reduce the call charges according to the data reception, the map information is sliced (cut) to a certain unit or limited range, and the second ( In addition, it is desirable that the map transmission is requested (⑥) to be transmitted (⑦).
이때 슬라이싱은 출발지에서 목적지까지 경로를 복수의 구간으로 구분하거나 지도범위(X, Y축 크기)를 제한하여 해당되는 범위의 지도를 먼저 송신하고 벗어나는 범위의 지도는 위치 이동에 따라 추가적으로 전송되도록 설정될 수 있다. In this case, slicing divides the route from the starting point to the destination into a plurality of sections or restricts the map range (X, Y-axis size) so that the map of the corresponding range is transmitted first, and the map of the outbound range is additionally transmitted according to the location movement. Can be.
그리고, 통신료의 절감을 위해서 지도 정보는 벡터맵서버(30)에서 전송될 때 압축된 형태로 전송하여 벡터 맵 엔진(22)에서 압축을 해제하여 활용하는 방법의 적용도 가능하다. In addition, in order to reduce communication charges, when the map information is transmitted from the
그리고, 평이한 지도 형상에서는 화살표 안내 모드(Turn-by-turn mode) 또는 폴리곤 정보 등은 생략하고 도로형상 위주의 단순지도모드 (Simple Map Mode)로 안내하고, 복잡한 도로부근의 지도 데이터만 미리 한꺼번에 전송 받아서 저장하거나, 경로 이탈 시의 손실을 미리 방지하기 위하여 현재 위치가 복잡한 도로부근에 근접한 경우에는 해당 부근의 지도 데이터를 전송 받는 방법을 사용하는 것도 바람직하다. 여기에서 복잡한 도로에 대한 정의는 지도 정보 생성시에 경로 탐색 데이터베이스에 포함시킨다. In the plain map shape, the arrow-by-turn mode or polygon information is omitted, and the simple map mode is mainly focused on the road shape, and only the map data near the complicated road is transmitted in advance. It is also preferable to use a method of receiving map data in the vicinity of the road where the current location is close to a complicated road in order to receive and store the data in advance or to prevent loss during a route departure. Here, the definition of complex roads is included in the route search database when generating map information.
복잡한 도로 부근에 근접한 경우 자동으로 상세지도 모드로 전환되어 상세 지도를 디스플레이함으로써 사용자(운전자)에게 가시성 및 판독성을 높이게 한다. If you are in close proximity to a busy road, it automatically switches to detailed map mode to display detailed maps, giving users (drivers) visibility and readability.
여기에서 지도 정보는 상술한 바와 같이 지도를 디스플레이하기 위한 디스플레이 정보와, 해당 영역에 포함된 건물이나 교통정보 및 이에 대한 문자 또는 음성 안내를 위한 안내 정보를 포함할 수 있다. Here, the map information may include display information for displaying a map as described above, building or traffic information included in a corresponding area, and guide information for text or voice guidance thereof.
상기한 바와 같은 지도의 디스플레이는 벡터 맵 엔진(22)이 벡터맵서버(30)에서 전송된 디스플레이 정보로써 그림에 따라서 디스플레이되고, 이를 위하여 벡터 맵 엔진(22)은 지도 정보로써 미리 정의된 수학적 계산 방법에 따라서 지도를 그리는 동작을 수행한다. The display of the map as described above is displayed by the
본 발명은 상술한 바와 같이 지도의 디스플레이를 벡터 맵 방식 즉 수학적 계산을 방식으로 구현함으로써 산술적인 계산에 의하여 도 3a 내지 도 3e와 같이 다단계로 확대 및 축소가 용이하다. 또한, 본 발명에 의하여 디스플레이되는 지도는 상기한 바와 같은 수학적 계산 방식이 적용되어 도 4a 내지 도 4e와 같이 이동 및 회전이 자유롭게 이루어질 수 있다. 도 3a 내지 도 3e, 도 4a 내지 도 4와 같이 확대/축소 또는 이동 및 회전은 미리 전송된 지도 정보를 이용하여 수학적 계산에 의하여 구현되므로 본 발명의 벡터 맵 엔진(22)은 벡터맵서버(30)에 추가적인 데이터의 전송을 요구할 필요가 없다. As described above, the display of the map is implemented in a vector map method, that is, a mathematical calculation method, and thus it is easy to enlarge and reduce it in multiple steps as shown in FIGS. 3A to 3E by arithmetic calculation. In addition, the map displayed by the present invention can be freely moved and rotated as shown in Figs. 4a to 4e by applying the mathematical calculation method as described above. As shown in FIGS. 3A to 3E and 4A to 4, the zoom, movement, and rotation are implemented by mathematical calculations using previously transmitted map information. Thus, the
상술한 바와 같이 본 발명에 따른 실시예가 구현될 수 있으며, 이에 부가적으로 본 발명은 안내 정보를 이용한 문자 또는 음성 안내 기능을 설정할 수 있다. As described above, an embodiment according to the present invention may be implemented, and in addition, the present invention may set a text or voice guide function using guide information.
음성 안내 기능은 지도 정보에 부가되어 벡터맵서버(30)에서 벡터 맵 엔진(22)으로 전송되며, 어플리케이션(20)의 인터페이싱에 의하여 GPS 모듈(21)과 벡터 맵 엔진(22)이 연동하여 수행된다. The voice guidance function is added to the map information and transmitted from the
그리고, 안내는 현재 위치에서 안내 대상이 떨어진 거리를 판단하고, 일정 거리(2㎞, 1㎞, 500m, 100m, 잠시후30m : 거리별 안내에 대해서는 차량의 속도를 고려하여 동적으로 변경될 수 있는 구조임)와 같이 안내 대상에 근접됨에 따라서 단계적으로 안내가 이루어지도록 설정될 수 있다. In addition, the guidance is determined by the distance from which the guide target is away from the current position, and a certain distance (2km, 1km, 500m, 100m, after a short time 30m: for each distance guidance can be dynamically changed in consideration of the speed of the vehicle It may be set to be guided step by step as the proximity to the guide object.
또한, 음성 안내 기능의 설정을 위해서 안내 음성은 방향 정보 수량만큼 정의할 수 있다. 예로써 "안내지점까지의 전방 거리+방향정보(500미터 앞에서 우회전하세요)"로 정의될 수 있다. 그리고, 지금 안내할 정보와 곧이어 안내할 정보가 특정거리 이내일 경우에는 연속 안내를 설정할 수 있으며, 사고다발 지역과 과속 금지 구역에 대해서는 안전운행에 대한 안내도 구현될 수 있다. In addition, the guide voice may be defined by the amount of direction information for setting the voice guide function. For example, it may be defined as "a forward distance to a guide point + direction information (turn right in front of 500 meters)." In addition, when the information to be guided immediately and the information to be immediately guided within a certain distance can be set in a continuous guide, for the accident accident area and speeding prohibited area can be implemented for guidance on safe driving.
그리고, 본 발명에 따른 실시예는 위치 이동 중에 GPS 정보를 참조하여 현재 위치를 결정하고, 도 5a 내지 도 5e와 같이 이동 상태에 따라서 이동 방향은 일정 하게 유지하도록 하면서 그에 대응되게 지도는 회전시켜서 디스플레이되도록 구성된다. 이는 이동 방향과 자기 위치 자료를 참조하여 주변 지도를 매칭시킴으로써 구현될 수 있다. In addition, the embodiment according to the present invention determines the current position with reference to the GPS information during the position movement, and as shown in Figures 5a to 5e to keep the direction of movement in accordance with the movement state while the map is rotated correspondingly displayed It is configured to be. This can be implemented by matching the surrounding map with reference to the direction of movement and the magnetic location data.
그리고, 디스플레이 모드는 주행 모드와 보행 모드로 구분할 수 있으며, 디스플레이 모드에 대하여 상술한 도로 위에 위치를 표시하여 주행 위치와 방향에 대응하여 지도를 디스플레이하는 상태를 변화시킬 수 있으며, 보행모드에 대해서는 도로 위에 위치시키지 않고 지도의 좌표 상 위치만 표시하도록 설정될 수 있다.In addition, the display mode may be classified into a driving mode and a walking mode, and the display mode may be displayed on the road described above with respect to the display mode to change a state in which a map is displayed in response to the driving position and the direction. It may be set to display only the position on the map coordinates without being positioned above.
그리고, 주행 중 전화가 온 경우 폰(10)을 사용하면, 현재 지점을 저장시키고, 통화가 종료된 후 다시 복귀하도록 설정될 수 있다. In addition, when the
그리고, 실시예는 검색된 범위에서 이탈한 경우, 이를 자기 위치 정보로 감지하여 자동 또는 수동으로 경로 재탐색을 요청하도록 기능을 제공할 수 있다. In addition, the embodiment may provide a function to detect the location as the magnetic location information and to request the re-search of the path automatically or manually when the deviation from the searched range.
이하에서는 본 발명의 또 다른 실시예에 따른 이동 통신 단말기를 이용한 네비게이션 시스템을 설명한다. 도 6은 본 실시예에 따른 네비게이션 시스템의 개략적인 구조 및 상기 네비게이션 시스템의 네트워크 연결을 도시한 도면이다. 이동 통신 단말기(610)는 무선 통신망을 통하여 네비게이션 시스템(600)에 접속할 수 있다. 본 명세서에서 사용되는 이동 통신 단말기는 핸드폰, PDA, 스마트 폰 등을 포함하는 개념이다. Hereinafter, a navigation system using a mobile communication terminal according to another embodiment of the present invention will be described. 6 is a diagram illustrating a schematic structure of a navigation system and a network connection of the navigation system according to the present embodiment. The
네비게이션 시스템(600)은 지도 데이터베이스(601), 경로 탐색 모듈(602), 벡터맵 데이터 검색 모듈(603), 벡터맵 데이터 패킷 생성 모듈(604) 및 제1 인터페이스 모듈(605)를 포함한다. 또한, 이동 통신 단말기(610)는 제2 인터페이스 모듈(611), 화면 영역 결정 모듈(612), 지도 이미지 생성 모듈(613) 및 디스플레이 모듈(614)을 포함한다. The
지도 데이터베이스(601)는 벡터맵 데이터(vector map data)를 유지한다. 상기 벡터맵 데이터는 벡터맵 형식으로 구성된 지도 데이터이다. The
본 발명의 일실시예에 따르면, 상기 벡터맵 데이터는, 폴리곤(polygon) 정보, 폴리라인(polyline) 정보 및 포인트(point) 정보를 포함한다. According to an embodiment of the present invention, the vector map data includes polygon information, polyline information, and point information.
상기 폴리곤 정보는 소정의 폴리곤과 연관하여 i) 상기 폴리곤의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보, ii) 레벨 정보 iii) 색상 정보를 포함하고, 상기 폴리라인 정보는 소정의 폴리라인과 연관하여 i) 상기 폴리라인의 꼭지점의 개수 및 상기 꼭지점의 순차적인 좌표 정보, ii) 레벨 정보, iii) 색상 정보를 포함하고, 상기 포인트 정보는 i) 상기 포인트의 좌표 및 아이콘(icon) 정보, ii) 텍스트 정보(텍스트 및 상기 텍스트의 길이)를 포함한다. 본 명세서에는 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보를 각각 '벡터맵 데이터 요소'로 정의한다. The polygon information includes i) the number of vertices of the polygon and sequential coordinate information of the vertices, ii) level information iii) color information in association with a predetermined polygon, and the polyline information is associated with a predetermined polyline. I) the number of vertices of the polyline and sequential coordinate information of the vertices, ii) level information, iii) color information, wherein the point information includes i) coordinates and icon information of the point, ii ) Text information (text and length of the text). In the present specification, the polygon information, the polyline information, and the point information are defined as 'vector map data elements', respectively.
도 7의 (a)~(c)는 상기와 같이 지도 데이터베이스(601)에 유지되는 벡터맵 데이터의 일례를 도시한 도면이다. 도 7의 (a)는 N각형 폴리곤과 연관된 폴리곤 정보인 경우를 도시하고 있으며, 도면 부호(701)은 상기 폴리곤의 꼭지점의 순차적인 좌표 정보를 나타낸다. 7 (a) to 7 (c) are diagrams showing an example of vector map data held in the
도 7의 (b)는 N개의 꼭지점(노드)를 갖는 폴리라인(상기 N개의 노드에 의해 형성되는 (N-1)개의 링크로 구성됨)과 연관된 폴리라인 정보를 도시하고 있다. FIG. 7B shows polyline information associated with a polyline having N vertices (nodes) (composed of (N-1) links formed by the N nodes).
도 7에는 도시하지 않았으나, 본 발명의 또 다른 실시예에 따르면, 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보는 벡터맵 데이터 요소의 종류(예를 들면, 폴리곤 정보)를 식별하기 위한 정보를 더 포함할 수 있다. 또한, 본 발명의 또 다른 실시예에 따르면, 각 벡터맵 데이터 요소의 종류를 식별하기 위해 상기 폴리곤 정보, 상기 폴리라인 정보 및 상기 포인트 정보는 지도 데이터베이스 내에서 서로 다른 필드에 저장될 수 있다. Although not shown in FIG. 7, according to another embodiment of the present invention, the polygon information, the polyline information, and the point information may include information for identifying a type (eg, polygon information) of a vector map data element. It may further include. In addition, according to another embodiment of the present invention, the polygon information, the polyline information and the point information may be stored in different fields in a map database to identify the type of each vector map data element.
본 발명의 일실시예에 따르면, 상기 순차적인 좌표 정보는 절대 좌표계로 표시된 제1 내지 제N 꼭지점의 좌표이다. 도 8에 도시한 바와 같은 4각형의 폴리곤을 표시하는 경우(이때, N = 4), 본 실시예에 따르면, 제1 꼭지점 좌표는 (1000, 2000), 제2 꼭지점 좌표는 (1020. 2000), 제3 꼭지점 좌표는 (1020, 2030), 제4 꼭지점 좌표는 (1000, 2030)이다. 도 8의 x축 및 y축은 절대 좌표계에 의한 절대 좌표축이다. According to an embodiment of the present invention, the sequential coordinate information is coordinates of the first to Nth vertices represented by the absolute coordinate system. In the case of displaying a polygon of a polygon as shown in FIG. 8 (where N = 4), according to the present embodiment, the first vertex coordinate is (1000, 2000) and the second vertex coordinate is (1020. 2000) The third vertex coordinate is (1020, 2030), and the fourth vertex coordinate is (1000, 2030). The x and y axes of FIG. 8 are absolute coordinate axes based on the absolute coordinate system.
또한, 본 발명의 또 다른 실시예에 따르면, 상기 순차적인 좌표 정보는 절대 좌표계로 표시된 하나의 꼭지점에 대한 제1 좌표값과, 상기 제1 좌표를 기준으로 상대 좌표계로 표시된 그 외의 꼭지점에 대한 제2 좌표값으로 이루어진다. 도 8의 경우를 예로 들면, 제1 꼭지점 좌표는 (2000, 3000), 제2 꼭지점 좌표는 (20, 0), 제3 꼭지점 좌표는 (20, 30), 제4 꼭지점 좌표는 (0. 30)이다. 이때에는 제1 꼭지점 좌표는 절대 좌표계를 이용한 제1 좌표값에 해당하고, 제2 내지 제4 꼭지점 좌표는 제1 꼭지점 좌표를 기준으로 상대 좌표계를 이용한 제2 좌표값에 해당한다. 본 실시예에 따르면, 폴리곤 또는 폴리라인과 연관된 꼭지점 좌표를 표시하기 위해 필요한 데이터의 크기가 대폭 감소하게 된다. Further, according to another embodiment of the present invention, the sequential coordinate information includes a first coordinate value for one vertex displayed in an absolute coordinate system and a second coordinate point for another vertex displayed in a relative coordinate system based on the first coordinate. It consists of two coordinate values. For example, the first vertex coordinate is (2000, 3000), the second vertex coordinate is (20, 0), the third vertex coordinate is (20, 30), and the fourth vertex coordinate is (0.30). )to be. In this case, the first vertex coordinate corresponds to a first coordinate value using an absolute coordinate system, and the second to fourth vertex coordinates correspond to a second coordinate value using a relative coordinate system based on the first vertex coordinate. According to this embodiment, the size of data required to display vertex coordinates associated with a polygon or polyline is greatly reduced.
또한, 폴리곤 정보에 포함된 색상 정보는 상기 각 꼭지점을 순차적으로 연결한 선분에 의해 생성되는 폴리곤의 내부의 색을 결정하기 위해 사용되고, 상기 폴리라인 정보에 포함된 색상 정보는 각 꼭지점으로 연결한 선분(이 선분은 소정의 기준에 따라 결정된 두께를 갖는다)의 색을 결정하기 위해 사용된다. In addition, the color information included in the polygon information is used to determine the color of the inside of the polygon generated by the line segments connecting the respective vertices in sequence, and the color information included in the polyline information is the segment connected to each vertex. (This line segment has a thickness determined according to a predetermined criterion).
또한, 상기 포인트 정보에 포함된 아이콘 정보는 상기 포인트의 좌표에 대응하는 위치에 표시되는 아이콘 이미지 등을 생성하기 위한 정보이다. 상기 아이콘 이미지는 단순한 점 형태일 수도 있고, 상기 좌표에 대응하는 위치에 학교가 존재하는 경우 학교 형상을 간략화한 아이콘 이미지일 수도 있다. 상기 포인트 정보에 포함된 텍스트는 상기 좌표와 연관하여 '학교'일 수 있으며 상기 텍스는 상기 포인트의 좌표와 연관하여 후술하는 지도 이미지 사에 표시될 수 있다. 상기 텍스트 길이는 상기 포인트 정보를 포함하는 벡터맵 데이터 패킷(vector map data packet)을 전송 받은 이동 통신 단말기(610)에서 상기 텍스트를 판독할 때 이용되는 정보이다.In addition, the icon information included in the point information is information for generating an icon image or the like displayed at a position corresponding to the coordinates of the point. The icon image may be in the form of a simple dot, or may be an icon image in which the shape of the school is simplified when the school exists at a position corresponding to the coordinates. The text included in the point information may be 'school' in association with the coordinates, and the text may be displayed in a map image company described later in association with the coordinates of the point. The text length is information used when the text is read by the
상기 벡터맵 데이터 요소와 연관된 상기 레벨 정보는 이동 통신 단말기(610)의 표시 수단에서 소정 축척의 지도를 표시하는 경우 상기 벡터맵 데이터 요소가 표시되는지에 관한 정보이다. 예를 들면, (축소, 표준, 확대)와 같이 세 가지 종류의 축척을 제공하는 경우, 제1 폴리곤 정보와 연관된 레벨 정보가 (1, 1, 0)이고, 제2 폴리곤 정보와 연관된 레벨 정보는 (1, 1, 1)인 경우, 상기 제1 폴리곤 정보는 축소 및 표준 모드에서는 후술하는 바와 같은 지도 이미지를 생성하기 위해 이용되지만(즉, 상기 표시 장치에 디스플레이 되지만) 확대 모드에서는 디스플레이 되지 않는다. 상기 제2 폴리곤 정보는 축소, 표준 및 확대 모드에서 전부 지도 이미지를 생성하기 위해 이용된다. 상기 예에서 '1'은 표시함, '0'은 표시하지 않음이라는 의미로 사용되었다. The level information associated with the vector map data element is information on whether the vector map data element is displayed when the display means of the
경로 탐색 모듈(602)은 상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색하여 상기 경로와 연관된 경로 데이터를 생성한다. 사용자는 이동 통신 단말기(610)를 이용하여 상기 출발지 및 상기 목적지의 선택을 입력할 수 있다. 이때, 네비게이션 시스템(600)은 상기 출발지 및 상기 목적지의 선택을 용이하도록 하기 위해 위치 데이터를 기록한 위치 데이터베이스(도시하지 않음)를 더 유지하고, 이동 통신 단말기(610)에 '키워드 검색 서비스'를 제공할 수 있다. The
또한, 본 발명의 또 다른 실시예에 따르면 사용자는 상기 출발지 또는 상기 목적지를 음성으로 입력할 수 있다. 이때, 음성으로 입력된 출발지 또는 목적지에 대한 음성 데이터는 소정의 음성 인식 시스템(도시하지 않음)에 의해 문자 데이터로 변환된다. In addition, according to another embodiment of the present invention, the user may input the departure point or the destination by voice. At this time, the voice data for the starting point or destination input by voice is converted into text data by a predetermined voice recognition system (not shown).
예를 들면, 상기 음성 인식 시스템은 이동 통신 단말기(610) 측에 구비되어 있다. 이때, 이동 통신 단말기(610)는 사용자로부터 출발지 또는 목적지에 대한 음성 데이터를 입력 받기 위한 사용자 입력 모듈(도시하지 않음)을 더 포함한다. 이동 통신 단말기(610)는 상기 음성 인식 시스템을 이용하여 상기 음성 데이터를 문자 데이터로 변환한다. For example, the voice recognition system is provided on the
제2 인터페이스 모듈(611)은 상기 문자 데이터를 네비게이션 시스템(600)으로 전송하고, 경로 탐색 모듈(602)은 상기 문자 데이터를 이용하여 출발지 또는 목적지를 결정한다. 상기 위치 데이터베이스 중에서 상기 문자 데이터에 매칭(matching)되는 위치 데이터가 검색되지 않는 경우에는, 또는 하나 이상의 위치 데이터가 검색되는 경우 출발지 또는 목적지를 정확하게 결정하기 위해 이동 통신 단말기(610)로 문자 데이터를 재입력하도록 할 수 있다. The
또한, 상기 음성 인식 시스템은 네비게이션 시스템(600) 측에 구비되어 있다. 상기 사용자 입력 모듈은 사용자로부터 출발지 또는 목적지에 대한 음성 데이터를 입력 받고, 제2 인터페이스 모듈(611)은 상기 음성 데이터를 제1 인터페이스 모듈(615)로 전송한다. In addition, the voice recognition system is provided on the
경로 탐색 모듈(602)은 상기 음성 인식 시스템을 이용하여 상기 음성 데이터를 문자 데이터로 변환하고, 상기 변환된 문자 데이터를 이용하여 상기 출발지 또는 상기 목적지를 결정한다.The
따라서, 사용자들은 운행 중에도 음성으로 출발지 또는 목적지를 간편하게 선택할 수 있게 된다. Therefore, users can easily select a starting point or a destination by voice even while driving.
벡터맵 데이터 검색 모듈(603)은 지도 데이터베이스(601) 중에서 소정의 영역을 결정하고 상기 영역에 포함된 벡터맵 데이터를 검색한다. 본 발명의 일실시예에 따르면, 벡터맵 데이터 검색 모듈(603)은 상기 생성된 경로 데이터와 연관된 벡터맵 데이터를, 전송할 벡터맵 데이터로 결정하고 이에 대응하는 벡터맵 데이터를 검색한다. The vector map
벡터맵 지도 데이터 패킷 생성 모듈(604)는 상기 검색된 벡터맵 데이터로부터 벡터맵 데이터 패킷을 생성한다. The vector map map data
제1 인터페이스 모듈(605)은 상기 생성한 벡터맵 데이터 패킷을 이동 통신 단말기(610)로 전송한다. The
이동 통신 단말기(610)는 제2 인터페이스 모듈(611), 화면 영역 결정 모듈(612), 지도 이미지 생성 모듈(613) 및 디스플레이 모듈(614)를 포함한다. The
제2 인터페이스 모듈(611)은 네비게이션 시스템(600)으로부터 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 전송 받는다. The
화면 영역 결정 모듈(612)은 상기 전송 받은 경로 데이터와, 소정의 GPS 수신기(도시하지 않음)로부터 입력 받은 현재 위치에 대한 위치 정보를 이용하여 이동 통신 단말기의 표시 장치에 디스플레이 할 화면 영역을 결정한다. 화면 영역 결정 모듈(612)은 상기 경로 데이터를 이용하여 경로를 기준으로(즉, 사용자가 상기 경로 상의 현재 위치를 용이하게 파악할 수 있도록) 화면 영역을 결정할 수 있다. 상기 화면 영역은 노스 업(north up) 방식과 헤딩 업(heading up) 방식 중 어떤 방식을 채택하는지에 따라, 상기 표시 장치의 디스플레이 영역의 가로 길이와 세로 길이의 비율 등에 따라 상이하게 결정된다. 상기 GPS 수신기는 이동 통신 단말기(610)에 내장될 수도 있고, 별도의 모듈로서 이동 통신 단말기(610)와 연결되어 있을 수도 있다. The screen
지도 이미지 생성 모듈(613)은 상기 화면 영역에 대응하는 지도 이미지를 생성한다. 지도 이미지 생성 모듈(613)은 전송 받은 벡터맵 데이터 패킷 중에서 상 기 화면 영역에 대응하는 벡터맵 데이터를 검색하고, 상기 검색된 벡터맵 데이터에 포함된 폴리곤 정보, 폴리라인 정보 또는 포인트 정보를 이용하여 지도 이미지를 생성한다. 도 3 내지 도 5는 상술한 바와 같은 구성에 의해 생성된 지도 이미지의 일례를 도시한 도면이다. 또한, 사용자로부터 확대 또는 축소 명령이 입력된 경우 화면 영역 결정 모듈(612)은 상기 명령에 따라 새로운 화면 영역을 결정하고, 지도 이미지 생성 모듈(613)은 상기 새로운 화면 영역에 대응하는 지도 이미지를 다시 생성한다. The map
상기 지도 이미지를 생성하기 위해서 지도 이미지 생성 모듈(613)은 전송되는 상기 벡터맵 데이터 패킷에 포함된 정보를 소정의 방식으로 판독할 수 있는, 상기 벡터맵 데이터 패킷의 구조와 관련된 판독 알고리즘이 내장되어 있어야 한다. In order to generate the map image, the map
이때, 상기 벡터맵 데이터에 포함된 레벨 정보를 이용하여 상기 화면 영역에 포함되는 벡터맵 데이터 중에서 표시되어야 하는 벡터맵 데이터 요소를 선택하는 과정이 선행된다. In this case, a process of selecting a vector map data element to be displayed from among vector map data included in the screen area by using the level information included in the vector map data is preceded.
디스플레이 모듈(614)은 상기 생성된 지도 이미지를 상기 표시 장치에 디스플레이 한다. The
래스터 데이터인 지도 이미지를 전송하는 종래기술에서와 달리, 본 실시예에 따른 네비게이션 시스템(600)은 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 포함하는 벡터맵 데이터 패킷을 이동 통신 단말기(610)로 전송하기 때문에 통신망을 통해 전송되는 데이터량이 종래기술에 비해 크게 감소된다. Unlike in the related art of transmitting a map image, which is raster data, the
즉, 도 8에 도시한 폴리곤을 표시하기 위해서, 종래기술은 (1000, 2000), (1001, 2000), (1002, 2000),..., (1020, 2000), (1020, 2000) 등 총 100개의 셀과 그 내부에 대응하는 셀들을 포함하는 지도 이미지 자체를 전송해야 하지만, 본 실시예에 따르면, 네비게이션 시스템(600)은 상기 폴리곤의 모양을 특정하기 위해 4개의 꼭지점의 좌표 정보((1000, 2000), (20, 0), (20, 30), (0, 30))만을 전송하면 된다. That is, in order to display the polygons shown in Fig. 8, the conventional techniques are (1000, 2000), (1001, 2000), (1002, 2000), ..., (1020, 2000), (1020, 2000), etc. Although it is necessary to transmit a map image itself including a total of 100 cells and corresponding cells therein, according to the present embodiment, the
또한, 상기 폴리곤의 내부 색을 특정 색(예를 들면, 파랑색)으로 표시하기 위해, 종래기술은 각 셀들의 숫자만큼 색상 정보를 전송해야 하지만, 본 실시예에 따른 네비게이션 시스템(600)은 하나의 색상 정보만을 전송하면 된다. In addition, in order to display the inner color of the polygon as a specific color (for example, blue), the prior art should transmit the color information by the number of each cell, but the
또한, 사용자로부터 상기 표시 장치에 디스플레이 되는 지도 이미지를 확대 또는 축소하기 위한 명령이 입력된 경우, 종래기술에서는 이동 통신 단말기는 새로운 지도 이미지(확대 또는 축소된 경우의 지도 이미지)의 전송을 요청, 상기 지도 이미지를 수신하는 과정을 반복적으로 수행하여야 하지만, 본 실시예에 따르면 이동 통신 단말기(610)는 이미 수신한 벡터맵 데이터 패킷에 포함된 좌표 정보에 소정값(확대의 경우 1 보다 큰 값, 축소의 경우 1 보다 작은 값)을 곱하기만 하면 되므로 통신망을 통해 전송되는 데이터량이 대폭 감소한다. In addition, when a user inputs a command for enlarging or reducing a map image displayed on the display device, in the related art, the mobile communication terminal requests transmission of a new map image (map image when the image is enlarged or reduced). Although the process of receiving the map image has to be repeatedly performed, according to the present embodiment, the
또한, 사용자로부터 상기 표시 장치에 디스플레이 되는 지도 이미지를 회전하기 위한 명령이 입력된 경우에도, 본 실시예에 따르면 벡터맵 데이터 패킷에 포함된 벡터맵 데이터는 그 자체로 공간 관계를 식별할 수 있기 때문에, 종래기술에서와 같이 새로운 지도 이미지를 전송 받지 않고, 이미 전송, 저장되어 있는 벡터맵 데이터 패킷에 포함된 벡터맵 데이터에 소정의 회전 알고리즘을 적용하여 회전 된 지도 이미지를 생성할 수 있으므로 통신망을 통해 전송되는 데이터량이 대폭 감소한다. In addition, even when a user inputs a command to rotate the map image displayed on the display device, according to the present embodiment, since the vector map data included in the vector map data packet can identify a spatial relationship by itself. As in the prior art, a rotated map image can be generated by applying a predetermined rotation algorithm to a vector map data included in a vector map data packet, which is already transmitted and stored, without receiving a new map image. The amount of data transmitted is greatly reduced.
이와 같이 통신망을 통해 전송되는 데이터량이 감소하기 때문에 종래기술에 비해 사용자의 명령이 입력된 이후 지도 이미지가 이동 통신 단말기의 표시 장치에 디스플레이 될 때까지 소요되는 시간도 감소한다. As described above, since the amount of data transmitted through the communication network is reduced, the time required for the map image to be displayed on the display device of the mobile communication terminal is reduced after the user's command is input.
한편, 상기 GPS 수신기는 내장형, 외장형이 모두 사용될 수 있다. 내장형의 경우, 상기 GPS 수신기는 A-GPS 기술 또는 Autonomous GPS 기술을 사용할 수 있다.On the other hand, the GPS receiver may be used both internal and external. In the built-in case, the GPS receiver may use A-GPS technology or Autonomous GPS technology.
외장형의 경우, 상기 GPS 수신기는 범용 비동기 송수신(UART) 단자. 범용 시리얼 버스(USB) 단자, 적외선(IR) 단자, 블루투스(Bluetooth) 모듈 등의 단자를 통해 이동 통신 단말기(610)에 접속될 수 있다. In the external case, the GPS receiver is a universal asynchronous transmit and receive (UART) terminal. The
이하, 본 발명의 또 다른 실시예에 따른 이동 통신 단말기를 이용한 네비게이션 시스템에 대해 설명한다. 본 실시예에 따른 네비게이션 시스템은 지도 데이터베이스, 경로 탐색 모듈 및 인터페이스 모듈을 포함한다. Hereinafter, a navigation system using a mobile communication terminal according to another embodiment of the present invention will be described. The navigation system according to the present embodiment includes a map database, a route search module, and an interface module.
상기 지도 데이터베이스는 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지한다. 상기 경로 탐색 모듈은 상기 벡터맵 데이터를 이용하여 소정의 출발지로부터 소정의 목적지까지의 경로를 탐색한다. The map database maintains vector map data, which is map data configured in a vector map format. The route searching module searches for a route from a predetermined starting point to a predetermined destination using the vector map data.
상기 인터페이스 모듈은 상기 경로 데이터를 이동 통신 단말기로 전송한다. The interface module transmits the route data to the mobile communication terminal.
상기 경로 데이터를 전송 받은 이동 통신 단말기는 상기 경로 데이터를 이용하여 지도 이미지를 생성하고, 상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 한다. 상기 지도 이미지는 래스터 데이터 또는 벡터맵 데이터 를 이용하여 생성될 수 있다. 또한, 상기 래스터 데이터 또는 상기 벡터맵 데이터는 상기 이동 통신 단말기에 저장되어 있는 데이터일 수도 있고, 상기 네비게이션 시스템으로부터 수신한 데이터일 수도 있다. The mobile communication terminal receiving the route data generates a map image using the route data, and displays the map image on a display device of the mobile communication terminal. The map image may be generated using raster data or vector map data. The raster data or the vector map data may be data stored in the mobile communication terminal, or may be data received from the navigation system.
이와 같이 경로 탐색이 이동 통신 단말기가 아닌 네비게이션 시스템에서 수행되고 이동 통신 단말기는 통신망을 통해 경로 탐색 결과를 수신하도록 함으로써 이동 통신 단말기에는 경로 탐색에 필요한 데이터나 알고리즘이 유지되어 있을 필요가 없다. 또한, 경로 탐색이 이동 통신 단말기에서 이루어지는 경우 경로 탐색에 필요한 데이터의 업데이트(update)가 이루어지지 않아 발생하는 문제 역시 해결된다. As such, the path search is performed in a navigation system other than the mobile communication terminal, and the mobile communication terminal receives the result of the path search through the communication network so that the mobile communication terminal does not need to maintain data or algorithms necessary for the path search. In addition, when the path search is performed in the mobile communication terminal, a problem caused by not updating data necessary for the path search is also solved.
도 9를 이용하여 본 발명의 또 다른 실시예에 따른 네비게이션 방법을 설명한다. 도 9a는 본 실시예에 따른 네비게이션 방법을 도시한 흐름도이며, 상기 네비게이션 방법은 소정의 네비게이션 시스템에 의해 수행될 수 있다. A navigation method according to another embodiment of the present invention will be described with reference to FIG. 9. 9A is a flowchart illustrating a navigation method according to the present embodiment, which may be performed by a predetermined navigation system.
단계(910)에서 상기 네비게이션 시스템은 소정의 데이터베이스에 벡터맵 형식으로 구성된 지도 데이터인 벡터맵 데이터를 유지한다. 상기 벡터맵 데이터에 대해서는 상술한 실시예에서 상세히 설명한 바 있으므로 본 실시예에서는 그 설명을 생략한다. In
단계(920)에서 상기 네비게이션 시스템은 이동 통신 단말기로부터 출발지 및 목적지의 선택을 입력 받는다. 본 발명의 일실시예에 따르면 사용자가 키워드 검색 방식으로 상기 출발지 및 상기 목적지를 선택할 수 있도록 하며, 이를 위해 상기 네비게이션 시스템은 소정의 위치를 지시하는 위치 식별자를 유지하는 위치 식 별자 데이터베이스를 더 구비할 수 있다. 예를 들면, 키워드가 '특허청'인 경우 상기 네비게이션 시스템은 상기 '특허청'이라는 키워드를 포함하는 키워드인 '특허청' 및 '특허청 도서관'(각각 위치 식별자임) 등의 검색 결과를 상기 이동 통신 단말기로 전송하여 상기 사용자에게 제공하고, 상기 사용자는 '특허청 도서관'을 선택함으로써 출발지 또는 목적지를 선택한다. In
또한, 본 발명의 또 다른 실시예에 따르면 상기 출발지는 상기 이동 통신 단말기의 현재 위치이다. 상기 이동 통신 단말기는 소정의 GPS 수신기로부터 수신된 GPS 정보를 이용하여 현재 위치를 식별하고 상기 식별된 현재 위치를 출발지로 선택하는 입력을 상기 네비게이션 시스템으로 전송한다. In addition, according to another embodiment of the present invention, the departure point is a current location of the mobile communication terminal. The mobile communication terminal uses the GPS information received from a predetermined GPS receiver to identify the current location and transmits an input for selecting the identified current location as a starting point to the navigation system.
단계(930)에서 상기 네비게이션 시스템은 상기 데이터베이스에 유지되어 있는 벡터맵 데이터를 이용하여 상기 출발지로부터 상기 목적지까지의 경로를 탐색한다. 상기 출발지로부터 상기 목적지까지의 경로를 탐색하기 위해 최단 거리의 경로를 탐색하는 방법, 교통 정보를 이용한 최단 시간 경로를 탐색하는 방법 등 다양한 알고리즘이 적용될 수 있다. In
단계(940)에서 상기 네비게이션 시스템은 상기 탐색된 경로와 연관된 경로 데이터를 상기 이동 통신 단말기로 전송한다. In
단계(950)에서 상기 네비게이션 시스템은 상기 이동 통신 단말기로 전송하기 위한 소정의 벡터맵 데이터를 포함하는 벡터맵 경로 데이터 패킷을 생성하여 상기 이동 통신 단말기로 전송한다. 본 발명의 일실시예에 따르면, 상기 네비게이션 시스템은 상기 데이터베이스에 유지되어 있는 상기 벡터맵 지도 데이터 중에서 상기 경로와 연관된 벡터맵 데이터를 검색하고, 상기 검색된 벡터맵 데이터를 포함하는 벡터맵 데이터 패킷을 생성한다. 즉, 벡터맵 데이터 패킷은 경로와 연관하여 생성된다. In
상기 이동 통신 단말기는 단계(960)에서 상기 경로 데이터 및 상기 벡터맵 데이터 패킷을 수신하고, 단계(970)에서 상기 벡터맵 지도 데이터 패킷을 이용하여 지도 이미지를 생성하고, 단계(980)에서 상기 지도 이미지를 상기 이동 통신 단말기의 표시 장치에 디스플레이 한다. The mobile communication terminal receives the route data and the vector map data packet in
이하, 상기 벡터맵 데이터 패킷을 생성하는 과정인 단계(950)을 보다 자세히 설명한다. Hereinafter,
본 발명의 일실시예에 따르면, 상기 벡터맵 데이터 패킷은 헤더(header)와 바디(body)로 구성되는 패킷으로서, 상기 헤더에는 상기 검색된 벡터맵 데이터에 포함된 각 벡터맵 데이터 요소 별 개수(즉, 폴리곤 정보의 제1 개수, 폴리라인 정보의 제2 개수 및 포인트 정보의 제3 개수)가 포함되어 있고, 상기 바디에는 상기 폴리곤 정보, 상기 폴리라인 정보 또는 상기 포인트 정보가 포함되어 있다. According to an embodiment of the present invention, the vector map data packet is a packet composed of a header and a body, and the header includes the number of each vector map data element included in the retrieved vector map data (ie , A first number of polygon information, a second number of polyline information, and a third number of point information), and the body includes the polygon information, the polyline information, or the point information.
상기 벡터맵 데이터 패킷을 전송 받은 상기 이동 통신 단말기는 단계(970)에서 지도 이미지를 생성하는 경우, 상기 헤더에 포함된 개수에 대한 정보를 이용하여 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터 요소를 검색할 수 있다. When the mobile communication terminal receives the vector map data packet and generates a map image in
또한, 본 발명의 또 다른 실시예에 따르면, 단계(950)에서 상기 벡터맵 데이터 패킷은 도엽 별로 생성되어 전송된다. 상기 검색된 벡터맵 데이터는 하나 이상의 도엽 단위로 분할하여 처리될 수 있다. 즉, 상기 헤더에 포함되는 개수에 대한 정보는 상기 도엽에 포함된 벡터맵 데이터 요소별 개수이다. 이와 같이 도엽 별로 벡터맵 데이터 패킷을 생성하여 '전송'하는 경우, 즉, 검색된 벡터맵 데이터를 하나 이상의 벡터맵 데이터 패킷에 나누어 전송하는 경우에는, 한번에 전송해야 하는 데이터량이 감소한다. 따라서, 상기 이동 통신 단말기에서 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터의 순서에 따라 상기 벡터맵 데이터 패킷을 생성하여 전송함으로써, 상기 이동 통신 단말기에서 사용자로부터 소정의 디스플레이 요청이 입력된 시점부터 상기 벡터맵 데이터 패킷을 전송 받아 지도 이미지를 생성하여 디스플레이 하기까지의 시간이 감소된다. 즉, 이동 통신 단말기는 일단 전송 받은 벡터맵 데이터 패킷을 이용하여 지도 이미지를 생성, 디스플레이 하는 동시에 나머지 벡터맵 데이터 패킷을 전송 받는 과정을 동시에 수행할 수 있다. According to another embodiment of the present invention, in
또한, 사용자가 경로 상을 이동하다가 목적지까지 가지 않고 다른 장소를 목적지로 재설정하는 경우, 현재 위치부터 원 목적지까지 데이터는 전송 받지 않으므로 불필요한 데이터를 전송 받지 않게 된다. In addition, when a user moves on a path and resets another place to a destination without going to a destination, data is not transmitted from the current location to the destination, and thus unnecessary data is not transmitted.
또한, 본 발명의 또 다른 실시예에 따르면, 상기 도엽은 하나 이상의 그리드로 구별될 수 있다. 즉, 상기 도엽은 하나 이상의 그리드로 분할하여 처리될 수 있다. 다만, 상기 도엽은 벡터맵 데이터 패킷의 전송 단위의 의미로 사용되었다고 한다면, 상기 그리드는 후술하는 바와 같이, 상기 도엽과 연관된 벡터맵 데이터 패킷이 상기 이동 통신 단말기로 전송된 경우 상기 벡터맵 데이터 패킷 중에서 소정의 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터를 검색하는 것을 용이하게 하기 위해 사용되는 검색 단위이다. Further, according to another embodiment of the present invention, the foliage can be distinguished by one or more grids. That is, the sheet can be processed by dividing it into one or more grids. However, if the map is used in the sense of the transmission unit of the vector map data packet, the grid, as described later, when the vector map data packet associated with the map is transmitted to the mobile communication terminal of the vector map data packet A search unit used to facilitate retrieving vector map data necessary for generating a predetermined map image.
이하, 도 9b내지 도 11을 참조하여 본 발명의 일실시예에 따라 도엽 및 그리드라는 개념을 이용하여 네비게이션 시스템에서 벡터맵 데이터 패킷을 생성하는 단계(950)을 설명한다. 단계(951)에서 상기 네비게이션 시스템은 상기 검색된 벡터맵 데이터를 하나 이상의 도엽으로 분할한다. Hereinafter, a
도 10은 단계(951)를 설명하기 위한 도면이다. 벡터맵 데이터(1020a, 1020b)는 경로와 연관되어 검색된 벡터맵 데이터의 일부를 도시한 것이다. 도 10d은 벡터맵 데이터를 두 개의 도엽(1020a, 1020b)로 분할하여 벡터맵 데이터 패킷을 생성하는 경우를 도시하고 있다. 10 is a diagram for explaining a
한편, 도 10에서는 경로(1010)를 포함하는 사각형 형태의 영역을 경로와 연관된 벡터맵 데이터로 사용하고 있으나, 경로와 연관된 벡터맵 데이터는 이 외에도 다양한 방식으로 정의될 수도 있다. Meanwhile, in FIG. 10, the rectangular region including the
단계(952)에서 상기 네비게이션 시스템은 상기 분할된 각 도엽을 하나 이상의 그리드로 구별한다. 도 11은 도엽(1020a)를 10x10, 즉 100개의 그리드로 구별한 경우를 도시하고 있다. In
단계(953)에서 상기 네비게이션 시스템은 각 그리드에 포함된 폴리곤 정보의 제1 개수, 폴리라인의 제2 개수 및 포인트의 제3 개수를 계산한다. In
단계(954)에서 상기 네비게이션 시스템은 각 그리드에 포함되는 상기 폴리곤 정보, 상기 폴리라인 정보 또는 상기 포인트 정보를 그룹핑하여 그룹을 생성한다. 즉, 상기 그룹은 그리드 별로 하나씩 생성된다. In
단계(955)에서 상기 네비게이션 시스템은 상기 그리드의 상기 도엽 내에서의 위치를 반영하여 상기 그룹에 대한 그룹 식별자를 생성한다. 도 11의 각 그리드에 표시된 숫자는 상기 그리드와 연관된 그룹의 그룹 식별자이다. 도시한 바와 같이 상기 그룹 식별자는 상기 도엽에서의 상기 그리드의 위치가 반영되어 있으므로 상기 그룹 식별자는 후술하는 바와 같이 필요한 위치에 대응하는 그룹을 검색하기 위한 검색 단위로 사용될 수 있다. In
단계(956)에서 상기 네비게이션 시스템은 상기 제1 개수, 상기 제2 개수 및 상기 제3 개수, 전체 도엽의 개수를 포함하는 헤어와, 상기 그룹 식별자 및 상기 그룹 식별자와 연관된 그룹을 포함하는 바디를 구비하는 벡터맵 데이터를 생성한다. In
이하, 도 12를 참조하여 상기 이동 통신 단말기에서 지도 이미지를 생성하는 단계(970)에 대해 보다 상세히 설명한다. 단계(1271)에서 상기 이동 통신 단말기는 상기 이동 통신 단말기의 위치 및 상기 경로 데이터에 기초하여 상기 표시 장치에 표시하고자 하는 화면 영역을 결정한다. 예를 들면, 상기 이동 통신 단말기는 도 10에 빗금친 영역으로 표시한 부분을 화면 영역(130)으로 결정할 수 있다. 화면 영역(130)은 헤딩 업 방식과 노스 업 방식 중 어떤 방식을 사용하는지에 따라, 상기 표시 장치의 크기 및 가로/세로 비율 등에 따라 다르게 결정될 수 있다. Hereinafter,
단계(1272)에서 상기 이동 통신 단말기는 상기 벡터맵 데이터 패킷에 포함된 벡터맵 데이터 중에서 상기 화면 영역과 연관된 그리드를 결정한다. 상기 그리드는 상기 화면 영역에 표시되어야 하는 벡터맵 데이터를 전부 포함할 수 있는 그리드에 해당한다. 예를 들면, 도 10에 도시한 화면 영역이 도 11에 도시한 상기 벡 터맵 데이터 중에서 도면부호(1030)로 표시한 바와 같은 영역이라고 하면, 상기 화면 영역과 연관된 그리드는 그리드(44 내지 46, 54 내지 56, 및 64 내지 66)으로 결정된다. 또한, 상기와 같이 결정된 그리드와 연관된 그룹의 그룹 식별자 역시 44, 45, 46, 54, 55, 56, 64, 65, 및 66이다. In
단계(1273)에서 상기 그룹 식별자를 이용하여 상기 결정된 그리드에 대응하는 그룹을 검색한다. 상기 벡터맵 데이터 패킷에는 그룹이 상기 그룹 식별자와 연관하여 포함되어 있으므로, 상기 그룹 식별자를 이용하여 그룹을 검색할 수 있다. In
단계(1274)에서 상기 검색된 그룹에 포함된 폴리곤 정보, 폴리라인 정보 또는 포인트 정보를 이용하여 지도 이미지를 생성한다. In
이와 같이 지도 이미지를 생성하기 위해 필요한 벡터맵 데이터 요소를 수신된 벡터맵 데이터 패킷에 포함된 모든 벡터맵 데이터를 순차적으로 모두 검색하지 않고, 화면 영역과 연관된 그리드에 대응하는 벡터맵 데이터 중에서만 검색하기 때문에 검색에 소요되는 시간이 감소하고 검색을 수행하기 위해 이동 통신 단말기에 가해지는 부하가 감소하게 된다. As such, instead of sequentially searching all the vector map data contained in the received vector map data packet, only the vector map data corresponding to the grid associated with the screen area is searched. Therefore, the time required for searching is reduced and the load on the mobile communication terminal to perform the search is reduced.
또한, 본 발명의 또 다른 실시예에 따르면, 상기 이동 통신 단말기는 단계(1274)에서 검색된 그룹에 포함된 폴리곤 정보, 폴리라인 정보 또는 포인트 정보를 이용하여 지도 이미지를 생성하는 경우, 순차적으로 상기 폴리곤 정보를 이용하여 제1 지도 이미지를 생성하고, 상기 폴리라인 정보를 이용하여 제2 지도 이미지를 생성하고, 상기 포인트 정보를 이용하여 제3 지도 이미지를 생성할 수 있다. 또한, 상기 이동 통신 단말기는 단계(980)에서 지도 이미지를 상기 표시 장치에 디 스플레이 하는 경우, 상기 제1 내지 제3 지도 이미지가 생성되는 데로 순차적으로 디스플레이 하도록 한다. 이때, 상기 벡터맵 데이터 패킷의 헤더에는 그룹 별로 폴리곤 정보 등의 개수에 대한 제1 내지 제3 개수를 저장하고 있기 때문에 상기 개수 정보를 이용하여 폴리곤 정보, 폴리라인 정보 및 포인트 정보의 종류를 식별할 수 있다. 즉, 상기 제1 개수가 3인 경우 처음 세 개의 벡터맵 데이터 요소는 폴리곤 정보라고 식별할 수 있으며 네 번째로 판독되는 벡터맵 데이터 요소는 폴리라인 정보라고 식별할 수 있다. According to another embodiment of the present invention, when the mobile communication terminal generates the map image using the polygon information, the polyline information, or the point information included in the group found in
본 실시예에 따르면, 이동 통신 단말기에 래스터 데이터 형식으로 지도 이미지 자체를 전송하지 않고, 벡터 데이터 형식의 벡터맵 데이터 패킷을 전송하여 이동 통신 단말기가 지도 이미지를 생성하도록 함으로써 통신망을 통해 전송되는 데이터량이 종래에 비해 대폭 감소된다. According to the present embodiment, the amount of data transmitted through the communication network by transmitting the vector map data packet in the vector data format to the mobile communication terminal to generate the map image without transmitting the map image itself in the raster data format to the mobile communication terminal. It is greatly reduced compared with the conventional.
또한, 벡터맵 데이터 패킷에 포함된 벡터맵 데이터는 그 자체로 공간 관계를 나타낼 수 있는 데이터이기 때문에, 사용자로부터 확대, 축소 또는 회전 명령이 입력된 경우에도 별도의 데이터를 추가로 전송 받지 않고 기 전송 받은 벡터맵 데이터를 이용하여 상기 사용자의 명령에 대응하는 지도 이미지를 생성할 수 있으므로, 통신망을 통해 전송되는 데이터량이 종래에 비해 대폭 감소하며, 사용자의 명령에 따른 소정의 결과를 제공할 때까지 소요되는 시간도 감소한다. In addition, since the vector map data included in the vector map data packet is data that can represent spatial relations by itself, even if an enlargement, reduction or rotation command is input from the user, the vector map data is transmitted without receiving additional data. Since the map image corresponding to the user's command can be generated using the received vector map data, the amount of data transmitted through the communication network is significantly reduced compared to the conventional one, and it is necessary to provide a predetermined result according to the user's command. It also reduces the time it takes.
또한, 본 발명은 네비게이션 시스템을 구성하는 컴퓨터 또는 이동 통신 단말기에서 상기 네비게이션 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체를 더 제공한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.The present invention further provides a computer readable recording medium having recorded thereon a program for executing the navigation method in a computer or a mobile communication terminal constituting a navigation system. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.
본 발명에 따르면 이동 통신 단말기를 이용하여 사용자에게 네비게이션 서비스를 제공할 수 있으며, 상기 이동 통신 단말기의 표시 장치에 디스플레이 할 지도 이미지를 생성하기 위한 지도 데이터로서 벡터맵 형식으로 구성된 벡터맵 데이터를 상기 이동 통신 단말기로 전송할 수 있는 네비게이션 시스템 및 방법이 제공된다. According to the present invention, a navigation service can be provided to a user by using a mobile communication terminal, and the vector map data in a vector map format is moved as map data for generating a map image to be displayed on a display device of the mobile communication terminal. A navigation system and method are provided that can transmit to a communication terminal.
본 발명에 따르면 소정의 서버로부터 벡터맵 데이터를 수신하여 이동 통신 단말기에서 지도 이미지를 생성하기 때문에, 이동 통신 단말기 측에 지도 데이터가 저장되어 있을 필요가 없으므로 저장 용량이 적은 핸드폰 등의 이동 통신 단말기를 이용한 네비게이션 서비스가 제공될 수 있다는 효과가 있다. According to the present invention, since the map image is generated by the mobile communication terminal by receiving the vector map data from a predetermined server, it is not necessary to store the map data on the mobile communication terminal side. There is an effect that the navigation service used can be provided.
특히, 상기 벡터맵 데이터는 벡터맵 형식으로 구성된 지도 데이터이기 때문에, 지도 이미지를 생성하기 위해 이동 통신 단말기로 전송되어야 하는 자료(벡터맵 데이터)의 크기가 종래기술에 비해 감소하고, 상기 지도 이미지를 확대, 축소, 이동 또는 회전시키는 경우에도 종래기술과는 달리 확대된 지도 이미지 등의 데이터 전송이 필요하지 않고, 추가적인 자료가 필요한 경우에도 이미 전송 받은 영역에 해당하는 벡터맵 데이터는 재전송 받을 필요가 없다는 효과가 있다. In particular, since the vector map data is map data configured in a vector map format, the size of data (vector map data) to be transmitted to the mobile communication terminal to generate a map image is reduced compared to the prior art, and the map image is reduced. In the case of zooming in, zooming out, moving, or rotating, it is not necessary to transmit data such as an enlarged map image unlike in the prior art, and even when additional data is required, vector map data corresponding to an area already transmitted need not be retransmitted. It works.
또한, 본 발명에 따르면 상기 벡터맵 데이터는 이동 통신 단말기의 위치 이동에 따라 필요한 양만큼 도엽 별로 이동 통신 단말기로 전송되기 때문에 이동 통 신 단말기의 표시 장치에 벡터 지도 이미지가 디스플레이 될 때까지의 기간이 감소하고 이후의 사정 변경에 따라 불필요하게 되는 벡터맵 데이터는 수신하지 않게 된다는 효과가 있다. In addition, according to the present invention, since the vector map data is transmitted to the mobile communication terminal according to the required amount according to the positional movement of the mobile communication terminal, the period until the vector map image is displayed on the display device of the mobile communication terminal is limited. There is an effect that the vector map data which decreases and becomes unnecessary according to the subsequent circumstances change is not received.
따라서, 이동 통신 요금이 통상 무선 통신망을 통해 송수신되는 데이터의 양에 따라 정해진다는 점에서, 본 발명에 따르면 사용자가 네비게이션 서비스를 이용하기 위해 부담해야 하는 이동 통신 요금이 절감된다는 효과가 있다. Therefore, since the mobile communication fee is usually determined according to the amount of data transmitted and received through the wireless communication network, there is an effect that the mobile communication fee that the user has to pay for using the navigation service is reduced.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.
As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above-described embodiments, which can be variously modified and modified by those skilled in the art to which the present invention pertains. Modifications are possible. Accordingly, the spirit of the present invention should be understood only by the claims set forth below, and all equivalent or equivalent modifications thereof will belong to the scope of the present invention.
Claims (23)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/KR2004/000417 WO2004084437A1 (en) | 2003-03-19 | 2004-02-27 | Navigation system using mobile device and method thereof |
JP2005518762A JP2006521033A (en) | 2003-03-19 | 2004-02-27 | Navigation system and method using mobile communication terminal |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20030017209 | 2003-03-19 | ||
KR1020030017209 | 2003-03-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040083338A KR20040083338A (en) | 2004-10-01 |
KR100650274B1 true KR100650274B1 (en) | 2006-11-27 |
Family
ID=37367209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040000909A KR100650274B1 (en) | 2003-03-19 | 2004-01-07 | Navigation System Using Mobile And Method Thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100650274B1 (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100671476B1 (en) * | 2005-04-14 | 2007-01-19 | 대원지리정보(주) | A three dimension geographic information providing mobile, device and method thereof |
KR100695082B1 (en) * | 2005-04-19 | 2007-03-14 | 에스케이 텔레콤주식회사 | Conditional Access System and Method Using Position Information of Mobile Communication Terminal and Mobile Communication Terminal therefor |
KR101430445B1 (en) * | 2007-08-20 | 2014-08-14 | 엘지전자 주식회사 | Terminal having function for controlling screen size and program recording medium |
WO2009152515A2 (en) * | 2008-06-13 | 2009-12-17 | Blue Dasher Technologies, Inc. | Street-level routing |
KR101064683B1 (en) * | 2008-12-16 | 2011-09-14 | 김인규 | A Portable Digital-Map Device |
KR102121525B1 (en) | 2011-12-13 | 2020-06-18 | 삼성전자주식회사 | System and method for providing navigation information based on operation mode |
KR101951850B1 (en) * | 2012-06-01 | 2019-02-25 | 현대엠엔소프트 주식회사 | System and Method for search service |
CN103546447B (en) | 2012-07-17 | 2018-04-06 | 腾讯科技(深圳)有限公司 | Information displaying method and system, client, server |
KR101870752B1 (en) * | 2014-11-19 | 2018-06-26 | 김동균 | Method for providing geographical location information service in mobile terminal |
CN110597941B (en) * | 2019-09-11 | 2023-12-29 | 广州力挚网络科技有限公司 | Map display method and system |
CN116628123B (en) * | 2023-07-19 | 2023-12-12 | 深圳市易图资讯股份有限公司 | Dynamic slice generation method and system based on spatial database |
-
2004
- 2004-01-07 KR KR1020040000909A patent/KR100650274B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20040083338A (en) | 2004-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1636551B1 (en) | Navigation system | |
JP3475142B2 (en) | Map data transmission device, map data transmission method, and computer-readable recording medium recording a program for causing a computer to execute the map data transmission method | |
JP4964762B2 (en) | Map display device and map display method | |
JP3447900B2 (en) | Navigation device | |
EP1035531A2 (en) | Information providing system for mobile units | |
JPH1165428A (en) | Floor number of facility display method for navigation device | |
US7650235B2 (en) | Telematics system using image data and method for directing a route by using the same | |
KR102120680B1 (en) | 3D BIM object modeling server and 3D BIM object modeling system comprising it | |
JP2006513407A (en) | Advanced 3D visualization system and method for mobile navigation unit | |
JPH08285613A (en) | Information centralized control type navigation system | |
US20080221790A1 (en) | Method and terminal for providing a route in a navigation system using satellite image | |
KR100650274B1 (en) | Navigation System Using Mobile And Method Thereof | |
CN101903747A (en) | Navigation device & method | |
WO2004084437A1 (en) | Navigation system using mobile device and method thereof | |
JP2007520687A (en) | Method and system for providing map search service | |
JP2007240251A (en) | Information processing apparatus, information processing method, information processing program and recording medium | |
KR100540397B1 (en) | Method and System for Providing Map Information to Mobile Device | |
KR100412023B1 (en) | Method For Indication Of Advertisement by using position information In Electronic Map | |
JP2013036764A (en) | Terminal device, icon output method, and program | |
JP4812011B2 (en) | Navigation system, route search server, terminal device, and map display method | |
JP5139020B2 (en) | Facility search device and facility search program | |
CN112432646A (en) | Route navigation method, storage medium and equipment | |
KR20180083298A (en) | Real-time map data updating method | |
JP2020153895A (en) | Route-related information acquisition device and route-related information acquisition method | |
JP2000356528A (en) | System and apparatus for portable terminal |
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 |