Thermal map generation method, apparatus, device, and storage medium

Abstract

The application discloses a heat map generation method, device and equipment and a storage medium. The method comprises the following steps: obtaining a structure map of a target area; processing the structure map of the target area to generate an initial grid map; wherein the initial grid map comprises a plurality of initial grids; obtaining test points of each initial grid and calculating an initial distance between each two adjacent test points; comparing the initial distance with a distance threshold value; if the initial distance is greater than the distance threshold value, interpolating between two adjacent test points to obtain at least one interpolation point; obtaining a wireless signal strength corresponding to each test point and each interpolation point, and generating a heat map. The technical scheme of the application can quickly and accurately obtain the wireless signal strength of the entire target area, and does not need to use a handheld test device for detection, and the operation is simple.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of wireless network communication, and particularly relates to a heat map generation method and device, equipment and a storage medium. BACKGROUND

[0002] At present, the equipment for testing wireless signal coverage is basically a handheld wireless tester, which requires the user to select the test points, test operation analysis, etc.

[0003] However, the above test method has high professional requirements for the user in testing a certain area, and needs to repeatedly perform the test operation, and the test point selection is arbitrary and unscientific, resulting in inaccurate generated results. SUMMARY

[0004] The present application aims to at least solve one of the technical problems in the related art. To this end, one object of the present application is to provide a heat map generation method, device, equipment and storage medium.

[0005] In order to solve the above technical problems, the embodiments of the present application provide the following technical solutions:

[0006] A heat map generation method, comprising:

[0007] obtaining a structure map of a target area;

[0008] processing the structure map of the target area to generate an initial grid map; wherein the initial grid map comprises a plurality of initial grids;

[0009] obtaining test points of each of the initial grids, and calculating an initial distance between each two adjacent test points;

[0010] comparing the initial distance with a distance threshold value, and if the initial distance is greater than the distance threshold value, interpolating between two adjacent test points to obtain at least one interpolation point;

[0011] obtaining the wireless signal strength corresponding to each of the test points and each of the interpolation points, and generating a heat map.

[0012] Optionally, the processing of the structure map of the target area to generate an initial grid map comprises:

[0013] presetting initial parameters of the initial grids;

[0014] performing grid processing on the target area according to the initial parameters to obtain a plurality of initial grids;

[0015] generating the initial grid map based on the plurality of initial grids.

[0016] Optionally, the generating the initial grid map based on the plurality of initial grids comprises:

[0017] if the target region has an obstacle, determining a segmentation line generated based on the obstacle;

[0018] segmenting the initial grids associated with the segmentation line according to the segmentation line to obtain a plurality of segmented grids;

[0019] adjusting the end of the segmentation line according to the initial shape of each segmented grid to obtain an adjusted segmentation line;

[0020] adjusting the initial shape of each segmented grid based on the adjusted segmentation line to obtain a plurality of target segmented grids;

[0021] generating the initial grid map based on the plurality of target segmented grids and the plurality of initial grids.

[0022] Optionally, the obtaining the test point of each initial grid and calculating the initial distance between each two adjacent test points comprises:

[0023] determining a first geometric center of each initial grid and determining the test point of the initial grid corresponding to the first geometric center as the first geometric center; determining a second geometric center of each target segmented grid and determining the test point of the target segmented grid corresponding to the second geometric center as the second geometric center;

[0024] obtaining the test coordinates of each test point;

[0025] calculating the initial distance between each two adjacent test coordinates.

[0026] Optionally, the comparing the initial distance with a distance threshold value and, if the initial distance is greater than the distance threshold value, interpolating between two adjacent test coordinates to obtain at least one interpolation point comprises:

[0027] if the initial distance is greater than the distance threshold value, obtaining a distance difference value between the initial distance and the distance threshold value; wherein the initial distance between two adjacent test points is calculated based on two adjacent test coordinates;

[0028] comparing the initial distance with the distance threshold value*N, and if the initial distance is greater than the distance threshold value*N, comparing the initial distance with the distance threshold value*(N+1); wherein N is greater than 1 and N is an integer;

[0029] If the initial distance is less than or equal to the distance threshold*(N+1), interpolation is performed between two adjacent test coordinates to obtain N interpolation points.

[0030] Optionally, interpolating between two adjacent test coordinates to obtain N interpolation points includes:

[0031] Connecting two adjacent test points based on a connecting straight line;

[0032] Performing interpolation on the connecting straight line between two adjacent test points to obtain N interpolation points;

[0033] The interpolation coordinates of each interpolation point are obtained by calculation based on the test coordinates of two adjacent test points located on both sides of each interpolation point.

[0034] Optionally, obtaining the wireless signal strength corresponding to each of the test points and each of the interpolation points and generating a heat map includes:

[0035] Automatically obtaining the wireless signal strength corresponding to each test point according to the test coordinates of each test point;

[0036] Calculate the wireless signal strength of each interpolation point based on the wireless signal strengths of two adjacent test points on both sides of each interpolation point;

[0037] The heat map is generated based on the wireless signal strength of each of the test points and each of the interpolation points.

[0038] Optionally, generating the heat map based on the wireless signal strength of each test point and each interpolation point includes:

[0039] Dividing the wireless signal strength value based on a preset interval to obtain a plurality of wireless signal strength intervals; wherein different wireless signal strength intervals are distinguished based on different identifiers, and the Wth wireless signal strength interval corresponds to the Wth identifier; W is a positive integer;

[0040] Traversing each of the initial grids and each of the target segmentation grids based on the plurality of wireless signal strength intervals, and determining the wireless signal strength interval that matches each of the initial grids and each of the target segmentation grids;

[0041] annotating each of the initial grids by the identifier corresponding to the wireless signal strength interval matched by each of the initial grids to generate a first sub-heat map; meanwhile, annotating each of the target segmentation grids by the identifier corresponding to the wireless signal strength interval matched by each of the target segmentation grids to generate a second sub-heat map;

[0042] generating the heat map based on the first sub-heat map and the second sub-heat map.

[0043] Optionally, the annotating each of the initial grids by the identifier corresponding to the wireless signal strength interval matched by each of the initial grids and generating the heat map comprises:

[0044] grouping the test points to obtain a plurality of vertex arrays; wherein each vertex array includes a plurality of adjacent and non-collinear test points;

[0045] sequentially connecting the test points included in each vertex array to obtain a plurality of to-be-annotated regions; wherein any two adjacent to-be-annotated regions do not overlap;

[0046] traversing each to-be-annotated region based on the plurality of wireless signal strength intervals to determine the wireless signal strength interval matched by each to-be-annotated region.

[0047] Embodiments of the present application also provide a heat map generation device, comprising:

[0048] an acquisition module configured to acquire a structure map of a target region;

[0049] a processing module configured to process the structure map of the target region to generate an initial grid map; wherein the initial grid map includes a plurality of initial grids;

[0050] a calculation module configured to obtain test points of each initial grid and calculate an initial distance between any two adjacent test points;

[0051] an interpolation module configured to compare the initial distance with a distance threshold value, and if the initial distance is greater than the distance threshold value, interpolate between the two adjacent test points to obtain at least one interpolation point;

[0052] a generation module configured to obtain wireless signal strengths corresponding to each test point and each interpolation point and generate a heat map.

[0053] The embodiment of the present application further provides an electronic device, comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, and the processor implements the method as described above when executing the computer program.

[0054] The embodiment of the present application further provides a computer readable storage medium comprising a stored computer program, wherein the computer readable storage medium controls a device where the computer readable storage medium is located to execute the method as described above when the computer program runs.

[0055] The embodiment of the present application has the following technical effects:

[0056] The above technical solution of the present application firstly determines the number of interpolation points which need to be interpolated between any two adjacent test points according to the difference between the initial distance between the two adjacent test points and the distance threshold, and calculates the interpolation coordinates of each interpolation point according to the test coordinates of the two adjacent test points on both sides of each interpolation point, and calculates the wireless signal strength of each interpolation point according to the wireless signal strength of the two adjacent test points on both sides of each interpolation point, so that the wireless signal strength close to the entire target area can be quickly and accurately obtained, and the handheld test device is not needed for detection, and the operation is simple.

[0057] Additional aspects and advantages of the present application will be given in part in the following description, become apparent from the following description, or be understood by practice of the present application. BRIEF DESCRIPTION OF DRAWINGS

[0058] Figure 1 is a flowchart of a heat map generation method provided by an embodiment of the present application;

[0059] Figure 2 is a structural schematic diagram of an initial grid map provided by an embodiment of the present application;

[0060] Figure 3 is an example of the structure of an initial grid map provided by an embodiment of the present application;

[0061] Figure 4 is another example of the structure of an initial grid map provided by an embodiment of the present application;

[0062] Figure 5 is a first division structure schematic diagram of a heat map provided by an embodiment of the present application;

[0063] Figure 6 is a second division structure schematic diagram of a heat map provided by an embodiment of the present application;

[0064] Figure 7is a first coloring method schematic diagram of a triangular region provided by an embodiment of the present application;

[0065] Figure 8 is a second coloring method schematic diagram of a triangular region provided by an embodiment of the present application;

[0066] Figure 9 is a flow schematic diagram of a heat map generation device provided by an embodiment of the present application. DETAILED DESCRIPTION

[0067] The embodiments of the present application are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar notations represent the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the accompanying drawings are exemplary and are intended to explain the present application, and cannot be understood as a limitation of the present application.

[0068] In order to facilitate the understanding of the embodiments by those skilled in the art, some terms are explained:

[0069] (1) SLAM: Simultaneous Localization and Mapping, real-time positioning and mapping.

[0070] (2) ZigBee: ZigBee Technology, ZigBee technology.

[0071] (3) WiGig: Wireless Gigabit, wireless gigabit.

[0072] (4) WIFI: Wireless-Fidelity, wireless broadband.

[0073] (5) AP: Wireless Access Point, wireless access point.

[0074] (6) RSSI: Received Signal Strength Indicator, received signal strength indicator.

[0075] (7) CSI: Channel State Information, channel state information.

[0076] Embodiments of the present application provide a heat map generation system, comprising a wireless unit and a mobile robot, wherein the wireless unit is integrated inside the mobile robot;

[0077] Specifically, when it is needed to test the signal coverage of a certain area, the mobile robot generates a structure plan of the area based on the SLAM unit, performs rasterization on the structure plan, obtains a plurality of sub-target areas, measures the wireless signal strength of each sub-target area, and further obtains a wireless signal strength heat map of the area. The wireless signal strength of the present application includes but is not limited to Bluetooth, ZigBee, WiGig, and WIFI wireless signal strength.

[0078] The embodiment of the present application generates a heat map to test the coverage of the wireless network signal of a certain area, which is simple to operate and accurate in result.

[0079] As shown in the figure, Figure 1 the embodiment of the present application provides a heat map generation method applied to the above system, which comprises the following steps:

[0080] Step S11: obtaining a structure plan of a target area 20;

[0081] Specifically, the structure plan of the target area 20 can be obtained based on the SLAM algorithm, wherein the target area 20 can be a bedroom, an office, a public place, or other areas that need to test the coverage of the wireless network signal.

[0082] In order to facilitate the subsequent algorithm call, in the embodiment of the present application, the structure Figure 1 is generally a plan structure.

[0083] As shown in the figure, Figure 2 an optional embodiment of the present application is explained and described by taking the target area 20 provided with an AP as an example. When the inside of the target area 20 is provided with an obstacle such as a wall structure, the position, approximate shape, direction, etc. of the obstacle are marked on the plan structure based on the form of the segmentation line 22.

[0084] As shown in the figure, Figure 2 an optional embodiment of the present application is explained and described by taking the target area 20 provided with an AP as an example. When the inside of the target area 20 is provided with an obstacle such as a wall structure, the position, approximate shape, direction, etc. of the obstacle are marked on the plan structure based on the form of the segmentation line 22.

[0085] Step S12: processing the structure plan of the target area 20 to generate an initial grid 23 plan; wherein the initial grid 23 plan comprises a plurality of initial grids 23;

[0086] Specifically, the processing of the structure plan of the target area 20 to generate an initial grid plan comprises:

[0087] presetting initial parameters of the initial grid 23;

[0088] According to the initial parameters, the target area 20 is rasterized to obtain a plurality of initial grids 23;

[0089] Based on the plurality of initial grids 23, the initial grid map is generated.

[0090] Embodiments of the present application, as shown in Figure 2 The initial parameters can include setting the step values of the X-axis and the Y-axis, for example, the step values of the X-axis and the Y-axis are both 3m, or the initial parameters are adjusted according to actual needs.

[0091] Specifically, when the step values of the X-axis and the Y-axis are both 3m, that is, the shape of each initial grid 23 is a square, the target area 20 is divided into a plurality of initial grids 23, wherein each segmentation line 22 can span a plurality of initial grids 23.

[0092] In addition, if there is a blind area 21 in the target area, the blind area 21 can also be divided into the interior of a certain initial grid 23, and embodiments of the present application do not make specific limitations.

[0093] Further, the initial grid map is generated based on the plurality of initial grids 23, including:

[0094] If the target area 20 has an obstacle, the segmentation line 22 generated based on the obstacle is determined;

[0095] According to the segmentation line 22, the initial grid 23 associated with the segmentation line 22 is segmented to obtain a plurality of segmented grids;

[0096] According to the initial shape of each segmented grid, the end of the segmentation line 22 is adjusted to obtain an adjusted segmentation line;

[0097] Based on the adjusted segmentation line, the initial shape of each segmented grid is adjusted to obtain a plurality of target segmented grids;

[0098] According to the plurality of target segmented grids and the plurality of initial grids 23, the initial grid map is generated.

[0099] An optional embodiment of the present application, as shown in Figure 2As shown, the dividing line 22 divides the initial grid 23 across which the dividing line 22 crosses into more divided grids, for the dividing line 22 across X=3m, so that one of the initial grids 23 (X≤3m, Y≥6m) of the target area 20 exists without a closed geometric figure, at this time, in order to ensure that the geometric center of each initial grid 23 or divided grid is located inside the initial grid 23 or divided grid, one end of the dividing line 22 across X=3m located inside the target area 20 is extended to make the non-closed geometric figure closed, thereby making the initial grid 23 (X≤3m, Y≥6m) form two target divided grids, and the geometric center of the two target divided grids formed is inside each.

[0100] An optional embodiment of the present application is as follows: Figure 2 As shown, the dividing line 22 divides the initial grid 23 (6m≤X≤9m, 3m≤X≤6m) across which the dividing line 22 crosses into a concave polygon geometric figure, at this time, in order to ensure that the geometric center of each initial grid 23 or divided grid is located inside the initial grid 23 or divided grid, the breakpoints of the dividing line 22 are respectively extended in two directions to divide the concave polygon geometric figure into multiple convex polygons, thereby making the initial grid 23 (6m≤X≤9m, 3m≤X≤6m) form four target divided grids, and the geometric center of the four target divided grids formed is inside each.

[0101] Step S13: obtaining a test point of each of the initial grids 23, and calculating an initial distance between each two adjacent test points;

[0102] Specifically, the obtaining of the test point of each of the initial grids 23 and the calculation of the initial distance between each two adjacent test points includes:

[0103] determining a first geometric center of each of the initial grids 23, and determining the first geometric center as the test point of the initial grid 23 corresponding to the first geometric center; determining a second geometric center of each of the target divided grids, and determining the second geometric center as the test point of the target divided grid corresponding to the second geometric center;

[0104] obtaining the test coordinates of each of the test points;

[0105] calculating the initial distance between each two adjacent test coordinates.

[0106] An embodiment of the present application is as follows: Figure 3As shown, the geometric center of the initial grid 23 (0m≤X≤3m, 3m≤X≤6m) is point A, that is, the test point of the initial grid 23 is point A, and the coordinates of point A are (1.5, 4.5); the geometric center of the initial grid 23 (3m≤X≤6m, 0m≤X≤3m) is point E, that is, the test point of the initial grid 23 is point E, and the coordinates of point E are (4.5, 1.5); the initial grid 23 (3m≤X≤6m, 3m≤X≤6m) is divided into two target segmentation grids, and the geometric centers of the two target segmentation grids are points B and C, that is, the test points of the two target segmentation grids are points B and C, and the coordinates of point B are (4.5, 5) and the coordinates of point C are (4.5, 3.5); in this way, the test point of each initial grid 23 in the target region 20 and the test coordinates corresponding to the test point can be calculated and obtained;

[0107] According to the test coordinates of each two adjacent test points and the existing distance calculation formula, the initial distance of any two adjacent test points can be calculated.

[0108] Step S14: comparing the initial distance with the distance threshold value, if the initial distance is greater than the distance threshold value, interpolating between two adjacent test coordinates to obtain at least one interpolation point;

[0109] Specifically, the comparison of the initial distance with the distance threshold value, if the initial distance is greater than the distance threshold value, interpolating between two adjacent test coordinates to obtain at least one interpolation point, includes:

[0110] If the initial distance is greater than the distance threshold value, the distance difference between the initial distance and the distance threshold value is obtained; wherein, based on two adjacent test coordinates, the initial distance between two adjacent test points is calculated;

[0111] The initial distance is compared with the distance threshold value*N, if the initial distance is greater than the distance threshold value*N, the initial distance is compared with the distance threshold value*(N+1); wherein, N is greater than 1, and N is an integer;

[0112] If the initial distance is less than or equal to the distance threshold value*(N+1), interpolating between two adjacent test coordinates to obtain N interpolation points.

[0113] In order to solve the problem that only detecting the wireless signal strength at the location of the test point may result in too few test points or the wireless signal strength in the blind area 21 cannot be tested, etc., an embodiment of the present application determines whether it is necessary to interpolate between two adjacent test points based on the initial distance between each two test points in the target area 20. If interpolation is required, at least one interpolation point is obtained.

[0114] In order to prevent the number of test points from being too small after interpolation between two adjacent test points, an embodiment of the present application sets a distance threshold, and compares the distance threshold or several times the distance threshold with the initial distance to determine the difference; wherein, the distance threshold can be adjusted according to the actual needs of the sparsity of the test points, and the embodiment of the present application does not make specific limitations.

[0115] like Figure 4 , which is a distribution diagram of test points obtained after interpolation of the target area 20 ; wherein point I, point H, point G and point F are all interpolation points.

[0116] Furthermore, the interpolation between two adjacent test coordinates to obtain N interpolation points includes:

[0117] Connecting two adjacent test points based on a connecting straight line;

[0118] Performing interpolation on the connecting straight line between two adjacent test points to obtain N interpolation points;

[0119] The interpolation coordinates of each interpolation point are obtained by calculation based on the test coordinates of two adjacent test points located on both sides of each interpolation point.

[0120] For example: the preset distance threshold is L, and L is greater than 0;

[0121] The initial distances between two test points are O, P, Q, R and S respectively.

[0122] Among them, 0<O≤L, that is, N=1, then the number of interpolation points is 0;

[0123] L<P≤2*L, that is, N=2, then the number of interpolation points is 1;

[0124] 2*L<Q≤3*L, that is, N=3, then the number of interpolation points is 2;

[0125] 3*L<R≤4*L, that is, N=4, then the number of interpolation points is 3;

[0126] 4*L<S≤5*L, that is, N=5, then the number of interpolation points is 4; that is, the number of interpolation points is equal to N-1.

[0127] By analogy, the number of interpolation points required to be interpolated between any two adjacent test points can be determined based on the initial distance between the two adjacent test points and the distance threshold.

[0128] The interpolation coordinates of each interpolation point can be calculated based on the test coordinates of two adjacent test points located on both sides of the interpolation point.

[0129] For example, the coordinates of two adjacent test points are M(x a ,y a ) and N(x b , x b );

[0130] The t-th interpolation point between these two adjacent test points is T(x t ,y t ); where t≥1;

[0131] Then x t =x b +[(x a -x b )*t / (N-1)];

[0132] y t =y b +[(y a -y b )*t / (N-1)].

[0133] like Figure 4 As shown, for the blind area 21, if the blind area 21 is located between two adjacent test points, whether to perform interpolation in the blind area 21 and the position of the interpolation point in the blind area 21, such as point F, can be determined based on the difference between the initial distance between the two test points and the distance threshold.

[0134] If the area of ​​the blind area 21 is relatively large, then more interpolation points fall into the blind area 21. If the area of ​​the blind area 21 is relatively small, then fewer interpolation points fall into the blind area 21.

[0135] If the area of ​​the blind spot 21 is particularly small and no interpolation points fall within it, it will not affect the test of the wireless signal strength. This is because, at this time, the test points or other interpolation points on the left or right or above and below the blind spot 21 are relatively close to the blind spot 21 and can also approximately identify the wireless signal strength of the blind spot 21.

[0136] Step S15: Obtain the wireless signal strength corresponding to each of the test points and each of the interpolation points, and generate a heat map.

[0137] Specifically, the wireless signal strength corresponding to each of the test points and each of the interpolation points is obtained, and a heat map is generated, comprising:

[0138] The wireless signal strength corresponding to each of the test points is automatically obtained according to the test coordinates of each of the test points;

[0139] The wireless signal strength of each of the interpolation points is calculated based on the wireless signal strengths of the two adjacent test points on both sides of each of the interpolation points;

[0140] The heat map is generated based on the wireless signal strengths of each of the test points and each of the interpolation points.

[0141] For the wireless signal strength of each test point, the embodiment of the application can be obtained based on a mobile robot. Specifically, when the mobile robot moves to each initial grid 23, the test coordinates of each initial grid 23 are obtained, and the wireless signal strength u of the AP is collected at each test coordinate.

[0142] The wireless signal strength can be RSSI, CSI, or actual data transmission rate, etc.

[0143] For example, the final parameters of the ith test point are represented as (x i , y i , u i );

[0144] The final parameters of the jth test point are represented as (x j , y j , u j ).

[0145] If the ith test point and the jth test point are adjacent, interpolation needs to be performed between the ith test point and the jth test point, and the interpolation coordinates of one of the interpolation points k are (x k , y k ); then

[0146] The wireless signal strength of the interpolation point k is:

[0147]

[0148] In the formula, d[ki] is the distance from the interpolation point k to the ith test point; d[ji] is the distance from the jth test point to the ith test point; d[kj] is the distance from the interpolation point k to the jth test point; and d[ij] is the distance from the ith test point to the jth test point.

[0149] Therefore, the final parameters of the interpolation point k are represented as (x k , y k , uk )。

[0150] The embodiments of the present application first determine the number of interpolation points that need to be interpolated between any two adjacent test points according to the difference between the initial distance between the two adjacent test points and the distance threshold, and calculate the interpolation coordinates of each interpolation point according to the test coordinates of the two adjacent test points on both sides of each interpolation point, and calculate the wireless signal strength of each interpolation point according to the wireless signal strength of the two adjacent test points on both sides of each interpolation point, so as to quickly and accurately obtain the wireless signal strength approximating the entire target area 20, and without the need for handheld test equipment for detection, the operation is simple.

[0151] In an optional embodiment of the present application, the thermal map is generated based on the wireless signal strength of each test point and each interpolation point, comprising:

[0152] The values of the wireless signal strength are divided based on a preset interval to obtain a plurality of wireless signal strength intervals; wherein different wireless signal strength intervals are distinguished based on different identifiers, and the Wth wireless signal strength interval corresponds to the Wth identifier; W is a positive integer;

[0153] Each of the initial grids 23 and each of the target segmentation grids is traversed based on a plurality of wireless signal strength intervals to determine the wireless signal strength interval matched with each of the initial grids 23 and each of the target segmentation grids;

[0154] Each of the initial grids 23 is first labeled by the identifier corresponding to the wireless signal strength interval matched with each of the initial grids 23 to generate a first sub-thermal map; at the same time, each of the target segmentation grids is second labeled by the identifier corresponding to the wireless signal strength interval matched with each of the target segmentation grids to generate a second sub-thermal map;

[0155] The thermal map is generated based on the first sub-thermal map and the second sub-thermal map.

[0156] It should be noted that the first labeling and the second labeling have no essential difference and no sequence, but only for easy explanation and illustration; similarly, the first sub-thermal map and the second sub-thermal map also have no essential difference and no sequence, but only for easy explanation and illustration.

[0157] In addition, the first sub-thermal map and the second sub-thermal map are directly spliced at the original position to obtain the thermal map, and the shape and size corresponding to the first sub-thermal map or the second sub-thermal map have no effect on the function of the thermal map.

[0158] Embodiments of the present application are configured to facilitate a user to identify the wireless signal strength of each position in each region according to the heat map; and the values of the wireless signal strength are divided according to preset intervals, wherein the preset intervals can be preset or adjusted according to the distribution of the values of the actual wireless signal strength of the heat map, and embodiments of the present application do not make specific limitations on this.

[0159] For example, (0, -20, -40, -60, -80, -100, -120) in units of dBm, thus, a total of 6 wireless signal strength intervals are obtained, which are (0, -20), (-20, -40), (-40, -60), (-80, -100) and (-100, -120) respectively.

[0160] For each wireless signal strength interval, each wireless signal strength interval can include a plurality of test points.

[0161] Each wireless signal strength interval corresponds to a different color or a different label symbol, and embodiments of the present application are explained and described by taking color as an example, for example, the first wireless signal strength interval corresponds to red; the second wireless signal strength interval corresponds to orange; the third wireless signal strength interval corresponds to yellow; the fourth wireless signal strength interval corresponds to green; the fifth wireless signal strength interval corresponds to cyan; and the sixth wireless signal strength interval corresponds to blue.

[0162] Specifically, if a region of the heat map falls into the first wireless signal strength interval, the region is dyed red; if a region of the heat map falls into the third wireless signal strength interval, the region is dyed yellow; and if a region of the heat map falls into the fifth wireless signal strength interval, the region is dyed cyan.

[0163] In an optional embodiment of the present application, the label of each initial grid 23 is labeled by matching the wireless signal strength interval corresponding to the label of each initial grid 23, and the heat map is generated, and the method comprises the following steps:

[0164] The plurality of test points are grouped to obtain a plurality of vertex arrays; wherein each vertex array includes a plurality of adjacent and non-collinear test points.

[0165] The plurality of test points included in each vertex array are sequentially connected to obtain a plurality of to-be-labeled regions; wherein any two adjacent to-be-labeled regions do not overlap.

[0166] Each to-be-labeled region is traversed based on the plurality of wireless signal strength intervals, and the wireless signal strength interval matched with each to-be-labeled region is determined.

[0167] For example, as shown in FIG. 6, the heat map is divided into six wireless signal strength intervals, and each wireless signal strength interval corresponds to a different color or a different label symbol. Figure 5As shown, specifically, each vertex array may include three adjacent and non-collinear test points, and the three test points of each vertex array are connected respectively to form multiple non-overlapping triangular areas (areas to be identified);

[0168] like Figure 6 As shown, in addition, each vertex array may further include four adjacent and non-collinear test points. By connecting the four test points of each vertex array respectively, a plurality of non-overlapping quadrilateral areas (areas to be identified) may be formed.

[0169] In an optional embodiment of the present application, each vertex array may include three adjacent and non-collinear test points, as explained below:

[0170] traversing each triangular area based on the plurality of wireless signal strength intervals, searching for a wireless signal strength interval matching each triangular area, and marking each triangular area according to a color corresponding to the wireless signal strength interval matching each triangular area;

[0171] For example, specifically, if the first triangular area falls into the first wireless signal strength interval, the triangular area is dyed red; if the second triangular area falls into the third wireless signal strength interval, the triangular area is dyed yellow; if the sixth triangular area falls into the fifth wireless signal strength interval, the triangular area is dyed cyan; if the Zth triangular area falls into the fifth wireless signal strength interval, the triangular area is dyed cyan; where Z is a positive integer.

[0172] By analogy, each triangular area can be labeled based on color to generate a heat map.

[0173] like Figure 7 As shown, for example, the wireless signal strengths of the three test points of one vertex array are -25dBm, -30dBm, and -35dBm, respectively. The triangular area formed by connecting these three test points in sequence falls into the second wireless signal strength interval, so the triangular area is dyed red.

[0174] In an optional embodiment of the present application, if the Zth triangular area falls into the first wireless signal strength interval, the second wireless signal strength interval, and the third wireless signal strength interval respectively, the Zth triangular area is divided into three parts; wherein the first part is dyed red, the second part is dyed orange, and the third part is dyed yellow.

[0175] like Figure 8As shown, for example, the wireless signal strengths of the three test points of one vertex array are -25dBm, -43dBm, and -66dBm, respectively. The triangular area formed by connecting these three test points in sequence falls into the second wireless signal strength interval, the third wireless signal strength interval, and the fourth wireless signal strength interval, respectively. Therefore, the triangle is divided into three parts, among which the first part close to 25dBm is dyed orange; the second part close to -43dBm is dyed yellow; and the third part close to -66dBm is dyed green.

[0176] By analogy, each triangular area can be labeled based on color to generate a heat map.

[0177] In an embodiment of the present application, the heat map is covered with various colors, and the user can quickly and accurately identify the wireless signal strength at any location based on the different colors.

[0178] like Figure 9 As shown, an embodiment of the present application further provides a heat map generating device 90, comprising:

[0179] An acquisition module 91 is used to acquire a structural diagram of the target area 20;

[0180] A processing module 92 is configured to process the structural diagram of the target area 20 to generate an initial grid 23 diagram; wherein the initial grid 23 diagram includes a plurality of initial grids 23;

[0181] A calculation module 93 is configured to obtain each test point of the initial grid 23 and calculate an initial distance between each two adjacent test points;

[0182] an interpolation module 94, configured to compare the initial distance with a distance threshold, and if the initial distance is greater than the distance threshold, interpolate between two adjacent test coordinates to obtain at least one interpolation point;

[0183] The generating module 95 is configured to obtain the wireless signal strength corresponding to each of the test points and each of the interpolation points, and generate a heat map.

[0184] Optionally, processing the structural diagram of the target area 20 to generate an initial grid diagram 23 includes:

[0185] Presetting initial parameters of the initial grid 23;

[0186] Performing a gridding process on the target area 20 according to the initial parameters to obtain a plurality of initial grids 23;

[0187] Based on a plurality of the initial grids 23 , the initial grid 23 map is generated.

[0188] Optionally, the generating the initial grid 23 graph based on the plurality of initial grids 23 comprises:

[0189] If the target area 20 has an obstacle, determining a segmentation line 22 generated based on the obstacle;

[0190] Segmenting the initial grid 23 associated with the segmentation line 22 according to the segmentation line 22 to obtain a plurality of segmented grids;

[0191] Adjusting an end of the segmentation line 22 according to an initial shape of each of the segmented grids to obtain an adjusted segmentation line;

[0192] Adjusting the initial shape of each of the segmented grids based on the adjusted segmentation line to obtain a plurality of target segmented grids;

[0193] Generating the initial grid graph according to the plurality of target segmented grids and the plurality of initial grids 23.

[0194] Optionally, the obtaining a test point of each of the initial grids 23 and calculating an initial distance between every two adjacent test points comprises:

[0195] Determining a first geometric center of each of the initial grids 23 and determining the test point of the initial grid 23 corresponding to the first geometric center as the test point corresponding to the first geometric center; determining a second geometric center of each of the target segmented grids and determining the test point of the target segmented grid corresponding to the second geometric center as the test point corresponding to the second geometric center;

[0196] Obtaining the test coordinates of each of the test points;

[0197] Calculating the initial distance between every two adjacent test coordinates.

[0198] Optionally, the comparing the initial distance with a distance threshold value and, if the initial distance is greater than the distance threshold value, interpolating between two adjacent test coordinates to obtain at least one interpolation point comprises:

[0199] If the initial distance is greater than the distance threshold value, obtaining a distance difference value between the initial distance and the distance threshold value; wherein the initial distance between two adjacent test points is calculated based on two adjacent test coordinates;

[0200] If the initial distance is greater than the distance threshold value*N, comparing the initial distance with the distance threshold value*(N+1); wherein N is greater than 1 and N is an integer.

[0201] If the initial distance is less than or equal to the distance threshold*(N+1), interpolation is performed between two adjacent test coordinates to obtain N interpolation points.

[0202] Optionally, interpolating between two adjacent test coordinates to obtain N interpolation points includes:

[0203] Connecting two adjacent test points based on a connecting straight line;

[0204] Performing interpolation on the connecting straight line between two adjacent test points to obtain N interpolation points;

[0205] The interpolation coordinates of each interpolation point are obtained by calculation based on the test coordinates of two adjacent test points on both sides of each interpolation point.

[0206] Optionally, obtaining the wireless signal strength corresponding to each of the test points and each of the interpolation points and generating a heat map includes:

[0207] Automatically obtaining the wireless signal strength corresponding to each test point according to the test coordinates of each test point;

[0208] Calculate the wireless signal strength of each interpolation point based on the wireless signal strengths of two adjacent test points on both sides of each interpolation point;

[0209] The heat map is generated based on the wireless signal strength of each of the test points and each of the interpolation points.

[0210] Optionally, generating the heat map based on the wireless signal strength of each test point and each interpolation point includes:

[0211] Dividing the wireless signal strength value based on a preset interval to obtain a plurality of wireless signal strength intervals; wherein different wireless signal strength intervals are distinguished based on different identifiers, and the Wth wireless signal strength interval corresponds to the Wth identifier; W is a positive integer;

[0212] Traversing each of the initial grids 23 and each of the target segmentation grids based on the multiple wireless signal strength intervals, and determining the wireless signal strength interval that matches each of the initial grids 23 and each of the target segmentation grids;

[0213] The first sub-heat map is generated by marking each of the initial grids 23 according to the label corresponding to the wireless signal strength interval matched by each of the initial grids 23; meanwhile, the second sub-heat map is generated by marking each of the target segmentation grids according to the label corresponding to the wireless signal strength interval matched by each of the target segmentation grids.

[0214] The heat map is generated based on the first sub-heat map and the second sub-heat map.

[0215] Optionally, the marking of each of the initial grids according to the label corresponding to the wireless signal strength interval matched by each of the initial grids and the generation of the heat map include:

[0216] The test points are grouped to obtain a plurality of vertex arrays; each vertex array includes a plurality of adjacent and non-collinear test points.

[0217] Each vertex array includes a plurality of test points, which are sequentially connected to obtain a plurality of to-be-labeled regions; any two adjacent to-be-labeled regions do not overlap.

[0218] Each to-be-labeled region is traversed based on a plurality of wireless signal strength intervals to determine the wireless signal strength interval matched by each to-be-labeled region.

[0219] Embodiments of the present application also provide an electronic device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, and the processor executes the computer program to implement the method described above.

[0220] Embodiments of the present application also provide a computer-readable storage medium, including a stored computer program, wherein the computer program controls the device where the computer-readable storage medium is located to execute the method described above when the computer program is running.

[0221] In addition, other configurations and functions of the device of the embodiments of the present application are known to those skilled in the art, and to reduce redundancy, they are not described here.

[0222] It is to be appreciated that the above description and the examples that follow are intended to be illustrative only and that changes can be made to the description, either functionally or chronologically, as well as changes being made concerning the order of implementation. The logic and / or steps represented in the flow diagrams and / or described herein can be considered as a sequence of executable instructions, and can be embodied in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. For purposes of this specification, a "computer-readable medium" can be any apparatus that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device. The computer-readable medium can be, for example, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system (or apparatus) or a propagation medium. More specific examples (a non-exhaustive list) of the computer-readable medium include the following: an electrical connection (electronic) having one or more wires, a portable computer diskette (magnetic), a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber (optical), and a portable compact disc read-only memory (CDROM). Note that the computer-readable medium can even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, for example, via optical scanning of the paper or other medium, then compiled, interpreted, or otherwise processed in a suitable manner, if necessary, and then stored in a computer memory.

[0223] It is to be understood that the various parts of the present application can be implemented in hardware, software, firmware or a combination thereof. In the above embodiments, various steps or methods can be implemented in software or firmware that is stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, any of the following techniques, which are well known in the art of making integrated circuits, can be used alone or in any combination to implement the application: discrete logic circuitry having logic gates for implementing logic functions upon an application of data signals, application specific integrated circuits having appropriate combinational logic gates, programmable gate arrays (PGA), field programmable gate arrays (FPGA), and so forth.

[0224] In the description of the present specification, the description of the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" and the like means that the specific feature, structure, material or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the present application. Descriptive expressions of the above terms in the present specification do not necessarily refer to the same embodiment or example. Also, the specific feature, structure, material or characteristic described can be combined in any appropriate manner in one or more embodiments or examples.

[0225] In the description of the application, it should be understood that the orientation or positional relationship indicated by the terms "center", "longitudinal", "lateral", "length", "width", "thickness", "upper", "lower", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inner", "outer", "clockwise", "counterclockwise", "axial", "radial", "circumferential" and the like is based on the orientation or positional relationship shown in the drawings, and is only for the convenience of describing the application and simplifying the description, and does not indicate or imply that the device or element referred to must have a particular orientation, be constructed and operated in a particular orientation, and therefore cannot be understood as a limitation of the application.

[0226] In addition, the terms "first", "second" are only for descriptive purposes and cannot be understood as indicating or implying relative importance or implicitly indicating the number of the technical features indicated. Therefore, the features defined with "first", "second" can explicitly or implicitly include at least one of the features. In the description of the application, the meaning of "multiple" is at least two, such as two, three, etc., unless otherwise explicitly specified and limited.

[0227] In this application, unless otherwise explicitly specified and limited, the terms "mounting", "connecting", "connecting", "fixing" and the like should be broadly understood, for example, it can be fixedly connected, or it can be detachably connected, or it can be integrated; it can be mechanically connected, or it can be electrically connected; it can be directly connected, or it can be indirectly connected through an intermediate medium; it can be the internal communication of two elements or the interaction relationship between two elements, unless otherwise explicitly limited. For those skilled in the art, the specific meaning of the above terms in this application can be understood according to the specific circumstances.

[0228] In this application, unless otherwise explicitly specified and limited, the first feature is "on" or "under" the second feature, which can be direct contact between the first and second features, or indirect contact between the first and second features through an intermediate medium. Moreover, the first feature "above", "above" and "above" the second feature can be directly above or obliquely above the first feature, or only indicate that the horizontal height of the first feature is higher than that of the second feature. The first feature "below", "below" and "below" the second feature can be directly below or obliquely below the first feature, or only indicate that the horizontal height of the first feature is less than that of the second feature.

[0229] Although the embodiments of the application have been shown and described above, it can be understood that the above embodiments are exemplary and cannot be understood as a limitation of the application, and those skilled in the art can make changes, modifications, replacements and variations to the above embodiments within the scope of the application.

Claims

1. A heat map generation method characterized by, The method comprises the following steps: obtaining a structure map of a target area; processing the structure map of the target area to generate an initial grid map; wherein the initial grid map comprises a plurality of initial grids; obtaining a test point of each initial grid and calculating an initial distance between every two adjacent test points; comparing the initial distance with a distance threshold value, and if the initial distance is greater than the distance threshold value, interpolating between two adjacent test coordinates to obtain at least one interpolation point; obtaining the corresponding wireless signal strength of each test point and each interpolation point, and generating a heat map; the processing of the structure map of the target area to generate an initial grid map comprises: presetting initial parameters of the initial grid; performing grid processing on the target area according to the initial parameters to obtain a plurality of initial grids; generating the initial grid map based on a plurality of initial grids; the generating of the initial grid map based on a plurality of initial grids comprises: if there is an obstacle in the target area, determining a segmentation line generated based on the obstacle; segmenting the initial grid associated with the segmentation line according to the segmentation line to obtain a plurality of segmented grids; adjusting the end of the segmentation line according to the initial shape of each segmented grid to obtain an adjusted segmentation line; adjusting the initial shape of each segmented grid based on the adjusted segmentation line to obtain a plurality of target segmented grids; generating the initial grid map according to a plurality of target segmented grids and a plurality of initial grids.

2. The method of claim 1, wherein, The obtaining of the test point of each initial grid and the calculation of the initial distance between every two adjacent test points comprises: determining a first geometric center of each initial grid and determining the test point of the initial grid corresponding to the first geometric center as the first geometric center; determining a second geometric center of each target segmented grid and determining the test point of the target segmented grid corresponding to the second geometric center as the second geometric center; obtaining the test coordinates of each test point; calculating the initial distance between every two adjacent test coordinates.

3. The method of claim 2, wherein, The comparison of the initial distance with a distance threshold value, and if the initial distance is greater than the distance threshold value, interpolating between two adjacent test coordinates to obtain at least one interpolation point, comprises: if the initial distance is greater than the distance threshold value, obtaining a distance difference value between the initial distance and the distance threshold value; wherein the initial distance between two adjacent test points is calculated based on two adjacent test coordinates; then comparing the initial distance with the distance threshold value*N, and if the initial distance is greater than the distance threshold value*N, comparing the initial distance with the distance threshold value*(N+1); wherein N is greater than 1 and N is an integer; if the initial distance is less than or equal to the distance threshold value*(N+1), interpolating between two adjacent test coordinates to obtain N interpolation points.

4. The method of claim 2, wherein, The interpolation between two adjacent test coordinates obtains N interpolation points, including: Connecting two adjacent test points based on a connecting straight line; Interpolating on the connecting straight line between two adjacent test points to obtain N interpolation points; Based on the test coordinates of two test points respectively located on both sides of each interpolation point, the interpolation coordinates of each interpolation point are calculated.

5. The method of claim 2, wherein, The wireless signal strength corresponding to each test point and each interpolation point is obtained, and a heat map is generated, including: According to the test coordinates of each test point, the wireless signal strength corresponding to each test point is automatically obtained; Based on the wireless signal strength of two adjacent test points on both sides of each interpolation point, the wireless signal strength of each interpolation point is calculated; Based on the wireless signal strength of each test point and each interpolation point, the heat map is generated.

6. The method of claim 5, wherein, The heat map is generated based on the wireless signal strength of each test point and each interpolation point, including: Based on a preset interval, the values of the wireless signal strength are divided to obtain a plurality of wireless signal strength intervals; wherein different wireless signal strength intervals are distinguished based on different identifiers, and the Wth wireless signal strength interval corresponds to the Wth identifier; W is a positive integer; Based on a plurality of wireless signal strength intervals, each initial grid and each target segmentation grid is traversed to determine the wireless signal strength interval matched with each initial grid and each target segmentation grid; Each initial grid is labeled by the identifier corresponding to the wireless signal strength interval matched with each initial grid to generate a first sub-heat map; at the same time, each target segmentation grid is labeled by the identifier corresponding to the wireless signal strength interval matched with each target segmentation grid to generate a second sub-heat map; Based on the first sub-heat map and the second sub-heat map, the heat map is generated.

7. The method of claim 6, wherein, The heat map is generated by labeling each initial grid by the identifier corresponding to the wireless signal strength interval matched with each initial grid, including: Grouping a plurality of test points to obtain a plurality of vertex arrays; wherein each vertex array includes a plurality of adjacent test points that are not collinear; Connecting a plurality of test points included in each vertex array in turn to obtain a plurality of to-be-labeled regions; wherein any two adjacent to-be-labeled regions do not overlap; Based on a plurality of wireless signal strength intervals, each to-be-labeled region is traversed to determine the wireless signal strength interval matched with each to-be-labeled region.

8. A heat map generation apparatus characterized by comprising: Including: An acquisition module is configured to acquire a structure map of a target region; The processing module is configured to process the structure map of the target area to generate an initial grid map; wherein the initial grid map comprises a plurality of initial grids; the processing of the structure map of the target area to generate an initial grid map comprises: presetting initial parameters of the initial grids; performing a grid processing on the target area according to the initial parameters to obtain a plurality of initial grids; and generating the initial grid map based on the plurality of initial grids; the generating of the initial grid map based on the plurality of initial grids comprises: if there is an obstacle in the target area, determining a segmentation line generated based on the obstacle; segmenting the initial grids associated with the segmentation line according to the segmentation line to obtain a plurality of segmented grids; adjusting an end portion of the segmentation line according to an initial shape of each segmented grid to obtain an adjusted segmentation line; adjusting the initial shape of each segmented grid based on the adjusted segmentation line to obtain a plurality of target segmented grids; and generating the initial grid map according to the plurality of target segmented grids and the plurality of initial grids; The calculation module is configured to obtain a test point of each initial grid and calculate an initial distance between every two adjacent test points; The interpolation module is configured to compare the initial distance with a distance threshold value, and if the initial distance is greater than the distance threshold value, interpolate between two adjacent test points to obtain at least one interpolation point; The generation module is configured to obtain a wireless signal strength corresponding to each test point and each interpolation point, and generate a heat map.

9. An electronic device, comprising: The computer readable storage medium comprises a stored computer program, wherein the computer program, when executed, controls a device in which the computer readable storage medium is located to perform the method of any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer readable storage medium comprises a stored computer program, wherein the computer program, when executed, controls a device in which the computer readable storage medium is located to perform the method of any one of claims 1 to 7.

Images