The common algorithmic challenge for the current crop of marketplace companies is efficient matching between two sides of the marketplace. For DoorDash, which focuses on food delivery, this problem is even more difficult because of its three-sided marketplace, where the company must identify the optimal Dasher to fulfill a delivery from a restaurant and bring it to a consumer.
At its core, this marketplace logistics problem is a core operations research problem called the vehicle routing problem. But DoorDash faces additional challenges: delivery requests come in in real time; most orders need to be delivered immediately; Dashers are in constant movement; and the effects of variance in restaurant operations and real-world events (traffic, weather, etc.) have pronounced effects on the solutions. Thus, finding global optimality in real time becomes intractable. To address these challenges, DoorDash leverages various AI techniques to intelligently model the decision space and achieve near-optimal solutions in seconds.
In this Spotlight on Data, DoorDash’s Gary Ren explains how his team defined the problem of modeling the marketplace and then implemented machine learning techniques to solve the marketplace matching problem.
O’Reilly Spotlight explores emerging business and technology topics and ideas through a series of one-hour interactive events. In live conversations, participants share their questions and ideas while hearing the experts’ unique perspectives, insights, fears, and predictions for the future.
In every edition of Spotlight on Data, you’ll learn about, discuss, and debate the tools, techniques, questions, and quandaries in the world of data. You’ll discover how successful companies leverage data effectively and how you can follow their lead to transform your organization and prepare for the Next Economy.
- Title: Spotlight on Data: How DoorDash Solved the Global Optimality Problem with Gary Ren
- Release date: December 2019
- Publisher(s): O'Reilly Media, Inc.
- ISBN: 0636920384472
You might also like
What's New in Software Architecture: Data Mesh and the AI Revolution with Zhamak Dehghani (Audio)
Join Neal Ford and Zhamak Dehghani for a discussion about the challenges of creating, sharing, and …
Stop Holding Yourself Back—It's Time to Go Ask! The strongest relationships, top sales groups, and most …
How DoorDash leverages AI in its world-class on-demand logistics engine
DoorDash is a last-mile delivery platform, and its logistics engine powers fulfillment of every delivery on …
Interpretable and resilient AI for financial services
Financial services are increasingly deploying AI models and services for a wide range of applications in …