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

[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?

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

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

[Chris]

mali sme to na vyske este , predme operacny vyskum.

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

[Toman]

momentalne to robim v google maps, ale pri pribudajucich bodoch zastavenia to bude asi nerealne...

[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

[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?