咨询电话：13280638997
传真：0533-3110363
邮箱：kefu@shizifang.com
24小时咨询热线13280638997
24小时咨询热线著 录 项 目：
| 专利/申请号： | CN202011150427.1 | 专利名称： | 求解大规模CVRP的有效方法及电子设备 |
| 申请日： | 2020-10-23 | 申请/专利权人 | 安庆师范大学 |
| 专利类型： | 发明 | 地址： | 安徽省安庆市菱湖南路128号 |
| 专利状态： | 已下证 查询审查信息 | 分类号： | G06F30/27分类检索 计算机视觉专利转让搜索 |
| 公开/公告日： | 2023-09-15 | 转让价格： | 面议 【平台担保交易】 |
| 公开/公告号： | CN112231984B | 交易状态： | 等待洽谈 搜索相似专利 |
摘 要：本发明涉及车辆路由技术领域，具体涉及一种求解大规模CVRP的有效方法及电子设备，包括步骤S1设置最大迭代次数MaxIter、最大无进展迭代数MaxIterNoImp；S2生成初始解sol；进而i←0，noimpr←0；sol′←sol；S3使用路径切割方法SR对sol′中的路径进行切割，得到路径集合RtSt；S4使用层次分解策略HD对RtSt分解，获得包含所有客户的虚拟客户VC，分割VC得到满足车辆载重约束的解sol″；S5对sol″实施VNS邻域搜索；若sol″对应总行车距离少于sol，则进行替换，sol←sol″，noimp←0；否则置noimp←noimp+1；S9执行i←i+1；当i≤MaxIter且noimp≤MaxIterNoImp时，则转S2进行后续迭代过程，否则则结束，返回sol，本发明所设计的算法在较多算例上更新了问题的最优解，尤其在大规模测试集Li上，表现出色。
| 交易方 | 企业 | 个人 |
| 买家 | 营业执照副本复印件（需盖公章） | 身份证复印件（签字） |
| 专利转让委托书（需盖公章）一式两份 | 专利转让委托书（需签字）一式两份 | |
| 专利转让协议（需盖公章）一式两份 | 专利转让协议（需签字）一式两份 | |
| 卖家 | 营业执照副本复印件（需盖公章） | 身份证复印件（需申请人签字） |
| 解除代理委托书（需盖公章）一式两份（如专利通过代理机构申请） | 解除代理委托书（需签字）一式两份（如专利通过代理机构申请） | |
| 专利转让协议（需盖公章）一式两份 | 专利转让协议（需签字）一式两份 | |
| 专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
| 专利证原件（若授权下证） | 专利证原件（若授权下证） |
| 日期 | 法律信息 | 备注 |
