GREAT-ESDD: Graph Edge Attention Network for Effectively Steered Delivery Decisions

Key points

• Online, same-day delivery requires operators to constantly update their routes, and the routing cost for deliveries increases with the number of customers.1
• Out-of-home (OOH) delivery options can help companies handle increasing customer numbers while keeping delivery costs low.1
• First, we develop a neural solver for the capacitated vehicle routing problem (CVRP) based on the Graph-Edge-Attention-Network (GREAT).1
• Moreover, we show that we can estimate customer preferences successfully, outperforming a static pricing strategy after only 5 days of simulated operations.1

Sources (1)

• [1]GREAT-ESDD: Graph Edge Attention Network for Effectively Steered Delivery Decisions
  arXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 10, 10:29 AM

  We develop a dynamic pricing-and-routing framework for this online ordering scenario with home and OOH delivery options.

  Online, same-day delivery requires operators to constantly update their routes, and the routing cost for deliveries increases with the number of customers.

Extractive summary: sentences quoted from the sources.