⚠️ KMI waarschuwing: Onweer in België Laatste update van KMI waarschuwingen voor België. KMI ↗ Kaart ↗ Artikel →
← Terug
Nieuw AI-framework CRAFT maakt complexe routeplanning via natuurlijke taal mogelijk

Nieuw AI-framework CRAFT maakt complexe routeplanning via natuurlijke taal mogelijk

Onderzoekers hebben een nieuw systeem ontwikkeld dat complexe routevragen in vrije tekst kan omzetten in nauwkeurige navigatie-instructies op echte wegennetwerken. Het framework, genaamd CRAFT, combineert grote taalmodellen met een gespecialiseerde zoekmachine om beperkingen zoals tijdslimieten en elektrische laadstops te integreren.

Het plannen van een route is in de praktijk zelden een kwestie van simpelweg de kortste weg tussen twee punten vinden. Gebruikers hebben vaak te maken met specifieke randvoorwaarden, zoals het bezoeken van meerdere stops in een bepaalde volgorde, het naleven van een strikt tijdsbudget of het rekening houden met de actieradius van een elektrisch voertuig. Traditioneel vereist elke unieke combinatie van deze beperkingen een eigen specifiek algoritme, waardoor er tot nu toe geen universele solver bestond die alle mogelijke gebruikersvragen kon beantwoorden.

De werking van CRAFT

Om dit probleem op te lossen, presenteren Shahd Elmahallawy en Ahmed Eldawy het framework CRAFT, wat staat voor Constrained Route planning with Adaptive Framework and Template-based code generation. Volgens een publicatie op arxiv.org stelt dit systeem gebruikers in staat om hun routebehoeften in vrije tekst in te voeren.

Het proces verloopt in twee hoofdfasen. Eerst analyseert een Large Language Model (LLM) de tekstuele query van de gebruiker. Op basis van deze analyse genereert het model vier specifieke zoekfuncties. Vervolgens worden deze functies uitgevoerd door een generieke graph-search engine die direct op een echt wegennetwerk opereert. Hierdoor kan het systeem een route teruggeven die voldoet aan alle gestelde eisen van de gebruiker.

Theoretisch kader en validatie

De onderzoekers hebben het onderliggende probleem geformaliseerd als State-Expanded Resource-Constrained Shortest Path (SE-RCSP). Dit is een uitbreiding van de klassieke RCSP-methode. Het nieuwe model voegt 'niet-additieve toestanden' toe, wat essentieel is voor scenario's zoals het bijhouden van discrete voortgang of het resetten van waarden op basis van specifieke knooppunten in het netwerk (zoals een oplaadpunt voor een EV).

Om de effectiviteit van CRAFT te bewijzen, is het systeem getest met 2.600 natuurlijke taalvragen die werden toegepast op wegennetwerken in Californië. In deze evaluatie is CRAFT vergeleken met twee andere baselines. De analyse richtte zich hierbij op verschillende kritieke prestatie-indicatoren:
* De algemene correctheid van de voorgestelde routes.
* De mate waarin constraints (beperkingen) werden geschonden.
* De schaalbaarheid bij langeafstandsreizen.
* De nauwkeurigheid van semantische filtering van Points of Interest (POI).

Context en beschikbaarheid

Het onderzoek is op 18 november 2026 ingediend bij de database van en valt onder de categorieën Databases en Artificiële Intelligentie. Hoewel de naam "Craft" ook wordt gebruikt voor andere digitale producten, zoals de productiviteitsapp van craft.do, is er geen enkel verband tussen deze commerciële software en het academische routeplanningsonderzoek.

De ontwikkeling van CRAFT markeert een verschuiving in navigatietechnologie, waarbij de interactie tussen mens en machine verschuift van het handmatig invoeren van coördinaten en stops naar een intuïtieve dialoog. Door de flexibiliteit van LLM's te koppelen aan de strikte logica van graph-search engines, kunnen complexe logistieke vraagstukken nu via eenvoudige taalopdrachten worden opgelost.

Voor meer details over de technische implementatie en de resultaten van de tests in Californië kan het volledige wetenschappelijke rapport worden geraadpleegd via de . Andere online platforms, zoals neal.fun, bieden geen relevante informatie over dit specifieke technologische framework.

Geraadpleegde bronnen
Waardering
0
Stem mee op dit artikel
Discussie
Nog geen reacties. Wees de eerste!