Přejít na obsah


Fotka

Trasa ze seznamu keší...


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

#1 bob.99

bob.99

    Member

  • Members
  • PipPip
  • 11 příspěvků(y)

Publikováno 27 červenec 2011 - 10:27

Dobrý den, lze nějakým způsobem z Geogetu nebo Gsaku vyexportovat vybrané keše do gpx s trasou (Garmin) nebo do nějakého seznamu (nebo mapy), tak aby kešky byly v optimálním pořadí (např. nejkratší trasa pro nalezení všech)? Díky za tipy
  • 0

#2 Dain & Olik

Dain & Olik

    Advanced Member

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

Publikováno 27 červenec 2011 - 11:02

no asi 2 roky se o to pokousi v mozigu klama. nekde se tu kolem poflakuje vlakno "obchodni cestujici a mozigo". ale vzhledem k tomu, ze je to celkem slozity problem (uz jenom tim, jestli pujdes pesky, na kole, autem. o prevyseni ani nemluve ....), tak to co ti nalezne pocitac nemusi byt vubec optimalni, pripadne vubec realne. dle meho nazoru je tento problem k reseni nejoptimalneji rucne nad mapou, mapsource ....
  • 0

#3 HaLuMa

HaLuMa

    Autor Geogetu

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

Publikováno 27 červenec 2011 - 11:14

Ze by alter ego? :o
  • 0

#4 klama

klama

    Advanced Member

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

Publikováno 27 červenec 2011 - 13:05

no asi 2 roky se o to pokousi v mozigu klama. nekde se tu kolem poflakuje vlakno "obchodni cestujici a mozigo". ale vzhledem k tomu, ze je to celkem slozity problem (uz jenom tim, jestli pujdes pesky, na kole, autem. o prevyseni ani nemluve ....), tak to co ti nalezne pocitac nemusi byt vubec optimalni, pripadne vubec realne. dle meho nazoru je tento problem k reseni nejoptimalneji rucne nad mapou, mapsource ....

Mam navrh, skus zadat realne ulohy z oblasti kde to dobre poznas...
Myslim gps suradnice mesta a miesta okolo, ktoreho chces akoze vyzbierat kesky co najefektivnejsim sposobom...
Priklad :
lat=xxxx,lon=yyyy - oblast ktoru mienim hladat peso/samozrejme v nejakom meste - tam kdes su cesty/
lat=xxxx,lon=yyyy - oblast ktoru mienim hladat pomocou auta
Ja to zadam do mozigo, vypadnu z toho navrhnute trasy a uvidime do akej miery to je pouzitelne...
  • 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


#5 bob.99

bob.99

    Member

  • Members
  • PipPip
  • 11 příspěvků(y)

Publikováno 27 červenec 2011 - 14:05

Koukal jsem na to vlákno. Krom dvou kohoutů na jednom smetišti to vypadá, že to nebude tak jednoduchý na výpočet. Asi největší problém vidím cestu od kešky k nejblišší routovatelné cestě. Potom už by se muselo zohlednit délka cesty mezi keškami ale i nadmořská výška atd. Taky by nebylo špatný vytvořit alespoň počítačovej návrh trasy a přes google mapy api si ho přetahovaním myši popřetahovat. Ale to umí pouze pro silniční síť :-( To berte ale jen jako můj názor.
  • 0

#6 Vláček

Vláček

    Advanced Member

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

Publikováno 27 červenec 2011 - 14:48

to nebude tak jednoduchý na výpočet
Není. Pokud chci opravdu optimum, musím projít řádově všechny možnosti, což je už od cca 15 bodů nereálné. Výsledek pro víc bodů je tedy vždy jen přibližný.
Dalším problémem je, že potřebuji umět zjistit vzdálenost (nebo lépe čas) mezi dvěma body. Není to problém na silnicích, je to problém v terénu, a o to druhé nám v gc jde.
Pro řešení buďto po silnicích anebo vzdušnou čarou se dá najít spousta online nástrojů (klíčové heslo pro vyhledávání je "traveling salesman problem"), např. http://gebweb.net/optimap/
  • 0

#7 klama

klama

    Advanced Member

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

Publikováno 27 červenec 2011 - 18:17

Tu je skolska ukazka ulohy pre TSP.
Pospajaj vsetky kesky, ktore zalozil keser Sobikovi co najkratsou trasou. /Okrem Unknown/
http://mozigo.risko....obikoviPeso.htm
Ci je to optimalne, neviem posudit...

Ako sa to robi v mozigo ?
Tu je videonavod.
http://mozigo.risko.org/demo/TSP.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


#8 klama

klama

    Advanced Member

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

Publikováno 13 červen 2014 - 19:31

Znova som sa vratil k teme optimalizacie navrhovanej trasy v meste pomocou metody TSP - obchodneho cestujuceho.

Nechal som si stiahnut kesky v centre Prahy take, co maju hodnotenie favoritnych bodov>20 a skusil ich poprepajat googlu tak, ze bol zvoleny mod "chodec".

Tu je trasa aj s vyskovym profilom.

 

http://mozigo.risko.org/demo/ph2.htm

 

Len doplnim ze vysledok je dosiahnuty z programu mozilive ktory si mozete volne stiahnut  tu:

http://mozilive.zubo...all_1.2.5.6.exe


Tento příspěvek byl upraven od klama: 13 červen 2014 - 19:31

  • 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