Dobrý večer,
mám adresu start, cíl a mezitím cca 15 adres zastávek. Dotaz zní, jestli mapy.cz umí sami naplánovat ideální trasu (mapy.cz jsou podmínkou používání v tomto případě).
Moc děkuji za případnou radu.
Mixna
4x
Nějak nechápu některé odpovědi ve smyslu, že to mapy neumí.
Co je to ideální trasa? Zadám start, cíl a zastávky a druh trasy, rychlá x nejkratší a nic jiného s tím dělat stejně nejde.
Aha. Takže když si zadám body A, B, C, tak mě mapy mohou například vést po trase A, C, B?
Nějak jsem si této vlastnosti map ještě nedokázal všimnout.
To já vím, že body můžu šoupat, ale jde mi o to, že když zadám A,B,C, jestli mi to vyhodí A, C, B...
3x
Našel jsem, že stránkou, která však plní kompletní funkci vyhledání ideální trasy včetně změny pořadí bodů, je RouteXL. Nezkoušel jsem, mapa se zobrazí, překreslení po přiblížení je občas velmi pomalé, trvá vyšší jednotky sekund.
Získáte optimalizované pořadí a pak si můžete v Mapy.cz upravit pořadí.
Co jsem četl jinde, existuje optimalizační algoritmus, jehož nejhorší výsledek je, že optimální trasa je oproti doporučené nanejvýš o polovinu delší.
Zda existuje jiná aplikace, než RouteXL, netuším, je to první, co na mě vypadlo a umí prohazovat trasové body.
2x
1x
Pochopil jsem, že máte x míst bez určeného pořadí která být součástí trasy + start + cíl.
Tohle je celkem náročná úloha a hlavně ještě když uvažovaný body nespojujeme úsečkama, ale jen po klikatých cestách..
(takové pseudo řešení je, že si pořadí těch bodů zoptimalizujete právě v prostoru úseček, což nemusí být optimální, pokud jsou místa blízko, a takto seřezaný seznam markerů vložíte jako už seřazený seznam mezicílů) , to právě v osmande jde.
otevřu osmand, naklikám markery(vlaječky), markers, more, plan route, select all, options , Set door to-door (seřadí je to po nějaký době), ale jen v euklidovském 2d prostoru (přesněji na zakřivené rovině země 
) bez znalosti silnic.
Jenom pozor: po kliknutí na plan map a po vyběru bodů musíš dát ikonku vlevo dole Ikonku světa: select navigation profile: pokud tam necháš defaultní (což je browse map), tak ti je to bude spojovat čarou... (ale to nezohledňuje optimalizaci bodů- takže podle všecho funkce set door-to-door) neumí řadí body jen podle geometrické vzdálenosti
A kliknutím na directions to máš hned formě navigace
jenom pozor. aplikace osmad je celkem náročná na pochopení, umí toho spoustu
no kdyz to spravne zadam .. tak si to naplanuju sam 
.. me jde o to jestli to umi automaticky .. zadam start a cil adresu .. pak adresy zastavek mezi .. a samo mi to udela idealni trasu.
Pretahavat si poradi taky umim .. ale mam cca 80 takovych tras a potrebuji je ulozit a distribuovat vsem dopravcum .. cca 250 lidi.
0x
Starý známý tzv. Problém obchodního cestujícího en.wikipedia.org/... čekající na svého nositele Nobelovy ceny 
Nějaké postupy řešení sice existují, ale s rostoucím počtem zastávek exponenciálně narůstá čas potřebný k řešení takže pak jde jen o nejlepší NALEZENÉ řešení které ale nemusí být skutečně nejlepší.
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.
Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.