计算机研究与发展

作者：巢成,蒲非凡,许建秋,高云君,

关键词：轨迹数据, 降维算法, 非均匀网格, 空间位置关系, 查询技术,

由于新型信息技术的快速发展，社会处于数字化、信息化转型的关键时期，各行业对于以数据库技术为基础的信息系统的需求也日益凸显.基于位置的服务依赖于海量实时生成的轨迹数据，在处理亿万级随时间连续变化的轨迹数据时，降维算法和查询技术一直是研究的关键，通过降低轨迹数据的规模，减少查询操作时处理数据的时间，能有效提升查询的性能，而能否实现高质量、高效率查询对于数据库而言至关重要.提出了面向轨迹数据的均匀网格编码，并在进一步优化后提出非均匀网格降维算法，将轨迹数据的坐标转化为1维字符串存储，对不符合要求的网格进行合并处理；通过空间位置映射充分保留轨迹数据间复杂的相互关系，并采用范围查询与最近邻查询对降维后的数据进行性能测试.实验使用不同城市真实轨迹数据与模拟生成轨迹数据作为数据集，将提出的均匀网格算法、非均匀网格算法与3种基准方法进行对比.实验证明，优化后的非均匀网格算法降维后数据的空间位置关系相似度可高达82.50%，范围查询时间较其他查询时间提升了至少73.86%，最近邻查询时间提升了至少52.26%，与其他基准方法相比取得了更好的效果.

来源：2024年第7期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2024年第7期