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.

Témata článku: Pro turisty a cyklisty, Mapy, Pro řidiče, USA

1 komentář

Nejnovější komentáře

  • Tom 5. 8. 2015 8:27:30
    :-O Na cestu kolem Evropy nebo USA se nebudu připravovat půl hodiny....
Určitě si přečtěte

Garmin Fénix 5 a Xiaomi Amazfit, chytré hodinky, které dávají smysl

Garmin Fénix 5 a Xiaomi Amazfit, chytré hodinky, které dávají smysl

** Uvidíte, jak rozdílné mohou být chytré hodinky – cenou i zaměřením ** Garmin Fénix 5 (a safírový Fénix5X) jsou hlavně na sport ** Xiaomi Huami Amazfit Global jsou hlavně ke smartphonu

8.  4.  2017 | Polesný David, Čížek Jakub | 7

Casio má první hodinky s Androidem Wear 2. Mají dva displeje a armádní certifikát

Casio má první hodinky s Androidem Wear 2. Mají dva displeje a armádní certifikát

** Design je inspirován oblíbenou řadu G-Shock ** V monochromatickém režimu výdrž až jeden měsíc ** Hodinky umožní ukládání offline map do vnitřní paměti

11.  1.  2017 | Měchura Milan | 28

Keškaři z celého světa znovu prohledají střední Moravu

Keškaři z celého světa znovu prohledají střední Moravu

11.  12.  2016 | E15.cz , Bruner Štěpán | 1