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. Narazíte ale na problém obchodního cestujícího, tedy jako 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 (6) Další článek: AMD uvede miniaturní grafiku Radeon R9 Nano příští měsíc

Témata článku: Programování, USA, Open source, Optimal, Výpočet, Zastávka, Road trip, Výlet, MÉST, Obchodní cestující, Trip, IO



Írán v tichosti buduje flotilu raketových katamaránů
Stanislav Mihulka
NámořnictvoLodě
25 filmů, které musíte vidět, dokud jste ještě na světě. Víme, kde si je můžete pustit online

25 filmů, které musíte vidět, dokud jste ještě na světě. Víme, kde si je můžete pustit online

Vybrali jsme 25 jedinečných filmů napříč žánry a historií. Nabídnou to nejzajímavější ze světové i české filmové tvorby. Je to základní výběr, který byste podle nás měli vidět, pokud chcete mít přehled o kinematografii.

Vojtěch Malý
Filmy, které musíte vidět
Vítr, který měl přijít, nepřišel. Sonda InSight nemusí přežít zimu

Vítr, který měl přijít, nepřišel. Sonda InSight nemusí přežít zimu

** Solární panely sondy InSight jsou zaprášené ** Vyrábí tak mnohem méně elektrické energie ** Sonda, která na Marsu pracuje od roku 2018, nemusí přežít marsovskou zimu.

Petr Kubala
InSightMars
Vývojář objevil po 25 letech nový easter egg ve Windows 95
Markéta Mikešová
Operační systémyWindows