作为一款流行的地图软件,Google Maps提供了路线规划、周边搜索、分类搜索等功能。在以9.66亿美元收购了众包地图服务Waze以后,Google Maps最近开始将其路况(用颜色表示交通拥堵情况,绿色表示畅通,黄色表示有点拥堵,红色表示严重拥堵)及行程时间预测等功能也整合进来。Google的前工程师Richard Russell在Quora上披露了Google Maps是如何估算预计到达时间的。
跟其他类似产品一样,Google maps的ETA(Estimated Time of Arrival,估计到达时间)要基于各种东西进行计算,还的取决于特定地区的现有数据情况。这些东西包括法定限速及推荐速度,根据道路类型推断的速度、特定时段的历史平均速度数据(有时取平均,有时取特定时段的数据),以及之前用户的实际用时情况,还需考虑实时的交通情况。然后综合利用掌握的数据来源尽可能做出最佳预测。
大多数公司都会用实时交通跟预测进行比对,然后对算法和数据来源做出调整。其结果很可能就是谁掌握了最好的使用数据(掌握的使用数据越多,越有能力对预测与现实进行比较)就能在中长期做出最好的预测。
Google 2009年的这篇博客曾披露了如何利用众包数据来帮助Google Maps进行行程时间预测。
Google Maps产品经理Dave Barth写道,当我们将你的速度与任意时间在道路移动的成千上万部其他手机的速度结合起来,就能描绘出一幅相当清晰的实时交通情况图景。此外,Google还会利用算法排除某些异常的情况,如经常要停顿的邮差的数据就会被排除在外。
当然,就算收集的数据再多,要想完美预测出到达时间仍然是不可能的。正如Russell所述,计算ETA属于“预测未来型问题,而交通尽管遵循特定的模式却天生就是不可预测的。
[本文参考以下来源:quora.com, googleblog.blogspot.com]