diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux index 2704d657..b444af56 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux @@ -30,16 +30,15 @@ \citation{web:statista:gueter} \citation{web:statista:laerm} \citation{paper:adaptiv} +\citation{paper:adaptiv} +\citation{paper:adaptiv} +\citation{thesis:michael} \citation{thesis:michael} -\citation{paper:kwonmurphy} -\citation{thesis:neubert} \citation{thesis:mueller} +\citation{paper:kwonmurphy} \citation{thesis:lehnhoff} \@writefile{toc}{\contentsline {section}{\numberline {3}Einleitung}{4}{section.3}} \newlabel{sec:einleitung}{{3}{4}{Einleitung\relax }{section.3}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Ãœbersicht über das entworfene System[todo]}}{5}{figure.1}} -\newlabel{abb:system}{{1}{5}{Ãœbersicht über das entworfene System[todo]\relax }{figure.1}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Drei Visualisierungen des betrachteten Ausschnitts der Stadt Darmstadt. a) händische Visualisierung b) Visualisierung mithilfe der OSM-Karte c) Visualisierung des Graphenmodells}}{5}{figure.2}} \citation{thesis:elfers} \citation{paper:kwonmurphy} \citation{lect:simumod} @@ -50,32 +49,35 @@ \citation{thesis:neubert} \citation{book:rilsa} \citation{book:verkehrdata} +\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces "ubersicht "uber das entworfene Softwaresystem}}{5}{figure.1}} +\newlabel{abb:system}{{1}{5}{"ubersicht "uber das entworfene Softwaresystem\relax }{figure.1}{}} \citation{thesis:mazur} \citation{thesis:mazur} \citation{thesis:lehnhoff} \citation{merk:street} -\newlabel{abb:2}{{4.1}{7}{Induktionsschleifen\relax }{subfigure.3.1}{}} -\newlabel{abb:3}{{4.1}{7}{Induktionsschleifen\relax }{subfigure.3.2}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Drei Visualisierungen des betrachteten Ausschnitts der Stadt Darmstadt. a) händische Visualisierung b) Visualisierung mithilfe der OSM-Karte c) Visualisierung des Graphenmodells}}{6}{figure.2}} +\@writefile{toc}{\contentsline {section}{\numberline {4}Grundlagen}{6}{section.4}} +\newlabel{sec:grundlagen}{{4}{6}{Grundlagen\relax }{section.4}{}} +\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Induktionsschleifen}{6}{subsection.4.1}} +\newlabel{sec:grundlagen:induct}{{4.1}{6}{Induktionsschleifen\relax }{subsection.4.1}{}} +\newlabel{form:resonanzfrequenz}{{1}{6}{Induktionsschleifen\relax }{equation.4.1}{}} +\citation{paper:adaptiv} +\citation{paper:adaptiv} +\citation{thesis:lehnhoff} +\citation{thesis:lehnhoff} +\newlabel{abb:induktfraese}{{4.1}{7}{Induktionsschleifen\relax }{subfigure.3.1}{}} +\newlabel{abb:inductschema}{{4.1}{7}{Induktionsschleifen\relax }{subfigure.3.2}{}} \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces test todo}}{7}{figure.3}} \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Induktionsschleife mit Kabel nach Abfr"asen der Fahrbahn. Quelle: wikipedia.org}}}{7}{figure.3}} \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Schematischer Aubau einer Induktionsschleife Quelle: \cite {thesis:mazur}.}}}{7}{figure.3}} -\@writefile{toc}{\contentsline {section}{\numberline {4}Grundlagen}{7}{section.4}} -\newlabel{sec:datengrund}{{4}{7}{Grundlagen\relax }{section.4}{}} -\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Induktionsschleifen}{7}{subsection.4.1}} -\newlabel{sec:datengrund:induct}{{4.1}{7}{Induktionsschleifen\relax }{subsection.4.1}{}} -\newlabel{form:resonanzfrequenz}{{1}{7}{Induktionsschleifen\relax }{equation.4.1}{}} -\citation{paper:adaptiv} -\citation{paper:adaptiv} -\citation{thesis:lehnhoff} -\citation{thesis:lehnhoff} +\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Adaptive Steuerung von Ampelanlagen}{7}{subsection.4.2}} +\newlabel{sec:datengrund:adapt}{{4.2}{7}{Adaptive Steuerung von Ampelanlagen\relax }{subsection.4.2}{}} \citation{lect:simumod} -\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Adaptive Steuerung von Ampelanlagen}{8}{subsection.4.2}} -\newlabel{sec:datengrund:adapt}{{4.2}{8}{Adaptive Steuerung von Ampelanlagen\relax }{subsection.4.2}{}} +\citation{lect:simumod} +\newlabel{abb:verkehrsmanagement}{{4.2}{8}{Adaptive Steuerung von Ampelanlagen\relax }{subsection.4.2}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Aufgaben und System des Verkehrsmanagements\cite {thesis:lehnhoff}}}{8}{figure.4}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Makro- und mikroskopische Modellierung von Verkehr}{8}{subsection.4.3}} \newlabel{sec:macromicro}{{4.3}{8}{Makro- und mikroskopische Modellierung von Verkehr\relax }{subsection.4.3}{}} -\citation{lect:simumod} -\newlabel{abb:verkehrsmanagement}{{4.2}{9}{Adaptive Steuerung von Ampelanlagen\relax }{subsection.4.2}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Aufgaben und System des Verkehrsmanagements \cite {thesis:lehnhoff}}}{9}{figure.4}} \citation{thesis:mueller} \citation{thesis:mueller} \@writefile{toc}{\contentsline {section}{\numberline {5}Datenbasis}{10}{section.5}} @@ -90,7 +92,7 @@ \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces CSV-Datei Ausschnitt von 8.8.2013}}{11}{figure.5}} \newlabel{lst:sql_sensorquery}{{1}{11}{SQL-Abfrage der Sensorens\relax }{lstlisting.1}{}} \@writefile{lol}{\contentsline {lstlisting}{\numberline {1}SQL-Abfrage der Sensorens}{11}{lstlisting.1}} -\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Ministadt, Ausschnitt von Darmstadt, der innerhalb dieser Arbeit betrachtet wurde.}}{12}{figure.6}} +\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces \textit {Ministadt}, Ausschnitt von Darmstadt, der innerhalb dieser Arbeit betrachtet wurde.}}{12}{figure.6}} \newlabel{lst:sql_dataquery}{{2}{12}{SQL-Abfrage der Sensorwerte\relax }{lstlisting.2}{}} \@writefile{lol}{\contentsline {lstlisting}{\numberline {2}SQL-Abfrage der Sensorwerte}{12}{lstlisting.2}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Geographischer Ausschnitt der Daten}{12}{subsection.5.2}} @@ -107,17 +109,18 @@ \newlabel{sec:modell}{{6}{14}{Graphen-basiertes Verkehrsmodell\relax }{section.6}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.1}H"andische Modellierung der Ministadt}{15}{subsection.6.1}} \newlabel{sec:modell:ministadt}{{6.1}{15}{H"andische Modellierung der Ministadt\relax }{subsection.6.1}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Kreuzungs"ubersicht 'Ministadt'in der Stadt Darmstadt}}{15}{figure.7}} +\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Kreuzungs"ubersicht \textit {Ministadt} in der Stadt Darmstadt}}{15}{figure.7}} +\newlabel{abb:xroverview}{{7}{15}{Kreuzungs"ubersicht \textit {Ministadt} in der Stadt Darmstadt\relax }{figure.7}{}} \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces H"andische Modellierung der Kreuzung A23}}{16}{figure.8}} \newlabel{abb:a23}{{8}{16}{H"andische Modellierung der Kreuzung A23\relax }{figure.8}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Allgemeines Verkehrsmodell auf Basis eines Graphen}{16}{subsection.6.2}} \newlabel{sec:modell:graph}{{6.2}{16}{Allgemeines Verkehrsmodell auf Basis eines Graphen\relax }{subsection.6.2}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}Grundlagen}{17}{subsubsection.6.2.1}} \newlabel{sec:modell:graph:grund}{{6.2.1}{17}{Grundlagen\relax }{subsubsection.6.2.1}{}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Kreuzungsgraph}{17}{subsubsection.6.2.2}} -\newlabel{sec:modell:graph:xr}{{6.2.2}{17}{Kreuzungsgraph\relax }{subsubsection.6.2.2}{}} \newlabel{abb:graphen}{{6.2.1}{18}{Grundlagen\relax }{subsubsection.6.2.1}{}} \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces a) ungerichteter Graph b) gerichteter Graph c) ungerichteter Graph mit Mehrfachkanten}}{18}{figure.9}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Kreuzungsgraph}{18}{subsubsection.6.2.2}} +\newlabel{sec:modell:graph:xr}{{6.2.2}{18}{Kreuzungsgraph\relax }{subsubsection.6.2.2}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.3}Kreuzungs"ubersichtsgraph}{18}{subsubsection.6.2.3}} \newlabel{sec:modell:graph:overview}{{6.2.3}{18}{Kreuzungs"ubersichtsgraph\relax }{subsubsection.6.2.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Matrixdarstellung des Kreuzungsmodells}{18}{subsection.6.3}} @@ -128,29 +131,29 @@ \newlabel{sec:modell:matrix:out}{{6.3.1}{19}{Ausgangsmatrix\relax }{subsubsection.6.3.1}{}} \@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces H"andische Modellierung der Kreuzung A23 mit markierten Ausgangsverbindungen in Richtung A104 und markierten Eingangsverbindungen aus Richtung A4.}}{19}{figure.11}} \newlabel{abb:a23marked}{{11}{19}{H"andische Modellierung der Kreuzung A23 mit markierten Ausgangsverbindungen in Richtung A104 und markierten Eingangsverbindungen aus Richtung A4}{figure.11}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Ausgangsmatrix der Kreuzung A23}}{19}{figure.12}} -\newlabel{abb:ausmatrixa23}{{12}{19}{Ausgangsmatrix der Kreuzung A23\relax }{figure.12}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Ausgangsmatrix der Kreuzung A23}}{20}{figure.12}} +\newlabel{abb:ausmatrixa23}{{12}{20}{Ausgangsmatrix der Kreuzung A23\relax }{figure.12}{}} \@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Allgemeine Kreuzungseingangsmatrix}}{20}{figure.13}} \newlabel{tbl:eingangsmatrixallg}{{13}{20}{Allgemeine Kreuzungseingangsmatrix\relax }{figure.13}{}} -\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Eingangsmatrix der Kreuzung A23}}{20}{figure.14}} -\newlabel{abb:einmatrixa23}{{14}{20}{Eingangsmatrix der Kreuzung A23\relax }{figure.14}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.2}Eingangsmatrix}{20}{subsubsection.6.3.2}} \newlabel{sec:modell:matrix:in}{{6.3.2}{20}{Eingangsmatrix\relax }{subsubsection.6.3.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.4}Datenbankmodell}{20}{subsection.6.4}} \newlabel{sec:modell:datenbankschema}{{6.4}{20}{Datenbankmodell\relax }{subsection.6.4}{}} +\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Eingangsmatrix der Kreuzung A23}}{20}{figure.14}} +\newlabel{abb:einmatrixa23}{{14}{20}{Eingangsmatrix der Kreuzung A23\relax }{figure.14}{}} \citation{thesis:mueller} \@writefile{toc}{\contentsline {subsection}{\numberline {6.5}Implementierung}{21}{subsection.6.5}} \newlabel{lst:sensorgraph}{{3}{22}{abc\relax }{lstlisting.3}{}} \@writefile{lol}{\contentsline {lstlisting}{\numberline {3}abc}{22}{lstlisting.3}} -\newlabel{lst:sensorgraph}{{4}{22}{abc\relax }{lstlisting.4}{}} +\newlabel{lst:streetgraph}{{4}{22}{abc\relax }{lstlisting.4}{}} \@writefile{lol}{\contentsline {lstlisting}{\numberline {4}abc}{22}{lstlisting.4}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.6}Zuk"unftige Herausforderungen des Modells}{23}{subsection.6.6}} \newlabel{sec:modell:limits}{{6.6}{23}{Zuk"unftige Herausforderungen des Modells\relax }{subsection.6.6}{}} \citation{thesis:michael} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.6.1}Herausforderung: Verfolgung von Fahrzeugen "uber eine Kreuzung hinaus}{24}{subsubsection.6.6.1}} \newlabel{sec:datengrund:probtime}{{6.6.1}{24}{Herausforderung: Verfolgung von Fahrzeugen "uber eine Kreuzung hinaus\relax }{subsubsection.6.6.1}{}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.6.2}Herausforderung: Genaues Bestimmen der Abbiegewahrscheinlichkeit}{24}{subsubsection.6.6.2}} -\newlabel{sec:datengrund:abbprob}{{6.6.2}{24}{Herausforderung: Genaues Bestimmen der Abbiegewahrscheinlichkeit\relax }{subsubsection.6.6.2}{}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.6.2}Herausforderung: Genaues Bestimmen des Abbiegeverhaltens}{24}{subsubsection.6.6.2}} +\newlabel{sec:datengrund:abbprob}{{6.6.2}{24}{Herausforderung: Genaues Bestimmen des Abbiegeverhaltens\relax }{subsubsection.6.6.2}{}} \citation{paper:kwonmurphy} \@writefile{toc}{\contentsline {section}{\numberline {7}L"osungsans"atze}{25}{section.7}} \newlabel{sec:berechnung}{{7}{25}{L"osungsans"atze\relax }{section.7}{}} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.ist b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.ist index 2e0be53f..8ccaa2a9 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.ist +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.ist @@ -1,5 +1,5 @@ % makeindex style file created by the glossaries package -% for document 'TUDthesis' on 2013-8-20 +% for document 'TUDthesis' on 2013-8-21 actual '?' encap '|' level '!' diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log index 27d43ebf..91641c53 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.8.19) 20 AUG 2013 18:50 +This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.8.19) 21 AUG 2013 14:43 entering extended mode **TUDthesis.tex ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.tex" @@ -976,11 +976,7 @@ File: lstlang1.sty 2013/06/27 1.5pre1 listings language file LaTeX Warning: Unused global option(s): [article,colorback,accentcolor=tud9d]. -("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux" - -LaTeX Warning: Label `lst:sensorgraph' multiply defined. - -) +("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux") LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 29. @@ -997,7 +993,8 @@ LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for MDA/cmr/m/n on input line 29. LaTeX Font Info: Try loading font information for MDA+cmr on input line 29. - ("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdacmr.fd" + +("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdacmr.fd" File: mdacmr.fd ) LaTeX Font Info: ... okay on input line 29. @@ -1336,59 +1333,55 @@ 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 ) - + File: ext/systembild.pdf Graphic file (type pdf) - + File: ext/colage.pdf Graphic file (type pdf) -Underfull \hbox (badness 10000) in paragraph at lines 2--24 +Underfull \hbox (badness 10000) in paragraph at lines 2--22 [] -Underfull \hbox (badness 10000) in paragraph at lines 2--24 +Underfull \hbox (badness 10000) in paragraph at lines 2--22 [] -Underfull \hbox (badness 10000) in paragraph at lines 2--24 +Underfull \hbox (badness 10000) in paragraph at lines 2--22 [] -Underfull \hbox (badness 10000) in paragraph at lines 2--24 +Underfull \hbox (badness 10000) in paragraph at lines 2--22 [] -Underfull \hbox (badness 10000) in paragraph at lines 2--24 +Underfull \hbox (badness 10000) in paragraph at lines 2--22 [] -Underfull \hbox (badness 10000) in paragraph at lines 2--24 +Underfull \hbox (badness 10000) in paragraph at lines 2--22 [] -Underfull \hbox (badness 10000) in paragraph at lines 2--24 +Underfull \hbox (badness 10000) in paragraph at lines 2--22 [] -Underfull \hbox (badness 10000) in paragraph at lines 2--24 +Underfull \hbox (badness 10000) in paragraph at lines 2--22 [] -[4] -Underfull \vbox (badness 1430) has occurred while \output is active [] - - [5 ] [ -6]) +[4] [5 ]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/grundlagen.tex" - + File: pic/800px-Induktionsschleife.jpg Graphic file (type jpg) @@ -1396,7 +1389,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 12--12 \T1/5fp/m/n/9.5 nach Ab-frä-sen der Fahr-bahn. [] - + File: pic/induktionsschleife-schema.png Graphic file (type png) @@ -1405,39 +1398,39 @@ Underfull \hbox (badness 10000) in paragraph at lines 7--19 [] -Underfull \hbox (badness 10000) in paragraph at lines 25--29 +Underfull \hbox (badness 10000) in paragraph at lines 25--27 + + [] + +[6 ] + +File: pic/verkehrsmanagement.png Graphic file (type png) + + +Underfull \hbox (badness 10000) in paragraph at lines 33--42 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 33--42 [] [7 ] - -File: pic/verkehrsmanagement.png Graphic file (type png) - - -Underfull \hbox (badness 10000) in paragraph at lines 35--44 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 35--44 - - [] - -[8] -LaTeX Font Info: Try loading font information for TS1+5ch on input line 54. +LaTeX Font Info: Try loading font information for TS1+5ch on input line 52. ("C:\Program Files\tuddesign\texmf\tex\latex\tex-tudfonts\softmake\charter\ts15 ch.fd" File: ts15ch.fd 2008/06/23 Fontinst v1.927 font definitions for TS1/5ch. ) -Underfull \hbox (badness 10000) in paragraph at lines 59--61 +Underfull \hbox (badness 10000) in paragraph at lines 57--59 [] -[9 ]) +[8 ] [9]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/daten.tex" Underfull \hbox (badness 10000) in paragraph at lines 4--8 @@ -1474,32 +1467,40 @@ Underfull \hbox (badness 10000) in paragraph at lines 50--88 LaTeX Warning: Reference `anhang:a49' on page 12 undefined on input line 89. - + File: pic/overview_ministadt.png Graphic file (type png) - [12 ] -Underfull \hbox (badness 10000) in paragraph at lines 114--142 + +LaTeX Font Info: Font shape `T1/5fp/m/it' in size <9.5> not available +(Font) Font shape `T1/5fp/m/sl' tried instead on input line 93. + [12 ] +Underfull \hbox (badness 10000) in paragraph at lines 114--145 [] -Underfull \hbox (badness 10000) in paragraph at lines 109--144 +Underfull \hbox (badness 10000) in paragraph at lines 109--147 [] -Underfull \hbox (badness 10000) in paragraph at lines 109--144 +Underfull \hbox (badness 10000) in paragraph at lines 109--147 [] -Underfull \hbox (badness 10000) in paragraph at lines 109--144 +Underfull \hbox (badness 10000) in paragraph at lines 109--147 [] [13]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/modell.tex " + +LaTeX Warning: Reference `sec:datengrund' on page 14 undefined on input line 3. + + + Underfull \hbox (badness 10000) in paragraph at lines 2--8 [] @@ -1529,141 +1530,144 @@ Underfull \hbox (badness 10000) in paragraph at lines 2--8 [] - -Underfull \vbox (badness 1789) has occurred while \output is active [] - - [14] +[14] LaTeX Warning: Reference `sec:daten:geo' on page 15 undefined on input line 9. - + File: ext/Kreuzungsuebersicht.pdf Graphic file (type pdf) - + File: ext/KreuzungA23.pdf Graphic file (type pdf) -Underfull \hbox (badness 10000) in paragraph at lines 9--29 +Underfull \hbox (badness 10000) in paragraph at lines 9--30 [] -Underfull \hbox (badness 10000) in paragraph at lines 9--29 +Underfull \hbox (badness 10000) in paragraph at lines 9--30 [] -Underfull \hbox (badness 10000) in paragraph at lines 9--29 +Underfull \hbox (badness 10000) in paragraph at lines 9--30 [] -Underfull \hbox (badness 10000) in paragraph at lines 9--29 +Underfull \hbox (badness 10000) in paragraph at lines 9--30 [] -Underfull \hbox (badness 10000) in paragraph at lines 9--29 +Underfull \hbox (badness 10000) in paragraph at lines 9--30 [] [15 ] -Underfull \hbox (badness 10000) in paragraph at lines 30--32 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 40--42 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 40--42 +Underfull \hbox (badness 10000) in paragraph at lines 31--33 [] [16 ] -Underfull \hbox (badness 10000) in paragraph at lines 54--57 +Underfull \hbox (badness 10000) in paragraph at lines 41--43 [] -Underfull \hbox (badness 10000) in paragraph at lines 54--57 +Underfull \hbox (badness 10000) in paragraph at lines 41--43 [] -Underfull \hbox (badness 10000) in paragraph at lines 58--62 +Underfull \hbox (badness 10000) in paragraph at lines 55--58 [] - + +Underfull \hbox (badness 10000) in paragraph at lines 55--58 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 59--63 + + [] + + File: ext/graphen.pdf Graphic file (type pdf) -Underfull \hbox (badness 10000) in paragraph at lines 80--83 - - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 80--83 - - [] - [17] -Underfull \hbox (badness 10000) in paragraph at lines 91--94 +Underfull \hbox (badness 10000) in paragraph at lines 81--84 [] -Underfull \hbox (badness 10000) in paragraph at lines 91--94 - - [] - - -File: ext/KreuzungA23marked.pdf Graphic file (type pdf) - - -Underfull \hbox (badness 10000) in paragraph at lines 95--135 +Underfull \hbox (badness 10000) in paragraph at lines 81--84 [] -Underfull \hbox (badness 10000) in paragraph at lines 95--135 +Underfull \hbox (badness 10000) in paragraph at lines 92--95 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 92--95 [] [18 ] + +File: ext/KreuzungA23marked.pdf Graphic file (type pdf) -Underfull \hbox (badness 10000) in paragraph at lines 136--170 + +Underfull \hbox (badness 10000) in paragraph at lines 96--136 [] -Underfull \hbox (badness 10000) in paragraph at lines 136--170 +Underfull \hbox (badness 10000) in paragraph at lines 96--136 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 137--171 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 137--171 [] [19 ] -Underfull \hbox (badness 10000) in paragraph at lines 171--173 + +LaTeX Warning: Reference `sec:datengrund' on page 20 undefined on input line 17 +2. + + +Underfull \hbox (badness 10000) in paragraph at lines 172--174 [] [20] -Underfull \hbox (badness 10000) in paragraph at lines 191--197 +Underfull \hbox (badness 10000) in paragraph at lines 192--197 [] -Underfull \hbox (badness 10000) in paragraph at lines 191--197 +Underfull \hbox (badness 10000) in paragraph at lines 192--197 [] -Underfull \hbox (badness 10000) in paragraph at lines 191--197 +Underfull \hbox (badness 10000) in paragraph at lines 192--197 [] @@ -1672,78 +1676,83 @@ Underfull \hbox (badness 10000) in paragraph at lines 198--200 [] - -Underfull \hbox (badness 10000) in paragraph at lines 204--227 +[21] +Underfull \hbox (badness 10000) in paragraph at lines 204--228 [] -Underfull \hbox (badness 10000) in paragraph at lines 204--227 +Underfull \hbox (badness 10000) in paragraph at lines 204--228 [] -Underfull \hbox (badness 10000) in paragraph at lines 204--227 +Underfull \hbox (badness 10000) in paragraph at lines 204--228 [] -Underfull \hbox (badness 10000) in paragraph at lines 204--227 +Underfull \hbox (badness 10000) in paragraph at lines 204--228 [] -Underfull \hbox (badness 10000) in paragraph at lines 204--227 +Underfull \hbox (badness 10000) in paragraph at lines 204--228 [] -Overfull \hbox (14.46513pt too wide) in paragraph at lines 204--227 +Overfull \hbox (14.46513pt too wide) in paragraph at lines 204--228 [] \T1/5ch/m/n/9.5 Die Klas- [] -Underfull \hbox (badness 10000) in paragraph at lines 204--227 +Underfull \hbox (badness 10000) in paragraph at lines 204--228 [] -Underfull \hbox (badness 10000) in paragraph at lines 204--227 +Underfull \hbox (badness 10000) in paragraph at lines 204--228 [] -Underfull \hbox (badness 10000) in paragraph at lines 204--227 +Underfull \hbox (badness 10000) in paragraph at lines 204--228 [] -[21] [22] -Underfull \hbox (badness 10000) in paragraph at lines 236--242 +[22] +Underfull \hbox (badness 10000) in paragraph at lines 234--236 [] -Underfull \hbox (badness 10000) in paragraph at lines 236--242 +Underfull \hbox (badness 10000) in paragraph at lines 237--243 [] -Underfull \hbox (badness 10000) in paragraph at lines 236--242 +Underfull \hbox (badness 10000) in paragraph at lines 237--243 [] -Underfull \hbox (badness 10000) in paragraph at lines 236--242 +Underfull \hbox (badness 10000) in paragraph at lines 237--243 [] -Underfull \hbox (badness 10000) in paragraph at lines 236--242 +Underfull \hbox (badness 10000) in paragraph at lines 237--243 + + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 237--243 [] [23] -Underfull \hbox (badness 10000) in paragraph at lines 243--245 +Underfull \hbox (badness 10000) in paragraph at lines 244--246 [] @@ -1782,7 +1791,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 43--45 Missing character: There is no â in font mdbchr7t! Missing character: There is no ‚ in font mdbchr7t! Missing character: There is no ¬ in font mdbchr7t! - + File: pic/500px-Hmm_temporal_bayesian_net.png Graphic file (type png) @@ -1866,7 +1875,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 304--306 [] - + File: ext/KreuzungA4.pdf Graphic file (type pdf) [31] [32 + File: pic/osm_overview.png Graphic file (type png) File: ext/Kreuzungsuebersicht.pdf Graphic file (type pdf) - + File: pic/jgraphuebersicht.png Graphic file (type png) - + File: pic/jgraphxr.png Graphic file (type png) Underfull \hbox (badness 10000) in paragraph at lines 22--47 @@ -1998,15 +2003,15 @@ e 82. pdfTeX warning: pdflatex.exe (file C:/Daten/source/college/ss2013/Bachelor Thes is/thesis_ug/ext/overviewmap.pdf): PDF inclusion: found PDF version <1.6>, but at most version <1.5> allowed - + File: ext/overviewmap.pdf Graphic file (type pdf) - + File: ext/MessgruppentabelleNord-2013-01-08.pdf Graphic file (type pdf) - + File: ext/MessgruppentabelleSued-2013-01-08.pdf Graphic file (type pdf) [39] [40 [43 ] -[44] +[44] File: ext/KreuzungA3.pdf Graphic file (type pdf) - + File: ext/A3_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_3_L4.pdf Graphic file (type pdf) File: ext/KreuzungA4.pdf Graphic file (type pdf) - + File: ext/A4_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_4_L3.pdf Graphic file (type pdf) - + File: ext/KreuzungA5.pdf Graphic file (type pdf) - + File: ext/A5_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_5_L3.pdf Graphic file (type pdf) - + File: ext/KreuzungA12.pdf Graphic file (type pdf) - + File: ext/A12_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_12.pdf Graphic file (type pdf) [45 @@ -2078,47 +2083,47 @@ lege/ss2013/Bachelor Thesis/thesis_ug/ext/A5_Uebersetzungstabelle.pdf>] 2.pdf>] File: ext/KreuzungA23.pdf Graphic file (type pdf) - + File: ext/A23_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_23_L1.pdf Graphic file (type pdf) - + File: ext/KreuzungA28.pdf Graphic file (type pdf) - + File: ext/A28_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_28_L1.pdf Graphic file (type pdf) - + File: ext/KreuzungA29.pdf Graphic file (type pdf) - + File: ext/A29_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_29_L2.pdf Graphic file (type pdf) - + File: ext/KreuzungA46.pdf Graphic file (type pdf) - + File: ext/A46_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_46_L1.pdf Graphic file (type pdf) [56] [57 ] [65 ] [66 ] [67 ] - + File: ext/KreuzungA59.pdf Graphic file (type pdf) - + File: ext/A59_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_59.pdf Graphic file (type pdf) - + File: ext/KreuzungA104.pdf Graphic file (type pdf) - + File: ext/A104_Uebersetzungstabelle.pdf Graphic file (type pdf) - + File: ext/DA_A_104_L1.pdf Graphic file (type pdf) [68] [69 04.pdf>] [76 ] [77 ] - + File: ext/verkehrszaehlung.pdf Graphic file (type pdf) - + File: ext/verkehrszaehlung_08_05.pdf Graphic file (type pdf) ) [78 @@ -2185,22 +2190,19 @@ Package atveryend Info: Empty hook `AfterLastShipout' on input line 90. ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux") Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 90. Package rerunfilecheck Info: File `TUDthesis.out' has not changed. -(rerunfilecheck) Checksum: 045E0505E9E2CF4D08EC0E95027572B2;4190. +(rerunfilecheck) Checksum: D0A00731A9D00861DC54E24C86B7B282;4182. LaTeX Warning: There were undefined references. - -LaTeX Warning: There were multiply-defined labels. - ) Here is how much of TeX's memory you used: - 17631 strings out of 494019 - 268595 string characters out of 3145626 - 483633 words of memory out of 3000000 - 20039 multiletter control sequences out of 15000+200000 - 162487 words of font info for 122 fonts, out of 3000000 for 9000 + 17640 strings out of 494019 + 268730 string characters out of 3145626 + 483561 words of memory out of 3000000 + 20043 multiletter control sequences out of 15000+200000 + 177087 words of font info for 124 fonts, out of 3000000 for 9000 714 hyphenation exceptions out of 8191 - 65i,13n,77p,1684b,1293s stack positions out of 5000i,500n,10000p,200000b,50000s + 65i,13n,77p,2255b,1293s stack positions out of 5000i,500n,10000p,200000b,50000s {C:/Program Files (x86)/MiKTeX/fonts/enc/dvips/fontname/texnansi.enc}{C:/Prog ram Files (x86)/MiKTeX/fonts/enc/dvips/fontname/8r.enc} -Output written on TUDthesis.pdf (84 pages, 16906036 bytes). +1/softmake/frontpage/5fpr8a.pfb> +Output written on TUDthesis.pdf (84 pages, 16919332 bytes). PDF statistics: - 2286 PDF objects out of 2487 (max. 8388607) - 341 named destinations out of 1000 (max. 500000) + 2313 PDF objects out of 2487 (max. 8388607) + 344 named destinations out of 1000 (max. 500000) 690 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.out b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.out index e054126f..940a8d96 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.out +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.out @@ -25,7 +25,7 @@ \BOOKMARK [2][-]{subsection.6.5}{Implementierung}{section.6}% 25 \BOOKMARK [2][-]{subsection.6.6}{Zuk\374nftige Herausforderungen des Modells}{section.6}% 26 \BOOKMARK [3][-]{subsubsection.6.6.1}{Herausforderung: Verfolgung von Fahrzeugen \374ber eine Kreuzung hinaus}{subsection.6.6}% 27 -\BOOKMARK [3][-]{subsubsection.6.6.2}{Herausforderung: Genaues Bestimmen der Abbiegewahrscheinlichkeit}{subsection.6.6}% 28 +\BOOKMARK [3][-]{subsubsection.6.6.2}{Herausforderung: Genaues Bestimmen des Abbiegeverhaltens}{subsection.6.6}% 28 \BOOKMARK [1][-]{section.7}{L\366sungsans\344tze}{}% 29 \BOOKMARK [2][-]{subsection.7.1}{Aufbereiten der Abbiegewahrscheinlichkeiten}{section.7}% 30 \BOOKMARK [2][-]{subsection.7.2}{L\366sungsansatz: Hidden Markow Modell}{section.7}% 31 diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf index 13db258f..f1f29779 100644 Binary files a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf and b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz index 44ca1428..5d38ffd7 100644 Binary files a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz and b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc index 90e44e67..edf5571c 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc @@ -2,9 +2,9 @@ \contentsline {section}{\numberline {1}"Ubersicht}{1}{section.1} \contentsline {section}{\numberline {2}Inhaltsverzeichnis}{2}{section.1} \contentsline {section}{\numberline {3}Einleitung}{4}{section.3} -\contentsline {section}{\numberline {4}Grundlagen}{7}{section.4} -\contentsline {subsection}{\numberline {4.1}Induktionsschleifen}{7}{subsection.4.1} -\contentsline {subsection}{\numberline {4.2}Adaptive Steuerung von Ampelanlagen}{8}{subsection.4.2} +\contentsline {section}{\numberline {4}Grundlagen}{6}{section.4} +\contentsline {subsection}{\numberline {4.1}Induktionsschleifen}{6}{subsection.4.1} +\contentsline {subsection}{\numberline {4.2}Adaptive Steuerung von Ampelanlagen}{7}{subsection.4.2} \contentsline {subsection}{\numberline {4.3}Makro- und mikroskopische Modellierung von Verkehr}{8}{subsection.4.3} \contentsline {section}{\numberline {5}Datenbasis}{10}{section.5} \contentsline {subsection}{\numberline {5.1}Induktionsschleifenwerte}{10}{subsection.5.1} @@ -17,7 +17,7 @@ \contentsline {subsection}{\numberline {6.1}H"andische Modellierung der Ministadt}{15}{subsection.6.1} \contentsline {subsection}{\numberline {6.2}Allgemeines Verkehrsmodell auf Basis eines Graphen}{16}{subsection.6.2} \contentsline {subsubsection}{\numberline {6.2.1}Grundlagen}{17}{subsubsection.6.2.1} -\contentsline {subsubsection}{\numberline {6.2.2}Kreuzungsgraph}{17}{subsubsection.6.2.2} +\contentsline {subsubsection}{\numberline {6.2.2}Kreuzungsgraph}{18}{subsubsection.6.2.2} \contentsline {subsubsection}{\numberline {6.2.3}Kreuzungs"ubersichtsgraph}{18}{subsubsection.6.2.3} \contentsline {subsection}{\numberline {6.3}Matrixdarstellung des Kreuzungsmodells}{18}{subsection.6.3} \contentsline {subsubsection}{\numberline {6.3.1}Ausgangsmatrix}{19}{subsubsection.6.3.1} @@ -26,7 +26,7 @@ \contentsline {subsection}{\numberline {6.5}Implementierung}{21}{subsection.6.5} \contentsline {subsection}{\numberline {6.6}Zuk"unftige Herausforderungen des Modells}{23}{subsection.6.6} \contentsline {subsubsection}{\numberline {6.6.1}Herausforderung: Verfolgung von Fahrzeugen "uber eine Kreuzung hinaus}{24}{subsubsection.6.6.1} -\contentsline {subsubsection}{\numberline {6.6.2}Herausforderung: Genaues Bestimmen der Abbiegewahrscheinlichkeit}{24}{subsubsection.6.6.2} +\contentsline {subsubsection}{\numberline {6.6.2}Herausforderung: Genaues Bestimmen des Abbiegeverhaltens}{24}{subsubsection.6.6.2} \contentsline {section}{\numberline {7}L"osungsans"atze}{25}{section.7} \contentsline {subsection}{\numberline {7.1}Aufbereiten der Abbiegewahrscheinlichkeiten}{25}{subsection.7.1} \contentsline {subsection}{\numberline {7.2}L"osungsansatz: Hidden Markow Modell}{26}{subsection.7.2} diff --git a/ss2013/Bachelor Thesis/thesis_ug/tex/daten.tex b/ss2013/Bachelor Thesis/thesis_ug/tex/daten.tex index e8bee1e7..3cb3fd39 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/tex/daten.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/tex/daten.tex @@ -14,7 +14,7 @@ In diesem Kapitel werden die Verkehrsdaten, die f \item{Die Intervall"ange der Messung in Minuten} \item{Die Werte \textit{load} und \textit{count} f"ur bis zu 64 Sensoren} \end{enumerate} - Die Bezeichnung der Kreuzungen richtet sich dabei nach der Kreuzungsbezeichnung des Verkehrsamtes[todo] Darmstadt und ist eindeutig. Eine "Ubersicht "uber ganz Darmstadt mit eingezeichneten Kreuzungen ist im Anhang zu finden \ref{abb:caddarmstadt}. Ein Kreuzungsname in Darmstadt besteht dabei aus einem 'A' und einer eindeutigen Nummer. Die L"ange des Messintervalls ist in Darmstadt auf eine Minute definiert. Ein Ausschnitt einer solchen CSV-Datei ist in \ref{tbl:csv} zu sehen. + Die Bezeichnung der Kreuzungen richtet sich dabei nach der Kreuzungsbezeichnung des Straßenverkehrs- und Tiefbauamt der Stadt und ist eindeutig. Eine "Ubersicht "uber ganz Darmstadt mit eingezeichneten Kreuzungen ist im Anhang zu finden \ref{abb:caddarmstadt}. Ein Kreuzungsname in Darmstadt besteht dabei aus einem 'A' und einer eindeutigen Nummer. Die L"ange des Messintervalls ist in Darmstadt auf eine Minute definiert. Ein Ausschnitt einer solchen CSV-Datei ist in \ref{tbl:csv} zu sehen. \begin{figure}\label{tbl:csv} \begin{tabular}{|l|l|l|l|lllllllllll|} \hline @@ -40,7 +40,7 @@ In diesem Kapitel werden die Verkehrsdaten, die f 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: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 Übersetzungstabellen 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üller}\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: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ür Kreuzungs- und Sensorknoten zu bestimmen.\\ \\ - [todo ER Diagramm] + (todo ER Diagramm) Aus dieser Datenbank wurden alle Sensorwerte und Positionsangaben, welche im Rahmen dieser Arbeit ben"otigten wurden, entnommen. Die gesuchten Daten sind dabei auf drei Tabellen verteilt: \begin{enumerate} \item{\textit{jee\_crmodel\_CrossroadDim}: In dieser Tabelle werden Kreuzungsname und -position abgespeichert.} @@ -86,7 +86,7 @@ In diesem Kapitel werden die Verkehrsdaten, die f \end{lstlisting} \end{minipage} \subsection{Geographischer Ausschnitt der Daten}\label{sec:datengrund:geo} - Um die Komplexit"at, den Modellierungsaufwand und den Aufwand der Berechnungen zu reduzieren, wurde das untersuchte Gebiet auf einen kleinen Ausschnitt der Stadt Darmstadt (im folgenden \textit{Ministadt} genannt) beschr"ankt. Dieser Ausschnitt erstreckt sich "uber zehn Kreuzungen, der A3 [\ref{anhang:a3}], A4 [\ref{anhang:a4}], A5 [\ref{anhang:a5}], A12 [\ref{anhang:a12}], A23 [\ref{anhang:a23}], A28 [\ref{anhang:a28}], A29 [\ref{anhang:a29}], A46 [}\ref{anhang:a46}], A59 [\ref{anhang:a49}] und der A104 [\ref{anhang:a104}]. + Um die Komplexit"at, den Modellierungsaufwand und den Aufwand der Berechnungen zu reduzieren, wurde das untersuchte Gebiet auf einen kleinen Ausschnitt der Stadt Darmstadt (im folgenden \textit{Ministadt} genannt) beschr"ankt. Dieser Ausschnitt erstreckt sich "uber zehn Kreuzungen, der A3 [\ref{anhang:a3}], A4 [\ref{anhang:a4}], A5 [\ref{anhang:a5}], A12 [\ref{anhang:a12}], A23 [\ref{anhang:a23}], A28 [\ref{anhang:a28}], A29 [\ref{anhang:a29}], A46 [\ref{anhang:a46}], A59 [\ref{anhang:a49}] und der A104 [\ref{anhang:a104}]. \begin{figure} \centering \includegraphics[width=0.5\textwidth]{pic/overview_ministadt} @@ -106,7 +106,7 @@ In diesem Kapitel werden die Verkehrsdaten, die f Sie geben Aufschluss, an welcher Stelle ein Sensor in der Stra"sendecke verbaut ist und wei"st dessen kreuzungsinternen Namen aus, der zur Identifizierung des Sensors ben"otigt wird. Die CAD-Zeichnungen dienen der händischen Modellierung des Stra"senmodells, sowie der Identifizierung der Sensoren und der Zuordnung ihrer Sensorklasse. So sind in den CAD-Zeichnungen die Fahrspuren und deren erlaubte Flie"srichtung markiert. Aufgrund dessen konnte eine Zuordnung von Sensoren nach ihrer Klasse, Einspursensor oder Mischspursensor, vorgenommen werden. 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 [\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 Verkehrsamtes[todo name] der Stadt Darmstadt ermittelt. Alle Werte sind dabei "uber die gesamten Messungen eines Tages 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}).\\ \\ + 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ßenverkehrs- und Tiefbauamtes der Stadt Darmstadt ermittelt. Alle Werte sind dabei "uber die gesamten Messungen eines Tages 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.\\ \\ 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:abbw} zu finden. diff --git a/ss2013/Bachelor Thesis/thesis_ug/tex/einleitung.tex b/ss2013/Bachelor Thesis/thesis_ug/tex/einleitung.tex index 48ec6f23..9f47cc82 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/tex/einleitung.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/tex/einleitung.tex @@ -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 \texit{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 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.\\ \\ 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.\\ \\ In dieser Arbeit wird untersucht inwieweit die Sensorik einer verkehrsaufkommensgesteuerten Ampelanlage ausreicht, um zu bestimmen, in welche Richtung und wie viel des Verkehrs aus und in die Kreuzungen flie"st. Dies ist besonders interessant, da die Sensorik bereits auf der Stra"se verbaut ist und keine manuellen Datenerhebungen notwendig sind. Die Herausforderung dabei ist, dass nicht alle Stra"sen und Kreuzungen mit Induktionsschleifen ausgestattet sind, da nicht alle Kreuzungen Ampelanlagen aufweisen, welche die Sensorik erfordert. Man m"ochte allerdings Verkehrswerte f"ur diese, nicht bekannten Bereiche, berechnen oder absch"atzen k"onnen, um die momentane Verkehrssituation besser einsch"atzen und sich einen "Uberblick "uber die aktuelle Verkehrslage verschaffen zu k"onnen. Dabei erweisen sich die geringe Sensormenge und der gro"se Abstand zwischen diesen, als die gr"o"sten Herausforderungen. F"ur die Untersuchung wurde ein Ausschnitt des Stra"sennetzes der Stadt Darmstadt\footnote{Die Website der Stadt Darmstadt ist unter \url{http://www.darmstadt.de/} zu erreichen.} gew"ahlt und ein Modell f"ur eine Kreuzung und ein zweites Modell f"ur Kreuzungen und deren Verbindungen erstellt. Hierf"ur wird, im Gegensatz zu industriellen Verkehrssimulationswerkzeugen ein makroskopischer Ansatz gew"ahlt um der geringen Sensordichte gerecht zu werden.\\ \\ @@ -8,7 +8,7 @@ Die generische Modellierung des Verkehrssystems wurde in Zusammenarbeit mit \tex \begin{figure} \centering \includegraphics[width=0.95\textwidth]{ext/systembild} - \caption{Ãœbersicht über das entworfene Softwaresystem]} + \caption{"Ubersicht "uber das entworfene Softwaresystem} \label{abb:system} \end{figure} Eine Beschreibung der verkehrstechnischen Grundlagen ist in Kapitel \ref{sec:grundlagen} zu finden. Die in der \autoref{abb:system} abgebildeten Grundlage, die Daten der Induktionsschleifen der Stadt Darmstadt, werden im Kapitel \ref{sec:daten} beschrieben. Dafür wird auf die von \textsc{C. Müller} entworfene JEE6 Anwendung zur Bereitstellung von Verkehrsdaten\cite{thesis:mueller} zurückgegriffen, die die Daten der Stadt Darmstadt bereits aufbereitet hat. Das entwickelte Graphen-basierte Zweistufenmodell f"ur Kreuzungen und zwischen den Kreuzungen wird in Kapitel \ref{sec:modell} vorgestellt. Es modelliert neben den Induktionsschleifen sog. \textit{virtuelle Sensoren}, f"ur die keine Sensorwerte vorliegen. Das Datenbankschema für die, in \autoref{abb:system} abgebildete Datenbank, sowie die Implementierung des Verkehrsmodells mithilfe der Java-Bibliothek \textit{JGraphT} werden in einzelnen Unterkapiteln behandelt. In Kapitel \ref{sec:berechnung} wird beschrieben wie anhand dieses Modells ein Verkehrsfluss aus den Kreuzungen heraus, bzw. in die Kreuzung hinein, berechnet werden kann. Daf"ur werden verschiedene Ans"atze diskutiert und eine L"osung mithilfe linearer Gleichungssysteme vorgestellt, um Verkehrswerte f"ur \textit{virtuelle Sensoren} zu berechnen. Durch weitere lineare Gleichungen konnten auch Vorhersagen f"ur Fl"usse zwischen zwei Kreuzungen berechnet werden. Grundlage dieser Berechnungen sind Matrizenmultiplikationen, die in dieser Arbeit direkt am entwickelten Graphen berechnet werden. Des weiteren wird untersucht inwieweit der Verkehr anhand der gegebenen Daten vorhergesagt werde kann. Die Ergebnisse und das Modell werden auf ihre G"ultigkeit hin im Kapitel \autoref{sec:validierung} "uberpr"uft. Hierf"ur wurde eine Verkehrsz"ahlung vorgenommen, um die berechneten Daten "uberpr"ufen zu k"onnen. Dabei wurde festgestellt, dass die, auf den Straßen verbaute Sensorik in sehr unterschiedlicher Qualität messen. Im Kapitel \ref{sec:visualisierung} werden daraufhin zwei computergestützte Visualisierungen des Modells, die im Rahmen dieser Arbeit entwickelt wurden, anhand des gew"ahlten Ausschnitts des Stra"sennetz der Stadt Darmstadt erl"autert. diff --git a/ss2013/Bachelor Thesis/thesis_ug/tex/grundlagen.tex b/ss2013/Bachelor Thesis/thesis_ug/tex/grundlagen.tex index f077a8ad..b11a8a3a 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/tex/grundlagen.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/tex/grundlagen.tex @@ -9,9 +9,9 @@ In diesem Kapitel werden die Grundlagen der Verkehrstechnik und -modellierung be Die Elektronik der Induktionsschleife wertet die gemessene Resonanzfrequenz aus und "ubermittelt aufbereitete Werte. Sie k"onnen von einer adaptiven Ampel benutzt werden, um den Verkehr zu steuern. So k"onnen Werte f"ur die Anzahl der Fahrzeuge, welche den Sensor passiert haben, bestimmt werden. Ebenso die Belegungszeit des Sensors. In Abbildung \ref{abb:induktfraese} ist eine in die Fahrbahndecke verbaute Kabelschleife zu sehen, in Abbildung \ref{abb:inductschema} ist der schematische Aufbau einer Induktionsschleife aufgezeigt.\\ \\ \begin{figure} \centering - \subfigure[Induktionsschleife mit Kabel nach Abfr"asen der Fahrbahn. Quelle: wikipedia.org[todo-allowed?]]{\includegraphics[width=0.3\textwidth-2\fboxsep-2\fboxrule]{pic/800px-Induktionsschleife}} + \subfigure[Induktionsschleife mit Kabel nach Abfr"asen der Fahrbahn. Quelle: wikipedia.org]{\includegraphics[width=0.3\textwidth-2\fboxsep-2\fboxrule]{pic/800px-Induktionsschleife}} \label{abb:induktfraese} - \subfigure[Schematischer Aubau einer Induktionsschleife Quelle: \cite{thesis:mazur}.[todo]]{\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/induktionsschleife-schema}} + \subfigure[Schematischer Aubau einer Induktionsschleife Quelle: \cite{thesis:mazur}.]{\includegraphics[width=0.5\textwidth-2\fboxsep-2\fboxrule]{pic/induktionsschleife-schema}} \label{abb:inductschema} \caption{test todo} \end{figure} diff --git a/ss2013/Bachelor Thesis/thesis_ug/tex/modell.tex b/ss2013/Bachelor Thesis/thesis_ug/tex/modell.tex index 0c7860f9..80128c33 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/tex/modell.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/tex/modell.tex @@ -223,7 +223,7 @@ Um ein Verkehrsmodell zu entwickeln muss zuerst festgelegt werden, welche Art de Während des Anlegens des \textit{XR}-Objekt werden die Kreuzungsdaten in dieses nachgeladen. Hierfür werden alle Sensoren, welche zu der entsprechenden Kreuzung gehören aus der Datenbank geholt, diese dem \textit{sensorGraph} hinzugefügt, sowie Verbindungen zwischen den Sensoren annotiert.\\ \\ Die Funktion \textit{loadData} der \textit{TrafficGraph}-Klasse erlaubt das Laden der Daten für den spezifizierten Zeitpunkt. Diese läd sowohl die Sensorwerte und schreibt diese in die einzelnen Sensorknoten des \textit{sensorGraph}, als auch die Abbiegewahrscheinlichkeiten, welche den dazugehörigen Kanten übergeben wird. Daraufhin sind alle Daten geladen und der Graph ist komplett aufgebaut. \\ \\ Die Klasse \textit{TrafficGraph} bietet allerdings noch eine weitere Funktion \textit{calculate}, die das Aufrufen von verschiedenen Algorithmen erlaubt. Hierfür wurde die Klasse \textit{Algo} definiert, der im Konstruktor der Kreuzungsübersichtsgraph übergeben wird. Die abstrakte Funktion \textit{calculcate} dieser Klasse erlaubt es beliebige Algorithmen zu schreiben, welche auf den Graphen zurückgreifen können.\\ \\ - [todo klassdiag] + (todo klassdiag) Im Rahmen dieser Arbeit wurden vier Algorithmen entwickelt. \begin{enumerate} \item{\textit{AlgoGraphPropagation}: Mithilfe dieses Algorithmus werden die Ausgangsverkehrswerte einer Kreuzung berechnet. Eine genaue Beschreibung des Verfahrens ist in \autoref{sec:berechnung} zu finden.}