\chapter{Popis situace}
\fancyhead[L]{\nouppercase{\rightmark}} 
\section{Konstrukce a~řízení křižovatky}

Křižovatka řízená světelným signalizačním zařízením se skládá z~několika prvků. Vedle samotných semaforů je v~její blízkosti připojen řadič, který se stará o~ovládání signalizačních prvků. K~řadiči pak může být připojeno několik detektorů, poskytujících mu informace a~aktuální dopravní situaci.

Detektory se dělí dělí do tří kategorií podle jejich umístění. \begin{inparaenum}[(i)] \item výzvové\label{i:vyzv}, \item prodlužovací a\label{i:prodl} \item strategické\label{i:strat}\end{inparaenum}. (\ref{i:vyzv}) jsou umístěné na stop čáře, (\ref{i:prodl}) cca 30 metrů před ní a~(\ref{i:strat}) na vzdálenějších místech, typicky alespoň 100 metrů před stop čárou. Ne vždy musí být na všech ramenech křižovatky instalovány všechny typy detektorů.

Technicky je nejčastějším řešením detektoru indukční smyčka umístěná ve vozovce. Detektor pracuje na principu změny induktance cívky, která se zjišťuje měřením změny vlastní frekvence oscilačního obvodu, způsobenou přítomností magneticky vodivé látky v~jejím okolí. V~případě umístění dvou smyček blízko sebe lze získat i~podrobnější informace o~rychlosti, druhu vozidla a~další údaje. Smyčkové detektory jsou léty ověřeným prostředkem pro měření dopravních veličin. Mezi jejich výhody patří nízká pořizovací cena oproti ostatním technologiím, jejich neovlivněnost počasím (především odolnost vůči stavům s~nízkou viditelností, jako mlha nebo hustý déšť) a~nejlepší přesnost sčítaných dat ze všech běžných používaných technologií (\cite{handbookI}). 

Naneštěstí, vedle dalších nevýhod, i~s~údaji z~tohoto typu detektorů se pojí jistá nepřesnost. Ta pramení z~několika zdrojů. Jedním z~nich je doba odezvy detektoru na příjezd a~odjezd vozidla ze sledovaného prostoru. Pokud se liší, vzniká nepřesnost v~hlášené době obsazenosti. Dále každý detektor po odjezdu vozidla potřebuje jistý čas aby se navrátil do klidového stavu a~mohl zaznamenat další. Pokud se však během tohoto času dostane nad indukční smyčku další automobil, nemusí být zaznamenán nebo může být považován za součást předchozího. Šum může do výsledků také vnášet například interference od nějakého elektronického zařízení. Tyto potíže komplikují mimo jiné modelování délky front na křižovatkách, které bude ještě zmíněno dále. 

Problémem smyčkových detektorů je také náročnost instalace a~údržby, které si vyžadují úpravu vozovky a~proto i~její dočasné vyloučení z~provozu. Kvůli umístění detektory trpí mechanickým namáháním, které může způsobit až selhání a~nutnost opravy či výměny. 

Další možností sledování provozu jsou infračervené detektory. Jejich hlavní součástí je kamera, snímající sledovaný prostor v~infračervené oblasti. Ve výsledném obrazu pak poměrně snadno rozezná automobily i~chodce jakožto zdroje tepelného záření.

Dále existují například video detektory založené na kamerách snímající v~oblasti viditelného světla (videodetektory), mikrovlnné nebo ultrazvukové detektory. Tyto však nejsou v~současné době v~simulované oblasti instalovány.

Detektory umístěné na Zličíně poskytují dva údaje. Prvním je počet vozidel, která přes detektor projela a~druhým čas, po který se v~detekované oblasti vyskytovalo nějaké vozidlo. Bohužel, tato data nejsou naprosto přesná. 

Řízení křižovatky probíhá pomocí signálních plánů uložených v~řadiči nebo dle pokynů z~ústředny. Signální plány mohou být pevné nebo rámcové. \emph{Signální plán} se skládá z~několika fází, které mají buď pevně nebo rámcově dány časy začátků a~délku. \emph{Fáze} jsou složené ze signálních skupin. \emph{Signální skupina} pak značí skupinu světelných signalizačních zařízení, která rozsvěcuje současně zelenou. Signální plány mají pevnou a~jednotnou \emph{délku jednoho cyklu}, značí se $T_c$. V~předmětné oblasti je to konkrétně 80 sekund. Posledním důležitým pojmem je \emph{offset}. Ten říká o~kolik sekund je začátek jednoho cyklu signálního plánu posunut oproti jistému počátečnímu času $t_0$.

V~případě pevných signálních plánů se přepínání signalizovaných znaků řídí předem danou tabulkou, která určuje kdy která signální skupina rozsvěcí zelenou a~jak dlouho má trvat. Navíc může být pro každou skupinu uložena možnost prodloužit interval zelené v~případě, že údaje z~detektorů oznamují další přijíždějící vozidla v~daném směru. Tabulka pevného signálního plánu je na obrázku \ref{fig:fixed-plan}.

\begin{figure}
	\centering
	\includegraphics[width=\columnwidth]{fixed-plan}
	\caption{Ukázka tabulky pevného signálního plánu. Vlevo jsou jednotlivé signální skupiny, nahoře časová osa, uprostřed jsou pak zeleně označeny intervaly, ve kterých tyto signální skupiny vysílají znak „volno“.}
	\label{fig:fixed-plan}
\end{figure}

Rámcové signální plány dovolují řadiči větší volnost při zařazování fází. Na základě aktuálních naměřených údajů může řadič volit nejvhodnější fázi z~několika momentálně přípustných, může nastat i~situace, že některá fáze nebude v~rámci cyklu zařazena vůbec. 

\section{Oblast Zličína}
Ověření možnosti decentralizovaného řízení dopravní signalizace je v~této práci provedeno na modelu skutečné oblasti: ulici Řevnické v~Praze~--~Zličíně. V~ulici se nachází pět světelných křižovatek situovaných v~jedné linii. Pro zjednodušení jsou v~této práci simulovány jen dvě severní křižovatky: 5.495 a~5.601. První jmenovaná je trojramenná křižovatka ulic Řevnická a~Na Radosti, druhá je potom čtyřramenná a~je tvořena napojením autobusového terminálu na jedné a~obchodního centra Metropole Zličín na druhé straně na Řevnickou.

Během simulací jsou na obou křižovatkách nastaveny pevné signální plány bez prodlužování fází.

\section{Simulátor Aimsun}
K~simulaci dopravní situace se používá softwarový balík GETRAM/AIMSUN od společnosti TSS (Transport Simulation Systems) ve verzi 4.2.16. Jádrem celého nástroje je program Aimsun, který slouží k~samotné simulaci. 

Aimsun (Advanced Interactive Microscopic Simulator for Urban and Non-Urban Networks, \cite{aimsunman}) je mikrosimulátorem dopravy\footnote{Současná verze Aimsun 6 dovoluje již mikro, meso i~makrosimulaci}, to znamená, že modeluje polohu jednotlivých vozidel spojitě během celé doby simulace. Každé vozidlo se řídí určitým modelem chování. Lze nastavit různé styly předjíždění, prudkost brzdění a~rozjezdů, ale třeba i~ochotu čekat. Je možné simulovat různé druhy vozidel, od osobních přes nákladní auta až po autobusy a~hromadnou dopravu vůbec. Vedle vozidel Aimsun samozřejmě nabízí simulaci většiny objektů, které se vyskytují v~dopravních sítích: světelných signalizační zařízení, detektorů, atd.

Vstup pro simulátor se skládá ze scénáře a~parametrů simulace. Scénář obsahuje popis dopravní sítě, údaje o~dopravní poptávce, programy řízení dopravy a~plány veřejné dopravy. Popis dopravní sítě představuje geometrickou reprezentaci zkoumané oblasti, tedy rozměry a~tvar jednotlivých silničních pruhů a~křižovatek, umístě\-ní dopravní signalizace, detektorů, zastávek hromadné dopravy a~podobně. Dopravní poptávka může být zadaná dvěma způsoby. Buď ve formě intenzity dopravy na vstupech, poměrů odbočení na křižovatkách a~počátečního stavu sítě, nebo pomocí takzvané O-D matice, která zachycuje počet uskutečněných cest mezi dvojicemi vstupních a~výstupních bodů. Programy řízení dopravy zahrnují popisy fází a~jejich trvání pro řízené křižovatky, přednosti v~jízdě pro křižovatky neřízené. Konečně plány veřejné dopravy se skládají z~popisů tras, zastávek a~jízdních řádů linek hromadné dopravy v~simulované oblasti. Parametry simulace pak představují pevná čísla popisující experiment (jako doba simulace) a~proměnné hodnoty určené pro kalibraci modelu.

Výstupem za simulace je spojitá grafická reprezentace zkoumané oblasti, statistická data o~provozu (tok vozidel, počty zastavení, průměrná rychlost, atd.) a~údaje sesbírané z~detektorů. Výsledky mohou být vykresleny do grafů, nebo uloženy v~textové podobě do souborů či do databáze pro další zpracování.

\subsection{Getram Extensions}

Aimsun má aplikační rozhraní (API), které umožňuje tvorbu rozšířujících modulů nazvaných Getram Extensions. Aimsun pomocí tohoto rozhraní poskytuje v~reálném čase data ze simulace a~naopak přijímá data pro její ovlivňování, jak je naznačeno na obrázku (\ref{fig:extension}). Rozšíření se píší buď jako DLL knihovny napsané v~C/C++ nebo ve formě skriptů v~Pythonu.

\begin{figure}%
\centering
\includegraphics[width=8cm]{extension}%
\caption{Aimsun a~externí aplikace}%
\label{fig:extension}%
\end{figure}

Komunikace mezi rozšířením (Getram Extension) a~simulátorem Aimsun probíhá pomocí šesti funkci:
\begin{enumerate}
	\item \emph{GetExtLoad()} je volána v~okamžiku nahrání rozšíření Aimsunem.
	\item \emph{GetExtInit()} je volána na začátku simulace.
	\item \emph{GetExtManage()} se volá na začátku každého kroku simulace. Slouží k~získání aktuálních údajů z~detektorů, dat o~vozidlech a~dalších údajů. Také umožňuje naopak ovládání aktivních prvků v~simulované oblasti.
	\item \emph{GetExtPostManage()} je funkce podobná předchozí, jen tato je volána na konci simulačního kroku.
	\item \emph{GetExtFinish()} se volá na konci simulace a~v~ní rozšíření dokončuje všechny operace, které si to ještě žádají.
	\item \emph{GetExtUnLoad()} je zavolána v~okamžiku, kdy Aimsun ukončuje komunikaci s~rozšířením.
\end{enumerate}

Průběh komunikace mezi Aimsunem a~rozšířením je vidět na obrázku (\ref{fig:extensiondetail})

\begin{figure}%
\centering
\includegraphics[width=7.5cm]{extensiondetail}%
\caption{Podrobný nákres komunikace mezi Aimsunem a~Getram Extension}%
\label{fig:extensiondetail}%
\end{figure}

\section{Emulátor řadiče ELS3}
Pro simulace funkcí řadiče křižovatky se používá emulátor ELS3 vyvinutý firmou Eltodo. Ten z~reálného řadiče obsahuje algoritmus řízení. Ovládání HW periferií (modul detektorů, spínačů signálních skupin, a~podobně) jsou nahrazeny výše popsaným simulátorem Aimsun.

V~INI souboru emulátoru řadiče jsou uloženy parametry dopravního řešení použitého v~simulované oblasti. Dopravní řešení je určeno parametry křižovatky (její konstrukce, umístění detektorů, fáze, signální skupiny, \ldots) a~dopravními vztahy mezi těmito parametry (signální plány, dynamické řízení, \ldots). Návrh dopravního řešení je dílem dopravního inženýra a~jeho struktura přesahuje rámec této práce.

%Parametry křižovatky (signální skupiny, fáze, detektory, …) a dopravní vztahy nad těmito parametry (signální plány, dynamické řízení, …) jsou určeny dopravním řešením, které vytvoří dopravní inženýr a jehož struktura přesahuje rámec této práce. Tyto konfigurační parametry dopravního řešení jsou uloženy v INI souboru.

ELS3 má pro komunikaci s~okolím vlastní API. V~každém simulačním kroku přes něj obdrží z~Aimsunu stavy svých detektorů. Od knihovny BDM (která zde nahrazuje modul dopravní ústředny) řadič pak přijímá data pro ovlivnění řízení. Výstupem řadiče je obraz barevné kombinace signálních skupin. Ten se zasílá do Aimsunu na konci každého simulačního kroku. 

%Vstupní a výstupní data se do řadiče načítají přes komunikační API. Z prostředí AIMSUN řadič obdrží v každém simulačním kroku obraz stavu všech detektorů křižovatky. Z modulu dopravní ústředny (v našem případě je to BDM) řadič přijme po uplynutí řídicí periody data pro uplatnění nového řízení.

%Výstupem z řadiče je obraz barevné kombinace signálních skupin. Obraz se posílá do AIMSUN na konci simulačního kroku. Pro zpětnou vazbu řadiče na ústřednu slouží realizovaný signální plán. Signální plán se odesílá s pevnou periodou, která nemusí být shodná s řídicí periodou připojené dopravní ústředny.