Наредни састанак Семинара биће одржан у уторак, 10. јуна 2025. године у сали 301ф Математичког института САНУ.
Предавач: Милош Николић, Универзитет у Београду – Саобраћајни факултет
Наслов предавања: ОДРЕЂИВАЊЕ РАСПОДЕЛЕ САОБРАЋАЈА НА МРЕЖИ ЗА ПОСТИЗАЊЕ КОРИСНИЧКОГ ЕКВИЛИБРИЈУМА ПРИМЕНОМ АЛГОРИТМА ОДУЗИМАЊА И ДОДАВАЊА ТОКОВА НА К ПУТЕВА
Апстракт: Проблем расподеле саобраћаја на мрежи један је од најважнијих проблема у планирању саобраћаја. Задатак с којим се суочавају саобраћајни инжењери и планери саобраћаја је да за прихватљиво време рада рачунара пронађу расподеле саобраћаја на мрежи којима се постижу кориснички еквилибријуми. Ове расподеле саобраћаја омогућавају поређења различитих саобраћајних сценарија и избор најбољег. У овом истраживању предложен је
алгоритам одузимања и додавања токова на к путева (the k Paths Subtracting-Adding (k-PSA) алгоритхм). Овај алгоритам се састоји од две наизменичне фазе:
- 1) проширивања скупа расположивих путева и
- 2) одузимање и додавање путовања дуж генерисаних путева за сваки изворно – циљни пар чворова.
Предложени алгоритам итеративно извршава ове две фазе док број путева за сваки изворно – циљни пар чворова не буде k. Предложени алгоритам тестиран је на 4 примера мрежа из литературе. Добијени резултати показали су да се предложеним алгоритмом добијају решења која су веома блиска корисничким еквилибријумима.
Напомена: Састанак Семинара је могуће пратити преко Зоом платформе
https://zoom.us/j/98882244385?pwd=J7mQbPGOBu0hGUHW2jnYM5jiblObMc.1
Meeting ID: 988 8224 4385
Passcode: 662305