Method and related product for generating an index of field strength information

Abstract

The present disclosure discloses a method and related products for generating an index of field strength information. Among them, the method includes: obtaining a hash code value and a maximum electromagnetic field strength of a grid element of an electromagnetic space; constructing an index data structure of the electromagnetic field strength based on the hash code value and the maximum electromagnetic field strength of the grid element of the electromagnetic space; and performing index processing of the electromagnetic field strength based on the index data structure. Through the technical solution of the present disclosure, the required maximum electromagnetic field strength can be directly obtained based on the index data structure, avoiding excessive redundant calculations, thereby reducing the occupation of computing resources and improving the acquisition efficiency of the maximum electromagnetic field strength.

Description

Technical Field

[0001] This application generally relates to the field of electromagnetic technology. More specifically, this application relates to a method for generating an index of field strength information, as well as an electronic device and a computer-readable storage medium for performing the foregoing method. Background Art

[0002] This section aims to provide background or context for the embodiments of the present disclosure recited in the claims. The descriptions herein may include concepts that can be explored, but not necessarily concepts that have been previously thought of or explored. Therefore, unless otherwise indicated herein, the content described in this section is not prior art for the specification and claims of this application and is not admitted to be prior art merely by virtue of being included in this section.

[0003] In electromagnetic environment simulation, in order to obtain effective simulation results, it is necessary to calculate the maximum value of the electromagnetic field strength at a certain position in the electromagnetic space for electromagnetic signals of different frequency bands. Usually, regardless of whether the maximum value of the electromagnetic field strength at a certain position in the electromagnetic space has been calculated before, when it is necessary to obtain the maximum value of the electromagnetic field strength at this position, it is necessary to recalculate. As a result, there will be more redundant calculations, which not only occupy too much computing resources, but also reduce the indexing efficiency of the electromagnetic field strength information. Summary of the Invention

[0004] In order to solve at least one or more of the above-mentioned technical problems, the present disclosure proposes solutions in multiple aspects that can improve the acquisition efficiency of the electromagnetic field strength.

[0005] In a first aspect of the embodiments of the present disclosure, a method for generating an index of field strength information is provided, including: obtaining a hash code value and a maximum electromagnetic field strength of a grid element of an electromagnetic space; constructing an index data structure for the electromagnetic field strength based on the hash code value and the maximum electromagnetic field strength of the grid element of the electromagnetic space; and performing an indexing process for the electromagnetic field strength based on the index data structure.

[0006] In some embodiments, obtaining a hash code value of a grid element of an electromagnetic space includes: discretizing the electromagnetic space to obtain grid elements of the electromagnetic space; for any grid element in the electromagnetic space that is affected by electromagnetic interference, perform the following operations: storing information about the electromagnetic signal that generates electromagnetic interference on the any grid element; calculating a hash code value for the any grid element based on the stored information about the electromagnetic signal.

[0007] In some embodiments, where the information of the stored electromagnetic signals includes the owner of the electromagnetic signal, the electromagnetic interference intensity, and the electromagnetic signal frequency, calculating the hash code value for any grid cell includes: calculating the hash code value for any grid cell according to the owner of the electromagnetic signal, the electromagnetic interference intensity, and the electromagnetic signal frequency of the stored electromagnetic signals.

[0008] In some embodiments, the hash code value for any grid cell is calculated according to the following formula: where n represents the number of all electromagnetic signals stored in any grid cell, i represents any one of all electromagnetic signals, flag[i] represents the owner of the i-th electromagnetic signal, S[i] represents the electromagnetic interference intensity, and f[i] represents the electromagnetic signal frequency.

[0009] In some embodiments, constructing an index data structure for the electromagnetic field strength based on the hash code value of the grid cell of the electromagnetic space and the maximum electromagnetic field strength includes: associatively storing the hash code value of the grid cell of the electromagnetic space and the maximum electromagnetic field strength at the grid cell in a preset data structure to obtain the index data structure.

[0010] In some embodiments, where the preset data structure includes a dictionary data structure, associatively storing the hash code value of the grid cell of the electromagnetic space and the maximum electromagnetic field strength at the grid cell in the preset data structure includes: storing the hash code value of the grid cell of the electromagnetic space and the maximum electromagnetic field strength at the grid cell in the dictionary data structure in a key-value pair manner, where the hash code value of the grid cell of the electromagnetic space is used as the key in the key-value pair, and the maximum electromagnetic field strength at the grid cell is used as the value in the key-value pair.

[0011] In some embodiments, performing index processing for the electromagnetic field strength based on the index data structure includes: in response to a requirement to obtain the maximum electromagnetic field strength of a target grid cell, calculating the hash code value of the target grid cell; searching for a key that matches the hash code value of the target grid cell in the index data structure; in response to finding a key that matches the hash code value of the target grid cell, determining the value corresponding to the found key as the maximum electromagnetic field strength at the target grid cell; in response to not finding a key that matches the hash code value of the target grid cell, calculating the maximum electromagnetic field strength at the target grid cell, and associatively storing the hash code value and the maximum electromagnetic field strength of the target grid cell in the index data structure.

[0012] In some embodiments, the method further includes: detecting whether a query request for the maximum electromagnetic field strength of the target cell is obtained, and when the query request is obtained, determining that there is the acquisition requirement; or detecting whether the electromagnetic environment where the target cell is located changes, and when it is detected that the electromagnetic environment where the target cell is located changes, determining that there is the acquisition requirement.

[0013] In a second aspect of the embodiments of the present disclosure, an electronic device is further provided, including: a processor; and a memory storing computer instructions for generating a field strength information index, and when the computer instructions are run by the processor, the electronic device is caused to execute the methods described in multiple embodiments above and below.

[0014] In a third aspect of the embodiments of the present disclosure, a computer-readable storage medium is provided, including program instructions for generating a field strength information index, and when the program instructions are executed by a processor, the methods described in multiple embodiments above and below are implemented.

[0015] Through the above-provided solution for generating a field strength information index, the embodiments of the present disclosure can construct an index data structure according to the hash code value and the maximum electromagnetic field strength of the cells in the electromagnetic space, and perform index processing on the electromagnetic field strength based on the index data structure. It can be seen that the solution of the present disclosure constructs an index for the electromagnetic field strength in units of cells, thereby realizing effective caching of the electromagnetic field strength. Thus, the required maximum electromagnetic field strength can be directly obtained based on the index data structure, avoiding excessive redundant calculations, thereby reducing the occupation of computing resources and improving the acquisition efficiency of the maximum electromagnetic field strength. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] By reading the following detailed description with reference to the accompanying drawings, the above and other objects, features, and advantages of the exemplary embodiments of the present disclosure will become readily understood. In the drawings, several embodiments of the present disclosure are shown in an exemplary rather than restrictive manner, and the same or corresponding reference numerals represent the same or corresponding parts, where:

[0017] Figure 1 A schematic flowchart of a method for generating a field strength information index according to an embodiment of the present disclosure is shown;

[0018] Figure 2 A schematic flowchart of a method for generating a field strength information index according to another embodiment of the present disclosure is shown;

[0019] Figure 3 A schematic flowchart of a method for generating a field strength information index according to still another embodiment of the present disclosure is shown;

[0020] Figure 4 Shows a distribution diagram of lattice elements of an electromagnetic space storing information of an electromagnetic signal according to an embodiment of the present disclosure;

[0021] Figure 5 Shows a structural schematic diagram of an index data structure according to an embodiment of the present disclosure;

[0022] Figure 6 Shows a distribution diagram of lattice elements having the same maximum electromagnetic field strength in an electromagnetic space according to an embodiment of the present disclosure; and

[0023] Figure 7 Shows a structural schematic diagram of an electronic device according to an embodiment of the present disclosure. Detailed implementation manners

[0024] Next, the technical solutions in the embodiments of the present disclosure will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments are some, but not all, of the embodiments of the present disclosure. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present disclosure without creative efforts shall fall within the protection scope of the present disclosure.

[0025] It should be understood that the terms "including" and "comprising" used in the specification and claims of the present disclosure indicate the presence of the described features, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components, and / or their combinations.

[0026] It should also be understood that the terms used in the specification of the present disclosure are only for the purpose of describing specific embodiments and are not intended to limit the present disclosure. As used in the specification and claims of the present disclosure, unless the context clearly indicates otherwise, the singular forms "a", "an", and "the" are intended to include the plural forms. It should also be further understood that the term "and / or" used in the specification and claims of the present disclosure refers to any combination and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0027] As used in this specification and the claims, the term "if" can be interpreted as "when", "once", "in response to determining", or "in response to detecting" depending on the context. Similarly, the phrase "if determined" or "if detecting [the described condition or event]" can be interpreted as meaning "once determined", "in response to determining", "once detecting [the described condition or event]", or "in response to detecting [the described condition or event]" depending on the context.

[0028] First, explanations of technical terms that may be used in the present disclosure are given.

[0029] Electromagnetic space: refers to the physical space filled and affected by electromagnetic waves generated by various information system devices. In the solution disclosed herein, the electromagnetic space can be specifically understood as a simulation space obtained based on electromagnetic environment simulation technology.

[0030] Grid element: can be used to represent a region or a location in the electromagnetic space.

[0031] The following will describe in detail the specific embodiments of this disclosure with reference to the accompanying drawings.

[0032] Figure 1 Fig. shows a schematic flow chart of a method 100 for generating a field strength information index according to an embodiment of this disclosure.

[0033] As Figure 1 shown, at step S101, a hash code value and a maximum electromagnetic field strength of a grid element of the electromagnetic space can be obtained.

[0034] As described above, the grid element of the electromagnetic space can be understood as a region or a location in the electromagnetic space, and the electromagnetic space can be divided in units of grid elements. These grid elements can include various forms, which can be specifically set and adjusted according to requirements.

[0035] In this embodiment, a region or a location in the electromagnetic space can be represented by a grid element, so the calculation of the maximum electromagnetic field strength at a certain position in the electromagnetic space can be dispersed to the corresponding grid element. The maximum electromagnetic field strength is affected by the electromagnetic environment where the grid element is located, and the maximum electromagnetic field strength at this grid element can be determined by the relevant information of the electromagnetic environment where the grid element of the electromagnetic space is located. Generally, if the electromagnetic environments of some grid elements in the electromagnetic space are the same, the maximum electromagnetic field strengths at these grid elements are also the same. If the electromagnetic environments of some grid elements in the electromagnetic space are different or the electromagnetic environment changes, etc., then the maximum electromagnetic field strengths at these grid elements may be different. Thus, when calculating the maximum electromagnetic field strength at a certain grid element, the calculation result of the maximum electromagnetic field strength at this grid element can be cached, and when it is necessary to obtain the maximum electromagnetic field strength at this grid element again later or to obtain the maximum electromagnetic field strengths at other grid elements with the same electromagnetic environment as this grid element, the cached calculation result can be reused.

[0036] In some embodiments, since the maximum electromagnetic field strength is correlated with the electromagnetic environment at the lattice element, when caching the calculation result of the maximum electromagnetic field strength, an index identifier of the maximum electromagnetic field strength can be generated based on the relevant information of the electromagnetic environment where the lattice element is located. In this embodiment, specifically, the hash code value can be used as the index identifier of the maximum electromagnetic field strength at a certain lattice element, and the hash code value can be determined by the relevant information of the electromagnetic environment where the lattice element is located. It should be noted that the detailed description of the maximum electromagnetic field strength and the hash code value here is for illustrative purposes, and the solution of this disclosure is not limited thereto.

[0037] At step S102, an index data structure regarding the electromagnetic field strength can be constructed based on the hash code value and the maximum electromagnetic field strength of the lattice elements in the electromagnetic space. After obtaining the hash code value and the maximum electromagnetic field strength regarding the lattice elements, the hash code value regarding the lattice elements can be associated with the maximum electromagnetic field strength at that lattice element to construct an index data structure regarding the electromagnetic field strength.

[0038] At step S103, index processing regarding the electromagnetic field strength can be performed based on the aforementioned index data structure. The index data structure stores the maximum electromagnetic field strengths at different lattice elements. In practical applications, if it is determined that there is a need to obtain the maximum electromagnetic field strength, the required maximum electromagnetic field strength can be directly queried according to the index data structure.

[0039] It can be seen that the solution of this disclosure can use the hash code value as the index identifier of the maximum electromagnetic field strength to construct an index data structure, so as to store the maximum electromagnetic field strengths at the lattice elements in the electromagnetic space in the index data structure. When there is a subsequent need to obtain the maximum electromagnetic field strength at a certain lattice element, the required maximum electromagnetic field strength can be directly queried according to the index data structure, without having to recalculate the maximum electromagnetic field strength each time. The computing resources consumed by the query operation are much lower than those of the calculation operation. Thus, by constructing an index regarding the electromagnetic field strength in units of lattice elements, effective caching of the electromagnetic field strength is achieved, which not only avoids excessive redundant calculations, but also can effectively reduce the occupation of computing resources and improve the acquisition efficiency of the maximum electromagnetic field strength.

[0040] Figure 2 FIG. shows a schematic flowchart of a method 200 for generating an index of field strength information according to another embodiment of this disclosure. It should be noted that method 200 can be understood as a further limitation or functional expansion of method 100. Therefore, the relevant descriptions in the foregoing in combination with Figure 1 are equally applicable to the following.

[0041] As Figure 2As shown, at step S201, the electromagnetic space can be discretized to obtain lattice elements of the electromagnetic space. In this embodiment, the electromagnetic space can be divided by using discretization techniques such as grid division to obtain lattice elements, where each lattice element can represent a region or a position in the electromagnetic space. It should be noted that the size, shape, quantity, etc. of the divided lattice elements in this disclosure are not limited, and the electromagnetic space can be divided specifically according to application requirements.

[0042] At step S202, for any lattice element in the electromagnetic space that is affected by electromagnetic interference, the following operations can be performed: storing information about the electromagnetic signal that generates electromagnetic interference on the any lattice element, and calculating a hash code value for the any lattice element based on the stored information about the electromagnetic signal.

[0043] The electromagnetic space is divided into several lattice elements, and the electromagnetic environments of these lattice elements may be the same or different. For example, these lattice elements may be affected by the same or different single or multiple electromagnetic signals. The relevant information about the electromagnetic environments of these lattice elements may specifically include information about the electromagnetic signals that generate electromagnetic interference at the lattice elements, such as the electromagnetic signal frequency, the party to which the electromagnetic signal belongs, the electromagnetic interference intensity, etc.

[0044] In this embodiment, the hash code value can be determined according to the information of the electromagnetic signal. Specifically, the information about the electromagnetic signal that generates electromagnetic interference on the any lattice element can be stored. In some embodiments, for the single or multiple electromagnetic signals that generate electromagnetic interference on the any lattice element, information such as the frequency, the party to which it belongs, and the interference intensity of each electromagnetic signal can be stored. Then, based on the stored information about the electronic signal, a hash code value for the any lattice element is calculated.

[0045] In some embodiments, the aforementioned stored information about the electromagnetic signal includes the party to which the electromagnetic signal belongs, the electromagnetic interference intensity, and the electromagnetic signal frequency. The hash code value for the any lattice element can be calculated according to the party to which the electromagnetic signal belongs, the electromagnetic interference intensity, and the electromagnetic signal frequency of the stored electromagnetic signal.

[0046] Specifically, the calculation formula can be used: to calculate the hash code value of any lattice element. Where n represents the number of all electromagnetic signals stored in any lattice element, i represents any one of all electromagnetic signals, flag[i] represents the party to which the i-th electromagnetic signal belongs, S[i] represents the electromagnetic interference intensity, and f[i] represents the electromagnetic signal frequency.

[0047] At step S203, the maximum electromagnetic field strength at any of the foregoing grid elements can be obtained, and the hash code value of the grid element in the electromagnetic space and the maximum electromagnetic field strength at the grid element are stored in association in a preset data structure to obtain an index data structure. In this embodiment, the association or mapping between the hash code value at the grid element and the maximum electromagnetic field strength can be implemented through the preset data structure. It should be noted that the specific type of the preset data structure in this disclosure is not limited, and any data structure that can support the association or mapping between the hash code value and the maximum electromagnetic field strength is acceptable.

[0048] For example, in some embodiments, the foregoing preset data structure may include a dictionary data structure. A dictionary data structure is an abstract data structure that can be used to store key-value pairs. In this dictionary data structure, a key can be associated with a value, and these associated keys and values are called key-value pairs. In some implementation scenarios, the dictionary data structure may include a map data structure. The map data structure can store non-repeating keys, and the key-value pairs therein can be unordered. In addition, the map data structure can support quickly finding the corresponding value through the key, and the time complexity is O(1).

[0049] In this implementation scenario, the hash code value of the grid element in the electromagnetic space and the maximum electromagnetic field strength at the grid element can be stored in the dictionary data structure in the form of key-value pairs. Among them, the hash code value of the grid element in the electromagnetic space can be used as the key in the key-value pair, and the maximum electromagnetic field strength at the grid element can be used as the value in the key-value pair. Thus, the dictionary data structure storing the hash code value and the maximum electromagnetic field strength can be used as an index data structure for the electromagnetic field strength.

[0050] After obtaining the index data structure, index processing regarding the electromagnetic field strength can be performed based on this index data structure. The specific index processing process can refer to steps S204 to S207.

[0051] At step S204, in response to the need to obtain the maximum electromagnetic field strength of the target cell, the hash code value of the target cell is calculated. The target cell here may include any cell in the electromagnetic space affected by electromagnetic interference. In practical applications, there are various application scenarios that require obtaining the maximum electromagnetic field strength of a cell. For example, in some embodiments, in scenarios such as electromagnetic environment mode simulation, there may be a need to obtain the maximum electromagnetic field strength. At this time, a query request for the maximum electromagnetic field strength of the target cell can be initiated. Detect whether a query request for the maximum electromagnetic field strength of the target cell is obtained. If the query request is obtained, it is determined that there is a need to obtain the maximum electromagnetic field strength of the target cell. In other embodiments, when the electromagnetic environment of a cell in the electromagnetic space changes, for example, when there are changes such as an increase, deletion, or modification in the information of the electromagnetic signal stored in the target cell (such as the number of signal sources, interference intensity, etc.), there is a need to obtain the maximum electromagnetic field strength of the target cell. At this time, it can be detected whether the electromagnetic environment of the target cell has changed. If it is detected that the electromagnetic environment of the target cell has changed, it is determined that there is a need to obtain.

[0052] It should be noted that the description of the need to obtain the maximum electromagnetic field strength here is only an exemplary description, and can be adjusted and set according to the requirements of the application scenario.

[0053] In addition, the hash code value of the target cell can be calculated according to the information of the electromagnetic signal stored in the target cell. Specifically, the formula described above is used to calculate the hash code value of the target cell, which will not be elaborated here.

[0054] At step S205, a key that matches the hash code value of the target cell can be found in the aforementioned index data structure. After obtaining the hash code value of the target cell, the index data structure can be used to find a key that is the same as the hash code value.

[0055] At step S206, in response to finding a key that matches the hash code value of the target cell, the value corresponding to the found key is determined as the maximum electromagnetic field strength at the target cell. Thus, the required maximum electromagnetic field strength can be directly output using the index data structure without calculating the maximum electromagnetic field strength, which can avoid excessive redundant calculations. In addition, the consumption of computing resources for the search operation is much lower than that of the calculation operation, which can reduce the occupation of computing resources and improve the efficiency of obtaining the maximum electromagnetic field strength.

[0056] At step S207, in response to not finding a key that matches the hash code value of the target cell, the maximum electromagnetic field strength at the target cell can be calculated, and the hash code value of the target cell and the maximum electromagnetic field strength can be stored in an index data structure in an associated manner. In practical applications, when the maximum electromagnetic field strength at the target cell is not stored in the index data structure, the required maximum electromagnetic field strength can be recalculated to meet the actual requirements. At the same time, the calculation result of the current maximum electromagnetic field strength is also stored in the index data structure for subsequent repeated use of the maximum electromagnetic field strength according to the requirements.

[0057] Thus, in the process of obtaining the maximum electromagnetic field strength, the index data structure can be used to query the required maximum electromagnetic field strength. Especially for cells storing information of the same electromagnetic signal, the maximum electromagnetic field strength at these cells can be directly output without repeated calculation, improving the efficiency of obtaining the maximum electromagnetic field strength. In addition, a dictionary data structure such as a map data structure can be used to store the <HASH, MAX> key-value pairs of cells, supporting quick lookup of the corresponding value by the key, which can effectively improve the indexing efficiency. Among them, HASH in <HASH, MAX> represents the hash code value, and MAX represents the maximum electromagnetic field strength.

[0058] Figure 3 FIG. shows a schematic flowchart of a method for generating an index of field strength information according to another embodiment of the present disclosure. It should be noted that method 300 can be understood as a specific technical implementation of method 100 or method 200. Therefore, the related descriptions in the foregoing in combination with Figure 1 and Figure 2 also apply to the following text.

[0059] As Figure 3 shown, at step S301, the cells can be initialized, the information of the electromagnetic signal can be stored in the cells, and a map space can be allocated in the memory.

[0060] In some embodiments, the cells of the electromagnetic space can be discretized, the electromagnetic field strength at different positions in the electromagnetic space can be calculated, and the calculation of the electromagnetic field strength can be distributed to different cells.

[0061] In practical applications, the electromagnetic space can be discretized to obtain multiple grid cells, and each grid cell can represent a region or a location in the electromagnetic space. On the grid cells affected by electromagnetic interference, information about all electromagnetic signals with electromagnetic interference on that grid cell can be stored, such as the frequency of the electromagnetic signal, the interference intensity, the owner, etc. As mentioned above, the electromagnetic field strength is affected by the electromagnetic environment where the grid cell is located, and the electromagnetic field strength at that grid cell can be determined by the relevant information of the electromagnetic environment where the grid cell in the electromagnetic space is located. In some embodiments, specifically, an attenuation algorithm can be performed according to the position of the electromagnetic signal (electromagnetic source) in the electromagnetic space to obtain the electromagnetic field strength at the corresponding position. For example, the formula L = K1 + K2lgF + K3lgD can be used to calculate the electromagnetic field strength. Where K1, K2, and K3 are constants, F represents the frequency of the electromagnetic signal, and D represents the distance. It should be noted that the description of the specific calculation process of the electromagnetic field strength here is only an exemplary illustration, and in practical applications, the above formula can be adaptively adjusted according to the application scenario requirements (such as different model simulation environment requirements).

[0062] Figure 4 FIG. shows a distribution diagram of grid cells of an electromagnetic space storing information of electromagnetic signals according to an embodiment of the present disclosure. In Figure 4 it, the electromagnetic space can be divided into several square grid cells. The electromagnetic environments where the grid cells are located may be the same or different. For example, the electromagnetic environments of grid cell a, grid cell b, and grid cell c are different. Grid cell a is affected by electromagnetic signal sources A1, B1, and B2, grid cell b is affected by electromagnetic signal sources B1 and B2, and grid cell c is affected by electromagnetic signal source A1. Therefore, information about electromagnetic signal source A1, information about electromagnetic signal source B1, and information about electromagnetic signal source B2 can be stored in grid cell a, information about electromagnetic signal source B1 and information about electromagnetic signal source B2 can be stored in grid cell b, and information about electromagnetic signal source A1 can be stored in grid cell c. Among them, the information of electromagnetic signal source A1 may include frequency f_A1, interference intensity P_A1c, and the owner RED, the information of electromagnetic signal source B1 may include f_B1, interference intensity P_B1a, and the owner BLUE, and the information of electromagnetic signal source B2 may include f_B2, interference intensity P_B2a, and the owner BLUE.

[0063] Return Figure 3 , at step S302, the hash code value (HASH value) can be calculated according to the information of the electromagnetic signal stored in the grid cell, and the HASH value of the grid cell and the maximum electromagnetic field strength can be stored in the map data structure. When it is necessary to query the maximum electromagnetic field strength of the grid cell, the corresponding key can be searched in the map data structure.

[0064] In this embodiment, for a grid cell, the party to which the electromagnetic signal belongs, the electromagnetic interference intensity, and the electromagnetic signal frequency that can store the electromagnetic signal are used to calculate the hash code value of the grid cell. For example, the hash code value of the grid cell can be calculated according to the formula where flag[1] represents the blue side (BLUE) and flag[2] represents the red side (RED).

[0065] In addition, an area can be maintained in the memory to store the map data structure. When calculating the maximum electromagnetic field strength of a certain grid cell, the hash code value (HASH value) and the maximum electromagnetic field strength (MAX) at the grid cell can be recorded and stored in a map data structure in the form of <key, value>. Among them, the information stored in the map data structure is globally accessible. Subsequently, when it is necessary to find the maximum electromagnetic field strength at a certain grid cell, the required maximum electromagnetic field strength can be directly found based on the map data structure. If the HASH value of the grid cell where the maximum electromagnetic field strength needs to be found in a certain search is the same as a certain key value in the map data structure, the maximum electromagnetic field strength corresponding to the key value is directly output.

[0066] Figure 5 shows a schematic structural diagram of an index data structure according to an embodiment of the present disclosure. In Figure 5 the index data structure includes a map data structure. The grid cell b stores information about the electromagnetic signal source B1 and the electromagnetic signal source B2. The information about the electromagnetic signal source B1 and the electromagnetic signal source B2 can be used to calculate the hash code value and the maximum electromagnetic field strength of the grid cell b. Then, the hash code value and the maximum electromagnetic field strength of the grid cell b are stored in the map data structure in an associated manner.

[0067] In some embodiments, since the electromagnetic interference is a circular area, according to symmetry, it is very likely that different grid cells have the same electromagnetic environment information. If the above information is the same, the corresponding maximum field strength is the same. Therefore, using the HASH value at the grid cell to query the required maximum electromagnetic field strength in the map data structure can reduce the time complexity of the calculation.

[0068] Figure 6 shows a distribution diagram of grid cells with the same maximum electromagnetic field strength in the electromagnetic space according to an embodiment of the present disclosure. As Figure 6As shown, the electromagnetic environments of lattice elements a and b are the same, those of lattice elements c and d are the same, and those of lattice elements f and e are the same. For lattice elements in the same electromagnetic environment, the information of the electromagnetic signals stored thereon is also the same, and the corresponding maximum electromagnetic field strengths are also the same. If the maximum electromagnetic field strength corresponding to any lattice element among multiple lattice elements in the same electromagnetic environment is stored in the map data structure, when it is necessary to obtain the maximum electromagnetic field strength corresponding to other lattice elements among the multiple lattice elements, the hash code value of the other lattice element can be used, and the key value corresponding to this hash code value can be searched in the map data structure.

[0069] Return Figure 3 , at step S303, when the electromagnetic interference source at the lattice element changes, it will cause the electromagnetic environment of the lattice element to change. At this time, it is necessary to recalculate the hash code value of the lattice element and query the corresponding key in the map.

[0070] In step S304, it is judged whether there is a key corresponding to the hash code value of the lattice element in the map data structure. If so, step S305 is executed; otherwise, step S306 is executed.

[0071] At step S305, if there is a key corresponding to the hash code value of the lattice element in the map data structure, the maximum electromagnetic field strength corresponding to the key is directly output.

[0072] At step S306, if there is no key corresponding to the hash code value of the lattice element in the map data structure, it is necessary to recalculate the maximum electromagnetic field strength corresponding to the lattice element, and store the newly obtained HASH value and the maximum electromagnetic field strength in the map data structure in the form of <key, value>. In addition, the original key-value pair at this lattice element stored in the map data structure still needs to be retained.

[0073] After introducing the method of the exemplary embodiments of the present disclosure, next, reference is made to Figure 7 to describe the electronic device of the exemplary embodiments of the present disclosure.

[0074] Figure 7 A schematic block diagram of an electronic device 700 according to an embodiment of the present disclosure is schematically shown.

[0075] As Figure 7 shown, the electronic device 700 may include a processor 701 and a memory 702. The memory 702 stores computer instructions for generating a field strength information index. When the computer instructions are run by the processor 701, the electronic device 700 is caused to execute according to the foregoing in combination with Figures 1 to 3The described method. Thus, the electronic device 700 can use the hash code value as the index identifier of the maximum electromagnetic field strength to construct an index data structure, store the maximum electromagnetic field strength at the grid element of the electromagnetic space in the index data structure. When there is a subsequent requirement to obtain the maximum electromagnetic field strength at a certain grid element, the required maximum electromagnetic field strength can be directly queried based on this index data structure without having to recalculate the maximum electromagnetic field strength each time. The computing resources consumed by the query operation are much lower than those of the calculation operation. Thus, an index regarding the electromagnetic field strength is constructed based on grid elements as units, achieving effective caching of the electromagnetic field strength. This not only avoids excessive redundant calculations but also can effectively reduce the occupation of computing resources and improve the efficiency of obtaining the maximum electromagnetic field strength.

[0076] In addition, the present disclosure also provides a computer-readable storage medium storing program instructions configured to execute when running Figures 1 to 3 the method for generating an index of field strength information shown in any of the figures in

[0077] Specifically, in this embodiment, the above storage medium may include but is not limited to: various media that can store computer programs such as USB flash drives, read-only memories (ROM), random access memories (RAM), external hard drives, magnetic disks, or optical discs.

[0078] It should be noted that although several devices or sub-devices of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of the two or more devices described above can be embodied in one device. Conversely, the features and functions of one device described above can be further divided and embodied by multiple devices.

[0079] Although the spirit and principles of the present disclosure have been described with reference to several specific embodiments, it should be understood that the present disclosure is not limited to the disclosed specific embodiments, and the division of each aspect does not mean that the features in these aspects cannot be combined for benefits. This division is only for the convenience of expression. The present disclosure aims to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. The scope of the appended claims is interpreted in the broadest sense so as to include all such modifications and equivalent structures and functions.

Claims

1. A method for generating a field strength information index, characterized in that: include: Obtaining hash code values ​​and maximum electromagnetic field strength of the grid element in the electromagnetic space; Constructing an index data structure about the electromagnetic field strength based on the hash code value of the cell of the electromagnetic space and the maximum electromagnetic field strength; as well as performing index processing on electromagnetic field strength based on the index data structure; Before obtaining the hash code value of the cell of the electromagnetic space, the information of the electromagnetic signal in the electromagnetic space is stored, and the stored information of the electromagnetic signal includes the party to which the electromagnetic signal belongs, the electromagnetic interference intensity, and the electromagnetic signal frequency. Calculating the hash code value of any cell includes: Calculate a hash code value for any cell according to the electromagnetic signal owner, electromagnetic interference intensity, and electromagnetic signal frequency of the stored electromagnetic signal; Wherein, n represents the number of all electromagnetic signals stored in any cell, i represents any electromagnetic signal among all electromagnetic signals, flag[i] represents the party to which the i-th electromagnetic signal belongs, S[i] represents the electromagnetic interference intensity, and f[i] represents the frequency of the i-th electromagnetic signal; The performing index processing on the electromagnetic field strength based on the index data structure comprises: In response to finding a key that matches the hash code value of the target cell, determining the value corresponding to the found key as the maximum electromagnetic field strength at the target cell; or In response to not finding a key matching the hash code value of the target cell, calculating the maximum electromagnetic field strength at the target cell, and storing the hash code value of the target cell and the maximum electromagnetic field strength in the index data structure in association with each other.

2. The method according to claim 1, characterized in that Obtaining the hash code value of the cell of the electromagnetic space includes: Discretizing the electromagnetic space to obtain grid elements of the electromagnetic space; For any cell in the electromagnetic space that is subject to electromagnetic interference, the following operations are performed: storing information of electromagnetic signals that generate electromagnetic interference on any cell; Based on the stored information of the electromagnetic signal, a hash code value for any cell is calculated.

3. The method according to any one of claims 1 to 2, characterized in that: Based on the hash code value of the cell of the electromagnetic space and the maximum electromagnetic field strength, constructing an index data structure about the electromagnetic field strength includes: The hash code value of the cell of the electromagnetic space and the maximum electromagnetic field strength at the cell are associated and stored in a preset data structure to obtain the index data structure.

4. The method according to claim 3, characterized in that The preset data structure includes a dictionary data structure, and associating the hash code value of the cell of the electromagnetic space with the maximum electromagnetic field strength at the cell and storing it in the preset data structure includes: The hash code value of the cell of the electromagnetic space and the maximum electromagnetic field strength at the cell are stored in the dictionary data structure in the form of key-value pairs, wherein the hash code value of the cell of the electromagnetic space serves as the key in the key-value pair and the maximum electromagnetic field strength at the cell serves as the value in the key-value pair.

5. The method according to claim 4, characterized in that Performing index processing on electromagnetic field strength based on the index data structure includes: In response to a requirement for obtaining the maximum electromagnetic field strength of a target cell, calculating a hash code value of the target cell; A key matching the hash code value of the target cell is searched in the index data structure.

6. The method according to claim 5, characterized in that The method further comprises: detecting whether a query request for the maximum electromagnetic field strength of the target cell is obtained, and determining that the acquisition requirement exists when the query request is obtained; or It is detected whether the electromagnetic environment where the target cell is located changes, and when it is detected that the electromagnetic environment where the target cell is located changes, it is determined that the acquisition requirement exists.

7. An electronic device, characterized in that: Also includes: processor; as well as A memory storing computer instructions for generating a field strength information index, wherein when the computer instructions are executed by the processor, the electronic device executes the method according to any one of claims 1 to 6.

8. A computer-readable storage medium, characterized in that: The invention comprises program instructions for generating a field strength information index, and when the program instructions are executed by a processor, the method according to any one of claims 1 to 6 is implemented.

Images