文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN202411458502.9

申 请 日：20241018

发 明 人：王宁 陈湘 贺允斌 李帅 梁相军

申 请 人：电信科学技术第十研究所有限公司

申请人地址：710061 陕西省西安市雁塔区雁塔西路6号

公 开 日：20250121

公 开 号：CN119342511A

代 理 人：杨国文

代理机构：西安凯多思知识产权代理事务所(普通合伙)

语　　种：中文

摘　　要：本申请的实施例涉及停留点识别技术领域，特别涉及一种基于NSD数据的停留点高效识别方法，包括：依据设备标识的哈希值对NSD数据进行分区；按照时间戳进行排序，形成原始基站序列，并结合时间戳和地理坐标进行去重，得到去重基站序列；计算设备在各附着基站的短暂持续时长，并确定设备在各附着基站的累计持续时长；基于第一时间阈值划分静态基站和动态基站，并根据基站状态的，对去重基站序列分组和编号，得到静态序列和动态序列交错的状态序列；处理异常的动态序列，将短暂停留的静态序列转换为动态序列；分别计算出各静态序列的加权几何中心点作为各停留点的位置，从而高效、分布式地识别停留点，提升了停留点识别的准确性和鲁棒性。

主 权 项：1.一种基于NSD数据的停留点高效识别方法，其特征在于，包括：通过Spark计算引擎依据设备标识的哈希值对NSD数据进行分区，确保具有相同设备标识的NSD数据被分配到同一个分区；按照时间戳对分区内的NSD数据进行排序，形成有序的原始基站序列，并基于时间戳和地理坐标对原始基站序列进行数据去重，得到去重基站序列；基于去重后的基站序列，计算设备在当前附着基站与下一附着基站之间的时间差作为设备在当前附着基站的短暂持续时长，并分别针对各附着基站进行聚合运算，确定设备在各附着基站的累计持续时长；将累计持续时长超过第一时间阈值的附着基站确定为静态基站，将累计持续时长不超过第一时间阈值的附着基站确定为动态基站，并根据基站状态的不同，对去重基站序列进行分组和编号，得到静态序列与动态序列交错的状态序列；根据异常判别条件去除状态序列中的异常动态序列，并将累计持续时长不超过第二时间阈值的静态序列转换为动态序列；滤出状态序列中的所有静态序列，分别计算出各静态序列的加权几何中心点的位置，作为各停留点的位置。

关 键 词：去重 持续时长  动态序列  基站 时间戳 基站序列  几何中心点  动态基站  附着  地理坐标 基站状态  设备标识  高效识别  计算设备 原始基站  序列转换  鲁棒性  加权  状态序列  哈希 排序  交错  分区  分组  

IPC专利分类号：H04W24/04;H04W72/1263