【技术实现步骤摘要】
本专利技术涉及数字化管理，尤其涉及一种基于mtsp的地铁乘务排班管理系统及方法。
技术介绍
1、地铁乘务计划是指导司乘员日常工作的核心文件，可分为乘务排班计划和乘务轮班计划。乘务排班计划是以地铁线路上司乘员轮乘点、车辆段以及停车场为分割点，将列车运行线切割为供司乘员值乘的乘务片段，再结合相关约束将乘务片段组合成若干匿名的乘务任务，每个乘务任务代表一名司乘员一天的工作安排。乘务轮班计划是根据乘务日计划产生的早、白、夜三种类型的乘务任务，在一定编制周期内，按照轮转制度较为均衡将乘务任务分配给每个司乘员，形成阶段乘务计划。
2、乘务排班计划是乘务轮班计划编制的前提，长期以来该计划都采用人工编制。由于问题规模大和约束条件复杂的特点，乘务排班计划往往编制周期较长，且出现任务量不均衡、司乘员值乘效率较低的现象。随着城轨线路延长、客运需求的不断增加，人工编制的方法已经难以满足实际运营需求，极大限制了城市轨道交通的运营效率、服务质量和经济效益；如何快速编制高效的乘务计划，并摆脱人工编制的束缚成为亟待解决的问题。
3、因此，需要一...
【技术保护点】
1.一种基于MTSP的地铁乘务排班管理方法，其特征在于，通过如下步骤得到最优乘务排班计划：
2.根据权利要求1所述的一种基于MTSP的地铁乘务排班管理方法，其特征在于，模拟退火算法通过如下步骤进行迭代优化：
3.根据权利要求2所述的一种基于MTSP的地铁乘务排班管理方法，其特征在于，将参数用于Metropolis函数模块时，通过如下公式计算接受概率：
4.根据权利要求2所述的一种基于MTSP的地铁乘务排班管理方法，其特征在于，所述适应度函数设置为目标函数的倒数，所述目标函数为双优化目标函数，包括乘务片段接续时间最短目标函数和司乘员工...
【技术特征摘要】
1.一种基于mtsp的地铁乘务排班管理方法，其特征在于，通过如下步骤得到最优乘务排班计划：
2.根据权利要求1所述的一种基于mtsp的地铁乘务排班管理方法，其特征在于，模拟退火算法通过如下步骤进行迭代优化：
3.根据权利要求2所述的一种基于mtsp的地铁乘务排班管理方法，其特征在于，将参数用于metropolis函数模块时，通过如下公式计算接受概率：
4.根据权利要求2所述的一种基于mtsp的地铁乘务排班管理方法，其特征在于，所述适应度函数设置为目标函数的倒数，所述目标函数为双优化目标函数，包括乘务片段接续时间最短目标函数和司乘员工作量均衡目标函数；其中，
5.根据权利要求2所述的一种基于mtsp的地铁乘务排班管理方法，其特征在于，通过如下步骤进行初始解生成：
6.根据权利要求5所述的一种基于mtsp的地铁乘务排班管理方法，其特征在于，所述值乘约束条件包括最长在班时间约束、连续值乘时间约束、间休时间约束、就餐时间约束、空间接续约束、乘务片段覆盖约束和班次工作时间约束。
7.根据权利要求2所述的一种基于mts...
【专利技术属性】
技术研发人员：罗建，肖恩，薛锋，王金成，杨颖，焦胜洋，毛长江，
申请(专利权)人：西华大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。