IchBinRegistriert schrieb:
nur eine frage dazu
woher soll das programm abweichungen erkennen, wenn es nicht weiß wo die straßen sind?
Ich würde das anhand der umgebenden Datenpunkte machen. Welchen Algorithmus ich genau anwenden würde, müsste ich mir noch überlegen. Aber ich will mal ein kleines Beispielbild machen, dass das Verhalten darstellt das ich mir wünschen würde:
http://img89.imageshack.us/img89/5953/wegfindung.gif
Der Weg geht nach irgendeinem Algorithmus "möglichst gut und glatt" durch die Messpunkte. Dabei würde ich aber nicht zu viel Wert darauf legen, das der Weg exakt durch die Punkte geht, denn wie in der Aufgabenstellung gesagt, kann die Messung fehlerbehaftet sein. Es sollte nicht zu schwer sein, sich selber einen Algorithmus dafür zu denken, zur Not kann man natürlich auch einfach in einem Numerikbuch einen fertigen nachschlagen.
Möglicherweise gibt es auch Daten, die offensichtlich völlig falsch sind, wie der Punkt 6 in meinem Bild. Ich habe mir das Aufgabenmaterial gerade mal geplottet und da sind tatsächlich auch solche Ausreißer drin. Da muss man sich ebenfalls was überlegen, wie man solche Punkte erkennt und ausschließt. Das könnte zum Beispiel nach dem Abstand vom erwarteten Wert gehen.