US 12,271,191 B2
Generating and transmitting autonomous vehicle prepositioning instructions to improve network coverage
Renaud Louis Jean-Paul de Peretti, San Francisco, CA (US); Aseem Garg, Belmont, CA (US); Philippe Charles Amilcar Mizrahi, San Francisco, CA (US); Ramon Dario Iglesias, San Francisco, CA (US); Hao Yi Ong, San Francisco, CA (US); Tejinder Singh Aulakh, Indianapolis, IN (US); and Timothy Tay Chao, San Francisco, CA (US)
Assigned to Lyft, Inc., San Francisco, CA (US)
Filed by Lyft, Inc., San Francisco, CA (US)
Filed on Jun. 7, 2022, as Appl. No. 17/805,807.
Prior Publication US 2023/0393573 A1, Dec. 7, 2023
Int. Cl. G05D 1/00 (2024.01); G06Q 50/40 (2024.01); G07C 5/00 (2006.01); G08G 1/127 (2006.01)
CPC G05D 1/0027 (2013.01) [G05D 1/0088 (2013.01); G06Q 50/40 (2024.01); G07C 5/008 (2013.01); G08G 1/127 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for operating a vehicle fleet network system comprising:
determining locations of autonomous vehicles of a vehicle fleet in a transportation service area subdivided into subregions, wherein the subregions include a subregion having a first set of autonomous vehicle waypoints defining a first autonomous vehicle pre-matching transportation loop within the subregion for the autonomous vehicles to travel prior to receiving transportation matches;
determining, utilizing a prediction model, one or more predicted requests from requester devices in the subregion;
determining, utilizing an optimization model for reducing system costs, a second set of autonomous vehicle waypoints for the autonomous vehicles defining a second autonomous vehicle pre-matching transportation loop in the subregion based on the one or more predicted requests from requester devices and the locations of the autonomous vehicles in the transportation service area; and
transmitting digital prepositioning instructions to one or more autonomous vehicles to cause the one or more autonomous vehicles to travel from a first autonomous vehicle waypoint to a second autonomous vehicle waypoint along the second autonomous vehicle pre-matching transportation loop in the subregion.