Provably High-Quality Solutions for the Meal Delivery Routing Problem

Online restaurant aggregators with integrated meal delivery networks have become more common and more popular in the past few years. Meal delivery is arguably the ultimate challenge in last-mile lo...

• Publication year

  2019

• Venue

  Transportation Science

• Publication date

  2019-08-01

• Fields of study

  Business, Engineering, Computer Science

• Identifiers
  DOI 10.1287/TRSC.2018.0887
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Crowdshipping and Same‐day Delivery: Employing In‐store Customers to Deliver Online Orders

  2020cited by this paper
• Preemptive depot returns for dynamic same-day delivery

  2019cited by this paper
• Complexity of routing problems with release dates and deadlines

  2018influential reference
• The Meal Delivery Routing Problem

  2018cited by this paper
• The Same-Day Delivery Problem for Online Purchases

  2017cited by this paper
• The Continuous-Time Service Network Design Problem

  2017cited by this paper
• Regenerator Location Problem in Flexible Optical Networks

  2017cited by this paper
• Dynamic vehicle routing problems: Three decades and counting

  2016cited by this paper
• Preemptive Depot Returns for a Dynamic Same-Day Delivery Problem

  2016cited by this paper
• Dynamic optimization for same-day delivery operations

  2016cited by this paper
• A branch and price approach for routing and refueling station location model

  2016cited by this paper
• The One-Dimensional Dynamic Dispatch Waves Problem

  2016cited by this paper
• Measures of dynamism and urgency in logistics

  2016cited by this paper
• "Crowd logistics": the contribution of social crowds in logistics activities

  2016cited by this paper
• The Vehicle Routing Problem with Occasional Drivers

  2016cited by this paper
• Complexity of routing problems with release dates

  2015cited by this paper
• A review of dynamic vehicle routing problems

  2013cited by this paper
• A dynamic vehicle routing problem with multiple delivery routes

  2011cited by this paper
• Dynamic pickup and delivery problems

  2010cited by this paper
• An approximate dynamic programming approach for the vehicle routing problem with stochastic demands

  2009cited by this paper
• An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application

  2009cited by this paper
• Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows

  2008cited by this paper
• Dynamic vehicle routing

  2008cited by this paper
• Dynamic Column Generation for Dynamic Vehicle Routing with Time Windows

  2006cited by this paper
• Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic

  2006cited by this paper
• The network design problem with relays

  2006cited by this paper
• Ant Colony System for a Dynamic Vehicle Routing Problem

  2005cited by this paper
• Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers

  2004cited by this paper
• Real-Time Multivehicle Truckload Pickup and Delivery Problems

  2004cited by this paper
• A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times

  2003cited by this paper
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions

  2003cited by this paper
• Vehicle dispatching with time-dependent travel times

  2003cited by this paper
• An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times

  2002cited by this paper
• Special Issue: OR/MS and E-Business: Prospects for Operations Research in the E-Business Era

  2001cited by this paper
• Using Branch-and-Price-and-Cut to Solve Origin-Destination Integer Multicommodity Flow Problems

  2000cited by this paper
• Diversion Issues in Real-Time Vehicle Dispatching

  2000cited by this paper
• Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

  1999cited by this paper
• Branch-and-Price: Column Generation for Solving Huge Integer Programs

  1998cited by this paper
• An Integer Programming Approach to the Bandwidth Packing Problem

  1996cited by this paper
• A column generation and partitioning approach for multi-commodity flow problems

  1994cited by this paper
• A column generation algorithm for bandwidth packing

  1993cited by this paper
• A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem

  1980cited by this paper

• Optimizing order bundling and dispatching in online food delivery for enhanced delivery efficiency

  2026cites this paper
• On-demand restaurant meal delivery with synchronized multi-orders

  2026cites this paper
• Discriminatory order assignment and payment-setting of on-demand food-delivery platforms: A multi-action and multi-agent reinforcement learning framework

  2026cites this paper
• Dynamic Food Delivery Problem Based on Spatial Crowdsourcing

  2025cites this paper
• Applying Infomap-based Hierarchical Community Detection for Multi-Level City On-Demand Delivery Management

  2025cites this paper
• A Scientometric Analysis of Crowdsourced Delivery Logistics

  2025cites this paper
• Integrated Algorithmic Strategies for Online Food Delivery Routing: A Multi-Stakeholder Optimization Approach

  2025cites this paper
• Stochastic scheduling and routing decisions in online meal delivery platforms with mixed force

  2025cites this paper
• Neuro-Ins: A Learning-Based One-Shot Node Insertion for Dynamic Routing Problems

  2025cites this paper
• A Prior and Posterior Order Postponement Framework for the On-Demand Food Delivery Problem

  2025cites this paper
• On-demand meal delivery: Drone scheduling with battery replacement optimization

  2025cites this paper
• Integrated Fleet and Demand Control for On-Demand Meal Delivery Platforms

  2025cites this paper
• A Markov decision process framework for order dispatching in on-demand delivery services

  2025cites this paper
• Optimizing Warehouse Operations with Autonomous Mobile Robots

  2025cites this paper
• Tactical operations of service region dimensioning, bundling, and matching for on-demand food delivery services

  2025cites this paper
• A Parallel Drone-Courier Cooperative System for Dynamic Meal Delivery Routing Problem with Time-Sensitive Customers

  2025cites this paper
• The impacts of data privacy regulations on food-delivery platforms

  2025cites this paper
• Stochastic optimization for on-time delivery in high-speed railway meal services: balancing earliness and tardiness costs

  2025cites this paper
• Can meal-delivery operations be enhanced through strategic courier repositioning?

  2025cites this paper
• Identification of antecedents of risky driving behavior of food delivery riders: An analysis during the COVID −19 pandemic in Brazil

  2025cites this paper
• Joint Infrastructure Planning and Order Assignment for On-Demand Food-Delivery Services with Coordinated Drones and Human Couriers

  2025cites this paper
• A Q-learning based large neighborhood search algorithm for solving food delivery routing problem with uncertain demand and service time

  2025cites this paper
• Meal Delivery Routing Problem With a Hybrid Fleet of Riders and Autonomous Vehicles Under Dynamic Environment

  2025cites this paper
• Insurance policy and pricing decisions in online food delivery market with consumer ratings

  2025cites this paper
• The Restaurant Meal Delivery Problem with Ghost Kitchens

  2024cites this paper
• Integrated food delivery problem considering both single-order and multiple order deliveries

  2024cites this paper
• Research on takeaway order path optimization based on elite genetic algorithm

  2024cites this paper
• Approximate dynamic programming for pickup and delivery problem with crowd-shipping

  2024cites this paper
• Dispatching rule design for tower crane scheduling in prefabricated construction via genetic programming

  2024cites this paper
• Modeling an on-demand meal delivery system with human couriers and autonomous vehicles in a spatial market

  2024cites this paper
• A GRASP Algorithm for the Meal Delivery Routing Problem

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

  2024cites this paper
• Optimization of customer service and driver dispatch areas for on-demand food delivery

  2024cites this paper
• Courier routing for a new last-mile logistics service

  2024cites this paper
• Pricing, channel design, and platform operations with buy-online-and-pick-up-in-store in online food delivery market

  2024cites this paper
• Modeling and managing an on-demand meal delivery system with order bundling

  2024cites this paper
• Waiting Strategy for the Dynamic Meal Delivery Routing Problem with Time-Sensitive Customers Using a Hybrid Adaptive Genetic Algorithm and Adaptive Large Neighborhood Search Algorithm

  2024cites this paper
• The Fast and Affordable Delivery Problem

  2024cites this paper
• UAV-rider coordinated dispatching for the on-demand delivery service provider

  2024cites this paper
• Emerging optimization problems for distribution in same-day delivery

  2024cites this paper
• Order Dispatching Via GNN-Based Optimization Algorithm for On-Demand Food Delivery

  2024cites this paper
• Big data applications in food supply chains

  2024cites this paper
• Eco-Friendly Crowdsourced Meal Delivery: A Dynamic On-Demand Meal Delivery System with a Mixed Fleet of Electric and Gasoline Vehicles

  2024cites this paper
• How to cooperate in a three-tier food delivery service supply chain

  2024cites this paper
• The restaurant delivery problem with uncertain cooking time and travel time

  2024cites this paper
• Public transportation-based crowd-shipping initiatives: Are users willing to participate? Why not?

  2024cites this paper
• Navigating Efficiency and Uncertainty: Risks of Relying on an At-Will Workforce in Urban Meal Delivery

  2024cites this paper
• Capacity requirements and demand management strategies in meal delivery

  2024cites this paper
• Learning to Optimize the Dispatch Time Interval for on-Demand Food Delivery Service

  2024cites this paper
• Time-Constrained Actor-Critic Reinforcement Learning for Concurrent Order Dispatch in On-Demand Delivery

  2024cites this paper
• Decision support through deep reinforcement learning for maximizing a courier's monetary gain in a meal delivery environment

  2024cites this paper
• Decision models for order fulfillment processes of online food delivery platforms: a systematic review

  2024influential citation
• Integrated differentiated time slot pricing and order dispatching with uncertain customer demand in on-demand food delivery

  2024cites this paper
• Tactical workforce sizing and scheduling decisions for last-mile delivery

  2024cites this paper
• Courier assignment in meal delivery via integer programming: A case study in Rome

  2024cites this paper
• Enhancing Multi-level Urban Instant Delivery Management via Infomap-based Hierarchical Community Detection

  2024cites this paper
• Cross regional online food delivery: Service quality optimization and real-time order assignment

  2024cites this paper
• DECO: Cooperative Order Dispatching for On-Demand Delivery with Real-Time Encounter Detection

  2024cites this paper
• A time-driven simulation–optimization framework for the dynamic heterogeneous order-courier assignment problem for instant deliveries

  2024cites this paper
• Meal Delivery Routing Problem with Stochastic Meal Preparation Times and Customer Locations

  2024cites this paper
• An updated survey of attended home delivery and service problems with a focus on applications

  2024cites this paper
• Dynamic Scheduling Optimization of Automatic Guide Vehicle for Terminal Delivery under Uncertain Conditions

  2024cites this paper
• On-Demand Meal Delivery: A Markov Model for Circulating Couriers

  2024cites this paper
• Uncovering merchants’ willingness to wait in on-demand food delivery markets

  2024cites this paper
• Supermarket-chain grocery delivery optimization through crowdshipping

  2024cites this paper
• A proximal policy optimization approach for food delivery problem with reassignment due to order cancellation

  2024cites this paper
• A Stochastic Drone-Scheduling Problem with Uncertain Energy Consumption

  2024cites this paper
• A Predictive-Reactive Optimization Framework With Feedback-Based Knowledge Distillation for On-Demand Food Delivery

  2023influential citation
• Dynamic Courier Capacity Acquisition in Rapid Delivery Systems: A Deep Q-Learning Approach

  2023cites this paper
• The optimisation of the location of front distribution centre: A spatio-temporal joint perspective

  2023cites this paper
• Courier Satisfaction in Rapid Delivery Systems Using Dynamic Operating Regions

  2023cites this paper
• Recommending-and-Grabbing: A Crowdsourcing-Based Order Allocation Pattern for On-Demand Food Delivery

  2023cites this paper
• An Online Deep Reinforcement Learning-Based Order Recommendation Framework for Rider-Centered Food Delivery System

  2023cites this paper
• An economic analysis of on-demand food delivery platforms: Impacts of regulations and integration with ride-sourcing platforms

  2023cites this paper
• Crowdsourced on-demand food delivery: An order batching and assignment algorithm

  2023cites this paper
• Tutorial on prescriptive analytics for logistics: What to predict and how to predict

  2023cites this paper
• Pooled Grocery Delivery with Tight Deadlines from Multiple Depots

  2023influential citation
• Quality of Service Aware Order Allocation for Inter-Regional Online Food Delivery Systems

  2023cites this paper
• Dynamics of supply chain distribution systems in the apparel industry

  2023cites this paper
• Online-to-offline on the railway: Optimization of on-demand meal ordering on high-speed railway

  2023cites this paper
• FairAssign: Stochastically Fair Driver Assignment in Gig Delivery Platforms

  2023cites this paper
• Heterogeneous instant delivery orders scheduling and routing problem

  2023cites this paper
• Two is better than one? Order aggregation in a meal delivery scheduling problem

  2023cites this paper
• Crowdshipping for sustainable urban logistics: A systematic review of the literature

  2023cites this paper
• Coordinate Package Delivery and On-Demand Rides: A Zoning Policy and Analysis

  2023cites this paper
• Analytical model for large-scale design of sidewalk delivery robot systems

  2023cites this paper
• Exploring fairness in food delivery routing and scheduling problems

  2023cites this paper
• Online flash delivery from multiple depots

  2023cites this paper
• Same-day delivery time-guarantee problem in online retail

  2023cites this paper
• A survey of attended home delivery and service problems with a focus on applications

  2023cites this paper
• Towards Fairness in Online Service with k Servers and its Application on Fair Food Delivery

  2023cites this paper
• Operating Three-Sided Marketplace: Pricing and Spatial Staffing in Food Delivery Systems

  2023cites this paper
• Strategic Workforce Planning in Crowdsourced Delivery With Hybrid Driver Fleets

  2023cites this paper
• An Optimization Model for Priority-Based On-Demand Meal Delivery System

  2022cites this paper
• A Workload-Balancing Order Dispatch Scheme for O2O Food Delivery with Order Splitting Choice

  2022cites this paper
• A Four-stage Heuristic Algorithm for Solving On-demand Meal Delivery Routing Problem

  2022influential citation
• Mathematical Modeling and Optimization of Platform Service Supply Chains: A Literature Review

  2022cites this paper
• Opportunities for reinforcement learning in stochastic dynamic vehicle routing

  2022cites this paper
• Personal Shopper Systems in Last-Mile Logistics

  2022cites this paper
• Time window optimization for attended home service delivery under multiple sources of uncertainties

  2022cites this paper