叫車服務Lyft與OSM(OpenStreetMap)社群合作,使用OSM做為基礎,加入行車即時資料,創建了超高精確度的地圖資訊,並且修正了上千個OSM中城市的地圖錯誤,現在還對外釋出地圖錯誤偵測樣本,供社群研究使用。

Lyft提到,他們高度仰賴精確的地圖資訊,除了需要精確地知道駕駛員和乘客的位置,才能有效地為乘客搜尋最適合的駕駛員,還要掌握道路網路資訊,以計算從駕駛員當前位置到乘客接送點的路線,以及接送點到乘客目的地的路線,而且也才能正確計算駕駛行駛的距離。

但是要提供這樣的功能,需要克服許多障礙,因為地圖以及GPS資訊不總是那麼精準可靠。地圖錯誤發生的原因,常因為道路實際存在,卻沒有在地圖上標記,或是實際上沒有,卻在地圖上被錯誤標記,再加上可能道路臨時封閉、建築物消失或是迴轉限制等各種情況,讓地圖資訊的品質變得難以控制。但OSM作為Lyft地圖服務的基準,Lyft必須監控其圖資的品質以及準確性。

另外,Lyft仰賴智慧型手機上GPS等感測器定位駕駛員,不過由於GPS訊號受裝置電力以及遮蔽物限制,因此GPS位置資訊通常稀疏且有雜訊。而Lyft還必須利用這些品質受限的GPS訊號,跟地圖上的道路相匹配,在道路網路上規畫出精確的駕駛路線。

OSM對Lyft有用的地圖功能包括路段、路段方向以及迴轉限制,而這些功能可能存在兩種類型的錯誤,分別是類型一的地圖匹配錯誤以及類型二的路由錯誤。由於地圖資訊的缺失,可能實際存在的道路,並沒有在地圖中出現,當駕駛依照實際的最短路徑行駛,但是Lyft系統依照GPS資訊,映射到地圖上的道路,則會出現錯誤地圖匹配。Lyft透過偵測駕駛的位置,當在道路網路上映射失敗時,便是類型一錯誤發生的時候。

而類型二的地圖錯誤則是路由上的錯誤,這種情況發生在當實際上不存在道路,但在地圖上卻有這條道路的資訊,而被錯誤用在路由上,Lyft表示,這種錯誤是唯一不在觸發映射問題的狀況下,觸發路由問題的錯誤,因此可以在映射未發生問題,卻在道路網路路由失敗時偵測出來。

Lyft提到,透過他們的地圖錯誤偵測器,已經在OSM中修復了數千個類型一錯誤,另外他們為獲得更多來自社群的回饋,同時了解新發布版本的可用性,對外釋出在美國明尼蘇達州中最大的城市明尼亞波利斯的地圖錯誤偵測樣本。而類型二的錯誤以及其他類型的地圖推斷,Lyft的地圖製作團隊仍在處理中,將會在後續發布研究成果。


Advertisement

更多 iThome相關內容