[发明专利]基于SPFA算法的地铁乘务排班计划编制优化方法有效
申请号: | 202110954688.7 | 申请日: | 2021-08-19 |
公开(公告)号: | CN113837438B | 公开(公告)日: | 2023-04-07 |
发明(设计)人: | 薛锋;梁鹏;李海;胡萍;陈崇双;郭东琦;任子兰;汪雯文 | 申请(专利权)人: | 西南交通大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/0631;G06Q50/26 |
代理公司: | 成都东恒知盛知识产权代理事务所(特殊普通合伙) 51304 | 代理人: | 罗江 |
地址: | 610036*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及轨道交通技术领域,涉及一种基于SPFA算法的地铁乘务排班计划编制优化方法,包括:以轮乘站为起止点,将乘务片段集合组合成乘务作业段的集合;构成早班、白班及夜班的三个网络图;初始化D数组,把起点加入循环队列,开始进入循环,直到队列为空才退出循环;进行松弛操作;对队列进行更新,得到最短路径的值;满足优化模型的路径作为最终求得的最短路径;更换起点,重新开始循环,求得更换后起点的最短路径;求得的各个最短路径即为早班时间段的乘务任务;将白班时间段与夜班时间段的各个乘务作业段进行求解,求得的所有最短路径即为一天的乘务排班计划。本方法简便、快速,适用于城市轨道交通乘务排班计划问题的求解。 | ||
搜索关键词: | 基于 spfa 算法 地铁 乘务 排班 计划 编制 优化 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南交通大学,未经西南交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110954688.7/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理