基于元启发式算法的动态编组调度优化方法

发明专利无效专利

申请号：
CN201710277787.X
IPC分类号：G06Q10/04;G06Q50/30;G06N3/12
申请日期：
2017-04-25
申请人：
西北工业大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于元启发式算法的动态编组调度优化方法
申请号	CN201710277787.X	申请日期	2017-04-25
法律状态	驳回	申报国家	暂无
公开/公告日	2017-09-29	公开/公告号	CN107220725A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;Q;5;0;/;3;0;;;G;0;6;N;3;/;1;2查看分类表>
申请人	西北工业大学	申请人地址	陕西省西安市友谊西路127号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	西北工业大学	当前权利人	西北工业大学
发明人	郑炜;刘文兴;蔺军;胡圣佑
代理机构	西北工业大学专利中心	代理人	王鲜凯

摘要

本发明公开了一种基于元启发式算法的动态编组调度优化方法，用于解决现有动态编组调度优化方法实用性差的技术问题。技术方案是首先根据用户指定的调车指令建立阶段调车计划；接着根据车道与车位范围，确定解空间，并以牵引车完成所有调度作业所经过的路径长度总和来设计遗传算法的适应度函数；然后利用元启发算法的全局搜索能力，找出每次作业牵引车目标车道与车位的最优解或近似最优解；最后结合阶段调车计划，给出调度作业方案。测试表明，本发明能够适用于所有编组站的编组调度优化，提高了编组站的编组调度效率，实用性好。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供