IP Library Granted Patent US 11,244,571
Granted Patent B2
US 11,244,571 · App. 16/947,027 · Granted Feb 8, 2022

Passenger walking points in pick-up/drop-off zones

Inventors: Shenglong Gao (San Francisco, CA); Konrad Julian Niemiec (Mountain View, CA); Jay A. Chen (San Francisco, CA); Mark Yen (San Francisco, CA)
Assignee: Uber Technologies, Inc.
G08G1/202G06Q10/02G06Q50/30H04W4/023H04W4/024H04W4/40
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,244,571
App. No.
16/947,027
Granted
Feb 8, 2022
Kind
B2
Abstract

Systems and methods are provided for finding an available pickup/drop-off zone (PDZ) for an autonomous vehicle (AV) to use to pick up a passenger. A PDZ is selected that is likely to be available and that is within a reasonable walking distance of a passenger. The AV and the passenger are guided to the available PDZ. In selecting the available PDZ, the system balances the human and vehicle routing by taking into account the distance possible PDZs are from the passenger, the likelihood the respective PDZs will be available, the passenger's desire/ability to walk to the respective PDZs (e.g., due to physical limitations, weather, etc.), the driving time of the AV to the respective PDZs, the walking time of the passenger to the respective PDZs, and the like.

Claims (51)

1. A system for managing autonomous vehicles, the system comprising:

at least one processor; and

a memory storing instructions that, when executed, cause the at least one processor to perform operations comprising:

receiving a request for pickup of a passenger at a target location;

receiving walking distance data of the passenger indicating a maximum walking distance for the passenger to a pickup/drop-off zone (PDZ) at or near the target location;

finding a plurality of PDZs within the maximum walking distance of the target location;

calculating an estimated time of arrival of a selected vehicle to a first PDZ of the plurality of PDZs via a driving route;

calculating an estimated time of arrival of the passenger via a walking route to the first PDZ;

estimating a likelihood that the first PDZ will have space for the selected vehicle to stop upon arrival of the selected vehicle to pick up the passenger;

selecting a PDZ, the selecting based at least in part on a walking distance of the passenger to the first PDZ, the estimated time of arrival of the selected vehicle via the driving route, the estimated time of arrival of the passenger via the walking route to the first PDZ, and the likelihood that the first PDZ will have space for the selected vehicle to stop upon arrival of the selected vehicle to pick up the passenger; and

guiding the selected vehicle and the passenger to the selected PDZ.

2. The system of claim 1 , the operations further comprising identifying PDZs of the plurality of PDZs that are along the driving route of the selected vehicle, wherein the selecting of the selected PDZ also uses the identified PDZs that are along the driving route.

3. The system of claim 1 , wherein the request for pickup includes a pickup location requested by the passenger or GPS coordinates of the passenger as the target location.

4. The system of claim 1 , wherein the request for pickup includes the walking distance data of the passenger.

5. The system of claim 1 , the operations further comprising:

sending a walking data request to the passenger soliciting a distance the passenger would be willing to walk to a PDZ; and

receiving a response from the passenger including the walking distance data of the passenger.

6. The system of claim 5 , the operations further comprising: sending the walking data request to the passenger with different pricing options for different distances the passenger is willing to walk to different PDZs.

7. The system of claim 1 , wherein the guiding the selected vehicle and the passenger to the selected PDZ comprises providing to the passenger a walking route to the selected PDZ.

8. The system of claim 1 , wherein the guiding the selected vehicle and the passenger to the selected PDZ comprises calculating an updated driving route to the selected PDZ for the selected vehicle and providing the updated driving route to the selected vehicle.

9. The system of claim 1 , wherein the guiding the selected vehicle and the passenger to the selected PDZ comprises generating a set of instructions that, when received by an autonomy system of the selected vehicle, cause the autonomy system to control operation of the selected vehicle such that the vehicle navigates to the selected PDZ.

10. A method for managing autonomous vehicles, the method comprising:

at least one processor receiving a request for pickup of a passenger at a target location;

the at least one processor receiving walking distance data of the passenger indicating a maximum walking distance for the passenger to a pickup/drop-off zone (PDZ) at or near the target location;

the at least one processor finding a plurality of PDZs within the maximum walking distance of the target location;

the at least one processor calculating an estimated time of arrival of a selected vehicle to a first PDZ of the plurality of PDZs via a driving route;

the at least one processor calculating an estimated time of arrival of the passenger via a walking route to the first PDZ;

the at least one processor estimating a first likelihood that the first PDZ will have space for the selected vehicle to stop upon arrival of the selected vehicle to pick up the passenger;

the at least one processor selecting a PDZ using the estimated time of arrival of the selected vehicle via the driving route, the estimated time of arrival of the passenger via the walking route to the first PDZ, and the likelihood that the first PDZ will have space for the selected vehicle to stop upon arrival of the selected vehicle to pick up the passenger; and

the at least one processor guiding the selected vehicle and the passenger to the selected recommended PDZ.

11. The method of claim 10 , further including the at least one processor identifying PDZs of the plurality of PDZs that are along the driving route of the selected vehicle, wherein the selecting of the selected PDZ also uses the identified PDZs that are along the driving route.

12. The method of claim 10 , wherein the request for pickup includes a pickup location requested by the passenger or GPS coordinates of the passenger as the target location.

13. The method of claim 10 , wherein the request for pickup includes the walking distance data of the passenger.

14. The method of claim 10 , further comprising sending a walking data request to the passenger soliciting a distance the passenger would be willing to walk to a PDZ and receiving a response from the passenger including the walking distance data of the passenger.

15. The method of claim 14 , further comprising sending the walking data request to the passenger with different pricing options for different distances the passenger is willing to walk to different PDZs.

16. The method of claim 10 , wherein guiding the selected vehicle and the passenger to the selected PDZ comprises providing to the passenger a walking route to the selected PDZ.

17. The method of claim 10 , wherein guiding the selected vehicle and the passenger to the selected PDZ comprises calculating an updated driving route to the selected PDZ for the selected vehicle and providing the updated driving route to the selected vehicle.

18. The method of claim 10 , wherein guiding the selected vehicle and the passenger to the selected PDZ comprises generating a set of instructions that, when received by an autonomy system of the selected vehicle, cause the autonomy system to control operation of the selected vehicle such that the vehicle navigates to the selected PDZ.

19. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving a request for pickup of a passenger at a target location;

receiving walking distance data of the passenger indicating a maximum walking distance for the passenger to a pickup/drop-off zone (PDZ) at or near the target location;

finding a plurality of PDZs within the maximum walking distance of the target location;

calculating an estimated time of arrival of a selected vehicle to a first PDZ of the plurality of PDZs via a driving route;

calculating an estimated time of arrival of the passenger via a walking route to the first PDZ;

estimating a first likelihood that the first PDZ will have space for the selected vehicle to stop upon arrival of the selected vehicle to pick up the passenger;

selecting a PDZ using the estimated time of arrival of the selected vehicle via the driving route, the estimated time of arrival of the passenger via the walking route to the first PDZ, and the likelihood that the first PDZ will have space for the selected vehicle to stop upon arrival of the selected vehicle to pick up the passenger; and

guiding the selected vehicle and the passenger to the selected recommended PDZ.

20. The medium of claim 19 , the operations further comprising identifying PDZs of the plurality of PDZs that are along the driving route of the selected vehicle, wherein the selecting of the selected PDZ also uses the identified PDZs that are along the driving route.

21. The medium of claim 19 , wherein the request for pickup includes the walking distance data of the passenger.

22. The medium of claim 19 , the operations further comprising sending a walking data request to the passenger soliciting a distance the passenger would be willing to walk to a PDZ and receiving a response from the passenger including the walking distance data of the passenger.

23. The medium of claim 19 , wherein the for guiding the selected vehicle and the passenger to the selected PDZ comprises generating a set of instructions that, when received by an autonomy system of the selected vehicle, cause the autonomy system to control operation of the selected vehicle such that the selected vehicle navigates to the selected PDZ.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNMENT DOCUMENT PREVIOUSLY RECORDED AT REEL: 054790 FRAME: 0527. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 2, 2022
From: UATC, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 059692/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2020
From: UATC, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 054790/0526 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2020
From: GAO, SHENGLONG; NIEMIEC, KONRAD JULIAN; CHEN, JAY A; YEN, MARK
To: UATC, LLC
Reel/Frame 053511/0456 →