铁路客运乘务排班计划编制模型及算法

来源：交通运输系统工程与信息杂志2016年第4期北京时间：

作者：杨国元，史天运，张秋亮

单位：1. 中国铁道科学研究院，北京100081；2. 中国铁道科学研究院电子计算技术研究所，北京100081

摘要：针对铁路客运部门对乘务排班计划编制的问题，分析了车次、交路、乘务员、乘务工时之间的关系.在已知乘务员标准月度乘务工时的前提下，以交路和乘务工时为主要约束条件，以减少乘务班组、降低乘务费用为优化目标，建立客运乘务排班计划编制模型.根据车次之间到发站、到发时间的接续关系，求解符合乘务工时的车次与交路匹配的可行性路径集合，以该集合为基础，提出了求解模型，并设计了基于遗传算法的模型求解算法.通过对某一客运段的车次、班组数据进行算例分析，仿真实验，验证了所提出模型和设计算法可有效解决客运乘务排班计划的编制问题，可降低乘务费用.

关键词：信息技术,铁路客运,乘务排班计划,乘务交路,遗传算法

基金资助：铁道部科技研究开发计划项目/Ministry of Railways Science and Technology Research and Development Program (2011X014-D)；中国铁道科学研究院基金项目/Fund Project of China Academy of Railway Sciences (2010YJ07).