Browsing by Author "Burguillo-Rial, Juan Carlos"

Now showing 1 - 1 of 1

Access status: Open Access ,
Super-scalable urban traffic simulation
(Data obrony: 2026-04-24) Najdek, Mateusz
Wydział Informatyki
Symulacja ruchu miejskiego wymaga wysokiej jakości modeli mikroskopowych, zdolnych do odwzorowania złożonych sieci drogowych oraz zróżnicowanych zachowań kierowców, przy jednoczesnym zachowaniu skalowalności na systemach obliczeń wysokiej wydajności (HPC). Istniejące podejścia często napotykają ograniczenia skalowalności, opierają się na uproszczonych modelach lub nie zapewniają pełnej poprawności przy wykonaniu równoległym. Niniejsza rozprawa przedstawia superskalowalny, ciągły, mikroskopowy algorytm symulacji ruchu drogowego, zaimplementowany w narzędziu HiPUTS (High- Performance Urban Traffic Simulator). Zaproponowane podejście łączy geometryczny podział przestrzeni, zdecentralizowaną aktualizację stanu oraz schemat komunikacji zaprojektowany w celu osiągnięcia niezmienności skali przy jednoczesnym zachowaniu zgodności między wykonaniem sekwencyjnym a rozproszonym. HiPUTS wspiera szczegółowe modele jazdy za pojazdem, automatyczny podział rzeczywistych miejskich sieci drogowych oraz adaptacyjną redystrybucję obciążenia. Wyniki eksperymentów wykazują silną i słabą skalowalność przy wykorzystaniu tysięcy rdzeni CPU, z przyspieszeniem bliskim liniowemu lub superliniowym. Ocena potwierdza zdolność metody do efektywnej symulacji wielkoskalowych systemów ruchu miejskiego, które wcześniej pozostawały poza praktycznym zasięgiem obliczeniowym. Praca stanowi podstawę metodologiczną dla rozproszonych symulacji ruchu miejskiego oraz wspiera przyszłe zastosowania w analizie wielkoskalowej, zarządzaniu ruchem i prognozowaniu w czasie rzeczywistym.