Plánování optimální trasy dle nutných zastávek?
Hledám nějaký software, který by uměl naplánovat ideální trasu pro objetí několika míst. Je jedno jestli to bude pro Windows nebo Android. Neznáte někdo něco takového? Díky za rady.
Ten "software" má bežať v mobile, alebo na PC?
Na PC úplne stačí google maps - získať trasu maps.google.com
maps.google.com
maps.nokia.com (IMHO trochu lepší, protože waypointy (jejich pořadí) jde přesunovat jednoduše tažením myši v intineráři)
edit: navíc se dá trasa i body automaticky importovat do Nokia Maps v telefonu.
Nokii mám, takže to je plus. Jinak jak nokiácká, tak google mapa má možnost přetahovat waypointy. Ale to si můžu dělat při pár položkách.
Když budu mít 40 adres, polovina ve městě, polovina v okolních vesnicích, uvítal bych nějaký automatizovaný výpočet - porovnávat to ručně mi přijde šílené...
tzv. Problém obchodního cestujícího je jednou z úloh, která se velmi obtížně algoritmizuje, zejména pokud se jedná o trasy ve velkoměstě. Jedná známá zasílatelská firma používá údajně vlastní SW, který tvoří trasu tak, aby se na křižovatkách odbočovalo pokud možno vždy vpravo
na problém obchodního cestujícího existuje několik algoritmů, jedná se o úlohu teorie grafů. Dokonce bych řekl, že se jedná o celkem známá řešení.
Pokud se to řeší teoreticky, tak určitě máš pravdu. Pokud se jedná o reál, kde vstupují do hry třeba jednosměrné ulice, uzavírky a třeba výše zmíněné křižovatky, tak je to asi docela peklo.
Jo, to byl snad FedEx, ne? Něco jsem o tom právě četl, ale nikde jsem nenašel jasnou odpověď.
U pár adres nebo občasného použití si dovedu představit "ruční práci", ale pochybuji, že třeba řidič DPD, který každé ráno dostane 50 různých adres ve svém rajónu si trasu na den plánuje takhle.
Podle sjetiny nacpat adresy do navigace/programu, stisknout "Vypočítat trasu" a ono to samo vyhodí nejkratší možnou trasu na projetí všech bodů...
A nedostane už náhodou tu trasu naplánovanou?
To netuším. Není tu náhodou někdo, kdo takhle jezdí?
Podle mě je to téměř jisté, že to dostanou už vypočítané. Používají vlastní software i navigaci, určitě nepoužívají běžné "tomtomy", do kterých to píšou ručně podle nějakého papíru.
Tedy alespoň v těch větších společnostech. Pokud někdo pracuje pro PPL na živnosťák a má tam maximálně půjčené auto, tak žádnou specializovanou navigaci mít nebude.
Co jsem zatím viděl jakéhokoliv dopravce, tak je to "bílá dodávka s koncesí", která má smlouvu se zásilkovou firmou - nikdy jsem neviděl žádného kmenového zaměstnance třeba té PPL...
tak třeba u UPS jezdí černé wageny a borečci mají stejnokroje
Přesně tak, profíci na to mají specializovaný SW..
Kdyby tady někdo zavítal po dlouhé době jako já, tak nedávno jsem řešil stejný problém a dokonale mi to vyřešil systém Tasha od Solvertech. Řešili jsme rozvoz i svoz zboží, luxus i pro plánování obchodních zástupců. Kdyby někdo potřeboval... www.solvertech.cz