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 .

Evolutionary food quality and location strategies for restaurants in competitive online-to-offline food ordering and delivery markets: An agent-based approach

Modeling and Managing an On-Demand Meal Delivery System with Mixed Autonomy.

A Hybrid Differential Evolution Algorithm for the Online Meal Delivery Problem

Cyber Food Swamps: Investigating the Impacts of Online-to-Offline Food Delivery Platforms on Healthy Food Choices

The online-to-offline (O2O) food delivery industry and its recent development in China

Optimal Staffing for Online-to-Offline On-Demand Delivery Systems: In-House or Crowd-Sourcing Drivers?

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

A Fuzzy Bayesian Network Model for Quality Control in O2O e-Commerce

Two-Stage Solution for Meal Delivery Routing Optimization on Time-Sensitive Customer Satisfaction

Optimization of Rider Scheduling for a Food Delivery Service in O2O Business

Group Buying Pricing Strategies of O2O Restaurants in Meituan Considering Service Levels

Food Delivery Service and Restaurant: Friend or Foe?

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

Enhance understandings of Online Food Delivery's service quality with online reviews

Exploring the Feasibility and Challenges of Fresh Food E-commerce O2O Model

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

When Should Restaurants Subsidize Online Platforms? the Impact of Delivery Agents

Unveiling the influence of the extended online-to-offline food delivery service environment on urban residents' usage: A case study of Nanjing, China

Solving Online Food Delivery Problem via an Effective Hybrid Algorithm with Intelligent Batching Strategy.

Research on the Differences of Location Characteristics between Offline and Online Catering Spaces Under O2O E-Commerce

E-service quality perceptions of millennials and non-millennials on O2O delivery applications