TIP: výpočet optimální trasy pro výlet po městech Evropy nebo USA

TIP: výpočet optimální trasy pro výlet po městech Evropy nebo USA

Pokud se chcete pustit do opravdu pořádného výletu a projet všechna důležitá místa a města v USA nebo v Evropě, nejspíše začnete plánováním trasy a narazíte ale na „problém obchodního cestujícího“ (tedy na otázku, jak co nejefektivněji projet všechny body).

Programátor Randal S. Olson na svém blogu zveřejnil kód, který vytvořil pro výpočet optimální trasy v rámci USA a Evropy, V rámci USA nabízí optimální trasu nejen pro památky, ale i města. Seznam byl předem vybraný dle různých doporučení.

Klepněte pro větší obrázek
Optimální trasa pro výlet automobilem po významných památkách USA

Zveřejnil open source kód v Pythonu, který si může každý upravit dle svých potřeb a preferencí. Na blogu uvádí i rychlé odkazy na Google Mapy, kde jsou trasy zanesené.

Klepněte pro větší obrázek
Plán výletu po městech Evropy

V případě měst v USA je výpočet optimalizován na celkovou dobu 224 hodin, což je přibližně devět a půl dne jízdy automobilem. Reálně se zastávkami v každém městě lze tak předpokládat, že výlet bude trvat kolem dvou až tří měsíců. Výhodou je, že můžete podle vypočítané trasy začít třeba v půlce a pokračovat třeba jen na dalších deset měst.

Diskuze (1) Další článek: První fotky Samsungu Galaxy S6 Mini. Představen má být v srpnu

Témata článku: Mapy, Pro řidiče, Pro turisty a cyklisty, USA, Obchodní cestující, Výpočet, Plánování trasy, Výlet, Olson, Zastávka, Tip


Určitě si přečtěte

RECENZE: Xiaomi Mi 9 SE – odlehčená špička s ještě zajímavější cenovkou

RECENZE: Xiaomi Mi 9 SE – odlehčená špička s ještě zajímavější cenovkou

** Kompromisy ve výbavě nejsou omezující ** Čtečka v displeji překvapí rychlostí i minimem chybných čtení ** Telefonu chybí nějaká specialita, kterou by se dokázal blýsknout

Martin Herodek | 5

RECENZE: Xiaomi Mi 9T – šikovný hezoun, který periskopem nakukuje o třídu výš

RECENZE: Xiaomi Mi 9T – šikovný hezoun, který periskopem nakukuje o třídu výš

** Cenovka střední třídy, avšak pocitově napůl v třídě nejvyšší ** Periskopová selfie kamerka a stylová záda = designový skvost ** Minimum kompromisů a chyb, tohle by mohl být prodejní trhák

Jakub Vrbacký | 29

Xiaomi Amazfit 2 Stratos: Šlape na paty nejlepším sportovním hodinkám, cenou je rozdrtí

Xiaomi Amazfit 2 Stratos: Šlape na paty nejlepším sportovním hodinkám, cenou je rozdrtí

Nástupce původního modelu Amazfit podražil a vrhá se tak do nelehkého boje s konkurencí, která za příplatek několika stovek, nabízí o hodně víc funkcí.

Ondrej Papánek | 27