Come calcolare il percorso più efficiente passando attraverso tutte le case del mondo?

Sono nuovo di GIS.

Ho bisogno di aiuto per determinare il percorso migliore o più efficiente, usando una slitta volante, attraverso tutte le case del mondo. Uno dei miei colleghi mi ha detto che questo sito sarebbe stato il posto migliore per chiedere, perché avrei trovato molti esperti GIS utili.

Avrò bisogno di una guida su quale software utilizzare, dove ottenere i dati e come elaborarli. Dato che ho avuto delle spese extra questo mese, preferirei alcune soluzioni Open Source.

Grazie a tutti!

PS: ho un po 'di fretta, perché ho bisogno di questo per domani!

Aspetta sicuramente Rudolph sa dove andare. Lo sta facendo da anni.

Spesso è bene affrontare la necessità dichiarata piuttosto che rispondere alla domanda che è stata posta. Vorrei solo sottolineare che esiste una soluzione parallela ben nota che aggira ordinatamente tutti i problemi di calcolo tecnico: Babbo Natale ha aiutanti. Questi agenti lavorano in modo asincrono e indipendente per identificare le case che necessitano di visite ed eseguire le consegne. Non è necessario alcun calcolo GIS speciale da parte di Babbo Natale.

È meraviglioso che questa tecnologia si ridimensioni, in modo tale che la popolazione mondiale (cristiana) si è espansa di diversi ordini di grandezza nel corso dei millenni, la capacità di Babbo Natale di svolgere le sue funzioni non è mai stata seriamente messa in dubbio: il numero di aiutanti disponibili è cresciuto in proporzione diretta al numero di case che necessitano di visite.

C'è una dimostrazione fisica dell'esistenza di questi aiutanti. Se, per assumere il contrario, solo un individuo provasse a consegnare regali, per esempio, a un miliardo di abitazioni nel corso di un giorno di calendario (che copre 48 ore, tenendo conto dei fusi orari), dovrebbero visitare quasi 6000 abitazioni al secondo . Un limite inferiore per la distanza media tra abitazioni è dato dalla densità delle città più grandi del mondo, in cui le persone possono vivere a soli 10 metri di distanza. Ciò richiederebbe una velocità media di 6000 * 10 = 60.000 metri al secondo, superando di gran lunga la barriera del suono (creando boom sonori che non sonosentito a Natale) e creando così tanto attrito atmosferico che la slitta diventerebbe una palla di fuoco ardente che distrugge tutto ciò che si trova nelle sue vicinanze. Sebbene ciò ci dia una nuova comprensione dell'origine del bagliore rosso nel naso di Rudolph, dimostra chiaramente che è possibile solo una soluzione parallela, QED.

Questo è qualcosa che probabilmente si può risolvere tramite del Warshal o Dijkstra di algoritmo

Sebbene il numero di case nel mondo sia troppo grande, ci vorrebbe molto tempo per calcolarlo, penso che questo sia un buon punto iniziale. Ora non ho il tempo di spiegarli ma ti do un punto iniziale. Ora esco con la mia famiglia e forse tornerò su questa domanda l'anno prossimo.

Sembra che Google l'abbia già capito, Babbo Natale! In effetti, dovresti essere in Asia al momento!

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

Con un set di dati contenente la latitudine e la longitudine di ogni abitazione (dati censuari?), Potrei forse usare la formula Haversine in un linguaggio di programmazione o in un altro. Ma poi di nuovo, non sono un elfo.

Formula di Haversine