KR100982058B1

KR100982058B1 - 이동체의 지도 데이터 관리 방법

Info

Publication number: KR100982058B1
Application number: KR1020030072854A
Authority: KR
Inventors: 박창원; 김영인; 조문증
Original assignee: 엘지전자 주식회사
Priority date: 2003-10-20
Filing date: 2003-10-20
Publication date: 2010-09-13
Also published as: EP1526359A1; CN1609911A; US20050085996A1; US7440849B2; KR20050037630A; CN1312641C

Abstract

본 발명은 이동체의 지도데이터 관리 방법에 관한 것으로서, 이동체의 위치를 표시하기 위해 저장된 일련의 지도데이터에 보다 빠르게 액세스(access)하고, 효율적으로 관리하여, 이동체 위치표시용화면 등의 디스플레이 속도를 향상시킨다.

이를 위해 본 발명의 제1실시예는, 로딩(loading)하는데 상당한 시간이 요구되는 대용량의 지도데이터를 이용해 소정의 위치표시용화면을 생성할 때, 미리 부저장매체에, 예컨대 선입선출방식의 큐를 사용한 캐쉬메모리에, 설정개수만큼 도엽을 저장한 뒤, 사용자명령이 입력되면, 그 부저장매체에서 도엽을 우선적으로 검색하여 로딩함으로써, CD-ROM과 같이 물리적인 주저장매체로부터 직접 지도데이터를 가져오는 횟수를 최소화하여 지도디스플레이 속도를 좀 더 빠르게 한다. 그리고, 본 발명의 제2실시예는, 이동체의 진행에 따라 위치표시용화면을 반복적으로 생성하여 표시하고자 할 때, 부저장매체에 저장된 도엽중에서, 현재 위치를 표시하는데 사용가능한 도엽들에 대해서는 동일 표식을 하여, 대기(ready)하고 있다가, 해당 삽입순서에 다시 부저장매체로 삽입시켜 불필요한 로딩(loading)시간을 줄인다.

이동체, 부저장매체, 캐쉬, 디스플레이, 속도

Description

이동체의 지도 데이터 관리 방법{Method for managing map data of a vehicle}

도 1은 일반적인 이동체의 지도 데이터 관리 시스템을 도시한 도면,

도 2는 본 발명이 적용되는 이동체의 지도 데이터 관리 시스템을 도시한 도면,

도 3은 본 발명에 따른 이동체의 지도 데이터 관리 방법의 제 1 실시예를 도시한 도면,

도 4는 본 발명에 따른 이동체의 지도 데이터 관리 방법의 제 2 실시예를 도시한 도면이다.

* 도면의 주요 부분에 대한 부호의 설명 *

100 : GPS수신부 110 : 사용자명령입력부

120 : 주저장매체 130 : 표시구동부

140 : 표시부 150 : 메인 제어부

160 : 음성안내부 170 : 스피커

200 : 부저장매체 210 : 메모리 관리자

본 발명은, 이동체의 위치를 표시하기 위해 저장된 일련의 지도데이터를 보다 빠르게 액세스(access)하고, 효율적으로 관리하여, 이동체 위치표시용화면 등의 디스플레이 속도를 향상시킬 수 있도록 하는, 이동체의 지도데이터 관리 방법에 관한 것이다.

일반적으로, 네비게이션 시스템은 전세계 측위 시스템에 속하는 복수개의 인공위성으로부터 전송되는 전파신호와, 차량용 센서들로부터 전송되는 신호를 이용하여 주행중인 이동체의 현재 위치를 산출하고, 산출된 위치를 지도 데이터에 맵매칭시켜 출발지부터 목적지까지 최적의 경로를 안내하는 기능을 제공한다.

특히, 그 경로뿐만 아니라, 이동체의 위치도 더불어 표시하여 경로를 안내하는 풀(Full)네비게이션 시스템에서는, 경로탐색 및 주행안내, 그리고 지도 가시화를 위하여 전국도로 및 그 관련 지도데이터의 로딩(loading)이 반드시 필요하다.

그러나, 이러한 대용량의 지도데이터량과 하드웨어적 한계로 인하여 그러한 지도데이터를 메모리에 올리는 것이 현실적으로 거의 불가능한데, 도 1은 일반적인 이동체의 지도데이터 관리 및 그 표시 시스템을 도시한 도면이다.

이에 도시한 바와 같이, 일반적인 지도데이터 관리 및 그 표시 시스템은, GPS수신부(100)가 GPS데이터를 수신하여 이동체의 위치데이터를 검출하면, 메인제어부(150)는 이러한 위치데이터가 속한 지도데이터를 CD-ROM과 같이 물리적 저장매체인 주저장매체(120)에서 독출하고, 사용자명령입력부(110)를 통한 사용자명령데이터의 입력에 따라 표시구동부(130)는 그 메인제어부(150)의 제어하에 독출한 지 도데이터를 이용해 이동체의 위치표시용화면을 생성하여 표시부(140)에 표시한다.

하지만, 이러한 일반적인 지도데이터 관리 및 그 표시 시스템은 이동체의 위치가 이동함에 따라 새로운 구역의 지도데이터를 물리적 저장 매체인 주저장매체로부터 계속적으로 로딩해야 하는데, 이러한 물리적 저장 매체로부터의 지도데이터 로딩시간은 이동체의 위치표시용화면을 디스플레이할 때 상당한 시간 지연을 초래한다.

따라서, 이러한 디스플레이 시간의 지연을 방지하기 위해서는, 물리적 저장매체인 주저장매체에서의 로딩 횟수를 최소화하여, 이동체의 위치표시용화면을 포함한 일련의 지도데이터 표시용화면의 디스플레이 속도를 향상시킬 필요가 있다.

이에 본 발명은 상기한 필요성을 만족시키기 위하여 개발된 것으로, 이동체의 위치를 표시하기 위해 저장된 일련의 지도데이터에 보다 빠르게 액세스(access)하고, 효율적으로 관리하여, 이동체 위치표시용화면 등의 디스플레이 속도를 향상시킬 수 있도록 하는, 이동체의 지도데이터 관리 방법을 제공하는데 그 목적이 있다.

이러한 목적에 따라 본 발명의 제1실시예는, 매주기마다 가변적으로 입력되는 이동체의 위치정보에 따라 반복적으로 위치표시용화면을 생성할 때, 물리적 저장매체로 접근하는 횟수를 최소화하여 디스플레이 속도를 향상시키고자 한다.

이를 위해, 로딩(loading)하는데 상당한 시간이 요구되는 대용량의 지도데이터를 이용하여 소정의 위치표시용화면을 생성할 때, 미리 부저장매체에 예컨대 선 입선출방식의 큐를 사용한 캐쉬에, 설정개수만큼 도엽을 저장한 뒤, 사용자명령이 입력되면, 그 부저장매체에서 도엽을 우선적으로 검색하여 로딩함으로써, CD-ROM과 같이 물리적인 주저장매체로부터 직접 지도데이터를 가져오는 횟수를 최소화하여 지도디스플레이 속도를 좀 더 빠르게 한다.

그리고, 본 발명의 제2실시예는, 지도데이터의 로딩속도를 빠르게 하기 위해 제1실시예에서와 같이 부저장매체를 이용할 경우, 부저장매체내에서 강제 삭제되고 다시 주저장매체에서 독출하여 재삽입되는 일련의 시퀀스에 따라 소정의 위치표시용 화면의 디스플레이 속도가 느려지는 것을 방지하고자 한다.

이를 위해, 이동체의 진행에 따라 위치표시용화면을 반복적으로 생성하여 표시하고자 할 때, 부저장매체에 저장된 도엽중에서, 현재 위치를 표시하는데 사용가능한 도엽들에 대해서는 동일 표식을 하여, 이러한 동일 표식이 되어 있는 도엽들은 대기하고 있다가, 자신의 삽입순서에 다시 부저장매체로 삽입시키도록 하여 불필요한 로딩(loading)시간을 줄이도록 한다.

이하, 첨부된 도면을 참조하여 본 발명을 살펴보면 다음과 같다.

먼저, 도 2를 참조하여 본 발명이 적용되는 네비게이션 시스템을 예로 들어 설명한다.

여기서, 부호 100은 3개 이상의 GPS위성이 송신하는 GPS데이터를 수신하여 이동체의 위치데이터를 산출하는 GPS수신부이며, 부호 110은 사용자의 조작에 따라 소정의 명령데이터를 입력받는 사용자명령입력부이고, 부호 120은 다수의 도엽으 로 이루어진 대용량의 전체지도데이터를 저장하는 주저장매체이다.그리고, 부호 200은 동적으로 소정 개수만큼의 도엽을 저장하는 부저장매체인데, 본 발명에서 사용되는 도엽은 소정의 전체지도를 경위도를 기준으로 설정크기만큼 균일하게 분할한 부분단위지도데이터 및 그 식별자를 포함하는 것으로 정의한다.

또한, 부호 210은 부저장매체(200)에 저장된 도엽을 관리하는 예컨대, 선입선출(FIFO)방식에 따라 동적으로 소정 개수만큼의 도엽을 부저장매체(200)에 삽입하거나 또는 그 부저장매체(200)로부터 삭제하여 상기 부저장매체(200)에 저장된 도엽을 관리하는 메모리관리자이다.

마지막으로, 부호 130은 표시부(140)에 지도데이터와 더불어 이동체의 현재 위치 및 주행할 경로 등을 표시하는 표시구동부이며, 부호 160은 이동체의 주행경로를 스피커(170)를 통해 음성신호로 안내하는 음성안내부이고, 부호 150은 상기 각 부를 제어하는 메인 제어부이다.이렇게 구성된 일련의 네비게이션 시스템에서, 본 발명의 제1실시예는 GPS수신부가 GPS데이터를 수신하여 이동체의 위치데이터를 검출하면, 메인제어부(150)의 제어하에 그 검출된 위치데이터가 속한 도엽 및 그 인접도엽을 메모리관리자(210)내의 또는 별도로 구비된 소정의 검출수단을 통해 설정개수만큼 검출한다.

그래서, 설정개수만큼 도엽이 검출되면, 메모리관리자(210)가 먼저 도엽 각각에 대한 부저장매체에의 예컨대, 캐쉬메모리에의 저장여부를 판별하여 그 결과, 해당 도엽이 부저장매체(200)에 있을 경우엔 우선적으로 상기 부저장매체(200)로부터 검출하고, 없을 경우엔 대용량의 전체지도가 저장된 주저장매체에서, 해당 도엽 및 그 지도데이터를 검출한다.

이어, 그 부저장매체(200) 또는 주저장매체(120)로부터 지도데이터를 검출하면, 메인제어부(150)의 제어하에 이 검출한 지도데이터를 이용해 표시구동부(130)가 이동체의 위치표시용화면을 생성하여 표시부(140)를 통해 표시한다.

즉, 본 발명의 제1실시예는 자주 사용하는 도엽을 주저장매체보다 접근 및 처리 시간이 빠른 부저장매체에 미리 저장해 두었다가, 사용자 요청이 있을 경우에, 그 부저장매체를 우선적으로 탐색하여 검출하고, 없을 경우엔 주저장매체를 탐색하여 해당 도엽을 검출한다.

이를 통해, 본 발명의 제1실시예는 로딩(loading)하는데 상당한 시간이 요구되는 대용량의 지도데이터를 이용하여 주행안내용 지도화면을 생성할 때, 미리 소정의 부저장매체에 예컨대 선입선출방식의 큐를 사용한 캐쉬에, 설정개수만큼 도엽을 저장한 뒤, 사용자명령이 입력되면, 그 부저장매체에서 도엽을 우선적으로 검색하여 로딩함으로써, CD-ROM과 같이 물리적인 저장매체가 주로 사용되는 주저장매체로부터 직접 지도데이터를 가져오는 횟수를 최소화하여 지도디스플레이 속도를 좀 더 빠르게 할 수 있도록 한다.

한편, 전술한 구성의 네비게이션 시스템에서, 본 발명의 제2실시예는, GPS수신부(100)가 GPS데이터를 수신하여 이동체의 위치데이터를 검출하고, 검출한 위치데이터가 속한 도엽 및 그 인접도엽을 소정의 검출수단을 통해 설정개수만큼 검출하면, 제1실시예에서와 같이, 도엽 각각에 대한 부저장매체(200)에의 예컨대, 캐쉬메모리에의 저장여부를 메모리관리자(210)를 통해 판별하여 그 결과, 해당 도엽이 부저장매체(200)에 있을 경우엔 상기 부저장매체(200)로부터 직접, 없을 경우엔 주저장매체(120)로부터, 해당 도엽 및 그 지도데이터를 검출한다.

그런 후, 본 발명의 제2실시예에서는, 부저장매체(200)내에 저장된 도엽 중에서 소정의 검출수단을 통해 검출된 도엽과 동일한 것이 있는 경우에, 해당 도엽에 동일 표식을 예컨대, 플랙(flag)데이터를 설정한다.

그래서, 동일 표식의 설정이 완료되면, 선입선출(FIFO) 순서에 따라 도엽을 삭제 및 삽입하되, 삭제된 도엽에 동일표식이 설정된 경우엔, 상기 검출된 도엽중에서 그 동일표식이 설정된 도엽을 제외한 나머지 도엽은 주저장매체(120)에서 검출하여 부저장매체(200)로, 동일표식이 설정된 도엽은 대기(ready)하여 해당 순서에 부저장매체(200)로 재삽입한다.

그리고, 동일 표식의 설정이 완료되어, 선입선출(FIFO)순서에 따라 도엽을 삭제하고 삽입하되, 삭제된 도엽에 동일표식이 설정되어 있지 않는 경우엔, 상기 검출된 도엽 및 그 지도데이터들 전체를 상기 주저장매체(120)에서 검출하여 부저장매체(200)로 삽입하도록 한다.

그런 후, 마지막으로 부저장매체(200) 또는 주저장매체(120)로부터 지도데이터를 검출하면, 메인제어부(150)의 제어하에 이 검출한 지도데이터를 이용해 표시구동부(130)가 이동체의 위치표시용화면을 생성하여 출력하고, 더불어, 음성안내부(160)가 스피커(170)를 통해 소정의 안내용음성데이터를 외부에 출력한다.

이러한 일련의 과정을 통해, 본 발명의 제2실시예는, 이동체의 진행에 따라 연속적으로 그 위치가 가변되는 이동체의 위치표시용화면을 생성하여 표시하고자 할 때 부저장매체에 저장된 도엽중에서, 중첩적으로 사용가능한 도엽들이 부저장매체에서 불필요하게 삭제되고 주저장매체로부터 다시 독출되어 삽입되는 것을 방지해주게 된다. 다음으로는, 도 3을 참조하여 본 발명에 따른 제1실시예를 설명한다.

<제1실시예>

먼저, 도 3에 도시된 바와 같이, 본 발명에 따른 제1실시예는, GPS수신기가 GPS데이터를 수신하여(S300) 이동체의 위치데이터를 산출하고(S301), 단계(S301)에서 산출한 위치데이터가 속한 도엽 및 그 인접도엽을 소정의 검출수단을 통해 설정개수만큼 검출한다(S302, S303, S304, S305).다음, 단계(S302, S303, S304, S305)에서 설정개수만큼 도엽이 검출된 경우, 메모리관리자를 통해 우선적으로 부저장매체를 검색하여(S306), 도엽 각각에 대한 부저장매체에의 예컨대, 캐쉬메모리에의 저장여부를 판별하여 그 결과(S307), 해당 도엽이 부저장매체에 있을 경우엔 상기 부저장매체로부터 직접(S308), 없을 경우엔 주저장매체를 검색하여(S310) 그로부터, 해당 도엽 및 그 지도데이터를 검출하는데(S311, S312), 두 저장매체 모두 다 없을 경우엔 디폴트하고 단계(S300)로 진행한다.

그리고, 이러한 일련의 시퀀스는 단계(S304)에서 검출한 도엽이 부저장매체에 모두 저장되어 있을 때까지(S309) 즉, 이동체의 위치표시용화면을 가시화하여 표시할 수 있을 정도에 해당하는 설정 개수의 도엽이 부저장매체에 저장될 때까지 반복적으로 이루어진다.

한편, 단계(S308, S312)에서 부저장매체 또는 주저장매체로부터 지도데이터 를 검출하면, 표시구동부가 이 검출한 지도데이터를 합성해(S313) 이동체의 위치표시용화면을 생성하고(S314), 이를 출력함으로써 본 발명에 따른 제1실시예를 종료한다.

이와 같이, 본 발명의 제1실시예는 자주 사용하는 도엽을 주저장매체보다 접근 및 처리 시간이 빠른 부저장매체에 미리 저장해 두었다가, 사용자 요청이 있을 경우에, 그 부저장매체를 우선적으로 탐색하여 검출하고, 없을 경우엔 주저장매체를 탐색하여 해당 도엽을 검출함으로써, 이동체의 위치표시용화면을 종래보다 좀 더 빠르게 디스플레이한다.

다음으로는, 도 4를 참조하여 본 발명에 따른 제2실시예를 설명한다.

<제2실시예>

본 발명의 제2실시예는, 전술한 제1실시예의 단계(S307)까지는 동일하도록 하는 것이 바람직하다.

즉, 본 발명의 제1실시예에서와 같이, GPS수신기가 GPS데이터를 수신하여 이동체의 위치데이터를 검출하고, 단계에서 검출한 위치데이터가 속한 도엽 및 그 인접도엽을 소정의 검출수단을 통해 설정개수만큼 검출한 후, 단계에서 설정개수만큼 도엽이 검출된 경우, 도엽 각각에 대한 부저장매체에의 예컨대, 캐쉬메모리에의 저장여부를 메모리관리자를 통해 판별하여 그 결과, 해당 도엽이 부저장매체에 있을 경우엔 상기 부저장매체로부터 직접, 없을 경우엔 주저장매체로부터, 해당 도엽 및 그 지도데이터를 검출하는 일련의 단계는 동일하도록 하는 것이 바람직하나, 이와 달리 선행하는 단계가 전술한 제1실시예에서의 일련의 시퀀스와 상이하여도 무방하 다.

다음, 본 발명의 제2실시예에서는, 우선 상기 도엽들을 검출된 순서에 따라 정렬하여 삽입대기열을 생성한다(S400), 그리고, 단계(S307)에서 판별한 결과, 부저장매체내에 저장된 도엽 중에서 단계(S302, S303, S305)에서 검출된 도엽과 동일한 것이 있는 경우, 해당 도엽에 동일 표식을 예컨대, 플랙(flag)데이터를 설정한다.

동일 표식의 설정이 완료된 경우, 선입선출(FIFO) 순서에 따라 도엽을 삭제(S401) 및 삽입하되, 삭제된 도엽에 동일표식이 설정된 경우엔(S402), 단계(S400)에서 생성된 삽입 대기열에 추가하고(S404), 그 선입선출 순서에 해당되어 부저장매체로 삽입될 경우엔, 단계(S407)에서 삽입대기열을 검색하고, 삽입순서에 따라 검출한 다음(S408), 그 해당 순서가 동일표식이 설정된 도엽의 순서일 경우에는(S409) 대기하고 있는 그 도엽을 부저장매체로 재삽입한다(S405).

반면에, 검출된 도엽중에서 그 동일표식이 설정된 도엽을 제외한 나머지 도엽 및 그 지도데이터는 주저장매체를 탐색하고(S410) 그로부터 검출하여(S411, S412) 부저장매체로 삽입하도록 한다(S405).

한편, 동일 표식의 설정이 완료되어, 선입선출(FIFO)순서에 따라 도엽을 삭제하고 삽입하되, 삭제된 도엽에 동일표식이 설정되어 있지 않는 경우엔(S403), 단계(S302, S303, S305)에서 검출된 도엽 및 그 지도데이터들 전체를 상기 주저장매체(S410)에서 검출하여 부저장매체로 삽입하도록 하는 것이 바람직하다.

첨가하여, 본 발명은 단계(S300)에서 검출한 위치데이터가 가변될 때마다, 이전에 기설정된 동일표식을 메모리관리자를 통해 초기화하는 단계를 추가로 포함하여 동일표식에 대한 셋/리셋이 가능하도록 하는 것이 바람직하다.

계속해서, 단계에서 부저장매체 또는 주저장매체로부터 지도데이터를 검출하면, 이 검출한 지도데이터를 이용해 표시구동부가 이동체의 위치표시용화면을 생성하고 표시하여 본 발명에 따른 제2실시예를 종료한다.

이러한 일련의 과정을 통해, 본 발명의 제2실시예는, 이동체의 진행에 따라 연속적으로 그 위치가 가변되는 이동체의 위치표시용화면을 반복적으로 생성하여 표시하고자 할 때 부저장매체에 저장된 도엽중에서, 중첩적으로 사용가능한 도엽들이 부저장매체에서 불필요하게 삭제되고 주저장매체로부터 다시 독출되어 삽입되는 이러한 일련의 시퀀스에 따라 디스플레이 속도가 느려지는 것을 방지할 수 있게 된다.

이상에서 상세히 설명한 바와 같이, 본 발명에 따른 이동체의 지도데이터 관리 방법은, 이동체의 위치표시용화면을 포함한 일련의 지도데이터를 좀 더 빠르게 디스플레이할 수 있는 효과가 있으며, 지도데이터의 로딩속도를 빠르게 하기 위해 캐쉬메모리와 같은 부저장매체를 이용할 경우, 소정의 지도데이터가 부저장매체내에서 삭제되고 다시 주저장매체에서 독출되어 재삽입되는 이러한 일련의 시퀀스에 따라 소정의 위치표시용 화면의 디스플레이 속도가 느려지는 것을 방지할 수 있는 효과가 있다.

본 발명은 기재된 구체적인 예에 대해서만 상세히 설명되었지만 본 발명의 기술사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.

Claims

GPS수신기가 GPS데이터를 수신하여 이동체의 위치데이터를 검출하는 제 1 단계;

상기 제 1 단계에서 검출한 위치데이터가 속한 도엽 및 그 인접도엽을 소정의 검출수단을 통해 설정개수만큼 검출하는 제 2 단계;

상기 제2단계에서 설정개수만큼 도엽이 검출된 경우, 도엽 각각에 대한 부저장매체에의 저장여부를 메모리관리자를 통해 판별하는 제 3 단계;

상기 제3단계에서 판별한 결과, 해당 도엽이 부저장매체에 저장되어 있을 경우엔 상기 부저장매체로부터 직접, 저장되어 있지 않을 경우엔 주저장매체로부터, 해당 도엽 및 그 지도데이터를 검출하는 제 4 단계로 이루어지는, 이동체의 지도 데이터 관리 방법.
제 1 항에 있어서, 상기 제 4 단계는;

상기 제 3 단계에서 판별한 결과, 부저장매체내에 저장된 도엽 중에서 메모리관리자를 통해 상기 제 2 단계에서 검출된 도엽과 동일한 것이 있는 경우, 해당 도엽에 동일 표식을 설정하는 제4-1단계;

상기 제4-1단계에 따라 동일 표식의 설정이 완료된 경우, 선입선출(FIFO) 방식에 따라 도엽을 삭제 및 삽입하되, 삭제된 도엽에 동일표식이 설정된 경우엔, 상기 제2단계에서 검출된 도엽중에서 그 동일표식이 설정된 도엽을 제외한 나머지 도 엽 및 그 지도데이터는 주저장매체에서 검출하여 부저장매체로, 동일표식이 설정된 도엽은 대기하여 해당 순서에 부저장매체로 재삽입하는 제4-2단계로 이루어지는 것을 특징으로 하는, 이동체의 지도데이터 관리 방법.
제 2 항에 있어서, 상기 제4-1단계전에;

상기 제 1 단계에서 검출한 위치데이터가 가변될 때마다, 바로 이전에 기설정된 동일표식을 상기 메모리관리자를 통해 초기화하는 단계를 추가로 포함하는 것을 특징으로 하는, 이동체의 지도데이터 관리 방법.
제 2 항에 있어서, 상기 제4-1단계 후에;

상기 제4-1단계에 따라 동일 표식의 설정이 완료된 경우, 선입선출(FIFO)방식에 따라 도엽을 삭제하고 삽입하되, 삭제된 도엽에 동일표식이 설정되어 있지 않는 경우엔, 상기 제2단계에서 검출된 도엽 및 그 지도데이터들 전체를 상기 주저장매체에서 검출하여 부저장매체로 삽입하는 단계를 추가로 포함하는 것을 특징으로 하는, 이동체의 지도 데이터 관리 방법.
제 1 항에 있어서, 상기 제 4 단계 후에;

상기 제 4 단계에서 검출한 도엽 및 그 지도데이터를 이용해 표시구동부가 이동체의 위치표시용화면을 생성하여 화면에 출력하는 제 5 단계를 추가로 포함하는, 이동체의 지도 데이터 관리 방법.
제 1 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 부저장매체는;

캐쉬메모리인 것을 특징으로 하는, 이동체의 지도데이터 관리 방법.
제 2 항 내지 제 4 항 중 어느 한 항에 있어서, 상기 동일표식은;

플랙(flag)데이터인 것을 특징으로 하는, 이동체의 지도데이터 관리 방법.
GPS수신기가 GPS데이터를 수신하여 이동체의 위치데이터를 검출하는 제 1 단계;

상기 제 1 단계에서 검출한 위치데이터가 속한 도엽 및 그 인접도엽을 소정의 검출수단을 통해 설정개수만큼 검출하는 제 2 단계;

상기 제 2 단계에서 설정개수만큼 도엽이 검출된 경우, 메모리관리자가 검출된 도엽들 중에서 부저장매체내에 저장된 도엽과 동일한 것이 있는가를 판별하는 제 3 단계;

상기 제 3 단계에서 판별한 결과, 부저장매체내에 저장된 도엽과 동일한 것이 있는 경우, 해당 도엽에 동일 표식을 설정하는 제 4 단계;

상기 제 4 단계에서 동일 표식의 설정이 완료된 경우, 선입선출(FIFO) 방식에 따라 도엽을 삭제 및 삽입하되, 삭제된 도엽에 동일표식이 설정된 경우엔, 상기 제2단계에서 검출된 도엽중에서 그 동일표식이 설정된 도엽을 제외한 나머지 도엽 및 그 지도데이터를 주저장매체에서 검출하여 부저장매체로, 동일표식이 설정된 도엽은 대기하여 해당 순서에 부저장매체로 삽입하는 제 5 단계로 이루어지는, 이동체의 지도 데이터 관리방법.
제 8 항에 있어서, 상기 제 5 단계 후에;

상기 제4단계에 따라 동일 표식의 설정이 완료된 경우, 선입선출(FIFO)방식에 따라 도엽을 삭제하고 삽입하되, 삭제된 도엽에 동일표식이 설정되어 있지 않는 경우엔, 상기 제2단계에서 검출된 도엽 및 그 지도데이터 전부를 상기 주저장매체에서 검출하여 부저장매체로 삽입하는 단계를 추가로 포함하는 것을 특징으로 하는, 이동체의 지도 데이터 관리 방법.
제 8 항 또는 제 9항에 있어서, 상기 제 3 단계와 제 4 단계 사이에;

상기 제 1 단계에서 검출한 위치데이터가 가변될 때마다 바로 이전에 기설정된 동일표식을 상기 메모리관리자를 통해 초기화하는 단계를 추가로 더 포함하는 것을 특징으로 하는, 이동체의 지도데이터 관리 방법.