发明专利已授权

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

📄 申请号：CN201810223850.6 📄 发布日：2026/07/28

著录项目信息

申请日

2018-03-19

公开号

CN108564203A

公开日

2018-09-21

申请人

南京邮电大学

法律状态

已下证

专利类型

发明

主分类号

G06Q10_04

IPC 分类号

G06Q10_04 , G06N3_00 ,

技术画像

所属领域

路线规划路径规划多目标优化并行计算路线规划

应用场景

智能交通, 物流配送, 车辆导航, 车队调度

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

摘要

本发明涉及一种并行均衡的多路线规划方法，通过引入任务均分的概念，加入集合容量限制，在划分集合的同时，考虑到为每个旅行商访问节点进行合理分配，使得分配后的集合中节点个数较为均匀，同时考虑到节点分配的均衡性，保证了总体访问效率；而且通过引入切比雪夫映射，对粒子进行初始化操作，提高初始解的分布质量和种群的多样性，合理控制搜索范围和规模，增强算法的全局搜索能力，并引入C2Opt算子进行局部调整优化，增强算法的收敛速度，能够有效提高多出发点多旅行商问题的求解精度和收敛速度，缩短多个旅行商访问的总路线长度和访问时间，实现每个旅行商都能够快速访问多个节点并回到起始节点，找到访问节点的最短路径，使算法性能得到保证。

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

……

图1

图2

图3

法律状态时间线

一种基于覆盖力度增量的组合测试用例优先级排序方法

当前第 / 件

一种面向WebDriver的Java测试代码质量评判方法

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

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个领域

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

一种基于机器学习迭代的数字印刷加网方法

¥0.0

2022111337672 · 浙江工业大学

基于通用计算的流域水质实时模拟方法

¥0.0

2019106739931 · 国科创(北京)信息技术有限公司

议价

不含过户费

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

资金托管权属尽调包过户

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

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

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)