一种基于遗传算法的充电机器人动态调度优化方法

发明专利有效专利

申请号：
CN202110811641.5
IPC分类号：G06Q10/04;G06Q10/06;G06N3/12
申请日期：
2021-07-19
申请人：
温州大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于遗传算法的充电机器人动态调度优化方法
申请号	CN202110811641.5	申请日期	2021-07-19
法律状态	公开	申报国家	中国
公开/公告日	2021-10-15	公开/公告号	CN113505931A
优先权	暂无	优先权号	暂无
主分类号	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;1;0;/;0;6;;;G;0;6;N;3;/;1;2查看分类表>
申请人	温州大学	申请人地址	浙江省温州市瓯海经济开发区东方南路38号温州市国家大学科技园孵化器变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	温州大学	当前权利人	温州大学
发明人	李纪锋;周斯加
代理机构	北京中北知识产权代理有限公司	代理人	陈孝政

摘要

本发明公开了一种基于遗传算法的充电机器人动态调度优化方法，包括以下步骤：当电动汽车停入停车场时，用户先通过app向服务器发送充电请求，服务器收到请求后会对充电机器人进行调度；将地下停车场网格化，停车位依次标记序号；采用遗传算法进行调度。上述技术方案，遗传算法的鲁棒性强，通过搜索能有效地得到最优路径，较可靠地解决机器人调度优化问题；局部搜索使用了大领域搜索算法的破坏和修复的思想，能够很好地处理动态调度，更符合调度的实际情况；遗传算法发不需要遍历所有情况再比较它们的优劣而得出最优解，这降低了计算复杂度，也大大地减少了计算时间，提高计算效率。

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

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

我浏览过的专利

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