Longest straight-line ocean path on planet Earth calculated

Longest straight-line ocean path on planet Earth calculated
Longest sailable straight line path on Earth. Credit: arXiv:1804.07389 [math.HO]

A pair of researchers, one with United Technologies Research Center, the other with IBM Research, has developed an algorithm that can be used to determine the longest straight-line path over water on Earth. In their paper uploaded to the arXiv preprint server, Rohan Chabukswar and Kushal Mukherjee describe their algorithm and what it revealed.

The two researchers created their algorithm in response to a post by an unknown person on Reddit (he has been identified as Patrick Anderson)—he posted what he claimed was the longest straight-line ocean trip possible on planet Earth. Along with the post was a graphic showing the proposed direct-line route, but no evidence of how it was found. Intrigued by the proposition, the two researchers wondered how they might actually calculate such a line. They knew that it would be possible to do it using a brute force approach, which would involve measuring the length of every stretch of ocean. But that, they noted, would likely require more computer power than they had. With a global map obtained from NOAA, which offered a resolution of 1.8 kilometers, they saw that a brute force approach would entail grinding through data describing over 230 billion great circles. And that would mean analyzing trillions of individual data points—clearly too much crunching for their available computer. To reduce the amount of work, they turned to mathematics—specifically, optimization algorithms called branch and bound. Such algorithms reduce the amount of searching by assigning routes to branches which themselves hold subsets of similar routes. As the algorithm runs, subsets are analyzed and branches eliminated, winnowing the amount of data requiring analysis until the branch that holds the solution is found.

By coding and running their and inputting the map data, the researchers found it took just ten minutes for their laptop to provide an answer. Interestingly, the answer was the same given by Anderson, who reportedly got his information from an unknown Wiki post. The line runs between a point on a shoreline in Pakistan all the way to a Russian shoreline—a distance of approximately 32,089.7 kilometers.

Longest straight-line ocean path on planet Earth calculated
Longest driveable straight line path on Earth. Credit: arXiv:1804.07389 [math.HO]

Explore further

A not-quite-random walk demystifies the algorithm

More information: Longest Straight Line Paths on Water or Land on the Earth, arXiv:1804.07389 [math.HO] arxiv.org/abs/1804.07389

Abstract
There has been some interest recently in determining the longest distance one can sail for on the earth without hitting land, as well as in the converse problem of determining the longest distance one could drive for on the earth without encountering a major body of water. In its basic form, this is an optimisation problem, rendered chaotic by the presence of islands and lakes, and indeed the fractal nature of the coasts. In this paper we present a methodology for calculating the two paths using the branch-and-bound algorithm.

Journal information: arXiv

© 2018 Phys.org

Citation: Longest straight-line ocean path on planet Earth calculated (2018, May 2) retrieved 25 May 2019 from https://phys.org/news/2018-05-longest-straight-line-ocean-path-planet.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.
747 shares

Feedback to editors

User comments

May 02, 2018
Their path is unstable: it runs near 2 shores and into pirate-infested waters, which makes sailing very dangerous. And their Antarctica is missing its ice.

May 02, 2018
Well G, if the pirates confronted mathematicians? I'd bet on the guy who can figure the angle & vector of laying an artillery barrage.

And G, don't worry, be happy. According to the denier shills for the carbon lobby... "We don't need no stinking ice clogging up our Poles!"

May 02, 2018
Pirates wouldn't fight with mathematicians. Firstly, mathematicians don't usually fight, and secondly pirates would have nothing to gain from mathematicians, unless they have a conjecture they can't crack themselves for some useful purpose.

And btw, Poland is ice-free since 10,000 years ago.

May 02, 2018
https://www.reddit.com/r/MapPorn/comments/28ktzt/you_can_just_barely_sail_north_from_norway_to/ and which shouldn't be payed from public money.

This article is about a different route (and that is not the important point; it's the algorithm). Also the research seems to be financed privately at least in part (IBM India; I don't know about UTRC Ireland, which is affiliated to a private entity and built in a university).

May 02, 2018
Oh-oh...the flat earther's are not gonna like that one.

May 02, 2018
Ok G, you got me with the Polacks... funnneee!

Butt the guy in Warsaw slipfalling off his front stoop is feeling everyone of those iced-over steps his toockas is tobogganing down.

It is my considered opinion that a seachange in Human History occurred about the 13th & 14th centuries when Humanity wised up that 'perspective' could be a useful tool.

The intricate winding helix of Art and Science radiated a beacon of hope across the world.

As much as reactionary tories whine, the twined rope of the Arts & Sciences has given Mankind the choice to climb out of the pit of ignorant superstition.

Yeah, obvious we're still climbing. With a few slipbacks along the way.

Using Artillery effectively, is dependent on mathematics, chemistry, metallurgy, cartography, signals, logistics and more.

Do you care to maybe start a charity to assist in paying the medical bills the pirates incur from a precisely measured rolling barrage?

The Liberal Arts can be a dangerous weapon!

May 02, 2018
The Liberal Arts can be a dangerous weapon!

Swashbuckling 101?
Piracy for Dummies?

May 03, 2018
WG, I'm thinking Sun Tzu & Archimedes. Da Vinci & Machiavelli. Einstein & Patton.

The Arts & Sciences are two sides to the sane coin. It is no accident that the altright reactionaries deny the educational value of both.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more