谷歌“圖論”算法讓EV車主10秒內找到最佳路線

發展新能源汽車是全球共識，但是一直以來，新能源汽車充電設施不足或體驗不佳，成為阻礙消費者轉向新能源汽車的一個掣肘，對很多電動汽車車主而言，出行途中經常會被這些問題所困擾：離自己最近的一個充電站有多遠？到達最近的充電站后汽車的續航電量還剩多少？最近一個充電站有多少人在排隊？需要等待多長時間？充電站的標準與自己的汽車車型是否匹配？等等，

“現在，當您出發去一個中途需要兩次以上充電的較遠的目的地時，地圖中的算法將在 10 秒鐘以內搜索并過濾成千上萬個公共充電站，以找到最有效的路線。依據這個路線，您可以看到每次充電所需時間以及預計最終到達目的地的時間。”

美國東部時間 2021 年 1 月 27 日，谷歌正式宣布了這項新功能，谷歌地圖產品經理 Alex Donaldson 稱：“由于你可以看到每次充電所需的時長及你更新的總行程時間，所以你的最終預計時間將不再是一個謎，你還可以查看充電點是否靠近雜貨店或咖啡店。這樣你就可以在等待的時候去辦點雜事或喝杯拿鐵給自己充充電。”

充電站標準亟待統一

在谷歌推出這項新功能之前，電動汽車車主需要在規定的范圍內找到合適的充電站，是一件很難的事情，往往需要碰運氣，因為并不是每個充電站都有兼容自己汽車車型的插頭接口。造成這個困擾的背后原因，是公共充電樁的標準混亂，依據不同標準建設的充電站，其電壓級別不一樣，插頭的兼容性不一樣，功能強度也不一樣，

EVgo、Electrify America、ChargePoint 等公司都提供不同的充電接口及電壓，但是這些不同標準、不同功能、不同級別的充電站的實時資訊，對于電動汽車車主來說并不清楚，更難以知曉哪些充電站有空閑，這就需要車主花費很多時間去找到適合自己汽車車型的充電站。

美國的電動汽車充電站通常采用 2013 年首次推出的 CCS (組合充電系統)和CHAdeMO（快速充電系統）兩種標準，比如日產和三菱用的是 CHAdeMO ，捷豹和寶馬用的則是 CCS 。充電行業似乎正在向 CCS 標準邁進，不過進展依然緩慢，

這個問題已經擺到了很重要的位置，如若不解決，美國的電動汽車問題將會陷入更為混亂的狀況，在喬·拜登總統上任后，他希望聯邦政府支持改善美國的充電基礎設施，并承諾在任期內將花費數十億美元在美國增加 55 萬個電動汽車充電站，

從“導航”算法到“圖論”算法

谷歌此次開發的這項新功能，其實使用的是一種新開發的“圖論”路由算法，可以根據電動汽車車主位置、剩余續航里程及車輛插頭類型，向車主提供最佳的路線規劃。

谷歌表示，過去基于導航算法，雖然能幫助車主找到最短路徑，但是最短路線并不一定是最理想的路線。給電動汽車規劃出理想路線，考慮的因素要比燃油汽車復雜得多，首先必須考慮每座充電站之間的距離，以及每個站點充電時間的差異。跟燃油汽車加油的時間不同，電動汽車充電的時間可能會占據旅途大半的時間；其次，電動汽車的車款間差異（如電池）及非線性的充電時間（電量越接近 100 %，充電效率就越低）差異都要比燃油汽車來得更大復雜。此外，還必須顧及到每段路線的坡度、高度以及長度。甚至像速度、海拔、天氣、交通等其他和出行相關的因素都會被考慮在內。傳統的導航算法難以勝任，谷歌開發出新的圖論算法，以盡可能的為電動汽車車主規劃出最理想的路線。

事實上，早在 2011 年 4 月 20 日，谷歌地圖就提供了全美充電站的詳細資料庫，消費者可以通過谷歌地圖查看其位置，并獲得駕駛路線指引。2018 年 10 月 16 日，谷歌地圖又加入充電站資料，用戶只需在谷歌地圖搜尋“ ev charging ”或“ EV charging stations ”，即可得知附近的充電站位置，并使用導航功能顯示駕駛路線，之后，谷歌地圖又陸續加入了充電器數量、插頭類型、充電速度等資料。這樣，電動車主不僅可以知道那里是否有兼容插頭還可以知道它是否正在被另一輛車使用，到 2019 年 4 月 25 日，谷歌與 Chargemaster 、 EVgo 、 SemaConnect 和 Chargepoint 合作提供新數據，電動車主可以在美國和英國享受有關充電器可用性的實時更新資訊，

回到谷歌此次推出的新功能，依然存在一定局限性，那就是它的強大功能并不是所有電動車主都能享受到。它要求車輛運行的是 Android Automotive OS ，Android Automotive OS 是谷歌的車載平臺，目前只有 Polestar 2 和沃爾沃 XC40 Recharge 兩款汽車使用了 Android Automotive 系統，雖然車款不多，但通用汽車已宣布，將在 2021 年啟用 Google 的 Android 汽車操作系統，谷歌也表示，更多的適配車型正在路上，

-End-