Google - Routingfunktion über bestimmte Points

[BugsBastard]

Hi zusammen,

ich hätte mal eine Frage zur Google-API. Gibt es eine Möglichkeit Google beim Routing z.B. 3 Stationen zu übergeben und Google legt die Reihenfolge fest auf der diese Stationen am schnellsten abgefahren werden können?

Hintergrund:
Ich bastel gerade an einem Einkaufsplaner und der Kunde kann mehrere Produkte und Geschäfte angeben. Nun weiß ich natürlich nicht welche Produkte und welche Geschäfte er ansteuern will. Wenn ich Google die Geschäfte in einer bestimmten Reihenfolge anbiete kann es sein daß er zick-zack fährt anstatt die Geschäfte in einer Linie abzufahren.
Natürlich könnte ich ihn die Reihenfolge definieren lassen aber wenn erselber nicht weiß wo die Geschäfte liegen ist das wohl ein bisschen doof

Vielleicht weiß ja einer von euch ein bisschen mehr darüber, bisher wurde ich noch nirgends fündig.

Gruss und danke,

Bugs

 

[Sven Mintel]

Moin,

die API scheint das nicht herzugeben, hier habe ich aber etwas gefunden:
http://www.localsearchmaps.com/routeplanner/

Zugehöriger Blogeintrag:
http://emad.fano.us/blog/?p=208

Selbstgebaut könnte man so herangehen:
Probiere alle Routen durch und nehme die Kürzeste...aber das wird bei ansteigender Zahl von Steps etwas langwierig, befürchte ich

 

[kuddeldaddeldu]

Hi,

ich würde sagen, ein klassisches Travelling Salesman Problem.
Vielleicht ist hier was dabei?

LG