科学家计算出欧洲巡演的理想路线
驾车环游欧洲是度过一个完美假期的好主意,但要花很长时间。 美国计算机科学专家兰迪·奥尔森(Randy Olson)着手解决这个问题,并绘制了穿越旧大陆的理想旅程的路线。
据Business Insider称,它涵盖了“欧洲50个旅游胜地”的最大数量。 Olson的45个点是分布式的,因此它们之间的运动尽可能短且有效。
实用路线
在Google地图时代,计算四点或五点之间的最实用路线似乎并不困难。 但是,当停靠点超过十个时,可能的组合会急剧增加。 实际上,要在不使用奥尔森使用的特殊算法的情况下计算奥尔森的路线,要成为红色巨人,您需要的时间比太阳还长。
列表包括45个站点-从东南的伊斯坦布尔到欧洲最西北的卑尔根。 奥尔森说,这次旅行可能需要14天,尽管要至少花XNUMX个月的时间才能正确游览所有景点。
这条路线的长度为26公里,如果使用汽油发动机的紧凑型汽车和欧洲平均汽油价格(不含通行费),则仅燃料一项的成本就约为211欧元。
如果这似乎太昂贵了,奥尔森建议使用他的算法来创建自己的有效路线。 为此,他在互联网上发布了他的开源代码。
我们邀请您看一下奥尔森步道的壮丽景观,如下图所示:
- 奥地利因斯布鲁克;
- 德国,慕尼黑;
- 克罗地亚的帕格岛;
- 在意大利,奥尔森(Olson)指出了威尼斯,托斯卡纳(在该地区风景如画的地方,博切利(A. Bocelli)举办了其中一场精彩的音乐会),佛罗伦萨,罗马和阿马尔菲;
- 梵蒂冈;
- 马耳他戈佐岛;
- 克罗地亚杜布罗夫尼克;
- 希腊的圣托里尼;
- 保加利亚;
- 土耳其伊斯坦布尔;
- 罗马尼亚的Sighisoara;
- 匈牙利的布达佩斯;
- 奥地利维也纳;
- 捷克布拉格;
- 波兰的克拉科夫;
- 在爱沙尼亚,科学家注意到贾格勒瀑布;
- 在芬兰-拉普兰;
- 瑞典,ICEBAR(Marknadsvegen);
- 在挪威-卑尔根;
- 丹麦-哥本哈根;
- 在德国,还有许多美丽的地方可以拍照。 例如,在柏林;
- 荷兰阿姆斯特丹
- 荷兰的库肯霍夫;
- 苏格兰有两点,一处在爱丁堡,一处在因弗内斯;
- 爱尔兰也有两个站点:Balibanion和莫赫悬崖;
- 在英格兰,别忘了留在巨石阵和伦敦附近的康沃尔郡;
- 比利时的布鲁塞尔;
- 在法国,著名的巴黎,吕贝隆和尼斯。
- 在葡萄牙-拉各斯;
- 西班牙还有几个地方:潘普洛纳,格拉纳达,伊维萨岛和巴塞罗那;
- 摩纳哥;
- 瑞士因特拉肯。
如果这似乎太昂贵了,奥尔森建议使用他的算法来创建自己的有效路线。 为此,他在互联网上发布了他的开源代码。