【酷澎數據力應用2:送貨調度】 物流調度採用全新空間定位模式,訂單爆量都能如期送達
· 2023-11-18

當傳統郵遞區號分區的精細度不堪用,酷澎改用6平方公尺小面積網格來定位。酷澎是如何管理和應用超大量地圖網格數據,來同時做到精準定位,以及有效率的空間資訊儲存、分析、編輯作業?

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六角形網格組合後,再將多邊形邊界轉化為以最外圍網格圈起來的六角形化多邊形。/酷澎

 相關報導 

Popular articles
Gaming & Technology Expo Makes a Powerful Entrance in CDMX
Marketing
Online gambling, crypto pose ongoing money laundering risks in Philippines, analyst says
Southeast Asia
GAT Expo Puerto Rico Will Pulse with the New Era of Gaming in the Caribbean
Marketing
1spin4win grows its Latin American presence by partnering with Fortuna Juegos
Online Game
UK MPs reopen 2025 gambling inquiry as reform stalls
Regulation
Full House at GAT Expo Cartagena 2026 Academic Agenda
Online Game
PropellerAds Shared a New iGaming Case Study: 97,674 Installs and 12,701 Deposits in 3 Months
Marketing
Across 6 Cities: HUIDU Invites You to 8 World Cup Parties Redefining High-Value Social Networking
HUIDU Focus
Super PAC Raises $48 Million: Sports Betting Forces Ramp Up Political Push
Regulation
Brazil Proposes Raising Gambling Tax Rate to 24%, With Revenue Allocated to Social Security and Healthcare
Regulation
Vietnam's tightening online gaming policy creates new market opportunities
Southeast Asia
Are you ready to maximize your earnings? Try ProPush.me Constructor!
Marketing
British gambling levy rates confirmed for each vertical
Regulation
Institutional Academy that exceeded expectations marked the opening of GAT CDMX
Online Game
Kazakhstan plans to penalise online casino promotions
Regulation
Home
Game
Cooperation
Find
My