Naredni sastanak Seminara biće održan u utorak, 10. juna 2025. godine u sali 301f Matematičkog instituta SANU.
Predavač: Miloš Nikolić, Univerzitet u Beogradu – Saobraćajni fakultet
Naslov predavanja: ODREĐIVANjE RASPODELE SAOBRAĆAJA NA MREŽI ZA POSTIZANjE KORISNIČKOG EKVILIBRIJUMA PRIMENOM ALGORITMA ODUZIMANjA I DODAVANjA TOKOVA NA K PUTEVA
Apstrakt: Problem raspodele saobraćaja na mreži jedan je od najvažnijih problema u planiranju saobraćaja. Zadatak s kojim se suočavaju saobraćajni inženjeri i planeri saobraćaja je da za prihvatljivo vreme rada računara pronađu raspodele saobraćaja na mreži kojima se postižu korisnički ekvilibrijumi. Ove raspodele saobraćaja omogućavaju poređenja različitih saobraćajnih scenarija i izbor najboljeg. U ovom istraživanju predložen je algoritam oduzimanja i dodavanja tokova na k puteva (the k Paths Subtracting-Adding (k-PSA) algorithm). Ovaj algoritam se sastoji od dve naizmenične faze: 1) proširivanja skupa raspoloživih puteva i 2) oduzimanje i dodavanje putovanja duž generisanih puteva za svaki izvorno – ciljni par čvorova. Predloženi algoritam iterativno izvršava ove dve faze dok broj puteva za svaki izvorno – ciljni par čvorova ne bude k. Predloženi algoritam testiran je na 4 primera mreža iz literature. Dobijeni rezultati pokazali su da se predloženim algoritmom dobijaju rešenja koja su veoma bliska korisničkim ekvilibrijumima.
Napomena: Sastanak Seminara je moguće pratiti preko Zoom platforme
https://zoom.us/j/98882244385?pwd=J7mQbPGOBu0hGUHW2jnYM5jiblObMc.1
Meeting ID: 988 8224 4385
Passcode: 662305
