在新的城市度假时，没有什么比选择风景路线更好的了，但是我们用来导航的总是以效率为先的 GPS 程序只会规划到达目的地的最短路线。不过现在，对于注重美感的旅行者来说有了希望：研究人员设计了一种算法，可以规划从 A 点到 B 点的最美路线。雅虎（Yahoo!）的研究人员利用众包数据构建了一个程序，可以自动识别穿过城市的最诱人路径。更棒的是，这个应用程序规划的路线平均只比最短路线长 7 分钟——为了更愉快的旅程，这是一个很小的牺牲。
定义美景
“美”是一个真正的相对概念，因此研究人员求助于大众来确定伦敦（他们首次测试算法的城市）内有吸引力的节点。他们使用了一个名为 UrbanGems.org
的网站，该网站要求每位访问者从收集自 Google Street View 和 Geograph 的两张伦敦地点照片中选出更美的一张。研究人员为每个地点分配了一个美感排名，并将其绘制在地图上。在确定了伦敦最吸引人的地点后，研究人员的 GPS 软件生成了一条路线，最大限度地增加了沿途美丽地点的数量，同时尽可能保持行程最短。为了测试算法的绕道是否确实更美，研究人员招募了 30 名居住在伦敦的志愿者来评估推荐的路径。参与者被要求想象他们有一位来自意大利的朋友在城里，这位朋友喜欢看美丽的事物，并判断算法的路径是否比最短路径更美。参与者一致认为：算法的路径比最短路径有了显著改善。
简化数据
为了使该算法在更多城市中发挥作用，研究人员需要找到一种收集更大数据集的方法。于是，他们转向了 Flickr 照片。研究人员从网站上收集了 500 万张带有地理标签的照片，利用给定地点的照片数量以及照片的正面评论，列出了波士顿和伦敦最美的地点。他们用基于 Flickr 的算法对波士顿的 54 名参与者和伦敦的 30 名参与者进行了测试，根据发表在 arXiv.org 上的结果，他们的反馈表明这些路线比最短路线美观度高出约 30%。
研究人员计划将他们的发现整合到一个地图应用程序中，并在欧洲和美国的几个城市进行测试。当然，这个算法并不完美。城市中一些吸引人的地点在夜间、高峰时段或特定季节可能会失去光彩，而程序无法考虑到这些因素。尽管如此，这证明了我们以设备为中心的心态并不总是一种干扰：有时我们的小工具可以帮助我们更充分地融入周围的世界。
图片来源：Maridav/Shutterstock
