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

 相關報導 

热门文章
印度最高法院受理公益诉讼,要求全国禁封“伪装”成社交游戏的赌博平台
游戏风向
亚洲游戏市场观察:15大市场热门游戏与用户趋势
线上游戏
巴西颁布新法赋权央行封锁非法博彩账户及 Pix 交易
支付动态
超级PAC筹资4800万美元:体育博彩势力加码
游戏风向
斯里兰卡博弈产业大转型,官方:剑指南亚拉斯维加斯
游戏风向
哈萨克斯坦计划对在线赌场促销活动进行处罚
游戏风向
2027 Global Game Connect(GGC)斯里兰卡招商全面开启!业务人脉尽在掌握!
灰度头条
PropellerAds 分享了新的 iGaming 案例研究:在 3 个月实现 97,674 次安装和 12,701 笔存款
广告营销
灰度在iGB L!VE 2026展位T70和你相约7月,一起点燃伦敦的热情!
灰度头条
BETFAIR 网络攻击80万用户资料泄露
游戏风向
准备好了将你的收益最大化吗?尝试ProPush.me Constructor!
广告营销
越南在线博彩业政策收紧 催生市场新机遇
东南亚资讯
密西西比州众议院委员会推进提议增加赌场税的法案
游戏风向
JILI 宣布与全球板球传奇 AB de Villiers(ABD)达成重磅战略合作
体育游戏
英国确认各垂直行业的赌博税税率
游戏风向
首页
游戏
合作
发现
我的