Data · dataset · 2026
Online Meal Delivery Simulator with Courier Behavior and Graph Neural Networks
Listed in IISH Dataverse
We consider the Meal Delivery Routing Problem (MDRP) faced by online food delivery platforms.
Description
In the MDRP, customers’ food orders arrive dynamically throughout the day and must be assigned to autonomous couriers. Each order is prepared at a merchant and must be delivered to a customer by a courier.
We develop a polynomial-time heuristic using a Graph Neural Network (GNN) that estimates future assignment costs in a Cost Function Approximation (CFA) framework. To test the performance of our CFA/GNN heuristic, we create an open-source discrete-event simulator for the MDRP, that simulates the delivery of thousands of orders within seconds. We validate our discrete-event simulator on real-world data from Meituan.
Read the rest (3 more)
We train our GNN using policy gradient method. The CFA/GNN heuristic achieves an average click-to-door time reduction of 9.8% to 14.6% compared to a myopic benchmark. Our heuristic handles courier behavior and uncertainty, using bundling and postponement mechanisms, enabling real-time decision-making for online food delivery platforms.
Dataset description: The repository contains C++ files for the compilation of the MeituanSimulator.exe, a discrete event simulator. This simulator can process real-world data from Meituan (see external/Meituan/) and it's output can be examined using a variety of supplied R scripts (see scripts/). We also supply pretrained Graph Neural Network weights (see results/weights/) to enable further research.
Detailed descriptions, installation instructions and usage examples can be found in the accompanying README file.
Links
Where it is published
- Dataverse dataset page dataverse.nl/dataset.xhtml?persistentId=doi%3A10.34894%2FPL3JX3 ↗
landing page · from datasets iisg amsterdam
- DOI doi.org/10.34894/pl3jx3 ↗
DOI / persistent id · from datasets iisg amsterdam
Catalogue records · 1
- Dataverse API dataverse.nl/api/datasets/:persistentId/?persistentId=doi%3A10.34894%2FPL3J… ↗
metadata API · from datasets iisg amsterdam
Topics
- Stated by source
- Business and Management · Social Sciences
- From keywords
- Economics & Finance · Psychology & Behavioral Science · Social Science
- Inferred from text
- Transportation, logistics and supply chains 70%
Provenance · 1 source records, 12 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| IISH Dataverse | doi:10.34894/PL3JX3 | 8 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].anzsrc:group:3509 | enrichment · datasets iisg amsterdam | taxonomy-embedding@1.1.0 | title+keywords+description (70%) |
| concepts[field].dataverse_subject:business-and-management | source · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | /subjects |
| concepts[field].dataverse_subject:social-sciences | source · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | /subjects |
| concepts[field].local:field:economics-finance | mapping · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | /subjects |
| concepts[field].local:field:psychology-behavioral | mapping · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | /subjects |
| concepts[field].local:field:social-science | mapping · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | /subjects |
| created_date | source · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | |
| description | source · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | /description |
| publication_date | source · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | |
| title | source · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | /name |
| updated_date | source · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 | |
| version_label | source · datasets iisg amsterdam | connector:datasets_iisg_amsterdam@1.0.0 |