Přejít na obsah


Fotka

Obchodný cestujúci v MoZiGo a MoZiLive


  • Pokud chcete vložit odpověď, přihlašte se
60 odpovědí na toto téma

#41 Klicnik team

Klicnik team

    Advanced Member

  • Members
  • PipPipPip
  • 32 příspěvků(y)

Publikováno 17 červenec 2011 - 14:42

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

#42 HaLuMa

HaLuMa

    Autor Geogetu

  • Members
  • PipPipPip
  • 14 508 příspěvků(y)

Publikováno 17 červenec 2011 - 15:08

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

#43 J@VO

J@VO

    Advanced Member

  • Members
  • PipPipPip
  • 222 příspěvků(y)

Publikováno 17 červenec 2011 - 17:21

To HaLuMa::o 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??:@
  • 0

#44 Hlad

Hlad

    Newbie

  • Members
  • Pip
  • 8 příspěvků(y)

Publikováno 17 červenec 2011 - 17:36

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

#45 HaLuMa

HaLuMa

    Autor Geogetu

  • Members
  • PipPipPip
  • 14 508 příspěvků(y)

Publikováno 17 červenec 2011 - 17:40

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.
  • 0

#46 HaLuMa

HaLuMa

    Autor Geogetu

  • Members
  • PipPipPip
  • 14 508 příspěvků(y)

Publikováno 17 červenec 2011 - 17:41

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?
  • 0

#47 Hlad

Hlad

    Newbie

  • Members
  • Pip
  • 8 příspěvků(y)

Publikováno 17 červenec 2011 - 17:52

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
  • 0

#48 mpik

mpik

    Advanced Member

  • Members
  • PipPipPip
  • 8 774 příspěvků(y)

Publikováno 17 červenec 2011 - 19:26

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

#49 Trauma_Zero

Trauma_Zero

    Advanced Member

  • Members
  • PipPipPip
  • 507 příspěvků(y)

Publikováno 17 červenec 2011 - 21:12

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.
  • 0

#50 klama

klama

    Advanced Member

  • Members
  • PipPipPip
  • 3 864 příspěvků(y)

Publikováno 18 červenec 2011 - 7:56

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.
  • 0

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

http://mozilive.zubor.net/navod.htm


#51 klama

klama

    Advanced Member

  • Members
  • PipPipPip
  • 3 864 příspěvků(y)

Publikováno 24 červenec 2011 - 16:53

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


  • 0

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

http://mozilive.zubor.net/navod.htm


#52 rago

rago

    Advanced Member

  • Members
  • PipPipPip
  • 41 příspěvků(y)

Publikováno 25 červenec 2011 - 7:09

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....
  • 0

#53 klama

klama

    Advanced Member

  • Members
  • PipPipPip
  • 3 864 příspěvků(y)

Publikováno 25 červenec 2011 - 10:11

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!



  • 0

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

http://mozilive.zubor.net/navod.htm


#54 klama

klama

    Advanced Member

  • Members
  • PipPipPip
  • 3 864 příspěvků(y)

Publikováno 25 červenec 2011 - 19:51

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...



  • 0

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

http://mozilive.zubor.net/navod.htm


#55 klama

klama

    Advanced Member

  • Members
  • PipPipPip
  • 3 864 příspěvků(y)

Publikováno 05 srpen 2011 - 21:53

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...
  • 0

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

http://mozilive.zubor.net/navod.htm


#56 Klicnik team

Klicnik team

    Advanced Member

  • Members
  • PipPipPip
  • 32 příspěvků(y)

Publikováno 06 srpen 2011 - 14:18

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.
  • 0

#57 zdf

zdf

    Advanced Member

  • Members
  • PipPipPip
  • 116 příspěvků(y)

Publikováno 06 srpen 2011 - 20:11

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

#58 klama

klama

    Advanced Member

  • Members
  • PipPipPip
  • 3 864 příspěvků(y)

Publikováno 13 září 2012 - 12:49

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...
  • 0

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

http://mozilive.zubor.net/navod.htm


#59 klama

klama

    Advanced Member

  • Members
  • PipPipPip
  • 3 864 příspěvků(y)

Publikováno 03 říjen 2013 - 8:44

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 />
  • 0

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

http://mozilive.zubor.net/navod.htm


#60 klama

klama

    Advanced Member

  • Members
  • PipPipPip
  • 3 864 příspěvků(y)

Publikováno 26 únor 2015 - 20:31

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...


  • 0

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

http://mozilive.zubor.net/navod.htm





0 uživatel(ů) prochází toto téma

0 uživatelů, 0 návštěvníků 0 anonymních uživatelů

Reklama