Vehicle service center dispatch system
View Patent ↗The present disclosure relates to systems, non-transitory computer-readable media, and methods for intelligently dispatching vehicles to a vehicle service center to progress vehicles at a predefined rate through sequential stations of the vehicle service center. The disclosed systems can analyze services associated with vehicles. Based on the services, the disclosed systems can determine how to order, within a virtual queue, vehicles corresponding to the services. For example, the disclosed systems can predict a complexity associated with a service for a vehicle, and in turn, determine whether adding the vehicle to the service queue will allow the vehicle to move through a set of sequential stations in accordance with the predefined progression rate. In response, the disclosed systems can dispatch the vehicle, refrain from dispatching the vehicle, or otherwise dynamically respond to enable the vehicle to move through the set of sequential stations in accordance with the predefined progression rate.
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.
2. The system of claim 1 , wherein the one or more computing devices are further configured to:
provide, for display on a client device, a management user interface for managing the virtual queue for the vehicle service center;
detect, based on one or more interactions with the management user interface, one or more changes to the virtual queue, the one or more changes comprising an adjusted position of a second vehicle in the virtual queue; and
dispatch the second vehicle to the vehicle service center in accordance with the adjusted position of the second vehicle in the virtual queue.
3. The system of claim 1 , wherein the one or more computing devices are further configured to:
identify a second vehicle with a service;
determine that, in adding the second vehicle to the virtual queue, the second vehicle and the one or more other vehicles corresponding to the virtual queue cannot move through the set of sequential stations in accordance with the predefined progression rate; and
refrain from adding the second vehicle to the virtual queue.
4. The system of claim 1 , wherein the one or more computing devices are further configured to:
identify an open position in the virtual queue;
identify the one or more other vehicles from one or more positions adjacent the open position in the virtual queue; and
add the vehicle to the open position in response to determining that adding the vehicle to the open position in 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.
5. The system of claim 1 , wherein the one or more computing devices are further configured to determine the predicted progression rate at which the vehicle and the one or more other vehicles will move through the set of sequential stations by:
determining an ordering of the vehicle and the one or more other vehicles in positions of the virtual queue by provisionally adding the vehicle to an open position of the virtual queue; and
determining the predicted progression rate for the ordering of the vehicle and the one or more other vehicles with the vehicle in the open position of the virtual queue for comparison with the predefined progression rate.
6. The system of claim 5 , wherein the one or more computing devices are further configured to determine the ordering of the vehicle and the one or more other vehicles in positions of the virtual queue by provisionally adding the vehicle to the open position of the virtual queue by:
identifying one or more open positions of the virtual queue; and
selecting the open position from among the one or more open positions of the virtual queue by:
determining that the complexity of the one or more services associated with an additional vehicle from among the one or more other vehicles in a position adjacent to the open position is low or high; and
determining that the complexity of the service associated with the vehicle is opposite to the complexity of the one or more services associated with the additional vehicle.
7. The system of claim 1 , wherein the one or more computing devices are further configured to:
determine a first complexity associated with the service for the vehicle;
determine a second complexity associated with a second service for a second vehicle of the one or more other vehicles in the virtual queue, wherein the second complexity is determined to be greater than the first complexity;
determine a third complexity associated with a third service for a third vehicle of the one or more other vehicles in the virtual queue, wherein the third complexity is determined to be greater than the first complexity; and
add the vehicle to an open position in the virtual queue between a position of the second vehicle and a position of the third vehicle based at least on the second complexity being greater than the first complexity and the third complexity being greater than the first complexity.
8. A non-transitory computer-readable storage medium comprising instructions that, when executed by at least one processor, cause a computer system 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.
9. The non-transitory computer-readable storage medium of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the computer system to:
provide, for display on a client device, a management user interface for managing the virtual queue for the vehicle service center;
detect, based on one or more interactions with the management user interface, one or more changes to the virtual queue, the one or more changes comprising an adjusted position of a second vehicle in the virtual queue; and
dispatch the second vehicle to the vehicle service center in accordance with the adjusted position of the second vehicle in the virtual queue.
10. The non-transitory computer-readable storage medium of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the computer system to:
identify a second vehicle with a service;
determine that, in adding the second vehicle to the virtual queue, the second vehicle and the one or more other vehicles corresponding to the virtual queue cannot move through the set of sequential stations in accordance with the predefined progression rate; and
refrain from adding the second vehicle to the virtual queue.
11. The non-transitory computer-readable storage medium of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the computer system to:
identify an open position in the virtual queue;
identify the one or more other vehicles from one or more positions adjacent the open position in the virtual queue; and
add the vehicle to the open position in response to determining that adding the vehicle to the open position in 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.
12. The non-transitory computer-readable storage medium of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the computer system to:
analyze information associated with the service for the vehicle and information associated with one or more services for the one or more other vehicles to determine a complexity of the service for the vehicle and a complexity of each of the one or more services for the one or more other vehicles; and
based on the complexity of the service for the vehicle and the complexity for each of the one or more services for the one or more other vehicles, determine that adding the vehicle to the virtual queue will allow the vehicle and one or more other vehicles corresponding to the virtual queue to move through the set of sequential stations at a predefined progression.
13. The non-transitory computer-readable storage medium of claim 12 , further comprising instructions that, when executed by the at least one processor, cause the computer system to:
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, determine a predicted progression rate at which the vehicle and the one or more other vehicles will move through the set of sequential stations; and
compare 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.
14. The non-transitory computer-readable storage medium of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the computer system to:
determine a first complexity associated with the service for the vehicle;
determine a second complexity associated with a second service for a second vehicle of the one or more other vehicles in the virtual queue, wherein the second complexity is determined to be greater than the first complexity;
determine a third complexity associated with a third service for a third vehicle of the one or more other vehicles in the virtual queue, wherein the third complexity is determined to be greater than the first complexity; and
add the vehicle to an open position in the virtual queue between a position of the second vehicle and a position of the third vehicle based at least on the second complexity being greater than the first complexity and the third complexity being greater than the first complexity.
15. A computer-implemented method comprising:
identifying a vehicle associated with a dynamic transportation matching system, wherein a service is associated with the vehicle;
identifying 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;
determining, for the virtual queue, a predefined progression rate defining a per-station maximum amount of time to perform a station service;
determining 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;
determining 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;
determining 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 adding 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
dispatching the vehicle to the vehicle service center in accordance with a position of the vehicle in the virtual queue.
16. The computer-implemented method of claim 15 , further comprising:
providing, for display on a client device, a management user interface for managing the virtual queue for the vehicle service center;
detecting, based on one or more interactions with the management user interface, one or more changes to the virtual queue, the one or more changes comprising an adjusted position of a second vehicle in the virtual queue; and
dispatching the second vehicle to the vehicle service center in accordance with the adjusted position of the second vehicle in the virtual queue.
17. The computer-implemented method of claim 15 , further comprising:
identifying a second vehicle with a service;
determining that, in adding the second vehicle to the virtual queue, the second vehicle and the one or more other vehicles corresponding to the virtual queue cannot move through the set of sequential stations in accordance with the predefined progression rate; and
refraining from adding the second vehicle to the virtual queue.
18. The computer-implemented method of claim 15 , further comprising:
identifying an open position in the virtual queue;
identifying the one or more other vehicles from one or more positions adjacent the open position in the virtual queue; and
adding the vehicle to the open position in response to determining that adding the vehicle to the open position in 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.
19. The computer-implemented method of claim 15 , further comprising:
analyzing information associated with the service for the vehicle and information associated with one or more services for the one or more other vehicles to determine a complexity of the service for the vehicle and a complexity of each of the one or more services for the one or more other vehicles; and
based on the complexity of the service for the vehicle and the complexity for each of the one or more services for the one or more other vehicles, determining that adding the vehicle to the virtual queue will allow the vehicle and one or more other vehicles corresponding to the virtual queue to move through the set of sequential stations at a predefined progression.
20. The computer-implemented method of claim 19 , further comprising:
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.