열린 도로를 치고 일몰을 향해 운전하는 것은 낭만적 인 개념이지만, 우리 대부분은 여행 전에 약간의 계획이 필요합니다.

북쪽으로 가세요? 남쪽으로 가세요? 일주일이 걸리나요? 한 달 걸리나요? 가장 좋은 정류장은 무엇입니까? 그리고 더 많은 질문이 있습니다.

펜실베이니아 대학의 박사후 연구원 인 Randy Olson은 미국의 인접 지역을 볼 수있는 매우 효율적이고 매우 야심적인 방법을 고안했습니다. 그는 그의 크로스 컨트리로드 트립 , 알고리즘과 Google지도를 결합하여 48 개의 국회 의사당 건물을 방문 할 수있었습니다.

이를 위해 도로 여행 , 한 가지 목표가 있습니다. 가능한 한 많은 미국 주청사에서 사진을 찍는 것입니다. Olson은 자신의 블로그에 썼습니다. 우리는 자동차로만 여행 할 것이므로 알래스카 (너무 멀리 떨어져 있음)와 하와이 (비행기 비행 필요)를 배제하고 48 개의 인접 주 (D.C. 제외)를 남깁니다.

가능한 한 외국을 통과해야하는 경로는 피할 것입니다. 입국 / 출국시 여권이 필요하고 국경 통제가 상황을 늦추는 경향이 있기 때문입니다.

시작하기 위해 그는 자동차로 모든 국회 의사당 사이의 실제 거리를 찾은 다음 모든 국회 의사당 사이의 도로로 최단 경로를 찾아 2,256 방향에 달했습니다. 그는 훨씬 더 많은 수학을했습니다. 여기에서 읽을 수 있습니다 — 그의 최종 여정을 결정하기 전에.

이 알고리즘은 단 13,310 마일 (21,420km)의 운전만으로 모든 미국 주청사를 완벽하게 여행 할 수있는 최적화 된 솔루션에 도달했습니다. 8.5 일 만에 48 개의 미국 주청사를 방문한 결과였습니다.

가장 좋은 점은이 도로 여행이 경로의 어느 곳에서나 시작할 수 있도록 설계되었다는 것입니다. 어디에서 출발하든 경로를 따라 가면 미국에 인접한 48 개 주에있는 모든 주청사를 방문하게됩니다.

• 조르디 리페
• 작성자 : Jordi Lippe-McGraw