蚁群算法在铁路乘务运用计划编制中的应用研究  

Research and application for ant colony arithemetic to crew scheduinling

作　　者：郑金子[1] 苗建瑞[1] 张君平[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《铁路计算机应用》2010年第10期36-40,共5页Railway Computer Application

摘　　要：乘务调度是铁路运输组织的一个重要问题,好的乘务调度计划能够对乘务员进行合理的乘务工作调度,节约铁路运营成本,而乘务调度计划的编制方法决定乘务调度计划的质量。目前,我国铁路方面主要采用手工方式编制乘务调度计划,这种方式编制乘务调度计划效率低,抗扰动能力差,难以满足轮乘制乘务调度计划编制的需求。从蚁群算法和乘务调度计划问题之间的相关性出发,建立该问题的蚁群算法模型;最后,通过计算机实现本文研究的铁路乘务调度计划编制方法,并以京广线的部分数据为例,对论文的方法进行验证。Crew scheduling was one of important problems in railway transportation.Organizing an excellent crew roster could organize crew reasonable,and it could avoid the waste of cost in railway management.Method of crew scheduling decided the quality of crew roster.At present,it made domestic railway crew roster mainly by hand.This method had low efficiency in crew scheduling and the quality of crew roster making by this method was not optimal.This paper began with the reletivity between crew scheduling and ant colony arithmetic and built a model for domestic railway crew scheduling problem.At last,we make a railway crew roster based on part of Beijing-Guangzhou railway time table by computer.

关 键 词：乘务计划 蚁群算法 优化模型 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]