Abstract Since the early 2010s, the meal delivery business went through a veritable revolution due to online food delivery platforms. By allowing customers to quickly order from a wide range of restaurants and outsourcing currently available couriers using their vehicles (crowdsourcing), this typology of service dynamically bridges demand and supply. The main goal of online food delivery platforms consists of matching couriers to meal orders within short time intervals to provide an efficient, reliable, and sustainable service. A way to increase efficiency consists of consolidating orders into batches, such that the same courier can serve several orders in multiple pickup and drop-off routes. Since such an assignment-batching problem becomes computationally prohibitively costly in real-world scenarios characterized by a large number of customer orders as well as uncertain demand and supply, heuristic solution methods come into play. This study proposes an order batching and assignment algorithm that leverages a graph-based approach after decomposing the original problem into more tractable sub-problems employing clustering. The solution is improved by local search moves and re-optimization procedures and integrated with advanced policies to improve solutions over time. An ‘Insertion policy’ aimed at increasing batch size, and a ‘Swap policy’ aimed at identifying more efficient assignments, are implemented and compared to a ‘Myopic policy’ that does not involve any re-optimization over time. An agent-based simulation framework is developed to implement dynamic policies where couriers’ operations and movements are realistically reproduced. The performance of the developed solution approach is tested through experiments based on a real-world case study. Results show that the algorithm allows for high-quality solutions in several configurations characterized by different demand and supply patterns (e.g., density levels, couriers availability) and problem sizes.In particular, the two advanced policies investigated considerably improve the solutions.

    Highlights The algorithm batches and assigns orders to couriers for on-demand food delivery. The algorithm is suitable for problems with significant demand and supply uncertainty. With two rolling horizon policies, the algorithm greatly improves service performance. The algorithm allows for high-quality solutions at reasonable computational costs.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Crowdsourced on-demand food delivery: An order batching and assignment algorithm


    Beteiligte:


    Erscheinungsdatum :

    2023-01-31




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Crowdsourced Roadside Assistance Service Provider Assignment System

    GARA JONATHAN / JOHNSON ROBERT H / BRANDMAIER JENNIFER A et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Crowdsourced roadside assistance service provider assignment system

    GARA JONATHAN / JOHNSON ROBERT H / BRANDMAIER JENNIFER A et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Crowdsourced Urban Package Delivery

    Miller, John / Nie, Yu (Marco) / Stathopoulos, Amanda | Transportation Research Record | 2017


    VEHICLE CONTROL AND CROWDSOURCED CONCESSION ORDER DELIVERY SYSTEMS AND METHODS

    VARUGHESE SIBU / NESPOLO MARTIN / WEBB GARETH et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Crowdsourced servicing of on-demand electric-vehicles

    VANDERZANDEN TRAVIS / RUSHFORTH WILLIAM SCOTT / BALTHROP JUSTIN | Europäisches Patentamt | 2020

    Freier Zugriff