MatPlan, Multi-Agente Transport Planner, è attualmente solo un pianificatore di trasporto unico agente che utilizza un (breve) tecnica di inserimento standard per inserire gli ordini ad uno ad uno in una serie di percorsi.
L'algoritmo può essere usato per problemi di dial-a-ride (DARP), e alcune varianti di problemi di instradamento dei veicoli con finestre temporali (VRPTW). Attualmente, questo programma è in grado di trovare soluzioni fattibili ai problemi VRPTW benchmark di Salomone. La cattiva notizia è che la qualità di queste soluzioni è piuttosto male (circa 2 volte dalla ottimale). La buona notizia è che questo strumento è dinamico, e tali soluzioni possono essere prodotti in 1 secondo.
Questo progetto è di sviluppare uno strumento di pianificazione dei trasporti veloce e affidabile
basato su tecniche esistenti. L'obiettivo finale è quello di avere più istanze di un tale strumento che ha collaborato.
Qui sono alcune caratteristiche chiave di "MatPlan":
(Questa versione non è multi-agente affatto):
I commenti non trovato