Grid-Based Location Data Storage for Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current web-based navigation applications face inefficiencies in transmitting radar, LIDAR, and GCP data from central servers to mobile terminals, leading to suboptimal data transmission and potential delays in real-time navigation.
Innovation Solution
A method that generates a data set grid by subdividing a region into grid cells and assigning location-based radar, LIDAR, and GCP data to each cell, allowing for efficient storage and transmission of data, with adaptive step sizes and file formats to optimize transmission speed and resolution based on terminal speed and network coverage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If radar, LIDAR, and GCP data are transmitted from a central server to a mobile terminal in web-based navigation applications, then navigation functionality is enabled, but transmission time and data access efficiency deteriorate due to the large volume of high-resolution location-based data
Solution Approach 1:
The patent divides the geographic region into a grid of cells, with each grid cell containing only the location-based data (radar, LIDAR, GCP data) relevant to that specific area. This segmentation allows the mobile terminal to request and receive only the data for the currently needed grid cell rather than transmitting entire data sets, significantly reducing transmission time while maintaining high resolution for the active area
Solution Approach 2:
The patent implements adaptive step sizes for the grid cells based on local requirements - areas requiring higher precision (urban environments, complex terrain) receive smaller grid cells with higher resolution data, while less critical areas use larger grid cells with lower resolution. This ensures high measurement precision where needed while optimizing transmission efficiency in less demanding regions
2Measurement precision
If high-resolution location-based data are transmitted in real-time, then navigation accuracy is improved, but network bandwidth and transmission speed are overwhelmed
Solution Approach 1:
By segmenting data into grid cell-specific files, the system enables transmission of only the necessary portion of high-resolution data (one grid cell at a time) rather than entire data sets. This maintains navigation accuracy for the current location while making transmission speeds achievable with available network bandwidth
Solution Approach 2:
The patent pre-divides the entire region into a complete grid structure with all location-based data already organized into grid cell-specific files before transmission. This preliminary organization allows the server to immediately transmit the specific grid cell data needed without performing division or organization during real-time operation, optimizing transmission speed
3Loss of time
If location-based data are stored and transmitted efficiently, then transmission time is reduced, but data organization and file structure complexity increases
Solution Approach 1:
The patent organizes data into a systematic grid cell file structure where each file corresponds to a specific geographic grid cell and contains only the location-based data for that cell. This segmentation creates a regular, predictable file naming and organization pattern that simplifies data access and retrieval operations, reducing data access time while maintaining manageable structure complexity through consistency
Data Source
AI summary
A method for generating a data set grid (2) containing location-based data includes: providing a data set (1) containing location-based data for a region (5), wherein the location-based data include at least location-based radar data, location-based LIDAR data, and location-based GCP data; providing a grid, which subdivides the region into subregions, having a plurality of grid cells (3, 3′); assigning the location-based data to a grid cell (3, 3′); storing the location-based data, grid cell by grid cell, in a file (6) in each case in such a manner that the file contains the location-based data of a grid cell (3, 3′). A method for transmitting location-based data between a server and a mobile terminal includes: transmitting (V1) a location or a region from the mobile terminal to the server; assigning (V2) the location to a first grid cell (3) of a grid of a region (5); transmitting (V5) a file (6) containing location-based data, which include at least location-based radar data, location-based LIDAR data, and location-based GCP data and belong to the assigned first grid cell (3), from the server to the mobile terminal.