Introduction to The Dynamic Pickup and Delivery Problem Benchmark -- ICAPS 2021 Competition
This provides a more realistic evaluation framework for logistics researchers, though it is incremental as it builds on existing problem definitions.
The authors tackled the lack of realistic benchmarks for the Dynamic Pickup and Delivery Problem by introducing a new benchmark and simulator based on real business scenarios, which were used in a competition with 152 teams.
The Dynamic Pickup and Delivery Problem (DPDP) is an essential problem within the logistics domain. So far, research on this problem has mainly focused on using artificial data which fails to reflect the complexity of real-world problems. In this draft, we would like to introduce a new benchmark from real business scenarios as well as a simulator supporting the dynamic evaluation. The benchmark and simulator have been published and successfully supported the ICAPS 2021 Dynamic Pickup and Delivery Problem competition participated by 152 teams.