Allocation of dynamically batched service providers and service requesters
A processor device has a CPU cooperating with an input device and an output device, under control of stored instructions, and is arranged to receive service requests at the input device, assign service requests received in successive time periods to respective batches of requests; access stored service provider data to identify available service providers from among a pool of service providers; after completing the assignment of service requests to a batch, perform a matching process to endeavour to match each service request of the batch of requests to a service provider; and for each service provider to whom a match is made, output a notification of the respective potential match from the output device.
1. A processor device for managing a plurality of transport-related service requests, the processor device having a CPU cooperating with an input device and an output device, under control of stored instructions, to perform the following steps:
receive, from a plurality of requesters, service requests at the input device;
buffer the service requests until a batch creation criterion is met, to thereby generate a batch of service requests;
access stored service provider data to identify available service providers from among a pool of service providers;
when the batch creation criterion is met:
perform a matching process to endeavour to match each service request of the batch of service requests to a service provider; and
recommence buffering service requests for generation of a subsequent batch of service requests; and
for each service provider to whom a match is made, transmit a notification of the respective potential match for acceptance or rejection by the service provider.
2. A processor device of claim 1 , wherein the batch creation criterion is one of reaching a predetermined threshold number and the elapsing of a dynamically variable time period.
3. The processor device of claim 2 , wherein the processor is further configured to vary the time period according to data traffic load.
4. The processor device of claim 1 , further configured, after the matching process, to add an unmatched service request of the batch of service requests to a later batch of service requests for a further round of matching.
5. The processor device of claim 4 , further configured to:
determine if the unmatched service request has been unmatched for more than a threshold number of matching attempts; and responsive thereto, reject the unmatched service request.
6. The processor device of claim 1 , wherein the matching process is performed to establish an optimised matching across the batch of service requests.
7. A method of managing a plurality of transport-related service requests, by means of a processor device having a CPU cooperating with an input device and an output device, under control of stored instructions, the method comprising:
receiving, from a plurality of requesters, service requests at the input device; buffering the service requests until a batch creation criterion is met, to thereby generate a batch of service requests;
accessing stored service provider data to identify available service providers from among a pool of service providers;
when the batch creation criterion is met:
performing a matching process to endeavour to match each service request of the batch of service requests to a service provider; and
recommencing buffering service requests for generation of a subsequent batch of service requests; and
for each service provider to whom a match is made, transmitting a notification of the respective potential match to the service provider.
8. The method of claim 7 , wherein the batch creation criterion is one of reaching a predetermined threshold number and the elapsing of a dynamically variable time period.
9. The method of claim 8 , further comprising varying the time period to control the number of service requests in a batch.
10. The method of claim 8 , further comprising varying a geographical area from which service requests are received to control the number of service requests in a batch.
11. The method of claim 10 , wherein varying the geographical area comprises: pre-partitioning the geographical area into partitions; determining a live request load in each partition; and forming a batch when the total of live request loads in adjacent partitions reaches the predetermined threshold number.
12. The method of claim 11 , wherein the partitions are nodes in a tree structure, and wherein forming the batch comprises re-combining child nodes into their parent node.
13. The method of claim 8 , comprising dynamically establishing the time period, a service request geographical region, and/or a service provider geographical region based on one or more of: a consideration of historic request volumes; real time service request arrival rates; and a consideration of historic availability status.
14. The method of claim 7 , further comprising, after the matching process, adding an unmatched service request of the batch of service requests to a later batch of service requests for a further round of matching.
15. The method of claim 14 , further comprising: determining if the unmatched service request has been unmatched for more than a threshold number of matching attempts; and responsive thereto, rejecting the unmatched service request.
16. The method of claim 7 , comprising assigning priorities to service requests, and performing the matching process on the basis of the priority of each service request.
17. The method of claim 7 , comprising assigning priorities to service providers, and performing the matching process on the basis of the priority of each service provider.
18. The method of claim 7 , comprising performing the matching process based on at least a likelihood that one or more of the group comprising a cancellation and fraud will occur.
19. A non-transitory computer-readable medium having instructions stored thereon that, when executed by one or more processors, cause the one or more processors to carry out a method of managing a plurality of transport-related service requests, the method comprising:
receiving, from a plurality of requesters, service requests at an input device of the one or more processors;
buffering the service requests until a batch creation criterion is met, to thereby generate a batch of service requests;
accessing stored service provider data to identify available service providers from among a pool of service providers;
when the batch creation criterion is met:
performing a matching process to endeavour to match each service request of the batch of service requests to a service provider; and
recommencing buffering service requests for generation of a subsequent batch of service requests; and
for each service provider to whom a match is made, transmitting a notification of the respective potential match to the service provider.
20. The non-transitory computer-readable medium of claim 19 , wherein the batch creation criterion is one of reaching a predetermined threshold number and the elapsing of a dynamically variable time period.