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

摘要

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