CN111966776B - Map construction method, map construction device, electronic equipment and storage medium - Google Patents

Abstract

The application discloses a map construction method, a map construction device, electronic equipment and a storage medium. The method comprises the following steps: acquiring first information reported by each terminal in at least one terminal when a cell change event of a set type is carried out; the first information characterizes radio frequency fingerprint information about the same base station, which is acquired by the terminal when the set type cell change event is carried out; determining second information corresponding to each cell in the at least one cell in a setting map database based on the first information reported by each terminal in the at least one terminal; the second information characterizes the cell boundary corresponding to the set type of cell change event; and adding the first information reported by each terminal in the at least one terminal into the setting map database for determining the second information to obtain a radio frequency fingerprint map corresponding to the set type cell change event.

Description

Map construction method, device, electronic device and storage medium

Technical Field

The present application relates to the field of positioning technology, and in particular to a map construction method, device, electronic device and storage medium.

Background technique

In related technologies, RF fingerprint positioning relies on RF fingerprint maps. When the terminal is in a moving state during the positioning process, the signal fluctuates, resulting in reduced positioning accuracy.

Summary of the invention

In view of this, the embodiments of the present application provide a map construction method, device, electronic device and storage medium to at least solve the problem that the radio frequency fingerprint map in the related art will cause the positioning accuracy to decrease when the signal fluctuates.

The technical solution of the embodiment of the present application is implemented as follows:

The present application provides a map construction method, the method comprising:

Acquire first information reported by each terminal of at least one terminal when performing a cell change event of a set type; the first information represents radio frequency fingerprint information about the same base station collected by the terminal when performing the cell change event of the set type;

Based on the first information reported by each terminal in the at least one terminal, second information corresponding to each cell in the at least one cell is determined in a set map database; the second information represents a cell boundary corresponding to the cell change event of the set type;

The first information reported by each terminal in the at least one terminal is added to the setting map database in which the second information is determined, so as to obtain a radio frequency fingerprint map corresponding to the cell change event of the setting type.

In the above solution, when determining second information corresponding to each cell in the at least one cell in a setting map database based on the first information reported by each terminal in the at least one terminal, the method includes:

Determine a target cell in the set map database; the target cell and the cell corresponding to the first information are the same cell;

The third information corresponding to the target cell is modified based on the corresponding first information to determine the second information corresponding to the target cell; wherein,

The third information represents the cell boundary of the corresponding cell set in the set map database.

In the above solution, the determining of the target cell in the setting map database includes one of the following:

In the setting map database, a cell having the same cell identifier as the first information is determined as the target cell;

Based on the neighboring cells of the cell corresponding to the first information, a target cell is determined in the setting map database; the neighboring cells are determined based on the reporting time of the first information.

In the above solution, the step of modifying the third information corresponding to the target cell based on the corresponding first information includes:

Determine a corresponding operation based on the type of the cell change event and the set condition satisfied by the signal strength in the first information; the corresponding operation includes a first operation and a second operation;

Modifying the third information corresponding to the target cell through the determined corresponding operation;

The first operation represents replacing the cell boundary of the target cell set in the set map database with the cell boundary of the target cell determined by the first information; and the second operation represents adding the cell boundary of the target cell determined by the first information to the set map database.

In the above scheme, when the first information reported by each terminal of the at least one terminal is added to the setting map database in which the second information is determined to obtain the radio frequency fingerprint map corresponding to the cell change event of the setting type, the method includes:

Determine fourth information of the terminal during the moving process; the fourth information represents a first residence time of the terminal in the corresponding cell;

Determine a first time difference between the first dwell time and a set dwell time of a corresponding cell;

When the first time difference is less than a first set value, the first information reported by the terminal is added to the setting map database in which the second information is determined.

In the above solution, the method further comprises:

When the first time difference is greater than the first set value, obtaining fifth information within a set time period; the fifth information is the radio frequency fingerprint information of the corresponding cell reported by the terminal;

When the first parameter determined based on the fifth information matches the first parameter set by the corresponding cell, the corresponding second information in the setting map database is updated; wherein,

The first parameter represents the radio frequency signal strength at each location in the corresponding cell.

In the above scheme, when the first information reported by each terminal of the at least one terminal is added to the setting map database in which the second information is determined to obtain the radio frequency fingerprint map corresponding to the cell change event of the setting type, the method includes:

Determine a distance between a first terminal and a second terminal in the at least one terminal that move in the same direction; wherein, in the moving direction, the distance between the first terminal and the second terminal is fixed, and the second terminal is located behind the first terminal;

determining a moving speed of the second terminal according to a time when the first terminal and the second terminal report first information about the same cell;

Determine the location information corresponding to the first information reported by the second terminal according to the moving speed of the second terminal and the set location point;

Based on the location information corresponding to the first information reported by the second terminal, the first information reported by the second terminal is added to the setting map database that determines the second information.

The present application also provides a map construction device, including:

A first acquisition unit, configured to acquire first information reported by each terminal of at least one terminal when performing a cell change event of a set type; the first information represents radio frequency fingerprint information about the same base station collected by the terminal when performing the cell change event of the set type;

a determining unit, configured to determine, in a set map database, second information corresponding to each cell in the at least one cell based on the first information reported by each terminal in the at least one terminal, wherein the second information represents a cell boundary corresponding to the cell change event of the set type;

An adding unit is used to add the first information reported by each terminal of the at least one terminal to the setting map database in which the second information is determined, so as to obtain a radio frequency fingerprint map corresponding to the cell change event of the setting type.

The present application also provides an electronic device, comprising: a processor and a memory for storing a computer program that can be run on the processor.

Wherein, the processor is used to execute the steps of any of the above methods when running the computer program.

An embodiment of the present application further provides a storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of any of the above methods are implemented.

In an embodiment of the present application, first information reported by each terminal of at least one terminal when performing a cell change event of a set type is obtained, the first information represents the radio frequency fingerprint information about the same base station collected by the terminal when performing a cell change event of a set type, and second information corresponding to each cell in at least one cell is determined in a set map database based on the first information reported by each terminal of at least one terminal, the second information represents the cell boundary corresponding to the cell change event of the set type, and the first information reported by each terminal of at least one terminal is added to the set map database in which the second information is determined, so as to obtain a video fingerprint map corresponding to the cell change event of the set type, thereby adding the corresponding radio frequency fingerprint to the radio frequency fingerprint map according to the cell boundary of the cell, and the radio frequency fingerprint feature is obtained by terminal collection, thereby reducing the difficulty of obtaining the radio frequency fingerprint feature, and can also construct radio frequency fingerprint maps corresponding to different types of cell change events, so that when the terminal is in a mobile state during the positioning process, the influence of the signal fluctuation error on the positioning result is reduced, thereby improving the accuracy and reliability of radio frequency fingerprint positioning.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG1 is a schematic diagram of an implementation flow of a map construction method provided in an embodiment of the present application;

FIG2 is a schematic diagram of a cell boundary under the LTE communication standard provided in an embodiment of the present application;

FIG3 is a schematic diagram of a cell selection boundary under the LTE communication standard provided in an embodiment of the present application;

FIG4 is a schematic diagram of a cell reselection boundary under the LTE communication standard provided in an embodiment of the present application;

FIG5 is a schematic diagram of a cell switching boundary under the LTE standard provided in an embodiment of the present application;

FIG6 is a schematic diagram of a process of performing cell switching by a terminal according to an embodiment of the present application;

FIG7 is a schematic diagram of a cell reconstruction boundary under the LTE communication standard provided in an embodiment of the present application;

FIG8 is a schematic diagram of an implementation flow of a map construction method provided in an embodiment of the present application;

FIG9 is a schematic diagram of an implementation flow of a map construction method provided in yet another embodiment of the present application;

10 is a schematic diagram of a terminal reporting first information on a set route according to an embodiment of the present application;

FIG11 is a schematic diagram of an implementation flow of a map construction method provided in an embodiment of the present application;

FIG12 is a schematic diagram of an implementation flow of a map construction method provided in yet another embodiment of the present application;

FIG13 is a schematic diagram of an implementation flow of a map construction method provided in yet another embodiment of the present application;

FIG14 is a schematic diagram of a process for determining location information corresponding to first information provided by an embodiment of the present application;

FIG15 is a schematic diagram of the structure of a map construction device provided in an embodiment of the present application;

FIG. 16 is a schematic diagram of the hardware composition structure of an electronic device provided in accordance with an embodiment of the present application.

Detailed ways

The present application is further described in detail below with reference to the accompanying drawings and specific embodiments.

In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

It should be noted that the technical solutions described in the embodiments of the present application can be combined arbitrarily without conflict.

In addition, in the embodiments of the present application, "first", "second", etc. are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

FIG1 shows the implementation process of the map construction method provided in the embodiment of the present application. As shown in FIG1 , the method includes:

S101: Acquire first information reported by each terminal of at least one terminal when performing a cell change event of a set type; the first information represents radio frequency fingerprint information about the same base station collected by the terminal when performing the cell change event of the set type.

Here, the first information reported by each terminal in at least one terminal when performing a cell change event of a set type is obtained. The first information represents the radio frequency fingerprint information about the same base station collected by the terminal when performing a cell change event of a set type. The radio frequency fingerprint information may include information such as the identification of the cell and the signal strength transmitted at different locations. The terminal can collect the first information on the set route. For example, the radio frequency fingerprint information along the mobile routes such as subway lines, high-speed rail lines, and airplane lines can be collected through the terminal. In actual applications, base stations established by different operators may be distributed on the set route. When using the terminal to collect the first information, it is necessary to determine all the network information of the operators existing in the set route, and collect the first information based on the network information of the operators on the set route. The mobility of the terminal is used to collect radio frequency fingerprints on the set route. A line can construct a radio frequency fingerprint map composed of multiple cells, which is conducive to improving the collection efficiency of radio frequency fingerprints. In actual applications, for the radio frequency fingerprint information of a base station provided by an operator at the same location, at least one terminal with the same operator information is required to collect it. When the terminal collects the first information on the set route, since the terminal is in a moving state, the cell where the terminal resides will also change with the movement of the terminal, thereby generating different types of cell change events. In actual applications, cell change events include cell selection, cell reselection, cell switching and cell reconstruction. The first information reported by the terminal when performing a set type of cell change event includes the first information reported by the terminal when performing cell selection, the first information reported by the terminal when performing cell reselection, the first information reported by the terminal when performing cell switching, and the first information reported by the terminal when performing cell reconstruction.

S102: Based on the first information reported by each terminal in the at least one terminal, determine second information corresponding to each cell in the at least one cell in a set map database; the second information represents a cell boundary corresponding to the set type of cell change event.

Here, based on the first information reported by each terminal in at least one terminal, the second information corresponding to each cell in at least one cell is determined in the set map database, and the second information represents the cell boundary corresponding to the set type of cell change event, wherein the cell boundary is used to distinguish the coverage of different cells, and the cell boundary of a cell is usually described by signal strength. As shown in FIG2, FIG2 is a schematic diagram of the cell boundary under the Long Term Evolution (LTE) communication system, and the signal strength emitted by the base station decreases as the distance increases. The four signal strengths in the figure are a, b, c, and d, respectively. Since the base station emits signals in multiple directions, the same signal strength value is generated and distributed in different directions, and these same signal strength values are connected to form a signal strength boundary. In actual applications, according to the way of entering and leaving the cell, each way corresponds to a cell boundary, and the cell boundary of a cell includes a cell selection boundary, a cell reselection boundary, a cell switching boundary, and a cell reconstruction boundary, wherein the cell selection boundary and the cell reconstruction boundary only involve one cell boundary, and the cell reselection boundary and the cell switching boundary include the cell boundary when leaving the source cell and the cell boundary when entering the target cell. In practical applications, the first information reported can be segmented according to the mobility characteristics of the terminal under the 3rd Generation Partnership Project (3GPP) communication protocol, so as to determine the second information corresponding to each cell in the set map database. For example, as shown in FIG3, FIG3 shows a schematic diagram of the cell selection boundary under the LTE communication standard. When the terminal searches the network again after being turned on or disconnected from the network or the network search operation is manually triggered, the cell selection operation will be performed according to the communication protocol. The terminal searches for nearby cells according to the communication standard selected by the user. If the signal strength of the searched cell is greater than a certain threshold, it is considered that the cell can be resident and the cell selection operation is completed. The LTE standard broadcasts the cell selection threshold through SystemInformationBlockType1. The specific protocol content is:

Among them, the cell selection conditions stipulated in the protocol are:

The cell selection criterion S in normal coverage is fulfilled when:

Srxlev>0AND Squal>0

Where:

Srxlev＝ _Qrxlevmeas- ( _Qrxlevmin + _{Qrxlevminoffest} )-Pcompensation-Qoffset _temp

Squal＝Q _qualmeas -(Q _qualmin +Q _{qualminoffset} )-Qoffset _temp

The parameters broadcast by different cells may be different, and the conditions for cell selection may also be different. In practical applications, the cell boundary corresponding to the signal threshold described in the above formula is defined as the cell selection boundary broadcast by the network. If the signal strength is lower than the cell selection threshold, it is considered that the terminal cannot enter this cell through cell selection. The cell boundary corresponding to the signal strength actually measured when the terminal is turned on or disconnected from the network and re-searches the network is defined as the cell boundary where the terminal performs cell selection mobility. As shown in Figure 4, Figure 4 shows a schematic diagram of the cell reselection boundary under the LTE communication standard. Cell reselection occurs when the terminal is in an idle state, that is, a state where there is no data transmission with the network. When the signal strength of the current cell is lower than a certain threshold, the reselection measurement is initiated. When the signal quality of the neighboring cell is higher than the signal quality of the current cell for a continuous period of time, the terminal will trigger the reselection of the neighboring cell according to the protocol. LTE cell reselection involves same-frequency cell reselection, different-frequency cell reselection, and different-system reselection. Among them, different systems involve cell reselection between 2G, 3G and 5G. The cell reselection condition needs to evaluate the signal conditions of the current cell and the neighboring cell at the same time. The cell reselection formula defined by the protocol is as follows:

Rs＝Q _meas,s +Q _Hyst -Q offset _temp +Q offset _SCPTM

Rn＝Q _meas,n -Qoffset-Qoffset _temp +Qoffset _SCPTM

In actual applications, the cell boundary corresponding to the signal threshold for triggering cell reselection described in the protocol is defined as the cell reselection boundary. The cell reselection boundary includes the reselection-out cell boundary of the source cell and the reselection-in cell boundary of the target cell. The types of cell reselection boundaries for the LTE standard include: intra-frequency cell reselection boundary, inter-frequency cell reselection boundary, LTE and 2G cell reselection boundary, LTE and 3G cell reselection boundary, LTE and 5G cell reselection boundary. Each cell reselection boundary is associated with the corresponding cell reselection type. Parameters of various reselection types will be configured in the system broadcast of the LTE cell, as shown in Table 1. Table 1 shows all the reselection parameters specified in the protocol. The actual LTE cell may only broadcast part of the content, depending on the actual network deployment around the cell.

Table 1 Summary of LTE cell reselection parameter broadcast information

System message name Cell reselection parameters SystemInformationBlockType3 LTE cell same-frequency and different-frequency reselection parameters SystemInformationBlockType4 LTE same-frequency reselection cell list to speed up terminal measurement SystemInformationBlockType5 LTE inter-frequency reselection cell list to speed up terminal measurement SystemInformationBlockType6 Threshold and frequency information for LTE and 3G inter-system reselection SystemInformationBlockType7 Threshold and frequency information for LTE and 2G inter-system reselection SystemInformationBlockType24 Threshold and frequency information for LTE and 5G inter-system reselection

As shown in Figure 5, Figure 5 shows a schematic diagram of the cell switching boundary under the LTE standard. Cell switching occurs when the terminal is in a connected state and there is data transmission with the network. When the signal quality of the current cell is lower than a certain threshold, the terminal starts to initiate measurement of the target cell, and reports the measurement result when the signal quality of the target cell is higher than a certain threshold, triggering cell switching, as shown in Figure 6. Figure 6 is a schematic diagram of the process of the terminal performing cell switching. The LTE network will configure the standard, frequency information and switching conditions of the target cell to be measured in the signaling process of measuring the target network cell. For example, the signal quality of the current cell is lower than a certain threshold, and the signal of the target cell is higher than a certain threshold. According to the provisions of the protocol, the measurement configuration information is as follows:

In actual applications, the cell boundary corresponding to the switching gate of the target cell configured by the network is defined as the switching entry boundary of the target cell. Before the terminal receives the switching command and synchronizes with the target cell, the cell boundary corresponding to the signal strength measured in the source cell is defined as the switching exit boundary of the source cell. As shown in Figure 7, Figure 7 shows a schematic diagram of the cell reconstruction boundary under the LTE communication standard. Cell reconstruction generally occurs when the terminal in the connected state has moved to the edge of the current cell, and the switching to the target cell is not initiated in time. In actual applications, when the measurement results are not reported in time, the network has no switching configuration, or when the network issues a switching command, the signal strength cannot send and receive data, etc., which will lead to the inability to switch in time. In actual applications, the reconstructed source cell and target cell are of the same communication standard, and the cell boundary corresponding to the signal strength of the current cell at the time of reconstruction is defined as the cell reconstruction boundary. According to the definition of different cell boundaries, in the first information reported by each terminal, the cell boundary corresponding to the set type of cell change event is determined, so as to determine the second information corresponding to each cell in at least one cell in the set map database.

In one embodiment, as shown in FIG8 , when determining second information corresponding to each cell in the at least one cell in a setting map database based on the first information reported by each terminal in the at least one terminal, the method includes:

S801: Determine a target cell in the set map database; the target cell and the cell corresponding to the first information are the same cell.

Here, the target cell is determined in the setting map database, wherein the target cell is the same cell as the cell corresponding to the first information. In actual applications, the second information corresponding to different cells is different, and the target cell that is the same as the cell corresponding to the first information needs to be determined in the setting database before the second information corresponding to the target cell can be determined based on the first information.

In one embodiment, determining the target cell in the setting map database includes one of the following:

In the setting map database, a cell having the same cell identifier as the first information is determined as the target cell;

Based on the neighboring cells of the cell corresponding to the first information, a target cell is determined in the setting map database; the neighboring cells are determined based on the reporting time of the first information.

Here, when the first information has a cell identifier, in the set map database, the cell with the same cell identifier as the first information is determined as the target cell. In practical applications, the cell identifier can be a global cell identifier (CGI, Cell Global Identifier). CGI is used to identify the area covered by a cell, usually consisting of a mobile country code (MCC, Mobile Country Code), a mobile network number (MNC, Mobile Network Code), a cell code (CI, Cell Identifier), a physical cell identifier (PCI, Physical Cell Identifier) and a frequency point. In the LTE standard, the CGI can be queried through the SystemInformationBlockType1 broadcast, and the content is as follows:

After determining the cell identifier of the first information, a query is performed in the setting map database, and the cell with the same cell identifier as the first information is determined as the target cell. When the cell cannot be found in the setting map database, it means that the cell is added for the first time, and a target cell with the same cell identifier as the first information is added to the setting map database. When the first information does not have a cell identifier, the target cell is determined in the setting database based on the adjacent cells of the cell corresponding to the first information, and the adjacent cells are determined by the reporting time of the first information. In actual applications, when the terminal collects the first information on a set route, for example, when the terminal collects the first information on a set subway line, since the subway line is fixed, the cells on the set subway line stored in the set map database are the same as the cells accessed when the terminal moves on the subway line. Therefore, the reporting time sequence of the terminal can be used to determine the cell corresponding to the reporting time of the first information in the reporting time sequence that is adjacent to the reporting time of the first information as the adjacent cell of the cell corresponding to the first information, and the adjacent cells are used to assist in determining the target cell in the set map database. For example, the distribution of cells on a subway line is stored in the set map database, which are cell A, cell B, and cell C. When the adjacent cells of the cell corresponding to the first information are cell A and cell C in the set map database, cell B can be determined to be the same cell as the cell corresponding to the first information. In actual applications, the target cell can also be determined in the set map database through the information of several cells before and after the cell corresponding to the first information.

In the above embodiment, when determining the target cell in the setting map database, the cell having the same cell identifier as the first information can be determined as the target cell in the setting map database, or the target cell can be determined in the setting map database based on the adjacent cell of the cell corresponding to the first information, and the adjacent cell is determined by the reporting time of the first information. In this way, the target cell can be determined in the setting map database by different methods, thereby improving the efficiency of constructing the radio frequency fingerprint map.

S802: Modify the third information corresponding to the target cell based on the corresponding first information to determine the second information corresponding to the target cell; wherein:

The third information represents the cell boundary of the corresponding cell set in the set map database.

Here, the third information corresponding to the target cell is corrected based on the corresponding first information to determine the second information corresponding to the target cell, wherein the third information represents the cell boundary set for the corresponding cell in the set map database. In actual applications, the cell boundary set in the set map database is usually determined based on the network information provided by the operator. The boundary information contained in the first information reported by the terminal may be different from the third information corresponding to the cell in the set map database. Therefore, it is necessary to correct the third information corresponding to the target cell according to the corresponding first information, and determine the second information corresponding to the target cell based on the corrected third information.

In the above embodiment, the target cell is determined in the set map database, the target cell and the cell corresponding to the first information are the same cell, the third information corresponding to the target cell is corrected based on the corresponding first information, and the second information corresponding to the target cell is determined, wherein the third information represents the cell boundary set in the set map database of the corresponding cell, so that the boundary information in the set map database can be corrected based on the reported radio frequency fingerprint information, thereby improving the accuracy of the radio frequency fingerprint map, which is conducive to improving the accuracy of positioning.

In one embodiment, as shown in FIG. 9 , the modifying the third information corresponding to the target cell based on the corresponding first information includes:

S901: Determine a corresponding operation based on the type of the cell change event and the set conditions satisfied by the corresponding signal strength in the first information; the corresponding operation includes a first operation and a second operation.

Here, based on the type of cell change time and the set conditions satisfied by the signal corresponding strength in the first information, the corresponding operation is determined, wherein the corresponding operation refers to a method for correcting the third information, including a first operation and a second operation. In practical applications, it is necessary to select a correction method for the third information corresponding to the target cell through two dimensions, including the need to determine the type of cell change event and the set conditions satisfied by the signal strength corresponding to the first information, and the signal strength corresponding to the first information reported by the terminal in different types of cell change events needs to meet different set conditions. In practical applications, when the cell change type is the first type, wherein the first type indicates that the cell change type is cell selection, the set condition to be met is that the signal strength corresponding to the first information is different from the signal strength corresponding to the third information, and when the signal strength corresponding to the first information meets the set condition, the corresponding operation is the first operation. When the cell change type is the second type, wherein the second type represents that the cell change type is any one of cell reconstruction, cell reselection and cell switching, the set condition to be met is that the signal strength corresponding to the first information is weaker than the signal strength corresponding to the third information, and when the signal strength corresponding to the first information meets the preset condition, the corresponding operation is the first operation. In actual applications, due to differences in terminal radio frequency capabilities, the signal strengths measured by different terminals may fluctuate, causing the terminal to perform cell change events at different locations. FIG10 shows a schematic diagram of a terminal reporting the first information on a set route. The first information collected by the terminal is related to the road width, and will eventually present a narrow strip of first information. The second type of cell change event will occur in a specific area. If the terminal enters the cell boundary corresponding to the second type of cell change event, the terminal will get closer and closer to the cell that needs to be resident after the second type of cell change event, and the signal strength will gradually increase. Therefore, when the signal strength corresponding to the cell boundary corresponding to the first information is stronger than the signal strength corresponding to the third information, it means that the third information contains the cell boundary corresponding to the first information. When the signal strength corresponding to the cell boundary corresponding to the first information is weaker than the strength corresponding to the cell boundary of the target cell set in the setting database, it means that the cell boundary corresponding to the first information is not included in the third information. Therefore, the third information needs to be corrected. In actual applications, when the cell change type is cell reselection or cell switching, since the cell boundaries corresponding to these two types of cell changes involve the transfer between the source cell and the resident cell, when determining whether the signal strength corresponding to the first information meets the preset conditions, it is also necessary to determine the relationship between the source cell and the resident cell. In actual applications, the cell corresponding to the first information is the resident cell, the source cell corresponding to the first information is the first source cell, and the terminal is transferred from the first source cell to the resident cell. Therefore, the first source cell belongs to the leaving cell, and the resident cell belongs to the entering cell. First, it is necessary to determine whether the first source cell exists in the setting map database. If the second source cell corresponding to the first source cell exists in the setting map database, it is determined based on the information stored in the setting map database whether there is a cell change event between the second source cell and the target cell at the same time as the cell change time corresponding to the first information. If there is a cell change event between the second source cell and the target cell at the same time as the cell change time corresponding to the first information, it is determined whether the target cell belongs to the leaving cell. If all judgment conditions are met, the corresponding operation is determined based on the setting conditions satisfied by the signal strength corresponding to the first information. If any one of the judgment conditions fails among all the judgment conditions, the corresponding operation is the second operation.

S902: Modify the third information corresponding to the target cell through the determined corresponding operation.

The first operation represents replacing the cell boundary of the target cell set in the set map database with the cell boundary of the target cell determined by the first information; and the second operation represents adding the cell boundary of the target cell determined by the first information to the set map database.

Here, the third information corresponding to the target cell is modified by the determined corresponding operation, wherein when the operation determined by the setting condition satisfied by the signal strength corresponding to the first information is the first operation, it means that the third information is different from the first information, and the third information needs to be modified by the first operation, and the first operation represents that the boundary of the target cell determined by the first information replaces the cell boundary of the target cell set in the set map database. When the operation determined by the setting condition satisfied by the signal strength corresponding to the first information is the second operation, it means that the cell boundary corresponding to the first information does not exist in the target cell in the set map database, and the third information of the target cell needs to be modified by the second operation, and the second operation represents that the cell of the target cell determined by the first information is added to the set map database. In actual application, when the third information corresponding to the target cell is modified by the first operation based on the cell selection boundary corresponding to the first information, the cell selection boundary broadcast by the network in the first information replaces the cell selection boundary broadcast by the cell of the target cell set in the set database. When the first information corresponds to a cell reselection boundary or a cell switching boundary, when the third information corresponding to the target cell is modified through the first operation or the second operation, the cell exit boundary and the cell entry boundary involved in the cell boundary need to replace the cell boundary of the target cell set in the setting map database or add them to the setting map database.

In the above embodiment, based on the type of cell change event and the set conditions satisfied by the signal strength in the first information, a corresponding operation is determined, and the corresponding operation includes a first operation and a second operation. The third information corresponding to the target cell is corrected through the determined corresponding operation, wherein the first operation represents that the cell boundary of the target cell determined by the first information replaces the cell boundary of the target cell set in the set map database, and the second operation represents that the cell boundary of the target cell determined by the first information is added to the set map database, so that the cell boundary can be corrected according to the collected RF fingerprint information, which is conducive to constructing a RF fingerprint map according to the collected RF fingerprint information, and improves the accuracy of the constructed RF fingerprint map.

S103: Add the first information reported by each terminal in the at least one terminal to the setting map database in which the second information is determined, and obtain a radio frequency fingerprint map corresponding to the cell change event of the setting type.

Here, the first information reported by each terminal in at least one terminal is added to the set map database that determines the second information, and a video fingerprint map corresponding to the set type of cell change time is obtained. In actual applications, there are 4 different types of cell boundaries, so there are a total of 16 types of entering and leaving the cell boundary corresponding to a cell. According to the determined second information, the first information reported by the terminal when performing a cell change event of the set type is added to the set map database, which can construct the radio frequency fingerprint map corresponding to the cell at different change events, thereby facilitating the improvement of positioning accuracy and reliability.

In the above embodiment, first information reported by each terminal of at least one terminal when performing a cell change event of a set type is obtained, the first information represents the radio frequency fingerprint information about the same base station collected by the terminal when performing a cell change event of a set type, and second information corresponding to each cell in at least one cell is determined in a set map database based on the first information reported by each terminal of at least one terminal, the second information represents the cell boundary corresponding to the cell change event of the set type, and the first information reported by each terminal of at least one terminal is added to the set map database in which the second information is determined, so as to obtain a video fingerprint map corresponding to the cell change event of the set type, thereby adding the corresponding radio frequency fingerprint to the radio frequency fingerprint map according to the cell boundary of the cell, and the radio frequency fingerprint feature is obtained by terminal collection, thereby reducing the difficulty of obtaining the radio frequency fingerprint feature, and can also construct radio frequency fingerprint maps corresponding to different types of cell change events, so that when the terminal is in a mobile state during the positioning process, the influence of the signal fluctuation error on the positioning result is reduced, thereby improving the accuracy and reliability of radio frequency fingerprint positioning.

In one embodiment, as shown in FIG11, when the first information reported by each terminal of the at least one terminal is added to the setting map database in which the second information is determined to obtain a radio frequency fingerprint map corresponding to the cell change event of the setting type, the method includes:

S1101: Determine fourth information of a terminal during movement; the fourth information represents a first residence time of the terminal in a corresponding cell.

Here, fourth information of the terminal during movement is determined, wherein the fourth information represents a first residence time of the terminal in a corresponding cell, and the fourth information can be determined by a time interval between two cell change events of the terminal.

S1102: Determine a first time difference between the first dwell time and a set dwell time of a corresponding cell.

Here, according to the first dwell time and the set dwell time of the corresponding cell, a first time difference between the first dwell time and the set dwell time of the corresponding cell is determined.

S1103: When the first time difference is less than a first set value, add the first information reported by the terminal to the set map database in which the second information is determined.

Here, when the first time difference is less than the first set value, it can be considered that the first information obtained is reliable, and the first information reported by the terminal is added to the setting map database in which the second information is determined. In actual applications, when the cell boundary corresponding to the first information is the same as the cell boundary of the corresponding cell in the setting map database, the first information is added to the cell corresponding to the second information in the setting map database. In actual applications, when the cell corresponding to the second information in the setting map database has pre-stored radio frequency fingerprint information, starting from the moment when the first information is collected, the first information is merged with the pre-stored radio frequency fingerprint information of the cell corresponding to the second information in the setting map database according to time, and a radio frequency fingerprint map corresponding to the cell change event of the set type is constructed. When the cell corresponding to the second information in the setting map database does not have pre-stored radio frequency fingerprint information, the first information is added to the cell corresponding to the second information in the setting map database. In actual applications, the collected first information is part of the information under a cell. By collecting a cell multiple times, the collected first information is merged with the radio frequency fingerprint under the corresponding cell in the setting map database, so that a complete radio frequency fingerprint can be constructed. In practical applications, when the first information is added to the cell corresponding to the second information in the set map database, the frequency of storing the first information in the cell corresponding to the second information in the map of the base station can also be determined, that is, the frequency of storing the first information in each cell in the set map database under different boundary types is determined. Since the first information to be stored is reported by the terminal when performing a cell change event of the set type, the frequency of storing the first information in the cell corresponding to the second information in the map of the base station can be determined, and the frequency of cell change events of the set type in each cell in the set map database can be determined. For example, when the frequency of storing the first information in the cell corresponding to the cell reconstruction boundary is too high, it means that the network coverage planning around the cell is unreasonable and there may be blind spots, so that the network planning can be adjusted in time. In addition, the radio frequency fingerprint map contains the cell boundaries of cells of different operators, wherein the cell boundaries can reflect different cell change events, so that when the terminal is in single card mode, according to the cell change event in the radio frequency fingerprint map, access to a high-quality communication cell, for example, according to the radio frequency fingerprint map, the location information of the cell reselection from LTE to 5G can be confirmed, so that the terminal can reselect to the 5G cell in time according to the determined location information. When the terminal is in dual-SIM mode, when the cell accessed by the terminal is the cell of the A-card operator, it can directly detect whether there is a cell of the B-card operator with higher quality based on the RF fingerprint map, and perform switching operations based on the detection results to improve the data transmission rate of the terminal.

In the above embodiment, the fourth information of the terminal during the movement is determined, the fourth information represents the first residence time of the terminal in the corresponding cell, and the first time difference between the first residence time and the set residence time of the corresponding cell is determined. When the first time difference is less than the first set value, the first information reported by the terminal is added to the set map database in which the second information is determined, so that a complete RF fingerprint map can be constructed while determining the reliability of the collected RF fingerprint, thereby improving the reliability and integrity of the RF fingerprint map.

In one embodiment, as shown in FIG12 , the method further includes:

S1201: When the first time difference is greater than the first set value, obtain fifth information within a set time period; the fifth information is the radio frequency fingerprint information of the corresponding cell reported by the terminal

Here, when the first time difference is greater than the first set value, it means that the reliability of the obtained first information is not high enough, and the reliability of the first information needs to be investigated, through the fifth information obtained within the set time period, wherein the fifth information is the radio frequency fingerprint information of the corresponding cell reported by the terminal, that is, the fifth information and the first information belong to the radio frequency fingerprint information of the same cell.

S1202: When the first parameter determined based on the fifth information matches the first parameter set by the corresponding cell, update the corresponding second information in the setting map database; wherein

The first parameter represents the radio frequency signal strength at each location in the corresponding cell.

Here, when the first parameter determined by the fifth information matches the first parameter set by the corresponding cell, it means that the radio frequency fingerprint information has changed, and the corresponding second information in the setting map database needs to be updated, wherein the first parameter represents the radio frequency signal strength at each location in the corresponding cell. In practical applications, since the network deployment of the operator may change over time, taking cell A as an example, when the operator upgrades cell A, the upgraded cell A changes from the original 2 antennas to 4 antennas. This is because the first information collected when the terminal accesses cell A is different from the radio frequency fingerprint information of cell A stored in the setting map database, and the radio frequency fingerprint stored in the setting map database needs to be updated. Therefore, when the first parameter determined by the fifth information matches the first parameter set by the corresponding cell, the corresponding second information in the setting map database needs to be updated, so that the setting map database can be updated according to the network deployment status. In practical applications, when the corresponding second information in the map setting database is updated, the fifth information can also be replaced in the cell corresponding to the second information, so that the radio frequency fingerprint information can be updated.

In the above embodiment, when the first time difference is greater than the first set value, the fifth information is obtained within the set time period, and the fifth information is the radio frequency fingerprint information of the corresponding cell reported by the terminal. When the first parameter determined based on the fifth information matches the first parameter set for the corresponding cell, the corresponding second information in the set map database is updated, wherein the first parameter represents the radio frequency fingerprint signal strength at each position in the corresponding cell, so that the network deployment update can be identified, and the radio frequency fingerprint map can be updated in time according to the network deployment status, thereby improving the timeliness of the radio frequency fingerprint map and thus improving the accuracy of the radio frequency fingerprint map.

In one embodiment, as shown in FIG13, when the first information reported by each terminal of the at least one terminal is added to the setting map database in which the second information is determined to obtain a radio frequency fingerprint map corresponding to the cell change event of the setting type, the method includes:

S1301: Determine a distance between a first terminal and a second terminal in the at least one terminal that move in the same direction; wherein, in the moving direction, the distance between the first terminal and the second terminal is fixed, and the second terminal is located behind the first terminal.

Here, at least two terminals are set to collect the first information on the same set route, wherein each of the at least two terminals has the same operator and moving direction, and, in the moving direction of the at least two terminals, the second terminal is located behind the first terminal. Since the set route is usually a bus route, a subway route, a high-speed rail route, or an airplane route, the distance between each of the at least two terminals can be regarded as constant.

S1302: Determine a moving speed of the second terminal according to the time when the first terminal and the second terminal report first information about the same cell.

Here, the moving speed of the second terminal is determined according to the time when the first terminal and the second terminal report the first information about the same cell. In actual applications, the first terminal and the second terminal are located on the same set route, and the cells passed by the two terminals are the same. Since there is a spacing distance between the first terminal and the second terminal, when passing through the same cell, the first terminal is in front and the second terminal is behind, so there is a time interval when the first terminal and the second terminal pass through the same position. In actual applications, this time interval can be determined by the time interval composed of the time when the first terminal passes through a certain cell and the time when the second terminal passes through the same cell. In actual applications, the first information obtained by the first terminal can be compared with the first information obtained by the second terminal, for example, the features of the first information obtained by the first terminal and the first information obtained by the second terminal are extracted, including cell boundaries and signal strength features. When these features are the same, it means that the first terminal and the second terminal access the same cell.

S1303: Determine the location information corresponding to the first information reported by the second terminal according to the moving speed of the second terminal and the set location point.

Here, the location information corresponding to the first information reported by the second terminal is determined by the moving speed of the second terminal and the set position point, wherein the moving speed of the second terminal is determined based on the time interval of the time composition of the first information reported by the first terminal and the second terminal on the same cell, and the distance between the first terminal and the second terminal. According to the moving speed of the second terminal and the set position point, the location information corresponding to the first information reported by the second terminal can be determined. As shown in Figure 14, Figure 14 shows a schematic diagram of the process of determining the location information corresponding to the first information. The first terminal and the second terminal are both located in the same subway train, wherein the first terminal is located at the front position of the train, and in the moving direction of the first terminal, the second terminal is located behind the first terminal, and the distance between them is d. After the train starts, the first terminal collects the first information f1 at time t1, and the time when the second terminal collects the same first information f1 is time t2, and the first information collected by the first terminal at time t2 is f2, and the average speed can be obtained. According to the average speed v ₁ , the distance between the first information and the set position point can be determined. The set position point can be a landmark in the set route, such as a building, a subway platform, or a parking platform. The position information corresponding to the first information is characterized by determining and calculating the relative position between the first information and the set position point. For example, the position information corresponding to the first information is determined by the distance from the platform.

S1304: Based on the location information corresponding to the first information reported by the second terminal, add the first information reported by the second terminal to the setting map database in which the second information is determined.

Here, based on the location information corresponding to the first information reported by the second terminal, the first information reported by the second terminal is added to the set map database that determines the second information, so that the first information containing the location information can be added to the set map database, and the radio frequency fingerprint information is associated with the location information, so that the location information of the terminal can be determined based on the radio frequency fingerprint information based on the radio frequency fingerprint map. In actual applications, when the scene where the terminal is located is covered by a global positioning system (GPS) signal, the location information corresponding to the first information can be determined by obtaining the GPS position. When the scene where the terminal is located is not covered by the GPS signal, such as the terminal is located in an underground subway road, tunnel, etc., by marking the location information of the first information with the set position, the location information corresponding to the first information can be obtained in the scene where the GPS signal is not covered.

In the above embodiment, a distance between a first terminal and a second terminal with the same moving direction among at least one terminal is determined, wherein in the moving direction, the distance between the first terminal and the second terminal is fixed, and the second terminal is located behind the first terminal, and the moving speed of the second terminal is determined according to the time when the first terminal and the second terminal report first information about the same cell, and the position information corresponding to the first information reported by the second terminal is determined through the moving speed of the second terminal and the set position point, and based on the position information corresponding to the first information reported by the second terminal, the first information reported by the second terminal is added to the set map database for determining the second information, so that the position information corresponding to the radio frequency fingerprint can be determined, thereby avoiding the inability to calibrate the position of the radio frequency fingerprint in places without GPS signal coverage, and improving the accuracy of the radio frequency fingerprint map.

In order to implement the method of the embodiment of the present application, the embodiment of the present application further provides a map construction device, as shown in FIG15 , the device includes:

The first acquisition unit 1501 is used to acquire first information reported by each terminal of at least one terminal when a cell change event of a set type is performed; the first information represents the radio frequency fingerprint information about the same base station collected by the terminal when the cell change event of the set type is performed;

A determining unit 1502 is configured to determine, in a set map database, second information corresponding to each cell in the at least one cell based on the first information reported by each terminal in the at least one terminal, wherein the second information represents a cell boundary corresponding to the cell change event of the set type;

The adding unit 1503 is configured to add the first information reported by each terminal in the at least one terminal to the setting map database in which the second information is determined, so as to obtain a radio frequency fingerprint map corresponding to the cell change event of the setting type.

In one embodiment, the determining unit 1502 determines, in a setting map database, second information corresponding to each cell in the at least one cell based on the first information reported by each terminal in the at least one terminal, including:

Determine a target cell in the set map database; the target cell and the cell corresponding to the first information are the same cell;

The third information corresponding to the target cell is modified based on the corresponding first information to determine the second information corresponding to the target cell; wherein,

The third information represents the cell boundary of the corresponding cell set in the set map database.

In one embodiment, the determining unit 1502 determines the target cell in the setting map database, including one of the following:

In the setting map database, a cell having the same cell identifier as the first information is determined as the target cell;

Based on the neighboring cells of the cell corresponding to the first information, a target cell is determined in the setting map database; the neighboring cells are determined based on the reporting time of the first information.

In one embodiment, the determining unit 1502 modifies the third information corresponding to the target cell based on the corresponding first information to determine the second information corresponding to the target cell, including:

Determine a corresponding operation based on the type of the cell change event and the set condition satisfied by the signal strength in the first information; the corresponding operation includes a first operation and a second operation;

Modifying the third information corresponding to the target cell through the determined corresponding operation;

The first operation represents replacing the cell boundary of the target cell set in the set map database with the cell boundary of the target cell determined by the first information; and the second operation represents adding the cell boundary of the target cell determined by the first information to the set map database.

In one embodiment, the adding unit 1503 adds the first information reported by each terminal of the at least one terminal to the setting map database in which the second information is determined, and obtains the radio frequency fingerprint map corresponding to the cell change event of the setting type, including:

Determine fourth information of the terminal during the moving process; the fourth information represents a first residence time of the terminal in the corresponding cell;

Determine a first time difference between the first dwell time and a set dwell time of a corresponding cell;

When the first time difference is less than a first set value, the first information reported by the terminal is added to the setting map database in which the second information is determined.

In one embodiment, the device further comprises:

A second acquisition unit is configured to acquire fifth information within a set time period when the first time difference is greater than the first set value; the fifth information is the radio frequency fingerprint information of the corresponding cell reported by the terminal;

A replacement unit, when the first parameter determined based on the fifth information matches the first parameter set by the corresponding cell, updates the corresponding second information in the setting map database; wherein,

The first parameter represents the radio frequency signal strength at each location in the corresponding cell.

In one embodiment, the adding unit 1503 adds the first information reported by each terminal of the at least one terminal to the setting map database in which the second information is determined, and obtains the radio frequency fingerprint map corresponding to the cell change event of the setting type, including:

Determine a distance between a first terminal and a second terminal in the at least one terminal that move in the same direction; wherein, in the moving direction, the distance between the first terminal and the second terminal is fixed, and the second terminal is located behind the first terminal;

determining a moving speed of the second terminal according to a time when the first terminal and the second terminal report first information about the same cell;

Determine the location information corresponding to the first information reported by the second terminal according to the moving speed of the second terminal and the set location point;

Based on the location information corresponding to the first information reported by the second terminal, the first information reported by the second terminal is added to the setting map database that determines the second information.

In actual application, the first acquisition unit 1501, the determination unit 1502, and the adding unit 1503 can be implemented by a processor in the map construction device. Of course, the processor needs to run the program stored in the memory to implement the functions of the above program modules.

It should be noted that the map construction device provided in the embodiment of FIG. 15 is only illustrated by the division of the above program modules when constructing a map. In actual applications, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device is divided into different program modules to complete all or part of the above-described processing. In addition, the map construction device provided in the above embodiment and the map construction method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.

Based on the hardware implementation of the above program module, and in order to implement the method of the embodiment of the present application, the embodiment of the present application further provides an electronic device. FIG16 is a schematic diagram of the hardware composition structure of the electronic device of the embodiment of the present application. As shown in FIG16, the electronic device includes:

Communication interface 1, capable of exchanging information with other devices such as network devices;

The processor 2 is connected to the communication interface 1 to implement information exchange with other devices and is used to execute the map building method provided by one or more of the above technical solutions when running a computer program. The computer program is stored in the memory 3.

Of course, in actual application, the various components in the electronic device are coupled together through the bus system 4. It can be understood that the bus system 4 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 4 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, various buses are marked as the bus system 4 in FIG. 16.

The memory 3 in the embodiment of the present application is used to store various types of data to support the operation of the electronic device. Examples of such data include: any computer program used to operate on the electronic device.

It can be understood that the memory 3 can be a volatile memory or a non-volatile memory, and can also include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), a magnetic random access memory (FRAM), a flash memory, a magnetic surface memory, an optical disc, or a compact disc read-only memory (CD-ROM); the magnetic surface memory can be a disk memory or a tape memory. The volatile memory can be a random access memory (RAM), which is used as an external cache. By way of example but not limitation, many forms of RAM are available, such as static random access memory (SRAM), synchronous static random access memory (SSRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), direct memory bus random access memory (DRRAM). The memory 3 described in the embodiments of the present application is intended to include but is not limited to these and any other suitable types of memory.

The method disclosed in the above embodiment of the present application can be applied to processor 2, or implemented by processor 2. Processor 2 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in processor 2 or instructions in software form. The above processor 2 can be a general-purpose processor, DSP, or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. Processor 2 can implement or execute the methods, steps and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor can be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium, which is located in memory 3, and processor 2 reads the program in memory 3 and completes the steps of the above method in combination with its hardware.

When the processor 2 executes the program, the corresponding processes in the various methods of the embodiments of the present application are implemented, which will not be described here for the sake of brevity.

In an exemplary embodiment, the present application also provides a storage medium, namely a computer storage medium, specifically a computer-readable storage medium, for example, a memory 3 storing a computer program, and the computer program can be executed by a processor 2 to complete the steps of the aforementioned method. The computer-readable storage medium can be a memory such as FRAM, ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface storage, optical disk, or CD-ROM.

In the several embodiments provided in the present application, it should be understood that the disclosed devices, terminals and methods can be implemented in other ways. The device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as: multiple units or components can be combined, or can be integrated into another system, or some features can be ignored or not executed. In addition, the coupling, direct coupling, or communication connection between the components shown or discussed can be through some interfaces, and the indirect coupling or communication connection of the devices or units can be electrical, mechanical or other forms.

The units described above as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units; some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

In addition, all functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may be a separate unit, or two or more units may be integrated into one unit; the above-mentioned integrated units may be implemented in the form of hardware or in the form of hardware plus software functional units.

A person of ordinary skill in the art can understand that: all or part of the steps of implementing the above-mentioned method embodiment can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium, which, when executed, executes the steps of the above-mentioned method embodiment; and the aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, ROM, RAM, magnetic disks or optical disks.

Alternatively, if the above-mentioned integrated unit of the present application is implemented in the form of a software function module and sold or used as an independent product, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application can be essentially or partly reflected in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium, including several instructions to enable an electronic device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, ROM, RAM, disks, or optical disks.

The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims (9)

1. A map construction method, comprising:

Acquiring first information reported by each terminal in at least one terminal when a cell change event of a set type is carried out; the first information characterizes radio frequency fingerprint information about the same base station, which is acquired by the terminal when the set type cell change event is carried out;

Determining second information corresponding to each cell in the at least one cell in a setting map database based on the first information reported by each terminal in the at least one terminal; the second information characterizes the cell boundary corresponding to the set type of cell change event;

Adding the first information reported by each terminal in the at least one terminal in the set map database for determining the second information to obtain a radio frequency fingerprint map corresponding to the set type cell change event;

wherein, when determining the second information corresponding to each cell in the at least one cell in a set map database based on the first information reported by each terminal in the at least one terminal, the method includes:

Determining a target cell in the setting map database; the target cell and the cell corresponding to the first information are the same cell;

correcting third information corresponding to the target cell based on the corresponding first information, and determining second information corresponding to the target cell; wherein,

And the third information characterizes the cell boundary set by the corresponding cell in the setting map database.

2. The map construction method according to claim 1, wherein the determining a target cell in the set map database includes one of:

In the setting map database, determining a cell with the same cell identifier as the first information as the target cell;

Determining a target cell in the setting map database based on the neighboring cells of the cell corresponding to the first information; the neighbor cell is determined based on a reporting time of the first information.

3. The map construction method according to claim 1, wherein the correcting the third information corresponding to the target cell based on the corresponding first information includes:

determining corresponding operation based on the type of the cell change event and the set condition which is met by the signal intensity in the first information; the corresponding operations include a first operation and a second operation;

correcting third information corresponding to the target cell through the determined corresponding operation;

Wherein the first operation characterizes the cell boundary of the target cell determined by the first information in place of the cell boundary of the target cell set in the setting map database; the second operation characterization adds the cell boundary of the target cell determined from the first information to the setting map database.

4. The map construction method according to claim 1, wherein when the first information reported by each terminal in the at least one terminal is added to the set map database for determining second information to obtain a radio frequency fingerprint map corresponding to the set type of cell change event, the method includes:

determining fourth information of the terminal in the moving process; the fourth information characterizes the first residence time of the terminal in the corresponding cell;

determining a first time difference value between the first residence time length and the set residence time length of the corresponding cell;

And adding the first information reported by the terminal into the setting map database for determining the second information under the condition that the first time difference value is smaller than a first set value.

5. The map construction method according to claim 4, characterized in that the method further comprises:

acquiring fifth information in a set duration under the condition that the first time difference value is larger than the first set value; the fifth information is the radio frequency fingerprint information of the corresponding cell reported by the terminal;

Updating corresponding second information in the setting map database under the condition that the first parameter determined based on the fifth information is matched with the first parameter set by the corresponding cell; wherein,

The first parameter characterizes radio frequency signal strength of each position in the corresponding cell.

6. The map construction method according to claim 1, wherein when the first information reported by each terminal in the at least one terminal is added to the set map database for determining second information to obtain a radio frequency fingerprint map corresponding to the set type of cell change event, the method includes:

Determining the distance between a first terminal and a second terminal with the same moving direction in the at least one terminal; in the moving direction, the distance between the first terminal and the second terminal is fixed, and the second terminal is positioned behind the first terminal;

determining the moving speed of the second terminal according to the time when the first information about the same cell is reported by the first terminal and the second terminal;

determining position information corresponding to the first information reported by the second terminal through the moving speed of the second terminal and the set position point;

and adding the first information reported by the second terminal into the setting map database for determining the second information based on the position information corresponding to the first information reported by the second terminal.

7. A map construction apparatus, characterized by comprising:

the acquisition unit is used for acquiring first information reported by each terminal in at least one terminal when a cell change event of a set type is carried out; the first information characterizes radio frequency fingerprint information about the same base station, which is acquired by the terminal when the set type cell change event is carried out;

The determining unit is used for determining second information corresponding to each cell in the at least one cell in a setting map database based on the first information reported by each terminal in the at least one terminal; the second information characterizes the cell boundary corresponding to the set type of cell change event;

The adding unit is used for adding the first information reported by each terminal in the at least one terminal in the set map database for determining the second information to obtain a radio frequency fingerprint map corresponding to the set type of cell change event;

The determining unit determines, in a setting map database, second information corresponding to each cell in the at least one cell based on the first information reported by each terminal in the at least one terminal, including:

Determining a target cell in the setting map database; the target cell and the cell corresponding to the first information are the same cell; correcting third information corresponding to the target cell based on the corresponding first information, and determining second information corresponding to the target cell; and the third information characterizes the cell boundary set by the corresponding cell in the setting map database.

8. An electronic device, comprising: a processor and a memory for storing a computer program capable of running on the processor,

Wherein the processor is adapted to perform the steps of the method of any of claims 1 to 6 when the computer program is run.

9. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method according to any one of claims 1 to 6.