Strana 1 z 1

Vypocet optimalnej trasi na rozvozu tovaru... ???

Napísané: St 24. Apr, 2013, 09:04
od užívateľa Toman
Otaska: Je nejaka sluzba ktora dokaze vypocitat optimalnu trasu?

- zadam pociatocny a koncovy bod
- a 10 prejazdovich
- a dostanem mapku s najkratsou cestou

Je taka sluzba na webe?

Re: Vypocet optimalnej trasi na rozvozu tovaru... ???

Napísané: St 24. Apr, 2013, 09:48
od užívateľa Kknightley
Zdĺhavejším spôsobom by to teoreticky šlo cez google maps nie ? Zadáš si niekoľko trás naraz a ono ti to hodí automaticky km aj spotrebu benzínu ... a vyberieš si tú ktorá bude najefektívnejšia.

Re: Vypocet optimalnej trasi na rozvozu tovaru... ???

Napísané: St 24. Apr, 2013, 11:29
od užívateľa F242
Skor je to ako sluzba pre logisticke a dopravne firmy.
Napriklad software Plantour robi presne toto. Tu je cosi viac o tom: http://www.digitech.cz/produkty/plantour
Ale predpokladam,ze to lacne nebude...

Re: Vypocet optimalnej trasi na rozvozu tovaru... ???

Napísané: St 24. Apr, 2013, 12:47
od užívateľa Chris
mali sme to na vyske este , predme operacny vyskum.

Cez sietove grafy si to vedel pekne vypocitat najkratsiu, kriticku cestu atd

Re: Vypocet optimalnej trasi na rozvozu tovaru... ???

Napísané: St 24. Apr, 2013, 12:53
od užívateľa Toman
momentalne to robim v google maps, ale pri pribudajucich bodoch zastavenia to bude asi nerealne...

Re: Vypocet optimalnej trasi na rozvozu tovaru... ???

Napísané: Po 29. Apr, 2013, 15:54
od užívateľa Timeshifter
To čo popisuješ sa v informatike nazýva Travelling Salesman Problem - je NP-ťažký (nevyčíslitelný v zmysluplnom čase = výpočetne extrémne náročný), ale existuje na nete pár imeplementácií pre malé počty zastávok. Skús vyhladať v gúgli "travelling salesman problem google maps" a niečo ti to vyhodí. Inak, toto si pozri:
http://gebweb.net/optimap/
http://www.routexl.com/
https://plus.google.com/+ResearchatGoog ... cDYLZjHnRj

Re: Vypocet optimalnej trasi na rozvozu tovaru... ???

Napísané: Ut 17. Sep, 2013, 08:36
od užívateľa Jaman
Mravce to robia tak že každý za sebou zanecháva pachovú značku ktorá silnie s každým jedincom ktorý trasou prejde.
Logicky tak najefektívnejšou trasou prejde najvačšie množstvo jedincov a teda pachová značka je na najefektívnejšej trase najsilnejšia.
A na túto sa orienentuje najviac jedincov. :-) Jednoduché že?