Operator trajectory data-based accompanying mode matching method

A trajectory data and pattern matching technology, applied in the field of trajectory matching, can solve problems such as no accompanying pattern matching, and achieve the effects of increased accuracy, improved matching efficiency, and improved accuracy

Active Publication Date: 2020-04-10
XI AN JIAOTONG UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Finally, although there are corresponding patent articles on trajectory matching on the Internet, there is no combined algorithm for accompanying pattern matching based on operator data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Operator trajectory data-based accompanying mode matching method
  • Operator trajectory data-based accompanying mode matching method
  • Operator trajectory data-based accompanying mode matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention is an accompanying pattern matching method based on operator trajectory data, which is divided into three method steps, that is, preprocessing for operator original trajectory data, grid division for preprocessed trajectory data, and operator trajectory data. Trajectory matching implements the accompanying mode matching method for the operator's trajectory data, which can find out the accompanying personnel of the required user among all the users in the same grid.

[0036] This implementation mode adopts the MapReduce framework in the hadoop cluster for implementation, and this framework has great advantages for massive data processing.

[0037] In order to deepen the understanding of the present invention, the present invention will be described in further detail below in conjunction with accompanying drawing and embodiment example, in conjunction with figure 1 , figure 2 , image 3 as well as Figure 4 .

[0038] S1, preprocessing the origi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an operator trajectory data-based user accompanying mode matching method. The method comprises the steps of track data preprocessing and mesh generation. And similarity matching, operator track data is adopted as data; preprocessing raw data, the data preprocessing method is very targeted to operator data; various special conditions are considered in the processing method;drift data and ping-pong data are filtered; meanwhile, a grid division technology is adopted; great improvement of algorithm efficiency, the invention discloses a trajectory similarity matching algorithm. A collision point track matching algorithm based on time and position is adopted; meanwhile, a matching mode of calculating the directions of the continuous track points without collision based on a cosine distance formula is introduced, the accuracy of a track matching algorithm is improved, and through actual tests, the method is accurate in result, has been applied to related departments,achieves a good effect, and provides a solution for the related business departments with the requirement.

Description

technical field [0001] The invention belongs to the technical field of trajectory matching, and in particular relates to an accompanying pattern matching method based on operator trajectory data. Background technique [0002] According to the operator's data query and the person who accompanied a user within a certain period of time, in practice, this technology is of great significance for querying criminals and tracking and arresting criminal gangs, and can provide valuable reference for relevant departments. Also therefore, for this technical method, its accuracy requirement is higher, and applicability is stronger. [0003] At present, there are corresponding patents for trajectory matching, such as: a method and system for processing operator data and a time-based GPS trajectory similarity matching algorithm. However, for the former, its operator data processing does not involve Regarding the characteristics of operator data, such as drift data processing and ping-pong...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62G06F16/29
CPCG06F16/29G06F18/22
Inventor 赵玺褚启伍敖毅波邹建华
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products