Abstract: A method for managing map data stored in a memory for a navigation system of a vehicle includes detecting a current vehicle position, and storing one or more cells corresponding to the current vehicle position in the memory, selected from among navigation map data comprising a plurality of honeycomb-shaped cells. The method also includes determining if a current position cell has changed (the current position cell includes the current vehicle position), and selecting, when the current position cell has changed, cells to discard from cells stored in the memory. Additionally, the method includes discarding the cells selected to be discarded from the memory, and selecting, when the current position cell has changed, cells to upload. Finally, the method includes obtaining cell data for the cells selected to be uploaded, and storing the obtained cell data in the memory.