基于等价交路组合的乘务值乘计划优化

根据乘务值乘计划的优化性与乘务交路的排列顺序不是一一对应的特性,提出等价交路组合的概念。通过构建接续网络刻画部分交路接续关系,在此基础上,基于等价交路组合设计了求解乘务值乘计划的启发式优化方法。以广深线数据为例,对提出的优化方法进行验证,并分析了不同乘务规则取值对需要的乘务员数量的影响。

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

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