IP Library Granted Patent US 11,868,140
Granted Patent B2
US 11,868,140 · App. 17/019,911 · Granted Jan 9, 2024

Autonomous-vehicle dispatch based on fleet-level target objectives

Inventors: Farzad Cyrus Foroughi Abari (San Bruno, CA); Aaron Jacob Levine Friedman (San Francisco, CA); John Houston (Los Altos, CA); Adam Hart Reis (San Francisco, CA); Alexander Thomas Starns (Menlo Park, CA)
Assignee: Lyft, Inc.
G05D1/0291G01C21/34G01C21/3438G06Q10/00G06Q10/02G06Q10/063G06Q30/0207G06Q30/06G06Q50/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,868,140
App. No.
17/019,911
Granted
Jan 9, 2024
Kind
B2
Abstract

In one embodiment, a method includes determining a fleet-level objective for a vehicle associated with instructing the vehicle to travel a route according to route criteria based on the fleet-level objective. The method includes receiving a ride request from a ride requestor associated with ride criteria including a pick-up location and a drop-off location. The method includes determining that the ride requestor is a passenger for the vehicle to satisfy the fleet-level objective contingent on modifications to the ride criteria. The method includes providing incentives to the ride requestor contingent on acceptance of the modifications to the ride criteria. The method includes, after receiving the acceptance of the modifications to the ride criteria, modifying the ride criteria in accordance with the route criteria. The method includes instructing the vehicle to transport the ride requestor based on the modified ride criteria so as to fulfill the fleet-level objective.

Claims (83)

1. A method comprising, by one or more computing systems:

determining a fleet-level objective for a vehicle, wherein the fleet-level objective is associated with instructing the vehicle to travel a route according to route criteria based on the fleet-level objective;

receiving a ride request from a ride requestor, wherein the ride request is associated with ride criteria including at least a pick-up location and a drop-off location;

determining (1) an urgency score indicative of an urgency to fulfill the fleet-level objective and (2) a risk factor score indicative of an overall condition of the vehicle;

based on (1) the urgency score and (2) the risk factor score, determining that the vehicle is suitable to operate in an incentive mode while fulfilling the fleet-level objective, wherein the incentive mode comprises incentivizing the ride requestor to accept one or more modifications to the ride criteria associated with the ride request so as to fulfill the fleet-level objective;

responsive to determining that the vehicle is suitable to operate in the incentive mode, providing one or more incentives to the ride requestor contingent on acceptance of the one or more modifications to the ride criteria;

after receiving, from the ride requestor, the acceptance of the one or more modifications to the ride criteria, modifying the ride criteria in accordance with the route criteria; and

instructing the vehicle to transport the ride requestor based on the modified ride criteria so as to fulfill the fleet-level objective.

2. The method of claim 1 , further comprising:

modifying the pick-up location or the drop-off location associated with the ride request in accordance with the acceptance of the one or more modifications to the ride criteria; and

instructing the vehicle to travel to the modified pick-up location to pick up the ride requestor or to travel to the modified drop-off location to drop off the ride requestor.

3. The method of claim 1 , further comprising:

prior to providing the one or more incentives to the ride requestor, identifying the vehicle as a candidate match to the ride request based on the pick-up location or the drop-off location associated with the ride criteria; and

matching the vehicle to the ride request based on the acceptance of the one or more modifications to the ride criteria.

4. The method of claim 3 wherein identifying the vehicle as the candidate match to the ride request comprises:

determining a proximity between a current location of the vehicle and the pick-up location;

determining a proximity between the drop-off location and a location associated with fulfilling the fleet-level objective; or

calculating a cost of detouring from the route to transport the ride requestor.

5. The method of claim 1 , further comprising:

identifying at least one of an alternative pick-up location or alternative drop-off location for the ride request; and

wherein providing the one or more incentives to the ride requestor comprises providing the identified alternative pick-up location or the alternative drop-off location to the ride requestor in association with the one or more incentives.

6. The method of claim 5 , wherein identifying the alternative pick-up location or the alternative drop-off location comprises:

determining one or more candidate alternative pick-up locations or one or more candidate alternative drop-off locations;

calculating a proximity between the one or more candidate alternative pick-up locations or the one or more candidate alternative drop-off locations and the route;

calculating a proximity between the one or more candidate alternative pick-up locations or the one or more candidate alternative drop-off locations and the pick-up location or the drop-off location associated with the ride request; and

selecting the alternative pick-up location or the alternative drop-off location based on the calculated proximities.

7. The method of claim 1 , further comprising determining the one or more incentives based on:

an excess wait time for the ride requestor before the ride requestor is picked up;

a proximity between the pick-up location and an alternative pick-up location;

a proximity between the drop-off location and an alternative drop-off location;

an excess travel time for the ride requestor;

a condition of the vehicle; or

vehicle operation restrictions.

8. The method of claim 1 , further comprising:

receiving one or more additional ride requests corresponding to one or more additional ride requestors, each of the one or more additional ride requests being associated with respective ride criteria; and

providing the one or more incentives to the one or more additional ride requestors contingent on acceptance of the one or more modifications to the ride criteria associated with the corresponding additional ride request; and

wherein the vehicle is instructed to transport a first of the ride requestor or the one or more additional ride requestors to provide acceptance of the one or more modifications.

9. The method of claim 1 , further comprising:

determining the fleet-level objective for the vehicle based at least on a determined location associated with each vehicle in a fleet of vehicles.

10. The method of claim 1 , wherein fulfilling the fleet-level objective comprises traveling to a location based on a geographic distribution of a fleet of vehicles, traveling to a service center, or traveling to a location to meet a quality-of-service standard.

11. The method of claim 1 , further comprising:

determining that the route criteria associated with the fleet-level objective of the vehicle correspond with the ride criteria associated with the ride request of the ride requestor; and

determining that the vehicle is suitable to operate in a destination mode while fulfilling the fleet-level objective, wherein the destination mode comprises fulfilling the ride request of the ride requestor without the one or more modifications to the ride criteria associated with the ride request;

wherein determining that the vehicle is suitable to operate in a destination mode is based on one or more of (1) the urgency score, (2) the risk factor score, or (3) the determination that the route criteria associated with the fleet-level objective of the vehicle correspond with the ride criteria associated with the ride request of the ride requestor.

12. The method of claim 1 , further comprising:

determining a no-passenger mode for the vehicle, wherein the no-passenger mode comprises instructing the vehicle to reach a target location associated with the fleet-level objective without fulfilling the ride request of the ride requestor;

wherein determining the no-passenger mode for the vehicle is based on one or more of (1) the urgency score or (2) the risk factor score.

13. A system comprising: one or more processors and one or more computer-readable non-transitory storage media coupled in communication with the one or more of the processors, the one or more computer-readable non-transitory storage media comprising instructions that, when executed by the one or more of the processors, are configured to cause the system to perform operations comprising:

determining a fleet-level objective for a vehicle, wherein the fleet-level objective is associated with instructing the vehicle to travel a route according to route criteria based on the fleet-level objective;

receiving a ride request from a ride requestor, wherein the ride request is associated with ride criteria including at least a pick-up location and a drop-off location;

determining (1) an urgency score indicative of an urgency to fulfill the fleet-level objective and (2) a risk factor score indicative of an overall condition of the vehicle;

based on (1) the urgency score and (2) the risk factor score, determining that the vehicle is suitable to operate in an incentive mode while fulfilling the fleet-level objective, wherein the incentive mode comprises incentivizing the ride requestor to accept one or more modifications to the ride criteria associated with the ride request so as to fulfill the fleet-level objective;

responsive to determining that the vehicle is suitable to operate in the incentive mode, providing one or more incentives to the ride requestor contingent on acceptance of the one or more modifications to the ride criteria;

after receiving, from the ride requestor, the acceptance of the one or more modifications to the ride criteria, modifying the ride criteria in accordance with the route criteria; and

instructing the vehicle to transport the ride requestor based on the modified ride criteria so as to fulfill the fleet-level objective.

14. The system of claim 13 , wherein the instructions, when executed by the one or more of the processors, are configured to cause the system to perform operations further comprising:

modifying the pick-up location or the drop-off location associated with the ride request in accordance with the acceptance of the one or more modifications to the ride criteria; and

instructing the vehicle to travel to the modified pick-up location to pick up the ride requestor or to travel to the modified drop-off location to drop off the ride requestor.

15. The system of claim 13 , wherein the instructions, when executed by the one or more of the processors, are configured to cause the system to perform operations further comprising:

prior to providing the one or more incentives to the ride requestor, identifying the vehicle as a candidate match to the ride request based on the pick-up location or the drop-off location associated with the ride criteria; and

matching the vehicle to the ride request based on the acceptance of the one or more modifications to the ride criteria.

16. The system of claim 15 , wherein identifying the vehicle as the candidate match to the ride request comprises:

determining a proximity between a current location of the vehicle and the pick-up location;

determining a proximity between the drop-off location and a location associated with fulfilling the fleet-level objective; or

calculating a cost of detouring from the route to transport the ride requestor.

17. One or more computer-readable non-transitory storage media including instructions that, when executed, by one or more processors, are configured to cause the one or more processors to perform operations comprising:

determining a fleet-level objective for a vehicle, wherein the fleet-level objective is associated with instructing the vehicle to travel a route according to route criteria based on the fleet-level objective;

receiving a ride request from a ride requestor, wherein the ride request is associated with ride criteria including at least a pick-up location and a drop-off location;

determining (1) an urgency score indicative of an urgency to fulfill the fleet-level objective and (2) a risk factor score indicative of an overall condition of the vehicle;

based on (1) the urgency score and (2) the risk factor score, determining that the vehicle is suitable to operate in an incentive mode while fulfilling the fleet-level objective, wherein the incentive mode comprises incentivizing the ride requestor to accept one or more modifications to the ride criteria associated with the ride request so as to fulfill the fleet-level objective;

responsive to determining that the vehicle is suitable to operate in the incentive mode, providing one or more incentives to the ride requestor contingent on acceptance of the one or more modifications to the ride criteria;

after receiving, from the ride requestor, the acceptance of the one or more modifications to the ride criteria, modifying the ride criteria in accordance with the route criteria; and

instructing the vehicle to transport the ride requestor based on the modified ride criteria so as to fulfill the fleet-level objective.

18. The one or more computer-readable non-transitory storage media of claim 17 , wherein the instructions are further configured to cause the one or more processors to perform operations further comprising:

modifying the pick-up location or the drop-off location associated with the ride request in accordance with the acceptance of the one or more modifications to the ride criteria; and

instructing the vehicle to travel to the modified pick-up location to pick up the ride requestor or to travel to the modified drop-off location to drop off the ride requestor.

19. The one or more computer-readable non-transitory storage media of claim 17 , wherein the instructions are further configured to cause the one or more processors to perform operations further comprising:

prior to providing the one or more incentives to the ride requestor, identifying the vehicle as a candidate match to the ride request based on the pick-up location or the drop-off location associated with the ride criteria; and

matching the vehicle to the ride request based on the acceptance of the one or more modifications to the ride criteria.

20. The one or more computer-readable non-transitory storage media of claim 19 , wherein identifying the vehicle as the candidate match to the ride request comprises:

determining a proximity between a current location of the vehicle and the pick-up location;

determining a proximity between the drop-off location and a location associated with fulfilling the fleet-level objective; or

calculating a cost of detouring from the route determined based on the fleet-level objective to transport the ride requestor.

Assignments (2)
SECURITY INTEREST Recorded Nov 3, 2022
From: LYFT, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061880/0237 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2022
From: ABARI, FARZA CYRUS FOROUGHI; FRIEDMAN, AARON JACOB LEVINE; HOUSTON, JOHN; REIS, ADAM HART; STARNS, ALEXANDER THOMAS
To: LYFT, INC.
Reel/Frame 061542/0960 →