Network system to determine a route based on timing data

Patent metadata

Field	Value
Publication number	US-12104918-B2
Application number	US-202217942866-A
Country	US
Kind code	B2
Filing date	Sep 12, 2022
Priority date	Jan 4, 2017
Publication date	Oct 1, 2024
Grant date	Oct 1, 2024

Abstract

A computer system can estimate preparation times associated with items offered by a plurality of entities to manage a service over a given geographic region. The computer system can receive, from a user device of a user, a request that indicates a user selection of a first set of one or more items to be provided by a first entity and a second set of one or more items to be provided by a second entity. The network system can determine a route of travel for a service provider to navigate in fulfilling the request. The route of navigation can be determined based at least in part on a first set of preparation timing information associated with the first set of one or more items and a second set of preparation timing information associated with the second set of one or more items.

First claim

What is claimed is:

1. A computer system comprising:
one or more processors;
one or more memory resources storing instructions that, when executed by the one or more processors, cause the computer system to perform operations that include:
receiving, over a network from a user device of a user, a request for a delivery service that indicates a user selection of a first set of one or more items to be provided by a first entity and a second set of one or more items to be provided by a second entity; determining a first set of preparation timing information associated with the first set of one or more items to be provided by the entity;
determining a route of travel for a service provider to fulfill the request for the delivery service, wherein the route of travel reflects a sequence of entities for the service provider to travel to in fulfilling the request for the delivery service, wherein the sequence of entities is based at least in part on the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity; and
transmitting a set of data indicating the determined route of travel to a provider device of the service provider.

2. The computer system of claim 1 , wherein the operations further comprise:
transmitting information to the service provider to indicate an appropriate time to depart for a respective location of one of the first entity or the second entity.

3. The computer system of claim 2 , wherein the operations further comprise: determining the appropriate time based at least in part on the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity.

4. The computer system of claim 1 , wherein the operations further comprise:
determining an estimated wait time for the service provider at a location of the first entity, the estimated wait time being determined based at least in part on the first set of preparation timing information; and
transmitting information indicating the estimated wait time to the service provider.

5. The computer system of claim 4 , wherein determining the route of travel includes optimizing the route to minimize a wait time for the service provider in fulfilling the request.

6. The computer system of claim 4 , wherein determining the route of travel includes optimizing the route to minimize a wait time for the user.

7. The computer system of claim 1 , wherein determining the first set of preparation timing information is based at least in part on a determination of currently pending requests for items at the first entity.

8. The computer system of claim 1 , wherein determining the first set of preparation timing information is based at least in part on historical preparation times associated with the first set of one or more items.

9. The computer system of claim 8 , wherein determining the first set of preparation timing information includes estimating a preparation time for the first set of one or more items using a machine-learning model and the historical preparation times.

10. The computer system of claim 8 , wherein the first set of preparation timing information includes a statistical determination of a preparation time for the first set of one or more items using a machine-learning model and the historical preparation times.

11. A computer-implemented method for managing a delivery service, the method being performed by a computer system and comprising:
receiving, over a network from a user device of a user, a request for a delivery service that indicates a user selection of a first set of one or more items to be provided by a first entity and a second set of one or more items to be provided by a second entity; determining a first set of preparation timing information associated with the first set of one or more items to be provided by the entity;
determining a route of travel for a service provider to fulfill the request for the delivery service, wherein the route of travel reflects a sequence of entities for the service provider to travel to in fulfilling the request for the delivery service, wherein the sequence of entities is based at least in part on the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity; and
transmitting a set of data indicating the determined route of travel to a provider device of the service provider.

12. The method of claim 11 , further comprising:
transmitting information to the service provider to indicate an appropriate time to depart for a respective location of one of the first entity or the second entity.

13. The method of claim 12 , further comprising:
determining the appropriate time based at least in part on the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity.

14. The method of claim 11 , further comprising:
determining an estimated wait time for the service provider at a location of the first entity, the estimated wait time being determined based at least in part on the first set of preparation timing information; and
transmitting information indicating the estimated wait time to the service provider.

15. The method of claim 14 , wherein determining the route of travel includes optimizing the route to minimize a wait time for the service provider in fulfilling the request.

16. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a computer system, cause the computer system to perform operations that include:
receiving, over a network from a user device of a user, a request for a delivery service that indicates a user selection of a first set of one or more items to be provided by a first entity and a second set of one or more items to be provided by a second entity; determining a first set of preparation timing information associated with the first set of one or more items to be provided by the entity;
determining a route of travel for a service provider to fulfill the request for the delivery service, wherein the route of travel reflects a sequence of entities for the service provider to travel to in fulfilling the request for the delivery service, wherein the sequence of entities is based at least in part on the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity; and
transmitting a set of data indicating the determined route of travel to a provider device of the service provider.

17. The non-transitory computer-readable medium of claim 16 , wherein the operations further comprise:
transmitting information to the service provider to indicate an appropriate time to depart for a respective location of one of the first entity or the second entity.

18. The non-transitory computer-readable medium of claim 17 , wherein the operations further comprise:
determining the appropriate time based at least in part on the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity.

19. The non-transitory computer-readable medium of claim 16 , wherein the operations further comprise:
determining an estimated wait time for the service provider at a location of the first entity, the estimated wait time being determined based at least in part on the first set of preparation timing information; and
transmitting information indicating the estimated wait time

Assignees

• Uber Technologies Inc

Inventors

• Droege Jason
• Chau Stephen
• Szybalski Andrew Timothy

Classifications

• G06Q30/0605

  Pooling transaction partners, e.g. group buying or group selling · CPC title

• G06Q10/08355

  Routing methods · CPC title

• G06Q10/0834

  Choice of carriers · CPC title

• G06Q10/063114

  Status monitoring or status determination for a person or group · CPC title

• G01C21/36

  Input/output arrangements for on-board computers · CPC title