Jsou zobrazeny jen nové odpovědi. Zobrazit všechny
Předmět Autor Datum
tzv. Problém obchodního cestujícího je jednou z úloh, která se velmi obtížně algoritmizuje, zejména…
jirka44 09.12.2012 13:58
jirka44
Jo, to byl snad FedEx, ne? Něco jsem o tom právě četl, ale nikde jsem nenašel jasnou odpověď. U pár…
rokator 09.12.2012 15:34
rokator
A nedostane už náhodou tu trasu naplánovanou? nový
Wikan 09.12.2012 15:36
Wikan
To netuším. Není tu náhodou někdo, kdo takhle jezdí? :-) nový
rokator 09.12.2012 17:56
rokator
Podle mě je to téměř jisté, že to dostanou už vypočítané. Používají vlastní software i navigaci, urč… nový
Wikan 09.12.2012 18:00
Wikan
Co jsem zatím viděl jakéhokoliv dopravce, tak je to "bílá dodávka s koncesí", která má smlouvu se zá… nový
rokator 09.12.2012 18:16
rokator
tak třeba u UPS jezdí černé wageny a borečci mají stejnokroje :-) nový
touchwood 09.12.2012 18:23
touchwood
Přesně tak, profíci na to mají specializovaný SW.. nový
touchwood 09.12.2012 18:22
touchwood
Kdyby tady někdo zavítal po dlouhé době jako já, tak nedávno jsem řešil stejný problém a dokonale mi… nový
Tomkac 18.07.2016 09:21
Tomkac
:-D On už to po čtyřech letech obešel 2x pěšky. poslední
kozakl 18.07.2016 09:49
kozakl

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:-)

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

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.

Zpět do poradny Odpovědět na původní otázku Nahoru