US 12,456,378 B2
Method and a system for assigning vehicles to taxi orders
Olga Gnilova, Reutov (RU); Aleksandr Tsarkov, Moscow (RU); and Sergey Vorontsov, Kaliningrad (RU)
Filed by Direct Cursus Technology L.L.C, Dubai (AE)
Filed on Dec. 21, 2023, as Appl. No. 18/393,529.
Claims priority of application No. RU2022133958 (RU), filed on Dec. 22, 2022.
Prior Publication US 2024/0212505 A1, Jun. 27, 2024
Int. Cl. G08G 5/00 (2025.01); G08G 1/00 (2006.01)
CPC G08G 1/202 (2013.01) [G08G 1/207 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method of assigning vehicles to taxi orders, the method being executable by a processor, the processor being communicatively accessible by the vehicles, the method comprising:
during a given order assignment iteration of a plurality of order assignment iterations, executing:
receiving, by the processor, an indication of a plurality of taxi orders in a given area;
identifying, by the processor, a set of candidate vehicles for assigning among the plurality of taxi orders,
a given candidate vehicle of the set of candidate vehicles being associated with a respective estimated time of arrival (ETA) to arrive to a respective location associated with a respective taxi order of the plurality of taxi orders;
generating, by the processor, in the set of candidate vehicles, an indication of a model candidate vehicle,
the model candidate vehicle being associated with a threshold ETA for the given taxi order;
assigning, by the processor, the set of candidate vehicles among the plurality of taxi orders such that an aggregate ETA of respective ETAs associated with each one of the set of candidate vehicles, including the model candidate vehicle, to arrive to respective locations of the respective taxi orders of the plurality of taxi orders is minimized;
in response to a given taxi order of the plurality of taxi orders being assigned to the model candidate vehicle:
suspending, by the processor, the given taxi order from being assigned to any one of the set of candidate vehicles during the given order assignment iteration;
including, by the processor, the given taxi order in a following plurality of taxi orders to be received during a next order assignment iteration,
following the given order assignment iteration of the plurality of order assignment iterations; and
in response to the given taxi order being assigned to a respective candidate vehicle of the set of candidate vehicles, which is different from the model candidate vehicle, causing, by the processor, dispatching of the respective candidate vehicle to the given taxi order.