Systems and methods for matching transportation requests over extended batching windows

A system comprising one or more physical processors and one or more memories coupled to one or more of the physical processors, the one or more memories comprising instructions operable when executed by the one or more physical processors to cause the system to perform operations comprising:

• receiving, by a dynamic transportation matching system, a first transport request and a second transport request;
• entering the first transport request and the second transport request into a batch of transport requests;
• evaluating, by the dynamic transportation matching system, a fitness of matching the first transport request with the second transport request to be completed by a transport provider;
• determining, based at least in part on a characteristic of the first transport request, an upper bound for an amount of time to monitor the batch of transport requests for potential alternative matchings involving the first transport request with a greater fitness than the fitness of matching the first transport request with the second transport request;
• and
• matching a provider computing device associated with the transport provider with the first transport request and with the second transport request based at least in part on the fitness of matching the first transport request with the second transport request and based at least in part on a constraint to match the first transport request within the upper bound.

A computer-readable medium comprising computer-readable instructions that, when executed by at least one processor of a computing device, cause the computing device to:

• receive, by a dynamic transportation matching system, a first transport request and a second transport request;
• enter the first transport request and the second transport request into a batch of transport requests;
• evaluate, by the dynamic transportation matching system, a fitness of matching the first transport request with the second transport request to be completed by a transport provider;
• determine, based at least in part on a characteristic of the first transport request, an upper bound for an amount of time to monitor the batch of transport requests for potential alternative matchings involving the first transport request with a greater fitness than the fitness of matching the first transport request with the second transport request;
• and
• match a provider computing device associated with the transport provider with the first transport request and with the second transport request based at least in part on the fitness of matching the first transport request with the second transport request and based at least in part on a constraint to match the first transport request within the upper bound.