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 turisty a cyklisty, Pro řidiče, USA, Python, Výlet, Obchodní cestující, Výpočet, Olson, Zastávka, Plánování trasy, Tip


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

Samsung Pay (neoficiálně) v ČR! Poradíme, jak můžete hodinkami Galaxy platit i vy

Samsung Pay (neoficiálně) v ČR! Poradíme, jak můžete hodinkami Galaxy platit i vy

** Oficiální podpora Samsung Pay v Česku je zatím nedohlednu ** Ukážeme vám postup, které vám umožní již nyní platit hodinkami od Samsungu bezkontaktně i v ČR! ** Budete muset sáhnout po kartě Curve a upravit software hodinek

Martin Chroust | 124

RECENZE: Huawei P40 Lite – tak trochu jiná střední třída

RECENZE: Huawei P40 Lite – tak trochu jiná střední třída

** Vyvážený mix nadprůměrných ingrediencí s přijatelnou cenovkou ** Vedle povedeného fotoaparátu možnosti videa zaostávají ** Chybějící služby Googlu jsou komplikací, nikoliv však neřešitelnou

Martin Herodek | 51

RECENZE: TCL 10 Pro – opravdová radost pohledět

RECENZE: TCL 10 Pro – opravdová radost pohledět

** Prim zde hraje vzhled a displej, na obojí radost pohledět ** Dobrá je výdrž baterie, potěší reverzní dobíjení, infraport je bonus ** Zklamáním je fotoaparát, foto i video umí být skvělé i špatné

Jakub Vrbacký | 31

Vybrali jsme 15 nejlepších chytrých hodinek a náramků. Začínají na 890 Kč

Vybrali jsme 15 nejlepších chytrých hodinek a náramků. Začínají na 890 Kč

** Nositelnosti jsou specifická kategorie, vybírají se jinak než mobily. ** Co model, to charakter, unikátní mix vlastností, parametrů a funkcí. ** Začneme jednoduchým náramkem, skončíme našlapanými Apple Watch.

Filip Kůžel | 107