改进的蚁群算法在放射形专用线取送车优化中的应用  

Optimization of Placing-in and Taking-out Wagons on Branch-shaped Railway Lines Based on Enhanced Ant Colony Algorithm

作　　者：雷友诚[1] 吴志飞[1] 

机构地区：[1]湖南大学电气与信息工程学院,湖南长沙410082

出　　处：《控制工程》2012年第6期1007-1010,共4页Control Engineering of China

基　　金：湖南省自然科学基金项目(11JJ3068);长沙市科技计划项目(k0802079-11)

摘　　要：取送车工作是货运站的一项重要工作,它的效率高低直接关系到车辆周转和货物送达的快慢,影响到企业的竞争力和生产经营。针对放射形专用线,建立了放射形专用线取送车数学模型,提出一种基于遗传算法信息素更新策略的改进蚁群算法进行求解。通过实例计算仿真,取得了满意的结果,得到了较优的取送车方案。该算法对于合理安排取送车顺序,压缩机车运行时间、提高机车运行效率具有重要意义。Delivery operation is an important part of enterprise railway freight station. Its efficiency is directly related to vehicle flow and the speed of goods delivery, which affecting the competitiveness, the production and management of enterprises. Reasonable ar- rangements to the order of the delivery vehicles are very significant in reducing vehicle running time and improving operation efficiency. This paper establishes a mathematical model of delivery vehicles of radial special - purpose lines and puts forward a solution of the ant colony algorithm on the basis of genetic algorithm pheromone update strategy. Satisfying results have been achieved through case simula- tion. Thus a better solution to delivery vehicles has been discovered.

关 键 词：取送车作业 遗传蚁群算法 信息素更新 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]