thesis, richtige font, daten, modell, ausblick, datenmodell, related work
This commit is contained in:
parent
c91b4ecca1
commit
b357134c7f
@ -2,26 +2,30 @@
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {1}\"Ubersicht}{2}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {2}Abstract}{3}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {3}Einleitung}{3}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}Daten}{3}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Aufbereitung der Daten}{3}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}CSV parsen}{4}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}Geographischer Ausschnitt der Daten}{4}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.3}Aufbereitung der Abbiegewahrscheinlichkeiten}{4}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {5}Modell}{4}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Modell als Graph}{4}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Modell als Matrix}{4}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {6}Berechnung}{4}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Das Zeitproblem}{4}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Ans\"atze}{4}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}Markov-Ketten HMM}{4}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Neuronale Netze}{5}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.3}Gleichungssystem}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Lineares Gleichungssystem}{5}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.1}Gleichungen innerhalb einer Kreuzung}{5}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.2}Gleichungen zwischen Kreuzungen}{5}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {7}Visualisierung}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Visualisierung des Graphen}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Visualisierung des Graphen mit Geoinformationen}{5}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {8}Validierung}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Testdatenmenge}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Verkehrszählung}{5}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}Related Work}{3}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {5}Daten}{3}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Aufbereitung der Daten}{4}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}Aufbereiten der Induktionsschleifenwerte}{4}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Aufbereiten der Abbiegewahscheinlichkeiten}{4}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.3}Geographischer Ausschnitt der Daten}{5}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {6}Modell}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Generelle \"Uberlegungen zu einem Straßenmodell}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Modell als Graph}{5}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Modell als Matrix}{6}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {7}Daten f\"ur das Modell}{6}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {8}Berechnung}{6}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Das Zeitproblem}{6}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Ans\"atze}{6}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.2.1}Markov-Ketten HMM}{6}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.2.2}Neuronale Netze}{6}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.2.3}Gleichungssystem}{6}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {8.3}Lineares Gleichungssystem}{6}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.3.1}Gleichungen innerhalb einer Kreuzung}{6}}
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.3.2}Gleichungen zwischen Kreuzungen}{6}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {9}Visualisierung}{6}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}Visualisierung des Graphen}{6}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {9.2}Visualisierung des Graphen mit Geoinformationen}{7}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {10}Validierung}{7}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {10.1}Testdatenmenge}{7}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {10.2}Verkehrszählung}{7}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {11}Ausblick}{7}}
|
||||
|
||||
@ -1,4 +1,4 @@
|
||||
This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.7.9) 15 JUL 2013 15:07
|
||||
This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.7.21) 23 JUL 2013 16:35
|
||||
entering extended mode
|
||||
**TUDthesis.tex
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.tex"
|
||||
@ -568,13 +568,11 @@ File: mdbcmr.fd
|
||||
)
|
||||
LaTeX Font Info: ... okay on input line 13.
|
||||
LaTeX Font Info: Try loading font information for T1+5ch on input line 13.
|
||||
LaTeX Font Info: No file T15ch.fd. on input line 13.
|
||||
|
||||
|
||||
LaTeX Font Warning: Font shape `T1/5ch/m/n' undefined
|
||||
(Font) using `T1/cmr/m/n' instead on input line 13.
|
||||
|
||||
("C:\Program Files (x86)\MiKTeX\tex\context\base\supp-pdf.mkii"
|
||||
("C:\Program Files\tuddesign\texmf\tex\latex\tex-tudfonts\softmake\charter\t15c
|
||||
h.fd"
|
||||
File: t15ch.fd 2008/06/23 Fontinst v1.927 font definitions for T1/5ch.
|
||||
) ("C:\Program Files (x86)\MiKTeX\tex\context\base\supp-pdf.mkii"
|
||||
[Loading MPS to PDF converter (version 2006.09.02).]
|
||||
\scratchcounter=\count99
|
||||
\scratchdimen=\dimen121
|
||||
@ -651,14 +649,14 @@ Package Warning: Command `\dateofexam ' ignored!
|
||||
\TUD@tmp@height=\skip116
|
||||
\TUD@tmp@depth=\skip117
|
||||
LaTeX Font Info: Try loading font information for T1+5fp on input line 22.
|
||||
LaTeX Font Info: No file T15fp.fd. on input line 22.
|
||||
|
||||
LaTeX Font Warning: Font shape `T1/5fp/mb/n' undefined
|
||||
(Font) using `T1/cmr/m/n' instead on input line 22.
|
||||
|
||||
("C:\Program Files\tuddesign\texmf\tex\latex\tex-tudfonts\softmake\frontpage\t1
|
||||
5fp.fd"
|
||||
File: t15fp.fd 2009/08/06 Fontinst v1.927 font definitions for T1/5fp.
|
||||
)
|
||||
LaTeX Font Info: Try loading font information for OT1+mdbch on input line 22
|
||||
.
|
||||
("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\ot1mdbch.fd"
|
||||
("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\ot1mdbch.fd"
|
||||
File: ot1mdbch.fd 2013/06/19 Fontinst v1.933 font definitions for OT1/mdbch.
|
||||
)
|
||||
LaTeX Font Info: Font shape `OT1/mdbch/m/n' will be
|
||||
@ -669,8 +667,7 @@ LaTeX Font Info: Font shape `OT1/mdbch/m/n' will be
|
||||
(Font) scaled to size 5.66403pt on input line 22.
|
||||
LaTeX Font Info: Try loading font information for OML+mdbch on input line 22
|
||||
.
|
||||
|
||||
("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\omlmdbch.fd"
|
||||
("C:\Program Files (x86)\MiKTeX\tex\latex\mathdesign\mdbch\omlmdbch.fd"
|
||||
File: omlmdbch.fd 2013/06/19 Fontinst v1.933 font definitions for OML/mdbch.
|
||||
)
|
||||
LaTeX Font Info: Font shape `OML/mdbch/m/it' will be
|
||||
@ -747,10 +744,6 @@ LaTeX Font Info: Font shape `OML/mdput/m/it' will be
|
||||
(Font) scaled to size 5.546pt on input line 22.
|
||||
\@TUD@titlelines=\count105
|
||||
|
||||
|
||||
LaTeX Font Warning: Font shape `T1/5fp/m/n' undefined
|
||||
(Font) using `T1/cmr/m/n' instead on input line 22.
|
||||
|
||||
<tud_logo.pdf, id=1, 157.58875pt x 63.23625pt>
|
||||
File: tud_logo.pdf Graphic file (type pdf)
|
||||
<use tud_logo.pdf>
|
||||
@ -772,18 +765,17 @@ Underfull \hbox (badness 10000) in paragraph at lines 22--22
|
||||
|
||||
]
|
||||
LaTeX Font Info: Try loading font information for T1+5sf on input line 24.
|
||||
LaTeX Font Info: No file T15sf.fd. on input line 24.
|
||||
|
||||
|
||||
LaTeX Font Warning: Font shape `T1/5sf/m/n' undefined
|
||||
(Font) using `T1/cmr/m/n' instead on input line 24.
|
||||
|
||||
[1
|
||||
("C:\Program Files\tuddesign\texmf\tex\latex\tex-tudfonts\softmake\stafford\t15
|
||||
sf.fd"
|
||||
File: t15sf.fd 2008/06/23 Fontinst v1.927 font definitions for T1/5sf.
|
||||
) [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
|
||||
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\uebersicht.tex"
|
||||
@ -791,90 +783,61 @@ Underfull \hbox (badness 10000) in paragraph at lines 1--8
|
||||
|
||||
[]
|
||||
|
||||
) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\abstract.tex")
|
||||
[2
|
||||
) [2
|
||||
|
||||
] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\einleitung.tex") (
|
||||
"C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\daten.tex"
|
||||
! Missing number, treated as zero.
|
||||
<to be read again>
|
||||
B
|
||||
l.6 [BILD MIT AUSSCHNITT]
|
||||
\\
|
||||
A number should have been here; I inserted `0'.
|
||||
(If you can't figure out why I needed to see a number,
|
||||
look up `weird error' in the index to The TeXbook.)
|
||||
|
||||
! Illegal unit of measure (pt inserted).
|
||||
<to be read again>
|
||||
B
|
||||
l.6 [BILD MIT AUSSCHNITT]
|
||||
\\
|
||||
Dimensions can be in units of em, ex, in, pt, pc,
|
||||
cm, mm, dd, cc, nd, nc, bp, or sp; but yours is a new one!
|
||||
I'll assume that you meant to say pt, for printer's points.
|
||||
To recover gracefully from this error, it's best to
|
||||
delete the erroneous units; e.g., type `2' to delete
|
||||
two letters. (See Chapter 27 of The TeXbook.)
|
||||
] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\abstract.tex") ("C
|
||||
:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\einleitung.tex")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\relatedwork.tex")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\daten.tex"
|
||||
Overfull \hbox (2.61195pt too wide) in paragraph at lines 1--18
|
||||
\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 1--7
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 1--18
|
||||
|
||||
[]
|
||||
|
||||
[3] [4]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\modell.tex"
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 1--3
|
||||
|
||||
[]
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 1--7
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 4--5
|
||||
|
||||
[]
|
||||
|
||||
|
||||
! LaTeX Error: There's no line here to end.
|
||||
|
||||
See the LaTeX manual or LaTeX Companion for explanation.
|
||||
Type H <return> for immediate help.
|
||||
...
|
||||
|
||||
l.10 A
|
||||
bbiegewahrscheinlichkeiten von Michael Scholz. Wurden duch Lösung des...
|
||||
|
||||
Your command was ignored.
|
||||
Type I <command> <return> to replace it with another command,
|
||||
or <return> to continue without it.
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 10--19
|
||||
|
||||
[]
|
||||
|
||||
[3]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\modell.tex")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\berechnung.tex"
|
||||
[4])
|
||||
) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\datenmodell.tex")
|
||||
[5] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\berechnung.tex")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\visualisierung.tex")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\validierung.tex")
|
||||
[5] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux")
|
||||
("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\validierung.tex"
|
||||
[6]) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\ausblick.tex")
|
||||
Overfull \hbox (2.26054pt too wide) in paragraph at lines 1--39
|
||||
\T1/5ch/m/n/9.5 Diese Er-kennt-nis-se kön-nen Ver-wen-det wer-den: -Modell der
|
||||
ge-samm-ten Stadt Darm-stadt -Fremde Stadt -Flußoptimierung
|
||||
[]
|
||||
|
||||
LaTeX Font Warning: Some font shapes were not available, defaults substituted.
|
||||
|
||||
)
|
||||
[7] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux")
|
||||
)
|
||||
Here is how much of TeX's memory you used:
|
||||
6963 strings out of 494019
|
||||
107611 string characters out of 3145627
|
||||
200991 words of memory out of 3000000
|
||||
10063 multiletter control sequences out of 15000+200000
|
||||
29025 words of font info for 51 fonts, out of 3000000 for 9000
|
||||
7058 strings out of 494019
|
||||
109711 string characters out of 3145626
|
||||
202026 words of memory out of 3000000
|
||||
10133 multiletter control sequences out of 15000+200000
|
||||
105113 words of font info for 64 fonts, out of 3000000 for 9000
|
||||
714 hyphenation exceptions out of 8191
|
||||
65i,12n,77p,639b,468s stack positions out of 5000i,500n,10000p,200000b,50000s
|
||||
<C:\Users\Rylon\AppData\Local\MiKTeX\2.9\fonts\pk\ljfour\jknappen\ec\dpi600\
|
||||
ecrm1000.pk> <C:\Users\Rylon\AppData\Local\MiKTeX\2.9\fonts\pk\ljfour\jknappen\
|
||||
ec\dpi633\ecrm0900.pk> <C:\Users\Rylon\AppData\Local\MiKTeX\2.9\fonts\pk\ljfour
|
||||
\jknappen\ec\dpi684\ecrm1000.pk> <C:\Users\Rylon\AppData\Local\MiKTeX\2.9\fonts
|
||||
\pk\ljfour\jknappen\ec\dpi694\ecrm1728.pk> <C:\Users\Rylon\AppData\Local\MiKTeX
|
||||
\2.9\fonts\pk\ljfour\jknappen\ec\dpi600\ecrm0700.pk> <C:\Users\Rylon\AppData\Lo
|
||||
cal\MiKTeX\2.9\fonts\pk\ljfour\jknappen\ec\dpi690\ecrm1000.pk> <C:\Users\Rylon\
|
||||
AppData\Local\MiKTeX\2.9\fonts\pk\ljfour\jknappen\ec\dpi1250\ecrm1728.pk>
|
||||
Output written on TUDthesis.pdf (7 pages, 148766 bytes).
|
||||
65i,13n,77p,639b,468s stack positions out of 5000i,500n,10000p,200000b,50000s
|
||||
{C:/Program Files (x86)/MiKTeX/fonts/enc/dvips/fontname/8r.enc}<C:/Program Fil
|
||||
es/tuddesign/texmf/fonts/type1/softmake/charter/5chr8a.pfb><C:/Program Files/tu
|
||||
ddesign/texmf/fonts/type1/softmake/frontpage/5fpm8a.pfb><C:/Program Files/tudde
|
||||
sign/texmf/fonts/type1/softmake/frontpage/5fpr8a.pfb><C:/Program Files/tuddesig
|
||||
n/texmf/fonts/type1/softmake/stafford/5sfr8a.pfb>
|
||||
Output written on TUDthesis.pdf (9 pages, 117860 bytes).
|
||||
PDF statistics:
|
||||
346 PDF objects out of 1000 (max. 8388607)
|
||||
56 PDF objects out of 1000 (max. 8388607)
|
||||
0 named destinations out of 1000 (max. 500000)
|
||||
18 words of extra memory for PDF output out of 10000 (max. 10000000)
|
||||
|
||||
|
||||
Binary file not shown.
Binary file not shown.
@ -7,7 +7,7 @@
|
||||
\or April\or Mai\or Juni\or Juli%
|
||||
\or August\or September\or Oktober%
|
||||
\or November\or Dezember%
|
||||
\fi\ \number\year%
|
||||
\fi\ \number\year %
|
||||
}
|
||||
|
||||
\begin{document}
|
||||
@ -28,11 +28,14 @@
|
||||
\section{\"Ubersicht}{\input{uebersicht}}
|
||||
\section{Abstract}{\input{abstract}}
|
||||
\section{Einleitung}{\input{einleitung}}
|
||||
\section{Related Work}{\input{relatedwork}}
|
||||
\section{Daten}{\input{daten}}
|
||||
\section{Modell}{\input{modell}}
|
||||
\section{Daten f\"ur das Modell}{\input{datenmodell}}
|
||||
\section{Berechnung}{\input{berechnung}}
|
||||
\section{Visualisierung}{\input{visualisierung}}
|
||||
\section{Validierung}{\input{validierung}}
|
||||
\section{Ausblick}{\input{ausblick}}
|
||||
|
||||
|
||||
\end{document}
|
||||
|
||||
@ -1,26 +1,30 @@
|
||||
\contentsline {section}{\numberline {1}\"Ubersicht}{2}
|
||||
\contentsline {section}{\numberline {2}Abstract}{3}
|
||||
\contentsline {section}{\numberline {3}Einleitung}{3}
|
||||
\contentsline {section}{\numberline {4}Daten}{3}
|
||||
\contentsline {subsection}{\numberline {4.1}Aufbereitung der Daten}{3}
|
||||
\contentsline {subsubsection}{\numberline {4.1.1}CSV parsen}{4}
|
||||
\contentsline {subsubsection}{\numberline {4.1.2}Geographischer Ausschnitt der Daten}{4}
|
||||
\contentsline {subsubsection}{\numberline {4.1.3}Aufbereitung der Abbiegewahrscheinlichkeiten}{4}
|
||||
\contentsline {section}{\numberline {5}Modell}{4}
|
||||
\contentsline {subsection}{\numberline {5.1}Modell als Graph}{4}
|
||||
\contentsline {subsection}{\numberline {5.2}Modell als Matrix}{4}
|
||||
\contentsline {section}{\numberline {6}Berechnung}{4}
|
||||
\contentsline {subsection}{\numberline {6.1}Das Zeitproblem}{4}
|
||||
\contentsline {subsection}{\numberline {6.2}Ans\"atze}{4}
|
||||
\contentsline {subsubsection}{\numberline {6.2.1}Markov-Ketten HMM}{4}
|
||||
\contentsline {subsubsection}{\numberline {6.2.2}Neuronale Netze}{5}
|
||||
\contentsline {subsubsection}{\numberline {6.2.3}Gleichungssystem}{5}
|
||||
\contentsline {subsection}{\numberline {6.3}Lineares Gleichungssystem}{5}
|
||||
\contentsline {subsubsection}{\numberline {6.3.1}Gleichungen innerhalb einer Kreuzung}{5}
|
||||
\contentsline {subsubsection}{\numberline {6.3.2}Gleichungen zwischen Kreuzungen}{5}
|
||||
\contentsline {section}{\numberline {7}Visualisierung}{5}
|
||||
\contentsline {subsection}{\numberline {7.1}Visualisierung des Graphen}{5}
|
||||
\contentsline {subsection}{\numberline {7.2}Visualisierung des Graphen mit Geoinformationen}{5}
|
||||
\contentsline {section}{\numberline {8}Validierung}{5}
|
||||
\contentsline {subsection}{\numberline {8.1}Testdatenmenge}{5}
|
||||
\contentsline {subsection}{\numberline {8.2}Verkehrszählung}{5}
|
||||
\contentsline {section}{\numberline {4}Related Work}{3}
|
||||
\contentsline {section}{\numberline {5}Daten}{3}
|
||||
\contentsline {subsection}{\numberline {5.1}Aufbereitung der Daten}{4}
|
||||
\contentsline {subsubsection}{\numberline {5.1.1}Aufbereiten der Induktionsschleifenwerte}{4}
|
||||
\contentsline {subsubsection}{\numberline {5.1.2}Aufbereiten der Abbiegewahscheinlichkeiten}{4}
|
||||
\contentsline {subsubsection}{\numberline {5.1.3}Geographischer Ausschnitt der Daten}{5}
|
||||
\contentsline {section}{\numberline {6}Modell}{5}
|
||||
\contentsline {subsection}{\numberline {6.1}Generelle \"Uberlegungen zu einem Straßenmodell}{5}
|
||||
\contentsline {subsection}{\numberline {6.2}Modell als Graph}{5}
|
||||
\contentsline {subsection}{\numberline {6.3}Modell als Matrix}{6}
|
||||
\contentsline {section}{\numberline {7}Daten f\"ur das Modell}{6}
|
||||
\contentsline {section}{\numberline {8}Berechnung}{6}
|
||||
\contentsline {subsection}{\numberline {8.1}Das Zeitproblem}{6}
|
||||
\contentsline {subsection}{\numberline {8.2}Ans\"atze}{6}
|
||||
\contentsline {subsubsection}{\numberline {8.2.1}Markov-Ketten HMM}{6}
|
||||
\contentsline {subsubsection}{\numberline {8.2.2}Neuronale Netze}{6}
|
||||
\contentsline {subsubsection}{\numberline {8.2.3}Gleichungssystem}{6}
|
||||
\contentsline {subsection}{\numberline {8.3}Lineares Gleichungssystem}{6}
|
||||
\contentsline {subsubsection}{\numberline {8.3.1}Gleichungen innerhalb einer Kreuzung}{6}
|
||||
\contentsline {subsubsection}{\numberline {8.3.2}Gleichungen zwischen Kreuzungen}{6}
|
||||
\contentsline {section}{\numberline {9}Visualisierung}{6}
|
||||
\contentsline {subsection}{\numberline {9.1}Visualisierung des Graphen}{6}
|
||||
\contentsline {subsection}{\numberline {9.2}Visualisierung des Graphen mit Geoinformationen}{7}
|
||||
\contentsline {section}{\numberline {10}Validierung}{7}
|
||||
\contentsline {subsection}{\numberline {10.1}Testdatenmenge}{7}
|
||||
\contentsline {subsection}{\numberline {10.2}Verkehrszählung}{7}
|
||||
\contentsline {section}{\numberline {11}Ausblick}{7}
|
||||
|
||||
6
ss2013/Bachelor Thesis/thesis_ug/ausblick.tex
Normal file
6
ss2013/Bachelor Thesis/thesis_ug/ausblick.tex
Normal file
@ -0,0 +1,6 @@
|
||||
Diese Erkenntnisse können Verwendet werden:
|
||||
-Modell der gesammten Stadt Darmstadt
|
||||
-Fremde Stadt
|
||||
-Flußoptimierung
|
||||
-verbesserung des modells durch mehr/verschiedene Daten.
|
||||
-Umweltsensoren als Verkehrssensoren
|
||||
@ -1,12 +1,11 @@
|
||||
Als Datenbasis werden die Induktionsschleifen Sensor Daten der Stadt Darmstadt genutzt. Die Gültigkeit dieser Daten wird vorausgesetzt.
|
||||
Diese Daten werden im Minutentakt von den Sensoren in der Straße gesammelt und stehen uns als csv Dateien zur Verfügung.
|
||||
Die zur Verfügung stehenden Daten sind die Induktionswerte load und count aller Induktionsschleifen auf den Straßen von Darmstadt. Diese Daten werden im Minutentakt gemessen und stehen in CSV-Format zur Verfügung.\\
|
||||
Desweiteren stehen gemittelte Abbiegewahrscheinlichkeiten für jede Induktionsschleife zur Verfügung. Diese Daten sind über alle Messungen gemittelt. Ermittelt wurden die Daten laut der Stadt Darmstadt mithilfe von Video Überwachung und Auswertung dieser. Diese Daten liegen in PDF-Format vor.
|
||||
[BILDCSV]
|
||||
Die Gültigkeit der Induktionsschleifenwerte wird vorausgesetzt. Bei den Abbiegewahrscheinlichkeiten werden Ungenauigkeiten angenommen. Dies Begründet sich zum einen in der Messtechnik(Videoüberwachung) und zum anderen durch die starke Mittelung.
|
||||
\\
|
||||
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]\\
|
||||
|
||||
|
||||
\\
|
||||
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.
|
||||
\\
|
||||
@ -18,34 +17,74 @@ 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.
|
||||
|
||||
\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 kommen als PDF.
|
||||
\subsubsection{CSV parsen}{
|
||||
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{Geographischer Ausschnitt der Daten}{
|
||||
Bild des betrachteten Ausschnitts
|
||||
Ich habe den untersuchten Bereich auf eine handvoll Kreuzungen reduziert,(Ministadt)
|
||||
um das Betrachtete möglichst übersichtlich zu halten.
|
||||
\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]
|
||||
|
||||
Extraktion anhand der Kreuzungsnamen
|
||||
|
||||
Umrechnung der Werte, Sonderfälle, Mischsensoren, minus?
|
||||
|
||||
Die Wahl des Ausschnitts richtete sich insbesondere nach Abdeckung der Sensorik(viele Sensoren) und sog. Sonderfällen, Kreuzungen, welche sich von 'normalen' Kreuzungen unterscheiden.
|
||||
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
|
||||
}
|
||||
\subsubsection{Aufbereitung der Abbiegewahrscheinlichkeiten}{
|
||||
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.
|
||||
|
||||
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....
|
||||
Extraktion anhand der Kreuzungsnamen
|
||||
|
||||
}
|
||||
}
|
||||
0
ss2013/Bachelor Thesis/thesis_ug/datenmodell.tex
Normal file
0
ss2013/Bachelor Thesis/thesis_ug/datenmodell.tex
Normal file
@ -1,18 +1,37 @@
|
||||
Graph unter benutzung von JGraphT \\
|
||||
Graph für kreuzungsübersicht (zwischen Kreuzung) \\
|
||||
Graph für innerhalb der Kreuzung \\
|
||||
Micro / Macro Modell
|
||||
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 also ineinander überführt werden.
|
||||
Dabei ist der Graph ein nützliches Werkzeug der Visualisierung während eine Matrixdarstellung der Berechnung dient.\\
|
||||
|
||||
Da es sich bei dem zu Modellierenden um einen komplexen Zusammenhang handelt, ist eine Visualisierung sehr hilfreich, oder sogar unabdingbar, um den Gesammtzusammenhang zu erfassen und zu verstehen. Deshalb wird in dieser Arbeit sehr viel Wert auf den Visualisierungteil gelegt.\\
|
||||
|
||||
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 dieser Arbeit wird eine Mischform aus Micro und Macro Modell vorgestellt, welches in kritischen Bereichen(Kreuzungen: Autos wechseln Richtung) eine genauere Modellierung zulässt, während es in unkritischen bzw sensorlosen Bereichen eine ungenauere Modellierung zulässt.
|
||||
|
||||
\subsection{Generelle \"Uberlegungen zu einem Straßenmodell}{
|
||||
Um ein Modell zu erstellen, muss man sich der Realität bewusst werden und diese (partiell) im Computer abbilden (ZITAT). Für ein Straßenmodell bietet sich folgende Einheiten zur Modellierung an (ZITAT):
|
||||
\begin{enumerate}
|
||||
\item{Straße: Eine Straße, auf der Autos fahren dürfen. Sie ist nicht mit Sensoren bestückt. Es ist ein Ziel einen Verkehrswert für diese Einheit auszurechnen.}
|
||||
\item{Kreuzung: Eine Kreuzung enthält Sensoren, welche den Verkehr messen.}
|
||||
\item{Sensoren: Sensoren sind außschließlich an Kreuzungs Eingängen(Stadt Darmstadt).}
|
||||
\item{Unbekannte Sensoren/Virtuelle Sensoren: Punkte welche das Straßennetz aufspannen, für welche allerdings keine Messwerte vorliegen.}
|
||||
\end{enumerate}
|
||||
}
|
||||
|
||||
\subsection{Modell als Graph}{
|
||||
Graph unter benutzung von JGraphT \\
|
||||
Graph für kreuzungsübersicht (zwischen Kreuzung) \\
|
||||
Graph für innerhalb der Kreuzung \\
|
||||
Micro / Macro Modell
|
||||
|
||||
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.
|
||||
}
|
||||
|
||||
|
||||
|
||||
Um mit den gegebenen Daten zu rechnen ist ein ComputerModell notwendig, welches den relevanten Teil der Realität im Computer nachbildet. Die zu betrachtenden Einheiten sind
|
||||
- Straße
|
||||
- Kreuzung
|
||||
- Sensor.
|
||||
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.
|
||||
Diese Modellierung hat folglich zwei Genauigkeitsstufen.
|
||||
Auf Kreuzungen haben wir eine erhöhte Genauigkeit, da wir nur dort Sensoren haben.
|
||||
Der Zwischenkreuzungsgraph modelliert nun den Zusammenhang zwischen den Kreuzungen reduziert auf 'in welche Richtung kann das Auto von Kreuzung x fahren'. Dies entspricht auch der Sensorverteilung, die ausschließlich auf Kreuzungen auftreten und nicht auf Straßen zu finden sind.\\
|
||||
Die schwäche des Modells ist die Annahme, dass ein Auto in Luftlinie von eingangssensor zum Ausgangssensor fährt und keine geoinformationen über die Kante zur Verfügung stehen.
|
||||
|
||||
\subsection{Modell als Graph}{}
|
||||
\subsection{Modell als Matrix}{}
|
||||
0
ss2013/Bachelor Thesis/thesis_ug/relatedwork.tex
Normal file
0
ss2013/Bachelor Thesis/thesis_ug/relatedwork.tex
Normal file
Loading…
x
Reference in New Issue
Block a user