MatPlan, Multi-Agent Planner Transport, este în prezent doar un planificator de transport agent unic care utilizează o (rapid) Tehnica de inserare standard introduce comenzi unul câte unul într-un set de rute.
Algoritmul poate fi folosit pentru probleme dial-a-ride (DARP), și unele variante de probleme de rutare vehicul cu ferestre de timp (VRPTW). În prezent, acest program este capabil de a găsi soluții fezabile pentru VRPTW problemele de referință Solomon. Vestea proastă este că de calitatea acestor soluții este destul de rău (de aproximativ 2 ori de la optimă). Vestea bună este că acest instrument este dinamic, iar aceste soluții pot fi produse în decurs de 1 secundă.
Acest proiect este despre dezvoltarea unui instrument rapid și de încredere planificarea transporturilor
bazate pe tehnicile existente. Scopul final este de a avea mai multe instanțe ale unui astfel de instrument de cooperant.
Iată câteva caracteristici cheie ale "MatPlan":
(Această versiune nu este multi-agent la toate):
Comentariile nu a fost găsit