Multi-Stop ETA Computation via Geofence Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for tracking vehicle routes fail to provide accurate estimated times of arrival (ETAs) for multiple stops along a route, leading to inefficiencies for drivers and frustration for recipients, as they often lack specific and accurate ETA information, resulting in missed opportunities and potential safety risks due to driver fatigue.

Innovation Solution

A route management system that computes and displays ETAs for each stop along a route by using geofences, sensor data, and historical stop information to determine travel times and stop durations, allowing for real-time updates and notifications to drivers and recipients.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If geofences are used to determine vehicle arrival and departure at scheduled stops, then automated tracking is achieved, but accurate ETA computation for multiple stops is not provided

Engineering Contradiction:
Improveautomated trackingVSAvoidETA information
Core Design Contradiction:
Extent of automationVSLoss of information

Solution Approach 1:

The system segments the route into multiple stops and computes ETA for each stop individually rather than providing a single route ETA. This segmentation allows the system to track and communicate arrival times for each specific location along the route, resolving the information loss about multiple stop ETAs while maintaining automated tracking through geofences.

Inventive Principle:
Principle #1Segmentation

2Productivity

If manual tracking is used to monitor vehicle routes, then flexible monitoring is possible, but efficiency and accuracy of ETA computation are reduced

Engineering Contradiction:
Improvetracking efficiencyVSAvoidETA accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system uses sensor data from the vehicle (location, speed, route progress) as feedback to continuously update and refine ETA computations for multiple stops. This feedback mechanism enables automated tracking to achieve both high productivity through efficiency and high measurement precision through accurate real-time ETA calculation, overcoming the limitations of purely manual tracking.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If single ETA for the entire route is provided, then simple communication is achieved, but specific stop ETAs are not available causing planning inefficiencies

Engineering Contradiction:
Improvecommunication simplicityVSAvoidplanning time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system transitions from providing a single ETA value for the entire route to providing multiple ETA values for each stop along the route. This dimensional expansion of information allows recipients and drivers to see specific arrival times for each location, enabling better time planning and coordination without sacrificing the overall simplicity of the communication system.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11674813B1Multiple estimated times of arrival computation
Publication Date: 2023.06.13 SAMSARA INC
  • US11674813B1 patent drawing
  • US11674813B1 patent drawing
  • US11674813B1 patent drawing

AI summary

Disclosed are systems, methods, and non-transitory computer-readable media for generating estimated times of arrival for multiple stops along a route. A route management system provides for: accessing a route tracking report associated with a vehicle to identify a set of stops along a route; determining a current location of the vehicle; computing, based on a current location of the vehicle, a first estimated time of arrival (ETA) associated with a first stop of the set of stops and a second ETA associated with a second stop of the set of stops; and generating, for display, first and second identifiers of the first and second stops associated with the first and second ETAs of the first and second stops.