Im Rahmen dieser Studienarbeit wurde untersucht, wie sich ein gegebener Straßengraph durch GPS-Traces, die von Mobiltelefonen gesammelt werden, validieren lässt. Hierbei wurden in anderen Arbeiten bereits theoretische Ergebnisse erzielt, die die Grundlagen für diese Arbeit beschreiben. In der Studienarbeit wurden die bisher theoretisch erzielten Ergebnisse, mit Hilfe einer Android-Implementierung auch praktisch belegt. Da das bisher entwickelte Verfahren noch nicht die Geschwindigkeit der Mobilgeräte berücksichtigt, wurde im Rahmen der Studienarbeit ein Verfahren entwickelt, welches die Geschwindigkeit der Mobilgeräte anhand der GPS-Daten klassifiziert.