EJOR - MAS for Last-mile delivery
Description
Replication code and data for the paper "Self-Organizing Last-Mile Delivery: A Decentralized Multi-Agent System with Autonomous Parcel Robots." The code folder contains the evaluation replication code, instances contains the generated problem instances, and results contains the corresponding result files.
Files
Steps to reproduce
1. Set up the local OSRM routing service. Download the Niedersachsen .pbf map data from Geofabrik and place it in code/docker/, then start routing-init followed by routing-server (see README). 2. Download the Zensus 2022 population grid for the population-weighted instance sampling and place it into code/evaluation/data (see README). 3. Run code/evaluation/evaluation.py. Set ORDER_COUNTS to the desired problem sizes and N_INSTANCES to the number of instances per size in the main-block at the very end. Each run writes a .json result file to evaluation/results. Run code/evaluation/plot_results.py to aggregate all result files and reproduce the figures and tables from the paper. The instances and results folders contain the exact instances and outputs used in the paper, so the analysis in step 4 can also be run directly on the provided data without rerunning the evaluation.