高速铁路单一循环乘务值乘计划优化研究

乘务值乘计划是乘务计划和铁路运输组织关键问题之一。针对基于乘务交路的单一循环乘务值乘计划问题(P-SC-CRP),提出闭环排班和非闭环排班的概念,界定该问题可行排班方案的2种具体形式,在建立时空接续网络刻画乘务交路间不同类型休息的基础上,将该问题转化为考虑中途休息的旅行商问题,构建以乘务交路总接续时间最短和冗余接续时间分布最均衡为目标的0-1整数规划模型,设计嵌入CPLEX求解引擎的迭代优化算法。以京津城际铁路为例,验证该方法的高效性和最优性。