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.

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


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

TomTom Touch: Zjistěte, z čeho se doopravdy skládá vaše tělo

TomTom Touch: Zjistěte, z čeho se doopravdy skládá vaše tělo

Měřte a sledujte svalovou hmotu a tělesný tuk přímo z hodinek, pouhým stisknutím tlačítka

20.  9.  2016 | tisková zpráva

TomTom Adventurer: Objevujte srdcem

TomTom Adventurer: Objevujte srdcem

Nové, odolné GPS outdoor sportovní hodinky pro všechny aktivity v přírodě

20.  9.  2016 | tisková zpráva

USA: Uživatelé tráví více než polovinu času online v mobilních aplikacích

USA: Uživatelé tráví více než polovinu času online v mobilních aplikacích

Chytré mobilní telefony a aplikace značně změnily naše chování ve spojení s internetem. Zatímco dříve šlo o sezení u desktopu a prohlížení webových stránek, nyní začíná být převaha v používání aplikací na mobilních zařízeních.

11.  9.  2016 | E15.cz , Schwarzmann Marek | 11

Týden mobilně 334: dvakrát tři v jednom

Týden mobilně 334: dvakrát tři v jednom

Jak je možné, že hraním hry v mobilu pomůžete výzkumu vážné nemoci? Ukážeme vám 3v1 navigaci a 3v1 pouzdro na iPhone.

21.  5.  2016 | Kuruc Jiří, Kůžel Filip, Čížek Jakub | 23