健身饮食介绍

注册

 

发新话题 回复该主题

雅虎地图导航新算法不求最短但求最美163244 [复制链接]

1#
北京治愈白癜风的医院

雅虎地图导航新算法不求最短但求最美


北京时间7月10日消息,以往的地图导航应用通常会给人们列出距离最短的路线,而雅虎实验室最新研发的算法却打破了传统规则,将评价标准改为 哪条路线的风景更美 。


一般来说,线路最短的导航过程适用于驾车的用户。对于徒步的人来说,他们更在乎沿途的风景,而现有的地图却无法提供相关推荐。对此,雅虎巴塞罗那实验室的员工就想出了一种衡量城市中具体地点 美丽 程度的方案,并且设计了一套算法。雅虎员工表示, 利用这套算法,地图将可以自动推荐路线。被推荐的路线不仅要距离短,而且要让人心情愉悦。


据悉,工作人员会先从谷歌街景与Geograph中挑选图片,以此建立数据库,再通过名为的站将地点的评价工作众包出去。UrbanGems会向访问者展示两张照片,让他们从中挑选出一个风景较好的地点。由此,雅虎就获得了地点美丽程度的评价,之后的工作就是将这些信息标注出来。


雅虎员工表示, 更美丽 的路线平均要比最短路线长12%,这对于步行者来说是可以接受的。当用户输入起点和终点信息后,算法会搜索全部可能路线,再把路线沿途地点的景致得分相加,通过比较找到一条最美的行程。


此外,雅虎也会使用Flickr的照片,以及这些照片附带的数据与标注。工作人员会从Flickr上的同样地点选择约500万张图片,对其进行数据挖掘,研究其中是否有参数与美丽相关。分析发现,拍照次数和正面评价判断景观是否美丽的主要指标。因此,只需要寻找符合要求的地点,就可以在任何城市打造一条 美丽 路线。


当然,这套算法并非十全十美。例如某些地点在一天中的某些时段可能并没有什么吸引力;在交通高峰期或夜晚,某些景点给人的感觉可能完全不同。

分享 转发
TOP
发新话题 回复该主题