CN111966776B

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

Info

Publication number: CN111966776B
Application number: CN202010881278.XA
Authority: CN
Inventors: 刘得煌
Original assignee: Guangdong Oppo Mobile Telecommunications Corp Ltd
Current assignee: Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority date: 2020-08-27
Filing date: 2020-08-27
Publication date: 2024-05-03
Anticipated expiration: 2040-08-27
Also published as: CN111966776A; WO2022042118A1

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, map construction device, electronic equipment and storage medium

Technical Field

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

Background

In the related art, the positioning of the radio frequency fingerprint is realized by depending on a radio frequency fingerprint map, and when a terminal is in a moving state in the positioning process, signals fluctuate, so that the positioning precision is reduced.

Disclosure of Invention

In view of the above, embodiments of the present application provide a map construction method, apparatus, electronic device, and storage medium, so as to at least solve the problem that the positioning accuracy is reduced when the signal fluctuation occurs in the rf fingerprint map in the related art.

The technical scheme of the embodiment of the application is realized as follows:

The embodiment of the application provides a map construction method, which 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.

In the above solution, when determining, in the 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, 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.

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

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.

In the above solution, 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.

In the above solution, when the first information reported by each terminal in the at least one terminal is added to 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 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.

In the above scheme, 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.

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.

The embodiment of the application also provides a map construction device, which comprises:

the first 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;

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

The embodiment of the application also provides electronic equipment, which comprises: a processor and a memory for storing a computer program capable of running on the processor,

Wherein the processor is configured to execute the steps of any of the methods described above when the computer program is run.

The embodiment of the application also provides a storage medium, on which a computer program is stored, which when executed by a processor, implements the steps of any of the methods described above.

In the embodiment of the application, the first information reported by each terminal in at least one terminal when the terminal carries out the set type cell change event is obtained, the first information characterizes the radio frequency fingerprint information about the same base station acquired by the terminal when the terminal carries out the set type cell change event, the second information corresponding to each cell in at least one cell is determined in the set map database based on the first information reported by each terminal in at least one terminal, the second information characterizes the cell boundary corresponding to the set type cell change event, the first information reported by each terminal in at least one terminal is added in the set map database which determines the second information, and the video fingerprint map corresponding to the set type cell change event is obtained, so that the radio frequency fingerprint characteristics are obtained by the terminal acquisition according to the cell boundary of the cell, the difficulty of acquiring the radio frequency fingerprint characteristics is reduced, the radio frequency fingerprint map corresponding to the cell change event of different types can also be constructed, the influence on the positioning accuracy of the positioning result is reduced when the terminal is in a moving state, and the positioning accuracy is improved.

Drawings

Fig. 1 is a schematic implementation flow chart of a map construction method according to an embodiment of the present application;

Fig. 2 is a schematic diagram of a cell boundary in an LTE communication system according to an embodiment of the present application;

fig. 3 is a schematic diagram of a cell selection boundary in an LTE communication system according to an embodiment of the present application;

fig. 4 is a schematic diagram of a cell reselection boundary in an LTE communication system according to an embodiment of the present application;

Fig. 5 is a schematic diagram of a cell handover boundary in LTE system according to an embodiment of the present application;

fig. 6 is a schematic flow chart of a terminal performing cell handover according to an embodiment of the present application;

Fig. 7 is a schematic diagram of a cell reestablishment boundary in an LTE communication system according to an embodiment of the present application;

fig. 8 is a schematic diagram of an implementation flow of a map construction method according to an embodiment of the present application;

fig. 9 is a schematic implementation flow chart of a map construction method according to another embodiment of the present application;

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

FIG. 11 is a schematic diagram illustrating a map construction method according to an embodiment of the present application;

Fig. 12 is a schematic flow chart of an implementation of a map construction method according to another embodiment of the present application;

Fig. 13 is a schematic flow chart of an implementation of a map construction method according to another embodiment of the present application;

Fig. 14 is a flowchart illustrating a process of determining location information corresponding to first information according to an embodiment of the present application;

Fig. 15 is a schematic structural diagram of a map building apparatus according to an embodiment of the present application;

fig. 16 is a schematic diagram of a hardware composition structure of an electronic device according to an embodiment of the application.

Detailed Description

The application will be described in further detail with reference to the accompanying drawings and specific examples.

In the following description, for purposes of explanation and not limitation, specific details are set forth such as the particular system architecture, techniques, etc., in order to provide a thorough understanding of the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known systems, devices, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.

The technical schemes described in the embodiments of the present application may be arbitrarily combined without any collision.

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 particular order or precedence.

Fig. 1 shows an implementation flow of a map construction method provided by an embodiment of the present application. As shown in fig. 1, the method includes:

S101: acquiring first information reported by each terminal in at least one terminal when a cell change event of a set type is carried out; and 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.

Here, first information reported by each terminal in at least one terminal when a set type cell change event is performed is acquired, where the first information characterizes radio frequency fingerprint information about the same base station acquired by the terminal when the set type cell change event is performed, and the radio frequency fingerprint information may include information such as an identifier of a cell and signal strengths transmitted at different positions. The terminal can collect first information on a set route, for example, radio frequency fingerprint information along a line can be collected through the terminal on a mobile route such as a subway route, a high-speed railway route, an airplane route and the like. In practical application, base stations set up by different operators may be distributed on a set route, when the terminal is used for acquiring first information, network information of all operators in the set route needs to be determined, the acquisition of the first information is performed based on the network information of the operators on the set route, the mobility of the terminal is used for acquiring radio frequency fingerprints on the set route, a radio frequency fingerprint map composed of a plurality of cells can be constructed on one line, and the radio frequency fingerprint acquisition efficiency can be improved. When the terminal collects the first information on the set route, the cell in which the terminal resides also changes along with the movement of the terminal because the terminal is in a moving state, so that different types of cell change events are generated.

S102: 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; and the second information characterizes the 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, determining second information corresponding to each cell in at least one cell in a setting map database, where the second information characterizes a cell boundary corresponding to a set type of cell change event, where the cell boundary is used to distinguish coverage areas of different cells, and generally describes a cell boundary of one cell by using signal intensity. As shown in fig. 2, fig. 2 is a schematic diagram of a cell boundary in a long term evolution (LTE, long Term Evolution) communication system, where signal strengths transmitted by a base station decrease with increasing distance, and in the figure, four signal strengths are a, b, c, d respectively, and since the base station transmits 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 boundary of signal strengths. In practical application, according to the mode of entering and leaving a cell, each mode corresponds to a cell boundary, and the cell boundary of one cell comprises 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 relate to one cell boundary, and the cell reselection boundary and the cell switching boundary comprise the cell boundary when leaving a source cell and the cell boundary when entering a target cell. In practical application, the reported first information may be subjected to boundary segmentation according to mobility characteristics of the terminal under a communication protocol of a third generation partnership project (3GPP,the 3rd Generation Partnership Project), so as to determine second information corresponding to each cell in a set map database, for example, as shown in fig. 3, fig. 3 shows a schematic cell selection boundary in an LTE communication system, when the terminal re-searches for networks after starting up or off networks or manually triggered network searching operations, the terminal performs a cell selection operation according to the communication protocol, searches for a nearby cell according to the communication system selected by the user, if the signal strength of the searched cell is greater than a certain threshold, the cell is considered to be resided, and the cell selection operation is completed, and the LTE system broadcasts the cell selection threshold through SystemInformationBlockType, which specifically includes:

Wherein, the cell selection conditions specified by the protocol are:

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

Srxlev>0AND Squal>0

Where：

Srxlev＝Q_rxlevmeas-(Q_rxlevmin+Q_{rxlevminoffest})-Pcompensation-Qoffset_temp

Squal＝Q_qualmeas-(Q_qualmin+Q_{qualminoffset})-Qoffset_temp

The parameters broadcast by different cells may be different, and the conditions of cell selection may also be different, in practical application, the cell boundary corresponding to the signal threshold described by the above formula is defined as the cell selection boundary of network broadcast, and if the signal strength is lower than the cell selection threshold, the terminal is considered to be unable to enter the cell in the cell selection manner. The cell boundary corresponding to the signal strength actually measured at the moment of starting up or off-line network searching again of the terminal is defined as the cell boundary of the terminal for executing cell selection mobility. As shown in fig. 4, fig. 4 shows a schematic diagram of a cell reselection boundary in the LTE communication system. Cell reselection occurs when the terminal is in an idle state, i.e. a state without data transmission with the network, and when the signal strength of the current cell is lower than a certain threshold, reselection measurement is started, and when the signal quality of the neighbor cell is higher than that of the current cell in a continuous period of time, the terminal triggers reselection to the neighbor cell according to a protocol. Cell reselection for LTE involves on-frequency cell reselection, off-frequency cell reselection, and off-system reselection, where off-system involves cell reselection between 2G, 3G, and 5G. The cell reselection conditions need to evaluate the signal conditions of the cell and the neighbor cells at the same time, and the cell reselection formulas defined by the protocol are as follows:

Rs＝Q_meas,s+Q_Hyst-Qoffset_temp+Qoffset_SCPTM

Rn＝Q_meas,n-Qoffset-Qoffset_temp+Qoffset_SCPTM

In practical application, a cell boundary corresponding to a signal threshold for triggering cell reselection described by a protocol is defined as a cell reselection boundary, the cell reselection boundary comprises a reselection cell boundary of a source cell and a reselection cell boundary of a target cell, and types of the cell reselection boundary for an LTE system comprise: the same frequency cell reselection boundary, different frequency cell reselection boundary, LTE and 2G cell reselection boundary, LTE and 3G cell reselection boundary and LTE and 5G cell reselection boundary, each cell reselection boundary is associated with a corresponding cell reselection type, parameters of various reselection types are configured in the system broadcast of the LTE cell, as shown in table 1, table 1 shows all reselection parameters specified by a protocol, and an actual LTE cell may only broadcast partial content depending on the actual network deployment around the cell.

Table 1 LTE cell reselection parameter broadcast information profile table

System message name	Cell reselection parameters
		SystemInformationBlockType3	LTE cell common-frequency and different-frequency reselection parameters
SystemInformationBlockType4	LTE common-frequency reselection cell list for accelerating terminal measurement
		SystemInformationBlockType5	LTE (Long term evolution) different-frequency reselection cell list for accelerating terminal measurement
SystemInformationBlockType6	Threshold and frequency point information for reselection of LTE and 3G heterogeneous systems
		SystemInformationBlockType7	Threshold and frequency point information for reselection of LTE and 2G heterogeneous systems
SystemInformationBlockType24	Threshold and frequency point information for reselection of LTE and 5G heterogeneous systems

As shown in fig. 5, fig. 5 shows a schematic diagram of a cell handover boundary in the LTE system. 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 on the target cell, and when the signal quality of the target cell is higher than the certain threshold, the terminal reports the measurement result to trigger cell switching, as shown in fig. 6, fig. 6 is a flow diagram of the terminal executing cell switching. The LTE network configures the system, frequency point information and handover conditions of the target cell to be measured in the cell signaling flow of the measurement target network, 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 specifications of the protocol, the measurement configuration information is as follows:

In practical application, a cell boundary corresponding to a small switching gate of a target cell configured by a network is defined as a target cell switching-in boundary, and a cell boundary corresponding to a signal strength measured in a source cell is defined as a source cell switching-out boundary before a terminal receives a switching command and synchronizes with the target cell. As shown in fig. 7, fig. 7 shows a schematic diagram of a cell reestablishment boundary in the LTE communication system, where cell reestablishment generally occurs in a scenario that a terminal in a connected state has moved to an edge zone of a current cell and has not initiated handover to a target cell in time, and in practical application, when a measurement result is not reported in time, a network has no handover configuration, or when the network issues a handover command, a signal strength cannot receive and transmit data, which causes that handover cannot be performed in time. In practical application, the reconstructed source cell and the reconstructed target cell are of the same communication system, and a cell boundary corresponding to the signal intensity of the current cell at the reconstruction time is defined as a cell reconstruction boundary. And determining the cell boundary corresponding to the set type of cell change event in the first information reported by each terminal according to the definition of different cell boundaries, so as to determine the second information corresponding to each cell in at least one cell in a set map database.

In an embodiment, as shown in fig. 8, when determining, 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, the method includes:

S801: determining a target cell in the setting 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 and the cell corresponding to the first information are the same cell. In practical application, the second information corresponding to different cells is different, and the second information corresponding to the target cell can be determined based on the first information only by determining the target cell which is the same as the cell corresponding to the first information in the setting database.

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

Here, when the first information has a cell identifier, in the setting map database, a cell having the same cell identifier as the first information is determined as a target cell, and in practical application, the cell identifier may be a global cell identifier (CGI, cell Global Identifier), where the CGI is an identifier for identifying an area covered by one cell and is generally composed 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, where in the LTE system, the CGI may be queried by broadcasting SystemInformationBlockType 1:

After determining the cell identification of the first information, inquiring in a setting map database, determining the inquired cell with the same cell identification as the first information as a target cell, when the inquired cell cannot be inquired in the setting map database, indicating that the cell is added for the first time, and adding a target cell with the same cell identification as the first information in the setting map database. When the first information does not have the cell identification, determining a target cell in a setting database based on the adjacent cells of the cell corresponding to the first information, wherein the adjacent cells are determined for the reporting time of the first information. In practical application, when the terminal collects the first information on the set route, for example, when the terminal collects the first information on a set subway line, because the subway line is fixed, the cells on the set railway line stored in the set map database are the same as the cells accessed when the terminal moves on the subway line, therefore, according to the reporting time of the first information in the reporting time sequence, the cells corresponding to the reporting time of the immediately adjacent first information in the reporting time sequence can be determined as the adjacent cells of the cells corresponding to the first information, and the adjacent cells assist in judging the target cells in the set map database, for example, the distribution of the cells on one subway line is stored in the set map database, namely, the cells a, B and C. In practical application, the target cell can be determined in the setting map database through a plurality of cell information before and after the cell corresponding to the first information.

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

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

Here, the second information corresponding to the target cell is determined by correcting the third information corresponding to the target cell based on the corresponding first information, where the third information characterizes a cell boundary set by the corresponding cell in the set map database, in practical application, the cell boundary set in the set map database is usually determined based on network information provided by an operator, and the boundary information included in the first information reported by the terminal may be different from the third information corresponding to the cell in the set map database, so that the third information corresponding to the target cell needs to be corrected according to the corresponding first information, and the second information corresponding to the target cell is determined based on the corrected third information.

In the above embodiment, the target cell is determined in the map setting database, the cell corresponding to the target cell and the first information is the same cell, and the third information corresponding to the target cell is corrected based on the corresponding first information, so as to determine the second information corresponding to the target cell, where the third information characterizes the cell boundary set in the map setting database of the corresponding cell, so that the boundary information in the map setting database can be corrected based on the reported radio frequency fingerprint information, and the accuracy of the radio frequency fingerprint map is improved, thereby being beneficial to improving the positioning accuracy.

In an embodiment, as shown in fig. 9, the correcting the third information corresponding to the target cell based on the corresponding first information includes:

S901: determining corresponding operation based on the type of the cell change event and the set condition that the corresponding strength of the signal in the first information meets; the corresponding operations include a first operation and a second operation.

Here, the corresponding operation is determined based on the type of the cell change time and the setting condition satisfied by the signal corresponding strength in the first information, where the corresponding operation is a method for correcting the third information, and includes a first operation and a second operation. In practical application, a correction method for the third information corresponding to the target cell through two dimension selection is needed, which comprises the steps of judging the type of the cell change event and the setting condition that the signal strength corresponding to the first information meets, wherein the setting conditions that the signal strength corresponding to the first information reported by the terminal in different types of the cell change event need to meet are different. In practical application, when the cell change type is a first type, wherein the first type indicates that the cell change type is cell selection, the setting 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 setting condition, the corresponding operation is the first operation. When the cell change type is a second type, wherein the second type characterizes the cell change type as any one of cell reconstruction, cell reselection and cell switching, the set condition to be met is that the signal intensity corresponding to the first information is weaker than the signal intensity corresponding to the third information, and when the signal intensity corresponding to the first information meets the preset condition, the corresponding operation is the first operation. In practical application, due to the difference of radio frequency capability of the terminal, signal strengths measured by different terminals may fluctuate, so that the terminal performs cell change events at different positions, fig. 10 shows that the terminal reports the first information on a set route, the first information collected by the terminal is related to the road width, a narrow strip first information is finally presented, the second type cell change event may occur in a specific area, if the terminal enters a cell boundary corresponding to the second type cell change event, the terminal is closer to a cell where the second type cell change event needs to reside, the signal strength is gradually increased, 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, the cell boundary corresponding to the first information is included in the third information, and 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 a target cell set in a set database, the cell boundary corresponding to the first information is not included in the third information, and therefore correction is required. In practical application, when the cell change type is cell reselection or cell handover, since the cell boundaries corresponding to the two cell change types relate to the transition between the source cell and the resident cell, when determining whether the signal strength corresponding to the first information meets the preset condition, the relationship between the source cell and the resident cell needs to be determined. In practical application, the cell corresponding to the first information is a residence cell, the source cell corresponding to the first information is a first source cell, and the terminal is transferred from the first source cell to the residence cell, so that the first source cell belongs to an exit cell, and the residence cell belongs to an entrance cell. First, it is necessary to determine whether a first source cell exists in a setting map database, if a second source cell corresponding to the first source cell exists in the setting map database, it is determined whether a cell change event having the same cell change time as the first information exists between the second source cell and a target cell according to information stored in the setting map database, if a cell change event having the same cell change time as the first information exists between the second source cell and the target cell, it is determined whether the target cell belongs to an off cell, and if all determination conditions are satisfied, it is determined that the corresponding operation is performed according to a setting condition that signal strength corresponding to the first information is satisfied. When any one of the judgment conditions is not satisfied, the corresponding operation is the second operation.

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

And correcting the third information corresponding to the target cell through the determined corresponding operation, wherein when the operation determined by the setting condition met by the signal intensity corresponding to the first information is the first operation, the third information is different from the first information, the third information needs to be corrected through the first operation, and the first operation represents the cell boundary of the target cell set in the boundary replacement setting map database of the target cell determined by the first information. When the operation determined by the setting condition that the signal intensity corresponding to the first information is met is the second operation, the fact that the target cell in the set map database does not have the cell boundary corresponding to the first information is indicated, the third information of the target cell needs to be corrected through the second operation, and the second operation represents that the cell of the target cell determined by the first information is added into the set map database. In practical application, when the third information corresponding to the target cell is corrected by the first operation based on the cell selection boundary corresponding to the first information, the cell selection boundary of the target cell set in the setting database is replaced with the cell selection boundary of the network broadcast in the first information. When the first information corresponds to the cell reselection boundary or the cell handover boundary, and the third information corresponding to the target cell is corrected through the first operation or the second operation, the cell boundary of the target cell set in the setting map database needs to be replaced by or added to the cell boundary of the target cell set in the setting map database when the cell departure boundary and the cell entry boundary related to the cell boundary are related to the cell boundary.

In the above embodiment, based on the type of the cell change event and the setting condition that the signal strength in the first information corresponds to and satisfies, the corresponding operation is determined, where the corresponding operation includes a first operation and a second operation, and the third information corresponding to the target cell is corrected by the determined corresponding operation, where 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, and the second 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, so that the cell boundary can be corrected according to the collected radio frequency fingerprint information, which is favorable for constructing a radio frequency fingerprint map according to the collected radio frequency fingerprint information, and improves the accuracy of the constructed radio frequency fingerprint map.

S103: 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.

The first information reported by each terminal in at least one terminal is added into a setting map database for determining the second information, and a video fingerprint map corresponding to the set type cell change time is obtained. In practical application, 4 different cell boundary types exist, so that 16 types of entering cell boundary and leaving cell boundary corresponding to one cell are shared, first information reported by a terminal when a cell change event of a set type is carried out is added into a set map database according to determined second information, and a radio frequency fingerprint map corresponding to the cell in different change events can be constructed, so that positioning accuracy and positioning reliability are improved.

In the above embodiment, the first information reported by each terminal in the at least one terminal when the set type cell change event is performed is obtained, the first information characterizes the radio frequency fingerprint information about the same base station collected by the terminal when the set type cell change event is performed, based on the first information reported by each terminal in the at least one terminal, the second information corresponding to each cell in the at least one cell is determined in the set map database, the second information characterizes the cell boundary corresponding to the set type cell change event, the first information reported by each terminal in the at least one terminal is added in the set map database which determines the second information, and the video fingerprint map corresponding to the set type cell change event is obtained, so that the radio frequency fingerprint characteristics are obtained by the terminal according to the cell boundary of the cell, thereby reducing the difficulty of obtaining the radio frequency fingerprint characteristics, and also being capable of constructing the radio frequency fingerprint map corresponding to different types of cell change events, so that the influence on the positioning signal fluctuation accuracy and the positioning result is reduced when the terminal is in a moving state.

In an embodiment, as shown in fig. 11, when the first information reported by each terminal in the at least one terminal is added to 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 method includes:

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

Here, fourth information of the terminal in the moving process is determined, wherein the fourth information characterizes the first residence time of the terminal in the corresponding cell, and the fourth information can be determined by the time interval of the terminal performing the cell change event twice.

S1102: and determining a first time difference value between the first residence time length and the set residence time length of the corresponding cell.

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

S1103: 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.

Here, when the first time difference value is smaller than the first set value, the acquired first information may be considered to be reliable, and the first information reported by the terminal is added to the set map database for determining the second information. In practical 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 practical application, when the cell corresponding to the second information in the map database is set to have the pre-stored radio frequency fingerprint information, starting from the moment of acquiring the first information, combining the first information with the radio frequency fingerprint information pre-stored in the cell corresponding to the second information in the map database according to time, and constructing the radio frequency fingerprint map corresponding to the set type of cell change event. And when the cell corresponding to the second information in the setting map database does not have the pre-stored radio frequency fingerprint information, adding the first information into the cell corresponding to the second information in the setting map database. In practical application, the acquired first information is part of information under one cell, and the acquired first information is combined with the radio frequency fingerprint under the corresponding cell in the set map database by acquiring one cell for multiple times, so that the complete radio frequency fingerprint can be constructed. In practical application, when the first information is added into the cells corresponding to the second information in the map setting database, the frequency of the first information stored in the cells corresponding to the second information in the map of the base station can be determined, that is, the frequency of the first information stored in the map setting database under different boundary types of each cell is determined. For example, when the frequency of the cell corresponding to the cell reconstruction boundary storing the first information is too high, it is indicated that the network coverage planning around the cell is unreasonable, and a blind area may exist, so that the network planning can be adjusted in time. In addition, the radio frequency fingerprint map includes cell boundaries of cells of different operators, wherein the cell boundaries can reflect different cell change events, so that when the terminal is in a single card mode, the terminal accesses a high-quality communication cell according to the cell change event in the radio frequency fingerprint map, for example, according to the radio frequency fingerprint map, location information of cell reselection from LTE to 5G can be confirmed, and the terminal can timely reselect to the 5G cell according to the determined location information. When the terminal is in the dual-card mode and the cell accessed by the terminal is the cell of the A-card operator, whether the cell of the B-card operator with higher quality exists can be directly detected according to the radio frequency fingerprint map, and switching operation is carried out according to the detection result, so that the data transmission rate of the terminal is improved.

In the above embodiment, the fourth information of the terminal in the moving process is determined, the fourth information characterizes the first residence time of the terminal in the corresponding cell, the first time difference value between the first residence time and the set residence time of the corresponding cell is determined, and the first information reported by the terminal is added into the set map database for determining the second information under the condition that the first time difference value is smaller than the first set value, so that a complete radio frequency fingerprint map can be constructed under the condition that the reliability of the acquired radio frequency fingerprint is determined, and the reliability and the integrity of the radio frequency fingerprint map are improved.

In one embodiment, as shown in fig. 12, the method further comprises:

S1201: 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

Here, when the first time difference is greater than the first set value, it is indicated that the reliability of the obtained first information is not high enough, and it is necessary to examine the reliability of the first information, and the fifth information is obtained within a set period of time, where 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 same cell.

S1202: 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,

Here, when the first parameter determined by the fifth information matches the first parameter set by the corresponding cell, it is indicated that the radio frequency fingerprint information is changed, and the corresponding second information in the setting map database needs to be updated, where the first parameter characterizes the radio frequency signal strength of each position in the corresponding cell. In practical application, because network deployment of an operator may change along with time, taking an a cell as an example, when the operator upgrades and reforms the a cell, the a cell after upgrading is changed from original 2 antennas to 4 antennas, which is that first information acquired when a terminal accesses the a cell is different from radio frequency fingerprint information of the a cell stored in a setting map database, and the radio frequency fingerprint stored in the setting map database needs to be updated, therefore, when a first parameter determined by fifth information is matched with a first parameter set by a corresponding cell, corresponding second information in the setting map database needs to be updated, so that the setting map database can be updated according to the condition of network deployment. In practical application, when updating the corresponding second information in the map setting database, the fifth information can be replaced to 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 value is greater than the first set value, the fifth information is obtained in a set duration, where the fifth information is the radio frequency fingerprint information of the corresponding cell reported by the terminal, and when the first parameter determined based on the fifth information is matched with the first parameter set by the corresponding cell, the corresponding second information in the set map database is updated, where the first parameter characterizes the radio frequency fingerprint signal strength of each position in the corresponding cell, so that the situation of network deployment update can be identified, the radio frequency fingerprint map can be updated in time according to the situation of network deployment, and the timeliness of the radio frequency fingerprint map is improved, thereby improving the accuracy of the radio frequency fingerprint map.

In an embodiment, as shown in fig. 13, when the first information reported by each terminal in the at least one terminal is added to 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 method includes:

s1301: 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 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 the second terminal is located behind the first terminal in the moving direction of the at least two terminals. Since the set route is typically a bus route, a subway route, a high-speed railway route, or an airplane route, the distance between each of the at least two terminals may be regarded as constant.

S1302: and 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.

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 practical application, the first terminal and the second terminal are both located on the same set route, and the cells passed by the two terminals are the same, because the interval distance exists between the first terminal and the second terminal, when the first terminal is the front and the second terminal is the rear when the first terminal passes through the same cell, so that when the first terminal and the second terminal pass through the same position, a time interval exists, and in practical application, the time interval can be determined by a time interval formed by the time when the first terminal passes through a certain cell and the time when the second terminal passes through the same cell. In practical application, the first information acquired by the first terminal may be compared with the first information acquired by the second terminal, for example, features of the first information acquired by the first terminal and the first information acquired by the second terminal may be extracted, including cell boundaries and signal strength features, and when the features are the same, it is indicated that the first terminal and the second terminal access the same cell.

S1303: and determining the 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 determining the 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, wherein the moving speed of the second terminal is determined according to a time interval formed by the time of reporting the first information about the same cell by the first terminal and the second terminal and the distance between the first terminal and the second terminal. And determining the position information corresponding to the first information reported by the second terminal according to the moving speed of the second terminal and the set position point. As shown in fig. 14, fig. 14 shows a flow chart of determining the position information corresponding to the first information. The first terminal and the second terminal are both positioned in the same subway train, wherein the first terminal is positioned at the head position of the train, and the second terminal is positioned behind the first terminal in the moving direction of the first terminal and is separated by a distance d. After the train is started, the first terminal acquires the first information f1 at the time t1, the time when the second terminal acquires the same first information f1 is the time t2, and the first information acquired by the first terminal at the time t2 is the time f2, so that the average speed can be obtainedAccording to the average speed v ₁, the distance between the first information and the set position point can be determined, and the set position point can be a landmark in a set route, for example, a building, a subway head platform, a parking space platform, and the position information corresponding to the first information is represented 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: 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.

Here, 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 setting map database for determining the second information, so that the first information containing the position information can be added to the setting map database, and the radio frequency fingerprint information and the position information are associated, so that the position information of the terminal can be determined according to the radio frequency fingerprint information based on the radio frequency fingerprint map. In practical application, when a scene where the terminal is located is covered with a global positioning system (GPS, global Positioning System) signal, the position information corresponding to the first information can be determined through the acquired GPS position, and when the scene where the terminal is located is not covered with the GPS signal, for example, a subway road, a tunnel, etc. where the terminal is located underground, the position information corresponding to the first information can be acquired in the scene where the GPS signal is not covered by marking the position information of the first information by using the set position.

In the above embodiment, the distance between the first terminal and the second terminal in the same moving direction in at least one terminal is determined, where in the moving direction, the distance between the first terminal and the second terminal is fixed, and the second terminal is located at the rear of the first terminal, according to the time when the first terminal and the second terminal report the first information about the same cell, the moving speed of the second terminal is determined, the moving speed of the second terminal and the set position point are used to determine the position information corresponding to the first information reported by the second terminal, 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 in the set map database for determining the second information, so that the position information corresponding to the radio frequency fingerprint can be determined, the position calibration of the radio frequency fingerprint can be avoided where no GPS signal covers, and the accuracy of the radio frequency fingerprint map is improved.

In order to implement the method of the embodiment of the present application, the embodiment of the present application further provides a map construction apparatus, as shown in fig. 15, where the apparatus includes:

A first obtaining unit 1501, configured to obtain first information reported by each terminal in at least one terminal when performing a cell change event of a set type; 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;

A determining unit 1502, configured to determine, 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; the second information characterizes the cell boundary corresponding to the set type of cell change event;

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

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

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

In an embodiment, the determining unit 1502 corrects the third information corresponding to the target cell based on the corresponding first information, and determines the second information corresponding to the target cell, including:

In an embodiment, when the adding unit 1503 adds the first information reported by each terminal in the at least one terminal to the set map database for determining the second information, the method includes:

In an embodiment, the device further comprises:

The second acquisition unit is used for 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;

a replacing unit for updating the corresponding second information in the setting map database when the first parameter determined based on the fifth information is matched with the first parameter set by the corresponding cell; wherein,

In practical applications, the first acquisition unit 1501, the determination unit 1502, the addition unit 1503 may be implemented by a processor in a map construction apparatus. Of course, the processor needs to execute the program stored in the memory to realize the functions of the program modules.

It should be noted that, when the map construction device provided in the embodiment of fig. 15 is used to construct a map, only the division of the program modules is used to illustrate, in practical application, the process allocation may be performed by different program modules according to needs, that is, the internal structure of the device is divided into different program modules to complete all or part of the processes described above. In addition, the map construction device and the map construction method provided in the foregoing embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiments, which are not described herein again.

Based on the hardware implementation of the program modules, 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, and fig. 16 is a schematic diagram of a hardware composition structure of the electronic device of the embodiment of the present application, as shown in fig. 16, where the electronic device includes:

A communication interface 1 capable of information interaction with other devices such as network devices and the like;

And the processor 2 is connected with the communication interface 1 to realize information interaction with other devices and is used for executing the map construction method provided by one or more technical schemes when running the computer program. And the computer program is stored on the memory 3.

Of course, in practice, the various components in the electronic device are coupled together by a bus system 4. It will be appreciated that the bus system 4 is used to enable connected communications between these components. The bus system 4 comprises, in addition to a data bus, a power bus, a control bus and a status signal bus. But for clarity of illustration the various buses are labeled as 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 for operating on an electronic device.

It will be appreciated that the memory 3 may be either volatile memory or nonvolatile memory, and may include both volatile and nonvolatile memory. Wherein the nonvolatile Memory may be Read Only Memory (ROM), programmable Read Only Memory (PROM, programmable Read-Only Memory), erasable programmable Read Only Memory (EPROM, erasable Programmable Read-Only Memory), electrically erasable programmable Read Only Memory (EEPROM, ELECTRICALLY ERASABLE PROGRAMMABLE READ-Only Memory), magnetic random access Memory (FRAM, ferromagnetic random access Memory), flash Memory (Flash Memory), magnetic surface Memory, optical disk, or compact disk-Only Memory (CD-ROM, compact Disc Read-Only Memory); the magnetic surface memory may be a disk memory or a tape memory. The volatile memory may be random access memory (RAM, random Access Memory) which acts as external cache memory. By way of example, and not limitation, many forms of RAM are available, such as static random access memory (SRAM, static Random Access Memory), synchronous static random access memory (SSRAM, synchronous Static Random Access Memory), dynamic random access memory (DRAM, dynamic Random Access Memory), synchronous dynamic random access memory (SDRAM, synchronous Dynamic Random Access Memory), double data rate synchronous dynamic random access memory (ddr SDRAM, double Data Rate Synchronous Dynamic Random Access Memory), enhanced synchronous dynamic random access memory (ESDRAM, enhanced Synchronous Dynamic Random Access Memory), synchronous link dynamic random access memory (SLDRAM, syncLink Dynamic Random Access Memory), direct memory bus random access memory (DRRAM, direct Rambus Random Access Memory). The memory 3 described in the embodiments of the present application is intended to comprise, without being limited to, these and any other suitable types of memory.

The method disclosed in the above embodiment of the present application may be applied to the processor 2 or implemented by the processor 2. The processor 2 may be an integrated circuit chip with signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware in the processor 2 or by instructions in the form of software. The processor 2 described above may be a general purpose processor, DSP, or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The processor 2 may implement or perform the methods, steps and logic blocks disclosed in embodiments of the present application. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the application can be directly embodied in the hardware of the decoding processor or can be implemented by combining hardware and software modules in the decoding processor. The software modules may be located in a storage medium in the memory 3 and the processor 2 reads the program in the memory 3 to perform the steps of the method described above in connection with its hardware.

The corresponding flow in each method of the embodiments of the present application is implemented when the processor 2 executes the program, and for brevity, will not be described in detail herein.

In an exemplary embodiment, the present application also provides a storage medium, i.e. a computer storage medium, in particular a computer readable storage medium, for example comprising a memory 3 storing a computer program executable by the processor 2 for performing the steps of the method described above. The computer readable storage medium may be FRAM, ROM, PROM, EPROM, EEPROM, flash Memory, magnetic surface Memory, optical disk, or CD-ROM.

In the several embodiments provided in the present application, it should be understood that the disclosed apparatus, terminal and method may be implemented in other manners. The above described device embodiments are only illustrative, e.g. the division of the units is only one logical function division, and there may be other divisions in practice, such as: multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed. In addition, the various components shown or discussed may be coupled or directly coupled or communicatively coupled to each other via some interface, whether indirectly coupled or communicatively coupled to devices or units, whether electrically, mechanically, or otherwise.

The units described as separate units may or may not be physically separate, and units displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units; some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may be separately used as one unit, or two or more units may be integrated in one unit; the integrated units may be implemented in hardware or in hardware plus software functional units.

Those of ordinary skill in the art will appreciate that: all or part of the steps for implementing the above method embodiments may be implemented by hardware associated with program instructions, where the foregoing program may be stored in a computer readable storage medium, and when executed, the program performs steps including the above method embodiments; and the aforementioned storage medium includes: a removable storage device, ROM, RAM, magnetic or optical disk, or other medium capable of storing program code.

Or the above-described integrated units of the application may be stored in a computer-readable storage medium if implemented in the form of software functional modules and sold or used as separate products. Based on such understanding, the technical solutions of the embodiments of the present application may be embodied in essence or a part contributing to the prior art in the form of a software product stored in a storage medium, including several instructions for causing an electronic device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a removable storage device, ROM, RAM, magnetic or optical disk, or other medium capable of storing program code.

The foregoing is merely illustrative of the present application, and the present application is not limited thereto, and any person skilled in the art will readily recognize that variations or substitutions are within the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A map construction method, comprising:

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:

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

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:

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:

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

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:

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 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.