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

龙图腾网获悉北京万集科技股份有限公司申请的专利车辆轨迹的聚类方法和装置、存储介质和电子装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116467615B 。

龙图腾网通过国家知识产权局官网在2026-04-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310403878.9，技术领域涉及：G06F18/23213；该发明授权车辆轨迹的聚类方法和装置、存储介质和电子装置是由徐佳;韩茂强;张星宇;杜宇航;王庆飞设计研发完成，并于2023-04-14向国家知识产权局提交的专利申请。

本车辆轨迹的聚类方法和装置、存储介质和电子装置在说明书摘要公布了：本申请公开了一种车辆轨迹的聚类方法和装置、存储介质和电子装置，其中，上述方法包括：根据目标路口的可行驶路线数量N，从目标路口的一组车辆轨迹中选择N个参考轨迹，其中，一组车辆轨迹中的每个车辆轨迹为与每个车辆轨迹对应的车辆从目标路口出发到离开目标路口的一段行驶轨迹，N为大于或者等于2的正整数；从N个参考轨迹中的每个参考轨迹中分别选取一组聚类中心点，得到初始的N组聚类中心点；按照初始的N组聚类中心点，对一组车辆轨迹执行聚类操作，得到一组车辆轨迹的聚类结果，其中，一组车辆轨迹的聚类结果用于指示一组车辆轨迹聚类得到的N个轨迹类簇以及N个轨迹类簇中的每个轨迹类簇所包含的车辆轨迹。

本发明授权车辆轨迹的聚类方法和装置、存储介质和电子装置在权利要求书中公布了：1.一种车辆轨迹的聚类方法，其特征在于，包括： 根据目标路口的可行驶路线数量N，从所述目标路口的一组车辆轨迹中选择N个参考轨迹，其中，所述一组车辆轨迹中的每个车辆轨迹为与所述每个车辆轨迹对应的车辆从所述目标路口出发到离开所述目标路口的一段行驶轨迹，N为大于或者等于2的正整数； 从所述N个参考轨迹中的每个参考轨迹中分别选取一组聚类中心点，得到初始的N组聚类中心点； 按照初始的所述N组聚类中心点，对所述一组车辆轨迹执行聚类操作，得到所述一组车辆轨迹的聚类结果，其中，所述一组车辆轨迹的聚类结果用于指示所述一组车辆轨迹聚类得到的N个轨迹类簇以及所述N个轨迹类簇中的每个轨迹类簇所包含的车辆轨迹； 所述按照初始的所述N组聚类中心点，对所述一组车辆轨迹执行聚类操作，得到所述一组车辆轨迹的聚类结果，包括：将初始的所述N组聚类中心点作为N组当前聚类中心点、并分别将所述一组车辆轨迹中的每个车辆轨迹作为当前车辆轨迹执行以下的第一聚类操作，得到所述一组车辆轨迹的聚类结果：在所述当前车辆轨迹中选取与所述N组当前聚类中心点对应的一组轨迹点，得到一组当前轨迹点，其中，所述N组当前聚类中心点的每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中的每个当前轨迹点之间具有一一对应关系；分别计算所述每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中对应的当前轨迹点的距离之和，得到与所述每组当前聚类中心点对应的距离值；将所述N组当前聚类中心点中，对应的距离值最小的一组当前聚类中心点对应的轨迹类簇，确定为所述当前车辆轨迹所属的轨迹类簇；或者，分别计算所述每组当前聚类中心点中的每个当前聚类中心点与所述一组当前轨迹点中对应的当前轨迹点的距离的平均值，得到与所述每组当前聚类中心点对应的距离值；将所述N组当前聚类中心点中，对应的距离值最小的一组当前聚类中心点对应的轨迹类簇，确定为所述当前车辆轨迹所属的轨迹类簇； 所述按照初始的所述N组聚类中心点，对所述一组车辆轨迹执行聚类操作，得到所述一组车辆轨迹的聚类结果，还包括：重复执行以下的第二聚类操作，直到聚类结束条件满足，得到所述一组车辆轨迹的聚类结果：将上一次聚类后的所述N组聚类中心点作为所述N组当前聚类中心点、并分别将所述一组车辆轨迹中的每个车辆轨迹作为当前车辆轨迹执行所述第一聚类操作，得到所述一组车辆轨迹的聚类结果，其中，上一次聚类后的所述N组聚类中心点包含根据上一次聚类得到的所述每个轨迹类簇所包含的车辆轨迹分别确定出的、与所述每个轨迹类簇对应的一组聚类中心点；其中，所述聚类结束条件包括：本次聚类后的所述N个轨迹类簇中的每个轨迹类簇的一组聚类中心点与上一次聚类后的所述N组聚类中心点中对应的一组聚类中心点的位置变化小于或者等于预设变化阈值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京万集科技股份有限公司，其通讯地址为：100193 北京市海淀区东北旺西路8号院中关村软件园12号楼万集空间；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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