摘要
基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(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.
出处
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015年第2期232-238,共7页
Journal of Tongji University:Natural Science
基金
国家自然科学基金(71271153
51408323)
中国博士后科学基金(2014M551454)
浙江省自然科学基金(LQ13G010010)
作者简介
石俊刚（1986-）,男,博士生,主要研究方向为城轨乘务计划优化编制方法.E-mail：1020120112@tongji.edu.cn
徐瑞华（1963-）,男,教授,博士生导师,工学博士,主要研究方向为运输组织现代化.E-mail：rhxu@tongji.edu.cn
