Map Object Allocation for GPS Measurement Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
GPS measurement inaccuracies in urban areas with high-rise buildings and narrow streets lead to implausible location information, especially at intersections, due to satellite signal blocking, necessitating improved methods for correcting raw data to match geographical maps accurately.
Innovation Solution
Introducing probability measures to associate geographical position readings with digital map objects, such as roads and paths, using a processor to determine the likelihood of a measurement point belonging to a specific map object, thereby improving the accuracy of WLAN-based location systems by compensating for measurement errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS measurement is used in urban areas with high-rise buildings and narrow streets, then location information can be obtained, but measurement accuracy deteriorates due to satellite signal blocking
Solution Approach 1:
The patent introduces map objects as an intermediary between the GPS receiver and the final location determination. Instead of directly using raw GPS measurements, the system projects these measurements onto map objects (roads, paths) to obtain corrected location information. This intermediary step filters out errors caused by signal blocking while preserving the essential location data.
Solution Approach 2:
The system uses feedback by comparing the measured position with the expected position on map objects. When a discrepancy is detected (such as the measured point being off the road), the system adjusts the location assignment by projecting the point onto the nearest map object, thereby correcting the error and improving accuracy.
2Productivity
If raw GPS measurement data is directly assigned to geographical positions, then location information is obtained quickly, but the accuracy and plausibility of the location information deteriorates
Solution Approach 1:
The system performs preliminary action by pre-establishing map objects with accurate geometric representations of roads and paths before location determination. During operation, these pre-prepared map objects are used to quickly correct and validate GPS measurements, maintaining both speed and accuracy without requiring complex real-time calculations.
3Measurement precision
If probability measures are introduced to assign measurement values to map objects, then location accuracy is improved, but device complexity increases
Solution Approach 1:
The system applies parameter changes by transforming the raw GPS coordinates into a probabilistic framework where multiple candidate map objects are evaluated. By changing the representation from deterministic coordinates to probability distributions over map objects, the system can systematically handle uncertainty and improve accuracy through mathematical optimization rather than complex heuristic rules.
Data Source
AI summary
The invention relates to a device for allocating a current measurement value for a geographic position to a map object of a geographical map, wherein the current measurement value comes from a series of adjacent measurement values for adjacent geographic positions, the device having a processor for determining a first probability measurement which indicates whether the current measurement value may be allocated to a first map object that has previously been allocated to at least one adjacent measurement object of the series, and for determining a second probability measurement which indicates whether the current measurement value may be allocated to a second map object having an intersection point with the first map object if the first probability measurement indicates that an allocation of the current measurement value to the first map object is improbable.