一直在用高德地圖，發現一件特別智慧的事，但卻想不通計算邏輯。就是它總是在需要導航的時間點發送一個規劃路徑給我。1.初級版，每天的上班時間和下班時間，都會提前給我傳送路況和預估到達時間。這個好理解，大概就是根據我的使用習慣計算出來的。2.高階版。有的時候在外面吃飯，這個時間是不固定的，吃完飯大家說完再見，我掏出手機，就能看見高德的回家路況提示。這個就讓我覺得很不可思議了。還有的時候，逛商場結束後…
回覆列表
-
1 # 星空i田野
-
2 # 地圖知識庫
詳細來說，從地理空間分析角度，推送原理可以歸納為“最佳路徑分析”。
實時路徑推送，有三個要素：起點，終點，路線。可以用一個數學公式來表達，路線=min(起點，終點)。
起點，可以理解GPS獲取的當前位置；終點，使用高德地圖記錄的家庭或公司位置。計算的最小路徑，不僅指地理意義上的距離最短，還包括耗費時間最短、路線承載流量最大、線路利用率最高等。
最佳路徑的計算過程是如何透過地圖道路資料實現的呢？原理比較簡單：
1 把道路看做一個實體，由多種屬性組成的空間資料庫，如道路等級（如高速公路、國道、省道、鄉道等）、車道數、通行狀態等屬性……其中，道路的動態流量透過交通大資料實時獲取，是一個變數，其他屬性可以認為是一個常量；
2 透過某種演算法，綜合道路屬性，多次迭代後形成賦權有向圖，比如，當從A點到B點，有3條路可選擇時，選擇的優先順序，從道路等級屬性分析：國道＞鄉道＞小路，從動態流量屬性分析：小流量＞中流量＞大流量，從車道數屬性分析：4＞3＞2，然後根據不同屬性的權值，綜合計算即可獲取最佳路徑，即推送給使用者的實時路線。
高德地圖很好，地圖的目的就是給出行的朋友提供便利，事先採集好大量地物的地圖放在伺服器上，當你需要到達某個目的地時，地圖app會自動計算路線，提優先提供一條較近的不堵車的線路你。賭車是怎麼知道的呢？因為很多人都在用，也聯上網路時，地圖會自動計算那段路的路況上傳，共享，人人便利。