期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
城轨交通乘务任务配对的集合分割模型及算法
被引量：
9
1
作者
石俊刚
周峰
徐瑞华
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015年第2期232-238,共7页
基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目...
基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目标函数更优(即任务数量少、任务工作效率高)等特点.
展开更多
关键词
城市轨道交通
乘务任务配对
集合分割问题
列生成思想
跟随分支策略
在线阅读
下载PDF
职称材料
基于遗传禁忌算法的城市轨道交通乘务任务配对研究
被引量：
4
2
作者
薛锋
李海
+2 位作者
梁鹏
陈崇双
罗建
《铁道运输与经济》
北大核心
2022年第7期103-109,118,共8页
为提高城市轨道交通乘务员值乘效率并降低运营支出,研究不同时间参数设置下的乘务任务配对问题,综合考虑乘务员连续工作时间、班次交替时刻、各班次最长工作时间、休息时间、用餐时间等约束,以最大化一日内所有乘务员的值乘效率为目标,...
为提高城市轨道交通乘务员值乘效率并降低运营支出,研究不同时间参数设置下的乘务任务配对问题,综合考虑乘务员连续工作时间、班次交替时刻、各班次最长工作时间、休息时间、用餐时间等约束,以最大化一日内所有乘务员的值乘效率为目标,建立非线性混合整数规划模型,并设计遗传禁忌混合搜索算法进行求解,从而得到最优参数设置方案和相应的乘务排班计划。以成都地铁5号线一日内运行图数据为基础,结合既有文献参数设置方案进行验证,算例结果表明,不同参数设置会不同程度影响乘务计划效率,特别是相邻乘务作业段间的休息时间,同时提出的方法只需要迭代27次就可以获得较优解,最优乘务任务效率为0.836 1,明显优于代入既有文献参数获得的乘务计划效率。
展开更多
关键词
城市轨道交通
乘务任务配对
遗传禁忌搜索算法
混合整数规划
参数设置
在线阅读
下载PDF
职称材料
考虑便乘的地铁乘务任务配对的约束优化模型研究
被引量：
4
3
作者
马亮
徐晓英
《铁道学报》
EI
CAS
CSCD
北大核心
2021年第3期25-33,共9页
为了提高地铁正线的运营效率和保障乘务人员的身心健康,针对便乘情况下的地铁乘务任务配对问题,综合考虑了乘务人员总的工作量、乘务人员连续工作量、乘务任务的班次划分、出勤和退勤地点、轮换休息时间和地点、用餐时间和地点、乘务任...
为了提高地铁正线的运营效率和保障乘务人员的身心健康,针对便乘情况下的地铁乘务任务配对问题,综合考虑了乘务人员总的工作量、乘务人员连续工作量、乘务任务的班次划分、出勤和退勤地点、轮换休息时间和地点、用餐时间和地点、乘务任务完整性、乘务任务的均衡性等因素,以形成的乘务任务数量最少为目标,建立乘务任务配对的约束优化模型。为提高求解效率,使用约束传播算法对变量论域进行动态约减,并设计了约束传播与启发式回溯的混合算法求解模型。实际算例验证表明:约束优化模型符合实际业务需求,提高了乘务排班计划的兑现率;混合搜索算法求解效率较高,提高了计划编制的实时性。
展开更多
关键词
地铁
乘务任务配对
约束优化
约束传播
回溯算法
在线阅读
下载PDF
职称材料
题名
城轨交通乘务任务配对的集合分割模型及算法
被引量：
9
1
作者
石俊刚
周峰
徐瑞华
机构
同济大学道路与交通工程教育部重点实验室
出处
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015年第2期232-238,共7页
基金
国家自然科学基金(71271153
51408323)
+1 种基金
中国博士后科学基金(2014M551454)
浙江省自然科学基金(LQ13G010010)
文摘
基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目标函数更优(即任务数量少、任务工作效率高)等特点.
关键词
城市轨道交通
乘务任务配对
集合分割问题
列生成思想
跟随分支策略
Keywords
urban rail transit
crew pairing problem
set partition problem
column generation
branch on follow-ons
分类号
U293.5 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
基于遗传禁忌算法的城市轨道交通乘务任务配对研究
被引量：
4
2
作者
薛锋
李海
梁鹏
陈崇双
罗建
机构
西南交通大学交通运输与物流学院
西南交通大学综合交通运输智能化国家地方联合工程实验室
西南交通大学综合交通大数据应用技术国家工程实验室
西南交通大学数学学院
西华大学汽车与交通学院
出处
《铁道运输与经济》
北大核心
2022年第7期103-109,118,共8页
基金
国家重点研发计划(2017YFB1200702)
四川省科技计划项目(2021YJ0077)。
文摘
为提高城市轨道交通乘务员值乘效率并降低运营支出,研究不同时间参数设置下的乘务任务配对问题,综合考虑乘务员连续工作时间、班次交替时刻、各班次最长工作时间、休息时间、用餐时间等约束,以最大化一日内所有乘务员的值乘效率为目标,建立非线性混合整数规划模型,并设计遗传禁忌混合搜索算法进行求解,从而得到最优参数设置方案和相应的乘务排班计划。以成都地铁5号线一日内运行图数据为基础,结合既有文献参数设置方案进行验证,算例结果表明,不同参数设置会不同程度影响乘务计划效率,特别是相邻乘务作业段间的休息时间,同时提出的方法只需要迭代27次就可以获得较优解,最优乘务任务效率为0.836 1,明显优于代入既有文献参数获得的乘务计划效率。
关键词
城市轨道交通
乘务任务配对
遗传禁忌搜索算法
混合整数规划
参数设置
Keywords
Urban Rail Transit
Crew Task Pairing
Genetic Tabu Search Algorithm
Mixed Integer Programming
Parameter Setting
分类号
U293.5 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
考虑便乘的地铁乘务任务配对的约束优化模型研究
被引量：
4
3
作者
马亮
徐晓英
机构
西南交通大学信息科学与技术学院
中国铁路西安局集团有限公司
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2021年第3期25-33,共9页
基金
中央高校基本科研业务费(2682018CX29)
国家自然科学基金(61703349)。
文摘
为了提高地铁正线的运营效率和保障乘务人员的身心健康,针对便乘情况下的地铁乘务任务配对问题,综合考虑了乘务人员总的工作量、乘务人员连续工作量、乘务任务的班次划分、出勤和退勤地点、轮换休息时间和地点、用餐时间和地点、乘务任务完整性、乘务任务的均衡性等因素,以形成的乘务任务数量最少为目标,建立乘务任务配对的约束优化模型。为提高求解效率,使用约束传播算法对变量论域进行动态约减,并设计了约束传播与启发式回溯的混合算法求解模型。实际算例验证表明:约束优化模型符合实际业务需求,提高了乘务排班计划的兑现率;混合搜索算法求解效率较高,提高了计划编制的实时性。
关键词
地铁
乘务任务配对
约束优化
约束传播
回溯算法
Keywords
metro
crew pairing
constraint optimization
constraint propagation
backtracking
分类号
U29-39 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
城轨交通乘务任务配对的集合分割模型及算法
石俊刚
周峰
徐瑞华
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015
9
在线阅读
下载PDF
职称材料
2
基于遗传禁忌算法的城市轨道交通乘务任务配对研究
薛锋
李海
梁鹏
陈崇双
罗建
《铁道运输与经济》
北大核心
2022
4
在线阅读
下载PDF
职称材料
3
考虑便乘的地铁乘务任务配对的约束优化模型研究
马亮
徐晓英
《铁道学报》
EI
CAS
CSCD
北大核心
2021
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
