Traffic data identification method and device, electronic equipment, storage medium and program

Abstract

This invention discloses a traffic data identification method, device, electronic device, storage medium, and program. The method includes: acquiring at least one valid trajectory data set, and constructing a trajectory point data set based on the height and location data of the trajectory points within the valid trajectory data set; clustering the trajectory points within the trajectory point data set according to their location and height data, and determining the height levels based on the clustering results; associating the trajectory points within the trajectory point data set with the height levels to obtain trajectory height data; determining the number of multi-height-level connections for each valid trajectory data set based on the trajectory height data, and determining multi-level intersecting roads within each valid trajectory data set based on the number of multi-height-level connections, wherein the number of multi-height-level connections is the number of connected height levels in the valid trajectory data set. This invention, through vehicle trajectory identification of designated roads, achieves automatic labeling of traffic data, improving the standardization of data labeling.

Description

Technical Field

[0001] This invention relates to the field of computer application technology, and in particular to a traffic data identification method, apparatus, electronic device, storage medium, and program. Background Technology

[0002] With the development of electronic technology, intelligent vehicles have gradually transitioned from assisted driving to intelligent driving. Especially since the beginning of the 21st century, rapid advancements in sensor, computer, and communication technologies have provided a solid technological foundation for the development of intelligent vehicles, leading to significant breakthroughs in autonomous driving technology. Major automakers and technology companies have increased their R&D investment, and some vehicles have already achieved highly automated driving functions. The accuracy of intelligent driving's traffic situation recognition directly impacts the user's driving experience. Currently, the determination of complex traffic scenarios still requires manual calibration. Taking multi-level intersections as an example, it requires manually traversing all road network areas to collect tunnel locations, resulting in high labor and time costs, low accuracy of the labeled locations, and inconsistent labeling standards, leading to insufficient reliability of the labeled data and affecting the driving safety of intelligent vehicles. Summary of the Invention

[0003] This invention provides a traffic data identification method, device, electronic device, storage medium, and program to identify multi-level road intersections through vehicle trajectory data, realize automated labeling of traffic data, improve the intelligence and standardization of traffic data labeling, and help improve the safety of intelligent vehicle driving.

[0004] According to one aspect of the present invention, a traffic data identification method is provided, wherein the method includes:

[0005] Obtain at least one valid trajectory data, and construct a trajectory point data set based on the height data and position data of the trajectory points within the valid trajectory data;

[0006] The trajectory points within the trajectory point dataset are clustered according to the location data and the height data, and the height level is determined based on the clustering results;

[0007] The trajectory points in the trajectory point data set are associated with the height level to obtain trajectory height data;

[0008] Based on the trajectory height data, the number of multi-height level connections of each of the valid trajectory data is determined, and multi-level intersecting roads are determined within each of the valid trajectory data according to the number of multi-height level connections, wherein the number of multi-height level connections is the number of height levels that the valid trajectory data has connected.

[0009] According to another aspect of the present invention, a traffic data identification device is provided, wherein the device comprises:

[0010] The trajectory data module is used to acquire at least one valid trajectory data and construct a trajectory point data set based on the height data and position data of the trajectory points within the valid trajectory data.

[0011] The height hierarchy module is used to cluster the trajectory points in the trajectory point data set according to the position data and the height data, and determine the height hierarchy based on the clustering results;

[0012] The height association module is used to associate the trajectory points in the trajectory point data set with the height level to obtain trajectory height data;

[0013] The intersection module is used to determine the number of multi-level connectivity of each of the valid trajectory data based on the trajectory height data, and to determine multi-level intersections within each of the valid trajectory data according to the number of multi-level connectivity, wherein the number of multi-level connectivity is the number of connected height levels of the valid trajectory data.

[0014] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:

[0015] At least one processor; and

[0016] A memory communicatively connected to the at least one processor; wherein,

[0017] The memory stores a computer program that can be executed by the at least one processor, which enables the at least one processor to perform the traffic data identification method according to any embodiment of the present invention.

[0018] According to another aspect of the present invention, a computer-readable storage medium is provided, the computer-readable storage medium storing computer instructions for causing a processor to execute and implement the traffic data identification method according to any embodiment of the present invention.

[0019] According to another aspect of the present invention, a computer program product is provided, wherein the computer program product includes a computer program that, when executed by a processor, implements the traffic data identification method according to any embodiment of the present invention.

[0020] The technical solution of this invention involves acquiring valid trajectory data and extracting the height and location data of trajectory points within the valid trajectory data to form a trajectory point data set. The trajectory points within the trajectory point data set are then clustered according to their height and location data. Based on the clustering results, height levels are determined, and the trajectory points within the trajectory point set are associated with their corresponding height levels to obtain trajectory height data. The number of multi-height-level connections for each valid trajectory data set is determined based on the trajectory height data, and multi-level intersections are identified within each valid trajectory data set according to the number of connections. This invention identifies multi-level intersections using vehicle trajectory data, achieving automated labeling of traffic data. This improves the intelligence and standardization of traffic data labeling, contributing to enhanced safety for intelligent vehicles.

[0021] It should be understood that the description in this section is not intended to identify key or essential features of the embodiments of the present invention, nor is it intended to limit the scope of the invention. Other features of the invention will become readily apparent from the following description. Attached Figure Description

[0022] To more clearly illustrate the technical solutions in the embodiments of the present invention, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0023] Figure 1 This is a flowchart of a traffic data identification method provided in Embodiment 1 of the present invention;

[0024] Figure 2 This is a flowchart of another traffic data identification method provided in Embodiment 2 of the present invention;

[0025] Figure 3 This is a flowchart of another traffic data identification method provided in Embodiment 3 of the present invention;

[0026] Figure 4 This is a flowchart of another traffic data identification method provided in Embodiment 4 of the present invention;

[0027] Figure 5 This is an example diagram of another traffic data identification method provided in Embodiment 5 of the present invention;

[0028] Figure 6 This is a schematic diagram of the structure of a traffic data identification device according to Embodiment Six of the present invention;

[0029] Figure 7This is a schematic diagram of the structure of an electronic device that implements the traffic data recognition method of this invention. Detailed Implementation

[0030] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0031] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0032] Example 1

[0033] Figure 1 This is a flowchart of a traffic data identification method according to Embodiment 1 of the present invention. This embodiment is applicable to the automated identification of multi-level intersections. The method can be executed by a traffic data identification device, which can be implemented in hardware and / or software and can be configured in a server or vehicle terminal. Figure 1 As shown, the method includes:

[0034] Step 110: Obtain at least one valid trajectory data and construct a trajectory point data set based on the height and position data of the trajectory points within the valid trajectory data.

[0035] The effective trajectory data can be pre-collected vehicle driving trajectories. This data can be collected by the vehicle itself or provided by an external data team. The effective trajectory data can undergo preprocessing, which may include data cleaning, smoothing, coordinate transformation, densification, and sparsification. Trajectory points can be undetermined position points on the trajectory of a moving object such as an intelligent vehicle or other trajectory data acquisition device. These position points reflect the instantaneous state of the moving object at a given moment. Trajectory points can include location information, time information, speed information, and altitude information. Altitude data can be the altitude of each trajectory point at a given moment. Location data can be information indicating the spatial location of a trajectory point at a given moment, including geographic coordinate data, planar coordinate data, and relative position data. The trajectory point dataset can be a dataset constructed from the trajectory points of each effective trajectory data set. The trajectory point dataset can include at least the altitude and location data of all trajectory points within each effective trajectory data set. It is understood that each set of altitude and location data within the trajectory point dataset can have a unique correspondence with its corresponding trajectory point. For example, each set of height and location data can be stored in association with the trajectory point number of its corresponding trajectory point.

[0036] In this embodiment of the invention, one or more valid trajectory data provided by an intelligent vehicle or an external data team can be read. The height data and position data of each trajectory point can be extracted sequentially from each valid trajectory data. The height data and position data of all extracted trajectory points can be saved as a trajectory point data set. It is understood that the trajectory point data set may include the height data and position data of all trajectory points in multiple valid trajectory data.

[0037] Step 120: Cluster the trajectory points in the trajectory point dataset according to their location and height data, and determine the height level based on the clustering results.

[0038] Clustering can be achieved by grouping the height and position data of all trajectory points within a trajectory point dataset. Clustering can be implemented using algorithms such as K-Means, DBSCAN, and hierarchical clustering. The clustering result can include clusters and discrete points. Clusters can be datasets composed of trajectory points that conform to certain classification rules, while discrete points can be isolated trajectory points within the corresponding data space. Height level refers to the height range of trajectory points within different clusters and the height range of discrete points within the clustering result. The height level can be obtained through statistical analysis of the clustering results.

[0039] In this embodiment of the invention, the height data and position data of different trajectory points within the trajectory point data set can be clustered to obtain the clustering results of the trajectory point data set. Statistical analysis can be performed on the height data of the clusters and discrete points in the clustering results to obtain the height hierarchy.

[0040] Step 130: Associate the trajectory points in the trajectory point data set with the height level to obtain the trajectory height data.

[0041] The trajectory height data can be a collection of trajectory point data with height hierarchy. Each trajectory point in the trajectory height data can have height data, location data, and height hierarchy.

[0042] In this embodiment of the invention, height data and location data within a trajectory point dataset can be associated with corresponding trajectory points and determined by clustering results to form a height level. The associated height data, location data, and height levels can then be stored as trajectory height data. For example, the trajectory points corresponding to the height data and location data within the trajectory point dataset can be determined. The corresponding height level value of each trajectory point within a height level can be determined, and this height level value can be associated with and stored in the trajectory height data along with the height data and location data of the trajectory point.

[0043] Step 140: Determine the number of multi-level connectivity for each valid trajectory data based on the trajectory height data, and determine multi-level intersecting roads within each valid trajectory data according to the number of multi-level connectivity, wherein the number of multi-level connectivity is the number of connected height levels in the valid trajectory data.

[0044] The number of multi-level connectivity can be the number of height levels that each valid trajectory data has connected. This connectivity can be the state of the trajectory corresponding to the valid trajectory data crossing different height levels. For example, a trajectory data may include a first height level value and a second height level value, then the trajectory data can have a multi-level connectivity of 1. The number of multi-level connectivity can indicate the number of height levels that the valid trajectory data crosses. If a trajectory data includes a first height level value, a second height level value, and a third height level, then the number of multi-level connectivity of the trajectory data can be determined to be 2.

[0045] In this embodiment of the invention, the height level associated with the trajectory points of the valid trajectory data can be determined within the trajectory height data. The number of height levels associated with each valid trajectory data can be counted, and the number of multi-height level connections of the valid trajectory data can be determined by this number. Each valid trajectory data can be filtered according to the number of multi-height level connections of each valid trajectory data, thereby determining multi-level intersecting roads within the valid trajectory data. This filtering may include selecting valid trajectory data without a number of multi-height level connections as multi-level intersecting roads, or selecting valid trajectory data corresponding to a height level with a number of 0 multi-height level connections as multi-level intersecting roads, etc.

[0046] In this embodiment of the invention, valid trajectory data is acquired, and the height and location data of trajectory points within the valid trajectory data are extracted to form a trajectory point data set. The trajectory points within the trajectory point data set are clustered according to their height and location data, and the height levels are determined based on the clustering results. The trajectory points within the trajectory point set are then associated with their corresponding height levels to obtain trajectory height data. Based on the trajectory height data, the number of multi-height-level connections in each valid trajectory data set is determined, and multi-level intersections are identified within each valid trajectory data set according to the number of connections. This embodiment of the invention identifies multi-level intersections using vehicle trajectory data, achieving automated labeling of traffic data. This improves the intelligence and standardization of traffic data labeling, contributing to enhanced safety for intelligent vehicles.

[0047] Example 2

[0048] Figure 2 This is a flowchart of another traffic data identification method provided in Embodiment 2 of the present invention. The embodiments of the present invention are specific modifications based on the above embodiments. See also... Figure 2 The method provided in this embodiment of the invention specifically includes the following steps:

[0049] Step 210: Obtain the crowdsourced trajectory dataset; for each trajectory in the crowdsourced trajectory dataset, calculate the distance and time difference between adjacent trajectory points within the trajectory, and use the ratio of distance to time difference as the real-time speed value of the current trajectory point within the adjacent trajectory points.

[0050] The crowdsourced trajectory dataset can be a trajectory dataset provided by a third-party data team. It can include one or more trajectories, each of which can include at least two trajectory points' height, location, and time data. Distance can be the relative distance between the location data of different trajectory points, time difference can be the relative time distance between the time data of different trajectory points, adjacent trajectory points can be two adjacent trajectory points within a single trajectory in the crowdsourced trajectory dataset, and the current trajectory point can be the adjacent trajectory point with the later time data.

[0051] In this embodiment of the invention, a crowdsourced trajectory dataset provided by a third-party data team can be obtained. One or more trajectories can be extracted from the crowdsourced trajectory dataset. All adjacent trajectory points in the trajectory can be determined, and the distance and time difference can be determined for each group of adjacent trajectory points. The distance can be the distance between the position data of two trajectory points belonging to adjacent trajectory points, and the time difference can be the time difference between the time point data of two trajectory points belonging to adjacent trajectory points. For a group of adjacent trajectory points, the ratio of the distance to the time difference of the adjacent trajectory points can be used as the real-time speed value of the current trajectory point in the adjacent trajectory points.

[0052] Step 220: For each trajectory, select the current trajectory points whose real-time speed values ​​are within the preset speed range as valid trajectory points, and use the trajectory dataset composed of each valid trajectory point as valid trajectory data.

[0053] The preset speed range can be the effective speed range for determining the speed of the trajectory point, and the value of the preset speed range can be set based on experience.

[0054] In this embodiment of the invention, the real-time speed values ​​of all current trajectory points can be compared with a preset speed range for each trajectory. If the real-time speed value of the current trajectory point is within the preset speed range, the current trajectory point can be determined as a valid trajectory point. If the real-time speed value of the current trajectory point is not within the preset speed range, the current trajectory point is not a valid trajectory point. The trajectory data composed of all valid trajectory points in each trajectory can be regarded as a valid trajectory data. It can be understood that the real-time speed values ​​of the trajectory points in each valid trajectory data are all within the preset speed range.

[0055] Step 230: Extract the trajectory points within the valid trajectory data and statistically analyze the height and position data of each trajectory point.

[0056] In this embodiment of the invention, the height and position data of a trajectory point within the valid trajectory data can be statistically analyzed.

[0057] Step 240: Save the height data, location data, and trajectory point index of the trajectory points to the trajectory point data set.

[0058] The trajectory point index can be a unique identifier for the trajectory point. The trajectory point index can be set according to the order of the trajectory points in the valid trajectory data. For example, starting from the starting trajectory point, the trajectory point index can be set for all trajectory points in the valid trajectory data in the form of 0, 1, 2.

[0059] In this embodiment of the invention, the trajectory point index of the trajectory point is obtained, and the height data and position data of the trajectory point are saved to the trajectory point data set along with the trajectory point index, so that the height data and position data of each trajectory point in the trajectory point data set can be associated with the trajectory point index of the trajectory point.

[0060] Step 250: Cluster the trajectory points in the trajectory point dataset according to their location and height data, and determine the height level based on the clustering results.

[0061] Step 260: Associate the trajectory points in the trajectory point data set with the height level to obtain the trajectory height data.

[0062] Step 270: Determine the number of multi-level connectivity for each valid trajectory data based on the trajectory height data, and determine multi-level intersecting roads within each valid trajectory data according to the number of multi-level connectivity, wherein the number of multi-level connectivity is the number of connected height levels in the valid trajectory data.

[0063] In this embodiment of the invention, by acquiring a crowdsourced trajectory dataset, the distance and time difference between adjacent trajectory points are determined for each trajectory within the dataset. The ratio of the distance to the time difference is used as the real-time speed value of the current trajectory point within the adjacent trajectory points. The real-time speed values ​​of the current trajectory points in each trajectory are filtered through a preset speed range to obtain the effective trajectory points for each trajectory. Effective trajectory data is constructed using the effective trajectory points belonging to the same trajectory. For each trajectory point in the effective trajectory data, height and location data are statistically analyzed. The height and location data, along with the trajectory point index, are saved to a trajectory point data set. The clustering results of the trajectory point data set are obtained, and the height level is determined based on the clustering results. The trajectory point data set is associated with the trajectory points according to the height level to obtain trajectory height data. The number of multi-height-level connections in the effective trajectory data is determined using the trajectory height data, and multi-level intersecting roads are determined based on the number of multi-height-level connections in the effective trajectory data. This invention extracts valid trajectory points based on a preset speed range to form valid trajectory data, which can improve the effectiveness of valid trajectory data and help improve the accuracy of data recognition. By identifying multi-level intersections through vehicle trajectory data, it realizes automated labeling of traffic data, which can improve the intelligence and standardization of traffic data labeling and help improve the safety of intelligent vehicle driving.

[0064] Example 3

[0065] Figure 3 This is a flowchart of another traffic data identification method provided in Embodiment 3 of the present invention. This embodiment of the present invention is a concretization based on the above embodiments, describing the determination of the height level and the association process. See [link to documentation]. Figure 3The method provided in this embodiment of the invention specifically includes the following steps:

[0066] Step 310: Obtain at least one valid trajectory data and construct a trajectory point data set based on the height and position data of the trajectory points within the valid trajectory data.

[0067] Step 320: Extract the height and position data of each trajectory point in the trajectory point dataset, and determine the coordinate position of each trajectory point in three-dimensional space according to the height and position data.

[0068] In this context, three-dimensional space can be a three-dimensional spatial coordinate system consisting of longitude, latitude, and height, and the coordinate position can be a three-dimensional spatial coordinate point consisting of longitude, latitude, and height.

[0069] In this embodiment of the invention, the height data and position data of each trajectory point in the trajectory point data set can be extracted, and the height data and position data can be converted to a three-dimensional spatial coordinate system to obtain the coordinate position in three-dimensional space. The coordinate position may include longitude, latitude, and height, etc.

[0070] For example, the location data within the trajectory point dataset can specifically be latitude and longitude coordinates, which may belong to the EPSG:4326 coordinate system. These latitude and longitude coordinates can be transformed to the EPSG:3857 coordinate system, and the longitude, latitude, and height after coordinate system transformation can be used as the coordinate position of the trajectory point in three-dimensional space.

[0071] Step 330: Perform density-based clustering for each coordinate location to obtain the clustering results.

[0072] Density-based clustering can form clusters for high-density regions in the data and treat low-density regions as discrete points or boundaries. It does not require pre-specifying the number of clusters and can detect clusters of trajectory points within a trajectory point dataset. Density-based clustering can be implemented using algorithms such as DBSACN (Density-Based Spatial Clustering of Applications with Noise) and OPTICS (Ordering Points To Identify the Clustering Structure).

[0073] In this embodiment of the invention, the coordinate positions of each trajectory point in the trajectory point dataset can be processed by a density-based clustering method. Each coordinate position can be clustered according to the density clustering parameters of the density-based clustering method to obtain clustering results. The clustering results can include clusters composed of one or more coordinate positions and discrete points. The height of the coordinate positions in the clusters can be the same or similar.

[0074] Step 340: Take the average height of the coordinate positions within the clusters in the clustering results as the first height level value of the fixed height level within the height level.

[0075] The fixed height level can be a height level determined by clustering, and the first height level value can be the height level value of each fixed height level, which can be determined by the average height of the coordinate positions in the cluster.

[0076] In this embodiment of the invention, the coordinate position of each cluster in the clustering result can be extracted, the height of the coordinate position of each cluster can be extracted, and the average height of the coordinate position within each cluster can be recorded as the first height level value generated by the cluster. The height level attribute of the first height level value is a fixed height level, that is, the first height level value is the height level value of the corresponding fixed height level.

[0077] Step 350: Use the height data of the coordinate positions of the trajectory points corresponding to the discrete points in the clustering results as the second height level value of the linearly changing height level within the height level.

[0078] Among them, the linearly changing height level can be a height level determined by discrete points, and the second height level value can be the height level value corresponding to each linearly changing height level. The value of the second height level value can be determined by the height data of the trajectory points corresponding to the discrete points.

[0079] In this embodiment of the invention, discrete points can be extracted from the clustering results, and the height data of the corresponding trajectory point can be determined for each discrete point. This height data can be used as the second height level value corresponding to the discrete point, and the second height level value can be a linearly changing height level.

[0080] Step 360: Determine the target trajectory within the valid trajectory data based on the discrete points of the clustering results, and extract the clusters of the clustering results, wherein the target trajectory consists of at least two consecutive discrete points.

[0081] The target trajectory can be a trajectory consisting of at least two consecutive discrete points. The target trajectory can be a part of the valid trajectory data corresponding to the trajectory point dataset. The target trajectory can be composed of consecutive trajectory points. The trajectory points in the target trajectory points are discrete points in the clustering results.

[0082] In this embodiment of the invention, clusters and discrete points can be extracted from the clustering results, and at least two trajectory points can be identified as a trajectory segment in the valid trajectory data. This trajectory segment can be used as the target trajectory, and the target trajectory of all valid trajectory data can be determined through the discrete points in the clustering results.

[0083] Step 370: When a trajectory point belongs to a cluster, obtain the first height level value within the height level corresponding to the cluster, and associate the first height level value with the trajectory point.

[0084] Specifically, when the trajectory points in the trajectory point dataset belong to a cluster, the first height level value of the cluster can be obtained. It can be understood that the first height level value can be determined by the average height of all trajectory points in the cluster. The first height level value of the cluster can be associated with the trajectory point. This association can include storing the first height level value in association with the height data and position data of the trajectory points in the trajectory point dataset, or setting a trajectory point index for the trajectory point for the first height level value.

[0085] Step 380: When a trajectory point belongs to the target trajectory, obtain the height data of the trajectory point, set the height data as the second height level value of the height level, and associate it with the trajectory point.

[0086] In this embodiment of the invention, when a trajectory point in the trajectory point data set belongs to a target trajectory, the height data of the trajectory point can be extracted. The height data can be used as the second height level value of the trajectory point in the trajectory point data set. The second height level value can be associated with the trajectory point. This association can include associating and storing the second height level value with the height data and position data of the trajectory point in the trajectory point data set, or setting a trajectory point index for the trajectory point for the second height level value.

[0087] Step 390: Use the height level associated with the trajectory point data set as the trajectory height data.

[0088] In this embodiment of the invention, after all the trajectory points corresponding to the trajectory point data set are associated with a height level, the associated height level can be used as the trajectory height data. That is, the trajectory height data can read the corresponding height level of each trajectory point in the trajectory point data set.

[0089] Step 3100: Determine the number of multi-level connectivity for each valid trajectory data based on the trajectory height data, and determine multi-level intersecting roads within each valid trajectory data according to the number of multi-level connectivity, wherein the number of multi-level connectivity is the number of connected height levels in the valid trajectory data.

[0090] In this embodiment of the invention, effective trajectory data is acquired, and the height and position data of trajectory points within the effective trajectory data are extracted to form a trajectory point data set. The height and position data of each trajectory point within the trajectory point data set are converted into coordinate positions in three-dimensional space, and density-based clustering is performed on the coordinate positions to obtain clustering results. The average height of each cluster in the clustering results is used as the first height level value, and the height data of each discrete point in the clustering results is used as the second height level value. Based on the discrete points in the clustering results, a target trajectory including at least two consecutive points is determined within the effective trajectory data, and the clusters of the clustering results are obtained. When a trajectory point in the trajectory point data set belongs to a cluster, the first height level value of the cluster is associated with the trajectory point. When a trajectory point in the trajectory point data set belongs to the target trajectory, the height data of the trajectory point is managed as the second height level value of the trajectory point. The trajectory point data set associated with the height level is combined into trajectory height data. The number of multi-level interconnected roads is determined by the number of multi-level connections in the effective trajectory data. This invention clusters trajectory point data sets and determines the height level values ​​of different clusters and discrete points through clustering. The determined height level values ​​are associated with the trajectory points in the trajectory point data set, which facilitates the identification of multi-level intersections through height level values, realizes automated labeling of traffic data, improves the intelligence and standardization of traffic data labeling, and helps to improve the safety of intelligent vehicle driving.

[0091] Example 4

[0092] Figure 4 This is a flowchart of another traffic data identification method provided in Embodiment 4 of the present invention. This embodiment is a concretization based on the above embodiments, describing the identification process of multi-level intersections. See [link to documentation]. Figure 4 The method provided in this embodiment of the invention specifically includes the following steps:

[0093] Step 410: Obtain at least one valid trajectory data, and construct a trajectory point data set based on the height data and position data of the trajectory points within the valid trajectory data.

[0094] Step 420: Cluster the trajectory points in the trajectory point dataset according to their location and height data, and determine the height level based on the clustering results.

[0095] Step 430: Associate the trajectory points in the trajectory point data set with the height level to obtain the trajectory height data.

[0096] Step 440: For each valid trajectory data, determine the target height level associated with the trajectory point within the trajectory height data.

[0097] In this embodiment of the invention, trajectory points within each valid trajectory data can be extracted, and the height level associated with each trajectory point within the trajectory height data can be determined as the target height level. This allows the target height level associated with all trajectory points of each valid trajectory data to be obtained.

[0098] Step 450: Count the number of level values ​​of the target height level in each valid trajectory data, and determine the number of multi-height level connections corresponding to the number of level values. The number of multi-height level connections is the number of level values ​​minus one.

[0099] The number of layer values ​​can be the number of height layer values ​​of the target height layer within each valid trajectory data. If the height layer value of one target height layer in each valid trajectory data is different from the height layer values ​​of other target height layers, then the number of layer values ​​corresponding to the valid trajectory data can be increased by 1.

[0100] In this embodiment of the invention, the number of different height level values ​​within the target height level can be counted for each valid trajectory data. This number can be used as the number of level values ​​for each valid trajectory data. The number of multi-height level connections can be determined according to the number of level values. The method of determining the number of multi-height level connections by the number of level values ​​can include determining it by substituting the number of level values ​​into the mapping relationship between the number of level values ​​and the number of multi-height level connections, or by determining it by looking up the configuration table by the number of level values. The number of multi-height level connections can be the number of level values ​​minus one.

[0101] Step 460: Obtain the target valid trajectory data with a multi-level connectivity of 0, and extract the information of the target valid trajectory data from the trajectory point data set as multi-level intersecting roads.

[0102] In this embodiment of the invention, when the number of multi-level connections with valid trajectory data is 0, the valid trajectory data can be recorded as the target valid trajectory data. The position data and height data of the same trajectory points in the trajectory point data set can be extracted according to the target trajectory data as multi-level intersecting roads.

[0103] This invention, in its embodiments, acquires valid trajectory data and extracts the height and position data of trajectory points within the valid trajectory data to form a trajectory point data set. It then obtains the clustering results of the trajectory point data set, determines the height levels based on the clustering results, and associates the trajectory points within the trajectory point data set with different height levels to obtain trajectory height data. Based on the trajectory points in the valid trajectory data, it determines the target height level within the trajectory height data, counts the number of level values ​​for the target height level of each valid trajectory data, and determines the number of multi-height level connections corresponding to this number of level values. Valid trajectory data with a multi-height level connectivity value of 0 is taken as target valid trajectory data, and information from the target valid trajectory data is extracted from the trajectory point data set to represent multi-level intersections. This invention enables automated identification of multi-level intersections, improves the accuracy of road identification, achieves automated annotation of traffic data, enhances the intelligence and standardization of traffic data annotation, and contributes to improving the safety of intelligent vehicle operation.

[0104] Furthermore, based on the above embodiments of the invention, the effective trajectory data is stored based on a trajectory point index list, which stores the indexes of the trajectory points of the effective trajectory data.

[0105] In this embodiment of the invention, each valid trajectory data can be stored in the form of an index list. The index list can store the index of the trajectory point in the valid trajectory data. The index can be used to execute the specific information of the trajectory point, such as location data, height data, and height level.

[0106] Example 5

[0107] Figure 5 This is an example diagram of another traffic data identification method provided in Embodiment 5 of the present invention. See also... Figure 5 The traffic data identification method provided in this embodiment of the invention may include trajectory filtering and cleaning, trajectory point set processing, density clustering, and height-level connectivity determination, etc. The method specifically includes the following steps:

[0108] (1) Trajectory filtering and cleaning

[0109] a. Taking each trajectory in the crowdsourced trajectory data set within the selected area as a unit, starting from the starting trajectory point, calculate the distance and time difference between each trajectory point and the previous trajectory point. The ratio of distance to time difference is used as the real-time speed value of the current trajectory point.

[0110] b. Select trajectory points whose real-time velocity values ​​are within the interval [m,n] as valid trajectory data.

[0111] (2) Trajectory point set processing

[0112] a. Using each trajectory in the valid trajectory data as a unit, store the indexes of the trajectory points in a list in the order of the trajectory points to generate a trajectory-related data set.

[0113] b. Using the trajectory points in each trajectory of the valid trajectory data as a unit, summarize the latitude, longitude and altitude data of all trajectory points to generate a trajectory point data set.

[0114] (3) Density clustering

[0115] a. The latitude and longitude coordinates of each trajectory point in the trajectory point dataset are converted from the EPSG:4326 coordinate system to the EPSG:3857 coordinate system.

[0116] b. Set the density clustering parameters: radius e, minimum number of clusters (MinPts).

[0117] c. The longitude, latitude, and height feature data of the trajectory points are mapped to a three-dimensional space and clustered according to the dbscan algorithm.

[0118] d. The clustering results data include data on each cluster and discrete trajectory points as trajectory point height level data.

[0119] (4) Determining connectivity at higher levels

[0120] a. All trajectory-related data trajectory points are treated as a trajectory point data set.

[0121] b. For all trajectory points in the trajectory point dataset, determine the height hierarchy of all trajectory point associations and matches in terms of travel order.

[0122] c. Count the number of connected height levels that are matched by the same trajectory for multiple height levels (>=2).

[0123] d. If the number of connected height levels is 0, then the height level is a multi-height-level intersecting road.

[0124] Example 6

[0125] Figure 6 This is a schematic diagram of the structure of a traffic data identification device according to Embodiment Six of the present invention. Figure 6 As shown, the device includes:

[0126] The trajectory data module 510 is used to acquire at least one valid trajectory data and construct a trajectory point data set based on the height data and position data of the trajectory points within the valid trajectory data.

[0127] The height hierarchy module 520 is used to cluster the trajectory points in the trajectory point data set according to the position data and the height data, and determine the height hierarchy based on the clustering results.

[0128] The height association module 530 is used to associate the trajectory points in the trajectory point data set with the height level to obtain trajectory height data.

[0129] The intersection road module 540 is used to determine the number of multi-level connectivity of each of the valid trajectory data based on the trajectory height data, and to determine multi-level intersection roads in each of the valid trajectory data according to the number of multi-level connectivity, wherein the number of multi-level connectivity is the number of connected height levels of the valid trajectory data.

[0130] In this embodiment of the invention, a trajectory data module acquires valid trajectory data and extracts the height and position data of trajectory points within the valid trajectory data to form a trajectory point data set. A height hierarchy module clusters the trajectory points within the trajectory point data set and determines the height hierarchy based on the clustering results. A height association module associates the trajectory points within the trajectory point set with the corresponding height hierarchy to obtain trajectory height data. An intersection road module determines the number of multi-height-level connections in each valid trajectory data based on the trajectory height data and determines multi-level intersection roads within each valid trajectory data according to the number. This embodiment of the invention identifies multi-level intersection roads through vehicle trajectory data, realizing automated labeling of traffic data, improving the intelligence and standardization of traffic data labeling, and helping to improve the safety of intelligent vehicle driving.

[0131] In some embodiments of the invention, the trajectory data module 510 includes:

[0132] The data acquisition unit is used to acquire crowdsourced trajectory datasets.

[0133] The speed determination unit is used to calculate the distance and time difference between adjacent trajectory points within each trajectory in the crowdsourced trajectory dataset, and to use the ratio of the distance to the time difference as the real-time speed value of the current trajectory point within the adjacent trajectory points.

[0134] The data cleaning unit is used to filter the current trajectory points whose real-time speed values ​​are within a preset speed range as valid trajectory points for each trajectory, and to use the trajectory dataset composed of each valid trajectory point as the valid trajectory data.

[0135] In some embodiments of the invention, the trajectory data module 510 further includes:

[0136] The data extraction unit is used to extract trajectory points within the valid trajectory data, and to count the height data and position data of each trajectory point; and to save the height data and position data along with the trajectory point index of the trajectory point into the trajectory point data set.

[0137] In some embodiments of the invention, the high-level module 520 includes:

[0138] The coordinate transformation unit is used to extract the height data and position data of each trajectory point in the trajectory point data set, and determine the coordinate position of each trajectory point in three-dimensional space according to the height data and the position data.

[0139] A clustering processing unit is used to perform density-based clustering for each of the coordinate positions to obtain the clustering results.

[0140] A fixed height unit is used to take the average height of the coordinate positions of the trajectory points within the cluster in the clustering result as the first height level value of the fixed height level within the height level.

[0141] A linearly varying height unit is used to take the height data of the coordinate positions of the trajectory points corresponding to the discrete points in the clustering results as the second height level value of the linearly varying height level within the height level.

[0142] In some embodiments of the invention, the highly correlated module 530 includes:

[0143] A clustering information unit is used to determine a target trajectory within the valid trajectory data based on the discrete points of the clustering results, and to extract the clusters of the clustering results, wherein the target trajectory consists of at least two consecutive discrete points.

[0144] The first association unit is used to obtain a first height level value within the height level corresponding to the cluster when the trajectory point belongs to the cluster, and associate the first height level value with the trajectory point.

[0145] The second association unit is used to obtain the height data of the trajectory point when the trajectory point belongs to the target trajectory, set the height data as the second height level value of the height level, and associate it with the trajectory point.

[0146] A data storage unit is used to use the height level associated with the trajectory point data set as the trajectory height data.

[0147] In some embodiments of the invention, the road crossing module 540 includes:

[0148] A target level unit is used to determine, for each of the valid trajectory data, the target height level associated with the trajectory point within the trajectory height data.

[0149] The connectivity statistics unit is used to count the number of level values ​​of the target height level in each of the effective trajectory data, and to determine the number of multi-height level connections corresponding to the number of level values, wherein the number of multi-height level connections is the number of level values ​​minus one;

[0150] The road recognition unit is used to acquire the target valid trajectory data where the number of connected elements at the multi-level height is 0, and to extract the information of the target valid trajectory data from the trajectory point data set as the multi-level intersecting road.

[0151] The traffic data recognition device provided in the embodiments of the present invention can execute the traffic data recognition method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

[0152] Example 7

[0153] Figure 7 This is a schematic diagram of the structure of an electronic device implementing the traffic data recognition method of this invention. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices (e.g., helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the invention described and / or claimed herein.

[0154] like Figure 7 As shown, the electronic device 10 includes at least one processor 11 and a memory, such as a read-only memory (ROM) 12 or a random access memory (RAM) 13, communicatively connected to the at least one processor 11. The memory stores computer programs executable by the at least one processor. The processor 11 can perform various appropriate actions and processes based on the computer program stored in the ROM 12 or loaded from storage unit 18 into the RAM 13. The RAM 13 may also store various programs and data required for the operation of the electronic device 10. The processor 11, ROM 12, and RAM 13 are interconnected via a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0155] Multiple components in electronic device 10 are connected to I / O interface 15, including: input unit 16, such as keyboard, mouse, etc.; output unit 17, such as various types of displays, speakers, etc.; storage unit 18, such as disk, optical disk, etc.; and communication unit 19, such as network card, modem, wireless transceiver, etc. Communication unit 19 allows electronic device 10 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0156] Processor 11 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. Processor 11 performs the various methods and processes described above, such as traffic data recognition methods.

[0157] In some embodiments, the traffic data identification method may be implemented as a computer program tangibly contained in a computer-readable storage medium, such as storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on electronic device 10 via ROM 12 and / or communication unit 19. When the computer program is loaded into RAM 13 and executed by processor 11, one or more steps of the traffic data identification method described above may be performed. Alternatively, in other embodiments, processor 11 may be configured to perform the traffic data identification method by any other suitable means (e.g., by means of firmware).

[0158] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), systems-on-a-chip (SoCs), payload-programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.

[0159] Computer programs used to implement the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when executed by the processor, the computer programs cause the functions / operations specified in the flowcharts and / or block diagrams to be performed. The computer programs may be executed entirely on a machine, partially on a machine, or as a standalone software package, partially on a machine and partially on a remote machine, or entirely on a remote machine or server.

[0160] In the context of this invention, a computer-readable storage medium can be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, apparatus, or device. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination thereof. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0161] To provide interaction with a user, the systems and techniques described herein can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the electronic device. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including sound input, voice input, or tactile input).

[0162] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or computing systems that include middleware components (e.g., application servers), or computing systems that include frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include local area networks (LANs), wide area networks (WANs), blockchain networks, and the Internet.

[0163] A computing system can include clients and servers. Clients and servers are generally located far apart and typically interact through communication networks. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or cloud host, which is a hosting product within the cloud computing service system to address the shortcomings of traditional physical hosts and VPS services, such as high management difficulty and weak business scalability.

[0164] It should be understood that the various forms of processes shown above can be used, with steps reordered, added, or deleted. For example, the steps described in this invention can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution of this invention can be achieved, and this is not limited herein.

[0165] The specific embodiments described above do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A traffic data identification method, characterized in that, The method includes: Obtain at least one valid trajectory data, and construct a trajectory point data set based on the height data and position data of the trajectory points within the valid trajectory data; The trajectory points within the trajectory point dataset are clustered according to the location data and the height data, and the height level is determined based on the clustering results; The trajectory points in the trajectory point data set are associated with the height level to obtain trajectory height data; Based on the trajectory height data, the number of multi-height level connections of each of the valid trajectory data is determined, and multi-level intersecting roads are determined within each of the valid trajectory data according to the number of multi-height level connections, wherein the number of multi-height level connections is the number of height levels that the valid trajectory data has connected.

2. The method of claim 1, wherein, The acquisition of at least one valid trajectory data includes: Obtain the crowdsourced trajectory dataset; For each trajectory in the crowdsourced trajectory dataset, the distance and time difference between adjacent trajectory points within the trajectory are calculated, and the ratio of the distance to the time difference is used as the real-time speed value of the current trajectory point within the adjacent trajectory points. For each trajectory, the current trajectory points whose real-time speed values ​​are within a preset speed range are selected as valid trajectory points, and the trajectory dataset composed of each valid trajectory point is used as the valid trajectory data.

3. The method of claim 1, wherein, The step of constructing a trajectory point data set based on the height and position data of trajectory points within the valid trajectory data includes: Extract trajectory points from the valid trajectory data, and statistically analyze the height and position data of each trajectory point; The height data, the location data, and the trajectory point index of the trajectory point are saved to the trajectory point data set.

4. The method of claim 1, wherein, The process of clustering the trajectory point data set and determining the height level based on the clustering results includes: Extract the height data and position data of each trajectory point in the trajectory point data set, and determine the coordinate position of each trajectory point in three-dimensional space according to the height data and the position data; Density-based clustering is performed on each of the aforementioned coordinate locations to obtain the clustering results; The average height of the coordinates of the trajectory points within the clusters in the clustering results is taken as the first height level value of the fixed height level within the height level. The height data of the coordinate positions of the trajectory points corresponding to the discrete points in the clustering results are used as the second height level value of the linearly changing height level within the height level.

5. The method of claim 1, wherein, The step of associating the trajectory points within each of the trajectory point data sets with the height level to obtain trajectory height data includes: The target trajectory is determined within the valid trajectory data based on the discrete points of the clustering results, and the clusters of the clustering results are extracted, wherein the target trajectory consists of at least two consecutive discrete points; When the trajectory point belongs to the cluster, the first height level value within the height level corresponding to the cluster is obtained, and the first height level value is associated with the trajectory point; When the trajectory point belongs to the target trajectory, the height data of the trajectory point is obtained, the height data is set as the second height level value of the height level, and associated with the trajectory point; The height level associated with the set of trajectory points is used as the trajectory height data.

6. The method of claim 1, wherein, The step of determining the number of multi-level connectivity for each valid trajectory data based on the trajectory height data, and determining multi-level intersecting roads within each valid trajectory data according to the number of multi-level connectivity, includes: For each valid trajectory data, determine the target height level associated with the trajectory point within the trajectory height data; The number of level values ​​of the target height level in each of the effective trajectory data is counted, and the number of multi-height level connections corresponding to the number of level values ​​is determined, wherein the number of multi-height level connections is the number of level values ​​minus one; Obtain the target valid trajectory data where the number of connected elements at the multi-level height is 0, and extract the information of the target valid trajectory data from the trajectory point data set as the multi-level intersecting roads.

7. A traffic data recognition apparatus characterized by comprising: The device includes: The trajectory data module is used to acquire at least one valid trajectory data and construct a trajectory point data set based on the height data and position data of the trajectory points within the valid trajectory data. The height hierarchy module is used to cluster the trajectory points in the trajectory point data set according to the position data and the height data, and determine the height hierarchy based on the clustering results; The height association module is used to associate the trajectory points in the trajectory point data set with the height level to obtain trajectory height data; The intersection module is used to determine the number of multi-level connectivity of each of the valid trajectory data based on the trajectory height data, and to determine multi-level intersections within each of the valid trajectory data according to the number of multi-level connectivity, wherein the number of multi-level connectivity is the number of connected height levels of the valid trajectory data.

8. An electronic device, comprising: The electronic device includes: At least one processor; and A memory communicatively connected to the at least one processor; wherein, The memory stores a computer program that can be executed by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform the traffic data identification method according to any one of claims 1-6.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that, when executed by a processor, implement the traffic data identification method according to any one of claims 1-6.

10. A computer program product, characterised in that, The computer program product includes a computer program that, when executed by a processor, implements the traffic data identification method according to any one of claims 1-6.

Images