前工程师揭秘:谷歌地图如此计算导航路线

2013-12-29 11:03新浪科技 - 邱越

一名前谷歌工程师理查德·拉塞尔(Richard Russell)在社交问答网站Quora上表示,当用户使用谷歌地图搜索路线时,决定用户最终路线的因素包括多个方面。

拉塞尔表示:“与其他产品类似,谷歌地图的路线决策也基于一系列因素,并取决于某一特定地区的可用数据。这些因素包括官方最高限速和建议驾驶速度、根据道路类型推算出的速度、在某段时间内的历史平均速度(有时取平均值,有时是一天内某段特定时间的值)、此前用户的实际行驶时间,以及实时路况信息。他们将这些不同来源的数据混合,并做出最好的预测。”

大部分提供实时路况的公司都会将预测与实际结果进行对比,从而不断改进算法和数据源。在这一方面做得较好的公司将可以在中长期内提供最好的预测功能。

简而言之,谷歌计算了大量数据,随后才能告诉用户目的地车程为10分钟。2009年时,谷歌还曾披露众包的交通流量数据如何使谷歌地图更准确。

谷歌地图产品经理戴夫·巴斯(Dave Barth)当时表示:“当我们将你的速度与道路上其他手机的速度进行对比,并在任意时刻都获得城市中数千部手机的信息时,我们可以很好地了解实时路况。”

当然,无论引入什么样的数据,得出的车程结果可能都不是完美的。拉塞尔表示,计算路线“是一个预测未来的问题,而交通流量尽管遵循一定模式,但从本质来看是不可预测的”。谷歌可能了解大量信息,但不可能知道是否有交通事故发生,或者是否有校车在用户驾驶的汽车前缓慢行驶。

广告声明:文内含有的对外跳转链接(包括不限于超链接、二维码、口令等形式),用于传递更多信息,节省甄选时间,结果仅供参考,IT之家所有文章均包含本声明。

文章价值:
人打分
有价值还可以无价值
置顶评论
    热门评论
      文章发布时间太久,仅显示热门评论
      全部评论
      请登录后查看评论
        取消发送
        软媒旗下人气应用

        如点击保存海报无效,请长按图片进行保存分享