Methods, devices, equipment and storage media for quality detection of high-precision map data changes

By performing two quality checks on the high-precision map data, combined with change information and grid division, the problems of inaccurate and redundant detection in existing technologies have been solved, achieving efficient, comprehensive and reliable quality detection and providing a detailed quality assessment report.

CN114298967BActive Publication Date: 2026-05-26BEIJING BAIDU NETCOM SCI & TECH CO LTD

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
BEIJING BAIDU NETCOM SCI & TECH CO LTD
Filing Date
2021-11-11
Publication Date
2026-05-26

AI Technical Summary

Technical Problem

Existing methods for detecting changes in high-precision map data suffer from redundant quality detection workload or inaccurate data quality detection due to uneven sampling.

Method used

A two-stage quality inspection method is adopted. First, a full quality inspection is performed on the map data to be inspected. Then, a portion of the data is selected for a second sampling quality inspection based on the change information. The sampling conditions are determined by grid division and thresholds for specified types of change points. The change information is enriched by combining user feedback and vehicle-collected data.

Benefits of technology

It enables more comprehensive and accurate quality inspection of map data, improves inspection efficiency and reliability, and provides map data quality assessment reports to evaluate the production process.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114298967B_ABST
    Figure CN114298967B_ABST
Patent Text Reader

Abstract

This disclosure provides a method, apparatus, device, and storage medium for quality detection of changes in high-precision map data, relating to the field of computer technology, specifically to artificial intelligence technologies such as intelligent transportation and autonomous driving. The specific implementation scheme is as follows: A first change quality detection is performed on the first map data of the map to be detected to obtain first map data that passes the first change quality detection; based on the change information of the first map data of the map to be detected, a portion of the first map data that passed the first change quality detection is selected as second map data; a second change quality detection is performed on the second map data to obtain second map data that passes the second change quality detection.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This disclosure relates to the field of computer technology, specifically to the fields of intelligent transportation and autonomous driving, as well as artificial intelligence technology, and particularly to a method, apparatus, device, and storage medium for quality detection of changes in high-precision map data. Background Technology

[0002] With the rapid development of autonomous driving technology, high-precision mapping technology is also developing rapidly. High-precision maps are electronic maps used by autonomous vehicles, and they play an important role in ensuring that autonomous vehicles can drive safely in complex environments.

[0003] Currently, in the quality inspection stage of high-precision map production, quality inspection is conducted on map data that has undergone data changes to ensure the quality of the high-precision maps. This quality inspection mainly includes verifying the accuracy and attributes of the changed map data, and checking whether the map data meets the specifications for high-precision maps. Summary of the Invention

[0004] This disclosure provides a method, apparatus, device, and storage medium for quality detection of map data changes.

[0005] According to one aspect of this disclosure, a method for quality detection of map data changes is provided, comprising:

[0006] Perform a first change quality check on the first map data of the map to be tested, so as to obtain the first map data that passes the first change quality check;

[0007] Based on the change information of the first map data of the map to be tested, a portion of the first map data that has passed the first change quality test is selected as the second map data;

[0008] A second change quality check is performed on the second map data to obtain second map data that passes the second change quality check.

[0009] According to another aspect of this disclosure, a quality detection device for map data changes is provided, comprising:

[0010] The first detection unit is used to perform a first change quality detection on the first map data of the map to be detected, so as to obtain the first map data that passes the first change quality detection.

[0011] The data selection unit is used to select a portion of the first map data that has passed the first change quality test, based on the change information of the first map data of the map to be tested, as the second map data;

[0012] The second detection unit is used to perform a second change quality inspection on the second map data to obtain second map data that passes the second change quality inspection.

[0013] According to another aspect of this disclosure, an electronic device is provided, comprising:

[0014] At least one processor; and

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

[0016] The memory stores instructions that can be executed by the at least one processor to enable the at least one processor to perform the methods described above and any possible implementations.

[0017] According to another aspect of this disclosure, a non-transitory computer-readable storage medium is provided storing computer instructions for causing the computer to perform the methods described above and any possible implementation thereof.

[0018] According to another aspect of this disclosure, a computer program product is provided, comprising a computer program that, when executed by a processor, implements the aspects and any possible implementations described above.

[0019] As can be seen from the above technical solution, the embodiments of this disclosure perform a first change quality inspection on the first map data of the map to be inspected to obtain first map data that passes the first change quality inspection. Then, based on the change information of the first map data of the map to be inspected, a portion of the first map data that passed the first change quality inspection is selected as second map data. This allows a second change quality inspection to be performed on the second map data to obtain second map data that passes the second change quality inspection. Since the map data of the map to be inspected undergoes full quality inspection and sampling quality inspection based on the change information of the map data, a more comprehensive and accurate quality inspection of the map data can be achieved. This ensures the quality of the map data while also meeting the requirements for quality inspection efficiency.

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

[0021] The accompanying drawings are provided to better understand this solution and do not constitute a limitation of this disclosure. Wherein:

[0022] Figure 1This is a schematic diagram based on the first embodiment of the present disclosure;

[0023] Figure 2 This is a schematic diagram according to the second embodiment of the present disclosure;

[0024] Figure 3 This is a schematic diagram of the mesh selection process according to the second embodiment of the present disclosure;

[0025] Figure 4 This is a schematic diagram according to the third embodiment of the present disclosure;

[0026] Figure 5 This is a block diagram of an electronic device used to implement the quality detection method for map data changes according to embodiments of the present disclosure. Detailed Implementation

[0027] The exemplary embodiments of this disclosure are described below with reference to the accompanying drawings, including various details of the embodiments to aid understanding, and should be considered merely exemplary. Therefore, those skilled in the art will recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of this disclosure. Similarly, for clarity and brevity, descriptions of well-known functions and structures are omitted in the following description.

[0028] Obviously, the described embodiments are only some, not all, of the embodiments disclosed herein. All other embodiments obtained by those skilled in the art based on the embodiments of this disclosure without inventive effort are within the scope of protection of this disclosure.

[0029] It should be noted that the terminal devices involved in the embodiments of this disclosure may include, but are not limited to, smart devices such as mobile phones, personal digital assistants (PDAs), wireless handheld devices, and tablet computers; the display devices may include, but are not limited to, personal computers, televisions, and other devices with display functions.

[0030] Furthermore, the term "and / or" in this article is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. Additionally, the character " / " in this article generally indicates that the preceding and following related objects have an "or" relationship.

[0031] With the rapid development of autonomous driving technology, high-definition mapping technology has also advanced rapidly. Unlike traditional navigation maps, high-definition maps serve not human drivers, but autonomous vehicles. They are a crucial foundation for planning routes for autonomous vehicles, providing them with location, decision-making, and traffic dynamic information. Furthermore, high-definition maps ensure basic driving safety even when autonomous vehicle sensors malfunction or in adverse environmental conditions.

[0032] Currently, the production process of high-precision maps typically includes data acquisition, algorithmic generation of preliminary map data, manual adjustments and annotations to obtain modified map data, and quality inspection of the modified map data. In the high-precision map production process, the quality inspection of modified map data mainly involves verifying the accuracy and attributes of the modified map data and checking whether the map data meets the specifications for high-precision maps. Quality inspection is a crucial means of controlling the quality of high-precision map data.

[0033] Typically, existing methods for quality inspection of high-precision map data changes involve only a single full-scale quality inspection or a single sample quality inspection. However, these methods may involve a large amount of redundant quality inspection work, or the data quality inspection may not be accurate or effective due to the uneven distribution of the sampled map data.

[0034] Therefore, there is an urgent need to provide a quality detection method for map data changes that can more comprehensively and accurately detect map data changes, thereby improving the comprehensiveness and reliability of map data quality detection.

[0035] Figure 1 This is a schematic diagram based on the first embodiment of the present disclosure, as shown below. Figure 1 As shown.

[0036] 101. Perform a first change quality check on the first map data of the map to be tested to obtain the first map data that passes the first change quality check.

[0037] 102. Based on the change information of the first map data of the map to be tested, select a portion of the first map data from the first map data that has passed the first change quality test, and use it as the second map data.

[0038] 103. Perform a second change quality check on the second map data to obtain second map data that passes the second change quality check.

[0039] This completes the second quality check of the changes to the second map data, thus finalizing the quality check for changes to the map data of the map to be tested. Afterwards, operations such as deploying the newly tested map can be performed.

[0040] It is understood that the detection method for the first quality change inspection and the detection method for the second quality change inspection can be the same. This quality inspection method can be the existing high-precision map data quality inspection method, and this embodiment does not impose any special limitations on it.

[0041] It should be noted that some or all of the execution entities of 101 to 103 can be applications located on the local terminal, or they can be plugins or software development kits (SDKs) or other functional units set in applications located on the local terminal, or they can be processing engines located on the network-side server, or they can be distributed systems located on the network side, such as processing engines or distributed systems in data quality detection platforms on the network side. This embodiment does not impose any special limitations on these.

[0042] It is understood that the application may be a native program installed on the local terminal, or it may be a web application of a browser on the local terminal. This embodiment does not limit this.

[0043] In this way, by performing a first change quality check on the first map data of the map to be tested, first map data that passes the first change quality check is obtained. Then, based on the change information of the first map data of the map to be tested, a portion of the first map data that passed the first change quality check is selected as the second map data. This allows for a second change quality check on the second map data, resulting in second map data that passes the second change quality check. Because the map data of the map to be tested undergoes a full quality check and a sampling quality check based on the change information of the map data, a more comprehensive and accurate quality check of the map data can be achieved. This ensures the quality of the map data while also meeting the need for quality check efficiency.

[0044] Optionally, in one possible implementation of this embodiment, before step 102, the change information of the first map data of the map to be detected can be further obtained based on the change status of the first map data of the map to be detected.

[0045] Specifically, the map to be tested can be a newly generated map after manual modifications. The changes to the initial map data of the map to be tested can be obtained by comparing the map data before the new map was generated with the map data corresponding to the newly generated map.

[0046] In this implementation, the change information of the first map data of the map to be detected can also be obtained based on the road change information reported by the user.

[0047] Specifically, user-reported road changes can include changes to road conditions and location information uploaded by users through the client.

[0048] In this implementation, the change information of the first map data of the map to be detected can also be obtained based on the real-time road conditions collected by the vehicle.

[0049] Specifically, the vehicle can include vehicles other than dedicated data collection vehicles. For example, private vehicles and ride-hailing vehicles with data collection capabilities. These vehicles can use onboard cameras to collect real-time road conditions.

[0050] Specifically, the real-time road conditions collected by vehicles can include changes to some road facilities and road information, such as changes in traffic light positions and speed limits.

[0051] In this way, the change information of the first map data of the map to be tested can be obtained through different means, such as changes in the first map data of the map to be tested, road changes reported by users, or real-time road conditions collected by vehicles. This enriches the change information of the obtained map data and improves the timeliness of the obtained map data.

[0052] Optionally, in one possible implementation of this embodiment, the map to be detected can be divided into at least one grid, and the change information includes the number of change points of a specified type. Specifically, in step 102, the number of change points of a specified type in the first map data within the at least one grid can be obtained. This number can include the number of change points of a specified type in the first map data across all grids in the at least one grid, and the number of change points of a specified type in the first map data within each grid in the at least one grid. Then, based on the number of change points of a specified type in the first map data within the at least one grid and a pre-set specified type change threshold, a subset of grids can be selected from the at least one grid. Finally, the first map data from the selected subset of grids that passes the first change quality detection is used as the second map data.

[0053] In this implementation, the map to be tested can be gridded based on its absolute geographic coordinates to obtain a gridded map. It is understood that other existing gridding methods can also be used to grid the map; this implementation does not impose any particular limitations on this approach.

[0054] In one specific implementation, the change information also includes the type of a specified change point. In step 102, the type of the specified change point of the first map data in all grids of the at least one grid can be further obtained. Then, the specified change threshold can be determined based on the type of the specified change point of the first map data in all grids of the at least one grid.

[0055] Specifically, the type of change point can be the type of map data change. For example, the type of change point can include, but is not limited to, basic feature changes, basic feature edge-connection changes, high-value feature changes, and high-order feature edge-connection changes.

[0056] In this specific implementation process, the specified type change threshold corresponding to the specified type change point can be determined based on the type of the specified type change point in all grids of the first map data in at least one grid.

[0057] For example, if the type of a specified type of change point in the first map data of all grids in at least one grid is a basic feature change, it can be determined that the specified type of change threshold corresponding to the basic feature change can be 800 change points.

[0058] In this way, the threshold for a specified type of change can be determined by the type of the specified type of change point in the first map data. Since the specified type of change point corresponds to different specified type of change thresholds for different types of map data, different sampling conditions can be determined according to the type of map data, so that the sampled data can better reflect the actual quality of the data, thereby improving the effectiveness and reliability of map data quality detection.

[0059] In another specific implementation, in step 102, it can be determined whether there is any grid in the at least one grid whose number of specified type change points of the first map data is greater than or equal to the specified type change threshold, based on the number of specified type change points of the first map data in each grid of the at least one grid and a pre-set specified type change threshold, so as to obtain the number of grids in which the number of specified type change points of the first map data is greater than or equal to the specified type change threshold.

[0060] In this specific implementation, if it does not exist, a first preset number of grids can be selected from at least one grid.

[0061] In this specific implementation process, if it exists, it can be determined whether the number of grids in the first map data whose number of specified type change points is greater than or equal to the specified type change threshold is greater than 1.

[0062] Furthermore, in one scenario, if the number of grids in the first map data whose number of specified type change points is greater than or equal to the specified type change threshold is greater than 1, then a second preset number of grids are selected from all grids in the first map data whose number of specified type change points is greater than or equal to the specified type change threshold, and a third preset number of grids are selected from all grids in the first map data whose number of specified type change points is less than the specified type change threshold.

[0063] In another scenario, if the number of grids with a specified type of change point in the first map data that is greater than or equal to the specified type change threshold is equal to 1, then it is determined whether the number of specified type change points in the first map data within that grid exceeds a preset proportion threshold for the number of specified type change points in the first map data across all grids in the at least one grid.

[0064] Furthermore, in one scenario, if the number of specified type change points of the first map data within the grid exceeds a preset proportion threshold for the number of specified type change points of the first map data in all grids of the at least one grid, then a fourth preset number of grids are selected from all grids where the number of specified type change points of the first map data is less than the specified type change threshold.

[0065] In another scenario, if the number of specified type change points of the first map data within the grid does not exceed a preset proportion threshold for the number of specified type change points of the first map data in all grids of the at least one grid, then the grid is selected, and a fifth preset number of grids are selected from all grids in which the number of specified type change points of the first map data is less than the specified type change threshold.

[0066] It is understood that a preset selection algorithm can also be used to select a subset of grids from at least one grid. This preset selection algorithm may include one or more of the aforementioned grid selection algorithm and other existing grid selection algorithms capable of performing grid selection.

[0067] In this implementation, based on the number of specified change points of the first map data within a grid and a pre-set specified change threshold, a subset of grids can be selected from at least one grid. The first map data from these selected grids that passes the first change quality check is then used as the second map data. Thus, based on specified change points, a subset of map data can be selected from the map data that has passed the full quality check, serving as the map data for sampling quality checks. This allows for further quality checks on the full quality check, thereby improving the comprehensiveness and reliability of the map data quality check.

[0068] It is understandable that after determining the change information of the first map data of the map to be detected according to the aforementioned implementation method, the map data to be selected as the second map data can be selected by combining the various specific implementation processes of 102 provided in the aforementioned implementation method. Detailed descriptions can be found in the relevant content of the aforementioned implementation method, and will not be repeated here.

[0069] Optionally, in one possible implementation of this embodiment, in step 103, the second map data may be subjected to a second change quality test based on the change information of the first map data obtained through the first change quality test.

[0070] In this implementation, the change information of the first map data through the first quality inspection can also include all operational changes to the first map data before and after the quality inspection.

[0071] It is understood that the same quality inspection method used for the first change quality inspection of the first map data to be inspected can be used to perform a second change quality inspection on the second map data. This quality inspection method can be any existing high-precision map data quality inspection method, and this disclosure does not impose any specific limitations on it.

[0072] Optionally, in one possible implementation of this embodiment, after step 103, the quality detection result of the map to be detected can be obtained based on the detection results of the first change quality detection and the second change quality detection, and then the quality detection result of the map to be detected can be output.

[0073] In this implementation, a first change quality check is performed on the first map data to be inspected, and the detection results of the first change quality check are obtained. A second change quality check is performed on the second map data, and the detection results of the second change quality check are obtained. Both the detection results of the first and second change quality checks can include detection status information and detection processing information.

[0074] Specifically, the detection status information can be whether the map data has passed quality inspection. The detection processing information can be the processing status information of the qualified map data, such as data repaired, data not repaired, or redundant data that does not need to be processed.

[0075] In this way, after completing the quality inspection of map data changes to the map to be inspected, the quality inspection results of the map to be inspected can be obtained based on the results of the first and second quality inspections, and then output as the quality inspection results of the map to be inspected. Therefore, based on the output quality inspection results of the map to be inspected, the inspection results of the two quality inspections can be summarized to obtain a map data quality assessment report, which can effectively evaluate the quality of map data generated during the map production process. Furthermore, the map data quality assessment report can also be used to evaluate the data collection, algorithm-generated map data, and manual operations involved in the map production process.

[0076] It should be noted that after performing a second change quality check on the second map data according to any of the aforementioned implementation methods, the quality check result of the map to be checked can be output by combining the technical solution provided in this implementation method. Detailed descriptions can be found in the relevant content of the aforementioned implementation methods, and will not be repeated here.

[0077] In this embodiment, a first change quality check is performed on the first map data of the map to be tested to obtain first map data that passes the first change quality check. Then, based on the change information of the first map data of the map to be tested, a portion of the first map data that passed the first change quality check is selected as second map data. This allows a second change quality check to be performed on the second map data to obtain second map data that passes the second change quality check. Since the map data of the map to be tested undergoes full quality check and sampling quality check based on the change information of the map data, a more comprehensive and accurate quality check of the map data can be achieved. This ensures the quality of the map data while also meeting the requirements of quality check efficiency.

[0078] In addition, by adopting the technical solution provided in this embodiment, the change information of the first map data of the map to be detected can also be obtained through multiple different means, such as the change of the first map data of the map to be detected, the road change information reported by the user, or the real-time road conditions collected by the vehicle, which enriches the change information of the obtained map data and improves the timeliness of the obtained map data.

[0079] Furthermore, by adopting the technical solution provided in this embodiment, the specified type change threshold can also be determined by the type of the specified type change point of the first map data. Since the specified type change thresholds correspond to different types of specified type change points of different map data, different sampling conditions can be determined according to different types of map data, so that the sampled data can better reflect the actual quality of the data, thereby improving the effectiveness and reliability of map data quality detection.

[0080] Furthermore, using the technical solution provided in this embodiment, a subset of grids can be selected from at least one grid based on the number of specified type change points in the first map data within the grid and a pre-set specified type change threshold. The first map data that passes the first change quality check in the selected subset of grids can then be used as the second map data. Thus, a subset of map data can be selected from the map data that has passed the full quality check as the map data for sampling quality check, achieving further quality checks on the full quality check, thereby improving the comprehensiveness and reliability of map data quality checks.

[0081] Furthermore, by employing the technical solution provided in this embodiment, after completing the quality inspection of map data changes to the map to be inspected, the quality inspection result of the map to be inspected can be obtained based on the inspection results of the first and second changes, and then the quality inspection result of the map to be inspected can be output. Thus, based on the output quality inspection result of the map to be inspected, the inspection results of the two quality inspections can be summarized to obtain a map data quality assessment report, which can effectively evaluate the quality of map data generated during the map production process. Moreover, based on the map data quality assessment report, the data collection, algorithm-generated map data, and manual operations during the map production process can also be evaluated accordingly.

[0082] Figure 2 This is a schematic diagram based on the second embodiment of the present disclosure, as shown below. Figure 2 As shown.

[0083] 201. Perform gridding processing on the map to be detected.

[0084] Specifically, the map to be inspected can be a newly generated map after manual changes have been made. The map to be inspected can be divided into at least one grid.

[0085] Optionally, based on the personnel and equipment available for quality inspection, the first map data in the map to be inspected can be divided into several task packages, each of which may include first map data for 10 to 20 grids. This allows for the rational allocation of quality inspection tasks and improves the efficiency of quality inspection processing.

[0086] 202. Perform a first change quality check on the first map data in at least one grid to obtain first map data that passes the first change quality check.

[0087] 203. Obtain change information for the first map data in at least one grid.

[0088] Specifically, the change information of the first map data includes the number of change points of the specified type and the type of change points of the specified type.

[0089] 204. Determine the pre-set specified type change threshold based on the type of the specified type change points of the first map data in all grids in at least one grid.

[0090] Specifically, the pre-set threshold for the specified type of change can be 800 change points.

[0091] 205. Based on the number of specified type change points in the first map data in at least one grid and a pre-set specified type change threshold, select a subset of grids from at least one grid.

[0092] Specifically, the number of specified type change points of the first map data in at least one grid includes the number of specified type change points of the first map data in all grids of at least one grid and the number of specified type change points of the first map data in each grid of at least one grid.

[0093] 206. Use the first map data that passed the first change quality test in the selected part of the grid as the second map data.

[0094] 207. Perform a second change quality check on the second map data to obtain second map data that passes the second change quality check.

[0095] Specifically, after completing the second change quality check on the second map data, the quality check of the map data changes of the map to be tested is completed, and the subsequent new map can be launched.

[0096] 208. Based on the results of the first and second quality inspections, obtain the quality inspection results of the map to be inspected.

[0097] 209. Output the quality inspection results of the map to be inspected.

[0098] In this embodiment, by performing full quality inspection on the map data to be inspected and sampling quality inspection based on the change information of the map data, a more comprehensive and accurate quality inspection of the map data can be achieved. While ensuring the quality of the map data, the requirement for quality inspection efficiency is also met, thereby improving the comprehensiveness and reliability of map data quality inspection.

[0099] Furthermore, in this embodiment, based on the quality detection results of the output map to be tested, the detection status of the two quality tests can be summarized to obtain a map data quality assessment report, which can effectively evaluate the quality of the map data generated during the map production process. Moreover, based on the map data quality assessment report, the situation of data collection, algorithm-generated map data, and manual operations in the map production process can also be evaluated accordingly.

[0100] Figure 3 A schematic diagram of the mesh selection process according to the second embodiment of this disclosure is shown below. Figure 3 As shown in 205, the process of selecting a portion of the grid from at least one grid may include the following steps:

[0101] 301. Determine whether there exists a grid in which the number of specified type change points in the first map data of any grid is greater than or equal to a specified type change threshold.

[0102] If yes, then execute 302; otherwise, execute 303.

[0103] Here, you can first obtain the number of specified change points of the first map data in at least one grid and the pre-set specified change threshold.

[0104] The number of specified type change points of the first map data in the at least one grid may include the number of specified type change points of the first map data in all grids of the at least one grid and the number of specified type change points of the first map data in each grid of the at least one grid.

[0105] Then, by comparing the number of specified type change points of the first map data in each of at least one grid with a specified type change threshold, it is determined whether there is any grid in at least one grid whose number of specified type change points of the first map data is greater than or equal to the specified type change threshold, thereby obtaining the number of grids in which the number of specified type change points of the first map data is greater than or equal to the specified type change threshold.

[0106] 302. Determine whether the number of grids in the first map data whose number of specified change points is greater than or equal to the specified change threshold is greater than 1.

[0107] If yes, then execute 304; otherwise, execute 305.

[0108] 303. Select a first preset number of grids from at least one grid.

[0109] Specifically, the first preset quantity can be 30% of the total number of grids in at least one grid.

[0110] 304. Select a second preset number of grids from all grids in the first map data whose number of specified type change points is greater than or equal to the specified type change threshold, and select a third preset number of grids from all grids in the first map data whose number of specified type change points is less than the specified type change threshold.

[0111] Specifically, the second preset quantity can be the number of grids in the first map data whose number of specified type change points is greater than or equal to 50% of the total number of grids with a specified type change threshold.

[0112] Specifically, the third preset quantity can be the number of grids in the first map data whose number of specified type change points is less than 30% of the total number of grids in the specified type change threshold.

[0113] 305. Determine whether the number of specified type change points of the first map data within the grid exceeds the preset ratio threshold of the number of specified type change points of the first map data in all grids of at least one grid.

[0114] If yes, then execute 306; otherwise, execute 307.

[0115] Specifically, in 305, the number of specified type change points in the first map data of only one grid is greater than or equal to the specified type change threshold.

[0116] Therefore, it can be determined whether the number of specified type change points of the first map data within the grid exceeds a preset ratio threshold for the number of specified type change points of the first map data in all grids of at least one grid.

[0117] For example, it can be determined whether the number of specified type change points of the first map data in the grid exceeds 50% of the number of specified type change points of the first map data in all grids in at least one grid, that is, whether the ratio of the number of specified type change points of the first map data in the grid to the total number of specified type change points of the first map data in the map to be detected exceeds 50%.

[0118] 306. Select a fourth preset number of grids from all grids in the first map data whose number of change points of a specified type is less than the specified change threshold.

[0119] Specifically, the fourth preset quantity can be the number of grids in the first map data whose number of specified type change points is less than 30% of the total number of grids in the specified type change threshold.

[0120] 307. Select the grid, and select the fifth preset number of grids from all grids in the first map data whose number of specified type change points is less than the specified type change threshold.

[0121] Specifically, the fifth preset quantity can be the number of grids in the first map data whose number of specified type change points is less than 30% of the total number of grids in the specified type change threshold.

[0122] This completes the operation of selecting the corresponding number of grids from at least one grid.

[0123] Using the technical solution provided in this embodiment, a subset of grids can be selected from at least one grid based on the number of specified change points of the first map data within the grid and a pre-set specified change threshold. The first map data that passes the first change quality check in the selected subset of grids can then be used as the second map data. Thus, a subset of map data can be selected from the map data that has passed the full quality check as the map data for sampling quality check, achieving further quality checks on the full quality check, thereby improving the comprehensiveness and reliability of map data quality checks.

[0124] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that this disclosure is not limited to the described order of actions, because according to this disclosure, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily essential to this disclosure.

[0125] In the above embodiments, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions in other embodiments.

[0126] Figure 4 This is a schematic diagram based on the third embodiment of the present disclosure, as shown below. Figure 4As shown. The map data change quality detection device 400 of this embodiment may include a first detection unit 401, a data selection unit 402, and a second detection unit 403. The first detection unit 401 is used to perform a first change quality detection on the first map data of the map to be detected, to obtain first map data that passes the first change quality detection; the data selection unit 402 is used to select a portion of the first map data that passed the first change quality detection, based on the change information of the first map data of the map to be detected, to serve as second map data; the second detection unit 403 is used to perform a second change quality detection on the second map data, to obtain second map data that passes the second change quality detection.

[0127] It should be noted that some or all of the map data change quality detection device in this embodiment can be an application located on a local terminal, or it can be a plugin or software development kit (SDK) or other functional unit set in an application located on a local terminal, or it can be a processing engine located on a network-side server, or it can be a distributed system located on the network side, such as a processing engine or distributed system in a data quality detection platform on the network side. This embodiment does not impose any particular limitations on this.

[0128] It is understood that the application may be a native program installed on the local terminal, or it may be a web application of a browser on the local terminal. This embodiment does not limit this.

[0129] Optionally, in one possible implementation of this embodiment, the data selection unit 402 is further configured to obtain change information of the first map data of the map to be detected based on the change status of the first map data of the map to be detected; or, obtain change information of the first map data of the map to be detected based on road change status reported by the user; or obtain change information of the first map data of the map to be detected based on real-time road conditions collected by the vehicle.

[0130] Optionally, in one possible implementation of this embodiment, the map to be detected is divided into at least one grid. The change information includes the number of change points of a specified type. The data selection unit 402 is further configured to obtain the number of change points of a specified type in the first map data in the at least one grid, which includes the number of change points of a specified type in the first map data in all grids of the at least one grid and the number of change points of a specified type in the first map data within each grid of the at least one grid; select a portion of grids from the at least one grid based on the number of change points of a specified type in the first map data in the at least one grid and a pre-set specified type change threshold; and use the first map data that passed the first change quality detection in the selected portion of grids as the second map data.

[0131] Optionally, in one possible implementation of this embodiment, the change information further includes the type of a specified type of change point. The data selection unit 402 is further configured to obtain the type of a specified type of change point of the first map data in all grids of the at least one grid; and to determine the specified type change threshold based on the type of the specified type of change point of the first map data in all grids of the at least one grid.

[0132] Optionally, in one possible implementation of this embodiment, the second detection unit 403 is further configured to obtain the quality detection result of the map to be detected based on the detection results of the first change quality detection and the second change quality detection; and to output the quality detection result of the map to be detected.

[0133] In this embodiment, the first detection unit performs a first change quality check on the first map data of the map to be tested to obtain first map data that passes the first change quality check. Then, the data selection unit selects a portion of the first map data that passed the first change quality check based on the change information of the first map data of the map to be tested, as the second map data. This allows the second detection unit to perform a second change quality check on the second map data to obtain second map data that passes the second change quality check. Since the map data of the map to be tested undergoes full quality check and sampling quality check based on the change information of the map data, a more comprehensive and accurate quality check of the map data can be achieved. This ensures the quality of the map data while also meeting the requirements of quality check efficiency.

[0134] In addition, by adopting the technical solution provided in this embodiment, the change information of the first map data of the map to be detected can also be obtained through multiple different means, such as the change of the first map data of the map to be detected, the road change information reported by the user, or the real-time road conditions collected by the vehicle, which enriches the change information of the obtained map data and improves the timeliness of the obtained map data.

[0135] Furthermore, by adopting the technical solution provided in this embodiment, the specified type change threshold can also be determined by the type of the specified type change point of the first map data. Since the specified type change thresholds correspond to different types of specified type change points of different map data, different sampling conditions can be determined according to different types of map data, so that the sampled data can better reflect the actual quality of the data, thereby improving the effectiveness and reliability of map data quality detection.

[0136] Furthermore, using the technical solution provided in this embodiment, a subset of grids can be selected from at least one grid based on the number of specified type change points in the first map data within the grid and a pre-set specified type change threshold. The first map data that passes the first change quality check in the selected subset of grids can then be used as the second map data. Thus, a subset of map data can be selected from the map data that has passed the full quality check as the map data for sampling quality check, achieving further quality checks on the full quality check, thereby improving the comprehensiveness and reliability of map data quality checks.

[0137] Furthermore, by employing the technical solution provided in this embodiment, after completing the quality inspection of map data changes to the map to be inspected, the quality inspection result of the map to be inspected can be obtained based on the inspection results of the first and second changes, and then the quality inspection result of the map to be inspected can be output. Thus, based on the output quality inspection result of the map to be inspected, the inspection results of the two quality inspections can be summarized to obtain a map data quality assessment report, which can effectively evaluate the quality of map data generated during the map production process. Moreover, based on the map data quality assessment report, the data collection, algorithm-generated map data, and manual operations during the map production process can also be evaluated accordingly.

[0138] The acquisition, storage, and application of relevant personal information in the user feedback issues related to map data collection, such as user location information, user travel information, and user account information, in the technical solution disclosed herein, all comply with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0139] According to embodiments of this disclosure, this disclosure also provides an electronic device, a readable storage medium, and a computer program product.

[0140] Figure 5 A schematic block diagram of an example electronic device 500 that can be used to implement embodiments of the present disclosure is shown. 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 may also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices, 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 present disclosure described and / or claimed herein.

[0141] like Figure 5 As shown, the electronic device 500 includes a computing unit 501, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 502 or a computer program loaded from a storage unit 508 into a random access memory (RAM) 503. The RAM 503 may also store various programs and data required for the operation of the electronic device 500. The computing unit 501, ROM 502, and RAM 503 are interconnected via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0142] Multiple components in electronic device 500 are connected to I / O interface 505, including: input unit 506, such as keyboard, mouse, etc.; output unit 507, such as various types of monitors, speakers, etc.; storage unit 508, such as disk, optical disk, etc.; and communication unit 509, such as network card, modem, wireless transceiver, etc. Communication unit 509 allows electronic device 500 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0143] The computing unit 501 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 501 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 computing units running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 501 performs the various methods and processes described above, such as a method for detecting quality changes in map data. For example, in some embodiments, the method for detecting quality changes in map data can be implemented as a computer software program tangibly contained in a machine-readable medium, such as storage unit 508. In some embodiments, part or all of the computer program can be loaded and / or installed on the electronic device 500 via ROM 502 and / or communication unit 509. When the computer program is loaded into RAM 503 and executed by the computing unit 501, one or more steps of the method for detecting quality changes in map data described above can be performed. Alternatively, in other embodiments, the computing unit 501 can be configured to perform the method for detecting quality changes in map data by any other suitable means (e.g., by means of firmware).

[0144] 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), complex 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.

[0145] The program code used to implement the methods of this disclosure may be written in any combination of one or more programming languages. This program code may be provided to a processor or controller of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus, such that when executed by the processor or controller, the program code causes the functions / operations specified in the flowcharts and / or block diagrams to be implemented. The program code may be executed entirely on a machine, partially on a machine, as a standalone software package partially on a machine and partially on a remote machine, or entirely on a remote machine or server.

[0146] In the context of this disclosure, a machine-readable medium can be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, apparatus, or device. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can be, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. 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 fiber, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.

[0147] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor); and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the computer. 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).

[0148] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as a data server), or computing systems that include middleware components (e.g., an application server), or computing systems that include frontend components (e.g., a user computer with a graphical user interface or web browser through which a user can interact with embodiments 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., a communication network). Examples of communication networks include local area networks (LANs), wide area networks (WANs), and the Internet.

[0149] Computer systems can include clients and servers. Clients and servers are generally located far apart and typically interact via communication networks. Client-server relationships are created by computer programs running on the respective computers and having a client-server relationship with each other. Servers can be cloud servers, servers in distributed systems, or servers incorporating blockchain technology.

[0150] It should be understood that the various forms of processes shown above can be used to rearrange, add, or delete steps. For example, the steps described in this disclosure can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution disclosed in this disclosure can be achieved, and this is not limited herein.

[0151] The specific embodiments described above do not constitute a limitation on the scope of protection of this disclosure. 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 disclosure should be included within the scope of protection of this disclosure.

Claims

1. A method for quality inspection of map data changes, comprising: Perform a first change quality check on the first map data of the map to be tested, so as to obtain the first map data that passes the first change quality check; The first change quality inspection is used to verify the accuracy and attributes of the first map data and to check whether the first map data meets the specifications of a high-precision map; the map to be inspected is divided into at least one grid. When the change information of the first map data includes the number of change points of a specified type, the number of change points of the specified type in the first map data in the at least one grid is obtained; the specified type of change points include change points of basic feature changes, change points of basic feature edge changes, change points of high-value feature changes, or change points of high-order feature edge changes. Based on the number of specified type change points in the first map data of the at least one grid and a pre-set specified type change threshold, select a portion of the grids from the at least one grid; The first map data that passed the first change quality test in the selected portion of the grid is used as the second map data; A second change quality check is performed on the second map data to obtain second map data that passes the second change quality check; the second change quality check is used to verify the accuracy and attributes of the second map data and to check whether the second map data meets the specifications of high-precision maps.

2. The method according to claim 1, wherein, Before selecting a portion of the first map data that has passed the first change quality test as the second map data based on the change information of the first map data of the map to be tested, the method further includes: Based on the changes in the first map data of the map to be detected, obtain the change information of the first map data of the map to be detected; or Based on user feedback regarding road changes, obtain the change information of the first map data of the map to be detected; or Based on the real-time road conditions collected by the vehicle, change information of the first map data of the map to be detected is obtained.

3. The method according to claim 1 or 2, wherein, The number of specified type change points of the first map data in the at least one grid includes the number of specified type change points of the first map data in all grids of the at least one grid and the number of specified type change points of the first map data in each grid of the at least one grid.

4. The method according to claim 3, wherein, The change information also includes the type of the specified change point; before selecting a subset of grids from the at least one grid based on the change information of the first map data in all grids of the at least one grid, the change information of the first map data in each grid of the at least one grid, and a pre-set specified change threshold, the process further includes: Obtain the type of the specified type of change point in the first map data of all grids in the at least one grid; The specified type change threshold is determined based on the type of the specified type change point in all grids of the first map data in at least one grid.

5. The method according to any one of claims 1-2 and 4, wherein, After performing a second change quality check on the second map data to obtain second map data that passes the second change quality check, the process further includes: Based on the results of the first and second quality inspections, the quality inspection results of the map to be inspected are obtained. Output the quality detection results of the map to be detected.

6. A quality detection device for map data changes, comprising: The first detection unit is used to perform a first change quality detection on the first map data of the map to be detected, so as to obtain the first map data that passes the first change quality detection. The first change quality inspection is used to verify the accuracy and attributes of the first map data and to check whether the first map data meets the specifications of a high-precision map; the map to be inspected is divided into at least one grid. Data selection unit, used for: When the change information of the first map data includes the number of change points of a specified type, the number of change points of the specified type in the first map data in the at least one grid is obtained; the specified type of change points include change points of basic feature changes, change points of basic feature edge changes, change points of high-value feature changes, or change points of high-order feature edge changes. Based on the number of specified type change points in the first map data of the at least one grid and a pre-set specified type change threshold, select a portion of the grids from the at least one grid; The first map data that passed the first change quality test in the selected portion of the grid is used as the second map data; The second detection unit is used to perform a second change quality inspection on the second map data to obtain second map data that passes the second change quality inspection; the second change quality inspection is used to verify the accuracy and attributes of the second map data and to detect whether the second map data meets the specification requirements of high-precision maps.

7. The apparatus according to claim 6, wherein, The data selection unit is also used for Based on the changes in the first map data of the map to be detected, obtain the change information of the first map data of the map to be detected; or Based on user feedback regarding road changes, obtain the change information of the first map data of the map to be detected; or Based on the real-time road conditions collected by the vehicle, change information of the first map data of the map to be detected is obtained.

8. The apparatus according to claim 6 or 7, wherein, The number of specified type change points of the first map data in the at least one grid includes the number of specified type change points of the first map data in all grids of the at least one grid and the number of specified type change points of the first map data in each grid of the at least one grid.

9. The apparatus according to claim 8, wherein, The change information also includes the type of the specified change point; the data selection unit is further used for Obtain the type of the specified type of change point in the first map data of all grids in the at least one grid; as well as The specified type change threshold is determined based on the type of the specified type change point in all grids of the first map data in at least one grid.

10. The apparatus according to any one of claims 6-7 and 9, wherein, The second detection unit is also used for Based on the results of the first and second quality inspections, the quality inspection results of the map to be inspected are obtained; and Output the quality detection results of the map to be detected.

11. An electronic device, comprising: At least one processor; as well as A memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1-5.

12. A non-transitory computer-readable storage medium storing computer instructions, wherein, The computer instructions are used to cause the computer to perform the method according to any one of claims 1-5.

13. A computer program product comprising a computer program that, when executed by a processor, implements the method according to any one of claims 1-5.