一种改进模拟退火的配送路线选择算法

摘要：

合理的配送路线可以提高物流配送的效率. 启发式的最优路径选择方法是目前研究的热点,针对模拟退火算法收敛速度慢的缺点,提出采用退火过程的导引知识(即上次退火过程节点的分布情况)作为下次选择节点的依据,从而提高模拟退火算法的速度. 分别针对不同的配送节点进行实验,结果表明,基于导引知识的模拟退火算法能够获得更快的收敛速度,更快得到最优解.

关键词：配送路线、模拟退火算法、导引知识、物流

所属期刊栏目：7

分类号：U491(交通工程与公路运输技术管理)

资助基金：教育部跨世纪优秀人才培养计划NCET-05-0095

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

页数：共4页

页码：102-105