[發(fā)明專利]一種物流運輸配載管理方法及裝置

在審

• 申請?zhí)枺?/td>: 202010598412.5
• 申請日: 2020-06-28
• 公開（公告）號: CN112990528A
• 公開（公告）日: 2021-06-18
• 發(fā)明（設(shè)計）人: 陳小二;王營;陳登虎;高君凱;王向陽;薄帥;馬海龍;伊祥男;王正;于尚民
• 申請（專利權(quán)）人: 青島盈智科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06N3/12;G06Q10/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

本申請公開一種物流運輸配載管理方法及裝置。所述方法包括讀入訂單數(shù)據(jù)，依據(jù)訂單數(shù)據(jù)中的貨物屬性確定貨物的裝載順序，采用裝箱算法按照裝載順序和裝載約束確定最優(yōu)裝載方案；將裝箱算法輸出的最優(yōu)裝載方案輸入路徑算法進行路徑規(guī)劃，輸出路徑算法最優(yōu)解或近似最優(yōu)解，將其作為最優(yōu)路徑規(guī)劃；進行路徑規(guī)劃具體包括在路徑算法的編碼階段和初始解生成階段確保滿足路徑的約束條件；在路徑算法的適應(yīng)度函數(shù)階段依據(jù)訂單貨物信息進行車輛時間窗約束、載重約束、容積約束判斷。采用本申請?zhí)峁┑奈锪鬟\輸配載管理方法及裝置，能夠?qū)⒀b箱優(yōu)化和路徑優(yōu)化相結(jié)合提高物流運輸?shù)难b載配送速度，大大縮小物流運輸成本，提高運輸效率。

技術(shù)領(lǐng)域

本申請涉及物流管理的技術(shù)領(lǐng)域，尤其涉及一種物流運輸配載管理方法及裝置。

背景技術(shù)

物流管理已朝著自動化、高效率和低成本的方向發(fā)展。很多的物流企業(yè)在裝箱過程中還沿用貨箱先來后到的順序進行擺放，雖然節(jié)省了裝箱時間，但是在運輸裝箱時卻需要耗費大量人力物力和時間來準確取得所需貨物；同樣地在貨物出庫時大多也是采用隨機路徑進行運輸，是實際業(yè)務(wù)中浪費大量時間成本。

為了節(jié)省時間，現(xiàn)有的一些物流企業(yè)開始考慮在裝箱和路徑選擇上進行優(yōu)化，但通常采用的是僅考慮裝箱或路徑，較少將路徑與裝箱結(jié)合處理，大多只能滿足部分約束條件，而且由于路徑問題與三維裝箱問題均為NP-Hard問題(所有非確定性多項式問題都能在多項式時間復(fù)雜度內(nèi)歸約到的問題)，將兩者相結(jié)合將極大提高問題的復(fù)雜度，且約束條件越多，解空間越小，對算法的性能要求越高，并不能很好地滿足實際業(yè)務(wù)需求。

發(fā)明內(nèi)容

本申請?zhí)峁┮环N物流運輸配載管理方法，包括：

讀入訂單數(shù)據(jù)，依據(jù)訂單數(shù)據(jù)中的貨物屬性確定貨物的裝載順序，采用裝箱算法按照裝載順序和裝載約束確定訂單裝箱方案、所使用車輛的載重利用率以及貨物整體所占空間；

將裝箱算法輸出的訂單裝箱方案、所使用車輛的載重利用率以及貨物整體所占空間輸入路徑算法進行路徑規(guī)劃，輸出路徑算法最優(yōu)解或近似最優(yōu)解作為最優(yōu)路徑規(guī)劃；

最優(yōu)路徑規(guī)劃包括在路徑算法的編碼階段和初始解生成階段確保滿足路徑的約束條件；在路徑算法的適應(yīng)度函數(shù)階段依據(jù)訂單貨物信息進行車輛時間窗約束、載重約束、容積約束判斷。

如上所述的物流運輸配載管理方法，其中，根據(jù)貨物的體積和易碎程度進行確定貨物裝載順序，包括優(yōu)先裝載非易碎且體積較大的貨物，以占據(jù)較大的可行性裝貨空間，然后裝載體積較小且非易碎貨物，之后裝載體積較小且易碎貨物；另外對于同為易碎或非易碎品，先裝體積大者。

如上所述的物流運輸配載管理方法，其中，裝載約束包括空間重量限制約束、方向約束、穩(wěn)定性約束和指定裝載約束；

空間重量限制約束即每輛車的總裝載空間和貨物總重量不得超過車輛總體積和總?cè)萘浚?/p>

方向約束即每個貨物都有固定的高度和尺寸，需保證貨物邊緣與裝載空間的邊緣平行，而且貨物必須完全垂直裝載在車輛內(nèi)，只能水平旋轉(zhuǎn)90°不可倒轉(zhuǎn)；

穩(wěn)定性約束是為了保證車輛在行駛過程中的安全，需保證貨物的中心全部集中在裝載空間的中心所要求的范圍內(nèi)；

指定裝載約束即指定車輛的訂單則必須由指定車輛進行裝載。

如上所述的物流運輸配載管理方法，其中，將裝箱算法輸出的訂單裝箱方案、所使用車輛的載重利用率以及貨物整體所占空間輸入路徑算法進行路徑規(guī)劃，輸出路徑算法最優(yōu)解或近似最優(yōu)解作為最優(yōu)路徑規(guī)劃，具體包括如下子步驟：

設(shè)定車輛向量和訂單順序向量，根據(jù)車輛配送的成對約束、優(yōu)先級約束和車輛數(shù)約束條件確定車輛路徑；

檢驗車輛路徑上最大貨物運輸質(zhì)量是否超過配送車輛額定載重，若超載，則進一步判斷該車型是否為最大車型，若為最大車型，則該路徑為不可行路徑，刪除該路徑；若否，則調(diào)用更大一號車型，直到滿足載重約束；