[發明專利]配送距離確定方法、集單方法、任務下達方法及相關裝置

在審

• 申請號: 202010555062.4
• 申請日: 2020-06-17
• 公開（公告）號: CN113298334A
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 李高峰;康強;王挺;孫煒;李樂樂
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G01C21/20
• 代理公司: 北京成創同維知識產權代理有限公司 11449
• 代理人: 李鎮江

本公開提供了一種配送距離確定方法、集單方法、任務下達方法及相關裝置。該方法包括：獲取配送任務對應的目的地地址；確定所述目的地地址所屬的目標地理區塊，其中，地理區塊為地圖上劃分的區域，所述地理區塊配置有所述地理區塊與對應的配送物理節點之間的導航距離；根據所述地理區塊與對應的配送物理節點之間的導航距離，確定所述目標地理區塊與所述目標地理區塊對應的配送物理節點之間的目標導航距離，作為所述配送任務的配送距離。本公開在能夠精確確定配送距離的同時，不會導致向電子地圖服務器發送大量請求而網絡擁塞。

技術領域

本公開涉及信息處理領域，更具體而言，涉及一種配送距離確定方法、集單方法、任務下達方法及相關裝置。

背景技術

在物流配送領域，為了提升配送效率，一般來說，騎手每次配送都不止配送一單。在配送前，考慮到多種配送因素而收集多個配送單分配給騎手用于配送一次的過程叫做一次集單。出于騎手裝載率、騎行路徑等因素，在不影響配送指標的情況下，騎手在一次集單形成的一個批次的基礎上，再等待其它批次的配送單，從而將多個批次的配送單一起配送的過程，叫做二次集單。一次集單和二次集單時，都會考量配送目的地地址與對應的配送物理節點(配送站)之間的配送距離。

在確定配送單的目的地地址與對應的配送物理節點之間的配送距離時，可以調用通用電子地圖服務器。通用電子地圖服務器會提供準確的導航距離，即在規劃的導航路線上的距離，它不是簡單地計算兩點之間的直線距離，而是考慮到高架、河流、交通管制等因素，規劃一條導航路線，獲得導航路線上的導航距離。該方案獲得的配送距離比較精確，但物流配送時會發送大量請求，通用電子地圖服務器的每秒請求數(QPS)如果過大，容易造成網絡堵塞。另外，大量導航距離實時計算嚴重消耗網絡帶寬，占用網絡資源。為了消除這些缺點，現有技術的另一種方式采用目的地地址與對應的配送物理節點之間的直線距離作為配送距離，同時考慮區塊禁表。即，將地圖分成很多區塊，有些相鄰的區塊之間能夠直通，有些相鄰的區塊之間不能直通(例如A區塊和B區塊中間有個高架，因此不能直通)，將不能直通的相鄰區塊都事先寫入區塊禁表中。在采用直線距離的方案中，如果該直線正好穿過區塊禁表中列出的相鄰區塊，該直線距離不能采納。通過這種方式，來修正直線距離的方案。該方案的缺點是，區塊禁表列出了不能直通的相鄰區塊，但有些相鄰區塊只是表面上不能直通，實際上可能存在一條可通行道路(例如小路)將其連通，通用電子地圖服務器往往考察到所有的可通行道路，而區塊禁表往往做不到非常精細，導致影響集單率。

發明內容

有鑒于此，本公開旨在能夠精確確定物流配送距離的同時，又不會導致向電子地圖服務器發送大量請求而導致網絡擁塞。

根據本公開的一方面，提供了一種配送距離確定方法，包括：

獲取配送任務對應的目的地地址；

確定所述目的地地址所屬的目標地理區塊，其中，地理區塊為地圖上劃分的區域，所述地理區塊配置有所述地理區塊與對應的配送物理節點之間的導航距離；

根據所述地理區塊與對應的配送物理節點之間的導航距離，確定所述目標地理區塊與所述目標地理區塊對應的配送物理節點之間的目標導航距離，作為所述配送任務的配送距離。

可選地，所述地理區塊與對應的配送物理節點之間的導航距離為所述地理區塊的中心與對應的配送物理節點在電子地圖上的導航路線上的距離。

可選地，在獲取配送任務對應的目的地地址之前，所述方法還包括：預存由平臺服務器發送的地理區塊的地理區域編碼；所述確定所述目的地地址所屬的目標地理區塊，包括：確定所述目的地地址的地理區域編碼，如與預存的地理區域編碼之一匹配，則確定匹配的地理區域編碼對應的地理區塊為所述目的地地址所屬的地理區塊。

可選地，在預存由平臺服務器發送的地理區塊的地理區域編碼之后，所述方法還包括：響應于接收到所述平臺服務器發送的增加的地理區塊的地理區域編碼，存儲所述增加的地理區塊的地理區域編碼。