路网上基于时空锚点的移动对象群体和个体运动监测方法

• 作者: 朱曼 许梦婕 韩京宇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 路网 移动对象 位置汇报 群体运动 位置追踪
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 计算机网络
• 页码范围: 294-303
• 页数: 10页
• 分类号: TP311.132
• 语种: 中文
• DOI: 10.11896/jsjkx.191100083

摘要

为了实时监控路网上移动对象(车辆)的运动,各移动对象不断向中心服务器汇报其位置,中心服务器存储数据以响应用户的各种查询.此类方法不仅通信开销巨大,增加服务器负载,而且不能同时满足群体态势感知和个体移动对象位置追踪的需求.因此,提出一种基于时空锚点的双粒度移动感知(Double-granularity Movement Detection Based on Spatial-temporal An-chors,DMDSA)框架,将移动对象嵌入时空网格,其经过时空锚点时向服务器汇报其运动模式,实现对群体运动的感知和个体移动的追踪.离线阶段,服务器从历史轨迹中挖掘运动模式;移动对象运动时,服务器结合挖掘的运动模式,在线计算聚合模式表征群体运动,并采用最大似然估计确定目标的运动模式,实现群体态势感知;进一步,采用锚点独立策略和锚点序列策略识别最可能的运动序列,实时追踪个体对象的运动.在模拟数据集和实际数据集上的实验表明,所提方法在大幅度减小位置汇报代价的前提下,不仅能够准确地监控区域的群体运动态势,并且能够有效地追踪和预测个体移动对象的位置,有助于智慧城市的建设.