MatPlan, Multi-Agent Transport Planner, er i øjeblikket kun en enkelt agent transport planner, der bruger en (hurtig) standard indsættelse teknik til at indsætte ordrer én efter én i et sæt af ruter.
Algoritmen kan anvendes til dial-a-ride-problemer (DARP), og nogle varianter af køretøjer routing problemer med tidsvinduer (VRPTW). I øjeblikket er dette program er i stand til at finde mulige løsninger på Salomons VRPTW benchmark problemer. Den dårlige nyhed er, at kvaliteten af disse løsninger er ganske dårlig (ca. 2 gange fra den optimale). Den gode nyhed er, at dette værktøj er dynamisk, og sådanne løsninger kan produceres inden for 1 sekund.
Dette projekt handler om at udvikle en hurtig og pålidelig transport planlægningsværktøj
baseret på eksisterende teknikker. Det endelige mål er at have flere forekomster af et sådant værktøj samarbejder.
Her er nogle vigtige funktioner i "MatPlan":
(Denne version er ikke multi-agent på alle):
Kommentarer ikke fundet