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