如果你想知道地球上一条能一直不碰到陆地的航线在哪,答案已经有了精确坐标——从巴基斯坦俾路支省桑莫尼附近出发,一路向东北穿过印度洋和太平洋,直到俄罗斯堪察加半岛,全程约32090公里,途中不经过任何一块陆地。这不是航运公司测算出来的,而是两位数学家Rohan Chabukswar和Kushal Mukherjee在一篇2018年的论文里算出来的。
论文摘要本身很朴素,只交代了要用分支限界算法解决这个问题,连一个数字都没写。真正有意思的地方,是这个"世界之最"答案早在论文发表六年前就已经被一个Reddit网友肉眼猜中——学术论文迟到的不是答案,是证明。
3.2万公里的水路,1.1万公里的陆路
两位作者用的是美国NOAA的ETOPO1全球高程数据集,把地球简化成一个理想球面,凡是高程为正的地方算陆地,为负的算水域。跑出来的结果是两条纪录:水路始于巴基斯坦Sonmiani附近,终点在俄罗斯堪察加边疆区Karaginsky区,大圆角跨度达到288度多,几乎绕了地球大半圈。
陆路的起点在中国福建晋江、泉州附近,一路向西穿过蒙古、哈萨克斯坦、俄罗斯、白俄罗斯、乌克兰等国,终点落在葡萄牙萨格里什,总距离约11241公里,途经15个国家。不同来源对葡萄牙端点的纬度标注略有出入,精确到分的坐标不必较真,但走向和量级是一致的。
六年前,一个Reddit用户先猜对了
这条水路的第一次公开亮相,不是在数学期刊,而是在2012年的Reddit论坛。一位用户名叫kepleronlyknows的网友,单纯靠肉眼在地图上比对,画出了从巴基斯坦到堪察加的候选航线,当时没有严格算法,只是目测拼接。
2018年这篇论文用严格算法跑出来的结果,和那个六年前的民间猜测基本吻合。这是一次少见的"业余直觉跑赢学术验证周期"的例子:普通网友靠观察力先摸到了答案的轮廓,数学家用了六年才把它变成可证明的结论。
业余直觉先跑赢六年,学术论文补的是证明而非发现
为什么不能硬算,得靠算法剪枝
这个问题看起来简单,实际是组合爆炸。在ETOPO1分辨率下,理论上要检验约2.33亿条大圆,每条再采样两万多个点,合计超过5万亿次点位评估——这在当时的算力下不现实,必须换一种思路。
分支限界算法的做法是把参数空间切成一块块矩形区域,先用区域内的代表性大圆算出一个"上界",通过对陆地或水域边界做腐蚀处理保证这个上界站得住脚,只要某个区域的上界都比不过当前最优解,就整块剪掉,不用逐点检验。
别把它当成"能开车走的路"
这个结果流传出去时,常被简化成"从中国到葡萄牙可以一直开车",这个说法不准确。论文算的只是一条数学直线是否始终落在高程为正的区域里,不考虑有没有路、有没有边境管制,也不考虑山脉、建筑、河流、桥梁这些实际障碍。
结果本身还依赖ETOPO1约1弧分（赤道处约1.855公里）的分辨率,以及把地球简化成理想球面这个假设。零高程的地方在两个问题里被分别归类为陆地或水域,这属于保守处理,并非物理世界的精确断言。换一套更高精度的海岸线数据,端点位置未必完全一样。
- 提醒.这条"最长陆路"不代表实际可驾驶,道路、边境和地形障碍都不在算法考虑范围内
对地理科普爱好者和喜欢在社交平台转发"世界之最"的人来说,这类结论好玩但要留一句注脚:它是特定数据集和特定模型下的计算最优解,不是物理世界唯一不变的真理。真正值得盯的变量,是有没有人拿更高精度的海岸线数据重新跑一遍,看端点会挪动多少。