KR20080017610A - Method for updating the terminal's map information based on route area and server therefor - Google Patents

Method for updating the terminal's map information based on route area and server therefor Download PDF

Info

Publication number
KR20080017610A
KR20080017610A KR20060078903A KR20060078903A KR20080017610A KR 20080017610 A KR20080017610 A KR 20080017610A KR 20060078903 A KR20060078903 A KR 20060078903A KR 20060078903 A KR20060078903 A KR 20060078903A KR 20080017610 A KR20080017610 A KR 20080017610A
Authority
KR
Grant status
Application
Patent type
Prior art keywords
map
terminal
route
information
version
Prior art date
Application number
KR20060078903A
Other languages
Korean (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

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • G01C21/32Structuring or formatting of map data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control

Abstract

A method and a server for updating map information of a terminal based on a search route is provided to offer the updated map information to the terminal by searching a route from a starting place to an arrival place, extracting the map information corresponding to the searched route, and transmitting the extracted map information to the terminal. A storing part stores a map version and map data of each unit area, and keeps the map data of an updated version. A communicator receives route information, route search mode information, and terminal map version information from a terminal, and transmits the extracted map data to the terminal. A route searcher(12) searches the route on the map data stored in the storing part by using the route information and the route search mode information. A map version manager(13) checks a difference between the map version of the map data stored in the terminal and the storing part by each area along the searched route. An updated area extractor(14) extracts and transfers the unit area map data corresponding to the map version checked in the map version checker to the communicator.

Description

탐색 경로에 기반한 단말기의 지도정보 갱신방법 및 이를 위한 서버{Method for updating the terminal's map information based on route area and server therefor} How to update the map information terminal based on the search path and server {Method for updating the terminal's map information based on route area and server therefor} for it

도 1은 본 발명에 따른 탐색 경로에 기반한 단말기의 지도정보를 갱신하기 위한 서버에 대한 일실시예 구성도, Figure 1 is one embodiment configured for the server to update the map information on the device based on the retrieved route according to the invention,

도 2는 본 발명에 따른 탐색 경로에 기반한 단말기의 지도정보 갱신방법에 대한 일실시예 흐름도. Figure 2 is one embodiment of a flow diagram for a map information update method of the terminal based on the search route according to the present invention.

* 도면의 주요 부분에 대한 부호 설명 * Code Description of the Related Art

10; 10; 서비스제공 서버 The service providing server

20; 20; 단말기 terminal

본 발명은 탐색 경로에 기반한 단말기의 지도정보 갱신방법 및 이를 위한 서 버에 관한 것으로, 더욱 상세하게는 단말기로부터 전달된 지도버전 정보, 출발지/도착지 정보, 경로탐색방식 정보를 이용해 출발지에서 도착지까지 경로를 탐색하고 상기 경로주변 지도의 업데이트 정보를 추출하여 갱신함으로써 단말기에게 갱신된 지도정보를 제공하는, 탐색 경로에 기반한 단말기의 지도정보 갱신방법 및 이를 위한 서버에 관한 것이다. The invention paths in the present invention relates to servers for methods to update the map information on the device based on the retrieved route, and this, and more particularly, to a map version transmitted from the terminal information, source / destination information, the path from using the search method information to the destination search for and to a method of updating the map information based on the terminal, breadcrumbs to provide a map information update to update by the terminal extracts the update information of the map around the route, and the server for this purpose.

텔레매틱스(telematics) 또는 위치기반서비스(location based service)를 통해 제공되는 경로 안내 서비스는 이동체의 운전자에게 상기 이동체의 현재 위치를 제공하고, 원하는 목적지까지의 최적경로를 계산하여 경로에 따라 운전자에게 제공한다. Telematics route guidance is provided through the (telematics) or location-based services (location based service) provides the current location of the mobile to the mobile operator, and to calculate the optimal route to the desired destination provided to the driver in accordance with the path .

종래의 경로 안내 서비스는 서비스제공 서버에서 단말기로 제공된다. Conventional route guidance is provided to the terminal from the service providing server.

구체적으로 살펴보면, 상기 서비스제공 서버는 지도정보를 수치적으로 데이터화하여 저장하면서 무선망을 통해 지도데이터를 단말기로 제공한다. Looking specifically, the service providing server provides map data via a wireless network and stores the ingestion map information numerically in the device. 또한, 단말기는 지도데이터를 저장하고, 저장된 지도데이터를 이용하여 목적지까지의 최적경로를 시각적으로 안내한다.즉, 상기 단말기는 실제 도로나 건물, 시설물에 대한 정보를 일정한 형식에 따라 수치적인 지도데이터로 저장하고, GPS(Global Positioning System) 수신기로부터 제공된 위치정보를 기 저장된 지도데이터에 대응시켜 이동체와 목적지까지의 최적경로를 화면으로 안내한다. In addition, the terminal stores the map data, using the stored map data to a visual guide to the optimal route to the destination, that is, the terminal value of the map data in accordance with information about actual roads or buildings, facilities in a specified form store, in association with the map data stored in the location information provided by the (Global Positioning System) receiver and GPS guided to screen the optimal route to the mobile object and the destination to.

그런데, 상기 경로 안내 서비스는 실제 도로나 건물, 시설물 등은 수시로 변화되기 때문에 단말기에서 이용되는 지도데이터도 변화된 도로나 건물, 시설물 등 을 반영하기 위해 수시로 갱신(update)시킬 필요성이 대두되었다. However, the route guidance is actual roads or buildings, facilities and so on have been often emerged a need to renew (update) map data is changed to reflect the roads or buildings, facilities, etc. to be used from time to time on the device since the change.

이에, 종래의 경로 안내 서비스의 서비스제공 서버에서는 지도정보를 데이터화하여 상기 지도의 지역을 셀로 분할하여 저장하고, 분할된 각각의 셀에 대해 번지를 지정한다. Thus, the services of the conventional route navigation service providing server, and stores the division by ingestion map information cell, an area of ​​the map, and specifies the address for each of the divided cell. 이때, 상기 서비스제공 서버는 상기 분할된 셀들의 파일 크기가 무선망을 통해 전송 가능한 소정 크기를 초과하는 경우에는 이를 세분화시키는 과정을 반복하여 분할된 모든 셀들이 무선망을 통해 전송될 수 있도록 한다. In this case, the service providing server so that if the file size of the divided cells exceeds a predetermined size, can be transmitted over a wireless network is all the cells partitioned by repeating the process of segmentation it can be transmitted via a wireless network.

상기 서비스제공 서버는 전체의 지도데이터 중 분할된 셀 영역의 일부 데이터가 갱신되면, 갱신된 데이터가 포함된 셀의 전체 데이터를 무선망을 통해 단말기로 전송한다. The service providing server when the data is updated, some of the cell division region of the full map data, and transmits the entire data for that contains the updated data, the cell to the device via a wireless network. 그러면 단말기는 갱신된 데이터가 포함된 셀의 전체 데이터를 무선망을 통해 수신하여, 기 저장된 지도데이터 영역에서 상기 수신된 셀의 데이터에 대응되는 영역의 전체 데이터를 업데이트한다. The terminal may update the data in the entire area corresponding to the data of the received map data in the cell area to receive the complete data of a data cell that contains the updated via the wireless network, previously stored.

여기서, 상기 단말기는 서비스제공 서버로부터 갱신된 데이터가 포함된 셀 영역 전체에 대한 데이터를 다운로드하여 업데이트하기 때문에, 많은 용량의 데이터를 다운로드해야 한다. Here, the terminal because the update by downloading the data to the entire cell area including the updated data from the service providing server, the need to download large amounts of data. 이에 따라, 단말기 사용자는 지도데이터를 갱신하기 위해 높은 무선망 이용료를 지불해야 한다. Accordingly, the terminal user has to pay high fees radio network to update the map data.

상기와 같은 업데이트 방식에서, 부분지도 갱신이 가능한 단말기는 사용자에 의해 선택된 부분영역에 제한되어 업데이트될 수 있다. In the update methods described above, part of the map update is available terminals is limited to the partial area selected by a user it may be updated. 하지만, 사용자는 해당 영역을 찾아서 업데이트를 요청함으로써 단말기 조작에 불편한 점이 있다. However, the user may point is inconvenient to the operation terminal by requesting the update search of the area.

본 발명은 상기와 같은 문제점을 해결하고 상기와 같은 요구에 부응하기 위하여 제안된 것으로, 단말기로부터 전달된 지도버전 정보, 출발지/도착지 정보, 경로탐색방식 정보를 이용해 출발지에서 도착지까지 경로를 탐색하고 상기 경로주변 지도의 업데이트 정보를 추출하여 갱신함으로써 단말기에게 갱신된 지도정보를 제공하는, 탐색 경로에 기반한 단말기의 지도정보 갱신방법 및 이를 위한 서버를 제공하는데 그 목적이 있다. The present invention and solving the above problems, and as proposed to meet the demand as described above, using the map version information, source / destination information, route search method information transmitted from the terminal through the route to the destination from the origin the route map information update of the extracted update information of the surrounding map and providing the map information update to the terminal by updating the terminal based on the retrieved route and method there is provided a server for this purpose.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 더욱 분명하게 알게 될 것이다. It may be understood by the following description of Other objects and advantages of the present invention will be appreciated more clearly by the embodiment of the present invention. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다. Also, the objects and advantages of the invention will be readily appreciated that this can be realized by the means as claimed and combinations thereof.

상기의 목적을 달성하기 위한 본 발명은, 사용자에 의해 입력된 경로정보에 따라 경로를 탐색하는 단말기의 지도정보 갱신방법에 있어서, 상기 단말기로부터 경로정보와 경로탐색방식 정보와 단말기 지도버전이 제공되면, 상기 경로정보와 경로탐색방식 정보를 이용하여 단위지역별로 구성된 지도데이터상에서 경로를 탐색하는 제1 단계; The present invention for achieving the above object is, according to the map information updating method of a terminal for searching a path according to the path information inputted by the user, when from the terminal the route information and route search method information and terminal map versions are available a first step of the map data through the route consisting of the unit region by using the route information and route search method information; 상기 탐색된 경로를 따라 형성하는 단위지역 지도데이터에 해당되는 단말기 지도버전이 기 저장된 지도버전과 상이하면, 상이한 지도버전에 해당되는 단위지역 지도데이터를 기 저장된 지도데이터에서 추출하는 제2 단계; A second step when the device map version corresponding to the unit area map data is formed in accordance with the said search path group different from the stored map version, extracts from the map data stored in a group unit area map data corresponding to the different versions of the map; 및 상기 추출된 단위지역 지도데이터를 상기 단말기로 전송하는 제3 단계를 포함한다. And a third step of transmitting the extracted unit area map data to the terminal.

또한, 본 발명은 사용자에 의해 입력된 경로정보에 따라 경로를 탐색하는 단말기의 지도정보를 갱신하기 위한 서버에 있어서, 지도버전과 단위지역별로 구성된 지도데이터를 저장하기 위한 저장수단; In addition, the present invention provides a server for updating the map information of the terminal through the route in accordance with the path information inputted by a user, storage means for storing map data consisting of the map version and the unit region; 상기 단말기로부터 경로정보와 경로탐색방식 정보와 단말기 지도버전을 수신하고, 추출된 지도데이터를 송신하기 위한 통신수단; Receiving the route information and route search method information and map version of the terminal from the terminal, and communication means for transmitting the extracted map data; 상기 경로정보와 경로탐색방식 정보를 이용하여 상기 저장수단에 저장된 지도데이터상에서 경로를 탐색하기 위한 경로탐색수단; Route search means for using the route information and route search method information to search a route on the map data stored in said storage means; 상기 경로탐색수단에서 탐색된 경로를 따라 형성하는 단위지역 지도데이터의 단말기 지도버전과 상기 저장수단에 저장된 지도버전이 상이한지를 확인하기 위한 지도버전 관리수단; Map version management means to determine if a terminal unit map version of the map area data formed in accordance with the route search from the route search means and the map version is different stored in the storage means; 및 상기 지도버전 관리수단에서 확인된 지도버전에 해당되는 단위지역 지도데이터를 추출하여 통신수단으로 전달하기 위한 업데이트영역 추출수단을 포함하는 탐색 경로에 기반한 단말기의 지도정보를 갱신하기 위한 서버를 포함한다. And a server for updating the map information of the map version control method of the map version of the terminal based on the search path for extracting a unit area map data corresponding including update area determination means for transmitting a communication to check the .

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. The aforementioned objects, features and advantages will become apparent from the following description in conjunction with the accompanying drawings, a self-technical features of the present invention one of ordinary skill in the art thus can be easily There will be. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. Further, the detailed description of the known art related to the invention In the following description of the present invention will be omitted and a detailed description on the case that are determined to unnecessarily obscure the subject matter of the present invention. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다. It will be described in the following, preferred embodiments of the present invention with reference to the accompanying drawings in detail.

도 1은 본 발명에 따른 탐색 경로에 기반한 단말기(20)의 지도정보를 갱신하 기 위한 서버에 대한 일실시예 구성도이다. Figure 1 is one embodiment configured for the server group and also for updating the map information of the terminal 20 based on the retrieved route according to the present invention.

도 1에 도시된 바와 같이, 본 발명에 따른 탐색 경로에 기반한 단말기(20)의 지도정보를 갱신하기 위한 서버[이하, "서비스제공 서버(10)"라 함]는, 서버통신부(11), 서버 경로탐색부(12), 서버 지도버전 관리부(13), 업데이트영역 추출부(14), 서버 저장부(15)를 포함한다. The server [hereinafter referred to as "service providing server (10)"] to update the map information of the terminal 20 based on the retrieved route according to the present invention, the server communication unit 11 as shown in Figure 1, and a server, a route search unit 12, a server version of the map management unit 13, the update region extraction unit 14, a server storage unit 15. 또한, 본 발명이 적용되는 단말기(20)는, 단말기 통신부(21), 경로설정부(22), 단말기 지도버전 관리부(23), 단말기 지도데이터 관리부(24), 단말기 저장부(25), 지도표출부(26), 단말기 경로탐색부(27)를 포함한다. In addition, terminal 20 to which the present invention is applied, the terminal communication unit 21, a route setting unit 22, a device map version management unit 23, a terminal map data management unit 24, a terminal storage unit 25, a map and a channeled portion (26), the terminal the route search unit (27).

이하, 설명의 편의상 단말기(20)의 구성요소에 대하여 먼저 설명한다. First, described below, for convenience components of terminal 20 of the description. 특히, 상기 단말기(20)의 구성요소에서 지도정보를 갱신하기 위해 경로설정부(22), 단말기 지도버전 관리부(23), 단말기 지도데이터 관리부(24) 및 단말기 저장부(25)가 이용된다. In particular, a configuration path for updating the map information in the element unit 22, a terminal map version management unit 23, a terminal map data management unit 24 and the terminal storage section 25 of the terminal 20 is used.

단말기 통신부(21)는 무선망을 통하여 서비스제공 서버(10)의 서버통신부(11)와 통신한다. A terminal communication unit 21 communicates with the server communication unit 11 of the service providing server 10 via the radio network. 즉, 상기 단말기 통신부(21)는 서비스제공 서버(10)에 업데이트를 요청하면서 경로설정부(22)와 단말기 지도버전 관리부(23)로부터 전달된 정보(즉, 후술할 "출발지/도착지 정보"와 "경로탐색방식 정보"와 "단말기 지도버전")를 통합하여 서비스제공 서버(10)로 전달한다. In other words, the terminal communication unit 21 is the information (i.e., the "source / destination information", which will be described later transmitted from the service providing server setting and request the update to the route 10 unit 22 and the device map version management section 23 and the integrating the "path search method information" and "terminal guidance version") to be transmitted to the service server (10). 또한, 상기 단말기 통신부(21)는 서비스제공 서버(10)로부터 업데이트 요청에 대한 응답으로 전달된 서버 지도데이터를 단말기 지도데이터 관리부(24)로 전달한다. In addition, the mobile communication portion 21 transmits the server map data delivery in response to the update request from the service providing server 10 to the device map data management unit (24).

경로설정부(22)는 사용자에 의해 입력된 출발지와 도착지에 대한 경로정보 (이하, "출발지/도착지 정보"라 함)를 단말기 통신부(21)로 전달한다. Route setting unit 22 transmits the route information (hereinafter referred to as "origin / destination information") for the start and end address entered by the user to the device communication unit 21. 이때, 상기 경로설정부(22)는 사용자에 의해 입력된 출발지/도착지 정보에 의한 경로를 탐색하는 방식 정보(이하, "경로탐색방식 정보"라 함)를 단말기 통신부(21)로 전달한다. The case, the route setting unit 22 (hereinafter referred to as "the route search method information" hereinafter), the source / method for searching a path according to the destination information input by the user is transmitted to the terminal communication unit (21).

부가적으로, 상기 경로설정부(22)는 출발지/도착지 정보에 경유지 정보가 포함될 수도 있는 것이 바람직하다. Additionally, the route setting unit 22, it is preferable that also contain the waypoint information to the origin / destination information.

단말기 지도버전 관리부(23)는 단말기 저장부(25)에 저장된 단말기 지도버전을 관리한다. Device map version management unit 23 manages the device map version stored in the terminal storage section 25. 또한, 상기 단말기 지도버전 관리부(23)는 단말기 지도버전을 단말기 통신부(21)로 전달한다. In addition, the terminal map version management unit 23 sends a device map version to the device communication unit 21.

단말기 지도데이터 관리부(24)는 단말기 저장부(25)에 저장된 단말기 지도데이터를 관리한다. Terminal map data management unit 24 manages the terminal map data stored in the terminal storage section 25.

또한, 상기 단말기 지도데이터 관리부(24)는 서비스제공 서버(10)로부터 단말기 통신부(21)를 통해 서버 지도데이터가 전달되면, 상기 서버 지도데이터의 지도버전을 확인한다. Further, when the terminal map data management unit 24 service providing server map data through the terminal communication unit 21 from the server 10 is transmitted, confirms the map version of the map data server. 이와 동시에, 상기 단말기 지도데이터 관리부(24)는 단말기 지도버전 관리부(23)를 통해 단말저장부(25)에 기 저장된 단말기 지도데이터의 지도버전을 확인한다. At the same time, the terminal maps data control unit 24 identifies the map version of the map data stored in the terminal group to the terminal storage unit 25 via the device map version management unit 23. 이후, 상기 단말기 지도데이터 관리부(24)는 서비스제공 서버(10)로부터 전달된 서버 지도데이터의 지도버전과 단말저장부(25)에 기 저장된 단말기 지도데이터의 지도버전을 비교한다. Then, the terminal map data management unit 24 compares the map version and the map-based version of the map data stored in the terminal in the terminal storage section 25 of the server map data transmitted from the service providing server 10. 이때, 상기 단말기 지도데이터 관리부(24)는 상기 서비스제공 서버(10)로부터 전달된 서버 지도데이터가 최신 버전이면, 단말저장부(25)에 기 저장된 단말기 지도데이터를 상기 서버 지도데이터로 업데이트한다. In this case, the terminal map data management unit 24 if the server map data, the latest version transmitted from the service providing server 10, and updates the terminal with map data previously stored in the terminal storage section 25 to the server map data.

단말기 저장부(25)는 단위지역별로 구성하여 데이터화한 단말기 지도데이터와 단말기 지도버전을 저장 및 관리한다. Device The storage unit 25 stores and manages the terminal ingestion by the map data and the map version of the terminal configured as a unit region. 단말기 저장부(25)는 지도정보가 갱신되면, 상기 단말기 지도데이터와 단말기 지도버전이 후술할 서버 지도데이터와 서버 지도버전과 동일한 데이터를 갖는다. A terminal storage unit 25 when the map information is updated, the server map data having the same data to the server version of the map to the map data and the terminal device map version will be described later.

부가적으로, 상기 단말기 지도데이터는 후술할 서버 지도데이터와 마찬가지로 검색용 관심지점(Point Of Interest; POI), 도로 네트워크 데이터 등이 포함된다. Additionally, the terminal searches the map data for the point of interest as in the server map data, which will be described later; include (Point Of Interest POI), the road network data, and the like. 또한, 상기 단말기 지도버전은 후술할 서버 지도버전과 마찬가지로 지도데이터를 업데이트한 날짜도 포함된다. In addition, the terminal map versions are also included updating the map data, as with the map server, which will be described later date version.

한편, 상기 단말기(20)의 구성요소에서 지도 표출과 경로탐색을 수행하기 위해 지도표출부(26)와 단말기 경로탐색부(27)가 이용된다. On the other hand, a map expressing section 26 and the terminal a path search section 27 to perform route search and map expressed in a component of the terminal 20 is used.

지도표출부(26)는 단말기 저장부(25)에서 갱신된 단말기 지도데이터를 표출한다. Map expressing section 26 expresses the terminal map data update in a terminal storage unit (25).

단말기 경로탐색부(27)는 GPS 수신기에 의해 확인된 단말기(20)의 현재위치를 상기 지도표출부(26)에 의해 표출된 단말기 지도데이터상에 대응하고, 상기 단말기 지도데이터상에서 출발지/도착지 정보에 따른 최적경로를 탐색하여 제공한다. Terminal a path search section 27 from / to the destination information on the device map corresponding to the image data, and the terminal map data expressed by the terminal 20 is exposed above the map the current location portion 26 of the check by the GPS receiver It provides to search the optimum route according to the.

이어서, 서비스제공 서버(10)의 구성요소에 대하여 설명한다. The following describes the components of the service providing server 10.

상기 서비스제공 서버(10)의 구성요소에서 본 발명에 따른 탐색 경로에 기반한 동작지도를 업데이트하기 위해 서버통신부(11), 서버 경로탐색부(12), 서버 지도버전 관리부(13), 업데이트영역 추출부(14), 서버 저장부(15)가 이용된다. The service providing server communication unit 11 to the components of the server 10 to update the operation map based on the search route according to the present invention, the navigation server route section 12, the server map version management unit 13, the update area determination the unit 14, the server storage unit 15 is used.

서버통신부(11)는 무선망을 통해 단말기(20)의 단말기 통신부(21)와 통신한 다. Server communication unit 11 is a terminal communication unit 21 and the communication terminal 20 via a wireless network. 즉, 상기 서버통신부(11)는 단말기(20)로부터 전달된 출발지/도착지 정보와 경로탐색방식 정보를 서버 경로탐색부(12)로 전달한다. That is, the transfer to the server communication unit 11 is a device source / destination information and route search method information to the route search server unit 12 transmitted from the (20). 또한, 상기 서버 통신부(11)는 단말기(20)로부터 전달된 단말기 지도버전을 서버 지도버전 관리부(13)로 전달한다. Further, the server communication unit 11 transmits the device map version transmitted from the terminal 20 to the server version of the map management unit 13. 한편, 상기 서버통신부(11)는 업데이트영역 추출부(14)로부터 전달된 서버 지도데이터를 무선망을 통해 단말기(20)로 전송한다. On the other hand, the server communication unit 11 transmits the data transmitted from the server map update area determination section 14 to the terminal 20 via a wireless network.

서버 경로탐색부(12)는 단말기(20)로부터 전달된 출발지/도착지 정보와 경로탐색방식 정보를 이용하여 출발지에서 도착지까지의 경로를 탐색한다. Server, a route search unit 12 searches for a route to the destination from the origin, using the source / destination information and route search method information transmitted from the terminal 20. 이때, 상기 서버 경로탐색부(12)는 단말기(20)에서 제공된 동일한 경로탐색방식에 따라 경로를 탐색함으로써, 단말기(20)에게 제공될 탐색 경로에 기반하여 갱신된 지도데이터가 동일하게 제공될 수 있도록 한다. In this case, the server, the route search section 12 is the terminal 20 may be provided by through the route according to the same route search method, the map data updating based on the retrieved route to be provided to terminal 20 is the same provided by the so.

부가적으로, 서버 경로탐색부(12)는 상기 경로탐색방식 정보에 따라 출발지부터 도착지까지의 최단거리 경로를 탐색하는 것이 바람직하다. Additionally, the server a route search unit 12 is preferred to search the shortest distance route to the destination from the origin according to the path search method information.

부가적으로, 서버 경로탐색부(12)는 단말기(20)로부터 출발지/도착지 정보에 경유지 정보가 포함되는 경우에, 출발지부터 경유지까지와 경유지부터 도착지까지 최단거리 경로를 탐색하는 것이 바람직하다. Additionally, the server route searching unit 12 if the waypoint information contained in the source / destination information from the terminal 20, it is preferable to search for the shortest path from the origin to the destination from the waypoint to waypoint.

서버 지도버전 관리부(13)는 서버 경로탐색부(12)에서 탐색된 경로에서 단말기(20)로부터 전달된 단말기 지도버전과 서버 저장부(15)에 저장된 서버 지도버전을 비교한다. Server map version management unit 13 compares the terminal map version and the map version of the server stored in the server storage unit 15 transmitted from the terminal 20 in the route search in the navigation server path portion 12. 이때, 상기 서버 지도버전 관리부(13)는 서버 지도버전이 단말기 지도버전보다 최신 버전이면, 업데이트영역 추출부(14)로 업데이트 대상 영역을 추출하도록 요청한다. In this case, the server version of the map management unit 13 is a map server is newer than the version of the device map version, and requested to extract the update target area to the update area determination section 14.

업데이트영역 추출부(14)는 서버 지도버전 관리부(13)로부터 업데이트 대상영역을 추출하도록 요청받으면, 상기 서버 경로탐색부(12)에서 탐색된 경로를 따라 주변지역의 서버 지도데이터를 서버 저장부(15)에서 추출하여 서버통신부(11)로 전달한다. Update area determination section 14 is the server map version When asked to extract the updated target area from the management unit 13, the server route search section the server map data of the surrounding area along the searched route from the server 12, a storage unit ( derived from 15) to be passed to the server communication unit (11).

서버 저장부(15)는 단위지역별로 구성하여 데이터화한 서버 지도데이터와 서버 지도버전을 저장 및 관리한다. The server The storage unit 15 stores and manages the ingestion by the server map data and the map version server configured as a unit region. 이때, 상기 서버 저장부(15)는 상기 서버 지도데이터를 최신 업데이트된 버전으로 유지하며, 상기 서버 지도버전을 단말기별 지도버전으로 유지한다. In this case, the server storage unit 15 maintains the server map data, the latest updated version, the server maintains a map version of a map version specific terminal.

도 2는 본 발명에 따른 탐색 경로에 기반한 단말기(20)의 지도정보 갱신방법에 대한 일실시예 흐름도이다. Figure 2 is a flow diagram of one embodiment for a map information update method of the terminal 20 based on the retrieved route according to the present invention.

도 2를 설명하기에 앞서, 서비스제공 서버(10)는 단말기(20)와 통상의 방식에 따라 무선망을 통해 연결한다. Before a description of FIG. 2, the service providing server 10 is connected via a wireless network according to the terminal 20 and the conventional manner.

도 2에 도시된 바와 같이, 단말기(20)는 사용자에 의해 입력된 출발지/도착지 정보가 입력되면(S101), 상기 출발지/도착지 정보와 함께 경로탐색방식 정보와 단말기 지도버전을 서비스제공 서버(10)로 전달하면서 업데이트를 요청한다(S102). Also, the terminal 20 when the source / destination information is input entered by the user (S101), the source / destination available service route searching method information and terminal map version with the information server (10 as shown in ) requests the update, delivering a (S102).

상기 서비스제공 서버(10)는 단말기(20)에서 전달된 출발지/도착지 정보와 경로탐색방식 정보를 이용하여 출발지에서 도착지까지 경로를 탐색한다(S103). The service providing server 10 through the route to the destination from the origin, using the source / destination information and route search method in a communication terminal (20) (S103). 즉, 상기 서비스제공 서버(10)는 단말기(20)로부터 전달된 경로정보인 출발지/도착지 정보와 경로탐색방식 정보를 이용하여 단위지역별로 구성된 서버 지도데이터상에서 경로를 탐색한다. That is, the service providing server 10 through the route on the map data server is configured as a unit region by using the path information of source / destination information and route search method information transmitted from the terminal 20.

이후, 상기 서비스제공 서버(10)는 탐색된 경로에서 단말기(20)로부터 전달된 단말기 지도버전과 서버 지도버전을 비교하여 탐색된 경로를 기반으로 기 저장된 서버 지도데이터에서 업데이트 대상 영역을 추출한다(S104). And Then, the service providing server 10 extracts the update target area from the previously stored server map data based on the search by comparing the device map version and the server map version transmitted from the terminal 20 in the breadcrumb path ( S104). 즉, 상기 서비스제공 서버(10)는 탐색된 경로를 따라 형성하는 단위지역 지도데이터에 해당되는 단말기 지도버전과 서버 지도버전이 상이하면, 상이한 지도버전에 해당되는 단위지역 지도데이터를 서버 지도데이터에서 추출한다. That is, the service providing server 10 when the terminal map version and the server map version corresponding to the unit area map data is formed along the search route different from each other, the unit area map data corresponding to a different map versions at the server map data, extracts.

그런 후, 상기 서비스제공 서버(10)는 단말기(20)로 서버 지도데이터를 전달하면서 업데이트 요청에 대한 응답을 한다(S105). Then, the service providing server 10 a response to the update request, passing the server map data to the terminal (20) (S105).

한편, 단말기(20)는 서비스제공 서버(10)에서 전달된 서버 지도데이터를 확인한 결과로 최신 버전이면(S106), 자체(20) 기 저장된 단말기 지도데이터를 전달된 서버 지도데이터로 업데이트한다(S107). On the other hand, terminal 20 is the latest version as a result of confirming the server map data transmitted from the service providing server (10) (S106), its own 20 pre-stored terminal to update the map data of the server map data delivering (S107 ).

이후, 상기 단말기(20)는 업데이트 된 단말기 지도데이터를 기반으로 경로를 탐색한다(S108). Then, the terminal 20 searches for the route based on the map data updating device (S108).

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. The method of the present invention as described above may be stored in a form that is implemented as a program in a computer-readable recording medium (a CD-ROM, RAM, ROM, floppy disk, hard disk, optical magnetic disk, etc.). 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다. Since the process can be easily implemented by those of ordinary skill in the art and will not be further described in detail.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다. The present invention described in the above, the present invention are here to those of ordinary skill in the art can be various changes and modifications may be made without departing from the scope of the present invention, since the above-described embodiments and the accompanying It not limited by the drawings.

상기와 같은 본 발명은 단말기에 내장된 지도데이터의 탐색된 경로 주변지역만 업데이트함으로써, 필요한 업데이트만 수행하여 업데이트에 소요되는 통신비용 및 업데이트 소요시간을 줄일 수 있는 효과가 있다. The present invention as described above, by updating only the search path around the area of ​​the map data embedded in the terminal, by performing only the updates needed there is an effect that it is possible to reduce the communication cost, and update time it takes to update.

또한, 본 발명은 단말기에서 업데이트 대상이 되는 지역을 선택하지 않고 서비스제공 서버에서 탐색된 경로주변을 선택하여 업데이트된 지도데이터를 단말기로 전송함으로써, 사용자에게 편리함을 제공할 수 있는 효과가 있다. In addition, the present invention, by transmitting the update map data by selecting a route search near from the service providing server without selecting a region that is the update target from the terminal to the device, there is an effect that the user to provide comfort.

또한, 본 발명은 실시간 부분지도 업데이트가 필요한 네비게이션, 공공시설물 관리, 위치 기반 서비스, 군사작전 등에서 활용될 수 있는 효과가 있다. In addition, the present invention has an effect that can be used, etc. Real-time map navigation area need to be updated, and public facilities management, location-based services, and military operations.

Claims (4)

  1. 사용자에 의해 입력된 경로정보에 따라 경로를 탐색하는 단말기의 지도정보 갱신방법에 있어서, In the map information updating method of a terminal for searching a path according to the path information inputted by the user,
    상기 단말기로부터 경로정보와 경로탐색방식 정보와 단말기 지도버전이 제공되면, 상기 경로정보와 경로탐색방식 정보를 이용하여 단위지역별로 구성된 지도데이터상에서 경로를 탐색하는 제1 단계; A first step from the terminal when the route information and route search method information and map version of the terminal is provided, by using the route information and route search method for searching a route information on the map data composed of the unit region;
    상기 탐색된 경로를 따라 형성하는 단위지역 지도데이터에 해당되는 단말기 지도버전이 기 저장된 지도버전과 상이하면, 상이한 지도버전에 해당되는 단위지역 지도데이터를 기 저장된 지도데이터에서 추출하는 제2 단계; A second step when the device map version corresponding to the unit area map data is formed in accordance with the said search path group different from the stored map version, extracts from the map data stored in a group unit area map data corresponding to the different versions of the map; And
    상기 추출된 단위지역 지도데이터를 상기 단말기로 전송하는 제3 단계 A third step of transmitting the extracted unit area map data to the terminal
    를 포함하는 탐색 경로에 기반한 단말기의 지도정보 갱신방법. A map information update method of the terminal based on a search path that includes the.
  2. 제1 항에 있어서, According to claim 1,
    상기 제2 단계에서 추출된 지도데이터는 최신 버전의 지도데이터임을 특징으로 하는 탐색 경로에 기반한 단말기의 지도정보 갱신방법. The map data extracted in the second step is a map information update method of the terminal based on the retrieved route, it characterized in that the map data of the latest version.
  3. 사용자에 의해 입력된 경로정보에 따라 경로를 탐색하는 단말기의 지도정보 를 갱신하기 위한 서버에 있어서, In the server for updating the map information of the terminal through the route in accordance with the path information inputted by the user,
    지도버전과 단위지역별로 구성된 지도데이터를 저장하기 위한 저장수단; Storage means for storing map data consisting of a map version and regional units;
    상기 단말기로부터 경로정보와 경로탐색방식 정보와 단말기 지도버전을 수신하고, 추출된 지도데이터를 송신하기 위한 통신수단; Receiving the route information and route search method information and map version of the terminal from the terminal, and communication means for transmitting the extracted map data;
    상기 경로정보와 경로탐색방식 정보를 이용하여 상기 저장수단에 저장된 지도데이터상에서 경로를 탐색하기 위한 경로탐색수단; Route search means for using the route information and route search method information to search a route on the map data stored in said storage means;
    상기 경로탐색수단에서 탐색된 경로를 따라 형성하는 단위지역 지도데이터의 단말기 지도버전과 상기 저장수단에 저장된 지도버전이 상이한지를 확인하기 위한 지도버전 관리수단; Map version management means to determine if a terminal unit map version of the map area data formed in accordance with the route search from the route search means and the map version is different stored in the storage means; And
    상기 지도버전 관리수단에서 확인된 지도버전에 해당되는 단위지역 지도데이터를 추출하여 통신수단으로 전달하기 위한 업데이트영역 추출수단 The map version management means updates the area extraction means extracts a unit area map data that corresponds to the map version of the communication means for transmitting confirmation from
    을 포함하는 탐색 경로에 기반한 단말기의 지도정보를 갱신하기 위한 서버. Server for updating the map information of the terminal based on the retrieved route, including.
  4. 제3 항에 있어서, 4. The method of claim 3,
    상기 저장수단은 지도데이터를 최신 업데이트된 버전으로 유지하는 것을 특징으로 하는 탐색 경로에 기반한 단말기의 지도정보를 갱신하기 위한 서버. The storage means is the server for updating the map information of the terminal based on the retrieved route, characterized in that for holding the map data, the latest updated version.
KR20060078903A 2006-08-21 2006-08-21 Method for updating the terminal's map information based on route area and server therefor KR20080017610A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20060078903A KR20080017610A (en) 2006-08-21 2006-08-21 Method for updating the terminal's map information based on route area and server therefor

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20060078903A KR20080017610A (en) 2006-08-21 2006-08-21 Method for updating the terminal's map information based on route area and server therefor
PCT/KR2007/002088 WO2008023877A1 (en) 2006-08-21 2007-04-27 Method for updating map data of terminal based on route area, and server using the same

Publications (1)

Publication Number Publication Date
KR20080017610A true true KR20080017610A (en) 2008-02-27

Family

ID=39106941

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20060078903A KR20080017610A (en) 2006-08-21 2006-08-21 Method for updating the terminal's map information based on route area and server therefor

Country Status (2)

Country Link
KR (1) KR20080017610A (en)
WO (1) WO2008023877A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012176973A1 (en) * 2011-06-22 2012-12-27 에스케이플래닛 주식회사 System and method for partially updating map data based on user's movement path, service apparatus and terminal apparatus thereof, and recording medium therefor

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010026840A1 (en) * 2010-07-12 2012-01-12 Continental Automotive Gmbh A method of updating data stored in a mobile navigation device and navigation device data
US9933269B2 (en) 2015-06-22 2018-04-03 Here Global B.V. Midpoint-based map-agnostic navigation routing

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100539834B1 (en) * 2003-06-30 2005-12-28 엘지전자 주식회사 System and Method for Managing Map version using of car navigation
KR100856205B1 (en) * 2004-06-08 2008-09-03 삼성전자주식회사 Route guide system for dynamic updating digital map data and method thereof
JP2006065246A (en) * 2004-08-30 2006-03-09 Denso Corp Method and system for map data update of car navigation device, car navigation device, and map information server

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012176973A1 (en) * 2011-06-22 2012-12-27 에스케이플래닛 주식회사 System and method for partially updating map data based on user's movement path, service apparatus and terminal apparatus thereof, and recording medium therefor
US9046381B2 (en) 2011-06-22 2015-06-02 Sk Planet Co., Ltd. System and method for partially updating map data based on user's movement path, service apparatus and terminal apparatus thereof, and recording medium therefor
CN106289284A (en) * 2011-06-22 2017-01-04 Sk 普兰尼特有限公司 A method for partially updating map data, a service apparatus and a terminal apparatus

Also Published As

Publication number Publication date Type
WO2008023877A1 (en) 2008-02-28 application

Similar Documents

Publication Publication Date Title
US6427119B1 (en) Method and system for providing multiple entry points to a vehicle navigation route
US7373247B2 (en) Method and apparatus for updating map data, and computer-readable medium storing program for executing the method
US7079945B1 (en) Geographic database including data indicating wireless coverage and method and system for use thereof
US7613331B2 (en) Recording medium storing map information, map information processing device, map information processing system, map information processing method, map information processing program and recording medium storing the map information processing program
US20100106397A1 (en) Method, navigation device, and server for determining a location in a digital map database
US7355528B2 (en) Traffic information providing system and car navigation system
US6633809B1 (en) Wireless method and system for providing navigation information
US8005612B2 (en) Map data distribution system
US20070126605A1 (en) Method for updating a digital map
US20090248758A1 (en) Map update data supplying apparatus, version table, map data updating system, and map update data supplying method
US6708110B2 (en) Method of providing vehicle instructions to a non-navigable point of interest
US6915206B2 (en) Map data distribution system and navigation apparatus
US20050159889A1 (en) Adaptive route guidance
US6691128B2 (en) Navigation system with distributed computing architecture
US7743056B2 (en) Identifying a result responsive to a current location of a client device
US6446002B1 (en) Route controlled audio programming
EP1464922A1 (en) Map information processing device for delivering update display data
US20120185163A1 (en) navigation route planning
EP1387145A1 (en) Differential dynamic navigation system for off-board car navigation
US6278939B1 (en) Method and system for providing data from a remotely located geographic database for use in navigation system units
US6292745B1 (en) Method and system for forming a database of geographic data for distribution to navigation system units
US7342516B2 (en) Method and apparatus for communicating map and route guidance information for vehicle navigation
US20120130638A1 (en) Route guiding system, route guiding server, route guiding mediation server, and route guiding method
US20060265125A1 (en) Method and system for selecting route guidance data for off-board navigation
US20110131243A1 (en) Data acquisition apparatus, data acquisition system and method of acquiring data

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application