[發明專利]一種基于物資配載和路徑優化電力物資配送方法及系統

有效

• 申請號: 202010419198.2
• 申請日: 2020-05-18
• 公開（公告）號: CN111598341B
• 公開（公告）日: 2023-09-08
• 發明（設計）人: 趙恒;邱圣;成可苗;張柏雄;鐘炯聰;黃新雨;姚永忠;陳海蘭;何章瑋;李崢成;呂海智;張金金;何勁韜;郎怡亮;范慧敏
• 申請（專利權）人: 廣東電網有限責任公司;廣東電網物資有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0835;G06Q50/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 沈闖

本發明實施例涉及一種基于物資配載和路徑優化電力物資配送方法及系統，通過滿足配送物資的放置方向、安全防撞距離、不匹配貨廂型式、完全切割面、預留物資捆綁固定空間等多種約束條件，結合運輸車型的單位體積運輸成本以及收發貨站點的最大可通行車型信息選擇運輸成本最優的運輸車型配送電力物資，從而讓該基于物資配載和路徑優化電力物資配送方法能夠在多發貨倉庫、多運輸車型的業務場景下，做到同時優化運輸車型、物資裝箱配載、車輛配送路徑，在提高運輸車輛貨廂空間利用率同時能有效降低電力物資的配送成本。解決了目前電力物資配送管理中不能高效、動態地計算物資配載與規劃配送路徑，導致運輸車輛貨廂的空間利用率低且配送成本高的問題。

技術領域

本發明涉及電力行業電力物資供應技術領域，尤其涉及一種基于物資配載和路徑優化電力物資配送方法及系統。

背景技術

在電力行業發展過程中，電力物資配送管理和優化直接關系到電力企業的生產運行成本和供應鏈協同運作水平，對電力物資物流配送業務進行科學的管理，有利于電力企業提高運力資源利用效率，達到供應鏈管理降本增效的目標。

在物資配送的生產活動中，科學高效的貨物裝箱配載策略能提高運輸車輛貨廂的空間利用率，合理減少整體運力資源的投入規模；動態優化的配送路徑能降低總體配送里程，同時還能最大化利用運輸車輛的載貨空間，在電力物資配送管理工作中科學、高效、動態的物資配載和配送路徑規劃能提高運輸車輛貨廂的空間利用率、減少運輸車輛的配送里程，從而降低整體物流配送成本。

現有針對物流行業的貨物裝箱配載，通常只考慮物資配載是否超重或是否超過貨廂的最大可裝載容積，而不考慮電力物資的實際尺寸及電力物資的特性，對收發貨站點可最大可通行車型也不作限制，因此限制了部分電力物資配送作業的業務可實操性。電力物資在配載及實物裝車時，物資的外形尺寸不可忽略，物資的特殊屬性也很重要，對物資配載工作具有較大的影響，進而影響到配送路徑是否能夠合并。

現有C-W節約啟發式算法在對運輸車輛進行配送路徑規劃時，只考慮物資配載是否超過運輸車輛的最大限載質量，而不考慮物資尺寸、特性等條件，在實際配送業務中，收發貨站點可能由于所處的地理位置、路橋承重限制、當地道路通行能力有限等方面的原因，對可通行運輸車輛的最小轉彎半徑、整車長度及總質量均有所限制，因此不僅需要考慮發貨站點的可通行車型外，還需要重點考慮收發貨站點允許通行的最大運輸車型，在運輸車輛配送路徑規劃中對配送路徑進行合并的時候，不僅要考慮最大節約里程合并所節約的里程，還需要考慮總物流配送成本。而現有的Packing啟發式算法不考慮多發貨站點發車、多收發貨站點收貨，收發貨站點有最大可通行車型限制等多種約束條件，因此造成不能高效、動態地安排大規模電力物資需求下的配送作業，造成運力資源無法最大化利用，增加電力企業的生產運行成本。

發明內容

本發明實施例提供了一種基于物資配載和路徑優化電力物資配送方法及系統，用于解決現有電力物資配送管理工作中不能高效、動態地計算物資配載與規劃配送路徑，導致運輸車輛貨廂的空間利用率低且整體物流配送成本高的技術問題。

為了實現上述目的，本發明實施例提供如下技術方案：

一種基于物資配載和路徑優化電力物資配送方法，包括以下步驟：

S1.獲取所有運輸車型的單位體積運輸成本、所有配送物資及其收發貨站點，所述收發貨站點包括最大可通行車型信息；

S2.對所有所述配送物資進行處理，得到所有所述配送物資的優先級別、并排屬性和自堆疊屬性；根據所述收發貨站點對所有所述配送物資進行分類，得到每個所述收發貨站點的需配送物資；

S3.根據每個所述收發貨站點的最大可通行車型信息在所有的所述運輸車型中篩選出每個所述收發貨站點的運輸車型集合，并得到對應的待配載物資車輛集合；對每個所述收發貨站點中的需配送物資根據優先級別進行排序，得到待裝車物資；