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