# US 11,441,920 B2 · Network system to determine a route based on timing data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,441,920 B2
- Document ID: US11441920B2
- Status: Granted
- Kind: B2
- Application number: 16/917,062
- Filed: 2020-06-30
- Published: 2020-10-22
- Granted: 2022-09-13
- Earliest claimed: 2017-01-04
- Assignees: Uber Technologies, Inc.
- Applicants: Uber Technologies, Inc.
- Inventors: Jason Droege; Stephen Chau; Andrew Timothy Szybalski
- Web page: https://patentgrep.com/patent/US11441920B2

## CPC

- G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)}
- G01C 21/3605: {Destination input or retrieval}
- G06F 16/951: Indexing; Web crawling techniques
- G06Q 10/063114: {Status monitoring or status determination for a person or group}
- G06Q 10/0834: Choice of carriers
- G06Q 10/08355: {Routing methods}
- G06Q 50/12: Hotels or restaurants
- G01C 21/36: Input/output arrangements for on-board computers
- G06Q 30/0605: {Pooling transaction partners, e.g. group buying or group selling}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## 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.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 5)

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.

### Claim 7 (depends on 5)

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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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.

### Claim 10 (depends on 1)

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.

### Claim 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.

### Claim 12 (depends on 11)

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.

### Claim 13 (depends on 11)

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.

### Claim 14 (depends on 11)

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.

### Claim 15 (depends on 11)

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.

### Claim 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 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.

### Claim 17 (depends on 16)

The non-transitory computer-readable medium of claim 16, 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.

### Claim 18 (depends on 16)

The non-transitory computer-readable medium of claim 16, 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.

### Claim 19 (depends on 16)

The non-transitory computer-readable medium of claim 16, 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.

### Claim 20 (depends on 16)

The non-transitory computer-readable medium of claim 16, 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.