龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
摘要：本发明提供了一种基于MTSP的地铁乘务排班管理系统及方法，涉及数字化管理技术领域。本发明将地铁乘务排班计划转化为多旅行商问题（MTSP），基于分层序列策略，综合考虑各班次最长在班时间约束、连续值乘时间约束、间休时间约束、就餐时间等约束，以乘务片段接续时间最短和乘务人员工作量均衡为优化目标，建立地铁乘务排班模型；基于MTSP求解思路，设计遗传模拟退火混合算法对模型进行求解；在乘务任务数量和乘务片段接续时长方面优化效果较为显著，能够有效降低企业的人力成本，提高司乘员的值乘效率；解决了现有技术采用人工编制乘务排班计划带来的问题。
主权项：1.一种基于MTSP的地铁乘务排班管理方法，其特征在于，通过如下步骤得到最优乘务排班计划：步骤1：轮乘站确定；根据实际运营情况确定地铁线路中的轮乘站、车辆段和停车场；步骤2：乘务片段划分；通过轮乘站、车辆段和停车场作为分割点，将地铁线路划分成n个乘务片段，并基于MTSP问题构建地铁乘务排班模型；其中，地铁乘务排班模型将乘务片段抽象为带有时空属性的节点，将乘务片段的接续抽象为时空节点之间的接续弧，同时引入虚拟的起点和终点表示司乘员的出勤与退勤；步骤3：乘务任务生成；司乘员从起点出发，选择符合接续条件的乘务作业片段，在不超过单次乘务任务最长时长的约束下组合形成各个乘务任务，通过各乘务任务组成乘务排班计划；其中，乘务片段按开始时间的先后顺序依次排列，并按照任务类型进行划分；在乘务任务中，乘务片段只能单向接续，且不同任务类型的乘务片段之间不能接续；步骤4：乘务任务改进；通过模拟退火算法对MTSP问题进行求解，寻找覆盖所有乘务片段的最优乘务任务组合，得到最优乘务排班计划。
全文数据：
权利要求：
百度查询： 西华大学 西南交通大学 一种基于MTSP的地铁乘务排班管理系统及方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号