Abstract: The disclosed computer-implemented method may include instant and optimized matching of transportation requesters with transportation providers by precomputing and caching evaluations of matching schemes between existing requests and available providers, where each of the matching schemes excludes one of the available providers. The possibility of matching any new request to a given provider may then be evaluated according to the cached results of the matching scheme that excluded that provider along with an evaluation of matching the new request to the provider, which may be a computationally easy problem. Thus, the new request may be matched to a provider instantly without waiting for the next iteration of solving the global matching problem. Matching requestors and providers in this way may also improve the accuracy of estimated time of arrival information provided to requestors. Various other methods, systems, and computer-readable media are also disclosed.

Abstract: The disclosed computer-implemented method may include instant and optimized matching of transportation requesters with transportation providers by precomputing and caching evaluations of matching schemes between existing requests and available providers, where each of the matching schemes excludes one of the available providers. The possibility of matching any new request to a given provider may then be evaluated according to the cached results of the matching scheme that excluded that provider along with an evaluation of matching the new request to the provider, which may be a computationally easy problem. Thus, the new request may be matched to a provider instantly without waiting for the next iteration of solving the global matching problem. Matching requestors and providers in this way may also improve the accuracy of estimated time of arrival information provided to requestors. Various other methods, systems, and computer-readable media are also disclosed.

Abstract: The disclosed computer-implemented method may match transportation requestor devices to transportation provider devices pre-request by using the same matching process employed by a matching engine that is capable of predicting transportation swaps and walks. Multiple matches may be showcased on user devices, and offline transportation providers may see an exact match to a requestor, with an ability to go online and accept the pre-request match. Additional techniques disclosed include the curation and presentation of offers using constraint space partitioning and adjustment of price and/or the presentation of offers based on real-time information to improve the efficiency and/or utilization of transportation provider resources.

Abstract: The disclosed computer-implemented method may include instant and optimized matching of transportation requesters with transportation providers by precomputing and caching evaluations of matching schemes between existing requests and available providers, where each of the matching schemes excludes one of the available providers. The possibility of matching any new request to a given provider may then be evaluated according to the cached results of the matching scheme that excluded that provider along with an evaluation of matching the new request to the provider, which may be a computationally easy problem. Thus, the new request may be matched to a provider instantly without waiting for the next iteration of solving the global matching problem. Matching requestors and providers in this way may also improve the accuracy of estimated time of arrival information provided to requestors. Various other methods, systems, and computer-readable media are also disclosed.