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


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

RECENZE: Huawei Nova 3 — vysvitla cenově dostupná hvězda

RECENZE: Huawei Nova 3 — vysvitla cenově dostupná hvězda

** Nova 3 je smartphone pro mladé a náročnější uživatele ** Obsahuje špičkovou výbavu, nešetřilo se skoro nikde ** Potěší hlavně baterie s dobrou výdrží a 3,5mm jack

Jan Láska | 22

RECENZE: Xiaomi Mi A2 — průbojnější pokračovatel rodu

RECENZE: Xiaomi Mi A2 — průbojnější pokračovatel rodu

** Displej 18 : 9 jde udělat bez výřezu, hurá! ** Zapomeňte na paměťovou kartu a jack ** Čistý Android One je hodně svižný

Ondrej Papánek | 49

Amazfit BIP: Vyzkoušeli jsme nejlevnější chytré hodinky od Xiaomi

Amazfit BIP: Vyzkoušeli jsme nejlevnější chytré hodinky od Xiaomi

Odlehčená verze prvních hodinek Xiaomi Huami Amazfit Xiaomi Huami Amazfit Bip míří do ČR za cenu 2 500 Kč Mají vestavěnou GPS a slibují výdrž až 45 dní

Petr Březina | 140

Jak na platby mobilem a chytrými hodinkami? Vše, co potřebujete vědět

Jak na platby mobilem a chytrými hodinkami? Vše, co potřebujete vědět

** V Česku máme mnoho možností, jak platit bezkontaktně ** Na výběr jsou různé platformy i typy zařízení ** Co je potřeba udělat, abyste mohli platit taky?

Jan Láska | 68

RECENZE: Huawei P20 Lite — odlehčená verze letošní špičky láká vzhledem i cenou

RECENZE: Huawei P20 Lite — odlehčená verze letošní špičky láká vzhledem i cenou

** Osvědčený recept Huawei v trochu modernějším střihu ** Výřez v displeji neruší ani zdaleka, jak by se mohlo zdát ** Odemykání obličejem je návykové a překvapivě dobře funguje

Martin Herodek | 34