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

摘要：

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

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

所属期刊栏目：30

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目;大学生创新训练计划项目省级

在线出版日期：2020-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：168-173