Om de geavanceerde routebepaling van voertuigen door te ontwikkelen, organiseert ORTEC de EURO Meets NeurIPS 2022 Vehicle Routing Competition. Dit is een unieke en uitdagende routebepalingswedstrijd, aangezien deze tot doel heeft operations research en machine learning samen te brengen; twee disciplines die doorgaans naast elkaar bestaan.
Elke dag voeren miljoenen vrachtwagens en andere voertuigen wereldwijd leveringen of services uit. Om de kosten en de impact op het milieu te verminderen, is optimale routebepaling steeds belangrijker geworden. Efficiënt transport is vaak een grote uitdaging; in vakjargon wordt dit omschreven als het oplossen van ‘voertuigrouteringsproblemen’ (VRP’s). Voor veel bedrijven is het oplossen van voertuigrouteringsproblemen een essentiële dagelijkse taak, waarbij gebruik wordt gemaakt van slimme algoritmen.
Innovatieve technieken voor het oplossen van routebepalingsproblemen
De EURO Meets NeurIPS 2022 Vehicle Routing Competition heeft tot doel operations research en machine learning te combineren om nieuwe, innovatieve technieken voor te stellen voor het oplossen van routebepalingsproblemen. ORTEC organiseert deze wedstrijd met veel plezier in het kader van de jaarlijkse NeurIPS-conferentie en krijgt hierbij steun van gerenommeerde academische organisaties.
Een unieke combinatie: het beste van twee werelden
De wedstrijd slaat een brug tussen de vakgebieden operations research en machine learning, wat een unieke combinatie is. Van oudsher worden voertuigrouteringsproblemen bestudeerd binnen het vakgebied van Operations Research (OR), maar de laatste tijd is er echter ook uitgebreid onderzoek naar gedaan in het veld van wetenschappelijke machine learning (ML).
Beide methoden kunnen afzonderlijk tot een oplossing leiden, maar door ze te combineren kunnen zelfs nog betere resultaten worden behaald, meent Wouter Kool, initiatiefnemer van de wedstrijd en senior OR-ingenieur bij ORTEC. “Met deze wedstrijd brengen wij onderzoekers uit verschillende disciplines bij elkaar en bieden wij hen een relevant probleem aan, gebaseerd op realistische data waarmee zij kunnen werken. Hoewel zowel de methoden van machine learning als die van operations research afzonderlijk tot een oplossing kunnen leiden, zal de beste oplossing pas naar voren komen wanneer deze twee benaderingen worden gecombineerd: de beste routes onder wisselende omstandigheden." Joaquim Gromicho, medewerker Wetenschap en Onderwijs bij ORTEC, bevestigt: “Ik ben er trots op dat ORTEC deze wedstrijd organiseert, aangezien het twee werelden met elkaar verbindt die normaal gesproken alleen nog naast elkaar bestaan.”
Joaquim Gromicho, medewerker Wetenschap en Onderwijs bij ORTEC
De wedstrijd brengt twee werelden met elkaar in verbinding die normaal gesproken alleen nog naast elkaar bestaan.
Relevantie van de wedstrijd
De wereld wordt steeds complexer en sneller, wat betekent dat ook algoritmen dynamischer moeten worden: een probleem niet alleen eenmalig oplossen, maar dit voortdurend doen onder steeds veranderende omstandigheden. De beste oplossingen zullen waarschijnlijk een combinatie zijn van operations research en machine learning, voortkomend uit hoogwaardig academisch onderzoek.
Echte data voor echte relevantie
Doorgaans wordt bij routebepalingswedstrijden gebruikgemaakt van beperkte, vaak synthetisch gegenereerde data. Om de wedstrijd realistischer en relevanter te maken, stelt ORTEC een set echte, geanonimiseerde data ter beschikking. Er wordt nu bijvoorbeeld rekening gehouden met de werkelijke afstanden over de weg. Om daadwerkelijke verbetering van de stand van de techniek te stimuleren, stelt ORTEC een geavanceerd Vehicle Routing with Time Windows-model (VRPTW) ter beschikking als uitgangspunt voor de deelnemers.
De tijdlijn
Vandaag, op 1 augustus, gaat het platform voor het indienen van code open. Eind oktober is de uiterste inzenddatum hiervoor. De uitslag en de presentaties van de winnaars vinden plaats op 9 december 2026.
Wij verwachten dat de winnende methode de stand van de techniek op het gebied van het oplossen van routeplanningsproblemen aanzienlijk zal verbeteren, waardoor deze een stevige basis zal vormen voor verder onderzoek binnen zowel de operations research- als de machine learning-gemeenschap, en daarnaast praktische implicaties zal hebben voor het oplossen van routeplanningsproblemen voor voertuigen in de praktijk.
Over de wedstrijd
De EURO Meets NeurIPS 2022 Vehicle Routing Competition is een gezamenlijk initiatief van verschillende eerdere wedstrijden: de 12e DIMACS Implementation Challenge, de reeks VeRoLog-wedstrijden en de AI4TSP-wedstrijd. De wedstrijd vindt plaats in het kader van de 36e conferentie over neurale informatieverwerking (NeurIPS 2022). De sponsoren zijn de Association of European Operational Research Societies (EURO), het Eindhoven AI Systems Institute (EAISI) en ORTEC.
Meer informatie over de wedstrijd vind je hier, of blijf op de hoogte via Twitter.