Kaardil on optimaalne teekond läbi kõigi Eesti linnade (47). Kokku tuleb autoga kõigi linnade külastamiseks minimaalselt läbida 1762 km. Järjest sõites kuluks selleks 34 h. Interaktiivse kaardi nägemiseks kliki alloleval pildil või sellel lingil.
Kuidas?
Optimaalse teekonna leidmine kõigi linnade külastamiseks on arvutuslikult keeruline. Põhjus on selles, et võimalikke kombinatsioone on väga palju. Tegemist on probleemiga, mida tuntakse nime all Travelling salesman problem. Selle lahendamiseks kasutasin spetsiaalseid algoritme, mille abil leidsin optimaalse linnulennulise järjekorra, kuidas linnasid läbida. Sellest omakorda arvutasin google maps API abil teekonnad mööda maanteid. Täpsemalt võib R lähtekoodiga tutvuda siin: https://github.com/toomase/reis_ymber_eesti. Idee sain blogipostitusest Computing the optimal road trip across Europe.