一种基于语义轨迹的相似性连接查询算法

高祎晴 潘 晓* 吴 雷,2

1(石家庄铁道大学经济管理学院 河北 石家庄 050043)2(燕山大学信息科学与工程学院 河北 秦皇岛 066004)

0 引 言

随着全球定位系统和无线通信系统的发展，配备GPS的移动设备不断涌现(例如车辆导航系统和智能手机)，基于地图的在线服务不断扩散(例如Google Maps2和MapQuest3)，轨迹数据在当下的大数据时代扮演着越来越重要的角色。常见的轨迹数据[5]，除了GPS设备采集到的人或车辆等运动物体的移动路线以外，还包括传感器采集到的数值随时间的变化情况，比如某个监控对象的温度和湿度变化曲线也可以认为是温度和湿度所构成的二维空间中的一条轨迹。因此可以说轨迹无处不在，这些丰富的轨迹数据资源也带来了对于轨迹数据研究的巨大需求。目前对于轨迹数据的研究，大部分集中于对于轨迹数据的查询和清洗[14]，受现有存储能力和计算能力的限制，非常有必要对轨迹规模进行缩减。那么当轨迹集合中的部分轨迹表现相似，那么便可以删掉其他相似轨迹只留其一条。因此对于轨迹相似性查询的研究成为了一个热点问题。即用户给定一个相似值，就可以在一个轨迹数据集中查找出满足用户要求相似性的轨迹对，并返回给用户[9]。

空间相似性查询是轨迹相似性查询中较为普遍的一种操作方式，基于空间角度对轨迹进行相似性的衡量，根据用户给定的相似性阈值，对于查询轨迹集中的轨迹进行相似性度量，找出满足用户要求的空间相似性阈值的轨迹对，并且返回给用户。……