蚁群算法在铁路乘务运用计划编制中的应用研究
2010-08-07郑金子苗建瑞张君平
铁路计算机应用 2010年10期
关键词:信息
郑金子,苗建瑞,张君平
(北京交通大学交通运输学院,北京100044)
现阶段我国铁路现场的乘务运用计划仍然采用手工编制方法,这种方法不仅效率很低,而且由于受到编制人员的主观因素影响,所编制计划的质量很难保证,因此手工编制方法势必会成为高速发展的铁路运输事业的制约因素。如何运用计算机有效、合理地编制乘务运用计划成为现阶段亟待解决的问题。
1 乘务运用计划
参照既有铁路机车交路和乘务员工作安排办法以及国外高速铁路乘务组织措施,我国铁路未来的乘务方式将以轮乘制为主,其乘务员运用计划的手工编制过程主要分为下面几个阶段:
(1)确定乘务员基地(乘务员所属部门,高速列车始发、终到作业的地区)及可以换乘的车站(或乘务折返地);确定各乘务员基地的任务;给定乘务工作要执行的列车运行图。
(2)以乘务员可能换乘的车站为分割点,将运行图中的运行线分割成乘务区段,例如,将图1中运行线x、y、z分割成{x1,x2}、{y1,y2}和{z1,z2,z3}等几个区段。

图1 运行线分割成乘务区段
(3)按照乘务员一次乘务总时间、乘务折返接续时间等乘务规则,将各乘务区段组合成不同的可行乘务交路,作为最终乘务交路备选方案。例如,图2中B站为乘务员基地,{1,3,5,7}、{2,4,6,8}、{9,11}分别组成了3个不同的可行乘务交路,而乘务区段{1,3,5,9,11}组成的则是不可行乘务交路(一次乘务时间超过了乘务规则规定的时间),见图2。

图2 乘务交路
(4)根据评价标准,选择比较优化的乘务交路,作为乘务组一次乘务工作内容。……
登录APP查看全文
