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 řidiče, Pro turisty a cyklisty, 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

T-Mobile dostane vaše auto do mobilu. Za 75 Kč měsíčně [vyzkoušeno]

T-Mobile dostane vaše auto do mobilu. Za 75 Kč měsíčně [vyzkoušeno]

** Malé zařízení, které změní i starší auto na chytré ** Startovací cena je 1 449 Kč za zařízení, plus 75 Kč měsíčně ** Funguje doma v ČR i na dovolené v rámci EU

21.  11.  2016 | Kůžel Filip | 69

Android Auto 2.0: Už kvůli němu nemusíte kupovat nové auto. Vlastně to jde i bez auta

Android Auto 2.0: Už kvůli němu nemusíte kupovat nové auto. Vlastně to jde i bez auta

** Android Auto se šíří jen velmi pomalu, a tak přichází verze 2.0 ** Když to dotáhneme do extrému, používat ji můžete i bez auta ** ...hlavním smyslem ale je použití ve starších autech

12.  11.  2016 | Miksa Martin | 5

5 nových vychytávek v Google Mapách

5 nových vychytávek v Google Mapách

** Ukážeme vám několik posledních inovací Google Map ** Ne všechny bohužel fungují v češtině **Narazíme bohužel i na připravené funkce, k nimž chybí další obsah

10.  10.  2016 | Chroust Martin | 8

Rexbike je chytrá krabička, která vám pohlídá kolo. Má GPS, SIM a nahlásí zloděje (test)

Rexbike je chytrá krabička, která vám pohlídá kolo. Má GPS, SIM a nahlásí zloděje (test)

** Vyzkoušeli jsme Rexbike, chytré hlídátko na kolo ** Nenápadná krabička pohlídá kolo před zloději a přivolá pomoc, když na kole spadnete ** Díky GPS a vestavěné SIM neustále monitoruje polohu kola

7.  10.  2016 | Polesný David | 59

Americká vláda začala hájit daňové kličky Applu v EU

Americká vláda začala hájit daňové kličky Applu v EU

27.  9.  2016 | E15.cz , Tomeš Michal | 114