咨询电话：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上，表现出色。
| 交易方 | 企业 | 个人 |
| 买家 | 营业执照副本复印件（需盖公章） | 身份证复印件（签字） |
| 专利转让委托书（需盖公章）一式两份 | 专利转让委托书（需签字）一式两份 | |
| 专利转让协议（需盖公章）一式两份 | 专利转让协议（需签字）一式两份 | |
| 卖家 | 营业执照副本复印件（需盖公章） | 身份证复印件（需申请人签字） |
| 解除代理委托书（需盖公章）一式两份（如专利通过代理机构申请） | 解除代理委托书（需签字）一式两份（如专利通过代理机构申请） | |
| 专利转让协议（需盖公章）一式两份 | 专利转让协议（需签字）一式两份 | |
| 专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
| 专利证原件（若授权下证） | 专利证原件（若授权下证） |
| 日期 | 法律信息 | 备注 |
| 申请号 | 专利名称 | 发布日期 |
| 2020100015159 | 【发明】一种螺旋桨无人机发射过程反扭矩建模方法 | 2025/08/22 |
| 2016103746766 | 【发明】基于加权模糊Petri网的自主无人机形式化推理方法 | 2025/08/22 |
| 2021103735033 | 【发明】基于Workbench和Matlab构建螺栓疲劳寿命预测模型的方法及装置 | 2025/08/21 |
| 2025103018471 | 【发明】基于数学模型的车载充电器元器件参数优化方法及系统 | 2025/08/21 |
| 2025100224848 | 【发明】一种基于反作用力分析的探针卡仿真方法及系统 | 2025/08/20 |
| 2022105536823 | 【发明】一种基于数据驱动的递归神经网络船舶运动模型方法 | 2025/08/18 |
| 202111544105X | 【发明】一种基于改进遗传算法的无人船航线规划方法 | 2025/08/18 |
| 2024113876718 | 【发明】一种电力模组的性能仿真方法 | 2025/08/13 |
| 2021111149518 | 【发明】一种活性粒子轨迹追踪方法及系统 | 2025/08/13 |
| 2021111133670 | 【发明】一种活性粒子时空分布监测方法及系统 | 2025/08/13 |
