7 odpovědí na toto téma

[bob.99]

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

[Dain & Olik]

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

[HaLuMa]

Ze by alter ego?

[klama]

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

[bob.99]

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.

[Vláček]

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/

[klama]

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

[klama]

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