60 odpovědí na toto téma

[klama]

@halumo - chod uz do pr... a laskavo sa mi nemiesaj do mojeho vlakna , nie som na TVOJE NAZORY ZVEDAVY, POCHOPIS TO UZ KONECNE ?...

1. ak si to nevsimol tak ta trasa je kruhova cize nastupit mozes kdekolvek a teda trebarz aj na Zvonarke
2. ak si si nevsimol, ze to je len itinerar , cesta nie je navrhovana z dlzky trate po cestach, to by bola trocha ina uloha...
3. samozrejme trasa sa da zobrazit aj v 3D - v GE a vzdy je moznost korekcie
Posledny raz pisem, ze nejde o nic ine ako o automatizovany navrh, ktory si nekladie za ciel nic ine len to aby co najefektivnejsie pospajal vzdusnou ciarou vsetky body zo zadania, nic viac nic menej.

@humpolik
Ak by som na to realne isiel, urcite by som to chcel prejst najma peso, je velmi pravdepodobne, ze v reale by som vyberal podmnozinu tohoto zoznamu - napriklad uplatnenim vyberu napriklad len s hodnotenim od PM userov vyssim ako x. Potom by to akoze malo vypadat takto.
http://mozigo.risko..../BrnoBestOf.htm

[HaLuMa]

humpolik napsal/a:
Tak to jsem nevěděl, myslel jsem, že má v okolí těchto keší "obchodní" schůzky a hledá nejbližší keše na trase. Ta trasa je z hlediska cíleného odlovu samozřejmě absolutně zcestná,

Nene, "obchodni cestujici" je nazev obecneho pocitacoveho problemu, kdy se snazis najit optimalni trasu mezi misty, ktera chces navstivit. viz. http://cs.wikipedia....ího_cestujícího

[HaLuMa]

klama napsal/a:
@halumo - chod uz do pr... a laskavo sa mi nemiesaj do mojeho vlakna , nie som na TVOJE NAZORY ZVEDAVY, POCHOPIS TO UZ KONECNE ?...

Tak to si, panacku, pis na nejakem jinem serveru! Dokud to budes psat na verejny diskuzni server, kam chodim i ja, smir se s tim, ze ti do toho budu kecat, a muzes se treba uvztekat. Moje pripominka byla naprosto k veci, nebyla ani urazliva, takze s tim nic nenadelas. Ze zrovna ty mne nesnasis, to je tvuj osobni problem, a ten si res jinde.

klama napsal/a:
1. ak si to nevsimol tak ta trasa je kruhova cize nastupit mozes kdekolvek a teda trebarz aj na Zvonarke

Zajimave, umis to jen do kruhu, nebo i linearne?

klama napsal/a:
2. ak si si nevsimol, ze to je len itinerar , cesta nie je navrhovana z dlzky trate po cestach, to by bola trocha ina uloha...

Aha, pak by se to totiz nazyvalo "problem obchdniho cestujiciho". Pokud s delkami nepocitas, pak to nazvyvas zcela zcestne a uvadis sve uzivatele v omyl.

Nicmene ignorujes ten podstatny fakt, ze planujes napriklad brodeni pres reku. Jakmile si najdes nejblizsi mosty, tak ta navrhovana trasa najednou postrada smysl.

klama napsal/a:
3. samozrejme trasa sa da zobrazit aj v 3D - v GE a vzdy je moznost korekcie

To si ji rovnou muzu naklikat celou rucne, coz bude i v tomto pripade efektivnejsi.

klama napsal/a:
Ak by som na to realne isiel, urcite by som to chcel prejst najma peso, je velmi pravdepodobne, ze v reale by som vyberal podmnozinu tohoto zoznamu - napriklad uplatnenim vyberu napriklad len s hodnotenim od

No, hura do toho! Brnaci by mohli udelat event "Pres hory, pres doly, me zlate parohy, kam me nesou?"

[klama]

@humpolik Sorry, nevsimol som si, ze si reagoval uz na predchadzajucej strane.. O co mi ide? Metodu za sipkou za najblizsimi v meste bez akehokolvk planu som si niekolkokrat vyskusal a viem povedat len to, ze to tiez nie je to prave orechove. Vzdy zalezi najma na tej prvej na ktoru sa vyberies , a potom zas tie najblizsie v jej okoli atd - obycajne sme skoncili kdesi na "severozapade" a nakoniec sme sa vratili neefektivne do centra a ak nas to este bavilo hladali sme tam atdatd. Preto som si povedal ze nejake planovanie uz doma by sa hodilo a na to by mohol pomoct algoritmus obecneho pospajania miest , tak ako to musi robit kazdy logistik pri planovani trasy "obchodneho cestujuceho". Samozrejme to nebude zdaleka objektivne, to som nikdy netvrdil, ale zas lepsie ako nic...Pri poslednej vyprave za keskami v akcii "Lidl" sa mi to veru aj osvedcilo. V reale sme dodrzali asi polovicu planu ale nikde sme nechodili tam a spat - proste zdalo sa mi to ako prinos...

[klama]

Ha terazky ti naramne vyhovuje ze je tento server verejny, co?Aj to, ze ak napisem daco co ti nepasuje tak to vymazes co?A ked to napisem do tvojho vlakna co? O nedostatkoch metody viem, nic nove si neobjavil, sorry.Skus napisat v GG daco lepsie a trmofni ma, ale stavim sa "ze sa ti nechce" hehe, tak ako vzdy, ked daco nevies urobit:)

[sobikovi]

Ach jo, naši dva kohouti :-D Co tahle věnovat energii jiným směrem?

[klama]

@sobikovi Skutocne ma mrzi, ze som sa nechal vtiahnut do konfrontacie, ale neviem preco by som mal drzat hubu, ked ma neustale ponizuje resp. stale jedná z pozicie sily a nadradenosti, fuj fuj fuj....3x...

[HaLuMa]

Klamo, uklidni se a prestan psat offtopic ve svem vlastnim vlaknu. A prestan lhat, ze te mazu.

[HaLuMa]

klama napsal/a:
O nedostatkoch metody viem, nic nove si neobjavil, sorry.Skus napisat v GG daco lepsie a trmofni ma, ale stavim sa "ze sa ti nechce" hehe, tak ako vzdy, ked daco nevies urobit:)

Nevypadas, ze bys vedel, protoze jinak bys neozivoval dva roky stare vlakno s dotazem, jestli ti to vubec vygenerovalo smysluplnou trasu.

Vis, ja nemam vubec zapotrebi nekoho trumfovat. To je tvuj boj.

[klama]

Od cias co si sa dozvedel, ze som autorom "programku" ktory ti priamo konkuruje cakas na akukolvek prilezitost aby si mohol zautocit...Neda sa zabudnut na utoky okolo legalnosti stahovania dat mozigom resp. o celom slovenskom webe atdatd...z historie tohoto webu by sa to dalo dohladat ale za tu namahu mi nestojis... Doplnim sem... Do dvojrocneho vlakna som zacal pisat preto lebo som bol vymaany z vlakna kde som reagoval na prboblem ktory mi toto pripomenul. V mozigo je x funkcii a tato urcite nepatri medzi najpouzivanejsie to viem velmi dobre ale pouzit sa da...len ty si melies dookola o tom ze to je nezmysel.

[HaLuMa]

Ale houbelec. Nebyl jsi vymazany. Byly jen moderovany nektere tve prispevky, protoze byly v konkretnim vlaknu off-topic. Vsechny tve prispevky tam zustaly, kazdy si je muze precist.

Na dalsi tve vymysly snad neni treba zrovna tady reagovat. Ja si s tebou nepotrebuji vyrizovat ucty tim, ze bych te pomlouval, a uz vubec ne takovym zpusobem, jako to ted predvadis.

[klama]

<pregebyho>

Nebyl jsi vymazany. Byly jen moderovany nektere tve prispevky

Aha - no to je obrovsky rozdiel ha-ha-ha. A najma je to max spravod;live pretoze ty rozhodnes co je offtopic...tvoje pripomienky su vzdy k veci. Tu su ich priklady:i
- totalne nesmyslna ...
-Ty totiz nechapes ...
- Zurive oponujes ...
atdatd
</pregebyho>
K veci :
Napisem este raz vstupne parametre, ktore sa zohladnuju vo vypocte optimalizacie poradia hladania kesiek
Zohladnuje sa iba gps poloha a teda vzdusna vzdialenost od kesky ku keske - nic viac!
Samotny algooritmus v skutocnosti najde vzdy optimum len do tusim 16 kesiek, pri viacerych sa uz uplatnuje aproximacia a je to obmedzene na max 75 kesiek.
Co z toho vyplyva si kazdy moze domysliet. Mnou prilozene vysledne htm stranky si mozete pozriet tu
http://mozigo.risko..../BrnoBestOf.htm
Kvoli "niektorym" je potrebne zdoraznit, ze vysledna ciara nie je skutocna trasa ktorou treba ist, je to len obycajne pospajanie bodov pre doporucene navstevy kesiek v poradi.
To je vsetko, nic viac vysledok neslubuje. Do GPS /garmin/ sa nahrava tak ci tak len gpx ktore obsahuje uvedene full listingy s keskami. Nenahrava sa to ako gpx trasa - z tohoto pohladu by sa to malo spravnejsie nazyvat doporucene poradie navstevy podla metody OC.
Pls berte to len ako jednu z ficur, ktoru mozete ale nemusite vyuzit.
Mozno sa pokusim spracovat problem so spocitanim realnej dlzky podla toho ako to spocita google, uvidim ci sa mi to podari a ci vysledok bude pouzitelnejsi.

[Hojší]

klama napsal/a:
... nejde o nic ine ako o .... co najefektivnejsie pospajal vzdusnou ciarou vsetky body zo zadania, nic viac nic menej.

Nic ve zlém, ale upřímně, ono by šlo i méně? Myšlenka je jistě dobrá a pokud by fungovalo alespoň spojení bodů v nejkratší MOŽNÉ trase dle zadaných kriterií (pěšky, auto, kolo), přičemž minimálně při zadání pěšky by se muselo brát v potaz i převýšení mezi jednotlivými body a i celé trasy...
...tak by to jistě efektivní nástroj byl a rád bych jej myslím nejen já používal, ale nechápu co může být efektivního na pospojování bodů vzdušnou čarou které nebere v potaz ani "přístupovou" cestu a tak spojí třeba dvě keše zdánlivě "vedle sebe" ale každá třebas na jiné straně řeky a přívoz ani most nikde atd. ... tudíž je zbytečné se zbytečně rozčilovat když se Ti to někdo snaží rozumně podat a vysvětlit...

[klama]

nechápu co může být efektivního na pospojování bodů vzdušnou čarou které nebere v potaz

Uloha znie asi takto
Mas body
A,B,C,D,E,F
Suradnice bodov su A[x1,y1],B[x2,y2] ...F[xn,yn]atdatd
Efektivnym pospajanim tychto bodov je take pospajanie kde cez kazdy bod prejdes aspon raz a celkova prejdena vzdialenost je najkratsia.
Ty si asi myslis, ze to je trivialna uloha - no mozem ta ubezpecit ze ani takto zjednodusene to az take trivialne nie je...Ani pre sucasne pocitace nie je znamy postup ako toto jednoznacne spocitat pre viac bodov ako je tusim 20...proste je to uz kombinatorika s obrovskym mnozstvom vypoctov.
Skusim to spocitat so zohladnenim realnej vzdialenosti bodov podla googlu, snad to bude pouzitelnejsie.

[mpik]

Na Pálavě jsem byl 50m od keše a nemám ji. Byl jsem pod skálou a ona byla na skále. Nebo jsem byl se svou skoro v kolizi, ale ta druhá byla za řekou a zacházka několik kilometrů. Nevím jak toto chceš zohlednit. Pokud nechceš, tak takový algoritmus je vhodný jen jako školní úloha, praktický význam nemá. To bys musel zkoušet všechny routovatelné cesty a porovnávat vzdálenosti, a i to je nesmysl, protože člověk chodí i po neroutovatelných. A nakonec zjistíš, že trasa je jedna věc, ale že se chceš někde najíst a hospoda je na druhém konci trasy, tak se na trasu stejně vykašleš.

[klama]

Suhlasim, so vsetkym co si napisal...ale aj tak si myslim, ze nejaky plan stanoveny doma je lepsi ako ziaden...a najma urcite nie do terenu, toto je myslene do miest kde je koncentracia kesiek vysoka...

[HaLuMa]

Jenze ani v tech mestech ti to nefunguje. V huste zastavbe zase musis respektovat ulicni sit, reky, potoky,... vsechny vytky zminene pro teren plati i ve mestech.

[klama]

Cesty a ulice, rieky atd by sa mali automaticky zohladnit pouzitim najdenia cesty cez google hladanie, ten predsa pre najdenie spojnice medzi A-B vrati najkratsiu cestu cez ulicky ,cez rieku - cez mosty atd., jedine vyskovy profil asi tazko zapracujem....no uvidim ci sa mi to podari...

[Klicnik team]

Díval jsem se na obě mapky a obě jsou naprosto nepoužitelné. Je jedno, jestli je na ní 63 bodů, nebo jenom 18. V obou případech je taková trasa nepoužitelná z důvodu stavebních a přírodních překážek. Aby to dávalo smysl, musel by výsledek zohlednit uliční síť a mosty. Navíc ve městě není možné chodit "za šipkou", proto by vždy muselo jít o navigaci vhodnou alespoň pro jízdní kolo, případně auto. (Jenže v tom případě by se zase trasa neúměrně prodloužila. Řešením by možná mohlo být shlukování keší do skupin tak, že by se autem přesouvalo pouze do středu jednotlivých skupin a vlastní hledání by probíhalo v okruhu do cca 500 metrů od auta. Kdysi jsem něco podobného řešil v Praze za pomoci MHD a řešitelné to je. Jen je nutné správně definovat algoritmus a případně z výběru vyřadit ty keše, které jsou mimo vhodnou trasu a znamenaly by velké zdržení. Jen si říkám, jestli by takto pojatý geocaching byl ještě hrou a zábavou...? PS: jsem z Brna

[lukabike.com]

To uz si muzete naprogramovat robota, ktery ty kesky najde za vas. Bezte radsi do lesa