Изследователят определя оптималната карта за посещение на националните паркове

Лятото е тук и с него започва разговорът с огромно пътуване из САЩ. Разбира се, след като веднъж сте намерили време и прекарвате парите заедно, все още остава да се направи планиране. Но не бойте се! По случай 100-годишнината от службата за национални паркове, един човек използва науката, за да се опита да намери едно от най-добрите пътувания.

Ранди Олсън, изследовател в Университета на Пенсилвания, е изчислил маршрут, който посещава всички 47 национални парка в 48 съседни държави. Тя обхваща някои от най-красивите обекти, открити в Северна Америка: Гранд Каньон, Долината на смъртта, Евърглейдс и Скалистите планини. Като цяло пътуването се простира на 14 498 мили и, според оценките на Олсен, ще отнеме около два месеца.

Олсън гарантира, че маршрутът ще образува пълен кръг около съседния САЩ. Това означава, че планиращите пътуването могат да се качват и слизат във всяка точка по маршрута. Ако приемете, че ще се придържате към плана, след като нахлуете, ще спестите време и ще се погрижите да не пропуснете някои от най-добрите паркове, предлагани от САЩ.

Това е крайният резултат:

Има много паркове, които са останали от списъка. Олсен игнорира 12-те парка в Аляска и Хавай, тъй като те са по-трудни за достигане, без автомобил да влиза в океана … издихание) Канада. Маршрутът също игнорира националните паметници, които са създадени по-скоро от президентската прокламация, отколкото от конгреса.

Олсен използва решението на Gurobi TSP, за да завърши своята карта. TSP означава Проблем с пътуващ търговец, вековният проблем, който задава въпроса кой най-добър път ще бъде за пътуващ търговец. Предполага се, че продавачът трябва да посети всяка точка на картата веднъж и да завърши на първоначалното място. Проблемът е, че просто избирането на най-близката точка до началото, след това преминаване към следващата най-близка точка и така нататък, обикновено не ви дава най-краткия път.

Има няколко TSP solvers, но този, който Olsen е избрал, използва Python API, за да направи по-трудните решения малко по-лесни. Ако не можете да програмирате в Python, или може да имате интерес да използвате уменията си, Olsen съветва пътните пътници да пробват RouteXL.

Ако естествената красота не е толкова ваша, можете да погледнете другата карта на Олсен, която също се изчислява с помощта на Питон. Тази карта се фокусира върху посещението на всяка държава в по-ниските 48. Благодарение на компютрите, наистина нямате извинение сега да отложите планирането на това пътуване.