Route Matching Using Dynamic Tolerance and Trace Point Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation technologies face challenges in generating accurate and efficient routes from collected trace points, particularly in eliminating redundant or erroneous data, which can lead to inaccuracies and increased processing resources.
Innovation Solution
A method and apparatus that receive trace points with location information, apply distance tolerance values to determine relevant pathways, and concatenate route portions while removing redundant or discontinuous segments, thereby generating a complete and accurate route.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all collected trace points are used to generate the route, then the route coverage is complete, but the processing complexity and computational resources increase significantly
Solution Approach 1:
The patent extracts and removes redundant trace points from the collected data set before route generation. By identifying and eliminating duplicate or unnecessary trace points, the system reduces processing complexity while maintaining complete route coverage. This extraction process filters out excess data that would otherwise increase computational burden without adding value to the route accuracy.
Solution Approach 2:
The patent discards redundant trace points that do not contribute to route accuracy, while recovering and preserving the essential trace points needed for complete route coverage. This selective discarding and recovering process optimizes the data set by removing harmful redundancy while maintaining the necessary information for accurate route generation.
2Measurement precision
If redundant trace points are retained in the route data, then the trace point density is high, but the processing time and computational resources are wasted
Solution Approach 1:
The patent extracts redundant trace points from the data set before route generation. By removing duplicate or unnecessary trace points, the system reduces processing time while maintaining high route precision through the retention of essential trace points that define the accurate route path.
Solution Approach 2:
The patent performs preliminary filtering of trace points to remove redundancies before the main route generation process. This preliminary action of eliminating unnecessary data points beforehand reduces the computational burden during route generation, thereby reducing processing time while preserving the precision needed for accurate route representation.
3Measurement precision
If a strict distance tolerance is applied to each trace point, then the route accuracy is high, but the route completeness may be compromised
Solution Approach 1:
The patent dynamically adjusts the distance tolerance values for different trace points based on their individual accuracy characteristics and location reliability. Rather than applying a uniform strict tolerance, the system adapts the tolerance dynamically to maintain high route accuracy where needed while preserving route completeness by being more lenient where appropriate, thus resolving the contradiction between accuracy and completeness.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Provided herein is a method, apparatus and computer program product for the generation of a route. In particular, the method may include receiving a plurality of trace points, where each of the plurality of trace points includes location information, receiving a distance tolerance value for each trace point, generating a first portion of a route using a first subset of the plurality of trace points, generating a second portion of the route using a second subset of the plurality of trace points, and concatenating the first portion of the route with the second portion of the route to generate a route. Generating the first portion of the route or the second portion of the route may optionally include removing a trace point that is less than a proximity tolerance distance away from a trace point immediately preceding the removed trace point in sequence.