发明专利已授权

基于新型混合蛙跳算法的旅行商路线规划方法

📄 申请号：CN202010155411.3 📄 发布日：2026/08/07

著录项目信息

申请日

2020-03-09

公开号

CN111340303B

公开日

2023-07-25

申请人

南京信息工程大学

法律状态

已下证

专利类型

发明

主分类号

G06Q10_047

IPC 分类号

G06Q10_047 , G06N3_006 , G06N3_126 ,

技术画像

所属领域

智能优化算法智能优化算法路径规划组合优化

应用场景

物流配送, 智能交通, 车辆路径规划, 无人机航线规划, 生产调度

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

摘要

本发明公开了一种基于新型混合蛙跳算法的旅行商路线规划方法，(1)问题信息读取，包括各个访问城市坐标和问题规模；(2)初始化算法参数；(3)生成初始候选种群，并计算适应度；(4)采用反向轮盘赌策略选择出进化种群；(5)建立独立最优子群，并根据个体适应度划分子群；(6)分配每个子群的专属全局最优解，对各个子群进行局部搜索；(7)将各子群混洗，增强局部搜索，放回到候选种群，重新选出迭代种群参与下一次迭代；(8)判断迭代次数是否达到最大值，若达到，则终止迭代，输出适应度最优的个体，该个体即为旅行商访问城市顺序。本发明具有搜索速度快，搜索能力强，规划路线短的优点。

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

……

图1

图2

图3

法律状态时间线

20230725

✅ 授权

20200721

?? 实质审查的生效：

20200626

📄 公开

一种基于跨视图核协同表示的行人再识别方法

当前第 / 件

基于概率协同表示和卷积神经网络的识别方法

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

G06Q10_00 G06Q10_02 G06Q10_04 G06Q10_047 G06Q10_06 G06Q10_063 G06Q10_0631 G06Q10_0633 G06Q10_0635 G06Q10_0637 G06Q10_0639 G06Q10_067 G06Q10_08 G06Q10_083 G06Q10_0831 G06Q10_0832 G06Q10_0833 G06Q10_0834 G06Q10_0835 G06Q10_0836 G06Q10_087 G06Q10_0875 G06Q10_10 G06Q10_105 G06Q10_1053 G06Q10_107 G06Q10_109 G06Q10_1091 G06Q10_1093 G06Q10_20 G06Q10_30 覆盖31个领域

议价

不含过户费

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

资金托管权属尽调包过户

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

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

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)

基于新型混合蛙跳算法的旅行商路线规划方法

著录项目信息

技术画像

所属领域

应用场景

摘要

法律状态时间线

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

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

一种基于改进MMAS的负载均衡调度方法

一种基于HGEFS算法的3D打印路径规划方法

一种并行均衡的多路线规划方法

服务项目

资源中心

关于柿子坊