Adjusting Route Travel Time Estimates in an Electronic Map System
AssigneeMapbox, Inc.
InventorsRuggero Altair Tacchi, David Ariel Gold, Angela Maria Navarro, Selim Seferbekov, Dzianis Dus
Life of this patent
Estimating the term…
Abstract
A method for estimating route traversal times for a particular route makes a first traversal time estimate for the route using estimated traversal times for the individual road segments along the route. However, since this estimate fails to take into account other factors (e.g., weather conditions, vehicle type, time of day, etc.), the method adjusts the first estimate using an adjustment model trained using data on known completed trips. The data include data of the associated routes, including estimated trip times, actual trip times, and values of a set of the other factors.
Claims20
A computer-implemented method for estimating route traversal time estimates on a computing device, the computer-implemented method comprising:
- receiving a request from a computing device to estimate traversal time for a route on a trip;
- identifying a plurality of road segments that comprise the route;
- estimating a corresponding plurality of traversal times for the plurality of road segments;
- computing a first traversal time estimate for the route using the plurality of estimated traversal times for the plurality of road segments;
- determining values for a plurality of factors associated with the trip;
- computing a second traversal time estimate for the route using an adjustment model to which the values for the plurality of factors, and the first traversal time estimate, are given as input features;
- and
- providing the second traversal time estimate to the computing device.
A non-transitory computer-readable storage medium storing instructions that when executed by a computer processor perform actions comprising:
- receiving a request from a computing device to estimate traversal time for a route on a trip;
- identifying a plurality of road segments that comprise the route;
- estimating a corresponding plurality of traversal times for the plurality of road segments;
- computing a first traversal time estimate for the route using the plurality of estimated traversal times for the plurality of road segments;
- determining values for a plurality of factors associated with the trip;
- computing a second traversal time estimate for the route using an adjustment model to which the values for the plurality of factors, and the first traversal time estimate, are given as input features;
- and
- providing the second traversal time estimate to the computing device.
A computer system comprising:
- a computer processor;
- and
- a non-transitory computer-readable storage medium storing instructions that when executed by the computer processor perform actions comprising:
- receiving a request from a computing device to estimate traversal time for a route on a trip;
- identifying a plurality of road segments that comprise the route;
- estimating a corresponding plurality of traversal times for the plurality of road segments;
- computing a first traversal time estimate for the route using the plurality of estimated traversal times for the plurality of road segments;
- determining values for a plurality of factors associated with the trip;
- computing a second traversal time estimate for the route using an adjustment model to which the values for the plurality of factors, and the first traversal time estimate, are given as input features;
- and
- providing the second traversal time estimate to the computing device.
Dependencies are inferred from the claim text.