2014年07月11日 星期五
地图导航新算法选最美路线

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

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

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

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

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

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

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

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

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

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

    (网易科技)  

京ICP备06005116