CN110418285A

CN110418285A - A kind of method for building up and device of radio map

Info

Publication number: CN110418285A
Application number: CN201810386314.8A
Authority: CN
Inventors: 支敏慧; 王宝晗
Original assignee: Zhongchang (suzhou) Software Technology Co Ltd; China Mobile Communications Group Co Ltd
Current assignee: Zhongchang (suzhou) Software Technology Co Ltd; China Mobile Communications Group Co Ltd
Priority date: 2018-04-26
Filing date: 2018-04-26
Publication date: 2019-11-05

Abstract

This application involves a kind of method for building up of radio map and devices, this method comprises: extracting the sampled point that each terminal reports from existing net signaling platform, include that terminal reports the geographical location information at position and the signal strength information of peripheral cell in each sampled point, base station corresponding with geographical location information engineering parameter table is obtained from existing net；For the sampled point, the cell ID of at least two cells in peripheral cell is determined according to base station engineering parameter table, one is that the main plot of communication service is provided for terminal at least two cell, remaining cell is the adjacent area of main plot, the corresponding relationship in geographical location information and at least two cell between the cell ID and signal strength of each cell is established, the corresponding location fingerprint of the sampled point is obtained；Initial radio map Radio Map is determined according to the corresponding location fingerprint of each sampled point；For each sampled point that the subsequent terminal got reports, Radio Map is updated according to the sampled point corresponding location fingerprint.

Description

A kind of method for building up and device of radio map

Technical field

This application involves field of communication technology more particularly to the method for building up and device of a kind of radio map.

Background technique

Currently, common method for positioning user has satellite positioning and base station location, wherein the positioning accuracy ratio of satellite positioning It is higher, but require terminal must have GPS, Beidou positioning etc. modules support, and need to obtain user allow just can to terminal into Row positioning, for common carrier, these conditions are harsher, are difficult to realize；Positioning requirements base station and base based on base station It stands, must all keep accurate time synchronization between the nodes such as base station and terminal, the hardware and power consumption requirements to each node all compare It is high, it is also difficult to carry out, and since there are multipath phenomenon, the positioning accuracy of this mode is relatively low.

In this context, radio map Radio Map comes into being, and Radio Map can be regarded as a position and refer to Line library, each position fingerprint in library represent a corresponding pass between geographical location and cell ID and cell signal strength System need to only obtain the signal strength of terminal surrounding cell, this holds very much for common carrier when positioning to terminal Easily, therefore, Radio Map becomes the localization method that common carrier is paid close attention to, but Radio Map used in the prior art It is according to the running parameter of base station in existing net, such as geographical location and transmission power, to the signal of cell at diverse geographic location Intensity carries out estimation generation, also, if the position of base station does not change, and Radio Map foundation just no longer updates later, The Radio Map set up by means of which is the geographical distribution in analog subscriber in fact, positioning accuracy or relatively low.

As it can be seen that Radio Map in the prior art remains the relatively low problem of positioning accuracy.

Summary of the invention

The embodiment of the present application provides the method for building up and device of a kind of radio map, to solve in the prior art The relatively low problem of the positioning accuracy of Radio Map.

In a first aspect, a kind of method for building up of radio map provided by the embodiments of the present application, comprising: flat from existing net signaling The sampled point that each terminal reports is extracted in platform, wherein include that terminal reports the geographical location at position to believe in each sampled point The signal strength information of breath and peripheral cell, and base station corresponding with geographical location information engineering parameter table is obtained from existing net, for The sampled point determines the cell ID of at least two cells in peripheral cell according to base station engineering parameter table, in this at least two cell One is that the main plot of communication service is provided for terminal, remaining cell is that geographical location information is established later in the adjacent area of main plot With the corresponding relationship in this at least two cell between the cell ID and signal strength of each cell, it is corresponding to obtain the sampled point Location fingerprint, then determine initial Radio Map according to the corresponding location fingerprint of each sampled point, also, obtain for subsequent Each sampled point that the terminal got reports, can be according to the corresponding location fingerprint of the sampled point to obtained Radio Map It is updated.

It using the above scheme, include terminal in sampled point for each sampled point extracted from existing net signaling platform Report the geographical location information at position and the signal strength information of peripheral cell, therefore, can according to geographical location information from Corresponding base station engineering parameter table now is obtained in net, and then main plot in peripheral cell and at least is determined according to base station engineering parameter table One adjacent area, later, pair for establishing geographical location information between the cell ID and signal strength of each cell determined It should be related to, obtain the corresponding location fingerprint of the sampled point, here, in the location fingerprint for establishing sampled point, what is utilized is terminal The true geographical location information reported, and the signal strength of main plot He at least one adjacent area is considered simultaneously, it is single therefore The reliability for the location fingerprint that a sampled point is established is higher, further, is determined just according to the corresponding location fingerprint of each sampled point The Radio Map of beginning later, can also be according to the corresponding location fingerprint of new sampled point to built when getting new sampled point Vertical Radio Map is updated, and it is excellent to Radio Map progress to be equivalent to the actual position information reported in real time according to terminal Change, therefore, the positioning accuracy of Radio Map is higher.

Under a kind of possible embodiment, initial radio map is determined according to the corresponding location fingerprint of each sampled point Radio Map, comprising:

Rasterizing processing is carried out to the corresponding location fingerprint of each sampled point, for each grid, according to falling into the grid Location fingerprint determine the corresponding location fingerprint of the grid, in this way, as unit of grid determine Radio Map in position refer to Line can reduce the density of location fingerprint, improve the locating speed of Radio Map.

Under a kind of possible embodiment, the corresponding position of the grid is determined according to the location fingerprint fallen into the grid Fingerprint, comprising:

For each grid, judge whether the number of the location fingerprint fallen into the grid is greater than first threshold；

If so, merging to the location fingerprint fallen into the grid, the corresponding location fingerprint of the grid is obtained；

Otherwise, the location fingerprint fallen into the grid is determined as the corresponding location fingerprint of the grid.

For example, when first threshold is 1, for each grid, when the number of the location fingerprint fallen into grid is greater than 1, Location fingerprint in grid can be merged；When the number of the location fingerprint fallen into grid is 1, just by the position Fingerprint is determined as the corresponding location fingerprint of grid.

Under a kind of possible embodiment, according to the corresponding location fingerprint of the sampled point to the Radio Map into Row updates, comprising:

It determines the corresponding location fingerprint of the sampled point, and determines the grid that location fingerprint is fallen into；

Judge whether the grid has been corresponding with location fingerprint；

If so, being merged to the location fingerprint fallen into the grid；

If it is not, the corresponding location fingerprint of the sampled point is then determined as the corresponding location fingerprint of the grid.

Using the above scheme, for it is subsequent get include geographical location information sampled point, it can also be fallen Enter fingerprint corresponding to grid to be updated, improves the accuracy of lattice level location fingerprint as much as possible.

Under a kind of possible embodiment, for each grid, according to following steps to the position fallen into the grid Fingerprint merges:

To be integrated into the location fingerprint in the grid, for each cell for including in the location fingerprint, judgement should Whether the cell ID of cell is included in the grid in corresponding location fingerprint；

If it is not, then being determined according to the signal strength of each cell in each cell for including in the cell and the location fingerprint It is selected when the cell for being determined as the grid selection changes according to for the grid for the cell of grid selection Each cell cell ID and signal strength, update the corresponding location fingerprint of the grid；

If so, collecting the RSRP of the cell according to this and being determined as the RSRP of the cell of grid record The RSRP of cell selection, it is each according to being selected for the cell when the RSRP for being determined as cell selection changes RSRP updates the corresponding location fingerprint of the grid.

Under a kind of possible embodiment, according to each small in each cell for including in the cell and the location fingerprint The signal strength in area is determined as the cell of the grid selection, comprising:

Judge whether the number for the cell ID for including in the location fingerprint is less than N, wherein N is the integer greater than 1；

If not, it is determined that signal strength mean value is the smallest small in each cell for including in the cell and the location fingerprint The cell is rejected in area, remaining cell is determined as to the cell selected for the grid；

If so, each cell for including in the cell and the location fingerprint is determined as selecting for the grid small Area.

Under a kind of possible embodiment, the RSRP of the cell and being somebody's turn to do for grid record are collected according to this The RSRP of cell is determined as the RSRP of cell selection, comprising:

Judge whether the number of the RSRP of the cell recorded is less than M, wherein M is the integer greater than 1；

If it is not, then calculate the mean value of the M RSRP and this collected RSRP of the cell recorded, selection with it is described M close RSRP of mean value, as the RSRP selected for the cell；

If so, being determined as the RSRP of this collected RSRP and the cell recorded as cell selection RSRP。

Under a kind of possible embodiment, for the sampled point, determined around described according to the base station engineering parameter table The cell ID of at least two cells in cell, comprising:

The cell ID for reading main plot in the sampled point is joined according to the cell ID of the main plot and the base station work The geographical location of base station where table determines the main plot；

The carrier frequency point EARFCN and Physical Cell Identifier PCI for reading adjacent area in the sampled point, from the base station engineering parameter table The middle geographical location for searching described at least one corresponding cell of EARFCN and PCI and each cell place base station；

For each cell found, according to base station where the geographical location and the main plot of base station where the cell Geographical location calculate the distance between the cell and the main plot；

Adjacent area of at least one cell being closer as the main plot is selected, and according to the EARFCN of each adjacent area The cell ID of the adjacent area is determined with PCI.

When concrete application, after establishing Radio Map, so that it may be positioned using Radio Map to terminal, therefore, one Under the possible embodiment of kind, further includes:

The measurement report that terminal reports is obtained, the measurement report is parsed, obtains the cell mark for reporting position peripheral cell Knowledge and signal strength；

Determine at least one grid in the Radio Map established comprising all cell IDs, wherein each grid represents Reference point known to one geographical location；

Using K arest neighbors (k-NearestNeighbor, KNN) algorithm, determines in each reference point and report position all with described Enclose the K reference point that the signal strength of cell is closer to, wherein K is the integer greater than 1；

The terminal is positioned according to the geographical location of the K reference point.

Using the above scheme, the measurement report of terminal need to only be obtained, so that it may accurate using measurement report and Radio Map The position of ground positioning terminal, the requirement positioned to terminal is relatively low, therefore this method has broad application prospects.

Under a kind of possible embodiment, determine to include at least the one of all cell IDs in the Radio Map established After a grid, it can also determine that the sum of reference point is greater than second threshold, it is ensured that the accuracy of terminal positioning.

Under a kind of possible embodiment, determine in each reference point with the signal strength for reporting position peripheral cell After K reference point being closer to, the distance between any two reference point in the K reference point can also be calculated, is determined The distance between any two reference point is not more than third threshold value, further increases the accuracy of terminal positioning.

Under a kind of possible embodiment, the terminal is positioned according to the geographical location of the K reference point, Include:

Determine the coordinate average value of the K reference point；

If it is determined that there are reference points known to geographical location within the scope of pre-determined distance apart from the coordinate average value, then will The geographical location that the coordinate average value represents is determined as the geographical location where the terminal.

Using the above scheme, it after determining the coordinate average value of K reference point, may also require that in the attached of anchor point Closely there is reference point known to geographical location, be further ensured that the accuracy of terminal positioning.

Second aspect, a kind of radio map provided by the embodiments of the present application establish device, comprising:

Module is obtained, the sampled point reported for extracting each terminal from existing net signaling platform includes in each sampled point There is terminal to report the geographical location information at position and the signal strength information of peripheral cell, and is obtained with described from existing net Manage the corresponding base station engineering parameter table of location information；

Module is established, for being directed to the sampled point, is determined in the peripheral cell at least according to the base station engineering parameter table The cell ID of two cells, one is to provide the main plot of communication service for the terminal at least two cell, Remaining cell is the adjacent area of the main plot, establish the geographical location information at least two cell each cell it is small Corresponding relationship between area's mark and signal strength, obtains the corresponding location fingerprint of the sampled point；It is corresponding according to each sampled point Location fingerprint determine initial radio map Radio Map；For each sampled point that the subsequent terminal got reports, The Radio Map is updated according to the sampled point corresponding location fingerprint.

The third aspect, a kind of computer provided by the embodiments of the present application, including at least one processing unit and at least one A storage unit, wherein the storage unit is stored with program code, when said program code is executed by the processing unit When, so that the step of computer executes the method for building up of above-mentioned radio map.

Fourth aspect, a kind of computer readable storage medium provided by the embodiments of the present application, including program code, when described When program code is run on computers, the step of making the computer execute the method for building up of above-mentioned radio map.

In addition, second aspect technical effect brought by any design method into fourth aspect can be found in first aspect Technical effect brought by middle difference implementation, details are not described herein again.

These aspects or other aspects of the application can more straightforward in the following description.

Detailed description of the invention

Fig. 1 is the schematic diagram of Radio Map provided by the embodiments of the present application generation and use process；

Fig. 2 be it is provided by the embodiments of the present application judge positioning result whether the schematic diagram for Shi Baiing；

Fig. 3 is the method for building up flow chart of radio map provided by the embodiments of the present application；

Fig. 4 is the method flow diagram of the corresponding location fingerprint of each sampled point of determination provided by the embodiments of the present application；

Fig. 5 is the method flow diagram that the location fingerprint provided by the embodiments of the present application in grid merges；

Fig. 6 is the structure chart for establishing device of radio map provided by the embodiments of the present application；

Fig. 7 is the hardware structure of computer of the method for building up provided by the embodiments of the present application for realizing radio map Schematic diagram.

Specific embodiment

In order to improve the positioning accuracy of Radio Map in the prior art, the embodiment of the present application is with providing a kind of radio The method for building up and device of figure.

Firstly, be illustrated to part term involved in the embodiment of the present application, in order to those skilled in the art understand that.

Sampled point, mentioned in the embodiment of the present application includes that the sampled point of terminal geographic location information refers to drive test (Drive Test, DT) sampled point, and/or, call quality test calls (Call Quality Test, CQT) sampled point.

Radio Map, appearance form can be matrix, and each element in matrix can be regarded as a position and refer to Line, a location fingerprint are used to indicate the corresponding pass between a certain geographical location and the signal strength of the geographical location peripheral cell System.

Fig. 1 shows Radio Map provided by the embodiments of the present application and generates and the schematic diagram of use process, be broadly divided into from Line stage and on-line stage, wherein off-line phase mainly generates Radio Map, and on-line stage is generated using off-line phase Radio Map terminal is positioned.

When it is implemented, can be extracted from existing net signaling platform include terminal positional information sampled point, for every One sampled point is combined into the information such as the main plot of terminal offer communication service and the signal strength of at least one adjacent area and is formed Then the corresponding location fingerprint of the sampled point carries out rasterizing processing to the corresponding location fingerprint of each sampled point, same to falling into Location fingerprint in grid merges, and establishes initial Radio Map, subsequent, then when getting new sampled point, Ke Yigen The corresponding location fingerprint of grid is fallen into it according to the new corresponding location fingerprint of sampled point to be updated, that is, is updated initially Radio Map。

Further, when being positioned using Radio Map, the measurement report of terminal to be positioned can be first obtained, Parsing measurement report obtains the signal strength information that terminal reports peripheral cell at position, according to these signal strength informations and Corresponding relationship between the geographical location of Radio Map record and the signal strength information of different community, so that it may which determination reports The actual geographic position of position, thus the positioning of complete paired terminal.

In the above process, DT and/or CQT comprising terminal geographic location information is used to adopt when establishing Radio Map Sampling point, because the longitude and latitude precision of terminal is relatively high in these sampled points, the Radio Map established using these sampled points Precision is also relatively high, and it is subsequent terminal is positioned when, need to only obtain the measurement report of terminal to be positioned, parsing measurement report Announcement is obtained with the signal strength information for reporting peripheral cell at position, based on the signal strength for reporting peripheral cell at position Information and Radio Map achieve that the terminal to any reporting measurement reports positions, since measurement report is easy to obtain It takes, so the application implements the method provided and has wider application prospect.

When it is implemented, the position fixing process of Radio Map can be divided into the following steps:

Step 1: data acquire.

Mainly acquire DT the and/or CQT sampled point in the basic information and existing net platform of base station, wherein base station Longitude and latitude, eNodeBID, the cell carrier frequency point (ECRFCN), Physical Cell Identifier (Physical of basic information such as base station Cell Identifier, PCI) etc.；Longitude and latitude, the sampled point broadcast letter of the corresponding sampled data such as sampled point of each sampled point The downlink signal intensity in road, the home cell of sampled point cell ID (ECI, E-UTRAN Cell Identifier, ECI), The ECRFCN and PCI of home cell, ECRFCN and PCI of adjacent area etc..

Step 2: data prediction.

Rasterizing processing mainly is carried out to sampled point, and according to the information such as base station location, ECRFCN, PCI, is determined every Occur the ECI of cell in one sampled point, and is labeled on corresponding sampled point.

The dividing precision of general geography grid can be up to 10^-7(longitude/dimension) is approximately equivalent to 0.01 meter, and civilian complete Only 3 meters of precision of ball positioning system (Global Positioning System, GPS), are far from reaching 0.01 meter, so obtaining The sampled point got can have redundancy, and if since outdoor environment space is big, is not pocessed to the sampled point of redundancy, will lead It causes the locating speed of RadioMap slowly and real-time is poor, it is thus necessary to determine that the sampled point being closer, merges it, But the method computing cost for directly calculating distance between two sampled points method that is too big, therefore using rasterizing.

For example, can first select a datum mark as grid origin, datum mark can be selected arbitrarily in principle, later, The longitude and latitude by the latitude, longitude of each sampled point relative to datum mark carries out rasterizing processing respectively, and grid size can be 1m × 1m, 1m correspond to difference of longitude 1.3 × 10^-5°, corresponding latitude deviation 9 × 10^-6°, then, for ith sample point, the sampling Longitude and latitude (the Lon ' of point_i, Lat '_i) are as follows:

Wherein, [*] represents rounding operation, (Lon₀,Lat₀) on the basis of the longitude and latitude put, Δ Lon is difference of longitude, Δ Lat For dimension deviation.

After handling by rasterizing, all sampled points are each fallen in grid, for the sampled point fallen in same grid It is believed that being merged apart from close enough convenient for subsequent.

In next step, cell ID (ECI) is obtained, ECI is a string of decimal numbers, is composed of ENBId, CellId, can Uniquely to indicate that a cell, calculation formula are as follows:

ECI=ENBId × 256+CellId；

However, not providing ECI in the engineering parameter table of base station, but the CGI of cell is provided, shaped like " aaa-bb-cccccc- Latter two field of ddd ", CGI is respectively ENBId and CellId, therefore, using the still available cell of above formula ECI。

For any sampled point, the ECI for obtaining main plot is simpler, can directly acquire from the ECI field of sampled point, but Do not have to provide the ECI of adjacent area in sampled point, only provide the EARFCN and PCI of adjacent area, needs to join according to the two parameters in work It is found in table and the matched cell of EARFCN and PCI.

Specifically, the ECI of main plot first can be decomposed into ENBID and CELLID, in engineering parameter table search ENBID and The corresponding cell of CELLID, the geographical coordinate of base station where obtaining main plot, then reads adjacent cell from sample point data EARFCN and PCI searches the corresponding cell of EARFCN and PCI due to the multiplexing of center frequency point in engineering parameter table and passes through above-mentioned side Method may be matched to multiple cells, next calculate the physical distance between the cell being matched to and main plot, longitude and latitude conversion Range formula is as follows:

dis_A→B=R arccos (sinLat_A sinLat_B+cosLat_A cosLat_B cos(Lon_A-Lon_B))；

Wherein, R is earth radius, (Lon_A, Lat_A) be the corresponding reference point in main plot longitude and latitude, (Lon_B, Lat_B) be The longitude and latitude of the corresponding reference point in certain adjacent area.

Later, the adjacent area of main plot will be determined as apart from shortest cell, the ENBID and CELLID of the adjacent area is obtained, change Calculation obtains the ECI of the adjacent area.

By above step, the cell ID of two cells is defined for each sampled point, one is for terminal progress The main plot of communication service, one is with main plot apart from nearest adjacent area, by the ECI of corresponding two cells of each sampled point Label is on corresponding position.

Step 3: Radio Map is established or study.

When it is implemented, the mode for establishing RadioMap is divided into establishes Radio Map and Radio Map study two for the first time Kind, the two uses identical establishment strategy, wherein first establish is a kind of special circumstances learnt, it is only necessary to by old Radio Map is initialized as empty matrix, is illustrated below to the learning process of Radio Map.

The main thought of Radio Map study is to establish Map: one full dose Radio Map of two Radio, is used for model It establishes, study, in full dose Radio Map, each cell corresponding to a grid stores multiple RSRP；Another statistics Radio Map takes for positioning for the RSRP of the identical cell of cell ID in each grid in full dose Radio Map Statistics Radio Map can be obtained in value.

When it is implemented, being likely to occur following two situation in Radio Map learning process:

The first situation: the non-corresponding position fingerprint of grid that new sampled point is fallen into, at this point, by the corresponding position of new sampled point Fingerprint is determined as the corresponding location fingerprint of the grid.

Second situation: the grid that new sampled point is fallen into has been corresponding with location fingerprint, at this time, it may be necessary to which new sampled point is corresponding Location fingerprint be merged into grid originally in corresponding location fingerprint.

Specifically, to the corresponding each cell of new sampled point, executable following operation:

Judge whether the cell ID of the cell has been included in the corresponding location fingerprint of grid, if so, determining that this is small Qu Weiyuan cell；Otherwise, it determines the cell is new cell.

Further, for new cell, if the cell number stored in grid is not filled with, then directly less than 10 Connect the cell ID for adding new cell；If the cell stored in grid has expired, by the RSRP of new cell and stored every The mean value of the RSRP of one former cell, which is put together, to be compared, if the RSRP of new cell is minimum, is directly given up；Otherwise, it picks Except RSRP mean value is one the smallest in former cell, the RSRP of new cell is filled into.

For former cell, if it is cell storage RSRP number less than 10, i.e., be not filled with, then directly addition New RSRP；Expire if it is the RSRP of cell storage, original 10 RSRP can be calculated and this is collected The mean value of RSRP, selection are stored with immediate 10 RSRP of mean value.

Step 4: being positioned online using Radio Map.

Main includes thick matching and two stages of fine positioning:

1) thick matching.

It determines that terminal reports the cell ID set T of position peripheral cell, obtains each reference point in Radio Map (grid can be regarded as a reference point) corresponding set of cells R_i, filter out R_iAll reference points comprising T, obtain With reference to point set P.

2) fine positioning.

For j-th of reference point in set P, calculates the reference point and report the signal space Euclidean distance d of position_j:

Wherein,Represent the vector as composed by the signal strength of the corresponding each cell of j-th of reference point；Representative reports Vector composed by the signal strength of position peripheral cell；M represents the reference point sum in set P.

Later, the lesser K reference point of selection signal difference, carries out that positioning result is calculated according to following formula:

Wherein, (x_l,y_l) be first of reference point in K reference point coordinate.

Also, since cell densities are smaller, to avoid extreme case occur in matching and position fixing process, can also increase Three judgement positioning failure strategies, wherein thick matching stage two, the fine positioning stage one.

By taking K=3 as an example, the rule of thick matching stage can be with are as follows:

Rule one: the reference point number being matched to should be greater than or be equal to 3, such as less than 3, then position failure.

Rule two: select and report the lesser three reference point P of signal difference at position₁、P₂、P₃Afterwards, these three are calculated separately Distance l in reference point between any two₁、l₂、l₃, if at least one distance is greater than 80m, then position failure.

The rule in fine positioning stage can be with are as follows:

Rule one: after obtaining positioning result, if positioning mistake without reference to point in 40m × 40m grid where positioning result It loses.

As shown in Figure 2, wherein P₁、P₂、P₃It represents and represents positioning result, l with closer three reference points of anchor point, P₁、 l₂、l₃Respectively represent P₂P₃、P₁P₃、P₁P₂The distance between, gray area is the region for having reference point, and white area is no reference The region of point, each lattice dimensions are 40m × 40m in figure, then position failure without reference point in grid where P.

In the embodiment of the present application, mobile subscriber is positioned using the location fingerprint location algorithm based on LTE, can be saved The link of the manual measurement network coverage is gone, substantially saves the man power and material for putting into the network optimization, and can accomplish to survey in real time The measurement of amount or day granularity, timeliness are preferable.

As shown in figure 3, the flow chart of the method for building up for radio map provided by the embodiments of the present application, including following step It is rapid:

S301: the sampled point that each terminal reports is extracted from existing net signaling platform.

It wherein, include that terminal reports the signal of geographical location information and peripheral cell at position strong in each sampled point Spend information.

S302: the corresponding location fingerprint of each sampled point is determined.

When it is implemented, can determine the corresponding location fingerprint of each sampled point according to process shown in Fig. 4:

S401a: being directed to each sampled point, from acquisition base station work corresponding with geographical location information in the sampled point in existing net Join table.

S402a: the cell ID for reporting at least two cells in peripheral cell at position is determined according to base station engineering parameter table.

Wherein, the cell ID that can obtain at least two cells is sampled for one, and one in this at least two cell A is main plot, remaining cell is the adjacent area of main plot.

When it is implemented, the cell ID of main plot in sampled point can be read, according to the cell ID and base of main plot The geographical location of base station where engineering parameter table of standing determines main plot, and it is possible to the EARFCN and PCI of adjacent area in sampled point are read, The geography of base station where searching at least one corresponding cell of EARFCN and PCI and each cell from the engineering parameter table of base station again Position, further, for each cell found, according to base where the geographical location and main plot of base station where the cell The geographical location stood calculates the distance between the cell and main plot, at least one cell that selection is closer with main plot As the adjacent area of main plot, and determine according to the EARFCN and PCI of each adjacent area the cell ID of the adjacent area.

S403a: the cell ID of geographical location information and each cell at least two cell in sampled point is established Corresponding relationship between signal strength obtains the corresponding location fingerprint of sampled point.

For example, the geographical location information for including in sampled point is Location1, and the corresponding cell ID of sampled point is distinguished For aaa and bbb, then, it be the location fingerprint that sampled point is established can be Location1-> [(aaa, RSRPa)； (RSRPb)], wherein RSRPa is the signal strength of aaa, and RSRPb is the signal strength of bbb.

S303: initial Radio Map is determined according to the corresponding location fingerprint of each sampled point.

When it is implemented, rasterizing processing can be carried out to the corresponding location fingerprint of each sampled point, and then it is directed to each grid Lattice determine the corresponding location fingerprint of the grid according to the location fingerprint fallen into the grid.

Specifically, for each grid, it can be determined that whether the number of the location fingerprint fallen into the grid is greater than first Threshold value, such as 1, if so, merging to the location fingerprint fallen into the grid, obtain the corresponding location fingerprint of the grid； Otherwise, the location fingerprint fallen into the grid is determined as the corresponding location fingerprint of the grid.

S304: each sampled point reported for the subsequent terminal got, according to the corresponding location fingerprint of the sampled point Radio Map is updated.

When it is implemented, the corresponding location fingerprint of the sampled point can be determined, and determine the grid that the location fingerprint is fallen into, Judge whether the grid has been corresponding with location fingerprint, if so, the location fingerprint fallen into the grid is merged, if it is not, The corresponding location fingerprint of the sampled point can be then determined as to the corresponding location fingerprint of the grid.

S305: obtaining the measurement report that terminal reports, and parses measurement report, obtains the cell mark for reporting position peripheral cell Knowledge and signal strength.

S306: at least one grid in the Radio Map established comprising all cell IDs is determined, wherein each grid Lattice represent reference point known to a geographical location.

S307: determine that the sum of reference point is greater than second threshold.

S308: utilizing KNN algorithm, determines the K in each reference point and the signal strength of position peripheral cell being reported to be closer to A reference point, wherein K is the integer greater than 1.

S309: the distance between any two reference point in K reference point is calculated, is determined between any two reference point Distance is not more than third threshold value.

S310: terminal is positioned according to the geographical location of K reference point.

It is alternatively possible to calculate the coordinate average value of K reference point, however, it is determined that apart from coordinate average value in pre-determined distance model Enclose it is interior there are reference points known to geographical location, then the geography being determined as the geographical location that coordinate average value represents where terminal Position.

When it is implemented, there is no strict sequence between above-mentioned steps S304 and step S305.

In the above process, when initially setting up Radio Map and subsequent update Radio Map, it may all be related to position The union operation for setting fingerprint, for each grid, can according to figure 5 process to the location fingerprint fallen into the grid It merges:

S501: judge that this is small for each cell for including in the location fingerprint to be integrated into the location fingerprint in grid Whether the cell ID in area is included in grid in corresponding location fingerprint, if so, into S503, if it is not, then entering S502.

S502: grid is determined as according to the signal strength of each cell in each cell for including in the cell and location fingerprint The cell of selection, when the cell for being determined as grid selection changes, according to the cell mark of each cell selected for grid Knowledge and signal strength update the corresponding location fingerprint of grid.

Specifically, it can be determined that whether the number for the cell ID for including in location fingerprint is less than N, wherein N is greater than 1 Integer, if not, it is determined that the smallest cell of signal strength mean value in each cell for including in the cell and location fingerprint, reject Remaining cell is determined as the cell selected for grid by the cell；If so, each small by include in the cell and location fingerprint Qu Jun is determined as the cell selected for grid.

S503: the RSRP of the cell is collected according to this and is determined as the cell for the RSRP of the cell of grid record The RSRP of selection is updated when the RSRP for being determined as cell selection changes according to the every RSRP selected for the cell The corresponding location fingerprint of grid.

Specifically, it can be determined that whether the number of the RSRP of the cell recorded is less than M, wherein M is whole greater than 1 Number；If it is not, then calculating the mean value of the M RSRP and this collected RSRP of the cell recorded, selection is close with mean value M RSRP, as the RSRP selected for the cell；If so, by this collected RSRP and the cell recorded RSRP is determined as the RSRP selected for the cell.

In the embodiment of the present application, establish and update the Radio Map stage use be all comprising user geographical location believe The truthful data of breath reflects the true distribution of user, and Radio Map can be constantly updated, therefore, the essence of Radio Map It spends relatively high.

Based on the same inventive concept, it is additionally provided in the embodiment of the present application a kind of corresponding with the method for building up of radio map Radio map establish device, due to the foundation of principle and the embodiment of the present application radio map that the device solves the problems, such as Method is similar, therefore the implementation of the device may refer to the implementation of method, and overlaps will not be repeated.

As shown in fig. 6, being the structure chart for establishing device of radio map provided by the embodiments of the present application, comprising:

Module 601 is obtained, the sampled point reported for extracting each terminal from existing net signaling platform wraps in each sampled point Report the geographical location information at position and the signal strength information of peripheral cell containing terminal, and from existing net obtain with it is described The corresponding base station engineering parameter table of geographical location information；

Module 602 is established, for being directed to the sampled point, is determined in the peripheral cell extremely according to the base station engineering parameter table Lack the cell ID of two cells, one is to provide the main plot of communication service for the terminal at least two cell, Remaining cell is the adjacent area of the main plot, establishes each cell in the geographical location information and at least two cell Corresponding relationship between cell ID and signal strength obtains the corresponding location fingerprint of the sampled point；According to each sampled point pair The location fingerprint answered determines initial radio map Radio Map；The each sampling reported for the subsequent terminal got Point is updated the Radio Map according to the corresponding location fingerprint of the sampled point.

Under a kind of possible embodiment, establishes module 602 and be specifically used for establishing initial Radio according to following steps Map:

Rasterizing processing is carried out to the corresponding location fingerprint of each sampled point；

For each grid, the corresponding location fingerprint of the grid is determined according to the location fingerprint fallen into the grid.

Under a kind of possible embodiment, establishes module 602 and is specifically used for:

It is described to establish module 602 specifically for the subsequent each sampled point got under a kind of possible embodiment For being updated according to following steps to Radio Map:

It determines the corresponding location fingerprint of the sampled point, and determines the grid that the location fingerprint is fallen into；

Judge whether the grid has been corresponding with location fingerprint；

If so, being merged to the location fingerprint fallen into the grid；

Under a kind of possible embodiment, for each grid, the module 602 of establishing is specifically used for according to following step Suddenly the location fingerprint fallen into the grid is merged:

Under a kind of possible embodiment, for each sampled point, establishes module 602 and be specifically used for according to following steps It determines in the sampled point peripheral cell, the cell ID of at least two cells:

Under a kind of possible embodiment, further include determining module 603 and locating module 604:

Module 601 is obtained, is also used to obtain the measurement report that terminal reports, parses the measurement report, obtain reporting position Set the cell ID and signal strength of peripheral cell；

Determining module 603, for determining at least one grid in the Radio Map established comprising all cell IDs, Wherein, each grid represents reference point known to a geographical location；Using KNN algorithm, determine in each reference point with it is described on The K reference point that the signal strength of report position peripheral cell is closer to, wherein K is the integer greater than 1；

Locating module 604, for being positioned according to the geographical location of the K reference point to the terminal.

Under a kind of possible embodiment, determining module 603 is also used to:

After at least one grid in determining the Radio Map established comprising all cell IDs, reference point is determined Sum be greater than second threshold.

Under a kind of possible embodiment, determining module 603 is also used to:

KNN algorithm is being utilized, is determining the K being closer in each reference point with the signal strength for reporting position peripheral cell After a reference point, the distance between any two reference point in the K reference point is calculated；Determine any two reference point it Between distance be not more than third threshold value.

Under a kind of possible embodiment, locating module 604 is specifically used for:

Determine the coordinate average value of the K reference point；

As shown in fig. 7, be the computer of the method for building up provided by the embodiments of the present application for realizing radio map Hardware structural diagram, including processor 701, communication interface 702, memory 703 and communication bus 704, wherein processor 701, communication interface 702, memory 703 completes mutual communication by communication bus 704.

Memory 703, for storing computer program；

Processor 701, when for executing the program stored on memory 703, so that computer executes above-mentioned radio The step of method for building up of map.

A kind of computer readable storage medium provided by the embodiments of the present application, including program code, work as said program code When running on computers, the step of making computer execute the method for building up of above-mentioned radio map.

It should be understood by those skilled in the art that, embodiments herein can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the application Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the application, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.

The application is process of the reference according to method, apparatus (system) and computer program product of the embodiment of the present application Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.

Although the preferred embodiment of the application has been described, it is created once a person skilled in the art knows basic Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as It selects embodiment and falls into all change and modification of the application range.

Obviously, those skilled in the art can carry out various modification and variations without departing from the essence of the application to the application Mind and range.In this way, if these modifications and variations of the application belong to the range of the claim of this application and its equivalent technologies Within, then the application is also intended to include these modifications and variations.

Claims

1. a kind of method for building up of radio map characterized by comprising

The sampled point that each terminal reports is extracted from existing net signaling platform, includes that terminal reports at position in each sampled point The signal strength information of geographical location information and peripheral cell, and base corresponding with the geographical location information is obtained from existing net It stands engineering parameter table；

For the sampled point, the cell mark of at least two cells in the peripheral cell is determined according to the base station engineering parameter table Know, one is to provide the main plot of communication service for the terminal at least two cell, remaining cell is that the master is small The cell ID and signal strength of each cell in the geographical location information and at least two cell are established in the adjacent area in area Between corresponding relationship, obtain the corresponding location fingerprint of the sampled point；

Initial radio map Radio Map is determined according to the corresponding location fingerprint of each sampled point；

For each sampled point that the subsequent terminal got reports, according to the corresponding location fingerprint of the sampled point to described Radio Map is updated.

2. the method as described in claim 1, which is characterized in that determine initial nothing according to the corresponding location fingerprint of each sampled point Line electricity map Radio Map, comprising:

3. method according to claim 2, which is characterized in that determine the grid pair according to the location fingerprint fallen into the grid The location fingerprint answered, comprising:

4. method according to claim 2, which is characterized in that according to the corresponding location fingerprint of the sampled point to described Radio Map is updated, comprising:

Judge whether the grid has been corresponding with location fingerprint；

If so, being merged to the location fingerprint fallen into the grid；

5. the method as claimed in claim 3 or 4, which is characterized in that each grid is directed to, according to following steps to falling into the grid Location fingerprint in lattice merges:

The cell is judged for each cell for including in the location fingerprint to be integrated into the location fingerprint in the grid Cell ID whether be included in the grid in corresponding location fingerprint；

If it is not, being then determined as institute according to the signal strength of each cell in each cell for including in the cell and the location fingerprint The cell for stating grid selection, it is every according to being selected for the grid when the cell for being determined as the grid selection changes The cell ID and signal strength of one cell update the corresponding location fingerprint of the grid；

If so, collecting the RSRP of the cell according to this and to be determined as this small for the RSRP of the cell of grid record The RSRP of area's selection, when the RSRP for being determined as cell selection changes, more according to the every RSRP selected for the cell The newly corresponding location fingerprint of the grid.

6. method as claimed in claim 5, which is characterized in that according to each cell for including in the cell and the location fingerprint In the signal strength of each cell be determined as the cell of grid selection, comprising:

If not, it is determined that the smallest cell of signal strength mean value in each cell for including in the cell and the location fingerprint is picked Except the cell, remaining cell is determined as to the cell selected for the grid；

If so, each cell for including in the cell and the location fingerprint to be determined as to the cell selected for the grid.

7. method as claimed in claim 5, which is characterized in that collect the RSRP of the cell according to this and for the grid The RSRP of the cell of record is determined as the RSRP of cell selection, comprising:

If it is not, the mean value of the M RSRP and this collected RSRP of the cell recorded are then calculated, selection and the mean value M close RSRP, as the RSRP selected for the cell；

8. the method as described in claim 1, which is characterized in that be directed to the sampled point, determined according to the base station engineering parameter table The cell ID of at least two cells in the peripheral cell, comprising:

The cell ID for reading main plot in the sampled point, it is true according to the cell ID of the main plot and the base station engineering parameter table The geographical location of base station where the fixed main plot；

The carrier frequency point EARFCN and Physical Cell Identifier PCI for reading adjacent area in the sampled point, are looked into from the base station engineering parameter table The geographical location of base station where looking at least one corresponding cell of the EARFCN and PCI and each cell；

For each cell found, according to the ground of base station where the geographical location and the main plot of base station where the cell Reason position calculates the distance between the cell and the main plot；

Select adjacent area of at least one cell being closer as the main plot, and according to the EARFCN of each adjacent area and PCI determines the cell ID of the adjacent area.

9. Claims 1 to 4,6~8 it is any as described in method, which is characterized in that further include:

Obtain the measurement report that reports of terminal, parse the measurement report, obtain the cell ID for reporting position peripheral cell and Signal strength；

Determine at least one grid in the Radio Map established comprising all cell IDs, wherein each grid represents one Reference point known to geographical location；

Using KNN algorithm, K reference being closer in each reference point with the signal strength for reporting position peripheral cell is determined Point, wherein K is the integer greater than 1；

10. method as claimed in claim 9, which is characterized in that determine to include all cell IDs in the Radio Map established At least one grid after, further includes:

Determine that the sum of reference point is greater than second threshold.

11. method as claimed in claim 10, which is characterized in that utilize KNN algorithm, determine in each reference point and reported with described After the K reference point that the signal strength of position peripheral cell is closer to, further includes:

Calculate the distance between any two reference point in the K reference point；

Determine the distance between any two reference point no more than third threshold value.

12. method as claimed in claim 11, which is characterized in that according to the geographical location of the K reference point to the end End is positioned, comprising:

Determine the coordinate average value of the K reference point；

If it is determined that apart from the coordinate average value, there are reference points known to geographical location within the scope of pre-determined distance, then will be described The geographical location that coordinate average value represents is determined as the geographical location where the terminal.

13. a kind of radio map establishes device characterized by comprising

Module is obtained, the sampled point reported for extracting each terminal from existing net signaling platform includes end in each sampled point End reports the geographical location information at position and the signal strength information of peripheral cell, and obtains and the geographical position from existing net Confidence ceases corresponding base station engineering parameter table；

Module is established, for being directed to the sampled point, is determined at least two in the peripheral cell according to the base station engineering parameter table The cell ID of cell, one is to provide the main plot of communication service for the terminal at least two cell, remaining is small Area is the adjacent area of the main plot, establishes the cell mark of each cell in the geographical location information and at least two cell Know the corresponding relationship between signal strength, obtains the corresponding location fingerprint of the sampled point；According to the corresponding position of each sampled point It sets fingerprint and determines initial radio map Radio Map；For each sampled point that the subsequent terminal got reports, according to The corresponding location fingerprint of the sampled point is updated the Radio Map.

14. device as claimed in claim 13, which is characterized in that the module of establishing is specifically used for being established according to following steps Initial Radio Map:

15. device as claimed in claim 14, which is characterized in that the module of establishing is specifically used for:

16. device as claimed in claim 14, which is characterized in that for the subsequent each sampled point got, the foundation Module is specifically used for being updated Radio Map according to following steps:

Judge whether the grid has been corresponding with location fingerprint；

If so, being merged to the location fingerprint fallen into the grid；

17. the device as described in claim 15 or 16, which is characterized in that be directed to each grid, the module of establishing specifically is used In being merged according to following steps to the location fingerprint fallen into the grid:

18. device as claimed in claim 17, which is characterized in that the module of establishing is specifically used for:

19. device as claimed in claim 17, which is characterized in that the module of establishing is specifically used for:

20. device as claimed in claim 13, which is characterized in that be directed to each sampled point, the module of establishing is specifically used for It is determined in the sampled point peripheral cell according to following steps, the cell ID of at least two cells:

21. claim 13~16,18~20 it is any as described in device, which is characterized in that further include determining module and positioning Module:

The acquisition module is also used to obtain the measurement report that terminal reports, parses the measurement report, obtains reporting position all Enclose the cell ID and signal strength of cell；

The determining module, for determining at least one grid in the Radio Map established comprising all cell IDs, In, each grid represents reference point known to a geographical location；And for utilize KNN algorithm, determine in each reference point with The K reference point that the signal strength for reporting position peripheral cell is closer to, wherein K is the integer greater than 1；

The locating module, for being positioned according to the geographical location of the K reference point to the terminal.

22. device as claimed in claim 21, which is characterized in that the determining module is also used to:

After at least one grid in determining the Radio Map established comprising all cell IDs, the total of reference point is determined Number is greater than second threshold.

23. device as claimed in claim 22, which is characterized in that the determining module is also used to:

KNN algorithm is being utilized, is determining K ginseng being closer in each reference point with the signal strength for reporting position peripheral cell After examination point, the distance between any two reference point in the K reference point is calculated, is determined between any two reference point Distance is not more than third threshold value.

24. device as claimed in claim 23, which is characterized in that the locating module is specifically used for:

Determine the coordinate average value of the K reference point；

25. a kind of computer, which is characterized in that including at least one processing unit and at least one storage unit, wherein The storage unit is stored with program code, when said program code is executed by the processing unit, so that the computer Perform claim requires the step of 1~12 any the method.

26. a kind of computer readable storage medium, which is characterized in that including program code, when said program code is in computer When upper operation, the step of making the computer perform claim require 1~12 any the method.