diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux index b25854ae..1b94c3af 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux @@ -174,9 +174,11 @@ \newlabel{problem:6}{{6}{29}{L"osungsans"atze\relax }{Item.48}{}} \newlabel{problem:7}{{7}{29}{L"osungsans"atze\relax }{Item.49}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Aufbereiten der Abbiegewahrscheinlichkeiten}{29}{subsection.7.1}} -\citation{thesis:elfers} -\citation{paper:chmm} -\citation{paper:ampelhmm} +\citation{paper:kwonmurphy} +\citation{lect:hmm} +\citation{tr:hmm} +\citation{tr:hmm} +\citation{tr:hmm} \citation{paper:kwonmurphy} \@writefile{lot}{\contentsline {table}{\numberline {8}{\ignorespaces Zuordnungstabelle der sensorspezifischen Richtungsangaben auf Himmelsrichtungen.}}{30}{table.8}} \newlabel{tbl:zuordnungstabell}{{8}{30}{Zuordnungstabelle der sensorspezifischen Richtungsangaben auf Himmelsrichtungen}{table.8}{}} @@ -184,169 +186,185 @@ \newlabel{sec:berechnung:hmm}{{7.2}{30}{L"osungsansatz: Hidden Markow Modell\relax }{subsection.7.2}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.1}Grundlagen}{30}{subsubsection.7.2.1}} \citation{paper:kwonmurphy} +\citation{paper:ampelhmm} +\citation{paper:kwonmurphy} +\citation{paper:kwonmurphy} +\citation{paper:ampelhmm} +\citation{paper:ampelhmm} \citation{book:modsim} \citation{book:modsim} -\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Zeitlicher Verlauf eines HMMs.}}{31}{figure.14}} +\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Konventionelles HMM. Entnommen aus Abb. 1d \cite {tr:hmm}}}{31}{figure.14}} +\newlabel{abb:hmmsimple}{{14}{31}{Konventionelles HMM. Entnommen aus Abb. 1d \cite {tr:hmm}\relax }{figure.14}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.2}HMM f"ur eine Kreuzung}{31}{subsubsection.7.2.2}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.3}L"osungsansatz: Wegfindungsalgorithmen}{31}{subsection.7.3}} \newlabel{sec:berechnung:astar}{{7.3}{31}{L"osungsansatz: Wegfindungsalgorithmen\relax }{subsection.7.3}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {7.4}L"osungsansatz: Lineares Gleichungssystem}{31}{subsection.7.4}} -\newlabel{sec:berechnung:lgs}{{7.4}{31}{L"osungsansatz: Lineares Gleichungssystem\relax }{subsection.7.4}{}} +\newlabel{abb:chmmfreeway}{{15(a)}{32}{Subfigure 15(a)\relax }{subfigure.15.1}{}} +\newlabel{sub@abb:chmmfreeway}{{(a)}{32}{Subfigure 15(a)\relax }{subfigure.15.1}{}} +\newlabel{abb:hmmampel}{{15(b)}{32}{Subfigure 15(b)\relax }{subfigure.15.2}{}} +\newlabel{sub@abb:hmmampel}{{(b)}{32}{Subfigure 15(b)\relax }{subfigure.15.2}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Zwei HMM-Basierte Modellierungen im Verkehr}}{32}{figure.15}} +\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {\gls {gls:chmm} von \textsc {J. Kwon} und \textsc {K. Murphy}. Weiße Felder repräsentieren versteckte Zustände ; Graue Felder die beobachtbaren Induktionsschleifensensoren. Entnommen aus Abb. 3a \cite {paper:kwonmurphy}.}}}{32}{figure.15}} +\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {\gls {gls:hmm} zur Beschreibung von Ampelphasen. Entnommen aus Abb. 3a \cite {paper:ampelhmm}.}}}{32}{figure.15}} +\@writefile{toc}{\contentsline {subsection}{\numberline {7.4}L"osungsansatz: Lineares Gleichungssystem}{32}{subsection.7.4}} +\newlabel{sec:berechnung:lgs}{{7.4}{32}{L"osungsansatz: Lineares Gleichungssystem\relax }{subsection.7.4}{}} \citation{script:m3} \citation{book:numerik} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.1}Grundlagen}{32}{subsubsection.7.4.1}} -\newlabel{sec:berechnung:lgs:grund}{{7.4.1}{32}{Grundlagen\relax }{subsubsection.7.4.1}{}} -\newlabel{lgs:allgemein}{{4}{32}{Grundlagen\relax }{equation.7.4}{}} -\newlabel{lgs:matrix}{{5}{32}{Grundlagen\relax }{equation.7.5}{}} -\newlabel{lgs:koefmatrix}{{6}{32}{Grundlagen\relax }{equation.7.6}{}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.1}Grundlagen}{33}{subsubsection.7.4.1}} +\newlabel{sec:berechnung:lgs:grund}{{7.4.1}{33}{Grundlagen\relax }{subsubsection.7.4.1}{}} +\newlabel{lgs:allgemein}{{4}{33}{Grundlagen\relax }{equation.7.4}{}} +\newlabel{lgs:matrix}{{5}{33}{Grundlagen\relax }{equation.7.5}{}} +\newlabel{lgs:koefmatrix}{{6}{33}{Grundlagen\relax }{equation.7.6}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.2}Lineares Gleichungssystem einer Kreuzung}{33}{subsubsection.7.4.2}} \newlabel{sec:berechnung:lgs:xr}{{7.4.2}{33}{Lineares Gleichungssystem einer Kreuzung\relax }{subsubsection.7.4.2}{}} -\newlabel{equ:xrausgangallg}{{7}{33}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.7}{}} -\newlabel{equ:xreingangallg}{{8}{33}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.8}{}} -\newlabel{equ:algcalcmatrixout}{{9}{33}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.9}{}} -\newlabel{equ:algcalcmatrixin}{{10}{33}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.10}{}} +\newlabel{equ:xrausgangallg}{{7}{34}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.7}{}} +\newlabel{equ:xreingangallg}{{8}{34}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.8}{}} +\newlabel{equ:algcalcmatrixout}{{9}{34}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.9}{}} +\newlabel{equ:algcalcmatrixin}{{10}{34}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.10}{}} \newlabel{abb:a23calc}{{11}{34}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.11}{}} \newlabel{abb:a23d10virt}{{13}{35}{Lineares Gleichungssystem einer Kreuzung\relax }{equation.7.13}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {7.5}Kreuzungsberechnung am Graphen}{35}{subsection.7.5}} -\newlabel{sec:berechnung:graph}{{7.5}{35}{Kreuzungsberechnung am Graphen\relax }{subsection.7.5}{}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.5.1}Verkehrsfluss zwischen Kreuzungen}{35}{subsubsection.7.5.1}} -\newlabel{sec:berechnung:betweenxr}{{7.5.1}{35}{Verkehrsfluss zwischen Kreuzungen\relax }{subsubsection.7.5.1}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {7.5}Kreuzungsberechnung am Graphen}{36}{subsection.7.5}} +\newlabel{sec:berechnung:graph}{{7.5}{36}{Kreuzungsberechnung am Graphen\relax }{subsection.7.5}{}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.5.1}Verkehrsfluss zwischen Kreuzungen}{36}{subsubsection.7.5.1}} +\newlabel{sec:berechnung:betweenxr}{{7.5.1}{36}{Verkehrsfluss zwischen Kreuzungen\relax }{subsubsection.7.5.1}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.5.2}Sonderfall: Validierungssensor}{36}{subsubsection.7.5.2}} \newlabel{sec:berechnung:validate}{{7.5.2}{36}{Sonderfall: Validierungssensor\relax }{subsubsection.7.5.2}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Kreuzung A4}}{37}{figure.15}} -\newlabel{abb:a4}{{15}{37}{Kreuzung A4\relax }{figure.15}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Kreuzung A4}}{37}{figure.16}} +\newlabel{abb:a4}{{16}{37}{Kreuzung A4\relax }{figure.16}{}} \citation{thesis:michael} \citation{thesis:lehnhoff} -\@writefile{toc}{\contentsline {section}{\numberline {8}Validierung}{38}{section.8}} -\newlabel{sec:validierung}{{8}{38}{Validierung\relax }{section.8}{}} -\newlabel{h1}{{8}{38}{Validierung\relax }{section.8}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Validierung durch Testdatenmenge}{38}{subsection.8.1}} -\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Verkehrsz"ahlung}{38}{subsection.8.2}} +\@writefile{toc}{\contentsline {section}{\numberline {8}Validierung}{39}{section.8}} +\newlabel{sec:validierung}{{8}{39}{Validierung\relax }{section.8}{}} +\newlabel{h1}{{8}{39}{Validierung\relax }{section.8}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Validierung durch Testdatenmenge}{39}{subsection.8.1}} +\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Verkehrsz"ahlung}{39}{subsection.8.2}} \citation{thesis:mueller} -\@writefile{toc}{\contentsline {section}{\numberline {9}Visualisierung}{40}{section.9}} -\newlabel{sec:visualisierung}{{9}{40}{Visualisierung\relax }{section.9}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}Visualisierung des Graphen mit JMapViewer}{40}{subsection.9.1}} -\@writefile{toc}{\contentsline {subsection}{\numberline {9.2}Visualisierung des JGraphT-Graphen}{40}{subsection.9.2}} -\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen und Sensorpositionen}}{41}{figure.16}} -\newlabel{abb:jmapviewer}{{16}{41}{JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen und Sensorpositionen\relax }{figure.16}{}} -\newlabel{lst:create_vis_graph}{{5}{41}{Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph\relax }{lstlisting.5}{}} -\@writefile{lol}{\contentsline {lstlisting}{\numberline {5}Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph}{41}{lstlisting.5}} +\@writefile{toc}{\contentsline {section}{\numberline {9}Visualisierung}{41}{section.9}} +\newlabel{sec:visualisierung}{{9}{41}{Visualisierung\relax }{section.9}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}Visualisierung des Graphen mit JMapViewer}{41}{subsection.9.1}} +\@writefile{toc}{\contentsline {subsection}{\numberline {9.2}Visualisierung des JGraphT-Graphen}{41}{subsection.9.2}} +\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen und Sensorpositionen}}{42}{figure.17}} +\newlabel{abb:jmapviewer}{{17}{42}{JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen und Sensorpositionen\relax }{figure.17}{}} +\newlabel{lst:create_vis_graph}{{5}{42}{Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph\relax }{lstlisting.5}{}} +\@writefile{lol}{\contentsline {lstlisting}{\numberline {5}Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph}{42}{lstlisting.5}} +\newlabel{abb:jgraphtubersicht}{{18(a)}{43}{Subfigure 18(a)\relax }{subfigure.18.1}{}} +\newlabel{sub@abb:jgraphtubersicht}{{(a)}{43}{Subfigure 18(a)\relax }{subfigure.18.1}{}} +\newlabel{abb:jgraphtxr}{{18(b)}{43}{Subfigure 18(b)\relax }{subfigure.18.2}{}} +\newlabel{sub@abb:jgraphtxr}{{(b)}{43}{Subfigure 18(b)\relax }{subfigure.18.2}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces JGraphT-Graph Visualisierung mithilfe von JGraph.}}{43}{figure.18}} +\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Kreuzungs"ubersichtsgraph mit JGraph visualisiert.}}}{43}{figure.18}} +\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Kreuzung A46 mit JGraph visualisiert.}}}{43}{figure.18}} \citation{art:blackbox} -\newlabel{abb:jgraphtubersicht}{{9.2}{42}{Visualisierung des JGraphT-Graphen\relax }{subfigure.17.1}{}} -\newlabel{abb:jgraphxr}{{9.2}{42}{Visualisierung des JGraphT-Graphen\relax }{subfigure.17.2}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces JGraphT-Graph Visualisierung mithilfe von JGraph.}}{42}{figure.17}} -\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Kreuzungs"ubersichtsgraph mit JGraph visualisiert.}}}{42}{figure.17}} -\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Kreuzung A46 mit JGraph visualisiert.}}}{42}{figure.17}} -\@writefile{toc}{\contentsline {section}{\numberline {10}Zusammenfassung \& Ausblick}{42}{section.10}} -\newlabel{sec:ausblick}{{10}{42}{Zusammenfassung \& Ausblick\relax }{section.10}{}} -\bibstyle{dinat} +\@writefile{toc}{\contentsline {section}{\numberline {10}Zusammenfassung \& Ausblick}{44}{section.10}} +\newlabel{sec:ausblick}{{10}{44}{Zusammenfassung \& Ausblick\relax }{section.10}{}} +\bibstyle{is-abbrv} \bibdata{bib/literature} \bibcite{paper:adaptiv}{1} -\bibcite{thesis:elfers}{2} -\bibcite{thesis:mueller}{3} -\bibcite{book:mathmod}{4} -\bibcite{paper:ampelhmm}{5} -\bibcite{art:blackbox}{6} -\bibcite{book:bosserhoff}{7} -\bibcite{thesis:mazur}{8} -\bibcite{merk:street}{9} -\bibcite{book:numerik}{10} -\bibcite{book:modsim}{11} -\bibcite{paper:kwonmurphy}{12} -\bibcite{thesis:neubert}{13} -\bibcite{book:treiberkesting}{14} -\bibcite{lect:simumod}{15} -\bibcite{thesis:michael}{16} -\bibcite{thesis:lehnhoff}{17} -\bibcite{paper:chmm}{18} -\bibcite{web:statista:laerm}{19} -\bibcite{web:statista:gueter}{20} -\bibcite{web:statista:lkw}{21} -\bibcite{web:statista:pkw}{22} -\@writefile{toc}{\contentsline {section}{\numberline {11}Bibliographie}{44}{section.10}} -\bibcite{script:m3}{23} -\bibcite{book:cormen}{24} -\@writefile{toc}{\contentsline {section}{\numberline {12}Abbildungsverzeichnis}{46}{section.10}} -\@writefile{toc}{\contentsline {section}{\numberline {13}Tabellenverzeichnis}{47}{section.10}} -\@writefile{toc}{\contentsline {section}{\numberline {14}Quellcodeverzeichnis}{48}{section.10}} -\@writefile{toc}{\contentsline {section}{\numberline {15}Anhang}{49}{section.15}} -\newlabel{sec:anhang}{{15}{49}{Anhang\relax }{section.15}{}} -\newlabel{anhang:a3}{{15}{49}{\relax }{section.15}{}} -\newlabel{anhang:a4}{{15}{49}{\relax }{section.15}{}} -\newlabel{anhang:a5}{{15}{49}{\relax }{section.15}{}} -\newlabel{anhang:a12}{{15}{50}{\relax }{section.15}{}} -\newlabel{anhang:a23}{{15}{50}{\relax }{section.15}{}} -\newlabel{anhang:a28}{{15}{50}{\relax }{section.15}{}} -\newlabel{anhang:a29}{{15}{51}{\relax }{section.15}{}} -\newlabel{anhang:a46}{{15}{51}{\relax }{section.15}{}} -\newlabel{anhang:a59}{{15}{51}{\relax }{section.15}{}} -\newlabel{anhang:a104}{{15}{51}{\relax }{section.15}{}} -\@writefile{lot}{\contentsline {table}{\numberline {9}{\ignorespaces Verkehrsz"ahlung am 5. August 2013}}{53}{table.9}} -\newlabel{verkehrszaelung:d31}{{9}{53}{Verkehrsz"ahlung am 5. August 2013\relax }{table.9}{}} -\@writefile{lot}{\contentsline {table}{\numberline {10}{\ignorespaces Verkehrszählung am 30. Juli 2013}}{54}{table.10}} -\newlabel{verkehrszaelung:xr}{{10}{54}{Verkehrszählung am 30. Juli 2013\relax }{table.10}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{55}{figure.18}} -\newlabel{abb:cadxrover}{{18}{55}{Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt\relax }{figure.18}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen}}{56}{figure.19}} -\newlabel{abb:caddarmstadt}{{19}{56}{CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen\relax }{figure.19}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces Kreuzung A3}}{57}{figure.20}} -\newlabel{abb:a3}{{20}{57}{Kreuzung A3\relax }{figure.20}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {21}{\ignorespaces Kreuzung A5}}{58}{figure.21}} -\newlabel{abb:a5}{{21}{58}{Kreuzung A5\relax }{figure.21}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {22}{\ignorespaces Kreuzung A12}}{59}{figure.22}} -\newlabel{abb:a12}{{22}{59}{Kreuzung A12\relax }{figure.22}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {23}{\ignorespaces Kreuzung A28}}{60}{figure.23}} -\newlabel{abb:a28}{{23}{60}{Kreuzung A28\relax }{figure.23}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {24}{\ignorespaces Kreuzung A29}}{61}{figure.24}} -\newlabel{abb:a29}{{24}{61}{Kreuzung A29\relax }{figure.24}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {25}{\ignorespaces Kreuzung A46}}{62}{figure.25}} -\newlabel{abb:a46}{{25}{62}{Kreuzung A46\relax }{figure.25}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {26}{\ignorespaces Kreuzung A59}}{63}{figure.26}} -\newlabel{abb:a59}{{26}{63}{Kreuzung A59\relax }{figure.26}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {27}{\ignorespaces Kreuzung A104}}{64}{figure.27}} -\newlabel{abb:a104}{{27}{64}{Kreuzung A104\relax }{figure.27}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {28}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A3}}{65}{figure.28}} -\newlabel{abb:uta3}{{28}{65}{"Ubersetzungstabelle f"ur Kreuzung A3\relax }{figure.28}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {29}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A4}}{66}{figure.29}} -\newlabel{abb:uta4}{{29}{66}{"Ubersetzungstabelle f"ur Kreuzung A4\relax }{figure.29}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {30}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A5}}{67}{figure.30}} -\newlabel{abb:uta5}{{30}{67}{"Ubersetzungstabelle f"ur Kreuzung A5\relax }{figure.30}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {31}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A12}}{68}{figure.31}} -\newlabel{abb:uta12}{{31}{68}{"Ubersetzungstabelle f"ur Kreuzung A12\relax }{figure.31}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {32}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A23}}{69}{figure.32}} -\newlabel{abb:uta23}{{32}{69}{"Ubersetzungstabelle f"ur Kreuzung A23\relax }{figure.32}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {33}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A28}}{70}{figure.33}} -\newlabel{abb:uta28}{{33}{70}{"Ubersetzungstabelle f"ur Kreuzung A28\relax }{figure.33}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {34}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A29}}{71}{figure.34}} -\newlabel{abb:uta29}{{34}{71}{"Ubersetzungstabelle f"ur Kreuzung A29\relax }{figure.34}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {35}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A46}}{72}{figure.35}} -\newlabel{abb:uta46}{{35}{72}{"Ubersetzungstabelle f"ur Kreuzung A46\relax }{figure.35}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {36}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A59}}{73}{figure.36}} -\newlabel{abb:uta59}{{36}{73}{"Ubersetzungstabelle f"ur Kreuzung A59\relax }{figure.36}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {37}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A104}}{74}{figure.37}} -\newlabel{abb:uta104}{{37}{74}{"Ubersetzungstabelle f"ur Kreuzung A104\relax }{figure.37}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {38}{\ignorespaces CAD Zeichnung der Kreuzung A3}}{75}{figure.38}} -\newlabel{abb:cada3}{{38}{75}{CAD Zeichnung der Kreuzung A3\relax }{figure.38}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {39}{\ignorespaces CAD Zeichnung der Kreuzung A4}}{76}{figure.39}} -\newlabel{abb:cada4}{{39}{76}{CAD Zeichnung der Kreuzung A4\relax }{figure.39}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {40}{\ignorespaces CAD Zeichnung der Kreuzung A5}}{77}{figure.40}} -\newlabel{abb:cada5}{{40}{77}{CAD Zeichnung der Kreuzung A5\relax }{figure.40}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {41}{\ignorespaces CAD Zeichnung der Kreuzung A12}}{78}{figure.41}} -\newlabel{abb:cada12}{{41}{78}{CAD Zeichnung der Kreuzung A12\relax }{figure.41}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {42}{\ignorespaces CAD Zeichnung der Kreuzung A23}}{79}{figure.42}} -\newlabel{abb:cada23}{{42}{79}{CAD Zeichnung der Kreuzung A23\relax }{figure.42}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {43}{\ignorespaces CAD Zeichnung der Kreuzung A28}}{80}{figure.43}} -\newlabel{abb:cada28}{{43}{80}{CAD Zeichnung der Kreuzung A28\relax }{figure.43}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {44}{\ignorespaces CAD Zeichnung der Kreuzung A29}}{81}{figure.44}} -\newlabel{abb:cada29}{{44}{81}{CAD Zeichnung der Kreuzung A29\relax }{figure.44}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {45}{\ignorespaces CAD Zeichnung der Kreuzung A46}}{82}{figure.45}} -\newlabel{abb:cada46}{{45}{82}{CAD Zeichnung der Kreuzung A46\relax }{figure.45}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {46}{\ignorespaces CAD Zeichnung der Kreuzung A59}}{83}{figure.46}} -\newlabel{abb:cada59}{{46}{83}{CAD Zeichnung der Kreuzung A59\relax }{figure.46}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {47}{\ignorespaces CAD Zeichnung der Kreuzung A104}}{84}{figure.47}} -\newlabel{abb:cada104}{{47}{84}{CAD Zeichnung der Kreuzung A104\relax }{figure.47}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {48}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{85}{figure.48}} -\newlabel{abb:abbwnorth}{{48}{85}{Abbiegewahrscheinlichkeiten Darmstadt Nord\relax }{figure.48}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {49}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt S"ud}}{86}{figure.49}} -\newlabel{abb:abbwsouth}{{49}{86}{Abbiegewahrscheinlichkeiten Darmstadt S"ud\relax }{figure.49}{}} -\@writefile{toc}{\contentsline {section}{\numberline {16}Glossar}{87}{figure.49}} +\bibcite{thesis:mueller}{2} +\bibcite{book:mathmod}{3} +\bibcite{paper:ampelhmm}{4} +\bibcite{art:blackbox}{5} +\bibcite{book:bosserhoff}{6} +\bibcite{thesis:mazur}{7} +\bibcite{merk:street}{8} +\bibcite{book:numerik}{9} +\bibcite{book:modsim}{10} +\bibcite{paper:kwonmurphy}{11} +\bibcite{thesis:neubert}{12} +\bibcite{book:treiberkesting}{13} +\bibcite{lect:simumod}{14} +\bibcite{thesis:michael}{15} +\bibcite{thesis:lehnhoff}{16} +\bibcite{lect:hmm}{17} +\bibcite{web:statista:laerm}{18} +\bibcite{web:statista:gueter}{19} +\bibcite{web:statista:lkw}{20} +\bibcite{web:statista:pkw}{21} +\bibcite{script:m3}{22} +\@writefile{toc}{\contentsline {section}{\numberline {11}Bibliographie}{45}{section.10}} +\bibcite{book:cormen}{23} +\bibcite{tr:hmm}{24} +\citation{tr:hmm} +\@writefile{toc}{\contentsline {section}{\numberline {12}Abbildungsverzeichnis}{47}{section.10}} +\@writefile{toc}{\contentsline {section}{\numberline {13}Tabellenverzeichnis}{48}{section.10}} +\@writefile{toc}{\contentsline {section}{\numberline {14}Quellcodeverzeichnis}{49}{section.10}} +\@writefile{toc}{\contentsline {section}{\numberline {15}Anhang}{50}{section.15}} +\newlabel{sec:anhang}{{15}{50}{Anhang\relax }{section.15}{}} +\newlabel{anhang:a3}{{15}{50}{\relax }{section.15}{}} +\newlabel{anhang:a4}{{15}{50}{\relax }{section.15}{}} +\newlabel{anhang:a5}{{15}{50}{\relax }{section.15}{}} +\newlabel{anhang:a12}{{15}{51}{\relax }{section.15}{}} +\newlabel{anhang:a23}{{15}{51}{\relax }{section.15}{}} +\newlabel{anhang:a28}{{15}{51}{\relax }{section.15}{}} +\newlabel{anhang:a29}{{15}{52}{\relax }{section.15}{}} +\newlabel{anhang:a46}{{15}{52}{\relax }{section.15}{}} +\newlabel{anhang:a59}{{15}{52}{\relax }{section.15}{}} +\newlabel{anhang:a104}{{15}{52}{\relax }{section.15}{}} +\@writefile{lot}{\contentsline {table}{\numberline {9}{\ignorespaces Verkehrsz"ahlung am 5. August 2013}}{54}{table.9}} +\newlabel{verkehrszaelung:d31}{{9}{54}{Verkehrsz"ahlung am 5. August 2013\relax }{table.9}{}} +\@writefile{lot}{\contentsline {table}{\numberline {10}{\ignorespaces Verkehrszählung am 30. Juli 2013}}{55}{table.10}} +\newlabel{verkehrszaelung:xr}{{10}{55}{Verkehrszählung am 30. Juli 2013\relax }{table.10}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{56}{figure.19}} +\newlabel{abb:cadxrover}{{19}{56}{Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt\relax }{figure.19}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen}}{57}{figure.20}} +\newlabel{abb:caddarmstadt}{{20}{57}{CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen\relax }{figure.20}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {21}{\ignorespaces Kreuzung A3}}{58}{figure.21}} +\newlabel{abb:a3}{{21}{58}{Kreuzung A3\relax }{figure.21}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {22}{\ignorespaces Kreuzung A5}}{59}{figure.22}} +\newlabel{abb:a5}{{22}{59}{Kreuzung A5\relax }{figure.22}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {23}{\ignorespaces Kreuzung A12}}{60}{figure.23}} +\newlabel{abb:a12}{{23}{60}{Kreuzung A12\relax }{figure.23}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {24}{\ignorespaces Kreuzung A28}}{61}{figure.24}} +\newlabel{abb:a28}{{24}{61}{Kreuzung A28\relax }{figure.24}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {25}{\ignorespaces Kreuzung A29}}{62}{figure.25}} +\newlabel{abb:a29}{{25}{62}{Kreuzung A29\relax }{figure.25}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {26}{\ignorespaces Kreuzung A46}}{63}{figure.26}} +\newlabel{abb:a46}{{26}{63}{Kreuzung A46\relax }{figure.26}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {27}{\ignorespaces Kreuzung A59}}{64}{figure.27}} +\newlabel{abb:a59}{{27}{64}{Kreuzung A59\relax }{figure.27}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {28}{\ignorespaces Kreuzung A104}}{65}{figure.28}} +\newlabel{abb:a104}{{28}{65}{Kreuzung A104\relax }{figure.28}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {29}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A3}}{66}{figure.29}} +\newlabel{abb:uta3}{{29}{66}{"Ubersetzungstabelle f"ur Kreuzung A3\relax }{figure.29}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {30}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A4}}{67}{figure.30}} +\newlabel{abb:uta4}{{30}{67}{"Ubersetzungstabelle f"ur Kreuzung A4\relax }{figure.30}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {31}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A5}}{68}{figure.31}} +\newlabel{abb:uta5}{{31}{68}{"Ubersetzungstabelle f"ur Kreuzung A5\relax }{figure.31}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {32}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A12}}{69}{figure.32}} +\newlabel{abb:uta12}{{32}{69}{"Ubersetzungstabelle f"ur Kreuzung A12\relax }{figure.32}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {33}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A23}}{70}{figure.33}} +\newlabel{abb:uta23}{{33}{70}{"Ubersetzungstabelle f"ur Kreuzung A23\relax }{figure.33}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {34}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A28}}{71}{figure.34}} +\newlabel{abb:uta28}{{34}{71}{"Ubersetzungstabelle f"ur Kreuzung A28\relax }{figure.34}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {35}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A29}}{72}{figure.35}} +\newlabel{abb:uta29}{{35}{72}{"Ubersetzungstabelle f"ur Kreuzung A29\relax }{figure.35}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {36}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A46}}{73}{figure.36}} +\newlabel{abb:uta46}{{36}{73}{"Ubersetzungstabelle f"ur Kreuzung A46\relax }{figure.36}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {37}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A59}}{74}{figure.37}} +\newlabel{abb:uta59}{{37}{74}{"Ubersetzungstabelle f"ur Kreuzung A59\relax }{figure.37}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {38}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A104}}{75}{figure.38}} +\newlabel{abb:uta104}{{38}{75}{"Ubersetzungstabelle f"ur Kreuzung A104\relax }{figure.38}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {39}{\ignorespaces CAD Zeichnung der Kreuzung A3}}{76}{figure.39}} +\newlabel{abb:cada3}{{39}{76}{CAD Zeichnung der Kreuzung A3\relax }{figure.39}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {40}{\ignorespaces CAD Zeichnung der Kreuzung A4}}{77}{figure.40}} +\newlabel{abb:cada4}{{40}{77}{CAD Zeichnung der Kreuzung A4\relax }{figure.40}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {41}{\ignorespaces CAD Zeichnung der Kreuzung A5}}{78}{figure.41}} +\newlabel{abb:cada5}{{41}{78}{CAD Zeichnung der Kreuzung A5\relax }{figure.41}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {42}{\ignorespaces CAD Zeichnung der Kreuzung A12}}{79}{figure.42}} +\newlabel{abb:cada12}{{42}{79}{CAD Zeichnung der Kreuzung A12\relax }{figure.42}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {43}{\ignorespaces CAD Zeichnung der Kreuzung A23}}{80}{figure.43}} +\newlabel{abb:cada23}{{43}{80}{CAD Zeichnung der Kreuzung A23\relax }{figure.43}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {44}{\ignorespaces CAD Zeichnung der Kreuzung A28}}{81}{figure.44}} +\newlabel{abb:cada28}{{44}{81}{CAD Zeichnung der Kreuzung A28\relax }{figure.44}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {45}{\ignorespaces CAD Zeichnung der Kreuzung A29}}{82}{figure.45}} +\newlabel{abb:cada29}{{45}{82}{CAD Zeichnung der Kreuzung A29\relax }{figure.45}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {46}{\ignorespaces CAD Zeichnung der Kreuzung A46}}{83}{figure.46}} +\newlabel{abb:cada46}{{46}{83}{CAD Zeichnung der Kreuzung A46\relax }{figure.46}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {47}{\ignorespaces CAD Zeichnung der Kreuzung A59}}{84}{figure.47}} +\newlabel{abb:cada59}{{47}{84}{CAD Zeichnung der Kreuzung A59\relax }{figure.47}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {48}{\ignorespaces CAD Zeichnung der Kreuzung A104}}{85}{figure.48}} +\newlabel{abb:cada104}{{48}{85}{CAD Zeichnung der Kreuzung A104\relax }{figure.48}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {49}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{86}{figure.49}} +\newlabel{abb:abbwnorth}{{49}{86}{Abbiegewahrscheinlichkeiten Darmstadt Nord\relax }{figure.49}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {50}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt S"ud}}{87}{figure.50}} +\newlabel{abb:abbwsouth}{{50}{87}{Abbiegewahrscheinlichkeiten Darmstadt S"ud\relax }{figure.50}{}} +\@writefile{toc}{\contentsline {section}{\numberline {16}Glossar}{88}{figure.50}} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.bbl b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.bbl index 3818bd01..fb28a234 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.bbl +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.bbl @@ -3,15 +3,8 @@ \bibitem{paper:adaptiv} {Bernhard Friedrich}. \newblock {Verkehrsadaptive Steuerung von Lichtsignalanlagen}. -\newblock Technical report, Institut f{\"u}r Verkehrswirtschaft, - Stra{\ss}enwesen und St{\"a}detbau, Universit{\"a}t Hannover, 2002. - -\bibitem{thesis:elfers} -{Carsten Elfers}. -\newblock {Aktionsvorhersage durch relationale Hidden Markow Modelle auf Basis - einer qualitativen raumzeitlichen Repr\"asentation}. -\newblock Diplomarbeit, Universit\"at Bremen, Fachbereich Mathematik und - Informatik, 2008. +\newblock Technical report, {Institut f{\"u}r Verkehrswirtschaft, + Stra{\ss}enwesen und St{\"a}detbau, Universit{\"a}t Hannover}, 2002. \bibitem{thesis:mueller} {Christian M{\"u}ller}. @@ -105,11 +98,9 @@ \newblock Dissertation, Universit\"at Hannover, Bauingeneurswesen und Geod\"asie, 2005. -\bibitem{paper:chmm} -{Shi Zhong und Joydeep Ghosh}. -\newblock {A New Formulation of Coupled Hidden Markov Models}. -\newblock Technical report, {The University of Texas, Department of Electrical - and Computer Engineering}, 2001. +\bibitem{lect:hmm} +{Simon Ritter}, editor. +\newblock {\em Hidden-Markov-Modelle}, 2012. \bibitem{web:statista:laerm} Statista. @@ -155,4 +146,10 @@ Statista. \newblock The MIT Press, 25 edition, 2000. \newblock ISBN 0-262-03141-8. +\bibitem{tr:hmm} +{Yan Li and Heung-Yeung Shum}. +\newblock Learning dynamic audio/visual mapping with input-output hidden markov + modells. +\newblock Technical report, {Microsoft Reasearch China}, 2006. + \end{thebibliography} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.glg b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.glg index 5ea3b386..2a2f953a 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.glg +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.glg @@ -1,7 +1,7 @@ This is makeindex, version 2.15 [MiKTeX 2.9] (kpathsea + Thai support). Scanning style file C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.ist.............................done (29 attributes redefined, 0 ignored). -Scanning input file TUDthesis.glo....done (27 entries accepted, 0 rejected). -Sorting entries....done (138 comparisons). -Generating output file TUDthesis.gls....done (48 lines written, 0 warnings). +Scanning input file TUDthesis.glo....done (30 entries accepted, 0 rejected). +Sorting entries....done (168 comparisons). +Generating output file TUDthesis.gls....done (51 lines written, 0 warnings). Output written in TUDthesis.gls. Transcript written in TUDthesis.glg. diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.glo b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.glo index 69171484..1a19697d 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.glo +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.glo @@ -16,12 +16,15 @@ \glossaryentry{HMM?\glossaryentryfield{gls:hmm}{\glsnamefont{HMM}}{engl. Hidden Markov Model - Ein Hidden Markov Model ist ein stochastisches Modell, das verstckte Zustände modellieren kann. Es ist nach dem russischen Mathematiker A. A. Markow benannt}{\relax }|setentrycounter[]{page}\glsnumberformat}{30} \glossaryentry{HMM?\glossaryentryfield{gls:hmm}{\glsnamefont{HMM}}{engl. Hidden Markov Model - Ein Hidden Markov Model ist ein stochastisches Modell, das verstckte Zustände modellieren kann. Es ist nach dem russischen Mathematiker A. A. Markow benannt}{\relax }|setentrycounter[]{page}\glsnumberformat}{30} \glossaryentry{CHMM?\glossaryentryfield{gls:chmm}{\glsnamefont{CHMM}}{engl. Coupled Hidden Markov Model - Ein gekoppeltes Hidden Markov Model ist eine Spezialform des HMM - es werden hierfür mehrere HMMS \textsc {gekoppelt}}{\relax }|setentrycounter[]{page}\glsnumberformat}{30} -\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{32} -\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{32} -\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{32} +\glossaryentry{CHMM?\glossaryentryfield{gls:chmm}{\glsnamefont{CHMM}}{engl. Coupled Hidden Markov Model - Ein gekoppeltes Hidden Markov Model ist eine Spezialform des HMM - es werden hierfür mehrere HMMS \textsc {gekoppelt}}{\relax }|setentrycounter[]{page}\glsnumberformat}{30} +\glossaryentry{CHMM?\glossaryentryfield{gls:chmm}{\glsnamefont{CHMM}}{engl. Coupled Hidden Markov Model - Ein gekoppeltes Hidden Markov Model ist eine Spezialform des HMM - es werden hierfür mehrere HMMS \textsc {gekoppelt}}{\relax }|setentrycounter[]{page}\glsnumberformat}{32} +\glossaryentry{HMM?\glossaryentryfield{gls:hmm}{\glsnamefont{HMM}}{engl. Hidden Markov Model - Ein Hidden Markov Model ist ein stochastisches Modell, das verstckte Zustände modellieren kann. Es ist nach dem russischen Mathematiker A. A. Markow benannt}{\relax }|setentrycounter[]{page}\glsnumberformat}{32} +\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{33} +\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{33} +\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{33} \glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{35} -\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{36} -\glossaryentry{OSM?\glossaryentryfield{gls:osm}{\glsnamefont{OSM}}{Kurzform für OpenSteetMap - OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt. Mit Hilfe dieser Daten können Weltkarten errechnet oder Spezialkarten abgeleitet werden sowie Navigation betrieben werden. Auf der OpenStreetMap-Startseite ist eine solche Karte abrufbar}{\relax }|setentrycounter[]{page}\glsnumberformat}{40} -\glossaryentry{OSM?\glossaryentryfield{gls:osm}{\glsnamefont{OSM}}{Kurzform für OpenSteetMap - OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt. Mit Hilfe dieser Daten können Weltkarten errechnet oder Spezialkarten abgeleitet werden sowie Navigation betrieben werden. Auf der OpenStreetMap-Startseite ist eine solche Karte abrufbar}{\relax }|setentrycounter[]{page}\glsnumberformat}{40} -\glossaryentry{JGraphT?\glossaryentryfield{gls:jgrapht}{\glsnamefont{JGraphT}}{ist eine freie Java-Graphen-Bibliothek die mathematische graphentheoretische Objekte und Algorithmen zur Verfügung stellt}{\relax }|setentrycounter[]{page}\glsnumberformat}{40} -\glossaryentry{JGraph?\glossaryentryfield{gls:jgraph}{\glsnamefont{JGraph}}{ist eine populäre Graphenvisualisierungs-Bibliothek für Java}{\relax }|setentrycounter[]{page}\glsnumberformat}{40} +\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }|setentrycounter[]{page}\glsnumberformat}{37} +\glossaryentry{OSM?\glossaryentryfield{gls:osm}{\glsnamefont{OSM}}{Kurzform für OpenSteetMap - OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt. Mit Hilfe dieser Daten können Weltkarten errechnet oder Spezialkarten abgeleitet werden sowie Navigation betrieben werden. Auf der OpenStreetMap-Startseite ist eine solche Karte abrufbar}{\relax }|setentrycounter[]{page}\glsnumberformat}{41} +\glossaryentry{OSM?\glossaryentryfield{gls:osm}{\glsnamefont{OSM}}{Kurzform für OpenSteetMap - OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt. Mit Hilfe dieser Daten können Weltkarten errechnet oder Spezialkarten abgeleitet werden sowie Navigation betrieben werden. Auf der OpenStreetMap-Startseite ist eine solche Karte abrufbar}{\relax }|setentrycounter[]{page}\glsnumberformat}{41} +\glossaryentry{JGraphT?\glossaryentryfield{gls:jgrapht}{\glsnamefont{JGraphT}}{ist eine freie Java-Graphen-Bibliothek die mathematische graphentheoretische Objekte und Algorithmen zur Verfügung stellt}{\relax }|setentrycounter[]{page}\glsnumberformat}{41} +\glossaryentry{JGraph?\glossaryentryfield{gls:jgraph}{\glsnamefont{JGraph}}{ist eine populäre Graphenvisualisierungs-Bibliothek für Java}{\relax }|setentrycounter[]{page}\glsnumberformat}{41} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.gls b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.gls index 8ca29353..0e05e8cb 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.gls +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.gls @@ -5,26 +5,29 @@ \setentrycounter[]{page}\glsnumberformat{10}\delimN \setentrycounter[]{page}\glsnumberformat{13}}}% \glossaryentryfield{gls:chmm}{\glsnamefont{CHMM}}{engl. Coupled Hidden Markov Model - Ein gekoppeltes Hidden Markov Model ist eine Spezialform des HMM - es werden hierfür mehrere HMMS \textsc {gekoppelt}}{\relax }{\glossaryentrynumbers{\relax - \setentrycounter[]{page}\glsnumberformat{30}}}% + \setentrycounter[]{page}\glsnumberformat{30}\delimN + \setentrycounter[]{page}\glsnumberformat{32}}}% \glossaryentryfield{gls:csv}{\glsnamefont{CSV}}{engl. Comma-separated values - Das Dateiformat Comma-separated values und beschreibt den Aufbau einer Textdatei zur Speicherung oder zum Austausch einfach strukturierter Daten. Die Dateinamenserweiterung lautet .csv. Dabei ist es nicht zwingend notwendig, dass das verwendete Trennzeichen ein Komma ist. Gängige Trennzeichen sind Tabulator und Semikolon}{\relax }{\glossaryentrynumbers{\relax \setentrycounter[]{page}\glsnumberformat{10}}}\glsgroupskip \glsgroupheading{H}\relax \glsresetentrylist % \glossaryentryfield{gls:hmm}{\glsnamefont{HMM}}{engl. Hidden Markov Model - Ein Hidden Markov Model ist ein stochastisches Modell, das verstckte Zustände modellieren kann. Es ist nach dem russischen Mathematiker A. A. Markow benannt}{\relax }{\glossaryentrynumbers{\relax - \setentrycounter[]{page}\glsnumberformat{30}}}\glsgroupskip + \setentrycounter[]{page}\glsnumberformat{30}\delimN + \setentrycounter[]{page}\glsnumberformat{32}}}\glsgroupskip \glsgroupheading{J}\relax \glsresetentrylist % \glossaryentryfield{gls:java}{\glsnamefont{Java}}{ist eine objektorientierte Programmiersprache und eine eingetragene Marke des Unternehmens Sun Microsystems (2010 von Oracle aufgekauft). Die Programmiersprache ist ein Bestandteil der Java-Technologie. Diese besteht grundsätzlich aus dem Java-Entwicklungswerkzeug (JDK) zum Erstellen von Java-Programmen und der Java-Laufzeitumgebung (JRE) zu deren Ausführung. Die Laufzeitumgebung selbst umfasst die virtuelle Maschine (JVM) und die mitgelieferten Bibliotheken}{\relax }{\glossaryentrynumbers{\relax \setentrycounter[]{page}\glsnumberformat{24}}}% \glossaryentryfield{gls:jee6}{\glsnamefont{JEE6}}{Kurzform für Java Enterprise Edition Version 6 - Java Platform, Enterprise Edition, abgekürzt Java EE oder früher J2EE, ist die Spezifikation einer Softwarearchitektur für die transaktionsbasierte Ausführung von in Java programmierten Anwendungen und insbesondere Web-Anwendungen. Sie ist eine der großen Plattformen, die um den Middleware-Markt kämpfen. Größter Konkurrent ist dabei die .NET-Plattform von Microsoft. JEE6 bezeichnet die sechste Generation der Software}{\relax }{\glossaryentrynumbers{\relax \setentrycounter[]{page}\glsnumberformat{11}}}% \glossaryentryfield{gls:jgraph}{\glsnamefont{JGraph}}{ist eine populäre Graphenvisualisierungs-Bibliothek für Java}{\relax }{\glossaryentrynumbers{\relax - \setentrycounter[]{page}\glsnumberformat{40}}}% + \setentrycounter[]{page}\glsnumberformat{41}}}% \glossaryentryfield{gls:jgrapht}{\glsnamefont{JGraphT}}{ist eine freie Java-Graphen-Bibliothek die mathematische graphentheoretische Objekte und Algorithmen zur Verfügung stellt}{\relax }{\glossaryentrynumbers{\relax \setentrycounter[]{page}\glsnumberformat{24}\delimN - \setentrycounter[]{page}\glsnumberformat{40}}}\glsgroupskip + \setentrycounter[]{page}\glsnumberformat{41}}}\glsgroupskip \glsgroupheading{L}\relax \glsresetentrylist % \glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Kurzform für lineares Gleichungssystem - Als lineares Gleichungssystem wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten}{\relax }{\glossaryentrynumbers{\relax - \setentrycounter[]{page}\glsnumberformat{32}\delimN - \setentrycounter[]{page}\glsnumberformat{35\delimN 36}}}% + \setentrycounter[]{page}\glsnumberformat{33}\delimN + \setentrycounter[]{page}\glsnumberformat{35}\delimN + \setentrycounter[]{page}\glsnumberformat{37}}}% \glossaryentryfield{gls:lkw}{\glsnamefont{LKW}}{Kurzform für Lastkraftwagen - Ein Lastkraftwagen ist ein Kraftfahrzeug mit starrem Rahmen, das vornehmlich zur Beförderung von Gütern oder anderen Lasten bestimmt ist}{\relax }{\glossaryentrynumbers{\relax \setentrycounter[]{page}\glsnumberformat{4}}}\glsgroupskip \glsgroupheading{M}\relax \glsresetentrylist % @@ -34,7 +37,7 @@ \glsgroupheading{O}\relax \glsresetentrylist % \glossaryentryfield{gls:osm}{\glsnamefont{OSM}}{Kurzform für OpenSteetMap - OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt. Mit Hilfe dieser Daten können Weltkarten errechnet oder Spezialkarten abgeleitet werden sowie Navigation betrieben werden. Auf der OpenStreetMap-Startseite ist eine solche Karte abrufbar}{\relax }{\glossaryentrynumbers{\relax \setentrycounter[]{page}\glsnumberformat{6}\delimN - \setentrycounter[]{page}\glsnumberformat{40}}}\glsgroupskip + \setentrycounter[]{page}\glsnumberformat{41}}}\glsgroupskip \glsgroupheading{P}\relax \glsresetentrylist % \glossaryentryfield{gls:pkw}{\glsnamefont{PKW}}{Kurzform für Personenkraftwagen - Ein Personenkraftwagen ist Fahrzeuge mit eigenem Antrieb zum vorwiegenden Zwecke der Personenbeförderung. Sie werden auch Automobil oder kurz Auto genannt}{\relax }{\glossaryentrynumbers{\relax \setentrycounter[]{page}\glsnumberformat{4}}}\glsgroupskip diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lof b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lof index 2239851f..417801f3 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lof +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lof @@ -14,41 +14,44 @@ \contentsline {figure}{\numberline {11}{\ignorespaces "Ubersicht "uber die entworfene Datenbankstruktur}}{23}{figure.11} \contentsline {figure}{\numberline {12}{\ignorespaces Klassendiagramm der JGraphT Implementierung des Stra"senmodells.}}{25}{figure.12} \contentsline {figure}{\numberline {13}{\ignorespaces Klassendiagramm der Algorithmenstruktur.}}{26}{figure.13} -\contentsline {figure}{\numberline {14}{\ignorespaces Zeitlicher Verlauf eines HMMs.}}{31}{figure.14} -\contentsline {figure}{\numberline {15}{\ignorespaces Kreuzung A4}}{37}{figure.15} -\contentsline {figure}{\numberline {16}{\ignorespaces JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen und Sensorpositionen}}{41}{figure.16} -\contentsline {figure}{\numberline {17}{\ignorespaces JGraphT-Graph Visualisierung mithilfe von JGraph.}}{42}{figure.17} -\contentsline {subfigure}{\numberline {(a)}{\ignorespaces {Kreuzungs"ubersichtsgraph mit JGraph visualisiert.}}}{42}{figure.17} -\contentsline {subfigure}{\numberline {(b)}{\ignorespaces {Kreuzung A46 mit JGraph visualisiert.}}}{42}{figure.17} -\contentsline {figure}{\numberline {18}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{55}{figure.18} -\contentsline {figure}{\numberline {19}{\ignorespaces CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen}}{56}{figure.19} -\contentsline {figure}{\numberline {20}{\ignorespaces Kreuzung A3}}{57}{figure.20} -\contentsline {figure}{\numberline {21}{\ignorespaces Kreuzung A5}}{58}{figure.21} -\contentsline {figure}{\numberline {22}{\ignorespaces Kreuzung A12}}{59}{figure.22} -\contentsline {figure}{\numberline {23}{\ignorespaces Kreuzung A28}}{60}{figure.23} -\contentsline {figure}{\numberline {24}{\ignorespaces Kreuzung A29}}{61}{figure.24} -\contentsline {figure}{\numberline {25}{\ignorespaces Kreuzung A46}}{62}{figure.25} -\contentsline {figure}{\numberline {26}{\ignorespaces Kreuzung A59}}{63}{figure.26} -\contentsline {figure}{\numberline {27}{\ignorespaces Kreuzung A104}}{64}{figure.27} -\contentsline {figure}{\numberline {28}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A3}}{65}{figure.28} -\contentsline {figure}{\numberline {29}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A4}}{66}{figure.29} -\contentsline {figure}{\numberline {30}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A5}}{67}{figure.30} -\contentsline {figure}{\numberline {31}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A12}}{68}{figure.31} -\contentsline {figure}{\numberline {32}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A23}}{69}{figure.32} -\contentsline {figure}{\numberline {33}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A28}}{70}{figure.33} -\contentsline {figure}{\numberline {34}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A29}}{71}{figure.34} -\contentsline {figure}{\numberline {35}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A46}}{72}{figure.35} -\contentsline {figure}{\numberline {36}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A59}}{73}{figure.36} -\contentsline {figure}{\numberline {37}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A104}}{74}{figure.37} -\contentsline {figure}{\numberline {38}{\ignorespaces CAD Zeichnung der Kreuzung A3}}{75}{figure.38} -\contentsline {figure}{\numberline {39}{\ignorespaces CAD Zeichnung der Kreuzung A4}}{76}{figure.39} -\contentsline {figure}{\numberline {40}{\ignorespaces CAD Zeichnung der Kreuzung A5}}{77}{figure.40} -\contentsline {figure}{\numberline {41}{\ignorespaces CAD Zeichnung der Kreuzung A12}}{78}{figure.41} -\contentsline {figure}{\numberline {42}{\ignorespaces CAD Zeichnung der Kreuzung A23}}{79}{figure.42} -\contentsline {figure}{\numberline {43}{\ignorespaces CAD Zeichnung der Kreuzung A28}}{80}{figure.43} -\contentsline {figure}{\numberline {44}{\ignorespaces CAD Zeichnung der Kreuzung A29}}{81}{figure.44} -\contentsline {figure}{\numberline {45}{\ignorespaces CAD Zeichnung der Kreuzung A46}}{82}{figure.45} -\contentsline {figure}{\numberline {46}{\ignorespaces CAD Zeichnung der Kreuzung A59}}{83}{figure.46} -\contentsline {figure}{\numberline {47}{\ignorespaces CAD Zeichnung der Kreuzung A104}}{84}{figure.47} -\contentsline {figure}{\numberline {48}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{85}{figure.48} -\contentsline {figure}{\numberline {49}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt S"ud}}{86}{figure.49} +\contentsline {figure}{\numberline {14}{\ignorespaces Konventionelles HMM. Entnommen aus Abb. 1d \cite {tr:hmm}}}{31}{figure.14} +\contentsline {figure}{\numberline {15}{\ignorespaces Zwei HMM-Basierte Modellierungen im Verkehr}}{32}{figure.15} +\contentsline {subfigure}{\numberline {(a)}{\ignorespaces {\gls {gls:chmm} von \textsc {J. Kwon} und \textsc {K. Murphy}. Weiße Felder repräsentieren versteckte Zustände ; Graue Felder die beobachtbaren Induktionsschleifensensoren. Entnommen aus Abb. 3a \cite {paper:kwonmurphy}.}}}{32}{figure.15} +\contentsline {subfigure}{\numberline {(b)}{\ignorespaces {\gls {gls:hmm} zur Beschreibung von Ampelphasen. Entnommen aus Abb. 3a \cite {paper:ampelhmm}.}}}{32}{figure.15} +\contentsline {figure}{\numberline {16}{\ignorespaces Kreuzung A4}}{37}{figure.16} +\contentsline {figure}{\numberline {17}{\ignorespaces JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen und Sensorpositionen}}{42}{figure.17} +\contentsline {figure}{\numberline {18}{\ignorespaces JGraphT-Graph Visualisierung mithilfe von JGraph.}}{43}{figure.18} +\contentsline {subfigure}{\numberline {(a)}{\ignorespaces {Kreuzungs"ubersichtsgraph mit JGraph visualisiert.}}}{43}{figure.18} +\contentsline {subfigure}{\numberline {(b)}{\ignorespaces {Kreuzung A46 mit JGraph visualisiert.}}}{43}{figure.18} +\contentsline {figure}{\numberline {19}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{56}{figure.19} +\contentsline {figure}{\numberline {20}{\ignorespaces CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen}}{57}{figure.20} +\contentsline {figure}{\numberline {21}{\ignorespaces Kreuzung A3}}{58}{figure.21} +\contentsline {figure}{\numberline {22}{\ignorespaces Kreuzung A5}}{59}{figure.22} +\contentsline {figure}{\numberline {23}{\ignorespaces Kreuzung A12}}{60}{figure.23} +\contentsline {figure}{\numberline {24}{\ignorespaces Kreuzung A28}}{61}{figure.24} +\contentsline {figure}{\numberline {25}{\ignorespaces Kreuzung A29}}{62}{figure.25} +\contentsline {figure}{\numberline {26}{\ignorespaces Kreuzung A46}}{63}{figure.26} +\contentsline {figure}{\numberline {27}{\ignorespaces Kreuzung A59}}{64}{figure.27} +\contentsline {figure}{\numberline {28}{\ignorespaces Kreuzung A104}}{65}{figure.28} +\contentsline {figure}{\numberline {29}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A3}}{66}{figure.29} +\contentsline {figure}{\numberline {30}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A4}}{67}{figure.30} +\contentsline {figure}{\numberline {31}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A5}}{68}{figure.31} +\contentsline {figure}{\numberline {32}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A12}}{69}{figure.32} +\contentsline {figure}{\numberline {33}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A23}}{70}{figure.33} +\contentsline {figure}{\numberline {34}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A28}}{71}{figure.34} +\contentsline {figure}{\numberline {35}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A29}}{72}{figure.35} +\contentsline {figure}{\numberline {36}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A46}}{73}{figure.36} +\contentsline {figure}{\numberline {37}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A59}}{74}{figure.37} +\contentsline {figure}{\numberline {38}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A104}}{75}{figure.38} +\contentsline {figure}{\numberline {39}{\ignorespaces CAD Zeichnung der Kreuzung A3}}{76}{figure.39} +\contentsline {figure}{\numberline {40}{\ignorespaces CAD Zeichnung der Kreuzung A4}}{77}{figure.40} +\contentsline {figure}{\numberline {41}{\ignorespaces CAD Zeichnung der Kreuzung A5}}{78}{figure.41} +\contentsline {figure}{\numberline {42}{\ignorespaces CAD Zeichnung der Kreuzung A12}}{79}{figure.42} +\contentsline {figure}{\numberline {43}{\ignorespaces CAD Zeichnung der Kreuzung A23}}{80}{figure.43} +\contentsline {figure}{\numberline {44}{\ignorespaces CAD Zeichnung der Kreuzung A28}}{81}{figure.44} +\contentsline {figure}{\numberline {45}{\ignorespaces CAD Zeichnung der Kreuzung A29}}{82}{figure.45} +\contentsline {figure}{\numberline {46}{\ignorespaces CAD Zeichnung der Kreuzung A46}}{83}{figure.46} +\contentsline {figure}{\numberline {47}{\ignorespaces CAD Zeichnung der Kreuzung A59}}{84}{figure.47} +\contentsline {figure}{\numberline {48}{\ignorespaces CAD Zeichnung der Kreuzung A104}}{85}{figure.48} +\contentsline {figure}{\numberline {49}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{86}{figure.49} +\contentsline {figure}{\numberline {50}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt S"ud}}{87}{figure.50} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log index c9299922..2407c18d 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.8.19) 26 AUG 2013 15:40 +This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.8.26) 26 AUG 2013 21:24 entering extended mode **TUDthesis.tex ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.tex" @@ -989,37 +989,37 @@ LaTeX Warning: Unused global option(s): [article,colorback,accentcolor=tud9d]. ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux") -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 32. -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 32. -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 32. -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 32. -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 32. -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 32. -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 32. -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for MDA/cmr/m/n on input line 32. -LaTeX Font Info: Try loading font information for MDA+cmr on input line 32. +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 33. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 33. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 33. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 33. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 33. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 33. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 33. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for MDA/cmr/m/n on input line 33. +LaTeX Font Info: Try loading font information for MDA+cmr on input line 33. ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdacmr.fd" File: mdacmr.fd ) -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for MDB/cmr/m/n on input line 32. -LaTeX Font Info: Try loading font information for MDB+cmr on input line 32. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for MDB/cmr/m/n on input line 33. +LaTeX Font Info: Try loading font information for MDB+cmr on input line 33. ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbcmr.fd" File: mdbcmr.fd ) -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 32. -LaTeX Font Info: ... okay on input line 32. -LaTeX Font Info: Try loading font information for T1+5ch on input line 32. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 33. +LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Try loading font information for T1+5ch on input line 33. ("C:\Program Files\tuddesign\texmf\tex\latex\tex-tudfonts\softmake\charter\t15c h.fd" @@ -1075,7 +1075,7 @@ File: t15ch.fd 2008/06/23 Fontinst v1.927 font definitions for T1/5ch. \TUD@part@topskip=\skip123 \c@lstlisting=\count181 -Package hyperref Info: Link coloring OFF on input line 32. +Package hyperref Info: Link coloring OFF on input line 33. ("C:\Program Files (x86)\MiKTeX\tex\latex\hyperref\nameref.sty" Package: nameref 2010/04/30 v2.40 Cross-referencing by name of section @@ -1087,9 +1087,9 @@ Package: gettitlestring 2009/12/18 v1.3 Cleanup title references (HO) ) \c@section@level=\count182 ) -LaTeX Info: Redefining \ref on input line 32. -LaTeX Info: Redefining \pageref on input line 32. -LaTeX Info: Redefining \nameref on input line 32. +LaTeX Info: Redefining \ref on input line 33. +LaTeX Info: Redefining \pageref on input line 33. +LaTeX Info: Redefining \nameref on input line 33. ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.out") ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.out") @@ -1101,7 +1101,7 @@ Dictionary: glossaries-dictionary, Language: English ) Package Warning: Command `\dateofexam ' ignored! -() See documentation for details. on input line 40. +() See documentation for details. on input line 41. \@TUD@tmp@baselineskip=\skip124 \TUD@titleboxheight=\skip125 @@ -1125,100 +1125,100 @@ Package Warning: Command `\dateofexam ' ignored! \TUD@sponsorbox=\box46 \TUD@tmp@height=\skip139 \TUD@tmp@depth=\skip140 -LaTeX Font Info: Try loading font information for T1+5fp on input line 41. +LaTeX Font Info: Try loading font information for T1+5fp on input line 42. ("C:\Program Files\tuddesign\texmf\tex\latex\tex-tudfonts\softmake\frontpage\t1 5fp.fd" File: t15fp.fd 2009/08/06 Fontinst v1.927 font definitions for T1/5fp. ) -LaTeX Font Info: Try loading font information for OT1+mdbch on input line 41 +LaTeX Font Info: Try loading font information for OT1+mdbch on input line 42 . ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\ot1mdbch.fd" File: ot1mdbch.fd 2013/06/19 Fontinst v1.933 font definitions for OT1/mdbch. ) LaTeX Font Info: Font shape `OT1/mdbch/m/n' will be -(Font) scaled to size 9.50406pt on input line 41. +(Font) scaled to size 9.50406pt on input line 42. LaTeX Font Info: Font shape `OT1/mdbch/m/n' will be -(Font) scaled to size 6.62404pt on input line 41. +(Font) scaled to size 6.62404pt on input line 42. LaTeX Font Info: Font shape `OT1/mdbch/m/n' will be -(Font) scaled to size 5.66403pt on input line 41. -LaTeX Font Info: Try loading font information for OML+mdbch on input line 41 +(Font) scaled to size 5.66403pt on input line 42. +LaTeX Font Info: Try loading font information for OML+mdbch on input line 42 . ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\omlmdbch.fd" File: omlmdbch.fd 2013/06/19 Fontinst v1.933 font definitions for OML/mdbch. ) LaTeX Font Info: Font shape `OML/mdbch/m/it' will be -(Font) scaled to size 9.50406pt on input line 41. +(Font) scaled to size 9.50406pt on input line 42. LaTeX Font Info: Font shape `OML/mdbch/m/it' will be -(Font) scaled to size 6.62404pt on input line 41. +(Font) scaled to size 6.62404pt on input line 42. LaTeX Font Info: Font shape `OML/mdbch/m/it' will be -(Font) scaled to size 5.66403pt on input line 41. -LaTeX Font Info: Try loading font information for OMS+mdbch on input line 41 +(Font) scaled to size 5.66403pt on input line 42. +LaTeX Font Info: Try loading font information for OMS+mdbch on input line 42 . ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\omsmdbch.fd" File: omsmdbch.fd 2013/06/19 Fontinst v1.933 font definitions for OMS/mdbch. ) LaTeX Font Info: Font shape `OMS/mdbch/m/n' will be -(Font) scaled to size 9.50406pt on input line 41. +(Font) scaled to size 9.50406pt on input line 42. LaTeX Font Info: Font shape `OMS/mdbch/m/n' will be -(Font) scaled to size 6.62404pt on input line 41. +(Font) scaled to size 6.62404pt on input line 42. LaTeX Font Info: Font shape `OMS/mdbch/m/n' will be -(Font) scaled to size 5.66403pt on input line 41. -LaTeX Font Info: Try loading font information for OMX+mdbch on input line 41 +(Font) scaled to size 5.66403pt on input line 42. +LaTeX Font Info: Try loading font information for OMX+mdbch on input line 42 . ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\omxmdbch.fd" File: omxmdbch.fd 2013/06/19 Fontinst v1.933 font definitions for OMX/mdbch. ) LaTeX Font Info: Font shape `OMX/mdbch/m/n' will be -(Font) scaled to size 9.50406pt on input line 41. +(Font) scaled to size 9.50406pt on input line 42. LaTeX Font Info: Font shape `OMX/mdbch/m/n' will be -(Font) scaled to size 6.62404pt on input line 41. +(Font) scaled to size 6.62404pt on input line 42. LaTeX Font Info: Font shape `OMX/mdbch/m/n' will be -(Font) scaled to size 5.66403pt on input line 41. +(Font) scaled to size 5.66403pt on input line 42. LaTeX Font Info: Font shape `OML/mdbch/m/n' will be -(Font) scaled to size 9.50406pt on input line 41. +(Font) scaled to size 9.50406pt on input line 42. LaTeX Font Info: Font shape `OML/mdbch/m/n' will be -(Font) scaled to size 6.62404pt on input line 41. +(Font) scaled to size 6.62404pt on input line 42. LaTeX Font Info: Font shape `OML/mdbch/m/n' will be -(Font) scaled to size 5.66403pt on input line 41. -LaTeX Font Info: Try loading font information for MDA+mdbch on input line 41 +(Font) scaled to size 5.66403pt on input line 42. +LaTeX Font Info: Try loading font information for MDA+mdbch on input line 42 . ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\mdamdbch.fd" File: mdamdbch.fd 2013/06/19 Fontinst v1.933 font definitions for MDA/mdbch. ) LaTeX Font Info: Font shape `MDA/mdbch/m/n' will be -(Font) scaled to size 9.50406pt on input line 41. +(Font) scaled to size 9.50406pt on input line 42. LaTeX Font Info: Font shape `MDA/mdbch/m/n' will be -(Font) scaled to size 6.62404pt on input line 41. +(Font) scaled to size 6.62404pt on input line 42. LaTeX Font Info: Font shape `MDA/mdbch/m/n' will be -(Font) scaled to size 5.66403pt on input line 41. -LaTeX Font Info: Try loading font information for MDB+mdbch on input line 41 +(Font) scaled to size 5.66403pt on input line 42. +LaTeX Font Info: Try loading font information for MDB+mdbch on input line 42 . ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\mdbmdbch.fd" File: mdbmdbch.fd 2013/06/19 Fontinst v1.933 font definitions for MDB/mdbch. ) LaTeX Font Info: Font shape `MDB/mdbch/m/n' will be -(Font) scaled to size 9.50406pt on input line 41. +(Font) scaled to size 9.50406pt on input line 42. LaTeX Font Info: Font shape `MDB/mdbch/m/n' will be -(Font) scaled to size 6.62404pt on input line 41. +(Font) scaled to size 6.62404pt on input line 42. LaTeX Font Info: Font shape `MDB/mdbch/m/n' will be -(Font) scaled to size 5.66403pt on input line 41. -LaTeX Font Info: Try loading font information for OML+mdput on input line 41 +(Font) scaled to size 5.66403pt on input line 42. +LaTeX Font Info: Try loading font information for OML+mdput on input line 42 . ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdput\omlmdput.fd" File: omlmdput.fd 2013/06/19 Fontinst v1.933 font definitions for OML/mdput. ) LaTeX Font Info: Font shape `OML/mdput/m/it' will be -(Font) scaled to size 9.30602pt on input line 41. +(Font) scaled to size 9.30602pt on input line 42. LaTeX Font Info: Font shape `OML/mdput/m/it' will be -(Font) scaled to size 6.48601pt on input line 41. +(Font) scaled to size 6.48601pt on input line 42. LaTeX Font Info: Font shape `OML/mdput/m/it' will be -(Font) scaled to size 5.546pt on input line 41. +(Font) scaled to size 5.546pt on input line 42. \@TUD@titlelines=\count183 @@ -1235,14 +1235,14 @@ Non-PDF special ignored! Non-PDF special ignored!{C:/Users/Rylon/AppData/Local/MiKTeX/2.9/pdftex/config/ pdftex.map} ] -Underfull \hbox (badness 10000) in paragraph at lines 41--41 +Underfull \hbox (badness 10000) in paragraph at lines 42--42 [] [0 ] -LaTeX Font Info: Try loading font information for T1+5sf on input line 43. +LaTeX Font Info: Try loading font information for T1+5sf on input line 44. ("C:\Program Files\tuddesign\texmf\tex\latex\tex-tudfonts\softmake\stafford\t15 sf.fd" @@ -1809,155 +1809,189 @@ Underfull \hbox (badness 10000) in paragraph at lines 17--44 [] [29] -Underfull \hbox (badness 10000) in paragraph at lines 45--48 +Underfull \hbox (badness 10000) in paragraph at lines 45--47 [] Missing character: There is no â in font mdbchr7t! Missing character: There is no ‚ in font mdbchr7t! Missing character: There is no ¬ in font mdbchr7t! - -File: pic/500px-Hmm_temporal_bayesian_net.png Graphic file (type png) + +File: pic/hmm_simple.png Graphic file (type png) - -Underfull \hbox (badness 10000) in paragraph at lines 55--69 + +Underfull \hbox (badness 10000) in paragraph at lines 54--71 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 54--71 [] [30] -Underfull \hbox (badness 10000) in paragraph at lines 75--78 + +Package hyperref Warning: No autoref name for `subfigure' on input line 78. + + +Package hyperref Warning: No autoref name for `subfigure' on input line 80. + + +File: pic/chmmfreeway.png Graphic file (type png) + + +File: pic/ampelhmm.png Graphic file (type png) + + +Underfull \hbox (badness 10000) in paragraph at lines 77--89 [] -Underfull \hbox (badness 10000) in paragraph at lines 79--81 +Underfull \hbox (badness 10000) in paragraph at lines 77--89 [] -Underfull \hbox (badness 10000) in paragraph at lines 82--85 +Underfull \hbox (badness 10000) in paragraph at lines 77--89 [] -Underfull \hbox (badness 10000) in paragraph at lines 82--85 - - [] - -[31 ] -Underfull \hbox (badness 10000) in paragraph at lines 86--87 +Underfull \hbox (badness 10000) in paragraph at lines 77--89 [] -Underfull \hbox (badness 10000) in paragraph at lines 94--97 +Underfull \hbox (badness 10000) in paragraph at lines 90--92 + + [] + +[31 ] +Underfull \hbox (badness 10000) in paragraph at lines 93--96 [] -Underfull \hbox (badness 10000) in paragraph at lines 130--134 +Underfull \hbox (badness 10000) in paragraph at lines 93--96 [] -Underfull \hbox (badness 10000) in paragraph at lines 130--134 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 135--137 - - [] - -[32] -Underfull \hbox (badness 10000) in paragraph at lines 192--196 - - [] - -[33] -Underfull \hbox (badness 10000) in paragraph at lines 218--221 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 243--249 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 243--249 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 243--249 +Underfull \hbox (badness 10000) in paragraph at lines 97--98 [] Underfull \vbox (badness 10000) has occurred while \output is active [] - [34] + [32 ] +Underfull \hbox (badness 10000) in paragraph at lines 105--108 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 141--145 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 141--145 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 146--148 + + [] + +[33] +Underfull \hbox (badness 10000) in paragraph at lines 203--207 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 229--232 + + [] + +[34] +Underfull \hbox (badness 10000) in paragraph at lines 254--260 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 254--260 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 254--260 + + [] + LaTeX Warning: Reference `sec:berechnung:vallidate' on page 35 undefined on inp -ut line 272. +ut line 283. -Underfull \hbox (badness 10000) in paragraph at lines 271--274 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 275--280 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 275--280 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 275--280 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 275--280 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 281--285 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 281--285 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 281--285 +Underfull \hbox (badness 10000) in paragraph at lines 282--285 [] [35] -Underfull \hbox (badness 10000) in paragraph at lines 286--288 +Underfull \hbox (badness 10000) in paragraph at lines 286--291 [] - + +Underfull \hbox (badness 10000) in paragraph at lines 286--291 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 286--291 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 286--291 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 292--296 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 292--296 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 292--296 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 297--299 + + [] + +[36] File: ext/KreuzungA4.pdf Graphic file (type pdf) -Underfull \hbox (badness 10000) in paragraph at lines 310--321 +Underfull \hbox (badness 10000) in paragraph at lines 321--332 [] -[36] [37 ]) +[37 ] [38]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/validierung.tex" Underfull \hbox (badness 10000) in paragraph at lines 2--4 @@ -2004,7 +2038,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 13--19 [] -[38] [39]) +[39] [40]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/visualisierung.t ex" Underfull \hbox (badness 10000) in paragraph at lines 2--4 @@ -2016,28 +2050,46 @@ Underfull \hbox (badness 10000) in paragraph at lines 5--7 [] - + File: pic/osm_overview.png Graphic file (type png) - + File: pic/jgraphuebersicht.png Graphic file (type png) - + File: pic/jgraphxr.png Graphic file (type png) -Underfull \hbox (badness 10000) in paragraph at lines 21--47 + +Package hyperref Warning: No autoref name for `subfigure' on input line 46. + + +Package hyperref Warning: No autoref name for `subfigure' on input line 46. + + +Underfull \hbox (badness 10000) in paragraph at lines 21--48 [] -Underfull \hbox (badness 10000) in paragraph at lines 21--47 +Underfull \hbox (badness 10000) in paragraph at lines 21--48 [] -[40] [41 ]) + +Underfull \hbox (badness 10000) in paragraph at lines 21--48 + + [] + +[41] +Underfull \vbox (badness 8019) has occurred while \output is active [] + + [42 ] +[43 ]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/ausblick.tex" Underfull \hbox (badness 10000) in paragraph at lines 2--7 @@ -2058,63 +2110,57 @@ Underfull \hbox (badness 10000) in paragraph at lines 2--7 [] +[44]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.bbl" -Underfull \vbox (badness 10000) has occurred while \output is active [] - - [42 ] -[43]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.bbl" - -Underfull \hbox (badness 10000) in paragraph at lines 115--121 +Underfull \hbox (badness 10000) in paragraph at lines 106--112 []\T1/5ch/m/n/9.5 Statista. Lärm-be-läs-ti-gung in Deutsch-land nach Ge-räusch -quel-len im Jahr 2010 aus Sicht [] -Underfull \hbox (badness 10000) in paragraph at lines 115--121 +Underfull \hbox (badness 10000) in paragraph at lines 106--112 \T1/5ch/m/n/9.5 der Be-völ-ke-rung. URL []$\T1/txtt/m/n/9.5 http : / / de . st atista . com / statistik / daten / studie / 180759 / umfrage /$ [] -Underfull \hbox (badness 5741) in paragraph at lines 123--129 +Underfull \hbox (badness 5741) in paragraph at lines 114--120 []\T1/5ch/m/n/9.5 Statista. Gü-ter-auf-kom-men je Ver-kehrs-trä-ger in Deutsch -land in den Jah-ren 2011 und 2012 (in [] -Underfull \hbox (badness 10000) in paragraph at lines 123--129 +Underfull \hbox (badness 10000) in paragraph at lines 114--120 \T1/5ch/m/n/9.5 Mil-lio-nen Ton-nen). URL []$\T1/txtt/m/n/9.5 http : / / de . statista . com / statistik / daten / studie / 12240 / umfrage /$ [] -Underfull \hbox (badness 1661) in paragraph at lines 131--137 +Underfull \hbox (badness 1661) in paragraph at lines 122--128 $\T1/txtt/m/n/9.5 com / statistik / daten / studie / 6961 / umfrage / anzahl-[] der-[]lkw-[]in-[]deutschland-[]seit-[]1950/$[] \T1/5ch/m/n/9.5 (ab-ge-ru-fen am [] -[44]) [45] +[45]) [46] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.lof") \tf@lof=\write9 -[46] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.lot") +[47] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.lot") \tf@lot=\write10 -[47] +[48] Class scrartcl Warning: Usage of deprecated \float@listhead! (scrartcl) You should use the features of package `tocbasic' (scrartcl) instead of \float@listhead. (scrartcl) Definition of \float@listhead my be removed from (scrartcl) `scrartcl' soon, so it should not be used on input lin -e 86. +e 87. ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.lol") \tf@lol=\write11 -[48] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/anhang.tex" +[49] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/anhang.tex" Underfull \hbox (badness 10000) in paragraph at lines 3--5 @@ -2180,147 +2226,147 @@ Underfull \hbox (badness 10000) in paragraph at lines 59--80 [] -[49] -Underfull \hbox (badness 10000) in paragraph at lines 81--106 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 81--106 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 81--106 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 81--106 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 107--132 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 107--132 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 107--132 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 107--132 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 133--158 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 133--158 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 133--158 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 133--158 - - [] - [50] -Underfull \hbox (badness 10000) in paragraph at lines 159--176 +Underfull \hbox (badness 10000) in paragraph at lines 81--106 [] -Underfull \hbox (badness 10000) in paragraph at lines 159--176 +Underfull \hbox (badness 10000) in paragraph at lines 81--106 [] -Underfull \hbox (badness 10000) in paragraph at lines 159--176 +Underfull \hbox (badness 10000) in paragraph at lines 81--106 [] -Underfull \hbox (badness 10000) in paragraph at lines 159--176 +Underfull \hbox (badness 10000) in paragraph at lines 81--106 [] -Underfull \hbox (badness 10000) in paragraph at lines 177--198 +Underfull \hbox (badness 10000) in paragraph at lines 107--132 [] -Underfull \hbox (badness 10000) in paragraph at lines 177--198 +Underfull \hbox (badness 10000) in paragraph at lines 107--132 [] -Underfull \hbox (badness 10000) in paragraph at lines 177--198 +Underfull \hbox (badness 10000) in paragraph at lines 107--132 [] -Underfull \hbox (badness 10000) in paragraph at lines 177--198 +Underfull \hbox (badness 10000) in paragraph at lines 107--132 [] -Underfull \hbox (badness 10000) in paragraph at lines 199--220 +Underfull \hbox (badness 10000) in paragraph at lines 133--158 [] -Underfull \hbox (badness 10000) in paragraph at lines 199--220 +Underfull \hbox (badness 10000) in paragraph at lines 133--158 [] -Underfull \hbox (badness 10000) in paragraph at lines 199--220 +Underfull \hbox (badness 10000) in paragraph at lines 133--158 [] -Underfull \hbox (badness 10000) in paragraph at lines 199--220 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 221--242 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 221--242 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 221--242 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 221--242 +Underfull \hbox (badness 10000) in paragraph at lines 133--158 [] [51] +Underfull \hbox (badness 10000) in paragraph at lines 159--176 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 159--176 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 159--176 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 159--176 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 177--198 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 177--198 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 177--198 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 177--198 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 199--220 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 199--220 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 199--220 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 199--220 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 221--242 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 221--242 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 221--242 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 221--242 + + [] + +[52] Underfull \hbox (badness 10000) in paragraph at lines 243--245 [] @@ -2330,203 +2376,203 @@ Underfull \hbox (badness 10000) in paragraph at lines 246--248 [] -[52] +[53] LaTeX Warning: `h' float specifier changed to `ht'. -[53 +[54 -] [54] +] [55] File: ext/Kreuzungsuebersicht.pdf Graphic file (type pdf) pdfTeX warning: pdflatex.exe (file C:/Daten/source/college/ss2013/Bachelor Thes is/thesis_ug/ext/overviewmap.pdf): PDF inclusion: found PDF version <1.6>, but at most version <1.5> allowed - + File: ext/overviewmap.pdf Graphic file (type pdf) - + File: ext/KreuzungA3.pdf Graphic file (type pdf) - + File: ext/KreuzungA5.pdf Graphic file (type pdf) - + File: ext/KreuzungA12.pdf Graphic file (type pdf) - + File: ext/KreuzungA28.pdf Graphic file (type pdf) - + File: ext/KreuzungA29.pdf Graphic file (type pdf) - + File: ext/KreuzungA46.pdf Graphic file (type pdf) - + File: ext/KreuzungA59.pdf Graphic file (type pdf) - + File: ext/KreuzungA104.pdf Graphic file (type pdf) - [55] [56 ] [57 ] [58 ] [59 ] [60 ] [61 ] [62 ] [63 ] [64 [56] [57 ] [58 ] [59 ] [60 ] [61 ] [62 ] [63 ] [64 ] [65 ] - + File: ext/A3_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A4_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A5_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A12_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A23_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A28_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A29_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A46_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A59_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/A104_Uebersetzungstabelle.pdf Graphic file (type pdf) - [65 ] [66 [66 ] [67 ] -[67 ] [68 ] [69 ] [70 ] [71 ] [69 ] [70 ] [71 ] [72 ] [72 ] [73 ] [74 ] [73 ] [74 ] [75 ] - + File: ext/DA_A_3_L4.pdf Graphic file (type pdf) - + File: ext/DA_A_4_L3.pdf Graphic file (type pdf) - + File: ext/DA_A_5_L3.pdf Graphic file (type pdf) - + File: ext/DA_A_12.pdf Graphic file (type pdf) - + File: ext/DA_A_23_L1.pdf Graphic file (type pdf) - + File: ext/DA_A_28_L1.pdf Graphic file (type pdf) - + File: ext/DA_A_29_L2.pdf Graphic file (type pdf) - + File: ext/DA_A_46_L1.pdf Graphic file (type pdf) - + File: ext/DA_A_59.pdf Graphic file (type pdf) - + File: ext/DA_A_104_L1.pdf Graphic file (type pdf) - [75 ] [76 ] [77 ] [78 ] [79 ] [80 ] [81 ] [82 ] [83 ] [84 [76 ] [77 ] [78 ] [79 ] [80 ] [81 ] [82 ] [83 ] [84 ] [85 ] - + File: ext/MessgruppentabelleNord-2013-01-08.pdf Graphic file (type pdf) - + File: ext/MessgruppentabelleSued-2013-01-08.pdf Graphic file (type pdf) - [85 [86 ] -[86 ]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.gls") -Package atveryend Info: Empty hook `BeforeClearDocument' on input line 95. +Package atveryend Info: Empty hook `BeforeClearDocument' on input line 96. -[87 +[88 ] -Package atveryend Info: Empty hook `AfterLastShipout' on input line 95. +Package atveryend Info: Empty hook `AfterLastShipout' on input line 96. ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux") -Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 95. +Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 96. Package rerunfilecheck Info: File `TUDthesis.out' has not changed. -(rerunfilecheck) Checksum: 64E71B009A032F80F192F2F059B40A05;4114. +(rerunfilecheck) Checksum: C52E02870A32AB457CFC146B2D6CC3FE;4114. LaTeX Warning: There were undefined references. ) Here is how much of TeX's memory you used: - 18194 strings out of 494019 - 278682 string characters out of 3145626 - 502709 words of memory out of 3000000 - 20548 multiletter control sequences out of 15000+200000 - 179469 words of font info for 126 fonts, out of 3000000 for 9000 + 18217 strings out of 494019 + 278976 string characters out of 3145626 + 503030 words of memory out of 3000000 + 20566 multiletter control sequences out of 15000+200000 + 195422 words of font info for 125 fonts, out of 3000000 for 9000 714 hyphenation exceptions out of 8191 65i,13n,77p,2705b,1293s stack positions out of 5000i,500n,10000p,200000b,50000s -{C:/Program Files (x86)/MiKTeX/fonts/enc/dvips/fontname/texnansi.enc}{C:/Prog -ram Files (x86)/MiKTeX/fonts/enc/dvips/fontname/8r.enc} -Output written on TUDthesis.pdf (90 pages, 16999653 bytes). +m Files (x86)/MiKTeX/fonts/type1/public/txfonts/t1xtt.pfb> +Output written on TUDthesis.pdf (91 pages, 17072673 bytes). PDF statistics: - 2530 PDF objects out of 2984 (max. 8388607) - 376 named destinations out of 1000 (max. 500000) - 692 words of extra memory for PDF output out of 10000 (max. 10000000) + 2559 PDF objects out of 2984 (max. 8388607) + 380 named destinations out of 1000 (max. 500000) + 702 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lol b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lol index 15379b58..ce3e771a 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lol +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lol @@ -2,4 +2,4 @@ \contentsline {lstlisting}{\numberline {2}SQL-Abfrage der Sensorwerte}{12}{lstlisting.2} \contentsline {lstlisting}{\numberline {3}JGraphT-Definition des Kreuzungsgraphen}{25}{lstlisting.3} \contentsline {lstlisting}{\numberline {4}JGraphT-Definition des Kreuzungs"ubersichtsgraphen}{25}{lstlisting.4} -\contentsline {lstlisting}{\numberline {5}Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph}{41}{lstlisting.5} +\contentsline {lstlisting}{\numberline {5}Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph}{42}{lstlisting.5} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lot b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lot index 63cebe2a..2fe9a728 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lot +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.lot @@ -7,5 +7,5 @@ \contentsline {table}{\numberline {6}{\ignorespaces Allgemeine Kreuzungseingangsmatrix}}{22}{table.6} \contentsline {table}{\numberline {7}{\ignorespaces Eingangsmatrix der Kreuzung A23}}{22}{table.7} \contentsline {table}{\numberline {8}{\ignorespaces Zuordnungstabelle der sensorspezifischen Richtungsangaben auf Himmelsrichtungen.}}{30}{table.8} -\contentsline {table}{\numberline {9}{\ignorespaces Verkehrsz"ahlung am 5. August 2013}}{53}{table.9} -\contentsline {table}{\numberline {10}{\ignorespaces Verkehrszählung am 30. Juli 2013}}{54}{table.10} +\contentsline {table}{\numberline {9}{\ignorespaces Verkehrsz"ahlung am 5. August 2013}}{54}{table.9} +\contentsline {table}{\numberline {10}{\ignorespaces Verkehrszählung am 30. Juli 2013}}{55}{table.10} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.out b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.out index c359929e..ef931122 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.out +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.out @@ -50,4 +50,4 @@ \BOOKMARK [1][-]{section.10}{Tabellenverzeichnis}{}% 50 \BOOKMARK [1][-]{section.10}{Quellcodeverzeichnis}{}% 51 \BOOKMARK [1][-]{section.15}{Anhang}{}% 52 -\BOOKMARK [1][-]{figure.49}{Glossar}{}% 53 +\BOOKMARK [1][-]{figure.50}{Glossar}{}% 53 diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf index 655a2649..fa1869f8 100644 Binary files a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf and b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz index c9d51154..38f8f7c8 100644 Binary files a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz and b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.tex b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.tex index 8bd5dfce..dd1ad54f 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.tex @@ -11,6 +11,7 @@ \makeglossaries \makeindex \usepackage{subfigure} +%\usepackage{natbib} \newcommand{\getmydate}{% \ifcase\month% @@ -67,7 +68,7 @@ %bib \addtocounter{section}{1} \addcontentsline{toc}{section}{\protect\numberline{\thesection}Bibliographie} - \bibliographystyle{dinat} + \bibliographystyle{is-abbrv} \bibliography{bib/literature} \newpage %abbildungen diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc index 3804f736..680a7e71 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc @@ -33,22 +33,22 @@ \contentsline {subsubsection}{\numberline {7.2.1}Grundlagen}{30}{subsubsection.7.2.1} \contentsline {subsubsection}{\numberline {7.2.2}HMM f"ur eine Kreuzung}{31}{subsubsection.7.2.2} \contentsline {subsection}{\numberline {7.3}L"osungsansatz: Wegfindungsalgorithmen}{31}{subsection.7.3} -\contentsline {subsection}{\numberline {7.4}L"osungsansatz: Lineares Gleichungssystem}{31}{subsection.7.4} -\contentsline {subsubsection}{\numberline {7.4.1}Grundlagen}{32}{subsubsection.7.4.1} +\contentsline {subsection}{\numberline {7.4}L"osungsansatz: Lineares Gleichungssystem}{32}{subsection.7.4} +\contentsline {subsubsection}{\numberline {7.4.1}Grundlagen}{33}{subsubsection.7.4.1} \contentsline {subsubsection}{\numberline {7.4.2}Lineares Gleichungssystem einer Kreuzung}{33}{subsubsection.7.4.2} -\contentsline {subsection}{\numberline {7.5}Kreuzungsberechnung am Graphen}{35}{subsection.7.5} -\contentsline {subsubsection}{\numberline {7.5.1}Verkehrsfluss zwischen Kreuzungen}{35}{subsubsection.7.5.1} +\contentsline {subsection}{\numberline {7.5}Kreuzungsberechnung am Graphen}{36}{subsection.7.5} +\contentsline {subsubsection}{\numberline {7.5.1}Verkehrsfluss zwischen Kreuzungen}{36}{subsubsection.7.5.1} \contentsline {subsubsection}{\numberline {7.5.2}Sonderfall: Validierungssensor}{36}{subsubsection.7.5.2} -\contentsline {section}{\numberline {8}Validierung}{38}{section.8} -\contentsline {subsection}{\numberline {8.1}Validierung durch Testdatenmenge}{38}{subsection.8.1} -\contentsline {subsection}{\numberline {8.2}Verkehrsz"ahlung}{38}{subsection.8.2} -\contentsline {section}{\numberline {9}Visualisierung}{40}{section.9} -\contentsline {subsection}{\numberline {9.1}Visualisierung des Graphen mit JMapViewer}{40}{subsection.9.1} -\contentsline {subsection}{\numberline {9.2}Visualisierung des JGraphT-Graphen}{40}{subsection.9.2} -\contentsline {section}{\numberline {10}Zusammenfassung \& Ausblick}{42}{section.10} -\contentsline {section}{\numberline {11}Bibliographie}{44}{section.10} -\contentsline {section}{\numberline {12}Abbildungsverzeichnis}{46}{section.10} -\contentsline {section}{\numberline {13}Tabellenverzeichnis}{47}{section.10} -\contentsline {section}{\numberline {14}Quellcodeverzeichnis}{48}{section.10} -\contentsline {section}{\numberline {15}Anhang}{49}{section.15} -\contentsline {section}{\numberline {16}Glossar}{87}{figure.49} +\contentsline {section}{\numberline {8}Validierung}{39}{section.8} +\contentsline {subsection}{\numberline {8.1}Validierung durch Testdatenmenge}{39}{subsection.8.1} +\contentsline {subsection}{\numberline {8.2}Verkehrsz"ahlung}{39}{subsection.8.2} +\contentsline {section}{\numberline {9}Visualisierung}{41}{section.9} +\contentsline {subsection}{\numberline {9.1}Visualisierung des Graphen mit JMapViewer}{41}{subsection.9.1} +\contentsline {subsection}{\numberline {9.2}Visualisierung des JGraphT-Graphen}{41}{subsection.9.2} +\contentsline {section}{\numberline {10}Zusammenfassung \& Ausblick}{44}{section.10} +\contentsline {section}{\numberline {11}Bibliographie}{45}{section.10} +\contentsline {section}{\numberline {12}Abbildungsverzeichnis}{47}{section.10} +\contentsline {section}{\numberline {13}Tabellenverzeichnis}{48}{section.10} +\contentsline {section}{\numberline {14}Quellcodeverzeichnis}{49}{section.10} +\contentsline {section}{\numberline {15}Anhang}{50}{section.15} +\contentsline {section}{\numberline {16}Glossar}{88}{figure.50} diff --git a/ss2013/Bachelor Thesis/thesis_ug/bib/literature.bib b/ss2013/Bachelor Thesis/thesis_ug/bib/literature.bib index 8434ea0b..9b4f3bd3 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/bib/literature.bib +++ b/ss2013/Bachelor Thesis/thesis_ug/bib/literature.bib @@ -80,14 +80,6 @@ howpublished="URL \url{http://www.welt.de/motor/article115426292/Blackbox-fuers-Auto-bringt-Versicherungsrabatt.html} (abgerufen am 29.7.2013)" } -@Mastersthesis{thesis:elfers, - type = {Diplomarbeit}, - author = {{Carsten Elfers}}, - title = {{Aktionsvorhersage durch relationale Hidden Markow Modelle auf Basis einer qualitativen raumzeitlichen Repr\"asentation}}, - school = {Universit\"at Bremen, Fachbereich Mathematik und Informatik}, - year = {2008}, -} - @techreport{paper:kwonmurphy, author = {{Jaimyoung Kwon und Kevin Murphy}}, title = {{Modelling Freeway Traffic with Coupled HMMs}}, @@ -167,7 +159,7 @@ @techreport{paper:adaptiv, author = "{Bernhard Friedrich}", title = "{Verkehrsadaptive Steuerung von Lichtsignalanlagen}", - institution= "Institut f{\"u}r Verkehrswirtschaft, Stra{\ss}enwesen und St{\"a}detbau, Universit{\"a}t Hannover", + institution= "{Institut f{\"u}r Verkehrswirtschaft, Stra{\ss}enwesen und St{\"a}detbau, Universit{\"a}t Hannover}", year = 2002 } @@ -179,17 +171,11 @@ year = 2011 } -@techreport{paper:chmm, - author = "{Shi Zhong und Joydeep Ghosh}", - title = "{A New Formulation of Coupled Hidden Markov Models}", - institution= "{The University of Texas, Department of Electrical and Computer Engineering}", - year = 2001 -} @proceedings{paper:ampelhmm, editor = {{Dennis Nienh{\"u}ser, Markus Drescher und J. Marius Z{\"o}llner}}, title = {Visual State Estimation of Traffic Lights using Hidden Markov Models}, year = {2010}, - eventtitle= {Annual Conference on Intelligent Transportation Systems}, + eventtitle= {Annual Conference on Intelligent Transportation Systems} } @Book{book:cormen, @@ -208,4 +194,17 @@ year = 2005, edition = "9", isbn = "3-540-62669-7" -} \ No newline at end of file +} +@techreport{tr:hmm, + author = "{Yan Li and Heung-Yeung Shum}", + title = "Learning Dynamic Audio/Visual Mapping with Input-Output Hidden Markov Modells", + institution= "{Microsoft Reasearch China}", + year = 2006 +} + +@proceedings{lect:hmm, + editor = {{Simon Ritter}}, + title = {Hidden-Markov-Modelle}, + year = {2012}, + eventtitle= {Seminar: Künstliche Intelligenz} +} diff --git a/ss2013/Bachelor Thesis/thesis_ug/pic/ampelhmm.png b/ss2013/Bachelor Thesis/thesis_ug/pic/ampelhmm.png new file mode 100644 index 00000000..cd5abc36 Binary files /dev/null and b/ss2013/Bachelor Thesis/thesis_ug/pic/ampelhmm.png differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/pic/chmmfreeway.png b/ss2013/Bachelor Thesis/thesis_ug/pic/chmmfreeway.png new file mode 100644 index 00000000..32b14a0b Binary files /dev/null and b/ss2013/Bachelor Thesis/thesis_ug/pic/chmmfreeway.png differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/pic/chmmfreeway.xcf b/ss2013/Bachelor Thesis/thesis_ug/pic/chmmfreeway.xcf new file mode 100644 index 00000000..8e2d98bb Binary files /dev/null and b/ss2013/Bachelor Thesis/thesis_ug/pic/chmmfreeway.xcf differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/pic/hmm_simple.png b/ss2013/Bachelor Thesis/thesis_ug/pic/hmm_simple.png new file mode 100644 index 00000000..8e7bd162 Binary files /dev/null and b/ss2013/Bachelor Thesis/thesis_ug/pic/hmm_simple.png differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/tex/berechnung.tex b/ss2013/Bachelor Thesis/thesis_ug/tex/berechnung.tex index 49eb06ae..e6c45f40 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/tex/berechnung.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/tex/berechnung.tex @@ -42,42 +42,53 @@ Zun"achst wird das Aufbereiten der Abbiegewahrscheinlichkeiten beschrieben, um d \end{table} Die Berechnung der absoluten Flie"srichtungsangaben erfolgt mithilfe des Algorithmus \textit{AlgoFindSensorOutputDirection}. Die Berechnung wird direkt am Graphen vollzogen - vom betrachteten Sensor ausgehend, wird der Kreuzungseingang, entgegen der Flussrichtung gesucht. Ist dieser gefunden kann bereits die Richtung, aus der der Verkehr, der "uber den Sensor flie"st, kommt, bestimmt werden. Durch verfolgen aller ausgehender Kanten des Knotens k"onnen nun bis zu drei darauffolgende Kreuzungen gefunden werden, die es erm"oglichen durch oben beschriebe Berechnung und Zuordnung (siehe \autoref{tbl:zuordnungstabell}) die drei Abbiegewahrscheinlichkeiten genau einer Kante zuzuordnen. \subsection{L"osungsansatz: Hidden Markow Modell}\label{sec:berechnung:hmm} - todo \cite{thesis:elfers} \cite{paper:chmm} \cite{paper:ampelhmm} Das \glslink{gls:hmm}{Hidden Markow Modell} ist ein Modell zur Beschreibung von Systemen mit versteckten Zust"anden. Es beschreibt eine Kette von zeitdiskreten Zust"anden, die jeweils nur von dem vorhergehenden Zustand abh"angen. Diese Zust"ande k"onnen jedoch nicht beobachtet werden, sie sind versteckt (hidden). Stattdessen werden sog. Emissionen beobachtet, die je nach betrachtetem Zustand zu einer gewissen Wahrscheinlichkeit auftreten. Das Modell ist nach dem russischen Mathematiker \textit{Andrei Andrejewitsch Markow} benannt. Es schien ein geeignetes Modell zu sein, da es vermag sowohl bekannte als auch unbekannte Einheiten zu modellieren, in Verbindung mit einer "Ubergangswahrscheinlichkeit. Dies schien passend, da sowohl die bekannten Sensoren, als auch die unbekannten \textit{virtuellen Sensoren} zu modellieren sind. Desweiteren wurde es in Form eines gekoppelten \glslink{gls:hmm}{HMMs} (\glslink{gls:chmm}{CHMM}) erfolgreich f"ur die Geschwindigkeitsabsch"atzung von Fahrzeugen in der Arbeit von \textsc{J. Kwon} und \textsc{K. Murphy}\cite{paper:kwonmurphy} eingesetzt. Da diese Arbeit ebenfalls Induktionsschleifen als Grundlage verwendet, erschien dieser Ansatz sehr vielversprechend.\\ \\ Im Folgendem werden die Grundlagen des Hidden Marokw Modellen umrissen. \subsubsection{Grundlagen} - Ein HMM beschreibt zwei zeitdiskrete Zufallsprozesse $X_t$ und $Y_t$ mit $t€N$. Allerdings sei nur der $Y_t$ Prozess beobachtbar. Er soll R"uckschl"usse auf den $X_t$ Prozess erm"oglichen. Dabei darf der Wert des jeweiligen Prozesses nur von dem vorhergehenden Zustand abh"angig sein. Es m"ussen folglich die beiden Bedingungen gelten: + Ein HMM beschreibt zwei zeitdiskrete Zufallsprozesse $Q_t = (q_1,...q_n)$ und $Y_t = (y_1,..y_n)$ mit $t€N$. Allerdings sei nur der $Y_t$ Prozess beobachtbar. Er soll R"uckschl"usse auf den $Q_t$ Prozess erm"oglichen. Dabei darf der Wert des jeweiligen Prozesses nur von dem vorhergehenden Zustand abh"angig sein. Es m"ussen folglich die beiden Bedingungen gelten: \begin{equation} - \forall t \in N \colon P(X_t = x_t | X_1 = x_1; \ldots; X_{t-1} = x_{t-1}; Y_1 = y_1; \ldots; Y_t = y_t ) = P(X_t = x_t | X_{t-1} = x_{t-1}) + \forall t \in N \colon P(Q_t = q_t | Q_1 = q_1; \ldots; Q_{t-1} = q_{t-1}; Y_1 = y_1; \ldots; Y_t = y_t ) = P(Y_t = y_t | Q_{t-1} = q_{t-1}) \end{equation} \begin{equation} \forall t \in N \colon P(Y_t = y_t | X_1 = x_1; \ldots; X_t = x_t; Y_1 = y_1; \ldots; Y_{t-1} = y_{t-1}) = P(Y_t = y_t | X_t = x_t) \end{equation} Haben die Prozesse eine endliche Menge an Zust"anden, spricht man von einen Markov-Prozess.\\ \\ - Ein Hidden Markov Modell kann dabei mit einem 5-Tupel beschrieben werden $\lambda = (S;V;A;B;\pi)$.\\ - $S = \{s_1; \dotsc; s_n \}$ beschreibt die m"oglichen Werte der Zustandsvariablen $X_t$, welche nicht beobachtbar sind.\\ - $V = \{v_1; \dotsc; v_m \}$ beschreibt die m"oglichen Werte der Emissionszust"ande, welche beobachtbar sind.\\ - $A \in R^{n \times n}$ ist eine Matrix, welche die "Ubergangswahrscheinlichkeiten eines Zustands des $X_t$ Prozesses in einen anderen beschreibt.\\ - $B \in R^{n \times m}$ beschreibt eine Matrix, welche die Emissionswahrscheinlichkeiten der einzelnen Zust"ande des $X_t$ Prozesses angibt. Emissionen werden anhand des $Y_T$ Prozesses modelliert. - $\pi \in R^n$ gibt die Anfangsverteilung an. - \begin{figure} - \centering - \includegraphics[width=0.5\textwidth]{pic/500px-Hmm_temporal_bayesian_net} - \caption{Zeitlicher Verlauf eines HMMs.} + Ein Hidden Markov Modell kann dabei mit einem Quintupel beschrieben werden $\lambda = (Q;A;Y;B;\pi)$.\\ + $Q = \{q_1; \dotsc; q_n \}$ beschreibt die m"oglichen Werte der Zustandsvariablen $Q_t$, welche nicht beobachtbar sind.\\ + $A \in R^{n \times n}$ ist eine Matrix, welche die "Ubergangswahrscheinlichkeiten eines Zustands des $Q_t$ Prozesses in einen anderen beschreibt.\\ + $Y = \{y_1; \dotsc; y_m \}$ beschreibt die m"oglichen Werte der Emissionszustandsvariablen $Y_t$, welche beobachtbar sind.\\ + $B \in R^{n \times m}$ beschreibt eine Matrix, welche die Emissionswahrscheinlichkeiten der einzelnen Zust"ande des $X_t$ Prozesses angibt. Emissionen werden anhand des $Y_t$ Prozesses modelliert. + $\pi \in R^n$ gibt die Anfangsverteilung an.\\ + Diese Definitionen entstammen \cite{lect:hmm} und \cite{tr:hmm}.\\ + \begin{figure}[htbp!] + \centering + \fbox{\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/hmm_simple}} + \caption{Konventionelles HMM. Entnommen aus Abb. 1d \cite{tr:hmm}} + \label{abb:hmmsimple} \end{figure} - H"angt ein versteckter Zustand nicht nur von einem vorhergehenden ab, sondern von Mehreren, spricht man von gekoppelten HMMs (Coupled HMM). + In \autoref{abb:hmmsimple} ist ein solches konventionelles HMM graphisch dargestellt und der zeitliche verlauf der Zustände und deren Emissionen aufzeigt.\\ \\ + H"angt ein versteckter Zustand nicht nur von einem vorhergehenden ab, sondern von mehreren, spricht man von gekoppelten HMMs (\gls{gls:chmm})\cite{paper:kwonmurphy}. \subsubsection{HMM f"ur eine Kreuzung} Es wurde nun versucht ein HMM f"ur das in Kapitel \ref{sec:modell} entwickelte Modell zu definieren. Dabei wurden zwei Ans"atze verfolgt: \begin{enumerate} \item{Verkehrswerte werden als versteckte Zust"ande, Sensorwerte als Emissionen modelliert.} \item{Ampelphasen werden als versteckte Zust"ande, Sensorwerte als Emissionen modelliert.} \end{enumerate} - F"ur beide Modellierungen fehlen allerdings die "Ubergangswahrscheinlichkeiten zwischen den versteckten Zust"anden. Au"serdem kann nicht bestimmt werden, mit welcher Wahrscheinlichkeit eine Emission, f"ur welchen Zustand auftritt. F"ur alle Ausgangssensoren sind keine Emissionen vorhanden, da der Verkehr dort nicht gemessen wird. Eine Verbindung der Sensorwerte zwischen Kreuzungsausgang und den Sensorwerten der darauffolgenden Kreuzung kann nicht hergestellt werden (siehe Kapitel \ref{sec:modell:limits}).\\ \\ - Aus diesem Grund wurden HMMs als L"osungsansatz verworfen. - Die Arbeit von \textsc{J. Kwon} und \textsc{K. Murphy}\cite{paper:kwonmurphy} kann ein gekoppeltes HMM erfolgreich f"ur die Modellierung von Autobahnverkehr nutzen und die Geschwindigkeit von Fahrzeugen einsch"atzen. Sie macht sich dabei insbesondere zunutze, dass alle Sensoren auf einer gerade Strecke und dicht hintereinander verbaut sind und aus diesem Grund in direkter Beziehung stehen. Dies ist allerdings f"ur die vorliegenden Daten nicht m"oglich; Sensoren sind nur an den Eing"angen zu finden und lassen sich nicht miteinander validieren. Des weiteren besteht in einem Stra"sennetz einer Stadt st"andig die M"oglichkeit, dass ein Fahrzeug die Fahrbahn verl"asst, um z.B. zu parken. Auf einer \textit{Schnellstra"se} entfallen diese M"oglichkeiten. + Beide Ansätze sind von anderen Arbeiten motiviert. So kann in der Arbeit von \textsc{J. Kwon} und \textsc{K. Murphy}\cite{paper:kwonmurphy} ein gekoppeltes HMM erfolgreich f"ur die Modellierung von Autobahnverkehr nutzen und die Geschwindigkeit von Fahrzeugen eingesch"atzt werden. Sie macht sich dabei insbesondere zunutze, dass alle Sensoren auf einer gerade Strecke und dicht hintereinander verbaut sind und aus diesem Grund in direkter Beziehung stehen. + \autoref{abb:chmmfreeway} zeigt das in dieser Arbeit entwickelte Modell. Hierbei werden $l=1..L$ Schleifendetektoren hintereinander, $q=1..Q$ Geschwindigkeitsstufen des Verkehrs und $t=1..T$ Zeitpunkte angenommen. In der Graphik sind 5 Schleifen hintereinander zu 3 Zeitpunkten dargestellt.\\ \\ + F"ur die vorliegenden Daten ist diese Modellierung allerdings nicht m"oglich; Sensoren sind nur an den Eing"angen zu finden und lassen sich nicht miteinander validieren oder in eine Beziehung zueinander zu setzen, wie es auf Autobahnen der Fall ist und von dem vorgestellten Modell gefordert wird. Des weiteren besteht in einem Stra"sennetz einer Stadt st"andig die M"oglichkeit, dass ein Fahrzeug die Fahrbahn verl"asst, um z.B. zu parken. Auf einer \textit{Schnellstra"se} entfallen diese M"oglichkeiten.\\ \\ + Die Arbeit \textit{Visual State Estimation of Traffic Lights using Hidden Markov Models}\cite{paper:ampelhmm} beschreibt eine Möglichkeit mit Hilfe einer Kamera (z.B. eines Fahrassistenten) unter Zuhilfenahme eines HMMs Ampelphasen zu erkennen. Auch diese Modellierung eignet sich nicht für das Modellierungsproblem dieser Arbeit, da in der vorgestellten Modellierung von einer fest definierten Reihenfolge der Ampelphasen ausgegangen wird (siehe \autoref{abb:hmmampel}). Dies ist ein geeigneter Ansatz, wenn nur eine Ampel betrachtet wird. Für ein Ampelsystem einer Kreuzung, besonders einer adaptiv gesteuerten Kreuzung, die ihre Ampelphasen dem Verkehr anpasst, ist der Ansatz nicht zu verwenden. Neben den dynamischen Ampelphasen ist es ebenfalls die Mittellung der Sensordaten über eine Minute problematisch, da eine Ampel innerhalb dieser Zeitspanne schalten kann. \\ \\ + \begin{figure} + \centering + \subfigure[\gls{gls:chmm} von \textsc{J. Kwon} und \textsc{K. Murphy}. Weiße Felder repräsentieren versteckte Zustände ; Graue Felder die beobachtbaren Induktionsschleifensensoren. Entnommen aus Abb. 3a \cite{paper:kwonmurphy}.\label{abb:chmmfreeway}] {\includegraphics[width=0.3\textwidth-2\fboxsep-2\fboxrule]{pic/chmmfreeway}} + \subfigure[\gls{gls:hmm} zur Beschreibung von Ampelphasen. Entnommen aus Abb. 3a \cite{paper:ampelhmm}.\label{abb:hmmampel}] {\includegraphics[width=0.4\textwidth-2\fboxsep-2\fboxrule]{pic/ampelhmm}} + \caption{Zwei HMM-Basierte Modellierungen im Verkehr} + \end{figure} + F"ur beide Modellierungen fehlen überdies die "Ubergangswahrscheinlichkeiten zwischen den versteckten Zust"anden. Au"serdem kann nicht bestimmt werden, mit welcher Wahrscheinlichkeit eine Emission, f"ur welchen Zustand auftritt. F"ur alle Ausgangssensoren sind keine Emissionen vorhanden, da der Verkehr dort nicht gemessen wird. Eine Verbindung der Sensorwerte zwischen Kreuzungsausgang und den Sensorwerten der darauffolgenden Kreuzung kann nicht hergestellt werden (siehe Kapitel \ref{sec:modell:limits}).\\ \\ + Da HMMs auf einer Sequenz von Werten basieren und eine solche nicht für die vorliegenden Daten gebildet werden kann, da keine direkte Verbindung der Werte möglich ist, wurden HMMs als L"osungsansatz verworfen. \subsection{L"osungsansatz: Wegfindungsalgorithmen}\label{sec:berechnung:astar} Um den Weg eines Fahrzeugs oder einer Fahrzeugkolonne zu simulieren, bieten sich Wegfindungsalgorithmen an\cite{book:modsim}. Sie finden den k"urzesten Weg zum Ziel und das "ahnelt dem Verhalten der Menschen, einen Ort anzufahren. Die Idee die Anzahl der Autos anhand der Sensorwerte zu bestimmen und diese durch das Stra"sennetz zu ihrem Ziel fahren zu lassen erschien als eine gute L"osung. Bekannte Algorithmen, wie der \textit{Dijkstra} oder \textit{A*} k"onnen ein solches Wegfindungsproblem l"osen\cite{book:modsim}. Insbesondere die M"oglichkeit einen Graphen direkt zur Berechnung zu verwenden, lie"sen diesen Ansatz erfolgversprechend erscheinen. Die ben"otigte Absch"atzung der Distanz zwischen Start- und Zielknoten w"are dabei die Luftlinie zwischen den beiden Punkten. Da keine Werte "uber einzelne Autos, sondern nur Messwerte "uber eine Minute zur Verf"ugung standen, musste nicht nur ein einzelnes Fahrzeug, sondern eine Fahrzeugkolonne simuliert werden.\\ \\ - Es sind keinerlei Daten "uber das Ziel der Autofahrer in der Stadt Darmstadt bekannt oder gemessen worden, die f"ur diese Arbeit verwendet werden konnten. Eine Erhebung war ebenfalls nicht m"oglich, da eine Vielzahl von Ausg"angen aus der \textit{Ministadt} untersucht werden m"ussten. Da kein Wegfindungsalgorithmus ohne Ziel funktionieren kann, wurden Wegfindungsalgorithmen als L"osungsansatz verworfen. + Es sind keinerlei Daten "uber das Ziel der Autofahrer in der Stadt Darmstadt bekannt oder gemessen worden, die f"ur diese Arbeit verwendet werden konnten. Eine Erhebung war ebenfalls nicht m"oglich, da eine Vielzahl von Ausg"angen aus der \textit{Ministadt} untersucht werden m"ussten. Da kein Wegfindungsalgorithmus ohne Ziel funktionieren kann, wurden Wegfindungsalgorithmen als L"osungsansatz verworfen. \subsection{L"osungsansatz: Lineares Gleichungssystem}\label{sec:berechnung:lgs} Das in Kapitel \ref{sec:modell} beschriebene Modell erlaubt es mit Hilfe von linearen Gleichungssystemen einen Wert f"ur jeden Kreuzungsein- und Ausgang zu berechnen. Voraussetzung daf"ur ist, dass alle Kreuzungseing"ange auf jeder Spur mit Sensoren best"uckt sind, sowie, dass alle Verkehrsteilnehmer sich an die Stra"senverkehrsordnung halten. Insbesondere das Einhalten der Spurrichtung ist Voraussetzung f"ur eine korrekte Berechnung. In Kapitel \ref{sec:modell:limits} werden die Einschr"ankungen des Modells n"aher erl"autert.\\ \\ Durch Addition derjenigen Sensorwerte, die auf den jeweiligen Ausgang zeigen, kann ein Wert f"ur diesen berechnet werden. F"ur Mischspursensoren werden daf"ur Abbiegewahrscheinlichkeiten ben"otigt, um den Sensorwert entsprechend dem Abbiegeverhalten der Verkehrsteilnehmer auf die Ausg"ange zu verteilen. Die Abbiegewahrscheinlichkeit gibt dabei an, wie viel Prozent des Verkehrs, welcher "uber den Sensor flie"st, dem jeweiligen Ausgangsknoten zugeordnet werden kann. Der Sensorwert wird entsprechend mit der jeweiligen Abbiegewahrscheinlichkeit multipliziert und auf den Ausgang addiert. Einspursensoren k"onnen dagegen direkt auf den Ausgang addiert werden auf den sie zeigen, ohne dass Abbiegewahrscheinlichkeiten von N"oten sind. Um das Berechnungsmodell einheitlich zu halten wurde bei der Matrizenrechnung eine Abbiegewahrscheinlichkeit von 1.0 f"ur Einspursensoren angegeben, da 100\% des Verkehrs, welcher "uber den Einspursensor flie"st, an dem entsprechenden Ausgang ankommen muss (sofern jeder Verkehrsteilnehmer sich an die Stra"senverkehrsordnung h"alt).\\ \\ diff --git a/ss2013/Bachelor Thesis/thesis_ug/tex/visualisierung.tex b/ss2013/Bachelor Thesis/thesis_ug/tex/visualisierung.tex index d340c7a9..324f689f 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/tex/visualisierung.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/tex/visualisierung.tex @@ -10,16 +10,16 @@ Visualisierung eignet sich deshalb besonders gut, da die berechneten Zusammenh"a \item{\textit{Bing Aerial Map}: Microsoft Bing\footnote{Das Kartenmaterial von Micorsoft Bing kann unter \url{http://www.bing.com/maps/} abgerufen werden.} Satellitenbilder.} \item{\textit{Tiles At Home}: Lokal gespeichertes Kartenset.} \end{enumerate} - Durch zoomen und verschieben der Karte k"onnen die einzelnen Kreuzungen untersucht werden. Der Detailgrad der Darstellung ist dabei direkt abh"angig von dem Kartenmaterial, das OSM liefert. OSM erlaubt es dem Nutzer, "uber ein eigenst"andiges Werkzeug Details in das Kartenmaterial einzupflegen. Da das Projekt sehr beliebt ist, weisen die meisten Bereiche des betrachteten Ausschnitts in etwa die Qualit"at der CAD-Zeichnungen der Stadt Darmstadt (siehe Kapitel \ref{sec:daten:cad}) auf. In Abbildung \autoref{abb:jmapviewer} ist die entwickelte Anwendung mit dem Kartenausschnitt der 'Ministadt' zu sehen. \begin{figure} \centering \includegraphics[width=0.8\textwidth-2\fboxsep-2\fboxrule]{pic/osm_overview} \caption[JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen und Sensorpositionen]{JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen (rot) und Sensorpositionen (gelb). Zentriert auf den Bereich der \textit{Ministadt}} \label{abb:jmapviewer} \end{figure} + Durch zoomen und verschieben der Karte k"onnen die einzelnen Kreuzungen untersucht werden. Der Detailgrad der Darstellung ist dabei direkt abh"angig von dem Kartenmaterial, das OSM liefert. OSM erlaubt es dem Nutzer, "uber ein eigenst"andiges Werkzeug Details in das Kartenmaterial einzupflegen. Da das Projekt sehr beliebt ist, weisen die meisten Bereiche des betrachteten Ausschnitts in etwa die Qualit"at der CAD-Zeichnungen der Stadt Darmstadt (siehe Kapitel \ref{sec:daten:cad}) auf. In Abbildung \autoref{abb:jmapviewer} ist die entwickelte Anwendung mit dem Kartenausschnitt der 'Ministadt' zu sehen. \subsection{Visualisierung des JGraphT-Graphen}{ - Die Visualisierung des \glslink{gls:jgrapht}{\textit{JGraphT}} Graphen ist eine Visualisierung der Berechnungsstruktur, da die Berechnung an dem Graphen vollzogen wird. Mehr Informationen hierzu sind im Kapitel \ref{sec:berechnung} zu finden. In Verbindung mit den Latitude und Longitude Koordinaten k"onnen die Knoten des Graphen auf dem Bildschirm angeordnet werden um eine Identifizierung von Objekten zu erleichtern. Der Nutzer erh"alt weiterhin die M"oglichkeit die einzelnen Knoten manuell nachzujustieren. Dies ist insbesondere f"ur solche Knoten ohne g"ultige Koordinaten hilfreich.\\ \\ - Ziel dieser Visualisierung ist es, die berechneten Werte optisch aufbereitet darzustellen. Die Anordnung nach Koordinaten erm"oglicht es, den generierten Graphen einfach mit der Realit"at zu vergleichen. Es werden im Gegensatz zu der Visualisierung mit Luftbildern nicht nur die Kreuzungs"ubersicht visualisiert, sondern auch die einzelnen Kreuzungen, da f"ur beide ein Graph vorhanden ist (siehe Kapitel \ref{sec:modell}). Die Erzeugung der Graphen ist dabei auf die Visualisierungsf"ahigkeit der Java Graphen-Bibliothek \glslink{gls:jgraph}{\textit{JGraph}} gest"utzt. Die \textit{JGraphT}-Bibliothek bietet eine Schnittstelle zu dieser Bibliothek und erlaubt es Graphen mit wenigen Befehlen zu visualisieren. In \autoref{lst:create_vis_graph} ist die Konvertierung von \textit{JGraphT} und das Auftragen auf ein scrollbares Fenster aufgezeigt.\\ + Die Visualisierung des \textit{\gls{gls:jgrapht}} Graphen ist eine Visualisierung der Berechnungsstruktur, da die Berechnung an dem Graphen vollzogen wird. Mehr Informationen hierzu sind im Kapitel \ref{sec:berechnung} zu finden. In Verbindung mit den Latitude und Longitude Koordinaten k"onnen die Knoten des Graphen auf dem Bildschirm angeordnet werden um eine Identifizierung von Objekten zu erleichtern. Der Nutzer erh"alt weiterhin die M"oglichkeit die einzelnen Knoten manuell nachzujustieren. Dies ist insbesondere f"ur solche Knoten ohne g"ultige Koordinaten hilfreich.\\ \\ + Ziel dieser Visualisierung ist es, die berechneten Werte optisch aufbereitet darzustellen. Die Anordnung nach Koordinaten erm"oglicht es, den generierten Graphen einfach mit der Realit"at zu vergleichen. Es werden im Gegensatz zu der Visualisierung mit Luftbildern nicht nur die Kreuzungs"ubersicht visualisiert, sondern auch die einzelnen Kreuzungen, da f"ur beide ein Graph vorhanden ist (siehe Kapitel \ref{sec:modell}). Die Erzeugung der Graphen ist dabei auf die Visualisierungsf"ahigkeit der Java Graphen-Bibliothek \textit{\gls{gls:jgraph}} gest"utzt. Die \textit{JGraphT}-Bibliothek bietet eine Schnittstelle zu dieser Bibliothek und erlaubt es Graphen mit wenigen Befehlen zu visualisieren. In \autoref{lst:create_vis_graph} ist die Konvertierung eines \textit{JGraphT}-Graphen und das Auftragen auf ein scrollbares Fenster aufgezeigt.\\ \begin{minipage}[t]{\dimexpr\textwidth-3\fboxsep-2\fboxrule-1em} \begin{lstlisting}[caption={[Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph] Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph.}, label={lst:create_vis_graph}, captionpos=bsec] ListenableDirectedGraph streetGraph @@ -30,18 +30,19 @@ Visualisierung eignet sich deshalb besonders gut, da die berechneten Zusammenh"a JGraph jgraph = new JGraph(adp); JFrame frame = new JFrame("StreetGraph"); JScrollPane scrPane = new JScrollPane(jgraph); - frame.add(srcPane); + frame.getContentPane().add(scrPane, BorderLayout.CENTER); \end{lstlisting} \end{minipage}\\ - Das Resultat ist eine simple Darstellung des Graphen. Auf Knoten, den Kreuzungen in der Kreuzungs"ubersicht, werden dabei der Name der entsprechenden Kreuzung, sowie die Anzahl der Sensorwerte, die f"ur die Kreuzung zur Verf"ugung stehen, aufgetragen. Ein weiterer Wert zeigt auf, wie viele der Daten f"ur die Berechnung zur Verf"ugung stehen und wie viele Testdaten extrahiert wurden. Kanten werden in der Kreuzungs"ubersicht mit dem berechneten Verkehrswert, der in die entsprechenden Richtung aus der Kreuzung flie"st, markiert. Um zwei Kanten, die beiden m"oglichen Fahrtrichtungen zwischen zwei Knoten auseinander halten zu k"onnen, wird an jeder Kante zus"atzlich zu dem Verkehrswert die Kreuzung in dessen Richtung der Verkehr flie"st mit angegeben.\\ \\ - F"ur die einzelnen Kreuzungen wird ebenfalls ein Graph generiert, der Sensor- oder virtuelle Sensorknoten als Knoten besitzt. Kanten, die die einzelnen Knoten verbinden, werden mit aufgetragenen Abbiegewahrscheinlichkeiten dargestellt. Knoten geben Auskunft "uber den Sensorwert, welcher dort zu dem gew"ahlten Zeitpunkt vorlag. + Das Resultat ist eine simple Darstellung des Graphen. Auf Knoten, den Kreuzungen in der Kreuzungs"ubersicht, werden dabei der Name der entsprechenden Kreuzung, sowie die Anzahl der Sensorwerte, die f"ur die Kreuzung zur Verf"ugung stehen, aufgetragen. Ein weiterer Wert zeigt auf, wie viele der Daten f"ur die Berechnung zur Verf"ugung stehen und wie viele Testdaten aus der Gesamtdatenmenge extrahiert wurden. Kanten werden in der Kreuzungs"ubersicht mit dem berechneten Verkehrswert, der in die entsprechenden Richtung aus der Kreuzung flie"st, markiert. Um zwei Kanten, die beiden m"oglichen Fahrtrichtungen zwischen zwei Knoten auseinander halten zu k"onnen, wird an jeder Kante, zus"atzlich zu dem Verkehrswert, die Kreuzung in dessen Richtung der Verkehr flie"st mit angegeben. Dieser Wert entstammt der Berechnung auf den darunterliegenden Kreuzungsgraphen, für die ein Fahrzeug-Wert für alle Ausgänge berechnet wird - dieser wird daraufhin an die enstrpechenden Kanten im Ãœbersichtsgraph annotiert. Die Funktion \textit{drawGUI} des entwickelten Programms für die Modellierung mit Hilfe des JGraphT-Graphen ist dabei für das Konvertieren und Darstellen des Graphen verantwortlich und führt die Schritte, die in \autoref{lst:create_vis_graph} beschrieben sind, aus. Zusätzlich wird die gespeicherte Position der Knoten (Latitude und Longitude) auf dem Bildschirm vorangeordnet, sofern eine Positionsangabe vorhanden ist.\\ \\ + F"ur die einzelnen Kreuzungen wird ebenfalls ein Graph generiert, der Sensor- oder virtuelle Sensorknoten als Knoten besitzt. Kanten, die die einzelnen Knoten verbinden, werden mit aufgetragenen Abbiegewahrscheinlichkeiten dargestellt. Knoten geben Auskunft "uber den realen bzw. virtuellen Sensornamen, den Sensorwert und gegebenenfalls einen Testwert. Die berechneten Werte werden ebenfalls wie Sensorwerte dargestellt. Aus diesem Grund wird der Sensorwert als Fließkommazahl dargestellt, da die Berechnung Fließkommazahlen liefern kann. \begin{figure} \centering - \subfigure[Kreuzungs"ubersichtsgraph mit JGraph visualisiert.] {\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/jgraphuebersicht}} - \label{abb:jgraphtubersicht} - \subfigure[Kreuzung A46 mit JGraph visualisiert.] {\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/jgraphxr}} - \label{abb:jgraphxr} + \subfigure[Kreuzungs"ubersichtsgraph mit JGraph visualisiert.\label{abb:jgraphtubersicht}] {\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/jgraphuebersicht}} + \subfigure[Kreuzung A46 mit JGraph visualisiert.\label{abb:jgraphtxr}] {\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/jgraphxr}} + \caption{JGraphT-Graph Visualisierung mithilfe von JGraph.} \end{figure} + Für das Erzeugen der einzelnen Visualisierungen ist die Funktion \textit{buildXRGUI} zuständig. Sie funktioniert analog zu der Funktion \textit{drawGUI}.\\ \\ + In \autoref{abb:jgraphtubersicht} ist der generierte Kreuzungsübersichtsgraph für die \textit{Ministadt} zu sehen. \autoref{abb:jgraphtxr} stellt die Kreuzung A46 dar. Der Testwert ist immer \textit{null}, da das extrahieren einer Testmenge aus der Gesamtdatenmenge nicht möglich war ohne die Berechnung unmöglich zu machen (siehe Kapitel \ref{sec:validierung}). } \newpage \ No newline at end of file