root/applications/doprava/texty/novotny_vyzk_LQ/vyzk.toc @ 1430

\select@language {czech}
\contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.1}
\contentsline {chapter}{\numberline {2}Matematick\IeC {\'e} metody rozhodov\IeC {\'a}n\IeC {\'\i }}{3}{chapter.2}
\contentsline {section}{\numberline {2.1}Multiagentn\IeC {\'\i } syst\IeC {\'e}my}{3}{section.2.1}
\contentsline {subsection}{\numberline {2.1.1}Historie}{3}{subsection.2.1.1}
\contentsline {subsection}{\numberline {2.1.2}Agent}{3}{subsection.2.1.2}
\contentsline {subsection}{\numberline {2.1.3}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{4}{subsection.2.1.3}
\contentsline {subsection}{\numberline {2.1.4}Stavy prost\IeC {\v r}ed\IeC {\'\i } a preference agent\IeC {\r u}}{4}{subsection.2.1.4}
\contentsline {section}{\numberline {2.2}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{5}{section.2.2}
\contentsline {section}{\numberline {2.3}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{6}{section.2.3}
\contentsline {subsection}{\numberline {2.3.1}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{6}{subsection.2.3.1}
\contentsline {subsection}{\numberline {2.3.2}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{7}{subsection.2.3.2}
\contentsline {subsection}{\numberline {2.3.3}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } (Reinforcement learning)}{9}{subsection.2.3.3}
\contentsline {subsubsection}{\numberline {2.3.3.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{9}{subsubsection.2.3.3.1}
\contentsline {subsubsection}{\numberline {2.3.3.2}U\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu (Model-based learning)}{9}{subsubsection.2.3.3.2}
\contentsline {section}{\numberline {2.4}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{10}{section.2.4}
\contentsline {subsection}{\numberline {2.4.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{10}{subsection.2.4.1}
\contentsline {subsection}{\numberline {2.4.2}Rozhodovac\IeC {\'\i } algoritmus}{12}{subsection.2.4.2}
\contentsline {section}{\numberline {2.5}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{13}{section.2.5}
\contentsline {subsection}{\numberline {2.5.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{13}{subsection.2.5.1}
\contentsline {section}{\numberline {2.6}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{14}{section.2.6}
\contentsline {subsection}{\numberline {2.6.1}Minimalizace krit\IeC {\'e}ria na horizontu}{15}{subsection.2.6.1}
\contentsline {chapter}{\numberline {3}Pou\IeC {\v z}it\IeC {\'\i } rozhodovac\IeC {\'\i }ch metod v \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } dopravy}{18}{chapter.3}
\contentsline {section}{\numberline {3.1}Pou\IeC {\v z}it\IeC {\'\i } zp\IeC {\v e}tnovazebn\IeC {\'e}ho u\IeC {\v c}en\IeC {\'\i }}{18}{section.3.1}
\contentsline {section}{\numberline {3.2}Pou\IeC {\v z}it\IeC {\'\i } RMM a Bayesova u\IeC {\v c}en\IeC {\'\i } v decentralizovan\IeC {\'e}m \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } dopravy}{19}{section.3.2}
\contentsline {subsection}{\numberline {3.2.1}Pou\IeC {\v z}it\IeC {\'\i } LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } ve strategii TUC}{21}{subsection.3.2.1}
\contentsline {subsubsection}{\numberline {3.2.1.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{23}{subsubsection.3.2.1.1}
\contentsline {section}{\numberline {3.3}Zhodnocen\IeC {\'\i }}{23}{section.3.3}
\contentsline {subsection}{\numberline {3.3.1}Zp\IeC {\v e}tnovazebn\IeC {\'e}ho u\IeC {\v c}en\IeC {\'\i }}{23}{subsection.3.3.1}
\contentsline {subsection}{\numberline {3.3.2}RMM a Bayesova u\IeC {\v c}en\IeC {\'\i }}{24}{subsection.3.3.2}
\contentsline {subsection}{\numberline {3.3.3}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{24}{subsection.3.3.3}
\contentsline {chapter}{\numberline {4}Pou\IeC {\v z}it\IeC {\'a} metoda}{25}{chapter.4}
\contentsline {section}{\numberline {4.1}Seznam prom\IeC {\v e}nn\IeC {\'y}ch}{26}{section.4.1}
\contentsline {section}{\numberline {4.2}P\IeC {\v r}echodov\IeC {\'e} vztahy}{27}{section.4.2}
\contentsline {section}{\numberline {4.3}Popis algoritmu}{28}{section.4.3}
\contentsline {subsection}{\numberline {4.3.1}Minimalizace krit\IeC {\'e}ria}{28}{subsection.4.3.1}
\contentsline {subsubsection}{\numberline {4.3.1.1}Implementace minimalizace}{29}{subsubsection.4.3.1.1}
\contentsline {section}{\numberline {4.4}Simulace}{30}{section.4.4}
\contentsline {subsubsection}{\numberline {4.4.0.2}VGS API}{30}{subsubsection.4.4.0.2}
\contentsline {subsection}{\numberline {4.4.1}\IeC {\v R}adi\IeC {\v c}e}{31}{subsection.4.4.1}
\contentsline {subsection}{\numberline {4.4.2}Oblast simulace}{31}{subsection.4.4.2}
\contentsline {section}{\numberline {4.5}Mo\IeC {\v z}n\IeC {\'e} vylep\IeC {\v s}en\IeC {\'\i } do budoucna}{33}{section.4.5}
\contentsline {subsubsection}{\numberline {4.5.0.1}Model toku}{33}{subsubsection.4.5.0.1}
\contentsline {subsection}{\numberline {4.5.1}Odhdad odbo\IeC {\v c}ovac\IeC {\'\i }ch pom\IeC {\v e}r\IeC {\r u}}{33}{subsection.4.5.1}
\contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{35}{chapter.5}
\contentsline {section}{\numberline {5.1}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 1}{35}{section.5.1}
\contentsline {section}{\numberline {5.2}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 2}{38}{section.5.2}
\contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{39}{chapter.6}
\contentsline {chapter}{Literatura}{41}{chapter*.11}
\contentsline {chapter}{\numberline {A}P\IeC {\v r}\IeC {\'\i }loha 1}{I}{appendix.A}