Network system to determine a route based on timing data

Patent metadata

Field	Value
Publication number	US-11441920-B2
Application number	US-202016917062-A
Country	US
Kind code	B2
Filing date	Jun 30, 2020
Priority date	Jan 4, 2017
Publication date	Sep 13, 2022
Grant date	Sep 13, 2022

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:
receive, 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;
determine 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 that is determined based at least in part on a first set of preparation timing information associated with the first set of one or more items to be provided by the first entity and a second set of preparation timing information associated with the second set of one or more items to be provided by the second entity; and
transmit 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 executed instructions further cause the computer system to determine the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity based at least in part on information regarding currently pending requests for items at the first entity.

3. The computer system of claim 1 , wherein the executed instructions further cause the computer system to determine the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity based at least in part on historical preparation times associated with the first set of one or more items.

4. The computer system of claim 1 , wherein the executed instructions further cause the computer system to update the determined route of travel in response to determining, based on information received from the first entity, an updated set of preparation timing information associated with the first set of one or more items to be provided by the first entity.

5. The computer system of claim 1 , wherein the executed instructions further cause the computer system to:
identify a first plurality of items available for selection by the user for the request for the delivery service from the first entity based at least in part on preparation timing information associated with each of the first plurality of items; and
identify a second plurality of items available for selection by the user for the request for the delivery service from the second entity based at least in part on preparation timing information associated with each of the second plurality of items.

6. The computer system of claim 5 , wherein the executed instructions further cause the computer system to transmit a set of item data to the user device to cause the user device to present the first plurality of items and the second plurality of items for selection by the user.

7. The computer system of claim 5 , wherein the request for the delivery service further includes a desired service time, and wherein the identification of the first plurality of items and the second plurality of items are based further on the desired service time.

8. The computer system of claim 1 , wherein the executed instructions further cause the computer system to determine the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity based at least in part on an anticipated level demand of items from the first entity.

9. The computer system of claim 1 , wherein the route of travel for the service provider is determined by the computer system to minimize a collective wait time of the service provider at the first entity and at the second entity.

10. The computer system of claim 1 , wherein the set of data transmitted to the provider device causes the provider device to present the determined route of travel.

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 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 that is determined based at least in part on a first set of preparation timing information associated with the first set of one or more items to be provided by the first entity and a second set of preparation timing information associated with the second set of one or more items to be provided by the second 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:
determining the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity based at least in part on information regarding currently pending requests for items at the first entity; and
determining the second set of preparation timing information associated with the second set of one or more items to be provided by the second entity based at least in part on information regarding currently pending requests for items at the second entity.

13. The method of claim 11 , further comprising:
determining the first set of preparation timing information associated with the first set of one or more items to be provided by the first entity based at least in part on historical preparation times associated with the first set of one or more items; and
determining the second set of preparation timing information associated with the second set of one or more items to be provided by the second entity based at least in part on data indicating historical preparation times associated with the second set of one or more items.

14. The method of claim 11 , further comprising updating the determined route of travel in response to determining, based on information received from the first entity, an updated set of preparation timing information associated with the first set of one or more items to be provided by the first entity.

15. The method of claim 11 , further comprising:
identifying a first plurality of items available for selection by the user for the request for the delivery service from the first entity based at least in part on preparation timing information associated with each of the first plurality of items; and
identifying a second plurality of items available for selection by the user for the request for the delivery service from the second entity based at least in part on preparation timing information associated with each of the second plurality of items.

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:
receive, 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;
determine a

Assignees

• Uber Technologies Inc

Inventors

• Droege Jason
• Chau Stephen
• Szybalski Andrew Timothy

Classifications

• G06Q10/0834

  Choice of carriers · CPC title

• G06Q30/0605

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

• G01C21/3679 Primary

  Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence) · CPC title

• G06Q10/063114

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

• G06Q10/08355

  Routing methods · CPC title