(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210567406.2 (22)申请日 2022.05.24 (65)同一申请的已公布的文献号 申请公布号 CN 114663691 A (43)申请公布日 2022.06.24 (73)专利权人 浙江大华 技术股份有限公司 地址 310053 浙江省杭州市滨江区滨安路 1187号 (72)发明人 张友　俞择　杨鹏　陈刚　陈立力　 周明伟　 (74)专利代理 机构 北京同达信恒知识产权代理 有限公司 1 1291 专利代理师 赵凯莉 (51)Int.Cl. G06V 10/762(2022.01)G06K 9/62(2022.01) G06T 7/11(2017.01) G06T 7/70(2017.01) G06V 40/16(2022.01) G06F 16/9537(2019.01) G06F 16/29(2019.01) 审查员 徐雯晖 (54)发明名称 一种落脚点定位方法、 装置及电子设备 (57)摘要 本申请提供了一种落脚点定位方法、 装置及 电子设备， 在该方法中先对目标对象的各类轨迹 数据进行数据倾斜处理， 得到数据量均匀分布的 各类轨迹 数据， 然后对数据倾斜处理后的轨迹数 据进行聚类， 进而确定目标对象的落脚区域。 在 该方法中由于对各类轨迹数据进行了数据倾斜 处理， 因此可以避免直接根据轨迹数据出现频次 预判落脚点而造成落脚点定位不准确的问题， 进 而提升了对落脚点定位的准确性。 权利要求书1页 说明书8页 附图1页 CN 114663691 B 2022.09.20 CN 114663691 B 1.一种落脚点定位方法， 其特 征在于， 所述方法包括： 对目标对象各类型的轨迹数据中的经度以及纬度进行泛化处理， 将泛化处理后的轨迹 数据中具有相同经度以及纬度的轨 迹数据划分为 一组； 分别获取 各类采集设备的采集周期， 并确定出最大采集周期； 按照所述最大采集周期作为 时间窗口长度， 并在所述 时间窗口长度内分别在各组轨迹 数据中选取 出指定条 数的轨迹数据， 并将选取 出的轨迹数据作为待处 理轨迹数据； 根据聚类算法， 对所述待处理轨迹数据进行聚类， 得到K个聚类中心， K为大于等于1的 整数； 按照指定编码方式对K个聚类中心中每个聚类中心对应的经度 以及纬度进行重新编 码， 得到每 个聚类中心对应的坐标位置数据； 根据每个聚类中心的坐标位置数据， 确定所述目标对象的落脚区域。 2.如权利要求1所述的方法， 其特 征在于， 得到待处 理轨迹数据， 包括： 将各类型的轨迹数据中时间信息转换为时间标签， 其中， 所述时间标签用于标记一个 时间段； 将转换时间标签的轨 迹数据作为所述待处 理轨迹数据。 3.一种落脚点定位装置， 其特 征在于， 所述装置包括： 数据处理模块， 用于对目标对象各类型的轨迹数据中的经度以及纬度进行泛化处理， 将泛化处理后的轨迹数据中具有相同经度以及纬度的轨迹数据划分为一组； 分别获取各类 采集设备的采集周期， 并确定出最大采集周期； 按照所述最大采集周期作为时间窗口长度， 并在所述时间窗口长度内分别 在各组轨迹数据中选取出指 定条数的轨迹数据， 并将选取出 的轨迹数据作为待处 理轨迹数据； 聚类模块， 用于根据聚类算法， 对所述待处理轨迹数据进行聚类， 得到K个聚类 中心， 根 据所述K个聚类中心中每个聚类中心对应坐标位置数据， 确定所述目标对象的落脚点区域， 其中， K为大于等于1的整数。 4.如权利要求3所述的装置， 其特征在于， 所述数据处理模块， 还用于将各类型的轨迹 数据中时间信息转换为时间标签， 将转换时间标签的轨迹数据作为所述待处理轨迹数据， 其中， 所述时间标签用于标记一个时间段。 5.一种电子设备， 其特 征在于， 包括： 存储器， 用于存放计算机程序； 处理器， 用于执行所述存储器上所存放的计算机程序时， 实现权利要求1 ‑2中任一项所 述的方法步骤。 6.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质内存储有计算机 程序， 所述计算机程序被处 理器执行时实现权利要求1 ‑2任一项所述的方法步骤。权　利　要　求　书 1/1 页 2 CN 114663691 B 2一种落脚点定位方 法、 装置及电子 设备 技术领域 [0001]本申请涉及计算机技 术领域， 尤其涉及一种落脚点定位方法、 装置及电子设备。 背景技术 [0002]目前， 通过前期视频图形监控网的建设， 已经积累了大量的视频图像数据， 比如人 像、 车辆等抓拍数据以及MAC设备采集数据。 如何利用这类数据， 对人员的时空信息进行预 判， 在现有的方式中， 基于单个设备点位和人员纬度按照时间进 行统计， 通过出现的频率高 低判定目标个体在该点位出现的概率， 该方式仅仅通过单个设备判定人员所在点位出现的 概率， 导致对人员点 位的预测准确性较差 。 发明内容 [0003]本发申请提供了一种落脚点定位方法、 装置及电子设备， 用以解决仅仅通过单个 设备判定人员所在点 位出现的概 率， 导致对人员点 位的预测准确性较差的问题。 [0004]第一方面， 本申请实施例中提供了一种落脚点定位方法， 所述方法包括： [0005]对目标对象的各类轨迹数据进行数据倾斜 处理， 得到待处理轨迹数据， 其中， 所述 待处理轨迹中包含了各类型的轨 迹数据； [0006]根据聚类算法， 对所述待处理轨迹数据进行聚类， 得到K个聚类中心， K为大于等于 1的整数； [0007]根据所述K个聚类中心中每个聚类中心对应坐标位置数据， 确定所述目标对象的 落脚点区域。 [0008]基于上述问题， 本申请提供了一种落脚点定位方法， 在该方法中先对目标对象的 各类型的轨迹数据进行数据倾斜处理， 得到数条各类型 的轨迹数据， 然后对数据倾斜处理 后的数据进行聚类， 进而确定目标对 象的落脚区域。 在该方法中由于对各类轨迹数据进行 了数据倾斜处理， 因此可以避免根据轨迹数据概率出现频次较高而造成落脚点定位不准确 的问题， 进 而提升了对落脚点定位的准确性。 [0009]在一种可能的设计中， 对 目标对象的各类轨迹数据进行数据倾斜处理， 得到待处 理轨迹数据， 包括： [0010]分别获取 各类采集设备的采集周期， 并确定出最大采集周期； [0011]按照所述最大采集周期作为时间窗口长度， 并在所述时间窗口长度内分别在各类 型的轨迹数据中选取出轨迹数据， 并将选取出的各类型的轨迹数据作为所述待处理轨迹数 据。 [0012]通过对各类轨迹数据进行数据倾斜处理， 因此可以避免根据轨迹数据概率出现频 次较高而造成落脚点定位 不准确的问题， 进 而提升了对落脚点定位的准确性。 [0013]在一种可能的设计中， 对 目标对象的各类轨迹数据进行数据倾斜处理， 得到待处 理轨迹数据， 包括： [0014]对各类轨迹数据中的经度以及纬度进行泛化处理， 将泛化处理后的轨迹数据中具说　明　书 1/8 页 3 CN 114663691 B 3