[發明專利]一種眾包即時物流場景下的單量均衡派單方法

在審

• 申請號: 202310202219.9
• 申請日: 2023-03-06
• 公開（公告）號: CN116228086A
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 黃飛鴻;江維;詹瑾瑜
• 申請（專利權）人: 電子科技大學
• 主分類號: G06Q10/0835
• 分類號: G06Q10/0835;G06Q10/0631;G06Q30/0601;G06F16/29
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 王偉

本發明公開了一種眾包即時物流場景下的單量均衡派單方法，在新訂單產生時，首先根據訂單空間位置篩選出附近配送人員集合，然后通過新訂單與配送人員集合中各配送人員分別進行路徑推斷計算出配送人員配送該訂單的配送代價，接著選擇配送代價最小的K名配送人員進行預派單，計算該K名配送人員配送均衡分并排序，選擇分值最高騎手預派單列表中的第一個訂單執行派單決策，同時更新其它包括該訂單的配送人員預派單列表，直至完成所有新訂單分配。本發明的方法在一定程度上保障了系統效率與服務質量，緩減了單量與運力資源的矛盾，同時實現了在不同配送人員個體及不同時間段配送人員接單量的穩定與持續，有利于完善整個平臺生態。

技術領域

本發明屬于物流領域，具體涉及一種眾包即時物流場景下的單量均衡派單方法。

背景技術

即時物流是指服務方對用戶不定時提出的物流需求進行快速響應、達成的物流模式，一般不經過倉儲、中轉而直接實現點對點送傳，相較于傳統物流，即時物流有三大特點：即時性、區域性、點對點配送。2016年阿里巴巴提出新零售概念以及用戶本地生活購物習慣的養成，即時物流需求從被挖掘到穩步提升，其中以餐飲外賣和新零售最為典型。不同于傳快遞經過“收-轉-運-派”等環節，即時物流一般專人專送，采用眾包的業務形態來提高效率是唯一出路。

調度派單是整個物流配送過程中最關鍵的環節，CN114819819A中提出了關于配送代價的計算方法，平臺公司為了減少配送成本或者提升系統效率，大多數解決方案是采用最大化系統效率或者最小化配送成本進行派單，但這種方案在眾包場景容易造成騎手的單量不均衡，眾包騎手不同于專職騎手可以選擇拒絕接單，單量不均衡短期內導致騎手體驗不佳，長期會影響騎手留存，進而影響整個平臺的生態健康。派單均衡本質是派單公平性、穩定性問題，既體現在不同騎手之間的派單數量平等性，也體現在騎手個人在時間維度上派單數量的穩定性、持續性。

發明內容

為解決上述技術問題，本發明提出了一種眾包即時物流場景下的單量均衡派單方法。

本發明采用的技術方案為：一種眾包即時物流場景下的單量均衡派單方法，具體步驟如下：

S1、獲取新訂單集合，訂單信息，以及接收配送人員實時上傳的地理位置信息；

S2、按訂單下單時間的先后順序依次遍歷未分配訂單集合，以訂單的取餐地址或者用戶地址為圓心，圈選實時地理位置在預先設定半徑內的配送人員，同時過濾身上訂單數已達到上限的配送人員；

S3、計算配送人員配送新訂單的配送代價，執行訂單預派單操作；

S4、計算配送人員的均衡分，選擇均衡分最高的配送人員的預派單列表中的第一訂單進行真正派單操作，同時將該訂單從其他配送人員預派單列表刪除；

S5、重復執行步驟S4直至預派單列表不為空的配送人員集合為空，完成所有新訂單分配。

本發明的有益效果：本發明的方法在新訂單產生時，首先根據訂單空間位置篩選出附近配送人員集合，然后通過新訂單與配送人員集合中各配送人員分別進行路徑推斷計算出配送人員配送該訂單的配送代價，接著選擇配送代價最小的K名配送人員進行預派單，計算該K名配送人員配送均衡分并排序，選擇分值最高騎手預派單列表中的第一個訂單執行派單決策，同時更新其它包括該訂單的配送人員預派單列表，直至完成所有新訂單分配。本發明的方法在一定程度上保障了系統效率與服務質量，緩減了單量與運力資源的矛盾，同時實現了在不同配送人員個體及不同時間段配送人員接單量的穩定與持續，有利于完善整個平臺生態。

附圖說明

圖1為本發明一種眾包即時物流場景下的單量均衡派單方法的程圖。

具體實施方式

為便于本領域技術人員理解本發明的技術內容，下面結合附圖和實施例對本發明的方法做進一步說明。