導航地圖避免擁堵的演算法該怎麼做？

早上用了高德地圖導航，發現過去提供了三條路徑的選擇，今天只給了兩條，昨天使用的那條沒有提供。心想是不是系統有了什麼狀況？不管了，先奔昨天的路口再說，高德會自動切換路線。結果剛一到路口，嚇呆。那條街堵死了，車流紋絲不動。這才想起高德提供的選項是多麼的明智。它直接規避了極其擁堵的路線。立馬掉頭離開，換條路徑躲過去了。

但是，高德是如何統計計算，並得出路況資訊的呢？雖然我不做這個應用，但是多思考實際問題、尋找解決方案是有益的。路況資訊的實時性要求比較高，屬於遲了就價值下降甚至變成錯誤選項的問題。我推測是幾點，但沒有跟開發商的人討論過，純屬自行思考。

高德與交管部門合作，通過路口監控，獲取部分路況資訊，根據位置、時間，加入計算。每一個使用軟體的使用者，實時上傳位置、速度資訊，彙總統計出當前路段的交通情況。使用的使用者越多，理論上的計算結果就越準確。如果得知，不少使用者通過某路徑的速度在警戒線之上，就標記通暢，提供給導航經過的車使用。反之，很多使用者在某區域速度很慢，說明堵上了，導航路徑要提醒或者直接規避。

這裡面要考慮細節問題：多少使用者的資料算數，需要有個閾值。因為有的使用者可能就臨時停車辦點事，你不能計算成擁堵。恐怕還要考慮，多使用者之間的間距情況。此外，考慮下時間。某個區域此刻正擁堵，不代表15分鐘後還如此，也許就暢通了。正在規劃的路徑也可能突然出了狀況，擁堵了。所以還要實時的反饋下計算結果，在時機合適 – 比如使用者接近路口的時候提示下，讓使用者知道狀態。但是直接讓司機操作容易引起安全隱患，語音提示，讓司機在合理的時候檢視更為理想。

如果各家服務商，可以共享資料，那麼會大大提升系統資料的準確度和及時度。因為你不能保證一條路上有幾個高德使用者正在使用軟體，但是使用各家導航系統的車，綜合起來恐怕不少。

你還有什麼好的導航策略麼？

作者部落格