[發明專利]路徑規劃方法、裝置、計算機設備以及存儲介質

在審

• 申請號: 202211419234.0
• 申請日: 2022-11-14
• 公開（公告）號: CN115586779A
• 公開（公告）日: 2023-01-10
• 發明（設計）人: 李一男;李宏斌;何雯;高尚;倪生
• 申請（專利權）人: 南方電網互聯網服務有限公司
• 主分類號: G05D1/02
• 分類號: G05D1/02
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 唐彩琴

1.一種路徑規劃方法，其特征在于，所述方法包括：

獲取按配送需求將貨物從配送中心配送至多個目標點的配送任務，并確定用于進行貨物配送的可調用車輛；

以每一所述可調用車輛各自的載重和裝載體積不超過對應額定值為約束條件，基于模擬退火算法規劃用于完成所述配送任務的多種候選配送方式；

基于每一種所述候選配送方式各自所需調用的備選車輛、以及每一所述備選車輛完成各自的調用任務分別所需的運輸資源量，得到每一種所述候選配送方式各自所需的總運輸資源量；

基于所述總運輸資源量最小的候選配送方式，確定用于貨物配送的車輛以及車輛的路徑規劃結果。

2.根據權利要求1所述的方法，其特征在于，所述基于每一種所述候選配送方式各自所需調用的備選車輛、以及每一所述備選車輛完成各自的調用任務分別所需的運輸資源量，得到每一種所述候選配送方式各自所需的總運輸資源量之前，還包括：

針對每一種所述候選配送方式，從所述可調用車輛中，確定基于所述候選配送方式完成所述配送任務所需調用的備選車輛、以及每一備選車輛各自所需完成的調用任務；

基于每一所述備選車輛各自的所需完成的調用任務，確定每一所述備選車輛各自所需行駛的距離；

根據所述備選車輛各自所需行駛的距離和車輛類型，確定每一所述備選車輛完成各自的調用任務分別所需的運輸資源量。

3.根據權利要求2所述的方法，其特征在于，所述根據所述備選車輛各自所需行駛的距離和車輛類型，確定每一所述備選車輛完成各自的調用任務分別所需的運輸資源量之前，還包括：

根據所述所需調用的每一車輛各自所需行駛的距離，確定所述距離所在距離區間對應的資源收取標準；

所述根據所述備選車輛各自所需行駛的距離和車輛類型，確定每一所述備選車輛完成各自的調用任務分別所需的運輸資源量，包括：

根據所述備選車輛各自所需行駛的距離、所述資源收取標準以及所述備選車輛的車輛類型，確定每一所述備選車輛完成各自的調用任務分別所需的運輸資源量。

4.根據權利要求1所述的方法，其特征在于，所述以每一所述可調用車輛各自的載重和裝載體積不超過對應額定值為約束條件，基于模擬退火算法規劃用于完成所述配送任務的多種候選配送方式，包括：

獲取每一所述可調用車輛各自的額定載重和額定體積；

以車輛載重不超過所述額定載重且裝載體積不超過所述額定體積為約束條件，基于各所述可調用車輛中的至少一部分車輛進行路徑規劃，基于模擬退火算法得到用于完成所述配送任務的多種候選配送方式。

5.根據權利要求1所述的方法，其特征在于，所述以每一所述可調用車輛各自的載重和裝載體積不超過對應額定值為約束條件，基于模擬退火算法規劃用于完成所述配送任務的多種候選配送方式，包括：

以每一所述可調用車輛各自的載重和裝載體積不超過對應額定值為約束條件，規劃用于完成所述配送任務的目標候選配送方式；

隨機更新所述目標候選配送方式中至少一個目標點對應的配送方式，規劃得到新增候選配送方式；

將所述目標候選配送方式的總運輸資源量與所述新增候選配送方式的總運輸資源量進行比較，將所述總運輸資源量較小者重新作為所述目標候選配送方式，返回所述隨機更新所述目標候選配送方式中至少一個目標點的配送方式，規劃得到新增候選配送方式的步驟，直至滿足迭代結束條件。

6.根據權利要求5所述的方法，其特征在于，所述隨機更新所述目標候選配送方式中至少一個目標點對應的配送方式，規劃得到新增候選配送方式，包括：

隨機剔除所述目標候選配送方式中至少一個目標點對應的配送方式，構建所述目標候選配送方式中余下目標點的臨時候選配送方式；

將剔除的所述至少一個目標點對應的更新配送方式，添加至所述臨時候選配送方式，得到所述新增候選配送方式。