연구원, 국립 공원 방문을위한 최적의지도 결정

여름이 여기에 있으며, 그걸 가지고 미국 전역의 거대한 도로 여행을 시작합니다. 물론, 일을 끝내고 돈을 모으면 계획이 남았습니다. 그러나 두려워하지 마라! 국립 공원 관리국 창립 100 주년을 기념하여 한 사람이 과학을 사용해 최고의로드 트립 중 하나를 찾으려고 노력했습니다.

펜실베이니아 대학교의 연구원 랜디 올슨 (Randy Olson)은 연속 된 48 개 주에 47 개의 국립 공원을 방문하는 경로를 계산했다. 그랜드 캐년, 데스 밸리, 에버글레이즈, 록키 산맥 등이 모두 등장합니다. 결국, 여행은 14,498 마일에 걸쳐 이루어졌으며 Olsen의 추정에 따르면 완료까지 약 2 개월이 걸릴 것입니다.

Olson은이 경로가 인접한 미국 전역에서 완전한 원을 형성 할 수 있도록했습니다. 이는 여행 계획자가 경로상의 어느 지점에서나 켜고 끌 수 있음을 의미합니다. 일단 계획을 세운다 고 가정하면 시간을 절약하고 미국에서 제공하는 가장 우수한 공원 중 일부를 놓치지 않도록하십시오.

최종 결과는 다음과 같습니다.

하지만 목록에는 많은 공원이 남아 있습니다. Olsen은 알래스카와 하와이의 12 개 공원을 무시했습니다. 차가 바다에 들어 가지 않고서는 더 어려워졌습니다. 헐떡 거림) 캐나다. 그 경로는 또한 의회의 행위가 아닌 대통령 선포에 의해 만들어진 국가 기념물을 무시한다.

Olsen은 Gurobi TSP 솔버를 사용하여지도를 완성했습니다. TSP는 여행 세일즈맨에게 가장 좋은 경로가 무엇인지에 대한 질문을하는 수세기 간 문제 인 Traveling Salesman Problem을 나타냅니다. 영업 사원이지도의 모든 지점을 한 번 방문하여 원래 위치에서 끝내야한다고 가정합니다. 문제는 시작점에 가장 가까운 점을 선택하고 그 다음 가장 가까운 점으로 이동하는 등 일반적으로 최단 경로를 제공하지 않는다는 것입니다.

여러 TSP 솔버가 있지만 Olsen이 선택한 솔루션은 Python API를 사용하여 좀 더 어려운 솔루션을 좀 더 쉽게 만듭니다. Python으로 프로그래밍 할 수 없거나 기술을 사용하는 데 관심이 있다면 Olsen은 도로 주행 자에게 RouteXL을 사용해 보라고 조언합니다.

자연의 아름다움이 그다지 중요하지 않다면 Olsen의 다른지도를보고 싶을 것입니다.이지도는 Python을 사용하여 계산됩니다. 그 대신에지도는 48 세 이하의 모든 주를 방문하는 데 중점을 둡니다. 컴퓨터 덕분에 여행 계획을 연기 할 이유가 없습니다.