时间窗和改进算法在冷链物流路径优化中的应用研究

打开文本图片集

摘 要：文章针对冷链物流运输问题建立了优化模型，使得冷链物流运输过程中的碳成本、时间窗的惩罚成本以及货物的变质成本总和最小，再运用改进蚁群算法，对其信息素浓度做出新的更新规则，避免了求解较慢和陷入局部最優解的问题；文章最后应用模型求解，得到最优路径和最低成本。

关键词：冷链物流；优化模型；时间窗；改进蚁群算法

中图分类号：F259.22；U116 文献标志码：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    引    言

随着网络电子商务的发展，网购日渐成为人们日常购物的首要方式，其中一种购物类别便是对生鲜产品的购买。（剩余2595字）