세계의 모든 집을 통과하는 가장 효율적인 경로를 계산하는 방법은 무엇입니까?

저는 GIS를 처음 사용합니다.

전 세계의 모든 집을 통과하는 비행 썰매를 사용하여 가장 효율적이거나 가장 효율적인 경로를 결정하는 데 도움이 필요합니다. 동료 중 한 명이 도움이되는 GIS 전문가를 많이 찾을 수 있기 때문에이 사이트가 가장 좋은 곳이라고 말해주었습니다.

사용할 소프트웨어, 데이터를 얻을 수있는 위치 및 처리 방법에 대한 지침이 필요합니다. 이번 달에 추가 비용이 발생했기 때문에 오픈 소스 솔루션을 선호합니다.

다들 감사 해요!

추신 : 나는 내일을 위해 이것이 필요하기 때문에 조금 서두르고 있습니다!

루돌프는 어디로 가야할지 확실히 알고 있습니다. 그는 몇 년 동안 그것을 해왔습니다.

자주 묻는 질문에 대답하기보다는 언급 된 필요 사항을 해결하는 것이 좋습니다. 모든 기술 컴퓨팅 문제를 깔끔하게 우회하는 잘 알려진 병렬 솔루션이 있다는 것을 지적하고 싶습니다. 산타에게는 도우미가 있습니다. 이 요원은 방문이 필요한 주택을 식별하고 배송을 수행하기 위해 비동기식으로 독립적으로 작업합니다. 산타의 특별한 GIS 계산은 필요하지 않습니다.

이 기술이 확장되어 세계 (기독교인) 인구가 수천 년 동안 몇 배나 증가함에 따라 산타의 직무 수행 능력은 의심의 여지가 없었습니다. 방문이 필요한 주택 수에 직접 비례합니다.

이러한 도우미의 존재에 대한 실제 데모가 있습니다. 반대로, 한 사람이 달력 하루 동안 ( 십억 시간에 걸쳐 시간대를 고려하여) 10 억 개의 주거지에 선물을 전달하려고 한다면, 초당 6000 개의 주거지를 방문해야 할 것입니다. . 거주지 사이의 평균 거리에 대한 하한은 사람들이 10 미터 정도만 살 수있는 세계 대도시의 밀도에 의해 제공됩니다. 이것은 필요로 평균 멀리 소닉 붐 (음속을 능가 생성, 초당 6000 * 10 = 60,000m의 속도를 하지를크리스마스에 들었을 때 대기 마찰이 너무 심해 썰매가 근처의 모든 것을 파괴하는 타오르는 불 덩어리가되었습니다. 이것은 루돌프 코의 붉은 빛의 기원에 대한 새로운 이해를 제공하지만, 병렬 솔루션 만 가능하다는 것을 분명히 보여줍니다 (QED).

이것은 Warshal 또는 Dijkstra의 알고리즘 을 사용하여 해결할 수있는 것입니다.

세계의 주택 수가 너무 많지만 계산하는 데 시간이 오래 걸리지 만 이것이 좋은 초기 시점이라고 생각합니다. 이제는 설명 할 시간이 없지만 초기 사항을 알려 드리겠습니다. 나는 지금 가족과 함께 외출 할 것이고 아마도 내년에이 질문으로 돌아갈 것이다.

구글이 이미 당신을 위해 알아 낸 것 같습니다, 산타! 사실, 당신은 지금 아시아에 있어야합니다!

http://www.google.com/santatracker/

모든 주거지의 위도와 경도가 포함 된 데이터 집합 (인구 조사 데이터?)을 사용하여 Haversine 수식을 하나의 프로그래밍 언어 또는 다른 언어로 사용할 수 있습니다. 그러나 다시, 나는 엘프가 아닙니다.

Haversine Formula