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

作者：石俊刚

单位：同济大学道路与交通工程教育部重点实验室,同济大学道路与交通工程教育部重点实验室,同济大学道路与交通工程教育部重点实验室

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

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

基金资助：中国博士后科学基金资助项目(2014M551454),国家自然科学基金资助项目(71271153)