Route Validation Using GPS Traces for Prohibited Maneuvers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Route-planning engines generate routes containing prohibited maneuvers, which can cause delays and safety hazards, and manual review of these routes is resource-intensive, time-consuming, and prone to errors.
Innovation Solution
A sample-based evaluation technique using multiple validation processes, including GPS traces and reference map data, to automatically identify and correct prohibited maneuvers in candidate routes, enhancing route accuracy and safety.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If manual review of routes is performed to ensure accuracy and safety, then route quality and safety are improved, but resource consumption and time required increase significantly
Solution Approach 1:
The routing system performs self-validation by automatically comparing generated routes against multiple validation data sources (GPS traces, reference map data, traffic flow patterns) to detect and correct prohibited maneuvers without requiring manual human review, thereby maintaining route quality while eliminating the resource-intensive manual process
Solution Approach 2:
The system implements automated feedback loops where validation results from multiple independent validation processes are fed back into the routing system to identify and correct errors in route generation, continuously improving route accuracy without manual intervention
2Measurement precision
If multiple validation processes are used to detect prohibited maneuvers, then detection accuracy is improved, but system complexity increases
Solution Approach 1:
The validation system is segmented into multiple independent validation processes, each responsible for checking specific aspects of route legality (e.g., GPS trace compliance, reference map consistency, traffic flow validation). This modular segmentation allows high detection accuracy through specialized validation while keeping each individual component manageable and the overall system maintainable
Data Source
AI summary
A technique automatically identifies and resolves prohibited maneuvers in candidate routes generated by a routing system. Examples of prohibited maneuvers include traveling over a non-navigable path, traveling in an incorrect direction over a roadway, and an improper turn. The technique determines whether the candidate routes contain prohibited maneuvers by comparing the candidate routes with plural types of route-related validation data in plural respective validation processes. For example, a first validation process compares the candidate routes with a collection of GPS traces. A second validation process compares the candidate routes with map reference data. The technique further includes provisions for correcting the causes of identified prohibited maneuvers. Overall, the technique reduces the amount of manual effort involved in verifying the accuracy of routes produced by the routing system, and improves the accuracy, reliability, and safety of the routing system.