一种解决通用约束的城轨交通司机排班问题的方法
实质审查的生效
摘要
本发明涉及一种解决通用约束的城轨交通司机排班问题的方法,包括设定通用约束条件;输入列车运行时刻表和司机的最小间隔休息时间;统计每个车次与所有车次为临近车次的代价,生成代价矩阵A,并完成数学建模过程;在不考虑司机工作总时长的前提下,利用01整数规划算法对建模问题进行一体式求解;将每位司机的工作量根据用约束条件分割为多位司机的工作量;输出排班表。本发明通过代价矩阵大幅度降低排班问题的求解复杂性;依据代价矩阵和整数规划算法可以快速求得可行解;先使用一体式求解之后再分割的算法可以满足现实中各种划分班次的要求,通过数学证明其排班方案是司机人数最少和当司机人数为最少时工作效率最高的方案。
基本信息
专利标题 :
一种解决通用约束的城轨交通司机排班问题的方法
专利标题(英):
暂无
公开(公告)号 :
CN114529223A
申请号 :
CN202210266982.3
公开(公告)日 :
2022-05-24
申请日 :
2022-03-17
授权号 :
暂无
授权日 :
暂无
发明人 :
梁静冯登攀李功平岳彩通于坤杰杨浩瑞陈科乔康加张雷宇郭浩班旋旋
申请人 :
郑州大学
申请人地址 :
河南省郑州市高新区科学大道100号
代理机构 :
郑州红元帅专利代理事务所(普通合伙)
代理人 :
杨妙琴
优先权 :
CN202210266982.3
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06 G06Q50/26 G06Q10/10
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-06-10 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20220317
申请日 : 20220317
2022-05-24 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载