Test route generation method, test method, device, product and medium

By generating heat maps and using the routes within them, the problems of large terminal resource consumption and high cost of obtaining test routes when rendering lane-level navigation pages are solved, and low-cost and fast-generated test routes are achieved, supporting large-scale testing and reducing terminal resource consumption.

CN120179548APending Publication Date: 2025-06-20BEIJING AUTONAVI YUNMAP TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202510110054.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-01-23
Publication Date
2025-06-20

AI Technical Summary

Technical Problem

When rendering lane-level navigation pages, terminal resources consume a lot, especially in dense building areas, which can easily lead to page crashes. The existing test routes are costly and small in quantity, so large-scale testing cannot be supported.

Method used

By obtaining the number of buildings within each preset grid in the target map area, determining the grid color, generating a thermal map, and generating a test route using the routes within the preset grid selected in the thermal map.

Benefits of technology

It automatically generates a large number of test routes that meet the needs, has low production costs and fast production, supports large-scale testing, reduces terminal resource consumption and avoids page crashes.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120179548A_ABST
    Figure CN120179548A_ABST
Patent Text Reader

Abstract

The embodiment of the invention discloses a test route generation method and device, a test method and device, a product and a medium. The test route generation method comprises the steps that the number of buildings in each preset grid in a target map area is obtained; based on the number of buildings in each preset grid, determining a grid color corresponding to each preset grid; based on the grid color corresponding to each preset grid, rendering the preset grids to obtain a thermodynamic diagram of the target map area; and generating a test route by using the route in the selected preset grid in the thermodynamic diagram. According to the technical scheme, a large number of test routes meeting test requirements can be quickly and automatically generated at low cost.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the technical field of page testing, and particularly to a test route generation method, a test method, a device, a product, and a medium. Background Art

[0002] As maps evolve from refined maps to high-precision maps, map navigation has also developed from road-level navigation to lane-level navigation. Lane-level navigation can render roads with detailed lane information based on lane-level data in high-precision map data, presenting more abundant road information.

[0003] However, when the terminal renders a lane-level navigation page, these fine lane renderings require additional memory allocation and continuously occupy terminal resources, consuming a relatively large amount of terminal resources and significantly affecting terminal performance.

[0004] The inventors found in the process of implementing the present application that when a terminal installed with a navigation product renders a lane-level navigation page, when there are dense buildings in the vehicle's field of view, the elements and rendering times rendered by the terminal will increase accordingly, and the occupancy rates of the terminal's CPU, GPU, and video memory will continue to rise. This phenomenon is likely to cause performance problems such as page crashes. Therefore, it is often necessary to use routes passing through dense buildings for testing.

[0005] However, such routes mainly rely on real vehicle road test collection or are manually searched from the national road network according to experience. The collection cost is high and the quantity is small, which cannot support large-scale testing. Summary of the Invention

[0006] To solve the problems in the related art, embodiments of the present disclosure provide a test route generation method, a test method, a device, a product, and a medium.

[0007] In a first aspect, embodiments of the present disclosure provide a test route generation method.

[0008] Specifically, the test route generation method includes: Obtaining the number of buildings in each preset grid in a target map area; Determining the grid color corresponding to each preset grid based on the number of buildings in each preset grid; Rendering the preset grids based on the grid color corresponding to each preset grid to obtain a heat map of the target map area; Generating a test route using the routes in the preset grids selected in the heat map.

[0009] In a second aspect, embodiments of the present disclosure provide a test method, including: Obtain a test route based on the selected preset grid; wherein, the test route is generated based on the test route generation method described in any item of the first aspect; Invoke multiple test devices to perform a simulation test on the navigation product to be tested installed on the test device based on the test route; Obtain the performance data when the multiple test devices perform a simulation test on the navigation product to be tested; Analyze the performance data to obtain the test result of the navigation product to be tested.

[0010] In a third aspect, an embodiment of the present disclosure provides a test route generation device, including: A quantity acquisition module configured to acquire the number of buildings in each preset grid in a target map area; A color determination module configured to determine the grid color corresponding to each preset grid based on the number of buildings in each preset grid; A map rendering module configured to render each preset grid based on the grid color corresponding to each preset grid to obtain a heat map of the target map area; A route generation module configured to generate a test route using the route in the selected preset grid in the heat map.

[0011] In a fourth aspect, an embodiment of the present disclosure provides a test device, including: A route acquisition module configured to obtain a test route based on the selected preset grid; wherein, the test route is generated based on the test route generation method described in the first aspect; A simulation module configured to invoke multiple test devices to perform a simulation test on the navigation product to be tested installed on the test device based on the test route; A performance acquisition module configured to acquire the performance data when the multiple test devices perform a simulation test on the navigation product to be tested; A data analysis module configured to analyze the performance data to obtain the test result of the navigation product to be tested.

[0012] In a fifth aspect, an embodiment of the present disclosure provides a computer program product, including computer instructions, and when the computer instructions are executed by a processor, the method described in any item of the first aspect or the second aspect is implemented.

[0013] In a sixth aspect, an embodiment of the present disclosure provides a computer-readable storage medium, on which computer instructions are stored, and when the computer instructions are executed by a processor, the method described in any item of the first aspect or the second aspect is implemented.

[0014] According to the technical solution provided by the embodiments of the present disclosure, the number of buildings in each preset grid in the target map area can be obtained; based on the number of buildings in each preset grid, the grid color corresponding to each preset grid is determined; based on the grid color corresponding to each preset grid, the preset grid is rendered to obtain the heat map of the target map area; the route in the selected preset grid in the heat map is used to generate a test route. Since the route in the selected preset grid is a compliant route, for example, if the selected preset grid is an area with dense buildings, then the route in the selected preset grid is a route that can pass through dense buildings; thus, a large number of test routes that meet the requirements can be automatically generated, with low production cost and high speed, supporting large-scale testing.

[0015] It should be understood that the above general description and the following detailed description are only exemplary and explanatory, and cannot limit the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] In conjunction with the drawings, through the following detailed description of non-limiting embodiments, other features, objects, and advantages of the present disclosure will become more apparent. In the drawings: Figure 1 Show a flowchart of a method for generating a test route provided by an embodiment of the present disclosure; Figure 2 Show a schematic diagram of a heat map provided by an embodiment of the present disclosure; Figure 3 Show a flowchart of a test method provided by an embodiment of the present disclosure; Figure 4 Show a structural block diagram of a device for generating a test route provided by an embodiment of the present disclosure; Figure 5 Show a structural block diagram of a test device provided by an embodiment of the present disclosure; Figure 6 Show a structural block diagram of an electronic device according to an embodiment of the present disclosure; Figure 7 Show a schematic structural diagram of a computer system suitable for implementing the method according to an embodiment of the present disclosure. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0017] Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the drawings, so that those skilled in the art can easily implement them. In addition, for the sake of clarity, parts irrelevant to the description of the exemplary embodiments are omitted in the drawings.

[0018] In this disclosure, it should be understood that terms such as "including" or "having" are intended to indicate the existence of features, numbers, steps, actions, components, parts, or combinations thereof disclosed in this specification, and are not intended to exclude the possibility of the existence or addition of one or more other features, numbers, steps, actions, components, parts, or combinations thereof.

[0019] In addition, it should be noted that, without conflict, the embodiments in this disclosure and the features in the embodiments may be combined with each other. The following will describe this disclosure in detail with reference to the drawings and in conjunction with the embodiments.

[0020] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data for analysis, stored data, displayed data, etc.) involved in this application are all information and data that have been authorized by the user or fully authorized by all parties. Moreover, the collection, use, and processing of the relevant data need to comply with the relevant laws, regulations, and standards of the relevant countries and regions, and corresponding operation entrances are provided for the user to choose to authorize or refuse.

[0021] Figure 1 The flowchart showing a method for generating a test route provided by an embodiment of this disclosure is as follows. Figure 1 As shown, the method for generating a test route includes the following steps S101 - S104: In step S101, obtain the number of buildings in each preset grid within the target map area; In step S102, based on the number of buildings in each preset grid, determine the grid color corresponding to each preset grid; In step S103, based on the grid color corresponding to each preset grid, render the preset grid to obtain the heat map of the target map area; In step S104, use the route within the selected preset grid in the heat map to generate a test route.

[0022] In a possible implementation manner, this method for generating a test route is applicable to devices such as computers, computing devices, servers, server clusters, etc. that can execute the production of test routes. For example, the device for producing test routes can be a test bench.

[0023] In a possible implementation manner, the target map area is a designated map area for testing. For example, it can be the map area of a city. The target map area can be divided into grids to obtain multiple preset grids, and the size of each preset grid is a predetermined size. For example, the predetermined size of each preset grid is 1.25 kilometers * 1 kilometer.

[0024] In a possible implementation, test equipment that can be scheduled by the test bench, user equipment used by users during actual travel, etc. will render corresponding navigation pages during navigation. At the same time, information on map elements (including buildings) in the rendered navigation pages will be recorded in the rendering engine log of the device. The device can collect the building information, such as building identifiers, within each preset grid rendered by the device in the rendering engine log by embedding points in the rendering engine log. The device can report the building information within each preset grid rendered by the device in the rendering engine log to the test bench; in this way, the test bench can obtain the building information within each preset grid rendered by the device. Of course, in other implementations, the device can also report the rendering engine log to the test bench, and the test bench can collect the building information within each preset grid rendered by the device by embedding points in the rendering engine log. For the building information within each preset grid rendered by the device, the building information within each preset grid can be deduplicated first, and then the number of buildings within each preset grid can be statistically obtained.

[0025] In a possible implementation, since the size of each preset grid is the same, if the number of buildings within a preset grid is large, it indicates that the number of buildings within the preset grid is dense; if the number of buildings within a preset grid is small, it indicates that the number of buildings within the preset grid is not dense. A corresponding relationship between different ranges of the number of buildings and different grid colors can be preset. In this way, based on the number of buildings within each preset grid, the grid color corresponding to each preset grid can be determined, and based on the grid color corresponding to each preset grid, the preset grid can be rendered to obtain the heat map of the target map area. By way of example, Figure 2 Fig. shows a schematic diagram of a heat map provided by an embodiment of the present disclosure.

[0026] In a possible implementation, the selected preset grid can be a preset grid that is automatically selected and has a predetermined color, and the predetermined color can be the grid color of a preset grid in which the number of buildings exceeds a predetermined threshold. Alternatively, the selected preset grid can be a preset grid manually framed by a tester. The tester can frame some preset grids with dense buildings based on the preset grids with different grid colors indicating different numbers of buildings shown in the heat map.

[0027] In a possible implementation, the test bench can generate a test route through the route within the selected preset grid. The test route includes road segments in the route and drivable lanes on each road segment, and the test route can be traveled through the drivable lanes on the road segments. Most of the road segments in the test route can be located within the selected preset grid.

[0028] In a possible implementation, there is a route within a selected preset grid with relatively dense buildings in the test route generated by the test bench. Therefore, this test route can be used to test the map navigation product, and monitor whether high-incidence performance problems such as crashes and memory leaks occur when the terminal installed with this map navigation product renders the lane-level navigation page when passing through the preset grid area with relatively dense buildings.

[0029] Here, it should be noted that in order to ensure the test effect, a predetermined number of test routes can be generated according to the test needs to form a test route set, and the test routes in this test route set are all different; at the same time, in order to test various road scenarios, the test routes in the generated test route set need to cover the selected preset grid in the target map area to the greatest extent.

[0030] This implementation can obtain the number of buildings in each preset grid in the target map area; based on the number of buildings in each preset grid, determine the grid color corresponding to each preset grid; based on the grid color corresponding to each preset grid, render the preset grid to obtain the heat map of the target map area; use the route within the selected preset grid in the heat map to generate a test route. Since the route within the selected preset grid is a route that meets the requirements, for example, if the selected preset grid is an area with dense buildings, then the route within the selected preset grid is a route that can pass through dense buildings. In this way, a large number of test routes that meet the requirements can be automatically generated, with low production cost and high speed, supporting large-scale testing.

[0031] In a possible implementation, the determining the grid color corresponding to each preset grid based on the number of buildings in each preset grid includes: Determine the heat level corresponding to each preset grid based on the first mapping relationship between the number of buildings and the heat level; Determine the grid color corresponding to each preset grid based on the second mapping relationship between the heat level and the grid color.

[0032] In this implementation, the first mapping relationship between the number of buildings and the heat level can be set in advance. For example, when the number of buildings is within the range of (0, k1], it is mapped to the first heat level, when the number of buildings is within the range of (k1, k2], it is mapped to the second heat level, when the number of buildings is within the range of (k2, k3], it is mapped to the third heat level, and so on; in this way, according to the range where the number of buildings in each preset grid is located, the mapped heat level can be determined.

[0033] In this embodiment, a second mapping relationship between the heat level and the grid color can be preset. For example, the grid color mapped by the first heat level is green, the grid color mapped by the second heat level is yellow, the grid color mapped by the third heat level is red, and so on. Thus, based on this second mapping relationship, the grid color of each preset grid can be determined according to the heat level corresponding to each preset grid.

[0034] In a possible implementation, a test route is generated using the route within the selected preset grid in the heat map, including: Receiving a selection instruction for the preset grid in the heat map; In response to the selection instruction, obtaining the road segments within the selected preset grid; Based on the road segments and the road segment connection relationship, determining a route whose length exceeds a predetermined length threshold; wherein the route is composed of at least one of the road segments; Generating a test route based on the route whose length exceeds the predetermined length threshold.

[0035] In this embodiment, testers can, according to the test requirements, select some preset grids that meet the test requirements in the heat map through selection operations such as click operations or box selection operations. Thus, the test bench receives the selection instruction for the preset grid in the heat map. In response to the selection instruction, the selected preset grid can be obtained, and then each passable road segment within the selected preset grid can be obtained.

[0036] In this embodiment, based on the road segments within the selected preset grid and the road segment connection relationship between the road segments, a route located within the preset grid can be determined. The route can be composed of one or more road segments within the selected preset grid. Here, the length of the route can be set to exceed a predetermined length threshold. For example, the predetermined length threshold can be a predetermined proportion such as 30% of the total road length within the selected preset grid, or the predetermined length threshold can be a fixed value such as 25 kilometers, etc.

[0037] In this embodiment, a test route can be generated based on the route whose length exceeds the predetermined length threshold. The test route includes the route whose length exceeds the predetermined length threshold. Of course, in some cases, in addition to including the route whose length exceeds the predetermined length threshold, the test route can also include some routes composed of road segments not within the preset grid.

[0038] It should be noted here that in addition to the generated test route needing to satisfy that there is a route exceeding the predetermined length threshold within the selected preset grid, some other predetermined conditions can also be configured according to the test requirements to generate a test route whose route features meet the predetermined conditions. For example, the predetermined condition can be the length range of the route length of the test route. Under normal circumstances, the route length of the generated test route needs to meet the predetermined condition, which can be more than 30 kilometers. Of course, for long-term stress testing, the predetermined condition that the route length of the generated test route needs to meet in some stress tests can be more than 80 kilometers, etc. Or, the predetermined condition can also be the condition that the route passes through complex roads such as tunnels or elevated roads. The test route passing through tunnels or elevated roads can more easily test the problems existing in the map navigation product. Of course, the predetermined condition can also be other conditions required for testing, which will not be listed one by one here.

[0039] In a possible implementation manner, before obtaining the number of buildings in each preset grid in the target map area, the method further includes: Invoking multiple test devices to perform simulation tests on the lane-level routes in the target map area to generate log information for recording the number of buildings to be rendered in each preset grid during the simulation test; The obtaining of the number of buildings in each preset grid in the target map area includes: Receiving the log information sent by the test device; Based on the number of buildings to be rendered in each preset grid recorded in the log information.

[0040] In this implementation manner, the test device refers to a device that can perform route navigation and navigation page rendering. The test bench can invoke multiple test devices to perform simulation tests. Here, the simulation test can enable the test device to simulate the navigation process of the lane-level routes in the target map area.

[0041] In this embodiment, when performing a simulation test, the test bench can perform route planning based on the road and lane information within the target map area, and plan one or more lane-level routes for each test device. When the test device obtains the lane-level route sent by the test bench, it can send the lane-level route to the simulation server. The simulation server can simulate playback data based on the lane-level route. The playback data refers to the trajectory data when the vehicle is simulated to drive on the lane-level route. The trajectory data may include data related to the driving trajectory such as the positioning data (such as GPS data), gyroscope data, and acceleration data of the vehicle at each driving sequence moment during the time period when the vehicle drives on the lane-level route. The simulation server feeds back the playback data to the test device, and the test device can perform simulated navigation based on the playback data, render and display the corresponding navigation page. When the test device renders the corresponding navigation page, it will record log information. The log information can record the building information required to be rendered in the navigation page rendered by the test device. For example, the test device can collect the building information within the preset grid required to be rendered by the test device recorded in the rendering engine log by embedding points in the rendering engine log, and record the building information required to be rendered within the preset grid in the log information.

[0042] It should be noted here that in order to accurately obtain the number of buildings in each preset grid within the target map area, the lane-level routes planned by the test bench should be able to cover the road network within the target map area after being merged. In this way, when the test device simulates the navigation process of the lane-level route in the target map area, it can render the buildings in each preset grid more completely, and then the building information required to be rendered in each preset grid can be recorded in the log information.

[0043] In this embodiment, after the test device has performed simulation tests on all the issued lane-level routes, it can report the log information to the test bench. The test bench can parse the building information required to be rendered in each preset grid recorded in the log information. For the building information required to be rendered in each preset grid recorded in the log information of these test devices, the building information in each preset grid can be de-duplicated first, and then the de-duplicated building information can be counted to obtain the number of buildings in each preset grid.

[0044] This embodiment can obtain the number of buildings in each preset grid of the target map area by distributing the lane-level routes within the target map area to the test devices and having the test devices perform simulated navigation, without the need for on-road collection, which is low-cost, fast, and convenient.

[0045] The present disclosure also provides a test method for performing non-on-road tests using the test routes produced as described above. Figure 3The flowchart of a test method provided by an embodiment of the present disclosure is shown. As Figure 3 shown, the method may include the following steps: In step S301, based on the selected preset grid, obtain a test route; In step S302, call multiple test devices to perform a simulation test on the navigation product to be tested installed on the test device based on the test route; In step S303, obtain the performance data when the multiple test devices perform a simulation test on the navigation product to be tested; In step S304, analyze the performance data to obtain the test result of the navigation product to be tested.

[0046] In a possible implementation manner, this test method is applicable to devices such as a computer, a computing device, a server, and a server cluster that can execute this test method. For example, this device may be a cloud real device platform, which is a platform that facilitates human-computer interaction for testers.

[0047] In a possible implementation manner, when a tester performs a product test on a navigation product to be tested, the tester may input a test task creation instruction on the cloud real device platform to create a test task. The cloud real device platform may display a task configuration interface for this test task. The tester may configure the task information of this test task on the configuration interface of this test task. The task information may include the device information of the test device corresponding to this test task and the route information of the test route corresponding to this test task. For example, the tester may input the corresponding device information and route information in the input box or option box on the configuration interface. The device information may include information such as the device model and / or the number of devices of the test device corresponding to this test task. The route information may include the selected preset grid, or may further include the route characteristics (such as whether passing through a tunnel / elevated road, etc.) of the test route corresponding to this test task, the number of routes, or the route length, etc.

[0048] In a possible implementation manner, the cloud real device platform may send the route information to the test bench, schedule the test bench to generate a test route by using the above test route generation method, the test bench may store the generated test route in the test route database, and the cloud real device platform may obtain the test route from the test route database.

[0049] In a possible implementation, the test device may be a real navigation device such as a mobile phone scheduled by the cloud real device platform through a test bench cluster. The cloud real device platform may, based on the device information, call a test device that matches the device information. For example, assuming the device information is 50 devices of XX model, the cloud real device platform may send the device information and the test route to the test bench. The test bench may schedule 50 test devices of XX model from the idle devices that can be scheduled by the test bench to distribute the test route. It should be noted here that after the cloud real device platform determines the test device corresponding to the test task, it may install the navigation product to be tested in the test device. For example, the navigation product to be tested may be a map navigation application of a certain version.

[0050] In a possible implementation, the cloud real device platform may distribute the test route to the test device that matches the device information through the test bench. In order to quickly complete the test task, usually, the test route may be evenly distributed to the test devices that match the device information. For example, if 1000 test routes are obtained and there are 50 test devices that match the device information, then 20 test routes may be distributed to each test device.

[0051] In a possible implementation, when the test device obtains the test route sent by the cloud real device platform, it may send the test route to the simulation server. The simulation server may simulate playback data based on the test route. The playback data refers to the trajectory data when the vehicle simulates driving on the test route. The trajectory data may include the positioning data (such as GPS data), gyroscope data, acceleration data, etc. related to the driving trajectory at each driving sequence moment during the period when the vehicle drives on the test route. The simulation server feeds back the playback data to the test device. The test device may use the navigation product to be tested for navigation based on the playback data, and render and display the navigation page corresponding to the test route.

[0052] In a possible implementation, a data collection tool is pre-installed on the test device. The test device may, through the data collection tool, collect the performance data of the test device during the navigation process of the navigation product to be tested. The performance data may include performance data such as CPU, memory, GPU, traffic, IO, and stack logs.

[0053] In a possible implementation, the test device reports the performance data during the simulated navigation process to the cloud real device platform. The cloud real device platform can call the analysis server to process and analyze the performance data using a predetermined algorithm to obtain the test results of the navigation product to be tested. After obtaining the test results, the cloud real device platform can display the test results of the navigation product to be tested. The tester views the test results. If the test results show problems, the tester can feedback the problems to the R & D personnel, and the R & D personnel can continue to optimize the navigation product to be tested for these problems.

[0054] In this implementation, multiple test devices can be called to perform simulation tests on the navigation product to be tested installed on the test devices based on the test routes, realizing the distributed execution of a large number of test routes, and solving the difficulties of high cost of real vehicle road tests and inability to conduct large-scale tests. The test device can collect the performance data during the navigation process using the navigation product to be tested, and can realize the full-time and full-index performance data collection during the execution process of lane-level simulated navigation. By analyzing the performance data, the test results of the navigation product to be tested can be obtained, and the monitoring and automatic assertion of the performance stability problems during the process of the test device using the navigation product to be tested can be realized.

[0055] In a possible implementation, the performance data includes at least one of CPU data, memory data, GPU data, traffic data, etc., and stack logs. For example, the CPU data refers to the data of the usage rate of the CPU for computing work, the memory data refers to the data of how much memory is occupied for computing, the GPU data refers to the data of the usage rate of the GPU for rendering work, the traffic data refers to the data of the traffic consumed by network requests, and the stack log is a special log generated during the operation of the navigation product to be tested, mainly used to record function call stack information.

[0056] In a possible implementation, the test results include performance indicators and / or stability indicators. After analyzing the performance data to obtain the test results of the navigation product to be tested, the method further includes: Judging whether there are performance problems or stability problems based on the test results, and when there are performance problems or stability problems, obtaining the problem type and the number of problem occurrences.

[0057] In this embodiment, the performance metrics can be obtained through the analysis of the performance data, including at least one of the CPU occupancy rate, PSS (Proportional Set Size, the actually used physical memory), graphics card memory, Native Heap memory, Java memory, open GL (Open Graphics Library) frame rate, GPU occupancy rate, etc. The stability metrics can be obtained through the analysis of the stack logs, including the number of crashes, the number of ANRs, etc.

[0058] In this embodiment, it is possible to determine whether there are performance issues or stability issues based on the test results. The performance issues include memory leaks, performance ceilings, version monitoring, etc. Memory Leak refers to the situation where the heap memory that has been dynamically allocated is not released or cannot be released by the program for some reason. The performance ceiling means that a certain performance metric exceeds a predetermined metric threshold. Version monitoring refers to monitoring that there are significant changes in the metrics when comparing the version of the navigation product to be tested currently with the previous version. The stability issues include crashes, ANRs (Application Not Responding), black screens, white screens, etc.

[0059] It should be noted here that the above-mentioned predetermined metric threshold can be determined based on the historical performance metrics obtained during the historical testing process. For example, a certain value between the median and the maximum value of the historical performance metrics can be taken as the metric threshold.

[0060] Figure 4 The structural block diagram of a test route generation device provided by an embodiment of the present disclosure is shown. Among them, the device can be implemented as part or all of an electronic device through software, hardware, or a combination of both. As Figure 4 shown, the test route generation device includes: A quantity acquisition module 401, configured to acquire the number of buildings in each preset grid in the target map area; A color determination module 402, configured to determine the grid color corresponding to each preset grid based on the number of buildings in each preset grid; A map rendering module 403, configured to render each preset grid based on the grid color corresponding to each preset grid to obtain the heat map of the target map area; A route generation module 404, configured to generate a test route using the routes in the selected preset grids in the heat map.

[0061] In a possible implementation manner, the color determination module 402 is configured to: Determine the heat level corresponding to each preset grid based on the first mapping relationship between the number of buildings and the heat level; Determine the grid color corresponding to each preset grid based on the second mapping relationship between the heat level and the grid color.

[0062] In a possible implementation, the route generation module 404 is configured to: Receive a selection instruction for a preset grid in the heat map; In response to the selection instruction, obtain the road segments within the selected preset grid; Determine a route whose length exceeds a predetermined length threshold based on the road segments and the road segment connection relationship; wherein, the route is composed of at least one of the road segments; Generate a test route based on the route whose length exceeds the predetermined length threshold.

[0063] In a possible implementation, before obtaining the number of buildings in each preset grid in the target map area, the device further includes: A simulation module, configured to call multiple test devices to perform a simulation test on the lane-level route in the target map area, so as to generate log information for recording the building information required to be rendered for each preset grid during the simulation test; The quantity acquisition module 401 is configured to: Receive the log information sent by the test device; Based on the building information required to be rendered for each preset grid recorded in the log information, count the number of buildings in each preset grid.

[0064] Figure 5 Show the structural block diagram of a test device provided by an embodiment of the present disclosure. Among them, the electronic device in the device can be implemented as part or all of the electronic device through software, hardware, or a combination of both. As Figure 5 shown, the test device includes: A route acquisition module 501, configured to obtain a test route based on the selected preset grid; wherein, the test route is generated based on the above test route generation method; A simulation module 502, configured to call multiple test devices to perform a simulation test on the to-be-tested navigation product installed on the test devices based on the test route; A performance acquisition module 503, configured to obtain performance data when the multiple test devices perform a simulation test on the to-be-tested navigation product; A data analysis module 504, configured to analyze the performance data to obtain the test result of the to-be-tested navigation product.

[0065] The technical terms and technical features mentioned in the embodiments of the present device are the same as or similar to those mentioned in the embodiments of the above method. For the explanations and descriptions of the technical terms and technical features involved in the present device, reference can be made to the explanations and descriptions of the above method embodiments, which will not be elaborated here.

[0066] The present disclosure also discloses an electronic device. Figure 6 The structural block diagram of the electronic device according to an embodiment of the present disclosure is shown.

[0067] As Figure 6 shown, the electronic device 600 includes a memory 601 and a processor 602. Among them, the memory 601 is used to store one or more computer instructions, and the one or more computer instructions are executed by the processor 602 to implement the method according to the embodiments of the present disclosure.

[0068] Figure 7 The structural schematic diagram of a computer system suitable for implementing the method according to an embodiment of the present disclosure is shown.

[0069] As Figure 7 shown, the computer system 700 includes a processing unit 701, which can execute various processes in the above embodiments according to the program stored in the read-only memory (ROM) 702 or the program loaded from the storage section 708 into the random access memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the computer system 700 are also stored. The processing unit 701, the ROM 702, and the RAM 703 are connected to each other through a bus 704. The input / output (I / O) interface 705 is also connected to the bus 704.

[0070] The following components are connected to the I / O interface 705: an input section 706 including a keyboard, a mouse, etc.; an output section 707 including, for example, a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 708 including a hard disk, etc.; and a communication section 709 including a network interface card such as a LAN card, a modem, etc. The communication section 709 performs communication processing via a network such as the Internet. A drive 710 is also connected to the I / O interface 705 as needed. A removable medium 711, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 710 as needed so that the computer program read from it can be installed into the storage section 708 as needed. Among them, the processing unit 701 can be implemented as a processing unit such as a CPU, a GPU, a TPU, an FPGA, an NPU, etc.

[0071] In particular, according to an embodiment of the present disclosure, the method described above can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product that includes computer instructions which, when executed by a processor, implement the method steps described above. In such an embodiment, the computer program product can be downloaded and installed from a network via the communication section 709, and / or installed from the removable medium 711.

[0072] The flowcharts and block diagrams in the accompanying drawings illustrate the architectures, functions, and operations of possible implementations of systems, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagram may represent a module, a program segment, or a part of code that contains one or more executable instructions for implementing a specified logical function. It should also be noted that, in some alternative implementations, the functions noted in the blocks may occur in a different order than that noted in the accompanying drawings. For example, two consecutive blocks shown may actually be executed substantially in parallel, or they may sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each block in the block diagram and / or flowchart, and combinations of blocks in the block diagram and / or flowchart, can be implemented by a dedicated hardware-based system that performs the specified functions or operations, or can be implemented by a combination of dedicated hardware and computer instructions.

[0073] The units or modules involved in the embodiments described in the present disclosure can be implemented in software or by programmable hardware. The units or modules described can also be provided in a processor, and the names of these units or modules do not, in some cases, constitute a limitation on the units or modules themselves.

[0074] As another aspect, the present disclosure also provides a computer-readable storage medium, which can be the computer-readable storage medium included in the electronic device or computer system in the above embodiments; or it can exist separately and be a computer-readable storage medium not assembled into the device. The computer-readable storage medium stores one or more programs that are used by one or more processors to execute the methods described in the present disclosure.

[0075] The above description is only a preferred embodiment of the present disclosure and an explanation of the technical principles applied. Those skilled in the art should understand that the scope of the invention involved in the present disclosure is not limited to the technical solutions formed by the specific combination of the above technical features, but should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the inventive concept. For example, the technical solutions formed by mutually replacing the above features with the (but not limited to) technical features having similar functions disclosed in the present disclosure.

Claims

1. A test route generation method, characterized in that: include: Get the number of buildings in each preset grid in the target map area; Determine the grid color corresponding to each preset grid based on the number of buildings in each preset grid; Rendering the preset grids based on the grid colors corresponding to each preset grid to obtain a heat map of the target map area; A test route is generated using the route within the preset grid selected in the heat map.

2. The method according to claim 1, characterized in that The determining the grid color corresponding to each preset grid based on the number of buildings in each preset grid includes: Determine the thermal level corresponding to each preset grid based on the first mapping relationship between the number of buildings and the thermal level; Based on the second mapping relationship between the thermal level and the grid color, the grid color corresponding to each preset grid is determined.

3. The method according to claim 1, characterized in that Using the route in the preset grid selected in the heat map, a test route is generated, including: Receiving a selection instruction for a preset grid in the thermal map; In response to the selection instruction, obtaining a selected road segment within a preset grid; Based on the road segments and the road segment connectivity relationship, determining a route whose length exceeds a predetermined length threshold; wherein the route is composed of at least one of the road segments; Based on the routes exceeding the predetermined length threshold, a test route is generated.

4. The method according to claim 1, characterized in that Before obtaining the number of buildings in each preset grid in the target map area, the method further includes: Calling multiple test devices to perform simulation tests on lane-level routes in the target map area to generate log information for recording building information required to be rendered for each preset grid during the simulation test; The step of obtaining the number of buildings in each preset grid in the target map area includes: Receiving log information sent by the test device; Based on the building information required to be rendered for each preset grid recorded in the log information, the number of buildings in each preset grid is counted.

5. A testing method, characterized in that: include: Based on the selected preset grid, a test route is obtained; wherein the test route is generated based on the test route generation method according to any one of claims 1 to 4; Calling multiple test devices to perform simulation tests on the navigation products to be tested installed on the test devices based on the test routes; Acquiring performance data of the navigation product to be tested when the plurality of test devices perform simulation tests on the navigation product to be tested; The performance data is analyzed to obtain a test result of the navigation product to be tested.

6. A test route generating device, characterized in that: include: A quantity acquisition module is configured to acquire the number of buildings in each preset grid in the target map area; A color determination module is configured to determine a grid color corresponding to each preset grid based on the number of buildings in each preset grid; A map rendering module is configured to render each preset grid based on the grid color corresponding to the preset grid to obtain a heat map of the target map area; The route generation module is configured to generate a test route using the route within the preset grid selected in the heat map.

7. The device according to claim 6, characterized in that The route generation module is configured to: Receiving a selection instruction for a preset grid in the thermal map; In response to the selection instruction, obtaining a selected road segment within a preset grid; Based on the road segments and the road segment connectivity relationship, determining a route whose length exceeds a predetermined length threshold; wherein the route is composed of at least one of the road segments; Based on the routes exceeding the predetermined length threshold, a test route is generated.

8. A testing device, characterized in that: include: A route acquisition module, configured to acquire a test route based on a selected preset grid; wherein the test route is generated based on the test route generation method according to any one of claims 1 to 4; A simulation module is configured to call a plurality of test devices to perform a simulation test on the navigation product to be tested installed on the test devices based on the test route; A performance acquisition module, configured to acquire performance data when the plurality of test devices perform simulation tests on the navigation product to be tested; The data analysis module is configured to analyze the performance data to obtain the test result of the navigation product to be tested.

9. A computer program product, characterized in that The method comprises computer instructions, which implement the method according to any one of claims 1 to 5 when executed by a processor.

10. A computer-readable storage medium, characterized in that: Computer instructions are stored thereon, and when the computer instructions are executed by a processor, the method described in any one of claims 1 to 5 is implemented.