Planovani optimalni trasy - urceni poradi jednotlivych bodu
#1
Publikováno 01 srpen 2019 - 10:16
#2
Publikováno 01 srpen 2019 - 10:52
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.
Tento příspěvek byl upraven od gord: 01 srpen 2019 - 10:57
MHD/PID vybranych mest CR jako POI (diskuse)
GeoGet:
- Combine - automatizace opakovanych cinnosti (diskuse, dávky)
- Stator - statistiky y GeoGetu (diskuse)
- Spoiler - uložení spoilerů do GPS jako POI (diskuse)
- Náhrada GJ legálními postupy
#3
Publikováno 01 srpen 2019 - 11:10
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
PS: Ale jestli něco takového někdo má, sem s tím!
#4
Publikováno 01 srpen 2019 - 11:45
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.
#5
Publikováno 01 srpen 2019 - 12:09
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.
Tento příspěvek byl upraven od ru šedesátsedm: 01 srpen 2019 - 12:13
#6
Publikováno 01 srpen 2019 - 12:32
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 .
#7
Publikováno 01 srpen 2019 - 12:44
A to teprv až zjistíte, že tam, kde vás to posílá nejkratší cestou, žádná cesta není
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
Tento příspěvek byl upraven od Shashlick: 01 srpen 2019 - 12:44
Jde se lovit!
Moje statistiky ZDE
#8
Publikováno 01 srpen 2019 - 12:53
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.
Tento příspěvek byl upraven od HubdaTeam: 01 srpen 2019 - 12:55
#9
Publikováno 01 srpen 2019 - 12:57
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ě.
#10
Publikováno 01 srpen 2019 - 14:14
Tohle je docela pekna hracka. Diky.
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.
#11
Publikováno 01 srpen 2019 - 14:33
Až to naprogramuješ...tu umělou inteligenci...dej vědět.
My zatím půjdeme a budeme lovit podle intuice.
Rumunská anabáze 2009, Eurocaching Tour 2010, Eurocaching Tour 2011, Balt Cache Tour 2011, Oslo Cache Tour 2011, Balkan Caching Tour 2012, Euro Caching Tour 2013, Balkan Caching Tour 2014, Euro Caching Tour 2015, Hajastán 2016, Sakartvelo 2017, Azərbaycan 2018, Transilvania GeoQuest 10 (Alba Iulia 2018), Balt Cache Tour 2019, Expedice Nový Bor 2020, Go East! 2020, Dobytí jižního pólu 2020, Expedice Ísland 2021, Go East 2022, Go West 2022
#13
Publikováno 01 srpen 2019 - 20:06
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...
#14
Publikováno 01 srpen 2019 - 21:07
99 % kačerů stejně loví "podle šipky"
No myslím že ne. Možná jsem takhle hledal v začátcích. Ale právě GC mne naučil hledat lepší cestu, než jít přímo za šipkou.
Tento příspěvek byl upraven od DogVader: 01 srpen 2019 - 21:10
#15
Publikováno 02 srpen 2019 - 7:58
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í.
/realme 8 (Android 12) + Locus, Oregon 300 už nepoužívám vůbec/
GC3WERW - Vzpominky Tychona Brahe | GC4XTDT - Opustena infekcni klinika Kopa | GC5FJC2 - Benatecke kolecko | GC5R8AF - Achilles a zelva | GC5VYCQ - Chrastenhof (Chrastecky dvur) | GC6N637 - Zubri na Travinach | GC6Q5BT - QIC neboli ctvrtpalec | GC72925 - 7. PLRO Vlkava - Raketaci | GC7FK96 - Beru Ti Stesti | GC92CY5 - Kopec plný bordelu | GC98JF4 - Chrastenhof (Chrastecky dvur) - reloaded | GC9AV0D - Sečtělá | GC9WFCF - Poslední zvonění
#16
Publikováno 02 srpen 2019 - 8:34
Přece nikdo není takový trouba, aby si u multiny nebo mysterky ukládal úvodní souřadnice.
Jó, naplánovat optimálně cestu mezi několika body není tak jednoduché jako naplánovat a utajit podvodné přistání na Měsíci nebo zřícení WTC.
(Tento příspěvek může obsahovat stopy ironie.)
#17
Publikováno 02 srpen 2019 - 8:46
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. :-)
Tento příspěvek byl upraven od ru šedesátsedm: 02 srpen 2019 - 10:31
#18
Publikováno 02 srpen 2019 - 9:01
V tomto případě optimální trasu odlovu nedokáže správně vymyslet ani člověk, natož počítač.
A co jsi tím chtěl říct? Jednak to bude spíš obráceně a jednak to platí pro hromadu jiných lidských činností a přesto se počítače úspěšně používají.
Ale pro pěší to vygeneruje cestu, po které bys opravdu jít nechtěl...
Sice jsi to ještě neviděl, ale už víš, že to bude špatně. Proč tak fatalisticky?
#19
Publikováno 02 srpen 2019 - 10:03
Proc? Protoze jsem to videl. Ten problem neni nikterak novy.
#20
Publikováno 02 srpen 2019 - 15:23
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...
0 uživatel(ů) prochází toto téma
0 uživatelů, 0 návštěvníků 0 anonymních uživatelů