首页 | 本学科首页   官方微博 | 高级检索  
     检索      

һ�ָĽ�ģ���˻������·��ѡ���㷨
引用本文:臧学运,谢祥,关忠良.һ�ָĽ�ģ���˻������·��ѡ���㷨[J].交通运输系统工程与信息,2007,7(5):102-105.
作者姓名:臧学运  谢祥  关忠良
作者单位:???????????????ù??????????? 100044
基金项目:教育部跨世纪优秀人才培养计划
摘    要:合理的配送路线可以提高物流配送的效率。启发式的最优路径选择方法是目前研究的热点,本文针对模拟退火算法收敛速度慢的缺点,提出采用退火过程的导引知识(即上次退火过程节点的分布情况)作为下次选择节点的依据,从而提高模拟退火算法的速度。分别针对不同的配送节点进行实验,结果表明,基于导引知识的模拟退火算法能够获得更快的收敛速度,更快得到最优解。

关 键 词:????·??  ????????  ??????  ????  
文章编号:1009-6744(2007)05-0102-04
收稿时间:2007-6-27
修稿时间:2007-06-27

An Improved Simulated Annealing Algorithm for Delivery Route Selection
ZANG Xue-yun,XIE Xiang,GUAN Zhong-liang.An Improved Simulated Annealing Algorithm for Delivery Route Selection[J].Transportation Systems Engineering and Information,2007,7(5):102-105.
Authors:ZANG Xue-yun  XIE Xiang  GUAN Zhong-liang
Institution:School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China
Abstract: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.
Keywords:delivery route  simulated annealing algorithm  guiding knowledge  logistics
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《交通运输系统工程与信息》浏览原始摘要信息
点击此处可从《交通运输系统工程与信息》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号