teorie grafů, typy sítí a jejich komponenty, uzlová a hranová pravidla, tvorba sítě, topologie, data

Síť = soubor liniových objektů, přes které proudí zdroje, 2D nebo 3D
- Konečný, souvislý, orientovaný, acyklický, hranově nebo uzlově ohodnocený graf
Charakteristiky linie: délka, směr, konektivita (spojuje dva body)
Sítě: nezorientované (se smyčkami nebo bez), orientované (se smyčkami nebo bez)
Uzel (vrchol), hrana, smyčka, otevřený a uzavřený graf

Komponenty síťových analýz: soubor zdrojů (materiály, které se mají v síti přesunovat), jedna nebo více lokalit (kde se zdroje nachází), jedna nebo více cílových lokalit, soustava podmínek (definují propojení sítě mezi uzly)
Multimodální síť: skládá se z více liniových vrstev (linky MHD a metra)
Uzlová pravidla: jestli můžu odbočit, otáčení v daném uzlu, cena průchodu uzlu (odbočení trvá dýl)
Hranová pravidla: ohodnocení hrany (třeba ve směru/proti směru linie)
Impedance (odpor proti pohybu hranou nebo uzlem)
Mimoúrovňové křížení (neplanární uzel), planární uzel (topologické pravidlo konektivity)
Topologicky čistá síť: linie se protínaj pouze ve svých koncových bodech, křížení linií mimo tyto body není dovoleno, určení směru pohybu po linii

modelování zatížení sítě, hledání optimálních tras, alokace zdrojů, strom minimálního rozpětí - teorie, aplikace v GIS

Modelování zatížení sítě

Rozbor dopravní situace v případě uzavření některé komunikace, pohyb plynu na základě vlastností (průřez, sklon, kvalita povrchu)
Vyžaduje identifikaci = sledování proudění přes propojení sítě
Např. všechny odběratele vody ovlivněné přerušením rozvodné sítě
Po směru i proti směru

Hledání optimálních tras

Od počátečního ke koncovému uživateli
Optimální trasa (nejkratší trasa přesunu, pro ISZS, trasa přesunu s minimálním oceněním – Dijkstrův algoritmus) / Optimální okružní trasa (problém obchodního cestujícího, čínského listonoše)

Síť která vyhovuje třem kritériím: spojuje všechny uzly minimálním počtem spojů, kořen každého stromu je umístěn v jednom z uzlů v síti, vzdálenost mezi každým uzlem a kořenem je minimální
Kruskalův algoritmus: začnu tou nejmenší a postupně jedu → pokud vznikne kružnice, tak hranu nechci
Mám odběrná místa na elektřinu a chci je propojit s použitím nejmenšího počtu drátů

Definice center v síti které mají kapacity (děti ve škole, kapacita nemocnic), záchranky ČR
Modeluje, jak lidi přecházejí přes síť, aby se k tomu dostali
Výsledek = plochy obslužné každým zařízením / určí polohu spotřebitele a současně k nim přidělí i spotřebitele
Lokační: jak optimálně objekty rozmístit (lokalizace – určení polohy objektů) / Alokační (přiřazení spotřebitelů k jednotlivým zdrojům – zásobování)