Optimizacija večagentnega planiranja poti na podlagi časovne in prostorske analize prometaGabrijel, Anže (Avtor) Zdešar, Andrej (Mentor) grafvečagentno planiranje potioptimizacija topologijeprometna analizaozko grlozasedenostsimulacijaV magistrskem delu obravnavamo vpliv sprememb grafovskega zemljevida na večagentno planiranje poti. Uporabili smo obstoječi načrtovalnik, ki pri izračunu poti in časovnih razporedov upošteva zasedenost cest in vozlišč zaradi drugih agentov. Iz podatkov realiziranih planov smo pripravili metrike za opis obiskov in čakanja na vozliščih, zasedenosti cest ter smeri prometnega toka. Vpliv med sebojnega oviranja smo ocenili s primerjavo osnovnega planiranja na praznem zemljevidu in interaktivnega planiranja ob upoštevanju drugih agentov. Na podlagi prostorskih in časovnih prikazov smo izbrali posege v zemljevid ter jih preverili s parnimi A/B-poskusi pri enakem toku nalog. Obravnavali smo dodajanje in usmerjanje cest, omejevanje čakanja, granulacijo ter kombini rane posege. Pri naključnem razporejanju nalog s štirimi agenti so neusmerjene krožne poti zmanjšale interaktivno skupno trajanje za 6,6% in interakcijski čas za 18,2%, medtem ko je samostojno usmerjanje cest interaktivno trajanje povečalo za 32,5%. V petih ponovitvah z različnimi naključnimi semeni se je interaktivno skupno trajanje v povprečju zmanjšalo za 7,18%, standardni odklon zmanjšanja pa je znašal 0,67 odstotne točke. Pri dveh porazdelitvah nalog izvor-ponor sta dodani cesti interaktivno trajanje zmanjšali za 6,4% oziroma 7,4%. Obremenitveni preizkusi so pokazali, da je učinek posegov odvisen tudi od stopnje obremenitve. Neusmerjene krožne poti so prvi izmerjeni nasičeni nivo premaknile z 10 na 12 agentov, pri 20 agentih in stalni zalogi nalog pa so dosegle 888 namesto 786 nalog na uro. Rezultati kažejo, da lokalno izboljšanje posamezne prometne metrike ne zagotavlja boljšega delovanja celotnega sistema; učinek je treba preveriti za konkreten zemljevid, načrtovalnik, porazdelitev nalog in stopnjo obremenitve.20262026-10-30 15:20:04Magistrsko delo/naloga190630VisID: 63485sl