Art Navigations Program

[Thorben86]

Hi, ich wollt mal fragen, wie man es anstellen könnte, eine art navigationssystem zu proggen, dass einem den Kürzesten/(schnellsten) weg ausgibt und anzeigt, da wir uns ein Thema für eine Facharbeit aussuchen müssen und unser infolehrer meinte, dass könnte man unter dem Themenbereich Graphentheorie: Kürzester weg machen, wusste jedoch nicht wie viel das ist. Also wollt ich mich erstmal erkundigen, ob das überhaupt so machbar ist, ich kann ja auch noch ein anderes Thema wählen.

Ich hab mir überlegt, dass man eine Karte in nem Image nehmen würde, die Städte dann mit irgendwie als solche markiert(am besten wäre selbsterkennend) und dann irgendwie die strecke dazwischen berechnen lassen(nicht luftlinie) wobei es jedoch etwas umständlich wäre, überall waypoints hinzusetzen, da es damit auch recht schwer wäre, rauszufinden, ob dies eine normale, land, oder Autobhn wäre.

Bräuchte also mal eure Hilfe/Meinung

[morbo]

Hi,
in der http://www.entwickler.com/itr/ausgab...d45b5e08d2.zip Datei gibt es
ein Beispiel "Strasse", das A* benutzt um mit "waypoints" den kürzesten Weg zu erstellen.

A* ist soweit ich weiss in der Graphentheorie angesiedelt.

Die "waypoints" automatisch setzen ist nach meiner Meinung bestimmt etwas aufwendiger (OCR etc.)
und hängt stark vom verwendeten Karten Material ab.

Gruß