tyRTC same track confirmation method, device, storage medium and equipment
By identifying and calculating the similarity of the movement trajectory routes of the inspectors, the problem of overlapping inspection routes is solved and more efficient inspection management is achieved.
Patent Information
- Application Number
- CN202010568785.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-06-19
- Publication Date
- 2025-02-28
- Estimated Expiration
- 2040-06-19
AI Technical Summary
In large sites or places where people gather, the inspection routes between inspectors may be the same, resulting in waste of personnel and management difficulties.
By obtaining the movement trajectories of multiple patrol personnel, identifying the trajectory routes with the same trajectory information, and dividing them into several segments, calculating the similarity between each segment, and determining that the route with the similarity reaching the preset threshold is the same trajectory.
It realizes the identification of the same trajectory route from multiple motion trajectories, helps manage and avoid overlapping inspection routes, and improves inspection efficiency.
Smart Images
Figure 00000000_0000_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of data processing, and in particular to a tyRTC same track confirmation method, device, storage medium and equipment. Background Art
[0002] In life, some large venues or places where people gather are generally equipped with special personnel to conduct security inspections. During the inspection process, the inspection routes of the inspectors may be the same. If they are the same, it means that at least two people have inspected the same path, which may cause a waste of personnel and inconvenience in personnel management. Summary of the invention
[0003] The main purpose of the present invention is to provide a tyRTC same trajectory confirmation method, device, storage medium and equipment, which can find the same trajectory among many motion trajectories.
[0004] The present invention proposes a tyRTC same trajectory confirmation method, comprising:
[0005] Acquire a plurality of movement trajectories of patrol personnel, wherein the movement trajectories include trajectory information and trajectory routes; wherein the trajectory information includes a starting point and an end point of the trajectory route;
[0006] Acquire a trajectory route having the same trajectory information as the target trajectory route;
[0007] Divide each of the target trajectory routes into a plurality of segments according to a preset rule to obtain a plurality of target trajectory segments, and calculate the number of similarities between any two of the target trajectory segments;
[0008] Two or more target trajectory routes whose similarity number is greater than or equal to a first preset threshold are determined to be the same trajectory.
[0009] Furthermore, the step of dividing each of the target trajectory routes into a plurality of segments according to a preset rule to obtain a plurality of target trajectory segments, and calculating the similarity number of the target trajectory segments between any two of the target trajectory routes comprises:
[0010] Divide each target trajectory route into a plurality of segments according to the length of the trajectory route, to obtain a plurality of target trajectory line segments, wherein the target trajectory line segments between the target route trajectories correspond to each other;
[0011] Calculating the similarity between the target trajectory segments corresponding to each other in pairs by using a preset method;
[0012] Comparing the similarity with a second preset threshold, and if the similarity is greater than the second preset threshold, determining that the target trajectory segments corresponding to the similarity are similar;
[0013] The number of similarities between each two of the target trajectory segments is calculated.
[0014] Furthermore, the step of using a preset method to calculate the similarity between the target trajectory segments corresponding to each other in pairs comprises:
[0015] Obtaining the starting point and the end point of each of the target trajectory segments;
[0016] Detecting whether the starting points and / or end points of the target trajectory segments corresponding to each other are the same;
[0017] If they are the same, the similarity between the same target trajectory segments is calculated.
[0018] Furthermore, if the target trajectory segments are the same, the step of calculating the similarity between the target trajectory segments includes:
[0019] The Fleche distance between the same target trajectory segments is calculated as the similarity.
[0020] Furthermore, if the target trajectory segments are the same, the step of calculating the similarity between the target trajectory segments includes:
[0021] Obtaining the midpoint of each of the target trajectory segments;
[0022] Obtaining the angle between the starting point and the midpoint and the angle between the midpoint and the end point of each target trajectory segment;
[0023] According to the formula M = Ak 1 +Bk 2 Calculate the similarity between the target trajectory segments; wherein A is the cosine value of the angle between the starting point and the midpoint, B is the cosine value of the angle between the midpoint and the end point, and k 1 is the first preset weight, the k 2 is the second preset weight, k 1 +k 2 =1.
[0024] Furthermore, the step of obtaining a trajectory route having the same trajectory information as the target trajectory route includes:
[0025] Obtaining the starting point and the end point of each of the trajectory routes;
[0026] Detecting whether the starting point and the end point of each trajectory route are the same as the starting point and the end point of other trajectory routes;
[0027] If they are the same, the trajectory route with the same starting point and end point is used as the target trajectory route.
[0028] Furthermore, the step of obtaining a trajectory route having the same trajectory information as the target trajectory route includes:
[0029] Obtaining the starting point and the end point of each of the trajectory routes;
[0030] Detecting whether the starting point of each trajectory route is the same as the end point of other trajectory routes and whether the end point of each trajectory route is the same as the starting point of other trajectory routes;
[0031] If they are the same, the trajectory route in which the starting point of the trajectory route is the same as the end point of the other trajectory routes and the end point of the trajectory route is the same as the starting point of the other trajectory routes is taken as the target trajectory route.
[0032] The present invention also provides a tyRTC same track confirmation device, comprising
[0033] A first acquisition unit is used to acquire a plurality of movement trajectories of patrol personnel, wherein the movement trajectories include trajectory information and trajectory routes; wherein the trajectory information includes a starting point and an end point of the trajectory route;
[0034] A second acquisition unit is used to acquire a trajectory route with the same trajectory information as the target trajectory route;
[0035] A calculation unit, used for dividing each of the target trajectory routes into a plurality of segments according to a preset rule, obtaining a plurality of target trajectory segments, and calculating the number of similarities between any two of the target trajectory segments;
[0036] The determination unit is used to determine that two or more target trajectory routes whose similarity number is greater than or equal to a first preset threshold are the same trajectory.
[0037] The present invention also provides a storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the steps of any one of the above-mentioned tyRTC same trajectory confirmation methods are implemented.
[0038] The present invention also provides a computer device, which includes a processor, a memory, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of any one of the above-mentioned tyRTC same trajectory confirmation methods when executing the computer program.
[0039] Through the tyRTC same trajectory confirmation method, device, storage medium and equipment provided by the present invention, multiple motion trajectories of patrol personnel are obtained, and the motion trajectory includes trajectory information and trajectory route; wherein the trajectory information includes the starting point and end point of the trajectory route; the trajectory route with the same trajectory information is obtained as the target trajectory route; each of the target trajectory routes is divided into several segments according to a preset rule to obtain several target trajectory segments, and the similarity number of the target trajectory segments between the target trajectory routes is calculated; two or more target trajectory routes whose similarity number is greater than or equal to the first preset threshold are determined to be the same trajectory. The same trajectory route can be found from multiple motion trajectories, the motion trajectory can be mastered, and the patrol routes of patrol personnel can be prevented from overlapping. BRIEF DESCRIPTION OF THE DRAWINGS
[0040] Figure 1 A schematic diagram of a flow chart of a tyRTC same trajectory confirmation method according to an embodiment of the present invention;
[0041] Figure 2 It is a structural schematic diagram of a tyRTC same trajectory confirmation device according to an embodiment of the present invention;
[0042] Figure 3 A structural block diagram of a storage medium according to an embodiment of the present invention;
[0043] Figure 4 The figure is a structural block diagram of a computer device according to an embodiment of the present invention.
[0044] The realization of the purpose, functional features and advantages of the present invention will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION
[0045] It should be understood that the specific embodiments described herein are only used to explain the present invention, and are not used to limit the present invention.
[0046] Reference Figure 1 An embodiment of the present application provides a tyRTC (tel yes Real Time Communication, real-time communication) same trajectory confirmation method, including:
[0047] Step S1, obtaining a plurality of movement trajectories of patrol personnel, wherein the movement trajectories include trajectory information and trajectory routes; wherein the trajectory information includes the starting point and the end point of the trajectory route;
[0048] Step S2, obtaining a trajectory route with the same trajectory information as the target trajectory route;
[0049] Step S3, dividing each of the target trajectory routes into a plurality of segments according to a preset rule, obtaining a plurality of target trajectory line segments, and calculating the number of similarities between any two of the target trajectory lines;
[0050] Step S4: determine two or more target trajectory routes whose similarity number is greater than or equal to a first preset threshold as the same trajectory.
[0051] In this embodiment, as described in the above step S1, the movement trajectory of all patrol personnel in the area is obtained, and the movement trajectory includes trajectory information and trajectory route. The trajectory information includes the starting point and end point of the trajectory route.
[0052] As described in step S2 above, a trajectory route with the same trajectory information between the motion trajectories is obtained as the target trajectory route, that is, a trajectory route with the same starting point, the same end point, or the same starting point and end point.
[0053] As described in step S3 above, the target trajectory route is divided into several parts according to a preset rule to obtain several target trajectory segments. For example, each target trajectory route is divided into 5 segments, and the first to fifth target trajectory segments are defined as the direction from the starting point to the end point. The number of similar target trajectory segments between the target trajectory routes is calculated. If the first, third, and fifth target trajectory segments between two target trajectory routes are similar, the number of similar target trajectory segments between the two target trajectory routes is 3.
[0054] As described in the above step S4, the similarity number of the target trajectory segments is compared with the first preset threshold, and two or more target trajectory routes whose similarity number is greater than or equal to the first preset threshold are determined to be the same trajectory. The setting of the first preset threshold can be determined according to the number of equal divisions. For example, the first preset threshold can be 60% of the number of equal divisions, that is, when divided into 5 parts, the first preset threshold is 3. When the similarity number is greater than or equal to 3, it indicates that the target trajectory routes corresponding to the similarity number are the same.
[0055] In this embodiment, the target trajectory route is obtained through trajectory information, and then the target trajectory route is segmented to obtain target trajectory segments. The similarity between the target trajectory segments is used to determine whether the target trajectory routes are the same. The same motion trajectory can be selected from multiple motion trajectories. In specific applications, the patrol routes of the patrol personnel can be re-divided by finding the same motion trajectories between the patrol personnel. Furthermore, real-time monitoring can be used to prevent the patrol personnel from patrolling the patrolled routes again.
[0056] In one embodiment, the step S3 of dividing each of the target trajectory routes into a plurality of segments according to a preset rule to obtain a plurality of target trajectory segments, and calculating the similarity number of the target trajectory segments between each two of the target trajectory routes comprises:
[0057] Step S31, dividing each target trajectory route into a plurality of segments according to the length of the trajectory route, to obtain a plurality of target trajectory segments, wherein the target trajectory segments between the target route trajectories correspond to each other;
[0058] Step S32, using a preset method to calculate the similarity between the target trajectory segments corresponding to each other in pairs;
[0059] Step S33, comparing the similarity with a second preset threshold, and if the similarity is greater than the second preset threshold, determining that the target trajectory segments corresponding to the similarity are similar;
[0060] Step S34, calculating the number of similarities between the target trajectory line segments between two of the target trajectory routes.
[0061] In this embodiment, as described in the above step S31, each target trajectory route is evenly divided according to the length of the trajectory route, and each target trajectory route obtains a plurality of target trajectory segments, and the target trajectory segments are sorted in the direction from the starting point to the end point, and the target trajectory segments with the same sequence number correspond to each other, that is, the first target trajectory segment of target trajectory route A corresponds to the first target trajectory segment of target trajectory route B.
[0062] As described in the above step S32, the similarity between the corresponding target trajectory segments is calculated using a pre-established method between each two target trajectory routes.
[0063] As described in steps S33 and S34 above, the similarity is compared with the second preset threshold. When the similarity is greater than the second preset threshold, the target trajectory segments corresponding to the similarity are similar, and the number of similar target trajectory segments between each two target trajectory routes is calculated.
[0064] In one embodiment, the step S32 of calculating the similarity between the target trajectory segments corresponding to each other in pairs of the target trajectory routes by using a preset method comprises:
[0065] Step S321, obtaining the starting point and the end point of each of the target trajectory segments;
[0066] Step S322, detecting whether the starting points and / or end points of the target trajectory segments corresponding to each other are the same;
[0067] Step S323: If they are the same, calculate the similarity between the same target trajectory segments.
[0068] In this embodiment, it is detected whether the starting points and / or end points between the target trajectory segments are the same. When the starting points and / or end points are the same, the similarity between the target trajectory segments is calculated, so that the similarity between the target trajectory segments can be calculated more accurately.
[0069] In one embodiment, if the target trajectory segments are the same, the step S323 of calculating the similarity between the target trajectory segments includes:
[0070] Step S3231, calculating the Fréchet distance between the same target trajectory segments as the similarity.
[0071] In this embodiment, the Fleche distance is used as a similarity measurement standard between target trajectory segments. The Fleche distance can be understood as a one-to-one correspondence between two target trajectory segments, and the sum of the segments between the corresponding positions is the Fleche distance.
[0072] In one embodiment, if the target trajectory segments are the same, the step S323 of calculating the similarity between the target trajectory segments includes:
[0073] Step S323A, obtaining the midpoint of each of the target trajectory segments;
[0074] Step S323B, obtaining the angle between the starting point and the midpoint and the angle between the midpoint and the end point of each target trajectory segment;
[0075] Step S323C, according to the formula M = Ak 1 +Bk 2 Calculate the similarity between the target trajectory segments; wherein A is the cosine value of the angle between the starting point and the midpoint, B is the cosine value of the angle between the midpoint and the end point, and k 1 is the first preset weight, the k 2 is the second preset weight, k 1 +k 2 =1.
[0076] In this embodiment, as described in step S323B, the starting point and midpoint of the target trajectory segment X are connected by a line segment, the starting point and midpoint of the target trajectory segment Y are connected by a line segment, and the starting points of X and Y are overlapped to obtain the angle between the starting points and midpoints of X and Y. Correspondingly, the midpoint and end point of the target trajectory segment X are connected by a line segment, the midpoint and end point of the target trajectory segment Y are connected by a line segment, and the midpoints of X and Y are overlapped to obtain the angle between the midpoints and end points of X and Y.
[0077] As described in step S323C, the above formula is used to calculate the similarity between the target trajectory segments. In this embodiment, the similarity is calculated by the angle between the starting point and the midpoint, and the angle between the midpoint and the end point, which improves the accuracy of the similarity between the target trajectory segments to a certain extent.
[0078] In one embodiment, the step S2 of obtaining the trajectory route having the same trajectory information as the target trajectory route includes:
[0079] Step S21, obtaining the starting point and the end point of each of the trajectory routes;
[0080] Step S22, detecting whether the starting point and the end point of each trajectory route are the same as the starting point and the end point of other trajectory routes;
[0081] Step S23: If they are the same, the trajectory route with the same starting point and end point is used as the target trajectory route.
[0082] In this embodiment, a trajectory route with the same starting point and end point is used as the target trajectory route to ensure accuracy in subsequent determination of whether the trajectory routes are the same.
[0083] In one embodiment, the step S2 of obtaining a trajectory route having the same trajectory information as the target trajectory route includes:
[0084] Step S2a, obtaining the starting point and the end point of each of the trajectory routes;
[0085] Step S2b, detecting whether the starting point of each trajectory route is the same as the end point of other trajectory routes and whether the end point of each trajectory route is the same as the starting point of other trajectory routes;
[0086] Step S2c, if they are the same, the trajectory route whose starting point is the same as the end point of the other trajectory routes and whose end point is the same as the starting point of the other trajectory routes is used as the target trajectory route.
[0087] In this implementation, the same patrol route may have opposite directions, that is, the starting point of trajectory route Q is the same as the end point of trajectory route P, and the end point of trajectory route Q is the same as the starting point of trajectory route P. In this case, P and Q are used as target trajectory routes. In this case, after the trajectory routes are equally divided, trajectory route Q is sorted from the direction from the start point to the end point, and trajectory route P is sorted from the direction from the end point to the start point, and then the target trajectory segments are matched.
[0088] See also Figure 2 An embodiment of the present invention provides a tyRTC same trajectory confirmation device, comprising:
[0089] A first acquisition unit 10 is used to acquire a plurality of movement trajectories of patrol personnel, wherein the movement trajectories include trajectory information and trajectory routes; wherein the trajectory information includes a starting point and an end point of the trajectory route;
[0090] A second acquisition unit 20 is used to acquire a trajectory route with the same trajectory information as the target trajectory route;
[0091] A calculation unit 30 is used to divide each of the target trajectory routes into a plurality of segments according to a preset rule to obtain a plurality of target trajectory segments, and calculate the number of similarities between any two of the target trajectory segments;
[0092] The determination unit 40 is configured to determine that two or more target trajectory routes whose similarity number is greater than or equal to a first preset threshold are the same trajectory.
[0093] In one embodiment, the calculation unit 30 includes:
[0094] An averaging subunit is used to divide each of the target trajectory routes into a plurality of segments according to the length of the trajectory route, so as to obtain a plurality of target trajectory line segments, wherein the target trajectory line segments between the target route trajectories correspond to each other;
[0095] A first calculation subunit, configured to calculate the similarity between the target trajectory line segments corresponding to each other in pairs of the target trajectory routes by using a preset method;
[0096] a determination subunit, configured to compare the similarity with a second preset threshold, and if the similarity is greater than the second preset threshold, determine that the target trajectory segments corresponding to the similarity are similar;
[0097] The second calculation subunit is used to calculate the number of similarities between the target trajectory segments between two of the target trajectory routes.
[0098] In one embodiment, the first computing subunit includes:
[0099] An acquisition module, used to acquire the starting point and the end point of each target trajectory segment;
[0100] A detection module, used to detect whether the starting point and / or end point of each corresponding target trajectory segment is the same;
[0101] The calculation module is used to calculate the similarity between the same target trajectory segments if they are the same.
[0102] In one embodiment, the computing module comprises:
[0103] The first calculation submodule is used to calculate the Fréchet distance between the same target trajectory segments as the similarity.
[0104] In one embodiment, the computing module comprises:
[0105] A first acquisition submodule, used to acquire the midpoint of each of the target trajectory segments;
[0106] A second acquisition submodule is used to acquire the angle between the starting point and the midpoint and the angle between the midpoint and the end point of each target trajectory segment;
[0107] The second calculation submodule is used to calculate according to the formula M=Ak 1 +Bk 2 Calculate the similarity between the target trajectory segments; wherein A is the cosine value of the angle between the starting point and the midpoint, B is the cosine value of the angle between the starting point and the end point, and k 1 is the first preset weight, the k 2 is the second preset weight, k 1 +k 2 =1.
[0108] In one embodiment, the second obtaining unit 20 includes:
[0109] A first acquisition subunit, used to acquire the starting point and the end point of each of the trajectory routes;
[0110] A first detection subunit, used to detect whether the starting point and the end point of each of the trajectory routes are the same as the starting points and the end points of other trajectory routes;
[0111] The first target trajectory route subunit is used to use the trajectory route with the same starting point and end point as the target trajectory route if they are the same.
[0112] In one embodiment, the second obtaining unit 20 includes:
[0113] A second acquisition subunit is used to acquire the starting point and the end point of each of the trajectory routes;
[0114] A second detection subunit is used to detect whether the starting point of each trajectory route is the same as the end point of other trajectory routes and whether the end point of each trajectory route is the same as the starting point of other trajectory routes;
[0115] The second target trajectory route unit is used to, if the two trajectories are the same, use the trajectory route whose starting point is the same as the end point of the other trajectory routes and whose end point is the same as the starting point of the other trajectory routes as the target trajectory route.
[0116] In this embodiment, the specific implementation of each of the above-mentioned units and sub-units may refer to the description in the above-mentioned method embodiment, and will not be repeated here.
[0117] See also Figure 3An embodiment of the present application further provides a storage medium 100 on which a computer program 200 is stored. When the computer program 200 is executed by the processor 400, the steps of the tyRTC same trajectory confirmation method described in any one of the above items are implemented.
[0118] See also Figure 4 The present invention also provides a computer device 300, which includes a processor 400, a memory, and a computer program 200 stored in the memory and executable on the processor 400. When the processor 400 executes the computer program 200, the steps of the tyRTC same trajectory confirmation method described in any one of the above items are implemented.
[0119] In summary, the tyRTC same trajectory confirmation method, device, storage medium and equipment provided by the present invention obtain multiple motion trajectories of patrol personnel, wherein the motion trajectory includes trajectory information and trajectory route; wherein the trajectory information includes the starting point and end point of the trajectory route; the trajectory route with the same trajectory information is obtained as the target trajectory route; each of the target trajectory routes is divided into several segments according to a preset rule to obtain several target trajectory segments, and the similarity number of the target trajectory segments between the target trajectory routes is calculated; two or more target trajectory routes whose similarity number is greater than or equal to a first preset threshold are determined to be the same trajectory. The same trajectory route can be found from multiple motion trajectories, the motion trajectory can be mastered, and the patrol routes of patrol personnel can be prevented from overlapping.
[0120] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing related hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media provided in this application and used in the embodiments may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (SSRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.
[0121] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, device, article or method including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, device, article or method. In the absence of further restrictions, an element defined by the sentence "includes a ..." does not exclude the presence of other identical elements in the process, device, article or method including the element.
[0122] The above description is only a preferred embodiment of the present invention, and does not limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made by using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.
Claims
1. A tyRTC same trajectory confirmation method, characterized in that: include: Acquire a plurality of movement trajectories of patrol personnel, wherein the movement trajectories include trajectory information and trajectory routes; wherein the trajectory information includes a starting point and an end point of the trajectory route; Acquire a trajectory route having the same trajectory information as the target trajectory route; Divide each of the target trajectory routes into a plurality of segments according to a preset rule to obtain a plurality of target trajectory segments, and calculate the number of similarities between any two of the target trajectory segments; Determine two or more target trajectory routes whose similarity number is greater than or equal to a first preset threshold as the same trajectory; The step of dividing each of the target trajectory routes into a plurality of segments according to a preset rule to obtain a plurality of target trajectory segments, and calculating the number of similarities between each of the target trajectory segments comprises: Dividing each of the target trajectory routes into a plurality of segments according to the length of the trajectory route, thereby obtaining a plurality of target trajectory segments, wherein the target trajectory segments between the target trajectory routes correspond to each other; Calculating the similarity between the target trajectory segments corresponding to each other in pairs by using a preset method; Comparing the similarity with a second preset threshold, and if the similarity is greater than the second preset threshold, determining that the target trajectory segments corresponding to the similarity are similar; Calculate the number of similarities between the target trajectory segments between two of the target trajectory routes; The step of using a preset method to calculate the similarity between the target trajectory segments corresponding to each other in pairs comprises: Obtaining the starting point and the end point of each of the target trajectory segments; Detecting whether the starting points and / or end points of the target trajectory segments corresponding to each other are the same; If they are the same, the similarity between the same target trajectory segments is calculated.
2. The tyRTC same trajectory confirmation method according to claim 1, characterized in that: If the target trajectory segments are the same, the step of calculating the similarity between the target trajectory segments comprises: The Fleche distance between the same target trajectory segments is calculated as the similarity.
3. The tyRTC same trajectory confirmation method according to claim 1, characterized in that: If the target trajectory segments are the same, the step of calculating the similarity between the target trajectory segments comprises: Obtaining the midpoint of each of the target trajectory segments; Obtaining the angle between the starting point and the midpoint and the angle between the midpoint and the end point of each target trajectory segment; The similarity between the target trajectory segments is calculated according to the formula M=Ak1+Bk2; wherein A is the cosine value of the angle between the starting point and the midpoint, B is the cosine value of the angle between the midpoint and the end point, k1 is the first preset weight, k2 is the second preset weight, and k1+k2=1.
4. The tyRTC same trajectory confirmation method according to claim 1, characterized in that: The step of obtaining a trajectory route having the same trajectory information as the target trajectory route comprises: Obtaining the starting point and the end point of each of the trajectory routes; Detecting whether the starting point and the end point of each trajectory route are the same as the starting point and the end point of other trajectory routes; If they are the same, the trajectory route with the same starting point and end point is used as the target trajectory route.
5. The tyRTC same trajectory confirmation method according to claim 1, characterized in that: The step of obtaining a trajectory route having the same trajectory information as the target trajectory route comprises: Obtaining the starting point and the end point of each of the trajectory routes; Detecting whether the starting point of each trajectory route is the same as the end point of other trajectory routes and whether the end point of each trajectory route is the same as the starting point of other trajectory routes; If they are the same, the trajectory route in which the starting point of the trajectory route is the same as the end point of the other trajectory routes and the end point of the trajectory route is the same as the starting point of the other trajectory routes is taken as the target trajectory route.
6. A tyRTC same track confirmation device, characterized in that: include A first acquisition unit is used to acquire a plurality of movement trajectories of patrol personnel, wherein the movement trajectories include trajectory information and trajectory routes; wherein the trajectory information includes a starting point and an end point of the trajectory route; A second acquisition unit is used to acquire a trajectory route with the same trajectory information as the target trajectory route; A calculation unit, used for dividing each of the target trajectory routes into a plurality of segments according to a preset rule, obtaining a plurality of target trajectory segments, and calculating the number of similarities between any two of the target trajectory segments; A determination unit, configured to determine that two or more target trajectory routes whose similarity number is greater than or equal to a first preset threshold are the same trajectory; The step of dividing each of the target trajectory routes into a plurality of segments according to a preset rule to obtain a plurality of target trajectory segments, and calculating the number of similarities between each of the target trajectory segments comprises: Dividing each of the target trajectory routes into a plurality of segments according to the length of the trajectory route, thereby obtaining a plurality of target trajectory segments, wherein the target trajectory segments between the target trajectory routes correspond to each other; Calculating the similarity between the target trajectory segments corresponding to each other in pairs by using a preset method; Comparing the similarity with a second preset threshold, and if the similarity is greater than the second preset threshold, determining that the target trajectory segments corresponding to the similarity are similar; Calculate the number of similarities between the target trajectory segments between two of the target trajectory routes; The step of using a preset method to calculate the similarity between the target trajectory segments corresponding to each other in pairs comprises: Obtaining the starting point and the end point of each of the target trajectory segments; Detecting whether the starting points and / or end points of the target trajectory segments corresponding to each other are the same; If they are the same, the similarity between the same target trajectory segments is calculated.
7. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the tyRTC same trajectory confirmation method according to any one of claims 1 to 5 are implemented.
8. A computer device, characterized in that: It includes a processor, a memory, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps of the tyRTC same trajectory confirmation method described in any one of claims 1 to 5 are implemented.
Citation Information
Patent Citations
Aggregation mode discovery method and system in road network environment
CN107944628A