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í.
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é.
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.