Track similarity judgment method and system and computer medium

A trajectory similarity and similarity technology, which is applied to computer parts, calculations, special data processing applications, etc., can solve problems such as large amount of calculation, low efficiency, and low accuracy
CN112800351APending Publication Date: 2021-05-14BEIJING TRANWISEWAY INFORMATION TECH
0 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
BEIJING TRANWISEWAY INFORMATION TECH
Publication Date
2021-05-14

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a track similarity judgment method and system and a computer medium. The method comprises the steps of: obtaining at least two routes which comprise a plurality of track points; zooming the at least two routes into target rectangles with the same size according to the same proportion to obtain new coordinates of a plurality of track points on the at least two routes; constructing a two-dimensional initial matrix of which the initial value is zero by using the target rectangles, traversing a plurality of track points on each route, and converting two-dimensional matrix values corresponding to the new coordinates of the plurality of track points on the routes into 1 to obtain at least two two-dimensional matrixes, one route corresponding to one two-dimensional matrix; and comparing the positions of the two to-be-compared routes with the value of 1 in the corresponding two-dimensional matrixes, under the condition that the positions are the same, determining that the two routes are coincident points, and obtaining the similarity of the two o-be-compared routes according to the number of the coincident points. According to the method, the to-be-compared routes are converted into the matrixes with the same size, and then the matrixes are compared, so that the judgment accuracy of the line similarity is improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present application belongs to the technical field of artificial intelligence, and in particular relates to a method, system and computer medium for judging trajectory similarity. Background technique

[0002] In the prior art, in terms of analyzing vehicle driving behavior based on trajectory data, the vehicle behavior can be analyzed according to the similarity of the trajectory, or the basis for intelligent driving can be provided according to the similarity of the trajectory. For example, by judging the similarity of routes, establishing the relationship between APP users and trucks, and then analyzing user behavior.

[0003] At present, there are many methods for judging the similarity of two trajectories, such as point-based LCSS algorithm and DTW algorithm, etc., as well as shape-based Frechet algorithm and Hausdorff algorithm, and segmentation-based methods.

[0004] Most of the existing technologies need to calculate the route coincidence...

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