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

作者:杨国元; 史天运; 张秋亮
来源:交通运输系统工程与信息, 2016, 16(04): 159-164.
DOI:10.16097/j.cnki.1009-6744.2016.04.023

摘要

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

  • 单位
    中国铁道科学研究院

全文