谷歌借助人工智能为电动车提供最佳路径优化，考虑到充电

编辑/文龙

如果你计划驾驶特斯拉进行自驾游，你可以在程序中设置旅行的起点和终点，然后你的汽车会自动编程告诉你最佳的充电位置。但是，如果你驾驶的是其他电动汽车并计划在旅途中使用公共充电桩，那么可能的路线和充电选择可能会达到数百万种。

路线以及充电桩的选择还有很多因素需要考虑，比如电池初始的状态，给定的天气、道路交通和海报等条件变化的情况下汽车可以行驶的距离，以及沿路充电器的可用性。当然还需要考虑个人的偏好问题：是想在汽车充电时享用一顿饭，还是想坐在瀑布旁边和大自然亲密交流。

Google在本周的一篇博客中表示，他们已经设计出一种新的地图功能，该功能使用「图论」对所有排列进行分类，并为驾驶员提供有关沿途道路和充电桩的准确信息。下面的三张图分别展示了新功能在汽油驱动的机动车、续航里程为400km的电动汽车和续航里程为200km的电动汽车三种不同条件下从柏林到巴黎的最快路线。由图可以看出，三种路线的差异还是很大的。

Google在博客中写道：

「今天，我们提出了一种新方法，用于电动汽车线路规划的程序内置到最新版本的Google Maps中供电动汽车使用，该方法通过将充电站集成到导航路线中来减少里程焦虑。」The Verge指出，目前仅有两款搭载Android Automotive的汽车可以使用该功能，分别是Polestar 2和Volvo XC40 Recharge，还有更多的车型有待升级。

「现在，当你输入的目的地需要两个以上的充电站时，Maps中的算法将自动搜索并过滤数十至数千个公共充电站，以找到最有效的路线，并且所有这些都在不到10秒的时间内。你可以看到每次充电的时长以及实时更新的总旅行时间，因此最终的预计到达时间将不再是个谜。

根据电池电量和目的地，Maps会建议充电停止点和相应的充电程度，以最大程度地减少旅程的总时间。为此，我们设计了一种高度可扩展的解决方案，即通过充电站推荐有效路线，从而优化了行驶时间和充电时间的加和。」

这篇博客详细地介绍了该新功能是如何使用Dijkstra算法来查找最短路径，如果你有兴趣可以进一步了解。对于广大车主来说，只需要知道当我们驾驶配有这个设备的电动汽车时，我们不需要再担忧将在哪里充电或是是否还有足够的电量支持汽车跑回去。

「电动汽车充电站并不像加油站那样普遍，因此会有担心到达充电站之前耗尽电量的里程焦虑。这种担忧非常普遍，被认为是阻碍电动汽车广泛使用的原因之一。其次，什么时候为电动汽车充电也是一项重要的决策，因为充电时长占总行驶时间的很大一部分，并且常常因为不同的充电站、车辆型号、电池电量而产生很大差异。我们需要了解的是，充电时间是非线性的，将电池从90%充到100%的时间要比从20%充到30%的时间长。」

这项新功能解决了上述两个问题。「在这项工作中，我们设计了一种可扩展的解决方案，用于在长途旅行中电动汽车的线路规划，包括通过使用图稀疏化和标准路径算法的新框架来确定要访问的充电站。我们很高兴可以将这个算法和技术交给Maps用户去使用，并期待为全球的电动汽车驾驶员提供无压力的路线！」任何减轻电动汽车驾驶员压力的方法都将有助于加快电动汽车革命的发展，这对所有有关方面来说都是一件好事。