买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安交通大学申请的专利一种基于二级时空索引的轨迹伴随关系挖掘方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116361327B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310329481.X，技术领域涉及：G06F16/2453；该发明授权一种基于二级时空索引的轨迹伴随关系挖掘方法和系统是由王晨旭;汪谨权;杨鑫设计研发完成，并于2023-03-30向国家知识产权局提交的专利申请。

本一种基于二级时空索引的轨迹伴随关系挖掘方法和系统在说明书摘要公布了：本发明公开了一种基于二级时空索引的轨迹伴随关系挖掘方法和系统，包括：对轨迹数据预处理，得到具有伴随查询意义的子轨迹；将具有伴随查询意义的子轨迹模糊化，得到使查询结果更准确的子轨迹；将模糊化后的子轨迹在时间和空间上进行轨迹聚类，得到聚类完成的索引结构；将聚类完成的索引结构的索引项进行合并，得到轨迹之间的完整伴随结果。本发明中通过将模糊化后的子轨迹在时间和空间上进行轨迹聚类，得到聚类完成的索引结构，使得索引结构能够直接得到伴随轨迹对，避免了轨迹对之间的相似性计算，大大提高了伴随轨迹查询效率。

本发明授权一种基于二级时空索引的轨迹伴随关系挖掘方法和系统在权利要求书中公布了：1.一种基于二级时空索引的轨迹伴随关系挖掘方法，其特征在于，包括以下步骤： 获取轨迹数据，对轨迹数据预处理，得到具有伴随查询意义的子轨迹； 将具有伴随查询意义的子轨迹模糊化，得到使查询结果更准确的子轨迹； 将模糊化后的子轨迹在时间和空间上进行轨迹聚类，得到聚类完成的索引结构； 将聚类完成的索引结构的索引项进行合并，得到轨迹之间的完整伴随结果； 对轨迹数据预处理，得到具有伴随查询意义的子轨迹，包括以下过程：从给定的数据文件中读取轨迹数据，将轨迹数据进行压缩保存在内存数组中并将轨迹数据划分为长度相同的子轨迹，对无移动特征的子轨迹进行过滤，得到具有伴随查询意义的子轨迹； 将具有伴随查询意义的子轨迹模糊化，得到使查询结果更准确的子轨迹，包括以下步骤： 对于每一条具有伴随查询意义的子轨迹，对除去开始和结束位置点外的所有位置点，均匀的对子轨迹中剩下的l-2个轨迹位置点进行抽样模糊，设定每次抽样的轨迹位置点的个数为o，对于每次抽样的o个位置点，将抽取到的位置点置换为通配符，每条子轨迹衍生出条子轨迹obsSubTra；其中，l为具有伴随查询意义的子轨迹的长度； 将模糊化后的子轨迹在时间和空间上进行轨迹聚类，得到聚类完成的索引结构，具体包括以下过程： S31:将一天的时间划分为若干个时间覆盖范围大小相同的时间槽，当时间槽宽度为slot时，一天划分为24slot个时间槽，利用具有伴随查询意义的子轨迹和使查询结果更准确的子轨迹的第一个位置点的时间信息startTime进行第一层聚类，将具有伴随查询意义的子轨迹和使查询结果更准确的子轨迹映射到第startTimeslot个时间槽中，得到第一层时间索引结构； S32:对于第一层时间索引结构中同一个时间槽中的所有子轨迹，计算子轨迹的空间信息的哈希值并利用哈希值在空间上进行聚类，得到第二层空间索引结构； S33:对步骤S32中所有第二层空间索引结构的索引项进行遍历，对于每条子轨迹subTra，对子轨迹中的轨迹位置点进行模糊化后，得到衍生出来的子轨迹；将每一条子轨迹衍生出来的子轨迹在第二层空间索引结构中索引项中的轨迹ID合并到子轨迹subTra所在的第二层空间索引结构的索引项中，并且在合并时，将衍生出来的子轨迹所在第二层轨迹索引结构的索引项中的轨迹ID添加一个标识ID_o；对于合并后索引项中轨迹ID数量小于2的索引项进行删除，得到聚类完成的索引结构； 哈希值计算公式为： 其中n为subTra的长度，s[i]为subTra的第i个字符的ASCII码。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安交通大学，其通讯地址为：710049 陕西省西安市碑林区咸宁西路28号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。