交通运输系统工程与信息

交通运输系统工程与信息 ›› 2007, Vol. 7 ›› Issue (5): 102-105 .

• 系统工程理论与方法 • 上一篇    下一篇

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

臧学运,谢祥,关忠良   

  1. 北京交通大学，经济管理学院，北京 100044
  • 收稿日期:2007-06-27 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-20

An Improved Simulated Annealing Algorithm for Delivery Route Selection

Zang Xueyun, Xie Xiang, Guan Zhongliang   

  1. School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China
  • Received:2007-06-27 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20

PDF

被引次数

9

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

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

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 has provided an improved algorithm which uses the 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. Our method has been tested with different delivery nodes, and the results show that improved SA algorithm based on guiding knowledge can obtain faster convergence rate and get better optimal solutions.

Key words: delivery route, simulated annealing algorithm, guiding knowledge, logistics

中图分类号: