买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉合肥黎曼信息科技有限公司申请的专利一种指定类别容量的聚类方法及其系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115018008B 。

龙图腾网通过国家知识产权局官网在2026-02-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210794065.2，技术领域涉及：G06F18/23；该发明授权一种指定类别容量的聚类方法及其系统是由宋艳枝;杨路设计研发完成，并于2022-07-05向国家知识产权局提交的专利申请。

本一种指定类别容量的聚类方法及其系统在说明书摘要公布了：本发明涉及人工智能与算法开发技术领域，解决了传统的聚类方法无法识别空间中障碍区域的技术问题，涉及一种指定类别容量的聚类方法，包括以下过程：根据待聚类离散点集的空间坐标信息建立连通图；确定连通图中任意两个离散点集之间的连通关系并计算成本；根据两点选择算法选取2‑类别指定容量聚类中与虚拟源点连接的两个节点的初始点；还涉及一种应用于指定类别容量的聚类方法的系统，包括：连通图建立模块用于根据待聚类离散点集的空间坐标信息建立连通图。本发明将指定容量的聚类问题转化为网络流模型并求最优解，模型求解的方案能够完美处理指定类别容量的聚类问题，并有效避免了类别间空间交错、包含等问题。

本发明授权一种指定类别容量的聚类方法及其系统在权利要求书中公布了：1.一种指定类别容量的聚类方法，其特征在于，所述聚类方法应用于露天矿排土运输场景中，包括以下过程： 根据待聚类离散点集的空间坐标信息建立连通图；所述连通图包括节点集、边集、边集上的成本；所述节点集由采掘场或排土场的块体质心的坐标点构成；所述边集由以节点为端点的线段中存在邻接关系构成；所述边集上的成本由两端点间的欧式距离计算给出； 确定连通图中任意两个离散点集之间的连通关系并计算成本； 根据两点选择算法选取2‑类别指定容量聚类中与虚拟源点连接的两个节点的初始点，所述两点选择算法为：基于连通图上的距离选取最大的两点； 根据连通图和初始点建立2‑类别指定容量聚类的网络流模型，包括： 假设选出的初始点为i0,j0，两个类别的指定容量分别为t1,t2，在连通图的基础上添加两个虚拟源点s1,s2，并添加源点连接至连通图初始点的两条虚拟边s1,i0和s2,j0，离散点i的出度集合记为：  V+i={j∈V|i,j∈E}入度集合记为： V−i={j∈V|j,i∈E}将两个指定容量看作从两个虚拟源点s1,s2分别流出的两股流，2‑类别指定容量聚类看作通过选出的两个初始点i0,j0逐渐流满整个区域内所有离散点的过程，在每次流入一个新的离散点i时，当前流会优先将该离散点的容量vi填满，再流至距离源点距离最近的下一个点，记边i,j上第k种流的大小为，则网络流模型的约束条件为： 1其中，条件1限制了留在每个离散点的流值大小不会超过其容量上限；条件2使得除源点外，所有点的每种类别的流值的流入量大于流出量，该条件是保证结果中不出现交错的必要条件； 假设从虚拟源点s1通过边s1,i0流入i0的流值全为第1种，且大小为t1；从虚拟源点s2通过边s2,j0流入j0的流值全为第2种，且大小为t2，则2‑类别指定容量聚类的网络流模型的表达如下： 式中，cij为边i,j的成本函数；为边j,i上第k种流的大小；vi为离散点i的容量；为从虚拟源点s1通过边s1,i0流入i0的流值全为第1种的大小；为从虚拟源点s1通过边s1,i0流入i0的流值全为第2种的大小；为从虚拟源点s2通过边s2,j0流入j0的流值全为第2种的大小；为从虚拟源点s2通过边s2,j0流入j0的流值全为第1种的大小； 由2‑类别指定容量聚类的网络流模型迭代求解k‑类别指定容量聚类问题。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥黎曼信息科技有限公司，其通讯地址为：230031 安徽省合肥市高新区创新大道2800号创新产业园二期J1栋A座1027室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。