[發明專利]快件中轉模式的規劃方法、裝置、服務器及存儲介質

在審

• 申請號: 202010169659.5
• 申請日: 2020-03-12
• 公開（公告）號: CN113393183A
• 公開（公告）日: 2021-09-14
• 發明（設計）人: 王雪菲;楊昌鵬;廖伊雯;禹楚航;李超
• 申請（專利權）人: 深圳順豐泰森控股（集團）有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 深圳紫藤知識產權代理有限公司 44570
• 代理人: 遠明

1.一種快件中轉模式的規劃方法，其特征在于，所述方法包括：

獲取目標區域在目標時間段內的快件任務信息；

對所述快件任務信息中的快件任務按照多種任務類型進行初步排序；

將初步排序的快件任務按照預設規模分成多個批次的快件任務；

對所述多個批次的快件任務采用逐漸添加的方式進行快件中轉模式規劃，在所述多個批次的快件任務完成中轉模式規劃之后，輸出所述目標區域在目標時間段內快件中轉模式的規劃方案。

2.根據權利要求1所述的快件中轉模式的規劃方法，其特征在于，在所述將初步排序的快件任務按照預設規模分成多個批次的快件任務之前，所述方法還包括：

按照預設多個場地類型，對所述目標區域內的物流場地劃分類型，確定所述目標區域內的各物流場地的場地類型；

按照預設多個快件任務類型，將所述快件任務信息中的快件任務劃分類型，確定所述快件任務信息中的各快件任務的快件任務類型；

根據所述目標區域內的各物流場地的場地類型及所述快件任務信息中的各快件任務的快件任務類型，建立時空網絡模型；

所述對所述多個批次的快件任務采用逐漸添加的方式進行快件中轉模式規劃包括：

基于所述時空網絡模型，對所述多個批次的快件任務采用逐漸添加的方式進行快件中轉模式規劃。

3.根據權利要求2所述的快件中轉模式的規劃方法，其特征在于，所述根據所述目標區域內的各物流場地的場地類型及所述快件任務信息中的各快件任務的快件任務類型，建立時空網絡模型，包括：

根據所述目標區域內的各物流場地的場地類型及所述快件任務信息中的各快件任務的快件任務類型，對所述快件任務信息中的快件任務建立初始時空網絡模型；

在所述初始時空網絡模型中建立快件任務時空弧與車輛弧、空間弧的映射關系，得到時空網絡模型。

4.根據權利要求3所述的快件中轉模式的規劃方法，其特征在于，所述場地類型包括目標區域內的航空中轉場和目標區域內的陸運中轉場，所述在所述初始時空網絡中建立快件任務時空弧與車輛弧、空間弧的映射關系，得到時空網絡模型，包括：

將所述目標時間段以預設時間間隔離散化，建立始發地、目的地、目標區域內的航空中轉場、目標區域內的陸運中轉場的離散時空點，并以所述離散時空點建立時空弧，所述時空弧包括任務時空弧、等待時空弧、源點時空弧、匯點時空弧和環繞時空弧；

將所述任務時空弧的開始時間映射到一天之內，并將映射后起始地、目的地、始發時間、到達時間及車輛車型相同的任務時空弧映射為同一車輛弧，以建立任務時空弧與車輛弧的映射關系；

在建立任務時空弧與車輛弧的映射關系之后，建立任務時空弧與空間弧的映射關系。

5.根據權利要求2至4中任一所述的快件中轉模式的規劃方法，其特征在于，所述基于所述時空網絡模型，對所述多個批次的快件任務采用逐漸添加的方式進行快件中轉模式規劃，在所述多個批次的快件任務完成中轉模式規劃之后，輸出所述目標區域在目標時間段內快件中轉模式的規劃方案，包括：

以所述多個批次的快件任務為目標批次快件任務，將所述目標批次任務逐漸添加到預設任務集中，基于所述時空網絡模型，對所述任務集中任務進行快件中轉模式規劃；

在所述多個批次的快件任務均添加到所述任務集中完成快件中轉模式規劃之后，輸出所述目標區域在目標時間段內快件中轉模式的規劃方案。

6.根據權利要求5所述的快件中轉模式的規劃方法，其特征在于，所述基于所述時空網絡模型，對所述任務集中任務進行快件中轉模式規劃，包括：

統計對所述目標批次快件任務進行規劃的約束數據；

根據所述約束數據，確定對所述目標批次快件任務進行規劃的約束條件；

獲取對所述目標批次快件任務進行規劃的目標函數；

根據所述目標函數、所述約束條件及所述時空網絡模型，利用預設整數規劃算法對所述目標批次快件任務進行求解，實現對所述任務集中任務進行快件中轉模式規劃。