猎云网7月11日报道 (编译:福尔摩望)
有时候我们使用地图,并不是为了选择一条捷径。这种情况在我们漫步一个心地方时,变得尤为突出。如果你更喜欢拥有美景的路线,那么GPS地图算法显然无法帮助你。但是雅虎的研究人员已经提出了一个可以改变这一切的方法。
由于过去几年GPS测绘项目的启动,曾经我们一直依赖的导航方式已经彻底改变了。只要输入你的起始地点,你就可以获得从A地到B地的最短路线。对于驾车来说,这通常是最好的选择,但步行却是另一种概念。一般来说,行人需要一个很安静的或者沿途风景不错的路线,但是当行人打开地图应用时,却发现自己毫无收获。
西班牙巴塞罗那雅虎实验室工作的Daniele Quercia及其同事的努力,改变了这一情况。他们已经研究出该如何衡量城市里特定范围内的美景,并设计了一个算法。该算法可以自动根据起始地点来尽可能选择拥有最美风景的路线。“这项工作的目标是能够自动提示不仅短而且令人愉快的路线,”他们说。
Quercia和他的同事们首先创建了一个由从谷歌街景和Google Places中提取出的伦敦市中心各街区的图片所构成的数据库。而谷歌街景标准化的数据图像也极大地方便了研究小组。然后他们利用UrbanGems.org网站将找寻各个地点美景的任务众包出去。
UrbanGems网站会给每个访问网站的访问者两张图片,并让他们选择哪一张更美。研究小组通过这种方法获得大众对美景的看法。然后他们把每个地点以及美景评分标在用来指路的地图上。
该应用的基本思路就是当用户输入起始地点后,算法将会通过搜索每一个可能的路线,加上每个地点的美景评分,最后选择得分最高也就是拥有最美风景而不是最短的路线。
Quercia和他的同事们认为为了使路线能够被行人所接受,平均每个设计路线只比最短路线长12%。
为了检验由算法选择的路线是否真的美丽,Quercia和他的同事们雇佣了三十个熟悉伦敦的人,来评估这些建议的路线。事实上,他们都一致同意由算法选择的路线比那些最短路线更美。
但这仅仅只是一个开始。对城市里每个可能的地点进行大众意见收集明显是一项耗时耗费的工作。所以Quercia和他的同事们通过使用来自Flickr的图片以及分析标记它们的数据和标签来自动处理这一过程。他们在同一地点选择大约五百万张图片来作为他们的原始图片,然后发掘与之相关的数据来获取与美相关的参数。结果表明那些拍摄特定地点或有积极评论的照片往往都被认为是美的象征。所以为了满足这一要求,在Flickr上找寻地点时需要列出这个城市里的所有美景。
Quercia和他的同事们在波士顿测试了这个想法,然后使用他们的算法来寻找两个地点间的最美路线。之后他们询问了54人来评估这些路线,果然,这些评估者普遍认为这些由算法选择的路线的确比最短路线更美。如果你熟悉波士顿和伦敦,你也可以评估一下文中给出的地图上的算法选择路线。
当然,这里面也有一些潜在的问题。有一些地点在某些时段并不具有吸引力,比如在交通高峰期或者昼夜差别很大的地点。而研究小组的算法无法考虑到这些差异。
无论如何,这个方法巧妙的应用了与城市交互时人可以改变经验的潜力。不难想象,旅游局可能会使用像这样的应用来帮助游客步行体验城市中最好的地方。Quercia和他的同事们正好也有这样的计划。他们下一个目标就是开发一个手机应用并在欧洲和美国的不同城市里广泛推广这个项目。
Source: MIT