Vehicle Off-Route Detection Using Error Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems face challenges in minimizing false re-routes while maintaining low latency, leading to inefficiencies and increased distance traveled when a driver deviates from the original route.

Innovation Solution

A method that calculates error values based on location data and heading errors, using a threshold value to determine when a re-route is necessary, thereby reducing false re-routes and latency by providing timely route corrections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the routing algorithm is optimized to minimize false re-routes, then the reliability of route detection is improved, but the latency for the routing algorithm increases

Engineering Contradiction:
Improveroute detection accuracyVSAvoidrouting latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system pre-calculates and stores multiple alternative routes before they are needed. When a driver deviates from the original route, the system can immediately provide a re-route from the pre-calculated alternatives without performing complex real-time routing calculations, thus reducing latency while maintaining reliability through pre-validated route options

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The routing system is divided into separate components: a route validation module that quickly checks if the driver is off-route using simplified geometry, and a re-route generation module that only activates when needed. This segmentation allows the system to maintain low latency for routine monitoring while providing accurate re-routing when necessary

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If the system provides frequent re-routes to ensure accurate route guidance, then the navigation precision is improved, but the driver experiences increased latency and unnecessary detours

Engineering Contradiction:
Improveroute deviation detection accuracyVSAvoidtime lost due to re-routes
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system continuously monitors driver location and provides feedback by comparing actual position against the planned route. When deviation exceeds a threshold, the system triggers a re-route notification. This feedback mechanism ensures precise route monitoring while avoiding unnecessary re-routes by using appropriate detection thresholds

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system adjusts the sensitivity parameters of off-route detection based on contextual factors such as road type, traffic conditions, and driver behavior patterns. By dynamically changing detection parameters, the system achieves high measurement precision for detecting genuine deviations while minimizing false positives that would cause unnecessary re-routes and time loss

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20230332901A1Vehicle off route detection
Publication Date: 2023.10.19 UBER TECHNOLOGIES INC
  • US20230332901A1 patent drawing
  • US20230332901A1 patent drawing
  • US20230332901A1 patent drawing

AI summary

A method of re-routing an off route vehicle is described. A transportation system provides a route from an origin to a destination to a client device associated with a driver of the route. The transportation system receives location data from the client device associated with the driver and calculates one or more error values based on the location data. The transportation system provides a re-route to the client device based on determining that the one or more error values are greater than a threshold value.