揭祕 Google 地圖背後的祕密：隱藏的算法與人工操作 精選 推薦

導航在近幾十年經歷了翻天覆地的變化。上世紀90年代，我們要在箱內塞滿紙製地圖，後來可以從Mapquest地圖查詢網站打印地圖，而現在可以無腦地聽從Siri或Google地圖的指示。但這些指令背後，包含了你想不到的大量數據。
尋找“地面真相”

在加州，Google地圖團隊通過算法與細緻手工作業相結合的方式，改善地圖，這項工作被稱為“地面真相(Ground Truth)”。該項目於2008年啟動，但到幾年前都處於保密狀態，並一直持續發展，現已覆蓋了51個國家。而算法在從衞星、航拍以及街景圖像中提取信息上，扮演了更為重要的角色。


街景項目在2007年啟動，當時它能提升用户體驗，通過讓人們看到其目的地的周圍區域幫助定位。Google地圖的副總裁Brian McClendon説：“我們很快就意識到，製圖的最佳方式之一就是擁有世界街道的攝影記錄，然後再求助那些隨時能對其糾錯的人。”

隨着街景項目發展，團隊意識到只抽查數據是不對的。街景勘測車現已行駛了超過700萬英里，包括了美國99%的公共道路。Google地圖的產品經理Manik Gupta説：“這實際上允許我們用算法，從提取信息中構建新數據層。”這些算法從計算機視覺和機器學習等領域借鑑方法，進而從街道編號、商户名稱、交通標誌、限速標識以及其他興趣點上提取特徵。


McClendon説：“停車標誌無關緊要，它們只是做得顯眼而已。通路標誌提取起來更困難，因為它們並不一致，但我們現在對此變得聰明多了。”轉彎限制標誌對導航可謂重中之重，但通過算法捕捉則顯得很棘手。有時指示箭頭噴塗在路面上，有時它們則在頭頂上，顏色和尺寸各有不同。

路標也很重要。如果司機從導航儀聽到的內容能與看到的路口相匹配，那麼他們就能更容易地跟隨語音指示，但有時用在路標上的拼寫和縮寫卻各有不同。McClendon説：“匹配標識上所寫的東西實際上是一項困難且重要的問題。”


其他算法從衞星和航拍圖像中提取建築物的佔地面積和高度，多數美國建築物現已出現在Google地圖上，對於地標，計算機視覺技術會對其提取細緻的3D模型。Google曾表示，它們收購高分辨率衞星圖像公司Skybox，至少在最初是為了提高地圖的準確性。