Förderpreis 2018
Local Search Heuristics for the Capacitated Vehicle Routing Problem with Structured Time Windows
Christian Truden
Die Optimierung der Zustellwege für online bestellte Lebensmittel in Großbritannien ermöglicht ein von Christian Truden aus Klagenfurt am Institut für Mathematik der Alpen-Adria-Universität gemeinsam mit dem Spezialunternehmen Satalia im Rahmen seiner Masterarbeit entwickelter Algorithmus:
Der Kunde wählt ein Zeitfenster für die Zustellung, der Computer errechnet die besten Routen und passt sie der aktuellen Verkehrs- und Bestellsituation an. Die Einsatzpläne der Zusteller werden effizienter, Zeit und Kosten gesenkt.
Die Anwendung des Algorithmus könnte auch für die öffentliche Verkehrsplanung relevant werden.
