Navigation Software Routine for Automatic Route Deviation Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Users of geographic information system (GIS) clients often become lost while navigating to a searched location without actively requested travel directions, as they may forget or misremember the route, leading to inefficiencies in reaching their destination.

Innovation Solution

Implementing a background software routine on computing devices that monitors the user's movement and compares it to a reference travel route, automatically initiating navigation software to provide turn-by-turn directions when the user deviates significantly from the intended path, using movement-related factors such as off-route turns, speed, and travel patterns to determine if the user is lost.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the GIS client displays the location of the travel destination in response to a search request, then the user can find the geographic location, but the user may become lost while navigating to the location without actively requested travel directions

Engineering Contradiction:
Improvetravel route informationVSAvoidnavigation operation
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The system performs preliminary action by automatically initiating navigation software and providing travel directions before the user actually needs them. When the system detects that the user has deviated from the reference travel route, it proactively activates the navigation routine to provide turn-by-turn directions, rather than waiting for the user to request assistance or become completely lost.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously monitoring the user's actual travel route and comparing it against the reference travel route. This real-time feedback mechanism allows the system to detect deviations and automatically respond by initiating navigation directions, creating a closed-loop control system that adapts to the user's navigation status.

Inventive Principle:
Principle #23Feedback

2Reliability

If the system automatically initiates navigation software when the actual travel route differs from the reference travel route, then the user receives timely travel directions, but the system requires continuous monitoring and comparison of travel routes

Engineering Contradiction:
Improvenavigation reliabilityVSAvoidsoftware routine complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies self-service by autonomously monitoring the user's travel route, comparing it with the reference route, and automatically initiating navigation directions when needed. The background software routine operates independently without requiring continuous user intervention or manual activation, allowing the system to serve itself in detecting and responding to navigation deviations.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements partial action by monitoring only the essential elements of the travel route (actual position versus reference path) rather than every possible navigation parameter. This selective monitoring approach provides sufficient reliability to detect when the user has gone off-route without requiring overly complex monitoring of all possible movement variables.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9052200B1Automatic travel directions
Publication Date: 2015.06.09 GOOGLE LLC
  • US9052200B1 patent drawing
  • US9052200B1 patent drawing
  • US9052200B1 patent drawing

AI summary

In one aspect, a computer-implemented method for automatically providing travel directions to users of a geographic information system client may generally include receiving, by one or more computing devices, a search request from a user associated with a geographic location, identifying at least one reference travel route between a current location of the user and the geographic location, monitoring an actual travel route taken by the user without actively providing travel directions to the user as the user travels along the actual travel route, comparing the actual travel route to the at least one reference travel route using a background software routine implemented by the one or more computing devices and automatically initiating, when the actual travel route differs from the at least one reference travel route, a navigation software routine for actively providing the user travel directions to the geographic location.