Last-mile customer delivery instances Dataset uri icon

resumo

  • This dataset consists of two sets of potential delivery clients in residential areas of Bragança, Portugal. The first set was generated randomly, while the second set was created using the DBSCAN clustering technique based on the distance between points. Random payloads were assigned to these locations, and the dataset can be utilized to optimize last-mile delivery services. The best-known solution to this problem was achieved using the Guided Local Search metaheuristic algorithm available in OR-Tools. For drone deliveries (using Euclidean distance), the optimized delivery distances were 11.284 km for the random set and 14.439 km for the clustered set. For truck deliveries (using road distances), the optimized distances were 21.089 km for the random set and 20.967 km for the clustered set.

data de publicação

  • janeiro 1, 2024