Im Jahr 2012 Benutzer Reddit Patrick Anderson veröffentlichte eine Karte, auf der gezeigt wurde die längste gerade, die weiter auf dem Meer, nicht treffend mit dem Festland. Er hat keine Beweise dafür, dass seine Daten korrekt sind, und ein paar Forscher haben die Entwicklung des Algorithmus, der fand, wäre die längste Live-nicht nur auf dem Wasser sondern auch an Land.
Rohan Чабуксвар von United Technologies Research Center Ireland Gegessen und Mukherjee von IBM Research India Algorithmus erstellt, der sollte bestätigen, dass die Route von Pakistan bis nach Sibirien wirklich ist die längste gerade, die kann verlassen und Seefahrer. Die Route auf einer zweidimensionalen Karte sieht nicht wie eine gerade, aber nicht vergessen, daß die Erde eine Kugel ist.
Berechnen Sie diese Route war nicht die einfachste Aufgabe. Die Forscher gewannen Karte mit ausreichend hoher Auflösung NOAA. Sie musste sich die 5 038 848 000 000 möglichen Punkten. Diese 5 Billionen 38 Milliarden 848 Millionen Punkte. Bei Чабуксвара und Mukherjee nicht ausreichend Rechenleistung für Berechnungen, und aus diesem Grund verwendeten die Wissenschaftler die Verzweigungen algorithmen FR die lsung der Aufgaben der Optimierung. Dieser Ansatz verkürzt die Lösung der Aufgabe, brechen Sie in kleinere Teile und Untermengen.
Mit Hilfe von diesem erstaunlichen Technik der Wissenschaftler produzierten die Berechnungen auf einem normalen PC innerhalb von 10 Minuten. Erstaunlich, aber das Ergebnis war dasselbe, was veröffentlicht wurde vom Benutzer Reddit im Jahr 2012. Die Länge dieser Route beträgt 32 089,7 Kilometer.
Auf die gleiche Weise Чабуксвар Mukherjee und beschlossen, eine der längsten geraden, auf der Sie fahren auf dem Landweg, ohne Kollision mit größeren Wasserflächen. Die Länge der geraden Betrug 11 241 Kilometer. Diese gerade verläuft von China über die Mongolei, Kasachstan, Russland, Polen, Tschechien, Deutschland, österreich, Liechtenstein, die Schweiz, Frankreich, Spanien und endet in Portugal.
Es ist erwähnenswert, dass der Weg von China bis nach Portugal vielleicht nicht die optimalste, da die Berechnungen berücksichtigen nicht die Berge und den Fluss. Das gleiche kann man über die Route über den Ozean.
Wie sehen die langen geraden, auf denen es möglich ist, den Ozean zu überqueren und das Land
Ernest Wasilewski