Advanced trip planning for autonomous vehicle services

Patent metadata

Field	Value
Publication number	US-11313688-B2
Application number	US-201916379934-A
Country	US
Kind code	B2
Filing date	Apr 10, 2019
Priority date	Apr 10, 2019
Publication date	Apr 26, 2022
Grant date	Apr 26, 2022

Abstract

Aspects of the disclosure provide for advanced trip planning for an autonomous vehicle service. For instance, an example method may include determining a potential pickup location for a user, determining a set of potential destination locations for a user, and determining a set of potential trips. For each potential trip a vehicle of a fleet of autonomous vehicles of the service may be assigned and trip information, including an estimated time of arrival for the assigned vehicle of the potential trip to reach the destination location of the potential trip, may be determined. The trip information for each potential trip may be provided for display to the user. Thereafter, confirmation information identifying one of the set of potential trips may be received, and the assigned vehicle for one first of the set of potential trips may be dispatched to pick up the user.

First claim

The invention claimed is:

1. A method of advanced trip planning for an autonomous vehicle service, the method comprising:
determining, by one or more processors of one or more server computing devices, a potential pickup location for a user;
determining, by the one or more processors, a set of potential destination locations for the user;
determining, by the one or more processors, a set of potential trips, wherein each potential trip of the set of potential trips starts from the potential pickup location for the user and ends at a respective potential destination location of the set of potential destination locations;
for each potential trip of the set of potential trips, determining, by the one or more processors, trip information including a first estimated time of arrival for a vehicle of a fleet of autonomous vehicles of the autonomous vehicle service to reach the respective potential destination location;
providing, by the one or more processors, the trip information for each potential trip of the set of potential trips to a client computing device for display to the user;
determining, by the one or more processors, a user score for a potential trip of the set of potential trips that was selected based on the trip information;
receiving, by the one or more processors from the client computing device, confirmation information identifying the selected potential trip; and
sending, by the one or more processors, instructions to the vehicle in order to cause the vehicle to maneuver to the potential pickup location for the selected potential trip, wherein whether the instructions are sent before or after the confirmation information is received depends upon the determined user score.

2. The method of claim 1 , wherein determining the potential pickup location is based on a route generated for vehicles of the fleet.

3. The method of claim 1 , wherein determining the set of potential trips is based on a time of day for the set of potential trips as well as the potential pickup location.

4. The method of claim 1 , wherein determining the set of potential trips includes inputting data identifying historical trip information into a model that outputs the set of potential trips and a score for each potential trip of the set of potential trips.

5. The method of claim 4 , wherein the historical trip information is in vector form.

6. The method of claim 4 , further comprising:
ranking each potential trip of the set of potential trips; and
providing the rankings to the client computing device with the trip information such that the set of potential trips are displayed to the user according to the rankings.

7. The method of claim 1 , wherein the user score is determined based on at least one of a historical user score for the user and a current user score for the user, the historical user score represents a past value for the user to the service, and the current user score represents a current value for the user to the service.

8. The method of claim 7 , further comprising:
determining the historical user score based on one or more of:
a number of trips the user has taken,
a number of reviews or other posts about the service,
whether the user has incurred any costs to the service,
how the user has interacted with an application of the service on the client computing device, or
whether the user was on time for past pickups.

9. The method of claim 7 , further comprising:
determining the current user score based on one or more of:
a cost of a ride,
current availability of vehicles of the fleet of autonomous vehicles, or
current demand for the vehicles.

10. The method of claim 7 , further comprising:
comparing the user score to a threshold value, wherein whether the instructions are sent before or after the confirmation is received further depends on results of the comparing.

11. The method of claim 1 , wherein the trip information also includes a second estimated time of arrival for the vehicle to reach the potential pickup location.

12. The method of claim 1 , wherein the trip information also includes a cost of each potential trip to the user.

13. The method of claim 1 , wherein the set of potential trips are determined in response to receiving a notification from the client computing device indicating that an application of the service has been opened.

14. The method of claim 7 , further comprising:
receiving a notification that an application of the service has been closed within a predetermined period of time of the confirmation information being sent from the client computing device; and
sending a request to enable a customer service representative to contact the user to confirm that the user intended to select the potential trip.

15. The method of claim 7 , further comprising:
receiving a notification that an application of the service has been closed within a predetermined period of time of the confirmation information being sent from the client computing device; and
sending instructions to the vehicle in order to cancel the selected potential trip.

16. The method of claim 1 , wherein a ranking is provided with the trip information in order to display the set of potential trips in accordance with the ranking.

Assignees

• Waymo Llc

Inventors

• Wang Ben Qingzhou
• Pandit Salil
• Wright Clement
• Patel Nirmal
• Tanphaichitr Saksiri
• Vora Mishika

Classifications

• G01C21/3438 Primary

  Rendezvous; Ride sharing · CPC title

• G06Q30/0629 Primary

  by pre-processing results, e.g. ranking or ordering results · CPC title

• G01C21/343

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title

• G01C21/3484

  Personalized, e.g. from learned user behaviour or user-defined profiles · CPC title

• G06Q30/0639

  Locating goods or services, e.g. based on physical position of the goods or services within a shopping facility · CPC title