KR100667486B1 - Method for upgrading map data - Google Patents

Method for upgrading map data Download PDF

Info

Publication number
KR100667486B1
KR100667486B1 KR1020040028383A KR20040028383A KR100667486B1 KR 100667486 B1 KR100667486 B1 KR 100667486B1 KR 1020040028383 A KR1020040028383 A KR 1020040028383A KR 20040028383 A KR20040028383 A KR 20040028383A KR 100667486 B1 KR100667486 B1 KR 100667486B1
Authority
KR
South Korea
Prior art keywords
map data
map
stored
empty space
space area
Prior art date
Application number
KR1020040028383A
Other languages
Korean (ko)
Other versions
KR20050103014A (en
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
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020040028383A priority Critical patent/KR100667486B1/en
Publication of KR20050103014A publication Critical patent/KR20050103014A/en
Application granted granted Critical
Publication of KR100667486B1 publication Critical patent/KR100667486B1/en

Links

Images

Classifications

    • 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
    • G01C21/3804—Creation or updating of map data
    • G01C21/3859—Differential updating map data
    • 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
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • 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
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

도엽 단위로 지도데이터를 업그레이드할 경우에 빠른 속도로 업그레이드하고, 지도데이터의 업그레이드에 따라 발생되는 지도데이터가 저장되어 있지 않은 빈 공간영역을 효율적으로 관리한다.When upgrading the map data by the map leaf unit, it upgrades at high speed and efficiently manages the empty space area in which the map data generated by the upgrade of the map data is not stored.

메모리에 저장된 지도데이터를 업그레이드할 경우에 도엽 별로 업그레이드가 가능하도록, 도엽의 지도데이터가 저장된 위치를 알리는 도엽 지도데이터의 위치 인덱스를 헤더부에 기록하고, 도엽 단위로 지도데이터를 업그레이드함에 따라 발생되는 지도데이터가 저장되지 않은 빈 공간영역을 효율적으로 관리할 수 있도록, 빈 공간영역의 위치를 알리는 빈 공간영역 위치 인덱스를 생성하여 헤더부에 기록하며, 또한 지도데이터가 저장되지 않은 빈 공간영역의 비효율성을 최소화하기 위하여 빈 공간영역 위치 인덱스의 개수가 미리 설정한 개수 이상이거나 또는 빈 공간영역을 포함하는 지도데이터의 전체 저장영역의 크기가 미리 설정된 영역의 크기 이상일 경우에 자동으로 최적화를 수행한다.When upgrading the map data stored in memory, the location index of the map map data indicating the location where the map data of the map is stored is recorded in the header. In order to efficiently manage the empty space area where the map data is not stored, an empty space area location index indicating the location of the empty space area is generated and recorded in the header part, and the ratio of the empty space area where the map data is not stored is also recorded. In order to minimize the efficiency, optimization is automatically performed when the number of empty space area location indexes is greater than or equal to a preset number or when the size of the entire storage area of the map data including the empty space area is greater than or equal to the size of the predetermined area.

네비게이션, 지도, 업그레이드, 인덱스, 최적화, 도엽, 헤더부Navigation, Maps, Upgrades, Indexes, Optimization, Maps, Headers

Description

지도데이터의 업그레이드방법{Method for upgrading map data}Upgrade method for map data {Method for upgrading map data}

도 1은 본 발명의 업그레이드 방법이 적용되는 지도표시 시스템의 구성을 보인 블록도.1 is a block diagram showing the configuration of a map display system to which the upgrade method of the present invention is applied.

도 2는 본 발명의 업그레이드방법을 보인 신호흐름도.2 is a signal flow diagram showing an upgrade method of the present invention.

도 3 내지 도 5는 본 발명의 업그레이드방법에 따라 메모리에 지도데이터가 저장되는 상태를 설명하기 위한 도면.3 to 5 are views for explaining a state in which map data is stored in the memory according to the upgrade method of the present invention.

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

100 : 제도 제공용 서버 110 : 지도표시 시스템100: drafting server 110: map display system

111 : 제어부 112 : 명령 입력부111: control unit 112: command input unit

113 : 데이터 송수신부 114 : 메모리113: data transceiver 114: memory

115 : 표시 구동부 116 : 표시부115: display drive unit 116: display unit

본 발명은 네비게이션 시스템과 같이 화면상에 소정의 지도를 표시하는 지도표시 시스템에 있어서, 메모리에 저장된 지도데이터를 도엽 단위로 업그레이드할 수 있는 지도데이터의 업그레이드 방법에 관한 것이다.The present invention relates to a method of upgrading map data in which a map data stored in a memory can be upgraded in map units in a map display system for displaying a predetermined map on a screen such as a navigation system.

일반적으로 네비게이션 시스템 등과 같은 지도표시 시스템에서 최신의 지도데이터를 업그레이드하는 방법으로는 메모리에 저장되어 있는 지도데이터들 전체를 새로운 지도데이터로 교환하는 방법과, 저장된 지도데이터에서 소정 도엽의 지도데이터만을 교환하는 방법이 있다.In general, a method of upgrading the latest map data in a map display system such as a navigation system includes a method of exchanging all map data stored in a memory with new map data, and only exchanges map data of a predetermined map in the stored map data. There is a way.

상기 지도데이터 전체를 교환하는 방법은 대부분의 길 안내 시스템에서 채택하고 있는 방법으로서 메모리에 저장되어 있는 기존의 지도데이터를 모두 삭제하고, 새로운 지도데이터를 저장하는 것이다. 그러나 한번에 변경해야 할 지도데이터의 크기가 크고, 이로 인하여 많은 업그레이드 시간이 소요되므로 오프라인 상에서의 업그레이드에 많이 사용되고, 이를 온라인 상에 응용하여 지도데이터를 업그레이드하는 데에는 사용하기가 어렵다.The method of exchanging the entire map data is a method adopted by most road guidance systems, in which all existing map data stored in the memory is deleted and new map data is stored. However, since the size of the map data to be changed at a time is large, and thus requires a lot of upgrade time, it is frequently used for offline upgrades, and it is difficult to use it for upgrading map data by applying it online.

그러므로 온라인 상에서 지도데이터를 업그레이드할 경우에는 해당 도엽의 지도데이터만을 교환하는 업그레이드방법이 효율적이다.Therefore, when upgrading map data online, an upgrade method of exchanging only map data of the corresponding map is efficient.

지도데이터를 도엽 단위로 업그레이드할 경우에 가장 큰 문제가 되는 점은 이전 도엽의 지도데이터와 새로운 도엽의 지도데이터가 서로 다른 용량을 차지한다는 점이다. 특히 새로운 도엽의 지도데이터가 이전 도엽의 지도데이터보다 용량이 작을 경우에는 간단히 업그레이드할 수 있으나, 새로운 도엽의 지도데이터가 이전 도엽의 지도데이터보다 용량이 클 경우에는 메모리의 이전 도엽의 지도데이터가 저장된 영역에 새로운 도엽의 지도데이터를 저장할 수 없다.The biggest problem when the map data is upgraded by the map leaf unit is that the map data of the old map leaf and the map data of the new leaf map occupy different capacities. In particular, if the map data of the new leaves is smaller than the map data of the previous leaves, it can be upgraded simply. However, if the map data of the new leaves is larger than the map data of the previous leaves, the map data of the previous leaves of the memory is stored. You cannot save map data of a new map in the area.

이러한 경우에 종래에는 최초로 지도데이터를 저장한 상태와 동일하게 도엽의 순서대로 지도데이터를 저장하기 위하여, 해당 도엽의 지도데이터의 다음위치부 터 저장되어 있는 지도데이터들을 부족한 용량만큼 모두 이동시켜 업그레이드할 새로운 도엽의 지도데이터를 저장할 수 있는 공간영역을 확보한 후 해당 도엽의 지도데이터를 저장 및 업그레이드하였다.In this case, conventionally, in order to store map data in the order of the maps in the same way as the state of storing the map data for the first time, all the map data stored from the next location of the map data of the map is moved by insufficient capacity and upgraded. After securing a space area to store the map data of the new map leaf, the map data of the map leaf was saved and upgraded.

그러나 상기한 종래의 방법은 도엽의 데이터들 중에서 헤더부에 저장되어 있는 각 도엽의 지도데이터의 시작위치를 모두 변경해야 되고, 또한 다량의 지도데이터를 이동해야 하므로 지도데이터의 업그레이드에 많은 시간이 소요되고, 이로 인하여 시스템의 전체 처리속도가 늦어지게 되는 등의 여러 가지 문제점이 있었다.However, the conventional method described above requires a lot of time to upgrade the map data because all of the map data stored in the header portion of the map data must be changed at the start position of the map data, and a large amount of map data must be moved. As a result, there are various problems such as slowing down the overall processing speed of the system.

그러므로 본 발명의 목적은 도엽 단위로 지도데이터를 업그레이드할 경우에 빠른 속도로 업그레이드할 수 있는 지도데이터의 업그레이드방법을 제공하는데 있다.Therefore, an object of the present invention is to provide a method of upgrading map data that can be upgraded at a high speed when the map data is upgraded in a map leaf unit.

본 발명의 다른 목적은 도엽 단위로 지도데이터를 업그레이드함에 따라 발생되는 지도데이터가 저장되어 있지 않은 빈 공간영역을 효율적으로 관리할 수 있는 지도데이터의 업그레이드방법을 제공하는데 있다.Another object of the present invention is to provide an upgrade method of map data that can efficiently manage an empty space area in which map data generated by upgrading map data in a map leaf unit is not stored.

이러한 목적을 가지는 본 발명의 지도데이터의 업그레이드 방법에 따르면, 메모리에 지도데이터를 저장할 경우에 도엽 별로 업그레이드가 가능하도록 도엽의 지도데이터가 저장된 위치를 알리는 도엽 지도데이터의 위치 인덱스를 헤더부에 기록한다.According to the method of upgrading the map data of the present invention having the above object, when the map data is stored in the memory, the location index of the map data indicating the location where the map data of the map is stored is recorded in the header so that the map can be upgraded for each map. .

그리고 도엽 단위로 지도데이터를 업그레이드함에 따라 발생되는 지도데이터가 저장되지 않은 빈 공간영역을 효율적으로 관리하기 위하여 빈 공간영역의 위치 를 알리는 빈 공간영역 위치 인덱스를 생성하여 헤더부에 기록한다.Then, in order to efficiently manage the empty space area in which map data generated by upgrading map data by map leaf units is generated, an empty space area position index indicating the location of the empty space area is generated and recorded in the header part.

또한 본 발명은 지도데이터가 저장되지 않은 빈 공간영역의 비효율성을 최소화하기 위하여 빈 공간영역 위치 인덱스의 수가 미리 설정한 개수 이상이거나 또는 빈 공간영역을 포함하는 지도데이터의 전체 저장영역의 크기가 미리 설정된 영역의 크기 이상일 경우에 자동으로 최적화를 수행한다.In addition, the present invention is to minimize the inefficiency of the empty space area where the map data is not stored, the number of the empty space area location index is more than the preset number or the size of the entire storage area of the map data including the empty space area in advance If the size is larger than the set area, optimization is automatically performed.

그러므로 본 발명의 지도데이터의 업그레이드방법은, 업그레이드할 소정 도엽의 지도데이터가 입력될 경우에 제어부가 업그레이드할 소정 도엽의 지도데이터의 크기와 메모리에 기 저장된 해당 도엽의 지도데이터의 크기를 비교하여, 비교 결과 업그레이드할 소정 도엽의 지도데이터의 크기가 메모리에 기 저장된 해당 도엽의 지도데이터의 크기보다 작을 경우에 메모리에 기 저장된 해당 도엽의 지도데이터를 삭제하고, 삭제한 영역에 상기 업그레이드할 소정 도엽의 지도데이터를 저장한 후 지도데이터의 업그레이드에 따라 인덱스를 수정하여 저장하고, 업그레이드할 소정 도엽의 지도데이터의 크기가 메모리에 기 저장된 해당 도엽의 지도데이터의 크기보다 클 경우에 상기 메모리에 저장되어 있는 각 도엽 지도데이터의 사이에 상기 업그레이드할 소정 도엽의 지도데이터의 크기보다 큰 빈 공간영역이 존재하는지의 여부를 판단하여, 빈 공간영역이 존재할 경우에 그 빈 공간영역에 상기 업그레이드할 소정 도엽의 지도데이터를 저장하고, 기 저장된 해당 도엽의 지도데이터를 삭제한 후 지도데이터의 업그레이드에 따라 인덱스를 수정하여 저장하고, 빈 공간영역이 존재하지 않을 경우에 메모리에 저장된 지도데이터의 마지막 위치부터 상기 업그레이드할 소정 도엽의 지도데이터를 저장하고, 기 저장된 해당 도엽의 지도 데이터를 삭제한 후 지도데이터의 업그레이드에 따라 인덱스를 수정하여 저장하는 것을 특징으로 한다.Therefore, in the method of upgrading the map data of the present invention, when the map data of the predetermined leaf to be upgraded is input, the controller compares the size of the map data of the predetermined leaf to be upgraded with the size of the map data of the corresponding leaf previously stored in the memory. As a result of the comparison, when the size of the map data of the predetermined leaf to be upgraded is smaller than the size of the map data of the leaf which is previously stored in the memory, the map data of the leaf which has been previously stored in the memory is deleted, and the area of the predetermined leaf to be upgraded is deleted. After the map data is stored, the index is modified and stored according to the upgrade of the map data, and when the size of the map data of the predetermined map to be upgraded is larger than the size of the map data of the corresponding map stored in the memory, The upgrade between each map map data It is determined whether there is an empty space area larger than the size of the map data of a predetermined leaf, and when the empty space area exists, the map data of the predetermined leaf to be upgraded is stored in the empty space area, and After deleting the map data, modify and store the index according to the upgrade of the map data, and if there is no empty space area, store the map data of the predetermined map to be upgraded from the last position of the map data stored in the memory, After deleting the stored map data of the map, it is characterized in that the index is modified and stored according to the upgrade of the map data.

상기 인덱스 수정은, 업그레이드한 지도데이터의 정보를 알리는 인덱스와, 지도데이터의 업그레이드에 따라 각 도엽의 지도데이터의 사이에 발생되는 지도데이터가 저장되지 않은 빈 공간영역의 정보를 알리는 인덱스로서 지도데이터의 정보를 알리는 인덱스는, 해당 도엽의 지도데이터가 저장된 위치와, 지도데이터의 크기이고, 상기 빈 공간영역의 정보를 알리는 인덱스는, 빈 공간영역의 위치와 크기인 것을 특징으로 한다.The index correction is an index for notifying the information of the upgraded map data, and an index for notifying information of an empty space area in which map data generated between the map data of each map according to the upgrade of the map data is not stored. The index for notifying information is a position where the map data of the corresponding map is stored and the size of the map data, and the index for notifying the information of the empty space area is the position and size of the empty space area.

그리고 지도데이터의 업그레이드가 완료되었을 경우에 지도데이터의 최적화가 필요한지의 여부를 판단하고, 최적화가 필요할 경우에 지도데이터를 도엽의 순서에 따라 순차적으로 이동시켜 저장한 후 최적화에 따라 각 도엽의 지도데이터의 인덱스를 수정하여 저장하고, 상기 최적화의 필요 판단은, 상기 빈 공간영역이 설정된 개수 이상이거나, 또는 빈 공간영역 및 지도데이터가 저장된 영역 전체가 미리 설정된 크기 이상일 경우에 최적화가 필요한 것으로 판단하는 것을 특징으로 한다.When the upgrade of the map data is completed, it is determined whether the optimization of the map data is necessary, and when the optimization is necessary, the map data is sequentially moved and stored in the order of the leaves, and then the map data of each leaf is optimized according to the optimization. Modifying and storing the index of the index, and determining the need for optimization may include determining that the optimization is necessary when the empty space area or the total area where the empty space area and the map data are stored is larger than or equal to a preset size. It features.

이하, 첨부된 도면을 참조하여 본 발명의 지도데이터의 업그레이드 방법을 상세히 설명한다.Hereinafter, an upgrade method of map data of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 업그레이드 방법이 적용되는 지도표시 시스템의 구성을 보인 블록도이다. 여기서, 부호 100은 소정의 지도데이터를 제공하는 지도제공용 서 버이고, 부호 110은 상기 지도제공용 서버(100)가 제공하는 지도데이터를 수신 받아 저장하고, 표시하는 지도표시 시스템이다.1 is a block diagram showing the configuration of a map display system to which the upgrade method of the present invention is applied. Here, reference numeral 100 denotes a map providing server for providing predetermined map data, and reference numeral 110 denotes a map display system that receives, stores, and displays the map data provided by the map providing server 100.

상기 지도표시 시스템(110)은, 지도데이터를 업그레이드하여 저장하는 것을 제어하고, 저장한 지도데이터의 표시를 제어하는 제어부(111))와, 사용자의 조작에 따른 동작명령을 상기 제어부(111)로 입력시키는 명령 입력부(112)와, 상기 제어부(111)의 제어에 따라 상기 지도제공용 서버(100)와 데이터 통신을 수행하여 소정의 지도데이터를 수신 받는 데이터 송수신부(113)와, 상기 제어부(111)의 제어에 따라 지도데이터를 저장하는 메모리(114)와, 상기 제어부(111)의 제어에 따라 지도데이터를 표시패널(116)에 표시하는 표시 구동부(115)로 구성하였다.The map display system 110 controls the upgrading and storing of the map data, the control unit 111 controlling the display of the stored map data, and an operation command according to a user's operation to the control unit 111. A data transmission / reception unit 113 for receiving a predetermined map data by performing data communication with the command input unit 112, the map providing server 100 under the control of the controller 111, and the controller ( The memory 114 stores map data under the control of 111 and the display driver 115 displays map data on the display panel 116 under the control of the controller 111.

이와 같이 구성된 지도표시 시스템(110)은, 사용자가 명령 입력부(112)를 통해 소정 도엽의 지도데이터의 업그레이드를 명령할 경우에 제어부(111)는 데이터 송수신부(113)를 제어하여 해당 도엽의 지도데이터를 요청하는 요청 데이터를 송신한다.In the map display system 110 configured as described above, the controller 111 controls the data transmission / reception unit 113 when the user commands the upgrade of the map data of the predetermined map through the command input unit 112. Send request data requesting data.

그러면, 지도제공용 서버(100)가 상기 요청 데이터를 수신하여 해당 도엽의 지도데이터를 전송하고, 그 전송하는 해당 도엽의 지도데이터를 지도표시 시스템(110)의 데이터 송수신부(113)가 수신하며, 수신한 지도데이터를 제어부(111)가 본 발명의 업그레이드 방법에 따라 메모리(114)에 저장하여 업그레이드하게 된다.Then, the map providing server 100 receives the request data and transmits the map data of the corresponding map leaf, and the data transmission / reception unit 113 of the map display system 110 receives the map data of the corresponding map leaf. The controller 111 stores the received map data in the memory 114 according to the upgrade method of the present invention for upgrading.

도 2는 본 발명의 업그레이드방법을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(200)에서 메모리(114)에 기 저장되어 있는 소정 도엽의 지도데이터 DOLD를 업그레이드할 소정 도엽의 지도데이터 DNEW가 제어부(111)에 입력될 경우에 제어부(111)는 단계(202)에서 상기 업그레이드할 소정 도엽의 지도데이터 DNEW와, 메모리(114)에 저장되어 있는 해당 도엽의 지도데이터 DOLD의 크기를 비교한다.2 is a signal flow diagram showing an upgrade method of the present invention. As shown in FIG. 2, when the map data D NEW of the predetermined leaf to upgrade the map data D OLD of the predetermined leaf which is pre-stored in the memory 114 is input to the control unit 111, the control unit 111. In step 202, the map data D NEW of the predetermined map to be upgraded is compared with the size of the map data D OLD of the corresponding map stored in the memory 114.

다음 단계(204)에서 상기 비교 결과 DOLD≥DNEW일 경우 즉, 메모리(114)에 저장되어 있는 해당 도엽의 지도데이터 DOLD의 크기가 업그레이드할 소정 도엽의 지도데이터 DNEW의 크기 이상일 경우에 메모리(114)에 저장되어 있는 해당 도엽의 지도데이터 DOLD가 저장되어 있는 영역에 업그레이드할 소정 도엽의 지도데이터 DNEW를 모두 저장할 수 있는 것으로 제어부(111)는 단계(206)에서 메모리(114)에 저장되어 있는 해당 도엽의 지도데이터 DOLD를 모두 삭제하고, 단계(208)에서 그 지도데이터 DOLD를 삭제한 영역에 업그레이드할 소정 도엽의 지도데이터 DNEW를 저장한다. 다음 단계(210)에서는 상기 지도데이터의 업그레이드에 따라 지도데이터가 저장되지 않은 빈 공간영역이 발생될 경우에 헤더부의 빈 공간영역 위치인덱스를 수정하여 저장한 후 단계(212)에서 상기 업그레이드한 지도 데이터에 따라 도엽 지도데이터의 위치 인덱스와 도엽 지도데이터의 크기 인덱스를 수정한다.In the next step 204, when the comparison result D OLD ≥ D NEW , that is, the size of the map data D OLD of the corresponding map stored in the memory 114 is greater than or equal to the size of the map data D NEW of the predetermined leaf to be upgraded. The controller 111 can store all the map data D NEW of the predetermined leaf to be upgraded in the area where the map data D OLD of the leaf stored in the memory 114 is stored. The map data D OLD of the corresponding map stored in the map is deleted, and the map data D NEW of the predetermined map to be upgraded is stored in the region where the map data D OLD is deleted in step 208. In the next step 210, if an empty space area where no map data is stored according to the upgrade of the map data is generated, the index space of the header part is modified and stored, and then the upgraded map data in step 212. The location index of the map map data and the size index of the map map data are modified accordingly.

그리고 상기 단계(204)의 비교 결과 DOLD≥DNEW가 아닐 경우 즉, 메모리(114)에 저장되어 있는 해당 도엽의 지도데이터 DOLD의 크기가 업그레이드할 소정 도엽의 지도데이터 DNEW의 크기보다 작을 경우에 메모리(114)에 저장되어 있는 해당 도엽의 지도데이터 DOLD의 영역에 업그레이드할 소정 도엽의 지도데이터 DNEW를 모두 저장할 수 없는 것으로 제어부(111)는 단계(214)에서 메모리(114)에 생성되어 있는 빈 공간영역들 중에서 업그레이드할 소정 도엽의 지도데이터 DNEW를 저장할 수 있는 빈 공간영역이 존재하는지의 여부를 판단한다.When the comparison result of step 204 is not D OLD ≥ D NEW, that is, the size of the map data D OLD of the corresponding map stored in the memory 114 is smaller than the size of the map data D NEW of the predetermined map to be upgraded. In this case, the controller 111 cannot store all of the map data D NEW of the predetermined leaf to be upgraded in the region of the map data D OLD of the corresponding leaf stored in the memory 114. It is determined whether there is an empty space area that can store map data D NEW of a predetermined map to be upgraded among the created empty space areas.

상기 단계(214)의 판단 결과 업그레이드할 소정 도엽의 지도데이터 DNEW를 저장할 수 있는 빈 공간영역이 존재할 경우에 제어부(111)는 단계(216)에서 업그레이드할 소정 도엽의 지도데이터 DNEW를 해당 빈 공간영역에 저장하고, 단계(218)에서 헤더부의 빈 공간영역 위치 인덱스를 수정하여 저장하며, 단계(220)에서 해당 도엽의 지도데이터의 위치 인덱스를 수정하여 저장한다.As a result of the determination in step 214, when there is an empty space area for storing map data D NEW of the predetermined leaf to be upgraded, the control unit 111 selects the map data D NEW of the predetermined leaf to be upgraded in the step 216. In the space area, in step 218, the empty space area location index of the header part is modified and stored, and in step 220, the location index of the map data of the map is modified and stored.

다음 단계(222)에서는 상기 소정 도엽의 지도데이터 DNEW를 저장함에 따라 이전에 저장되어 있던 해당 도엽의 지도데이터 DOLD를 삭제하고, 단계(224)에서 지도데이터 DOLD의 삭제에 따라 빈 공간영역 위치인덱스를 수정한다.In the next step 222, the map data D OLD of the previously stored map is deleted as the map data D NEW of the predetermined map is stored, and in step 224, the empty space area according to the deletion of the map data D OLD . Modify the location index.

또한 상기 단계(214)의 판단 결과 업그레이드할 소정 도엽의 지도데이터 DNEW를 저장할 수 있는 빈 공간영역이 존재하지 않을 경우에 단계(226)에서 업그레이드할 소정 도엽의 지도데이터 DNEW를 메모리(114)에 지도데이터가 저장된 마지막 위치부터 저장하고, 단계(228)에서 지도데이터 DNEW의 저장에 따라 도엽 지도데이터의 위치 인덱스를 수정한다.In addition, the predetermined map segments map data D NEW a memory 114 for upgrading in step 226. If the free space area does not exist that can be stored on the map data D NEW a predetermined map segments to upgrade it is determined in the step 214 The map data is stored from the last location where the map data is stored, and in step 228, the location index of the map data is modified according to the storage of the map data D NEW .

다음 단계(230)에서는 상기 소정 도엽의 지도데이터 DNEW를 저장함에 따라 이전에 저장되어 있던 해당 도엽의 지도데이터 DOLD를 삭제하고, 단계(232)에서 지도데이터 DOLD의 삭제에 따라 빈 공간영역 위치인덱스를 수정한다.In the next step 230, the map data D OLD of the previously stored map is deleted as the map data D NEW of the predetermined map is stored, and in step 232, the empty space area according to the deletion of the map data D OLD . Modify the location index.

이와 같이 하여 소정 도엽의 지도데이터 DNEW의 업그레이드가 완료되면, 제어부(111)는 단계(234)에서 지도데이터의 최적화가 필요한지의 여부를 판단한다.When the upgrade of the map data D NEW of the predetermined map is completed in this way, the control unit 111 determines whether the optimization of the map data is necessary in step 234.

여기서, 본 발명은 빈 공간영역위치 인덱스의 수가 미리 설정한 개수 이상이거나 또는 빈 공간영역을 포함하는 지도데이터의 전체 저장영역의 크기가 미리 설정된 영역의 크기 이상일 경우에 지도데이터의 최적화가 필요한 것으로 판단하고, 단계(236)에서 지도데이터의 최적화를 수행 즉, 메모리(114)에 저장된 지도데이터들을 중간에 빈 공간영역이 발생되지 않도록 도엽의 순서에 따라 이동시켜 저장한다.Herein, the present invention determines that the optimization of the map data is necessary when the number of empty space area location indexes is greater than or equal to a preset number or the size of the entire storage area of the map data including the empty space area is greater than or equal to the size of the preset area. In operation 236, the map data may be optimized, ie, the map data stored in the memory 114 may be moved and stored in the order of the maps so that an empty space area does not occur in the middle.

이와 같이 하여 지도데이터의 최적화가 완료되면, 제어부(111)는 단계(238)에서 지도데이터의 최적화에 따라 도엽 지도데이터의 위치 인덱스와 빈 공간영역 위치 인덱스를 수정하여 헤더부에 저장한다.When the optimization of the map data is completed in this way, the control unit 111 modifies the location index of the map data and the free space area location index according to the optimization of the map data in step 238 and stores it in the header unit.

이러한 본 발명의 업그레이드방법을 도 3 내지 도 5의 도면을 참조하여 보다 상세히 설명한다.Such an upgrade method of the present invention will be described in more detail with reference to FIGS. 3 to 5.

본 발명은 메모리(114)에 최초로 지도데이터를 저장할 경우에, 메모리(114)의 영역을 도 3에 도시된 바와 같이 헤더부 및 데이터부로 구획하고, 구획한 헤더 부에는 옵셋 정보 및 상기 데이터부에 저장된 지도데이터의 용량 정보 등을 비롯한 소정의 헤더 정보가 저장됨과 아울러 본 발명의 업그레이드 방법에 따라 도엽의 지도데이터가 저장된 위치를 알리기 위한 도엽의 지도 데이터의 위치 인덱스(ID)와, 각 도엽의 지도데이터가 저장된 영역의 사이에 지도데이터가 저장되어 있지 않은 빈 공간영역의 위치를 알리기 위한 빈 공간영역 위치 인덱스(IF)가 저장되며, 상기 데이터부에는 각 도엽의 지도데이터(D1, D2, …, DN)들이 도엽의 순서에 따라 순차적으로 저장된다.In the present invention, when map data is first stored in the memory 114, an area of the memory 114 is divided into a header portion and a data portion as shown in FIG. 3, and the partitioned header portion includes offset information and the data portion. According to the upgrade method of the present invention, predetermined header information including capacity information of the stored map data is stored, and the position index I D of the map data of the map to inform the location where the map data of the map is stored, An empty space area location index (I F ) is stored between the areas where the map data is stored to indicate the location of the empty space area where no map data is stored, and the map section (D 1 , D) of each map is stored in the data unit. 2 ,..., D N ) are stored sequentially in the order of the foliage.

그리고 상기 도엽 지도데이터의 위치 인덱스(ID)로는, 각각의 도엽의 지도데이터가 저장된 위치를 알리는 개별 도엽 지도데이터의 위치 인덱스(OD1, OD2, …, ODN)들과, 각 도엽의 지도데이터의 크기를 나타내는 개별 도엽 지도데이터의 크기 인덱스(SD1, SD2, …, SDN)들이 저장되고, 빈 공간영역 위치 인덱스(IF )로는, 각각의 빈 공간영역의 위치를 알리는 개별 빈 공간영역 위치 인덱스(OF1, OF2, …, OFN )들과, 각각의 빈 공간영역의 크기를 나타내는 개별 빈 공간영역 크기 인덱스(SF1, SF2, …, SFN)들이 저장된다.In addition, the position index I D of the leaf map data includes position indexes OD 1 , OD 2 ,..., OD N of individual leaf map data indicating a position where the map data of each leaf is stored. The size indexes SD 1 , SD 2 ,..., SD N of the individual map map data indicating the size of the map data are stored, and the free space area position index I F is used to indicate the location of each free space area. The empty space area position indexes (OF 1 , OF 2 ,..., OF N ) and the individual free space area size indexes (SF 1 , SF 2 , ..., SF N ) representing the size of each free space area are stored. .

상기한 바와 같이 메모리(114)에 복수의 도엽의 지도데이터가 저장된 상태에서 소정 도엽의 지도데이터를 업그레이드할 경우 예를 들면, 도 4a에 도시된 바와 같이 2번째 도엽의 지도데이터(D2)를 업그레이드할 경우에 메모리(114)에 기 저장된 2번째 도엽의 지도데이터(D2)와 업그레이드할 2번째 도엽의 지도데이터(D2)의 크기를 비교하여 기 저장된 2번째 도엽의 지도데이터(D2)의 크기가 업그레이드할 2번째 도엽의 지도데이터(D2)의 크기보다 작을 경우에 마지막 도엽의 지도데이터(DN)의 다음 위치에 업그레이드할 2번째 도엽의 지도데이터(D2)를 저장하고, 기 저장된 2번째 도엽의 지도데이터(D2)를 삭제하여 빈 공간영역(F1)을 생성한다. 그리고 상기 업그레이드한 2번째 도엽의 지도데이터(D2)의 저장에 따라 개별도엽 위치 인덱스(OD2)와, 개별도엽 지도데이터의 크기 인덱스(SD2)를 수정하여 저장하고, 빈 공간영역(F1)의 생성에 따라 개별 빈 공간영역 위치 인덱스(OF1)와, 개별 빈 공간영역 크기 인덱스(SF1)를 수정하여 저장한다.As described above, in the case where the map data of a predetermined leaf is upgraded while the map data of the plurality of leaves is stored in the memory 114, for example, as shown in FIG. 4A, the map data D 2 of the second leaf is changed. in the memory 114 when to upgrade stored 2 on the second map segments map data (D 2) and the group by comparing the two dimensions of the map data (D 2) of the second map segments to upgrade stored 2 on the second map segments map data (D 2 ) store the map data (D 2) of the second map segments to be upgraded to the next location of the map data (D N) of the last map segments if smaller than the size of the second map segments map data (D 2) of the to upgrade size of the In addition, the map data D 2 of the previously stored second leaf is deleted to create an empty space area F 1 . In addition, the individual leaf position index OD 2 and the size index SD 2 of the individual leaf map data are modified and stored according to the storage of the map data D 2 of the upgraded second leaf, and the empty space area F According to the generation of 1 ), the individual free space area position index OF 1 and the individual free space area size index SF 1 are modified and stored.

이와 같이 업그레이드하여 소정의 빈 공간영역(F1)이 생성된 상태에서 예를 들면, 3번째 도엽의 지도데이터(D3)를 업그레이드할 경우에 메모리(114)에 기 저장된 3번째 도엽의 지도데이터(D3)와 업그레이드할 3번째 도엽의 지도데이터(D3)의 크기를 비교하고, 비교 결과 기 저장된 3번째 도엽의 지도데이터(D3)의 크기가 업그레이드할 3번째 도엽의 지도데이터(D3)의 크기보다 클 경우에 빈 공간영역(F1)의 크기와 업그레이드할 3번째 도엽의 지도데이터(D3)의 크기를 비교하여 빈 공간영역(F1) 의 크기가 클 경우에 도 4b에 도시된 바와 같이 빈 공간영역(F1)에 업그레이드할 3번째 도엽의 지도데이터(D3)를 저장하고, 업그레이드할 3번째 도엽의 지도데이터(D3)를 저장한 후 남는 영역을 빈 공간영역(F1)으로 새로 설정하며, 기 저장된 3번째 도엽의 지도데이터(D3)를 삭제하여 빈 공간영역(F2)을 생성한다. 그리고 상기 업그레이드한 3번째 도엽의 지도데이터(D3)의 저장에 따라 개별도엽 지도데이터의 위치 인덱스(OD3)와, 개별도엽 지도데이터의 크기 인덱스(SD3)를 수정하여 저장하고, 빈 공간영역(F1)(F2)에 따라 개별 빈 공간영역 위치 인덱스(OF1)(OF 2)와, 개별 빈 공간영역 크기 인덱스(SF1)(SF2)를 수정하여 저장한다.In this case, for example, when upgrading the map data D 3 of the third leaf while the predetermined empty space area F 1 is generated, the map data of the third leaf previously stored in the memory 114 is upgraded. (D 3) and 3 compare the size of the map data (D 3) of the second map segments, and the comparison results previously stored third third map data of map segments to upgrade size of the map data (D 3) of the map segments to be upgraded (D 3 ) when the size of the empty space area (F 1 ) is large by comparing the size of the empty space area (F 1 ) with the size of the map data (D 3 ) of the third leaf to be upgraded. As shown in FIG. 3, the map data D 3 of the third leaf to be upgraded is stored in the empty space area F 1 , and the remaining area after storing the map data D 3 of the third leaf to be upgraded is empty. newly set to the area (F 1), and pre-stored in the third map segments not By deleting the data (D 3) to generate a free space area (F 2). The location index OD 3 of the individual leaf map data and the size index SD 3 of the individual leaf map data are stored according to the storage of the map data D 3 of the upgraded third leaf, and the empty space The individual free space area position index OF 1 (OF 2 ) and the individual free space area size index SF 1 (SF 2 ) are modified and stored according to the area F 1 (F 2 ).

그리고 상기한 바와 같이 도엽 단위로 지도데이터를 업그레이드함에 따라 빈 공간영역(F1, F2, …)이 생성되고, 그 생성된 빈 공간영역(F1, F2 , …)이 미리 설정된 개수 이상이거나 또는 빈 공간영역(F1, F2, …)을 포함하여 지도데이터(D1 , D2, …, DN)들을 저장한 전체 영역이 미리 설정된 영역 이상 예를 들면, 90% 이상을 차지할 경우에 제어부(111)는 최적화 작업으로 도 5에 도시된 바와 같이 지도데이터(D1, D2, …, DN)들을 도엽 순서로 정렬하여 메모리(114)에 저장하고, 빈 공간영역(F1, F2, …)들을 제거하여 메모리(114)를 효율적으로 사용할 수 있도록 한다.As described above, as the map data is upgraded in the unit of the leafs, the empty space regions F 1 , F 2 ,... Are generated, and the generated empty space regions F 1 , F 2 ,... Or the entire area storing the map data (D 1 , D 2 ,…, D N ), including the empty space areas F 1 , F 2 ,..., May occupy more than 90% or more, for example, 90% or more. In this case, the control unit 111 arranges the map data D 1 , D 2 ,..., D N in the order of the leaves in the memory 114 as shown in FIG. 1 , F 2 ,... Are removed so that the memory 114 can be used efficiently.

한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다.On the other hand, while the present invention has been shown and described with respect to specific preferred embodiments, various modifications and changes of the present invention without departing from the spirit or field of the invention provided by the claims below It can be easily understood by those skilled in the art.

이상에서 설명한 바와 같이 본 발명은 헤더부에 도엽 지도데이터가 저장된 위치를 알리는 도엽 지도데이터의 위치 인덱스와, 각 도엽의 지도데이터의 크기를 나타내는 개별 도엽 지도데이터의 크기 인덱스를 저장함으로써 소정 도엽의 지도데이터를 업그레이드할 경우에 메모리의 임의의 영역에 저장할 수 있어 업그레이드 속도가 매우 빠르고, 또한 지도데이터의 업그레이드에 따라 지도데이터가 저장되지 않는 빈 공간영역이 발생될 경우에 그 빈 공간영역의 위치 및 크기를 알리는 개별 빈 공간영역 위치 인덱스 및 개별 빈 공간영역 크기 인덱스를 저장함으로써 빈 공간영역을 효과적으로 관리하면서 도엽 단위로 지도데이터를 간단하고, 빠른 시간내에 업그레이드할 수 있다.As described above, the present invention provides a map of a predetermined map by storing the location index of the map map data indicating the location where the map map data is stored, and the size index of the individual map map data indicating the size of the map data of each map. When upgrading data, it can be saved in any area of memory, so the upgrade speed is very fast, and the location and size of the empty space area when an empty space area where map data is not stored occurs due to the upgrade of map data. By storing the individual empty space area position index and the individual empty space area size index, which can be used to manage the empty space area effectively, map data can be upgraded in a simple and quick manner.

Claims (6)

업그레이드할 소정 도엽의 지도데이터가 입력될 경우에 제어부가 상기 업그레이드할 소정 도엽의 지도데이터의 크기와 메모리에 기 저장된 해당 도엽의 지도데이터의 크기를 비교하는 과정;When the map data of the predetermined leaf to be upgraded is input, comparing the size of the map data of the predetermined leaf to be upgraded with the size of the map data of the corresponding leaf previously stored in a memory; 상기 비교 결과 업그레이드할 소정 도엽의 지도데이터의 크기가 메모리에 기 저장된 해당 도엽의 지도데이터의 크기보다 작을 경우에 메모리에 기 저장된 해당 도엽의 지도데이터를 삭제하고, 삭제한 영역에 상기 업그레이드할 소정 도엽의 지도데이터를 저장한 후 지도데이터의 업그레이드에 따라 인덱스를 수정하여 저장하는 과정;As a result of the comparison, when the size of the map data of the predetermined map to be upgraded is smaller than the size of the map data of the corresponding map stored in the memory, the map data of the corresponding map stored in the memory is deleted, and the predetermined map to be upgraded in the deleted area. Storing the map data after modifying the index according to the upgrade of the map data; 상기 비교 결과 업그레이드할 소정 도엽의 지도데이터의 크기가 메모리에 기 저장된 해당 도엽의 지도데이터의 크기보다 클 경우에 상기 메모리에 저장되어 있는 각 도엽 지도데이터의 사이에 상기 업그레이드할 소정 도엽의 지도데이터의 크기보다 큰 빈 공간영역이 존재하는지의 여부를 판단하는 과정;As a result of the comparison, when the size of the map data of the predetermined map to be upgraded is larger than the size of the map data of the corresponding map previously stored in the memory, the map data of the map of the predetermined map to be upgraded is stored between the map data stored in the memory. Determining whether an empty space area larger than the size exists; 상기 판단 결과 빈 공간영역이 존재할 경우에 그 빈 공간영역에 상기 업그레이드할 소정 도엽의 지도데이터를 저장하고, 기 저장된 해당 도엽의 지도데이터를 삭제한 후 지도데이터의 업그레이드에 따라 인덱스를 수정하여 저장하는 과정; 및If there is an empty space area as a result of the determination, the map data of the predetermined leaf to be upgraded is stored in the empty space area, the map data of the previously stored leaf is deleted, and the index data is modified and stored according to the upgrade of the map data. process; And 상기 판단 결과 빈 공간영역이 존재하지 않을 경우에 메모리에 저장된 지도데이터의 마지막 위치부터 상기 업그레이드할 소정 도엽의 지도데이터를 저장하고, 기 저장된 해당 도엽의 지도데이터를 삭제한 후 지도데이터의 업그레이드에 따라 인덱스를 수정하여 저장하는 과정으로 이루어지고,If the empty space area does not exist as a result of the determination, the map data of the predetermined map leaf to be upgraded is stored from the last position of the map data stored in memory, and the map data of the corresponding map leaf is deleted before the map data is upgraded. The process of modifying and saving the index, 상기 인덱스 수정은;The index modification; 상기 업그레이드한 지도데이터의 정보를 알리는 인덱스와, 지도데이터의 업그레이드에 따라 각 도엽의 지도데이터의 사이에 발생되는 지도데이터가 저장되지 않은 빈 공간영역의 정보를 알리는 인덱스의 수정을 포함하는 지도데이터의 업그레이드방법.An index for notifying the information of the upgraded map data and a map data for modifying the index for notifying the information of the empty space area in which map data generated between the map data of each map is not stored according to the upgrade of the map data. How to upgrade. 삭제delete 제 1 항에 있어서, 상기 지도데이터의 정보를 알리는 인덱스는;According to claim 1, wherein the index for notifying the information of the map data; 해당 도엽의 지도데이터가 저장된 위치와, 지도데이터의 크기인 것을 특징으로 하는 지도데이터의 업그레이드방법.The upgrade method of the map data, characterized in that the location where the map data of the map is stored, and the size of the map data. 제 1 항에 있어서, 상기 빈 공간영역의 정보를 알리는 인덱스는;The method of claim 1, wherein the index for notifying information of the empty space area is; 빈 공간영역의 위치와 크기인 것을 특징으로 하는 지도데이터의 업그레이드방법.Upgrade method of map data, characterized in that the location and size of the empty space area. 제 1 항에 있어서, 상기 지도데이터를 업그레이드한 이후에;The method of claim 1, further comprising: after upgrading the map data; 지도데이터의 최적화가 필요한지의 여부를 판단하고, 최적화가 필요할 경우에 지도데이터를 도엽의 순서에 따라 순차적으로 이동시켜 저장한 후 최적화에 따라 각 도엽의 지도데이터의 인덱스를 수정하여 저장하는 과정을 더 포함하는 것을 특징으로 하는 지도데이터의 업그레이드방법.Determine whether the map data needs to be optimized, and when the optimization is necessary, move the map data sequentially according to the order of the leaves, and save it, and then modify and save the index of the map data of each leaf according to the optimization. Upgrade method of the map data comprising a. 제 5 항에 있어서, 상기 최적화의 필요 판단은;6. The method of claim 5, wherein the determination of the need for optimization comprises: 상기 빈 공간영역이 설정된 개수 이상이거나, 또는 빈 공간영역 및 지도데이터가 저장된 영역 전체가 미리 설정된 크기 이상일 경우에 최적화가 필요한 것으로 판단하는 것을 특징으로 하는 지도데이터의 업그레이드방법.The method of upgrading map data, characterized in that it is determined that optimization is necessary when the number of the empty space areas is greater than or equal to a predetermined number or the entire area where the empty space areas and the map data are stored is greater than or equal to a preset size.
KR1020040028383A 2004-04-23 2004-04-23 Method for upgrading map data KR100667486B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040028383A KR100667486B1 (en) 2004-04-23 2004-04-23 Method for upgrading map data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040028383A KR100667486B1 (en) 2004-04-23 2004-04-23 Method for upgrading map data

Publications (2)

Publication Number Publication Date
KR20050103014A KR20050103014A (en) 2005-10-27
KR100667486B1 true KR100667486B1 (en) 2007-01-10

Family

ID=37281073

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040028383A KR100667486B1 (en) 2004-04-23 2004-04-23 Method for upgrading map data

Country Status (1)

Country Link
KR (1) KR100667486B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102034526B1 (en) * 2012-10-18 2019-10-22 한국전자통신연구원 Apparatus and method for managing indoor moving objects information considering indoor map and positioning infrastructure

Also Published As

Publication number Publication date
KR20050103014A (en) 2005-10-27

Similar Documents

Publication Publication Date Title
EP2543963B1 (en) Method of updating a database of a navigation device and navigation device associated thereto
CN102332290B (en) Apparatuses for managing and accessing flash memory module
EP3306477B1 (en) Storage device and block storage method based on the storage device
CN101162149B (en) Method for realizing remote map guidance data rapid renewing of networking vehicle mounted guidance terminal
US7418563B2 (en) Method for controlling storage device controller, storage device controller, and program
JP2006285669A (en) Host apparatus
KR101983784B1 (en) Method to update the map data for updating the map data to navigation
CN101019098A (en) File storage device, host apparatus, method for formatting nonvolatile semiconductor memory, and method of writing data in nonvolatile semiconductor memory
CN105302830A (en) Map tile caching method and apparatus
CN106708444A (en) Data storage method and hard disc controller
CN105787392B (en) A kind of data read-write control method and control device
US7509473B2 (en) Segmented storage system mapping
US5860088A (en) Method for extraction of a variable length record from fixed length sectors on a disk drive
KR100667486B1 (en) Method for upgrading map data
KR20200027256A (en) Navigation apparatus for vehicle and method for updating map data thereof and vehicle using the same
US7441093B2 (en) Segmentation management using a rolling window technique
CN107229421A (en) The establishment of video data storage systems, file write and read method and device
JP5662729B2 (en) Map data distribution system and map data distribution method
CN100375063C (en) Method and device for managing transmitting buffer area in field programmable gate array
US6988174B1 (en) Method of creating a plurality of partitions on removable device
US8090922B2 (en) Chip cards and related method for memory management
CN101483659B (en) Method, apparatus and system for starting server
EP3477258A1 (en) Map update device and method for navigation system
US6434089B1 (en) Method for storing data to optical disks using interleaving and sequential modes
US6633928B2 (en) Fast process context switching buffer

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101223

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee