本發(fā)明主要涉及物流路徑,具體涉及一種冷鏈物流路徑優(yōu)化方法、裝置以及存儲介質(zhì)。
背景技術(shù):
1、隨著全球氣候變化問題的日益嚴峻,各國政府和企業(yè)越來越重視碳排放的控制和減少。物流行業(yè),尤其是冷鏈物流,由于其特殊的溫控要求,能源消耗巨大,是碳排放的主要來源之一。現(xiàn)有的冷鏈物流路徑優(yōu)化方法大多集中于降低運輸成本和提高配送效率,但較少考慮碳排放成本的優(yōu)化。
2、傳統(tǒng)的物流路徑規(guī)劃方法通常基于靜態(tài)網(wǎng)絡(luò)環(huán)境,忽略了道路交通情況的動態(tài)變化。在實際應(yīng)用中,交通網(wǎng)絡(luò)是時變的,不同時間段的交通流量和道路條件會顯著影響物流車輛的行駛速度和燃料消耗。因此,單純依賴靜態(tài)網(wǎng)絡(luò)環(huán)境的路徑優(yōu)化方法無法準確反映實際運輸過程中的能耗和碳排放情況。
技術(shù)實現(xiàn)思路
1、本發(fā)明所要解決的技術(shù)問題是針對現(xiàn)有技術(shù)的不足,提供一種冷鏈物流路徑優(yōu)化方法、裝置以及存儲介質(zhì)。
2、本發(fā)明解決上述技術(shù)問題的技術(shù)方案如下:一種冷鏈物流路徑優(yōu)化方法,包括如下步驟:
3、s1、采集冷鏈物流數(shù)據(jù),所述冷鏈物流數(shù)據(jù)包括城市交通數(shù)據(jù)、配送車輛數(shù)據(jù)、待配送冷鏈貨物數(shù)據(jù)和碳排放數(shù)據(jù);
4、s2、根據(jù)所述城市交通數(shù)據(jù)構(gòu)建城市道路網(wǎng)絡(luò)圖,基于所述城市交通數(shù)據(jù)和所述城市道路網(wǎng)絡(luò)圖得到配送車輛在不同時段通過道路段的所需時間,將所述所需時間分為多個時間段,根據(jù)所述多個時間段及其各時間段對應(yīng)的車輛行駛速度以及是否跨時間段配送設(shè)置配送任務(wù)假設(shè),根據(jù)所述配送任務(wù)假設(shè)構(gòu)建所述構(gòu)建時變網(wǎng)絡(luò)模型,通過所述時變網(wǎng)絡(luò)模型得到配送車輛在所述道路段的配送時間;
5、s3、根據(jù)所述配送車輛數(shù)據(jù)、所述待配送冷鏈貨物數(shù)據(jù)、所述碳排放數(shù)據(jù)和所述配送時間構(gòu)建冷鏈物流路徑優(yōu)化模型;
6、s4、根據(jù)實際配送任務(wù)確定多個路徑節(jié)點,并通過所述時變網(wǎng)絡(luò)模型和所述冷鏈物流路徑優(yōu)化模型對多個路徑節(jié)點進行規(guī)劃,生成多個配送路徑;
7、s5、將所述多個配送路徑作為多個粒子,通過粒子群算法對所述多個粒子進行求解,輸出最優(yōu)配送路徑。
8、本發(fā)明解決上述技術(shù)問題的另一技術(shù)方案如下:一種冷鏈物流路徑優(yōu)化裝置,包括:
9、數(shù)據(jù)采集模塊,用于采集冷鏈物流數(shù)據(jù),所述冷鏈物流數(shù)據(jù)包括城市交通數(shù)據(jù)、配送車輛數(shù)據(jù)、待配送冷鏈貨物數(shù)據(jù)和碳排放數(shù)據(jù);
10、任務(wù)假設(shè)模塊,用于根據(jù)所述城市交通數(shù)據(jù)構(gòu)建城市道路網(wǎng)絡(luò)圖,基于所述城市交通數(shù)據(jù)和所述城市道路網(wǎng)絡(luò)圖得到配送車輛在不同時段通過道路段的所需時間,將所述所需時間分為多個時間段,根據(jù)所述多個時間段及其各時間段對應(yīng)的車輛行駛速度以及是否跨時間段配送設(shè)置配送任務(wù)假設(shè),根據(jù)所述配送任務(wù)假設(shè)構(gòu)建所述構(gòu)建時變網(wǎng)絡(luò)模型,通過所述時變網(wǎng)絡(luò)模型得到配送車輛在所述道路段的配送時間;
11、模型構(gòu)建模塊,用于根據(jù)所述配送車輛數(shù)據(jù)、所述待配送冷鏈貨物數(shù)據(jù)、所述碳排放數(shù)據(jù)和所述配送時間構(gòu)建冷鏈物流路徑優(yōu)化模型;
12、路徑生成模塊,用于根據(jù)實際配送任務(wù)確定多個路徑節(jié)點,并通過所述時變網(wǎng)絡(luò)模型和所述冷鏈物流路徑優(yōu)化模型對多個路徑節(jié)點進行規(guī)劃,生成多個配送路徑;
13、路徑優(yōu)化模塊,用于將所述多個配送路徑作為多個粒子,通過粒子群算法對所述多個粒子進行求解,輸出最優(yōu)配送路徑。
14、本發(fā)明解決上述技術(shù)問題的另一技術(shù)方案如下:一種冷鏈物流路徑優(yōu)化裝置,包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序,當(dāng)所述處理器執(zhí)行所述計算機程序時,實現(xiàn)如上所述的冷鏈物流路徑優(yōu)化方法。
15、本發(fā)明解決上述技術(shù)問題的另一技術(shù)方案如下:一種計算機可讀存儲介質(zhì),所述計算機可讀存儲介質(zhì)存儲有計算機程序,當(dāng)所述計算機程序被處理器執(zhí)行時,實現(xiàn)如上所述的冷鏈物流路徑優(yōu)化方法。
16、本發(fā)明的有益效果是:基于時變網(wǎng)絡(luò)環(huán)境,動態(tài)調(diào)整冷鏈物流運輸路徑,充分考慮不同時間段的交通狀況變化,減少車輛的行駛時間和燃料消耗,準確地反映了實際運輸過程中的能耗和碳排放情況。
1.一種冷鏈物流路徑優(yōu)化方法,其特征在于,包括如下步驟:
2.根據(jù)權(quán)利要求1所述的冷鏈物流路徑優(yōu)化方法,其特征在于,在采集得到冷鏈物流數(shù)據(jù)后,還包括預(yù)處理所述冷鏈物流數(shù)據(jù)的步驟s10,具體為:
3.根據(jù)權(quán)利要求1所述的冷鏈物流路徑優(yōu)化方法,其特征在于,所述s2中,根據(jù)所述城市交通數(shù)據(jù)構(gòu)建城市道路網(wǎng)絡(luò),基于所述城市交通數(shù)據(jù)和所述城市道路網(wǎng)絡(luò)圖得到配送車輛在不同時段通過道路段的所需時間,將所述所需時間分為多個時間段,具體為:
4.根據(jù)權(quán)利要求3所述的冷鏈物流路徑優(yōu)化方法,其特征在于,所述s2中,根據(jù)所述多個時間段及其各時間段對應(yīng)的車輛行駛速度以及是否跨時間段配送設(shè)置配送任務(wù)假設(shè),根據(jù)所述配送任務(wù)假設(shè)構(gòu)建所述構(gòu)建時變網(wǎng)絡(luò)模型,通過所述時變網(wǎng)絡(luò)模型得到配送車輛在所述道路段的配送時間,具體為:
5.根據(jù)權(quán)利要求1所述的冷鏈物流路徑優(yōu)化方法,其特征在于,所述s3中,根據(jù)所述配送車輛數(shù)據(jù)、所述待配送冷鏈貨物數(shù)據(jù)、所述碳排放數(shù)據(jù)和所述配送時間構(gòu)建冷鏈物流路徑優(yōu)化模型,具體為:
6.根據(jù)權(quán)利要求1所述的冷鏈物流路徑優(yōu)化方法,其特征在于,所述s5中,將所述多個配送路徑作為多個粒子,通過粒子群算法對所述多個粒子進行求解,輸出最優(yōu)配送路徑,具體為:
7.一種冷鏈物流路徑優(yōu)化裝置,其特征在于,包括:
8.根據(jù)權(quán)利要求7所述的冷鏈物流路徑優(yōu)化裝置,其特征在于,還包括預(yù)處理模塊,所述預(yù)處理模塊用于在采集得到冷鏈物流數(shù)據(jù)后,對所述冷鏈物流數(shù)據(jù)進行去除噪音和異常值的清洗,按設(shè)定的數(shù)據(jù)格式對經(jīng)清洗后的冷鏈物流數(shù)據(jù)進行格式轉(zhuǎn)換。
9.一種冷鏈物流路徑優(yōu)化裝置,包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序,其特征在于,當(dāng)所述處理器執(zhí)行所述計算機程序時,實現(xiàn)如權(quán)利要求1至6任一項所述的冷鏈物流路徑優(yōu)化方法。
10.一種計算機可讀存儲介質(zhì),所述計算機可讀存儲介質(zhì)存儲有計算機程序,其特征在于,當(dāng)所述計算機程序被處理器執(zhí)行時,實現(xiàn)如權(quán)利要求1至6任一項所述的冷鏈物流路徑優(yōu)化方法。