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

乘务调度是铁路运输组织的一个重要问题,好的乘务调度计划能够对乘务员进行合理的乘务工作调度,节约铁路运营成本,而乘务调度计划的编制方法决定乘务调度计划的质量.目前,我国铁路方面主要采用手工方式编制乘务调度计划,这种方式编制乘务调度计划效率低,抗扰动能力差,难以满足轮乘制乘务调度计划编制的需求.从蚁群算法和乘务调度计划问题之间的相关性出发,建立该问题的蚁群算法模型;最后,通过计算机实现本文研究的铁路乘务调度计划编制方法,并以京广线的部分数据为例,对论文的方法进行验证.

Research and application for ant colony arithemetic to crew scheduinling

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.