咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
著 录 项 目:
专利/申请号: | CN202011103167.2 | 专利名称: | 一种改进的基于大规模多中心问题的路径规划方法 |
申请日: | 2020-10-15 | 申请/专利权人 | 安庆师范大学 |
专利类型: | 发明 | 地址: | 安徽省安庆市宜秀区菱湖南路128号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G01C21/34分类检索 其他专利转让搜索 |
公开/公告日: | 2023-08-29 | 转让价格: | 面议 【平台担保交易】 |
公开/公告号: | CN112033430B | 交易状态: | 等待洽谈 搜索相似专利 |
摘 要:本发明提供了一种改进的基于大规模多中心问题的路径规划方法,通过在其他子解中寻找Nr‑1条距选定子解中路径r最近的路径,并基于该Nr条路径构成集合Sr,从S中删除Sr中的所有路径;然后对集合Sr中的任务搜寻新的合适位置,并进行移动,得到新的集合Sr’;最后判断,新的集合Sr’中路径的总耗费是否有所降低,当出现降低时,则将Sr’的路径加入临时集合TRS中,否则将Sr加入到TRS中。同时,采用了一种简便的初始化方法,生成初始解。本发明通过在现有的大规模多中心问题的路径规划方法的基础上,增加优化策略,使得本发明的路径规划方法对于大规模、多中心点的容量受限的弧路由问题有着良好的求解性能,取得了相对于现有的DCHA方法具有更好的效果。
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |