基于p-stable lsh的时空伴随查询方法

摘要

本发明公开了基于p‑stable lsh的时空伴随查询方法，包括：获取时空伴随对象轨迹的离线数据，对所述离线数据进行预处理，生成多维向量数据；基于p‑stable lsh算法将所述多维向量数据生成离线的对象轨迹的数字签名；将所述离线的数字签名同步至在线的数据查询大数据库中；基于所述在线的数据查询大数据库，构建快速检索工具，根据所述数字签名查询相似目标对象。采用p‑stable lsh算法对整个轨迹做hash变换，使得轨迹维度大大降低，将复杂的伴随分析转变成指纹(hash值)比对，极大地提高了查询效率及查询效果，同时采用geohash做经纬度降维，对一定范围内的经纬度误差可以完成归一化处理。此外，采用在线和离线结合的方式，极大的提升了用户体验。