時間窗和改進算法在冷鏈物流路徑優(yōu)化中的應(yīng)用研究

打開文本圖片集

摘 要：文章針對冷鏈物流運輸問題建立了優(yōu)化模型，使得冷鏈物流運輸過程中的碳成本、時間窗的懲罰成本以及貨物的變質(zhì)成本總和最小，再運用改進蟻群算法，對其信息素濃度做出新的更新規(guī)則，避免了求解較慢和陷入局部最優(yōu)解的問題；文章最后應(yīng)用模型求解，得到最優(yōu)路徑和最低成本。

關(guān)鍵詞：冷鏈物流；優(yōu)化模型；時間窗；改進蟻群算法

中圖分類號：F259.22；U116 文獻標(biāo)志碼：A DOI：10.13714/j.cnki.1002-3100.2023.04.041

Abstract： This paper establishes an optimization model for the cold-chain logistics transportation problem to minimize the total cost of carbon cost， penalty cost of time window and deterioration cost of goods in the cold-chain logistics transportation process， and then uses the improved ant colony algorithm to make a new update rule for its pheromone concentration， avoiding the problem of slow solution and falling into local optimal solution. Finally， the model is applied to obtain the optimal path and the lowest cost.

Key words： cold chain logistics; optimization model; time window; improved ant colony algorithm

0    引    言

隨著網(wǎng)絡(luò)電子商務(wù)的發(fā)展，網(wǎng)購日漸成為人們?nèi)粘Ｙ徫锏氖滓绞?，其中一種購物類別便是對生鮮產(chǎn)品的購買。（剩余2595字）