摘要：基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目标函数更优(即任务数量少、任务工作效率高)等特点.

摘要：乘务排班计划作为乘务计划编制的第一步,其编制结果直接影响地铁运营安全与乘务支出。阐述乘务排班计划编制现状,提出基于任务均衡度的乘务排班计划编制模型,综合考虑目前国内乘务支出成本体系,构建经典集合分割主问题模型及基于任务均衡度与乘务特色约束子问题模型。利用计算机实现主规划部分求解,同时设计基于影子价格选择的标号法用于求解子规划部分,并将所建立模型与算法应用于上海市轨道交通某条线路的案例研究中,验证模型与算法的有效性和效率性,研究结果可为城市轨道交通乘务管理精细化提供理论依据及参考。