雅虎GPS导航新算法，不算最短路径，算哪条路的风景更加美丽

近年兴起的GPS地图程序给人们出行的方案带来了革命。用户只需要在电子地图上标出起点和终点，就可以找到最短的路线。

但这通常仅适于驾车而非散步。散步者一般喜欢幽静宜人的环境，现有的地图应用往往不能满足这方面的需求。

位于西班牙巴塞罗纳的雅虎实验室就想出了一种衡量城市中具体地点“美丽”程度的办法，并设计了一套算法，可以在起点和终点间挑选一条“最美”的路线。

雅虎实验室的员工表示：“设计这套算法是想让它自动推荐路线。被推荐的路线不光要距离短，而且要让人心情愉悦。”

该实验室的员工先是从谷歌街景与Geograph中挑选伦敦市中心的图片，用这些质量上佳的图片建立数据库，然后再使用一个名叫UrbanGems.org的网站，将地点的评价工作众包出去。

网站UrbanGems会向访问者展示两张照片，让他们从中挑选出一个风景较好的地点。通过这种众包方式，实验室团队就获得了有关每处地点美丽程度的评价，之后的工作便是在地图上标出这些地点以及相应的分数。

在用户输入起点和终点信息后，算法会搜索所有可能的路线，把各路线沿途地点的景致得分相加，通过比较找到一条最美丽的行程。

雅虎员工表示，“美丽”的路线平均下来会比那些最短的路线长12%。对于步行者来说这是可以接受的。

为了证明算法筛出的“最美”路线货真价实，实验室招募了30名熟悉当地的伦敦居民，让他们评估推荐的路线。结果这些人均表示，这套算法推荐的行程的确要比最短的路线漂亮。

上述工作还仅仅是个开始。要想评估城市中所有可能地点的美丽程度，依靠众包明显是个费时的工作，而且成本不低。所以实验室决定将这一过程自动化，使用Flickr上的照片以及这些照片附带的数据与标注。

他们依照先前的照片，从Flickr上为同样的地点选择了500万张左右的图片，然后对其进行数据挖掘，调查其中是否有参数与美丽相关。

分析发现，拍照次数和正面评价是评选景观是否美丽的不错指标。所以只要在Flickr上寻找符合这些要求的地点，就可以在任何城市打造这样一条“美丽”路线。

实验室在波士顿测试了这一做法。结果显示，参与评估的54人多数认可算法筛出的路线。

当然，这套算法也有不完善之处。某些地点在一天中的某些时段可能并没有什么吸引力。例如在交通高峰期或夜晚，某些景点给人的感觉可能完全不同。这套算法并未考虑这其中的区别。

不管怎样，这是一个有趣的尝试，有可能改变人与城市交互的体验。不难想象，旅游部门就有可能配套这种应用，让游客步行体验城市的美丽之处。

雅虎实验室就有一个类似的方案。他们下一步的工作是打造一款手机应用，并在欧洲和美国的各大城市进行测试。

图为雅虎新算法选出的最美路线

 

原文来自：网易科技

原文链接：http://www.cctime.com/html/2014-7-10/2014710822146351.htm