Researchers Rohan Chabukswar and Kushal Mukherjee have identified the longest straight line paths one can travel on Earth without interruption by land or major water bodies. Their study, published on arXiv, presents two optimal routes: the longest path over water without hitting land, and the longest path over land without encountering major water bodies. The research addresses a complex optimization problem influenced by Earth's fractal coastlines.
The researchers employed a branch-and-bound algorithm to navigate the chaotic geography caused by islands, lakes, and irregular coastlines. This methodology allowed them to systematically search for the longest uninterrupted straight paths on Earth’s surface. The study was submitted in April 2018 and revised in July 2018, providing a detailed mathematical approach to solving this geographical puzzle.
This work contributes to geographic optimization studies by quantifying extreme travel distances on Earth’s surface, which has implications for navigation, geography, and environmental sciences. The problem’s complexity arises from the fractal nature of coastlines, making it difficult to determine continuous paths without interruption. The study’s approach offers a replicable method for similar optimization challenges involving natural boundaries.
The paper titled 'Longest Straight Line Paths on Water or Land on the Earth' is available on arXiv under the identifier 1804.07389, with the latest version dated July 2, 2018. The authors provide their full methodology and results in the publicly accessible document.