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.

Témata článku: Pro turisty a cyklisty, Pro řidiče, Mapy, 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

ReLive vytvoří úžasnou animaci vaší vyjížďky. Pro video nemusíte hnout ani prstem

ReLive vytvoří úžasnou animaci vaší vyjížďky. Pro video nemusíte hnout ani prstem

** Průlet satelitní mapou, cedule, fotky, základní statistiky ** Službu ReLive stačí spárovat se Stravou či Garminem ** Pak dostanete mail, že je video z vaší jízdy hotové

Včera | Kůžel Filip | 2

Nový Computer: Travel hacking, jak ochránit Facebook a hromada testů

Nový Computer: Travel hacking, jak ochránit Facebook a hromada testů

** Computer 05/2017 na stáncích ** Travel hacking, Facebook, testy ** Dnes si to probereme

2.  5.  2017 | Kuruc Jiří, Michlovský Jakub

Chytrá auta od Googlu míří mezi lidi. Co Tesla a další?

Chytrá auta od Googlu míří mezi lidi. Co Tesla a další?

** Waymo v Arizoně spouští veřejné testování svých autonomních vozů ** Dočkají je stovky zájemců z Phoenixu ** Co vlastně brání masovému nasazení?

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

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