Map data detection method and device, and electronic device

Abstract

The present disclosure provides a kind of detection method, device and electronic equipment of map data, it is related to data processing field, especially it is related to the field of processing of map data.The specific implementation scheme is: a kind of detection method of map data, comprising: obtaining the road network information of target area and the map data to be detected, the map data to be detected includes the map data of the target area, and the road network information includes the position information and direction information of road in road network;Based on the position information and direction information of road in road network, whether corresponding target section of road in road network exists in the map data to be detected is detected, and the first section set is obtained, the first section set includes: the section of road in road network not covered by the map data to be detected.This disclosure can improve the accuracy of the detection result obtained by detecting map data.

Description

Technical Field

[0001] This disclosure relates to the field of data processing, and more particularly to the field of map data processing. Specifically, it relates to a method, apparatus, and electronic device for detecting map data. Background Technology

[0002] In related technologies, because map data may be missed during the map production process, it is usually necessary to check whether the produced map includes all map data for the corresponding area after production. Currently, the completeness of the produced map is mainly determined by manual verification. Summary of the Invention

[0003] This disclosure provides a method, apparatus, and electronic device for detecting map data.

[0004] According to a first aspect of this disclosure, a method for detecting map data is provided, comprising:

[0005] Acquire the map data to be detected and the road network information of the target area. The map data to be detected includes the map data of the target area, and the road network information includes the location and direction information of the roads in the road network.

[0006] Based on the location and direction information of the roads in the road network, it is detected whether there is a target road segment in the map data to be detected that corresponds to the road in the road network, and a first road segment set is obtained. The first road segment set includes road segments in the road network that are not covered by the map data to be detected.

[0007] According to a second aspect of this disclosure, a map data detection apparatus is provided, comprising:

[0008] The acquisition module is used to acquire map data to be detected and road network information of the target area. The map data to be detected includes map data of the target area, and the road network information includes the location and direction information of roads in the road network.

[0009] The detection module is used to detect whether there is a target road segment in the map data to be detected that corresponds to a road in the road network, based on the location and direction information of the road in the road network, and to obtain a first road segment set, which includes road segments in the road network that are not covered by the map data to be detected.

[0010] According to a third aspect of this disclosure, an electronic device is provided, comprising:

[0011] At least one processor; and

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

[0013] 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 described in the first aspect.

[0014] According to a fourth aspect of this disclosure, a non-transitory computer-readable storage medium is provided storing computer instructions, wherein the computer instructions are configured to cause the computer to perform the method described in the first aspect.

[0015] According to a fifth aspect of this disclosure, a computer program product is provided, comprising a computer program that, when executed by a processor, implements the method described in the first aspect.

[0016] In this embodiment of the disclosure, when detecting the road coverage of the map data to be detected to a target area, the location and direction information of roads in the road network of the target area are used to detect whether there are target road segments in the map data to be detected that correspond to the roads in the road network, thereby determining the set of road segments not covered by the map data to be detected. Since both the location and direction of the road are considered when detecting whether there are corresponding road segments, the accuracy of the detection results can be improved. Attached Figure Description

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

[0018] Figure 1 This is a flowchart of a map data detection method provided in an embodiment of this disclosure;

[0019] Figure 2 This is a schematic diagram of two adjacent roads in the road network in an embodiment of this disclosure;

[0020] Figure 3 This is a schematic diagram illustrating the detection of the existence of a target road segment corresponding to road segment AB in an embodiment of this disclosure;

[0021] Figure 4 This is a schematic diagram illustrating the detection of the existence of a target road segment corresponding to road segment EF in an embodiment of this disclosure;

[0022] Figure 5 This is a schematic diagram illustrating the detection of the existence of a target road segment corresponding to road segment GH in an embodiment of this disclosure;

[0023] Figure 6 This is a schematic diagram of the structure of a map data detection device provided in an embodiment of this disclosure;

[0024] Figure 7This is a block diagram of an electronic device for implementing a map data detection method, provided in an embodiment of this disclosure. Detailed Implementation

[0025] 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.

[0026] Please see Figure 1 , Figure 1 This is a flowchart of a map data detection method provided in an embodiment of the present disclosure. The map data detection method includes the following steps:

[0027] Step S101: Obtain the map data to be detected and the road network information of the target area. The map data to be detected includes the map data of the target area, and the road network information includes the location and direction information of the roads in the road network.

[0028] Step S102: Based on the location and direction information of the roads in the road network, detect whether there is a target road segment in the map data to be detected that corresponds to the road in the road network, and obtain a first road segment set. The first road segment set includes: road segments in the road network that are not covered by the map data to be detected.

[0029] The aforementioned map data to be tested can be high-precision map data of the target area generated through field data collection, intermediate processing, and office production. Alternatively, it can refer to map data from any intermediate stage in the high-precision map data generation process; for example, it could be map data collected during the field data collection stage, or map data obtained after intermediate processing. The field data collection stage is the process of collecting map information of the target area; the intermediate processing stage can include processing the data collected during the field data collection stage, such as generating lane lines and road signs; the office production stage can further process and verify the data obtained after intermediate processing.

[0030] Because some areas may be missed during field data collection, and some map data may be omitted during intermediate processing and office production, the map data to be tested may not completely include all roads in the target area. Therefore, after producing the map data to be tested, it is necessary to test the coverage of the target area's roads to determine the extent of the map data's coverage.

[0031] The road network information of the target area can be obtained from a known standard reference map, wherein the map data to be detected can be high-precision map data with higher positioning accuracy than the standard reference map.

[0032] The location information of the road mentioned above refers to the location of the road within the target area, and the direction information of the road may refer to the permitted driving directions of the road. For example, please refer to... Figure 2 In areas where driving is on the right, a given location comprising two adjacent two-way lanes can be classified as two distinct roads, with the directions of these two roads being... Figure 2 The arrows shown indicate the direction.

[0033] In the process of detecting whether a target road segment corresponding to a road in the road network exists in the map data to be detected based on the location and direction information of the road, the system can first query the map data to be detected to see if a corresponding road segment exists at the corresponding location. If it exists, the system further determines whether the directions of the two segments match. If they match, it is determined that a target road segment corresponding to the road exists in the map data to be detected, meaning that the map data to be detected covers the road. Conversely, if a corresponding target road segment cannot be found based on the location information, or if a corresponding road segment is found but the directions of the two segments do not match, it is determined that a target road segment corresponding to the road does not exist in the map data to be detected, meaning that the map data to be detected does not cover the road.

[0034] The aforementioned first set of road segments includes all road segments in the road network that are not covered by the map data to be detected.

[0035] Understandably, the above detection methods can be executed by computer programs, which can improve detection efficiency and simplify the detection process compared to manual detection.

[0036] In addition, the road segments in the above road network that are not covered by the map data to be detected, that is, the map data to be detected does not contain a target road segment corresponding to a road segment in the first road segment set.

[0037] In one embodiment of this disclosure, after obtaining the first set of road segments, target map data can be generated based on the aforementioned standard reference map. Specifically, a separate layer can be generated based on all uncovered road segments in the standard reference map to obtain the target map data. In this way, relevant personnel can intuitively view the location of the uncovered road segments based on the target map data, so as to evaluate the quality of the generated map data based on the target map data. At the same time, it provides a basis for subsequent problem analysis and improvement of the map data generation process.

[0038] In this embodiment, when detecting the road coverage of the map data to be detected to a target area, the system detects whether there are target road segments in the map data to be detected that correspond to roads in the road network of the target area, based on the location and direction information of roads in the road network of the target area, thereby determining the set of road segments not covered by the map data to be detected. Since both the location and direction of the road are considered when detecting the existence of corresponding road segments, the accuracy of the detection results can be improved.

[0039] Optionally, detecting whether a target road segment corresponding to a road in the road network exists in the map data to be detected based on the location and direction information of roads in the road network includes:

[0040] The first road is divided to obtain a second set of road segments, which includes road segments from the first road, and the first road is any road in the road network.

[0041] Based on the location and direction information of the roads in the road network, it is detected whether there is a target road segment in the map data to be detected that corresponds to the road segment in the second road segment set.

[0042] The aforementioned segmentation of the first road can be achieved by dividing the first road at equal intervals. For example, it can be divided into segments every 500 meters starting from the beginning of the first road to obtain the second set of road segments. Alternatively, the first road can be segmented at its corners to obtain the second set of road segments.

[0043] Since the distance between roads in a road network is usually long, and the map data to be detected may only not cover a part of a certain road segment, based on this, in this embodiment of the disclosure, the roads are divided and the coverage of the divided road segments is detected separately to improve the rationality of the detection results.

[0044] In this embodiment, the first road is divided into multiple segments to obtain a second set of road segments. Then, it is detected whether each road segment in the second set of road segments is covered by the map data to be detected. In this way, the specific location of the uncovered road segments can be located relatively accurately.

[0045] Optionally, detecting whether there is a target road segment in the map data to be detected that corresponds to a road segment in the second road segment set, based on the location and direction information of roads in the road network, includes:

[0046] Obtain the location and direction information of the first road segment, where the first road segment is any road segment in the set of the second road segments;

[0047] The target query range is determined based on the location information of the first road segment;

[0048] If a second road segment exists within the target query range in the map data to be detected, and the angle between the direction of the second road segment and the direction of the first road segment is less than a preset angle, then it is determined that a target road segment corresponding to the first road segment exists in the map data to be detected.

[0049] Specifically, since the positioning accuracy of the map data to be detected and the standard reference map to which the road network information belongs may differ, there may be a certain positional deviation between the positions of the first road segment recorded by the two. Therefore, when detecting whether the first road segment is covered by the map data to be detected, a target query range can be determined based on the position information of the first road segment. Then, within the target query range, it is checked whether a second road segment exists. If a second road segment exists, it is further determined whether the angle between the direction of the second road segment and the direction of the first road segment is less than a preset angle. If the angle is less than the preset angle, it is determined that there is a target road segment in the map data to be detected corresponding to the first road segment. If the angle is not less than the preset angle, it is determined that there is no target road segment in the map data to be detected corresponding to the first road segment.

[0050] The target query range may include the first road segment and a certain area nearby. The target query range may be specifically determined based on the positioning accuracy deviation between the map data to be detected and the labeled reference map.

[0051] Furthermore, since there is no accuracy deviation between the map data to be detected and the labeled reference map, the theoretical angle between the direction of the second road segment and the direction of the first road segment is 0°. Therefore, the preset angle can be a relatively small angle, which can be selected according to the actual situation, for example, it can be 90°.

[0052] Please see Figure 3 , Figure 3 Roads a and b in the map are two roads determined based on the road network, and roads c and d are two roads determined based on the map data to be detected. In one embodiment of this disclosure, when detecting whether road segment AB in road a has a corresponding target road segment, the following steps are first determined: Figure 3 The target query range is indicated by the dashed box. It can be seen that road segment CD in road c is within the target query range. However, road segment AB is in the opposite direction to road segment CD. Therefore, it can be determined that there is no target road segment corresponding to road segment AB in the map data to be detected.

[0053] Please see Figure 4 , Figure 4 Roads e and f are two roads determined based on the road network, and road g is a road determined based on the map data to be detected. When it is necessary to detect whether road segment EF in road f has a corresponding target road segment, the following steps are first determined: Figure 4 The target query range indicated by the dashed box shows that there is no road segment corresponding to road segment EF within the target query range. Therefore, it can be determined that there is no target road segment corresponding to road segment EF in the map data to be detected.

[0054] Accordingly, please see Figure 5 , Figure 5 Roads h and i are two roads determined based on the road network, and roads j and k are two roads determined based on the map data to be detected. When it is necessary to detect whether road segment GH in road i has a corresponding target road segment, the following steps are first determined: Figure 5 The target query range indicated by the dashed box shows that there is a road segment NM corresponding to the road segment GH within the target query range. Since the directions of the road segment GH and the road segment NM are the same, that is, the angle between the two is 0, it can be determined that there is a target road segment corresponding to the road segment GH in the map data to be detected.

[0055] Understandably, each road segment in the second road segment set can be detected separately according to the steps described above to determine the uncovered road segments in the first road. Correspondingly, each road in the road network can be detected according to the method described above to obtain the second road segment set.

[0056] In this embodiment, the target query range is determined based on the location information of the first road segment, and it is determined whether there is a target road segment corresponding to the first road segment within the target query range. In this way, the problem of not being able to find a target road segment corresponding to the first road segment due to the accuracy deviation between the map data to be detected and the labeled reference map can be avoided, thereby further improving the accuracy of the detection results.

[0057] Optionally, the target query range includes the range formed by the location points located on the side of the first road segment and whose distance from the first road segment is less than a first distance.

[0058] The value of the first distance can be determined based on the positioning accuracy deviation between the map data to be detected and the labeled reference map. For example, it can be any value within the range of 15 meters to 25 meters. In this embodiment of the disclosure, the first distance is set to 20 meters.

[0059] In this implementation, the target query range is defined by the area formed by the locations on both sides of the first road segment, where the distance between them and the first road segment is less than a first distance. This ensures that even if there is a precision deviation between the map data to be detected and the labeled reference map, the target road in the map data to be detected corresponding to the first road segment is within the target query range. This avoids the problem of not being able to find the target road segment corresponding to the first road segment due to a precision deviation between the map data to be detected and the labeled reference map, thereby further improving the accuracy of the detection results.

[0060] Optionally, after detecting whether there is a target road segment corresponding to a road in the road network in the map data to be detected based on the location and direction information of the roads in the road network, and obtaining a first road segment set, the method further includes:

[0061] Based on the length of the road segments in the first road segment set and the length of the roads in the road network, a first coverage is calculated. The first coverage is used to characterize the coverage of the map data to be detected on the map data of the target area.

[0062] Specifically, since the first road segment set includes all uncovered road segments in the map data to be detected within the road network, the sum of the lengths of all road segments in the first road segment set (hereinafter referred to as the first length value) can be calculated. The first length value represents the sum of the mileages of uncovered roads in the map data to be detected. Simultaneously, the sum of the lengths of all roads in the road network (hereinafter referred to as the second length value) is calculated. The second length value represents the sum of the mileages of all roads in the road network. Then, the first coverage is calculated based on the following formula:

[0063] First coverage = 1 - (first length value / second length value) * 100%.

[0064] In this embodiment, a first coverage is calculated based on the length of the road segments in the first road segment set and the length of the roads in the road network. This allows for the evaluation of the quality of the generated map data based on the first coverage, and also provides a basis for subsequent problem analysis and improvement of the map data generation process.

[0065] Optionally, the first road segment set includes at least two first subsets. The step of detecting whether there are road segments in the map data to be detected that correspond to roads in the road network, based on the location and direction information of roads in the road network, to obtain the first road segment set, includes:

[0066] According to the road level of the roads in the road network, the roads in the road network are divided into at least two road sets;

[0067] Based on the location and direction information of the roads in the road network, it is detected whether there are road segments in the map data to be detected that correspond to the roads in the at least two road sets, thereby obtaining the at least two first subsets, which correspond one-to-one with the at least two road sets.

[0068] The road class can include: expressway, urban expressway, national highway, provincial highway, county road and township / village road, etc.

[0069] In this embodiment, the roads in the road network are divided according to road level to obtain at least two road sets. Then, it is detected whether the roads in each road set are covered by the detected map data to obtain the at least two first subsets. In this way, the set of road segments that are not covered by each road level can be output according to road level. This provides a basis for problem analysis and improvement of the subsequent map data generation process according to road level.

[0070] Optionally, after detecting whether there are road segments in the map data to be detected that correspond to roads in the at least two road sets based on the location and direction information of roads in the road network, and obtaining the at least two first subsets, the method further includes:

[0071] Based on the length of the road segments in the first subset and the length of the roads in the road set corresponding to the first subset, at least two second coverages are calculated, wherein the at least two second coverages correspond one-to-one with the at least two road levels, and the second coverage is used to characterize the coverage of the map data to be detected to the road level corresponding to the second coverage.

[0072] Specifically, since the first subset includes all uncovered road segments in the road set corresponding to the first subset, the sum of the lengths of all road segments in the first subset (hereinafter referred to as the third length value) can be calculated, whereby the third length value represents the sum of the mileages of the uncovered roads in the road set. Simultaneously, the sum of the lengths of all roads in the road set corresponding to the first subset (hereinafter referred to as the fourth length value) is calculated, whereby the fourth length value represents the sum of the mileages of all roads in the road set corresponding to the first subset. Then, the second coverage is calculated based on the following formula:

[0073] Second coverage = 1 - (Third length value / Fourth length value) * 100%.

[0074] In this embodiment, at least two second coverages are calculated based on the length of road segments in the first subset and the length of roads in the road set corresponding to the first subset. This allows for the evaluation of the quality of the generated map data based on the second coverages, and provides a basis for subsequent problem analysis and improvement of the map data generation process.

[0075] Optionally, obtaining the map data to be detected includes:

[0076] Acquire at least two sets of map data, wherein the at least two sets of map data correspond one-to-one with the map data of at least two stages in the target map generation process;

[0077] The at least two sets of map data are respectively identified as the map data to be detected.

[0078] The map data can be the map data of the segment corresponding to the map data.

[0079] Since map data may be missing at any stage of the target map generation process, in this embodiment of the disclosure, the map data obtained at each stage of the target map generation process can be detected separately in order to accurately locate the actual map data at each stage.

[0080] For example, when the at least two stages include a first stage, a second stage, ..., an Nth stage, where N is an integer greater than or equal to 2, N sets of map data for each of the N stages can be obtained, and each of these N sets of map data can be identified as N map data sets to be detected. Then, based on the map detection method described above, each of the N sets of map data sets to be detected is tested to obtain the uncovered road segments in the map data of each stage. In this way, by comparing the detection results of any stage with those of the previous stage, the map data that was missed in that stage can be determined.

[0081] After calculating the uncovered road segments in the N links, the detection results can be output through Tables 1 and 2 below, so that relevant personnel can intuitively view the road coverage information of each link.

[0082] Table 1

[0083] Link Road Class Uncovered Mileage Total Mileage Coverage Part 1 overall xxx xxx xxx Stage 2 overall xxx xxx xxx Stage 3 overall xxx xxx xxx Stage 4 overall xxx xxx xxx …… …… …… …… …… Link N overall xxx xxx xxx

[0084] Table 2

[0085]

[0086]

[0087] In this implementation, map data is obtained after processing at different stages of the target map generation process. Then, the map data from each stage is inspected to identify uncovered road segments. This provides a basis for subsequent problem analysis and improvement of the map data generation process.

[0088] Please see Figure 6 This is a schematic diagram of the structure of a map data detection device 600 provided in an embodiment of this disclosure. The map data detection device 600 includes:

[0089] The acquisition module 601 is used to acquire the map data to be detected and the road network information of the target area. The map data to be detected includes the map data of the target area, and the road network information includes the location information and direction information of the roads in the road network.

[0090] The detection module 602 is used to detect whether there is a target road segment in the map data to be detected that corresponds to a road in the road network based on the location and direction information of the road in the road network, and to obtain a first road segment set, the first road segment set including: road segments in the road network that are not covered by the map data to be detected.

[0091] Optionally, the detection module 602 includes:

[0092] The segmentation submodule is used to segment the first road to obtain a second set of road segments, the second set of road segments including road segments in the first road, and the first road being any road in the road network;

[0093] The detection submodule is used to detect, based on the location and direction information of the roads in the road network, whether there is a target road segment in the map data to be detected that corresponds to a road segment in the second road segment set.

[0094] Optionally, the detection submodule includes:

[0095] The acquisition unit is used to acquire the location and direction information of the first road segment, wherein the first road segment is any road segment in the second road segment set;

[0096] The first determining unit is used to determine the target query range based on the location information of the first road segment;

[0097] The second determining unit is used to determine that there is a target road segment in the map data to be detected that corresponds to the first road segment, provided that there is a second road segment in the map data to be detected located within the target query range and the angle between the direction of the second road segment and the direction of the first road segment is less than a preset angle.

[0098] Optionally, the target query range includes the range formed by the location points located on the side of the first road segment and whose distance from the first road segment is less than a first distance.

[0099] Optionally, the device further includes:

[0100] The first calculation module is used to calculate a first coverage based on the length of the road segments in the first road segment set and the length of the roads in the road network. The first coverage is used to characterize the coverage of the map data to be detected on the map data of the target area.

[0101] Optionally, the first road segment set includes at least two first subsets, and the detection module 602 includes:

[0102] The partitioning submodule is used to divide the roads in the road network into at least two road sets according to the road level of the roads in the road network;

[0103] The detection submodule is used to detect, based on the location and direction information of the roads in the road network, whether there are road segments in the map data to be detected that correspond to the roads in the at least two road sets, and to obtain the at least two first subsets, which correspond one-to-one with the at least two road sets.

[0104] Optionally, the device further includes:

[0105] The second calculation module is used to calculate at least two second coverages based on the length of the road segments in the first subset and the length of the roads in the road set corresponding to the first subset. The at least two second coverages correspond one-to-one with the at least two road levels, and the second coverage is used to characterize the coverage of the map data to be detected to the road level corresponding to the second coverage.

[0106] Optionally, the acquisition module 601 includes:

[0107] The acquisition submodule is used to acquire at least two sets of map data, wherein the at least two sets of map data correspond one-to-one with the map data of at least two stages in the target map generation process;

[0108] The determination submodule is used to determine the at least two sets of map data as the map data to be detected.

[0109] It should be noted that the map data detection device 600 provided in this embodiment can implement all the technical solutions of the above-described map data detection method embodiments, and therefore can at least achieve all the above-described technical effects, which will not be repeated here.

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

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

[0112] Figure 7 A schematic block diagram of an example electronic device 700 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.

[0113] like Figure 7As shown, the electronic device 700 includes a computing unit 701, which can perform various appropriate actions and processes based on a computer program stored in a read-only memory (ROM) 702 or a computer program loaded from a storage unit 708 into a random access memory (RAM) 703. The RAM 703 may also store various programs and data required for the operation of the device 700. The computing unit 701, ROM 702, and RAM 703 are interconnected via a bus 704. An input / output (I / O) interface 705 is also connected to the bus 704.

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

[0115] The computing unit 701 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 701 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 701 performs the various methods and processes described above, such as the map data detection method. For example, in some embodiments, the map data detection method may be implemented as a computer software program tangibly contained in a machine-readable medium, such as storage unit 708. In some embodiments, part or all of the computer program may be loaded and / or installed on device 700 via ROM 702 and / or communication unit 709. When the computer program is loaded into RAM 703 and executed by computing unit 701, one or more steps of the map data detection method described above are performed. Alternatively, in other embodiments, the computing unit 701 may be configured to perform the map data detection method by any other suitable means (e.g., by means of firmware).

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

[0117] 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.

[0118] 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.

[0119] 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).

[0120] 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.

[0121] 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.

[0122] 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.

[0123] 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 detecting map data, comprising: The process involves acquiring map data to be detected and road network information of the target area. The map data to be detected includes map data of the target area, and the road network information includes the location and direction information of roads in the road network. Acquiring the map data to be detected includes: acquiring N sets of map data, each of which corresponds one-to-one with the map data of N stages in the target map generation process; and determining each of the N sets of map data as N map data to be detected. Based on the location and direction information of the roads in the road network, it is detected whether there is a target road segment in N map data to be detected that corresponds to the road in the road network, and N first road segment sets are obtained. The first road segment sets include: road segments in the road network that are not covered by the map data to be detected in the corresponding link. Based on the first road segment set corresponding to the i-th stage and the first road segment set corresponding to the (i-1)-th stage, determine the map data that was missed in the i-th stage, where i is an integer greater than 1; After identifying the uncovered road segments in the N links, a detection result is output. The detection result includes N coverage values ​​corresponding one-to-one with the N links. The coverage values ​​include a first coverage value and at least two second coverage values. The first coverage value is used to characterize the coverage of the map data to be detected on the map data of the target area. The at least two second coverage values ​​correspond one-to-one with at least two road levels. The second coverage values ​​are used to characterize the coverage of the map data to be detected on the road level corresponding to the second coverage value. The road levels of the roads in the road network include the at least two road levels.

2. The method according to claim 1, wherein, The step of detecting whether there is a target road segment in the map data to be detected that corresponds to a road in the road network, based on the location and direction information of the roads in the road network, includes: The first road is divided to obtain a second set of road segments, which includes road segments from the first road, and the first road is any road in the road network. Based on the location and direction information of the roads in the road network, it is detected whether there is a target road segment in the map data to be detected that corresponds to the road segment in the second road segment set.

3. The method according to claim 2, wherein, The step of detecting whether there is a target road segment in the map data to be detected that corresponds to a road segment in the second road segment set, based on the location and direction information of roads in the road network, includes: Obtain the location and direction information of the first road segment, where the first road segment is any road segment in the set of the second road segments; The target query range is determined based on the location information of the first road segment; If a second road segment exists within the target query range in the map data to be detected, and the angle between the direction of the second road segment and the direction of the first road segment is less than a preset angle, then it is determined that a target road segment corresponding to the first road segment exists in the map data to be detected.

4. The method according to claim 3, wherein, The target query range includes the range formed by the location points located on the side of the first road segment and whose distance from the first road segment is less than a first distance.

5. The method according to claim 1, wherein, After detecting whether there is a target road segment in the map data to be detected that corresponds to a road in the road network based on the location and direction information of the roads in the road network, and obtaining a first set of road segments, the method further includes: Based on the length of the road segments in the first road segment set and the length of the roads in the road network, a first coverage is calculated. The first coverage is used to characterize the coverage of the map data to be detected on the map data of the target area.

6. The method according to claim 1, wherein, The first set of road segments includes at least two first subsets. Based on the location and direction information of roads in the road network, the system detects whether there are road segments in the map data to be detected that correspond to roads in the road network, thus obtaining the first set of road segments, which includes: According to the road level of the roads in the road network, the roads in the road network are divided into at least two road sets; Based on the location and direction information of the roads in the road network, it is detected whether there are road segments in the map data to be detected that correspond to the roads in the at least two road sets, thereby obtaining the at least two first subsets, which correspond one-to-one with the at least two road sets.

7. The method according to claim 6, wherein, After detecting whether there are road segments in the map data to be detected that correspond to roads in the at least two road sets based on the location and direction information of roads in the road network, and obtaining the at least two first subsets, the method further includes: Based on the length of the road segments in the first subset and the length of the roads in the road set corresponding to the first subset, at least two second coverages are calculated, wherein the at least two second coverages correspond one-to-one with the at least two road levels, and the second coverage is used to characterize the coverage of the map data to be detected to the road level corresponding to the second coverage.

8. A map data detection device, comprising: The acquisition module is used to acquire map data to be detected and road network information of the target area. The map data to be detected includes map data of the target area, and the road network information includes the location and direction information of roads in the road network. The acquisition of map data to be detected includes: acquiring N sets of map data, wherein the N sets of map data correspond one-to-one with the map data of N stages in the target map generation process; and determining the N sets of map data as N map data to be detected. The detection module is used to detect whether there is a target road segment corresponding to a road in the road network among N map data to be detected, based on the location and direction information of the roads in the road network, and to obtain N first road segment sets, the first road segment sets including: road segments in the road network that are not covered by the map data to be detected in the corresponding link; Based on the first road segment set corresponding to the i-th stage and the first road segment set corresponding to the (i-1)-th stage, determine the map data that was missed in the i-th stage, where i is an integer greater than 1; After identifying the uncovered road segments in the N links, a detection result is output. The detection result includes N coverage values ​​corresponding one-to-one with the N links. The coverage values ​​include a first coverage value and at least two second coverage values. The first coverage value is used to characterize the coverage of the map data to be detected on the map data of the target area. The at least two second coverage values ​​correspond one-to-one with at least two road levels. The second coverage values ​​are used to characterize the coverage of the map data to be detected on the road level corresponding to the second coverage value. The road levels of the roads in the road network include the at least two road levels.

9. The apparatus according to claim 8, wherein, The detection module includes: The segmentation submodule is used to segment the first road to obtain a second set of road segments, the second set of road segments including road segments in the first road, and the first road being any road in the road network; The detection submodule is used to detect, based on the location and direction information of the roads in the road network, whether there is a target road segment in the map data to be detected that corresponds to a road segment in the second road segment set.

10. The apparatus according to claim 9, wherein, The detection submodule includes: The acquisition unit is used to acquire the location and direction information of the first road segment, wherein the first road segment is any road segment in the second road segment set; The first determining unit is used to determine the target query range based on the location information of the first road segment; The second determining unit is used to determine that there is a target road segment in the map data to be detected that corresponds to the first road segment, provided that there is a second road segment in the map data to be detected located within the target query range and the angle between the direction of the second road segment and the direction of the first road segment is less than a preset angle.

11. The apparatus according to claim 10, wherein, The target query range includes the range formed by the location points located on the side of the first road segment and whose distance from the first road segment is less than a first distance.

12. The apparatus according to claim 8, wherein, The device further includes: The first calculation module is used to calculate a first coverage based on the length of the road segments in the first road segment set and the length of the roads in the road network. The first coverage is used to characterize the coverage of the map data to be detected on the map data of the target area.

13. The apparatus according to claim 8, wherein, The first road segment set includes at least two first subsets, and the detection module includes: The partitioning submodule is used to divide the roads in the road network into at least two road sets according to the road level of the roads in the road network; The detection submodule is used to detect, based on the location and direction information of the roads in the road network, whether there are road segments in the map data to be detected that correspond to the roads in the at least two road sets, and to obtain the at least two first subsets, which correspond one-to-one with the at least two road sets.

14. The apparatus according to claim 13, wherein, The device further includes: The second calculation module is used to calculate at least two second coverages based on the length of the road segments in the first subset and the length of the roads in the road set corresponding to the first subset. The at least two second coverages correspond one-to-one with the at least two road levels, and the second coverage is used to characterize the coverage of the map data to be detected to the road level corresponding to the second coverage.

15. 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 map data detection method according to any one of claims 1-7.

16. A non-transitory computer-readable storage medium storing computer instructions, wherein, The computer instructions are used to cause the computer to perform the map data detection method according to any one of claims 1-7.

17. A computer program product comprising a computer program that, when executed by a processor, implements the method for detecting map data according to any one of claims 1-7.

Images