城轨交通乘务任务配对的集合分割模型及算法  

Set Partition Model and Algorithm for Crew Pairing Problem in Urban Rail Transit

作　　者：石俊刚[1] 周峰[1] 徐瑞华[1] 

机构地区：[1]同济大学道路与交通工程教育部重点实验室,上海201804

出　　处：《同济大学学报（自然科学版）》2015年第2期232-238,共7页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金(71271153;51408323);中国博士后科学基金(2014M551454);浙江省自然科学基金(LQ13G010010)

摘　　要：基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(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.

关 键 词：城市轨道交通 乘务任务配对 集合分割问题 列生成思想 跟随分支策略 

分 类 号：U293.5[交通运输工程—交通运输规划与管理]