基于蟻群算法的冷鏈物流配送路徑優(yōu)化研究

1基于蟻群算法的冷鏈物流配送路徑優(yōu)化研究摘要隨著科技的上升，冷藏技術(shù)的提高，冷鏈物流越來越熱門?！岸＿速I菜”等企業(yè)建立了大型的配送中心對冷藏食品進(jìn)行進(jìn)一步的分揀和配送。進(jìn)一步研究對于冷鏈物流配送路徑問題也成為了焦點(diǎn)。降低企業(yè)的費(fèi)用是企業(yè)最關(guān)心的問題。所以本文以配送方案的總費(fèi)用最低作為研究的目的，在傳統(tǒng)的車輛路徑問題的基礎(chǔ)上，在車輛的固定使用成本，燃油費(fèi)成本上加上冷鏈物流所特有的制冷劑費(fèi)用以及貨損的費(fèi)用。建立帶有時(shí)間窗的冷鏈物流配送路徑優(yōu)化模型，模型以時(shí)間窗和載重量為約束條件，保證在運(yùn)輸?shù)竭_(dá)時(shí)間窗口內(nèi)和滿足車輛的最大載重量的基礎(chǔ)上再進(jìn)行路線的選擇，比較總費(fèi)用成本的大小，模型用改進(jìn)的蟻群算法進(jìn)行求解，最后用采集的數(shù)據(jù)生成算例進(jìn)行求解，驗(yàn)證了模型的可行性。關(guān)鍵詞：冷鏈物流；路徑優(yōu)化；蟻群算法目錄第一章緒論 51.1.研究背景及意義 51.1.1.研究背景 51.1.2.研究意義 61.2.文獻(xiàn)綜述 71.2.1.國外研究綜述 71.2.2.國內(nèi)研究綜述 81.2.3.文獻(xiàn)小結(jié) 91.3.本文研究內(nèi)容與方法 101.3.1.研究內(nèi)容 101.3.2.研究方法 10第二章冷鏈物流配送體系分析 122.1.冷鏈相關(guān)理論分析 122.1.1.冷鏈概述 122.1.2.冷鏈物流配送路徑概述 122.2.冷鏈物流配送VRPTW模型 13第三章冷鏈物流配送路徑影響因素分析 153.1.冷鏈物流運(yùn)輸貨物分析 153.2.冷鏈物流配送路徑影響因素分析 16第四章帶確定時(shí)間窗的冷鏈物流路徑優(yōu)化模型的構(gòu)建 174.1.問題描述與建模分析 184.1.1.問題描述 184.1.2.基本假設(shè) 184.1.3.符號說明 184.1.4.決策變量 194.2.帶時(shí)間窗的冷鏈物流配送路徑優(yōu)化模型的建立 194.2.1.目標(biāo)函數(shù) 194.2.2.建立模型 20第五章帶確定時(shí)間窗的冷鏈物流路徑優(yōu)化模型的求解 225.1.算法說明 225.1.1.蟻群算法簡介 225.1.2.啟發(fā)式因子設(shè)計(jì) 235.1.3.螞蟻移動(dòng)選擇規(guī)則 235.1.4.信息素更新策略 245.2.算例分析 255.2.1.算例描述 255.2.2算例計(jì)算結(jié)果 265.2.3.結(jié)果檢驗(yàn) 275.2.4.基于算例分析的相關(guān)意見 27第六章結(jié)論與展望 286.1.結(jié)論 286.2.展望 29第一章緒論1.1.研究背景及意義1.1.1.研究背景近年來，冷鏈物流作為新興行業(yè)，正在蓬勃發(fā)展，市場潛力巨大，隨著中國經(jīng)濟(jì)的發(fā)展，人民生活水平的提高，對生鮮食品的高質(zhì)量要求和高需求量推動(dòng)了冷鏈物流的發(fā)展。冷鏈?zhǔn)袌鲂枨笤黾拥耐瑫r(shí)，各國政府紛紛不斷出臺政策措施助推冷鏈物流業(yè)的發(fā)展?？缇忱滏?zhǔn)称肥抢滏溛锪鞯闹匾M成部分，全球貿(mào)易多元化發(fā)展，各國經(jīng)濟(jì)融合是大勢所趨，冷鏈?zhǔn)称返馁Q(mào)易往來更是走在前列，在各項(xiàng)貿(mào)易合作中占據(jù)的比例越來越大。2018年我國跨境冷鏈?zhǔn)称废M(fèi)市場規(guī)模約4870億元，其中，進(jìn)口消費(fèi)額2620億元，出口消費(fèi)額2250億元。2019年我國跨境冷鏈?zhǔn)称废M(fèi)市場規(guī)模突破6453億元，其中，進(jìn)口消費(fèi)額突破342億元，出口消費(fèi)額提升至3030億元[1]（見圖1）。在冷鏈物流快速發(fā)展的趨勢下，2021年11月26日國務(wù)院辦公廳正式印發(fā)《“十四五”冷鏈物流發(fā)展規(guī)劃》，加強(qiáng)頂層設(shè)計(jì)和工作指導(dǎo)，推動(dòng)冷鏈物流高質(zhì)量發(fā)展[2]。《規(guī)劃》指出，近年來我國冷鏈物流行業(yè)規(guī)模顯著擴(kuò)大、發(fā)展質(zhì)量不斷提升、創(chuàng)新步伐明顯加快、市場主體不斷壯大、基礎(chǔ)作用日益凸顯。進(jìn)口冷鏈物流行業(yè)是貫通第一、第二和第三產(chǎn)業(yè)的國民經(jīng)濟(jì)基礎(chǔ)產(chǎn)業(yè)，促進(jìn)消費(fèi)升級的重要產(chǎn)業(yè)，更是物流領(lǐng)域中的一塊藍(lán)海，可見在構(gòu)建國內(nèi)國際雙循環(huán)的新發(fā)展格局中，冷鏈物流發(fā)展將成為重要發(fā)力點(diǎn)。圖12018-2019年我國跨境冷鏈?zhǔn)称废M(fèi)市場規(guī)模隨著跨境冷鏈?zhǔn)称返脑黾?，對于國?nèi)的冷鏈物流配送系統(tǒng)也是一場考驗(yàn)。特別是現(xiàn)在熱門的“最后一公里”問題。“最后一公里”，是物流配送環(huán)節(jié)的最后一步，也是直接面對客戶最關(guān)鍵的一步，對于運(yùn)輸貨物的質(zhì)量以及時(shí)間的保證尤為重要。對于從配送中心到各個(gè)客戶點(diǎn)的運(yùn)輸路徑的優(yōu)化也成為了大家研究的重視之地。如今興起的，“盒馬”，“叮咚”等平臺越來越熱門，隨著運(yùn)輸需求量的增加，合理安排配送路徑也將成為行業(yè)內(nèi)新的增長點(diǎn)。冷鏈物流與其他物流方式相比，運(yùn)輸?shù)募皶r(shí)性特別重要，運(yùn)輸貨物的質(zhì)量將隨著運(yùn)輸時(shí)間的延長而發(fā)生貨損，從而變相增加運(yùn)輸費(fèi)用。冷鏈物流作為特殊的供應(yīng)鏈系統(tǒng)，比常溫物流系統(tǒng)的系統(tǒng)性和技術(shù)性要求更高，更復(fù)雜，不確定性更強(qiáng)，建設(shè)投資也更大。冷鏈物流貨物價(jià)值普遍較高，而且其中包括進(jìn)口水果，進(jìn)口牛排等跨境食品，將直接送上居民的飯桌，關(guān)系到居民的日常生活。新冠肺炎疫情的爆發(fā)，給冷鏈物流行業(yè)帶來前所未有的機(jī)遇與挑戰(zhàn)，冷鏈物流行業(yè)的商品安全性受到空前的重視，我國必須建立更加完善的冷鏈物流配送體系。1.1.2.研究意義通過對于冷藏車配送路徑問題的研究，在滿足客戶的配送時(shí)間要求的情況下，減少配送中心到各個(gè)客戶所有路線的總距離，減少整體的運(yùn)輸時(shí)間。對于企業(yè)來說，運(yùn)輸路徑的優(yōu)化，可以節(jié)省企業(yè)的運(yùn)作成本；對于企業(yè)員工而言，減少了工作的時(shí)間，提高工作效率，減輕工作壓力；對于客戶而言，積極而又準(zhǔn)時(shí)的送達(dá)提高了客戶的體驗(yàn)感和幸福感；對于社會而言，隨著運(yùn)輸數(shù)量的增加，冷藏車所釋放的有害氣體比重逐漸上升，合理的優(yōu)化路徑可以滿足對于低碳運(yùn)輸?shù)囊?。通過模型的建立，對于冷藏車運(yùn)輸路徑的優(yōu)化可以起到一定的理論支持，更好的構(gòu)建城市中短途的冷藏車運(yùn)輸路徑，提高冷鏈運(yùn)輸貨物的質(zhì)量，保證食物的安全，從而保證冷鏈運(yùn)輸更好的發(fā)展。1.2.文獻(xiàn)綜述1.2.1.國外研究綜述在冷鏈物流領(lǐng)域，國外比國內(nèi)更先涉足，在冷鏈物流基礎(chǔ)設(shè)施，冷鏈物流運(yùn)輸路徑，冷藏車等都有不錯(cuò)的成績，建立了完整的冷鏈運(yùn)輸體系。由于歷史背景和飲食文化的差異，國外居民對于冷藏貨物的需求更大。Bresolin等[3]研究了巴西冷鏈中基礎(chǔ)設(shè)施、能源和支出、立法和技術(shù)等方面的內(nèi)容，對全國性的冷藏產(chǎn)品進(jìn)行了冷鏈評估。Ashok,A等[4]研究冷鏈運(yùn)輸中對于疫苗的運(yùn)輸，確保獲得安全有效的疫苗，準(zhǔn)確描繪了現(xiàn)在和未來需求與冷鏈能力的差距，提出了一條提高冷鏈性能的途徑。Gogou,E等[5]探究冷鏈物流中的冷鏈管理對消費(fèi)者端的新鮮度和安全性影響，開發(fā)了一個(gè)基于網(wǎng)絡(luò)的平臺，有助于有效的冷鏈改進(jìn)和管理。James,SJ等[6]發(fā)現(xiàn)當(dāng)氣候變化會導(dǎo)致環(huán)境溫度的升高時(shí)，會對當(dāng)前和發(fā)展中的食品冷鏈產(chǎn)生重大影響。目前冷鏈約占世界二氧化碳產(chǎn)量的1%，但如果全球氣溫顯著升高，這一比例可能會增加。使用最節(jié)能的制冷技術(shù)，可以在不增加甚至減少二氧化碳的情況下大幅延長和改善冷鏈。Ali,I等[7]開發(fā)了一個(gè)模型研究冷鏈物流風(fēng)險(xiǎn)(CCLR)和彈性的關(guān)系以及易腐產(chǎn)品供應(yīng)鏈(PPSC)中CCLR、彈性和公司績效(FP)之間的相互作用。Mercier,S等[8]發(fā)現(xiàn)冷鏈運(yùn)輸過程中溫度的變化對于食品安全的影響，對發(fā)展中國家的預(yù)冷均勻性、響應(yīng)式食品庫存管理系統(tǒng)和冷鏈的前瞻性實(shí)驗(yàn)和建模進(jìn)行具體的研究。1.2.2.國內(nèi)研究綜述隨著科技的發(fā)展以及居民生活水平的上升，在國家政策的扶持下，冷鏈運(yùn)輸?shù)谋戎卦絹碓酱?，近幾年國?nèi)學(xué)者對于冷鏈物流的研究范圍更加廣泛。魯玉等[9]研究冷鏈物流中鐵路運(yùn)輸?shù)淖顑?yōu)冷鏈物流運(yùn)輸方案集，并對運(yùn)價(jià)補(bǔ)貼、列車旅速、冷鏈貨物品類進(jìn)行靈敏度分析，研究發(fā)現(xiàn)在同時(shí)考慮以上3個(gè)沖突目標(biāo)下，當(dāng)采取5%的運(yùn)價(jià)補(bǔ)貼時(shí)，或僅提高列車旅速至70km·h-1時(shí)，鐵路市場份額的提升效果明顯。張思穎等[10]運(yùn)用雙層規(guī)劃方法構(gòu)建了低碳冷鏈物流配送系統(tǒng)優(yōu)化決策模型，上層為政府目標(biāo)，追求整體冷鏈配送系統(tǒng)總成本最小化；下層為冷鏈物流企業(yè)目標(biāo)，追求企業(yè)成本最小化，用混沌粒子群算法（CPSO）求解了該模型，并將此方法應(yīng)用于W市冷鏈物流配送系統(tǒng)優(yōu)化決策，為政府和企業(yè)決策提供科學(xué)的依據(jù)。張瑋珊等[11]研究新型冠狀病毒對冷鏈運(yùn)輸食品質(zhì)量安全的影響，總結(jié)了新型冠狀病毒在冷鏈物流中的生物學(xué)特性及其傳播過程，以及對冷鏈傳播的預(yù)防和控制措施，為今后對冷鏈物流、冷凍食品的監(jiān)控提供指導(dǎo)。陳靜等[14]構(gòu)建了多配送中心的最小成本模型，通過運(yùn)輸成本、制冷成本、損壞成本等因素建立目標(biāo)函數(shù)，運(yùn)用蟻群算法對模型進(jìn)行求解。沈麗等[13]研究為減少生鮮產(chǎn)品運(yùn)輸過程中的價(jià)值損耗和碳排放量，對貨損和碳排放來源進(jìn)行細(xì)化分析，以固定成本、貨損成本、燃油成本、碳排放成本和時(shí)間懲罰成本之和最小為目標(biāo)，構(gòu)建生鮮產(chǎn)品配送路徑優(yōu)化模型，并用遺傳算法進(jìn)行求解。李瀑[14]研究大型體育賽事中多商品多車型、食品最佳儲存期和中斷風(fēng)險(xiǎn)對于食品冷鏈物流網(wǎng)絡(luò)構(gòu)建的影響，基于距離矩陣的變鄰域算法對雙層規(guī)劃模型進(jìn)行尋優(yōu)，以整體賽事配送時(shí)間最小為目標(biāo)，確定優(yōu)先通行道路，該模型對于道路搶修和賽事配送具有現(xiàn)實(shí)使用價(jià)值。崔瑩[15]提出共同配送模式，對冷鏈物流共同配送路徑以及利益分配方案為研究對象，解決配送中心之間存在的資源剩余和不足結(jié)構(gòu)問題。楊愷[16]研究大連港的冷鏈物流發(fā)展問題，對大連港冷鏈物流需求進(jìn)行預(yù)測并給出相應(yīng)的發(fā)展建議，以指導(dǎo)大連港冷鏈物流體系的建設(shè)和發(fā)展。李靖[17]研究多式聯(lián)運(yùn)路徑對于冷鏈物流的影響，構(gòu)建考慮質(zhì)損率、運(yùn)輸總費(fèi)用以及運(yùn)輸總能耗的多目標(biāo)路徑選擇模型，在降低運(yùn)輸費(fèi)用的同時(shí)減少貨物的質(zhì)損與能耗的浪費(fèi)，不斷提高多式聯(lián)運(yùn)的整體水平。馬千里[18]構(gòu)建以海港為重要換裝節(jié)點(diǎn)的冷鏈運(yùn)輸網(wǎng)絡(luò)優(yōu)化模型，確定港口的貨物吞吐量、路徑的貨物流量和運(yùn)輸過程溫度控制方案;在此基礎(chǔ)上，研究不確定條件下港口冷鏈基礎(chǔ)設(shè)施（泊位、庫場）規(guī)模優(yōu)化方法。李倩等[19]設(shè)計(jì)帶精英策略的非支配排序遺傳算法求解一個(gè)多目標(biāo)配送路徑優(yōu)化模型，利用Solomon標(biāo)準(zhǔn)數(shù)據(jù)集進(jìn)行仿真模擬實(shí)驗(yàn)。吳紅波[20]等利用基于GIS路徑分析和多目標(biāo)規(guī)劃的公交車路網(wǎng)優(yōu)化方法，考慮交通狀況、服務(wù)人口及現(xiàn)有公交路網(wǎng)等約束條件，對漢中市城市公交路線服務(wù)和運(yùn)營進(jìn)行最短路徑優(yōu)化。許敏等[21]建立了一家配送中心和多個(gè)客戶的帶時(shí)間窗口的冷鏈物流配送路徑規(guī)劃研究，以總費(fèi)用作為最低作為模型目標(biāo)，用遺傳算法進(jìn)行優(yōu)化模型，最終通過算例進(jìn)行驗(yàn)證。彭勇等[22]構(gòu)建運(yùn)輸總成本最小和運(yùn)輸總時(shí)間最小的雙目標(biāo)優(yōu)化模型。通過蒙特卡洛方法處理網(wǎng)絡(luò)中的不確定性，設(shè)計(jì)結(jié)合非支配排序的多目標(biāo)蟻群算法求解Pareto解。1.2.3.文獻(xiàn)小結(jié)由于冷鏈物流行業(yè)的興起，運(yùn)輸量的快速提升的大背景下，國內(nèi)外專家對于冷鏈物流的運(yùn)輸網(wǎng)絡(luò)，配送路徑，冷鏈?zhǔn)称?，低碳運(yùn)輸?shù)确矫娑歼M(jìn)行了大量的摸索，通過蟻群算法、遺傳算法、神經(jīng)網(wǎng)絡(luò)算法等進(jìn)行求解，促進(jìn)了冷鏈物流的蓬勃發(fā)展。冷鏈物流相對于其他物流方式，運(yùn)輸?shù)碾y度和要求更高，也是目前運(yùn)輸業(yè)的一個(gè)全新領(lǐng)域。1.3.本文研究內(nèi)容與方法1.3.1.研究內(nèi)容在現(xiàn)有研究的基礎(chǔ)上，本文研究內(nèi)容為對單個(gè)配送中心對于確定時(shí)間窗的多個(gè)客戶的冷鏈物流配送路徑進(jìn)行優(yōu)化，以降低整體路線的總費(fèi)用為目標(biāo)，考慮車輛的固定成本、制冷成本、燃油成本以及冷藏貨物在運(yùn)輸時(shí)間上的貨損，利用蟻群算法算出最后的最優(yōu)結(jié)果，最后利用臨港新片區(qū)的案例進(jìn)行算例分析。本文共有六章主要內(nèi)容如下：緒論，通過閱讀國外文獻(xiàn)，確定本文的研究內(nèi)容以及研究方法。對冷鏈物流配送體系和路徑優(yōu)化模型進(jìn)行理論分析。研究路徑上的影響因素對結(jié)果的不同的影響程度。構(gòu)建帶時(shí)間窗的冷鏈物流路徑優(yōu)化模型求解帶時(shí)間窗的冷鏈物流路徑優(yōu)化模型對于本論文的結(jié)論與展望1.3.2.研究方法具體研究技術(shù)如圖2：圖2技術(shù)路線圖第二章冷鏈物流配送體系分析2.1.冷鏈相關(guān)理論分析2.1.1.冷鏈概述冷鏈運(yùn)輸在國家標(biāo)準(zhǔn)《物流術(shù)語》中（GB/T18354-2006）中為：“根據(jù)物品特性，為保持其品質(zhì)而采用的從生產(chǎn)到消費(fèi)的過程中始終處于低溫狀態(tài)的物流網(wǎng)絡(luò)?！崩滏溸\(yùn)輸模式就是為了滿足顧客的需求，將初級農(nóng)產(chǎn)品、加工后食品和特殊商品等等冷藏貨物根據(jù)其特定的運(yùn)輸要求，采用特殊的運(yùn)輸工具最大程度保證其質(zhì)量而進(jìn)行運(yùn)輸?shù)娜^程。冷鏈物流這個(gè)概念最早在十九世紀(jì)末提出，冷鏈物流主要包括冷凍加工、冷凍冷藏、運(yùn)輸和配送以及冷凍銷售環(huán)節(jié)。完整的冷鏈過程為供應(yīng)商-工廠-配送中心-銷售商-消費(fèi)者。冷鏈運(yùn)輸就好比是點(diǎn)和線的選擇過程，如果整體分析冷鏈運(yùn)輸過于復(fù)雜，所以本文只分析冷鏈運(yùn)輸過程中配送中心與客戶兩點(diǎn)之間最后一公里的配送問題。冷鏈物流指的是對于溫度敏感的貨物在生產(chǎn)、存儲、運(yùn)輸、銷售和消費(fèi)的各個(gè)環(huán)節(jié)中，處于其適宜的溫度以保證其質(zhì)量的體系。冷鏈運(yùn)輸?shù)幕A(chǔ)是物流技術(shù)的進(jìn)步以及冷制技術(shù)的發(fā)展，制冷技術(shù)成就了冷鏈物流，所以這也是近年來冷鏈物流逐漸主流的原因。冷鏈運(yùn)輸包括國際干線、城市干線和短途配送等環(huán)節(jié)，每個(gè)環(huán)節(jié)運(yùn)用的運(yùn)輸工具也不同，如冷藏車、冷藏船、冷藏集裝箱等。冷鏈運(yùn)輸工具的核心是制冷裝置，制冷裝置是保證易腐貨物品質(zhì)的關(guān)鍵，一旦制冷裝置發(fā)生損壞，廂內(nèi)的貨物的將發(fā)生嚴(yán)重貨損，最壞情況將導(dǎo)致整批貨失去價(jià)值。所以冷鏈物流的運(yùn)送成本會加上制冷成本以及維修維護(hù)成本會比普通貨物的運(yùn)送成本更高。冷鏈物流對于時(shí)效性要求也特別高，貨物的品質(zhì)會隨著時(shí)間的流失而降低，時(shí)間越長越容易變質(zhì)，間接的提高運(yùn)輸成本。所以冷鏈物流具有運(yùn)輸全程處于低溫狀態(tài)、運(yùn)輸貨物易腐壞、時(shí)效性要求高、成本高等特點(diǎn)。2.1.2.冷鏈物流配送路徑概述首先，運(yùn)輸貨物可分為初級農(nóng)產(chǎn)品，如：肉類、水產(chǎn)品等，加工后食品，如速凍食品、乳品等以及特殊產(chǎn)品，如藥品、生物產(chǎn)品、化學(xué)產(chǎn)品等。運(yùn)輸貨物相對普通貨物對于溫度極為敏感，運(yùn)輸更為復(fù)雜，需要在一定的溫度下進(jìn)行運(yùn)輸作業(yè)保證其質(zhì)量，必須遵守以下六點(diǎn)原則：“3P”原則，加工工藝（Perfect)、包裝（Package）、加工過程（Process）必須按照冷鏈運(yùn)輸?shù)母咭筮M(jìn)行；“3C”原則，保證冷卻（Cold）、清潔（Clean）、精心（Careful）的運(yùn)輸環(huán)境；“3T”原則，流通時(shí)間（Time）、溫度（Temperature）、耐久性（Tolerance）、在適宜的運(yùn)輸溫度下，盡量減少運(yùn)輸時(shí)間最大限度保證運(yùn)輸貨物的質(zhì)量。其次，冷鏈運(yùn)輸裝備種類較多。按照運(yùn)輸方式可以分為水路冷鏈運(yùn)輸、鐵路冷鏈運(yùn)輸、公路冷鏈運(yùn)輸和航空冷鏈運(yùn)輸。冷藏集裝箱由于其極強(qiáng)的適用性，所以可以在各種運(yùn)輸工具上使用，在聯(lián)合運(yùn)輸中大大減少了工作量。冷藏運(yùn)輸設(shè)備需要滿足制冷、保溫、通風(fēng)換氣等基礎(chǔ)功能。本文涉及的配送路徑中，涉及到公路冷鏈運(yùn)輸，公路冷鏈運(yùn)輸是國內(nèi)最常使用的運(yùn)輸方式，占冷鏈運(yùn)輸總量的百分之70，公路冷鏈運(yùn)輸具有投資少、機(jī)動(dòng)性強(qiáng)、可以實(shí)現(xiàn)門到門運(yùn)輸?shù)忍攸c(diǎn)。公路冷鏈運(yùn)輸?shù)倪\(yùn)載車輛類型可以分為三種，冷藏汽車、保溫汽車和保鮮汽車，保有量最多的是冷藏汽車。每輛冷藏汽車都具有獨(dú)立的一套機(jī)械制冷設(shè)備，保證廂內(nèi)的溫度。在后文模型以及算例中均以冷藏車進(jìn)行計(jì)算。冷鏈物流配送路徑具體是指，安排適量的冷藏車從配送中心出發(fā)根據(jù)路線前往各個(gè)客戶點(diǎn)進(jìn)行配送而構(gòu)成的整體網(wǎng)絡(luò)。冷鏈物流配送路徑問題是NP-hard問題，難以用精確的數(shù)學(xué)分析法求解，如果采用枚舉法進(jìn)行一一計(jì)算，工作量又太過于龐大，所以研究者一般都采用啟發(fā)式算法進(jìn)行求解VRP問題。冷鏈物流配送路徑問題可以按以下標(biāo)準(zhǔn)進(jìn)行不同的細(xì)分：一個(gè)配送中心或者多個(gè)配送中心；客戶是否有時(shí)間窗要求；時(shí)間窗要求的類型；優(yōu)化目標(biāo)的數(shù)量；車輛型號和數(shù)量的規(guī)定；配送任務(wù)的特征；車輛是否返回；車輛的是否滿載出發(fā)等。根據(jù)具體的實(shí)際情況進(jìn)行劃分。2.2.冷鏈物流配送VRPTW模型VRPTW問題是指帶有時(shí)間窗的車輛路徑問題，具體是指，配送中心安排車輛為各個(gè)客戶點(diǎn)提供配送服務(wù)，客戶點(diǎn)的特征為具有不同的接受貨物時(shí)間窗口且坐標(biāo)、需求量等基本信息各不相同，冷藏車完成配送任務(wù)后將返回配送中心，在滿足客戶需求以及車輛載重的條件下，合理規(guī)劃配送路線，使得配送路線的總費(fèi)用降到最低。示意圖如圖3:圖3車輛配送路徑示意圖第三章冷鏈物流配送路徑影響因素分析3.1.冷鏈物流運(yùn)輸貨物分析冷鏈物流運(yùn)輸貨物大多數(shù)為“易腐貨物”，我國易腐貨物為多水果、蔬菜、海鮮、肉類等占總易腐貨物總量的85%以上，與普通貨物最大的區(qū)別就是，必須放在固定的溫度和濕度下進(jìn)行運(yùn)輸，而且即使溫度與濕度等條件符合運(yùn)輸要求，貨物的質(zhì)量也會隨著運(yùn)輸時(shí)間的變化進(jìn)行一定的貨損。易腐貨物具有保質(zhì)日期短、保鮮困難、產(chǎn)銷地距離遠(yuǎn)、季節(jié)性強(qiáng)等特點(diǎn)。主要的運(yùn)輸貨物可分為三類，分別是冷凍貨物，冷卻貨物和為冷卻貨物。貨物的特性不同運(yùn)輸?shù)臏囟纫笠膊煌?。凍肉、冷凍海鮮等冷凍貨物運(yùn)輸溫度為-100C；水果和蔬菜等冷卻貨物運(yùn)輸溫度為0～70C；鮮水果和鮮蔬菜等未冷卻貨物運(yùn)輸溫度為自然溫度。易腐貨物的貨物品質(zhì)由于新鮮程度降低而降低，易腐貨物的品質(zhì)的降低將會直接影響到顧客的消費(fèi)欲望。經(jīng)過研究發(fā)現(xiàn)消費(fèi)者對于易腐貨物的消費(fèi)欲不會在一開始時(shí)發(fā)生明顯的變化，因?yàn)橐婚_始的易腐貨物也不會發(fā)生變化，但隨著時(shí)間的累計(jì)，當(dāng)貨物的發(fā)生質(zhì)損時(shí)，這個(gè)點(diǎn)就稱為“品質(zhì)下降點(diǎn)”（QRP）,具體情況如圖4。圖中λ表示貨物的完好程度，t表示運(yùn)輸時(shí)間，tB表示貨物的保質(zhì)期。圖4易腐貨物品質(zhì)變化規(guī)律3.2.冷鏈物流配送路徑影響因素分析（1）從冷藏車自身分析，首先冷藏車具有不同的類型和長度，制冷設(shè)備的選擇也有所不同，冷藏車類型的不同將影響車輛的燃油消耗量以及制冷成本的費(fèi)用。冷藏車的長度會影響車輛的載重量，載重量越大，運(yùn)輸?shù)呢浳镫m然增加但隨之而來的燃油費(fèi)等也會增加。不同的冷藏車對于人員的配置、冷藏車的維修保養(yǎng)費(fèi)、使用年限、卸貨時(shí)間等都會造成不同的影響。（2）線路的分析，車輛從配送中心出發(fā)去往各個(gè)客戶點(diǎn)的順序是我們要考慮的核心問題，在滿足時(shí)間需求的基礎(chǔ)上要盡量減少運(yùn)輸?shù)目偩嚯x，從而減少燃油成本、制冷成本以及時(shí)間成本。道路上的交通問題同樣是一個(gè)因素，如果道路直線距離短，但道路狀況擁擠，其實(shí)也是一個(gè)費(fèi)用的損失。如果路程中需要經(jīng)歷高速路段，還要有額外的高速費(fèi)支出。（3）客戶的需求，客戶的需求量以及客戶所需要的服務(wù)時(shí)間是關(guān)鍵。如果需求量過大的話，需要安排多輛車對客戶進(jìn)行統(tǒng)一配送?？蛻魧τ谪浳锼竭_(dá)的時(shí)間是有要求的，一旦發(fā)生延期，公司將支付延期費(fèi)用。（4）配送中心的配置，配送中心的數(shù)量決定了車輛出發(fā)的起點(diǎn)個(gè)數(shù)，單個(gè)配送中心如果滿足不了顧客的需求量，需要新增配送中心數(shù)量，并且對配送路線進(jìn)行規(guī)劃。（5）貨物的質(zhì)量損失，借鑒阿倫尼烏斯方程相關(guān)理論，食品在運(yùn)輸過程重的質(zhì)量損失與運(yùn)輸時(shí)間呈現(xiàn)不同的關(guān)系，產(chǎn)生微生物增長變化，具體的肉類和果蔬貨物質(zhì)量損失曲線如圖5。另外各個(gè)點(diǎn)和線的勞動(dòng)力的成熟度以及所處的地理位置會對費(fèi)用產(chǎn)生一定的影響。圖5不同貨物質(zhì)量損失曲線第四章帶確定時(shí)間窗的冷鏈物流路徑優(yōu)化模型的構(gòu)建4.1.問題描述與建模分析4.1.1.問題描述本文所描述的冷鏈物流路徑優(yōu)化問題是指一個(gè)配送中心，具有多個(gè)客戶的交通運(yùn)輸網(wǎng)絡(luò)。冷藏車的車型為統(tǒng)一標(biāo)準(zhǔn)。客戶的需求量小于冷藏車的最大載重量，并且具有固定的服務(wù)配送時(shí)間，不同的客戶的需求量以及坐標(biāo)各不同。企業(yè)以服務(wù)至上的理念，把準(zhǔn)時(shí)送達(dá)要素放在規(guī)劃路線的首位，所以不會產(chǎn)生因?yàn)槌^時(shí)間窗而產(chǎn)生的罰款問題。冷藏車完成該線路的配送計(jì)劃后，將從最后一個(gè)客戶點(diǎn)返回配送中心。道路的擁堵情況為暢通，車輛為勻速前進(jìn)。最后比較各個(gè)運(yùn)輸路線中，車輛固定使用成本、制冷成本、車輛燃油成本、貨物損失成本相加的總費(fèi)用最小是本文所研究的目的，作為優(yōu)化路徑的標(biāo)準(zhǔn)。4.1.2.基本假設(shè)由于冷鏈物流配送過程中有眾多配送中心、車輛、客戶、線路等因素，為了方便本文對于冷鏈物流配送路徑的研究，作如下具體的假設(shè)：配送中心和各個(gè)客戶點(diǎn)的坐標(biāo)已知，且不會產(chǎn)生波動(dòng)；配送中心具有足夠多的相同標(biāo)準(zhǔn)且符合客戶運(yùn)輸規(guī)定的冷藏車，冷藏車的載重量大于每個(gè)客戶點(diǎn)的單個(gè)需求量；配送中心具有足夠多的貨物以滿足顧客的需求；冷藏車在道路上均采用統(tǒng)一勻速行駛，將不會造成堵車等特殊情況，冷藏車完成任務(wù)后需要返回配送中心，并且將路程計(jì)入總路程；各個(gè)客戶點(diǎn)的需求量和可接受服務(wù)的時(shí)間窗為已知；同一個(gè)客戶點(diǎn)只能接受一輛冷藏車的到達(dá)和出發(fā)，同一輛冷藏車可以配送多個(gè)客戶點(diǎn)；各個(gè)客戶點(diǎn)的裝卸時(shí)間為已知，不存在裝卸等待等意外情況，達(dá)到客戶點(diǎn)即開始服務(wù)；所有冷藏車的司機(jī)都經(jīng)過統(tǒng)一培訓(xùn)，耗油量不會因?yàn)樗緳C(jī)的技術(shù)問題而產(chǎn)生變化。4.1.3.符號說明本文研究的冷鏈物流配送路徑優(yōu)化模型符號說明如下：N：客戶點(diǎn)的總數(shù)；K：滿足該配送路線的車輛總數(shù)；FkF2F3F4qiP：冷藏車運(yùn)輸貨物的單位價(jià)值；tijC：冷藏車的最大載重量；aj：bj：arj：waitj：widt?j：4.1.4.決策變量為了方便計(jì)算，配送中心的編號為0，客戶點(diǎn)用i，j來表示（i，j=1，2，3，···，N）。決策變量的xijkxijk=1，0，，當(dāng)存在車輛k由客戶點(diǎn)i前往客戶點(diǎn)j的路線時(shí)，4.2.帶時(shí)間窗的冷鏈物流配送路徑優(yōu)化模型的建立4.2.1.目標(biāo)函數(shù)目標(biāo)函數(shù)的成本組成可以細(xì)分為4個(gè)部分,可分為：minZ=Z1+Z2+ZZ1Z1Z2Z2Z3Z3Z4為貨物在運(yùn)輸過程中質(zhì)量發(fā)生變化所產(chǎn)生的費(fèi)用，本文中涉及的運(yùn)輸貨物均為果蔬類，果蔬類的質(zhì)量損耗與運(yùn)輸時(shí)間成線性關(guān)系，而運(yùn)輸時(shí)間與運(yùn)輸距離呈線性關(guān)系，所以直接采用單位距離貨物損失費(fèi)用的方式進(jìn)行計(jì)算，但這里的運(yùn)輸距離為從配送中心出發(fā)到各個(gè)客戶點(diǎn)的距離，由于車輛在返回配送中心的途中車內(nèi)沒有運(yùn)輸計(jì)算，所以此路程內(nèi)沒有貨物的損失，冷藏車均為空車回配送中心，具體公式為Z44.2.2.建立模型根據(jù)前文表述，本論文研究的冷鏈物流配送路徑優(yōu)化數(shù)學(xué)模型如下所示，建立以固定成本、燃油成本、制冷成本和貨損成本的總成本最小為目標(biāo)函數(shù)的數(shù)學(xué)模型：minZ=Fkkk∈Kj∈?+j∈?+(0)xi∈??(j)i∈??(n+1)wik+sai(j∈E≤wik≤L?k∈K,?i∈i∈Ndij∈xijk≥0?k∈K,?(i,j)∈Axijkbinary?k∈K,?(i,j)∈A其中公式（1）為目標(biāo)函數(shù)，表示最小化成本；公式（2）為規(guī)定每個(gè)顧客只能被分配一條路徑上，避免多次分配；公式（3）～（5）表示車輛k在該路線上的運(yùn)輸量的限制；公式（6）-（8）限制在選擇路徑時(shí)對于時(shí)間窗的約束；公式（9）限制車輛的載重量小于最大載重量；公式（10）～（11）為約束條件。第五章帶確定時(shí)間窗的冷鏈物流路徑優(yōu)化模型的求解5.1.算法說明5.1.1.蟻群算法簡介蟻群算法是解決車輛路徑問題中啟發(fā)式算法的一種，由于蟻群算法具有正反饋性、魯棒性強(qiáng)等特點(diǎn)，所以得到了廣泛的運(yùn)用。蟻群算法是從大自然中螞蟻覓食的方式進(jìn)行推演的。當(dāng)一大群螞蟻同時(shí)出動(dòng)找食物時(shí)，一旦當(dāng)一個(gè)螞蟻找到了食物，其余剩下的其他螞蟻都會跟著第一個(gè)螞蟻用同一個(gè)路線前去覓食。蟻群算法中，信息素是關(guān)鍵。每個(gè)螞蟻在經(jīng)過的路線上會留下信息素，方便后續(xù)的螞蟻接受到信息，前往相同的線路，當(dāng)然后續(xù)的螞蟻也可以在接受信息素后，選擇其他的路線繼續(xù)前進(jìn)。而在蟻群算法中，每一次迭代的過程中，都會把前一次過程中最優(yōu)的方案更新到信息素中，使得方案在迭代的過程中更加優(yōu)化。蟻群算法流程圖如圖6：圖6蟻群算法流程圖5.1.2.啟發(fā)式因子設(shè)計(jì)啟發(fā)式因子也是蟻群算法中重要的一個(gè)部分，啟發(fā)式因子是指螞蟻在移動(dòng)的過程中，從客戶點(diǎn)i到客戶點(diǎn)j的期望，作為螞蟻選擇下一個(gè)節(jié)點(diǎn)的關(guān)鍵信息，本研究講啟發(fā)因子的設(shè)計(jì)公式為：ηij=5.1.3.螞蟻移動(dòng)選擇規(guī)則當(dāng)螞蟻從配送中心0出發(fā)時(shí)，將如何選擇第一個(gè)客戶點(diǎn)呢？或者說當(dāng)螞蟻結(jié)束客戶點(diǎn)i的工作時(shí)，該通過如何的判定方式選擇下一個(gè)客戶點(diǎn)j呢？在傳統(tǒng)的蟻群算法中，移動(dòng)概率選擇規(guī)律為：pijk=τijαηijj=Nik5.1.4.信息素更新策略信息素的更新決定下一批迭代數(shù)據(jù)的重要因素，在只有一只螞蟻的情況下，如果有十個(gè)客戶點(diǎn)，那邊信息素τ就是11行11列，需要把配送中心和客戶點(diǎn)一并加入信息素表中，在螞蟻構(gòu)建了完整的路徑后，更新信息素，具體公式為：τΔ其中，TD螞蟻構(gòu)建完成的路程的總距離。如果一批有50只螞蟻，構(gòu)建了50條完整的路徑，那就要篩選出50條路徑中最優(yōu)的路徑，即找到“最優(yōu)的螞蟻”，構(gòu)建的路徑經(jīng)過解碼后，出來的配送方案的總成本最小的為“最優(yōu)的螞蟻”，用最優(yōu)的螞蟻進(jìn)行更新信息素。5.2.算例分析5.2.1.算例描述為了驗(yàn)證螞蟻算法的有效性，本文采用南匯新城鎮(zhèn)位于自貿(mào)區(qū)的冷鏈倉庫配送中心，向該地區(qū)25家便利店、生鮮超市和大型商超的數(shù)據(jù)。配送中心在配送的過程中，全程采用3.7頓的冷藏車為門店低溫配送新鮮的果蔬，本著服務(wù)至上的原則，冷藏車的運(yùn)輸時(shí)間為全天24小時(shí)，配送中心的時(shí)間窗口為24小時(shí)，冷藏車的行駛速度為60公里/小時(shí)，每輛車每天使用的固定成本為200元，冷藏車每公里燃油消費(fèi)費(fèi)用和冷藏劑消耗費(fèi)用合計(jì)為2元/公里，由于運(yùn)輸時(shí)間而造成運(yùn)輸貨物的質(zhì)量損失費(fèi)用為每公里0.2元。另外在螞蟻移動(dòng)選擇中，α=1，β=3，γ=2，δ=3，螞蟻的總數(shù)為50，總共迭代100次。客戶點(diǎn)相對配送中心的坐標(biāo)地址、需求量、左時(shí)間窗口、右時(shí)間窗口和服務(wù)時(shí)間見表1:序號x坐標(biāo)y坐標(biāo)需求量左時(shí)間窗右時(shí)間窗服務(wù)時(shí)間00.000.000012000124.3817.993036048020235.3117.803036048020334.9018.456078090020448.9730.632548060020526.9433.803536048020628.1133.375566078020721.6933.263536048020818.8024.562036048020932.4034.5715780900201032.1641.7130360480201136.0953.6935720840201243.7759.4645660780201343.4361.23304806002014-20.878.38557809002015-24.334.79457809002016-19.590.50604806002017-23.18-1.96306607802018-20.90-5.58303604802019-13.760.03307208402020-16.27-1.55404806002021-15.456.45306607802022-65.3920.23507809002023-59.4723.66207208402024-55.9622.0740480600202525.1258.214566078020表1客戶點(diǎn)的詳細(xì)信息5.2.2算例計(jì)算結(jié)果本研究通過MatlabR2017b對蟻群算法的冷鏈物流配送路徑進(jìn)行求解。其中最優(yōu)配送路徑如圖7所示，其中位于（0，0）坐標(biāo)的為配送中心坐標(biāo)。圖7最優(yōu)配送方案路線圖具體的最優(yōu)配送路徑線路共分為5條線路，需要5輛冷藏車負(fù)責(zé)配送。路線1為：0→17→21→23→15→14→0；路線2為：0→18→8→1→4→13→12→9→0；路線3為：0→6→25→11→3→0；路線4為：0→2→5→7→10→20→19→0；路線5為：0→16→24→22→0。在最終的方案中，總成本為2761元，圖9為迭代過程中，最小成本的變化趨勢圖。圖9各代最小成本變化趨勢圖根據(jù)趨勢圖，我們可以看見在經(jīng)過了將近90次迭代后，最小成本的路線圖才發(fā)生顯著的變化，最后得到了在100次迭代內(nèi)的最優(yōu)解。在最優(yōu)的配送方案中，5條線路共計(jì)行駛的總距離為817.886公里。5.2.3.結(jié)果檢驗(yàn)在本次算例中，根據(jù)時(shí)間窗和車輛載重量的約束，傳統(tǒng)的配送方式為：配送路線1：0→7→5→10→2→4→13→9→0；配送路線2：0→6→25→12→11→0；配送路線3：0→8→1→18→20→16→23→0；配送路線4：0→24→22→15→14→0；配送路線5：0→21→17→19→3→0；總計(jì)車輛行駛距離為847.452公里，總成本為2816元。在算法解出的最優(yōu)方案比，行駛距離減少了29.556公里，總成本減少了55元。如果采用算法解出的最優(yōu)方案進(jìn)行運(yùn)行，會一定程度減少企業(yè)的成本。5.2.4.基于算例分析的相關(guān)意見經(jīng)過算例的求解，得到了在此算例下最優(yōu)的配送路徑，并計(jì)算出了該配送路徑的所有成本，驗(yàn)證了模型的準(zhǔn)確性。通過蟻群算法的求解，發(fā)揮其正反饋性的特點(diǎn)，大量減少了求解模型的計(jì)算量，并且得到了準(zhǔn)確的數(shù)據(jù)。但在收集和處理數(shù)據(jù)的過程中，特別是處理客戶點(diǎn)與配送中心的相對坐標(biāo)位置時(shí)，運(yùn)用Arcgis進(jìn)行轉(zhuǎn)化，轉(zhuǎn)化的坐標(biāo)與實(shí)際情況還有寫差異，并且在實(shí)際的生活中，路徑的距離是點(diǎn)與點(diǎn)之間路線的距離，不是直線距離。在計(jì)算過程中，利用坐標(biāo)之間的距離代替了實(shí)際路程的距離，實(shí)際上減少了一定的路程距離。在統(tǒng)計(jì)各個(gè)客戶點(diǎn)的服務(wù)時(shí)間時(shí)，如果將時(shí)間窗進(jìn)一步的分類，如在時(shí)間窗的前一半時(shí)間內(nèi)達(dá)到會得到一定的獎(jiǎng)勵(lì)時(shí)，會更加精確。最后在算例的數(shù)據(jù)中，服務(wù)時(shí)間的考慮較為簡單，沒有考慮停車時(shí)間，等待卸貨時(shí)間等，將其統(tǒng)一為服務(wù)時(shí)間。第六章結(jié)論與展望6.1.結(jié)論隨著科技的上升，冷藏技術(shù)的提高，冷鏈物流越來越熱門?！岸＿速I菜”等企業(yè)建立了大型的配送中心對冷藏食品進(jìn)行進(jìn)一步的分揀和配送。進(jìn)一步研究對于冷鏈物流配送路徑問題也成為了焦點(diǎn)。降低企業(yè)的費(fèi)用是企業(yè)最關(guān)心的問題。所以本文以配送方案的總費(fèi)用最低作為研究的目的，在傳統(tǒng)的車輛路徑問題的基礎(chǔ)上，在車輛的固定使用成本，燃油費(fèi)成本上加上冷鏈物流所特有的制冷劑費(fèi)用以及貨損的費(fèi)用。建立帶有時(shí)間窗的冷鏈物流配送路徑優(yōu)化模型，模型以時(shí)間窗和載重量為約束條件，保證在運(yùn)輸?shù)竭_(dá)時(shí)間窗口內(nèi)和滿足車輛的最大載重量的基礎(chǔ)上再進(jìn)行路線的選擇，比較總費(fèi)用成本的大小，模型用改進(jìn)的蟻群算法進(jìn)行求解，最后用采集的數(shù)據(jù)生成算例進(jìn)行求解，驗(yàn)證了模型的可行性。論文的主要工作如下：通過閱讀國內(nèi)外的文獻(xiàn)，對于冷鏈物流方向有了一定的了解，并對冷鏈物流中配送路徑的優(yōu)化問題做了進(jìn)一步的研究，對傳統(tǒng)的車輛路徑優(yōu)化問題的研究中進(jìn)行了探索與分析，本文增加了確定的時(shí)間窗口，由于冷鏈物流相比普通的貨車更為復(fù)雜，對于配送方案總費(fèi)用的計(jì)算也進(jìn)行了一定的改善，加入冷鏈物流的制冷和貨損等元素，使模型與實(shí)際情況更加符合。比較多個(gè)車輛路徑問題的求解算法，學(xué)習(xí)并了解了分支定屆法、割平面、網(wǎng)絡(luò)流法、動(dòng)態(tài)規(guī)劃法等精確算法和模擬退火算法、蟻群算法、粒子群算法等現(xiàn)代啟發(fā)式算法。通過對比，深度學(xué)習(xí)了蟻群算法，并運(yùn)用在本文模型的求解中。在冷鏈物流配送路徑優(yōu)化的問題的研究中，將客戶的時(shí)間窗以及服務(wù)時(shí)間等考慮在內(nèi)。在建模的過程中，綜合考慮了車輛的固定成本、車輛的運(yùn)行成本、車輛的制冷成本和貨物的貨損成本，最大程度還原了現(xiàn)實(shí)情況。本文研究的為冷鏈物流的VRPTW問題，用蟻群算法進(jìn)行求解，設(shè)計(jì)合理的蟻群算法步驟，最終用Matlab完成了算法。在設(shè)計(jì)具體的算例中，將南匯新城的商超進(jìn)行坐標(biāo)化的轉(zhuǎn)換，最大程度還原了相對位置的距離，通過算例得出的結(jié)果，可以對南匯新城的配送中心進(jìn)行進(jìn)一步的選址優(yōu)化，并且具有一定的現(xiàn)實(shí)意義，南匯新城作為未來上海的發(fā)展點(diǎn)，促進(jìn)了南匯新城地區(qū)對于冷鏈物流配送的推動(dòng)。6.2.展望本文在優(yōu)先考慮時(shí)間窗口的基礎(chǔ)上對于冷鏈物流的配送路徑優(yōu)化問題進(jìn)行研究，雖然通過蟻群算法得到了最優(yōu)的配送方案，但由于本人缺少實(shí)際的經(jīng)驗(yàn)，對于一些問題的思考還不夠完善，束于本人個(gè)人能力不足，對于編程上的問題還有待加強(qiáng)，在考慮問題的方面，有些地方太過于理想化，在后續(xù)的學(xué)習(xí)生活中將對冷鏈物流配送路徑優(yōu)化問題進(jìn)行更深一步的研究：

（1）本文研究的是單配送中心、單車型、單貨物品種的配送路徑優(yōu)化問題，在實(shí)際生活中，企業(yè)會具有多配送中心，多車型，多種運(yùn)輸貨物的情況，所以在后續(xù)的研究中，可以改變配送中心的數(shù)量、車型的數(shù)量、貨物的數(shù)量對模型進(jìn)行進(jìn)一步的優(yōu)化處理，深入冷鏈物流配送路徑問題的研究。本文在冷藏車的費(fèi)用設(shè)計(jì)上較為簡單，實(shí)際上冷藏車中冷藏劑的費(fèi)用不僅和運(yùn)輸?shù)木嚯x有關(guān)，與冷藏車中運(yùn)輸貨物的質(zhì)量也有關(guān)系，所以在冷藏劑的費(fèi)用計(jì)算上應(yīng)該加入各個(gè)路程的載重量因素。本文在運(yùn)輸過程中，沒有考慮道路的擁擠情況，一律設(shè)為順暢的道路。并且沒有具體的區(qū)分冷藏車行駛的過程和裝卸貨的過程，在實(shí)際生活，冷藏車在裝卸過程中，由于打開了廂門，車內(nèi)外的冷暖空氣會進(jìn)行一定的交流，從而導(dǎo)致制冷設(shè)備的工作量變大，加大了制冷劑的消耗。本文在計(jì)算貨物的貨損時(shí)考慮較為簡單，以車輛的運(yùn)輸距離為標(biāo)準(zhǔn)，實(shí)際上貨物再經(jīng)過前幾個(gè)客戶點(diǎn)的卸貨后，損失的指數(shù)會隨著貨物數(shù)量的減少而減少，在以后的研究中，可以進(jìn)一步的優(yōu)化此問題。本文采用蟻群算法對冷鏈物流配送路徑優(yōu)化問題進(jìn)行求解，在初始的信息素設(shè)置中，為了避免算法本身過早的手鏈造成局部最優(yōu)解的問題，應(yīng)該對于啟發(fā)式函數(shù)進(jìn)行進(jìn)一步的優(yōu)化處理。參考文獻(xiàn)[1]崔忠付.中國農(nóng)產(chǎn)品供應(yīng)鏈發(fā)展報(bào)告[M].2020.北京.中國財(cái)富出版社有限公司.2012:32[2]張文禮.國務(wù)院辦公廳印發(fā)《“十四五”冷鏈物流發(fā)展規(guī)劃》[N].中國質(zhì)量報(bào),2021-12-14(001).DOI:10.28164/ki.nczlb.2021.003740.[3]BresolinCS,SchneiderPS,RegoR,etal.Braziliancoldchainpanorama[J].InternationalJournalofRefrigeration,2018:S0140700718301087.[4]AshokA,BrisonM,LetallecY.Improvingcoldchainsystems:Challengesandsolutions[J].Vaccine,2016:S0264410X16307307.[5]Coldchaindatabasedevelopmentandapplicationasatoolforthecoldchainmanagementandfoodqualityevaluation[J