KR20130141872A

KR20130141872A - 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법

Info

Publication number: KR20130141872A
Application number: KR1020120064943A
Authority: KR
Inventors: 장준
Original assignee: 현대엠엔소프트 주식회사
Priority date: 2012-06-18
Filing date: 2012-06-18
Publication date: 2013-12-27
Also published as: CN103512578A; US20130339294A1; EP2677278A1

Abstract

본 발명은 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법에 관한 것으로서, 특정 지역 또는 우선순위를 가지고 동적으로 수행하지 않고, 전체 지도정보에 대해 특정 시점(시간단위)의 버전을 가지며 사용자의 선택에 의해 부분 업데이트가 가능한 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법에 관한 것이다.
본 발명의 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법는 객체 데이터가 그룹 단위로 이루어진 데이터 그룹의 데이터 그룹 버전을 관리하는 버전관리부, 제어부의 업데이트 요청에의해 업데이트를 진행하고, 업데이트가 완료되면 업데이트한 버전 정보를 버전관리부에게 전송하는 업데이트 관리부 및 지도정보가 저장된 상기 데이터 센터로부터 업데이트 할 데이터 그룹 버전 리스트를 수신받아, 업데이트를 진행할 데이터 그룹 버전을 선택하고, 선택한 데이터 그룹 버전을 데이터센터에 요청하고 수신받아 상기 업데이트 관리부에게 업데이트를 요청하는 제어부를 포함함에 기술적 특징이 있다.

Description

카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법{A navigation for each category of object units updates and method thereof}

본 발명은 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법에 관한 것으로서, 전국 단위로 특정 시점(시간단위)의 버전을 가지는 객체단위의 카테고리 별로 부분 업데이트를 수행하여 데이터 전송량을 최소화하는 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법에 관한 것이다.

일반적으로 내비게이션 서비스는 GPS(Global Position System)센서, 차속센서, 자이로 센서 등 다양한 센서가 탑재된 차량 항법 장치에 의해 제공되는데, 차량 운전자가 상기 차량 항법 장치를 이용해 도로정보 제공자에게 현재 위치 및 목적지 정보를 전송하면, 상기 도로정보 제공자가 지리정보 및 실시간 교통정보 등을 참조하여 현재 위치로부터 목적지까지의 최적 혹은 최단 경로 유도 데이터를 산출하고, 상기 산출된 경로 유도 데이터를 다시 차량 항법 장치로 전송하는 것이다.

상기한 내비게이션 서비스는 차량 운전자에게 현재 위치에서부터 목적지까지의 최단 또는 최적의 경로를 제공함으로써 초행길을 운전하는 운전자를 안전하게 인도할 수 있고, 예측할 수 없는 교통상황에 대비할 수 있도록 하는 이점이 있다. 한편, 상기와 같은 서비스를 제공받기 위해서는 신규 혹은 변경된 도로를 주기적으로 업데이트 해 주어야 한다.

지도의 업데이트 방법에는 전체업데이트와 부분업데이트가 있는데, 최근에는 업데이트 시간과 용량을 고려하여 부분업데이트가 주로 사용되고 있다. 부분업데이트의 하나인 파일기반 도엽단위 부분 업데이트의 경우에는 주변 도엽과의 연관성 문제로 인해 특정 데이터만 변경되었음에도 넓은 도엽의 데이터를 업데이트 해야 하는 문제가 발생하고, 도엽 단위로 업데이트 하는 것은 변경되지 않은 객체들도 업데이트 되어야하는 문제가 있으며, 이로 인해서 데이터 전송량이 증가하여 통신 서비스를 통한 업데이트가 어려웠다.

또 다른 방법인 객체가 버전을 가지고 객체 단위로 업데이트 하는 방식은, 이를 비교하는 작업을 객체 단위로 진행하여야 하므로, 단말기의 지도 데이터 용량이 증가하고 데이터를 업데이트 하는 시간이 증가하는 문제가 발생한다. 또 특정지역(예를 들어 사용자가 요청한 지역)만을 업데이트 하는 경우에는 요청한 지역과 인접하는 지역의 네트워크가 고립이 발생할 수 있으므로 네트워크의 고립문제를 해결하기 위해 고립이 발생하는지 계산하여 영역을 결정하여야 하며 이로 인해서 그 영역이 전체 영역으로 확대될 수 있는 문제가 발생할 수 있다.

또한 각 객체가 버전을 가지고 객체 단위로 업데이트하고, 클라이언트가 데이터 센터에 요청하는 방식은 요청하는 경우 전체 객체의 버전을 데이터 센터에 전송하고 데이터 센터는 이를 분석하여 버전이 다른 데이터를 전송해야하는데, 이는 각 단말기의 버전에 따른 해당 데이터를 추출하는 프로세스가 존재해야하며, 각각의 요청에 대해 데이터를 동적으로 생성해야한다. 이로 인해 과도한 서버측 연산이 필요하게 되고 클라이언트가 특정영역의 각 객체 버전을 모두 서버로 전행해야 되기 때문에 오버헤드가 발생하게 된다.

또 다른 방식인 각 객체가 버전을 가지고 객체단위로 업데이트하고, 데이터 센터가 Broadcasting하는 방식은, 데이터 센터에서 전체 최신의 데이터와 버전을 전송하고, 단말에서 각 객체의 버전을 수신하여 최신의 버전 데이터 만을 수신해야하는 경우 데이터 센터가 Broadcast 해야하는 데이터의 양이 과다하므로, 통신망을 이용하여 데이터를 전송할 때 오버헤드가 발생하는 문제점이 있었다.

상기와 같은 종래 기술의 문제점을 해결하기 위하여 안출된 본 발명은 전체 지도정보에 대해 특정시점의 버전을 가지는 카테고리별 객체단위 데이터 업그레이드를 하기 위한 목적이 있다.

또한, 본 발명은 객체단위의 부분 업데이트를 통해 업데이트 서버가 Broadcast해야 하는 데이터 양을 줄이기 위한 다른 목적이 있다.

또한, 본 발명은 통신망을 이용하여 데이터를 전송하는 Overhead를 낮추기 위한 또 다른 목적이 있다.

본 발명의 상기 목적은 객체 데이터가 그룹 단위로 이루어진 데이터 그룹의 데이터 그룹 버전을 관리하는 버전관리부, 제어부의 업데이트 요청에의해 업데이트를 진행하고, 업데이트가 완료되면 업데이트한 버전 정보를 버전관리부에게 전송하는 업데이트 관리부 및 지도정보가 저장된 상기 데이터 센터로부터 업데이트 할 데이터 그룹 버전 리스트를 수신받아, 업데이트를 진행할 데이터 그룹 버전을 선택하고, 선택한 데이터 그룹 버전을 데이터센터에 요청하고 수신받아 상기 업데이트 관리부에게 업데이트를 요청하는 제어부에 의해 달성된다.

또한, 본 발명의 다른 목적은 버전관리부가 현재 사용하고 있는 데이터 그룹 버전을 확인하고 상기 버전 정보를 상기 데이터 센터로 전송하는 1단계, 상기 데이터 센터로부터 업데이트 가능한 데이터 그룹 리스트를 수신하는 2단계, 사용자에 의해 선택된 업데이트 하고자 하는 업데이트 요청리스트를 상기 데이터 센터에 전송하는 3단계 및 상기 3단계에서 전송한 상기 업데이트 요청리스트에 대응하는 데이터 그룹을 상기 데이터 센터로부터 수신하여 업데이트 하는 4단계에 의해 달성된다.

따라서, 본 발명의 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법은 전체 지도정보에 대해 특정 시점의 데이터 그룹 버전을 가지는 객체 단위 부분 업데이트를 수행함으로써 업데이트 서버에서 전송하는 데이터 양을 줄이는데 효과가 있다.

또한, 본 발명은 통신망을 이용하여 데이터를 전송하는 Overhead를 감소시키는 효과가 있다.

도 1은 본 발명에 따른 전체 시스템의 구성도,
도 2는 본 발명에 따른 내비게이션의 구성도,
도 3은 본 발명에 따른 데이터 센터의 구성도,
도 4는 본 발명에 따른 카테고리별 객체단위 데이터 그룹 업데이트 순서도,
도 5는 본 발명에 따른 내비게이션과 객체단위 데이터 서버의 흐름도이다.

본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.

따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.

도 1은 본 발명에 따른 전체 시스템의 구성도이다. 도 1에 도시된 바와 같이, 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법은, 객체단위 데이터 정보를 수신하여 업데이트하고 이를 사용자에게 디스플레이하기 위한 내비게이션과 데이터를 송수신 하기 위한 네트워크 그리고 사용자가 선택한 업데이트 할 데이터 그룹을 전송하는 데이터 센터로 구성되어 있다.

도 2는 본 발명에 따른 내비게이션의 구성도이다. 도 2에 도시된 바와 같이, 내비게이션 단말기는 객체 데이터가 그룹 단위로 이루어진 데이터 그룹 버전을 관리하는 버전관리부(130), 데이터 센터가 전달하는 업데이트 가능한 최신 데이터 그룹의 리스트를 수신하여 제어부에 전달하고, 데이터 센터가 전달하는 해당 버전의 데이터 그룹을 수신하여 제어부로 전달하는 수신부(110), 제어부로 전달받은 데이터 그룹 버전을 상기 데이터 센터로 전송하고, 상기 제어부가 요청하는 데이터 그룹의 버전에 해당하는 데이터 그룹을 전송하고 상기 데이터 센터로 요청하는 송신부(120), 업데이트할 상기 데이터 그룹을 로딩하여 데이터를 업데이트 하기 위한 업데이트 관리부(150), 업데이트 된 지도정보를 사용자에게 출력하는 디스플레이부(160) 및 상기 버전 관라자에게 데이터 그룹의 버전을 요청하고, 상기 송수신부를 제어하여 상기 업데이트 관리부에게 데이터 업데이트를 요청하는 제어부(140)로 구성된다.

도 3은 본 발명에 따른 데이터 센터의 구성도이다. 도 3에 도시된 바와 같이, 데이터 센터는 상기 내비게이션(100)이 송신한 데이터 그룹 정보를 수신하고, 업데이트 할 데이터 그룹 정보를 전송하기 위한 통신부(310), 객체단위 데이터 버전을 저장하기 위한 객체단위 데이터 버전 DB(330), 객체단위 데이터 정보를 저장하기 위한 객체단위 데이터 정보 DB(340) 및 객체단위 데이터 서버(300)를 제어하기 위한 서버용 제어부(320)로 구성된다.

도 4는 본 발명에 따른 카테고리별 객체단위 데이터 그룹 업데이트 순서도이다. 도 4에 도시된 바와 같이, 데이터 그룹 버전은 각 데이터가 관련된 그룹 단위로 관리를 하며 상기 제어부(140)가 상기 버전관리부(130)에게 객체단위 카테고리별 데이터 그룹 버전을 요청 및 확인[S410]하고, 상기 버전관리부(130)는 해당 그룹의 객체단위 카테고리별 데이터 그룹 버전을 상기 데이터 센터로 전송[S420]하게 된다.

상기 데이터 센터는 현재 내비게이션에서 사용하고 있는 카테고리별 데이터 그룹 버전을 수신하고, 객체단위 데이터 버전 DB(340)로부터 업데이트 가능한 카테고리별 업데이트 요청리스트를 받아서 내비게이션(100)에 전송하고, 상기 내비게이션(100)은 업데이트 가능한 업데이트 요청리스트를 수신[S430]하여, 업데이트 하고자 하는 데이트 그룹 버전을 선택[S440]하게 된다.

상기 제어부(140)는 선택된 객체단위 카테고리별 데이터 그룹 버전을 데이터 센터(300)에 요청[S450]하게 되고, 상기 데이터 센터(300)는 객체단위 데이터 정보 DB(350)에서 요청받은 데이터 그룹 버전을 전송하고 제어부(140)는 선택한 객체단위 카테고리별 데이터 그룹 버전을 수신 후 저장[S460]하고, 업데이트 관리부(150)에게 업데이트 요청[S470]을 하고, 업데이트 관리부(150)는 업데이트를 진행[S480]하고, 업데이가 완료되면 상기 제어부(140)는 상기 버전관리부(130)에게 카테고리별 데이터 그룹 버전 갱신을 요청[S490]하게되고, 상기 버전관리부(130)는 객체단위 카테고리별 데이터 그룹 버전을 갱신하게 된다.

도 5는 본 발명에 따른 내비게이션과 데이터 센터의 흐름도이다. 도 5에 도시된 바와 같이, 내비게이션(100)은 현재 사용하고 있는 객체단위 데이터 그룹 버전을 확인[S600]하고, 현재 객체단위 데이터 그룹 버전을 상기 데이터 센터에 전송[S610]하고, 내비게이션(100)은 상기 데이터 센터(300)로부터 업데이트 가능한 데이터 그룹 리스트를 수신[S620]하고, 사용자는 수신된 데이터 그룹 리스트에서 업데이트 할 데이터 그룹을 선택[S630]하고, 선택한 데이터 그룹을 데이터 센터(300)에 요청[S640]하게 된다. 그리고 내비게이션(100)은 사용자에 의해 선택된 데이터 그룹을 데이터 센터로부터 수신[S650]하고 수신한 데이터 그룹을 업데이트[S660]하게 된다.

본 발명은 이상에서 살펴본 바와 같이 바람직한 실시예를 들어 도시하고 설명하였으나, 상기한 실시예에 한정되지 아니하며 본 발명의 정신을 벗어나지 않는 범위 내에서 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변경과 수정이 가능할 것이다.

100 : 내비게이션 200 : 네트워크
300 : 데이터 센터 110 : 수신부
120 : 송신부 130 : 버전관리부
140 : 제어부 150 : 업데이트 관리부
160 : 디스플레이부 310 : 통신부
320 : 데이터 센터 제어부 330 : 객체단위 데이터 버전 DB
340 : 객체단위 데이터 정보 DB

Claims

데이터 센터로부터 내비게이션의 지도정보를 업데이트 하기 위한 내비게이션에 있어서,
객체 데이터가 그룹 단위로 이루어진 데이터 그룹의 데이터 그룹 버전을 관리하는 버전관리부;
제어부의 업데이트 요청에의해 업데이트를 진행하고, 업데이트가 완료되면 업데이트한 버전 정보를 버전관리부에게 전송하는 업데이트 관리부; 및
지도정보가 저장된 상기 데이터 센터로부터 업데이트 할 데이터 그룹 버전 리스트를 수신받아, 업데이트를 진행할 데이터 그룹 버전을 선택하고, 선택한 데이터 그룹 버전을 데이터센터에 요청하고 수신받아 상기 업데이트 관리부에게 업데이트를 요청하는 제어부
를 포함하여 이루어지는 카테고리별 객체단위의 업데이트를 위한 내비게이션.
제 1항에 있어서,
상기 데이터 센터가 전송하는 업데이트 가능한 데이터 그룹 리스트를 수신하여 제어부에 전달하고, 사용자에 의해 선택된 업데이트 하고자 하는 데이터 그룹을 상기 데이터 센터로부터 수신하여 제어부로 전달하기 위한 수신부;
상기 제어부로부터 수신한 현재 사용하고 있는 내비게이션의 데이터 그룹 버전을 상기 데이터 센터로 전송하고, 사용자에 의해 선택된 업데이트 하고자 하는 데이터 그룹을 상기 데이터 센터에 요청하기 위한 송신부; 및
상기 데이터 센터로부터 수신한 업데이트 가능한 데이트 그룹 리스트를 출력하고, 업데이트 된 지도정보를 사용자에게 출력하기 위한 디스플레이부
를 더 포함하여 이루어지는 카테고리별 객체단위의 업데이트를 위한 내비게이션.
제 1항에 있어서,
상기 버전관리부는 네트워크, 배경 또는 검색 중 어느 하나 이상으로 이루어진 객체단위 카테고리별로 구분하여 관리하고, 상기 제어부가 상기 데이터 그룹 버전을 요청하면 해당 객체단위 카테고리의 상기 데이터 그룹 버전을 제어부로 전달하는 카테고리별 객체단위의 업데이트를 위한 내비게이션.
제 1항에 있어서,
상기 업데이트 관리부는 데이터 그룹의 업데이트를 수행한 후 데이터 그룹의 버전 갱신을 상기 제어부를 통해 상기 버전관리부에게 요청하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션.
제 1항에 있어서,
상기 제어부는 상기 버전관리부에게 현재 사용하고 있는 내비게이션의 데이터 그룹 버전을 요청하고, 상기 데이터 그룹 버전을 상기 송신부를 통해 상기 데이터 센터로 전달하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션.
제 1항에 있어서,
상기 제어부는 상기 데이터 센터로부터 업데이트 가능한 데이터 그룹 리스트를 상기 수신부로부터 수신하여 상기 디스플레이부로 전송하고, 사용자에게 업데이트 가능한 데이터 그룹 리스트를 출력하게 하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션.
제 1항에 있어서,
상기 제어부는 상기 데이터 센터로부터 업데이트 할 데이터 그룹을 수신하고 상기 업데이트 관리부가 수신된 상기 데이터 그룹을 이용하여 업데이트를 진행한 이후 상기 버전관리부에게 상기 데이터 그룹 버전의 갱신을 요청하여 내비게이션의 상기 데이터 그룹 버전을 갱신하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션.
제 1항에 있어서,
상기 데이터 센터는, 내비게이션과 통신을 하기 위한 통신부;
객체단위 데이터 그룹의 버전을 관리하는 객체단위 데이터 버전 DB;
지도 정보 데이터를 저장하는 객체단위 데이터 정보 DB; 및
내비게이션으로부터 수신한 데이터 그룹의 버전과 상기 객체단위 데이터 버전 DB의 데이터 그룹 버전을 비교하여 업데이트 가능한 데이터 그룹 리스트를 생성하는 제어부를 포함하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션.
데이터 센터로부터 내비게이션의 지도정보를 업데이트 하기 위한 업데이트 방법에 있어서,
버전관리부가 현재 사용하고 있는 데이터 그룹 버전을 확인하고 상기 버전 정보를 상기 데이터 센터로 전송하는 1단계;
상기 데이터 센터로부터 업데이트 가능한 데이터 그룹 리스트를 수신하는 2단계;
사용자에 의해 선택된 업데이트 하고자 하는 업데이트 요청리스트를 상기 데이터 센터에 전송하는 3단계; 및
상기 3단계에서 전송한 상기 업데이트 요청리스트에 대응하는 데이터 그룹을 상기 데이터 센터로부터 수신하여 업데이트 하는 4단계
를 포함하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션의 업데이트 방법.
제 9항에 있어서,
상기 데이터 그룹은 전체 지도정보에 대해 특정 시간의 시점을 기준으로 데이터 그룹 버전을 가지는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션의 업데이트 방법.
제 9항에 있어서,
상기 데이터 그룹은 배경, 네트워크 또는 검색 중 어느 하나 이상으로 이루어진 카테고리별로 데이터 그룹 버전을 가지는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션의 업데이트 방법.
제 9항에 있어서,
상기 2단계에서 데이터 센터는 상기 1단계에서 수신한 현재 사용하고 있는 데이터 그룹의 버전과 데이터 센터 내의 객체단위 데이터 버전 DB의 버전을 비교하여 업데이트 가능한 데이터 그룹 버전을 리스트로 만들어 내비게이션으로 전송하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션의 업데이트 방법.
제 9항에 있어서,
상기 3단계에서 상기 데이터 그룹은 상기 2단계에서 수신한 상기 데이터 그룹 리스트 중에서 사용자에 의해 선택된 하나 이상의 데이터 그룹을 상기 업데이트 요청리스트로 생성하고, 업데이트를 위해 생성된 상기 업데이트 요청리스트를 상기 데이터 센터에 전송하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션의 업데이트 방법.
제 9항에 있어서,
상기 4단계에서 데이터 센터는 상기 3단계에서 수신한 업데이트 할 상기 데이터 그룹을 상기 데이터 센터 내의 객체단위 데이터 정보 DB로부터 전달받아 상기 내비게이션으로 전송하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션의 업데이트 방법.
제 9항에 있어서,
상기 4단계에서 상기 업데이트는 수신된 상기 데이터 그룹을 상기 업데이트 관리부를 통해 업데이트하고, 상기 버전관리부를 통해 버전을 갱신하는 것을 특징으로 하는 카테고리별 객체단위의 업데이트를 위한 내비게이션의 업데이트 방법.