[發明專利]一種零擔攬件自動調度方法和計算機設備

在審

• 申請號: 202110961811.8
• 申請日: 2021-08-20
• 公開（公告）號: CN113723675A
• 公開（公告）日: 2021-11-30
• 發明（設計）人: 王亞男;吳易陽;鄧旻鵬
• 申請（專利權）人: 深圳依時貨拉拉科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 深圳瑞天謹誠知識產權代理有限公司 44340
• 代理人: 溫青玲

本發明適用于物流領域，提供了一種零擔攬件自動調度的方法、計算機可讀存儲介質和計算機設備，包括：接收輸入的訂單信息、區域內自營司機信息、區域內物流網點信息和費用信息；根據預設的業務邏輯為每個訂單篩選匹配的司機和物流網點；利用輸入的訂單信息、區域內自營司機信息和區域內物流網點信息根據調度目標和調度要求生成組合優化模型；對組合優化模型進行求解，并輸出結果；在預定時間內，若模型輸出最優或可行方案，則以最優或可行方案作為調度方案，否則利用兜底策略輸出兜底方案，作為調度結果。本發明實現一次性自動調度，降低調度人工成本。

技術領域

本發明屬于物流領域，尤其涉及一種零擔攬件自動調度的方法、計算機可讀存儲介質及計算機設備。

背景技術

在物流零擔攬件，即將貨物從客戶點運送到物流網點的過程中：每個訂單有多位服務司機可以選擇，同時有多個可以承接該訂單貨物的物流網點；最終需要為每個訂單指派一位司機送至選中的一個物流網點；因此有多種組合方式，每種組合的成本不同，不好的調度組合會直接影響毛利。

現有技術通常采用分階段調度方案，階段一根據業務邏輯與指標選擇每個訂單應選擇的物流網點，階段二為每個訂單選擇攬收服務的司機，階段三對于每一位司機的已接訂單進行排序。

然而，現有技術第一階段結果作為第二階段的輸入，不一定是最優方案，若第一階段選擇失誤，第二階段只能勉強接受這個結果進行調度組合，調度質量無法保證，攬件效率低；階段調度中間有時間間隔，需分不同模塊操作，操作次數繁多，調度成本高。

發明內容

本發明的目的在于提供一種零擔攬件自動調度的方法、計算機可讀存儲介質及計算機設備，旨在解決零擔攬件組合方式不一定是最優方案，調度質量無法保證，攬件效率低，操作次數繁多，調度成本高的問題。

第一方面，本發明提供了一種零擔攬件自動調度的方法，包括：

接收輸入的訂單信息、區域內自營司機信息、區域內物流網點信息和費用信息；

根據預設的業務邏輯為每個訂單篩選匹配的司機和物流網點；

利用輸入的訂單信息、區域內自營司機信息和區域內物流網點信息根據調度目標和調度要求生成組合優化模型；

對組合優化模型進行求解，并輸出結果；

在預定時間內，若模型輸出最優或可行方案，則以最優或可行方案作為調度方案，否則利用兜底策略輸出兜底方案，作為調度結果。

進一步地，所述組合優化模型是一個根據輸入的訂單信息、區域內自營司機信息、區域內物流網點信息定義數學變量，將調度目標和調度要求以數學表達式表現出來，由所有數學變量與數學表達式結合生成的混合整數規劃模型。

進一步地，所述費用信息包括司機每公里行駛費用、訂單基于重量、體積、距離派給外部司機的費用、訂單選擇不同專線的費用、訂單超出時間窗的費用、司機訂單數量與司機平均單量的差值帶來的懲罰費用。

進一步地，所述訂單信息包括訂單的貨物重量、貨物體積、預約上門時間和位置。

進一步地，所述區域內自營司機信息包括區域內車輛的體積與載重、車輛型號、是否有附加工具、司機已接訂單信息和司機位置。

進一步地，所述區域內物流網點信息包括物流網點業務指標和物流網點位置，所述物流網點業務指標包括準點率和毛利率。

進一步地，所述調度目標具體為成本最小化，即：