[發明專利]一種壓單處理方法及裝置

在審

• 申請號: 201910585561.5
• 申請日: 2019-07-01
• 公開（公告）號: CN110443541A
• 公開（公告）日: 2019-11-12
• 發明（設計）人: 查瑩;王圣堯;包建東
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06;G06Q30/06
• 代理公司: 北京曼威知識產權代理有限公司 11709
• 代理人: 方志煒

本說明書公開了一種壓單處理方法及裝置，在針對任一騎手的未指派訂單進行壓單處理時，基于預先確定出的該騎手對應的路徑規劃，確定路徑規劃中包含的任務點的配送順序，其中，任務點為路徑規劃中包含的未指派訂單的取貨位置和/或送貨位置。之后，根據確定出的任務點的配送順序，以將同一未指派訂單對應的任務點劃分至同一任務包的方式，將路徑規劃中包含的任務點劃分為若干任務包。最后，從劃分出的任務包中選擇若干任務包，并對選擇出的任務包中的任務點對應的未指派訂單進行壓單處理。

技術領域

本申請涉及計算機技術領域，尤其涉及一種壓單處理方法及裝置。

背景技術

隨著技術的發展，線上到線下(Online To Offline，O2O)的模式越來越成熟，并應用在越來越多的行業中。其中，典型的例子就是受O2O影響而快速發展的外賣配送業。

通常外賣配送平臺，會根據接收到的用戶的訂單，根據路徑優化算法確定騎手與訂單之間的匹配度，確定訂單與騎手的指派關系以及騎手配送訂單的路徑規劃，并按照該指派關系將訂單指派給騎手。現有技術中由于騎手在實際配送過程中遇到不確定因素(例如，騎手未按規劃的路徑順序配送、商家未能按時準備配送物、由于堵車騎手行駛速度未達到預期值等等)，可能導致訂單與騎手的匹配度變化，影響配送效率以及用戶體驗。

因此，為了減少不確定因素帶來的影響，在現有技術中平臺每次調度訂單時(即，將訂單指派給騎手)時，可針對不確定因素較高的訂單、匹配度不夠理想以及壓單影響小的訂單，執行壓單處理。但是現有技術中，壓單處理是針對單個符合壓單處理條件訂單進行壓單處理。也就是對單個訂單單獨考慮其是否適合壓單，由于壓單處理的情況較為復雜，對單個訂單單獨考慮壓單會導致不合理的壓單情況的出現，進而導致配送效率降低。

發明內容

本說明書實施例提供一種壓單處理方法及裝置，以部分的解決現有技術存在的上述問題。

本說明書實施例采用下述技術方案：

本說明書提供的一種壓單處理方法，包括：

針對任一騎手，獲取預先確定出的該騎手對應的路徑規劃；

確定所述路徑規劃中包含的任務點的配送順序，所述任務點為所述路徑規劃中包含的未指派訂單的取貨位置和/或送貨位置；

根據確定出的任務點的配送順序，以將同一未指派訂單對應的任務點劃分至同一任務包的方式，將所述路徑規劃中包含的任務點劃分為若干任務包；

從劃分出的任務包中選擇若干任務包，并對選擇出的任務包中的任務點對應的未指派訂單進行壓單處理。

可選地，根據確定出的任務點的配送順序，以將同一未指派訂單對應的任務點劃分至同一任務包的方式，將所述路徑規劃中包含的任務點劃分為若干任務包，具體包括：

按照所述路徑規劃中任務點從早到晚的配送順序，確定最后一個未劃分至任務包的任務點，作為第一指定任務點；

按照所述路徑規劃中任務點從晚到早的配送順序，從所述第一指定任務點開始查找第二指定任務點，其中，從所述第一指定任務點到所述第二指定任務點的所有取貨位置和送貨位置的數量相同；

將所述第一指定任務點到所述第二指定任務點的所有任務點劃分為一個任務包，直至將所有任務點劃分至任務包為止。

可選地，從劃分出的任務包中選擇若干任務包，具體包括：

根據確定出的任務點的配送順序，確定劃分出的任務包的配送順序；

根據劃分出的任務包的配送順序，確定不符合壓單處理條件的任務包中，配送順序最晚的任務包，作為標記包；

選擇配送順序晚于所述標記包的任務包。