MatPlan, Multi-Agent transportují plánovač, je v současné době pouze jeden prostředek plánovač dopravy, která používá (rychlý) standardní vložení techniku pro vložení, nařizuje jeden po druhém do sady cest.
Algoritmus může být použit pro problémy dial-a-ride (Darp), a některé varianty směrování vozidel problémy s časovými okny (VRPTW). V současné době, tento program je schopen nalézt proveditelná řešení problémů VRPTW benchmarkových Šalomounových. Špatnou zprávou je, že kvalita těchto řešení je docela špatné (přibližně 2 krát z optimální). Dobrou zprávou je, že tento nástroj je dynamická, a takové řešení může být předložen do 1 sekundy.
Tento projekt je o vývoji rychlý a spolehlivý dopravní plánování nástroj
na základě existujících technikách. Konečným cílem je mít více instancí takový nástroj spolupracující.
Zde jsou některé klíčové rysy "MatPlan":
(Tato verze není multi-agent vůbec):
Komentáře nebyl nalezen