中文摘要：

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

英文摘要：

A set partition model （R-CP） for the crew pairing problem in urban rail transit was proposed based on practical considerations in rail transit operations.A hybrid algorithm of column generation and branch on follow-ons （CGBF） was designed to solve R-Cp.The numerical results show that the proposed model and algorithm can meet requirements of crew pairing and yield better objective values than the existing manual methods.