Differences

This shows you the differences between two versions of the page.

--- zakladni_typy_analyz [2016/04/25 21:52]
efox created
+++ zakladni_typy_analyz [2017/01/13 13:17] (current)
efox
@@ Line 2: / Line 2: @@
 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

Differences

Page Tools