ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA DOPRAVNÍ BAKALÁŘSKÁ PRÁCE

Rozměr: px
Začít zobrazení ze stránky:

Download "ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA DOPRAVNÍ BAKALÁŘSKÁ PRÁCE"

Transkript

1 ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA DOPRAVNÍ BAKALÁŘSKÁ PRÁCE Návrh řešení údržby místních komunikací města Zdice Anna Jíchová 2011

2

3 Zadání BP originál (kopie)

4

5 Čestné prohlášení Prohlašuji, že jsem předloženou práci vypracovala samostatně a že jsem uvedla veškeré použité informační zdroje v souladu s Metodickým pokynem o etické přípravě vysokoškolských závěrečných prací. Nemám závažný důvod proti užívání tohoto školního díla ve smyslu 60 zákona č. 121/2000Sb., o právu autorském, o právech souvisejících s právem autorským a o změně některých zákonů (autorský zákon). V Praze dne: Podpis: 5

6 Poděkování Na úvod své práce bych ráda poděkovala všem, kteří mi poskytli potřebné informace, podklady, materiály a za cenné rady pro vznik této práce. Především své vedoucí Ing. Denise Mockové, Ph.D. za vedení bakalářské práce, za ochotu při konzultacích, za informace a její čas, který mně a této práci věnovala. Dále městu Zdice za poskytnuté potřebné podklady. Nakonec je mou povinností poděkovat všem svým blízkým za morální i materiální podporu, které se mi dostávalo při vypracování této bakalářské práce i po celou dobu mého bakalářského studia. 6

7 Abstrakt Autor: Anna Jíchová Název: Návrh řešení údržby místních komunikací města Zdice Škola: České vysoké učení technické v Praze, Fakulta dopravní Rok vydání: Praha 2011 Bakalářská práce se zabývá analýzou a optimalizací trasy pro pracovní četu provádějící udržovací práce na dílčím úseku sítě místních komunikací ve městě Zdice. Práce stručně popisuje stávající trasu a řeší návrh nové trasy pro údržbu těchto komunikací, včetně optimálního místa začátku a ukončení těchto prací. Teoretická část optimalizace představuje aparát teorie grafů a v praktické části je použita metoda čínského pošťáka, včetně Edmondsova algoritmu. Pro výběr nejvhodnějšího možného řešení byly vyšetřeny všechny vrcholy. Závěr práce zhodnocuje stávající a nově navrhované řešení. Abstrakt Author: Anna Jíchová Title of the bachelor thesis: Design of maintenance of local communications of city of Zdice School: Czech Technical University in Prague, Faculty of Transportation Sciences Imprint date: Prague 2011 This bachelor thesis deals with the analysis and optimization of working routes for a team of labourers conducting maintenance work on the sub-section of the local network of roads in the city of Zdice. It briefly describes the existing route and brings forward a new route proposal for the maintenance of these roads, including the optimal location of the start and the completion of these works. The theoretical part of the optimization represents an apparatus of graph theory. In the applied part of this thesis, the Chinese Postman method including Edmonds algorithm, were used. All the peaks were investigated in order to select the best possible solutions. In the conclusion both the existing and new proposed solutions were evaluated. 7

8 Obsah: Seznam použitých zkratek Seznam obrázků Seznam tabulek Úvod Popis stávajícího stavu Místní komunikace podle zákona o pozemních komunikacích Místní komunikace ve městě Zdice Výběr vhodné metody aparátu teorie grafů Aplikace dané metody do návrhu Vytvoření základního grafu Označení vrcholů lichého stupně 1. krok Kompletní graf z lichých vrcholů - 2. krok Minimální párování 3. krok Vlastní návrh dopravní obsluhy Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V

9 4.18 Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Konstrukce grafu se začátkem ve vrcholu V Porovnání a zhodnocení jednotlivých řešení Závěr Použitá literatura

10 Seznam použitých zkratek c. k. císařsko královského mocnářství MK místní komunikace MP městský podnik Seznam obrázků 1 Mapa oblasti Mapa města Zdice s vyznačením všech MK ve vlastnictví a správě města Mapa oblasti řešených ulic První část mapy s označením podle pasportu místních komunikací Druhá část mapy s označením podle pasportu místních komunikací Základní graf podle stávajících ulic, křižovatky ulic představují uzly Vyznačení cesty pro pěší Vyznačení slepé hrany Vyznačení vrcholů lichého stupně Vyznačení délek jednotlivých hran grafu s vyznačenými vrcholy lichého stupně Kompletní graf z vrcholů lichého stupně Doplněný původní graf o dvojice minimálního párování Doplněný graf s doplněnými délkami Úplný graf včetně slepých ulic Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V

11 26 Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Graf s výchozím vrcholem V Mapa s výchozím stanovištěm čety městského podniku Seznam tabulek 1 Souhrnný přehled MK III. a IV. třídy na území města Přehled délek a ploch vozovek, chodníků a odstavných pruhů Přehled vozovek z hlediska povrchu Označení a délky MK III. třídy Označení a délky MK IV. třídy Matice nejkratších vzdáleností lichých vrcholů Celková délka trasy podle výchozího vrcholu

12 Úvod Tato práce se zabývá v jednotlivých kapitolách návrhem trasy čety městského podniku města Zdice, která zajišťuje údržbu místních komunikací v tomto městě. Je požadováno, aby celková délka navržené trasy byla nejmenší ze všech délek možných tras. Je řešeno, ze které křižovatky (vrcholu) zahájí četa údržbu komunikací a ve kterém údržba skončí, právě tak, aby četa prošla ulicí právě jen jednou, popřípadě minimálně jednou. V této práci je zjišťováno, zda začátek i konec prací je v témže vrcholu či ve vrcholu rozdílném. Ke zjištění je použito metody z operačního výzkumu (teorie dopravy) a to metody tzv. čínského pošťáka, která je pro obsluhu hran vhodná. V první kapitole je popsán stávající stav. Pro tuto práci je vybrána pouze dílčí část ulic z celkové dopravní sítě místních komunikací města, ve které je aplikován budoucí návrh řešení. Z této části ulic a křižovatek je vytvořen základní síťový graf, který je tvořen uzly (vrcholy) a hranami. Uzly (vrcholy) představují stávající křižovatky a hrany - obsluhované komunikace. Druhá kapitola se zabývá výběrem vhodné metody z aparátu teorie grafů, včetně jejích postupů. Ve třetí kapitole je provedena aplikace dané metody do návrhu. Je zde řešeno, kolik vrcholů je lichého stupně a následně rozhodnuto, který algoritmus bude použit. Pro již navržený graf s vyznačenými vrcholy je použit Fleuryho algoritmus, pokud jsou pouze dva vrcholy lichého stupně. Pokud těchto vrcholů je více než dva, je použit Edmondsův algoritmus. Dále je určeno párování minimální délky hran. Ze základního grafu je vytvořen graf, do kterého jsou přidány fiktivní hrany minimálního párování a smyčky, které představují slepé ulice. Ve čtvrté kapitole, vlastním návrhu dopravní obsluhy, je vyšetřeno, který vrchol je nejvýhodnější pro zahájení práce čety. Postupně jsou vyšetřeny všechny vrcholy. K výchozímu vrcholu je připočítána i minimální délku cesty pro příjezd čety na stanoviště, ze kterého zahajuje svou práci. V páté kapitole jsou varianty tvořené jednotlivými výchozími vrcholy vzájemně porovnány. Varianta s nejkratší celkovou délkou je variantou nejvhodnější z hlediska nejméně ujetých kilometrů pracovní čety. Závěrem je v šesté kapitole porovnána a zhodnocena stávající používaná trasa čety a navrhované řešení. 12

13 1. Popis stávajícího stavu Město Zdice (268 m n. m.) se nachází cca 40 km západně od Prahy. Poprvé se Zdice písemně připomínají v roce Ve 13. století obec patřila pražskému biskupství, které zde na zemské cestě vybíralo clo. Ve Zdicích se křižovaly důležité obchodní cesty. Z bývalé obchodní stezky vznikla v 18. století podstatná část pozdější císařská silnice. Na ní byla již v 16. století zřízena poštovní stanice, která s rozvojem pošt postupně nabývala na významu. V roce 1862 byla uvedena do provozu tzv. Česká západní dráha z Prahy do Plzně. Po ní v roce 1875 se připojila Rakovnicko protivínská dráha. Zdice se tak staly na dlouhou dobu důležitou železniční křižovatkou [7]. [7]. Dne byly Zdice, vyhlášením od c. k. místodržitele, povýšeny na městys 1. července 1994 určil předseda Poslanecké sněmovny Parlamentu ČR Zdice městem. V současné době mají Zdice téměř 4 tisíce obyvatel [7]. Obrázek 1: Mapa oblasti (zdroj: mapa města Zdice [6]) 13

14 Západní část území města Zdice protíná dálnice D5, která tvoří součást mezinárodní evropské silniční sítě. Zpřístupnění tělesa je umožněno mimoúrovňovou křižovatkou v km 28 (exit 28 dálničního značení). Dále město protíná silnice II/605 (doprovodná silnice k dálnici D5), II/30 (Zdice Jince), II/236 (Zdice Svatá), III/1171 (Zdice Hředle), III/00524 (Zdice Knížkovice), III/2302 (Zdice (Černín) Levín), III/11545 (Zdice Koněprusy), III/11546 (Zdice Chodouň), III/1174 (Zdice Stašov), elektrifikovaná dvojkolejná železniční trať Praha Plzeň č. 17 a železniční jednokolejná trať Zdice Lochovice č. 20 [5]. Místní komunikace a cesty mimo silnici II/605 není umožněna propustnost města ve směru východ západ. Zásadním skeletem dopravy je síť silnic v zastavěném a zastavitelném území města, které plní převážně sběrnou a obslužnou funkci [5]. 1.1 Místní komunikace podle zákona o pozemních komunikacích Ze zákona č. 13/1997 Sb. o pozemních komunikacích, ve znění pozdějších novel a dodatků, definuje v 6 místní komunikace Odst. 1) místní komunikace je veřejně přístupná pozemní komunikace, která slouží převážně místní dopravě na území obce [3]. Odst. 2) místní komunikace může být vystavěna jako rychlostní komunikace, která je určena pro rychlou dopravu a přístupná pouze silničním motorovým vozidlům, jejichž nejvyšší povolená rychlost není nižší, než stanoví zvláštní předpis. Rychlostní místní komunikace má obdobné stavebně technické vybavení jako dálnice [3]. Odst. 3) místní komunikace se rozdělují podle dopravního významu, určení a stavebně technického vybavení do těchto tříd: Písm. a) místní komunikace I. třídy, kterou je zejména rychlostní komunikace, Písm. b) místní komunikace II. třídy, kterou je dopravně významná sběrná komunikace s omezením přímého připojení sousedních nemovitostí, Písm. c) místní komunikace III. třídy, kterou je obslužná komunikace, Písm. d) místní komunikace IV. třídy, kterou je komunikace nepřístupná provozu silničních motorových vozidel nebo na které je umožněn smíšený provoz [3]. 14

15 Odst. 4) prováděcí předpis blíže vymezí znaky pro rozdělení místních komunikací do jednotlivých tříd [3]. 2 - označení dálnic, silnic a místních komunikací (k 6 odst. 4 a 9 odst. 4 zákona) Odst. 5) pro evidenční účely se místní komunikace označují arabskými číslicemi, počínaje číslem 1. Zásadně odděleně pro každou třídu místních komunikací. K označení třídy se používá alfabetický znak: a) Pro místní komunikace I. třídy písm. a), např. 1a, 2a, b) Pro místní komunikace II. třídy písm. b), např. 2a, 4b, c) Pro místní komunikace III. třídy písm. c), např. 1c, 8c, d) Pro místní komunikace IV. třídy písm. d), např. 1d, 12d [3, 4]. 1.2 Místní komunikace ve městě Zdice Ve Zdicích jsou místní komunikace v souladu se schváleným pasportem místních komunikací zařazeny do III. a IV. třídy. V souladu s 3 odst. 3 a 4 (k 6 odst. 4 zákona) místními komunikacemi III. třídy jsou obslužné místní komunikace ve městech a obcích umožňující přímou dopravní obsluhu jednotlivých objektů, pokud jsou přístupné běžnému provozu motorových vozidel. Místními komunikacemi IV. třídy jsou samostatné chodníky, stezky pro pěší, cyklistické stezky v chatových oblastech, podchody, lávky, schody, pěšiny, zklidněné komunikace. Obytné a pěší zóny apod. [4]. Na základě ustanovení zákonných předpisů se na území města Zdice nevyskytují místní komunikace I. třídy (rychlostní komunikace), ani místní komunikace II. třídy (sběrné komunikace, které spojují části měst navzájem nebo napojují města, případně jejich části na pozemní komunikace vyšší třídy nebo kategorie). Spojení částí města navzájem je realizováno silnicemi II. a III. třídy [4]. Na území města Zdic se vyskytují místní komunikace III. třídy (obslužné komunikace) a místní komunikace IV. třídy (obytné zóny, samostatné komunikace pro pěší, schodiště a chodníky podél průjezdních úseků silnic.) Dále jsou zahrnuty i parkovací plochy podél silnic mimo průjezdní profil silnice (ul. Husova a Komenského) [4]. 15

16 Typ komunikace Délka [m] MK III. třídy MK IV. třídy vozovky (obytné zóny) MK IV. třídy samostatné chodník MK IV. třídy chodníky při silnicích MK IV celkem MK celkem Účelové komunikace 165 Tabulka 1: Souhrnný přehled MK III. a IV. třídy na území města (zdroj:pasport místních komunikací města Zdice [4]) 16

17 Obrázek 2: Mapa města Zdice s vyznačením všech MK ve vlastnictví a správě města (zdroj: pasport místních komunikací města Zdice [4]) 17

18 Přehled celkový Vozovky Chodníky (všechny) Odstavné pruhy Délka Plocha Délka Plocha Délka Plocha Na MK III. třídy Na MK IV. třídy Celkem Odstavné pruhy při silnicích Účelové komunikace Celkem CELKEM Tabulka 2: Přehled délek a ploch vozovek, chodníků a odstavných pruhů (zdroj: Pasport místních komunikací města Zdice [4]) Povrch vozovek Celkem MK III. MK IV. Plochy Účelové odstavné komunikace Celkem Asfalt Drobná dlažba 10x Velká dlažba Panely Bet. zámková dlažba Beton Nezpevněný Tabulka 3: Přehled ploch vozovek z hlediska povrchu (zdroj: Pasport místních komunikací města Zdice [4]) Samohelka. V rámci této práce je řešena pouze část místních komunikací města, a to v lokalitě 18

19 Graf je tvořen z místních komunikací III. a IV. třídy s označením c a d. Název ulice Označení Délka [m] K Samohelce 63c 43,7 Stará Zvonice 64c 20,0 K Samohelce 65c 52,5 Na Vyhlídce 66c 365,0 Dělnická 67c 404,0 + Stará Zvonice Nad Úvozem 68c 47,5 Knížkovická 69c 26,5 Tabulka 4: Označení a délky MK III. třídy (zdroj: pasport místních komunikací města Zdice [4]) Název ulice Označení Délka [m] Vorlova 15d 415,0 K Samohelce 46d 43,5 K Samohelce 47d 337,0 Na Nové 48d 355,0 Knížkovická 50d 386,0 Hornická 51d 257,0 Knížkovická + Pod Šachtou 52d 112,5 Nad Cihelnou 53d 186,0 Nad Úvozem 54d 312,5 Za Skálou 55d 52 Knížkovická 56d 63,0 Tabulka 5: Označení a délky MK IV. třídy (zdroj: Pasport místních komunikací města Zdice [4]) 19

20 Údržbu místních komunikací v současnosti zajišťuje Město Zdice prostřednictvím své rozpočtové organizace Městského podniku Zdice. V rámci údržby i úklidových prací má úklidová četa navrženou trasu ulicemi Vorlova, Na Vyhlídce, Stará Zvonice, Dělnická, Na Nové, K Samohelce, Za Skálou, Nad Úvozem, Hornická, Knížkovická, Pod Šachtou, Nad Cihelnou a zpět Vorlova. Městský podnik trvale má šest stálých zaměstnanců, kteří tvoří dvě čety. Na zimní i jinou údržbu místních komunikací město Zdice sezóně najímá pracovníky z úřadu práce. Vorlova ulice je silnicí III/00524, kterou vlastní Česká republika a správu zajišťuje Krajská správa a údržba silnic, proto jejich údržba nebude v této práci řešena. Na komunikacích, které jsou předmětem řešení, je prováděna zimní údržba odklízení sněhu, zimní posyp při náledí a následný úklid a průběžný úklid komunikací, včetně mytí ulic v letních měsících. Běžná údržba a opravy komunikací je prováděna v souladu s přílohou č. 5 k vyhlášce č. 104/1997 Sb., ve znění pozdějších novel a dodatků, kterou se provádí zákon o pozemních komunikacích. Obrázek 3: Mapa oblasti řešených ulic 20 (zdroj: mapa města Zdice[6])

21 Obrázek 4: První část mapy s označením podle pasportu místních komunikací (zdroj: Pasport místních komunikací města Zdice [4]) 21

22 Obrázek 5: Druhá část mapy s označením podle pasportu místních komunikací (Zdroj: Pasport místních komunikací města Zdice [4]) 22

23 2. Výběr vhodné metody aparátu teorie grafů V této práci se jedná o dopravní obsluhu hran (ulic) dopravní sítě, která je tvořena specifikovanou množinou místních komunikací. Při této obsluze, kdy četa provádí údržbu komunikací, je kladena podmínka, aby četa prošla či projela ulicí právě jednou nebo alespoň jednou a ušla či ujela co nejméně kilometrů. Protože je připuštěna podmínka, aby četa prošla ulicí alespoň jednou, je požadováno, aby vícekrát procházela pouze co nejkratší cestou. Musíme určit, ze kterého vrcholu četa zahájí, a ve kterém ukončí své práce a zvolit trasu tak, aby celková délka navržené trasy byla nejmenší ze všech délek možných tras. Ke zjištění je použito metody z operačního výzkumu (teorie grafů) a to metody tzv. čínského pošťáka, která je pro obsluhu hran vhodná [1]. Pro tuto práci je vybrána pouze dílčí část ulic z celkové dopravní sítě místních komunikací města (lokalita Samohelka), ve které je aplikován budoucí návrh řešení. Z této části ulic a křižovatek je vytvořen základní síťový graf, který je tvořen uzly (vrcholy) a hranami. Uzly (vrcholy) představují stávající křižovatky a hrany - obsluhované komunikace. Protože v předmětné lokalitě nejsou žádné jednosměrné ulice, kde je určen směr jízdy, je graf neorientovaný. Je předpokládáno, že počet lichých vrcholů grafu je větší než dva, a proto je použit Edmondsův algoritmus. Pokud se toto nepotvrdí a vrcholy lichého stupně jsou pouze dva, bude použit Fleuryho algoritmus. Při použití Fleuryho algoritmu, kdy právě dva vrcholy jsou lichého stupně, jsou spojeny tyto dva vrcholy násobnou hranou, která je řešena jako první. Po dokončení uzavřeného eulerovského tahu je hrana opět vypuštěna, tím vznikne otevřený eulerovský tah. V případě použití Edmondsova algoritmu, který je v daném případě předpokládán, je postupováno v následujících pěti krocích: 1. krok - v grafu určím vrcholy sudého stupně, kterých musí být vždycky sudý počet, 2. krok - sestrojím z vrcholů lichého stupně fiktivní kompletní graf, jehož hrany jsou ohodnoceny vzdáleností příslušných vrcholů v původním (základním) grafu, 23

24 3. krok - určím minimální párování délky a fiktivní hrany minimálního párování přidám do původního grafu mezi příslušné vrcholy, 4. krok v grafu sestrojím uzavřený eulerovský tah minimální délky Fleuryho algoritmem, 5. krok v eulerovském tahu nahradím každou hranu minimálního párování odpovídající cestou minimálního párování. Dostanu uzavřený eulerovský sled minimální délky [1] Také je zjišťováno, zda se jedná o otevřený či uzavřený eulerovský sled. Což představuje, zda četa svou práci zahájí i skončí ve stejném uzlu (vrcholu) nebo uzlu jiném (koncovém). Pojem eulerovský sled znamená, že všechny hrany v síti jsou procházeny minimálně jednou. Eulerovský tah znamená, že všechny hrany v síti jsou procházeny právě jednou. Lze předpokládat, že se v tomto konkrétním případě bude jednat o uzavřený eulerovský sled. 24

25 3. Aplikace dané metody do návrhu 3.1 Vytvoření základního grafu Mapu na obrázku 3, 4 a 5 si převedeme na grafické zobrazení. Součástí grafu je i silnice III/ Tato komunikace je v majetku státu, na které údržbu provádí Krajská správa a údržba komunikací Středočeského kraje, ale pro potřeby výpočtu v teoretické úrovni je do grafu zahrnuta, ale ve skutečnosti údržba není prováděna, pouze je využívána pro průjezd a přístup. Tyto komunikace (hrany) jsou v grafu zobrazeny čárkovaně a jsou mezi vrcholy V 1 -V 11 -V 21. Také zde nejsou uváděny dvě ulice, které jsou slepé, a tudíž obsluha těchto ulic je vždy řešena průjezdem tam a zpět. V1 V11 V2 V6 V12 V3 V7 V13 V4 V8 V14 V5 V9 V19 V15 V18 V21 V10 V16 V17 V20 Obrázek 6: Základní graf podle stávajících ulic, křižovatky ulic představují uzly 25

26 Dále z grafu lze vypustit cesty pro pěší, které se neudržují, a tudíž se nepoužijí pro výpočet. Jedná se o hrany mezi vrcholy V 8 - V 9, V 16 - V 17, V 19 - V 21. V1 V11 V2 V6 V3 V7 V13 V4 V8 V14 V5 V9 V19 V15 V18 V21 V10 V16 V17 Obrázek 7: Vyznačené cesty pro pěší Po této úpravě se hrana mezi vrcholy V 17 -V 20 stala slepou ulicí a smyčka ve vrcholu V 5 také. Tyto hrany (ulice) umožňují vozidlům průjezd tam a zpět. Proto tyto hrany z grafu vynecháme. Po této úpravě získáme graf, který budeme řešit pomocí aparátu teorie grafů (operační výzkum). 26

27 V1 V2 V6 V12 V3 V7 V13 V4 V8 V14 V5 V9 V19 V15 V18 V21 V10 V16 V17 V20 Obrázek 8: Vyznačení slepé hrany 27

28 3.2 Označení vrcholů lichého stupně 1. krok V1 V11 V2 V6 V12 V3 V7 V13 V4 V8 V14 V5 V9 V19 V15 V18 V21 V10 V16 V20 Obrázek 9: Vyznačení vrcholů lichého stupně Vrcholy lichého stupně jsou V 2, V 3, V 4, V 6, V 7, V 9, V 12, V 13, V 18, V 19. Celkem se jedná o 10 vrcholů, čímž je splněna podmínka, že těchto vrcholů musí být vždy sudý počet. Pro další postup je nutné ke každé hraně vyznačit její skutečnou délku, a to z Pasportu místních komunikací Města Zdice [4]. 28

29 V1 188 m V11 V2 V6 138 m 48 m 56 m V m 83 m 35 m V3 97 m V7 38 m 73 m V m 344 m 415 m V4 131 m V8 126 m V14 V5 90 m 135 m V9 138 m 60 m 91 m 45 m 72 m V19 V m 92 m V18 V21 60 m V m V16 20 m V20 Obrázek 10: Vyznačení délek jednotlivých hran grafu s vyznačenými vrcholy lichého stupně 3.3 Kompletní graf z lichých vrcholů - 2. krok Ve druhém kroku vytvoříme kompletní graf z vrcholů lichého stupně. Pokud bychom vyznačili nejkratší vzdálenosti do tohoto grafu, byl by značně nepřehledný. Tento graf je znázorněn na obrázku 11. Plnou čarou jsou znázorněny hrany, jejichž ohodnocení známe a přerušovanou čárou jsou vyznačeny hrany, které budou dopočítány. Pro přehlednost jsme zvolili matici, do které jsou uvedeny nejkratší vzdálenosti mezi lichými vrcholy, viz tabulka 6. 29

30 V6 V2 V12 V3 V7 V13 V4 V19 V9 V18 Obrázek 11: Kompletní graf z vrcholů lichého stupně Označení vrcholu V 2 V 3 V 4 V 6 V 7 V 9 V 12 V 13 V 18 V 19 V V V V V V V V V V Tabulka 6: Matice nejkratších vzdáleností lichých vrcholů 30

31 3.4 Minimální párování 3. krok Třetím krokem bude minimální párování všech lichých vrcholů: d(v 2, V 3 ) + d(v 4, V 6 ) + d(v 7, V 9 ) + d(v 12, V 13 ) + d(v 18, V 19 )= = 852 d(v 2, V 4 ) + d(v 3, V 6 ) + d(v 7, V 9 ) + d(v 12, V 13 ) + d(v 18, V 19 )= = 870 d(v 2, V 7 ) + d(v 3, V 6 ) + d(v 4, V 9 ) + d(v 12, V 13 ) + d(v 18, V 19 )= = 724 d(v 2, V 12 ) + d(v 3, V 6 ) + d(v 4, V 9 ) + d(v 7, V 13 ) + d(v 18, V 19 )= = 701 d(v 2, V 18 ) + d(v 3, V 6 ) + d(v 4, V 9 ) + d(v 7, V 13 ) + d(v 12, V 19 )= = 1345 d(v 2, V 6 ) + d(v 4, V 3 ) + d(v 7, V 9 ) + d(v 12, V 13 ) + d(v 18, V 19 )= = 713 d(v 2, V 9 ) + d(v 4, V 3 ) + d(v 7, V 6 ) + d(v 12, V 13 ) + d(v 18, V 19 )= = 676 d(v 2, V 13 ) + d(v 4, V 3 ) + d(v 7, V 6 ) + d(v 12, V 9 ) + d(v 18, V 19 )= = 842 d(v 2, V 19 ) + d(v 4, V 3 ) + d(v 7, V 6 ) + d(v 12, V 9 ) + d(v 18, V 13 )= = 1344 d(v 2, V 3 ) + d(v 4, V 7 ) + d(v 6, V 9 ) + d(v 12, V 13 ) + d(v 18, V 19 )= = 833 d(v 2, V 3 ) + d(v 4, V 12 ) + d(v 6, V 9 ) + d(v 7, V 13 ) + d(v 18, V 19 )= = 909 d(v 2, V 3 ) + d(v 4, V 18 ) + d(v 6, V 9 ) + d(v 7, V 13 ) + d(v 12, V 19 )= = 1300 d(v 2, V 3 ) + d(v 4, V 6 ) + d(v 7, V 12 ) + d(v 9, V 13 ) + d(v 18, V 19 )= = 868 d(v 2, V 3 ) + d(v 4,V 6 ) + d(v 7, V 18 ) + d(v 9, V 13 ) + d(v 12, V 19 )= = 1370 d(v 2, V 3 ) + d(v 4, V 6 ) + d(v 7, V 9 ) + d(v 18,V 18 ) + d(v 13,V 19 )= =

32 d(v 2, V 3 ) + d(v 4, V 6 ) + d(v 7, V 9 ) + d(v 12, V 19 ) + d(v 18, V 13 )= = 1372 Minimální párování tvoří dvojice hran (V 2, V 9 ), (V 4, V 3 ), (V 7, V 6 ), (V 12, V 13 ), (V 18, V 19 ), které doplníme do původního grafu. V1 V2 V6 V12 V3 V7 V13 V4 V8 V14 V5 V9 V15 V18 V19 V21 V10 V16 Obrázek 12: Doplněný původní graf o dvojice minimálního párování V20 32

33 4. Vlastní návrh dopravní obsluhy V1 188 m 56 m V2 138 m V6 48 m V12 83 m 115 m 83 m 35 m 35 m V3 97 m V7 38 m V m 73 m 73 m 160 m 344 m V4 131 m V8 126 m V m 90 m V5 135 m V9 215 m 138 m 60 m 91 m 45 m V15 92 m 72 m 72 m V18 V19 60 m V21 V m V16 20 m V20 Obrázek 13: Doplněný graf s doplněnými délkami Pro úplnost doplníme do grafu i ulice (smyčky), které jsou slepými a tudíž průjezd je možný v rámci údržby pouze tam a zpět. 33

34 V1 188 m 56 m V2 138 m V6 48 m V12 83 m 115 m 83 m 35 m 35 m V3 97 m V7 38 m V m 73 m 73 m 160 m 344 m V4 131 m V8 126 m V m 90 m V5 135 m 52 m x 2 V9 215 m 138 m 60 m 91 m 45 m V15 92 m 72 m 72 m V18 V19 60 m V21 V m V m x 2 20 m V20 Obrázek 14: Úplný graf včetně slepých ulic Protože graf není velký, je vyšetřen počátek možné cesty obsluhy z každého vrcholu. Konstrukce grafu je zahájena ve zvoleném vrcholu a dále postupně zařazovány ostatní incidentní hrany s uzly, kterými je procházeno. Až jsou všechny hrany zařazeny do grafu, pak poslední propojený tah je eulerovský. Postup po jednotlivých hranách je v grafu pro zjednodušení znázorněn pořadovými čísly u jednotlivých hran. 34

35 4.1 Konstrukce grafu se začátkem ve vrcholu V 1 V1 1 V V V12 V V V V4 14 V8 13 V V V9 10 V V15 V16 V V19 3 V21 4 V20 Obrázek 15: Graf s výchozím vrcholem V1 Eulerovský sled podle grafu: V 1 -V 11 -V 21 -V 20 -V 20 -V 19 -V 18 -V 15 -V 16 -V 10 -V 9 -V 15 -V 14 -V 8 - V 4 -V 5 -V 5 -V 9 -V 2 -V 3 -V 4 -V 3 -V 7 -V 13 -V 14 -V 18 -V 19 -V 11 -V 12 -V 13 -V 12 -V 6 -V 7 -V 6 -V 2 -V 1. Výsledná délka je 4 860m. K tomuto řešení je nutné připočítat i cestu nutnou pro příjezd čety, a to je 603 m (V 21 -V 11 -V 1 ) k vrcholu V 1. Celková délka trasy je m. 35

36 4.2 Konstrukce grafu se začátkem ve vrcholu V 2 V1 34 V V V12 V V V V4 9 V8 10 V V5 6 V9 2 V V15 V16 V V19 32 V21 31 V20 Obrázek 16: Graf s výchozím vrcholem V2 Eulerovský sled podle grafu: V 2 -V 9 -V 10 -V 16 -V 15 -V 9 -V 5 -V 5 -V 4 -V 8 -V 14 -V 15 -V 18 -V 19 -V 18 - V 14 -V 13 -V 12 -V 13 -V 7 -V 6 -V 7 -V 3 -V 4 -V 3 -V 2 -V 6 -V 12 -V 11 -V 19 -V 20 -V 20 -V 21 -V 11 -V 1 -V 2. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 11 -V 12 -V 6 -V 2 ) k vrcholu V 2. Celková délka trasy je m. 36

37 4.3 Konstrukce grafu se začátkem ve vrcholu V 3 V1 5 V2 6 7 V6 3 4 V V V7 9 V V4 28 V8 27 V V V9 24 V V15 V16 V V19 17 V21 18 V20 Obrázek 17: Graf s výchozím vrcholem V3 Eulerovský sled podle grafu je V 3 -V 7 -V 6 -V 12 -V 11 -V 1 -V 2 -V 6 -V 7 -V 13 -V 12 -V 13 -V 14 -V 18 - V 19 -V 11 -V 21 -V 20 -V 20 -V 19 -V 18 -V 15 -V 16 -V 10 -V 9 -V 15 -V 14 -V 8 -V 4 -V 3 -V 4 -V 5 -V 5 -V 9 -V 2 -V 3. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 14 -V 8 -V 4 -V 3 ) k vrcholu V 3. Celková délka je m. 37

38 4.4 Konstrukce grafu se začátkem ve vrcholu V 4 V1 32 V V V V V7 5 V V4 17 V8 16 V V5 20 V9 12 V V15 V16 V V19 30 V21 29 V20 Obrázek 18: Graf s výchozím vrcholem V4 Eulerovský sled podle grafu je V 4 -V 3 -V 7 -V 6 -V 7 -V 13 -V 12 -V 13 -V 14 -V 15 -V 16 -V 10 -V 9 -V 15 - V 18 -V 14 -V 8 -V 4 -V 5 -V 5 -V 9 -V 2 -V 6 -V 12 -V 11 -V 19 -V 18 -V 19 -V 20 -V 20 -V 21 -V 11 -V 1 -V 2 -V 3 -V 4. Výsledná délka je 4 860m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 14 -V 8 -V 4 ) k vrcholu V 4. Celková délka je m. 38

39 4.5 Konstrukce grafu se začátkem ve vrcholu V 5 V1 11 V V V12 V V V V4 34 V8 33 V V5 2 V9 30 V V15 V16 V V19 23 V21 24 V20 Obrázek 19: Graf s výchozím vrcholem V5 Eulerovský sled podle grafu je V 5 -V 5 -V 9 -V 2 -V 6 -V 7 -V 6 -V 12 -V 13 -V 12 -V 11 -V 1 -V 2 -V 3 -V 4 - V 3 -V 7 -V 13 -V 14 -V 18 -V 19 -V 11 -V 21 -V 20 -V 20 -V 19 -V 18 -V 15 -V 16 -V 10 -V 9 -V 15 -V 14 -V 8 -V 4 -V 5. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 15 -V 9 -V 5 ) k vrcholu V 5. Celková délka je m. 39

40 4.6 Konstrukce grafu se začátkem ve vrcholu V 6 V1 5 V V6 3 4 V12 V V V V4 14 V8 13 V V5 19 V9 20 V V15 V16 V V19 28 V21 29 V20 Obrázek 20: Graf s výchozím vrcholem V6 Eulerovský sled podle grafu je V 6 -V 7 -V 6 -V 12 -V 11 -V 1 -V 2 -V 3 -V 7 -V 13 -V 12 -V 13 -V 14 -V 8 -V 4 - V 3 -V 4 -V 5 -V 5 -V 9 -V 10 -V 16 -V 15 -V 14 -V 18 -V 19 -V 11 -V 21 -V 20 -V 20 -V 19 -V 18 -V 15 -V 9 -V 2 -V 6. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 14 -V 13 -V 12 -V 11 -V 6 ) k vrcholu V 6. Celková délka je m. 40

41 4.7 Konstrukce grafu se začátkem ve vrcholu V 7 V1 4 V2 5 6 V6 2 3 V12 V V V V4 27 V8 26 V V5 32 V9 23 V V15 V16 V V19 16 V21 17 V20 Obrázek 21: Graf s výchozím vrcholem V7 Eulerovský sled podle grafu je V 7 -V 6 -V 12 -V 11 -V 1 -V 2 -V 6 -V 7 -V 13 -V 12 -V 13 -V 14 -V 18 -V 19 - V 11 -V 21 -V 20 -V 20 -V 19 -V 18 -V 15 -V 16 -V 10 -V 9 -V 15 -V 14 -V 8 -V 4 -V 3 -V 4 -V 5 -V 5 -V 9 -V 2 -V 3 -V 7. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 15 -V 14 -V 13 -V 7 ) k vrcholu V 7. Celková délka je m. 41

42 4.8 Konstrukce grafu se začátkem ve vrcholu V 8 V1 11 V V V12 V V V V4 1 V8 35 V V5 32 V9 26 V V15 V16 V V19 19 V21 18 V20 Obrázek 22: Graf s výchozím vrcholem V8 Eulerovský sled podle grafu je V 8 -V 4 -V 3 -V 7 -V 13 -V 12 -V 6 -V 7 -V 6 -V 2 -V 1 -V 11 -V 12 -V 13 -V 14 - V 18 -V 19 -V 20 -V 20 -V 21 -V 11 -V 19 -V 18 -V 15 -V 16 -V 10 -V 9 -V 2 -V 3 -V 4 -V 5 -V 5 -V 9 -V 15 -V 14 -V 8. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 14 -V 8 ) k vrcholu V 8. Celková délka je m. 42

43 4.9 Konstrukce grafu se začátkem ve vrcholu V 9 V1 19 V V V12 V V V V4 14 V8 15 V V5 1 V9 22 V V15 V16 V V19 30 V21 31 V20 Obrázek 23: Graf s výchozím vrcholem V9 Eulerovský sled podle grafu je V 9 -V 5 -V 5 -V 4 -V 3 -V 2 -V 6 -V 7 -V 6 -V 12 -V 13 -V 7 -V 4 -V 8 -V 14 - V 13 -V 12 -V 11 -V 1 -V 2 -V 9 -V 10 -V 16 -V 15 -V 14 -V 18 -V 19 -V 11 -V 21 -V 20 -V 20 -V 19 -V 18 -V 15 -V 9. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 15 -V 9 ) k vrcholu V 9. Celková délka je m. 43

44 4.10 Konstrukce grafu se začátkem ve vrcholu V 10 V1 29 V V V V V7 24 V V4 13 V8 12 V V5 18 V9 35 V V15 V16 V V19 7 V21 6 V20 Obrázek 24: Graf s výchozím vrcholem V10 Eulerovský sled podle grafu je V 10 V 16 -V 15 -V 18 -V 19 -V 20 -V 20 -V 21 -V 11 -V 19 -V 18 -V 14 -V 8 - V 4 -V 3 -V 4 -V 5 -V 5 -V 9 -V 2 -V 3 -V 7 -V 6 -V 7 -V 13 -V 12 -V 6 -V 2 -V 1 -V 11 -V 12 -V 13 -V 14 -V 15 -V 9 -V 10. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 15 -V 16 -V 10 ) k vrcholu V 10. Celková délka je m. 44

45 4.11 Konstrukce grafu se začátkem ve vrcholu V 11 V1 35 V V V12 V V V V4 19 V8 18 V V5 24 V9 15 V V15 V16 V V19 2 V21 3 V20 Obrázek 25: Graf s výchozím vrcholem V11 Eulerovský sled podle grafu je V 11 -V 21 -V 20 -V 20 -V 19 -V 11 -V 12 -V 13 -V 14 -V 18 -V 19 -V 18- V 15 - V 16 -V 10 -V 9 -V 15 -V 14 -V 8 -V 4 -V 3 -V 4 -V 5 -V 5 -V 9 -V 2 -V 3 -V 7 -V 6 -V 7 -V 13 -V 12 -V 6 -V 2 -V 1 -V 11. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 11 ) k vrcholu V 11. Celková délka je m. 45

46 4.12 Konstrukce grafu se začátkem ve vrcholu V 12 V1 2 V2 3 4 V6 7 1 V12 V V V V4 12 V8 13 V V5 18 V9 17 V V15 V16 V V19 29 V21 28 V20 Obrázek 26: Graf s výchozím vrcholem V12 Eulerovský sled podle grafu je V 12 -V 11 -V 1 -V 2 -V 6 -V 7 -V 6 -V 12 -V 13 -V 7 -V 3 -V 4 -V 8 -V 14 -V 15 - V 16 -V 10 -V 9 -V 5 -V 5 -V 4 -V 3 -V 2 -V 9 -V 15 -V 18 -V 19 -V 20 -V 20 -V 21 -V 11 -V 19 -V 18 -V 14 -V 13 -V 12. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 14 -V 13 -V 12 ) k vrcholu V 12. Celková délka je m. 46

47 4.13 Konstrukce grafu se začátkem ve vrcholu V 13 V1 3 V V6 9 2 V12 V V V V4 19 V8 20 V V5 14 V9 24 V V15 V16 V V19 30 V21 29 V20 Obrázek 27: Graf s výchozím vrcholem V13 Eulerovský sled podle grafu je V 13 -V 12 -V 11 -V 1 -V 2 -V 3 -V 7 -V 13 -V 12 -V 6 -V 7 -V 6 -V 2 -V 9 -V 5 - V 5 -V 4 -V 3 -V 4 -V 8 -V 14 -V 15 -V 16 -V 10 -V 9 -V 15 -V 18 -V 19 -V 20 -V 20 -V 21 -V 11 -V 19 -V 18 -V 14 -V 13. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 14 -V 13 ) k vrcholu V 13. Celková délka je m. 47

48 4.14 Konstrukce grafu se začátkem ve vrcholu V 14 V1 7 V V V12 V V V V4 23 V8 24 V V5 13 V9 32 V V15 V16 V V19 5 V21 4 V20 Obrázek 28: Graf s výchozím vrcholem V14 Eulerovský sled podle grafu je V 14 -V 18 -V 19 -V 20 -V 20 -V 21 -V 11 -V 1 -V 2 -V 3 -V 4 -V 5 -V 5 -V 9 - V 2 -V 6 -V 7 -V 6 -V 12 -V 13 -V 7 -V 3 -V 4 -V 8 -V 14 -V 13 -V 12 -V 11 -V 19 -V 18 -V 15 -V 9 -V 10 -V 16 -V 15 -V 14. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 15 -V 14 -V 13 -V 7 ) k vrcholu V 14. Celková délka je m. 48

49 4.15 Konstrukce grafu se začátkem ve vrcholu V 15 V1 13 V V V V V7 18 V V4 29 V8 30 V V5 24 V9 34 V V15 V16 V V19 5 V V20 Obrázek 29: Graf s výchozím vrcholem V15 Eulerovský sled podle grafu je V 15 -V 18 -V 19 -V 20 -V 20 -V 21 -V 11 -V 19 -V 18 -V 14 -V 13 -V 12 -V 11 - V 1 -V 2 -V 6 -V 12 -V 13 -V 7 -V 6 -V 7 -V 3 -V 2 -V 9 -V 5 -V 5 -V 4 -V 3 -V 4 -V 8 -V 14 -V 15 -V 16 -V 10 -V 9 -V 15. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 15 ) k vrcholu V 15. Celková délka je m. 49

50 4.16 Konstrukce grafu se začátkem ve vrcholu V 16 V1 18 V V V12 V V V V4 12 V8 11 V V5 3 V9 2 V V15 V16 V V19 30 V21 31 V20 Obrázek 30: Graf s výchozím vrcholem V16 Eulerovský sled podle grafu je V 16 -V 10 -V 9 -V 5 -V 5 -V 4 -V 3 -V 2 -V 9 -V 15 -V 14 -V 8 -V 4 -V 3 -V 7 - V 6 -V 2 -V 1 -V 11 -V 12 -V 6 -V 7 -V 13 -V 12 -V 13 -V 14 -V 18 -V 19 -V 11 -V 21 -V 20 -V 20 -V 19 -V 18 -V 15 -V 16. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 -V 15 -V 16 ) k vrcholu V 16. Celková délka je m. 50

51 4.17 Konstrukce grafu se začátkem ve vrcholu V 18 V1 12 V V V12 V V V V4 22 V8 23 V V5 28 V9 27 V V15 V16 V V19 4 V21 3 V20 Obrázek 31: Graf s výchozím vrcholem V18 Eulerovský sled podle grafu je V 18 -V 19 -V 20 -V 20 -V 21 -V 11 -V 19 -V 18 -V 14 -V 13 -V 12 -V 11 -V 1 - V 2 -V 6 -V 7 -V 6 -V 12 -V 13 -V 7 -V 3 -V 4 -V 8 -V 14 -V 15 -V 16 -V 10 -V 9 -V 5 -V 5 -V 4 -V 3 -V 2 -V 9 -V 15 -V 18. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety m (V 21 -V 20 -V 19 -V 18 ) k vrcholu V 18. Celková délka je m. 51

52 4.18 Konstrukce grafu se začátkem ve vrcholu V 19 V1 20 V V V12 26 V V V V4 14 V8 13 V V5 17 V9 10 V V15 V16 V V19 3 V21 2 V20 Obrázek 32: Graf s výchozím vrcholem V19 Eulerovský sled podle grafu je V 19 -V 20 -V 20 -V 21 -V 11 -V 19 -V 18 -V 15 -V 16 -V 10 -V 9 -V 15 -V 14 - V 8 -V 4 -V 5 -V 5 -V 9 -V 2 -V 1 -V 11 -V 12 -V 6 -V 2 -V 3 -V 4 -V 3 -V 7 -V 6 -V 7 -V 13 -V 12 -V 13 -V 14 -V 18 -V 19. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety - 80 m (V 21 -V 20 -V 19 ) k vrcholu V 19. Celková délka je m. 52

53 4.19 Konstrukce grafu se začátkem ve vrcholu V 20 V1 27 V V V V V7 24 V V4 13 V8 12 V V5 18 V9 8 V V15 V16 V V19 2 V21 1 V20 Obrázek 33: Graf s výchozím vrcholem V20 Eulerovský sled podle grafu je V 20 -V 20 -V 21 -V 11 -V 19 -V 18 -V 15 -V 9 -V 10 -V 16 -V 15 -V 14 -V 8 - V 4 -V 3 -V 4 -V 5 -V 5 -V 9 -V 2 -V 3 -V 7 -V 6 -V 7 -V 13 -V 12 -V 11 -V 1 -V 2 -V 6 -V 12 -V 13 -V 14 -V 18 -V 19 -V 20. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety - 20 m (V 21 -V 20 ) k vrcholu V 20. Celková délka je m. 53

54 4.20 Konstrukce grafu se začátkem ve vrcholu V 21 V1 34 V V V12 V V V V4 18 V8 17 V V5 23 V9 14 V V15 V16 V V19 1 V21 2 V20 Obrázek 34: Graf s výchozím vrcholem V21 Eulerovský sled podle grafu je V 21 -V 20 -V 20 -V 19 -V 11 -V 12 -V 13 -V 14 -V 18 -V 19 -V 18 -V 15 -V 16 - V 10 -V 9 -V 15 -V 14 -V 8 -V 4 -V 3 -V 4 -V 5 -V 5 -V 9 -V 2 -V 3 -V 7 -V 6 -V 7 -V 13 -V 12 -V 6 -V 2 -V 1 -V 11 -V 21. Výsledná délka je m. K tomuto řešení je nutné připočítat i minimální cestu nutnou pro příjezd čety - 0 m k vrcholu V 21. Celková délka je m. 54

55 5. Porovnání a zhodnocení jednotlivých řešení Z předchozího návrhu vyplývá, že při obsluze všech hran (ulic) za podmínky, aby četa prošla ulicí alespoň jednou a vícekrát pouze co nejkratší úseky, je po provedeném minimálním párování a doplnění fiktivních hran mezi příslušné vrcholy jasné, že konečné číslo bude vždy m obslužných komunikací. Protože graf vycházel z reálných komunikací města, je nutné vzít do úvahy i výchozí polohu městského podniku, který tuto údržbu (či obsluhu) provádí. Na obrázku 35 vpravo dole je patrné, kde se podnik nachází. Obrázek 35: Mapa s výchozím stanovištěm čety městského podniku (zdroj: mapa města Zdice [6]) Vzdálenost základny městského podniku k nejbližšímu vrcholu grafu V 21, který je křižovatkou ulic Vorlova, Stará Zvonice a Zdíkova náměstí je m. Tato vzdálenost není do grafu započítána, protože by se jednalo o konstantu, která by ke každému výchozímu vrcholu byla vždy připočítána. K základně je nejbližší vrchol daného grafu vrchol V

56 Je nezbytné připočítat i minimální (nejkratší) cestu k výchozímu vrcholu grafu, který je ve zvoleném grafu počátečním uzlem (výchozím vrcholem) údržby. Je třeba se na dané výchozí místo (reprezentované výchozím vrcholem) dopravit, a proto je tato připočítaná cesta nutná, ale pro četu ztrátová. Pokud chceme eliminovat tuto ztrátu je pro četu nejvýhodnější zahájit svou práci ve vrcholu V 21, kde ji také ukončí. Výchozí vrchol Minimální délka trasy k výchozímu vrcholu [m] Celková délka trasy [m] V V V V V V V V V V V V V V V V V V V V Tabulka 7: Celková délka trasy podle výchozího (počátečního) vrcholu Pokud bychom chtěli otevřený eulerovský sled, ukončíme práci v grafu s výchozím vrcholem V 21 ve vrcholu V 1, ale protože četa se musí i vrátit na svou základnu, která je znázorněna na obrázku 35 (na mapě vpravo dole), je nejkratší cesta přes vrcholy V 1 -V 11 - V 21. Po zařazení do grafu se tudíž bude ve výsledku jednat o uzavřený eulerovský sled, protože je naplněna podmínka, abychom cestu prošli minimálně jednou. 56

57 Výsledná délka obslužné trasy této jedné čety je m (vlastní délka trasy komunikací, na kterých četa vykonává údržbu) m (délka cesty čety na stanoviště ze základny) m (délka zpáteční cesty čety na základnu). Výsledkem je délka trasy ze základny, vykonání potřebných udržovacích prací a zpáteční cesta jedné čety na základnu, a to v celkové délce m. 57

58 6. Závěr Tato práce se v jednotlivých kapitolách zabývala návrhem trasy pracovní čety městského podniku města Zdice. Řeší, ze kterého vrcholu (uzlu) zahájí četa údržbu komunikací, a ve kterém údržba skončí. Tak, aby četa prošla ulicí právě jen jednou, popřípadě minimálně jednou. V této práci bylo zjišťováno, zda začátek i konec prací bude v témže vrcholu nebo ve vrcholu rozdílném. Ke zjištění je použito metody z operačního výzkumu (teorie grafů) a to metody tzv. čínského pošťáka, která je pro obsluhu hran vhodná. Pro tuto práci byla vybrána pouze dílčí část ulic (s místním názvem Samohelka) z celkové dopravní sítě místních komunikací města, ve které byl aplikován budoucí návrh řešení. Z této části ulic a křižovatek byl vytvořen základní síťový graf. Je zjištěno, že vrcholů lichého stupně je deset. Současně je splněna podmínka, že se jedná o sudý počet (těchto vrcholů), proto je rozhodnuto o použití Edmondsova algoritmu. Je vytvořen graf z vrcholů lichého stupně a následně určeno párování minimální délky hran. Vytvořený kompletní graf z vrcholů lichého stupně je značně nepřehledný, proto byla pro přehlednost zvolena matice nejkratších vzdáleností lichých vrcholů. Základní graf byl rozšířen o fiktivní hrany minimálního párování a smyčky (představující slepé ulice). Postupně je vyšetřeno, který vrchol je nejvýhodnější pro zahájení práce čety. Jsou vyšetřeny všechny vrcholy V 1 - V 21. Ke zvolenému výchozímu vrcholu je připočítána i minimální délka příjezdové cesty pracovní čety na stanoviště, ze kterého bude zahajovat svou práci. Nakonec jsou varianty tvořené jednotlivými výchozími vrcholy vzájemně porovnány. Pro větší přehlednost jsou varianty uvedeny v tabulce 7. Varianta, která je ohodnocena nejmenší celkovou délkou, je variantou nejvýhodnější z hlediska nejméně ujetých kilometrů pracovní čety. Závěrem zhodnotíme stávající způsob provádění údržby města pouze ve zvoleném segmentu místních komunikací. Při stávajícím řešením (viz část 1.) četa projíždí celkem m, to je s cestou ze základny tam a zpět celkem m. Nově navrhovaná trasa měří pouhých m, spolu s cestou ze základny tam a zpět m, což je o 559 m méně než doposud využívaná trasa. V přepočtu se jedná o úsporu ve výši 11,5% oproti původnímu řešení. Stávající délka místních komunikací v řešené části podle pasportu místěních komunikací [4] je 3166,2 m, nově navrhovaná trasa je délky m, v přepočtu 58

59 je navýšení délky o 53,49%. Když tuto úsporu převedeme na všechny místní komunikace, na kterých městský podnik údržbu provádí, což je m v celém městě, délka nové trasy, po které by měla četa projíždět, bude přibližně ,2 m a započtení zjištěné úspory 11,5% (ze stávající trasy), tak stávající trasu zkrátíme o 5 329,5 m. V rámci této práce bylo zjištěno, že pracovní četa provádí úklid po celých ulicích, podle názvů a ne od křižovatky ke křižovatce (od vrcholu k vrcholu). Tudíž provádí údržbu v celkové délce m. Při uplatnění navrhovaného řešení do praxe, by četa jen v tomto úseku ušetřila 559 m na svých cestách, které jsou v současném řešení bez užitku. Toto se děje i v jiných městech nejen ve Zdicích. Vždyť často vidíme dopravní značky zákaz zastavení, které jsou dány v ulicích v souladu se zákonem o pozemních komunikacích deset dní dopředu, spolu s dodatkovou tabulkou s datumem čištění či údržby dané ulice města, bez návaznosti na ostatní křižující se komunikace. Pokud by město ze své dopravní sítě vytvořilo základní graf, který by byl rozdělen do logických podgrafů, na kterých by jednotlivé čety prováděly údržbu, došlo by ke zkrácení cest bez provádění jakékoliv činnosti. Tím zefektivnění práce těchto čet. Potom by vlastník komunikací, čištění a údržbu mohl provádět po jednotlivých podgrafech daného grafu dopravní sítě, které by na sebe vzájemně navazovaly. Nebo by byly dané práce prováděny v systému sudých a lichých podgrafů s centrálním vrcholem, který by jednotlivé podgrafy navzájem propojoval. 59

60 7. Použitá literatura [1] Mocková, D.: Základy teorie dopravy, úlohy, ČVUT, Praha 2007, ISBN [2] Pastor, O., Tuzar, A.: Teorie dopravních systémů, ASPI, Praha, 2007, ISBN [3] Fastr, P.: Zákon o pozemních komunikacích s komentářem a vyhláškou, Linde Praha, Praha, 2004, ISBN [4] Město Zdice, (Melies s.r.o.): Pasport místních komunikací města Zdice, Praha, 2008 [5] Město Zdice, (Hána, W.): Územní plán města, Praha, 2002, schválení Zastupitelstvem města Zdice dne usnesením č. 7/2003, bod l./1 (spolu s obecně závaznou vyhláškou č. 2/2003) [6] Město Zdice, (Pacovská, A.): Zdice, plán města, Kompakt s.r.o., Poděbrady, 2004 [7] Město Zdice: Zdice kapitoly z historie a současnosti města, Gemmapress Nučice, Nučice,

Týnec nad Labem. Evidenční pasport MK. MELIES s.r.o. Ing.Petr Borový. Praha 2015

Týnec nad Labem. Evidenční pasport MK. MELIES s.r.o. Ing.Petr Borový. Praha 2015 Týnec nad Labem Evidenční pasport MK Praha 2015 MELIES s.r.o. Ing.Petr Borový 1 Při tvorbě pasportu MK nebylo bráno v úvahu vlastnictví pozemků ležící pod komunikacemi. Zpravidla v žádném městě a obci

Více

Pasport místních a. komunikací. Obec Nemyčeves. Průvodní zpráva 1

Pasport místních a. komunikací. Obec Nemyčeves. Průvodní zpráva 1 Pasport místních a účelových komunikací komunikací Obec Nemyčeves Průvodní zpráva 1 Průvodní zpráva 1. Identifikační údaje Název akce: Okres: Investor: Zpracovatel: Obec Nemyčeves - pasport místních a

Více

Pasport místních komunikací obce Vyšehněvice

Pasport místních komunikací obce Vyšehněvice Pasport místních komunikací obce Vyšehněvice Vypracováno v dubnu 2017 Zpracoval: Ing. Darek Horník, GAP Pardubice s.r.o. 1. STATUT PASPORTU Pasport místních komunikací (dále též MK) je základní evidencí

Více

Pasport místních komunikací obce Radějovice

Pasport místních komunikací obce Radějovice Pasport místních komunikací Radějovice DATUM ZPRACOVÁNÍ 14. 2. 2019 ZPRACOVAL OBECNÍ ÚŘAD RADĚJOVICE 1. STATUT PASPORTU Pasport místních komunikací (dále též MK) je základní evidencí komunikací, vedenou

Více

PASPORT MÍSTNÍCH KOMUNIKACÍ OBCE LIBERK

PASPORT MÍSTNÍCH KOMUNIKACÍ OBCE LIBERK PASPORT MÍSTNÍCH KOMUNIKACÍ OBCE LIBERK ÚVOD Místní komunikace Obce Liberk, včetně místních části Bělá, Hláska, Prorubky, Rampuše, Uhřinov a spojnice Uhřinov-Ovčín, zahrnuté v tomto pasportu, jsou veřejně

Více

S T A N O V E N Í PASPORTU KOMUNIKACÍ V OBCI NERATOVICE

S T A N O V E N Í PASPORTU KOMUNIKACÍ V OBCI NERATOVICE M Ě S T S K Ý Ú Ř A D N E R A T O V I C E odbor správních činností a dopravy Kojetická 028, 277 Neratovice Spis. zn.: MěÚN/09097/209 Č.j.: MěÚN/09098/209 Vyřizuje: Ing. Miloš Lada Tel: 35 650 48 Městský

Více

1. IDENTIFIKAČNÍ ÚDAJE ZADAVATELE A ZPRACOVATELE PASPORTU MK ZÁKLADNÍ INFORMACE, LEGISLATIVNÍ PODKLADY CHARAKTERISTIKA OBCE...

1. IDENTIFIKAČNÍ ÚDAJE ZADAVATELE A ZPRACOVATELE PASPORTU MK ZÁKLADNÍ INFORMACE, LEGISLATIVNÍ PODKLADY CHARAKTERISTIKA OBCE... OBSAH 1. IDENTIFIKAČNÍ ÚDAJE ZADAVATELE A ZPRACOVATELE PASPORTU MK... 2 2. ZÁKLADNÍ INFORMACE, LEGISLATIVNÍ PODKLADY... 3 3. CHARAKTERISTIKA OBCE... 4 4. POPIS DOPRAVNÍ OBSLUŽNOSTI OBCE... 5 5. STRUKTURA

Více

PASPORT MÍSTNÍCH KOMUNIKACÍ

PASPORT MÍSTNÍCH KOMUNIKACÍ PASPORT MÍSTNÍCH KOMUNIKACÍ Obce ÚHONICE Zpracovaný podle zákona č. 13/1997 Sb. a v souladu s vyhláškou Ministerstva dopravy a spojů č.104/1997 Sb. ve znění pozdějších předpisů Duben 2016 Zpracoval : Ing.Večeřová

Více

Obec Budiměřice. HPN projekt s.r.o. PASPORT MÍSTNÍCH KOMUNIKACÍ. Katastrální území: Budiměřice, Rašovice, Šlotava. Vypracoval: Neckář Pavel

Obec Budiměřice. HPN projekt s.r.o. PASPORT MÍSTNÍCH KOMUNIKACÍ. Katastrální území: Budiměřice, Rašovice, Šlotava. Vypracoval: Neckář Pavel HPN projekt s.r.o. Obec Budiměřice PASPORT MÍSTNÍCH KOMUNIKACÍ Katastrální území: Budiměřice, Rašovice, Šlotava Vypracoval: Neckář Pavel Datum: říjen 18 Obsah: 1. Úvod k pasportu místních komunikací 2.

Více

OBEC MUKAŘOV HPN. projekt PASPORT MÍSTNÍCH KOMUNIKACÍ. katastrální území: Mukařov u Říčan, Srbín a Žernovka. s.r.o.

OBEC MUKAŘOV HPN. projekt PASPORT MÍSTNÍCH KOMUNIKACÍ. katastrální území: Mukařov u Říčan, Srbín a Žernovka. s.r.o. HPN projekt s.r.o. OBEC MUKAŘOV PASPORT MÍSTNÍCH KOMUNIKACÍ katastrální území: Mukařov u Říčan, Srbín a Žernovka nabyl účinnosti: 14.8.2018 Vypracoval: Neckář Pavel Datum: Listopad 2017 1) Úvod k pasportu

Více

Metody síťové analýzy

Metody síťové analýzy Metody síťové analýzy Řeší problematiku složitých systémů, zejména pak vazby mezi jejich jednotlivými prvky. Vychází z teorie grafů. Základní metody síťové analýzy: CPM (Critical Path Method) deterministický

Více

EVIDENCE MÍSTNÍCH KOMUNIKACÍ OBCE. Cotkytle

EVIDENCE MÍSTNÍCH KOMUNIKACÍ OBCE. Cotkytle EVIDENCE MÍSTNÍCH KOMUNIKACÍ OBCE Cotkytle (dle zákona číslo 13/1997 Sb., O pozemních komunikacích, ve znění pozdějších změn a vyhlášky číslo 104/1997 Sb., kterou provádí zákon o pozemních komunikacích,

Více

HPN. projekt. s.r.o. OBEC DŘETOVICE MÍSTNÍCH KOMUNIKACÍ. kat. území Dřetovice

HPN. projekt. s.r.o. OBEC DŘETOVICE MÍSTNÍCH KOMUNIKACÍ. kat. území Dřetovice HPN projekt s.r.o. OBEC DŘETOVICE PASPORT MÍSTNÍCH KOMUNIKACÍ kat. území Dřetovice Vypracoval: Neckář Pavel Datum: Srpen 014 Úvod k pasportu místních komunikací Pasport místních komunikací byl vypracován

Více

Katastrální území HOSTICE PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ

Katastrální území HOSTICE PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ Katastrální území HOSTICE PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ Základní identifikační údaje Obec: Ruda nad Moravou Katastrální území: Hostice Kraj: Olomoucký Zakázkové

Více

OBEC HŘIVÍNŮV ÚJEZD PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ

OBEC HŘIVÍNŮV ÚJEZD PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ OBEC HŘIVÍNŮV ÚJEZD PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ Základní identifikační údaje Obec: Hřivínův Újezd Katastrální území: Hřivínův Újezd Kraj: Zlínský Zakázkové číslo

Více

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE. Fakulta stavební Konstrukce a dopravní stavby BAKALÁŘSKÁ PRÁCE

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE. Fakulta stavební Konstrukce a dopravní stavby BAKALÁŘSKÁ PRÁCE ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta stavební Konstrukce a dopravní stavby BAKALÁŘSKÁ PRÁCE Rekonstrukce železniční tratě č. 701A v úseku žst. Kardašova Řečice žst. Jindřichův Hradec (mimo) Vyhotovil:

Více

SVISLÉ DOPRAVNÍ ZNAČKY

SVISLÉ DOPRAVNÍ ZNAČKY SVISLÉ DOPRAVNÍ ZNAČKY Příloha č. 3 k vyhlášce č. 30/2001 Sb. 1. Výstražné dopravní značky 2. Značky upravující přednost 3. Zákazové dopravní značky 4. Příkazové dopravní značky C 1 Kruhový objezd C

Více

OBEC KAŇOVICE PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ

OBEC KAŇOVICE PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ OBEC KAŇOVICE PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ Základní identifikační údaje Obec: Kaňovice Katastrální území: Kaňovice Kraj: Zlínský Zakázkové číslo : 010-01/2016 Zadavatel:

Více

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ FAKULTA STAVEBNÍ Katedra technologie staveb BAKALÁŘSKÁ PRÁCE. Stavebně-technologický projekt přístavba ZŠ Dobřichovice

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ FAKULTA STAVEBNÍ Katedra technologie staveb BAKALÁŘSKÁ PRÁCE. Stavebně-technologický projekt přístavba ZŠ Dobřichovice ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ FAKULTA STAVEBNÍ Katedra technologie staveb BAKALÁŘSKÁ PRÁCE Stavebně-technologický projekt přístavba ZŠ Dobřichovice Jan Sládeček 2017 Vedoucí bakalářské práce: Ing. Rostislav

Více

Základy informatiky. Teorie grafů. Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová

Základy informatiky. Teorie grafů. Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová Základy informatiky Teorie grafů Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová Obsah přednášky Barvení mapy Teorie grafů Definice Uzly a hrany Typy grafů Cesty, cykly, souvislost grafů Barvení mapy

Více

VYUŽITÍ NĚKTERÝCH METOD TEORIE GRAFŮ PŘI ŘEŠENÍ DOPRAVNÍCH PROBLÉMŮ

VYUŽITÍ NĚKTERÝCH METOD TEORIE GRAFŮ PŘI ŘEŠENÍ DOPRAVNÍCH PROBLÉMŮ VYUŽITÍ NĚKTERÝCH METOD TEORIE GRAFŮ PŘI ŘEŠENÍ DOPRAVNÍCH PROBLÉMŮ Markéta Brázdová 1 Anotace: Metody operačního výzkumu mají při řešení praktických problémů široké využití. Článek se zabývá problematikou

Více

SVISLÉ DOPRAVNÍ ZNAČKY

SVISLÉ DOPRAVNÍ ZNAČKY 1. Výstražné dopravní značky SVISLÉ DOPRAVNÍ ZNAČKY Příloha č. 3 k vyhlášce č. 30/2001 Sb. A 1a Zatáčka vpravo A 1b Zatáčka vlevo A 2a Dvojitá zatáčka, první vpravo A 2b Dvojitá zatáčka, první vlevo A

Více

ORGANIZACE ZIMNÍ ÚDRŽBY POZEMNÍCH KOMUNIKACÍ ORGANIZATION OF WINTER ROAD MAINTENANCE

ORGANIZACE ZIMNÍ ÚDRŽBY POZEMNÍCH KOMUNIKACÍ ORGANIZATION OF WINTER ROAD MAINTENANCE ORGANIZACE ZIMNÍ ÚDRŽBY POZEMNÍCH KOMUNIKACÍ ORGANIZATION OF WINTER ROAD MAINTENANCE Jaroslav Kleprlík 1 Anotace: Příspěvek je zaměřen na zimní údržbu pozemních komunikací. Uvádí základní právní předpisy

Více

Teorie grafů. Kostra grafu. Obsah. Radim Farana Podklady pro výuku pro akademický rok 2013/2014

Teorie grafů. Kostra grafu. Obsah. Radim Farana Podklady pro výuku pro akademický rok 2013/2014 Teorie grafů Radim Farana Podklady pro výuku pro akademický rok 013/014 Obsah Kostra grafu. Tahy,. Úloha čínského pošťáka. Zdroj: Vítečková, M., Přidal, P. & Koudela, T. Výukový modul k předmětu Systémová

Více

UNIVERZITA STAROSTY Radešín

UNIVERZITA STAROSTY Radešín UNIVERZITA STAROSTY 2018 12. - 14. 9. 2018 Radešín Téma : Doprava Lektor: Ing. Emilie Klinkovská Časová dotace: 1 hodina Projekt Podpora vzdělávání volených zástupců obcí I. typu reg. č. CZ.03.4.74/0.0/0.0/16_033/0002997

Více

4EK311 Operační výzkum. 5. Teorie grafů

4EK311 Operační výzkum. 5. Teorie grafů 4EK311 Operační výzkum 5. Teorie grafů 5. Teorie grafů definice grafu Graf G = uspořádaná dvojice (V, E), kde V označuje množinu n uzlů u 1, u 2,, u n (u i, i = 1, 2,, n) a E označuje množinu hran h ij,

Více

MĚSTYS VYSOKÝ CHLUMEC

MĚSTYS VYSOKÝ CHLUMEC HPN projekt s.r.o. MĚSTYS VYSOKÝ CHLUMEC PLÁN ZIMNÍ ÚDRŽBY MÍSTNÍCH KOMUNIKACÍ katastrální území: Hrabří, Pořešice, Vápenice,V. Chlumec Vypracoval: Neckář Pavel Datum: Říjen 2015 Operační plán zimní údržby

Více

Kategorie pozemních komunikací dle ČSN

Kategorie pozemních komunikací dle ČSN Kategorie pozemních komunikací dle ČSN Publikováno: 7. 3. 2007 Vlastník silnic Vlastníkem dálnic a silnic I. třídy (včetně rychlostních silnic) je stát a tyto komunikace spravuje ŘSD. Vlastníkem silnic

Více

VEŘEJNÁ VYHLÁŠKA O ZAŘAZENÍ POZEMNÍCH KOMUNIKACÍ DO KATEGORIE MÍSTNÍ KOMUNIKACE OBCE CHOCERADY. r o z h o d n u t í

VEŘEJNÁ VYHLÁŠKA O ZAŘAZENÍ POZEMNÍCH KOMUNIKACÍ DO KATEGORIE MÍSTNÍ KOMUNIKACE OBCE CHOCERADY. r o z h o d n u t í OBECNÍ ÚŘAD CHOCERADY 257 24 Chocerady 267; 317 763 511 sekretariát, 317 763 512 starostka, 317 763 513 místostarosta, 317 763 515 účetní, 317 763 516 hospodářská správa a investice, 317 792 240; podatelna@chocerady.cz;

Více

SVISLÉ DOPRAVNÍ ZNAČKY

SVISLÉ DOPRAVNÍ ZNAČKY 1. Výstražné dopravní značky SVISLÉ DOPRAVNÍ ZNAČKY Příloha č. 3 k vyhlášce č. 30/2001 Sb. A 1a Zatáčka vpravo A 1b Zatáčka vlevo A 2a Dvojitá zatáčka, první vpravo A 2b Dvojitá zatáčka, první vlevo A

Více

Rozdělení pozemních komunikací

Rozdělení pozemních komunikací Rozdělení pozemních komunikací ANOTACE 1. Rozdělení pozemních komunikací 2. Autor Mgr. Vladimír Blažej 3. Období tvorby květen 2013 4. Obor středního vzdělání odborné dopravní nástavbové studium 2.ročník

Více

Přeložka křižovatky silnic I/3 a II/110 U Topolu (Benešov) Relocation of Crossroad I/3 and II/110 U Topolu in Benešov

Přeložka křižovatky silnic I/3 a II/110 U Topolu (Benešov) Relocation of Crossroad I/3 and II/110 U Topolu in Benešov ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta stavební Katedra silničních staveb Přeložka křižovatky silnic I/3 a II/110 U Topolu (Benešov) Relocation of Crossroad I/3 and II/110 U Topolu in Benešov Diplomová

Více

UNIVERZITA PARDUBICE DOPRAVNÍ FAKULTA JANA PERNERA DIPLOMOVÁ PRÁCE

UNIVERZITA PARDUBICE DOPRAVNÍ FAKULTA JANA PERNERA DIPLOMOVÁ PRÁCE UNIVERZITA PARDUBICE DOPRAVNÍ FAKULTA JANA PERRA DIPLOMOVÁ PRÁCE 2010 Bc. Martin Říha Univerzita Pardubice Dopravní fakulta Jana Pernera Optimalizace letní údržby místních komunikací ve městě Hlinsko Bc.

Více

NAŘÍZENÍ MĚSTA č. 1/2005

NAŘÍZENÍ MĚSTA č. 1/2005 Město Příbram NAŘÍZENÍ MĚSTA č. 1/2005 ze dne 3.10. 2005 kterým se vyhlašuje rozsah, způsob a lhůty odstraňování a zmírňování závad ve sjízdnosti a schůdnosti místních komunikací a průjezdních úseků silnic

Více

PASPORT MÍSTNÍCH KOMUNIKACÍ OBCE MALÉ SVATOŇOVICE

PASPORT MÍSTNÍCH KOMUNIKACÍ OBCE MALÉ SVATOŇOVICE PASPORT MÍSTNÍCH KOMUNIKACÍ OBCE MALÉ SVATOŇOVICE Listopad 2017 Obsah 1. Základní identifikační údaje... 1 2. Statut pasportu... 2 3. Místní komunikace... 2 4. Identifikace místních komunikací... 2 5.

Více

Plán zimní údržby pro místní komunikace města Hlinska a jeho přilehlé místní částí (Chlum, Srní, Čertovina, Blatno, Kouty)

Plán zimní údržby pro místní komunikace města Hlinska a jeho přilehlé místní částí (Chlum, Srní, Čertovina, Blatno, Kouty) Plán zimní údržby pro místní komunikace města Hlinska a jeho přilehlé místní částí (Chlum, Srní, Čertovina, Blatno, Kouty) textová část Plán zimní údržby je vypracován pro místní komunikace, jejichž vlastníkem

Více

Plán zimní údržby místních komunikací pro obec Líbeznice. 1. Úvod.

Plán zimní údržby místních komunikací pro obec Líbeznice. 1. Úvod. Plán zimní údržby místních komunikací pro obec Líbeznice 1. Úvod. Úkolem zimní údržby místních komunikací je zmírňování závad ve sjízdnosti a schůdnosti na místních komunikacích vzniklých zimními povětrnostními

Více

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STAVEBNÍ ÚSTAV POZEMNÍCH KOMUNIKACÍ FACULTY OF CIVIL ENGINEERING INSTITUTE OF ROAD STRUCTURES VYHLEDÁVACÍ STUDIE OBCHVATU OBCE OSTROMĚŘ

Více

Materiál na jednání Zastupitelstva města Mimoň

Materiál na jednání Zastupitelstva města Mimoň Materiál na jednání Zastupitelstva města Mimoň Jednání zastupitelstva města dne: 22.2.2018 Věc: Návrh na pořízení změny č. 5 Územního plánu Mimoň Předkládá: Ing. Stanislav Baloun / místostarosta Zpracoval:

Více

Řešení dopravy v klidu v lokalitě Škvárovna a v ulici Za Pilou v Českém Brodě. Město Český Brod. Závěrečná zpráva

Řešení dopravy v klidu v lokalitě Škvárovna a v ulici Za Pilou v Českém Brodě. Město Český Brod. Závěrečná zpráva Řešení dopravy v klidu v lokalitě Škvárovna a v ulici Za Pilou v Českém Brodě Město Český Brod Závěrečná zpráva HaskoningDHV Czech Republic, spol. s r.o. září 2018 Obsah ÚVODNÍ KAPITOLA... 3 1.1 DŮVODY

Více

Katastrální území RUDA NAD MORAVOU PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ

Katastrální území RUDA NAD MORAVOU PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ Katastrální území RUDA NAD MORAVOU PASPORT MÍSTNÍCH A ÚČELOVÝCH KOMUNIKACÍ A SVISLÉHO DOPRAVNÍHO ZNAČENÍ Základní identifikační údaje Obec: Ruda nad Moravou Katastrální území: Ruda nad Moravou Kraj: Olomoucký

Více

Grafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13.

Grafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13. Grafy doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB TUO) Grafy 104 / 309 Osnova přednášky Grafy

Více

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE. Fakulta stavební. Konstrukce a dopravní stavby BAKALÁŘSKÁ PRÁCE REKONSTRUKCE ŽELEZNIČNÍ STANICE

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE. Fakulta stavební. Konstrukce a dopravní stavby BAKALÁŘSKÁ PRÁCE REKONSTRUKCE ŽELEZNIČNÍ STANICE ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta stavební Konstrukce a dopravní stavby BAKALÁŘSKÁ PRÁCE REKONSTRUKCE ŽELEZNIČNÍ STANICE CHLUMEC NAD CIDLINOU Vypracovala: Vedoucí bakalářské práce: Jitka Vágnerová

Více

Základní pojmy teorie grafů [Graph theory]

Základní pojmy teorie grafů [Graph theory] Část I Základní pojmy teorie grafů [Graph theory] V matematice grafem obvykle rozumíme grafické znázornění funkční závislosti. Pro tento předmět je však podstatnější pohled jiný. V teorii grafů rozumíme

Více

Připravované legislativní změny v oblasti provozu cyklistů. Ing. Josef Pokorný ředitel odboru provozu silničních vozidel MD

Připravované legislativní změny v oblasti provozu cyklistů. Ing. Josef Pokorný ředitel odboru provozu silničních vozidel MD Připravované legislativní změny v oblasti provozu cyklistů Ing. Josef Pokorný ředitel odboru provozu silničních vozidel MD Úvod Cíl prezentace seznámení s aktuálním stavem přípravy novely zákona o silničním

Více

17. Orlická cyklistická cesta: Hradec Králové - Třebechovice pod Orebem - Kostelec nad Orlící Potštejn

17. Orlická cyklistická cesta: Hradec Králové - Třebechovice pod Orebem - Kostelec nad Orlící Potštejn 17. Orlická cyklistická cesta: Hradec Králové - Třebechovice pod Orebem - Kostelec nad Orlící Potštejn Vedení cyklotrasy bylo podrobně zpracováno firmou SURPMO, Ateliér Hradec Králové v roce 2004. Jako

Více

KONCEPT ÚZEMNÍ STUDIE OMICE. POD PŘÍČNÍMI I a II ALTERNATIVY 4, 5, 6

KONCEPT ÚZEMNÍ STUDIE OMICE. POD PŘÍČNÍMI I a II ALTERNATIVY 4, 5, 6 KONCEPT ÚZEMNÍ STUDIE OMICE POD PŘÍČNÍMI I a II ALTERNATIVY 4, 5, 6 Pořizovatel: Obec Omice, Tetčická 51, 664 41 Troubsko Objednatel: Obec Omice, Tetčická 51, 664 41 Troubsko Projektant: Ing. arch. Milan

Více

Optimalizace zimní údržby Plzeňský kraj. Petra Pelikánová

Optimalizace zimní údržby Plzeňský kraj. Petra Pelikánová Optimalizační seminář 17. 4. 2019, Praha Optimalizace zimní údržby Plzeňský kraj Petra Pelikánová O čem to bude? Úvod Arc Routing Problems Cíle optimalizace Model Podmínky Statistiky a čísla Příklady vstupních

Více

Příloha č. 3. Seznam nejdůležitějších svislých a vodorovných dopravních značek pro dopravní výchovu dětí

Příloha č. 3. Seznam nejdůležitějších svislých a vodorovných dopravních značek pro dopravní výchovu dětí Příloha č. 3 Seznam nejdůležitějších svislých a vodorovných dopravních značek pro dopravní výchovu dětí 3.1. Výstražné dopravní značky (v závorkách je uvedeno staré označení dopravního značení) "Zatáčka

Více

Sněmovní tisk 382/0 Novela zákona o pozemních komunikacích Originál dokumentu (46.1 KB)

Sněmovní tisk 382/0 Novela zákona o pozemních komunikacích Originál dokumentu (46.1 KB) Sněmovní tisk 382/0 Novela zákona o pozemních komunikacích Originál dokumentu (46.1 KB) Následující text je vygenerován z orginálního dokumentu pomocí HTML konvertoru a nemusí být věrnou podobou originálního

Více

Letovice. Silnice I/43, II/365 a III/3744 Okružní křižovatka a přilehlé úseky. I/43 směr Svitavy

Letovice. Silnice I/43, II/365 a III/3744 Okružní křižovatka a přilehlé úseky. I/43 směr Svitavy Silnice I/43, II/365 a III/3744 Okružní křižovatka a přilehlé úseky okružní křižovatka + upravený úsek I/43 směr Svitavy I/43 směr Brno Letovice 1. Celková situace Sledovaná čtyřramenná okružní křižovatka

Více

Dopravní stavitelství Přednáška 1. Doc. Ing. Miloslav Řezáč, Ph.D. Katedra dopravního stavitelství, Fakulta stavební, VŠB-TU Ostrava

Dopravní stavitelství Přednáška 1. Doc. Ing. Miloslav Řezáč, Ph.D. Katedra dopravního stavitelství, Fakulta stavební, VŠB-TU Ostrava Dopravní stavitelství Přednáška 1 Doc. Ing. Miloslav Řezáč, Ph.D. Katedra dopravního stavitelství, Fakulta stavební, VŠB-TU Ostrava Osnova předmětu 1. Doprava v klidu, historický vývoj, legislativa 2.

Více

ÚS TŘI KŘÍŽE DOPRAVNÍ ŘEŠENÍ

ÚS TŘI KŘÍŽE DOPRAVNÍ ŘEŠENÍ ÚS Tři Kříže, Dopravní řešení - 1 - ÚS TŘI KŘÍŽE DOPRAVNÍ ŘEŠENÍ ÚS Tři Kříže, Dopravní řešení - 2 - IDENTIFIKAČNÍ ÚDAJE NÁZEV: ÚS Tři Kříže, DOPRAVNÍ ŘEŠENÍ STUPEŇ: Studie MÍSTO: Neštěmice OBJEDNATEL:

Více

Návrh usnesení Zastupitelstvo města Karviné dle ustanovení 85 písm. a) zákona č. 128/2000 Sb., o obcích, ve znění pozdějších předpisů,

Návrh usnesení Zastupitelstvo města Karviné dle ustanovení 85 písm. a) zákona č. 128/2000 Sb., o obcích, ve znění pozdějších předpisů, STATUTÁRNÍ MĚSTO KARVINÁ Magistrát města Karviné Materiál ZM MRZ/10198/2016 Poř. číslo Odbor: Oddělení: Vyřizuje: Odbor majetkový oddělení majetkoprávní Kubušová Šárka Materiál pro 13. zasedání Zastupitelstva

Více

VEŘEJNÁ VYHLÁŠKA o zařazení pozemních komunikací do kategorie místní komunikace obce Dolní Kralovice

VEŘEJNÁ VYHLÁŠKA o zařazení pozemních komunikací do kategorie místní komunikace obce Dolní Kralovice OBECNÍ ÚŘAD DOLNÍ KRALOVICE nám. L.Svobody 6, 257 68 Dolní Kralovice Číslo jednací: 160/1386 /2014/2 Dolní Kralovice dne 20.11.2014 Vyřizuje: Jindřiška Kadlečková Telefon : 317 856 223 E-mail : kadleckova@dolni-kralovice.cz

Více

MAGISTRÁT MĚSTA TŘINCE ODBOR DOPRAVY Jablunkovská 160, Třinec

MAGISTRÁT MĚSTA TŘINCE ODBOR DOPRAVY Jablunkovská 160, Třinec MAGISTRÁT MĚSTA TŘINCE ODBOR DOPRAVY Jablunkovská 160, 739 61 Třinec ČÍSLO JEDN.: SPIS. ZN.: MMT/10583/2019/Do/Ba VYŘIZUJE: Ing. Lada Bartošová TELEFON: 558 306 296 E-MAIL: epodatelna@trinecko.cz DATUM:

Více

ŽALHOSTICE AUTOBUSOVÉ ZASTÁVKY PRŮVODNÍ ZPRÁVA A.1. KÚ: Žalhostice (794341) Datum: 10/2016 Číslo zakázky: Formátů A4: Stupeň: STUDIE Zakázka:

ŽALHOSTICE AUTOBUSOVÉ ZASTÁVKY PRŮVODNÍ ZPRÁVA A.1. KÚ: Žalhostice (794341) Datum: 10/2016 Číslo zakázky: Formátů A4: Stupeň: STUDIE Zakázka: ČÍSLO REVIZE DATUM REVIZE POPIS REVIZE 2. 1. GENERÁLNÍ PROJEKTANT: OTISK RAZÍTKA: Investor: Obec KÚ: Zodpovědný projektant: Ing. Josef Filip, Ph.D. ZPRACOVATEL ČÁSTI: Vypracoval: Ing. Filip Jakl Datum:

Více

PTICE ÚZEMNÍ STUDIE Lokalita Jihovýchod

PTICE ÚZEMNÍ STUDIE Lokalita Jihovýchod PTICE ÚZEMNÍ STUDIE Lokalita Jihovýchod Zpracovatel : Ing. arch. Milič Maryška, Letohradská 3/369, 170 00 Praha 7 datum : leden 2015 IDENTIFIKAČNÍ ÚDAJE Název akce : Zpracovatel : PTICE - ÚZEMNÍ STUDIE

Více

Přehled všech dopravních značek upravujících limity nejvyšších povolených rychlostí

Přehled všech dopravních značek upravujících limity nejvyšších povolených rychlostí Přehled všech dopravních značek upravujících limity nejvyšších povolených rychlostí V minulém článku jsme se věnovali fenoménu nepřiměřené rychlosti, kterou s ohledem na statistiku dopravních nehod lze

Více

Algoritmizace prostorových úloh

Algoritmizace prostorových úloh INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Grafové úlohy Daniela Szturcová Tento

Více

SILNIČNÍ A MĚSTSKÉ KOMUNIKACE Úvod STABILNÍ MOBILNÍ

SILNIČNÍ A MĚSTSKÉ KOMUNIKACE Úvod STABILNÍ MOBILNÍ SILNIČNÍ A MĚSTSKÉ KOMUNIKACE Úvod SMK 01 Úvod.ppt 2 Základní předpisy Zákon č. 13/1997 Sb. o pozemních komunikacích (Silniční zákon) Vyhláška č. 104/1997 Sb., kterou se provádí zákon o pozemních komunikacích

Více

NAŘÍZENÍ MĚSTA KOPŘIVNICE

NAŘÍZENÍ MĚSTA KOPŘIVNICE NAŘÍZENÍ MĚSTA KOPŘIVNICE č. /018, kterým se stanoví rozsah, způsob a lhůty odstraňování závad ve schůdnosti chodníků, místních komunikací a průjezdních úseků silnic Rada města Kopřivnice se na své 79.

Více

Požadavky k písemné přijímací zkoušce z tematického okruhu 1 (Logistika)

Požadavky k písemné přijímací zkoušce z tematického okruhu 1 (Logistika) POŽADAVKY K PÍSEMNÉ PŘIJÍMACÍ ZKOUŠCE pro uchazeče o studium v navazujícím magisterském studijním v oboru LO Logistika, technologie a management dopravy Požadavky k písemné přijímací zkoušce z tematického

Více

Základy informatiky. 07 Teorie grafů. Kačmařík/Szturcová/Děrgel/Rapant

Základy informatiky. 07 Teorie grafů. Kačmařík/Szturcová/Děrgel/Rapant Základy informatiky 07 Teorie grafů Kačmařík/Szturcová/Děrgel/Rapant Obsah přednášky barvení mapy teorie grafů definice uzly a hrany typy grafů cesty, cykly, souvislost grafů Barvení mapy Kolik barev je

Více

PARLAMENT ČESKÉ REPUBLIKY POSLANECKÁ SNĚMOVNA. VI. volební období 1104/0

PARLAMENT ČESKÉ REPUBLIKY POSLANECKÁ SNĚMOVNA. VI. volební období 1104/0 PARLAMENT ČESKÉ REPUBLIKY POSLANECKÁ SNĚMOVNA VI. volební období 1104/0 Návrh Zastupitelstva Karlovarského kraje na vydání zákona, kterým se mění zákon č. 13/1997 Sb., o pozemních komunikacích, ve znění

Více

b/ stručný technický popis se zdůvodněním navrženého řešení

b/ stručný technický popis se zdůvodněním navrženého řešení Technická zpráva a/ identifikační údaje objektu označení stavby: Železný Brod Jiráskovo nábřeží - parkoviště objednatel stavby (investor): Železný Brod zhotovitel projektové dokumentace: odpovědný projektant:

Více

TECHNICKÁ ZPRÁVA DOPRAVNÍHO ZNAČENÍ

TECHNICKÁ ZPRÁVA DOPRAVNÍHO ZNAČENÍ Akce: Bernartice projekt svislého dopravního značení TECHNICKÁ ZPRÁVA DOPRAVNÍHO ZNAČENÍ IDENTIFIKAČNÍ ÚDAJE A) Označení akce Bernartice projekt svislého dopravního značení B) Objednatel dopravního řešení

Více

STUDIE ŘEŠENÍ CYKLOTRAS A CYKLOSTEZEK OBCE VESTEC

STUDIE ŘEŠENÍ CYKLOTRAS A CYKLOSTEZEK OBCE VESTEC STUDIE ŘEŠENÍ CYKLOTRAS A CYKLOSTEZEK OBCE VESTEC SCHVÁLENA KOMISÍ DNE 09. LEDNA 2013. OBSAH: 1. CÍL A NÁPLŇ STUDIE 2. ÚVOD 3. KONCEPCE CYKLISTICKÝCH TRAS 4. NÁVRH ŘEŠENÍ 5. VÝKRES VESTEC - PLÁNOVANÉ CYKLOTRASY

Více

NAŘÍZENÍ MĚSTA KOPŘIVNICE

NAŘÍZENÍ MĚSTA KOPŘIVNICE NAŘÍZENÍ MĚSTA KOPŘIVNICE č.1/2018, kterým se vymezují úseky místních komunikací a chodníků, na kterých se pro jejich malý dopravní význam nezajišťuje sjízdnost a schůdnost odstraňováním sněhu a náledí

Více

5. CYKLISTICKÁ DOPRAVA

5. CYKLISTICKÁ DOPRAVA 5. CYKLISTICKÁ DOPRAVA V prosinci 2001 byl usnesením Rady města Plzně č. 1211 schválen Generel cyklistických tras města Plzně jako koncepční dokument, jehož postupným naplňováním vznikne na území města

Více

Čisté a schůdné chodníky

Čisté a schůdné chodníky Čisté a schůdné chodníky JUDr. PhDr. Petr Kolář, Ph.D. 2010 Odpovědnost obcí při správě a údržbě pozemních komunikací Co je to chodník? Zákon č. 13/1997 Sb., o pozemních komunikacích Vlastnictví komunikací

Více

ÚROVŇOVÉ KŘIŽOVATKY. Michal Radimský

ÚROVŇOVÉ KŘIŽOVATKY. Michal Radimský ÚROVŇOVÉ KŘIŽOVATKY Michal Radimský OBSAH PŘEDNÁŠKY: Definice, normy, názvosloví Rozdělení úrovňových křižovatek Zásady pro návrh křižovatek Návrhové prvky úrovňových křižovatek Typy úrovňových křižovatek

Více

PLÁN ZIMNÍ ÚDRŽBY MÍSTNÍCH KOMUNIKACÍ MĚSTO JEVÍČKO

PLÁN ZIMNÍ ÚDRŽBY MÍSTNÍCH KOMUNIKACÍ MĚSTO JEVÍČKO PLÁN ZIMNÍ ÚDRŽBY MÍSTNÍCH KOMUNIKACÍ MĚSTO JEVÍČKO Stránka 1/7 OBSAH Plán zimní údržby místních komunikací 1. Úvod 2. Plán zimní údržby MK 3. Odpovědnost za zimní údržbu MK 4. Pořadí, technologie údržby,

Více

Krajský úřad Olomouckého kraje Odbor dopravy a silničního hospodářství Jeremenkova 40a, Olomouc

Krajský úřad Olomouckého kraje Odbor dopravy a silničního hospodářství Jeremenkova 40a, Olomouc Krajský úřad Olomouckého kraje Odbor dopravy a silničního hospodářství Jeremenkova 40a, 779 11 Olomouc Sp.Zn.: KÚOK/41732/2013/ODSH-SH/490 Č.j.: KUOK 2093/2014 Vyřizuje: Jitka Macháčková tel.: 585 508

Více

HEURISTICKÉ ALGORITMY PRO ŘEŠENÍ ÚLOH OBCHODNÍHO CESTUJÍCÍHO

HEURISTICKÉ ALGORITMY PRO ŘEŠENÍ ÚLOH OBCHODNÍHO CESTUJÍCÍHO HEURISTICKÉ ALGORITMY PRO ŘEŠENÍ ÚLOH OBCHODNÍHO CESTUJÍCÍHO Heuristické algoritmy jsou speciálními algoritmy, které byly vyvinuty pro obtížné úlohy, jejichž řešení je obtížné získat v rozumném čase. Mezi

Více

Čl. 1 Předmět nařízení

Čl. 1 Předmět nařízení MĚSTO OSTROV Nařízení města č. 2/2016, o zabezpečení zmírňování závad ve schůdnosti a sjízdnosti místních komunikací a průjezdných úseků silnic v zimním období a o vymezení úseků místních komunikací, na

Více

Informativní značky. Okruh (č. IP 1a)

Informativní značky. Okruh (č. IP 1a) Informativní značky Podle 63 odst. 1 písm. e) zákona o silničním provozu svislé informativní dopravní značky poskytují účastníku provozu na pozemních komunikacích nutné informace, slouží k jeho orientaci

Více

Dálnice. Veselí nad Lužnicí Bošilec. stavba 0308C. C2c. Dálnice D3. Veselí nad Lužnicí. stavba 0308C INFORMAČNÍ LETÁK, stav k 12/2016

Dálnice. Veselí nad Lužnicí Bošilec. stavba 0308C. C2c. Dálnice D3. Veselí nad Lužnicí. stavba 0308C INFORMAČNÍ LETÁK, stav k 12/2016 Horusice D3 Dálnice INFORMAČNÍ LETÁK, stav k 12/2016 Ve III/14713 (původně II/147) 3 Veselí nad Lužnicí 1 60 atice Veselí n. Luž. jih C2c doprovodná komunikace 24 stavba 0309/I Bošilec Ševětín České Budějovice

Více

Informativní značky provozní

Informativní značky provozní Informativní značky provozní Podle 63 odst. 1 písm. e) zákona o silničním provozu svislé informativní dopravní značky poskytují účastníku provozu na pozemních komunikacích nutné informace, slouží k jeho

Více

MĚSTSKÝ ÚŘAD ŽAMBERK Odbor správní a dopravy Masarykovo nám. 166, 564 01 Žamberk

MĚSTSKÝ ÚŘAD ŽAMBERK Odbor správní a dopravy Masarykovo nám. 166, 564 01 Žamberk MĚSTSKÝ ÚŘAD ŽAMBERK Odbor správní a dopravy Masarykovo nám. 166, 564 01 Žamberk JID: 11150/2015/MUZBK Č.j.: MUZBK-29164/2014/SPDO/HALK-5 Spisová značka: 29164/2014/SPDO Spis. a skart. znak, lhůta: 280.10

Více

OBEC DOBŘÍŇ. Pořizovatel: Městský úřad Roudnice nad Labem, odbor rozvoje a majetku města, úřad územního plánování

OBEC DOBŘÍŇ. Pořizovatel: Městský úřad Roudnice nad Labem, odbor rozvoje a majetku města, úřad územního plánování OBEC DOBŘÍŇ ÚZEMNÍ STUDIE PLOCH Z3 a P3 Pořizovatel: Projektant: Městský úřad Roudnice nad Labem, odbor rozvoje a majetku města, úřad územního plánování Ing. Petr Laube, 28. října 909, 277 11, Neratovice

Více

IDENTIFIKAČNÍ ÚDAJE...

IDENTIFIKAČNÍ ÚDAJE... Souhrnná zpráva Rekonstrukce sídliště Spáleniště v Chebu str. 2 OBSAH: 1. IDENTIFIKAČNÍ ÚDAJE... 3 1.1 IDENTIFIKAČNÍ ÚDAJE STAVBY... 3 1.2 IDENTIFIKAČNÍ ÚDAJE OBJEDNATELE... 3 1.3 IDENTIFIKAČNÍ ÚDAJE PROJEKTANTA...

Více

Obec Rybniště PLÁN ZIMNÍ ÚDRŽBY KOMUNIKACÍ

Obec Rybniště PLÁN ZIMNÍ ÚDRŽBY KOMUNIKACÍ Obec Rybniště PLÁN ZIMNÍ ÚDRŽBY KOMUNIKACÍ 2016/2017 1 1. Úvod Úkolem zimní údržby je zmírňování závad ve sjízdnosti a schůdnosti na místních komunikacích vzniklých zimními povětrnostními vlivy a jejich

Více

Obec Rybniště PLÁN ZIMNÍ ÚDRŽBY KOMUNIKACÍ

Obec Rybniště PLÁN ZIMNÍ ÚDRŽBY KOMUNIKACÍ Obec Rybniště PLÁN ZIMNÍ ÚDRŽBY KOMUNIKACÍ 1 1. Úvod Úkolem zimní údržby je zmírňování závad ve sjízdnosti a schůdnosti na místních komunikacích vzniklých zimními povětrnostními vlivy a jejich důsledky

Více

ÚSTAV DOPRAVNÍHO INŽENÝRSTVÍ HLAVNÍHO MĚSTA PRAHY

ÚSTAV DOPRAVNÍHO INŽENÝRSTVÍ HLAVNÍHO MĚSTA PRAHY ÚSTAV DOPRAVNÍHO INŽENÝRSTVÍ HLAVNÍHO MĚSTA PRAHY Magistrát hl. m. Prahy odbor dopravy Jungmannova 29/35 110 00 Praha 1 VÁŠ DOPIS ZNAČKY / ZE DNE NAŠE ZNAČKA VYŘIZUJE / LINKA PRAHA Obj. prací č. 12/2007

Více

Metodický pokyn ke zpracování rozptylových studií podle 32 odst. 1 písm. e) zákona č. 201/2012 Sb.

Metodický pokyn ke zpracování rozptylových studií podle 32 odst. 1 písm. e) zákona č. 201/2012 Sb. Metodický pokyn ke zpracování rozptylových studií podle 32 odst. 1 písm. e) zákona č. 201/2012 Sb. Ochrana ovzduší ve státní správě VIII, teorie a praxe Alena Kacerovská 19. listopadu 2013, Plzeň ÚVOD

Více

PARLAMENT ČESKÉ REPUBLIKY POSLANECKÁ SNĚMOVNA. VI. volební období 811/0

PARLAMENT ČESKÉ REPUBLIKY POSLANECKÁ SNĚMOVNA. VI. volební období 811/0 PARLAMENT ČESKÉ REPUBLIKY POSLANECKÁ SNĚMOVNA VI. volební období 811/0 Návrh Zastupitelstva Karlovarského kraje na vydání zákona, kterým se mění zákon č. 13/1997 Sb., o pozemních komunikacích, ve znění

Více

VEŘEJNÁ VYHLÁŠKA Oznámení o návrhu opatření obecné povahy o záměru stanovení místní úpravy provozu na pozemních komunikacích OZNAMUJE

VEŘEJNÁ VYHLÁŠKA Oznámení o návrhu opatření obecné povahy o záměru stanovení místní úpravy provozu na pozemních komunikacích OZNAMUJE MĚSTSKÝ ÚŘAD POLIČKA odbor dopravy Palackého náměstí 160, 572 01 Polička úřadovna: Nádražní 304, 572 01 Polička Sp.zn.: MP/27624/2016 Polička, dne 27. 3. 2017 Č.j.: MP/06511/2017 Vyřizuje: Ing. Andrea

Více

Řešení tranzitní dopravy v pražské aglomeraci. Praha Ďáblice

Řešení tranzitní dopravy v pražské aglomeraci. Praha Ďáblice Řešení tranzitní dopravy v pražské aglomeraci Praha Ďáblice 5.6. 2019 Tranzitní vs. městská doprava SOKP je součástí transevropské dopravní sítě TEN-T multimodálního koridoru č. IV, jejíž základní principy

Více

Tabulková část Pasport místních komunikací Obce Dřevěnice

Tabulková část Pasport místních komunikací Obce Dřevěnice Tabulková část Pasport místních komunikací Obce Dřevěnice 1 III. třídy Místní komunikace Dle 6, odst. 1 zákona č. 13/1997 Sb., je místní komunikace veřejně přístupná pozemní komunikace, která slouží převážně

Více

Tento dokument je obsahově identický s oficiální tištěnou verzí. Byl vytvořen v systému TP online a v žádném případě nenahrazuje tištěnou verzi.

Tento dokument je obsahově identický s oficiální tištěnou verzí. Byl vytvořen v systému TP online a v žádném případě nenahrazuje tištěnou verzi. MINISTERSTVO DOPRAVY ODBOR POZEMNÍCH KOMUNIKACÍ VZOROVÉ LISTY STAVEB POZEMNÍCH KOMUNIKACÍ VL 3 KŘIŽOVATKY SCHVÁLENO MD OPK Č.J. 18/2012-120-TN/1 ZE DNE 1. 3. 2012 S ÚČINNOSTÍ OD 1. 4. 2012 SE SOUČASNÝM

Více

kolem hlavního města České republiky Prahy, který bude nejen důležitou křižovatkou dopravních spojení mezi severem a jihem a východem a západem

kolem hlavního města České republiky Prahy, který bude nejen důležitou křižovatkou dopravních spojení mezi severem a jihem a východem a západem Dámy a pánové, nedílnou součástí evropské dálniční sítě se do budoucna stane Silniční okruh kolem hlavního města České republiky Prahy, který bude nejen důležitou křižovatkou dopravních spojení mezi severem

Více

MĚSTSKÝ ÚŘAD VSETÍN Odbor územního plánování, stavebního řádu a dopravy

MĚSTSKÝ ÚŘAD VSETÍN Odbor územního plánování, stavebního řádu a dopravy MĚSTSKÝ ÚŘAD VSETÍN Odbor územního plánování, stavebního řádu a dopravy Č.j.: MUVS-S 329/2014/OÚPSŘ-280.4/Mar-7 Vsetín 16.6.2014 Oprávněná úřední osoba: Bc. Mareček Libor VEŘEJNÁ VYHLÁŠKA Opatření obecné

Více

ZADÁNÍ REGULAČNÍHO PLÁNU CHVALETICE Hornická Čtvrť západ u křižovatky

ZADÁNÍ REGULAČNÍHO PLÁNU CHVALETICE Hornická Čtvrť západ u křižovatky Příloha č.3 ZADÁNÍ REGULAČNÍHO PLÁNU CHVALETICE Hornická Čtvrť západ u křižovatky a) Vymezení řešeného území Lokalita zahrnuje zastavitelnou plochu a.11. vymezenou územním plánem pro bydlení, plochu b.3.

Více

ZADÁVACÍ KARTA CYKLOTRASY

ZADÁVACÍ KARTA CYKLOTRASY ZADÁVACÍ KARTA CYKLOTRASY Název akce: Délka trasy: Projektový stupeň: Evidenční číslo TSK: Datum vyhotovení: 5.12.2009 Plzeňská Poštovka (A 33) úsek: Nad Hliníkem Zahradníčkova cca 300 m všechny stupně

Více

Městský úřad Domažlice Odbor dopravy náměstí Míru 1, pracoviště U nemocnice Domažlice

Městský úřad Domažlice Odbor dopravy náměstí Míru 1, pracoviště U nemocnice Domažlice Městský úřad Domažlice Odbor dopravy náměstí Míru 1, pracoviště U nemocnice 579 344 20 Domažlice SPIS: OD-3680/2016 Č.J.: MeDO-20502/2016-San VYŘIZUJE: Vratislav Šantroch TEL.: 379 719 228 FAX: 379 719

Více

Přehled hlavních návrhových lokalit, včetně samostatného popisu:

Přehled hlavních návrhových lokalit, včetně samostatného popisu: Přehled hlavních návrhových lokalit, včetně samostatného popisu: Obrázek 1 - přehled lokalit přestavby Ulice Budyšínská Ulice Zhořelecká Ulice Hrádecká ulice Na Výsluní, Hornická Točka autobusu v ulici

Více

TGH05 - aplikace DFS, průchod do šířky

TGH05 - aplikace DFS, průchod do šířky TGH05 - aplikace DFS, průchod do šířky Jan Březina Technical University of Liberec 31. března 2015 Grafová formulace CPM (critical path method) Orientovaný acyklický graf (DAG) je orientovaný graf neobsahující

Více

Čl. 1 Předmět úpravy. Čl. 2 Vymezení úseků

Čl. 1 Předmět úpravy. Čl. 2 Vymezení úseků NAŘÍZENÍ MĚSTA KOPŘIVNICE č. /014 kterým se stanoví rozsah, způsob a lhůty odstraňování závad ve schůdnosti chodníků, místních komunikací a průjezdních úseků silnic. Rada města Kopřivnice, se na své 91.

Více