Jie sukuria efektyviausią žemėlapį, skirtą aplankyti 49 603 JAV istorines vietas

Anonim

Ar esate pasiruošę? Pradėkite maršrutą!

Paruošta? Tegul maršrutas prasideda!

„Esu tikras, kad visi norėtume keliauti į turą 350 201 kilometras per JAV istoriją . Tai daug mylių, bet galite būti ramūs, žinodami, kad tai trumpiausias įmanomas kelias, norint aplankyti visas 49 603 istorines vietas. Negalite sutaupyti nė vieno metro pakeitę maršrutą“, – aiškina jis. Viljamas Kukas .

Iššūkis grindžiamas tuo, kas matematikoje žinoma kaip keliaujančio pardavėjo problema (TSP), kuris užduoda klausimą: koks yra trumpiausias įmanomas maršrutas norint aplankyti kiekvieną miestą tiksliai vienai kelionei ir grįžti į pradinį miestą, atsižvelgiant į fiksuotą miestų sąrašą ir atstumus tarp kiekvienos jų poros? Įkvėptas kitų žemėlapių, pvz., efektyviausios kelionės per Jungtines Valstijas, sukurtos Randalo S. Olsono.

greičiausias maršrutas

Greičiausias maršrutas per visas istorines JAV vietas

KAIP TAI VEIKIA?

Galite naršyti šiame žemėlapyje ir peržiūrėti kiekvienos stotelės informaciją bei vaizdus. Į Pilna versija (su miestų meniu dešinėje, kur rasite Niujorką, Čikagą ar San Franciską). Būkite kantrūs, nes įkėlimas gali užtrukti. Galite pasirinkti versijas, suskirstytas pagal regionus: Midwest , Central , East ir West . Patikrinkite jo vartotojo vadovą čia.

San Franciskas Williamo Cooko žemėlapyje

San Franciskas Williamo Cooko žemėlapyje

Niujorkas Williamo Cooko žemėlapyje

Niujorkas Williamo Cooko žemėlapyje

Skaityti daugiau