请选择 进入手机版 | 继续访问电脑版

eNewsTree.com

 找回密码
 立即注册
查看: 3682|回复: 0

趣味题:一艘船在海里走直线不拐弯 最长能航行多远?

[复制链接]
发表于 2018-5-9 16:06:28 | 显示全部楼层 |阅读模式
本帖最后由 casper 于 2018-5-9 16:09 编辑

DeepTech深科技


如果在没有舵用于转向的情况下,想要乘船实现最远的航程,你会选择地球上的哪一条线呢?五年前,Reddit 上的一个用户给出了他的答案——从巴基斯坦南部到俄罗斯东北的长达 32090.3 千米的直线航线。最近,两位科学家最终证实了他的答案。

这个 Reddit 的帖子由网友 “kepleronlyknows” 提出,其幕后本尊是美国乔治亚州城市迪凯特的环境法律师 Patrick Anderson。他在浏览维基百科的时候被这个问题吸引了。这个航线出现在了维基百科条目“地球极限点”中,由两个地理坐标来表示。 Anderson 用坐标点绘制了航线,并在 Youtube 上传了航线动画,的确是一条笔直的航线。

他说:“可能让你失望了,我不是这条航线的哥伦布,只是觉得把它绘制出来会很酷。”



图丨这个地图展示了最长的可航行直线航线:一条长达 32090.3 公里,从巴基斯坦连接到俄罗斯的大圆航线(由于地球是椭球,在常见的罗宾森投影地图上看并不是直线)

联合技术公司爱尔兰科克研发中心的物理学家 Rohan Chabukswar 同意这个观点,不过他并不满足于动画绘制,他说:“还没有证明它是最长的。”为了证明它,他和 IBM 印度新德里研发中心的同事 Kushal Mukherjee 开始了研究工作。

他们使用美国国家海洋和大气管理局提供的,分辨率为 1 弧分的全球地形起伏模型 ETOPO1 来进行研究。该模型的空间精度为 1.8 公里,这是它能够捕捉到的最小地标特征的尺寸。因为模型也包括了海拔信息,这使得他们俩能够更准确的区分陆地和海洋区域。

有了这些数据,这个最长直航线问题就变成了地理学问题。一个球体上的直线绕一圈构成的圆叫做大圆(great circle)。大圆总是球体上周长最大的圆,也因此其横截面必过球心,比如赤道就是个大圆。

起初,两位研究者想要暴力穷举计算地球上所有可能的大圆。在上述 1.8 千米的精度下,一共有 2 亿多种圆,每个大圆由 21600 个附着在陆地或海洋上的点构成。这样的话,他们总共需要检查约 5 万亿 个点是否在海上,以来找出最合适的大圆。要求的运算量是天文数字。

鉴于此,他们改为使用数学优化算法“分支定界法”(branch and bound)来找出最优航线。这个方法首先只会测试其中一部分航线。然后在“有潜力最长”的大圆范围内中再次筛选。这样的算法在一个普通笔记本电脑上计算十分钟就能得出最优解。计算结果证实, Anderson 和他在维基百科上看到的猜想是正确的。上周,他们将研究结果发布在论文预印平台 arXiv 上。

整个旅程从巴基斯坦桑米妮(Sonmiani)的沙滩海滨出发,南下穿过马达加斯加和非洲大陆,穿过南美洲和南极洲大陆间的直线狭缝,向北/北偏西航行跨过太平洋,并避开阿拉斯加的群岛最终在俄罗斯卡拉津斯基( Karaginsky)地区寒冷的海滩停下。



图丨最长的海上直航线

尽管看起来航线像是弯曲的,如果你把它绘制在地球仪上,就会发现其实它很直,就像上面的三张方位投影(azimuthal projection)图所示。

Chabukswar 和 Mukherjee 又使用这套算法求解镜像问题:最长的陆地直线路。这次,计算机花了更长时间——45 分钟。最终结果是,一条 11241 公里,横跨十五国的长路,始于我国东部泉州终于葡萄牙西部的小村镇萨格里什( Sagres )。



图丨地球上最长的陆地直线路

加州大学圣芭芭拉分校的地理学家 Keith Clarke 表示,这项研究是优化算法的一次有趣应用。但是,他也指出了问题所在——地球是个椭球。重力和自转导致地球在赤道处隆起,变得更“扁”。由于水上航线要通过南极洲和南美洲间的直狭缝, Clarke 担心是否赤道的隆起是否会导致实际航线无法安全通过。

Chabukswar 也表示,在陆地上,由于受到了模型数据精度的限制, 从泉州到葡萄牙的实际线路上可能会出现一些无法通过的小水域。他和 Mukherjee 也并不推荐真的去实践这条路线。

至于起初引出问题的“始作俑者” Anderson,他表示并不能理解这个优化算法,但对问题本身来说,这似乎是一个完美的结尾。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|Archiver|手机版|消息树

GMT-8, 2018-8-19 19:21 , Processed in 0.041857 second(s), 16 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表