rad bych se vas zeptal, zdali neznate nejaky program ci web, ktery by dokazal navrhnout optimalni trasu mezi nekolika body tim, ze sam urci jejich poradi. Mam na mysli toto:
Zvolim fixni start a cil, pak urcim body (kesky), ktere chci behem cesty navstivit. Program by mi doporucil poradi bodu mezi start/cil, abych sel co nejkratsi cestu.
Vsechny planovaci programy, jenz znam, bohuzel naviguji v presnem poradi bodu jak je “naklikam”. Nekdy neni jednoduche okem urcit, co je nejoptimalnejsi trasa. Obzvlast kdyz jdu vysbirat “kruhovou oblast”, start/cil je v jednom miste a kesky chaoticky rozhazeny v okruhu nekolika kilometru. V takovem pripade se pocita kazdy krok . :)
Tvuj problem se popisuje v matemetice jako uloha obchodniho cestujiciho. Problem s jejich aplikacemi pro geocaching je v tom, ze neni dost dobre mozne brat v uvahu proste vzdalenosti bodu, ale je treba se pohybovat po silnicich, cestach, ruznym terenem, ... Kdyby uz mely aplikace moznost nejake podrobne mapy, podle ktere by planovaly cestu, tak nastava problem s omezenim terenu a s tim, ze mnoho kesi je mimo cesty.
Neporadil jsem, ale asi ti moc neporadi nikdo - mozna Klama, ten neco takoveho implementoval do sve aplikace, ale zpocatku to bylo uplne k nicemu a jestli to vylepsil k pouzitelnosti, to opravdu netusim.
EDIT: dej si googlem hledat travelling salesman online solver, je toho napsano spoustu, ale uvidis, ze pro kesky to neni k nicemu.
Jak píše gord, tak by použitelné byly asi jen programy např. pro plánování rozvozu zboží. To by šlo použít pouze v případě drive-in kešek u silnic. Já to holt dělám tak, že si kešky natáhnu do GeoGetu, zobrazím na mapě, a pak zapojím vlastní mozek a intuici. Není to jednoduché, protože se musí brát v úvahu, kam se dá dostat autem, a kam jedině pěšky. K tomu pomáhá třeba letecká mapa na seznam.cz s použitím funkce "panorama", aby člověk mohl posoudit, zda se dá na komunikaci vůbec vjet a projet jí za daných podmínek (je rozdíl mezi suchým létem, mrazivou zimou se sněhem nebo bez, či vlhkým podzimem). Při pěší trase zase záleží na terénu a vegetaci, a taky vlastních schopnostech (či schopnostech auta). Plánování tras třeba na seznam.cz (autem, pěšky) někdy pomůže, někdy je naopak kontraproduktivní.
Motto: jít nejkratší trasou obvykle trvá déle a bývá to horší cesta
Našel jsem implementace pro auta, existují řešení vzdušnou čarou, existují matematická řešení po zadání matice vzdáleností. Ale implementaci pro chodce jsem nenašel. Asi to nikoho nenapadlo udělat (nebo to dobře skrývá), protože na tom není nic složitého - stačí zkombinovat algoritmus pro hledání nejkratší cesty, algoritmus pro TSP a nějakou vizualizaci.
A není to plánování cest po keškách taky součástí tréninku mozku a celé hry?
Kdyby mi trasu udělal nějaký program, stejně bych si ji procházela doma v mapách sama kousek po kousku a ověřovala si, kudy pojedu a půjdu, protože to k tomu prostě patří, přemýšlení, co kde je, jaká vrstevnice, říčka, bažina, pole nebo moc velká silnice, jíž se chci vyhnout, a můžu se při tom už těšit na víkend na tu cestu i si s vymýšlením trasy hrát podle potřeby a chuti...
Otrocky jet něco posbírat podle počítačového programu by mě nebavilo. To už by mi zavánělo honibodstvím.
No to je geniální nápad: nechám si programem vygenerovat trasu k lovu, pošlu po ní robota, který vždycky najde krabičku, zaloguje mne do ní a vrátí na místo, úspěšný odlov předá skriptu, ten keš zaloguje na gc.com. Budu z obliga, všechno bude dle pravidel a já budu u kompu točit mlýnek a s potěšením sledovat, jak mi narůstá skóre. To by bylo abych toho MTJ... nepředhonil :D .
A to teprv až zjistíte, že tam, kde vás to posílá nejkratší cestou, žádná cesta není :D
Ach jo, myslel jsem si, že lidi jsou líní, když investují tolik, aby nemuseli udělat ani krok navíc. Ale koukám, že jsou ještě línější. Oni už ani nechtějí nad tím krokem navíc přemýšlet :D
Asi to nikoho nenapadlo udělat (nebo to dobře skrývá), protože na tom není nic složitého - stačí zkombinovat algoritmus pro hledání nejkratší cesty, algoritmus pro TSP a nějakou vizualizaci.
To je právě ono... Kdyz uz umi vyhledat nejkratsi cestu mezi dvema body po trase (po silnici,pesine), proc by to nemohlo udelat kombinace a vyhodnotit tu nejkratsi.
Samozrejme i ja si to nyni naklikam a pritom testuji jestli je kratsi takova ci jina varinta cesty, zdali se nekde radeji vratit nebo je lepsi jit dal, protoze je tam hezci vyhled. Nemusi tedy vzdy platit "bod=keska" ale i "bod=vyhlidka;hrad" apod., kdyz planujete napr. cyklo-vylet a chcete toho cestou videt co nejvice.
Kazdopadne proc si ale nenechat poradit, tak jak to ostatne delame u navigace v aute. I tam ji muzete nakonec vnutit "prujezdni bod" kdyz chcete jet konkretni cestou.
No nic,... uvidime jestli se nekdo ozve s necim konkretnim. Zkusim zatim googlit dle rady Gorda.
Nechci tu ale vest diskuzi, jestli je to uzitecne ci nikoliv. Kazdy na to bude mit jiny pohled. Diky za pochopeni a dalsi rady.
Hledal jsem nějaký online optimalizátor trasy, ale moc se toho nenabízí. Nebo je omezen na několik málo průjezdních bodů - viz např. https://www.speedyroute.com
Osobně bych seznam bodů naimportoval do nějaké mapové aplikace s routováním (Mapy.cz), zvolil příslušný režim (pěšky, na kole, ...) a body trasy popřeházel ručně.
Skoda jen, ze to neumi treba ty zminovane Mapy.cz. Je mi ted jasne proc asi... Pak by totiz logisticke firmy neutratily velke penize za specializovany software, ktery jim planuje optimalni pohyb vozidel. B)
Ačkoliv se to často povídá, ve skutečnosti umělou inteligenci ještě nikdo nikdy nenaprogramoval. Naštěstí.
V tomto případě optimální trasu odlovu nedokáže správně vymyslet ani člověk, natož počítač. Je to proto, že zpravidla nezná všechny faktory, které výběr trasy ovlivní. Takový rozkopaný chodník té až na místě donutí jít jinudy, a najednou se vyplatí celé pořadí odlovu překopat. Pro optimální plánování trasy hraje také zásadní úlohu i terén. Převýšení, neprůchodné oblasti, atd. Proto ty systémy na cesty autem fungují, protože sjízdnost silnic je dobré zmapována, a auto není líné jet do kopce. Ale pro pěší to vygeneruje cestu, po které bys opravdu jít nechtěl…
V tomto případě optimální trasu odlovu nedokáže správně vymyslet ani člověk, natož počítač. Je to proto, že zpravidla nezná všechny faktory, které výběr trasy ovlivní. Takový rozkopaný chodník té až na místě donutí jít jinudy, a najednou se vyplatí celé pořadí odlovu překopat. Pro optimální plánování trasy hraje také zásadní úlohu i terén..
A to nemluvě o tom, že taková multinka tě může zavést úplně jinam, než bys čekal a než se to dle plánu hodí.
Přece nikdo není takový trouba, aby si u multiny nebo mysterky ukládal úvodní souřadnice.
Mno, pokud multinu chceš skutečně fyzicky odehrát, jiné než úvodní souřadnice si uložit nemůžeš.
(I když přiznávám, že městské multiny často taky odehraju virtuálně a jdu až na finálku, protože větší chození po dlažbě mi dělá zle na nohu a jezdit na kole po neznámém městě je občas kandidatura na Darwinovy ceny.)
P.S. Stopy ironie jsem vystopovala až teď po odrolování v klidnější části pracovní doby. :-)
Tak to shrnu, nebot ted nebudu nejakou dobu on-line a nerad bych vypadal jako nevdecnik... :)
Dekuji vsem za věcné informace. Ackoliv jsem se nedozvedel nic o konkretnim pouzitelnem programu, uz alespon vim co je pojem "uloha obchodniho cestujiciho". Kazde rozsireni vedomosti se pocita, takze nepovazuji otevreni tohoto tematu za zbytecne. :)
Jeste jednou diky a preji hezky den.
Tuto diskuzi necham otevrenou, kdyby se nekdo po letech ozval s resenim...