|
|||||
|
|
| 城轨交通乘务任务配对的集合分割模型及算法 | |
| 作者姓名： | 石俊刚 周峰 徐瑞华 |
| 作者单位： | 同济大学道路与交通工程教育部重点实验室,上海,201804 |
| 基金项目： | 中国博士后科学基金资助项目(2014M551454),国家自然科学基金资助项目(71271153) |
| 摘 要： | 基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目标函数更优(即任务数量少、任务工作效率高)等特点. |
| 关 键 词： | 城市轨道交通 乘务任务配对 集合分割问题 列生成思想 跟随分支策略 |
| 收稿时间： | 2014-08-06 |
| 修稿时间： | 2014-11-29 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 | |