搭载DeepMind新算法 预计到达时间估算精进50%

近期报道称，谷歌地图和谷歌地图平台API，在诸如柏林、雅加达、圣保罗、悉尼、东京和华盛顿（特区）的地区，实时驾驶ETAs（预计到达时间）预测准确率提高了50%。而这要归功于DeepMind在道路网络模型中加入关系学习偏差。

谷歌地图会分析世界各地道路的实时路况，以计算ETA（预计到达时间），可以为平台提供当前交通的全景图，但并没有考虑驾驶员期望看到10、20或50分钟的路况。谷歌地图借助机器学习将全球交通状况和道路历史路况整合起来。为了实现规模化部署，DeepMind开发了一个具有时空推理能力的图神经网络架构。

谷歌地图将道路网络划分“超级区段”，该“超级区段”包含多个共享大量交通流量的相邻路段。每个路线分析器处理数以亿兆级别的交通数据来构建超级区段，结合多目标优化的图神经网络模型，如此可以预测每个超级区段的行驶时间。

神经网络将每个本地道路网络视为一个图，路线区段图的节点和边对应于相邻的连续区段和连接区段的道路交叉口。超级区段是与交通密度成比例随机采样的道路子图，并通过消息传递算法连接起来，算法会学习节点和边的状态。

由于图神经网络具有泛化能力，每个超级区段可以具有不同的长度和复杂度，从两个区段的路线到包含数以百计的节点的更长路线均可预测。DeepMind表示，实验通过扩展至邻近路段而提升了预测能力。DeepMind在官方博文中指出，“例如，考虑隔壁街道的交通拥堵，会如何影响更大路段的交通。通过跨越多个交叉路口，模型可以自动预测转弯处的延误时间，归并引发的延误和走走停停的通行时间。”

在训练阶段，元梯度（MetaGradients）动态调整图神经网络的学习率，使得系统学习得到最优的学习率时间表。依据DeepMind的说法，通过训练时自动调整学习率，不仅可以提升模型质量，而且还可以自动学习降低学习率，从而获得更稳定的结果。

除了与谷歌合作以外，DeepMind提供了算法、框架和方法，用以改善Waymo自动驾驶系统。相信不断优化的算法，将带来更精准的预测，更高性能的工具体验。

文章部分素材来源：大数据文摘