电脑桌厂家
免费服务热线

Free service

hotline

010-00000000
电脑桌厂家
热门搜索:
技术资讯
当前位置:首页 > 技术资讯

雅虎开发地图导航新算法线路不选最短选最美

发布时间:2020-03-23 16:29:32 阅读: 来源:电脑桌厂家

雅虎实验室的员工日前开发出了一套导航算法。在新算法下,地图导航的根据不再是两点间最短的距离,而是哪条线路沿途的风景更“亮丽”。近些年兴起的GPS地图程序给人们出行的方案带来了革命。用户只需要在电子地图上标出出发点和终点,就可以找到最短的线路。但这通常仅适于驾车而非漫步。漫步者一般喜欢幽静宜人的环境,现有的地图运用常常不能满足这方面的需求。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

上海德沁机械有限公司

上海德沁机械有限公司

上海德沁机械有限公司

相关阅读