Wie berechnet man die effizienteste Route, die durch alle Häuser der Welt führt?

Ich bin neu bei GIS.

Ich brauche Hilfe bei der Ermittlung der besten oder effizientesten Route mit einem fliegenden Schlitten durch alle Häuser der Welt. Einer meiner Mitarbeiter sagte mir, dass diese Seite der beste Ort für Fragen sei, da ich viele hilfreiche GIS-Experten finden würde.

Ich benötige eine Anleitung, welche Software verwendet werden soll, woher die Daten stammen und wie sie verarbeitet werden. Da ich diesen Monat einige zusätzliche Ausgaben hatte, würde ich einige Open Source-Lösungen vorziehen.

Danke euch allen!

PS: Ich habe es eilig, ich brauche das für morgen!

Warte, Rudolph weiß bestimmt, wohin er gehen muss. Er macht das schon seit Jahren.

Oft ist es gut, auf das angegebene Bedürfnis einzugehen, anstatt die gestellte Frage zu beantworten. Ich möchte nur darauf hinweisen, dass es eine bekannte parallele Lösung gibt, die alle Probleme mit der technischen Datenverarbeitung übersichtlich umgeht: Der Weihnachtsmann hat Helfer. Diese Agenten arbeiten asynchron und unabhängig voneinander, um die zu besuchenden Häuser zu identifizieren und die Lieferungen durchzuführen. Es ist keine spezielle GIS-Berechnung von Seiten des Weihnachtsmanns erforderlich.

Es ist wunderbar, dass diese Technologie skaliert, so dass die (christliche) Weltbevölkerung im Laufe der Jahrtausende um mehrere Größenordnungen gewachsen ist und Santas Fähigkeit, seine Aufgaben zu erfüllen, nie ernsthaft in Zweifel gezogen wurde: Die Anzahl der verfügbaren Helfer ist gewachsen direkter Anteil an der Anzahl der Häuser, die besucht werden müssen.

Es gibt eine physische Demonstration der Existenz dieser Helfer. Wenn im Gegenteil nur eine Person versucht hätte, Geschenke an beispielsweise eine Milliarde Wohnungen im Laufe eines Kalendertages (48 Stunden in Zeitzonen) auszuliefern , müssten sie fast 6000 Wohnungen pro Sekunde besuchen . Eine Untergrenze für den mittleren Abstand zwischen Wohnungen ergibt sich aus der Dichte der größeren Städte der Welt, in denen die Menschen möglicherweise nur etwa 10 Meter voneinander entfernt leben. Dies würde eine Durchschnittsgeschwindigkeit von 6000 * 10 = 60.000 Meter pro Sekunde erfordern , die die Schallmauer bei weitem übertrifft (was zu Überschallknallen führt, die es nicht sind)Weihnachten gehört) und so viel atmosphärische Reibung erzeugt, dass der Schlitten zu einem lodernden Feuerball wird, der alles in seiner Nähe zerstört. Dies gibt uns zwar ein neues Verständnis für den Ursprung des roten Schimmers in Rudolphs Nase, zeigt jedoch deutlich, dass nur eine parallele Lösung möglich ist, QED.

Dies können Sie wahrscheinlich mit dem Algorithmus von Warshal oder Dijkstra lösen

Obwohl die Anzahl der Häuser auf der Welt viel zu groß ist, würde es lange dauern, dies zu berechnen. Ich denke, dies ist ein guter Ausgangspunkt. Jetzt habe ich keine Zeit, sie zu erklären, aber ich gebe Ihnen einen ersten Punkt. Ich gehe jetzt mit meiner Familie aus und werde im nächsten Jahr vielleicht auf diese Frage zurückkommen.

Sieht so aus, als hätte Google es bereits für Sie herausgefunden, Santa! Eigentlich solltest du gerade in Asien sein!

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

Mit einem Datensatz, der den Breiten- und Längengrad jeder Wohnung enthält (Volkszählungsdaten?), Würde ich möglicherweise die Haversine-Formel in der einen oder anderen Programmiersprache verwenden. Aber andererseits bin ich kein Elf.

Haversine-Formel