Tato práce pojednává o možnosti využití metod GIS a teorie grafu v problematice evakuace osob ve venkovních prostorech. Součástí této práce je analýza problematiky, sběr vstupních dat a návrh a implementace vlastního algoritmu řešící daný problém. Tyto poznatky byly zde aplikovány na areál Kampusu univerzity a pomocí toho nalezena potencionálně problémová místa z hlediska evakuace osob. Výstupem této práce je program, ve kterém je implementován navržený algoritmus pro řešení problému a grafický výstup zachycující vypočtené únikové trasy a potencionálně problémová místa.
Anotace v angličtině
This work deals with possibility of using methods of GIS and graph theory in the problem of evacuation of people in outdoor spaces. Part of this work is an analysis of the problem, collection of the input data and a design and implementation of own algorithm solving the given problem. This knowledge was applied on the area of university's Campus and with the help of that there were found potentional bottlenecks in the case of people's evacuation. The output of this work is a computer program implementing the designed algorithm and a graphical output displaying computed escape routes and the potentional bottlenecks.
Tato práce pojednává o možnosti využití metod GIS a teorie grafu v problematice evakuace osob ve venkovních prostorech. Součástí této práce je analýza problematiky, sběr vstupních dat a návrh a implementace vlastního algoritmu řešící daný problém. Tyto poznatky byly zde aplikovány na areál Kampusu univerzity a pomocí toho nalezena potencionálně problémová místa z hlediska evakuace osob. Výstupem této práce je program, ve kterém je implementován navržený algoritmus pro řešení problému a grafický výstup zachycující vypočtené únikové trasy a potencionálně problémová místa.
Anotace v angličtině
This work deals with possibility of using methods of GIS and graph theory in the problem of evacuation of people in outdoor spaces. Part of this work is an analysis of the problem, collection of the input data and a design and implementation of own algorithm solving the given problem. This knowledge was applied on the area of university's Campus and with the help of that there were found potentional bottlenecks in the case of people's evacuation. The output of this work is a computer program implementing the designed algorithm and a graphical output displaying computed escape routes and the potentional bottlenecks.
Cíle: vytvoření GIS modelu univerzitního kampusu UJEP (areálu býv. nemocnice) na základě dostupných aktuálních dat, včetně aktualizace na základě vlastních měření. Na základě tohoto modelu bude definována topologie únikových tras a na níž budou aplikovány vhodně zvolené matematické metody pro analýzu tras.
Osnova:
1) definice problému
2) základní teorie GIS
3) aplikovaná teorie grafu (tok sítí)
4) návrh modelu
5) získání a zpracování vstupních dat
6) analýza únikových tras
7) prezentace výsledků
Zásady pro vypracování
Cíle: vytvoření GIS modelu univerzitního kampusu UJEP (areálu býv. nemocnice) na základě dostupných aktuálních dat, včetně aktualizace na základě vlastních měření. Na základě tohoto modelu bude definována topologie únikových tras a na níž budou aplikovány vhodně zvolené matematické metody pro analýzu tras.
Osnova:
1) definice problému
2) základní teorie GIS
3) aplikovaná teorie grafu (tok sítí)
4) návrh modelu
5) získání a zpracování vstupních dat
6) analýza únikových tras
7) prezentace výsledků
Seznam doporučené literatury
HEROUT, Pavel. Učebnice jazyka Java. 3., rozš. vyd. [i.e. 4. vyd.]. České Budějovice: Kopp, 2008, 381 s. ISBN 978-80-7232-355-5.
Základy teorie grafů. In: HLINĚNÝ, Petr. Základy teorie grafů [online]. 2010 [cit. 2013-09-26]. Dostupné z: http://is.muni.cz/do/1499/el/estud/fi/js10/grafy/Grafy-text10.pdf
DIESTEL, Reinhard. Graph theory. 4th ed. New York: Springer, c2010, xviii, 436 p. Graduate texts in mathematics, 173. ISBN 9783642142796-. Dostupné z: http://diestel-graph-theory.com/basic.html
RAPANT, Petr. Úvod do geografických informačních systémů. [online]. [cit. 2013-10-04]. Dostupné z: http://gis.vsb.cz/pan-old/Skoleni_Texty/TextySkoleni/SkolGIS4.pdf
Seznam doporučené literatury
HEROUT, Pavel. Učebnice jazyka Java. 3., rozš. vyd. [i.e. 4. vyd.]. České Budějovice: Kopp, 2008, 381 s. ISBN 978-80-7232-355-5.
Základy teorie grafů. In: HLINĚNÝ, Petr. Základy teorie grafů [online]. 2010 [cit. 2013-09-26]. Dostupné z: http://is.muni.cz/do/1499/el/estud/fi/js10/grafy/Grafy-text10.pdf
DIESTEL, Reinhard. Graph theory. 4th ed. New York: Springer, c2010, xviii, 436 p. Graduate texts in mathematics, 173. ISBN 9783642142796-. Dostupné z: http://diestel-graph-theory.com/basic.html
RAPANT, Petr. Úvod do geografických informačních systémů. [online]. [cit. 2013-10-04]. Dostupné z: http://gis.vsb.cz/pan-old/Skoleni_Texty/TextySkoleni/SkolGIS4.pdf