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: USA, Open source, Programování, Trip, Optimal, Road trip, Zastávka, Výpočet, IO, Výlet, Obchodní cestující


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

Chyba roku 2038 způsobí problémy, počítače dnes totiž stárnou příliš pomalu

Chyba roku 2038 způsobí problémy, počítače dnes totiž stárnou příliš pomalu

** Loni ajťáky vystrašilo přetečení GPS čítače týdnů ** Nemělo se stát vůbec nic, ale svět opět nebyl připravený ** Za 18 let nás ale čeká ještě něco mnohem většího

Jakub Čížek | 68

10 map, na kterých můžete COVID-19 sledovat téměř v živém přenosu

10 map, na kterých můžete COVID-19 sledovat téměř v živém přenosu

** Koronavrus můžete sledovat skoro živě ** Analytici a kartografové připravili hromadu map ** Vybrali jsme deset z nich

Jakub Čížek | 8

10 skrytých nastavení prohlížeče Google Chrome, která se můžou hodit

10 skrytých nastavení prohlížeče Google Chrome, která se můžou hodit

** Prohlížeč Google Chrome ukrývá mnoho zajímavých možností ** Našli jsme deset nejzajímavějších skrytých nastavení ** Můžete si například výrazně vylepšit práci s kartami

Karel Kilián | 18

Proč byste měli rozmazávat SPZ aut na fotkách, které vystavujete na web

Proč byste měli rozmazávat SPZ aut na fotkách, které vystavujete na web

** Na fotkách aut nahraných na web je dobré rozmazat SPZ ** Značku dokáže z obrázku přečíst Google i Facebook ** SPZ může naplnit podstatu osobního údaje

Karel Kilián | 67



Aktuální číslo časopisu Computer

Velký test autokamer

Test ATX skříní

Jak surfovat pohodlně

Sportovní aplikace

Jak funguje procesor