Data-Driven Optimization for Meal Delivery: A Reinforcement Learning Approach for Order-Courier Assignment and Routing at Meituan
Transportation Science · 27.04.2026
DOI: 10.1287/trsc.2025.0129 ↗Kurz gefasst
Fachartikel in der Zeitschrift Transportation Science, online erschienen am 27.04.2026. Verfasst von Ramón Auad und 2 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben.
Abstract (Originalsprache)
The rapid growth of online meal delivery has introduced complex logistical challenges, where platforms must dynamically assign orders to couriers while accounting for demand uncertainty, courier autonomy, and service efficiency. Traditional dispatching methods, often focused on short-term cost minimization, fail to capture the long-term implications of assignment decisions on system-wide performance. This paper presents a novel hybrid framework that integrates reinforcement learning with hyper-heuristic optimization to improve sequential order assignment and routing decisions in meal delivery operations. Our approach combines n-step state-action-reward-state-action with value function approximation and a multiarmed bandit-based hyper-heuristic incorporating seven specialized low-level heuristics. Our approach explicitly models the evolving system state, enabling dispatching policies that balance immediate efficiency with future operational performance. By employing scalable linear value function approximation, we enhance policy learning in high-dimensional environments while maintaining generalization across states and actions. Using real operational data from the food delivery platform Meituan, we develop a comprehensive simulation environment that captures order dynamics, courier behavior, and service times. Through extensive computational experiments, we demonstrate that our framework significantly outperforms traditional benchmark policies, achieving 12% cost reduction through strategic order postponement. Our results reveal that the largest improvements occur during high-demand periods with courier shortages and that a 10% increase in courier availability yields greater benefits than algorithmic improvements alone. The proposed methodology effectively balances immediate operational efficiency with long-term performance while providing valuable insights for meal delivery platforms regarding courier fleet management and order assignment strategies. History: This paper has been accepted for the Transportation Science Special Issue The First INFORMS TSL Data-Driven Research Challenge.
Zitieren
APA
Auad, R., Lagos, F., & Lagos, T. (2026). Data-Driven Optimization for Meal Delivery: A Reinforcement Learning Approach for Order-Courier Assignment and Routing at Meituan. Transportation Science. https://doi.org/10.1287/trsc.2025.0129
Vancouver
Auad R, Lagos F, Lagos T. Data-Driven Optimization for Meal Delivery: A Reinforcement Learning Approach for Order-Courier Assignment and Routing at Meituan. Transportation Science. 2026. doi:10.1287/trsc.2025.0129
BibTeX
@article{Auad2026,
author = {Auad, Ramón and Lagos, Felipe and Lagos, Tomás},
title = {Data-Driven Optimization for Meal Delivery: A Reinforcement Learning Approach for Order-Courier Assignment and Routing at Meituan},
journal = {Transportation Science},
year = {2026},
doi = {10.1287/trsc.2025.0129}
}
EUVIMED