H3網格分為不同層級,上層網格面積較大,由下層網格組成。用網格來記錄空間資訊時,若網格太大,定位精確度會降低,網格太小,則會產生超大量網格數據管理的挑戰。/酷澎
優化送貨區域及網格數據管理方法,提升儲存和執行效率
要用1格6.3平方公尺的高顆粒度網格來製作地圖,第一個課題是如何儲存超大量網格數據。
常見空間數據儲存方法是直接以網格ID作為資料庫儲存的主鍵,但是一般RDBMS頂多只能讀寫10億欄資料。要覆蓋韓國面積,需要高達217億個14級H3網格,顯然不可行即使當下利用多個資料庫資料共享的權宜之計,一旦未來拓展服務範圍到多國市場,光是管理這些網格資料庫就會成為難題。
酷澎做法是,以送貨區域為儲存主鍵,每筆區域數據中包含構成送貨區域的小網格ID。為了進一步增加儲存和讀寫效率,他們還利用H3網格層級轉換函數,將區域內可以組成上層網格的14級網格轉換為上層網格ID。例如,一個送貨區域可能由9個14級網格組成,其中7個剛好可以構成一個13級網格。與其紀錄9筆14級網格ID,他們會用1個13級網格和2個14級網格來記錄,ID筆數較少。
這個儲存方法同樣能以14級網格的顆粒度來紀錄送貨區域,不過所需欄位數少了許多,讀寫更有效率,未來拓展服務範圍時,也不會面臨欄位數暴增問題。
H3本身內建轉換經緯度到網格ID的函數,透過串接簡單的外部地圖API,也能將地址轉換為對應網格。不用專業GIS系統或地理數據庫模組,酷澎管理者就可以輕易將地址或經緯度轉換為網格ID,來查詢特定地點所屬送貨區域。這個特性,使過往以郵遞區號範圍、地址和經緯度來記錄物流數據的系統,能輕易與新的網格空間索引並用。
進一步轉化送貨區域儲存格式,以加速更複雜的分析情境
後來,酷澎發現剛開始的送貨區域儲存模式仍有其限制。
雖然構成送貨區域的14級網格可以用前述的網格層級轉換函式來減少儲存ID筆數,但一個區域仍會包含許多筆網格ID。當酷澎需要綜合許多區域來進行大規模或複雜地理分析時,需要處理的網格資料筆數仍非常龐大,以至於降低運算效率。
應對方法是,將外送區域改用多邊形格式來儲存,而非大大小小的網格。具體來說,當管理者在送貨管理系統手繪了一個外送區域,系統會先儲存這個手繪多邊形,再將其轉換為由14級H3網格組成的網格組合,接著,將此網格組合儲存為一個以最外緣網格為邊界的多邊形,酷澎稱之為「六角形化多邊形」。之後,送貨管理系統就可以依照使用者需求顯示手繪或六角形化多邊形。
外送區域內許多個網格ID合併為一個六角形化多邊形,進行複雜運算時便不再需要處理超多筆ID網格,能一定程度減少系統負擔。同時,這種多邊形保持了原本網格組合重要特性。舉例來說,依然能用14級網格的顆粒度定義邊界,在地圖上也能無縫跟其他區域邊界咬合。若需要查詢多邊形內部的空間資訊,把大多邊形轉換回H3小網格亦相當容易。

管理者手繪出的區域為多邊形,送貨管理系統會將這個多邊形轉換為14層級的H3網格組合。若有一組14層級網格好可以組成上層網格,則會用此上層網格ID來取代,減少儲存資料大小。/酷澎
成果:允許彈性任務分區調整、拓展服務區域及快速疏通送貨延遲
送貨管理系統轉用14級H3網格作為最小空間單位,為強化他們快物流能力帶來許多好處。第一,管理者不再受限於郵遞區號範圍,可以輕易用送貨管理系統的圖像化界面分析當天訂單狀況,劃分最適當送貨區域範圍,來指派送貨任務給物流士。
第二,酷澎執行各式地理分析時,也能以6.3平方公尺的顆粒度,精準定位出外送區域內容易交通延遲的具體位置。不只如此,由於每一個網格都代表專屬的絕對位置,就算未來郵遞區號範圍、地址,或遞送區域範圍有更動,這些地理分析紀錄仍具有參考價值。
第三,任務指派和地理分析優化後,他們提供物流士的建議交通路徑也更加準確,進一步降低了送貨所需時間,使他們訂單暴增後,仍能守住24小時內到貨的承諾。
最後一個好處,在酷澎進軍多國市場時開始體現。相較於過往使用韓國郵遞區號的送貨管理系統,以覆蓋全球的H3網格作為基本空間單位,加上他們優化地理數據讀寫的種種措施,使他們於不同市場時,仍能使用同一套送貨管理系統為基礎,發展他們最具標誌性的快物流服務。

酷澎送貨管理系統的送貨區域編輯界面。管理者可以手動將郵遞區號範圍細分為不同送貨區域,系統會將手繪多邊形轉換為14級H3六角形網格組合後,再將多邊形邊界轉化為以最外圍網格圈起來的六角形化多邊形。/酷澎
相關報導 



2023-11-18
