A map data flush cut inspection method and device

By parsing the database file of map data, calculating the endpoint position error of lane groups, and generating an inspection report, the problem of low efficiency and large error of manual visual inspection in electronic map production is solved, and fast and accurate flat cutting inspection is achieved.

CN116049329BActive Publication Date: 2026-02-27WUHAN ZHONGHAITING DATA TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211518795.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-11-30
Publication Date
2026-02-27
Estimated Expiration
2042-11-30

AI Technical Summary

Technical Problem

In existing technologies, the alignment and cutting of map data during electronic map production relies on manual visual inspection, resulting in a large workload, low efficiency, and large errors, especially in the case of big data, where it is difficult to be comprehensive and accurate.

Method used

A method and apparatus for checking the alignment and cutting of map data are provided. The method involves acquiring and parsing the database file of the map data, selecting a baseline, calculating the endpoint position error of other edge lines or center lines in the lane group data, and generating an inspection report. If the error exceeds a threshold, the result is recorded.

Benefits of technology

It enables the rapid and accurate screening of lane group locations that do not meet the standards, improving inspection efficiency, reducing manual workload, and improving the output accuracy of flush cutting error.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116049329B_ABST
    Figure CN116049329B_ABST
Patent Text Reader

Abstract

The present application relates to a kind of map data flush cutting inspection method and device, obtain and analyze the database file of the map data to be checked;Lane group data in the database is collected;From lane group data, reference line is selected, and the endpoint position error of other edge line or center line in lane group data and the reference line is calculated in turn, if the endpoint position error is greater than preset threshold, then record the inspection result, and finally generate inspection report.The present application saves time and effort, and can accurately, quickly lane group flush cutting error is output to inspection report.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of electronic map making, in particular to a map data flat cutting inspection method and device. BACKGROUND

[0002] In the process of electronic map making, for the generated standardized navigation data, after being stored in NDS format, it is needed to know whether the lane groups in the produced map data are flat cut according to the requirements of the production standard. At present, it can only be checked by manual visual method, which is not only time-consuming and laborious, and when the map data is large, the checked lane groups may be missed. When judging whether it is flat, the estimated flat cutting error is also not accurate. SUMMARY

[0003] The present application provides a map data flat cutting inspection method and device, which can quickly screen out lane group positions in the produced map data that do not meet the production standard and are not flat cut, so as to quickly feedback the data to the production for re-upgrading and correction.

[0004] The technical scheme for solving the above technical problems is as follows:

[0005] In a first aspect, the present application provides a map data flat cutting inspection method, comprising:

[0006] acquiring and analyzing the database file of the map data to be checked;

[0007] collecting lane group data in the database;

[0008] selecting a reference line from the lane group data, and sequentially calculating the end point position error of other edge lines or center lines in the lane group data and the reference line, if the end point position error is greater than a preset threshold, recording the inspection result, and finally generating an inspection report.

[0009] Further, the acquisition and analysis of the database file of the map data to be checked comprises: analyzing the data according to the memory structure of the BLOB field, and the BLOB field is used to store all data of a block of map according to the set data structure.

[0010] Further, the end point position error comprises a start point error and a terminal point error; the start point and the terminal point are respectively the first point and the last point along the road direction on the edge line or the center line in the lane group.

[0011] Further, if the end point position error is greater than the preset threshold, the inspection result is recorded, including: if the start point error and / or the terminal point error is greater than the preset threshold, the inspection result is recorded.

[0012] Further, the selecting the reference line from the lane group data and sequentially calculating the endpoint position error of other edges or center lines in the lane group data relative to the reference line comprises:

[0013] selecting two edges on the outermost side of the lane group as the two reference lines;

[0014] traversing other edges or center lines in the lane group except the two reference lines;

[0015] drawing a perpendicular line from the starting point of the current edge or center line to the two reference lines respectively, calculating the distance from the two feet of the perpendicular line to the starting point of the reference line on which the current edge or center line is located, and taking the greater distance as the starting point error of the current edge or center line;

[0016] drawing a perpendicular line from the ending point of the current edge or center line to the two reference lines respectively, calculating the distance from the two feet of the perpendicular line to the ending point of the reference line on which the current edge or center line is located, and taking the greater distance as the ending point error of the current edge or center line.

[0017] Further, the selecting the reference line from the lane group data and sequentially calculating the endpoint position error of other edges or center lines in the lane group data relative to the reference line comprises:

[0018] selecting any edge in the lane group as the reference line;

[0019] traversing other edges or center lines in the lane group except the reference line;

[0020] drawing a perpendicular line from the starting point of the current edge or center line to the reference line or the extension line of the reference line, calculating the distance from the foot of the perpendicular line to the starting point of the reference line as the starting point error of the current edge or center line;

[0021] drawing a perpendicular line from the ending point of the current edge or center line to the reference line or the extension line of the reference line, calculating the distance from the foot of the perpendicular line to the ending point of the reference line as the ending point error of the current edge or center line.

[0022] In a second aspect, the present application provides a map data flat cutting inspection device, comprising:

[0023] a data acquisition module, which acquires and analyzes the database file of the map data to be inspected;

[0024] a data collection module, which collects the lane group data in the database;

[0025] an error judgment module, which selects the reference line from the lane group data and sequentially calculates the endpoint position error of other edges or center lines in the lane group data relative to the reference line, records the inspection result if the endpoint position error is greater than a preset threshold, and finally generates an inspection report.

[0026] Further, the data acquisition module is specifically configured to parse data according to a memory structure of a BLOB field, and the BLOB field is used to store all data of a block of map according to a set data structure.

[0027] In a third aspect, the present application provides an electronic device, comprising:

[0028] a memory configured to store a computer software program;

[0029] a processor configured to read and execute the computer software program, thereby realizing the map data flat cutting inspection method according to the first aspect of the present application.

[0030] In a fourth aspect, the present application provides a non-transitory computer readable storage medium, wherein the storage medium stores a computer software program for realizing the map data flat cutting inspection method according to the first aspect of the present application.

[0031] The present application has the advantages that the method saves time and labor, and can accurately and quickly output the error of flat cutting of lane groups to an inspection report. BRIEF DESCRIPTION OF DRAWINGS

[0032] Figure 1 A flowchart of a map data flat cutting inspection method according to an embodiment of the present application is shown in the figure.

[0033] Figure 2 A structural diagram of a map data flat cutting inspection device according to an embodiment of the present application is shown in the figure.

[0034] Figure 3 An embodiment diagram of an electronic device according to an embodiment of the present application is shown in the figure.

[0035] Figure 4 An embodiment diagram of a computer readable storage medium according to an embodiment of the present application is shown in the figure. DETAILED DESCRIPTION

[0036] The principles and characteristics of the present application are described below in combination with the drawings, and the examples are only used to explain the present application, and are not used to limit the scope of the present application.

[0037] As shown in the figure, an embodiment of the present application provides a map data flat cutting inspection method, comprising: Figure 1 acquiring and parsing a database file of map data to be inspected;

[0038]

[0039]

[0040] ​​The reference line is selected from the lane group data, and the endpoint position error of other edge lines or center lines in the lane group data and the reference line is sequentially calculated, and if the endpoint position error is greater than a preset threshold, the inspection result is recorded, and finally an inspection report is generated.

[0041] Further, the database file of the map data to be checked is parsed, including: parsing data according to the memory structure of the BLOB field, and the BLOB field is used to store all data of a block of map according to a set data structure.

[0042] Further, the endpoint position error includes a start point error and a terminal point error; the start point and the terminal point are respectively the first point and the last point along the road direction on the edge line or the center line in the lane group.

[0043] Further, if the endpoint position error is greater than a preset threshold, the inspection result is recorded, including: if the start point error and / or the terminal point error is greater than a preset threshold, the inspection result is recorded.

[0044] Further, the reference line is selected from the lane group data, and the endpoint position error of other edge lines or center lines in the lane group data and the reference line is sequentially calculated, including:

[0045] Selecting two edge lines on the outermost side of the lane group as two reference lines;

[0046] Traversing other edge lines or center lines in the lane group except the two reference lines;

[0047] Drawing a perpendicular line from the start point of the current edge line or center line to the two reference lines respectively, calculating the distance from the two feet of the perpendicular line to the start point of the reference line where each is located, and taking the greater distance as the start point error of the current edge line or center line;

[0048] Drawing a perpendicular line from the terminal point of the current edge line or center line to the two reference lines respectively, calculating the distance from the two feet of the perpendicular line to the terminal point of the reference line where each is located, and taking the greater distance as the terminal point error of the current edge line or center line.

[0049] Further, the reference line is selected from the lane group data, and the endpoint position error of other edge lines or center lines in the lane group data and the reference line is sequentially calculated, including:

[0050] Selecting any edge line in the lane group as a reference line;

[0051] Traversing other edge lines or center lines in the lane group except the reference line;

[0052] Drawing a perpendicular line from the start point of the current edge line or center line to the reference line or the extension line of the reference line, calculating the distance from the foot of the perpendicular line to the start point of the reference line as the start point error of the current edge line or center line;

[0053] A perpendicular is drawn from the end point of the current edge line or center line to the reference line or the extension line of the reference line, and the distance from the foot of the perpendicular to the end point of the reference line is calculated as the end point error of the current edge line or center line.

[0054] The traditional visual method is used to check whether the lane groups in the NDS map data are cut flat according to the production standard, which is relatively low in efficiency. If the map data is large, the check may not be comprehensive. Secondly, due to the lack of good map observation tools, the visual method is used to estimate the flatness accuracy, and there is an error in the estimation. The method provided in the present application saves time and effort, and can accurately and quickly output the lane group flat cutting error to the inspection report.

[0055] As shown in Figure 2 , the embodiment of the present application provides a map data flat cutting inspection device, comprising:

[0056] The data acquisition module acquires and parses the database file of the map data to be inspected.

[0057] The data collection module collects the lane group data in the database.

[0058] The error judgment module selects a reference line from the lane group data, and sequentially calculates the end point position error of other edge lines or center lines in the lane group data and the reference line. If the end point position error is greater than a preset threshold, the inspection result is recorded, and finally an inspection report is generated.

[0059] Please refer to Figure 3 , Figure 3 The embodiment of the electronic device provided by the present application is shown. As shown in Figure 3 , the embodiment of the present application provides an electronic device 500, which comprises a memory 510, a processor 520, and a computer program 511 stored in the memory 510 and executable on the processor 520. When the processor 520 executes the computer program 511, the following steps are implemented:

[0060] Acquire and parse the database file of the map data to be inspected.

[0061] Collect the lane group data in the database.

[0062] The error judgment module selects a reference line from the lane group data, and sequentially calculates the end point position error of other edge lines or center lines in the lane group data and the reference line. If the end point position error is greater than a preset threshold, the inspection result is recorded, and finally an inspection report is generated.

[0063] Please refer to Figure 4 , Figure 4An embodiment of a computer readable storage medium provided by the embodiment of the present application is shown in the figure. As shown in the figure, the embodiment provides a computer readable storage medium 600, which stores a computer program 611, and the computer program 611 is executed by a processor to implement the following steps: Figure 4

[0064] Obtaining and parsing the database file of the map data to be checked;

[0065] Collecting the lane group data in the database;

[0066] Selecting a reference line from the lane group data, sequentially calculating the end point position error of other side lines or center lines in the lane group data and the reference line, and if the end point position error is greater than a preset threshold, recording the checking result, and finally generating a checking report.

[0067] It should be noted that in the above embodiments, the description of each embodiment has its own emphasis, and the parts not described in detail in a certain embodiment can be referred to the related description of other embodiments.

[0068] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can adopt a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer usable storage media (including but not limited to disk memory, CD-ROM, optical memory, etc.) containing computer usable program code.

[0069] The present application is described with reference to flowcharts and / or block diagrams of the method, device (system), and computer program product according to the embodiments of the present application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and the combination of the flows and / or blocks in the flowcharts and / or block diagrams can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded computer, or other programmable data processing devices to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing devices produce a device that implements the functions specified in the flowcharts and / or block diagrams. Figure 1 The functions specified in one flow or multiple flows and / or blocks Figure 1 The device that implements the functions specified in one block or multiple blocks.

[0070] These computer program instructions can also be stored in a computer readable memory that can guide the computer or other programmable data processing devices to work in a specific way, so that the instructions stored in the computer readable memory produce a product including instruction devices, which implement the functions specified in the flowcharts and / or block diagrams. Figure 1 The functions specified in one flow or multiple flows and / or blocks​Figure 1 the function specified in the one or more blocks.

[0071] These computer program instructions can also be loaded into computer or other programmable data processing devices, so that a series of operations steps are performed on the computer or other programmable data processing devices to generate computer-implemented processes, thus the instructions executed on the computer or other programmable data processing devices provide the steps for implementing the processes in the flow Figure 1 the flow or flows and / or blocks Figure 1 the function specified in the one or more blocks.

[0072] Although preferred embodiments of the application have been described, those skilled in the art will recognize that additional modifications and variations can be made thereto without departing from the spirit and scope of the application. It is therefore intended that the appended claims cover all such modifications and variations as fall within the scope of the application.

[0073] Obviously, numerous modifications and variations of the present application are possible in light of the above teachings. It is therefore intended that the invention be covered within the scope of the claims, and that the invention be interpreted not as limited to preferred embodiments, but rather as including all embodiments which fall within the scope of the claims and their equivalents.

Claims

1. A method for checking the alignment and cutting of map data, characterized in that, include: Obtain and parse the database file containing the map data to be inspected; Collect lane group data from the database; Select a baseline from the lane group data, and calculate the endpoint position error between the baseline and other edge lines or center lines in the lane group data. If the endpoint position error is greater than a preset threshold, record the inspection result and finally generate an inspection report. The step of selecting a baseline from lane group data and sequentially calculating the endpoint position errors of other edge lines or center lines in the lane group data relative to the baseline includes: The two outermost edge lines of the lane group are selected as the two baseline lines; Traverse all edge lines or center lines in the lane group except for the two baselines; Draw perpendicular lines from the starting point of the current edge line or center line to the two baselines respectively, calculate the distances from the feet of the two perpendiculars to the starting point of their respective baselines, and take the larger distance as the starting point error of the current edge line or center line. Draw perpendicular lines from the endpoint of the current edge line or center line to the two baselines respectively, calculate the distances from the feet of the two perpendiculars to the endpoints of their respective baselines, and take the larger distance as the endpoint error of the current edge line or center line.

2. The method according to claim 1, characterized in that, The database file for acquiring and parsing the map data to be inspected includes: parsing the data according to the memory structure of the BLOB field, wherein the BLOB field is used to store all the data of a map according to a set data structure.

3. The method according to claim 1, characterized in that, The endpoint position error includes the starting point error and the ending point error; the starting point and the ending point are respectively the first point and the last point along the road direction on the side line or center line of the lane group.

4. The method according to claim 3, characterized in that, If the endpoint position error is greater than a preset threshold, the inspection result is recorded, including: if the starting point error and / or the ending point error is greater than a preset threshold, the inspection result is recorded.

5. The method according to claim 4, characterized in that, The step of selecting a baseline from lane group data and sequentially calculating the endpoint position errors of other edge lines or center lines in the lane group data relative to the baseline includes: Select any sideline in the lane group as the baseline; Traverse all edge lines or center lines in the lane group except for the baseline; Draw a perpendicular line from the starting point of the current edge line or center line to the baseline or its extension, and calculate the distance from the foot of the perpendicular to the starting point of the baseline. This distance is used as the starting point error of the current edge line or center line. Draw a perpendicular line from the current edge line or center line endpoint to the baseline or its extension, and calculate the distance from the foot of the perpendicular to the endpoint of the baseline. This distance is used as the endpoint error of the current edge line or center line.

6. A map data alignment and cutting inspection device, characterized in that, include: The data acquisition module acquires and parses the database file containing the map data to be inspected. The data collection module collects lane group data from the database; The error judgment module selects a baseline from the lane group data, calculates the endpoint position error between the baseline and other edge lines or center lines in the lane group data. If the endpoint position error is greater than a preset threshold, the inspection result is recorded and an inspection report is finally generated. The step of selecting a baseline from lane group data and sequentially calculating the endpoint position errors of other edge lines or center lines in the lane group data relative to the baseline includes: The two outermost edge lines of the lane group are selected as the two baseline lines; Traverse all edge lines or center lines in the lane group except for the two baselines; Draw perpendicular lines from the starting point of the current edge line or center line to the two baselines respectively, calculate the distances from the feet of the two perpendiculars to the starting point of their respective baselines, and take the larger distance as the starting point error of the current edge line or center line. Draw perpendicular lines from the endpoint of the current edge line or center line to the two baselines respectively, calculate the distances from the feet of the two perpendiculars to the endpoints of their respective baselines, and take the larger distance as the endpoint error of the current edge line or center line.

7. The apparatus according to claim 6, characterized in that, The data acquisition module is specifically used to: parse data according to the memory structure of the BLOB field, wherein the BLOB field is used to store all the data of a map according to the set data structure.

8. An electronic device, characterized in that, include: Memory, used to store computer software programs; A processor is configured to read and execute the computer software program, thereby implementing the map data alignment and cutting inspection method according to any one of claims 1-5.

9. A non-transitory computer-readable storage medium, characterized in that, The storage medium stores a computer software program for implementing the map data alignment and cutting inspection method according to any one of claims 1-5.

Citation Information

Patent Citations

  • Method and system for lane detection and validation

    CN107010061A

  • High-precision map operation system and cloud platform

    CN113810591A