Route Endpoint Detection Using Last Known Position

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location tracking systems face challenges in determining disembarkation points for users traveling in vehicles, especially when location information from user devices fails to transmit, leading to difficulties in accurately calculating route usage and charging, due to varying transmission intervals, accuracy levels, and potential loss of connectivity.

Innovation Solution

A system that determines route information based on the last known position of the user device, identifies potential disembarkation points when location information fails, and calculates charges accordingly, using a polling interval to conserve resources and accurately determine route endpoints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If location information is continuously transmitted from user device, then accuracy of tracking is improved, but power consumption and network usage increase

Engineering Contradiction:
Improvelocation tracking accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system implements periodic location polling at configurable intervals rather than continuous transmission. The server sends polling requests at predetermined time intervals, and the user device responds with location data only when polled or when location changes significantly. This periodic approach maintains tracking accuracy while substantially reducing power consumption and network resource usage compared to continuous transmission.

Inventive Principle:
Principle #19Periodic action

2Measurement precision

If location information is transmitted at frequent intervals, then route determination accuracy is improved, but network resources and processing power are consumed

Engineering Contradiction:
Improveroute determination accuracyVSAvoidnetwork and processing resources
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The system employs periodic polling with configurable intervals to balance route determination accuracy with resource conservation. Instead of continuous monitoring, the server polls user devices at predetermined intervals, reducing network traffic and processing requirements while maintaining sufficient accuracy for route tracking and disembarkation point identification.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system dynamically adjusts polling intervals based on route characteristics, user preferences, and current conditions. Polling frequency can be modified to match the specific needs of different routes or situations, optimizing the balance between accuracy and resource consumption for each individual case rather than using a fixed high-frequency approach for all scenarios.

Inventive Principle:
Principle #35Parameter changes

3Use of energy by moving object

If the system waits for location information from user device, then power consumption is reduced, but reliability of route tracking deteriorates when device fails to transmit

Engineering Contradiction:
Improvepower consumptionVSAvoidroute tracking reliability
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The system implements a feedback mechanism where the server actively polls user devices for location information and monitors response status. When a device fails to respond or transmission is lost, the server detects this through the absence of expected location data and can trigger alternative actions such as notifying the user, adjusting tracking parameters, or using last known position with appropriate flags. This feedback loop maintains reliability by detecting and responding to transmission failures while still using energy-efficient periodic polling.

Inventive Principle:
Principle #23Feedback

4Measurement precision

If polling interval is shortened to ensure accurate disembarkation point detection, then measurement precision is improved, but resource consumption increases

Engineering Contradiction:
Improvedisembarkation point detection accuracyVSAvoidnetwork and processing resources
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system dynamically adjusts polling intervals based on proximity to known disembarkation points and route characteristics. Polling frequency increases when approaching potential disembarkation locations to improve detection accuracy, while intervals are extended during transit between stops to conserve resources. This adaptive parameter adjustment optimizes the balance between detection precision and resource consumption throughout the journey.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11790415B2Route determination based on last known position
Publication Date: 2023.10.17 CAPITAL ONE SERVICES LLC
  • US11790415B2 patent drawing
  • US11790415B2 patent drawing
  • US11790415B2 patent drawing

AI summary

In some implementations, a system may receive information that identifies a plurality of locations of a user device. The system may determine, based on the plurality of locations, that the user device is traveling along a route associated with a vehicle. The system may determine route information that indicates a plurality of disembarkation points along the route. The system may determine that reception of location information from the user device has failed, after determining that the user device is traveling along the route. The system may identify a set of disembarkation points based on determining that reception of location information from the user device has failed and based on a most recent location of the user device. The system may determine a disembarkation point, from the set of disembarkation points, to be used as an endpoint of the route.