Comment calculer l'itinéraire le plus efficace passant par toutes les maisons du monde?

Je suis nouveau dans les SIG.

J'ai besoin d'aide pour déterminer l'itinéraire le plus efficace ou le plus efficace, en traîneau volant, dans toutes les maisons du monde. Un de mes collègues m'a dit que ce site serait le meilleur endroit pour poser des questions, car je trouverais de nombreux experts en SIG utiles.

J'aurai besoin de conseils sur le logiciel à utiliser, où obtenir les données et comment les traiter. Depuis que j'ai eu des dépenses supplémentaires ce mois-ci, je préférerais des solutions Open Source.

Merci à tous!

PS: Je suis un peu pressé, car j'en ai besoin pour demain!

Accrochez-vous bien Rudolph sait où aller. Il le fait depuis des années.

Il est souvent bon de répondre au besoin énoncé plutôt que de répondre à la question posée. Je voudrais seulement souligner qu’il existe une solution parallèle bien connue qui élimine parfaitement tous les problèmes techniques informatiques: le Père Noël a des aides. Ces agents travaillent de manière asynchrone et indépendante pour identifier les maisons qui ont besoin de visites et effectuer les livraisons. Aucun calcul SIG spécial de la part du père Noël n'est nécessaire.

Il est merveilleux que cette technologie évolue, de sorte qu'au fur et à mesure que la population (chrétienne) mondiale a augmenté de plusieurs ordres de grandeur au cours des millénaires, la capacité du Père Noël à exercer ses fonctions n'a jamais été sérieusement mise en doute: le nombre de collaborateurs disponibles a augmenté proportion directe avec le nombre de maisons ayant besoin de visites.

Il existe une démonstration physique de l'existence de ces aides. Si, à supposer le contraire, un seul individu essayait de donner des cadeaux à, par exemple, un milliard d'habitations au cours d'une journée calendaire (qui s'étend sur 48 heures, en tenant compte des fuseaux horaires), il devrait visiter près de 6000 habitations par seconde. . La densité inférieure des grandes villes du monde, dans laquelle les habitants ne vivent qu’à une dizaine de mètres de distance, offre une limite inférieure pour la distance moyenne entre les logements. Cela nécessiterait une vitesse moyenne de 6000 * 10 = 60 000 mètres par seconde, dépassant de loin le mur du son (créant des bangs soniques qui ne sont pasentendu à Noël) et créer tant de frictions atmosphériques que le traîneau deviendrait une boule de feu ardente détruisant tout ce qui se trouve à proximité. Bien que cela nous donne une nouvelle compréhension de l'origine de la lueur rouge dans le nez de Rudolph, cela démontre clairement que seule une solution parallèle est même possible, la QED.

Ceci est quelque chose que vous pouvez probablement résoudre en utilisant les de Warshal ou de Dijkstra algorithme

Bien que le nombre de maisons dans le monde soit bien trop important, il faudrait beaucoup de temps pour le calculer, mais je pense que c'est un bon point de départ. Maintenant, je n'ai pas le temps de les expliquer, mais je vous donne un premier point. Je sors maintenant avec ma famille et je reviendrai peut-être sur cette question l'année prochaine.

On dirait que Google l'a déjà compris, Père Noël! En fait, vous êtes censé être en Asie en ce moment!

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

Avec un jeu de données contenant la latitude et la longitude de chaque logement (données de recensement?), J'utiliserais peut-être la formule de Haversine dans un langage de programmation ou un autre. Mais là encore, je ne suis pas un elfe.

Formule Haversine