[danielet]

Znacie jakas nawigację lub aplikacje na #ios lub #android ktora pozwala wpisywać początek i koniec trasy (np dom) i dodać do niej przykładowo 20-30 stopów oraz wyznaczać najkrótsza trasę miedzy nimi? Szukałem na google pod różnymi nazwami m.in. Traveling salesman problem, problem komiwojażera itp.. znalazłem pare opcji ale żadna mi nie pasuje i nie ma wszystkiego co potrzebuje. Wiem ze navi expert ma cos takiego ale tylko na Polskę. A zależy mi zeby była możliwość wyszukiwani po kodach pocztowych #uk w ostateczności po adresach - w navi expert tego nie ma.
Jakies propozycje?

[subskrybent_wykopu]

@danielet: no to jest typowe tsp, a w zasadzie to szukanie najkrótszej scieżki pomiedzy wszystkimi wierzchołkami grafu

[danielet]

@subskrybent_wykopu: Wiem, wiem. Dodatkowo dowiedziałem sie ze jest możliwość napisania tego z Google maps Api ale tego nie umiem i duzo roboty przy używaniu tego jest chyba. To ma nie byc dla mnie tylko dla kogoś z rodziny odrobine mniej obcykanego, ze wpisuje adresy i wszystko aplikacja sama robi. A pewnie ktoś to zrobił wiec szukam gotowego.

[Poznanski_22]

@danielet: Google maps, a obecnie używam apki Here we go

[danielet]

@Poznanski_22: na stronie internetowej Google maps jest taka możliwość - wpisania kilku adresów ale nie mozna wyeksportować tego na telefon. Dodatkowo nie pokazuje najszybszej trasy tylko w kolejności wpisanych punktów

[Robstar]

@danielet:

[danielet]

@Poznanski_22: jak w here we go ustawić miejsca stopów. Zeby zamiast byc początek-koniec było np początek-stop-stop-koniec?

[Poznanski_22]

@danielet: na wyznaczonej trasie zaznaczasz punkty na których chcesz sie zatrzymać. W aplikacji Google maps na iOS tez jest taka możliwość

[yeapUwin]

@danielet: waze chyba tez ma taka możliwość

[danielet]

@Poznanski_22: a wpisać adres stopów nie da sie w here we go? Bo interesuje mnie zeby wpisać pare punktów i zeby wyznaczało najkrótsza drogę miedzy nimi

[Poznanski_22]

@danielet: prawdopodobnie nie. Jak wybrałeś trasę w Google maps po prawej stronie na gorze masz trzy kropki, wciśnij i dalej dodaj przystanek

[danielet]

@Poznanski_22: No mam mam, to jest to samo co na Google maps w wersji komputerowej. Nie ma najkrótszej trasy miedzy tymi przystankami :(

[J.....t]

@danielet: Mozesz tez na kompie. Ustaw sobie na kompie ze wszystkimi przystankami, recznie posortuj tak zebys mial najszybsza trase (nie najkrotsza) i uzyj opcji "Wyslij na telefon" na Google Maps.