Verification system for SD-HD navigation route matching algorithm of high-precision map engine

Through the collaborative work of TestApp, intelligent production platform and automated test platform, the fast and efficient verification of the high-precision map engine SD-HD navigation route matching algorithm is achieved, solving the problems of navigation route matching errors and low verification efficiency in the existing technology, ensuring that The safety of intelligent driving function.

CN118913308APending Publication Date: 2024-11-08WUHAN ZHONGHAITING DATA TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410926771.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-11
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

The existing high-precision map engine SD-HD navigation route matching algorithm has missing or errors in the matching process, resulting in the withdrawal of the intelligent driving function. The existing verification methods are inefficient and are prone to omissions or misjudgments, affecting safety.

Method used

Provide a verification system for the high-precision map engine SD-HD navigation route matching algorithm, including TestApp, intelligent production platform and automated test platform. The SD navigation planning route is generated through TestApp, and the intelligent production platform converts it into the expected navigation route, with high precision. The map engine generates HD navigation planning routes, and the automated test platform automatically compares and generates test reports to achieve fast and efficient verification.

Benefits of technology

It realizes fast and accurate verification of the output information of the SD-HD navigation route matching algorithm of the high-precision map engine, avoids the dependence of subjective judgment of the human eye, improves verification efficiency and accuracy, and reduces the functional impact.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118913308A_ABST
    Figure CN118913308A_ABST
Patent Text Reader

Abstract

The invention relates to a verification system for a high-precision map engine SD-HD navigation route matching algorithm. The verification system comprises a TestApp, an intelligent manufacturing platform, a high-precision map engine and an automatic testing platform, the TestApp generates an SD navigation planning route based on the SD map, and sends the SD navigation planning route to the intelligent manufacturing platform and the high-precision map engine; after receiving the SD navigation planning route, the intelligent making platform makes and generates a corresponding expected navigation route by using the high-precision map data, and sends the expected navigation route to the high-precision map engine and the automatic test platform; the high-precision map engine generates an HD navigation planning route and transmits the HD navigation planning route to the automatic test platform; after receiving the expected navigation route and the HD navigation planning route, the automatic test platform automatically judges a data comparison result; whether the information output by the SD-HD navigation route matching algorithm of the high-precision map engine is correct or not is quickly, efficiently and accurately verified.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of high-precision map production, and in particular to a verification system for a high-precision map engine SD-HD navigation route matching algorithm. Background Art

[0002] With the rapid development of intelligent driving technology, high-precision maps, as a key infrastructure in the field of intelligent driving, not only contain static map data with centimeter-level accuracy and dynamic traffic information coordinated by the cloud of the Internet of Vehicles, but also provide data infrastructure services and security guarantees for functional modules such as perception, regulation, decision-making, and control in intelligent driving.

[0003] At present, high-precision map manufacturers at home and abroad have not yet completed the map data coverage of ordinary roads in cities across the country. In the field of navigation, it is still necessary to rely on the navigation route planning function of SD maps to complete the map navigation service across the country. In this context, the high-precision map engine needs to match the SD navigation planning route to the HD navigation route. In the matching process, due to the accuracy difference between high-precision map data and SD map data or defects in the matching algorithm, there are missing or wrong navigation routes in the matching process. When the SD-HD navigation route matching algorithm of the high-precision map engine outputs errors, it will cause the exit of the intelligent driving function and even threaten the personal safety of the driver and vehicle personnel. Therefore, it is extremely important to verify the SD-HD navigation route matching algorithm of the high-precision map engine.

[0004] The existing high-precision map engine SD-HD navigation route matching algorithm needs to generate a high-precision map navigation route and an SD navigation planning route in the actual vehicle, copy the two navigation routes to the test computer, and then project the two navigation routes on the high-precision map in real time, and compare the two navigation routes through human visual observation. Subjective judgment through human visual observation by testers is inefficient and prone to omissions or misjudgments. Summary of the invention

[0005] In view of the technical problems existing in the prior art, the present invention provides a verification system for a high-precision map engine SD-HD navigation route matching algorithm, which can quickly, efficiently and accurately verify whether the information output by the high-precision map engine SD-HD navigation route matching algorithm is correct.

[0006] According to a first aspect of the present invention, a verification system for a high-precision map engine SD-HD navigation route matching algorithm is provided, comprising: TestApp, an intelligent production platform, a high-precision map engine and an automated testing platform;

[0007] The TestApp generates an SD navigation planning route based on the SD map, and sends the SD navigation planning route to the intelligent production platform and the high-precision map engine;

[0008] After receiving the SD navigation planning route, the intelligent production platform uses the high-precision map data to produce a corresponding expected navigation route, and sends the expected navigation route to the high-precision map engine and the automated testing platform;

[0009] The high-precision map engine generates an HD navigation planning route and transmits it to the automated testing platform;

[0010] After receiving the expected navigation route and the HD navigation planned route, the automated testing platform automatically determines a data comparison result.

[0011] Based on the above technical solution, the present invention can also make the following improvements.

[0012] Optionally, the process of the TestApp generating an SD navigation planning route based on the SD map includes:

[0013] The TestApp calls the interface of the SD navigation SDK and generates the SD navigation planned route based on the API of the SD navigation function in the SDK.

[0014] Optionally, the intelligent production platform projects the SD map navigation data onto a high-precision map, and converts the SD navigation planned route into the expected navigation route based on the high-precision map through a combination of manual and algorithmic methods.

[0015] Optionally, after receiving the SD navigation planned route, the high-precision map engine generates the HD navigation route through an SD-HD navigation route matching algorithm and sends it to the automated testing platform.

[0016] Optionally, the SD-HD navigation route matching algorithm is an algorithm provided by a submodule of a high-precision map engine.

[0017] Optionally, the automated testing platform takes the HD navigation route of the high-precision map engine and the expected navigation route produced by the intelligent production platform as input sources, automatically tests the correctness of the output data of the SD-HD navigation route matching algorithm in the high-precision map engine and automatically generates a corresponding test report.

[0018] According to a second aspect of the present invention, a method for verifying a high-precision map engine SD-HD navigation route matching algorithm is provided, comprising:

[0019] Step 1, installing and testing the TestApp in an Android virtual machine, and generating an SD navigation planning route in the TestApp;

[0020] Step 2, the TestApp transmits the SD navigation planning route to the intelligent production platform and the high-precision map engine;

[0021] Step 3, the intelligent production platform passes the generated expected navigation route to the automated testing platform, and the high-precision map engine generates the HD navigation planning route and passes it to the automated testing platform;

[0022] Step 4: After receiving the expected navigation route and the HD navigation planned route, the automated testing platform automatically determines the data and records the corresponding test results, and generates a test report.

[0023] According to a third aspect of the present invention, there is provided an electronic device comprising a memory and a processor, wherein the processor is used to implement the steps of a verification method for a high-precision map engine SD-HD navigation route matching algorithm when executing a computer management program stored in the memory.

[0024] According to a fourth aspect of the present invention, a computer-readable storage medium is provided, on which a computer management program is stored, and when the computer management program is executed by a processor, the steps of a verification method for a high-precision map engine SD-HD navigation route matching algorithm are implemented.

[0025] The present invention provides a verification system, method, electronic device and storage medium for a high-precision map engine SD-HD navigation route matching algorithm, which solves the data link problem of the current high-precision map SD-HD navigation planning route matching algorithm and no longer relies on the output of real vehicle data; realizes the production of high-precision map navigation routes and no longer relies on the subjective judgment method of the observer's human eye to confirm the data; realizes the automatic judgment of the output data of the high-precision map SD-HD navigation planning route matching algorithm and no longer relies on the observer to verify the high-precision map navigation data; this solution decouples each module and communicates through a fixed API, and when the high-precision map engine needs to be upgraded or rolled back due to verification, it will not have a functional impact on the test system. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 An interactive schematic diagram of a verification system for a high-precision map engine SD-HD navigation route matching algorithm provided by an embodiment of the present invention;

[0027] Figure 2 A flowchart of a verification method for a high-precision map engine SD-HD navigation route matching algorithm provided by an embodiment of the present invention;

[0028] Figure 3 A schematic diagram of the hardware structure of a possible electronic device provided by the present invention;

[0029] Figure 4 A schematic diagram of the hardware structure of a possible computer-readable storage medium provided by the present invention. DETAILED DESCRIPTION

[0030] The principles and features of the present invention are described below in conjunction with the accompanying drawings. The examples given are only used to explain the present invention and are not used to limit the scope of the present invention.

[0031] Figure 1 A flow chart of a verification method for a high-precision map engine SD-HD navigation route matching algorithm provided by the present invention, such as Figure 1 As shown, the method includes:

[0032] TestApp, intelligent production platform, high-precision map engine and automated testing platform.

[0033] TestApp generates an SD navigation planning route based on the SD map, and sends the SD navigation planning route to the intelligent production platform and high-precision map engine.

[0034] After receiving the SD navigation planning route, the intelligent production platform uses the high-precision map data to generate the corresponding expected navigation route, and sends the expected navigation route to the high-precision map engine and the automated testing platform.

[0035] The high-precision map engine generates an HD navigation planning route and passes it to the automated testing platform.

[0036] After receiving the expected navigation route and the HD navigation planned route, the automated testing platform automatically determines the data comparison result.

[0037] The present invention provides a verification system for a high-precision map engine SD-HD navigation route matching algorithm. During the verification process, the SD navigation module in the SDK (Software Development Kit) provided by the SD map manufacturer is used to plan the SD navigation planned route. The SD navigation planned route is converted into an expected navigation route through a self-developed intelligent production platform. The automated testing platform determines the correctness of the SD-HD navigation route matching algorithm by analyzing the expected navigation route and the HD navigation route output by the high-precision engine, thereby completing the necessary functions required for the verification of the high-precision map engine SD-HD navigation route matching algorithm.

[0038] Since the expected navigation route is generated by high-precision map data, the data format is the same as the information output by the high-precision map engine SD-HD navigation planning route matching algorithm. Therefore, the two sets of data can be compared through an automated testing platform to quickly, efficiently and accurately verify whether the information output by the high-precision map engine SD-HD navigation route matching algorithm is correct.

[0039] Example 1

[0040] Embodiment 1 of the present invention is an embodiment of a verification system for a high-precision map engine SD-HD navigation route matching algorithm provided by the present invention, combined with Figure 1 It can be seen that the embodiment of the verification system includes:

[0041] TestApp, intelligent production platform, high-precision map engine and automated testing platform.

[0042] TestApp generates an SD navigation planning route based on the SD map, and sends the SD navigation planning route to the intelligent production platform and high-precision map engine.

[0043] In a possible implementation manner, the process of TestApp generating an SD navigation planning route based on the SD map includes:

[0044] TestApp calls the interface of SD navigation SDK and generates SD navigation planned route based on the API of SD navigation function in SDK.

[0045] In the specific implementation, TestApp is an Android application developed based on the SD navigation SDK. By calling the SDK's API, the SD navigation planned route can be generated. After TestApp obtains the SD navigation planned route, it will send the data to the external system and send the SD navigation planned route generated by TestApp as input data to the intelligent production platform to produce the expected navigation route and the high-precision map engine to generate the HD navigation route.

[0046] After receiving the SD navigation planning route, the intelligent production platform uses the high-precision map data to generate the corresponding expected navigation route, and sends the expected navigation route to the high-precision map engine and the automated testing platform.

[0047] In one possible implementation method, the intelligent production platform projects the SD map navigation data onto a high-precision map, and converts the SD navigation planned route into an expected navigation route based on the high-precision map through a combination of manual and algorithmic methods.

[0048] The high-precision map engine generates an HD navigation planning route and passes it to the automated testing platform.

[0049] In a possible implementation manner, after receiving the SD navigation planned route, the high-precision map engine generates an HD navigation route through an SD-HD navigation route matching algorithm and sends it to the automated testing platform.

[0050] In one possible implementation manner, the SD-HD navigation route matching algorithm is an algorithm provided by a submodule of a high-precision map engine.

[0051] After receiving the expected navigation route and the HD navigation planned route, the automated testing platform automatically determines the data comparison result.

[0052] In one possible implementation method, the automated testing platform uses the HD navigation route of the high-precision map engine and the expected navigation route produced by the intelligent production platform as input sources, automatically tests the correctness of the output data of the SD-HD navigation route matching algorithm in the high-precision map engine, and automatically generates a corresponding test report.

[0053] In the specific implementation, after the automated testing platform receives the HD navigation route and the expected navigation route, it will automatically analyze and compare the two navigation routes, and output the final test report after the comparison is completed, so as to verify the correctness of the SD-HD navigation route matching algorithm of the high-precision map engine.

[0054] Example 2

[0055] Embodiment 2 provided by the present invention is an embodiment of a verification system method of a high-precision map engine SD-HD navigation route matching algorithm provided by the present invention. Figure 2 A flowchart of a verification method for a high-precision map engine SD-HD navigation route matching algorithm provided in an embodiment of the present invention. The verification method is based on a verification system for a high-precision map engine SD-HD navigation route matching algorithm provided in an embodiment of the present invention, combined with Figure 1 and Figure 2 It can be seen that the embodiment of the verification method includes:

[0056] Step 1: The tester installs the test TestApp in the Android virtual machine and generates an SD navigation planning route in the TestApp.

[0057] Step 2: TestApp passes the SD navigation planning route to the intelligent production platform and high-precision map engine.

[0058] Step 3: After generating the expected navigation route, the intelligent production platform passes it to the automated testing platform. The high-precision map engine generates the HD navigation planning route and passes it to the automated testing platform.

[0059] Step 4: After receiving the expected navigation route and the HD navigation planned route, the automated test platform automatically determines the data and records the corresponding test results, and generates a test report.

[0060] It can be understood that the verification method of the high-precision map engine SD-HD navigation route matching algorithm provided by the present invention corresponds to the verification system of the high-precision map engine SD-HD navigation route matching algorithm provided by the aforementioned embodiments. The relevant technical features of the verification method of the high-precision map engine SD-HD navigation route matching algorithm can refer to the relevant technical features of the verification system of the high-precision map engine SD-HD navigation route matching algorithm, which will not be repeated here.

[0061] See also Figure 3 , Figure 3 Schematic diagram of an electronic device provided by an embodiment of the present invention. Figure 3 As shown, an embodiment of the present invention provides an electronic device, including a memory 1310, a processor 1320, and a computer program 1311 stored in the memory 1310 and executable on the processor 1320. When the processor 1320 executes the computer program 1311, the following steps are implemented: installing a test TestApp in an Android virtual machine, generating an SD navigation planning route in TestApp; TestApp passes the SD navigation planning route to an intelligent production platform and a high-precision map engine; the intelligent production platform passes the generated expected navigation route to an automated testing platform, and the high-precision map engine generates an HD navigation planning route and passes it to the automated testing platform; after receiving the expected navigation route and the HD navigation planning route, the automated testing platform automatically judges the data and records the corresponding test results, and generates a test report.

[0062] See also Figure 4 , Figure 4 Schematic diagram of an embodiment of a computer-readable storage medium provided by the present invention. Figure 4 As shown, this embodiment provides a computer-readable storage medium 1400, on which a computer program 1411 is stored. When the computer program 1411 is executed by the processor, the following steps are implemented: installing the test TestApp in the Android virtual machine, and generating an SD navigation planning route in the TestApp; the TestApp passes the SD navigation planning route to the intelligent production platform and the high-precision map engine; the intelligent production platform passes the generated expected navigation route to the automated testing platform, and the high-precision map engine generates an HD navigation planning route and passes it to the automated testing platform; after receiving the expected navigation route and the HD navigation planning route, the automated testing platform automatically judges the data and records the corresponding test results, and generates a test report.

[0063] The embodiments of the present invention provide a verification system, method, electronic device and storage medium for a high-precision map engine SD-HD navigation route matching algorithm, which solves the data link problem of the current high-precision map SD-HD navigation planning route matching algorithm and no longer relies on the output of real vehicle data; realizes the production of high-precision map navigation routes and no longer relies on the subjective judgment of the observer's human eye to confirm the data; realizes the automatic judgment of the output data of the high-precision map SD-HD navigation planning route matching algorithm and no longer relies on the observer to verify the high-precision map navigation data; this solution decouples each module and communicates through a fixed API, so when the high-precision map engine needs to be upgraded or rolled back due to verification, it will not have a functional impact on the test system.

[0064] It should be noted that in the above embodiments, the description of each embodiment has its own emphasis, and for parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0065] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0066] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded computer, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0067] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0068] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0069] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.

[0070] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A verification system for a high-precision map engine SD-HD navigation route matching algorithm, characterized in that: The verification system includes: TestApp, intelligent production platform, high-precision map engine and automated testing platform; The TestApp generates an SD navigation planning route based on the SD map, and sends the SD navigation planning route to the intelligent production platform and the high-precision map engine; After receiving the SD navigation planning route, the intelligent production platform uses the high-precision map data to produce a corresponding expected navigation route, and sends the expected navigation route to the high-precision map engine and the automated testing platform; The high-precision map engine generates an HD navigation planning route and transmits it to the automated testing platform; After receiving the expected navigation route and the HD navigation planned route, the automated testing platform automatically determines a data comparison result.

2. The verification system according to claim 1, characterized in that: The process of the TestApp generating an SD navigation planning route based on the SD map includes: The TestApp calls the interface of the SD navigation SDK and generates the SD navigation planned route based on the API of the SD navigation function in the SDK.

3. The verification system according to claim 1, characterized in that: The intelligent production platform projects the SD map navigation data onto the high-precision map, and converts the SD navigation planned route into the expected navigation route based on the high-precision map through a combination of manual and algorithmic methods.

4. The verification system according to claim 1, characterized in that: After receiving the SD navigation planned route, the high-precision map engine generates the HD navigation route through the SD-HD navigation route matching algorithm and sends it to the automated testing platform.

5. The verification system according to claim 4, characterized in that: The SD-HD navigation route matching algorithm is an algorithm provided by a submodule of the high-precision map engine.

6. The verification system according to claim 1, characterized in that: The automated testing platform uses the HD navigation route of the high-precision map engine and the expected navigation route produced by the intelligent production platform as input sources, automatically tests the correctness of the output data of the SD-HD navigation route matching algorithm in the high-precision map engine and automatically generates a corresponding test report.

7. A verification method for a verification system based on the high-precision map engine SD-HD navigation route matching algorithm according to any one of claims 1 to 6, characterized in that: The verification method comprises: Step 1, installing and testing the TestApp in an Android virtual machine, and generating an SD navigation planning route in the TestApp; Step 2, the TestApp transmits the SD navigation planning route to the intelligent production platform and the high-precision map engine; Step 3, the intelligent production platform passes the generated expected navigation route to the automated testing platform, and the high-precision map engine generates the HD navigation planning route and passes it to the automated testing platform; Step 4: After receiving the expected navigation route and the HD navigation planned route, the automated testing platform automatically determines the data and records the corresponding test results, and generates a test report.

8. An electronic device, characterized in that: It includes a memory and a processor, and the processor is used to implement the steps of the verification method of the high-precision map engine SD-HD navigation route matching algorithm as described in claim 7 when executing the computer management program stored in the memory.

9. A computer-readable storage medium, characterized in that: A computer management program is stored thereon, and when the computer management program is executed by the processor, the steps of the verification method of the high-precision map engine SD-HD navigation route matching algorithm as described in claim 7 are implemented.