IP Library › Granted Patent US 12,372,361
Granted Patent B1
US 12,372,361 · App. 18/422,846 · Granted Jul 29, 2025

Route coordination and navigation based on user proximity to points of interest

Inventors: Yuri Choi (San Francisco, CA); Guangqiang Zhang (San Francisco, CA)
Assignee: Uber Technologies, Inc.
G01C21/3438B60W60/00253B60W2420/403B60W2540/049B60W2556/45
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 12,372,361
App. No.
18/422,846
Granted
Jul 29, 2025
Kind
B1
Abstract

A system receives sensor data from computing devices of passengers riding in an autonomous vehicle (AV). Based on the sensor data, the system can determine a position of each of the passengers within the AV. The system determines a next passenger to be picked up by the AV. Based at least in part on the position of each of the passengers within the AV, the system can (i) select a pickup location for the next passenger, and (ii) determine a route for the AV based on the pickup location such that an open seat within the AV is adjacent to the next passenger when the AV arrives at the pickup location for the next passenger. The system can transmit data corresponding to the route to enable the AV to update a current route in order to facilitate a rendezvous with the passenger at the pickup location.

Claims (41)

1. A network computer system comprising:

one or more processors;

a memory to store instructions;

wherein the one or more processors execute the instructions to perform operations comprising:

receiving, over one or more networks, location data for each transport vehicle of a plurality of transport vehicles;

determining a position of an available seat, if any, within each transport vehicle of the plurality of transport vehicles;

receiving, over one or more networks, a transport request transmitted from a user device of a user;

determining, from information included with the transport request, a rendezvous location for the transport request;

matching the transport request to a first transport vehicle of the plurality of transport vehicles based at least in part on the location data for each transport vehicle and the position of the available seat within the first transport vehicle; and

routing the matched transport vehicle to the rendezvous location, such that the available seat is curbside for the user at the rendezvous location.

2. The network computer system of claim 1 , wherein the first transport vehicle includes at least a first passenger, and wherein determining the position of the available seat for the first transport vehicle includes determining a position of the first passenger within the first transport vehicle.

3. The network computer system of claim 2 , wherein determining the position of the available seat is based on sensor data detected by a device of the first passenger.

4. The network computer system of claim 2 , wherein determining the position of the available seat is based on sensor data detected by a device of a driver of the first transport vehicle.

5. The network computer system of claim 4 , wherein the sensor data is from a camera.

6. The network computer system of claim 2 , wherein determining the position of the available seat is based on sensor data detected by a device or sensor resource of the first transport vehicle.

7. The network computer system of claim 1 , wherein the first transport vehicle includes at least a first passenger, and wherein determining the position of the available seat for the first transport vehicle includes determining a position of an empty seat within the first transport vehicle.

8. A non-transitory computer-readable medium to store instructions, which when executed by one or more processors of a computer system, cause the computer system to perform operations comprising:

receiving, over one or more networks, location data for each transport vehicle of a plurality of transport vehicles;

determining a position of an available seat, if any, within each transport vehicle of the plurality of transport vehicles;

receiving, over one or more networks, a transport request transmitted from a user device of a user;

determining, from information included with the transport request, a rendezvous location for the transport request;

matching the transport request to a first transport vehicle of the plurality of transport vehicles based at least in part on the location data for each transport vehicle and the position of the available seat within the first transport vehicle; and

routing the matched transport vehicle to the rendezvous location, such that the available seat is curbside for the user at the rendezvous location.

9. The non-transitory computer-readable medium of claim 8 , wherein the first transport vehicle includes at least a first passenger, and wherein determining the position of the available seat for the first transport vehicle includes determining a position of the first passenger within the first transport vehicle.

10. The non-transitory computer-readable medium of claim 9 , wherein determining the position of the available seat is based on sensor data detected by a device of the first passenger.

11. The non-transitory computer-readable medium of claim 9 , wherein determining the position of the available seat is based on sensor data detected by a device of a driver of the first transport vehicle.

12. The non-transitory computer-readable medium of claim 11 , wherein the sensor data is from a camera.

13. The non-transitory computer-readable medium of claim 9 , wherein determining the position of the available seat is based on sensor data detected by a device or sensor resource of the first transport vehicle.

14. The non-transitory computer-readable medium of claim 8 , wherein the first transport vehicle includes at least a first passenger, and wherein determining the position of the available seat for the first transport vehicle includes determining a position of an empty seat within the first transport vehicle.

15. A computer-implemented method comprising:

receiving, over one or more networks, location data for each transport vehicle of a plurality of transport vehicles;

determining a position of an available seat, if any, within each transport vehicle of the plurality of transport vehicles;

receiving, over one or more networks, a transport request transmitted from a user device of a user;

determining, from information included with the transport request, a rendezvous location for the transport request;

matching the transport request to a first transport vehicle of the plurality of transport vehicles based at least in part on the location data for each transport vehicle and the position of the available seat within the first transport vehicle; and

routing the matched transport vehicle to the rendezvous location, such that the available seat is curbside for the user at the rendezvous location.

16. The computer-implemented method of claim 15 , wherein the first transport vehicle includes at least a first passenger, and wherein determining the position of the available seat for the first transport vehicle includes determining a position of the first passenger within the first transport vehicle.

17. The computer-implemented method of claim 16 , wherein determining the position of the available seat is based on sensor data detected by a device of the first passenger.

18. The computer-implemented method of claim 16 , wherein determining the position of the available seat is based on sensor data detected by a device of a driver of the first transport vehicle.

19. The computer-implemented method of claim 16 , wherein determining the position of the available seat is based on sensor data detected by a device or sensor resource of the first transport vehicle.

20. The computer-implemented method of claim 15 , wherein the first transport vehicle includes at least a first passenger, and wherein determining the position of the available seat for the first transport vehicle includes determining a position of an empty seat within the first transport vehicle.

Continuity (2)
Continuation 17734389 · May 2, 2022
Continuation 15910421 · Mar 2, 2018
References Cited (28)
US 6697730B2 · Dickerson · 2004 [cited by applicant]
US 9357054B1 · Froment · 2016 [cited by applicant]
US 10555133B1 · Cohen · 2020 [cited by applicant]
US 20100201505A1 · Honary · 2010 [cited by applicant]
US 20150278618A1 · Nuscheler · 2015 [cited by applicant]
US 20160027307A1 · Abhyanker · 2016 [cited by applicant]
US 20160042303A1 · Medina · 2016 [cited by applicant]
US 20170282821A1 · Zych · 2017 [cited by applicant]
US 20180039917A1 · Buttolo · 2018 [cited by examiner]
US 20180211541A1 · Rakah · 2018 [cited by examiner]
US 20180218470A1 · Belwafa · 2018 [cited by applicant]
US 20190172170A1 · Jabour · 2019 [cited by examiner]
US 20190205813A1 · Sharma · 2019 [cited by examiner]
US 20190228349A1 · Cornejo Arellano · 2019 [cited by applicant]
US 20190228662A1 · Van Hoecke · 2019 [cited by examiner]
US 20190271552A1 · Choi · 2019 [cited by applicant]
US 20190344707A1 · Nelson · 2019 [cited by applicant]
US 20200160709A1 · Ramot · 2020 [cited by applicant]
US 20200249042A1 · Warr · 2020 [cited by applicant]
US 20200302798A1 · Zhang · 2020 [cited by applicant]
US 20200372418A1 · Hirose · 2020 [cited by examiner]
US 20210285783A1 · Warr · 2021 [cited by applicant]
US 20220260377A1 · Choi · 2022 [cited by applicant]
CN 106027660 · 2016 [cited by applicant]
WO WO2017128927 · 2017 [cited by applicant]
WO WO2017172415 · 2017 [cited by applicant]
ISR and WO in PCT/US2019/019359 dated May 31, 2019. [cited by applicant]
IPRP in PCT/US2019/019359 dated Sep. 17, 2020. [cited by applicant]
Cited By (1)
US 12,620,310