Lyft, Inc.
OPTIMIZATION OF ON-DEMAND TRANSPORTATION SYSTEMS

Abstract:

This disclosure describes a transportation matching system that utilizes a combination of an offline transportation optimization model and an online transportation optimization model to generate transportation metric functions for predicted and received transportation requests based on optimization parameters. The disclosed systems utilize an offline transportation optimization model to predict transportation requests and to generate corresponding transportation metric functions for given locations over particular time intervals. The disclosed systems further utilize an online transportation optimization model to receive transportation requests and generate transportation metric functions for the received requests based at least in part on the predicted transportation requests and corresponding metric functions.