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


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

Samsung Galaxy Watch 4 se blíží. Hodinky zřejmě dokáží změřit glykémii
Martin Chroust
Krevní cukrSpekulace
Tim Cook: Apple pracuje na něčem ještě větším, než je iPhone [komentář]
Filip Kůžel
KomentářTim CookHospodaření a finance
Xiaomi Mi 11 Ultra má dva displeje a nejlepší foťák na trhu

Xiaomi Mi 11 Ultra má dva displeje a nejlepší foťák na trhu

** Xiaomi Mi 11 Ultra láká na špičkový fotoaparát a druhý displej ** Dvojice modelů Mi 11 Lite uspokojí náročnější uživatele střední třídy ** Překvapením je odlehčená vlajková loď Mi 11i

Martin Miksa | 105

Martin Miksa
DxOMarkDruhý displej
AAWireless: malá krabička, která zpřístupní Android Auto i bez kabelu
Jan Láska
Chytré autoAndroid AutoPro řidiče
Android 12: Nainstalovali jsme první preview, tady jsou hlavní novinky
Filip KůželVladislav Kluska
Android 12Video
RECENZE: Nokia 8.3 5G – dlouhé čekání na telefon Jamese Bonda

RECENZE: Nokia 8.3 5G – dlouhé čekání na telefon Jamese Bonda

** Design a modrá barva je parádní, to se musí nechat ** Výkony ultraširokého foťáku jsou slabé, škoda ** Telefon má čistý Android 11, ten ale bude potřebovat péči

Jakub Michlovský | 16

Jakub Michlovský
Android OneRecenze
Vybíráme 13 smartphonů s nejlepším poměrem ceny a výkonu

Vybíráme 13 smartphonů s nejlepším poměrem ceny a výkonu

** Hledáme smartphone, který nestojí jmění, ale přitom je kvalitní ** Podle hlediska ceny a výkonu jsme vybrali 13 nejvýhodnějších modelů ** Připravte si šest až čtrnáct tisíc korun

Jan Láska | 27

Jan Láska
Střední třídaSmartphonyNákup a ceny