US 12,190,297 B2
Vehicle service center dispatch system
Laerte Meneghette Zatta, Tracy, CA (US); Katherine Anne Johnson, San Francisco, CA (US); Luke George Greenwood, San Francisco, CA (US); Daren Allen Pierse, San Francisco, CA (US); Christopher Leigh Buller, San Jose, CA (US); John Gregory Sweigart, Garnet Valley, PA (US); Stephen Calvillo, San Francisco, CA (US); John Christopher Houston, Superior, CO (US); Evan Scott Madow, San Francisco, CA (US); and Elad Ossadon, San Francisco, CA (US)
Assigned to Lyft, Inc., San Francisco, CA (US)
Filed by Lyft, Inc., San Francisco, CA (US)
Filed on Dec. 26, 2019, as Appl. No. 16/727,715.
Claims priority of provisional application 62/840,293, filed on Apr. 29, 2019.
Prior Publication US 2020/0342418 A1, Oct. 29, 2020
Int. Cl. G06Q 10/20 (2023.01); B60S 5/00 (2006.01); G06Q 10/0631 (2023.01); G06Q 10/0875 (2023.01); G06Q 50/40 (2024.01); G07C 5/00 (2006.01); G06N 7/01 (2023.01)
CPC G06Q 10/20 (2013.01) [B60S 5/00 (2013.01); G06Q 10/063114 (2013.01); G06Q 10/063116 (2013.01); G06Q 10/06314 (2013.01); G06Q 10/06315 (2013.01); G06Q 10/06316 (2013.01); G06Q 10/0875 (2013.01); G06Q 50/40 (2024.01); G07C 5/006 (2013.01); G07C 5/008 (2013.01); G06N 7/01 (2023.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
one or more memory devices; and
one or more computing devices configured to:
identify a vehicle associated with a dynamic transportation matching system, wherein a service is associated with the vehicle;
identify a virtual queue of one or more other vehicles scheduled for service at a vehicle service center comprising a set of sequential stations, wherein vehicles progress through the set of sequential stations;
determine, for the virtual queue, a predefined progression rate defining a per-station maximum amount of time to perform a station service;
determine a complexity of the service associated with the vehicle, wherein the complexity of the service is based on at least one of a difficulty level, a skill level, or a number of tasks required to satisfy the service;
determine a complexity of each of one or more services associated with the one or more other vehicles, wherein the complexity of each of the one or more services is based on at least one of a difficulty level, a skill level, or a number of tasks required to satisfy each of the one or more services;
determine that, in adding the vehicle to the virtual queue, the vehicle and the one or more other vehicles corresponding to the virtual queue can proceed through the set of sequential stations of the vehicle service center in accordance with the predefined progression rate by:
based on the complexity of the service for the vehicle and the complexity of each of the one or more services for the one or more other vehicles, determining a predicted progression rate at which the vehicle and the one or more other vehicles will move through the set of sequential stations; and
comparing the predicted progression rate to the predefined progression rate to determine that adding the vehicle to the virtual queue will allow the vehicle and the one or more other vehicles to move through the set of sequential stations in accordance with the predefined progression rate;
automatically add the vehicle to the virtual queue with the one or more other vehicles scheduled for service at the vehicle service center in response to determining that the vehicle and the one or more other vehicles corresponding to the virtual queue can proceed through the set of sequential stations of the vehicle service center in accordance with the predefined progression rate; and
dispatch the vehicle to the vehicle service center in accordance with a position of the vehicle in the virtual queue.