Teorie grafů → kvantitativní metody analýzy sítí:

Slides:



Advertisements
Podobné prezentace
Příprava krajů na programovací období Tisková konference , Praha.
Advertisements

 Proč: ◦ Vývoj algoritmů spjatých s medicínskými daty  Členové: ◦ Doktorandi – 4 ◦ Studenti – 7.
IX. Řešení úloh v testech Scio z obecných studijních předpokladů
Aplikace teorie grafů Základní pojmy teorie grafů
Obor S - Informační systémy ve stavebnictví
Dopravní infrastruktura a její hodnocení
ŘÍZENÍ ZÁSOB.
Matematika a její využití v geografii
Cvičení 1: Využití ploch. Zadání  Ve zvoleném území zhodnoťte změny vybraných typů využití ploch mezi lety 1896 a 2007  Ve zvoleném území zhodnoťte.
ČÁST B – ÚZEMNÍ STUDIE Definice dle stavebního zákona č. 183/2006 Sb. a jeho prováděcích vyhlášek - § 30 (1) Územní studie navrhuje, prověřuje a posuzuje.
Co má obsahovat prezentace
Co je a k čemu slouží benchmarking?
Hodnocení krajinných změn, příklad z ČR
VÍCEKRITERIÁLNÍ ROZHODOVÁNÍ I.
Bakalářský seminář Úvod BP Závěr BP.
Jak lépe rozumět týmům? Michal Osuský Cyril Hoschl Veronika Langrová.
Co je a k čemu slouží benchmarking?
Demografická prognóza
Socioekonomická a správní geografie Geografie obyvatelstva
Teoretické přístupy ke studiu urbanizace
Dopravní síť světa 1 B. Fendrych 8.K.
Podmínky pro získání zápočtu Podmínky pro získání zkoušky.
1 © Mediaresearch, a.s., 2008 NetMonitor a AdMonitoring Výsledky za říjen 2008.
D OPRAVNÍ DOSTUPNOST Seminář z geografie dopravy Filip Chvátal.
Univerzita Karlova Matematicko-fyzikální fakulta Lukáš Jirovský Teorie grafů – prezentace Bc. Práce Vedoucí práce: RNDr. Pavla Pavlíková, Ph.D.
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ FAKULTA STROJNÍ ÚSTAV PŘÍSTROJOVÉ A ŘÍDICÍ TECHNIKY ODBOR AUTOMATICKÉHO ŘÍZENÍ A INŽENÝRSKÉ INFORMATIKY Aplikace objektově.
VYHODNOCENÍ VYVÁŽENOSTI PILÍŘŮ ROZBORU UDRŽITELNÉHO ROZVOJE ÚZEMÍ Ostrava Ing. Jiří Hon.
HODNOCENÍ DOPRAVNÍ POLOHY Filip Chvátal. Obr. 2.5: Regionální diferenciace stupně automobilizace v ČR v roce 2004 Pramen: D. Halásek, J. Maryáš, I.
Pokyny pro zpracování případové studie. V PRÁCI BYSTE MĚLI MANIFESTOVAT VAŠE NABYTÉ ZNALOSTI A DOVEDNOSTI VE VEDENÍ PŘÍPADU! Využijte znalosti z předmětů.
Úloha dopravy v hospodářství
Autor: Petr BALA Vedoucí: Dr.Ing. Jiří Horák
Dostupnost objektů cestovního ruchu k síti cyklistických tras (na příkladu Olomouckého kraje v prostředí GeoMedií) Milan JINDÁČEK Vedoucí bakalářské práce:
REGIONALISTIKA REGIONÁLNÍ ANALÝZA SITUACE ČR.
Vývoj aplikace pro navigaci v Porubském areálu VŠB-TU Ostrava
Benchmarkingový diagnostický systém finančních indikátorů INFA Hodnocení úrovně rizika (odhad re)
Planarita a toky v sítích
HODNOCENÍ DOPRAVNÍ SÍTĚ (TEORIE GRAFŮ) Cíl cvičení:
Analýza dojížďky studentů na VŠB – TU Ostrava
- bezprostřední souvislost se změnami po roce 1989, - rok 1992
Dopravní dostupnost obcí v okrese Nový Jičín Prezentace ročníkového projektu Dopravní dostupnost obcí v okrese Nový Jičín Autor: Petr BALA Vedoucí: Dr.Ing.
Postup při empirickém kvantitativním výzkumu
1 ÚVOD DO HOSPODÁŘSKÉ POLITIKY 2008 Zdeněk Tomeš Kancelář 612 KH: úterý
1 ÚVOD DO HOSPODÁŘSKÉ POLITIKY Zdeněk Tomeš Kancelář 612 KH: středa
Základy managementu Ing. Alena Šafrová Drášilová
Výběrové šetření pracovních sil (VŠPS)
Časové řady Centrum pro virtuální a moderní metody a formy vzdělávání na Obchodní akademii T. G. Masaryka, Kostelec nad Orlicí.
Goniometrie jako oblast matematiky (3). Projekt: CZ.1.07/1.5.00/ OAJL - inovace výuky Příjemce: Obchodní akademie, odborná škola a praktická škola.
GONIOMETRICKÁ FUNKCE TANGENS Název školy: Základní škola Karla Klíče Hostinné Autor: Mgr. Hana Kuříková Název: VY_32_INOVACE_02_B_16_Goniometrická funkce.
ÚHLY Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Jarmila Hájková Dostupné z Metodického portálu ; ISSN
MNOHOÚHELNÍKY DRUHY TROJÚHELNÍKŮ
MNOHOÚHELNÍKY DRUHY TROJÚHELNÍKŮ
Autor: Bc. Lucie Nechvátalová Vedoucí: Ing. Ondrej Stopka, PhD.
osobní doprava patří do sféry služeb
Základní vzdělávání a další …
Znázornění dopravní sítě grafem a kostra grafu Předmět: Teorie dopravy - cvičení Ing. František Lachnit, Ph.D.
HODNOCENÍ DOPRAVNÍ POLOHY
Maximální propustnost rovinné dopravní sítě
MINIMÁLNÍ KOSTRA V GRAFU
Cvičení 10: SÍDELNÍ SYSTÉMY V PRAXI
HODNOCENÍ DOPRAVNÍ SÍTĚ
Gravitační model v geografii dopravy
Ukazatele kvality Program školení.
Osobní železnice v jižním Ontariu
HODNOCENÍ DOPRAVNÍ SÍTĚ: ŽELEZNIČNÍ SÍŤ OLOMOUCKÉHO KRAJE
Autor: Mgr. Jana Pavlůsková
Bid-rent křivka Cvičení 10.
METODOLOGIE PROJEKTOVÁNÍ
Úhly Názvosloví Rozdělení úhlů Jednotky velikosti Dvojice úhlů
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
DALŠÍ KROKY V OBLASTI RACIONALIZACE SÍTĚ ŠKOL
Transkript prezentace:

Teorie grafů → kvantitativní metody analýzy sítí: Geografie dopravy Základní pojmy a koncepty geografie dopravy Teorie grafů → kvantitativní metody analýzy sítí: předpoklad – efektivita sítě je daná její dispozici reálná síť → graf: planární graf neplanární graf termíny: vrchol, hrana, cyklus, podgraf, … indikátory, indexy a ukazatele: indexy α, β, γ, cyklické číslo, … odlišné vzorce k měření konektivity v případě planárního / neplanárního grafu !!! nutná znalost kontextu

Real Network Graph Representation Geografie dopravy Základní pojmy a koncepty geografie dopravy Real Network Graph Representation

příklad neplanárního grafu Geografie dopravy Základní pojmy a koncepty geografie dopravy příklad neplanárního grafu

užitečnost analýz prostorové struktury dopravní sítě k/ke: Geografie dopravy Základní pojmy a koncepty geografie dopravy užitečnost analýz prostorové struktury dopravní sítě k/ke: srovnání dopravních sítí v různých územích (srovnatelná velikost, lidnatost, …) srovnání dopravních sítí různých druhů dopravy v tomtéž území hodnocení vývoje dopravní sítě v čase použitelné ukazatele: akcesibilita („accessibility“) konektivita („connectivity“) deviatilita („circuity“)

Geografie dopravy Základní pojmy a koncepty geografie dopravy akcesibilita: ukazatel snadnosti pohybu mezi body / uzly v dopravní síti „prostupnost“ / „průchodnost“ dopravní sítě základní míra → vzdálenost

Geografie dopravy Základní pojmy a koncepty geografie dopravy

Geografie dopravy Základní pojmy a koncepty geografie dopravy

nalezení nejlépe dostupného bodu / uzlu Geografie dopravy Základní pojmy a koncepty geografie dopravy nalezení nejlépe dostupného bodu / uzlu hierarchie vrcholů podle úrovně dostupnosti zvýhodnění centrálně položených bodů / uzlů jiné způsoby měření akcesibility: čas frekvence (spoje hromadné dopravy)

konektivita: ukazatel stupně propojenosti bodů / uzlů v dopravní síti Geografie dopravy Základní pojmy a koncepty geografie dopravy konektivita: ukazatel stupně propojenosti bodů / uzlů v dopravní síti přístupy hodnocení: určení tzv. „stupně“ uzlu konektivita – ukazatele: gama index (počet hran ku max. možnému počtu hran) planární graf: γ = Sd / Smax → Smax = 3(v – 2) neplanární graf: γ = 2e / v (v – 1) alfa index (počet cyklů ku max. možnému počtu cyklů) planární graf: α = u / (2v – 5) → u = e – v + p neplanární graf: α = 2 (e – v + p) / (v – 1) (v – 2) beta index (počet hran ku počtu vrcholů): planární i neplanární graf: β = e / v

Stupeň uzlu 2 2 1 4 3 2 1 2 3 3 1 1 5 2 2 2 1 1 1 3 A B C D Order (o) Geografie dopravy Základní pojmy a koncepty geografie dopravy 2 2 1 4 3 A B Order (o) 2 1 2 3 Stupeň uzlu Perfect spoke 3 1 1 5 C Perfect hub 2 2 2 D 1 1 1 3

Geografie dopravy Základní pojmy a koncepty geografie dopravy

Geografie dopravy Základní pojmy a koncepty geografie dopravy

Zadání cv.4: teorie grafů Vývoj železniční sítě v krajích ČR Vytvořit grafy dopravní sítě v kraji za roky 1850, 1875, 1900, 1950 a 2011 – to znamená mapy s železniční sítí za daný rok Okomentovat tendence rozšiřování/omezování tratí Vypočítat alfa, beta a gama index Pracovat se sítí jako s planárním grafem 13 krajů – skupinky po čtyřech studentech Odevzdání za 14 dní ve formě prezentací 9.4. každá skupinka bude prezentovat na 5 minut Zdrojová databáze: http://historie-trati.wz.cz/ Přehled železničních tratí v ČR – rozlišit podle kraje