发明专利已授权

一种改进的基于大规模多中心问题的路径规划方法

Name: 一种改进的基于大规模多中心问题的路径规划方法
Brand: 安庆师范大学
SKU: 2020111031672
Availability: InStock

📄 申请号：CN202011103167.2 📄 发布日：2025/11/04

著录项目信息

申请日

2020-10-15

公开号

CN112033430B

公开日

2023-08-29

申请人

安庆师范大学

法律状态

已下证

专利类型

发明

主分类号

G01C21_34

IPC 分类号

G01C21_34 , G06Q10_047 ,

技术画像

所属领域

路径规划路径规划车辆路径问题大规模优化

应用场景

物流配送, 多中心协同配送, 城市配送, 运输调度, 智慧物流

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明提供了一种改进的基于大规模多中心问题的路径规划方法，通过在其他子解中寻找Nr‑1条距选定子解中路径r最近的路径，并基于该Nr条路径构成集合Sr，从S中删除Sr中的所有路径；然后对集合Sr中的任务搜寻新的合适位置，并进行移动，得到新的集合Sr’；最后判断，新的集合Sr’中路径的总耗费是否有所降低，当出现降低时，则将Sr’的路径加入临时集合TRS中，否则将Sr加入到TRS中。同时，采用了一种简便的初始化方法，生成初始解。本发明通过在现有的大规模多中心问题的路径规划方法的基础上，增加优化策略，使得本发明的路径规划方法对于大规模、多中心点的容量受限的弧路由问题有着良好的求解性能，取得了相对于现有的DCHA方法具有更好的效果。

常见问题

这项专利是否已经下证？

是的，该专利已下证，法律状态为“已下证”，公开号： CN112033430B

购买这项专利需要经过哪些流程？

平台提供担保交易、全程代办转让手续。买家可委托平台代购，平台协助完成权属尽调、合同签署、国家知识产权局著录项目变更等流程。

该专利的转让价格是多少？

当前标价为议价，可委托平台代购或预约谈判。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种医疗防疫测温系统及方法

当前第 / 件

降低PCARP问题中车辆数的任务日程安排方法及电子设备

同领域国内专利 · IPC: (G01C21_34)

G01C21_00 G01C21_02 G01C21_08 G01C21_12 G01C21_16 G01C21_18 G01C21_20 G01C21_26 G01C21_28 G01C21_30 G01C21_32 G01C21_34 G01C21_36 覆盖13个领域

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：87 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 2657件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)