Data verification method, device, equipment and medium

By automatically verifying the mapping relationship between maps, the problem of inefficient verification of maps of autonomous vehicles is solved, and verification efficiency and safety are improved.

CN115017248BActive Publication Date: 2024-11-22APOLLO INTELLIGENT CONNECTIVITY (BEIJING) TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210667450.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-06-13
Publication Date
2024-11-22
Estimated Expiration
2042-06-13

AI Technical Summary

Technical Problem

In the prior art, the mapping relationship verification between maps of autonomous driving vehicles is inefficient, which can easily lead to incorrect road information and control instructions, increasing safety risks.

Method used

By determining the correlation table between the reference map and the map to be verified, automated verification based on the road section connection relationship, identify and correct mapping relationship errors, reduce labor costs, and improve verification efficiency.

Benefits of technology

Automatic verification of the association table is realized, which significantly reduces labor costs, improves verification efficiency, and enhances the safety and reliability of autonomous vehicles.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115017248B_ABST
    Figure CN115017248B_ABST
Patent Text Reader

Abstract

The present disclosure provides a data verification method and device, equipment and medium, which relate to the field of artificial intelligence technology, especially to the field of smart cockpit, vehicle networking, automatic driving and intelligent transportation technology. The implementation scheme is: determine the association table between the reference map and the map to be verified, wherein the association table is used to identify the mapping relationship between the road section in the reference map and the road section in the map to be verified; for at least two first road sections with a connection relationship in the reference map, based on the association table, determine at least two second road sections corresponding to the at least two first road sections in the map to be verified; and for any one of the at least two second road sections, in response to the second road section not having a connection relationship with other second road sections among the at least two second road sections except the second road section, determine that the mapping relationship verification corresponding to the second road section in the association table has failed.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the field of artificial intelligence technology, in particular to the field of autonomous driving and intelligent transportation technology, and specifically to a method, device, electronic device, computer-readable storage medium, and computer program product for data verification. Background Art

[0002] Artificial intelligence is a discipline that studies how to use computers to simulate certain human thought processes and intelligent behaviors (such as learning, reasoning, thinking, planning, etc.). It includes both hardware-level and software-level technologies. Artificial intelligence hardware technologies generally include technologies such as sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, and big data processing; artificial intelligence software technologies mainly include computer vision technology, speech recognition technology, natural language processing technology, as well as machine learning / deep learning, big data processing technology, knowledge graph technology, and other major directions.

[0003] High-precision maps, also known as high-precision maps, are maps used by self-driving cars. High-precision maps have accurate vehicle location information and rich road element data information, which can help cars predict complex road information, such as slope, curvature, heading, etc., so as to better avoid potential risks.

[0004] The methods described in this section are not necessarily methods that have been previously conceived or employed. Unless otherwise indicated, it should not be assumed that any method described in this section is considered to be prior art simply because it is included in this section. Similarly, unless otherwise indicated, the issues mentioned in this section should not be considered to have been recognized in any prior art. Summary of the invention

[0005] The present disclosure provides a method, apparatus, electronic device, computer-readable storage medium, and computer program product for data verification.

[0006] According to one aspect of the present disclosure, a data verification method is provided, comprising: determining an association table between a reference map and a map to be verified, wherein the association table is used to identify a mapping relationship between a road segment in the reference map and a road segment in the map to be verified; for at least two first road segments having a connection relationship in the reference map, determining, based on the association table, at least two second road segments corresponding to the at least two first road segments in the map to be verified; and for any one of the at least two second road segments, in response to the second road segment not having a connection relationship with other second road segments among the at least two second road segments except the second road segment, determining that verification of the mapping relationship corresponding to the second road segment in the association table has failed.

[0007] According to another aspect of the present disclosure, a data verification device is provided, including: a first determination unit, configured to determine an association table between a reference map and a map to be verified, wherein the association table is used to identify a mapping relationship between a road segment in the reference map and a road segment in the map to be verified; a second determination unit, configured to determine, for at least two first road segments having a connection relationship in the reference map, at least two second road segments corresponding to the at least two first road segments in the map to be verified based on the association table; and a third determination unit, configured to determine, for any one of the at least two second road segments, that verification of the mapping relationship corresponding to the second road segment in the association table has failed in response to the second road segment not having a connection relationship with other second road segments among the at least two second road segments except the second road segment.

[0008] According to another aspect of the present disclosure, an electronic device is provided, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the above-mentioned method.

[0009] According to another aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable a computer to execute the above method.

[0010] According to another aspect of the present disclosure, a computer program product is provided, including a computer program, wherein the computer program executes the above method when a processor executes the computer program.

[0011] According to one or more embodiments of the present disclosure, it is possible to implement automatic verification of association tables, effectively reduce labor costs, and improve verification efficiency.

[0012] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] The accompanying drawings exemplarily illustrate the embodiments and constitute a part of the specification, and together with the text description of the specification, are used to explain the exemplary implementation of the embodiments. The embodiments shown are for illustrative purposes only and do not limit the scope of the claims. In all drawings, the same reference numerals refer to similar but not necessarily identical elements.

[0014] Figure 1 A schematic diagram showing an exemplary system in which the various methods described herein may be implemented according to an embodiment of the present disclosure;

[0015] Figure 2A flow chart of a data verification method according to an embodiment of the present disclosure is shown;

[0016] Figure 3A and 3B A schematic diagram of a bifurcation point according to an embodiment of the present disclosure is shown;

[0017] Figure 4 A structural block diagram of a data verification device according to an embodiment of the present disclosure is shown; and

[0018] Figure 5 A structural block diagram of an exemplary electronic device that can be used to implement the embodiments of the present disclosure is shown. DETAILED DESCRIPTION

[0019] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope of the present disclosure. Similarly, for the sake of clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0020] In the present disclosure, unless otherwise specified, the use of the terms "first", "second", etc. to describe various elements is not intended to limit the positional relationship, temporal relationship, or importance relationship of these elements, and such terms are only used to distinguish one element from another element. In some examples, the first element and the second element may refer to the same instance of the element, and in some cases, based on the description of the context, they may also refer to different instances.

[0021] The terms used in the description of various examples in this disclosure are only for the purpose of describing specific examples and are not intended to be limiting. Unless the context clearly indicates otherwise, if the number of elements is not specifically limited, the element can be one or more. In addition, the term "and / or" used in this disclosure covers any one of the listed items and all possible combinations.

[0022] In autonomous driving, different types of maps can often provide different types of road information for vehicles. For example, navigation maps have a wide coverage and a complete route planning mechanism, but the accuracy is insufficient; high-precision maps have a small coverage, but high accuracy, and can provide sufficient lane information for autonomous driving vehicles.

[0023] In order to enable autonomous driving vehicles to have road information from different maps, it is necessary to pre-construct a segment-level mapping relationship table between different maps, that is, an association table, so that multiple types of information for the same segment can be associated with each other, providing complete driving guidance for autonomous driving vehicles.

[0024] Based on the location, shape, direction, and road grade of road sections in different maps, it is possible to achieve a preliminary mapping between road sections in different maps and generate an association table. However, due to differences in the design of different maps, there may be mapping errors in the association table. If an unverified association table is directly used for autonomous driving, it is easy for the autonomous driving vehicle to obtain incorrect road information and give incorrect control instructions, causing the vehicle to be unable to drive normally and exit the autonomous driving mode, or even cause a traffic accident.

[0025] In the related art, mapping errors in the association table are often checked manually. This method is labor-intensive and highly subjective, resulting in low efficiency and poor accuracy in the verification process of the association table.

[0026] Based on this, the present disclosure proposes a data verification method for an association table, wherein two maps associated through an association table are respectively determined as a reference map and a map to be verified, and for at least two first road sections with a connection relationship in the reference map, at least two second road sections corresponding to the at least two first road sections in the map to be verified are determined based on the association table, and for any one of the at least two second road sections, in response to the second road section and other second road sections among the at least two second road sections except the second road section not having the connection relationship of at least two first road sections, it is determined that the mapping relationship verification corresponding to the second road section in the association table has failed. In this way, the automatic verification of the association table can be realized based on the connection relationship between the road sections, effectively reducing labor costs and improving verification efficiency.

[0027] The embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.

[0028] Figure 1 FIG. 1 is a schematic diagram of an exemplary system 100 in which various methods and apparatuses described herein may be implemented according to an embodiment of the present disclosure. Figure 1 , the system 100 includes a motor vehicle 110 , a server 120 , and one or more communication networks 130 coupling the motor vehicle 110 to the server 120 .

[0029] In an embodiment of the present disclosure, the motor vehicle 110 may include a computing device according to an embodiment of the present disclosure and / or be configured to perform a method according to an embodiment of the present disclosure.

[0030] The server 120 may run one or more services or software applications that enable the method of data validation to be performed. In some embodiments, the server 120 may also provide other services or software applications, which may include non-virtualized environments and virtualized environments. Figure 1In the configuration shown, the server 120 may include one or more components that implement the functions performed by the server 120. These components may include software components, hardware components, or a combination thereof that can be executed by one or more processors. A user of the motor vehicle 110 may in turn utilize one or more client applications to interact with the server 120 to utilize the services provided by these components. It should be understood that a variety of different system configurations are possible, which may differ from the system 100. Therefore, Figure 1 is one example of a system for implementing the various methods described herein and is not intended to be limiting.

[0031] Server 120 may include one or more general purpose computers, dedicated server computers (e.g., PC (personal computer) servers, UNIX servers, mid-range servers), blade servers, mainframe computers, server clusters, or any other suitable arrangement and / or combination. Server 120 may include one or more virtual machines running virtual operating systems, or other computing architectures involving virtualization (e.g., one or more flexible pools of logical storage devices that may be virtualized to maintain a server's virtual storage device). In various embodiments, server 120 may run one or more services or software applications that provide the functionality described below.

[0032] The computing units in the server 120 may run one or more operating systems including any of the above operating systems and any commercially available server operating systems. The server 120 may also run any of a variety of additional server applications and / or middle-tier applications, including HTTP servers, FTP servers, CGI servers, JAVA servers, database servers, etc.

[0033] In some embodiments, server 120 may include one or more applications to analyze and consolidate data feeds and / or event updates received from motor vehicle 110. Server 120 may also include one or more applications to display data feeds and / or real-time events via one or more display devices of motor vehicle 110.

[0034] The network 130 may be any type of network known to those skilled in the art that may support data communications using any of a variety of available protocols, including, but not limited to, TCP / IP, SNA, IPX, etc. By way of example only, the one or more networks 110 may be a satellite communications network, a local area network (LAN), an Ethernet-based network, a token ring, a wide area network (WAN), the Internet, a virtual network, a virtual private network (VPN), an intranet, an extranet, a blockchain network, a public switched telephone network (PSTN), an infrared network, a wireless network (including, for example, Bluetooth, WiFi), and / or any combination of these and other networks.

[0035] The system 100 may also include one or more databases 150. In some embodiments, these databases may be used to store data and other information. For example, one or more of the databases 150 may be used to store information such as audio files and video files. The data repository 150 may reside in various locations. For example, the data repository used by the server 120 may be local to the server 120, or may be remote from the server 120 and may communicate with the server 120 via a network-based or dedicated connection. The data repository 150 may be of different types. In some embodiments, the data repository used by the server 120 may be a database, such as a relational database. One or more of these databases may store, update, and retrieve data to and from the database in response to a command.

[0036] In some embodiments, one or more of the databases 150 may also be used by an application to store application data. The databases used by the application may be different types of databases, such as a key-value store, an object store, or a conventional store backed by a file system.

[0037] The motor vehicle 110 may include a sensor 111 for sensing the surrounding environment. The sensor 111 may include one or more of the following sensors: a visual camera, an infrared camera, an ultrasonic sensor, a millimeter wave radar, and a laser radar (LiDAR). Different sensors may provide different detection accuracy and range. The camera may be installed at the front, rear, or other location of the vehicle. The visual camera may capture the situation inside and outside the vehicle in real time and present it to the driver and / or passengers. In addition, by analyzing the images captured by the visual camera, information such as traffic light indications, intersection conditions, and the operating status of other vehicles may be obtained. The infrared camera may capture objects under night vision conditions. Ultrasonic sensors may be installed around the vehicle to measure the distance of objects outside the vehicle from the vehicle using the characteristics of strong ultrasonic directionality. Millimeter wave radars may be installed at the front, rear, or other location of the vehicle to measure the distance of objects outside the vehicle from the vehicle using the characteristics of electromagnetic waves. Laser radars may be installed at the front, rear, or other location of the vehicle to detect object edges and shape information, thereby identifying and tracking objects. Due to the Doppler effect, the radar device may also measure the speed change of the vehicle and the moving object.

[0038] The motor vehicle 110 may also include a communication device 112. The communication device 112 may include a satellite positioning module capable of receiving satellite positioning signals (e.g., Beidou, GPS, GLONASS, and GALILEO) from satellites 141 and generating coordinates based on these signals. The communication device 112 may also include a module for communicating with a mobile communication base station 142, and the mobile communication network may implement any suitable communication technology, such as GSM / GPRS, CDMA, LTE, and other current or evolving wireless communication technologies (e.g., 5G technology). The communication device 112 may also have a vehicle-to-vehicle or vehicle-to-everything (V2X) module, which is configured to implement, for example, vehicle-to-vehicle (V2V) communication with other vehicles 143 and vehicle-to-infrastructure (V2I) communication with infrastructure 144. In addition, the communication device 112 may also have a module configured to communicate with a user terminal 145 (including but not limited to a smartphone, a tablet computer, or a wearable device such as a watch) by, for example, using a wireless LAN or Bluetooth of the IEEE802.11 standard. Using the communication device 112, the motor vehicle 110 may also access the server 120 via the network 130.

[0039] The motor vehicle 110 may also include a control device 113. The control device 113 may include a processor that communicates with various types of computer-readable storage devices or media, such as a central processing unit (CPU) or a graphics processing unit (GPU), or other dedicated processors. The control device 113 may include an automatic driving system for automatically controlling various actuators in the vehicle. The automatic driving system is configured to control the powertrain, steering system, and braking system of the motor vehicle 110 (not shown) via multiple actuators in response to inputs from multiple sensors 111 or other input devices to control acceleration, steering, and braking, respectively, without human intervention or limited human intervention. Some processing functions of the control device 113 can be implemented through cloud computing. For example, some processing can be performed using an on-board processor, while other processing can be performed using computing resources in the cloud. The control device 113 can be configured to perform a method according to the present disclosure. In addition, the control device 113 can be implemented as an example of a computing device on the motor vehicle side (client) according to the present disclosure.

[0040] Figure 1 The system 100 may be configured and operated in various ways to enable the application of various methods and apparatuses described in the present disclosure.

[0041] In the technical solution disclosed herein, the acquisition, storage and application of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0042] Figure 2 A data verification method according to an exemplary embodiment of the present disclosure is shown. Figure 2 As shown, the method 200 includes: step S201, determining an association table between a reference map and a map to be verified, wherein the association table is used to identify a mapping relationship between a road section in the reference map and a road section in the map to be verified; step S202, for at least two first road sections with a connection relationship in the reference map, based on the association table, determining at least two second road sections corresponding to the at least two first road sections in the map to be verified; and step S203, for any one of the at least two second road sections, in response to the second road section not having a connection relationship with other second road sections among the at least two second road sections except the second road section, determining that the mapping relationship corresponding to the second road section in the association table has not been verified. Thus, the automatic verification of the association table can be realized based on the connection relationship between the road sections, effectively reducing labor costs and improving verification efficiency.

[0043] According to some embodiments, the reference map is one of a navigation map and a high-precision map, and the map to be verified is the other of the navigation map and the high-precision map.

[0044] Among them, navigation maps and high-precision maps are two different ways of road production, and their accuracy is different. Generally speaking, the accuracy of navigation maps is above the meter level (for example, 5-10 meters), while the accuracy of high-precision maps is at the centimeter level.

[0045] In one implementation, the user can first plan a driving route in the navigation map, and then obtain the high-precision map information of each road section under the driving route through the association table. As a result, the autonomous driving vehicle can achieve autonomous driving based on the high-precision map information "seen" under the driving route. By constructing an accurate association table between the navigation map and the high-precision map, the safety and reliability of autonomous driving can be effectively improved.

[0046] In step S202, for at least two first road sections having a connection relationship in the reference map, at least two second road sections corresponding to the at least two first road sections in the map to be verified are determined based on the association table.

[0047] It can be understood that the above connection relationship can be that at least two first sections are connected through the same endpoint, or at least two first sections are connected end to end in sequence, which is not limited here.

[0048] The number of at least two first road sections and the number of at least two second road sections may be the same or different. For example, if there is a mapping error in the association table, the same first road section in the reference map may be simultaneously mapped to two or more second road sections in the map to be verified. For another example, due to different coverage areas of different maps, there may be a situation where a first road section in the reference map cannot find a corresponding second road section in the map to be verified.

[0049] After determining at least two first sections and at least two second sections, step S203 may be performed to verify the mapping relationship corresponding to each of the at least two second sections in the association table according to the connection relationship between the at least two first sections in the reference map.

[0050] According to some embodiments, at least two first sections include a reconfiguration section, and at least two second sections include at least two mapping sections corresponding to the reconfiguration section, and wherein, in response to the fact that the second section has no connection relationship with other second sections among the at least two second sections except the second section, determining that the mapping relationship verification corresponding to the second section in the association table has failed may include: for any one of the at least two mapping sections, in response to the fact that the mapping section has no connection relationship with other second sections among the at least two second sections except the at least two mapping sections, determining that the mapping relationship verification corresponding to the mapping section in the association table has failed.

[0051] In the case where there is a reconfigured section in the reference map, it can be determined that there is a mapping error section in the at least two mapped sections corresponding to the reconfigured section in the map to be verified. It can be understood that, in the at least two first sections, the reconfigured section has a connection relationship with other sections in the at least two first sections except the reconfigured section. If any mapped section does not have the connection relationship with other second sections in the at least two second sections except the at least two mapped sections, it means that the mapping relationship between the reconfigured section and the mapped section is incorrect.

[0052] Therefore, with respect to the reconfigured road section in the reference map, the mapping relationship related to the reconfigured road section in the association table can be modified in a targeted manner.

[0053] According to some embodiments, the at least two first road segments may be three or more road segments having the same endpoint, wherein the common endpoint of the three or more road segments is referred to as a divergence point.

[0054] Figure 3A and 3B A schematic diagram of a bifurcation point according to an exemplary embodiment of the present disclosure is shown.

[0055] exist Figure 3AIn the figure, sections 311 , 312 and 313 are three sections with the same endpoint, and endpoint 310 (ie, the end of section 311 and the start of sections 312 and 313 ) is the divergence point of sections 311 , 312 and 313 .

[0056] exist Figure 3B In the figure, sections 321 , 322 and 323 are three sections with the same endpoint, and endpoint 320 (ie, the end of sections 321 and 322 and the start of section 323 ) is the divergence point of sections 321 , 322 and 323 .

[0057] Generally speaking, for a divergence point in a map, multiple road segments with the divergence point as endpoints are designed as separate road segments in different maps. Figure 3A In different maps, sections 311, 312 and 313 are designed as three different sections, and sections 311 and 312 are not combined into one section.

[0058] Therefore, for more than three first road segments having the same endpoint in the reference map, there should also be corresponding more than three second road segments having the same endpoint in the map to be verified, and the number of the more than three first road segments and the number of the more than three second road segments here should be the same.

[0059] According to the above consistency of the divergence points in the reference map and the map to be verified, three or more road sections with the same endpoint in the reference map may be verified as at least two first road sections to achieve targeted and efficient verification of the association table.

[0060] According to some embodiments, the road segments in the reference map and the road segments in the map to be verified both include attribute identifiers, and the method may further include: for any third road segment in the reference map, in response to the attribute identifier of the fourth road segment corresponding to the third road segment in the map to be verified being inconsistent with the attribute identifier of the third road segment, determining that the mapping relationship verification corresponding to the fourth road segment in the association table has failed.

[0061] Therefore, by comparing the attribute identifiers between the associated road segments in the reference map and the map to be verified, the accuracy of the association table can be verified conveniently and effectively.

[0062] According to some embodiments, the attribute identifier includes an identifier for indicating whether the road segment includes an intersection.

[0063] Among them, the intersection can be understood as an intersection that connects multiple passable directions and is equipped with traffic lights. Due to the importance of intersections in traffic, in different maps, for sections with intersections, a mark indicating that the section contains an intersection will be marked on the section. Based on this, the sections with intersection marks in the reference map can be specifically verified to improve the verification efficiency of the association table.

[0064] According to some embodiments, for any fifth road segment in the map to be verified, in response to the fifth road segment not having a corresponding road segment in the reference map, it is determined that the mapping relationship corresponding to the fifth road segment is missing in the association table.

[0065] By taking the road sections in the map to be verified that are not matched in the association table as target road sections for verification, targeted and efficient verification of the association table can be achieved.

[0066] The following is an example of the association table between the navigation map and the high-precision map.

[0067] First, take the navigation map as the reference map and the high-precision map as the map to be verified. You can verify the association table by following the steps below:

[0068] 1. Based on any divergence point in the navigation map, determine a plurality of first road sections with the divergence point as endpoints, determine a plurality of second road sections corresponding to the plurality of first road sections in the high-precision map according to the association table, and in response to the plurality of second road sections not constituting the divergence point, determine that the mapping relationships respectively corresponding to the plurality of second road sections in the association table have failed verification.

[0069] 2. Detect whether there is a reconfigured section in the navigation map. If there is a reconfigured section, take the reconfigured section and the sections before and after the reconfigured section as multiple first sections, and determine the multiple second sections corresponding to the multiple first sections in the high-precision map according to the association table. For any mapped section corresponding to the reconfigured section in the high-precision map, in response to the fact that there is no connection relationship between the mapped section and other second sections in the multiple second sections except the mapped section, determine that the mapping relationship verification corresponding to the mapped section in the association table has failed.

[0070] 3. Detect the missing fifth road section in the high-precision map and determine the mapping relationship corresponding to the missing fifth road section in the association table.

[0071] 4. Detect any third road section with an intersection mark in the navigation map, and determine the fourth road section corresponding to the third road section in the high-precision map according to the association table. If the fourth road section does not have an intersection mark, it is determined that the mapping relationship corresponding to the fourth road section in the association table has failed the verification.

[0072] Then, use the high-precision map as the reference map and the navigation map as the map to be verified, and perform the following verification:

[0073] Take two sub-sections from the same section in the high-precision map or two connected sections in the high-precision map as two first sections, determine two second sections in the navigation map corresponding to the two first sections according to the association table, and in response to the two second sections being discontinuous, determine that the mapping relationship verification corresponding to the two second sections in the association table has failed.

[0074] Based on the above verification steps, the association table can be automatically verified, which effectively reduces labor costs and improves verification efficiency.

[0075] Figure 4 A data verification device according to an exemplary embodiment of the present disclosure is shown, and the device 400 includes: a first determination unit 401, configured to determine an association table between a reference map and a map to be verified, wherein the association table is used to identify a mapping relationship between a road segment in the reference map and a road segment in the map to be verified; a second determination unit 402, configured to determine, for at least two first road segments having a connection relationship in the reference map, at least two second road segments corresponding to the at least two first road segments in the map to be verified based on the association table; and a third determination unit 403, configured to determine, for any one of the at least two second road segments, that the second road segment has no connection relationship with other second road segments among the at least two second road segments except the second road segment, that the mapping relationship corresponding to the second road segment in the association table has failed verification.

[0076] According to some embodiments, the reference map is one of a navigation map and a high-precision map, and the map to be verified is the other of the navigation map and the high-precision map.

[0077] According to some embodiments, at least two first sections include a reconfiguration section, and at least two second sections include at least two mapping sections corresponding to the reconfiguration section, and wherein the third determination unit includes: a sub-unit for determining, for any one of the at least two mapping sections, that the mapping section in the association table has failed the verification of the mapping relationship corresponding to the mapping section in response to the fact that the mapping section does not have the connection relationship with other second sections of the at least two second sections except the at least two mapping sections.

[0078] According to some embodiments, at least two first road segments are three or more road segments having the same endpoint.

[0079] According to some embodiments, the road sections in the reference map and the road sections in the map to be verified both include attribute identifiers, and the device also includes: a fourth determination unit, configured to determine, for any third road section in the reference map, that the mapping relationship verification corresponding to the fourth road section in the association table has failed in response to the attribute identifier of the fourth road section corresponding to the third road section in the map to be verified being inconsistent with the attribute identifier of the third road section.

[0080] According to some embodiments, the attribute identifier includes an identifier for indicating whether the road segment includes an intersection.

[0081] According to some embodiments, the device also includes: a fifth determination unit, configured to determine, for any fifth road section in the map to be verified, in response to the fact that the fifth road section does not have a corresponding road section in the reference map, that a mapping relationship corresponding to the fifth road section is missing from the association table.

[0082] According to some embodiments, an electronic device is also provided, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute any one of the above methods.

[0083] According to some embodiments, a non-transitory computer-readable storage medium storing computer instructions is also provided, wherein the computer instructions are used to enable a computer to execute any one of the above methods.

[0084] According to some embodiments, a computer program product is also provided, comprising a computer program, wherein the computer program implements any one of the above methods when executed by a processor.

[0085] refer to Figure 5 , a block diagram of an electronic device 500 that can be used as a server or client of the present disclosure will now be described, which is an example of a hardware device that can be applied to various aspects of the present disclosure. The electronic device is intended to represent various forms of digital electronic computer devices, such as laptop computers, desktop computers, workbenches, 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 processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.

[0086] like Figure 5As 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. In the RAM 503, various programs and data required for the operation of the electronic device 500 can also be stored. The computing unit 501, the ROM 502, and the RAM 503 are connected to each other via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0087] Multiple components in the electronic device 500 are connected to the I / O interface 505, including: an input unit 506, an output unit 507, a storage unit 508, and a communication unit 509. The input unit 506 can be any type of device that can input information to the electronic device 500. The input unit 506 can receive input digital or character information and generate key signal input related to user settings and / or function control of the electronic device, and can include but is not limited to a mouse, a keyboard, a touch screen, a track pad, a track ball, a joystick, a microphone, and / or a remote controller. The output unit 507 can be any type of device that can present information, and can include but is not limited to a display, a speaker, a video / audio output terminal, a vibrator, and / or a printer. The storage unit 508 can include but is not limited to a disk, an optical disk. The communication unit 509 allows the electronic device 500 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks, and can include but is not limited to a modem, a network card, an infrared communication device, a wireless communication transceiver, and / or a chipset, such as a Bluetooth™ device, an 802.11 device, a WiFi device, a WiMax device, a cellular communication device, and / or the like.

[0088] The computing unit 501 may be a variety of general and / or special 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 dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 501 performs the various methods and processes described above, such as data processing methods. For example, in some embodiments, the data processing method may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 508. In some embodiments, part or all of the computer program may 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 data processing method described above may be performed. Alternatively, in other embodiments, the computing unit 501 may be configured to perform the data processing method in any other appropriate manner (e.g., by means of firmware).

[0089] Various implementations 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 chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0090] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0091] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0092] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer 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 can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the 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 acoustic input, voice input, or tactile input).

[0093] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0094] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

[0095] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be performed in parallel, sequentially or in a different order, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document is not limited here.

[0096] Although the embodiments or examples of the present disclosure have been described with reference to the accompanying drawings, it should be understood that the above-mentioned methods, systems and devices are merely exemplary embodiments or examples, and the scope of the present invention is not limited by these embodiments or examples, but only by the claims after authorization and their equivalent scope. Various elements in the embodiments or examples can be omitted or replaced by their equivalent elements. In addition, each step can be performed in an order different from that described in the present disclosure. Further, the various elements in the embodiments or examples can be combined in various ways. It is important that with the evolution of technology, many elements described herein can be replaced by equivalent elements that appear after the present disclosure.

Claims

1. A data verification method, include: Determine an association table between the reference map and the map to be verified, wherein the association table is used to identify a mapping relationship between a road segment in the reference map and a road segment in the map to be verified; For at least two first road sections having a connection relationship in the reference map, determining, based on the association table, at least two second road sections corresponding to the at least two first road sections in the map to be verified, wherein the at least two first road sections include more than three road sections having the same endpoint; and For any one of the at least two second sections, in response to the second section not having the connection relationship with other second sections of the at least two second sections except the second section, it is determined that the mapping relationship corresponding to the second section in the association table has failed verification.

2. The method according to claim 1, in, The reference map is one of a navigation map and a high-precision map, and the map to be verified is the other of the navigation map and the high-precision map.

3. The method according to claim 1 or 2, in, The at least two first sections include a reconfigured section, the at least two second sections include at least two mapped sections corresponding to the reconfigured section, and wherein, in response to the second section not having the connection relationship with other second sections other than the second section among the at least two second sections, determining that the mapping relationship corresponding to the second section in the association table fails to be verified comprises: For any one of the at least two mapping sections, in response to the mapping section not having the connection relationship with other second sections among the at least two second sections except the at least two mapping sections, it is determined that the mapping relationship verification corresponding to the mapping section in the association table fails.

4. The method according to claim 1 or 2, in, The road segment in the reference map and the road segment in the map to be verified both include attribute identifiers, and the method further includes: For any third road section in the reference map, in response to the attribute identifier of the fourth road section corresponding to the third road section in the map to be verified being inconsistent with the attribute identifier of the third road section, it is determined that the mapping relationship verification corresponding to the fourth road section in the association table has failed.

5. The method according to claim 4, in, The attribute identifier includes an identifier for indicating whether the road segment includes an intersection.

6. The method according to claim 1 or 2, further comprising: include: For any fifth road section in the map to be verified, in response to the fifth road section not having a corresponding road section in the reference map, it is determined that the mapping relationship corresponding to the fifth road section is missing in the association table.

7. A data verification device, include: A first determining unit is configured to determine an association table between a reference map and a map to be verified, wherein the association table is used to identify a mapping relationship between a road segment in the reference map and a road segment in the map to be verified; A second determining unit is configured to determine, for at least two first road sections having a connection relationship in the reference map, at least two second road sections corresponding to the at least two first road sections in the map to be verified based on the association table, wherein the at least two first road sections include more than three road sections having the same endpoint; and The third determination unit is configured to determine, for any one of the at least two second sections, that verification of the mapping relationship corresponding to the second section in the association table has failed in response to the second section not having the connection relationship with other second sections among the at least two second sections except the second section.

8. The device according to claim 7, in, The reference map is one of a navigation map and a high-precision map, and the map to be verified is the other of the navigation map and the high-precision map.

9. The device according to claim 7 or 8, in, The at least two first sections include a reconfigured section, the at least two second sections include at least two mapped sections corresponding to the reconfigured section, and wherein the third determining unit includes: Used to determine, for any one of the at least two mapping sections, a sub-unit in the association table whose mapping relationship corresponding to the mapping section has failed verification, in response to the mapping section not having the connection relationship with other second sections among the at least two second sections except the at least two mapping sections.

10. The device according to claim 7 or 8, in, The road section in the reference map and the road section in the map to be verified both include attribute identifiers, and the device further includes: The fourth determination unit is configured to determine, for any third road section in the reference map, that the mapping relationship verification corresponding to the fourth road section in the association table has failed in response to the attribute identifier of the fourth road section corresponding to the third road section in the map to be verified being inconsistent with the attribute identifier of the third road section.

11. The device according to claim 10, in, The attribute identifier includes an identifier for indicating whether the road segment includes an intersection.

12. The device according to claim 7 or 8, further comprising: include: The fifth determining unit is configured to determine, for any fifth road section in the map to be verified, in response to the fifth road section not having a corresponding road section in the reference map, that a mapping relationship corresponding to the fifth road section is missing in the association table.

13. An electronic device, include: at least one processor; as well as a memory communicatively coupled to the at least one processor; in The memory stores instructions that can be executed by the at least one processor, and the instructions are 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 to 6.

14. A non-transitory computer-readable storage medium storing computer instructions, in, The computer instructions are used to cause the computer to execute the method according to any one of claims 1-6.

15. A computer program product comprising a computer program, in, When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.