60 odpovědí na toto téma

[Klicnik team]

Na to samé jsem myslel i já Popravdě taky moc nechápu smysl takového algoritmu.

[HaLuMa]

Vis proc to Klama vubec naprogramoval? Protoze to kdysi nekdo v Geogetim foru nadhodil a ja to smetl ze stolu jako neuzitecnou blbost. Proste normalni furiantsvi, o nic jineho tu nejde!

[J@VO]

To HaLuMa: Nedávno jsi mi nandal i soukromě po sz, abych neprudil ve vlákně geogetu. By mě zajímalo co si myslíš že teď děláš ty??:@

[Hlad]

Ono resit problem obchodniho cestujiciho by mohlo byt zajimave, ale treba nad datama z OpenStreetMap....

[HaLuMa]

J@VO napsal/a:
By mě zajímalo co si myslíš že teď děláš ty??:@

Kdyz pominu odrazeni podpasovek, tak se venuji zasadne tematu tohoto vlakna.

[HaLuMa]

Hlad napsal/a:
Ono resit problem obchodniho cestujiciho by mohlo byt zajimave, ale treba nad datama z OpenStreetMap....

Jak je na tom OSM s moznostmi routingu? Ma nejakou sluzbu, ktera dokaze najit trasu mezi dvema body?

[Hlad]

HaLuMa napsal/a:

Hlad napsal/a:
Ono resit problem obchodniho cestujiciho by mohlo byt zajimave, ale treba nad datama z OpenStreetMap....

Jak je na tom OSM s moznostmi routingu? Ma nejakou sluzbu, ktera dokaze najit trasu mezi dvema body?

neco existuje, ale zkusenosti s nicim nemam
http://wiki.openstre.../online_routers

[mpik]

Jednoduché řešení problému obchodního cestujícího.
http://www.abclinuxu...iho-cestujiciho

[Trauma_Zero]

já mám pocit že to co demonstruje Klama je docela zbytečné, podobnou přípravu si kačer provede během minuty očima nad mapou gc.com.

Vyexportuje vybrané cache do gpx a v mapsource použije kreslení tras mezi body s využitím autoroutingu mezi jednotlivými kešemi a za minutu má daleko lepší představu o délce své trasy než tyto direct směry od keše ke keši. Aspoň ve městě to funguje bezvadně, odzkoušeno.

[klama]

Skusil som zapracovat do algoritmu obchodneho cestujuceho "realne" vzdialenosti z google mapy a tu su vysledky.
Vstupne parametre - 18 kesiek z centra Brna najlepsie hodnotenych podla PM - favorites. Povodne boli zotriedene podla abecedy.
Vysledne poradie hladania podla doporucenia OC
http://mozigo.risko....chCestRoute.htm
Vysledne mapka aj s trasami medzi jednotlivymi keskami
http://mozigo.risko....rnoOC-trasa.htm

Budem rad ak to posudia "domorodci" , mne ako "cudzincovi" sa to zda byt dobre navrhnute:).../halumov nazor poznam/

Este to nie je zrele na zverejnenie - v hladacej rutine je teraz zadane vozidlo a nie clovek, je mozne, ze "pedestrial" by dal uplne ine vysledky.

[klama]

Ako vznikol nizsie uvadzany zoznam?
Vybral som 25 tradicnych prazskych kesiek v okoli Hlavnej vlakovej stanice, ktore maju hodnotenie Rank>10, vyradil som docasne nedostupne...
Tu je vysledok...

http://mozigo.risko....clavakuPeso.htm
Pokusil som sa zapracovat trasu pre pesich...Pre zaujimavost tu je trasa spocitana pre vozidlo...
http://mozigo.risko....lavakuAutom.htm

[rago]

Ač Mozigo nepoužívám, diskuse (nejen tuto) si čtu. Skoro všechny krabičky z této pěší pražské trasy mám odlovené, takže vím kde jsou. Pokud bych je plánoval v jeden den, určitě by pořadí krabiček bylo jiné. A, B, D, E, F, G, J, H, I, L, K, M, N, O, P, Q, U, V, W, S.....T a C bych asi vynechal. Jak řekl někdo přede mnou, spíš se doma podívám do mapy a v terénu si to operativně upravím....

[klama]

Jasne, dik za reakciu, ked som skusil rucne presunut medzi sebou G a I, tak vzniklo daco taketo...
http://mozigo.risko....CentrumPeso.htm
Je to o 3 km kratsie ale nejak mi z toho vypadla "Nuselske schody"a dostala sa tam "Ztracena trat"
Iste by sa dala rucnou upravou dosiahnut kratsia trasa, zrejme pouzity algoritmus nevrati tie najlepsie vysledky, clovek ihned pohladom rozpozna, ze by sa to dalo asi aj lepsie...
Len neviem co s tym...ako si to zapamatat v garmine...skusil som z toho urobit obrazok a do exifu dat suradnice ale v praxi sa to sice da otvorit ale tie body su v cudzom prostredi "spanielska dedina".
Rozmyslam ci by nebolo lepsie urobit "virtualnu kesku TrasovaKeska" so suradnicami v strede takeho okruhu a ktora by v popise mala vymenovane poradie po ktorom treba ist, lebo nie vzdy treba ist za tou najblizsou!

[klama]

Z aktualneho zoznamu prazskych kesiek okolo nadrazia hodnotenych viac ako 10 hlasmi boli vyradene disableovane, zostali tieto kesky

(A)Terezka (B)Stavovske divadlo / The Estates Theatre ©DUM U CERNE MATKY BOZI (D)Prazske legendy - O utate ruce (E)Smallest House of Prague (F)RIVERSIDE (G)Hermes (H)VLTAVA RIVER (I)Jan Perner (J)Praha - Hlavni nadrazi / Prague - The Main Station (K)Rajska zahrada (L)Betlemska kaple (M)Kostel sv. Rocha (N)Posledni trolejbus (O)Archer´s smile (P)Memorial CZFree (Q)DNF ®Skok z Nuselskeho mostu / Jump (S)Apolinar (T)Vaclavak / Wenceslas square (U)Prazske legendy - O Lokytkovi (V)FAUSTUV DUM (W)Tancici Dum / Dancing House (X)Prague bridges 13 - Most na Slovansky ostrov (Y)Prague Tribute
Trasa má 19251m
Na mape to vypada takto
http://mozigo.risko....oNadrazia25.htm
Do vysledku nebol urobeny ziaden rucny zasah...

[klama]

Problem co najoptimalnejsieho "lovu" kesiek ma netrapi z pohladu kesera fanatika , skor som to bral ako problem s ktorym by mohli dnesne pocitace pomoct v etape planovania vyletu, dovolenky a podobne.
Vacsina pripomienok smerovala vcelku spravne k pouzitiu vzdusnych vzdialenosti, ktore naozaj mohli znehodnotit vysledok. Vdaka googlovskym mapam a tomu, ze ponukaju routovanie som sa pokusil dany problem co najviac priblizit realnym podmienkam.
Nema zmysel aby som tu teoretizoval ale aspon daco:
Algritmus vyhladania optimalnej trasy funguje na principe heuristiky, exakne vyriesenie pre N>18 je pre dnesne domace PC casovo nemozne...Teda vysledne preusporiadanie nemusi byt to najnajoptimalnejsie ale blizi sa k nemu.
Toto spocitat nakoniec ani nie je az taky problem, skor je problem co s tym dalej a ako to zmysluplne vyuzit.
Garmin zariadenia maju vlastny routing, ale neda sa vnutit trasa zvonku. Turisticky garmin vsak vzdy ponuka moznost navratu po vlastnom zazname trasy - po stope resp "tracku". Toto prave vyuzivam vytvorenim umeleho tracku s fiktivnymi casmi ...pre zjednodusenie sa nezaoberam rychlostou presunu a ani vyskovym profilom...
Zapracoval som to do vysledneho gpx tak, ze poradie hladania kesiek je zadane v route a samotna trasa po ktorej by sme mohli prejst je zadany ako track.
Blbo sa to popisuje, jednoduchsie si to je nahrat do Mapsource a tam si to pozriet.
http://mozigo.risko....mo/TSP-demo.gpx
Su tam pre lepsiu ilustraciu nahrate 4 mesta , 2 ceske a 2 slovenske...

Ukazka ako to dopadlo v Kosiciach
http://mozigo.risko....demo/Kosice.htm

Pre kesky zatial neodlovene v blizkosti mojho bydliska v okruhu dajme tomu 30km je vhodnejsie pouzit google routovanie autom.
Moje pokusy s jeho routerom som porovnaval s iGO a v podstate sa neda zistit rozdiel...

[Klicnik team]

Díval jsem se na Brno a s výhradami to je řešitelné. Osobně bych asi volil jiné pořadí, ale přespolní by to zvládl.

[zdf]

Dobré zkušenosti mám s tímto http://gebweb.net/optimap/

[klama]

Vylepsil som algoritmus a doplnil to aj do MoZiLIve od dnesnej verzie...
Free download pre kazdeho
http://www.mozilive....all_1.1.5.2.exe

Pozrite si ako na to
Velmi podobne to je aj v MoZiLive...
Vysledne trasy si u seba mozete pozriet po rozbaleni
http://www.mozilive.info/swf/TSP.zip
a ich otvoreni v browseri.

Ďakujem za spätnú väzbu...

[klama]

Vylepšenie metódy optimalizovanej trasy pre nájdenie favoritných kešiek v neznámom prostredí...

- navrhovaná trasa zohľadňuje reálne cesty, ktoré pozná google aj pre peších resp. auto
- postupným optimalizovaním ponúka metóda nájdenie tých najlepšie hodnotených kešiek v danej oblasti čo najkratšou cestou

http://mozigo.zubor....f/TSPvPraxi.htm

Nechcel som vytvárať ďalšie vlákno o rovnakej téme a preto pokračujem o MoZiLive vo vlákne určenom pôvodne pre MoZiGo.

Obdobným spôsobom ako hore som nechal spracovat najlepsie hodnotene tradicky v Brne
Vysledok je spracovany do kml suboru ktory si mozete stiahnut odtialto a pozriet v GE.
http://mozigo.zubor....Brno.kml<br />

[klama]

Ukazka stiahnutia kesiek BM uzivatelom , optimalizacie trasy od kesky ku keske cez algoritmus obchodneho cestujuceho so zohladnenim realnych google ciest. Vysledok zobrazeny ako "let" nad keskami po uzemi Prahy.

 

 

Ak si niekto chce pozriet optimalizovanu kml trasu  - tu je...

http://mozilive.zubo...usporiadany.zip

 

Ja to dost tazko posudim, az tak dobre Prahu nepoznam...