-
公开(公告)号:CN119513394A
公开(公告)日:2025-02-25
申请号:CN202411651028.1
申请日:2024-11-19
Applicant: 北京邮电大学
IPC: G06F16/953 , G06F18/22 , G06F18/214 , G06N3/08
Abstract: 本发明提供一种基于海量异质数据的相似子轨迹搜索方法,包括:候选集筛选阶段和子轨迹定位阶段;所述候选集筛选阶段:用于从大规模轨迹数据集中选择一个固定大小的候选集,所述候选集包含与查询轨迹具有相似子轨迹的轨迹,从而减少后续的搜索空间;所述子轨迹定位阶段:用于准确识别所述候选集中所有轨迹与所述查询轨迹最相似的子轨迹,本发明支持广泛的下游应用;包括易感人群挖掘、异常路线检测、拼车服务优化等,助力城市交通管理、公共安全提升以及智慧城市建设等领域,在海量异质数据中进行相似子轨迹搜索时,能够确保获取结果的准确性、高效性和鲁棒性;相较于现有技术具有多方面的优势。