[發(fā)明專利]一種零擔(dān)攬件自動調(diào)度方法和計(jì)算機(jī)設(shè)備

在審

• 申請?zhí)枺?/td>: 202110961811.8
• 申請日: 2021-08-20
• 公開（公告）號: CN113723675A
• 公開（公告）日: 2021-11-30
• 發(fā)明（設(shè)計(jì)）人: 王亞男;吳易陽;鄧旻鵬
• 申請（專利權(quán)）人: 深圳依時(shí)貨拉拉科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 深圳瑞天謹(jǐn)誠知識產(chǎn)權(quán)代理有限公司 44340
• 代理人: 溫青玲

1.一種零擔(dān)攬件自動調(diào)度的方法，其特征在于，包括：

接收輸入的訂單信息、區(qū)域內(nèi)自營司機(jī)信息、區(qū)域內(nèi)物流網(wǎng)點(diǎn)信息和費(fèi)用信息；

根據(jù)預(yù)設(shè)的業(yè)務(wù)邏輯為每個(gè)訂單篩選匹配的司機(jī)和物流網(wǎng)點(diǎn)；

利用輸入的訂單信息、區(qū)域內(nèi)自營司機(jī)信息和區(qū)域內(nèi)物流網(wǎng)點(diǎn)信息根據(jù)調(diào)度目標(biāo)和調(diào)度要求生成組合優(yōu)化模型；

對組合優(yōu)化模型進(jìn)行求解，并輸出結(jié)果；

在預(yù)定時(shí)間內(nèi)，若模型輸出最優(yōu)或可行方案，則以最優(yōu)或可行方案作為調(diào)度方案，否則利用兜底策略輸出兜底方案，作為調(diào)度結(jié)果。

2.如權(quán)利要求1所述的方法，其特征在于，所述組合優(yōu)化模型是一個(gè)根據(jù)輸入的訂單信息、區(qū)域內(nèi)自營司機(jī)信息、區(qū)域內(nèi)物流網(wǎng)點(diǎn)信息定義數(shù)學(xué)變量，將調(diào)度目標(biāo)和調(diào)度要求以數(shù)學(xué)表達(dá)式表現(xiàn)出來，由所有數(shù)學(xué)變量與數(shù)學(xué)表達(dá)式結(jié)合生成的混合整數(shù)規(guī)劃模型。

3.如權(quán)利要求1所述的方法，其特征在于，所述費(fèi)用信息包括司機(jī)每公里行駛費(fèi)用、訂單基于重量、體積、距離派給外部司機(jī)的費(fèi)用、訂單選擇不同專線的費(fèi)用、訂單超出時(shí)間窗的費(fèi)用、司機(jī)訂單數(shù)量與司機(jī)平均單量的差值帶來的懲罰費(fèi)用。

4.如權(quán)利要求1所述的方法，其特征在于，所述訂單信息包括訂單的貨物重量、貨物體積、預(yù)約上門時(shí)間和位置。

5.如權(quán)利要求1所述的方法，其特征在于，所述區(qū)域內(nèi)自營司機(jī)信息包括區(qū)域內(nèi)車輛的體積與載重、車輛型號、是否有附加工具、司機(jī)已接訂單信息和司機(jī)位置。

6.如權(quán)利要求1所述的方法，其特征在于，所述區(qū)域內(nèi)物流網(wǎng)點(diǎn)信息包括物流網(wǎng)點(diǎn)業(yè)務(wù)指標(biāo)和物流網(wǎng)點(diǎn)位置，所述物流網(wǎng)點(diǎn)業(yè)務(wù)指標(biāo)包括準(zhǔn)點(diǎn)率和毛利率。

7.如權(quán)利要求1所述的方法，其特征在于，所述調(diào)度目標(biāo)具體為成本最小化，即：

其中，O代表車場，司機(jī)出發(fā)與最終需要回到的地點(diǎn)；S代表車輛初始位置集合；D0是司機(jī)已經(jīng)完成攬收的訂單的交貨點(diǎn)集合；D1代表司機(jī)已完成攬收還需去物流網(wǎng)點(diǎn)交貨的訂單的交貨點(diǎn)集合；D2是新訂單的交貨點(diǎn)集合，以二維列表的形式存儲；P1是已接單的訂單的攬收點(diǎn)集合；P2是所有本輪調(diào)度需要決策的訂單的攬收點(diǎn)集合；N⁺＝O∪S∪D0∪P1∪D1∪P2∪D2，N＝S∪D0∪P1∪D1∪P2∪D2，P2D2＝P2∪D2；L是可行司機(jī)集合，由于一個(gè)司機(jī)對應(yīng)一條線路，也是可行線路；

i,j代表任意一點(diǎn)，i,j∈N⁺；l代表任意一個(gè)司機(jī)，l∈L；

c_ij是從i到j(luò)的自營司機(jī)成本；C_i是經(jīng)過i的眾包司機(jī)成本；Zi代表經(jīng)過點(diǎn)i的專線成本；be₁、be₂、bl₁、bl₂是P1和P2內(nèi)攬收點(diǎn)的早到懲罰與遲到懲罰成本；unBalanceCost是訂單分布不均勻的單均成本；x_ij表示是否從i到j(luò)，i∈N⁺；y_i代表點(diǎn)i是否由眾包服務(wù)，i∈P2D2；z_i表示是否選擇i點(diǎn)為交件網(wǎng)點(diǎn)，i∈D2；

是攬收司機(jī)路徑成本，是眾包成本，是專線成本，代表時(shí)間窗成本，是司機(jī)均衡成本。