summaryrefslogblamecommitdiffstats
path: root/ausarbeitung/Einleitung.tex~
blob: bc8470d1237d5ffd55f2c584066b94e9ec9b8989 (plain) (tree)


















                                                                                                                       
\section{Einleitung}
Open Street Map \citep{OSM} ist ein Open-Source\footnote[1]{Software mit offenem Quellcode} Projekt, welches zum
Ziel hat, die ganze Welt auf einer multifunktionalen Karte abzubilden. Dieses Projekt widmet sich der Fragestellung des
Routings mit Hilfe dieser \textit{Open Street Maps} Karten. Das Ziel ist es, einen geeigneten, zeitlich gesehen
möglichst kurzen Weg zwischen zwei Punkten zu finden. Bei der Suche sollen für Fußgänger geeignete Wege und die
öffentlichen Nahverkehrsmittel berücksichtigt werden.

Die \textit{Open Street Maps} Daten eignen sich hierfür hervorragend, denn jeder kann die Karten frei
erweitern. Somit ist auch die Verbesserung des schon vorhandenen Kartenmaterials gewährleistet. Der zweite Grund ist,
dass die \textit{Open Street Maps} Daten in viele Unterkategorien eingeordnet sind. Dank dieser Grundlage ist es auch
sehr gut möglich, verschiedene Routen und Wege zu kategorisieren und einzuteilen.

Im ersten Teil, zum Thema ``Routing'' wird besprochen, welche Elemente das \textit{Open Street Maps} Dateiformat
beinhaltet. Bei dieser Betrachtung wird der Schwerpunkt auf den \textit{Tags} liegen, welche für das Routing von
Interesse sind.
Der Abschnitt ``Design'' behandelt das Aufbereiten der vorhandenen Daten für die Datenbank, den Aufbau der Datenbank,
die benutzten Algorithmen und Heuristiken sowie die API des Routing-Programms.
Im letzen Abschnitt befindet sich eine Auswertung der Güte der vorhandenen Daten und deren Nutzbarkeit, sowie ein
Ausblick auf mögliche Verbesserungen.