咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
著 录 项 目:
专利/申请号: | CN202011103167.2 | 专利名称: | 一种改进的基于大规模多中心问题的路径规划方法 |
申请日: | 2020-10-15 | 申请/专利权人 | 安庆师范大学 |
专利类型: | 发明 | 地址: | 安徽省安庆市宜秀区菱湖南路128号 |
专利状态: | 已下证 查询审查信息 | IPC分类号: | G01C21/34 分类检索 |
公开/公告日: | 2023-08-29 | 转让价格: | 【平台担保交易】 |
公开/公告号: | CN112033430B | 交易状态: | 等待洽谈 搜索相似专利 |
浏览量: | 52 | 所属领域: | 改进专利转让搜索 |
摘 要:本发明提供了一种改进的基于大规模多中心问题的路径规划方法,通过在其他子解中寻找Nr‑1条距选定子解中路径r最近的路径,并基于该Nr条路径构成集合Sr,从S中删除Sr中的所有路径;然后对集合Sr中的任务搜寻新的合适位置,并进行移动,得到新的集合Sr’;最后判断,新的集合Sr’中路径的总耗费是否有所降低,当出现降低时,则将Sr’的路径加入临时集合TRS中,否则将Sr加入到TRS中。同时,采用了一种简便的初始化方法,生成初始解。本发明通过在现有的大规模多中心问题的路径规划方法的基础上,增加优化策略,使得本发明的路径规划方法对于大规模、多中心点的容量受限的弧路由问题有着良好的求解性能,取得了相对于现有的DCHA方法具有更好的效果。
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |
申请号 | 专利名称 | 发布日期 |
2025105185106 | 【发明】一种双阶段自适应复杂地形全局路径规划方法 | 2025/10/15 |
2025100631524 | 【发明】一种工程车用自适应跟踪定位方法 | 2025/10/13 |
2022109811270 | 【发明】一种基于voronoi图的全局路径引导点生成规划方法 | 2025/10/13 |
2022112197852 | 【发明】一种多传感器融合的机器人定位方法、系统及装置 | 2025/10/11 |
2020100183525 | 【发明】一种支持多地图的路径搜索方法和系统 | 2025/10/11 |
202211300546X | 【发明】一种面向动态环境的移动机器人路径规划方法 | 2025/09/23 |
2022110829167 | 【发明】一种基于几何尺度密度和信息熵的移动机器人地图动态维护方法及系统 | 2025/09/23 |
2021213736860 | 【实用新型】一种自准直单星模拟器 | 2025/09/22 |
2025106233323 | 【发明】医用搬运机器人路径智能规划系统 | 2025/09/19 |
2020103370684 | 【发明】一种室内导航构建及使用方法及其应用 | 2025/09/19 |