# US 2022/0044569 A1 · Dispatching provider devices utilizing multi-outcome transportation-value metrics and dynamic provider device modes

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

- Number: US 2022/0044569 A1
- Document ID: US20220044569A1
- Status: Published application
- Kind: A1
- Application number: 16/985,650
- Filed: 2020-08-05
- Published: 2022-02-10
- Earliest claimed: 2020-08-05
- Assignees: Lyft, Inc.
- Applicants: Lyft, Inc.
- Inventors: Sebastien Jean Francois Martin; Garrett John van Ryzin
- Web page: https://patentgrep.com/patent/US20220044569A1

## CPC

- G08G 1/202: {Dispatching vehicles on the basis of a location, e.g. taxi dispatching}
- G01C 21/3438: {Rendezvous; Ride sharing}
- G01C 21/3461: {Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries}
- G01C 21/3605: {Destination input or retrieval}
- G06Q 10/0631: Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q 30/0283: Price estimation or determination
- G06Q 30/08: Auctions
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- G08G 1/207: {with respect to certain areas, e.g. forbidden or allowed areas with possible alerting when inside or outside boundaries}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- 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)
- 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

The present application discloses systems, methods, and computer-readable media that utilize computing devices to model multi-outcome transportation-value metrics that account for spatio-temporal trajectories across locations, times and other contextual features, and then utilize computer networks to dispatch provider devices to locations based on the multi-outcome transportation-value metrics. Moreover, the disclosed systems can utilize these multi-outcome transportation-value metrics and/or other models to manage and utilize dynamic transportation dispatch modes to more efficiently align provider devices and requestor devices across computer networks. For instance, the disclosed system can dispatch a provider device based on a discounted multi-outcome transportation-value metric. Furthermore, the disclosed system can dynamically determine prioritized dispatch mode provider device slots, fill provider device slots based on performance metrics, and then select provider device from between a prioritized transportation dispatch mode and another transportation dispatch mode based on prioritization metrics corresponding to a transportation request.

## Claims

### Claim 1

A computer-implemented method comprising:
determining a transportation time for a provider device to a destination location;
identifying a set of historical outcomes and historical rewards corresponding to providing transportation services from the destination location;
utilizing a prediction model to analyze the set of historical outcomes and historical rewards to determine a multi-outcome transportation-value metric for the provider device corresponding to the destination location;
generating a discounted multi-outcome transportation-value metric for the provider device corresponding to the destination location by applying the transportation time to the multi-outcome transportation-value metric; and
dispatching the provider device based on the discounted multi-outcome transportation-value metric.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising:
identifying a current location of the provider device;
determining an additional multi-outcome transportation-value metric for the provider device corresponding to the current location; and
dispatching the provider device based on a comparison of the discounted multi-outcome transportation-value metric corresponding to the destination location and the additional multi-outcome transportation-value metric corresponding to the current location.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, further comprising dispatching the provider device by dispatching the provider device to the destination location in response to determining that the discounted multi-outcome transportation-value metric corresponding to the destination location is greater than the additional multi-outcome transportation-value metric corresponding to the current location.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, further comprising:
determining a set of discounted multi-outcome transportation-value metrics for the provider device corresponding to a set of destination locations; and
utilizing the set of discounted multi-outcome transportation-value metrics to dispatch the provider device to a particular destination location corresponding to a maximum discounted multi-outcome transportation-value metric for the provider device.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, further comprising:
identifying a first transportation request from a first requestor device corresponding to the destination location;
identifying a second transportation request from a second requestor device corresponding to an additional destination location;
determining an additional discounted multi-outcome transportation-value metric for the provider device corresponding to the additional destination location; and
dispatching the provider device by selecting between the first transportation request and the second transportation request based on a comparison of the discounted multi-outcome transportation-value metric corresponding to the destination location and the additional discounted multi-outcome transportation-value metric corresponding to the additional destination location.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
identifying a transportation request from a requestor device to the destination location;
determining a first set of provider devices corresponding to a prioritized transportation dispatch mode and a second set of provider devices corresponding to an additional transportation dispatch mode;
generating the discounted multi-outcome transportation-value metric by determining a prioritized multi-outcome transportation-value metric for the provider device in response to determining that the provider device corresponds to the prioritized transportation dispatch mode; and
selecting the provider device to fulfill the transportation request based on the prioritized multi-outcome transportation-value metric.

### Claim 7 (depends on 6)

The method of claim 6, further comprising analyzing the multi-outcome transportation-value metric by comparing the prioritized multi-outcome transportation-value metric to an additional prioritized multi-outcome transportation-value metric for the provider device corresponding to a current location.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein the set of historical outcomes and historical rewards corresponding to providing transportation services from the destination location comprises a first set of historical outcomes and historical rewards for providing transportation services from the destination location to successive destination locations and a second set of historical outcomes and historical rewards for providing transportation services from the successive destination locations.

### Claim 9

A non-transitory computer-readable medium storing instructions that, when executed by at least one processor, cause a computer device to:
determine a transportation time for a provider device to a destination location;
identify a set of historical outcomes and historical rewards corresponding to providing transportation services from the destination location;
utilize a prediction model to analyze the set of historical outcomes and historical rewards to determine a multi-outcome transportation-value metric for the provider device corresponding to the destination location;
generate a discounted multi-outcome transportation-value metric for the provider device corresponding to the destination location by applying the transportation time to the multi-outcome transportation-value metric; and
dispatch the provider device based on the discounted multi-outcome transportation-value metric.

### Claim 10 (depends on 9)

The non-transitory computer-readable medium of claim 9, further comprising instructions that, when executed by the at least one process, cause the computer device to:
identify a current location of a provider device;
determine an additional multi-outcome transportation-value metric for the provider device corresponding to the current location; and
dispatch the provider device based on a comparison of the discounted multi-outcome transportation-value metric corresponding to the destination location and the additional multi-outcome transportation-value metric corresponding to the current location.

### Claim 11 (depends on 9)

The non-transitory computer-readable medium of claim 9, further comprising instructions that, when executed by the at least one process, cause the computer device to:
identify a first transportation request from a first requestor device corresponding to the destination location; and
dispatch the provider device by selecting the first transportation request based on the discounted multi-outcome transportation-value metric corresponding to the destination location.

### Claim 12 (depends on 11)

The non-transitory computer-readable medium of claim 11, further comprising instructions that, when executed by the at least one process, cause the computer device to:
identify a second transportation request from a second requestor device corresponding to an additional destination location;
determine an additional discounted multi-outcome transportation-value metric for the provider device corresponding to the additional destination location; and
dispatch the provider device by selecting between the first transportation request and the second transportation request based on a comparison of the discounted multi-outcome transportation-value metric corresponding to the destination location and the additional discounted multi-outcome transportation-value metric corresponding to the additional destination location.

### Claim 13 (depends on 9)

The non-transitory computer-readable medium of claim 9, wherein the discounted multi-outcome transportation value metric comprises an expected reward corresponding to the provider device fulfilling multiple transportation requests in a sequence of outcomes originating from the destination location, the expected reward comprising a number of transportation requests fulfilled by the provider device in the sequence of outcomes, a provider device utilization metric reflecting time associated with the provider device actively fulfilling transportation requests in the sequence of outcomes, or a monetary value corresponding to transportation requests in the sequence of outcomes.

### Claim 14 (depends on 9)

The non-transitory computer-readable medium of claim 9, further comprising instructions that, when executed by the at least one process, cause the computer device to utilize the prediction model to analyze the set of historical outcomes and historical rewards to determine the multi-outcome transportation-value metric for the provider device corresponding to the destination location and a successive destination location.

### Claim 15 (depends on 9)

The non-transitory computer-readable medium of claim 9, further comprising instructions that, when executed by the at least one process, cause the computer device to:
determine an expected reward corresponding to providing transportation services to the destination location; and
dispatch the provider device based on a combination of the discounted multi-outcome transportation-value metric and the expected reward corresponding to providing transportation services to the destination location.

### Claim 16

A system comprising:
one or more memory devices; and
one or more computing devices configured to:
determine a transportation time for a provider device to a destination location;
identify a set of historical outcomes and historical rewards corresponding to providing transportation services from the destination location;
utilize a prediction model to analyze the set of historical outcomes and historical rewards to determine a multi-outcome transportation-value metric for the provider device corresponding to the destination location;
generate a discounted multi-outcome transportation-value metric for the provider device corresponding to the destination location by applying the transportation time to the multi-outcome transportation-value metric; and
dispatch the provider device based on the discounted multi-outcome transportation-value metric.

### Claim 17 (depends on 16)

The system of claim 16, wherein the one or more computing devices are further configured to:
identify a current location of the provider device;
determine an additional multi-outcome transportation-value metric for the provider device corresponding to the current location; and
dispatch the provider device based on a comparison of the discounted multi-outcome transportation-value metric corresponding to the destination location and the additional multi-outcome transportation-value metric corresponding to the current location.

### Claim 18 (depends on 16)

The system of claim 16, wherein the one or more computing devices are further configured to:
identify a first transportation request from a first requestor device corresponding to the destination location;
identify a second transportation request from a second requestor device corresponding to an additional destination location;
determine an additional discounted multi-outcome transportation-value metric for the provider device corresponding to the additional destination location; and
dispatch the provider device by selecting between the first transportation request and the second transportation request based on a comparison of the discounted multi-outcome transportation-value metric corresponding to the destination location and the additional discounted multi-outcome transportation-value metric corresponding to the additional destination location.

### Claim 19 (depends on 16)

The system of claim 16, wherein the one or more computing devices are further configured to:
identify a transportation request from a requestor device to the destination location;
determine a first set of provider devices corresponding to a prioritized transportation dispatch mode and a second set of provider devices corresponding to an additional transportation dispatch mode;
generate the discounted multi-outcome transportation-value metric by determining a prioritized multi-outcome transportation-value metric for the provider device in response to determining that the provider device corresponds to the prioritized transportation dispatch mode; and
select the provider device to fulfill the transportation request based on the prioritized multi-outcome transportation-value metric.

### Claim 20 (depends on 16)

The system of claim 16, wherein the set of historical outcomes and historical rewards corresponding to providing transportation services from the destination location comprises a first set of historical outcomes and historical rewards for providing transportation services from the destination location to successive destination locations and a second set of historical outcomes and historical rewards for providing transportation services from the successive destination locations.
