[發明專利]一種載重量受限的物流拼單組合方法

在審

• 申請號: 202110291249.2
• 申請日: 2021-03-18
• 公開（公告）號: CN113052452A
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 李曲;楊海平;倪焉翔
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06Q30/06
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

一種載重量受限的物流拼單組合方法，包括以下步驟：步驟1，獲取當前送貨倉庫位置及所需要派送的所有訂單的重量和送貨地址，以及所能派車的規格及裝載量和車輛數量；步驟2，根據倉庫位置、訂單總數量、每個訂單的重量及送貨位置以及送貨貨車的載重量信息，將送貨區域劃分為若干個區塊；步驟3：每個區域中的訂單列表總質量進行求和，若本區域(a，b)的訂單總質量小于最小可派車輛的裝載量，將本區域的訂單與同心圓扇形領域的區域(a，[b+1]％8)合并，直至總質量大于最低裝載率；步驟4：對于每個合并后的區塊內的訂單進行拼單；步驟5：直至所有區域的訂單全部被拼單完成。本發明節省拼單的時間，提高拼單的效率，同時節省運輸成本。

技術領域

本發明屬于物流數據處理技術領域，涉及一種物流拼單組合方法。

背景技術

為了節省物流運輸成本，需要對不同位置、不同質量的貨物訂單進行拼單，進而根據不同拼單的結果選擇不同類型的運輸車輛。現有的許多配貨系統是采用人工憑經驗和估計進行拼單的方法來進行，其車輛空載率和成本的控制及拼單效率存在明顯的缺陷，而且對于訂單數量較大的情況，人工拼單的效率更加無法滿足需要。

發明內容

為了克服已有技術的不足，本發明公開了一種基于發貨位置和訂單位置的拼單組合方法，能夠根據車輛和貨物的情況智能選擇拼單組合，節省拼單的時間，提高拼單的效率，同時節省運輸成本。

本發明解決其技術問題所采用的技術方案是：

一種載重量受限的物流拼單組合方法，基于發貨位置和訂單位置的拼單組合方法，能夠根據車輛和貨物的情況智能選擇拼單組合，包括以下步驟：

步驟1，獲取當前送貨倉庫位置及所需要派送的所有訂單的重量和送貨地址，以及所能派車的規格及裝載量和車輛數量；

步驟2，根據倉庫位置、訂單總數量、每個訂單的重量及送貨位置以及送貨貨車的載重量信息，將送貨區域劃分為若干個區塊；

步驟3：對于第二步中每個區域中的訂單列表總質量進行求和，若本區域(a，b)的訂單總質量小于最小可派車輛的裝載量，則將本區域的訂單與同心圓扇形領域的區域(a，[b+1]％8)合并，直至總質量大于最小可派車輛的裝載量的最低裝載率；

步驟4：對于每個合并后的區塊內的訂單，進行拼單；

步驟5：對于每一個區域均按照步驟4中的步驟，直至所有區域的訂單全部被拼單完成。

進一步，所述步驟4的過程為：

步驟41：按照訂單遠近順序進行拼單，同一個地址的訂單物品盡可能先裝上車；若某一地址的訂單物品超過當前最大車的承載量，則對貨物進行分裝，即用貨物總重量減去當前最大可選車承載量，剩余的部分作為一個新的子訂單，將新生成的子訂單加入訂單列表；

步驟42：拆單后的訂單按照位置遠近順序，按近處的訂單優先裝上車，直至車輛剩余載重量無法裝載剩余所有訂單中任何一個訂單的情況；

步驟43：考慮將區塊內未裝載的訂單Waitinglist逐個替換當前已裝車的訂單Onboard_list，若將該訂單替換掉已裝車訂單，能降低車輛剩余重量，則作替換。即將區塊內未裝載的訂單Waitinglist替換掉Onboard_list，將Onboard_list中被替換的訂單放回到Waitinglist；

步驟44：對于區域內尚未裝載的訂單重復上述步驟43中的步驟，直至所有訂單全部被裝上車。

再進一步，所述步驟2的過程為：

步驟21：系統在派單開始前，提示用戶設定一個派單成功率的比例alpha和每輛送貨貨車的最遠送貨距離差delta_dis；