地球上最长的海上与陆地直线航程
Longest Straight Line Paths on Water or Land on the Earth (2018)
最近,关于在地球上航行或驾驶能走多远的直线距离问题引发了广泛关注。这看似简单的优化问题,却因岛屿、湖泊以及海岸线的分形特性而变得异常复杂。Rohan Chabukswar和Kushal Mukherjee在arXiv上发表的新论文中,提出了一种利用分支定界算法(branch-and-bound algorithm)来计算这两条路径的方法。他们不仅解决了如何在海洋中航行最远而不触陆的挑战,还探讨了在陆地上驾驶最远而不遇大片的难题。这项研究为地理学和数学优化领域提供了新的视角,揭示了地球表面隐藏的几何奥秘。
这个问题的基本形式是一个优化问题,但由于岛屿和湖泊的存在,以及海岸线的分形特性,使得它变得混乱不堪。
HN 评论区
60- ventana
这篇论文基本上是这样的(剧透预警):
“Reddit 上某个随机用户发了一张图,声称这是地球上可能的最长海上直线航程。我们实现了一个智能算法来解决这个问题,找到了高程数据,运行了算法……没错,那个随机用户是对的。另外,这里是最长的陆地直线航程。”
谢了,我读得很开心,尽管我原本希望他们能证伪最初的声称!
编辑:这里是两条航线的 gcmap 链接:海上 [1],陆地 [2]。
[1]: http://www.gcmap.com/mapui?P=25%B017%27N+66%B040%27E-58%B037...
[2]: http://www.gcmap.com/mapui?P=24%B033%27N+118%B038%27E-37%B02...
- OscarCunningham
还有一条更长的陆地航线,起点在塞内加尔或其附近,终点在中国。但他们漏掉了这条,因为它经过死海附近,而他们把所有低于海平面的区域都视为水域。
- divbzero
这个地理谜题感觉像是现代版的柯尼斯堡七桥问题:
https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg
- gcanyon
我知道地球的形状反直觉(纽约的穆斯林朝麦加方向时大致朝向东北,这依然让我震惊),但这条水路航线从北极圈附近出发,横跨太平洋,几乎触及南极洲,再横跨大西洋和印度洋,最终在赤道以北很远的地方结束,却只绕了地球 80% 的路程,这听起来还是很离奇。这个关于该大圆其余部分的视图帮助我直观理解了它:http://www.gcmap.com/mapui?P=58%B037%27N+162%B014%27E-25%B01...
- mrgriscom
我做了一个第一人称视角的渲染图:https://mrgris.com/img/landfall/longest.png