改进的模拟退火算法在放射形专用线取送车优化中的应用  

Improved Simulated Annealing Algorithm and Its Application in Optimization for Collection and Delivery Shunting of Through Wagon Flow on Actinoid Private Line

作　　者：董鹏[1] 吴艳群[1] 

机构地区：[1]兰州交通大学交通运输学院,兰州730070

出　　处：《武汉理工大学学报（交通科学与工程版）》2015年第6期1175-1179,1185,共6页Journal of Wuhan University of Technology（Transportation Science & Engineering）

摘　　要：放射形专用线直达车流取送车方案的好坏直接影响到车辆周转的效率和货物送达的速度,因此设计恰当的求解算法具有重要的价值.对取送车作业过程进行了分析,推导出了调车机车总等待时间的递推公式,并以调车机车总等待时间最小为目标函数建立了数学模型,然后设计实现了一种改进的模拟退火算法.3个算例的仿真结果表明:即使对有10条专用线的情况下,该算法仍然具有较好的计算性能.The quality of plans for collection and delivery shunting of Through Wagon Flow on actinoid private line directly affect the vehicle flow efficiency and the speed of delivery, so it is of great magnitude to design a proper algorithm to solve the problem. Based on the analysis of collection and delivery shunting process, a recursive formula of the total waiting time of shunting locomotive is given, and a mathematical model with the objective function of minimum waiting time of shunting locomotive is established. Furthermore an Improved Simulated Annealing Algorithm is proposed in this paper. The simulation results of the three calculation examples shows that this algorithm has a better performance even when the number Of actinoid private line is up to 10.

关 键 词：直达车流 取送车作业 放射形专用线 模拟退火算法 

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