Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020155135 - SYSTEMS AND METHODS FOR IDENTIFYING SIMILAR TRAJECTORIES

Publication Number WO/2020/155135
Publication Date 06.08.2020
International Application No. PCT/CN2019/074524
International Filing Date 02.02.2019
IPC
G06F 17/00 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
CPC
G06F 17/10
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
G06F 18/22
G06F 2218/12
G06Q 10/02
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
02Reservations, e.g. for tickets, services or events
G06Q 30/0185
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
30Commerce, e.g. shopping or e-commerce
01Customer relationship, e.g. warranty
018Business or product certification or verification
0185Product, service or business identity fraud
G06Q 30/0635
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
30Commerce, e.g. shopping or e-commerce
06Buying, selling or leasing transactions
0601Electronic shopping
0633Lists, e.g. purchase orders, compilation or processing
0635Processing of requisition or of purchase orders
Applicants
  • BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD. [CN]/[CN]
Inventors
  • WEI, Chi
Agents
  • METIS IP (CHENGDU) LLC
Priority Data
201910092756.630.01.2019CN
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) SYSTEMS AND METHODS FOR IDENTIFYING SIMILAR TRAJECTORIES
(FR) SYSTÈMES ET PROCÉDÉS D'IDENTIFICATION DE TRAJECTOIRES SIMILAIRES
Abstract
(EN) 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.
(FR) L'invention concerne des systèmes et des procédés d'identification de trajectoires similaires. Un procédé peut consister à obtenir, à partir d'un ou de plusieurs terminaux utilisateurs, une pluralité de trajectoires. Chacune de la pluralité de trajectoires peut comprendre une pluralité de représentations de positions du ou des terminaux utilisateurs. Le procédé peut également consister à obtenir une pluralité de chaînes de bits de hachage respectivement en fonction de la pluralité de représentations des positions. La pluralité de chaînes de bits de hachage peut être des chaînes de bits à base de texte comprenant au moins une lettre. Le procédé peut en outre consister à identifier au moins une paire de trajectoires similaires parmi la pluralité de trajectoires par hachage sensible à la localité.
Related patent documents
Latest bibliographic data on file with the International Bureau