当前位置：热帖财经资讯网 >> 科技 >> 文章正文

谷歌的“图论”算法允许电动汽车车主在10秒内找到最佳路线

发展新能源汽车是全球共识，但长期以来，缺乏充电设施或新能源汽车使用体验差成为阻碍消费者转向新能源汽车的制约因素。对于很多电动车车主来说，经常会被这些问题困扰：最近的充电站有多远？到达最近的充电站后，电池还有多少寿命？最近的充电站有多少人在排队？要等多久？充电站的标准和自己的车型匹配吗？等等。

“现在，当你出发前往一个需要两次以上充电的遥远目的地时，地图中的算法会在10秒内搜索并过滤数千个公共充电站，找到最有效的路线。根据这条路线，您可以看到每次充电所需的时间以及最终到达目的地的估计时间。”

美国东部时间2021年1月27日，谷歌正式宣布这一新功能。谷歌地图的产品经理亚历克斯唐纳森(Alex Donaldson)说：“既然你可以看到每次充电所需的时间和你更新的总旅行时间，你最终的估计时间就不再是个谜了。还可以查看充电点是否靠近杂货店或咖啡店。这样你就可以一边等一边干点杂活或者喝一杯拿铁给自己充电。”

充电站标准亟待统一

在Google推出这个新功能之前，电动车车主很难在指定范围内找到合适的充电站，往往需要碰运气，因为不是每个充电站都有与自己车型兼容的插头接口。这个麻烦背后的原因是公共充电桩标准混乱。根据不同标准建设的充电站，电压等级不同，插头兼容性不同，功能强度不同。

EVgo，Electrify America，ChargePoint等公司都提供不同的充电接口和电压。而这些不同标准、不同功能、不同级别的充电站的实时信息，电动车车主并不清楚，更难知道哪些充电站闲置。这就需要车主花大量的时间去寻找适合自己车型的充电站。

美国的电动汽车充电站通常采用2013年首次推出的CCS(组合充电系统)和CHAdeMO(快速充电系统)。比如日产和三菱用CHAdeMO，捷豹和宝马用CCS。充电行业似乎在向CCS标准迈进，但进展依然缓慢。

这个问题被放在了非常重要的位置。如果不解决，美国的电动汽车问题将陷入更加混乱的局面。乔拜登总统上台后，希望联邦政府支持美国充电基础设施的改善，并承诺在任期内花费数十亿美元在美国增加55万个电动汽车充电站。

从“导航”算法到“图论”算法

Google开发的这个新功能，其实是使用了一种新开发的“图论”路由算法，可以根据电动车的位置、剩余续航里程、插头类型，为电动车车主提供最佳的路径规划。

Google表示，过去基于导航算法，虽然可以帮助车主找到最短的路线，但最短的路线不一定是最好的路线。为电动汽车规划一条理想的路线要比燃油汽车复杂得多。首先要考虑各个充电站之间的距离以及各个充电站充电时间的差异。不同于燃油车的加油时间，电动汽车的充电时间可能会占用大部分的行程时间；其次，电动汽车(如电池)和非线性充电时间(功率越接近100%，充电效率越低)的区别比燃油汽车更复杂。此外，必须考虑每条路线的坡度、高度和长度。甚至与旅行有关的其他因素，如速度、海拔、天气和交通都会被考虑在内。传统导航算法无法胜任，于是Google开发了一种新的图论算法，尽可能为电动车车主规划最佳路线。

其实早在2011年4月20日，谷歌地图就提供了美国充电站的详细数据库。消费者可以通过谷歌地图查看他们的位置，并获得驾驶方向。2018年10月16日，谷歌地图添加了充电站信息。用户只需要在谷歌地图上搜索“ev充电”或“EV充电站”就可以知道附近充电站的位置，并使用导航功能显示行驶方向。之后谷歌地图陆续添加

入了充电器数量、插头类型、充电速度等资料。这样，电动车主不仅可以知道那里是否有兼容插头还可以知道它是否正在被另一辆车使用。到 2019 年 4 月 25 日，谷歌与 Chargemaster 、 EVgo 、 SemaConnect 和 Chargepoint 合作提供新数据。电动车主可以在美国和英国享受有关充电器可用性的实时更新信息。

回到谷歌此次推出的新功能，依然存在一定局限性，那就是它的强大功能并不是所有电动车主都能享受到。它要求车辆运行的是 Android Automotive OS 。Android Automotive OS 是谷歌的车载平台，目前只有 Polestar 2 和沃尔沃 XC40 Recharge 两款汽车使用了 Android Automotive 系统。虽然车款不多，但通用汽车已宣布，将在 2021 年启用 Google 的 Android 汽车操作系统。谷歌也表示，更多的适配车型正在路上。

-End-