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

龙图腾网获悉中国电子科技集团公司第五十四研究所申请的专利一种基于数据聚类算法的海量AIS定位数据索引生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116932548B 。

龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310906149.5，技术领域涉及：G06F16/22；该发明授权一种基于数据聚类算法的海量AIS定位数据索引生成方法是由裴新宇;陈金勇;王士成;朱进;楚博策;郭琦;刘敬一;姚晨;魏昊坤设计研发完成，并于2023-07-24向国家知识产权局提交的专利申请。

本一种基于数据聚类算法的海量AIS定位数据索引生成方法在说明书摘要公布了：本发明公开了一种基于数据聚类算法的海量AIS定位数据索引生成方法，属于智慧海洋应用技术领域，依据用户索引数量、数据改变量、线索引构建时形态相似性和覆盖区域相似性等要求，采用Kmeans聚类算法寻找不同AIS数据中潜在聚簇，以簇为核心构建数据索引标签，并梳理出了一套索引随数据输入更新方法。该方法可以很好的规避AIS轨迹片段过长引发的难以依据时空属性构建时空索引的问题，同时此类方法所构建的空间索引表征的数据在时空属性上有极高的相似性，非常适合地理大数据分析、地理模式识别、数据挖掘等算法运行时使用。

本发明授权一种基于数据聚类算法的海量AIS定位数据索引生成方法在权利要求书中公布了：1.一种基于数据聚类算法的海量AIS定位数据索引生成方法，其特征在于，包括以下步骤： 1对输入的AIS数据中空、错和歧义值进行处理，生成轨迹点数据； 2将不同轨迹点数据按照船名进行分类，并按照时间排序切分后生成轨迹片段，生成轨迹线数据； 3按照欧式距离采用K-Means聚类方法对轨迹点数据进行聚类，其中聚簇个数的值设置为轨迹点索引数量KP，提取出的簇中心做为点索引；同时按照线与线之间的距离采用K-Means聚类方法对轨迹线数据进行聚类，其中聚簇个数的值设置为轨迹线索引数量KL，识别出簇后以簇中心做为轨迹索引；其中，轨迹点索引数量KP人为设定，确定了轨迹点索引的个数；轨迹线索引数量KL人为设定，确定了轨迹线索引的个数； 4如果新添加的轨迹点数据量超过索引更新阈值MAXRP，则返回步骤2对全局索引进行更新，否则执行步骤5；如果新添加轨迹线数量超过索引更新阈值MAXRL，则将新添加轨迹线数量以轨迹点形式存储，返回步骤2对全局索引进行更新，否则执行步骤5；其中，点索引更新阈值MAXRP人为设定，确定了新加入点数据占已有点数据的比值超过MAXRP时，开始重新构建全局点索引；线索引更新阈值MAXRL人为设定，确定了在上一次全局线索引更新后，新加入线数据轨迹运动特征变化窗口数量占上一次全局线索引构建时已有线数据轨迹运动特征变化窗口数量的比值超过MAXRL时，开始重新构建全局线索引； 5计算新添加的轨迹点数据与不同点索引间最短距离，生成索引标签；判断新添加的轨迹线数据是否与相应船舶现有轨迹线相连，如果相连，则加入已有轨迹片段，如果不相连，则计算新轨迹线数据与不同轨迹索引间最短距离，生成索引标签； 6新数据生成索引标签后，检测相应标签下数据总数量是否对应超过轨迹点上限MAXP或者轨迹线上限MAXL；如果超过，则检测是否有下一级别索引，有则计算最短距离生成索引，没有则返回步骤3计算生成相应标签下数据的下一级别索引；其中，轨迹点上限MAXP人为设定，确定了每个点索引可以指向的点数据数量，当某个点索引中点数量超过上限时，对当前索引下点数据构建下一级别点索引；轨迹线上限MAXL人为设定，确定了每个线索引可以指向的线数据数量，当某个线索引中点数量超过上限时，对当前索引下线数据构建下一级别线索引。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国电子科技集团公司第五十四研究所，其通讯地址为：050081 河北省石家庄市中山西路589号中国电子科技集团公司第五十四研究所航天信息应用技术重点实验室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。