基于模拟退火算法的超市物流配送路径优化研究

摘要：

配送是物流中的一个重要环节,为了提高配送效率,降低物流成本,提高服务质量,必然要选择线路优化.本文结合了超市物流配送的特点,建立了总运输距离最小模型,并利用模拟退火算法进行求解.最后以厦门市永辉超市作为例,验证算法的有效性.研究结果表明,经模拟退火算法求解后,路径方案由初始随机方案的131.29 km缩短为最优解71.294 km,得出的路径方案有利于降低物流配送成本,对超市物流配送的路径选择具有参考意义.

关键词：物流配送、TSP、连锁超市、模拟退火算法

所属期刊栏目：27

分类号：F252(物资经济)

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

页数：共4页

页码：39-41,48