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

Všetko o vede...
Užívateľov profilový obrázok
Toman
VIP
VIP
Príspevky: 9294
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 užívateľa Toman » St 24. Apr, 2013, 09:04

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?
PC1 Asus Z87 PLUS, Intel 4670K @4200/1.18V PC2: Asus Z77 Plus, Intel 3570k 3400@4600 max:4950Mhz/1.47V....
4x4Gb Ram Kingston 1333@1800
Intel HD4600

Užívateľov profilový obrázok
Kknightley
Používateľ
Používateľ
Príspevky: 1150
Dátum registrácie: Ut 04. Dec, 2012, 18:01
Bydlisko: BA

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

Príspevok od užívateľa Kknightley » St 24. Apr, 2013, 09:48

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.

Užívateľov profilový obrázok
F242
Používateľ
Používateľ
Príspevky: 1273
Dátum registrácie: Ut 22. Aug, 2006, 02:00
Bydlisko: Bratislava, Cunovo

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

Príspevok od užívateľa F242 » St 24. Apr, 2013, 11:29

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...
PC: i5-3570K@4.6 GHz + Phanteks PH-TC14PE on GIGABYTE Z77-D3H - MSI GTX 1060 - SSD SanDisk Extreme PRO 240GB - Seasonic X Series 650 - Fractal Design R3 + NOCTUA NF-S12B - HP ZR2440w.
NAS: unRaid server 16TB (extension in progress) - Supermicro, 2x XEON L5420, 12 GB ram, Docker ZoneMinder, VM OpenELEC.

Užívateľov profilový obrázok
Chris
Pokročilý používateľ
Pokročilý používateľ
Príspevky: 4184
Dátum registrácie: Pi 13. Jan, 2006, 02:00
Bydlisko: Bratislava
Kontaktovať užívateľa:

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

Príspevok od užívateľa Chris » St 24. Apr, 2013, 12:47

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

Užívateľov profilový obrázok
Toman
VIP
VIP
Príspevky: 9294
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 užívateľa Toman » St 24. Apr, 2013, 12:53

momentalne to robim v google maps, ale pri pribudajucich bodoch zastavenia to bude asi nerealne...
PC1 Asus Z87 PLUS, Intel 4670K @4200/1.18V PC2: Asus Z77 Plus, Intel 3570k 3400@4600 max:4950Mhz/1.47V....
4x4Gb Ram Kingston 1333@1800
Intel HD4600

Užívateľov profilový obrázok
Timeshifter
Používateľ
Používateľ
Príspevky: 602
Dátum registrácie: Po 30. Júl, 2007, 08:00
Bydlisko: Nové Zámky, Semerovo, Brno + všade tam, kde sa dá dostať vlakom...
Kontaktovať užívateľa:

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

Príspevok od užívateľa Timeshifter » Po 29. Apr, 2013, 15:54

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

Užívateľov profilový obrázok
Jaman
Nový používateľ
Nový používateľ
Príspevky: 72
Dátum registrácie: St 21. Aug, 2013, 14:22

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

Príspevok od užívateľa Jaman » Ut 17. Sep, 2013, 08:36

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?

Napísať odpoveď

Návrat na "Veda všeobecne"