Hoe een scoringsalgoritme werkt bij optimalisatie van rondes

Gepubliceerd op 23 juni 2026 • Afspeeltijd: 8 min read

In een route-optimalisatie-engine is het probleem niet alleen om te bepalen of een toevoeging haalbaar is. De echte kwestie is om te bepalen of deze integratie een goede operationele beslissing is.

Dit onderscheid is fundamenteel: in echte systemen kunnen meerdere toevoegingen technisch geldig zijn terwijl ze zeer verschillende resultaten veroorzaken. Sommige daarvan verzwakken de kwaliteit van de planning aanzienlijk. Anderen verlengen de wachttijden of zetten geleidelijk de capaciteit voor toekomstige reorganisatie van rondes op slot. Met andere woorden, haalbaarheid alleen is niet genoeg.

Juist om dit probleem op te lossen gebruiken moderne optimalisatie-engines multi-criteria scoringsmechanismen. Bij AntsRoute speelt scoring een centrale rol bij de evaluatie en prioritering van mogelijke invoegingen binnen een reeds opgestelde planning.

In dit artikel:

• Waarom scoring een centrale rol is gaan spelen in optimalisatie-engines
• Niet alle haalbare toevoegingen zijn goed
• De rol van marginale kosten bij de evaluatie van rondes
• Waarom tijdsfactor de score volledig verandert
• Geografische coherentie als criterium voor kwaliteit
• Harde beperkingen versus zachte beperkingen: twee verschillende logica’s
• Het behoud van toekomstige reorganisatiecapaciteit
• Hoe Scoring de verkenning van de engine aanstuurt
• Waarom een score begrijpelijk en uitlegbaar moet blijven

Scoring is een arbitragemechanisme

Bij vereenvoudigde benaderingen wordt een invoeging vaak beoordeeld op basis van één criterium, zoals extra afstand, reistijd of directe kosten. In echte operaties is deze logica echter al snel onvoldoende.

De engine moet tegelijkertijd arbitreren tussen verschillende soms tegenstrijdige doelstellingen:

• het aantal kilometers verkleinen;
• de tijdmarges behouden;
• de geografische samenhang behouden;
• de beperkingen van het vakgebied respecteren;
• de verwachtingen beperken;
• de mogelijkheid van toekomstige reorganisatie behouden;
• en rondes die te fragiel zijn voorkomen.

Zoals Ammar Oulamara, R&D-manager bij AntsRoute, uitlegt:

“Scoren is niet alleen zoeken naar de goedkoopste inzet. Het zoekt de integratie die de algehele kwaliteit van de planning zo min mogelijk aantast.”

Deze nuance verandert ingrijpend hoe de engine wordt ontwikkeld.

Dit artikel richt zich bewust op de scoringsmechanismen en de evaluatie van toevoegingen. Voor een meer globaal beeld van rondeoptimalisatieproblemen in last-mile logistiek kunt u ook ons volledige artikel over ronde-optimalisatie raadplegen. Het probleem draait dan om hetbijeenvoegen.

Hoe twee toevoegingen te vergelijken wanneer:

• de eerste het aantal kilometers enigszins vergroot;
• de tweede de tijdsmarges nog meer verslechtert;
• maar de derde meer wachttijden genereert terwijl je een betere geografische samenhang behoudt?

Om de oplossingen vergelijkbaar te maken, zet de engine al deze dimensies om in één scalaire score die mogelijke toevoegingen kan prioriteren.

Het doel is niet om het probleem kunstmatig terug te brengen tot één enkele maatstaf, maar om een coherent arbitragemechanisme te bouwen tussen verschillende heterogene operationele kosten.

Niet alle haalbare toevoegingen zijn even goed

Beschouw een nieuwe taak τ die in een reeds opgebouwde, meerdaagse planning wordt ingevoegd. De engine moet vervolgens een beslissingsruimte van de vorm (dag d) × (draai ri) × (positie p) verkennen. Elk mogelijk trio moet vervolgens worden geëvalueerd.
Sommige toevoegingen worden direct geëlimineerd:

• capaciteitsoverschrijding
• incompatibiliteit van vaardigheden
• overtreding van regelgeving
• Gebrek aan tijd.

Maar in de meeste gevallen zijn meerdere toevoegingen nog steeds mogelijk.
De rol van scoren wordt dan centraal: daarmee worden deze oplossingen vergeleken, hun relatieve kwaliteit gemeten en vervolgens de beste kandidaten gerangschikt. De engine redeneert dus niet in binaire logica — haalbaar of onmogelijk — maar in termen van de kwaliteit van een oplossing.

Het eerste niveau van de score: de marginale kosten van toevoeging

Het eerste onderdeel van de scoring is natuurlijk de geografische koste. Bij AntsRoute evalueert de engine de marginale kosten die worden geïntroduceerd door het toevoegen van een taak volgens de volgende formule:
Δc = c(vₚ₋₁, τ) + c(τ, vₚ) − c(vₚ₋₁, vₚ)

Deze maatregel maakt het mogelijk om de directe extra kosten te kwantificeren die ontstaan door het plaatsen tussen twee opeenvolgende pieken van een ronde. Hoe lager de kosten:

• hoe coherenter de invoeging geografisch gezien is;
• hoe meer de ronde zijn ruimtelijke compactheid behoudt.

Maar dit onderdeel is slechts een deel van de totaalscore.
Zoals Ammar Oulamara ons herinnert:

“De kosten per kilometer alleen zijn een zeer slechte kwaliteitsindicator op rondes met beperkingen.”

De score moet rekening houden met de tijdsduur van de ronde

Bij VRPTW-problemen (Vehicle Routing Problem with Time Windows) wordt de tijdsduur dominant. Een toevoeging kan:

• wachttijden verhogen;
• marges verkleinen;
• bepaalde tijdslots dichtmaken;
• of de stabiliteit van de planning in de tijd ernstig aantasten.

De engine bestraft daarom ook onnodige wachttijden volgens het volgende doel:
min Σᵢ max(0, eᵢ − tᵢ)

In deze formulering staat ei voor het openen van het tijdsvenster, terwijl ti de geschatte aankomsttijd is.

Deze wachttijden spelen een belangrijke rol in de scoring, omdat ze geleidelijk de operationele productiviteit, de dichtheid van de rondes en het toekomstige vermogen om risico’s op te vangen verminderen.

Een van de grootste moeilijkheden van multi-criteria scoring ligt in de heterogeniteit van de behandelde metrics. Extra kilometers, wachttijden, gevolgen van niet-nakoming en onbalans in de lading hebben niet dezelfde eenheden of ordes van grootte. De engine moet daarom deze verschillende dimensies standaardiseren om te voorkomen dat één criterium kunstmatig de andere domineert, enkel vanwege zijn numerieke schaal.

Deze standaardisatie maakt het vervolgens mogelijk om toevoegingen met zeer verschillende operationele profielen objectief te vergelijken. De engine kan deze genormaliseerde componenten vervolgens samenvoegen tot een totale scalaire score die wordt gebruikt om mogelijke inserties te rangschikken.

De scoring meet ook geografische consistentie

Een route kan zowel wiskundig geoptimaliseerd als moeilijk in het veld te exploiteren zijn. Dit geldt vooral voor gefragmenteerde patronen:

• elkaar frequent kruisen;
• versnipperde geografische gebieden;
• nutteloos heen en weer rijden;
• moeilijk te doorgronden verdeling van interventies.

Bij AntsRoute omvat de scoring ook criteria van ruimtelijke compactheid.
Het doel is om het volgende te bevorderen:

• geografische groepering van klanten;
• continuïteit van de rondes;
• leesbaarheid van de operationele planning.

Zoals Ammar Oulamara uitlegt:

“Een geografisch consistente route is vaak robuuster en operationeel gemakkelijker te exploiteren.”

Harde beperkingen en zachte beperkingen: twee heel verschillende logica’s

Een van de centrale elementen van scoring is het onderscheid tussen strikte beperkingen en strafbare beperkingen.

Bepaalde overtredingen zijn verboden en leiden tot onmiddellijke uitsluiting van de oplossing door de engine, waaronder:

• incompatibiliteit van vaardigheden;
• overschrijding van regelgeving;
• onmogelijkheid van pickup & delivery;
• overschrijding van de capaciteit van het voertuig.

Omgekeerd blijft andere achteruitgang technisch acceptabel, ook al vermindert het de algehele kwaliteit van de planning. De engine integreert deze vervolgens in de vorm van strafpunten in de score. Dit betreft bijvoorbeeld:

• buitensporige wachttijden;
• tijdoverbelasting;
• lage betrouwbaarheid;
• onevenwichtigheden tussen de rondes.

Echter, niet alle achteruitgang heeft hetzelfde operationele effect. Een lichte verdichting van een ronde kan nog steeds acceptabel zijn. Aan de andere kant kan een overmatige vermindering van tijdsmarges of een hoge concentratie van kritieke interventies in hetzelfde tijdslot de algehele betrouwbaarheid van de planning aanzienlijk verslechteren.

De engine hanteert daarom progressieve strafpunten, waarvan de intensiteit afhangt van de geschatte ernst van de achteruitgang die door de invoeging wordt veroorzaakt. Deze aanpak voorkomt te star redeneren terwijl verschillende onvolmaakte oplossingen intelligent worden vergeleken.

Ten slotte hebben niet alle criteria hetzelfde gewicht in de eindbeoordeling. Afhankelijk van de operationele context kunnen bepaalde prioriteiten dominant worden:

• stabiliteit van de tijdsduur;
• vermindering van kilometers;
• geografische dichtheid;
• capaciteit in het opnemen van noodgevallen.

De rol van gewichten is precies om deze bedrijfsprioriteiten te weerspiegelen bij de berekening van de score. De engine zoekt daarom geen universeel optimum, maar een compromis dat in overeenstemming is met de werkelijke doelstellingen van het bedrijf.

De score moet ook het toekomstige potentieel voor reorganisatie meten

Een van de meest uitdagende aspecten van dynamische systemen is het toekomstige vermogen om de planning te laten evolueren. Sommige toevoegingen lijken op korte termijn erg effectief, maar maken het dan veel moeilijker om de rondes opnieuw te optimaliseren. Dit kan zorgen voor:

• het verdwijnen van tijdsmarges;
• verzadiging van bepaalde middelen;
• vergrendeling van wijken;
• hoge lokale dichtheid.

Bij AntsRoute omvat de beoordeling dus ook het potentieel voor lokale verbetering van mogelijke toevoegingen. Zoals Ammar Oulamara opmerkt:

“Een goede toevoeging moet ook in de toekomst het vermogen van de engine om de planning effectief te herstructureren behouden.”

In een dynamische omgeving is de score van een toevoeging nooit vast. Het ontwikkelt zich voortdurend als

• de planning voller wordt;
• er nieuwe beperkingen ontstaan;
• of bepaalde tijdsmarges verdwijnen.

Deze logica is essentieel in realtime omgevingen.

Scoren wordt ook gebruikt om algoritmische verkenning te sturen

De score wordt niet alleen gebruikt om oplossingen te rangschikken, maar ook om de rekenkracht van de engine te sturen. Niet alle toevoegingen verdienen hetzelfde berekeningsbudget.

De minst veelbelovende oplossingen worden snel uitgesloten door beperkte lokale beoordelingen. Omgekeerd profiteren de toevoegingen met de hoogste scores dan van:

• diepere buurtonderzoeken;
• lokale zoekmechanismen;
• of duurdere verbeteringsstrategieën.

Scoring wordt dan echt een mechanisme om de onderzoeksruimte te prioriteren. Aan het einde van de evaluatie kunnen de mogelijke tijdsslots worden geclassificeerd op basis van hun operationele kwaliteit om automatisch de selectie van de meest relevante toevoegingen te sturen.

Deze prioritering is essentieel voor het behouden van:

• reactietijden die geschikt zijn voor realtime-toepassingen;
• terwijl ze uitstekende kwaliteit van optimalisatie behouden.

Waarom een score uitlegbaar moet blijven

In veel optimalisatiesystemen is een van de grootste problemen de ondoorzichtigheid van beslissingen. Een engine die een oplossing produceert zonder uit te leggen waarom voor een bepaalde toevoeging is gekozen, waarom een andere werd afgewezen of welke beperkingen op de arbitrage drukten, wordt operationeel moeilijk te gebruiken.

Bij AntsRoute is de score daarom zo ontworpen dat ze interpreteerbaar blijven. De belangrijkste onderdelen van de score blijven leesbaar en te analyseren, waaronder:

• de marginale kosten;
• de toegepaste strafpunten;
• de haalbaarheid;
• de tijdskwaliteit;
• het potentieel van reorganisatie.

Dit zorgt niet alleen voor een beter begrip van de afwegingen die de engine maakt, maar vergroot ook het vertrouwen van exploitanten in de voorgestelde beslissingen.

Conclusie

In een moderne rondeoptimalisatie-engine is scoring niet simpelweg een kwestie van het berekenen van een extra afstand. Het fungeert als een multicriteria-evaluatiesysteem dat in staat is om te meten:

• de geografische kwaliteit van een toevoeging;
• de temporele betrouwbaarheid;
• de beroepsmatige haalbaarheid;
• de operationele samenhang;
• en de toekomstige impact ervan op de planning.

Deze logica stelt de engine in staat verder te gaan dan puur lokaal redeneren en oplossingen op de globale schaal van het systeem te prioriteren. Want bij last-mile operaties is een goede beslissing niet alleen een haalbare beslissing: het is een beslissing die de operationele balans van de planning duurzaam kan behouden.