一種相似軌跡的確定方法、裝置、計(jì)算機(jī)設(shè)備及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202110410145.9 申請日 -
公開（公告）號 CN113051360A 公開（公告）日 2021-06-29
申請公布號 CN113051360A 申請公布日 2021-06-29
分類號 G06F16/29;G06F16/245;G06F16/22 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 王東鋒;張榮;姚相松 申請（專利權(quán)）人 深圳前海中電慧安科技有限公司
代理機(jī)構(gòu) 北京品源專利代理有限公司 代理人 潘登
地址 518000 廣東省深圳市前海深港合作區(qū)前灣一路1號A棟201室（入駐深圳市前海商務(wù)秘書有限公司）
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例公開了一種相似軌跡的確定方法、裝置、計(jì)算機(jī)設(shè)備及存儲介質(zhì)。該方法包括：獲取原始軌跡數(shù)據(jù)，原始軌跡數(shù)據(jù)包括多個(gè)軌跡，軌跡包括按時(shí)間先后的軌跡片段；根據(jù)軌跡片段構(gòu)建最小邊界矩形分區(qū)；根據(jù)各個(gè)最小邊界矩形分區(qū)與基準(zhǔn)軌跡之間的距離對軌跡進(jìn)行剪枝；計(jì)算剪枝后的各個(gè)軌跡與基準(zhǔn)軌跡之間的相似度，以確定基準(zhǔn)軌跡的相似軌跡。本發(fā)明實(shí)施例所提供的技術(shù)方案，通過基于剪枝策略在海量軌跡數(shù)據(jù)中提前過濾掉大量數(shù)據(jù)，再進(jìn)行相似度的計(jì)算，大幅的減少了確定相似軌跡所需的計(jì)算量，提高了計(jì)算速度以及設(shè)備的利用率，節(jié)約了大量的硬件資源。