Um den Stand der Technik im Bereich der Fahrzeugroutenplanung voranzutreiben, veranstaltet ORTEC den EURO Meets NeurIPS 2022-Routing-Wettbewerb. Es handelt sich hierbei um einen einzigartigen und anspruchsvollen Routing-Wettbewerb, der darauf abzielt, Operations Research und maschinelles Lernen miteinander zu verbinden – zwei Bereiche, die normalerweise nebeneinander bestehen.
Jeden Tag führen Millionen von Lkw und anderen Fahrzeugen weltweit Lieferungen oder Dienstleistungen durch. Um Kosten und Umweltbelastung zu reduzieren, gewinnt die optimale Routenplanung zunehmend an Bedeutung. Effizienter Transport stellt oft eine große Herausforderung dar; in der Fachsprache wird dies als Lösung von ‚Vehicle Routing Problems‘ (VRPs) bezeichnet. Für viele Unternehmen ist die Lösung von Vehicle Routing Problems eine wesentliche tägliche Aufgabe, die durch intelligente Algorithmen unterstützt wird.
Innovative Verfahren zur Lösung von Routenplanungsproblemen
Der EURO Meets NeurIPS 2022-Routing-Wettbewerb hat zum Ziel, Operations Research und maschinelles Lernen zu vereinen, um neue, innovative Verfahren zur Lösung von Routenplanungsproblemen zu entwickeln. ORTEC freut sich, diesen Wettbewerb, der von renommierten akademischen Einrichtungen unterstützt wird, im Rahmen der jährlichen NeurIPS-Konferenz zu organisieren.
Eine einzigartige Kombination: das Beste aus beiden Welten
Der Wettbewerb schlägt eine Brücke zwischen den Bereichen Operations Research und maschinellem Lernen – eine einzigartige Kombination. Traditionell wurden Vehicle Routing Problems im Bereich der Operations Research (OR) untersucht; in jüngster Zeit sind sie Gegenstand umfangreicher Forschungsarbeiten im Bereich des wissenschaftlichen maschinellen Lernens (ML) geworden.
Beide Methoden können jeweils für sich genommen zu einer Lösung führen, doch ihre Kombination könne sogar noch bessere Ergebnisse liefern, ist Wouter Kool, Initiator des Wettbewerbs und Senior OR Engineer bei ORTEC, überzeugt. „Mit diesem Wettbewerb bringen wir Forscher aus verschiedenen Disziplinen zusammen und stellen ihnen ein relevantes Problem auf der Grundlage realistischer Daten zur Bearbeitung vor. Zwar können sowohl Methoden des maschinellen Lernens als auch der Operations Research zu einer Lösung führen, doch nur im Zusammenspiel ergibt sich die beste Lösung: die besten Routen unter sich ändernden Bedingungen.“ Joaquim Gromicho, Science & Education Officer bei ORTEC, bestätigt: „Ich bin stolz darauf, dass ORTEC diesen Wettbewerb ins Leben ruft, da er zwei Welten miteinander verbindet, die normalerweise nebeneinander existieren.“
Joaquim Gromicho, Science & Education Officer bei ORTEC
Der Wettbewerb verbindet zwei Welten, die normalerweise nebeneinander existieren.
Bedeutung des Wettbewerbs
Die Welt wird immer komplexer und schnelllebiger, was bedeutet, dass auch Algorithmen dynamischer werden müssen: Sie sollen ein Problem nicht nur einmalig lösen, sondern dies kontinuierlich unter sich ändernden Umständen tun. Die besten Lösungen werden wahrscheinlich eine Kombination aus Operations Research und maschinellem Lernen sein und aus hochwertiger akademischer Forschung hervorgehen.
Echte Daten für echte Relevanz
In der Regel werden bei Routing-Wettbewerben begrenzte, oft synthetisch erzeugte Daten verwendet. Um den Wettbewerb realistischer und relevanter zu gestalten, stellt ORTEC einen Datensatz mit echten, anonymisierten Daten zur Verfügung. So werden nun beispielsweise die tatsächlichen Straßenentfernungen berücksichtigt. Um eine tatsächliche Weiterentwicklung des aktuellen Stands der Technik zu fördern, stellt ORTEC den Teilnehmern ein hochmodernes Vehicle Routing with Time Windows (VRPTW) als Ausgangspunkt zur Verfügung.
Zeitplan
Heute, am 1. August, wird die Plattform für die Code-Einreichung eröffnet. Ende Oktober endet die Einreichungsfrist; die Bekanntgabe der Ergebnisse und die Präsentation der Gewinner finden am 9. Dezember 2022 statt.
Wir gehen davon aus, dass die siegreiche Methode den aktuellen Stand der Technik bei der Lösung von Routenplanungspoblemen erheblich voranbringen wird und somit sowohl eine solide Grundlage für die weitere Forschung in den Bereichen Operations Research und maschinelles Lernen als auch praktische Auswirkungen auf die Lösung von Vehicle Routing Problems in der Praxis bieten wird.
Über den Wettbewerb
Der EURO Meets NeurIPS 2022-Routing-Wettbewerb ist ein Gemeinschaftsprojekt mehrerer früherer Wettbewerbe: der 12. DIMACS Implementation Challenge, der VeRoLog-Wettbewerbsreihe sowie des AI4TSP-Wettbewerbs. Der Wettbewerb findet im Rahmen der 36. Conference on Neural Information Processing Systems (NeurIPS 2022) statt. Zu den Sponsoren zählen die Association of European Operational Research Societies (EURO), das Eindhoven AI Systems Institute (EAISI) und ORTEC.
Weitere Einzelheiten zum Wettbewerb finden Sie hier oder informieren Sie sich auf Twitter.