Vehicle Memory Management for HD Map Data Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory management systems for vehicles waste resources due to fixed allocation of memory spaces for map objects, leading to either surplus unused space or information omission when the number of data points varies, especially in High Definition (HD) maps.
Innovation Solution
A method and system that dynamically allocates memory spaces based on the importance level of map objects, where information is stored in continuously available spaces, and secondary spaces are initialized for less important data, optimizing memory usage by prioritizing storage based on distance and usage frequency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a predetermined number of arrays are allocated to each map object, then memory allocation is simple and fixed, but memory space is wasted when the actual information quantity is small
Solution Approach 1:
The patent implements dynamic memory allocation where the number of arrays allocated to each map object is adjusted based on the actual quantity of information that needs to be stored. Instead of fixed predetermined allocation, the system dynamically determines the required array count for each map object type (road link, lane link, etc.) based on real data requirements, thereby eliminating memory waste while maintaining allocation simplicity through automated adaptation.
2Stability of the object's composition
If a predetermined number of arrays are allocated to each map object, then memory structure is stable, but information cannot be fully stored when the information quantity exceeds the allocation
Solution Approach 1:
The system dynamically adjusts the number of arrays allocated to each map object based on the actual information quantity requirements. When information quantity exceeds the predetermined allocation, the system automatically increases the array count to accommodate all necessary data points, ensuring complete information storage while maintaining structural stability through systematic reallocation rather than ad-hoc modifications.
Solution Approach 2:
The patent changes the parameter of array allocation from a fixed predetermined value to a variable determined by actual information needs. The system monitors the quantity of information for each map object and adjusts the number of arrays accordingly, transforming the memory structure from static to adaptive, thereby preventing information loss while maintaining overall structural integrity.
3Loss of information
If more arrays are allocated to ensure full information storage, then information completeness is improved, but memory waste increases for objects with small information quantity
Solution Approach 1:
The patent applies different array allocation quantities to different map object types based on their specific information requirements. Instead of using a uniform predetermined allocation for all map objects, the system determines the appropriate number of arrays locally for each map object type (road link, lane link, lane side, etc.) based on the actual data volume needed, thereby achieving complete information storage for all objects without unnecessary memory waste.
Solution Approach 2:
The system dynamically determines the optimal number of arrays for each map object based on real-time information quantity requirements. This dynamic allocation ensures that each map object receives exactly the memory space needed to store its information completely, avoiding both under-allocation (information loss) and over-allocation (memory waste) that would occur with fixed predetermined allocation.
Data Source
AI summary
A method for managing a memory in a vehicle includes receiving information of at least one map object from a map transmission module of the vehicle. The method includes searching whether there are first memory spaces that are consecutively empty as many as the number of pieces of the received information on the static memory of the vehicle. The method includes, when there are first memory spaces, which are consecutively empty by the number of pieces of information, storing the received information of the at least one map object in the first memory spaces.