2 odpovědí na toto téma

[klama]

Vo svojich programoch sa snažím zautomatizovať čo najviac činností alebo nájsť riešenia vhodnými postupmi. Tentokrát to je znova oprášený projekt obchodného cestujúceho ktorý má za úlohu prejsť dopredu stanovenými bodmi čo najefektívnejšie - je to v podstate analógia nášho geocacherského problému optimálneho hľadania keśiek.

 

Nebudem tu vypisovať teórie, pozrite si videjko z ktorého by malo byť zrejmé o čo mi ide.Pre demonštráciu postupu som úplne náhodou zvolil Brno ako mesto do ktorého sa teraz virtuálne dostanem a chcel by som prejsť tie naj naj kešky - samozrejme by ich malo byť čo najviac.

 

http://mozigo.risko....novanieLovu.htm

 

Výsledná podrobná trasa ktorú navrhol google a mozigo to len poprepájal...

 

http://mozigo.risko....mo/tspfinal.htm

 

Výsledná trasa aj s výškovým profilom ..

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

 

Poznámka:

Nenechajte sa zmýliť číslom verzie, ktorá je na videu, na to aby fungovalo optimalizovanie trasy tak ako je zachytené na videu, treba už verziu 2014.6.6.23 ! Ja som inštruktážne videjko robil ešte pred navýšením verzie v prekladači.

Tento příspěvek byl upraven od klama: 06 June 2014 - 23:45

[frettie]

Vo svojich programoch sa snažím zautomatizovať čo najviac činností alebo nájsť riešenia vhodnými postupmi. Tentokrát to je znova oprášený projekt obchodného cestujúceho ktorý má za úlohu prejsť dopredu stanovenými bodmi čo najefektívnejšie - je to v podstate analógia nášho geocacherského problému optimálneho hľadania keśiek.

 

Nebudem tu vypisovať teórie, pozrite si videjko z ktorého by malo byť zrejmé o čo mi ide.Pre demonštráciu postupu som úplne náhodou zvolil Brno ako mesto do ktorého sa teraz virtuálne dostanem a chcel by som prejsť tie naj naj kešky - samozrejme by ich malo byť čo najviac.

 

http://mozigo.risko....novanieLovu.htm

 

Výsledná podrobná trasa ktorú navrhol google a mozigo to len poprepájal...

 

http://mozigo.risko....mo/tspfinal.htm

 

Výsledná trasa aj s výškovým profilom ..

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

 

Poznámka:

Nenechajte sa zmýliť číslom verzie, ktorá je na videu, na to aby fungovalo optimalizovanie trasy tak ako je zachytené na videu, treba už verziu 2014.6.6.23 ! Ja som inštruktážne videjko robil ešte pred navýšením verzie v prekladači.

Moc hezký, na ty cesty se dotazuje pomocí API ku Google Maps - na každou z cest?

[klama]

Google necham najst cestu pre kazde dva body zo vsetkych bodov na mape, ktore treba pospajat. Pre 10 kesiek to je 1+2+3+4+5+6+7+8+9=45 volani.  Toto vracia realne pouzitelne vysledky, pretoze su zohladnene prirodne prekazky ako su mosty, rieky atd. Takto zistena dlzka trasy sa potom pouzije na najdenie najoptimalnejsej trasy, ktora pospaja jednotlive body na mape.