Back to problems

Design airport dispatch with ETA uncertainty

System Design · Uber · Hard

Objective function At each decision epoch $$t$$, let $$\mathcal D_t$$ be the set of drivers who are available or will become available in the planning horizon, and let $$\mathcal I_t$$ be the set of pickup requests that need service in the horizon. For driver $$d$$ assigned to trip $$i$$: $$A_{di}(t)$$ is the predicted arrival time of the driver at the pickup point. $$R_i$$ is the passenger-ready time random variable derived from the latest flight ETA. $$m_{di}$$ is the…

Checking your access…