Bagaimana cara menghitung rute paling efisien melewati semua rumah di dunia?

Saya baru mengenal GIS.

Saya butuh bantuan dalam menentukan rute terbaik atau paling efisien, menggunakan giring terbang, melalui semua rumah di dunia. Salah satu rekan kerja saya mengatakan kepada saya bahwa situs ini akan menjadi tempat terbaik untuk bertanya, karena saya akan menemukan banyak pakar SIG yang membantu.

Saya akan memerlukan beberapa panduan tentang perangkat lunak apa yang digunakan, di mana mendapatkan data, dan bagaimana memprosesnya. Karena saya memiliki beberapa pengeluaran tambahan bulan ini, saya lebih suka beberapa solusi Open Source.

Terima kasih semua!

PS: Saya agak terburu-buru, karena saya butuh ini untuk besok!

Tunggu sebentar, Rudolph tahu ke mana harus pergi. Dia sudah melakukannya selama bertahun-tahun.

Seringkali lebih baik untuk menjawab kebutuhan yang dinyatakan daripada menjawab pertanyaan yang diajukan. Saya hanya ingin menunjukkan bahwa ada solusi paralel yang terkenal yang dengan rapi menghindari semua masalah komputasi teknis: Santa memiliki pembantu. Agen-agen ini bekerja secara sinkron dan independen untuk mengidentifikasi rumah-rumah yang perlu dikunjungi dan melakukan pengiriman. Tidak diperlukan perhitungan GIS khusus pada bagian Santa.

Sungguh luar biasa bahwa teknologi ini berskala, sehingga ketika populasi dunia (Kristen) telah bertambah beberapa kali lipat selama ribuan tahun, kemampuan Santa untuk melaksanakan tugasnya tidak pernah secara serius diragukan: jumlah pembantu yang tersedia telah bertambah di proporsi langsung dengan jumlah rumah yang perlu dikunjungi.

Ada demonstrasi fisik tentang keberadaan para pembantu ini. Jika, untuk mengasumsikan sebaliknya, hanya satu orang yang mencoba mengirimkan hadiah kepada, katakanlah, satu miliar tempat tinggal selama satu hari kalender (yang mencakup 48 jam, dengan memperhitungkan zona waktu), mereka harus mengunjungi hampir 6000 tempat tinggal per detik . Batas bawah untuk jarak rata-rata antara tempat tinggal diberikan oleh kepadatan kota-kota besar di dunia, di mana orang dapat hidup hanya sekitar 10 meter. Ini akan membutuhkan kecepatan rata - rata 6000 * 10 = 60.000 meter per detik, jauh melampaui penghalang suara (menciptakan ledakan sonik yang tidakterdengar pada Natal) dan menciptakan gesekan atmosfer yang begitu banyak sehingga giring akan menjadi bola api yang menghancurkan segala sesuatu di dekatnya. Meskipun ini memberi kita pemahaman baru tentang asal-usul sinar merah di hidung Rudolph, itu jelas menunjukkan bahwa hanya solusi paralel yang mungkin dilakukan, QED.

Ini adalah sesuatu yang Anda mungkin dapat memecahkan dengan menggunakan Warshal ini atau Dijkstra algoritma

Meskipun jumlah rumah di dunia terlalu besar, butuh waktu lama untuk menghitungnya, saya pikir ini adalah titik awal yang baik. Sekarang saya tidak punya waktu untuk menjelaskannya tetapi saya memberi Anda poin awal. Saya akan pergi dengan keluarga saya sekarang dan mungkin saya akan kembali ke pertanyaan ini tahun depan.

Sepertinya Google sudah memikirkannya untukmu, Santa! Bahkan, Anda seharusnya berada di Asia saat ini!

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

Dengan dataset yang berisi garis lintang dan bujur dari setiap hunian (data sensus?), Saya mungkin akan menggunakan rumus Haversine dalam satu bahasa pemrograman atau lainnya. Tapi sekali lagi, aku bukan peri.

Formula Haversine