This commit is contained in:
Ulf Gebhardt 2013-08-24 14:29:51 +02:00
parent 311724337a
commit ac513e11d8
19 changed files with 240 additions and 183 deletions

View File

@ -48,7 +48,6 @@
\citation{book:mathmod}
\citation{book:modsim}
\citation{thesis:neubert}
\citation{book:rilsa}
\citation{book:verkehrdata}
\citation{thesis:mazur}
\citation{thesis:mazur}
@ -227,8 +226,9 @@
\@writefile{lol}{\contentsline {lstlisting}{\numberline {5}Befehl zur Konvertierung und Darstellung eines JGraphT Graphen als JGraph}{38}{lstlisting.5}}
\newlabel{abb:jgraphtubersicht}{{9.2}{39}{Visualisierung des JGraphT-Graphen\relax }{subfigure.25.1}{}}
\newlabel{abb:jgraphxr}{{9.2}{39}{Visualisierung des JGraphT-Graphen\relax }{subfigure.25.2}{}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Kreuzungs"ubersichtsgraph mit JGraph visualisiert.}}}{39}{subfigure.25.2}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Kreuzung AX mit JGraph visualisiert.}}}{39}{subfigure.25.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {25}{\ignorespaces JGraphT-Graph Visualisierung mithilfe von JGraph.}}{39}{figure.25}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Kreuzungs"ubersichtsgraph mit JGraph visualisiert.}}}{39}{figure.25}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Kreuzung A46 mit JGraph visualisiert.}}}{39}{figure.25}}
\@writefile{toc}{\contentsline {section}{\numberline {10}Fazit \& Ausblick}{39}{section.10}}
\newlabel{sec:ausblick}{{10}{39}{Fazit \& Ausblick\relax }{section.10}{}}
\bibstyle{is-abbrv}
@ -260,53 +260,53 @@
\@writefile{toc}{\contentsline {section}{\numberline {13}Quellcodeverzeichnis}{44}{section.10}}
\@writefile{toc}{\contentsline {section}{\numberline {14}Anhang}{45}{section.14}}
\newlabel{sec:anhang}{{14}{45}{Anhang\relax }{section.14}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {25}{\ignorespaces CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen}}{46}{figure.25}}
\newlabel{abb:caddarmstadt}{{25}{46}{CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen\relax }{figure.25}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {26}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{47}{figure.26}}
\newlabel{abb:abbwnorth}{{26}{47}{Abbiegewahrscheinlichkeiten Darmstadt Nord\relax }{figure.26}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {27}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt S"ud}}{48}{figure.27}}
\newlabel{abb:abbwsouth}{{27}{48}{Abbiegewahrscheinlichkeiten Darmstadt S"ud\relax }{figure.27}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {28}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{50}{figure.28}}
\newlabel{anhang:a3}{{14}{51}{\relax }{figure.28}{}}
\newlabel{anhang:a4}{{14}{51}{\relax }{figure.31}{}}
\newlabel{anhang:a5}{{14}{51}{\relax }{figure.34}{}}
\newlabel{anhang:a12}{{14}{51}{\relax }{figure.37}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {29}{\ignorespaces Kreuzung A3}}{52}{figure.29}}
\@writefile{lof}{\contentsline {figure}{\numberline {30}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A3}}{53}{figure.30}}
\@writefile{lof}{\contentsline {figure}{\numberline {31}{\ignorespaces CAD Zeichnung der Kreuzung A3}}{54}{figure.31}}
\@writefile{lof}{\contentsline {figure}{\numberline {32}{\ignorespaces Kreuzung A4}}{55}{figure.32}}
\@writefile{lof}{\contentsline {figure}{\numberline {33}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A4}}{56}{figure.33}}
\@writefile{lof}{\contentsline {figure}{\numberline {34}{\ignorespaces CAD Zeichnung der Kreuzung A4}}{57}{figure.34}}
\@writefile{lof}{\contentsline {figure}{\numberline {35}{\ignorespaces Kreuzung A5}}{58}{figure.35}}
\@writefile{lof}{\contentsline {figure}{\numberline {36}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A5}}{59}{figure.36}}
\@writefile{lof}{\contentsline {figure}{\numberline {37}{\ignorespaces CAD Zeichnung der Kreuzung A5}}{60}{figure.37}}
\newlabel{anhang:a23}{{14}{61}{\relax }{figure.40}{}}
\newlabel{anhang:a28}{{14}{61}{\relax }{figure.43}{}}
\newlabel{anhang:a29}{{14}{61}{\relax }{figure.46}{}}
\newlabel{anhang:a46}{{14}{61}{\relax }{figure.49}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {38}{\ignorespaces Kreuzung A12}}{62}{figure.38}}
\@writefile{lof}{\contentsline {figure}{\numberline {39}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A12}}{63}{figure.39}}
\@writefile{lof}{\contentsline {figure}{\numberline {40}{\ignorespaces CAD Zeichnung der Kreuzung A12}}{64}{figure.40}}
\@writefile{lof}{\contentsline {figure}{\numberline {41}{\ignorespaces Kreuzung A23}}{65}{figure.41}}
\@writefile{lof}{\contentsline {figure}{\numberline {42}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A23}}{66}{figure.42}}
\@writefile{lof}{\contentsline {figure}{\numberline {43}{\ignorespaces CAD Zeichnung der Kreuzung A23}}{67}{figure.43}}
\@writefile{lof}{\contentsline {figure}{\numberline {44}{\ignorespaces Kreuzung A28}}{68}{figure.44}}
\@writefile{lof}{\contentsline {figure}{\numberline {45}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A28}}{69}{figure.45}}
\@writefile{lof}{\contentsline {figure}{\numberline {46}{\ignorespaces CAD Zeichnung der Kreuzung A28}}{70}{figure.46}}
\@writefile{lof}{\contentsline {figure}{\numberline {47}{\ignorespaces Kreuzung A29}}{71}{figure.47}}
\@writefile{lof}{\contentsline {figure}{\numberline {48}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A29}}{72}{figure.48}}
\@writefile{lof}{\contentsline {figure}{\numberline {49}{\ignorespaces CAD Zeichnung der Kreuzung A29}}{73}{figure.49}}
\newlabel{anhang:a59}{{14}{74}{\relax }{figure.52}{}}
\newlabel{anhang:a104}{{14}{74}{\relax }{figure.55}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {50}{\ignorespaces Kreuzung A46}}{75}{figure.50}}
\@writefile{lof}{\contentsline {figure}{\numberline {51}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A46}}{76}{figure.51}}
\@writefile{lof}{\contentsline {figure}{\numberline {52}{\ignorespaces CAD Zeichnung der Kreuzung A46}}{77}{figure.52}}
\@writefile{lof}{\contentsline {figure}{\numberline {53}{\ignorespaces Kreuzung A59}}{78}{figure.53}}
\@writefile{lof}{\contentsline {figure}{\numberline {54}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A59}}{79}{figure.54}}
\@writefile{lof}{\contentsline {figure}{\numberline {55}{\ignorespaces CAD Zeichnung der Kreuzung A59}}{80}{figure.55}}
\@writefile{lof}{\contentsline {figure}{\numberline {56}{\ignorespaces Kreuzung A104}}{81}{figure.56}}
\@writefile{lof}{\contentsline {figure}{\numberline {57}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A104}}{82}{figure.57}}
\@writefile{lof}{\contentsline {figure}{\numberline {58}{\ignorespaces CAD Zeichnung der Kreuzung A104}}{83}{figure.58}}
\@writefile{lof}{\contentsline {figure}{\numberline {26}{\ignorespaces CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen}}{46}{figure.26}}
\newlabel{abb:caddarmstadt}{{26}{46}{CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen\relax }{figure.26}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {27}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{47}{figure.27}}
\newlabel{abb:abbwnorth}{{27}{47}{Abbiegewahrscheinlichkeiten Darmstadt Nord\relax }{figure.27}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {28}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt S"ud}}{48}{figure.28}}
\newlabel{abb:abbwsouth}{{28}{48}{Abbiegewahrscheinlichkeiten Darmstadt S"ud\relax }{figure.28}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {29}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{50}{figure.29}}
\newlabel{anhang:a3}{{14}{51}{\relax }{figure.29}{}}
\newlabel{anhang:a4}{{14}{51}{\relax }{figure.32}{}}
\newlabel{anhang:a5}{{14}{51}{\relax }{figure.35}{}}
\newlabel{anhang:a12}{{14}{51}{\relax }{figure.38}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {30}{\ignorespaces Kreuzung A3}}{52}{figure.30}}
\@writefile{lof}{\contentsline {figure}{\numberline {31}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A3}}{53}{figure.31}}
\@writefile{lof}{\contentsline {figure}{\numberline {32}{\ignorespaces CAD Zeichnung der Kreuzung A3}}{54}{figure.32}}
\@writefile{lof}{\contentsline {figure}{\numberline {33}{\ignorespaces Kreuzung A4}}{55}{figure.33}}
\@writefile{lof}{\contentsline {figure}{\numberline {34}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A4}}{56}{figure.34}}
\@writefile{lof}{\contentsline {figure}{\numberline {35}{\ignorespaces CAD Zeichnung der Kreuzung A4}}{57}{figure.35}}
\@writefile{lof}{\contentsline {figure}{\numberline {36}{\ignorespaces Kreuzung A5}}{58}{figure.36}}
\@writefile{lof}{\contentsline {figure}{\numberline {37}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A5}}{59}{figure.37}}
\@writefile{lof}{\contentsline {figure}{\numberline {38}{\ignorespaces CAD Zeichnung der Kreuzung A5}}{60}{figure.38}}
\newlabel{anhang:a23}{{14}{61}{\relax }{figure.41}{}}
\newlabel{anhang:a28}{{14}{61}{\relax }{figure.44}{}}
\newlabel{anhang:a29}{{14}{61}{\relax }{figure.47}{}}
\newlabel{anhang:a46}{{14}{61}{\relax }{figure.50}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {39}{\ignorespaces Kreuzung A12}}{62}{figure.39}}
\@writefile{lof}{\contentsline {figure}{\numberline {40}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A12}}{63}{figure.40}}
\@writefile{lof}{\contentsline {figure}{\numberline {41}{\ignorespaces CAD Zeichnung der Kreuzung A12}}{64}{figure.41}}
\@writefile{lof}{\contentsline {figure}{\numberline {42}{\ignorespaces Kreuzung A23}}{65}{figure.42}}
\@writefile{lof}{\contentsline {figure}{\numberline {43}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A23}}{66}{figure.43}}
\@writefile{lof}{\contentsline {figure}{\numberline {44}{\ignorespaces CAD Zeichnung der Kreuzung A23}}{67}{figure.44}}
\@writefile{lof}{\contentsline {figure}{\numberline {45}{\ignorespaces Kreuzung A28}}{68}{figure.45}}
\@writefile{lof}{\contentsline {figure}{\numberline {46}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A28}}{69}{figure.46}}
\@writefile{lof}{\contentsline {figure}{\numberline {47}{\ignorespaces CAD Zeichnung der Kreuzung A28}}{70}{figure.47}}
\@writefile{lof}{\contentsline {figure}{\numberline {48}{\ignorespaces Kreuzung A29}}{71}{figure.48}}
\@writefile{lof}{\contentsline {figure}{\numberline {49}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A29}}{72}{figure.49}}
\@writefile{lof}{\contentsline {figure}{\numberline {50}{\ignorespaces CAD Zeichnung der Kreuzung A29}}{73}{figure.50}}
\newlabel{anhang:a59}{{14}{74}{\relax }{figure.53}{}}
\newlabel{anhang:a104}{{14}{74}{\relax }{figure.56}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {51}{\ignorespaces Kreuzung A46}}{75}{figure.51}}
\@writefile{lof}{\contentsline {figure}{\numberline {52}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A46}}{76}{figure.52}}
\@writefile{lof}{\contentsline {figure}{\numberline {53}{\ignorespaces CAD Zeichnung der Kreuzung A46}}{77}{figure.53}}
\@writefile{lof}{\contentsline {figure}{\numberline {54}{\ignorespaces Kreuzung A59}}{78}{figure.54}}
\@writefile{lof}{\contentsline {figure}{\numberline {55}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A59}}{79}{figure.55}}
\@writefile{lof}{\contentsline {figure}{\numberline {56}{\ignorespaces CAD Zeichnung der Kreuzung A59}}{80}{figure.56}}
\@writefile{lof}{\contentsline {figure}{\numberline {57}{\ignorespaces Kreuzung A104}}{81}{figure.57}}
\@writefile{lof}{\contentsline {figure}{\numberline {58}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A104}}{82}{figure.58}}
\@writefile{lof}{\contentsline {figure}{\numberline {59}{\ignorespaces CAD Zeichnung der Kreuzung A104}}{83}{figure.59}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Verkehrsz"ahlung am 5. August 2013}}{84}{table.1}}
\newlabel{verkehrszaelung:d31}{{1}{84}{Verkehrsz"ahlung am 5. August 2013\relax }{table.1}{}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Verkehrszählung am 30. Juli 2013}}{85}{table.2}}

View File

@ -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 (4 entries accepted, 0 rejected).
Sorting entries....done (10 comparisons).
Generating output file TUDthesis.gls....done (12 lines written, 0 warnings).
Scanning input file TUDthesis.glo....done (25 entries accepted, 0 rejected).
Sorting entries....done (123 comparisons).
Generating output file TUDthesis.gls....done (45 lines written, 0 warnings).
Output written in TUDthesis.gls.
Transcript written in TUDthesis.glg.

View File

@ -1,4 +1,25 @@
\glossaryentry{CSV?\glossaryentryfield{gls:csv}{\glsnamefont{CSV}}{}{\relax }|setentrycounter[]{page}\glsnumberformat}{10}
\glossaryentry{LKW?\glossaryentryfield{gls:lkw}{\glsnamefont{LKW}}{Ein Lastkraftwagen ist ein Kraftfahrzeug mit starrem Rahmen, das vornehmlich zur Beförderung von Gütern oder anderen Lasten bestimmt ist.}{\relax }|setentrycounter[]{page}\glsnumberformat}{4}
\glossaryentry{PKW?\glossaryentryfield{gls:pkw}{\glsnamefont{PKW}}{Personenkraftwagen sind mehrspurige Fahrzeuge mit eigenem Antrieb zum vorwiegenden Zwecke der Personenbeförderung. Sie werden auch Automobil oder kurz Auto, technisch Kraftwagen, genannt.}{\relax }|setentrycounter[]{page}\glsnumberformat}{4}
\glossaryentry{CSV?\glossaryentryfield{gls:csv}{\glsnamefont{CSV}}{Das Dateiformat CSV steht für englisch Comma-separated values (seltener Character-separated values, da das Trennzeichen nicht zwingend ein Komma sein muss)[1][2][3] und beschreibt den Aufbau einer Textdatei zur Speicherung oder zum Austausch einfach strukturierter Daten. Die Dateinamenserweiterung lautet .csv.}{\relax }|setentrycounter[]{page}\glsnumberformat}{10}
\glossaryentry{CSV?\glossaryentryfield{gls:csv}{\glsnamefont{CSV}}{Das Dateiformat CSV steht für englisch Comma-separated values (seltener Character-separated values, da das Trennzeichen nicht zwingend ein Komma sein muss)[1][2][3] und beschreibt den Aufbau einer Textdatei zur Speicherung oder zum Austausch einfach strukturierter Daten. Die Dateinamenserweiterung lautet .csv.}{\relax }|setentrycounter[]{page}\glsnumberformat}{10}
\glossaryentry{CAD?\glossaryentryfield{gls:cad}{\glsnamefont{CAD}}{CAD (englisch computer-aided design), rechnergestützter Entwurf}{\relax }|setentrycounter[]{page}\glsnumberformat}{10}
\glossaryentry{JEE6?\glossaryentryfield{gls:jee6}{\glsnamefont{JEE6}}{}{\relax }|setentrycounter[]{page}\glsnumberformat}{11}
\glossaryentry{JEE6?\glossaryentryfield{gls:jee6}{\glsnamefont{JEE6}}{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 }|setentrycounter[]{page}\glsnumberformat}{11}
\glossaryentry{MySQL?\glossaryentryfield{gls:mysql}{\glsnamefont{MySQL}}{MySQL ist eines der weltweit am weitesten verbreiteten relationalen Datenbankverwaltungssysteme. Es ist als Open-Source-Software sowie als kommerzielle Enterpriseversion für verschiedene Betriebssysteme verfügbar und bildet die Grundlage für viele dynamische Webauftritte.}{\relax }|setentrycounter[]{page}\glsnumberformat}{11}
\glossaryentry{SQL?\glossaryentryfield{gls:sql}{\glsnamefont{SQL}}{SQL ist eine Datenbanksprache zur Definition von Datenstrukturen in relationalen Datenbanken sowie zum Bearbeiten (Einfügen, Verändern, Löschen) und Abfragen von darauf basierenden Datenbeständen.}{\relax }|setentrycounter[]{page}\glsnumberformat}{12}
\glossaryentry{CAD?\glossaryentryfield{gls:cad}{\glsnamefont{CAD}}{CAD (englisch computer-aided design), rechnergestützter Entwurf}{\relax }|setentrycounter[]{page}\glsnumberformat}{13}
\glossaryentry{MySQL?\glossaryentryfield{gls:mysql}{\glsnamefont{MySQL}}{MySQL ist eines der weltweit am weitesten verbreiteten relationalen Datenbankverwaltungssysteme. Es ist als Open-Source-Software sowie als kommerzielle Enterpriseversion für verschiedene Betriebssysteme verfügbar und bildet die Grundlage für viele dynamische Webauftritte.}{\relax }|setentrycounter[]{page}\glsnumberformat}{14}
\glossaryentry{SQL?\glossaryentryfield{gls:sql}{\glsnamefont{SQL}}{SQL ist eine Datenbanksprache zur Definition von Datenstrukturen in relationalen Datenbanken sowie zum Bearbeiten (Einfügen, Verändern, Löschen) und Abfragen von darauf basierenden Datenbeständen.}{\relax }|setentrycounter[]{page}\glsnumberformat}{21}
\glossaryentry{Java?\glossaryentryfield{gls:java}{\glsnamefont{Java}}{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 }|setentrycounter[]{page}\glsnumberformat}{22}
\glossaryentry{JGraphT?\glossaryentryfield{gls:jgrapht}{\glsnamefont{JGraphT}}{JGraphT ist eine freie Java-Graphen-Bibliothek die mathematische graphentheoretische Objekte und Algorithmen zur Verfügung stellt.}{\relax }|setentrycounter[]{page}\glsnumberformat}{22}
\glossaryentry{HMM?\glossaryentryfield{gls:hmm}{\glsnamefont{HMM}}{Hidden Markov Model - ist ein stochastisches Modell, benannt nach dem russischen Mathematiker A. A. Markow}{\relax }|setentrycounter[]{page}\glsnumberformat}{28}
\glossaryentry{HMM?\glossaryentryfield{gls:hmm}{\glsnamefont{HMM}}{Hidden Markov Model - ist ein stochastisches Modell, benannt nach dem russischen Mathematiker A. A. Markow}{\relax }|setentrycounter[]{page}\glsnumberformat}{28}
\glossaryentry{CHMM?\glossaryentryfield{gls:chmm}{\glsnamefont{CHMM}}{gekoppeltes (coupled) Hidden Markov Model}{\relax }|setentrycounter[]{page}\glsnumberformat}{28}
\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Als lineares Gleichungssystem(LGS) wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten.}{\relax }|setentrycounter[]{page}\glsnumberformat}{30}
\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Als lineares Gleichungssystem(LGS) wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten.}{\relax }|setentrycounter[]{page}\glsnumberformat}{30}
\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Als lineares Gleichungssystem(LGS) wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten.}{\relax }|setentrycounter[]{page}\glsnumberformat}{30}
\glossaryentry{LGS?\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Als lineares Gleichungssystem(LGS) 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}}{Als lineares Gleichungssystem(LGS) wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten.}{\relax }|setentrycounter[]{page}\glsnumberformat}{34}
\glossaryentry{OSM?\glossaryentryfield{gls:osm}{\glsnamefont{OSM}}{OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt (Open Data). 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}{37}
\glossaryentry{OSM?\glossaryentryfield{gls:osm}{\glsnamefont{OSM}}{OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt (Open Data). 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}{37}
\glossaryentry{JGraphT?\glossaryentryfield{gls:jgrapht}{\glsnamefont{JGraphT}}{JGraphT ist eine freie Java-Graphen-Bibliothek die mathematische graphentheoretische Objekte und Algorithmen zur Verfügung stellt.}{\relax }|setentrycounter[]{page}\glsnumberformat}{37}
\glossaryentry{JGraph?\glossaryentryfield{gls:jgraph}{\glsnamefont{JGraph}}{JGraph ist eine populäre Graphenvisualisierungs-Bibliothek für Java}{\relax }|setentrycounter[]{page}\glsnumberformat}{37}

View File

@ -4,9 +4,42 @@
\glossaryentryfield{gls:cad}{\glsnamefont{CAD}}{CAD (englisch computer-aided design), rechnergestützter Entwurf}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{10}\delimN
\setentrycounter[]{page}\glsnumberformat{13}}}%
\glossaryentryfield{gls:csv}{\glsnamefont{CSV}}{}{\relax }{\glossaryentrynumbers{\relax
\glossaryentryfield{gls:chmm}{\glsnamefont{CHMM}}{gekoppeltes (coupled) Hidden Markov Model}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{28}}}%
\glossaryentryfield{gls:csv}{\glsnamefont{CSV}}{Das Dateiformat CSV steht für englisch Comma-separated values (seltener Character-separated values, da das Trennzeichen nicht zwingend ein Komma sein muss)[1][2][3] und beschreibt den Aufbau einer Textdatei zur Speicherung oder zum Austausch einfach strukturierter Daten. Die Dateinamenserweiterung lautet .csv.}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{10}}}\glsgroupskip
\glsgroupheading{H}\relax \glsresetentrylist %
\glossaryentryfield{gls:hmm}{\glsnamefont{HMM}}{Hidden Markov Model - ist ein stochastisches Modell, benannt nach dem russischen Mathematiker A. A. Markow}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{28}}}\glsgroupskip
\glsgroupheading{J}\relax \glsresetentrylist %
\glossaryentryfield{gls:jee6}{\glsnamefont{JEE6}}{}{\relax }{\glossaryentrynumbers{\relax
\glossaryentryfield{gls:java}{\glsnamefont{Java}}{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{22}}}%
\glossaryentryfield{gls:jee6}{\glsnamefont{JEE6}}{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}}{JGraph ist eine populäre Graphenvisualisierungs-Bibliothek für Java}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{37}}}%
\glossaryentryfield{gls:jgrapht}{\glsnamefont{JGraphT}}{JGraphT ist eine freie Java-Graphen-Bibliothek die mathematische graphentheoretische Objekte und Algorithmen zur Verfügung stellt.}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{22}\delimN
\setentrycounter[]{page}\glsnumberformat{37}}}\glsgroupskip
\glsgroupheading{L}\relax \glsresetentrylist %
\glossaryentryfield{gls:lgs}{\glsnamefont{LGS}}{Als lineares Gleichungssystem(LGS) wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten.}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{30}\delimN
\setentrycounter[]{page}\glsnumberformat{32}\delimN
\setentrycounter[]{page}\glsnumberformat{34}}}%
\glossaryentryfield{gls:lkw}{\glsnamefont{LKW}}{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 %
\glossaryentryfield{gls:mysql}{\glsnamefont{MySQL}}{MySQL ist eines der weltweit am weitesten verbreiteten relationalen Datenbankverwaltungssysteme. Es ist als Open-Source-Software sowie als kommerzielle Enterpriseversion für verschiedene Betriebssysteme verfügbar und bildet die Grundlage für viele dynamische Webauftritte.}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{11}\delimN
\setentrycounter[]{page}\glsnumberformat{14}}}\glsgroupskip
\glsgroupheading{O}\relax \glsresetentrylist %
\glossaryentryfield{gls:osm}{\glsnamefont{OSM}}{OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt (Open Data). 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{37}}}\glsgroupskip
\glsgroupheading{P}\relax \glsresetentrylist %
\glossaryentryfield{gls:pkw}{\glsnamefont{PKW}}{Personenkraftwagen sind mehrspurige Fahrzeuge mit eigenem Antrieb zum vorwiegenden Zwecke der Personenbeförderung. Sie werden auch Automobil oder kurz Auto, technisch Kraftwagen, genannt.}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{4}}}\glsgroupskip
\glsgroupheading{S}\relax \glsresetentrylist %
\glossaryentryfield{gls:sql}{\glsnamefont{SQL}}{SQL ist eine Datenbanksprache zur Definition von Datenstrukturen in relationalen Datenbanken sowie zum Bearbeiten (Einfügen, Verändern, Löschen) und Abfragen von darauf basierenden Datenbeständen.}{\relax }{\glossaryentrynumbers{\relax
\setentrycounter[]{page}\glsnumberformat{12}\delimN
\setentrycounter[]{page}\glsnumberformat{21}}}%
\end{theglossary}\glossarypostamble

View File

@ -1,5 +1,5 @@
% makeindex style file created by the glossaries package
% for document 'TUDthesis' on 2013-8-23
% for document 'TUDthesis' on 2013-8-24
actual '?'
encap '|'
level '!'

View File

@ -25,39 +25,40 @@
\contentsline {figure}{\numberline {22}{\ignorespaces Zeitlicher Verlauf eines HMMs.}}{28}{figure.22}
\contentsline {figure}{\numberline {23}{\ignorespaces Kreuzung A4}}{34}{figure.23}
\contentsline {figure}{\numberline {24}{\ignorespaces JMapViewer Anwendung mit eingezeichneten Kreuzungsbereichen (rot) und Sensorpositionen (gelb). Zentriert auf den Bereich der \textit {Ministadt}}}{38}{figure.24}
\contentsline {subfigure}{\numberline {(a)}{\ignorespaces {Kreuzungs"ubersichtsgraph mit JGraph visualisiert.}}}{39}{subfigure.25.2}
\contentsline {subfigure}{\numberline {(b)}{\ignorespaces {Kreuzung AX mit JGraph visualisiert.}}}{39}{subfigure.25.2}
\contentsline {figure}{\numberline {25}{\ignorespaces CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen}}{46}{figure.25}
\contentsline {figure}{\numberline {26}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{47}{figure.26}
\contentsline {figure}{\numberline {27}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt S"ud}}{48}{figure.27}
\contentsline {figure}{\numberline {28}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{50}{figure.28}
\contentsline {figure}{\numberline {29}{\ignorespaces Kreuzung A3}}{52}{figure.29}
\contentsline {figure}{\numberline {30}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A3}}{53}{figure.30}
\contentsline {figure}{\numberline {31}{\ignorespaces CAD Zeichnung der Kreuzung A3}}{54}{figure.31}
\contentsline {figure}{\numberline {32}{\ignorespaces Kreuzung A4}}{55}{figure.32}
\contentsline {figure}{\numberline {33}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A4}}{56}{figure.33}
\contentsline {figure}{\numberline {34}{\ignorespaces CAD Zeichnung der Kreuzung A4}}{57}{figure.34}
\contentsline {figure}{\numberline {35}{\ignorespaces Kreuzung A5}}{58}{figure.35}
\contentsline {figure}{\numberline {36}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A5}}{59}{figure.36}
\contentsline {figure}{\numberline {37}{\ignorespaces CAD Zeichnung der Kreuzung A5}}{60}{figure.37}
\contentsline {figure}{\numberline {38}{\ignorespaces Kreuzung A12}}{62}{figure.38}
\contentsline {figure}{\numberline {39}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A12}}{63}{figure.39}
\contentsline {figure}{\numberline {40}{\ignorespaces CAD Zeichnung der Kreuzung A12}}{64}{figure.40}
\contentsline {figure}{\numberline {41}{\ignorespaces Kreuzung A23}}{65}{figure.41}
\contentsline {figure}{\numberline {42}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A23}}{66}{figure.42}
\contentsline {figure}{\numberline {43}{\ignorespaces CAD Zeichnung der Kreuzung A23}}{67}{figure.43}
\contentsline {figure}{\numberline {44}{\ignorespaces Kreuzung A28}}{68}{figure.44}
\contentsline {figure}{\numberline {45}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A28}}{69}{figure.45}
\contentsline {figure}{\numberline {46}{\ignorespaces CAD Zeichnung der Kreuzung A28}}{70}{figure.46}
\contentsline {figure}{\numberline {47}{\ignorespaces Kreuzung A29}}{71}{figure.47}
\contentsline {figure}{\numberline {48}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A29}}{72}{figure.48}
\contentsline {figure}{\numberline {49}{\ignorespaces CAD Zeichnung der Kreuzung A29}}{73}{figure.49}
\contentsline {figure}{\numberline {50}{\ignorespaces Kreuzung A46}}{75}{figure.50}
\contentsline {figure}{\numberline {51}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A46}}{76}{figure.51}
\contentsline {figure}{\numberline {52}{\ignorespaces CAD Zeichnung der Kreuzung A46}}{77}{figure.52}
\contentsline {figure}{\numberline {53}{\ignorespaces Kreuzung A59}}{78}{figure.53}
\contentsline {figure}{\numberline {54}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A59}}{79}{figure.54}
\contentsline {figure}{\numberline {55}{\ignorespaces CAD Zeichnung der Kreuzung A59}}{80}{figure.55}
\contentsline {figure}{\numberline {56}{\ignorespaces Kreuzung A104}}{81}{figure.56}
\contentsline {figure}{\numberline {57}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A104}}{82}{figure.57}
\contentsline {figure}{\numberline {58}{\ignorespaces CAD Zeichnung der Kreuzung A104}}{83}{figure.58}
\contentsline {figure}{\numberline {25}{\ignorespaces JGraphT-Graph Visualisierung mithilfe von JGraph.}}{39}{figure.25}
\contentsline {subfigure}{\numberline {(a)}{\ignorespaces {Kreuzungs"ubersichtsgraph mit JGraph visualisiert.}}}{39}{figure.25}
\contentsline {subfigure}{\numberline {(b)}{\ignorespaces {Kreuzung A46 mit JGraph visualisiert.}}}{39}{figure.25}
\contentsline {figure}{\numberline {26}{\ignorespaces CAD Bild der Stadt Darmstadt, mit eingezeichneten Kreuzungen}}{46}{figure.26}
\contentsline {figure}{\numberline {27}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{47}{figure.27}
\contentsline {figure}{\numberline {28}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt S"ud}}{48}{figure.28}
\contentsline {figure}{\numberline {29}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{50}{figure.29}
\contentsline {figure}{\numberline {30}{\ignorespaces Kreuzung A3}}{52}{figure.30}
\contentsline {figure}{\numberline {31}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A3}}{53}{figure.31}
\contentsline {figure}{\numberline {32}{\ignorespaces CAD Zeichnung der Kreuzung A3}}{54}{figure.32}
\contentsline {figure}{\numberline {33}{\ignorespaces Kreuzung A4}}{55}{figure.33}
\contentsline {figure}{\numberline {34}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A4}}{56}{figure.34}
\contentsline {figure}{\numberline {35}{\ignorespaces CAD Zeichnung der Kreuzung A4}}{57}{figure.35}
\contentsline {figure}{\numberline {36}{\ignorespaces Kreuzung A5}}{58}{figure.36}
\contentsline {figure}{\numberline {37}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A5}}{59}{figure.37}
\contentsline {figure}{\numberline {38}{\ignorespaces CAD Zeichnung der Kreuzung A5}}{60}{figure.38}
\contentsline {figure}{\numberline {39}{\ignorespaces Kreuzung A12}}{62}{figure.39}
\contentsline {figure}{\numberline {40}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A12}}{63}{figure.40}
\contentsline {figure}{\numberline {41}{\ignorespaces CAD Zeichnung der Kreuzung A12}}{64}{figure.41}
\contentsline {figure}{\numberline {42}{\ignorespaces Kreuzung A23}}{65}{figure.42}
\contentsline {figure}{\numberline {43}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A23}}{66}{figure.43}
\contentsline {figure}{\numberline {44}{\ignorespaces CAD Zeichnung der Kreuzung A23}}{67}{figure.44}
\contentsline {figure}{\numberline {45}{\ignorespaces Kreuzung A28}}{68}{figure.45}
\contentsline {figure}{\numberline {46}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A28}}{69}{figure.46}
\contentsline {figure}{\numberline {47}{\ignorespaces CAD Zeichnung der Kreuzung A28}}{70}{figure.47}
\contentsline {figure}{\numberline {48}{\ignorespaces Kreuzung A29}}{71}{figure.48}
\contentsline {figure}{\numberline {49}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A29}}{72}{figure.49}
\contentsline {figure}{\numberline {50}{\ignorespaces CAD Zeichnung der Kreuzung A29}}{73}{figure.50}
\contentsline {figure}{\numberline {51}{\ignorespaces Kreuzung A46}}{75}{figure.51}
\contentsline {figure}{\numberline {52}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A46}}{76}{figure.52}
\contentsline {figure}{\numberline {53}{\ignorespaces CAD Zeichnung der Kreuzung A46}}{77}{figure.53}
\contentsline {figure}{\numberline {54}{\ignorespaces Kreuzung A59}}{78}{figure.54}
\contentsline {figure}{\numberline {55}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A59}}{79}{figure.55}
\contentsline {figure}{\numberline {56}{\ignorespaces CAD Zeichnung der Kreuzung A59}}{80}{figure.56}
\contentsline {figure}{\numberline {57}{\ignorespaces Kreuzung A104}}{81}{figure.57}
\contentsline {figure}{\numberline {58}{\ignorespaces "Ubersetzungstabelle f"ur Kreuzung A104}}{82}{figure.58}
\contentsline {figure}{\numberline {59}{\ignorespaces CAD Zeichnung der Kreuzung A104}}{83}{figure.59}

View File

@ -1,4 +1,4 @@
This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.8.19) 23 AUG 2013 13:17
This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.8.19) 24 AUG 2013 14:28
entering extended mode
**TUDthesis.tex
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.tex"
@ -1346,10 +1346,10 @@ LaTeX Font Info: Try loading font information for T1+txtt on input line 4.
("C:\Program Files (x86)\MiKTeX\tex\latex\txfonts\t1txtt.fd"
File: t1txtt.fd 2000/12/15 v3.1
)
<ext/colage.pdf, id=312, 845.1575pt x 282.05376pt>
<ext/colage.pdf, id=314, 845.1575pt x 282.05376pt>
File: ext/colage.pdf Graphic file (type pdf)
<use ext/colage.pdf>
<ext/systembild.pdf, id=315, 551.05875pt x 228.855pt>
<ext/systembild.pdf, id=317, 551.05875pt x 228.855pt>
File: ext/systembild.pdf Graphic file (type pdf)
<use ext/systembild.pdf>
Underfull \hbox (badness 10000) in paragraph at lines 2--21
@ -1400,7 +1400,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 2--21
[5 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/ext/systembild.pdf
>] [6])
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/grundlagen.tex"
<pic/800px-Induktionsschleife.jpg, id=485, 803.0pt x 602.25pt>
<pic/800px-Induktionsschleife.jpg, id=488, 803.0pt x 602.25pt>
File: pic/800px-Induktionsschleife.jpg Graphic file (type jpg)
<use pic/800px-Induktionsschleife.jpg>
@ -1408,7 +1408,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 12--12
\T1/5fp/m/n/9.5 nach Ab-frä-sen der Fahr-bahn.
[]
<pic/induktionsschleife-schema.png, id=486, 824.07875pt x 383.4325pt>
<pic/induktionsschleife-schema.png, id=489, 824.07875pt x 383.4325pt>
File: pic/induktionsschleife-schema.png Graphic file (type png)
<use pic/induktionsschleife-schema.png>
@ -1424,7 +1424,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 25--27
[7 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/pic/800px-Induktio
nsschleife.jpg> <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/pic/i
nduktionsschleife-schema.png (PNG copy)>]
<pic/verkehrsmanagement.png, id=513, 502.12593pt x 313.9228pt>
<pic/verkehrsmanagement.png, id=516, 502.12593pt x 313.9228pt>
File: pic/verkehrsmanagement.png Graphic file (type png)
<use pic/verkehrsmanagement.png>
@ -1469,7 +1469,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 9--11
[]
<pic/er_jee.png, id=554, 445.665pt x 415.5525pt>
<pic/er_jee.png, id=559, 445.665pt x 415.5525pt>
File: pic/er_jee.png Graphic file (type png)
<use pic/er_jee.png>
Underfull \hbox (badness 10000) in paragraph at lines 42--50
@ -1489,7 +1489,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 55--95
[]
<pic/overview_ministadt.png, id=588, 614.295pt x 616.3025pt>
<pic/overview_ministadt.png, id=595, 614.295pt x 616.3025pt>
File: pic/overview_ministadt.png Graphic file (type png)
<use pic/overview_ministadt.png>
@ -1550,11 +1550,11 @@ Underfull \hbox (badness 10000) in paragraph at lines 2--8
LaTeX Warning: Reference `sec:daten:geo' on page 15 undefined on input line 9.
<ext/Kreuzungsuebersicht.pdf, id=667, 845.1575pt x 597.23125pt>
<ext/Kreuzungsuebersicht.pdf, id=676, 845.1575pt x 597.23125pt>
File: ext/Kreuzungsuebersicht.pdf Graphic file (type pdf)
<use ext/Kreuzungsuebersicht.pdf>
<ext/KreuzungA23.pdf, id=671, 845.1575pt x 597.23125pt>
<ext/KreuzungA23.pdf, id=680, 845.1575pt x 597.23125pt>
File: ext/KreuzungA23.pdf Graphic file (type pdf)
<use ext/KreuzungA23.pdf>
@ -1617,7 +1617,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 59--63
[]
<ext/graphen.pdf, id=745, 597.23125pt x 193.72375pt>
<ext/graphen.pdf, id=754, 597.23125pt x 193.72375pt>
File: ext/graphen.pdf Graphic file (type pdf)
<use ext/graphen.pdf>
[18 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/ext/graphen.pdf>]
@ -1641,7 +1641,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 92--95
[]
<ext/KreuzungA23marked.pdf, id=765, 845.1575pt x 597.23125pt>
<ext/KreuzungA23marked.pdf, id=774, 845.1575pt x 597.23125pt>
File: ext/KreuzungA23marked.pdf Graphic file (type pdf)
<use ext/KreuzungA23marked.pdf>
@ -1670,7 +1670,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 170--172
[]
<pic/er_bt.png, id=821, 696.6025pt x 224.84pt>
<pic/er_bt.png, id=831, 696.6025pt x 224.84pt>
File: pic/er_bt.png Graphic file (type png)
<use pic/er_bt.png> [21 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis
_ug/pic/er_bt.png>]
@ -1688,7 +1688,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 195--200
[]
<pic/classdiagStreet.png, id=845, 596.2275pt x 515.9275pt>
<pic/classdiagStreet.png, id=857, 596.2275pt x 515.9275pt>
File: pic/classdiagStreet.png Graphic file (type png)
<use pic/classdiagStreet.png>
@ -1696,7 +1696,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 201--209
[]
[22] <pic/classdiagAlgo.png, id=862, 788.9475pt x 166.6225pt>
[22] <pic/classdiagAlgo.png, id=876, 788.9475pt x 166.6225pt>
File: pic/classdiagAlgo.png Graphic file (type png)
<use pic/classdiagAlgo.png>
@ -1824,7 +1824,7 @@ 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!
<pic/500px-Hmm_temporal_bayesian_net.png, id=922, 501.875pt x 128.48pt>
<pic/500px-Hmm_temporal_bayesian_net.png, id=939, 501.875pt x 128.48pt>
File: pic/500px-Hmm_temporal_bayesian_net.png Graphic file (type png)
<use pic/500px-Hmm_temporal_bayesian_net.png>
@ -1928,7 +1928,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 281--283
[]
[33] <ext/KreuzungA4.pdf, id=986, 845.1575pt x 597.23125pt>
[33] <ext/KreuzungA4.pdf, id=1011, 845.1575pt x 597.23125pt>
File: ext/KreuzungA4.pdf Graphic file (type pdf)
<use ext/KreuzungA4.pdf>
@ -2004,23 +2004,23 @@ Underfull \hbox (badness 10000) in paragraph at lines 5--7
[]
<pic/osm_overview.png, id=1062, 852.18375pt x 627.34375pt>
<pic/osm_overview.png, id=1089, 852.18375pt x 627.34375pt>
File: pic/osm_overview.png Graphic file (type png)
<use pic/osm_overview.png>
<pic/jgraphuebersicht.png, id=1066, 984.67876pt x 674.52pt>
<pic/jgraphuebersicht.png, id=1095, 1011.78pt x 642.4pt>
File: pic/jgraphuebersicht.png Graphic file (type png)
<use pic/jgraphuebersicht.png>
<pic/jgraphxr.png, id=1067, 1014.79124pt x 799.98875pt>
<pic/jgraphxr.png, id=1096, 1013.7875pt x 637.38126pt>
File: pic/jgraphxr.png Graphic file (type png)
<use pic/jgraphxr.png>
Underfull \hbox (badness 10000) in paragraph at lines 21--46
Underfull \hbox (badness 10000) in paragraph at lines 21--47
[]
Underfull \hbox (badness 10000) in paragraph at lines 21--46
Underfull \hbox (badness 10000) in paragraph at lines 21--47
[]
@ -2047,7 +2047,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 2--7
[]
Underfull \vbox (badness 4531) has occurred while \output is active []
Underfull \vbox (badness 10000) has occurred while \output is active []
[39 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/pic/jgraphuebers
icht.png> <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/pic/jgraphx
@ -2074,15 +2074,15 @@ e 76.
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
<ext/overviewmap.pdf, id=1219, 1245.83888pt x 3039.54271pt>
<ext/overviewmap.pdf, id=1253, 1245.83888pt x 3039.54271pt>
File: ext/overviewmap.pdf Graphic file (type pdf)
<use ext/overviewmap.pdf>
<ext/MessgruppentabelleNord-2013-01-08.pdf, id=1220, 597.45204pt x 845.1575pt>
<ext/MessgruppentabelleNord-2013-01-08.pdf, id=1254, 597.45204pt x 845.1575pt>
File: ext/MessgruppentabelleNord-2013-01-08.pdf Graphic file (type pdf)
<use ext/MessgruppentabelleNord-2013-01-08.pdf>
<ext/MessgruppentabelleSued-2013-01-08.pdf, id=1221, 597.45204pt x 845.1575pt>
<ext/MessgruppentabelleSued-2013-01-08.pdf, id=1255, 597.45204pt x 845.1575pt>
File: ext/MessgruppentabelleSued-2013-01-08.pdf Graphic file (type pdf)
<use ext/MessgruppentabelleSued-2013-01-08.pdf> [45] [46 <C:/Daten/source/colle
@ -2094,49 +2094,49 @@ File: ext/Kreuzungsuebersicht.pdf Graphic file (type pdf)
<use ext/Kreuzungsuebersicht.pdf> [49
]
[50] <ext/KreuzungA3.pdf, id=1635, 845.1575pt x 597.23125pt>
[50] <ext/KreuzungA3.pdf, id=1669, 845.1575pt x 597.23125pt>
File: ext/KreuzungA3.pdf Graphic file (type pdf)
<use ext/KreuzungA3.pdf>
<ext/A3_Uebersetzungstabelle.pdf, id=1636, 597.45204pt x 845.1575pt>
<ext/A3_Uebersetzungstabelle.pdf, id=1670, 597.45204pt x 845.1575pt>
File: ext/A3_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A3_Uebersetzungstabelle.pdf>
<ext/DA_A_3_L4.pdf, id=1637, 845.1575pt x 1195.46625pt>
<ext/DA_A_3_L4.pdf, id=1671, 845.1575pt x 1195.46625pt>
File: ext/DA_A_3_L4.pdf Graphic file (type pdf)
<use ext/DA_A_3_L4.pdf>
File: ext/KreuzungA4.pdf Graphic file (type pdf)
<use ext/KreuzungA4.pdf>
<ext/A4_Uebersetzungstabelle.pdf, id=1638, 597.45204pt x 845.1575pt>
<ext/A4_Uebersetzungstabelle.pdf, id=1672, 597.45204pt x 845.1575pt>
File: ext/A4_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A4_Uebersetzungstabelle.pdf>
<ext/DA_A_4_L3.pdf, id=1639, 845.1575pt x 1195.46625pt>
<ext/DA_A_4_L3.pdf, id=1673, 845.1575pt x 1195.46625pt>
File: ext/DA_A_4_L3.pdf Graphic file (type pdf)
<use ext/DA_A_4_L3.pdf>
<ext/KreuzungA5.pdf, id=1640, 845.1575pt x 597.23125pt>
<ext/KreuzungA5.pdf, id=1674, 845.1575pt x 597.23125pt>
File: ext/KreuzungA5.pdf Graphic file (type pdf)
<use ext/KreuzungA5.pdf>
<ext/A5_Uebersetzungstabelle.pdf, id=1641, 597.45204pt x 845.1575pt>
<ext/A5_Uebersetzungstabelle.pdf, id=1675, 597.45204pt x 845.1575pt>
File: ext/A5_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A5_Uebersetzungstabelle.pdf>
<ext/DA_A_5_L3.pdf, id=1642, 845.1575pt x 1195.46625pt>
<ext/DA_A_5_L3.pdf, id=1676, 845.1575pt x 1195.46625pt>
File: ext/DA_A_5_L3.pdf Graphic file (type pdf)
<use ext/DA_A_5_L3.pdf>
<ext/KreuzungA12.pdf, id=1643, 845.1575pt x 597.23125pt>
<ext/KreuzungA12.pdf, id=1677, 845.1575pt x 597.23125pt>
File: ext/KreuzungA12.pdf Graphic file (type pdf)
<use ext/KreuzungA12.pdf>
<ext/A12_Uebersetzungstabelle.pdf, id=1644, 597.45204pt x 845.1575pt>
<ext/A12_Uebersetzungstabelle.pdf, id=1678, 597.45204pt x 845.1575pt>
File: ext/A12_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A12_Uebersetzungstabelle.pdf>
<ext/DA_A_12.pdf, id=1645, 845.1575pt x 1195.46625pt>
<ext/DA_A_12.pdf, id=1679, 845.1575pt x 1195.46625pt>
File: ext/DA_A_12.pdf Graphic file (type pdf)
<use ext/DA_A_12.pdf>
[51
@ -2153,47 +2153,47 @@ lege/ss2013/Bachelor Thesis/thesis_ug/ext/A5_Uebersetzungstabelle.pdf>]
>]
File: ext/KreuzungA23.pdf Graphic file (type pdf)
<use ext/KreuzungA23.pdf>
<ext/A23_Uebersetzungstabelle.pdf, id=1787, 597.45204pt x 845.1575pt>
<ext/A23_Uebersetzungstabelle.pdf, id=1821, 597.45204pt x 845.1575pt>
File: ext/A23_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A23_Uebersetzungstabelle.pdf>
<ext/DA_A_23_L1.pdf, id=1788, 845.1575pt x 1195.46625pt>
<ext/DA_A_23_L1.pdf, id=1822, 845.1575pt x 1195.46625pt>
File: ext/DA_A_23_L1.pdf Graphic file (type pdf)
<use ext/DA_A_23_L1.pdf>
<ext/KreuzungA28.pdf, id=1789, 845.1575pt x 597.23125pt>
<ext/KreuzungA28.pdf, id=1823, 845.1575pt x 597.23125pt>
File: ext/KreuzungA28.pdf Graphic file (type pdf)
<use ext/KreuzungA28.pdf>
<ext/A28_Uebersetzungstabelle.pdf, id=1790, 597.45204pt x 845.1575pt>
<ext/A28_Uebersetzungstabelle.pdf, id=1824, 597.45204pt x 845.1575pt>
File: ext/A28_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A28_Uebersetzungstabelle.pdf>
<ext/DA_A_28_L1.pdf, id=1791, 845.1575pt x 1195.46625pt>
<ext/DA_A_28_L1.pdf, id=1825, 845.1575pt x 1195.46625pt>
File: ext/DA_A_28_L1.pdf Graphic file (type pdf)
<use ext/DA_A_28_L1.pdf>
<ext/KreuzungA29.pdf, id=1792, 845.1575pt x 597.23125pt>
<ext/KreuzungA29.pdf, id=1826, 845.1575pt x 597.23125pt>
File: ext/KreuzungA29.pdf Graphic file (type pdf)
<use ext/KreuzungA29.pdf>
<ext/A29_Uebersetzungstabelle.pdf, id=1793, 597.45204pt x 845.1575pt>
<ext/A29_Uebersetzungstabelle.pdf, id=1827, 597.45204pt x 845.1575pt>
File: ext/A29_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A29_Uebersetzungstabelle.pdf>
<ext/DA_A_29_L2.pdf, id=1794, 845.1575pt x 1195.46625pt>
<ext/DA_A_29_L2.pdf, id=1828, 845.1575pt x 1195.46625pt>
File: ext/DA_A_29_L2.pdf Graphic file (type pdf)
<use ext/DA_A_29_L2.pdf>
<ext/KreuzungA46.pdf, id=1795, 845.1575pt x 597.23125pt>
<ext/KreuzungA46.pdf, id=1829, 845.1575pt x 597.23125pt>
File: ext/KreuzungA46.pdf Graphic file (type pdf)
<use ext/KreuzungA46.pdf>
<ext/A46_Uebersetzungstabelle.pdf, id=1796, 597.45204pt x 845.1575pt>
<ext/A46_Uebersetzungstabelle.pdf, id=1830, 597.45204pt x 845.1575pt>
File: ext/A46_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A46_Uebersetzungstabelle.pdf>
<ext/DA_A_46_L1.pdf, id=1797, 845.1575pt x 1195.46625pt>
<ext/DA_A_46_L1.pdf, id=1831, 845.1575pt x 1195.46625pt>
File: ext/DA_A_46_L1.pdf Graphic file (type pdf)
<use ext/DA_A_46_L1.pdf> [61] [62 <C:/Daten/source/college/ss2013/Bachelor Thes
@ -2209,26 +2209,26 @@ thesis_ug/ext/DA_A_28_L1.pdf>] [71 <C:/Daten/source/college/ss2013/Bachelor The
sis/thesis_ug/ext/KreuzungA29.pdf>] [72 <C:/Daten/source/college/ss2013/Bachelo
r Thesis/thesis_ug/ext/A29_Uebersetzungstabelle.pdf>] [73 <C:/Daten/source/coll
ege/ss2013/Bachelor Thesis/thesis_ug/ext/DA_A_29_L2.pdf>]
<ext/KreuzungA59.pdf, id=2058, 845.1575pt x 597.23125pt>
<ext/KreuzungA59.pdf, id=2092, 845.1575pt x 597.23125pt>
File: ext/KreuzungA59.pdf Graphic file (type pdf)
<use ext/KreuzungA59.pdf>
<ext/A59_Uebersetzungstabelle.pdf, id=2059, 597.45204pt x 845.1575pt>
<ext/A59_Uebersetzungstabelle.pdf, id=2093, 597.45204pt x 845.1575pt>
File: ext/A59_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A59_Uebersetzungstabelle.pdf>
<ext/DA_A_59.pdf, id=2060, 597.23125pt x 845.1575pt>
<ext/DA_A_59.pdf, id=2094, 597.23125pt x 845.1575pt>
File: ext/DA_A_59.pdf Graphic file (type pdf)
<use ext/DA_A_59.pdf>
<ext/KreuzungA104.pdf, id=2061, 845.1575pt x 597.23125pt>
<ext/KreuzungA104.pdf, id=2095, 845.1575pt x 597.23125pt>
File: ext/KreuzungA104.pdf Graphic file (type pdf)
<use ext/KreuzungA104.pdf>
<ext/A104_Uebersetzungstabelle.pdf, id=2062, 597.45204pt x 845.1575pt>
<ext/A104_Uebersetzungstabelle.pdf, id=2096, 597.45204pt x 845.1575pt>
File: ext/A104_Uebersetzungstabelle.pdf Graphic file (type pdf)
<use ext/A104_Uebersetzungstabelle.pdf>
<ext/DA_A_104_L1.pdf, id=2063, 845.1575pt x 1195.46625pt>
<ext/DA_A_104_L1.pdf, id=2097, 845.1575pt x 1195.46625pt>
File: ext/DA_A_104_L1.pdf Graphic file (type pdf)
<use ext/DA_A_104_L1.pdf> [74] [75 <C:/Daten/source/college/ss2013/Bachelor The
@ -2247,11 +2247,13 @@ LaTeX Warning: `h' float specifier changed to `ht'.
[84
]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.gls")
]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.gls" [8
5])
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 84.
[85]
[86]
Package atveryend Info: Empty hook `AfterLastShipout' on input line 84.
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux")
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux")
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 84.
Package rerunfilecheck Info: File `TUDthesis.out' has not changed.
(rerunfilecheck) Checksum: 6DE79320C9A125AC2C3CBB17283CB988;4137.
@ -2264,9 +2266,9 @@ LaTeX Warning: There were multiply-defined labels.
)
Here is how much of TeX's memory you used:
18107 strings out of 494019
277128 string characters out of 3145626
502451 words of memory out of 3000000
18120 strings out of 494019
277276 string characters out of 3145626
512342 words of memory out of 3000000
20480 multiletter control sequences out of 15000+200000
179147 words of font info for 125 fonts, out of 3000000 for 9000
714 hyphenation exceptions out of 8191
@ -2287,9 +2289,9 @@ oftmake/stafford/5sfr8a.pfb><C:/Program Files (x86)/MiKTeX/fonts/type1/bitstrea
rogram Files (x86)/MiKTeX/fonts/type1/mathdesign/mdbch/md-chri7m.pfb><C:/Progra
m Files (x86)/MiKTeX/fonts/type1/adobe/utopia/putri8a.pfb><C:/Program Files (x8
6)/MiKTeX/fonts/type1/public/txfonts/t1xtt.pfb>
Output written on TUDthesis.pdf (88 pages, 16939156 bytes).
Output written on TUDthesis.pdf (89 pages, 16916557 bytes).
PDF statistics:
2403 PDF objects out of 2487 (max. 8388607)
363 named destinations out of 1000 (max. 500000)
2459 PDF objects out of 2487 (max. 8388607)
376 named destinations out of 1000 (max. 500000)
692 words of extra memory for PDF output out of 10000 (max. 10000000)

Binary file not shown.

Before

Width:  |  Height:  |  Size: 56 KiB

After

Width:  |  Height:  |  Size: 54 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 54 KiB

After

Width:  |  Height:  |  Size: 51 KiB

View File

@ -42,7 +42,7 @@ Zun"achst wird das Aufbereiten der Abbiegewahrscheinlichkeiten beschrieben, um d
\end{figure}
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 beschrieben Berechnung und Zuordnung (siehe \autoref{tbl:zuordnungstabell}) die drei Abbiegewahrscheinlichkeiten genau einer Kante zuzuordnen.
\subsection{L"osungsansatz: Hidden Markow Modell}\label{sec:berechnung:hmm}
Das Hidden Markow Modell(gls:HMM) 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 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 HMMs (CHMM) erfolgreich f"ur die Geschwindigkeitsabsch"atzung von Fahrzeugen in der Arbeit von \cite{paper:kwonmurphy} eingesetzt. Da diese Arbeit ebenfalls Induktionsschleifen als Grundlage verwendet, erschien dieser Ansatz sehr vielversprechend.\\ \\
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 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 \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"uckschluss 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:
@ -82,7 +82,7 @@ Zun"achst wird das Aufbereiten der Abbiegewahrscheinlichkeiten beschrieben, um d
Durch Addition derjenigen Sensorwerte, die auf den jeweiligen Ausgang zeigen, kann ein Wert f"ur diesen ausgerechnet 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).\\ \\
Im Folgendem werden die Grundlagen von linearen Gleichungssystemen umrissen, woraufhin die entwickelte Berechnungsmethodik f"ur Kreuzungen und zwischen Kreuzungen genauer untersucht wird.
\subsubsection{Grundlagen}\label{sec:berechnung:lgs:grund}
Ein lineares Gleichungssystem, kurz LGS[gls:lgs], ist ein System linearer Gleichungen. Ein solches System hat n Unbekannte und m Gleichungen. Eine allgemeine Darstellungsform ist in Abbildung \ref{lgs:allgemein} beschrieben.\\
Ein lineares Gleichungssystem, kurz \glslink{gls:lgs}{LGS}, ist ein System linearer Gleichungen. Ein solches System hat n Unbekannte und m Gleichungen. Eine allgemeine Darstellungsform ist in Abbildung \ref{lgs:allgemein} beschrieben.\\
\begin{equation}\label{lgs:allgemein}
\begin{matrix}
a_{11} x_1 + a_{12} x_2 \, + & \cdots & +\, a_{1n} x_n & = & b_1\\
@ -92,7 +92,7 @@ Zun"achst wird das Aufbereiten der Abbiegewahrscheinlichkeiten beschrieben, um d
\end{matrix}
\end{equation}
Ein lineares Gleichungssystem ist l"osbar, wenn alle Gleichungen erf"ullbar sind. Ist dies nicht der Fall spricht man von einem unl"osbaren Gleichungssystem. L"osbare Systeme lassen sich nochmals in die 'eindeutig L"osbaren' und 'nicht eindeutig L"osbaren' unterteilen. F"ur ein eindeutig l"osbares Gleichungssystem kann eine nummerische L"osung f"ur $x_1$ bis $x_n$ gefunden werden, im Gegensatz zu nicht eindeutig l"osbaren Systemen, f"ur welche eine L"osung nur in Abh"angigkeit von einem oder mehreren Parametern angeben werden kann.\\ \\
Eine g"angige Art der Darstellung von linearen Gleichungssystemen ist die Matrixdarstellung. Das System zerf"allt dabei in drei Teile. Die Koeffizientenmatrix enth"alt die Werte $a_{11}$ bis $a_{nm}$ und wird mit $A$ bezeichnet. Die Unbekannten $x_1$ bis $x_n$ werden in einer einspaltigen Matrize zusammengefasst, ebenso wie die Ergebniswerte $b_1$ bis $b_m$. Die beiden Matrizen werden entsprechend mit $x$ und $b$ bezeichnet. Eine Allgemeine Darstellung eines LGS in Matrixform ist in Abbildung \ref{lgs:matrix} dargestellt.
Eine g"angige Art der Darstellung von linearen Gleichungssystemen ist die Matrixdarstellung. Das System zerf"allt dabei in drei Teile. Die Koeffizientenmatrix enth"alt die Werte $a_{11}$ bis $a_{nm}$ und wird mit $A$ bezeichnet. Die Unbekannten $x_1$ bis $x_n$ werden in einer einspaltigen Matrize zusammengefasst, ebenso wie die Ergebniswerte $b_1$ bis $b_m$. Die beiden Matrizen werden entsprechend mit $x$ und $b$ bezeichnet. Eine Allgemeine Darstellung eines \glslink{gls:lgs}{LGS} in Matrixform ist in Abbildung \ref{lgs:matrix} dargestellt.
\begin{equation}
\begin{pmatrix}
a_{11} & a_{12} & \cdots & a_{1n} \\
@ -127,7 +127,7 @@ Zun"achst wird das Aufbereiten der Abbiegewahrscheinlichkeiten beschrieben, um d
\end{array}\right)
\label{lgs:koefmatrix}
\end{equation}
Ein lineares Gleichungssystem ist genau dann eindeutig l"osbar, wenn der Rang der Koeffizientenmatrix gleich dem Rang der erweiterten Koeffizientenmatrix - $R(A) = R(A|b)$ - ist. Gilt zus"atzlich die Bedingung, dass der Rang der erweiterten Koeffizientenmatrix der Anzahl der Unbekannten des Vektors $x$ entspricht, so ist das LGS eindeutig l"osbar. \\ \\
Ein lineares Gleichungssystem ist genau dann eindeutig l"osbar, wenn der Rang der Koeffizientenmatrix gleich dem Rang der erweiterten Koeffizientenmatrix - $R(A) = R(A|b)$ - ist. Gilt zus"atzlich die Bedingung, dass der Rang der erweiterten Koeffizientenmatrix der Anzahl der Unbekannten des Vektors $x$ entspricht, so ist das \glslink{gls:lgs}{LGS} eindeutig l"osbar. \\ \\
F"ur ein solches Gleichungssystem existieren verschiedene L"osungsverfahren. Ein Beispiel ist der Gaus-Algorithmus \cite{script:m3}. Neben dem Gaus-Algorithmus existieren viele weitere L"osungsalgorithmen, einschlie"slich nummerische Verfahren. Die Qualit"at der L"osung h"angt dabei von dem gew"ahlten L"osungsverfahren und dem vorliegenden Gleichungssystem ab.
\subsubsection{Lineares Gleichungssystem einer Kreuzung}\label{sec:berechnung:lgs:xr}
Die Beziehungen zwischen Induktionsschleifensensoren und Kreuzungsein- und Ausg"angen kann durch ein lineares Gleichungssystem ausgedr"uckt werden. Der Wert f"ur den Ausgang errechnet sich aus der Summe aller, diesem Kreuzungseingang zugeordneten, Sensoren. Ein Wert f"ur den Kreuzungsausgang errechnet sich aus den Werten der Sensoren, deren Spur dem Verkehr erlauben diesen Kreuzungsausgang zu bedienen. Dabei muss zwischen Einspursensoren und Mischspursensoren unterschieden werden. Einspursensoren k"onnen direkt auf den Ausgang addiert werden, w"ahrend f"ur Mischspursensoren eine Abbiegewahrscheinlichkeit ben"otigt wird, die angibt, wie viel des gemessenen Verkehrs in die entsprechende Richtung flie"st. Durch Multiplikation des Sensorwertes mit der Abbiegewahrscheinlichkeit erh"alt man den gesuchten Teil des Verkehrs und kann diesen auf den Ausgang addieren. Um einen Wert f"ur den Kreuzungseingang zu berechnen, werden keine Abbiegewahrscheinlichkeiten ben"otigt und die Sensorwerte k"onnen direkt, unerheblich ob nun Misch- oder Einzelspursensor, auf den Eingang addiert werden. Dies begr"undet sich in der Tatsache, dass alle Sensoren an den Kreuzungseing"angen verbaut sind und der gemessene Wert eindeutig einem Eingang zugeordnet werden kann.\\ \\
@ -264,7 +264,7 @@ Zun"achst wird das Aufbereiten der Abbiegewahrscheinlichkeiten beschrieben, um d
AA & 16,6\cr
A104 & 9.4+D10}
\end{equation}
Dieses System ist nicht l"osbar, da zu viele Unbekannte in der Gleichung vorliegen. Das liegt insbesondere an fehlenden Ausgangswerten der Kreuzung. Diese k"onnen allerdings nicht bestimmt werden. Siehe hierf"ur \ref{sec:modell}. Durch zus"atzliche Gleichungen k"onnen die Werte weiter eingeschr"ankt werden. Dies f"uhrt allerdings nicht zur L"osbarkeit des Systems. So m"ussen alle aufaddierten Abbiegewahrscheinlichkeiten eines Sensors kleiner gleich eins sein. Eine weitere M"oglichkeit das Gleichungssystem zu erweitern ist die Zuhilfenahme der Valierungssensoren. Da auf dem untersuchten Gebiet lediglich drei Validerungssensoren verbaut sind, tr"agt eine Einbeziehung dieser Sensoren in das LGS ebenfalls nicht zu einer L"osung bei. Eine genauere Diskussion "uber die Validierungssensoren und deren Verwendungsm"oglichkeiten bei einem fl"achendeckendem Einsatz auf Kreuzungen wird in einem eigenen Unterkapitel behandelt. \\ \\
Dieses System ist nicht l"osbar, da zu viele Unbekannte in der Gleichung vorliegen. Das liegt insbesondere an fehlenden Ausgangswerten der Kreuzung. Diese k"onnen allerdings nicht bestimmt werden. Siehe hierf"ur \ref{sec:modell}. Durch zus"atzliche Gleichungen k"onnen die Werte weiter eingeschr"ankt werden. Dies f"uhrt allerdings nicht zur L"osbarkeit des Systems. So m"ussen alle aufaddierten Abbiegewahrscheinlichkeiten eines Sensors kleiner gleich eins sein. Eine weitere M"oglichkeit das Gleichungssystem zu erweitern ist die Zuhilfenahme der Valierungssensoren. Da auf dem untersuchten Gebiet lediglich drei Validerungssensoren verbaut sind, tr"agt eine Einbeziehung dieser Sensoren in das \glslink{gls:lgs}{LGS} ebenfalls nicht zu einer L"osung bei. Eine genauere Diskussion "uber die Validierungssensoren und deren Verwendungsm"oglichkeiten bei einem fl"achendeckendem Einsatz auf Kreuzungen wird in einem eigenen Unterkapitel behandelt. \\ \\
Eine weitere Anwendung ist die Berechnung der Abbiegewahrscheinlichkeiten. Unter der Annahme, dass alle Werte der Sensoren bekannt, allerdings f"ur einen Mischspursensor die Abbiegewahrscheinlichkeiten nicht bekannt sind. Dieses System ist ebenfalls nicht l"osbar, da abermals zu viele Unbekannte in dem System auftauchen. Hier sind die fehlenden Ausgangsverkehrswerte einer Kreuzung der Grund, weshalb es zu keiner L"osung kommen kann. Auch diese Anwendung wird in dem Unterkapitel zu Valliderungssensoren behandelt.
\subsection{Kreuzungsberechnung am Graphen}\label{sec:berechnung:graph}
Da bei allen modellierten Kreuzungen der \textit{Ministadt} alle eingehenden Spuren mit Sensoren versehen sind, k"onnen die Gleichungen f"ur die jeweiligen Ausg"ange unabh"angig voneinander gel"ost werden. Dies erlaubt es die Ausg"ange bzw. Eing"ange mithilfe des Graphen zu berechnen. Das entwickelte Verfahren macht sich zunutze, dass in der gew"ahlten Modellierung alle Eing"ange mit den Ausg"angen einer Kreuzung "uber genau einen bekannten Sensor miteinander verbunden sind.\\ \\
@ -303,7 +303,7 @@ Zun"achst wird das Aufbereiten der Abbiegewahrscheinlichkeiten beschrieben, um d
AA & 5\cr
A104 & 5}
\end{equation}
Durch l"osen des LGS erh"alt man die Abbiegewahrscheinlichkeiten der einzelnen Sensoren. Diese Abbiegewahrscheinlichkeiten entsprechen dabei dem exakten Abbiegeverhalten der Verkehrsteilnehmer "uber dem Messinverall. Die f"ur dieses Beispiel bestimmten Abbiegewahrscheinlichkeiten sind
Durch l"osen des \glslink{gls:lgs}{LGS} erh"alt man die Abbiegewahrscheinlichkeiten der einzelnen Sensoren. Diese Abbiegewahrscheinlichkeiten entsprechen dabei dem exakten Abbiegeverhalten der Verkehrsteilnehmer "uber dem Messinverall. Die f"ur dieses Beispiel bestimmten Abbiegewahrscheinlichkeiten sind
$Abbw_{D1,A4} = 1/3$ und $Abbw_{D1,A104} = 2/3$.\\ \\
Nachfolgend ein Beispiel einer Kreuzung, der A4 (siehe \autoref{abb:a4}), welche an einer Stelle eine Validierung zul"asst.
\begin{figure}[htbp!]

View File

@ -4,9 +4,9 @@ In diesem Kapitel werden die Verkehrsdaten, die f"ur diese Arbeit zur Verf"ugung
F"ur die Untersuchungen dieser Arbeit stellte die Stadt Darmstadt die Werte der in der Stadt verbauten Induktionsschleifen zur Verf"ugung. Die Daten werden \textit{live} gemessen, und f"ur die adaptive Ampelsteuerung eingesetzt. F"ur diese Arbeit standen allerdings nur Daten zur Verf"ugung, die "uber einen Zeitraum von einer Minute gemessen wurden. Die Induktionsschleifen liefern die Werte \textit{count} und \textit{load}. Sie geben Auskunft "uber die Anzahl der Autos, welche den Sensor innerhalb des Messintervalls von einer Minute passiert haben (\textit{count}) und wie lange dieser Sensor innerhalb des Intervalls belegt war (\textit{load}). Die Induktionsschleifen sind dabei fast ausschlie"slich an den Kreuzungseing"angen in den Stra"sen verbaut. Daten werden "uber ein fest definiertes Intervall von einer Minute erhoben.\\ \\
Der \textit{load}-Wert gibt dabei an, wieviel Prozent des Messintervalls vom Sensor als belegt erkannt wurde. Es handelt sich folglich um einen Gleitkomma-Wert zwischen 0 und 1. Der \textit{count}-Wert repr"asentiert die Anzahl der Autos, welche den Sensor innerhalb des Messintervalls passiert haben. Es handelt sich folglich um eine ganze nat"urlich Zahl, einschlie"slich der Null, falls der Sensor im Intervall nicht passiert wurde.\\ \\
W"urde ein Sensor einen \textit{load} von 0,3 und einen \textit{count} von 5 melden, bedeutet das, dass dieser Sensor 30 Prozent einer Minute (18 Sekunden) belegt war und 5 Fahrzeuge ihn passiert haben.\\ \\
Die Daten wurden von der Stadt Darmstadt als CSV-Dateien\gls{gls:csv} zur Verf"ugung gestellt und im Rahmen der Arbeit von \textsc{C. M"uller}\cite{thesis:mueller} aufbereitet und ver"offentlicht\footnote{Die Induktionsschleifenwerte sind als CSV-Dateien und \url{http://www.da-sense.de/trafficdata/} zu finden}.
Die Daten wurden von der Stadt Darmstadt als \glslink{gls:csv}{CSV-Dateien} zur Verf"ugung gestellt und im Rahmen der Arbeit von \textsc{C. M"uller}\cite{thesis:mueller} aufbereitet und ver"offentlicht\footnote{Die Induktionsschleifenwerte sind als CSV-Dateien und \url{http://www.da-sense.de/trafficdata/} zu finden}.
\subsubsection{CSV-Dateien der Induktionsschleifenwerte}\label{sec:daten:inductvalues:csv}
Die von der Stadt Darmstadt zur Verf"ugung gestellten CSV-Dateien "ubermitteln die gesamten Sensorwerte der Induktionsschleifen der Stadt Darmstadt in zwei Teilen, dem Bereich \textit{Darmstadt S"ud} und den von \textit{Darmstadt Nord}.\\ \\
Die von der Stadt Darmstadt zur Verf"ugung gestellten \glslink{gls:csv}{CSV-Dateien} "ubermitteln die gesamten Sensorwerte der Induktionsschleifen der Stadt Darmstadt in zwei Teilen, dem Bereich \textit{Darmstadt S"ud} und den von \textit{Darmstadt Nord}.\\ \\
Die CSV-Dateien sind speziell kodiert und bieteten folgende Spalten an Informationen an:
\begin{enumerate}
\item{Datum und Uhrzeit der Messung}
@ -39,7 +39,7 @@ In diesem Kapitel werden die Verkehrsdaten, die f"ur diese Arbeit zur Verf"ugung
\end{figure}
Sensorspalten, welche auf Z enden, bezeichnen den \textit{count}-Wert des jeweiligen Sensors, solche die auf B enden den \textit{load}-Wert. Jede Zeile in der CSV-Datei repr"asentiert eine Kreuzung zu dem gegebenen Zeitpunkt. F"ur eine Kreuzung k"onnen dabei bis zu 64 Sensoren in der CSV-Datei bereitgestellt werden. Um die Zuordnung von CSV-Spalte zu dem tats"achlichen Sensornamen herzustellen, werden sog. \textit{"Ubersetzungstabellen} ben"otigt. Diese ordnen einer CSV-Sensorspalte (1-64) einen kreuzungsspezifischen Sensornamen zu, welcher der Sensorbezeichnung der CAD-Zeichnungen\gls{gls:cad} der Kreuzungen entspricht. In der Praxis wird eine solche "Ubersetzungstabelle durch einen Offset auf der CSV-Datei im Computer nachgebildet. F"ur die in diese Arbeit modellierten Kreuzungen sind \textit{"Ubersetzungstabellen} sowie die CAD-Zeichnung im Anhang zu finden [\ref{anhang:a3}]\footnote{Die CAD-Zeichnungen, sowie die "Ubersetzungstabellen aller Kreuzungen sind unter \url{http://www.da-sense.de/trafficdata/} zu finden}.
\subsubsection{MYSQL-Daten der JEE6 Anwendung zur Bereitstellung von Verkehrsdaten} \label{sec:datengrund:inductvalues:mysql}
Im Rahmen der Arbeit von \textsc{C. M"uller}\cite{thesis:mueller}, wurde eine JEE6\footnote{Das aktuelle JEE-Framework ist unter \url{http://www.oracle.com/technetwork/java/javaee/overview/} zu erhalten.}\gls{gls:jee6} Anwendung entwickelt, die die aufbereiteten Verkehrsdaten der Stadt Darmstadt bereit stellt. Hierf"ur wurden die CSV-Dateien eingelesen und in eine MYSQL-Datenbank "uberf"uhrt. Die dort gesammelten Sensordaten wurden bereits mit Geoinformation des OpenStreetMap Projektes\footnote{Die Website des OpenStreetMap-Projektes ist unter \url{http://openstreetmap.org/} zu erreichen.} verkn"upft und erlauben es eine Position f"ur Kreuzungs- und Sensorknoten zu bestimmen.\\ \\
Im Rahmen der Arbeit von \textsc{C. M"uller}\cite{thesis:mueller}, wurde eine \glslink{gls:jee6}{JEE6}\footnote{Das aktuelle JEE-Framework ist unter \url{http://www.oracle.com/technetwork/java/javaee/overview/} zu erhalten.} Anwendung entwickelt, die die aufbereiteten Verkehrsdaten der Stadt Darmstadt bereit stellt. Hierf"ur wurden die CSV-Dateien eingelesen und in eine \glslink{gls:mysql}{MYSQL-Datenbank} "uberf"uhrt. Die dort gesammelten Sensordaten wurden bereits mit Geoinformation des OpenStreetMap Projektes\footnote{Die Website des OpenStreetMap-Projektes ist unter \url{http://openstreetmap.org/} zu erreichen.} verkn"upft und erlauben es eine Position f"ur Kreuzungs- und Sensorknoten zu bestimmen.\\ \\
\begin{figure}
\centering
\includegraphics[width=0.5\textwidth]{pic/er_jee}
@ -52,7 +52,7 @@ In diesem Kapitel werden die Verkehrsdaten, die f"ur diese Arbeit zur Verf"ugung
\item{\textit{jee\_crmodel\_SensorDim}: In dieser Tabelle werden Sensorname und -position gespeichert, sowie die Kreuzung, auf der der Sensor verbaut ist, "uber eine eindeutige ID mit der Tabelle \textit{jee\_crmodel\_CrossroadDim} verkn"upft. Ein CSV-Offset identifiziert den Sensor bez"uglich seiner Position in der CSV-Datei.}
\item{\textit{jee\_traficlight\_rawevents}: In dieser Tabelle werden die eingelesenen CSV-Dateien der Stadt gespeichert. Dies umfasst neben den Werten \textit{load}, \textit{count} und Messdatum, die zugeh"orige Kreuzung. Ein Sensor kann anhand des gespeicherten CSV-Offsets mit \textit{jee\_crmodel\_SensorDim} identifiziert und lokalisiert werden.}
\end{enumerate}
Um die Daten f"ur eigene Zwecke verwenden zu k"onnen, wurden die ben"otigten Teile extrahiert und in einem eigenen Datenbankschema abgespeichert. Mehr Informationen zu dem entwickelten Datenbankmodell sind im Kapitel \ref{sec:modell:datenbankschema} zu finden. Desweiteren wurden verschiedene SQL-Abfragen entwickelt, um die ben"otigten Informationen zu extrahieren.\\ \\
Um die Daten f"ur eigene Zwecke verwenden zu k"onnen, wurden die ben"otigten Teile extrahiert und in einem eigenen Datenbankschema abgespeichert. Mehr Informationen zu dem entwickelten Datenbankmodell sind im Kapitel \ref{sec:modell:datenbankschema} zu finden. Desweiteren wurden verschiedene \glslink{gls:sql}{SQL-Abfragen} entwickelt, um die ben"otigten Informationen zu extrahieren.\\ \\
Um die gespeicherte Sensorposition zu ermitteln wurde eine SQL-Abfrage (siehe \autoref{lst:sql_sensorquery}) entworfen, welche Kreuzungs- und Sensornamen, sowie dessen jeweiligen Latitude und Longitude zur"uckgibt. Die Auswahl ist dabei auf die zehn untersuchten Kreuzungen beschr"ankt. Das Feld 'VALIDTO' in der Kreuzungstabelle bestimmt dabei, ob die Kreuzung noch in Betrieb ist.\\ \\
\lstset{language=SQL}
\begin{minipage}[t]{\dimexpr\textwidth-3\fboxsep-2\fboxrule-1em}
@ -113,7 +113,7 @@ In diesem Kapitel werden die Verkehrsdaten, die f"ur diese Arbeit zur Verf"ugung
Des Weiteren wurden mithilfe der CAD-Zeichnungen die Verbindungen von Sensor zum virtuellem Kreuzungsausgangsknoten manuell in der Datenbank vermerkt, um den, im Kapitel\autoref{sec:modell} entwickelten, Graphen aufzuspannen. Die CAD-Zeichnungen der Kreuzungen der \textit{Ministadt} sind dem Anhang beigef"ugt (siehe Anhang \ref{anhang:a3}).
\subsection{Abbiegewahrscheinlichkeiten}\label{sec:datengrund:abbw}
Von der Stadt Darmstadt wurden neben den Sensorwerten, gemittelte Abbiegewahrscheinlichkeiten f"ur einige der Induktionsschleifen zur Verf"ugung gestellt. Sie werden f"ur die Berechnung von Verkehrsfl"ussen bei Mischspursensoren ben"otigt. Die Abbiegewahrscheinlichkeiten eines Sensors beschreiben dabei wie viel Prozent des Verkehrs, der "uber den Sensor flie"st, zu dem jeweiligen Ausgang der Kreuzung flie"sen wird. N"aheres ist im Kapitel \autoref{sec:berechnung} zu finden. Diese Daten wurden mit Hilfe von Video"uberwachung der zu untersuchenden Kreuzungen, f"ur die Planungsabteilung des Stra"senverkehrs- und Tiefbauamtes der Stadt Darmstadt ermittelt. Alle Werte sind dabei "uber die gesamten Messungen gemittelt und liegen in PDF-Format f"ur die beiden Teile der Stadt, Nord und S"ud, vor (siehe Anhang \ref{abb:abbwnorth} \ref{abb:abbwsouth}).\\ \\
\cite{thesis:michael} hat im Rahmen seiner Bachelorarbeit diese Daten in eine MYSQL-Datenbank "ubertragen. Desweiteren berechnet er genauere Abbiegewahrscheinlichkeiten f"ur die einzelnen Knoten, indem mithilfe einer Mittelung die Ausgangswerte einer Kreuzung in Beziehung zu einem Wert am benachbarten Kreuzungseingang gesetzt werden. Diese Daten lagen allerdings noch nicht vor und konnten aus diesem Grund im Rahmen dieser Arbeit nicht untersucht werden.\\ \\
\cite{thesis:michael} hat im Rahmen seiner Bachelorarbeit diese Daten in eine \glslink{gls:mysql}{MYSQL-Datenbank} "ubertragen. Desweiteren berechnet er genauere Abbiegewahrscheinlichkeiten f"ur die einzelnen Knoten, indem mithilfe einer Mittelung die Ausgangswerte einer Kreuzung in Beziehung zu einem Wert am benachbarten Kreuzungseingang gesetzt werden. Diese Daten lagen allerdings noch nicht vor und konnten aus diesem Grund im Rahmen dieser Arbeit nicht untersucht werden.\\ \\
Die aufbereiteten Abbiegewahrscheinlichkeiten der Stadt liegen in der Form (Kreuzung, Sensor, Geradeaus, Links, Rechts) (siehe Tabelle \ref{tbl:abbw}) vor. Die Werte f"ur Links, Rechts und Geradeaus sind dabei in einer komplexen Form angegeben und m"ussen zur Verwendung auf eine Gleitkommazahl reduziert werden. Des Weiteren gilt es, die Richtung vom Sensor unabh"angig zu machen, da sich die Angaben Links, Rechts und Geradeaus auf die Fahrtrichtung des Verkehrs, der "uber den Sensor flie"st, beziehen.\\ \\
Zur Reduzierung der Werte auf Gleitkommazahlen wurden die Daten manuell bearbeitet. Die CAD-Zeichnungen dienen dabei als Hilfe, um die kreuzungsspezifischen Angaben interpretieren zu k"onnen. Ein aufbereiteter Ausschnitt der Abbiegewahrscheinlichkeiten ist in Tabelle \ref{tbl:abbwdone} zu finden.
\begin{figure}

View File

@ -1,5 +1,5 @@
\section{Einleitung}\label{sec:einleitung}
Die Anzahl der LKWs und PKWs auf den Stra"sen Deutschlands steigt st"andig an. Insbesondere die moderne hochindustrialisierte Produktion von Autos lie"sen deren Preise fallen und erlaubten es Jedermann ein eigenes Auto zu besitzen. So waren im Jahre 1955 lediglich 1.748 tausend PKWs und 603 tausend LKWs gemeldet. Heute, 2013 sind 43.431 tausend PKWs und 2.579 tausend LKWs auf den Stra"sen Deutschlands unterwegs\cite{web:statista:lkw}\cite{web:statista:pkw}. Dabei ist neben dem Personenverkehr besonders der G"uterverkehr eine gro"se Belastung f"ur die Stra"sen. Das Statistische Bundesamt\footnote{Die Website des Statistischen Bundesamtes ist unter http://www.destatis.de/ zu erreichen.} weist in einer Erhebung der \textit{Anteile der Verkehrstr"ager im G"uterverkehr aus Deutschland in die EU}\cite{web:statista:gueter} den Stra"senverkehr mit 57\% aus w"ahrend Bahn- und Schifffahrtsverkehr lediglich einen Anteil von unter 10\% an dem G"utertransport haben. Die gr"o"ser gewordene Anzahl der Verkehrsteilnehmer auf den Stra"sen wird zunehmend zu einer Belastung f"ur die St"adte, Stra"sen, Mensch und Umwelt. In einer Umfrage des Umweltbundesamts \footnote{Die Website des Umwelt Bundesamtes ist unter http://www.umweltbundesamt.de/ zu erreichen.} von 2010 unter der Bev"olkerung, gaben 57\% der Befragten an, von Stra"senverkehrsl"arm bel"astigt zu werden\cite{web:statista:laerm}. Aus dies Grund ist die Verbesserung des innerst"adtischen Verkehrs, ob nun durch Umgehungsstra"sen, Feinstaubfilter oder andere Ma"snahmen, immer auch eine Verbesserung der Lebensqualit"at der dort lebenden und arbeitenden Menschen.\\ \\
Die Anzahl der \glslink{gls:lkw}{LKWs} und \glslink{gls:pkw}{PKWs} auf den Stra"sen Deutschlands steigt st"andig an. Insbesondere die moderne hochindustrialisierte Produktion von Autos lie"sen deren Preise fallen und erlaubten es Jedermann ein eigenes Auto zu besitzen. So waren im Jahre 1955 lediglich 1.748 tausend PKWs und 603 tausend LKWs gemeldet. Heute, 2013 sind 43.431 tausend PKWs und 2.579 tausend LKWs auf den Stra"sen Deutschlands unterwegs\cite{web:statista:lkw}\cite{web:statista:pkw}. Dabei ist neben dem Personenverkehr besonders der G"uterverkehr eine gro"se Belastung f"ur die Stra"sen. Das Statistische Bundesamt\footnote{Die Website des Statistischen Bundesamtes ist unter http://www.destatis.de/ zu erreichen.} weist in einer Erhebung der \textit{Anteile der Verkehrstr"ager im G"uterverkehr aus Deutschland in die EU}\cite{web:statista:gueter} den Stra"senverkehr mit 57\% aus w"ahrend Bahn- und Schifffahrtsverkehr lediglich einen Anteil von unter 10\% an dem G"utertransport haben. Die gr"o"ser gewordene Anzahl der Verkehrsteilnehmer auf den Stra"sen wird zunehmend zu einer Belastung f"ur die St"adte, Stra"sen, Mensch und Umwelt. In einer Umfrage des Umweltbundesamts \footnote{Die Website des Umwelt Bundesamtes ist unter http://www.umweltbundesamt.de/ zu erreichen.} von 2010 unter der Bev"olkerung, gaben 57\% der Befragten an, von Stra"senverkehrsl"arm bel"astigt zu werden\cite{web:statista:laerm}. Aus dies Grund ist die Verbesserung des innerst"adtischen Verkehrs, ob nun durch Umgehungsstra"sen, Feinstaubfilter oder andere Ma"snahmen, immer auch eine Verbesserung der Lebensqualit"at der dort lebenden und arbeitenden Menschen.\\ \\
Eine dieser Ma"snahmen ist der Einsatz von verkehrsaufkommensgesteuerten Ampelanlagen. Besonders gr"o"sere St"adte, welche unter hohem Verkehrsaufkommen leiden, setzen diese Technik seit einigen Jahren vermehrt ein\cite{paper:adaptiv}. Sie erm"oglichen es der Ampel mit Hilfe von, in der Fahrbahndecke verbauten Sensoren, ihre Ampelphasen, unter gewissen Rahmenbedingung, selbst zu steuern. Die Sensorik erkennt dabei, ob ein Auto an der Haltelinie steht und fordert eine Freigabe der Fahrtrichtung. Durch Einsatz einer solchen verkehrsaufkommensgesteuerten Ampel kann nachweislich \cite{paper:adaptiv} eine Verbesserung des Verkehrsflusses erreicht und die Haltezeiten an der Ampeln verk"urzt werden. Zunehmend werden auch sog. 'voll-adaptive' Ampelsteuerungen eingesetzt, welche neben den Sensorwerten der jeweiligen Kreuzung auch die Sensorwerte benachbarter Kreuzungen in die Berechnung der Ampelphasen einflie"sen lassen. Dieser Ansatz verspricht einen noch fl"ussigeren Verkehr und eine nochmalige Verbesserung des Verkehrsflusses\cite{paper:adaptiv}.\\ \\
Neben einer verbesserten Ampelsteuerung um den Verkehr schneller flie"sen zu lassen, haben sich einige Firmen auf die Untersuchung des Verkehrs spezialisiert und bieten Analysewerkzeuge f"ur den Verkehr an. So bieten die Programme VISSIM\footnote{Die Website der Software VISSIM lautet \url{http://www.vissim.de/}} und PELOPS\footnote{PELOPS: Programm zur Entwicklung L"angsdynamischer, mikrOskopischer VerkehrsProzesse in Systemrelevanter Umgebung} eine professionelle Modellierung von Verkehr an. Dabei kommt eine sog. mikroskopische Verkehrsmodellierung zum Einsatz. Mikroskopische Verkehrsmodelle modellieren dabei jeden einzelnen Verkehrsteilnehmer um Beziehungen unter diesen aufzeigen und berechnen zu k"onnen. So bestimmt sich die Geschwindigkeit eines Fahrzeugs in einem solchen Modell in der Regel aus der des Vordermanns.\\ \\
\begin{figure}
@ -25,6 +25,5 @@ Grundlage dieser Arbeit ist insbesondere die Arbeit \textit{Modelling Freeway Tr
\cite{book:mathmod}
\cite{book:modsim}
\cite{thesis:neubert}
\cite{book:rilsa}
\cite{book:verkehrdata}
\newpage

View File

@ -1,14 +1,14 @@
\newacronym{gls:cad}{CAD}{CAD (englisch computer-aided design), rechnergestützter Entwurf}
\newacronym{gls:lkw}{LKW}{Ein Lastkraftwagen ist ein Kraftfahrzeug mit starrem Rahmen, das vornehmlich zur Beförderung von Gütern oder anderen Lasten bestimmt ist.}
\newacronym{gls:pkw}{PKW}{Personenkraftwagen sind mehrspurige Fahrzeuge mit eigenem Antrieb zum vorwiegenden Zwecke der Personenbeförderung. Sie werden auch Automobil oder kurz Auto, technisch Kraftwagen, genannt.}
\newacronym{gls:hmm}{HMM}{Hidden Markov Model - ist ein stochastisches Modell, ? benannt nach dem russischen Mathematiker A. A. Markow}
\newacronym{gls:chmm}{CHMM}{gekoppeltes (coupled) Hidden markov Model}
\newacronym{gls:hmm}{HMM}{Hidden Markov Model - ist ein stochastisches Modell, benannt nach dem russischen Mathematiker A. A. Markow}
\newacronym{gls:chmm}{CHMM}{gekoppeltes (coupled) Hidden Markov Model}
\newacronym{gls:jgrapht}{JGraphT}{JGraphT ist eine freie Java-Graphen-Bibliothek die mathematische graphentheoretische Objekte und Algorithmen zur Verfügung stellt.}
\newacronym{gls:jgraph}{JGraph}{JGraph ist eine populäre Graphen-Visualisirungsbibliothek für Java}
\newacronym{gls:jgraph}{JGraph}{JGraph ist eine populäre Graphenvisualisierungs-Bibliothek für Java}
\newacronym{gls:sql}{SQL}{SQL ist eine Datenbanksprache zur Definition von Datenstrukturen in relationalen Datenbanken sowie zum Bearbeiten (Einfügen, Verändern, Löschen) und Abfragen von darauf basierenden Datenbeständen.}
\newacronym{gls:java}{Java}{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.}
\newacronym{gls:lgs}{LGS}{Als lineares Gleichungssystem(LGS) wird in der linearen Algebra ein System linearer Gleichungen bezeichnet, die mehrere unbekannte Größen (Variablen) enthalten.}
\newacronym{gls:osm}{OSM}{OpenStreetMap ist ein freies Projekt, das für jeden frei nutzbare Geodaten sammelt (Open Data). 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.}
\newacronym{gls:mysql}{MySQL}{MySQL ist eines der weltweit am weitesten verbreiteten relationalen Datenbankverwaltungssysteme. Es ist als Open-Source-Software sowie als kommerzielle Enterpriseversion für verschiedene Betriebssysteme verfügbar und bildet die Grundlage für viele dynamische Webauftritte.}
\newacronym{gls:jee6}{JEE6}{}
\newacronym{gls:csv}{CSV}{}
\newacronym{gls:jee6}{JEE6}{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.}
\newacronym{gls:csv}{CSV}{Das Dateiformat CSV steht für englisch Comma-separated values (seltener Character-separated values, da das Trennzeichen nicht zwingend ein Komma sein muss)[1][2][3] und beschreibt den Aufbau einer Textdatei zur Speicherung oder zum Austausch einfach strukturierter Daten. Die Dateinamenserweiterung lautet .csv.}

View File

@ -167,7 +167,7 @@ Um ein Verkehrsmodell zu entwickeln muss zuerst festgelegt werden, welche Art de
\end{figure}
Ein- und Ausgangsmatrix zusammen beschreiben den gesamten Graphen ohne Validierungssensoren. Im Kapitel \ref{sec:berechnung} wird n"aher auf eine m"ogliche Verwendung der Validierungssensoren eingegangen.
\subsection{Datenbankmodell}\label{sec:modell:datenbankschema}
Um mit einem Programm schneller und einfacher auf die, im Kapitel \ref{sec:daten} extrahierten Daten zugreifen zu k"onnen, bietet es sich an, diese in einem Datenbank Server abzuspeichern. Hierf"ur wurde ein Datenbankschema erstellt, das alle Informationen, die von dem entwickelten Modell zur Visualisierung und Berechnung ben"otigte Informationen zu speichern vermag.\\ \\
Um mit einem Programm schneller und einfacher auf die, im Kapitel \ref{sec:daten} extrahierten Daten zugreifen zu k"onnen, bietet es sich an, diese in einem \glslink{gls:sql}{SQL-Datenbank Server} abzuspeichern. Hierf"ur wurde ein Datenbankschema erstellt, das alle Informationen, die von dem entwickelten Modell zur Visualisierung und Berechnung ben"otigte Informationen zu speichern vermag.\\ \\
Folgende Informationen wurden in der Datenbank abgespeichert:
\begin{enumerate}
\item{Der Graph einer Kreuzung. Er umfasst Sensoren, virtuelle Sensoren und die Verbindungen zwischen diesen.}
@ -198,7 +198,7 @@ Um ein Verkehrsmodell zu entwickeln muss zuerst festgelegt werden, welche Art de
Die Tabelle \textit{bt\_FlowStatistics} enth"alt Abbiegewahrscheinlichkeiten f"ur Sensoren. Da diese Werte der Abbiegewahrscheinlichkeitstabelle der Stadt Darmstadt entnommen wurden, werden Sensoren "uber Kreuzungs- und Sensorname identifiziert und nicht "uber eine eindeutige Sensor ID. Dies ist m"oglich, obwohl Sensornamen nicht eindeutig sind, da innerhalb einer Kreuzung eine eindeutige Identifikation "uber den Namen des Sensors m"oglich ist. Eine Kombination aus dem eindeutigen Kreuzungsnamen und des, innerhalb der Kreuzung, eindeutigen Sensornamens, kann ein Sensor eindeutig identifizieren. F"ur die Abbiegewahrscheinlichkeitstabelle werden, neben dem Kreuzungs- und Sensornamen, bis zu drei verschiedene Abbiegewahrscheinlichkeiten angegeben. N"amlich die Wahrscheinlichkeit, dass ein Verkehrsteilnehmer, der "uber den Sensor f"ahrt, die Kreuzung rechts, links oder geradeaus verl"asst. Zus"atzlich wird der n"achste Sensorknoten f"ur jede Richtung mit angegeben. Wie die Zuordnung der Abbiegewahrscheinlichkeiten f"ur Links, Rechts und Geradeaus zu einem Knoten erfolgt, wird im Kapitel \autoref{sec:berechnung} beschrieben.\\
Neben den Abbiegewahrscheinlichkeiten kann in der Abbiegewahrscheinlichkeitstabelle ebenfalls ein Zeitstempel und eine Intervalll"ange zu jedem Datensatz gespeichert werden. Dies erlaubt es, genauere, zeitspezifische Abbiegewahrscheinlichkeiten abzuspeichern. F"ur diese Arbeit lagen allerdings ausschlie"slich die Werte der Stadt Darmstadt vor, welche "uber alle Messungen gemittelt sind.
\subsection{Implementierung mit Hilfe von JGraphT}
Zur Modellierung am Computer wird auf die Java Bibliothek \textit{JGraphT}\footnote{JGraphT ist unter \url{http://http://jgrapht.org/} zu erhalten} zur"uckgegriffen. Sie erlaubt es, dank Javas generischer Typen\footnote{siehe \url{http://docs.oracle.com/javase/tutorial/java/generics/types.html}}, Graphen mit beliebigen Klassen als Knoten aufzubauen. Das Selbe gilt f"ur Kanten mit wenigen Einschr"ankungen. Desweiteren erlaubt \textit{JGraphT} eine Konvertierung zu der weit verbreiteten Bibliothek \textit{JGraph}\footnote{Die Website von JGraph ist unter \url{http://www.jgraph.com/} zu erreichen}, die eine Visualisierungschnittstelle f"ur Graphen mitbringt. Der Kreuzungs"ubersichtsgraph soll die Graphen der einzelnen Kreuzungen als Knoten enthalten, um den Zusammenhalt des Modells zu gew"ahrleisten. Eine "Ubersicht "uber die Klassen und deren Zusammenhang untereinander ist in Form eines Klassendiagramms in \autoref{abb:classdiagstreet} dargestellt.\\ \\
Zur Modellierung am Computer wird auf die \glslink{gls:java}{Java} Bibliothek \glslink{gls:jgrapht}{\textit{JGraphT}}\footnote{JGraphT ist unter \url{http://http://jgrapht.org/} zu erhalten} zur"uckgegriffen. Sie erlaubt es, dank Javas generischer Typen\footnote{siehe \url{http://docs.oracle.com/javase/tutorial/java/generics/types.html}}, Graphen mit beliebigen Klassen als Knoten aufzubauen. Das Selbe gilt f"ur Kanten mit wenigen Einschr"ankungen. Desweiteren erlaubt \textit{JGraphT} eine Konvertierung zu der weit verbreiteten Bibliothek \textit{JGraph}\footnote{Die Website von JGraph ist unter \url{http://www.jgraph.com/} zu erreichen}, die eine Visualisierungschnittstelle f"ur Graphen mitbringt. Der Kreuzungs"ubersichtsgraph soll die Graphen der einzelnen Kreuzungen als Knoten enthalten, um den Zusammenhalt des Modells zu gew"ahrleisten. Eine "Ubersicht "uber die Klassen und deren Zusammenhang untereinander ist in Form eines Klassendiagramms in \autoref{abb:classdiagstreet} dargestellt.\\ \\
\begin{figure}
\centering
\includegraphics[width=0.6\textwidth]{pic/classdiagStreet}

View File

@ -2,10 +2,10 @@
In diesem Kapitel wird beschrieben, wie der im Kapitel \ref{sec:modell} und im Kapitel \ref{sec:berechnung} mit Werten bef"ullter Graph mit Hilfe von \textit{JGraph} visualisiert wird. Neben den Graphen wird eine Kreuzungs"ubersicht mithilfe des \textit{JMapViewer} Frameworks und Geoinformationen der JEE6 Anwendung\cite{thesis:mueller} mit den untersuchten Sensoren am Computer visualisiert.\\ \\
Visualisierung eignet sich deshalb besonders gut, da die berechneten Zusammenh"ange komplex und wenig zug"anglich sind. Eine Visualisierung erm"oglicht eine andere Sicht auf den Sachverhalt und l"asst sich leichter auf Korrektheit oder Fehler "uberpr"ufen.
\subsection{Visualisierung des Graphen mit JMapViewer}
Um den Zusammenhang zwischen Realit"at und dem Graphen-basierten Modell herzustellen wurden die Kreuzungsinformationen auf eine Landkarte projeziert. Hierzu dient das \textit{JMapViewer} Framework\footnote{JMapViewer Sourcecode ist unter \url{http://svn.openstreetmap.org/applications/viewer/jmapviewer/} zu erhalten.}, welches auf das Kartenmaterial des Open-Street-Map-Projektes, kurz OSM\footnote{Offiziell Website des OSM Projektes: http://www.openstreetmap.org/}, zugreift und dem Programmierer die M"oglichkeit gibt eine eigene Kartenanwendung zu schreiben.\\ \\
Um den Zusammenhang zwischen Realit"at und dem Graphen-basierten Modell herzustellen wurden die Kreuzungsinformationen auf eine Landkarte projeziert. Hierzu dient das \textit{JMapViewer} Framework\footnote{JMapViewer Sourcecode ist unter \url{http://svn.openstreetmap.org/applications/viewer/jmapviewer/} zu erhalten.}, welches auf das Kartenmaterial des Open-Street-Map-Projektes, kurz \glslink{gls:osm}{OSM}\footnote{Offiziell Website des OSM Projektes: http://www.openstreetmap.org/}, zugreift und dem Programmierer die M"oglichkeit gibt eine eigene Kartenanwendung zu schreiben.\\ \\
In dieser Arbeit wurden die Kreuzungsbereiche auf die OSM-Karte projeziert und die Sensoren verzeichnet. Die Visualisierung dient der "Ubersicht und um die korrekte Positionierung von Kreuzungen und Sensoren zu "uberpr"ufen. Die Sensoren werden hierf"ur als gelbe Kreise dargestellt, Kreuzungsbereiche werden mit einem roten Rechteck markiert. Die Anwendung bringt schon von Haus aus Navigationsm"oglichkeiten mit, um den betrachteten Kartenausschnitt zu manipulieren und kann auf drei verschiedene Kartens"atze zur"uckgreifen oder ein lokal gespeichertes benutzen. Die Kartens"atze sind die folgenden:
\begin{enumerate}
\item{\textit{Mapnik}: CAD "ahnlich Ansicht der Karte aus dem OSM Projekt.}
\item{\textit{Mapnik}: CAD "ahnlich Ansicht der Karte aus dem \glslink{gls:osm}{OSM} Projekt.}
\item{\textit{OSM Cycle Map}: Die Fahrradkarte des OSM Projekts.}
\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.}
@ -18,8 +18,8 @@ Visualisierung eignet sich deshalb besonders gut, da die berechneten Zusammenh"a
\label{abb:jmapviewer}
\end{figure}
\subsection{Visualisierung des JGraphT-Graphen}{
Die Visualisierung des \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 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{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 \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 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.\\
\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<XR, ST> streetGraph
@ -39,8 +39,9 @@ Visualisierung eignet sich deshalb besonders gut, da die berechneten Zusammenh"a
\centering
\subfigure[Kreuzungs"ubersichtsgraph mit JGraph visualisiert.] {\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/jgraphuebersicht}}
\label{abb:jgraphtubersicht}
\subfigure[Kreuzung AX mit JGraph visualisiert.] {\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/jgraphxr}}
\label{abb:jgraphxr}
\subfigure[Kreuzung A46 mit JGraph visualisiert.] {\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/jgraphxr}}
\label{abb:jgraphxr}
\caption{JGraphT-Graph Visualisierung mithilfe von JGraph.}
\end{figure}
}
\newpage