广告

用数学优化后的终极欧洲公路旅行

了解兰迪·奥尔森如何使用数据科学,创建一条优化的自驾游路线,游览欧洲 45 个标志性目的地。

Google NewsGoogle News Preferred Source

新闻简报

注册我们的电子邮件新闻简报,获取最新的科学新闻

注册

(图片来源: Iakov Kalinin/Shutterstock) 计划度假是一项艰巨的任务,所以为什么不让大数据来掌控呢?这正是数据科学家兰迪·奥尔森所做的。奥尔森利用专门的算法和谷歌地图,计算出一条优化的自驾游路线,在尽可能减少重复路线的同时,游览商业内幕“一生中需要参观的欧洲 50 个地方”中的 45 个。(省略了五个地点,仅仅是因为无法开车到达。)

广告

计算

地图软件已经发展了很多,但对于这种挑战来说,它还是远远不够的。谷歌地图的软件最多可以优化包含 10 个航点的行程,而最好的免费路线优化软件可以帮助处理 20 个航点。但是,当您希望游览 45 或 50 个地标时,事情就变得复杂了。根据奥尔森的说法,计算机需要评估 3 x 10^64 种可能的路线才能找到最佳路线。 以目前的计算能力,需要 9.64 x 10^52 年才能找到游览所有期望地点的最佳路线 —— 在您离开家之前,地球早就会被太阳吞噬。因此,奥尔森使用了一种巧妙的解决方法,基于这样一个假设:我们不需要找到绝对的最佳路线,而是找到一条相当不错的路线。 奥尔森使用所谓的遗传算法来解决问题。 遗传算法从少量的随机解决方案开始,然后通过数学方法反复改进这些随机路线。 保存最佳路线,直到算法无法再找到更好的解决方案为止。 这种方法比评估每一种可能的路线以得出最佳路线有效得多。

欧洲之旅

如果您打算使用奥尔森的路线,请准备好大量的驾驶时间,并清空您的日程安排。 优化后的路线总计 16,287 英里,相当于 14 天的驾驶时间。 这不包括下车、睡觉、吃饭或拍照的时间。 您需要申请大约 3 个月的假期才能完成这次旅行。

(图片来源: Randy Olson/Google Maps) 这肯定是一次您不会忘记的旅行。您将在奥地利因斯布鲁克的斜坡上滑雪;在捷克共和国布拉格的一座拥有 600 多年历史的桥梁上漫步;在德国高速公路上将速度计推到极限;探索罗马标志性的斗兽场等等。

其他目的地

如果新大陆更适合您,奥尔森还绘制了一条路线,以游览美国本土的 50 个主要地标。他还发布了他在地图项目中使用过的代码,所以如果您精通计算机,您也可以优化您自己的梦幻自驾游。您只能活一次,所以开始优化并出发吧!

保持好奇

加入我们的列表

订阅我们的每周科学更新

查看我们的 隐私政策

订阅杂志

订阅可享封面价高达六折优惠 《发现》杂志。

订阅
广告

1篇免费文章