METODIKA PŘEVODU SÍŤOVÉHO GRAFU NA PETRIHO SÍŤ
Klíčová slova:
síťový graf, Petriho síťAbstrakt
V příspěvku je formulován převod hranově i vrcholově orientovaných síťových grafů, nebo i jen zadané tabulky činností na Petriho síť. Přičemž je použita technika, kdy elementární činnost je v Petriho síti reprezentována přechodem. Jedná se o alternativní přístup k používanému způsobu reprezentace pomocí místa (jež je pro úplnost také zmíněn). Pro rutinní použití je uvedena jednoduchá metodika, kde činnost síťového grafu je v Petriho síti reprezentována pomocí strukturálního prvku PAT (Place–Arc–Transition – místo–hrana–přechod). Tato metodika je použitelná pro oba typy síťových grafů i tabulku činností, pro časované (zpoždění na přechodech) i nečasované Petriho sítě, a je ilustrována na příkladě.
Stažení
Reference
Češka, M. Petriho sítě. Brno : Akademické nakladatelství CERM, 1994. 94 s.
ISBN 80-85867-35-4.
Jensen, K. Coloured Petri Nets : Basic Concepts, Analysis Methods and Practical
Use :Volume 1. 2. ed., 2. corr. printing. Heidelberg : Springer-Verlag, 1997. 234 p.
ISBN 3-540-60943-1.
Palúch, S. Skripta z teorie grafov [online]. Žilina : Žilinská univerzita, 2001
[cit. 15. února 2007]. Dostupné na Internetu: <http://frcatel.fri.utc.sk/users/paluch>.
Sadloň, Ľ., Šotek, K. Sieťové grafy v simulácii. Horizonty dopravy, 1991, č. 1,
s. 32–35.
Žarnay, M., Sadloň, Ľ. Prevod sieťového grafu technologického postupu spracovania
vlaku na Petriho sieť. Horizonty dopravy, 2006, č. 1, s. 19–25. ISSN 1210-0978.
Kavička, A., Klima, V., Adamko, N. Agentovo orientovaná simulácia dopravných
uzlov. Žilina : EDIS – vydavateľstvo Žilinské univerzity, 2005. 206 s. ISBN 80-8070-477-5.
Stahování
Publikováno
Jak citovat
Číslo
Sekce
Licence
Copyright (c) 2020 Viktor Patras
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .