Patent ID: 11874122
Assignee: GOOGLE LLC
Field: Measurement (Instruments)
Classification: CPC G | IPC G

Claim 9:
10. A computing device comprising: one or more processors and a non-transitory computer-readable memory storing thereon instructions that, when executed by the one or more processors, cause the computing device to:
receive a request for navigation directions, the request including an origin location and a destination location;
determine a route between the origin location and the destination location including a series of route segments to be traversed on the route between the origin location and the destination location, and corresponding maneuvers between the route segments of the series;
identify one or more sub-series of route segments of the series of route segments, each sub-series having route segments to be traversed consecutively on a portion of the route between the origin location and the destination location, and the corresponding maneuvers between the route segments of the sub-series;
for each sub-series of route segments, predict a sub-series traversal time for the sub-series of route segments based on historical traversal time data associated with historical trips in which each of the route segments of the sub-series of route segments, and the corresponding maneuvers between the route segments of the sub-series were traversed consecutively;
predict a total route traversal time based on the predicted sub-series traversal time for each sub-series of route segments and based on a predicted traversal time associated with one or more route segments that are included in the series of route segments and not included in any of the one or more sub-series of route segments; and
provide a set of navigation directions and the predicted total route traversal time for presentation on a client device for navigating from the origin location to the destination location via the route.