diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux index 4bdf00ee..4f404d9e 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.aux @@ -2,17 +2,26 @@ \@writefile{toc}{\contentsline {section}{\numberline {1}\"Ubersicht}{2}} \@writefile{toc}{\contentsline {section}{\numberline {2}Abstract}{2}} \@writefile{toc}{\contentsline {section}{\numberline {3}Einleitung}{2}} -\@writefile{toc}{\contentsline {section}{\numberline {4}Daten}{2}} +\@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}{3}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}Geographischer Ausschnitt der Daten}{3}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.3}Aufbereitung der Abbiegewahrscheinlichkeiten}{3}} \@writefile{toc}{\contentsline {section}{\numberline {5}Modell}{3}} -\@writefile{toc}{\contentsline {section}{\numberline {6}Berechnung}{3}} -\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Ans\"atze}{3}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.1}Markov-Ketten}{3}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.2}Neuronale Netze}{3}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.3}Gleichungssystem}{3}} -\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Lineares Gleichungssystem}{3}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}Gleichungen innerhalb einer Kreuzung}{3}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Gleichungen zwischen Kreuzungen}{3}} -\@writefile{toc}{\contentsline {section}{\numberline {7}Visualisierung}{3}} +\@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}{4}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.3}Gleichungssystem}{4}} +\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Lineares Gleichungssystem}{4}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.1}Gleichungen innerhalb einer Kreuzung}{4}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.2}Gleichungen zwischen Kreuzungen}{4}} +\@writefile{toc}{\contentsline {section}{\numberline {7}Visualisierung}{4}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Visualisierung des Graphen}{4}} -\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Visualisierung des Graphen mit Geoinformationen}{4}} -\@writefile{toc}{\contentsline {section}{\numberline {8}Validierung}{4}} +\@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}} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log index 82b592b0..76ab629d 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.7.9) 14 JUL 2013 02:38 +This is pdfTeX, Version 3.1415926-1.40.11 (MiKTeX 2.9) (preloaded format=pdflatex 2013.7.9) 14 JUL 2013 15:14 entering extended mode **TUDthesis.tex ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.tex" @@ -790,23 +790,19 @@ File: by-nc-nd.pdf Graphic file (type pdf) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\uebersicht.tex") ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\abstract.tex") ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\einleitung.tex") -Underfull \hbox (badness 10000) in paragraph at lines 12--32 +[2 + +] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\daten.tex" +Underfull \hbox (badness 10000) in paragraph at lines 1--16 [] -("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\daten.tex" [2 - -]) -Underfull \hbox (badness 10000) in paragraph at lines 10--33 - - [] - -("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\modell.tex") -("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\berechnung.tex") -("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\visualisierung.tex") -[3] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\validierung.tex" -) [4] ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux" -) +) ("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\modell.tex" +[3]) ("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" +[4]) [5] +("C:\Daten\source\college\ss2013\Bachelor Thesis\thesis_ug\TUDthesis.aux") LaTeX Font Warning: Some font shapes were not available, defaults substituted. @@ -814,11 +810,11 @@ LaTeX Font Warning: Some font shapes were not available, defaults substituted. Here is how much of TeX's memory you used: 6969 strings out of 494019 107705 string characters out of 3145627 - 199991 words of memory out of 3000000 + 201991 words of memory out of 3000000 10068 multiletter control sequences out of 15000+200000 29025 words of font info for 51 fonts, out of 3000000 for 9000 714 hyphenation exceptions out of 8191 - 65i,13n,77p,639b,468s stack positions out of 5000i,500n,10000p,200000b,50000s + 65i,12n,77p,639b,468s stack positions out of 5000i,500n,10000p,200000b,50000s -Output written on TUDthesis.pdf (6 pages, 147347 bytes). +Output written on TUDthesis.pdf (7 pages, 157183 bytes). PDF statistics: - 345 PDF objects out of 1000 (max. 8388607) + 364 PDF objects out of 1000 (max. 8388607) 0 named destinations out of 1000 (max. 500000) 23 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf index 8891bc9c..b58c93bf 100644 Binary files a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf and b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.pdf differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz index 383ea365..5727fd9e 100644 Binary files a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz and b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.synctex.gz differ diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.tex b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.tex index 795ae844..1afbcfa2 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.tex @@ -12,8 +12,8 @@ \begin{document} %Title etc für TUD Design - \thesistitle {Verkehrsflussberechnung mit Induktionsschleifen}% - {in Darmstadt} + \thesistitle {Datengetriebene Verkehrsmodellierung mit Induktionsschleifen}% + {in der Stadt Darmstadt} \author{Ulf Gebhardt} \referee{Dr. Immanuel Schweizer}{Dr. M\"uhlh\"auser} \department{Fachbereich Informatik} diff --git a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc index 3af90a4f..4bca6860 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc +++ b/ss2013/Bachelor Thesis/thesis_ug/TUDthesis.toc @@ -1,17 +1,26 @@ \contentsline {section}{\numberline {1}\"Ubersicht}{2} \contentsline {section}{\numberline {2}Abstract}{2} \contentsline {section}{\numberline {3}Einleitung}{2} -\contentsline {section}{\numberline {4}Daten}{2} +\contentsline {section}{\numberline {4}Daten}{3} +\contentsline {subsection}{\numberline {4.1}Aufbereitung der Daten}{3} +\contentsline {subsubsection}{\numberline {4.1.1}CSV parsen}{3} +\contentsline {subsubsection}{\numberline {4.1.2}Geographischer Ausschnitt der Daten}{3} +\contentsline {subsubsection}{\numberline {4.1.3}Aufbereitung der Abbiegewahrscheinlichkeiten}{3} \contentsline {section}{\numberline {5}Modell}{3} -\contentsline {section}{\numberline {6}Berechnung}{3} -\contentsline {subsection}{\numberline {6.1}Ans\"atze}{3} -\contentsline {subsubsection}{\numberline {6.1.1}Markov-Ketten}{3} -\contentsline {subsubsection}{\numberline {6.1.2}Neuronale Netze}{3} -\contentsline {subsubsection}{\numberline {6.1.3}Gleichungssystem}{3} -\contentsline {subsection}{\numberline {6.2}Lineares Gleichungssystem}{3} -\contentsline {subsubsection}{\numberline {6.2.1}Gleichungen innerhalb einer Kreuzung}{3} -\contentsline {subsubsection}{\numberline {6.2.2}Gleichungen zwischen Kreuzungen}{3} -\contentsline {section}{\numberline {7}Visualisierung}{3} +\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}{4} +\contentsline {subsubsection}{\numberline {6.2.3}Gleichungssystem}{4} +\contentsline {subsection}{\numberline {6.3}Lineares Gleichungssystem}{4} +\contentsline {subsubsection}{\numberline {6.3.1}Gleichungen innerhalb einer Kreuzung}{4} +\contentsline {subsubsection}{\numberline {6.3.2}Gleichungen zwischen Kreuzungen}{4} +\contentsline {section}{\numberline {7}Visualisierung}{4} \contentsline {subsection}{\numberline {7.1}Visualisierung des Graphen}{4} -\contentsline {subsection}{\numberline {7.2}Visualisierung des Graphen mit Geoinformationen}{4} -\contentsline {section}{\numberline {8}Validierung}{4} +\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} diff --git a/ss2013/Bachelor Thesis/thesis_ug/berechnung.tex b/ss2013/Bachelor Thesis/thesis_ug/berechnung.tex index 0d28c607..b86033e3 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/berechnung.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/berechnung.tex @@ -1,5 +1,9 @@ +\subsection{Das Zeitproblem}{ + Die Daten sind zeitdeterministisch(?). Außerdem zeigen sie eine Momentaufnahme des geschehens. Das Hauptproblem ist, dass zwischen Kreuzungen keine Sensoren verbaut sind. Eine 'Verfolgung' eines Autos ist somit nicht möglich, da nicht festgestellt werden kann, wie weit es bis zur nächsten Momentaufnahme gekommen ist. +} + \subsection{Ans\"atze}{ - \subsubsection{Markov-Ketten}{ + \subsubsection{Markov-Ketten HMM}{ Problem, nicht zyklischer Graph. Ein Verkehrsnetz hat viele Kreise und ein solches Modell ist aus diesen Gründen nicht sinnvoll. Als Ansatz kann man ein Markov-Modell auf einen zufällig ausgewählten nicht zyklischen Graphen berechnen. Berechnet man nun viele solcher zufällig nicht zyklischen Graphen, und mittelt man die Werte für die einzelnen unbekannten Sensoren, könnte eine 'gute' Lösung herauskommen.\\ @@ -19,5 +23,7 @@ \subsubsection{Gleichungen innerhalb einer Kreuzung}{ Ausgang = A{K € e(K,Ausgang))| += k.count * e.abbiegewahrscheinlichkeit} } - \subsubsection{Gleichungen zwischen Kreuzungen}{} + \subsubsection{Gleichungen zwischen Kreuzungen}{ + zwischen den Kreuzungen ist das Modell ungenau. Hier können wir die Verkehrsbelastung bestimmen. Und wir können Voraussagen, dass in der nächsten Minute viele/wenige Autos an Kreuzung x von Kreuzung y ankommen werden + } } \ No newline at end of file diff --git a/ss2013/Bachelor Thesis/thesis_ug/daten.tex b/ss2013/Bachelor Thesis/thesis_ug/daten.tex index 6b0df017..c06b5e8c 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/daten.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/daten.tex @@ -1,12 +1,35 @@ Als Datenbasis werden die Induktionsschleifen Sensor Daten der Stadt Darmstadt genutzt. Die gültigkeit dieser Daten wird Vorrausgesetzt. -Diese Daten werden im Minutentakt von den Sensoren in der Straße gesammelt. - +Diese Daten werden im Minutentakt von den Sensoren in der Straße gesammelt und stehen uns als csv Dateien zur Verfügung. +\\ Abbiegewahrscheinlichkeiten an den einzelnen Sensoren. Diese Daten wurden im Auftrag der Stadt Darmstadt erhoben. Die Daten sind auf alle vorhandenen Zählungen(Video) gemittelt. - +\\ 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 \\ \ No newline at end of file +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. + +\subsection{Aufbereitung der Daten}{ + Um mit einem Programm schneller und einfacher auf Die Daten zuzugreifen habe ich diese in einen sql Server gespeichert. Dafür müssen die csv dateien interpretiert werden und der relevante Teil extrahiert. Die abbiegewahscheinlichkeiten kommen als PDF. Michael Scholz hat dieses in SQL überführt. + \subsubsection{CSV parsen}{ + 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. + + Extraktion anhand der Kreuzungsnamen + } + \subsubsection{Aufbereitung der Abbiegewahrscheinlichkeiten}{ + 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.... + } +} \ No newline at end of file diff --git a/ss2013/Bachelor Thesis/thesis_ug/einleitung.tex b/ss2013/Bachelor Thesis/thesis_ug/einleitung.tex index a90a990c..70c9599c 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/einleitung.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/einleitung.tex @@ -13,4 +13,5 @@ Problemstellung \\ Unbekannte Sensoren berechnen \\ Verkehrsbelastung berechnen \\ Abbiegewahscheinlichkeiten berechnen \\ -Zeitproblem \\ \ No newline at end of file +Zeitproblem \\ +aktuelle Diskussion über Blackbox im Auto. \ No newline at end of file diff --git a/ss2013/Bachelor Thesis/thesis_ug/modell.tex b/ss2013/Bachelor Thesis/thesis_ug/modell.tex index 720ae859..0cfc886e 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/modell.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/modell.tex @@ -1,4 +1,18 @@ Graph unter benutzung von JGraphT \\ Graph für kreuzungsübersicht (zwischen Kreuzung) \\ Graph für innerhalb der Kreuzung \\ -Micro / Macro Modell \ No newline at end of file +Micro / Macro Modell + +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}{} \ No newline at end of file diff --git a/ss2013/Bachelor Thesis/thesis_ug/validierung.tex b/ss2013/Bachelor Thesis/thesis_ug/validierung.tex index 7ded7bcc..aa4fbe74 100644 --- a/ss2013/Bachelor Thesis/thesis_ug/validierung.tex +++ b/ss2013/Bachelor Thesis/thesis_ug/validierung.tex @@ -1,2 +1,5 @@ -z\"ahlen \\ -Testwerte \ No newline at end of file +\subsection{Testdatenmenge}{ +Um das Modell zu validieren kann man aus seiner bekannten Menge an Daten, in diesem Fall die Sensordaten, ein Teil auswählen, welcher nicht zur Berechnung verwendet wird. Dieser Teil wird nach der Berechnung mit den Ergebnissen der entsprechenden Sensoren verglichen. Ist die Abweichung groß, ist das berechnete Ergebniss(für diesen Sensor/Bereich) ein schlechtes. bestätigt sich dagegen der Sensorwert, kann von einem guten Ergebniss für diesen Bereich gerechnet werden.} + +\subsection{Verkehrszählung}{ +Alternativ kann man ich auf die Straße stellen und Sensorwerte manuell zählen, bzw Ausgangsknoten. Problem dieser Methode ist zum einen der Aufwand(das muss ein Mensch machen und kann nicht von einer Maschine übernommen werden) zum anderen, dass ich davon ausgehe, das ein Verkehrsverhalten sehr stark von der Uhrzeit und dem Tag der Messung abhängig ist. Deshalb ist es nicht sicher ob eine solche Messung überhaupt Aufschluss auf Daten aus der Vergangenheit bietet.} \ No newline at end of file