Schnellste Route durch den Ort?

[*Zen]

Hey brauche mal ganz schnell eure Hilfe. Muss mit dem Fahrrad 15 Orte in meinem Ort anfahren (Stellwände) und würde gerne rausfinde was der Kürzeste weg ist. Gibt es da ne Seite, am besten mit Google Maps Verknüpfung? In Gmaps Normal kann ich nur von A nach B

Danke

MfG Zen

 

[Der_Hollaender]

Du suchst also eine einfach Lösung hierfür? http://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden


Du hast ca. 43 Milliarden Möglichkeiten, deine Stellwände anzufahren. Das Problem lässt sich in kurzer Zeit wirklich sehr schlecht lösen.


Fahrt am Besten nach Gefühl.

 

[*Zen]

Äh ich brauch ja die mit dem Kürzesten Weg. Gibts keine Seite die das rausfindet aus den 43 Milliareden Möglichkeiten?

 

[ragingbull]

Wie berechnet man das gleich nochmal???

 

[ragingbull]

kann man bei tomtom online keine zwischenziele eingeben?

http://de.wikipedia.org/wiki/Dijkstra-Algorithmus

 

[Naron]

Wer sagt denn, das das der als Ziel eingegebene Ort im kürzesten Weg als letztes ist?

 

[ragingbull]

Ich glaub bis man das berechnet hat bist du schon lange fertig

 

[ragingbull]

Wer sagt denn, das das der als Ziel eingegebene Ort im kürzesten Weg als letztes ist?

Es gibt aber weniger möglichkeiten bei unterschiedlichen Start und Zielpunkten

 

[crab]

Schau mal hier.

Das ist ganz nett.

 

[Mocsew]

In GoogleMaps lassen sich zig Zwischenziele einfügen, die zeitgleich auf der Karte angezeigt werden. Die Ziele lassen sich dann bequem umsortieren, so dass man die für sich beste Route erstellen kann

 

[*Zen]

In GoogleMaps lassen sich zig Zwischenziele einfügen, die zeitgleich auf der Karte angezeigt werden. Die Ziele lassen sich dann bequem umsortieren, so dass man die für sich beste Route erstellen kann

Getan aber das hilft nicht

http://maps.google.com/maps/ms?hl=d...492774590229676935.00047387f4ed7a318cbe3&z=13

 

[David Brent]

Du musst die Ortsmarken schon im "Route berechnen" Modus einsetzen...
Dann kannst du immerhin einige Konstellationen ausprobieren und schauen was am Kürzesten ist.

EDIT: Sag mal hast du vor die ganzen Wahlplakate zu beschmieren oder was?

 

[*Zen]

Geht auch nicht haha. Egal ich fahr jetzt einfach mal drauf los

Ne sind keine Wahlplakate

 

[tafkas]

In GoogleMaps lassen sich zig Zwischenziele einfügen, die zeitgleich auf der Karte angezeigt werden. Die Ziele lassen sich dann bequem umsortieren, so dass man die für sich beste Route erstellen kann

Und wie lange brauchst du dann um die kürzeste aus den 43 Milliarden Möglichkeiten herauszupicken?

 

[*Zen]

Computer nicht so lange

 

[Mocsew]

Und wie lange brauchst du dann um die kürzeste aus den 43 Milliarden Möglichkeiten herauszupicken?

Manchmal reicht auch ein Blick auf die gezeichnete Route, welche auf einer Karte zu finden ist, um sich seine Möglichkeiten herauszupicken. Die 43 Milliarden (abzüglich der gewählten Route) anderen Möglichkeiten interessieren da sicher wenig.

 

[docDude]

Fahr einen Kreis.

 

[tafkas]

Dann kann ich auch gleich nach dem Bauchgefühl handeln.

 

[tafkas]

Fahr einen Kreis.

Einen Hamiltonkreis

 

[docDude]

Ja.. Aber dann nur mit Taschenrechner am Rad.