[發明專利]配送區域劃分方法和裝置

有效

• 申請號: 201710449213.6
• 申請日: 2017-06-14
• 公開（公告）號: CN107451673B
• 公開（公告）日: 2019-05-14
• 發明（設計）人: 楊秋源;徐明泉;黃紹建;咸珂;陳進清;饒佳佳
• 申請（專利權）人: 北京小度信息科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 劉戈

本發明實施例提供一種配送區域劃分方法和裝置，該方法包括：根據多個歷史訂單彼此的地理位置相似度，對多個歷史訂單進行聚類處理，獲得N個類簇；根據N個類簇各自包含的歷史訂單的地理位置，獲取N個類簇各自對應的覆蓋區域；根據N個類簇各自對應的覆蓋區域確定N個類簇各自對應的配送區域。通過上述聚類處理可以使得不同類簇的覆蓋區域相對獨立，從而，基于對大量歷史訂單進行地理位置的聚類處理，實現對配送區域的自動劃定，也可以有效降低跨配送區域訂單的產生。

技術領域

本發明涉及互聯網技術領域，尤其涉及一種配送區域劃分方法和裝置。

背景技術

隨著互聯網的發展，線上到線下(Onl ine To Offl ine，簡稱O2O)服務作為一種新型的服務模式，已經大大改變了人們的生活方式，比如購物方式，用戶通過網上購物類應用，足不出戶即可獲取自己所需的物品。這些應用在便利用戶的同時，也面臨著訂單配送問題，于是物流調度系統應運而生。

目前，在一些實際場景中，比如同城配送的場景中，物流調度系統對訂單的調度往往是基于配送區域(一些場景中也稱為商圈)進行調度的。簡單來說，就是將某配送區域內產生的訂單分配給歸屬于該配送區域的配送人員進行配送。

發明內容

以某城市來說，目前，對該城市進行配送區域的劃分主要是相關工作人員憑借對該城市道路交通狀況、商戶分布情況、用戶分布情況等的了解，在地圖上經驗劃分出多個彼此覆蓋區域不相交的配送區域。從而，在對該城市的訂單進行調度時，則是基于人工劃分得到的多個配送區域進行調度的。

人工經驗劃定的配送區域可能是不合理的，從而可能導致訂單調度時，可能會導致配送運力的浪費。

舉例來說，基于人工經驗劃定的配送區域可能產生大量的跨配送區域訂單。在目前基于配送區域的訂單調度機制下，這些跨配送區域訂單會導致配送人員的空駛返程現象，是對配送運力的一種浪費。

以外賣訂單的配送場景為例來說，訂單中可以包含有取貨位置和送貨位置兩種位置信息，那么當某訂單的取貨位置和送貨位置對應于不同的配送區域時，該訂單即為跨配送區域訂單。

上述基于配送區域的訂單調度機制，簡單來說為：配送人員只能接受其所歸屬的配送區域的訂單。其中，訂單對應的配送區域可以這樣確定：根據訂單的取貨位置所對應的配送區域確定該訂單為哪個配送區域的訂單。那么在對該訂單進行調度時，需要將該訂單分配給歸屬于配送區域A的某配送人員來完成訂單的配送。而配送人員歸屬于哪個配送區域可以這樣確定：根據配送人員在物流調度系統中提供的注冊信息確定，也就是說，配送人員在注冊時，即注冊到了某個配送區域。基于此，假設某配送人員歸屬于配送區域A，其只能接受配送區域A的訂單，意味著其只能接受取貨位置在配送區域A的訂單。

上述空駛返程現象可以根據如下舉例理解：假設某個跨配送區域訂單的取貨位置對應于配送區域A，送貨位置對應于配送區域B，此時，該訂單被確定為是配送區域A的訂單，會被分配給配送區域A中的某個配送人員來配送。該配送人員在行至配送區域B中的送貨位置完成配送后，需要空駛返回到歸屬的配送區域A中繼續接受配送區域A的訂單，而不能在配送區域B內接受配送區域B內的訂單，因為該配送人員歸屬于配送區域A，只能接受其歸屬的配送區域A的訂單。從而，該跨配送區域訂單造成了配送人員在返回至配送區域A的過程中的空跑現象，浪費了配送運力。

綜上，由于人工經驗有限、考慮因素單一，很可能導致配送區域范圍的劃分常有不合理的現象發生，對配送運力等會產生不利影響。

有鑒于此，本發明實施例提供一種配送區域劃分方法和裝置，用以提高配送區域范圍劃分結果的合理性。

第一方面，本發明實施例提供一種配送區域劃分方法，包括：

根據多個歷史訂單彼此的地理位置相似度，對所述多個歷史訂單進行聚類處理，獲得N個類簇，N≥1；