Map-Matched Route Smoothing for GPS Noise Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies struggle to accurately visualize and track outdoor exercise routes due to noise in raw GPS data, leading to inaccurate distance estimations.
Innovation Solution
The use of map-matched smoothing algorithms that adjust settings based on workout type and signal environment to smooth and accurately render exercise routes on a map.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If raw GPS data is used to track exercise routes, then the tracking process is simple and direct, but the route visualization contains noise and distance estimation is inaccurate
Solution Approach 1:
The patent applies parameter changes by adjusting smoothing strength and map matching sensitivity based on signal environment (GPS signal strength, satellite visibility) and workout type. The system dynamically modifies processing parameters to balance accuracy and complexity, using stronger smoothing when GPS signals are weak and weaker smoothing when signals are strong, thus resolving the contradiction between measurement precision and device complexity
Solution Approach 2:
The system implements dynamic route smoothing by continuously adapting the smoothing algorithm's behavior based on real-time GPS signal quality and workout characteristics. The map matching process dynamically adjusts its aggressiveness based on signal environment, allowing the system to maintain high accuracy when needed while reducing processing complexity when signals are reliable
2Shape
If aggressive smoothing is applied to raw GPS data, then route smoothness improves, but actual path deviation from true route increases
Solution Approach 1:
The patent changes smoothing parameters dynamically based on signal environment and workout type. When GPS signals are strong and satellite visibility is high, the system uses weaker smoothing to preserve path accuracy. When signals are weak or the user is in areas with poor satellite coverage, the system applies stronger smoothing to achieve route smoothness, thus resolving the contradiction between shape and measurement precision
Solution Approach 2:
The system uses feedback from GPS signal strength measurements and workout type detection to adjust smoothing intensity in real-time. The map matching process receives feedback about signal quality and adapts its smoothing aggressiveness accordingly, ensuring that path accuracy is maintained when possible while achieving smoothness when needed
3Measurement precision
If map matching is performed with high sensitivity, then route accuracy improves, but processing time and computational resources increase
Solution Approach 1:
The patent dynamically changes map matching sensitivity parameters based on signal environment and workout type. When GPS signals are strong and the user is moving at typical speeds, the system uses lower sensitivity settings that process routes faster. When signals are weak or the user is stationary, the system increases sensitivity to improve location accuracy, thus resolving the contradiction between measurement precision and loss of time
Solution Approach 2:
The system implements dynamic map matching by adjusting sensitivity thresholds and matching algorithms based on real-time conditions. The processing time and computational resources are dynamically allocated based on signal quality, using more intensive processing only when high accuracy is needed, thus balancing route location accuracy with processing time
Data Source
AI summary
The subject technology provides for visualizing a route traversed by a user during a movement event by periodically obtaining position information data from a receiver of a navigation system during a movement event. A path traversed by a user of a device that includes the receiver during the movement event is estimated based on the position information data. One or more previously mapped features within a proximity of the estimated path on a map are determined. The estimated path is matched to the map based on the previously mapped features to obtain a map-matched path. A display device is caused to render the map-matched path on an image of the map.