[loginek0]

Mirki, czy w #google #maps (#mapy) da się np. wygenerować optymalną trasę podając punkt start/koniec i np. 10 punktów, tak aby jak najbardziej optymalnie przejechać przez wszystkie 10 punktów? Gdzieś czytałem, że można w google wygenerować trasę ale jest ona generowania na podstawie podania po kolei punktów (czyli zwykłe drogi "via" i po kolei jak podam), a mi zależy aby zadziałał jakiś algorytm.

Wołam #programowanie #javascript

[Seul]

Musi być na google maps? Bo dla Leafleta masz taki plugin: http://www.liedman.net/leaflet-routing-machine/ Ma opcję kilku silników. Albo możesz poszukać czegoś w tym stylu dla google maps.

[loginek0]

@Seul: W sumie nie musi być google maps - zależy mi, aby można było później wdrożyć to np. na androida czy iOS. Z tego co widzę na głównej stronie to ona działa podobnie jak google - czyli wpisuję po kolei (w złej kolejności specjalnie :) ) i wskazuje drogę w takiej kolejności jaką wpisałem... Nie ma możliwości podania propozycji trasy?

[Seul]

@loginek0: Tak na szybko patrząc, może mieć taką opcję: "User interface to edit the plan for a route (an ordered list of waypoints)" http://www.liedman.net/leaflet-routing-machine/api/#l-routing-plan Poza tym Leaflet sam o sobie informuje, ze nadaje się na urządzenia mobilne. Korzystałam z niego tylko na stronach www na desktopy, nie na mobilne, ale to popularna biblioteka. Może się nada.

[wytrzzeszcz]

@loginek0: @Seul: kolega szuka tego https://en.wikipedia.org/wiki/Travelling_salesman_problem
nie mówię że to co podałaś jest złe, ale niech wie co jest pod maską