thesis
This commit is contained in:
parent
c876ef538b
commit
2ed1c709bd
@ -2,52 +2,53 @@
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {1}\"Ubersicht}{1}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {2}Abstract}{1}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {3}Einleitung}{3}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Ministadt, ausschnitt von Darmstadt der innerhalb dieser Arbeit betrachtet wird. Blau: die untersuchten Kreuzungen. (legende)}}{4}}
|
||||
\newlabel{Gemeinsames Label}{{1}{4}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}Related Work}{4}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {5}Daten}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Induktionsschleifenwerte}{5}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Ausschnitt einer CSV Datei der Induktionsschleifenwerte der Stadt Darmstadt}}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Abbiegewahrscheinlichkeiten}{6}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {6}Modell}{7}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Modell der Ministadt}{7}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Kreuzungsübersicht 'Ministadt'in der Stadt Darmstadt}}{8}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Kreuzung A59}}{8}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Modell als Graph}{9}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}Kreuzungs\active@dq \dq@prtct{u}bersicht}{9}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Kreuzung}{9}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Modell als Matrix}{9}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.1}Verbindungsmatrizen}{9}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.2}Berechnungsmatrizen}{9}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}Modell im Computer}{10}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.1}Graph für Kreuzungen}{10}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.2}Graph für die Kreuzungs\active@dq \dq@prtct{u}bersicht}{10}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {7}Daten f\"ur das Modell aufbereiten}{11}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Aufbereitung der Daten}{11}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.1}Aufbereiten der Induktionsschleifenwerte}{11}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.2}Aufbereiten der Abbiegewahscheinlichkeiten}{11}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.3}Geographischer Ausschnitt der Daten}{12}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {8}Berechnung}{13}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Das Zeitproblem}{13}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Ans\"atze}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.2.1}Markov-Ketten HMM}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.2.2}Neuronale Netze}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.2.3}Gleichungssystem}{13}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.3}Lineares Gleichungssystem}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.3.1}Gleichungen innerhalb einer Kreuzung}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.3.2}Gleichungen zwischen Kreuzungen}{13}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.4}Lineares Gleichungssystem als Graph}{13}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {9}Visualisierung}{14}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}Visualisierung des Graphen}{14}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {9.2}Visualisierung des Graphen mit Geoinformationen}{14}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {10}Validierung}{15}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {10.1}Testdatenmenge}{15}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {10.2}Verkehrszählung}{15}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {10.3}Validierung der Verkehrsaufkommensvorhersage}{15}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {11}Ausblick}{16}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Ministadt, ausschnitt von Darmstadt der innerhalb dieser Arbeit betrachtet wird. Blau: die untersuchten Kreuzungen. (legende)}}{3}}
|
||||
\newlabel{Gemeinsames Label}{{1}{3}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}Related Work}{5}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {5}Modell}{6}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Modell der Ministadt}{6}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Kreuzungsübersicht 'Ministadt'in der Stadt Darmstadt}}{6}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Kreuzung A59}}{7}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Modell als Graph}{8}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Kreuzungsgraph}{8}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}Kreuzungs\active@dq \dq@prtct{u}bersicht}{8}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Modell als Matrix}{9}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}Verbindungsmatrizen}{9}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Berechnungsmatrizen}{9}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {6}Daten}{10}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Induktionsschleifenwerte}{10}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.1}CSV-Daten der Stadt Darmstadt}{10}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Ausschnitt einer CSV Datei der Induktionsschleifenwerte der Stadt Darmstadt}}{10}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.2}Mysql-Daten des Projektes Verkehrsvisualisierung}{11}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Abbiegewahrscheinlichkeiten}{11}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}Abbiegewahrscheinlichkeiten der Stadt Darmstadt}{11}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Abbiegewahrscheinlichkeiten von Michael Scholz}{11}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Aufbereitung der Daten}{11}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.1}Datenbank Schema}{11}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.2}Aufbereiten der Induktionsschleifenwerte}{11}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.3}Aufbereiten der Abbiegewahscheinlichkeiten}{12}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.4}Geographischer Ausschnitt der Daten}{12}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {7}Berechnung}{13}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Das Zeitproblem}{13}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Ans\"atze}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.1}Markov-Ketten HMM}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.2}Neuronale Netze}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.3}Gleichungssystem}{13}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {7.3}Lineares Gleichungssystem}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.1}Gleichungen innerhalb einer Kreuzung}{13}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.2}Gleichungen zwischen Kreuzungen}{13}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {7.4}Lineares Gleichungssystem als Graph}{13}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {8}Visualisierung}{14}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Visualisierung des Graphen mit Geoinformationen}{14}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Visualisierung des JGraphT-Graphen}{14}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {9}Validierung}{15}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}Testdatenmenge}{15}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {9.2}Verkehrszählung}{15}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {9.3}Validierung der Verkehrsaufkommensvorhersage}{15}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {10}Ausblick}{16}}
|
||||
\bibstyle{plainnat}
|
||||
\bibdata{bib/literature}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {12}Anhang}{18}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {11}Anhang}{18}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Nord}}{19}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Abbiegewahrscheinlichkeiten Darmstadt Süd}}{20}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Kreuzungsübersicht 'Ministadt'in der Stadt Darmstadt}}{21}}
|
||||
|
||||
@ -1,7 +1,7 @@
|
||||
This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.7.23) 8 AUG 2013 18:20
|
||||
This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.7.23) 9 AUG 2013 18:49
|
||||
entering extended mode
|
||||
**TUDthesis.tex
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\TUDthesis.tex"
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.tex"
|
||||
LaTeX2e <2009/09/24>
|
||||
Babel <v3.8l> and hyphenation patterns for english, afrikaans, ancientgreek, ar
|
||||
abic, armenian, assamese, basque, bengali, bokmal, bulgarian, catalan, coptic,
|
||||
@ -558,7 +558,7 @@ Package: subfigure 2002/07/30 v2.1.4 subfigure package
|
||||
LaTeX Warning: Unused global option(s):
|
||||
[article,colorback,accentcolor=tud9d].
|
||||
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\TUDthesis.aux")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux")
|
||||
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 14.
|
||||
LaTeX Font Info: ... okay on input line 14.
|
||||
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 14.
|
||||
@ -783,7 +783,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 23--23
|
||||
|
||||
[0
|
||||
|
||||
] ("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/danke.tex")
|
||||
] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/danke.tex")
|
||||
[1
|
||||
|
||||
|
||||
@ -797,24 +797,24 @@ File: t15sf.fd 2008/06/23 Fontinst v1.927 font definitions for T1/5sf.
|
||||
|
||||
|
||||
]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/uebersicht.tex")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/uebersicht.tex")
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 1--34
|
||||
|
||||
[]
|
||||
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/abstract.tex")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/abstract.tex")
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 1--35
|
||||
|
||||
[]
|
||||
|
||||
[1
|
||||
|
||||
] ("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\TUDthesis.toc")
|
||||
] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.toc")
|
||||
\tf@toc=\write3
|
||||
|
||||
[2]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/einleitung.tex"
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/einleitung.tex"
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 10--11
|
||||
|
||||
[]
|
||||
@ -822,10 +822,31 @@ Underfull \hbox (badness 10000) in paragraph at lines 10--11
|
||||
<pic/overview.png, id=31, 866.23625pt x 636.3775pt>
|
||||
File: pic/overview.png Graphic file (type png)
|
||||
<use pic/overview.png>)
|
||||
[3]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/relatedwork.tex"
|
||||
) [4 <C:/daten/source/college/ss2013/bachelor thesis/thesis_ug/pic/overview.png
|
||||
>] ("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/daten.tex"
|
||||
[3 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/pic/overview.png>]
|
||||
[4]
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/relatedwork.tex"
|
||||
) [5] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/modell.tex
|
||||
"
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 1--3
|
||||
|
||||
[]
|
||||
|
||||
<ext/Kreuzungsuebersicht.pdf, id=49, 845.1575pt x 597.23125pt>
|
||||
File: ext/Kreuzungsuebersicht.pdf Graphic file (type pdf)
|
||||
|
||||
<use ext/Kreuzungsuebersicht.pdf>
|
||||
LaTeX Font Info: Try loading font information for TS1+5ch on input line 31.
|
||||
|
||||
("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.
|
||||
) [6 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/ext/Kreuzungsueb
|
||||
ersicht.pdf>] <ext/KreuzungA59.pdf, id=59, 845.1575pt x 597.23125pt>
|
||||
File: ext/KreuzungA59.pdf Graphic file (type pdf)
|
||||
|
||||
<use ext/KreuzungA59.pdf> [7 <C:/Daten/source/college/ss2013/Bachelor Thesis/th
|
||||
esis_ug/ext/KreuzungA59.pdf>] [8]) [9]
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/daten.tex"
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 1--2
|
||||
|
||||
[]
|
||||
@ -836,65 +857,38 @@ Underfull \hbox (badness 10000) in paragraph at lines 3--4
|
||||
[]
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 7--8
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 9--10
|
||||
|
||||
[]
|
||||
|
||||
LaTeX Font Info: Try loading font information for TS1+5ch on input line 11.
|
||||
|
||||
("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.
|
||||
) <pic/csv.png, id=46, 1041.8925pt x 155.58125pt>
|
||||
<pic/csv.png, id=97, 1041.8925pt x 155.58125pt>
|
||||
File: pic/csv.png Graphic file (type png)
|
||||
<use pic/csv.png>
|
||||
[5 <C:/daten/source/college/ss2013/bachelor thesis/thesis_ug/pic/csv.png>]
|
||||
Overfull \hbox (2.61195pt too wide) in paragraph at lines 57--69
|
||||
<use pic/csv.png> [10 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_u
|
||||
g/pic/csv.png>]
|
||||
Overfull \hbox (2.61195pt too wide) in paragraph at lines 75--79
|
||||
\T1/5ch/m/n/9.5 Abbiegewahrscheinlichkeiten von Mi-cha-el Scholz. Wur-den duch
|
||||
Lö-sung des Kreu-zungs-glei-chungs-sys-tem be-stimmt.Dabei
|
||||
[]
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 57--69
|
||||
|
||||
[]
|
||||
|
||||
) [6] ("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/modell.tex
|
||||
"
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 1--3
|
||||
|
||||
[]
|
||||
|
||||
<ext/Kreuzungsuebersicht.pdf, id=54, 845.1575pt x 597.23125pt>
|
||||
File: ext/Kreuzungsuebersicht.pdf Graphic file (type pdf)
|
||||
|
||||
<use ext/Kreuzungsuebersicht.pdf>
|
||||
<ext/KreuzungA59.pdf, id=55, 845.1575pt x 597.23125pt>
|
||||
File: ext/KreuzungA59.pdf Graphic file (type pdf)
|
||||
|
||||
<use ext/KreuzungA59.pdf> [7] [8 <C:/daten/source/college/ss2013/bachelor thesi
|
||||
s/thesis_ug/ext/Kreuzungsuebersicht.pdf> <C:/daten/source/college/ss2013/bachel
|
||||
or thesis/thesis_ug/ext/KreuzungA59.pdf>] [9]) [10]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/datenmodell.tex"
|
||||
) [11] [12]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/berechnung.tex")
|
||||
[11]) [12]
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/berechnung.tex")
|
||||
[13]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/visualisierung.t
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/visualisierung.t
|
||||
ex") [14]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/validierung.tex"
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/validierung.tex"
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 4--6
|
||||
|
||||
[]
|
||||
|
||||
) [15]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/ausblick.tex")
|
||||
[16] ("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\TUDthesis.bbl"
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/ausblick.tex")
|
||||
[16] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.bbl"
|
||||
|
||||
LaTeX Warning: Empty `thebibliography' environment or \BreakBibliography
|
||||
before end of `thebibliography' environment on input line 8.
|
||||
|
||||
) [17] ("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\tex/anhang.te
|
||||
) [17] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\tex/anhang.te
|
||||
x"
|
||||
<ext/MessgruppentabelleNord-2013-01-08.pdf, id=124, 597.45204pt x 845.1575pt>
|
||||
File: ext/MessgruppentabelleNord-2013-01-08.pdf Graphic file (type pdf)
|
||||
@ -944,28 +938,28 @@ File: ext/KreuzungA59.pdf Graphic file (type pdf)
|
||||
<ext/KreuzungA104.pdf, id=134, 845.1575pt x 597.23125pt>
|
||||
File: ext/KreuzungA104.pdf Graphic file (type pdf)
|
||||
|
||||
<use ext/KreuzungA104.pdf>) [18] [19 <C:/daten/source/college/ss2013/bachelor t
|
||||
hesis/thesis_ug/ext/MessgruppentabelleNord-2013-01-08.pdf>] [20 <C:/daten/sourc
|
||||
e/college/ss2013/bachelor thesis/thesis_ug/ext/MessgruppentabelleSued-2013-01-0
|
||||
8.pdf>] [21] [22 <C:/daten/source/college/ss2013/bachelor thesis/thesis_ug/ext/
|
||||
KreuzungA3.pdf>] [23 <C:/daten/source/college/ss2013/bachelor thesis/thesis_ug/
|
||||
ext/KreuzungA4.pdf>] [24 <C:/daten/source/college/ss2013/bachelor thesis/thesis
|
||||
_ug/ext/KreuzungA5.pdf>] [25 <C:/daten/source/college/ss2013/bachelor thesis/th
|
||||
esis_ug/ext/KreuzungA12.pdf>] [26 <C:/daten/source/college/ss2013/bachelor thes
|
||||
is/thesis_ug/ext/KreuzungA23.pdf>] [27 <C:/daten/source/college/ss2013/bachelor
|
||||
thesis/thesis_ug/ext/KreuzungA28.pdf>] [28 <C:/daten/source/college/ss2013/bac
|
||||
helor thesis/thesis_ug/ext/KreuzungA29.pdf>] [29 <C:/daten/source/college/ss201
|
||||
3/bachelor thesis/thesis_ug/ext/KreuzungA46.pdf>] [30] [31 <C:/daten/source/col
|
||||
lege/ss2013/bachelor thesis/thesis_ug/ext/KreuzungA104.pdf>]
|
||||
("C:\daten\source\college\ss2013\bachelor thesis\thesis_ug\TUDthesis.aux") )
|
||||
<use ext/KreuzungA104.pdf>) [18] [19 <C:/Daten/source/college/ss2013/Bachelor T
|
||||
hesis/thesis_ug/ext/MessgruppentabelleNord-2013-01-08.pdf>] [20 <C:/Daten/sourc
|
||||
e/college/ss2013/Bachelor Thesis/thesis_ug/ext/MessgruppentabelleSued-2013-01-0
|
||||
8.pdf>] [21] [22 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/ext/
|
||||
KreuzungA3.pdf>] [23 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis_ug/
|
||||
ext/KreuzungA4.pdf>] [24 <C:/Daten/source/college/ss2013/Bachelor Thesis/thesis
|
||||
_ug/ext/KreuzungA5.pdf>] [25 <C:/Daten/source/college/ss2013/Bachelor Thesis/th
|
||||
esis_ug/ext/KreuzungA12.pdf>] [26 <C:/Daten/source/college/ss2013/Bachelor Thes
|
||||
is/thesis_ug/ext/KreuzungA23.pdf>] [27 <C:/Daten/source/college/ss2013/Bachelor
|
||||
Thesis/thesis_ug/ext/KreuzungA28.pdf>] [28 <C:/Daten/source/college/ss2013/Bac
|
||||
helor Thesis/thesis_ug/ext/KreuzungA29.pdf>] [29 <C:/Daten/source/college/ss201
|
||||
3/Bachelor Thesis/thesis_ug/ext/KreuzungA46.pdf>] [30] [31 <C:/Daten/source/col
|
||||
lege/ss2013/Bachelor Thesis/thesis_ug/ext/KreuzungA104.pdf>]
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux") )
|
||||
Here is how much of TeX's memory you used:
|
||||
7345 strings out of 494019
|
||||
115241 string characters out of 3145626
|
||||
199862 words of memory out of 3000000
|
||||
10373 multiletter control sequences out of 15000+200000
|
||||
7339 strings out of 494019
|
||||
115011 string characters out of 3145626
|
||||
200862 words of memory out of 3000000
|
||||
10370 multiletter control sequences out of 15000+200000
|
||||
122897 words of font info for 76 fonts, out of 3000000 for 9000
|
||||
714 hyphenation exceptions out of 8191
|
||||
65i,12n,77p,710b,468s stack positions out of 5000i,500n,10000p,200000b,50000s
|
||||
65i,13n,77p,714b,468s stack positions out of 5000i,500n,10000p,200000b,50000s
|
||||
{C:
|
||||
/Program Files (x86)/MiKTeX/fonts/enc/dvips/fontname/texnansi.enc}{C:/Program F
|
||||
iles (x86)/MiKTeX/fonts/enc/dvips/fontname/8r.enc}<C:/Program Files/tuddesign/t
|
||||
@ -978,7 +972,7 @@ charter/bchri8a.pfb><C:/Program Files (x86)/MiKTeX/fonts/type1/mathdesign/mdbch
|
||||
/md-chr7t.pfb><C:/Program Files (x86)/MiKTeX/fonts/type1/mathdesign/mdbch/md-ch
|
||||
r7y.pfb><C:/Program Files (x86)/MiKTeX/fonts/type1/mathdesign/mdbch/md-chri7m.p
|
||||
fb>
|
||||
Output written on TUDthesis.pdf (35 pages, 1934160 bytes).
|
||||
Output written on TUDthesis.pdf (35 pages, 1936616 bytes).
|
||||
PDF statistics:
|
||||
493 PDF objects out of 1000 (max. 8388607)
|
||||
0 named destinations out of 1000 (max. 500000)
|
||||
|
||||
Binary file not shown.
Binary file not shown.
@ -38,13 +38,11 @@
|
||||
\newpage
|
||||
\section{Einleitung}{\input{tex/einleitung}}
|
||||
\newpage
|
||||
\section{Related Work}{\input{tex/relatedwork}}
|
||||
\newpage
|
||||
\section{Daten}{\input{tex/daten}}
|
||||
\section{Related Work}{\input{tex/relatedwork}}
|
||||
\newpage
|
||||
\section{Modell}{\input{tex/modell}}
|
||||
\newpage
|
||||
\section{Daten f\"ur das Modell aufbereiten}{\input{tex/datenmodell}}
|
||||
\section{Daten}{\input{tex/daten}}
|
||||
\newpage
|
||||
\section{Berechnung}{\input{tex/berechnung}}
|
||||
\newpage
|
||||
|
||||
@ -1,42 +1,43 @@
|
||||
\contentsline {section}{\numberline {1}\"Ubersicht}{1}
|
||||
\contentsline {section}{\numberline {2}Abstract}{1}
|
||||
\contentsline {section}{\numberline {3}Einleitung}{3}
|
||||
\contentsline {section}{\numberline {4}Related Work}{4}
|
||||
\contentsline {section}{\numberline {5}Daten}{5}
|
||||
\contentsline {subsection}{\numberline {5.1}Induktionsschleifenwerte}{5}
|
||||
\contentsline {subsection}{\numberline {5.2}Abbiegewahrscheinlichkeiten}{6}
|
||||
\contentsline {section}{\numberline {6}Modell}{7}
|
||||
\contentsline {subsection}{\numberline {6.1}Modell der Ministadt}{7}
|
||||
\contentsline {subsection}{\numberline {6.2}Modell als Graph}{9}
|
||||
\contentsline {subsubsection}{\numberline {6.2.1}Kreuzungs\active@dq \dq@prtct {u}bersicht}{9}
|
||||
\contentsline {subsubsection}{\numberline {6.2.2}Kreuzung}{9}
|
||||
\contentsline {subsection}{\numberline {6.3}Modell als Matrix}{9}
|
||||
\contentsline {subsubsection}{\numberline {6.3.1}Verbindungsmatrizen}{9}
|
||||
\contentsline {subsubsection}{\numberline {6.3.2}Berechnungsmatrizen}{9}
|
||||
\contentsline {subsection}{\numberline {6.4}Modell im Computer}{10}
|
||||
\contentsline {subsubsection}{\numberline {6.4.1}Graph für Kreuzungen}{10}
|
||||
\contentsline {subsubsection}{\numberline {6.4.2}Graph für die Kreuzungs\active@dq \dq@prtct {u}bersicht}{10}
|
||||
\contentsline {section}{\numberline {7}Daten f\"ur das Modell aufbereiten}{11}
|
||||
\contentsline {subsection}{\numberline {7.1}Aufbereitung der Daten}{11}
|
||||
\contentsline {subsubsection}{\numberline {7.1.1}Aufbereiten der Induktionsschleifenwerte}{11}
|
||||
\contentsline {subsubsection}{\numberline {7.1.2}Aufbereiten der Abbiegewahscheinlichkeiten}{11}
|
||||
\contentsline {subsubsection}{\numberline {7.1.3}Geographischer Ausschnitt der Daten}{12}
|
||||
\contentsline {section}{\numberline {8}Berechnung}{13}
|
||||
\contentsline {subsection}{\numberline {8.1}Das Zeitproblem}{13}
|
||||
\contentsline {subsection}{\numberline {8.2}Ans\"atze}{13}
|
||||
\contentsline {subsubsection}{\numberline {8.2.1}Markov-Ketten HMM}{13}
|
||||
\contentsline {subsubsection}{\numberline {8.2.2}Neuronale Netze}{13}
|
||||
\contentsline {subsubsection}{\numberline {8.2.3}Gleichungssystem}{13}
|
||||
\contentsline {subsection}{\numberline {8.3}Lineares Gleichungssystem}{13}
|
||||
\contentsline {subsubsection}{\numberline {8.3.1}Gleichungen innerhalb einer Kreuzung}{13}
|
||||
\contentsline {subsubsection}{\numberline {8.3.2}Gleichungen zwischen Kreuzungen}{13}
|
||||
\contentsline {subsection}{\numberline {8.4}Lineares Gleichungssystem als Graph}{13}
|
||||
\contentsline {section}{\numberline {9}Visualisierung}{14}
|
||||
\contentsline {subsection}{\numberline {9.1}Visualisierung des Graphen}{14}
|
||||
\contentsline {subsection}{\numberline {9.2}Visualisierung des Graphen mit Geoinformationen}{14}
|
||||
\contentsline {section}{\numberline {10}Validierung}{15}
|
||||
\contentsline {subsection}{\numberline {10.1}Testdatenmenge}{15}
|
||||
\contentsline {subsection}{\numberline {10.2}Verkehrszählung}{15}
|
||||
\contentsline {subsection}{\numberline {10.3}Validierung der Verkehrsaufkommensvorhersage}{15}
|
||||
\contentsline {section}{\numberline {11}Ausblick}{16}
|
||||
\contentsline {section}{\numberline {12}Anhang}{18}
|
||||
\contentsline {section}{\numberline {4}Related Work}{5}
|
||||
\contentsline {section}{\numberline {5}Modell}{6}
|
||||
\contentsline {subsection}{\numberline {5.1}Modell der Ministadt}{6}
|
||||
\contentsline {subsection}{\numberline {5.2}Modell als Graph}{8}
|
||||
\contentsline {subsubsection}{\numberline {5.2.1}Kreuzungsgraph}{8}
|
||||
\contentsline {subsubsection}{\numberline {5.2.2}Kreuzungs\active@dq \dq@prtct {u}bersicht}{8}
|
||||
\contentsline {subsection}{\numberline {5.3}Modell als Matrix}{9}
|
||||
\contentsline {subsubsection}{\numberline {5.3.1}Verbindungsmatrizen}{9}
|
||||
\contentsline {subsubsection}{\numberline {5.3.2}Berechnungsmatrizen}{9}
|
||||
\contentsline {section}{\numberline {6}Daten}{10}
|
||||
\contentsline {subsection}{\numberline {6.1}Induktionsschleifenwerte}{10}
|
||||
\contentsline {subsubsection}{\numberline {6.1.1}CSV-Daten der Stadt Darmstadt}{10}
|
||||
\contentsline {subsubsection}{\numberline {6.1.2}Mysql-Daten des Projektes Verkehrsvisualisierung}{11}
|
||||
\contentsline {subsection}{\numberline {6.2}Abbiegewahrscheinlichkeiten}{11}
|
||||
\contentsline {subsubsection}{\numberline {6.2.1}Abbiegewahrscheinlichkeiten der Stadt Darmstadt}{11}
|
||||
\contentsline {subsubsection}{\numberline {6.2.2}Abbiegewahrscheinlichkeiten von Michael Scholz}{11}
|
||||
\contentsline {subsection}{\numberline {6.3}Aufbereitung der Daten}{11}
|
||||
\contentsline {subsubsection}{\numberline {6.3.1}Datenbank Schema}{11}
|
||||
\contentsline {subsubsection}{\numberline {6.3.2}Aufbereiten der Induktionsschleifenwerte}{11}
|
||||
\contentsline {subsubsection}{\numberline {6.3.3}Aufbereiten der Abbiegewahscheinlichkeiten}{12}
|
||||
\contentsline {subsubsection}{\numberline {6.3.4}Geographischer Ausschnitt der Daten}{12}
|
||||
\contentsline {section}{\numberline {7}Berechnung}{13}
|
||||
\contentsline {subsection}{\numberline {7.1}Das Zeitproblem}{13}
|
||||
\contentsline {subsection}{\numberline {7.2}Ans\"atze}{13}
|
||||
\contentsline {subsubsection}{\numberline {7.2.1}Markov-Ketten HMM}{13}
|
||||
\contentsline {subsubsection}{\numberline {7.2.2}Neuronale Netze}{13}
|
||||
\contentsline {subsubsection}{\numberline {7.2.3}Gleichungssystem}{13}
|
||||
\contentsline {subsection}{\numberline {7.3}Lineares Gleichungssystem}{13}
|
||||
\contentsline {subsubsection}{\numberline {7.3.1}Gleichungen innerhalb einer Kreuzung}{13}
|
||||
\contentsline {subsubsection}{\numberline {7.3.2}Gleichungen zwischen Kreuzungen}{13}
|
||||
\contentsline {subsection}{\numberline {7.4}Lineares Gleichungssystem als Graph}{13}
|
||||
\contentsline {section}{\numberline {8}Visualisierung}{14}
|
||||
\contentsline {subsection}{\numberline {8.1}Visualisierung des Graphen mit Geoinformationen}{14}
|
||||
\contentsline {subsection}{\numberline {8.2}Visualisierung des JGraphT-Graphen}{14}
|
||||
\contentsline {section}{\numberline {9}Validierung}{15}
|
||||
\contentsline {subsection}{\numberline {9.1}Testdatenmenge}{15}
|
||||
\contentsline {subsection}{\numberline {9.2}Verkehrszählung}{15}
|
||||
\contentsline {subsection}{\numberline {9.3}Validierung der Verkehrsaufkommensvorhersage}{15}
|
||||
\contentsline {section}{\numberline {10}Ausblick}{16}
|
||||
\contentsline {section}{\numberline {11}Anhang}{18}
|
||||
|
||||
@ -6,7 +6,7 @@ Das verwendete Modell kann auch auf andere St
|
||||
|
||||
Sollten in einer Stadt flächendeckend validierende Ausgangssensoren verbaut sein, so kann das Verkehrsproblem gelöst und Abbiegewahrscheinlichkeiten live berechnet werden.
|
||||
|
||||
Die durch Modell und Berechnung gewonennen Erkenntnisse können zur Optimierung von Verkehr, als Analysetool oder zur Planung von neuen Kreuzungen eingesetzt werden.
|
||||
Die durch Modell und Berechnung gewonnenen Erkenntnisse können zur Optimierung von Verkehr, als Analysetool oder zur Planung von neuen Kreuzungen eingesetzt werden.
|
||||
|
||||
Es ist damit zurechnen, dass mehr Sensoren auf die Straße gelangen werden. So plant Deutschland in einer gesetzesin [] allen Autofahrern vorzuschreiben eine sog. 'Blackbox' im auto zu verbauen. Diese Blackboxen sollen GPS, Brems und beschleunigungsverhalten messen. Stehen diese Daten zur Verfügung kann man auf eine vielzahl von Sensoren zurückgreifen und die Verkehrsinformationen werden verlässlicher.
|
||||
Dadurch würde eine Genauere und bessere Modellierung des verkehrs möglich.
|
||||
Es ist damit zurechnen, dass mehr Sensoren auf die Straße gelangen werden. So plant Deutschland in einer gesetzesin [] allen Autofahrern vorzuschreiben eine sog. 'Blackbox' im auto zu verbauen. Diese Blackboxen sollen GPS, Brems- und Beschleunigungsverhalten messen. Stehen diese Daten zur Verfügung kann man auf eine Vielzahl von Sensoren zurückgreifen und die Verkehrsinformationen werden verlässlicher.
|
||||
Dadurch würde eine Genauere und bessere Modellierung des Verkehrs möglich.
|
||||
@ -1,2 +1,14 @@
|
||||
\thispagestyle{empty}
|
||||
Danke
|
||||
|
||||
\begin{center}{
|
||||
An dieser stelle möchtige ich alle danken, die mich bei der Ausarbeitung meiner Bachelor Thesis unterstütz haben.\\
|
||||
|
||||
Besonderer Dank gilt Prof. Dr. Mühlhäuser...\\
|
||||
|
||||
Ein großer Dank gilt Dr. Immanuel Schweizer, der mit sehr viel Engagement,
|
||||
guten Ideen und guten Kontakten meine Arbeit betreut hat.\\
|
||||
|
||||
Danke auch an Michael Scholz, der immer ein guter Partner zur Zusammenarbeit war und neben guten Ideen auch immer eine menge Engagement mitgebracht hat.\\
|
||||
|
||||
Herzlichen dank an meine Familie für die Unterstützung und das Ermöglichen meines Studium.}
|
||||
\end{center}
|
||||
@ -1,70 +1,161 @@
|
||||
In diesem Kapitel wird beschrieben welchen Verkehrsdaten für diese Arbeit zur Verfügung standen. Zum einen sind das die Induktionsschleifenwerte 'load' und 'count' aller Induktionsschleifen auf den Straßen der Stadt Darmstadt. Diese Daten werden von Induktionsschleifen auf den Straßen der Stadt Darmstadt erfasst.\\
|
||||
In diesem Kapitel wird beschrieben welchen Verkehrsdaten für diese Arbeit zur Verfügung standen und wie sie aufbereitet wurden, um sie für die entwickelten Verkehrsmodellierung zu verwenden. Zum einen sind das die Induktionsschleifenwerte 'load' und 'count' aller Induktionsschleifen auf den Straßen der Stadt Darmstadt. Diese Daten werden von Induktionsschleifen auf den Straßen der Stadt erfasst.\\
|
||||
|
||||
Desweiteren stehen gemittelte Abbiegewahrscheinlichkeiten für einige der Induktionsschleifen zur Verfügung. Diese Daten wurden von der Stadt Darmstadt ermitteln lassen, für die Planungsabteilung des Verkehrsamtes. Ermittelt wurden die Daten laut Herrn [] des Verkehrsamtes der Stadt Darmstadt mithilfe einer externen Firma, welche die zu untersuchenden Kreuzungen Video Überwacht. Außerdem seien alle Werte über alle Messungen die vorgenommen wurden gemittelt. Sie liegen in PDF-Format vor.\\
|
||||
Desweiteren stehen gemittelte Abbiegewahrscheinlichkeiten für einige der Induktionsschleifen zur Verfügung. Diese Daten wurden von der Stadt Darmstadt ermittelt, für die Planungsabteilung des Verkehrsamtes. Ermittelt wurden die Daten laut Herrn [Tank] des Verkehrsamtes der Stadt Darmstadt mithilfe einer externen Firma, welche die zu untersuchenden Kreuzungen Video Überwacht. Außerdem seien alle Werte über alle Messungen die vorgenommen wurden gemittelt. Sie liegen in PDF-Format vor.\\
|
||||
|
||||
Um die Problemstellung zu vereinfachen wurden nicht alle Kreuzungen betrachtet, sondern nur ein Teil der Stadt Darmstadt. Diese geographische Vorgabe führt dazu, dass die zu betrachtende Datenmenge wesentlich kleiner wird.
|
||||
|
||||
\subsection{Induktionsschleifenwerte}{
|
||||
|
||||
Die Induktionsschleifen der Stadt Darmstadt sind fast ausschließlich an den Kreuzungseingängen in den Straßen verbaut. Sie dienen dabei dem sog. 'adaptivem steuern' des Verkehrs. Die Ampelphasen, konkret die Länge der Ampelphasen, wird durch die Sensorwerte beeinflusst. Stellt das System etwa fest, dass kein Auto auf der Spur steht, kann es eine Ampelphase verkürzen. Dabei bezieht dieses System keine Informationen der Nachbarkreuzungen mit ein.\\
|
||||
Die Induktionsschleifen der Stadt Darmstadt sind fast ausschließlich an den Kreuzungseingängen in den Straßen verbaut. Sie dienen dabei dem sog. 'adaptivem steuern' des Verkehrs. Die Ampelphasen, konkret die Länge der Ampelphasen, wird durch die Sensorwerte beeinflusst, damit der Verkehr reibungsloser fließen kann. Stellt das System etwa fest, dass kein Auto auf der Spur steht, kann es eine Ampelphase verkürzen. Dabei bezieht dieses System keine Informationen der Nachbarkreuzungen mit ein. Der begriff 'adaptive Steuerung' leitet sich dabei aus der Tatsache her, dass die Ampel dem Verkehrsaufkommen anpasst. Sie ist adaptiv zum Verkehr gesteuert.\\
|
||||
|
||||
Diese Daten werden im Minutentakt gemessen und stehen in CSV-Format zur Verf"ugung. Dabei ist der Zeitstempel das Ende des jeweiligen Messzeitraumes, welcher in Darmstadt eine Minute beträgt.
|
||||
\begin{itemize}
|
||||
\item{load: Der Loadwert zeigt an wie viel Prozent des Messintervalls der Sensor von einem Auto belegt war.}
|
||||
\item{count: Der Countwert zeigt an wie viele Autos den Sensor innerhalb des Messintervalls passiert haben.}
|
||||
\end{itemize}
|
||||
|
||||
W"urde ein Sensor einen load von 30 und einen count von 5 melden, bedeutet dass dieser Sensor 30 prozent einer Minute (18 Sekunden) belegt war und 5 Autos ihn passiert haben.
|
||||
\subsubsection{CSV-Daten der Stadt Darmstadt}{
|
||||
Diese Daten werden im Minutentakt gemessen und stehen in CSV-Format zur Verf"ugung. Dabei ist der Zeitstempel das Ende des jeweiligen Messzeitraumes, welcher in Darmstadt eine Minute beträgt. Gemessen werden dabei zwei Werte:
|
||||
\begin{itemize}
|
||||
\item{load: Der Loadwert zeigt an wie viel Prozent des Messintervalls der Sensor von einem Auto belegt war.}
|
||||
\item{count: Der Countwert zeigt an wie viele Autos den Sensor innerhalb des Messintervalls passiert haben.}
|
||||
\end{itemize}
|
||||
|
||||
\begin{figure}[htbp]
|
||||
\centering
|
||||
\includegraphics[width=0.75\textwidth]{pic/csv}
|
||||
\caption{Ausschnitt einer CSV Datei der Induktionsschleifenwerte der Stadt Darmstadt}
|
||||
\end{figure}
|
||||
W"urde ein Sensor einen load von 30 und einen count von 5 melden, bedeutet das, dass dieser Sensor 30 prozent einer Minute (18 Sekunden) belegt war und 5 Autos ihn passiert haben.
|
||||
|
||||
\begin{figure}[htbp]
|
||||
\centering
|
||||
\includegraphics[width=0.75\textwidth]{pic/csv}
|
||||
\caption{Ausschnitt einer CSV Datei der Induktionsschleifenwerte der Stadt Darmstadt}
|
||||
\end{figure}
|
||||
|
||||
Die CSV Datei ist speziel kodiert und bietet folgende Spalten an Information an:
|
||||
\begin{itemize}
|
||||
\item{Datum und Uhrzeit der Messung}
|
||||
\item{Die Bezeichnung der Kreuzung}
|
||||
\item{Die Intervallänge der Messung in Minuten}
|
||||
\item{Die Werte 'load' und 'count' für jeden Sensor}
|
||||
\end{itemize}
|
||||
Dabei bezeichnen Sensorspalten, welche auf Z enden den 'count'-Wert des Sensors, solche die auf B enden den 'load'-Wert. Jede Zeile in der CSV-Datei repräsentiert dabei eine Kreuzung, welche in der Stadt Darmstadt mit einem großem A und einer eindeutigen Nummer bezeichnet werden.
|
||||
[CSV OFFSET STUFF]
|
||||
|
||||
Ein Datensatz für ganz Darmstadt für eine Minute ist dabei in zwei Teile aufgeteilt.
|
||||
Den Südlichen Teil und den Nördlichen Teil von Darmstadt. Beide Bereiche kommen in seperaten CSV-Dateien.
|
||||
[Bild der Teilung]
|
||||
Der ausgewählte Ausschnitt der 'Ministadt' welcher im Rahmen dieser Arbeit betrachtet wird liegt dabei im [] Teil der Stadt.
|
||||
}
|
||||
|
||||
Die CSV Dateien geben folgende Daten her:
|
||||
\begin{itemize}
|
||||
\item{Datum und Uhrzeit der Messung}
|
||||
\item{Die Bezeichnung der Kreuzung}
|
||||
\item{Die Intervallänge der Messung in Minuten}
|
||||
\item{Die Werte 'load' und 'count' für jeden Sensor}
|
||||
\end{itemize}
|
||||
Dabei bezeichnen Sensorspalten, welche auf Z enden den 'count'-Wert des Sensors, solche die auf B enden den 'load'-Wert. Jede Zeile in der CSV-Datei repräsentiert dabei eine Kreuzung, welche in der Stadt Darmstadt mit einem großem A und einer Nummer Bezeichnet werden. Für jede Kreuzung sind Werte für alle Sensoren aufgeführt. Diejenigen, welche nicht zu der entsprechenden Kreuzung gehören sind mit Nullwerten gefüllt.
|
||||
\subsubsection{Mysql-Daten des Projektes Verkehrsvisualisierung}{
|
||||
Das Projekt zur Verkehrsvisualisierung von Christian Müller und [] verwendet die Daten der Stadt Darmstadt innerhalb einer Cooperation mit der Tu-Darmstadt und hat die CSV Dateien bereits in eine MYSQL-Datenbank überführt.
|
||||
|
||||
Sie liegen im folgenden Format vor:
|
||||
[SQL]
|
||||
[Zuordnungsbeschreibung für sql]
|
||||
|
||||
|
||||
|
||||
}
|
||||
|
||||
Ein Datensatz ist in zwei Teile aufgeteilt. Den Südlichen Teil und den Nördlichen Teil von Darmstadt.
|
||||
[Bild der Teilung]
|
||||
Der ausgewählte Ausschnitt der 'Ministadt' welcher im Rahmen dieser Arbeit betrachtet wird liegt dabei im [] Teil der Stadt.
|
||||
|
||||
Das Projekt zur Verkehrsvisualisierung von Christian Müller und [] verwendet die Daten der Stadt Darmstadt bereits und hat die CSV Dateien bereits in eine MYSQL-Datenbank überführt. Sie liegen im folgenden Format vor:
|
||||
[SQL]
|
||||
[Zuordnungsbeschreibung für sql]
|
||||
|
||||
[cad]
|
||||
Die Gültigkeit der Induktionsschleifenwerte wird in dem Kapitel [Validierung] genauer behandelt.
|
||||
}
|
||||
|
||||
\subsection{Abbiegewahrscheinlichkeiten}{
|
||||
Bei den Induktionschleifen muss zwischen zwei Sensortypen unterschieden werden:
|
||||
Bei den Induktionsschleifen muss zwischen zwei Sensortypen unterschieden werden:
|
||||
\begin{itemize}
|
||||
\item{Einspursensor: Ein Auto auf dieser Spur kann nur in eine Richtung die Kreuzung verlassen.}
|
||||
\item{Mischspursensor: EIn Auto auf dieser Spur kann in mehr als eine Richtung die Kreuzung verlassen.}
|
||||
\item{Einspursensor: Ein Auto auf dieser Spur kann die Kreuzung nur in eine Richtung verlassen.}
|
||||
\item{Mischspursensor: EIn Auto auf dieser Spur kann die Kreuzung in mehr als eine Richtung verlassen.}
|
||||
\end{itemize}
|
||||
|
||||
Während die Einspursensoren eindeutigen einem Ausgang einer Kreuzung zugeordnet werden können, so benötigt man um die Sensorwerte der Mischspuren Ausgängen zuzuordnen noch sog. 'Abbiegewahrscheinlichkeiten'.
|
||||
Die Abbiegewahrscheinlichkeiten wurden von der Firma [] mithilfe von Videoüberwachung einzelner Kreuzungen für die Stadt Darmstadt ermittelt. Dabei wurden alle ermittelten Werte gemittelt. Die zur Verfügung gestellten Daten lagen als PDF vor.
|
||||
[BILD PDF]
|
||||
[Michael Scholz] hat im Rahmen seiner Bachelor Arbeit [] diese Daten in eine MYSQL Datenbank übertragen.
|
||||
[SQL]
|
||||
|
||||
\subsubsection{Abbiegewahrscheinlichkeiten der Stadt Darmstadt}{
|
||||
Die Abbiegewahrscheinlichkeiten wurden von der Firma [] mithilfe von Videoüberwachung einzelner Kreuzungen für die Stadt Darmstadt ermittelt. Dabei wurden alle ermittelten Werte gemittelt. Die zur Verfügung gestellten Daten lagen als PDF vor.
|
||||
[BILD PDF]
|
||||
[Michael Scholz] hat im Rahmen seiner Bachelor Arbeit [] diese Daten in eine MYSQL Datenbank übertragen.
|
||||
[SQL]
|
||||
|
||||
Abbiegewahrscheinlichkeiten an den einzelnen Sensoren von der Stadt Darmstadt in Auftrag gegeben - videoüberwachung, zählung, mittelung
|
||||
}
|
||||
|
||||
\subsubsection{Abbiegewahrscheinlichkeiten von Michael Scholz}{
|
||||
Abbiegewahrscheinlichkeiten von Michael Scholz. Wurden duch Lösung des Kreuzungsgleichungssystem bestimmt.Dabei werden die Ausgänge auf die Eingänge
|
||||
der nächsten kreuzung gemappt und das Ergbniss über einen Zeitraum gemittelt.
|
||||
}
|
||||
}
|
||||
|
||||
Abbiegewahrscheinlichkeiten an den einzelnen Sensoren. Diese Daten wurden im Auftrag der Stadt Darmstadt erhoben. Die Daten sind auf alle vorhandenen Zählungen(Video) gemittelt.
|
||||
In diesem Kapitel wird die Handhabung der Daten beschrieben und welche Schritte durchzuführen sind um diese nutzbar zu machen. Um die Problemstellung zu vereinfachen wurden nicht alle Kreuzungen betrachtet, sondern nur ein Teil der Stadt Darmstadt. Diese geographische Vorgabe führt dazu, dass die zu betrachtende Datenmenge wesentlich kleiner wird.\\
|
||||
BILD MIT AUSSCHNITT\\
|
||||
Abbiegewahrscheinlichkeiten von Michael Scholz. Wurden duch Lösung des Kreuzungsgleichungssystem bestimmt.Dabei werden die Ausgänge auf die Eingänge
|
||||
der nächsten kreuzung gemappt und das Ergbniss über einen Zeitraum gemittelt.
|
||||
\\
|
||||
Sensorwerte der Induktionsschleifen von der Stadt Darmstadt \\
|
||||
Abbiegewahrscheinlichkeiten an den einzelnen Sensoren von der Stadt Darmstadt in Auftrag gegeben - videoüberwachung, zählung, mittelung \\
|
||||
Abbiegewahrscheinlichkeiten von Michael Scholz - genauer, pro tag/stunde \\
|
||||
\\
|
||||
Induktionsschleifen:
|
||||
Die Induktionsschleifen messen wie viele Autos über sie hinweg gefahren sind in einem gegebenen Zeitraum(count). Und sie messen wie lange sie belegt waren(load). Die Sensoren sind fest in der Straße verankert.
|
||||
|
||||
Diese Daten sind nicht direkt für jede modellierung geeignet. Aus diesem Grund müssen die Daten aufbereitet werden. Weitere Datails hierzu im Kapitel 'Daten für das Modell'.
|
||||
\subsection{Aufbereitung der Daten}{
|
||||
Um mit einem Programm schneller und einfacher auf Die Daten zuzugreifen bietet es sich an diese in einen Datenbank Server abzuspeichern. Hierfür wurde eine Datenbankschema erstellt, um alle Informationen, die von dem entwickelten Modell zur Visualisierung und Berechnung benötigte Informationen speichern vermag.
|
||||
|
||||
Folgende Informationen wurden als benötigt erkannt:
|
||||
\begin{itemize}
|
||||
\item{Der Graph einer Kreuzung muss in der Datenbank gespeichert werden. Das umfasst Sensoren, virtuelle Sensoren und die Verbindungen zwischen diesen.}
|
||||
\item{Der Graph der Kreuzungsübersicht muss ebenfalls gepsiehcert werden. Das umfasst die bereits in Punkt 1 erwänten Kreuzungen und deren Verbindungen untereinandern.}
|
||||
\item{Die Abbiegewahrscheinlichkeit welche der richtigen Verbindungen zwischen Sensor und entsprechendem virtuellen Kreuzungsausgang.}
|
||||
\end{itemize}
|
||||
|
||||
\subsubsection{Datenbank Schema}{
|
||||
}
|
||||
\subsubsection{Aufbereiten der Induktionsschleifenwerte}{
|
||||
[BESCHREIBUNG DER CSV]
|
||||
[BECHREIBUNG DES PARSENS]
|
||||
wie sieht so ein csv aus
|
||||
was muss getan werden um das ins sql format zu überführen
|
||||
}
|
||||
|
||||
\subsubsection{Aufbereiten der Abbiegewahscheinlichkeiten}{
|
||||
Die Abbiegewahrscheinlichkeiten kommen in PDF Form und müssen entsprechend aufbereitete werden. Zu diesem Zweck schreibt man diese Werte ebenfalls in einen Datenbank Server um einfacher darauf zugreifen zu können.
|
||||
[BESCHREIBUNG DES PDF]
|
||||
[BESCHREIBUNG DES PARSENS]
|
||||
|
||||
|
||||
Umrechnung der Werte, Sonderfälle, Mischsensoren, minus?
|
||||
|
||||
Um diese Daten zu verwerten, müssen die Daten auf die Kanten, des jeweiligen Sensors gematched werden. Da das Modell der Stadt nur die Sensoren betrachtet müssen die Ausgangsknoten, auf die ein Sensor zeigt berechnet oder manuell eingetragen werden.
|
||||
Sonderfälle, Sensoren bei denen das nicht geht, doppelmisch Sensoren....
|
||||
|
||||
Die daten der Stadt liegen in der folgenden Form vor: Kreuzung, Sensor, Straight, Right, Left
|
||||
Da diese Daten sehr sensorspezifich sind muss festgestellt werden was von Sensor X aus gerade aus, links oder rechts ist.
|
||||
Um dies festzustellen folgt man allen ausgehenden Kanten von gewünschten Sensorknoten, bis man zu einem Knoten kommt, welcher der Ausgang zu einer anderen Kreuzung ist.
|
||||
Vergleicht man nun die Koordinaten der Kreuzungen kann man feststellen, ob der entsprechende Sensor-Ausgang die Kreuzung nach Norden, Süden, Westen oder Osten verlässt.
|
||||
Wiederholt man diese Prozedur, allerdings gegen die Verkehrsfließrichtung und stellt fest woher der Verkehr kommt, welcher über den zu untersuchenden Sensor fließt, dann
|
||||
lässt sich die vorgänger Kreuzung bestimmen. Vergleicht man wiederum die Koordinaten, kann man feststellen, woher der Verkehr kommt, Norden, Süden, Westen, Osten.
|
||||
|
||||
Verkehr der von:
|
||||
\begin{enumerate}
|
||||
\item{ Geradeaus/Straight
|
||||
\begin{enumerate}
|
||||
\item{S\"uden -> Norden}
|
||||
\item{Norden -> S\"uden}
|
||||
\item{Westen -> Osten}
|
||||
\item{Osten -> Westen}
|
||||
\end{enumerate}
|
||||
}
|
||||
\item{ Left(Links)
|
||||
\begin{enumerate}
|
||||
\item{S\"uden -> Westen}
|
||||
\item{Westen -> Norden}
|
||||
\item{Norden -> Osten}
|
||||
\item{Osten -> S\"uden}
|
||||
\end{enumerate}
|
||||
}
|
||||
\item{Right(Rechts)
|
||||
\begin{enumerate}
|
||||
\item{S\"uden -> Osten}
|
||||
\item{Osten -> Norden}
|
||||
\item{Norden -> Westen}
|
||||
\item{Westen -> S\"uden}
|
||||
\end{enumerate}
|
||||
}
|
||||
\end{enumerate}
|
||||
}
|
||||
|
||||
\subsubsection{Geographischer Ausschnitt der Daten}{
|
||||
Um die Komplexität, Modellierungsaufwand und den Aufwand der Berechnungen, welche durchzuführen sind, zu reduzieren, beschränkt man sich auf einen kleinen Ausschnitt der Stadt (im folgenden MiniStadt genannt).
|
||||
|
||||
(Bild des betrachteten Ausschnitts)
|
||||
|
||||
Die Wahl des Ausschnitts richtete sich insbesondere nach Abdeckung der Sensorik(viele Sensoren) und sog. Sonderfällen, Kreuzungen, welche sich von 'normalen' Kreuzungen unterscheiden.
|
||||
|
||||
Der gewählte Ausschnitt enthält:
|
||||
1. 2 Einbahnstraßen (Bild mit Markierung)
|
||||
2. Mischspuren (Bild mit Markierungen)
|
||||
3. Seitenstraßen ohne Sensorik
|
||||
|
||||
Extraktion anhand der Kreuzungsnamen
|
||||
|
||||
}
|
||||
}
|
||||
@ -1,72 +0,0 @@
|
||||
\subsection{Aufbereitung der Daten}{
|
||||
Um mit einem Programm schneller und einfacher auf Die Daten zuzugreifen bietet es sich an diese in einen Datenbank Server abzuspeichern. Dafür müssen die CSV-Dateien interpretiert und der relevante Teil extrahiert werden. Die Abbiegewahscheinlichkeiten müssen aus einem PDF extrahiert werden.
|
||||
\subsubsection{Aufbereiten der Induktionsschleifenwerte}{
|
||||
[BESCHREIBUNG DER CSV]
|
||||
[BECHREIBUNG DES PARSENS]
|
||||
wie sieht so ein csv aus
|
||||
was muss getan werden um das ins sql format zu überführen
|
||||
}
|
||||
|
||||
\subsubsection{Aufbereiten der Abbiegewahscheinlichkeiten}{
|
||||
Die Abbiegewahrscheinlichkeiten kommen in PDF Form und müssen entsprechend aufbereitete werden. Zu diesem Zweck schreibt man diese Werte ebenfalls in einen Datenbank Server um einfacher darauf zugreifen zu können.
|
||||
[BESCHREIBUNG DES PDF]
|
||||
[BESCHREIBUNG DES PARSENS]
|
||||
|
||||
|
||||
Umrechnung der Werte, Sonderfälle, Mischsensoren, minus?
|
||||
|
||||
Um diese Daten zu verwerten, müssen die Daten auf die Kanten, des jeweiligen Sensors gematched werden. Da das Modell der Stadt nur die Sensoren betrachtet müssen die Ausgangsknoten, auf die ein Sensor zeigt berechnet oder manuell eingetragen werden.
|
||||
Sonderfälle, Sensoren bei denen das nicht geht, doppelmisch Sensoren....
|
||||
|
||||
Die daten der Stadt liegen in der folgenden Form vor: Kreuzung, Sensor, Straight, Right, Left
|
||||
Da diese Daten sehr sensorspezifich sind muss festgestellt werden was von Sensor X aus gerade aus, links oder rechts ist.
|
||||
Um dies festzustellen folgt man allen ausgehenden Kanten von gewünschten Sensorknoten, bis man zu einem Knoten kommt, welcher der Ausgang zu einer anderen Kreuzung ist.
|
||||
Vergleicht man nun die Koordinaten der Kreuzungen kann man feststellen, ob der entsprechende Sensor-Ausgang die Kreuzung nach Norden, Süden, Westen oder Osten verlässt.
|
||||
Wiederholt man diese Prozedur, allerdings gegen die Verkehrsfließrichtung und stellt fest woher der Verkehr kommt, welcher über den zu untersuchenden Sensor fließt, dann
|
||||
lässt sich die vorgänger Kreuzung bestimmen. Vergleicht man wiederum die Koordinaten, kann man feststellen, woher der Verkehr kommt, Norden, Süden, Westen, Osten.
|
||||
|
||||
Verkehr der von:
|
||||
\begin{enumerate}
|
||||
\item{ Geradeaus/Straight
|
||||
\begin{enumerate}
|
||||
\item{S\"uden -> Norden}
|
||||
\item{Norden -> S\"uden}
|
||||
\item{Westen -> Osten}
|
||||
\item{Osten -> Westen}
|
||||
\end{enumerate}
|
||||
}
|
||||
\item{ Left(Links)
|
||||
\begin{enumerate}
|
||||
\item{S\"uden -> Westen}
|
||||
\item{Westen -> Norden}
|
||||
\item{Norden -> Osten}
|
||||
\item{Osten -> S\"uden}
|
||||
\end{enumerate}
|
||||
}
|
||||
\item{Right(Rechts)
|
||||
\begin{enumerate}
|
||||
\item{S\"uden -> Osten}
|
||||
\item{Osten -> Norden}
|
||||
\item{Norden -> Westen}
|
||||
\item{Westen -> S\"uden}
|
||||
\end{enumerate}
|
||||
}
|
||||
\end{enumerate}
|
||||
}
|
||||
|
||||
\subsubsection{Geographischer Ausschnitt der Daten}{
|
||||
Um die Komplexität, Modellierungsaufwand und den Aufwand der Berechnungen, welche durchzuführen sind, zu reduzieren, beschränkt man sich auf einen kleinen Ausschnitt der Stadt (im folgenden MiniStadt genannt).
|
||||
|
||||
(Bild des betrachteten Ausschnitts)
|
||||
|
||||
Die Wahl des Ausschnitts richtete sich insbesondere nach Abdeckung der Sensorik(viele Sensoren) und sog. Sonderfällen, Kreuzungen, welche sich von 'normalen' Kreuzungen unterscheiden.
|
||||
|
||||
Der gewählte Ausschnitt enthält:
|
||||
1. 2 Einbahnstraßen (Bild mit Markierung)
|
||||
2. Mischspuren (Bild mit Markierungen)
|
||||
3. Seitenstraßen ohne Sensorik
|
||||
|
||||
Extraktion anhand der Kreuzungsnamen
|
||||
|
||||
}
|
||||
}
|
||||
@ -17,7 +17,7 @@ Auch wenn alle Induktionsschleifenwerte der Stadt Darmstadt zur Verfügung stehe
|
||||
|
||||
\begin{figure}[htbp]
|
||||
\centering
|
||||
\includegraphics[width=0.75\textwidth]{pic/overview}
|
||||
\includegraphics[width=0.5\textwidth]{pic/overview}
|
||||
\caption{Ministadt, ausschnitt von Darmstadt der innerhalb dieser Arbeit betrachtet wird. Blau: die untersuchten Kreuzungen. (legende)}
|
||||
\label{Gemeinsames Label}
|
||||
\end{figure}
|
||||
|
||||
@ -1,9 +1,9 @@
|
||||
In diesem Kapitel werden verschiedene Modellierungen der Ministadt vorgestellt und erklärt. Die beiden diskutierten Modelle sind die Darstellung als Matrix und die als Graph. Diese beiden Darstellungen sind untereinander kompatibel, können deshalb ineinander überführt werden.
|
||||
Dabei ist der Graph ein nützliches Werkzeug der Visualisierung während eine Matrixdarstellung der Berechnung dient.\\
|
||||
Dabei ist der Graph ein nützliches Werkzeug der Visualisierung während die Matrixdarstellung der Berechnung dient.\\
|
||||
|
||||
In der Industrie eingesetzte Software zur Berechnung von Verkehrsflüssen, verwenden meistens ein sog. Micro Modell(ZITAT). Ein solches Micro Modell modelliert jedes einzelne Auto, um eine hohe Genauigkeit der Berechnung zu gewährleisten. Allerdings erfordert das neben sehr vielen Messwerten auch einen erheblichen Mehraufwand zur Modellierung.
|
||||
In der Industrie eingesetzte Software zur Berechnung und Modellierung von Verkehrsflüssen, verwenden meistens ein sog. Micro Modell(ZITAT). Ein solches Micro Modell modelliert jedes einzelne Auto, um eine hohe Genauigkeit der Berechnung zu gewährleisten. Allerdings erfordert das neben sehr vielen Messwerten auch einen erheblichen Mehraufwand zur Modellierung.
|
||||
|
||||
In dieser Arbeit wird eine Mischform aus Micro und Macro Modell vorgestellt, welches für Kreuzungen eine genauere Modellierung zulässt, während es für zwischen den Kreuzungen ein ungenauere Modellierung vornimmt. Dies ist sinnvoll, da nur im Kreuzungsbereich Sensoren zur Verfügung stehen, während zwischen Kreuzungen und kleinere Kreuzungen nicht mit Sensoren bestückt sind und aus diesem Grund keine qualifiziert Aussage über diese Straßen gemacht werden kann.
|
||||
In dieser Arbeit wird eine Zweistufenmodellierung vorgestellt, welches für Kreuzungen eine genauere Modellierung zulässt, während es für zwischen den Kreuzungen ein ungenauere Modellierung vornimmt. Dies ist sinnvoll, da nur im Kreuzungsbereich Sensoren zur Verfügung stehen, während kleinere Kreuzungen nicht mit Sensoren bestückt sind und aus diesem Grund keine qualifiziert Aussage über diese gemacht werden kann.
|
||||
|
||||
\subsection{Modell der Ministadt}{
|
||||
Um ein Modell zu erstellen, muss man sich der Realität bewusst werden und diese (partiell) im Computer abbilden (ZITAT).
|
||||
@ -14,22 +14,41 @@ In dieser Arbeit wird eine Mischform aus Micro und Macro Modell vorgestellt, wel
|
||||
\item{Sensoren: Sensoren messen den Verkehr an dem Punkt des Verkehrsnetzes, an dem sie Verbaut sind.}
|
||||
\item{Virtuelle Sensoren: Punkte welche das Straßennetz aufspannen, für welche allerdings keine Messwerte vorliegen.}
|
||||
\end{enumerate}
|
||||
|
||||
Bevor die Modellierung im Computer beginnen kann, ist es hilfreich manuell Zeichnungen von den Kreuzungen anzufertigen. Die gewählte intuitive Modellierung entspricht in etwa der, welche später im Computer entsteht.
|
||||
|
||||
Bevor die Modellierung im Computer beginnen kann, ist es hilfreich manuell Zeichnungen von den Kreuzungen anzufertigen. Die gewählte intuitive Modellierung entspricht in etwa der, welche später im Computer entsteht. Die Grundlage für diese Modellierung sind die CAD-Zeichnungen der Stadt Darmstadt. Sie werden im Kapitel [Daten] genauer beschrieben.
|
||||
|
||||
Um eine Übersicht über das zu betrachtende Gebiet der 'Ministadt' zu erhalten wurde
|
||||
eine Übersicht über das gesamte betrachtete Gebiet erstellt. In dieser Modellierung entfallen alle Seitenstraßen und Zwischenkreuzungen ohne Sensoren.
|
||||
eine Übersicht über alle Kreuzungen in dem gesamten betrachteten Gebiet erstellt. In dieser Modellierung entfallen alle Seitenstraßen und Zwischenkreuzungen ohne Sensoren.
|
||||
|
||||
\begin{figure}[htbp!]
|
||||
\centering
|
||||
\fbox{\includegraphics[width=0.75\textwidth-2\fboxsep-2\fboxrule]{ext/Kreuzungsuebersicht}}
|
||||
\fbox{\includegraphics[width=0.50\textwidth-2\fboxsep-2\fboxrule]{ext/Kreuzungsuebersicht}}
|
||||
\caption{Kreuzungsübersicht 'Ministadt'in der Stadt Darmstadt}
|
||||
\end{figure}
|
||||
|
||||
Die einzelnen Kreuzungen lassen sich dagegen sehr gut auf Sensorebene darstellen.
|
||||
Die einzelnen Kreuzungen lassen sich dagegen sehr gut auf Sensorebene darstellen. Sensoren sind dabei in zwei Klassen zu unterteilen:
|
||||
\begin{itemize}
|
||||
\item{Einspursensor: Ein Auto auf dieser Spur kann die Kreuzung nur in eine Richtung verlassen.}
|
||||
\item{Mischspursensor: Ein Auto auf dieser Spur kann die Kreuzung in mehr als eine Richtung verlassen.}
|
||||
\end{itemize}
|
||||
Die Zuordnung der Sonoren zu ihren Klassen erfolgte mithilfe der CAD-Zeichnungen der Kreuzungen, welche die Stadt Darmstadt zur Verfügung stellte. Die beiden Sensortypen können jeweils nochmal unterschieden werden. Einspursensoren unterteilen sich nochmals in:
|
||||
\begin{itemize}
|
||||
\item{Geradeaus}
|
||||
\item{Links}
|
||||
\item{Rechts}
|
||||
\end{itemize}
|
||||
|
||||
Mischspursensoren dagegen bieten mehr Möglichkeiten:
|
||||
\begin{itemize}
|
||||
\item{Geradeaus + Rechts}
|
||||
\item{Geradeaus + Links}
|
||||
\item{Geradeaus + Rechts + Links}
|
||||
\item{Rechts + Links}
|
||||
\end{itemize}
|
||||
|
||||
\begin{figure}[htbp!]
|
||||
\centering
|
||||
\fbox{\includegraphics[width=0.75\textwidth-2\fboxsep-2\fboxrule]{ext/KreuzungA59}}
|
||||
\fbox{\includegraphics[width=0.50\textwidth-2\fboxsep-2\fboxrule]{ext/KreuzungA59}}
|
||||
\caption{Kreuzung A59}
|
||||
\end{figure}
|
||||
|
||||
@ -38,7 +57,7 @@ In dieser Arbeit wird eine Mischform aus Micro und Macro Modell vorgestellt, wel
|
||||
\item{Eine Übersicht über eine Kreuzung (Micro Modell). Hier sind uns einige Daten bekannt, die Sensorwerte. Ziel ist es unbekannte Werte zu berechnen und diese auf das Macro Modell zu übertragen.}
|
||||
\end{itemize}
|
||||
|
||||
Bereits hier ist eine Zweischichtenmodellierung zu erkennen, welche sich aus Übersichtsgründen eignet. Während ein Kreuzungsbild eine wesentlich genauere Abbildung der Realität ist, so ist im Vergleich die Kreuzungsübersicht relativ ungenau, da Seitenstraßen nicht modelliert werden und alle Kreuzungen als gleich weit voneinander entfernt modelliert werden. Die gewählte Modellierung hat folglich zwei Genauigkeitsstufen.
|
||||
Bereits hier ist eine Zweischichtenmodellierung zu erkennen, welche sich aus Übersichtsgründen als sinnvoll erwiesen hat. Während ein Kreuzungsbild eine wesentlich genauere Abbildung der Realität ist, so ist im Vergleich die Kreuzungsübersicht relativ ungenau, da Seitenstraßen nicht modelliert werden und alle Kreuzungen als gleich weit voneinander entfernt betrachtet werden. Die gewählte Modellierung hat folglich zwei Genauigkeitsstufen.
|
||||
|
||||
Die Übersicht über die Kreuzungen gewährt einen Blick auf die Gesammtverkehrssituation. Sie dient wie der Name schon sagt der Übersicht. Ein wesentliches Ziel ist es Verkehrsdaten für dieses Modell zu errechnen, da wir keine Informationen über die einzelnen Kreuzungen zur Verfügung haben.
|
||||
|
||||
@ -48,16 +67,40 @@ In dieser Arbeit wird eine Mischform aus Micro und Macro Modell vorgestellt, wel
|
||||
}
|
||||
|
||||
\subsection{Modell als Graph}{
|
||||
Ein naheliegender Modellierungsansatz ist es, das Straßennetz als Graph zu Modellieren. Graphen sind sehr gut erforscht und es stehen viele Algorithmen auf Graphen zur Verfügung. Die angefertigten Skizzen der Kreuzungen eignen sich als Graph modelliert zu werden. Aus diesem Grund wurden Graphen als Basis der Modellierung gewählt.
|
||||
Ein naheliegender Modellierungsansatz ist es, das Straßennetz als Graph zu modellieren. Dies eignet sich nicht nur, da Graphen sehr gut erforscht und viele Algorithmen auf ihnen zur Verfügung stehen, sonder auch, weil die intuitiv gewählte manuelle Modellierung sich als Graph darstellen lässt. Aus diesem Grund wurden Graphen als Basis der Modellierung gewählt. Insbesondere die Möglichkeit Graphen in Matrizen zu überführen, oder Matrizen-Rechnungen an Graphen zu vollführen erweist sich als äußerst nützlich. Graphen bieten dabei zwei Modellierungseinheiten, Knoten und Kanten, welche Knoten verbinden.
|
||||
|
||||
Um die zweistufen modellierung zu gewährleisten müssen zwei verschiedene Graphen generiert werden:
|
||||
Die gewählte Zweistufenmodellierung hat sich als nützlich erwiesen, weshalb auch diese als Graph abgebildet werden soll. Um das zu gewährleisten müssen zwei verschiedene Graphen generiert werden:
|
||||
\begin{itemize}
|
||||
\item{ein Kreuzungsübersicht}
|
||||
\item{viele Kreuzungen}
|
||||
\item{eine Kreuzungsübersicht}
|
||||
\item{viele Einzelkreuzungen}
|
||||
\end{itemize}
|
||||
|
||||
\subsubsection{Kreuzungs"ubersicht}{
|
||||
Es erschien an dieser Stelle sinnvoll, die Graphen im Computer zu modellieren. Dafür wird auf die Java Graphen-Bibliothek JGraphT zurückgegriffen. Diese erlaubt es nicht nur Graphen aufzubauen und auf diesen zu rechnen, sondern auch die Visualisierung dieser mithilfe der JGraph-Bibliothek. Die Bibliothek erlaubt es dank sog. Templates in Java, Knoten von beliebigem Typ zu definieren. Diese Freiheit gilt eingeschränkt auch für Kanten(allerdings können diese keine Konstruktoren beinhalten).
|
||||
|
||||
\subsubsection{Kreuzungsgraph}{
|
||||
Da der Kreuzungsübersichtsgraph die Kreuzungsgraphen beinhalten soll, wird zuerst die Kreuzung modelliert. Dabei gilt es folgende Elemente abzubilden und entweder als Knoten oder Kante zu definieren.
|
||||
\begin{itemize}
|
||||
\item{Straße}
|
||||
\item{Sensor}
|
||||
\item{Virtueller Sensor}
|
||||
\end{itemize}
|
||||
|
||||
Es liegt nahe Straßen als Kanten und Senoren, sowie virtuelle Sensoren als Knoten zu modellieren.
|
||||
|
||||
Um eine Kreuzung zu modellieren wurden folgende zwei Klassen definiert:
|
||||
\begin{itemize}
|
||||
\item{SE: Sensoren, virtuelle und real.}
|
||||
\item{ST: Straße}
|
||||
\end{itemize}
|
||||
|
||||
Ein Sensor kann dabei folgende Werte halten:
|
||||
[CLASS]
|
||||
|
||||
Eine Straße hält dagegen nur die Information der Abbiegewahrscheinlichkeit.
|
||||
[CLASS]
|
||||
}
|
||||
|
||||
\subsubsection{Kreuzungs"ubersicht}{
|
||||
Da Graphen nur Knoten und Kanten haben müssen alle zu modellierenden Elemente entweder Knoten oder Kante sein. Folgende festlegungen wurden für diese Arbeit dabei getroffen:
|
||||
\begin{itemize}
|
||||
\item{Straße sei eine Kante}
|
||||
@ -72,15 +115,15 @@ In dieser Arbeit wird eine Mischform aus Micro und Macro Modell vorgestellt, wel
|
||||
|
||||
Es gilt das Straßennetz und die Sensoren in einen Graph zu überführen. Dabei sind Straßen Kanten und Kreuzungen Knoten.
|
||||
Innerhalb von Kreuzungen nehme ich eine Modellierung der Sensoren vor und bilde wieder einen Graphen, diesmal mit Verbindungen zwischen Sensoren als Kanten und Sensoren als Knoten.
|
||||
}
|
||||
|
||||
\subsubsection{Kreuzung}{
|
||||
|
||||
Um die Kreuzungsübersicht im Computer abzubilden wurden folgende zwei Klassen definiert:
|
||||
\begin{itemize}
|
||||
\item{Straße sei eine Kante}
|
||||
\item{Sensoren seien Knoten}
|
||||
\item{Unbekannte Sensoren seinen ebenfalls Knoten}
|
||||
\item{XR: Kreuzung}
|
||||
\item{ST: Straße}
|
||||
\end{itemize}
|
||||
}
|
||||
|
||||
'XR' entspricht dabei dem oben beschrieben Graphen der Kreuzung, ST ist eine Straße, wie oben beschrieben.
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
@ -128,32 +171,4 @@ In dieser Arbeit wird eine Mischform aus Micro und Macro Modell vorgestellt, wel
|
||||
Diese Darstellung erwies sich als hilfreich zur Berechnung von Ausgangswerten für eine Kreuzung. Siehe hierzu das Kapitel [Berechnung]
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
\subsection{Modell im Computer}{
|
||||
Um die Graphen im Computer zu modellieren wird auf die Java Graphen-Bibliothek JGraphT zurückgegriffen. Diese erlaubt es nicht nur Graphen aufzubauen und auf diesen zu rechnen, sondern auch die Visualisierung dieser. Die Bibliothek erlaubt es dank sog. Templates in Java, Knoten von beliebigem Typ zu definieren. Diese Freiheit gilt auch für Kanten, allerdings können diese keine Konstruktoren beinhalten.
|
||||
|
||||
\subsubsection{Graph für Kreuzungen}{
|
||||
Um eine Kreuzung zu modellieren wurden folgende zwei Klassen definiert:
|
||||
\begin{itemize}
|
||||
\item{SE: Sensoren, virtuelle und real.}
|
||||
\item{ST: Straße}
|
||||
\end{itemize}
|
||||
|
||||
Ein Sensor kann dabei folgende Werte halten:
|
||||
[CLASS]
|
||||
|
||||
Eine Straße hält dagegen nur die Information der Abbiegewahrscheinlichkeit.
|
||||
[CLASS]
|
||||
}
|
||||
|
||||
\subsubsection{Graph für die Kreuzungs"ubersicht}{
|
||||
Um die Kreuzungsübersicht im Computer abzubilden wurden folgende zwei Klassen definiert:
|
||||
\begin{itemize}
|
||||
\item{XR: Kreuzung}
|
||||
\item{ST: Straße}
|
||||
\end{itemize}
|
||||
|
||||
'XR' entspricht dabei dem oben beschrieben Graphen der Kreuzung, ST ist eine Straße, wie oben beschrieben.
|
||||
}
|
||||
}
|
||||
@ -1,9 +1,11 @@
|
||||
Um die Daten zu verstehen müssen Sie visualisiert werden, ob jetzt per Hand oder mit Computerprogramm. Nur über eine Visualisierung können zusammenhänge verstanden werden die sonst nicht sehr offensichtlich sind. Außerdem sind die Berechnungen nur nützlich wenn man sie visualisiert.
|
||||
\subsection{Visualisierung des Graphen}{
|
||||
Die Visualisierung des Graphen zeigt die Berechnung der Werte auf. Hier wird auch deutlich inwieweit die Simulation innerhalb einer Kreuzung realistisch ist. Micro Macro Modell.
|
||||
}
|
||||
Um die Daten zu verstehen müssen Sie visualisiert werden. Aus diesem Grund wurden manuelle Zeichnungen angefertigt um den Sachverhalt zu verstehen. Um die Berechnung zu verstehen bietet es sich an diese Visualisierung auch am Computer vorzunehmen um die berechneten Werte besser zu verstehen, denn oft kann man mithilfe einer Visualisierung Zusammenhänge oder Fehler leichter erkennen.
|
||||
|
||||
\subsection{Visualisierung des Graphen mit Geoinformationen}{
|
||||
Hier wird nun der Zusammenhang der Simulation mit der realen Welt wieder hergestellt. Der Graph wird auf eine OSM map projeziert,
|
||||
um es zu erleichtern die Berechnungen zu validieren(?). Vereinfacht auf ein und ausgangswerte. Visualisierung der Verkehrsströme.
|
||||
Um den Zusammenhang zwischen Realität und den abgebildeten Modell herzustellen wurden die Kreuzungsinformationen auf eine Landkarte projeziert. Hierzu dient das [] Framework, welches auf die OpenStreetMap, kurz OSM, zugreift und dem Programmierer die möglichkeit gibt eigene Kartenanwendungen zu schreiben.
|
||||
In dieser Arbeit wurde die Kreuzungsübersicht auf die OSM-Karte projeziert und die Sensoren verzeichnet. Es diente zur Übersicht und um die korrekte Positionierung von Kreuzungen und Sensoren zu überprüfen.
|
||||
[BILD mit Kreuzungsübersicht]
|
||||
}
|
||||
|
||||
\subsection{Visualisierung des JGraphT-Graphen}{
|
||||
Die Visualisierung des JGraphT-Graphen zeigt die Berechneten Werte an und zielt im Gegensatz zur OSM-Visualisierung nicht auf eine Verbindung zwischen Realer Welt und Modell ab. Die JGraphT-Bibliothek bringt zur Visualisierung eine Schnittstelle zur JGraph-Bibliothek mit, welche eine Visualisierung von Graphen ermöglicht.
|
||||
}
|
||||
Loading…
x
Reference in New Issue
Block a user