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

Všetko o vede...
Používateľov profilový obrázok
Toman
VIP
VIP
Príspevky: 7733
Dátum registrácie: St 06. Júl, 2005, 20:00
Bydlisko: Engerau/Dreamland (Bratislava/Senec) (22)

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

Príspevok od použí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?
AMD 7600X, B650M, 32Gb 6400, RTX 3070TI, Fractal Torrent
Používateľov profilový obrázok
Kknightley
Používateľ
Používateľ
Príspevky: 1148
Dátum registrácie: Ut 04. Dec, 2012, 18:01
Bydlisko: BA

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

Príspevok od použí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.
Používateľov profilový obrázok
F242
Používateľ
Používateľ
Príspevky: 739
Dátum registrácie: Ut 22. Aug, 2006, 02:00
Bydlisko: Bratislava, Cunovo

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

Príspevok od použí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...
Používateľov profilový obrázok
Chris
Pokročilý používateľ
Pokročilý používateľ
Príspevky: 5169
Dátum registrácie: Pi 13. Jan, 2006, 02:00
Bydlisko: Bratislava

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

Príspevok od používateľa Chris »

mali sme to na vyske este , predme operacny vyskum.

Cez sietove grafy si to vedel pekne vypocitat najkratsiu, kriticku cestu atd
Master of PaloAlto NGFWs, Cisco ASAs
Používateľov profilový obrázok
Toman
VIP
VIP
Príspevky: 7733
Dátum registrácie: St 06. Júl, 2005, 20:00
Bydlisko: Engerau/Dreamland (Bratislava/Senec) (22)

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

Príspevok od používateľa Toman »

momentalne to robim v google maps, ale pri pribudajucich bodoch zastavenia to bude asi nerealne...
AMD 7600X, B650M, 32Gb 6400, RTX 3070TI, Fractal Torrent
Používateľov profilový obrázok
Timeshifter
Používateľ
Používateľ
Príspevky: 594
Dátum registrácie: Po 30. Júl, 2007, 08:00

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

Príspevok od použí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
Používateľov profilový obrázok
Jaman
Nový používateľ
Nový používateľ
Príspevky: 69
Dátum registrácie: St 21. Aug, 2013, 14:22

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

Príspevok od použí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?

Návrat na "Veda všeobecne"