Map Dataset XOR Transmission for Vehicle Memory Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Vehicle computers face memory and network resource limitations when storing and transmitting map data required for navigation and route planning, due to the large size of map data and inefficient connectivity resources.
Innovation Solution
The system allocates connectivity quality data to subsets of maps and uses an XOR function to transmit a smaller map dataset based on vehicle locations, allowing vehicles to recover missing map data efficiently, reducing memory usage and bandwidth consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If map data is stored in vehicle computer memory to support navigation and route planning, then navigation functionality is enabled, but memory storage capacity is insufficient for the large amount of map data required
Solution Approach 1:
The patent divides map data into multiple subsets, where each vehicle computer stores only a portion of the complete map data. This segmentation allows the system to distribute large map datasets across multiple vehicles, reducing the memory burden on individual vehicle computers while maintaining complete navigation coverage through data aggregation.
Solution Approach 2:
The patent combines data from multiple sources (map data subsets stored in vehicle computers with map data received from remote devices) to reconstruct complete map information. By merging distributed map subsets with remotely stored map data, the system achieves full navigation functionality without requiring each vehicle to store complete map datasets.
2Measurement precision
If complete map data is transferred to vehicle computers to ensure accurate navigation, then route planning accuracy is improved, but network bandwidth consumption increases due to limited and inefficient connectivity resources
Solution Approach 1:
The patent extracts and transfers only the necessary map data subsets to vehicle computers based on their specific navigation needs and locations. Instead of transferring complete map datasets, the system extracts and transmits only relevant portions, significantly reducing network bandwidth consumption while maintaining sufficient accuracy for route planning and navigation.
Solution Approach 2:
The patent implements partial data transfer by sending only subset portions of map data to vehicle computers rather than complete datasets. This partial action approach transfers minimal necessary data for current navigation requirements, reducing bandwidth consumption, while allowing vehicles to request additional data subsets as needed during operation.
3Quantity of substance
If map data is distributed to multiple vehicles to reduce individual memory burden, then memory efficiency is improved, but data transmission complexity increases due to the need to manage and coordinate map subsets across vehicles
Solution Approach 1:
The patent introduces a server as an intermediary that coordinates map data distribution among vehicles. The server manages the segmentation of map data into subsets, tracks which vehicles hold which subsets, and facilitates the exchange of data between vehicles and the cloud. This intermediary simplifies the coordination complexity by centralizing management functions.
Solution Approach 2:
The patent implements feedback mechanisms where vehicles report their location and current map data subsets to the server, which then determines and transmits appropriate additional subsets. This feedback loop enables dynamic, needs-based data distribution, reducing unnecessary data transmission while ensuring vehicles receive the specific map subsets they require for their current navigation contexts.
Data Source
AI summary
A computer is programmed to allocate respective connectivity quality data of a geographic area to a first map or a second map. The computer is further programmed to assign one of a plurality of subsets of the first map and one of a plurality of subsets of the second map to a first vehicle, identify respective locations of the first and second vehicles and one of the first or second maps that includes the locations of the first and second vehicles. The computer is further programmed to send, to the first and second vehicles, a map dataset that is a result of applying an XOR function to (1) the subset of the identified map that includes the location of the first vehicle assigned to the first vehicle and (2) the subset of the identified map that includes the location of the second vehicle assigned to the second vehicle.