Oprogramowanie CrowdSim do modelowania dynamiki pieszych

Cel: Celem artykułu jest zaprezentowanie autorskiego oprogramowania CrowdSim służącego do modelowania dynamiki pieszych. W oprogramowaniu zaimplementowano algorytmy bazujące na dwuwymiarowym modelu automatu komórkowego Cellular Automata(CA). Uwzględniono w nich strategiczne możliwości pieszych dotyczące wyboru wyjścia (model CA-A) oraz możliwości powstawania zakłóceń płynności ruchu i blokad (model CA-B). Zaimplementowanie różnych pod względem złożoności modeli dało możliwości porównania ich efektywności, funkcjonowania oraz stopnia realizmu otrzymywanych wyników. Projekty i metody: W celu lepszego i bardziej wiarygodnego wyznaczania ścieżek poruszania się pieszych zaproponowano dwie modyfikacje usprawniające działanie algorytmów symulacyjnych. Pierwszą z nich było wprowadzenie zaawansowanych algorytmów rankingujących komórki: SRA (Simple Ranking Algorithm), BFS-RA (Breadth First Search Ranking Algorithm) i ARA (Advanced Ranking Algorithm). Wartość rankingu danej komórki w procesie symulacji jest dla każdego z aktorów wyznacznikiem drogi, po której się porusza. Kolejnym autorskim usprawnieniem było wprowadzenie do definicji automatu komórkowego pojęcia pamięci aktora, dzięki czemu piesi podczas symulacji, pamiętając swoje ostatnie ruchy, poruszają się bardziej płynnie i realistycznie. Wyniki: Na potrzeby porównania modeli przygotowana została specjalna mapa budynku o wymiarach kontygnacji 40 na 22,5 metra (900 m2 ) zdolnego pomieścić maksymalnie 3000 osób. Przeprowadzone symulacje wykazały, że w przypadku modelu CA aktorzy gromadzą się przy jednym z wyjść, podczas gdy pozostałe zostają w większości nieużywane. Wynika to z faktu, że w modelu CA brakuje funkcji kosztu, zatem aktor zawsze wybiera wyj-ście najbliższe. Inaczej sprawa ma się w przypadku modelu CA-A. Tu aktorzy w miarę równo obciążają każde z wyjść; są oni w stanie podjąć decyzje odnośnie do wyboru wyjścia nie tylko na podstawie odległości, ale również zagęszczenia osób przy danym wyjściu. W przypadku porównania modeli CA-A i CA-B praktycznie niezauważalne są różnice w otrzymanych statystykach obciążenia wyjść. Dopiero po bliższym przyjrzeniu się ruchowi aktorów podczas symulacji widać, że jeśli w przypadku czystego modelu CA-A ludzie poruszają według idealnego porządku, o tyle w modelu CA-B zauważalne są chwilowe blokady i zakleszczenia aktorów.Wnioski: Stworzone i zaprezentowane w niniejszej pracy oprogramowanie CrowdSim może posłużyć zarówno projektantom, architektom lub konstruktorom, jak i służbom porządkowym, ochronie danego obiektu lub organizatorom imprez masowych. Symulacje wykonane wielokrotnie dla jednego scenariusza przy różnych parametrach wejściowych uwidoczniają problemy i wąskie gardła mogące pojawić się w trakcie ewakuacji z zagrożonego obiektu. Przeprowadzanie takich symulacji na etapie projektowym może bardzo pozytywnie wpłynąć na bezpieczeństwo osób użytkujących dany obiekt, jak również poprawić jego funkcjonalność.

Aim: Phe aim of the article is to present CrowdSim, proprietary software for modeling the dynamics of pedestrians. The software offers algorithms based on a 2-dimensional model of aCellular Automaton (CA). They include strategic pedestrian choices of the exit (CA-A model) and the formation of blockages (Model CA-B). Implementation of various models in terms of their complexity provided the opportunity to compare their efficiency, functioning and realism of the results obtained.Project and methods: In order to better and more credibly determine pedestrian paths, two modifications were proposed to improve the operation of simulation algorithms. The first of these was the introduction of advanced algorithms ranking cells: SRA (Simple Ranking Algorithm), BFS-RA (Breadth First Search Ranking Algorithm) and ARA (Advanced Ranking Algorithm). The value of the ranking of a given cell in the simulation process is for each BITP VOL. 52 ISSUE 4, 2018, pp. 46–66, https://dx.doi.org/10.12845/bitp.52.4.2018.3SAFETY & FIRE TECHNIQUERESEARCH AND DEVELOPMENT47of the actors the determinant of the path on which it moves. Another proprietary improvement was the introduction of the concept of actor's memory to the definition of a cellular automata, thanks to which pedestrians, while remembering their last movements, move more smoothly and realistically.Results: For the purposes of model comparison, a special map of the building with the dimensions of 40 to 22.5 meters (900 m2) has been prepared, able to accommodate a maximum of 3000 people. The simulations showed that in the case of the CA model, the actors gather at one of the outputs while the others are mostly unused. This is due to the fact that the CA model lacks the cost function, so the actor always chooses the nearest output. Things are different in the case of the CA-A model. Here, the actors equally burden each exit, they are able to make decisions regarding the choice of the exit not only on the basis of the distance but also the concentration of actors at the given exit. When comparing the CA-A and CA-B models, there are practically no differences in the received output load statistics. Only after a closer look at the movement of the actors during the simulation can be seen that if in the case of a clean CA-A model people move according to the ideal order, in the CA-B model there are momentary blockages and deadlocks of actors.Conclusions: CrowdSim software created and presented in this work can be used by designers, architects or constructors as well as law enforcement, protection of a given facility or organizers of mass events. Simulations made repeatedly for one scenario with different input parameters reveal problems and bottlenecks that may appear during evacuation from an object at risk. Conducting such simulations at the design stage can have a very positive impact on the safety of people using a given facility, as well as improve its functionality.