生鲜食品冷链物流配送路径优化

来源：计算机技术与发展杂志2020年第11期北京时间：

作者：吕成瑶;邵可南;张帅帅;宫婧

摘要：由于模拟退火算法在求解优化路径的时候容易陷入局部最优, 因此通过对传统的模拟退火路径优化算法进行改进来提高算法的求解效果。以冷链配送过程中的总成本为优化目标, 以车辆载重以? ?及客户要求为约束条件建立模型, 分析温度和时间对各项成本的影响,? 分别讨论运输过程和卸货过程的制冷成本和货损成本,? 并用指数函数表示生鲜食品的腐败规律。通过调整模拟退火算法中 Metropolis 准则的接受概率并分别对不同接受概率的算法进行实验仿真,结果表明,接受概率对模拟退火算法在生鲜食品冷链物流配送路径优化问题上的求解效果产生影响,减小接受概率,可以提高算法的局部求解精度和收敛速度,降低平均收敛代数;提高接受概率,能够扩大搜索范围,降低算法陷入局部最优的概率。

关键词：冷链运输;路径优化;模拟退火算法;Metropolis 准则;组合优化