MatPlan, Multi-Agent Transport Planner, er i dag bare en enkelt agent transport planleggeren som bruker en (rask) standard innsetting teknikk for å sette inn ordrer en etter en inn i et sett av ruter.
Algoritmen kan brukes for dial-a-ride problemer (DARP), og noen varianter av kjøretøy routing problemer med tidsvinduer (VRPTW). Foreløpig er dette programmet i stand til å finne mulige løsninger på Salomos VRPTW benchmark problemer. Den dårlige nyheten er at kvaliteten på disse løsningene er ganske dårlige (ca. 2 ganger fra optimal). Den gode nyheten er at dette verktøyet er dynamisk, og slike løsninger kan bli produsert i løpet av 1 sekund.
Dette prosjektet handler om å utvikle en rask og pålitelig transport planleggingsverktøy
basert på eksisterende teknikker. Det ultimate målet er å ha flere forekomster av et slikt verktøy samarbeider.
Her er noen viktige trekk ved "MatPlan":
(Denne versjonen er ikke multi-agenten i det hele tatt):
Kommentarer ikke funnet