[發明專利]一種面向價值流的配送派單方法

有效

• 申請號: 201810997145.1
• 申請日: 2018-08-29
• 公開（公告）號: CN109345161B
• 公開（公告）日: 2022-02-25
• 發明（設計）人: 鄧建新;馮巖捷;王偉杰;顏海娟;曹陳英;賀秋瑤;張海平
• 申請（專利權）人: 廣西大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 南寧智卓專利代理事務所(普通合伙) 45129
• 代理人: 鄧世江;譚月萍

1.一種面向價值流的配送派單方法，其特征在于：所述派單方法包括如下步驟：

步驟1：客戶下單后，判斷此訂單號在配送任務系統中是否已經存在，若存在，則該訂單為修改訂單，若不存在，則該訂單為新訂單；

步驟2：當訂單是修改訂單時，若此時訂單狀態為還未開始配送時，則允許修改訂單，返回步驟1；若此時訂單狀態不為還未開始配送時，則根據以下五個條件判斷其是否可以修改：

步驟2.1：訂單狀態為已經開始配送時，則說明配送已經開始但還未到達取貨點，此時比較PF₁和PF_i+1的大小，如果PF₁＜PF_i+1,則允許修改取貨地址和送貨地址，計算出PF₁的值進入步驟6；如果PF₁＞PF_i+1,則不允許修改地址，客戶重新下單，返回步驟1，其中PF₁為第一個訂單的取貨優先級，PF_i+1為第i+1個訂單的取貨優先級，i為大于等于零的整數；

步驟2.2：訂單狀態為已經從取貨點取貨時，則說明已經從取貨點取貨，此時不允許客戶修改取貨地址，但可以修改送貨地址，并延長收貨時間，進入步驟8；

步驟2.3：訂單狀態為已經送達送貨點時，則說明已經送達送貨點且貨物已被簽收，此時不允許客戶修改，返回步驟1；

步驟2.4：訂單狀態為已經過了取貨點但未取到貨時，則說明已經過了取貨點但未取到貨，此時比較PF₁和PF_i+1的大小，如果PF₁＜PF_i+1，則允許修改取貨地址和送貨地址，計算出的PF₁值進入步驟6；如果PF₁＞PF_i+1，則不允許修改地址，要求客戶重新下單，返回步驟1，其中PF₁為第一個訂單的取貨優先級，PF_i+1為第i+1個訂單的取貨優先級，i為大于等于零的整數；

步驟2.5：訂單狀態為經過送貨點并已經送貨但無人收貨，則說明已經過了送貨點且無人收貨，此時允許客戶修改送貨地址，但要延長收貨時間，進入步驟8；

步驟3：當訂單為新訂單時，審核訂單是否合格，當不合格時，返回步驟1，當合格時進入下一步驟；

步驟4：根據訂單的起點、路由和終點對訂單進行分類；

步驟5：計算每個訂單的取貨優先級；

步驟6：將配送任務中所存在的取貨優先級數值按照從小到大的順序進行排序，執行取貨優先級數值的最小值對應的操作，設此訂單為i號訂單；

步驟7：當i號訂單的訂單狀態為已經從取貨點取貨時，計算i號訂單的送貨優先級DF_i，以及更新剩下所有訂單的送貨優先級；當i號訂單的訂單狀態為已經送達送貨點時，更新剩下所有訂單的送貨優先級；

步驟8：計算修改訂單的送貨優先級DF_i，若沒有修改訂單則跳過此步驟；

步驟9：將所有送貨優先級數值按從小到大的數值排序，執行最小值對應的操作，此訂單為i號訂單；

步驟10：重復執行步驟7-步驟10，直到處理完訂單；

所述步驟2.1中取貨優先級的具體過程為：

設系統當前時間為A，配送車輛從當前位置行駛至取貨點的時間為B，

設某訂單的客戶期望時間窗是[J_i,K_i]，J_i是客戶期望的最早的取貨時間，K_i是客戶期望的最晚的送達時間

取貨優先級為：

PF＝(J_i-A)/B

若PF≥1，則說明剩余時間剛好夠用或有剩余，則按照PF值由小到大劃分優先級，PF值小的優先級高，說明要先去取PF值小的商品；

若0＜PF＜1，則說明此時車輛從當前位置去取貨時間是來不及的，需要將此任務派給其他正在運輸途中的車輛來完成，說明此單需要插入其他車輛的配送任務中；

所述步驟7中送貨優先級的具體計算過程為：

設系統當前時間為E，配送車輛從當前位置行駛至送貨點的時間為F，送貨優先級為：

DF＝(K_i-E)/F

只考慮DF≥1的情況，按照DF值由小到大劃分優先級，DF值小的優先級高，要先送DF值小的商品；

所述步驟3中審核新訂單的具體過程為：

從以下三個方面審核：

查找是否有空閑車輛；

計算服務時間是否符合要求：(J_i-K_i)≥T，其中T服務時間；

距離符合要求：S≤5，其中S為訂單距離；

同時滿足以上三個條件，審核通過，進入步驟4；任意一個條件不滿足，

審核不通過，返回步驟1；

所述步驟4中訂單分類的具體過程為：

假設每輛車的車型都相同，即可載貨的重量和體積都是相同的，車輛的行駛速度也相同，設每臺車的容量為Q，載重量是Z，行駛速度為V；

每一單的貨物體積和重量為q_i和z_i,q_i＜Q,z_i＜Z；

分類的因素為：起點、路由和終點，滿足以上條件中的任意兩個，且q₁+q₂+q₃+...＜Q，z₁+z₂+z₃+...＜Z，將這些訂單組成一組配送任務安排給同一輛車，循環步驟4，直至剩余訂單m＝0。