Dünyadaki tüm evlerden geçen en verimli rota nasıl hesaplanır?

GIS’te yeniyim.

Dünyadaki tüm evler boyunca uçan bir kızak kullanarak en iyi veya en verimli rotayı belirlemek için biraz yardıma ihtiyacım var. İş arkadaşlarımdan biri, bu sitenin sorulacak en iyi yer olacağını söyledi, çünkü pek çok yararlı GIS uzmanı bulacağım.

Hangi yazılımı kullanacağımı, verileri nereden alacağımı ve nasıl işleyeceğimi anlatacağım. Bu ay fazladan harcama yaptığım için Açık Kaynaklı bazı çözümleri tercih ederim.

Hepinize teşekkür ederim!

Not: Yarın için buna ihtiyacım olduğu için biraz acelem var!

Kesin olarak tutun Rudolph nereye gideceğini biliyor. Yıllardır yapıyor.

Sıkça sorulan soruyu yanıtlamak yerine, belirtilen ihtiyacı ele almak iyidir. Sadece tüm teknik hesaplama konularını özenle dolaştıran iyi bilinen bir paralel çözüm olduğunu belirtmek isterim: Noel Baba'nın yardımcıları vardır. Bu acenteler, ziyaret edilmesi gereken evleri tespit etmek ve teslimatları yapmak için asenkron ve bağımsız olarak çalışmaktadır. Noel Baba adına özel bir GIS hesaplaması gerekmez.

Bu teknolojinin ölçeklendirilmesi harika, böylece dünyadaki (Hristiyan) nüfus, bin yıllara göre birkaç büyüklük derecesine kadar genişlediğinden, Noel Baba'nın görevlerini yerine getirme kabiliyeti hiçbir zaman ciddi bir şekilde şüphe duymamıştır: mevcut yardımcıların sayısı Ziyaret edilmesi gereken konut sayısına doğrudan orantılıdır.

Bu yardımcıların varlığının fiziksel bir kanıtı var. Aksine, yalnızca bir kişi, bir takvim günü boyunca (bir saat dilimi hesaba katarak 48 saati kapsayan) bir milyar konuta hediye vermeyi denediyse, saniyede 6000 konut ziyaret etmek zorunda kalacaklardı. . Konutlar arasındaki ortalama uzaklık için daha düşük bir sınır, insanların sadece 10 metre veya daha fazla ayrı yaşayabileceği dünyanın daha büyük şehirlerinin yoğunluğu tarafından sağlanıyor. Bu gerektirecektir ortalama uzak ses bombası patlatır (ses duvarını aşan yaratarak, saniyede 6000 * 10 = 60.000 metre hızını değil'da duydum) ve atkuyruğun yakındaki her şeyi mahveden yakıcı bir ateş topu olacağı kadar atmosferik sürtünme yaratıyordu. Her ne kadar bu bize Rudolph'un burnundaki kırmızı ışımanın kökeni hakkında yeni bir anlayış kazandırsa da, sadece paralel bir çözümün mümkün olabileceğini açıkça gösteriyor, QED.

Bu, Warshal veya Dijkstra'nın algoritmasını kullanarak çözebileceğiniz bir şey.

Dünyadaki evlerin sayısı çok fazla olsa da, bunun hesaplanması çok zaman alacaktır, bunun iyi bir başlangıç ​​noktası olduğunu düşünüyorum. Şimdi onları açıklayacak zamanım yok ama size bir başlangıç ​​noktası vereceğim. Şimdi ailemle çıkacağım ve belki de gelecek sene bu soruya geri döneceğim.

Görünüşe göre Google zaten senin için çözdü Noel Baba! Aslında, şu anda Asya’da olman gerekiyordu!

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

Her konutun enlem ve boylamını içeren bir veri kümesiyle (nüfus sayımı verileri?), Haversine formülünü bir programlama dilinde veya başka bir şekilde kullanabilirim. Ama sonra tekrar, bir elf değilim.

Haversine Formülü