KR101820502B1

KR101820502B1 - 실시간 지도 데이터 업데이트 방법 및 이를 위한 장치

Info

Publication number: KR101820502B1
Application number: KR1020110000908A
Authority: KR
Inventors: 최윤석
Original assignee: 에스케이플래닛 주식회사; 에스케이텔레콤 주식회사
Priority date: 2011-01-05
Filing date: 2011-01-05
Publication date: 2018-02-28
Also published as: KR20120079625A

Abstract

본 발명은 실시간 지도 데이터 업데이트 방법 및 이를 위한 장치에 관한 것으로서, 지도 데이터를 다수의 타일로 구분하여, 단말 장치에서 네비게이션 동작 중인 경우에는 타일 단위로 필요한 데이터를 실시간 부분 업데이트하고, 네비게이션 동작이 종료된 후에, 업데이트되지 않은 나머지 부분을 백그라운드 동작으로 업데이트함으로써, 지도 데이터의 업데이트를 완료하고, 이후, 내장된 지도 데이터의 버전을 상위 버전으로 변경하여 설정한다.

Description

실시간 지도 데이터 업데이트 방법 및 이를 위한 장치{Real-time map data updating Method and Apparatus therefor}

본 발명은 단말 장치에 내장된 지도 데이터를 갱신하는 방법 및 시스템에 관한 것으로서, 더욱 상세하게는 지도 데이터를 다수의 타일로 구분하여 단말 장치의 동작에 따라서 타일 단위로 지도 데이터를 실시간 업데이트하면서, 타일 별 업데이트 여부를 관리하여 모든 타일 데이터가 업데이트되면 상기 지도 데이터의 버전을 상위 버전으로 변경하는 실시간 지도 데이터 업데이트 방법 및 이를 위한 장치에 관한 것이다.

차량 항법 시스템(Car navigation system)은 자동차에 사용하도록 고안된 항법 시스템으로서, 지도를 기반으로 현재 위치를 안내하거나, 출발지에서 목적지까지의 경로를 탐색하여 안내하는 기능을 제공하며, 최근에는 통신 기술 발달에 따라서 교통 정보를 실시간으로 반영하여 최적의 경로를 사용자에게 안내하는 기능이 제공되고 있다.

이러한 차량 항법 시스템은, 단말 장치에서 지도 데이터를 탑재하고 있으면서 탑재된 지도 데이터를 기반으로 현재의 위치를 감지하여 경로를 안내하는 맵 내장형 네비게이션 시스템과, 단말 장치가 네트워크를 통해서 서버로부터 지도 데이터를 실시간으로 전송 받아 동작하는 맵 스트리밍형 네비게이션 시스템으로 구분될 수 있다.

이 중에서 맵 내장형 네비게이션 시스템은, 지도 데이터를 내장하고 있기 때문에 동작 속도가 빠르다는 장점이 있지만, 시간의 경과에 따라서 필연적으로 지리적 변경이 발생하기 때문에, 내장된 지도 데이터를 자주 업데이트하여야 한다는 불편한 점이 있으며, 지도 데이터를 업데이트하지 않을 경우 변경된 지리 정보가 반영되지 않기 때문에 적절한 네비게이션이 이루어지지 못한다는 단점이 있다.

맵 스트리밍형 네비게이션 시스템은, 동작 시마다 해당 지역의 지도 데이터를 네트워크를 통해 서버로부터 전송 받아 출력하기 때문에, 항상 최신의 지도 데이터를 사용자에게 제공할 수 있다는 장점이 있으나, 지도 데이터를 전송 받아 화면으로 출력하기까지 다소 시간이 소요되기 때문에 사용자 대기 시간이 길며, 데이터 통신 환경이나 주변 환경에 따라서 지도 데이터를 전송 받을 수 없는 경우, 서비스할 수 없다는 단점이 있다.

본 발명은 지도 데이터를 다수의 타일로 구분하여 단말 장치의 동작에 따라서 타일 단위로 지도 데이터를 실시간 업데이트하면서, 타일 별 업데이트 여부를 관리하여 모든 타일 데이터가 업데이트되면 상기 지도 데이터의 버전을 상위 버전으로 변경하는 실시간 지도 데이터 업데이트 방법 및 이를 위한 장치를 제공하고자 한다.

본 발명은 과제를 해결하기 위한 수단으로서, 다수의 타일로 구분되는 지도 데이터를 버전 별로 관리하며, 단말 장치에 내장된 지도 데이터를 상위 버전의 지도 데이터와 비교하여, 업데이트 타일 리스트를 추출하여 제공하고, 타일 단위로 지도 데이터의 업데이트를 제공하는 서비스 장치; 및 업데이트 타일 리스트를 참조하여, 내장된 지도 데이터를 타일 단위로 실시간 업데이트하되, 타일 별 업데이트 여부를 관리하여, 업데이트 타일 리스트에 포함된 모든 타일이 업데이트되면 내장된 지도 데이터의 버전을 변경하는 단말 장치를 포함하는 것을 특징으로 하는 실시간 지도 데이터 업데이트 시스템을 제공한다.

또한, 본 발명은 과제를 해결하기 위한 수단으로서, 다수의 타일로 구분되는 지도 데이터를 버전 별로 저장하는 저장부; 지도 데이터를 타일 단위로 단말 장치에 전송하는 지도 데이터 전송부; 및 지도 데이터 전송부에 의한 각 타일의 전송 여부를 관리하며, 상위 버전의 지도 데이터에 대한 업데이트 타일 리스트에 포함된 모든 타일의 데이터가 단말 장치로 전송되면 단말 장치에 내장된 지도 데이터의 버전을 상위 버전으로 변경하는 업데이트 관리부를 포함하는 것을 특징으로 하는 서비스 장치를 제공한다.

본 발명에 의한 서비스 장치에 있어서, 업데이트 관리부는 지도 데이터의 버전을 관리하며, 지도 데이터의 특정 버전과 단말 장치에 내장된 지도 데이터의 버전을 비교하여, 상기 업데이트 타일 리스트를 추출할 수 있다.

본 발명에 의한 서비스 장치는, 단말 장치의 사용자에 대한 서비스 이용 권한을 인증하는 인증부를 더 포함할 수 있다.

본 발명에 의한 서비스 장치는, 지도 데이터를 기반으로, 단말 장치로부터의 경로 정보 요청에 따라서 출발지에서 목적지까지 이동하기 위한 경로를 추출하여 단말 장치로 제공하는 경로 서비스부를 더 포함할 수 있다.

본 발명에 의한 서비스 장치에 있어서, 업데이트 관리부는 추출한 업데이트 타일 리스트를 단말 장치로 제공할 수 있다.

본 발명에 의한 서비스 장치에 있어서, 지도데이터 전송부는 업데이트 타일 리스트에 포함된 타일의 데이터를 단말 장치의 요청에 따라서 타일 단위로 전송하는 것을 특징으로 한다.

본 발명에 의한 서비스 장치에 있어서, 지도데이터 전송부는 단말 장치의 네비게이션 동작이 종료된 후, 업데이트 타일 리스트에서 전송되지 않은 나머지 타일의 데이터를 전송할 수 있다.

또한, 본 발명은 과제를 해결하기 위한 수단으로서, 네트워크를 통해 데이터를 송수신하는 통신부; 다수의 타일로 구분되는 지도 데이터를 저장하는 저장부; 및 저장된 지도데이터보다 상위 버전의 지도 데이터를 타일 단위로 수신하여 저장된 지도 데이터를 업데이트하고, 타일 단위의 업데이트 여부를 관리하여 상위 버전의 지도 데이터에서 업데이트할 타일을 나타내는 업데이트 타일 리스트에 포함된 모든 타일의 데이터가 수신되면 저장된 지도 데이터의 버전을 상위 버전으로 변경하는 제어부를 포함할 수 있다.

본 발명에 의한 단말 장치에 있어서, 제어부는 지도 데이터의 버전 정보, 상기 업데이트 타일 리스트, 업데이트 타일 리스트에 포함된 각 타일의 업데이트 여부 중에서 하나 이상을 관리하는 업데이트 관리 모듈을 포함할 수 있다.

본 발명에 의한 단말 장치에 있어서, 업데이트 관리 모듈은 저장된 지도 데이터의 버전 정보를 서비스 장치로 전송하고, 서비스 장치로부터 업데이트 타일 리스트를 수신할 수 있다.

본 발명에 의한 단말 장치에 있어서, 제어부는 지도 데이터를 기반으로 한 네비게이션 기능이 실행될 때, 업데이트 타일 리스트 중에서 단말 장치가 향후 이동할 영역에 대응하는 타일을 추출하고, 추출한 타일의 데이터를 서비스 장치에 요청하여 실시간으로 수신하는 지도데이터 업데이트 모듈을 포함할 수 있다.

본 발명에 의한 단말 장치에 있어서, 지도데이터 업데이트 모듈은 단말 장치의 현재 위치, 이동 방향, 출발지, 목적지 중에서 하나 이상을 확인하고, 이를 기반으로 이동 경로를 예측하고, 업데이트 타일 리스트 중에서 이동 경로 상에 위치한 타일을 추출하는 것을 특징으로 한다.

본 발명에 의한 단말 장치에 있어서, 지도데이터 업데이트 모듈은 네비게이션 기능이 실행되지 않을 때, 업데이트 타일 리스트 중에서 아직 업데이트되지 않은 나머지 타일의 데이터를 수신 받아 업데이트할 수 있다.

본 발명에 의한 단말 장치는, 단말 장치의 현재 위치 및 이동 방향 중에 하나 이상을 검출하는 GPS 부를 더 포함할 수 있다.

본 발명에 의한 단말 장치는, 출발지 및 목적지를 입력하기 위한 입력부를 더 포함할 수 있다.

또한, 본 발명은 과제를 해결하기 위한 수단으로서, 내장된 지도 데이터를 기반으로 네비게이션 기능을 실행하는 단말 장치에 있어서, 상위 버전의 지도 데이터를 타일 단위로 실시간으로 수신하여 내장한 지도 데이터를 업데이트하는 제1 업데이트 단계; 네비게이션 동작이 종료되면, 내장한 지도 데이터에서 업데이트되지 않은 타일을 추출하는 추출 단계; 추출한 타일의 데이터를 백그라운드로 수신하여 지도 데이터를 업데이트하는 제2 업데이트 단계; 및 내장된 지도 데이터의 버전을 상위 버전으로 변경하는 버전 변경 단계를 포함하는 실시간 지도 데이터 업데이트 방법을 제공한다.

본 발명에 의한 실시간 지도 데이터 업데이트 방법에 있어서, 제1 업데이트 단계는, 내장한 지도 데이터에서 업데이트할 타일 목록인 업데이트 타일 리스트를 획득하는 단계; 업데이트 타일 리스트에 포함된 타일 중에서 단말 장치가 향후 이동할 영역에 대응하는 타일을 추출하는 단계; 추출한 타일의 데이터를 획득하는 단계; 및 획득한 타일의 데이터를 상기 내장한 지도 데이터에 적용하는 단계를 포함할 수 있다.

본 발명에 의한 실시간 지도 데이터 업데이트 방법에 있어서, 업데이트 타일 리스트를 획득하는 단계는, 내장한 지도 데이터의 버전 정보를 전송하고, 그 상위 버전의 지도 데이터에 대한 업데이트 정보를 요청하여, 업데이트 타일 리스트를 수신할 수 있다.

본 발명에 의한 실시간 지도 데이터 업데이트 방법에 있어서, 향후 이동할 영역에 대응하는 타일을 추출하는 단계는, 단말 장치의 현재 위치, 이동 방향, 출발지, 및 목적지 중에서 하나 이상을 이용하여 단말 장치의 이동 경로를 예측하고, 업데이트 타일 리스트 중에서 예측된 이동 경로 상에 위치한 타일을 추출할 수 있다.

또한, 본 발명은 과제를 해결하기 위한 수단으로서, 단말 장치에 내장된 지도 데이터의 버전을 확인하는 단계; 확인된 단말 장치에 내장된 지도 데이터의 버전과 그 상위 버전의 지도 데이터를 비교하여, 단말 장치에서 업데이트할 타일 목록인 업데이트 타일 리스트를 추출하는 단계; 추출한 업데이트 타일 리스트를 단말 장치에 제공하는 단계; 단말 장치의 요청에 따라서 업데이트 타일 리스트에 포함된 타일의 데이터를 선택적으로 단말 장치에 전송하는 단계; 업데이트 타일 리스트에 포함된 모든 타일의 업데이트 여부를 확인하는 단계; 및 업데이트 타일 리스트에 포함된 모든 타일의 업데이트가 확인되면 단말 장치에 내장된 지도 데이터의 버전을 상위 버전으로 변경하는 단계를 포함하는 것을 특징으로 하는 실시간 지도데이터 업데이트 방법을 제공한다.

본 발명에 의한 실시간 지도데이터 업데이트 방법은, 단말 장치의 동작 상태를 확인하여, 단말 장치가 대기 상태인 경우, 상기 업데이트 타일 리스트에 포함된 타일 중에서 업데이트되지 않은 나머지 타일의 데이터를 단말 장치에 전송하는 단계를 더 포함할 수 있다.

본 발명에 따르면, 단말 장치에서 지도 데이터를 기반으로 동작하는데 있어서, 지도 데이터를 내장함으로써 동작 소요 시간을 줄여 사용자의 대기 시간을 최소화할 수 있으며, 지도 데이터를 다수의 타일로 구분하고, 단말 장치의 이동 경로에 따라서 타일 단위로 지도 데이터를 실시간 업데이트 함으로써, 항상 최신의 지리 정보를 기반으로 동작할 수 있다.

또한, 본 발명은 타일 단위로 지도 데이터를 부분 업데이트 하는데 있어서, 업데이트된 타일을 관리하여 상위 버전의 업데이트 타일 리스트에 포함된 모든 타일이 업데이트되면 단말 장치에 내장된 지도 데이터의 버전을 상위 버전으로 변경함으로써, 효율적인 지도 데이터의 버전 관리가 가능해진다.

또한, 이와 같이 지도 데이트의 버전을 관리함으로써, 단말 장치의 지도 데이터의 업데이트 시에 동일한 부분을 중복 업데이트하는 것을 방지할 수 있다.

도 1은 본 발명의 일 실시 예에 따른 실시간 지도 데이터 업데이트 시스템을 나타낸 블럭도이다.
도 2는 본 발명의 다른 실시 예에 따른 실시간 지도 데이터 업데이트 시스템을 나타낸 블럭도이다.
도 3은 본 발명의 일 실시 예에 따른 실시간 지도 데이터 업데이트를 위한 서비스 장치의 구성을 나타낸 블럭도이다.
도 4는 본 발명의 다른 실시 예에 따른 실시간 지도 데이터 업데이트를 위한 단말 장치의 구성을 나타낸 블럭도이다.
도 5는 본 발명의 일 실시 예에 따른 실시간 지도 데이터 업데이트 방법을 나타낸 메시지 흐름도이다.
도 6은 본 발명의 다른 실시 예에 따른 실시간 지도 데이터 업데이트 방법을 나타낸 서비스 장치의 동작 순서도이다.
도 7은 본 발명의 또 다른 실시간 지도 데이터 업데이트 방법에 따른 단말 장치의 동작 순서도이다.
도 8은 본 발명에 따른 지도 데이터의 일 예를 도시한 도면이다.

이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 다만, 하기의 설명 및 첨부된 도면에서 본 발명의 요지를 흐릴 수 있는 공지 기능 또는 구성에 대한 상세한 설명은 생략한다. 또한, 도면 전체에 걸쳐 동일한 구성 요소들은 가능한 한 동일한 도면 부호로 나타내고 있음에 유의하여야 한다.

도 1 및 도 2는 본 발명의 실시 예에 따른 실시간 지도 데이터 업데이트 시스템을 나타낸 블럭도이다.

본 발명의 일 실시 따르면, 실시간 지도 데이터 업데이트 시스템은, 서버 기반 타입으로 이루어질 수 있으며, 이 경우, 도 1에 도시된 바와 같이, 네트워크(10)를 매개로 데이터를 송수신하는 서비스 장치(100) 및 단말 장치(200)로 구현된다.

이때, 서비스 장치(100)는 다수의 타일로 구분되는 지도 데이터를 버전 별로 관리하며, 단말 장치에 내장된 지도 데이터를 상위 버전의 지도 데이터와 비교하여, 업데이트 타일 리스트를 추출하여 제공하고, 타일 단위로 지도 데이터를 전송한다.

단말 장치(200)는 상기 업데이트 타일 리스트를 참조하여, 내장된 지도 데이터를 타일 단위로 실시간 업데이트하되, 타일 별 업데이트 여부를 관리하여, 상기 업데이트 타일 리스트에 포함된 모든 타일이 업데이트되면 상기 내장된 지도 데이터의 버전을 상위 버전으로 변경한다.

이에 따르면, 단말 장치(200)에 내장된 지도 데이터를 필요한 부분만 실시간으로 부분적으로 업데이트할 수 있으며, 더불어, 지도 데이터의 전체 부분이 업데이트되면 내장된 지도 데이터의 버전을 상위 버전으로 변경함으로써, 추후 불필요한 중복 업데이트를 방지할 수 있게 된다.

더하여, 상기 서비스 장치(100) 또는 단말 장치(200)는, 단말 장치(200)에서 지도 기반 서비스, 즉, 네비게이션 동작이 실행되는 동안은 단말 장치(200)의 이동 경로에 따라서 필요한 영역의 타일 데이터만을 수신하여 실시간으로 업데이트하다가, 네비게이션 동작이 종료된 후에는, 상기 업데이트 타일 리스트 중에서 업데이트되지 않은 나머지 타일을 백그라운드로 다운로드 하여, 이후 상기 단말 장치(200)에 내장된 지도 데이터의 버전을 상위 버전으로 변경할 수 있다.

즉, 단말 장치(200)가 동작 중인 동안은 필요한 부분만을 부분적으로 업데이트하여, 단말 장치(200)의 네비게이션이 종료된 후에는 나머지 부분을 업데이트함으로써, 지도 업데이트 동작에 따른 단말 장치(200)의 속도 저하 혹은 사용자의 대기 시간 증가 등을 최소화할 수 있게 된다.

한편, 본 발명의 다른 실시 예에 있어서, 실시간 지도 데이터 업데이트 시스템은 클라우드 컴퓨팅 방식을 이용하여 구현될 수 있다. 이 경우, 본 발명에 의한 실시간 지도 데이터 업데이트 시스템은, 도 2에 도시된 바와 같이, 네트워크(10)를 매개로 데이터를 송수신할 수 있는 단말 장치(200) 및 클라우드 컴퓨팅 장치(300)를 포함한다.

일반적으로, 클라우드 컴퓨팅(Cloud computing)이란 인터넷 기술을 활용하여 가상화된 IT 자원, 예를 들어, 하드웨어(서버, 스토리지, 네트워크 등), 소프트웨어(데이터베이스, 보안, 웹 서버 등), 서비스, 데이터 등을 온 디맨드(on demand) 방식으로 서비스하는 기술을 의미한다.

상기 클라우드 컴퓨팅 장치(300)는 이러한 클라우드 컴퓨팅에 기반하여 서비스를 제공하는 장치로서, 소프트웨어, 하드웨어, 데이터, 서비스 중 하나 이상을 포함하는 컴퓨팅 자원을 네트워크(10)를 통해서 단말 장치(200)에 제공한다. 더 구체적으로 본 발명에 있어서, 클라우드 컴퓨팅 장치(300)는 지도 데이터 혹은 지도 데이터가 저장된 저장 공간을 제공할 수 있다. 또한, 클라우드 컴퓨팅 장치(300)는 지도 데이터를 기반으로 이루어지는 경로 안내를 실행하는 네비게이션 어플리케이션을 단말 장치(200)에 제공할 수 있다. 또한, 클라우드 컴퓨팅 장치(300)는 본 발명에 따른 타일 단위의 실시간 지도 데이터 업데이트 및 지도 데이터의 버전 관리를 수행하는데 필요한 컴퓨팅 자원을 제공할 수 있다.

이때, 단말 장치(200)는 상기 클라우드 컴퓨팅 장치(300)에서 제공하는 컴퓨팅 자원을 이용하여, 내장된 지도 데이터를 상위 버전의 지도 데이터와 비교하여 업데이트 타일 리스트를 추출하고, 상기 업데이트 타일 리스트에 포함된 타일을 선택적으로 업데이트하며, 타일 별 업데이트 여부를 관리하여, 상기 업데이트 타일 리스트에 포함된 모든 타일이 업데이트되면 상기 내장된 지도 데이터의 버전을 변경한다.

다음으로, 도 3은 본 발명의 실시 예에 따른 실시간 지도 데이터 업데이트 시스템에 있어서, 서비스 장치(100)의 상세 구성을 나타낸 블럭도이다.

도 3을 참조하면, 본 발명에 따른 서비스 장치(100)는, 인증부(110)와, 저장부(120)와, 업데이트 관리부(130)와, 지도데이터 전송부(140)와, 경로 서비스부(150)를 포함하여 이루어질 수 있다.

인증부(110)는 단말 장치(200)의 사용자에 대한 서비스 이용 권한을 인증하는 부분으로써, 상기 인증부(110)에서 이용 권한이 있는 것으로 인증된 사용자에 한하여 서비스가 제공될 수 있다. 인증부(110)는 예를 들어, 단말 장치(200)의 식별 정보, 또는 사용자의 ID 및 패스워드 등을 통해서 이용 권한이 있는 사용자 인지를 판별할 수 있다.

저장부(120)는 서비스 장치(100)의 동작에 필요한 데이터를 저장하는 것으로서, 다수의 타일로 구분되는 지도 데이터를 저장한다. 특히, 상기 저장부(120)는 상기 지도 데이터를 버전 별로 저장하여 관리할 수 있다.

도 8은 본 발명의 실시 예에 따른 지도 데이터를 예시한 도면이다. 도 8에 도시한 세 개의 지도 데이터는 각각 버전이 상이한 것으로서, 부호 81은 최초 버전의 지도 데이터를 나타내고, 부호 82는 그 다음 버전의 지도 데이터를 나타내고, 부호 83은 최신 버전의 지도 데이터를 나타낸다.

상기 지도 데이터(81,82,83)는 다수의 타일(80)로 구분되며, 각 타일 별로 데이터가 관리된다. 상기 타일(80)은 해당 지도 데이터를 일정 크기로 분할함에 의해 구현될 수 있다. 더하여, 상기 지도 데이터(81,82,83)는 신규 도로 개통, 재개발, 재건축 등과 같은 지리 정보의 변경에 따라서, 갱신될 수 있는데, 이때, 지도 데이터 전체를 갱신하는 것이 아니라, 변경된 영역에 대응하는 타일의 데이터만이 갱신된다. 즉, 지도 데이터(82)에서는 이전 버전의 지도 데이터(81)와 비교하여 볼 때, 24, 35, 37, 54, 66, 78, 83 번 타일이 변경되며, 지도 데이터(83)에서는 이전 버전의 지도 데이터(82)와 비교하여 볼 때, 17, 22, 34, 35, 55, 74 번 타일이 변경되었다. 이와 같이, 각 지도 데이터의 버전 별로 갱신되는 타일의 정보는 지도 데이터의 비교에 의해 추출될 수도 있고, 지도 데이터의 버전 별로 미리 추출되어 관리될 수 있다.

업데이트 관리부(130)는 타일 단위의 지도 데이터 업데이트를 관리하는 수단으로서, 지도 데이터 전송부(140)에 의한 각 타일의 전송 여부를 관리하여 상위 버전의 지도데이터에 대한 업데이트 타일 리스트에 포함된 모든 타일의 데이터가 상기 단말 장치(200)로 전송되면 단말 장치(200)에 내장된 지도 데이터의 버전을 상기 상위 버전으로 변경한다. 이를 위하여, 업데이트 관리부(130)는 단말 장치(200) 별로 내장된 지도 데이터의 버전 정보를 저장하고 관리할 수 있다. 또한, 상기 단말 장치(200)에 내장된 지도 데이터의 버전 변경은, 업데이트 관리부(130)가 단말 장치(200)로 변경 요청 메시지를 전송함에 의해 이루어질 수 있다.

더하여, 상기 업데이트 관리부(130)는 상기 저장부(120)에 저장되는 지도 데이터의 버전을 관리하며, 지도 데이터의 최신 버전과 단말 장치(200)에 저장된 지도 데이터의 버전을 비교하여 업데이트 타일 리스트를 추출할 수 있다. 이를 위하여, 상기 업데이트 관리부(130)는 단말 장치(200)로부터 내장된 지도 데이터의 버전 정보를 수신하거나, 단말 장치(200)의 버전 정보를 별도로 관리할 수 있다. 도 8을 참조하여 예를 들면, 서비스 장치(100)가 버전 1.3의 지도 데이터(83)을 저장하고 있을 때, 단말 장치(200)에 저장된 지도 데이터의 버전이 1.2인 경우, 상기 지도 데이터 관리부(130)는 17, 22, 34, 35, 55, 74 번 타일을 업데이트 타일 리스트에 포함시킬 수 있으며, 단말 장치(200)에 저장된 지도 데이터의 버전이 1.0인 경우, 17, 22, 24, 34, 35, 37, 54, 55, 66, 74, 78, 83 번의 타일을 업데이트 타일 리스트에 포함하게 된다.

지도 데이터 전송부(140)는 타일 단위로 지도 데이터를 단말 장치(200)에 전송한다. 더 구체적으로, 지도 데이터 전송부(140)는 상기 저장부(120)에 저장된 최신 버전의 지도 데이터 중에서 단말 장치(200)에서 요청한 타일의 데이터를 추출하여 상기 단말 장치(200)로 전송한다. 또한, 지도 데이터 전송부(140)는 단말 장치(200)의 상태를 확인하여, 대기 상태일 때, 즉, 네비게이션 동작이 종료된 후에, 상기 업데이트 타일 리스트에 포함된 타일 중에서 업데이트되지 않은 타일의 데이터를 선별하여 단말 장치(200)로 전송할 수 있다.

더하여, 경로 서비스부(150)는, 단말 장치(200)의 요청에 따라 경로 정보를 제공하는 수단으로서, 더 구체적으로 설명하면, 지도 데이터를 기반으로, 단말 장치(200)로부터의 경로 정보 요청에 따라서 출발지에서 목적지까지 이동하기 위한 경로를 추출하여 단말 장치(200)로 제공한다. 이러한 경로 서비스부(150)는 경우에 따라서 생략될 수 있다. 예를 들면, 단말 장치(200)에서 경로 탐색 기능을 수행하는 경우, 상기 경로 서비스부(150)는 불필요하다. 상기 경로 서비스부(150)를 통해서 서비스 장치(100)는 경로 탐색 기능이 없는 단말 장치(200)로 경로 탐색 서비스를 제공할 수 있다.

다음으로, 도 4는 본 발명의 실시 예에 따른 실시간 지도 데이터 업데이트를 위한 단말 장치의 구성을 나타낸 블럭도이다.

도 4를 참조하면, 단말 장치(200)는 제어부(210)와, 통신부(220)와, GPS부(230)와, 입력부(240)와, 출력부(250)와, 저장부(260)를 포함할 수 있다.

제어부(210)는 단말 장치(200)의 동작 전반을 제어하는 수단으로서, 본 발명에 있어서, 지도 데이터를 기반으로 경로 안내 화면을 출력하고, 향후 이동할 영역에 대응하는 하나 이상의 타일을 추출하여, 상기 추출한 타일을 실시간으로 업데이트한다. 또한, 제어부(210)는 타일 단위의 업데이트 여부를 관리하고, 상위 버전의 지도 데이터에 대한 업데이트 타일 리스트 중에서 모든 타일의 데이터가 업데이트되면 내장된 지도데이터의 버전을 상기 상위 버전으로 변경한다. 또한, 제어부(210)는 네비게이션 동작 중에는 필요한 타일 데이터를 실시간으로 수신하여 업데이트하고, 네비게이션 동작이 종료된 후에 나머지 타일 데이터를 수신하여 업데이트함으로써, 내장된 지도 데이터를 효율적으로 업데이트할 수 있다.

이를 위하여, 제어부(210)는 업데이트 관리 모듈(211)과, 지도 데이터 업데이트 모듈(212)을 포함할 수 있다. 상기 업데이트 관리 모듈(211)과, 지도 데이터 업데이트 모듈(212)은 하드웨어 또는 소프트웨어 또는 하드웨어와 소프트웨어의 조합으로 구현될 수 있다. 예를 들어, 상기 업데이트 관리 모듈(211)은 지도 데이터 업데이트 모듈(212)은 마이크로프로세서(MPU) 및 해당 기능을 실행하도록 프로그램 된 프로그램의 결합으로 구현될 수 있다.

상기 업데이트 관리 모듈(211)은 단말 장치(200)에 내장된 지도 데이터의 실시간 업데이트 관리를 위한 것으로서, 단말 장치(200)에 내장된 지도 데이터의 버전 정보, 상기 지도 데이터와 최신 버전의 지도 데이터와 비교하여 업데이트된 타일에 대응하는 업데이트 타일 리스트, 상기 업데이트 타일 리스트에 포함된 각 타일의 업데이트 여부 중에서 하나 이상을 관리한다. 예를 들어, 업데이트 관리 모듈(211)은 지도 데이터의 저장 시, 버전 정보를 추출하여 관리한다. 더하여, 단말 장치(200)의 초기 동작 시 상기 버전 정보를 통신부(220)를 통해 서비스 장치(100)로 전송하고, 서비스 장치(100)로부터 업데이트 타일 리스트를 수신하여 저장한다. 더불어, 상기 업데이트 타일 리스트에 포함된 각 타일의 업데이트 여부를 관리한다. 그리고, 업데이트 타일 리스트에 포함된 모든 타일이 업데이트되면, 내장된 지도 데이터의 버전을 상위 버전으로 변경한다.

상기 지도데이터 업데이트 모듈(212)는 타일 단위의 지도 데이터 업데이트를 수행하는 수단으로서, 네비게이션 동작이 시작되면, 상기 업데이트 관리 모듈(211)에서 관리하는 업데이트 타일 리스트 중에서 상기 향후 이동할 영역에 대응하는 타일을 추출하고, 상기 추출한 타일의 데이터를 서비스 장치(100)에 요청하여 수신하고, 수신한 타일 데이터를 상기 지도 데이터에 반영한다. 즉, 단말 장치(200)에 내장된 지도 데이터에서 해당 타일의 데이터를 상기 수신한 타일의 데이터로 대체한다. 그리고, 각 타일의 업데이트 성공 여부를 상기 업데이트 관리 모듈(211)에 제공하여, 상기 업데이트 관리 모듈(211)에서 타일의 업데이트 여부를 관리할 수 있도록 한다. 이때, 상기 지도데이터 업데이트 모듈(212)은, 상기 향후 이동할 영역에 대응하는 타일을 추출하기 위하여, 단말 장치(200)의 현재 위치, 이동 방향, 출발지, 및 목적지 중에서 하나 이상을 확인하고, 이를 기반으로 이동 경로를 예측하고, 상기 업데이트 타일 리스트 중에서 예측된 이동 경로 상에 위치한 타일을 추출할 수 있다.

또한, 상기 지도데이터 업데이트 모듈(212)은, 네비게이션 동작이 종료되면, 상기 업데이트 타일 리스트 중에서 업데이트되지 않은 타일을 추출하고, 이렇게 추출한 타일의 데이터를 서비스 장치(100)에 요청하여 수신하고, 수신한 타일 데이터를 내장된 지도 데이터에 반영한다. 이에 의하면, 단말 장치(200)에서 네비게이션 동작이 종료된 후 업데이트되지 못한 나머지 부분을 마저 업데이트할 수 있으며, 이렇게 지도 데이터의 업데이트가 완료되면, 상기 업데이트 관리 모듈(211)이 업데이트 완료를 확인하여, 내장된 지도 데이터의 버전을 상위 버전으로 변경할 수 있게 된다.

통신부(220)는 네트워크(10)를 통해 데이터를 송수신한다. 더 구체적으로 통신부(220)는 네트워크(10)를 통해서 서비스 장치(100)와 통신하여, 단말 장치(200)에 내장된 지도 데이터의 버전 정보를 전송하거나, 서비스 장치(100)로부터 업데이트 타일 리스트를 수신하거나, 출발지 및 목적지 정보를 포함하는 경로 정보 요청 메시지를 전송한 후, 대응하는 경로 정보를 수신할 수 있다. 더하여, 통신부(220)는 제어부(210)의 제어에 따라서 타일 단위로 지도 데이터를 수신한다.

GPS(Global Positioning System) 부(230)는 상기 지도데이터 업데이트 모듈(212)에서 이동 경로를 예측하는데 필요한, 단말 장치(200)의 현재 위치 및 이동 방향 중에서 하나 이상을 검출한다. 더하여, 상기 GPS부(230)의 현재 위치 및 이동 방향 정보는 제어부(210)에서 네비게이션 기능을 수행하는데 이용될 수 있다. 즉, 지도 상에 상기 GPS 부(230)에서 검출된 현재 위치 및 이동 방향을 추적하여 표시하거나, 출발지 및 목적지를 기반으로 탐색된 경로와 단말 장치(200)의 현재 위치 및 이동 방향을 함께 표시하는데 이용될 수 있다.

입력부(240)는 사용자의 조작에 따라서 단말 장치(200)의 조작을 위한 사용자 입력 신호를 발생하는 수단으로서, 구체적으로, 상기 경로 탐색을 위한 출발지 및 목적지를 입력하는데 이용된다. 이러한 입력부(240)는 다양한 방식의 입력 수단으로 구현될 수 있는데, 예를 들면, 키 입력 수단, 터치 입력 수단, 제스처 입력 수단, 음성 입력 수단 중에서 하나 이상을 포함할 수 있다. 여기서, 키 입력 수단은, 키 조작에 따라서 해당 키에 대응하는 신호를 발생시키는 것으로서, 키패드, 키보드가 해당된다. 터치 입력 수단은, 사용자가 특정 부분을 터치하는 동작을 감지하여 입력 동작을 인식하는 것으로서, 터치 패드, 터치 스크린, 터치 센서를 들 수 있다. 제스처 입력 수단은, 사용자의 동작, 예를 들어, 단말 장치를 흔들거나 움직이는 동작, 단말 장치에 접근하는 동작, 눈을 깜빡이는 동작 등 지정된 특정 동작을 특정 입력 신호로 인식하는 것으로서, 지자기 센서, 가속도 센서, 카메라, 고도계, 자이로 센서, 근접 센서 중에서 하나 이상을 포함하여 이루어질 수 있다.

출력부(250)는 상기 제어부(210)의 제어에 따라서, 단말 장치(200)의 동작 상태 및 결과를 출력하는 수단으로서, 특히 본 발명에 있어서, 상기 지도 데이터를 기반으로 한 경로 안내 화면을 출력한다. 이때, 경로 안내 화면을 출력되는 지도는, 상기 제어부(210)에 의하여 타일 단위로 실시간 업데이트된 지도 데이터를 기반으로 구현된다.

저장부(260)는 다수의 타일로 구분되는 상기 지도 데이터를 저장한다. 상기 단말 장치(200)의 저장부(260)에 저장되는 지도 데이터는 도 8에 예시된 다수의 버전 중 어느 한 버전에 대응하는 지도 데이터로서, 다수의 타일 데이터로 이루어진다. 상기 저장부(260)에 저장된 지도 데이터는, 상기 제어부(210)의 제어에 따라서, 타일 단위로 업데이트된다. 또한, 상기 저장부(260)는 상기 제어부(210)의 업데이트 관리 모듈(210)에서 관리하는 업데이트 타일 리스트를 저장한다.

도 5는 본 발명의 일 실시 예에 따른 실시간 지도데이터 업데이트 방법을 나타낸 메시지 흐름도로서, 서버 기반으로 이루어지는 경우의 동작을 나타낸 메시지 흐름도이다.

도 5를 참조하면, 단말 장치(200)는 서비스 장치(100)로 내장된 지도 데이터의 버전 정보를 전송하여 지도 업데이트 정보를 요청할 수 있다(S105). 상기 단계(S110)는 단말 장치(200)의 초기 동작으로, 전원 온 시에 한번 이루어질 수도 있고, 지도 업데이트 일정에 맞추어 기 설정된 시점마다 수행될 수 있다. 예를 들면, 일주일 단위로, 또는 월 단위로 수행될 수 있다.

이렇게 단말 장치(200)로부터 지도 업데이트 정보 요청을 수신한 서비스 장치(100)는, 자신이 보유하고 있는 지도 데이터의 최신 버전과 상기 단말 장치(200)에 내장된 지도 데이터의 버전을 비교하여, 업데이트 타일 리스트를 추출하고, 지도 업데이트 정보 응답으로서, 상기 추출한 업데이트 타일 리스트는 단말 장치(200)에 전송한다(S110). 여기서, 업데이트 타일 리스트는 상기 최신 버전의 지도 데이터를 기반으로 상기 단말 장치(200)의 지도 데이터에서 업데이트되어야 할 타일 목록을 의미한다. 이때, 지도 데이터의 최신 버전 정보, 즉, 상기 업데이트 타일 리스트의 기준이 되는 지도 데이터의 버전 정보가 함께 전송될 수 있다.

단말 장치(200)는 서비스 장치(100)로부터 수신한 업데이트 타일 리스트를 저장한 후, 지도 기반 서비스, 예를 들어, 네비게이션 기능이 시작되는 지를 확인한다(S115). 이는 상기 지도 데이터를 필요로 하는 동작이 시작되는 지를 확인하는 것을 의미한다.

그리고, 네비게이션 기능이 시작되면, 단말 장치(200)는 서비스 장치(100)로 출발지 및 목적지를 전송하여 경로 정보를 요청할 수 있으며(S120). 이에 대응하여 서비스 장치(100)로부터 경로 탐색을 통해서 출발지부터 목적지까지의 이동 경로 정보를 응답 받을 수 있다(S125). 또한, 이렇게 수신한 이동 경로 정보를 기반으로, 사용자에게 경로 안내를 실시할 수 있다. 상기 단계(S120, S125)는 단말 장치(200)에 경로 탐색 기능이 구비된 경우 생략될 수 있으며, 내장된 경로 탐색 기능을 통해 단말 장치(200)가 직접 출발지에서 목적지까지의 경로를 탐색할 수 있다.

이렇게 네비게이션 기능이 실행되는 동안, 단말 장치(200)는 상기 업데이트 타일 리스트 중에서 단말 장치(200)의 이동 경로 상에 위치한 타일을 추출한다(S130). 상기 단계(S130)는 단말 장치(200)의 현재 위치에 맞추어 현재 위치를 기준으로 이루어질 수도 있고, 상기 단말 장치(200)의 현재 위치 또는 이동 방향을 확인하고, 이에 따라 이동 경로를 예측함에 의해 이루어질 수 도 있고, 상기 출발지에서 목적지까지의 경로를 기준으로 이루어질 수 도 있다.

단말 장치(200)는 이렇게 이동 경로 상에 위치한 타일 중에서 업데이트 타일 리스트에 포함되는 타일이 있으면, 해당 타일에 대한 데이터를 서비스 장치(100)에 요청한다(S135).

이에 서비스 장치(100)는 최신 버전의 지도 데이터 중에서 상기 요청된 타일 데이터를 단말 장치(200)로 전송한다(S140).

단말 장치(200)는 이렇게 수신한 타일 데이터를 내장된 지도 데이터에 적용하여, 타일 단위로 업데이트한다(S145).

이후 단말 장치(200)는 상기 타일 단위로 업데이트된 지도 데이터를 기반으로 서비스 또는 기능을 수행하여 사용자에게 제공한다.

상기 단계(S130) 내지 단계(S145)은, 단말 장치(200)에서 지도 기반 서비스, 즉, 네비게이션 동작이 실행되는 동안 반복적으로 이루어져, 단말 장치(200)의 이동에 맞추어 해당 지역에 대응하는 타일 데이터를 실시간으로 업데이트하고, 실기간으로 업데이트된 타일 데이터를 포함하는 지도 데이터를 기반으로 서비스 또는 기능이 실행된다. 따라서, 사용자는 단말 장치(200)에 내장된 지도 데이터의 업그레이드를 별도로 수행하지 않고도, 항상 최신 버전의 지도를 기반으로 한 서비스를 제공받을 수 있게 된다.

더하여, 단말 장치(200)는 네비게이션이 종료되면(S150), 상기 업데이트 타일 리스트 중에서 아직 업데이트되지 않은 타일을 추출한다(S155).

그리고, 상기 추출한 타일의 데이터를 서비스 장치(100)에 요청하여 수신한다(S160). 이렇게 수신된 타일 데이터는 내장된 지도 데이터에 반영되어, 지도 데이터의 업데이트가 이루어진다.

상기 단계(S155, S160)의 반복을 통해 상기 업데이트 타일 리스트에 포함된 모든 타일의 업데이트가 완료되면(S165), 단말 장치(200)는 내장된 지도데이터의 버전을 상위 버전으로 변경한다(S170).

이에 따르면, 단말 장치(200)는 네비게이션 동작 중에는 사용자 대기 상태를 최소화하기 위하여, 필요한 부분만을 실시간을 업데이트하고, 네비게이션 동작이 종료된 후에, 백그라운드로 나머지 부분의 업데이트를 완료함으로써, 지도 데이터의 업데이트를 보다 효율적으로 수행할 수 있게 된다.

도 6은 본 발명의 다른 실시 예에 따른 실시간 지도 데이터 업데이트 방법을 나타낸 순서도로서, 서비스 장치(100) 위주로 제공되는 경우를 예시한다.

도 6을 참조하면, 서비스 장치(100)는, 단말 장치(200)에 내장된 지도 데이터의 버전을 확인한다(S205). 이를 위하여, 서비스 장치(100)가 단말 장치(200)에 내장된 지도 데이터를 관리할 수도 있고, 단말 장치로(200)로부터 내장된 지도 데이터의 버전 정보를 수신할 수도 있다.

그리고 서비스 장치(100)는 상위 버전의 지도 데이터와 상기 단말 장치(200)에 내장된 지도 데이터를 비교하여, 단말 장치(200)가 업데이트할 타일 목록인 업데이트 타일 리스트를 추출한다(S210).

그리고, 서비스 장치(100)는 상기 추출한 업데이트 타일 리스트를 단말 장치(200)에 전송할 수 있다(S220). 이에 단말 장치(200)는 상기 업데이트 타일 리스트를 획득하고, 이를 이용하여, 업데이트할 타일의 데이터를 선택하여 실시간으로 수신할 수 있다.

더하여, 서비스 장치(100)는 단말 장치(200)의 동작 상태를 확인하여(S225), 단말 장치(200)가 네비게이션 동작 중인 경우, 단말 장치(200)의 요청에 따라서 요청된 타일 데이터를 단말 장치(200)로 전송한다(S230). 이때, 서비스 장치(100)는 타일 데이터의 전송에 따라서, 상기 업데이트 타일 리스트에서 대응하는 타일에 업데이트 여부를 기록할 수 있다.

그리고, 단말 장치(200)의 네비게이션 동작이 종료되면, 상기 업데이트 타일리스트 중에서 업데이트되지 않은, 즉, 단말 장치(200)로 전송되지 않은 타일들을 추출하고, 상기 추출한 타일을 단말 장치(200)에 백그라운드로 전송한다(S235).

상기 단계(S235)는 업데이트 타일 리스트에 포함된 모든 타일의 업데이트가 완료될 때까지 반복되며(S235), 업데이트 타일 리스트에 포함된 모든 타일의 업데이트가 완료되면, 상기 단말 장치(200)에 내장된 지도 데이터의 버전을 상위 버전으로 변경한다(S240). 이는 서비스 장치(100)가 단말 장치(200)로 버전 변경을 요청함에 이루어질 수도 있고, 서비스 장치(100)가 단말 장치(200)별로 관리되는 버전 정보를 상위 버전으로 변경함에 의해 이루어질 수 있다.

도 7은 본 발명의 또 다른 실시간 지도 데이터 업데이트 방법을 나타낸 순서도로서, 단말 장치(200)를 기준으로 나타낸 순서도이다.

도 7을 참조하면, 단말 장치(200)는 지도 데이터를 기반으로 이루어지는 동작, 예를 들어, 네비게이션 동작이 실행되면(S305), 내장된 지도 데이터에 대한 업데이트 정보, 즉, 내장된 지도 데이터의 상위 버전 지도 데이터에 대한 업데이트 타일 리스트를 획득한다(S310). 이는 단말 장치(200)가 서비스 장치(100) 또는 클라우드 컴퓨팅 장치(300)에 업데이트 정보를 요청함에 의해 이루어질 수 있다. 또한, 이를 위하여, 상기 단말 장치(200)는 서비스 장치(100) 혹은 클라우드 컴퓨팅 장치(300)로 지도 데이터의 버전 정보를 전달할 수 있다.

단말 장치(200)는 네비게이션 동작이 실행되는 동안, 상기 업데이트 타일 리스트 중에서 단말 장치(200)의 이동 경로 상에 위치한 타일을 추출한다(S315). 상기 단계(S315)는 단말 장치(200) 단독, 혹은 단말 장치(200)와 클라우드 컴퓨팅 장치(300) 또는 서비스 장치(100)의 연동을 통해 이루어질 수 있다. 예를 들어, 단말 장치(200)가 자신의 현재 위치, 이동 방향, 출발지, 및 목적지 중에서 하나 이상의 정보를 전송하면, 클라우드 컴퓨팅 장치(300) 또는 서비스 장치(100)에서 상기 단말 장치(200)의 위치, 이동 방향, 출발지 및 목적지 중에서 하나 이상을 이용하여 단말 장치(200)의 이동 경로를 예측하고, 예측된 이동 경로와 상기 업데이트 타일 리스트를 비교하여, 향후 이동할 영역에 대응하는 타일을 추출함에 의해 이루어질 수도 있다.

그리고, 단말 장치(200)는 상기 추출한 타일의 상위 버전 데이터를 서비스 장치(100) 혹은 클라우드 컴퓨팅 장치(300)에 실시간으로 요청하여 획득한다(S320).

그리고 단말 장치(200)는 이렇게 수신한 타일 데이터를 내장된 지도 데이터에 적용하여, 지도 데이터를 부분적으로 업데이트한다(S325). 단말 장치(200)는 이렇게 부분적을 업데이트된 지도 데이터를 기반으로 네비게이션 동작을 실행한다.

더하여, 상기 단계(S315) 내지 단계(S325)는, 단말 장치(200)에서 네비게이션 동작이 실행되는 동안 반복적으로 이루어져, 단말 장치(200)의 이동에 맞추어 해당 지역에 대응하는 타일 데이터를 실시간으로 업데이트하고, 실기간으로 업데이트된 타일 데이터를 포함하는 지도 데이터를 기반으로 동작이 이루어질 수 있게 된다.

그리고, 단말 장치(200)는 네비게이션 동작이 종료된 경우(S330), 상기 업데이트 타일 리스트에 포함된 타일 중에서 업데이트되지 않은 타일을 추출한다(S335).

그리고, 상기 추출한 타일에 대한 상위 버전의 데이터를 서비스 장치(100) 혹은 클라우드 컴퓨팅 장치(300)로부터 획득한다(S340). 단말 장치(200)는 이렇게 획득한 타일 데이터는 내장된 지도 데이터에 반영하여, 상기 지도 데이터를 업데이트한다.

이에 의하여, 업데이트 타일 리스트에 포함된 모든 타일에 대한 업데이트가 완료되면, 단말 장치(200)는 내장된 지도 데이터를 상위 버전으로 변경하여 설정한다(S345).

본 발명에 따른 실시간 지도 데이터 업데이트 방법은 다양한 컴퓨터 수단을 통하여 판독 가능한 소프트웨어 형태로 구현되어 컴퓨터로 판독 가능한 기록매체에 기록될 수 있다. 여기서, 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 예컨대 기록매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM, Random Access Memory), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 포함한다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이, 본 명세서와 도면에는 본 발명의 바람직한 실시 예에 대하여 개시하였으나, 여기에 개시된 실시 예외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다. 또한, 본 명세서와 도면에서 특정 용어들이 사용되었으나, 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다.

10: 네트워크
100: 서비스 장치
200: 단말 장치
300: 클라우드 컴퓨팅 장치

Claims

삭제
다수의 타일로 구분되는 지도 데이터를 버전 별로 저장하는 저장부;
상기 지도 데이터를 타일 단위로 단말 장치에 전송하는 지도 데이터 전송부; 및
상기 지도 데이터 전송부에 의한 각 타일의 전송 여부를 관리하는 업데이트 관리부를 포함하며,
상기 업데이트 관리부는
상기 단말 장치에 내장된 지도 데이터와 상기 단말 장치에 내장된 지도 데이터보다 상위 버전의 지도 데이터를 비교하여, 업데이트 타일 리스트를 추출하여 상기 단말 장치로 전송하고,
상기 단말 장치의 네비게이션 기능이 실행되는 동안, 상기 업데이트 타일 리스트에 포함된 타일 중에서 상기 단말 장치가 이동할 영역에 대응하는 타일의 데이터를 상기 단말 장치의 요청에 따라서 상기 단말 장치로 전송하고,
상기 단말 장치의 네비게이션 기능의 실행이 종료되면, 상기 업데이트 타일 리스트에 포함된 타일 중에서 전송되지 않은 나머지 타일의 데이터를 상기 단말 장치로 전송하도록 상기 지도 데이터 전송부를 제어하며,
상기 업데이트 타일 리스트에 포함된 모든 타일의 데이터가 상기 단말 장치로 전송되면 상기 단말 장치에 내장된 지도 데이터의 버전을 상기 상위 버전으로 변경하는 것을 특징으로 하는 서비스 장치.
삭제
제2항에 있어서,
상기 단말 장치의 사용자에 대한 서비스 이용 권한을 인증하는 인증부를 더 포함하는 것을 특징으로 하는 서비스 장치.
제2항에 있어서,
상기 단말 장치가 이동할 영역은 단말 장치의 현재 위치, 이동 방향, 출발지, 및 목적지 중에서 하나 이상을 기반으로 예측된 것을 특징으로 하는 서비스 장치.
삭제
삭제
삭제
네트워크를 통해 데이터를 송수신하는 통신부;
다수의 타일로 구분되는 지도 데이터를 저장하는 저장부; 및
상기 통신부를 통해서 서비스 장치와 연동하여, 상기 저장부에 저장된 지도 데이터의 업데이트를 타일 단위로 관리 및 수행하도록 제어하는 제어부를 포함하고,
상기 제어부는,
상기 저장부에 저장된 지도 데이터의 버전 정보를 상기 통신부를 통해 서비스 장치로 전송하여, 상기 서비스 장치로부터 상기 저장된 지도 데이터의 버전보다 상위 버전의 지도 데이터에서 업데이트할 타일을 나타내는 업데이트 타일 리스트를 수신하고,
상기 지도 데이터를 기반으로 한 네비게이션 기능이 실행되는 동안, 상기 업데이트 타일 리스트에 포함된 타일 중에서 단말 장치가 이동할 영역에 대응하는 타일을 추출하여, 추출된 타일의 데이터를 상기 서비스 장치로부터 수신하여 상기 저장된 지도 데이터를 부분 업데이트하고,
상기 네비게이션 기능의 실행이 종료되면, 상기 업데이트 타일 리스트에 포함된 타일 중에서 수신되지 않은 나머지 타일의 데이터를 상기 서비스 장치로부터 수신하여, 상기 저장된 지도 데이터를 부분 업데이트하고,
상기 업데이트 타일 리스트에 포함된 모든 타일의 데이터가 수신되면 상기 저장된 지도 데이터의 버전을 상기 상위 버전으로 변경하는 것을 특징으로 하는 단말 장치.
삭제
삭제
삭제
제9항에 있어서, 상기 제어부는
단말 장치의 현재 위치, 이동 방향, 출발지, 목적지 중에서 하나 이상을 확인하고, 이를 기반으로 이동 경로를 예측하고, 상기 이동할 영역에 대응하는 타일을 추출하는 것을 특징으로 하는 단말 장치.
삭제
제13항에 있어서,
상기 현재 위치 및 이동 방향 중에 하나 이상을 검출하는 GPS 부를 더 포함하는 것을 특징으로 하는 단말 장치.
제13항에 있어서,
상기 출발지 및 목적지를 입력하기 위한 입력부를 더 포함하는 것을 특징으로 하는 단말 장치.
내장된 지도 데이터를 기반으로 네비게이션 기능을 실행하는 단말 장치의 실시간 지도 데이터 업데이트 방법에 있어서,
상기 내장된 지도 데이터의 버전 정보를 서비스 장치로 전송하여, 상기 서비스 장치로부터 상기 내장된 지도 데이터의 버전보다 상위 버전의 지도 데이터에서 업데이트할 타일을 나타내는 업데이트 타일 리스트를 수신하는 단계;
상기 네비게이션 기능이 실행되는 동안, 상기 업데이트 타일 리스트에 포함된 타일 중에서 상기 단말 장치가 이동할 영역에 대응하는 타일을 추출하고, 추출된 타일의 데이터를 상기 서비스 장치로부터 수신하여 상기 내장된 지도 데이터를 타일 단위로 업데이트하는 제1 업데이트 단계;
상기 네비게이션 기능의 실행이 종료되면, 상기 업데이트 타일 리스트에 포함된 타일 중에서 제1 업데이트 단계에서 업데이트되지 않은 나머지 타일을 추출하는 추출 단계;
상기 추출한 타일의 데이터를 백그라운드로 수신하여 상기 내장된 지도 데이터를 타일 단위로 업데이트하는 제2 업데이트 단계; 및
상기 업데이트 타일 리스트에 포함된 타일이 모두 수신되어 업데이트되면, 상기 내장된 지도 데이터의 버전을 상기 상위 버전으로 변경하는 버전 변경 단계를 포함하는 것을 특징으로 하는 실시간 지도 데이터 업데이트 방법.
삭제
삭제
제17항에 있어서, 제1 업데이트 단계는,
단말 장치의 현재 위치, 이동 방향, 출발지, 및 목적지 중에서 하나 이상을 이용하여 단말 장치의 이동 경로를 예측하고, 상기 업데이트 타일 리스트 중에서 예측된 이동 경로 상에 위치한 타일을 상기 이동할 영역에 대응하는 타일로 추출하는 것을 특징으로 하는 실시간 지도 데이터 업데이트 방법.
지도 데이터를 내장하여 내장된 지도 데이터를 기반으로 네비게이션 기능을 실행하는 단말 장치와 네트워크를 통해서 연동하는 서비스 장치에 의한 실시간 지도 데이터 업데이트 방법에 있어서,
상기 단말 장치에 내장된 지도 데이터의 버전을 확인하는 단계;
상기 확인된 단말 장치에 내장된 지도 데이터의 버전과 그 상위 버전의 지도 데이터를 비교하여, 상기 단말 장치에서 업데이트할 타일 목록인 업데이트 타일 리스트를 추출하는 단계;
상기 추출한 업데이트 타일 리스트를 상기 단말 장치에 제공하는 단계;
상기 단말 장치에서 내장된 지도 데이터를 기반으로 한 네비게이션 기능이 실행되는 동안, 상기 업데이트 타일 리스트에 포함된 타일 중에서 상기 단말 장치가 이동할 영역에 대응하는 타일을 추출하고, 추출된 타일의 데이터를 상기 단말 장치의 요청에 따라서 선택적으로 단말 장치에 전송하는 제1 업데이트 단계;
상기 단말 장치에서 네비게이션 기능의 실행이 종료되면, 상기 업데이트 타일 리스트에 포함된 타일 중에서 업데이트되지 않은 나머지 타일의 데이터를 상기 단말 장치로 전송하여 백그라운드로 업데이트시키는 제2 업데이트 단계; 및
상기 업데이트 타일 리스트에 포함된 모든 타일의 업데이트가 확인되면 상기 단말 장치에 내장된 지도 데이터의 버전을 상기 상위 버전으로 변경하는 단계를 포함하는 것을 특징으로 하는 실시간 지도데이터 업데이트 방법.
삭제