Plánování optimální trasy dle nutných zastávek?

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

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

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

On už to po čtyřech letech obešel 2x pěšky.