크리스마스 이브에 밤하늘을 날아 다니는 산타크레딧 : Wavebreakmedia—Getty Images / iStockphoto산타 클로스는 1 년에 하루 만 일할 수 있지만 산타 추적기가 아래에 표시된 것처럼 일이 너무 많습니다. 크리스마스 날 자정부터 그는 수백만 명의 잘 행동하는 아이들이 깨어나 기 전에 도달해야합니다. 하나의 견적으로 세계에는 5 억 2,600 만 명의 기독교 어린이가 있습니다 12 월 25 일에 크리스마스를 축하하는 14 세 미만이지만 산타의 고객 목록이 훨씬 더 많을 수 있습니다. 2013 년 퓨 리서치 센터 연구에 따르면 적어도 미국에서는 비 기독교인의 81 %도이 행사를 관찰합니다. .
산타의 순록은 빠를 수 있지만 제 시간에 모든 집을 치고 싶다면 효율적이어야합니다. (아마도 북극에 박사 학위를 가진 엘프들이 연중 시뮬레이션 된 경로를 운영하는 R & D 연구소가있을 것입니다.) 그들을 돕기 위해 우리는 산타 추적기를 구축하여 산타가 최소화하기 위해 취할 수있는 미국 대륙을 통과하는 최적의 경로를 계산했습니다. 공중에서 그의 총 시간. 양자 모두 NORAD와 Google 또한 산타 경로를 추적하여 전 세계를 여행하는 것을 보여 주지만 방법론은 명확하지 않습니다. Google은 설명합니다 산타 추적기는 '산타의 여정을 도표화하기위한 새로운 경로 알고리즘'만 사용한다는 것입니다.
그럼 지금 산타는 어디에 있습니까? 산타 추적기에서 3,108 개 카운티를 통과하는 산타의 전체 경로를보고 귀하의 카운티에 도착할 정확한시기를 확인할 수 있습니다.
산타의 이상적인 길을 추적하는 것은 특별히 어려운 문제처럼 보이지 않을 수도 있지만 거의 100 년 동안 수학자들을 괴롭혔던 문제입니다. 곤경은 ' 여행하는 세일즈맨 문제 순회 세일즈맨이 한 지역의 여러 도시를 방문해야하며 이동 시간을 최소화하기를 원합니다. 이러한 도시들이 원으로 깔끔하게 배열되어 있지 않다고 가정 할 때, 그가 각 위치로 이동해야하는 순서를 계산하는 것은 완벽한 해결책이없는 문제로 남아 있습니다. 일부 도시의 경우 가능한 모든 조합 사이의 총 거리를 간단히 계산할 수 있습니다. 3,108 개 카운티의 경우 가능한 경로 수 1,568 뒤에 0이 9,500 개 있습니다.
산타 추적기의 여행 산타 문제를 해결하기 위해 이상적인 경로를 찾으려고 시도하는 네 가지 알고리즘을 사용하여 수백 개의 시뮬레이션을 실행했습니다. (그만큼 그렇게하기위한 코드 오픈 소스이며 잘 문서화되어 있습니다.) 각 시뮬레이션에서 Santa는 메인 주 아루스 토크 카운티 , 미국에서 가장 북동쪽에있는 카운티 (아마도 그는 북극에서 왔으며 캐나다를 먼저 강타 할 가능성이 있음)는 가장 남서부 카운티 인 샌디에이고에서 끝납니다. 그곳에서 그는 멕시코로 향하거나 계속 갈 수 있습니다. 하와이로. 위에서 본 최적의 경로는 각 카운티를 방문하는 데 불과 88,639 마일에 불과했습니다.
그런 다음 각 카운티 내에서 모든 선물을 배달하기 위해 산타가 얼마나 많은 여행을해야하는지 파악해야했습니다. 가장 최근의 인구 조사 데이터를 사용하여 9 세 이하의 어린이 수를 고려했습니다. 산타에 대한 믿음이 극적으로 떨어지다 — 각 카운티에 살고 있었고 90 % 크리스마스 축하 , 퓨 리서치 센터가 발견했습니다. 그것은 3 천 6 백만명의 아이들에게 나왔습니다. 그럼 우리 산타가 여행해야 할 거리를 추정했습니다. 인구가 전체 토지 면적에 균등하게 분포되어 있다고 가정하면 선물을 배달하기 위해 모든 이동 시간을 추가하면 산타 추적기에서 산타의 최적 총 경로는 6,880,123 마일입니다.
그럼 얼마나 걸리나요? 그것은 산타가 터보 차저 썰매를 타고 얼마나 빨리 갈 수 있는지에 달려 있습니다. 초당 930 마일의 임의의 속도에서-이는 속도의 0.5 %입니다. 빛의 속도 , 그것은 합리적으로 보입니다. 그는 2 시간 3 분만에 전국을 횡단 할 수 있습니다.
이 계산을 엄격하게 확인하고이 기자의 맥북을 거의 삼 켰지 만 Github에서 코드 찾기 ), 몇 가지 방법으로 추정치를 더 구체화 할 수 있습니다. 인구 조사관 데이터 산타가 각 카운티 내에서 얼마나 멀리 이동해야하는지에 대한 추정치를 개선 할 수 있습니다. 청소년 범죄율 처음에 방문을받을 자격이있는 어린이의 수를 줄일 수 있습니다. 누군가가 여전히 석탄을 떨어 뜨려야하지만. 여행을 계속 지켜봐주세요 크람 푸스 문제.
이 이야기는 원래 등장했습니다 시각