首页 >> >> 要闻 >> 正文
雅虎开发地图导航新算法:路线不选最短选最美
通信世界网 http://www.cww.net.cn 2014年7月10日 08:18
标签:雅虎 GPS 数据挖掘 测试 手机
 

7月9日晚间消息,据国外媒体报道,雅虎实验室的员工日前开发出了一套导航算法。在新算法下,地图导航的依据不再是两点间最短的距离,而是哪条路线沿途的风景更“亮丽”。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

图b为雅虎新算法选出的最美路线通信世界网

 

来源:网易科技
相关文章
 
文章评论
 
    昵称:  验证码:
 
关注通信世界网
 
 
官方微信
“cww-weixin”(或扫描下图二维码),即可于获得独家的CWW视点分析、最新的通信资讯。
 
 
专家观点
邬贺铨:频率紧张限..
“中国移动说今年要建20万个基站,到时就超过其他国家4G基站总和。但是..
 
 
最新专题
  • 1

  • 1

  • 1

  • 1

通信百科
 
华为IDC/ISP信息安全管理..
IDC需要加强信息安全管理互联网接入服务管理是互联网管理的重要组成部分..
 
 
 
新浪微博 腾讯微博 微信 rss
人民邮电出版社
工业和信息化部
人民邮电出版社图书专营店
中国通信企业协会
中国通信学会
中国互联网协会
无线电频谱管理中心
工业和信息化部电信研究院
中国通信标准化协会
中国移动通信联合会
中国邮电器材公司
中国电信
中国移动
中国联通
中国信息协会信息服务网络委员会
爱购服务器之家
新浪科技
搜狐IT
腾讯科技
凤凰网科技
人民网无线频道
中国通信网
移动Labs
中华电子网
通信产业网
企业网
In-Stat
IT价值联盟
中国软件资讯网
通信人才网
慧聪通信网
CTI论坛
CIO选型网
CTO技术网
美通社
赛立信竞争情报网
CRS通信学社
ZDNet至顶网
和讯科技
博趣·兴趣门户
呼叫中心频道
运营与增值
信天下企业短信
新电子
OFweek光通讯网
中云网