Abstract:Problem definition: Online food delivery (OFD) platforms have witnessed rapid global expansion, partly driven by shifts in consumer behavior during the COVID-19 pandemic. These platforms enable customers to order food conveniently from a diverse array of restaurants through their mobile phones. A core functionality of these platforms is the algorithmic matching of drivers to food orders, which is the focus of our study as we aim to optimize this driver-order matching process. Methodology/results: We formulate real-time matching algorithms that take into account uncertain food processing times to strategically “delay” the assignment of drivers to orders. This intentional delay is designed to create a “thicker” marketplace, increasing the availability of both drivers and orders. Our algorithms use machine learning techniques to predict food processing times, and the dispatching of drivers is subsequently determined by balancing costs for idle driver waiting and for late deliveries. In scenarios with a single order in isolation, we show that the optimal policy adopts a threshold structure. Building on this insight, we propose a new k-level thickening policy with driving time limits for the general case of multiple orders. This policy postpones the assignment of drivers until a maximum of k suitable matching options are available. We evaluate our policy using a simplified model and identify several analytical properties, including the quasi-convexity of total costs in relation to market thickness, indicating the optimality of an intermediate level of market thickness. Numerical experiments with real data from Meituan show that our policy can yield a 54% reduction in total costs compared with existing policies. Managerial implications: Our study reveals that incorporating food processing times into the dispatch algorithm remarkably improves the efficacy of driver assignment. Our policy enables the platform to control two vital market parameters of real-time matching decisions: the number of drivers available to pick up and deliver an order promptly, and their proximity to the restaurant. Based on these two parameters, our algorithm matches drivers with orders in real time, offering significant managerial implications. Funding: This research is supported by the Ministry of Education, Singapore, under its 2019 Academic Research Fund Tier 3 grant call [Award ref: MOE-2019-T3-1-010]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2021.0354 .

Fulfillment-Time-Aware Personalized Ranking for On-Demand Food Recommendation

An Online Deep Reinforcement Learning-Based Order Recommendation Framework for Rider-Centered Food Delivery System

Reinforcement Learning-Based Dynamic Order Recommendation for On-Demand Food Delivery

Exploring the Spatiotemporal Features of Online Food Recommendation Service

CSPM: A Contrastive Spatiotemporal Preference Model for CTR Prediction in On-Demand Food Delivery Services

A Predictive-Reactive Optimization Framework With Feedback-Based Knowledge Distillation for On-Demand Food Delivery

An Imitation Learning-Enhanced Iterated Matching Algorithm for On-Demand Food Delivery

Enhancing Online-to-offline Delivery Efficiency Facilitated by Industry 4.0: a Personnel Configuration Perspective.

An effective matching algorithm with adaptive tie-breaking strategy for online food delivery problem

Data-driven Demand Forecast for O2O Operations: an Adaptive Hierarchical Incremental Approach

STTM: A New Approach Based Spatial-Temporal Transformer And Memory Network For Real-time Pressure Signal In On-demand Food Delivery

Research on E-Commerce Platform-Based Personalized Recommendation Algorithm

Coarse-to-fine Dynamic Uplift Modeling for Real-time Video Recommendation

Applying Deep Learning Based Probabilistic Forecasting to Food Preparation Time for On-Demand Delivery Service

TAMF - towards personalized time-aware recommendation for over-the-top videos.

Route Prediction for Instant Delivery

Daily-Aware Personalized Recommendation Based On Feature-Level Time Series Analysis

Market Thickness in Online Food Delivery Platforms: The Impact of Food Processing Times

Harvesting Efficient On-Demand Order Pooling from Skilled Couriers: Enhancing Graph Representation Learning for Refining Real-time Many-to-One Assignments

A Matching Algorithm with Reinforcement Learning and Decoupling Strategy for Order Dispatching in On-Demand Food Delivery

Finding What Users Look for by Attribute-Aware Personalized Item Comparison in Relevant Recommendation.