地球上最长的海上与陆地直线航程

Longest Straight Line Paths on Water or Land on the Earth (2018)

最近,关于在地球上航行或驾驶能走多远的直线距离问题引发了广泛关注。这看似简单的优化问题,却因岛屿、湖泊以及海岸线的分形特性而变得异常复杂。Rohan Chabukswar和Kushal Mukherjee在arXiv上发表的新论文中,提出了一种利用分支定界算法(branch-and-bound algorithm)来计算这两条路径的方法。他们不仅解决了如何在海洋中航行最远而不触陆的挑战,还探讨了在陆地上驾驶最远而不遇大片的难题。这项研究为地理学和数学优化领域提供了新的视角,揭示了地球表面隐藏的几何奥秘。

这个问题的基本形式是一个优化问题,但由于岛屿和湖泊的存在,以及海岸线的分形特性,使得它变得混乱不堪。

同日更多故事

2026-08-30