用于優(yōu)化物流配載的設(shè)備和方法
【技術(shù)領(lǐng)域】
[0001] 本申請涉及數(shù)據(jù)分析領(lǐng)域，具體涉及一種用于優(yōu)化物流配載的設(shè)備和方法。
【背景技術(shù)】
[0002] 隨著電子商務(wù)的迅猛發(fā)展W及現(xiàn)代消費方式的不斷升級，物流配送需求日益增 長。與此同時，隨著資源的不斷減少和環(huán)境污染的加劇，配送過程中產(chǎn)生的環(huán)境污染和能源 消耗等問題日益受到人們的重視。
[0003] 物流配載是配送過程中的一個重要環(huán)節(jié)，配載方法的好壞不但會影響到所需的車 輛數(shù)量，也會影響配送時間和配送路徑，從而對配送過程中產(chǎn)生的能耗起到較大的影響。通 過研究物流配載的優(yōu)化方法，可W減少物流過程中產(chǎn)生的能耗，不僅降低了企業(yè)的成本，也 能夠減少環(huán)境污染。
[0004] 配載問題可描述為：由多個收貨客戶組成、其貨品體積和質(zhì)量均小于單車額定載 重量和裝載體積，為實現(xiàn)車輛裝載效率、降低運輸成本，采用何種拼裝形式使得裝載貨品的 車輛數(shù)盡可能少，車輛的利用率最大，或者使得車輛的送貨所得收益最大。
[0005] 然而，在現(xiàn)有的物流配載過程中，僅僅是W貨物的體積、重量、穩(wěn)定性W及給定的 貨物配送順序等條件作為約束，W最少的運輸車輛數(shù)作為目標函數(shù)。從而使得現(xiàn)有的方法 只能優(yōu)化車輛成本，并未考慮運輸過程中油耗等運輸成本。
[0006] 因此，如何能夠綜合考慮車輛成本和油耗問題W優(yōu)化物流配載，是亟待解決的問 題。

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

[0007] 與傳統(tǒng)的W車輛數(shù)最少為優(yōu)化目標的物流配載問題不同，本發(fā)明W配送車輛數(shù)和 能耗最小作為雙層優(yōu)化目標（其中車輛數(shù)最少為第一優(yōu)化目標），W實現(xiàn)保證車輛成本最 少的情況下最大限度的降低運輸成本，從而使得總成本最低。如圖4所示，在同樣使用兩輛 車完成貨物裝載（車輛成本相同）的情況下，可W通過對車輛內(nèi)配送點的組合W及各車輛 滿載率的調(diào)整，減少配送距離并降低配送成本，從而實現(xiàn)物流總成本的減少。
[0008] 根據(jù)本發(fā)明的第一方面，提供了一種用于優(yōu)化物流配載的設(shè)備，包括：數(shù)據(jù)獲取單 元，被配置為獲取與物流配載有關(guān)的數(shù)據(jù)；裝載方案產(chǎn)生單元，被配置為基于與物流配載有 關(guān)的數(shù)據(jù)來產(chǎn)生裝載方案，并獲得所需車輛數(shù)最少的裝載方案的集合；能耗計算單元，被配 置為針對所述集合中的每一個裝載方案計算能耗最小的配送路徑；W及輸出單元，被配置 為輸出最優(yōu)裝載方案和相應(yīng)的配送路徑，其中，所述最優(yōu)裝載方案的配送路徑的能耗是所 有裝載方案的配送路徑的能耗中最小的。
[0009] 在一個實施例中，所述與物流配載有關(guān)的數(shù)據(jù)包括貨物信息、客戶點信息、車輛信 息和配送次序。
[0010] 在一個實施例中，所述裝載方案產(chǎn)生單元被配置為：首先按照先下后裝的站點順 序產(chǎn)生初始裝載方案，然后通過對貨物進行調(diào)整而產(chǎn)生調(diào)整后的裝載方案。
[0011] 在一個實施例中，所述調(diào)整包括W下一個或更多個；擺放位置調(diào)整、擺放順序調(diào)整 和車輛組合調(diào)整。
[0012] 在一個實施例中，所述能耗計算單元被配置為；基于車輛要經(jīng)過的地點和路網(wǎng)信 息、車輛出發(fā)時間、車輛經(jīng)過相應(yīng)路段時對應(yīng)的交通狀況，通過路徑算法來計算針對所述集 合中的每一個裝載方案的能耗最小的配送路徑。
[0013] 在一個實施例中，所述能耗計算單元被配置為；根據(jù)車速和車輛載重的不同，將配 送路徑分為若干片段；計算每一個片段上的修正后的能耗因子；W及基于每一個片段上的 修正后的能耗因子和每一個片段的相應(yīng)長度，計算所述配送路徑的能耗。
[0014] 在一個實施例中，所述能耗計算單元被配置為：基于車輛的車速和載重，計算每一 個片段上的修正后的能耗因子。
[0015] 根據(jù)本發(fā)明的第二方面，提供了一種用于優(yōu)化物流配載的方法，包括：獲取與物流 配載有關(guān)的數(shù)據(jù)；基于與物流配載有關(guān)的數(shù)據(jù)來產(chǎn)生裝載方案，并獲得所需車輛數(shù)最少的 裝載方案的集合；針對所述集合中的每一個裝載方案計算能耗最小的配送路徑；W及輸出 最優(yōu)裝載方案和相應(yīng)的配送路徑，其中，所述最優(yōu)裝載方案的配送路徑的能耗是所有裝載 方案的配送路徑的能耗中最小的。
[0016] 在一個實施例中，所述與物流配載有關(guān)的數(shù)據(jù)包括貨物信息、客戶點信息、車輛信 息和配送次序。
[0017] 在一個實施例中，基于與物流配載有關(guān)的數(shù)據(jù)來產(chǎn)生裝載方案包括；首先按照先 下后裝的站點順序產(chǎn)生初始裝載方案，然后通過對貨物進行調(diào)整而產(chǎn)生調(diào)整后的裝載方 案。
[0018] 在一個實施例中，所述調(diào)整包括W下一個或更多個；擺放位置調(diào)整、擺放順序調(diào)整 和車輛組合調(diào)整。
[0019] 在一個實施例中，基于車輛要經(jīng)過的地點和路網(wǎng)信息、車輛出發(fā)時間、車輛經(jīng)過相 應(yīng)路段時對應(yīng)的交通狀況，通過路徑算法來計算針對所述集合中的每一個裝載方案的能耗 最小的配送路徑。
[0020] 在一個實施例中，該方法包括；根據(jù)車速和車輛載重的不同，將配送路徑分為若干 片段；計算每一個片段上的修正后的能耗因子；W及基于每一個片段上的修正后的能耗因 子和每一個片段的相應(yīng)長度，計算所述配送路徑的能耗。
[0021] 在一個實施例中，基于車輛的車速和載重，計算每一個片段上的修正后的能耗因 子。
[0022] 采用本發(fā)明，可W有效改善現(xiàn)有裝載方案的不足，能夠在優(yōu)化車輛成本的基礎(chǔ)上 進行運輸成本的優(yōu)化，從而進一步降低了物流總成本并減少了環(huán)境污染。
【附圖說明】
[0023] 通過下文結(jié)合附圖的詳細描述，本發(fā)明的上述和其它特征將會變得更加明顯，其 中：
[0024] 圖1是示出了根據(jù)本發(fā)明一個示例實施例的用于優(yōu)化物流配載的設(shè)備的框圖。
[00巧]圖2是示出了根據(jù)本發(fā)明一個示例實施例的車輛組合調(diào)整的示意圖。
[0026]圖3是示出了根據(jù)本發(fā)明一個示例實施例的配送點位置及配送點之間的時間關(guān) 系的示意圖。
[0027]圖4是示出了根據(jù)本發(fā)明一個示例實施例的原理的示意圖。
[002引圖5是示出了根據(jù)本發(fā)明一個示例實施例的用于優(yōu)化物流配載的方法的流程圖。
【具體實施方式】
[0029] 下面，通過結(jié)合附圖