MatPlan Multi-Agent transportas planavimo, šiuo metu yra tik vienas agentas transportas planuotojas, kuris naudoja (Quick) standartas įterpimo techniką įterpti užsakymus vieną į maršrutų rinkinys.
Algoritmas gali būti naudojamas telefono pavėžėjimo problemų (DARP), o kai automobilis maršrutizavimo problemų su laiku langų variantų (VRPTW). Šiuo metu ši programa gali rasti tinkamus sprendimus į Saliamono VRPTW lyginamojo problemų. Bloga naujiena yra ta, kad vienas iš šių sprendimų kokybė yra gana blogi (maždaug 2 kartus iš optimalus). Geros naujienos yra tai, kad ši priemonė yra dinamiškas, o tokie sprendimai gali būti pagaminti per 1 sekundę.
Šis projektas yra apie kuriant greitą ir patikimą transporto planavimo įrankis
remiantis esamų metodus. Galutinis tikslas yra turėti kelis egzempliorius tokių priemonė bendradarbiauti.
Štai keletas pagrindinių ypatybių "MatPlan":
(Ši versija nėra kelių agentas ne visi):
Komentarai nerastas