您的位置:首頁>正文

電腦科學家發現一條可以無阻礙環遊世界的直線航路

一場始於Reddit的爭論終於得到了解決。 這一問題是如何在不撞擊陸地阻礙物的情況下以直線行駛環遊世界。 看一下這裡的圖像, 很明顯這些路徑不是一條直線。 但是請注意, 地球球面上的直線表示在平面地圖上為一段圓弧。

來自愛爾蘭聯合技術研究中心的Rohan Chabukswar和來自印度IBM Research的Kushal Mukherjee開發了一種演算法, 可以計算出海上或陸地上最長的直線路徑。 這對搭檔展示了他們的作品。

該演算法使用一種稱為分支和綁定的技術。

這是通過觀察所有可能的解決方案, 如樹的分支。 演算法然後檢查一個又一個分支。 通過界定邊界來減少確定分支需要的工作量。 它本質上是在一系列分支中尋找可能的解, 並試圖找到一個更接近最優值的子集。

如果分支不接近最優解, 則完全忽略它。 這兩位元研究人員說, 他們的演算法在大約10分鐘內算出了最長的水路徑。 陸地最長的直線距離需要45分鐘才能找到。 這兩種路徑都是在一般的筆記型電腦上運行的。

有趣的是, 這條“水之路”其實和Reddit用戶kepleronly所知道的幾乎一樣, 他在2012年也發現了類似的最長路徑。 研究人員繪製的路徑長32089.7公里, 途經15個國家, 跨度為11,241.1公里。

同類文章
Next Article
喜欢就按个赞吧!!!
点击关闭提示