Geautomatiseerde routeplanning voor bezorgdiensten

Bestaande routeplanningsalgoritmes voor bezorgdiensten houden onvoldoende rekening met dynamisch wijzigende leveradressen en tijdvensters tijdens de rit. Het herberekenen van een optimale route bij een wijziging duurt met standaardtechnieken te lang om bruikbaar te zijn tijdens een actieve rit.

Het is voor de onderneming technisch nieuw om een incrementeel herberekeningsalgoritme te ontwikkelen dat een bestaande route binnen 500 milliseconden kan aanpassen aan een gewijzigde stop, zonder de volledige route opnieuw te berekenen. Vooraf stond niet vast welke aanpak (heuristisch of exact) binnen deze tijdslimiet haalbaar zou zijn.

Het project onderzoekt en implementeert een incrementele variant van een bestaand routeplanningsalgoritme, waarbij alleen het gewijzigde deel van de route opnieuw wordt doorgerekend. Verschillende heuristieken worden getest op rekentijd en routekwaliteit t.o.v. een volledige herberekening.

• Analyseren van bestaande routeplanningsalgoritmes en hun rekentijd bij wijzigingen
• Ontwerpen van een incrementele herberekeningsstrategie
• Bouwen van een prototype en meten van rekentijd en routekwaliteit
• Itereren op de heuristiek op basis van testresultaten

• ☐Projectbeschrijving focust op de techniek, niet op functionele of commerciële aspecten
• ☐Technische nieuwheid is onderbouwd vanuit de eigen kennis en ervaring van de onderneming
• ☐S&O-uren zijn een realistische inschatting t/m 31 december
• ☐Urenregistratie is ingericht om per project, per dag te kunnen bijhouden
• ☐Aanvraag wordt ingediend vóórdat het werk daadwerkelijk begint