Distance Approximation for Dynamic Waste Collection Planning

Fabian Akkerman*, Martijn Mes, Wouter Heijnen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Downloads (Pure)

Abstract

Approximating the solution value of transportation problems has become more relevant in recent years, as these approximations can help to decrease the computational effort required for solving those routing problems. In this paper, we apply several regression methods to predict the total distance of the traveling salesman problem (TSP) and vehicle routing problem (VRP). We show that distance can be estimated fairly accurate using simple regression models and only a limited number of features. We use features found in scientific literature and introduce a new class of spatial features. The model is validated on a dynamic waste collection case in the city of Amsterdam, the Netherlands. We introduce a cost function that combines the travel distance and service level, and show that our model can reduce distances up to 17%, while maintaining the same service level, compared to a well-known heuristic approximation. Furthermore, we show the benefits of using approximations for combining offline learning with online or frequent optimization.

Original languageEnglish
Title of host publicationComputational Logistics - 11th International Conference, ICCL 2020, Proceedings
EditorsEduardo Lalla-Ruiz, Martijn Mes, Stefan Voß
PublisherSpringer
Pages356-370
Number of pages15
ISBN (Print)9783030597467
DOIs
Publication statusPublished - 22 Sep 2020
Event11th International Conference on Computational Logistics, ICCL 2020 - Online conference, Enschede, Netherlands
Duration: 28 Sep 202030 Sep 2020
Conference number: 11
https://iccl2020.nl/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12433 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Computational Logistics, ICCL 2020
Abbreviated titleICCL
CountryNetherlands
CityEnschede
Period28/09/2030/09/20
Internet address

Keywords

  • Distance approximation
  • Inventory routing problem
  • Vehicle routing
  • Waste collection

Fingerprint Dive into the research topics of 'Distance Approximation for Dynamic Waste Collection Planning'. Together they form a unique fingerprint.

Cite this