期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于任务均衡的城市轨道交通乘务任务轮转模型及算法 被引量:10
1
作者 石俊刚 杨静 +2 位作者 周峰 徐瑞华 芦毅 《铁道学报》 EI CAS CSCD 北大核心 2017年第9期17-24,共8页
乘务计划是城市轨道交通运输组织的核心计划之一,优化乘务计划编制是保证日常行车安全和乘务员良好作息的重要手段。本文以乘务计划编制工作中的乘务任务轮转问题为研究对象,考虑各项任务轮转约束,以优化乘务员之间的任务均衡性为目标,... 乘务计划是城市轨道交通运输组织的核心计划之一,优化乘务计划编制是保证日常行车安全和乘务员良好作息的重要手段。本文以乘务计划编制工作中的乘务任务轮转问题为研究对象,考虑各项任务轮转约束,以优化乘务员之间的任务均衡性为目标,建立城市轨道交通乘务任务轮转的0-1整数规划模型。由于模型变量规模较大,传统分支定界算法难以在较短时间内求得较优解,本文引入列生成思想和跟随分支策略设计该模型的快速求解算法。以实际某城市轨道交通线路乘务数据为例,通过实验发现,相对于传统人工轮转方法,本文模型求解的方案在任务均衡性和轮休安排方面具有明显优势,而在乘务员轮转规律性方面有所降低。 展开更多
关键词 城市轨道交通 乘务任务轮转 任务均衡 列生成 跟随分支策略
下载PDF
城轨交通乘务任务配对的集合分割模型及算法 被引量:7
2
作者 石俊刚 周峰 徐瑞华 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第2期232-238,共7页
基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目... 基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目标函数更优(即任务数量少、任务工作效率高)等特点. 展开更多
关键词 城市轨道交通 乘务任务配对 集合分割问题 列生成思想 跟随分支策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部