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

An Improved Simulated Annealing Algorithm for Delivery Route Selection

作　　者：臧学运[1] 谢祥[1] 关忠良[1] 

机构地区：[1]北京交通大学经济管理学院,北京100044

出　　处：《交通运输系统工程与信息》2007年第5期102-105,共4页Journal of Transportation Systems Engineering and Information Technology

基　　金：新世纪优秀人才支持计划(NCET-05-0095)

摘　　要：合理的配送路线可以提高物流配送的效率.启发式的最优路径选择方法是目前研究的热点,针对模拟退火算法收敛速度慢的缺点,提出采用退火过程的导引知识(即上次退火过程节点的分布情况)作为下次选择节点的依据,从而提高模拟退火算法的速度.分别针对不同的配送节点进行实验,结果表明,基于导引知识的模拟退火算法能够获得更快的收敛速度,更快得到最优解.Rational delivery route can improve the efficiency of logistics distribution. Optimal route selection method based on heuristic algorithm is a research hot in recent years, aiming at the slow convergence rate of traditional simulated annealing（SA） algorithm, this paper brings out an improved algorithm which uses guiding knowledge generated by last SA procedure as the basis to select the nodes at next simulation, this method can improve the speed of SA algorithm. Test our method with different delivery node, results show that improved SA algorithm based on guiding knowledge can obtain faster convergence rate and get the better optimal solution.

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

分 类 号：U491[交通运输工程—交通运输规划与管理]