Obchodný cestujúci v MoZiGo a MoZiLive
#21
Publikováno 16 July 2011 - 21:08
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
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#22
Publikováno 16 July 2011 - 21:29
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
#23
Publikováno 16 July 2011 - 21:45
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?"
#24
Publikováno 16 July 2011 - 21:50
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#25
Publikováno 16 July 2011 - 21:57
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#26
Publikováno 16 July 2011 - 22:01
#27
Publikováno 16 July 2011 - 22:29
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#28
Publikováno 16 July 2011 - 22:40
#29
Publikováno 16 July 2011 - 22:51
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.
#30
Publikováno 16 July 2011 - 23:06
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#31
Publikováno 16 July 2011 - 23:26
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.
#32
Publikováno 17 July 2011 - 6:17
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:iNebyl jsi vymazany. Byly jen moderovany nektere tve prispevky
- 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.
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#33
Publikováno 17 July 2011 - 7:21
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...klama napsal/a:
... nejde o nic ine ako o .... co najefektivnejsie pospajal vzdusnou ciarou vsetky body zo zadania, nic viac nic menej.
...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...
#34
Publikováno 17 July 2011 - 8:32
Uloha znie asi taktonechápu co může být efektivního na pospojování bodů vzdušnou čarou které nebere v potaz
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.
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#35
Publikováno 17 July 2011 - 9:22
#36
Publikováno 17 July 2011 - 9:34
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#37
Publikováno 17 July 2011 - 10:13
#38
Publikováno 17 July 2011 - 11:08
Hrať sa môže každý a v každom veku...
http://mozigo.zubor.net/?q=node/388
S MoZiGo to je jednoduchšie...ledaže je tu ešte MoZiLive
#39
Publikováno 17 July 2011 - 13:36
#40
Publikováno 17 July 2011 - 14:03
Garmin 60csx, Linux Mint 17 + Wine + Geoget 2.8.X
www.lukabike.com
2 uživatel(ů) prochází toto téma
0 uživatelů, 2 návštěvníků 0 anonymních uživatelů