公开(公告)号：CN110232067A

公开(公告)日：2019-09-13

申请号：CN201910498153.6

申请日：2019-06-10

Applicant: 长安大学

Inventor： 唐蕾 ,  龚学辉 ,  段宗涛

IPC: G06F16/22 ,  G06F16/2458 ,  G06F16/248 ,  G06F16/29 ,  G06Q50/30

Abstract: 一种基于BHR-Tree索引的共乘群体发现方法，对采集到的GPS数据进行预处理，形成停留点轨迹；针对停留点轨迹，定义Buddy，Buddy表示伙伴，并对Buddy建立索引；再对每个时隙下的Buddy建立二次索引；在建立二次索引的基础上，通过位置检索发现相似出行者。本发明通过两层索引结构，可以加快出行者轨迹的检索。对建立的Buddy索引可进行快速维护更新，同时对HR-Tree的叶子节点更新机制进行改进，可以降低HR-Tree的空间使用率，最后可以通过进行时空查询可以快速发现可共乘的出行者。本发明在群体发现的效率和准确率上具有更大的优势。

公开(公告)号：CN110232067B

公开(公告)日：2020-08-07

申请号：CN201910498153.6

申请日：2019-06-10

Applicant: 长安大学

Inventor： 唐蕾 ,  龚学辉 ,  段宗涛

IPC: G06F16/22 ,  G06F16/2458 ,  G06F16/248 ,  G06F16/29 ,  G06Q50/30

Abstract: 一种基于BHR‑Tree索引的共乘群体发现方法，对采集到的GPS数据进行预处理，形成停留点轨迹；针对停留点轨迹，定义Buddy，Buddy表示伙伴，并对Buddy建立索引；再对每个时隙下的Buddy建立二次索引；在建立二次索引的基础上，通过位置检索发现相似出行者。本发明通过两层索引结构，可以加快出行者轨迹的检索。对建立的Buddy索引可进行快速维护更新，同时对HR‑Tree的叶子节点更新机制进行改进，可以降低HR‑Tree的空间使用率，最后可以通过进行时空查询可以快速发现可共乘的出行者。本发明在群体发现的效率和准确率上具有更大的优势。