Navigation Storage Device Distance Calculation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems face inefficiencies in calculating distances to Points of Interest (POIs) due to imprecision in beeline calculations and high computational intensity in road route calculations for multiple POIs.
Innovation Solution
Storing distance information objects for the shortest or fastest road route from POIs to the closest motorway exit, allowing for precise and efficient calculation of total distances by summing the road distance to the motorway exit and the pre-stored distance to the POI, reducing computational load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If straight-line distance is used to calculate distance to POI, then calculation is simple and fast, but accuracy is very poor
Solution Approach 1:
The patent pre-calculates and stores the distance from each POI to its nearest motorway exit in the location information objects before runtime. This preliminary action allows the system to use simple addition during navigation without sacrificing accuracy, resolving the contradiction between calculation speed and distance accuracy.
2Measurement precision
If road route distance is calculated from current location to all POIs, then distance accuracy is high, but computational effort is very intensive
Solution Approach 1:
The patent segments the total distance calculation into two parts: (1) pre-calculated distance from POI to nearest motorway exit, and (2) real-time calculation from current location to motorway exit. This segmentation allows accurate route-based distance calculation while significantly reducing computational effort by avoiding calculation to all POIs individually.
Solution Approach 2:
The system performs preliminary calculation of POI-to-motorway-exit distances and stores them in advance. During navigation, only the current location-to-motorway-exit distance needs calculation, dramatically reducing real-time computational effort while maintaining accurate route-based distance measurement.
3Measurement precision
If road route distance is calculated from current location to all POIs, then distance accuracy is high, but calculation time is very long
Solution Approach 1:
The patent divides the distance calculation into pre-computed POI-to-exit segments and real-time current-location-to-exit segments. This segmentation maintains accurate route-based distance measurement while reducing calculation time by performing most computations in advance rather than in real-time.
Solution Approach 2:
By pre-calculating and storing POI-to-motorway-exit distances before navigation begins, the system eliminates the need for time-consuming real-time calculations to all POIs, significantly reducing calculation time while preserving accurate route-based distance measurement.
4Productivity
If pre-stored distance information for POI to motorway exit is used, then total distance calculation becomes simple addition, but requires additional storage space
Solution Approach 1:
The patent stores pre-calculated distance information from POIs to motorway exits in the location information objects during the data preparation phase. This preliminary action enables highly efficient real-time calculation through simple addition, with the storage requirement being a one-time cost that provides ongoing computational benefits during navigation.
Data Source
AI summary
The subject matter of the invention is a storage device which is set up in such a manner that a multiplicity of location information objects, each representing a location, are stored, and in such a manner that a distance information object is stored in a manner associated with each of the location information objects and respectively represents the road distance from the location of a location information object to the motorway exit closest to the location.