[发明专利]一种基于混合遗传算法的地铁乘务排班算法无效
申请号: | 201110431628.3 | 申请日: | 2011-12-21 |
公开(公告)号: | CN103177292A | 公开(公告)日: | 2013-06-26 |
发明(设计)人: | 万礼华;邹灿;刘俊;张跃泷 | 申请(专利权)人: | 重庆金美通信有限责任公司 |
主分类号: | G06N3/12 | 分类号: | G06N3/12 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 400030 *** | 国省代码: | 重庆;85 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出了一种基于混合遗传算法的地铁乘务排班的方法,该方法包括:根据地铁运营的列车运行图数据和乘务司机工作的约束条件以及性能要求,动态将运行图数据分割为每日的任务轮乘卡。本发明有益的技术效果是解决了地铁系统采用轮乘制分配运营任务,产生合理的任务序列,保证乘务人员休息日和工作任务之间的合理交替,不再用手工进行繁琐的任务划分工作。 | ||
搜索关键词: | 一种 基于 混合 遗传 算法 地铁 乘务 排班 | ||
【主权项】:
一种基于混合遗传算法的地铁乘务排班方法,其特征在于:根据已有的地铁列车运行图数据获得行车计划,将行车计划组合成若干树型结构的任务集,根据随机策略和贪婪策略这两种启发算法构造初始种群。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆金美通信有限责任公司,未经重庆金美通信有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110431628.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种蓄热装置中的自动报警机构
- 下一篇:发光键盘