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

龙图腾网获悉云南师范大学申请的专利一种基于分布式内存索引的公交车轨迹偏移存储和查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120492480B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510969407.3，技术领域涉及：G06F16/245；该发明授权一种基于分布式内存索引的公交车轨迹偏移存储和查询方法是由熊文;秦付坤;王晓璇设计研发完成，并于2025-07-15向国家知识产权局提交的专利申请。

本一种基于分布式内存索引的公交车轨迹偏移存储和查询方法在说明书摘要公布了：本发明涉及一种基于分布式内存索引的公交车轨迹偏移存储和查询方法，属于轨迹语义存储与轨迹搜索技术领域。首先获取城市线路信息和公交车GPS轨迹数据，分别计算公交预定线路和公交车实际GPS轨迹对应的网格序列。进一步计算每辆公交车的实际GPS轨迹与预定线路的相似性，获取每辆公交车的线路偏移信息。使用Spark的RDD弹性分布式数据集对所有偏移信息按时间‑网格方式进行重新分区，形成全局索引。在每个分区内部，按日期，线路和车牌号等属性进行多层次划分，并在每个层次建立辅助过滤向量，从而形成局部索引。最后，定义时空查询接口，支持多查询条件组合进行查询。本发明实现了在超大规模GPS数据集中快速、高效地执行带语义信息的线路偏离的检索。

本发明授权一种基于分布式内存索引的公交车轨迹偏移存储和查询方法在权利要求书中公布了：1.一种基于分布式内存索引的公交车轨迹偏移存储和查询方法，其特征在于： Step1：获取某城市某段时间内全部公交车GPS轨迹，进行数据预处理、执行GPS轨迹地图匹配和公交车行程划分； Step2：计算每辆公交车的实际GPS轨迹与预定线路的相似性，获取每辆公交车的线路偏移信息，形成公交车线路偏离信息集合； Step3：使用经度和纬度对城市区域进行等网格划分，计算每个偏移信息对应的网格编号，并通过偏移信息到网格编号与时间片索引的映射，形成全局索引； Step4：对偏移信息进行重新分区和重定向，按网格编号将偏移信息映射到集群中不同的节点； Step5：在每个分区内部，按日期、线路、车牌号对偏移信息进行多层次划分，形成树形结构；在每个层次内部构建辅助过滤向量，多级树形结构和辅助向量形成局部索引结构； Step6：提交查询信息，查询信息是日期，车牌号，线路编号，经纬度的任意组合； Step7：计算查询信息与全局索引的交集，确定查询涉及的分区，将查询条件组播到对应的分区； Step8：每个分区在接收到查询条件后，遍历局部索引，利用辅助向量加速查询过程，保存查询涉及到的中间结果； Step9：将每个分区涉及到的中间结果进行汇聚，形成最终查询结果，并返回最终查询结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人云南师范大学，其通讯地址为：650500 云南省昆明市呈贡区聚贤街768号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。