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

龙图腾网获悉重庆长安汽车股份有限公司申请的专利众包地图道路对象要素聚类方法、系统及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116628531B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310179510.9，技术领域涉及：G06F18/23213；该发明授权众包地图道路对象要素聚类方法、系统及存储介质是由石作琴设计研发完成，并于2023-02-28向国家知识产权局提交的专利申请。

本众包地图道路对象要素聚类方法、系统及存储介质在说明书摘要公布了：本发明公开了一种众包地图道路对象要素聚类方法、系统及存储介质，根据改进的均值漂移算法，巧妙地将道路对象数据用其质心代表，根据不同类型的道路对象，选取不同的对象几何关系作为聚类的度量条件；根据道路要素数据类型的特点，在聚类过程中考虑了对象的邻域关系，最终得到不同道路要素类型的聚类输出。本方法巧妙地将对象数据转换为其质心作为聚类输入，并根据不同的场景灵活地使用其对象的多几何关系，拥有传统均值漂移算法的效率高、计算量小、不受异常点影响的优点，还加入了对象邻域关系，解决了传统均值漂移算法不适用于复杂数据分布类型的缺点。

本发明授权众包地图道路对象要素聚类方法、系统及存储介质在权利要求书中公布了：1.一种众包地图道路对象要素聚类方法，其特征在于，包括以下步骤： S1：获取众包地图的道路对象数据，对道路对象要素进行归类，随机选择一种类型的道路对象数据，计算道路对象的质心坐标，并将位于同一类别的道路对象的质心坐标放入一列表type_dblist中； S2：设定初始聚类中心与聚类样本点之间的带宽距离band_width、相交面积与较小面积之比的阈值Inter0、两个质心坐标的距离阈值epsilon、较小面积与较大面积之比的阈值min_max0，以及聚类类别标签cluster_id的初始值； S3：当列表type_dblist不为空时，在列表type_dblist中随机选择一个点作为初始的聚类中心，若该聚类中心为无效值，则结束此次循环，并重新选取一个点；否则将该聚类中心的质心坐标和原始数据分别放入列表sample_count1、列表sample_count2； S4：以聚类中心为圆心，带宽距离band_width为半径画圆，循环计算位于圆内的点与聚类中心之间的质心距离dis_e、相交面积与较小面积之比Inter、较小面积与较大面积之比min_max，将同时满足dis_e＜epsilon，Inter＜Inter0，且min_max＜min_max0的圆内点的质心坐标和原始数据分别放入列表sample_count1、列表sample_count2中，循环完圆内点后，若列表sample_count1的长度＞预设长度，则根据列表sample_count1内的点计算平均偏移值，得到新的聚类中心；若当前的聚类中心与新的聚类中心之间的距离≥epsilon时，则进入步骤S5；反之，则以新的聚类中心为圆心，重复执行步骤S4； S5：若列表sample_count1的长度＞预设长度，将列表sample_count1、列表sample_count2存放的聚类结果分别对应放入列表groups1、列表groups2中，将cluster_id增加1；若列表sample_count1的长度≤预设长度，则不作为聚类成果存储进列表groups1、列表groups2中；将列表type_dblist与列表sample_count1作差，将作差后的结果作为新的列表type_dblist，循环步骤S3-S5，直到同一类型的所有的样本都聚类完成； S6：获取列表groups1中第一个簇的质心坐标，与其他任意簇的质心坐标进行欧式距离计算，若距离小于带宽距离band_width，则合并为同一簇，并取较长簇的cluster_id作为新的cluster_id；循环列表groups1，直到列表groups1中的簇均判断完为止； S7：循环步骤S1-S6，直到所有类型的样本均聚类完成。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆长安汽车股份有限公司，其通讯地址为：400023 重庆市江北区建新东路260号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。