sitove_analyzy [Wiki GIS/KGI UPOL]

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
<WRAP center round tip 60%>
teorie grafů, typy sítí a jejich komponenty, uzlová a hranová pravidla, tvorba sítě, topologie, data
</WRAP>

  * **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

<WRAP center round tip 60%>
modelování zatížení sítě, hledání optimálních tras, alokace zdrojů, strom minimálního rozpětí - teorie, aplikace v GIS
</WRAP>
====== 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)

====== Strom minimálního napětí (minimální kostra grafu?) ======
   * 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ů

====== Rozdělování – alokace zdrojů ======
  * 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í)
User Tools

Site Tools

Page Tools
