我相信大部分測繪地理資訊人對完成網際網路改造之後的高德都充滿了好奇，在業務上毫無疑問他們需要滿足更多的流量，更快的迭代，更智慧的服務，那蛻變後的高德是如何用網際網路的思維去為福斯做更好的空間位置服務呢？(來自雲棲大會高德技術專場)

1.視覺連線

空間資料的價值在於可以將人和真實世界進行連線，而傳統測繪主要還是依靠人進行空間資料的實地採集和內業成圖，無論從哪個角度來說，都是個勞動力密集型的行業，從我們國家的測繪體系上來說有測繪司、測繪局、測繪院、測繪中心、測繪站，也正是依靠這個龐大的體制才能保證國家對於空間資料的實時需求，對比一下可想而知高德在資料上的壓力有多大，完全依靠人力肯定是不行的，這樣成本太高，那如何破解這個難題呢？答案是“機器視覺”。

目前影象採集已經變成當下測繪的一種常用的手段，也是地圖資料的一個主要來源，通過使用機器視覺的方法可以從這些海量的影象中自動化獲取結構化的路牌和POI資訊用於地圖製作，但是機器的自動識別又無法做到100%正確，這就需要人工對結果進行進一步修正，最後製作成為標準的地圖服務。

高德地圖製作流程

POI掛牌識別

POI版面解析

對於傳統的POI、地名地址採集，我們依然使用的是人工的普查，這個成本很高也無法滿足快速更新的要求，同時資料的品質也不高，對於地名或者實體資料的採集，通常使用GPS進行位置的採集，但是由於GPS資料本身的不準確性，導致根據位置點採集的資料根本無法和建築物資料進行準確疊加，所以導致實體化的過程無法快速的自動化，而高德採用影象識別進行位置以及內容標識的檢測是一個很值得借鑑的方法。

視覺一方面可以用於進行資料提取，另外一個用處就是輔助定位和導航，“二維地圖+三維路口+語音提示”三套件已經非常成熟了，但是在實際使用中對於比較複雜的路口，現有的互動方式還是不夠直觀，比較好的方式應該是採用AR增強的手段，一方面就是將導航資訊疊加到攝像頭上，這樣對於使用者來說就比較直觀了；另外一個方面就是通過視覺計算可以進行道路資訊的檢測比如周圍車輛，車道資訊等；如下就是他們相應的成果：

AR導航

車道分割

但是AR導航也存在相應的難點就是導航場景一般只有單相機，這和目前無人駕駛遇到的困境是一樣的，如果想達到比較好的效果就需要更昂貴裝置的支援，但是隻有廉價化的東西才滿足普適化的需要，這是一個矛盾，但是目前無人駕駛行業也在探索廉價化的方案，我相信不久這個問題也可以得到突破；另外一點就是視覺計算也需要比較強的算力，但是目前的手機晶片還無法滿足這個要求，隨著NPU晶片的發展這個問題應該會慢慢得到解決。

總的來說，AR導航並不是個很新鮮的東西，這個很多年前一些車廠解決方案的廠商就在探索這個問題，也做出了很多專有的HUD裝置，效果也更好，但是這種方案需要專業裝置的支援，但是如果能用一個手機就解決這個問題那肯定是極好的。

AR導航難點

2.智慧的路徑規劃

路徑規劃是一個歷久彌新的研究方向，在專業的學習中路徑規劃就是Dijskra演算法，但是在實際的過程中對路徑規劃面臨的現狀是比較苛刻的：第一、中國有巨大的路網規模，在這麼大路徑中計算合適的路徑，是很耗時的；第二、路網的屬性資訊變化很快，比如各個城市存在的分時分道路的限行資訊；第三、路網實時更新，就是需要根據道路的實時交通狀況來進行路徑規劃；那如何保證能夠在很短的時間內能給出一個合適的規劃路徑呢？

路徑規劃演算法

高德採用的方法就是分割槽塊執行路徑規劃，這裡面的區塊就是行政區劃，可以是省、市、縣、鎮、村，分割槽塊執行有個好處就是可以將一個複雜的問題拆分成若干個不相關的小問題，然後並行執行，然後再將分塊的執行結果進行合併，其實問題分割還帶來一個好處就是使得預處理成為可能，對無數的路徑預處理是不現實的，但是對於區域性高頻的路徑進行預處理是可行的，所以結合預處理最終實現路徑規劃的秒級響應是可行的。

路徑規劃演算法效能改進

3.全場景定位

高德在進行定位方案的選型的時候就比較明確兩點：第一、衛星是不精確、非可靠的；第二、只能使用手機裝置就可以獲得的方案就進行做定位；所以高德在選擇方案的時候，選擇了如下四種組合定位的方法：幾何法、指紋法、推演算法、識別法，其實也就是組合定位。

高德全場景定位策略

其中比較有意思的一個場景是，高德如何做到通過wifi/基站/藍芽來增強定位的？他們自己構建了一個數據訓練的閉環，就是在進行定位的時候，使用者會向後臺傳送手機端掃描到的wifi和基站列表，這樣後臺通過大資料訓練就會得到wifi的近似位置，這樣疊合wifi訊號的強度就可以用來進一步修正後續請求的定位結果，這樣就會形成一個正反饋的迴圈，使用高德的人越多，wifi資料就越豐富，這樣輔助定位的精度就會越高。

網路定位的資料閉環

另外一點值得一說的就是，未來5G的發展會加速室內定位的發展，高頻的5G訊號本身是可以進行載波測距的，而5G由於本身訊號傳播的問題，在實際部署的時候一定會佈設到室內，這樣就可以採用和衛星定位一樣的方法基於5G進行位置結算，因而5G會成為繼藍芽、WIFI、UWB之後的廉價和普適的解決方案。

4.時空大資料中臺

這個時空大資料不同於政府發文的“時空大資料雲平臺”，高德提的時空大資料的基礎在於高德積累了大量的動態資料和靜態資料，動態資料就是終端收集的出行資料，而靜態資料就是高德自己採集的大量的道路和POI資料。

高德時空大資料

那如何管理時空大資料以及時空大資料可以優化哪些內容呢？在管理時空大資料方面，採用了資料倉庫的建模和管理模式，分為ODS、DWD以及DWS。基於這一套分層的資料管理，每一層都會進一步對資料進行加工，比如資料收容統一標準、資料建模統一、平臺管理統一、許可權管理統一。通過這四步統一之後就可以實現GPS資料的清晰、修正和打分，最終得到高品質的點位和路徑，這樣就可以進一步的服務業務優化，即點位更新以及道路新增檢測，目前POI的問題就是位置不準和存在過期問題，不準確的問題可以通過海量導航的到達點來計算，過期問題可以通過區域推演來進行推測。關於道路更新這個思路非常類似於uber使用計程車資料進行地圖道路缺失的檢測然後指導更新，高德的思路很類似，不再展開贅述，詳情請移步我的另外一篇文章《震驚！Uber竟然用這種方法更新地圖資料~》

地圖挖掘方法

時空資料倉庫建設

整個分享過程還是乾貨滿滿的，在內容的高度上，用他們自己的話來說，高德的技術絕對是業內一流的。雖然都是折騰空間資料那點事，但是讓我們這種長期從事行業解決方案的人感覺自己在工程上確實離一流的技術越來越遠了。好在高德能夠以一種非常開放的姿態將自己的研究分享出來，也讓我們時刻能夠了解頭部企業的技術動態，反哺到行業中去。