Title:
SYSTEMS AND METHODS FOR IDENTIFYING SIMILAR TRAJECTORIES
Document Type and Number:
WIPO Patent Application WO/2020/155135
Kind Code:
A1
Abstract:
The present disclosure relates to systems and methods for identifying similar trajectories. A method may include obtaining, from one or more user terminals, a plurality of trajectories. Each of the plurality of trajectories may have a plurality of representations of positions of the one or more user terminals. The method may also include obtaining a plurality of hash bit strings respectively based on the plurality of representations of the positions. The plurality of hash bit strings may be text-based bit strings including at least one letter. The method may further include identifying at least one pair of similar trajectories from the plurality of trajectories by Locality Sensitive Hashing.
Inventors:
WEI CHI (CN)
Application Number:
PCT/CN2019/074524
Publication Date:
August 06, 2020
Filing Date:
February 02, 2019
Export Citation:
Assignee:
BEIJING DIDI INFINITY TECHNOLOGY & DEV CO LTD (CN)
International Classes:
G06F17/00
Foreign References:
| CN107341668A | 2017-11-10 | |||
| CN108536704A | 2018-09-14 | |||
| CN105229985A | 2016-01-06 | |||
| CN105989268A | 2016-10-05 |
Attorney, Agent or Firm:
METIS IP (CHENGDU) LLC (CN)
Download PDF:
Previous Patent: SAFETY SUPPORT LIFTING CONTROL UPRIGHT COLUMN AND LIFTABLE GUARDRAIL
Next Patent: RECONFIGURABLE SEGMENTED SCALABLE SHIFTER
Next Patent: RECONFIGURABLE SEGMENTED SCALABLE SHIFTER