基于蚁群和模拟退火算法的专用线动态取送车研究  

Study on Dynamic Wagon Placing-in and Taking-out on Industrial Siding based on ACA and SA

作　　者：唐春林 汪逸民 王文宪[3] 杨阳[2] 

机构地区：[1]重庆公共运输职业学院轨道交通系,重庆402247 [2]武汉铁路局武昌站,湖北武汉430000 [3]西南交通大学交通运输与物流学院,四川成都610031

出　　处：《铁道运输与经济》2015年第2期75-80,共6页Railway Transport and Economy

基　　金：重庆市教委科学技术研究项目资助(132119)

摘　　要：针对树枝形专用线直达货物列车取送车作业的特点,在考虑机车走行模式和牵引质量条件下,以取送车走行时间和等待时间之和最小为优化目标,建立树枝形专用线取送车数学模型,并且提出一种融合蚁群和模拟退火算法的混合算法对问题进行求解。最后通过算例分析,得出机车牵引质量的改变会影响取送车作业最优解的结论。Targeting with characteristics of placing-in and taking-out operation of through freight train on dendriform industrial siding, under considering running mode and traction quality of locomotives, taking the minimized sum of running time and waiting time of placing-in and taking- out wagon as object, the mathematical model of placing-in and taking-out wagon on dendriform industrial siding was established, and a mixed algorithm combined with Ant Colony Algorithm （ACA） and Simulated Annealing （SA） was put forward to solve the problem. In the end, through example analysis, the result was achieved, which is the change of locomotive traction quality could influence the optimum solution of placing-in and taking-out wagon operation.

关 键 词：树枝形专用线 直达车流 机车走行模式 动态走行时间 蚁群算法 模拟退火算法 

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