CN111291141B - Track similarity determination method and device - Google Patents
Track similarity determination method and device Download PDFInfo
- Publication number
- CN111291141B CN111291141B CN201811492088.8A CN201811492088A CN111291141B CN 111291141 B CN111291141 B CN 111291141B CN 201811492088 A CN201811492088 A CN 201811492088A CN 111291141 B CN111291141 B CN 111291141B
- Authority
- CN
- China
- Prior art keywords
- track
- similarity
- target
- points
- tracks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
The invention discloses a track similarity determining method and device, relates to the technical field of electronic maps, and mainly aims to provide a scheme suitable for determining track similarity so as to improve accuracy of the track similarity. The main technical scheme of the invention comprises the following steps: acquiring at least two tracks and a preset track expansion threshold, wherein one track in the acquired tracks is used as a reference track, and the other tracks are used as target tracks; expanding the reference track by using the preset track expansion threshold value to obtain an expanded reference track area; and determining the similarity between the target track and the reference track according to the track points of the target track in the extended reference track area.
Description
Technical Field
The invention relates to the technical field of electronic maps, in particular to a track similarity determining method and device.
Background
The similarity determination of a travel track (track for short in the present application) formed when a vehicle travels on a road is one research direction in the field of big data mining. The existing method for determining the track similarity comprises the following steps: a method for determining track similarity based on a fraiche distance and a method for determining track similarity based on a longest common subsequence, wherein a smaller fraiche distance value may be considered to be higher in track similarity, and a longer common subsequence in the longest common subsequence may be considered to be higher in track similarity, however, the inventors found that:
1. the complexity of determining trajectory similarity based on the friechet distance is high and the result is not accurate. Since the track is composed of track points formed when the vehicle runs on the road, and the track points are influenced by factors such as positioning signals, driving habits of a driver of the vehicle and the like, the track formed by running on the same road is quite likely to be different in different time periods or different time periods of the same vehicle, therefore, the track composed of the track points is not an ideal curve, and the track similarity is determined based on the French distance to have the misjudgment.
2. The trajectory similarity determined based on the longest common subsequence is also inaccurate. Because the longest common subsequence needs to find the same track point in different tracks, the track points are affected by factors such as positioning signals and driving habits of a vehicle driver, which results in high difficulty in setting screening conditions for finding the same track point in different tracks, strict screening conditions, increased difficulty in finding the same track point, incapability of determining similarity, loose screening conditions and misjudgment of similarity.
In summary, the two schemes provided in the prior art are not suitable for determining the similarity of the tracks because of low accuracy.
Disclosure of Invention
In view of the above problems, the present invention provides a method and apparatus for determining track similarity, and is mainly aimed at providing a scheme suitable for determining track similarity, so as to ensure accuracy of the determined track similarity.
In order to achieve the above purpose, the present invention mainly provides the following technical solutions:
in one aspect, the present invention provides a method for determining a track similarity, which specifically includes:
acquiring at least two tracks and a preset track expansion threshold, wherein one track in the acquired tracks is used as a reference track, and the other tracks are used as target tracks;
expanding the reference track by using the preset track expansion threshold value to obtain an expanded reference track area;
and determining the similarity between the target track and the reference track according to the track points of the target track in the extended reference track area.
On the other hand, the invention provides a track similarity determining device, which specifically comprises:
the track acquisition unit is used for acquiring at least two tracks and a preset track expansion threshold value, wherein one track in the acquired tracks is used as a reference track, and the other tracks are used as target tracks;
the region expansion unit is used for expanding the reference track by utilizing the preset track expansion threshold value acquired by the track acquisition unit to acquire an expanded reference track region;
and the similarity determining unit is used for determining the similarity between the target track and the reference track according to the track points of the target track in the extended reference track area obtained by the area extending unit.
In another aspect, the present invention provides a processor configured to execute a computer program, where the computer program executes the track similarity determining method described above.
By means of the technical scheme, when the similarity of at least two tracks is determined, one track is taken as a reference track, a preset track expansion threshold is obtained while the tracks are obtained, the reference track is expanded to obtain an expanded reference track area, and then the similarity of the two tracks is determined according to track points of other tracks in the expanded reference track area. Compared with the existing track similarity determination method, the track similarity determination method has the advantages that the fact that the road has a certain width, namely the road is a curved surface, one track formed by the vehicles is a curved surface, but the track similarity is determined by the method, namely tracks formed by different/identical vehicles or people at the same time or at different times on the same road are actually excavated, so that the reference track is expanded into a region, when the track similarity is determined, the position difference of track points in different tracks on the same road can be allowed, namely the fault tolerance of the track points which are easily influenced by factors such as positioning signals, driving habits of a vehicle driver and the like is stronger, the track similarity based on the road is more suitable to be determined, meanwhile, the similarity of the two tracks is determined according to the track points of other tracks in the expanded reference track region, and the accuracy of the determined track similarity can be ensured.
The foregoing description is only an overview of the present invention, and is intended to be implemented in accordance with the teachings of the present invention in order that the same may be more clearly understood and to make the same and other objects, features and advantages of the present invention more readily apparent.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to designate like parts throughout the figures. In the drawings:
fig. 1 shows a flowchart of a track similarity determination method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of an extended reference trajectory according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of determining track segments located within an extended reference track region based on track points of a target track in accordance with an embodiment of the present invention;
FIG. 4 is a flowchart of another track similarity determination method according to an embodiment of the present invention;
FIG. 5 is a schematic diagram showing the comparison of effects after performing the track smoothing process in the embodiment of the present invention;
fig. 6 shows a block diagram of a track similarity determining device according to an embodiment of the present invention;
fig. 7 shows a block diagram of another track similarity determining apparatus according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present invention are shown in the drawings, it should be understood that the present invention may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
The embodiment of the invention provides a track similarity determining method, which comprises the following specific steps as shown in fig. 1:
The track in the invention is composed of track points (positioning points) generated by a terminal (a vehicle-mounted terminal or a handheld terminal) in the moving process, and the track can be any track formed on a road, such as a walking track, a driving track or a running track.
Regarding the reference trajectory, the present invention may select any one trajectory from the acquired at least two trajectories as the reference trajectory. Preferably, one of the tracks having the longest length is selected as the reference track. The two implementation modes can not influence the implementation of the invention, and compared with any selection, the advantage of selecting one track with the longest track length as the reference track is that the whole target track can be ensured to participate in the confirmation of the similarity, and the accuracy of the similarity confirmation result is further ensured.
The preset track expansion threshold value in the invention is a preset distance threshold value, and the track expansion threshold value can be set to a corresponding value according to different application scenes, and the value is generally an empirical value. For example, different track expansion thresholds are set for a normal road scene or a highway or city arterial road scene.
The reference trajectory and the target trajectory in the present invention are not limited to the trajectory information generated by the same user.
And 102, expanding the reference track by using a preset track expansion threshold value to obtain an expanded reference track area.
In practical application, the invention can expand a two-dimensional track formed by two-dimensional track points (the positions of the two-dimensional track points comprise longitudes and latitudes), and can also expand a three-dimensional track formed by three-dimensional track points (the positions of the three-dimensional track points comprise longitudes and latitudes and heights).
Further, for the two-dimensional track, the reference track is expanded by using a preset track expansion threshold, and the following different implementation modes are further adopted according to the setting mode of the track expansion threshold:
when the set track expansion threshold is a single-side expansion value, the specific implementation manner comprises the following steps: and respectively expanding the track expansion threshold value to two sides of the reference track by taking the reference track as the center to obtain an expanded reference track area. It should be noted that, the one-sided expansion value may be set to one or two for one scene, and the selection is specifically made depending on the matching condition of the track on the road, if the track is formed in the lane near the road center, one is preferably set, and if the track is formed in the lane near the road edge, two are preferably set.
When the set track expansion threshold is a two-side expansion value, the specific implementation manner includes: and respectively expanding half of the track expansion threshold value to two sides of the reference track by taking the reference track as the center to obtain an expanded reference track area. This is an implementation, and in practical application, for a scene, other proportions may be adopted according to the matching condition of the track and the road. For example, one side of the track extends one third of the track expansion threshold and the other side extends two thirds of the track expansion threshold. This is by way of example and should not be construed as limiting or exhaustive of the proportions of the invention.
The extended reference trajectory region may be a curved surface region formed of two curves located on both sides of the reference trajectory and having the same trend as the reference trajectory, or may be a polygonal region formed of a plurality of polygonal regions extended based on the reference trajectory. As shown in fig. 2, the extended reference track area may be a curve area B generated in accordance with the curve shape a of the reference track, or may be a polygonal area C formed of a rectangle surrounding the reference track.
The present invention is not limited in any way with respect to forming any one or other form of the extended reference trajectory region shown in fig. 2 based on the reference trajectory and the trajectory extension threshold value. In practical application, the technical scheme can only comprise the technical means for realizing one form, or can comprise the technical means for realizing all forms, and when the technical means of all forms are included, the determination of the expansion form can be realized through the set expansion rule. Regarding the expansion rule, the expansion rule and the specific display form of the expansion reference track area can be corresponding based on the relevant parameters of the application scene of the technical scheme of the invention, such as the level, the width and the like of the road where the track is located.
In addition, the reference track is expanded by using a preset track expansion threshold for the three-dimensional track, and the reference track is rotated by one circle by using the reference track (curve a shown in fig. 2) as an axis and the preset track expansion threshold, so as to obtain an expanded reference track region. That is, the reference trajectory extension region formed is a columnar region.
And 103, determining the similarity between the target track and the reference track according to the track points of the target track in the extended reference track area.
As described above, the track of the present invention is composed of a plurality of track points, and the track points generally include time and position (latitude and longitude), so the track is composed of a series of track points arranged in chronological order.
In specific implementation, the similarity of the embodiment of the invention can be realized by the following four schemes:
firstly, determining a similarity value based on the number of track points of the target track in the extended reference track area;
secondly, determining a similarity value based on a track segment formed by track points of the target track in the extended reference track area;
thirdly, taking the similarity determined by the first and the second types as the similarity between tracks;
fourth, one of the first and second determined similarities is determined as a similarity between tracks or an average of the sum of the two determined similarities is determined as a similarity.
The following describes a first and a second scheme for determining similarity values, which specifically includes:
for the first type, track points in the target track are extracted, and then whether each track point is located in an extended reference track area is judged one by one, so that the number of track points located in the extended reference track area is counted, the ratio of the number of track points to the total number of track points of the target track is determined, and the ratio is used as a similarity value of the target track and the reference track. In another embodiment of the present invention, a ratio of the number of track points of the target track in the extended reference track area to the number of track points of the reference track may be used as a similarity value between the target track and the reference track.
For the second type, it is also necessary to extract the track points in the target track first, then screen out the track points located in the extended reference track area, determine track segments according to the track points located in the extended reference track area, and determine the ratio of the length sum value of the track segments to the total length of the target track as the similarity value of the target track and the reference track. In another embodiment of the present invention, a ratio of the sum of the lengths to the total length of the reference track may be used as the similarity value between the target track and the reference track.
The specific manner of determining the track segment based on the track points is shown in fig. 3, wherein the curve in the figure is a target track, the rectangular area is an extended reference track area, 7 track points of the target track are 1-7, and the 7 points are sequentially generated based on time sequence. Track points [1,2,3,6,7] are located within the extended reference track area as shown, while track points 4 and 5 fall outside the extended reference track area. When determining the track segment, if the distance between the track points 3 and 6 is greater than a preset distance threshold value, the determined track segment comprises a track segment formed by 1-3 track points and a track segment formed by 6-7 track points. If the distance between 3 and 6 is less than the preset distance threshold, the determined track segment includes 1-7 track points. In another preferred embodiment of the present invention, instead of considering the distances 3 and 6, the intersection point of the target track and the extended reference track area may be determined, as shown in the intersection points a and b, and the determined track section is a track section formed by 1-a track points and a track section formed by b-7 track points, that is, the track point where the target track is located in the extended reference track area and the intersection point of the target track and the extended reference track area form the track section.
As can be seen from the specific implementation manner in the foregoing embodiment, the track similarity determining method provided in the embodiment of the present invention is mainly used for determining the similarity of tracks formed in a road, and when determining the similarity of at least two tracks, one track is taken as a reference track, and a preset track expansion threshold is obtained while the tracks are acquired, so that the reference track is expanded to obtain an expanded reference track area, and then the similarity of the two tracks is determined according to track points of other tracks in the expanded reference track area. Compared with the existing track similarity determination method, the track similarity determination method has the advantages that the reference track is expanded into the expanded reference track area through the track expansion threshold, so that the reference track is expanded into one track area from the track curve, namely, the running track is expanded into the running track, so that the target track similar to the running track can be determined to be similar to the reference track, stronger fault tolerance to track points in the target track is realized, the problem that the track similarity determination is inaccurate due to the fact that the accuracy of part of track points is influenced by factors such as positioning signals and driving habits of vehicle drivers is solved, the track similarity determination method is more suitable for determining the similarity of the running track in a road, meanwhile, the similarity of two tracks is determined based on track points in the expanded reference track area in all track points of the target track, and the accuracy of the determined track similarity can be ensured.
In order to clarify the trajectory similarity determination method in further detail, the method is particularly applied to path trajectory similarity determination using a navigation map. The method is specifically shown in fig. 4, and comprises the following steps:
In this embodiment, the reference track is one track with the longest track length among all acquired tracks. Therefore, when the track similarity is determined, the whole target track can be compared with the reference track, so that the situation of misjudgment of the similarity caused by the fact that the reference track is too short is avoided.
And 202, removing track points with abnormal positioning in the reference track and the target track by using a data smoothing method.
In the embodiment of the present invention, if the reference track and the target track acquired in step 201 are original track data, i.e. tracks formed by original positioning points, because there are certain positioning drift points in the tracks, i.e. positioning points with positioning errors, these points make the trend of the tracks different from the actual moving process of the user, at this time, the tracks need to be processed by a data smoothing method, i.e. a track smoothing method, mainly by combining with roads in an electronic map, so as to remove the track points with abnormal positioning therein, and generate smoother and more reasonable tracks, as shown in fig. 5, the left side of the track is the original track, and the right side of the track is the track obtained after the smoothing process. The specific smoothing method is not specifically limited in the embodiment of the present invention, and any existing smoothing method may be used, such as a least square method, a kalman filter, and the like.
The abnormal track points of the positioning abnormality can cause abnormal tracks to the reference track, so that the determination of an extended reference track area is affected, and errors occur to the number of track points in the extended reference track area, which can affect the similarity between the finally determined target track and the reference track, so that the accuracy of the finally determined similarity can be further ensured by removing the abnormal track points of the positioning abnormality through the step.
And 203, expanding a preset track expansion threshold value to two sides of the reference track by taking the reference track as a center to obtain an expanded reference track area.
As can be seen from the execution of this step, the constructed extended reference trajectory region, whether it be a planar two-dimensional region or a spatial three-dimensional region, is preferably extended to both sides of the trajectory with the reference trajectory as the center. In general, if the reference track is a curve a with an irregular shape, the obtained plane expansion reference track area is a curved surface B with a certain width centered on the curve a, and the width of the curved surface B is twice the track expansion threshold; the obtained spatially-expanded reference trajectory region is a cylindrical region centered on the curve a, and the cross-sectional diameter of the cylindrical region is also twice the trajectory expansion threshold.
The specific manner of determining the extended reference track area is not limited in this embodiment, and the extended reference track area may be obtained by using linestring, where the linestring input is a reference track and a track expansion threshold, and the linestring output is an extended reference track area, and the area may represent a set expression of location points, or may represent a curve and a buffer area. As shown in fig. 2, the extended reference trajectory region output by linestring may be expressed by a curve a and buffers on both sides, which may be determined by the curve a and the trajectory extension threshold.
And 204, determining the similarity between the target track and the reference track according to the track points of the target track in the extended reference track area.
Specifically, the track points according to which the target track is located in the extended reference track area in the embodiment of the present invention may be used to count the number of track points located in the extended reference track area, and count the sum of lengths of track segments formed by the track points located in the extended reference track area.
The ratio of the number of the track points to the total track point number can be further determined through the counted track point number, and the ratio is determined to be a first similarity value of the two tracks. Note that, since the length of the reference track is longer than the length of the target track, all track points in the target track may be used for the determination of the similarity. Since the track points of the target track in the extended reference track area are selected from all track points contained in the extended reference track area, the first similarity value is a numerical value between 0 and 1, and the closer the numerical value is to 1, the higher the similarity of the two tracks is.
In addition, a second similarity value determined by the track length is obtained by counting the ratio of the sum of the lengths of the track segments located in the extended reference track region to the total length of the target track. When the length of a track section falling in an extended reference track area is counted, firstly, track sections formed by track points of which target tracks are positioned in the extended reference track area are determined. For example, the target track has 20 track points, 1-5,8-10, 15-20 are located in the extended reference track area, the preset distance threshold is 1 km, the track length of 5-8 is 800 meters, the track length of 10-15 is 1.1 km, the final track sections are 1-5 and 8-10 to form a first track section, 15-20 to form a second track section, and the sum of the two track sections is equal to the sum of the length values of the track sections 1-10 and the length value of the track section 15-20.
Further, it can be seen from the above description that two values of the first similarity and the second similarity can be obtained, one is a ratio based on the number of track points, and the other is a ratio based on the track length. In the embodiment of the present invention, when determining the similarity of two tracks, if the two ratios are obtained, one of the two similarity values with smaller similarity may be selected as the final similarity, i.e., min (the first similarity value, the second similarity value).
As can be seen from the track similarity determining method shown in fig. 4, the extended reference track area in this embodiment is obtained by extending the reference track as a center, and based on the extended reference track area, two similarity values with different dimensions, namely, a first similarity value and a second similarity value, can be determined, and by selecting a similarity value with a low similarity value as the similarity value of the two tracks, if the minimum similarity value is also close to 1, it is illustrated that the two tracks are exactly similar, and the reliability of the similarity is improved.
Further, as an implementation of the methods shown in fig. 1 and fig. 4, the embodiment of the present invention provides a track similarity determining device, which can determine the similarity of tracks more accurately, and is particularly suitable for determining the similarity of driving tracks in a road. For convenience of reading, the details of the foregoing method embodiment are not described one by one in the embodiment of the present apparatus, but it should be clear that the apparatus in this embodiment can correspondingly implement all the details of the foregoing method embodiment. The device is shown in fig. 6, and specifically comprises:
a track acquiring unit 31, configured to acquire at least two tracks and a preset track expansion threshold, and take one track of the acquired tracks as a reference track and the other tracks as target tracks;
a region expansion unit 32, configured to expand the reference track by using the preset track expansion threshold value acquired by the track acquisition unit 31, so as to obtain an expanded reference track region;
and a similarity determining unit 33, configured to determine a similarity between the target track and the reference track according to a track point where the target track is located in the extended reference track area obtained by the area extending unit 32.
Further, as shown in fig. 7, the similarity determining unit 33 specifically includes:
the track point number obtaining module 331 is configured to obtain track points where the target track is located in the extended reference track area;
a first similarity determining module 332, configured to obtain, as a first similarity value between the target track and the reference track, a ratio of the number of track points of the target track in the extended reference track area to the number of track points included in the target track or to the number of track points included in the reference track;
a track segment length obtaining module 333, configured to obtain a sum of lengths of track segments formed by track points where the target track is located in the extended reference track area;
the second similarity determining module 334 is configured to obtain, as a second similarity value between the target track and the reference track, a ratio of the sum of the lengths to the length of the target track or to the length of the reference track.
Further, as shown in fig. 7, after determining the first similarity value and the second similarity value, the apparatus further includes:
and a similarity selecting unit 34 configured to select, from the similarity determining unit 33, one of the first similarity value and the second similarity value, which is smaller, as the similarity value between the target track and the reference track.
Further, as shown in fig. 7, the track segment length obtaining module 333 includes:
the track segment obtaining sub-module 3331 is configured to obtain a track segment formed by track points of the target track in the extended reference track area, where a track length between adjacent track points in the same track segment is smaller than a preset distance threshold;
and a length statistics sub-module 3332, configured to obtain a sum of lengths of the track segments obtained by the track segment obtaining sub-module 3331.
Further, the track acquisition unit 31, when taking one of the acquired tracks as a reference track, specifically: and taking one track with the longest length in the acquired tracks as a reference track.
Further, the area expansion unit 32 specifically includes:
and expanding the preset track expansion threshold value to two sides of the reference track by taking the reference track as a center to obtain an expanded reference track area.
In summary, in the method and the device for determining the similarity of the tracks adopted in the embodiment of the invention, when the similarity of at least two tracks is determined, one track is taken as a reference track, a preset track expansion threshold is obtained while the track is obtained, the reference track is expanded to obtain an expanded reference track area, and then the similarity of the two tracks is determined according to track points of other tracks in the expanded reference track area. Compared with the existing track similarity determination method, the track similarity determination method has the advantages that the fact that the road has a certain width, namely the road is a curved surface, one track formed by the vehicles is a curved surface, but the track similarity is determined by the method, namely tracks formed by different or same vehicles or pedestrians at the same time or at different times on the same road are actually excavated, so that the reference track is expanded into a region, when the track similarity is determined, the position difference of track points in different tracks on the same road can be allowed, namely the fault tolerance of the track points which are easily influenced by factors such as positioning signals and driving habits of a vehicle driver is stronger, the track similarity based on the road is more suitable to be determined, meanwhile, the fault tolerance of the target track on a track section in the expanded reference track region is improved according to the track points of the target track, the similarity of the two tracks is determined, and particularly the fault tolerance of the target track on the track section in the expanded reference track region is improved through a preset distance threshold, so that the accuracy of the determined track similarity is improved.
Further, the embodiment of the invention also provides a storage medium for storing a computer program, wherein the computer program controls equipment where the storage medium is located to execute the track similarity determining method when running.
In addition, the embodiment of the invention also provides a processor, which is used for running a computer program, wherein the method for determining the track similarity is executed when the computer program runs.
In the foregoing embodiments, the descriptions of the embodiments are emphasized, and for parts of one embodiment that are not described in detail, reference may be made to related descriptions of other embodiments.
It will be appreciated that the relevant features of the methods and apparatus described above may be referenced to one another. In addition, the "first", "second", and the like in the above embodiments are for distinguishing the embodiments, and do not represent the merits and merits of the embodiments.
It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, which are not repeated herein.
The algorithms and displays presented herein are not inherently related to any particular computer, virtual system, or other apparatus. Various general-purpose systems may also be used with the teachings herein. The required structure for a construction of such a system is apparent from the description above. In addition, the present invention is not directed to any particular programming language. It will be appreciated that the teachings of the present invention described herein may be implemented in a variety of programming languages, and the above description of specific languages is provided for disclosure of enablement and best mode of the present invention.
Furthermore, the memory may include volatile memory, random Access Memory (RAM) and/or nonvolatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM), in a computer readable medium, the memory including at least one memory chip.
It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In one typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include volatile memory in a computer-readable medium, random Access Memory (RAM) and/or nonvolatile memory, etc., such as Read Only Memory (ROM) or flash memory (flashRAM). Memory is an example of a computer-readable medium.
Computer readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for a computer include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium, which can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises an element.
It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The foregoing is merely exemplary of the present application and is not intended to limit the present application. Various modifications and changes may be made to the present application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. which are within the spirit and principles of the present application are intended to be included within the scope of the claims of the present application.
Claims (9)
1. A method for determining track similarity, the method comprising:
acquiring at least two tracks and a preset track expansion threshold, wherein one track in the acquired tracks is used as a reference track, and the other tracks are used as target tracks;
the reference track is taken as a center, the preset track expansion threshold value is expanded to two sides of the reference track, an expanded reference track area is obtained, and the trend of the expanded reference track area is consistent with that of the reference track;
and determining the similarity between the target track and the reference track according to the track points of the target track in the extended reference track area.
2. The method of claim 1, wherein determining the similarity of the target track to the reference track based on track points of the target track in the extended reference track region comprises:
for each entry trace:
acquiring track points of the target track in the extended reference track area;
acquiring a ratio of the number of track points of the target track in the extended reference track area to the number of track points contained in the target track or the number of track points contained in the reference track as a first similarity value of the target track and the reference track;
acquiring the sum of the lengths of track segments formed by track points of the target track in the extended reference track area;
and acquiring the ratio of the sum value of the lengths to the length of the target track or the length of the reference track as a second similarity value of the target track and the reference track.
3. The method of claim 2, wherein after determining the first similarity value and the second similarity value, the method further comprises:
and selecting one with a small value from the first similarity value and the second similarity value as the similarity value of the target track and the reference track.
4. The method according to claim 2, wherein the acquiring the sum of lengths of track segments made up of track points where the target track is located in the extended reference track area includes:
acquiring a track section formed by track points of a target track in the extended reference track area, wherein the track length between adjacent track points in the same track section is smaller than a preset distance threshold;
a sum of the lengths of the track segments is obtained.
5. The method according to any one of claims 1 to 4, wherein the step of taking one of the acquired tracks as a reference track is specifically:
and taking one track with the longest length in the acquired tracks as a reference track.
6. A trajectory similarity determination device, the device comprising:
the track acquisition unit is used for acquiring at least two tracks and a preset track expansion threshold value, wherein one track in the acquired tracks is used as a reference track, and the other tracks are used as target tracks;
the region expansion unit is used for expanding the preset track expansion threshold value to two sides of the reference track by taking the reference track as a center to obtain an expanded reference track region, and the trend of the expanded reference track region is consistent with that of the reference track;
and the similarity determining unit is used for determining the similarity between the target track and the reference track according to the track points of the target track in the extended reference track area obtained by the area extending unit.
7. The apparatus according to claim 6, wherein the similarity determining unit specifically includes:
the track point number acquisition module is used for acquiring track points of the target track in the extended reference track area;
the first similarity determining module is used for obtaining the ratio of the number of track points of the target track in the extended reference track area to the number of track points contained in the target track or the number of track points contained in the reference track as a first similarity value of the target track and the reference track;
the track segment length acquisition module is used for acquiring the sum of the lengths of track segments formed by track points of the target track in the extended reference track area;
and the second similarity determining module is used for acquiring the ratio of the sum value of the lengths to the length of the target track or the length of the reference track as a second similarity value of the target track and the reference track.
8. The apparatus of claim 7, wherein after determining the first similarity value and the second similarity value, the apparatus further comprises:
and a similarity selecting unit for selecting one of the first similarity value and the second similarity value, which is smaller than the first similarity value, as a similarity value between the target track and the reference track.
9. A processor for executing a computer program, wherein the computer program when executed performs the trajectory similarity determination method of any one of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811492088.8A CN111291141B (en) | 2018-12-07 | 2018-12-07 | Track similarity determination method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811492088.8A CN111291141B (en) | 2018-12-07 | 2018-12-07 | Track similarity determination method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111291141A CN111291141A (en) | 2020-06-16 |
| CN111291141B true CN111291141B (en) | 2023-06-20 |
Family
ID=71021449
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811492088.8A Active CN111291141B (en) | 2018-12-07 | 2018-12-07 | Track similarity determination method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111291141B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115731261B (en) * | 2021-08-27 | 2023-06-16 | 河北省交通规划设计研究院有限公司 | Vehicle lane change behavior recognition method and system based on expressway radar data |
| CN116303866B (en) * | 2023-05-18 | 2023-09-22 | 北京明立测绘科技有限公司 | Data processing method, device, electronic equipment and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004118290A (en) * | 2002-09-24 | 2004-04-15 | Nippon Telegr & Teleph Corp <Ntt> | Device and method for generating index for moving locus data retrieval, device and method for retrieving moving locus data, index generating program for moving locus data retrieval, recording medium recording the same, moving locus data retrieval program and recording medium recording the same |
| CN105788271A (en) * | 2016-05-17 | 2016-07-20 | 厦门市美亚柏科信息股份有限公司 | Method and apparatus for identifying target moving object through trajectory matching |
| CN105787104A (en) * | 2016-03-21 | 2016-07-20 | 百度在线网络技术（北京）有限公司 | User attribute information acquiring method and device |
| CN106339716A (en) * | 2016-08-16 | 2017-01-18 | 浙江工业大学 | Mobile trajectory similarity matching method based on weighted Euclidean distance |
| CN106875421A (en) * | 2017-01-19 | 2017-06-20 | 博康智能信息技术有限公司北京海淀分公司 | A kind of multi-object tracking method and device |
| CN106960006A (en) * | 2017-02-24 | 2017-07-18 | 河海大学 | Measuring similarity system and its measure between a kind of different tracks |
| CN108508465A (en) * | 2018-03-30 | 2018-09-07 | 吉旗（成都）科技有限公司 | One kind being based on temporal GPS track similarity mode algorithm |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8462987B2 (en) * | 2009-06-23 | 2013-06-11 | Ut-Battelle, Llc | Detecting multiple moving objects in crowded environments with coherent motion regions |
-
2018
- 2018-12-07 CN CN201811492088.8A patent/CN111291141B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004118290A (en) * | 2002-09-24 | 2004-04-15 | Nippon Telegr & Teleph Corp <Ntt> | Device and method for generating index for moving locus data retrieval, device and method for retrieving moving locus data, index generating program for moving locus data retrieval, recording medium recording the same, moving locus data retrieval program and recording medium recording the same |
| CN105787104A (en) * | 2016-03-21 | 2016-07-20 | 百度在线网络技术（北京）有限公司 | User attribute information acquiring method and device |
| CN105788271A (en) * | 2016-05-17 | 2016-07-20 | 厦门市美亚柏科信息股份有限公司 | Method and apparatus for identifying target moving object through trajectory matching |
| CN106339716A (en) * | 2016-08-16 | 2017-01-18 | 浙江工业大学 | Mobile trajectory similarity matching method based on weighted Euclidean distance |
| CN106875421A (en) * | 2017-01-19 | 2017-06-20 | 博康智能信息技术有限公司北京海淀分公司 | A kind of multi-object tracking method and device |
| CN106960006A (en) * | 2017-02-24 | 2017-07-18 | 河海大学 | Measuring similarity system and its measure between a kind of different tracks |
| CN108508465A (en) * | 2018-03-30 | 2018-09-07 | 吉旗（成都）科技有限公司 | One kind being based on temporal GPS track similarity mode algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111291141A (en) | 2020-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11182624B2 (en) | Method, system and memory for constructing transverse topological relationship of lanes in high-definition map | |
| CN111435570B (en) | Bus route matching method and device | |
| US9738279B2 (en) | Method for determining a lane course of a lane | |
| CN109839119B (en) | Method and device for acquiring bridge floor area of bridge of cross-road bridge | |
| CN111291141B (en) | Track similarity determination method and device | |
| EP4012342A1 (en) | Data processing method and device | |
| CN111483464B (en) | Dynamic automatic driving lane changing method, equipment and storage medium based on road side unit | |
| CN113804214B (en) | Vehicle positioning method and device, electronic equipment and computer readable storage medium | |
| CN111666359B (en) | POI candidate arrival point mining method, device and equipment | |
| CN109740502B (en) | Road quality detection method and device | |
| CN116310442A (en) | Track point identification method, track point identification device and map making method | |
| CN113465615B (en) | Lane line generation method and related device | |
| CN116164763A (en) | Target course angle determining method and device, electronic equipment and storage medium | |
| CN112489466B (en) | Traffic signal lamp identification method and device | |
| CN112598314B (en) | Method, device, equipment and medium for determining perception confidence of intelligent driving automobile | |
| CN112562391B (en) | Parking space updating method and device | |
| CN111506678B (en) | Arrival point negative sample generation method, device and equipment | |
| CN111326006B (en) | Reminding method, reminding system, storage medium and vehicle-mounted terminal for lane navigation | |
| CN113254563B (en) | Road number generation method and related device | |
| CN116256780B (en) | Method and device for positioning vehicles in viaduct area, electronic equipment and storage medium | |
| CN116071460B (en) | Method and device for detecting lane conflict in intersection | |
| CN112734810B (en) | Obstacle tracking method and device | |
| CN116381698B (en) | Road remains detection method and device and electronic equipment | |
| CN116303866B (en) | Data processing method, device, electronic equipment and storage medium | |
| CN115966095A (en) | Traffic data fusion processing method, device, equipment and medium based on vehicle |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |